0 1
1 2
2 9
3 54
4 378
5 2916
6 24057
7 208494
8 1876446
9 17399772
10 165297834
11 1602117468
12 15792300756
13 157923007560
14 1598970451545
15 16365932856990
16 169114639522230
17 1762352559231660
18 18504701871932430
19 195621134074714260
20 2080697516976506220
21 22254416920705240440
22 239234981897581334730
23 2583737804493878415084
24 28023617725664373578988
25 305146059679456512304536
26 3334810509354060455899572
27 36567922137054869826760824
28 402247143507603568094369064
29 4437694292890336138331426448
30 49091993115099343530291405081
31 544474832731101810063231947262
32 6053279022716367182467696354854
33 67450823395982377176068616525516
34 753200861255136545132766217868262
35 8427706934043960261755816599931364
36 94479030365861238723894154515020028
37 1061072187185826219514503581476378776
38 11937062105840544969538165291609261230
39 134510309582886140876259325968865333860
40 1518044922435429304174926678791480196420
41 17157437960549270740209636416108357568840
42 194191002371671291559645430345953683392780
43 2200831360212274637675981543920808411784840
44 24974651522408855671018747085362217194601880
45 283754551339709126134553424331562212381221360
46 3227708021489191309780545201771520165836392970
47 36756348489611607160358045358949148010953209740
48 419022372781572321628081717092020287324866591036
49 4781784724683825317402814889167760925942595215352
50 54622694739657543048793693157031730577113491498444
51 624553830419480586557905246286060919428882563170888
52 7147671614800722268384915596384919411241656000733496
53 81873329405899182346954487740409076892404423281129136
54 938619240689058483334728234452546917230779281187230452
55 10769420761590249966682671321613433050332099120990328344
56 123662659089984594445011363796457696750365138182406184088
57 1421072590898467034469791604305056244012670570977481234096
58 16342334795332370896402603449508146806145711566241034192104
59 188070803710218432283190616746798673080562123270511573817328
60 2165847642727354204035453231567971815798731548631375221057616
61 24958815692381891303646651525688056163013954036609181118854432
62 287806343452778684095175450405590397629754657484649619776790169
63 3320842424455138662636639812372196895727938355592110997424501950
64 38340635264163873650441205106479000523404379196381645152082886150
65 442920174544221465752858100782309647837537156686558109667345580300
66 5119636135172912824731565694336696811769179487582862855860788619350
67 59209704867651948320808542377980928344808771465088761724303033597700
68 685140870611401116283641704659493599418501498381741385666935103059100
69 7932194304824953768804978608874700545380397629151991817158037390346200
70 91881250697555714488657668886131947983989605871010571882080599771510150
71 1064815590275782663800060107913255178006235706395547175510139553516405300
72 12346105087251642237033129359318553280126354541721344278212158606987510100
73 143214819012119049949584300568095218049465712683967593627261039841055117160
74 1662045662745907921783333593434999767363536297200781810253213646576455438620
75 19296997694738203663302600422479088208090927918149336861900948052459106001640
76 224142050146574519473745589522641716878594624280042297395926396609332692788280
77 2604587367526017833884790521288418937905694494798466189993170026422372303539760
78 30278328147489957318910689809977870153153698502032169458670601557160078028649710
79 352125742159698022153257651864187082521861530727337081852687736627713500036889220
80 4096682414882340404075704876566274106412876833096092391310537813937057061404784340
81 47679460394895672654664227840518322732467940009287051204891319617628880979723152680
82 555125146026285331622162081286034757528019587250984953314091792690964828549633849060
83 6465575230188499744775770123213816587679286957393824750364127938400649179578088359640
84 75331469542428799351922344923956328149472622457076888370521583654388959045781913213480
85 878001265701411523481025951182663410845577461741103043766768802592533384740492643660560
86 10236696575109638898767416203561507494631391769845133214826190812044764235724380140860620
87 119389787022065226706972786733672413251993086034823014348197596212387250299796703215880040
88 1392880848590760978248015845226178154606586003739601834062305289144517920164294870851933800
89 16255378694542727020872448655276936265848289406279748876639211176609648694664628053239051600
90 189763877368900965439315324519211190755663726329830981451201226126943072805106636186725450200
91 2215952374436843531904262821804982292050008675206413396301123995417851366304793622567568160400
92 25884209650336746787562559344062452730541590695496190522751427095412774470241099974246700426800
93 302436554861829357202046746020098131904222796547376541897411411325349259599659168120145657618400
94 3534727234947630612298921344109896916630603934647463333425995869865019471571016527404202373415050
95 41323512210624877467494606229078588695454689297837354846444116664195176090325079815220262798481100
96 483232091769143975283151211617592475969296672809404169939030180583343589790944300696351236398564700
97 5652351134026956801796859626799718052246924718316060896862595445611231080584984850569441734843817400
98 66132508268115394581023257633556701211289019204297912493292366713651403642844322751662468297672663580
99 773946779929825706878905846761029909225184363361189431357144331242930288176653361311535025028208795560
100 9059729953296195039347191970908526584459511076992746872945395406902536902773765817705615881212561783320