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