1 90
2 188
3 356
4 654
5 1190
6 2144
7 3882
8 7028
9 12822
10 23490
11 43364
12 80516
13 150510
14 283054
15 535322
16 1018120
17 1945094
18 3734306
19 7194586
20 13918418
21 26998652
22 52549144
23 102488144
24 200438252
25 392604464
26 770735354
27 1514821088
28 2982729598
29 5878326836
30 11602416874
31 22916270938
32 45319226712
33 89672375732
34 177618896410
35 351974343294
36 698097483866
37 1385090384524
38 2750209640562
39 5462412681074
40 10856295117778
41 21581905775554
42 42927657133928
43 85404318680104
44 169992145986336
45 338423426368940
46 674016513794064
47 1342618788007950
48 2675406207099876
49 5331998414799298
50 10629791772994272
51 21194114406021486
52 42269070921146722
53 84310064953562628
54 168204601486605060
55 335613920883089230
56 669777602888507382
57 1336780066441563466
58 2668495187054480392
59 5327300514628569246
60 10636901674301488794
61 21239951868314612602
62 42418023774524514002
63 84717734238651089052
64 169219035198127247744
65 338024393740492704096
66 675291505618915942140
67 1349136102209740881872
68 2695621668235028292090
69 5386180897239407193048
70 10763081974940496621158
71 21508446322111213140780
72 42984394038456736224498
73 85906762666720963990290
74 171699683660205022628520
75 343182174729644897145228
76 685965469059141999183530
77 1371170216123348006999526
78 2740942507610695574212442
79 5479219949780761734580316
80 10953539628432163802017114
81 21897740548627217617310058
82 43778300111265168934445666
83 87523869211582949637528610
84 174987487386723241838331048
85 349860232672594429703535872
86 699509132670077489983077376
87 1398615942818923166716728156
88 2796490486660210608000916016
89 5591570023059767758155183758
90 11180538579539711357730556716
91 22356127985310369166238459690
92 44703126126704631091282274872
93 89388888832125420291008052150
94 178745730816801962116401394330
95 357430533542346021033177670852
96 714748559382726633556613097292
97 1429283284320700498254096546734
98 2858171518359966102540330764494
99 5715592427685401094969299706586
100 11429797480135319577822627810392
101 22856959695782301833895132131254
102 45709046292363372357240676547602
103 91408839059009374001900041473434
104 182800558870535187017370654591442
105 365568619398812516290887957314684
106 731077089497324360527493129218088
107 1462040026739276644167619915731856
108 2923868684426628347169908258784748
109 5847336340111640747325442185398192
110 11693929805507773584073189156969146
111 23386450540784093791430463436322512
112 46770289812730453672238508718548654
113 93535627925016920341012599871743844
114 187062075739184055577338870621036922
115 374106747876490031719351970697411402
116 748181218013068644479012723794419832
117 1496301259409009950261581179061880324
118 2992489013630670756996486759154295706
119 5984762951320738810679329784296844206
120 11969126708396764239010914841964785786
121 23937497181761840467690107371592802060
122 47873590233275249393837940147415774402
123 95744521095749628714262541814870850882
124 191484102683446001229617135782481388594
125 382958852242259467373522634990002094754
126 765900326003305798974990434169312257640
127 1531767752539179984086730160259932094040
128 3063474355928858839820160991661991347264
129 6126832974395000970182730408111341011372
130 12253450760719634738030932980244236220752
131 24506494318752475632819677100531168024398
132 49012231292370572890632478306815409678708
133 98023029745163685387534432684774708021426
134 196043393760690217582754200007751713626256
135 392081745166002706959083886794372052406654
136 784154106424212461594920411522984991843538
137 1568290466173445471350465321948262676131076
138 3136547895733917758238528697694230267032052
139 6273033325001136108750347972785367054908782
140 12545950331109866380434894852819838685611526
141 25091680763828805101266691430984774739721866
142 50182951940067448574949161629145148802885256
143 100365129701625166865599649836801223454911630
144 200728817009059252777650915009600901235307434
145 401454908161973943804462858699271006382151738
146 802904736359634271095709529333464685445133490
147 1605799874153424806799352449927163061931513116
148 3211581855610889291475265728411378870364830672
149 6423129908613089412834154871265403640518775264
150 12846196789991385203904719956064250609080216444
151 25692274528879753671371391075876766056936042960
152 51384327025015831432961085517128716936171484986
153 102768234721057422645171117474161571708341494728
154 205535687200220305682362260246187319413455740118
155 411069897288214268088560896181902101405539437148
156 822137038448389359874324881051466999539409905410
157 1644268873244825268883576143192760840117754613762
158 3288528034884900951005065458688144455963959672776
159 6577037736577500417585022475814050715965059017500
160 13154041250401934641174352554344654987268986790762
161 26308017905335361100788757642025034345912920434902
162 52615915204288567791621141449726302104560700477626
163 105231602794487916265937588559494778167587001811100
164 210462780523211945947043049322670969668073914398890
165 420924758946625231812235848980464183626714651677306
166 841848019687135165092723507400360810085690921060290
167 1683693212614376220490471800612522757815247928528066
168 3367381144233967861215511694949324656200005972583208
169 6734752325705498533058653544220821319505715500499888
170 13469486035349657497359941017353583612767750372443360
171 26938936955100128337473813919198803982233514253144604
172 53877808282538712738012885027863619803655929238930544
173 107755492785503441063114989260123281504224348551254222
174 215510754198196891763675709062740655493255300022478524
175 431021072055784122753402984769383916342485395742380890
176 862041328350089770214574413867460013718016959422425192
177 1724081118442066069672884101780694897913091167392686150
178 3448159360553641295597708373698368974897817618666368778
179 6896313297866018003400130090229244288265387101953354436
180 13792616453387615959130309175637508917043110880326185212
181 27585213785626113414326866368909245931865272397011178510
182 55170391806009257280495724762880719021521421528935343518
183 110340716191258294573913242291056003919827518408517499226
184 220681306255954450431600381025928439487578259320189876376
185 441362374774701160806357734180176358303261843366501699878
186 882724304740156127820023447023694714068260889031055234530
187 1765447771133327341767714123797566030550786304463584468442
188 3530893973485878351937045876947834239870943030191063316210
189 7061784990505725765294643974664309147854662664846035895548
190 14123564447876416689588120127370237434592772237261962329080
191 28247118469128243317815586181163626726155757961725705327696
192 56494217421834127446730636341253225653048199027667196117036
193 112988398070108226188996130755872680598187600484738251132464
194 225976727299011331657391463258785044059089696203538428965114
195 451953324895606765045445387702069247527135951370098779872192
196 903906406953886774183607304704673538200855674606139897769438
197 1807812356419169368126140565109017047482842825039702935617940
198 3615623856193964015953551211068369452972665818115232715042570
199 7231246098654810181829223804438524321553336074515069291329850
200 14462489175248280534512878848076124607499666476686705171078808
201 28924972658013221312737038522858078146200455043774946963173588
202 57849934654410816442289404687881738859456406626454399886408346
203 115699849227611784946792681357215397129605833090081341071322206
204 231399660840378619175183200834940398944644460688781541146788122
205 462799250837997335956699025225316960644194474905186010673994508
206 925598368963588019846072803576714511054400533762433926013741842
207 1851196487997389429858818313808307903924661138258825585595934866
208 3702392507743180658009372197863143529437527068189175980978793874
209 7404784133712976491444609743783141763927278191598633116952808450
210 14809566615228222299323485132992708045698689769316027479675545960