1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 4
9 4
10 2
11 5
12 25
13 26
14 25
15 5
16 15
17 172
18 206
19 206
20 172
21 15
22 51
23 1201
24 1592
25 1931
26 1592
27 1201
28 51
29 187
30 8404
31 12428
32 16784
33 16784
34 12428
35 8404
36 187
37 715
38 58825
39 96632
40 151630
41 170796
42 151630
43 96632
44 58825
45 715
46 2795
47 411772
48 752552
49 1343560
50 1787258
51 1787258
52 1343560
53 752552
54 411772
55 2795
56 11051
57 2882401
58 5856992
59 12046648
60 18574298
61 21983256
62 18574298
63 12046648
64 5856992
65 2882401
66 11051
67 43947
68 20176804
69 45595664
70 107401612
71 193499878
72 268956972
73 268956972
74 193499878
75 107401612
76 45595664
77 20176804
78 43947
79 175275
80 141237625
81 354918176
82 960610876
83 2014220262
84 3301485294
85 3889732730
86 3301485294
87 2014220262
88 960610876
89 354918176
90 141237625
91 175275
92 700075
93 988663372
94 2762807264
95 8576723918
96 20973561786
97 40603817198
98 56960076094
99 56960076094
100 40603817198
101 20973561786
102 8576723918
103 2762807264
104 988663372
105 700075
106 2798251
107 6920643601
108 21506309504
109 76644197120
110 218384365724
111 499201392028
112 835640037768
113 998388746378
114 835640037768
115 499201392028
116 218384365724
117 76644197120
118 21506309504
119 6920643601
120 2798251
121 11188907
122 48444505204
123 167411006144
124 684569775162
125 2274041419152
126 6147736324286
127 12318524591500