1 4
2 12
3 19
4 37
5 94
6 202
7 428
8 965
9 2134
10 4692
11 10385
12 22939
13 50685
14 112126
15 247801
16 547629
17 1210890
18 2677120
19 5917928
20 13083023
21 28924080
22 63944514
23 141366373
24 312528443
25 690930487
26 1527496422
27 3376954419
28 7465688699
29 16504985560
30 36488881092
31 80668827132
32 178340893253
33 394272250068
34 871648720840
35 1927022416175
36 4260220046301
37 9418403755675
38 20822006726446
39 46032849456789
40 101768443701271
41 224987509758186
42 497397600296046
43 1099636032437850
44 2431051943643689
45 5374517914151768
46 11881869861600850
47 26268185101513867
48 58073144756348551
49 128386872902904725
50 283834967163266208
51 627496306774744193
52 1387255484912889387
53 3066914911926436828
54 6780270238187705918
55 14989677191291825596
56 33138859426702948979
57 73262685385968872078
58 161967586176151800842
59 358074493632567971999
60 791623472431787165165
61 1750104330938323708697
62 3869093421094691930506
63 8553709419788715179075
64 18910358803762485228209
65 41806618922514258622440
66 92425183671536364479966
67 204331629700795500543046
68 451732019755137664577339
69 998679538605277661134216
70 2207859476885162406831080
71 4881088758942042543572797
72 10791007182342324184501953
73 23856529098356877560944029
74 52741506979259661326635560
75 116599801545937615906270663
76 257776360578745031273205631
77 569886493735102416560300506
78 1259892935925281029562760856
79 2785344498324355008849154154
80 6157780358255660565553745963
81 13613489808291429007762282930
82 30096413639045899814750473212
83 66536510967295492928133925007
84 147097502871819886121912188123
85 325200029826640086644977524627
86 718945307259240786446484055444
87 1589428989614876162651162657299
88 3513875794890231052679178704409
89 7768401849086224262968643185974
90 17174217533995524740036801298250
91 37968394739993261424324597161492
92 83939719307640837658008311973053
93 185572145614676110953712418059158
94 410258951448504928592686097110896
95 906991761538999054038187182000265
96 2005158090018840899718796931712035
97 4432960845361686105465925522239229
98 9800295524990325489595554792621798
99 21666284843828573297263192560367833
100 47899361579137599288882768991212257
101 105894889512748456191652578837998290
102 234110168804448181240740363638682432
103 517565780462418421842957593502078336
104 1144223416153389187827541101368966039
105 2529624784899780190418727909392339040
106 5592440656293507688743456750707385550
107 12363648822884079043211161102988077229
108 27333291779069768287462997127666081027
109 60427859945109978808307816636561326615
110 133592627154478027871686692988539632254
111 295343737909083726791627069483330144691
112 652939652285187192667820384076164596111
113 1443505091878871188604794013326912938816
114 3191270346329217758745021297984526112580
115 7055192586888908979367605196189486438932
116 15597469670768297695143961122574167194381
117 34482554109527897856335022675932663398436
118 76233297003612602651746172651734630143172
119 168534951140270274298308124598732030875015
120 372593484373465526766456056106917408819509
121 823721748268204760139229696526232455662139
122 1821066516262324453282397658938547572528262
123 4025975110677802722751623396311155089563237
124 8900540121436353158317098936194494302388251
125 19677124740088381594959236375660229634527730
126 43501768741481090701860405579143363842778702
127 96172784826732841755524025101205463662596962
128 212616746603902571083198847267355608810051249
129 470048579937371026291740072714939727522352024
130 1039173400168487159163151266327553291147497710
131 2297382444515878449907490214200872196048830115
132 5079004231164891566787925542931341555806280815
133 11228554497649979431470716981870643200103357557
134 24823849394151516414735858992386601251450010824
135 54880038109311917835445379938387446499404569345
136 121327620670672898104389906329867285232894600047
137 268228522514618508219282291236684425258153678452
138 592993910971551763253007809249413343684313189326
139 1310978322337707807644166470917204775610066697204
140 2898282983755362632347491857456287653543981947291
141 6407462359062591387672593387856701334246145936750
142 14165481463651775315678258040342915060855087500678
143 31316745047007756311051386518555710066013116659015
144 69234393681276004239616475855118466102705905518613
145 153061924578011317940732908475991767564762331470313
146 338386046440683484581363170464220013626164666126146
147 748096672255002207387583123729859979614746388081203
148 1653876207147656021937731292325889139770639650264261
149 3656354332287068356726515311379312936395487330298864
150 8083390368309985741225560996260346099790311105213742
151 17870587450865406651873353841488036288487846981044702
152 39507914536830304275737091650265807775150558811632211
153 87343256920963716863733925264733691114786518842391560
154 193096614159415303269160350201352875157518587348146980
155 426893886422969235781945203407837020126128747122756069
156 943767921869701496377087961458875173880080160582277033
157 2086462042859395115002637486307588970929602083880246061
158 4612705894547270926969597670122391531046726347624118112
159 10197672055625783269433097264491434310445443715564014935
160 22544796423509605294320439517657529240581276057003976099
161 49841556289025169883652861823972958606703761410133149522
162 110188652256871689530740650287837182073544557182897007416
163 243602728128681909472872877892111704928211834768064528322
164 538551728660750110269548450543916074026589136755190086723
165 1190618703950930810108906185485470261412453080307468647106
166 2632194500095581197846282859230402457189381021241128768264
167 5819199600461652093084505250311794336456002612960090732407
168 12864962672319010927413679676085139180748594471168633830499
169 28441585771869964613028516160444696307552882678075194810771
170 62878052725264621338830935992502093512396682782818530595532
171 139009461224609309161218204531455432925173589141118188568467
172 307319159427337940787031444477156587934228558957983223345469
173 679414659398777879183190649694031061275325093405196152649422
174 1502035474345680505285549217764398585174946771278585517106298
175 3320668070643798794831570261806017475366026465762799931532396
176 7341262322846762428876161211880316185823297036118896685509029
177 16229906556845546936215873458902045221903854721464371312468118
178 35880732122073817481843725725370071933809065076331126983075356
179 79324359207293232956362431325415449381028424310172067589899233
180 175368605697335593310380879431766966988953634446097133641455899
181 387701182481156064307196207091061740808582605403017125182774381
182 857121525826046949493848811039541791281777251762220298294735294
183 1894906033901710772503601085927528777500307323244199581616697529
184 4189217945327671885251742188573586127527677945419373403293389893
185 9261433907263445915491979915699643368856090000800244292419458394
186 20474981043723181816642176052511475657513158811134684392930436976
187 45265652483039264274433115842609672706396658277119055117085939208
188 100072341475667182799059820087643764675813354368888868994003313871
189 221237803479689024315663483141492358646666293250190205915755804240
190 489107829064026370881780008900098816290488141405387909998166260714
191 1081309182649190801795360238389411885704770386251204758826225763413
192 2390535335978855844682453676995477201645057336842602614888171332859
193 5284944661768907214097482533087135720606035970990976481434552029159
194 11683843220214467505048853243456102052304898252153197325725379000902
195 25830392015658307958542128203507465621916898400771880179726177847347
196 57105281122587439026713826681469380308150552310521629639986956654931
197 126247140582029289926789467531815481369694410343221508807130714246376
198 279104492471089703329757476201806470602699427221224905892025482835700
199 617038273963356480296873962343636325213087047842767608246852511349276
200 1364135088492406541274651799271053010224634480463952572080041081226693
201 3015800831451657053055694908822655781168583758168015486872759183880756
202 6667268316538969827870684622540214290298137170230310069327452149029584
203 14739854947028174395291064863048116320466756295818383428355711072809151
204 32586557724170609845473917121815644830765864046223562953679886578407933
205 72041668532484338353849071029598863752404830300492325556542775569145163
206 159268188093851192085344499517380299587642122701339000940801330614761294
207 352106721782275333224875755121707874143268514881213342722081264592129717
208 778430049390679691311440843505983005066152763354474178369007181727190991
209 1720936591971869170059648375948019621249224334840894696395512392821487674
210 3804610004336263556458519645281844978868996537676963041434873522861871774