1 40
2 58
3 125
4 241
5 525
6 1029
7 2246
8 4407
9 9592
10 18930
11 41027
12 81192
13 175502
14 348438
15 750714
16 1494859
17 3211981
18 6412772
19 13742956
20 27507848
21 58807987
22 117983491
23 251666242
24 506004675
25 1077074116
26 2169965427
27 4609962160
28 9305093538
29 19732259277
30 39898818447
31 84466172868
32 171069523538
33 361587378417
34 733433301205
35 1547984329961
36 3144311953309
37 6627368951303
38 13479361580938
39 28374979491692
40 57782085394387
41 121492211237850
42 247684423463324
43 520209785195723
44 1061663964246488
45 2227535421571047
46 4550504643077684
47 9538622034771806
48 19503711921846686
49 40847036671496645
50 83591333403967960
51 174923600188414355
52 358255170497709511
53 749114674494224373
54 1535365629712233114
55 3208185095926043442
56 6579912667736096581
57 13739817690596868691
58 28197992301185497420
59 58845362649445781579
60 120838884992675133295
61 252030189253528064699
62 517828994349481329934
63 1079446967079284250567
64 2219002407450925084273
65 4623361963285461670667
66 9508708112054875641037
67 19802580108074627852731
68 40745357184758987925713
69 84818864587917909360044
70 174593516600667149794161
71 363303391784198237167177
72 748121145060847578767062
73 1556153143675811774095729
74 3205605047406194082296623
75 6665622168666784760438794
76 13735445933293525744191798
77 28551843038562613784538483
78 58853264086690862096740350
79 122301658190260219786458653
80 252170182198283942086769307
81 523883785752538677827683740
82 1080469767878570535966575996
83 2244097266687623367138440174
84 4629429944242712677261409762
85 9612851179749287784803280251
86 19835296722088279945416246334
87 41178101346130422078475338136
88 84985813202033943489963438448
89 176393967060530614562479206647
90 364125384273712090495023130179
91 755621344305940094360186824423
92 1560100192925477854769930813717
93 3236887256792927202643785816738
94 6684227867868902463645086949160
95 13866076620453198520716002792430
96 28638312149410473565630194676820
97 59399405746875923700895488025510
98 122699046020485309233359870830136
99 254456127712053985649503593657648
100 525693633542669310976532169583481
101 1090048636933531773541914870353881
102 2252278901881300325401806899123531
103 4669612445412682154263544258058050
104 9649608299036012657914239264655788
105 20004037482238965270231766643328844
106 41342372960654309495127281584594415
107 85695143892826874041283406669787288
108 177124828157949859012861204179987988
109 367110135932034668948822099423658313
110 758860461369878829511738663668342959
111 1572671574908920740557541888094170129
112 3251194563264588112587209306128293914
113 6737225645781992822412031533372262749
114 13929086855808384840512944207875020638
115 28861935134013183772904948389808871683
116 59676188740312622261049347233594713501
117 123643419198143774173578162041928729932
118 255669160011135999043811429523887691399
119 529685018371152668224017440203468549328
120 1095354066850852795016443560285625800352
121 2269161557535768007189189266526896514106
122 4692774609414649123302423069333915141758
123 9721071054427234284961307440619002476492
124 20104993055422864946053232721669668058355
125 41645082052127900178115277356533037024244
126 86134529387327820967075023907878351412665
127 178407935707928446501951382684309129142536
128 369019936774025684652652268784410113159463
129 764302706054655173758333303475745653515176
130 1580962682288942548715215570985196523936489
131 3274291605889056719972638365300237133775949
132 6773181351000750772346427267833569124235365
133 14027167726083016444288865592154521495807009
134 29017709900039889638111506714556542920928826
135 60092912845075709330510107873310662301203971
136 124317697059152357317989682090237085569427358
137 257440641112733055816336607311734213975667114
138 532601287196865383657475473159373282326392883
139 1102888241816619855497292383191397029621720398
140 2281765135876320064972729052601131790021667778
141 4724832454585997666683269741978562203224803458
142 9775504459142703913556956539469032319571106620
143 20241457986499429345591965738160539885248821545
144 41880027690072824263562347812543927086652008313
145 86715675118594033616733509245591114764741617358
146 179421431702597685421152087641110339330855691164
147 371495738966780163175730698159824675041652011392
148 768672387977822446626365315987108520596790718873
149 1591513930963507312998739415490989990336538247521
150 3293122425728650320789908898287477303983719925388
151 6818163417265312718242345459019091381664645853613
152 14108281953232558295930322472378120907442955796272
153 29209538625191408751081885908715040735024536936325
154 60442172582818217778975253521106055476104424435442
155 125136007523408943263373698539737940992798580691192
156 258943913306467064357214852435526147575006679366697
157 536093050249193203826972653275420024172377446933511
158 1109356346699227499649560985901843196876664189990352
159 2296668558728360448502696393783053769902864408392306
160 4752653819759309258105813254619260546097701456504447
161 9839130470419223585008167682990926878592000589399119
162 20361091378107850797119365860674289015742798700134099
163 42151724166476326832120335526356620044157133481494095
164 87229965901451852007068745401846369853037650131858233
165 180581884688488413134919109329150694663859741104907560
166 373706065110546975530548040452682426620645694113718222
167 773629848922197094184725141627027635291330257511128671
168 1601011303854476327239666271255874253871749327598353134
169 3314304748553700477468167181189802361838926774366382084
170 6858963184050410647054709774549592550839260605024414829
171 14198806227663811936698680184990500378626189122486352730
172 29384775653757537444597150151719566444952271984408239969
173 60829099274879351042540892509742511094768523400631793356
174 125888521352845170287015703962192769013843290208004069772
175 260598005756766691130625556525639213366623527047456113124
176 539323993947065032539696114117636832949261824109328511869
177 1116428536233243874318363039975834480474070013235395978740
178 2310538544891900629561688811643554395582181836353012718167
179 4782895566443998306521190360686157336755867782669055702781
180 9898663695798817656376935316628329969193330487782493646065
181 20490426007808391042184674758633868051262582841773592370744
182 42407220205584597269128617156122121807681735409394145573690
183 87783155618332806228969490293137837526708550466699431877145
184 181678248219851625391423768991521351975128118154547463459437
185 376072427614580635999494577287898877805667491938374852376936
186 778333927749507403995489419977462384232860924405167488205313
187 1611134861313093422596426659202059976454865161123950280412685
188 3334485988834600185706762324996103280655632404754172266411785
189 6902277028566955175900054340513051483434858485702110312809788
190 14285378286720963119718880960827663365793034379014799790305345
191 29570111410398590292059470210751550495782896944306567063508029
192 61200435568591308971581544320565178448660613603785173787062021
193 126681621403519824568639181394653257240716724592611922183046505
194 262190653392877517094070969087718946775219916227491302997951489
195 542718140338636531883828917347617067783823389822936067475865813
196 1123258797803352540422639786605085040224608925452718255235332914
197 2325065169113655681258415222426065712985077666618474970754071781
198 4812185796565624830864030515042632993972727327263779195057185185
199 9960840477090266098156907862461479882988689214889431729011794578
200 20616022741741490822880649475233501251746275928485983754496883481
201 42673365734028179835199101866528910584195996661247548603482943273
202 88321680971614009113599433500367823244599581319635792869688868314
203 182817541800810922770458132998078395245401400773708703360900088144
204 378381343891577729763505881621001230317101043785439299367556847449
205 783211187940708869667081466889637682156003154911168884316714852942
206 1621033746160521468802448802410149617131846948244934013047851853571
207 3355366367600637459384494301698573520335189680634312178144386558985
208 6944713778442202101961522169811187574742847802112845666843594202210
209 14374774984605410394723446877048368159875827895769714248940022015874
210 29752030088293500892791426956491471382251681350263524475520438156634