6 16
7 35
8 134
9 435
10 1213
11 3454
12 10484
13 28249
14 80302
15 231895
16 638406
17 1798515
18 5170279
19 14361074
20 40675562
21 116701060
22 327587324
23 931854890
24 2678822398
25 7577813175
26 21658478151
27 62401989636
28 177658786252
29 509822342794
30 1472491312385
31 4213745453731
32 12134760359950
33 35128472343635
34 100951452459859
35 291601277607058
36 845933356452066
37 2439604646071384
38 7065403952539810
39 20536100992522310
40 59401386991590424
41 172428704396217751
42 502050098837133055
43 1455913601136114766
44 4234717246888240072
45 12349447131841684057
46 35892048785400823681
47 104583458200628844604
48 305427849440761744390
49 889409212527795857317
50 2595723176622815041573
51 7590504413241789783724
52 22141512324420056196624
53 64712005260023672939448
54 189458594805201932675902
55 553493494588600810966958
56 1619757867914516877044246
57 4747369116374976329298523
58 13888127415622534263048791
59 40690113367365438171403868
60 119378598576540891652952842
61 349664021770673012431019277
62 1025553657482273762901884166
63 3011592350795191473320641741
64 8830882817978971418455804942
65 25925920801794269992288784155
66 76197637889220252357239619931
67 223660579541039179533633488578
68 657214891296566782045511798530
69 1933111019680735369147848117928
70 5679458443958543017937187678074
71 16702524069469791168224469022814
72 49164201861695893850837477501656
73 144566682704870746252835891183007
74 425474421503446821498806634643839
75 1253244222682722316674762110821150
76 3688033700127209337452300112451176
77 10861904685213487514122624533905541
78 32014274375980711525967755327063159
79 94279436639352964917053734290865712
80 277851223647782525828174917785279344
81 819421523077155595832678515608737061
82 2414748350490641877315067199194100869
83 7120852904839606319325641565078126694
84 21012033319066775325991391378938496804
85 61958839952431044959916924816909995020
86 182814529783433297446663380549726178456
87 539725459433622176270693263909488420914
88 1592430126099297987563832129994292995474
89 4701097753462579665339297264055338559999
90 13885900005254043865929078750847799117463
91 40991821828209176865333338416091350126096
92 121074649695679821321096271248156388900594
93 357789937903052703659469578311765219633952
94 1056749449720634933830058851282627107008908
95 3122712973436449878518555103394589360497378
96 9231999043177741886290083727256177015623006
97 27280152019366531189642182711140510094661213
98 80648990407637392994300463259396563989386525
99 238528874718366901503453251084010784415694916
100 705158514399939906442758012393376028100243832
101 2085547588076692032605735002280938120023244270
102 6170649230450668328375537921051846922698499460
103 18249884783288082729688193737347653752838811742
104 53996382989551892936465239227056001577896115834
105 159821533371409213028873164315901164666509040787
106 472865581475146508164130792265142137385232492311
107 1399600971694482012584377530695637428242509524872
108 4144064790376766838436419504266734164813963002406
109 12265707821295310606185885326966553261661129252807
110 36317224777124781264346267258349390189042240649439
111 107566998076338299658088584259972523059704129119144
112 318493137464593859440203751705999125435970500922966
113 943334660900440824905750068508590316602204903394761
114 2794919121202258506030360286362797132699784397499969
115 8278224360351746602709009914745510374531361144760388
116 24526824877622334625475881449250732380486690300336466
117 72690106303387194258008497748831424778699386280242222
118 215368779317300664648344025939239086981296787087255258
119 638290802496922089767313084366407500145589677943110512
120 1892243387679594686351253612002635453001597936632998440
121 5608116952172715580514876182050364163991045477230939755
122 16625639506191133716352546359572322530399534663357930035
123 49300977769999449224463694866452196124986130030438130554
124 146157749415455998757572193664270331379968367862760606300
125 433413855463491495735020119894158489602252157772195822450
126 1285563195555325826965352107635548570017706209907191190251
127 3812238562013325606118205265754684739696786872781637468451
128 11307725127300156159751168307720728030618994317857220025902
129 33548599588129535159940351301351976530066483424324271477979
130 99512089677006313074800305057780266450704347258581817278235
131 295243394759943115235259238638960248783716934201156611231426
132 876159590494488169181569540582851546241398677911476422593570
133 2599527024613493633681918924454880379557182014586532799452240
134 7714417208177851408061997676151225700437647504617694846328194
135 22898428489754884726448895607395897104001453645356775123231598
136 67955037972542415287333582114181766558330367224734323306807416
137 201711406673732846181356097688844158516431936395655189651215839
138 598864344425066874853235444726515714268421285574440472291860415
139 1777644070113396131977329875103820832905359243828403783495271230
140 5277757922943810164734785694733880601748124151884711728589378424
141 15672528534408979157252820036116514774087451241216039017543747621
142 46531985222249416515117606088840178228494507098857189505245805775
143 138180957804667790750834989643630102783215591991492874546743083096
144 410417426289411702170375815810914712497335558944877070723373235152
145 1218794583758467045617698062740129273546547449654736399388721172597
146 3620057134739762297751835257232764833182175722502460309876901552981
147 10754187523420769333560716949370576967542094770860121039473441595830
148 31942641572880168742572256163692225697797352986594363576635133389268
149 94894398599799148208000192288870287415307707204344431034231953590548
150 281957812114785891206228643573251485642259750675485523630376982856800
151 837649560782064593114752136164738947246759561277912907962437791058706
152 2488935836773490766282499076066927989087400280963160037100886565474386
153 7396658968872582339480544071001953858919796182737592992212991875155807
154 21978373600521011814818013366867669744390462869703710866859795047432519
155 65316875767490714756071032607489613620657329260720373481599516531552880
156 194143462329655186208716712522274295367084628034645519185469492070679826
157 576980784253958350714860922599148193480790890288084625228395135114885980
158 1715010635001775899232319709662822573104850774353251103615516702586196370
159 5098435658345187856442997480983579990236961584171654797109449169828632694
160 15154835243151981370417967211835393190998639374596761456787798378300628888
161 45053606382894122065150318294184529729144631497923309125970808396173840901
162 133958375783297350159989380467417716656009579582851885200890462902941572869
163 398251189342544932187524731453792196314042170642248990541406417772630845710
164 1184147220456082947453028278926108803666037886217531855437129224313090194300
165 3521387044824421093237806734304955611243681732179101526817601156229215010434
166 10470593187574602985959735073272556696683956175756739789332615843120828422846
167 31137785469893987722240441463306082888182050263868517206508273809551750458450
168 92610711414947874545173339357469686856615606665201892090132580642065816694406
169 275414361678463746254067168979819989272014876275899783225316031925734134544407
170 819159558523359731844828635687912016152406745826857254318992497020666693358767
171 2436717823166481361953152910635792938573710216680376662602639031400596827493836
172 7247631314973147240350559432049050881226330938791657751729932769868573645065494
173 21559628968062764152652065668708623984208610978040675816935083460168117790784031
174 64141508338878323778296634799724386056458754437798840772774443004373519237762303
175 190806551841457507468603638427538595154083498048413385411690914804722075977869608
176 567674829670189744695069477127172399005320048794697514991893195746785297129411026
177 1689105148976591753219335925061171502666114880006392445726815033405156594990011001
178 5025415169008675490497518845256150470924533616698781752497059037975194987617876169
179 14953314432022361184669831235060405585229060676545224039519479227522077425229873880
180 44499156809159410740969303140253684091837165193470905684243720671976466966085137438
181 132411643674676727330073385258712463634162494796054530300726084990172716614182862526
182 394047843921488716461918952829686770751932865903514985048117429127007736987442180878
183 1172785902564012290360988255303985016245634148910175340535921824200820913387549303348
184 3490200307303183447896723893451660711784675418583998940332583994724704700654713716000
185 10387919534687369408362379484163309061591265072657147099823048903943558253760804704867
186 30920898359047697976551595965022424744310954707070042067007714544456496944368128448171
187 92032054546632537451473493740320217807446619529550756857366702997470309846915158242090
188 273949844498294171401780543714972200147529040349638383175261168456953913707862364545168
189 815542668381876501171141757737438891174152548984777206310737538623688808366725256660113
190 2427657216635999267284918581754563395920619897407962896198822656163357357022379896916945
191 7227221616799024557823563842907349863358933204433629520306456084522769715720341952530436
192 21517783682127181860305759607944512229627331259757787109158639679017215335912965264725758
193 64060484813517915762372890282288907775310432105826745043084561331470420477868828198826981
194 190732508452874750239118415776289138168370824896364096065710357378071434262578593187059429
195 567936685646505800899338170268870958077085815066260895449463161157884536870859121737707684
196 1690997764864941712447649802924857575687695349272521755137362913013251953860379463624552616
197 5035313562078398327997785194432574558277368410332198629736289827185206014593760908191265446
198 14995098632253241314241710854824485677601492346150005704154317380885651104791848435885796908
199 44652045203487690985235322450100442279920096954875102217050738922308164826117338772466132702
200 132975732624027640850108263313418171110537931101912641406066925699456603253545809713367953594
201 396042169658920799200887967075032193011273018033130699946436770530891947449344182270775173931
202 1179453805889157937719611774104466271088317737706070955636719063489738396957843394571359147071
203 3512838188917536071920348268419081308585347236278706545640650256033816659600409784547331017928
204 10463382573750697089586954433288686076304807107399189439755752284345136307529808190195213897542
205 31164323708843996589044196919469401202306536579650272519213969933344595601311968223873350243069
206 92828166476161752202749766529125940874898595590604311665588694203725649646624173358561844339701
207 276526905537968475421674622898355740127902863849299122236892862984154154528448807801219380803264
208 823697547623140722741553964098409376661172878101401061112187255859481121808207511863001361266834
209 2453767632860569717661777614612721449500252576123421324539371572905282423690558787017894487696417
210 7310271565621525675619774096532376350430795872984821702656331466796314737147799519396413546043145
211 21777468958432559316820275838456816846480058196035593268536954419780943816875064338286572508391416
212 64880688476864331833669947568059944276579458404607197449869982949177541270832768687842043418676302
213 193311115022249072809880479624736354478746324616416920215716591087586226974534769231626814342871914
214 575934402458961923862042434379260430036620533419588984440901218471067651975256793451209715252183374
215 1716019797342989515259139445854400913709366005325503383293216221086504831968018905992461623504880452
216 5113330433634221687024596627346163525565143207794574029952870419092726956644225855068397437839183316
217 15235657304144934193265007954171479749009207762726120748634644605169136803886956359396990579086418539
218 45399449019098706411468899021745073396801200266711211674049514953880552580964780158101877673709322931
219 135291735882802907705046693849252716029785057624882219031753053292598359308766736146843062015775298878
220 403151828487594163889833277672846361010035258866773422788508092704469027066639526308693130778530514128
221 1201426110881845017862380582665388211631225392483824750039428781449477346821712502837756586549936355816
222 3580600359505700012370045294928337231232711418032372251349355933159645602665259372579473076632999356168
223 10670681925928556660736209504849856697957078548862958884386300869882768040025298229994173166201877654198
224 31802307083367893264153047222808459530989450188538470565591151040642388934838280898243877102719326962030
225 94788254105455157075496435885047208070537294591003249476540497021770672179678904860460225194178218060817
226 282506718063427753117336793952139916988980441844430623738661325342556999688671432675078091325130492133201
227 842039114450041651268401332014294495267636652196018880690259019637080604771221607095754155083411019763596
228 2509945714030366993815427639628240686174813585995796001087385268280690277868044264495373107933487184575210
229 7481273463938346847080296518364611053347697490641155375723258354890374935345732200341312176524093687866268
230 22300525714344644554255428720153020943613614320311484992672896470162953978898846639485109387491561405196692
231 66478684618251240111967728685142330808542991107131176415897829470464920648825361241257716033095033013598376
232 198166215782170859719313262805557175004571254562979196986399461400197649221005030696712250286698745356812312
233 590750857432450650771768829433893263634916037535659630657999535361618236091318678403596188910742744530167947
234 1761189360430731201895298206228131174179352926450577526162018537501812729158970449039208624534734886954647443
235 5250350977351404157704152281560825883621006649575327039211972803673430486703605066923765563664995838078746514
236 15652992451965019764029879453975638258312188649874844216043915040565084555778568584074637582954187809603633736
237 46669441006440102473714457822949487902608087665376042485076628590972136326218011670674628128791801355946243383
238 139139067600965980709081497351250293627515101571061843888405064162336286227775444253321682490331533514840456247
239 414850461586432253879341639639803120832025770718437584393051967443867696461383055445703294478998209032821878242
240 1236970997092087913117714208771473700660071340391562006692255402160407031725106908178806123891290354832158640888
241 3688156725268221134759263645812412250790058165273653835660140091756499351178226832496279052612694376150015679281
242 10997259958672380382068965287429166938952150177700655679785437763491241953813125538004114791994780994909061288897
243 32793242553642285366548439047524401293618027584892395679178033531158332232557024254961300258039913162590953565746
244 97783765834014998538610651465344062828303274204371200312774166624197533444558865150940869227032762806212765030160
245 291590742247797483833280307316771814724311408028939485667320482875725518691668163360784009436248026275034359318200
246 869570453264729763060375762603999399882046163576115298126331150503982742622195324773367706230872723560185547243996
247 2593098021488949161741917104351216056765330914942947951397715949003848064565482646988728861369842710951156189552170
248 7733160042873518870951826700368947632740115314893980301097522214099379238945311950902189214371658277500063145405974
249 23063142576829920967722062707209609303525832490611588913451941598969731521586511096266613563444494185206122927460303
250 68780233816562317824092300419590015292261422214808857244124456288603434487938345914035684977425422249763757788591423