1 8
2 31
3 40
4 98
5 277
6 577
7 1245
8 2868
9 6381
10 14206
11 31630
12 70391
13 157783
14 351429
15 782244
16 1750653
17 3907576
18 8711942
19 19467545
20 43480329
21 97049939
22 216757294
23 484138155
24 1081129678
25 2414527058
26 5392770159
27 12044266507
28 26899761193
29 60079289980
30 134185475021
31 299697723112
32 669363873122
33 1495012030037
34 3339076548163
35 7457747208131
36 16656755068500
37 37202589820311
38 83091331992472
39 185583220793088
40 414497377733445
41 925773672544027
42 2067702166597855
43 4618183410486754
44 10314647295483047
45 23037620726938354
46 51454205186647662
47 114922253994310167
48 256677270213463995
49 573285146036592331
50 1280424488202490866
51 2859810528226812741
52 6387347585077945906
53 14266053260666475090
54 31863034584741871659
55 71165651451891943047
56 158947508205468972897
57 355007084350466053162
58 792903465181217539601
59 1770939040362451157188
60 3955368118595206334914
61 8834260583721850096967
62 19731200164532054444207
63 44069365664247197412433
64 98428325405427574353932
65 219838318452207675451625
66 491005877273269256097302
67 1096654910907214491181736
68 2449363743552536423057211
69 5470620419202607496429927
70 12218555880359476994990979
71 27289977436574340556347894
72 60951791340221791468801565
73 136134992279169196365560202
74 304055643246635571481755326
75 679104120423593591299665689
76 1516769764422486610341684211
77 3387684523012653230479387221
78 7566347046648596077311035084
79 16899332639016855208582531393
80 37744428306521716568105922530
81 84301664368578219346476465706
82 188286614321035399327884714147
83 420535577773365768238055720199
84 939260461031507851405548634053
85 2097825392868036174759568250268
86 4685464321717297133653606840995
87 10464920476567830184439455646292
88 23373256749240019734193631102540
89 52203849258978325574293437483281
90 116596583295688661479788438318775
91 260416874027560487667031153966441
92 581637526258425208492291459710288
93 1299079459483200416174291844745007
94 2901476204445208408113950097969868
95 6480407417349950680405799681959888
96 14473901330124695754116075032998089
97 32327260652364327299709976779635821
98 72202494507187972843913039985696961
99 161263283923788038565874251999410230
100 360179338946459688704773553386405993
101 804455627142122074905365287685377520
102 1796740640186537829794794457163613192
103 4012995644727584683957004293490244375
104 8962970884284470320087340053898726413
105 20018672877972830686834669279175049345
106 44711432065226168030488061108878500918
107 99862371971871366638388536614583691735
108 223041241919969753260182049458225150746
109 498159563155730269485699257524496610928
110 1112632570672971377465951041529074832191
111 2485049628436717041057023157437669800289
112 5550324355558148438960541284103324807907
113 12396573532932350250074555189298671298934
114 27687577430228414213001346656080492075287
115 61839825490355307390587853902704484299820
116 138118404411304608707792533008390442405840
117 308485567122111901962452591370590177472119
118 688998294820021485452095215042055834560163
119 1538868267626222912831903598329129317084053
120 3437041227693496714092672420620802271307334
121 7676584571522369324710232624621626902473093
122 17145546643117091307346703930267972685468364
123 38294343917194105082778103937809172339883742
124 85529893363711188882211375538068386001528539
125 191029846982786928408297821919116211902953261
126 426662550403109293263637705732858312841451145
127 952944970598698580888843134645279119183991548
128 2128389557816548213347622779017764515787985633
129 4753728966087591444104135181901794807445537592
130 10617388626075931935654335520071262945313463862
131 23713792275773056838245779208692766037915681447
132 52964430699787799455155768646397868004263959899
133 118295331540816379750187764229794955976910492131
134 264211004998260697224713236477105772748552796660
135 590111665886871598877029211709958726538794285073
136 1318006334437398584479572505602028226297167160384
137 2943749120781030953654865219677052120192568253874
138 6574823397793530117066712011336429908148429539037
139 14684778131060297048190745319027227853751887423389
140 32798251102962720486988092288320103531581516011893
141 73254445236573951486317740865811118773552751726834
142 163612801489695073780469539702641080946285452066697
143 365426954294116459380241186547849727313966346959970
144 816176104246249425469087430646862591193707537239078
145 1822918165490426228581912657358520836061106029305351
146 4071462789447687154876952219742010712155551629604569
147 9093556452325671520374300684106291141689047199474795
148 20310333958093599904591449791506665504202895162042118
149 45362853098447631110473666142494673578370213469873627
150 101317311939684677610652780727430028251963433810553846
151 226290830437970361590795320960854181272844825632458292
152 505417474664060090707659483110118008813440355203818741
153 1128843016755897883588960574617084869620710338835347719
154 2521255438042672887651410828532499403721531548759526205
155 5631189536103881154424692457034557507547319087955863030
156 12577184807638336342704034343857118681491033409782286673
157 28090970241952526091319616546251081035367218611590542932
158 62740797817889027607307566804169165059867765624055118338
159 140130713781697406168468166243882553343189748991232827989
160 312980032577288823079272023069895625569687243398485177201
161 699036621940585279022504576080488716706687021418940059105
162 1561288733949615726911545446889865338953295671852554650834
163 3487117032568259414627531117508605427676625095176262652155
164 7788428196792507877152277887764756983461398068905285993666
165 17395347850403755999275479212074410036695659213977558741300
166 38852271496983811109579760976237004976229911634194932840503
167 86776016982052148685695218649998862785302191124641450300445
168 193813047040350772234683517738928865428071561852062228260637
169 432878789664135718361565619023610286371414447126350797768534
170 966828855964865778494870200160682136749458598671683728947359
171 2159399025883426120812704133920761966635149702361103930370708
172 4822988188879357950203887959030808925271124849638815494257208
173 10772078152880269149328471736537739524760577534281500455773629
174 24059289218106553653724182194214245278378591927116327913049911
175 53736093394915061014255057195076795724775292994090803538291211
176 120018829615876875929743551063355665345221091967207342619222210
177 268060414375562983248607138451781551578415804453477673200581195
178 598709269080331882383771220134138675884371971609919734343858212
179 1337208963575274708700958505017125008935829081930633132644861322
180 2986637930314284337084976327165438228933246815279079590164698177
181 6670614967269371991064365399091197484134720373339052832814190957
182 14898727291284259598715582265828199237843459337256298717175629261
183 33276103626008423591075464656193127036052172415779934017214215286
184 74321722310913080091970483648688377378534306743549841468210765143
185 165996550237425228864628221682665994485196638080749783441591369978
186 370751024518171078236722050935829435123658974013833590413290870906
187 828067342271085837274099438796879674036786613574791701833255848503
188 1849477082975107540808800848310239024798105551116424495536774925827
189 4130781768387040663044965902155923814109061156785375884112157406457
190 9226044580444485448715479992768070521363671744183933351652399947428
191 20606244380125192574072568382761377656627930348209731298447683039337
192 46023764978705987146192712411937199124009868150973732477910676480144
193 102793449584542621876880574641272155398524918281831871321492762305024
194 229587763677716295330793835684664547247403598248309777126401086202563
195 512781129960844875341095693737508758500597151433614162351072839800067
196 1145289640144015122733808535339597920898755815447559362395238353057669
197 2557988746429428915225444800742243614816117153945661864988019887105100
198 5713232877961603884555604953600950004849790542047117384092599579137207
199 12760427489520211693329733336216582272466643697673971387471008462313256
200 28500240265612605546591201353016344363325478783640116448183986408558608
201 63654896817895476001168490831266141918248507324834420278697260936538853
202 142172341395516443429253692117820809029097869572541197311292971923351689
203 317539979928154551636624027158299532303058325142804688848047157286538257
204 709221201979533755590345951134889146715154028688527554720853799372533748
205 1584035854165829390193149428487266940308301348462764499632564259435244963
206 3537922414444790809129997218314240043532364007926379522527708944151891448
207 7901901322317222413625972608435074521346541910500136283505468488333732034
208 17648788524221336747337224030931319374997006378297662570611256411542840217
209 39418327775491091154212892912783380874668156957424208287302923707418971975
210 88040295937797587610557750292788353868115168944381255233476366000493891273