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