0 1
1 0
2 0
3 2
4 79
5 82117
6 4936900199
7 27555467226181396
8 20554872166566046969648895
9 2786548447182420815380482508924733911
10 89607283195144164483079065133414172790220498449945
11 864608448649084311874549352448884076627916391005243593208944730790
12 3089098149792943313441574065472996269916093984569748535078700721353862800467676017440
13 4943389260411490250542174861272139552090227092732924802547054581422606596945548165366900143851577495076697
14 4215638015094601510893291911874054946041568650564933449531295356092556994915960393134706706817037560070145527812713003983750648473
15 2247915252613640004969739408367032402671591892236442716025477684225849427084226724616518717878952571396057413900083219344602962826345497344162156003250548376
16 869097969648960579499008449589311245493590511966387413828556381523491982778888875014664180860085875129517115458934333196423829988209839387517440303329560445527011420890807706396755409533
17 279636247724772560622110423559070569779899289115471242509712734405738850286863030857773473470200159358141326379880098871514567244006781983245659658873332417656452904774660213102736100413686178933613511220240451013142802
18 85184158712600672685755654235934948216713753596582487021662823110485136467972837504030852570057881212287262406117525126369785759988519944050132340900703651083744984054999315745180724794020887736664843997459834000267894607195841607900532421906599976549440
19 27731794028073083626059092269529571565368217521037949337596887722779263695033118232529721577321309711944186309360374807183215632575855124279241706640749072295868991110552764568077082654574336801132340298609082090924596898709589191354725092746316063989833954628240545794695538762517293587087418
20 10815826175213501450625950724024874639123535299317954922124480652551143397329690602554537883095147721339856070402399818841046193935597196221780886981072518272426731208383120720130624651451362286199407382949214554041082692799365628204173628073883982147680943328510629618194099959328072862396096669570883443212265111538692361917563833904
21 5630321380556208930740591975547321430654699614536508726413703234999620465958725973621558612649308441099064400548792802677222461335515686735200370295080938445576728165957045344407466490287125780795685337698727895113962701712602262671327050740907223494502449469875421890123690767620916962240022836657995521014313485650339612771098872894620969953437668167225270110692005176266666869
22 4334335459044870181489502223897518654177928036991898806207895364376919389074197485981840417080130191428933574983778065842981212172327526602505970640375193250489648186866381355262182331973856157499871583649006550356745036877332400309804961219901444051566907737252277878025358702779492984914654024584706110112488297069028638654504268834016661733203788576336564279783381341974203318843667398985436125632379805707875887375791054753
23 5439778702209585885189897305661078963946491368372783751894367146888768028637890666507229823955757613210683844858267828228721568626999371843977663812754612297391963390473149334039085376444938137479949688421224948293186953691325681440433513243668485415108388461315944451694142972520372628395446191048934343298459508602994336994060830116437124428125543221860815585081320785903918982437653659658256204546229299280257362213377540433274319447781404835406840514070975018252640162038256
24 12215016533885799050404625257231871130514660064977080336150257990026241522633829673802028960658811812594763332352355304814850324453021522192374054175874377760949108576706901294277941303127571389602290525033069956182123702222360284950088306034511544345304455115325652191384878490843786006655649674544640903147377219398534618119680895093341072304854596214192898921097878279775860190953322182913773055317137463388371854790103419723789156341521913878196945682191596898003516472240123526471462922808676412142763272849668127299485339915038
25 53635439891359625221160124634255771817126775779736900102767602069693305658548807714639581664929095975295883413307697610148362718150220076097841109502831038824096589104749279088229136926831371679580194734968543298440300611142359533907895266227906590156652516615884219224412217254806952680192122252332317591301221086031796549611180655320389736989666283960519204143334849230260101037783199850082189467053660702656282053918981677041722366569333349625966347454386155770888566261953196413384104222960139031175979699258865579588780289754367648998992982232383677703451975960139653940428459951901894
26 501422856760694637950227582066139298615386230727312759288083034581339771168009841069090819789241647414930579331054762192875243558941403586304458596421585410485095891735018413228416276955693927416042878511883691306775956445737598171528014981666555400121865839582483542512066492178748083912337968124781958195606705486098018696964606850676223007388356267050085576714554980641845911650361782918517529779243929188873521458207890544133325622287889104626395743962680077469283346448495571949600585526802151793544284506153531545789607123903072739667039620270189673188497198843650199873389065433910963100910516583496580891342421540448143458661666229425978392552
27 10829116443727754024868038428832155283156276203978346651995141720736558467472280518201302843208107154678579054214554653595082996880512283896165933795541127462537341771169307399987844728251473008063384367897204781141473812558433178348417549118940255287702105564053038408531171341192338293686485090169103370942099996321514605733748330303388954994572927910641176263911727454785619832124005050032284111405982568985356075991239821290466319771664713222772471880883655237848659029678865190113155120132052307919202058440381976684051991522862526769441929184780236701203987753431317761315286909339932330386103726627025042133596477149485819669090569940658981323843463522438510509752565887675196657589128209721228874041114833796
28 584347804487015705605312209270256444934919761798543559939772114978880655104301830191154956315428826995609117545580572588278914847949798292008657484240774021148226145195809254360638009430099585295841783801380624186852756535588903964897661692249925700257676798056727277217154966872047994351730792869533410848191654937133604011643654797250020694649832190039963458206747003731670741373227859104856616016925652714016160211270412652688387793778523475288204488863391107570287695330398404785465445770670146810165824235398537006797978323462811132546656117233745306129260327566665506892533989177399786233417689891042358076085099121439281979461755708878442436483418164864690140231598381525261813430685716115480891405876355892114136648570573270411601491108891394220495137747747711182620613195503
29 84958675500451105532512033697728029946855952607790456799861867906014846318548630834532636794900336744246087040219965835272303469348248277940108352365099934705295960590378627537748826781158373740801434230237029774087315331933672570230159557063231645616507464788769410025038725812411969850646556786656780384314758806491970928701759338676707684371680232796173529110817219452476798802806913740626304890112729363742818953784163622043920850168230493815786152827849357410034486560078523268635948601204841806390947664555695099384624026291547246321785376456933990116731400771177986969219838256458734235161337347509820683061387834843053966427649467013558300506621726150232697732214377309068321086362100076904193041192561081066314625555303402457913857131697143540920985190804609119820474896885348613854169776375578150615814292589363716526494789602177592087987692506
30 35791451818070225447271682167087172772873244751660612483648297325702206938948075655813317325117032379908560921946768494738173553753535212919733107150157410667029520756408796411481402430867706906605407725298131785702163015795687678396638824302097857345455912545732778305209467687152585373495575061527297686256821987208235864940696642367365591178383982110758838336133066804117957255583132748555020598571460046170696538465703808779733082242398703726875698873372355134391646536101707904651380163191982871494400256530629532665075730022374040315663237281848254085108897312533895440446496957238229602733358481567704719087090570112865608726628260858650000820907189786681097478072843146736585617064035146901541909837545281540807549444560297223857804987087142125786553352071827343555831646491216345173888463929975069472114970667121617239316845739312620432034895908373226976484321659735575279196458782940773360881134425386676838024864329524