{1=609, 2=1142, 3=2059, 4=531, 5=3343, 6=267, 7=1909, 8=3554, 9=2131, 10=1895, 11=1517, 12=463, 13=2106, 14=1420, 15=1535, 16=1347, 17=3825, 18=748, 19=661, 20=1362, 21=2371, 22=1888, 23=224, 24=1621, 25=3739, 26=1817, 27=497, 28=3417, 29=1018, 30=2811, 31=2125, 32=1824, 33=1081, 34=2701, 35=3022, 36=2245, 37=178, 38=2861, 39=372, 40=128, 41=2569, 42=3350, 43=2762, 44=643, 45=2374, 46=2678, 47=2724, 48=2562, 49=616, 50=43, 51=2991, 52=2777, 53=2968, 54=2009, 55=1944, 56=3716, 57=2675, 58=3880, 59=2300, 60=1503, 61=1157, 62=2512, 63=2, 64=1116, 65=66, 66=1550, 67=1514, 68=298, 69=2469, 70=1955, 71=2814, 72=5, 73=77, 74=951, 75=1532, 76=1304, 77=1962, 78=8, 79=3233, 80=3448, 81=1882, 82=490, 83=1668, 84=1831, 85=1763, 86=2547, 87=1790, 88=1413, 89=2788, 90=2186, 91=3798, 92=650, 93=2735, 94=213, 95=1885, 96=167, 97=3557, 98=2664, 99=333, 100=844, 101=995, 102=287, 103=2629, 104=2364, 105=3102, 106=3378, 107=1649, 108=3779, 109=517, 110=3257, 111=3166, 112=2953, 113=513, 114=3625, 115=2796, 116=1320, 117=2430, 118=89, 119=1132, 120=210, 121=2002, 122=275, 123=620, 124=36, 125=2917, 126=3728, 127=2972, 128=3747, 129=2694, 130=1225, 131=2774, 132=2410, 133=3186, 134=3222, 135=1193, 136=2029, 137=579, 138=380, 139=1828, 140=2289, 141=2265, 142=940, 143=1771, 144=2913, 145=3098, 146=1728, 147=3775, 148=788, 149=673, 150=3226, 151=852, 152=369, 153=658, 154=1197, 155=1903, 156=1417, 157=1661, 158=1154, 159=1097, 160=3810, 161=1653, 162=3787, 163=3621, 164=632, 165=2957, 166=1748, 167=1257, 168=1277, 169=1851, 170=2881, 171=693, 172=2257, 173=1007, 174=920, 175=3289, 176=2159, 177=2945, 178=501, 179=2905, 180=1440, 181=1245, 182=1105, 183=2021, 184=2406, 185=55, 186=3520, 187=3034, 188=729, 189=452, 190=2110, 191=1011, 192=1959, 193=3581, 194=547, 195=271, 196=1054, 197=232, 198=186, 199=1787, 200=3285, 201=784, 202=3705, 203=152, 204=944, 205=3701, 206=1249, 207=1316, 208=1574, 209=1058, 210=2897, 211=3382, 212=1366, 213=840, 214=1189, 215=3070, 216=595, 217=1233, 218=1554, 219=2601, 220=74, 221=1539, 222=3822, 223=3629, 224=1521, 225=1814, 226=3589, 227=2091, 228=2277, 229=3653, 230=3178, 231=3829, 232=979, 233=3709, 234=3857, 235=376, 236=3492, 237=2933, 238=2352, 239=816, 240=1925, 241=240, 242=1821, 243=349, 244=3003, 245=1460, 246=310, 247=2901, 248=991, 249=2308, 250=2822, 251=3130, 252=836, 253=737, 254=279, 255=804, 256=2041, 257=2672, 258=1124, 259=681, 260=416, 261=760, 262=1665, 263=3170, 264=3370, 265=1436, 266=3237, 267=12, 268=3743, 269=1948, 270=2653, 271=3277, 272=3337, 273=1492, 274=654, 275=3460, 276=2516, 277=1756, 278=1598, 279=3362, 280=3265, 281=2071, 282=3414, 283=963, 284=396, 285=975, 286=144, 287=3677, 288=471, 289=2686, 290=2450, 291=1937, 292=467, 293=559, 294=2921, 295=3771, 296=198, 297=1003, 298=1899, 299=1921, 300=1136, 301=132, 302=2597, 303=3833, 304=3241, 305=494, 306=353, 307=3354, 308=709, 309=3524, 310=705, 311=2230, 312=1594, 313=1871, 314=2147, 315=1165, 316=3174, 317=3206, 318=856, 319=1806, 320=1050, 321=3532, 322=896, 323=1328, 324=1484, 325=725, 326=717, 327=1297, 328=1570, 329=2965, 330=432, 331=3540, 332=563, 333=3605, 334=2661, 335=2122, 336=2929, 337=1843, 338=2249, 339=2402, 340=1128, 341=1933, 342=1344, 343=1359, 344=1712, 345=1994, 346=2462, 347=424, 348=1289, 349=412, 350=1978, 351=3321, 352=1488, 353=2637, 354=3512, 355=3585, 356=2641, 357=800, 358=1030, 359=948, 360=81, 361=1261, 362=1472, 363=3673, 364=408, 365=3657, 366=440, 367=164, 368=1480, 369=1547, 370=3293, 371=987, 372=121, 373=824, 374=2114, 375=1590, 376=2261, 377=3261, 378=1046, 379=2194, 380=483, 381=2889, 382=828, 383=2873, 384=248, 385=3054, 386=888, 387=1835, 388=1281, 389=3142, 390=206, 391=607, 392=1351, 393=1941, 394=1382, 395=3488, 396=884, 397=2497, 398=583, 399=448, 400=2766, 401=3480, 402=3693, 403=685, 404=1602, 405=2577, 406=3406, 407=1783, 408=3873, 409=136, 410=2509, 411=384, 412=3421, 413=908, 414=2434, 415=2017, 416=1676, 417=1089, 418=1892, 419=291, 420=3390, 421=1775, 422=1982, 423=1070, 424=3162, 425=3849, 426=3464, 427=295, 428=3214, 429=669, 430=3194, 431=3301, 432=1185, 433=2139, 434=529, 435=2414, 436=2269, 437=341, 438=1986, 439=3249, 440=2984, 441=2155, 442=3818, 443=2838, 444=3637, 445=475, 446=1150, 447=2336, 448=2398, 449=3565, 450=1566, 451=2293, 452=40, 453=2589, 454=1109, 455=904, 456=2909, 457=808, 458=3783, 459=2320, 460=1078, 461=1998, 462=971, 463=2390, 464=1456, 465=1779, 466=745, 467=1015, 468=265, 469=3613, 470=2242, 471=3190, 472=2481, 473=1269, 474=2473, 475=2045, 476=1085, 477=1740, 478=3366, 479=2049, 480=701, 481=1511, 482=1022, 483=3273, 484=1386, 485=2739, 486=2083, 487=2747, 488=741, 489=1680, 490=109, 491=2394, 492=983, 493=3500, 494=2234, 495=171, 496=3877, 497=2732, 498=1161, 499=3114, 500=3313, 501=599, 502=3374, 503=1760, 504=365, 505=2800, 506=2520, 507=1736, 508=1744, 509=1692, 510=3341, 511=2167, 512=1990, 513=1402, 514=2573, 515=3138, 516=456, 517=24, 518=543, 519=2834, 520=1265, 521=3118, 522=521, 523=3202, 524=3253, 525=3066, 526=3601, 527=1543, 528=2830, 529=2103, 530=2698, 531=1913, 532=1217, 533=1062, 534=1704, 535=868, 536=2808, 537=575, 538=1209, 539=928, 540=2442, 541=1855, 542=2210, 543=2961, 544=51, 545=2190, 546=85, 547=832, 548=2524, 549=2850, 550=318, 551=20, 552=244, 553=3011, 554=1336, 555=1847, 556=330, 557=1798, 558=113, 559=3484, 560=3425, 561=2949, 562=3720, 563=591, 564=314, 565=217, 566=2804, 567=3433, 568=1370, 569=796, 570=2099, 571=2053, 572=361, 573=2709, 574=3333, 575=1181, 576=1952, 577=2613, 578=1332, 579=1645, 580=3452, 581=3429, 582=864, 583=59, 584=2717, 585=1205, 586=613, 587=3325, 588=571, 589=3015, 590=932, 591=2609, 592=3593, 593=772, 594=2493, 595=1378, 596=2312, 597=357, 598=2340, 599=3649, 600=955, 601=2657, 602=3110, 603=2344, 604=2489, 605=2633, 606=3861, 607=2625, 608=505, 609=3697, 610=2532, 611=3182, 612=140, 613=3645, 614=1026, 615=2770, 616=1907, 617=2285, 618=3106, 619=2682, 620=3561, 621=1629, 622=2477, 623=1146, 624=999, 625=2382, 626=1582, 627=105, 628=3661, 629=1724, 630=2818, 631=764, 632=1529, 633=93, 634=3665, 635=3802, 636=2175, 637=3154, 638=3394, 639=3869, 640=1752, 641=1641, 642=322, 643=936, 644=3269, 645=1732, 646=3633, 647=3841, 648=1970, 649=1301, 650=3617, 651=2540, 652=587, 653=182, 654=525, 655=2013, 656=3410, 657=2202, 658=1444, 659=3755, 660=32, 661=3516, 662=1810, 663=2466, 664=3713, 665=2426, 666=1140, 667=3724, 668=1066, 669=160, 670=2238, 671=3577, 672=2743, 673=2218, 674=3402, 675=2937, 676=3074, 677=1578, 678=3245, 679=261, 680=2206, 681=509, 682=2025, 683=345, 684=1273, 685=3791, 686=1173, 687=752, 688=1428, 689=2751, 690=1448, 691=768, 692=3398, 693=156, 694=624, 695=2505, 696=2378, 697=2226, 698=28, 699=2544, 700=872, 701=1101, 702=2118, 703=3218, 704=1720, 705=1120, 706=551, 707=3736, 708=1169, 709=3472, 710=1696, 711=2422, 712=1432, 713=388, 714=3536, 715=1221, 716=1201, 717=2988, 718=2171, 719=2645, 720=3689, 721=1507, 722=1468, 723=677, 724=404, 725=3496, 726=2759, 727=3763, 728=860, 729=1859, 730=756, 732=1586, 733=1308, 734=2781, 735=3681, 736=2129, 737=1794, 738=697, 739=3078, 740=16, 741=2075, 742=2222, 743=1974, 744=1917, 745=3552, 746=2865, 747=1863, 748=1406, 749=555, 750=1464, 751=337, 752=3317, 753=101, 754=3853, 755=2755, 756=2297, 757=1042, 758=3094, 759=1525, 760=1241, 761=1708, 762=2995, 763=202, 764=1213, 765=1684, 766=1229, 767=3888, 768=3767, 769=3329, 770=3865, 771=2555, 772=2792, 773=3281, 774=2151, 775=1614, 776=3884, 777=2842, 778=1374, 779=567, 780=2087, 781=392, 782=2893, 783=636, 784=306, 785=2183, 786=2458, 787=3082, 788=3146, 789=2649, 790=3732, 791=721, 792=190, 793=2528, 794=2581, 795=283, 796=2324, 797=3230, 798=3126, 799=1637, 800=892, 801=924, 802=3030, 803=3544, 804=3845, 805=3814, 806=63, 807=1452, 808=848, 809=3476, 810=3795, 811=1038, 812=880, 813=3445, 814=689, 815=3062, 816=125, 817=3007, 818=3026, 819=326, 820=428, 821=2332, 822=3086, 823=2386, 824=479, 825=2095, 826=3437, 827=117, 828=2281, 829=1875, 830=1767, 831=1253, 832=436, 833=1867, 834=2446, 835=603, 836=2006, 837=1618, 838=1476, 839=1558, 840=3090, 841=1929, 842=876, 843=3441, 844=3122, 845=2198, 846=3358, 847=3548, 848=2925, 849=3305, 850=2079, 851=2143, 852=3669, 853=900, 854=236, 855=3386, 856=3058, 857=2418, 858=967, 859=665, 860=820, 861=1657, 862=2485, 863=2057, 864=2214, 865=2617, 866=444, 867=916, 868=2179, 869=3050, 870=2941, 871=2976, 872=776, 873=3468, 874=1606, 875=3198, 876=713, 877=2885, 878=1839, 879=792, 880=228, 881=3134, 882=2705, 883=2037, 884=1966, 885=3806, 886=3641, 887=2348, 888=2621, 889=2728, 890=1716, 891=3528, 892=2067, 893=1625, 894=2328, 895=221, 896=1500, 897=733, 898=2854, 899=2135, 900=2980, 901=2668, 902=2559, 903=2360, 904=2846, 905=3309, 906=2501, 907=487, 908=812, 909=2605, 910=1355, 911=2454, 912=3042, 913=1034, 914=2690, 915=2273, 916=400, 917=2163, 918=2253, 919=640, 920=2304, 921=1562, 922=3569, 923=2713, 924=1496, 925=3573, 926=3685, 927=912, 928=3597, 929=1293, 930=302, 931=535, 932=2033, 933=1237, 934=2536, 935=2785, 936=2566, 937=2438, 938=3150, 939=3837, 940=1398, 941=3609, 942=2585, 943=1424, 944=257, 945=647, 946=2721, 947=1394, 948=3158, 949=3046, 950=420, 951=3210, 952=959, 953=1879, 954=3751, 955=1093, 956=1324, 957=3759, 958=780, 959=2826, 960=1610, 961=2063, 962=2593, 963=2858, 964=47, 965=2368, 966=194, 967=70, 968=148, 969=175, 970=1672, 971=1285, 972=3019, 973=1633, 974=1312, 975=1177, 976=2551, 977=2316, 978=628, 979=3347, 980=1340, 981=2877, 982=3456, 983=2999, 984=3297, 985=2869, 986=3508, 987=1700, 988=1390, 989=1113, 990=460, 991=1802, 992=1688, 993=3504, 994=1074, 995=97, 996=1410, 997=2356, 998=3038, 999=731, 1000=253}