0 0
1 1
2 5
3 9
4 15
5 23
6 27
7 41
8 65
9 81
10 103
11 111
12 115
13 129
14 153
15 169
16 191
17 199
18 203
19 217
20 241
21 257
22 279
23 287
24 291
25 305
26 329
27 345
28 367
29 375
30 379
31 393
32 417
33 433
34 455
35 463
36 467
37 481
38 505
39 521
40 543
41 551
42 555
43 569
44 593
45 609
46 631
47 639
48 643
49 657
50 681
51 697
52 719
53 727
54 731
55 745
56 769
57 785
58 807
59 815
60 819
61 833
62 857
63 873
64 895
65 903
66 907
67 921
68 945
69 961
70 983
71 991
72 995
73 1009
74 1033
75 1049
76 1071
77 1079
78 1083
79 1097
80 1121
81 1137
82 1159
83 1167
84 1171
85 1185
86 1209
87 1225
88 1247
89 1255
90 1259
91 1273
92 1297
93 1313
94 1335
95 1343
96 1347
97 1361
98 1385
99 1401
100 1423
101 1431
102 1435
103 1449
104 1473
105 1489
106 1511
107 1519
108 1523
109 1537
110 1561
111 1577
112 1599
113 1607
114 1611
115 1625
116 1649
117 1665
118 1687
119 1695
120 1699
121 1713
122 1737
123 1753
124 1775
125 1783
126 1787
127 1801
128 1825
129 1841
130 1863
131 1871
132 1875
133 1889
134 1913
135 1929
136 1951
137 1959
138 1963
139 1977
140 2001
141 2017
142 2039
143 2047
144 2051
145 2065
146 2089
147 2105
148 2127
149 2135
150 2139
151 2153
152 2177
153 2193
154 2215
155 2223
156 2227
157 2241
158 2265
159 2281
160 2303
161 2311
162 2315
163 2329
164 2353
165 2369
166 2391
167 2399
168 2403
169 2417
170 2441
171 2457
172 2479
173 2487
174 2491
175 2505
176 2529
177 2545
178 2567
179 2575
180 2579
181 2593
182 2617
183 2633
184 2655
185 2663
186 2667
187 2681
188 2705
189 2721
190 2743
191 2751
192 2755
193 2769
194 2793
195 2809
196 2831
197 2839
198 2843
199 2857
200 2881
201 2897
202 2919
203 2927
204 2931
205 2945
206 2969
207 2985
208 3007
209 3015
210 3019
211 3033
212 3057
213 3073
214 3095
215 3103
216 3107
217 3121
218 3145
219 3161
220 3183
221 3191
222 3195
223 3209
224 3233
225 3249
226 3271
227 3279
228 3283
229 3297
230 3321
231 3337
232 3359
233 3367
234 3371
235 3385
236 3409
237 3425
238 3447
239 3455
240 3459
241 3473
242 3497
243 3513
244 3535
245 3543
246 3547
247 3561
248 3585
249 3601
250 3623
251 3631
252 3635
253 3649
254 3673
255 3689
256 3711
257 3719
258 3723
259 3737
260 3761
261 3777
262 3799
263 3807
264 3811
265 3825
266 3849
267 3865
268 3887
269 3895
270 3899
271 3913
272 3937
273 3953
274 3975
275 3983
276 3987
277 4001
278 4025
279 4041
280 4063
281 4071
282 4075
283 4089
284 4113
285 4129
286 4151
287 4159
288 4163
289 4177
290 4201
291 4217
292 4239
293 4247
294 4251
295 4265
296 4289
297 4305
298 4327
299 4335
300 4339
301 4353
302 4377
303 4393
304 4415
305 4423
306 4427
307 4441
308 4465
309 4481
310 4503
311 4511
312 4515
313 4529
314 4553
315 4569
316 4591
317 4599
318 4603
319 4617
320 4641
321 4657
322 4679
323 4687
324 4691
325 4705
326 4729
327 4745
328 4767
329 4775
330 4779
331 4793
332 4817
333 4833
334 4855
335 4863
336 4867
337 4881
338 4905
339 4921
340 4943
341 4951
342 4955
343 4969
344 4993
345 5009
346 5031
347 5039
348 5043
349 5057
350 5081
351 5097
352 5119
353 5127
354 5131
355 5145
356 5169
357 5185
358 5207
359 5215
360 5219
361 5233
362 5257
363 5273
364 5295
365 5303
366 5307
367 5321
368 5345
369 5361
370 5383
371 5391
372 5395
373 5409
374 5433
375 5449
376 5471
377 5479
378 5483
379 5497
380 5521
381 5537
382 5559
383 5567
384 5571
385 5585
386 5609
387 5625
388 5647
389 5655
390 5659
391 5673
392 5697
393 5713
394 5735
395 5743
396 5747
397 5761
398 5785
399 5801
400 5823
401 5831
402 5835
403 5849
404 5873
405 5889
406 5911
407 5919
408 5923
409 5937
410 5961
411 5977
412 5999
413 6007
414 6011
415 6025
416 6049
417 6065
418 6087
419 6095
420 6099
421 6113
422 6137
423 6153
424 6175
425 6183
426 6187
427 6201
428 6225
429 6241
430 6263
431 6271
432 6275
433 6289
434 6313
435 6329
436 6351
437 6359
438 6363
439 6377
440 6401
441 6417
442 6439
443 6447
444 6451
445 6465
446 6489
447 6505
448 6527
449 6535
450 6539
451 6553
452 6577
453 6593
454 6615
455 6623
456 6627
457 6641
458 6665
459 6681
460 6703
461 6711
462 6715
463 6729
464 6753
465 6769
466 6791
467 6799
468 6803
469 6817
470 6841
471 6857
472 6879
473 6887
474 6891
475 6905
476 6929
477 6945
478 6967
479 6975
480 6979
481 6993
482 7017
483 7033
484 7055
485 7063
486 7067
487 7081
488 7105
489 7121
490 7143
491 7151
492 7155
493 7169
494 7193
495 7209
496 7231
497 7239
498 7243
499 7257
500 7281
501 7297
502 7319
503 7327
504 7331
505 7345
506 7369
507 7385
508 7407
509 7415
510 7419
511 7433
512 7457
513 7473
514 7495
515 7503
516 7507
517 7521
518 7545
519 7561
520 7583
521 7591
522 7595
523 7609
524 7633
525 7649
526 7671
527 7679
528 7683
529 7697
530 7721
531 7737
532 7759
533 7767
534 7771
535 7785
536 7809
537 7825
538 7847
539 7855
540 7859
541 7873
542 7897
543 7913
544 7935
545 7943
546 7947
547 7961
548 7985
549 8001
550 8023
551 8031
552 8035
553 8049
554 8073
555 8089
556 8111
557 8119
558 8123
559 8137
560 8161
561 8177
562 8199
563 8207
564 8211
565 8225
566 8249
567 8265
568 8287
569 8295
570 8299
571 8313
572 8337
573 8353
574 8375
575 8383
576 8387
577 8401
578 8425
579 8441
580 8463
581 8471
582 8475
583 8489
584 8513
585 8529
586 8551
587 8559
588 8563
589 8577
590 8601
591 8617
592 8639
593 8647
594 8651
595 8665
596 8689
597 8705
598 8727
599 8735
600 8739
601 8753
602 8777
603 8793
604 8815
605 8823
606 8827
607 8841
608 8865
609 8881
610 8903
611 8911
612 8915
613 8929
614 8953
615 8969
616 8991
617 8999
618 9003
619 9017
620 9041
621 9057
622 9079
623 9087
624 9091
625 9105
626 9129
627 9145
628 9167
629 9175
630 9179
631 9193
632 9217
633 9233
634 9255
635 9263
636 9267
637 9281
638 9305
639 9321
640 9343
641 9351
642 9355
643 9369
644 9393
645 9409
646 9431
647 9439
648 9443
649 9457
650 9481
651 9497
652 9519
653 9527
654 9531
655 9545
656 9569
657 9585
658 9607
659 9615
660 9619
661 9633
662 9657
663 9673
664 9695
665 9703
666 9707
667 9721
668 9745
669 9761
670 9783
671 9791
672 9795
673 9809
674 9833
675 9849
676 9871
677 9879
678 9883
679 9897
680 9921
681 9937
682 9959
683 9967
684 9971
685 9985
686 10009
687 10025
688 10047
689 10055
690 10059
691 10073
692 10097
693 10113
694 10135
695 10143
696 10147
697 10161
698 10185
699 10201
700 10223
701 10231
702 10235
703 10249
704 10273
705 10289
706 10311
707 10319
708 10323
709 10337
710 10361
711 10377
712 10399
713 10407
714 10411
715 10425
716 10449
717 10465
718 10487
719 10495
720 10499
721 10513
722 10537
723 10553
724 10575
725 10583
726 10587
727 10601
728 10625
729 10641
730 10663
731 10671
732 10675
733 10689
734 10713
735 10729
736 10751
737 10759
738 10763
739 10777
740 10801
741 10817
742 10839
743 10847
744 10851
745 10865
746 10889
747 10905
748 10927
749 10935
750 10939
751 10953
752 10977
753 10993
754 11015
755 11023
756 11027
757 11041
758 11065
759 11081
760 11103
761 11111
762 11115
763 11129
764 11153
765 11169
766 11191
767 11199
768 11203
769 11217
770 11241
771 11257
772 11279
773 11287
774 11291
775 11305
776 11329
777 11345
778 11367
779 11375
780 11379
781 11393
782 11417
783 11433
784 11455
785 11463
786 11467
787 11481
788 11505
789 11521
790 11543
791 11551
792 11555
793 11569
794 11593
795 11609
796 11631
797 11639
798 11643
799 11657
800 11681
801 11697
802 11719
803 11727
804 11731
805 11745
806 11769
807 11785
808 11807
809 11815
810 11819
811 11833
812 11857
813 11873
814 11895
815 11903
816 11907
817 11921
818 11945
819 11961
820 11983
821 11991
822 11995
823 12009
824 12033
825 12049
826 12071
827 12079
828 12083
829 12097
830 12121
831 12137
832 12159
833 12167
834 12171
835 12185
836 12209
837 12225
838 12247
839 12255
840 12259
841 12273
842 12297
843 12313
844 12335
845 12343
846 12347
847 12361
848 12385
849 12401
850 12423
851 12431
852 12435
853 12449
854 12473
855 12489
856 12511
857 12519
858 12523
859 12537
860 12561
861 12577
862 12599
863 12607
864 12611
865 12625
866 12649
867 12665
868 12687
869 12695
870 12699
871 12713
872 12737
873 12753
874 12775
875 12783
876 12787
877 12801
878 12825
879 12841
880 12863
881 12871
882 12875
883 12889
884 12913
885 12929
886 12951
887 12959
888 12963
889 12977
890 13001
891 13017
892 13039
893 13047
894 13051
895 13065
896 13089
897 13105
898 13127
899 13135
900 13139
901 13153
902 13177
903 13193
904 13215
905 13223
906 13227
907 13241
908 13265
909 13281
910 13303
911 13311
912 13315
913 13329
914 13353
915 13369
916 13391
917 13399
918 13403
919 13417
920 13441
921 13457
922 13479
923 13487
924 13491
925 13505
926 13529
927 13545
928 13567
929 13575
930 13579
931 13593
932 13617
933 13633
934 13655
935 13663
936 13667
937 13681
938 13705
939 13721
940 13743
941 13751
942 13755
943 13769
944 13793
945 13809
946 13831
947 13839
948 13843
949 13857
950 13881
951 13897
952 13919
953 13927
954 13931
955 13945
956 13969
957 13985
958 14007
959 14015
960 14019
961 14033
962 14057
963 14073
964 14095
965 14103
966 14107
967 14121
968 14145
969 14161
970 14183
971 14191
972 14195
973 14209
974 14233
975 14249
976 14271
977 14279
978 14283
979 14297
980 14321
981 14337
982 14359
983 14367
984 14371
985 14385
986 14409
987 14425
988 14447
989 14455
990 14459
991 14473
992 14497
993 14513
994 14535
995 14543
996 14547
997 14561
998 14585
999 14601
1000 14623