{0=954, 1=273, 2=839, 3=263, 4=331, 5=161, 6=938, 7=516, 8=427, 9=798, 10=813, 11=96, 12=439, 13=691, 14=377, 15=635, 16=921, 17=860, 18=45, 19=749, 20=754, 21=419, 22=700, 23=574, 24=520, 25=485, 26=866, 27=755, 28=248, 29=462, 30=585, 31=125, 32=457, 33=352, 34=183, 35=76, 36=935, 37=533, 38=616, 39=589, 40=916, 41=794, 42=110, 43=46, 44=756, 45=573, 46=274, 47=529, 48=863, 49=353, 50=205, 51=967, 52=958, 53=307, 54=361, 55=782, 56=461, 57=221, 58=734, 59=466, 60=87, 61=939, 62=998, 63=671, 64=364, 65=385, 66=971, 67=816, 68=940, 69=406, 70=512, 71=193, 72=211, 73=235, 74=425, 75=472, 76=328, 77=156, 78=134, 79=182, 80=374, 81=849, 82=175, 83=320, 84=37, 85=321, 86=279, 87=594, 88=40, 89=363, 90=869, 91=336, 92=543, 93=159, 94=599, 95=107, 96=874, 97=129, 98=505, 99=381, 100=444, 101=609, 102=542, 103=973, 104=85, 105=243, 106=606, 107=116, 108=838, 109=680, 110=370, 111=730, 112=545, 113=484, 114=727, 115=835, 116=901, 117=942, 118=108, 119=896, 120=613, 121=539, 122=59, 123=833, 124=633, 125=245, 126=142, 127=628, 128=570, 129=93, 130=580, 131=180, 132=781, 133=656, 134=209, 135=826, 136=814, 137=433, 138=706, 139=153, 140=115, 141=961, 142=712, 143=141, 144=856, 145=504, 146=812, 147=19, 148=592, 149=878, 150=312, 151=94, 152=11, 153=143, 154=649, 155=963, 156=229, 157=371, 158=703, 159=114, 160=230, 161=943, 162=697, 163=910, 164=281, 165=194, 166=135, 167=322, 168=197, 169=605, 170=287, 171=478, 172=74, 173=717, 174=379, 175=719, 176=509, 177=523, 178=33, 179=399, 180=598, 181=12, 182=936, 183=396, 184=383, 185=737, 186=537, 187=293, 188=567, 189=944, 190=764, 191=947, 192=735, 193=498, 194=960, 195=242, 196=225, 197=769, 198=463, 199=338, 200=858, 201=681, 202=69, 203=857, 204=217, 205=669, 206=902, 207=803, 208=392, 209=924, 210=665, 211=602, 212=792, 213=625, 214=109, 215=889, 216=521, 217=994, 218=642, 219=389, 220=98, 221=397, 222=315, 223=250, 224=232, 225=985, 226=655, 227=692, 228=620, 229=786, 230=783, 231=576, 232=644, 233=614, 234=976, 235=784, 236=214, 237=897, 238=884, 239=464, 240=716, 241=31, 242=149, 243=564, 244=181, 245=155, 246=895, 247=332, 248=932, 249=39, 250=426, 251=7, 252=325, 253=607, 254=663, 255=454, 256=447, 257=746, 258=244, 259=732, 260=207, 261=626, 262=708, 263=191, 264=272, 265=190, 266=251, 267=252, 268=720, 269=49, 270=224, 271=119, 272=460, 273=933, 274=992, 275=491, 276=701, 277=919, 278=597, 279=731, 280=864, 281=339, 282=304, 283=518, 284=382, 285=359, 286=481, 287=969, 288=360, 289=398, 290=34, 291=151, 292=212, 293=124, 294=702, 295=428, 296=800, 297=776, 298=868, 299=911, 300=265, 301=171, 302=146, 303=448, 304=10, 305=880, 306=546, 307=258, 308=848, 309=641, 310=514, 311=326, 312=404, 313=234, 314=285, 315=652, 316=431, 317=842, 318=527, 319=722, 320=623, 321=640, 322=650, 323=684, 324=52, 325=436, 326=981, 327=4, 328=811, 329=970, 330=469, 331=442, 332=787, 333=236, 334=136, 335=568, 336=44, 337=164, 338=344, 339=375, 340=376, 341=303, 342=240, 343=300, 344=555, 345=718, 346=876, 347=140, 348=773, 349=937, 350=978, 351=698, 352=743, 353=968, 354=64, 355=664, 356=20, 357=793, 358=390, 359=891, 360=480, 361=15, 362=983, 363=832, 364=596, 365=47, 366=541, 367=286, 368=748, 369=238, 370=502, 371=753, 372=841, 373=91, 374=51, 375=57, 376=465, 377=627, 378=843, 379=899, 380=410, 381=875, 382=477, 383=930, 384=540, 385=62, 386=989, 387=912, 388=186, 389=128, 390=931, 391=408, 392=909, 393=298, 394=201, 395=256, 396=962, 397=526, 398=888, 399=53, 400=871, 401=160, 402=450, 403=334, 404=204, 405=850, 406=821, 407=391, 408=112, 409=308, 410=313, 411=18, 412=900, 413=847, 414=705, 415=622, 416=170, 417=105, 418=126, 419=984, 420=351, 421=885, 422=556, 423=552, 424=710, 425=90, 426=659, 427=340, 428=949, 429=624, 430=499, 431=799, 432=601, 433=415, 434=610, 435=455, 436=575, 437=998, 438=260, 439=736, 440=645, 441=979, 442=451, 443=729, 444=945, 445=409, 446=3, 447=834, 448=670, 449=986, 450=956, 451=6, 452=855, 453=590, 454=914, 455=117, 456=347, 457=68, 458=348, 459=223, 460=676, 461=489, 462=536, 463=829, 464=295, 465=987, 466=918, 467=341, 468=696, 469=988, 470=828, 471=177, 472=196, 473=43, 474=50, 475=946, 476=246, 477=166, 478=747, 479=898, 480=222, 481=257, 482=845, 483=500, 484=531, 485=89, 486=435, 487=333, 488=563, 489=280, 490=165, 491=950, 492=213, 493=929, 494=417, 495=859, 496=48, 497=759, 498=63, 499=647, 500=86, 501=1000, 502=81, 503=200, 504=61, 505=675, 506=993, 507=501, 508=867, 509=416, 510=547, 511=449, 512=682, 513=103, 514=801, 515=357, 516=744, 517=790, 518=711, 519=401, 520=966, 521=995, 522=157, 523=95, 524=678, 525=215, 526=846, 527=290, 528=24, 529=685, 530=534, 531=704, 532=892, 533=446, 534=176, 535=579, 536=506, 537=474, 538=593, 539=953, 540=913, 541=780, 542=600, 543=882, 544=269, 545=873, 546=241, 547=688, 548=629, 549=643, 550=249, 551=587, 552=653, 553=796, 554=872, 555=36, 556=407, 557=975, 558=292, 559=8, 560=757, 561=138, 562=268, 563=699, 564=2, 565=611, 566=302, 567=767, 568=456, 569=189, 570=789, 571=661, 572=654, 573=582, 574=355, 575=493, 576=453, 577=122, 578=636, 579=261, 580=174, 581=132, 582=187, 583=948, 584=284, 585=695, 586=673, 587=667, 588=452, 589=42, 590=740, 591=282, 592=316, 593=372, 594=144, 595=228, 596=467, 597=83, 598=742, 599=709, 600=982, 601=301, 602=825, 603=548, 604=713, 605=58, 606=934, 607=612, 608=791, 609=507, 610=21, 611=393, 612=206, 613=762, 614=922, 615=369, 616=130, 617=113, 618=920, 619=758, 620=503, 621=145, 622=805, 623=388, 624=566, 625=314, 626=657, 627=70, 628=71, 629=120, 630=977, 631=380, 632=668, 633=440, 634=760, 635=184, 636=255, 637=163, 638=253, 639=402, 640=80, 641=854, 642=651, 643=752, 644=770, 645=310, 646=337, 647=686, 648=121, 649=964, 650=738, 651=617, 652=227, 653=220, 654=689, 655=247, 656=996, 657=492, 658=423, 659=894, 660=990, 661=551, 662=373, 663=572, 664=528, 665=662, 666=959, 667=915, 668=632, 669=806, 670=239, 671=578, 672=836, 673=378, 674=277, 675=479, 676=384, 677=618, 678=906, 679=586, 680=497, 681=219, 682=169, 683=631, 684=133, 685=168, 686=195, 687=844, 688=822, 689=739, 690=883, 691=588, 692=672, 693=972, 694=955, 695=267, 696=346, 697=772, 698=763, 699=815, 700=741, 701=733, 702=515, 703=508, 704=903, 705=513, 706=299, 707=324, 708=237, 709=559, 710=131, 711=386, 712=774, 713=475, 714=55, 715=350, 716=584, 717=309, 718=418, 719=997, 720=354, 721=16, 722=218, 723=403, 724=487, 725=368, 726=715, 727=311, 728=831, 729=861, 730=591, 731=318, 732=926, 733=158, 734=771, 735=952, 736=525, 737=22, 738=430, 739=778, 740=84, 741=283, 742=366, 743=192, 744=544, 745=723, 746=490, 747=147, 748=810, 749=9, 750=974, 751=73, 752=17, 753=496, 754=482, 755=905, 756=495, 757=172, 758=27, 759=604, 760=660, 761=619, 762=365, 763=13, 764=679, 765=394, 766=750, 767=262, 768=226, 769=927, 770=890, 771=807, 772=291, 773=887, 774=483, 775=422, 776=35, 777=412, 778=118, 779=561, 780=725, 781=319, 782=23, 783=275, 784=367, 785=777, 786=25, 787=532, 788=54, 789=646, 790=693, 791=819, 792=797, 793=254, 794=557, 795=630, 796=724, 797=583, 798=297, 799=603, 800=202, 801=621, 802=356, 803=639, 804=549, 805=445, 806=519, 807=775, 808=687, 809=208, 810=683, 811=608, 812=925, 813=486, 814=216, 815=276, 816=638, 817=411, 818=67, 819=99, 820=327, 821=751, 822=766, 823=78, 824=432, 825=837, 826=562, 827=817, 828=305, 829=553, 830=65, 831=185, 832=137, 833=323, 834=179, 835=818, 836=511, 837=569, 838=571, 839=522, 840=666, 841=980, 842=476, 843=424, 844=823, 845=517, 846=694, 847=387, 848=400, 849=809, 850=941, 851=26, 852=637, 853=745, 854=443, 855=429, 856=558, 857=853, 858=928, 859=554, 860=999, 861=317, 862=565, 863=648, 864=494, 865=421, 866=349, 867=123, 868=167, 869=768, 870=88, 871=60, 872=595, 873=438, 874=210, 875=173, 876=75, 877=581, 878=30, 879=259, 880=707, 881=270, 882=870, 883=879, 884=535, 885=5, 886=434, 887=38, 888=802, 889=104, 890=877, 891=296, 892=150, 893=827, 894=865, 895=893, 896=97, 897=788, 898=473, 899=271, 900=965, 901=289, 902=908, 903=92, 904=923, 905=714, 906=550, 907=851, 908=886, 909=111, 910=917, 911=28, 912=728, 913=362, 914=615, 915=264, 916=14, 917=335, 918=278, 919=468, 920=29, 921=677, 922=510, 923=991, 924=101, 925=66, 926=330, 927=470, 928=198, 929=329, 930=658, 931=288, 932=577, 933=358, 934=560, 935=690, 936=538, 937=808, 938=414, 939=154, 940=830, 941=1, 942=785, 943=127, 944=231, 945=148, 946=72, 947=395, 948=721, 949=862, 950=881, 951=82, 952=779, 953=907, 954=530, 955=342, 956=139, 957=199, 958=765, 959=795, 960=178, 961=852, 962=840, 963=471, 964=188, 965=106, 966=100, 967=904, 968=56, 969=674, 970=102, 971=804, 972=405, 973=77, 974=441, 975=420, 976=266, 977=634, 978=203, 979=459, 980=951, 981=233, 982=343, 983=458, 984=306, 985=824, 986=294, 987=726, 988=162, 989=345, 990=957, 991=79, 992=41, 993=488, 994=820, 995=152, 996=524, 997=413, 998=32}