0 1
1 2
2 11
3 16
4 65
5 178
6 619
7 2784
8 4929
9 24482
10 47371
11 133872
12 659713
13 1196754
14 5945771
15 8408000
16 34643073
17 94509378
18 313886731
19 1475558352
20 2552700993
21 12739900146
22 24581737195
23 70102639264
24 350315469377
25 639249412322
26 3139708751627
27 4623469310128
28 18666316402561
29 51201755050514
30 164723096128171
31 743363795935360
32 1180163545030145
33 6630835100476802
34 12580042587133707
35 44207066253541520
36 182448910349567553
37 339892590419530290
38 1587724444869177195
39 3329615366014785376
40 9695581335223123777
41 27429036283138017058
42 84368700183276498443
43 393840580598446183792
44 594606842184181491457
45 2363237152690682032210
46 6500854169946909930923
47 22450306203717430764608
48 95133124470310241390977
49 181983759820911171989698
50 899833324349924481962763
51 1768599179865324029327440
52 5056105505027949366393409
53 24358627893545408584203378
54 43821427049533874149699307
55 218147413808210053838772512
56 315027573257512606137335361
57 1264688314950499573871462498
58 3459948769571691642596239883
59 11922884545076047401640693040
60 54004255494185911777162131585
61 95500507715591745627521980818
62 466807850119888366493832002219
63 917952497815069895787700278016
64 2594959488533885846511930666497
65 12895846416112111057872340998402
66 23197062126915806342353406524427
67 115901418734371500750011728925456
68 162306595427862672209948276284993
69 672167716694367029688663356783026
70 1831255183348711458741513224228459
71 6013059256986852650352479543241184
72 28533159480234598885581916697911105
73 44032970132425386732914347087772834
74 246438986618943382979721956008761099
75 469005322122608446309332752834008560
76 1355882073318419401372231258556308737
77 6788743876047580711991679029903787986
78 12303320265393298348458541718962558891
79 58908956346479135581782760534222317248
80 89574952799492272051251056030198657665
81 360196608579784641225604173994409102914
82 986545946062601456180553179074289530891
83 3185403109197692229994859470193069759184
84 14445306670806269073620564458469818741313
85 23136768205642537262184608641560897506290
86 130442758924425805965479119077856433972971
87 243192902511057138066252191277436458033568
88 864070867959388927362764435960773783073857
89 3533150925153080877692972700238046180849122
90 6685807686481126455916544807122767770890507
91 30678618480333685088420800363867427832053680
92 64601510248384719540646540007668611957658497
93 188573980548744760013891411553543718127212306
94 530271054998229453849197768626650397759642283
95 1624957269615847607410355578014840386009772928
96 7616887222909852659754321339585052786308958209
97 11473532021609670067377073898463651442724715138
98 45798575141176212118556968701561541202310950155
99 126018426995697852760449114545581665759316765584
100 435769046461171517252756988283444962386000312385
101 1841293437775932697690934717639251242332847686450
102 3556668327361204924031985838459047575201193783659
103 17421438345733806703907187543724841405963319371360
104 34321489684615162282005126850342913358155800224577
105 97618509378000771867831244648823038720503971802146
106 473305703028938289541614849076242764878312509473291
107 843192872478417426043019738227992530509044796770416
108 4222711877060393625662950662402005774708023149565697
109 6111490521153359284409203877331523212115895911844178
110 24324328291591965393850686351272257591062857337066411
111 67730680879335664209581135835409048836648770564014912
112 230862014158347883433850562830422473083437981791285633
113 1052534219334359052115143733881812339776854850563271106
114 1844286565234822305451520846655203684547215900444434699
115 9046823036501670238311325504578524553064261197584038736
116 17798835127566278612909519855540098507480022328825082945
117 50496128469223121127773025400352770573693195349290604914
118 249373734753848688158153732053086816531189821971168845547
119 448107693189669022156923046189570290624514730304477022240
120 2232833976552406391896294835992837678235075708662907735105
121 3158773737333333559938707107958310965700682648172523143522
122 13026770910634618313878146665961149311200559680950510790155
123 35541751752612861180711051193064222740470453869212692549680
124 116759255280468577740185858993876180759688045289610256659073
125 546331940015352044006810747121718785838470422642786295077522
126 852016164815528126350505330610599977209618674328840030347947
127 4755779144831499976658368559805329247253919549665436304230912
128 9063627420743155791992863680500834484860956153517602820534273
129 31543662040565429439739425417500136241216339120571859255451138
130 131226781444074596200383107943396051583321640771135752969524235
131 243752848713431629753510404825445499477551920215550151343000080
132 1140907211503648738348263666719968934572238423334356708952133697
133 1727622867761008941250646766290908651080160362645760242404400818
134 6928612595918101057301631222358135170476224795937012968971891307
135 19118641958850408598979387213944412697998793617821891906995008736
136 60247203450479888547307294724815669373915080773631124306829535041
137 279087840752771811860699629543913449950450121383259984101624651170
138 445188924360533696084818397352679935734546098274172160208404573451
139 2520568900859282936470923391751572470459191571570052084433835212016
140 4693134869013006501402715631360258016160616474828634388455726893313
141 16737139740994255031661818971386875412473830972675562424373985487058
142 68408628019338835933399358816336737285655029492170934417172938591659
143 129741709305863689365421146755257593210129028418512699977714077826496
144 596146036213224397766690448911276456733640960345483604921481492409473
145 1250838860645782162630949785222996157829122347490755892334696203607874
146 3640446790205768716534712600966974403330736755084760654674902406562827
147 10224611710950043719898687101882742434381837266701573617735893603423696
148 31478403167044074976282047878823942137095470479965371024037741022978113
149 147122415244110467004569936112142161806270868473618778363211173741658354
150 226320369217827898357517208948578301599165664136908331940239714390237931
151 884079868738211237641516716283829115853969380563728995341567526020138144
152 2445830035815396856227003134793449435570954909078033691566112878865200705
153 8427323095103171124670853680736152379425632478276025553379860652598587106
154 35690351433475399458483908051230018702959390472348496440757930695290054411
155 68586529338783294896657061900524234575602123313293937376281403182360853168
156 336541166070616776238724198433890412584365675501029082601720207831710409601
157 663459121058442654557327268700026775652656227517783259687521715828096247826
158 1884183221784241682297270037905407969856366192552040677182577522008481106603
159 9137841408840658953727708768923794105114337696908623502670114789019498668672
160 16507447195607371607167403683146261138289563371496473591876745435406980405761
161 81687120821218634388110770476988583678601004833642676489808379394514251019138
162 118590242905414708938285277460191594648689913208254632397985027855999520902923
163 476757761178250066239788766257932208231517008912662291647526798948799027935888
164 1312791937699748669750389399844083252074759251764445899790694407775205788719681
165 4464854323022489161685074433236729040163495449815175869782210441655854734358578
166 20265788310606139943696828571895855935881701933557859130564349082783228757270379
167 35623879656968491167176290701521575266347800626988603909407474643061992651549024
168 174880614067707751772135062356690432588465651249203715868425822450299190381726529
169 338061089226130902681529510931539001779513194896522615103193872056049131495468322
170 974831123673046646810571737818727149513523597378248687442508839250260043964292619
171 4814754472172972723682645996289606285219585699572636574780955711420629609563752304
172 8707837791540147046183087666302689177045756877981721167091202552535065081097177857
173 43242822464307590550418386431249499364383934299342915736770930276459809267070512722
174 64262530503717727654653438198095071492984871590570785154880603983683630692404625835
175 252099856247795485427409218853711328017842247673698524236440201676495358520005299776
176 689339565804097965208425347215888621244301791822024483559410150006591748340976787841
177 2254675978189828374219482408960499330813815643334741878008830721251546802793061920450
178 10582231854351327063317499158290910905879155905952337491847939081855628157298523767563
179 16272484781567017846572324276825390088987923503105831227107025072190785963012637657680
180 91959407649300946401315000418128768710413640917515965950684020274869950879981960304193
181 176701694974825228372264739783832159741243366884089234099426065618958319512879717892722
182 610236534912361986563173062533080498137531017213085489894210013282280118774527436046059
183 2534462368776520679084868529951458238181692492897563518472160478889648496688634740034336
184 4694658081854969400172245629638749541806832303592210459734861782721827647801437137709633
185 22022422902437109717132004524545059825521857567899181299591961331439009939093689480973922
186 33760178297386989860310175493055562458791016637894240798619028354969714767014093198057995
187 133834374183641268713477749813663557496132673754958464970820627413400038524284797691701040
188 366975416935476004574648504687638151483710415260094542453699952645483920662472076841150593
189 1165272224082103559088039782346118073962849497329691507686607572233118421044961326319896466
190 5404798199761905364786733464161771848100923527017013969520026234601128006309529881804884651
191 8600567721272614858601097073770855874639533760757656773924124842191429100819911865710882048
192 48693361912370415036708276456044230791154125749509651137735599621874187297927524980771527169
193 90587985872105206077714281430864003922651867719525328818311496838449187680927323013870894850
194 323166075069551401327015142699657157575484175942822979792773076210910180951854175486765781003
195 1316412233319720607540878830295926429857901709534734728185897532354393857380012066823812128016
196 2509543914303129745537858879466076256714801998229272754163555049886065166263339715804472801857
197 11510624981264781089119629269039295541821344461008582814953390908119600749901650263574686388146
198 24270579165441830948630756429848112568805625496892022462370460454038302513991285783535732485739
199 70535475707582314884955175272604948409053533690012479057926631593890711781613836451211901635552
200 197174690078029766287395810034702687685104107499221847771968299009264872383396945602148060838721
201 601829665086212822843962106899970991919693517526820662597576713171975009570530725520162592205474
202 2858776920687469904272640514860164230591084620363713686849443536020949109140784979641395692642059
203 4381670074132383700636236283379493968518632140090689519466392141948161894164501681270973601267696
204 17352118903226002130145181493210017018094211760876981420097571457467361559506991037960949284887809
205 47325617395852536840154851233642030807824877668331555665199537010796497472654673121489342978454994
206 163528685092992195453178905400339995423867314365591724592480499998208150337847397379455112663207851
207 690943250778877063071575989965302865868946381172940821184406008985703325341722508003041970378236096
208 1325691132088099091863088789154631078945110337888793026003628441941687099953240875494088677602700929
209 6500304108157286078089736757372907819046222132823892478429214713858410285848750950387630297142084674
210 12743047665172442681739960157933495449803315681627459144894959894055988834913153879151587484415034379
211 35682583461848131344934210665834543476848158521888006657920342880903253802811484740202376418822702288
212 176835707466119513065637693131071926331929265600010192417162994831888042468089443278538417905200039489
213 317744728769681790239930050511154647864698818453882484289010278273802700529562184661130415479348085234
214 1587001881591823109937771458582459981025360409582328895496209001820942319354318196785430501064648693483
215 2300850236760133815131781563863716542354354942618217665651851408372376224890725565942272340474219991968
216 9205224083517729060644287690264709419364077952424031042395297071463107151654174296411215901324400663617
217 25308453522066159500238173171664984262876619868482041624887695947281701658599197760935829720441384612834
218 86767607556109439592533276473827707306290374874086406424697148022160010548943185036954134785702956940555
219 392865892241894952324142619435917626674881649083253948804246832479714920173985855123143946936491189539248
220 687395480513232214724239320716405914493147320834041002654747559082122890077467594984565592438787102742401
221 3391893071324923898038801697029113053407931956912386459305312373201505183614242869332986442221399087187218
222 6530933658216316870146452766698274025135809971192715640968916481484530365295316252640960936991193010156203
223 18919966912837948459777917644143276600834140960697876290032660105331737011715861012089666113261104913290624
224 92982505681766886044239566916211730128612956686084504525971996980752882261478736955569327963265045285265409
225 171246834676494747225726166750209114562406522836728120217613368918845558899009966568182824529607921574314114
226 836645050960612300205486801415581869588123592581713765274664630709109848749408244183298583114932124824707339
227 1247449307804908257126490361498811167196380220306832049259337902655366876530509874461666443264583982875854224
228 4858905667016881013194190789879978623189913036710807920672250246497904254650845941555880984011660066477402177
229 13675533006867834222211194986149658133495768871503507367993244934167561471241179963113974498471955316296540466
230 43700675782925014864140534308177843406171149849747962746199276301866295391662457200185268366127740581840125291
231 204919299805616758231067566278107339169118588924466189500514195978192050712261085989238738189316609565409945696
232 316637034436139834658069447982496521396549997359230210195368179628829656895308465511525911291277995225431267137
233 1771734101358498468812903234126003428063383353609693042596374523298186018007676433550170965160933485777841564194
234 3410675727391019752697232723067991441896930711912078018664224731017795066418097822705937712526874643552182587915
235 11851178313066682222054860834501456704882791010028515458874712144582990370053987228404349138441412346984562702960
236 49285063595054742164062048512229572305657678473537323480123446030006549767300906766102098110045439265538341700353
237 90833528313729866546202674024958079864155867698112097614640943201429324924958676606875250066029951542481662291794
238 425587139930160248130565958626904408533777565701416927400715981172398849765740324885547627685587564240733764529067
239 652632091147361353629811052768509815672012624394572536895715981837284222252851912809428433866229550711578229843264
240 2582025033289784039161881799113549337916748510576048509866799660771541986029867503893757611818180242428752528017793
241 7113604174599353024942674478261897931776419656311438047835755181597089631292378314501001315351028567955505980968898
242 22608554681197721373610351010478366116390162750766544070722232622733360643983175717488075857762412980100613232925963
243 104141819078275007000599041156165257075337139372014195306225763173305198979096522829086900024492358727472254801880400
244 158827967135569159688813482369960455112326759530749962168583640682008715887451638600049350642579337793203956603063361
245 942836102465271179851113072358558731639475165869062354659733267707802252054685915584331510312763099334090279278245746
246 1746423234600045095433548920267865190985248588596458314518928512814374449796260459595830790848859503218216525541705451
247 6282104735194009057262835091462058666339896069228000032190248856235350145715200098660609963584647560728292544749523488
248 25487082014650161074163142218876973242091478565574950706582750642228797594366471572281952694298915686294854258180631617
249 48385228916143623304134035020853130740953076744719232593660400191652302812499478037208018720752391571977911007525295970
250 223667394925455111693451324960485762077263146720913197426737171796731391786220422208041857140343246188832766505904449035
251 470100342045172838691355827827346696805940096727048468186637790320632850365391208788909227593640352868163964330438324784
252 1338728143109893268921761024640636118634674667789475090452287143868637602082217977010715617879905313157799700091492994689
253 3821082067019889903652704893925901845211286208940549999654305812152113073713315361377165939327199177564718009491456030866
254 11639433440637776944115229111020815977585272614192021009904957748746927913991203191240547804547730403163704014210624756395
255 55360548190879534435348041954388078505555508242010953066700670362008261808208882145294816331329883421898903500479364086784
256 84299298162549375958619620114517891180831338039517549022822602032397083784429145966019287151262203071586758127238489360385
257 335314152686703660490427954820895368513619727835375007233873807595463276000299623053375769208084200233583967038601341834242
258 923556591813568500694628329124197446779785313246754424817802208301371644399009224498218820586226944235024747759866089996299
259 3162925605793329005212144624743881572696668943647197355051456027984618192165932159874355150110411440790752659643985945377808
260 14379799807614332009710622670097229733738068888333342270609202189969747839702677438902582358903928324702934784692710176589889
261 25681871388265055420881978591869511578646304655561727676084699103838166344713837725979436748057922251164601070896193738216626
262 126639235617685120049966090794594387345629052327422446728607829989548129963531431542435770945702515955866684634159947090969195
263 246204703353838889705292822246844963848685372139660526066012581395283496520203684623332109240891522772039029338049069881738976
264 692685151524140107790843547532458605035693816718961508365840204632202610739753906638989176107737106219919163669540549743496001
265 3425028096517052796861814271743181806333109156415179240696186880232396901330499382330409501914015671326102889796992935934485410
266 6217773864386827575833559269840379013390288368160191564093987431057179038009607010461877316089926911274227116498255316194629899
267 30672471606498461022123252319399596713640080554072322756037188082194712782539998030873552261247650326118248590812658368236680944
268 43613516803852152942351008257988940685192850748881238142362989128088496479343199062120682226831894165851336181881577403312978177
269 178060455892577245835419096731386057747800674191424682350393921121230020409059827100403410855613931833094205404858841157305784018
270 488210858643365996719393101313049923488647195617740728890257614499620521050932384871427579816608063787754854910849965845207718315
271 1616240343120224877876039037517369125769429100436397169947072213413213348554256365972553399914180017530379764968644866947587176384
272 7595359792099474302695999726907275521054051368130086161552060089012414245943655960983586856546679165649119291516774678401518156929
273 13215542340495089838761720106701223390486629840366265238047621983964161592609886787749843672228586767830588358393720547808588094786
274 65594565889065583481330109229453560359627063819549334416553496220625549057383234091621551026340921011513899462977616499851424004107
275 127342201486205408847868876963139668008663224868415277912250323790459758003681750963634508055886296257657337299563079821936117290960
276 363598310891573926942419695459465479314521374925101795427702705999460512606640067229344276166514165892253270428502089752030745745473
277 1816925769622623770299750846748673252151710977182765208877145613092279134832525359156148326676158905657212893795349200885031774369522
278 3310650242271586115313359374015042494697579544527253269541245713975333939023687809177617894029824694099809577109936629497051193965291
279 16164364969754824008829701332405702453467223528337590951790235891076343031514229917496913407801726486995922540066815399391459518193312
280 23807004563045749450305136334642500934854036055417350745173743574187720184621557570118280335985623167286194379591532241443432337715777
281 93974920363552139326747929083350719715413947011530272430681229233331591701609658412988334428487554182339750702085402881739031319590114
282 265223271426196280122829439754836536515165071938240953020512800453383228923452160580674949740937604596037651535514806384764888816953099
283 840982309108692700808619965652321125227429647745719496290360724725667129377738243580640147387051146360767866436708762354467903252176048
284 3839310325056548773268952190139436981616692633622621591799631602438721176965613404475688729656809434799562920326530344447121749321363329
285 6110238103289186708686955857725259128046849851794787410722579368630028945733927111763711061081764036711428668123678586725597141231023634
286 34185360737020565154888996817478930915840570789642404358724956727680208101580858193430537523246644735000017461735408265485068337589254827
287 64805122538589753977893542615180243914909493858027497089589226422341892749676994800546123798563155001743858331231290070948998893081173120
288 229173524106865410099475500991037981539268771387408219386912846171462805174794651625176101192229915924872692860530592063145886074050358785
289 950982089672660893662420581230531690946597789065335976867544922704685081781768646458077510450696582246670059500342226944380390036969699714
290 1751611998738956171194540442381667342146990912962831913689728702338081094217791154507786642256794055083531988575486541667831247528733966091
291 8193986618245586245775427344808135697181663284620633356543906416670559607600180099477280375189517572928179468340258801597171574719440727184
292 17148134918912224194003417308110309252022053396718590347333827281305452595813336593052358464424850401190285168058825598466596870414076958273
293 49923556802669303154713534224034397782835942347711608526053738594729320575822985223618440880708701563268135254738501528410689395405554558514
294 142415715215929355218422786902589872594202672787816268733326051123486955757934476188689534182852514117672934560098950769388194623364501698411
295 437438213675130650297120475386278802393602453535594130750003844750329849025914522588705761118558854392598128384094078556359222405507906470752
296 2016313201340092419885837223186837763187092197791084905922043647249324051356542138544813616847627597694873575723110257756599114585800877563713
297 3059695843149037624985414102148161735034572370938655740005870875879246050080454469180543198698112220542198032381532590865317979917735628786466
298 18265496424817920207313367354581804185693880412703666229485963048674052897477347016030549049134689483594122683232191459028621820532648872539659
299 33658652457747581064008115013082813036259394037265419701022265845075739584590471575803252142816658019502117549465659630982218289599271646970224
300 121720813419560395545785674519081303112563405265163638285643833881821530447911486221987345550966627395107322166456261921091177935423567124424449