1 3
2 2
3 1
4 1
5 4
6 1
7 8
8 1
9 40
10 3
11 10
12 1
13 56
14 1
15 10
16 0
17 46
18 1
19 6
20 1
21 42
22 51
23 4
24 1
25 8
26 67
27 0
28 18
29 102
30 1
31 98
32 1
33 38
34 6
35 136
36 0
37 90
38 1
39 10
40 3
41 52
42 1
43 12
44 1
45 18
46 3
47 28
48 1
49 72
50 165
51 40
52 657
53 418
54 1
55 44
56 205
57 94
58 9
59 426
60 1
61 482
62 1
63 4
64 0
65 418
66 252
67 38
68 1
69 400
70 165
71 28
72 1
73 140
74 1
75 2
76 405
77 6
78 126
79 26
80 1
81 2
82 342
83 354
84 1
85 38
86 3
87 96
88 540
89 882
90 1
91 558
92 154
93 230
94 45
95 534
96 165
97 756
98 1
99 40
100 0
101 268
102 1
103 146
104 1
105 136
106 207
107 4
108 1
109 260
110 1
111 142
112 18
113 76
114 1
115 2
116 85
117 10
118 3
119 882
120 175
121 1442
122 6
123 2
124 24
125 130
126 118
127 48
128 1
129 112
130 90
131 288
132 1
133 596
134 161
135 42
136 4080
137 1584
138 1
139 38
140 1
141 68
142 285
143 114
144 0
145 284
146 122
147 624
148 240
149 1102
150 1
151 2688
152 1
153 526
154 1551
155 1144
156 395
157 464
158 1
159 616
160 78
161 2184
162 133
163 3500
164 1
165 6
166 207
167 16
168 1
169 872
170 3
171 1182
172 2706
173 5146
174 1
175 12
176 1090
177 126
178 1083
179 2562
180 1
181 2072
182 1
183 10
184 93
185 954
186 222
187 2480
188 151
189 16
190 1449
191 1020
192 1
193 726
194 1
195 928
196 0
197 306
198 1
199 1796
200 1
201 1702
202 213
203 310
204 3101
205 840
206 298
207 1560
208 1395
209 1012
210 66
211 38
212 1
213 286
214 795
215 340
216 0
217 1242
218 73
219 8
220 2010
221 612
222 72
223 866
224 1
225 2056
226 1083
227 508
228 1
229 800
230 1
231 6388
232 6213
233 3480
234 1
235 312
236 3235
237 1390
238 849
239 132
240 1
241 750
242 1
243 26
244 624
245 760
246 4550
247 350
248 76
249 2
250 1593
251 4170
252 1
253 2018
254 2555
255 976
256 0
257 1240
258 1
259 278
260 180
261 52
262 498
263 22
264 1
265 4628
266 428
267 4676
268 5094
269 138
270 1
271 870
272 1
273 2640
274 126
275 3522
276 370
277 4830
278 1
279 1278
280 1587
281 258
282 1
283 2516
284 1
285 70
286 285
287 46
288 8617
289 92
290 187
291 1264
292 228
293 54
294 1
295 72
296 1225
297 1110
298 207
299 1018
300 4498
301 438
302 324
303 662
304 126
305 1494
306 482
307 4170
308 1
309 4822
310 42
311 582
312 1
313 2366
314 1
315 92
316 7710
317 564
318 1
319 9440
320 1254
321 590
322 2496
323 2302
324 0
325 1638
326 670
327 426
328 3513
329 5146
330 5068
331 30
332 1
333 3988
334 1101
335 256
336 690
337 966
338 1
339 140
340 249
341 142
342 301
343 1052
344 93
345 252
346 2883
347 1534
348 1
349 1118
350 1
351 952
352 393
353 54
354 1
355 1590
356 2350
357 64
358 13470
359 510
360 1
361 120
362 2
363 3654
364 636
365 2292
366 30
367 6168
368 1
369 340
370 198
371 90
372 19285
373 26
374 1
375 560
376 22155
377 5262
378 293
379 1148
380 1
381 530
382 6111
383 10950
384 1
385 78
386 845
387 2344
388 618
389 6760
390 1
391 78
392 3235
393 1336
394 3036
395 1114
396 10
397 5532
398 1
399 2332
400 0
401 6952
402 1
403 510
404 150
405 1332
406 102
407 670
408 244
409 2006
410 1
411 1498
412 672
413 9190
414 56
415 278
416 450
417 2220
418 3843
419 9172
420 1
421 3420
422 1
423 2214
424 1494
425 154
426 1558
427 3360
428 4
429 20
430 2706
431 3534
432 1
433 2030
434 1
435 1846
436 555
437 2860
438 584
439 2088
440 1
441 674
442 8586
443 1680
444 1
445 4934
446 1728
447 1430
448 39
449 1588
450 1
451 1800
452 365
453 1126
454 711
455 114
456 947310
457 6450
458 1
459 2370
460 2055
461 724
462 1
463 510
464 1
465 342
466 5223
467 2598
468 1
469 446
470 1151
471 100
472 114
473 286
474 746
475 824
476 14765
477 1522
478 5928
479 630
480 1
481 890
482 4633
483 10210
484 0
485 94
486 573
487 3966
488 1
489 4208
490 138
491 7662
492 1
493 1584
494 2079
495 2644
496 3930
497 670
498 917
499 8358
500 1
501 1654
502 1140
503 480
504 1
505 518
506 10188
507 8
508 81
509 840
510 1
511 5252
512 2
513 2468
514 1374
515 4872
516 90
517 996
518 284
519 3510
520 14982
521 4912
522 1
523 7026
524 1
525 48
526 3630
527 4030
528 11220
529 3150
530 4
531 3798
532 5589
533 11890
534 106
535 12638
536 2275
537 842
538 618
539 400
540 111496
541 3204
542 1
543 1532
544 690
545 7044
546 867
547 264
548 1
549 1376
550 2451
551 1120
552 475
553 294
554 1986
555 2904
556 3480
557 1014
558 1
559 710
560 559
561 4534
562 13629
563 634
564 1
565 9360
566 2098
567 7344
568 2718
569 1588
570 1
571 13370
572 1
573 6974
574 726
575 4108
576 0
577 276
578 1
579 1542
580 267
581 15904
582 11515
583 17850
584 676
585 18
586 5085
587 1246
588 1
589 3906
590 596
591 3652
592 7155
593 2076
594 1
595 1436
596 9630
597 3576
598 11784
599 1536
600 1
601 480
602 1
603 2106
604 10254
605 412
606 110
607 3806
608 1
609 456
610 5901
611 2812
612 13884
613 1730
614 1
615 19574
616 6135
617 12586
618 1
619 2892
620 1
621 8692
622 168
623 94
624 28
625 866
626 315
627 956
628 180
629 10372
630 859
631 618
632 1
633 2126
634 2274
635 5292
636 13775
637 282
638 572
639 16
640 3132
641 13194
642 1
643 5034
644 1
645 166
646 552
647 874
648 1
649 900
650 10263
651 15182
652 7791
653 14304
654 1
655 1034
656 6940
657 4970
658 411
659 3798
660 1
661 3318
662 1
663 56
664 2298
665 1782
666 222908
667 440
668 280
669 3868
670 2916
671 15438
672 8068
673 720
674 1
675 1162
676 0
677 252
678 1
679 4016
680 445
681 828
682 2247
683 25894
684 1
685 12516
686 40
687 348
688 1680
689 2730
690 4942
691 272
692 1
693 678
694 4461
695 798
696 11745
697 2142
698 418
699 630
700 45
701 8074
702 1
703 1284
704 301
705 172
706 630
707 3498
708 511
709 702
710 1
711 980
712 2502
713 12670
714 8291
715 1670
716 12565
717 2872
718 510
719 5046
720 1
721 3072
722 1740
723 4344
724 2856
725 784
726 32
727 6020
728 1
729 0
730 702
731 2878
732 518
733 20760
734 1
735 122
736 21975
737 14412
738 140
739 15098
740 1
741 3648
742 3180
743 2404
744 1
745 1484
746 268
747 828
748 735
749 3930
750 11816
751 2
752 1
753 814
754 5514
755 3124
756 1605
757 23574
758 1
759 172
760 153681
761 3514
762 1
763 336
764 102
765 60
766 945
767 12006
768 715
769 2706
770 1
771 10412
772 2262
773 5914
774 1
775 5798
776 710
777 9096
778 72
779 1176
780 47
781 33650
782 275
783 11454
784 0
785 202
786 1968
787 7170
788 1
789 848
790 2718
791 4050
792 12565
793 776
794 146
795 22
796 12480
797 13746
798 1
799 32
800 935
801 7224
802 585
803 9940
804 1489
805 4422
806 2425
807 2428
808 294
809 2472
810 1
811 4104
812 1
813 3498
814 11304
815 23658
816 12035
817 4116
818 2239
819 252
820 6171
821 12
822 1
823 1512
824 1
825 4032
826 4185
827 6018
828 1
829 5090
830 1
831 694
832 1842
833 3586
834 14
835 4082
836 40
837 316
838 1659
839 12330
840 1
841 620
842 186
843 220
844 3711
845 2320
846 57
847 2114
848 9873
849 2630
850 42
851 582
852 2185
853 1544
854 1
855 570
856 29085
857 5392
858 1
859 4782
860 1
861 128
862 5595
863 1536
864 1
865 1296
866 4192
867 5098
868 9360
869 1498
870 27478
871 3068
872 9925
873 7414
874 1269
875 540
876 11585
877 4436
878 1
879 3550
880 924
881 7834
882 1
883 2484
884 1
885 416
886 3555
887 16144
888 1
889 3632
890 59
891 300
892 3927
893 3678
894 1769
895 374
896 1990
897 552
898 5241
899 2190
900 0
901 14384
902 3033
903 1820
904 8358
905 6874
906 13642
907 3078
908 1
909 592
910 12
911 21910
912 1
913 13106
914 225
915 4922
916 300
917 29032
918 13454
919 5826
920 1
921 298
922 12513
923 13674
924 70811
925 590
926 2380
927 470
928 3006
929 322
930 1
931 1500
932 1916
933 8326
934 4275
935 2712
936 3140
937 9252
938 1
939 9658
940 666
941 2832
942 1
943 156
944 1860
945 188
946 20073
947 11164
948 1
949 3018
950 2244
951 9242
952 333
953 6456
954 1
955 12426
956 1645
957 2070
958 2898
959 502
960 91
961 4520
962 215
963 746
964 8850
965 2364
966 443
967 5550
968 1
969 4688
970 1677
971 11010
972 1
973 6210
974 1869
975 352
976 6315
977 47244
978 1
979 20828
980 7711
981 3744
982 22470
983 12856
984 1
985 1862
986 635
987 1274
988 8613
989 14410
990 32177
991 4644
992 1
993 1430
994 69756
995 8136
996 8605
997 2004
998 1
999 14710
1000 1554