1 1
2 5
3 9
4 13
5 21
6 25
7 29
8 37
9 45
10 49
11 57
12 61
13 69
14 81
15 89
16 97
17 101
18 109
19 113
20 121
21 129
22 137
23 145
24 149
25 161
26 169
27 177
28 185
29 193
30 197
31 213
32 221
33 225
34 233
35 241
36 249
37 253
38 261
39 277
40 285
41 293
42 301
43 305
44 317
45 325
46 333
47 341
48 349
49 357
50 365
51 373
52 377
53 385
54 401
55 405
56 421
57 429
58 437
59 441
60 457
61 465
62 473
63 481
64 489
65 497
66 505
67 509
68 517
69 529
70 545
71 553
72 561
73 569
74 577
75 593
76 601
77 609
78 613
79 621
80 633
81 641
82 657
83 665
84 673
85 681
86 697
87 709
88 717
89 725
90 733
91 741
92 749
93 757
94 761
95 769
96 777
97 793
98 797
99 805
100 821
101 829
102 845
103 853
104 861
105 869
106 877
107 885
108 889
109 901
110 917
111 925
112 933
113 941
114 949
115 965
116 973
117 981
118 989
119 997
120 1005
121 1009
122 1033
123 1041
124 1049
125 1057
126 1069
127 1085
128 1093
129 1101
130 1109
131 1117
132 1125
133 1129
134 1137
135 1153
136 1161
137 1177
138 1185
139 1201
140 1209
141 1217
142 1225
143 1229
144 1237
145 1245
146 1257
147 1265
148 1273
149 1281
150 1289
151 1305
152 1313
153 1321
154 1329
155 1353
156 1361
157 1369
158 1373
159 1389
160 1405
161 1413
162 1425
163 1433
164 1441
165 1449
166 1457
167 1465
168 1473
169 1481
170 1489
171 1505
172 1513
173 1517
174 1533
175 1541
176 1549
177 1565
178 1581
179 1597
180 1605
181 1609
182 1617
183 1633
184 1641
185 1649
186 1653
187 1669
188 1685
189 1693
190 1701
191 1709
192 1725
193 1733
194 1741
195 1749
196 1757
197 1765
198 1781
199 1789
200 1793
201 1801
202 1813
203 1829
204 1837
205 1853
206 1861
207 1869
208 1877
209 1885
210 1893
211 1901
212 1917
213 1925
214 1933
215 1941
216 1961
217 1969
218 1977
219 1993
220 2001
221 2009
222 2017
223 2025
224 2029
225 2053
226 2061
227 2069
228 2077
229 2085
230 2093
231 2101
232 2109
233 2121
234 2129
235 2145
236 2161
237 2177
238 2185
239 2201
240 2209
241 2217
242 2225
243 2233
244 2241
245 2249
246 2253
247 2261
248 2285
249 2289
250 2305
251 2313
252 2321
253 2337
254 2353
255 2361
256 2377
257 2385
258 2393
259 2409
260 2417
261 2425
262 2433
263 2441
264 2449
265 2453
266 2469
267 2477
268 2493
269 2501
270 2509
271 2521
272 2529
273 2537
274 2545
275 2553
276 2561
277 2569
278 2585
279 2593
280 2601
281 2609
282 2617
283 2629
284 2637
285 2661
286 2669
287 2693
288 2701
289 2709
290 2725
291 2733
292 2741
293 2749
294 2757
295 2765
296 2769
297 2785
298 2801
299 2809
300 2821
301 2837
302 2845
303 2861
304 2869
305 2877
306 2885
307 2893
308 2917
309 2925
310 2933
311 2941
312 2949
313 2957
314 2965
315 2981
316 2989
317 2997
318 3001
319 3017
320 3025
321 3041
322 3045
323 3061
324 3069
325 3077
326 3085
327 3093
328 3109
329 3125
330 3133
331 3149
332 3157
333 3173
334 3181
335 3189
336 3197
337 3205
338 3209
339 3233
340 3241
341 3249
342 3265
343 3281
344 3289
345 3297
346 3305
347 3313
348 3317
349 3333
350 3341
351 3357
352 3365
353 3381
354 3389
355 3397
356 3405
357 3409
358 3425
359 3433
360 3441
361 3449
362 3457
363 3489
364 3497
365 3505
366 3513
367 3521
368 3529
369 3545
370 3553
371 3569
372 3577
373 3593
374 3597
375 3605
376 3613
377 3625
378 3641
379 3657
380 3673
381 3681
382 3697
383 3705
384 3713
385 3721
386 3729
387 3745
388 3753
389 3761
390 3769
391 3777
392 3793
393 3801
394 3809
395 3817
396 3833
397 3841
398 3853
399 3861
400 3869
401 3877
402 3885
403 3893
404 3909
405 3917
406 3937
407 3945
408 3953
409 3969
410 3985
411 3993
412 4001
413 4009
414 4017
415 4025
416 4041
417 4049
418 4053
419 4061
420 4085
421 4093
422 4109
423 4117
424 4125
425 4141
426 4149
427 4157
428 4165
429 4189
430 4197
431 4205
432 4221
433 4229
434 4237
435 4249
436 4257
437 4273
438 4281
439 4293
440 4309
441 4317
442 4325
443 4341
444 4349
445 4357
446 4373
447 4389
448 4397
449 4405
450 4421
451 4429
452 4437
453 4445
454 4461
455 4469
456 4477
457 4485
458 4493
459 4501
460 4509
461 4513
462 4537
463 4545
464 4569
465 4577
466 4581
467 4597
468 4613
469 4621
470 4637
471 4645
472 4661
473 4669
474 4677
475 4693
476 4701
477 4709
478 4725
479 4741
480 4749
481 4765
482 4777
483 4785
484 4809
485 4825
486 4841
487 4849
488 4857
489 4865
490 4873
491 4881
492 4889
493 4897
494 4905
495 4921
496 4925
497 4941
498 4949
499 4957
500 4973
501 4989
502 4997
503 5005
504 5013
505 5025
506 5033
507 5041
508 5049
509 5057
510 5065
511 5073
512 5081
513 5089
514 5097
515 5129
516 5137
517 5145
518 5153
519 5169
520 5177
521 5193
522 5201
523 5209
524 5217
525 5233
526 5241
527 5249
528 5261
529 5273
530 5281
531 5297
532 5321
533 5329
534 5337
535 5345
536 5369
537 5377
538 5385
539 5393
540 5409
541 5417
542 5433
543 5441
544 5449
545 5457
546 5465
547 5473
548 5489
549 5497
550 5505
551 5513
552 5521
553 5525
554 5541
555 5557
556 5573
557 5581
558 5589
559 5605
560 5621
561 5629
562 5637
563 5649
564 5657
565 5673
566 5681
567 5689
568 5705
569 5713
570 5721
571 5745
572 5753
573 5761
574 5769
575 5785
576 5789
577 5813
578 5829
579 5837
580 5845
581 5853
582 5861
583 5877
584 5885
585 5893
586 5901
587 5909
588 5917
589 5949
590 5957
591 5973
592 5981
593 5989
594 5997
595 6005
596 6021
597 6025
598 6041
599 6049
600 6065
601 6073
602 6077
603 6093
604 6109
605 6125
606 6133
607 6141
608 6149
609 6157
610 6173
611 6181
612 6197
613 6213
614 6221
615 6237
616 6253
617 6261
618 6269
619 6277
620 6293
621 6309
622 6317
623 6325
624 6333
625 6349
626 6361
627 6369
628 6377
629 6385
630 6393
631 6409
632 6417
633 6433
634 6437
635 6461
636 6469
637 6477
638 6485
639 6493
640 6501
641 6509
642 6525
643 6541
644 6549
645 6557
646 6565
647 6573
648 6581
649 6589
650 6605
651 6613
652 6621
653 6625
654 6641
655 6657
656 6665
657 6697
658 6705
659 6721
660 6729
661 6737
662 6745
663 6761
664 6769
665 6777
666 6785
667 6793
668 6809
669 6817
670 6833
671 6841
672 6845
673 6861
674 6869
675 6877
676 6885
677 6893
678 6909
679 6917
680 6921
681 6953
682 6961
683 6969
684 6977
685 6985
686 7009
687 7017
688 7025
689 7033
690 7049
691 7057
692 7073
693 7089
694 7105
695 7113
696 7129
697 7137
698 7145
699 7153
700 7161
701 7177
702 7193
703 7201
704 7209
705 7213
706 7229
707 7237
708 7245
709 7253
710 7265
711 7273
712 7289
713 7305
714 7321
715 7337
716 7345
717 7353
718 7369
719 7377
720 7385
721 7393
722 7409
723 7417
724 7425
725 7433
726 7441
727 7449
728 7465
729 7473
730 7481
731 7497
732 7505
733 7513
734 7521
735 7525
736 7533
737 7541
738 7573
739 7589
740 7597
741 7605
742 7613
743 7637
744 7645
745 7653
746 7661
747 7677
748 7685
749 7693
750 7705
751 7713
752 7721
753 7753
754 7761
755 7769
756 7777
757 7785
758 7793
759 7809
760 7817
761 7825
762 7845
763 7861
764 7869
765 7885
766 7893
767 7909
768 7917
769 7933
770 7957
771 7965
772 7981
773 7989
774 8005
775 8013
776 8021
777 8029
778 8037
779 8045
780 8061
781 8069
782 8085
783 8093
784 8109
785 8113
786 8121
787 8129
788 8137
789 8161
790 8173
791 8181
792 8197
793 8205
794 8221
795 8229
796 8237
797 8245
798 8253
799 8269
800 8277
801 8285
802 8293
803 8301
804 8309
805 8317
806 8341
807 8349
808 8357
809 8389
810 8405
811 8413
812 8421
813 8429
814 8445
815 8453
816 8461
817 8469
818 8485
819 8497
820 8513
821 8521
822 8529
823 8545
824 8553
825 8577
826 8585
827 8597
828 8613
829 8621
830 8637
831 8645
832 8653
833 8661
834 8669
835 8685
836 8693
837 8701
838 8717
839 8725
840 8741
841 8757
842 8765
843 8773
844 8781
845 8789
846 8797
847 8809
848 8825
849 8841
850 8849
851 8857
852 8865
853 8889
854 8897
855 8905
856 8921
857 8929
858 8937
859 8945
860 8961
861 8969
862 8977
863 8985
864 8993
865 9001
866 9009
867 9033
868 9041
869 9057
870 9061
871 9085
872 9093
873 9101
874 9125
875 9133
876 9141
877 9145
878 9153
879 9169
880 9193
881 9209
882 9225
883 9233
884 9249
885 9265
886 9273
887 9281
888 9289
889 9305
890 9313
891 9329
892 9337
893 9353
894 9361
895 9377
896 9385
897 9393
898 9401
899 9417
900 9425
901 9433
902 9449
903 9465
904 9477
905 9493
906 9501
907 9517
908 9525
909 9541
910 9549
911 9557
912 9569
913 9577
914 9585
915 9609
916 9625
917 9633
918 9649
919 9665
920 9673
921 9689
922 9705
923 9713
924 9721
925 9729
926 9737
927 9745
928 9753
929 9761
930 9769
931 9777
932 9785
933 9809
934 9825
935 9841
936 9845
937 9853
938 9869
939 9877
940 9909
941 9917
942 9925
943 9941
944 9949
945 9965
946 9981
947 9989
948 9997
949 10005
950 10021
951 10029
952 10037
953 10049
954 10057
955 10065
956 10081
957 10089
958 10097
959 10105
960 10113
961 10121
962 10129
963 10137
964 10145
965 10161
966 10169
967 10177
968 10185
969 10189
970 10221
971 10229
972 10237
973 10245
974 10261
975 10269
976 10277
977 10293
978 10309
979 10325
980 10333
981 10349
982 10365
983 10381
984 10389
985 10405
986 10413
987 10421
988 10429
989 10437
990 10445
991 10453
992 10469
993 10477
994 10485
995 10501
996 10517
997 10525
998 10533
999 10545
1000 10557