{1=1096, 2=3734, 3=3020, 4=379, 5=2476, 6=3744, 7=3396, 8=1924, 9=2519, 10=84, 11=3716, 12=1927, 13=3880, 14=3403, 15=3249, 16=3358, 17=696, 18=1886, 19=3107, 20=3055, 21=1587, 22=2619, 23=1576, 24=1226, 25=2553, 26=2281, 27=3825, 28=1448, 29=970, 30=1245, 31=1264, 32=2483, 33=2490, 34=2133, 35=2143, 36=3802, 37=3521, 38=2681, 39=1389, 40=790, 41=2986, 42=1598, 43=2764, 44=3759, 45=226, 46=2556, 47=1637, 48=61, 49=1847, 50=3146, 51=2067, 52=2960, 53=3557, 54=2430, 55=613, 56=1171, 57=1043, 58=3550, 59=1652, 60=3539, 61=2806, 62=1718, 63=841, 64=3454, 65=554, 66=1066, 67=103, 68=1832, 69=2102, 70=2262, 71=948, 72=997, 73=2017, 74=1290, 75=58, 76=963, 77=3347, 78=2963, 79=2877, 80=1691, 81=1745, 82=2522, 83=1463, 84=2783, 85=1994, 86=3532, 87=2375, 88=3272, 89=2501, 90=2658, 91=707, 92=1557, 93=1494, 94=2140, 95=233, 96=2364, 97=1279, 98=2064, 99=1024, 100=1116, 101=3096, 102=539, 103=3649, 104=826, 105=2087, 106=3234, 107=333, 108=2909, 109=1573, 110=2643, 111=2480, 112=281, 113=2361, 114=2678, 115=602, 116=1821, 117=3573, 118=459, 119=1314, 120=2925, 121=551, 122=2383, 123=3845, 124=289, 125=3888, 126=1287, 127=2266, 128=2270, 129=2818, 130=2838, 131=3810, 132=341, 133=2693, 134=1502, 135=3581, 136=2289, 137=349, 138=1614, 139=495, 140=31, 141=523, 142=7, 143=309, 144=747, 145=3370, 146=933, 147=3052, 148=1580, 149=547, 150=123, 151=665, 152=629, 153=2215, 154=2071, 155=986, 156=3641, 157=1813, 158=2231, 159=798, 160=1374, 161=1306, 162=893, 163=2126, 164=373, 165=1445, 166=151, 167=439, 168=345, 169=1132, 170=2494, 171=3328, 172=838, 173=249, 174=3304, 175=802, 176=387, 177=2608, 178=3143, 179=2278, 180=3601, 181=1409, 182=2803, 183=427, 184=1863, 185=1817, 186=3629, 187=337, 188=1429, 189=1890, 190=2199, 191=1707, 192=2151, 193=2450, 194=451, 195=1902, 196=407, 197=2542, 198=1370, 199=1844, 200=3253, 201=2285, 202=2957, 203=2737, 204=2799, 205=3032, 206=830, 207=3818, 208=2580, 209=1094, 210=219, 211=403, 212=2029, 213=873, 214=3390, 215=3775, 216=3186, 217=3242, 218=2211, 219=1530, 220=982, 221=2391, 222=1979, 223=3276, 224=3613, 225=1144, 226=566, 227=743, 228=2753, 229=3394, 230=1059, 231=2874, 232=2975, 233=3728, 234=1526, 235=2526, 236=3514, 237=1898, 238=1789, 239=657, 240=2689, 241=2329, 242=35, 243=2917, 244=1626, 245=175, 246=594, 247=1538, 248=653, 249=1722, 250=2733, 251=1070, 252=3677, 253=2297, 254=2407, 255=2881, 256=1894, 257=2761, 258=2929, 259=1249, 260=3482, 261=2791, 262=3100, 263=1546, 264=131, 265=2616, 266=2662, 267=3857, 268=929, 269=3332, 270=3439, 271=1467, 272=2021, 273=127, 274=1797, 275=3502, 276=2810, 277=179, 278=3218, 279=2674, 280=285, 281=1272, 282=723, 283=787, 284=845, 285=92, 286=1987, 287=3869, 288=2850, 289=3561, 290=945, 291=1215, 292=2772, 293=913, 294=2167, 295=2560, 296=759, 297=3767, 298=3490, 299=3206, 300=3115, 301=3547, 302=1668, 303=2979, 304=3657, 305=3435, 306=3063, 307=2037, 308=1550, 309=1405, 310=606, 311=917, 312=1801, 313=2446, 314=3300, 315=3024, 316=1120, 317=1656, 318=2721, 319=2251, 320=1793, 321=3787, 322=1310, 323=779, 324=2971, 325=1460, 326=1730, 327=3653, 328=3510, 329=2685, 330=1561, 331=2893, 332=2655, 333=1859, 334=2546, 335=2423, 336=1257, 337=2627, 338=163, 339=822, 340=167, 341=2345, 342=1959, 343=1522, 344=3462, 345=2411, 346=3257, 347=2454, 348=1223, 349=39, 350=2885, 351=2513, 352=861, 353=1498, 354=3841, 355=1565, 356=3104, 357=1514, 358=2395, 359=1542, 360=419, 361=2442, 362=1421, 363=3419, 364=649, 365=1664, 366=1871, 367=2866, 368=3732, 369=1699, 370=2854, 371=241, 372=1238, 373=1090, 374=2749, 375=3833, 376=3028, 377=2025, 378=669, 379=1350, 380=447, 381=1354, 382=693, 383=1268, 384=617, 385=435, 386=2538, 387=1943, 388=3565, 389=1879, 390=1475, 391=3190, 392=23, 393=3006, 394=2994, 395=2568, 396=2592, 397=2905, 398=3214, 399=455, 400=3336, 401=2057, 402=2179, 403=1283, 404=2155, 405=100, 406=443, 407=1104, 408=3498, 409=81, 410=2470, 411=3362, 412=1914, 413=527, 414=3036, 415=625, 416=1660, 417=3853, 418=2137, 419=1078, 420=1753, 421=207, 422=1401, 423=3174, 424=1875, 425=637, 426=2002, 427=3048, 428=3681, 429=814, 430=633, 431=515, 432=2757, 433=2647, 434=3014, 435=1346, 436=257, 437=1649, 438=139, 439=399, 440=857, 441=3344, 442=1366, 443=2219, 444=2203, 445=3447, 446=3474, 447=3238, 448=2458, 449=2834, 450=3411, 451=3763, 452=2949, 453=2576, 454=3308, 455=2795, 456=1742, 457=2623, 458=1809, 459=2353, 460=775, 461=3366, 462=3407, 463=621, 464=2293, 465=2990, 466=69, 467=1757, 468=897, 469=3697, 470=1918, 471=135, 472=1191, 473=3378, 474=1471, 475=755, 476=2921, 477=1634, 478=199, 479=2814, 480=107, 481=491, 482=2033, 483=3689, 484=578, 485=3756, 486=1318, 487=2091, 488=1005, 489=3589, 490=1645, 491=3194, 492=1591, 493=1378, 494=3226, 495=2846, 496=353, 497=191, 498=1330, 499=3669, 500=1805, 501=3873, 502=1726, 503=3621, 504=1397, 505=519, 506=77, 507=411, 508=1242, 509=3415, 510=3837, 511=1711, 512=2945, 513=3079, 514=921, 515=1338, 516=974, 517=1294, 518=2183, 519=767, 520=763, 521=2604, 522=1047, 523=293, 524=317, 525=329, 526=3701, 527=1413, 528=3269, 529=3010, 530=3320, 531=2274, 532=1510, 533=1393, 534=43, 535=1749, 536=3059, 537=245, 538=2301, 539=3783, 540=3609, 541=3625, 542=3351, 543=2379, 544=2118, 545=881, 546=3829, 547=937, 548=369, 549=1013, 550=1322, 551=3865, 552=1261, 553=2247, 554=273, 555=365, 556=1276, 557=2487, 558=487, 559=1183, 560=1433, 561=1195, 562=2983, 563=297, 564=739, 565=2053, 566=1506, 567=2195, 568=2509, 569=1676, 570=1715, 571=3018, 572=574, 573=865, 574=2207, 575=2572, 576=925, 577=1641, 578=313, 579=1001, 580=3506, 581=1955, 582=27, 583=73, 584=2588, 585=2255, 586=2106, 587=1234, 588=3230, 589=2357, 590=535, 591=3665, 592=3083, 593=3127, 594=1108, 595=3261, 596=1777, 597=463, 598=1738, 599=1032, 600=2049, 601=2709, 602=1164, 603=3529, 604=3312, 605=1584, 606=2438, 607=909, 608=3198, 609=2325, 610=119, 611=3296, 612=357, 613=415, 614=2705, 615=3705, 616=1187, 617=771, 618=570, 619=1939, 620=531, 621=582, 622=1487, 623=2953, 624=2697, 625=269, 626=1483, 627=431, 628=2159, 629=2187, 630=3443, 631=2415, 632=877, 633=3713, 634=1152, 635=3071, 636=3280, 637=3849, 638=183, 639=2083, 640=195, 641=1437, 642=1825, 643=661, 644=2745, 645=1203, 646=1947, 647=3170, 648=2870, 649=2122, 650=3494, 651=1840, 652=2061, 653=3554, 654=3210, 655=2534, 656=3779, 657=610, 658=1028, 659=3806, 660=1479, 661=3067, 662=3340, 663=2045, 664=990, 665=3427, 666=3518, 667=1441, 668=2079, 669=3087, 670=3569, 671=3771, 672=51, 673=2333, 674=2822, 675=889, 676=3111, 677=1160, 678=3246, 679=2427, 680=3585, 681=2776, 682=2889, 683=1100, 684=2858, 685=1975, 686=2095, 687=2937, 688=237, 689=3131, 690=3884, 691=3693, 692=3423, 693=3525, 694=3685, 695=187, 696=3637, 697=3748, 698=1136, 699=277, 700=2897, 701=2862, 702=55, 703=1055, 704=3355, 705=467, 706=1622, 707=2305, 708=3139, 709=1595, 710=2826, 711=3374, 712=111, 713=3202, 714=423, 715=1168, 716=1554, 717=751, 718=1074, 719=727, 720=901, 721=1765, 722=1951, 723=3451, 724=479, 725=1688, 726=3158, 727=1298, 728=1326, 729=3752, 730=3633, 731=1112, 732=3324, 733=2399, 734=3162, 735=1082, 736=2725, 737=2163, 738=1342, 739=3720, 740=3, 741=1829, 742=558, 743=994, 744=2235, 745=3400, 746=171, 747=543, 748=885, 749=2901, 750=1695, 751=3044, 752=1851, 753=47, 754=3119, 755=3799, 756=2701, 757=2564, 758=2368, 759=19, 760=2175, 761=853, 762=794, 763=2227, 764=3661, 765=3386, 766=2941, 767=3486, 768=806, 769=2337, 770=1906, 771=2600, 772=1630, 773=3135, 774=395, 775=1534, 776=3543, 777=1761, 778=1569, 779=1358, 780=2110, 781=11, 782=956, 783=849, 784=1785, 785=3738, 786=941, 787=361, 788=731, 789=3382, 790=2651, 791=321, 792=1140, 793=1230, 794=2171, 795=2729, 796=2147, 797=1124, 798=869, 799=3605, 800=645, 801=1618, 802=2933, 803=1063, 804=685, 805=2006, 806=978, 807=715, 808=783, 809=3742, 810=143, 811=2114, 812=1910, 813=2505, 814=2666, 815=2517, 816=2830, 817=3166, 818=1021, 819=3536, 820=1922, 821=590, 822=88, 823=215, 824=2717, 825=2530, 826=1179, 827=1452, 828=471, 829=2309, 830=704, 831=2014, 832=383, 833=2780, 834=1417, 835=3577, 836=2041, 837=15, 838=1883, 839=673, 840=1086, 841=2419, 842=2787, 843=2670, 844=3791, 845=2099, 846=3288, 847=261, 848=641, 849=3182, 850=2584, 851=2998, 852=2130, 853=1219, 854=2913, 855=301, 856=3724, 857=2321, 858=2967, 859=1386, 860=905, 861=1156, 862=2372, 863=2223, 864=1773, 865=3709, 866=3292, 867=1769, 868=3822, 869=960, 870=1680, 871=2317, 872=3040, 873=511, 874=1456, 875=2842, 876=700, 877=3478, 878=1362, 879=1684, 880=2639, 881=1855, 882=3458, 883=3075, 884=2612, 885=325, 886=3877, 887=3617, 888=3466, 889=1211, 890=3316, 891=1606, 892=1009, 893=2550, 894=2387, 895=3597, 896=1382, 897=1983, 898=3673, 899=2713, 900=1703, 901=818, 902=159, 903=265, 904=677, 905=1734, 906=2075, 907=967, 908=562, 909=1610, 910=230, 911=507, 912=711, 913=598, 914=475, 915=65, 916=3814, 917=1602, 918=3265, 919=3150, 920=3470, 921=689, 922=3645, 923=2010, 924=2434, 925=155, 926=3222, 927=2259, 928=2631, 929=1207, 930=1967, 931=1867, 932=2741, 933=952, 934=3123, 935=2341, 936=203, 937=2635, 938=681, 939=834, 940=1017, 941=3593, 942=211, 943=1672, 944=1128, 945=2243, 946=3431, 947=2191, 948=377, 949=1518, 950=2498, 951=1175, 952=499, 953=2462, 954=1148, 955=1051, 956=223, 957=1425, 958=1040, 959=1334, 960=115, 961=1963, 962=3178, 963=3861, 964=3795, 965=147, 966=1491, 967=305, 968=586, 969=503, 970=1991, 971=1998, 972=1935, 973=2596, 974=96, 976=2349, 977=1036, 978=253, 979=2403, 980=1931, 981=1781, 982=735, 983=1836, 984=1199, 985=810, 986=2768, 987=719, 988=1253, 989=2313, 990=2474, 991=2466, 992=2239, 993=391, 994=1971, 995=483, 996=3154, 997=3002, 998=3284, 999=975, 1000=3092}