0 1
1 1
2 3
3 11
4 52
5 312
6 2290
7 19920
8 200522
9 2293677
10 29389005
11 416998371
12 6490825772
13 109972169413
14 2014696874717
15 39684502845893
16 836348775861331
17 18777970539419957
18 447471215460930665
19 11279275874429302811
20 299844572529989373703
21 8383794111721619471384
22 245956060268568277412668
23 7554175596227310130777486
24 242411741612574986745719496
25 8112511676355718860749320372
26 282653892811587066737737106610
27 10236998586373806243180444651732
28 384839164531652145836275323786713
29 14996540455831226671129444095322610
30 605013370262579068200895724178957156
31 25240288862568407998526295719730347428
32 1087690869044185095399473181774202941577
33 48367613623206719743862769291680137993703
34 2217303655559759454103890832214409629061333
35 104694783887413281822971727855846649190540667
36 5087271008180414146550052384127409140177210303
37 254188522968999218763498469456252256314502644350
38 13049939659975574325296214237872180504520192453932
39 687907938498880042885143500592280860180154454742344
40 37207052521607980500194633560183822434572865802853557
41 2063536373917882322396667733885116765067910906341174391
42 117279877525577554787820704498899573216478597063887001745
43 6826605568720291228489933240075783277282860763551570345613
44 406736723839358061733271605349358220915200275735799872080780
45 24792348525532163173735555324650465735227404438937009988536720
46 1545241817706900703998324841494677606834313491370618928621903970
47 98432430933924670393903202282401817923436049112520005151906630658
48 6405314687930035859617560361968904237830334536372137572051062227609
49 425607476509159763815880320780024214673380210126730021140500293574590
50 28864133303424538552900868608718187703534946691360795550881013762866742
51 1997145714721566246703471844541674785993894488984116186687424445577433052
52 140926103878002333099325368573964595737264830586890224837760362881523862993
53 10137683651723931085013061930009450498703428406464232076400749943723889631959
54 743178285869274979308571852609350252946117093471769544196426731343650760218863
55 55501097744828481718953415512680828877316037373318209250798000537877923806440763
56 4221018894162691391510291989796218067486313233437722023628496688762453887054175377
57 326812260422591351547627243098931281002292104381183316589119293596692506935307510784
58 25751816460143767620587557690428383849561795246088394970563070898998345875699173819038
59 2064494746674933994894326838782445423067996166975740901449660437717320393129264037372100
60 168340450450184724948792740384181525534314714648634846874263538220118717279368886573159391
61 13957532678011021664363870714154609011507946630794856121157059582810863998723652736678241240
62 1176400027666086546927635864515712716622484896808748464873999313255688999073320482367848219838
63 100765579499195560148060000835064474294180701065955499189420596621771179894409547988699930328974
64 8769371717371605356353870509553774274798436660935153567101453546390887050316797543219055925544390
65 775203338016765339858844549186339556534955228478916210131233443793409314947830111937261363358400518
66 69590315508795511131972253228483502714596835745159851842395215326039500267501353344206270004913419242
67 6342585342236730260424704819512566719934275995604859832482714460027659734162995888748285504351216288908
68 586772227612645232217471471204960621473723939039700880258860706895873571390815355762249358385290657983649
69 55088733008968898191219712505095464880405024456207606256628579415642538696922864809407256349134095483236187
70 5247507812941810853629349871066906306522454482019793904038395478637034564684055423023717184572480946164110001
71 507049335302968725597211753135589341247277792551054660578783962286426674224234799528394885491438038272552631993
72 49689708233574521177656918351778897370561647834692270667869395383049425098645876422732354960056801348764657869912
73 4937606971842497172126253392487375050813167389790785642841641661195145054971152677762722874016506235092101644946613
74 497413436284088655183482055723253574961435511336136422272616539345134442639604264816887189268655330980999969341219977
75 50791233776168720436532168286416207885362835320239641661116947824149339111140276699708635480409817462438988841206130805
76 5255956454504992415968338124018032683211611388199552909038589517328830797285011349447393928750643995457201202644957610559
77 551099560442943744224766141833094704132824254485948017048351091910851667565685326399118690859519299425645565657117941273802
78 58539530887630035508697098755102188825800560512285532295096935339393502256993617948476011980643221232088349927335009543779902
79 6298494443380629615459436784974535130378885389759584601931830752907635138059392743608810969782850878608904912711970101559760282
80 686312514096129714992059962546791703562683141456078064560583350757182785998161701297903223821731571276412772848568518177665102615
81 75724397740379758432149552179337101471104286980816942734826262854568990127614759246350511735264600992707597715595252469163443204611
82 8458849082468116253681861469803506940211304853465504527894530400512149241450820626641582666794142635370608585735032091065280131337909
83 956495000076996570508584005999359655986869791290566976538536556349405525433612547890004810357566877907543389389677356293141299197395427
84 109467735942291293787856736400558904129106381947993523965155840507065643695997489070964823545040189168698309430741718827663919799269640873
85 12678244573310935677706626067285800408283030377121617253374779750624324666545494157475936147587498979300781702920111511303116442515488818079
86 1485732762337246517855764493850099776788207514225935817280638943916796096572656596417221297545668494917476497555443131378420043821548932162511
87 176145401746748483712828129414556679964145670292320396132018127889092778980665684845808081922407350704885158950483698542455363140315055787100413
88 21124808441519271819253469776765128803022300573249784069977964181851939207990181329397870980808510261052160999922155608589805394568128781656235841
89 2562407854702304519532741149319132677209504516760720029465552435836940597413245539492805970775921905625811587240310131079842268737207715951286414760
90 314327351979166795256905204820498175913753958872131989580139220869613637825753324144247541918626712378463490958563922798352316197697299956552305646232
91 38988829749038968754299793730918932491803680195450264735191658916973476904230072141001381370837862916172557991928921860029546308338847904433385028740502
92 4889553502728498344207060633471835940460313222515242761138318908202522177327237196420476980943647313478352920941086974359886789192428951404535623867063346
93 619893678438672524598367771457307525287167730883407705401710958008453238572443590908387855917780500242880230563170054574896666597023383675603510537357225154
94 79438925524032230166152307723325929093881240927884106362955672520773577173002408422359991061927709370735189850851004854536030301867858078688036928282045227668
95 10288875116490076951743898025846888873140833006646215879618621782310531563672357964836692236541025396721458529697251533143400415614710692001653070188566878123750
96 1346703825257005514431885704781642212278467399408890640674791959781060152607081070878224893579755353095765950099689236082133170118917861470786372895069362499807852
97 178114081248798657965216060625746588421943926783549501691259842408487716993450477147263147193324087735850251763544965104178231972323256390132177467359955020355638740
98 23801244536909954960135564104195258198086286339104587927509505647940506281423915668187974666106721872094028426101906961433013553156587249948141816459347652541774076752
99 3213146817110376987808235180518373075536357441859252162293075371466458994624833721908404334588908962172427153628587391298572361548492414542576027752645112274552833622426
100 438173527040889217406854156406474182650217568062269752827476165010545536111289244717687421024912277264145272453864754941126035325627376196275581980331016036489189550866689