1 3
2 11
3 33
4 89
5 225
6 545
7 1281
8 2945
9 6657
10 14849
11 32769
12 71681
13 155649
14 335873
15 720897
16 1540097
17 3276801
18 6946817
19 14680065
20 30932993
21 65011713
22 136314881
23 285212673
24 595591169
25 1241513985
26 2583691265
27 5368709121
28 11140071425
29 23085449217
30 47781511169
31 98784247809
32 204010946561
33 420906795009
34 867583393793
35 1786706395137
36 3676492005377
37 7559142440961
38 15530601742337
39 31885837205505
40 65420941852673
41 134140418588673
42 274877906944001
43 562949953421313
44 1152288185909249
45 2357352929951745
46 4820258976169985
47 9851624184872961
48 20125460834811905
49 41095346599755777
50 83879543059775489
51 171136785840078849
52 349028971121213441
53 711568741124538369
54 1450159080013299713
55 2954361355555045377
56 6016809102166982657
57 12249790986447749121
58 24931927537123065857
59 50728546202701266945
60 103186474662312804353
61 209831713838446149633
62 426580956704533381121
63 866996971464348925953
64 1761664059039262179329
65 3578668350299653013505
66 7268017165041563336705
67 14757395258967641292801
68 29957512375704311824385
69 60800468466946682126337
70 123371824364969481207809
71 250285423592091196325889
72 507654396908486860472321
73 1029475893265582656585729
74 2087285985428383184453633
75 4231240368651202111471617
76 8575817532891275708071937
77 17378308656960294386401281
78 35209964496276074713317377
79 71326623357263121307664385
80 144466635443948186377388033
81 292560048346740260278894593
82 592373651611168295606026241
83 1199254413057712141308526593
84 2427523045786175382810001409
85 4913074530913852966005899265
86 9942205940510710332783591425
87 20116525638387429467110768641
88 40697278791506876537308708865
89 82323012612477788280791760897
90 166502935283883646973932208129
91 336719690685623434772561788929
92 680867021606959151194518323201
93 1376589323685342865687826137089
94 2782889208313534857973231255553
95 5625199538512767969141620473857
96 11369241320796932444673556873217
97 22976167129136657902127745597441
98 46427703233358901829816754896897
99 93806144416888975710756037197825
100 189513764734120295523757129203713
101 382830481268925279252004368023553
102 773266866139219934912988955279361
103 1561745539481178622643938349023233
104 3153914693367834750923797574975489
105 6368676615546624513119436903809025
106 12859047688715159048782557315334145
107 25961484292674138142652481646100481
108 52409746415835916375479697323065345
109 105793048492647112931308862707859457
110 213533208307244786223316661539176449
111 430960639258390693168031195325267969
112 869709723804583627778858135144366081
113 1754996338184771738443307759276392449
114 3541146457520752442657798496528105473
115 7144600477343922816857962949006852097
116 14413816079292681496800657809914986497
117 29076862407795034719770779443632537601
118 58652185314009412891880486534870204417
119 118301291624857512688438828364950667265
120 238596425243392399186233367320321851393
121 481180534474139545991178155821484736513
122 970336436922988587219779154004651540481
123 1956623609795396164914403992732667215873
124 3945148691489630310778499354912062701569
125 7954100326776936583456381448717581942785
126 16035806541149225090711528375222076964865
127 32326824857489154029020587706017980088321
128 65164073265359715753236237323183612493825
129 131348993631482246896862598468662529622017
130 264739681464490124574505444581915668512769
131 533562751332031510710571384453012555563009
132 1075292279470165544544263759484387548200961
133 2166918112552536135334769500125499970551809
134 4366503332329482363162022962564449689403393
135 8798340879107784911309013849755798875406337
136 17727350187113210192587963548765396744011777
137 35716037232021701125115798796038391474421761
138 71954748179633963730111340989091978921639937
139 144954843790449050419982168772214349788872705
140 292000382443260346759483311132489483468931073
141 588182154611245185358004569441100534720233473
142 1184727088671939354394085033234444205005209601
143 2386179736242776676144321855173374681139904513
144 4805810590283349287000947287755721904538779649
145 9678523416162290443426501730329388893595500545
146 19490851303515764625702217770294667956226883585
147 39249311549413896729102864159861116250525532161
148 79033840983592528413602585558265793177194594305
149 159138117736714526737998885593618707706676248577
150 320417107012487993297585200141411658117926617089
151 645115957103093866238345258191171801645001474049
152 1298795400362423491763040232199040574108299427841
153 2614717773037318502098779896031475089853191815169
154 5263689490699580041342958655329738062979569549313
155 10595886870649046156976715037193051892505510936577
156 21328789519797864462535025527453255318103765549057
157 42931610596595273222233241961040813702393018449921
158 86411284307189635038792865734350233537157011603457
159 173918694842377447266238495093237679339055972614145
160 350029642140751248909782517435549783207595844042753
161 704443789193495206574176089369248415474159485714433
162 1417656588210975830657574287734794529066254566686721
163 2852851196069922496333592793462184454368380323889153
164 5740778431435786662704074022909559701208503028809729
165 11551708941463456665481924917789500987360490819682305
166 23243722040110680011111403579519765144607951163490305
167 46768052394588893382517914646921056628989841375232001
168 94097321417912853485626044269605165937527560846966785
169 189317076093295840412432518490736437234150877886939137
170 380879018701531947707225896884525085186493268159889409
171 766247770432944429179173513575154591809369561091801089
172 1541475006925649925887790466762518026491505171727646721
173 3100908945970821986834467812749453738728542442543382529
174 6237735756180688243786709383947742848948149083262943233
175 12547307240839465027808966284793156440878426562878242817
176 25238285938635107136089027603381654367721109918461198337
177 50763914791182568433120245274353991707370733422331822081
178 102102515410189845188124870683889349358598494015482494977
179 205354402476029107020018501638141430604911042372602691585
180 413007548263357047327574523817008324985250193428480786433
181 830612583149311761230224088715467577521356604223512379393
182 1670420139543818855610598259593837010144425643180126371841
183 3359230225578028377521496683513477730492276155826455969793
184 6755240344136838087643593695678562881391402050585318391809
185 13584040474235238840488388048660340603596503579035449688065
186 27315200520393603011379177411927110888820406113800525185025
187 54924640184633456683563157453067081140895610139060301987841
188 110437758656959414688735920164559881008300816101039107211265
189 222052473889303832020691050845971199469620823847915220893697
190 446458860929377669327820522725645273845280030987504454729729
191 897625548160295349228517887518696297502636828558356935344129
192 1804666748923670719602789459172204094629427190283409922457601
193 3628164803053501481497086286614031188507161446900211948453889
194 7293992216519323047577187309767308375510937026467208103985153
195 14663309653863286264320404092613108748015102318267984622125057
196 29477269749375852866972867131383201490016661167203106072559617
197 59255840382050266410609852155080370968006235395740485801738241
198 119114282530697654174547940094788677911958296914149518916714497
199 239433768594589551055752351758833227775808246073636132459905025
200 481277944255567587524817646656178199455399796637946454172762113