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