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