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