1 1
2 3
3 5
4 7
5 13
6 15
7 17
8 27
9 33
10 35
11 37
12 45
13 47
14 57
15 65
16 67
17 73
18 85
19 87
20 95
21 97
22 103
23 115
24 117
25 125
26 135
27 137
28 147
29 155
30 163
31 167
32 177
33 183
34 193
35 203
36 207
37 215
38 217
39 233
40 235
41 243
42 245
43 253
44 255
45 265
46 267
47 275
48 277
49 287
50 293
51 303
52 307
53 313
54 317
55 347
56 357
57 373
58 375
59 385
60 403
61 407
62 423
63 425
64 427
65 435
66 447
67 453
68 455
69 463
70 475
71 477
72 483
73 487
74 495
75 503
76 507
77 533
78 547
79 573
80 577
81 593
82 605
83 607
84 613
85 615
86 623
87 663
88 665
89 667
90 677
91 685
92 703
93 707
94 713
95 717
96 743
97 745
98 753
99 755
100 763
101 767
102 785
103 787
104 795
105 805
106 813
107 823
108 827
109 837
110 845
111 847
112 853
113 883
114 897
115 903
116 905
117 935
118 945
119 953
120 963
121 967
122 973
123 983
124 993
125 997
126 1027
127 1035
128 1055
129 1057
130 1073
131 1075
132 1083
133 1087
134 1105
135 1117
136 1123
137 1145
138 1157
139 1175
140 1177
141 1183
142 1185
143 1195
144 1197
145 1203
146 1235
147 1237
148 1247
149 1255
150 1257
151 1263
152 1275
153 1285
154 1313
155 1315
156 1325
157 1337
158 1345
159 1347
160 1353
161 1363
162 1365
163 1367
164 1377
165 1383
166 1393
167 1395
168 1405
169 1413
170 1415
171 1423
172 1443
173 1447
174 1457
175 1467
176 1475
177 1497
178 1507
179 1517
180 1523
181 1525
182 1527
183 1533
184 1543
185 1585
186 1593
187 1595
188 1613
189 1627
190 1633
191 1637
192 1643
193 1645
194 1647
195 1673
196 1695
197 1705
198 1723
199 1753
200 1755
201 1757
202 1763
203 1773
204 1785
205 1805
206 1853
207 1857
208 1865
209 1883
210 1885
211 1897
212 1905
213 1923
214 1925
215 1955
216 1957
217 1987
218 2003
219 2013
220 2037
221 2043
222 2055
223 2075
224 2085
225 2087
226 2095
227 2105
228 2107
229 2123
230 2125
231 2143
232 2145
233 2165
234 2173
235 2193
236 2197
237 2215
238 2217
239 2225
240 2227
241 2263
242 2277
243 2283
244 2307
245 2333
246 2353
247 2365
248 2367
249 2375
250 2377
251 2407
252 2413
253 2425
254 2433
255 2443
256 2453
257 2465
258 2477
259 2485
260 2487
261 2495
262 2497
263 2515
264 2527
265 2535
266 2543
267 2563
268 2567
269 2583
270 2587
271 2595
272 2607
273 2633
274 2637
275 2665
276 2685
277 2687
278 2693
279 2703
280 2705
281 2717
282 2735
283 2757
284 2773
285 2775
286 2777
287 2807
288 2815
289 2823
290 2825
291 2833
292 2835
293 2843
294 2875
295 2885
296 2887
297 2903
298 2907
299 2917
300 2925
301 2937
302 2943
303 2945
304 2955
305 2957
306 2965
307 2973
308 2997
309 3003
310 3007
311 3015
312 3023
313 3033
314 3037
315 3043
316 3055
317 3073
318 3087
319 3105
320 3107
321 3113
322 3125
323 3145
324 3155
325 3163
326 3165
327 3213
328 3265
329 3267
330 3275
331 3283
332 3285
333 3287
334 3295
335 3297
336 3315
337 3335
338 3343
339 3345
340 3363
341 3367
342 3397
343 3407
344 3415
345 3423
346 3433
347 3457
348 3463
349 3465
350 3483
351 3497
352 3525
353 3535
354 3537
355 3553
356 3557
357 3573
358 3575
359 3583
360 3587
361 3593
362 3603
363 3627
364 3635
365 3645
366 3655
367 3657
368 3665
369 3677
370 3687
371 3693
372 3733
373 3735
374 3753
375 3787
376 3797
377 3803
378 3805
379 3835
380 3837
381 3843
382 3853
383 3855
384 3857
385 3863
386 3905
387 3917
388 3927
389 3945
390 3977
391 3983
392 3993
393 4015
394 4023
395 4025
396 4043
397 4067
398 4075
399 4093
400 4097
401 4133
402 4143
403 4147
404 4153
405 4167
406 4195
407 4197
408 4203
409 4223
410 4227
411 4237
412 4257
413 4283
414 4285
415 4303
416 4325
417 4333
418 4367
419 4373
420 4375
421 4383
422 4385
423 4387
424 4407
425 4427
426 4433
427 4435
428 4453
429 4467
430 4483
431 4517
432 4523
433 4537
434 4543
435 4557
436 4575
437 4583
438 4593
439 4617
440 4623
441 4627
442 4643
443 4647
444 4655
445 4685
446 4713
447 4725
448 4743
449 4747
450 4757
451 4773
452 4775
453 4783
454 4793
455 4817
456 4845
457 4855
458 4893
459 4913
460 4927
461 4957
462 4965
463 4967
464 4977
465 4985
466 5003
467 5013
468 5017
469 5037
470 5043
471 5045
472 5063
473 5065
474 5087
475 5103
476 5113
477 5117
478 5123
479 5133
480 5135
481 5147
482 5153
483 5175
484 5213
485 5217
486 5235
487 5243
488 5247
489 5277
490 5297
491 5315
492 5323
493 5325
494 5335
495 5355
496 5367
497 5395
498 5403
499 5453
500 5477
501 5495
502 5503
503 5513
504 5545
505 5555
506 5557
507 5595
508 5597
509 5615
510 5623
511 5627
512 5633
513 5637
514 5655
515 5657
516 5663
517 5667
518 5677
519 5683
520 5715
521 5727
522 5735
523 5745
524 5757
525 5765
526 5807
527 5815
528 5825
529 5833
530 5835
531 5867
532 5883
533 5885
534 5893
535 5903
536 5913
537 5915
538 5923
539 5933
540 5947
541 5953
542 5955
543 5973
544 5985
545 6033
546 6047
547 6053
548 6057
549 6063
550 6075
551 6083
552 6105
553 6115
554 6123
555 6157
556 6177
557 6187
558 6193
559 6195
560 6203
561 6223
562 6225
563 6227
564 6233
565 6235
566 6267
567 6275
568 6277
569 6283
570 6287
571 6293
572 6307
573 6313
574 6345
575 6377
576 6415
577 6423
578 6453
579 6465
580 6467
581 6483
582 6507
583 6533
584 6547
585 6567
586 6577
587 6603
588 6613
589 6615
590 6625
591 6643
592 6663
593 6683
594 6687
595 6703
596 6713
597 6725
598 6727
599 6745
600 6753
601 6755
602 6767
603 6773
604 6795
605 6803
606 6817
607 6823
608 6827
609 6837
610 6845
611 6847
612 6873
613 6895
614 6905
615 6925
616 6937
617 6943
618 6953
619 6957
620 6973
621 6975
622 6977
623 7007
624 7035
625 7053
626 7065
627 7067
628 7077
629 7083
630 7085
631 7103
632 7105
633 7107
634 7113
635 7123
636 7133
637 7143
638 7145
639 7167
640 7177
641 7195
642 7207
643 7223
644 7235
645 7247
646 7263
647 7265
648 7273
649 7293
650 7305
651 7325
652 7327
653 7333
654 7337
655 7347
656 7363
657 7367
658 7377
659 7385
660 7397
661 7423
662 7447
663 7457
664 7463
665 7467
666 7473
667 7475
668 7493
669 7495
670 7503
671 7507
672 7527
673 7547
674 7565
675 7577
676 7583
677 7585
678 7605
679 7613
680 7617
681 7623
682 7627
683 7643
684 7653
685 7665
686 7677
687 7683
688 7695
689 7703
690 7715
691 7723
692 7733
693 7763
694 7783
695 7785
696 7787
697 7793
698 7807
699 7815
700 7817
701 7833
702 7843
703 7857
704 7877
705 7885
706 7887
707 7915
708 7923
709 7937
710 7955
711 7963
712 7973
713 7975
714 7983
715 7995
716 7997
717 8003
718 8027
719 8045
720 8055
721 8073
722 8087
723 8093
724 8097
725 8113
726 8123
727 8133
728 8145
729 8147
730 8163
731 8205
732 8207
733 8215
734 8225
735 8233
736 8235
737 8267
738 8273
739 8277
740 8295
741 8315
742 8325
743 8353
744 8365
745 8425
746 8433
747 8493
748 8495
749 8497
750 8507
751 8515
752 8527
753 8533
754 8537
755 8547
756 8555
757 8573
758 8597
759 8613
760 8617
761 8625
762 8653
763 8657
764 8673
765 8693
766 8697
767 8727
768 8737
769 8755
770 8775
771 8795
772 8827
773 8835
774 8845
775 8873
776 8877
777 8885
778 8903
779 8913
780 8923
781 8943
782 8953
783 8975
784 8987
785 9015
786 9023
787 9047
788 9055
789 9063
790 9073
791 9075
792 9083
793 9085
794 9095
795 9107
796 9115
797 9133
798 9147
799 9153
800 9157
801 9187
802 9203
803 9213
804 9237
805 9245
806 9247
807 9267
808 9283
809 9293
810 9303
811 9317
812 9323
813 9353
814 9367
815 9377
816 9385
817 9387
818 9403
819 9445
820 9457
821 9463
822 9465
823 9473
824 9483
825 9505
826 9515
827 9537
828 9543
829 9557
830 9567
831 9573
832 9577
833 9583
834 9593
835 9605
836 9637
837 9657
838 9663
839 9683
840 9685
841 9687
842 9707
843 9713
844 9717
845 9723
846 9725
847 9737
848 9757
849 9765
850 9775
851 9785
852 9795
853 9803
854 9813
855 9827
856 9833
857 9837
858 9875
859 9887
860 9893
861 9897
862 9925
863 9933
864 9943
865 9963
866 9975
867 9977
868 9983
869 9995
870 9997
871 10003
872 10025
873 10037
874 10045
875 10057
876 10095
877 10105
878 10115
879 10133
880 10135
881 10173
882 10177
883 10263
884 10283
885 10305
886 10315
887 10323
888 10333
889 10337
890 10343
891 10357
892 10373
893 10375
894 10405
895 10407
896 10415
897 10417
898 10425
899 10427
900 10433
901 10477
902 10485
903 10495
904 10517
905 10525
906 10535
907 10537
908 10563
909 10567
910 10577
911 10587
912 10613
913 10615
914 10647
915 10665
916 10693
917 10707
918 10737
919 10747
920 10763
921 10795
922 10815
923 10817
924 10833
925 10843
926 10875
927 10885
928 10887
929 10893
930 10895
931 10913
932 10935
933 10937
934 10945
935 10953
936 10955
937 10985
938 10993
939 10997
940 11013
941 11033
942 11035
943 11043
944 11045
945 11055
946 11095
947 11133
948 11135
949 11145
950 11147
951 11155
952 11173
953 11187
954 11197
955 11227
956 11253
957 11275
958 11283
959 11285
960 11295
961 11303
962 11317
963 11327
964 11343
965 11345
966 11353
967 11357
968 11377
969 11395
970 11397
971 11423
972 11427
973 11447
974 11453
975 11473
976 11485
977 11487
978 11497
979 11613
980 11615
981 11623
982 11655
983 11657
984 11665
985 11685
986 11707
987 11713
988 11735
989 11753
990 11757
991 11763
992 11765
993 11783
994 11793
995 11825
996 11843
997 11847
998 11855
999 11863
1000 11897