0 1
1 1
2 2
3 6
4 23
5 103
6 513
7 2760
8 15741
9 93944
10 581303
11 3704045
12 24180340
13 161082639
14 1091681427
15 7508269793
16 52302594344
17 368422746908
18 2620789110712
19 18806093326963
20 136000505625886
21 990406677136685
22 7258100272108212
23 53495175830358815
24 396340058549246392
25 2950464607036720284
26 22060370102982872780
27 165609712398885698670
28 1247891931200431592012
29 9435573140322934865919
30 71573806799908439121047
31 544552303044908198841887
32 4154695501663848901922251
33 31781584185792292661289587
34 243712834093945052726476450
35 1873198723604685448743799736
36 14428910789442691927123871078
37 111371501770392499758230184180
38 861303927359247830046024020123
39 6673221279212652357408572187225
40 51792850820993442145541773473893
41 402643700900006881978869968071116
42 3135113490211206347418455486939336
43 24447470361477916638321797208486353
44 190911577686529304343772275568872115
45 1492862378271296060546407588283938280
46 11688798400149287651139083976661202732
47 91634228679312256868364797606147358232
48 719217321346635199108082021320059853041
49 5651390952352891872797442147430288623482
50 44455241498072459435378178725382381499296
51 350061095595482937944965078415855326636173
52 2759306594481942306650083632364750023796809
53 21770797857400627737518508351247654974087937
54 171929744337451559312190576865006476191283825
55 1358985692039721257755917321937847277551423580
56 10751069982849881661774261944846776350565793081
57 85123200987567467361198261836874186180931405874
58 674513880181128384196268308014318283842635394115
59 5348948592239670770431383480916639093785719775361
60 42449156931150906727457806331897408784757586309174
61 337117991698711985905534380774767739423368969027848
62 2679147691358939997473214531133195541746484807601696
63 21306072201864950258684196166902027836150225543999261
64 169548040490010820669699136946003162542808178300047640
65 1350068695350579872632186934432402127722709314422624386
66 10756826363399470414595672586385352050299646429818345900
67 85756989383002359060236110406587207040104102390252601601
68 684075782532267723727646038515000220412794158962005478227
69 5459851347846908196168600634695630679558992483123467476425
70 43600578369625722280697543370228515481987392034582497593071
71 348362768916605206378319612533993840199549221723597760722479
72 2784792117908001638634469838536434211766282247838029739519737
73 22272510726980991117303820057421229963699723050586836921767507
74 178219394425082470348936636048574709245407178652956727380925748
75 1426738655586056013474758334879641079254796838864954288664944523
76 11426996306386405478419023682008627537978395606465277149297198430
77 91561453010330932007316472934028481485835268193782947071897971512
78 733974779852567370718903186190982031431132454369396379103994961118
79 5886167409312759528908790513057796907964527938351154612456345785867
80 47223961710196150430013307092432122344976729177441721100949241758968
81 379023435685773597599090196370194695474689308378199657523319881098180
82 3043261117397883979376538224914555273354664334952482349251215427407586
83 24444305751133830309782289095992731318041879212702450387766797098078185
84 196416295423140815452918244822126816475062041987356811067697353339591331
85 1578827813231250651068462607963400086270788754912955778891946172457348466
86 12695380734563424710589134055407503954392458569578924619400063224129000517
87 102119056892534307319420496533863889680986027791892365891194577026469408789
88 821702267348837770217102982938538992059772500135376911659581943192519347697
89 6614019032969085104265315312678964556563197879734931805243137667439666502982
90 53254512651292730217475242925744203711460552174107582816871779724837930350536
91 428927875849182549984510722623860670628593092363160283077693269290403940113737
92 3455779143858627158775393363725057479505047291709368830836956905506534524272249
93 27850859629508355174440840518070227736741137067968211988293617319040471550110291
94 224522210720161133491826276359000639574096994723562777431011384685435558730857349
95 1810528431692224080956818281227551505675413125298257507161432567432699297440833852
96 14604075306657850461694005385612352906990473625152371919857363037492732655880461003
97 117831899400626801513267211464251844431139695131716424177480872438002939358366156289
98 950975433900265713031108213095710385875195948425971436529313063319633767270631136041
99 7676988765806586350112688954838279728937967785343731259246907898759851747545285940942
100 61990530783721500578596245895852048567919381442826014971701654639374183599798559573927