0 0
1 1
2 3
3 5
4 8
5 10
6 14
7 16
8 20
9 23
10 27
11 29
12 35
13 37
14 41
15 45
16 50
17 52
18 58
19 60
20 66
21 70
22 74
23 76
24 84
25 87
26 91
27 95
28 101
29 103
30 111
31 113
32 119
33 123
34 127
35 131
36 140
37 142
38 146
39 150
40 158
41 160
42 168
43 170
44 176
45 182
46 186
47 188
48 198
49 201
50 207
51 211
52 217
53 219
54 227
55 231
56 239
57 243
58 247
59 249
60 261
61 263
62 267
63 273
64 280
65 284
66 292
67 294
68 300
69 304
70 312
71 314
72 326
73 328
74 332
75 338
76 344
77 348
78 356
79 358
80 368
81 373
82 377
83 379
84 391
85 395
86 399
87 403
88 411
89 413
90 425
91 429
92 435
93 439
94 443
95 447
96 459
97 461
98 467
99 473
100 482
101 484
102 492
103 494
104 502
105 510
106 514
107 516
108 528
109 530
110 538
111 542
112 552
113 554
114 562
115 566
116 572
117 578
118 582
119 586
120 602
121 605
122 609
123 613
124 619
125 623
126 635
127 637
128 645
129 649
130 657
131 659
132 671
133 675
134 679
135 687
136 695
137 697
138 705
139 707
140 719
141 723
142 727
143 731
144 746
145 750
146 754
147 760
148 766
149 768
150 780
151 782
152 790
153 796
154 804
155 808
156 820
157 822
158 826
159 830
160 842
161 846
162 856
163 858
164 864
165 872
166 876
167 878
168 894
169 897
170 905
171 911
172 917
173 919
174 927
175 933
176 943
177 947
178 951
179 953
180 971
181 973
182 981
183 985
184 993
185 997
186 1005
187 1009
188 1015
189 1023
190 1031
191 1033
192 1047
193 1049
194 1053
195 1061
196 1070
197 1072
198 1084
199 1086
200 1098
201 1102
202 1106
203 1110
204 1122
205 1126
206 1130
207 1136
208 1146
209 1150
210 1166
211 1168
212 1174
213 1178
214 1182
215 1186
216 1202
217 1206
218 1210
219 1214
220 1226
221 1230
222 1238
223 1240
224 1252
225 1261
226 1265
227 1267
228 1279
229 1281
230 1289
231 1297
232 1305
233 1307
234 1319
235 1323
236 1329
237 1333
238 1341
239 1343
240 1363
241 1365
242 1371
243 1377
244 1383
245 1389
246 1397
247 1401
248 1409
249 1413
250 1421
251 1423
252 1441
253 1445
254 1449
255 1457
256 1466
257 1468
258 1476
259 1480
260 1492
261 1498
262 1502
263 1504
264 1520
265 1524
266 1532
267 1536
268 1542
269 1544
270 1560
271 1562
272 1572
273 1580
274 1584
275 1590
276 1602
277 1604
278 1608
279 1614
280 1630
281 1632
282 1640
283 1642
284 1648
285 1656
286 1664
287 1668
288 1686
289 1689
290 1697
291 1701
292 1707
293 1709
294 1721
295 1725
296 1733
297 1741
298 1745
299 1749
300 1767
301 1771
302 1775
303 1779
304 1789
305 1793
306 1805
307 1807
308 1819
309 1823
310 1831
311 1833
312 1849
313 1851
314 1855
315 1867
316 1873
317 1875
318 1883
319 1887
320 1901
321 1905
322 1913
323 1917
324 1932
325 1938
326 1942
327 1946
328 1954
329 1958
330 1974
331 1976
332 1982
333 1988
334 1992
335 1996
336 2016
337 2018
338 2024
339 2028
340 2040
341 2044
342 2056
343 2060
344 2068
345 2076
346 2080
347 2082
348 2094
349 2096
350 2108
351 2116
352 2128
353 2130
354 2138
355 2142
356 2148
357 2156
358 2160
359 2162
360 2186
361 2189
362 2193
363 2199
364 2211
365 2215
366 2223
367 2225
368 2235
369 2241
370 2249
371 2253
372 2265
373 2267
374 2275
375 2283
376 2291
377 2295
378 2311
379 2313
380 2325
381 2329
382 2333
383 2335
384 2351
385 2359
386 2363
387 2369
388 2375
389 2377
390 2393
391 2397
392 2409
393 2413
394 2417
395 2421
396 2439
397 2441
398 2445
399 2453
400 2468
401 2470
402 2478
403 2482
404 2488
405 2498
406 2506
407 2510
408 2526
409 2528
410 2536
411 2540
412 2546
413 2550
414 2562
415 2566
416 2578
417 2582
418 2590
419 2592
420 2616
421 2618
422 2622
423 2628
424 2636
425 2642
426 2650
427 2654
428 2660
429 2668
430 2676
431 2678
432 2698
433 2700
434 2708
435 2716
436 2722
437 2726
438 2734
439 2736
440 2752
441 2761
442 2769
443 2771
444 2783
445 2787
446 2791
447 2795
448 2809
449 2811
450 2829
451 2833
452 2839
453 2843
454 2847
455 2855
456 2871
457 2873
458 2877
459 2885
460 2897
461 2899
462 2915
463 2917
464 2927
465 2935
466 2939
467 2941
468 2959
469 2963
470 2971
471 2975
472 2983
473 2987
474 2995
475 3001
476 3013
477 3019
478 3023
479 3025
480 3049
481 3053
482 3057
483 3065
484 3074
485 3078
486 3090
487 3092
488 3100
489 3104
490 3116
491 3118
492 3130
493 3134
494 3142
495 3154
496 3164
497 3168
498 3176
499 3178
500 3190
501 3194
502 3198
503 3200
504 3224
505 3228
506 3236
507 3242
508 3248
509 3250
510 3266
511 3270
512 3280
513 3288
514 3292
515 3296
516 3308
517 3312
518 3320
519 3324
520 3340
521 3342
522 3354
523 3356
524 3362
525 3374
526 3378
527 3382
528 3402
529 3405
530 3413
531 3419
532 3431
533 3435
534 3443
535 3447
536 3455
537 3459
538 3463
539 3469
540 3493
541 3495
542 3499
543 3503
544 3515
545 3519
546 3535
547 3537
548 3543
549 3549
550 3561
551 3565
552 3581
553 3585
554 3589
555 3597
556 3603
557 3605
558 3617
559 3621
560 3641
561 3649
562 3653
563 3655
564 3667
565 3671
566 3675
567 3685
568 3693
569 3695
570 3711
571 3713
572 3725
573 3729
574 3737
575 3743
576 3764
577 3766
578 3772
579 3776
580 3788
581 3792
582 3800
583 3804
584 3812
585 3824
586 3828
587 3830
588 3848
589 3852
590 3860
591 3864
592 3874
593 3876
594 3892
595 3900
596 3906
597 3910
598 3918
599 3920
600 3944
601 3946
602 3954
603 3960
604 3966
605 3972
606 3980
607 3982
608 3994
609 4002
610 4010
611 4014
612 4032
613 4034
614 4038
615 4046
616 4062
617 4064
618 4072
619 4074
620 4086
621 4094
622 4098
623 4102
624 4122
625 4127
626 4131
627 4139
628 4145
629 4149
630 4173
631 4175
632 4183
633 4187
634 4191
635 4195
636 4207
637 4213
638 4221
639 4227
640 4243
641 4245
642 4253
643 4255
644 4267
645 4275
646 4283
647 4285
648 4305
649 4309
650 4321
651 4329
652 4335
653 4337
654 4345
655 4349
656 4359
657 4365
658 4373
659 4375
660 4399
661 4401
662 4405
663 4413
664 4421
665 4429
666 4441
667 4445
668 4451
669 4455
670 4463
671 4467
672 4491
673 4493
674 4497
675 4509
676 4518
677 4520
678 4528
679 4532
680 4548
681 4552
682 4560
683 4562
684 4580
685 4584
686 4592
687 4596
688 4606
689 4610
690 4626
691 4628
692 4634
693 4646
694 4650
695 4654
696 4670
697 4674
698 4678
699 4682
700 4700
701 4702
702 4718
703 4722
704 4736
705 4744
706 4748
707 4752
708 4764
709 4766
710 4774
711 4780
712 4788
713 4792
714 4808
715 4816
716 4822
717 4826
718 4830
719 4832
720 4862
721 4866
722 4872
723 4876
724 4882
725 4888
726 4900
727 4902
728 4918
729 4925
730 4933
731 4937
732 4949
733 4951
734 4955
735 4967
736 4979
737 4983
738 4995
739 4997
740 5009
741 5017
742 5025
743 5027
744 5043
745 5047
746 5051
747 5057
748 5069
749 5073
750 5089
751 5091
752 5101
753 5105
754 5113
755 5117
756 5141
757 5143
758 5147
759 5155
760 5171
761 5173
762 5181
763 5185
764 5191
765 5203
766 5207
767 5211
768 5229
769 5231
770 5247
771 5251
772 5257
773 5259
774 5271
775 5277
776 5285
777 5293
778 5297
779 5301
780 5325
781 5329
782 5337
783 5345
784 5360
785 5364
786 5372
787 5374
788 5380
789 5384
790 5392
791 5396
792 5420
793 5424
794 5428
795 5436
796 5442
797 5444
798 5460
799 5464
800 5482
801 5488
802 5492
803 5496
804 5508
805 5516
806 5524
807 5528
808 5536
809 5538
810 5558
811 5560
812 5572
813 5576
814 5584
815 5588
816 5608
817 5612
818 5616
819 5628
820 5640
821 5642
822 5650
823 5652
824 5660
825 5672
826 5680
827 5682
828 5700
829 5702
830 5710
831 5714
832 5728
833 5734
834 5742
835 5746
836 5758
837 5766
838 5770
839 5772
840 5804
841 5807
842 5811
843 5815
844 5821
845 5827
846 5839
847 5845
848 5855
849 5859
850 5871
851 5875
852 5887
853 5889
854 5897
855 5909
856 5917
857 5919
858 5935
859 5937
860 5949
861 5957
862 5961
863 5963
864 5987
865 5991
866 5995
867 6001
868 6013
869 6017
870 6033
871 6037
872 6045
873 6051
874 6059
875 6067
876 6079
877 6081
878 6085
879 6089
880 6109
881 6111
882 6129
883 6131
884 6143
885 6151
886 6155
887 6157
888 6173
889 6177
890 6185
891 6195
892 6201
893 6205
894 6213
895 6217
896 6233
897 6241
898 6245
899 6249
900 6276
901 6280
902 6288
903 6296
904 6304
905 6308
906 6316
907 6318
908 6324
909 6330
910 6346
911 6348
912 6368
913 6372
914 6376
915 6384
916 6390
917 6394
918 6410
919 6412
920 6428
921 6432
922 6436
923 6440
924 6464
925 6470
926 6474
927 6480
928 6492
929 6494
930 6510
931 6516
932 6522
933 6526
934 6530
935 6538
936 6562
937 6564
938 6572
939 6576
940 6588
941 6590
942 6598
943 6602
944 6612
945 6628
946 6636
947 6638
948 6650
949 6654
950 6666
951 6670
952 6686
953 6688
954 6700
955 6704
956 6710
957 6718
958 6722
959 6726
960 6754
961 6757
962 6765
963 6771
964 6777
965 6781
966 6797
967 6799
968 6811
969 6819
970 6827
971 6829
972 6847
973 6851
974 6855
975 6867
976 6877
977 6879
978 6887
979 6891
980 6909
981 6915
982 6919
983 6921
984 6937
985 6941
986 6949
987 6957
988 6969
989 6973
990 6997
991 6999
992 7011
993 7015
994 7023
995 7027
996 7039
997 7041
998 7045
999 7053
1000 7069