0 1
1 3
2 6
3 12
4 18
5 33
6 39
7 51
8 57
9 69
10 75
11 87
12 93
13 105
14 111
15 123
16 129
17 141
18 147
19 159
20 165
21 177
22 183
23 195
24 201
25 213
26 219
27 231
28 237
29 249
30 255
31 267
32 273
33 285
34 291
35 303
36 309
37 321
38 327
39 339
40 345
41 357
42 363
43 375
44 381
45 393
46 399
47 411
48 417
49 429
50 435
51 447
52 453
53 465
54 471
55 483
56 489
57 501
58 507
59 519
60 525
61 537
62 543
63 555
64 561
65 573
66 579
67 591
68 597
69 609
70 615
71 627
72 633
73 645
74 651
75 663
76 669
77 681
78 687
79 699
80 705
81 717
82 723
83 735
84 741
85 753
86 759
87 771
88 777
89 789
90 795
91 807
92 813
93 825
94 831
95 843
96 849
97 861
98 867
99 879
100 885
101 897
102 903
103 915
104 921
105 933
106 939
107 951
108 957
109 969
110 975
111 987
112 993
113 1005
114 1011
115 1023
116 1029
117 1041
118 1047
119 1059
120 1065
121 1077
122 1083
123 1095
124 1101
125 1113
126 1119
127 1131
128 1137
129 1149
130 1155
131 1167
132 1173
133 1185
134 1191
135 1203
136 1209
137 1221
138 1227
139 1239
140 1245
141 1257
142 1263
143 1275
144 1281
145 1293
146 1299
147 1311
148 1317
149 1329
150 1335
151 1347
152 1353
153 1365
154 1371
155 1383
156 1389
157 1401
158 1407
159 1419
160 1425
161 1437
162 1443
163 1455
164 1461
165 1473
166 1479
167 1491
168 1497
169 1509
170 1515
171 1527
172 1533
173 1545
174 1551
175 1563
176 1569
177 1581
178 1587
179 1599
180 1605
181 1617
182 1623
183 1635
184 1641
185 1653
186 1659
187 1671
188 1677
189 1689
190 1695
191 1707
192 1713
193 1725
194 1731
195 1743
196 1749
197 1761
198 1767
199 1779
200 1785
201 1797
202 1803
203 1815
204 1821
205 1833
206 1839
207 1851
208 1857
209 1869
210 1875
211 1887
212 1893
213 1905
214 1911
215 1923
216 1929
217 1941
218 1947
219 1959
220 1965
221 1977
222 1983
223 1995
224 2001
225 2013
226 2019
227 2031
228 2037
229 2049
230 2055
231 2067
232 2073
233 2085
234 2091
235 2103
236 2109
237 2121
238 2127
239 2139
240 2145
241 2157
242 2163
243 2175
244 2181
245 2193
246 2199
247 2211
248 2217
249 2229
250 2235
251 2247
252 2253
253 2265
254 2271
255 2283
256 2289
257 2301
258 2307
259 2319
260 2325
261 2337
262 2343
263 2355
264 2361
265 2373
266 2379
267 2391
268 2397
269 2409
270 2415
271 2427
272 2433
273 2445
274 2451
275 2463
276 2469
277 2481
278 2487
279 2499
280 2505
281 2517
282 2523
283 2535
284 2541
285 2553
286 2559
287 2571
288 2577
289 2589
290 2595
291 2607
292 2613
293 2625
294 2631
295 2643
296 2649
297 2661
298 2667
299 2679
300 2685
301 2697
302 2703
303 2715
304 2721
305 2733
306 2739
307 2751
308 2757
309 2769
310 2775
311 2787
312 2793
313 2805
314 2811
315 2823
316 2829
317 2841
318 2847
319 2859
320 2865
321 2877
322 2883
323 2895
324 2901
325 2913
326 2919
327 2931
328 2937
329 2949
330 2955
331 2967
332 2973
333 2985
334 2991
335 3003
336 3009
337 3021
338 3027
339 3039
340 3045
341 3057
342 3063
343 3075
344 3081
345 3093
346 3099
347 3111
348 3117
349 3129
350 3135
351 3147
352 3153
353 3165
354 3171
355 3183
356 3189
357 3201
358 3207
359 3219
360 3225
361 3237
362 3243
363 3255
364 3261
365 3273
366 3279
367 3291
368 3297
369 3309
370 3315
371 3327
372 3333
373 3345
374 3351
375 3363
376 3369
377 3381
378 3387
379 3399
380 3405
381 3417
382 3423
383 3435
384 3441
385 3453
386 3459
387 3471
388 3477
389 3489
390 3495
391 3507
392 3513
393 3525
394 3531
395 3543
396 3549
397 3561
398 3567
399 3579
400 3585
401 3597
402 3603
403 3615
404 3621
405 3633
406 3639
407 3651
408 3657
409 3669
410 3675
411 3687
412 3693
413 3705
414 3711
415 3723
416 3729
417 3741
418 3747
419 3759
420 3765
421 3777
422 3783
423 3795
424 3801
425 3813
426 3819
427 3831
428 3837
429 3849
430 3855
431 3867
432 3873
433 3885
434 3891
435 3903
436 3909
437 3921
438 3927
439 3939
440 3945
441 3957
442 3963
443 3975
444 3981
445 3993
446 3999
447 4011
448 4017
449 4029
450 4035
451 4047
452 4053
453 4065
454 4071
455 4083
456 4089
457 4101
458 4107
459 4119
460 4125
461 4137
462 4143
463 4155
464 4161
465 4173
466 4179
467 4191
468 4197
469 4209
470 4215
471 4227
472 4233
473 4245
474 4251
475 4263
476 4269
477 4281
478 4287
479 4299
480 4305
481 4317
482 4323
483 4335
484 4341
485 4353
486 4359
487 4371
488 4377
489 4389
490 4395
491 4407
492 4413
493 4425
494 4431
495 4443
496 4449
497 4461
498 4467
499 4479
500 4485
501 4497
502 4503
503 4515
504 4521
505 4533
506 4539
507 4551
508 4557
509 4569
510 4575
511 4587
512 4593
513 4605
514 4611
515 4623
516 4629
517 4641
518 4647
519 4659
520 4665
521 4677
522 4683
523 4695
524 4701
525 4713
526 4719
527 4731
528 4737
529 4749
530 4755
531 4767
532 4773
533 4785
534 4791
535 4803
536 4809
537 4821
538 4827
539 4839
540 4845
541 4857
542 4863
543 4875
544 4881
545 4893
546 4899
547 4911
548 4917
549 4929
550 4935
551 4947
552 4953
553 4965
554 4971
555 4983
556 4989
557 5001
558 5007
559 5019
560 5025
561 5037
562 5043
563 5055
564 5061
565 5073
566 5079
567 5091
568 5097
569 5109
570 5115
571 5127
572 5133
573 5145
574 5151
575 5163
576 5169
577 5181
578 5187
579 5199
580 5205
581 5217
582 5223
583 5235
584 5241
585 5253
586 5259
587 5271
588 5277
589 5289
590 5295
591 5307
592 5313
593 5325
594 5331
595 5343
596 5349
597 5361
598 5367
599 5379
600 5385
601 5397
602 5403
603 5415
604 5421
605 5433
606 5439
607 5451
608 5457
609 5469
610 5475
611 5487
612 5493
613 5505
614 5511
615 5523
616 5529
617 5541
618 5547
619 5559
620 5565
621 5577
622 5583
623 5595
624 5601
625 5613
626 5619
627 5631
628 5637
629 5649
630 5655
631 5667
632 5673
633 5685
634 5691
635 5703
636 5709
637 5721
638 5727
639 5739
640 5745
641 5757
642 5763
643 5775
644 5781
645 5793
646 5799
647 5811
648 5817
649 5829
650 5835
651 5847
652 5853
653 5865
654 5871
655 5883
656 5889
657 5901
658 5907
659 5919
660 5925
661 5937
662 5943
663 5955
664 5961
665 5973
666 5979
667 5991
668 5997
669 6009
670 6015
671 6027
672 6033
673 6045
674 6051
675 6063
676 6069
677 6081
678 6087
679 6099
680 6105
681 6117
682 6123
683 6135
684 6141
685 6153
686 6159
687 6171
688 6177
689 6189
690 6195
691 6207
692 6213
693 6225
694 6231
695 6243
696 6249
697 6261
698 6267
699 6279
700 6285
701 6297
702 6303
703 6315
704 6321
705 6333
706 6339
707 6351
708 6357
709 6369
710 6375
711 6387
712 6393
713 6405
714 6411
715 6423
716 6429
717 6441
718 6447
719 6459
720 6465
721 6477
722 6483
723 6495
724 6501
725 6513
726 6519
727 6531
728 6537
729 6549
730 6555
731 6567
732 6573
733 6585
734 6591
735 6603
736 6609
737 6621
738 6627
739 6639
740 6645
741 6657
742 6663
743 6675
744 6681
745 6693
746 6699
747 6711
748 6717
749 6729
750 6735
751 6747
752 6753
753 6765
754 6771
755 6783
756 6789
757 6801
758 6807
759 6819
760 6825
761 6837
762 6843
763 6855
764 6861
765 6873
766 6879
767 6891
768 6897
769 6909
770 6915
771 6927
772 6933
773 6945
774 6951
775 6963
776 6969
777 6981
778 6987
779 6999
780 7005
781 7017
782 7023
783 7035
784 7041
785 7053
786 7059
787 7071
788 7077
789 7089
790 7095
791 7107
792 7113
793 7125
794 7131
795 7143
796 7149
797 7161
798 7167
799 7179
800 7185
801 7197
802 7203
803 7215
804 7221
805 7233
806 7239
807 7251
808 7257
809 7269
810 7275
811 7287
812 7293
813 7305
814 7311
815 7323
816 7329
817 7341
818 7347
819 7359
820 7365
821 7377
822 7383
823 7395
824 7401
825 7413
826 7419
827 7431
828 7437
829 7449
830 7455
831 7467
832 7473
833 7485
834 7491
835 7503
836 7509
837 7521
838 7527
839 7539
840 7545
841 7557
842 7563
843 7575
844 7581
845 7593
846 7599
847 7611
848 7617
849 7629
850 7635
851 7647
852 7653
853 7665
854 7671
855 7683
856 7689
857 7701
858 7707
859 7719
860 7725
861 7737
862 7743
863 7755
864 7761
865 7773
866 7779
867 7791
868 7797
869 7809
870 7815
871 7827
872 7833
873 7845
874 7851
875 7863
876 7869
877 7881
878 7887
879 7899
880 7905
881 7917
882 7923
883 7935
884 7941
885 7953
886 7959
887 7971
888 7977
889 7989
890 7995
891 8007
892 8013
893 8025
894 8031
895 8043
896 8049
897 8061
898 8067
899 8079
900 8085
901 8097
902 8103
903 8115
904 8121
905 8133
906 8139
907 8151
908 8157
909 8169
910 8175
911 8187
912 8193
913 8205
914 8211
915 8223
916 8229
917 8241
918 8247
919 8259
920 8265
921 8277
922 8283
923 8295
924 8301
925 8313
926 8319
927 8331
928 8337
929 8349
930 8355
931 8367
932 8373
933 8385
934 8391
935 8403
936 8409
937 8421
938 8427
939 8439
940 8445
941 8457
942 8463
943 8475
944 8481
945 8493
946 8499
947 8511
948 8517
949 8529
950 8535
951 8547
952 8553
953 8565
954 8571
955 8583
956 8589
957 8601
958 8607
959 8619
960 8625
961 8637
962 8643
963 8655
964 8661
965 8673
966 8679
967 8691
968 8697
969 8709
970 8715
971 8727
972 8733
973 8745
974 8751
975 8763
976 8769
977 8781
978 8787
979 8799
980 8805
981 8817
982 8823
983 8835
984 8841
985 8853
986 8859
987 8871
988 8877
989 8889
990 8895
991 8907
992 8913
993 8925
994 8931
995 8943
996 8949
997 8961
998 8967
999 8979
1000 8985