forked from gomoku/Carbon-Gomoku
-
Notifications
You must be signed in to change notification settings - Fork 0
/
hashValA.cpp
66 lines (66 loc) · 41.8 KB
/
hashValA.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
const ULONG hashValA[4096] = {
298323936, 757158861, 900809548, 941168216, 749977265, 82036126, 91304734, 807172200, 655027450, 97388788, 759726333, 830755275, 388057233, 108998641, 801550684, 515044902, 170224904, 217967771, 916094155, 878922570, 29627595, 3608227, 223006862, 726231629, 261372050, 130123531, 823969536, 23679665, 8215649, 750540815, 957098803, 1011010814, 591795236, 1026890080, 654684237, 306860285, 879813873, 462399217, 213845492, 24249312, 853213143, 597321111, 734695924, 18058203, 969519188, 475912099, 172423570, 468997489, 816511280, 1010748450, 50140534, 834281495, 521768319, 380546286, 451844192, 206581157, 844236007, 909352978, 670692277, 379827901, 638435416, 851004504, 1025082472, 888025348,
1020847348, 153672258, 242575510, 484135102, 248556790, 411067719, 237036819, 131942340, 210285017, 642437846, 207403984, 561535546, 445948637, 802990910, 477742206, 506596530, 1038791060, 47825896, 19279103, 342034037, 828434147, 457900774, 707556217, 273775190, 240349889, 653847621, 723039943, 626355797, 731510953, 27874090, 883174235, 14553571, 245083324, 584386877, 767814681, 1000484582, 52909010, 430774114, 544984346, 1041350149, 540318878, 291412011, 831493544, 926247289, 911507829, 450195130, 584403689, 305849348, 494283575, 286923477, 279250971, 477757937, 15296315, 411689009, 102231000, 13566365, 640881950, 191978974, 276045710, 433513984, 801079932, 802436845, 884529458, 770488837,
628043042, 741379909, 867528274, 543088782, 472875745, 448294761, 756598769, 618267065, 805359354, 835422682, 819860762, 69656840, 58074325, 447487445, 277628534, 793544219, 13998683, 343189359, 413851777, 319500161, 1044450108, 81865299, 144583428, 376761466, 922752316, 323385699, 1041028388, 408985835, 43611541, 1063684326, 1057079487, 556083716, 462978438, 794731207, 528959476, 555936314, 142734439, 431400785, 444879008, 629691104, 218951775, 697224905, 239269134, 526767828, 588099765, 1040159492, 987036653, 427731695, 296265148, 214870572, 427281969, 1009425152, 281136559, 65162260, 399964713, 260397537, 48817114, 618167294, 527629752, 161229385, 322652153, 282246768, 423866852, 1070160383,
155381758, 671062789, 671522780, 558862720, 921571930, 1059342696, 582531873, 633211266, 655349482, 293217123, 573785930, 1040254873, 424600847, 260317125, 28187493, 938472162, 785920831, 359614704, 75018414, 879017277, 1031347749, 414040818, 140293678, 820432050, 606561765, 272349691, 1047699845, 958558828, 724180697, 57999819, 308024690, 633801895, 715015688, 401633737, 751063562, 1052154324, 167704135, 890242962, 187885744, 347574760, 106652481, 896445901, 769201756, 866765237, 930339062, 343603606, 128886787, 285395145, 198532153, 895347698, 324830176, 409430122, 377895693, 450757703, 643853017, 692700421, 1030213156, 305164176, 860368965, 823095427, 526475552, 686050068, 238178481, 453932779,
898057154, 708497855, 918158034, 655144164, 279041334, 860766175, 394478702, 13943517, 506774501, 499569904, 318724452, 871784879, 552376685, 1072286118, 869367503, 535233177, 840256003, 706739158, 99195023, 957447576, 743223537, 1020018431, 991016898, 241169127, 244159941, 627560490, 765524382, 551907584, 266796856, 971234481, 728137410, 147985715, 349783627, 260584011, 577414176, 1039038545, 819716513, 299553058, 342273785, 488510647, 557403146, 246270784, 944615623, 538795381, 814830561, 74557126, 590872702, 167330193, 623745239, 575601238, 1058986953, 328559590, 1046885226, 385595105, 478979411, 110796042, 602643052, 765144380, 802769294, 341207979, 307010879, 1067358692, 21565987, 699081945,
393781274, 1044661046, 392148909, 284968112, 759316021, 731770889, 751832631, 727258471, 54961944, 1034286443, 404875489, 849549282, 713846221, 703256850, 46241887, 704720368, 651444233, 212039385, 784497825, 547893067, 1054748483, 261381247, 388081104, 281363037, 954239160, 761250359, 686334671, 813768605, 739033930, 170053248, 47710229, 913486568, 92739012, 62623063, 638789262, 679507267, 921148407, 418096027, 219607229, 192251666, 742860399, 665518690, 849896604, 53876952, 418484259, 943284931, 57186052, 663244490, 487429226, 189510808, 155740708, 1006560619, 794371194, 1035662523, 953951736, 1027611092, 894036331, 237579063, 857874545, 464613359, 17939201, 1068960119, 214516960, 782657792,
755463678, 836482963, 362164788, 764494871, 122700907, 96875862, 459624458, 14931921, 628877748, 886543560, 454793384, 35879480, 31966896, 6395735, 205248422, 839728344, 500368026, 832277301, 322400479, 181054316, 821213345, 805653779, 192840140, 776174499, 534172283, 268677033, 828463539, 299534314, 1004560245, 293934831, 105207659, 1047042971, 511375063, 105100014, 846327316, 358126769, 842818948, 606883584, 33395251, 1054943355, 976441896, 259939165, 935260473, 868509392, 733285034, 914219283, 1065541270, 525680730, 155075154, 434327131, 353758601, 196011270, 73829366, 966462109, 989578238, 1023613721, 525889304, 611748472, 633865563, 756351733, 784093529, 573588591, 872689299, 496718063,
775108144, 1037144355, 795219633, 726039396, 951761823, 919486215, 1061863200, 394260980, 384032408, 76278441, 733464377, 765080884, 418945017, 432460854, 1023807244, 331640580, 941852703, 303846855, 411008273, 1040998815, 338761599, 496457136, 923945840, 1028726274, 366440966, 814869441, 499338557, 878836201, 919457856, 694934783, 779788280, 589623772, 1042250806, 62434816, 492755320, 223725939, 188017690, 559400659, 966360004, 733421249, 758444357, 986167117, 795423386, 336046949, 1016086327, 224259692, 183644269, 778198929, 251194178, 152310149, 87768668, 313756361, 873708367, 832020132, 861966046, 803555706, 669497367, 279433761, 573703494, 719931178, 505928870, 591119366, 29336429, 437527959,
637077364, 453170256, 806557091, 724146791, 64528842, 838519, 688204557, 280777161, 405943435, 307888906, 3750227, 708505723, 145853665, 967885376, 241270066, 135702867, 870670804, 841907638, 128471099, 704828002, 1043867900, 356447158, 601254518, 1023507804, 208347106, 549302784, 175773634, 765690368, 55176537, 382799489, 86198294, 14611406, 222071837, 734199173, 83519039, 1057001943, 458035581, 76250490, 300308890, 811574854, 981125839, 603030685, 813025079, 171758889, 629645911, 443432271, 428613382, 112490168, 862239440, 86095092, 408140353, 322719183, 909964906, 366631329, 226295047, 198765025, 142361103, 903416123, 221141212, 162800812, 289412954, 77481987, 782693786, 350971212,
1051299793, 332997082, 299672562, 692682066, 283753862, 962767042, 913075030, 841575426, 438756961, 30717932, 328331754, 335581126, 368438618, 78177628, 122217193, 825836970, 316235826, 206305871, 538023098, 491380355, 808186730, 406265994, 488056215, 958572211, 526947790, 645469566, 198184921, 848616945, 1027251893, 252463123, 994258445, 1018579164, 55024186, 1003821067, 759103883, 669352554, 331413515, 871765575, 400525525, 170851896, 74625447, 436597553, 292839734, 416965522, 536534104, 625662904, 370669035, 250342328, 810145146, 444012875, 862933265, 705235608, 671063355, 372489411, 31572174, 847821246, 645798615, 1053837951, 1019009179, 724972499, 971634128, 482857215, 860490460, 954446663,
815735125, 843466713, 269088098, 128939722, 328178515, 1048422688, 727162383, 12892704, 826891617, 1006776432, 711629372, 286245715, 329379957, 686514097, 902221980, 831135066, 770272783, 676869717, 891998777, 648912338, 567548336, 1034385783, 9738931, 49333888, 612004560, 793015128, 805858776, 410761991, 812694444, 202868594, 734673392, 962953288, 68494010, 863239636, 63947287, 611805385, 451963501, 688057013, 1044926873, 587841117, 366233146, 278603177, 998476879, 1005260173, 566049619, 973629999, 664985011, 1032602006, 112540224, 153565102, 646687968, 958671262, 540447021, 93532221, 98896761, 888234412, 1060376410, 966045205, 375514531, 391141550, 157383321, 857731278, 259728803, 811716975,
1032407362, 296789066, 892455173, 654359697, 482365262, 663097540, 156485892, 692905505, 873247606, 745873962, 227089331, 1058487242, 544387925, 848875954, 719080055, 584037029, 81870061, 684548980, 371440416, 875089095, 74073234, 443285389, 435754667, 762187028, 1007131313, 340750651, 25058125, 289240812, 403647258, 125146004, 161689640, 652077162, 189684417, 601537908, 585265585, 324267315, 132847803, 432215056, 476918453, 170187934, 129956679, 220456462, 3958279, 784403741, 420602033, 997727572, 277403024, 809022961, 916184027, 926743058, 183970005, 452005144, 846289541, 350618372, 123118767, 507375887, 9420385, 42251826, 478730253, 534639592, 507379449, 393515342, 762540862, 115223326,
839095858, 524356538, 155657158, 1056075219, 168379763, 259905172, 1121227, 294322033, 332848476, 121215552, 217483122, 110718528, 1028786841, 208885692, 74341532, 305020879, 907367316, 639347625, 219349088, 475864992, 10674058, 872716773, 867465579, 571872321, 562384217, 649919720, 958542482, 283781638, 573875097, 173865171, 67519911, 398094397, 494620713, 501922736, 351002263, 533009161, 337016400, 244724913, 431459622, 1018972000, 253276820, 1010371243, 559162923, 973904318, 875834522, 69525200, 616723475, 139715335, 837249724, 978069664, 272887787, 376599362, 255112663, 453716325, 813264664, 233654755, 754624881, 73580017, 54712941, 627726262, 960078863, 993114148, 501904663, 494911369,
550610619, 87081990, 269047765, 434265714, 644036244, 424876934, 566393286, 685075984, 954715261, 900951343, 545569209, 211645936, 510946909, 233064497, 136122642, 908279543, 1043485270, 1000845805, 316346427, 850836540, 762190312, 433025864, 506797216, 1071226786, 178120415, 104341022, 933747014, 381977730, 397772790, 823552273, 1035222109, 95598544, 785527430, 365471447, 643487793, 86899949, 813772662, 117237752, 847075011, 531403913, 679016603, 69453711, 1053353143, 1004584055, 477437098, 215576265, 128192014, 533520100, 397436588, 341104387, 1020901985, 973360851, 394436500, 524741279, 164374713, 719142716, 592273725, 676550928, 711511335, 530606876, 705716337, 580835736, 717801629, 580347937,
150447342, 182937637, 727636263, 261686995, 861385252, 194408394, 52837937, 729110682, 860807316, 648615010, 410154058, 177383947, 248141048, 442567664, 625767350, 609840568, 702564557, 1012500832, 130924772, 557204484, 133010622, 728737068, 647049928, 622316174, 811762297, 616205052, 109612623, 81363153, 437174363, 292391312, 116169472, 824666363, 922738939, 473490420, 366496639, 719122445, 749494517, 671757504, 832115742, 429313106, 658966839, 594383153, 159656402, 1030893302, 725908734, 898842808, 158206283, 283795955, 269773144, 500992343, 897641403, 61340502, 716462358, 789291430, 46561149, 378848735, 975081568, 132500043, 1055593750, 552967993, 619083091, 534296863, 108303425, 46465223,
229874766, 90175776, 426532856, 825175023, 231688974, 559985476, 805603197, 117593461, 103243616, 202555969, 745272693, 1015190305, 876097205, 837100801, 813851392, 593422480, 974111716, 280489179, 512050817, 25922814, 715401413, 468512316, 116087091, 781773535, 1011050146, 993506230, 849879774, 787495664, 177702168, 559103083, 641586769, 642657441, 958461157, 93470513, 70557609, 139514405, 291811603, 322164679, 53850459, 911849852, 768051670, 70494178, 139310542, 489500858, 500807078, 222117679, 607397064, 573372066, 194013690, 460219746, 262556932, 95344695, 426385008, 680068325, 935545938, 667347124, 412778076, 591801581, 69459842, 634139181, 37834350, 1038114224, 436610802, 927803002,
610927022, 120853496, 137123671, 359942439, 76422209, 570799915, 151775859, 610023195, 120005874, 386181098, 217463211, 1057228362, 547353253, 856928669, 1064197346, 234702683, 711650370, 225084095, 808010544, 846034130, 548794002, 986407511, 889279276, 418990446, 343242696, 808091781, 693416757, 888642897, 308069321, 714340797, 424212325, 497902157, 1006502546, 450767875, 850704571, 834086060, 797704042, 903039222, 857170719, 659150304, 35250466, 319181537, 700946052, 1062672038, 615827861, 31079587, 611406027, 107695181, 155053108, 925246094, 875279111, 886797105, 921296629, 72860601, 123916319, 1018671201, 984395784, 929144999, 427201045, 887396904, 20288703, 233033020, 168667732, 603828425,
12316628, 339713827, 785824132, 101138049, 132841517, 406942599, 367210769, 1039361397, 786498533, 415714331, 28496021, 532172715, 333611205, 101161623, 702954843, 966922527, 60052422, 188782042, 743116596, 691931845, 97966604, 362938661, 523292951, 1073593322, 218762354, 540049609, 578365398, 502879907, 341725367, 349432810, 1035587932, 371971428, 602605443, 688561089, 187324717, 176682431, 873096982, 918471762, 617015007, 122301283, 76300518, 551984032, 256908097, 647681677, 813277388, 724297160, 359556438, 79159485, 272307064, 602105921, 641064591, 482426095, 675396897, 84824433, 189985994, 1067626712, 605097923, 839936439, 1068026167, 497223777, 769602961, 230342520, 1059397189, 323697327,
919887788, 9334581, 1038439591, 756120709, 458189097, 814261100, 623450515, 173543496, 224473467, 968467370, 213551663, 684341005, 387625551, 434017816, 465338622, 661679623, 307577902, 803508849, 89975959, 976509645, 476536667, 310704809, 61757895, 262630872, 550241081, 637657690, 391086401, 417758786, 377807620, 722928487, 424959481, 449555742, 625443251, 36482568, 790503935, 961020744, 643599303, 998585996, 351376448, 413014848, 842453719, 1036602375, 523278059, 156641743, 81161488, 1018796988, 182965393, 692957411, 556598651, 179105065, 491832080, 857541077, 753084846, 215628292, 444354666, 66178943, 818247482, 679728893, 703069251, 640955640, 137328440, 129674684, 82516221, 985144677,
306529558, 741052018, 872104789, 427179728, 997037560, 680513410, 308717782, 1030470932, 803014973, 946903744, 12009944, 470503086, 858855950, 600255836, 409434162, 68542460, 208021956, 859892821, 905369904, 383029915, 710204237, 1035071725, 418706574, 282650119, 414591146, 683986662, 184842704, 632847356, 362733521, 151792075, 362376089, 891296394, 775691891, 138631349, 170837276, 91217993, 888217291, 524026686, 825127327, 565222555, 707485329, 776917215, 241369, 415434045, 190894062, 419515387, 1059559982, 549156774, 442931744, 183871752, 296410803, 551960277, 126745134, 653494792, 444073800, 855038985, 591311035, 214915872, 474419944, 669702891, 904376460, 206397947, 135535530, 697943952,
1062166907, 944476406, 1061812223, 236719453, 990101020, 780967413, 355321358, 193981416, 12264536, 994599320, 758333099, 482578633, 359602168, 873306919, 539991512, 150879065, 608756162, 663546548, 8871245, 588528460, 914508202, 387593611, 866760012, 672821673, 753436502, 222237500, 598010203, 398070834, 114604662, 138701704, 633584909, 874375524, 1013193080, 191796737, 214337707, 102517799, 614875282, 316553459, 513299315, 505310574, 223421151, 707661475, 758603023, 315961429, 829540824, 251701118, 122230986, 397383612, 253482686, 271618828, 91630221, 249409205, 976159283, 850924036, 272995053, 859018443, 370915093, 366080730, 1027262862, 137011011, 722931861, 1041408343, 433887402, 224336387,
921777024, 959951360, 920830737, 949670386, 259834359, 931576308, 199366539, 488822471, 804679050, 825696252, 373759973, 557743942, 501404995, 500714688, 146895251, 69255009, 905987253, 894882974, 954809603, 443341031, 703093309, 16406870, 730438623, 596397386, 608779100, 598203201, 767136284, 379012631, 266740863, 998095387, 964968449, 658644443, 118605898, 415647447, 936619399, 233728260, 1049334747, 56450924, 490920110, 726303924, 933654110, 202362015, 934556208, 181055648, 356959459, 936200293, 1061487370, 11850541, 815489998, 465568606, 502183643, 516606706, 388591883, 624826, 121783006, 858459324, 791548593, 396568914, 10857541, 470319724, 15052261, 69048382, 454434865, 409368709,
37342327, 737436144, 311258134, 144498973, 606208654, 291795836, 396033278, 864599529, 545601787, 1007309039, 642124663, 422938453, 84119478, 955939302, 478675099, 912120877, 1008500245, 868186930, 18110506, 831254945, 52508357, 483712090, 281340809, 486675764, 516558928, 647101219, 508561730, 777493478, 533959430, 483991481, 142986315, 515725105, 898883593, 597861592, 423688562, 217925976, 913778526, 680706706, 856976033, 245656183, 60547927, 968136117, 23869173, 268167049, 76041594, 319510255, 914255872, 268681965, 943272857, 839007368, 925453596, 566848522, 187991196, 201980415, 803757532, 693703891, 61761838, 397396687, 201057833, 540745193, 523450596, 454372101, 930528388, 164500671,
746238764, 255535619, 56159451, 730012182, 788335753, 312009854, 76886663, 797800994, 183022497, 675538922, 702508325, 133665812, 516014944, 853294172, 135861378, 217913580, 565502179, 504255160, 610115659, 203933900, 998499293, 954632175, 580541573, 384075322, 164286469, 379474374, 481315271, 621783392, 923450883, 956413864, 677534125, 482384393, 226890595, 863746378, 362800348, 146282272, 52764275, 620557876, 952163071, 671432660, 453935195, 971301411, 758694160, 383210310, 701610738, 629511276, 118054203, 505364952, 566642424, 63444387, 856888022, 919171002, 858612814, 588504598, 698534770, 116142333, 998435511, 154526370, 199088450, 173340763, 472085708, 18369074, 531460290, 513110442,
403648045, 204442329, 317915187, 698444452, 1050730768, 328392078, 735508323, 189874338, 190581542, 820134058, 445176915, 145401487, 254677253, 604542708, 520597830, 467224564, 324034778, 146052413, 138082611, 316793941, 847164627, 301667771, 532517375, 350300018, 1000507647, 806158155, 786043969, 712474040, 129806762, 74779727, 1000953274, 45532996, 119210871, 622793707, 634287856, 887614278, 1022998219, 1029976679, 233225823, 820579940, 423427341, 428471358, 772850339, 730000331, 526803164, 252095545, 624776803, 711319024, 1065778045, 1038713146, 68774310, 602247385, 56438949, 555362029, 1065400409, 221626061, 335671764, 893385721, 797524040, 543823855, 447381314, 69322213, 151607955, 379288457,
695770528, 989047868, 21925441, 655447378, 157894864, 1013236984, 244229664, 881318423, 202326841, 602286727, 141523246, 402706137, 859970600, 5133450, 60887290, 277983573, 410445471, 941351759, 194795075, 134931529, 168263214, 623222074, 692493356, 996602823, 557658908, 44229791, 348026694, 944283634, 272460461, 765936084, 1035769433, 88643807, 178260529, 799682114, 339701988, 573219990, 118235964, 493392643, 545754003, 918281155, 367926920, 96008070, 19199974, 798855870, 1040089899, 66841671, 1059277878, 561982018, 899101637, 581370888, 512812436, 677228793, 313041411, 680748558, 1073425597, 63347242, 362529663, 351045925, 840811027, 295527776, 554544523, 153596409, 300017974, 933573459,
507696625, 212377224, 519477309, 1023899223, 707738712, 23663334, 33062213, 891626360, 606378549, 235281078, 911025701, 351667071, 368974069, 180132682, 365239572, 850524280, 209609842, 1028621961, 962624724, 542886644, 133514794, 570072322, 968832756, 127505561, 57014919, 569625314, 684597310, 282509595, 139353528, 883964518, 406955786, 940108114, 1066315956, 973738564, 737344720, 433752630, 428826625, 760120988, 384613297, 444802188, 56381707, 903120205, 265936682, 847544427, 186066094, 913032110, 799247241, 596792633, 1036699179, 518299862, 911240690, 76139323, 26279483, 652997282, 1041135982, 46816011, 745145577, 662944022, 562030948, 675490228, 886252840, 296519835, 307536730, 323967504,
960086979, 458549537, 829102485, 940185223, 526287916, 388473034, 990853375, 630071773, 96469579, 311097256, 397709649, 547225182, 1049622627, 813324328, 215826925, 791770796, 77921046, 341815427, 257873256, 828299330, 155508580, 627611139, 893963037, 233209478, 566031968, 499398224, 134587583, 924046952, 692376156, 4866447, 536271602, 1029276490, 664679133, 315063055, 744292926, 983290137, 866595734, 316475081, 204839456, 344523148, 356494505, 780551146, 164602373, 183683416, 96124281, 343524890, 1041700516, 363967212, 759427900, 636981915, 132276607, 183567486, 708186185, 526395807, 452831518, 759146890, 366321921, 410306499, 812281603, 652382799, 236066534, 834063377, 921624343, 782363216,
691436807, 884472768, 681520943, 314865788, 563184668, 817827601, 666320531, 789125095, 854987451, 166681711, 245560755, 921284893, 393655303, 425673394, 654034589, 596931043, 374923439, 1003427598, 862887135, 335748968, 354490369, 961737845, 131516272, 588357385, 220939558, 623262185, 610670202, 541856593, 69403521, 152035259, 611466536, 103088507, 686007292, 1047657720, 225356605, 380486158, 433680113, 222812600, 227334095, 61721074, 555803894, 611708808, 1027551073, 146021689, 350065086, 160019382, 870316209, 346690572, 276991992, 145507625, 52468601, 341848695, 369600804, 964201526, 490230027, 93172937, 412205301, 930371913, 924720285, 716330419, 740863464, 1010290666, 815838098, 625666977,
16530754, 703014698, 1031233468, 531842069, 264354608, 326801155, 1062037092, 4754199, 567687017, 599124167, 980290197, 730749157, 967749467, 1022568914, 376897651, 787763253, 109306752, 729232764, 315949707, 634717825, 820797015, 254575076, 791994965, 46545405, 738397425, 882384359, 183814657, 652197964, 307456576, 84643862, 59614785, 155366430, 196016647, 201880558, 717433490, 579099782, 821817242, 917944478, 462314047, 975271972, 209051287, 372174150, 823583235, 1006889835, 142442960, 206569881, 878687307, 19945797, 103750925, 1060499824, 1070148077, 549622753, 766262890, 923024205, 403479088, 789232832, 22581764, 220406799, 389386512, 105667026, 628079238, 235126106, 903434452, 525975192,
290386814, 372428433, 18631323, 222329198, 628787146, 382475473, 683335787, 1020063901, 120180768, 640413682, 632298605, 909337908, 203813092, 399655450, 652312680, 1018996922, 106987002, 327246003, 959629779, 30503696, 431747317, 566550773, 86981842, 23948241, 382983379, 229034021, 597983377, 600489237, 83975826, 626771474, 274448372, 217451284, 693578657, 795600726, 286558425, 810184983, 32098221, 197320524, 291466993, 504458521, 867448691, 986501189, 132213730, 94876338, 569209423, 173426067, 394881974, 774565394, 438202797, 1050027332, 3206196, 701075637, 983218372, 484199986, 165568270, 9369913, 1058238063, 722911921, 219511833, 665625476, 30044101, 76243442, 614208998, 1068723661,
65993932, 308924921, 997174559, 540753867, 13837507, 766673729, 579449830, 444977705, 474984327, 940243641, 624733228, 181710997, 834500193, 688304620, 933818476, 934712216, 712699128, 984040552, 731493054, 800199401, 796863152, 766594940, 1047627692, 160497164, 773000578, 547995869, 996922636, 243174220, 827803032, 347025701, 656907582, 531095744, 587505368, 622570640, 818611175, 775208753, 1059047559, 663324325, 276932199, 603295292, 477546662, 306124392, 1045067175, 203167587, 1010153817, 875822566, 1027894329, 330875371, 657137453, 346078071, 141912497, 579022292, 778498578, 417110678, 989265478, 463860952, 1037143207, 49511763, 948207142, 490272508, 31228560, 675759085, 55411577, 184298804,
70016947, 29466268, 92628212, 94140810, 36854275, 4194047, 69360696, 41979098, 90571122, 44692692, 37093554, 77903907, 9949646, 77167174, 65979641, 49362773, 37989249, 95526004, 25907872, 82337215, 13295318, 95176822, 5890445, 79016314, 11500083, 84126727, 47658916, 64717974, 63594188, 80182080, 39792507, 89251929, 21296146, 65183059, 67552515, 70588830, 33321, 65028293, 69353214, 46483909, 14861877, 82013207, 94808213, 13106967, 84255307, 7247909, 56723406, 32838632, 86724444, 64648899, 4261012, 54505799, 77458839, 43429203, 31049877, 11334645, 74942032, 25722028, 38709606, 56427290, 18624208, 31277811, 37864242, 95142636,
16248073, 15015304, 98719793, 20390732, 85471649, 39978066, 26161986, 35623029, 68322890, 91847396, 61150437, 54827800, 93337265, 45730465, 74621264, 29273879, 13818368, 13096334, 88377051, 95243164, 79583444, 43940091, 57916603, 15545524, 17585945, 68487611, 70467545, 93560435, 38969988, 12793095, 94099600, 23864945, 47471758, 18494933, 2345556, 49050927, 27270734, 39575098, 60873800, 74713825, 788311, 97319813, 90019769, 86391235, 57150587, 76177520, 31971166, 28776024, 4591290, 88231678, 61638893, 91116074, 25808399, 49334970, 92106223, 97387477, 71147786, 19276491, 69388977, 81514489, 128373, 78393782, 86483549, 59837007,
75856973, 84435665, 69788088, 27457869, 45839126, 46636886, 39665944, 3591008, 21031965, 67403581, 77405295, 78325615, 17294247, 1866974, 24802059, 48049950, 39384318, 18064917, 14523674, 49568420, 98844828, 21287820, 92620295, 56219945, 45189750, 38090211, 38837723, 99492735, 8801581, 27101628, 32417409, 58100538, 45431259, 58910809, 76126554, 15615415, 58750427, 30239894, 9416189, 89712360, 69639998, 63525724, 73624954, 25369116, 55912210, 4770766, 50330172, 72566339, 86934420, 34779483, 7770360, 35458814, 42871933, 53321834, 55250606, 849135, 76642474, 67119846, 73843191, 75679930, 71593579, 70809944, 95447956, 50212245,
96957216, 91165724, 78304248, 12680718, 21767207, 23875009, 90013003, 77389661, 18743943, 95527089, 22947700, 13283847, 86003897, 63125839, 96829744, 34134627, 56923015, 37966780, 53783372, 36997490, 51996346, 3341802, 60192081, 96485298, 24746977, 18563014, 78741541, 17418768, 52321676, 96711116, 37225288, 87046566, 79187292, 13831342, 23535399, 17614709, 16555163, 62152111, 41924007, 11215399, 58186264, 27577575, 40233324, 74995704, 37220373, 25775066, 20251610, 47214597, 1028277, 80069386, 78131942, 7129761, 35371432, 96853878, 8112828, 80494930, 43861592, 33040362, 91369860, 69652672, 79867995, 536563, 126942, 98736205,
96049214, 98073852, 75879019, 51887236, 16673619, 22999399, 18785709, 6515416, 17940489, 68669310, 60874961, 33658053, 93655180, 4028415, 61130916, 18635044, 93456161, 93996399, 12415731, 8335519, 22500598, 76407697, 89014231, 57063775, 59462704, 33995899, 84246512, 52055604, 62533442, 16329573, 24759691, 94616240, 22959306, 2152936, 23017232, 18506121, 14507339, 73108932, 28005459, 11898453, 25893398, 69171836, 54970139, 11746023, 52650881, 57105783, 85257392, 72290714, 16551916, 2216583, 78476202, 6208571, 22610697, 80990356, 87380126, 7438248, 25059599, 31241955, 40388689, 10862264, 88610564, 49956137, 31767223, 32994154,
38748465, 59143655, 71695502, 30056015, 16569585, 79176388, 11495832, 2504139, 59041167, 76023567, 66430431, 56627289, 87562633, 82058526, 25080681, 35813150, 85937629, 36197863, 41574584, 61065945, 61406316, 17803098, 39998870, 66353063, 32327151, 82442030, 85909783, 6845975, 9294302, 21374671, 63740819, 81300315, 10925875, 27531422, 30625635, 12435277, 82545014, 24505039, 77154256, 64656443, 45168445, 49308250, 31216108, 34030181, 19635093, 39118594, 34430142, 90346386, 12851605, 4454624, 55721863, 14506164, 86668795, 71601547, 59656136, 36542517, 59598763, 16805720, 12200555, 59694705, 60354562, 61436551, 44299475, 49524703,
86959643, 58135344, 1939555, 35455095, 55693270, 15227786, 17085676, 79250423, 51955828, 82733573, 34126867, 85015703, 61229641, 84546022, 36794791, 78591879, 12665938, 31351283, 51571393, 52122647, 29903481, 39249019, 51722426, 17274101, 79184956, 90748876, 95819368, 77696715, 19390017, 16564559, 73681442, 21993260, 2679252, 5300720, 11834740, 47818015, 18544815, 63661301, 89651644, 18001087, 62773339, 98290013, 22430737, 21763268, 62379469, 44999179, 92637599, 6046212, 14383024, 61166335, 51315656, 3925903, 1064367, 40741941, 36077931, 78796557, 28606998, 62251919, 32392053, 13950780, 56370834, 75602785, 60481081, 68667933,
769313, 64612771, 826087, 57516831, 99075183, 4194682, 42898594, 50220100, 46995564, 13487506, 39613127, 86466355, 18159923, 23873707, 73238220, 44107481, 18917759, 20082956, 71690584, 23869218, 32408885, 13653128, 90595186, 80914775, 19382945, 57337004, 47199538, 66616093, 85381014, 69461526, 17790528, 27785215, 23612430, 38843107, 56772452, 20522177, 85751841, 3090886, 64403463, 47668110, 21444153, 31374739, 55152727, 46514331, 61513441, 6974201, 75995985, 85689120, 49739972, 91086649, 65809197, 5986400, 55438762, 36170167, 71775059, 71939899, 27874455, 63533239, 59983011, 77584168, 90009848, 29919539, 49692846, 84503653,
43192385, 31442911, 58403610, 9887443, 35377181, 19124718, 83669390, 67854696, 48059084, 37339043, 29974721, 44841622, 17884845, 24552314, 88029062, 83299855, 23239575, 68223182, 70742279, 40091900, 39087012, 45209024, 58773376, 97161586, 39595468, 73578339, 97439639, 40044499, 83426790, 86943517, 84875451, 19604132, 29492838, 51610824, 96098287, 52792333, 61256904, 94342596, 32228399, 20477284, 15439301, 26606125, 67975681, 39113760, 11543836, 7640646, 66750219, 19818367, 57469920, 63038906, 77941729, 73244677, 49393640, 95668392, 21572905, 27155145, 69484854, 39783376, 39580252, 47721499, 31732688, 22927607, 67147798, 39788872,
70192414, 19610696, 84288838, 251861, 25105353, 42196140, 34401826, 72742588, 17884511, 26959324, 98604948, 38267250, 48076612, 57552019, 51130447, 76868362, 2600852, 16064949, 88928058, 415058, 25613090, 84579604, 4627383, 55595178, 73656435, 12539227, 43818111, 5910123, 74746094, 42389052, 64095433, 52163216, 1779347, 95671729, 28868837, 59970110, 45540431, 13792712, 58141814, 18138040, 33604318, 8787758, 73497852, 49137937, 44618029, 14843191, 92438903, 38284701, 5554403, 94758327, 55623176, 79648117, 72237609, 3911587, 34155792, 6030417, 11152213, 79676116, 56376294, 61736368, 59771468, 10456220, 4482260, 44326097,
80847125, 73246211, 43299973, 22576170, 49366038, 10885847, 42619418, 45470846, 36652267, 21369590, 31143208, 12101925, 2177556, 75031558, 35436864, 51158011, 11460750, 82172787, 98580349, 11409755, 56653790, 3494510, 31819681, 2371929, 77897240, 51396476, 18346264, 33492211, 61920554, 84584412, 28451056, 27873999, 85154274, 35577764, 17858215, 85044928, 23133803, 94711687, 57825271, 87676544, 65217215, 55126644, 4221201, 71682804, 80400106, 93322887, 68297928, 19912435, 19165483, 53276635, 47681724, 69184493, 88909944, 54594903, 38626024, 86796611, 82545092, 51090286, 9273194, 17306363, 20564456, 16418901, 94426233, 46777110,
57538617, 27312352, 1587431, 64069318, 5179340, 95378343, 40140391, 66620053, 13610541, 61713177, 26346291, 99590962, 6297085, 18237950, 15139594, 37506911, 31777749, 97188704, 77703602, 5483312, 72654631, 39583432, 34607244, 32183569, 8792524, 7956447, 33217414, 65808658, 96359904, 56976237, 97322206, 99300118, 47621521, 90127335, 49069008, 29236276, 23429964, 54320514, 76525616, 20773312, 66632556, 15215119, 42664112, 72927009, 1187626, 35765623, 30133912, 48853744, 82738278, 49233789, 84270182, 58623565, 69579169, 85505203, 39113664, 75567365, 11381932, 90424962, 91772922, 88630389, 11022070, 68833915, 62183949, 599075,
77668976, 79938723, 39303451, 6725713, 40998963, 39778416, 53233280, 14646314, 79873023, 75979262, 94052232, 61461694, 47918508, 87564098, 3001628, 44171916, 26820767, 1362334, 88535142, 11300447, 56157318, 42706920, 80108703, 61937644, 68855220, 74018797, 30667319, 58349373, 27609521, 80362481, 27045556, 12395653, 61276569, 34335784, 67840427, 81298792, 85405540, 94760961, 60828816, 18918920, 85059159, 77296108, 90561747, 26496646, 49877823, 91943662, 11166257, 76702805, 10464765, 71991668, 41977620, 78249736, 24183082, 3526063, 33546631, 40095035, 45887956, 4737357, 10221948, 5264827, 59984093, 33316745, 28467839, 84372054,
92959626, 30540808, 57952568, 38937733, 84542427, 20385254, 87231363, 62150044, 83338337, 93956543, 95279871, 92768049, 16219870, 12578403, 96406101, 87810044, 51376230, 83871623, 25527302, 29182268, 63986016, 26204134, 64138703, 8664755, 36970907, 58411997, 10912671, 55505114, 32065278, 25966204, 52496207, 75367065, 51006256, 80312759, 21936931, 86635732, 54476391, 67619783, 22031663, 26431445, 41452542, 13101813, 73791865, 64430776, 29915703, 81565909, 25927679, 17498269, 45900979, 11715873, 6440290, 7060711, 5466936, 95018601, 14208908, 17290236, 45444961, 56957090, 19783527, 59338223, 89747878, 71886360, 86543328, 53558486,
32122161, 89916417, 28302103, 33998292, 69031228, 77026185, 86765608, 51955098, 20651680, 42542229, 48743552, 76342966, 16924614, 25788472, 85957073, 12715433, 17062040, 8288645, 1851683, 37532345, 82165371, 68445213, 19319194, 80496811, 74102458, 26068629, 31904117, 81018504, 18762234, 545131, 96675209, 37460544, 43825507, 46019848, 19541252, 58173642, 31671790, 85305453, 88309178, 22435689, 81676448, 61967087, 71501158, 83825893, 15765558, 46225227, 15276445, 30099249, 61813360, 71874904, 70298524, 85271890, 48852137, 10050211, 88678919, 18218450, 83978556, 95006100, 49881526, 72179229, 75246625, 90116865, 23734457, 73678581,
76048055, 12760904, 12308047, 20643273, 57967744, 46765144, 27187084, 32175953, 17493847, 87707319, 22596858, 24140367, 13951844, 91495380, 20243237, 35604165, 96863111, 22772575, 42647095, 44534155, 40764812, 63296165, 40057887, 7523436, 26637062, 54991370, 43591460, 29202669, 65509316, 23054683, 69255729, 66591795, 16182415, 75842111, 92692563, 60973069, 59022318, 91975169, 86068284, 7260428, 25983948, 72761891, 70250255, 22038934, 71959621, 56836576, 70559377, 84219753, 4857040, 68496254, 18116818, 22920597, 17747668, 11391064, 60879360, 56661038, 52314547, 30768141, 6852549, 10973096, 40900200, 40616800, 73513699, 34915326,
67351752, 5511045, 5687515, 69038070, 59287161, 22546772, 35298558, 32358950, 77893632, 16894825, 45032694, 17057185, 70708816, 19821236, 31829975, 53914753, 44371179, 10815020, 13768385, 24767961, 61032271, 37684246, 43122625, 80951283, 66447484, 82308393, 89093676, 21075100, 85951802, 1749130, 64328770, 57721203, 58209088, 32528088, 86845323, 72178436, 16205232, 37447560, 18839734, 31695349, 76906442, 30588665, 17026628, 33435543, 86560912, 8948944, 90539448, 81831633, 48261599, 57574588, 73641215, 42216540, 2432461, 19882272, 44495949, 67635253, 25648360, 16754844, 17984600, 20344192, 89179411, 99048968, 95229457, 92738734,
16249130, 9408589, 44300038, 28640067, 84469405, 9775540, 23906481, 87640063, 81525442, 93912909, 65185125, 58358874, 11730292, 37740768, 62588566, 93473334, 64062368, 27316295, 33793869, 26766632, 28391250, 20364067, 55608219, 22386306, 6547338, 30776678, 76378909, 57814088, 26100255, 25041535, 91120944, 29328725, 70178994, 10458006, 14250814, 72643983, 40410587, 62115605, 13978403, 32205551, 18637280, 40865372, 12990850, 2035656, 36942154, 78823737, 98963723, 29467382, 23987012, 94750717, 40445459, 85796734, 33620948, 22052162, 1226248, 83238913, 19551770, 3480821, 51693123, 82137942, 37587479, 32955802, 54685743, 48688222,
42677135, 38257005, 17665083, 25689284, 91719891, 4608800, 60855758, 61490271, 10755259, 10229298, 67582667, 95390185, 86750684, 49400521, 29033406, 4875331, 24444375, 10920927, 69918670, 74273030, 25241104, 65379859, 25783920, 27852602, 32642547, 42279883, 48883364, 10073616, 94179918, 91033277, 88853328, 34038400, 14215212, 33795200, 14263567, 63656999, 19518780, 62617393, 7330384, 37195343, 50436415, 93072875, 10622930, 69327126, 88397044, 42735292, 18449974, 31839484, 86459921, 24317386, 5853527, 14655593, 93937592, 23520468, 50794009, 44912372, 89161121, 43577512, 46477120, 44017327, 84018730, 61263249, 6116473, 55395775,
76222963, 53051810, 68697859, 70722298, 11069819, 87505682, 79767963, 44194732, 56913564, 76562901, 41220639, 54269190, 13346582, 89745760, 43059750, 27034184, 54352218, 70105079, 77875046, 52387318, 41609930, 57628767, 69449250, 56406710, 15179964, 32166418, 28462406, 78594142, 10802049, 42840015, 10351997, 8891046, 13981465, 50031311, 42389981, 5224573, 58074375, 99412453, 65159173, 61035830, 38190744, 18241380, 92285531, 53986778, 75041522, 75048142, 59795425, 98540747, 55702343, 89377903, 58085561, 57159711, 35933423, 63603269, 47875425, 68675717, 22412074, 70943934, 37796791, 72647116, 30952585, 23367941, 24298704, 87934124,
45869051, 59978722, 23602780, 71960070, 63613914, 93162108, 68176277, 14717112, 20511228, 75118959, 76365316, 38595692, 87029228, 88454354, 41974919, 91486295, 74098609, 30271522, 31769884, 93684102, 40144586, 22679753, 39383074, 706566, 77111420, 48705607, 72286831, 10152801, 16808317, 73519264, 20101650, 16348528, 68301332, 8089646, 50548451, 5498718, 89164247, 9861286, 31908376, 35593581, 2372077, 96622837, 38474154, 48208447, 90231306, 14014823, 94311456, 7586320, 28227696, 33988380, 41649620, 25503385, 3008790, 21709349, 43550445, 66757840, 68373083, 28596202, 88010817, 97286667, 97384280, 94928273, 68025123, 46799226,
80608042, 90514369, 39584459, 27156634, 59525045, 41115006, 46225271, 71760243, 63080585, 58199110, 40405913, 50120594, 25697038, 81711036, 69696803, 75142330, 10735436, 62216627, 95188866, 53171843, 75961586, 2203851, 93563443, 86010317, 57460186, 68591586, 29363147, 82919060, 49123211, 71892749, 19534351, 20523837, 57150994, 68221741, 74225513, 56432775, 86616422, 9327599, 40943832, 30463960, 86990182, 10303339, 35763342, 11662826, 4798859, 36612730, 85172799, 36779753, 7881235, 9954263, 34881103, 73234392, 2143484, 74290537, 15077433, 95216539, 9939147, 55780886, 55342659, 80907168, 2777660, 82812530, 52722094, 84547742,
38565666, 78610627, 42629340, 352519, 84278574, 28526867, 24791931, 92468282, 43023899, 96547236, 28585159, 11280385, 6174160, 38944825, 88179505, 87953756, 75334575, 44622469, 18608762, 63683461, 60822701, 83150648, 44404553, 9622965, 45772018, 16399344, 8856140, 93256907, 83611531, 23896291, 5887841, 63036837, 69864111, 88998624, 58602587, 72754049, 59108506, 10468068, 8367615, 52070016, 3440584, 16292143, 58239874, 31404055, 2438454, 63290419, 55321051, 95057942, 79441631, 41893259, 74553614, 34985159, 32225640, 18625762, 49976494, 5679819, 83865675, 6562871, 22330532, 61533155, 64469917, 40543886, 77587511, 51746235,
64543660, 7952063, 54730557, 51303136, 38253403, 33630460, 84328197, 48915758, 97191586, 20542301, 48180053, 61373465, 76411685, 30714544, 47701253, 13886987, 91588549, 61053715, 50749638, 46276213, 34837404, 25984517, 1378460, 17337759, 83831040, 81026766, 4258408, 84177371, 72036748, 75123256, 19140735, 65555595, 59711680, 28684871, 40647005, 57484395, 38561744, 13655212, 43518533, 82519157, 98066200, 35554628, 27507359, 22658554, 10110439, 84889056, 27444408, 94577183, 64212688, 1902876, 7116167, 36188520, 8345848, 64672223, 78228508, 25773699, 29776166, 58634893, 57129613, 67323795, 48968535, 12248835, 56797971, 90028566,
1269863, 55200310, 33891005, 37367202, 66657220, 50476440, 21717284, 80076976, 9920882, 8932422, 74880378, 30361312, 48032783, 74031515, 30559710, 21914390, 88657008, 34513046, 49444564, 65074060, 83752488, 10994131, 14114902, 3938233, 75095159, 5368711, 92233273, 14115882, 89606786, 50570591, 17173781, 67433028, 2215088, 93848158, 76919980, 87254085, 82966634, 90163161, 63308970, 27173322, 98270717, 18095075, 46963033, 63637636, 89370399, 62733157, 82220985, 64579091, 44146179, 98845671, 53984058, 24298106, 43024188, 72433003, 72045623, 68545072, 57863667, 46265011, 20993930, 2856047, 60437538, 85152266, 84184826, 444564,
73424799, 17360258, 88108602, 6070206, 29571795, 37089568, 95517376, 33045846, 46699533, 74523789, 82163869, 38198303, 25543169, 20255399, 86531434, 4821220, 82924682, 2744189, 40996799, 70018143, 66216740, 26125227, 42426051, 40320795, 98074539, 31784368, 76805695, 57808943, 26169699, 89456272, 89880441, 33396505, 86267342, 82262181, 24905865, 13320679, 36312098, 31465511, 34358306, 39304135, 4567980, 38923795, 81889791, 85343937, 62928390, 51421778, 10748149, 70643048, 49481857, 43259332, 95596016, 45326732, 97663969, 27942222, 35473176, 24997989, 6556637, 3579031, 19014911, 85859274, 667990, 45417154, 71535774, 82944,
38777752, 56580821, 758682, 6251496, 10039176, 35070706, 8220873, 46969046, 49608847, 83287232, 79582945, 21873854, 47294014, 29630541, 47880185, 23527595, 88480253, 71002634, 86236273, 8905109, 29115353, 48038273, 583584, 6869256, 40516618, 89129465, 21181250, 94788087, 49812737, 68649260, 89049010, 83514942, 93849650, 23186091, 83846183, 828762, 71866274, 23247026, 46727580, 52341931, 10296432, 28606020, 73535738, 55583851, 5488863, 88214666, 40964155, 26486801, 98468842, 51479192, 73622391, 21375490, 73884743, 82328360, 78760225, 20370203, 45115498, 90987751, 76304205, 85614376, 11223983, 27088889, 72114559, 56566874,
63762835, 37310875, 60800982, 47441790, 3466365, 25740443, 17120039, 77058190, 27477208, 82694610, 88828035, 18563474, 37219217, 81017193, 63452182, 48178042, 53005256, 11121950, 38770863, 45762557, 93203981, 68706612, 56978217, 61664037, 8976975, 75633045, 16172015, 31894605, 66064450, 85576539, 68983019, 64361361, 60441650, 17014694, 80423197, 5081243, 46136731, 74702562, 11864932, 47069526, 45983684, 53465160, 92974354, 82667997, 25384598, 53601763, 76711904, 22947802, 44994058, 64538250, 86829890, 28519980, 25321721, 76922933, 59226968, 43141784, 48958243, 45516418, 32765611, 46855725, 20079563, 69258113, 77905493, 39615512,
3366219, 4541713, 97244279, 25709037, 23128811, 4635097, 31017223, 89716117, 19151547, 2762148, 30911747, 64643259, 47108057, 99146286, 93776592, 65366152, 34736006, 74556434, 75529366, 89038595, 15110935, 90198075, 46737083, 9701815, 38446089, 87596934, 12591217, 48227164, 12343987, 15198686, 70970281, 41735706, 3935669, 96381390, 16935771, 4679728, 80852837, 61572721, 44221038, 49368564, 17918610, 66581789, 43033827, 44435807, 14579709, 5157910, 33804901, 84283266, 49614682, 58472451, 53543434, 96178778, 39755806, 33025631, 72887106, 18579833, 83647521, 81616365, 99653943, 81291303, 74838515, 80205677, 5337, 68470331,
30681874, 89337020, 94193249, 10314386, 88559960, 64683280, 20614343, 20806444, 10400213, 77240129, 4858725, 67659326, 70804740, 34695818, 47150395, 27486446, 13801835, 39397286, 69210928, 67121635, 36864861, 83492851, 95283485, 82519571, 21022648, 454335, 70743442, 26889049, 8944722, 80041946, 63944204, 97622391, 84268731, 39398747, 40686591, 87332519, 62918774, 90516073, 78051155, 77939392, 35043714, 44425224, 61085518, 17225236, 25792104, 29441923, 99259804, 76581230, 55992023, 72281163, 91352471, 95937390, 88760473, 19997418, 85347398, 17708174, 28878352, 24309711, 92087905, 53237575, 78317971, 37860477, 21567932, 30403811,
3851037, 39050560, 45079656, 1197748, 54376247, 52676615, 68941094, 86398765, 32246310, 44229415, 25622729, 68602209, 85207226, 40344852, 47054396, 98221442, 3338660, 39023225, 46272502, 21180503, 25235260, 15033410, 21292106, 88279271, 22160752, 23959198, 67785347, 9605037, 5422649, 39912978, 83735275, 10590304, 52734191, 26072433, 55881675, 77191433, 63064342, 7359619, 35706192, 14948473, 3348966, 42995677, 92205598, 4914196, 24043087, 75833070, 16526851, 90130048, 76420675, 38708818, 10555596, 833994, 73936220, 49724530, 37026449, 79763588, 92395731, 50039477, 46030416, 63932235, 92147012, 49339638, 77502737, 75125525,
33818897, 25532230, 19451429, 638291, 59424762, 76626630, 55785022, 69826413, 91501050, 2012312, 80364677, 34109075, 93764071, 86804146, 57432585, 47747245, 27370325, 2941260, 80787506, 59789510, 86371709, 36759040, 87054440, 26357121, 21888515, 57462122, 18651211, 8438737, 24918868, 62906223, 63770735, 43416311, 91372788, 21739217, 23356063, 61158809, 82728296, 70695384, 81590350, 90180162, 73242299, 84095040, 69403770, 88425706, 2018011, 62530172, 23989843, 38476239, 78492498, 97779215, 54844469, 97505360, 5713140, 35544850, 40626897, 31307584, 97818010, 97575153, 54542639, 9033855, 16335484, 2220258, 2245203, 33513387,
};