1 1
2 3
3 5
4 9
5 11
6 15
7 17
8 21
9 27
10 29
11 35
12 39
13 41
14 45
15 51
16 57
17 59
18 65
19 69
20 71
21 77
22 81
23 87
24 95
25 99
26 101
27 105
28 107
29 111
30 125
31 129
32 135
33 137
34 147
35 149
36 155
37 161
38 165
39 171
40 177
41 179
42 189
43 191
44 195
45 197
46 209
47 221
48 225
49 227
50 231
51 237
52 239
53 249
54 255
55 261
56 267
57 269
58 275
59 279
60 281
61 291
62 305
63 309
64 311
65 315
66 329
67 335
68 339
69 345
70 347
71 351
72 357
73 365
74 371
75 377
76 381
77 387
78 395
79 399
80 407
81 417
82 419
83 429
84 431
85 437
86 441
87 447
88 455
89 459
90 461
91 465
92 477
93 485
94 489
95 497
96 501
97 507
98 519
99 521
100 539
101 545
102 555
103 559
104 561
105 567
106 569
107 575
108 585
109 591
110 597
111 599
112 605
113 611
114 615
115 617
116 629
117 639
118 641
119 643
120 645
121 651
122 657
123 659
124 671
125 675
126 681
127 689
128 699
129 707
130 717
131 725
132 731
133 737
134 741
135 749
136 755
137 759
138 767
139 771
140 785
141 795
142 807
143 809
144 819
145 821
146 825
147 827
148 837
149 851
150 855
151 857
152 861
153 875
154 879
155 881
156 885
157 905
158 909
159 917
160 927
161 935
162 939
163 945
164 951
165 965
166 969
167 975
168 981
169 989
170 995
171 1007
172 1011
173 1017
174 1019
175 1029
176 1031
177 1037
178 1047
179 1049
180 1059
181 1061
182 1067
183 1085
184 1089
185 1091
186 1095
187 1101
188 1103
189 1107
190 1115
191 1121
192 1127
193 1149
194 1151
195 1161
196 1169
197 1179
198 1185
199 1191
200 1199
201 1211
202 1215
203 1221
204 1227
205 1229
206 1235
207 1247
208 1257
209 1275
210 1277
211 1281
212 1287
213 1289
214 1295
215 1299
216 1301
217 1305
218 1317
219 1319
220 1325
221 1359
222 1365
223 1371
224 1379
225 1385
226 1397
227 1407
228 1421
229 1425
230 1427
231 1431
232 1437
233 1445
234 1449
235 1451
236 1457
237 1469
238 1479
239 1481
240 1485
241 1487
242 1491
243 1497
244 1509
245 1521
246 1529
247 1541
248 1547
249 1551
250 1557
251 1565
252 1569
253 1577
254 1581
255 1595
256 1599
257 1605
258 1607
259 1611
260 1617
261 1619
262 1625
263 1635
264 1655
265 1661
266 1665
267 1667
268 1691
269 1695
270 1697
271 1707
272 1719
273 1721
274 1727
275 1731
276 1739
277 1745
278 1751
279 1757
280 1775
281 1781
282 1785
283 1787
284 1799
285 1809
286 1821
287 1829
288 1845
289 1859
290 1865
291 1869
292 1871
293 1875
294 1877
295 1887
296 1899
297 1903
298 1905
299 1911
300 1929
301 1931
302 1947
303 1949
304 1971
305 1977
306 1985
307 1991
308 1995
309 1997
310 2001
311 2009
312 2015
313 2025
314 2027
315 2037
316 2045
317 2051
318 2061
319 2067
320 2079
321 2081
322 2085
323 2087
324 2097
325 2109
326 2111
327 2127
328 2129
329 2135
330 2139
331 2141
332 2151
333 2159
334 2177
335 2201
336 2205
337 2211
338 2219
339 2235
340 2237
341 2241
342 2249
343 2265
344 2267
345 2271
346 2279
347 2285
348 2291
349 2295
350 2307
351 2309
352 2331
353 2337
354 2339
355 2345
356 2349
357 2355
358 2369
359 2375
360 2379
361 2381
362 2387
363 2391
364 2397
365 2409
366 2415
367 2421
368 2435
369 2439
370 2445
371 2457
372 2463
373 2465
374 2471
375 2475
376 2501
377 2519
378 2529
379 2537
380 2541
381 2547
382 2549
383 2555
384 2577
385 2589
386 2591
387 2607
388 2615
389 2619
390 2631
391 2645
392 2655
393 2657
394 2661
395 2669
396 2675
397 2681
398 2685
399 2687
400 2691
401 2697
402 2699
403 2705
404 2709
405 2711
406 2717
407 2727
408 2729
409 2739
410 2747
411 2751
412 2765
413 2775
414 2787
415 2789
416 2795
417 2799
418 2801
419 2817
420 2819
421 2831
422 2835
423 2841
424 2849
425 2855
426 2859
427 2877
428 2885
429 2895
430 2901
431 2907
432 2915
433 2925
434 2937
435 2951
436 2955
437 2961
438 2967
439 2969
440 2997
441 2999
442 3009
443 3017
444 3021
445 3035
446 3039
447 3047
448 3059
449 3065
450 3077
451 3081
452 3087
453 3107
454 3117
455 3119
456 3135
457 3161
458 3165
459 3167
460 3179
461 3185
462 3189
463 3201
464 3207
465 3215
466 3219
467 3227
468 3249
469 3251
470 3255
471 3257
472 3269
473 3275
474 3297
475 3299
476 3305
477 3311
478 3317
479 3321
480 3327
481 3329
482 3341
483 3345
484 3357
485 3359
486 3369
487 3371
488 3387
489 3389
490 3405
491 3411
492 3431
493 3447
494 3455
495 3459
496 3461
497 3465
498 3467
499 3489
500 3497
501 3509
502 3515
503 3525
504 3527
505 3531
506 3537
507 3539
508 3545
509 3555
510 3557
511 3569
512 3579
513 3581
514 3591
515 3605
516 3611
517 3615
518 3621
519 3629
520 3635
521 3641
522 3657
523 3669
524 3671
525 3675
526 3689
527 3695
528 3699
529 3707
530 3717
531 3725
532 3731
533 3737
534 3759
535 3765
536 3767
537 3777
538 3791
539 3795
540 3801
541 3819
542 3821
543 3831
544 3845
545 3849
546 3851
547 3861
548 3875
549 3879
550 3887
551 3905
552 3909
553 3915
554 3917
555 3921
556 3927
557 3929
558 3941
559 3945
560 3965
561 3987
562 3999
563 4001
564 4005
565 4011
566 4017
567 4019
568 4025
569 4031
570 4047
571 4049
572 4055
573 4071
574 4077
575 4089
576 4091
577 4097
578 4109
579 4125
580 4127
581 4131
582 4137
583 4151
584 4155
585 4157
586 4175
587 4199
588 4209
589 4215
590 4217
591 4227
592 4229
593 4239
594 4241
595 4251
596 4257
597 4259
598 4269
599 4271
600 4281
601 4287
602 4295
603 4325
604 4335
605 4337
606 4347
607 4355
608 4361
609 4367
610 4369
611 4371
612 4389
613 4395
614 4407
615 4419
616 4421
617 4439
618 4445
619 4449
620 4455
621 4461
622 4479
623 4481
624 4491
625 4505
626 4511
627 4515
628 4517
629 4521
630 4545
631 4547
632 4559
633 4565
634 4581
635 4589
636 4595
637 4601
638 4619
639 4635
640 4637
641 4641
642 4647
643 4649
644 4655
645 4661
646 4671
647 4677
648 4679
649 4689
650 4701
651 4719
652 4721
653 4727
654 4731
655 4749
656 4757
657 4781
658 4785
659 4787
660 4791
661 4797
662 4799
663 4811
664 4815
665 4829
666 4859
667 4869
668 4875
669 4887
670 4901
671 4907
672 4917
673 4929
674 4931
675 4935
676 4941
677 4949
678 4955
679 4965
680 4967
681 4971
682 4985
683 4991
684 4997
685 5001
686 5007
687 5009
688 5019
689 5021
690 5037
691 5049
692 5057
693 5075
694 5079
695 5085
696 5097
697 5099
698 5105
699 5111
700 5117
701 5145
702 5151
703 5165
704 5169
705 5177
706 5187
707 5195
708 5207
709 5225
710 5229
711 5231
712 5235
713 5259
714 5271
715 5277
716 5279
717 5295
718 5301
719 5307
720 5321
721 5331
722 5345
723 5349
724 5379
725 5385
726 5391
727 5397
728 5405
729 5411
730 5415
731 5417
732 5429
733 5435
734 5439
735 5441
736 5447
737 5459
738 5469
739 5475
740 5477
741 5481
742 5499
743 5501
744 5505
745 5517
746 5519
747 5525
748 5529
749 5555
750 5561
751 5567
752 5571
753 5579
754 5589
755 5621
756 5637
757 5639
758 5645
759 5649
760 5651
761 5655
762 5657
763 5667
764 5681
765 5687
766 5691
767 5699
768 5709
769 5715
770 5735
771 5739
772 5741
773 5747
774 5777
775 5781
776 5789
777 5799
778 5805
779 5811
780 5819
781 5825
782 5837
783 5841
784 5847
785 5849
786 5855
787 5859
788 5865
789 5867
790 5877
791 5879
792 5895
793 5901
794 5921
795 5925
796 5937
797 5951
798 5979
799 5985
800 6005
801 6009
802 6027
803 6035
804 6041
805 6045
806 6051
807 6065
808 6071
809 6077
810 6087
811 6089
812 6099
813 6111
814 6119
815 6129
816 6131
817 6141
818 6149
819 6161
820 6171
821 6195
822 6197
823 6201
824 6209
825 6215
826 6219
827 6227
828 6245
829 6255
830 6261
831 6267
832 6269
833 6275
834 6285
835 6297
836 6299
837 6309
838 6315
839 6321
840 6327
841 6335
842 6341
843 6351
844 6357
845 6359
846 6365
847 6371
848 6377
849 6387
850 6395
851 6419
852 6425
853 6447
854 6449
855 6467
856 6471
857 6479
858 6489
859 6519
860 6527
861 6545
862 6549
863 6551
864 6561
865 6567
866 6569
867 6575
868 6579
869 6597
870 6599
871 6605
872 6617
873 6635
874 6651
875 6657
876 6659
877 6671
878 6677
879 6687
880 6689
881 6699
882 6701
883 6707
884 6717
885 6731
886 6735
887 6759
888 6761
889 6777
890 6779
891 6789
892 6791
893 6801
894 6821
895 6825
896 6827
897 6831
898 6839
899 6855
900 6861
901 6867
902 6869
903 6881
904 6897
905 6905
906 6909
907 6915
908 6945
909 6947
910 6957
911 6959
912 6965
913 6969
914 6975
915 6981
916 6989
917 6995
918 6999
919 7011
920 7017
921 7025
922 7037
923 7041
924 7055
925 7067
926 7077
927 7101
928 7107
929 7119
930 7125
931 7127
932 7149
933 7157
934 7175
935 7185
936 7191
937 7205
938 7209
939 7211
940 7217
941 7227
942 7235
943 7241
944 7245
945 7251
946 7281
947 7295
948 7305
949 7307
950 7319
951 7329
952 7331
953 7347
954 7349
955 7367
956 7391
957 7409
958 7415
959 7431
960 7449
961 7455
962 7457
963 7475
964 7479
965 7485
966 7487
967 7497
968 7505
969 7515
970 7521
971 7527
972 7535
973 7539
974 7545
975 7547
976 7557
977 7559
978 7571
979 7575
980 7581
981 7587
982 7589
983 7601
984 7605
985 7619
986 7637
987 7641
988 7647
989 7667
990 7671
991 7679
992 7685
993 7689
994 7697
995 7701
996 7715
997 7721
998 7725
999 7739
1000 7751