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