0 1
1 4
2 17
3 75
4 338
5 1541
6 7069
7 32532
8 149965
9 691903
10 3193706
11 14745009
12 68084297
13 314394980
14 1451837593
15 6704518371
16 30961415074
17 142980203437
18 660285858245
19 3049218769908
20 14081386948661
21 65028302171639
22 300302858766202
23 1386808687475385
24 6404329365899473
25 29575409999067076
26 136580246968575329
27 630732218790289467
28 2912742814877697650
29 13451145297450699413
30 62117846118500221741
31 286862324557543858644
32 1324739964599304571357
33 6117694182062149554415
34 28251719663842696595978
35 130467401644215231073281
36 602502895207236954957209
37 2782378848364291142894372
38 12849120091270431495731305
39 59337673306885817898281043
40 274023392144225978834922946
41 1265449338633837854963369149
42 5843888056850379217559431637
43 26987273672980438118318960820
44 124628147085508895435078977733
45 575537019195777448744044275111
46 2657849516429844291422441170714
47 12274039403855358103772601168777
48 56681931146259219520761355303585
49 261759084581405597503830874268548
50 1208812349460987767798441211540401
51 5582336515831452802046948863828779
52 25779419766749304168545788719857042
53 119050236693099148357304083536882725
54 549778039417451692647124908839751613
55 2538893672298071216599529442972551316
56 11724697272494529897078332103570591469
57 54145050512182925896953500852296075807
58 250043683587840652410812852826796024490
59 1154710229480872382009201460412315337553
60 5332491086899859497545468841791451093481
61 24625625084009420280717065828004688941284
62 113721973632167487492019303536326860560697
63 525171939501068789356247400646236445570755
64 2425261866553639163081519465624059652827618
65 11199941731363717458651914852259816668515021
66 51721711587455991416666689843954060498501349
67 238852622067191047871495765532820440135844212
68 1103029527008321429517136770446248415467394645
69 5093827846319148480033503972262714066777476183
70 23523470127142503635546023330930265897300992186
71 108632184580486892168453619621622006546554707289
72 501667120664840705188169080711121120955572036977
73 2316715814268529122464193749140005774676902478660
74 10698672372566456100179496356157708092227024943873
75 49406832651011372354150343252563893124143247341851
76 228162432458848589377077942850212462854505457010354
77 1053661868050815029743891824173284415615962478312117
78 4865846319308370725059385397860653817912177321070925
79 22470643686599629748232887719118448153609653986063188
80 103770196293805330261976974657361945078233627370662141
81 479214293504041384603277057691230685857929197747939919
82 2213027895296431059341192682607633405144934483158295882
83 10219838038530562184752301143649896291577320206880732065
84 47195559421453193640512988496865306584446962133423869753
85 217950697526336171451315606897908286883778212658279035556
86 1006503729048368070113566374819839635757530905140290681609
87 4648068430548878604830492947861886294581155996740965380147
88 21464937994310101462564220512014968068735252020643560163330
89 99125813224133045584814121157624027240754048180354301961693
90 457766374631520203005492422471203541929190565035400951935221
91 2113980676955177919605491624564560493856039425263909341967924
92 9762434617739523204178024724768684495771179761457954922488037
93 45083254877669705313585765203170626037981824652302681695769095
94 208196003348553181949142084449738852812389795190081267723015258
95 961456219785505515194551173913295083268928495155239375407646761
96 4440037501664453604921295288445938201946211718995781682900359489
97 20504244094010614567309004106075321497665268586262838650818402052
98 94689296139765312317028780569621930262248551194886272043824859985
99 437278387944240425978802418820524975361421903915312679147771597323
100 2019366458072264546364300345477833594645219264263439761552327721426
101 9325502939119207138783275811319060433540893906775638860240806479429
102 43065489535039539961475626878977253493688845440531634644610040420317
103 198877894414965501203713354228331109686872085109189415049621411668500
104 918424876019323568849761583929567979377527295918477924256639437056013
105 4241317293570644468707484190995333649087098135228261904250640531038591
106 19586547418781952023605011913742087770456886691494576162931449909653994
107 90451341702196575009452757295245944253240127352951152193763103526153457
108 417707370308774552806514170015558644297655137864217727564095775676880265
109 1928986833437259544541618859861205123297944564167061418817276290950473828
110 8908126760664296730919676148857290775811405432663034928515880504207633881
111 41138032156840222126479925583527779074402447822803568892621124328998225059
112 189976830730574290845243041447264254986891675000331598034673184756703602722
113 877319461388777592525422108712044215089814798951481928423879925677944743405
114 4051491091685125948380281305064402700772895167656725920585754447421873573893
115 18709923566519328120882325939618332539422303385130780231437601949495722839796
116 86403062957098911413993187221619898067454276851691476493619914724829450565749
117 399012281467979770568246725215537628538534600725401752909525781629353202722487
118 1842652277747770368423802017070944521027745159709206028936861409432348462834170
119 8509430848086615102715900142125697733270335509985022920553246268103554009891833
120 39296840881380831666349478807099494401587151813093894125567248372969044978066961
121 181474146840713055534571450086313785745136372081822006752885029661644220737658564
122 838053778189802240412155883726102061798495934628721211888955475528850050404873377
123 3870160832080772072004805235133262789392971449501006408940953002423863924719869435
124 17872534264477579859499921924945716845967344865591111531808160786149696918585478898
125 82535970698454566224446595888154127238448728114626710224306642476385375258179788501
126 381153917979928585116627030042676005363500303280884744720256728687050960702818251629
127 1760181748176499867347476655529036637921566113705299400574424033569117597079750087892
128 8128579139456284635149439258233820406452459459847363612098144219426262611827249847325
129 37538054746252493905223831596817339828029988968173251878368345166723544714913497964463
130 173352012689748326349922989337149354325232868718891763415498829753375924274294737430666
131 800545486619460851491998777795054742168300202382336573246440011439672478056014684405569
132 3696946266748994370594838561856740297600539860768546615154592952790572179374860679101657
133 17072623514428891227751883377251579919352476799174124000371310543697607997007863225250340
134 78841955666763300517719959460336916161861399125764855235898651325186962005931575106634153
135 364094831008625300118768999072591034020152549089438622647206143295635046074434530268685331
136 1681402304725980795136463439444431160360592453242656950935557838492388740455794385707821634
137 7764772991986987264648785086312516748302469132714773807429637293194735676371780866999212797
138 35857985591923122106040397770298874474150766943334190191716324828946873589588727826208451605
139 165593396231604994831146148442654437087728208143476819460288263577486022687031505246467820468
140 764715932110080620651578663625293440398439020627661644113138271923986549323744530636981775621
141 3531484166222909401418443012507855274824062854815386494728797004115559595708865156747726404199
142 16308513910349478982761735787676759079385610756803427377857058037645065127400866260227285297562
143 75313271543994349463729277376150905532634583894654740202982639218244300339008547097366006636745
144 347799247794116177435725847968611988855200368937745480264450836113614385971650300819061908184033
145 1606148747574875397949058884642623961127422159723016219618346821394613398072458087662407284284036
146 7417249507288849833850427864843635850484751059745913254419468552512535540819053304627169999963889
147 34253110327698319459513347322836587380991613661268214365134464832247001406936334168103709872622827
148 158182027713710888044238724746576117311609033971672454757327099748091118899544752825827099108757010
149 730489980391294702255024252674830359990355487527756825284810585081920816820513593931648885162447973
150 3373427557888243147298543796511475229504789039005900774663075998344443409848602876437444105940808701
151 15578603120913460306284539796157192646639612910235980344508615552509974883914570601813971004798733204
152 71942518709623547523707796811474121001924610942586953890266472885780946679067362571885911868242236717
153 332232996637316769296824639922589727900436534585512893442270539122856903030411261383247702024909591775
154 1534263270655358362316986714531912764281885021730133761302962572116407907743137841391988883623702538538
155 7085279931577024073953835962574902343068393271670294501255762074463429420867441014528197463091912260241
156 32720063543830226532189997878173275994378017662660590134457746227963518960897570846385504521782657897769
157 151102365559464320911837789558889006186893797650250891427390840776646909096741144764888359558467570421732
158 697795859934117754528774550252317007370098389262489748512700676928929655107314734043977967169663756076665
159 3222444998384716751671206166618439983534856950684668433887605489959391585687050545894073815044503017897603
160 14881360529417721961881923113553592803672916372905291803573530983497514893628891746774759066445219808439906
161 68722628723692169464790193962072309806826988152805689852251056494929296812844686222588501499627005462205709
162 317363435242250244672830203485416647807386836967681619126448554646032413859994994343597160766491620342600997
163 1465595130735137848597119290815121126776610989092908745510378261078004632078673411956706608869544282313944180
164 6768168127481212248778702797366264761555021717005863408181713726439675872090768945917377493655402152428998293
165 31255630454281969406882607382597520936342431139019047656657835213219680151769975089897869758022827961549602071
166 144339563777680451111612520907153734177291779086068836106605995501701326469391367224193935875950372054128233274
167 666565011446661494305578965141503408941275711073272328523005781166492803616269844580480983793401496801852010137
168 3078219878572145497911315026011832786638720407566149102488374517646735034150583872597233591918356385017553504945
169 14215324024091742048017836565526292008117010031157048103665558030695724399275118817795344321701078230302502423108
170 65646849504348593859100390672553883403793145734871696598286786520755985419269409125997840740805627376924428407361
171 303159382265430994485506532487087971737264909801374347047686367307638929542859556886236097646927531105143472197339
172 1400000331310182428948441430011523084719129765526031766752649919425156667188053397817676435379630816589835592900402
173 6465249114251536063298518152722693903923994350867104549743999395592068445344918658975137973541212873972270956132085
174 29856740155348745724656771338932103395557533035283382413928846655467755778345843236831525025612551135317705171020173
175 137879440830674323376313699692575090825738793387445526850317933236761537549626797409094157470334516333528955679688276
176 636731944105884060662971413119772498429038690324001481399008219447185449285583306258512327010603551846207932876596029
177 2940449759603770867501349195220081489920144105006109574439560270525921231953188372309550556900545183254637017659601167
178 13579096932061671405216758822223072946721583141478750725687831479762408681530902237323218301187177212474171861974651850
179 62708731168790220294002470608140614237929496835284049760979657382551727219231243565857471982404243471518195839566950113
180 289591051928853156600632947212530497251569063290722090344291455400475595037778780350446902563770754963411480395247480441
181 1337341320645279672970403453798166724143758977846930085039263956595260165852907783228696126139948606557180208531495911844
182 6175887673299572988185861757249331599239053148730567601487641686761589615554787898745956954778161941302735175372749098057
183 28520459185998934514626594308965487229092023284797742274981588284783265484501529675706041295907698916990163933762788656115
184 131708449895697238732341680833015763012014578357547952308507059439105372620408040843736762568794111064601060607239280514178
185 608234098223892391465499228432489981564089792370060501134751944941121688013339459473390883726574089365315620979284288381981
186 2808845738714577114202736109864256477816468184657396032549685960757692717268887767032631797829283403846597680175357933017909
187 12971345090539223493298661256292405547510289576531106715365530330951510452735480315021122863812668843907711930455378358923572
188 59902112507914216196860531585540017576590877004486390649512166748325953279190596767788910270566564465041409031258711249268005
189 276629991559468054951738447279563662013522953689562560677564333597815057974243893909290020392026593972305031983801816796716743
190 1277486703329220006496703283516005440752161028777587627598316500953119919748610692919352129767953948690679724542766893835069146
191 5899477016150391441007800064536837803116374710857925225735007837095873800523592017433274684063385107139402719977548272081599849
192 27243985376431320015590864333081804773540851659452012676563573349186797486430426499920049360996202314378342069872402072385438337
193 125813650457364934258050249621667417580505839796726911252859927236252970599253473307674324002276180022114964569353783513800470020
194 581011714060810019634852239687772070554591510323116239327820183812716021844039621654599725044975034696642989216880061800363468433
195 2683131843394655860605412931976062900496576334497817651513282087090229476316489145197780511289787262633236314255268813950739108811
196 12390794049093680808254515887266947527375527727930444927986952587691730093930988178183866603533785456769581318401201017851175608914
197 57221108066314551191122068959131940786166354416037120329262565155849586418035536650111480600548838308421469772000450171500099065477
198 264249021924171369447054807953987162702033675905024948096981477626338073893007886590757831564970228134484893901589940004137761760285
199 1220310964739739523027040897127458790266405832758766313056982126670021066652664302984078534348754375548758089819124628142463242601748
200 5635437512012291597271683392398352742142470394356089762332078632800428653745563368390213593226608119361972795816383056951727318849101