1 1378
2 2047
3 5806
4 12858
5 15440
6 38370
7 98032
8 140897
9 274244
10 711411
11 1222386
12 2119236
13 5089490
14 9954145
15 17052298
16 37181977
17 77288928
18 137928650
19 279219594
20 589162026
21 1099902766
22 2142331748
23 4472874520
24 8654078147
25 16619752932
26 34050306228
27 67387081554
28 129544989098
29 260474796316
30 521191935855
31 1009961025958
32 2003286552430
33 4016718801500
34 7857030767218
35 15470623452890
36 30931257635304
37 60953379161894
38 119750209362460
39 238369886451986
40 471811155867113
41 927607540096270
42 1839325500555357
43 3647168678483304
44 7184200605028941
45 14208822970790034
46 28177288965271396
47 55610882447230500
48 109847777782233180
49 217678819886651856
50 430227326710952584
51 849561091956182920
52 1681968662385905714
53 3326985308629416424
54 6571215152602589150
55 12999746240448721804
56 25721482089315532117
57 50824432956535332396
58 100496473456603288212
59 198838013999742628130
60 393049967242823618371
61 777017316789401033788
62 1537106582240006942619
63 3039292859096123514540
64 6008146605720160513405
65 11883090748310145370230
66 23499645295461352317455
67 46457534344905080874984
68 91871182510083325317141
69 181689801907876685392732
70 359223483855284629574775
71 710311284705777372751324
72 1404731558426748170344544
73 2777551014200150589630172
74 5491993838990435792595584
75 10860693891773715683876050
76 21475792591618359127256453
77 42463566596992383571819694
78 83970473426345775498284056
79 166046394490702275814934592
80 328324576138476115511158169
81 649233175576107170205320236
82 1283826118105680657843111888
83 2538566259154673060340267656
84 5019710073124468938989334395
85 9926177361269954810146225228
86 19627781131616188157154210478
87 38811351312291067856451060632
88 76746465288234596458599642438
89 151758097897751271312121316988
90 300081850970075999149785764598
91 593383964308812478854786011646
92 1173359882474452207993254514579
93 2320174567297215306711231743650
94 4587903424340815959359782420241
95 9072145083597033422114211115586
96 17939120987550541247140337794936
97 35472636610382621070045182516768
98 70143692355227515189120118393672
99 138701497377690930315064590773564
100 274266694263383013443121231573571
101 542334720696772665147964800596272
102 1072409710430272402313608270023787
103 2120570933398053067888457080521520
104 4193208222046846930497138034467365
105 8291633195072738197311933326073374
106 16395795931279987363115378184923027
107 32420944156843046435334583449325856
108 64109047122337998686493060757442658
109 126768719708196754334233800348537056
110 250671540171282294326927864553791571
111 495676755294839253407342274176283018
112 980147867270501835346017541275814005
113 1938136997219572309139304960612860828
114 3832461693008260823760428316749199763
115 7578286423901112404238996451376796402
116 14985247939245687465565136552771373476
117 29631739151263321058029243780471307324
118 58593627640828973007670531117889648193
119 115862630089344474334678576905667861042
120 229106021218008710194258025249673603140
121 453032898777001520839091766318003661518
122 895824241034155467764393398389782273139
123 1771396944756200602624795866549415248200
124 3502749634717987754470311801615815529145
125 6926314641445548801965499728781612938816
126 13696048706478376790378776413799626128858
127 27082481854468397127376742569349323137098
128 53552729020103790522430325791412277821845
129 105894814651504153045403738405200535285416
130 209395736946731304026538456577980256070222
131 414057818629696285007478278722022856585592
132 818755243122122673433581954176466787338530
133 1619001379716377985022599528071752684511716
134 3201403164175573449806896705761336116212863
135 6330434052488978748987384326325249071420390
136 12517759606611009049357481824799438907768341
137 24752538836868420549999251036309266780929564
138 48945512385722862662786312467916740107526062
139 96784541563702977847661792493336869213932706
140 191381138330236814838059274855090797502039711
141 378435846068334256272657810636376065592752584
142 748316614435709708248676835469295538030630057
143 1479716506372973014825657566747016104763706192
144 2925982018162572215853910521768409328091421746
145 5785818120979907469187283569157290974610180158
146 11440839815799045046118248345712910547821288692
147 22623043911569664270297237148160389228140982980
148 44734662579356458546685085521241035865803405796
149 88458035985134916675726380112775057584173269520
150 174916357288575053518643894165701405354002515501
151 345878489482163193538815579137872851052375801822
152 683937915615651161549514219947909173431795896880
153 1352414476114639524298440991123251274767204676984
154 2674255765820423910084158463094903807561114479914
155 5288056276416997658508052105652755545817617528460
156 10456568759050630550079412469759383648559889225733
157 20676752427049411685874632940854424649112245361806
158 40886078300148789799467514422281754487267991617052
159 80847870399693889746985371899355785986178177282412
160 159868063612600540615210276521040360113631323393362
161 316122089204242740947961998469345492897196089013648
162 625097802280448380488452517090349187284523046188182
163 1236064408922186364496744823683216920627898221431020
164 2444185879358320543539190613398238417728278340873714
165 4833117564277243707291804557168360372608632941904624
166 9556975851417299243996247228876482713623158813615595
167 18897903105984156728550326330218564334487978213857642
168 37368593049073387819931813464180554147581259583211747
169 73892417566669084418782908340196991418531458918453212
170 146114395301991191537384172402645683961311831858143259
171 288925673285634199975540885134734374367147204371693840
172 571319783526426596294382648794851472532097119105503358
173 1129724096615226663235280923662787375090213809012285274
174 2233909223323138625514203424918358036133655305916010530
175 4417317849648854630877739862609244141280971546553145058
176 8734776144982590477846939012852930073968381612073462804
177 17272090641566506479068642046843272789926097091292769574
178 34153721869591683169874645193710037807366867292684396650
179 67535351804317956854719062628665303586509043533180236256
180 133543973946152363296738034168418275789111309575771331526
181 264069002330074589554815388903515949446386333116737724872
182 522168361022072829392222191422276670889691385616669565829
183 1032532386909085207371086354645866274976355850990607810946
184 2041722956470444197550141822275001267371810639116419188528
185 4037289952225170706570005827834684491994720542118143234910
186 7983311403085250822200000201306177525542980851389134978247
187 15786149052360008074525217251995511187088326165878838141460
188 31215430453554842784527448694461120461028531457727843962511
189 61725193095397170166013513689369188907733220056725540064394
190 122055003157937502169835709666029414281704126777708168937101
191 241350784792053244973497289402204937275026847995316798726482
192 477245502565646542728681357531025916196737275558531221268125
193 943702213019460259981471809568188909168841113324917166017102
194 1866070737234295376423930314495713606745303902392820987315877
195 3689956374360294799941809289740161094075403108941092494637982
196 7296496201005953497333522165169286029091711329880208881791021
197 14428045052124645745943538003267770556068906705184016222109768
198 28529924266547059056867338537893866572066732008912869235251698
199 56414890287258588561595902919308691465888421991735987653308312
200 111554444251015315896391233844598458072807005002364929231930890
201 220587046587411913883341285193510882751773155247545393491013680
202 436187419064410756712441580207098097221881291970381709198129057
203 862514220544740515303501964742984980277951479490651670078359894
204 1705530118746836673499736271059123792086402304663032327668463498
205 3372504379281735271472229511594570548493286656313049139572093342
206 6668768650461859513527753712014873865648636742768391814580256479
207 13186780597280265489271371319153582805828792059683561799926959104
208 26075455850350663274940178964533302841742702254054269073361085588
209 51561440094611229107583568442385234281195014482880383660495126220
210 101957262794279120396935661767268251215934682356540217141702331827