1 0
2 0
3 0
4 0
5 1
6 0
7 5
8 0
9 15
10 0
11 35
12 0
13 70
14 0
15 123
16 1
17 0
18 195
19 5
20 0
21 285
22 15
23 0
24 420
25 25
26 0
27 586
28 39
29 2
30 0
31 818
32 53
33 4
34 0
35 1110
36 73
37 6
38 0
39 1451
40 103
41 10
42 0
43 1846
44 142
45 18
46 0
47 2361
48 181
49 26
50 0
51 2956
52 234
53 33
54 2
55 0
56 3704
57 287
58 40
59 4
60 0
61 4567
62 348
63 49
64 8
65 0
66 5530
67 421
68 67
69 12
70 0
71 6631
72 518
73 85
74 16
75 0
76 7963
77 615
78 103
79 20
80 0
81 9443
82 725
83 132
84 21
85 2
86 0
87 11113
88 851
89 164
90 24
91 4
92 0
93 13005
94 999
95 198
96 27
97 6
98 0
99 15111
100 1170
101 229
102 36
103 8
104 0
105 17450
106 1343
107 272
108 49
109 10
110 0
111 20167
112 1516
113 315
114 62
115 12
116 0
117 23064
118 1731
119 358
120 79
121 18
122 0
123 26396
124 1946
125 401
126 96
127 24
128 0
129 30053
130 2172
131 461
132 106
133 35
134 0
135 34046
136 2428
137 526
138 120
139 46
140 0
141 38447
142 2716
143 595
144 134
145 57
146 0
147 43230
148 3012
149 677
150 156
151 65
152 2
153 0
154 48245
155 3377
156 772
157 178
158 74
159 7
160 0
161 53890
162 3742
163 867
164 200
165 83
166 12
167 0
168 60061
169 4147
170 962
171 224
172 92
173 17
174 0
175 66703
176 4594
177 1073
178 246
179 103
180 22
181 0
182 73713
183 5122
184 1186
185 268
186 120
187 27
188 1
189 0
190 81503
191 5650
192 1299
193 290
194 137
195 32
196 2
197 0
198 89746
199 6260
200 1409
201 316
202 155
203 41
204 3
205 0
206 98850
207 6870
208 1519
209 342
210 173
211 50
212 4
213 0
214 108567
215 7524
216 1635
217 382
218 187
219 61
220 5
221 0
222 118814
223 8229
224 1783
225 419
226 204
227 72
228 8
229 0
230 129869
231 8984
232 1933
233 458
234 221
235 83
236 11
237 0
238 141959
239 9739
240 2083
241 497
242 238
243 94
244 14
245 0
246 154652
247 10574
248 2250
249 545
250 252
251 104
252 21
253 0
254 168188
255 11472
256 2416
257 599
258 266
259 116
260 28
261 0
262 182504
263 12424
264 2605
265 652
266 286
267 128
268 33
269 2
270 0
271 197715
272 13436
273 2814
274 705
275 308
276 140
277 38
278 4
279 0
280 213835
281 14468
282 3055
283 770
284 324
285 156
286 43
287 6
288 0
289 231281
290 15500
291 3296
292 835
293 340
294 172
295 48
296 8
297 0
298 249582
299 16628
300 3553
301 910
302 351
303 190
304 53
305 12
306 0
307 268844
308 17814
309 3824
310 997
311 370
312 204
313 60
314 16
315 0
316 288970
317 19103
318 4109
319 1080
320 405
321 214
322 71
323 20
324 0
325 310186
326 20474
327 4423
328 1157
329 446
330 224
331 82
332 24
333 0
334 332724
335 21927
336 4735
337 1238
338 487
339 234
340 93
341 28
342 0
343 356915
344 23380
345 5047
346 1319
347 528
348 244
349 104
350 32
351 0
352 381957
353 24953
354 5425
355 1378
356 579
357 258
358 115
359 36
360 2
361 0
362 408769
363 26526
364 5803
365 1437
366 630
367 272
368 126
369 40
370 4
371 0
372 437161
373 28177
374 6177
375 1500
376 681
377 286
378 137
379 44
380 6
381 0
382 466621
383 29977
384 6584
385 1572
386 722
387 302
388 155
389 48
390 8
391 0
392 497356
393 31912
394 7000
395 1667
396 750
397 320
398 180
399 48
400 12
401 0
402 529527
403 33929
404 7422
405 1794
406 768
407 346
408 201
409 50
410 16
411 0
412 563011
413 36068
414 7847
415 1935
416 803
417 368
418 222
419 54
420 20
421 0
422 598640
423 38207
424 8272
425 2076
426 838
427 390
428 243
429 58
430 24
431 0
432 635902
433 40384
434 8767
435 2211
436 879
437 410
438 266
439 62
440 28
441 0
442 674928
443 42661
444 9279
445 2354
446 924
447 426
448 291
449 66
450 32
451 0
452 715300
453 45106
454 9801
455 2531
456 959
457 450
458 311
459 78
460 32
461 2
462 0
463 758087
464 47551
465 10323
466 2708
467 994
468 474
469 331
470 90
471 32
472 4
473 0
474 802213
475 50169
476 10890
477 2893
478 1044
479 488
480 352
481 106
482 34
483 6
484 0
485 848895
486 52787
487 11457
488 3078
489 1094
490 502
491 373
492 122
493 36
494 8
495 0
496 897883
497 55495
498 12026
499 3267
500 1144
501 516
502 394
503 138
504 38
505 10
506 0
507 948574
508 58426
509 12588
510 3465
511 1206
512 537
513 405
514 158
515 42
516 12
517 0
518 1001340
519 61451
520 13192
521 3673
522 1276
523 552
524 416
525 180
526 46
527 14
528 0
529 1056208
530 64530
531 13843
532 3891
533 1350
534 575
535 421
536 206
537 50
538 16
539 0
540 1113042
541 67745
542 14522
543 4127
544 1426
545 610
546 420
547 232
548 56
549 18
550 0
551 1172879
552 70960
553 15201
554 4363
555 1502
556 645
557 419
558 258
559 62
560 20
561 0
562 1234414
563 74384
564 15955
565 4574
566 1615
567 668
568 427
569 274
570 77
571 20
572 1
573 0
574 1298183
575 77944
576 16758
577 4791
578 1720
579 699
580 441
581 288
582 90
583 22
584 2
585 0
586 1364788
587 81622
588 17559
589 5016
590 1821
591 732
592 455
593 302
594 103
595 24
596 3
597 0
598 1434714
599 85300
600 18360
601 5241
602 1922
603 765
604 469
605 316
606 116
607 26
608 4
609 0
610 1506517
611 89206
612 19232
613 5468
614 2034
615 796
616 493
617 318
618 136
619 30
620 5
621 0
622 1580883
623 93246
624 20127
625 5719
626 2147
627 833
628 517
629 322
630 152
631 36
632 6
633 0
634 1658393
635 97418
636 21012
637 5976
638 2262
639 870
640 541
641 326
642 168
643 42
644 7
645 0
646 1738836
647 101744
648 21919
649 6253
650 2361
651 915
652 565
653 330
654 184
655 48
656 8
657 0
658 1821915
659 106175
660 22916
661 6500
662 2488
663 956
664 594
665 338
666 196
667 56
668 9
669 0
670 1908822
671 110606
672 23913
673 6747
674 2615
675 997
676 623
677 346
678 208
679 64
680 10
681 0
682 1997638
683 115461
684 24945
685 7010
686 2732
687 1052
688 647
689 366
690 215
691 70
692 15
693 0
694 2089373
695 120460
696 26009
697 7293
698 2857
699 1105
700 675
701 388
702 222
703 76
704 20
705 0
706 2184233
707 125631
708 27097
709 7604
710 2980
711 1162
712 697
713 414
714 229
715 82
716 25
717 0
718 2282403
719 130984
720 28214
721 7931
722 3097
723 1225
724 715
725 442
726 236
727 88
728 30
729 0
730 2384369
731 136475
732 29339
733 8254
734 3218
735 1288
736 733
737 470
738 243
739 94
740 35
741 0
742 2489715
743 142090
744 30503
745 8599
746 3348
747 1347
748 757
749 494
750 252
751 100
752 40
753 0
754 2597653
755 148074
756 31702
757 8959
758 3489
759 1401
760 797
761 503
762 270
763 103
764 48
765 0
766 2710151
767 154058
768 32901
769 9319
770 3630
771 1455
772 837
773 512
774 288
775 106
776 56
777 0
778 2826095
779 160256
780 34118
781 9702
782 3781
783 1505
784 877
785 525
786 304
787 111
788 64
789 0
790 2945296
791 166683
792 35370
793 10105
794 3943
795 1555
796 917
797 542
798 322
799 116
800 72