1 8
2 95
3 63
4 240
5 422
6 780
7 1708
8 3362
9 6794
10 14943
11 29523
12 61474
13 128150
14 264417
15 548393
16 1137867
17 2348710
18 4866530
19 10091166
20 20917294
21 43349064
22 89869896
23 186296604
24 386177081
25 800695527
26 1660420377
27 3442732936
28 7137995410
29 14800662181
30 30690910023
31 63640202565
32 131967258154
33 273650061302
34 567437542595
35 1176664229372
36 2440008322028
37 5059728803521
38 10492168942349
39 21757255743641
40 45117255997377
41 93558331901010
42 194009515546436
43 402312884220336
44 834266646277497
45 1729999722122370
46 3587462719718744
47 7439247197431002
48 15426617515728819
49 31989876060254742
50 66336788802435177
51 137561336595748506
52 285258377095357909
53 591535045710925484
54 1226655432692966208
55 2543693176813619126
56 5274810780819277150
57 10938280678040988094
58 22682517818671729323
59 47036334855759331921
60 97538415643636575514
61 202263691197009191818
62 419430653730064395608
63 869765971307371331120
64 1803618422000868428293
65 3740131886816403697141
66 7755845952224328939086
67 16083161933647768777774
68 33351371423488643418860
69 69160155521380717704117
70 143416205221864424735956
71 297399677933467767429602
72 616712515139899647624714
73 1278865968053981404280697
74 2651962018877777089646398
75 5499327321376223410931153
76 11403859031076456949479235
77 23647983345822125141183711
78 49038410171223584827490266
79 101690095019412787954797775
80 210872974749686261908154364
81 437283606511209363980836419
82 906787381405862397761362131
83 1880389164010408513668885001
84 3899330186273407137859957565
85 8085972943868406041708001731
86 16767740954119531612830822556
87 34770971741811214999042169828
88 72103957193156605430303604480
89 149520717508536227841054374355
90 310058502139572629070885033978
91 642962904110051203097392701318
92 1333300952001436624895231268280
93 2764842912872409711536793035996
94 5733406491309176847737101964823
95 11889264971362743809390578684917
96 24654561258856892127676688640148
97 51125733368726060780798921584387
98 106018540953912672846863199276421
99 219848797963405162777675166035750
100 455896615171976206051084835163531
101 945384853827087329099906325616999
102 1960428070986126843437562979955519
103 4065305474241386223122756774273067
104 8430153007677751207978034968825230
105 17481461155472047648150943946032522
106 36251000883700201012563095080044750
107 75173067822274973767574722255819112
108 155885078703106358552785144256665870
109 323256166952748546919040907562405542
110 670330671430841350378556748438643159
111 1390053013673907045978680838032533208
112 2882528673051694448211038005609884308
113 5977449398861266745485440548713651707
114 12395332490531157922007164899634779974
115 25703984642706005953423693898422136954
116 53301904327084579364536858899978406076
117 110531228694174354575056686107097142341
118 229206679777831920434928576745282126676
119 475301891379015485391645080953833634195
120 985625236434990110016087200747346928256
121 2043873850110548808258168540940651272823
122 4238345530067694952414010828480923126029
123 8788983151418439381640103319147183230352
124 18225560961918281831765732981894278366208
125 37794027665533780140955120407728861273510
126 78372815529122620746136764769626780051245
127 162520339676937448005439981078721622399513
128 337015591827158329320035735897784886032907
129 698863350645151938813764490931669812042979
130 1449220732569146849501504199641198704620887
131 3005223739046360516652451304056482921280670
132 6231880015763576317053354532832255992580468
133 12922940820106030790648633809811438363335825
134 26798076827142179074498020883863900452746074
135 55570704194212047243310427318429190680513056
136 115235999380107760519396654367237912623024046
137 238962880634421977483733060240017992153844293
138 495533154815148130349779932097481787884090135
139 1027578454315314910115452952136173811445699187
140 2130871505796520067147026569884421895514832159
141 4418751050245591815107273426190282051842996239
142 9163086929893492615510356776161828561259712407
143 19001333437899497440208347778050357021132810054
144 39402733508982948052095853416588307394698782438
145 81708760759032224613458439248065016311825574728
146 169438031076060171183417908668001635174316055639
147 351360687743124097030337853136709137977158909863
148 728610525672970005008597849413234695149894316564
149 1510906930229933752124687323846093638805406631737
150 3133141330491118922978351670197416821400379908786
151 6497140492523752065608500030179344331421623026797
152 13473006841020780313035440074117235623539264377148
153 27938739134095949776540317567746039407367541143444
154 57936075711509446201984039406291867171393105701261
155 120141029011342633673522283855620039568129011393089
156 249134354970419158673978919694008994481494943572439
157 516625563617129739563233329400659727239979603542595
158 1071317414310071606177025036282957186847997228978001
159 2221572223736477024753424116653787513974966821214054
160 4606835545985988146593801990153707392752857639577367
161 9553114465963670418479302063461129218802567883556030
162 19810126732073696593911244943456505819241452004664962
163 41079914046778187669573959650256953165106798776289437
164 85186700767463112801587180175339028470948304484165069
165 176650174569058874338524457389183771638279362982601841
166 366316383826872774378981138297533124226560360639629702
167 759623891611485548986511850391339232592198807236114790
168 1575218805882543362711311917448245520069326604081133827
169 3266503744559827193449798841423039303485029811392548941
170 6773691802927210559926687729629871412747572817495092164
171 14046486466595545259280441762126895314375289249933312338
172 29127953824380990135982064428301782010959442423824404267
173 60402129458706371329792635903926774459171674975362501114
174 125254841625452145312683075856079057755512673969018063004
175 259738778933988679175112623792215570210457609754769280884
176 538615772505280262981109799907624323251242156477388786651
177 1116918126673680341840707501098492388422470886536070772774
178 2316133625069462022766543025163831935822828717842046080634
179 4802925873495736016462037495272328008092827645264282075278
180 9959743555643493970774777266138750060735748281649991824136
181 20653346378211633978199188731640558272856511953831988236423
182 42828483909777509097112131217849432250312472387916776219816
183 88812679573570419703780230513289676546390703487438450342319
184 184169303532992337138601828749825895062044571302188573626884
185 381908670323703977457597868323573177069178625245002056703177
186 791957343978830258575095853866512270963835534378992070904823
187 1642268121722386005848224878291352970215477502805439098277119
188 3405542740566678952631538746642778524221416900111795455125975
189 7062014542219142248068023973711170865802969580886074554611289
190 14644376298802810336545858421270170752845751960969790791266292
191 30367787534114459336721581098482046864653684917733645108880172
192 62973150983050630863065002600033644109758928327542868517322569
193 130586324086969088332872056762815971973601661867721454084550745
194 270794581061009959901016659242539625485397641156397858012666083
195 561541996412818072551456331904704282327352862294882596808899156
196 1164459837046184233317019596112190671854373746163244645360310298
197 2414720040096138893136823834129224723805595196198308699201281260
198 5007362801651215225210165448622005743108366836270162103668964588
199 10383680845404352467775744343692698088691530007446200400154699430
200 21532457736767650613331228075096714750952651006564550392311269214
201 44651481790379519087299159456609139043846038539065681713343282795
202 92592998460745461801647910660660896452392870061786468523847549700
203 192008484829249841871312405629487481803911927274187161653780909448
204 398164643756018290037590734824618642789485325689897457114044251391
205 825667072360576866425783020801135852113915474336277378732256932128
206 1712171397112357822548222938303187327769107726824986603849815557671
207 3550499942680837786204087251584083302889386233184840975567224824573
208 7362609762221945122363435055033257487844117364962445122376712511711
209 15267715360061552077378872992268520207064578973551712795951619565390
210 31660394865951959519660329816248707661506921796877699737996820672349