1 3
2 7
3 9
4 15
5 27
6 47
7 83
8 161
9 321
10 641
11 1293
12 2665
13 5603
14 11957
15 25767
16 55917
17 122063
18 267835
19 590085
20 1303845
21 2886875
22 6401619
23 14212171
24 31580661
25 70221799
26 156218863
27 347655099
28 773886975
29 1723025065
30 3836799089
31 8544630497
32 19030571993
33 42387290861
34 94414384599
35 210307385845
36 468469292855
37 1043554871749
38 2324636323339
39 5178438921567
40 11535747282169
41 25697735368653
42 57246063668659
43 127525674472219
44 284086457764239
45 632854832161737
46 1409802127119771
47 3140599707882855
48 6996281556201883
49 15585551325659503
50 34719799363064301
51 77345019263116941
52 172300912239344517
53 383833486182816801
54 855063144731013533
55 1904818265773554927
56 4243350734858454801
57 9452884040306265139
58 21058127154706523025
59 46911051390144097875
60 104503442401787614751
61 232801638012753081889
62 518610697358080560257
63 1155305690564635099847
64 2573667014351256899527
65 5733341381776622954991
66 12772127591878408122633
67 28452386257333518768723
68 63383197440806994763131
69 141198340474179263788551
70 314546633385556529553811
71 700713509088843927578877
72 1560974971321945557474821
73 3477373891402692879507581
74 7746523426427635205279637
75 17256880358717557225059017
76 38443041266327368138174411
77 85639315520657646112443785
78 190778151825777502182948891
79 424995260583690113109664673
80 946759205898633173646972503
81 2109089387838372500418810699
82 4698404851275107328715834301
83 10466606239692871055397735905
84 23316391338279285452557860279
85 51941774878522373432332218439
86 115710357507947666995671360571
87 257767218505531367333629627557
88 574226373224496601403651591087
89 1279200394910924077700298122283
90 2849666484586004334924881689855
91 6348183682314344907552905382523
92 14141807921180809205126702010569
93 31503614464855489403900189344489
94 70180399131592467397482433024201
95 156340423343044835397901351820437
96 348278554604096809724870629737297
97 775857893968925892506080248763803
98 1728373635632724419151312608644077
99 3850286821300651619210097243767455
100 8577259164715113551190891513141973
101 19107505023182123935339694159697879
102 42565665931242010766368690594653603
103 94823259968894718570971014376819613
104 211237165786459605038848773945580573
105 470571674335330133999640239702266963
106 1048289489504944758121646881132807643
107 2335267747168869061167223262784025363
108 5202260926552467289299260349666353981
109 11589043175346718877092049587535935263
110 25816836874626992766803758566704059847
111 57512001303866192238288749045704274291
112 128119115058075971362086380384934174279
113 285410127819027684536458514465491412049
114 635806304350047635305365852594758571577
115 1416381611053380816779092772507180514169
116 3155264196665906486018028516605851946897
117 7028961738184089902540812338135282459333
118 15658372813618079878940715381353227724895
119 34882056312572349915331638858027880567581
120 77706532286372374962811525426775387326367
121 173106341720934603215278143259250110431837
122 385627883040409197778190880271678654478435
123 859060752482203440046666348128251352965207
124 1913724107906267742877381381200579383851297
125 4263190875150021008181297819565291646312437
126 9497082867314009725586867922830417683063259
127 21156590363891544409771692333843578680945235
128 47130400153294688047085951096398221193490087
129 104992089008859488391945154141588160096394145
130 233890200774662386262365313997722640088515683
131 521035694544526799682612093649799024303547759
132 1160707862451443939082416474636708145694430467
133 2585701432863093602151167376347844842443618279
134 5760150435949980984598730638712864146961551845
135 12831850043891559550810724761738620347289382117
136 28585429734833688305352448913496328502880125101
137 63679577795104993253973978710421731439517769737
138 141858585502437669035214175474940563369905311397
139 316017457676977977897834824125821249414630220071
140 703990056032981329739841481944543679203123797257
141 1568274115729097689869696428643606100942914022059
142 3493634151489575294334819986940001931829915019065
143 7782746308211496805150709656125768969382795893467
144 17337573847609103879474017803727741882121793767367
145 38622801645756862728754158505564718195004532392185
146 86039766583211477906034564494815214475731857379065
147 191670234116918279795940200945086226081754782331647
148 426982546621676563539297503718749209714912520235535
149 951186270312171360309904096446442000134594196444855
150 2118951530897182428883881580719628055760546234557713
151 4720374684148823211358508597806071249954954207824075
152 10515548295396231802509621025227145302883227013192403
153 23425419241428240448939404368910172973304074856032383
154 52184655637682963066350057364448956625232732106580891
155 116251421413515811140460448004701787942489741385474469
156 258972543088010524242160634357830185813182179578890637
157 576911467042707841868348351124521957681312054918417493
158 1285181961132689801273543568604418334517844295563957197
159 2862991581165077461204428705987095910435539352175643489
160 6377867914204121246791863614410268281981753974905755411
161 14207935293502009850941666488097641902339557269920496561
162 31650925986530146308097264186544308995609537537388232771
163 70508564060182148352175048634765495372184602393170826361
164 157071474242002887951158063022252746877062755627154455599
165 349907111985687511393055101075009310693964538492782806787
166 779485820764161423418885644304035949271081991049868953253
167 1736455544799647822755620715796350313447312991111736534793
168 3868290838323964756114361760233185414115745578409763826335
169 8617366597535112941724826874814844324659933232449594090943
170 19196852093078009064135570710654140022752138797596792890579
171 42764703823662753605862049882447449814866732234250216441149
172 95266655400498223551271285249756590274307619152996986768183
173 212224914934999537436542770849594789355103705357664031217203
174 472772076754698827562937045969793652758841154411572206680103
175 1053191311809024694053312870026655583348289366886784632922163
176 2346187505159144210096868828941962258089700615570965358053697
177 5226586801129098521155142734486723354086285558607461812717313
178 11643233769537933675589439172382869301528692780032972222021809
179 25937556912442832343908223096495578393392834362422865555214205
180 57780928554946430081666125303825567890974049967838512075539481
181 128718202564028099911896337389686293914153369295533060811501587
182 286744711199276970587283179787778728031936576253891099471161957
183 638779347154548152258854770986735332084841315931252053704675543
184 1423004639369333270522471648862985875992236356612453708425491517
185 3170018274208113633347915393341402829812331297417975534138930271
186 7061829301742155884652964809836644403759097651380672080575289099
187 15731591673364008577436036720057424403672267148708641392666399925
188 35045165495065374384602307530498209808202679363909198551494529301
189 78069889562159791880325235758969685681235426435029128890460508491
190 173915790385011471408226921931278443157157356006684721954659334627
191 387431086618364085863301498046996622740696824325216642692732107227
192 863077737484281935485556837052834396743200871780168552265709206277
193 1922672719535146760274623189746423807041993893110870139696077558743
194 4283125639666959385216021755069287259326058924559840364594280124575
195 9541491413893828588250884633585769557046928349220160878374896237483
196 21255518997217322647384253260226160413021906602088702097195840437519
197 47350782832879023202750264806082238647890765371616563692586128339449
198 105483034085406056837043630693303390467427292907447470668235873387137
199 234983875961114959467832012473733023957696399689925093925597248699793
200 523472067716605267043902360816925618826010192950312202054299403184201
201 1166135355282178555922627800616082252557069677812030696437058671628061
202 2597792223701405668046749548488168766619826854217853821429552935013735
203 5787085012863281910186710926499393123833725455636725678886257850198085
204 12891852027483875360032046467985088111063682678955435475246310003762823
205 28719095767405918998862264369434043641206225919286440540385454383298165
206 63977344755360766038189843196144841448990757779896087892564428746321339
207 142521919042857146294555168647094621053957380601925700529314799782085583
208 317495161534610408915413468061038019214489030704195660296687078002440137
209 707281927403575529693284395087295453528046118030732092187378295712203805
210 1575607396389202200634848963359962906997890845823461866962863348374426243