1 1
2 4
3 12
4 76
5 630
6 7968
7 117656
8 2105416
9 43048917
10 1000781420
11 25937424612
12 743130116112
13 23298085122494
14 793742455829456
15 29192926758107760
16 1152930300766980112
17 48661191875666868498
18 2185915267189632382650
19 104127350297911241532860
20 5242882000000615720281880
21 278218429451836789464408552
22 15519450316600878837694892024
23 907846434775996175406740561352
24 55572325139579067751408215751200
25 3552713678800500929832458496093775
26 236773831093569129625536190481766620
27 16423203268260897445560698421725629800
28 1183768683876158242707676841135182303520
29 88540901833145211536614766025207452637390
30 6863037738192756859848001057232420844967440
31 550618520345910837374536871905139185678862432
32 45671926169249172185512354020649046551804510240
33 3912425457204879683851722865285420002668184231696
34 345783497221459823525228302177286905377522549122084
35 31500214267261391312908183924511486457123399814316280
36 2955204414557237664583278727379449273416134742012305076
37 285273917723723876056171083405292782327767461712708093078
38 28313468473179421380171423960434331930223608215525732619080
39 2887055063130030577981257860501500270532093216486095727819520
40 302231454903712269257932804000202824096222792748377614305426480
41 32460430015431999968619493682032835511850959272235390105491169642
42 3574546132031025581389800608069099905236357717046304438647719490272
43 403343566675122500462878634623535631588559593930513766350645748813892
44 46608495990014346562165587964610735861303417791255945280820860776399792
45 5512525432252025455436723134669004634004564782396277731172637476290485910
46 666964050017268479471612045922860069101109212043246911244362146424673282288
47 82509026882222311120566982684134696912730742581791615268985651657159497554576
48 10431293297155408659369256687516713690607023734147624465179402431489392628721728
49 1347137238494276547832006567721872890819326615638468853681882118222886371719649993
50 177635683940025071711330033966909023180314089049159349633555393666028976441268548350
51 23906104021463695675944970578478707933875633564995448241089940391883182854988778382648
52 3282241447579464957782883820428128368849780653988576211955047337477923067676141503542072
53 459563172924956832688256726794428783368555719409163034801983601501447558663211760401059494
54 65594778611308134619600273018721961453211346891365967583858062861395251055194202096677982800
55 9540809681250034973565866501770328168700308460681626612336883280659531883908838433330235802560
56 1413648658336838692228373838208307343934032997330793025457589181697465087716501344533680290907200
57 213300521695988843524320705132371850996638652567265469545477526853930674446323505217609079701531712
58 32763903119682663459883878195877364229229366609876692351146163004943500328720691251830077491974329596
59 5121729941278512807029401717515246177106490009021741095849803062098908784137906101639906158615246651380
60 814561299678154291582915111841600640026578975088596376300996118026663519210817654709503330689927540513760
61 131761976435179406132196092433364887532027760376902021502793108974253317853960174265517563410623294238695662
62 21671703954068549139042277305427604534762191549192164579292291020705591416592786640765951556020639666237292864
63 3623381529316937221903182735510628454537365661124374734784758273037522349175930137265737474891982120616904314352
64 615656346818663737696031851244276993209055770259144124197843827894725565048699217861627373613500460543656320827456
65 106280802534783397713931364530281324342005826527102847828773220335044628806092662701306496166343299244330520107400820
66 18636133386897536747870925961445963470642919728163727796353517021886114545667043276312571826567492175060008856338712288
67 3318462988691948907650286963263936624986304603548631220018837549610370323146990243798546901044939902470099862517164959436
68 599925264033452695801333094556300656525599386767552682679765659321222605686932633760990329742457671274959251008730394759240
69 110087540755989815568441196785623817260820633827539041618220015604223089178076379017965542096570650886244689670133815693468744
70 20500514515695490612230995435093634147663660946046442221655441999902240929761911186556364047066253318122892457521139955939374080
71 3873329203992417009259634882073981105565962676306417757940196926401533887296928442325923504906385876532346735107685898869931408472
72 742347493713361104639257746189284893401519120506029625293164474336001912982253540288552311600576899219308114501764900499799915682408
73 144293221189140913977721362472630969667936700167295864603630115326503858757762265588581306363043032189947455021651994654634591644685194
74 28439079832235567413763707145427467007168121257721505257161809841394175438388421801982820960487875654494233468197214192722947655480538124
75 5682422103483451109314738988692810098745075527376812693478693454958518457622651537204405112029548252650101858307625419392593907642844256300
76 1150851852325435496965213786680941040588949037092991428616865023634780553653861910835406232922090539851529920595425334340798209974682157584592
77 236208277763716862068536882020219865555940302379052579629588801817267831748139368519781159830766868665504482430062249082930500248128047015420984
78 49122946311711041822291382054871493911933796089604288119915474700406187732451760253350857544264604675820087658211004433869174435410548971574083088
79 10349351102165202017838939611629072128716353171366929978189013592011416608818649908774907058320461062890047170791983211117391437545402355969004301040
80 2208558830972980411979122058616352811147219646555130809501944430360161029870439342228458501936378469402398552990485222802684357205020188201041881329760
81 477311073811304114486478503581164406916238142117501882385095958865263811415145213291109128335723507340943879550724960910323975045242619542984787730426681
82 104453270622291452851597670992223379745203744749738403117779856541137051057926012646391256796488114100985849111731048967273412444830437221554805455335236948
83 23142143105843883106347907739738915438152122155459116954694441241711724821229283088607729568518977236757089752447093463199880535078982378781019924611412200572
84 5190159962230065742384284328018031485378194824886847016320614009825984925904944284044950411719422948812287885757555217023105973456161494406471156208128497288960
85 1178120627393575288170670553645246457367627767155208355984745179095848488687737185729078252965583281456303227269483030580680922322227184889325648554276848364363340
86 270625275430358253547712361433068318336674626491739820621732854037602873074314692366467845798817340636867458828126519956227750342938010165020595822482138651212727608
87 62900735718572483826331505312797263605132851132461318708351450542825989043684702321653543840698722791219447315559420474078518997342624883070652795640892606642135151520
88 14790827669806500627075548952268742030296880176371339385359584195456258884414714189023190233794499577322753291819958437226563732821009446783381337847880138975062835932768
89 3518200489958025864337678024309846756733315123540625296695839298897910812464401317101546874929195737292738257938201464303754762366997367842546881847289905457525799287554970
90 846414978287404359325441419178726559398281887841604357081047689781272753326855315718644522144173746027463366899948773595670707372648308171223112098479949171016156131732010300
91 205932697769718720751022241537826273778798891204240902265410628405420007132080336480578352958741968846517829985694686581680658683270553951440261786224665061080206722787832386856
92 50663161634388004607673545805271214502512978442000324171107339642075279184538592245136297942811608912545449175633253690172802385045160623250727119481150169829965975102286214280032
93 12601761820058539896963253631733858330195119872649302321794913637246472504764566826244798149591342239560990204844990635553904731868289285648694409267467329498179147241929989422104376
94 3168767570268846443314071190316673281142628931960573988574185695408240178477545734323440940113830852754610546980373580470471758980308337860195968177621395146463766915327694728627204576
95 805413485829668342074830637083409893574825774425555821512063784925874892191473810520176634725635690470551600696825012404852867702234747105415153841391714642106280805169886401960999363600
96 206903167208154141464334642078109419329580921926540160073405200918363890176871829643010865606634788129698372423744598051832521453378404796413079299809764800863684579098703475501509568340096
97 53713875667199602763383619055819546624065871917875393452989999103263589851344312332588371332285807008773270534412491338997594694198130247342481322561769642258629032948301084725234139984389218
98 14090595318994762761805222482170055341933819906241180813359023606167629388765221965067111331208023539921695400939499720341922937627020599062890503232438084890946493021196238138764191942309836978
99 3734642804542694673304928339684903440360290548300594839408982728662891702291795504077389412602539191281297117440098122072501642570290755663363377334300295157961064902681762470548457729899628295940
100 1000000000000000000000000000000063108872417680944432938285222623535610620987596673280499865819923834820441832077047514429554341354465160605224918738461091624615134842774545153300910087466129520171900