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