3  0 
 4  1 
 5  61 
 6  2836 
 7  129288 
 8  6160640 
 9  313921008 
 10  17239040000 
 11  1021644763392 
 12  65244849242112 
 13  4477975127425280 
 14  329252714454974464 
 15  25850313756000000000 
 16  2160223055912342913024 
 17  191558954408834121740288 
 18  17973564914103712921681920 
 19  1779658310709598970225754112 
 20  185496845785497600000000000000 
 21  20306750306770813783971828400128 
 22  2329854434332838467872881756864512 
 23  279608282603237089557628660610498560 
 24  35036011235488971438101094113734557696 
 25  4576038436889648437500000000000000000000 
 26  622004346683123228939665474706341275631616 
 27  87859954638368358375643455065768379430207488 
 28  12879227852286014367596526700005988953699123200 
 29  1956753453956254259333744338688298315452428320768 
 30  307759289438390513880268800000000000000000000000000 
 31  50052814761642359958259887499650224180210123619172352 
 32  8408741517944529203442060080103676858074188867763699712 
 33  1457768218921711144483740471805836304577907278800056483840 
 34  260552627592730244508178151105717878648199718329428312326144 
 35  47969941044394877867916900724572800000000000000000000000000000 
 36  9089663960106545870121270462812019521374387681825760583031455744 
 37  1771286693303693338907967440046138249919861478857778519603452837888 
 38  354705234992861109124336214514095496021514958304665317641523015188480 
 39  72941699856054954906733292469686315566832979308594976702741098740580352 
 40  15392914770694567651289462475815838023680000000000000000000000000000000000 
 41  3331378227831989545139158430379441283796991925508277036767526860130686599168 
 42  738957985081376075053457082097366397217853739366124595024806659346813746675712 
 43  167901757813990491743911404995552058240105366221274644480448603142368129051525120 
 44  39056103463345414510081406546874950604556246015164147761608264551928468293357142016 
 45  9295868948137577156587856265335210466402674154000000000000000000000000000000000000000 
 46  2262756314308767399809314679570423743695229772186553234014052965424245237408429974224896 
 47  563016374315601016749598669436993252572740779234885865856785652365683135586835873281343488 
 48  143132183085419257033897107542497466207393587723397727419678213991666269261812357524105461760 
 49  37161435987880951481308920850094836842764585204002315738851594336382417939565627402133362966528 
 50  9849185392000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 
 51  2663678702277993573613069517831351375595944961886517458741087777825575965702472841359417530029965312 
 52  734793103096075678111106771534759025139490701617424009260718162246973845268979562635937454489717440512 
 53  206673389751131556715046377500616629640463926003774364548083963514040804328436096680104463903245100646400 
 54  59249002955711953229376042356266303910030301155070164741368966089380586891243693492505423585782927483469824 
 55  17306175483212812820321858047109292171901363782408765305559400000000000000000000000000000000000000000000000000 
 56  5148691213356642721821179940795286183492855140730182929998798245755538541526287339422812064860862615354253246464 
 57  1559644548906267405495214716756902592854143440248692270126683490263732461600453218485851110153106462633987080716288 
 58  480894472747379346550644773517132941597483841297302050129718887858099482255350881077092117957364360303542837224407040 
 59  150881624553968577395377257217687948882469959819866528079418275785329221955133105089710631852547462316983244332143214592 
 60  48156715087165669047921668371712454863312459780056835713623650205696000000000000000000000000000000000000000000000000000000 
 61  15631011415824225818170919723598963110024215542176292026149806749992116285360508642020988709667199525206796941025513945694208 
 62  5158303206241029476480072790172583280257654499477775834898035780647260023117914198511902672627155316572886170565448514102362112 
 63  1730214356913082541739048106019111451626875954478810378021062397140835225201204424675919760126897195507302072298929730455527751680 
 64  589730501838550063333725233135071493306295540975660159681356069516403159559345222725333196599433933406567115769322381645421096206336 
 65  204201434157223360594355976233329066913296077375096027632849255342390126705400000000000000000000000000000000000000000000000000000000000 
 66  71814101804903184848241568229692852522863221949953311511177219213865492357750139548369152549453298739072728118328725495452980720147890176 
 67  25645067869669637499513793684214119966984528731096738238094387380130017277183823722837374971367426707500626325728724975148462268438217228288 
 68  9296974255148789182325322820888867030584646176510367625516627977510577961532122298378965184478402214839291591179762479165846125652501405368320 
 69  3420790377111315679017042381652839296069694029222014878076988016174090049154591845009242467966328835684525234270310962522177262528932799513100288 
 70  1277216587902781746050837033326176080258061824896758635736976393191023791755661148160000000000000000000000000000000000000000000000000000000000000000 
 71  483798777769273050155612367283365909686561636096353019476613621862316822704190753972324932434097351319195342615431410637159485161071602434928669622272 
 72  185882518593041415411826480092884388159299429675691475365718210152842053303863822753366882431702079359250609614234458395167916797259206806015299406528512 
 73  72426881982822042767731034797407082094845161329104630290316987533827570325416868291303424231346689176614507280828866441854557954205399435428209720515624960 
 74  28613088669448887904345953436924131822759024795721686972651512449816962947608819389593057642662362670188405096153833675860575637936773550269664730981024661504 
 75  11459137149356996720832458563337604180499773262082163771680143327102996408939361572265625000000000000000000000000000000000000000000000000000000000000000000000000 
 76  4651381969327889801867906488306504530849973769722890970294147381340090699470608628638023588632686290232313046086150860033555724843734530423121447610390279496925184 
 77  1913276674440813928861373828070314280117951090096022287365947480788549140017801388840245758913361682694809104488372291582187116378078852668898836961780051447002431488 
 78  797377564457119217598415771857324365295766446870693282573677531042947531394222937102274002064752595010161037148953520420051003086865688703789990983130016934788700569600 
 79  336641317918248502343257644267819627851602308368187754625225904432472097480627522451129707378842049207649439501001162653256617838913033883322901432863638010550005721464832 
 80  143951621330740293812811097330903124017263959690867329520905101890417110755841248232305683100336128000000000000000000000000000000000000000000000000000000000000000000000000000 
 81  62336410425389646281856162429060732388622316054022709476796293962017282863337113795117727298578132094040385383764042177107670999222954483253356333008510931869701633918787125248 
 82  27332237092934050683594751594842104561006594336625766648753564257582352749361282627759509048733017292528680013938796927017145188120879161313580594488608127872126782575809461747712 
 83  12132504423771459469309274969289657660020337858773010430577997944532239428097573842550652810481098288523835434089851375054347819691743386826543332247514674025090046602707596465930240 
 84  5451336062710240726094906234154896834487607522043877970931048743950706337681279494516868281627721800260435879242424857146512954604495586681276074407691139233732887476646905191549894656 
 85  2478960136864614503425737788761176825641018395029763481823365467512173259486793022031703799130734486576239220000000000000000000000000000000000000000000000000000000000000000000000000000000 
 86  1140745007823904972521726796078224788767035438335597278512669290805166539963429135649288120848706269143883530443776740974729273856683813293614541907926081011747984065310783484006595041427456 
 87  531128799019513362639284352026787025391401332673109317615358469227820083867070497401764264141345087793544991134818947969685848374575562814255243267655524949380042257618774926216787990453157888 
 88  250175365626598054868515719124109827409810602989030938436465640913699539376975665455782454056683915493232635024110478822523253307699343031083081727710182516713633483169237941445049564810581114880 
 89  119196958268907422041373839093295798680469794033707579288411170398082873968580046427795451476477684409491142833646714842390589934225711800647306921178574056781261785182828190519037277376560442114048 
 90  57438825631377763734080406844699967072808780365198450927474654956093662354080068323075527514115209231217896783347712000000000000000000000000000000000000000000000000000000000000000000000000000000000000 
 91  27990505566896272394439810129677027037626911401089618657334738947646727564739926901125938989376184577303825459887436751645513250328566475369275282358355585806563304717434547764037328656785248898338783232 
 92  13791992681492066297794637167157396923613111236800948397629601166199308683712124565919840201469125591052090131299312730621623224688557851792421538850012461318539934448678193086071921469579028618928258547712 
 93  6870713198011802887204675298850177128898324774260917225300970610638327416651039219383980479460983028325412936706713784382949299444711284038104407376803690657871396885717927595238742695174290357797443359211520 
 94  3460060756900880063419849973382812524041636776461786163634397863239627827331522430628939845733925477216063649901294931729174804848348582611046978291396055041959595593298958693706850323201623625249392064603357184 
 95  1761255666274204547721371682394784580782199529346794554539072028052414891761253733798493147669809548939724207271728527826436400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 
 96  906084266406996207388874191684950748092784076391401199490091147415954138096167779828148728569691821773938239210087346352659618517859273553124904978357202596914797256668883039690816488329330088302212404447097760251904 
 97  471057632150118807223414469654118011298884817925225560620986576426118147158177686482368305241721974918220970836791876029850449522066569426999527358003069021762611471262337961016580234856005020117502283390487583667519488 
 98  247452319371306413829767954221678830078091102660887255241264474864049801132292807283198083400858677657431292775711019050767170693507536999054173017351103834580742266989485420886488947435906005986260060025802739696176988160 
 99  131333272815315502752441349925634982943998426125332574885029889684819671648106843208106872325924484826718648867569830603626593324009694165127490845463065844853323738230127755020007328031547204842460351227902830311790788739072 
 100  70417146416245560221549497052247086858240000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000