0 0
1 1
2 2
3 9
4 72
5 825
6 12192
7 220353
8 4708480
9 116116497
10 3245839360
11 101415497689
12 3502465714176
13 132486192976137
14 5447446920323072
15 241907419042038225
16 11538444129924055040
17 588321821566662253729
18 31932991994214557417472
19 1838324386624795978579753
20 111877161347530177330544640
21 7176722327084405091523587417
22 483985338354883645573112528896
23 34231398146789577953328844249185
24 2533743397037733923489507444785152
25 195878716309136476837827285776520625
26 15787421157694696217545518573607190528
27 1324372617277505254650472056645985821177
28 115455790118677436448381145458932283604992
29 10445008386879448146425649770384992752753705
30 979297572425704664174038877618246873335726080
31 95038218812500016681938309753587784784851022961
32 9535867943697505690400479529258847100297566748672
33 988173798629027852350344896041270508576053004868417
34 105652469544740441355717562108055415455647000176885760
35 11643613513143133164723160676539978380628148441212849225
36 1321510222046873058762039724530362012398633255142166626304
37 154334431904538555772604021042451662458983937956513741758841
38 18531898381364175843660671128534713898880780446663878354403328
39 2286207482587389798387973057361916475592787771046674627098585601
40 289561661509207616195406485335848117694322958467587139955882721280
41 37627299460007801818082851974475679107734563422417459361133731205457
42 5013293788839148646850213896889173110688150680677278448358400137887744
43 684441775029062089345322408799118556712408678053362915497790595405738521
44 95695354410600823658859603218986087982372436330312133005093216822528835584
45 13694484097459289003584811447966607073252412647307400283412299858265676906825
46 2004801541201880178357352558322356678421363915178611149600681830464272130375680
47 300087987732643932266218406199060118729503802002671794379873457404933376966184209
48 45905794584553891871173027364196292611026820083395446366080581425846053982670159872
49 7173435089354237695277721440663526105491841422753923009657251624233523465245257800673
50 1144550785077822123429985062219281027560719532281034740504134406734941738940913994956800
51 186383094430338549515090059928059990060841096655635131821804332168620887963016277964359529
52 30964511734080684307098985548329620593173424091503749111443875371747694112520595586475360256
53 5246115992800790434259124741219044373898299865746584668749794429544425486497085454510452309913
54 906074052548681343974878771481099288343503376953917933862297046952097305926226244718303966658560
55 159471856565826372495686315409600499581053871785764909512124189750760464692141803788161175469765025
56 28592175181588204926127602235997874926200397112606299206746580354610488382693165878012313063045201920
57 5220437340006964429811501385192184736278461925423719773650493700342090146204020460627151573881555869425
58 970335910849139743718723956553869061005013308912900092227516219224388905698370748916459326139596007276544
59 183551008770842775038026234938548382509073493537145256934924444351632059803527787725340885491060588601606201
60 35324784626004461757843607352377268913992380717045543856501105680707767818159511462227286999501650886834257920
61 6914542025700924939083447407689299521989359605095383877708039442899552261914953965744661616806792591436080275561
62 1376213380017328525635534525792616020584229745036177109066199580519924559567964393330742282762795218871817848487936
63 278437623454878728759961714837431471153999324965533196879680556877667583598071205953870513958474416610014846720420785
64 57249936032639762597583668449870793822111407282894873137872712275660834407059867137652176372924459830361875643050754048
65 11959577638423766566943741619006755618109921850585269529874581748552084116760619544807793868805930700435797495967710199425
66 2537714187947165006145777419070266134204150266367580241758825256749910290711828860415876875641858797868041868041801246441472
67 546828568349765606564425080871857483071446841570913059187942888937233946824783189586815641995022200655752965623172568682516617
68 119629989404349547411020055205516942073899491890978582812312502114786103664107347488864926353851959608302773852570919003247083520
69 26565077922594093473896850412591185970643636555950856957049489483084562425463670007520182012597354830679155752878564328219237509049
70 5986444421183027215761079607196101478018468504694907864129680975877812243530601756689420110061181047607594034683524115479949496811520
71 1368740378089313241382861909594483987240033326588486168056671438963390164258794428457017991680352781615128577203845223770605924970188609
72 317451618198884574846699072430736527173381492000567421167932437518340256121680251914290040087427171459405595542424306296255433901745373184
73 74670827453491248037580761073855892900348910114882783409037187562123386540462510833310299925217846469910164857298660293299209665195233058449
74 17809690572239534666362660478459371876060566766680499721166430138101063956456020400872013639011574753442232174761987425469873708462493266870272
75 4306368024838122439064900787653798291657598114751875345245301857731228406626348810172919228085056132358745285785424198785228434758979312800705625
76 1055443205112855752344344945437887977218273655514451243785583863760959525496229125414374543029402659879302239345373203205498756616551998766285062144
77 262149658684111972753272668567815497664991639828684499292841205982437804589717699762086171241628309111956955470167730180549384545555718313269225888137
78 65974822550612602959632554918081958438712229498126455661398153434168477129119698547516856127787124712243858799902776863270281689673966283396071039172608
79 16820831243325152173733314748385418150250634951066796848225313349206644610506191752300629631967638071664735419113479426692566630738557787709952705622077521
80 4343948336396914126565031691126575983104040628374588399014661548787875690752513197748749165658289525989053378539781411187839297077288242190938751191545282560
81 1136107274802344902816036859465677676826329611893087787773831466174820019912813255094314765300914856971805555174442502334935830368086210306311052624333469328161
82 300872711996055588196183570828228235334985625444610779666039573112379582532437016844512694260176148094977670502347364490704838093929021065592128074123783937458176
83 80669247752450901004295731451215846172035954566227515243412182842906225550598024732498647746847328389671502601031575002745909840996447824599935212154939442432968617
84 21894224695452896071409506172305259715162608165069551960209828183749643899638114144417436898149632942975931776279311954211701337442557517459812939497532751370730340352
85 6014280485559225464909842335553974570120642065891899117926067857007269973063327367534544123629265560692312215725830441209296957221994494110398559764616925131581921278425
86 1671891290071958414435998962140032291691177125828415217660467782848794014758801980642445484889981940347728813352148088111379711396853390757613214245134281498117836392890368
87 470264086638304068190533023717385202824235329925032016901256080417717247159494033748045116943430687769847894242135995768220466696560565832018760468392983729415616168520098529
88 133821409423435897268406366538265059082739532315725676933604568959889951881961835478514128953060050048819307261805745917286150748750395157341025677779977759982748472432394240000
89 38521336411301583638248720997088564408683711118508046384333160930670468703098012009081214627370900398300048560813234193294344349486538082528795169918787319244146140971563536003121
90 11215336877682314957777748187033181484321468395821104992229299347236684174241590422856942164413647276525732251808100105491869915975538212949943667339340469119021922289703884936970240
91 3302197761420176143443112921471903502015154221127835327782816115542890486181080757090996819211025349640662542832273992504254370184568893610500732295307240810852495420256522397987346041
92 983149111323178862367803374753282554774953866720466420784201562843361612931493440637694254380340566695203703763481266504412797429143236352654993076630642644284818236284851734132312506368
93 295943108123207558399947698511041505322237110167333924038758368630233757392274066315036011838285606952400868250431383570452796828597628242186434947616772677299060433441947442063063273917609
94 90057050897357844794290172837608772215452920314217772857393618345823016238313847223796193104296800027432503736119199092856494275799631804357079472561428159820884438482620709049451356511797248
95 27701105487087951225899689951568423065968939703193908951285154197649549566515172837925734994255705261513792889800804637715647652708389947249347930730618172036956209751623067247702478958110391025
96 8611854626684714194570758052193480764277010766445774050554345809942408726358294848090298928055206375574592904104476157427947570989127412891155382232063016126745477709789981681144647336708011982848
97 2705626556136018235958170946190867359964857323016823821384616725010046479994360064357601220825218129469974124006011416874074957861349701011892354341405343589488169798878816350518641899038395089381825
98 858940277256359311670242043806734865692078552385296847258220958378023531514221464515174280091362606510952155810076305108265033121754467228596803572382306937287133025219400848362206662395700816631562240
99 275508749584185585421855217727547013452564898737799379688936047706157359406854690255907479913956185058514026763041164745115479395110684299432948827191267691591970806808776650746244524375971598679876717769
100 89276971182499714254757003076624899755280421628542382214398367482863433728904261897818937880660164898935038509509079222043433160253861530097453833739178964706552577211261604614269438341976022190006678323200