1 1
2 3
3 5
4 9
5 11
6 15
7 17
8 21
9 23
10 33
11 35
12 39
13 45
14 47
15 53
16 57
17 59
18 63
19 71
20 75
21 77
22 87
23 89
24 93
25 101
26 105
27 113
28 119
29 123
30 129
31 131
32 135
33 137
34 147
35 149
36 155
37 165
38 171
39 173
40 177
41 191
42 197
43 203
44 207
45 213
46 219
47 221
48 225
49 231
50 233
51 239
52 243
53 245
54 257
55 261
56 275
57 285
58 287
59 291
60 297
61 299
62 305
63 309
64 311
65 317
66 323
67 333
68 339
69 345
70 347
71 351
72 357
73 365
74 375
75 383
76 387
77 395
78 399
79 401
80 411
81 413
82 417
83 423
84 429
85 431
86 441
87 443
88 449
89 455
90 459
91 467
92 477
93 479
94 485
95 495
96 501
97 509
98 519
99 527
100 533
101 537
102 539
103 543
104 551
105 561
106 567
107 569
108 581
109 591
110 593
111 605
112 617
113 633
114 641
115 651
116 663
117 665
118 669
119 675
120 683
121 687
122 693
123 707
124 717
125 719
126 723
127 725
128 729
129 735
130 747
131 759
132 761
133 765
134 767
135 771
136 773
137 785
138 789
139 801
140 803
141 815
142 819
143 827
144 831
145 849
146 851
147 855
148 857
149 873
150 875
151 885
152 893
153 897
154 899
155 903
156 905
157 917
158 921
159 929
160 933
161 935
162 941
163 945
164 947
165 957
166 959
167 963
168 981
169 987
170 989
171 995
172 999
173 1001
174 1005
175 1023
176 1031
177 1047
178 1055
179 1061
180 1065
181 1067
182 1079
183 1083
184 1089
185 1097
186 1101
187 1113
188 1115
189 1125
190 1131
191 1137
192 1139
193 1149
194 1157
195 1163
196 1169
197 1181
198 1185
199 1191
200 1209
201 1211
202 1215
203 1223
204 1227
205 1229
206 1233
207 1235
208 1241
209 1253
210 1265
211 1269
212 1271
213 1275
214 1295
215 1311
216 1313
217 1331
218 1335
219 1341
220 1347
221 1353
222 1359
223 1361
224 1365
225 1367
226 1373
227 1377
228 1397
229 1403
230 1409
231 1421
232 1439
233 1443
234 1449
235 1451
236 1457
237 1467
238 1479
239 1487
240 1505
241 1515
242 1517
243 1521
244 1529
245 1535
246 1541
247 1545
248 1551
249 1559
250 1565
251 1571
252 1575
253 1577
254 1587
255 1593
256 1599
257 1611
258 1619
259 1625
260 1647
261 1649
262 1653
263 1655
264 1659
265 1671
266 1673
267 1685
268 1689
269 1703
270 1709
271 1713
272 1715
273 1725
274 1733
275 1739
276 1743
277 1751
278 1757
279 1761
280 1773
281 1779
282 1785
283 1787
284 1793
285 1803
286 1809
287 1821
288 1827
289 1835
290 1841
291 1857
292 1859
293 1865
294 1869
295 1881
296 1883
297 1887
298 1893
299 1895
300 1907
301 1923
302 1925
303 1929
304 1947
305 1949
306 1961
307 1967
308 1977
309 1985
310 1995
311 2019
312 2021
313 2027
314 2033
315 2039
316 2045
317 2049
318 2051
319 2055
320 2061
321 2063
322 2067
323 2069
324 2087
325 2091
326 2093
327 2103
328 2123
329 2133
330 2145
331 2147
332 2151
333 2171
334 2177
335 2181
336 2195
337 2199
338 2201
339 2217
340 2219
341 2223
342 2235
343 2243
344 2249
345 2255
346 2271
347 2277
348 2279
349 2285
350 2289
351 2297
352 2301
353 2319
354 2327
355 2349
356 2357
357 2363
358 2367
359 2373
360 2381
361 2385
362 2387
363 2391
364 2409
365 2415
366 2423
367 2429
368 2433
369 2441
370 2451
371 2453
372 2465
373 2469
374 2475
375 2483
376 2487
377 2495
378 2501
379 2511
380 2517
381 2523
382 2531
383 2541
384 2543
385 2549
386 2553
387 2565
388 2571
389 2579
390 2585
391 2591
392 2595
393 2597
394 2601
395 2607
396 2609
397 2613
398 2619
399 2621
400 2633
401 2637
402 2663
403 2693
404 2703
405 2705
406 2711
407 2723
408 2727
409 2739
410 2745
411 2753
412 2775
413 2777
414 2781
415 2783
416 2787
417 2793
418 2807
419 2817
420 2829
421 2831
422 2835
423 2849
424 2859
425 2861
426 2865
427 2885
428 2901
429 2907
430 2909
431 2913
432 2919
433 2927
434 2931
435 2937
436 2943
437 2945
438 2951
439 2957
440 2963
441 2969
442 2985
443 2997
444 3003
445 3011
446 3015
447 3017
448 3035
449 3039
450 3047
451 3053
452 3063
453 3075
454 3077
455 3083
456 3089
457 3095
458 3099
459 3117
460 3129
461 3137
462 3147
463 3155
464 3161
465 3165
466 3183
467 3185
468 3195
469 3207
470 3213
471 3215
472 3221
473 3237
474 3239
475 3245
476 3251
477 3255
478 3267
479 3273
480 3287
481 3291
482 3299
483 3311
484 3315
485 3321
486 3327
487 3335
488 3339
489 3341
490 3353
491 3365
492 3369
493 3377
494 3381
495 3389
496 3393
497 3399
498 3407
499 3411
500 3419
501 3425
502 3437
503 3441
504 3459
505 3467
506 3477
507 3479
508 3489
509 3497
510 3515
511 3525
512 3537
513 3543
514 3557
515 3573
516 3581
517 3585
518 3603
519 3609
520 3627
521 3629
522 3645
523 3647
524 3651
525 3663
526 3671
527 3683
528 3687
529 3689
530 3699
531 3701
532 3705
533 3711
534 3717
535 3719
536 3743
537 3749
538 3755
539 3759
540 3761
541 3783
542 3795
543 3803
544 3815
545 3833
546 3837
547 3843
548 3855
549 3867
550 3875
551 3881
552 3885
553 3887
554 3893
555 3897
556 3909
557 3911
558 3917
559 3921
560 3951
561 3953
562 3959
563 3963
564 3969
565 3971
566 3983
567 3993
568 3995
569 3999
570 4005
571 4013
572 4023
573 4025
574 4029
575 4035
576 4037
577 4047
578 4065
579 4067
580 4071
581 4079
582 4089
583 4097
584 4107
585 4109
586 4113
587 4119
588 4133
589 4139
590 4149
591 4151
592 4155
593 4175
594 4181
595 4193
596 4197
597 4203
598 4205
599 4229
600 4233
601 4239
602 4257
603 4263
604 4265
605 4277
606 4287
607 4299
608 4301
609 4305
610 4313
611 4323
612 4335
613 4337
614 4343
615 4355
616 4361
617 4373
618 4379
619 4389
620 4401
621 4403
622 4413
623 4415
624 4419
625 4425
626 4427
627 4431
628 4439
629 4455
630 4457
631 4461
632 4469
633 4487
634 4491
635 4497
636 4509
637 4515
638 4523
639 4529
640 4557
641 4571
642 4589
643 4593
644 4595
645 4599
646 4601
647 4611
648 4613
649 4629
650 4635
651 4641
652 4659
653 4667
654 4695
655 4713
656 4719
657 4721
658 4725
659 4727
660 4733
661 4749
662 4751
663 4755
664 4763
665 4767
666 4775
667 4779
668 4799
669 4805
670 4809
671 4817
672 4821
673 4823
674 4827
675 4841
676 4845
677 4875
678 4883
679 4889
680 4895
681 4907
682 4919
683 4925
684 4937
685 4947
686 4953
687 4959
688 4985
689 4989
690 4991
691 5003
692 5007
693 5015
694 5031
695 5033
696 5037
697 5049
698 5051
699 5061
700 5069
701 5075
702 5085
703 5091
704 5093
705 5105
706 5117
707 5121
708 5127
709 5129
710 5135
711 5139
712 5141
713 5147
714 5153
715 5159
716 5175
717 5181
718 5183
719 5187
720 5189
721 5201
722 5211
723 5217
724 5223
725 5231
726 5237
727 5241
728 5253
729 5259
730 5279
731 5285
732 5303
733 5315
734 5327
735 5337
736 5339
737 5343
738 5345
739 5357
740 5363
741 5367
742 5373
743 5379
744 5381
745 5391
746 5399
747 5409
748 5415
749 5421
750 5429
751 5451
752 5457
753 5517
754 5531
755 5535
756 5547
757 5549
758 5553
759 5555
760 5559
761 5561
762 5565
763 5577
764 5579
765 5589
766 5591
767 5597
768 5625
769 5633
770 5637
771 5657
772 5679
773 5681
774 5687
775 5693
776 5699
777 5703
778 5715
779 5721
780 5729
781 5733
782 5741
783 5745
784 5751
785 5759
786 5763
787 5769
788 5787
789 5805
790 5807
791 5813
792 5825
793 5831
794 5835
795 5849
796 5861
797 5867
798 5873
799 5877
800 5885
801 5889
802 5891
803 5895
804 5897
805 5915
806 5927
807 5933
808 5937
809 5945
810 5951
811 5961
812 5967
813 5973
814 5975
815 5997
816 6003
817 6021
818 6023
819 6027
820 6041
821 6045
822 6051
823 6059
824 6063
825 6065
826 6081
827 6099
828 6111
829 6119
830 6129
831 6141
832 6143
833 6153
834 6155
835 6161
836 6171
837 6179
838 6197
839 6203
840 6207
841 6213
842 6225
843 6231
844 6237
845 6239
846 6245
847 6251
848 6267
849 6279
850 6303
851 6309
852 6315
853 6317
854 6329
855 6333
856 6345
857 6359
858 6375
859 6377
860 6393
861 6395
862 6401
863 6413
864 6417
865 6429
866 6435
867 6437
868 6441
869 6443
870 6447
871 6461
872 6465
873 6471
874 6473
875 6483
876 6485
877 6489
878 6501
879 6507
880 6513
881 6515
882 6521
883 6527
884 6531
885 6539
886 6543
887 6557
888 6561
889 6567
890 6569
891 6587
892 6597
893 6599
894 6603
895 6605
896 6611
897 6615
898 6617
899 6623
900 6641
901 6645
902 6669
903 6671
904 6681
905 6683
906 6699
907 6701
908 6707
909 6713
910 6723
911 6725
912 6741
913 6743
914 6755
915 6773
916 6779
917 6785
918 6807
919 6825
920 6837
921 6843
922 6851
923 6855
924 6857
925 6861
926 6863
927 6881
928 6897
929 6903
930 6909
931 6917
932 6921
933 6923
934 6935
935 6939
936 6941
937 6953
938 6969
939 6977
940 6983
941 6993
942 7005
943 7011
944 7017
945 7031
946 7065
947 7071
948 7073
949 7079
950 7085
951 7107
952 7109
953 7115
954 7119
955 7121
956 7151
957 7161
958 7173
959 7185
960 7187
961 7193
962 7197
963 7199
964 7203
965 7215
966 7217
967 7253
968 7259
969 7263
970 7269
971 7271
972 7275
973 7277
974 7287
975 7295
976 7299
977 7305
978 7313
979 7317
980 7329
981 7331
982 7337
983 7343
984 7359
985 7367
986 7383
987 7385
988 7389
989 7395
990 7401
991 7403
992 7425
993 7445
994 7449
995 7451
996 7455
997 7463
998 7473
999 7485
1000 7493