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 1
14 1
15 1
16 1
17 126
18 1
19 1
20 1
21 1
22 1
23 462
24 1
25 1
26 1
27 1
28 1
29 1
30 1716
31 7
32 1
33 1
34 1
35 1
36 1
37 1
38 6435
39 41
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 24310
48 209
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 92378
58 999
59 9
60 1
61 1
62 1
63 1
64 1
65 1
66 1
67 1
68 352716
69 4603
70 87
71 1
72 1
73 1
74 1
75 1
76 1
77 1
78 1
79 1
80 1352078
81 20763
82 865
83 1
84 1
85 1
86 1
87 1
88 1
89 1
90 1
91 1
92 1
93 5200300
94 92601
95 7649
96 23
97 1
98 1
99 1
100 1
101 1
102 1
103 1
104 1
105 1
106 1
107 20058300
108 410279
109 61021
110 303
111 1
112 1
113 1
114 1
115 1
116 1
117 1
118 1
119 1
120 1
121 1
122 77558760
123 1811327
124 458527
125 6023
126 1
127 1
128 1
129 1
130 1
131 1
132 1
133 1
134 1
135 1
136 1
137 1
138 300540195
139 7982401
140 3292439
141 96925
142 41
143 1
144 1
145 1
146 1
147 1
148 1
149 1
150 1
151 1
152 1
153 1
154 1
155 1166803110
156 35151819
157 22907789
158 1428753
159 1769
160 1
161 1
162 1
163 1
164 1
165 1
166 1
167 1
168 1
169 1
170 1
171 1
172 1
173 4537567650
174 154779159
175 155639305
176 19082405
177 49639
178 1
179 1
180 1
181 1
182 1
183 1
184 1
185 1
186 1
187 1
188 1
189 1
190 1
191 1
192 17672631900
193 681698115
194 1038112235
195 238337055
196 1458381
197 163
198 1
199 1
200 1
201 1
202 1
203 1
204 1
205 1
206 1
207 1
208 1
209 1
210 1
211 1
212 68923264410
213 3003887511
214 6824466823
215 2823649207
216 37756241
217 7185
218 1
219 1
220 1
221 1
222 1
223 1
224 1
225 1
226 1
227 1
228 1
229 1
230 1
231 1
232 1
233 269128937220
234 13244742603
235 44346420219
236 32155269155
237 877748731
238 544381
239 1
240 1
241 1
242 1
243 1
244 1
245 1
246 1
247 1
248 1
249 1
250 1
251 1
252 1
253 1
254 1
255 1052049481860
256 58438985851
257 285480376511
258 354779733589
259 18796891493
260 29647549
261 569
262 1
263 1
264 1
265 1
266 1
267 1
268 1
269 1
270 1
271 1
272 1
273 1
274 1
275 1
276 1
277 1
278 4116715363800
279 258033686801
280 1823828784941
281 3815483693749