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