0 0
1 2
2 4
3 7
4 8
5 12
6 15
7 16
8 21
9 24
10 28
11 31
12 32
13 38
14 42
15 46
16 49
17 53
18 56
19 60
20 63
21 64
22 71
23 75
24 79
25 82
26 87
27 90
28 94
29 97
30 102
31 106
32 110
33 113
34 117
35 120
36 124
37 127
38 128
39 136
40 143
41 147
42 152
43 158
44 162
45 168
46 174
47 178
48 183
49 186
50 190
51 193
52 199
53 203
54 207
55 210
56 215
57 218
58 222
59 225
60 230
61 234
62 238
63 241
64 245
65 248
66 252
67 255
68 256
69 265
70 272
71 280
72 287
73 291
74 297
75 303
76 307
77 312
78 318
79 322
80 329
81 335
82 339
83 344
84 350
85 354
86 360
87 366
88 370
89 375
90 378
91 382
92 385
93 392
94 399
95 403
96 408
97 414
98 418
99 424
100 430
101 434
102 439
103 442
104 446
105 449
106 455
107 459
108 463
109 466
110 471
111 474
112 478
113 481
114 486
115 490
116 494
117 497
118 501
119 504
120 508
121 511
122 512
123 522
124 530
125 538
126 545
127 553
128 560
129 568
130 575
131 579
132 586
133 593
134 600
135 607
136 611
137 617
138 623
139 627
140 632
141 638
142 642
143 650
144 657
145 664
146 671
147 675
148 681
149 687
150 691
151 696
152 702
153 706
154 713
155 719
156 723
157 728
158 734
159 738
160 744
161 750
162 754
163 759
164 762
165 766
166 769
167 777
168 784
169 792
170 799
171 803
172 809
173 815
174 819
175 824
176 830
177 834
178 841
179 847
180 851
181 856
182 862
183 866
184 872
185 878
186 882
187 887
188 890
189 894
190 897
191 904
192 911
193 915
194 920
195 926
196 930
197 936
198 942
199 946
200 951
201 954
202 958
203 961
204 967
205 971
206 975
207 978
208 983
209 986
210 990
211 993
212 998
213 1002
214 1006
215 1009
216 1013
217 1016
218 1020
219 1023
220 1024
221 1035
222 1043
223 1051
224 1058
225 1067
226 1074
227 1082
228 1089
229 1098
230 1106
231 1114
232 1121
233 1129
234 1136
235 1144
236 1151
237 1155
238 1163
239 1170
240 1178
241 1185
242 1193
243 1200
244 1208
245 1215
246 1219
247 1226
248 1233
249 1240
250 1247
251 1251
252 1257
253 1263
254 1267
255 1272
256 1278
257 1282
258 1291
259 1298
260 1306
261 1313
262 1321
263 1328
264 1336
265 1343
266 1347
267 1354
268 1361
269 1368
270 1375
271 1379
272 1385
273 1391
274 1395
275 1400
276 1406
277 1410
278 1418
279 1425
280 1432
281 1439
282 1443
283 1449
284 1455
285 1459
286 1464
287 1470
288 1474
289 1481
290 1487
291 1491
292 1496
293 1502
294 1506
295 1512
296 1518
297 1522
298 1527
299 1530
300 1534
301 1537
302 1546
303 1554
304 1562
305 1569
306 1577
307 1584
308 1592
309 1599
310 1603
311 1610
312 1617
313 1624
314 1631
315 1635
316 1641
317 1647
318 1651
319 1656
320 1662
321 1666
322 1674
323 1681
324 1688
325 1695
326 1699
327 1705
328 1711
329 1715
330 1720
331 1726
332 1730
333 1737
334 1743
335 1747
336 1752
337 1758
338 1762
339 1768
340 1774
341 1778
342 1783
343 1786
344 1790
345 1793
346 1801
347 1808
348 1816
349 1823
350 1827
351 1833
352 1839
353 1843
354 1848
355 1854
356 1858
357 1865
358 1871
359 1875
360 1880
361 1886
362 1890
363 1896
364 1902
365 1906
366 1911
367 1914
368 1918
369 1921
370 1928
371 1935
372 1939
373 1944
374 1950
375 1954
376 1960
377 1966
378 1970
379 1975
380 1978
381 1982
382 1985
383 1991
384 1995
385 1999
386 2002
387 2007
388 2010
389 2014
390 2017
391 2022
392 2026
393 2030
394 2033
395 2037
396 2040
397 2044
398 2047
399 2048
400 2060
401 2070
402 2079
403 2086
404 2095
405 2102
406 2110
407 2117
408 2126
409 2134
410 2142
411 2149
412 2157
413 2164
414 2172
415 2179
416 2188
417 2197
418 2205
419 2212
420 2221
421 2228
422 2236
423 2243
424 2251
425 2258
426 2266
427 2273
428 2281
429 2288
430 2296
431 2303
432 2307
433 2316
434 2325
435 2333
436 2340
437 2349
438 2356
439 2364
440 2371
441 2379
442 2386
443 2394
444 2401
445 2409
446 2416
447 2424
448 2431
449 2435
450 2443
451 2450
452 2458
453 2465
454 2473
455 2480
456 2488
457 2495
458 2499
459 2506
460 2513
461 2520
462 2527
463 2531
464 2537
465 2543
466 2547
467 2552
468 2558
469 2562
470 2572
471 2581
472 2589
473 2596
474 2605
475 2612
476 2620
477 2627
478 2635
479 2642
480 2650
481 2657
482 2665
483 2672
484 2680
485 2687
486 2691
487 2699
488 2706
489 2714
490 2721
491 2729
492 2736
493 2744
494 2751
495 2755
496 2762
497 2769
498 2776
499 2783
500 2787
501 2793
502 2799
503 2803
504 2808
505 2814
506 2818
507 2827
508 2834
509 2842
510 2849
511 2857
512 2864
513 2872
514 2879
515 2883
516 2890
517 2897
518 2904
519 2911
520 2915
521 2921
522 2927
523 2931
524 2936
525 2942
526 2946
527 2954
528 2961
529 2968
530 2975
531 2979
532 2985
533 2991
534 2995
535 3000
536 3006
537 3010
538 3017
539 3023
540 3027
541 3032
542 3038
543 3042
544 3048
545 3054
546 3058
547 3063
548 3066
549 3070
550 3073
551 3083
552 3091
553 3099
554 3106
555 3115
556 3122
557 3130
558 3137
559 3146
560 3154
561 3162
562 3169
563 3177
564 3184
565 3192
566 3199
567 3203
568 3211
569 3218
570 3226
571 3233
572 3241
573 3248
574 3256
575 3263
576 3267
577 3274
578 3281
579 3288
580 3295
581 3299
582 3305
583 3311
584 3315
585 3320
586 3326
587 3330
588 3339
589 3346
590 3354
591 3361
592 3369
593 3376
594 3384
595 3391
596 3395
597 3402
598 3409
599 3416
600 3423
601 3427
602 3433
603 3439
604 3443
605 3448
606 3454
607 3458
608 3466
609 3473
610 3480
611 3487
612 3491
613 3497
614 3503
615 3507
616 3512
617 3518
618 3522
619 3529
620 3535
621 3539
622 3544
623 3550
624 3554
625 3560
626 3566
627 3570
628 3575
629 3578
630 3582
631 3585
632 3594
633 3602
634 3610
635 3617
636 3625
637 3632
638 3640
639 3647
640 3651
641 3658
642 3665
643 3672
644 3679
645 3683
646 3689
647 3695
648 3699
649 3704
650 3710
651 3714
652 3722
653 3729
654 3736
655 3743
656 3747
657 3753
658 3759
659 3763
660 3768
661 3774
662 3778
663 3785
664 3791
665 3795
666 3800
667 3806
668 3810
669 3816
670 3822
671 3826
672 3831
673 3834
674 3838
675 3841
676 3849
677 3856
678 3864
679 3871
680 3875
681 3881
682 3887
683 3891
684 3896
685 3902
686 3906
687 3913
688 3919
689 3923
690 3928
691 3934
692 3938
693 3944
694 3950
695 3954
696 3959
697 3962
698 3966
699 3969
700 3976
701 3983
702 3987
703 3992
704 3998
705 4002
706 4008
707 4014
708 4018
709 4023
710 4026
711 4030
712 4033
713 4039
714 4043
715 4047
716 4050
717 4055
718 4058
719 4062
720 4065
721 4070
722 4074
723 4078
724 4081
725 4085
726 4088
727 4092
728 4095
729 4096
730 4109
731 4119
732 4128
733 4140
734 4150
735 4159
736 4166
737 4176
738 4187
739 4195
740 4204
741 4213
742 4221
743 4228
744 4239
745 4247
746 4255
747 4262
748 4271
749 4278
750 4286
751 4293
752 4302
753 4310
754 4318
755 4325
756 4333
757 4340
758 4348
759 4355
760 4365
761 4374
762 4383
763 4390
764 4399
765 4406
766 4414
767 4421
768 4430
769 4438
770 4446
771 4453
772 4461
773 4468
774 4476
775 4483
776 4492
777 4501
778 4509
779 4516
780 4525
781 4532
782 4540
783 4547
784 4555
785 4562
786 4570
787 4577
788 4585
789 4592
790 4600
791 4607
792 4611
793 4621
794 4630
795 4639
796 4646
797 4655
798 4662
799 4670
800 4677
801 4686
802 4694
803 4702
804 4709
805 4717
806 4724
807 4732
808 4739
809 4748
810 4757
811 4765
812 4772
813 4781
814 4788
815 4796
816 4803
817 4811
818 4818
819 4826
820 4833
821 4841
822 4848
823 4856
824 4863
825 4867
826 4876
827 4885
828 4893
829 4900
830 4909
831 4916
832 4924
833 4931
834 4939
835 4946
836 4954
837 4961
838 4969
839 4976
840 4984
841 4991
842 4995
843 5003
844 5010
845 5018
846 5025
847 5033
848 5040
849 5048
850 5055
851 5059
852 5066
853 5073
854 5080
855 5087
856 5091
857 5097
858 5103
859 5107
860 5112
861 5118
862 5122
863 5133
864 5142
865 5151
866 5158
867 5167
868 5174
869 5182
870 5189
871 5198
872 5206
873 5214
874 5221
875 5229
876 5236
877 5244
878 5251
879 5260
880 5269
881 5277
882 5284
883 5293
884 5300
885 5308
886 5315
887 5323
888 5330
889 5338
890 5345
891 5353
892 5360
893 5368
894 5375
895 5379
896 5388
897 5397
898 5405
899 5412
900 5421
901 5428
902 5436
903 5443
904 5451
905 5458
906 5466
907 5473
908 5481
909 5488
910 5496
911 5503
912 5507
913 5515
914 5522
915 5530
916 5537
917 5545
918 5552
919 5560
920 5567
921 5571
922 5578
923 5585
924 5592
925 5599
926 5603
927 5609
928 5615
929 5619
930 5624
931 5630
932 5634
933 5644
934 5653
935 5661
936 5668
937 5677
938 5684
939 5692
940 5699
941 5707
942 5714
943 5722
944 5729
945 5737
946 5744
947 5752
948 5759
949 5763
950 5771
951 5778
952 5786
953 5793
954 5801
955 5808
956 5816
957 5823
958 5827
959 5834
960 5841
961 5848
962 5855
963 5859
964 5865
965 5871
966 5875
967 5880
968 5886
969 5890
970 5899
971 5906
972 5914
973 5921
974 5929
975 5936
976 5944
977 5951
978 5955
979 5962
980 5969
981 5976
982 5983
983 5987
984 5993
985 5999
986 6003
987 6008
988 6014
989 6018
990 6026
991 6033
992 6040
993 6047
994 6051
995 6057
996 6063
997 6067
998 6072
999 6078
1000 6082