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