0 1
1 2
2 4
3 6
4 9
5 11
6 15
7 17
8 21
9 24
10 28
11 30
12 36
13 38
14 42
15 46
16 51
17 53
18 59
19 61
20 67
21 71
22 75
23 77
24 85
25 88
26 92
27 96
28 102
29 104
30 112
31 114
32 120
33 124
34 128
35 132
36 141
37 143
38 147
39 151
40 159
41 161
42 169
43 171
44 177
45 183
46 187
47 189
48 199
49 202
50 208
51 212
52 218
53 220
54 228
55 232
56 240
57 244
58 248
59 250
60 262
61 264
62 268
63 274
64 281
65 285
66 293
67 295
68 301
69 305
70 313
71 315
72 327
73 329
74 333
75 339
76 345
77 349
78 357
79 359
80 369
81 374
82 378
83 380
84 392
85 396
86 400
87 404
88 412
89 414
90 426
91 430
92 436
93 440
94 444
95 448
96 460
97 462
98 468
99 474
100 483
101 485
102 493
103 495
104 503
105 511
106 515
107 517
108 529
109 531
110 539
111 543
112 553
113 555
114 563
115 567
116 573
117 579
118 583
119 587
120 603
121 606
122 610
123 614
124 620
125 624
126 636
127 638
128 646
129 650
130 658
131 660
132 672
133 676
134 680
135 688
136 696
137 698
138 706
139 708
140 720
141 724
142 728
143 732
144 747
145 751
146 755
147 761
148 767
149 769
150 781
151 783
152 791
153 797
154 805
155 809
156 821
157 823
158 827
159 831
160 843
161 847
162 857
163 859
164 865
165 873
166 877
167 879
168 895
169 898
170 906
171 912
172 918
173 920
174 928
175 934
176 944
177 948
178 952
179 954
180 972
181 974
182 982
183 986
184 994
185 998
186 1006
187 1010
188 1016
189 1024
190 1032
191 1034
192 1048
193 1050
194 1054
195 1062
196 1071
197 1073
198 1085
199 1087
200 1099
201 1103
202 1107
203 1111
204 1123
205 1127
206 1131
207 1137
208 1147
209 1151
210 1167
211 1169
212 1175
213 1179
214 1183
215 1187
216 1203
217 1207
218 1211
219 1215
220 1227
221 1231
222 1239
223 1241
224 1253
225 1262
226 1266
227 1268
228 1280
229 1282
230 1290
231 1298
232 1306
233 1308
234 1320
235 1324
236 1330
237 1334
238 1342
239 1344
240 1364
241 1366
242 1372
243 1378
244 1384
245 1390
246 1398
247 1402
248 1410
249 1414
250 1422
251 1424
252 1442
253 1446
254 1450
255 1458
256 1467
257 1469
258 1477
259 1481
260 1493
261 1499
262 1503
263 1505
264 1521
265 1525
266 1533
267 1537
268 1543
269 1545
270 1561
271 1563
272 1573
273 1581
274 1585
275 1591
276 1603
277 1605
278 1609
279 1615
280 1631
281 1633
282 1641
283 1643
284 1649
285 1657
286 1665
287 1669
288 1687
289 1690
290 1698
291 1702
292 1708
293 1710
294 1722
295 1726
296 1734
297 1742
298 1746
299 1750
300 1768
301 1772
302 1776
303 1780
304 1790
305 1794
306 1806
307 1808
308 1820
309 1824
310 1832
311 1834
312 1850
313 1852
314 1856
315 1868
316 1874
317 1876
318 1884
319 1888
320 1902
321 1906
322 1914
323 1918
324 1933
325 1939
326 1943
327 1947
328 1955
329 1959
330 1975
331 1977
332 1983
333 1989
334 1993
335 1997
336 2017
337 2019
338 2025
339 2029
340 2041
341 2045
342 2057
343 2061
344 2069
345 2077
346 2081
347 2083
348 2095
349 2097
350 2109
351 2117
352 2129
353 2131
354 2139
355 2143
356 2149
357 2157
358 2161
359 2163
360 2187
361 2190
362 2194
363 2200
364 2212
365 2216
366 2224
367 2226
368 2236
369 2242
370 2250
371 2254
372 2266
373 2268
374 2276
375 2284
376 2292
377 2296
378 2312
379 2314
380 2326
381 2330
382 2334
383 2336
384 2352
385 2360
386 2364
387 2370
388 2376
389 2378
390 2394
391 2398
392 2410
393 2414
394 2418
395 2422
396 2440
397 2442
398 2446
399 2454
400 2469
401 2471
402 2479
403 2483
404 2489
405 2499
406 2507
407 2511
408 2527
409 2529
410 2537
411 2541
412 2547
413 2551
414 2563
415 2567
416 2579
417 2583
418 2591
419 2593
420 2617
421 2619
422 2623
423 2629
424 2637
425 2643
426 2651
427 2655
428 2661
429 2669
430 2677
431 2679
432 2699
433 2701
434 2709
435 2717
436 2723
437 2727
438 2735
439 2737
440 2753
441 2762
442 2770
443 2772
444 2784
445 2788
446 2792
447 2796
448 2810
449 2812
450 2830
451 2834
452 2840
453 2844
454 2848
455 2856
456 2872
457 2874
458 2878
459 2886
460 2898
461 2900
462 2916
463 2918
464 2928
465 2936
466 2940
467 2942
468 2960
469 2964
470 2972
471 2976
472 2984
473 2988
474 2996
475 3002
476 3014
477 3020
478 3024
479 3026
480 3050
481 3054
482 3058
483 3066
484 3075
485 3079
486 3091
487 3093
488 3101
489 3105
490 3117
491 3119
492 3131
493 3135
494 3143
495 3155
496 3165
497 3169
498 3177
499 3179
500 3191
501 3195
502 3199
503 3201
504 3225
505 3229
506 3237
507 3243
508 3249
509 3251
510 3267
511 3271
512 3281
513 3289
514 3293
515 3297
516 3309
517 3313
518 3321
519 3325
520 3341
521 3343
522 3355
523 3357
524 3363
525 3375
526 3379
527 3383
528 3403
529 3406
530 3414
531 3420
532 3432
533 3436
534 3444
535 3448
536 3456
537 3460
538 3464
539 3470
540 3494
541 3496
542 3500
543 3504
544 3516
545 3520
546 3536
547 3538
548 3544
549 3550
550 3562
551 3566
552 3582
553 3586
554 3590
555 3598
556 3604
557 3606
558 3618
559 3622
560 3642
561 3650
562 3654
563 3656
564 3668
565 3672
566 3676
567 3686
568 3694
569 3696
570 3712
571 3714
572 3726
573 3730
574 3738
575 3744
576 3765
577 3767
578 3773
579 3777
580 3789
581 3793
582 3801
583 3805
584 3813
585 3825
586 3829
587 3831
588 3849
589 3853
590 3861
591 3865
592 3875
593 3877
594 3893
595 3901
596 3907
597 3911
598 3919
599 3921
600 3945
601 3947
602 3955
603 3961
604 3967
605 3973
606 3981
607 3983
608 3995
609 4003
610 4011
611 4015
612 4033
613 4035
614 4039
615 4047
616 4063
617 4065
618 4073
619 4075
620 4087
621 4095
622 4099
623 4103
624 4123
625 4128
626 4132
627 4140
628 4146
629 4150
630 4174
631 4176
632 4184
633 4188
634 4192
635 4196
636 4208
637 4214
638 4222
639 4228
640 4244
641 4246
642 4254
643 4256
644 4268
645 4276
646 4284
647 4286
648 4306
649 4310
650 4322
651 4330
652 4336
653 4338
654 4346
655 4350
656 4360
657 4366
658 4374
659 4376
660 4400
661 4402
662 4406
663 4414
664 4422
665 4430
666 4442
667 4446
668 4452
669 4456
670 4464
671 4468
672 4492
673 4494
674 4498
675 4510
676 4519
677 4521
678 4529
679 4533
680 4549
681 4553
682 4561
683 4563
684 4581
685 4585
686 4593
687 4597
688 4607
689 4611
690 4627
691 4629
692 4635
693 4647
694 4651
695 4655
696 4671
697 4675
698 4679
699 4683
700 4701
701 4703
702 4719
703 4723
704 4737
705 4745
706 4749
707 4753
708 4765
709 4767
710 4775
711 4781
712 4789
713 4793
714 4809
715 4817
716 4823
717 4827
718 4831
719 4833
720 4863
721 4867
722 4873
723 4877
724 4883
725 4889
726 4901
727 4903
728 4919
729 4926
730 4934
731 4938
732 4950
733 4952
734 4956
735 4968
736 4980
737 4984
738 4996
739 4998
740 5010
741 5018
742 5026
743 5028
744 5044
745 5048
746 5052
747 5058
748 5070
749 5074
750 5090
751 5092
752 5102
753 5106
754 5114
755 5118
756 5142
757 5144
758 5148
759 5156
760 5172
761 5174
762 5182
763 5186
764 5192
765 5204
766 5208
767 5212
768 5230
769 5232
770 5248
771 5252
772 5258
773 5260
774 5272
775 5278
776 5286
777 5294
778 5298
779 5302
780 5326
781 5330
782 5338
783 5346
784 5361
785 5365
786 5373
787 5375
788 5381
789 5385
790 5393
791 5397
792 5421
793 5425
794 5429
795 5437
796 5443
797 5445
798 5461
799 5465
800 5483
801 5489
802 5493
803 5497
804 5509
805 5517
806 5525
807 5529
808 5537
809 5539
810 5559
811 5561
812 5573
813 5577
814 5585
815 5589
816 5609
817 5613
818 5617
819 5629
820 5641
821 5643
822 5651
823 5653
824 5661
825 5673
826 5681
827 5683
828 5701
829 5703
830 5711
831 5715
832 5729
833 5735
834 5743
835 5747
836 5759
837 5767
838 5771
839 5773
840 5805
841 5808
842 5812
843 5816
844 5822
845 5828
846 5840
847 5846
848 5856
849 5860
850 5872
851 5876
852 5888
853 5890
854 5898
855 5910
856 5918
857 5920
858 5936
859 5938
860 5950
861 5958
862 5962
863 5964
864 5988
865 5992
866 5996
867 6002
868 6014
869 6018
870 6034
871 6038
872 6046
873 6052
874 6060
875 6068
876 6080
877 6082
878 6086
879 6090
880 6110
881 6112
882 6130
883 6132
884 6144
885 6152
886 6156
887 6158
888 6174
889 6178
890 6186
891 6196
892 6202
893 6206
894 6214
895 6218
896 6234
897 6242
898 6246
899 6250
900 6277
901 6281
902 6289
903 6297
904 6305
905 6309
906 6317
907 6319
908 6325
909 6331
910 6347
911 6349
912 6369
913 6373
914 6377
915 6385
916 6391
917 6395
918 6411
919 6413
920 6429
921 6433
922 6437
923 6441
924 6465
925 6471
926 6475
927 6481
928 6493
929 6495
930 6511
931 6517
932 6523
933 6527
934 6531
935 6539
936 6563
937 6565
938 6573
939 6577
940 6589
941 6591
942 6599
943 6603
944 6613
945 6629
946 6637
947 6639
948 6651
949 6655
950 6667
951 6671
952 6687
953 6689
954 6701
955 6705
956 6711
957 6719
958 6723
959 6727
960 6755
961 6758
962 6766
963 6772
964 6778
965 6782
966 6798
967 6800
968 6812
969 6820
970 6828
971 6830
972 6848
973 6852
974 6856
975 6868
976 6878
977 6880
978 6888
979 6892
980 6910
981 6916
982 6920
983 6922
984 6938
985 6942
986 6950
987 6958
988 6970
989 6974
990 6998
991 7000
992 7012
993 7016
994 7024
995 7028
996 7040
997 7042
998 7046
999 7054
1000 7070