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