0 1
1 4
2 8
3 12
4 17
5 21
6 27
7 31
8 37
9 42
10 48
11 52
12 60
13 64
14 70
15 76
16 83
17 87
18 95
19 99
20 107
21 113
22 119
23 123
24 133
25 138
26 144
27 150
28 158
29 162
30 172
31 176
32 184
33 190
34 196
35 202
36 213
37 217
38 223
39 229
40 239
41 243
42 253
43 257
44 265
45 273
46 279
47 283
48 295
49 300
50 308
51 314
52 322
53 326
54 336
55 342
56 352
57 358
58 364
59 368
60 382
61 386
62 392
63 400
64 409
65 415
66 425
67 429
68 437
69 443
70 453
71 457
72 471
73 475
74 481
75 489
76 497
77 503
78 513
79 517
80 529
81 536
82 542
83 546
84 560
85 566
86 572
87 578
88 588
89 592
90 606
91 612
92 620
93 626
94 632
95 638
96 652
97 656
98 664
99 672
100 683
101 687
102 697
103 701
104 711
105 721
106 727
107 731
108 745
109 749
110 759
111 765
112 777
113 781
114 791
115 797
116 805
117 813
118 819
119 825
120 843
121 848
122 854
123 860
124 868
125 874
126 888
127 892
128 902
129 908
130 918
131 922
132 936
133 942
134 948
135 958
136 968
137 972
138 982
139 986
140 1000
141 1006
142 1012
143 1018
144 1035
145 1041
146 1047
147 1055
148 1063
149 1067
150 1081
151 1085
152 1095
153 1103
154 1113
155 1119
156 1133
157 1137
158 1143
159 1149
160 1163
161 1169
162 1181
163 1185
164 1193
165 1203
166 1209
167 1213
168 1231
169 1236
170 1246
171 1254
172 1262
173 1266
174 1276
175 1284
176 1296
177 1302
178 1308
179 1312
180 1332
181 1336
182 1346
183 1352
184 1362
185 1368
186 1378
187 1384
188 1392
189 1402
190 1412
191 1416
192 1432
193 1436
194 1442
195 1452
196 1463
197 1467
198 1481
199 1485
200 1499
201 1505
202 1511
203 1517
204 1531
205 1537
206 1543
207 1551
208 1563
209 1569
210 1587
211 1591
212 1599
213 1605
214 1611
215 1617
216 1635
217 1641
218 1647
219 1653
220 1667
221 1673
222 1683
223 1687
224 1701
225 1712
226 1718
227 1722
228 1736
229 1740
230 1750
231 1760
232 1770
233 1774
234 1788
235 1794
236 1802
237 1808
238 1818
239 1822
240 1844
241 1848
242 1856
243 1864
244 1872
245 1880
246 1890
247 1896
248 1906
249 1912
250 1922
251 1926
252 1946
253 1952
254 1958
255 1968
256 1979
257 1983
258 1993
259 1999
260 2013
261 2021
262 2027
263 2031
264 2049
265 2055
266 2065
267 2071
268 2079
269 2083
270 2101
271 2105
272 2117
273 2127
274 2133
275 2141
276 2155
277 2159
278 2165
279 2173
280 2191
281 2195
282 2205
283 2209
284 2217
285 2227
286 2237
287 2243
288 2263
289 2268
290 2278
291 2284
292 2292
293 2296
294 2310
295 2316
296 2326
297 2336
298 2342
299 2348
300 2368
301 2374
302 2380
303 2386
304 2398
305 2404
306 2418
307 2422
308 2436
309 2442
310 2452
311 2456
312 2474
313 2478
314 2484
315 2498
316 2506
317 2510
318 2520
319 2526
320 2542
321 2548
322 2558
323 2564
324 2581
325 2589
326 2595
327 2601
328 2611
329 2617
330 2635
331 2639
332 2647
333 2655
334 2661
335 2667
336 2689
337 2693
338 2701
339 2707
340 2721
341 2727
342 2741
343 2747
344 2757
345 2767
346 2773
347 2777
348 2791
349 2795
350 2809
351 2819
352 2833
353 2837
354 2847
355 2853
356 2861
357 2871
358 2877
359 2881
360 2907
361 2912
362 2918
363 2926
364 2940
365 2946
366 2956
367 2960
368 2972
369 2980
370 2990
371 2996
372 3010
373 3014
374 3024
375 3034
376 3044
377 3050
378 3068
379 3072
380 3086
381 3092
382 3098
383 3102
384 3120
385 3130
386 3136
387 3144
388 3152
389 3156
390 3174
391 3180
392 3194
393 3200
394 3206
395 3212
396 3232
397 3236
398 3242
399 3252
400 3269
401 3273
402 3283
403 3289
404 3297
405 3309
406 3319
407 3325
408 3343
409 3347
410 3357
411 3363
412 3371
413 3377
414 3391
415 3397
416 3411
417 3417
418 3427
419 3431
420 3457
421 3461
422 3467
423 3475
424 3485
425 3493
426 3503
427 3509
428 3517
429 3527
430 3537
431 3541
432 3563
433 3567
434 3577
435 3587
436 3595
437 3601
438 3611
439 3615
440 3633
441 3644
442 3654
443 3658
444 3672
445 3678
446 3684
447 3690
448 3706
449 3710
450 3730
451 3736
452 3744
453 3750
454 3756
455 3766
456 3784
457 3788
458 3794
459 3804
460 3818
461 3822
462 3840
463 3844
464 3856
465 3866
466 3872
467 3876
468 3896
469 3902
470 3912
471 3918
472 3928
473 3934
474 3944
475 3952
476 3966
477 3974
478 3980
479 3984
480 4010
481 4016
482 4022
483 4032
484 4043
485 4049
486 4063
487 4067
488 4077
489 4083
490 4097
491 4101
492 4115
493 4121
494 4131
495 4145
496 4157
497 4163
498 4173
499 4177
500 4191
501 4197
502 4203
503 4207
504 4233
505 4239
506 4249
507 4257
508 4265
509 4269
510 4287
511 4293
512 4305
513 4315
514 4321
515 4327
516 4341
517 4347
518 4357
519 4363
520 4381
521 4385
522 4399
523 4403
524 4411
525 4425
526 4431
527 4437
528 4459
529 4464
530 4474
531 4482
532 4496
533 4502
534 4512
535 4518
536 4528
537 4534
538 4540
539 4548
540 4574
541 4578
542 4584
543 4590
544 4604
545 4610
546 4628
547 4632
548 4640
549 4648
550 4662
551 4668
552 4686
553 4692
554 4698
555 4708
556 4716
557 4720
558 4734
559 4740
560 4762
561 4772
562 4778
563 4782
564 4796
565 4802
566 4808
567 4820
568 4830
569 4834
570 4852
571 4856
572 4870
573 4876
574 4886
575 4894
576 4917
577 4921
578 4929
579 4935
580 4949
581 4955
582 4965
583 4971
584 4981
585 4995
586 5001
587 5005
588 5025
589 5031
590 5041
591 5047
592 5059
593 5063
594 5081
595 5091
596 5099
597 5105
598 5115
599 5119
600 5145
601 5149
602 5159
603 5167
604 5175
605 5183
606 5193
607 5197
608 5211
609 5221
610 5231
611 5237
612 5257
613 5261
614 5267
615 5277
616 5295
617 5299
618 5309
619 5313
620 5327
621 5337
622 5343
623 5349
624 5371
625 5378
626 5384
627 5394
628 5402
629 5408
630 5434
631 5438
632 5448
633 5454
634 5460
635 5466
636 5480
637 5488
638 5498
639 5506
640 5524
641 5528
642 5538
643 5542
644 5556
645 5566
646 5576
647 5580
648 5602
649 5608
650 5622
651 5632
652 5640
653 5644
654 5654
655 5660
656 5672
657 5680
658 5690
659 5694
660 5720
661 5724
662 5730
663 5740
664 5750
665 5760
666 5774
667 5780
668 5788
669 5794
670 5804
671 5810
672 5836
673 5840
674 5846
675 5860
676 5871
677 5875
678 5885
679 5891
680 5909
681 5915
682 5925
683 5929
684 5949
685 5955
686 5965
687 5971
688 5983
689 5989
690 6007
691 6011
692 6019
693 6033
694 6039
695 6045
696 6063
697 6069
698 6075
699 6081
700 6101
701 6105
702 6123
703 6129
704 6145
705 6155
706 6161
707 6167
708 6181
709 6185
710 6195
711 6203
712 6213
713 6219
714 6237
715 6247
716 6255
717 6261
718 6267
719 6271
720 6303
721 6309
722 6317
723 6323
724 6331
725 6339
726 6353
727 6357
728 6375
729 6384
730 6394
731 6400
732 6414
733 6418
734 6424
735 6438
736 6452
737 6458
738 6472
739 6476
740 6490
741 6500
742 6510
743 6514
744 6532
745 6538
746 6544
747 6552
748 6566
749 6572
750 6590
751 6594
752 6606
753 6612
754 6622
755 6628
756 6654
757 6658
758 6664
759 6674
760 6692
761 6696
762 6706
763 6712
764 6720
765 6734
766 6740
767 6746
768 6766
769 6770
770 6788
771 6794
772 6802
773 6806
774 6820
775 6828
776 6838
777 6848
778 6854
779 6860
780 6886
781 6892
782 6902
783 6912
784 6929
785 6935
786 6945
787 6949
788 6957
789 6963
790 6973
791 6979
792 7005
793 7011
794 7017
795 7027
796 7035
797 7039
798 7057
799 7063
800 7083
801 7091
802 7097
803 7103
804 7117
805 7127
806 7137
807 7143
808 7153
809 7157
810 7179
811 7183
812 7197
813 7203
814 7213
815 7219
816 7241
817 7247
818 7253
819 7267
820 7281
821 7285
822 7295
823 7299
824 7309
825 7323
826 7333
827 7337
828 7357
829 7361
830 7371
831 7377
832 7393
833 7401
834 7411
835 7417
836 7431
837 7441
838 7447
839 7451
840 7485
841 7490
842 7496
843 7502
844 7510
845 7518
846 7532
847 7540
848 7552
849 7558
850 7572
851 7578
852 7592
853 7596
854 7606
855 7620
856 7630
857 7634
858 7652
859 7656
860 7670
861 7680
862 7686
863 7690
864 7716
865 7722
866 7728
867 7736
868 7750
869 7756
870 7774
871 7780
872 7790
873 7798
874 7808
875 7818
876 7832
877 7836
878 7842
879 7848
880 7870
881 7874
882 7894
883 7898
884 7912
885 7922
886 7928
887 7932
888 7950
889 7956
890 7966
891 7978
892 7986
893 7992
894 8002
895 8008
896 8026
897 8036
898 8042
899 8048
900 8077
901 8083
902 8093
903 8103
904 8113
905 8119
906 8129
907 8133
908 8141
909 8149
910 8167
911 8171
912 8193
913 8199
914 8205
915 8215
916 8223
917 8229
918 8247
919 8251
920 8269
921 8275
922 8281
923 8287
924 8313
925 8321
926 8327
927 8335
928 8349
929 8353
930 8371
931 8379
932 8387
933 8393
934 8399
935 8409
936 8435
937 8439
938 8449
939 8455
940 8469
941 8473
942 8483
943 8489
944 8501
945 8519
946 8529
947 8533
948 8547
949 8553
950 8567
951 8573
952 8591
953 8595
954 8609
955 8615
956 8623
957 8633
958 8639
959 8645
960 8675
961 8680
962 8690
963 8698
964 8706
965 8712
966 8730
967 8734
968 8748
969 8758
970 8768
971 8772
972 8792
973 8798
974 8804
975 8818
976 8830
977 8834
978 8844
979 8850
980 8870
981 8878
982 8884
983 8888
984 8906
985 8912
986 8922
987 8932
988 8946
989 8952
990 8978
991 8982
992 8996
993 9002
994 9012
995 9018
996 9032
997 9036
998 9042
999 9052
1000 9070