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