{1=1221, 2=2590, 3=1107, 4=2435, 5=1189, 6=3544, 7=366, 8=2841, 9=3366, 10=403, 11=1977, 12=414, 13=2085, 14=2262, 15=2800, 16=2750, 17=2990, 18=2508, 19=3841, 20=1875, 21=1380, 22=1101, 23=1840, 24=2303, 25=2330, 26=3464, 27=3577, 28=1353, 29=2124, 30=3551, 31=348, 32=1037, 33=1078, 34=2657, 35=204, 36=1914, 37=3660, 38=699, 39=2187, 40=606, 41=1992, 42=1315, 43=1591, 44=3534, 45=2844, 46=740, 47=2747, 48=2835, 49=2031, 50=1200, 51=3247, 52=1236, 53=2588, 54=392, 55=309, 56=3274, 57=488, 58=737, 59=2461, 60=934, 61=1075, 62=3687, 63=26, 64=3393, 65=274, 66=193, 67=369, 68=2899, 69=779, 70=714, 71=2542, 72=2740, 73=207, 74=1730, 75=3570, 76=3467, 77=3066, 78=1064, 79=2438, 80=3113, 81=575, 82=3321, 83=1322, 84=3844, 85=3228, 86=621, 87=2300, 88=1833, 89=2753, 90=3710, 91=2581, 92=3360, 93=2527, 94=2277, 95=1203, 96=2385, 97=2070, 98=660, 99=469, 100=703, 101=3177, 102=1159, 103=1147, 104=1260, 105=1488, 106=1659, 107=2074, 108=3306, 109=50, 110=2101, 111=286, 112=2382, 113=783, 114=1268, 115=2701, 116=536, 117=1758, 118=1094, 119=520, 120=776, 121=3102, 122=381, 123=2255, 124=726, 125=329, 126=970, 127=1643, 128=1361, 129=3758, 130=1734, 131=3329, 132=3039, 133=1651, 134=442, 135=764, 136=306, 137=2650, 138=2055, 139=2121, 140=3047, 141=3386, 142=1240, 143=2828, 144=290, 145=3433, 146=2481, 147=946, 148=799, 149=2270, 150=871, 151=3153, 152=1922, 153=2477, 154=795, 155=3370, 156=385, 157=1895, 158=3145, 159=1860, 160=3157, 161=1098, 162=1444, 163=2896, 164=2943, 165=1006, 166=653, 167=3185, 168=986, 169=3585, 170=400, 171=418, 172=1131, 173=1045, 174=1388, 175=2433, 176=1540, 177=2421, 178=907, 179=3125, 180=2927, 181=931, 182=591, 183=3302, 184=473, 185=267, 186=2733, 187=243, 188=2793, 189=1049, 190=2868, 191=2289, 192=1300, 193=1516, 194=3609, 195=2987, 196=3417, 197=1903, 198=1564, 199=2872, 200=74, 201=3409, 202=579, 203=2594, 204=3390, 205=3555, 206=1695, 207=3703, 208=450, 209=211, 210=11, 211=1548, 212=1911, 213=2319, 214=247, 215=3149, 216=134, 217=707, 218=1814, 219=2223, 220=2860, 221=1057, 222=3325, 223=3022, 224=692, 225=610, 226=3750, 227=313, 228=3880, 229=3691, 230=162, 231=1428, 232=3232, 233=1400, 234=3094, 235=1868, 236=1404, 237=3762, 238=3290, 239=3401, 240=2458, 241=532, 242=2358, 243=1966, 244=2285, 245=3110, 246=2697, 247=863, 248=1818, 249=1264, 250=438, 251=1683, 252=3267, 253=3754, 254=46, 255=2520, 256=2327, 257=1926, 258=2578, 259=3282, 260=1248, 261=990, 262=1970, 263=1568, 264=1373, 265=1456, 266=3449, 267=278, 268=583, 269=1655, 270=978, 271=887, 272=1806, 273=711, 274=1163, 275=895, 276=2097, 277=23, 278=1436, 279=2078, 280=1580, 281=1723, 282=1822, 283=2429, 284=481, 285=2983, 286=903, 287=78, 289=2606, 290=982, 291=2489, 292=1018, 293=377, 294=2884, 295=3876, 296=1687, 297=1135, 298=1292, 299=201, 300=2446, 301=3010, 302=1119, 303=1460, 304=1974, 305=3605, 306=2117, 307=1167, 308=540, 309=1512, 310=1962, 311=2454, 312=3830, 313=3822, 314=3441, 315=3169, 316=3872, 317=568, 318=2203, 319=1296, 320=2907, 321=2043, 322=3002, 323=3491, 324=2939, 325=3055, 326=1707, 327=3006, 328=599, 329=1883, 330=2585, 331=2311, 332=1330, 333=3495, 334=3507, 335=3621, 336=3070, 337=3082, 338=263, 339=2505, 340=1790, 341=1742, 342=1774, 343=466, 344=1068, 345=3251, 346=373, 347=1798, 348=82, 349=174, 350=1588, 351=668, 352=1476, 353=1284, 354=2919, 355=791, 356=1762, 357=2781, 358=3597, 359=2721, 360=2251, 361=1496, 362=477, 363=54, 364=3868, 365=1334, 366=2554, 367=2207, 368=2136, 369=2059, 370=1175, 371=722, 372=3213, 373=1802, 374=150, 375=2266, 376=2051, 377=2405, 378=3657, 379=1619, 380=1856, 381=633, 382=1392, 383=3672, 384=3718, 385=1448, 386=2342, 387=3531, 388=3519, 389=3738, 390=962, 391=504, 392=1500, 393=3397, 394=3790, 395=2931, 396=2039, 397=756, 398=3641, 399=3271, 400=3726, 401=1252, 402=2673, 403=2128, 404=657, 405=3680, 406=2442, 407=1408, 408=595, 409=2067, 410=3527, 411=772, 412=3030, 413=1187, 414=2493, 415=1082, 416=1611, 417=744, 418=3479, 419=3806, 420=2362, 421=2638, 422=3165, 423=1357, 424=1365, 425=2113, 426=1930, 427=2485, 428=1508, 429=2354, 430=2184, 431=1938, 432=637, 433=282, 434=2994, 435=122, 436=3236, 437=3043, 438=2959, 439=528, 440=3826, 441=126, 442=843, 443=1034, 444=2132, 445=2020, 446=3425, 447=1778, 448=3209, 449=1810, 450=3794, 451=1211, 452=2535, 453=3051, 454=859, 455=2028, 456=2820, 457=3888, 458=1852, 459=3413, 460=1272, 461=1560, 462=1576, 463=1420, 464=512, 465=1872, 466=2665, 467=1504, 468=3471, 469=2812, 470=2626, 471=1703, 472=3567, 473=2725, 474=1711, 475=1635, 476=974, 477=3629, 478=485, 479=1985, 480=1072, 481=1026, 482=2089, 483=1464, 484=2602, 485=2409, 486=958, 487=867, 488=1639, 489=2191, 490=251, 491=2160, 492=2864, 493=223, 494=325, 495=1942, 496=1520, 497=1244, 498=3653, 499=1338, 500=1981, 501=911, 502=2389, 503=2947, 504=696, 505=3374, 506=2729, 507=2685, 508=891, 509=2935, 510=2176, 511=516, 512=1304, 513=34, 514=146, 515=603, 516=3664, 517=2152, 518=1782, 519=389, 520=1524, 521=1090, 522=2622, 523=2274, 524=3730, 525=3197, 526=3523, 527=1572, 528=2016, 529=15, 530=1061, 531=2888, 532=158, 533=110, 534=458, 535=3337, 536=2761, 537=2610, 538=2323, 539=2642, 540=730, 541=3294, 542=3487, 543=2598, 544=3259, 545=2677, 546=1907, 547=1424, 548=672, 549=1918, 550=7, 551=2757, 552=1256, 553=2199, 554=3141, 555=3852, 556=138, 557=2903, 558=614, 559=1319, 560=2975, 561=2681, 562=950, 563=1127, 564=1675, 565=98, 566=3814, 567=3189, 568=875, 569=2709, 570=2911, 571=2315, 572=178, 573=2465, 574=3589, 575=1193, 576=1599, 577=3117, 578=3770, 579=255, 580=2231, 581=2971, 582=3617, 583=3217, 584=3357, 585=239, 586=186, 587=1950, 588=1727, 589=2765, 590=2338, 591=1432, 592=337, 593=1830, 594=899, 595=3542, 596=2374, 597=879, 598=2816, 599=1623, 600=954, 601=1197, 602=411, 603=3063, 604=3018, 605=2951, 606=2401, 607=1844, 608=2852, 609=3244, 610=2082, 611=1086, 612=3181, 613=1954, 614=1627, 615=927, 616=1412, 617=3461, 618=1115, 619=294, 620=2979, 621=3240, 622=3684, 623=2777, 624=2164, 625=352, 626=1864, 627=2618, 628=2259, 629=851, 630=3421, 631=3860, 632=2848, 633=2004, 634=1584, 635=1989, 636=3766, 637=2856, 638=641, 639=2413, 640=2215, 641=2450, 642=2713, 643=1899, 644=3086, 645=664, 646=2839, 647=2705, 648=1183, 649=734, 650=831, 651=2180, 652=2366, 653=3645, 654=3649, 655=2243, 656=1139, 657=3378, 658=1468, 659=1879, 660=629, 661=1887, 662=259, 663=2892, 664=430, 665=1233, 666=1014, 667=1350, 668=130, 669=2955, 670=3121, 671=2558, 672=688, 673=1532, 674=407, 675=524, 676=760, 677=321, 678=2140, 679=3834, 680=1544, 681=1536, 682=235, 683=1288, 684=1946, 685=3205, 686=118, 687=1396, 688=994, 689=3848, 690=2235, 691=19, 692=1719, 693=2876, 694=2880, 695=70, 696=219, 697=1215, 698=86, 699=823, 700=3786, 701=298, 702=803, 703=2566, 704=827, 705=1472, 706=3161, 707=3353, 708=3133, 709=2211, 710=102, 711=3298, 712=2570, 713=2737, 714=787, 715=2689, 716=768, 717=680, 718=2350, 719=1492, 720=1679, 721=3453, 722=2334, 723=2512, 724=182, 725=3129, 726=3173, 727=3349, 728=154, 729=3026, 730=3864, 731=1105, 732=215, 733=170, 734=2024, 735=3601, 736=2473, 737=3538, 738=2417, 739=197, 740=2293, 741=356, 742=2524, 743=544, 744=2227, 745=2574, 746=1556, 747=2012, 748=1384, 749=3090, 750=2105, 751=3548, 752=3445, 753=1607, 754=1416, 755=938, 756=2063, 757=560, 758=835, 759=3364, 760=1155, 761=1480, 762=1484, 763=3625, 764=2370, 765=2967, 766=3333, 767=919, 768=2047, 769=819, 770=998, 771=500, 772=3098, 773=1996, 774=3457, 775=1691, 776=1663, 777=1738, 778=2717, 779=3286, 780=2247, 781=1715, 782=3278, 783=3802, 784=3429, 785=1667, 786=3255, 787=2693, 788=556, 789=3193, 790=3503, 791=625, 792=1123, 793=3511, 794=2669, 795=2281, 796=966, 797=752, 798=2539, 799=3221, 800=231, 801=341, 802=1219, 803=718, 804=2168, 805=1326, 806=3810, 807=2824, 808=2501, 809=66, 810=2804, 811=1552, 812=915, 813=3774, 814=2397, 815=815, 816=3734, 817=3856, 818=454, 819=2035, 820=302, 821=496, 822=3707, 823=2393, 824=434, 825=3345, 826=3137, 827=1631, 828=227, 829=847, 830=2531, 831=2378, 832=1346, 833=883, 834=3746, 835=3559, 836=3714, 837=3742, 838=94, 839=3884, 840=3593, 841=1207, 842=58, 843=1750, 844=1770, 845=548, 846=1452, 847=492, 848=106, 849=1615, 850=1794, 851=142, 852=3078, 853=1837, 854=1826, 855=1647, 856=3263, 857=1053, 858=38, 859=1377, 860=2516, 861=618, 862=3499, 863=2646, 864=1754, 865=2148, 866=3818, 867=3676, 868=1151, 869=3483, 870=2797, 871=3722, 872=1699, 873=942, 874=3106, 875=3318, 876=166, 877=2093, 878=2109, 879=2634, 880=649, 881=3613, 882=1746, 883=552, 884=2195, 885=2000, 886=2998, 887=3382, 888=1369, 889=3475, 890=748, 891=1225, 892=572, 893=1280, 894=2307, 895=1440, 896=364, 897=3201, 898=1766, 899=2144, 900=190, 901=2661, 902=2172, 903=2497, 904=3695, 905=317, 906=114, 907=62, 908=3341, 909=3310, 910=3633, 911=2654, 912=3074, 913=1891, 914=3574, 915=564, 916=3699, 917=587, 918=1111, 919=3668, 920=2832, 921=360, 922=2297, 923=2425, 924=2239, 925=2469, 926=2773, 927=1671, 928=2546, 929=271, 930=3581, 931=1041, 932=3059, 933=923, 934=3405, 935=1958, 936=1528, 937=1002, 938=2008, 939=2550, 940=3515, 941=1848, 942=1022, 943=684, 944=1276, 945=645, 946=1312, 947=2614, 948=508, 949=1308, 950=422, 951=42, 952=1143, 953=1786, 954=426, 955=2769, 956=2785, 957=3437, 958=345, 959=3778, 960=3, 961=2562, 962=462, 963=446, 964=1603, 965=3225, 966=1171, 967=1934, 968=3838, 969=1010, 970=2346, 971=3314, 972=2808, 973=3014, 974=839, 975=30, 976=2915, 977=396, 978=2219, 979=333, 980=2630, 981=2789, 982=807, 983=1179, 984=3637, 985=3782, 986=1030, 987=1342, 988=2923, 989=3798, 990=676, 991=855, 992=811, 993=2156, 994=3563, 995=1595, 996=1229, 997=2963, 998=90, 999=288, 1000=3035}