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