1 1
2 1
3 1
4 1
5 3
6 1
7 1
8 10
9 1
10 1
11 1
12 35
13 5
14 1
15 1
16 1
17 126
18 11
19 2
20 1
21 1
22 1
23 462
24 24
25 12
26 2
27 1
28 1
29 1
30 1716
31 77
32 45
33 2
34 2
35 1
36 1
37 1
38 6435
39 222
40 135
41 36
42 2
43 2
44 1
45 1
46 1
47 24310
48 700
49 388
50 264
51 4
52 2
53 2
54 1
55 1
56 1
57 92378
58 2297
59 1220
60 1223
61 135
62 4
63 2
64 2
65 1
66 1
67 1
68 352716
69 6869
70 5401
71 4462
72 2192
73 9
74 4
75 2
76 2
77 1
78 1
79 1
80 1352078
81 21609
82 27146
83 14328
84 18140
85 649
86 9
87 4
88 2
89 2
90 1
91 1
92 1
93 5200300
94 71873
95 125333
96 55017
97 96291
98 25661
99 24
100 9
101 4
102 2
103 2
104 1
105 1
106 1
107 20058300
108 232180
109 515897
110 305712
111 401459
112 413155
113 4277
114 24
115 9
116 4
117 2
118 2
119 1
120 1
121 1
122 77558760
123 750378
124 2010472
125 2436601
126 1594603
127 3534075
128 418273
129 89
130 24
131 9
132 4
133 2
134 2
135 1
136 1
137 1
138 300540195
139 2467891
140 8064508
141 19006535
142 7089502
143 21319105
144 14116549
145 39472
146 89
147 24
148 9
149 4
150 2
151 2
152 1
153 1
154 1
155 1166803110
156 8112639
157 34936670
158 123949281
159 45031108
160 108404456
161 214106961
162 9498724
163 594
164 89
165 24
166 9
167 4
168 2
169 2
170 1
171 1
172 1
173 4537567650
174 26801830
175 159444254
176 690092171
177 518872408
178 526041190
179 2025457429
180 711260225
181 505780
182 594
183 89
184 24
185 9
186 4
187 2
188 2
189 1
190 1
191 1
192 17672631900
193 89117472
194 725890833
195 3461268856
196 7088206956
197 2738297888