0 1
1 1
2 5
3 7
4 20
5 29
6 85
7 125
8 325
9 479
10 1360
11 2007
12 5188
13 7669
14 21781
15 32085
16 83013
17 122741
18 348497
19 513493
20 1328449
21 1964029
22 5575685
23 8214519
24 21234708
25 31454677
26 89134401
27 131587581
28 340022533
29 503184757
30 1426392145
31 2104849909
32 5441082641
33 8042575189
34 22834844673
35 33644609021
36 87041246469
37 128681244159
38 365424546048
39 538305353727
40 1391640728576
41 2061416496639
42 5841507927296
43 8623623230975
44 22283431203072
45 32976188437887
46 93481389346880
47 137951488859999
48 356607179624784
49 527043311687007
50 1496453601051728
51 2205025427781111
52 5704615362564372
53 8432523459680125
54 23947368958281029
55 35281126259425117
56 91202294813819157
57 135099184127147999
58 382827980055117904
59 565157727661588319
60 1460367015775633680
61 2161118552075894615
62 6126392277599535428
63 9040825985494154581
64 23370679575015064581
65 34540207671062036477
66 98071885563166720005
67 144509110106560921589
68 373858799108383309841
69 552636523357480157181
70 1569419184320527204357
71 2312181825138889064437
72 5977038941133401751569
73 8853851121590134505469
74 25089037021970187747333
75 37038167833558604316661
76 95706630759171983933457
77 141631207399986242125813
78 401499456830465177354257
79 592500051984394879893493
80 1531619685969108958248977
81 2263624572205592439422965
82 6427234188989753504038929
83 9470557819676552805089245
84 24501188299993558737551445
85 36217559521693601935916917
86 102853534067975399041925457
87 151531256491132885453373277
88 391710953037783057523867925
89 580246429979689512446426461
90 1644233875690274316455331093
91 2427334003399785619986052991
92 6272228642399218736788673856
93 9281942810325678081278211551
94 26312668397441479519740367184
95 38830092678022581341338466271
96 100376204423369733504874058832
97 148348948970711995688160851799
98 421215220121805105633333351684
99 620662477965063051605920577405
100 1605709875247809022168182101317
101 2373553980998322750943336421239
102 6740609208327988516926215161172
103 9930752414362505611999413534581
104 25671169041891376036980202668369
105 38027029838579848299439122808181
106 107756511655323730984969823061073
107 159077761206665205877942092036085
108 411056776379115384640658166780945
109 608301401446320201505876362649077
110 1724427032841832100456079323845905
111 2544768965688008922618110156996477
112 6578254912758627696481242239205701
113 9722196760197138025622784140377429
114 27604760564753002318999661394789393
115 40675736158138059484985727783534549
116 105231802380325280109170827661148225
117 155553234315208669732342480567271389
118 441752566009141620789167400095580245
119 650821791001487065849544487195901943
120 1682385732704918094966191294933893140
121 2492139438059208609960427081172385749
122 7061930728872813989176295834937000001
123 10425320109734967677328617834289168349
124 26939016990768223442412808437428977749
125 39865640811224709092612418853865488341
126 113012050242431769668259348305304436821