1 40
2 133
3 369
4 919
5 2129
6 4699
7 10033
8 20947
9 43077
10 87703
11 177389
12 357271
13 717625
14 1439011
15 2882553
16 5770507
17 11547389
18 23102239
19 46213141
20 92436271
21 184883985
22 369781003
23 739576769
24 1479170179
25 2958359029
26 5916738919
27 11833501053
28 23667027847
29 47334084137
30 94668199603
31 189336433609
32 378672904891
33 757345850925
34 1514691746671
35 3029383542053
36 6058767136927
37 12117534331009
38 24235068723739
39 48470137514001
40 96940275099571
41 193880550276005
42 387761100634423
43 775522201357069
44 1551044402808439
45 3102088805717529
46 6204177611542339
47 12408355223198873
48 24816710446519147
49 49633420893167197
50 99266841786471103
51 198533683573087029
52 397067367146327311
53 794134734292816625
54 1588269468585804331
55 3176538937171789153
56 6353077874343768547
57 12706155748687737429
58 25412311497375685639
59 50824622994751592861
60 101649245989503418471
61 203298491979007081225
62 406596983958014418643
63 813193967916029105769
64 1626387935832058492699
65 3252775871664117279629
66 6505551743328234866959
67 13011103486656470055493
68 26022206973312940446847
69 52044413946625881244257
70 104088827893251762854203
71 208177655786503526089649
72 416355311573007052576531
73 832710623146014105566725
74 1665421246292028211563991
75 3330842492584056423575853
76 6661684985168112847617367
77 13323369970336225695718649
78 26646739940672451391939939
79 53293479881344902784401721
80 106586959762689805569344971
81 213173919525379611139251645
82 426347839050759222279085663
83 852695678101518444558774869
84 1705391356203036889118174959
85 3410782712406073778236997329
86 6821565424812147556474664779
87 13643130849624295112950022913
88 27286261699248590225900762947
89 54572523398497180451802267317
90 109145046796994360903605300903
91 218290093593988721807211393469
92 436580187187977443614423604551
93 873160374375954887228848053225
94 1746320748751909774457696977651
95 3492641497503819548915394854153
96 6985282995007639097830790635387
97 13970565990015278195661582226669
98 27941131980030556391323165438639
99 55882263960061112782646331892581
100 111764527920122225565292664831071
101 223529055840244451130585330739265
102 447058111680488902261170662587483
103 894116223360977804522341326316369
104 1788232446721955609044682653807219
105 3576464893443911218089365308822629
106 7152929786887822436178730618887799
107 14305859573775644872357461239053133
108 28611719147551289744714922479419447
109 57223438295102579489429844960188377
110 114446876590205158978859689921763203
111 228893753180410317957719379844950489
112 457787506360820635915438759691363371
113 915575012721641271830877519384228125
114 1831150025443282543661755038769997311
115 3662300050886565087323510077541576053
116 7324600101773130174647020155084774607
117 14649200203546260349294040310171213489
118 29298400407092520698588080620344133739
119 58596800814185041397176161240690017441
120 117193601628370082794352322481381828771
121 234387203256740165588704644962765496085
122 468774406513480331177409289925532876103
123 937548813026960662354818579851067682269
124 1875097626053921324709637159702137341479
125 3750195252107842649419274319404276707529
126 7500390504215685298838548638808555488019
127 15000781008431370597677097277617113098153
128 30001562016862741195354194555234228368347
129 60003124033725482390708389110468458959437
130 120006248067450964781416778220936920193103
131 240012496134901929562833556441873842712709
132 480024992269803859125667112883747687804991
133 960049984539607718251334225767495378043425
134 1920099969079215436502668451534990758574971
135 3840199938158430873005336903069981519693553
136 7680399876316861746010673806139963041987027
137 15360799752633723492021347612279926086631109
138 30721599505267446984042695224559852175977239
139 61443199010534893968085390449119704354728301
140 122886398021069787936170780898239408712290071
141 245772796042139575872341561796478817427474105
142 491545592084279151744683123592957634857903523
143 983091184168558303489366247185915269718824569
144 1966182368337116606978732494371830539440729739
145 3932364736674233213957464988743661078884604029
146 7864729473348466427914929977487322157772417439
147 15729458946696932855829859954974644315548109973
148 31458917893393865711659719909949288631099561647
149 62917835786787731423319439819898577262202532497
150 125835671573575462846638879639797154524408542603
151 251671343147150925693277759279594309048820632129
152 503342686294301851386555518559188618097644881411
153 1006685372588603702773111037118377236195293451125
154 2013370745177207405546222074236754472390590662631
155 4026741490354414811092444148473508944781185158653
156 8053482980708829622184888296947017889562374224647
157 16106965961417659244369776593894035779124752431529
158 32213931922835318488739553187788071558249508921139
159 64427863845670636977479106375576143116499021977161
160 128855727691341273954958212751152286232998048166971
161 257711455382682547909916425502304572465996100625325
162 515422910765365095819832851004609144931992205621743
163 1030845821530730191639665702009218289863984415695269
164 2061691643061460383279331404018436579727968835923999
165 4123383286122920766558662808036873159455937676464129
166 8246766572245841533117325616073746318911875357628059
167 16493533144491683066234651232147492637823750720040593
168 32987066288983366132469302464294985275647501444951347
169 65974132577966732264938604928589970551295002894859557
170 131948265155933464529877209857179941102590005794763703
171 263896530311866929059754419714359882205180011594660749
172 527793060623733858119508839428719764410360023194544631
173 1055586121247467716239017678857439528820720046394403225
174 2111172242494935432478035357714879057641440092794212291
175 4222344484989870864956070715429758115282880185593923353
176 8444688969979741729912141430859516230565760371193439467
177 16889377939959483459824282861719032461131520742392566749
178 33778755879918966919648565723438064922263041484790917439
179 67557511759837933839297131446876129844526082969587716021
180 135115023519675867678594262893752259689052165939181411471
181 270230047039351735357188525787504519378104331878368901745
182 540460094078703470714377051575009038756208663756743982763
183 1080920188157406941428754103150018077512417327513494246369
184 2161840376314813882857508206300036155024834655026994876259
185 4323680752629627765715016412600072310049669310053996239829
186 8647361505259255531430032825200144620099338620107999071879
187 17294723010518511062860065650400289240198677240216004842013
188 34589446021037022125720131300800578480397354480432016489447
189 69178892042074044251440262601601156960794708960864039892617
190 138357784084148088502880525203202313921589417921728086808403
191 276715568168296177005761050406404627843178835843456180750569
192 553431136336592354011522100812809255686357671686912368746651
193 1106862272673184708023044201625618511372715343373824744851725
194 2213724545346369416046088403251237022745430686747649497175951
195 4427449090692738832092176806502474045490861373495299001939653
196 8854898181385477664184353613004948090981722746990598011583487
197 17709796362770955328368707226009896181963445493981196030988769
198 35419592725541910656737414452019792363926890987962392069918139
199 70839185451083821313474828904039584727853781975924784147896881
200 141678370902167642626949657808079169455707563951849568303975571
201 283356741804335285253899315616158338911415127903699136616255365
202 566713483608670570507798631232316677822830255807398273240938583
203 1133426967217341141015597262464633355645660511614796546490429869
204 2266853934434682282031194524929266711291321023229593092989538519
205 4533707868869364564062389049858533422582642046459186185987883129
206 9067415737738729128124778099717066845165284092918372371984700899
207 18134831475477458256249556199434133690330568185836744743978466233
208 36269662950954916512499112398868267380661136371673489487966127947
209 72539325901909833024998224797736534761322272743346978975941583677
210 145078651803819666049996449595473069522644545486693957951892628703