1 3
2 9
3 9
4 22
5 81
6 22
7 46
8 484
9 484
10 46
11 86
12 2116
13 5600
14 2116
15 86
16 148
17 7396
18 42090
19 42090
20 7396
21 148
22 239
23 21904
24 237088
25 480236
26 237088
27 21904
28 239
29 367
30 57121
31 1082738
32 3868968
33 3868968
34 1082738
35 57121
36 367
37 541
38 134689
39 4207089
40 24527068
41 41586328
42 24527068
43 4207089
44 134689
45 541
46 771
47 292681
48 14362171
49 129982953
50 340038574
51 340038574
52 129982953
53 14362171
54 292681
55 771
56 1068
57 594441
58 44066468
59 597438379
60 2289596121
61 3437215802
62 2289596121
63 597438379
64 44066468
65 594441
66 1068
67 1444
68 1140624
69 123591226
70 2440360420
71 13281578167
72 28017383049
73 28017383049
74 13281578167
75 2440360420
76 123591226
77 1140624
78 1444
79 1912
80 2085136
81 321014080
82 9014646324
83 68222609208
84 195114520747
85 268717054875
86 195114520747
87 68222609208
88 9014646324
89 321014080
90 2085136
91 1912
92 2486
93 3655744
94 780210492
95 30516683840
96 316008418514
97 1200776938428
98 2171612995939
99 2171612995939
100 1200776938428
101 316008418514
102 30516683840
103 780210492
104 3655744
105 2486
106 3181
107 6180196
108 1789329904
109 95673407206
110 1337293881157
111 6667000031694
112 15433289999394
113 19964011820443
114 15433289999394
115 6667000031694
116 1337293881157
117 95673407206
118 1789329904
119 6180196
120 3181
121 4013
122 10118761
123 3899021174
124 280189387450
125 5222063556941
126 33855136108849
127 98940871306124