0 1
1 4
2 10
3 26
4 80
5 194
6 504
7 1442
8 3710
9 9536
10 26842
11 69014
12 178704
13 496602
14 1316204
15 3377206
16 9242898
17 24629944
18 63304540
19 172497622
20 462822414
21 1210912388
22 3177522724
23 8736822276
24 22617998204
25 59776061150
26 163702751968
27 433787373560
28 1113215302350
29 3077172722090
30 8114483570002
31 21230971493522
32 57553845781724
33 154476367964328
34 399360458981848
35 1073603898209288
36 2898437424214496
37 7574113436601750
38 20108279416695042
39 54621469180073724
40 143321318327959558
41 373878395614209152
42 1027474382178507244
43 2699274910354202190
44 7101805992623015636
45 19258635803188209204
46 51227585157762102620
47 133140291006867755868
48 361529295296409938816
49 963456969794758507828
50 2538364852706823614008
51 6760586277069552370612
52 18205079980981455266808
53 47593569897135622126888
54 126266817717717464138996
55 342675853683686136618024
56 905877287151254406357616
57 2376778676532466215520216
58 6436231927801040777630544
59 17028523435893437106532756
60 44689388210942838677133728
61 121158416531620870472867004
62 322492171590437603705394440
63 846166330314866724130621598
64 2265044546996485372841193566
65 6073521731978736964915864324
66 15959061546184751985378183426
67 42579198245269258523270651578
68 114556392949315344589994612364
69 301997980018392473625607492452
70 795462731314070624931280237442
71 2156013567250707919756389226654
72 5694417961703534620535952766022
73 15016157242149936116686265765026
74 40568498356593313031992793981496
75 107704934204976186044590204232440
76 282561727149006249868703932955708
77 761517913619571829376839106572524
78 2026738421657373678014037530847834
79 5338606366717310479036226184712046
80 14299775784519616517223333381640324
81 38289665346861473314745197164771544
82 100767427970209231604008445028547338
83 267781464200984092636072756067360646
84 720169241901402605627178090702370210
85 1904268440586530439160082167368281438
86 5031724622479896888838869941215891868
87 13576638915251182410569172439125860184
88 35879625227549753658346166493156740196
89 94777531403127460108509360372322522756
90 255261098234902108649439354785027716964
91 678763337319283691306743514980533176232
92 1786572058151998250821995744308482378712
93 4797651535659449336359294006580957639836
94 12761426545794720161500427153711652275180
95 33714839757856335140740365057659061150292
96 90097002734059226567288047016699976288536
97 241283367757087577967911112141415374212336
98 636189744673185595682995168880618711255992
99 1689501647224656280692884716416219205020116
100 4532745535121209837371283411715332180326112
101 12016962839993136320443582521748229801343864
102 31803697635942820370948595704759812388704436
103 85522464431157935916781673500423125030429552
104 226267935897424496811571789874845971809985396
105 598667251118920502837716698448380901638312144
106 1605576094780034124007418535595197278268703198
107 4276727529540591798849174828682194127181470236
108 11300306971250083883332011008492839301607902092
109 30225299078560496051230246733015100379218880498
110 80552811868446089290056027601728687897211550502
111 212652782390289429547179840879025298442116258102
112 566843351501576143277919439027080474193109127780
113 1518447853754541238169254638966729393737964623180
114 4022404506302320204649634572417391827717562302548
115 10654403587122467918499691266401256024290014543308
116 28611109307693423599294643516383224862149580604482
117 75668050412807019317139681983738635302237438855062
118 200499215846104601221992296564125208164023093539986
119 537716257416849785538270896264660599246084359741064
120 1430337966503231013120518828346085304038167935385182
121 3781914321776977436594966338678040514365307715159340
122 10133679339634678337075146325769086583109190712399724
123 26887401727123815114031860519131932309245619924005852
124 71225843933623410198063107505953226438699477437925888
125 190252674310049132606416322501326981510432025181713422
126 508775336703902322144789793702370313737139076874109304
127 1344259861857854482458730023162979203128082718463014998
128 3579488643372254655550941439101939012315448273321603312
129 9537582835655331741095521831574898523375179660556747492
130 25324767765730879719241125344730928868060981661279416804
131 67272448896873572143481550448796378507381114450753257568
132 180565496721095071642041503249854641035254018139023053108
133 478529424091333093362325051666123073351475270445821816118
134 1267379132904044524756453762863684644477145067790139268196
135 3381032881183552788326037676944294639127969747835003316070
136 8999564446141004217552178887139906804703959865647574871522
137 23884476556195675893257421618923018308550086094123360926118
138 63927946742890333067499346085421598881236724267941982408854
139 170079318839989967592794957676801250145532687054668161982484
140 449847661687684956895528458181942388509841905399975891882804
141 1197181918943186022774598556192698244577134825832667259665180
142 3197956020262325308421148188383476471454667807122125150558002
143 8486351364699088627264579522699278329402196574000906500566424
144 22582090514738188478054030845536923116592705866492684165841006
145 60361631246041028403081550635823073490492916443018929677508958
146 159778283892883864920066738082187537405499737897382991376334450
147 423703811675851632425740372610710935618434975127297580053566686
148 1134292251454864324882071317596722933788953020993640035017221864
149 3018083915912967326849913067088541032871402974077286058368423944
150 8000566504110062244273551938943835366360683121941932393057731424
151 21417581418992548616564351699310166665914089045231996743530926470
152 56747770550532651675393545192992861758976760650553129214638592486
153 150406394101112042615403132303661504114495663333960825979704378432
154 401520839897653550588963342998389695900437653304070437660160419072
155 1071746727875338120313393607599495899079637855208858144091623025780
156 2841837198832899031582587166844483782125411797535649356169688097478
157 7582337248581609094102350331296574443846061730870022501166946935030
158 20170169492009354625045458200927498470397447270075015478618685035784
159 53407039837089219452475894251395081273297825681746159541644614794462
160 141916741639450751377310528694398940520900360385923979409252233645482
161 380378554852715315348363969208737377540182491727845369524802520752062
162 1010054131155868125267756343988874360948964144283191425129362069768158
163 2685020445258268202155602400672141660064852326094282434691816864712946
164 7156307063932277933616020927588466296870186117042374807234957174110174
165 18977545521413417587501680435399875496260124460271847290754065570364454
166 50354099456102631081129627850955032776469737936309167845158318502591434
167 134902307805141469064413664207919363111677112837287198996763862568067672
168 358962534949532755499346306671537726134089399379832417510767359353424654
169 952760201055641016300871125765831917671835061935795579793280246105785196
170 2534153560226434686451608496566296967174412831528467190768124281717337900
171 6735069515331479301295624131419732670100529562399245851640699816733434218
172 17880280609913701023450528347420145181249483062752163435001825408326965204
173 47751938720917344929804935486178167701166564309272649286273524693864375740
174 127489825817605818861923937806311663156981546734439103992618752404823754352
175 338124525774646259108593232213305396506826985492051778734780235855982366444
176 897839613073789541618803407668222865276255826623498550354478004280789786156
177 2390362829882267109489195497194594196107025595660550237056865270531148844324
178 6349526148037422349043759718708961096592995300200446351612610275198458456920
179 16915867899250706896778403933754585829670773574090044451401433210354035646168
180 45207420614156977880242065646974071608382678427251587125202369122923773107284
181 120047543753923259449079921447856378673239377844918195365406007314505699378820
182 318675084454892918592367725247753496197932743990762682021744664021452207948764
183 847424566910927359471320673621725179386376771579384944309313938266411376703408
184 2255322080280535531878146838361171127603315751922424588818536183757144724023620
185 5998549259652232280259454510162239974457770688363664813954315158135436031556932
186 16016338841427547769016288027450100429081144510569310984386478864797180587035652
187 42593817507459866903524931163769600445478392511364675236499637421932494623373100
188 113155473506242790066877875548286580034637916661342844528401819928673595333770412
189 299929939389900095480551882629493404694614502594426749165666332150695948366686964
190 800827621729270324162304380942315839033498547652416103309014401321171858026581184
191 2127943060580137493517748383873340734253706455968517491947037363450303127354700152
192 5676329288088955579865710085725187726956294407947833438078464286575891392513557532
193 15128935648603668288500717583309711422520294361411410022717701477883473131600785088
194 40175702866396692018062422515782493487066933296667950266927107177458790111418258084
195 106342637297199956371339919604480693393862991051241798654539672782981970757736976492
196 283942586055109792346498372914541794296850175513892812010796804116401059832743643000
197 756043974569618831475091542284748593477473515040131369986402650426573715394318461048
198 2014037756078581481292052591099986356494240855786624818489420910389621406221709891004
199 5366047820206291427080101620314641722788789028243845451652483130617310896126152956496
200 14264404482740425594346609113510047927865355315669378245428024494875152652785063475620
201 37749584524211221994545061715069221179455388029275559989782028606381796803342931678938
202 100664607369031527917053971956920743854668425062486176579362514534093955857510934816386
203 268339747662054695632886982479419320160733044180599749945970677348520627578943766591784
204 714676711610687938132456241778934415544162520561095628487449942472315046668688887344178
205 1900796162066162558770899625945331436706581773603682716006548861898175359178511570099410
206 5060611922507139277448507434922993555984409071488030195083572644973212092062067517547096
207 13411771407875715292870158843892941227634131701833005970506017671572268086700777930539846
208 35688122354523797175269344188725835875555531963863688698951768260668424860122072529360042
209 95260735556313391674545428924331830499592869571450812271117199369479784408163362729271596
210 253550969336997944543471475326626728111307410684577280611127580742979801103393322994537722
211 673900279695836346422228366954638660648392634856625240111536580281479396306418128226053686
212 1793375669009281606871004079197635640558402123577628103713023412694232170873794380930656876
213 4765295879554173310377667431996753968203600615668311075639932601720756520747657490007449668
214 12660085920593311562267671345316630590262147995968796458218269972900976895194318106144581856
215 33771772935647066763736300888320813639666038095290800448075818427404264949088800822983174248
216 89964534295295951493867246843041668988870316361049081212601256041251368914917334584836577178
217 239293682426263848279804733092971191569984310826699100365608942482650299568752448194518980728
218 635563662435680348845632808721467676779857710043049228355514098913892616152476187773132431366
219 1691681649003240720746072228544465457075941447243883885253150483633109304570449835667691028836
220 4490885241155274306059214065337346516854167926199838044625520805088528023224646530852489951792
221 11961147355805609914064672724031763259379893129885463882854865835527291465341035696530198131872
222 31901246947116653785994503379359982994218484331981435125104751932551148986047891318377760008986
223 84950430237753295523786146016948268360072436095732145423613925216221553578207900802374091489236
224 225421422337082020379757564083575858438507046180642254003383103948156491760127069965391559666384
225 600513799835687142670741968478327286969142574924706336606508161325852082542305739491957526281018
226 1592567597590008564983462783036312862451298041582227856972118641642013812320934197438887946381962
227 4242751510255305024966577055830114357084323171945985888581901690493469986469547547843724176648218
228 11316853214817618710312741728262325325348584316057426440568464489755350913291891265844300802276884
229 30156400584858841603009514172134289900761283158613655234780393862480179512666607947465207419654310
230 79990654016445308421872034878749599574425344696166011363342911354696879125788805638123908844138826
231 212902587505033216796845596389290517155003718523501468722738189695088112733690385373669163645412530
232 565418461280899921607071173980226699689948759452432938254534258708414030240719983476288086315555912
233 1506012818224872831782911745438092583610164485307155995078930046672777201023168091145281376768422058
234 4013585710523762492087135846064004612713119403662637892928141979612233164680376975459489446338138734
235 10698463157570368771692812091327722681327123543285637946681261449596251995682722949904988135075617000
236 28379750946969356478228254537653272432969854405921809881914254781086118610877218740529233014050015338
237 75436973488674141974390234475493861921711195703784100109493195958973834762672634060785785555680719164
238 200777142893420129063213070935959064248969839195965794946785114155167605054980335869932043888445924736
239 534502001725590013091427453314141417177885562030188406606678805024691267315821531682954382492231313938
240 1423492017837369283225988036281534835884830609453882215691710714756376463400764377861380000930567497588
241 3794816396659385516499222589768748016839312659043931728787767433359730737067779536095977027609481828570
242 10073964340570363070416326950787185906862959653321285075507719021134755926346837942737629955846413253932
243 26769492215389567577371202843058574520395762838036502210557929751053648624352941752208437542888072755020
244 71259699696022557095393746357395093733819100842898809535522680167570491296307085993424015688998512807824
245 189670657987009949837922334338113190246143947066234594697862933631632056456732000057852573652361476546220
246 504848390806133756252441133942990780981488940611402741866994275248281550195346415853189299779901163021822
247 1344517351878849230458401167686315090149071256562647165016081609778324760561342485599810671502576653932470
248 3577725804330719670984561804823818393431329186273104905751665257398763807851120006948458520573866928996904
249 9497903539606233899564637300528830453355778826567969747215177503097594466256680838023483183475202064547878
250 25280983261122819838851744086300283873723665634561304837946850914525488930579887864785222949921435989248908
251 67269082943823965028328458732303313654193105100443604950836118836960284460389583260046113309313113462549292
252 179099386752089458050545614240088430012521835225720544975730034424839893374013920893820848521158698859399608
253 476398835200238003899838242660005894310866456153558392269869992570379825291530987241152124130773039739195426
254 1269515313297976552581753159945398507475451563701090958981920007847865853423237955770356411902885295942136578
255 3369034677264559393651923947863761471950867368874373754917135249177048193758995481281325026126120619673680540
256 8969032932763954957889524271443272691004069014205745300947516088531990429080446183051610029883287572753932400
257 23851098789606602660554523511796297718576989495145411377336896175641890539539824938560054694786595572100895822
258 63565908966221884425615282468564052966417100631036031365347953319946193516834688491680499055756012070366595086
259 169081950389618888699648073097701553971493217587398408713589374340385096059470044393997411701190326758955974638
260 450355004346046424864931691474845612225491555329522207893997357973148800376422579418887545759479511341580415080
261 1195695529452629416980562798599645139637165647102353082012079335755779666227819357581761052202113345843370828148
262 3181284982275183660026363025084728251335797468409934206134755021452062333050580155598041678555067603087024859206
263 8454655549269619705224673782823232445567449494093611214728239369707265473153961991461338344453753807845116187232
264 22559893487619341680426226474119875999928199602043657938416200988394368146827409250399402931983470252458432506286
265 60008818619382421724451405160903213182739113258703711055974115401472509437266459373718700355345472340021433813894
266 159690938564426136491218175636244529326312454048684219201181256119239333911688995336697693216877158879433232462988
267 424213717632364761744690514280400089731120577708631499476380422654962275900396453787095889870208573007239079539550
268 1129443496384768906703704037548836222603365491157799998807855310437398175287653923504700355441072132085739666061194
269 2999777305869548895259105083488441215804012102740339498047180810374778508373815949113237172784076513291596567959722
270 7999722978641571281418867170017031408957713681507711038974980054500024468682061943645345560778454293292097626169706
271 21290048812947544699599978557364704793649223258756661875898007231440703126720356259440716602059322119349093612613778
272 56616617624349848063091469080307096814177047201409680684672918215987317727056662726078129560839726044839983897106772
273 150621509477017531755180948894132496170616616611476766379182359475182323594313493889704582479945006346409533847185970
274 400829962232471854908456571476691193847768756617423218782302030566002121765260514746425165185226692354097445025920656
275 1064927323490538356706398060935769727884790624895388083411929191098716033090734381250089413426049952125509580596291122
276 2836453608626927292481141646385313322659437426081509771371359549683727810413623860629432453745498638427874458768219796
277 7551088090992407391901292441314559416511920553359244264320193310584669595186314667707194928337045101394304800916670218
278 20076658038508087220630237977303027733934859316165733841044950611807344590776271061187799958180519887289938722781180244
279 53429962427023748060720491295631665919531309567854158516880276802077705682220831736283092524634731724985518095683873164
280 142238699688397634862286875440717833983813510338245135958066081806792574912504646491181691573588428315126043770880309756
281 378022222052126089986486669363721244857856640786075311927074487946769142183001037286733348900062745420106690150273266646
282 1005539123158430591161932056170912026908967057869748811759847793138573229338806308226482778267023473523094452730646468022
283 2680045786457526768881463647006417095055265840652167620012596578978202542482000467353193996038586509263646202633429270892
284 7122817976276319512064777121536161963769261614327448169164202851905136072942233408616918933184417433436110372558382659638
285 18965950092550732348715055977121285062547635274331913599169521981384053988221067306956335379323171572440174939311365642786
286 50431208805408370275470397162698323083555310517599052760619480340454476075313753797984459976433855481913968625456128155568
287 134131924441396077128547623313217627839142797467971841949048444923122152337387904940282816188429501962865372658295341659960
288 356407981764091949246983756006552546794566268150713538228235148046911858661583822557801808817253549482830770997036135762702
289 950893233667756413247701180898047332103370059223966071454843574462392768656195544360738396260585017821677251751637821148970
290 2526467268375519760808679639507329868822404698002520032285822395421413040591672328541890313940374516294785614375804548936998
291 6730831085456401211846705154320642452908049249987129678606632609294264072931534722882734649954118969542497790523910744839488
292 17879952715951094542406255299401485802783573629160571890527339715260972851570960242946960620454119164735272921871895008495512
293 47611045230572606594967644015234987086758728141691937667939147266836476305571185693492715587434304346260042803172115055692620
294 126458587586257159725680308369115777299402005252591493394930902724009785228426956431573112023399572273719077835041739559611716
295 337130360547226317184098089129922495012517753159723234880744745261247527053598861596677898080688341582022923722813897033634282
296 896726245521598479613275819388980372080369222158592114547725561382601419050739650220629040469845582222984425759715542375310946
297 2387807243018605877810002673181157256652558960208593417221114869373808256243148728999700888483997850109532566609293578720842772
298 6340154946420061611261086953274786069728563534009581120437548037072467203471811771650359467072268700083695076132112824957868836
299 16901101520912205325132872176835242562647015051444055975464704845037032072550155860745297705991130073808135857931569634779554554
300 44892137993536497089695378122444548201451252499737931368250073536854783460310523717305188362983032587920549174776231045409837378