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