1 8
2 95
3 63
4 240
5 444
6 814
7 1818
8 3663
9 7496
10 16544
11 33596
12 70466
13 148451
14 311053
15 653252
16 1372584
17 2873709
18 6036087
19 12668750
20 26606071
21 55876191
22 117364939
23 246515244
24 517702247
25 1087644299
26 2284968402
27 4799996646
28 10083584000
29 21183223610
30 44503102299
31 93495293769
32 196423783177
33 412665867995
34 866956515420
35 1821398278485
36 3826616117267
37 8039401941711
38 16890188777744
39 35485059591740
40 74551563339180
41 156627787069407
42 329064710701632
43 691344005194704
44 1452469940019349
45 3051548948344833
46 6411115995025560
47 13469364026392736
48 28298320276254460
49 59453076697278135
50 124907365308025286
51 262422945834705594
52 551335073695977511
53 1158322445960470073
54 2433567235910839615
55 5112781767734315208
56 10741654440189983801
57 22567586301916098203
58 47413177431933762119
59 99612312069394037071
60 209279644044338380920
61 439684303882708596859
62 923751042628291412318
63 1940747008058634115425
64 4077396187960709638266
65 8566371464421090678633
66 17997446674436950142133
67 37811585630184796385380
68 79439936052556853830320
69 166898672798037268066573
70 350644379027216350285099
71 736683394303205149403817
72 1547728857891038111385145
73 3251688091580068790499885
74 6831607100717361704805499
75 14352808234618600882499796
76 30154413349948054586882899
77 63352664517783623180930253
78 133100254901416608999380055
79 279635876344412791516643136
80 587498674736614958787001410
81 1234300467492374030249148243
82 2593193329382115910151700344
83 5448148017210159976527883101
84 11446241390837194326447168886
85 24047885919585322420828023382
86 50523206483588705099584306835
87 106146311658924268145824092571
88 223007213191882206384959488914
89 468525155143141225364301848298
90 984344039226721241492693042109
91 2068049446126722076774221988881
92 4344851333776840087697845681132
93 9128279378596671520710531771337
94 19177982861527912626094853408162
95 40291824054406682625769499031207
96 84650773617347941489223793222532
97 177846340845766631561072652133963
98 373644794971725370703067409348869
99 785005933472304445017810417733442
100 1649251706119004318039457404694234
101 3464981695253314628565425956975640
102 7279724558678928272598641861673367
103 15294276943212558905478133221926614
104 32132384313536560674805796900758675
105 67508266360557643409607648270325087
106 141830932387244746431587514120159538
107 297978521243885967242468716611383980
108 626035503174607832228371129210483047
109 1315264098899919048801543103336028115
110 2763293201557531137915846596981130970
111 5805517936788736828219953055799068458
112 12197054766172366892695288139595263810
113 25625301065101034000704179545929840462
114 53837263771121703151767929768398854173
115 113108952866482885379881351420100749935
116 237635316552193580378620130369776117821
117 499257947684553652733683667147679460909
118 1048911845018097116037879265572478521680
119 2203702642535638861886535984146635205919
120 4629850792308611312872704342304541012654
121 9727046628386176091460653103816800976013
122 20435957950952653100813164605762232487086
123 42934756388888729627373621088766843376941
124 90203420392502327197241945754814578681955
125 189512128048604567132418931781433001946078
126 398153933866755118246026339706923795152459
127 836498205607809991634655263531719468630681
128 1757433968288418837950552666290770109630356
129 3692266321898227279176763962883243609398347
130 7757236310335536794660805535451915741925982
131 16297501298187017669959091043514715078680770
132 34240100203021971180764939097594327579454443
133 71936454580519704496187032734200682983033169
134 151134297707413623377407341475197123914841269
135 317524349465210890911632894235995525922009239
136 667100148892014369006666102291913786383208759
137 1401538525789522264211260954615463824324665414
138 2944550743295127309576665693803628585013977632
139 6186329466009972843245206237948150563337892360
140 12997117590575506835414699943764866446459064809
141 27306186421428967728418625872961115623937433729
142 57368705921573204748305069079999349490679989084
143 120528306967579825437877584116012370665503888597
144 253222947024996930559606690312616309272754044950
145 532006650663998611703134691013567314465722667870
146 1117714960969893903475502589766069885958531165408
147 2348253978435597439315452520864674905701096749379
148 4933544722756146775284233748980260539382950077840
149 10365089873136381521156041587862590080356535950133
150 21776449614948518210485800740862809020045751188147
151 45751051234146103558095366186309677760495306992558
152 96120291693123657446196052477290967443793634829383
153 201943129741150221901330361798951040619844363546567
154 424270743786854998456264312650894024352721959983168
155 891368100832059028251307699947785628890925422531717
156 1872712419643318792854985162358761867016570213115609
157 3934459628309147727791951440117295218681658998620391
158 8266070329016619276662283616333727886901622687098331
159 17366531910155388248629105891852574026502338460849285
160 36486071202145828248915268946437355754421872225334294
161 76655108726088987060752205442484715838177267109189629
162 161047915004423465624825708244800749889975628601689484
163 338352281515253226945718781514694103744142823230518231
164 710858420013899054536705223896607766192627684373636733
165 1493472102631223589430535549574562786821848325954596435
166 3137697829188148360296391441400521321856410096871213342
167 6592120234416616437774265848413856512855142052587701720
168 13849660340380467956216139855687352654001045146930865835
169 29097329041796902784153140756389098123895723567171388215
170 61131792156524380069724134156250975963379978949542907653
171 128434331786960186043681134240419055836233146845730850048
172 269833044307412445905775771008010480541131389534865361931
173 566903496807839696411227023341639452814248306819150077191
174 1191031200488619543318549076358230018631082235793397789811
175 2502287123866873054381080162125622065461076515571849573524
176 5257159382307698472079575814904147955776105521858880661281
177 11044985408499527143604329088040779077087697335239006361069
178 23204870501836986792537813077865544099666167662108726682211
179 48752080251066217080148220415833950545693374407620002083926
180 102425278719751820221070081566551170038308680362283961748086
181 215189539949721557003894136099982494854616190234215160675424
182 452100679466767207630347801663698647610808066607060090321473
183 949837173414976018085357085129565332896308409346197738728440
184 1995552532823098771856151254228701282764916021769052825673475
185 4192539545424678104751269103590305373061613771888303412760268
186 8808281190715194408507735790979809819327714416975833998404553
187 18505685323678473174078093697209099493434633414570562545534385
188 38879366119691568476763990807753096755802082445690444773524482
189 81683281836360051606221464497784391585107598921801579400417532
190 171611813603589646638718383557404121044330549844611172296640858
191 360546416674503768334365800684167526686445916563381757737832887
192 757487004228628338922954105256655331382647827208814964871854989
193 1591436039962833526010993149588701785307689809149675699374818063
194 3343514350944776519830045114548878527542909054360925774142397320
195 7024528749037722665429239094063735309410208721496219339021178062
196 14758125423363097729940233858315071000738639687380319363331033171
197 31005961224310249471553445694715165669524405779043479070325825585
198 65141717112765449272566114702897624824642926479297728429934854986
199 136858950370888155358848235193520236955011228621976567884053930208
200 287532676858939344058375268387618881057878507981981150861412077796
201 604089393040189423630692785558547986075772091500943938883077945044
202 1269156600808514437674858770125297280325300110142986908270582148637
203 2666424035802695885185313264846790881851269702703338556722519480142
204 5602001466310018292763482210960520573130286017680614786654818896940
205 11769478525230996514878602361334441593996161988901892804580970512963
206 24726988307469281545425005906881074035127469288004603748464439780383
207 51949961032425801964431270159069448428391354341920604314753467219244
208 109143839828457120567272350838020672886604612015703215938960668089862
209 229304845196409470985436785503539679407133887545758912779871357862591
210 481756112971571665828970992667100618068591056561257132761721613778067