0 1
1 1
2 1
3 2
4 4
5 9
6 20
7 47
8 108
9 252
10 582
11 1345
12 3086
13 7072
14 16121
15 36667
16 83099
17 187885
18 423610
19 953033
20 2139158
21 4792126
22 10714105
23 23911794
24 53273599
25 118497834
26 263164833
27 583582570
28 1292276355
29 2857691087
30 6311058671
31 13919982308
32 30664998056
33 67473574130
34 148295284869
35 325566638716
36 713979878685
37 1564154588262
38 3423214277166
39 7484482097450
40 16348370680663
41 35676605744614
42 77785670134720
43 169446614190178
44 368801897590716
45 802028231443784
46 1742734820851669
47 3783786459426938
48 8208876784319682
49 17795511759979198
50 38549109844730737
51 83445430024540187
52 180501997592885960
53 390174943772663319
54 842832070774091337
55 1819421015690785102
56 3925019134045036447
57 8461989686054507826
58 18231855411853264150
59 39257463402184129331
60 84479577661516655523
61 181687200916786483570
62 390521398213712776465
63 838914845145716530805
64 1801142010214236160109
65 3864910216194733014850
66 8288891351045310857447
67 17767369869024689868584
68 38064790758379223566181
69 81508178078495450980214
70 174445621065497240745236
71 373167410470324324765371
72 797876348942839916933378
73 1705136361714888790075549
74 3642315640821699573231115
75 7776679223596794175313294
76 16596329569446321535597843
77 35402522161646568763261981
78 75485509475733042926490557
79 160880378587808882629797072
80 342732636160396408629183984
81 729832928182175951034787220
82 1553494441604428290027502920
83 3305344955498469853794382444
84 7029868926843120081813247434
85 14945259688268782710500276927
86 31760541223403981348604809564
87 67468778118284320500413399800
88 143268459651110494945733543318
89 304111857631950161129615476810
90 645287569820510719837603386670
91 1368713477011401460044115705286
92 2902105213297059856921203431287
93 6151161758675805163565527363343
94 13033063173277501251506628198386
95 27604706831425402354701525702627
96 58447905120297780825423885730209
97 123710276082876477793110832788139
98 261755262164808279919074848819099
99 553655539319260344993931071201109
100 1170685358725825615677329886734867
101 2474564185742948807218777416074005
102 5228979172999507681437963239261256
103 11045779589541372178621132003494358
104 23325915155479123657439090471308841
105 49243104086816769810000277902902356
106 103924533493897604046474334738507490
107 219259373980434795732336052095800241
108 462452509937644358394031266495257194
109 975093876986560378143075384111721484
110 2055405145197486964147909076865552133
111 4331332736418864855372609858805375647
112 9124731737371363254783228560399232748
113 19217391429397410667490980986677592002
114 40461859712408893327327714289052974248
115 85167831930393992558557369554360227024
116 179219368569493518592372456177286145956
117 377029317022317113856804878255721236196
118 792952792525213194411907990114174312164
119 1667257812696974260026719954237549570550
120 3504633182057430689693817627718957096391
121 7364917674003776752582505895754400614961
122 15473190291437022570096932214405761046270
123 32499717057850006223445989474647678314801
124 68244572758865788441836806494122744822486
125 143267125624218319650061291876158824103539
126 300687871384892739475528133755029653292751
127 630924272242314386904411288346033913364244
128 1323523119474098338381066522876482960669710
129 2775746451859989112043090125593101395863344
130 5820000149478744250349470235048395529116574
131 12200063737739870896116085479774173697517252
132 25568076033927407206212727916877695005939103
133 53571249176937951170019653450599362978477663
134 112218429459495485472185979371360364887519625
135 235015327245903172987370494875431708683456396
136 492072008023556548890735961366930083060134500
137 1030059892677147474916458161436179263402717513
138 2155750497179221666847790313935258900579819941
139 4510633662391248258771071467869125891844288154
140 9435838372905602697368499852379399053877123046
141 19734590647334173363659795152546502978851267993
142 41264942959871119299433590904120772935799646278
143 86266199748893540426331105514201591707577001633
144 180304744935452096534797622033558282625709706743
145 376774485926970806332136244442103101684970925178
146 787162533296163286078773219122632736861310779238
147 1644207741588746865347119176665217840315029460492
148 3433673869160170065098030327670128408246911218592
149 7169224886599096979847154550071145779721618640134
150 14965694781641199477116702409910586616547573771425
151 31234444575293984706667586306761909057640363895060
152 65175385543935962423288090803490731351506287537364
153 135971231760253318039769217495099664623610128279202
154 283612083650358953229909953252129341070341435139236
155 591449092700072545218464990062638231117689984844132
156 1233177537344245832253733888212452644006208447001288
157 2570692220214172275346385721644675880861091323548834
158 5357860982742527589643218075942929849834147486035886
159 11164783538816938925640278267981416011815007582765041
160 23260942224637165530895170502045785962118607766368754
161 48453264005171714700711345376032466050308012899478835
162 100910908855020127485818536396813684283073622804522508
163 210122779223643836055507065750095389870062195553030547
164 437450262963826430625396535710534114074905669372721658
165 910553218573066358789409752853087245401040649480561120
166 1894975782674544968627308028363177558232898307954190464
167 3942976942941656598606556882047288686402907035326813384
168 8202903661127085854535129581521704786256526510362966124
169 17062172749551661021247257008453828801757099313080002877
170 35483377498845072264877726884141187490620875239897626676
171 73780228785561677329488944748543412057574054112265072937
172 153383979733875705342630904415976182258357936650914708129
173 318819948236122486399443117259554225985233964320013984390
174 662577934473379609156595754572147346993315771133873190709
175 1376749592410329586615342924707875880686889902264754593717
176 2860223389477105877929700783249085337636757425710631116421
177 5941176535604005432622763729242573133203641530533188992029
178 12338800930606717663091389093465717723061442558581922484682
179 25621345903780739222437076951888625576259487284958391078756
180 53193661173702610843616119395367101563147770738674010503623
181 110419877087070225274752563728995326964174023216017217866736
182 229173573815057435426749199449119202035232143618117825046686
183 475567511885732634418550157022295087886710793046611651436080
184 986712520025964358470759041233496462332775683773664655032661
185 2046917644366958124520596853124134867144390273105548405887451
186 4245626802897849329247337779260242066363670343314104182989889
187 8804717363933868046484085043356529819207959655119641353129363
188 18256672045040758228890266592163610216870522369191394215772068
189 37849559606924058458349912216246785942248790469234867777394108
190 78457324556393294882133403781473441890186122032909036878439690
191 162607295050313196203834398359658803221448268725043228614768169
192 336961932026935922959753968748542315419142925563712863955819067
193 698162226058113038205734474847125673444906754637795860714317652
194 1446328539314036041791811414989968587996851537237337986073252434
195 2995801720635815014810053943703491883618252919446733340400618415
196 6204332649931369216079708600546701385359781654421410550389100019
197 12847344663773656637408650007714128418966337473794480217093627374
198 26599186590142103226220982878495457929840598919383177909791498243
199 55063067374078466402345316728051602802958485667989740900394882786
200 113969827150039698103678472703630752039840323282263139074646932003