1 1
2 3
3 7
4 9
5 13
6 15
7 19
8 25
9 33
10 37
11 39
12 45
13 55
14 57
15 63
16 67
17 73
18 75
19 85
20 87
21 97
22 99
23 103
24 105
25 109
26 123
27 127
28 133
29 139
30 145
31 153
32 157
33 165
34 169
35 175
36 177
37 183
38 187
39 189
40 205
41 207
42 213
43 219
44 223
45 229
46 237
47 243
48 249
49 255
50 259
51 267
52 279
53 283
54 285
55 295
56 309
57 315
58 325
59 327
60 337
61 339
62 343
63 349
64 363
65 373
66 385
67 387
68 393
69 397
70 399
71 403
72 405
73 409
74 415
75 417
76 429
77 453
78 465
79 475
80 487
81 493
82 495
83 499
84 505
85 507
86 517
87 519
88 523
89 525
90 529
91 559
92 567
93 579
94 583
95 585
96 597
97 603
98 609
99 613
100 625
101 637
102 645
103 655
104 657
105 663
106 675
107 679
108 685
109 697
110 703
111 705
112 715
113 723
114 727
115 729
116 739
117 747
118 757
119 769
120 777
121 783
122 787
123 789
124 795
125 799
126 807
127 813
128 817
129 829
130 835
131 837
132 847
133 859
134 865
135 867
136 879
137 889
138 895
139 897
140 909
141 913
142 925
143 933
144 939
145 943
146 969
147 975
148 987
149 993
150 997
151 999
152 1003
153 1015
154 1023
155 1027
156 1033
157 1035
158 1053
159 1059
160 1069
161 1075
162 1077
163 1087
164 1089
165 1093
166 1099
167 1113
168 1117
169 1125
170 1129
171 1153
172 1159
173 1167
174 1173
175 1177
176 1185
177 1195
178 1197
179 1203
180 1207
181 1209
182 1225
183 1233
184 1243
185 1245
186 1249
187 1255
188 1263
189 1267
190 1275
191 1279
192 1287
193 1293
194 1299
195 1305
196 1309
197 1315
198 1335
199 1339
200 1345
201 1357
202 1359
203 1363
204 1375
205 1383
206 1389
207 1393
208 1399
209 1405
210 1419
211 1425
212 1443
213 1449
214 1453
215 1459
216 1465
217 1467
218 1477
219 1495
220 1497
221 1513
222 1519
223 1527
224 1533
225 1539
226 1543
227 1555
228 1563
229 1585
230 1593
231 1597
232 1609
233 1617
234 1635
235 1639
236 1647
237 1657
238 1669
239 1683
240 1687
241 1689
242 1695
243 1705
244 1725
245 1729
246 1735
247 1737
248 1747
249 1749
250 1753
251 1773
252 1777
253 1779
254 1783
255 1797
256 1803
257 1807
258 1813
259 1815
260 1833
261 1843
262 1849
263 1855
264 1873
265 1879
266 1893
267 1899
268 1917
269 1927
270 1945
271 1947
272 1953
273 1957
274 1959
275 1969
276 1983
277 1987
278 1989
279 1995
280 2005
281 2023
282 2025
283 2035
284 2047
285 2049
286 2053
287 2059
288 2077
289 2079
290 2085
291 2089
292 2107
293 2119
294 2127
295 2133
296 2137
297 2145
298 2155
299 2163
300 2187
301 2193
302 2197
303 2199
304 2209
305 2223
306 2229
307 2233
308 2235
309 2239
310 2247
311 2257
312 2269
313 2275
314 2277
315 2287
316 2295
317 2299
318 2313
319 2317
320 2319
321 2325
322 2329
323 2347
324 2365
325 2367
326 2379
327 2385
328 2395
329 2413
330 2415
331 2419
332 2427
333 2433
334 2443
335 2455
336 2463
337 2479
338 2485
339 2493
340 2497
341 2499
342 2503
343 2523
344 2533
345 2547
346 2559
347 2563
348 2569
349 2589
350 2593
351 2599
352 2605
353 2613
354 2629
355 2635
356 2637
357 2649
358 2655
359 2685
360 2703
361 2707
362 2719
363 2725
364 2727
365 2737
366 2745
367 2769
368 2775
369 2787
370 2797
371 2809
372 2817
373 2823
374 2829
375 2835
376 2845
377 2847
378 2857
379 2859
380 2875
381 2893
382 2905
383 2907
384 2913
385 2919
386 2935
387 2943
388 2947
389 2949
390 2965
391 2973
392 2983
393 2989
394 2995
395 3003
396 3009
397 3013
398 3027
399 3045
400 3049
401 3055
402 3057
403 3067
404 3069
405 3075
406 3093
407 3115
408 3117
409 3123
410 3133
411 3135
412 3145
413 3147
414 3159
415 3165
416 3183
417 3187
418 3193
419 3199
420 3205
421 3207
422 3219
423 3225
424 3235
425 3243
426 3247
427 3249
428 3253
429 3255
430 3259
431 3265
432 3277
433 3285
434 3289
435 3295
436 3313
437 3315
438 3337
439 3339
440 3343
441 3357
442 3363
443 3367
444 3369
445 3373
446 3375
447 3403
448 3405
449 3417
450 3429
451 3433
452 3435
453 3439
454 3445
455 3453
456 3457
457 3463
458 3469
459 3477
460 3483
461 3487
462 3489
463 3505
464 3507
465 3519
466 3523
467 3543
468 3549
469 3565
470 3567
471 3577
472 3589
473 3595
474 3603
475 3607
476 3609
477 3615
478 3625
479 3637
480 3639
481 3649
482 3655
483 3663
484 3667
485 3685
486 3693
487 3703
488 3705
489 3715
490 3717
491 3739
492 3747
493 3757
494 3763
495 3775
496 3777
497 3783
498 3799
499 3805
500 3807
501 3817
502 3819
503 3823
504 3829
505 3847
506 3859
507 3867
508 3873
509 3883
510 3897
511 3909
512 3919
513 3927
514 3933
515 3957
516 3963
517 3967
518 3973
519 3975
520 3979
521 3985
522 4003
523 4029
524 4033
525 4059
526 4063
527 4077
528 4083
529 4087
530 4089
531 4093
532 4095
533 4113
534 4117
535 4123
536 4129
537 4147
538 4165
539 4167
540 4173
541 4179
542 4195
543 4219
544 4225
545 4227
546 4233
547 4239
548 4249
549 4267
550 4269
551 4299
552 4303
553 4305
554 4309
555 4315
556 4323
557 4347
558 4353
559 4357
560 4363
561 4365
562 4377
563 4387
564 4395
565 4419
566 4455
567 4465
568 4467
569 4477
570 4483
571 4485
572 4497
573 4507
574 4527
575 4533
576 4539
577 4543
578 4555
579 4569
580 4573
581 4579
582 4599
583 4605
584 4609
585 4615
586 4623
587 4629
588 4633
589 4635
590 4653
591 4659
592 4665
593 4683
594 4705
595 4725
596 4743
597 4759
598 4765
599 4773
600 4783
601 4785
602 4789
603 4795
604 4797
605 4803
606 4807
607 4815
608 4825
609 4833
610 4837
611 4839
612 4849
613 4857
614 4863
615 4875
616 4903
617 4909
618 4915
619 4927
620 4929
621 4935
622 4945
623 4963
624 4969
625 4993
626 4995
627 5013
628 5017
629 5023
630 5029
631 5037
632 5047
633 5073
634 5077
635 5085
636 5097
637 5107
638 5115
639 5119
640 5143
641 5145
642 5155
643 5157
644 5173
645 5179
646 5185
647 5187
648 5205
649 5223
650 5227
651 5233
652 5235
653 5239
654 5245
655 5275
656 5283
657 5289
658 5293
659 5313
660 5317
661 5325
662 5337
663 5349
664 5355
665 5359
666 5367
667 5385
668 5407
669 5409
670 5413
671 5427
672 5445
673 5455
674 5457
675 5463
676 5469
677 5479
678 5485
679 5493
680 5509
681 5515
682 5533
683 5565
684 5575
685 5583
686 5587
687 5595
688 5599
689 5605
690 5617
691 5623
692 5625
693 5635
694 5643
695 5649
696 5653
697 5667
698 5673
699 5683
700 5689
701 5695
702 5697
703 5713
704 5719
705 5727
706 5733
707 5745
708 5749
709 5755
710 5775
711 5785
712 5787
713 5797
714 5799
715 5823
716 5827
717 5829
718 5833
719 5847
720 5859
721 5863
722 5869
723 5883
724 5889
725 5895
726 5905
727 5913
728 5935
729 5947
730 5949
731 5953
732 5973
733 5979
734 5983
735 5985
736 6003
737 6009
738 6013
739 6019
740 6027
741 6037
742 6043
743 6057
744 6067
745 6073
746 6093
747 6097
748 6103
749 6123
750 6129
751 6133
752 6135
753 6145
754 6175
755 6177
756 6189
757 6199
758 6217
759 6225
760 6255
761 6265
762 6267
763 6279
764 6289
765 6303
766 6313
767 6315
768 6325
769 6337
770 6339
771 6355
772 6357
773 6375
774 6379
775 6397
776 6403
777 6417
778 6423
779 6427
780 6447
781 6457
782 6469
783 6477
784 6499
785 6505
786 6513
787 6519
788 6523
789 6525
790 6537
791 6547
792 6549
793 6553
794 6565
795 6579
796 6585
797 6603
798 6609
799 6637
800 6639
801 6643
802 6663
803 6669
804 6675
805 6679
806 6687
807 6697
808 6703
809 6705
810 6717
811 6723
812 6727
813 6733
814 6735
815 6753
816 6757
817 6763
818 6765
819 6769
820 6787
821 6789
822 6795
823 6799
824 6817
825 6835
826 6837
827 6853
828 6873
829 6883
830 6885
831 6889
832 6925
833 6927
834 6939
835 6967
836 6969
837 6973
838 6975
839 6987
840 6999
841 7003
842 7005
843 7015
844 7017
845 7029
846 7053
847 7059
848 7069
849 7075
850 7077
851 7095
852 7107
853 7113
854 7119
855 7135
856 7137
857 7143
858 7153
859 7159
860 7165
861 7189
862 7195
863 7197
864 7209
865 7215
866 7227
867 7239
868 7249
869 7263
870 7267
871 7273
872 7275
873 7279
874 7285
875 7305
876 7315
877 7317
878 7327
879 7333
880 7335
881 7345
882 7347
883 7359
884 7363
885 7369
886 7377
887 7383
888 7389
889 7393
890 7425
891 7437
892 7447
893 7455
894 7465
895 7467
896 7483
897 7509
898 7519
899 7525
900 7537
901 7545
902 7555
903 7567
904 7569
905 7579
906 7585
907 7593
908 7605
909 7623
910 7629
911 7647
912 7653
913 7657
914 7659
915 7663
916 7665
917 7669
918 7693
919 7699
920 7723
921 7729
922 7753
923 7759
924 7767
925 7773
926 7777
927 7785
928 7789
929 7795
930 7797
931 7807
932 7825
933 7827
934 7833
935 7849
936 7855
937 7873
938 7887
939 7893
940 7899
941 7905
942 7927
943 7929
944 7933
945 7957
946 7959
947 7975
948 7977
949 7989
950 7993
951 8019
952 8043
953 8053
954 8055
955 8065
956 8067
957 8073
958 8095
959 8107
960 8125
961 8133
962 8137
963 8143
964 8149
965 8157
966 8163
967 8175
968 8179
969 8193
970 8215
971 8223
972 8227
973 8229
974 8245
975 8247
976 8263
977 8265
978 8269
979 8275
980 8293
981 8307
982 8313
983 8317
984 8319
985 8347
986 8349
987 8359
988 8367
989 8383
990 8385
991 8395
992 8413
993 8433
994 8445
995 8449
996 8455
997 8457
998 8463
999 8469
1000 8479