0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 13
13 1
14 1
15 1
16 1
17 1
18 41
19 1
20 1
21 1
22 1
23 1
24 19
25 281
26 1
27 1
28 1
29 1
30 1
31 1
32 57
33 1183
34 1
35 1
36 1
37 1
38 1
39 1
40 26
41 121
42 6728
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 75
51 783
52 31529
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 34
61 154
62 2861
63 167089
64 1
65 1
66 1
67 1
68 1
69 1
70 1
71 1
72 95
73 269
74 8133
75 817991
76 1
77 1
78 1
79 1
80 1
81 1
82 1
83 1
84 43
85 190
86 1732
87 37160
88 4213133
89 1
90 1
91 1
92 1
93 1
94 1
95 1
96 1
97 1
98 117
99 325
100 5764
101 143419
102 21001799
103 1
104 1
105 1
106 1
107 1
108 1
109 1
110 1
111 1
112 53
113 229
114 506
115 15131
116 468816
117 106912793
118 1
119 1
120 1
121 1
122 1
123 1
124 1
125 1
126 1
127 1
128 141
129 385
130 3324
131 34345
132 1876855
133 536948224
134 1
135 1
136 1
137 1
138 1
139 1
140 1
141 1
142 1
143 1
144 64
145 271
146 591
147 10353
148 135950
149 7263468
150 2720246633
151 1
152 1
153 1
154 1
155 1
156 1
157 1
158 1
159 1
160 1
161 1
162 167
163 449
164 853
165 25607
166 462186
167 25496863
168 13704300553
169 1
170 1
171 1
172 1
173 1
174 1
175 1
176 1
177 1
178 1
179 1
180 76
181 316
182 681
183 5789
184 55346
185 1356284
186 97187247
187 69289288909
188 1
189 1
190 1
191 1
192 1
193 1
194 1
195 1
196 1
197 1
198 1
199 1
200 195
201 517
202 973
203 17163
204 108756
205 3539433
206 372086645
207 349519610713
208 1
209 1
210 1
211 1
212 1
213 1
214 1
215 1
216 1
217 1
218 1
219 1
220 89
221 364
222 776
223 1331
224 40521
225 389216
226 11681091
227 1352780401
228 1765722581057
229 1
230 1
231 1
232 1
233 1
234 1
235 1
236 1
237 1
238 1
239 1
240 1
241 1
242 225
243 589
244 1099
245 9391
246 84211
247 1208901
248 38519022
249 5071962134
250 8911652846951
251 1
252 1
253 1
254 1
255 1
256 1
257 1
258 1
259 1
260 1
261 1
262 1
263 1
264 103
265 415
266 876
267 1492
268 26803
269 160143
270 3281686
271 118366429
272 19220628318
273 45005025662792
274 1
275 1
276 1
277 1
278 1
279 1
280 1
281 1
282 1
283 1
284 1
285 1
286 1
287 1
288 257
289 665
290 1231
291 1961
292 60953
293 284639
294 8006108
295 334591568
296 71025008365
297 227191499132401
298 1
299 1
300 1
301 1
302 1
303 1
304 1
305 1
306 1
307 1
308 1
309 1
310 1
311 1
312 118
313 469
314 981
315 1660
316 14428
317 122641
318 945352
319 17950204
320 1037603086
321 265095817718
322 1147185247901449
323 1
324 1
325 1
326 1
327 1
328 1
329 1
330 1
331 1
332 1
333 1
334 1
335 1
336 1
337 1
338 291
339 745
340 1369
341 2169
342 39956
343 226921
344 2743255
345 51430928
346 3309045401
347 997839772024
348 5791672851807479
349 1
350 1
351 1
352 1
353 1
354 1
355 1
356 1
357 1
358 1
359 1
360 1
361 1
362 1
363 1
364 134
365 526
366 1091
367 1835
368 2764
369 88103
370 394031
371 7017326
372 150609259
373 10296063522
374 3713274525679
375 29242880940226381
376 1
377 1
378 1
379 1
380 1
381 1
382 1
383 1
384 1
385 1
386 1
387 1
388 1
389 1
390 1
391 1
392 327
393 829
394 1513
395 2385
396 21232
397 172509
398 650413
399 16250983
400 419540401
401 30414763937
402 13851695644227
403 147640981046478543
404 1
405 1
406 1
407 1
408 1
409 1
410 1
411 1
412 1
413 1
414 1
415 1
416 1
417 1
418 1
419 1
420 151
421 586
422 1206
423 2017
424 3025
425 57379
426 311816
427 2039288
428 34801374
429 1090827453
430 92735958046
431 51940567251136
432 745439797095329713
433 1
434 1
435 1
436 1
437 1
438 1
439 1
440 1
441 1
442 1
443 1
444 1
445 1
446 1
447 1
448 1
449 1
450 365
451 917
452 1663
453 2609
454 3761
455 123291
456 530678
457 5611209
458 69959957
459 2651884943
460 289374852696
461 193830054345968
462 3763622719883603968
463 1
464 1
465 1
466 1
467 1
468 1
469 1
470 1
471 1
472 1
473 1
474 1
475 1
476 1
477 1
478 1
479 1
480 169
481 649
482 1326
483 2206
484 3295
485 30169
486 235860
487 860861
488 13694084
489 179843441
490 7077981621
491 899439481823
492 723361116637203
493 19002353776441540177
494 1
495 1
496 1
497 1
498 1
499 1
500 1
501 1
502 1
503 1
504 1
505 1
506 1
507 1
508 1
509 1
510 1
511 1
512 405
513 1009
514 1819
515 2841
516 4081
517 79903
518 417784
519 1342433
520 30417897
521 479965811
522 19691707908
523 2716896548850
524 2707160075336397
525 95940879136187583953
526 1
527 1
528 1
529 1
530 1
531 1
532 1
533 1
534 1
535 1
536 1
537 1
538 1
539 1
540 1
541 1
542 1
543 1
544 188
545 715
546 1451
547 2402
548 3574
549 4973
550 167957
551 698657
552 4020710
553 62763334
554 1238082783
555 54499735145
556 8270384213984
557 10112661751221423
558 484398978524471931341
559 1
560 1
561 1
562 1
563 1
564 1
565 1
566 1
567 1
568 1
569 1
570 1
571 1
572 1
573 1
574 1
575 1
576 1
577 1
578 447
579 1105
580 1981
581 3081
582 4411
583 41639
584 314911
585 1116149
586 10599604
587 122046063
588 3015746329
589 145671654672
590 25519171765502
591 37758603187152493
592 2445685822753246301257
593 1
594 1
595 1
596 1
597 1
598 1
599 1
600 1
601 1
602 1
603 1
604 1
605 1
606 1
607 1
608 1
609 1
610 1
611 1
612 208
613 784
614 1581
615 2605
616 3862
617 5358
618 108433
619 548011
620 1717276
621 24896626
622 225958222
623 6925030997
624 371632691473
625 78970164586018
626 141180601363579252
627 12348080425980866090537
628 1
629 1
630 1
631 1
632 1
633 1
634 1
635 1
636 1
637 1
638 1
639 1
640 1
641 1
642 1
643 1
644 1
645 1
646 1
647 1
648 491
649 1205
650 2149
651 3329
652 4751
653 6421
654 223661
655 902339
656 2559760
657 53438385
658 532867801
659 15065972891
660 976543067070
661 240975438772967
662 527543085738580659
663 62344389094970498108207
664 1
665 1