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