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