indics:= [ [ [ 1, 413646, 38480635664, 63043607124, 316206506274466, 2453597485644, 4345468471422272, 1176897414727566, 26026053419853925, 2919873559226556, 899383408919419520, 0, 65049828074501083, 111888547369047006, 799748776788660544, 2898514080, 2508292462866946713, 22910927482080, 4800762755899034368, 2013571185078218712, 3936648008660481045, 2911594650618470400, 22541590366681810176, 9822952395702944724, 1690643829729, 347678048580880864, 5039444307138764238, 26891297474160182, 3927802958951369, 422762023778436, 16534544443414713072, 98760092210106325, 96192968316978, 7115385485334066280, 9537412389188434594, 4064186439086401496, 1072966893310897722, 5823189302823725569, 40296001696752561408, 10768922949478783525, 19999480107640776, 8155299597789992, 3622722780781860, 1245429317588467128, 214968726430017798, 71648287621847975184, 2517063753018799992, 3704803522648304, 8850377136951628802, 279509046940119664, 2911596763307558406, 1540987083671149974, 62946753055051372128, 12027451828401858606, 1082303501126407976, 16487859635588708, 171645390517409896, 15479860963716274792, 36481863644397211808, 23778367086925552, 5191457014688334384, 30626680396317894972, 69211280761284, 5824133619001591568, 691742497090019116, 113565182308942740, 24424378885883699968, 1084145891585545570, 281360181817342312, 4737315851397424552, 5755228029861750753, 5776099398963945400, 2976735879443802310, 2912457139185128124, 143329721013145266, 436808749720845336, 184481384158110484384, 33565029066550986093, 498239467855069319, 21483380441572621064, 41597535251544, 1020992713088710304, 5909020555987762690, 15335409381759708736, 363161205775197192, 103317002991268317792, 23350552713047141838, 1220209833482150912, 30879642621585474, 6634356238973543113, 4534596999569734040, 2917026786188831772, 330252624405566912, 109836306119532495776, 448191939370306653, 247942930253645142, 9950666796001542036, 9693419249488560688, 187570679326962416496, 153054939037723231, 6141856986987064640, 2930785634881628, 1585172088669055389, 238892135025403038, 23176202521431240837, 28907044132831179880, 7153464903105459728, 3029348673099772614, 1863412122422254952, 3536268308593236, 54865442175131076201, 21614452222262778960, 2898546120, 17388006719285585322, 10900821259677802328, 6578113285511193925, 2981417295781999838, 5964068430420992685, 857224351473820371, 258193499418617932192, 22910941598580, 110181345262173356112, 3099185138191940796, 876629951024075448, 8841631127294587600, 74595371591096330400, 324042725091710287, 3009287808665672352, 2495550860316819090, 10201366498850891460, 11239479752958282368, 25954792808718160672, 2639525656938258858, 6258321161626856315, 2911594684326006240, 117995392244184512784, 3629098874811400192, 6718034524205409705, 9407808917797662880, 41147455670543058408, 9638341584602679600, 7100614652717057371, 23525899721280, 10206860212286617904, 34864942236983936388, 162826864708415868320, 9796832612573615424, 9859094065814945265, 4164655416398044206, 18391400319003503574, 4925627856010788792, 370092744133729905024, 856524670372134872, 10577167754401698112, 4151004621754004933, 14981562788501455408, 65203359893964692, 12170958740951333904, 2911972153068853920, 67040171360612055936, 3546344094511476024, 45341621666076236392, 47348297274033144720, 15704214037877806137, 5259654081448677433, 268732501878698329816, 10809454528372823152, 522205663914535646, 2931078537544416480, 29601606218393473192, 4088194811139809, 67094626473317632572, 67830404281273832, 50462322761612264064, 21192873474031207168, 44976918177847865546, 32504244939162464472, 15732498134319212716, 3011805226941530992, 9759694430501244600, 99520373079121149, 2474711284636332858, 238166540328686595192, 18612187927746965781, 15270506608472050734, 14541334225689242584, 28184474848894322152, 108371751824904771744, 2599871757738413128, 14594466089891914666, 29374855086516232353, 48460527337503073536, 47203712686245802784, 93167484783218348, 19573210991541830670, 6770490291057920000, 23440178307821681724, 2325544613790710706, 695175388735922896, 5829170142369998817, 241676360856731821984, 33492630620758035024, 14525602701433872536, 65221460928253478376, 393837335283603710, 145562794834592068947, 8826032329984912864, 139444444494290333, 13679426246473870919, 173968821441460000296, 22871536219635420, 725945786862168400, 16307303993812383784, 40547553353290442304, 21583833087287458638, 4132781358289901706, 44633622685799926336, 21618866541069713194, 448134726066883624, 492787082404945252224, 3405101309063722512, 224132811560824086, 6468253954136735368, 3498914633339408558, 18855711282803091880, 2682941074487842104, 15642466705701897278, 115379902858458858528, 6124818182651392457, 156268992729062784240, 21594820021859765038, 2982210587623893036, 72865301750109893520, 4334421129124423260, 13749658678379262512, 41799552304643941104, 9118512563233005456, 510975020308696900344, 12380958223720820253, 5410318209170289678, 14285657258417345414, 7408310466249652693, 45504847856215554728, 370372971737434360, 2944996668349197258, 260705982733091850096, 4227191307136464942, 76611422576554207872, 25806254543300965480, 112820255453063100824, 45856660760978812, 102738371168339605224, 19180497380725168989, 6291363533206609608, 30028181125146594946, 366101034052214208, 13119440234060254638, 1270862014818032864, 92417989057666012764, 468272088472931936, 330514591906482565752, 18900180601167599576, 117816564151924901232, 7517651490746842122, 25946055632433917400, 795110858460327152, 100286005126297869801, 4649980250986136088, 5697536884140442350, 59564138082403337048, 55859038217727124560, 75345549373109046528, 46170505133046548, 15985894093093823930, 129584097476270931984, 10581977500938816168, 28025779017547339525, 7087442455739645460, 52541705274093206082, 3412532274755030016, 4976203698113414982, 6257474890003131176, 4205213174651423808, 328578249938911717792, 102580266628461866688, 26062783013556142744, 796206992660352600, 21348715396497826790, 536388885425548303488, 3121079484576334860, 16560179303634615048, 1514033845119467124, 12445537630266097080, 2428702880155599496, 32157496713088277200, 620811683251001212, 4710231440945303358, 355795010839063022992, 2056345467821291200, 5378764063792105334, 27391597681103760936, 7042225123488735472, 106947150123015057024, 118281473987834739984, 94874198177911274199, 60493738022257898272, 22639190913104254458, 68230591977033694352, 11667483379200123679, 10835053311892617048, 9783257598612047888, 17917741804335776, 4300011841929876052, 3123015816684795704, 9644332484422606048, 29040751594136443490, 31945262420286052264, 51951028216227294492, 49753614799465356032, 446338183228202728, 268986730800693633280, 8534478883019506288, 38905521119514157200, 217831637706730825968, 70284898433669627048, 13019573863061305974, 971546296583362184, 48950281865198424915, 68988640598130809988, 106000816797838419552, 10843062924523221136, 657571511679096391416, 228751481337926784, 33332092505721417024, 59569975348723914300, 38638310705659052576, 26784987533408071806, 174421218788316, 11917810976906295080, 2028670407657379640, 3367117027040103476, 11819314688395036504, 7951477188965369800, 457069199690071050624, 26028794463650801312, 40041904152652978792, 241138668160357942352, 7897543775711945593, 153119871381965538024, 641124228016213908, 44697589503254633008, 14426595480073498824, 11486487492951748292, 71423263757712372896, 7294146515177120134, 35842679894363967504, 3462378782972868952, 2439795722308735432, 360263609390319754320, 270223393943458806, 12017240310230591260, 10131883922513389303, 21422764915459883568, 269516515113726262144, 63039899708407250172, 12078691796372371513, 2941605128748672372, 351713353200724979416, 11823192018191371288, 53779134548728060389, 1632726818280850892, 161867705824613604440, 6440694883673933716, 66946910661677338792, 1471132886474239439, 709257165230037318, 40574506906663510328, 444378373344803556, 11521500155117333432, 4175219222884906764, 270797476310825543584, 16741502409458010792, 51521258439993088768, 141538565408269438701, 269646732065296087200, 11926445268582748354, 28796836140519994336, 8560423060427315560, 54359142408813933477, 15069761331522927952, 363295306036222784, 152722781242838850240, 3038867014160527903, 22154136602938528458, 48749247312637575776, 902128568981578855200, 22412077721884463553, 41204845092331916334, 37369427285302283043, 23008012230342221752, 4097823367210151264, 42394978290799668184, 10245343405633277081, 16628621200979818534, 457251537456767836048, 14949491654654449256, 31636940587400008576, 4348422657573410634, 370043735126922612, 83090969749543347441, 157961758670464385664, 5603112112592713704, 254559593447969658784, 241158119830167229992, 92011070411903300384, 1384015690733946086, 47603046464010720270, 170079641419057854224, 34645857233041432112, 67203904038653869965, 408778502975472330, 21702300202398222306, 8351723349227585405, 20402679803368176656, 15746145032469462496, 9718397697593372519, 15339186506482556128, 5933862883101338816, 49663364675283254024, 2936526906125061672, 258596056011691880064, 73183489039496341088, 1113685842762805743, 356864434375012342528, 11557128668561823392, 3477864004877412848, 213557252059046702547, 166080854762597259296, 39896343612240271936, 2598291902448922517, 159982383951599783256, 5330889574787114472, 241446764429173561896, 157360144333233031776, 1189318626444115776, 15893993125409788000, 16958510892335458448, 34070174972967981717, 42010606404472633384, 276002377508181046896, 113864483361400647192, 50599710329173052238, 497571734837583355, 15110545920110243460, 12369095247256724480, 3539987449646875002, 4803614135522016056, 24668097942651031369, 3547792457973428, 91968494823529381881, 14469572271828569224, 20610314847266232728, 592953311782958845824, 44272668431359191936, 318227452372096507472, 3164451576036333402, 30945114985261705936, 41006073671734287069, 5203045842170005712, 50739780515068717480, 22765966972040257704, 46600120419947370878, 165015395656545059744, 25335592242663545576, 170050887851041540128, 9397895572776181053, 6386578686783379046, 4859780657146830990, 5635333395925659080, 631765618619364818784, 11945083448759038677, 91983068948974170249, 14939791617573109256, 23637223457578872636, 29564634609357505072, 357340050783437636992, 15339573832432245774, 259394219675255485296, 40655179748843339456, 7831793919591419359, 23525913869820, 610800725989124317944, 29809460010278161278, 161571651753718975680, 56638184541477249690, 3099573549819465308, 225120148296080737880, 12440654726420145789, 4799362560677165894, 90920254354362268328, 15300274046329342816, 15989528971155789549, 4817346959556533838, 117287348838573720528, 1500786527501254215, 25320358727829586542, 52140548311727982885, 359614938055775154592, 58302682026775295080, 490674066917097217816, 5664925160341971858, 11206324265457648412, 507585356509639564080, 25870880143192184336, 47629360413037488832, 13782382460129623400, 164806871781456161712, 3119262508939771476, 96280248735276410601, 4957852575775105860, 6512529102212307155, 21622071528588627904, 147185256545420918364, 1090016276939956972, 121989408752307157152, 1122045793885945908000, 49416368159662535760, 2911972186776421800, 174508673227084478832, 104922588391997638968, 7699604195799124320, 34537460152698745722, 4177531356378072006, 61869801752407191000, 16210657939100292752, 17433745611274375664, 32509111399814303576, 73589099791738254264, 11777934378651372542, 46098731555837173216, 19062181192500165876, 23318352352001293389, 7871525342511052839, 371218382688771023896, 10439391783713744979, 340747546317643237792, 11212049742523576148, 439666466799632603688, 57388415880125188980, 2931078571266068820, 188889911353939309584, 235543427929097527568, 49716335321707312360, 33576940720265619060, 166625402743071161424, 17302417077807454977, 96466995043227983682, 16772375186955088328, 6984482335646583048, 77426868993934172424, 27154488102866568582, 29007617778929429200, 19313063762658075996, 61483806160013045132, 120787099541941348512, 8845968620950087375, 486952305919176816144, 106788175302974840416, 16217165705994178200, 4067033309817248104, 17185331223236180640, 65468063780323865028, 10789620870262968018, 651307902785363369088, 24023592096623660460, 229780096334936891936, 6817217779084573470, 56242370583419728672, 22948869135756864624, 1141912947465765308, 329244450596268834240, 11092992811619326458, 22811303300287451771, 436918592462186376592, 26579025914810263200, 29081605695121642934, 98404758424331991072, 7202330508591860184, 61165002146626858536, 33478488121400473072, 490480173797777725824, 155728335901830182424, 175333347446148493584, 3863360369089607360, 287894060913088241559, 18417891747683368960, 24847551126731983689, 29623448354423325856, 5510767243867433961, 370734666476817678040, 41168891012001421279, 75375275519759672808, 23136380296331904600, 71081098670225622912, 746170307769229364, 1181260716030002116, 32169705146523295056, 2931456652068525120, 24030940061425981304, 45378279907923408552, 110542794138053383824, 69107474111087657988, 71899433707414525864, 96042204371178520092, 95705678414060709632, 229528462010566905248, 1153043608890523548, 85831722743324901648, 336875323831365402880, 30719694910710037824, 67540216956712134218, 30798196612880332689, 789639111701336610144, 55270850071575668472, 372984405416512998616, 24848497924121538976, 40574755934370875574, 16975025762439115784, 1408171149157847570, 202936701029762678643, 15401588663502711960, 468314941698091223424, 51156439670047031592, 11132501180354061272, 140363426571663869, 772785301638451169016, 4731056438963847852, 105756648492284163900, 324653262191524014696, 250889038952031644712, 19124245617709205189, 1192717607554970100, 39202081736336489008, 69301540812074719334, 26586488261247645672, 3848802717484879292, 64598866402296558312, 43172461538598878104, 34734734352132860304, 158826322218388159440, 9468125167064141334, 7359267760498812376, 60823721526300938912, 112307648919761312640, 12876133291142642712, 80608433690990156392, 841010538907399512888, 28944100934929306474, 32707040220658011193, 649715218891142261040, 83612341322301309840, 8198233663980722034, 75087585653046549184, 317944449247440731256, 21421555071750982969, 353622828036547648216, 37141857268251974766, 9771675119289032080, 24952823780235982552, 5898995782525186742, 30266433446510290648, 457016482617342883920, 4523870140260362424, 43548501282860672860, 27529529654296383262, 164160477470986791072, 61392439014894874792, 6130957723406024417, 337056496265170639744, 226476859095799443720, 110212614621384203772, 28845113144321387902, 42550747249024037113, 3869155622741682032, 27105477912797810536, 87649453528531165824, 105425698195454671800, 83149745833396968362, 73680278767718559200, 591246350107631156, 202982663833829251587, 19460608383843530492, 65792109201652297944, 12861005952214955160, 677653275218610700728, 32186219356880343316, 16169897294632646512, 15842189053384625039, 562724971081503825960, 7924834091452991094, 242732519717545953144, 2772957268462468700, 7415049896021111037, 10753120646057459658, 340951162264778721184, 70068768850776980200, 204711399872141864301, 317589493036446956664, 65686329019433467296, 353202646786302448800, 23506245078154761144, 39896789384642991534, 8028465067960494492, 109895562736515784968, 66144694988852563936, 38722444567368756184, 202987167100896372147, 160937761196978334128, 49221689164997041552, 163694090481285011616, 678020785012483912, 16089599934401376328, 626272446334917075984, 23072482188776513503, 10474474370273274144, 259512765750610739496, 38573820284385959818, 378040982327111808, 1036885720773721600800, 56736473614516161153, 137874127349810208150, 85754361651520426784, 4046126851988711204, 31812942200403242344, 24481310866278884910, 436485556597057684416, 46677815078188982670, 23903133533695170560, 6234918836872948482, 551564892901563637648, 172404335724039033456, 71027564476208738176, 10439534615530273506, 215814438465972415632, 37862934902100459958, 2252635747029967620, 136577506292674429041, 630529528679796426624, 6452008084809112696, 322459338982568212384, 8326462154927525616, 868560228794617036128, 8308828575688291986, 18571407816285369686, 67134957378035124816, 38544931970028798104, 12589470448853046848, 668446194228798931704, 76026183377901745712, 108579891483005314536, 5449526622356992886, 209344500367330992147, 8573877905529052620, 23049520413893893382, 24891376324690876638, 186526382038545354528, 7746695895402552221, 33604353312189390119, 64001339754654658728, 13602915403053775452, 221967879410565868752, 243409384920904019496, 3448708042940760180, 6544228922904676600, 342076363870644353664, 125308960493898286688, 9287004620026339422, 119743415704272843024, 6481871656600114200, 437942801227356560128, 41496712813182572584, 24981372033984292448, 164425726198442125736, 77080755010617308736, 152042759501569113096, 13974220446942880938, 650867141805022276344, 39488396869176411040, 79899325752257705536, 21383486582796620117, 28729067234992019954, 702280293413875229664, 49292131835272240906, 5643908495554730224, 605343584472115146624, 17837852797056695376, 71784756966969865000, 18119197200529192464, 2699970057527384752, 127455175367169876540, 1805444255703319712, 4752699238149845166, 362096390169642320496, 431484213222630326376, 484856616393846057184, 23735084371776364168, 9697523378810454062, 49280607441437421060, 45374988570472851880, 168503637313684908992, 11182711187517296904, 40711027876901489128, 40067397458871285278, 1093370291890548744, 157312416764982255048, 149150289633776879481, 172926352532896746528, 128695694441107031523, 12585259209545032488, 86678063365313137536, 221758429260121844976, 49828769729872453390, 1026687974265354893112, 24129101650204369002, 98383060088121784952, 69101344743889187536, 118259956503913280400, 139271303679147725148, 14343974901322848156, 29327220732120917312, 476034171230182376, 423250853935054152312, 28965880620573134736, 625307311340308189944, 189704498457100574832, 16279924601396454968, 32035430693103910653, 15395126045956618896, 16255703092258304478, 38218622235240298982, 46396230512355717336, 745157410555724652384, 79629962917202538642, 147122358966701475849, 75379489620857016992, 83166854783686761128, 9050528817701206264, 8129616048920880246, 438069805756554462592, 49692588312389347374, 299818632729857897736, 343234291917362134896, 101654615277453785216, 84992176329076197056, 19599215995852918542, 42247220090411491688, 122929164049008331392, 1094698189720775484, 169870895176834928024, 31717813303294068638, 677357760648003523200, 99565986343715323290, 3689456762300954212, 156388552687124973288, 18031940870690328040, 844942597645528069560, 40740748854453475389, 1881323665273451040, 24138997813570363080, 15620869731469940460, 42527783395286168416, 89026614418126078530, 5342299779907744248, 28402663894568601438, 470783329052699293792, 10841450827574440742, 12531555500482305248, 144556748294209876764, 442958397831400780192, 5714875911425678864, 597527808288725915416, 423318519273023844984, 15328366381901304040, 157143356770786854624, 607352159342661925680, 37685967076106788280, 175975368382466059632, 126516176938162775871, 90217951170869578432, 55998340105083235800, 680125279146308661888, 327496569334912989176, 6749062930698273752, 152405580522420420201, 28725503903518829460, 14569060819215589191, 2870705857475678208, 20861462458922697240, 16745364005083156686, 55030347699150829504, 20457192525313010464, 629772045105940600, 17458216820442980572, 473400697023128866192, 102593858920630359896, 9418292869887804076, 1272191029957016013600, 94365722991104097360, 3691624858039616348, 488572183128720739536, 41109863577794353178, 47622311546795371368, 15553623897927728212, 72401153286095040768, 190302511972799264784, 30826299832476363432, 128892677482476122463, 370023235250717202640, 19077759175026676860, 90730087354145422816, 56235348580118587476, 93261546314818362882, 287149348121800495248, 111847961756956231832, 20167855170241820759, 465228475225503849496, 21101308409546758182, 14106868684733381664, 421837065673914239392, 17347160130305607920, 1368539210957687562240, 72845172227076864579, 99135344319223550580, 155979437448695815872, 56113916800851714712, 6752013316264893600, 17156904683368205120, 835157870249203107576, 96567115876191433960, 49282270825737169478, 653896893000986921088, 88231907144010171420, 63192442161975409088, 76889001976956429568, 33372800524234338648, 453973872852422080, 8624072117242318668, 371628493386247041280, 15695046611493917320, 63028252200700334800, 56664345272702737596, 196081948493805787461, 294174882999466293456, 6220719880936038220, 451721723051302690192, 14769772293784965664, 21160746248842011734, 584273765928341001744, 169182059269494546016, 42869364962433463712, 73460346788531375091, 58452180631443754536, 109310489208031250628, 19003173516236398072, 327931134919872712160, 161269407661899742848, 212196524393355083784, 147681886177187656695, 815461469880884244216, 887443354560167232, 33001849553606537070, 101486084632936682272, 56576539613673178224, 73130294234882750936, 17663922690279324908, 1151359682012552764800, 41797426903762538058, 113798212517125370000, 32863867139541466879, 57873977146174384800, 30529158008778164240, 6048072237259485080, 3388007885207314544, 456562029642163685568, 22354325069868530572, 14674282575388009775, 19823024612432363956, 590415338609450711424, 602784641625797382880, 30274264822151625952, 46248522719528495456, 376127521105765179159, 64335713838925617064, 321472439620745899760, 92446141524338896092, 89145534073950578432, 14811961470051980753, 218338275589840570824, 5637153130976636056, 468198524032796583640, 352551464773741646080, 326456100707937209856, 23363032842241678632, 63108328667220598200, 123754906116297328512, 294310151836967553264, 3533612171413413722, 17820348153657641716, 116494492343082426536, 65560153366496440656, 233650098735244560632, 7246642022911699184, 86635228114370410152, 479575766319138461520, 88364977193440163187, 967283665675320138, 113935941308211747588, 12224214449420897555, 32085744720553701520, 786771537379477063416, 17707438969482359148, 4771341553254135288, 372166735302755638144, 23632341297175373368, 64959723639835055424, 197464519988086786461, 102543409967311727100, 74425379513698988576, 916220677459368891744, 2961171314685163404, 353792473265599324128, 468923965993871488216, 111369279701160820160, 14706357723224823608, 78759908619350424093, 6594199081069384940, 281093862790812384243, 26455747214842703104, 565996166090409585024, 228891732848877001208, 98594154698099409192, 56324212750998180512, 4602714360609112423, 28178467828843771452, 320859900398179157072, 76021063266528168080, 1108443907811215913760, 330134353003578294312, 26952009869049192793, 217759130499928572648, 17864190662960885700, 6286444219800318732, 25804951512221533672, 79622877287066882608, 50862148500948349563, 38306034279137898696, 198444356702841341709, 58351776089521207272, 25974855686519878892, 374057989483542660000, 25879626864228850918, 69111224341522709904, 586351276079608033888, 27541976499719530866, 50186685782396827936, 15730232496177639880, 457597751383235261520, 4956252361843968654, 26750386076008165060, 30680262852773684599, 370178447461673324, 967506901196553970488, 127610670799719546561, 217930229996396221152, 762671795545837070640, 353088130449538870144, 35961760957416101634, 314288110181883239496, 127944588922996398784, 1085723404777150106400, 416999434191545201144, 33038936894054834713, 447308448194551513816, 72794922818672352366, 46122343243114136128, 58667082311945665827, 34066478744828578840, 94600506079075311621, 8902671062219090492, 68212488096389228248, 27668611800445602024, 12347279794897544013, 66173428247489568862, 589962570125275842448, 227708377461275745368, 38998263947252594912, 109442512294155956392, 13088907517527077039, 10474516976202399992, 6498016052998443486, 828577165614900407136, 77131810036422005048, 127676051092118997009, 5630142712215135924, 26027594209554957632, 107272349892100476000, 354960913731226285984, 40625732200092953256, 319889178268058455272, 472012359234239838928, 204747659125333102701, 128580047078144568800, 6085212586387610582, 282738352917364589187, 354670770619643248800, 238520528638334339984, 58047998408353576672, 790877958075548582328, 60137423481733459936, 95741198352971345349, 1636635976364919306240, 35385691655193686694, 220532791532168854584, 5331401174600009504, 320555467158082554744, 217111029662250465984, 23041730216765864300, 16562420649558581503, 24465244438440166208, 41137314800336871258, 8410967289895465916, 124989651460123949800, 88197425342445847136, 1052563166271365018400, 360979878643663227264, 165493589653048690872, 105115863918672520672, 76535896704480073134, 1842771917572890507, 26509308958201546260, 72363598492840133571, 474611543445007913728, 19645333217942195552, 77280857468456397784, 280700351391911517747, 645701152991922235576, 30825687716908133657, 565654087278173634448, 15662182159400729512, 39402528398398809704, 64026283047583432576, 736783680165753709584, 71546145307385165440, 225110320476878926584, 5357233080137303892, 339949417993656141096, 132730793054961565041, 417493147052767578080, 223273093808526738048, 5668463582636864700, 321873998729769959976, 55133627073925074669, 203542229223287097750, 141266488213155140384, 8311894424091895286, 67608655195832003944, 170976673156190817912, 60766835749945158510, 1398179187960553584000, 85412419386635088270, 237852739564245972752, 68093112174615524912, 26804967707645131284, 237420325169444755056, 5501552261208902658, 10436501698136132504, 40521059040115001106, 27871826124120894461, 781713195391838980944, 138465488842280367129, 21491876597361509220, 24749780901240458024, 47746591447162313744, 743654467313141860224, 32207746564519868296, 39609026303308971232, 17149789801165501760, 69719937283376001984, 1009838867659550821728, 26812423741043991066, 409269906815940724976, 341945214224539342464, 119992210377469486688, 52957079002423094592, 11339027430913870191, 782754906143178605304, 452905005957226486528, 576892591343926868736, 12751357508293922048, 288043726427762841747, 36741005778214652220, 84672663469892842842, 62701458434933534238, 232528138095707461664, 254156076286459876128, 309375769127867994872, 15851390941514547317, 8948453694826359182, 113328390015964508328, 46525008361581533052, 786714966607635717984, 226801997055012419928, 25204124940147882261, 321592096744594797096, 23914786160726435568, 7822858966568756976, 32417045097429512200, 41841100147463334032, 35708043210140261022, 67968115790780438325, 475095617456909176192, 27109786156454638122, 77904784059820038184, 625244891781270343960, 361911145987015683696, 170236557261312683544, 9662671786607100283, 643098731721368736240, 31280154286250737260, 763651556740781533944, 152326740672191689152, 21121208910186855224, 226011513263651903520, 94405397740143615450, 3119651532641021108, 830325282933027255264, 143714096910425615481, 30370114877293631824, 716214582686105956224, 302852858303800394744, 127292574049885090600, 82011095613137521536, 31051950938204211280, 189845672932876270140, 409471192375056195152, 3449413645412741404, 12143606686219534602, 175244079074145850320, 1350990699100908636960, 580117305042606786784, 63277782502665712336, 37643119195500759662, 77713600434085557117, 87963826638715693480, 143397886241114248392, 628544428111953294616, 41970505921046928504, 8090835399551038854, 80546417760037898728, 81729820009093974878, 17471641201157074344, 647067346517890136880, 55321201278847908584, 238302106361456644128, 382490170424832997575, 17912933331721649030, 73655693514934039936, 22565677628891958728, 758539543637271813984, 34232962397855053941, 143958090815617962249, 38824516353448333832, 8162489832421736319, 1168572420833436710712, 489305743756494071320, 453387503728416376192, 203757298233463142748, 31609732905585114774, 555042467477788599240, 3517690941703547100, 1325888136513340826400, 76285503915945957056, 2931456685790209500, 735837785856712823544, 259355316787591992432, 69029494723030936184, 157866295427816015304, 49790612163189536496, 51359613729343392078, 228641929661393295552, 98771566317285470490, 92412387217097502936, 131178482764288804242, 26893580704831550232, 130271757687649234592, 302483327697881351768, 120431206189490671320, 15179545594754679398, 139287030117810690728, 39997012277968434016, 31991989293195889632, 87866023918748724692, 41086993864790618253, 1008192093107594799456, 173824183866865640400, 492240944881888655896, 12569315030956999623, 51397152252523256142, 147086341518060393568, 456254213085342028192, 17478380731681161084, 545758783382968960392, 603336877160264373016, 95329121398841975220, 16688832732357018066, 806759784241770844800, 25554693202974839812, 621581313654792690480, 314692998131830273424, 77017715476752858024, 973555364781393311160, 10323351477745295160, 86664379479870999232, 50194469971129098060, 232519123058451605424, 142670631253821368130, 429748369237957282848, 15466405246049683860, 23363212317741618131, 562251915128645687392, 39872163628324778342, 49616466409926330304, 210028784617941998364, 88794793154551579952, 7564616098062832372, 179449330499249813664, 1289206592738143898400, 49670617232519985640, 623673863619538953744, 215120035339484223672, 145053177516504763872, 243372246293602853232, 9169137832934469712, 366079734878124436839, 160084385423079168312, 26887021505628563808, 14055267317532361734, 102626855061033725400, 808003005761455567488, 1074514028023228127832, 32869378847315455352, 42329122834187122160, 45260337840308470791, 118162026718401770424, 15218616871106820678, 84214717560241602016, 36864206950551554076, 104563880908733014656, 3610229158489958572, 422016805496439908352, 25910868552387469095, 567482987901584059792, 469962843280996329496, 53915356295759081952, 25562272931407361948, 545794144016449874472, 150088070690573022000, 599189158364207741136, 99712841750251156980, 91488126597086980968, 50073988870972649812, 221235214181491545720, 126402862444982746368, 260313094686444858384, 314839033839424119056, 88868872472592995560, 366947262510260184567, 448256832734212012240, 56272026275529866460, 43175114652388556961, 147891604919930356482, 41999388518839682504, 956212490618335684944, 491661043459061146840, 56521691199040302359, 40689483110183059008, 122922882639248425224, 53984361650277127782, 37211802760039371396, 105016682344769699948, 102860994856596176832, 1763268620527510568, 1532453750814074019840, 269802325003222324323, 598667909529491568144, 161859967831521042016, 32877740865575935200, 70698425768698799912, 19022747606086258024, 964854666442510141176, 716996346811100856576, 110270810960926044228, 779520679196779202688, 142041810365521909020, 332317609999586593800, 132933476176320295168, 307749887433185567264, 3630189667052375656, 18636395615480985870, 452475795672250650880, 51700139663596147824, 96051500319298404326, 270764247243229445061, 961943476300410862944, 7700557175529755108, 421616220301281742272, 95546161023509465352, 543550073510403259792, 36201736497744522368, 57224695522014036000, 55568356716148765334, 15035918265184059768, 85713937569375953312, 152049554879529109536, 269905162335257495763, 19261957267291924152, 102930353932944068136, 56144205350125351672, 1040169859767176987448, 602787599492680612224, 221231020507277440536, 19150710774330464960, 801854396247396345840, 375497450433244975959, 943633969095570861816, 12008164333490055588, 416627509686489873000, 351909111287568611112, 21970369311038455017, 1301612541925836758400, 469399512029950042840, 73070043608319980479, 117082597042577008512, 6603896457720124940, 46076899891190526696, 7801355384063310316, 563659907322009855168, 61791573895205556172, 38924767154423088686, 65293696064203279056, 225177740938831481808, 12539515306761220674, 711235104096230560480, 83667652465828099752, 91135860366947145056, 167078465493300278928, 114994653962031306664, 296995371422854880664, 1018202577637389298488, 147242086515267337692, 47381408717718196030, 145802366524523148032, 46473886310995230353, 806552225510196187440, 7729413697824006948, 133363960587690705168, 431144826640390631680, 1102597522731573293664, 112895541170505604394, 107446546089296844160, 930747341222052181344, 25129479808553821322, 96936033230113363704, 471959959704903885016, 54253277842175971744, 16929081151015774760, 857349602652299420088, 33954890324744668784, 8368627218976639466, 589287348801493431120, 277230658205377454643, 692583871212970162632, 11676745133104461372, 39606420878313215582, 90775680696251293992, 7753594026382369277, 912690096174809057016, 15064551315978485052, 452665425709531855744, 92101746461009772664, 304108866011100177000, 272398586311039916061, 159434851946849192700, 416670223507459930728, 333114328810598454312, 7830538136457771900, 447693392439428725728, 38975465032459453064, 174804691569563917760, 160662493078078281432, 115217549439678350150, 57266138364330448872, 269786403345041445987, 32506182621765248540, 221638879925371671680, 109154924460884030184, 68513662901023760704, 224493767952215301072, 22872591539713395606, 837431056477413849528, 25528733723448859096, 101823908649625534112, 25826198923516682023, 681775640774657633160, 986156439833251877688, 342228588477449409144, 60105951687667718986, 1257684065837310915360, 62466275149972474393, 778045480539103963440, 20877343311053919234, 102095224664923277736, 180009223895262702726, 122385675910453115584, 271335918233274279309, 408635595751298731128, 470572613459880861600, 551472374692056474144, 72328355350921373166, 29335154617484713360, 10874532289691355348, 691009635977226875488, 70241363659679276466, 97626955215497909536, 62275952017892665048, 565055393446235607120, 226268057168496859064, 14692945657593435624, 68986415884615462660, 57719361387463736062, 230751009923464669344, 2738547301425592548, 192858439201931332161, 780349020646082567184, 431332880436960463744, 18285179959077831168, 1045297861990824947040, 304433876473528492296, 60567648310869961054, 1233439265824624692000, 1283574523121465097816, 74215761182683716313, 57772333149078859624, 91414313151137585728, 159129235827653409720, 193968168097076316054, 120059335962696044000, 6127871668521264812, 277095164893319073987, 37435321463758986092, 35757690634607934670, 542216264607046209024, 35005023090111136920, 697234634825403484048, 808412962059335692728, 257502939354878246256, 38164732520414678639, 682233622957102014504, 24499441093331759904, 20439524378844624294, 292076018221836803184, 958202795521528400736, 323698701061544365944, 190881314701810590609, 11366285274978052100, 167447466890794773600, 435819368521156679584, 115092480132632468200, 1049187404465291096928, 11200208846311797006, 563435730539407096528, 278625262425182744301, 31356706687072218182, 110596849572808195488, 448931454176626826400, 52536948242008617912, 20599741718682371004, 827394792755114707704, 109520735137982402272, 58933943920729342016, 164522187087365259528, 108190051166043245536, 277329087940133752947, 227948184716333690288, 40726511341122614642, 1815938600500233123840, 862040774907774952416, 6399937894244752912, 752322354448040403984, 47300804660151783103, 94046561274530801960, 31836096229424867616, 24783755545264866084, 343038557360596326696, 5387543440256377368, 1198025086899484980000, 457418895757947540864, 617655024537855866944, 167333745957842978272, 16784806841040398942, 68585358332235667860, 200190971385661540950, 568648619552683971328, 64830759249476291944, 229923443049714056144, 767027626271844053176, 53552759551491460110, 542238300960851510208, 217179498172573065960, 17660023876734068514, 670672211558946652048, 53484177128629151360, 241476403263031315056, 114121675772369378176, 165569196367775196243, 122001185785631463040, 291648982074478378128, 865556235701302954464, 73279381168357515670, 10284904826960207820, 196922098434069862641, 1245962479775137052472, 757171258877507889024, 30401099728382628300, 28051931941651926768, 1016543944986538674528, 181646073964028446524, 21048219909955614162, 36204055385620534886, 1820736818146762472, 536416813827413635176, 621053431711472937184, 34867674761751606848, 1563820132152764937600, 798520792837092307704, 120178207155453054512, 69059131204105492884, 21474348304210577820, 51916080418232561510, 64926515165945122024, 53619702483520015038, 905449991781021854544, 205366010719088376729, 102812684511828236448, 258158059843524810528, 167223250265295420819, 108161886443529154728, 29093198105634633252, 122217742802098459584, 298725509737722567888, 69071426073708036666, 380109409735073372568, 1221877849700807155512, 436130290919469032064, 150287872273822355360, 182822450667848648288, 101205719345819088192, 29305547240785980222, 176406264254173868304, 18075091380006679896, 544688141645547920128, 1701918995859772784640, 44959634373378017648, 232102586348990467496, 135223695350082404442, 216038048097801382920, 779284660967175133944, 74924981305931490208, 25590854260258679160, 1044754109729221473720, 45341354457839460917, 27183639244327241256, 60405213183869501522, 913065467799327391584, 835929670321292804064, 123452456036612268690, 108194847128625449632, 35176161973158552576, 117275172124143932200, 16391499798750087856, 187675828599735986940, 568784081685357841792, 69546902611544923722, 388094998256391013992, 9301327108936588880, 746581639386851297560, 458709927484454173296, 536882149197347160168, 596141316359946229984, 29372943473186658062, 753210539007214137840, 56759748895902891144, 76154984643555130860, 226030565052712546752, 236822470833554374592, 77261852110954097128, 837768627813192681600, 147051926608942201050, 427853548015465704008, 7573465703872917744, 222230792079865261512, 211600660556650329081, 189150665867193935619, 1022718215609793695160, 3369128505144631404, 35444267385167717160, 135121259383068683136, 68371870871929548880, 1186701609859976640312, 24918339798671541004, 43813025596364786202, 604723143273079453792, 152039001353125322360, 1515618941405930998560, 112138781097270409936, 201970278222190046748, 5742098970181393304, 599799684332104191504, 748356878738913832216, 527322975097693069944, 27094851078980624140, 759792858606244338480, 261948530818183301232, 40922871369891472952, 164721316971087040455, 484329825847691951175, 31689429811565813496, 126336694857534641536, 84276923214707896536, 882636104409608863584, 419969290881618263672, 128431697953949941842, 209802149669322483849, 122377356022880722592, 23660386538086700671, 597798842527179152920, 20761109121071735382, 544822027537510417792, 30910439799947324416, 76667516221519432374, 1620200000342600294400, 388764727706764612872, 25103694789776426700, 155952529911778446464, 1488992081839742772000, 131327269332156030656, 78945879845393187176, 7576647853069738884, 119791919040678193784, 626129357995290077136, 64584963760049125886, 808640287618725187200, 152404136955500760090, 104624858899822648064, 43287637097486806504, 990570019155022443960, 9472297968736547064, 488999125872584927440, 32011886736409042260, 77929290462902475616, 77249258655947495232, 261481814367755281461, 140306670765349692930, 374055286488897265776, 1151007496835895241056, 580203447310892394592, 599209746673953321496, 31269950944667534342, 217529871028872451168, 550302441696944869792, 1592706288279795517440, 101541897878769231075, 720895387367870286616, 146794776904500848820, 31593301820971129840, 221810721387118442208, 732052885323792268080, 72748474758661291448, 186506361495683525727, 1012104305480981360376, 133960906616005491624, 40275969323844986760, 139957739073680304832, 811718514852288847488, 419750846743055448056, 105865115179998810488, 1382994815909421260160, 49938825409770623460, 38163060980871466791, 11564410080806670552, 93729511416465747904, 47850618903165250336, 262154306291267788389, 6249141218789441608, 34637585477543071972, 583412637365910101392, 29874900667906006540, 1450056597645191220000, 733954032884034979344, 749694470179011119680, 217539472067792981472, 68177411654547691616, 466074426929882078439, 600978286398362006736, 86511302726838225768, 31915272576327461212, 420461244956472391808, 1217852858182479993432, 118572725671313165568, 287977621675591419624, 189443546453807032959, 467081375269718649040, 49487350620761968278, 139550842194527067616, 410771646458609018400, 84742143174147191676, 165287333899097072256, 373972969329484124304, 25350042205873374172, 1357609067481966192000, 168683776093145545880, 45667634336242914359, 574677704653706371096, 94929034593683715552, 43104434435730655472, 1552490642672879984640, 589826311021735109568, 119442364113562970211, 152164539025326734580, 17151182381305742667, 754086803427866426080, 42798210916356156224, 980100203526265865976, 146424421863054333160, 464899449769497634167, 139287235758620230620, 107356829866063206848, 124109329481144512768, 1093139060829191006544, 5664249796599319408, 602083610270371892440, 152463562489790758336, 469278455489836622080, 417049040856943456704, 85267853106061248996, 269387522026814001861, 165627212887436394432, 381921590925800659152, 10048669949383766330, 359720718623352733923, 706694138374632969744, 312870464335719679640, 234958620634017963616, 122047784559914313512, 79944436360513745312, 120618223088827641363, 1999608270994402007040, 164818005224610645828, 420246375765869481440, 421907928503956283400, 287180890588765020168, 958746723711806484216, 25402388332214067256, 7013699377684516536, 34556756689049608568, 55525796225980165470, 96032578977489677424, 263749678527566580669, 120185556839020325336, 1101483751313774984544, 34927335754320530708, 1320508910009055600000, 472155855134598613728, 150366757965274762048, 99224415589355373600, 42374449517171147082, 23737133448085860248, 565421789499633586368, 357781051162867713363, 41391457881968267572, 37769264113245673391, 1181149228290283701048, 713427533140330813824, 726545179201063686880, 84372349236578735456, 925155977354914195440, 474435679461899129559, 43539677698503163188, 412461865654664752880, 1311095220636777564960, 444113134594447100712, 529829640793254216776, 38169822969048978353, 294245728503901243848, 577568138421906164440, 419418998300726438400, 75393384478245779067, 52253845536565009704, 180461173324625930112, 12858641930945163722, 87934598304232600296, 35145211657668165916, 82896536917037074286, 109388913120153640656, 735396436784430357088, 312084778980082256120, 42747826984096384242, 135629369508252317352, 590995136442595536720, 7236978584783970786, 34258954450897013651, 998987272249622577696, 1157657649181875596088, 181575119387203087329, 932467511420222837040, 34988577894393058548, 469823578769109814144, 51915195524767786552, 402833503610424587016, 1260445624449430983264, 271004409231901349661, 170395959944015205760, 1068033675816061678944, 520180838721706735736, 450342129684500879328, 578604289118239590616, 167500313516882394560, 72495720909007108848, 985057291743189557688, 127324461121752203325, 18264843610659694940, 366092588802404376243, 1910926332135157708800, 42905588768422884972, 85102747867503585182, 306000598281636780536, 148918164560280887592, 20523884397321700423, 49216731541835624652, 13695551126144341172, 150934272833519878264, 1004886532648096746336, 123846560192384301200, 1274620812677684163360, 423064411698122319912, 35206780027840903500, 145087119126054194144, 54700555198115407336, 90789914736001914651, 606093596340549726928, 272213665726403463309, 99736195028581226472, 359260819495137295587, 798889153241270363320, 473167256168431389600, 708247231946967265888, 48355168297955335866, 963614448589683571128, 89355681353313154336, 1881050560518850928640, 295475063048098120152, 5357745292023924044, 1123357570958383551288, 433010245173317850744, 187581289631888663361, 293586672211905475296, 901706826029775989040, 59345639440466514834, 405630209508262484040, 167108517859038759336, 253300555846691080326, 185947448016380181184, 1250243230197477837600, 520776219364826132984, 233168472522200164632, 1652443888242747749760, 118686189737318966766, 84100349764692478528, 41458816668376761444, 101404434491538044355, 110926775503748818648, 802607631542803963576, 48542456153755891224, 34413985177388221389, 107068028816634137662, 712450348077223208848, 22940511980383694148, 74719494487094593760, 903818963732251040784, 24420281456335460216, 102875808514179514048, 1201059507089710988640, 972996313284270877536, 187876089704035672209, 520731940072823517824, 1442301437559644323416, 162828512522205564000, 411873250963758823656, 581546336862407416528, 269354997037113717654, 185663873109099269600, 708311243110866240672, 17413791605397630182, 367555622812831627587, 78895643914271392270, 1624676080261790678400, 317561820579620096912, 99323661579630530272, 932342413752250790328, 335477638055615807856, 1837313609642523555840, 65327521904566461504, 58605150778562535894, 952996671416424196944, 297978625062358005816, 412226417338058183544, 35820044268793533456, 42339827059258663700, 53746458130525512512, 21210560159167769660, 180718131577956653800, 1203424752585556722528, 41837721987706710774, 458414264987052257664, 232210770630407628984, 159752993486348527072, 13554474576939775755, 46982904370664203260, 954662213924826221304, 199630328823303045568, 584737343157763625728, 697338825613798847328, 365747041067126114547, 774089560740137045176, 129777460643936066202, 1004568770660879234016, 32088868104610214512, 873538357114854253584, 399304817711799373976, 153466022120609163560, 118032013781295437440, 65789950478925807684, 303198127376389201656, 434179978439618944296, 521330895663902820320, 16702704208413576300, 723260717639439636544, 50058273827151504542, 96774748863792059277, 276563842095115646550, 111331241080882269544, 779789726420555220760, 238616940852200492664, 100543053271134949710, 1584054617519468246400, 798914849765933625840, 47375276359437695484, 197656846270659374912, 317197161544414252656, 472178862256445908695, 31765470368059902872, 921980526455699409744, 1006559934475786820064, 200771306235675058329, 40228914513268965420, 53314243423402766120, 1402329932577171126072, 881000966346830538624, 115286772694857192384, 1168527352687449676128, 253755298596295352124, 47386569860519023266, 511781840614998051056, 7229347165064487372, 1573889518758293955360, 729272829615565506784, 93118154749529961792, 923534273587449197304, 697840548628668353280, 204522282765732327768, 60346245012873393420, 134887939241723310042, 114854315633850043624, 102134553429739888638, 165754598122912806048, 336492522927416548128, 399332957137844163320, 472786572995352996903, 22058474290972769966, 168193705540816220328, 72720059900139606852, 927574119756084281184, 55235184861298425525, 52810884791860591344, 1195228001886841882656, 1376721005524220813112, 627002779394040503320, 66431354666877117822, 585228298532429483392, 47780645515259577522, 673331122637336678184, 1884772734530887434240, 751682221419720545560, 770588094912475296240, 902773844738911607544, 216720845678486319552, 100096187287198314808, 1187849883099038971320, 69663227336693342856, 304349984967423861792, 147098994822450293850, 974679428676422045664, 184719702950259046290, 173179525780186179232, 391484231501698647032, 183487758043036373800, 63577097399546163280, 260771095001419596540, 119363671641646675832, 1201856476751594492256, 12699058337008692004, 243049107898535408592, 1533893805529788713760, 702106773844684175584, 68023308125854179662, 191233738086367855584, 206937002168243639496, 755292466485662017816, 20698408922774225862, 127802010830067722728, 980129360662291843200, 1298430481312163592792, 34656505449116659344, 775148531793584831280, 482477274658537251975, 1164289692000990776760, 20278336084949360928, 120519120811470411136, 534717062714340079200, 26499534119166868095, 1339290825264035673912, 709150438604357687392, 601824723744002423320, 277161041612482680348, 673764153302781424584, 12828786073268816100, 720761664020414233104, 1507134163496080384800, 69521203904732489740, 291189606693506890008, 342304117984651934832, 114680571635319908984, 454512303720204271047, 224296286254995183048, 76789684764775947096, 140997848755426898136, 1273857185216418374232, 190684986637013423442, 56800331823003227928, 187974392925650156192, 61204091955176766271, 176272326912251825880, 54194715336899348232, 138581396661749746868, 142226171449881107136, 1798597546432939008000, 1166945545279773845856, 605070633604655529496, 210905575338738537568, 34665099231007340484, 663154654395883869576, 749705042486108918736, 862897898031350569632, 148213762575466400820, 948747080048469724800, 168718978643478865664, 405256797838254503312, 123998660857341402024, 1129887555126864901560, 24197614829735217960, 580191432611411577040, 77290255812045415860, 347925344976259643061, 204655456437022198530, 1144850983253724254544, 534714147551145745440, 682376802222816004192, 54932066426746796320, 71005432581395087942, 140070850311362762768, 1769579537391513815040, 346150153553625032643, 76640321507567027440, 749474695360395273744, 290967827022378383544, 207953378274753826272, 29136226024462410832, 464013919925032070439, 1154759810929620233976, 850400934190790285664, 950301010303412969088, 1237958787828865862232, 447289806785876277000, 1547730682056657509760, 79559106837941564391, 31438494993155303478, 159312820573216342656, 346555332107251957989, 13005368696996341972, 525656768997550454784, 688199697080342510992, 95121241209461312352, 18851238148028953188, 868489937102267337280, 121114394846258693216, 215001060941867778864, 722300030469826224336, 141081886613107051368, 77140406385349598812, 1236418375527157173048, 298006092583036442232, 183279203666178087168, 975025530902764589040, 465110867336915376567, 556019741589190674640, 1300658741114797010016, 1110814126185004689744, 1520820636650582025600, 604411117142735079640, 92726239201018611959, 76741788995923615296, 156690901458650423232, 9204660721686546944, 1727109951365243658240, 709882897956913119168, 354427077705587999523, 53029128527779991406, 875495975153631443680, 116816206556306351912, 1120501768555550115576, 851325278754623258880, 385190071412516916984, 203801907816109184220, 426068517722707797000, 190858572516485594368, 13043055066428252656, 223948619902486207936, 560830526611817447680, 1305029705669637408864, 149150005505146402502, 354774589612214875461, 1117136933951668002144, 39728639561657357930, 148479537978144798984, 70617890311057886336, 31170222199902211320, 1036183860941092968888, 133493777803433450912, 354759334817370729363, 823830879482335692072, 2197850093944444016640, 1201058068269711438648, 943678063941311481840, 1097623991762470317816, 26742359496156763188, 127893514684277903160, 348402471917080222269, 519912664798523427432, 448219629276676988712, 1481466538758316809600, 579015483563759855328, 223894580418446371648, 92979824529837836682, 84584958223976190696, 683224436015456971968, 296783510887540318856, 91533475543282509172, 73761116819633628686, 302113380468756261840, 27527647630618615746, 845700410507474080480, 139964455719974601056, 385297495878030831000, 1177433706693783231288, 86286440442511136542, 1473294087918204406560, 1527606161060405247576, 80536516645969443953, 948967715288699457840, 1268594071326145556064, 243440848617905668230, 162573044576406271360, 45159278404062787322, 669399421278256720992, 41503934544470387240, 853013505937381038688, 1003851597069706498488, 93531316119189313842, 711411487760927722320, 824686531696743905736, 26246520936089604972, 74099648017140318782, 1138957906609073611296, 256541614855975384929, 561027038011863247744, 143623997504268550264, 1242599511105927807840, 393334077184926863976, 356643244390831695261, 1500915517020117821016, 554947817694307496928, 74653694163999433352, 241640494221262708160, 127880101401799070448, 225634224506374657752, 354459119711029725987, 54881595987332774540, 299275523871503542400, 2104711962504423782400, 982275971448680409528, 52452137796206486023, 812552486446353460104, 38935367158183177896, 1147470871810056579936, 437279997951989389944, 1434565739539756380960, 215354646709517003744, 154947344176481626536, 250407961927136281926, 710475676901048824528, 355809996092813616909, 934698632755144436920, 580386648980746807200, 669819127664025854496, 25029474891621372660, 823610360680563323488, 75819068923122836256, 101759324293892297466, 147500719622391451936, 304546674483949853624, 2073311893909496586240, 1041991190639631477216, 11296959721100255148, 263533826870077664961, 920484156889747463184, 44658175713488355840, 1207056097578029631840, 1408663860080929639200, 1461887017595872214616, 770185967891797063744, 1832567838668911359360, 140097088508693144128, 91618968017544067044, 266845227439426106454, 936892814078057621176, 69132534725480260270, 659237202766937673216, 830427181613328066448, 340660235024412095856, 208283412920323001859, 44293710842234780904, 163423259577194323648, 379178755626440404080, 1113326712026876087136, 261786122149704481809, 1460208832240579714872, 233708398356877077600, 1211256348787754303328, 25523266131787259982, 683674477003551890128, 1981431559227488256000, 53390054542059453782, 1803275733709333872000, 971554619493949651704, 161501167145236571872, 101018054325170544704, 77336252317515810770, 2027321002613814589440, 1089692177060938910544, 1009464671210475573216, 140716360455833202848, 146035516193108158760, 44674738533497794284, 92180826295503940374, 478948468335967791864, 565558050937313787264, 742433130549909473344, 232675644361496200672, 41106744867459790142, 99763722580675540860, 281383798748116255168, 689479188101416899328, 1951006081556445603840, 308868496996360036304, 906120802856036078776, 190047219590686139802, 292442980564902974184, 93932135460643161728, 233206664352106467699, 1241586204723477499320, 179191823095518951040, 1013290840739262096864, 1421718422946440886072, 52140109190136555900, 252426942503093014524, 9336080647378495640, 914085183281468014360, 653082943598228107368, 746423359808114677984, 1760400330547656816000, 921985366307110867440, 100334208691875273084, 281453081235948744512, 585779749538385566295, 109305747629700590824, 1056422091680859499344, 532522608138382700744, 278376596948460283929, 156590204024584844448, 235421402663436852915, 178489347049556865984, 100350341029160284866, 479400611789426989464, 1395976713425970470712, 33916076622893142972, 215212007334923531168, 1751476470318648156960, 152071563928903171392, 1906456521352353546240, 751308983649426245904, 196143739957890087642, 55245174924012628344, 1206123838815397934520, 584344955484772462503, 47878643295588506256, 1064629389783753170784, 182814406379858129490, 163021121760352016032, 1348388410067965364256, 748454587420057424920, 689621531596855364992, 100922530806327079122, 1863423554694698649600, 488309287029395367528, 883723737861278715160, 891404671034297913840, 98469782546143517832, 301129438894984393152, 160951022189614084408, 983136382914455913600, 210450292527226095450, 532701834031783717448, 1182430865249829637560, 12543768759815868228, 111601786169248716880, 336933539410125173589, 1357630589735226773856, 44872753326244707604, 728228489661814122592, 1709226816670788291360, 271769678181948425184, 723731405466299852304, 885809685948599771416, 47760486803702520340, 1456252317705367714392, 898578812717916248880, 232454682500662318311, 595021698917373421575, 58315055906182236528, 183904890990048228736, 523491762085858360952, 1608300678408825087360, 51557782105402328671, 721022591350664720920, 63315240073058495488, 1819893739634474803200, 45119558757318911700, 1680942877658459546400, 917330760017394479680, 176147764788944382584, 564225722838522424647, 752620689395472912336, 1430154724631002079832, 158624839514743633664, 600142494022127941840, 511178921598265387488, 110156753535628169832, 345118183427514395061, 213042035025013676736, 472147101492678533232, 1320465717844051503456, 722744204232697411096, 292053873685527811168, 1790742948125529507840, 155882270737309864707, 2301750400747443148800, 210384186917102490420, 1171131866888585686776, 191646620832571251624, 64855001511812125560, 161297696680184246648, 1294736262719911416144, 1567886351482606181760, 197343435108682238784, 346020095130774460389, 445787274240315954243, 870459633460868515344, 886948413800230857280, 291144441662019259872, 113080891282330834016, 574713380812766928039, 2268942863522898493440, 524044679598566799488, 1392002386824094943832, 549838834545577806600, 374230181667098994408, 76411997578787667078, 514360764478174761504, 230741042399557616256, 45449950580356973572, 1540843523609010595200, 146839688343363161952, 60835385924188327818, 712771299009746578368, 41732524990379227083, 1390356453305595726648, 891932569133674298080, 1111285821265614278640, 573767823432130042167, 1472989849066606955616, 1258445465231837227344, 645207383899627473608, 725538452790023041240, 217342037597644275136, 521280132245830323648, 230161888325467856832, 23774399994567586730, 455050240161695625123, 103853326686391161006, 402573338376655013528, 178870334183499081512, 2220871998049394595840, 1191630767319133233696, 526363605063054702600, 45520022567567160256, 67850984811900952952, 1475836516642826938464, 347849783077879601469, 1267381977801009339744, 582790739684041736928, 214326200010699197248, 67491628361729115282, 1176850259287314946488, 453339992480958162963, 2174397393319079731200, 1352742205628795368248, 1077684413884806547440, 68978641697147086788, 196818451641556520760, 1491357353633787382560, 551128421419532694312, 646200434574710703176, 123064331685353872155, 137147425472995480296, 972470105236580891320, 128437655418224830286, 871377620782331157088, 67961719067984259642, 1156899825964946481696, 1327593547074246744888, 252105953525870661729, 1700816081732536729176, 1085587770034703323440, 505443796732901469960, 1437146941879980461664, 326450907635894557830, 236227227267101848960, 635225817691085305976, 1897997257573975244160, 118302135660288312048, 1142264054996573852088, 2127346272989444044800, 68180133407385244572, 130300743842307904382, 29224981557485542196, 213161292712755871864, 1411319865460145689440, 1163390908448008784736, 1672601140713628886616, 208471689985862142944, 729712802099258872528, 840953815956949941504, 454638304697102791587, 941052080384768219320, 1119164132396927347128, 2095813421926996746240, 87847549944551063496, 384189090374384909784, 538766423483835047544, 230665406206574324136, 334404062714541875526, 311153847295656741144, 1854061625378344498560, 66333112366491488844, 250842828776548269888, 945081267421560341176, 1197477895648067598816, 42203693236035572748, 1054658868811893152784, 157190085217792646848, 1373522511512892889440, 635837882480056398464, 1631318700870028656216, 888750370248712673344, 352936825215440724054, 841853209003783279776, 122975256841120933870, 1824636737951246908800, 429339702561126873456, 571854632071873799223, 95826560489446698504, 1107349230610826193744, 69395880686214772752, 1629534994297945628472, 1376198465743997144928, 66812568392833813374, 2178768304132555161600, 1109526809499638381304, 272771875121729618368, 829554976694637970272, 190552951722264991002, 1162697435799557070816, 213750684651686284448, 500530199517873180824, 216159745875163736360, 96385702303135951884, 1405226513567155892256, 858743592487470458944, 85084980689548111742, 2146818529482892093440, 920312284189546990360, 940489441087581753840, 269879359506656866112, 582496762016901062295, 1397640687348626836920, 1164999308349723178464, 1588790644584452175672, 335240935971337136124, 19315487167102831572, 1770877853317715600160, 865347526548184463584, 279329592488959357272, 169938316933582728424, 1516830115535344239192, 230236886471646630048, 583333892535555708903, 1367474860104974362656, 1561524638085361344312, 753606987512090423320, 803321002258427141928, 2100015028859445411840, 885229672593068127504, 153575672429190148408, 1359924381021192648120, 101063000223931823856, 254786422129482123090, 238710569247889961632, 177822225356702226008, 2054779810040369203200, 1374695157054315106656, 262881380136748860384, 1008498823987251720960, 1136201884599532291200, 1477617548694483413592, 1334707110477003935160, 38553299722591354128, 433095797085190047189, 650951034823626180192, 843360553829069572192, 855398153990587109904, 100891608465431601940, 378305592172498688280, 563006704073610362247, 1451387173152597676632, 1785995253811393176960, 99806256358469610271, 204803519344067295936, 2008996054560790732800, 1049084936195982537280, 886901142722268969936, 1009820838583048526496, 233423728094377067264, 702039569596931807440, 1519765397497289925216, 442266482871995972661, 1313537846950934827344, 95995746207746283808, 1978320966073225021440, 441335121562489165443, 2514475229931437414400, 1324492141173201776376, 995998059930410326368, 555125942639539048200, 1743326986465819647360, 278920903106146200384, 441125889782735845989, 36569208033955245540, 1016448649559464290880, 176722643310019051616, 2480143395728272343040, 1411391812160233192248, 1130934426727221293040, 1480429809104652318816, 1714759861613603644800, 119524862911988201418, 843532654780901803968, 92168873598650281806, 1024046509695416531680, 484760389663790505720, 1764003631989048370776, 299531863846316940736, 1485111482394751239264, 64159138442818394330, 1196771083489041615288, 967201733762207073576, 2429818589835413821440, 1344560110933916107296, 187244173957239541560, 443207345303370459069, 700355136949180194528, 298558791299848022848, 128801772210373020882, 385688348629769827976, 2381141732943677644800, 1664260989751191440160, 1721660963111494450776, 324399801956277705030, 1121238294005786804920, 799014368046323739744, 999699458771259054688, 129449977039054405242, 1307575229160374731296, 337777217830620175329, 1418442974823674060640, 1693313239625066505816, 2091079917255470693760, 184391284989057489648, 2331836672194687334400, 63130337192738269296, 1316680016445945834336, 289443986405302168544, 844799651495735186128, 2249575121954151475200, 1087566328734619508920, 122914553222822970144, 2298779524153619619840, 1203500315072873666016, 909049302034392238144, 2044890344640485324160, 127198032551636010444, 342688709286129991488, 1090071218792791214776, 283664061876708801315, 228442305116784672448, 1650050003542425116472, 2201711392296751104000, 2013941160234767318400, 695174246420373968823, 1254749505091318123344, 202322288198292671648, 127860441536608258974, 589507864186419047160, 365230113882520043968, 2169628835179567933440, 261527479504992280602, 1417041161940195528120, 1571345631003611213856, 1065312509886436999960, 1074264726464736211440, 364380363307923451712, 706802418134817935895, 648639087950798352584, 56706985460908703172, 1959169573714047017760, 889325932914163474704, 1687610661183880200792, 705597043860952390503, 1531340037122075060256, 885763564374084560920, 2077202522117114726400, 225135276167583134008, 431130123776382744789, 1541174038873924604256, 354122089068306645984, 2590141470305930035200, 1646144153923664751192, 87294788379801445728, 1807277442112551576960, 1068669931769155785280, 683424892027905731847, 1618389481403158598232, 626036233413928768992, 286324151755177081536, 2538756435379117824000, 1705055214704431710816, 1474127895253099204944, 270050318446238616384, 551677011085157303043, 2504291818708432650240, 668379739235217793800, 90353265054398366418, 1576034658774648961848, 1277899485926048198640, 1663465685892439480416, 772846371477181598408, 153697840593238667406, 1363628549164998705696, 1950172261916511692376, 1666623062203917984864, 1348142250671240808888, 2404902562303907635200, 266873879750495375160, 1128718260510620315320, 1905575652619603148376, 418114629810243810630, 2113700222840113560960, 1597868098013869158240, 1875703632154554787416, 985763975645964619008, 122747288815083370896, 2459870576114550220800, 331812783304677703488, 1369691788917287003616, 1038318473227285063744, 692732747138827410423, 1830080934435768246072, 2409752906037795225600, 286061381230122969248, 1591558599915829940256, 2376146051941991639040, 1583800413401322081720, 1710102411048205627992, 1033951390693782572304, 2279263546298762496000, 1166689958335047316224, 537997150287424834389, 2815825008745256140800, 1995676786351096882560, 1211128876783721058880, 1713621693617686802016, 2762186033399089305600, 362332555279679793984, 2726197119749783715840, 159747510878175456018, 1972143662170679141976, 1527262661615758795296, 2622351670764482764800, 1288191218115803444920, 2317487651357586226560, 2483940183153955891200, 434363432650236641088, 826757130323304796023, 1768382486188262477856, 1891587725532718805592, 2841232733068146278400, 1909616279660805803616, 2169017060934119679576, 2704940406150331852800, 3077621040343449600000 ], 840 ], [ [ 1, 433722, 38480635664, 63043607124, 316206506274466, 2453597485644, 4345468471422272, 1176985688492898, 26026053419853925, 2919873559226556, 899383408919419520, 0, 65049828074501083, 111889710909732462, 799748776788660544, 2898514080, 2508292462866946713, 22910927482080, 4800762755899034368, 2013571192167275280, 3936648008660481045, 2911594650618470400, 22541590366681810176, 9822952395702944724, 1690643829729, 347678048580880864, 5039444307138764238, 26891310905240822, 3927802958951369, 422762023778436, 16534544443414713072, 98760092210106325, 96322414827174, 7115385485334066280, 9537412389188434594, 4064186439086401496, 1072969550734927050, 5823189302823725569, 40296001696752561408, 10768922949478783525, 20000983348587036, 8155299597789992, 3622722780781860, 1245429317588467128, 214973508551593842, 71648287621847975184, 2517064258949542896, 3704803522648304, 8850377136951628802, 279509046940119664, 2911596763307578482, 1540987083671149974, 62946753055051372128, 12027452991942544062, 1082303501126407976, 16487859635588708, 171645390517409896, 15479860963716274792, 36481863644397211808, 23778367086925552, 5191457014688334384, 30626680396317894972, 69211280761284, 5824133619001591568, 691742497090019116, 113565352762689492, 24424378885883699968, 1084145891585545570, 281360181817342312, 4737317783626066708, 5755228029861750753, 5776099398963945400, 2976735879443802310, 2912457139185128124, 143330152637798598, 436808749720845336, 184481384158110484384, 33565029066550986093, 498239467855069319, 21483380441572621064, 41597535251544, 1020992713088710304, 5909020555987762690, 15335409381759708736, 363161205775197192, 103317002991268317792, 23350552713047141838, 1220209833482150912, 30881962331913870, 6634356238973543113, 4534596999569734040, 2917026786188831772, 330255097448732492, 109836306119532495776, 448191939370306653, 247949102566155114, 9950666796001542036, 9693419249488560688, 187570679326962416496, 153054939037723231, 6141856986987064640, 2930785634881628, 1585172088669055389, 238896462492903918, 23176202521431240837, 28907044132831179880, 7153464903105459728, 3029348761373537946, 1863412122422254952, 3536268308593236, 54865442175131076201, 21614452222262778960, 2898546120, 17388009376709614650, 10900821259677802328, 6578113285511193925, 2981417845638971990, 5964068430420992685, 857224351473820371, 258193499418617932192, 22910941598580, 110181345262173356112, 3099185138191940796, 876635263427790912, 8841631127294587600, 74595371591096330400, 324042725091710287, 3009287808665672352, 2495551057395523650, 10201366498850891460, 11239479752958282368, 25954792808718160672, 2639536325871129114, 6258321161626856315, 2911594684326006240, 117995392244184512784, 3629098874811400192, 6718034524205409705, 9407808917797662880, 41147455670543058408, 9638346745106045364, 7100614652717057371, 23525899721280, 10206860212286617904, 34864942236983936388, 162826864708415868320, 9796832612573615424, 9859094065814945265, 4164656579938729662, 18391400319003503574, 4925629572553986072, 370092744133729905024, 856524670372134872, 10577167754401698112, 4151004621754004933, 14981562788501455408, 65203359893964692, 12170958740951333904, 2911972153068853920, 67040171360612055936, 3546349251571010880, 45341621666076236392, 47348297274033144720, 15704214037877806137, 5259654081448677433, 268732501878698329816, 10809454528372823152, 522205890176148638, 2931078537544416480, 29601606218393473192, 4088194811139809, 67094626473317632572, 67830404281273832, 50462322761612264064, 21192873474031207168, 44976918177847865546, 32504244939162464472, 15732498134319212716, 3011805226941530992, 9759694437590301168, 99520373079121149, 2474715796497792366, 238166540328686595192, 18612187927746965781, 15270506608472050734, 14541334225689242584, 28184476781122964308, 108371751824904771744, 2599871757738413128, 14594466089891914666, 29374855086516232353, 48460527337503073536, 47203712686245802784, 93169285686784340, 19573210991541830670, 6770490291057920000, 23440178307821681724, 2325551540028101946, 695175388735922896, 5829170142369998817, 241676360856731821984, 33492630620758035024, 14525602701433872536, 65221460928253478376, 393842637124990718, 145562794834592068947, 8826032329984912864, 139444444494290333, 13679426246473870919, 173968821441460000296, 22874053447107960, 725945786862168400, 16307303993812383784, 40547553353290442304, 21583833087287458638, 4132783231916234010, 44633622685799926336, 21618866541069713194, 448134726066883624, 492787082404945252224, 3405101309063722512, 224139294165180810, 6468253954136735368, 3498914646770489198, 18855711282803091880, 2682949233626005968, 15642466705701897278, 115379902858458858528, 6124818182651392457, 156268992729062784240, 21594820021859765038, 2982210587623893036, 72865301750109893520, 4334422276151037636, 13749661151422428092, 41799552304643941104, 9118512563233005456, 510975020308696900344, 12380958223720820253, 5410332787365265086, 14285657258417345414, 7408310466249652693, 45504847856215554728, 370372971737434360, 2944996797795707454, 260705982733091850096, 4227191307136464942, 76611422576554207872, 25806254543300965480, 112820255453063100824, 45856660760978812, 102738371168339605224, 19180497380725168989, 6291363533206609608, 30028181125146594946, 366112699560687636, 13119444561527755518, 1270862014818032864, 92417989057666012764, 468272088472931936, 330514591906482565752, 18900180601167599576, 117816564151924901232, 7517654148170871450, 25946055632433917400, 795110858460327152, 100286005126297869801, 4649980250986136088, 5697540638876103198, 59564138082403337048, 55859038217727124560, 75345549373109046528, 46170505133046548, 15985894093093823930, 129584097476270931984, 10581977500938816168, 28025779017547339525, 7087448339639802216, 52541705274093206082, 3412533777995976276, 4976203698113414982, 6257474890003131176, 4205221574826180552, 328578249938911717792, 102580266628461866688, 26062783013556142744, 796206992660352600, 21348715396497826790, 536388885425548303488, 3121079484576334860, 16560184616038330512, 1514034442308144108, 12445537630266097080, 2428702880155599496, 32157496713088277200, 620811683251001212, 4710236223066879402, 355795010839063022992, 2056345467821291200, 5378764063792105334, 27391597681103760936, 7042230843418950508, 106947150123015057024, 118281473987834739984, 94874198177911274199, 60493738022257898272, 22639201582037124714, 68230591977033694352, 11667483379200123679, 10835053817823359952, 9783257598612047888, 17917741804335776, 4300011841929876052, 3123015816684795704, 9644332484422606048, 29040751594136443490, 31945262420286052264, 51951028216227294492, 49753614799465356032, 446338183228202728, 268986730800693633280, 8534478883019506288, 38905526280017522964, 217831637706730825968, 70284898433669627048, 13019573863061305974, 971546296583362184, 48950281865198424915, 68988640598130809988, 106000816797838419552, 10843062924523221136, 657571511679096391416, 228754167459795768, 33332092505721417024, 59569975348723914300, 38638310705659052576, 26784988696948757262, 174421218788316, 11917810976906295080, 2028670407657379640, 3367117027040103476, 11819321533731018268, 7951477188965369800, 457069199690071050624, 26028794463650801312, 40041904152652978792, 241138668160357942352, 7897543775711945593, 153119871381965538024, 641130988797455700, 44697589503254633008, 14426595480073498824, 11486487492951748292, 71423263757712372896, 7294146515177120134, 35842679894363967504, 3462378782972868952, 2439795722308735432, 360263609390319754320, 270226941544711362, 12017253110113260856, 10131883922513389303, 21422764915459883568, 269516515113726262144, 63039899708407250172, 12078691796372371513, 2941605128748672372, 351713353200724979416, 11823192018191371288, 53779134548728060389, 1632733444785173552, 161867705824613604440, 6440694883673933716, 66946910661677338792, 1471132886474239439, 709265251929725850, 40574506906663510328, 444378373344803556, 11521500155117333432, 4175219393338653516, 270797476310825543584, 16741502409458010792, 51521258439993088768, 141538565408269438701, 269646732065296087200, 11926445268582748354, 28796836140519994336, 8560423060427315560, 54359142408813933477, 15069763263751570108, 363295306036222784, 152722781242838850240, 3038867014160527903, 22154141114799987966, 48749247312637575776, 902128568981578855200, 22412077721884463553, 41204845092331916334, 37369427285302283043, 23008012230342221752, 4097823367210151264, 42394978290799668184, 10245343405633277081, 16628621200979818534, 457251537456767836048, 14949491654654449256, 31636940587400008576, 4348423089198063966, 370043735126922612, 83090969749543347441, 157961758670464385664, 5603112112592713704, 254559593447969658784, 241158119830167229992, 92011070411903300384, 1384023525996274538, 47603046464010720270, 170079641419057854224, 34645857233041432112, 67203904038653869965, 408792286870516566, 21702307128635613546, 8351723349227585405, 20402679803368176656, 15746145032469462496, 9718397697593372519, 15339186506482556128, 5933864096491915688, 49663364675283254024, 2936526906125061672, 258596056011691880064, 73183489039496341088, 1113685842762805743, 356864434375012342528, 11557128668561823392, 3477878141492652188, 213557252059046702547, 166080854762597259296, 39896343612240271936, 2598291902448922517, 159982383951599783256, 5330889574787114472, 241446764429173561896, 157360144333233031776, 1189329559940802504, 15893993125409788000, 16958510892335458448, 34070174972967981717, 42010606404472633384, 276002377508181046896, 113864483361400647192, 50599710329173052238, 497571734837583355, 15110556858401594328, 12369095247256724480, 3539989769357203398, 4803614135522016056, 24668097942651031369, 3547792457973428, 91968494823529381881, 14469572271828569224, 20610314847266232728, 592953311782958845824, 44272668431359191936, 318227452372096507472, 3164469793834051722, 30945114985261705936, 41006073671734287069, 5203048315213171292, 50739780515068717480, 22765975131178421568, 46600120419947370878, 165015395656545059744, 25335592242663545576, 170050887851041540128, 9397895572776181053, 6386582557892657414, 4859786829459340962, 5635333395925659080, 631765618619364818784, 11945083448759038677, 91983068948974170249, 14939791617573109256, 23637223457578872636, 29564634609357505072, 357340050783437636992, 15339584546811675930, 259394219675255485296, 40655179748843339456, 7831793919591419359, 23525913869820, 610800725989124317944, 29809474588473136686, 161571651753718975680, 56638184541477249690, 3099573549819465308, 225120148296080737880, 12440654726420145789, 4799371142442237134, 90920254354362268328, 15300274046329342816, 15989528971155789549, 4817351287024034718, 117287348838573720528, 1500786527501254215, 25320358727829586542, 52140548311727982885, 359614938055775154592, 58302682026775295080, 490674066917097217816, 5664927951414853290, 11206324265457648412, 507585356509639564080, 25870880143192184336, 47629360413037488832, 13782382460129623400, 164806871781456161712, 3119262508939771476, 96280248735276410601, 4957872773716977324, 6512529102212307155, 21622071528588627904, 147185256545420918364, 1090016276939956972, 121989408752307157152, 1122045793885945908000, 49416368159662535760, 2911972186776421800, 174508673227084478832, 104922588391997638968, 7699604195799124320, 34537462810122775050, 4177538274463545414, 61869801752407191000, 16210657939100292752, 17433745611274375664, 32509111399814303576, 73589099791738254264, 11777934928508344694, 46098731555837173216, 19062193430117116128, 23318352352001293389, 7871525342511052839, 371218382688771023896, 10439391783713744979, 340747546317643237792, 11212049742523576148, 439666466799632603688, 57388415880125188980, 2931078571266068820, 188889911353939309584, 235543427929097527568, 49716335321707312360, 33576946604165775816, 166625402743071161424, 17302417077807454977, 96466995043227983682, 16772375186955088328, 6984487648050298512, 77426868993934172424, 27154488102866568582, 29007617778929429200, 19313083648550577360, 61483806160013045132, 120787099541941348512, 8845968620950087375, 486952305919176816144, 106788175302974840416, 16217165705994178200, 4067033309817248104, 17185331223236180640, 65468063780323865028, 10789621067341672578, 651307902785363369088, 24023592096623660460, 229780096334936891936, 6817227549293736546, 56242370583419728672, 22948869135756864624, 1141912947465765308, 329244450596268834240, 11093003480552196714, 22811303300287451771, 436918592462186376592, 26579025914810263200, 29081605695121642934, 98404758424331991072, 7202342755251506952, 61165002146626858536, 33478493841330688108, 490480173797777725824, 155728335901830182424, 175333347446148493584, 3863360369089607360, 287894060913088241559, 18417891747683368960, 24847551126731983689, 29623448354423325856, 5510767243867433961, 370734666476817678040, 41168891012001421279, 75375275519759672808, 23136385456835270364, 71081098670225622912, 746173206043363868, 1181260716030002116, 32169705146523295056, 2931456652068525120, 24030940061425981304, 45378279907923408552, 110542794138053383824, 69107474111087657988, 71899433707414525864, 96042204371178520092, 95705678414060709632, 229528462010566905248, 1153043608890523548, 85831722743324901648, 336875323831365402880, 30719694910710037824, 67540216956712134218, 30798196612880332689, 789639111701336610144, 55270850071575668472, 372984405416512998616, 24848497924121538976, 40574755934370875574, 16975025762439115784, 1408178234866057490, 202936701029762678643, 15401590380045909240, 468314941698091223424, 51156439670047031592, 11132501180354061272, 140363426571663869, 772785301638451169016, 4731067665895574760, 105756648492284163900, 324653262191524014696, 250889038952031644712, 19124245617709205189, 1192717607554970100, 39202081736336489008, 69301540812074719334, 26586488261247645672, 3848802717484879292, 64598866402296558312, 43172468383934859868, 34734734352132860304, 158826322218388159440, 9468128155330301838, 7359267760498812376, 60823721526300938912, 112307648919761312640, 12876138448202177568, 80608433690990156392, 841010538907399512888, 28944100934929306474, 32707040220658011193, 649715218891142261040, 83612341322301309840, 8198252254793016582, 75087585653046549184, 317944449247440731256, 21421555071750982969, 353622828036547648216, 37141857268251974766, 9771675119289032080, 24952823780235982552, 5898996008786799734, 30266433446510290648, 457016482617342883920, 4523885025378044040, 43548514082743342456, 27529529654296383262, 164160477470986791072, 61392439014894874792, 6130957723406024417, 337056496265170639744, 226476859095799443720, 110212614621384203772, 28845113144321387902, 42550747249024037113, 3869155622741682032, 27105477912797810536, 87649453528531165824, 105425698195454671800, 83149745833396968362, 73680278767718559200, 591258819567474716, 202982663833829251587, 19460615010347853152, 65792109201652297944, 12861005952214955160, 677653275218610700728, 32186219356880343316, 16169897294632646512, 15842189053384625039, 562724971081503825960, 7924857323399361054, 242732519717545953144, 2772957268462468700, 7415049896021111037, 10753125157918919166, 340951162264778721184, 70068768850776980200, 204711399872141864301, 317589493036446956664, 65686329019433467296, 353202646786302448800, 23506245078154761144, 39896789384642991534, 8028471802189910244, 109895562736515784968, 66144694988852563936, 38722444567368756184, 202987167100896372147, 160937761196978334128, 49221691097225683708, 163694090481285011616, 678020785012483912, 16089599934401376328, 626272446334917075984, 23072482188776513503, 10474474370273274144, 259512765750610739496, 38573820284385959818, 378055232858402076, 1036885720773721600800, 56736473614516161153, 137874127349810208150, 85754361651520426784, 4046128652892277196, 31812942200403242344, 24481310866278884910, 436485556597057684416, 46677815078188982670, 23903133533695170560, 6234931486680915426, 551564892901563637648, 172404335724039033456, 71027564476208738176, 10439541541767664746, 215814438465972415632, 37862934902100459958, 2252635747029967620, 136577506292674429041, 630529528679796426624, 6452008084809112696, 322459338982568212384, 8326462154927525616, 868560228794617036128, 8308833856059860466, 18571415651547698138, 67134957378035124816, 38544931970028798104, 12589470448853046848, 668446194228798931704, 76026183377901745712, 108579891483005314536, 5449531924198379894, 209344500367330992147, 8573903365584133764, 23049520413893893382, 24891376324690876638, 186526382038545354528, 7746695895402552221, 33604353312189390119, 64001339754654658728, 13602927149247195864, 221967879410565868752, 243409384920904019496, 3448710560168232720, 6544228922904676600, 342076363870644353664, 125308960493898286688, 9287004620026339422, 119743415704272843024, 6481882268907032976, 437942801227356560128, 41496712813182572584, 24981386170599531788, 164425726198442125736, 77080755010617308736, 152042759501569113096, 13974222320569213242, 650867141805022276344, 39488396869176411040, 79899325752257705536, 21383486582796620117, 28729067234992019954, 702280293413875229664, 49292131835272240906, 5643908495554730224, 605343584472115146624, 17837863730553382104, 71784756966969865000, 18119197200529192464, 2699970057527384752, 127455175367169876540, 1805444255703319712, 4752705720754201890, 362096390169642320496, 431484213222630326376, 484856616393846057184, 23735084371776364168, 9697523378810454062, 49280618379728771928, 45374988570472851880, 168503637313684908992, 11182719346655460768, 40711027876901489128, 40067397458871285278, 1093370291890548744, 157312416764982255048, 149150289633776879481, 172926352532896746528, 128695694441107031523, 12585259209545032488, 86678063365313137536, 221758429260121844976, 49828769729872453390, 1026687974265354893112, 24129119868002087322, 98383060088121784952, 69101344743889187536, 118259956503913280400, 139271303679147725148, 14343976048349462532, 29327223205164082892, 476034171230182376, 423250853935054152312, 28965880620573134736, 625307311340308189944, 189704498457100574832, 16279924601396454968, 32035430693103910653, 15395139383886854460, 16255717670453279886, 38218622235240298982, 46396230512355717336, 745157410555724652384, 79629962917202538642, 147122358966701475849, 75379489620857016992, 83166854783686761128, 9050528817701206264, 8129633078046526134, 438069805756554462592, 49692599026768777530, 299818632729857897736, 343234291917362134896, 101654615277453785216, 84992176329076197056, 19599215995852918542, 42247220090411491688, 122929164049008331392, 1094698189720775484, 169870895176834928024, 31717813303294068638, 677357760648003523200, 99565986343715323290, 3689456762300954212, 156388552687124973288, 18031940870690328040, 844942597645528069560, 40740748854453475389, 1881327662670286416, 24138997813570363080, 15620891016852884016, 42527783395286168416, 89026614418126078530, 5342311445416217676, 28402668222036102318, 470783329052699293792, 10841450827574440742, 12531555500482305248, 144556748294209876764, 442958397831400780192, 5714875911425678864, 597527808288725915416, 423318519273023844984, 15328379472105014524, 157143356770786854624, 607352159342661925680, 37685967076106788280, 175975368382466059632, 126516176938162775871, 90217951170869578432, 55998340105083235800, 680125279146308661888, 327496569334912989176, 6749062930698273752, 152405580522420420201, 28725524101460700924, 14569060819215589191, 2870714616028140792, 20861462458922697240, 16745367759818817534, 55030347699150829504, 20457192525313010464, 629772045105940600, 17458216820442980572, 473400697023128866192, 102593858920630359896, 9418292869887804076, 1272191029957016013600, 94365722991104097360, 3691624858039616348, 488572183128720739536, 41109863577794353178, 47622311546795371368, 15553644870450003328, 72401153286095040768, 190302511972799264784, 30826299832476363432, 128892677482476122463, 370023235250717202640, 19077765058926833616, 90730087354145422816, 56235360817735537728, 93261546314818362882, 287149348121800495248, 111847961756956231832, 20167855170241820759, 465228475225503849496, 21101308409546758182, 14106877084908138408, 421837065673914239392, 17347160130305607920, 1368539210957687562240, 72845172227076864579, 99135344319223550580, 155979437448695815872, 56113916800851714712, 6752013316264893600, 17156904683368205120, 835157870249203107576, 96567115876191433960, 49282270825737169478, 653896893000986921088, 88231907144010171420, 63192442161975409088, 76889001976956429568, 33372805836638054112, 453973872852422080, 8624072714430995652, 371628493386247041280, 15695046611493917320, 63028252200700334800, 56664365158595238960, 196081948493805787461, 294174882999466293456, 6220719880936038220, 451721723051302690192, 14769772293784965664, 21160746248842011734, 584273765928341001744, 169182059269494546016, 42869364962433463712, 73460346788531375091, 58452180631443754536, 109310489208031250628, 19003179236166613108, 327931134919872712160, 161269407661899742848, 212196524393355083784, 147681886177187656695, 815461469880884244216, 887458011155502456, 33001859323815700146, 101486084632936682272, 56576539613673178224, 73130294234882750936, 17663922690279324908, 1151359682012552764800, 41797437572695408314, 113798212517125370000, 32863867139541466879, 57873977146174384800, 30529158008778164240, 6048072237259485080, 3388007885207314544, 456562029642163685568, 22354348163004510976, 14674282575388009775, 19823024612432363956, 590415338609450711424, 602784641625797382880, 30274264822151625952, 46248522719528495456, 376127521105765179159, 64335713838925617064, 321472439620745899760, 92446141524338896092, 89145534073950578432, 14811961470051980753, 218338275589840570824, 5637153130976636056, 468198524032796583640, 352551464773741646080, 326456100707937209856, 23363032842241678632, 63108333827723963964, 123754906116297328512, 294310151836967553264, 3533626617303055094, 17820348153657641716, 116494492343082426536, 65560153366496440656, 233650098735244560632, 7246642022911699184, 86635228114370410152, 479575766319138461520, 88364977193440163187, 967300248497579094, 113935941308211747588, 12224214449420897555, 32085744720553701520, 786771537379477063416, 17707438969482359148, 4771344239376004272, 372166735302755638144, 23632341297175373368, 64959723639835055424, 197464519988086786461, 102543409967311727100, 74425379513698988576, 916220677459368891744, 2961171314685163404, 353792473265599324128, 468923965993871488216, 111369279701160820160, 14706357723224823608, 78759908619350424093, 6594221756083814000, 281093862790812384243, 26455754060178684868, 565996166090409585024, 228891732848877001208, 98594154698099409192, 56324212750998180512, 4602714360609112423, 28178479055775498360, 320859900398179157072, 76021063266528168080, 1108443907811215913760, 330134353003578294312, 26952009869049192793, 217759130499928572648, 17864190662960885700, 6286450980581560524, 25804951512221533672, 79622877287066882608, 50862148500948349563, 38306034279137898696, 198444356702841341709, 58351776089521207272, 25974855686519878892, 374057989483542660000, 25879626864228850918, 69111224341522709904, 586351276079608033888, 27541995066478636902, 50186685782396827936, 15730232496177639880, 457597751383235261520, 4956255909445221210, 26750398875890834656, 30680262852773684599, 370178447461673324, 967506901196553970488, 127610670799719546561, 217930229996396221152, 762671795545837070640, 353088130449538870144, 35961779548228396182, 314288110181883239496, 127944588922996398784, 1085723404777150106400, 416999434191545201144, 33038936894054834713, 447308448194551513816, 72794922818672352366, 46122343243114136128, 58667082311945665827, 34066478744828578840, 94600506079075311621, 8902677688723413152, 68212488096389228248, 27668626685563283640, 12347279794897544013, 66173428247489568862, 589962570125275842448, 227708377461275745368, 38998263947252594912, 109442512294155956392, 13088907517527077039, 10474522395385319240, 6498024139698132018, 828577165614900407136, 77131810036422005048, 127676051092118997009, 5630142712215135924, 26027594209554957632, 107272349892100476000, 354960913731226285984, 40625732200092953256, 319889178268058455272, 472012359234239838928, 204747659125333102701, 128580047078144568800, 6085237465367983994, 282738352917364589187, 354670770619643248800, 238520528638334339984, 58047998408353576672, 790877958075548582328, 60137423481733459936, 95741198352971345349, 1636635976364919306240, 35385714887140056654, 220532791532168854584, 5331401174600009504, 320555467158082554744, 217111029662250465984, 23041730216765864300, 16562420649558581503, 24465244438440166208, 41137319312198330766, 8410978106230432436, 124989651460123949800, 88197425342445847136, 1052563166271365018400, 360979878643663227264, 165493589653048690872, 105115863918672520672, 76535896704480073134, 1842771917572890507, 26509329514529220816, 72363598492840133571, 474611543445007913728, 19645333217942195552, 77280857468456397784, 280700351391911517747, 645701152991922235576, 30825687716908133657, 565654087278173634448, 15662182159400729512, 39402528398398809704, 64026283047583432576, 736783680165753709584, 71546145307385165440, 225110320476878926584, 5357233080137303892, 339949417993656141096, 132730793054961565041, 417493147052767578080, 223273093808526738048, 5668493786609740068, 321873998729769959976, 55133627073925074669, 203542229223287097750, 141266488213155140384, 8311902259354223738, 67608655195832003944, 170976673156190817912, 60766835749945158510, 1398179187960553584000, 85412419386635088270, 237852739564245972752, 68093112174615524912, 26804997905154377112, 237420325169444755056, 5501566045103946894, 10436501698136132504, 40521065966352392346, 27871826124120894461, 781713195391838980944, 138465488842280367129, 21491876597361509220, 24749780901240458024, 47746591447162313744, 743654467313141860224, 32207746564519868296, 39609026303308971232, 17149791014556078632, 69719937283376001984, 1009838867659550821728, 26812443989703161550, 409269906815940724976, 341945214224539342464, 119992210377469486688, 52957079002423094592, 11339027430913870191, 782754906143178605304, 452905005957226486528, 576892591343926868736, 12751371644909161388, 288043726427762841747, 36741031238269733364, 84672663469892842842, 62701458434933534238, 232528138095707461664, 254156076286459876128, 309375769127867994872, 15851390941514547317, 8948470977989707838, 113328390015964508328, 46525020107774953464, 786714966607635717984, 226801997055012419928, 25204124940147882261, 321592096744594797096, 23914786160726435568, 7822869900065443704, 32417045097429512200, 41841100147463334032, 35708043210140261022, 67968115790780438325, 475095617456909176192, 27109815981161236518, 77904784059820038184, 625244891781270343960, 361911145987015683696, 170236557261312683544, 9662671786607100283, 643098731721368736240, 31280165224542088128, 763651556740781533944, 152326740672191689152, 21121208910186855224, 226011513263651903520, 94405397740143615450, 3119651532641021108, 830325282933027255264, 143714096910425615481, 30370114877293631824, 716214582686105956224, 302852858303800394744, 127292574049885090600, 82011095613137521536, 31051950938204211280, 189845672932876270140, 409471192375056195152, 3449413645412741404, 12143624904017252922, 175244079074145850320, 1350990699100908636960, 580117305042606786784, 63277782502665712336, 37643119195500759662, 77713600434085557117, 87963826638715693480, 143397886241114248392, 628544428111953294616, 41970514080185092368, 8090850291776660334, 80546417760037898728, 81729820009093974878, 17471641201157074344, 647067346517890136880, 55321201278847908584, 238302106361456644128, 382490170424832997575, 17912937202830927398, 73655693514934039936, 22565677628891958728, 758539543637271813984, 34232962397855053941, 143958090815617962249, 38824516353448333832, 8162489832421736319, 1168572420833436710712, 489305743756494071320, 453387503728416376192, 203757298233463142748, 31609743619964544930, 555042467477788599240, 3517690941703547100, 1325888136513340826400, 76285503915945957056, 2931456685790209500, 735837785856712823544, 259355316787591992432, 69029494723030936184, 157866295427816015304, 49790625501119772060, 51359628307538367486, 228641929661393295552, 98771566317285470490, 92412387217097502936, 131178482764288804242, 26893580704831550232, 130271757687649234592, 302483327697881351768, 120431206189490671320, 15179554176519750638, 139287030117810690728, 39997012277968434016, 31992021636347946684, 87866023918748724692, 41086993864790618253, 1008192093107594799456, 173824183866865640400, 492240944881888655896, 12569315030956999623, 51397152252523256142, 147086341518060393568, 456254213085342028192, 17478380731681161084, 545758783382968960392, 603336877160264373016, 95329121398841975220, 16688835523429899498, 806759784241770844800, 25554693202974839812, 621581313654792690480, 314692998131830273424, 77017715476752858024, 973555364781393311160, 10323370420190881476, 86664379479870999232, 50194491256512041616, 232519123058451605424, 142670631253821368130, 429748369237957282848, 15466425443991555324, 23363212317741618131, 562251915128645687392, 39872163628324778342, 49616466409926330304, 210028784617941998364, 88794793154551579952, 7564616098062832372, 179449330499249813664, 1289206592738143898400, 49670630322723696124, 623673863619538953744, 215120035339484223672, 145053177516504763872, 243372246293602853232, 9169137832934469712, 366079734878124436839, 160084385423079168312, 26887021505628563808, 14055274235617835142, 102626855061033725400, 808003005761455567488, 1074514028023228127832, 32869378847315455352, 42329122834187122160, 45260337840308470791, 118162026718401770424, 15218645105204851434, 84214717560241602016, 36864219188168504328, 104563880908733014656, 3610229158489958572, 422016805496439908352, 25910868552387469095, 567482987901584059792, 469962843280996329496, 53915356295759081952, 25562272931407361948, 545794144016449874472, 150088070690573022000, 599189158364207741136, 99712841750251156980, 91488126597086980968, 50074009843494924928, 221235214181491545720, 126402862444982746368, 260313094686444858384, 314839033839424119056, 88868872472592995560, 366947262510260184567, 448256832734212012240, 56272032159430023216, 43175114652388556961, 147891604919930356482, 41999388518839682504, 956212490618335684944, 491661043459061146840, 56521691199040302359, 40689483110183059008, 122922882639248425224, 53984361650277127782, 37211822645931872760, 105016682344769699948, 102860994856596176832, 1763283758394213200, 1532453750814074019840, 269802325003222324323, 598667909529491568144, 161859967831521042016, 32877740865575935200, 70698425768698799912, 19022747606086258024, 964854666442510141176, 716996346811100856576, 110270810960926044228, 779520679196779202688, 142041810365521909020, 332317609999586593800, 132933476176320295168, 307749887433185567264, 3630189667052375656, 18636405385690148946, 452475795672250650880, 51700139663596147824, 96051500319298404326, 270764247243229445061, 961943476300410862944, 7700557175529755108, 421616220301281742272, 95546161023509465352, 543550073510403259792, 36201736497744522368, 57224695522014036000, 55568356716148765334, 15035926998593339880, 85713937569375953312, 152049554879529109536, 269905162335257495763, 19261969513951570920, 102930353932944068136, 56144211070055566708, 1040169859767176987448, 602787599492680612224, 221231020507277440536, 19150710774330464960, 801854396247396345840, 375497450433244975959, 943633969095570861816, 12008195019518588736, 416627509686489873000, 351909111287568611112, 21970369311038455017, 1301612541925836758400, 469399512029950042840, 73070043608319980479, 117082597042577008512, 6603899355994259444, 46076899891190526696, 7801355384063310316, 563659907322009855168, 61791596988341536576, 38924767154423088686, 65293696064203279056, 225177740938831481808, 12539530642245306378, 711235104096230560480, 83667652465828099752, 91135860366947145056, 167078465493300278928, 114994653962031306664, 296995371422854880664, 1018202577637389298488, 147242086515267337692, 47381408717718196030, 145802366524523148032, 46473886310995230353, 806552225510196187440, 7729413697824006948, 133363960587690705168, 431144826640390631680, 1102597522731573293664, 112895541170505604394, 107446546089296844160, 930747341222052181344, 25129494254443462694, 96936033230113363704, 471959959704903885016, 54253277842175971744, 16929081151015774760, 857349602652299420088, 33954890324744668784, 8368634304684849386, 589287348801493431120, 277230658205377454643, 692583871212970162632, 11676781704077092908, 39606420878313215582, 90775680696251293992, 7753594026382369277, 912690096174809057016, 15064562542910211960, 452665425709531855744, 92101746461009772664, 304108866011100177000, 272398586311039916061, 159434851946849192700, 416670223507459930728, 333114328810598454312, 7830538136457771900, 447693392439428725728, 38975465032459453064, 174804691569563917760, 160662493078078281432, 115217549439678350150, 57266138364330448872, 269786403345041445987, 32506205296779677600, 221638879925371671680, 109154924460884030184, 68513669746359742468, 224493767952215301072, 22872594527979556110, 837431056477413849528, 25528733723448859096, 101823908649625534112, 25826198923516682023, 681775640774657633160, 986156439833251877688, 342228588477449409144, 60105951687667718986, 1257684065837310915360, 62466275149972474393, 778045480539103963440, 20877361901866213782, 102095224664923277736, 180009223895262702726, 122385675910453115584, 271335918233274279309, 408635595751298731128, 470572613459880861600, 551472374692056474144, 72328355350921373166, 29335154617484713360, 10874555180248376940, 691009635977226875488, 70241382226438382502, 97626955215497909536, 62275952017892665048, 565055393446235607120, 226268057168496859064, 14692960542711117240, 68986428684498132256, 57719361387463736062, 230751009923464669344, 2738547301425592548, 192858439201931332161, 780349020646082567184, 431332880436960463744, 18285179959077831168, 1045297861990824947040, 304433876473528492296, 60567648310869961054, 1233439265824624692000, 1283574523121465097816, 74215761182683716313, 57772333149078859624, 91414313151137585728, 159129235827653409720, 193968168097076316054, 120059335962696044000, 6127884137981108372, 277095164893319073987, 37435328090263308752, 35757690634607934670, 542216264607046209024, 35005023090111136920, 697234634825403484048, 808412962059335692728, 257502939354878246256, 38164732520414678639, 682233622957102014504, 24499462750721414964, 20439547610790994254, 292076018221836803184, 958202795521528400736, 323698701061544365944, 190881314701810590609, 11366285274978052100, 167447466890794773600, 435819368521156679584, 115092480132632468200, 1049187404465291096928, 11200228972109641086, 563435730539407096528, 278625262425182744301, 31356731566052591594, 110596849572808195488, 448931454176626826400, 52536948242008617912, 20599748452911786756, 827394792755114707704, 109520735137982402272, 58933943920729342016, 164522187087365259528, 108190051166043245536, 277329087940133752947, 227948184716333690288, 40726511341122614642, 1815938600500233123840, 862040774907774952416, 6399937894244752912, 752322354448040403984, 47300804660151783103, 94046561274530801960, 31836096229424867616, 24783787077879105936, 343038557360596326696, 5387557690787667636, 1198025086899484980000, 457418895757947540864, 617655024537855866944, 167333745957842978272, 16784806841040398942, 68585378888563342416, 200190971385661540950, 568648619552683971328, 64830759249476291944, 229923443049714056144, 767027626271844053176, 53552759551491460110, 542238300960851510208, 217179498172573065960, 17660036526542035458, 670672211558946652048, 53484177128629151360, 241476403263031315056, 114121675772369378176, 165569196367775196243, 122001185785631463040, 291648982074478378128, 865556235701302954464, 73279381168357515670, 10284904826960207820, 196922098434069862641, 1245962479775137052472, 757171258877507889024, 30401129932355503668, 28051931941651926768, 1016543944986538674528, 181646073964028446524, 21048225190327182642, 36204063220882863338, 1820736818146762472, 536416813827413635176, 621053431711472937184, 34867674761751606848, 1563820132152764937600, 798520792837092307704, 120178207155453054512, 69059161401614738712, 21474373764265658964, 51916080418232561510, 64926515165945122024, 53619702483520015038, 905449991781021854544, 205366010719088376729, 102812684511828236448, 258158059843524810528, 167223250265295420819, 108161886443529154728, 29093209851828053664, 122217742802098459584, 298725509737722567888, 69071446322367207150, 380109409735073372568, 1221877849700807155512, 436130290919469032064, 150287872273822355360, 182822450667848648288, 101205719345819088192, 29305547240785980222, 176406264254173868304, 18075101992313598672, 544688141645547920128, 1701918995859772784640, 44959648509993256988, 232102586348990467496, 135223695350082404442, 216038048097801382920, 779284660967175133944, 74924981305931490208, 25590854260258679160, 1044754109729221473720, 45341354457839460917, 27183673363886234820, 60405213183869501522, 913065467799327391584, 835929670321292804064, 123452456036612268690, 108194847128625449632, 35176172906655239304, 117275172124143932200, 16391499798750087856, 187675828599735986940, 568784081685357841792, 69546932436251522118, 388094998256391013992, 9301327108936588880, 746581639386851297560, 458709927484454173296, 536882149197347160168, 596141316359946229984, 29372943473186658062, 753210539007214137840, 56759748895902891144, 76154995581846481728, 226030565052712546752, 236822470833554374592, 77261852110954097128, 837768627813192681600, 147051926608942201050, 427853548015465704008, 7573465703872917744, 222230792079865261512, 211600660556650329081, 189150665867193935619, 1022718215609793695160, 3369146044051223580, 35444267385167717160, 135121259383068683136, 68371870871929548880, 1186701609859976640312, 24918339798671541004, 43813043814162504522, 604723143273079453792, 152039001353125322360, 1515618941405930998560, 112138781097270409936, 201970278222190046748, 5742098970181393304, 599799684332104191504, 748356878738913832216, 527322975097693069944, 27094884801922365904, 759792858606244338480, 261948530818183301232, 40922871369891472952, 164721316971087040455, 484329825847691951175, 31689443149496049060, 126336694857534641536, 84276923214707896536, 882636104409608863584, 419969290881618263672, 128431697953949941842, 209802149669322483849, 122377356022880722592, 23660386538086700671, 597798842527179152920, 20761126150197381270, 544822027537510417792, 30910439799947324416, 76667526935898862530, 1620200000342600294400, 388764727706764612872, 25103694789776426700, 155952529911778446464, 1488992081839742772000, 131327269332156030656, 78945879845393187176, 7576647853069738884, 119791919040678193784, 626129357995290077136, 64584963760049125886, 808640287618725187200, 152404136955500760090, 104624858899822648064, 43287637097486806504, 990570019155022443960, 9472301966133382440, 488999125872584927440, 32011908021791985816, 77929290462902475616, 77249290999099552284, 261481814367755281461, 140306670765349692930, 374055286488897265776, 1151007496835895241056, 580203447310892394592, 599209746673953321496, 31269950944667534342, 217529871028872451168, 550302441696944869792, 1592706288279795517440, 101541897878769231075, 720895387367870286616, 146794776904500848820, 31593314911174840324, 221810721387118442208, 732052885323792268080, 72748474758661291448, 186506361495683525727, 1012104305480981360376, 133960906616005491624, 40275988266290573076, 139957739073680304832, 811718514852288847488, 419750846743055448056, 105865115179998810488, 1382994815909421260160, 49938845607712494924, 38163060980871466791, 11564418839359133136, 93729511416465747904, 47850618903165250336, 262154306291267788389, 6249141218789441608, 34637585477543071972, 583412637365910101392, 29874900667906006540, 1450056597645191220000, 733954032884034979344, 749694470179011119680, 217539472067792981472, 68177411654547691616, 466074426929882078439, 600978286398362006736, 86511302726838225768, 31915293548849736328, 420461244956472391808, 1217852858182479993432, 118572725671313165568, 287977621675591419624, 189443546453807032959, 467081375269718649040, 49487378854859999034, 139550842194527067616, 410771646458609018400, 84742155411764141928, 165287333899097072256, 373972969329484124304, 25350042205873374172, 1357609067481966192000, 168683776093145545880, 45667634336242914359, 574677704653706371096, 94929034593683715552, 43104434435730655472, 1552490642672879984640, 589826311021735109568, 119442364113562970211, 152164539025326734580, 17151182381305742667, 754086803427866426080, 42798210916356156224, 980100203526265865976, 146424421863054333160, 464899449769497634167, 139287235758620230620, 107356829866063206848, 124109329481144512768, 1093139060829191006544, 5664249796599319408, 602083610270371892440, 152463562489790758336, 469278455489836622080, 417049040856943456704, 85267872991953750360, 269387522026814001861, 165627212887436394432, 381921590925800659152, 10048705823929485302, 359720718623352733923, 706694138374632969744, 312870464335719679640, 234958620634017963616, 122047784559914313512, 79944436360513745312, 120618223088827641363, 1999608270994402007040, 164818005224610645828, 420246375765869481440, 421907928503956283400, 287180890588765020168, 958746723711806484216, 25402388332214067256, 7013714034279851760, 34556756689049608568, 55525805996189328546, 96032578977489677424, 263749678527566580669, 120185556839020325336, 1101483751313774984544, 34927335754320530708, 1320508910009055600000, 472155855134598613728, 150366757965274762048, 99224415589355373600, 42374480159132732646, 23737133448085860248, 565421789499633586368, 357781051162867713363, 41391480975104247976, 37769264113245673391, 1181149228290283701048, 713427533140330813824, 726545179201063686880, 84372349236578735456, 925155977354914195440, 474435679461899129559, 43539708384531696336, 412461865654664752880, 1311095220636777564960, 444113134594447100712, 529829640793254216776, 38169822969048978353, 294245728503901243848, 577568138421906164440, 419418998300726438400, 75393384478245779067, 52253845536565009704, 180461173324625930112, 12858656376834805094, 87934598304232600296, 35145211657668165916, 82896536917037074286, 109388913120153640656, 735396436784430357088, 312084778980082256120, 42747869195011417878, 135629369508252317352, 590995136442595536720, 7236995167606229742, 34258954450897013651, 998987272249622577696, 1157657649181875596088, 181575119387203087329, 932467511420222837040, 34988577894393058548, 469823578769109814144, 51915195524767786552, 402833503610424587016, 1260445624449430983264, 271004409231901349661, 170395959944015205760, 1068033675816061678944, 520180838721706735736, 450342129684500879328, 578604289118239590616, 167500313516882394560, 72495720909007108848, 985057291743189557688, 127324461121752203325, 18264866285674124000, 366092588802404376243, 1910926332135157708800, 42905625339395516508, 85102747867503585182, 306000598281636780536, 148918164560280887592, 20523884397321700423, 49216742768767351560, 13695571528417621268, 150934272833519878264, 1004886532648096746336, 123846560192384301200, 1274620812677684163360, 423064411698122319912, 35206780027840903500, 145087119126054194144, 54700555198115407336, 90789914736001914651, 606093596340549726928, 272213665726403463309, 99736195028581226472, 359260819495137295587, 798889153241270363320, 473167256168431389600, 708247231946967265888, 48355186864714441902, 963614448589683571128, 89355681353313154336, 1881050560518850928640, 295475063048098120152, 5357745292023924044, 1123357570958383551288, 433010245173317850744, 187581289631888663361, 293586672211905475296, 901706826029775989040, 59345658031278809382, 405630209508262484040, 167108517859038759336, 253300555846691080326, 185947448016380181184, 1250243230197477837600, 520776219364826132984, 233168472522200164632, 1652443888242747749760, 118686189737318966766, 84100349764692478528, 41458861864068302160, 101404434491538044355, 110926775503748818648, 802607631542803963576, 48542471038873572840, 34413985177388221389, 107068028816634137662, 712450348077223208848, 22940511980383694148, 74719494487094593760, 903818963732251040784, 24420286875518379464, 102875808514179514048, 1201059507089710988640, 972996313284270877536, 187876089704035672209, 520731940072823517824, 1442301437559644323416, 162828512522205564000, 411873250963758823656, 581546336862407416528, 269354997037113717654, 185663873109099269600, 708311243110866240672, 17413816484378003594, 367555622812831627587, 78895643914271392270, 1624676080261790678400, 317561820579620096912, 99323661579630530272, 932342413752250790328, 335477638055615807856, 1837313609642523555840, 65327543561956116564, 58605174010508905854, 952996671416424196944, 297978625062358005816, 412226417338058183544, 35820044268793533456, 42339827059258663700, 53746458130525512512, 21210570975502736180, 180718131577956653800, 1203424752585556722528, 41837766726839020698, 458414264987052257664, 232210770630407628984, 159752993486348527072, 13554474576939775755, 46982924926991877816, 954662213924826221304, 199630328823303045568, 584737343157763625728, 697338825613798847328, 365747041067126114547, 774089560740137045176, 129777460643936066202, 1004568770660879234016, 32088868104610214512, 873538357114854253584, 399304817711799373976, 153466022120609163560, 118032013781295437440, 65789982011540047536, 303198127376389201656, 434179978439618944296, 521330895663902820320, 16702734412386451668, 723260717639439636544, 50058273827151504542, 96774748863792059277, 276563842095115646550, 111331241080882269544, 779789726420555220760, 238616940852200492664, 100543053271134949710, 1584054617519468246400, 798914849765933625840, 47375306556946941312, 197656846270659374912, 317197161544414252656, 472178862256445908695, 31765470368059902872, 921980526455699409744, 1006559934475786820064, 200771306235675058329, 40228914513268965420, 53314243423402766120, 1402329932577171126072, 881000966346830538624, 115286772694857192384, 1168527352687449676128, 253755298596295352124, 47386590109178193750, 511781840614998051056, 7229347165064487372, 1573889518758293955360, 729272829615565506784, 93118154749529961792, 923534273587449197304, 697840548628668353280, 204522282765732327768, 60346270472928474564, 134887939241723310042, 114854315633850043624, 102134553429739888638, 165754598122912806048, 336492522927416548128, 399332957137844163320, 472786572995352996903, 22058491574136118622, 168193705540816220328, 72720071646333027264, 927574119756084281184, 55235184861298425525, 52810884791860591344, 1195228001886841882656, 1376721005524220813112, 627002779394040503320, 66431354666877117822, 585228298532429483392, 47780675339966175918, 673331122637336678184, 1884772734530887434240, 751682221419720545560, 770588094912475296240, 902773844738911607544, 216720845678486319552, 100096187287198314808, 1187849883099038971320, 69663261456252336420, 304349984967423861792, 147098994822450293850, 974679428676422045664, 184719702950259046290, 173179525780186179232, 391484231501698647032, 183487758043036373800, 63577097399546163280, 260771095001419596540, 119363671641646675832, 1201856476751594492256, 12699058337008692004, 243049107898535408592, 1533893805529788713760, 702106773844684175584, 68023308125854179662, 191233738086367855584, 206937002168243639496, 755292466485662017816, 20698423814999847342, 127802010830067722728, 980129360662291843200, 1298430481312163592792, 34656505449116659344, 775148531793584831280, 482477274658537251975, 1164289692000990776760, 20278378871429786124, 120519120811470411136, 534717062714340079200, 26499534119166868095, 1339290825264035673912, 709150438604357687392, 601824723744002423320, 277161041612482680348, 673764153302781424584, 12828786073268816100, 720761664020414233104, 1507134163496080384800, 69521237627674231504, 291189606693506890008, 342304117984651934832, 114680571635319908984, 454512303720204271047, 224296286254995183048, 76789698102706182660, 140997848755426898136, 1273857185216418374232, 190684986637013423442, 56800331823003227928, 187974392925650156192, 61204091955176766271, 176272326912251825880, 54194747680051405284, 138581396661749746868, 142226171449881107136, 1798597546432939008000, 1166945545279773845856, 605070633604655529496, 210905575338738537568, 34665099231007340484, 663154654395883869576, 749705042486108918736, 862897898031350569632, 148213762575466400820, 948747080048469724800, 168718978643478865664, 405256797838254503312, 123998660857341402024, 1129887555126864901560, 24197633772180804276, 580191432611411577040, 77290277097428359416, 347925344976259643061, 204655456437022198530, 1144850983253724254544, 534714147551145745440, 682376802222816004192, 54932066426746796320, 71005432581395087942, 140070850311362762768, 1769579537391513815040, 346150153553625032643, 76640334597770737924, 749474695360395273744, 290967827022378383544, 207953378274753826272, 29136226024462410832, 464013919925032070439, 1154759810929620233976, 850400934190790285664, 950301010303412969088, 1237958787828865862232, 447289806785876277000, 1547730682056657509760, 79559106837941564391, 31438523227253334234, 159312820573216342656, 346555332107251957989, 13005368696996341972, 525656768997550454784, 688199697080342510992, 95121241209461312352, 18851264608802129700, 868489937102267337280, 121114394846258693216, 215001060941867778864, 722300030469826224336, 141081886613107051368, 77140427357871873928, 1236418375527157173048, 298006092583036442232, 183279203666178087168, 975025530902764589040, 465110867336915376567, 556019741589190674640, 1300658741114797010016, 1110814126185004689744, 1520820636650582025600, 604411117142735079640, 92726239201018611959, 76741788995923615296, 156690901458650423232, 9204675859553249576, 1727109951365243658240, 709882897956913119168, 354427077705587999523, 53029128527779991406, 875495975153631443680, 116816206556306351912, 1120501768555550115576, 851325278754623258880, 385190071412516916984, 203801907816109184220, 426068517722707797000, 190858572516485594368, 13043055066428252656, 223948619902486207936, 560830526611817447680, 1305029705669637408864, 149150005505146402502, 354774589612214875461, 1117136933951668002144, 39728675436203076902, 148479537978144798984, 70617890311057886336, 31170230933311491432, 1036183860941092968888, 133493777803433450912, 354759334817370729363, 823830879482335692072, 2197850093944444016640, 1201058068269711438648, 943678063941311481840, 1097623991762470317816, 26742390182185296336, 127893514684277903160, 348402471917080222269, 519912664798523427432, 448219629276676988712, 1481466538758316809600, 579015483563759855328, 223894580418446371648, 92979855171799422246, 84584958223976190696, 683224436015456971968, 296783510887540318856, 91533498636418489576, 73761116819633628686, 302113380468756261840, 27527662966102701450, 845700410507474080480, 139964455719974601056, 385297495878030831000, 1177433706693783231288, 86286440442511136542, 1473294087918204406560, 1527606161060405247576, 80536516645969443953, 948967715288699457840, 1268594071326145556064, 243440848617905668230, 162573044576406271360, 45159292849952428694, 669399421278256720992, 41503934544470387240, 853013505937381038688, 1003851597069706498488, 93531358330104347478, 711411487760927722320, 824686531696743905736, 26246557507062236508, 74099648017140318782, 1138957906609073611296, 256541614855975384929, 561027038011863247744, 143623997504268550264, 1242599511105927807840, 393334077184926863976, 356643244390831695261, 1500915517020117821016, 554947817694307496928, 74653694163999433352, 241640494221262708160, 127880101401799070448, 225634224506374657752, 354459119711029725987, 54881618662347203600, 299275523871503542400, 2104711962504423782400, 982275971448680409528, 52452137796206486023, 812552486446353460104, 38935413982139623596, 1147470871810056579936, 437279997951989389944, 1434565739539756380960, 215354646709517003744, 154947344176481626536, 250407961927136281926, 710475676901048824528, 355809996092813616909, 934698632755144436920, 580386648980746807200, 669819127664025854496, 25029497782178394252, 823610360680563323488, 75819068923122836256, 101759342860651403502, 147500719622391451936, 304546674483949853624, 2073311893909496586240, 1041991190639631477216, 11296959721100255148, 263533826870077664961, 920484156889747463184, 44658175713488355840, 1207056097578029631840, 1408663860080929639200, 1461887017595872214616, 770185967891797063744, 1832567838668911359360, 140097088508693144128, 91619013213235607760, 266845227439426106454, 936892814078057621176, 69132534725480260270, 659237202766937673216, 830427181613328066448, 340660235024412095856, 208283412920323001859, 44293732499624435964, 163423259577194323648, 379178755626440404080, 1113326712026876087136, 261786122149704481809, 1460208832240579714872, 233708398356877077600, 1211256348787754303328, 25523286257585104062, 683674477003551890128, 1981431559227488256000, 53390079421039827194, 1803275733709333872000, 971554619493949651704, 161501167145236571872, 101018054325170544704, 77336252317515810770, 2027321002613814589440, 1089692177060938910544, 1009464671210475573216, 140716360455833202848, 146035516193108158760, 44674770066112034136, 92180871034636250298, 478948468335967791864, 565558050937313787264, 742433130549909473344, 232675644361496200672, 41106744867459790142, 99763743137003215416, 281383798748116255168, 689479188101416899328, 1951006081556445603840, 308868496996360036304, 906120802856036078776, 190047219590686139802, 292442980564902974184, 93932135460643161728, 233206664352106467699, 1241586204723477499320, 179191823095518951040, 1013290840739262096864, 1421718422946440886072, 52140139394109431268, 252426942503093014524, 9336080647378495640, 914085183281468014360, 653082943598228107368, 746423359808114677984, 1760400330547656816000, 921985366307110867440, 100334238889384518912, 281453081235948744512, 585779749538385566295, 109305747629700590824, 1056422091680859499344, 532522608138382700744, 278376596948460283929, 156590204024584844448, 235421402663436852915, 178489347049556865984, 100350361277819455350, 479400611789426989464, 1395976713425970470712, 33916076622893142972, 215212007334923531168, 1751476470318648156960, 152071563928903171392, 1906456521352353546240, 751308983649426245904, 196143739957890087642, 55245174924012628344, 1206123838815397934520, 584344955484772462503, 47878677415147499820, 1064629389783753170784, 182814406379858129490, 163021121760352016032, 1348388410067965364256, 748454587420057424920, 689621531596855364992, 100922560631033677518, 1863423554694698649600, 488309287029395367528, 883723737861278715160, 891404671034297913840, 98469782546143517832, 301129438894984393152, 160951022189614084408, 983136382914455913600, 210450292527226095450, 532701834031783717448, 1182430865249829637560, 12543786298722460404, 111601786169248716880, 336933539410125173589, 1357630589735226773856, 44872753326244707604, 728228489661814122592, 1709226816670788291360, 271769678181948425184, 723731405466299852304, 885809685948599771416, 47760520526644262104, 1456252317705367714392, 898578812717916248880, 232454682500662318311, 595021698917373421575, 58315098692662661724, 183904890990048228736, 523491762085858360952, 1608300678408825087360, 51557782105402328671, 721022591350664720920, 63315240073058495488, 1819893739634474803200, 45119558757318911700, 1680942877658459546400, 917330760017394479680, 176147764788944382584, 564225722838522424647, 752620689395472912336, 1430154724631002079832, 158624839514743633664, 600142494022127941840, 511178921598265387488, 110156785878780226884, 345118183427514395061, 213042035025013676736, 472147101492678533232, 1320465717844051503456, 722744204232697411096, 292053873685527811168, 1790742948125529507840, 155882270737309864707, 2301750400747443148800, 210384186917102490420, 1171131866888585686776, 191646620832571251624, 64855020454257711876, 161297696680184246648, 1294736262719911416144, 1567886351482606181760, 197343435108682238784, 346020095130774460389, 445787274240315954243, 870459633460868515344, 886948413800230857280, 291144441662019259872, 113080891282330834016, 574713380812766928039, 2268942863522898493440, 524044679598566799488, 1392002386824094943832, 549838834545577806600, 374230181667098994408, 76412025812885697834, 514360764478174761504, 230741042399557616256, 45449950580356973572, 1540843523609010595200, 146839688343363161952, 60835445590451812182, 712771299009746578368, 41732524990379227083, 1390356453305595726648, 891932569133674298080, 1111285821265614278640, 573767823432130042167, 1472989849066606955616, 1258445465231837227344, 645207383899627473608, 725538452790023041240, 217342037597644275136, 521280132245830323648, 230161888325467856832, 23774435869113305702, 455050240161695625123, 103853326686391161006, 402573338376655013528, 178870334183499081512, 2220871998049394595840, 1191630767319133233696, 526363605063054702600, 45520022567567160256, 67850984811900952952, 1475836516642826938464, 347849783077879601469, 1267381977801009339744, 582790739684041736928, 214326200010699197248, 67491659003690700846, 1176850259287314946488, 453339992480958162963, 2174397393319079731200, 1352742205628795368248, 1077684413884806547440, 68978672383175619936, 196818451641556520760, 1491357353633787382560, 551128421419532694312, 646200434574710703176, 123064331685353872155, 137147425472995480296, 972470105236580891320, 128437655418224830286, 871377620782331157088, 67961761278899293278, 1156899825964946481696, 1327593547074246744888, 252105953525870661729, 1700816081732536729176, 1085587770034703323440, 505443796732901469960, 1437146941879980461664, 326450907635894557830, 236227227267101848960, 635225817691085305976, 1897997257573975244160, 118302135660288312048, 1142264054996573852088, 2127346272989444044800, 68180169978357876108, 130300743842307904382, 29225001959758822292, 213161292712755871864, 1411319865460145689440, 1163390908448008784736, 1672601140713628886616, 208471689985862142944, 729712802099258872528, 840953815956949941504, 454638304697102791587, 941052080384768219320, 1119164132396927347128, 2095813421926996746240, 87847596768507509196, 384189090374384909784, 538766423483835047544, 230665406206574324136, 334404062714541875526, 311153847295656741144, 1854061625378344498560, 66333157562183029560, 250842828776548269888, 945081267421560341176, 1197477895648067598816, 42203693236035572748, 1054658868811893152784, 157190085217792646848, 1373522511512892889440, 635837882480056398464, 1631318700870028656216, 888750370248712673344, 352936825215440724054, 841853209003783279776, 122975256841120933870, 1824636737951246908800, 429339702561126873456, 571854632071873799223, 95826582146836353564, 1107349230610826193744, 69395880686214772752, 1629534994297945628472, 1376198465743997144928, 66812613131966123298, 2178768304132555161600, 1109526809499638381304, 272771875121729618368, 829554976694637970272, 190552951722264991002, 1162697435799557070816, 213750684651686284448, 500530199517873180824, 216159745875163736360, 96385733835750191736, 1405226513567155892256, 858743592487470458944, 85084980689548111742, 2146818529482892093440, 920312284189546990360, 940489441087581753840, 269879359506656866112, 582496762016901062295, 1397640687348626836920, 1164999308349723178464, 1588790644584452175672, 335240935971337136124, 19315487167102831572, 1770877853317715600160, 865347526548184463584, 279329592488959357272, 169938316933582728424, 1516830115535344239192, 230236886471646630048, 583333892535555708903, 1367474860104974362656, 1561524638085361344312, 753606987512090423320, 803321002258427141928, 2100015028859445411840, 885229672593068127504, 153575672429190148408, 1359924381021192648120, 101063034343490817420, 254786422129482123090, 238710569247889961632, 177822225356702226008, 2054779810040369203200, 1374695157054315106656, 262881380136748860384, 1008498823987251720960, 1136201884599532291200, 1477617548694483413592, 1334707110477003935160, 38553342509071779324, 433095797085190047189, 650951034823626180192, 843360553829069572192, 855398153990587109904, 100891642188373343704, 378305592172498688280, 563006704073610362247, 1451387173152597676632, 1785995253811393176960, 99806256358469610271, 204803519344067295936, 2008996054560790732800, 1049084936195982537280, 886901142722268969936, 1009820838583048526496, 233423728094377067264, 702039569596931807440, 1519765397497289925216, 442266482871995972661, 1313537846950934827344, 95995746207746283808, 1978320966073225021440, 441335121562489165443, 2514475229931437414400, 1324492141173201776376, 995998059930410326368, 555125942639539048200, 1743326986465819647360, 278920903106146200384, 441125889782735845989, 36569234494728422052, 1016448649559464290880, 176722643310019051616, 2480143395728272343040, 1411391812160233192248, 1130934426727221293040, 1480429809104652318816, 1714759861613603644800, 119524922578251685782, 843532654780901803968, 92168873598650281806, 1024046509695416531680, 484760389663790505720, 1764003631989048370776, 299531863846316940736, 1485111482394751239264, 64159174317364113302, 1196771083489041615288, 967201733762207073576, 2429818589835413821440, 1344560110933916107296, 187244173957239541560, 443207345303370459069, 700355136949180194528, 298558791299848022848, 128801802852334606446, 385688348629769827976, 2381141732943677644800, 1664260989751191440160, 1721660963111494450776, 324399801956277705030, 1121238294005786804920, 799014368046323739744, 999699458771259054688, 129450019249969438878, 1307575229160374731296, 337777217830620175329, 1418442974823674060640, 1693313239625066505816, 2091079917255470693760, 184391284989057489648, 2331836672194687334400, 63130384016694714996, 1316680016445945834336, 289443986405302168544, 844799651495735186128, 2249575121954151475200, 1087566328734619508920, 122914553222822970144, 2298779524153619619840, 1203500315072873666016, 909049302034392238144, 2044890344640485324160, 127198077747327551160, 342688709286129991488, 1090071218792791214776, 283664061876708801315, 228442305116784672448, 1650050003542425116472, 2201711392296751104000, 2013941160234767318400, 695174246420373968823, 1254749505091318123344, 202322288198292671648, 127860486275740568898, 589507864186419047160, 365230113882520043968, 2169628835179567933440, 261527479504992280602, 1417041161940195528120, 1571345631003611213856, 1065312509886436999960, 1074264726464736211440, 364380363307923451712, 706802418134817935895, 648639087950798352584, 56706985460908703172, 1959169573714047017760, 889325932914163474704, 1687610661183880200792, 705597043860952390503, 1531340037122075060256, 885763564374084560920, 2077202522117114726400, 225135276167583134008, 431130123776382744789, 1541174038873924604256, 354122089068306645984, 2590141470305930035200, 1646144153923664751192, 87294831166281870924, 1807277442112551576960, 1068669931769155785280, 683424892027905731847, 1618389481403158598232, 626036233413928768992, 286324151755177081536, 2538756435379117824000, 1705055214704431710816, 1474127895253099204944, 270050318446238616384, 551677011085157303043, 2504291818708432650240, 668379739235217793800, 90353324720661850782, 1576034658774648961848, 1277899485926048198640, 1663465685892439480416, 772846371477181598408, 153697840593238667406, 1363628549164998705696, 1950172261916511692376, 1666623062203917984864, 1348142250671240808888, 2404902562303907635200, 266873879750495375160, 1128718260510620315320, 1905575652619603148376, 418114629810243810630, 2113700222840113560960, 1597868098013869158240, 1875703632154554787416, 985763975645964619008, 122747335639039816596, 2459870576114550220800, 331812783304677703488, 1369691788917287003616, 1038318473227285063744, 692732747138827410423, 1830080934435768246072, 2409752906037795225600, 286061381230122969248, 1591558599915829940256, 2376146051941991639040, 1583800413401322081720, 1710102411048205627992, 1033951390693782572304, 2279263546298762496000, 1166689958335047316224, 537997150287424834389, 2815825008745256140800, 1995676786351096882560, 1211128876783721058880, 1713621693617686802016, 2762186033399089305600, 362332555279679793984, 2726197119749783715840, 159747570544438940382, 1972143662170679141976, 1527262661615758795296, 2622351670764482764800, 1288191218115803444920, 2317487651357586226560, 2483940183153955891200, 434363432650236641088, 826757130323304796023, 1768382486188262477856, 1891587725532718805592, 2841232733068146278400, 1909616279660805803616, 2169017060934119679576, 2704940406150331852800, 3077621040343449600000 ], 840 ], [ [ 1, 847368, 76931741440, 126087214248, 632413012548932, 4907194971288, 8690895925858624, 2353883103220464, 52052064587947281, 5839747118453112, 1798766817838839040, 0, 130099516655805785, 223778258278779468, 1599496253776967488, 5797028160, 5016584925733893426, 45821854964160, 9601525187380574336, 4027142377245493992, 7873296016024241985, 5823189301236940800, 45083180733363620352, 19645904791405889448, 3351773072801, 695355299193163264, 10078888614277528476, 53782608379401004, 7854103026772041, 845524047556872, 33069088886829426144, 197517793667816521, 192515383144152, 14230769327401760848, 19074824778376869188, 8128372781146331504, 2145936444045824772, 11646378605647451137, 80592003393505122816, 21537845856705806481, 40000463456227812, 16310267238868208, 7245445561563720, 2490856824039616560, 429942234981611640, 143296575243695950368, 5034128011968342888, 7409607045296608, 17700754273903257604, 559016577753004736, 5823193526615136888, 3081972399222048455, 125893506110102744256, 24054904820344402668, 2164604601557928880, 32975719271177416, 343290781034819792, 30959716938084730448, 72963727288794423616, 47556734173851104, 10382913466236231712, 61253360792635789944, 138422561522568, 11648267237973653248, 1383484994180038232, 227130535071632232, 48848757447349905536, 2168291783171091140, 562719770429676688, 9474633635023491260, 11510455808438955033, 11552193491926603312, 5953471758887604620, 5824914278370256248, 286659873650943864, 873617499441690672, 368962768316220968768, 67130058133101972186, 996478304837665061, 42966760883145242128, 83195070503088, 2041983390485699200, 11818041111975525380, 30670813724975137824, 726322411550394384, 206634005982536635584, 46701105426094283676, 2440416861521110720, 61761604953499344, 13268711982036628445, 9069193999139468080, 5834053572377663544, 660507721854299404, 219672612239064991552, 896381834741798425, 495892032819800256, 19901333592003084072, 19386835885122132512, 375141358653924832992, 306109588699762673, 12283713932957143360, 5861571269763256, 3170341223749854049, 477788597518306956, 46352405042862481674, 57814086622395988048, 14306929806210919456, 6058697434473310560, 3726821374770623120, 7072536617186472, 109730884350262152402, 43228903217858520768, 5797092240, 34776016095995199972, 21801642519355604656, 13156226528770627281, 5962835141420971828, 11928136860841985370, 1714446154387175697, 516386998837235864384, 45821883197160, 220362690524346712224, 6198370276383881592, 1753265214451866360, 17683259939975174880, 149190743182192660800, 648082247973766625, 6018570192859312256, 4991101917712342740, 20402732997701782920, 22478959505916564736, 51909575312370492032, 5279061982809387972, 12516642280749285037, 5823189368652012480, 235990784488369025568, 7258190808512632000, 13436069048410819410, 18815615444072771808, 82294911341086116816, 19276688329708724964, 14201229165940918361, 47051799442560, 20413720424573235808, 69729884473967872776, 325653729416831736640, 19593662022132624384, 19718188131629890530, 8329311996336773868, 36782798869886755655, 9851257428564774864, 740185488267459810048, 1713047218422420400, 21154334209003042624, 8302007651253461977, 29963121407840050016, 130406719787929384, 24341917481902667808, 5823944306137707840, 134080342721224111872, 7092693346082486904, 90683238342804653648, 94696594548066289440, 31408428075755612274, 10519305705514545833, 537465003757396659632, 21618909056745646304, 1044411554090684284, 5862157075088832960, 59203208291872760144, 8174442231815385, 134189252946635265144, 135660808562547664, 100924645523224528128, 42385746623644919936, 89953836355695731092, 65008489878324928944, 31464996268638425432, 6023606041738098976, 19519388868091545768, 199037871498936953, 4949427081134125224, 476333080657373190384, 37224375854197211457, 30541013216944101468, 29082663464085404592, 56368951630017286460, 216743503649809543488, 5199737906184597328, 29188932179783829332, 58749709921747918233, 96921054675006147072, 94407408236549078144, 186336770470002688, 39146421983083661340, 13540979813355487104, 46880356615643363448, 4651096153818812652, 1390350777471845792, 11658340255225410977, 483352721713463643968, 66985261241516070048, 29051200762568900080, 130442921856506956752, 787679972408594428, 291125589669184137894, 17652063862001227264, 278882305272068241, 27358851862075268261, 347937642882920000592, 45745589666743380, 1451891573724336800, 32614601766246210640, 81095106706580884608, 43167666174574917276, 8265564590206135716, 89267240333055573024, 43237733082139426388, 896269452133767248, 985574164809890504448, 6810198970581606752, 448272105726004896, 12936505577816365008, 6997829280109897756, 37711415189329513168, 5365890308113848072, 31284929940159686007, 230759805716917717056, 12249634862411654217, 312537985458125568480, 43189640043719530076, 5964421175247786072, 145730603500219787040, 8668843405275460896, 27499319829801690604, 83599104609287882208, 18237021781933360480, 1021950040617393800688, 24761914403442825625, 10820650996535554764, 28571314516834690828, 14816618541746909257, 91009687098377411408, 740742697340234640, 5889993466144904712, 521411965466183700192, 8454379414270527479, 153222845153108415744, 51612507443335559248, 225640510906126201648, 91713321521957624, 205476742336679210448, 38360991807862081249, 12582720554054731728, 60056362250293189892, 732213733612901844, 26238884795588010156, 2541719962989978848, 184835978115332025528, 936544176945863872, 661029183812965131504, 37800361105308727664, 235633128303849802464, 15035305638917713572, 51892101077415136688, 1590221716920654304, 200572010252595739602, 9299952699121176816, 11395077523016545548, 119128276164806674096, 111718075208787211968, 150691098746218093056, 92341010266093096, 31971788186187647860, 259168194952541863968, 21163953293457314064, 56051557992842918481, 14174890795379447676, 105083410548186412164, 6825066052751006292, 9952400942289552335, 12514949448049550576, 8410434749477604360, 657156499877823435584, 205160533256923733376, 52125556394310579184, 1592413985320705200, 42697430792995653580, 1072777770851096606976, 6242158969152669720, 33120363919672945560, 3028068287427611232, 24891073449394876464, 4857399153445621616, 64314991111562554080, 1241623366502002424, 9420467664012182760, 711590021678126045984, 4112690935642582400, 10757521751562597735, 54783183664750574160, 14084455966907685980, 213894300246030114048, 236562947975669479968, 189748396355822548398, 120987465739449967232, 45278392495141379172, 136461183954067388704, 23334965729973082661, 21670107129715977000, 19566507036728776544, 35835483608671552, 8600023683859752104, 6246031633369591408, 19288661112885413376, 58081503188272886980, 63890511241330376912, 103902056432454588984, 99507220119688605120, 892676366456405456, 537973461601387266560, 17068956249911777984, 77811047399531680164, 435663275413461651936, 140569796867339254096, 26039145958002360455, 1943092593166724368, 97900563730396849830, 137977281196261619976, 212001633595676839104, 21686121674638978272, 1315143023358192782832, 457505648797722552, 66664181808428227584, 119139950697447828600, 77276621411318105152, 53569976230356829068, 348842437576632, 23835619553117703088, 4057336829354798256, 6734234054080206952, 23638636222126054772, 15902954377930739600, 914138399380142101248, 52057578881827376928, 80083803315958138448, 482277336320715884704, 15795084590909210849, 306239742763931076048, 1282255216813669608, 89395174837346405216, 28853178822927597008, 22972974985903496584, 142846527515424745792, 14588293030354240268, 71685359788727935008, 6924757565945737904, 4879586752962239824, 720527218780639508640, 540450335488170168, 24034493420343852116, 20263767076621632137, 42845529267779330080, 539033030227452524288, 126079799416814500344, 24157380089444957993, 5883210257497344744, 703426706401449958832, 23646369861784067824, 107558269097456120778, 3265460263066024444, 323735411649227208880, 12881389767347867432, 133893817178440491344, 2942261939031144269, 1418522417159763168, 81149013813327020656, 888756746689607112, 23043000310234666864, 8350438616223560280, 541594952621651087168, 33483000041695640336, 103042516555568683136, 283077130816538877402, 539293464130592174400, 23852890537165496708, 57593660244476227680, 17120845527649623184, 108718284817627866954, 30139524595274498060, 726590612072445568, 305445562485677700480, 6077728624768892469, 44308277717738516424, 97498494625275151552, 1804257137963157710400, 44824155192484380633, 82409690184663832668, 74738854570604566086, 46016019154683156016, 8195639244229390336, 84789951594306255792, 20490683154438827461, 33257242401959637068, 914503074913535672096, 29898983309308898512, 63273868527391812384, 8696845746771474600, 740087470253845224, 166181939499086694882, 315923517340928771328, 11206224225185427408, 509119186895939317568, 482316239660334459984, 184022123687864073344, 2768039216730220624, 95206092928021440540, 340159282838115708448, 69291710302234806464, 134407808077307739930, 817570789845988896, 43404607331033835852, 16703441886670127461, 40805359606736353312, 31492290064938924992, 19436794764314271461, 30678364976293818368, 11867726979593254504, 99326729350566508048, 5873053812250123344, 517192112023383760128, 146366959965948603520, 2227368572097912153, 713728868750024685056, 23114255301431925376, 6955742146370065036, 427114504118093405094, 332161709525194518592, 79792682185936264224, 5196576159489548393, 319964767903199566512, 10661779149574228944, 482893528858347123792, 314720288666466063552, 2378648186384918280, 31787986250819576000, 33917012682665291488, 68140349945935963434, 84021206587566709840, 552004755016362093792, 227728966722801294384, 101199420658346104476, 995139663190702793, 30221102778511837788, 24738187689070257856, 7079977219004078400, 9607219878218248880, 49336195389391604957, 7095584915946856, 183936989647058763762, 28939144543657138448, 41220629694532465456, 1185906623565917691648, 88545319666459681472, 636454904744193014944, 6328921369870385124, 61890224528509950656, 82012147343468574138, 10406094157383177004, 101479553653860764368, 45531942103218679272, 93200237368650633207, 330030791313090119488, 50671184485327091152, 340101775702083080256, 18795789101553547225, 12773161244676036460, 9719567486606171952, 11270656946443598672, 1263531237238729637568, 23890166897518077354, 183966137897948340498, 29879578851571600752, 47274446915157745272, 59129266604860021280, 714680101566875273984, 30679158379243921704, 518788439350510970592, 81310353304088404000, 15663587549807154929, 47051827739640, 1221601451978248635888, 59618934598751297964, 323143303507437951360, 113276369082954499380, 6199147099638930616, 450240296592161475760, 24881306499252034849, 9598733703119403028, 181840500094670838608, 30600540715054295808, 31979057942311579098, 9634698246580568556, 234574697677147441056, 3001564753652600217, 50640714255656770679, 104281096623455965770, 719229876111550309184, 116605362410284218448, 981348133834194435632, 11329853111756825148, 22412648530915296824, 1015170713019279128160, 51741760286384368672, 95258701215006819392, 27564762050185360016, 329613743562912323424, 6238525017879542952, 192560497470552821202, 9915725349492083184, 13025056155977612053, 43244134156843000128, 294370513090841836728, 2180032553879913944, 243978817504614314304, 2244091587771891816000, 98832735092658034368, 5823944373552843600, 349017346454168957664, 209845176783995277936, 15399194635743415808, 69074922962821520772, 8355069630841617420, 123739593317361683888, 32421315878200585504, 34867483835733600128, 65018222799628607152, 147178199583476508528, 23555869307159717236, 92197442492850360320, 38124374622617282004, 46636704704002586778, 15743047732039266597, 742436765377542047792, 20878781018867024913, 681495092635286475584, 22424099485047152296, 879332933599265207376, 114776831760250377960, 5862157142532137640, 377779822707878619168, 471086855858195055136, 99432661954204055248, 67153887324431394876, 333250805486142322848, 34604834155614909954, 192933990086455967364, 33544741136398735280, 13968969983696881560, 154853737987868344848, 54308969751795859535, 58015233243244858080, 38626147411208653356, 122967612320026090264, 241574199083882697024, 17691934039690520801, 973904611838353632288, 213576323833263132288, 32434331411988356400, 8134059485056064720, 34370657022000328832, 130936127560647730056, 21579241937604640596, 1302615805570726738176, 48047184193247320920, 459560192669873783872, 13634445328378310016, 112484730861773628032, 45897728533680770784, 2283825894931530616, 658488901192537668480, 22185996292171523172, 45622606558070475949, 873837184924372753184, 53158051829620526400, 58163205014221672935, 196809516848663982144, 14404673263843367136, 122329992595796769360, 66956981962731161180, 980960347595555451648, 311456671803660364848, 350666694892296987168, 7726712470509716992, 575788121826176483118, 36835776554256569536, 49695102253463967378, 59246894317324097760, 11021527749321245505, 741469332953635356080, 82337780995575677861, 150750551039519345616, 46272765753167174964, 142162171459237675200, 1492343513812593232, 2362521432060004232, 64339410293046590112, 5862913304137050240, 48061880122851962608, 90756549175259437008, 221085588276106767648, 138214948222175315976, 143798853815587324112, 192084408742357040184, 191411347348879312320, 459056924021133810496, 2306087217781047096, 171663445486649803296, 673750647662730805760, 61439386618405469184, 135080433913424268436, 61596393225760665378, 1579278223402673220288, 110541700143151336944, 745968810833025997232, 49696988450551739776, 81149510100621499655, 33950051524878231568, 2816349384023905060, 405873402059525357286, 30803179043548621200, 936629883396182446848, 102312868339983706704, 22265000238386273200, 280719370535159217, 1545570603276902338032, 9462124104859422612, 211513296984568327800, 649306524383048029392, 501778077904063289424, 38248489643163862489, 2385435215109940200, 78404159303510117216, 138603081624149438668, 53172964772696748112, 7697605434969758584, 129197732804593116624, 86344929922533737972, 69469468704265720608, 317652644436776318880, 18936253322394443172, 14718523607456045680, 121647433007127652128, 224615297839522625280, 25752271739344820280, 161216862392632493648, 1682021077814799025776, 57888201869858612948, 65414077480801342049, 1299430437782284522080, 167224682644602619680, 16396485918773738616, 150175142734151298624, 635888898494881462512, 42843107686119156905, 707245656073095296432, 74283714536503949532, 19543345838306859424, 49905647560471965104, 11797991791311986476, 60532853431742312880, 914032965234685767840, 9047755165638406464, 87097015365604015316, 55059053758576804087, 328320954941973582144, 122784873884875563344, 12261913499421584601, 674112992530341279488, 452953718191598887440, 220425229242768407544, 57690226288642775804, 85101490994748289193, 7738311245483364064, 54210944522147676944, 175298907057062331648, 210851396390909343600, 166299491666793936724, 147360527208852824576, 1182505169675105872, 405965327667658503174, 38921223394191383644, 131584218403304595888, 25722006554139360560, 1355306550437221401456, 64372438713760686632, 32339790177120330016, 31684374272851915469, 1125449942163007651920, 15849691414852352148, 485465039435091906288, 5545914536924937400, 14830096917382916729, 21506245803976378824, 681902324529557442368, 140137522689125709008, 409422799744283728602, 635178986072893913328, 131372658038866934592, 706405293572604897600, 47012477489631642672, 79793578769285983068, 16056936870150404736, 219791125473031569936, 132289377941141366880, 77444884147444431792, 405974334201792744294, 321875522393956668256, 98443380262222725260, 327388180962570023232, 1356041570024967824, 32179194259510523728, 1252544892669834151968, 46144958974000863669, 20948938993699322624, 519025531501221478992, 77147640568771919636, 756096215185513884, 2073771441547443201600, 113472946977747775833, 275748254699620416300, 171508706167098326144, 8092255504880988400, 63625869756344643280, 48962612204230252415, 872971113194115368832, 93355630156377965340, 47806266298629988224, 12469850323553863908, 1103129785803127275296, 344808671448078066912, 142055116305009271584, 20879076157297938252, 431628876931944831264, 75725869804200919916, 4505271494059935240, 273155012585348858082, 1261059057359592853248, 12904016169618225392, 644918677965136424768, 16652913336571417376, 1737120457589234072256, 16617662431748152452, 37142823467833067824, 134269914756070249632, 77089859299758751216, 25178932629669823424, 1336892388457597863408, 152052362591955433664, 217159782966010629072, 10899058546555372780, 418689000734661984294, 17147781271113186384, 46099040827787786764, 49782743041733105687, 373052764077090709056, 15493385207088592017, 67208705993506306661, 128002662269585482192, 27205842552300971316, 443935758821131737504, 486818769841808038992, 6897418603108992900, 13088457845809353200, 684152727741288707328, 250617902874752494720, 18574000152935443583, 239486831408545686048, 12963753925507147176, 875885602454713120256, 82993419404986588240, 49962758204583824236, 328851452396884251472, 154161510021234617472, 304085519003138226192, 27948442767512094180, 1301734283610044552688, 78976780330073111424, 159798646465971131424, 42766965520184943593, 57458134469984039908, 1404560586827750459328, 98584263670544481812, 11287816991109460448, 1210687168944230293248, 35675716527610077480, 143569495587806252112, 36238390753512546656, 5399930444157774720, 254910350734339753080, 3610888511406639424, 9505404958904047056, 724192780339284640992, 862968426445260652752, 969713232787692114368, 47470166413095622608, 19395037088373950679, 98561225821166192988, 90749969764669033168, 337007274627369817984, 22365430534172757672, 81422036673847874128, 80134791446498462007, 2186740583781097488, 314624833529964510096, 298300579267553758962, 345852705065793493056, 257391388882214063046, 25170503224944814224, 173356109534367572672, 443516858520243689952, 99657539459744906780, 2053375948530709786224, 48258221518206456324, 196766120176243569904, 138202684045764913856, 236519913007826560800, 278542607358295450296, 28687950949672310688, 58654443937285000204, 952068342460364752, 846501707870108304624, 57931757896613619040, 1250614622680616379888, 379408996914201149664, 32559842803473012400, 64070859342209006425, 30790265429843473356, 32511420762711584364, 76437244470480597964, 92792439486389939120, 1490314821111449304768, 159259925834405077284, 294244717933402951698, 150758963133216635584, 166333700953319824208, 18101054389267778448, 16259249126967406380, 876139611513108925184, 99385187339158124904, 599637265459715795472, 686468583834724269792, 203309230554907570432, 169984346464554119200, 39198428791703434679, 84494421754875234576, 245858328098016662784, 2189396379441550968, 339741790353669856048, 63435626606588137276, 1354715521296007046400, 199131972687430646580, 7378913524601908424, 312777105374249946576, 36063875087669292944, 1689885195291056139120, 81481494755318694049, 3762651327943737456, 48277989114782238672, 31241760748322824476, 85055559412967947008, 178053228836252157060, 10684611225323961924, 56805332116604703756, 941566658105398587584, 21682887903237256815, 25063106934318523616, 289113496588419753528, 885916795662801560384, 11429751822851357728, 1195055616577451830832, 846637038546047689968, 30656745854006318564, 314286713541573709248, 1214704318685323851360, 75371913616149226032, 351950736764932119264, 253032353876325551742, 180435882730670998592, 111996670022713773488, 1360250558292617323776, 654993138669825978352, 13498125861396547504, 304811161044840840402, 57451028004979530384, 29138116699476073101, 5741420473503819000, 41722917114994299120, 33490731764901974220, 110060686497967403328, 40914368660832370944, 1259544090211881200, 34916433640885961144, 946801394046257732384, 205187717841260719792, 18836585739775608152, 2544382059914032027200, 188731444755541157568, 7383249716079232696, 977144366257441479072, 82219727155588706356, 95244600096166900944, 31107268768377731540, 144802288094395878080, 380605023945598529568, 61652597956532408592, 257785354964952244926, 740046470501434405280, 38155524233953510476, 181460154089466859520, 112470709397854125204, 186523092629636725764, 574298696243600990496, 223695923513912463664, 40335704198698044661, 930456950451007698992, 42202610365156238735, 28213745769641520072, 843674131347828478784, 34694301897494491424, 2737078421915375124480, 145690344454153729158, 198270688638447101160, 311958874897391631744, 112227823968901723120, 13504026632529787200, 34313799209436598976, 1670315740498406215152, 193134223063172298448, 98564541651474338956, 1307793786001973842176, 176463814288020342840, 126384884323950818176, 153777984555796520512, 66745606360872392760, 907947745704844160, 17248144831673314320, 743256986772494082560, 31390086616122257264, 126056502086786669280, 113328710431297976556, 392163896987611574922, 588349765998932586912, 12441439761872076440, 903443446102605380384, 29539544587569931328, 42321486121662410535, 1168547531856682003488, 338364091766302543488, 85738710696979942944, 146920693577062750182, 116904349565430561360, 218620978416062501256, 38006352752403011180, 655862269839745424320, 322538815323799485696, 424393048786710167568, 295363772354375313390, 1630922939761768488432, 1774901365715669688, 66003708877422237216, 202972158960807535232, 113153069489513397984, 146260588469765501872, 35327845380558649816, 2302719364025105529600, 83594864476457946372, 227596425034250740000, 65727733250655769061, 115747954292348769600, 61058307857061009248, 12096133700035800432, 6776015770414629088, 913124059284327371136, 44708673232873041548, 29348560806468857281, 39646049224864727912, 1180830677218901422848, 1205569283251594765760, 60548525788343453184, 92497025043743951136, 752255042211530358318, 128671414078609506512, 642944879241491799520, 184892283048677792184, 178291058668659049920, 29623914037501057009, 436676551179681141648, 11274306261953272112, 936397048065593167280, 705102929547483292160, 652912201415874419712, 46726041988593583760, 126216662494944562164, 247509786351381086400, 588620303673935106528, 7067238788716468816, 35640696307315283432, 232988984686164853072, 131120306732992881312, 467300197470489121264, 14493284045823398368, 173270445588153440208, 959151532638276923040, 176729954386880326374, 1934583914172899232, 227871882616423495176, 24448423360169740513, 64171485266699939040, 1573543074758954126832, 35414877938964718296, 9542685792630139560, 744333470605511276288, 47264670996233842864, 129919444076655504384, 394929039976173572922, 205086819934623454200, 148850759027397977152, 1832441354918737783488, 5922342629370326808, 707584946531198648256, 937847931987742976432, 222738532522474183488, 29412711460489686192, 157519817238700848186, 13188420837153198940, 562187725581624768486, 52911501275021387972, 1131992332180819170048, 457783465697754002416, 197188298396088461904, 112648415456522135328, 9205417424548214877, 56356946884619269812, 641719800796358314144, 152042126533056336160, 2216887815622431827520, 660268706007156588624, 53904016777583705249, 435518260999857145296, 35728381325921771400, 12572895200381879256, 51609890425048031632, 159245750404970904416, 101724297001896699126, 76612056421056396752, 396888713405682683418, 116703540429243871312, 51949711373039757784, 748115978967085320000, 51759253728457701836, 138222448683045419808, 1172702552159216067776, 55083971566198167768, 100373349229292984160, 31460460300700048720, 915195502766470523040, 9912508271289189864, 53500784951898999716, 61360524937142222729, 740356894923346648, 1935013802393107940976, 255221341599439093122, 435860459992792442304, 1525343591091674141280, 706176260899077740288, 71923540505644497816, 628576220363766478992, 255889149274050997824, 2171446809554300212800, 833998868383090402288, 66077870284809884393, 894616896389103027632, 145589845637344704732, 92244675922640512992, 117334164623891331654, 68132943315058482928, 189201012158150623242, 17805348750942503644, 136424962731500188080, 55337238486008885664, 24694548927019790157, 132346850944963175287, 1179925140250551684896, 455416754922551490736, 77996527894505189824, 218885020443397726544, 26177811201136819469, 20949039371587719232, 12996040192696575504, 1657154331229800814272, 154263620072844010096, 255352102184237994018, 11260285424430271848, 52055188419109915264, 214544669783810232576, 709921827462452571968, 81251459622965525264, 639778356536116910544, 944024718468479677856, 409495318250666205402, 257160063829704843776, 12170450051755594576, 565476705834729178374, 709341541239286497600, 477041057276668679968, 116095984944952968864, 1581755916151097164656, 120274834926903158880, 191482396705942690698, 3273271952729838612480, 70771406542333743348, 441065583064337709168, 10662802349200019008, 641110934316165109488, 434222059324500931968, 46083460433531728600, 33124835895564999669, 48930471661985416384, 82274634112535202024, 16821945396125898352, 249979287907819648208, 176394850684891694272, 2105126332542730036800, 721959757287326454528, 330987179306097381744, 210231697100532499328, 153071793408960146268, 3685534514536315953, 53018638472730767076, 144727196985680267142, 949223086890015827456, 39290658945693478912, 154561709949619714992, 561400702783823035494, 1291402305983844471152, 61651371776988540613, 1131308174556347268896, 31324364318801459024, 78805056796797619408, 128052553447758660384, 1473567360331507419168, 143092261928116022080, 450220640953757853168, 10714466160274607784, 679898835987312282192, 265461586109923130082, 834986294105535156160, 446546187617053476096, 11336957369246604768, 643747997459539919952, 110267254147850149338, 407084458446574195500, 282532959290367753344, 16623796683446119024, 135217295747202166480, 341953346312381635824, 121533661971562799615, 2796358375921107168000, 170824838773270176540, 475705479128491945504, 136186220185382992064, 53609965612799508396, 474840650338889510112, 11003118306312849552, 20872985338039663472, 81042125006467393452, 55743647436456745573, 1563426390783677961888, 276930977684560734258, 42983753194723018440, 49499551025533483440, 95493182894324627488, 1487308934626283720448, 64415493129039736592, 79218044569946648576, 34299580815721580392, 139439844315760255808, 2019677735319101643456, 53624867730747152616, 818539813631881449952, 683890428449078684928, 239984402641894894720, 105914144905828504608, 22678051748400041049, 1565509812286357210608, 905810011914452973056, 1153785182687853737472, 25502729153203083436, 576087452855525683494, 73482037016484385584, 169345326939785685684, 125402907262218420887, 465056276191414923328, 508312152572919752256, 618751538255735989744, 31702774237620797993, 17896924672816067020, 226656762792205181392, 93050028469356486516, 1573429933215271435968, 453603994110024839856, 50408249880295764522, 643184193489189594192, 47829559757865348032, 15645728866634200680, 64834090194859024400, 83682191192921042656, 71416077333163286783, 135936231581560876650, 950191234913818352384, 54219602137615874640, 155809561898261519440, 1250489783562540687920, 723822291974031367392, 340473114522625367088, 19325339766729736649, 1286197463442737472480, 62560319510792825388, 1527303113481563067888, 304653443950815281472, 42242409427547927216, 452023026527303807040, 188810795480287230900, 6239303065282042216, 1660650565866054510528, 287428193820851230962, 60740229754587263648, 1432429165372211912448, 605705716607600789488, 254585129753636703312, 164022174030016340672, 62103885223010791776, 379691345865752540280, 818942384750112390304, 6898827290825482808, 24287231590236787524, 350488158148291700640, 2701981398201817273920, 1160234610085213573568, 126555559563317963456, 75286228721754561879, 155427200868171114234, 175927645901154716368, 286795772482228496784, 1257088856223906589232, 83941020001232020872, 16181685691327699188, 161092816440120693328, 163459636546943841207, 34943282402314148688, 1294134693035780273760, 110642402557695817168, 476604212722913288256, 764980340849665995150, 35825870534552576428, 147311354414968779200, 45131345412376197968, 1517079087274543627968, 68465924795710107882, 287916181631235924498, 77649028323322049904, 16324972015845073293, 2337144841666873421424, 978611487512988142640, 906775007456832752384, 407514596466926285496, 63219476525549659704, 1110084934955577198480, 7035381883407094200, 2651776273026681652800, 152571001638293639200, 5862913371580419000, 1471675571713425647088, 518710633575183984864, 138058972076784831600, 315732590855632030608, 99581237664309308556, 102719242036881759564, 457283859322786591104, 197543132634570940980, 184824752895873510320, 262356965528577608484, 53787144486786076240, 260543499266801070784, 604966655395762703536, 240862412378981342640, 30359099771274430036, 278574051621567683408, 79994017178332478208, 63984010929543836316, 175732047837497449384, 82173987729581236506, 2016384186215189598912, 347648367733731280800, 984481889763777311792, 25138621760564091033, 102794301305044109879, 294172642246090654464, 912508426170684056384, 34956761463362322168, 1091517566765937920784, 1206673754320528746032, 190658242797683950440, 33377668255786917564, 1613519568483541689600, 51109386405949679624, 1243162627309585380960, 629385996263660546848, 154035412668124087376, 1947110729562786622320, 20646721897936176636, 173328739348673840192, 100388961227641139676, 465038246116903210848, 285341262507642736260, 859496738475914565696, 30932830690041239184, 46726422587036234005, 1124503830257291374784, 79744313504737932015, 99232923919518404928, 420057569235883996728, 177589586309103159904, 15129232196125664744, 358898660998499627328, 2578413185476287796800, 99341247555243681764, 1247347727239077907488, 430240070678968447344, 290106312759670906240, 486744492587205706464, 18338259695869873952, 732159469756248873678, 320168770846158336624, 53774029255402294784, 28110541553150196876, 205253699934614752688, 1616006011522911134976, 2149028056046456255664, 65738757694630910704, 84658238281559093120, 90520670741661836301, 236324053436803540848, 30437261976311672112, 168429414501659217920, 73728426138720058404, 209127722315859908928, 7220458316979917144, 844033610992879816704, 51821734151792099109, 1134965975803168119584, 939925686561992658992, 107830712591518163904, 51124545862814723896, 1091588288032899748944, 300176141381146044000, 1198378316728415482272, 199425683500502313960, 182976230196750120144, 100147998714467574740, 442470428362983091440, 252805706412171289280, 520626189372889716768, 629678067678848238112, 177737736255975421648, 733894525020520369134, 896513665468424024480, 112544058434959889676, 86350229304777113922, 295783209839860712964, 83998767800167923632, 1912424981236671369888, 983322086918122293680, 113043376256295007861, 81378950761445463104, 245845765278496850448, 107968716846616977935, 74423625405971244156, 210033364689539399896, 205721947900362127680, 3526552378921723768, 3064907501628148039680, 539604650006444648646, 1197335819058983136288, 323719908890355535488, 65755481731151870400, 141396831351541063888, 38045488077594084560, 1929709332885020282352, 1433992693622201713152, 220541621921852088456, 1559041358393558405376, 284083620731043818040, 664635219999173187600, 265866932954524251712, 615499774866371134528, 7260379334104751312, 37272801001171134816, 904951591344501301760, 103400269589359337184, 192103000638596808652, 541528494486458890122, 1923886952600821725888, 15401114351059510216, 843232440602563484544, 191092322047018930704, 1087100147020806519584, 72403456237394654016, 114449391044028072000, 111136707056275917735, 30071845263777399648, 171427855910864922144, 304099109759058219072, 539810324670514991526, 38523926781243495072, 205860696168431188560, 112288416420180918380, 2080339719534353974896, 1205575198985361224448, 442462041014554881072, 38301413280991432192, 1603708792494792691680, 750994900866489951918, 1887267938191141723632, 24016359353008644324, 833255019372979746000, 703818222575137222224, 43940731883663287617, 2603225083851673516800, 938799024059900085680, 146140086188212796261, 234165168203940446400, 13207795813714384384, 92153776868524336720, 15602710768126620632, 1127319814644019710336, 123583170883547092748, 77849521500448999359, 130587392128406558112, 450355481877662963616, 25079045949006527052, 1422470208192461120960, 167335294291068819408, 182271700338581250336, 334156930986600557856, 229989294324820885712, 593990742845709761328, 2036405155274778596976, 294484173030534675384, 94762817435436392060, 291604723569804189120, 92947763719387556209, 1613104451020392374880, 15458827395648013896, 266727921175381410336, 862289653280781263360, 2205195045463146587328, 225791082341011208788, 214893047725937136576, 1861494682444104362688, 50258974062997284016, 193872066460226727408, 943919919409807770032, 108506548286660605312, 33858150630157162320, 1714699205304598840176, 67909780649489337568, 16737261523661488852, 1178574697602986862240, 554461316410754909286, 1385167742425940325264, 23353526837181554280, 79212828208862736087, 181551350392392231504, 15507180570156570033, 1825380192349618114032, 30129113858888697012, 905330851419063711488, 184203467099527879280, 608217732022200354000, 544797172622079832122, 318869703893698385400, 833340447014919861456, 666228657621196908624, 15661076272915543800, 895386784878857451456, 77950908045018941776, 349609356259280378688, 321324986156156562864, 230435098879356700300, 114532264978862354512, 539572806690082891974, 65012387918544926140, 443277759850743343360, 218309848921768060368, 137027332647383503172, 448987535904430602144, 45745186067692951716, 1674862112954827699056, 51057455533356139120, 203647807253776842528, 51652386550363354077, 1363551281549315266320, 1972312879666503755376, 684457176954898818288, 120211903375335437972, 2515368131674621830720, 124932547339430268449, 1556090961078207926880, 41754705212920133016, 204190421844363635280, 360018447790525405452, 244771323248964431424, 542671836466548558618, 817271191502597462256, 941145226919761723200, 1102944749384112948288, 144656710701842746332, 58670304834698221984, 21749087469939732288, 1382019271954453750976, 140482745886117658968, 195253888095495147360, 124551890574507061680, 1130110786892471214240, 452536114336993718128, 29385906200304552864, 137972844569113594916, 115438717224911509687, 461502019846929338688, 5477094602851185096, 385716878403862664322, 1560698041292165134368, 862665760873920927488, 36570340155497655488, 2090595723981649894080, 608867752947056984592, 121135296621739922108, 2466878531649249384000, 2567149046242930195632, 148431518862067647593, 115544654994709775120, 182828615738687412192, 318258471655306819440, 387936336194152632108, 240118641598807794176, 12255755806502373184, 554190329786638147974, 74870649554022294844, 71515362914410827295, 1084432529214092418048, 70010040829931724080, 1394469269650806968096, 1616825924118671385456, 515005878709756492512, 76329461206912022669, 1364467245914204029008, 48998903844053174868, 40879071989635618548, 584152036443673606368, 1916405591043056801472, 647397402123088731888, 381762629403621181218, 22732570549956104200, 334894903781198827776, 871638737042313359168, 230184945252836685008, 2098374808930582193856, 22400437818421438092, 1126871461078814193056, 557250524850365488602, 62713438253124809776, 221193699145616390976, 897862908353253652800, 105073883817339356208, 41199490171594157760, 1654789585510229415408, 219041458404210620064, 117867864241952713280, 329044374174730519056, 216380090295522730080, 554658175880267505894, 455896369432667380576, 81453022682245229284, 3631877201000466247680, 1724081549815549904832, 12799875788489505824, 1504644708896080807968, 94601603916751402869, 188093092887185003216, 63672182712002509568, 49567542623143972020, 686077114721192653392, 10775101131044045004, 2396050173798969960000, 914837791515895081728, 1235310049075711733888, 334667461178873414528, 33569595435646021983, 137170737220799010276, 400381942771323081900, 1137297239105367942656, 129661503854490742480, 459846886099428112288, 1534055252543688106352, 107105509574655402815, 1084476601921703020416, 434358996345146131920, 35320060403276103972, 1341344423117893304096, 106968328611691929920, 482952806526062630112, 228243338897330551584, 331138392735550392486, 244002342884608617280, 583297964148956756256, 1731112471402605908928, 146558762336715031340, 20569809653920415640, 393844196868139725282, 2491924959550274104944, 1514342517755015778048, 60802229660738131968, 56103852910020219680, 2033087889973077349056, 363292147928056893048, 42096445100282796804, 72408118606503398224, 3641473636293524944, 1072833627654827270352, 1242106863422945874368, 69735341255466943424, 3127640264305529875200, 1597041585674184615408, 240356410147058051264, 138118292605720231596, 42948722068476236784, 103832160836465123020, 129852997210993356880, 107239395359391382487, 1810899983562043709088, 410732021438176753458, 205625341732213700544, 516316119687049621056, 334446500530590841638, 216323755647334474192, 58186407957462686916, 244435455353205171008, 597451019475445135776, 138142872396075243816, 760218819470146745136, 2443755699401614311024, 872260581838938064128, 300575744547644710720, 365644883222653217920, 202411425592620491808, 58611085394454725183, 352812528508347736608, 36150193372320278568, 1089376283291095840256, 3403837991719545569280, 89919282883371274636, 464205172697980934992, 270447390700164808884, 432076096195602765840, 1558569321934350267888, 149849949203583269760, 51181694485833430320, 2089508219458442947440, 90682701270270625193, 54367312608213476076, 120810426367739003044, 1826130935598654783168, 1671859340642585608128, 246904912073224537380, 216389665488904380224, 70352334879813791880, 234550325902154386512, 32782989926603180928, 375351657199471973880, 1137568163370715683584, 139093835047796445840, 776189996512782027984, 18602654217873177760, 1493163278773702595120, 917419854968908346592, 1073764298394694320336, 1192282632719892459968, 58745877277126358679, 1506421078014428275680, 113519465772522403664, 152309980225401612588, 452061092711856996672, 473644941667108749184, 154523685141953090128, 1675537255626385363200, 294103853217884402100, 855707096030931408016, 15146931407745835488, 444461584159730523024, 423201321113300658162, 378301331734387871238, 2045436431219587390320, 6738274549195854984, 70888519576190183568, 270242501569878663872, 136743725090461466976, 2373403219719953280624, 49836679597343082008, 87626069410527290724, 1209446286546158907584, 304078002706250644720, 3031237882811861997120, 224277556752527358656, 403940556444380093496, 11484197940362786608, 1199599368664208383008, 1496713757477827664432, 1054645950195386139888, 54189735880902990044, 1519585717212488676960, 523897061636366602464, 81845736340463048368, 329442633942174080910, 968659651695383902350, 63378872961061862556, 252673357100169982400, 168553824891094297520, 1765272208819217727168, 839938581763236527344, 256863395907899883684, 419604299338644967698, 244754695937264046784, 47320760333786878301, 1195597685054358305840, 41522235271269116652, 1089644055075020835584, 61820850317406608064, 153335043157418294904, 3240400000685200588800, 777529455413529225744, 50207389579552853400, 311905059823556892928, 2977984163679485544000, 262654532470713786400, 157891741264838625552, 15153295706139477768, 239583820712079346800, 1252258715990580154272, 129169927520098251772, 1617280575237450374400, 304808273911001520180, 209249686712903875392, 86575267541262249872, 1981140038310044887920, 18944599934869929504, 977998251745169854880, 64023794758201028076, 155858573548200561408, 154498549655047047516, 522963628735510562922, 280613341530699385860, 748110572977794531552, 2302014993671790482112, 1160406894621784789184, 1198419493347906642992, 62539888137423444015, 435059701267714769664, 1100604883393889739584, 3185412576559591034880, 203083795757538462150, 1441790774735740573232, 293589553809001697640, 63186616732145970164, 443621442774236884416, 1464105770647584536160, 145496928981258232368, 373012722991367051454, 2024208610961962720752, 267921794946629354576, 80551957590135559836, 279915458536292451392, 1623437029704577694976, 839501693486110896112, 211730230359997620976, 2765989631818842520320, 99877671017483118384, 76326117022787828301, 23128828920165803688, 187459013932597240128, 95701221416536850688, 524308612582535576778, 12498282437578883216, 69275170955086143944, 1166825274731820202784, 59749801335812013080, 2900113195290382440000, 1467908065768069958688, 1499388940358022239360, 435078901862247341440, 136354791041296599072, 932148853859764156878, 1201956572796724013472, 173022582456252609744, 63830566125177197540, 840922489912944783616, 2435705716364959986864, 237145432864832127680, 575955243351182839248, 378887092907614065918, 934162750539437298080, 98974729475621967312, 279101663770230149120, 821543292917218036800, 169484298585911333604, 330574628296588024128, 747945938658968248608, 50700084411746748344, 2715218134963932384000, 337367552186291091760, 91335262530700231861, 1149355409307412742192, 189858069187367431104, 86208850508344586528, 3104981285345759969280, 1179652622043470219136, 238884728227125940422, 304329078050653469160, 34302352957964429337, 1508173606855732852160, 85596411675412501184, 1960200407052531731952, 292848835036898096848, 929798899538995268334, 278574471517240461240, 214713659732126413696, 248218639564172686912, 2186278121658382013088, 11328499593198638816, 1204167220540743784880, 304927084027994141632, 938556910979673244160, 834098081713886913408, 170535726098014999356, 538775044053628003722, 331254383962042562880, 763843181851601318304, 20097375773313251632, 719441437246705467846, 1413388276749265939488, 625740928671439359280, 469917214495349378688, 244095548933972091088, 159888853493140506144, 241236446177655282726, 3999216541988804014080, 329636010449221291656, 840492751531738962880, 843815857007912566800, 574361781177530040336, 1917493447423612968432, 50804776664428134512, 14027413411964368296, 69113491267734673200, 111051602222169494016, 192065148217146396384, 527499357055133161338, 240371113678040650672, 2202967502627549969088, 69854671508641061416, 2641017820018111200000, 944311710269197227456, 300733473685958714944, 198448831178710747200, 84748929676303879728, 47474256121688550768, 1130843578999267172736, 715562102325735426726, 82782938857072515548, 75538523882184184513, 2362298456580567402096, 1426855066280661627648, 1453090358402127373760, 168744678077844431136, 1850311954709828390880, 948871358923798259118, 87079386083034859524, 824923731309329505760, 2622190441273555129920, 888226269188894201424, 1059659281586508433552, 76339637035495052209, 588491457007802487696, 1155136276843812328880, 838837996601452876800, 150786768956491558134, 104507667377240245904, 360922320768038289600, 25717298307779968816, 175869173694608483920, 70290423315336331832, 165793061025676970559, 218777826240307281312, 1470792873568860714176, 624169557960164512240, 85495696179107802120, 271258728375917254608, 1181990272885191073440, 14473973752390200528, 68517903363121972705, 1997974544499245155392, 2315315298363751192176, 363150238774406174658, 1864935022840445674080, 69977155788786117096, 939647157538219628288, 103830379451418669232, 805667007220849174032, 2520891248898861966528, 542008818463802699322, 340791875435373859776, 2136067351632123357888, 1040361677443413471472, 900684259369001758656, 1157208578236479181232, 335000600153917332288, 144991420856447346112, 1970114583486379115376, 254648922243504406650, 36529709896333818940, 732185177604808752486, 3821852664270315417600, 85811214107818401480, 170205482187243475287, 612001196563273561072, 297836318120451418704, 41047757497973390877, 98433474310602976212, 27391122654561962440, 301868519844548090480, 2009773065296193492672, 247693120384768602400, 2549241625355368326720, 846128823396244639824, 70413560055681807000, 290174192937876219904, 109401097796835778960, 181579829472003829302, 1212187192681099453856, 544427331452806926618, 199472378307363909712, 718521638990274591174, 1597778306482540726640, 946334512336862779200, 1416494463893934531776, 96710355162669777768, 1927228897179367142256, 178711340371125636960, 3762101121037701857280, 590950126096196240304, 10715490584047848088, 2246715141916767102576, 866020490346635701488, 375162579263777326722, 587173344423810950592, 1803413652059551978080, 118691297471745324216, 811260419016524968080, 334217008232594598480, 506601111693382160652, 371894867460818562624, 2500486460394955675200, 1041552438729652265968, 466336945044400329264, 3304887776485495499520, 237372379474637933532, 168200688965797197792, 82917678532445063604, 202808868983076088710, 221853537546219368880, 1605215263085607927152, 97084927192629464064, 68827959692001144909, 214136052083252312887, 1424900696154446417696, 45881023960767388296, 149438988974189187520, 1807637927464502081568, 48840568331853839680, 205751572596898687936, 2402119014179421977280, 1945992626568541755072, 375752179408071344418, 1041463880145647035648, 2884602875119288646832, 325656995044020408576, 823746501927517647312, 1163092673724814833056, 538709994074227435308, 371327715891614245376, 1416622486221732481344, 34827608089775633776, 735111245625663255174, 157791269473737742495, 3249352160523581356800, 635123641159240193824, 198647311287506876064, 1864684827504501580656, 670955276111231615712, 3674627219285047111680, 130655065466522578068, 117210324789071441748, 1905993342832848393888, 595957250124716011632, 824452834676116367088, 71640066890553743360, 84679654118517327400, 107492899046156108992, 42421131134670505840, 361436248143485056208, 2406849505171113445056, 83675488714545731472, 916828529974104515328, 464421541260815257968, 319505956235884512128, 27108939833270086449, 93965829297656081076, 1909324427849652442608, 399260604051301132736, 1169474686315527251456, 1394677651227597694656, 731494082134252229094, 1548179121480274090352, 259554921287872132404, 2009137541321758468032, 64177736209220429024, 1747076714229708507168, 798609635423598747952, 306932014579341726416, 236063998875936566080, 131579932490465855220, 606396254752778403312, 868359956879237888592, 1042661791327805640640, 33405438620800027968, 1446521435278879273088, 100116529407868233183, 193549497727584118554, 553127684190231293100, 222662467517302697680, 1559579452841110441520, 477233881704400985328, 201086097013942382015, 3168109235038936492800, 1597829699531867251680, 94750582916384636796, 395313636906123691072, 634394323088828505312, 944357724512891817390, 63530922677887204208, 1843961052911398819488, 2013119868951573640128, 401542612471350116658, 80457829026537930840, 106628476069858099632, 2804659865154342252144, 1762001932693661077248, 230573515138722636608, 2337054705374899352256, 507510597192590704248, 94773159969697217016, 1023563681229996102112, 14458694330128974744, 3147779037516587910720, 1458545659231131013568, 186236296400042239008, 1847068547174898394608, 1395681097257336706560, 409044565531464655536, 120692515485801867984, 269775878483446620084, 229708598146803200080, 204269097251831129687, 331509168954382839744, 672985045854833096256, 798665914275688326640, 945573145990705993806, 44116965865108888588, 336387393841908605392, 145440131546472634116, 1855148239512168562368, 110470369722596851050, 105621757020133659584, 2390456003773683765312, 2753442011048441626224, 1254005558788081006640, 132862700246637000383, 1170456597064858966784, 95561320855225753440, 1346662245274673356368, 3769545469061774868480, 1503364442839441091120, 1541176189824950592480, 1805547689477823215088, 433441653963404542272, 200192344918875544048, 2375699766198077942640, 139326488792945679276, 608699969934847723584, 294197989644900587700, 1949358857352844091328, 369439405900518092580, 346359022792025839424, 782968463003397294064, 366975497739939269712, 127154178145694695776, 521542190002839193080, 238727343283293351664, 2403712953503188984512, 25398116674017384008, 486098215797070817184, 3067787611059577427520, 1404213547689368351168, 136046606582461401879, 382467417191980519936, 413874004336487278992, 1510584932971324035632, 41396832737774073204, 255604002580180341328, 1960258721324583686400, 2596860962624327185584, 69313010898233318688, 1550297063587169662560, 964954549317074503950, 2328579384001981553520, 40556714956379147052, 241038209008041521600, 1069434125428680158400, 52999060589335336845, 2678581650528071347824, 1418300877208715374784, 1203649447488004846640, 554322083224965360696, 1347528306605562849168, 25657572146537632200, 1441523328040828466208, 3014268326992160769600, 139042441532406721244, 582379213387013780016, 684608235969303869664, 229361125901362777200, 909024607440408542094, 448592572509990366096, 153579382867482129756, 281995675972532300720, 2547714370432836748464, 381369973274026846884, 113600646723129431632, 375948769742802913984, 122408171167967009501, 352544653824503651760, 108389463016950753516, 277162793323499493736, 284452284776466452928, 3597195092865878016000, 2333891090559547691712, 1210141267209311058992, 421811109887446942464, 69330198462014680968, 1326309308791767739152, 1499410084972217837472, 1725795796062701139264, 296427525150932801640, 1897494160096939449600, 337437926200216310592, 810513595676509006624, 247997303429301175376, 2259775110253729803120, 48395248601916022236, 1160382865222823154080, 154580532909473775276, 695850689952519286122, 409310912874044397060, 2289701966507448509088, 1069428295102291490880, 1364753604445632008384, 109864105344096899584, 142010851410878551215, 280141700622725525536, 3539159074783027630080, 692300307107250065286, 153280656105337765364, 1498949390720790547488, 581935654044756767088, 415906714276169031040, 58272436078925756192, 928027839850064140878, 2309519621859240467952, 1700801868381580571328, 1900602020606825938176, 2475917575657731724464, 894579613571752554000, 3095461364113315019520, 159118208736928023501, 62877018220408637712, 318625601644826564928, 693110664214503915978, 26010737393992683944, 1051313537995100909568, 1376399394160685021984, 190242482418922624704, 37702502756831082888, 1736979874204534674560, 242228757424718602272, 430002121883735557728, 1444600060939652448672, 282163750228790260944, 154280833743221472740, 2472836751054314346096, 596012185166072884464, 366558388854561970880, 1950051061805529178080, 930221734673830753134, 1112039483178381349280, 2601317482229594020032, 2221628252370009379488, 3041641273301164051200, 1208822234285470159280, 185452472260251627061, 153483562532926575680, 313381761104470620480, 18409336581239796520, 3454219902730487316480, 1419765795913826238336, 708854155411175999046, 106058233559342086559, 1750991950307262887360, 233632392926756167888, 2241003537111100231152, 1702650557509246517760, 770380142825033833968, 407603815632218368440, 852137035445415594000, 381717125634854850112, 26086110132856505312, 447897198853385040832, 1121661053223634895360, 2610059411339274817728, 298300011010292805004, 709549179224429750922, 2234273867903336004288, 79457314997860434832, 296959075956289597968, 141235763864021381952, 62340453133213702752, 2072367721882185937776, 266987536378979917344, 709518669634741458726, 1647661758964671384144, 4395700187888888033280, 2402116136539422877296, 1887356127882622963680, 2195247983524940635632, 53484749678342059524, 255786988382936485872, 696804943834160444538, 1039825329597046854864, 896439258553353977424, 2962933077516633619200, 1158030967127519710656, 447789118592301934144, 185959679701637258928, 169169893534095664720, 1366448872030913943936, 593567021775080637712, 183066974179700998748, 147522220830870079359, 604226760937512523680, 55055310596721317196, 1691400821014948160960, 279928891044636162336, 770594991756061662000, 2354867413387566462576, 172572880885022273084, 2946588175836408813120, 3055212322120810495152, 161073024389335983409, 1897935430577398915680, 2537188142652291112128, 486881697235811336460, 325146044700155990976, 90318571254015216016, 1338798842556513441984, 83007857417066387280, 1706027011874762077376, 2007703194139412996976, 187062674449293661320, 1422822975521855444640, 1649373063393487811472, 52493078443151841480, 148199282486516942487, 2277915813218147222592, 513083229711950769858, 1122054076023726495488, 287247969186045434480, 2485199022211855615680, 786668154369853727952, 713286488781663390522, 3001831034040235642032, 1109895635388614993856, 149307366308098902352, 483280961562677959488, 255760181842031269312, 451268449012749315504, 708918239422059451974, 109763214649679978140, 598551047743007084800, 4209423925008847564800, 1964551942897360819056, 104904264295742962077, 1625104972892706920208, 77870781140322801492, 2294941743620113159872, 874559995903978779888, 2869131479079512761920, 430709248104801839104, 309894660867480332880, 500815923854272563852, 1420951353802097649056, 711619992185627233818, 1869397265510288873840, 1160773297961493614400, 1339638255328051708992, 50058972673799766912, 1647220721361126646976, 151638099319380054016, 203518667154543700968, 295001416909282232160, 609093348967899707248, 4146623787818993172480, 2083982381279262954432, 22593919442200510296, 527067653740155329922, 1840968313779494926368, 89316331664318704832, 2414112195156059263680, 2817327720161859278400, 2923774035191744429232, 1540371935783594127488, 3665135677337822718720, 280194166453798528992, 183237981230779674804, 533690454878852212908, 1873785628156115242352, 138265051096155478495, 1318474405533875346432, 1660854363226656132896, 681320470048824191712, 416566825840646003718, 88587443341859216868, 326846474722928307136, 758357511252880808160, 2226653424053752174272, 523572244299408963618, 2920417664481159429744, 467416766713363435776, 2422512697575508606656, 51046552389372364044, 1367348954007103780256, 3962863118454976512000, 106780133963099280976, 3606551467418667744000, 1943109238987899303408, 323002322418718959264, 202036085050835118656, 154672504635031621540, 4054642005227629178880, 2179384354121877821088, 2018929342420951146432, 281432678270301527104, 292071002724339716816, 89349508599609828420, 184361697330140190672, 957896936671935583728, 1131116101874627574528, 1484866261099818946688, 465351257986179859328, 82213471488484804383, 199527465717678756276, 562767543900927551936, 1378958376202833798656, 3902012163112891207680, 617736993992720072608, 1812241605712072157552, 380094439181372279604, 584885961129805948368, 187864245275719950656, 466413328704212935398, 2483172409446954998640, 358383617504383593280, 2026581681478524193728, 2843436845892881772144, 104280248584245987168, 504853885006186029048, 18672161294756991280, 1828170366562936028720, 1306165887196456214736, 1492846719616229355968, 3520800661095313632000, 1843970732614221734880, 200668447581259791996, 562906106836702430272, 1171559499076771132590, 218611462138504294480, 2112844183361718998688, 1065045216276765401488, 556753193896920567858, 313180380757726916544, 470842805326873705830, 356978663848121983808, 200700702306979740216, 958801223578853978928, 2791953426851940941424, 67832153245786285944, 430424014669847062336, 3502952940637296313920, 304143114758788658208, 3812913042704707092480, 1502617967298852491808, 392287479915780175284, 110490335813341328688, 2412247677630795869040, 1168689910969544925006, 95757320710736006076, 2129258779567506341568, 365628812759716258980, 326042214752357513024, 2696776820135930728512, 1496909174840114849840, 1379243063193710729984, 201845091437360756640, 3726847109389397299200, 976618574058790735056, 1767447475722557430320, 1782809342068595827680, 196939533073003657040, 602258840396400689472, 321902014723707083248, 1966272765828911827200, 420900585054452190900, 1065403668063567434896, 2364861730499659275120, 25087555058538328632, 223203555685099802976, 673867078820250347178, 2715261179470453547712, 89745506652489415208, 1456456979323628245184, 3418453633341576582720, 543539297383141659136, 1447462810932599704608, 1771619371897199542832, 95521007330346782444, 2912504635410735428784, 1797157625435832497760, 464909365001324636622, 1190043397834746843150, 116630154598844898252, 367809749365197156800, 1046983524171716721904, 3216601356817650174720, 103115551468418134301, 1442045182701329441840, 126630450863628950208, 3639787479268949606400, 90239117514637823400, 3361885755316919092800, 1834661520034788959360, 352295512208611724400, 1128451445677044849294, 1505241378790945824672, 2860309449262004159664, 317249647942745846592, 1200284988044255883680, 1022357843196530774976, 220313539414408396716, 690236366855028790122, 426084011926731592128, 944294202985357066464, 2640931435688103006912, 1445488408465394822192, 584107706581025489664, 3581485896251059015680, 311764541474619729414, 4603500801494886297600, 420768373834204980840, 2342263733777171373552, 383293223379760874576, 129710021966069837436, 322595393360368493296, 2589472525439822832288, 3135772702965212363520, 394686811210960764608, 692040190261548920778, 891574548480631908486, 1740919266921737030688, 1773896827600461714560, 582288841050699898240, 226161750296862883872, 1149426761625533856078, 4537885727045796986880, 1048089359197133598976, 2784004773648189887664, 1099677669091155613200, 748460363334197988816, 152824023391673364912, 1028721528956349523008, 461482045297509112128, 90899901160713947144, 3081687047218021190400, 293679376686726323904, 121670831514640140000, 1425542598019493156736, 83465038176111398169, 2780712906611191453296, 1783865138267348596160, 2222571642531228557280, 1147535646864260084334, 2945979698133213911232, 2516890930463674454688, 1290414767799254947216, 1451076905580046082480, 434684034243701175232, 1042560264491660647296, 460323734838105487680, 47548835863680892432, 910100480323391250246, 207706629876564425759, 805146676753310027056, 357740648181141627088, 4441743996098789191680, 2383261534638266467392, 1052727210126109405200, 91040045135134320512, 135701947513437361968, 2951673033285653876928, 695699566155759202938, 2534763955602018679488, 1165581479368083473856, 428652357776807585344, 134983287365419816128, 2353700518574629892976, 906679984961916325926, 4348794786638159462400, 2705484411257590736496, 2155368827769613094880, 137957314080322706724, 393636862297493721072, 2982714707267574765120, 1102256842839065388624, 1292400869149421406352, 246128663370707744310, 274294828032134243920, 1944940210473161782640, 256875298028052482559, 1742755241564662314176, 135923480346883552920, 2313799651929892963392, 2655187094148493489776, 504211907051741323458, 3401632163465073458352, 2171175540069406646880, 1010887593465802939920, 2874293883759960923328, 652901815271789115660, 472454410081547146176, 1270451635382170611952, 3795994515147950488320, 236604250359009752512, 2284528109993147704176, 4254692545978888089600, 136360303385743120680, 260601474136852113687, 58449983517244364488, 426322559603020077680, 2822639730920291378880, 2326781816896017569472, 3345202281427257773232, 416943334657492117504, 1459425604198517745056, 1681907631913899883008, 909276609394205583174, 1882104160769536438640, 2238328264793854694256, 4191626843853993492480, 175695146713058572692, 768378180748769819568, 1077532846967670095088, 461330784927665728080, 668808125429083751052, 622307694591313482288, 3708123250756688997120, 132666269928674518404, 501685583026091633856, 1890162534843120682352, 2394955791296135197632, 84407386472071145496, 2109317737623786305568, 314380126004124953536, 2747045023025785778880, 1271675764960112796928, 3262637401740057312432, 1777500740497425346688, 705873650430881448108, 1683706418007566559552, 245950495327436825695, 3649273475902493817600, 858679405122253746912, 1143709264143747598446, 191653142636283052068, 2214698461221652387488, 138791739725396221952, 3259069988595891256944, 2752396931487994289856, 133625181524799936672, 4357536608265110323200, 2219053618999276762608, 545543696648154278336, 1659109953389275940544, 381105903444529982004, 2325394871599114141632, 427501326662007690304, 1001060399035746361648, 432319462088450872016, 192771436138886143620, 2810453027134311784512, 1717487184974940917888, 170169943132661447583, 4293637058965784186880, 1840624568379093980720, 1880978882175163507680, 539758663378118673472, 1164993524033802124590, 2795281374697253673840, 2329998616699446356928, 3177581289168904351344, 670481871942674272248, 38630974334205663144, 3541755706635431200320, 1730695053096368927168, 558659184977918714544, 339876600746268569680, 3033660231070688478384, 460473745651850487744, 1166667785071111417806, 2734949720209948725312, 3123049276170722688624, 1507213975024180846640, 1606642004516854283856, 4200030057718890823680, 1770459345186136255008, 307151315202859211248, 2719848762042385296240, 202126034567422641276, 509572844258964246180, 477421109727433404224, 355644450713404452016, 4109559620080738406400, 2749390314108630213312, 525762701292742529536, 2016997647974503441920, 2272403769199064582400, 2955235097388966827184, 2669414220954007870320, 77106642231663133452, 866191594170380094378, 1301902069647252360384, 1686721107658139144384, 1710796307981174219808, 201783250653804945644, 756611184344997376560, 1126013408147220724494, 2902774346305195353264, 3571990507622786353920, 199612499974552697501, 409606980564838830528, 4017992109121581465600, 2098169872391965074560, 1773802285444537939872, 2019641677166097052992, 466847425102012713792, 1404079139193863614880, 3039530794994579850432, 884532965743991945322, 2627075693901869654688, 191991464906095874560, 3956641932146450042880, 882670243124978330886, 5028950459862874828800, 2648984282346403552752, 1991996119860820652736, 1110251885279078096400, 3486653972931639294720, 557841747205888687808, 882251779565471691978, 73138442528683667592, 2032897299118928581760, 353445254352239319072, 4960286791456544686080, 2822783624320466384496, 2261868853454442586080, 2960859618209304637632, 3429519723227207289600, 239049785490239887200, 1687065309561803607936, 184337723701082667359, 2048093019390833063360, 969520779327581011440, 3528007263978096741552, 599063686741046506432, 2970222964789502478528, 128318312760182507632, 2393542166978083230576, 1934403467524414147152, 4859637179670827642880, 2689120221867832214592, 374488306928859762672, 886414690606740918138, 1400710273898360389056, 597117540355105236544, 257603575062707627328, 771376697259539655952, 4762283465887355289600, 3328521979502382880320, 3443321926222988901552, 648799603912555410060, 2242476588011573609840, 1598028736092647479488, 1999398917542518109376, 258899996289023844120, 2615150458320749462592, 675554435661240350658, 2836885949647348121280, 3386626479250133011632, 4182159834510941387520, 368782549016548107712, 4663673344389374668800, 126260721209432984292, 2633360032891891668672, 578887927496372168704, 1689599302991470372256, 4499150243908302950400, 2175132657469239017840, 245829067918780321792, 4597559048307239239680, 2407000630145747332032, 1818098604068784476288, 4089780689280970648320, 254396110298963561604, 685377344045255077056, 2180142437585582429552, 567328123753417602630, 456884565802109004736, 3300100007084850232944, 4403422784593502208000, 4027882320469534636800, 1390348492840747937646, 2509499010182636246688, 404644533755220464704, 255720927812348827872, 1179015728372838094320, 730460174169735129536, 4339257670359135866880, 523054959009984561204, 2834082323880391056240, 3142691262007222427712, 2130625019772873999920, 2148529452929472422880, 728760670980651844672, 1413604836269635871790, 1297278175901596705168, 113413970921817406344, 3918339147428094035520, 1778651865828326949408, 3375221322367760401584, 1411194087721904781006, 3062680074244150120512, 1771527128748169121840, 4154405044234229452800, 450270522679645182448, 862260247552765489578, 3082348077747849208512, 708244119155858100736, 5180282940611860070400, 3292288307847329502384, 174589619546083316652, 3614554884225103153920, 2137339863538311570560, 1366849784055811463694, 3236778962806317196464, 1252072466827857537984, 572648245387058401728, 5077512870758235648000, 3410110429408863421632, 2948255790506198409888, 540100577886073519808, 1103354022170314606086, 5008583637416865300480, 1336759478470435587600, 180706589775060217200, 3152069317549297923696, 2555798971852096397280, 3326931371784878960832, 1545692742954363196816, 307395657690259438559, 2727257098329997411392, 3900344523833023384752, 3333246124407835969728, 2696284501342481617776, 4809805124607815270400, 533747718515371429872, 2257436521021240630640, 3811151305239206296752, 836229259620487621260, 4227400445680227121920, 3195736196027738316480, 3751407264309109574832, 1971527951291929238016, 245494624454123187492, 4919741152229100441600, 663625492082350501056, 2739383577834574007232, 2076636946454570127488, 1385465494277654820846, 3660161868871536492144, 4819505812075590451200, 572122719818881059904, 3183117199831659880512, 4752292103883983278080, 3167600826802644163440, 3420204822096411255984, 2067902781387565144608, 4558527092597524992000, 2333379916670094632448, 1075994300574849668778, 5631650017490512281600, 3991353572702193765120, 2422257753567442117760, 3427243387235373604032, 5524372066798178611200, 724665051552955875008, 5452394239499567431680, 319495081422614396400, 3944287324341358283952, 3054525323231517590592, 5244703341528965529600, 2576382436231606889840, 4634975302715172453120, 4967880366307911782400, 868726790773468376256, 1653514260646609592046, 3536764972376524955712, 3783175451065437611184, 5682465466136292556800, 3819232559321611607232, 4338034121868239359152, 5409880812300663705600, 6155242080686899200000 ], 840 ] ];