1 0
2 2
3 1
4 4
5 1
6 6
7 1
8 6
9 2
10 7
11 1
12 20
13 1
14 5
15 4
16 11
17 1
18 16
19 1
20 19
21 5
22 5
23 1
24 66
25 2
26 5
27 4
28 17
29 1
30 64
31 1
32 18
33 4
34 6
35 6
36 120
37 1
38 5
39 5
40 63
41 1
42 62
43 1
44 18
45 11
46 5
47 1
48 237
49 1
50 15
51 3
52 18
53 1
54 47
55 6
56 60
57 5
58 7
59 1
60 863
61 1
62 3
63 20
64 31
65 6
66 58
67 1
68 16
69 3
70 62
71 1
72 808
73 1
74 4
75 13
76 16
77 4
78 56
79 1
80 216
81 5
82 5
83 1
84 839
85 5
86 5
87 2
88 55
89 1
90 777
91 2
92 14
93 4
94 4
95 3
96 816
97 1
98 14
99 11
100 106
101 1
102 56
103 1
104 54
105 55
106 5
107 1
108 760
109 1
110 56
111 5
112 208
113 1
114 50
115 4
116 13
117 15
118 5
119 4
120 12234
121 1
122 3
123 4
124 14
125 4
126 758
127 1
128 54
129 4
130 55
131 1
132 768
133 2
134 4
135 39
136 55
137 1
138 46
139 1
140 778
141 3
142 4
143 4
144 5918
145 4
146 4
147 15
148 16
149 1
150 776
151 1
152 52
153 11
154 53
155 4
156 771
157 1
158 4
159 3
160 771
161 4
162 153
163 1
164 14
165 54
166 5
167 1
168 11618
169 1
170 53
171 18
172 12
173 1
174 45
175 15
176 196
177 4
178 6
179 1
180 45163
181 1
182 47
183 2
184 51
185 6
186 56
187 4
188 14
189 62
190 50
191 1
192 2921
193 1
194 5
195 54
196 89
197 1
198 704
199 1
200 709
201 5
202 4
203 6
204 749
205 5
206 4
207 11
208 187
209 5
210 11447
211 1
212 13
213 2
214 4
215 3
216 10634
217 2
218 3
219 4
220 758
221 5
222 46
223 1
224 738
225 81
226 5
227 1
228 736
229 1
230 52
231 42
232 47
233 1
234 702
235 5
236 12
237 5
238 49
239 1
240 174210
241 1
242 8
243 8
244 14
245 15
246 46
247 2
248 52
249 2
250 48
251 1
252 44136
253 3
254 5
255 43
256 97
257 1
258 50
259 2
260 723
261 9
262 4
263 1
264 11030
265 4
266 55
267 4
268 13
269 1
270 10334
271 1
272 186
273 45
274 5
275 16
276 702
277 1
278 5
279 13
280 11032
281 1
282 48
283 1
284 12
285 37
286 50
287 2
288 42702
289 2
290 45
291 4
292 13
293 1
294 721
295 3
296 48
297 46
298 5
299 4
300 42781
301 2
302 3
303 3
304 187
305 5
306 677
307 1
308 704
309 4
310 53
311 1
312 10775
313 1
314 4
315 673
316 14
317 1
318 39
319 6
320 2769
321 3
322 40
323 4
324 5054
325 14
326 4
327 5
328 41
329 4
330 10767
331 1
332 15
333 14
334 5
335 3
336 167720
337 1
338 14
339 2
340 694
341 6
342 652
343 1
344 51
345 45
346 6
347 1
348 703
349 1
350 718
351 49
352 702
353 1
354 38
355 3
356 12
357 45
358 5
359 1
360 2595029
361 1
362 3
363 10
364 691
365 5
366 49
367 1
368 174
369 10
370 51
371 5
372 685
373 1
374 51
375 39
376 46
377 4
378 9938
379 1
380 674
381 4
382 5
383 1
384 10459
385 68
386 4
387 16
388 15
389 1
390 10467
391 5
392 653
393 3
394 6
395 4
396 40777
397 1
398 5
399 53
400 5199
401 1
402 40
403 2
404 13
405 134
406 56
407 3
408 10406
409 1
410 42
411 2
412 14
413 5
414 661
415 6
416 689
417 4
418 53
419 1
420 2564298
421 1
422 3
423 10
424 44
425 14
426 46
427 2
428 13
429 45
430 50
431 1
432 160091
433 1
434 49
435 44
436 14
437 6
438 50
439 1
440 10373
441 107
442 48
443 1
444 707
445 2
446 4
447 3
448 2634
449 1
450 40225
451 5
452 13
453 4
454 6
455 58
456 10265
457 1
458 4
459 41
460 686
461 1
462 10301
463 1
464 168
465 34
466 5
467 1
468 41112
469 2
470 43
471 3
472 41
473 2
474 33
475 9
476 663
477 6
478 6
479 1
480 2522115
481 2
482 3
483 38
484 87
485 5
486 504
487 1
488 48
489 4
490 693
491 1
492 620
493 4
494 46
495 662
496 168
497 4
498 39
499 1
500 634
501 2
502 4
503 1
504 2499393
505 4
506 41
507 13
508 11
509 1
510 10116
511 2
512 172
513 56
514 4
515 5
516 671
517 3
518 47
519 3
520 10233
521 1
522 604
523 1
524 13
525 693
526 3
527 2
528 158503
529 1
530 47
531 10
532 659
533 4
534 34
535 6
536 46
537 4
538 6
539 16
540 2441350
541 1
542 3
543 4
544 668
545 3
546 10130
547 1
548 12
549 11
550 670
551 4
552 9974
553 2
554 4
555 42
556 14
557 1
558 617
559 2
560 158778
561 38
562 5
563 1
564 624
565 4
566 4
567 193
568 42
569 1
570 9992
571 1
572 669
573 3
574 38
575 13
576 310750
577 1
578 11
579 4
580 644
581 2
582 40
583 3
584 46
585 649
586 5
587 1
588 38790
589 2
590 41
591 2
592 167
593 1
594 9432
595 62
596 11
597 4
598 41
599 1
600 2443298
601 1
602 52
603 16
604 15
605 17
606 48
607 1
608 650
609 37
610 49
611 4
612 38592
613 1
614 4
615 44
616 10008
617 1
618 42
619 1
620 658
621 39
622 4
623 5
624 155585
625 6
626 4
627 41
628 11
629 4
630 2446986
631 1
632 40
633 2
634 4
635 3
636 621
637 3
638 50
639 9
640 9923
641 1
642 42
643 1
644 645
645 44
646 42
647 1
648 144947
649 6
650 640
651 41
652 12
653 1
654 42
655 5
656 168
657 13
658 48
659 1
660 2429460
661 1
662 3
663 43
664 41
665 55
666 585
667 5
668 12
669 4
670 44
671 6
672 2430704
673 1
674 5
675 566
676 83
677 1
678 38
679 2
680 9848
681 3
682 35
683 1
684 39092
685 5
686 40
687 5
688 166
689 4
690 9798
691 1
692 14
693 605
694 4
695 4
696 9795
697 4
698 5
699 2
700 38946
701 1
702 9257
703 2
704 2503
705 34
706 5
707 4
708 605
709 1
710 45
711 9
712 36
713 2
714 9802
715 58
716 10
717 2
718 4
719 1
720 150614402
721 2
722 13
723 4
724 13
725 9
726 621
727 1
728 9846
729 17
730 47
731 3
732 663
733 1
734 4
735 645
736 640
737 3
738 600
739 1
740 614
741 49
742 41
743 1
744 9667
745 3
746 3
747 9
748 644
749 5
750 9818
751 1
752 159
753 3
754 53
755 6
756 2411323
757 1
758 4
759 44
760 9779
761 1
762 40
763 2
764 13
765 591
766 5
767 5
768 38123
769 1
770 9927
771 3
772 12
773 1
774 604
775 11
776 38
777 40
778 3
779 5
780 2372187
781 5
782 45
783 29
784 4860
785 4
786 43
787 1
788 12
789 2
790 41
791 3
792 2367860
793 2
794 5
795 38
796 12
797 1
798 9834
799 3
800 38426
801 9
802 3
803 4
804 690
805 55
806 43
807 3
808 46
809 1
810 141531
811 1
812 635
813 3
814 41
815 4
816 150201
817 2
818 5
819 668
820 634
821 1
822 38
823 1
824 39
825 643
826 45
827 1
828 37101
829 1
830 39
831 4
832 2481
833 14
834 32
835 3
836 627
837 49
838 6
839 1
840 588097056
841 1
842 3
843 2
844 8
845 15
846 574
847 8
848 167
849 3
850 638
851 4
852 622
853 1
854 48
855 571
856 43
857 1
858 9590
859 1
860 625
861 35
862 5
863 1
864 2315409
865 4
866 4
867 7
868 614
869 3
870 9455
871 2
872 42
873 13
874 40
875 57
876 613
877 1
878 5
879 3
880 150350
881 1
882 37264
883 1
884 634
885 34
886 4
887 1
888 9423
889 2
890 41
891 132
892 11
893 4
894 33
895 2
896 9582
897 39
898 3
899 4
900 18437615
901 5
902 41
903 40
904 43
905 5
906 48
907 1
908 12
909 10
910 9537
911 1
912 148072
913 3
914 4
915 36
916 14
917 4
918 9108
919 1
920 9534
921 5
922 4
923 3
924 2332092
925 11
926 4
927 13
928 614
929 1
930 9369
931 3
932 12
933 3
934 4
935 52
936 2317689
937 1
938 42
939 3
940 612
941 1
942 34
943 3
944 159
945 9099
946 35
947 1
948 601
949 2
950 578
951 2
952 9513
953 1
954 603
955 4
956 10
957 45
958 4
959 5
960 36611608
961 1
962 50
963 7
964 13
965 5
966 9377
967 1
968 588
969 36
970 42
971 1
972 34583
973 2
974 4
975 655
976 162
977 1
978 33
979 5
980 36753
981 15
982 4
983 1
984 9200
985 4
986 49
987 38
988 604
989 5
990 2310508
991 1
992 603
993 4
994 43
995 2
996 570
997 1
998 4
999 48
1000 8827