{1=3667, 2=2200, 3=1745, 4=1283, 5=3452, 6=1763, 7=985, 8=2182, 9=2927, 10=1194, 11=598, 12=711, 13=2979, 14=3571, 15=1415, 16=2819, 17=2937, 18=1608, 19=580, 20=1396, 21=2380, 22=2882, 23=3053, 24=2061, 25=3068, 26=3322, 27=2960, 28=3552, 29=3586, 30=3426, 31=948, 32=3888, 33=700, 34=1139, 35=3030, 36=2168, 37=333, 38=3459, 39=979, 40=348, 41=3865, 42=2299, 43=1849, 44=1318, 45=73, 46=171, 47=1430, 48=1938, 49=1056, 50=1852, 51=1464, 52=1273, 53=1561, 54=3075, 55=2792, 56=3772, 57=1467, 58=2361, 59=482, 60=3400, 61=1967, 62=1506, 63=1945, 64=1389, 65=3239, 66=3605, 67=3194, 68=1786, 69=794, 70=2447, 71=2450, 72=3686, 73=2934, 74=677, 75=3419, 76=140, 77=3791, 78=3212, 79=3862, 80=2497, 81=1960, 82=3705, 83=2330, 84=2893, 85=411, 86=1952, 87=238, 88=3397, 89=1895, 90=1663, 91=1461, 92=3521, 93=509, 94=595, 95=2042, 96=46, 97=3494, 98=865, 99=3197, 100=3765, 101=3602, 102=3780, 103=2003, 104=3467, 105=1632, 106=3761, 107=376, 108=467, 109=842, 110=168, 111=3545, 112=1597, 113=2408, 114=626, 115=553, 116=423, 117=1779, 118=3038, 119=1064, 120=2454, 121=2529, 122=2252, 123=3386, 124=1151, 125=125, 126=1636, 127=3675, 128=1522, 129=384, 130=2404, 131=2777, 132=2268, 133=2673, 134=310, 135=654, 136=1311, 137=3247, 138=2190, 139=3725, 140=1362, 141=565, 142=498, 143=602, 144=2319, 145=2424, 146=1187, 147=2921, 148=3683, 149=952, 150=3479, 151=1143, 152=3877, 153=549, 154=3661, 155=964, 156=306, 157=2039, 158=2867, 159=368, 160=1569, 161=23, 162=3851, 163=2486, 164=1322, 165=1915, 166=1864, 167=3390, 168=2677, 169=2665, 170=1628, 171=1183, 172=2957, 173=3416, 174=2264, 175=326, 176=2085, 177=1842, 178=3741, 179=3255, 180=517, 181=960, 182=314, 183=137, 184=2478, 185=3243, 186=1518, 187=2272, 188=3757, 189=2220, 190=1041, 191=1033, 192=2905, 193=282, 194=650, 195=2681, 196=1846, 197=662, 198=3617, 199=3729, 200=1964, 201=1542, 202=3123, 203=3811, 204=1581, 205=199, 206=2388, 207=1021, 208=3159, 209=529, 210=3412, 211=286, 212=1147, 213=1923, 214=929, 215=2050, 216=3179, 217=802, 218=2823, 219=2661, 220=2549, 221=227, 222=1876, 223=1794, 224=1060, 225=771, 226=2999, 227=2545, 228=2323, 229=614, 230=630, 231=3679, 232=881, 233=3823, 234=1230, 235=290, 236=1307, 237=2769, 238=1446, 239=2617, 240=1342, 241=2133, 242=767, 243=415, 244=1013, 245=494, 246=1860, 247=2557, 248=113, 249=2149, 250=877, 251=1045, 252=1049, 253=2490, 254=3095, 255=2482, 256=1546, 257=1880, 258=1206, 259=3430, 260=1715, 261=2260, 262=2995, 263=15, 264=3568, 265=1179, 266=3803, 267=2717, 268=2194, 269=2125, 270=3438, 271=3506, 272=1037, 273=7, 274=183, 275=3057, 276=3183, 277=2633, 278=3579, 279=341, 280=1911, 281=646, 282=2307, 283=2897, 284=2280, 285=1234, 286=1438, 287=670, 288=3629, 289=3514, 290=2058, 291=3015, 292=2180, 293=735, 294=3843, 295=1814, 296=3475, 297=3115, 298=1538, 299=2761, 300=1346, 301=2346, 302=2208, 303=1338, 304=1108, 305=3232, 306=3835, 307=211, 308=1601, 309=2804, 310=2517, 311=2843, 312=592, 313=1605, 314=2440, 315=873, 316=2311, 317=3362, 318=2859, 319=3050, 320=330, 321=337, 322=658, 323=3251, 324=2765, 325=989, 326=1222, 327=3201, 328=302, 329=3621, 330=3609, 331=19, 332=972, 333=1903, 334=1577, 335=3575, 336=360, 337=2521, 338=783, 339=1104, 340=1671, 341=1826, 342=3721, 343=3827, 344=1326, 345=3855, 346=2721, 347=1783, 348=1790, 349=3382, 350=2796, 351=1644, 352=133, 353=195, 354=2816, 355=2240, 356=3131, 357=2011, 358=3637, 359=1120, 360=1132, 361=215, 362=3560, 363=352, 364=254, 365=2976, 366=2901, 367=3061, 368=2835, 369=2400, 370=435, 371=618, 372=2315, 373=2585, 374=318, 375=1330, 376=1334, 377=58, 378=2629, 379=685, 380=2462, 381=392, 382=1116, 383=723, 384=2641, 385=258, 386=2781, 387=3307, 388=2432, 389=862, 390=1404, 391=1593, 392=818, 393=2384, 394=2987, 395=3690, 396=719, 397=869, 398=1136, 399=704, 400=3311, 401=2027, 402=2494, 403=2827, 404=1226, 405=3788, 406=274, 407=2172, 408=1530, 409=1743, 410=1487, 411=3191, 412=3034, 413=3885, 414=3657, 415=1695, 416=1987, 417=1931, 418=2808, 419=85, 420=3799, 421=3378, 422=3027, 423=2569, 424=3291, 425=294, 426=983, 427=35, 428=1159, 429=3338, 430=2886, 431=1242, 432=3216, 433=541, 434=3456, 435=1899, 436=1277, 438=3408, 439=50, 440=2470, 441=3795, 442=1299, 443=3334, 444=396, 445=3143, 446=2081, 447=1005, 448=1191, 449=1995, 450=1573, 451=1731, 452=2296, 453=2248, 454=1001, 455=1703, 456=2216, 457=129, 458=3831, 459=3815, 460=1068, 461=223, 462=117, 463=779, 464=941, 465=1471, 466=235, 467=2327, 468=3583, 469=1295, 470=3613, 471=3753, 472=298, 473=3502, 474=2097, 475=2789, 476=3287, 477=1495, 478=674, 479=2637, 480=1412, 481=1124, 482=2945, 483=3023, 484=447, 485=101, 486=3175, 487=2831, 488=3869, 489=1802, 490=2917, 491=1080, 492=2565, 493=2244, 494=3374, 495=2953, 496=2941, 497=2657, 498=759, 499=1683, 500=1888, 501=1979, 502=1450, 503=2420, 504=573, 505=388, 506=2093, 507=2377, 508=2749, 509=693, 510=3594, 511=3263, 512=278, 513=2757, 514=1218, 515=2745, 516=31, 517=3299, 518=1112, 519=3147, 520=97, 521=850, 522=3275, 523=697, 524=3881, 525=2879, 526=1554, 527=1250, 528=2593, 529=187, 530=3717, 531=1892, 532=3072, 533=148, 534=2069, 535=3450, 536=1806, 537=731, 538=3649, 539=479, 540=1503, 541=1434, 542=404, 543=364, 544=2909, 545=443, 546=1202, 547=1991, 548=2354, 549=3139, 550=3533, 551=2581, 552=1656, 553=3236, 554=3354, 555=1350, 556=1652, 557=3099, 558=3342, 559=2773, 560=3641, 561=3042, 562=3224, 563=1907, 564=956, 565=3366, 566=2436, 567=739, 568=1315, 569=3267, 570=506, 571=3271, 572=2589, 573=179, 574=93, 575=1707, 576=909, 577=3633, 578=2621, 579=2089, 580=513, 581=3423, 582=2236, 583=3111, 584=2800, 585=121, 586=2653, 587=2153, 588=2701, 589=156, 590=1771, 591=2855, 592=584, 593=2101, 594=345, 595=3404, 596=1427, 597=1092, 598=708, 599=372, 600=2117, 601=1691, 602=830, 603=3119, 604=2964, 605=666, 606=419, 607=993, 608=3167, 609=400, 610=1699, 611=2204, 612=2369, 613=475, 614=917, 615=3564, 616=152, 617=2541, 618=2645, 619=2972, 620=897, 621=3127, 622=1624, 623=1258, 624=1679, 625=838, 626=1025, 627=1475, 628=502, 629=2141, 630=3103, 631=2669, 632=2609, 633=490, 634=3807, 635=62, 636=2256, 637=3326, 638=3187, 639=3135, 640=1262, 641=1214, 642=858, 643=2145, 644=913, 645=1723, 646=3079, 647=1949, 648=3370, 649=606, 650=1266, 651=2505, 652=1238, 653=2157, 654=2232, 655=889, 656=525, 657=2444, 658=3625, 659=1667, 660=2968, 661=2228, 662=2597, 663=997, 664=1393, 665=826, 666=3279, 667=2292, 668=2466, 669=806, 670=1753, 671=250, 672=2705, 673=2288, 674=3776, 675=1971, 676=1798, 677=3590, 678=2046, 679=2983, 680=431, 681=791, 682=1999, 683=3163, 684=1270, 685=2065, 686=2525, 687=3155, 688=2137, 689=2553, 690=3645, 691=54, 692=893, 693=3083, 694=3303, 695=2284, 696=1830, 697=638, 698=1378, 699=2198, 700=89, 701=1084, 702=1155, 703=622, 704=2073, 705=1620, 706=545, 707=3434, 708=1029, 709=2338, 710=1660, 711=2023, 712=561, 713=2358, 714=3529, 715=2839, 716=945, 717=681, 718=1354, 719=689, 720=1053, 721=3694, 722=1254, 723=2913, 724=3107, 725=3046, 726=3847, 727=451, 728=3556, 729=1735, 730=439, 731=1096, 732=1017, 733=2741, 734=231, 735=755, 736=1719, 737=727, 738=2537, 739=2693, 740=2303, 741=2737, 742=2334, 743=1382, 744=2015, 745=3330, 746=1009, 747=1868, 748=1442, 749=77, 750=2991, 751=3205, 752=2509, 753=1454, 754=81, 755=109, 756=175, 757=2186, 758=2416, 759=1942, 760=2474, 761=1711, 762=2392, 763=2729, 764=747, 765=3733, 766=3209, 767=2212, 768=3394, 769=775, 770=2513, 771=2871, 772=2725, 773=1366, 774=2785, 775=3151, 776=1167, 777=3065, 778=2890, 779=3709, 780=2113, 781=521, 782=219, 783=905, 784=925, 785=3671, 786=901, 787=1303, 788=3498, 789=2224, 790=2019, 791=2373, 792=834, 793=1400, 794=164, 795=3737, 796=2161, 797=3091, 798=39, 799=1687, 800=1163, 801=2007, 802=3463, 803=814, 804=3784, 805=2428, 806=2613, 807=3011, 808=3653, 809=3315, 810=2925, 811=1287, 812=577, 813=43, 814=537, 815=2733, 816=266, 817=3228, 818=3259, 819=3087, 820=3873, 821=1589, 822=2689, 823=3295, 824=3839, 825=2350, 826=533, 827=3483, 828=1838, 829=1810, 830=3665, 831=2847, 832=1423, 833=486, 834=1749, 835=455, 836=2625, 837=3220, 838=427, 839=11, 840=3749, 841=1458, 842=1246, 843=1479, 844=2685, 845=1884, 846=2054, 847=1616, 848=1210, 849=322, 850=1585, 851=3537, 852=3745, 853=3346, 854=2501, 855=1767, 856=569, 857=798, 858=787, 859=1935, 860=70, 861=2851, 862=3698, 863=191, 864=1100, 865=3487, 866=105, 867=1983, 868=1171, 869=356, 870=3442, 871=1565, 872=2165, 873=2129, 874=380, 875=1491, 876=1358, 877=3471, 878=588, 879=3446, 880=1198, 881=3702, 882=2121, 883=2697, 884=937, 885=1648, 886=3541, 887=3019, 888=1558, 889=846, 890=3007, 891=1408, 892=2077, 893=3491, 894=2573, 895=968, 896=471, 897=933, 898=1872, 899=1483, 900=1612, 901=459, 902=810, 903=2753, 904=3769, 905=2949, 906=2649, 907=3713, 908=3518, 909=1534, 910=642, 911=1175, 912=1514, 913=2109, 914=1775, 915=2605, 916=160, 917=3549, 918=1822, 919=1088, 920=2412, 921=66, 922=2396, 923=3525, 924=822, 925=3171, 926=2863, 927=3003, 928=3350, 929=1927, 930=1499, 931=1526, 932=976, 933=1072, 934=2365, 935=144, 936=715, 937=1370, 938=27, 939=242, 940=270, 941=3319, 942=463, 943=634, 944=743, 945=1739, 946=1856, 947=751, 948=2276, 949=1675, 950=1919, 951=3819, 952=2875, 953=2105, 954=3, 955=2713, 956=1761, 957=3859, 958=207, 959=2601, 960=763, 961=557, 962=1550, 963=610, 964=2533, 965=3510, 966=2031, 967=203, 968=1386, 969=1128, 970=1291, 971=262, 972=2709, 973=408, 974=2931, 975=2176, 976=921, 977=2458, 978=1374, 979=1727, 980=3283, 981=1281, 982=2342, 983=1419, 984=1640, 985=885, 986=1757, 987=1818, 988=1834, 989=1510, 990=2577, 991=3598, 992=1076, 993=1975, 994=854, 995=2035, 996=2561, 997=2812, 998=246, 999=437, 1000=1957}