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