1 1
2 2
3 2
4 5
5 6
6 5
7 15
8 57
9 57
10 15
11 52
12 700
13 2025
14 700
15 52
16 203
17 10594
18 103373
19 103373
20 10594
21 203
22 876
23 183240
24 6262064
25 20611956
26 6262064
27 183240
28 876
29 4111
30 3412100
31 404495219
32 4474325828
33 4474325828
34 404495219
35 3412100
36 4111
37 20648
38 65953664
39 26715084257
40 991613495404
41 3309942226828
42 991613495404
43 26715084257
44 65953664
45 20648
46 109299
47 1298076552
48 1777603386801
49 220845828478730
50 2462887498725440
51 2462887498725440
52 220845828478730
53 1777603386801
54 1298076552
55 109299
56 601492
57 25767620512
58 118573281463225
59 49242046909442868
60 1834383283218723590
61 6126537051572916244
62 1834383283218723590
63 49242046909442868
64 118573281463225
65 25767620512
66 601492
67 3403127
68 513555943312
69 7915782848604211
70 10982471712866182098
71 1366486932112899379170
72 15242797658314710633378
73 15242797658314710633378
74 1366486932112899379170
75 10982471712866182098
76 7915782848604211
77 513555943312
78 3403127
79 19628064
80 10254450363264
81 528589085007311295
82 2449579228342732267816
83 1017964144833296194871291
84 37924827001459049241306782
85 126664397726626418134051983
86 37924827001459049241306782
87 1017964144833296194871291
88 2449579228342732267816
89 528589085007311295
90 10254450363264
91 19628064
92 114700315
93 204934235829536
94 35300530985616790273
95 546373088082223670747386
96 758335528163948847329102970
97 94359067187520965488130465180
98 1052557322792113887592378377140
99 1052557322792113887592378377140
100 94359067187520965488130465180
101 758335528163948847329102970
102 546373088082223670747386
103 35300530985616790273
104 204934235829536
105 114700315
106 676207628
107 4097247120151424
108 2357529150039721810029
109 121867698385924682716244064
110 564924804927465477617885477572
111 234770648430435211602772504683016
112 8746556030412972768884396379035027