1 1
2 8
3 81
4 1028
5 15780
6 284652
7 5903464
8 138407544
9 3619892160
10 104485268960
11 3299177464704
12 113120695539612
13 4185473097734656
14 166217602768452900
15 7051983744002135040
16 318324623296131263408
17 15232941497754507165696
18 770291040239888149405944
19 41042353622873800536064000
20 2298206207793743728251532020
21 134928783738163170716713353216
22 8288019896813998779251701210268
23 531593204581003016035809545158656
24 35539608400644945736804527153945000
25 2472489303529411647038304639149670400
26 178724263621220811752338665594953950032
27 13404400012929820886531797107920961798144
28 1041734355413681948021132590057857484716044
29 83788102534778006854027162693974884352000000
30 6966724836554871201576170309137357538599428180
31 598181305472599739299984584093352872659453476864
32 52985939560273187648665901745540756295711175072352
33 4837311063504740878380636818780528711420944324755456
34 454756388209913944710339883119497664771254629030625000
35 43986835716325244970584335520723916516794460118827663360
36 4374148271703242673601777851171633271232699414892571085028
37 446855716445728291906900374271844203612959815831565176406016
38 46863780817350400860359318697405260406027976417794310007648844
39 5042110279000001093756235947987850057397712632252307865600000000
40 556180423244628257576771049056017673454084119291681400226656276440
41 62861418048279538644281914411464542545622670696350690803942535725056
42 7275570160684475767477293285591942545100381350447343577493544660270528
43 861837058635262326474891436220613814470388772454117360091110282474029056
44 104431204889286120561732683199310760926363649784173969900053840351898437500
45 12937913356546934214137939544959523976367558436646590729609757674683938897920
46 1638016610956479842176397688301996345251387183929634386142285557643916376161412
47 211832513756618568350600164478308554722294681646865384011767136425072126878285824
48 27970204193325709102109431776345645238852485934179208379903458139532856823969635344
49 3769151476321046578855073149083826983048928709124921728036439914806383738880000000000
50 518155427058489222257891565250073310474472573828252397128388035452216818931326095075800
51 72639941080506909435334872901855793751458366462241422991296254662931724365790980576641024
52 10380705173744088202946045219162460917718578258143986957718941300448317763874959689012123092
53 1511670980111303174869917128914898904268417766602430561503112642049471204985356399493257363456
54 224241319778921174251840441144509545444863020980540829468704581889775144625676481697889648437500
55 33873208186913753824256877136143852516663538356794683593750153304082591540275268130303169873838080
56 5208814781406269779258680158146192977022391769896870958711149806862463844171147975149907242036240648
57 815131869938372974152065972402149668181896057234061524449679371322494068331121108238259662085041422336
58 129775392564600285609077313174728046643794051325926108897440114400236583554936562825698542824646041226544
59 21013863993893869426589526355579634139806078703513112089940883679288791585655380188433869701120000000000000
60 3459762954744703419848507173660316382669596032628270512896824856385480987135573723807455988048144634553505260
61 579022451723099931286838403971724996494813135214695890865692687345695834120461803491654202721771424749134544896
62 98477875947551218641402815497867895911724558999322419384553181004827572322569620883838553293283959511124459364788
63 17016308542457054795639209944854667423191147839447071643244005885631599980864269121782674623102021527592603438022656
64 2986538352247393468293810249501475400577188175798213460574171183448761251596410081912128723996013360438704296875000000
65 532283321030285267841600682143230377111479929117535914084712744685970808461143621719818269629432171096670349452734627840
66 96313847996805350465115238871769530246840738081235975849875646394222152227864637389243970708116628498758717397076290318792
67 17689185220483522940425353979069995120162912552901921077465825555013613014261100078818141268282452224719294620379818705813504
68 3296895028259323246738996562713974887435863021187026000687157719233010602773956521864504480228916540281356102791351004187093444
69 623430909679144830469332150046228564390373239257618268789659060053883417313057686930683282042632634971166550786048000000000000000
70 119582552636651702071410485805545365852629890086936029774713359971023165773250057574270312532313109719370721585009871322820832923820
71 23262504148035703451213500852690432947656445211781463754717868407521080121722992287000349057315561566547812104470599794020502086877184
72 4588487520520736470170181028295859971038375339567646999976686309878386992780296573312690999298763881271264822521062469880096915618667832
73 917539358233454612878961712592228857037818666643642151091386609798270465489556624042741936330988053494677152786271652040882467504606150656
74 185969506357533847519775184303452153822666443999384963734981274904579677935753030458818414720998507674006282401233799000349975375976562500000
75 38198176185788833222369779523623435914172764102138019041807429801182685554402918746510284223369841003825272010794209555431289791700849079091200
76 7949711823171872448028798606141477054030619507006192500815401619378152188275596847475056032986917995979807413763704828864155940778530004741010268
77 1676077123719919304535721591879869753219415729291751725366706308748906251780879512114718649321839679521022014472479114192543410769788837138222022656
78 357930202368497339293048907661028863865149867724613986413212606163921080645727749539019195523193259588182689154055262408274190602929447229179985027044
79 77409476559480654269992490129165218503445002117436446639779430322847908164696806165184657656194006945929421113538416628809395467190272000000000000000000
80 16951682526860826609701218794823809162831294408417988471177707191851105874863179294644845740644789698395712485326715728457260210713745590260177448157370480
81 3758266140442738134693585439483886613050834989043216365781747944509231907042358403800927476067567122962220134297538119548838226357314433893466417179169652736
82 843437815375423899834593482192226083683942937379069438657477826855415052781132384752365540071903950440220935892569555776316399561129229322795729670526288357048
83 191578057859434230432660864641873347687984915279200393111718478944880478172677750451058875338662350668392786018471280742029887870657687399374251048895131162771456
84 44035555708086735131294798816254681668716837365175070730404842360927050140716530666754056312561294854226855338609170907965977261834975210104914265365066528320312500
85 10241546257334677988824990267799958656869970685141462082129462782079452758241434753318127601393227591002161619462938451993296646548884543139748299132252876922064732160
86 2409753618799164038674587644224043204488170459480521910944771203166231366389016962095401341417422027950004343868105478472871546636319928126201899370693735400321840462172
87 573544208512637440705896170140437739177903488819742912333803483752632794574513153049678124526409545343978509783307352534143971182290555001141888850927903273552749929693184
88 138067577418165439683709596953001110858381092486661531120415098312608655816059585939781543423058785053541419839127248935576977292451386408944621956249751132074939964588938344
89 33611796833528276960365175999524602880242846596006907969226728018337110714635922893540605484488532926363314575427035242119706896315763484169154740014913945600000000000000000000
90 8273949634228419249963728530909679496392198598461604697126202423049209570831721862682964705528546148958536985137379380160300039843558686664341852078502851502861939551914972564240
91 2059217498323318964532000033091661932239566461814682433203608181706357486719529000269417009627016907107929052373291576670684659999623120522518684573057835551288793153272451478585344
92 518093335619387525138184367473414178548209655060918755467494384025165666784757586149720395913888309077057957444285183386414248326368777714256233283531748078480991884422985011615002572
93 131758783629225984342278389283824527961627714950686024132323639827128895578233832453536849737489409245542765582437753353532175841515041748762568087713642798581959619701961333652959789056
94 33866269155328622460380902216087339893477205921319540746782021839434214834935058778449325056086114588688592643711576068330786333683942593145815523710589134653020213678541780471801757812500
95 8796761293184042445981450546725208926945424095755971873594012412581763427705594817244204747298306454672340025293858354284873137658839074913768691889080187552138353925110009851799940072734720
96 2308864287642611190068251219436818675723264045423193316428717824413747664114348364542477108707297781200352240324624448815869158811212186349316610418027644839357987274269443312883438314915033888
97 612276521790627396239948084614639883942584850716840639760454244730969648288289949925490964556417469988835755225525981610460395797060129995274522839847709444845633718083765869400697332517595774976
98 164030575823537680136349724964628253496243684601033392555107889138789068220253921923153973529503074068729900083121525993351450375413246634338894248650665271457345783773617616428612449575912135858344
99 44390019684892009849873433521592493500793642920303668888072503739435595312588551696560468603217121759961284415652678602723600532816652711373213493132289078077021478346636845383680000000000000000000000
100 12133480745965178388439500852589773803970115991469157180995492421021208299216108976897061191381625394502881557950190915311507599172651038048203595417040424231302264685109390097203255471053782909964904100