1 1
2 1
3 2
4 2
5 3
6 5
7 6
8 10
9 6
10 10
11 14
12 22
13 18
14 18
15 32
16 44
17 44
18 31
19 76
20 60
21 89
22 24
23 84
24 108
25 56
26 167
27 164
28 174
29 84
30 217
31 246
32 98
33 364
34 435
35 342
36 240
37 522
38 222
39 550
40 174
41 500
42 768
43 324
44 598
45 1074
46 660
47 654
48 1224
49 674
50 1188
51 306
52 1434
53 1608
54 120
55 1020
56 1536
57 2572
58 1270
59 1656
60 2772
61 1932
62 2532
63 542
64 3820
65 3306
66 480
67 2994
68 3816
69 2260
70 5940
71 2420
72 1374
73 4380
74 4044
75 6166
76 5148
77 3520
78 5292
79 4204
80 956
81 9764
82 6736
83 1560
84 8148
85 9140
86 6984
87 13434
88 4596
89 4740
90 12396
91 9504
92 13436
93 2100
94 13174
95 11100
96 10932
97 11036
98 1690
99 23984
100 13568
101 4680
102 21204
103 21390
104 19972
105 29724
106 8676
107 14964
108 33452
109 21804
110 8280
111 28864
112 7440
113 32412
114 720
115 32304
116 22296
117 27848
118 22962
119 2983
120 57324
121 27126
122 12984
123 17800
124 37128
125 52944
126 48928
127 54364
128 6384
129 37164
130 64728
131 30432
132 16321
133 43620
134 86520
135 48864
136 27460
137 61144
138 23940
139 77616
140 3240
141 89200
142 45060
143 68328
144 69600
145 5272
146 133624
147 10020
148 53799
149 34320
150 60180
151 105400
152 128364
153 109984
154 28560
155 141704
156 24000
157 114408
158 138840
159 80448
160 30574
161 120684
162 216864
163 107592
164 83824
165 128113
166 70944
167 181296
168 11760
169 235440
170 90246
171 163448
172 199664
173 9310
174 305400
175 38520
176 106036
177 86880
178 186864
179 285888
180 303144
181 96664
182 243287
183 98160
184 357624
185 81294
186 15840
187 332424
188 294219
189 206040
190 72240
191 222624
192 57106
193 319224
194 528824
195 233088
196 241800
197 265690
198 198960
199 215664
200 415236
201 313280
202 38520
203 600600
204 179430
205 383097
206 546792
207 16448
208 97600
209 370992
210 685788
211 132660
212 222136
213 207728
214 213120
215 547000
216 748776
217 701016
218 311872
219 531040
220 309120
221 877544
222 252972
223 62160
224 920544
225 616578
226 513295
227 260560
228 670408
229 106328
230 816144
231 1260957
232 159600
233 498318
234 665280
235 546248
236 532560
237 706800
238 934434
239 887240
240 115920
241 1487840
242 51960
243 354308
244 881766
245 357000
246 5040
247 1444596
248 29050
249 352860
250 1130016
251 1517338
252 418704
253 592289
254 404878
255 508560
256 1524960
257 1903226
258 1591188
259 946024
260 1145236
261 915600
262 2104434
263 742224
264 217440
265 2455464
266 1279884
267 1249948
268 858480
269 1921176
270 197478
271 2026344
272 360672
273 2948070
274 585360
275 1052664
276 1764520
277 1114156
278 1375560
279 83880
280 2173224
281 2071908
282 2419175
283 329280
284 3598068
285 215760
286 1058784
287 695544
288 1998476
289 1184784
290 25200
291 3701321
292 51318
293 1165464
294 262080
295 3270576
296 3313084
297 1243080
298 1532626
299 993840
300 2110204
301 785354
302 1186848
303 4092360
304 4718862
305 3555378
306 2728424
307 426720
308 2444050
309 2579040
310 2434368
311 4946148
312 2616360
313 2074104
314 695520
315 6344994
316 2633852
317 2983536
318 2651040
319 5294109
320 365860
321 1349424
322 4911270
323 1227732
324 3593848
325 6777464
326 1957200
327 1639550
328 2200908
329 4536460
330 2256670
331 3446400
332 354480
333 6344184
334 4533540
335 6387434
336 891360
337 8520720
338 793260
339 3364024
340 1358052
341 4467496
342 3681600
343 100800
344 9244860
345 708960
346 90644
347 3607960
348 974400
349 9090666
350 7151148
351 3509760
352 3868040
353 3447744
354 6303044
355 1516944
356 2716200
357 10633700
358 11449716
359 2267520
360 7833924
361 7561099
362 1640680
363 5166580
364 6983520
365 7832040
366 11426768
367 7407858
368 5579124
369 2088240
370 15967806
371 960960
372 5378922
373 6999982
374 4126752
375 7767840
376 136080
377 14114246
378 676380
379 4693632
380 11656068
381 3910374
382 10831608
383 15350328
384 6121920
385 4395456
386 4559088
387 11364708
388 4541644
389 8420508
390 1321200
391 17772369
392 9805698
393 16416956
394 2324880
395 19818860
396 2658984
397 10131384
398 2638932
399 9866724
400 10847280