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