1 1315
2 1671
3 3891
4 7645
5 11107
6 24103
7 48788
8 83655
9 166775
10 348791
11 629945
12 1217638
13 2540532
14 4817437
15 9105591
16 18684019
17 36572654
18 69169356
19 138483223
20 275621776
21 526881193
22 1035959905
23 2067454175
24 4004020484
25 7799746263
26 15498555494
27 30309009726
28 58921893377
29 116352412348
30 228732747988
31 445470865682
32 875279880578
33 1723297472002
34 3366187082267
35 6595138745815
36 12977164822673
37 25412901574637
38 49740161849541
39 97741271186054
40 191700234896654
41 375262323571173
42 736479379814680
43 1445361044466859
44 2831053973492898
45 5551578532611925
46 10895361967874673
47 21354077399834241
48 41858835766877579
49 82130058011405627
50 161038205413898714
51 315653561627137285
52 619151070334200677
53 1214274831760473189
54 2380362563791108828
55 4668011090740874568
56 9155344998782660042
57 17949898930968707361
58 35196393631657785629
59 69027919224376291361
60 135351056179644527530
61 265388110100766821123
62 520450820896289894993
63 1020576342184421117030
64 2001106543233644879512
65 3924131138003917710028
66 7695201969633599798614
67 15088899668632631981552
68 29587975640969573278205
69 58021775914680633073704
70 113773449223376458297245
71 223096116957588277852168
72 437483986655260403977318
73 857867785444052572020772
74 1682174046770963349991220
75 3298640952374872221452699
76 6468403998398752675534855
77 12683819572485661217250167
78 24871950191572967195333918
79 48772233885476310586664940
80 95637554019680801211866301
81 187536591452519728153362815
82 367745957202767184928529605
83 721117362665607198768376015
84 1414043983896837256508824967
85 2772831283443242330512769357
86 5437292944918792561700091106
87 10662032905918245628856220089
88 20907370305202767950396822857
89 40997663917240979169058644372
90 80392775777975851857933926503
91 157643380245229881736513730782
92 309125870793731919397917605671
93 606169155016636367569989032369
94 1188645318306244155964032338449
95 2330835466697729777882545351977
96 4570571030018992819621881168835
97 8962494794779316069054010600366
98 17574702019830171493833404411531
99 34462515529778746531497599748739
100 67578033496844430032320930562599
101 132514807910918574747218555220530
102 259850427035912231637098530892853
103 509544532181437983992684690157200
104 999173515717312627575562893476513
105 1959295260148264035048494486810982
106 3842011837107750999949770957748736
107 7533858289904461329095690281953556
108 14773260505025886631244192384643723
109 28969114451239238938703124593591377
110 56805970875734485752847268111418578
111 111391703250900470918013116321145831
112 218429717201926346730451232091342693
113 428322137321306643157651796418333386
114 839903419809215615073069892392542358
115 1646979609006889072902706447923581973
116 3229587426808678473507929824782856943
117 6332947152592929460637567012771156887
118 12418373646150147285588890163529691940
119 24351379115764252630659936938955212792
120 47750990181283085526548284085802665343
121 93635649587564060182691282610044454682
122 183611582379561152427588400090521507450
123 360046753367266254563100985103400679772
124 706021191351202675844056545743000584339
125 1384447790793905762378439089927351122903
126 2714784835908551857528214743828865906468
127 5323463103537283820485959616333640387834
128 10438860446824223038456086712564511246279
129 20469721230305961889213948570104276511705
130 40139389360907035220178127797547208278864
131 78709943671241615033424029663369010337981
132 154343534091845281572623607571636443112817
133 302654596777194558064811438438026416082624
134 593480033383756348137775844482610483706138
135 1163764088839404276496323751625219360303398
136 2282042809865402549649722078857739575168019
137 4474892678012499330291472080541819118125353
138 8774885594451691378233594236964934635522710
139 17206807483050661542329780054575127499459479
140 33741092154661404791386128865583049699292921
141 66163424317865200435300709342192554400791109
142 129740871741685356034221594214059602461741939
143 254410861231391702301054449684786811298894604
144 498878153163718312732080269083996926587297534
145 978257809201064183213409535084658357516201874
146 1918280712759141141858522842637386555498532662
147 3761586017916638616539158406774592083752330536
148 7376151618455040853171802993359166937178353915
149 14464008628926521253245856616201514591374256322
150 28362695949570930064571574958961242370048219089
151 55616844748991455385276867337052374823955583539
152 109059922346858114547005254484120927013532616304
153 213857271318908168624581842152307974852897437325
154 419355997561980236400200736871220552698131953560
155 822321596019346417125353199478164128943904711013
156 1612503006690002223318226636118880043089389591310
157 3161981833078759496578034200095883725144733764383
158 6200378587124248689230867920693501550839122562066
159 12158417296015924653599088127442156855539839620286
160 23841626617010086639732712957638546932473743610626
161 46751410651541351815545761989654735253525686667160
162 91675556897200747633748067676667167253485652818441
163 179768003035582614092443568737400868689538796896869
164 352509829396672892815372562206626696491356351782828
165 691241921334547254555401580661439446818749605463600
166 1355466866203720438098243327020828082474232080293355
167 2657955729942620530947576487032023179937216759900056
168 5212026083851258956864828869406912088018647413132125
169 10220341742368629151412813537146044762064406799021052
170 20041224593836942576381724787632001755287330516946362
171 39299144134798131322133636800053781371312095513487067
172 77062293394333460295296868493631323077964095912114748
173 151112630921839938168077079492035250793409768121761625
174 296319071486366555795760783672238008377216422774401289
175 581056603862610054629743398431354921976477875497315699
176 1139402790349005250026174428634927266114451366712961899
177 2234272375647244201851282412855187338436251947660023584
178 4381218907702801292668093899162452690408130323184614822
179 8591199231563180131029415370059365363035613568221066534
180 16846614102711136144298878347081138876067299610565151891
181 33034783512582317914549083115620302480532395196003511758
182 64778412745201276358594665666662360536604478301229512762
183 127024981295936903684248104700986303623622148020944087943
184 249085230551728984064333884689945674226400210818577617088
185 488435042032465976423060569134599319851318181788480709387
186 957779751758141253272476791720166906126415112897175294962
187 1878124978643431451215239177953256427007751707580260020588
188 3682844024339170912554551595431745404875558921124964576118
189 7221745230893253882171001908525169435666491655498036104159
190 14161230786727672397314386058622583054221318461006334373275
191 27768974255324846516024815409876334643556681022246866278193
192 54452606754505039889491903524710228301913436035918610192692
193 106776950243211515175132812770871845534025145825536934707290
194 209380556465744007812618121364263408399570433690779805328143
195 410577538747166087999743649698293947320193503540263253614116
196 805107781587233287700836335594199171479829866178449390650498
197 1578748174952922729680098334263591628836617108932329575890134
198 3095791466579482007303718516973806188271159605288611632861720
199 6070584882748584805136253206289731355926096076515973320505785
200 11903902836009265613700407112795884900758802506444552974964785
201 23342545317476447544444470044988245763568060600908329619686131
202 45772754482639548349145141322186565840024975421616486711715832
203 89756495036585888112090163852064776423319658915418475125770310
204 176004885271037402064825853024846940083617930089275514117210821
205 345130674126932257788428733015425300263254958499830753969411863
206 676772022775908339819162576765347446427128232068822513604060105
207 1327092620703961786588935356986876953211874796888859560092868212
208 2602316237456828243880481760751585278079334326066299096695123652
209 5102921750961099813467133923075587841294913688256366343618248241
210 10006397386157082053837008497671780231158299424167200834388664820