1 2
2 3
3 9
4 17
5 25
6 65
7 185
8 385
9 649
10 1489
11 3929
12 8609
13 15913
14 34545
15 85497
16 191809
17 377545
18 802961
19 1894553
20 4279521
21 8785769
22 18612785
23 42501945
24 95817857
25 202153993
26 429672401
27 960801241
28 2153871393
29 4621792425
30 9879318897
31 21814759545
32 48590291905
33 105307999561
34 226402762513
35 496404364057
36 1099330958177
37 2395536615913
38 5175516819633
39 11306764544441
40 24924824962817
41 54458763152009
42 118102739338833
43 257606837492825
44 565949920542369
45 1237891531271977
46 2691865255477233
47 5868752740651769
48 12863096769387073
49 28141761905399753
50 61308473742859665
51 133673595549470105
52 292533121934449121
53 639896538265748585
54 1395698022908305201
55 3044007761756949561
56 6655148948312374657
57 14553228585088759049
58 31765224645495653585
59 69303764650340404953
60 151434085729282802977
61 331044551504203950505
62 722862317151424335473
63 1577600754392905586041
64 3446116008858707194049
65 7531356147091707978313
66 16448796809480865741841
67 35907510342555960434713
68 78424560449152030851169
69 171357330731749700951785
70 374287230506709888994737
71 817217021511758330015417
72 1784749905957743140156417
73 3899070714072522108575625
74 8516807756325882724877137
75 18597982256460336893165913
76 40616244579690160495545249
77 88723376757188569111503913
78 193799735145822515840933105
79 423232989198580844332570617
80 924309044421940717115967297
81 2018953115899436538935667913
82 4409961864175088239498566289
83 9631291810185801622092231321
84 21034372607348206341287143137
85 45943150106363665227330091369
86 100350915005969584747821808689
87 219171889055541704785308979513
88 478671516291626593269165419137
89 1045486937134659586176149735945
90 2283556376379263620322657944017
91 4987499281220174218905027146713
92 10892868429441866072929202016801
93 23791287293263406705594274438825
94 51964293818254347941347603655537
95 113495831306743026481246774450809
96 247881731928051489896873789545921
97 541399381184731068602948564432713
98 1182497783930693382019756027410705
99 2582716734292547022188923589379353
100 5640857794687426648688930026507617
101 12320194038218711827161116741063657
102 26908963531631957390653624664173233
103 58772449008867162689518353874957241
104 128364439849525612891029845584044289
105 280360682103525588936096273229001865
106 612342546303887212569265333927264337
107 1337430022192706156476329998613194329
108 2921081467714178661216660696958245025
109 6379936862574383181065962303949920553
110 13934532146608373870685437460954135025
111 30434672131260574673752594767347129593
112 66472535437145784001408525929773495361
113 145182873496622485608730637217306264009
114 317095892941761402091169938160973059985
115 692574389869063605905727954750894053273
116 1512657579813311552538243611488492942305
117 3303803272262105050266665599527205203561
118 7215874571357307598855539512364324051249
119 15760297665728234076617827283090844423737
120 34422223823788710069983901428899579074433
121 75181815541475898453944602129426918792969
122 164205382505095979633499909531038461984465
123 358643148585889264068540829961577380354265
124 783316348440682752575340634559243890155297
125 1710847606513987447278583057198877958247337
126 3736679202263715933783024792660077999655025
127 8161326519597176321811678795797008389447545
128 17825242905960986250468802309052291589098177
129 38932273822659323386323406147760387799813193
130 85032360206766878748623138372730612128314897
131 185720150902211972427345800764202122362235417
132 405633425240810341860353207342662720672225889
133 885947863155671626037777287234410592756451561
134 1935007435882667098925160252016017284410984369
135 4226270968663923627773707957261406345180231865
136 9230644565299193318120592868630392897037962753
137 20160742973863456599842203805639660615763380617
138 44033279042740757174342549540020652424287518033
139 96173555054302198427320594840075015671883352921
140 210053700349777902495060417080070051263048902049
141 458780431409199661547570935021261477938959289897
142 1002026952302144123538314097216474631801452533489
143 2188537600829053240980703218337509663157286035961
144 4780008365991082093483105132898030357991001645377
145 10440065665740053458283756756597653594909959067337
146 22802253451300762142516214831891155880221525283985
147 49802639446148461009900953547559513436326481591449
148 108774472495373348577785009927227921858924219629793
149 237575456219285547162460276969606136513555551544169
150 518890986114177313776449660227083401837820283549233
151 1133315189642146592794735198332906369777271786740537
152 2475285633998932481960087728788077012029447448085633
153 5406297153544514447937172080883951821374942515753993
154 11807949281617067091060684428760437158671622640188369
155 25789864426977994065564850320270271860405408959643097
156 56327913053823741034568372394216253094658393835088929
157 123026382438544512345882423858054866140421894502467753
158 268703193716061470219355998071150246108168316619449713
159 586877430294772838539908127765391098605281878852232313
160 1281805123740128742568483283510688973236572908536510401
161 2799603938326251011826055086085836806726056069895283017
162 6114643978274878436568691664359801815333373979786736401
163 13355057313262752091452373724036857424152537508466855705
164 29168919850746629264228841238084752207095449014233163617
165 63708141874045615512897856347372629328819762864265608681
166 139145614019833662403388482288442763920345297981691126961
167 303909379205838668374076928558154068184118906278866927033
168 663771638311682719870119398575215244104425790438862699265
169 1449750549490439533962654370228499295708778404153247129225
170 3166415238815413208313687236064602483803745068946180291153
171 6915800393950162603071810234687525463386885185554522107993
172 15104871573290376774001105183425736823584746582345389879969
173 32990707258643947558442619918480003602089794725286442353449
174 72055346683767042619760380733685648977279488595199349978097
175 157376831076446338602399846600169236521039691012502261376761
176 343728373097491066161843047657480821991300554845592322592321
177 750740716649471212904916124885754985036059297791412281207753
178 1639700605520592314353541257276885339855812757512310342029713
179 3581287129273597391033855757010107932374211904950751724233113
180 7821926450221883740804145746728447192066703254380210794696161
181 17083950931833494617988059363640680376713247580278068713281641
182 37313234886967201944405390480984805934117777318143735936095025
183 81496224111180021686118752534931450133258665737257280787587129
184 177996750280541382410714238426505741747332222567734639708860801
185 388764553588102226372090022270929050238210557817142052763797769
186 849104704324909500538671795057560502170389014265217278035065041
187 1854538411008052231961328711768585256829585447516183883147698905
188 4050516622607274177043806506313225523720831682701879872188774689
189 8846775477772578739711532955236044393553542827234275598738652585
190 19322334318266312937353561497989580026374082592940615625189311089
191 42202111259795872644425446525826460118284337639077819531271973241
192 92174069933447841621435720932689386443180960982178426421110777025
193 201318344596950908040469796165960292550270992756311797023419020873
194 439701489867031285120434516491905217823827971625487442236538777617
195 960356595477634743932413168921211939505384713107207629735375860761
196 2097524824334433228719981131637630441650005387709439896222972507233
197 4581225778418065024396012102831480030908893583953001237228790625001
198 10005902859514958321999205997374281175687973187910305936826058899889
199 21853996468220863943954340568178430465183504824621728474699762451129
200 47731540893750717652014733323010822015540513323115105776384315680769
201 104250954753764292212591077915213458976882767564687606402261185622921
202 227695594278659105169410277050550117540619189899628491493647803021137
203 497312314894073261696686078162410755578051481590293699594235531040089
204 1086184997448317832577287086785156464105231656163161564218786482323361
205 2372347946358540766762626466844485231611031830613242420443890926843945
206 5181469816786972111772462276331579440445876728489797433124166290198769
207 11316902100862871457564157310525750589369746914737468694682752362671097
208 24717363540883370685227262073788967970429041560625704125429451831524161
209 53985450703033480292810988849019479963363697601132290338781414802440393
210 117910184200756707947069373535568869157609470612063109905216948030869137