1 1
2 3
3 5
4 15
5 17
6 19
7 21
8 31
9 33
10 35
11 37
12 47
13 49
14 51
15 53
16 63
17 65
18 67
19 69
20 79
21 81
22 83
23 85
24 95
25 97
26 99
27 101
28 111
29 113
30 115
31 117
32 127
33 129
34 131
35 133
36 143
37 145
38 147
39 149
40 159
41 161
42 163
43 165
44 175
45 177
46 179
47 181
48 191
49 193
50 195
51 197
52 207
53 209
54 211
55 213
56 223
57 225
58 227
59 229
60 239
61 241
62 243
63 245
64 255
65 257
66 259
67 261
68 271
69 273
70 275
71 277
72 287
73 289
74 291
75 293
76 303
77 305
78 307
79 309
80 319
81 321
82 323
83 325
84 335
85 337
86 339
87 341
88 351
89 353
90 355
91 357
92 367
93 369
94 371
95 373
96 383
97 385
98 387
99 389
100 399
101 401
102 403
103 405
104 415
105 417
106 419
107 421
108 431
109 433
110 435
111 437
112 447
113 449
114 451
115 453
116 463
117 465
118 467
119 469
120 479
121 481
122 483
123 485
124 495
125 497
126 499
127 501
128 511
129 513
130 515
131 517
132 527
133 529
134 531
135 533
136 543
137 545
138 547
139 549
140 559
141 561
142 563
143 565
144 575
145 577
146 579
147 581
148 591
149 593
150 595
151 597
152 607
153 609
154 611
155 613
156 623
157 625
158 627
159 629
160 639
161 641
162 643
163 645
164 655
165 657
166 659
167 661
168 671
169 673
170 675
171 677
172 687
173 689
174 691
175 693
176 703
177 705
178 707
179 709
180 719
181 721
182 723
183 725
184 735
185 737
186 739
187 741
188 751
189 753
190 755
191 757
192 767
193 769
194 771
195 773
196 783
197 785
198 787
199 789
200 799
201 801
202 803
203 805
204 815
205 817
206 819
207 821
208 831
209 833
210 835
211 837
212 847
213 849
214 851
215 853
216 863
217 865
218 867
219 869
220 879
221 881
222 883
223 885
224 895
225 897
226 899
227 901
228 911
229 913
230 915
231 917
232 927
233 929
234 931
235 933
236 943
237 945
238 947
239 949
240 959
241 961
242 963
243 965
244 975
245 977
246 979
247 981
248 991
249 993
250 995
251 997
252 1007
253 1009
254 1011
255 1013
256 1023
257 1025
258 1027
259 1029
260 1039
261 1041
262 1043
263 1045
264 1055
265 1057
266 1059
267 1061
268 1071
269 1073
270 1075
271 1077
272 1087
273 1089
274 1091
275 1093
276 1103
277 1105
278 1107
279 1109
280 1119
281 1121
282 1123
283 1125
284 1135
285 1137
286 1139
287 1141
288 1151
289 1153
290 1155
291 1157
292 1167
293 1169
294 1171
295 1173
296 1183
297 1185
298 1187
299 1189
300 1199
301 1201
302 1203
303 1205
304 1215
305 1217
306 1219
307 1221
308 1231
309 1233
310 1235
311 1237
312 1247
313 1249
314 1251
315 1253
316 1263
317 1265
318 1267
319 1269
320 1279
321 1281
322 1283
323 1285
324 1295
325 1297
326 1299
327 1301
328 1311
329 1313
330 1315
331 1317
332 1327
333 1329
334 1331
335 1333
336 1343
337 1345
338 1347
339 1349
340 1359
341 1361
342 1363
343 1365
344 1375
345 1377
346 1379
347 1381
348 1391
349 1393
350 1395
351 1397
352 1407
353 1409
354 1411
355 1413
356 1423
357 1425
358 1427
359 1429
360 1439
361 1441
362 1443
363 1445
364 1455
365 1457
366 1459
367 1461
368 1471
369 1473
370 1475
371 1477
372 1487
373 1489
374 1491
375 1493
376 1503
377 1505
378 1507
379 1509
380 1519
381 1521
382 1523
383 1525
384 1535
385 1537
386 1539
387 1541
388 1551
389 1553
390 1555
391 1557
392 1567
393 1569
394 1571
395 1573
396 1583
397 1585
398 1587
399 1589
400 1599
401 1601
402 1603
403 1605
404 1615
405 1617
406 1619
407 1621
408 1631
409 1633
410 1635
411 1637
412 1647
413 1649
414 1651
415 1653
416 1663
417 1665
418 1667
419 1669
420 1679
421 1681
422 1683
423 1685
424 1695
425 1697
426 1699
427 1701
428 1711
429 1713
430 1715
431 1717
432 1727
433 1729
434 1731
435 1733
436 1743
437 1745
438 1747
439 1749
440 1759
441 1761
442 1763
443 1765
444 1775
445 1777
446 1779
447 1781
448 1791
449 1793
450 1795
451 1797
452 1807
453 1809
454 1811
455 1813
456 1823
457 1825
458 1827
459 1829
460 1839
461 1841
462 1843
463 1845
464 1855
465 1857
466 1859
467 1861
468 1871
469 1873
470 1875
471 1877
472 1887
473 1889
474 1891
475 1893
476 1903
477 1905
478 1907
479 1909
480 1919
481 1921
482 1923
483 1925
484 1935
485 1937
486 1939
487 1941
488 1951
489 1953
490 1955
491 1957
492 1967
493 1969
494 1971
495 1973
496 1983
497 1985
498 1987
499 1989
500 1999
501 2001
502 2003
503 2005
504 2015
505 2017
506 2019
507 2021
508 2031
509 2033
510 2035
511 2037
512 4095
513 4097
514 4099
515 4101
516 4111
517 4113
518 4115
519 4117
520 4127
521 4129
522 4131
523 4133
524 4143
525 4145
526 4147
527 4149
528 4159
529 4161
530 4163
531 4165
532 4175
533 4177
534 4179
535 4181
536 4191
537 4193
538 4195
539 4197
540 4207
541 4209
542 4211
543 4213
544 4223
545 4225
546 4227
547 4229
548 4239
549 4241
550 4243
551 4245
552 4255
553 4257
554 4259
555 4261
556 4271
557 4273
558 4275
559 4277
560 4287
561 4289
562 4291
563 4293
564 4303
565 4305
566 4307
567 4309
568 4319
569 4321
570 4323
571 4325
572 4335
573 4337
574 4339
575 4341
576 4351
577 4353
578 4355
579 4357
580 4367
581 4369
582 4371
583 4373
584 4383
585 4385
586 4387
587 4389
588 4399
589 4401
590 4403
591 4405
592 4415
593 4417
594 4419
595 4421
596 4431
597 4433
598 4435
599 4437
600 4447
601 4449
602 4451
603 4453
604 4463
605 4465
606 4467
607 4469
608 4479
609 4481
610 4483
611 4485
612 4495
613 4497
614 4499
615 4501
616 4511
617 4513
618 4515
619 4517
620 4527
621 4529
622 4531
623 4533
624 4543
625 4545
626 4547
627 4549
628 4559
629 4561
630 4563
631 4565
632 4575
633 4577
634 4579
635 4581
636 4591
637 4593
638 4595
639 4597
640 4607
641 4609
642 4611
643 4613
644 4623
645 4625
646 4627
647 4629
648 4639
649 4641
650 4643
651 4645
652 4655
653 4657
654 4659
655 4661
656 4671
657 4673
658 4675
659 4677
660 4687
661 4689
662 4691
663 4693
664 4703
665 4705
666 4707
667 4709
668 4719
669 4721
670 4723
671 4725
672 4735
673 4737
674 4739
675 4741
676 4751
677 4753
678 4755
679 4757
680 4767
681 4769
682 4771
683 4773
684 4783
685 4785
686 4787
687 4789
688 4799
689 4801
690 4803
691 4805
692 4815
693 4817
694 4819
695 4821
696 4831
697 4833
698 4835
699 4837
700 4847
701 4849
702 4851
703 4853
704 4863
705 4865
706 4867
707 4869
708 4879
709 4881
710 4883
711 4885
712 4895
713 4897
714 4899
715 4901
716 4911
717 4913
718 4915
719 4917
720 4927
721 4929
722 4931
723 4933
724 4943
725 4945
726 4947
727 4949
728 4959
729 4961
730 4963
731 4965
732 4975
733 4977
734 4979
735 4981
736 4991
737 4993
738 4995
739 4997
740 5007
741 5009
742 5011
743 5013
744 5023
745 5025
746 5027
747 5029
748 5039
749 5041
750 5043
751 5045
752 5055
753 5057
754 5059
755 5061
756 5071
757 5073
758 5075
759 5077
760 5087
761 5089
762 5091
763 5093
764 5103
765 5105
766 5107
767 5109
768 5119
769 5121
770 5123
771 5125
772 5135
773 5137
774 5139
775 5141
776 5151
777 5153
778 5155
779 5157
780 5167
781 5169
782 5171
783 5173
784 5183
785 5185
786 5187
787 5189
788 5199
789 5201
790 5203
791 5205
792 5215
793 5217
794 5219
795 5221
796 5231
797 5233
798 5235
799 5237
800 5247
801 5249
802 5251
803 5253
804 5263
805 5265
806 5267
807 5269
808 5279
809 5281
810 5283
811 5285
812 5295
813 5297
814 5299
815 5301
816 5311
817 5313
818 5315
819 5317
820 5327
821 5329
822 5331
823 5333
824 5343
825 5345
826 5347
827 5349
828 5359
829 5361
830 5363
831 5365
832 5375
833 5377
834 5379
835 5381
836 5391
837 5393
838 5395
839 5397
840 5407
841 5409
842 5411
843 5413
844 5423
845 5425
846 5427
847 5429
848 5439
849 5441
850 5443
851 5445
852 5455
853 5457
854 5459
855 5461
856 5471
857 5473
858 5475
859 5477
860 5487
861 5489
862 5491
863 5493
864 5503
865 5505
866 5507
867 5509
868 5519
869 5521
870 5523
871 5525
872 5535
873 5537
874 5539
875 5541
876 5551
877 5553
878 5555
879 5557
880 5567
881 5569
882 5571
883 5573
884 5583
885 5585
886 5587
887 5589
888 5599
889 5601
890 5603
891 5605
892 5615
893 5617
894 5619
895 5621
896 5631
897 5633
898 5635
899 5637
900 5647
901 5649
902 5651
903 5653
904 5663
905 5665
906 5667
907 5669
908 5679
909 5681
910 5683
911 5685
912 5695
913 5697
914 5699
915 5701
916 5711
917 5713
918 5715
919 5717
920 5727
921 5729
922 5731
923 5733
924 5743
925 5745
926 5747
927 5749
928 5759
929 5761
930 5763
931 5765
932 5775
933 5777
934 5779
935 5781
936 5791
937 5793
938 5795
939 5797
940 5807
941 5809
942 5811
943 5813
944 5823
945 5825
946 5827
947 5829
948 5839
949 5841
950 5843
951 5845
952 5855
953 5857
954 5859
955 5861
956 5871
957 5873
958 5875
959 5877
960 5887
961 5889
962 5891
963 5893
964 5903
965 5905
966 5907
967 5909
968 5919
969 5921
970 5923
971 5925
972 5935
973 5937
974 5939
975 5941
976 5951
977 5953
978 5955
979 5957
980 5967
981 5969
982 5971
983 5973
984 5983
985 5985
986 5987
987 5989
988 5999
989 6001
990 6003
991 6005
992 6015
993 6017
994 6019
995 6021
996 6031
997 6033
998 6035
999 6037
1000 6047