0 1
1 1
2 2
3 5
4 16
5 58
6 228
7 949
8 4130
9 18633
10 86622
11 413106
12 2014489
13 10020342
14 50748198
15 261324021
16 1366804389
17 7255452421
18 39066835030
19 213287955245
20 1180397594359
21 6621150605830
22 37641036925947
23 216882646869800
24 1266660408267898
25 7499333882769716
26 45017192824063767
27 274030099624436499
28 1691811333997049888
29 10595032219552021063
30 67313254111562228356
31 433892855663079289265
32 2837691069876607553596
33 18829774841973037136861
34 126764651579264261182140
35 865723506109551270334212
36 5996860640062159921451942
37 42126072744780216497783950
38 300029773133759067557837054
39 2165991083947566320231784033
40 15845719107699624246983471813
41 117437993142162412519915530535
42 881499423689487847557015077504
43 6699258890589593413550126509300
44 51534543852748656129136480668411
45 401157747865004144243198126225298
46 3159065933884438988115049111761947
47 25160248150571901985862582283216698
48 202616384691847947268895261148738570
49 1649427518844042948863790899154059806
50 13570365047537936774160042370454569326
51 112811898402529653134165100710199159508
52 947400307821888077940860465657888320398
53 8036037961923746386029001733458918444755
54 68833376448591719027234160717387199325803
55 595288503200481363900700994737557393076655
56 5197010066974556121783635487251664145861139
57 45793825412674247699001288306848653121229162
58 407211793891176772081467715858219519166051273
59 3653671009557408062318462341006528481073626393
60 33072912817610739590197246192785070258475213564
61 301988256870613799021939215024080010753790768369
62 2781155133694821562543753136453267004946974588146
63 25829914637154833986799278679733467207883970064661
64 241896912548905625064349353081249780328619335006362
65 2284000016300548983895080967870082473977624662996005
66 21740565410738741539594258025958257430573080654338841
67 208596325463364206889785210958032570063538777239914952
68 2017238267829607484459729742614427986266696304664629703
69 19659728934949557499325581164606212275955298392617805459
70 193074106585459174757878207691902609517495797781387356235
71 1910532329564939781695189298938384009078383556457185286200
72 19047038918011128767475429270415801846888907489453680832698
73 191294852715629892889981823158640994785393607882806693842611
74 1935276139994705004688158689190269303077417764537896397100091
75 19720076107639123657568857533971911242570737887261025944956331
76 202378024906684151788967792521789031001125003533608857667197985
77 2091564800608807544225398882793970338742038355790656535886265904
78 21766945525636478031855098513547915395539947850323816015299792609
79 228090769324413881703957799574371899468538702577604456937653408249
80 2406404747275779807690445192443936940623130765358649610837317567378
81 25559236693666906124796913827199658378130852305507243281651942153101
82 273283608674698841732711534826701278632024051038341715813846380813072
83 2941269290562344901643413734539566829931339808434336350138217994625816
84 31862599621903483700420674387084077238509826127925656071407559942987003
85 347394737353064268025707757737747737477389350438385898730827604435460898
86 3811816039620494808139268119160757090361799795383832578783063930200537524
87 42090006826455427758586326197938864002364776243717998252475013203775442919
88 467667009275755743023080094685929240563184230709876610180331983620897129389
89 5228511313237615129050925531664928913976467954058783636926370286756346805072
90 58813418944376662201486878525633898286906530454476050359489009328681987173608
91 665588623139855013174176879409140019722381137515047138937387678451424413127418
92 7577762864863361271805212037532872061583050707821281335980707108455562520954552
93 86787439448935639002619846857893240119892636988021268780992063807222607476469312
94 999836698906425290765364627924692804547334491381286702159628644163164191014111617
95 11586004178336296025847139798855300353711308847276521105626354911085832397632831414
96 135035278436414367505321100378030641839004318142445461573799692209682099449475994645
97 1582875538650333685019252257307855099934502957052933619521572180975292486618592878990
98 18659916575099061754388204955511001235395651045114125565446162223752354814640039057066
99 221214663320350890767376867096369235287471563977310333004349347646547730470421978497562
100 2637167414339735126196989601076308516330168038604379154053628507082781780261094827393093