1 1
2 5
3 11
4 23
5 54
6 122
7 278
8 634
9 1438
10 3274
11 7451
12 16943
13 38547
14 87691
15 199477
16 453789
17 1032300
18 2348324
19 5342108
20 12152500
21 27645148
22 62888676
23 143062485
24 325446157
25 740342261
26 1684169937
27 3831239423
28 8715507347
29 19826499874
30 45102377086
31 102601287634
32 233402869230
33 530957268154
34 1207849849806
35 2747681117103
36 6250571230235
37 14219132074599
38 32346438350871
39 73583399359465
40 167391432792057
41 380790939480024
42 866243493896200
43 1970576799284728
44 4482772972313448
45 10197650519683896
46 23198158096312840
47 52772404586995497
48 120049474373405145
49 273094933045410345
50 621250887139240349
51 1413254579524241779
52 3214946727470172111
53 7313531907287819022
54 16637211591063056450
55 37847214319251043918
56 86096857270046624866
57 195857712783059827030
58 445547548109601094930
59 1013555273395631645635
60 2305689474864728726983
61 5245105120603382195579
62 11931844260074898521763
63 27143194306524133569053
64 61746782903207236271637
65 140464867761691331003972
66 319536956382623167766700
67 726899673358158955786516
68 1653590060786259469654044
69 3761674670314272951807764
70 8557257727199792905391468
71 19466505274259341843047421
72 44283442157908405394208613
73 100738330877802210679106205
74 229164916129565805667485801
75 521316546810515051296269159
76 1185918623882136603943036875
77 2697790797309357866808202746
78 6137078075578310240837976006
79 13960951806681192987625352842
80 31759116137708292797906089942
81 72247327532908248500461530994
82 164352065498758841624171184278
83 373876825013419145483771592023
84 850514898355022278107066795827
85 1934796553110481135069739725263
86 4401378164178391082061697238063
87 10012489278504597864117865721297
88 22776943451048192891504449301233
89 51814203095928831087723175627696
90 117869706628376015731591100876560
91 268136281377085522547009023663856
92 609970682436763126132629534185168
93 1387593769562012409471885951749232
94 3156572151362253301858549651027216
95 7180738315004685011263799349222481
96 16335125660385663618568538480024241
97 37160013167868249751628654403310929
98 84533575519708624614878950572325685
99 192301476263341700638612592756560091
100 437457632020295690264014466407111303
101 995151901750038772480402802763078118
102 2263824505662694532892961660221222666
103 5149868460710846044514856314484888198
104 11715194837888153030124835536622504522
105 26650348671378867260964205128218960654
106 60625631424333819399868990704084297306
107 137914412712597603064263460370123194475
108 313735045507935632146342410892187854943
109 713701177736846628586229207694866504035
110 1623565420555090405993050929441626219195
111 3693373020878145641689033536207331393285
112 8401881500214974662986498596056182176397
113 19113047164369710542015061997020136298524
114 43479376839351289180448205212069228098356
115 98909200300749570586891213195024543697292
116 225003912551009813809224569334950032206212
117 511850874431534588579599388755903280971596
118 1164385608614390186393128418875701283561716
119 2648806348243633727049804898458371864039461
120 6025645644010464855633693656936630084905917
121 13707459381187910963926003299587731695707205
122 31182458077946368372515333766517661082106881
123 70935515090223644786405102498987337892098511
124 161367884742675059057101305661317921450316803
125 367088251818644328915598854671910589979205330
126 835071890780208567731195559750999366884902414
127 1899665977640024789784888190060107491354747970
128 4321461261534489040487066349372857334469363134
129 9830690055387233031933123617727540727758655530
130 22363376903388712106747728899755800962965096030
131 50873399904308125521446606382967189755950021887
132 115729517460821580037623908123012961914303222091
133 263267665163075071516066271318768051476603303479
134 598895295177228946884909478490041104660224406599
135 1362398889218874993983735894641957814835326750137
136 3099257496747484509860501999541604387344188610793
137 7050355888540611805012491623288813615128275850120
138 16038524778029844267217144713395983791645659772184
139 36485289696308290388441574322252574886152888775400
140 82998678659463356408269690202793442752884381123128
141 188809811202181271766685954690242476818656580561832
142 429514606521253174875985249845234158669239982219544
143 977082684636335558521048529255053207040105992828793
144 2222719688972693684268595591416113648192416502313609
145 5056361036206149597183887579225544970705615681413497
146 11502479172387363148783003936448419549037392164046029
147 26166451755287767627046386542219185820899228730938947
148 59524836967793865022089468868722106542235827823515711
149 135410266901259208957393313105467136330479935624094910
150 308038481351758832381412570989510781497902359242489042
151 700742330437098436253293426925698698565847085316810174
152 1594085945079315732482504311472877408800943451532610610
153 3626311541239930674230179689909067135200304177218101958
154 8249326477485265109096818249032722270655221850009520290
155 18766006880057223266457490096033356388445961215311524627
156 42689911131958114456535505231800978845324435693385163255
157 97113281696128430811516002777869324080594746550101574219
158 220918461334801323553731204318085173258370636733710750419
159 502557072587135029031581895715861968836608361946369716717
160 1143243573585239872196942948466894618649994046186785784325
161 2600711321831684535524929820381789536957742782912248722932
162 5916236518428335229172057523883070334387826073656633363644
163 13458569679826354360970783559126506990838570042711418789124
164 30616270539985066783106973449196442582707483646032792138476
165 69647521547746779668870506306613374028738513603981555410308
166 158437888488367726800191381376010305825644006665710393333116
167 360422940412077864367474327759544833966843749902464551369293
168 819909285680903527999245230828293474473038873732592833496853
169 1865173276643192729466375375134647190714465130837997508327149
170 4242995429689314226621950682200393743186099291711433651408793
171 9652191805345268454438955426983692005007138330810563098328631
172 21957319584950903313746928416723170804605172668971154255723323
173 49949679106943778813436023581474876829132847657251901913234346
174 113628188232804948013439562171957351088863664780645464903465814
175 258487449607556601469272596312659800072581131690196981916211450
176 588021006440100176620179343126590002461045790726865151692693414
177 1337661478496479229813420664840607603045756422707649174778967778
178 3042983518371398420851632516708846686912608301879934033154172198
179 6922340847766550109218521627807993603950740403737243433755005607
180 15747309350628166579748631529497384658127200670035803412611517027
181 35822817344278815293344772852671767688837615548179709863442618271
182 81491651297900792246429985914096454415381962354762471725952145503
183 185381545159771135045810036000148776709896305423174282301146690465
184 421715804484005269316397765385553460002202313108230930338311422433
185 959341554728744275589244698325143069169796980765961747793109927776
186 2182361222519158700784190410998236933648170678095070733050882664992
187 4964551448938308439309071479742804375022879680721599995764556466656
188 11293625837387736369009026911450989067385359345250247719315051179424
189 25691341074164540991994930743019124007021974405952000987521123987680
190 58444029906140864742901715254792115575130758465580753065717504011808
191 132951589479490158471182477496671931333113020635642981296844652851361
192 302445351107891384366170715204967504361896860076037598388579681587553
193 688018780105572580532863981776640165619759127281111596376417669115553
194 1565141735668785094137270322611627221702141368369001403470816832706149
195 3560467713332489828558325620406410696605089958144001546269017606920619
196 8099541433713181501649501013694718462816999733503856298041682990588151
197 18425267891289080640768973661972674115189444648699924425752479018681238
198 41914779947008824527079615167883228007062407871436034731465615242434970
199 95349972026011030008083257785789685824333158903048670177041777248501750
200 216907190658170052857384841786336477124919246184408478298572364934324762
201 493432020581873466662131642991477088262613328323152888258385350690412670
202 1122485419670616324066159017529017721927330048273427039961386300439733226
203 2553489568608279262244311459732922808354767642203745841203012527717301179
204 5808813961168978587587203422279822982626527358619641807948268966201346703
205 13214199129805771965689148019421610501007993490605600205722642784521482291
206 30060363407992446688201479367447648874271169579533735312146736360044601067
207 68382914419865651208558929052055656452677905360122963749448372847246346965
208 155561092894550831373744211200331715836900948220351908936890132086127834237
209 353878652699204690105443180481542231577226535693595625861321976727987298252
210 805021991720598354595392352948863876330656002570961267200744243033219706180