1 3
2 6
3 6
4 10
5 34
6 10
7 28
8 246
9 246
10 28
11 66
12 1736
13 5032
14 1736
15 66
16 164
17 12450
18 98356
19 98356
20 12450
21 164
22 400
23 89528
24 1933358
25 5184780
26 1933358
27 89528
28 400
29 982
30 644328
31 37989740
32 279785830
33 279785830
34 37989740
35 644328
36 982
37 2406
38 4638654
39 746250884
40 15068331840
41 41434710920
42 15068331840
43 746250884
44 4638654
45 2406
46 5898
47 33398106
48 14659367358
49 811669674888
50 6117749044788
51 6117749044788
52 811669674888
53 14659367358
54 33398106
55 5898
56 14456
57 240473126
58 287967404918
59 43723066740718
60 903529041581340
61 2476133354164264
62 903529041581340
63 43723066740718
64 287967404918
65 240473126
66 14456
67 35434
68 1731475912
69 5656823960766
70 2355282493094894
71 133441483281347232
72 1002605692717130692
73 1002605692717130692
74 133441483281347232
75 2355282493094894
76 5656823960766
77 1731475912
78 35434
79 86852
80 12467176650
81 111122501459806
82 126874994917842426
83 19707781710109683796
84 405955156856554399238
85 1112998745351676081292
86 405955156856554399238
87 19707781710109683796
88 126874994917842426
89 111122501459806
90 12467176650
91 86852
92 212884
93 89767756044
94 2182887521173568
95 6834535322256736280
96 2910613305873428168598
97 164371431760256700590038
98 1235511655153578238343970
99 1235511655153578238343970
100 164371431760256700590038
101 2910613305873428168598
102 6834535322256736280
103 2182887521173568
104 89767756044
105 212884
106 521802
107 646357555524
108 42880585565696148
109 368164567512212216530
110 429864171311414595234150
111 66554100814528841770905242
112 1371513250568819862402121642