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