indics:= [ [ [ 1, 123496, 3888959536, 4016552448, 11161910181851, 1899456586120, 75835238801216, 40081694580310, 439519232785803, 549545094063280, 9623975089888752, 276, 2048986532036613, 2501684445402072, 4142304133460288, 158311557792, 25170308091338801, 152852021699328, 33165577216617984, 18879196389513784, 67093920263746525, 61082942371799040, 39165699286718400, 611092709065, 5561496599793008, 53899494082467489, 589663931809240, 640480894651057, 9196484233732, 145392709393572144, 8039198812315801, 14006750636572, 57711303805528064, 109748462037875471, 70686536803775536, 4915762870867548, 61082942552602849, 132002203617218496, 1416594004209286, 350359662524208, 822768304976900, 20324765887187264, 12564998814091228, 566961052158054432, 24485334247458526, 90918048287072, 80748768722577011, 7087456504009648, 61083116470339792, 12872025688446291, 276627577446547392, 24840494866713136, 647715956750336, 3366821036395907, 114333878530962944, 301325610564842832, 4528803366137944, 82808265153290688, 253262037053668383, 139106247999340, 61107581735717680, 154434898328244, 3522186977054758, 20027813684195411, 4314089301350464, 62167485267078414, 100124028768938371, 53056906749264704, 29043034662926123, 61114251770961048, 3429564289125574, 3391086265840, 971275357714925568, 303156588833503865, 5815056912885811, 198192187785365616, 189493316512768, 8594208810436928, 62241834716684603, 112898490130654848, 549551886574372, 481167146033549760, 26980583400805184, 1933740297346360, 92010876758753545, 41287093417961712, 61767615469114900, 7512210426285042, 536646589026198336, 10979457909241931, 14024228129705578, 118359434394259392, 1383129708623107488, 5922596072047797, 64858302136300352, 572490463149632, 12244738955447619, 6052981773670686, 214926901056866345, 85449188088932208, 64255014936686398, 14560593727741504, 1293161612812048, 506597969327028153, 202369668081060864, 158347355820, 95718287329834992, 67374211658406123, 30481429520981650, 60617975153810873, 4952838981092005, 1442386566592531968, 152854123475700, 827428788550923408, 73244065722546880, 23854474052422146, 66320007660679040, 336846470753885760, 18053140468307421, 21420557658799424, 29734629144859924, 101599580817548016, 218333078569104896, 26284315757289228, 67389221166531813, 61083000340572948, 48912002428766528, 86517080003765129, 126494945465953264, 116764615567396416, 84785429008638642, 78972986400881637, 163716948280224, 318845598777397509, 871357717293477696, 104657785592360320, 102253497052666433, 88300187694802872, 30660937326952270, 2144756994345131520, 15449918449333552, 80634445773164864, 76042524286096301, 98119536124530432, 2214868951379180, 128404470296726217, 61312501638820512, 545668284018011952, 62254386943560016, 153081070988813760, 137799871759516433, 116169286666756597, 1974032308792852320, 785531336536120, 67398079085261568, 285896073175144448, 681060359108857, 525322518477656, 167502656274755520, 175207525976580864, 374782469687778335, 274904984607904944, 25093787125375984, 148028311956547276, 8176503378176737, 18357697219054386, 1295727555707406144, 139822489217507773, 167710022693756073, 126560765830747136, 530715004585257024, 51994203616096112, 183912984722692367, 164823036757722048, 357276511828875776, 3836555020596934, 155394716071725009, 79327325157889712, 21435363866065434, 4937448889231940, 61402341280952233, 324183342356294064, 178502405057563456, 257393085150900288, 18598653656303500, 1115773503397623483, 91135883337909872, 12873280626442825, 1343435701698565152, 1712288508191890, 237966910685152, 145277363782698496, 350962375954775856, 195587310305938689, 49470658007597920, 214771965677032439, 1458125112456308, 2822323948033751040, 51338152441408576, 13418225212889392, 110803187535628208, 73698195895681744, 138897275042301440, 30465741820874010, 172287672242399891, 892443540070517280, 72281516551852945, 854048135307439296, 243223180956039647, 62591408517339112, 305000599528680384, 57595342236243214, 350253434074179120, 177547253000290864, 3012504543249122304, 33204033521370240, 112952312011619099, 93771280131971449, 409854602747606528, 10547728156843440, 62945417619375748, 39774519345179491, 330194774139842496, 221971517200139264, 840652000310219856, 9200011996637148, 499956025738823616, 51158881161037632, 287747256195074927, 22426022410495738, 30666191454886704, 769400131815426435, 1286711882014964, 1793416464697128768, 145479991466292016, 978790264296125472, 100648314526244028, 210253702462163456, 1698379882676120, 80339850652354880, 37702124001894712, 487858714648484112, 327910920402177984, 5898169262208240, 176391857892428171, 930170455376143392, 114712472937804608, 98383525926041514, 437095085633782407, 81092486173523182, 35964694448334851, 67408134279412272, 72134700655901206, 509347633046946240, 276217050236358976, 480777461736308, 166752205328789315, 3679829911709873760, 76112868339447980, 12452334641637202, 140447745909636416, 54844126784804272, 672471731925144, 129108677510176324, 2073403364512048128, 38434481874880379, 41179936205856843, 227042685815604736, 95107327607349960, 543337944859162560, 899186620707961632, 764120216816901065, 548297151370544592, 138002020920566379, 163057946317880818, 101383567196800576, 1440773571325016, 47959260646580819, 65887592055815672, 129636421378033600, 168654748293903059, 227526104221990400, 461933623531293831, 409706654975068928, 150228108770764, 1481191303668685824, 99416160906907312, 1173025965706727616, 578334248716107600, 109396116731994291, 6375745600157452, 463752081348869849, 534685556910631872, 198176148371434944, 3947249087042747904, 9407585824355032, 433272885849596943, 292382134042474224, 586395538362052, 110597211480524080, 22425281898591808, 74329086816719516, 125145444833715696, 79773407322754787, 197940158329274816, 307864944211449344, 1289033773657208640, 128917049198948195, 766082335809353664, 29393016006789754, 98309575272741696, 549520488848171088, 85328536619945123, 98928786275859184, 47572981997995072, 2620460164623204768, 9260097464996608, 130629830516557350, 113428973689744761, 177242578224592320, 1493215889464501248, 467468529327115263, 161277333818165947, 67051392212098552, 146122571781008192, 469200217721357249, 13099956093524724, 848018801869556544, 67430967344500044, 21509899138612083, 29123832657227386, 405821290306341360, 201691561215592, 93954521156001694, 1433002279705817088, 156443677710505280, 1133830894396015413, 1966756008392099232, 111179954338931123, 226015916307393024, 88556473667644480, 500639898656867849, 246667750945131354, 572497291458476, 772970225843315136, 27411205743233899, 411714236234991216, 5312942336321210880, 195105647359541731, 291382102325465393, 184889561513919296, 58415136275481920, 103810101690305481, 165221123770587275, 2719152896062606848, 156733306770156912, 222715315202705280, 93509998064374702, 1293170507099236, 774232345575402873, 817733126980751808, 61998508054258300, 1372115984339647488, 1715877826511646480, 36517386857120700, 849946738566692160, 293119785372447360, 540634034895252569, 24362316324790348, 150942828055415905, 172000296660693744, 83153627494783891, 173947470572705728, 43941895175881882, 329417011153998192, 68117494020804748, 1995086912677534368, 623178649304159744, 10181555358842581, 2049182731412534784, 104597802264075584, 39508494785661030, 891313424191100736, 310133077508035968, 33705497500262147, 1196609448964869072, 73244130483831604, 809476504811590080, 33208096421406816, 251592267745705920, 362462429126044193, 1925400377398009248, 513364854534507840, 27774938234087949, 147645389222918658, 116412189065357120, 84741449238550048, 41431666278686272, 185445610594202089, 1326813596921504, 790271571222140721, 171084869766223344, 373315059419411968, 1780017444185912640, 36064112100685938, 326802139295508352, 361867037239828409, 111447652795247202, 860548469985029952, 251582317898629488, 121528577639310251, 45066147280389688, 133699723597680466, 75684436557688384, 3822538917036464640, 142710631281532049, 762991019186830953, 164486039709833520, 224503422207766464, 2066158625918181888, 158981525697483228, 1864021033762070688, 365257411329161472, 88311895559329941, 163719085854348, 1210465948531192848, 481241223776144877, 73496412047096912, 1258423366782798144, 103828570148120739, 82193888723025514, 155969374892640768, 167798402715718985, 105585754822093566, 599846830807252032, 25150593836838781, 367423756933051913, 1995227269383065088, 3438841465227974880, 44149550542199170, 2991275056419764736, 227009295116364912, 368746440410499072, 110512652836240960, 1257080561104126608, 80149966933058848, 825145998297924633, 71043807582664758, 76377793560630325, 160576253629813376, 4484036256114816, 611939893463737920, 6534171418039280640, 380885523536749824, 61312559643392172, 756770641827019056, 89106435257146688, 80958121523511244, 183035661556511344, 261641309358652656, 284907327389954112, 178041451100895670, 357924624074356736, 156500640400883304, 211440658436464793, 116601281042693757, 2690068696441557408, 92434931954536069, 1931039750074879488, 2482724308547772864, 541354541041589037, 67398139155811572, 1260714590743157568, 439188803052139520, 1203164709452824464, 199869119148098201, 263281955843758576, 161302087200769506, 306074220915275328, 224397243711409280, 162627192549983802, 503872092406038047, 517718995223906880, 119626279104205245, 2893224291235438080, 870992131372772864, 42888291080896176, 129133825854643520, 499565329873726389, 176171671625529256, 1311065796126240576, 44851900016762940, 473677117389287936, 199255142752196224, 13065022288044012, 1855869286940187840, 167543381232558828, 140436577755933381, 286325725957952337, 871624657588367280, 82480557473317222, 2809167275588851200, 755025353618882880, 77741303207117104, 2125115570590789527, 150053282835523904, 228068111520175721, 230620316585273584, 129311491608582341, 2693818518613741920, 293753844357667392, 289971415305474942, 560819467716141568, 4314110178793342, 3547626008528936, 265738326009241977, 67638344967306144, 436002819625282048, 895845389565931824, 508286326240311909, 1265510977566265152, 8133837010203600, 361456845546601920, 310977195108311680, 562646897554024103, 288830477022002465, 4692230688809410560, 503090869736979504, 2612783464411755360, 260216497774566080, 19633740709315468, 1584631010775223995, 178402828593083362, 2713778900599042560, 471458738589484544, 112121013940377136, 13050553564052497, 57560494818482832, 1760932588357092672, 1833614058525138720, 159329186344456589, 1249214805262484, 264810623651546112, 574616848390639727, 242438280446886400, 86574758991400160, 539630213915034288, 301556897636843817, 852798388847989824, 93590079355998412, 94442673444720112, 803970211782776880, 246864064736462308, 4973276109453640704, 315478530897978743, 3782984504123145216, 328322909759590848, 61302312601129110, 538491294273664512, 1821935581377567552, 213546994387570645, 2546401254858230880, 325481781703717593, 122553891769011504, 75742357698931504, 247927827848774144, 62915470969692912, 253688627657113059, 875664040829696064, 502596162623525888, 72640883651951065, 1201636561030006080, 346966434850937183, 72936472787499836, 251625530432693568, 367107410046917568, 484618821182824512, 589403092103714687, 544059941921655296, 30289974337409914, 1520979195668836371, 541605086043734448, 191663382169013936, 4038774421501900800, 141889300419632368, 3153006408012230592, 66823035816387678, 1941132499929349152, 6858730667927072, 94227372333472705, 146419173437176866, 590217694530583040, 1766686002324943680, 609791826487248816, 335314703021611840, 371375640965309193, 67651867743835978, 516558304033366080, 320365987214790656, 1470688566672596523, 1128762010850185872, 781838908369233984, 11113820668452228, 162217729121265776, 3672622772500131840, 96561252967575104, 1872946415846149152, 391527324874860911, 23560936562763430, 1063411336197495339, 641891402934934016, 95537862683567038, 256106733271395328, 218150855547665763, 2443046408806396608, 371029948596354609, 160070976590536112, 111899984748121432, 1395080849460729120, 154919391455084154, 1251215030344810176, 384515534778202055, 2569165221828968, 3577848010077112320, 100805396077649960, 138090718668088384, 5809904246758499040, 77100499270215616, 578628568336674480, 333142338819260224, 240580083035184560, 3888772990474328064, 504633693255127104, 147167747846044804, 1520379961942678683, 82160714689732158, 223646410245941171, 253307724676587275, 1336902553349774880, 109163455050697513, 585104096505215488, 138919081368658080, 1284694671218906304, 1743374822480208672, 83236475076028666, 68982463635553732, 70729410147426963, 583231987621055424, 123963912753982438, 373815037933298176, 1236214833846914256, 629770516936541232, 796677673272885696, 220646161534085380, 3791262532525553664, 375244416846676160, 214516315475272043, 4790908963098573984, 421692227682464855, 81430651400047388, 3479158411145287680, 627423522616200704, 196067561915449408, 63779739252246960, 1101171439372642827, 1321097888281476, 131810198307497368, 2334678221256001344, 2799404210010369024, 216817768754284208, 83584853722893787, 327806627203965440, 1262759278253982288, 177847403375197050, 351273964385774080, 309021546152473331, 11768134926580080, 842175713254420416, 1279779976877817120, 997541308026720425, 134090145229246272, 1181513287213725888, 495169391414397503, 6154686230276381184, 791163830921942160, 550493817613413312, 1041520873086592755, 237473087354921506, 2339464927025708, 2404665734035150656, 276989846429860144, 3700531300896036864, 1442046171921664032, 171133448188153152, 174794659386331116, 184397147402615520, 215034205062801275, 363627018934444544, 702044890605438831, 580734974396461120, 655825544481863168, 108826629329871024, 93795920002656112, 1582201132912822080, 828176250329428752, 151849000527802051, 363758728861115712, 600050907225960384, 7980540027901188, 1139042617728435024, 298664144681645915, 4642849716999661920, 117775847186420868, 833363102656795584, 246434500690589504, 5111617367664345600, 22274608062042460, 202502987739626304, 181265762278684290, 667481239896109047, 157562476805678434, 2802812420281632768, 75193424834103803, 122373104838827568, 1045551520771501155, 80114652693554576, 2334626290628622144, 170415645002428866, 856096818029312448, 466079928466983232, 1393656668345655072, 1023567088692757169, 433329776132082176, 4536209012589141600, 1745639243286830016, 83150764608910400, 171949944899846347, 50033285604348742, 225111969441856832, 194867511771414604, 161025220972593728, 1476235961522928, 2720760326944570368, 789315396067527696, 119295771668070731, 104980578425049480, 3400485049159623072, 293219305311987179, 369878309758555648, 176807254048276992, 584908183568226944, 1336343440227208992, 228606703477901120, 1040848569793128665, 2112217665074125824, 314703970378977414, 706783395158495847, 1629275884953465024, 905344607091560400, 208946255077480227, 176103212796330851, 266167874952192298, 221186713690056256, 8075894467548971520, 662032627923676577, 816990113810804160, 442566658740261184, 72439736161028108, 267920483899218880, 4942322761543847424, 328605601201273763, 4419980530511242080, 698221009347926391, 539632236916601712, 627263769350561792, 608224014156580, 128750169353727178, 2040521593077801984, 171821969954754736, 1528706061710693685, 1673528115152781504, 74583243547358004, 2557923512726550528, 143762536009472219, 162353166016457643, 335403089616041024, 705350794125454313, 484851212252079616, 308781495599537940, 1768206314758033728, 875343340624405440, 1121887007552782272, 1052411476580571305, 4832306487252094464, 43722844446408748, 550523073494885616, 6833918934079603200, 846076530953646288, 243387517667447499, 257822651413046848, 88600353898277440, 81284429123057396, 3437485794521819808, 217014492301550088, 126583305459036089, 198313263234098099, 3542033960427170304, 255291861005474752, 347442607389418688, 445706308669529600, 1808127978126744384, 738117917852822631, 655578005749718528, 200991174116534171, 1178157636859537344, 67291915028333656, 1950652519249465344, 2211439496665267152, 214291419607526208, 1570742496926970048, 47907457565076438, 900476543300594256, 1232258866645117248, 106938013201641892, 3346211847104638368, 754862279540207801, 43398795425417140, 178209113212176465, 317259600209789376, 4723088401547288064, 118432695702399568, 2054989315862842368, 221624532914557248, 1540082708043251661, 721426794424202223, 461429128031709168, 73660966194224464, 2685768177805137312, 895024432170973696, 137888792821025344, 702952377727726673, 51324739468028808, 361294820410715196, 1282348291921194816, 416356544980220096, 54026867837318571, 1679097363108971328, 699382156325718000, 6458843152239690240, 267513095093999555, 1169740792041281472, 175285912411605490, 306030655596592448, 459663514609938089, 261363356593535808, 1483253829755660133, 2604812958971309472, 250428093575839235, 3550393479408265728, 241855741380372984, 365476139631366912, 156464505131341888, 3183257027437088928, 117933306939343336, 370590658420479090, 212329007143630425, 1326822527006444, 1117684248073405809, 1189575024360268224, 1976697351588845568, 2262868130308609680, 6332950364554022400, 2312316350461496256, 280908091175822107, 435709415443114240, 468419477109007937, 302604365312715584, 735599131631338913, 130769668261508964, 166935653906443809, 3457623639294770688, 1238692206662768448, 367485327582639984, 142462897024958163, 61159793395190680, 174664828658345314, 4923121849773682176, 586630614974747376, 1080482193511103913, 68359093220971252, 845276537196235776, 1907790322631697408, 282047582992807232, 2307807941634384144, 2782040620394049024, 1518376105236365973, 91920373434852144, 2526775407923075232, 1284652391301345600, 485309815681769856, 487527964440762624, 812064761019774953, 9564190037609425920, 1645754436226095696, 73496476844179388, 1150864085921128896, 129398915092184779, 330096483227193280, 103502656202530834, 616886475904782192, 6188266289744248320, 2637404085859885728, 830592554708336448, 876953393950232576, 36227498440358701, 238794206334422040, 482072077816127249, 2699626801621292544, 179067868496173376, 4378961323680365088, 207802928630353065, 3291485601134734848, 336115584418191984, 444599041347139200, 558228222153583616, 1704106790790891984, 80150033796119668, 1139684618178058713, 2335246709195923776, 1219989902059950528, 86625928966777524, 2156001471991619088, 545671415492011697, 192101939125029420, 849430925604201792, 8210508693315010560, 1223433120825297216, 487670928118903680, 246349735551510858, 162630587491862836, 125471688411674176, 269026700657917249, 4797675577698255360, 1102941158102647521, 228932837906371248, 375745489310113776, 311312584942352320, 208789843669431742, 563471032632788992, 253154898031074474, 2384152892323308864, 2558619073316119968, 943125420879655424, 519333280795532416, 103128947950723765, 2606456503850939904, 3219180655114875840, 198904499380491990, 747860893090273941, 1289162721451090752, 1718720155467544896, 168903755997383267, 105223036074752272, 4689758941498851840, 1649624379137105616, 286159909026445601, 317131727829119280, 184389979368776256, 382385394326265792, 543880752850462721, 2719045833116164608, 260931772714967940, 4369182404311123680, 2480239118838130848, 745569270323796288, 134813376488422893, 3865075051072406016, 398843539737822558, 1191398889276545536, 168604851943325248, 1720156538654147088, 697799588595731997, 80413019872631984, 1170797402241119121, 1777794100502296896, 663350618211824128, 279869019113698560, 2240332412951631168, 18014451679507384, 191057447374977618, 954979071086855232, 7798877461233653760, 569595455507185792, 588311309417172377, 1132122267563727024, 4265982115820732640, 103817472513169210, 3767825376824848896, 467089841227220592, 2750677037528358231, 211218944559401308, 537981384167674368, 196285634433240640, 4489432330323340800, 322454782412418929, 1155486464458885833, 279708119582080560, 129783454356268237, 3521552118710486688, 2637452644900151808, 417358620443074728, 3129163583843491776, 6311915173597980, 7660478857205007360, 568422405551903232, 67638405073653900, 617607004141245952, 1166103310120864560, 1635786370732867344, 702146562355705677, 342738851237357680, 1719348150889965888, 554255750307584064, 285214472528808334, 378324071699359488, 257749106160583920, 718278562808413223, 392568502299531305, 5906956115561389056, 830303856577046592, 3428759468648523168, 137281825577335645, 1123891439868243456, 2557827869166571008, 3190539406299604416, 4097168234155100640, 778350809158621917, 209179368721966102, 3652934757764353536, 1780461487145671488, 664932559247733248, 99984825769812402, 688367939986670592, 1706763898307186064, 2401788486638142144, 263951982956880918, 159983243254630933, 343302628447596416, 733285202318980079, 98672864532052596, 866759834234917440, 7497307928319943680, 3657681076886607360, 1131336078002078016, 1171958760606373376, 128095855141720752, 2667300782040814095, 1076911946347006512, 221468842220043584, 282855726230049376, 6283089257061841920, 318382159231971184, 511481057479998528, 104895916698657216, 637917801661592576, 413335736596666164, 776534051053707776, 16090290697437480, 2476276639240224960, 214297776399148125, 3332988143279441568, 479936118691172097, 3034036449101426112, 1301840580706038192, 792773070552585357, 1160947038223163712, 1704452352315718464, 685433900489953280, 2585945902733770887, 415367566965667193, 392056465730131696, 5769198877047275520, 3432616178640094560, 347728608402012352, 557010866006704704, 423273741072688902, 748108260816943487, 798167325517046272, 31606749143891410, 2061782495093420691, 3544887032988971520, 1220209755234143744, 651208883291545600, 170780513128079280, 3978950967455819712, 762953473637799189, 2522118954008063520, 1779166472700186432, 10550240649232140, 210664852168527660, 430223691035200384, 798750126439890935, 5650564494071439360, 130710647483377632, 2417616463526725824, 847854916613859888, 443766277200126656, 521455955346151857, 118059656371772686, 1179511086652905648, 2003939543869235115, 285683010965317114, 6081700223868401664, 3452136598143920640, 1057481148722127168, 199061537465213488, 4758616026351860736, 2609911196448483447, 123911812418913012, 2367179431597005120, 2444374382733891360, 237247292433995429, 3348828300178742880, 880125878794428928, 97863712240286326, 393448740716836864, 94069800740313116, 307414033004737843, 512838169650517977, 1277786242662179904, 174738610205818468, 716980369829651968, 1228094733631855152, 1662805048001040192, 5959752323216062464, 514800831209228999, 4650648605327870976, 113830722434538420, 610646100618537408, 7183945146280398624, 806188987818193415, 754918122618367488, 5446936658953912320, 819375472472582448, 3259099826778292320, 439462860987854528, 257806128083176752, 5045017813578869760, 150051129297579652, 2060158919086658715, 3875502407217135552, 131709845138370612, 350211103951604187, 712807966804918784, 109659515623947505, 237271080935551872, 793778642927160832, 1707792417044454720, 2281475536274403648, 2288664047564174880, 79822649766047864, 431354007699782976, 823822857635041344, 863184887107734479, 500520962586918400, 1932170795964513411, 1580658419854636560, 880277731652022192, 1153506793931740224, 306070715930741872, 4933825784723450880, 235887325506029296, 3945862749431922624, 5763226659320346624, 2570689718484382752, 552014338898380247, 4532456762325359616, 244824351045120390, 847967705180430848, 1451460862248742707, 887383646135711232, 2366841444296263488, 3065022332413536960, 603094816276429113, 234518669757797424, 138525624076678210, 466382187999870464, 1614178186323628176, 248048608457658192, 405972891706261059, 1200735360914831424, 13917372130068600, 4528193338950942720, 206229998497295936, 7002679621062021600, 1604450810390180160, 628528191304264127, 7602597780253401600, 437486590750529856, 781443930586824768, 1385907382935059739, 853323971794766336, 177451844226248818, 1987563456261973491, 310091727850211547, 3148495004774294208, 297056172368713136, 4810861400619985920, 1939586367147436320, 3774569927879839680, 227660572657389306, 255767625631275198, 1761900383826028224, 2423712456210615072, 108888962548108292, 865733644254272000, 6871852545388658400, 151913499380273560, 938184468768787632, 514603775550361408, 257420146969421038, 4767577484158209024, 477175080723749056, 837746328438751296, 1949242441518810123, 1480414431404116368, 361479263892599555, 5881872848942872224, 124372082111355948, 4412098071111290880, 832316414625733120, 272511788997755456, 235038898912748952, 2346832952928951072, 160545685356469006, 3637899095435817984, 125460564393499659, 1395044542404836619, 509293546189047808, 1738360929360427728, 398499156762187203, 3075044964706890432, 1218936178358233536, 338536050500477692, 591844776538812608, 1865058121767651360, 1289225097589529873, 1628264683550870208, 5761764352309044384, 665383213084792871, 88703976201183248, 7381915571967035904, 4308629889489807360, 307469266909182016, 6650204673864799200, 1429568717664513147, 275571020087991508, 2384557548315324, 3025966308163774272, 3544364539861115904, 371243803020893360, 4659440583620865024, 285002938469923998, 354649771145356307, 534290679109978624, 414690737353713515, 780282008099647168, 1798186406458233120, 1318385063956168505, 895352498995460608, 384413428135729020, 1686107239426351296, 2102452644093222720, 7247461854971718144, 1211520184172637840, 226418318634497523, 902672622006946752, 359302220098529530, 9925569967257008640, 1584189952564902864, 1179669251490631104, 4553236706473626624, 566200454802170048, 325771655243979072, 6236665987017208320, 281083597957329348, 390545624827612619, 5625627288807068064, 988707581888469471, 837977712760047424, 898043603117510144, 186707779192327344, 1439300630376799467, 2158212602461857600, 80378439655284768, 2925472548487268160, 3352544947180929024, 220308473672569147, 576537786394780992, 1635097311973355856, 638627498811681280, 5599275322286379360, 2295751699622721984, 126506254808127000, 1249530206473550784, 1339465319919979913, 6112968141818810880, 68299988617072720, 310083390574887744, 7032449337000712704, 3550215887121604608, 1142205013640759184, 1391619678343825875, 87329690430328520, 4324565644416849312, 3019822976267802432, 275522273661711354, 1930859992272352032, 316248805284389184, 1336564291851990209, 442764213738213576, 611352231371416064, 2344396102643101632, 1033711002178234191, 847788124444674880, 253814998925118595, 306421869998044804, 303744546768890432, 9473151790408481280, 2055266761586952000, 1203580348049630736, 561329463921157440, 113225233882505628, 4222023013445365152, 489439008402363323, 5465641171300652640, 832108696195643264, 384977869997738816, 5971516903640056320, 157165218473230036, 2771594458890691584, 453046768957488990, 1994736175960820301, 1011116965721980887, 2209816851969269952, 3369973403995757568, 239981081949152603, 9320800423044810240, 939900190883266481, 435738922893563406, 1237686715094328768, 657078675737938240, 1340779816304660369, 5927426666160643584, 5350307047691668320, 2202474356572972992, 877811993938764144, 8126041562956316160, 320949868951175467, 221791682542307518, 348685431744979520, 1927985795146236645, 81549292468718988, 3279227891460231168, 298571242103820971, 4482360373428693504, 514548936928108352, 4042409986365520032, 652335974962083328, 445941984266333772, 2367339336797320512, 895056995098865024, 1614001126172716992, 1403087245857957305, 2664319716154527744, 2824537627743187536, 2076576917473480896, 7984757008000673280, 1277071402975820496, 338980890591414147, 402274936673355328, 9067334198634984960, 4263283981410703008, 982064293963247489, 195557045900943761, 4378108071077558784, 418225062293712832, 5800802911548009984, 1048352719970613591, 758263732205610096, 897784258892264192, 73912195625482672, 1151622120955827200, 2583930224959739904, 2881215181060824528, 1960155516182803605, 2145192062674182336, 109538943157935978, 1746627174266506560, 618096937022974784, 1070408408617950665, 11569226214834800640, 2207854405509569856, 1575129965084483520, 5682093218057793024, 208208516550322084, 394127690103685440, 1945782180423600381, 793517483785278960, 7817320315108431360, 3423871632791797152, 1199363604525171712, 355462719433222950, 228713003587763776, 4082923492835326368, 508624430104418388, 236041432017520793, 4182987254455355904, 590508132807416768, 2272138983879665472, 7578897684879951360, 2938485530706574272, 364236358778638331, 1655763509392623552, 2728842151415575248, 672969739576486073, 401994339695373120, 217226279632007238, 4388910727047879168, 1672516772738102592, 364668571185104736, 3982956126219680928, 207532567125632668, 301758285433114929, 6023591208197807616, 1480210633029810849, 2612418194288345088, 378449564752998720, 2934837063001098384, 1986605720931684141, 2996114453485628352, 3328428412835735712, 1249662723718698496, 657542844004360192, 1043298707938866737, 224455013861881848, 11080252587744829440, 1746969113015565120, 199629004490717451, 129164984014158352, 5902481913397433856, 954138897295282416, 7416807941162350080, 1128694680094232064, 456283699645947200, 679274957948832905, 3532531195010256384, 1941746456897169093, 5420999475211553568, 3238779774803443872, 4205367019980016128, 546245000344032084, 651637326531789312, 10915395404038179840, 2233290595621869648, 80413086771490556, 1545114322724143569, 1641416300739240384, 2752576277088355728, 7282221734278218240, 2839402843061595072, 1246697443347781440, 9621436549467617280, 694538018945559040, 360905254881369696, 733056868900828193, 5306041590861185568, 295577619613544193, 4103903760668057088, 620815021531833456, 244600517587838140, 778027593618884096, 5682653058151236096, 1519881882414918153, 3019420974903071040, 1229500769527719936, 2821879003415515152, 3421955228332076544, 3946334097458862528, 302965487928629664, 9467646178168995840, 1732086189861109056, 704510097195278976, 10643442325553064960, 5764942106568092160, 2148353867698105680, 404494705328698032, 492110736363892672, 323811166921949494, 378511847266914642, 3274883662799629728, 1112381471797398336, 1221549304292781056, 153824029799292685, 541641466748272500, 1478797998664793600, 3330847990360856064, 4021195079496583104, 5107838593379996448, 1020695794930565061, 2318129706756794688, 912541241701984256, 2231069137264286928, 2845146179261415744, 293268374140015764, 801037155517588625, 5296369559311331040, 1155582757694648640, 9281722631201464320, 4741671875884939776, 553008448292283558, 1542929946218271232, 3364808041025366607, 277294012843365952, 5547209826484753920, 1557414405422784321, 375376044334757808, 878155730192253952, 563181102675612534, 2918415277390185792, 21534841949234260, 9025231404806830080, 786775735774262656, 3861281525637529536, 1621493753427323568, 1030744033717916661, 2229229440874486080, 3275900839490377671, 326836395579632692, 5430599771086886400, 539851476458490881, 457002946468419120, 7109257001561588736, 4360289395324902048, 3364287268399292928, 574769429686428240, 3917017499165074368, 5110150008737871840, 4609375587916617216, 1575308033110145536, 872994158588763136, 2219424377156979984, 992652343476451197, 2312666300910623040, 526872854687470080, 983960522904360695, 6977429959984782336, 145489015110757804, 1259383513157808192, 8844654807013939200, 1454501467353767424, 1501848073383487920, 4998256301049016800, 324307852918804942, 7521488316328366080, 4503432494470596096, 3306394113152431671, 183435544670062134, 882252022510898688, 3102234656507930304, 238038042817321645, 4247112401047993248, 3730060225696918464, 106663028141298960, 8697562783786828800, 1617296580176109888, 928129562335048192, 3184407651204499455, 1560192030942010416, 7385858844769382400, 502734487679870320, 854776896698786880, 570044764582235580, 991436199067551623, 1043525307106535936, 6754299880796568576, 4145626331787565728, 1537386524485602816, 3815798963154416064, 4782161133708992448, 1103716754970776637, 2298146665019390784, 935826795452599808, 317446887820523682, 6827579186716753920, 3013120164524453568, 554194567130613952, 1051468787031043919, 2537367565208135811, 4383291234941299200, 1483376374405095744, 1545825523234797056, 280637215955956656, 3214074209946589935, 4866006635505387456, 7157100028399718400, 3232925782624265760, 326169431076290736, 1160117922887983616, 139898200584534300, 3111971232127921344, 789013764380530017, 207652616813911462, 1683674426071734960, 7168222942038273024, 1537350249627566400, 5726326631964036096, 3144688944892623207, 8504664601138431264, 6606545682691399680, 4161573376506253920, 558196098171440320, 1142122875362386432, 180616913431253194, 2599288205452937331, 414857329167587371, 956835572262968320, 4691303217292429248, 2248999721585239872, 3059809778546722080, 122409410765330160, 8360369733241760544, 1116239633005218647, 6479217880517099520, 1238086935650621232, 647661779180467904, 349133068645613746, 6040115681207869440, 2553414868481828235, 4748397566206578624, 6954291609234729984, 5590729120053697536, 359082960761850852, 1081172051828932096, 2961669795815474496, 2973371788074085920, 676180561623921664, 2146113412897829904, 503312724358333843, 1652442064047088704, 442679809006430728, 2115203798660987712, 6823650289383926784, 825284055510788903, 8959802066795819520, 5474068279831243776, 8118813280293824544, 1830233446007011107, 1128459613247467008, 3850509745951185600, 394420044839015472, 5899745628196577280, 4546650428384518080, 372303544852204692, 527144506767804987, 1133572053406838272, 8164674424099630560, 2184554082705787200, 8811666778893857280, 641864206784672064, 1194595383340200000, 2472702472858808931, 1981895341708340496, 5779860180142694400, 4641373685600690112, 347187092419835634, 3127217091066807072, 1148132793671172608, 1845071870504165907, 3746605389613804224, 383754465528132070, 716691619718926528, 2039778023178717072, 6952774742560792224, 133337918264735520, 5341616053863260160, 406829673294529088, 7925620883667944160, 8564421108448903680, 4482905929694014464, 1791488005443559419, 515089167831785787, 3854440976975946432, 2483511055755516960, 1646337703701983393, 524804029323406806, 2212897453333246656, 8574737701069822464, 7786100388796116960, 405844582423918252, 11469049103074752000, 5612192493605904384, 699352245235382464, 566430041093173091, 6799232010150988704, 1067168144715156928, 1167213955883031040, 535993807905688692, 2758502931212009280, 4273680668106000384, 305798611647623019, 11301305968441105920, 2160283464379574736, 1675875172877137344, 807449953261359296, 1660070577331022321, 7338063265579123200, 6670430094318696864, 8342319514190989824, 1841645324969828187, 87604184007081816, 3690708051696199488, 4171452693332834304, 846293352302938624, 2974547376548744640, 1111612618903849408, 1734256492150586393, 2625102774067126080, 8199172377997208064, 1636508783192613264, 11025087125948812800, 5246150113110040992, 495536151107267904, 7179206358492541440, 604513714535080608, 1394321109762423231, 1129680001575313984, 10818104250311769600, 2705225647437145920, 798757660221875520, 6496014192888528480, 2802171314208638400, 7046815094095680000, 258651161254129096, 2450292446417067261, 4191324287136887808, 5049131417122368672, 596306113778714694, 1727724435765051809, 2875178632230403008, 9376926141284835840, 427464061743500515, 516053896308329024, 10547232356994117120, 5418480988486531584, 4937895366952420512, 1166906646493334144, 3397643926272251904, 3574352129708495952, 2488163432481012141, 2731065300790444224, 10386187570431982080, 1333879273223995793, 13231510577928437760, 6859854232465964544, 1170390905528930928, 9192083779484766720, 1485604691561948672, 2433382665919504965, 5205954502956501504, 821891923102094912, 13051261626951813120, 2880934843850015040, 2141191500005576640, 3391524783793269072, 9042105805330659840, 501682251456310158, 4982669096025367968, 329664311226481265, 5093008781406902784, 3702322451300457408, 1570537873259540480, 3472565252112291024, 334318327450735578, 2260832496660650304, 12756555930384230400, 7102997776229008896, 575601860709179712, 2466252609613191261, 4140479284123553952, 1578651034839949312, 711501088295828610, 12531504458581032960, 8610809890103769600, 3515156524606446528, 966528599216539289, 6448126246799823648, 5117831683920787968, 724518392374632636, 6865763252074983936, 1981588123981707009, 3498492626082002832, 3597148362386885568, 10978620538729052160, 941020586273857792, 12242145711188090880, 368066270432674612, 6735960538076146176, 1537568051192769024, 4246393219249442304, 4828387339410320832, 6232517580410807328, 12068595108282977280, 2809837443395038032, 1602433776738001728, 10775291322853693440, 719213077521088956, 1859972453858442752, 6108866276861975328, 1156989751934337536, 3603267861269721408, 4638019469281289664, 10612807532356608000, 3946308380008090047, 6588423771655749120, 575587050524137392, 743998614137321502, 1926984603254382080, 4737243366320395200, 1377526351859366181, 2902586408464894272, 8279777350392431616, 6111284580039237600, 5559919829030309376, 1951488228818924032, 3982502918697521967, 155171690072247880, 10144956166888273920, 2065166975548242864, 8724304408443356160, 3905565331415609511, 8039241602296390656, 5159797093963567008, 4591861557319659456, 1208165855549618176, 1331065575464657495, 7898721141521120256, 1892645690738179584, 5749255619328311232, 8478139923165864960, 456358168946642214, 3787513750695400128, 2043284292880286016, 3805128495411433695, 8333817032408417280, 1451758317707864576, 5544097884845375424, 9781135692507242784, 7738873408662036480, 789311195667094720, 3148820691868810851, 5652306301643155392, 3844564023464082720, 494186591313621322, 8114761743705759744, 6632387141967031296, 9522173570651479584, 635405159288236171, 2775345888546345792, 10268917569843724800, 9369185283556344864, 6968790912126735360, 5493493003675119552, 1445614601075662336, 2621297751052692240, 10004266230490944000, 2297791870563592707, 4606040219452611264, 9161563103006711520, 9847437523390517760, 699791111311721934, 12944831608666298880, 963517922997612736, 7944081320070067104, 5192634918665355264, 2091130599744634241, 9609089059594934784, 12651207097266178560, 1423147894286411968, 3355100477487071040, 12474770543434068480, 8354551053355614720, 3554914407435819456, 6044663302116718752, 11966132233198563840, 3017667119238417501, 14813592494452899840, 10516915774114444800, 6216022534315497984, 4215286702059735888, 14501481128977489920, 1929169582632714752, 14312538758802401280, 913181182544784618, 4352940861501488064, 8019117236407343616, 13767344998325452800, 7333591768300235808, 12206422728416286720, 5594020127533906368, 2332808197215084032, 4637950673981403807, 9283709367428391936, 9754903431582013440, 6585139786765852608, 10872592078321449504, 11387329149840007680, 14200937019158883840, 16157510461803110400 ], 80 ], [ [ 1, 123524, 3888959536, 4016561428, 11161910921623, 1899456586104, 75835238801216, 40081694498744, 439519232785803, 549545090266288, 9623975089888752, 276, 2048986532036613, 2501684445551472, 4142304133460288, 158311557792, 25170308094159373, 152852021699328, 33165577216617984, 18879196389443858, 67093920263746525, 61082942371799040, 39165699286718400, 611092709065, 5561496599793008, 53899494089879829, 589663928020484, 640480894651057, 9196484254952, 145392709393572144, 8039198812315801, 14006750636600, 57711303805528064, 109748462040651979, 70686536803775536, 4915762871497062, 61082942552602849, 132002203617218496, 1416594004209314, 350359662524208, 822768301338312, 20324765887187264, 12564998814091256, 566961052158054432, 24485334247148030, 90918048296052, 80748768725309455, 7087456504009648, 61083116470339820, 12872025688446291, 276627577446547392, 24840494866713136, 647715952908400, 3366821037135679, 114333878530962944, 301325610564842832, 4528803366146924, 82808265153290688, 253262037065952243, 139106247999324, 61107581735717680, 154434898337224, 3522186971797400, 20027813684935183, 4314089301350464, 62167485267703572, 100124028768938371, 53056906749264704, 29043034663665895, 61114251770970028, 3429564289044008, 3391086265824, 971275357714925568, 303156588839653717, 5815056912885811, 198192187785365616, 189493316512752, 8594208810436928, 62241834717424375, 112898490130654848, 549551882777380, 481167146033549760, 26980583400805184, 1933740297264794, 92010876758753545, 41287093417961712, 61767615469114884, 7512210423279762, 536646589026198336, 10979457909241931, 14024228129624012, 118359434394259392, 1383129708623107488, 5922596072047797, 64858302136300352, 572490459352640, 12244738955447619, 6052981773820086, 214926901062776293, 85449188088932208, 64255014936604832, 14560593727741504, 1293161609015056, 506597969338669005, 202369668081060864, 158347355820, 95718287329834992, 67374211658406123, 30481429516003196, 60617975156631445, 4952838981092005, 1442386566592531968, 152854123475700, 827428788550923408, 73244065718749888, 23854474052571546, 66320007660679040, 336846470753885760, 18053140468307421, 21420557658799424, 29734629144789998, 101599580817548016, 218333078569104896, 26284315757438628, 67389221166531813, 61083000340572948, 48912002428766528, 86517080006585701, 126494945465953264, 116764615567396416, 84785429010071658, 78972986400881637, 163716948280224, 318845598787879641, 871357717293477696, 104657785592360320, 102253497055487005, 88300187694952272, 30660937326882344, 2144756994345131520, 15449918449333552, 80634445773164864, 76042524286096301, 98119536124530432, 2214868947763200, 128404470304138557, 61312501638820512, 545668284018011952, 62254386943490090, 153081070988813760, 137799871762337005, 116169286666756597, 1974032308792852320, 785531332747364, 67398079085261568, 285896073175144448, 681060359108857, 525322518498876, 167502656274755520, 175207525976580864, 374782469693957563, 274904984607904944, 25093787125375984, 148028311956477350, 8176503378176737, 18357697215980868, 1295727555707406144, 139822489217507773, 167710022701168413, 126560765830747136, 530715004585257024, 51994203616096112, 183912984725468875, 164823036757722048, 357276511828875776, 3836555016808178, 155394716079137349, 79327325157889712, 21435363866694948, 4937448889253160, 61402341280952233, 324183342356294064, 178502405057563456, 257393085150900288, 18598653652514744, 1115773503415428399, 91135883337909872, 12873280626442825, 1343435701698565152, 1712288508191918, 237966910706372, 145277363782698496, 350962375954775856, 195587310313351029, 49470658000991888, 214771965679808947, 1458125108817720, 2822323948033751040, 51338152441408576, 13418225212889420, 110803187535628208, 73698195891892988, 138897275042301440, 30465741821503524, 172287672242399891, 892443540070517280, 72281516551852945, 854048135307439296, 243223180958816155, 62591408517360332, 305000599528680384, 57595342235932718, 350253434074179120, 177547253000290864, 3012504543249122304, 33204033521999754, 112952312014351543, 93771280131971449, 409854602747606528, 10547728156843440, 62945417619375776, 39774519345179491, 330194774139842496, 221971517200139264, 840652000310219856, 9200011992998560, 499956025738823616, 51158881161037632, 287747256197851435, 22426022410495766, 30666191454886704, 769400131831876791, 1286711878173028, 1793416464697128768, 145479991466292016, 978790264296125472, 100648314526873542, 210253702462163456, 1698379879037532, 80339850652354880, 37702124001584216, 487858714648484112, 327910920402177984, 5898169262217220, 176391857895160615, 930170455376143392, 114712472937804608, 98383525923200952, 437095085646066267, 81092486173523210, 35964694448334851, 67408134279412272, 72134700655590710, 509347633046946240, 276217050236358976, 480777461745288, 166752205331521759, 3679829911709873760, 76112868335809392, 12452334636379844, 140447745909636416, 54844126784804272, 672471728083208, 129108677510176352, 2073403364512048128, 38434481875620151, 41179936205856843, 227042685815604736, 95107327607975118, 543337944859162560, 899186620707961632, 764120216827550341, 548297151370544592, 138002020920566379, 163057946317570322, 101383567196800576, 1440773567483080, 47959260647320591, 65887592055824652, 129636421378033600, 168654748296635503, 227526104221990400, 461933623543577691, 409706654975068928, 150228108770748, 1481191303668685824, 99416160906907312, 1173025965706727616, 578334248716107600, 109396116731994291, 6375745600166432, 463752081355019701, 534685556910631872, 198176148371434944, 3947249087042747904, 9407585819097674, 433272885861880803, 292382134042474224, 586395538362036, 110597211480524080, 22425281898591808, 74329086812877580, 125145444834340854, 79773407323494559, 197940158329274816, 307864944211449344, 1289033773657208640, 128917049198948195, 766082335809353664, 29393016001532396, 98309575272741696, 549520488848171088, 85328536620684895, 98928786275868164, 47572981997995072, 2620460164623204768, 9260097464915042, 130629830517182508, 113428973689744761, 177242578224592320, 1493215889464501248, 467468529339399123, 161277333818165947, 67051392212098536, 146122571781008192, 469200217727507101, 13099956090519444, 848018801869556544, 67430967344509024, 21509899138612083, 29123832657145820, 405821290306341360, 201691561215576, 93954521150744336, 1433002279705817088, 156443677710505280, 1133830894412136105, 1966756008392099232, 111179954339670895, 226015916307393024, 88556473667644480, 500639898663017701, 246667750945756512, 572497287661484, 772970225843315136, 27411205743233899, 411714236234991216, 5312942336321210880, 195105647359541731, 291382102331375341, 184889561513919296, 58415136275481920, 103810101690305481, 165221123771327047, 2719152896062606848, 156733306770156912, 222715315202705280, 93509998064293136, 1293170503302244, 774232345587043725, 817733126980751808, 61998508054258284, 1372115984339647488, 1715877826511646480, 36517386854115420, 849946738566692160, 293119785372447360, 540634034901402421, 24362316324708782, 150942828055415905, 172000296660693744, 83153627494783891, 173947470572705728, 43941895170903428, 329417011153998192, 68117494020804732, 1995086912677534368, 623178649304159744, 10181555358842581, 2049182731412534784, 104597802264075584, 39508494782655750, 891313424191100736, 310133077508035968, 33705497500262147, 1196609448964869072, 73244130480034612, 809476504811590080, 33208096421556216, 251592267745705920, 362462429131954141, 1925400377398009248, 513364854534507840, 27774938234087949, 147645389220337602, 116412189065357120, 84741449238468482, 41431666278686272, 185445610594202089, 1326813593124512, 790271571233781573, 171084869766223344, 373315059419411968, 1780017444185912640, 36064112100835338, 326802139295508352, 361867037245738357, 111447652792241922, 860548469985029952, 251582317898629488, 121528577639310251, 45066147275411234, 133699723597598900, 75684436557688384, 3822538917036464640, 142710631284352621, 762991019198471805, 164486039709833520, 224503422207766464, 2066158625918181888, 158981525698916244, 1864021033762070688, 365257411329161472, 88311895559329941, 163719085854348, 1210465948531192848, 481241223786627009, 73496412043299920, 1258423366782798144, 103828570148120739, 82193888718047060, 155969374892640768, 167798402718539557, 105585754822242966, 599846830807252032, 25150593836838781, 367423756938961861, 1995227269383065088, 3438841465227974880, 44149550542129244, 2991275056419764736, 227009295116364912, 368746440410499072, 110512652836240960, 1257080561104126608, 80149966929261856, 825145998309565485, 71043807582814158, 76377793560630325, 160576253629813376, 4484036252498836, 611939893463737920, 6534171418039280640, 380885523536749824, 61312559643392172, 756770641827019056, 89106435257146688, 80958121523441318, 183035661556511344, 261641309358652656, 284907327389954112, 178041451095917216, 357924624074356736, 156500640402316320, 211440658439285365, 116601281042693757, 2690068696441557408, 92434931954536069, 1931039750074879488, 2482724308547772864, 541354541052071169, 67398139155811572, 1260714590743157568, 439188803052139520, 1203164709452824464, 199869119150918773, 263281955843758576, 161302087200918906, 306074220915275328, 224397243711409280, 162627192551416818, 503872092412217275, 517718995223906880, 119626279104205245, 2893224291235438080, 870992131372772864, 42888291080896176, 129133825854643520, 499565329884208521, 176171671625459330, 1311065796126240576, 44851900013689422, 473677117389287936, 199255142752196224, 13065022284428032, 1855869286940187840, 167543381232708228, 140436577755933381, 286325725965364677, 871624657588367280, 82480557473247296, 2809167275588851200, 755025353618882880, 77741303207117104, 2125115570614170987, 150053282835523904, 228068111522996293, 230620316585273584, 129311491608582341, 2693818518613741920, 293753844357667392, 289971415306907958, 560819467716141568, 4314110175004586, 3547626004912956, 265738326016654317, 67638344967306144, 436002819625282048, 895845389565931824, 508286326250794041, 1265510977566265152, 8133837010224820, 361456845546601920, 310977195108311680, 562646897560203331, 288830477024823037, 4692230688809410560, 503090869736979504, 2612783464411755360, 260216497774566080, 19633740705526712, 1584631010793028911, 178402828593013436, 2713778900599042560, 471458738589484544, 112121013940377136, 13050553564052497, 57560494815409314, 1760932588357092672, 1833614058525138720, 159329186344456589, 1249214805283704, 264810623651546112, 574616848396818955, 242438280446886400, 86574758987784180, 539630213915034288, 301556897644256157, 852798388847989824, 93590079349392380, 94442673444720112, 803970211782776880, 246864064736392382, 4973276109453640704, 315478530900755251, 3782984504123145216, 328322909759590848, 61302312598055592, 538491294273664512, 1821935581377567552, 213546994387570645, 2546401254858230880, 325481781711129933, 122553891769011504, 75742357695142748, 247927827848774144, 62915470970322426, 253688627657113059, 875664040829696064, 502596162623525888, 72640883651951065, 1201636561030006080, 346966434853713691, 72936472787521056, 251625530432693568, 367107410046917568, 484618821182824512, 589403092109893915, 544059941921655296, 30289974333621158, 1520979195686641287, 541605086043734448, 191663382169013936, 4038774421501900800, 141889300419632368, 3153006408012230592, 66823035817017192, 1941132499929349152, 6858730667948292, 94227372333472705, 146419173434103348, 590217694530583040, 1766686002324943680, 609791826487248816, 335314703021611840, 371375640972721533, 67651867737229946, 516558304033366080, 320365987214790656, 1470688566690401439, 1128762010850185872, 781838908369233984, 11113820664813640, 162217729121265776, 3672622772500131840, 96561252967575104, 1872946415846149152, 391527324877637419, 23560936562763458, 1063411336213945695, 641891402934934016, 95537862679778282, 256106733271395328, 218150855547665763, 2443046408806396608, 371029948603766949, 160070976590536112, 111899984741515400, 1395080849460729120, 154919391455713668, 1251215030344810176, 384515534780978563, 2569165218190380, 3577848010077112320, 100805396077671180, 138090718668088384, 5809904246758499040, 77100499269905120, 578628568336674480, 333142338819260224, 240580083035184560, 3888772990474328064, 504633693255127104, 147167747842256048, 1520379961960483599, 82160714690361672, 223646410248673615, 253307724676587275, 1336902553349774880, 109163455050697513, 585104096505215488, 138919081365817518, 1284694671218906304, 1743374822480208672, 83236475076028694, 68982463635574952, 70729410147426963, 583231987621055424, 123963912753671942, 373815037933298176, 1236214833846914256, 629770516936541232, 796677673272885696, 220646161527479348, 3791262532525553664, 375244416846676160, 214516315478004487, 4790908963098573984, 421692227685241363, 81430651396408800, 3479158411145287680, 627423522616200704, 196067561915449408, 63779739252246960, 1101171439389093183, 1321097884439540, 131810198307497396, 2334678221256001344, 2799404210010369024, 216817768754284208, 83584853722893787, 327806627203965440, 1262759278253982288, 177847403375826564, 351273964385774080, 309021546152473331, 11768134922941492, 842175713254420416, 1279779976877817120, 997541308037369701, 134090145229246272, 1181513287213725888, 495169391417174011, 6154686230276381184, 791163830921942160, 550493817613413312, 1041520873103043111, 237473087354611010, 2339464923183772, 2404665734035150656, 276989846429860144, 3700531300896036864, 1442046171921664032, 171133448188153152, 174794659383490554, 184397147403245034, 215034205065533719, 363627018934444544, 702044890617722691, 580734974396461120, 655825544481863168, 108826629329871024, 93795920002345616, 1582201132912822080, 828176250329428752, 151849000527802051, 363758728861115712, 600050907225960384, 7980540027910168, 1139042617728435024, 298664144684378359, 4642849716999661920, 117775847182782280, 833363102656795584, 246434500690589504, 5111617367664345600, 22274608056785102, 202502987739626304, 181265762275843728, 667481239908392907, 157562476805678462, 2802812420281632768, 75193424834103803, 122373104838827568, 1045551520787951511, 80114652689712640, 2334626290628622144, 170415645003054024, 856096818029312448, 466079928466983232, 1393656668345655072, 1023567088703406445, 433329776132082176, 4536209012589141600, 1745639243286830016, 83150764605271812, 171949944899846347, 50033285599091384, 225111969441856832, 194867511771104108, 161025220972593728, 1476235957680992, 2720760326944570368, 789315396067527696, 119295771668810503, 104980578425058460, 3400485049159623072, 293219305314719623, 369878309758555648, 176807254048902150, 584908183568226944, 1336343440227208992, 228606703477901120, 1040848569803777941, 2112217665074125824, 314703970376136852, 706783395170779707, 1629275884953465024, 905344607091560400, 208946255077480227, 176103212796330851, 266167874951881802, 221186713690056256, 8075894467548971520, 662032627929826429, 816990113810804160, 442566658740261184, 72439736161037088, 267920483899218880, 4942322761543847424, 328605601204006207, 4419980530511242080, 698221009360210251, 539632236916601712, 627263769350561792, 608224014156564, 128750169348469820, 2040521593077801984, 171821969954754736, 1528706061726814377, 1673528115152781504, 74583243543516068, 2557923512726550528, 143762536010211991, 162353166016457643, 335403089616041024, 705350794131604165, 484851212252079616, 308781495600163098, 1768206314758033728, 875343340624405440, 1121887007552782272, 1052411476591220581, 4832306487252094464, 43722844441151390, 550523073494885616, 6833918934079603200, 846076530953646288, 243387517667447499, 257822651413046848, 88600353898277440, 81284429119215460, 3437485794521819808, 217014492302175246, 126583305459036089, 198313263234837871, 3542033960427170304, 255291861005474752, 347442607389418688, 445706308669529600, 1808127978126744384, 738117917865106491, 655578005749718528, 200991174116534171, 1178157636859537344, 67291915028333640, 1950652519249465344, 2211439496665267152, 214291419607526208, 1570742496926970048, 47907457562071158, 900476543300594256, 1232258866645117248, 106938013201650872, 3346211847104638368, 754862279546357653, 43398795425335574, 178209113212176465, 317259600209789376, 4723088401547288064, 118432695697142210, 2054989315862842368, 221624532914557248, 1540082708059372353, 721426794436486083, 461429128031709168, 73660966194224448, 2685768177805137312, 895024432170973696, 137888792821025344, 702952377733876525, 51324739465023528, 361294820411340354, 1282348291921194816, 416356544980220096, 54026867837318571, 1679097363108971328, 699382156325718000, 6458843152239690240, 267513095093999555, 1169740792041281472, 175285912406348132, 306030655596592448, 459663514615848037, 261363356593535808, 1483253829771780825, 2604812958971309472, 250428093576579007, 3550393479408265728, 241855741377791928, 365476139631366912, 156464505131341888, 3183257027437088928, 117933306939261770, 370590658421104248, 212329007143630425, 1326822523209452, 1117684248085046661, 1189575024360268224, 1976697351588845568, 2262868130308609680, 6332950364554022400, 2312316350461496256, 280908091175822107, 435709415443114240, 468419477114917885, 302604365312715584, 735599131637488765, 130769668258503684, 166935653906443809, 3457623639294770688, 1238692206662768448, 367485327582639984, 142462897024958163, 61159793390212226, 174664828658263748, 4923121849773682176, 586630614974747376, 1080482193522744765, 68359093220971236, 845276537196235776, 1907790322631697408, 282047582992807232, 2307807941634384144, 2782040620394049024, 1518376105252486665, 91920373431846864, 2526775407923075232, 1284652391301345600, 485309815681769856, 487527964440762624, 812064761025924805, 9564190037609425920, 1645754436226095696, 73496476840382396, 1150864085921128896, 129398915092184779, 330096483227193280, 103502656197552380, 616886475904782192, 6188266289744248320, 2637404085859885728, 830592554708336448, 876953393950232576, 36227498440358701, 238794206331840984, 482072077822037197, 2699626801621292544, 179067868496173376, 4378961323680365088, 207802928630353065, 3291485601134734848, 336115584418191984, 444599041347139200, 558228222153583616, 1704106790790891984, 80150033792322676, 1139684618189699565, 2335246709195923776, 1219989902059950528, 86625928966926924, 2156001471991619088, 545671415497921645, 192101939122024140, 849430925604201792, 8210508693315010560, 1223433120825297216, 487670928118903680, 246349735548929802, 162630587491781270, 125471688411674176, 269026700657917249, 4797675577698255360, 1102941158114288373, 228932837906371248, 375745489310113776, 311312584942352320, 208789843664453288, 563471032632788992, 253154898032507490, 2384152892323308864, 2558619073316119968, 943125420879655424, 519333280795532416, 103128947950723765, 2606456503850939904, 3219180655114875840, 198904499377486710, 747860893100756073, 1289162721451090752, 1718720155467544896, 168903755997383267, 105223036069773818, 4689758941498851840, 1649624379137105616, 286159909029266173, 317131727829119280, 184389979368925656, 382385394326265792, 543880752856372669, 2719045833116164608, 260931772716400956, 4369182404311123680, 2480239118838130848, 745569270323796288, 134813376488422893, 3865075051072406016, 398843539735241502, 1191398889276545536, 168604851943325248, 1720156538654147088, 697799588606214129, 80413019868834992, 1170797402252759973, 1777794100502296896, 663350618211824128, 279869019113698560, 2240332412951631168, 18014451675891404, 191057447375127018, 954979071086855232, 7798877461233653760, 569595455507185792, 588311309423082325, 1132122267563727024, 4265982115820732640, 103817472513099284, 3767825376824848896, 467089841227220592, 2750677037551739691, 211218944554422854, 537981384167674368, 196285634433240640, 4489432330323340800, 322454782415239501, 1155486464470526685, 279708119582080560, 129783454356268237, 3521552118710486688, 2637452644900151808, 417358620444507744, 3129163583843491776, 6311915169982000, 7660478857205007360, 568422405551903232, 67638405073653900, 617607004141245952, 1166103310120864560, 1635786370732867344, 702146562366187809, 342738851237357680, 1719348150889965888, 554255750307584064, 285214472523829880, 378324071699359488, 257749106162016936, 718278562814592451, 392568502302351877, 5906956115561389056, 830303856577046592, 3428759468648523168, 137281825577335645, 1123891439868243456, 2557827869166571008, 3190539406299604416, 4097168234155100640, 778350809169104049, 209179368721896176, 3652934757764353536, 1780461487145671488, 664932559247733248, 99984825766738884, 688367939986670592, 1706763898307186064, 2401788486638142144, 263951982957030318, 159983243254630933, 343302628447596416, 733285202325159307, 98672864528436616, 866759834234917440, 7497307928319943680, 3657681076886607360, 1131336078002078016, 1171958760606373376, 128095855141720752, 2667300782064195555, 1076911946347006512, 221468842220043584, 282855726229979450, 6283089257061841920, 318382159231971184, 511481057479998528, 104895916695583698, 637917801661592576, 413335736598099180, 776534051053707776, 16090290693821500, 2476276639240224960, 214297776399148125, 3332988143279441568, 479936118698584437, 3034036449101426112, 1301840580706038192, 792773070563067489, 1160947038223163712, 1704452352315718464, 685433900489953280, 2585945902757152347, 415367566968487765, 392056465730131696, 5769198877047275520, 3432616178640094560, 347728608402012352, 557010866006704704, 423273741074121918, 748108260823122715, 798167325517046272, 31606749140102654, 2061782495111225607, 3544887032988971520, 1220209755234143744, 651208883291545600, 170780513128079280, 3978950967455819712, 762953473648281321, 2522118954008063520, 1779166472700186432, 10550240649253360, 210664852165454142, 430223691035200384, 798750126446070163, 5650564494071439360, 130710647479761652, 2417616463526725824, 847854916613859888, 443766277200126656, 521455955353564197, 118059656365166654, 1179511086652905648, 2003939543887040031, 285683010965247188, 6081700223868401664, 3452136598143920640, 1057481148722127168, 199061537465213488, 4758616026351860736, 2609911196471864907, 123911812415839494, 2367179431597005120, 2444374382733891360, 237247292433995429, 3348828300178742880, 880125878794428928, 97863712236497570, 393448740716836864, 94069800736697136, 307414033004737843, 512838169657930317, 1277786242662179904, 174738610199212436, 716980369829651968, 1228094733631855152, 1662805048001040192, 5959752323216062464, 514800831212005507, 4650648605327870976, 113830722434559640, 610646100618537408, 7183945146280398624, 806188987824372643, 754918122618367488, 5446936658953912320, 819375472472582448, 3259099826778292320, 439462860987854528, 257806128083176752, 5045017813578869760, 150051129293790896, 2060158919104463631, 3875502407217135552, 131709845139000126, 350211103951604187, 712807966804918784, 109659515623947505, 237271080932478354, 793778642927160832, 1707792417044454720, 2281475536274403648, 2288664047564174880, 79822649766069084, 431354007699782976, 823822857635041344, 863184887113913707, 500520962586918400, 1932170795982318327, 1580658419854636560, 880277731652022192, 1153506793931740224, 306070715924135840, 4933825784723450880, 235887325506029296, 3945862749431922624, 5763226659320346624, 2570689718484382752, 552014338901156755, 4532456762325359616, 244824351042046872, 847967705180430848, 1451460862265193063, 887383646135711232, 2366841444296263488, 3065022332413536960, 603094816283841453, 234518669757797424, 138525624070072178, 466382187999870464, 1614178186323628176, 248048608458287706, 405972891706261059, 1200735360914831424, 13917372126430012, 4528193338950942720, 206229998497295936, 7002679621062021600, 1604450810390180160, 628528191307040635, 7602597780253401600, 437486590750529856, 781443930586824768, 1385907382951510095, 853323971794766336, 177451844222460062, 1987563456279778407, 310091727850211547, 3148495004774294208, 297056172368713136, 4810861400619985920, 1939586367147436320, 3774569927879839680, 227660572654548744, 255767625631904712, 1761900383826028224, 2423712456210615072, 108888962548129512, 865733644254272000, 6871852545388658400, 151913499379963064, 938184468768787632, 514603775550361408, 257420146962815006, 4767577484158209024, 477175080723749056, 837746328438751296, 1949242441536615039, 1480414431404116368, 361479263895331999, 5881872848942872224, 124372082107717360, 4412098071111290880, 832316414625733120, 272511788997755456, 235038898909908390, 2346832952928951072, 160545685356469034, 3637899095435817984, 125460564393499659, 1395044542421286975, 509293546189047808, 1738360929360427728, 398499156762187203, 3075044964706890432, 1218936178358233536, 338536050493871660, 591844776538812608, 1865058121767651360, 1289225097600179149, 1628264683550870208, 5761764352309044384, 665383213087569379, 88703976197544660, 7381915571967035904, 4308629889489807360, 307469266909182016, 6650204673864799200, 1429568717680963503, 275571020087681012, 2384557544473388, 3025966308163774272, 3544364539861115904, 371243803020893360, 4659440583620865024, 285002938470553512, 354649771148088751, 534290679109978624, 414690737353713515, 780282008099647168, 1798186406458233120, 1318385063966817781, 895352498995460608, 384413428132888458, 1686107239426351296, 2102452644093222720, 7247461854971718144, 1211520184172637840, 226418318634497523, 902672622006946752, 359302220098219034, 9925569967257008640, 1584189952564902864, 1179669251490631104, 4553236706473626624, 566200454802170048, 325771655243979072, 6236665987017208320, 281083597954488786, 390545624830345063, 5625627288807068064, 988707581900753331, 837977712760047424, 898043603117510144, 186707779192327344, 1439300630393249823, 2158212602461857600, 80378439651442832, 2925472548487268160, 3352544947180929024, 220308473672569147, 576537786394780992, 1635097311973355856, 638627498811681280, 5599275322286379360, 2295751699622721984, 126506254804488412, 1249530206473550784, 1339465319930629189, 6112968141818810880, 68299988611815362, 310083390574887744, 7032449337000712704, 3550215887121604608, 1142205013640759184, 1391619678360276231, 87329690426486584, 4324565644416849312, 3019822976267802432, 275522273662336512, 1930859992272352032, 316248805284389184, 1336564291862639485, 442764213735373014, 611352231371416064, 2344396102643101632, 1033711002190518051, 847788124444674880, 253814998925118595, 306421869997734308, 303744546768890432, 9473151790408481280, 2055266761586952000, 1203580348049630736, 561329463921157440, 113225233882514608, 4222023013445365152, 489439008405095767, 5465641171300652640, 832108696195643264, 384977869997738816, 5971516903640056320, 157165218467972678, 2771594458890691584, 453046768954648428, 1994736175976940993, 1011116965734264747, 2209816851969269952, 3369973403995757568, 239981081949152603, 9320800423044810240, 939900190889416333, 435738922894188564, 1237686715094328768, 657078675737938240, 1340779816315309645, 5927426666160643584, 5350307047691668320, 2202474356572972992, 877811993938764144, 8126041562956316160, 320949868951175467, 221791682537050160, 348685431744979520, 1927985795162357337, 81549292464877052, 3279227891460231168, 298571242104560743, 4482360373428693504, 514548936928108352, 4042409986365520032, 652335974962083328, 445941984266958930, 2367339336797320512, 895056995098865024, 1614001126172716992, 1403087245868606581, 2664319716154527744, 2824537627743187536, 2076576917473480896, 7984757008000673280, 1277071402975820496, 338980890591414147, 402274936673355328, 9067334198634984960, 4263283981410703008, 982064293969397341, 195557045900943761, 4378108071077558784, 418225062293712832, 5800802911548009984, 1048352719982897451, 758263732205610096, 897784258892264192, 73912195625482656, 1151622120955827200, 2583930224959739904, 2881215181060824528, 1960155516198924297, 2145192062674182336, 109538943154930698, 1746627174266506560, 618096937022974784, 1070408408624100517, 11569226214834800640, 2207854405509569856, 1575129965084483520, 5682093218057793024, 208208516545064726, 394127690103685440, 1945782180439721073, 793517483785278960, 7817320315108431360, 3423871632791797152, 1199363604525171712, 355462719430641894, 228713003587763776, 4082923492835326368, 508624430105043546, 236041432017520793, 4182987254455355904, 590508132807416768, 2272138983879665472, 7578897684879951360, 2938485530706574272, 364236358778638331, 1655763509392623552, 2728842151415575248, 672969739582396021, 401994339695373120, 217226279629001958, 4388910727047879168, 1672516772738102592, 364668571182523680, 3982956126219680928, 207532567125551102, 301758285433114929, 6023591208197807616, 1480210633041451701, 2612418194288345088, 378449564752998720, 2934837063001098384, 1986605720947804833, 2996114453485628352, 3328428412835735712, 1249662723718698496, 657542844004360192, 1043298707945016589, 224455013858876568, 11080252587744829440, 1746969113015565120, 199629004490717451, 129164984009179898, 5902481913397433856, 954138897295282416, 7416807941162350080, 1128694680094232064, 456283699645947200, 679274957954742853, 3532531195010256384, 1941746456913289785, 5420999475211553568, 3238779774803443872, 4205367019980016128, 546245000341451028, 651637326531789312, 10915395404038179840, 2233290595621869648, 80413086767693564, 1545114322735784421, 1641416300739240384, 2752576277088355728, 7282221734278218240, 2839402843061595072, 1246697443347781440, 9621436549467617280, 694538018945559040, 360905254878788640, 733056868906738141, 5306041590861185568, 295577619613544193, 4103903760668057088, 620815021531833456, 244600517582859686, 778027593618884096, 5682653058151236096, 1519881882426559005, 3019420974903071040, 1229500769527719936, 2821879003415515152, 3421955228332076544, 3946334097458862528, 302965487925624384, 9467646178168995840, 1732086189861109056, 704510097195278976, 10643442325553064960, 5764942106568092160, 2148353867698105680, 404494705328698032, 492110736363892672, 323811166916971040, 378511847268347658, 3274883662799629728, 1112381471797398336, 1221549304292781056, 153824029799292685, 541641466745691444, 1478797998664793600, 3330847990360856064, 4021195079496583104, 5107838593379996448, 1020695794941047193, 2318129706756794688, 912541241701984256, 2231069137264286928, 2845146179261415744, 293268374140165164, 801037155523498573, 5296369559311331040, 1155582757694648640, 9281722631201464320, 4741671875884939776, 553008448289702502, 1542929946218271232, 3364808041048748067, 277294012843365952, 5547209826484753920, 1557414405434425173, 375376044334757808, 878155730192253952, 563181102677045550, 2918415277390185792, 21534841945618280, 9025231404806830080, 786775735774262656, 3861281525637529536, 1621493753427323568, 1030744033728398793, 2229229440874486080, 3275900839513759131, 326836395574654238, 5430599771086886400, 539851476461311453, 457002946468419120, 7109257001561588736, 4360289395324902048, 3364287268399292928, 574769429687861256, 3917017499165074368, 5110150008737871840, 4609375587916617216, 1575308033110145536, 872994158588763136, 2219424377156979984, 992652343486933329, 2312666300910623040, 526872854687470080, 983960522910539923, 6977429959984782336, 145489015107141824, 1259383513157808192, 8844654807013939200, 1454501467353767424, 1501848073383487920, 4998256301049016800, 324307852918735016, 7521488316328366080, 4503432494470596096, 3306394113175813131, 183435544666988616, 882252022510898688, 3102234656507930304, 238038042817321645, 4247112401047993248, 3730060225696918464, 106663028137682980, 8697562783786828800, 1617296580176109888, 928129562335048192, 3184407651227880915, 1560192030942010416, 7385858844769382400, 502734487679870320, 854776896698786880, 570044764583668596, 991436199073730851, 1043525307106535936, 6754299880796568576, 4145626331787565728, 1537386524485602816, 3815798963154416064, 4782161133708992448, 1103716754981258769, 2298146665019390784, 935826795452599808, 317446887817450164, 6827579186716753920, 3013120164524453568, 554194567130613952, 1051468787037223147, 2537367565225940727, 4383291234941299200, 1483376374405095744, 1545825523234797056, 280637215955956656, 3214074209969971395, 4866006635505387456, 7157100028399718400, 3232925782624265760, 326169431073217218, 1160117922887983616, 139898200580918320, 3111971232127921344, 789013764387942357, 207652616807305430, 1683674426071734960, 7168222942038273024, 1537350249627566400, 5726326631964036096, 3144688944916004667, 8504664601138431264, 6606545682691399680, 4161573376506253920, 558196098171440320, 1142122875362386432, 180616913427464438, 2599288205470742247, 414857329167587371, 956835572262968320, 4691303217292429248, 2248999721585239872, 3059809778546722080, 122409410765351380, 8360369733241760544, 1116239633011397875, 6479217880517099520, 1238086935650621232, 647661779180467904, 349133068639007714, 6040115681207869440, 2553414868499633151, 4748397566206578624, 6954291609234729984, 5590729120053697536, 359082960758777334, 1081172051828932096, 2961669795815474496, 2973371788074085920, 676180561623921664, 2146113412897829904, 503312724358333843, 1652442064047088704, 442679808999824696, 2115203798660987712, 6823650289383926784, 825284055513565411, 8959802066795819520, 5474068279831243776, 8118813280293824544, 1830233446023461463, 1128459613247467008, 3850509745951185600, 394420044839015472, 5899745628196577280, 4546650428384518080, 372303544852834206, 527144506767804987, 1133572053406838272, 8164674424099630560, 2184554082705787200, 8811666778893857280, 641864206784672064, 1194595383340200000, 2472702472876613847, 1981895341708340496, 5779860180142694400, 4641373685600690112, 347187092416995072, 3127217091066807072, 1148132793671172608, 1845071870520616263, 3746605389613804224, 383754465521526038, 716691619718926528, 2039778023178717072, 6952774742560792224, 133337918261096932, 5341616053863260160, 406829673294529088, 7925620883667944160, 8564421108448903680, 4482905929694014464, 1791488005460009775, 515089167831785787, 3854440976975946432, 2483511055755516960, 1646337703712632669, 524804029320566244, 2212897453333246656, 8574737701069822464, 7786100388796116960, 405844582423607756, 11469049103074752000, 5612192493605904384, 699352245235382464, 566430041095905535, 6799232010150988704, 1067168144715156928, 1167213955883031040, 535993807902848130, 2758502931212009280, 4273680668106000384, 305798611647623019, 11301305968441105920, 2160283464379574736, 1675875172877137344, 807449953261359296, 1660070577341671597, 7338063265579123200, 6670430094318696864, 8342319514190989824, 1841645324986278543, 87604184003239880, 3690708051696199488, 4171452693332834304, 846293352302938624, 2974547376548744640, 1111612618903849408, 1734256492161235669, 2625102774067126080, 8199172377997208064, 1636508783192613264, 11025087125948812800, 5246150113110040992, 495536151107267904, 7179206358492541440, 604513714532240046, 1394321109774707091, 1129680001575313984, 10818104250311769600, 2705225647437145920, 798757660221875520, 6496014192888528480, 2802171314208638400, 7046815094095680000, 258651161248871738, 2450292446433187953, 4191324287136887808, 5049131417122368672, 596306113779339852, 1727724435775701085, 2875178632230403008, 9376926141284835840, 427464061743500515, 516053896308329024, 10547232356994117120, 5418480988486531584, 4937895366952420512, 1166906646493334144, 3397643926272251904, 3574352129708495952, 2488163432497132833, 2731065300790444224, 10386187570431982080, 1333879273230145645, 13231510577928437760, 6859854232465964544, 1170390905528930928, 9192083779484766720, 1485604691561948672, 2433382665935625657, 5205954502956501504, 821891923102094912, 13051261626951813120, 2880934843850015040, 2141191500005576640, 3391524783793269072, 9042105805330659840, 501682251453729102, 4982669096025367968, 329664311226481265, 5093008781406902784, 3702322451300457408, 1570537873259540480, 3472565252112291024, 334318327447730298, 2260832496660650304, 12756555930384230400, 7102997776229008896, 575601860709179712, 2466252609629311953, 4140479284123553952, 1578651034839949312, 711501088293247554, 12531504458581032960, 8610809890103769600, 3515156524606446528, 966528599222449237, 6448126246799823648, 5117831683920787968, 724518392372051580, 6865763252074983936, 1981588123993347861, 3498492626082002832, 3597148362386885568, 10978620538729052160, 941020586273857792, 12242145711188090880, 368066270427696158, 6735960538076146176, 1537568051192769024, 4246393219249442304, 4828387339410320832, 6232517580410807328, 12068595108282977280, 2809837443395038032, 1602433776738001728, 10775291322853693440, 719213077518507900, 1859972453858442752, 6108866276861975328, 1156989751934337536, 3603267861269721408, 4638019469281289664, 10612807532356608000, 3946308380031471507, 6588423771655749120, 575587050524137392, 743998614138754518, 1926984603254382080, 4737243366320395200, 1377526351869848313, 2902586408464894272, 8279777350392431616, 6111284580039237600, 5559919829030309376, 1951488228818924032, 3982502918720903427, 155171690068631900, 10144956166888273920, 2065166975548242864, 8724304408443356160, 3905565331438990971, 8039241602296390656, 5159797093963567008, 4591861557319659456, 1208165855549618176, 1331065575470836723, 7898721141521120256, 1892645690738179584, 5749255619328311232, 8478139923165864960, 456358168943568696, 3787513750695400128, 2043284292880286016, 3805128495434815155, 8333817032408417280, 1451758317707864576, 5544097884845375424, 9781135692507242784, 7738873408662036480, 789311195667094720, 3148820691886615767, 5652306301643155392, 3844564023464082720, 494186591307015290, 8114761743705759744, 6632387141967031296, 9522173570651479584, 635405159288236171, 2775345888546345792, 10268917569843724800, 9369185283556344864, 6968790912126735360, 5493493003675119552, 1445614601075662336, 2621297751052692240, 10004266230490944000, 2297791870580043063, 4606040219452611264, 9161563103006711520, 9847437523390517760, 699791111308881372, 12944831608666298880, 963517922997612736, 7944081320070067104, 5192634918665355264, 2091130599755283517, 9609089059594934784, 12651207097266178560, 1423147894286411968, 3355100477487071040, 12474770543434068480, 8354551053355614720, 3554914407435819456, 6044663302116718752, 11966132233198563840, 3017667119254538193, 14813592494452899840, 10516915774114444800, 6216022534315497984, 4215286702059735888, 14501481128977489920, 1929169582632714752, 14312538758802401280, 913181182542203562, 4352940861501488064, 8019117236407343616, 13767344998325452800, 7333591768300235808, 12206422728416286720, 5594020127533906368, 2332808197215084032, 4637950674004785267, 9283709367428391936, 9754903431582013440, 6585139786765852608, 10872592078321449504, 11387329149840007680, 14200937019158883840, 16157510461803110400 ], 80 ], [ [ 1, 123716, 3888959536, 4016648396, 11161910181851, 1899456586104, 75835238801216, 40081695184526, 439519232785803, 549545090266288, 9623975089888752, 276, 2048986532036613, 2501684450163330, 4142304133460288, 158311557792, 25170308091338801, 152852021699328, 33165577216617984, 18879196389544730, 67093920263746525, 61082942371799040, 39165699286718400, 611092709065, 5561496599793008, 53899494082467489, 589663928810960, 640480894651057, 9196494557800, 145392709393572144, 8039198812315801, 14006752981580, 57711303805528064, 109748462037875471, 70686536803775536, 4915762927802766, 61082942552602849, 132002203617218496, 1416594004209506, 350359662524208, 822768324455224, 20324765887187264, 12564998814091448, 566961052158054432, 24485334248437772, 90918113333620, 80748768722577011, 7087456504009648, 61083116470340012, 12872025688446291, 276627577446547392, 24840494866713136, 647715952908400, 3366821036395907, 114333878530962944, 301325610564842832, 4528803366233892, 82808265153290688, 253262037053668383, 139106247999324, 61107581735717680, 154434898424192, 3522186974700650, 20027813684195411, 4314089301350464, 62167485330016122, 100124028768938371, 53056906749264704, 29043034662926123, 61114251771056996, 3429564294569378, 3391086265824, 971275357714925568, 303156588833503865, 5815056912885811, 198192187785365616, 189493316512752, 8594208810436928, 62241834716684603, 112898490130654848, 549551882777380, 481167146033549760, 26980583400805184, 1933740297950576, 92010876758753545, 41287093417961712, 61767615469114884, 7512210486122364, 536646589026198336, 10979457909241931, 14024228130309794, 118359434394259392, 1383129708623107488, 5922596072047797, 64858302136300352, 572490459352640, 12244738955447619, 6052981920677664, 214926901056866345, 85449188088932208, 64255014937290614, 14560593727741504, 1293161609015056, 506597969327028153, 202369668081060864, 158347355820, 95718287329834992, 67374211658406123, 30481429517432840, 60617975153810873, 4952838981092005, 1442386566592531968, 152854123475700, 827428788550923408, 73244065718749888, 23854474057183404, 66320007660679040, 336846470753885760, 18053140468307421, 21420557658799424, 29734629148196858, 101599580817548016, 218333078569104896, 26284315762050486, 67389221166531813, 61083000340572948, 48912002428766528, 86517080003765129, 126494945465953264, 116764615567396416, 84785429185455462, 78972986400881637, 163716948280224, 318845598777397509, 871357717293477696, 104657785592360320, 102253497052666433, 88300187699564130, 30660937326983216, 2144756994345131520, 15449918449333552, 80634445773164864, 76042524286096301, 98119536124530432, 2214869007127016, 128404470296726217, 61312501638820512, 545668284018011952, 62254386943590962, 153081070988813760, 137799871759516433, 116169286666756597, 1974032308792852320, 785531338604228, 67398079085261568, 285896073175144448, 681060359108857, 525322638536804, 167502656274755520, 175207525976580864, 374782469687778335, 274904984607904944, 25093787125375984, 148028311956578222, 8176503378176737, 18357697392402324, 1295727555707406144, 139822489217507773, 167710022693756073, 126560765830747136, 530715004585257024, 51994203616096112, 183912984722692367, 164823036757722048, 357276511828875776, 3836555017598654, 155394716071725009, 79327325157889712, 21435364172522772, 4937448899556008, 61402341280952233, 324183342356294064, 178502405057563456, 257393085150900288, 18598653653305220, 1115773503397623483, 91135883337909872, 12873280626442825, 1343435701698565152, 1712288510536898, 237966921009220, 145277363782698496, 350962375954775856, 195587310305938689, 49470658005037586, 214771965677032439, 1458125267646832, 2822323948033751040, 51338152441408576, 13418225215234400, 110803187535628208, 73698195892683464, 138897275042301440, 30465741877809228, 172287672242399891, 892443540070517280, 72281516551852945, 854048135307439296, 243223180956039647, 62591408527663180, 305000599528680384, 57595342243023248, 350253434074179120, 177547253000290864, 3012504543249122304, 33204033578305458, 112952312011619099, 93771280131971449, 409854602747606528, 10547728156843440, 62945417621720756, 39774519345179491, 330194774139842496, 221971517200139264, 840652000310219856, 9200012016115472, 499956025738823616, 51158881161037632, 287747256195074927, 22426022410495958, 30666191454886704, 769400131815426435, 1286711878173028, 1793416464697128768, 145479991466292016, 978790264296125472, 100648314583179246, 210253702462163456, 1698379902154444, 80339850652354880, 37702124002873958, 487858714648484112, 327910920402177984, 5898169327254788, 176391857892428171, 930170455376143392, 114712472937804608, 98383526110195998, 437095085633782407, 81092486173523402, 35964694448334851, 67408134279412272, 72134700656880452, 509347633046946240, 276217050236358976, 480777526782856, 166752205328789315, 3679829911709873760, 76112868358926304, 12452334646844282, 140447745909636416, 54844126784804272, 672471728083208, 129108677510176544, 2073403364512048128, 38434481874880379, 41179936205856843, 227042685815604736, 95107327927425948, 543337944859162560, 899186620707961632, 764120216816901065, 548297151370544592, 138002020920566379, 163057946318860064, 101383567196800576, 1440773567483080, 47959260646580819, 65887592120862220, 129636421378033600, 168654748293903059, 227526104221990400, 461933623531293831, 409706654975068928, 150228108770748, 1481191303668685824, 99416160906907312, 1173025965706727616, 578334248716107600, 109396116731994291, 6375745600253400, 463752081348869849, 534685556910631872, 198176148371434944, 3947249087042747904, 9407585822000924, 433272885849596943, 292382134042474224, 586395538362036, 110597211480524080, 22425281898591808, 74329086812877580, 125145444896653404, 79773407322754787, 197940158329274816, 307864944211449344, 1289033773657208640, 128917049198948195, 766082335809353664, 29393016004435646, 98309575272741696, 549520488848171088, 85328536619945123, 98928786275955132, 47572981997995072, 2620460164623204768, 9260097470440412, 130629830579495058, 113428973689744761, 177242578224592320, 1493215889464501248, 467468529327115263, 161277333818165947, 67051392212098536, 146122571781008192, 469200217721357249, 13099956412636566, 848018801869556544, 67430967344595992, 21509899138612083, 29123832662671190, 405821290306341360, 201691561215576, 93954521153647586, 1433002279705817088, 156443677710505280, 1133830894396015413, 1966756008392099232, 111179954338931123, 226015916307393024, 88556473667644480, 500639898656867849, 246667751008069062, 572497287661484, 772970225843315136, 27411205743233899, 411714236234991216, 5312942336321210880, 195105647359541731, 291382102325465393, 184889561513919296, 58415136275481920, 103810101690305481, 165221123770587275, 2719152896062606848, 156733306770156912, 222715315202705280, 93509998069818506, 1293170503302244, 774232345575402873, 817733126980751808, 61998508054258284, 1372115984339647488, 1715877826511646480, 36517386916958022, 849946738566692160, 293119785372447360, 540634034895252569, 24362316325394564, 150942828055415905, 172000296660693744, 83153627494783891, 173947470572705728, 43941895178360660, 329417011153998192, 68117494020804732, 1995086912677534368, 623178649304159744, 10181555358842581, 2049182731412534784, 104597802264075584, 39508494845498352, 891313424191100736, 310133077508035968, 33705497500262147, 1196609448964869072, 73244130480034612, 809476504811590080, 33208096568413794, 251592267745705920, 362462429126044193, 1925400377398009248, 513364854534507840, 27774938234087949, 147645389582288910, 116412189065357120, 84741449239154264, 41431666278686272, 185445610594202089, 1326813593124512, 790271571222140721, 171084869766223344, 373315059419411968, 1780017444185912640, 36064112247692916, 326802139295508352, 361867037239828409, 111447652855084524, 860548469985029952, 251582317898629488, 121528577639310251, 45066147276840878, 133699723598284682, 75684436557688384, 3822538917036464640, 142710631281532049, 762991019186830953, 164486039709833520, 224503422207766464, 2066158625918181888, 158981526238714728, 1864021033762070688, 365257411329161472, 88311895559329941, 163719085854348, 1210465948531192848, 481241223776144877, 73496412043299920, 1258423366782798144, 103828570148120739, 82193888719476704, 155969374892640768, 167798402715718985, 105585754969100544, 599846830807252032, 25150593836838781, 367423756933051913, 1995227269383065088, 3438841465227974880, 44149550545536104, 2991275056419764736, 227009295116364912, 368746440410499072, 110512652836240960, 1257080561104126608, 80149966929261856, 825145998297924633, 71043807587426016, 76377793560630325, 160576253629813376, 4484036492359332, 611939893463737920, 6534171418039280640, 380885523536749824, 61312559643392172, 756770641827019056, 89106435257146688, 80958121526848178, 183035661556511344, 261641309358652656, 284907327389954112, 178041451097346860, 357924624074356736, 156500640577700124, 211440658436464793, 116601281042693757, 2690068696441557408, 92434931954536069, 1931039750074879488, 2482724308547772864, 541354541041589037, 67398139155811572, 1260714590743157568, 439188803052139520, 1203164709452824464, 199869119148098201, 263281955843758576, 161302087205530764, 306074220915275328, 224397243711409280, 162627192726800622, 503872092406038047, 517718995223906880, 119626279104205245, 2893224291235438080, 870992131372772864, 42888291080896176, 129133825854643520, 499565329873726389, 176171671628866190, 1311065796126240576, 44851900556661798, 473677117389287936, 199255142752196224, 13065022343791848, 1855869286940187840, 167543381237320086, 140436577755933381, 286325725957952337, 871624657588367280, 82480557473348168, 2809167275588851200, 755025353618882880, 77741303207117104, 2125115570590789527, 150053282835523904, 228068111520175721, 230620316585273584, 129311491608582341, 2693818518613741920, 293753844357667392, 289971415482291762, 560819467716141568, 4314110180861450, 3547626064276772, 265738326009241977, 67638344967306144, 436002819625282048, 895845389565931824, 508286326240311909, 1265510977566265152, 8133837130262748, 361456845546601920, 310977195108311680, 562646897554024103, 288830477022002465, 4692230688809410560, 503090869736979504, 2612783464411755360, 260216497774566080, 19633740711383576, 1584631010775223995, 178402828593114308, 2713778900599042560, 471458738589484544, 112121013940377136, 13050553564052497, 57560494991830770, 1760932588357092672, 1833614058525138720, 159329186344456589, 1249214925321632, 264810623651546112, 574616848390639727, 242438280446886400, 86574759047147996, 539630213915034288, 301556897636843817, 852798388847989824, 93590079361960466, 94442673444720112, 803970211782776880, 246864064736493254, 4973276109453640704, 315478530897978743, 3782984504123145216, 328322909759590848, 61302312774477048, 538491294273664512, 1821935581377567552, 213546994387570645, 2546401254858230880, 325481781703717593, 122553891769011504, 75742357700999612, 247927827848774144, 62915471276150250, 253688627657113059, 875664040829696064, 502596162623525888, 72640883651951065, 1201636561030006080, 346966434850937183, 72936472907558984, 251625530432693568, 367107410046917568, 484618821182824512, 589403092103714687, 544059941921655296, 30289974334411634, 1520979195668836371, 541605086043734448, 191663382169013936, 4038774421501900800, 141889300419632368, 3153006408012230592, 66823036122845016, 1941132499929349152, 6858730678251140, 94227372333472705, 146419173610524804, 590217694530583040, 1766686002324943680, 609791826487248816, 335314703021611840, 371375640965309193, 67651867741275644, 516558304033366080, 320365987214790656, 1470688566672596523, 1128762010850185872, 781838908369233984, 11113820823642752, 162217729121265776, 3672622772500131840, 96561252967575104, 1872946415846149152, 391527324874860911, 23560936565108438, 1063411336197495339, 641891402934934016, 95537862680568758, 256106733271395328, 218150855547665763, 2443046408806396608, 371029948596354609, 160070976590536112, 111899984745561098, 1395080849460729120, 154919391761541492, 1251215030344810176, 384515534778202055, 2569165377019492, 3577848010077112320, 100805396087974028, 138090718668088384, 5809904246758499040, 77100499276995650, 578628568336674480, 333142338819260224, 240580083035184560, 3888772990474328064, 504633693255127104, 147167747843046524, 1520379961942678683, 82160714746667376, 223646410245941171, 253307724676587275, 1336902553349774880, 109163455050697513, 585104096505215488, 138919081926979644, 1284694671218906304, 1743374822480208672, 83236475078373674, 68982463645877800, 70729410147426963, 583231987621055424, 123963912760762472, 373815037933298176, 1236214833846914256, 629770516936541232, 796677673272885696, 220646161531525046, 3791262532525553664, 375244416846676160, 214516315475272043, 4790908963098573984, 421692227682464855, 81430651555237912, 3479158411145287680, 627423522616200704, 196067561915449408, 63779739252246960, 1101171439372642827, 1321097884439540, 131810198309842376, 2334678221256001344, 2799404210010369024, 216817768754284208, 83584853722893787, 327806627203965440, 1262759278253982288, 177847403432132268, 351273964385774080, 309021546152473331, 11768134946058404, 842175713254420416, 1279779976877817120, 997541308026720425, 134090145229246272, 1181513287213725888, 495169391414397503, 6154686230276381184, 791163830921942160, 550493817613413312, 1041520873086592755, 237473087361701540, 2339464923183772, 2404665734035150656, 276989846429860144, 3700531300896036864, 1442046171921664032, 171133448188153152, 174794659570485600, 184397147459550738, 215034205062801275, 363627018934444544, 702044890605438831, 580734974396461120, 655825544481863168, 108826629329871024, 93795920003635358, 1582201132912822080, 828176250329428752, 151849000527802051, 363758728861115712, 600050907225960384, 7980540092947736, 1139042617728435024, 298664144681645915, 4642849716999661920, 117775847205899192, 833363102656795584, 246434500690589504, 5111617367664345600, 22274608067249540, 202502987739626304, 181265762462838774, 667481239896109047, 157562476805678654, 2802812420281632768, 75193424834103803, 122373104838827568, 1045551520771501155, 80114652689712640, 2334626290628622144, 170415645322504854, 856096818029312448, 466079928466983232, 1393656668345655072, 1023567088692757169, 433329776132082176, 4536209012589141600, 1745639243286830016, 83150764628388724, 171949944899846347, 50033285609555822, 225111969441856832, 194867511772393850, 161025220972593728, 1476235957680992, 2720760326944570368, 789315396067527696, 119295771668070731, 104980578490096028, 3400485049159623072, 293219305311987179, 369878309758555648, 176807254368352980, 584908183568226944, 1336343440227208992, 228606703477901120, 1040848569793128665, 2112217665074125824, 314703970563131898, 706783395158495847, 1629275884953465024, 905344607091560400, 208946255077480227, 176103212796330851, 266167874953171544, 221186713690056256, 8075894467548971520, 662032627923676577, 816990113810804160, 442566658740261184, 72439736226074656, 267920483899218880, 4942322761543847424, 328605601201273763, 4419980530511242080, 698221009347926391, 539632236916601712, 627263769350561792, 608224014156564, 128750169358934258, 2040521593077801984, 171821969954754736, 1528706061710693685, 1673528115152781504, 74583243543516068, 2557923512726550528, 143762536009472219, 162353166016457643, 335403089616041024, 705350794125454313, 484851212252079616, 308781495919613928, 1768206314758033728, 875343340624405440, 1121887007552782272, 1052411476580571305, 4832306487252094464, 43722844444054640, 550523073494885616, 6833918934079603200, 846076530953646288, 243387517667447499, 257822651413046848, 88600353898277440, 81284429119215460, 3437485794521819808, 217014492364487796, 126583305459036089, 198313263234098099, 3542033960427170304, 255291861005474752, 347442607389418688, 445706308669529600, 1808127978126744384, 738117917852822631, 655578005749718528, 200991174116534171, 1178157636859537344, 67291915028333640, 1950652519249465344, 2211439496665267152, 214291419607526208, 1570742496926970048, 47907457884188280, 900476543300594256, 1232258866645117248, 106938013201737840, 3346211847104638368, 754862279540207801, 43398795430860944, 178209113212176465, 317259600209789376, 4723088401547288064, 118432695700045460, 2054989315862842368, 221624532914557248, 1540082708043251661, 721426794424202223, 461429128031709168, 73660966194224448, 2685768177805137312, 895024432170973696, 137888792821025344, 702952377727726673, 51324739787140650, 361294820473652904, 1282348291921194816, 416356544980220096, 54026867837318571, 1679097363108971328, 699382156325718000, 6458843152239690240, 267513095093999555, 1169740792041281472, 175285912409251382, 306030655596592448, 459663514609938089, 261363356593535808, 1483253829755660133, 2604812958971309472, 250428093575839235, 3550393479408265728, 241855742221186716, 365476139631366912, 156464505131341888, 3183257027437088928, 117933306944787140, 370590658483416798, 212329007143630425, 1326822523209452, 1117684248073405809, 1189575024360268224, 1976697351588845568, 2262868130308609680, 6332950364554022400, 2312316350461496256, 280908091175822107, 435709415443114240, 468419477109007937, 302604365312715584, 735599131631338913, 130769668580620806, 166935653906443809, 3457623639294770688, 1238692206662768448, 367485327582639984, 142462897024958163, 61159793397669458, 174664828663789118, 4923121849773682176, 586630614974747376, 1080482193511103913, 68359093220971236, 845276537196235776, 1907790322631697408, 282047582992807232, 2307807941634384144, 2782040620394049024, 1518376105236365973, 91920373494689466, 2526775407923075232, 1284652391301345600, 485309815681769856, 487527964440762624, 812064761019774953, 9564190037609425920, 1645754436226095696, 73496476840382396, 1150864085921128896, 129398915092184779, 330096483227193280, 103502656205009612, 616886475904782192, 6188266289744248320, 2637404085859885728, 830592554708336448, 876953393950232576, 36227498440358701, 238794206693792292, 482072077816127249, 2699626801621292544, 179067868496173376, 4378961323680365088, 207802928630353065, 3291485601134734848, 336115584418191984, 444599041347139200, 558228222153583616, 1704106790790891984, 80150033792322676, 1139684618178058713, 2335246709195923776, 1219989902059950528, 86625929113784502, 2156001471991619088, 545671415492011697, 192101939184866742, 849430925604201792, 8210508693315010560, 1223433120825297216, 487670928118903680, 246349735910881110, 162630587492467052, 125471688411674176, 269026700657917249, 4797675577698255360, 1102941158102647521, 228932837906371248, 375745489310113776, 311312584942352320, 208789843671910520, 563471032632788992, 253154898572305974, 2384152892323308864, 2558619073316119968, 943125420879655424, 519333280795532416, 103128947950723765, 2606456503850939904, 3219180655114875840, 198904499440329312, 747860893090273941, 1289162721451090752, 1718720155467544896, 168903755997383267, 105223036071203462, 4689758941498851840, 1649624379137105616, 286159909026445601, 317131727829119280, 184389979515783234, 382385394326265792, 543880752850462721, 2719045833116164608, 260931773256199440, 4369182404311123680, 2480239118838130848, 745569270323796288, 134813376488422893, 3865075051072406016, 398843540097192810, 1191398889276545536, 168604851943325248, 1720156538654147088, 697799588595731997, 80413019868834992, 1170797402241119121, 1777794100502296896, 663350618211824128, 279869019113698560, 2240332412951631168, 18014451915751900, 191057447521984596, 954979071086855232, 7798877461233653760, 569595455507185792, 588311309417172377, 1132122267563727024, 4265982115820732640, 103817472516506144, 3767825376824848896, 467089841227220592, 2750677037528358231, 211218944555852498, 537981384167674368, 196285634433240640, 4489432330323340800, 322454782412418929, 1155486464458885833, 279708119582080560, 129783454356268237, 3521552118710486688, 2637452644900151808, 417358620984306228, 3129163583843491776, 6311915409842496, 7660478857205007360, 568422405551903232, 67638405073653900, 617607004141245952, 1166103310120864560, 1635786370732867344, 702146562355705677, 342738851237357680, 1719348150889965888, 554255750307584064, 285214472525259524, 378324071699359488, 257749106337400740, 718278562808413223, 392568502299531305, 5906956115561389056, 830303856577046592, 3428759468648523168, 137281825577335645, 1123891439868243456, 2557827869166571008, 3190539406299604416, 4097168234155100640, 778350809158621917, 209179368725303036, 3652934757764353536, 1780461487145671488, 664932559247733248, 99984826309711260, 688367939986670592, 1706763898307186064, 2401788486638142144, 263951982961642176, 159983243254630933, 343302628447596416, 733285202318980079, 98672864768297112, 866759834234917440, 7497307928319943680, 3657681076886607360, 1131336078002078016, 1171958760606373376, 128095855141720752, 2667300782040814095, 1076911946347006512, 221468842220043584, 282855726233386310, 6283089257061841920, 318382159231971184, 511481057479998528, 104895917238556074, 637917801661592576, 413335736773482984, 776534051053707776, 16090290753185316, 2476276639240224960, 214297776399148125, 3332988143279441568, 479936118691172097, 3034036449101426112, 1301840580706038192, 792773070552585357, 1160947038223163712, 1704452352315718464, 685433900489953280, 2585945902733770887, 415367566965667193, 392056465730131696, 5769198877047275520, 3432616178640094560, 347728608402012352, 557010866006704704, 423273741249505722, 748108260816943487, 798167325517046272, 31606749145959518, 2061782495093420691, 3544887032988971520, 1220209755234143744, 651208883291545600, 170780513128079280, 3978950967455819712, 762953473637799189, 2522118954008063520, 1779166472700186432, 10550240769291288, 210664852708426518, 430223691035200384, 798750126439890935, 5650564494071439360, 130710647539125468, 2417616463526725824, 847854916613859888, 443766277200126656, 521455955346151857, 118059656377734740, 1179511086652905648, 2003939543869235115, 285683010965348060, 6081700223868401664, 3452136598143920640, 1057481148722127168, 199061537465213488, 4758616026351860736, 2609911196448483447, 123911812592260950, 2367179431597005120, 2444374382733891360, 237247292433995429, 3348828300178742880, 880125878794428928, 97863712242354434, 393448740716836864, 94069800796060952, 307414033004737843, 512838169650517977, 1277786242662179904, 174738610211780522, 716980369829651968, 1228094733631855152, 1662805048001040192, 5959752323216062464, 514800831209228999, 4650648605327870976, 113830722554597568, 610646100618537408, 7183945146280398624, 806188987818193415, 754918122618367488, 5446936658953912320, 819375472472582448, 3259099826778292320, 439462860987854528, 257806128083176752, 5045017813578869760, 150051129299647760, 2060158919086658715, 3875502407217135552, 131709845444827950, 350211103951604187, 712807966804918784, 109659515623947505, 237271081108899810, 793778642927160832, 1707792417044454720, 2281475536274403648, 2288664047564174880, 79822649886107012, 431354007699782976, 823822857635041344, 863184887107734479, 500520962586918400, 1932170795964513411, 1580658419854636560, 880277731652022192, 1153506793931740224, 306070715936703926, 4933825784723450880, 235887325506029296, 3945862749431922624, 5763226659320346624, 2570689718484382752, 552014338898380247, 4532456762325359616, 244824351218468328, 847967705180430848, 1451460862248742707, 887383646135711232, 2366841444296263488, 3065022332413536960, 603094816276429113, 234518669757797424, 138525624074117876, 466382187999870464, 1614178186323628176, 248048608764115530, 405972891706261059, 1200735360914831424, 13917372285259124, 4528193338950942720, 206229998497295936, 7002679621062021600, 1604450810390180160, 628528191304264127, 7602597780253401600, 437486590750529856, 781443930586824768, 1385907382935059739, 853323971794766336, 177451844223250538, 1987563456261973491, 310091727850211547, 3148495004774294208, 297056172368713136, 4810861400619985920, 1939586367147436320, 3774569927879839680, 227660573215710870, 255767625937732536, 1761900383826028224, 2423712456210615072, 108888962558432360, 865733644254272000, 6871852545388658400, 151913499387053594, 938184468768787632, 514603775550361408, 257420146966860704, 4767577484158209024, 477175080723749056, 837746328438751296, 1949242441518810123, 1480414431404116368, 361479263892599555, 5881872848942872224, 124372082266546472, 4412098071111290880, 832316414625733120, 272511788997755456, 235038899471070516, 2346832952928951072, 160545685358814014, 3637899095435817984, 125460564393499659, 1395044542404836619, 509293546189047808, 1738360929360427728, 398499156762187203, 3075044964706890432, 1218936178358233536, 338536050497917358, 591844776538812608, 1865058121767651360, 1289225097589529873, 1628264683550870208, 5761764352309044384, 665383213084792871, 88703976356373772, 7381915571967035904, 4308629889489807360, 307469266909182016, 6650204673864799200, 1429568717664513147, 275571020094771542, 2384557544473388, 3025966308163774272, 3544364539861115904, 371243803020893360, 4659440583620865024, 285002938526859216, 354649771145356307, 534290679109978624, 414690737353713515, 780282008099647168, 1798186406458233120, 1318385063956168505, 895352498995460608, 384413428694050584, 1686107239426351296, 2102452644093222720, 7247461854971718144, 1211520184172637840, 226418318634497523, 902672622006946752, 359302220105309564, 9925569967257008640, 1584189952564902864, 1179669251490631104, 4553236706473626624, 566200454802170048, 325771655243979072, 6236665987017208320, 281083598141483832, 390545624827612619, 5625627288807068064, 988707581888469471, 837977712760047424, 898043603117510144, 186707779192327344, 1439300630376799467, 2158212602461857600, 80378439651442832, 2925472548487268160, 3352544947180929024, 220308473672569147, 576537786394780992, 1635097311973355856, 638627498811681280, 5599275322286379360, 2295751699622721984, 126506254827605324, 1249530206473550784, 1339465319919979913, 6112968141818810880, 68299988622279800, 310083390574887744, 7032449337000712704, 3550215887121604608, 1142205013640759184, 1391619678343825875, 87329690426486584, 4324565644416849312, 3019822976267802432, 275522273981787342, 1930859992272352032, 316248805284389184, 1336564291851990209, 442764213922368060, 611352231371416064, 2344396102643101632, 1033711002178234191, 847788124444674880, 253814998925118595, 306421869999024050, 303744546768890432, 9473151790408481280, 2055266761586952000, 1203580348049630736, 561329463921157440, 113225233947552176, 4222023013445365152, 489439008402363323, 5465641171300652640, 832108696195643264, 384977869997738816, 5971516903640056320, 157165218478437116, 2771594458890691584, 453046769141643474, 1994736175960820301, 1011116965721980887, 2209816851969269952, 3369973403995757568, 239981081949152603, 9320800423044810240, 939900190883266481, 435738923213639394, 1237686715094328768, 657078675737938240, 1340779816304660369, 5927426666160643584, 5350307047691668320, 2202474356572972992, 877811993938764144, 8126041562956316160, 320949868951175467, 221791682547514598, 348685431744979520, 1927985795146236645, 81549292464877052, 3279227891460231168, 298571242103820971, 4482360373428693504, 514548936928108352, 4042409986365520032, 652335974962083328, 445941984586409760, 2367339336797320512, 895056995098865024, 1614001126172716992, 1403087245857957305, 2664319716154527744, 2824537627743187536, 2076576917473480896, 7984757008000673280, 1277071402975820496, 338980890591414147, 402274936673355328, 9067334198634984960, 4263283981410703008, 982064293963247489, 195557045900943761, 4378108071077558784, 418225062293712832, 5800802911548009984, 1048352719970613591, 758263732205610096, 897784258892264192, 73912195625482656, 1151622120955827200, 2583930224959739904, 2881215181060824528, 1960155516182803605, 2145192062674182336, 109538943477047820, 1746627174266506560, 618096937022974784, 1070408408617950665, 11569226214834800640, 2207854405509569856, 1575129965084483520, 5682093218057793024, 208208516547967976, 394127690103685440, 1945782180423600381, 793517483785278960, 7817320315108431360, 3423871632791797152, 1199363604525171712, 355462720274036682, 228713003587763776, 4082923492835326368, 508624430167356096, 236041432017520793, 4182987254455355904, 590508132807416768, 2272138983879665472, 7578897684879951360, 2938485530706574272, 364236358778638331, 1655763509392623552, 2728842151415575248, 672969739576486073, 401994339695373120, 217226279951119080, 4388910727047879168, 1672516772738102592, 364668572025918468, 3982956126219680928, 207532567131076472, 301758285433114929, 6023591208197807616, 1480210633029810849, 2612418194288345088, 378449564752998720, 2934837063001098384, 1986605720931684141, 2996114453485628352, 3328428412835735712, 1249662723718698496, 657542844004360192, 1043298707938866737, 224455014180993690, 11080252587744829440, 1746969113015565120, 199629004490717451, 129164984016637130, 5902481913397433856, 954138897295282416, 7416807941162350080, 1128694680094232064, 456283699645947200, 679274957948832905, 3532531195010256384, 1941746456897169093, 5420999475211553568, 3238779774803443872, 4205367019980016128, 546245001184845816, 651637326531789312, 10915395404038179840, 2233290595621869648, 80413086767693564, 1545114322724143569, 1641416300739240384, 2752576277088355728, 7282221734278218240, 2839402843061595072, 1246697443347781440, 9621436549467617280, 694538018945559040, 360905255240739948, 733056868900828193, 5306041590861185568, 295577619613544193, 4103903760668057088, 620815021531833456, 244600517590316918, 778027593618884096, 5682653058151236096, 1519881882414918153, 3019420974903071040, 1229500769527719936, 2821879003415515152, 3421955228332076544, 3946334097458862528, 302965487988466986, 9467646178168995840, 1732086189861109056, 704510097195278976, 10643442325553064960, 5764942106568092160, 2148353867698105680, 404494705328698032, 492110736363892672, 323811166924428272, 378511847808146142, 3274883662799629728, 1112381471797398336, 1221549304292781056, 153824029799292685, 541641467107642752, 1478797998664793600, 3330847990360856064, 4021195079496583104, 5107838593379996448, 1020695794930565061, 2318129706756794688, 912541241701984256, 2231069137264286928, 2845146179261415744, 293268374287022742, 801037155517588625, 5296369559311331040, 1155582757694648640, 9281722631201464320, 4741671875884939776, 553008448651653810, 1542929946218271232, 3364808041025366607, 277294012843365952, 5547209826484753920, 1557414405422784321, 375376044334757808, 878155730192253952, 563181103216844034, 2918415277390185792, 21534842185478776, 9025231404806830080, 786775735774262656, 3861281525637529536, 1621493753427323568, 1030744033717916661, 2229229440874486080, 3275900839490377671, 326836395576083882, 5430599771086886400, 539851476458490881, 457002946468419120, 7109257001561588736, 4360289395324902048, 3364287268399292928, 574769430227659740, 3917017499165074368, 5110150008737871840, 4609375587916617216, 1575308033110145536, 872994158588763136, 2219424377156979984, 992652343476451197, 2312666300910623040, 526872854687470080, 983960522904360695, 6977429959984782336, 145489015347002320, 1259383513157808192, 8844654807013939200, 1454501467353767424, 1501848073383487920, 4998256301049016800, 324307852922141876, 7521488316328366080, 4503432494470596096, 3306394113152431671, 183435545209960992, 882252022510898688, 3102234656507930304, 238038042817321645, 4247112401047993248, 3730060225696918464, 106663028377543476, 8697562783786828800, 1617296580176109888, 928129562335048192, 3184407651204499455, 1560192030942010416, 7385858844769382400, 502734487679870320, 854776896698786880, 570044764759052400, 991436199067551623, 1043525307106535936, 6754299880796568576, 4145626331787565728, 1537386524485602816, 3815798963154416064, 4782161133708992448, 1103716754970776637, 2298146665019390784, 935826795452599808, 317446888360422540, 6827579186716753920, 3013120164524453568, 554194567130613952, 1051468787031043919, 2537367565208135811, 4383291234941299200, 1483376374405095744, 1545825523234797056, 280637215955956656, 3214074209946589935, 4866006635505387456, 7157100028399718400, 3232925782624265760, 326169431616189594, 1160117922887983616, 139898200640282136, 3111971232127921344, 789013764380530017, 207652616819873516, 1683674426071734960, 7168222942038273024, 1537350249627566400, 5726326631964036096, 3144688944892623207, 8504664601138431264, 6606545682691399680, 4161573376506253920, 558196098171440320, 1142122875362386432, 180616913433321302, 2599288205452937331, 414857329167587371, 956835572262968320, 4691303217292429248, 2248999721585239872, 3059809778546722080, 122409410885389308, 8360369733241760544, 1116239633005218647, 6479217880517099520, 1238086935650621232, 647661779180467904, 349133068651575800, 6040115681207869440, 2553414868481828235, 4748397566206578624, 6954291609234729984, 5590729120053697536, 359082960935198790, 1081172051828932096, 2961669795815474496, 2973371788074085920, 676180561623921664, 2146113412897829904, 503312724358333843, 1652442064047088704, 442679809012392782, 2115203798660987712, 6823650289383926784, 825284055510788903, 8959802066795819520, 5474068279831243776, 8118813280293824544, 1830233446007011107, 1128459613247467008, 3850509745951185600, 394420044839015472, 5899745628196577280, 4546650428384518080, 372303545158662030, 527144506767804987, 1133572053406838272, 8164674424099630560, 2184554082705787200, 8811666778893857280, 641864206784672064, 1194595383340200000, 2472702472858808931, 1981895341708340496, 5779860180142694400, 4641373685600690112, 347187092978157198, 3127217091066807072, 1148132793671172608, 1845071870504165907, 3746605389613804224, 383754465525571736, 716691619718926528, 2039778023178717072, 6952774742560792224, 133337918419926044, 5341616053863260160, 406829673294529088, 7925620883667944160, 8564421108448903680, 4482905929694014464, 1791488005443559419, 515089167831785787, 3854440976975946432, 2483511055755516960, 1646337703701983393, 524804029881728370, 2212897453333246656, 8574737701069822464, 7786100388796116960, 405844582430698286, 11469049103074752000, 5612192493605904384, 699352245235382464, 566430041093173091, 6799232010150988704, 1067168144715156928, 1167213955883031040, 535993808464010256, 2758502931212009280, 4273680668106000384, 305798611647623019, 11301305968441105920, 2160283464379574736, 1675875172877137344, 807449953261359296, 1660070577331022321, 7338063265579123200, 6670430094318696864, 8342319514190989824, 1841645324969828187, 87604184003239880, 3690708051696199488, 4171452693332834304, 846293352302938624, 2974547376548744640, 1111612618903849408, 1734256492150586393, 2625102774067126080, 8199172377997208064, 1636508783192613264, 11025087125948812800, 5246150113110040992, 495536151107267904, 7179206358492541440, 604513714719235092, 1394321109762423231, 1129680001575313984, 10818104250311769600, 2705225647437145920, 798757660221875520, 6496014192888528480, 2802171314208638400, 7046815094095680000, 258651161259336176, 2450292446417067261, 4191324287136887808, 5049131417122368672, 596306114098790682, 1727724435765051809, 2875178632230403008, 9376926141284835840, 427464061743500515, 516053896308329024, 10547232356994117120, 5418480988486531584, 4937895366952420512, 1166906646493334144, 3397643926272251904, 3574352129708495952, 2488163432481012141, 2731065300790444224, 10386187570431982080, 1333879273223995793, 13231510577928437760, 6859854232465964544, 1170390905528930928, 9192083779484766720, 1485604691561948672, 2433382665919504965, 5205954502956501504, 821891923102094912, 13051261626951813120, 2880934843850015040, 2141191500005576640, 3391524783793269072, 9042105805330659840, 501682252297123890, 4982669096025367968, 329664311226481265, 5093008781406902784, 3702322451300457408, 1570537873259540480, 3472565252112291024, 334318327769847420, 2260832496660650304, 12756555930384230400, 7102997776229008896, 575601860709179712, 2466252609613191261, 4140479284123553952, 1578651034839949312, 711501089136642342, 12531504458581032960, 8610809890103769600, 3515156524606446528, 966528599216539289, 6448126246799823648, 5117831683920787968, 724518393215446368, 6865763252074983936, 1981588123981707009, 3498492626082002832, 3597148362386885568, 10978620538729052160, 941020586273857792, 12242145711188090880, 368066270435153390, 6735960538076146176, 1537568051192769024, 4246393219249442304, 4828387339410320832, 6232517580410807328, 12068595108282977280, 2809837443395038032, 1602433776738001728, 10775291322853693440, 719213077880459208, 1859972453858442752, 6108866276861975328, 1156989751934337536, 3603267861269721408, 4638019469281289664, 10612807532356608000, 3946308380008090047, 6588423771655749120, 575587050524137392, 743998614678553002, 1926984603254382080, 4737243366320395200, 1377526351859366181, 2902586408464894272, 8279777350392431616, 6111284580039237600, 5559919829030309376, 1951488228818924032, 3982502918697521967, 155171690308492396, 10144956166888273920, 2065166975548242864, 8724304408443356160, 3905565331415609511, 8039241602296390656, 5159797093963567008, 4591861557319659456, 1208165855549618176, 1331065575464657495, 7898721141521120256, 1892645690738179584, 5749255619328311232, 8478139923165864960, 456358169486541072, 3787513750695400128, 2043284292880286016, 3805128495411433695, 8333817032408417280, 1451758317707864576, 5544097884845375424, 9781135692507242784, 7738873408662036480, 789311195667094720, 3148820691868810851, 5652306301643155392, 3844564023464082720, 494186591319583376, 8114761743705759744, 6632387141967031296, 9522173570651479584, 635405159288236171, 2775345888546345792, 10268917569843724800, 9369185283556344864, 6968790912126735360, 5493493003675119552, 1445614601075662336, 2621297751052692240, 10004266230490944000, 2297791870563592707, 4606040219452611264, 9161563103006711520, 9847437523390517760, 699791111870043498, 12944831608666298880, 963517922997612736, 7944081320070067104, 5192634918665355264, 2091130599744634241, 9609089059594934784, 12651207097266178560, 1423147894286411968, 3355100477487071040, 12474770543434068480, 8354551053355614720, 3554914407435819456, 6044663302116718752, 11966132233198563840, 3017667119238417501, 14813592494452899840, 10516915774114444800, 6216022534315497984, 4215286702059735888, 14501481128977489920, 1929169582632714752, 14312538758802401280, 913181183385598350, 4352940861501488064, 8019117236407343616, 13767344998325452800, 7333591768300235808, 12206422728416286720, 5594020127533906368, 2332808197215084032, 4637950673981403807, 9283709367428391936, 9754903431582013440, 6585139786765852608, 10872592078321449504, 11387329149840007680, 14200937019158883840, 16157510461803110400 ], 80 ], [ [ 1, 123778, 3888959536, 4016684088, 11161910921623, 1899456586120, 75835238801216, 40081695287998, 439519232785803, 549545094063280, 9623975089888752, 276, 2048986532036613, 2501684450392200, 4142304133460288, 158311557792, 25170308094159373, 152852021699328, 33165577216617984, 18879196389635626, 67093920263746525, 61082942371799040, 39165699286718400, 611092709065, 5561496599793008, 53899494089879829, 589663932656902, 640480894651057, 9196494609412, 145392709393572144, 8039198812315801, 14006752981642, 57711303805528064, 109748462040651979, 70686536803775536, 4915762928945370, 61082942552602849, 132002203617218496, 1416594004209568, 350359662524208, 822768329360116, 20324765887187264, 12564998814091510, 566961052158054432, 24485334248828494, 90918113369312, 80748768725309455, 7087456504009648, 61083116470340074, 12872025688446291, 276627577446547392, 24840494866713136, 647715956750336, 3366821037135679, 114333878530962944, 301325610564842832, 4528803366269584, 82808265153290688, 253262037065952243, 139106247999340, 61107581735717680, 154434898459884, 3522186980101522, 20027813684935183, 4314089301350464, 62167485331096338, 100124028768938371, 53056906749264704, 29043034663665895, 61114251771092688, 3429564294672850, 3391086265840, 971275357714925568, 303156588839653717, 5815056912885811, 198192187785365616, 189493316512768, 8594208810436928, 62241834717424375, 112898490130654848, 549551886574372, 481167146033549760, 26980583400805184, 1933740298054048, 92010876758753545, 41287093417961712, 61767615469114900, 7512210492369426, 536646589026198336, 10979457909241931, 14024228130413266, 118359434394259392, 1383129708623107488, 5922596072047797, 64858302136300352, 572490463149632, 12244738955447619, 6052981920906534, 214926901062776293, 85449188088932208, 64255014937394086, 14560593727741504, 1293161612812048, 506597969338669005, 202369668081060864, 158347355820, 95718287329834992, 67374211658406123, 30481429522551568, 60617975156631445, 4952838981092005, 1442386566592531968, 152854123475700, 827428788550923408, 73244065722546880, 23854474057412274, 66320007660679040, 336846470753885760, 18053140468307421, 21420557658799424, 29734629148287754, 101599580817548016, 218333078569104896, 26284315762279356, 67389221166531813, 61083000340572948, 48912002428766528, 86517080006585701, 126494945465953264, 116764615567396416, 84785429188132548, 78972986400881637, 163716948280224, 318845598787879641, 871357717293477696, 104657785592360320, 102253497055487005, 88300187699793000, 30660937327074112, 2144756994345131520, 15449918449333552, 80634445773164864, 76042524286096301, 98119536124530432, 2214869012148052, 128404470304138557, 61312501638820512, 545668284018011952, 62254386943681858, 153081070988813760, 137799871762337005, 116169286666756597, 1974032308792852320, 785531342450170, 67398079085261568, 285896073175144448, 681060359108857, 525322638588416, 167502656274755520, 175207525976580864, 374782469693957563, 274904984607904944, 25093787125375984, 148028311956669118, 8176503378176737, 18357697401853296, 1295727555707406144, 139822489217507773, 167710022701168413, 126560765830747136, 530715004585257024, 51994203616096112, 183912984725468875, 164823036757722048, 357276511828875776, 3836555021444596, 155394716079137349, 79327325157889712, 21435364173665376, 4937448899607620, 61402341280952233, 324183342356294064, 178502405057563456, 257393085150900288, 18598653657151162, 1115773503415428399, 91135883337909872, 12873280626442825, 1343435701698565152, 1712288510536960, 237966921060832, 145277363782698496, 350962375954775856, 195587310313351029, 49470658011907660, 214771965679808947, 1458125272551724, 2822323948033751040, 51338152441408576, 13418225215234462, 110803187535628208, 73698195896529406, 138897275042301440, 30465741878951832, 172287672242399891, 892443540070517280, 72281516551852945, 854048135307439296, 243223180958816155, 62591408527714792, 305000599528680384, 57595342243413970, 350253434074179120, 177547253000290864, 3012504543249122304, 33204033579448062, 112952312014351543, 93771280131971449, 409854602747606528, 10547728156843440, 62945417621720818, 39774519345179491, 330194774139842496, 221971517200139264, 840652000310219856, 9200012021020364, 499956025738823616, 51158881161037632, 287747256197851435, 22426022410496020, 30666191454886704, 769400131831876791, 1286711882014964, 1793416464697128768, 145479991466292016, 978790264296125472, 100648314584321850, 210253702462163456, 1698379907059336, 80339850652354880, 37702124003264680, 487858714648484112, 327910920402177984, 5898169327290480, 176391857895160615, 930170455376143392, 114712472937804608, 98383526119285062, 437095085646066267, 81092486173523464, 35964694448334851, 67408134279412272, 72134700657271174, 509347633046946240, 276217050236358976, 480777526818548, 166752205331521759, 3679829911709873760, 76112868363831196, 12452334652245154, 140447745909636416, 54844126784804272, 672471731925144, 129108677510176606, 2073403364512048128, 38434481875620151, 41179936205856843, 227042685815604736, 95107327928506164, 543337944859162560, 899186620707961632, 764120216827550341, 548297151370544592, 138002020920566379, 163057946319250786, 101383567196800576, 1440773571325016, 47959260647320591, 65887592120897912, 129636421378033600, 168654748296635503, 227526104221990400, 461933623543577691, 409706654975068928, 150228108770764, 1481191303668685824, 99416160906907312, 1173025965706727616, 578334248716107600, 109396116731994291, 6375745600289092, 463752081355019701, 534685556910631872, 198176148371434944, 3947249087042747904, 9407585827401796, 433272885861880803, 292382134042474224, 586395538362052, 110597211480524080, 22425281898591808, 74329086816719516, 125145444897733620, 79773407323494559, 197940158329274816, 307864944211449344, 1289033773657208640, 128917049198948195, 766082335809353664, 29393016009836518, 98309575272741696, 549520488848171088, 85328536620684895, 98928786275990824, 47572981997995072, 2620460164623204768, 9260097470543884, 130629830580575274, 113428973689744761, 177242578224592320, 1493215889464501248, 467468529339399123, 161277333818165947, 67051392212098552, 146122571781008192, 469200217727507101, 13099956418883628, 848018801869556544, 67430967344631684, 21509899138612083, 29123832662774662, 405821290306341360, 201691561215592, 93954521159048458, 1433002279705817088, 156443677710505280, 1133830894412136105, 1966756008392099232, 111179954339670895, 226015916307393024, 88556473667644480, 500639898663017701, 246667751009149278, 572497291458476, 772970225843315136, 27411205743233899, 411714236234991216, 5312942336321210880, 195105647359541731, 291382102331375341, 184889561513919296, 58415136275481920, 103810101690305481, 165221123771327047, 2719152896062606848, 156733306770156912, 222715315202705280, 93509998069921978, 1293170507099236, 774232345587043725, 817733126980751808, 61998508054258300, 1372115984339647488, 1715877826511646480, 36517386923205084, 849946738566692160, 293119785372447360, 540634034901402421, 24362316325498036, 150942828055415905, 172000296660693744, 83153627494783891, 173947470572705728, 43941895183479388, 329417011153998192, 68117494020804748, 1995086912677534368, 623178649304159744, 10181555358842581, 2049182731412534784, 104597802264075584, 39508494851745414, 891313424191100736, 310133077508035968, 33705497500262147, 1196609448964869072, 73244130483831604, 809476504811590080, 33208096568642664, 251592267745705920, 362462429131954141, 1925400377398009248, 513364854534507840, 27774938234087949, 147645389595265020, 116412189065357120, 84741449239257736, 41431666278686272, 185445610594202089, 1326813596921504, 790271571233781573, 171084869766223344, 373315059419411968, 1780017444185912640, 36064112247921786, 326802139295508352, 361867037245738357, 111447652861331586, 860548469985029952, 251582317898629488, 121528577639310251, 45066147281959606, 133699723598388154, 75684436557688384, 3822538917036464640, 142710631284352621, 762991019198471805, 164486039709833520, 224503422207766464, 2066158625918181888, 158981526241391814, 1864021033762070688, 365257411329161472, 88311895559329941, 163719085854348, 1210465948531192848, 481241223786627009, 73496412047096912, 1258423366782798144, 103828570148120739, 82193888724595432, 155969374892640768, 167798402718539557, 105585754969329414, 599846830807252032, 25150593836838781, 367423756938961861, 1995227269383065088, 3438841465227974880, 44149550545627000, 2991275056419764736, 227009295116364912, 368746440410499072, 110512652836240960, 1257080561104126608, 80149966933058848, 825145998309565485, 71043807587654886, 76377793560630325, 160576253629813376, 4484036497380368, 611939893463737920, 6534171418039280640, 380885523536749824, 61312559643392172, 756770641827019056, 89106435257146688, 80958121526939074, 183035661556511344, 261641309358652656, 284907327389954112, 178041451102465588, 357924624074356736, 156500640580377210, 211440658439285365, 116601281042693757, 2690068696441557408, 92434931954536069, 1931039750074879488, 2482724308547772864, 541354541052071169, 67398139155811572, 1260714590743157568, 439188803052139520, 1203164709452824464, 199869119150918773, 263281955843758576, 161302087205759634, 306074220915275328, 224397243711409280, 162627192729477708, 503872092412217275, 517718995223906880, 119626279104205245, 2893224291235438080, 870992131372772864, 42888291080896176, 129133825854643520, 499565329884208521, 176171671628957086, 1311065796126240576, 44851900566112770, 473677117389287936, 199255142752196224, 13065022348812884, 1855869286940187840, 167543381237548956, 140436577755933381, 286325725965364677, 871624657588367280, 82480557473439064, 2809167275588851200, 755025353618882880, 77741303207117104, 2125115570614170987, 150053282835523904, 228068111522996293, 230620316585273584, 129311491608582341, 2693818518613741920, 293753844357667392, 289971415484968848, 560819467716141568, 4314110184707392, 3547626069297808, 265738326016654317, 67638344967306144, 436002819625282048, 895845389565931824, 508286326250794041, 1265510977566265152, 8133837130314360, 361456845546601920, 310977195108311680, 562646897560203331, 288830477024823037, 4692230688809410560, 503090869736979504, 2612783464411755360, 260216497774566080, 19633740715229518, 1584631010793028911, 178402828593205204, 2713778900599042560, 471458738589484544, 112121013940377136, 13050553564052497, 57560495001281742, 1760932588357092672, 1833614058525138720, 159329186344456589, 1249214925373244, 264810623651546112, 574616848396818955, 242438280446886400, 86574759052169032, 539630213915034288, 301556897644256157, 852798388847989824, 93590079368830540, 94442673444720112, 803970211782776880, 246864064736584150, 4973276109453640704, 315478530900755251, 3782984504123145216, 328322909759590848, 61302312783928020, 538491294273664512, 1821935581377567552, 213546994387570645, 2546401254858230880, 325481781711129933, 122553891769011504, 75742357704845554, 247927827848774144, 62915471277292854, 253688627657113059, 875664040829696064, 502596162623525888, 72640883651951065, 1201636561030006080, 346966434853713691, 72936472907610596, 251625530432693568, 367107410046917568, 484618821182824512, 589403092109893915, 544059941921655296, 30289974338257576, 1520979195686641287, 541605086043734448, 191663382169013936, 4038774421501900800, 141889300419632368, 3153006408012230592, 66823036123987620, 1941132499929349152, 6858730678302752, 94227372333472705, 146419173619975776, 590217694530583040, 1766686002324943680, 609791826487248816, 335314703021611840, 371375640972721533, 67651867748145718, 516558304033366080, 320365987214790656, 1470688566690401439, 1128762010850185872, 781838908369233984, 11113820828547644, 162217729121265776, 3672622772500131840, 96561252967575104, 1872946415846149152, 391527324877637419, 23560936565108500, 1063411336213945695, 641891402934934016, 95537862684414700, 256106733271395328, 218150855547665763, 2443046408806396608, 371029948603766949, 160070976590536112, 111899984752431172, 1395080849460729120, 154919391762684096, 1251215030344810176, 384515534780978563, 2569165381924384, 3577848010077112320, 100805396088025640, 138090718668088384, 5809904246758499040, 77100499277386372, 578628568336674480, 333142338819260224, 240580083035184560, 3888772990474328064, 504633693255127104, 147167747846892466, 1520379961960483599, 82160714747809980, 223646410248673615, 253307724676587275, 1336902553349774880, 109163455050697513, 585104096505215488, 138919081936068708, 1284694671218906304, 1743374822480208672, 83236475078373736, 68982463645929412, 70729410147426963, 583231987621055424, 123963912761153194, 373815037933298176, 1236214833846914256, 629770516936541232, 796677673272885696, 220646161538395120, 3791262532525553664, 375244416846676160, 214516315478004487, 4790908963098573984, 421692227685241363, 81430651560142804, 3479158411145287680, 627423522616200704, 196067561915449408, 63779739252246960, 1101171439389093183, 1321097888281476, 131810198309842438, 2334678221256001344, 2799404210010369024, 216817768754284208, 83584853722893787, 327806627203965440, 1262759278253982288, 177847403433274872, 351273964385774080, 309021546152473331, 11768134950963296, 842175713254420416, 1279779976877817120, 997541308037369701, 134090145229246272, 1181513287213725888, 495169391417174011, 6154686230276381184, 791163830921942160, 550493817613413312, 1041520873103043111, 237473087362092262, 2339464927025708, 2404665734035150656, 276989846429860144, 3700531300896036864, 1442046171921664032, 171133448188153152, 174794659579574664, 184397147460693342, 215034205065533719, 363627018934444544, 702044890617722691, 580734974396461120, 655825544481863168, 108826629329871024, 93795920004026080, 1582201132912822080, 828176250329428752, 151849000527802051, 363758728861115712, 600050907225960384, 7980540092983428, 1139042617728435024, 298664144684378359, 4642849716999661920, 117775847210804084, 833363102656795584, 246434500690589504, 5111617367664345600, 22274608072650412, 202502987739626304, 181265762471927838, 667481239908392907, 157562476805678716, 2802812420281632768, 75193424834103803, 122373104838827568, 1045551520787951511, 80114652693554576, 2334626290628622144, 170415645323585070, 856096818029312448, 466079928466983232, 1393656668345655072, 1023567088703406445, 433329776132082176, 4536209012589141600, 1745639243286830016, 83150764633293616, 171949944899846347, 50033285614956694, 225111969441856832, 194867511772784572, 161025220972593728, 1476235961522928, 2720760326944570368, 789315396067527696, 119295771668810503, 104980578490131720, 3400485049159623072, 293219305314719623, 369878309758555648, 176807254369433196, 584908183568226944, 1336343440227208992, 228606703477901120, 1040848569803777941, 2112217665074125824, 314703970572220962, 706783395170779707, 1629275884953465024, 905344607091560400, 208946255077480227, 176103212796330851, 266167874953562266, 221186713690056256, 8075894467548971520, 662032627929826429, 816990113810804160, 442566658740261184, 72439736226110348, 267920483899218880, 4942322761543847424, 328605601204006207, 4419980530511242080, 698221009360210251, 539632236916601712, 627263769350561792, 608224014156580, 128750169364335130, 2040521593077801984, 171821969954754736, 1528706061726814377, 1673528115152781504, 74583243547358004, 2557923512726550528, 143762536010211991, 162353166016457643, 335403089616041024, 705350794131604165, 484851212252079616, 308781495920694144, 1768206314758033728, 875343340624405440, 1121887007552782272, 1052411476591220581, 4832306487252094464, 43722844449455512, 550523073494885616, 6833918934079603200, 846076530953646288, 243387517667447499, 257822651413046848, 88600353898277440, 81284429123057396, 3437485794521819808, 217014492365568012, 126583305459036089, 198313263234837871, 3542033960427170304, 255291861005474752, 347442607389418688, 445706308669529600, 1808127978126744384, 738117917865106491, 655578005749718528, 200991174116534171, 1178157636859537344, 67291915028333656, 1950652519249465344, 2211439496665267152, 214291419607526208, 1570742496926970048, 47907457890435342, 900476543300594256, 1232258866645117248, 106938013201773532, 3346211847104638368, 754862279546357653, 43398795430964416, 178209113212176465, 317259600209789376, 4723088401547288064, 118432695705446332, 2054989315862842368, 221624532914557248, 1540082708059372353, 721426794436486083, 461429128031709168, 73660966194224464, 2685768177805137312, 895024432170973696, 137888792821025344, 702952377733876525, 51324739793387712, 361294820474733120, 1282348291921194816, 416356544980220096, 54026867837318571, 1679097363108971328, 699382156325718000, 6458843152239690240, 267513095093999555, 1169740792041281472, 175285912414652254, 306030655596592448, 459663514615848037, 261363356593535808, 1483253829771780825, 2604812958971309472, 250428093576579007, 3550393479408265728, 241855742234162826, 365476139631366912, 156464505131341888, 3183257027437088928, 117933306944890612, 370590658484497014, 212329007143630425, 1326822527006444, 1117684248085046661, 1189575024360268224, 1976697351588845568, 2262868130308609680, 6332950364554022400, 2312316350461496256, 280908091175822107, 435709415443114240, 468419477114917885, 302604365312715584, 735599131637488765, 130769668586867868, 166935653906443809, 3457623639294770688, 1238692206662768448, 367485327582639984, 142462897024958163, 61159793402788186, 174664828663892590, 4923121849773682176, 586630614974747376, 1080482193522744765, 68359093220971252, 845276537196235776, 1907790322631697408, 282047582992807232, 2307807941634384144, 2782040620394049024, 1518376105252486665, 91920373500936528, 2526775407923075232, 1284652391301345600, 485309815681769856, 487527964440762624, 812064761025924805, 9564190037609425920, 1645754436226095696, 73496476844179388, 1150864085921128896, 129398915092184779, 330096483227193280, 103502656210128340, 616886475904782192, 6188266289744248320, 2637404085859885728, 830592554708336448, 876953393950232576, 36227498440358701, 238794206706768402, 482072077822037197, 2699626801621292544, 179067868496173376, 4378961323680365088, 207802928630353065, 3291485601134734848, 336115584418191984, 444599041347139200, 558228222153583616, 1704106790790891984, 80150033796119668, 1139684618189699565, 2335246709195923776, 1219989902059950528, 86625929114013372, 2156001471991619088, 545671415497921645, 192101939191113804, 849430925604201792, 8210508693315010560, 1223433120825297216, 487670928118903680, 246349735923857220, 162630587492570524, 125471688411674176, 269026700657917249, 4797675577698255360, 1102941158114288373, 228932837906371248, 375745489310113776, 311312584942352320, 208789843677029248, 563471032632788992, 253154898574983060, 2384152892323308864, 2558619073316119968, 943125420879655424, 519333280795532416, 103128947950723765, 2606456503850939904, 3219180655114875840, 198904499446576374, 747860893100756073, 1289162721451090752, 1718720155467544896, 168903755997383267, 105223036076322190, 4689758941498851840, 1649624379137105616, 286159909029266173, 317131727829119280, 184389979516012104, 382385394326265792, 543880752856372669, 2719045833116164608, 260931773258876526, 4369182404311123680, 2480239118838130848, 745569270323796288, 134813376488422893, 3865075051072406016, 398843540110168920, 1191398889276545536, 168604851943325248, 1720156538654147088, 697799588606214129, 80413019872631984, 1170797402252759973, 1777794100502296896, 663350618211824128, 279869019113698560, 2240332412951631168, 18014451920772936, 191057447522213466, 954979071086855232, 7798877461233653760, 569595455507185792, 588311309423082325, 1132122267563727024, 4265982115820732640, 103817472516597040, 3767825376824848896, 467089841227220592, 2750677037551739691, 211218944560971226, 537981384167674368, 196285634433240640, 4489432330323340800, 322454782415239501, 1155486464470526685, 279708119582080560, 129783454356268237, 3521552118710486688, 2637452644900151808, 417358620986983314, 3129163583843491776, 6311915414863532, 7660478857205007360, 568422405551903232, 67638405073653900, 617607004141245952, 1166103310120864560, 1635786370732867344, 702146562366187809, 342738851237357680, 1719348150889965888, 554255750307584064, 285214472530378252, 378324071699359488, 257749106340077826, 718278562814592451, 392568502302351877, 5906956115561389056, 830303856577046592, 3428759468648523168, 137281825577335645, 1123891439868243456, 2557827869166571008, 3190539406299604416, 4097168234155100640, 778350809169104049, 209179368725393932, 3652934757764353536, 1780461487145671488, 664932559247733248, 99984826319162232, 688367939986670592, 1706763898307186064, 2401788486638142144, 263951982961871046, 159983243254630933, 343302628447596416, 733285202325159307, 98672864773318148, 866759834234917440, 7497307928319943680, 3657681076886607360, 1131336078002078016, 1171958760606373376, 128095855141720752, 2667300782064195555, 1076911946347006512, 221468842220043584, 282855726233477206, 6283089257061841920, 318382159231971184, 511481057479998528, 104895917248007046, 637917801661592576, 413335736776160070, 776534051053707776, 16090290758206352, 2476276639240224960, 214297776399148125, 3332988143279441568, 479936118698584437, 3034036449101426112, 1301840580706038192, 792773070563067489, 1160947038223163712, 1704452352315718464, 685433900489953280, 2585945902757152347, 415367566968487765, 392056465730131696, 5769198877047275520, 3432616178640094560, 347728608402012352, 557010866006704704, 423273741252182808, 748108260823122715, 798167325517046272, 31606749149805460, 2061782495111225607, 3544887032988971520, 1220209755234143744, 651208883291545600, 170780513128079280, 3978950967455819712, 762953473648281321, 2522118954008063520, 1779166472700186432, 10550240769342900, 210664852717877490, 430223691035200384, 798750126446070163, 5650564494071439360, 130710647544146504, 2417616463526725824, 847854916613859888, 443766277200126656, 521455955353564197, 118059656384604814, 1179511086652905648, 2003939543887040031, 285683010965438956, 6081700223868401664, 3452136598143920640, 1057481148722127168, 199061537465213488, 4758616026351860736, 2609911196471864907, 123911812601711922, 2367179431597005120, 2444374382733891360, 237247292433995429, 3348828300178742880, 880125878794428928, 97863712246200376, 393448740716836864, 94069800801081988, 307414033004737843, 512838169657930317, 1277786242662179904, 174738610218650596, 716980369829651968, 1228094733631855152, 1662805048001040192, 5959752323216062464, 514800831212005507, 4650648605327870976, 113830722554649180, 610646100618537408, 7183945146280398624, 806188987824372643, 754918122618367488, 5446936658953912320, 819375472472582448, 3259099826778292320, 439462860987854528, 257806128083176752, 5045017813578869760, 150051129303493702, 2060158919104463631, 3875502407217135552, 131709845445970554, 350211103951604187, 712807966804918784, 109659515623947505, 237271081118350782, 793778642927160832, 1707792417044454720, 2281475536274403648, 2288664047564174880, 79822649886158624, 431354007699782976, 823822857635041344, 863184887113913707, 500520962586918400, 1932170795982318327, 1580658419854636560, 880277731652022192, 1153506793931740224, 306070715943574000, 4933825784723450880, 235887325506029296, 3945862749431922624, 5763226659320346624, 2570689718484382752, 552014338901156755, 4532456762325359616, 244824351227919300, 847967705180430848, 1451460862265193063, 887383646135711232, 2366841444296263488, 3065022332413536960, 603094816283841453, 234518669757797424, 138525624080987950, 466382187999870464, 1614178186323628176, 248048608765258134, 405972891706261059, 1200735360914831424, 13917372290164016, 4528193338950942720, 206229998497295936, 7002679621062021600, 1604450810390180160, 628528191307040635, 7602597780253401600, 437486590750529856, 781443930586824768, 1385907382951510095, 853323971794766336, 177451844227096480, 1987563456279778407, 310091727850211547, 3148495004774294208, 297056172368713136, 4810861400619985920, 1939586367147436320, 3774569927879839680, 227660573224799934, 255767625938875140, 1761900383826028224, 2423712456210615072, 108888962558483972, 865733644254272000, 6871852545388658400, 151913499387444316, 938184468768787632, 514603775550361408, 257420146973730778, 4767577484158209024, 477175080723749056, 837746328438751296, 1949242441536615039, 1480414431404116368, 361479263895331999, 5881872848942872224, 124372082271451364, 4412098071111290880, 832316414625733120, 272511788997755456, 235038899480159580, 2346832952928951072, 160545685358814076, 3637899095435817984, 125460564393499659, 1395044542421286975, 509293546189047808, 1738360929360427728, 398499156762187203, 3075044964706890432, 1218936178358233536, 338536050504787432, 591844776538812608, 1865058121767651360, 1289225097600179149, 1628264683550870208, 5761764352309044384, 665383213087569379, 88703976361278664, 7381915571967035904, 4308629889489807360, 307469266909182016, 6650204673864799200, 1429568717680963503, 275571020095162264, 2384557548315324, 3025966308163774272, 3544364539861115904, 371243803020893360, 4659440583620865024, 285002938528001820, 354649771148088751, 534290679109978624, 414690737353713515, 780282008099647168, 1798186406458233120, 1318385063966817781, 895352498995460608, 384413428703139648, 1686107239426351296, 2102452644093222720, 7247461854971718144, 1211520184172637840, 226418318634497523, 902672622006946752, 359302220105700286, 9925569967257008640, 1584189952564902864, 1179669251490631104, 4553236706473626624, 566200454802170048, 325771655243979072, 6236665987017208320, 281083598150572896, 390545624830345063, 5625627288807068064, 988707581900753331, 837977712760047424, 898043603117510144, 186707779192327344, 1439300630393249823, 2158212602461857600, 80378439655284768, 2925472548487268160, 3352544947180929024, 220308473672569147, 576537786394780992, 1635097311973355856, 638627498811681280, 5599275322286379360, 2295751699622721984, 126506254832510216, 1249530206473550784, 1339465319930629189, 6112968141818810880, 68299988627680672, 310083390574887744, 7032449337000712704, 3550215887121604608, 1142205013640759184, 1391619678360276231, 87329690430328520, 4324565644416849312, 3019822976267802432, 275522273982867558, 1930859992272352032, 316248805284389184, 1336564291862639485, 442764213931457124, 611352231371416064, 2344396102643101632, 1033711002190518051, 847788124444674880, 253814998925118595, 306421869999414772, 303744546768890432, 9473151790408481280, 2055266761586952000, 1203580348049630736, 561329463921157440, 113225233947587868, 4222023013445365152, 489439008405095767, 5465641171300652640, 832108696195643264, 384977869997738816, 5971516903640056320, 157165218483837988, 2771594458890691584, 453046769150732538, 1994736175976940993, 1011116965734264747, 2209816851969269952, 3369973403995757568, 239981081949152603, 9320800423044810240, 939900190889416333, 435738923214719610, 1237686715094328768, 657078675737938240, 1340779816315309645, 5927426666160643584, 5350307047691668320, 2202474356572972992, 877811993938764144, 8126041562956316160, 320949868951175467, 221791682552915470, 348685431744979520, 1927985795162357337, 81549292468718988, 3279227891460231168, 298571242104560743, 4482360373428693504, 514548936928108352, 4042409986365520032, 652335974962083328, 445941984587489976, 2367339336797320512, 895056995098865024, 1614001126172716992, 1403087245868606581, 2664319716154527744, 2824537627743187536, 2076576917473480896, 7984757008000673280, 1277071402975820496, 338980890591414147, 402274936673355328, 9067334198634984960, 4263283981410703008, 982064293969397341, 195557045900943761, 4378108071077558784, 418225062293712832, 5800802911548009984, 1048352719982897451, 758263732205610096, 897784258892264192, 73912195625482672, 1151622120955827200, 2583930224959739904, 2881215181060824528, 1960155516198924297, 2145192062674182336, 109538943483294882, 1746627174266506560, 618096937022974784, 1070408408624100517, 11569226214834800640, 2207854405509569856, 1575129965084483520, 5682093218057793024, 208208516553368848, 394127690103685440, 1945782180439721073, 793517483785278960, 7817320315108431360, 3423871632791797152, 1199363604525171712, 355462720287012792, 228713003587763776, 4082923492835326368, 508624430168436312, 236041432017520793, 4182987254455355904, 590508132807416768, 2272138983879665472, 7578897684879951360, 2938485530706574272, 364236358778638331, 1655763509392623552, 2728842151415575248, 672969739582396021, 401994339695373120, 217226279957366142, 4388910727047879168, 1672516772738102592, 364668572038894578, 3982956126219680928, 207532567131179944, 301758285433114929, 6023591208197807616, 1480210633041451701, 2612418194288345088, 378449564752998720, 2934837063001098384, 1986605720947804833, 2996114453485628352, 3328428412835735712, 1249662723718698496, 657542844004360192, 1043298707945016589, 224455014187240752, 11080252587744829440, 1746969113015565120, 199629004490717451, 129164984021755858, 5902481913397433856, 954138897295282416, 7416807941162350080, 1128694680094232064, 456283699645947200, 679274957954742853, 3532531195010256384, 1941746456913289785, 5420999475211553568, 3238779774803443872, 4205367019980016128, 546245001197821926, 651637326531789312, 10915395404038179840, 2233290595621869648, 80413086771490556, 1545114322735784421, 1641416300739240384, 2752576277088355728, 7282221734278218240, 2839402843061595072, 1246697443347781440, 9621436549467617280, 694538018945559040, 360905255253716058, 733056868906738141, 5306041590861185568, 295577619613544193, 4103903760668057088, 620815021531833456, 244600517595435646, 778027593618884096, 5682653058151236096, 1519881882426559005, 3019420974903071040, 1229500769527719936, 2821879003415515152, 3421955228332076544, 3946334097458862528, 302965487994714048, 9467646178168995840, 1732086189861109056, 704510097195278976, 10643442325553064960, 5764942106568092160, 2148353867698105680, 404494705328698032, 492110736363892672, 323811166929547000, 378511847810823228, 3274883662799629728, 1112381471797398336, 1221549304292781056, 153824029799292685, 541641467120618862, 1478797998664793600, 3330847990360856064, 4021195079496583104, 5107838593379996448, 1020695794941047193, 2318129706756794688, 912541241701984256, 2231069137264286928, 2845146179261415744, 293268374287251612, 801037155523498573, 5296369559311331040, 1155582757694648640, 9281722631201464320, 4741671875884939776, 553008448664629920, 1542929946218271232, 3364808041048748067, 277294012843365952, 5547209826484753920, 1557414405434425173, 375376044334757808, 878155730192253952, 563181103219521120, 2918415277390185792, 21534842190499812, 9025231404806830080, 786775735774262656, 3861281525637529536, 1621493753427323568, 1030744033728398793, 2229229440874486080, 3275900839513759131, 326836395581202610, 5430599771086886400, 539851476461311453, 457002946468419120, 7109257001561588736, 4360289395324902048, 3364287268399292928, 574769430230336826, 3917017499165074368, 5110150008737871840, 4609375587916617216, 1575308033110145536, 872994158588763136, 2219424377156979984, 992652343486933329, 2312666300910623040, 526872854687470080, 983960522910539923, 6977429959984782336, 145489015352023356, 1259383513157808192, 8844654807013939200, 1454501467353767424, 1501848073383487920, 4998256301049016800, 324307852922232772, 7521488316328366080, 4503432494470596096, 3306394113175813131, 183435545219411964, 882252022510898688, 3102234656507930304, 238038042817321645, 4247112401047993248, 3730060225696918464, 106663028382564512, 8697562783786828800, 1617296580176109888, 928129562335048192, 3184407651227880915, 1560192030942010416, 7385858844769382400, 502734487679870320, 854776896698786880, 570044764761729486, 991436199073730851, 1043525307106535936, 6754299880796568576, 4145626331787565728, 1537386524485602816, 3815798963154416064, 4782161133708992448, 1103716754981258769, 2298146665019390784, 935826795452599808, 317446888369873512, 6827579186716753920, 3013120164524453568, 554194567130613952, 1051468787037223147, 2537367565225940727, 4383291234941299200, 1483376374405095744, 1545825523234797056, 280637215955956656, 3214074209969971395, 4866006635505387456, 7157100028399718400, 3232925782624265760, 326169431625640566, 1160117922887983616, 139898200645303172, 3111971232127921344, 789013764387942357, 207652616826743590, 1683674426071734960, 7168222942038273024, 1537350249627566400, 5726326631964036096, 3144688944916004667, 8504664601138431264, 6606545682691399680, 4161573376506253920, 558196098171440320, 1142122875362386432, 180616913437167244, 2599288205470742247, 414857329167587371, 956835572262968320, 4691303217292429248, 2248999721585239872, 3059809778546722080, 122409410885440920, 8360369733241760544, 1116239633011397875, 6479217880517099520, 1238086935650621232, 647661779180467904, 349133068658445874, 6040115681207869440, 2553414868499633151, 4748397566206578624, 6954291609234729984, 5590729120053697536, 359082960944649762, 1081172051828932096, 2961669795815474496, 2973371788074085920, 676180561623921664, 2146113412897829904, 503312724358333843, 1652442064047088704, 442679809019262856, 2115203798660987712, 6823650289383926784, 825284055513565411, 8959802066795819520, 5474068279831243776, 8118813280293824544, 1830233446023461463, 1128459613247467008, 3850509745951185600, 394420044839015472, 5899745628196577280, 4546650428384518080, 372303545159804634, 527144506767804987, 1133572053406838272, 8164674424099630560, 2184554082705787200, 8811666778893857280, 641864206784672064, 1194595383340200000, 2472702472876613847, 1981895341708340496, 5779860180142694400, 4641373685600690112, 347187092987246262, 3127217091066807072, 1148132793671172608, 1845071870520616263, 3746605389613804224, 383754465532441810, 716691619718926528, 2039778023178717072, 6952774742560792224, 133337918424830936, 5341616053863260160, 406829673294529088, 7925620883667944160, 8564421108448903680, 4482905929694014464, 1791488005460009775, 515089167831785787, 3854440976975946432, 2483511055755516960, 1646337703712632669, 524804029890817434, 2212897453333246656, 8574737701069822464, 7786100388796116960, 405844582431089008, 11469049103074752000, 5612192493605904384, 699352245235382464, 566430041095905535, 6799232010150988704, 1067168144715156928, 1167213955883031040, 535993808473099320, 2758502931212009280, 4273680668106000384, 305798611647623019, 11301305968441105920, 2160283464379574736, 1675875172877137344, 807449953261359296, 1660070577341671597, 7338063265579123200, 6670430094318696864, 8342319514190989824, 1841645324986278543, 87604184007081816, 3690708051696199488, 4171452693332834304, 846293352302938624, 2974547376548744640, 1111612618903849408, 1734256492161235669, 2625102774067126080, 8199172377997208064, 1636508783192613264, 11025087125948812800, 5246150113110040992, 495536151107267904, 7179206358492541440, 604513714728324156, 1394321109774707091, 1129680001575313984, 10818104250311769600, 2705225647437145920, 798757660221875520, 6496014192888528480, 2802171314208638400, 7046815094095680000, 258651161264737048, 2450292446433187953, 4191324287136887808, 5049131417122368672, 596306114099870898, 1727724435775701085, 2875178632230403008, 9376926141284835840, 427464061743500515, 516053896308329024, 10547232356994117120, 5418480988486531584, 4937895366952420512, 1166906646493334144, 3397643926272251904, 3574352129708495952, 2488163432497132833, 2731065300790444224, 10386187570431982080, 1333879273230145645, 13231510577928437760, 6859854232465964544, 1170390905528930928, 9192083779484766720, 1485604691561948672, 2433382665935625657, 5205954502956501504, 821891923102094912, 13051261626951813120, 2880934843850015040, 2141191500005576640, 3391524783793269072, 9042105805330659840, 501682252310100000, 4982669096025367968, 329664311226481265, 5093008781406902784, 3702322451300457408, 1570537873259540480, 3472565252112291024, 334318327776094482, 2260832496660650304, 12756555930384230400, 7102997776229008896, 575601860709179712, 2466252609629311953, 4140479284123553952, 1578651034839949312, 711501089149618452, 12531504458581032960, 8610809890103769600, 3515156524606446528, 966528599222449237, 6448126246799823648, 5117831683920787968, 724518393228422478, 6865763252074983936, 1981588123993347861, 3498492626082002832, 3597148362386885568, 10978620538729052160, 941020586273857792, 12242145711188090880, 368066270440272118, 6735960538076146176, 1537568051192769024, 4246393219249442304, 4828387339410320832, 6232517580410807328, 12068595108282977280, 2809837443395038032, 1602433776738001728, 10775291322853693440, 719213077893435318, 1859972453858442752, 6108866276861975328, 1156989751934337536, 3603267861269721408, 4638019469281289664, 10612807532356608000, 3946308380031471507, 6588423771655749120, 575587050524137392, 743998614681230088, 1926984603254382080, 4737243366320395200, 1377526351869848313, 2902586408464894272, 8279777350392431616, 6111284580039237600, 5559919829030309376, 1951488228818924032, 3982502918720903427, 155171690313513432, 10144956166888273920, 2065166975548242864, 8724304408443356160, 3905565331438990971, 8039241602296390656, 5159797093963567008, 4591861557319659456, 1208165855549618176, 1331065575470836723, 7898721141521120256, 1892645690738179584, 5749255619328311232, 8478139923165864960, 456358169495992044, 3787513750695400128, 2043284292880286016, 3805128495434815155, 8333817032408417280, 1451758317707864576, 5544097884845375424, 9781135692507242784, 7738873408662036480, 789311195667094720, 3148820691886615767, 5652306301643155392, 3844564023464082720, 494186591326453450, 8114761743705759744, 6632387141967031296, 9522173570651479584, 635405159288236171, 2775345888546345792, 10268917569843724800, 9369185283556344864, 6968790912126735360, 5493493003675119552, 1445614601075662336, 2621297751052692240, 10004266230490944000, 2297791870580043063, 4606040219452611264, 9161563103006711520, 9847437523390517760, 699791111879132562, 12944831608666298880, 963517922997612736, 7944081320070067104, 5192634918665355264, 2091130599755283517, 9609089059594934784, 12651207097266178560, 1423147894286411968, 3355100477487071040, 12474770543434068480, 8354551053355614720, 3554914407435819456, 6044663302116718752, 11966132233198563840, 3017667119254538193, 14813592494452899840, 10516915774114444800, 6216022534315497984, 4215286702059735888, 14501481128977489920, 1929169582632714752, 14312538758802401280, 913181183398574460, 4352940861501488064, 8019117236407343616, 13767344998325452800, 7333591768300235808, 12206422728416286720, 5594020127533906368, 2332808197215084032, 4637950674004785267, 9283709367428391936, 9754903431582013440, 6585139786765852608, 10872592078321449504, 11387329149840007680, 14200937019158883840, 16157510461803110400 ], 80 ], [ [ 1, 247212, 7777894680, 8033200844, 22323819635261, 3798913172224, 151670476553568, 80163389764836, 879038465571606, 1099090184329568, 19247950168735944, 552, 4097973064029241, 5003368895565402, 8284608265871712, 316623115584, 50340616178377415, 305704043398656, 66331154433235968, 37758392779058514, 134187840525907729, 122165884743598080, 78331398552213024, 1222183117265, 11122993198844472, 107798988164934978, 1179327860620200, 1280961789302113, 18392978791532, 290785418763894408, 16078397624631601, 28013503618152, 115422607611056128, 219496924071926645, 141373073605542808, 9831525798670314, 122165885105205697, 264004407213213216, 2833188008418792, 700719322419608, 1645536629432124, 40649531771418720, 25129997628182676, 1133922104316108864, 48970668495896298, 181836161620692, 161497537440710885, 14174913007994904, 122166232940679804, 25744051376892582, 553255154855337504, 49680989733401880, 1295431909658736, 6733642067661293, 228667757061925888, 602651221105048248, 9057606732371836, 165616530301506080, 506524074107336766, 278212495998664, 122215163471410968, 308869796752436, 7044373951755408, 40055627367662381, 8628178596547808, 124334970597094536, 200248057537876742, 106113813495573600, 58086069325123805, 122228503542018044, 6859128583694952, 6782172531664, 1942550715429851136, 606313177657371407, 11630113825771622, 396384375550048008, 378986633025520, 17188417619824992, 124483669432640765, 225796980261309696, 1099103769351752, 962334292029342240, 53961166800561504, 3867480595296936, 184021753515348153, 82574186817988872, 123535230938229784, 15024420912407406, 1073293178013410400, 21958915818483862, 28048456260015372, 236718868783443488, 2766259417246214976, 11845192141205465, 129716604271551840, 1144980922502272, 24489477910895238, 12105963694348350, 429853802102770127, 170898376166822856, 128510029873977012, 29121187449329888, 2586323221827104, 1013195938654056306, 404739336162121728, 316694711640, 191436574648628424, 134748423316812246, 60962859038414490, 121235950295593079, 9905677962140025, 2884773133185063936, 305708246951400, 1654857577060059000, 146488131441296768, 47708948109605550, 132640015321358080, 673692941473367520, 36106280936570857, 42841115316549984, 59469258293056782, 203199161624054472, 436666157138209792, 52568631519339714, 134778442326455841, 122166000681145896, 97824004856484192, 173034160003230071, 252989890927368440, 233529231102926304, 169570858194094104, 157945972801719289, 327433896560448, 637691197554795018, 1742715434547969120, 209315571184720640, 204506994101032679, 176600375394367002, 61321874653935486, 4289513988690263040, 30899836893704504, 161268891545280864, 152085048570607281, 196239072249060864, 4429737958506196, 256808940593452434, 122625003277641024, 1091336567999201160, 124508773887150978, 306162141956403744, 275599743514732679, 232338573331927873, 3948064617585704640, 1571062675140348, 134796158170523136, 571792146350288896, 1362120715916849, 1050645157014460, 335005312528287264, 350415051953161728, 749564939365241645, 549809969182340616, 50187574250010424, 296056623913125498, 16353006754052609, 36715394611456710, 2591455111354350432, 279644978433430225, 335420045387512146, 253121531661494272, 1061430009136110048, 103988407231450680, 367825969435663637, 329646073494220320, 714553023657751552, 7673110038195588, 310789432143450018, 158654650308445144, 42870728038588206, 9874897788787948, 122804682559603601, 648366684689338248, 357004810106332000, 514786170269934048, 37197307309608720, 2231547006795246966, 182271766675078200, 25746561252885649, 2686871403397130304, 3424577018728788, 475933831694372, 290554727565396992, 701924751886301832, 391174620611877378, 98941316012635506, 429543931350240581, 2916250380103140, 5644647896067502080, 102676304873140448, 26836450428123792, 221606375069248152, 147396391788365208, 277794550084602880, 60931483698683238, 344575344484799782, 1784887080141034560, 144563033103705889, 1708096270560009888, 486446361908254997, 125182817045002292, 610001199036136992, 115190684479266462, 700506868125108360, 355094505998573464, 6025009086498244608, 66408067099675698, 225904624011671381, 187542560263942897, 819709205495213056, 21095456311058072, 125890835241096504, 79549038690358982, 660389548258461216, 443943034400278528, 1681304000582101560, 18400024012752620, 999912051425920800, 102317762319119456, 575494512386325557, 44852044820991696, 61332382907144600, 1538800263630852870, 2573423760187992, 3586832929333795680, 290959982930575768, 1957580528592250944, 201296629109423274, 420507404924326912, 3396759784830564, 160679701301753952, 75404248004768670, 975717429262871736, 655821840783132192, 11796338589463028, 352783715780413205, 1860340910752286784, 229424945862708064, 196767052036237512, 874190171267564814, 162184972347046584, 71929388896669702, 134816268556195736, 144269401312781658, 1018695266056135200, 552434100463923040, 961554988519164, 333504410653135493, 7359659823419747520, 152225736698374284, 24904669288481484, 280895491816317024, 109688253569584152, 1344943460008352, 258217355020352868, 4146806729024096256, 76868963744630237, 82359872411713686, 454085371631209472, 190214655534775908, 1086675889680567840, 1798373241415923264, 1528240433614727399, 1096594302716451768, 276004041841132758, 326115892636740882, 202767134383924448, 2881547138808096, 95918521288031117, 131775184176677892, 259272842750991904, 337309496583362981, 455052208443980800, 923867247062587662, 819413309950137856, 300456217541512, 2962382607337371648, 198832321813790232, 2346051931358586528, 1156668497407577784, 218792233463988582, 12751491200410852, 927504162678880175, 1069371113783506464, 396352296737794592, 7894498174085495808, 18815171646355956, 866545771699193886, 584764268054650632, 1172791076724088, 221194422961023768, 44850563791030496, 148658173629597096, 250290889730369100, 159546814640379053, 395880316658549632, 615729888422898688, 2578067547258191712, 257834098397896390, 1532164671566980896, 58786032011225400, 196619150542527584, 1099040977671704760, 170657073239161805, 197857572551814316, 95145963989837024, 5240920329246409536, 18520194935437020, 261259661096052408, 226857947371762841, 354485156444109344, 2986431778929002496, 934937058654230526, 322554667636331894, 134102784424197088, 292245143559060576, 938400435433078175, 26199912506161290, 1696037603686917984, 134861934689096036, 43019798277224166, 58247665319898576, 811642580591999496, 403383122431168, 187909042309649280, 2866004559411634176, 312887355408109408, 2267661788792030826, 3933512016784198464, 222359908677133805, 452031832614786048, 177112947329135840, 1001279797304099375, 493335501953200416, 1144994579119960, 1545940451648872992, 54822411486467798, 823428472449299208, 10625884672642421760, 390211294719083462, 582764204629518143, 369779123024882784, 116830272549914976, 207620203378452025, 330442247540446109, 5438305792125213696, 313466613522379272, 445430630405410560, 187019996134193208, 2586341010401480, 1548464691150805746, 1635466253923746336, 123997016108516584, 2744231968679294976, 3431755652963873208, 73034773774078722, 1699893477094398048, 586239570744894720, 1081268069780868815, 48724632650184912, 301885656108672873, 344000593303452936, 166307254989567782, 347894941140336160, 87883790354242542, 658834022287313160, 136234988041609480, 3990173825355068736, 1246357298608319488, 20363110714795033, 4098365462825069568, 209195604527102304, 79016989631159382, 1782626848343215200, 620266155016071936, 67410995000524294, 2393218897875164856, 146488260963866216, 1618953009585422880, 66416192989820610, 503184535486336544, 724924858241125823, 3850800754796018496, 1026729709021247328, 55549876465285769, 295290778805207568, 232824378129665376, 169482898477704312, 82863332551219424, 370891221186245241, 2653627190046016, 1580543142444281442, 342169739514512136, 746630118838823936, 3560034888315599712, 72128224348378854, 653604278591016704, 723734074468694255, 222895305650331726, 1721096939931073632, 503164635786217416, 243057155278620502, 90132294557230566, 267399447195965148, 151368873109223648, 7645077834072929280, 285421262551035431, 1525982038373661906, 328972079408186296, 449006844410457632, 4132317251836363776, 317963051936197956, 3728042067524141376, 730514822658322944, 176623791115769753, 327438171708696, 2420931897020597880, 962482447552289754, 146992824090396832, 2516846733513401184, 207657140296241478, 164387777442502218, 311938749785281536, 335596805419409303, 211171509791194110, 1199693661580100064, 50301187673633577, 734847513855141263, 3990454538766130176, 6877682930455949760, 88299101087735274, 5982550112839529472, 454018590221688264, 737492880820998144, 221025305666328800, 2514161122166465400, 160299933862320704, 1650291996595849266, 142087615170090774, 152755587114652865, 321152507259626752, 8968072748474148, 1223879786893071840, 13068342836078561280, 761771047073499648, 122625119286784344, 1513541283604274376, 178212870513244512, 161916243050359422, 366071323108484600, 523282618706263752, 569814654748041696, 356082902198242530, 715849248148713472, 313001280978583428, 422881316860900919, 233202562078779729, 5380137392883114816, 184869863909028153, 3862079500149758976, 4965448617013913376, 1082709082083178074, 134796278311623144, 2521429181447328864, 878377606104279040, 2406329418863861112, 399738238291896215, 526563911682979064, 322604174406300270, 612148441798684128, 448794487422818560, 325254385276784424, 1007744184793142669, 1035437990413409760, 239252558208366505, 5786448582470876160, 1741984262745545728, 85776582156829752, 258267651708238176, 999130659747452778, 352343343254395446, 2622131592213494880, 89703800573424738, 947354234778575872, 398510285504392448, 26130044631835860, 3711738573803378592, 335086762469878914, 280873155505258977, 572651451915904674, 1743249315139911816, 164961114946665390, 5618334551177702400, 1510050707189997408, 155482606409271608, 4250231141181579054, 300106565669998944, 456136223036051255, 461240633166009080, 258622983215579361, 5387637037227483840, 587507688683468256, 579942830787766704, 1121638935432283136, 8628220359654792, 7095252072805708, 531476652018483954, 135276689934612288, 872005639250564096, 1791690779095040904, 1016572652480623818, 2531021955093544032, 16267674140466348, 722913691071980064, 621954390216623360, 1125293795097733181, 577660954039704743, 9384461377618821120, 1006181739440489736, 5225566928823510720, 520432995530894752, 39267481420699044, 3169262021550447990, 356805657186197670, 5427557801198085120, 942917477178969088, 224242027875791672, 26101107125804129, 115120989810313602, 3521865176653723488, 3667228117050277440, 318658372687327857, 2498429730584116, 529621247303092224, 1149233696770964429, 484876560893772800, 173149518038548156, 1079260427796599304, 603113795273687634, 1705596777661575648, 187180158717958878, 188885346888698680, 1607940423528731016, 493728129472955562, 9946552218907281408, 630957061786236389, 7565969008246290432, 656645819497957920, 122604625375606158, 1076982588547329024, 3643871162694673248, 427093988773555969, 5092802509716461760, 650963563407435186, 245107783530688728, 151484715399931116, 495855655697548288, 125830942245843162, 507377255314226118, 1751328081624988128, 1005192325247051776, 145281767301601265, 2403273121988452704, 693932869692153269, 145872945695058820, 503251060856592224, 734214820072611360, 969237642333782496, 1178806184197114349, 1088119883843310592, 60579948671821548, 3041958391337672742, 1083210172053999624, 383326764330693592, 8077548843003801600, 283778600838523192, 6306012815942828832, 133646071939232694, 3882264999858698304, 13717461346178212, 188454744664644545, 292838347047701670, 1180435389061166080, 3533372004589425504, 1219583652951247752, 670629406034428768, 742751281930618386, 135303735485111622, 1033116608034865632, 640731974429581312, 2941377133345193046, 2257524021649852920, 1563677816704063968, 22227641492094980, 324435458241790008, 7345245545000263680, 193122505925473504, 3745892831692298304, 783054649740000725, 47121873127871868, 2126822672394990678, 1283782805869868032, 191075725364135796, 512213466542790656, 436301711095331526, 4886092817535796128, 742059897192709218, 320141953173737944, 223799969493682530, 2790161698921458240, 309838783216625646, 2502430060634751648, 769031069552579813, 5138330598848460, 7155696020154224640, 201610792165623988, 276181437326500064, 11619808493516998080, 154200998547211266, 1157257136650099080, 666284677629725536, 481160166068360856, 7777545980948656128, 1009267386478387680, 294335495689091328, 3040759923885357366, 164321429436399534, 447292820480315525, 506615449353174550, 2673805106699549760, 218326910101395025, 1170208193010430976, 277838163295637724, 2569389342382943904, 3486749644960417344, 166472950154402340, 137964927281431532, 141458820294853926, 1166463975220887072, 247927825514744910, 747630075866596352, 2472429667655490360, 1259541033849832584, 1593355346494044960, 441292323065610426, 7582525065051107328, 750488833675114912, 429032630938977269, 9581817926197147968, 843384455361105413, 162861302955285300, 6958316822290575360, 1254847045232401408, 392135123821222112, 127559478501865112, 2202342878745285654, 2642195772721016, 263620396617339744, 4669356442451540832, 5598808420020738048, 433635537506560152, 167169707445787574, 655613254407930880, 2525518556469626424, 355694806807329318, 702547928771548160, 618043092304946662, 23536269872638484, 1684351426457114400, 2559559953755634240, 1995082616022421319, 268180290455536736, 2363026574372583072, 990338782824970709, 12309372460552762368, 1582327661809787832, 1100987635205602848, 2083041746173185510, 474946174716623046, 4678929850209480, 4809331468009839456, 553979692857712024, 7401062601792073728, 2884092343843328064, 342266896363405152, 349589318956816716, 368794294862166258, 430068410114035733, 727254037868889088, 1404089781210877662, 1161469948792922240, 1311651088963726336, 217653258657113240, 187591840006291470, 3164402265754084704, 1656352500624761016, 303698001055604102, 727517457713436512, 1200101814430696992, 15961080120848924, 2278085235418531896, 597328289358848693, 9285699433999323840, 235551694392320060, 1666726205261864736, 492869001368277856, 10223234735328691200, 44549216129292000, 405005975476296800, 362531524741523064, 1334962479792218094, 315124953611357088, 5605624840563265536, 150386849668207606, 244746209675026328, 2091103041543002310, 160229305383267216, 4669252581196782432, 340831290324933720, 1712193636020867616, 932159856925171552, 2787313336691310144, 2047134177366439607, 866659552264164352, 9072418025178283200, 3491278486501504032, 166301529237299124, 343899889799692694, 100066571213904564, 450223938880757856, 389735023543808454, 322050441935510752, 2952471919203920, 5441520653889140736, 1578630792100958904, 238591543331010941, 209961156915145508, 6800970098319246144, 586438610619531221, 739756619517111296, 353614508416629972, 1169816367136453888, 2672686880454417984, 457213406942901088, 2081697139567182599, 4224435330148251648, 629407940942109312, 1413566790316991694, 3258551769852061344, 1810689214158483384, 417892510154960454, 352206425592661702, 532335749905363842, 442373427370435808, 16151788935097943040, 1324065255828493631, 1633980227583851040, 885133317471727456, 144879472387102764, 535840967793362464, 9884645523087694848, 657211202398104389, 8839961061022484160, 1396442018695852782, 1079264473802905608, 1254527538701123584, 1216448028313144, 257500338712661436, 4081043186155603968, 343643939909485080, 3057412123421387370, 3347056230250694304, 149166487090874072, 5115847025453101056, 287525072013813917, 324706332032915286, 670806179232082048, 1410701588232049103, 969702424504159232, 617562991519151868, 3536412629459841888, 1750686681211053600, 2243774015053838112, 2104822953142067879, 9664612974504188928, 87445688890463388, 1101046146959473416, 13667837868159206400, 1692153061882655160, 486775035334894998, 515645302816416992, 177200707790401760, 162568858242272856, 6874971589043639616, 434028984666037884, 253166610910345497, 396626526463065677, 7084067920854340608, 510583722005874208, 694885214778837376, 891412617339059200, 3616255956197263200, 1476235835705645262, 1311156011499437056, 401982348233068342, 2356315273667348256, 134583830056667296, 3901305038498930688, 4422878993255607480, 428582839212096608, 3141484993799071392, 95814915449264718, 1800953086576551096, 2464517733238039392, 213876026403379732, 6692423694209276736, 1509724559061556079, 86797590856278084, 356418226416626249, 634519200414503456, 9446176803094576128, 236865391402445028, 4109978631725684736, 443249065816213344, 3080165416086503322, 1442853588848404446, 922858256033120520, 147321932388448912, 5371536355610274624, 1790048864341947392, 275777585635897568, 1405904755445817023, 102649479255169458, 722589640884368100, 2564696583790194528, 832713089960440192, 108053735674637142, 3358194726161717088, 1398764312630752776, 12917686304479380480, 535026190187999110, 2339481584030836512, 350571824820856872, 612061311180283744, 919327029198463535, 522726713184115808, 2966507659511320266, 5209625917942618944, 500856187150950029, 7100786958816531456, 483711483601559700, 730952279262733824, 312929010256530656, 6366514054874177856, 235866613884130476, 741181316903895888, 424658014279534169, 2653645050215896, 2235368496146811618, 2379150048682779168, 3953394703177691136, 4525736260557799608, 12665900729108044800, 4624632700850836512, 561816182351644214, 871418830886228480, 936838954196603231, 605208730622475360, 1471198263253041503, 261539336842129770, 333871307810728681, 6915247278589541376, 2477384413273341792, 734970655147345416, 284925794049916326, 122319586792860138, 349329657322134432, 9846243699547364352, 1173261229928811528, 2160964387022207826, 136718186441942488, 1690553074392471552, 3815580645263394816, 564095165972713312, 4615615883209348536, 5564081240788098048, 3036752210472731946, 183840746929541610, 5053550815846150464, 2569304782563704928, 970619631363539712, 975055928881525248, 1624129522029913583, 19128380075218851840, 3291508872397618104, 146992953684561784, 2301728171804500512, 258797830184369558, 660192966449311264, 207005312407540446, 1233772951788881160, 12376532579488496640, 5274808171719771456, 1661185109368904544, 1753906787900465152, 72454996877827273, 477588413028214332, 964144155610841855, 5399253603242585088, 358135736991297888, 8757922647360730176, 415605857258547193, 6582971202269469696, 672231168818449416, 889198082694278400, 1116456444307167232, 3408213581527210680, 160300067588442344, 2279369236356117426, 4670493418335621984, 2439979804082143776, 173251858080562026, 4312002943923818424, 1091342830973060831, 384203878309896162, 1698861851160635232, 16421017386630021120, 2446866241611608160, 975341856237807360, 492699471462391968, 325261174984329888, 250943376817195232, 538053401313675561, 9595351155396510720, 2205882316205295042, 457865675801261752, 751490978602293000, 622625169879629344, 417579687341342262, 1126942065265577984, 506309796603380448, 4768305784590392160, 5117238146632239936, 1886250841759310848, 1038666561591064832, 206257895898557401, 5212913007701879808, 6438361310128862496, 397808998820821302, 1495721786180547882, 2578325442863195232, 3437440310882894688, 337807511994766534, 210446072145955734, 9379517882997703680, 3299248758219637944, 572319818040862535, 634263455646757816, 368779958884559490, 764770788647456288, 1087761505689962879, 5438091666232329216, 521863545971167380, 8738364808622247360, 4960478237676261696, 1491138540599824224, 269626752973955657, 7730150102144812032, 797687079835015368, 2382797778553091072, 337209703880497376, 3440313077266506360, 1395599177191463994, 160826039741466976, 2341594804482238242, 3555588200952398688, 1326701236423648256, 559738038227397120, 4480664825847036768, 36028903595259284, 382114894896962214, 1909958142139306464, 15597754922467307520, 1139190911014371584, 1176622618823382191, 2264244535077690312, 8531964231641465280, 207634945029675354, 7535650753649697792, 934179682443399624, 5501354075056716462, 422437889115253806, 1075962768335348736, 392571268860328160, 8978864660646681600, 644909564812809191, 2310972928917771666, 559416239152680376, 259566908705928689, 7043104237420973376, 5274905289800303616, 834717241427380956, 6258327167605351200, 12623830583440476, 15320957714410014720, 1136844811103806464, 135276810147307800, 1235214008282491904, 2332206620191965384, 3271572741423946872, 1404293124711411354, 685477702470177272, 3438696301727736672, 1108511500583301600, 570428945054067858, 756648143398718976, 515498212497984660, 1436557125597893021, 785137004587033943, 11813912231122778112, 1660607713119689184, 6857518937297046336, 274563651154627305, 2247782879736486912, 5115655738333142016, 6381078812517576480, 8194336468310201280, 1556701618317243834, 418358737447269138, 7305869515528707072, 3560922974252356704, 1329865118495466496, 199969652079523662, 1376735879973341184, 3413527796572584312, 4803576973199287200, 527903965918523094, 319966486502654081, 686605256895192832, 1466570404619026733, 197345729300349708, 1733519668435430880, 14994615856639887360, 7315362153773214720, 2262672155956387680, 2343917521212746752, 256191710278478904, 5334601564081628190, 2153823892644249288, 442937684439038304, 565711452463435686, 12566178514123683840, 636764318459404280, 1022962114928130528, 209791833937213290, 1275835603323185152, 826671473370149148, 1553068102107415552, 32180581450622796, 4952553278403452832, 428595552791688465, 6665976286558883136, 959872237382344194, 6068072898121219872, 2603681161375253640, 1585546141105170714, 2321894076398559072, 3408904704592450656, 1370867800979906560, 5171891805467541774, 830735133927034199, 784112931455725304, 11538397754094551040, 6865232357280189120, 695457216785787296, 1114021731981542880, 846547482322194624, 1496216521614953549, 1596334651034092544, 63213498289850928, 4123564990186841382, 7089774065977943040, 2440419510468287488, 1302417766583091200, 341561026251195960, 7957901934810750240, 1525906947275598378, 5044237908016127040, 3558332945361386592, 21100481418523428, 421329704876954178, 860447382070400768, 1597500252869466845, 11301128988142878720, 261421295022503100, 4835232926976454560, 1695709833194250504, 887532554382015904, 1042911910692303714, 236119312749507426, 2359022173268988552, 4007879087738470230, 571366021930665174, 12163400447736803328, 6904273196287841280, 2114962297396485984, 398123074925464376, 9517232052703721472, 5219822392896966894, 247823625011173962, 4734358863133548384, 4888748765467782720, 474494584866405537, 6697656600357485760, 1760251757588857856, 195727424482640760, 786897481433673728, 188139601536374068, 614828066009475686, 1025676339301035954, 2555572485289955808, 349477220417598990, 1433960739659303936, 2456189467226887560, 3325610095930520928, 11919504646432124928, 1029601662408736901, 9301297210655741952, 227661444989135988, 1221292201215851040, 14367890292560797248, 1612377975626071805, 1509836245236734976, 10893873317907824640, 1638750944911695624, 6518199653556584640, 878925721957471648, 515612256159019224, 10090035627157739520, 300102258597227412, 4120317838173317430, 7751004814352638752, 263419690583198562, 700422207903208374, 1425615933609837568, 219319031245594145, 474542162044451682, 1587557285854321664, 3415584834017349984, 4562951072488345440, 4577328095128349760, 159645299652154876, 862708015390771040, 1647645715238216160, 1726369774205153933, 1001041925173836800, 3864341591929026822, 3161316839658754296, 1760555463270575112, 2307013587829076448, 612141431867445798, 9867651569446901760, 471774651011317048, 7891725498782212896, 11526453318640693248, 5141379436968765504, 1104028677787039397, 9064913524650719232, 489648702263588718, 1695935410360861696, 2902921724497485414, 1774767292271422464, 4733682888532065120, 6130044664750076832, 1206189632552858226, 469037339508260568, 277051248150796086, 932764375999740928, 3228356372596737528, 496097217221773722, 811945783412522118, 2401470721795258848, 27834744415327724, 9056386677901885440, 412459996984915168, 14005359242124043200, 3208901620708800864, 1257056382598807157, 15205195560506803200, 874973181492264800, 1562887861141783008, 2771814765870119478, 1706647943589532672, 354903688449499356, 3975126912523946982, 620183455700423094, 6296990009471591328, 594112344730091992, 9621722801239971840, 3879172734294872640, 7549139855678047008, 455321145873100176, 511535251569007734, 3523800767597187744, 4847424912421230144, 217777925106540652, 1731467288508544000, 13743705090777316800, 303826998767327154, 1876368937514325384, 1029207551091927904, 514840293936281742, 9535154968316418048, 954350161429260704, 1675492656845636064, 3898484883037620246, 2960828862757713912, 722958527773632293, 11763745697885744448, 248744164377902420, 8824196142222581760, 1664632829251466240, 545023577985834208, 470077798383819468, 4693665905857902144, 321091370715283020, 7275798190871635968, 250921128786999318, 2790089084809673238, 1018587092378095616, 3476721858682517304, 796998313524374406, 6150089929336783776, 2437872356664740640, 677072100998395050, 1183689553059387808, 3730116243535302720, 2578450195148040215, 3256529367046871712, 11523528704618088768, 1330766426165761445, 177407952557557020, 14763831143934071808, 8617259778979614720, 614938533808687328, 13300409347729598400, 2859137435329026294, 551142040182763050, 4769115092788712, 6051932616267086688, 7088729079722231808, 742487606039778456, 9318881167241730048, 570005876996783214, 709299542279145797, 1068581358219957248, 829381474707427030, 1560564016199294336, 3596372812916466240, 2636770127881317479, 1790704997990921216, 768826856829779604, 3372214478797833888, 4204905288114885984, 14494923709943436288, 2423040368311179192, 452836637268995046, 1805345243992669728, 718604440203839094, 19851139934514017280, 3168379905091467576, 2359338502929535776, 9106473412947253248, 1132400909586102688, 651543310475056992, 12473331974034416640, 562167196098813180, 781091249643658421, 11251254577614136128, 1977415163776938942, 1675955425520094848, 1796087206235020288, 373415558382025880, 2878601260753598934, 4316425204852155744, 160756879306727600, 5850945096914074464, 6705089894361858048, 440616947345138294, 1153075572780767072, 3270194623908373560, 1277254997623362560, 11198550644572758720, 4591503399173287968, 253012509635732324, 2499060412895375136, 2678930639808940295, 12225936283637621760, 136599977239352520, 620166781146819680, 14064898674001425408, 7100431774243209216, 2284410027247421880, 2783239356687651750, 174659380856815104, 8649131288833698624, 6039645952475143008, 551044547643498696, 3861719984544704064, 632497610555877216, 2673128583684905687, 885528427660581636, 1222704462742832128, 4688792205214047264, 2067422004356468382, 1695576248889349760, 507629997850237190, 612843739997068854, 607489093528104160, 18946303580816962560, 4110533523102344544, 2407160696065164984, 1122658927833519968, 226450467830057804, 8444046026890730304, 978878016800283509, 10931282342601305280, 1664217392391286528, 769955739982576480, 11943033807280112640, 314330436951667152, 5543188917781383168, 906093538099132464, 3989472351921640602, 2022233931443961774, 4419633703883671200, 6739946807991515136, 479962163898305206, 18641600846089620480, 1879800381747673439, 871477846107202800, 2475373430150900256, 1314157351467081568, 2681559632590246007, 11854853332321287168, 10700614095383336640, 4404948713073789984, 1755623987847230472, 16252083125912632320, 641899737902350934, 443583365089822116, 697370863480282336, 3855971590292473290, 163098584933596040, 6558455782920462336, 597142484202511421, 8964720746857387008, 1029097873856216704, 8084819972731040064, 1304671949924166656, 891883968852743532, 4734678673538415456, 1790113990197730048, 3228002252293707552, 2806174491696839879, 5328639432309055488, 5649075255411448248, 4153153834892093088, 15969514016001346560, 2554142805927003576, 677961781182828294, 804549873337033952, 18134668397269969920, 8526567962821406016, 1964128587907635455, 391114091794160841, 8756216142155117568, 836450124582350368, 11601605823096019968, 2096705439941227182, 1516527464380922376, 1795568517784528384, 147824391250965328, 2303244241911654400, 5167860449919479808, 5762430362046722232, 3920311032365607210, 4290384125293495968, 219077886634983798, 3493254348480818016, 1236193874045949568, 2140816817217041807, 23138452429669601280, 4415708810962914144, 3150259930117240608, 11364186436115586048, 416417033098290060, 788255380194469728, 3891564360847200762, 1587034967540260104, 15634640630216862720, 6847743265583594304, 2398727209050343424, 710925439707259632, 457426007169374432, 8165846985670652736, 1017248860271774484, 472082864027314905, 8365974508910711808, 1181016265614833536, 4544277967703105376, 15157795369759902720, 5876971061340992544, 728472717557276662, 3311527018733520672, 5457684302756223672, 1345939479131559503, 803988679387790432, 434452559583126318, 8777821454095758336, 3345033545424010080, 729337143211023204, 7965912252439361856, 415065134256709140, 603516570858503177, 12047182416395615232, 2960421266059621698, 5224836388576690176, 756899129493096288, 5869674125942777016, 3973211441863368282, 5992228906899100704, 6656856825671471424, 2499325447437396992, 1315085688008720384, 2086597415868097151, 448910028042875538, 22160505175489658880, 3493938225978935136, 399258008981434902, 258329968030795482, 11804963826794867712, 1908277794569881608, 14833615882324700160, 2257389360188464128, 912567399278993248, 1358549915876253167, 7065062390020512768, 3883492913794338186, 10841998950423107136, 6477559549606887744, 8410734039960032256, 1092490001528877900, 1303274653063578624, 21830790808076359680, 4466581191189166008, 160826173539184120, 3090228645448287138, 3282832601440723488, 5505152554117291704, 14564443468556436480, 5678805686051034144, 2493394886647794528, 19242873098935234560, 1389076037891118080, 721810510122109644, 1466113737780243743, 10612083181722371136, 591155239224929449, 8207807521336114176, 1241630043045732360, 489201035178155058, 1556055187237768192, 11365306116302472192, 3039763764829836306, 6038841949749916512, 2459001539055439872, 5643758006771610552, 6843910456664153088, 7892668194816835872, 605930975917096650, 18935292356337991680, 3464172379683231840, 1409020194390557952, 21286884651106129920, 11529884213136184320, 4296707735341638072, 808989410645915320, 984221472722710048, 647622333846377766, 757023695075060784, 6549767325599259456, 2224762943547028320, 2443098608585562112, 307648059595695241, 1083282933855915252, 2957595997329587200, 6661695980721712128, 8042390158892277024, 10215677186759992896, 2041391589861130122, 4636259413461394272, 1825082483403968512, 4462138274474000568, 5690292358466605920, 586536748427038506, 1602074311024214687, 10592739118622662080, 2311165515341528928, 18563445262402928640, 9483343751769879552, 1106016896943937368, 3085859892436542464, 6729616082050733214, 554588025680578784, 11094419652969507840, 3114828810845568642, 750752088658034872, 1756311460384507904, 1126362205892456568, 5836830554724146016, 43069684134713036, 18050462809613660160, 1573551471548525312, 7722563051174169888, 3242987506804883400, 2061488067435833322, 4458458881696777056, 6551801678980755342, 653672791155716574, 10861199542173772800, 1079702952904953095, 914005892925357496, 14218514003123177472, 8720578790649804096, 6728574536798585856, 1149538859914087980, 7834034998248516384, 10220300017475743680, 9218751175833234432, 3150616066220291072, 1745988317177526272, 4438848754272172152, 1985304686952902394, 4625332601769050976, 1053745709374940160, 1967921045789787965, 13954859919969564672, 290978030457760124, 2518767026281212384, 17689309614027878400, 2909002934707534848, 3003696146717212104, 9996512602098033600, 648615705840946818, 15042976632656732160, 9006864988941192192, 6612788226304863342, 366871089880023126, 1764504045021797376, 6204469312938863520, 476076085628035505, 8494224802095986496, 7460120451312204576, 213326056518842436, 17395125567573657600, 3234593160304451424, 1856259124670096384, 6368815302408998910, 3120384061834257096, 14771717689538764800, 1005468975355202552, 1709553793365707232, 1140089529341287980, 1982872398116169821, 2087050614213071872, 13508599761593137152, 8291252663575131456, 3074773048971205632, 7631597926227199776, 9564322267317095712, 2207433509941553274, 4596293329999795296, 1871653590905199616, 634893776180946222, 13655158373433507840, 6026240328971910048, 1108389134242990496, 2102937574043154413, 5074735130416271622, 8766582469882598400, 2966752748762423136, 3091651046469594112, 561274431906950712, 6428148419893179870, 9732013270909885728, 14314200056799436800, 6465851565248531520, 652338862692480330, 2320235845775967232, 279796401224816436, 6223942464178845600, 1578027528761060034, 415305233633784978, 3367348852106647176, 14336445884076546048, 3074700499207364448, 11452653263928072192, 6289377889785246414, 17009329202276862528, 13213091365382799360, 8323146753012507840, 1116392196324643232, 2284245750724772864, 361233826864574496, 5198576410905874662, 829714658335174742, 1913671144525936640, 9382606434483969312, 4497999443098920288, 6119619557093444160, 244818821650719468, 16720739466483521088, 2232479266000122269, 12958435761034199040, 2476173871267773192, 1295323558342698400, 698266137297189546, 12080231362415738880, 5106829736963656470, 9496795132331524896, 13908583218469459968, 11181458240107395072, 718165921697049642, 2162344103657864192, 5923339591570487136, 5946743576148171840, 1352361123247843328, 4292226825745140984, 1006625448716667686, 3304884128059773408, 885359618018823510, 4230407597250415968, 13647300578767853568, 1650568111011856709, 17919604133591639040, 10948136559662487552, 16237626560587649088, 3660466892014022214, 2256919226494934016, 7701019491825374112, 788840089670696664, 11799491256393154560, 9093300856687403808, 744607090010866722, 1054289013535609974, 2267144106813676544, 16329348848199261120, 4369108165340014944, 17623333557787714560, 1283728413560549216, 2389190766648533472, 4945404945717617862, 3963790683366162168, 11559720360285388800, 9282747371119747872, 694374185397992832, 6254434182133614144, 2296265587342345216, 3690143741008331814, 7493210779150611360, 767508931053703806, 1433383239419615648, 4079556046306915320, 13905549485121584448, 266675836684661564, 10683232107726520320, 813659346579381472, 15851241767335888320, 17128842216897807360, 8965811859388028928, 3582976010887118838, 1030178335663571574, 7708881953874895776, 4967022111511033920, 3292675407372947255, 1049608059205135176, 4425794906611624608, 17149475402139644928, 15572200777592233920, 811689164854616538, 22938098206149504000, 11224384987211808768, 1398704490452527520, 1132860082174779365, 13598464020301977408, 2134336289430313856, 2334427911766062080, 1071987616369698948, 5517005862352459104, 8547361336212000768, 611597223295246038, 22602611936882211840, 4320566928720811320, 3351750345702548256, 1614899906504481184, 3320141154631025111, 14676126531158246400, 13340860188637393728, 16684639028381979648, 3683290649939656374, 175208368010321696, 7381416103331937120, 8342905386665668608, 1692586704605877248, 5949094753025333280, 2223225237807698816, 3468512984270153255, 5250205548062692704, 16398344755994416128, 3273017566351130040, 22050174251897625600, 10492300226220081984, 991072302201634656, 14358412716985082880, 1209027429254315700, 2788642219524846462, 2259360003150627968, 21636208500623539200, 5410451294802732384, 1597515320434956128, 12992028385777056960, 5604342628345120800, 14093630188191360000, 517302322513465272, 4900584892834134522, 8382648574273775616, 10098262834244737344, 1192612227877505376, 3455448871511028887, 5750357264388650016, 18753852282569671680, 854928123487001030, 1032107792606981344, 21094464713988234240, 10836961976973063168, 9875790733904841024, 2333813292986668288, 6795287852544503808, 7148704259342065080, 4976326864962024282, 5462130601526019744, 20772375140863964160, 2667758546429132063, 26463021155856875520, 13719708464931929088, 2340781811027564040, 18384167558969533440, 2971209383123897344, 4866765331839009930, 10411909005913003008, 1643783846204189824, 26102523253903626240, 5761869687643804512, 4282382999959426848, 6783049567511611320, 18084211610661319680, 1003364503753434048, 9965338192050735936, 659328622445235849, 10186017562813805568, 7404644902528758816, 3141075746519080960, 6945130504149655224, 668636655220582998, 4521664993269105504, 25513111860768460800, 14205995552458017792, 1151203721405458272, 4932505219226382522, 8280958568247107904, 3157302069679898624, 1423002177432470952, 25063008917162065920, 17221619780207539200, 7030313049140737056, 1933057198411665935, 12896252493599647296, 10235663367841575936, 1449036785590079004, 13731526504149967872, 3963176247963414018, 6996985252104585912, 7194296724701615136, 21957241077458104320, 1882041172547715584, 24484291422376181760, 736132540867828002, 13471921076152292352, 3075136102385538048, 8492786438498884608, 9656774678719752480, 12465035160821614656, 24137190216565954560, 5619674886735502776, 3204867553428235104, 21550582645707386880, 1438426155401548164, 3719944907716885504, 12217732553723950656, 2313979503868675072, 7206535722483217248, 9276038938461690144, 21225615064713216000, 7892616760016180094, 13176847543311498240, 1151174101036794040, 1487997228815874504, 3853969206508764160, 9474486732539901216, 2755052703718732362, 5805172816877593440, 16559554700784863232, 12222569160078475200, 11119839658060618752, 3902976457637848064, 7965005837395043934, 310343380380740276, 20289912333776547840, 4130333951046721992, 17448608816886712320, 7811130662831219022, 16078483204592781312, 10319594187927134016, 9183723114557686560, 2416331711099236352, 2662131150910381565, 15797442283042240512, 3785291381476359168, 11498511238555733280, 16956279846331729920, 912716338433183286, 7575027501313803168, 4086568585712803680, 7610256990822867390, 16667634064816834560, 2903516635415729152, 11088195769589861664, 19562271385014485568, 15477746817324072960, 1578622391315952032, 6297641383737621702, 11304612603185421600, 7689128046928165440, 988373182633204698, 16229523487411519488, 13264774283934062592, 19044347141302959168, 1270810318576472342, 5550691777021132128, 20537835139687449600, 18738370567112689728, 13937581824253470720, 10986986007268606752, 2891229202151324672, 5242595502054865656, 20008532460981888000, 4595583741127185414, 9212080438828225440, 18323126206013423040, 19694875046781035520, 1399582223181765432, 25889663217332597760, 1927035845976988064, 15888162640140134208, 10385269837330710528, 4182261199458248951, 19218178119189869568, 25302414194532357120, 2846295788572823936, 6710200954902582624, 24949541086868136960, 16709102106711229440, 7109828814799482912, 12089326604233437504, 23932264466397127680, 6035334238476835002, 29627184988905799680, 21033831548228889600, 12432045068630995968, 8430573404044544952, 29002962257954979840, 3858339165265429504, 28625077517604802560, 1826362365930382968, 8705881722930820128, 16038234472814687232, 27534689996650905600, 14667183536600471616, 24412845456832573440, 11188040254966923552, 4665616394430168064, 9275901347962807614, 18567418734856783872, 19509806863164026880, 13170279573430816032, 21745184156642899008, 22774658299680015360, 28401874038317767680, 32315020923606220800 ], 160 ], [ [ 1, 247302, 7777894680, 8033245516, 22323821114737, 3798913172224, 151670476553568, 80163389786742, 879038465571606, 1099090184329568, 19247950168735944, 552, 4097973064029241, 5003368895943672, 8284608265871712, 316623115584, 50340616184018491, 305704043398656, 66331154433235968, 37758392779079484, 134187840525907729, 122165884743598080, 78331398552213024, 1222183117265, 11122993198844472, 107798988179759658, 1179327860677386, 1280961789302113, 18392978864364, 290785418763894408, 16078397624631601, 28013503618242, 115422607611056128, 219496924077479593, 141373073605542808, 9831525800442432, 122165885105205697, 264004407213213216, 2833188008418882, 700719322419608, 1645536630698428, 40649531771418720, 25129997628182766, 1133922104316108864, 48970668495976524, 181836161665364, 161497537446175705, 14174913007994904, 122166232940679894, 25744051376892582, 553255154855337504, 49680989733401880, 1295431909658736, 6733642069140769, 228667757061925888, 602651221105048248, 9057606732416508, 165616530301506080, 506524074131904486, 278212495998664, 122215163471410968, 308869796797108, 7044373951898922, 40055627369141857, 8628178596547808, 124334970598799910, 200248057537876742, 106113813495573600, 58086069326603281, 122228503542062716, 6859128583716858, 6782172531664, 1942550715429851136, 606313177669671043, 11630113825771622, 396384375550048008, 378986633025520, 17188417619824992, 124483669434120241, 225796980261309696, 1099103769351752, 962334292029342240, 53961166800561504, 3867480595318842, 184021753515348153, 82574186817988872, 123535230938229784, 15024420915649188, 1073293178013410400, 21958915818483862, 28048456260037278, 236718868783443488, 2766259417246214976, 11845192141205465, 129716604271551840, 1144980922502272, 24489477910895238, 12105963694726620, 429853802114589955, 170898376166822856, 128510029873998918, 29121187449329888, 2586323221827104, 1013195938677338010, 404739336162121728, 316694711640, 191436574648628424, 134748423316812246, 60962859038554764, 121235950301234155, 9905677962140025, 2884773133185063936, 305708246951400, 1654857577060059000, 146488131441296768, 47708948109983820, 132640015321358080, 673692941473367520, 36106280936570857, 42841115316549984, 59469258293077752, 203199161624054472, 436666157138209792, 52568631519717984, 134778442326455841, 122166000681145896, 97824004856484192, 173034160008871147, 252989890927368440, 233529231102926304, 169570858198204206, 157945972801719289, 327433896560448, 637691197575759282, 1742715434547969120, 209315571184720640, 204506994106673755, 176600375394745272, 61321874653956456, 4289513988690263040, 30899836893704504, 161268891545280864, 152085048570607281, 196239072249060864, 4429737959911252, 256808940608277114, 122625003277641024, 1091336567999201160, 124508773887171948, 306162141956403744, 275599743520373755, 232338573331927873, 3948064617585704640, 1571062675197534, 134796158170523136, 571792146350288896, 1362120715916849, 1050645157087292, 335005312528287264, 350415051953161728, 749564939377600033, 549809969182340616, 50187574250010424, 296056623913146468, 16353006754052609, 36715394617834164, 2591455111354350432, 279644978433430225, 335420045402336826, 253121531661494272, 1061430009136110048, 103988407231450680, 367825969441216585, 329646073494220320, 714553023657751552, 7673110038252774, 310789432158274698, 158654650308445144, 42870728040360324, 9874897788860780, 122804682559603601, 648366684689338248, 357004810106332000, 514786170269934048, 37197307309665906, 2231547006830856798, 182271766675078200, 25746561252885649, 2686871403397130304, 3424577018728878, 475933831767204, 290554727565396992, 701924751886301832, 391174620626702058, 98941316012899548, 429543931355793529, 2916250381369444, 5644647896067502080, 102676304873140448, 26836450428123882, 221606375069248152, 147396391788422394, 277794550084602880, 60931483700455356, 344575344484799782, 1784887080141034560, 144563033103705889, 1708096270560009888, 486446361913807945, 125182817045075124, 610001199036136992, 115190684479346688, 700506868125108360, 355094505998573464, 6025009086498244608, 66408067101447816, 225904624017136201, 187542560263942897, 819709205495213056, 21095456311058072, 125890835241096594, 79549038690358982, 660389548258461216, 443943034400278528, 1681304000582101560, 18400024014018924, 999912051425920800, 102317762319119456, 575494512391878505, 44852044820991786, 61332382907144600, 1538800263663753582, 2573423760187992, 3586832929333795680, 290959982930575768, 1957580528592250944, 201296629111195392, 420507404924326912, 3396759786096868, 160679701301753952, 75404248004848896, 975717429262871736, 655821840783132192, 11796338589507700, 352783715785878025, 1860340910752286784, 229424945862708064, 196767052042486014, 874190171292132534, 162184972347046674, 71929388896669702, 134816268556195736, 144269401312861884, 1018695266056135200, 552434100463923040, 961554988563836, 333504410658600313, 7359659823419747520, 152225736699640588, 24904669288624998, 280895491816317024, 109688253569584152, 1344943460008352, 258217355020352958, 4146806729024096256, 76868963746109713, 82359872411713686, 454085371631209472, 190214655536481282, 1086675889680567840, 1798373241415923264, 1528240433636025883, 1096594302716451768, 276004041841132758, 326115892636821108, 202767134383924448, 2881547138808096, 95918521289510593, 131775184176722564, 259272842750991904, 337309496588827801, 455052208443980800, 923867247087155382, 819413309950137856, 300456217541512, 2962382607337371648, 198832321813790232, 2346051931358586528, 1156668497407577784, 218792233463988582, 12751491200455524, 927504162691179811, 1069371113783506464, 396352296737794592, 7894498174085495808, 18815171646499470, 866545771723761606, 584764268054650632, 1172791076724088, 221194422961023768, 44850563791030496, 148658173629597096, 250290889732074474, 159546814641858529, 395880316658549632, 615729888422898688, 2578067547258191712, 257834098397896390, 1532164671566980896, 58786032011368914, 196619150542527584, 1099040977671704760, 170657073240641281, 197857572551858988, 95145963989837024, 5240920329246409536, 18520194935458926, 261259661097757782, 226857947371762841, 354485156444109344, 2986431778929002496, 934937058678798246, 322554667636331894, 134102784424197088, 292245143559060576, 938400435445377811, 26199912509403072, 1696037603686917984, 134861934689140708, 43019798277224166, 58247665319920482, 811642580591999496, 403383122431168, 187909042309792794, 2866004559411634176, 312887355408109408, 2267661788824272210, 3933512016784198464, 222359908678613281, 452031832614786048, 177112947329135840, 1001279797316399011, 493335501954905790, 1144994579119960, 1545940451648872992, 54822411486467798, 823428472449299208, 10625884672642421760, 390211294719083462, 582764204641337971, 369779123024882784, 116830272549914976, 207620203378452025, 330442247541925585, 5438305792125213696, 313466613522379272, 445430630405410560, 187019996134215114, 2586341010401480, 1548464691174087450, 1635466253923746336, 123997016108516584, 2744231968679294976, 3431755652963873208, 73034773777320504, 1699893477094398048, 586239570744894720, 1081268069793168451, 48724632650206818, 301885656108672873, 344000593303452936, 166307254989567782, 347894941140336160, 87883790354382816, 658834022287313160, 136234988041609480, 3990173825355068736, 1246357298608319488, 20363110714795033, 4098365462825069568, 209195604527102304, 79016989634401164, 1782626848343215200, 620266155016071936, 67410995000524294, 2393218897875164856, 146488260963866216, 1618953009585422880, 66416192990198880, 503184535486336544, 724924858252945651, 3850800754796018496, 1026729709021247328, 55549876465285769, 295290778815602622, 232824378129665376, 169482898477726218, 82863332551219424, 370891221186245241, 2653627190046016, 1580543142467563146, 342169739514512136, 746630118838823936, 3560034888315599712, 72128224348757124, 653604278591016704, 723734074480514083, 222895305653573508, 1721096939931073632, 503164635786217416, 243057155278620502, 90132294557370840, 267399447195987054, 151368873109223648, 7645077834072929280, 285421262556676507, 1525982038396943610, 328972079408186296, 449006844410457632, 4132317251836363776, 317963051940308058, 3728042067524141376, 730514822658322944, 176623791115769753, 327438171708696, 2420931897020597880, 962482447573254018, 146992824090396832, 2516846733513401184, 207657140296241478, 164387777442642492, 311938749785281536, 335596805425050379, 211171509791572380, 1199693661580100064, 50301187673633577, 734847513866961091, 3990454538766130176, 6877682930455949760, 88299101087756244, 5982550112839529472, 454018590221688264, 737492880820998144, 221025305666328800, 2514161122166465400, 160299933862320704, 1650291996619130970, 142087615170469044, 152755587114652865, 321152507259626752, 8968072749879204, 1223879786893071840, 13068342836078561280, 761771047073499648, 122625119286784344, 1513541283604274376, 178212870513244512, 161916243050380392, 366071323108484600, 523282618706263752, 569814654748041696, 356082902198382804, 715849248148713472, 313001280982693530, 422881316866541995, 233202562078779729, 5380137392883114816, 184869863909028153, 3862079500149758976, 4965448617013913376, 1082709082104142338, 134796278311623144, 2521429181447328864, 878377606104279040, 2406329418863861112, 399738238297537291, 526563911682979064, 322604174406678540, 612148441798684128, 448794487422818560, 325254385280894526, 1007744184805501057, 1035437990413409760, 239252558208366505, 5786448582470876160, 1741984262745545728, 85776582156829752, 258267651708238176, 999130659768417042, 352343343254416416, 2622131592213494880, 89703800579802192, 947354234778575872, 398510285504392448, 26130044633240916, 3711738573803378592, 335086762470257184, 280873155505258977, 572651451930729354, 1743249315139911816, 164961114946686360, 5618334551177702400, 1510050707189997408, 155482606409271608, 4250231141228341974, 300106565669998944, 456136223041692331, 461240633166009080, 258622983215579361, 5387637037227483840, 587507688683468256, 579942830791876806, 1121638935432283136, 8628220359711978, 7095252074210764, 531476652033308634, 135276689934612288, 872005639250564096, 1791690779095040904, 1016572652501588082, 2531021955093544032, 16267674140539180, 722913691071980064, 621954390216623360, 1125293795110091569, 577660954045345819, 9384461377618821120, 1006181739440489736, 5225566928823510720, 520432995530894752, 39267481420756230, 3169262021586057822, 356805657186218640, 5427557801198085120, 942917477178969088, 224242027875791672, 26101107125804129, 115120989816691056, 3521865176653723488, 3667228117050277440, 318658372687327857, 2498429730656948, 529621247303092224, 1149233696783322817, 484876560893772800, 173149518039953212, 1079260427796599304, 603113795288512314, 1705596777661575648, 187180158718222920, 188885346888698680, 1607940423528731016, 493728129472976532, 9946552218907281408, 630957061791789337, 7565969008246290432, 656645819497957920, 122604625381983612, 1076982588547329024, 3643871162694673248, 427093988773555969, 5092802509716461760, 650963563422259866, 245107783530688728, 151484715399988302, 495855655697548288, 125830942247615280, 507377255314226118, 1751328081624988128, 1005192325247051776, 145281767301601265, 2403273121988452704, 693932869697706217, 145872945695131652, 503251060856592224, 734214820072611360, 969237642333782496, 1178806184209472737, 1088119883843310592, 60579948671878734, 3041958391373282574, 1083210172053999624, 383326764330693592, 8077548843003801600, 283778600838523192, 6306012815942828832, 133646071941004812, 3882264999858698304, 13717461346251044, 188454744664644545, 292838347054079124, 1180435389061166080, 3533372004589425504, 1219583652951247752, 670629406034428768, 742751281945443066, 135303735485375664, 1033116608034865632, 640731974429581312, 2941377133380802878, 2257524021649852920, 1563677816704063968, 22227641493361284, 324435458241790008, 7345245545000263680, 193122505925473504, 3745892831692298304, 783054649745553673, 47121873127871958, 2126822672427891390, 1283782805869868032, 191075725364192982, 512213466542790656, 436301711095331526, 4886092817535796128, 742059897207533898, 320141953173737944, 223799969493946572, 2790161698921458240, 309838783218397764, 2502430060634751648, 769031069558132761, 5138330600114764, 7155696020154224640, 201610792165696820, 276181437326500064, 11619808493516998080, 154200998547291492, 1157257136650099080, 666284677629725536, 481160166068360856, 7777545980948656128, 1009267386478387680, 294335495689148514, 3040759923920967198, 164321429438171652, 447292820485780345, 506615449353174550, 2673805106699549760, 218326910101395025, 1170208193010430976, 277838163301886226, 2569389342382943904, 3486749644960417344, 166472950154402430, 137964927281504364, 141458820294853926, 1166463975220887072, 247927825514825136, 747630075866596352, 2472429667655490360, 1259541033849832584, 1593355346494044960, 441292323065874468, 7582525065051107328, 750488833675114912, 429032630944442089, 9581817926197147968, 843384455366658361, 162861302956551604, 6958316822290575360, 1254847045232401408, 392135123821222112, 127559478501865112, 2202342878778186366, 2642195772721016, 263620396617339834, 4669356442451540832, 5598808420020738048, 433635537506560152, 167169707445787574, 655613254407930880, 2525518556469626424, 355694806809101436, 702547928771548160, 618043092304946662, 23536269873904788, 1684351426457114400, 2559559953755634240, 1995082616043719803, 268180290455536736, 2363026574372583072, 990338782830523657, 12309372460552762368, 1582327661809787832, 1100987635205602848, 2083041746206086222, 474946174716703272, 4678929850209480, 4809331468009839456, 553979692857712024, 7401062601792073728, 2884092343843328064, 342266896363405152, 349589318963065218, 368794294863938376, 430068410119500553, 727254037868889088, 1404089781235445382, 1161469948792922240, 1311651088963726336, 217653258657113240, 187591840006371696, 3164402265754084704, 1656352500624761016, 303698001055604102, 727517457713436512, 1200101814430696992, 15961080120893596, 2278085235418531896, 597328289364313513, 9285699433999323840, 235551694393586364, 1666726205261864736, 492869001368277856, 10223234735328691200, 44549216129435514, 405005975476296800, 362531524747771566, 1334962479816785814, 315124953611357178, 5605624840563265536, 150386849668207606, 244746209675026328, 2091103041575903022, 160229305383267216, 4669252581196782432, 340831290326639094, 1712193636020867616, 932159856925171552, 2787313336691310144, 2047134177387738091, 866659552264164352, 9072418025178283200, 3491278486501504032, 166301529238565428, 343899889799692694, 100066571214048078, 450223938880757856, 389735023543888680, 322050441935510752, 2952471919203920, 5441520653889140736, 1578630792100958904, 238591543332490417, 209961156915190180, 6800970098319246144, 586438610624996041, 739756619517111296, 353614508418335346, 1169816367136453888, 2672686880454417984, 457213406942901088, 2081697139588481083, 4224435330148251648, 629407940948357814, 1413566790341559414, 3258551769852061344, 1810689214158483384, 417892510154960454, 352206425592661702, 532335749905444068, 442373427370435808, 16151788935097943040, 1324065255840793267, 1633980227583851040, 885133317471727456, 144879472387147436, 535840967793362464, 9884645523087694848, 657211202403569209, 8839961061022484160, 1396442018720420502, 1079264473802905608, 1254527538701123584, 1216448028313144, 257500338712804950, 4081043186155603968, 343643939909485080, 3057412123453628754, 3347056230250694304, 149166487090874072, 5115847025453101056, 287525072015293393, 324706332032915286, 670806179232082048, 1410701588244348739, 969702424504159232, 617562991520857242, 3536412629459841888, 1750686681211053600, 2243774015053838112, 2104822953163366363, 9664612974504188928, 87445688890606902, 1101046146959473416, 13667837868159206400, 1692153061882655160, 486775035334894998, 515645302816416992, 177200707790401760, 162568858242272856, 6874971589043639616, 434028984667743258, 253166610910345497, 396626526464545153, 7084067920854340608, 510583722005874208, 694885214778837376, 891412617339059200, 3616255956197263200, 1476235835730212982, 1311156011499437056, 401982348233068342, 2356315273667348256, 134583830056667296, 3901305038498930688, 4422878993255607480, 428582839212096608, 3141484993799071392, 95814915452506500, 1800953086576551096, 2464517733238039392, 213876026403424404, 6692423694209276736, 1509724559073855715, 86797590856299990, 356418226416626249, 634519200414503456, 9446176803094576128, 236865391402588542, 4109978631725684736, 443249065816213344, 3080165416118744706, 1442853588872972166, 922858256033120520, 147321932388448912, 5371536355610274624, 1790048864341947392, 275777585635897568, 1405904755458116659, 102649479258411240, 722589640886073474, 2564696583790194528, 832713089960440192, 108053735674637142, 3358194726161717088, 1398764312630752776, 12917686304479380480, 535026190187999110, 2339481584030836512, 350571824821000386, 612061311180283744, 919327029210283363, 522726713184115808, 2966507659543561650, 5209625917942618944, 500856187152429505, 7100786958816531456, 483711483611954754, 730952279262733824, 312929010256530656, 6366514054874177856, 235866613884152382, 741181316905601262, 424658014279534169, 2653645050215896, 2235368496170093322, 2379150048682779168, 3953394703177691136, 4525736260557799608, 12665900729108044800, 4624632700850836512, 561816182351644214, 871418830886228480, 936838954208423059, 605208730622475360, 1471198263265341139, 261539336845371552, 333871307810728681, 6915247278589541376, 2477384413273341792, 734970655147345416, 284925794049916326, 122319586793000412, 349329657322156338, 9846243699547364352, 1173261229928811528, 2160964387045489530, 136718186441942488, 1690553074392471552, 3815580645263394816, 564095165972713312, 4615615883209348536, 5564081240788098048, 3036752210504973330, 183840746932783392, 5053550815846150464, 2569304782563704928, 970619631363539712, 975055928881525248, 1624129522042213219, 19128380075218851840, 3291508872397618104, 146992953684561784, 2301728171804500512, 258797830184369558, 660192966449311264, 207005312407680720, 1233772951788881160, 12376532579488496640, 5274808171719771456, 1661185109368904544, 1753906787900465152, 72454996877827273, 477588413038609386, 964144155622661683, 5399253603242585088, 358135736991297888, 8757922647360730176, 415605857258547193, 6582971202269469696, 672231168818449416, 889198082694278400, 1116456444307167232, 3408213581527210680, 160300067588442344, 2279369236379399130, 4670493418335621984, 2439979804082143776, 173251858080940296, 4312002943923818424, 1091342830984880659, 384203878313137944, 1698861851160635232, 16421017386630021120, 2446866241611608160, 975341856237807360, 492699471472787022, 325261174984351794, 250943376817195232, 538053401313675561, 9595351155396510720, 2205882316228576746, 457865675801261752, 751490978602293000, 622625169879629344, 417579687341482536, 1126942065265577984, 506309796607490550, 4768305784590392160, 5117238146632239936, 1886250841759310848, 1038666561591064832, 206257895898557401, 5212913007701879808, 6438361310128862496, 397808998824063084, 1495721786201512146, 2578325442863195232, 3437440310882894688, 337807511994766534, 210446072146096008, 9379517882997703680, 3299248758219637944, 572319818046503611, 634263455646757816, 368779958884937760, 764770788647456288, 1087761505701782707, 5438091666232329216, 521863545975277482, 8738364808622247360, 4960478237676261696, 1491138540599824224, 269626752973955657, 7730150102144812032, 797687079845410422, 2382797778553091072, 337209703880497376, 3440313077266506360, 1395599177212428258, 160826039741466976, 2341594804505519946, 3555588200952398688, 1326701236423648256, 559738038227397120, 4480664825847036768, 36028903596664340, 382114894897340484, 1909958142139306464, 15597754922467307520, 1139190911014371584, 1176622618835202019, 2264244535077690312, 8531964231641465280, 207634945029696324, 7535650753649697792, 934179682443399624, 5501354075103479382, 422437889115394080, 1075962768335348736, 392571268860328160, 8978864660646681600, 644909564818450267, 2310972928941053370, 559416239152680376, 259566908705928689, 7043104237420973376, 5274905289800303616, 834717241431491058, 6258327167605351200, 12623830584845532, 15320957714410014720, 1136844811103806464, 135276810147307800, 1235214008282491904, 2332206620191965384, 3271572741423946872, 1404293124732375618, 685477702470177272, 3438696301727736672, 1108511500583301600, 570428945054208132, 756648143398718976, 515498212502094762, 1436557125610251409, 785137004592675019, 11813912231122778112, 1660607713119689184, 6857518937297046336, 274563651154627305, 2247782879736486912, 5115655738333142016, 6381078812517576480, 8194336468310201280, 1556701618338208098, 418358737447290108, 7305869515528707072, 3560922974252356704, 1329865118495466496, 199969652085901116, 1376735879973341184, 3413527796572584312, 4803576973199287200, 527903965918901364, 319966486502654081, 686605256895192832, 1466570404631385121, 197345729301754764, 1733519668435430880, 14994615856639887360, 7315362153773214720, 2262672155956387680, 2343917521212746752, 256191710278478904, 5334601564128391110, 2153823892644249288, 442937684439038304, 565711452463456656, 12566178514123683840, 636764318459404280, 1022962114928130528, 209791833943590744, 1275835603323185152, 826671473374259250, 1553068102107415552, 32180581452027852, 4952553278403452832, 428595552791688465, 6665976286558883136, 959872237397168874, 6068072898121219872, 2603681161375253640, 1585546141126134978, 2321894076398559072, 3408904704592450656, 1370867800979906560, 5171891805514304694, 830735133932675275, 784112931455725304, 11538397754094551040, 6865232357280189120, 695457216785787296, 1114021731981542880, 846547482326304726, 1496216521627311937, 1596334651034092544, 63213498289908114, 4123564990222451214, 7089774065977943040, 2440419510468287488, 1302417766583091200, 341561026251195960, 7957901934810750240, 1525906947296562642, 5044237908016127040, 3558332945361386592, 21100481418596260, 421329704883331632, 860447382070400768, 1597500252881825233, 11301128988142878720, 261421295023908156, 4835232926976454560, 1695709833194250504, 887532554382015904, 1042911910707128394, 236119312749771468, 2359022173268988552, 4007879087774080062, 571366021930686144, 12163400447736803328, 6904273196287841280, 2114962297396485984, 398123074925464376, 9517232052703721472, 5219822392943729814, 247823625017551416, 4734358863133548384, 4888748765467782720, 474494584866405537, 6697656600357485760, 1760251757588857856, 195727424482697946, 786897481433673728, 188139601537779124, 614828066009475686, 1025676339315860634, 2555572485289955808, 349477220417863032, 1433960739659303936, 2456189467226887560, 3325610095930520928, 11919504646432124928, 1029601662414289849, 9301297210655741952, 227661444989208820, 1221292201215851040, 14367890292560797248, 1612377975638430193, 1509836245236734976, 10893873317907824640, 1638750944911695624, 6518199653556584640, 878925721957471648, 515612256159019224, 10090035627157739520, 300102258597284598, 4120317838208927262, 7751004814352638752, 263419690584970680, 700422207903208374, 1425615933609837568, 219319031245594145, 474542162050829136, 1587557285854321664, 3415584834017349984, 4562951072488345440, 4577328095128349760, 159645299652227708, 862708015390771040, 1647645715238216160, 1726369774217512321, 1001041925173836800, 3864341591964636654, 3161316839658754296, 1760555463270575112, 2307013587829076448, 612141431867709840, 9867651569446901760, 471774651011317048, 7891725498782212896, 11526453318640693248, 5141379436968765504, 1104028677792592345, 9064913524650719232, 489648702269966172, 1695935410360861696, 2902921724530386126, 1774767292271422464, 4733682888532065120, 6130044664750076832, 1206189632567682906, 469037339508260568, 277051248151060128, 932764375999740928, 3228356372596737528, 496097217223545840, 811945783412522118, 2401470721795258848, 27834744416594028, 9056386677901885440, 412459996984915168, 14005359242124043200, 3208901620708800864, 1257056382604360105, 15205195560506803200, 874973181492264800, 1562887861141783008, 2771814765903020190, 1706647943589532672, 354903688449556542, 3975126912559556814, 620183455700423094, 6296990009471591328, 594112344730091992, 9621722801239971840, 3879172734294872640, 7549139855678047008, 455321145879348678, 511535251570779852, 3523800767597187744, 4847424912421230144, 217777925106613484, 1731467288508544000, 13743705090777316800, 303826998767407380, 1876368937514325384, 1029207551091927904, 514840293936545784, 9535154968316418048, 954350161429260704, 1675492656845636064, 3898484883073230078, 2960828862757713912, 722958527779097113, 11763745697885744448, 248744164379168724, 8824196142222581760, 1664632829251466240, 545023577985834208, 470077798390067970, 4693665905857902144, 321091370715283110, 7275798190871635968, 250921128786999318, 2790089084842573950, 1018587092378095616, 3476721858682517304, 796998313524374406, 6150089929336783776, 2437872356664740640, 677072100998659092, 1183689553059387808, 3730116243535302720, 2578450195169338699, 3256529367046871712, 11523528704618088768, 1330766426171314393, 177407952558823324, 14763831143934071808, 8617259778979614720, 614938533808687328, 13300409347729598400, 2859137435361927006, 551142040182843276, 4769115092788712, 6051932616267086688, 7088729079722231808, 742487606039778456, 9318881167241730048, 570005876998555332, 709299542284610617, 1068581358219957248, 829381474707427030, 1560564016199294336, 3596372812916466240, 2636770127902615963, 1790704997990921216, 768826856836028106, 3372214478797833888, 4204905288114885984, 14494923709943436288, 2423040368311179192, 452836637268995046, 1805345243992669728, 718604440203919320, 19851139934514017280, 3168379905091467576, 2359338502929535776, 9106473412947253248, 1132400909586102688, 651543310475056992, 12473331974034416640, 562167196105061682, 781091249649123241, 11251254577614136128, 1977415163801506662, 1675955425520094848, 1796087206235020288, 373415558382025880, 2878601260786499646, 4316425204852155744, 160756879306727600, 5850945096914074464, 6705089894361858048, 440616947345138294, 1153075572780767072, 3270194623908373560, 1277254997623362560, 11198550644572758720, 4591503399173287968, 253012509636998628, 2499060412895375136, 2678930639830238779, 12225936283637621760, 136599977239496034, 620166781146819680, 14064898674001425408, 7100431774243209216, 2284410027247421880, 2783239356720552462, 174659380856815104, 8649131288833698624, 6039645952475143008, 551044547645204070, 3861719984544704064, 632497610555877216, 2673128583706204171, 885528427666830138, 1222704462742832128, 4688792205214047264, 2067422004381036102, 1695576248889349760, 507629997850237190, 612843739997149080, 607489093528104160, 18946303580816962560, 4110533523102344544, 2407160696065164984, 1122658927833519968, 226450467830102476, 8444046026890730304, 978878016805748329, 10931282342601305280, 1664217392391286528, 769955739982576480, 11943033807280112640, 314330436951810666, 5543188917781383168, 906093538105380966, 3989472351953881986, 2022233931468529494, 4419633703883671200, 6739946807991515136, 479962163898305206, 18641600846089620480, 1879800381759973075, 871477846108908174, 2475373430150900256, 1314157351467081568, 2681559632611544491, 11854853332321287168, 10700614095383336640, 4404948713073789984, 1755623987847230472, 16252083125912632320, 641899737902350934, 443583365089965630, 697370863480282336, 3855971590324714674, 163098584933596040, 6558455782920462336, 597142484203990897, 8964720746857387008, 1029097873856216704, 8084819972731040064, 1304671949924166656, 891883968854448906, 4734678673538415456, 1790113990197730048, 3228002252293707552, 2806174491718138363, 5328639432309055488, 5649075255411448248, 4153153834892093088, 15969514016001346560, 2554142805927003576, 677961781182828294, 804549873337033952, 18134668397269969920, 8526567962821406016, 1964128587919935091, 391114091794160841, 8756216142155117568, 836450124582350368, 11601605823096019968, 2096705439965794902, 1516527464380922376, 1795568517784528384, 147824391250965328, 2303244241911654400, 5167860449919479808, 5762430362046722232, 3920311032397848594, 4290384125293495968, 219077886638225580, 3493254348480818016, 1236193874045949568, 2140816817229341443, 23138452429669601280, 4415708810962914144, 3150259930117240608, 11364186436115586048, 416417033098433574, 788255380194469728, 3891564360879442146, 1587034967540260104, 15634640630216862720, 6847743265583594304, 2398727209050343424, 710925439717654686, 457426007169374432, 8165846985670652736, 1017248860273479858, 472082864027314905, 8365974508910711808, 1181016265614833536, 4544277967703105376, 15157795369759902720, 5876971061340992544, 728472717557276662, 3311527018733520672, 5457684302756223672, 1345939479143379331, 803988679387790432, 434452559586368100, 8777821454095758336, 3345033545424010080, 729337143221418258, 7965912252439361856, 415065134256731046, 603516570858503177, 12047182416395615232, 2960421266082903402, 5224836388576690176, 756899129493096288, 5869674125942777016, 3973211441895609666, 5992228906899100704, 6656856825671471424, 2499325447437396992, 1315085688008720384, 2086597415880396787, 448910028046117320, 22160505175489658880, 3493938225978935136, 399258008981434902, 258329968030935756, 11804963826794867712, 1908277794569881608, 14833615882324700160, 2257389360188464128, 912567399278993248, 1358549915888072995, 7065062390020512768, 3883492913826579570, 10841998950423107136, 6477559549606887744, 8410734039960032256, 1092490001539272954, 1303274653063578624, 21830790808076359680, 4466581191189166008, 160826173539184120, 3090228645471568842, 3282832601440723488, 5505152554117291704, 14564443468556436480, 5678805686051034144, 2493394886647794528, 19242873098935234560, 1389076037891118080, 721810510132504698, 1466113737792063571, 10612083181722371136, 591155239224929449, 8207807521336114176, 1241630043045732360, 489201035178295332, 1556055187237768192, 11365306116302472192, 3039763764853118010, 6038841949749916512, 2459001539055439872, 5643758006771610552, 6843910456664153088, 7892668194816835872, 605930975920338432, 18935292356337991680, 3464172379683231840, 1409020194390557952, 21286884651106129920, 11529884213136184320, 4296707735341638072, 808989410645915320, 984221472722710048, 647622333846518040, 757023695079170886, 6549767325599259456, 2224762943547028320, 2443098608585562112, 307648059595695241, 1083282933866310306, 2957595997329587200, 6661695980721712128, 8042390158892277024, 10215677186759992896, 2041391589882094386, 4636259413461394272, 1825082483403968512, 4462138274474000568, 5690292358466605920, 586536748427416776, 1602074311036034515, 10592739118622662080, 2311165515341528928, 18563445262402928640, 9483343751769879552, 1106016896954332422, 3085859892436542464, 6729616082097496134, 554588025680578784, 11094419652969507840, 3114828810868850346, 750752088658034872, 1756311460384507904, 1126362205896566670, 5836830554724146016, 43069684136118092, 18050462809613660160, 1573551471548525312, 7722563051174169888, 3242987506804883400, 2061488067456797586, 4458458881696777056, 6551801679027518262, 653672791155856848, 10861199542173772800, 1079702952910594171, 914005892925357496, 14218514003123177472, 8720578790649804096, 6728574536798585856, 1149538859918198082, 7834034998248516384, 10220300017475743680, 9218751175833234432, 3150616066220291072, 1745988317177526272, 4438848754272172152, 1985304686973866658, 4625332601769050976, 1053745709374940160, 1967921045802146353, 13954859919969564672, 290978030459165180, 2518767026281212384, 17689309614027878400, 2909002934707534848, 3003696146717212104, 9996512602098033600, 648615705840967788, 15042976632656732160, 9006864988941192192, 6612788226351626262, 366871089886400580, 1764504045021797376, 6204469312938863520, 476076085628035505, 8494224802095986496, 7460120451312204576, 213326056520247492, 17395125567573657600, 3234593160304451424, 1856259124670096384, 6368815302455761830, 3120384061834257096, 14771717689538764800, 1005468975355202552, 1709553793365707232, 1140089529345398082, 1982872398128528209, 2087050614213071872, 13508599761593137152, 8291252663575131456, 3074773048971205632, 7631597926227199776, 9564322267317095712, 2207433509962517538, 4596293329999795296, 1871653590905199616, 634893776187323676, 13655158373433507840, 6026240328971910048, 1108389134242990496, 2102937574055512801, 5074735130451881454, 8766582469882598400, 2966752748762423136, 3091651046469594112, 561274431906950712, 6428148419939942790, 9732013270909885728, 14314200056799436800, 6465851565248531520, 652338862698857784, 2320235845775967232, 279796401226221492, 6223942464178845600, 1578027528775884714, 415305233634049020, 3367348852106647176, 14336445884076546048, 3074700499207364448, 11452653263928072192, 6289377889832009334, 17009329202276862528, 13213091365382799360, 8323146753012507840, 1116392196324643232, 2284245750724772864, 361233826864631682, 5198576410941484494, 829714658335174742, 1913671144525936640, 9382606434483969312, 4497999443098920288, 6119619557093444160, 244818821650792300, 16720739466483521088, 2232479266012480657, 12958435761034199040, 2476173871267773192, 1295323558342698400, 698266137297453588, 12080231362415738880, 5106829736999266302, 9496795132331524896, 13908583218469459968, 11181458240107395072, 718165921703427096, 2162344103657864192, 5923339591570487136, 5946743576148171840, 1352361123247843328, 4292226825745140984, 1006625448716667686, 3304884128059773408, 885359618019087552, 4230407597250415968, 13647300578767853568, 1650568111017409657, 17919604133591639040, 10948136559662487552, 16237626560587649088, 3660466892046922926, 2256919226494934016, 7701019491825374112, 788840089670696664, 11799491256393154560, 9093300856687403808, 744607090012638840, 1054289013535609974, 2267144106813676544, 16329348848199261120, 4369108165340014944, 17623333557787714560, 1283728413560549216, 2389190766648533472, 4945404945753227694, 3963790683366162168, 11559720360285388800, 9282747371119747872, 694374185404241334, 6254434182133614144, 2296265587342345216, 3690143741041232526, 7493210779150611360, 767508931053967848, 1433383239419615648, 4079556046306915320, 13905549485121584448, 266675836685927868, 10683232107726520320, 813659346579381472, 15851241767335888320, 17128842216897807360, 8965811859388028928, 3582976010920019550, 1030178335663571574, 7708881953874895776, 4967022111511033920, 3292675407394245739, 1049608059211383678, 4425794906611624608, 17149475402139644928, 15572200777592233920, 811689164854696764, 22938098206149504000, 11224384987211808768, 1398704490452527520, 1132860082180244185, 13598464020301977408, 2134336289430313856, 2334427911766062080, 1071987616375947450, 5517005862352459104, 8547361336212000768, 611597223295246038, 22602611936882211840, 4320566928720811320, 3351750345702548256, 1614899906504481184, 3320141154652323595, 14676126531158246400, 13340860188637393728, 16684639028381979648, 3683290649972557086, 175208368010321696, 7381416103331937120, 8342905386665668608, 1692586704605877248, 5949094753025333280, 2223225237807698816, 3468512984291451739, 5250205548062692704, 16398344755994416128, 3273017566351130040, 22050174251897625600, 10492300226220081984, 991072302201634656, 14358412716985082880, 1209027429260564202, 2788642219549414182, 2259360003150627968, 21636208500623539200, 5410451294802732384, 1597515320434956128, 12992028385777056960, 5604342628345120800, 14093630188191360000, 517302322513608786, 4900584892866375906, 8382648574273775616, 10098262834244737344, 1192612227879210750, 3455448871532327371, 5750357264388650016, 18753852282569671680, 854928123487001030, 1032107792606981344, 21094464713988234240, 10836961976973063168, 9875790733904841024, 2333813292986668288, 6795287852544503808, 7148704259342065080, 4976326864994265666, 5462130601526019744, 20772375140863964160, 2667758546441431699, 26463021155856875520, 13719708464931929088, 2340781811027564040, 18384167558969533440, 2971209383123897344, 4866765331871251314, 10411909005913003008, 1643783846204189824, 26102523253903626240, 5761869687643804512, 4282382999959426848, 6783049567511611320, 18084211610661319680, 1003364503763829102, 9965338192050735936, 659328622445235849, 10186017562813805568, 7404644902528758816, 3141075746519080960, 6945130504149655224, 668636655223824780, 4521664993269105504, 25513111860768460800, 14205995552458017792, 1151203721405458272, 4932505219258623906, 8280958568247107904, 3157302069679898624, 1423002177442866006, 25063008917162065920, 17221619780207539200, 7030313049140737056, 1933057198423485763, 12896252493599647296, 10235663367841575936, 1449036785600474058, 13731526504149967872, 3963176247986695722, 6996985252104585912, 7194296724701615136, 21957241077458104320, 1882041172547715584, 24484291422376181760, 736132540867968276, 13471921076152292352, 3075136102385538048, 8492786438498884608, 9656774678719752480, 12465035160821614656, 24137190216565954560, 5619674886735502776, 3204867553428235104, 21550582645707386880, 1438426155411943218, 3719944907716885504, 12217732553723950656, 2313979503868675072, 7206535722483217248, 9276038938461690144, 21225615064713216000, 7892616760062943014, 13176847543311498240, 1151174101036794040, 1487997228819984606, 3853969206508764160, 9474486732539901216, 2755052703739696626, 5805172816877593440, 16559554700784863232, 12222569160078475200, 11119839658060618752, 3902976457637848064, 7965005837441806854, 310343380382145332, 20289912333776547840, 4130333951046721992, 17448608816886712320, 7811130662877981942, 16078483204592781312, 10319594187927134016, 9183723114557686560, 2416331711099236352, 2662131150922739953, 15797442283042240512, 3785291381476359168, 11498511238555733280, 16956279846331729920, 912716338439560740, 7575027501313803168, 4086568585712803680, 7610256990869630310, 16667634064816834560, 2903516635415729152, 11088195769589861664, 19562271385014485568, 15477746817324072960, 1578622391315952032, 6297641383773231534, 11304612603185421600, 7689128046928165440, 988373182633468740, 16229523487411519488, 13264774283934062592, 19044347141302959168, 1270810318576472342, 5550691777021132128, 20537835139687449600, 18738370567112689728, 13937581824253470720, 10986986007268606752, 2891229202151324672, 5242595502054865656, 20008532460981888000, 4595583741160086126, 9212080438828225440, 18323126206013423040, 19694875046781035520, 1399582223188013934, 25889663217332597760, 1927035845976988064, 15888162640140134208, 10385269837330710528, 4182261199479547435, 19218178119189869568, 25302414194532357120, 2846295788572823936, 6710200954902582624, 24949541086868136960, 16709102106711229440, 7109828814799482912, 12089326604233437504, 23932264466397127680, 6035334238509076386, 29627184988905799680, 21033831548228889600, 12432045068630995968, 8430573404044544952, 29002962257954979840, 3858339165265429504, 28625077517604802560, 1826362365940778022, 8705881722930820128, 16038234472814687232, 27534689996650905600, 14667183536600471616, 24412845456832573440, 11188040254966923552, 4665616394430168064, 9275901348009570534, 18567418734856783872, 19509806863164026880, 13170279573430816032, 21745184156642899008, 22774658299680015360, 28401874038317767680, 32315020923606220800 ], 160 ] ];