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