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