1 1
2 5
3 34
4 245
5 1827
6 13875
7 106612
8 825764
9 6432933
10 50331286
11 395107108
12 3109826951
13 24529022238
14 193811775229
15 1533585360032
16 12149640848560
17 96353382257041
18 764811311969813
19 6075374239940670
20 48292524527331788
21 384095207864624424
22 3056466865999662167
23 24333056901326768588
24 193797402270865267368
25 1544026504782354938934
26 12305545039603059361960
27 98100716906108685727916
28 782269588117754424269601
29 6239400777373023198032916
30 49776231059274804240863508
31 397178242989637042741501280
32 3169755565101877579998708752
33 25300922908575294304553950953
34 201981370501025274677776321131
35 1612669367551472944162183503878
36 12877562826585625796121444811057
37 102842365460325163996205036522387
38 821403619409602050699476251335988
39 6561208596070843373474461205064976
40 52414395838019278298216737365567616
41 418749156976379433641350656066015944
42 3345733180672497445930672923610988112
43 26733773266027922525604553289749801916
44 213628221748273375829605959827417091871
45 1707199958477530873053831254938496415482
46 13643811718541880389202500120643788317675
47 109046294413515994646774167248246755487024
48 871582332455458967690104388260642397699992
49 6966695062960038622104769623199360236986990
50 55688399758461924662033294320400266696470382
51 445164993458562057524584364060182461096508612
52 3558725339697717222335246275773626101604248916
53 28450118931943685333510647236873597841231780252
54 227451538960006510382814284481437707412295759149
55 1818477568472524817695521330260218250051343941108
56 14539198069543325093041776288707565187894905829376
57 116248033093137640678879688883964093615451144885176
58 929485677922134949986454615040249139303363140175136
59 7432091399328433423612292962779358178475492807924784
60 59427847458761503894531464824998781567014590867832916
61 475202794134767896991569343595456575074592654312638112
62 3799946190429715698657133152831732502325083351920517272
63 30386792974482336225959398231190203041337379525000939968
64 242996916483313383228768380810815003896125620618276095840
65 1943232120596900191755937010405924736848476929491089526297
66 15540185396672584981668987031464017762319290264744845761783
67 124278187106121771740378277676164687436093630238942167030646
68 993894865877849829479798705858310455337785278415221353030443
69 7948633214258287929158106175773414695097546361005987057735397
70 63569765350867160474357447204911635663621493558944522306031311
71 508410591551814506394655756635772423092363466721097323603633892
72 4066156663232004995974296045089224277165784250684380099493612036
73 32520625172517056310523308189089877471240759252347043842233871189
74 260098989241408940880408393908879476372818507402136672278843117134
75 2080286725757827855676446353955826535313595165033696927173738577464
76 16638426561179080996997375071547715103994942045948939184611784003624
77 133077800598495791994928346268095970801818749846173813810793900609232
78 1064395604530124028749119831218490473457998500868668564250443093987640
79 8513427311627485556470540335870070378362683989721812217861510687917056
80 68094103970371809477406087107813112471719894907877911124171602885489920
81 544650779003872790110457235321944543725592719445056536600064559938746920
82 4356423837479656472833356842378351042473942986785200203656568406348879240
83 34845391044562390616156395872044114927077397644039893078661609516666338224
84 278717110776057114137260932835656456155139265320281950233203970176704961024
85 2229383852690806182256901620712780019514762714844684227889827864434136470176
86 17832361874359269816349417772597731673074976113396660238766678262455878334519
87 142638103993767258474365319757821835920881985935844733990359683415839870833388
88 1140945229905365245574377360574437485298716321788518922715281510770019619928600
89 9126336411616698203576903064057869283624164583285819100018328187897297474378778
90 73001280610883826285762957873176206843834880318923059046593935275054924318355208
91 583937961770572592116790453619718705281375971961447691085944950997356626757898900
92 4670948387160108653658551935314465463573637419083951812921842953114321795199916439
93 37363320239304635655676257220216467912083009119098184170739393422512862890383719396
94 298873770490724278096953039990303356283124569537667027470011601759795819697358376728
95 2390738113312237096754213564576798192241411604831134731664081336957881672755519458880
96 19123967195300695600824562519567287777488733788228088273444612438907420087931404291744
97 152976838374541824523220030185262475746622094559821436201985727616970273421879244655262
98 1223700127501652537494141198323741075274702056406169888363040293886565228722795437018890
99 9788719726617070849616951466061049414264720412978015900955998798622884388735821173820756
100 78302978244831338729968908584879076930334002787893811392183457837362635274903384004500902