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