 { { 1 , {{ 1, 465 },{ 4, 54522 },{ 5, 43618 },{ 6, 36270 },{ 7, 31089 },{ 8, 27140 },{ 9, 24180 },{ 10, 21708 },{ 11, 20710 },{ 12, 18096 },{ 13, 15768 },{ 14, 15816 },{ 15, 13724 },{ 16, 13840 },{ 17, 10704 },{ 18, 12714 },{ 19, 13347 },{ 20, 11508 },{ 21, 9708 },{ 22, 9140 },{ 23, 9669 },{ 24, 9636 },{ 25, 8070 },{ 26, 5940 },{ 27, 7191 },{ 28, 7668 },{ 29, 6188 },{ 30, 6984 },{ 31, 10335 },{ 32, 5544 },{ 33, 6690 },{ 34, 5376 },{ 35, 3396 },{ 36, 6396 },{ 37, 6030 },{ 38, 9774 },{ 39, 5616 },{ 40, 7016 },{ 41, 5820 },{ 42, 4596 },{ 43, 2646 },{ 44, 3960 },{ 45, 4512 },{ 46, 4686 },{ 47, 1840 },{ 48, 5760 },{ 49, 5124 },{ 50, 3600 },{ 51, 1968 },{ 52, 2376 },{ 53, 1638 },{ 54, 4500 },{ 55, 6400 },{ 56, 3672 },{ 57, 6048 },{ 58, 3136 },{ 59, 3248 },{ 60, 4032 },{ 61, 4740 },{ 62, 6120 },{ 63, 4896 },{ 64, 1008 },{ 65, 1848 },{ 66, 1820 },{ 67, 1155 },{ 68, 2016 },{ 69, 1540 },{ 70, 840 },{ 71, 2240 },{ 72, 3000 },{ 73, 2628 },{ 74, 2592 },{ 75, 2400 },{ 76, 6804 },{ 77, 4680 },{ 78, 3096 },{ 79, 6084 },{ 80, 6048 },{ 81, 3240 },{ 82, 2880 },{ 83, 2706 },{ 84, 2160 },{ 85, 1312 },{ 86, 630 },{ 87, 1400 },{ 88, 1100 },{ 89, 1760 },{ 90, 1200 },{ 91, 1980 },{ 92, 1980 },{ 93, 2250 },{ 94, 920 },{ 95, 1800 },{ 96, 1680 },{ 97, 2160 },{ 98, 1050 },{ 99, 2400 },{ 100, 900 },{ 101, 750 },{ 102, 480 },{ 107, 848 },{ 108, 2160 },{ 109, 2592 },{ 110, 3520 },{ 111, 2304 },{ 112, 2592 },{ 113, 1792 },{ 114, 6048 },{ 115, 4224 },{ 116, 2352 },{ 117, 4176 },{ 118, 3248 },{ 119, 4608 },{ 120, 4032 },{ 121, 1760 },{ 122, 4320 },{ 123, 2560 },{ 124, 3960 },{ 125, 2400 },{ 126, 2880 },{ 127, 1008 },{ 142, 630 },{ 143, 900 },{ 144, 720 },{ 145, 1680 },{ 146, 1188 },{ 147, 2016 },{ 148, 1296 },{ 149, 3330 },{ 150, 1200 },{ 151, 2250 },{ 152, 2268 },{ 153, 1008 },{ 154, 2340 },{ 155, 2700 },{ 156, 1584 },{ 157, 3510 },{ 158, 3042 },{ 159, 1092 },{ 160, 2016 },{ 161, 1980 },{ 162, 1620 },{ 163, 3645 },{ 164, 1440 },{ 165, 1920 },{ 166, 1353 },{ 167, 2490 },{ 168, 720 },{ 169, 1170 },{ 170, 576 },{ 213, 840 },{ 214, 636 },{ 215, 1008 },{ 216, 2160 },{ 217, 1440 },{ 218, 1944 },{ 219, 1584 },{ 220, 2640 },{ 221, 1152 },{ 222, 1728 },{ 223, 2220 },{ 224, 2592 },{ 225, 2400 },{ 226, 1344 },{ 227, 1808 },{ 228, 4536 },{ 229, 1824 },{ 230, 3168 },{ 231, 3120 },{ 232, 2352 },{ 233, 2088 },{ 234, 3096 },{ 235, 1472 },{ 236, 2436 },{ 237, 4056 },{ 238, 3456 },{ 239, 1904 },{ 240, 4032 },{ 241, 1920 },{ 242, 1320 },{ 243, 3240 },{ 244, 3240 },{ 245, 1680 },{ 246, 1920 },{ 247, 1296 },{ 248, 3960 },{ 249, 1804 },{ 250, 1800 },{ 251, 2000 },{ 252, 2160 },{ 253, 1320 },{ 254, 756 },{ 255, 768 },{ 425, 160 },{ 426, 420 },{ 427, 360 },{ 428, 318 },{ 429, 600 },{ 430, 504 },{ 431, 645 },{ 432, 720 },{ 433, 648 },{ 434, 720 },{ 435, 1120 },{ 436, 972 },{ 437, 594 },{ 438, 792 },{ 439, 876 },{ 440, 880 },{ 441, 2016 },{ 442, 576 },{ 443, 884 },{ 444, 864 },{ 445, 1408 },{ 446, 1110 },{ 447, 2220 },{ 448, 864 },{ 449, 896 },{ 450, 1200 },{ 451, 1800 },{ 452, 672 },{ 453, 1500 },{ 454, 904 },{ 455, 1584 },{ 456, 1512 },{ 457, 1140 },{ 458, 912 },{ 459, 1008 },{ 460, 1584 },{ 461, 2300 },{ 462, 1560 },{ 463, 1386 },{ 464, 784 },{ 465, 1800 },{ 466, 1044 },{ 467, 1166 },{ 468, 1584 },{ 469, 990 },{ 470, 736 },{ 471, 2340 },{ 472, 812 },{ 473, 1260 },{ 474, 2028 },{ 475, 1800 },{ 476, 1728 },{ 477, 1092 },{ 478, 952 },{ 479, 1195 },{ 480, 1344 },{ 481, 2376 },{ 482, 960 },{ 483, 1320 },{ 484, 660 },{ 485, 1728 },{ 486, 1620 },{ 487, 972 },{ 488, 1080 },{ 489, 2430 },{ 490, 840 },{ 491, 1960 },{ 492, 960 },{ 493, 896 },{ 494, 648 },{ 495, 1920 },{ 496, 1320 },{ 497, 840 },{ 498, 902 },{ 499, 747 },{ 500, 900 },{ 501, 1660 },{ 502, 1000 },{ 503, 753 },{ 504, 720 },{ 505, 600 },{ 506, 660 },{ 507, 780 },{ 508, 378 },{ 509, 508 },{ 510, 384 },{ 511, 216 }}} , { 2 , {{ 1, 232 },{ 4, 27261 },{ 5, 21809 },{ 6, 18093 },{ 7, 15553 },{ 8, 13566 },{ 9, 11160 },{ 10, 10854 },{ 11, 10486 },{ 12, 8954 },{ 13, 7710 },{ 14, 7558 },{ 15, 6674 },{ 16, 7156 },{ 17, 4870 },{ 18, 6416 },{ 19, 6875 },{ 20, 5240 },{ 21, 5251 },{ 22, 3980 },{ 23, 5190 },{ 24, 4554 },{ 25, 4333 },{ 26, 2950 },{ 27, 3766 },{ 28, 4174 },{ 29, 3060 },{ 30, 3168 },{ 31, 5235 },{ 32, 2746 },{ 33, 3549 },{ 34, 2688 },{ 35, 1836 },{ 36, 3190 },{ 37, 3102 },{ 38, 4610 },{ 39, 2612 },{ 40, 3578 },{ 41, 3043 },{ 42, 2224 },{ 43, 1238 },{ 44, 1890 },{ 45, 2258 },{ 46, 2316 },{ 47, 940 },{ 48, 2786 },{ 49, 2800 },{ 50, 1782 },{ 51, 899 },{ 52, 1134 },{ 53, 837 },{ 54, 2068 },{ 55, 3166 },{ 56, 2006 },{ 57, 3008 },{ 58, 1504 },{ 59, 1584 },{ 60, 2080 },{ 61, 2370 },{ 62, 3046 },{ 63, 2576 },{ 64, 462 },{ 65, 994 },{ 66, 924 },{ 67, 525 },{ 68, 1050 },{ 69, 735 },{ 70, 462 },{ 71, 1112 },{ 72, 1454 },{ 73, 1290 },{ 74, 1284 },{ 75, 1272 },{ 76, 3444 },{ 77, 2436 },{ 78, 1572 },{ 79, 3084 },{ 80, 3060 },{ 81, 1668 },{ 82, 1524 },{ 83, 1332 },{ 84, 1080 },{ 85, 562 },{ 86, 310 },{ 87, 645 },{ 88, 540 },{ 89, 920 },{ 90, 630 },{ 91, 970 },{ 92, 990 },{ 93, 1180 },{ 94, 440 },{ 95, 910 },{ 96, 800 },{ 97, 1110 },{ 98, 560 },{ 99, 1100 },{ 100, 430 },{ 101, 385 },{ 102, 300 },{ 107, 416 },{ 108, 1088 },{ 109, 1256 },{ 110, 1712 },{ 111, 1088 },{ 112, 1368 },{ 113, 920 },{ 114, 3008 },{ 115, 2112 },{ 116, 1176 },{ 117, 2024 },{ 118, 1688 },{ 119, 2272 },{ 120, 2056 },{ 121, 912 },{ 122, 2056 },{ 123, 1328 },{ 124, 2064 },{ 125, 1168 },{ 126, 1416 },{ 127, 496 },{ 142, 324 },{ 143, 462 },{ 144, 396 },{ 145, 840 },{ 146, 576 },{ 147, 1011 },{ 148, 648 },{ 149, 1701 },{ 150, 624 },{ 151, 1110 },{ 152, 1122 },{ 153, 576 },{ 154, 1170 },{ 155, 1368 },{ 156, 750 },{ 157, 1674 },{ 158, 1476 },{ 159, 564 },{ 160, 1014 },{ 161, 948 },{ 162, 834 },{ 163, 1821 },{ 164, 696 },{ 165, 966 },{ 166, 681 },{ 167, 1260 },{ 168, 396 },{ 169, 576 },{ 170, 282 },{ 213, 444 },{ 214, 320 },{ 215, 484 },{ 216, 1096 },{ 217, 728 },{ 218, 1012 },{ 219, 826 },{ 220, 1316 },{ 221, 572 },{ 222, 856 },{ 223, 1120 },{ 224, 1352 },{ 225, 1148 },{ 226, 672 },{ 227, 916 },{ 228, 2276 },{ 229, 900 },{ 230, 1636 },{ 231, 1540 },{ 232, 1184 },{ 233, 1046 },{ 234, 1564 },{ 235, 748 },{ 236, 1172 },{ 237, 1988 },{ 238, 1668 },{ 239, 972 },{ 240, 2096 },{ 241, 956 },{ 242, 640 },{ 243, 1656 },{ 244, 1532 },{ 245, 800 },{ 246, 952 },{ 247, 668 },{ 248, 1948 },{ 249, 894 },{ 250, 840 },{ 251, 1016 },{ 252, 1112 },{ 253, 688 },{ 254, 384 },{ 255, 384 },{ 425, 74 },{ 426, 206 },{ 427, 170 },{ 428, 152 },{ 429, 298 },{ 430, 264 },{ 431, 326 },{ 432, 368 },{ 433, 328 },{ 434, 342 },{ 435, 552 },{ 436, 484 },{ 437, 292 },{ 438, 386 },{ 439, 442 },{ 440, 452 },{ 441, 992 },{ 442, 294 },{ 443, 450 },{ 444, 408 },{ 445, 690 },{ 446, 538 },{ 447, 1115 },{ 448, 422 },{ 449, 462 },{ 450, 592 },{ 451, 920 },{ 452, 338 },{ 453, 765 },{ 454, 438 },{ 455, 774 },{ 456, 756 },{ 457, 588 },{ 458, 458 },{ 459, 486 },{ 460, 786 },{ 461, 1142 },{ 462, 776 },{ 463, 672 },{ 464, 404 },{ 465, 882 },{ 466, 532 },{ 467, 580 },{ 468, 808 },{ 469, 508 },{ 470, 362 },{ 471, 1206 },{ 472, 406 },{ 473, 658 },{ 474, 1026 },{ 475, 912 },{ 476, 870 },{ 477, 544 },{ 478, 470 },{ 479, 582 },{ 480, 660 },{ 481, 1204 },{ 482, 490 },{ 483, 656 },{ 484, 320 },{ 485, 844 },{ 486, 800 },{ 487, 474 },{ 488, 556 },{ 489, 1206 },{ 490, 420 },{ 491, 990 },{ 492, 478 },{ 493, 448 },{ 494, 318 },{ 495, 970 },{ 496, 668 },{ 497, 422 },{ 498, 460 },{ 499, 371 },{ 500, 468 },{ 501, 851 },{ 502, 518 },{ 503, 374 },{ 504, 336 },{ 505, 296 },{ 506, 316 },{ 507, 399 },{ 508, 192 },{ 509, 264 },{ 510, 184 },{ 511, 116 }}} , { 233 , {{ 1, 232 },{ 4, 51968 },{ 5, 45936 },{ 7, 15312 },{ 8, 12528 },{ 9, 24824 },{ 10, 22504 },{ 11, 9512 },{ 12, 18096 },{ 13, 25288 },{ 14, 23896 },{ 15, 6960 },{ 16, 13688 },{ 18, 18328 },{ 19, 6032 },{ 21, 9976 },{ 22, 5336 },{ 24, 9048 },{ 25, 4640 },{ 26, 8352 },{ 27, 12064 },{ 30, 14616 },{ 31, 7192 },{ 32, 6728 },{ 33, 9976 },{ 34, 6496 },{ 35, 3016 },{ 36, 15080 },{ 37, 3016 },{ 38, 5568 },{ 39, 2552 },{ 40, 5104 },{ 41, 10904 },{ 42, 7888 },{ 43, 2552 },{ 44, 2320 },{ 45, 4640 },{ 46, 2320 },{ 47, 6960 },{ 48, 4640 },{ 49, 2088 },{ 50, 2088 },{ 53, 2088 },{ 54, 5568 },{ 55, 3712 },{ 56, 1856 },{ 57, 3712 },{ 58, 3712 },{ 59, 1856 },{ 60, 1856 },{ 61, 5568 },{ 63, 3480 },{ 66, 3248 },{ 69, 1624 },{ 72, 2784 },{ 73, 4176 },{ 74, 2784 },{ 75, 8352 },{ 76, 5568 },{ 77, 8352 },{ 78, 1392 },{ 79, 13920 },{ 80, 4176 },{ 81, 2784 },{ 82, 1392 },{ 83, 2784 },{ 85, 4176 },{ 86, 2320 },{ 87, 1160 },{ 89, 2320 },{ 90, 1160 },{ 91, 1160 },{ 92, 1160 },{ 93, 1160 },{ 94, 1160 },{ 96, 2320 },{ 97, 1160 },{ 98, 1160 },{ 99, 1160 },{ 107, 928 },{ 108, 2784 },{ 109, 1856 },{ 110, 1856 },{ 111, 6496 },{ 112, 1856 },{ 113, 928 },{ 114, 5568 },{ 115, 2784 },{ 116, 2784 },{ 117, 3712 },{ 118, 5568 },{ 119, 5568 },{ 120, 6496 },{ 121, 1856 },{ 122, 1856 },{ 123, 928 },{ 124, 5568 },{ 125, 1856 },{ 126, 1856 },{ 143, 1392 },{ 145, 696 },{ 146, 696 },{ 147, 2784 },{ 148, 696 },{ 149, 2784 },{ 150, 696 },{ 151, 2088 },{ 152, 1392 },{ 153, 696 },{ 155, 6264 },{ 156, 1392 },{ 157, 2088 },{ 158, 696 },{ 159, 2784 },{ 160, 1392 },{ 161, 2784 },{ 162, 2784 },{ 163, 4872 },{ 165, 1392 },{ 166, 2088 },{ 167, 2088 },{ 168, 1392 },{ 169, 1392 },{ 170, 1392 },{ 213, 464 },{ 214, 464 },{ 215, 1392 },{ 216, 2320 },{ 217, 464 },{ 218, 2784 },{ 219, 928 },{ 220, 3712 },{ 221, 928 },{ 222, 3248 },{ 223, 1856 },{ 224, 4176 },{ 226, 1856 },{ 227, 2320 },{ 228, 5104 },{ 229, 928 },{ 230, 4176 },{ 231, 4176 },{ 232, 3248 },{ 233, 2784 },{ 234, 3712 },{ 235, 928 },{ 236, 1856 },{ 237, 2320 },{ 238, 1856 },{ 239, 3248 },{ 240, 5104 },{ 241, 4176 },{ 242, 1392 },{ 243, 2784 },{ 244, 5104 },{ 245, 2784 },{ 246, 1392 },{ 247, 928 },{ 248, 4640 },{ 249, 928 },{ 250, 464 },{ 251, 2320 },{ 252, 928 },{ 253, 2784 },{ 255, 1392 },{ 426, 464 },{ 427, 232 },{ 428, 232 },{ 429, 464 },{ 430, 232 },{ 431, 232 },{ 432, 696 },{ 433, 1624 },{ 434, 1392 },{ 435, 1392 },{ 436, 1392 },{ 437, 696 },{ 438, 928 },{ 439, 1160 },{ 440, 1160 },{ 441, 1856 },{ 442, 464 },{ 443, 696 },{ 445, 2320 },{ 446, 464 },{ 447, 3248 },{ 448, 928 },{ 449, 1160 },{ 450, 1392 },{ 451, 2320 },{ 452, 696 },{ 453, 1160 },{ 454, 232 },{ 455, 2088 },{ 456, 1160 },{ 457, 928 },{ 458, 928 },{ 459, 696 },{ 460, 928 },{ 461, 1856 },{ 462, 1392 },{ 463, 1160 },{ 464, 928 },{ 465, 1160 },{ 466, 928 },{ 467, 696 },{ 468, 1392 },{ 469, 2320 },{ 470, 696 },{ 471, 1160 },{ 472, 928 },{ 473, 1624 },{ 474, 1856 },{ 475, 1392 },{ 476, 2784 },{ 477, 1392 },{ 478, 1160 },{ 479, 232 },{ 480, 464 },{ 481, 2320 },{ 482, 696 },{ 483, 696 },{ 484, 464 },{ 485, 2784 },{ 486, 1856 },{ 487, 464 },{ 488, 1392 },{ 489, 2320 },{ 490, 1392 },{ 491, 2320 },{ 492, 1624 },{ 493, 928 },{ 494, 1392 },{ 495, 1160 },{ 496, 3248 },{ 497, 464 },{ 498, 232 },{ 499, 1392 },{ 500, 1160 },{ 501, 1856 },{ 502, 1160 },{ 503, 928 },{ 504, 696 },{ 505, 928 },{ 506, 696 },{ 507, 464 },{ 508, 232 },{ 509, 696 },{ 510, 232 },{ 511, 232 }}} , { 466 , {{ 4, 26448 },{ 5, 22968 },{ 8, 12528 },{ 9, 11832 },{ 11, 9512 },{ 12, 8816 },{ 14, 23896 },{ 18, 6264 },{ 21, 5104 },{ 24, 4640 },{ 27, 4176 },{ 30, 7424 },{ 31, 3712 },{ 32, 3248 },{ 36, 6264 },{ 38, 2784 },{ 39, 2552 },{ 41, 2784 },{ 42, 7888 },{ 44, 2320 },{ 45, 2320 },{ 47, 4640 },{ 48, 2320 },{ 49, 2088 },{ 50, 2088 },{ 53, 2088 },{ 54, 1856 },{ 57, 1856 },{ 58, 1856 },{ 59, 1856 },{ 60, 1856 },{ 61, 3712 },{ 63, 1624 },{ 66, 1624 },{ 72, 2784 },{ 73, 2784 },{ 74, 2784 },{ 75, 2784 },{ 76, 2784 },{ 77, 2784 },{ 78, 1392 },{ 79, 4176 },{ 81, 2784 },{ 82, 1392 },{ 83, 2784 },{ 85, 1392 },{ 86, 2320 },{ 87, 1160 },{ 91, 1160 },{ 94, 1160 },{ 96, 1160 },{ 108, 1856 },{ 110, 1856 },{ 111, 1856 },{ 112, 1856 },{ 113, 928 },{ 114, 2784 },{ 115, 928 },{ 116, 1856 },{ 117, 2784 },{ 118, 2784 },{ 119, 2784 },{ 120, 2784 },{ 122, 1856 },{ 123, 928 },{ 124, 2784 },{ 125, 928 },{ 143, 696 },{ 145, 696 },{ 147, 2088 },{ 149, 2088 },{ 150, 696 },{ 152, 1392 },{ 153, 696 },{ 155, 2088 },{ 156, 696 },{ 157, 696 },{ 158, 696 },{ 159, 696 },{ 160, 1392 },{ 161, 1392 },{ 162, 2088 },{ 163, 2784 },{ 165, 696 },{ 166, 696 },{ 167, 1392 },{ 168, 696 },{ 170, 696 },{ 215, 464 },{ 218, 464 },{ 219, 928 },{ 220, 1856 },{ 221, 464 },{ 222, 1856 },{ 223, 928 },{ 224, 1856 },{ 226, 1392 },{ 227, 1856 },{ 228, 2320 },{ 229, 928 },{ 230, 1856 },{ 231, 3248 },{ 232, 2784 },{ 233, 2320 },{ 234, 1856 },{ 235, 464 },{ 236, 928 },{ 237, 1856 },{ 238, 464 },{ 239, 1392 },{ 240, 3248 },{ 241, 2784 },{ 242, 1392 },{ 243, 2320 },{ 244, 2320 },{ 245, 1392 },{ 246, 464 },{ 247, 928 },{ 248, 2784 },{ 249, 464 },{ 251, 464 },{ 253, 1392 },{ 255, 1392 },{ 426, 464 },{ 427, 232 },{ 429, 464 },{ 430, 232 },{ 431, 232 },{ 432, 464 },{ 433, 696 },{ 434, 928 },{ 435, 928 },{ 436, 928 },{ 437, 232 },{ 438, 696 },{ 439, 464 },{ 440, 928 },{ 441, 1160 },{ 442, 232 },{ 443, 232 },{ 445, 696 },{ 446, 232 },{ 447, 1624 },{ 448, 232 },{ 449, 928 },{ 450, 232 },{ 451, 1392 },{ 453, 232 },{ 454, 232 },{ 455, 1160 },{ 456, 464 },{ 457, 232 },{ 458, 696 },{ 460, 696 },{ 461, 1392 },{ 462, 232 },{ 463, 232 },{ 464, 464 },{ 465, 696 },{ 466, 464 },{ 467, 232 },{ 468, 696 },{ 469, 1160 },{ 471, 928 },{ 472, 232 },{ 473, 464 },{ 474, 232 },{ 475, 464 },{ 476, 1856 },{ 477, 696 },{ 478, 696 },{ 480, 232 },{ 481, 1160 },{ 482, 232 },{ 483, 232 },{ 484, 464 },{ 485, 1856 },{ 486, 696 },{ 487, 232 },{ 488, 1392 },{ 489, 696 },{ 490, 232 },{ 491, 1856 },{ 492, 232 },{ 493, 464 },{ 494, 1160 },{ 495, 928 },{ 496, 1160 },{ 497, 232 },{ 498, 232 },{ 500, 464 },{ 501, 1160 },{ 502, 928 },{ 503, 232 },{ 505, 928 },{ 506, 696 },{ 507, 464 },{ 508, 232 },{ 509, 232 },{ 510, 232 }}} }