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