1 4
2 5
3 11
4 22
5 47
6 102
7 224
8 494
9 1089
10 2400
11 5289
12 11661
13 25718
14 56728
15 125125
16 275973
17 608663
18 1342423
19 2960792
20 6530255
21 14402991
22 31766847
23 70063951
24 154530760
25 340828154
26 751720173
27 1657971361
28 3656771426
29 8065263401
30 17788497730
31 39233765522
32 86532793134
33 190854084479
34 420941937632
35 928416672375
36 2047687429569
37 4516316789976
38 9961050241212
39 21969787907327
40 48455892617869
41 106872835505965
42 235715458939695
43 519886810475438
44 1146646456385563
45 2529008371640921
46 5577903553780475
47 12302453564110881
48 27133915500073752
49 59845734553951480
50 131993922671661901
51 291121760842811039
52 642089256239315478
53 1416172435150973227
54 3123466631146282454
55 6889022518532983052
56 15194217472215836662
57 33511901575574225477
58 73912825669677703704
59 163019868811572346733
60 359551639198727482205
61 793016104067143859010
62 1749052076945861589720
63 3857655793090432432449
64 8508327690247977778845
65 18765707457441802906571
66 41389070707974073179007
67 91286469106196204256172
68 201338645669834270845647
69 444066362047642559244299
70 979419193201481127572719
71 2160177032072796327018299
72 4764420426193235265106160
73 10508260045587952103755134
74 23176697123248701127646181
75 51117814672690637615720773
76 112743889390969226391431218
77 248664475905187152278303285
78 548446766483064941388565218
79 1209637422357099110960770318
80 2667939320619385378408020038
81 5884325407721835701404334867
82 12978288237800770510968784840
83 28624515796220926390137028811
84 63133357000163688471070757217
85 139245002238128147455511880116
86 307114520272477221324378566060
87 677362397545118131151251720779
88 1493969797328364409763819795253
89 3295054114929206040803181021681
90 7267470627403530212671548324231
91 16028911052135424835063883665106
92 35352876219200055711022818148075
93 77973223065803641634938152635077
94 171975357183742708105112319932379
95 379303590586685471921106751199069
96 836580404239174585476617849207632
97 1845136165662091879057782788338700
98 4069575921910869230036781610506869
99 8975732248060913045551389388686291
100 19796600661783917970162225831554742
101 43662777245478705170361579938364487
102 96301286739018323386272023345855014
103 212399174139820564742701735673112920
104 468461125525119834655762693689250590
105 1033223537789257992697802115898728553
106 2278846249718336550138317567090433968
107 5026153624961792934932407079910949841
108 11085530787712843862562609222967223245
109 24449907825144024275263508108610780206
110 53925969275249841485459393193430983672
111 118937469338212526833481400463295169245
112 262324846501569077942226371896782724181
113 578575662278387997369912225098813585439
114 1276088793894988521573305871057691909383
115 2814502434291546121088837983435537353312
116 6207580530861480239547587952884672379759
117 13691249855617949000668481647921680376967
118 30197002145527444122425801520035386917247
119 66601584821916368484399191601702507228487
120 146894419499450685969466865348222623330104
121 323985841144428816061359531863873012249378
122 714573267110774000607118253871197920888765
123 1576040953720998687183703371488079547101065
124 3476067748586426190428766275048351420611490
125 7666708764283626381464650807237009605116769
126 16909458482288251450113004990625427204186210
127 37294984713162929090654776257485106118670506
128 82256678190609484562774203315460684842287742
129 181422814863507220575661411608951031152053447
130 400140614440177370241977599468352039396552592
131 882537907070964225046729402264471937346046399
132 1946498629005435670669120216169832974317732769
133 4293137872451048711580218031834684011821175984
134 9468813651973061648207165465916260742593316220
135 20884125932951558967083451147926171148846538679
136 46061389738354166645747120327601756193462351101
137 101591593128681394939701406121128265542519024853
138 224067312190314348846486263390352648073595323583
139 494196014118982864338719647108553775883414629270
140 1089983621366647123617140700338304102599398172763
141 2404034554923608596080767664066612469179969192273
142 5302265123966200056500254975241115321318119016603
143 11694513869299047236617650650820151451112774796217
144 25793062293521703069316068965707543854300313849000
145 56888389711009606195132392906657878199861637185856
146 125471293291318259626882436464137337832007005984637
147 276735648876158222323080941893981345846647597099431
148 610359687463326050841294276694616591070376255377910
149 1346190668217970361309470989853365984840474712635779
150 2969116985312098944942022921600713632889759522991958
151 6548593658087523940725340119896052688167123182094276
152 14443377984393018242760151229645484410262071261040486
153 31855872954098135430462325380891686353821861847935661
154 70260339566283794801649990881679407415814228615879720
155 154964057116960607846060132993004264312398600243635157
156 341783987188019351122582591366900194128715792545264349
157 753828313942322497046815173615479827732831090427717434
158 1662620685001605601939690480223964007617041255859485432
159 3667025357191230555001963551814828285992096772093283225
160 8087879028324783607050742277245136356447757350961607469
161 17838378741651172816041175034714236512775009731540560531
162 39343782840493576187084313621243301070444538824755892847
163 86775444709311935981219369519731738507246071099949697972
164 191389268160275044778479914074177713986011511667576912559
165 422122319161043665744044141769598729732400263206988880675
166 931020083031399267469307653058929198193325702725393361135
167 2053429434223073579717095220192036109445264961546613417843
168 4528981187607190825178234582153670946784320424469920434848
169 9988982458245780917825776817366271090629475640195223264486
170 22031394350714635415368648854924578292337733047869094478965
171 48591769889036461655915532292002827536064403999440450172781
172 107172522236318704229656841401371926166861875223846440824242
173 236376438823352043874682331657668430623926940795167918029485
174 521344647535740549405280195607339688773075533825379570139586
175 1149861817307799803040217232616051303700201142225832605895014
176 2536100073438951649955116796889771038024494719062850928801238
177 5593544794413643849315513789386881764845885018180268918024347
178 12336951406135087501671244811389814833428437531648313108452664
179 27210002885709126653297606419669400704893850595376214522951507
180 60013550565831897155910726628725683174585780622658305184381057
181 132364052537798881813492698068841181182503246024611850653914572
182 291938107961306890280283002557351763069838914665504498409781804
183 643889766488445677716476731743429209314346740313199350185792323
184 1420143585514690237246446161555699599811438037741991089451645925
185 3132225278990687364773175325668750962692934598860030584978371545
186 6908340324469820407262827383080931134700111105293291841199838935
187 15236824234454331051772100927717561869211094495787081646817182714
188 33605873747899349468317377181103874701114443061922125524855994475
189 74120087820268519343897581745288680536928987285906936341131922941
190 163476999874991369739567264418294922943070305405423909258092007227
191 360559873497882088947451906017693720587256980682335573873587634997
192 795239834816032697238801393780676121711443649065551365541623745312
193 1753956669507056764217170051979647166365955140804111337033097445524
194 3868473212511995617381792009976988053319162172333604033345676295269
195 8532186259840023932002385413734652228349764666093247239493795605019
196 18818329189187104628221940879448951623065488698040463141183856207830
197 41505131590886204873825673768874891299450152211060854048209843224799
198 91542449441612433679653732951484434827250080833450933935985949747046
199 201903228072411971987529406782417821277565645242482128555568601328208
200 445311587735710148848884487333710533854581413185682606369190969301198
201 982165624913032731377422707618905502536412871071697865741726498450705
202 2166234477898477434742374822020228826350391385885562286354123439284608
203 4777780543532665018333634131374168186555364249099952391115337155404153
204 10537726711978362768044690970367241875647141471048181714627839665636493
205 23241687901855202970831756762754712577644674367115675143912240478346342
206 51261156347243070959997147656883593341844712856545327828548917655974360
207 113060039406464504688038986284134428559336566916442534026376897957296501
208 249361766714784212346909729331023569696317808019956665273405722120984357
209 549984689776811495653816606318930732734480329110896858647839725102399271
210 1213029418960087495995672198921995894028297225800414832863144802658794935