1 8
2 23
3 71
4 225
5 722
6 2331
7 7548
8 24476
9 79423
10 257807
11 836973
12 2717446
13 8823199
14 28648292
15 93019712
16 302032007
17 980690055
18 3184277945
19 10339281402
20 33571429395
21 109005736508
22 353939387572
23 1149233948207
24 3731539152111
25 12116231458885
26 39341156329966
27 127739932048631
28 414768953722244
29 1346746332649400
30 4372857872962167
31 14198580322636679
32 46102500708059793
33 149693879477441058
34 486052973461483211
35 1578204091150829500
36 5124396494462689292
37 16638810898869952671
38 54025879618724457103
39 175420929194865258781
40 569588179160849503958
41 1849441200253780424207
42 6005097855498670356068
43 19498430255131518739056
44 63311005342919351983079
45 205569543039306317837127
46 667480113394146996026217
47 2167294314077816425091402
48 7037160433063506467136835
49 22849516394244780781161980
50 74191913686920681528080292
51 240899630502198229420566415
52 782196186783711838715512303
53 2539775064592290498582243317
54 8246597832761379690038709182
55 26776534963036867297415598311
56 86942862883208348845427979780
57 282301702470581920132685018216
58 916627870016696374888272810711
59 2976271998143198702490681924039
60 9663894473086397183256457774145
61 31378468246589490076226470137202
62 101885246392572265984084285965179
63 330819316956410786646319066776828
64 1074163574673209827403316088230268
65 3487787218020156683122750326455551
66 11324773959017935237840174169672975
67 36771310061641945917867684977861837
68 119395693772122274845420130197726886
69 387675382449777633957734715291136383
70 1258774059677796466634020480247182436
71 4087213697462438804269114239686820768
72 13271099511695192855499183032242145607
73 43090989433379127918515250203336985863
74 139915563794186921263850267062918876441
75 454302981882355031663659017126814612634
76 1475112516080032758653708733459896790387
77 4789660252900220524550439831601515152572
78 15551929149903261102493605774375009633172
79 50496796748195015123819098615725854040815
80 163962069094455729528684298263980727557615
81 532381494133011818003000505399923523176357
82 1728631852846519727966715836031459104576910
83 5612832368528983461344260446021735111384023
84 18224752219698810756924007719319844452635012
85 59175398740166672744521191756500270699447832
86 192141312751169482642406172912604021892813111
87 623878923534546187501827721743338329720013575
88 2025722139905880714399222762997567787942637041
89 6577478471073295929627553657440412983285916866
90 21356938439465741549244259430959996518493775659
91 69345543510794812882855197973155072480696014140
92 225163565388252911048437986937455796275803333612
93 731101504315961419494303006279308543013334358879
94 2373871672761084444063742307744963009892547806863
95 7707912903297906614401331487986419587658536214653
96 25027435984238987827118506599741628421950728590966
97 81263574174168583893248286378534587593694973473775
98 263861167868706899117931723782209587024429032037732
99 856751830282761980057287407239582037981926047936976
100 2781855718375737089472094979883187255356751020932263
101 9032628778050820466134682179760653635916627849077191
102 29328761410282441773898128426743726685424559167729353
103 95229890101483023162154644035037898866979779765115882
104 309209510823771285633519131794487787858268171668280483
105 1003996974920240730968565923188955272774886738918436476
106 3259957699760058964203869469212887535591804444347615364
107 10585016160102621720841470938725193829167969959895738447
108 34369331576872995549952703801537599205063909872311436527
109 111596518623509306388918562844549720585903534046530367317
110 362351619816411180365718062352248201528302180958678955870
111 1176548318917873059045031638495480283331153610386524011975
112 3820228394314407519419768381208461928071858500227076691972
113 12404203677881210423194370137421676141900673019774918343880
114 40276196342437480058498272038353089424403367707898655579543
115 130775988039214545272744907748443852198684658921070844526407
116 424626965819329056435929276649522400588903761377737207498657
117 1378755097203795490601675208795301979176814221070159625914386
118 4476789679142217659665545291827819344549333196005445729106395
119 14536044778307644411153604483016807248274684414984008097544316
120 47198240913888711588376425872912422153254237119957525738997596
121 153251725578739909134626047758289086621172412305889025838828479
122 497605227188674920554025288036987707434611323224683982857701135
123 1615714023384823859550746579508116439599276379408043284994532397
124 5246190479370809683564207217076945040009886369998001553665283654
125 17034273483733780181070581896373014269888384896766432041216925023
126 55309938565828866663518412758911517548981882643252194169087455588
127 179590242406112461914732779633396447165588990205660380151801011456
128 583125854119322889773624003509886144803942040065555167785697248775
129 1893397754725768544043241752507963558575158141737065752186767630727
130 6147823891319017843489197521113897371217727458497658134371455672441
131 19961858782359800842960161094031591649441630482131451326522369826618
132 64815748318610665697908862095982537578476945801408373578569882729171
133 210455412790213541275272541436837035366952673572750818068086650358588
134 683344432821763513031869695702321543013343323537435300195536325244532
135 2218805435686146983205622091986568040443477522052079966147731606800303
136 7204415994290367379112164827155747979504280342608538847633526732892911
137 23392591790156718509358961279561653197873879904267649741476780348907269
138 75955268420727535255327439526860346152787194987739095587730472953979182
139 246625207356987732599595594784087559556196975855698118337425209409345207
140 800787018050730169975372298038837374062135589256323667902219989671758212
141 2600139114532451989534615361016521859126283286135168725074279164856699000
142 8442598671714866660420438611633672610814799870993599736295501095662290935
143 27412945689430351534869873190108069273378435227413309998934050478843018887
144 89009275531395009701361349641754832561129660197240120301971524985098047825
145 289011302192107805958007947679759419776192489492714341252548823148094416738
146 938413803461599323116741513738376172787562921507544294449849016308726815627
147 3047010479686744789537021232255079177841789330778675545035923667640165625532
148 9893580879856235814942665026524898272259761614340826299733073063496561650636
149 32124255324622309660607939252832392467035635008539622522899672327950541315615
150 104306801823660878202920727337267651879461394687431830361135846926413502299791
151 338682058050426768865898666195868802867352925000262242968014273727860825255901
152 1099693734634790884772576906208570495527031891885259855196155959408773653796374
153 3570683126695054688870413261204907312310503304112157648533830001603116819746255
154 11593935283716954904582503534968982391257678094249491354460228525290803001208932
155 37645271393049237274462615013824038577952402538459770736294318576244087741363504
156 122233428389639511633688467120511205854526447430914063203244051731078737519310183
157 396889448873619089426249149054580780196175500018061182952914575723219964149578823
158 1288691945423307614603577557563660704431671218043281306281402886805871483373396521
159 4184356462264463048094081360611330046835829537538953496892771031421116369488819850
160 13586520087656088642275190606729266787785295879453140829728352411993572911353298947
161 44115153610116972537415042427542014362343173390075264473566538758247037823206972156
162 143241003986912793881518149857945801131839921211196430886355350350694868017403886948
163 465100618361518222825375685331206186272925861594983708420105871615985686059130900751
164 1510172221496231323375184569935898138935932954097815221255963794734006260014438154223
165 4903498401298960073805186887550199378173949522130370286645539094324812051734809253557
166 15921559295878930651600202703466814243527075747659943814112018574836008384646548243198
167 51696978293097124138545076761968773087527614559615312571942822102965175872838323848871
168 167859034091510996856929354476593179354649567834247270261687538160134641108047139038724
169 545034859994851170104976514514620072491609227561204419690892776757718158687852300343592
170 1769717073718286993521851522475510059417676345360153789456281476930748122663816991334487
171 5746235242713838943836327879766423041493375929267789699397738262267566302300018293649607
172 18657908631254323928155506778493674923452430801739230179941895226511060934205041820584705
173 60581848773706872971281418136345346427719574778449566492779328035880654979888916332360370
174 196708027323722260231310377890531105639376665011080241083643007082604475596514349031943227
175 638706952607624387257018887413077124554018307186443036641480962424249509037443288986138620
176 2073868447869495247868513587858544335361551120644183303198326097661501346588019267071394108
177 6733808551025452176031764992704790035123022425113338537226387720844614154311950950472082047
178 21864539020517913780204762323785761287999823708888035903583462980678312201069082438918184207
179 70993712244306351092701735250558610564622535114404331597757314675985377426061725758829822861
180 230515135649449724958311867302783275130236755743806781104512183216701628078206085111112091110
181 748477943801928432015553687334350473551448391741495951839600491008274188035729153441499702591
182 2430292617357250161420598968105611327540443959359043404168686670417146549135470982299655789156
183 7891110559624129939967984583824737071523766202090048090910342589252789245541186075960392821344
184 25622275037779077163331882797824367865927615646037475981379193414769341120928833639445529074375
185 83195004448507856338272105454279028228035924977006134765602598208747116680532522723764944232967
186 270132482575488948651337215068273671016137697210895866030648173144372325922630797858111939539929
187 877114661224176682390385325413518553578400551838479997541004469884148270650887686587415561376218
188 2847973415116457576382175442112229770023212500904030926286735908763254514399186168512171113874483
189 9247311590812716736219902473148311199661796890700170512218300897655755274013235520894474140655036
190 30025832124589014905196845038481695931748109999915147000912093505583397554321948279986759581404500
191 97493264493185231685046985795630842230792981156278742857537398050745710641929514443079124176966767
192 316558641309204785730273761220412346763138042672603002794432730117883923157729118056369537537061871
193 1027859451711501553446283736366758376362680436425257703827851355790528749491390451903359702204913253
194 3337438675195464284534823100306948643465366907246949245230197796296085919152507065621660409979161806
195 10836595307017516887726686844554605305913889960355803005978313576855141021971921734744513374203391383
196 35186203935626300284870779357298093045139928794722577262338232462289718344435956731895964113346899332
197 114248886511221864382528598819469782033681671118725017521051478646613831509500760316634400731493310168
198 370963804249369037091145004798114957203482672785645427037206312036185988502859982926540732351588546231
199 1204511906115140299445424210431054186860463266010599607322060920763536671801731309464793221482329769479
200 3911025591590709139062779622186050973115101964457850491908118210247181259500997410081356114033610880177
201 12699020325512072935732497853142044701616212899011300242645431838690872255197459176544561973625664330242
202 41233459984131250143731235743024971856250915974319997869100510852734810390783042731699466405408986139627
203 133884203559174522243323971218458642044672404441990038381538081441775999682231456009311316299324555596860
204 434719278216597183289964939487285423787472739263041504935732773931162008321656482832904345037794525476780
205 1411524629712070033133612105868700238525580185637587292258535891857888853905676720840353293798434279942367
206 4583191682819941588171594863638247291947736897051677470059820897144248219280676163213651715064728802448015
207 14881529914043884925346266622466320452372676110695905101683621908505069981290976973859043157570832858062653
208 48320024103011845130835376036370818748702539356807047980317720051517749444676504610853658791264225755567542
209 156894132713615857690270875310694418321224377016911486761546689703702575554917337374327686725960860431909807
210 509432048864052102591688386957713499566279325054411051027510750117911451087818636180375524039789780484206436