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