1 1
2 3
3 11
4 34
5 111
6 361
7 1172
8 3809
9 12377
10 40218
11 130687
12 424661
13 1379916
14 4483973
15 14570461
16 47346034
17 153848731
18 499924281
19 1624480652
20 5278674169
21 17152805697
22 55737242698
23 181115572487
24 588526611821
25 1912389796556
26 6214221516093
27 20192823199861
28 65615637892034
29 213214957282851
30 692832066708401
31 2251325511008332
32 7315577323949329
33 23771627568290617
34 77244795895404378
35 251003364232487087
36 815623733944966981
37 2650331310930806796
38 8612128074946578613
39 27984708807305568461
40 90935007028973350034
41 295489067272364004971
42 960177952696172207721
43 3120053507746269491212
44 10138468461877033981289
45 32944480758832643425137
46 107051554832982619841258
47 347859038242287963966487
48 1130351732636092443778141
49 3673025274632900008450636
50 11935324446868827229447533
51 38783280538754805768860261
52 126024462597861059648472034
53 409510617783072184697375091
54 1330685667053339959281702241
55 4324001057865582451004761292
56 14050639915454365192999042049
57 45656899568662533660607137257
58 148359967287335286256257049338
59 482088799314937227527368762687
60 1566525085401238238452365253301
61 5090350256381326875563250248076
62 16540855919970548292629601898853
63 53748740417663097298397318419261
64 174654027002157363710916826650034
65 567530120911372534680021297873211
66 1844162677896333871165721516471961
67 5992520673765047953580391210450572
68 19472416645187163004485061494523609
69 63274710367503791897675533098274977
70 205608222391905870955180217756404618
71 668114336195691308856055403946587687
72 2171006397688605471514376306607120461
73 7054584108526500139603833257571399116
74 22923542278484294148415515643808508573
75 74488982271587999967138269381103749461
76 242048476297871083106801571173905516034
77 786525242948148249008335316387677499331
78 2555777120585347241834976489049320996881
79 8304878640161013974578988244773432991052
80 26986316088472646999358338081021808937969
81 87690776419682658474637331855063504806297
82 284947091106349927939600380668113681363098
83 925922292458410414344280497369857682913487
84 3008741336304635876973725196615643112227621
85 9776764748532952728316181423506660009983756
86 31769141399690794206043068705799395779452693
87 103232344362688514517756826546165131982514861
88 335448691815147066005366097951063505502542034
89 1090024890311063807077222757552342328470173451
90 3541985079948956898824948233196491699354157001
91 11509515441432557474516553804049487162567614732
92 37399634020616335190363877449442826176051917129
93 121528367722659435431453740637273281033783019217
94 394900767028696727687075202894869685878692660778
95 1283211637925884503543646241713783364344725772087
96 4169736412765117567937286173137334126560766142781
97 13549364140775918336492597279851239181959458161996
98 44028027301035479122040927606901312300681755307213
99 143067022768030586695528087617127609355315272539461