1 90
2 177
3 361
4 715
5 1478
6 2969
7 6186
8 12534
9 26219
10 53487
11 112079
12 229756
13 481725
14 990964
15 2077526
16 4284777
17 8978859
18 18554317
19 38857870
20 80416809
21 168307678
22 348718298
23 729394343
24 1512628937
25 3162067127
26 6562395892
27 13711273601
28 28472841536
29 59463390018
30 123542872537
31 257908579885
32 536057936435
33 1118697609692
34 2325983550047
35 4852679610144
36 10092508760224
37 21050704943865
38 43791283397173
39 91319554140661
40 190007917812464
41 396159647113839
42 824425089371372
43 1718636371615100
44 3577061820760445
45 7455960392916673
46 15520218590048581
47 32346545213823910
48 67338866552989007
49 140331791140949144
50 292166746852847066
51 608817900008191715
52 1267631979346432663
53 2641322273363630621
54 5499882017500002222
55 11459286349589787369
56 23862265114074061750
57 49715932297748319244
58 103530508697098621771
59 215692550028986860053
60 449183360759538675193
61 935784821148443586864
62 1948847298506843965791
63 4059924309858613124470
64 8455338120888157992412
65 17614113665391377063759
66 36684560056338433621035
67 76419541005058557422657
68 159160372636905211207572
69 331549751500760929295931
70 690535459220342395703182
71 1438445918023609402356822
72 2995963509744922718775865
73 6240779426454966230528607
74 12998302196881260907025659
75 27076000875699930372551088
76 56394452046440124368852757
77 117470964876853409793812912
78 244672877694226452339499752
79 509655635931867912907609701
80 1061536723031933398076787883
81 2211176252940678190606973183
82 4605576492847287921020332986
83 9593345609683713651799960179
84 19981716566356069927067082744
85 41621429044073242300251348112
86 86692481602028265029252724269
87 180577661927636700972115681187
88 376123046858030907226298896097
89 783449816795269860903820219052
90 1631842900394483392218123787189
91 3399056956796121436293409198742
92 7079892353106031488540942352684
93 14747071495477618630564322182193
94 30716723213886929482382987987307
95 63981320838586394289690972101593
96 133267130968462693129202392103480
97 277587993640228058889449491518581
98 578190772231470225410218143053016
99 1204337489402459533319167818751076
100 2508529525713237302904582997818389
101 5225114076027374477147850992241391
102 10883466335789125749656394002127311
103 22669575301405657959666135427640692
104 47218830439144593348335447011940391
105 98353772447801158508710624005592464
106 204862838156548574148512440090997782
107 426715763581074531237212675626319619
108 888814478350353087740984999058394441
109 1851340803465462860709439256290786757
110 3856195429505707758976641061416946652
111 8032191940412289070633459958461158779
112 16730423467105626524856742927826520032
113 34848316190713445174686365280335320022
114 72586326399643899054726586040921876581
115 151192250800163855327811118713819778109
116 314921773680570604724207744817233392969
117 655959879523615590350819793346853786222
118 1366314099543417322118988407406403111475
119 2845935361188757222873216482586641257968
120 5927866338165030012456952458923349787504
121 12347322574763976907987366460216770465373
122 25718536274222019478725183223549119034677
123 53569866415325941057899183532833847586719
124 111581985987231348326953113790105931881884
125 232417239275082363571250244369491340484599
126 484107622400024253722725861904874179624648
127 1008361179950748345671280931618103015137312
128 2100340710159309169183131807807757592336437
129 4374857398171459867681505357778460240882205
130 9112500726834496406543386439386646744770259
131 18980676552646882783000442639689577648298640
132 39535332765165245915892966545690553123324953
133 82349217814374236779339675908899253903866714
134 171527286984044100113287008762384625428615244
135 357278819532806558984224280749429236684723017
136 744185212839428171554305310271434763919271721
137 1550083399441427224443135851725601602494451933
138 3228708611542203486936337908414037942639859192
139 6725163719386922896979148779806338874988533037
140 14008017198013849589706041008377463276788003968
141 29177673421621798832021872452497153385084054344
142 60774931658419314419676836371861111903611789393
143 126589725432276867796969843077891243231237661105
144 263677025535065672951057636427520714759620299721
145 549219891250493370099322510944090122961419520158
146 1143984398569426564201147447697721131075990511397
147 2382835483114797372988099625467586580560713520374
148 4963270118329441151370849234816315112386089250816
149 10338126931998941048021426189156008290416644504493
150 21533554355721445101143933166095317244439130728749
151 44852810600726042543841006718756207814091308405639
152 93425091022470420496597288625731256053147866255560
153 194597593401224165249228624463196906900589907438857
154 405332416496113422526578085057782366296706669982776
155 844277602438819704084637142395181839024480189766616
156 1758567916913126230157647285320562933955385409170113
157 3662967553412456227017472469259290605950200690661953
158 7629691063582225008726913052539348300067293540789623
159 15892084864579420230275886192964219202759464289707060
160 33102040089839559044032506989274296693424486970320183
161 68949112384178090128145885393913494547471005848987336
162 143615914242488583235963811448438256978372882718184370
163 299141373933529509300404171735213789477151981566790567
164 623089415570500638000568638751105622781948442040022511
165 1297849363743016768113633004554538658063406643927556059
166 2703324500532379311756876951245908278911975851976333410
167 5630825818069392111126729940459944702980046187955318573
168 11728594917597669915904049789008458180145256592232485006
169 24429799242648671971948819718736918272073817998057697852
170 50885470343691654735397482741509583798995625637216645551
171 105990685998476782383657305160409557388175328458025453541
172 220770783683546930221725054358712086046646170494922130847
173 459849277080528151252485535191891764937589930740061062522
174 957832139291938737079577745730473450077888750597428131125
175 1995093773378148586969429992172399078083264072389384813664
176 4155633239113541778910190581795865058575088350288146526434
177 8655877835626936687437805369821823576103477579255525309293
178 18029555396050224355492382170058229765766177977267981536105
179 37554235352344139324704053446820133104187043203141434055461
180 78222703745664313125234599012973191575434338969001901407114
181 162932127722003561466960132445270494900011659463258094517039
182 339375611113511152139358191439341676036180895198640108398504
183 706894388808894303384095740066429708183818530525341693166598
184 1472408902956669163881387946280247921991828327965294399578283
185 3066919237823979906552122873612319818339805174035135088228715
186 6388166698928339239419312795736118047048677788446964348678279
187 13306080456842615842649450512385597449067510515296062776353470
188 27715584773205502423546384423686167612205537414257960616708171
189 57729520539924764736795477532440146126654633741750464027403544
190 120246335996306941885747706174507004436591634585827903788115528
191 250464256002536795513759931706366640327385834254674602551679891
192 521698583602105983913169504620558518424440377996562618545238181
193 1086659701150925185879676228516602318589191143248250671615562489
194 2263432061085432075752026838920069340883282432268274190376780386
195 4714562169440748801832823063751877107215309490002347311462412965
196 9820085497667936281012729821554577713357540365384611441958115254
197 20454514349465646393662757387003645060853743791167461010401738802
198 42605245740244887171590471507865587934729779768900272215695327477
199 88743586837152248807468425581223937193428131065767269220108703773
200 184846350367945518203389909008214793894915331048724410664701633129
201 385021324404827391627497379021443287496573137414061395140428676552
202 801971040186109362591695152967479672502008391489949210371749180139
203 1670446570084078165489228054143737008523408740025121147041271347510
204 3479417083466679731129694319764453329697897982772210893868181915222
205 7247369344700395568366083322129100087111173464771551294803102241539
206 15095736172397893030240693748494069356496080821717793727402202147039
207 31443305855944938137099826211351466665264392969293961464310702647913
208 65494088554898101632006323344814228376175252200280191337996034368612
209 136419359375417352023564745788354379387856841222415128003892891823975
210 284151470760193629024620603018137665426989223426470039798876725973454