0 1
1 1
2 4
3 14
4 62
5 272
6 1307
7 6178
8 28687
9 127074
10 534414
11 2125086
12 8003063
13 28603253
14 97334199
15 316359888
16 985253099
17 2948785272
18 8504664978
19 23695762074
20 63924853698
21 167320196102
22 425715789486
23 1054686008982
24 2548195630593
25 6012624145340
26 13873330330866
27 31340071330542
28 69390114800734
29 150734350506115
30 321550496452862
31 674192276116872
32 1390478456783134
33 2823023217775440
34 5645935819332498
35 11130384548873734
36 21642141223169638
37 41529090626641978
38 78686046702711170
39 147283145290750698
40 272472315489674299
41 498422709413765996
42 901904393081033148
43 1615033113819350430
44 2863005914864762912
45 5026155225040513155
46 8741123963971954866
47 15064467781640183130
48 25735100243611395414
49 43592062614079323057
50 73234599981874085590
51 122057574610296520848
52 201864321119142342792
53 331362007021046074218
54 539997093896020883151
55 873813132113297984615
56 1404342055733562073331
57 2242019117799939726560
58 3556305292183385016194
59 5605700346080461687544
60 8782262229100326355793
61 13677291415483555627262
62 21177738564800717436404
63 32606990308440899826049
64 49929448591011414913383
65 76046383865836298872772
66 115221784384275947694308
67 173692528302528325261820
68 260538776234482144871774
69 388920180950179275441965
70 577824241074865156933543
71 854528771065790104455332
72 1258056199347661963444861
73 1844000121838646248055014
74 2691243342629051678405724
75 3911273557006051722354384
76 5661053702941256127032040
77 8160739587739896120818010
78 11717984837329978374739176
79 16761167915434576065115704
80 23884663937063865907176042
81 33910324908900314975788392
82 47970702981337548020731380
83 67621351704012099125702852
84 94991897952613106570992454
85 132988656042152441836896912
86 185565565203617535903616700
87 258085439552365048227395532
88 357800266340991015097668591
89 494488005889425603417822938
90 681294582602817752450777018
91 935844202796362504402011568
92 1281699664007269282019087668
93 1750278029574716030914406637
94 2383357309205671017078762876
95 3236348336764208223277061282
96 4382555027807504727220332432
97 5918708322361980963316526841
98 7972137723007746481054419772
99 10710043586539790234238343674
100 14351458380206795667764531268
101 19182642358053275558832086496
102 25576856439353354908151346699
103 34019702208150370117452762735
104 45141527874198908893968260496
105 59758784451681894625611004360
106 78926696364170136023114101464
107 104006207260259793792987492546
108 136748902020431957200491893203
109 179404522692326589066515653096
110 234856829536206490672130113428
111 306794957298493890655335309626
112 399929140520394462683905528607
113 520261801978794437331697640448
114 675427602221739115292229486086
115 875119240725863733301598651560
116 1131619707343138784523411241008
117 1460466459319835665453950379668
118 1881278828260774476721415722578
119 2418787064084793693006564299233
120 3104110064602717241516844200293
121 3976339337804005121372296199978
122 5084499479768822298589121907694
123 6489970879079589943264933527434
124 8269479021457692789838716851288
125 10518777313075758570732954965545
126 13357177537806727601843192357677
127 16933114828332760150617170247600
128 21430973451020795436335553904269
129 27079447069568345850583275091692
130 34161763990539236805491140458958
131 43028176012872600520772124828186
132 54111191039783651589138018468552
133 67944127087243938887080156401920
134 85183681712206882655580953816142
135 106637349688377557331120201917790
136 133296687098138705501966980680495
137 166377616728606442195658215453398
138 207369203442218693368031062667586
139 258092605703776535314951391313834
140 320772238495228913141053510708534
141 398121572574631927679267170422933
142 493446456118978957544690430480894
143 610769389707183868660094547708054
144 754978828903802475974422800026443
145 932008347359496700889803127192703
146 1149051387102685033562348496975318
147 1414818374534985987374243147113058
148 1739844217263604329649620088112598
149 2136855649310487980502186663493473
150 2621209596395252473704393220549719
151 3211415730577074566458129864334619
152 3929758722821680528335153833425857
153 4803038438865341437973541876993018
154 5863449522611694495346619487763648
155 7149625546744739047777138035856596
156 8707877268263474037999218098634865
157 10593659606376430763904198630512595
158 12873307875832537425256676064367944
159 15626090691739995758023888550073000
160 18946634963383571057913594800869839
161 22947787688170453509655475853475674
162 27763990042023208331102540443198344
163 33555251768063485298715556709061720
164 40511828353538567326968521889319828
165 48859720256025905178565674893715959
166 58867132837829995963995154360761224
167 70852058085394272198499507259571112
168 85191165077897168095713938620630211
169 102330216039216721834368073473164372
170 122796259245818529384186957202625722
171 147211889737735783427933450793149976
172 176311914451749408704672787951718272
173 210962810931806456801011996034801538
174 252185429157841534741160474861604848
175 301181455391945749349883374654526035
176 359364236544642995814331294547165646
177 428394654861064578644080305357295040
178 510222847359365718599266836251789288
179 607136684284304459167871051367564072
180 721818057978341562907424856922940340
181 857408190411645854344151714504325658
182 1017583346856990456591683219293544739
183 1206642547906572401234010159902921208
184 1429609105665396117482488403700145338
185 1692348076429025055198368409160086844
186 2001702025875606313473066023858500392
187 2365647848752915025223345972264802680
188 2793477778836272493744122745081846696
189 3296008172901171218147687967397809277
190 3885820161723300442328750304881360670
191 4577536839712083285379670766675504184
192 5388142321728445878084395099454000759
193 6337348741082458366006053744109012881
194 7448018108056396279106609610607660252
195 8746646906362000558093191711466856620
196 10263922390093964597152632119788001450
197 12035360772113122171584889129927118029
198 14102038884465556554150448266212811675
199 16511432462681881011660473216902812783
200 19318375981299914647664960987011688606
201 22586160973119485250809652762932000526
202 26387792027954208404710781166757583148
203 30807422219776377480509837700005747150
204 35941992589681469889878608819203186879
205 41903103555711046411978228949317260956
206 48819149773573048434418801024951039718
207 56837754084129672487697600534282520846
208 66128540809333072811554491946798024593
209 76886293859558840149827340037560819032
210 89334550960523626878136287872092570630
211 103729691873475809855166305710570475634
212 120365585853053743080558432195024926622
213 139578871857622363062336080196345180483
214 161754954302132043429740187338594787030
215 187334807540432828837184358037538542226
216 216822693912343819455748394561835578467
217 250794913234800951186682259745614208584
218 289909716216139112223927380741939694410
219 334918530605598830631239895750498433766
220 386678667153449750938177850716648300980
221 446167692869048863837271424307713940937
222 514499681866663097337337361146786281680
223 592943579549986323567720896573664209528
224 682943944302687583023309927994155509231
225 786144362552407744238033881564121280048
226 904413868422614139367452174812862828186
227 1039876738582269225361907965580874876734
228 1194946076791290431546682575001885228674
229 1372361651510718893015155869458734427840
230 1575232504341996412201530603527825542374
231 1807084907577666797225307401233884270557
232 2071916316445914863567324607868888537712
233 2374256036441335607656450937928365623112
234 2719233409256525196534075420728131314438
235 3112654413147783181103647011132623552354
236 3561087676057617094701583854299863452288
237 4071961013549705414583252064474399200648
238 4653669729769549281521509799862771039963
239 5315698059525872747863469402156996272818
240 6068755284623525548529545383267648644961
241 6924928229340179143960599167900702856963
242 7897852030154362363424565876885802600242
243 9002901285399888124642033374113032938696
244 10257403923526748893570902573788219524332
245 11680880386380648739655395334800380581186
246 13295311008885407045438426225549663523759
247 15125434791481595838640856332938654257163
248 17199083109664856477425282545976311421892
249 19547552289293739149322319300408626078444
250 22206019400633251737981054984689952129432
251 25214006092347663324816561502245856346912
252 28615895803214701728330963205823386937387
253 32461510258976951534676614240421204141244
254 36806751789699907790474017403745343484668
255 41714318694986435782189157000258148907962
256 47254501646656931316369160503543798427953
257 53506069957879771437037132610956640186404
258 60557257471700149114453980146869635529836
259 68506858838631982062574245135214062757838
260 77465448071365842128003630587512353615074
261 87556732494444432359608403994948725715675
262 98919056558596800058465489084138779097308
263 111707071474904078990145993064722682272780
264 126093588255748589607553714993757268263883
265 142271633541376236996126728615557726985634
266 160456729557926237877967720868431912360170
267 180889421711351716798094739567119771092260
268 203838079689637680210364052586100115874600
269 229602000542581523036781793143021459229185
270 258514845055327737731134951102630579612850
271 290948441851911872596548846184209842317320
272 327316997083373515011693190269962319341235
273 368081751298855635449642720547841573999750
274 413756129197221745212865005847260440982620
275 464911432443389045276318781717961061476774
276 522183130642899478375292232623185225735358
277 586277810938377281050726856519570093981489
278 657980852563890380966121969142535053973076
279 738164899112847566614283153241329949692292
280 827799208290785006646875970627072985800931
281 927959966589258851167070244551029860488374
282 1039841664688613313187618186055031876733772
283 1164769638538064207083265972991559293897428
284 1304213891039030453874433995945712500831676
285 1459804320145365985163071935493767218058192
286 1633347491071657119706120067386009239445268
287 1826845103254274727021142101240274171127689
288 2042514316832810115642755809251459874197106
289 2282810118813039089930480155886928281066857
290 2550449925846182412380955575797075026320856
291 2848440638831528992237694912629236862321650
292 3180108384448771650853371356656146794849640
293 3549131200391495573515714030193363941975830
294 3959574944654310179767894599769231243020690
295 4415932734885495651930714188360110946552255
296 4923168251730280373263301020672457683800870
297 5486763270446694277328557360402467024443040
298 6112769818081354234431845651033407696951200
299 6807867389367984475242511553270744806186890
300 7579425693496127321716895385364762993220987
301 8435573446249596812028875514282736953325029
302 9385273768012532176547735400237305326131498
303 10438406798086261712132950958934869013206850
304 11605860189977183275620680992902362517869634
305 12899628211154639971354205901254246911128000
306 14332920234615914775978773595169129273893486
307 15920279478840100876510902768842048079923790
308 17677712927802563695587959037347747317390560
309 19622833444129918769696533489817459831640270
310 21775015176711443041262482846602118795124746
311 24155563459695473055206268786917393612772114
312 26787900503379699141098750443887613106478462
313 29697768289688739247323831501357576580649934
314 32913450206406010994904222683250226180721286
315 36466013085826950681585911358436636219968142
316 40389571455820280864642457345155563402969824
317 44721575965276586333723108186889180711121962
318 49503128112506602986028193257108095053389608
319 54779323585312078416504773347419367751826144
320 60599626716250554248074281696903991998133108
321 67018278767191982378536887339848325986050692
322 74094742984844725919457632796939123313409666
323 81894189614827238236803769778025722883071682
324 90488024327493071287247486196886588423420468
325 99954463795598730850923012421279190422034574
326 110379162473665911522839181424848684825970054
327 121855894963281055295417357341543438107813086
328 134487298709473224770343008536143092598553805
329 148385682162730147563844452514003189148023702
330 163673903961312640370208927940881979426636100
331 180486329141626792231572812798157908865991106
332 198969868872996127669841157001505736360382456
333 219285110739906420660033294591526307046246543
334 241607547162529249934649426803550290758408374
335 266128910158126697879449535327410124435867688
336 293058621305077288319812706723780652237336196
337 322625366481254304707750188356580028661515687
338 355078805713093372292930191862939350751120526
339 390691429294934258234960204082295170252554900
340 429760572224424178193124632471381360519610530
341 472610599953541911978087482789755377575278371
342 519595279481083028422524830068110022762398543
343 571100350916521412059823148625140506309469370
344 627546315832684697571794471447148917379428067
345 689391460001698074085031986579869920618024310
346 757135129481628581731215382917497459782799646
347 831321280497114090048661942875644948601920340
348 912542325143378024579960037550176266239728609
349 1001443296647311219744235805843237040851228537
350 1098726359750186268085797354749590878935850027
351 1205155693743074764470252139334941496014696656
352 1321562777797796084598670868445039618148139796
353 1448852110503524845037567415274023982368772144
354 1588007397953007448952113929981033404447885328
355 1740098247334413222893544349143309963830491998
356 1906287405787690281015496098725108894706397960
357 2087838587291269624752616667451170148779698917
358 2286124933570317898611787621548543948154088592
359 2502638158476687443777997247313759044036058320
360 2738998428999473439364531482277874258138703885
361 2996965040040962060542675047928749700171575880
362 3278447944354187743253917761255196483733369648
363 3585520203604978494854968461502916879241733680
364 3920431431414219100382286046034445120784413750
365 4285622304477444830127034721158615656309000993
366 4683740223472599675942649053273513538064888928
367 5117656211478216900492995888423012722723831200
368 5590483144060423597164360588755519432387010284
369 6105595412076810106978350516448550614519074240
370 6666650125618981092494413129653205075373517660
371 7277609975406141601304367025887695088253500222
372 7942767876384097096829559722728873958381209656
373 8666773527314524268978916711124109802923588004
374 9454662029797634501234338119569040950988462384
375 10311884720499256645842646818672768702196432828
376 11244342381395434161972356218808847378524905188
377 12258421004651222033712512655233957708055619704
378 13361030301365846414567784329338354930338530962
379 14559645156897309205155805159895346640736545776
380 15862350249882817717078702866370053060140432120
381 17277888067457619744261538371608941083844388396
382 18815710565608252815078892134216776901142863152
383 20486034741145230071905855484576031081843012080
384 22299902400517413365508758942232592113318080705
385 24269244430692923543535625222703834974429057107
386 26406949898681362651848209674833239113124753588
387 28726940329056409375721746425900413160938571006
388 31244249533148917748530497533700303189622623462
389 33975109389516622190873097496204345707921644795
390 36937042002961589847449990374491272747795077999
391 40148958698871217982144398357655212160621348303
392 43631266341120172506891342973408034415098630288
393 47405981495313690931218863562286033199064935642
394 51496852994909199488243672889722470765229855156
395 55929493505863314809121433595882240672970918722
396 60731520726063600770588153879292583935615877447
397 65932708899076499016463835537777514102247909561
398 71565151367841716728169140971960056802814427982
399 77663434943046156363482116931033980700501081759
400 84264826913204955301309765902617388841880119732
401 91409475579162351296134237550741213156598643704
402 99140625255011764594546603137227865611950009698
403 107504846740546109285921634161109226114269884106
404 116552284337522607200488512440880061829300499378
405 126336920553511995888935939402791613034612757350
406 136916859713165537171930757085424930633684310913
407 148354631777655842023570920171534221847682815398
408 160717517759126969772471409967773946161897316661
409 174077898208540744605550395897426351622273350852
410 188513626352663421287867764345398158573665880040
411 204108427559452869874788924935388047536839605214
412 220952326921155052551871371094889925594300126756
413 239142106861395168339943298096676520897946234054
414 258781796796871800690069717449940043767762017568
415 279983197016374270573021274463546902172502881806
416 302866439080212256971525772218648338138499161938
417 327560585192267621195629122115485874858887450048
418 354204269155274707047589956882267904066042162338
419 382946381688160614029112497076807691080909850918
420 413946803062916108460402402899905200297805203006
421 447377186208139352704701353280078400073684494518
422 483421793627752070761218262122132219619938405874
423 522278391697121786676369565551360843156876500634
424 564159206125664121714155070112574079650222408838
425 609291942615716777686265751353829588488142900204
426 657920877002886162339740597406931019849910559470
427 710308019434028797264956676452574799940237738654
428 766734357426451092227145681861001367695652351520
429 827501182956751994685670050348483759946127504874
430 892931509051006190094673603447044662650840828356
431 963371581690760092943054534702253678891013070730
432 1039192493212717383489080063969526962243311587874
433 1120791903765216416470120221558314839527699919483
434 1208595877792905429011694306870364314245872469658
435 1303060842953729429063593836921663691107877209602
436 1404675679330854285130867594055492040086993773808
437 1513963947287945046215578046239283893338399983982
438 1631486262830843967873205125513226292899901111567
439 1757842829883801300810134781026078204361955919051
440 1893676139465730381456655335598033484787543758367
441 2039673846363313964323420330414134995597299215688
442 2196571834545106218697786163919336024550089021714
443 2365157483246083840247771005771945174220974354504
444 2546273146377539464960230546262858725699806201513
445 2740819858685035552751122211274608820927760252343
446 2949761282889722985480622651359358011878183808388
447 3174127912908179216069586810691436190070012552628
448 3415021549155673440661169457971717734198453268818
449 3673620062900199454507472151585504386209423697308
450 3951182467652657291901869934721538984434152294908
451 4249054316655294882869373565332408450262563499692
452 4568673446669186895794713586474430254128469162886
453 4911576089465547766443442307337288646771971794169
454 5279403373698648422668999008927497363452147868580
455 5673908241183820009155626971219252285867927318687
456 6096962803026471006936168499251343137771227260809
457 6550566162551413973185150017173668912736638219662
458 7036852733570512096413138843340144272976640474892
459 7558101084205362244254586642740223976808751119036
460 8116743338255321072963525660716967680414731972216
461 8715375167974799590651413290962012680702356652987
462 9356766414102812141160566986144820953308207194993
463 10043872371077961501397781617478439091779245838936
464 10779845777579360547250703384322644439859131898425
465 11568049554864729679313424761375810039726161022680
466 12412070337837689152787494959174240323798171023044
467 13315732846374048147354704710777574281626521788692
468 14283115147178996364883177902871625639853052953946
469 15318564859341222186479178552232418702404852301672
470 16426716359804199822207328025585426695522740872292
471 17612509048197704332024246256390069657406664711356
472 18881206733872957866217908079439568122673249111747
473 20238418211572066055894247320212931695347545580018
474 21690119095946428359842880714840358639699976846388
475 23242674989129956622052686637981094650829937132996
476 24902866059782090558150724291899341738108200504414
477 26677913116454183156110061603479387554207370860009
478 28575505262812842513401221879590460199807808225324
479 30603829227187860131924206463097861013487129763804
480 32771600464113659880758253224669042631889122833873
481 35088096131015657603234271380039802849407236081497
482 37563190048971111239784338659844472966914205165696
483 40207389762563272510961088979452783451703498729676
484 43031875820263989837661566007686782980914730905084
485 46048543403540219477198226477526083118139905019901
486 49270046440001871686006591329376601294306650351115
487 52709844343410616920787904055425335259845915163439
488 56382251531271182572095309119672034628233736329772
489 60302489879048718420360261224849547605689754580764
490 64486744278819434741355693223664920199038699405704
491 68952221479389404373080057232908671500140473784914
492 73717212394631749457313772585017988388605924715939
493 78801158077020133283618458425715313043032698187516
494 84224719564102477363042849473892689639311074552402
495 90009851816990310411195503449694154653576822885820
496 96179881981864631687180743133486829705809448686880
497 102759592218048514849291464257600975208820802245974
498 109775307349401208822376791699947779252848515391190
499 117254987609681034106397324015037039714070505471078
500 125228326767139327070874391923170721750828910297120