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