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