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