0 1
1 1
2 5
3 7
4 20
5 29
6 85
7 125
8 325
9 471
10 1348
11 2005
12 5205
13 7541
14 21589
15 32085
16 82965
17 120277
18 344389
19 515413
20 1332245
21 1930709
22 5525845
23 8213845
24 21239125
25 30790997
26 88163669
27 131945813
28 341067093
29 494228821
30 1414530389
31 2102916437
32 5437134165
33 7882528085
34 22570685781
35 33780225365
36 87314224469
37 126522578261
38 362141799765
39 538302567765
40 1391927317845
41 2017918801237
42 5777894233429
43 8647200822613
44 22352105919829
45 32389914252629
46 92704005772629
47 137814047282517
48 356333393368405
49 516595803051349
50 1479209643234645
51 2213820849542485
52 5722225014822229
53 8291921127888213
54 23733324989420885
55 35278197081068885
56 91221348702311765
57 132246326557889877
58 378660076482024789
59 566702953110787413
60 1464872011608446293
61 2122696624367293781
62 6075449722315035989
63 9031781402707055957
64 23352665267791811925
65 33855763286261585237
66 96941201704049005909
67 145084963195616318805
68 375011738571389621589
69 543419343037281949013
70 1555387186506687141205
71 2311991923904930469205
72 5978282308554703852885
73 8666895257297871000917
74 24815866772325976593749
75 37139444735068563920213
76 96001852152771136279893
77 139113045974534965253461
78 398160673001638198596949
79 591906826007809619219797
80 1530440270990004186338645
81 2218771302728439250113877
82 6353138594876555651274069
83 9508288147987911069226325
84 24576769299014590240478549
85 35613530065291309810537813
86 101933854654902248486032725
87 151518702725033523229840725
88 391792709373441071702693205
89 567993647582273273916118357
90 1626332644791155202047956309
91 2433970650157453405075101013
92 6291577382684009187239089493
93 9116912580987123482850841941
94 26093857865835360983249671509
95 38791205749247811205188638037
96 100298933599600914355889460565
97 145409396095610994695463064917
98 416359290953829951161897407829
99 623135172066535739832816457045
100 1610663152780220186000002209109
101 2333968306358931279743406134613
102 6680337098663673756780640687445
103 9929929701787796978390841775445
104 25676527001497834075107701904725
105 37224031687951861279366732666197
106 106583336209033147321414864688469
107 159512700528718866355001820009813
108 412324815351579226094900969035093
109 597485982907572124572112777467221
110 1710087069095386217398250472035669
111 2542220459982704555143242582414677
112 6573190912383445523227571687609685
113 9529550182521962148361867422422357
114 27286522491950199679346108519503189
115 40837786636552486245683459328922965
116 105556420380604510109696144776189269
117 152958946925538920349263864438019413
118 437802572098022523324376068092417365
119 650767872936365062775822206595585365
120 1682736873570162053946258352028079445
121 2439514140701613180804578192011908437
122 6985045521795196342856244572223526229
123 10453824341850119625441399276163126613
124 27022119098881096161355429906683876693
125 39156841375830646755957982984091817301
126 112072266160235231143411742935329625429