forked from gomoku/Carbon-Gomoku
-
Notifications
You must be signed in to change notification settings - Fork 0
/
hashValB.cpp
66 lines (66 loc) · 41.9 KB
/
hashValB.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 hashValB[4096] = {
598773115, 698331935, 826533553, 482274699, 601652438, 689862736, 525394720, 681532596, 440428097, 48952173, 951759253, 993022945, 931696319, 1063214148, 501276741, 379316553, 588692909, 714896189, 19169147, 659479222, 574526784, 128091339, 602655793, 959578072, 247356328, 89899153, 266213913, 1028059387, 189807840, 383828310, 625270965, 874792593, 251288626, 538950608, 271498054, 304926437, 779109246, 217971421, 21167696, 31717215, 169437511, 245329841, 660086232, 203170394, 338416214, 339014503, 295526481, 833845794, 524787015, 692862438, 32374019, 87592458, 585589607, 432210420, 895786903, 805527795, 605088226, 761219181, 119210992, 1027016275, 245765699, 180370555, 424710779, 861939382,
41521941, 965580855, 281396581, 970979771, 164837067, 655626546, 49187535, 702787274, 97264449, 732516724, 336348954, 328254328, 612156548, 1049734280, 696698279, 586251758, 967935344, 187344113, 882743603, 997216665, 673918573, 425450086, 739153645, 1060614435, 395464433, 22667611, 654887670, 764538873, 1041849807, 624186738, 240167096, 61818022, 617148207, 465763998, 106294823, 270713522, 679115887, 11758396, 466273418, 1015029404, 748052876, 1013480982, 1009815623, 802100394, 691457420, 142073323, 371262901, 676359267, 865821704, 859827209, 329138657, 82323399, 629333415, 517279351, 382741053, 665826189, 605037448, 242261499, 798784455, 660866277, 775127211, 156602884, 38191393, 277373575,
317311848, 227861459, 249190233, 47000077, 1041459403, 429516313, 537472948, 1001392020, 1014594112, 550649392, 975187067, 197997550, 829230565, 288710316, 835915834, 743605024, 986549754, 297740569, 183285214, 503239586, 475672358, 565229307, 345860483, 292237955, 882020486, 1062400313, 895066443, 1033573440, 363454579, 979091136, 196632394, 461134009, 241666170, 467848036, 385699974, 1061779741, 731890133, 738377787, 694572918, 683200020, 34960379, 995660411, 847982693, 120244936, 586392152, 589112695, 288884379, 935661735, 434621861, 271423721, 694025308, 688121263, 739278925, 838814371, 8525029, 864583565, 293660737, 15634009, 532463452, 968096091, 266057713, 863155089, 162625913, 199615890,
812200100, 279503813, 241730212, 105266571, 64130195, 580388819, 6557254, 831959356, 425059054, 911488480, 144413289, 626109344, 542335199, 928974279, 102272040, 966961301, 557022773, 335053167, 526506067, 644784640, 949893385, 965794868, 331532839, 774659948, 623639075, 296624585, 603156410, 720264330, 355346926, 638384483, 387357371, 1012645384, 228952472, 470027485, 261167848, 770636040, 581730746, 610224890, 244519141, 469434142, 551691969, 380719846, 93868122, 855871936, 100861225, 365565798, 721023610, 658089630, 190382689, 765626392, 984306010, 156740145, 230753372, 130063017, 720748516, 969914383, 1067920875, 658992492, 479877622, 887530038, 606052303, 348444589, 649038177, 617138106,
962950663, 374243489, 854140180, 993682751, 146376507, 260225557, 408388804, 530667663, 98771457, 393624478, 850532691, 415718839, 392024869, 65351095, 137550851, 495569767, 518303801, 47403653, 1025637874, 512754678, 706317965, 166979685, 46010119, 599871964, 292045112, 474642379, 125359591, 544851293, 368739902, 17456417, 604882367, 454887604, 900586306, 929673234, 139961447, 900859939, 757420313, 581311399, 281764140, 14458395, 946260150, 968336071, 897903610, 427912424, 345357454, 728693415, 729933740, 258808949, 847463050, 1017852293, 514517627, 262925443, 352027668, 601929315, 327214605, 680606024, 447773751, 194913021, 820463241, 272216048, 672059720, 304141876, 370136862, 731800510,
656893830, 667075997, 343459389, 347886555, 900007401, 150534652, 971277578, 196342613, 1027393777, 676675170, 895648610, 1066536430, 231693282, 668184021, 614614420, 120909770, 11933801, 167955255, 174317081, 804626084, 864126799, 115132656, 21334377, 542513911, 806585581, 881358507, 570839014, 1027462625, 754731154, 484027833, 167059745, 314278727, 679808485, 683746364, 504387360, 539060502, 63614610, 368740296, 762142953, 891001419, 139644664, 944075254, 988081566, 73247316, 971097284, 294096458, 178962808, 442089573, 603186020, 779220382, 329289030, 429302928, 525993508, 60422930, 693537250, 739223245, 1069457385, 587397741, 614284751, 608672839, 59931475, 615242605, 246455477, 480009587,
290803360, 760466680, 73528971, 1029293125, 442985778, 890388950, 310463914, 761597911, 1014123562, 310830413, 923228802, 60811197, 293440811, 881917441, 376979517, 620857745, 992037431, 1039795405, 161413409, 854217220, 233270543, 357856332, 366470909, 513707281, 287881894, 163424325, 522693243, 482115474, 77906588, 200911562, 697344872, 1050227709, 991042049, 515002811, 999384548, 750487790, 905045992, 358899591, 397702089, 171361759, 383025794, 895420528, 953359969, 415240048, 217641939, 953664627, 117808137, 937900493, 713252353, 959195721, 950338483, 863066582, 40082128, 697858340, 240866865, 131993268, 670962301, 788322535, 289459570, 552622349, 869258509, 551709806, 945842314, 11794435,
519321008, 384202653, 420531313, 778431155, 440903881, 536176807, 815640903, 493298215, 27070562, 844229277, 555334036, 756713067, 11504458, 586336368, 440020534, 1042392503, 786533935, 590032835, 65772165, 1021641306, 695692929, 189831936, 339416478, 739384209, 971625376, 588776941, 298322343, 811710835, 87777255, 436465190, 662015443, 193849746, 442535571, 869235863, 1062122921, 585793396, 346340761, 899993526, 232094871, 420919822, 730668987, 375839423, 1059300725, 506285942, 685459427, 480689459, 298337754, 633166269, 406386432, 143794678, 799035219, 118784689, 343071505, 301675149, 558242658, 225412401, 102419005, 481812825, 491929782, 1044820613, 377654040, 543198724, 679937161, 675137937,
440843298, 584456430, 698316952, 545664578, 1049377395, 747191437, 655525880, 610332195, 1072047453, 327203213, 431716162, 509163890, 278048527, 291435988, 541983155, 385790101, 819911166, 154566296, 1040367797, 445099410, 884061900, 498322170, 442971182, 49695078, 645344345, 234898471, 667708579, 300113711, 842478293, 755716643, 1048647961, 185125606, 49739872, 1052194613, 339842348, 390421273, 440119842, 430749524, 538330271, 374883706, 509839265, 354396246, 683605638, 487171452, 602968620, 663919482, 884254934, 771995290, 97731312, 618610222, 370187812, 161773097, 677768116, 599789149, 711969134, 509505635, 856124931, 1052962871, 469910533, 482396107, 390130890, 1044378488, 139993778, 987692928,
534160611, 832319452, 338110672, 433231980, 741226422, 314755076, 458966892, 4511517, 73654659, 338581651, 670129982, 39250477, 449877770, 1011942330, 294045441, 574566350, 516397861, 154186295, 550094667, 569054393, 847850580, 337573663, 349360250, 825114816, 929799053, 641756779, 699001832, 605082533, 329284692, 126950438, 825648376, 750317440, 242815725, 97726831, 496832868, 1026716489, 898448216, 676535665, 909113655, 93299866, 295491782, 123210766, 242443572, 358759003, 772040240, 208049239, 288474099, 947130863, 1042341040, 290175813, 1059242449, 319451472, 261934227, 10169900, 329433675, 1059781445, 847590356, 944375680, 523293193, 337788091, 547492219, 211015350, 684772639, 520221529,
86365063, 252779571, 776466148, 815142224, 386296453, 943281480, 885712843, 169905732, 234963516, 76012722, 549073923, 605018360, 205948233, 720316915, 170817573, 308126119, 734830145, 192001703, 239448709, 1006604778, 713805014, 982833225, 980147235, 980784884, 805355253, 442121274, 463286080, 526638227, 248588886, 147681510, 617380540, 8335562, 454596812, 816771135, 247811774, 861235380, 411273531, 812717130, 975799434, 211880168, 198711276, 706706269, 10481045, 598001427, 774945057, 632249101, 574953828, 536590860, 564364405, 42068835, 204364461, 110636662, 979214459, 67677081, 938979098, 688257503, 720507458, 715689908, 584327859, 37386508, 167855706, 205537763, 908746477, 974129339,
877712071, 356791099, 922128151, 720894664, 345346039, 1045285592, 55317552, 44692349, 24834805, 646275631, 508772500, 471636171, 503495129, 738701531, 741984054, 259385039, 325802235, 631009835, 847494049, 345232524, 209071525, 252012568, 161252208, 804053557, 373905802, 436697202, 470889894, 330873924, 54883300, 1063232742, 505667040, 602104970, 265599665, 535219249, 86527338, 94223748, 491748778, 228951920, 934272338, 886339560, 523465935, 970302019, 716287778, 517780924, 102375168, 543023169, 81440119, 662793131, 880689901, 607740704, 96684704, 573090953, 832053120, 216670114, 88996856, 677550422, 603488560, 823019527, 771892769, 912769684, 588394658, 960317908, 523418633, 456673509,
63247146, 296573255, 319678469, 1018919288, 924598454, 783449668, 631207477, 1023318153, 575201578, 989926409, 1054350749, 866483860, 143930311, 1040499488, 845876533, 1006952928, 150860887, 408209058, 1044209756, 601053594, 904856558, 460635427, 672412998, 850231528, 620844135, 320422820, 1012840879, 440517783, 617737981, 72755589, 632945681, 683920312, 459691673, 1023003875, 870851288, 1008831517, 284808230, 939621914, 123036209, 1002910741, 708770538, 396158459, 429400733, 698880120, 868309199, 730399112, 984845075, 694236345, 883200392, 1006426691, 410509745, 445939936, 748429241, 1049300407, 53001072, 234312739, 1017671315, 607873817, 1026465639, 531910938, 859235842, 1023852138, 457278541, 913808076,
19300957, 172816221, 352855678, 19850201, 763308632, 342312803, 939341059, 807937523, 70452296, 796657927, 240506549, 804603410, 750694904, 979474602, 697983299, 177800051, 1064415972, 118025854, 880634901, 291533028, 441859855, 395243620, 884456360, 836723958, 1013032079, 253524436, 500435090, 1038710459, 669641404, 1044177931, 325862281, 175628362, 769626897, 961150436, 69286563, 958937947, 100620177, 767435208, 805404849, 785695445, 114792611, 191915191, 1069233936, 92974183, 168264855, 455117382, 356185256, 204429265, 145953161, 331154223, 75981899, 950791321, 784251170, 45517184, 780136145, 239971039, 317820830, 808963693, 999085169, 703321075, 47729798, 649345887, 676664380, 340569888,
263787674, 651033772, 644072783, 515749564, 148945973, 213977683, 297977737, 1034228516, 895138877, 826779906, 183913800, 99060378, 829827370, 1012019978, 313003096, 972552592, 643839458, 30950885, 521957848, 227563108, 1276873, 192843281, 3417026, 784400490, 1029885571, 933312477, 597981981, 379994864, 157097839, 791667453, 526265423, 534130657, 722339653, 986634361, 222978372, 920329988, 699040017, 702984291, 762719357, 995099343, 438902343, 203625534, 86459759, 636211916, 710825196, 1003781350, 894253659, 653571065, 999935638, 88116792, 704090693, 699185532, 1042130471, 125755012, 693013083, 888107109, 790745857, 15998190, 200985904, 23458480, 179487068, 686437350, 702575062, 509803247,
352840625, 956260078, 204740880, 480760362, 717155460, 80184188, 834118238, 793572105, 799792493, 683165318, 999925366, 408538543, 796941638, 626997498, 130941083, 928466187, 1050106633, 565515232, 472787379, 597091358, 462634911, 870776416, 275454411, 364568559, 311706978, 946804201, 150419756, 351959443, 510021599, 936531507, 543443480, 134223616, 382355372, 98862324, 125946259, 591120565, 153255015, 370706621, 442167960, 689223926, 721407614, 527147321, 657408539, 323625945, 63951322, 73642877, 589169042, 459204808, 1061502683, 593459428, 307764841, 963673839, 1016580457, 995342655, 829965454, 913883479, 377073238, 953380000, 447914605, 164117435, 1026998459, 1033980930, 634998681, 958974555,
309882326, 661178938, 131089605, 630999899, 901929783, 589958830, 979445936, 848433488, 83296392, 282808617, 621032449, 43681005, 826228452, 7596792, 622059284, 332671927, 433865137, 778651125, 844033525, 18932162, 840143652, 127723510, 44461792, 970230255, 226460740, 790424463, 1069541526, 1052912556, 704750619, 451471452, 667578948, 460000559, 945562676, 227524444, 952801304, 375560953, 574775490, 561680456, 869167692, 1021638852, 150845490, 985479660, 128110874, 622719690, 32904030, 538718530, 236629023, 774780296, 603351361, 356071043, 651329057, 762103261, 619525266, 847851000, 745788088, 173907342, 789123682, 863252348, 336864189, 323307725, 502596930, 178336259, 649461684, 355414675,
534955812, 784047119, 304682435, 839104143, 758412848, 621391195, 913669545, 367159042, 64077060, 80211479, 391142403, 191171087, 1020628796, 501861810, 398177488, 417822927, 910671805, 1025984381, 788243447, 778891509, 441822392, 409634244, 857061535, 718500918, 455975858, 371739008, 952583845, 62114143, 789571256, 419912265, 937474415, 435420033, 289560261, 306769339, 343806934, 16771042, 360808302, 445667559, 911539151, 148048901, 770130098, 655488912, 746303357, 285905066, 214324270, 245399892, 915895501, 638616288, 50095109, 932103062, 1060179739, 242688846, 605573720, 1002462132, 1052316225, 929097089, 389939061, 284524087, 58414723, 1000569749, 377159382, 820651860, 997025761, 1026214963,
555945364, 180188286, 923399831, 791021981, 670329804, 105729299, 229796369, 348078887, 1046586059, 842181700, 876405316, 453622445, 944299164, 254198774, 308989828, 50899356, 740666405, 454802932, 620555251, 375795053, 1053438267, 770607449, 779216383, 190452021, 191747540, 591792826, 202884432, 660067632, 114016708, 361817263, 521037579, 297642742, 882797695, 154002827, 999863494, 766038575, 1005706532, 288031967, 430225650, 449133943, 1005304893, 58694344, 743550332, 187165578, 90792075, 875104075, 688235787, 1017300884, 1010987419, 274061452, 930606040, 637392932, 523560509, 771846502, 639448659, 641469664, 917260473, 631417752, 632828489, 66442336, 523160715, 947214931, 669830945, 100572228,
475150549, 64133289, 1035303765, 304632910, 889156034, 484009186, 814645337, 260692361, 1061004511, 24964759, 651715028, 509314134, 303729669, 451545415, 244779397, 751791112, 651913377, 830060836, 42446064, 361681525, 332260164, 121370617, 524238310, 609285788, 796759103, 754392546, 403281679, 217042622, 488804446, 1040662617, 427073003, 761825038, 419690089, 1001063041, 243542027, 149603290, 237413791, 327308764, 837499481, 767342670, 1057983433, 616651813, 92129813, 801288326, 583683285, 552911569, 256255598, 940028084, 223794813, 747505982, 286828570, 11612576, 20968271, 42080097, 280309892, 917130950, 459093816, 426919685, 790927645, 470805842, 426481550, 327113384, 398285230, 616139655,
81907775, 733719899, 739039623, 732237991, 406663232, 229094461, 104356361, 497886006, 1035790137, 453578641, 88878878, 693186909, 616846285, 458181090, 478531570, 633625845, 997577567, 73288940, 46969279, 942366525, 795533295, 60397906, 15906191, 341015340, 33178381, 1009321448, 746306746, 450240234, 649933226, 580852132, 372316454, 426397502, 61598495, 749905648, 357022214, 915138011, 866709005, 947196212, 640397219, 1069819982, 766753281, 246840133, 397426985, 242857752, 583560642, 975109907, 555820482, 583510317, 385426557, 646771435, 164114140, 871183182, 582929319, 572622622, 381234885, 801540189, 498666470, 415586602, 677762337, 951957804, 62441239, 490884226, 250108117, 519851466,
459351690, 1070420505, 213037701, 139366523, 1056859136, 274877135, 534849053, 487759204, 192181105, 774277677, 207616225, 662632826, 953261518, 798663939, 298054839, 240755962, 750339201, 239114414, 435181549, 315539251, 218830658, 723645962, 754079970, 757701820, 125979580, 953306079, 211042345, 50516367, 490196158, 752076881, 965224810, 219343351, 233379448, 533741145, 445978628, 416268914, 1042771031, 1069847493, 919395774, 198558773, 211322967, 889088182, 978903678, 416505682, 241467163, 1004869979, 707604406, 137663256, 182599406, 778302588, 179832317, 65789738, 837405336, 707232514, 871424209, 728036159, 390442896, 457216614, 341524611, 731349406, 388943224, 888777890, 520335315, 188860461,
661142041, 1042011854, 811395603, 747126300, 809691681, 450298704, 400709512, 520131628, 129213269, 775141841, 62278545, 922525353, 89554170, 636278325, 983042440, 472275541, 899051898, 378466605, 339047005, 95282615, 788967377, 967222396, 744612451, 878189230, 927390825, 885276052, 973601076, 318612095, 228026033, 387114044, 274647917, 366405689, 1067702065, 87864642, 554561697, 504517291, 203086089, 263922387, 876934727, 1037406410, 267083530, 629251417, 672057372, 959925212, 763741768, 783643720, 900322862, 1006850536, 214359351, 995054108, 760141678, 145557209, 138896357, 68551268, 114400254, 639204561, 497850712, 989962947, 562428015, 423090612, 416168941, 791581853, 237364976, 170539104,
275721175, 85296035, 720854749, 680032290, 563504478, 889529478, 116979197, 188259508, 316216348, 474181330, 342969734, 650924417, 713872570, 33662823, 102149726, 157311728, 657083511, 270004147, 92913025, 377364191, 525894628, 85712700, 830708148, 685449178, 717922789, 689135071, 310903443, 518850531, 576939658, 944106084, 371947802, 528039964, 588281530, 132695553, 828097607, 688042170, 303003266, 529590963, 514808414, 510158253, 497692169, 491259518, 921811964, 1039181250, 273497169, 739558878, 332235614, 556152033, 522430986, 699764364, 620690387, 185799068, 235370499, 978688838, 466694021, 561891031, 579523332, 482258058, 801749910, 391319547, 292504872, 861664021, 19233258, 980579283,
932403932, 1071823800, 701575710, 484633800, 861598555, 110818169, 546339878, 120262718, 314279888, 321783348, 34503466, 754155428, 560597358, 755851161, 472852302, 770650472, 811507511, 323598579, 831207697, 626312133, 165760346, 251451748, 153110950, 1049204751, 714836720, 218440883, 754870381, 425377758, 1010909281, 716511484, 219297776, 383582979, 779944008, 310322172, 951119720, 365741351, 377821892, 68160444, 435791075, 222959459, 616178714, 326701459, 47446944, 846571280, 150444241, 100475702, 851480938, 692143625, 799636432, 459028586, 35642392, 668625968, 67799223, 714393932, 851567457, 677838318, 117212842, 754140714, 677653632, 505532143, 708289998, 300135611, 881527948, 145997610,
256401951, 682403420, 813133643, 248972911, 916668951, 622962670, 805991442, 652595986, 528101664, 124171480, 19913412, 1056017873, 487723188, 301067820, 257988412, 1067625414, 578876150, 107481442, 314999183, 1026871603, 433016525, 1071208683, 1063869623, 17836796, 20646134, 60721491, 804877126, 29758940, 115458912, 14681279, 276256446, 281592389, 230366741, 961719296, 274085122, 245128007, 698665012, 404377531, 387173242, 860620563, 573011235, 737775085, 586173203, 972278455, 494537617, 87379838, 952258743, 463000594, 981905500, 896968828, 660052844, 155816413, 610421775, 1068908849, 600152394, 383779096, 261509777, 925439385, 576669398, 536022527, 971004197, 551846864, 253239104, 323889378,
1056068358, 904214089, 974570754, 194185276, 1064222144, 1064024313, 977760897, 323715146, 695096185, 181603269, 330781727, 269710093, 428960403, 625166573, 342024366, 586067301, 860198131, 387983255, 628609544, 172346260, 363268458, 179279239, 352989816, 1005410018, 620530667, 730660712, 1012246876, 823331521, 278321758, 678603191, 675424026, 142646354, 374588223, 459472260, 1031611439, 113412371, 195024546, 842096165, 313267620, 760998229, 354564956, 424734456, 481922030, 461204146, 356034649, 221203629, 279645939, 237033295, 909229748, 67841696, 728910029, 642092898, 421256106, 847652163, 534300184, 717495873, 463598136, 456186630, 928176439, 567766567, 580868414, 935680437, 676496348, 365987127,
533451498, 758467632, 127653702, 44664575, 847440012, 1037489336, 897735394, 121679698, 891337616, 448814751, 51987181, 458242404, 763611711, 422599265, 358558399, 637596665, 459421809, 464044979, 835467091, 914008297, 676643520, 594478213, 399285739, 610760955, 544805070, 172934414, 44330498, 261661692, 486998352, 26649537, 815628277, 689260925, 993190006, 544912855, 1016703115, 584424895, 36716656, 674104633, 208092702, 361172085, 13570179, 407888178, 576209797, 520087555, 852176920, 162570511, 687522257, 876558542, 1020159087, 207489371, 92210387, 117696914, 177091758, 270359107, 752746577, 869136095, 441420861, 1055501209, 825807410, 1052728638, 733239305, 763270172, 628643167, 175686908,
367814422, 322313427, 31247920, 744810817, 195369541, 562766118, 878450050, 725836202, 1050841042, 758041339, 902718848, 136028940, 419901341, 955140303, 412179059, 491733259, 31168565, 526292734, 100354606, 944586930, 340011926, 404575871, 540520945, 284381272, 258669332, 385376748, 1022494552, 80345709, 537774604, 478759804, 237853710, 713476928, 1072131414, 699345448, 870005398, 568378184, 467634262, 313170177, 670893989, 671638840, 895892880, 700702040, 752571609, 740610707, 1017958839, 851244798, 518354662, 827452454, 733685714, 75895862, 763194411, 842852239, 1059342956, 963224070, 491472258, 551559590, 329682563, 942302131, 584086774, 556329855, 827235377, 27973227, 575151302, 1041954420,
559505047, 775118006, 812992117, 121921381, 695670030, 519177119, 749845610, 226149712, 507655296, 767120649, 576371524, 35107100, 884309489, 682246487, 273384280, 781271055, 967221925, 173260451, 1057487023, 814955411, 711520106, 33724070, 229172325, 412832892, 1071085117, 913634069, 576397393, 539269172, 145407509, 594415858, 776485877, 783990181, 1007086706, 880748612, 745383995, 605407135, 356443979, 634466207, 584918053, 807999827, 658071025, 173850949, 16381055, 196511657, 106353419, 647791901, 261277355, 685280240, 659304458, 339013939, 303943140, 61994814, 841473568, 986804988, 991350521, 490726475, 253770298, 635927484, 767864884, 408438455, 191029160, 550108638, 545054838, 381822813,
210425741, 46962498, 100837391, 164535598, 166842145, 877031048, 355659218, 973485158, 17588662, 72351679, 933462207, 369732206, 524239674, 917519841, 991390122, 751026856, 915040357, 266681368, 414081799, 110485026, 588045086, 301012266, 121199379, 269911659, 956615344, 323374370, 314504558, 193366277, 855739691, 892522175, 53626302, 691116937, 660102137, 714835957, 241572980, 460866496, 898967294, 670220952, 119202962, 292739387, 391298160, 849857550, 178755672, 960056993, 918271419, 748087432, 46539467, 212309860, 501521387, 364389307, 156561215, 994341144, 439547879, 396134168, 554928501, 162333816, 746944473, 181013106, 874516346, 890361806, 369427035, 144949332, 800706887, 333904860,
761262689, 979274333, 101731343, 66954709, 166100350, 685206643, 96210457, 275055122, 170722469, 203019763, 991462243, 1017340808, 473554871, 1059145731, 208444677, 615802076, 421149910, 873985095, 234223639, 1035509143, 829570791, 580415431, 914135895, 399466399, 729590558, 350929820, 508647301, 571622819, 197995180, 60846575, 458787956, 147361559, 720518632, 10686308, 236101738, 573020659, 617787602, 607353303, 458380352, 747556848, 364001973, 472831469, 350678912, 788927590, 219961250, 294311970, 681090903, 729621488, 266836416, 783176915, 691870729, 679190327, 511557658, 233996864, 1059100436, 57925105, 396512680, 464963336, 187960347, 584372255, 72700460, 117743272, 323546857, 802216435,
16232090, 42063174, 8016863, 63426411, 46715020, 73209730, 90595990, 60677821, 1348219, 8466785, 77230938, 82389796, 65121009, 18885625, 78942441, 52808276, 30607948, 28139697, 56288378, 37364969, 6604365, 23785746, 59615314, 82098283, 5820215, 25593352, 59512854, 30263652, 7170972, 85871201, 53532242, 76851657, 24704593, 89515722, 48321099, 70079094, 50223361, 76869586, 6820121, 8749826, 78313961, 7049910, 34339490, 3185623, 56353831, 21852138, 9696814, 44395115, 23041304, 82358999, 34958692, 89925135, 78074554, 62774901, 57166250, 85878340, 15539939, 78653263, 27467020, 3761253, 92758465, 14343358, 18236708, 32611132,
46288363, 58565374, 2342273, 67165722, 5702250, 62271939, 31342758, 20022286, 3849977, 74652011, 30933915, 93521161, 80993269, 67109830, 94922148, 58529137, 50432347, 52558085, 24055956, 82277696, 94935058, 44124933, 65009230, 3911306, 87628167, 95196485, 35743467, 72368759, 43665016, 87460252, 19154286, 61212295, 71962383, 97825948, 93429975, 88784856, 61479, 7036355, 32756752, 92217307, 61386214, 16908473, 22299973, 95083774, 26011003, 11255689, 46808208, 60825916, 64267248, 27999059, 37928729, 15023500, 24777479, 21761813, 71271246, 52195778, 33787378, 66309527, 67930671, 79373823, 77827951, 53380048, 30121195, 88803048,
23957698, 50470474, 54488194, 95261185, 24957745, 13870851, 44923378, 62448311, 32025135, 9441130, 49231781, 11687039, 29150114, 80446413, 98949149, 14619446, 73385184, 78775920, 92920514, 81350970, 38978178, 3816035, 94432848, 61263208, 38815589, 79059196, 77381235, 14267690, 56552644, 35894638, 7786861, 889008, 98429882, 28958837, 32258195, 75556126, 50908322, 60126599, 51921731, 88395764, 45844106, 97422140, 65244870, 90019953, 92947710, 97810395, 14446683, 10414805, 65762409, 49009484, 69834749, 41153438, 53092724, 87002186, 29023549, 15893564, 28317466, 4110552, 3517105, 23647907, 86119271, 26047367, 33223419, 74538014,
92865455, 87509533, 90402541, 84709576, 12030708, 35943533, 32601662, 56836636, 11515990, 40695258, 39009149, 47521427, 56745036, 38990595, 18272178, 32922037, 52653805, 45215033, 34839263, 13515489, 72965764, 75899772, 67641169, 20539609, 81042316, 34556566, 57782083, 46216104, 13010078, 57986652, 22062260, 94926161, 54169811, 96943591, 82000289, 84916993, 85270727, 1668278, 26959869, 1909270, 70015409, 13643147, 23348127, 13065982, 52517840, 96799139, 63587352, 16257142, 19326544, 20977749, 51480126, 91231528, 23936230, 86382044, 73724843, 4375241, 90625822, 97683242, 30478252, 64833069, 77598960, 83823031, 73673532, 17639167,
4011461, 52312050, 88645719, 80344875, 62492633, 58310312, 95220774, 6811624, 34322491, 84544530, 35133080, 30292692, 46989151, 7471755, 90750617, 70682588, 75327433, 3162104, 50438493, 64158217, 61543185, 93245333, 84419200, 16194833, 33155642, 93684288, 9286546, 667318, 67822748, 75528956, 72357575, 3408446, 36876859, 99105938, 65001486, 16296594, 74452123, 63091077, 84279297, 74735011, 7145468, 85842864, 20373959, 96577317, 85564634, 22689589, 36130886, 47735522, 14619621, 89992523, 5838886, 41936164, 8369290, 16870375, 20677798, 71011271, 7783106, 89292185, 1876180, 65449717, 71411121, 24326305, 32630122, 38428436,
92481603, 57270085, 70233014, 46138879, 4199027, 17274729, 57674174, 50901135, 18536176, 94003449, 80103998, 33333174, 92445907, 89999975, 19175663, 91968683, 48060996, 26220604, 73421719, 45504490, 41335036, 62628407, 3921456, 1852552, 51759710, 67425943, 85552106, 37624949, 56425763, 46448507, 28032967, 94721898, 98143828, 64696141, 26941816, 69562383, 46441069, 35003627, 97338774, 17970704, 16944578, 9293286, 49676905, 85405736, 528285, 93097197, 18857457, 93512628, 63342442, 38460569, 961347, 28106102, 82702990, 97302242, 16865981, 9490989, 67378181, 97561395, 29245556, 96658899, 34724618, 97211270, 5112357, 53828679,
5977621, 79566281, 24605712, 47016744, 253871, 63576881, 65695414, 9177419, 17310756, 81066122, 70646464, 81257501, 27796420, 63846185, 66605574, 48093430, 48379872, 95909339, 29783028, 31409482, 12043258, 86221265, 66300014, 10835497, 33978845, 68975235, 98135550, 26875005, 84171702, 21088507, 13954698, 19433560, 77545760, 70292423, 40234710, 76157499, 63066227, 3827361, 73919604, 31606565, 9590260, 83899578, 45075349, 99476022, 62472949, 66596972, 95578462, 9931475, 15163199, 21312621, 58504269, 34947414, 87046855, 72883263, 23991624, 15790743, 92885696, 66241888, 67330826, 70182087, 42307544, 15807202, 46691794, 16470997,
98153063, 12430156, 23493415, 23910950, 93798852, 28737070, 86353114, 9246652, 28378692, 34912403, 82806748, 66890941, 7873167, 79091951, 43076308, 44500944, 12641204, 64711909, 90805129, 757917, 81063526, 7762359, 81276294, 99595352, 43482355, 90764976, 60323590, 3663432, 52712723, 3928203, 80595821, 32961843, 82612992, 76940513, 63941813, 46390763, 22455561, 89745387, 67079773, 90605334, 92760529, 35720834, 69517292, 56692572, 19981587, 32037539, 65328954, 28230250, 36945662, 90568560, 14309054, 742758, 86510645, 87620629, 13192133, 3009794, 77127255, 46113134, 63026686, 6955297, 3989862, 91045778, 91193710, 38442372,
68032810, 13540004, 68362205, 53113482, 18708830, 5068156, 16769741, 83716643, 45064530, 33804577, 8969474, 25290849, 12280635, 34270400, 31776604, 14988309, 45741141, 41488593, 28853603, 19181376, 19472516, 54296480, 4118181, 64366766, 66464759, 99812896, 35255270, 46056176, 65204682, 96901690, 29919878, 60591599, 66564678, 25678314, 42742438, 66315173, 98551681, 32206242, 50221415, 11558056, 76281096, 80470357, 13897246, 46538029, 64715601, 60228899, 60042076, 834084, 24023287, 84802382, 52265436, 21746365, 86214071, 55323310, 51860694, 29153809, 18019441, 15493346, 44884643, 31238365, 28166155, 36772143, 67294459, 73160399,
87268773, 28082719, 42125304, 13636160, 20408747, 5049906, 48926890, 95044371, 11806075, 80973529, 26725777, 58895969, 55953850, 48449719, 76060210, 19712225, 33672917, 26576703, 53684913, 96673963, 22951098, 14661775, 30228173, 55790149, 54388198, 42429870, 85959385, 17781964, 54747763, 44191653, 57885371, 29308900, 20161436, 47369370, 38878677, 54405319, 71637762, 57015269, 41067005, 7761320, 73112560, 38573435, 86033667, 7147220, 24793786, 70948714, 3516313, 76462221, 2878132, 80747127, 82005345, 74827778, 30252938, 46192888, 87107716, 93382168, 88989447, 78886285, 415543, 63456386, 43193974, 55314726, 63528583, 10941921,
74055969, 95323807, 2076853, 31961879, 46926257, 23762413, 79951764, 3225011, 5731962, 54448671, 24680121, 68145156, 89645912, 56972085, 94871994, 66748592, 95144223, 88302164, 45727886, 99778102, 97486217, 59207017, 44630354, 33790219, 49054304, 88935251, 97002635, 76861762, 4303496, 55783347, 95852928, 14007383, 41146142, 23574961, 13596014, 19217585, 82589940, 18422009, 57616839, 96907811, 23739742, 63650026, 41162473, 83007082, 77913337, 17026046, 71418447, 32474335, 43582232, 83027492, 53783854, 82796714, 29423442, 64620409, 81594946, 55015479, 18856619, 64022930, 30289680, 94160801, 64745404, 12824694, 66131157, 84887476,
6368081, 66657214, 63261013, 34989790, 23607234, 21182927, 57128036, 29845529, 14516271, 46184021, 57389970, 61765725, 20982280, 87234483, 90184808, 89446004, 11408819, 37094606, 61992380, 84783662, 47601272, 94929787, 90565685, 95439353, 15806111, 90930249, 28517742, 13569298, 26668472, 11160091, 27146852, 47726854, 12975076, 37617984, 27179120, 92843048, 74320537, 36150593, 69573355, 54843599, 91108865, 14102835, 13880700, 38190444, 10408517, 18248743, 36486202, 28466838, 7883668, 57777051, 33819864, 73867861, 22497926, 225440, 6901057, 23734692, 99702830, 92712501, 26916910, 21304962, 49854567, 13851070, 38955459, 53276740,
58665579, 23599805, 3352662, 49320124, 9770312, 51970393, 62195185, 92005142, 8319097, 54789963, 53085451, 56842481, 36657974, 77834762, 35249270, 984537, 85759771, 32737402, 6714009, 68253026, 97728900, 14123465, 90362558, 50578453, 85015690, 9149598, 53070200, 43562287, 52550657, 63456622, 47715196, 21514750, 30095352, 67943656, 60663562, 93040495, 71894330, 30331627, 3165880, 30320270, 98775526, 89933609, 33156793, 78309201, 16850528, 44072285, 10259105, 77038955, 29048014, 94079201, 39421354, 9107085, 56443379, 11635710, 10832830, 89194044, 84240428, 2827758, 9198526, 74469089, 85637722, 18133666, 4830742, 79006863,
76741004, 57080443, 82443544, 76745507, 16721054, 40229846, 57287060, 31428718, 50338664, 63435902, 97997259, 11688165, 63072489, 19210030, 2944025, 22208656, 51817920, 79441804, 96801940, 49989646, 67117275, 77071234, 15083683, 85781250, 39873691, 92843860, 39426069, 38894770, 94697838, 91134097, 20668961, 63163751, 43822704, 39247752, 97128611, 14307104, 37490838, 32389545, 50541381, 40097120, 76472770, 89601695, 77275697, 24088216, 57475190, 93611959, 68024711, 78806053, 68747533, 98562884, 68457511, 41032000, 99397662, 32058860, 57244323, 22778268, 15424253, 24557515, 4732772, 7473302, 24201878, 93883689, 75329428, 81938131,
37090575, 43055616, 13080609, 96539830, 2369854, 12086167, 91161255, 58070485, 91480066, 66000318, 75559082, 21097980, 37999415, 20759046, 84252942, 64323267, 7294994, 90822951, 75818583, 23213529, 81738092, 6672988, 20040835, 46270729, 87530742, 72004508, 52021029, 33624961, 40322526, 75795739, 35598232, 51391199, 66621747, 19713464, 16364799, 95942018, 15574648, 73629686, 72128359, 99046581, 42960835, 11977550, 75078335, 80766211, 98819648, 30293759, 87822554, 85527173, 40972204, 15018124, 95404995, 31012950, 31863430, 54564210, 73890319, 98932099, 52691749, 36927165, 50598458, 71162806, 56480553, 3485955, 45934111, 26427305,
97167102, 54533378, 46150856, 32794368, 63844548, 55852090, 91274856, 15563339, 37571978, 12899423, 63266796, 34314968, 95049899, 19285672, 93348566, 53570977, 94863536, 86008967, 32681043, 70374187, 84125343, 75799247, 58436072, 26803876, 36294560, 58538022, 37252613, 73333083, 30247776, 91027702, 67995539, 74864402, 40174061, 73459952, 74500549, 73385877, 93151115, 91387481, 17855259, 39156906, 62107049, 93543949, 54294280, 71780408, 61806985, 90831435, 25135578, 74310497, 34348203, 75834818, 41316750, 48023237, 24611961, 9161001, 45987097, 6232226, 80244024, 56212408, 57511573, 95911187, 93747784, 63797599, 80149751, 68257767,
26106644, 18346419, 88727349, 39923547, 37222813, 98672012, 63320160, 61736656, 67221627, 45979997, 41557083, 79605197, 59849253, 23734525, 49150956, 68503018, 98652606, 21503424, 61749656, 63278057, 12383445, 27721261, 43074418, 18312136, 93851883, 70967896, 60041279, 74927615, 57634530, 2155125, 12275845, 77751463, 87407031, 76124407, 35938295, 19254367, 82507643, 30807338, 89609048, 60398768, 22313189, 8621410, 63612287, 57182814, 12331513, 51185019, 71546004, 2766896, 1626916, 15838099, 82244565, 736949, 4432513, 11550123, 64517956, 29739764, 46614227, 6698847, 68566127, 54684556, 61139537, 74368555, 22371196, 18374197,
6897419, 46175952, 63881365, 6807839, 72625055, 68519959, 53974402, 85019782, 1517270, 90681547, 22309402, 36823188, 81422538, 68895810, 47987386, 22071660, 41642891, 78852655, 79613143, 58858490, 97176526, 21342250, 18691756, 72043604, 91262470, 77231853, 89874447, 62932021, 57972392, 61780483, 74848432, 81634700, 88878124, 3403193, 12440552, 75983852, 2319911, 71660340, 57385397, 71635001, 92568289, 26247845, 12056294, 49954806, 40344338, 93316851, 41312918, 70489017, 44931399, 53536823, 24573811, 57729530, 93734051, 3314183, 12085159, 80607663, 57288120, 12401141, 71460073, 91830212, 72550979, 34413056, 6322049, 19747456,
96443053, 38785877, 87867377, 44731108, 87163567, 82511460, 39215100, 14760244, 80860521, 68245355, 54617144, 35847605, 42192006, 72898509, 56539311, 68262250, 4623195, 67906691, 10569531, 92389712, 49186991, 27122826, 39588456, 84894620, 63401126, 41821285, 60634784, 16802708, 22180914, 44722263, 36786764, 78330261, 96374754, 42608541, 92675690, 99004778, 3963863, 58346847, 61641820, 9439701, 60767047, 2271046, 41025762, 85288783, 89290727, 48582993, 93402672, 9428894, 1958232, 70339293, 74481703, 41402495, 94350307, 59382128, 71126993, 95568198, 38427666, 98800891, 32720801, 4634237, 34280489, 22744575, 39790088, 1602526,
73235620, 21056070, 80059177, 18048386, 26987817, 41218662, 33202299, 78125179, 34927327, 89752556, 28234382, 38363568, 62306784, 57660959, 68944955, 72154975, 48698149, 17104491, 79366848, 81842435, 27039616, 37432195, 96659686, 54071815, 60097013, 67889229, 23325185, 61123512, 41713931, 14322227, 6710332, 56348830, 53299716, 25659193, 93572813, 19593707, 46264031, 60764343, 53583964, 7902743, 16708723, 9762908, 40262257, 44295277, 79369504, 70700267, 8965408, 44342930, 55814996, 38937416, 55423617, 36772082, 71722299, 95143307, 7444705, 66093482, 10658163, 5940576, 91256418, 10355149, 98936300, 47103937, 26596750, 74717738,
69565404, 43301191, 37197052, 50894216, 7811540, 74474419, 42275937, 92431527, 32304063, 44396184, 437491, 99090067, 90676593, 35236225, 34006214, 46990516, 30002458, 76248246, 42424617, 15417656, 58427683, 79114943, 24682392, 38264018, 4564515, 14744966, 87168928, 27955211, 50138420, 12129242, 58456377, 76858613, 21613568, 68581697, 70079133, 93431675, 94970826, 50818901, 67557218, 88953218, 33639808, 68959272, 47912302, 83623106, 22607430, 24347406, 7643318, 72755873, 81832730, 25544491, 96359948, 92628314, 4061272, 49056180, 51803764, 72112117, 17667472, 98933828, 36486506, 38975932, 20723776, 6558880, 86947041, 59363867,
27850185, 85458409, 43364849, 48686365, 16141100, 64828020, 35867783, 33444218, 23640641, 74409158, 54955840, 12682625, 29183012, 63925317, 86788230, 26014475, 9966273, 55126131, 41903480, 23933072, 65098483, 15835237, 3941040, 90736817, 3155961, 53831451, 26727701, 17951784, 97919156, 36371879, 31418809, 62474474, 11209557, 19441515, 16254386, 54438931, 79414058, 90787281, 52582377, 49168852, 63219327, 86438352, 99476423, 24201500, 16694687, 87326581, 77090248, 90908958, 54504447, 94282567, 61413419, 84630813, 15330205, 84121435, 18129623, 17544016, 75006826, 96170743, 87971769, 8587733, 71115077, 92721203, 91534908, 21301066,
82635774, 18187777, 65819639, 72895111, 3268791, 9498895, 4586718, 63374494, 97277354, 46739072, 98655837, 84852935, 356135, 85886821, 30347857, 84755802, 65955600, 83150058, 36512448, 23289273, 68904713, 19316189, 5953915, 94025718, 39195745, 38147717, 10770275, 35781617, 47208676, 27092024, 18874952, 90164684, 49135654, 35963261, 18590982, 23888390, 40248321, 69259499, 94582053, 53508267, 47938902, 63517302, 33956067, 14396614, 67404731, 80835710, 42089629, 25094560, 63738658, 73868962, 34644081, 54144446, 9330037, 78490397, 90837164, 23078781, 66630303, 12814045, 76387275, 85674284, 17500023, 36888813, 91124614, 86582141,
2366037, 88448073, 44338129, 2108926, 61357769, 65641583, 87386817, 33145022, 3724172, 23906246, 42096676, 16302650, 87031331, 68242696, 77962983, 19680198, 26977637, 27540916, 98556362, 56377828, 7742111, 10518445, 17179008, 27924267, 48064962, 96887179, 24200967, 87500630, 43074705, 17846888, 82030602, 76582049, 94421791, 30764724, 57258938, 29813245, 9208831, 10842863, 70609019, 7838732, 63113855, 36412017, 44958537, 70181349, 99207724, 64926606, 69639175, 11097555, 90185577, 92717734, 26885632, 87103283, 16554506, 80271825, 52764841, 80145056, 21162688, 26137062, 85960143, 47003633, 92019449, 15911149, 6702297, 50881806,
41372956, 48099886, 30059434, 30546513, 36978224, 24527557, 55727532, 42695718, 16766712, 15536976, 72203936, 77608604, 11199214, 58168590, 21386644, 27588862, 30136441, 32132904, 44443411, 30051826, 45201496, 7393459, 3613663, 78298796, 26658835, 19402973, 1609102, 78681973, 97231337, 75595358, 92486137, 65528881, 3562778, 11069816, 99688191, 23115414, 85146735, 89312709, 39158064, 83190140, 84142762, 79208869, 14787833, 2680815, 59605946, 18139290, 27379047, 43381194, 60213125, 57419158, 20766765, 58141696, 41013685, 24531261, 1074364, 93258774, 69287884, 72151019, 59376153, 61916305, 52384207, 35076096, 97404393, 4560778,
98742204, 36326099, 27235808, 37769529, 99553965, 43055528, 28892789, 52422522, 99639123, 77959990, 3155848, 58667144, 68329118, 19289932, 62784443, 296364, 17791053, 79088783, 25231322, 7596639, 33266722, 55968877, 30762264, 30966728, 1202510, 37885429, 38428406, 70581750, 36956048, 58700441, 74473279, 108998, 49660398, 85115247, 12409144, 20197125, 30113058, 68109857, 62799101, 81415967, 23488801, 20603013, 58973702, 33149459, 29790877, 35853364, 58918417, 72076116, 41895017, 99585659, 15969140, 16627110, 76085490, 54251667, 2853607, 46600330, 13833063, 10286466, 15511293, 18475423, 82790168, 88099557, 7523791, 9298453,
13517802, 44650538, 19328425, 95757740, 83090703, 89605307, 32522188, 71224662, 87981071, 7584700, 51656243, 72899562, 77636103, 14721746, 61989095, 31145374, 90379111, 19025001, 65181659, 91049534, 44756656, 78815455, 19708112, 81130338, 80823665, 57074160, 46079734, 11079184, 34526503, 14235547, 48080782, 29290018, 43295242, 31091480, 48776328, 9020093, 67415719, 24294062, 78791685, 31745136, 20654683, 94933459, 65499498, 812263, 55213261, 60371356, 93199498, 80442255, 39399844, 17547664, 63829423, 60320017, 68312029, 49604956, 43063232, 52808499, 61825754, 50651863, 98068290, 25986099, 88322971, 25993047, 9874863, 88567068,
62622787, 91234347, 65703591, 66267024, 63996540, 23391245, 55473589, 94312487, 10349093, 68902005, 42047306, 45934719, 70571062, 79808675, 21319241, 2253398, 72464841, 93558094, 72338651, 77610453, 55338997, 30008212, 65883921, 16801173, 13774622, 20335258, 31344511, 62076469, 66315143, 48064782, 37517199, 55571501, 70178918, 91302108, 71284809, 86369718, 41247576, 18265677, 36287936, 2603707, 50822792, 48169749, 88927522, 70633647, 84468329, 31449470, 63643161, 23981352, 863751, 32822799, 96710951, 4287938, 2951081, 61314504, 75707263, 46665811, 77845010, 40063000, 89630897, 48378424, 58517432, 7698096, 34258630, 71234420,
13965774, 1583955, 2275913, 3751036, 39199604, 43176555, 33581999, 19753262, 16459781, 71406292, 47840266, 64854008, 7637017, 29021315, 78936418, 30048616, 50101015, 52344996, 30134656, 93761710, 30478125, 29851659, 19248591, 45051637, 24719955, 93878018, 51728964, 60799202, 96875305, 75652174, 68010735, 48500875, 66382902, 42557476, 31479033, 47711643, 22170712, 45209929, 81700655, 43862543, 12880073, 65950952, 49748662, 39835954, 37170754, 63854856, 43415545, 34008405, 39372890, 33700729, 97374004, 45384867, 16679707, 42079675, 27536182, 38943533, 62692904, 17108805, 33416876, 20852590, 49640963, 50701842, 58290294, 91584034,
12522204, 56059844, 13139706, 91928119, 69713107, 55436489, 95207987, 22547380, 10459428, 8729738, 28075523, 91471410, 28274635, 31441310, 39317422, 11702198, 14460621, 72520318, 28076407, 80455833, 92652612, 79724449, 32551600, 99506938, 79395010, 84099038, 31489757, 5528787, 10728776, 67675849, 65907264, 47151533, 78034530, 9531661, 44375306, 66302290, 61502338, 94236556, 87477991, 26659039, 88299397, 48650577, 79803744, 66122995, 70879564, 5850059, 39110915, 93491974, 5307938, 53589582, 37848951, 22645891, 72917820, 89836216, 96457270, 44031867, 71767228, 4579104, 17979136, 595548, 50382182, 79791287, 95533762, 65606659,
20057834, 76040198, 12117399, 83248396, 63975424, 24178636, 81545058, 1883919, 48024611, 61197071, 62751080, 9886776, 91609533, 96347973, 25282265, 75585624, 25643570, 96427892, 92016039, 34173357, 61127375, 28747579, 3916054, 25364252, 19429649, 77653159, 32465204, 57178644, 55330601, 24963266, 55252966, 29824054, 84183895, 57741767, 10132966, 31920309, 73869679, 36912332, 41909856, 57073417, 55849482, 81739483, 70514572, 53000362, 56464509, 47563922, 40183870, 12160962, 81960195, 55509990, 99269043, 70323095, 1791422, 80486526, 70608589, 24037789, 5918486, 42490854, 97239710, 33610005, 68540329, 97716350, 94588087, 18164099,
81699992, 16806181, 80519855, 170274, 79870285, 24060730, 85925912, 3261773, 75410155, 89042600, 97508127, 50284400, 17588314, 13851124, 5600953, 92949374, 43516461, 32896003, 73602843, 95636480, 47441109, 59141103, 96704462, 87590051, 40618486, 47966554, 29721103, 94561865, 91889244, 36099164, 92972968, 24701237, 42022044, 61166499, 34829784, 67820874, 2532832, 8255191, 55159432, 83749524, 54557451, 37543563, 9923703, 30782387, 32765437, 60939379, 26771574, 52332972, 75328679, 45258516, 29334676, 14057981, 68560375, 98211681, 35959723, 99568829, 36288185, 40908045, 70495893, 42009072, 91224919, 80118929, 69916389, 8762748,
};