1 1
2 60
3 598
4 2347
5 6809
6 17404
7 41872
8 97565
9 223075
10 503650
11 1126490
12 2500555
13 5515189
14 12096536
15 26401012
16 57368137
17 124167191
18 267790942
19 575680798
20 1233926231
21 2637709321
22 5624580148
23 11966370008
24 25404922357
25 53829723019
26 113850215834
27 240383981602
28 506739065635
29 1066628320925
30 2241972968080
31 4706210457340
32 9866613666785
33 20660940226879
34 43215960985366
35 90297392487782
36 188480344878127
37 393041047255921
38 818861284854572
39 1704517901032288
40 3545100365933581
41 7367277661994291
42 15298604788960978
43 31745099717239018
44 65825562131788667
45 136401014495479429
46 282460139129248264
47 584553157883964932
48 1209005393716560505
49 2499075580725679975
50 5162814022826978510
51 10660020317986095790
52 21998958279798167815
53 45376018045571575769
54 93548771459740092196
55 192772078449966866152
56 397055357547492570917
57 817457375563273637851
58 1682256590409465768202
59 3460493896077451379378
60 7115543296057308011731
61 14625385746690157508461
62 30049746096072859783808
63 61718193984613732527628
64 126715296728329337653777
65 260071421323194113681039
66 533590519076122490274694
67 1094408432405040278511862
68 2243935736102324697022175
69 4599437380362444761980225
70 9424662908187094435494940
71 19306214773591827045161840
72 39536832786205387140643645
73 80943722699627153785641859
74 165670060952032893387177026
75 338990355606314612020256122
76 693451183810510181760286507
77 1418183323203548893415792981
78 2899608578345688075533091832
79 5927061062115623186291042068
80 12112530018173873358675200681
81 24747315990421266520823131831
82 50550024221366104311164408638
83 103232593588532414486510155838
84 210773798798171367351672757687
85 430251863497568064761229607849
86 878086344115611296239385455124
87 1791686093108221939114939142392
88 3655095337242540597906845890645
89 7455029659081470687976888901675
90 15202522652444112465898695477370
91 30995542703627351322924272775490
92 63183221665086523850576401734275
93 128772998766543826955556700505149
94 262403674247243486109817563999856
95 534611833605627183996836191377692
96 1089010900799191886307659983864897
97 2217952795505572998762466118201311
98 4516480632288152828857566433385462
99 9195537454055576078457085052340358
100 18719079500920206514551442058540431
101 38099872615159548776684163189744401
102 77534581312359423113144354854195468
103 157761652499603605475067707316043648
104 320953920170584945706147291163340397
105 652860341527141793441226098020539859
106 1327808227112660255974130752690949554
107 2700156625714939580199249669205376522
108 5490123761154848757035737767104605915
109 11161328875251099627616476593690124325
110 22687741123367929322864003710527885800
111 46111490326433170462072205275722056740
112 93706679480192667918996999877518079705
113 190404121950901396552027565640666245639
114 386836500554561727980779037519556320686
115 785822975758094952612319436449486950862
116 1596132823501040152320788693587575146087
117 3241613236345595306423131224288057342841
118 6582669342125849631587878514273337209092
119 13365719804616275331016005942883935594248
120 27135192612952218858426543280328025070981
121 55083872759324806231070216481547620226171
122 111806683637452413733430827068420904504298
123 226915169616434558495154710874578184111058
124 460481796123776836018320072278799211641907
125 934362210445065624035510519725224295757069
126 1895713066116548179954459938002380706917984
127 3845786240348716279447193969541986384734252
128 7801058332254244509513728719025144190607985
129 15822619638273257143351724183666074181328175
130 32089307765378338981523152230030605877680230
131 65072877591024904245028052928391898614125590
132 131946529467795414838704284279312714602319935
133 267519107837500349944074288375418351264943329
134 542339314139656355560218742327892721273899516
135 1099378826530297252742055267696837829281695632
136 2228354052205910049282301005249661130521970077
137 4516292907989144107270892757759054601941697571
138 9152539433706322074174186625133096679639122722
139 18546554124015483552052814699687213898709123738
140 37579194803530189280393790758598560052117832331
141 76136834802645909651122461156409566965309457141
142 154243104165637054958431795432772392356114695128
143 312450165790312928180271564788508030969916278068
144 632878423175400186789427532789056013268595902217
145 1281813382893742422240760782734418846821496539479
146 2595940545580155717413606821245905169465157520414
147 5256910064159226731907931796974852961081752735582
148 10644680901143431160410395188773606507480597336855
149 21552689001591111918876044138910644867623810193225
150 43635243709099311443594976943979414804629713820660
151 88336641444649974918340493507137602476137338102040
152 178818436171437007537911590826357796142257943094965
153 361952869365616837756143438424330865576937310678219
154 732589113693656735428645488686792459563627250496346
155 1482647739146034419801444397639646739596579318332002
156 3000440025477260395714068028991017847431447388176867
157 6071580192660403220096239311764685885938750511745501
158 12285382763403569930420174703813075063227768957686352
159 24856854472314664107078720713630362527553186709248828
160 50289175214328371238200142330142761494095896855864481
161 101735859725422817587617603047796819139759292284317311
162 205799891559113763523933676034110677129830485108127958
163 416282434364235739997791958272244325054638578082464678
164 841982785279431818400488461606512377887939985470361327
165 1702906631778672138620896678645027783710620856696167089
166 3443905842232736930901854198769972768045553939190916844
167 6964417754287810469164272741731602226849393238552900512
168 14082889473163396753130559494310162414234679014594232525
169 28475570525388550336026917655241529907579786738456399475
170 57574091508673024731908973933580048289457718164029267090
171 116400818532682718384175307693063230159666300239451106090
172 235320377295128416210359500197351040745143477376005044795
173 475705173447962074507325100335987868870527006694849530309
174 961593061407693199593039061192220565558770713572643871176
175 1943659305431641633153209164700277292867448020105707579972
176 3928480483281227999861387056582919921463655611321313606457
177 7939715725769213998074124852631956538842723135240539966631
178 16045802998693681055333777754398918518432055636433135459982
179 32426073149181342354004264747473392016188901086282840289518
180 65524528716917593444613254253108982186690523962423734207431
181 132400718500878900862298570584164537073332775830613403686681
182 267518551595713022670466490447466572329221576124858332162788
183 540498917299072073232122129699696846588860338481179020590888
184 1091976632652907374245523457501898508169165324033681365259237
185 2206021201094283548051407112194761468582440491426806599919899
186 4456398953123389383219138220743361486175541768006095379267274
187 9001952366832192716662131638138219359417287303184343996749042
188 18183096372266752085754388077467070071056746534447372226734995
189 36726341456601314980333854573090680002737365712520868431626925
190 74176511207064406586247523614044994039081534287231495840979520
191 149807740741304676439513991426918364770094789448717531678257740
192 302539041615865699444784501777695700173489250945694187428809425
193 610953450456053332084519302455513776112450306587406711159579599
194 1233714129276369010685813724816081172753589143765850271235784006
195 2491155703112499674658926733651887324560045191111774592928159542
196 5029992271006996576399950123762460083216803874179697992014098847
197 10155798222902935447979089737280761986608994101863695006830840961
198 20504127710233651168346550807750149517532679649919990880239003612
199 41395125754622654245529828989231433931622579670593189135574565808
200 83567607788155595036853082140632905272215275039428804305223901181
201 168697159355330928621532951435021420594082131388814483246358445251
202 340532668711099665251199354836385131750890125224486760900058159618
203 687370962307871608343625368923116985554077374996577200885836576698
204 1387411024156681096019623566982251697066439798396137940485186835947
205 2800275946934424598003831813507187409756831292213795319481545077909
206 5651691090189347302536511028641039978176329172501734238153718731704
207 11406123371176437407330072945618004528507517915613965119025263801172
208 23018654720261853597572959838073046710983807761373342412159316284265
209 46451976588968651117768971910150545749223264960886346949882479555575
210 93736989860081162794378896968970750191594039953749693705585189917950