1 8
2 6
3 19
4 75
5 248
6 836
7 2975
8 10597
9 37967
10 140091
11 517221
12 1899615
13 6983710
14 25640349
15 94047532
16 345012700
17 1265802798
18 4645031772
19 17044820956
20 62544944003
21 229495469391
22 842069429957
23 3089696825227
24 11336652240565
25 41596223639247
26 152624453229381
27 560007937099114
28 2054773916862868
29 7539342832687717
30 27663222698163820
31 101501376515418502
32 372426956690747148
33 1366502064036859227
34 5013944205140599085
35 18397071544421807318
36 67502194653294197330
37 247677798584432093805
38 908774769258619321445
39 3334459451488722418267
40 12234736506029007924153
41 44891467305734267798707
42 164714935869777779109851
43 604368975199637779835994
44 2217539387991012455583701
45 8136554218554222891433716
46 29854493181495590554771274
47 109541550277279508562867616
48 401927815841551878056733960
49 1474746055176697539695914460
50 5411110755684929869335310827
51 19854346792303006149243122955
52 72849199423994479267251612277
53 267296925563460028395743009067
54 980760900329638575328747890553
55 3598589626817917388837188962945
56 13203878027661120594156866679295
57 48447423309997160863504194704568
58 177762383177284694832457867521914
59 652242425168165110005194910701275
60 2393195757084871510677532533138768
61 8781069293753462623968261819295496
62 32219335887347656460207118014045960
63 118218587087125285353269113667222767
64 433765437678206888252171615377853987
65 1591564064164483056619459772006235898
66 5839737218111372649673383198518442064
67 21427055023699368657366585394365430427
68 78619751170433952431954704216753463601
69 288470126541624714560963029451738394237
70 1058449214963109287495939664100853800705
71 3883642143771048981873593482044269338303
72 14249787413182862967888336620375259382315
73 52285054545147996038582151432919099141700
74 191843348221465898563813389307164080906779
75 703908039821256771080900883398543581286304
76 2582766267991785160811109272871894107653414
77 9476637881235306988310063010733746723950422
78 34771503192153989721727368160965469682440674
79 127582951822611054614338228648655516670662070
80 468124990335292928274304654636755076968701865
81 1717635494757227811771941047304423634602570317
82 6302316162905092382719309990601913195688661709
83 23124341071461563907136883718099885592573677301
84 84847401521474068384975118149692660505692255431
85 311320505206993351870597314977871847149821203141
86 1142291398727254257958327244068731672868086958365
87 4191274322707079796774584502863918393242678240526
88 15378545673859287575195224174045437073757467971844
89 56426673329801209964627146520362691173475623114005
90 207039698720033350955906267664118817916295241728454
91 759666206007633050913681669081697024276684313553386
92 2787353092753469868114275081784542919141226783935440
93 10227304047804738157251674476545775995058920900467183
94 37525833507844867258241380001484370139601835390603371
95 137689089311934186517654947895062433932344192789185210
96 505206241763730927706977296558876351014827095629549546
97 1853693331784648690101300450802568950069672682163255257
98 6801537044171881980138004380120743125300152256223569571
99 24956073030000360525156765156036197846751772142420170773
100 91568358304007558786158406538376183125779293009211925919
101 335980914641961556966534684210407966493168425671038989159
102 1232774913675706248851415647394792895353647038223409947381
103 4523274750316253060847003549898619516333345846194071181700
104 16596715458658962119679601088439622847846313876270132093065
105 60896359213295788270357282086174822986968406342251942725182
106 223439786906751973387585321919143014535227400575616445723942
107 819841104097308609943668076985947233328943806132498432344376
108 3008145707944116789941638458631496583934477950609647240557616
109 11037432198750276861481056207822732753135834206409718028630656
110 40498340629008037551350808003511710337783472850648492773042763
111 148595757071909052046032743381207404178503029549391863553334185
112 545224783949738129425854856156235722551227079300565956710456757
113 2000528621346721926899155102418987855047805629107605024042956801
114 7340302353526822149318025902588103294075211631299430968330978489
115 26932900667484715339829610879310888386154495420902354694551398071
116 98821697449025662231966520594264928586520250919362403596642743473
117 362594731524652893776482938138728490674687724041333433939851088632
118 1330425834845153180357848184875012628556454950013034570081573917096
119 4881573691323967537323927022360463684889217141201865833087778503301
120 17911379258957209297304399480359625965017434103604481838251769031386
121 65720099141060232619175715786705895108697905761676540297152614310196
122 241138963597728173759069169729067439671234266862088833989495249783608
123 884782593528637789316525982652601831812489726215949877801358949579931
124 3246427811298090845526797540482250213104071184894923271696652585512193
125 11911732453887370535081630045119434741861586841205774690091157472017130
126 43706306839534768897490974494749517756006609451374602255315977350903414
127 160366366936671770974587978355798180665084050628587390678149744908739631
128 588413286413952269120188913584951054494368542400737385777574624147328003
129 2158995070114627964831581561948882508016904212875000795674795374592110105
130 7921744495585783242470963163401797864261129426354595225597328489454698367
131 29066317344583766268442572266921386954391298473909045005397887976051541131
132 106649590181408336727505752127108105812362581442394269266095504978132518637
133 391316689727871981576480558747801186524344786648237024183861980659390197694
134 1435811908879456348394636521081257115691334895143187507288639828249696124177
135 5268254311140441942810277213350379188080098295565855584509611659083398244530
136 19330180586474006614758705174972610795589527789344631361659147989463736573506
137 70925938543921516797855779900865932699869239083342191781447044658427872447724
138 260240132565349035696293511420990193395378476391184838964350700922209958153914
139 954868246906471007426008696565615634590611669746048802995177878063611300168104
140 3503584785184050701523363702032343753495180142458134868659320752308268902056413
141 12855288032397534357432842463165473857091479011891481770639311054152265510037347
142 47168383392560570303385634375527238382385990215759053133263390916074584262481257
143 173069353736809590087274136446904763388119016527915113360524473895293906962247969
144 635022848962026022386101620731853056145089312254369361964810899823049221488748711
145 2330014008818022491608601461609162500946414494962520269449174754772237696425945681
146 8549243999900357276043999039559027516900585047579400816718957136903018211107997373
147 31368726837358969214435274271663569159416406733251450655805192715470809912419607216
148 115097548205234693530092340905543257491169254965065467696846532407960338169381529980
149 422313779948477746884023732739446961690441921879095351459398030519685716694329815457
150 1549545854932988810670477769167217318524232673374829741673504023669934733888615412958
151 5685564787473760178423807482090977817533360726609586244698095609853531932525128263642
152 20861368412978968507826424434093847028093458433085041014542937667665645456531016354590
153 76544144395442816303959495823772226342928080493057104695866319486833625886956126361639
154 280854348825228557756447511320630572540005578046853748566987958087901101299558095009177
155 1030505545225473378336146734889694700055108653393202215428676871188469702563650992761948
156 3781111751277458453585165404862089106628192326182341976351326246522964706095199414859656
157 13873584806882688635669999705062852609918748464869055146727198797142185095643845324982653
158 50904698949650861528982874170466670523420768019248664327302492825861439795696983489494533
159 186778573182401044750378624183620678289714946462558866636847055201503397836261632132862803
160 685324461589666583664373356750676781112311507089257441476282902400201710647438787220433831
161 2514579748901413950083772088644069233365673178296420778193431740639685721422492952305336523
162 9226449175501659595705254668070972021335013717075666973291156646646927815592167745426808383
163 33853515453350109086330111109615381846258852616120975826496036954225115606620323025247822520
164 124214688310782479503454856436090893814744570846853826414100941343023042069341512182754799641
165 455766220598457079720877392121534546458141913441462906878165413077243895609449820762624793836
166 1672288927046078023219319340722833406762960353798610877767797043515367654901383995279924620506
167 6135931381331488957602483596657960001413356325370656730458210812537756514193333969065060096282
168 22513845130167007723816618401092616602174275012173332367324445643676722040066019231254372574120
169 82607381185405934753827551143632058339139913990173379852849772838558659006862746253893561248098
170 303101464314831507969771847442137079347898386995750316788284160331539237153968297143845956672421
171 1112134246982104279805078756748969149691520999023833382369662271518370047052089649188495238795563
172 4080622263262125523073946918372379591869699425736947458860956481111060676583836135055800077040817
173 14972543198463751744412313054927240967216891078139272944935898813551849949649166008384131191029589
174 54936976609702619153459734067864377347846029169256965897905267529182093439823259480748743449263197
175 201573731263281977099542941423553094078598949454103519146721812922062264071398475761924166610569725
176 739610580030093285975238962220056436746903114301417755665655047431962964696886876070375494005415479
177 2713765363493547257427950170446919350275147775381474262328107476611351064972447620462224587238624572
178 9957297322325509294101224803346417495467978537664348746920109708498773411978008683889027404497200674
179 36535129860141465806872559538678023970043720210847738750488646760330930056965014546541532512017793437
180 134054017941653337937564981769873430129216089023184461577764050467442227172633189010708539640029797856
181 491868505602501571501706245796741772161935911008913447266901274765822184517762101118887601390845372906
182 1804754758704357043920104136154853219836154962182789517679338337246205433345680089377893482513682453706
183 6621972543406236496772560185485593045590156148404659741368494896510712080508640379499059432265635788609
184 24297218308545467118287167029189580183991896628619592082793678006611043358690827808939769088514537498115
185 89150900832555853219230123594883222653278409952272083736089816219027808878911753886153867912189486204620
186 327110824717778212743481157677388068643445310821456576151463162228315727815468699447597456772112595735430
187 1200228944949376713347769855143106860979200965821021187680300009830740254562056610884554850825362070564383
188 4403857688100534565615733311492599357759089297726565526309872077630776576245886530952463031118557200738831
189 16158552598362960012995977823618283588354791641536390670564790462994390745893140726974092600260304972132767
190 59288660207973052653766158430346175133906344383038597461980261075387580237254285577819898780739790034215303
191 217540847663088977758224257764321220552347109612879686466637597483910677741430129812478378916959028357781421
192 798196826104213767219951421095410288358967077660993449300591738915362948420072188245967111459197480523106705
193 2928728926300597710645999272427675616683243457274091291584881208001499815320373489952906433330303624950595198
194 10746037622843124201101719170427553248657175742515372108057737676147491042943947725969908740854610063225086123
195 39429161078906757143086544793092366279954596244405134616590073742777166326711131147950947692015134532217167470
196 144672743382323361998571991641044401339238774260519682937279196617698341870598948918869087762682856323173604672
197 530830535194027385165819873089638028881414853671219495988215926200172840983491101326268795451373843476859286704
198 1947713511934457261857996341874325114083480054523004039808714620455183677867601310717175147052071434162752339170
199 7146514137860282923248537299803551576357702993360335532532852703605671870734187522760009745354523534639000769208
200 26221856556261111563944937150453484549010696476962808688423895398341353015315702267782167764489096738625024170263
201 96212747640768244560410668117979137347103333652021960208156400483238664043298873903085115261964791494676701519085
202 353022021485196674549941275501299539805619056823684689069738407537826516459312682984086949123906487526113644770741
203 1295301825479594565688470082787403484920303765994845228307917013866850315221222411768016683681532893896614849155569
204 4752697330416045399509164361130018103586219950425590095459569131919727368888022345591838353996574844499551396784609
205 17438508516098470486561800730779659009525284818868210937753966507523626655683421138003950720784340753723845899245045
206 63985050619543280098872393175864237952835580915271872551404006324555270862642186321587754790732480151412772584575037
207 234772755881389375175592607525175674729710360799956181863954360027678036707613515857126669320163577963077415344124590
208 861423822759427534159413500414531231659939010702385663804434146439752668850944718311213068430263872025391924128725804
209 3160720244696367689744184997074075640501269199984330157159073973797483847527228991655308656211640210239994279497832497
210 11597255846990253113842018834177777927857235594519882134048263324962401922340955665217628084410619144304286741838859848