1 1
2 3
3 5
4 7
5 13
6 15
7 17
8 19
9 27
10 29
11 33
12 35
13 39
14 43
15 45
16 47
17 55
18 57
19 63
20 67
21 69
22 73
23 83
24 85
25 89
26 99
27 105
28 109
29 113
30 115
31 117
32 123
33 133
34 137
35 143
36 145
37 147
38 153
39 157
40 159
41 165
42 167
43 173
44 175
45 179
46 189
47 193
48 199
49 203
50 209
51 213
52 215
53 217
54 223
55 227
56 235
57 237
58 249
59 253
60 257
61 265
62 267
63 269
64 283
65 287
66 293
67 299
68 305
69 309
70 323
71 327
72 329
73 335
74 343
75 347
76 349
77 355
78 357
79 367
80 375
81 377
82 379
83 385
84 393
85 403
86 407
87 409
88 419
89 423
90 425
91 435
92 437
93 439
94 445
95 447
96 453
97 455
98 459
99 469
100 473
101 475
102 477
103 489
104 495
105 503
106 517
107 523
108 525
109 533
110 547
111 549
112 553
113 557
114 565
115 567
116 573
117 575
118 577
119 585
120 587
121 589
122 593
123 595
124 599
125 605
126 609
127 615
128 627
129 629
130 633
131 635
132 643
133 645
134 659
135 665
136 673
137 677
138 683
139 689
140 697
141 699
142 703
143 707
144 717
145 725
146 745
147 747
148 749
149 755
150 759
151 763
152 767
153 769
154 775
155 783
156 787
157 795
158 799
159 815
160 817
161 829
162 837
163 839
164 843
165 853
166 855
167 859
168 869
169 873
170 879
171 897
172 899
173 903
174 915
175 937
176 939
177 945
178 949
179 953
180 957
181 959
182 963
183 965
184 967
185 973
186 979
187 985
188 993
189 995
190 997
191 1005
192 1007
193 1023
194 1025
195 1027
196 1029
197 1033
198 1035
199 1047
200 1049
201 1053
202 1055
203 1077
204 1083
205 1093
206 1095
207 1099
208 1103
209 1105
210 1119
211 1123
212 1127
213 1133
214 1135
215 1139
216 1145
217 1149
218 1155
219 1159
220 1163
221 1167
222 1177
223 1179
224 1193
225 1207
226 1217
227 1223
228 1229
229 1233
230 1253
231 1267
232 1275
233 1277
234 1287
235 1289
236 1293
237 1309
238 1313
239 1315
240 1319
241 1323
242 1327
243 1335
244 1345
245 1347
246 1359
247 1363
248 1365
249 1387
250 1389
251 1397
252 1405
253 1407
254 1413
255 1425
256 1433
257 1435
258 1443
259 1445
260 1449
261 1457
262 1459
263 1463
264 1469
265 1489
266 1495
267 1497
268 1499
269 1503
270 1509
271 1513
272 1517
273 1525
274 1529
275 1537
276 1543
277 1545
278 1557
279 1565
280 1573
281 1579
282 1583
283 1597
284 1599
285 1603
286 1617
287 1625
288 1627
289 1629
290 1639
291 1643
292 1655
293 1669
294 1673
295 1679
296 1685
297 1693
298 1697
299 1699
300 1707
301 1709
302 1713
303 1719
304 1737
305 1739
306 1743
307 1749
308 1753
309 1755
310 1757
311 1765
312 1775
313 1779
314 1785
315 1789
316 1799
317 1803
318 1817
319 1825
320 1833
321 1837
322 1839
323 1847
324 1853
325 1855
326 1863
327 1875
328 1877
329 1883
330 1887
331 1893
332 1903
333 1907
334 1915
335 1925
336 1933
337 1943
338 1947
339 1953
340 1957
341 1959
342 1965
343 1977
344 1979
345 1999
346 2005
347 2007
348 2009
349 2015
350 2017
351 2029
352 2035
353 2037
354 2045
355 2069
356 2075
357 2083
358 2089
359 2097
360 2107
361 2113
362 2115
363 2125
364 2127
365 2129
366 2135
367 2145
368 2147
369 2153
370 2155
371 2159
372 2163
373 2173
374 2175
375 2185
376 2189
377 2195
378 2205
379 2213
380 2217
381 2225
382 2237
383 2239
384 2243
385 2245
386 2247
387 2259
388 2267
389 2279
390 2283
391 2307
392 2317
393 2323
394 2325
395 2327
396 2335
397 2345
398 2355
399 2359
400 2369
401 2379
402 2397
403 2399
404 2413
405 2419
406 2423
407 2425
408 2427
409 2433
410 2435
411 2437
412 2449
413 2453
414 2455
415 2457
416 2475
417 2479
418 2483
419 2489
420 2493
421 2497
422 2505
423 2513
424 2525
425 2527
426 2535
427 2545
428 2549
429 2553
430 2559
431 2563
432 2565
433 2567
434 2569
435 2577
436 2587
437 2589
438 2593
439 2597
440 2607
441 2615
442 2617
443 2619
444 2623
445 2639
446 2645
447 2647
448 2653
449 2657
450 2665
451 2675
452 2679
453 2687
454 2689
455 2695
456 2707
457 2713
458 2733
459 2735
460 2743
461 2757
462 2769
463 2773
464 2775
465 2777
466 2789
467 2797
468 2817
469 2819
470 2827
471 2829
472 2843
473 2845
474 2853
475 2863
476 2867
477 2877
478 2883
479 2889
480 2905
481 2909
482 2917
483 2919
484 2925
485 2927
486 2929
487 2933
488 2945
489 2953
490 2955
491 2959
492 2965
493 2967
494 2969
495 2985
496 2987
497 2995
498 2999
499 3007
500 3009
501 3027
502 3037
503 3049
504 3057
505 3059
506 3065
507 3069
508 3073
509 3077
510 3083
511 3087
512 3095
513 3105
514 3115
515 3135
516 3137
517 3143
518 3147
519 3157
520 3163
521 3167
522 3169
523 3175
524 3179
525 3183
526 3185
527 3189
528 3195
529 3207
530 3217
531 3225
532 3237
533 3239
534 3245
535 3259
536 3263
537 3267
538 3273
539 3293
540 3297
541 3303
542 3305
543 3307
544 3319
545 3325
546 3335
547 3337
548 3339
549 3347
550 3349
551 3377
552 3389
553 3409
554 3413
555 3423
556 3427
557 3433
558 3435
559 3443
560 3447
561 3455
562 3465
563 3473
564 3475
565 3479
566 3487
567 3489
568 3497
569 3505
570 3517
571 3519
572 3525
573 3533
574 3539
575 3543
576 3553
577 3555
578 3557
579 3559
580 3563
581 3567
582 3569
583 3577
584 3585
585 3589
586 3597
587 3603
588 3605
589 3615
590 3623
591 3625
592 3633
593 3643
594 3645
595 3657
596 3667
597 3673
598 3675
599 3679
600 3685
601 3687
602 3699
603 3707
604 3709
605 3713
606 3723
607 3725
608 3737
609 3739
610 3753
611 3755
612 3757
613 3759
614 3763
615 3785
616 3807
617 3813
618 3819
619 3823
620 3825
621 3827
622 3829
623 3835
624 3843
625 3853
626 3863
627 3865
628 3875
629 3885
630 3895
631 3897
632 3905
633 3907
634 3919
635 3927
636 3933
637 3939
638 3949
639 3953
640 3955
641 3973
642 3975
643 3987
644 3989
645 3993
646 3995
647 3997
648 4015
649 4033
650 4043
651 4053
652 4059
653 4063
654 4067
655 4073
656 4075
657 4085
658 4087
659 4093
660 4099
661 4103
662 4113
663 4117
664 4127
665 4149
666 4157
667 4163
668 4169
669 4175
670 4177
671 4179
672 4183
673 4219
674 4227
675 4243
676 4245
677 4247
678 4249
679 4253
680 4259
681 4273
682 4283
683 4285
684 4295
685 4297
686 4303
687 4319
688 4323
689 4325
690 4333
691 4339
692 4347
693 4355
694 4357
695 4359
696 4369
697 4375
698 4383
699 4385
700 4395
701 4397
702 4403
703 4407
704 4417
705 4425
706 4427
707 4429
708 4437
709 4443
710 4449
711 4459
712 4463
713 4473
714 4477
715 4483
716 4485
717 4493
718 4499
719 4507
720 4509
721 4527
722 4537
723 4539
724 4543
725 4553
726 4565
727 4569
728 4577
729 4583
730 4593
731 4595
732 4599
733 4613
734 4617
735 4623
736 4625
737 4637
738 4645
739 4659
740 4665
741 4667
742 4669
743 4675
744 4677
745 4687
746 4689
747 4703
748 4707
749 4719
750 4729
751 4735
752 4743
753 4745
754 4747
755 4749
756 4753
757 4763
758 4767
759 4773
760 4777
761 4793
762 4795
763 4803
764 4813
765 4815
766 4823
767 4829
768 4855
769 4865
770 4873
771 4877
772 4883
773 4885
774 4889
775 4899
776 4903
777 4907
778 4917
779 4919
780 4929
781 4943
782 4945
783 4947
784 4949
785 4967
786 4973
787 4975
788 4977
789 4983
790 4987
791 4999
792 5009
793 5015
794 5033
795 5037
796 5055
797 5067
798 5079
799 5087
800 5093
801 5097
802 5099
803 5107
804 5117
805 5123
806 5137
807 5145
808 5149
809 5167
810 5177
811 5183
812 5187
813 5195
814 5197
815 5209
816 5229
817 5233
818 5235
819 5237
820 5239
821 5249
822 5257
823 5263
824 5265
825 5269
826 5279
827 5283
828 5305
829 5309
830 5323
831 5327
832 5337
833 5347
834 5365
835 5367
836 5373
837 5375
838 5379
839 5387
840 5389
841 5393
842 5403
843 5409
844 5415
845 5419
846 5425
847 5429
848 5439
849 5447
850 5449
851 5457
852 5467
853 5473
854 5479
855 5493
856 5495
857 5503
858 5507
859 5513
860 5519
861 5527
862 5529
863 5535
864 5547
865 5549
866 5555
867 5573
868 5579
869 5585
870 5593
871 5599
872 5603
873 5605
874 5607
875 5613
876 5617
877 5653
878 5655
879 5657
880 5675
881 5689
882 5699
883 5705
884 5713
885 5715
886 5717
887 5723
888 5725
889 5727
890 5733
891 5739
892 5743
893 5747
894 5759
895 5767
896 5775
897 5803
898 5807
899 5813
900 5829
901 5835
902 5837
903 5843
904 5853
905 5855
906 5857
907 5859
908 5869
909 5877
910 5895
911 5897
912 5899
913 5915
914 5919
915 5935
916 5955
917 5957
918 5965
919 5967
920 5969
921 5985
922 5989
923 5995
924 5999
925 6007
926 6019
927 6033
928 6035
929 6039
930 6045
931 6047
932 6049
933 6063
934 6065
935 6069
936 6087
937 6093
938 6095
939 6097
940 6105
941 6107
942 6117
943 6123
944 6137
945 6149
946 6153
947 6177
948 6185
949 6189
950 6193
951 6199
952 6203
953 6215
954 6217
955 6219
956 6223
957 6227
958 6233
959 6249
960 6269
961 6273
962 6277
963 6283
964 6289
965 6293
966 6299
967 6313
968 6325
969 6329
970 6333
971 6339
972 6347
973 6353
974 6355
975 6377
976 6399
977 6405
978 6413
979 6415
980 6423
981 6427
982 6439
983 6453
984 6457
985 6467
986 6469
987 6475
988 6487
989 6495
990 6513
991 6515
992 6529
993 6545
994 6549
995 6555
996 6557
997 6563
998 6579
999 6583
1000 6593