0 1
1 4
2 11
3 15
4 22
5 28
6 32
7 39
8 45
9 48
10 56
11 62
12 65
13 73
14 78
15 82
16 90
17 95
18 99
19 106
20 112
21 116
22 123
23 129
24 132
25 140
26 146
27 149
28 157
29 162
30 166
31 174
32 179
33 183
34 190
35 196
36 200
37 207
38 213
39 216
40 224
41 230
42 233
43 241
44 246
45 250
46 258
47 263
48 267
49 274
50 280
51 284
52 291
53 297
54 300
55 308
56 314
57 317
58 325
59 330
60 334
61 342
62 347
63 351
64 358
65 364
66 368
67 375
68 381
69 384
70 392
71 398
72 401
73 409
74 414
75 418
76 426
77 431
78 435
79 442
80 448
81 452
82 459
83 465
84 468
85 476
86 482
87 485
88 493
89 498
90 502
91 510
92 515
93 519
94 526
95 532
96 536
97 543
98 549
99 552
100 560
101 566
102 569
103 577
104 582
105 586
106 594
107 599
108 603
109 610
110 616
111 620
112 627
113 633
114 636
115 644
116 650
117 653
118 661
119 666
120 670
121 678
122 683
123 687
124 694
125 700
126 704
127 711
128 717
129 720
130 728
131 734
132 737
133 745
134 750
135 754
136 762
137 767
138 771
139 778
140 784
141 788
142 795
143 801
144 804
145 812
146 818
147 821
148 829
149 834
150 838
151 846
152 851
153 855
154 862
155 868
156 872
157 879
158 885
159 888
160 896
161 902
162 905
163 913
164 918
165 922
166 930
167 935
168 939
169 946
170 952
171 956
172 963
173 969
174 972
175 980
176 986
177 989
178 997
179 1002
180 1006
181 1014
182 1019
183 1023
184 1030
185 1036
186 1040
187 1047
188 1053
189 1056
190 1064
191 1070
192 1073
193 1081
194 1086
195 1090
196 1098
197 1103
198 1107
199 1114
200 1120
201 1124
202 1131
203 1137
204 1140
205 1148
206 1154
207 1157
208 1165
209 1170
210 1174
211 1182
212 1187
213 1191
214 1198
215 1204
216 1208
217 1215
218 1221
219 1224
220 1232
221 1238
222 1241
223 1249
224 1254
225 1258
226 1266
227 1271
228 1275
229 1282
230 1288
231 1292
232 1299
233 1305
234 1308
235 1316
236 1322
237 1325
238 1333
239 1338
240 1342
241 1350
242 1355
243 1359
244 1366
245 1372
246 1376
247 1383
248 1389
249 1392
250 1400
251 1406
252 1409
253 1417
254 1422
255 1426
256 1434
257 1439
258 1443
259 1450
260 1456
261 1460
262 1467
263 1473
264 1476
265 1484
266 1490
267 1493
268 1501
269 1506
270 1510
271 1518
272 1523
273 1527
274 1534
275 1540
276 1544
277 1551
278 1557
279 1560
280 1568
281 1574
282 1577
283 1585
284 1590
285 1594
286 1602
287 1607
288 1611
289 1618
290 1624
291 1628
292 1635
293 1641
294 1644
295 1652
296 1658
297 1661
298 1669
299 1674
300 1678
301 1686
302 1691
303 1695
304 1702
305 1708
306 1712
307 1719
308 1725
309 1728
310 1736
311 1742
312 1745
313 1753
314 1758
315 1762
316 1770
317 1775
318 1779
319 1786
320 1792
321 1796
322 1803
323 1809
324 1812
325 1820
326 1826
327 1829
328 1837
329 1842
330 1846
331 1854
332 1859
333 1863
334 1870
335 1876
336 1880
337 1887
338 1893
339 1896
340 1904
341 1910
342 1913
343 1921
344 1926
345 1930
346 1938
347 1943
348 1947
349 1954
350 1960
351 1964
352 1971
353 1977
354 1980
355 1988
356 1994
357 1997
358 2005
359 2010
360 2014
361 2022
362 2027
363 2031
364 2038
365 2044
366 2048
367 2055
368 2061
369 2064
370 2072
371 2078
372 2081
373 2089
374 2094
375 2098
376 2106
377 2111
378 2115
379 2122
380 2128
381 2132
382 2139
383 2145
384 2148
385 2156
386 2162
387 2165
388 2173
389 2178
390 2182
391 2190
392 2195
393 2199
394 2206
395 2212
396 2216
397 2223
398 2229
399 2232
400 2240
401 2246
402 2249
403 2257
404 2262
405 2266
406 2274
407 2279
408 2283
409 2290
410 2296
411 2300
412 2307
413 2313
414 2316
415 2324
416 2330
417 2333
418 2341
419 2346
420 2350
421 2358
422 2363
423 2367
424 2374
425 2380
426 2384
427 2391
428 2397
429 2400
430 2408
431 2414
432 2417
433 2425
434 2430
435 2434
436 2442
437 2447
438 2451
439 2458
440 2464
441 2468
442 2475
443 2481
444 2484
445 2492
446 2498
447 2501
448 2509
449 2514
450 2518
451 2526
452 2531
453 2535
454 2542
455 2548
456 2552
457 2559
458 2565
459 2568
460 2576
461 2582
462 2585
463 2593
464 2598
465 2602
466 2610
467 2615
468 2619
469 2626
470 2632
471 2636
472 2643
473 2649
474 2652
475 2660
476 2666
477 2669
478 2677
479 2682
480 2686
481 2694
482 2699
483 2703
484 2710
485 2716
486 2720
487 2727
488 2733
489 2736
490 2744
491 2750
492 2753
493 2761
494 2766
495 2770
496 2778
497 2783
498 2787
499 2794
500 2800
501 2804
502 2811
503 2817
504 2820
505 2828
506 2834
507 2837
508 2845
509 2850
510 2854
511 2862
512 2867
513 2871
514 2878
515 2884
516 2888
517 2895
518 2901
519 2904
520 2912
521 2918
522 2921
523 2929
524 2934
525 2938
526 2946
527 2951
528 2955
529 2962
530 2968
531 2972
532 2979
533 2985
534 2988
535 2996
536 3002
537 3005
538 3013
539 3018
540 3022
541 3030
542 3035
543 3039
544 3046
545 3052
546 3056
547 3063
548 3069
549 3072
550 3080
551 3086
552 3089
553 3097
554 3102
555 3106
556 3114
557 3119
558 3123
559 3130
560 3136
561 3140
562 3147
563 3153
564 3156
565 3164
566 3170
567 3173
568 3181
569 3186
570 3190
571 3198
572 3203
573 3207
574 3214
575 3220
576 3224
577 3231
578 3237
579 3240
580 3248
581 3254
582 3257
583 3265
584 3270
585 3274
586 3282
587 3287
588 3291
589 3298
590 3304
591 3308
592 3315
593 3321
594 3324
595 3332
596 3338
597 3341
598 3349
599 3354
600 3358
601 3366
602 3371
603 3375
604 3382
605 3388
606 3392
607 3399
608 3405
609 3408
610 3416
611 3422
612 3425
613 3433
614 3438
615 3442
616 3450
617 3455
618 3459
619 3466
620 3472
621 3476
622 3483
623 3489
624 3492
625 3500
626 3506
627 3509
628 3517
629 3522
630 3526
631 3534
632 3539
633 3543
634 3550
635 3556
636 3560
637 3567
638 3573
639 3576
640 3584
641 3590
642 3593
643 3601
644 3606
645 3610
646 3618
647 3623
648 3627
649 3634
650 3640
651 3644
652 3651
653 3657
654 3660
655 3668
656 3674
657 3677
658 3685
659 3690
660 3694
661 3702
662 3707
663 3711
664 3718
665 3724
666 3728
667 3735
668 3741
669 3744
670 3752
671 3758
672 3761
673 3769
674 3774
675 3778
676 3786
677 3791
678 3795
679 3802
680 3808
681 3812
682 3819
683 3825
684 3828
685 3836
686 3842
687 3845
688 3853
689 3858
690 3862
691 3870
692 3875
693 3879
694 3886
695 3892
696 3896
697 3903
698 3909
699 3912
700 3920
701 3926
702 3929
703 3937
704 3942
705 3946
706 3954
707 3959
708 3963
709 3970
710 3976
711 3980
712 3987
713 3993
714 3996
715 4004
716 4010
717 4013
718 4021
719 4026
720 4030
721 4038
722 4043
723 4047
724 4054
725 4060
726 4064
727 4071
728 4077
729 4080
730 4088
731 4094
732 4097
733 4105
734 4110
735 4114
736 4122
737 4127
738 4131
739 4138
740 4144
741 4148
742 4155
743 4161
744 4164
745 4172
746 4178
747 4181
748 4189
749 4194
750 4198
751 4206
752 4211
753 4215
754 4222
755 4228
756 4232
757 4239
758 4245
759 4248
760 4256
761 4262
762 4265
763 4273
764 4278
765 4282
766 4290
767 4295
768 4299
769 4306
770 4312
771 4316
772 4323
773 4329
774 4332
775 4340
776 4346
777 4349
778 4357
779 4362
780 4366
781 4374
782 4379
783 4383
784 4390
785 4396
786 4400
787 4407
788 4413
789 4416
790 4424
791 4430
792 4433
793 4441
794 4446
795 4450
796 4458
797 4463
798 4467
799 4474
800 4480
801 4484
802 4491
803 4497
804 4500
805 4508
806 4514
807 4517
808 4525
809 4530
810 4534
811 4542
812 4547
813 4551
814 4558
815 4564
816 4568
817 4575
818 4581
819 4584
820 4592
821 4598
822 4601
823 4609
824 4614
825 4618
826 4626
827 4631
828 4635
829 4642
830 4648
831 4652
832 4659
833 4665
834 4668
835 4676
836 4682
837 4685
838 4693
839 4698
840 4702
841 4710
842 4715
843 4719
844 4726
845 4732
846 4736
847 4743
848 4749
849 4752
850 4760
851 4766
852 4769
853 4777
854 4782
855 4786
856 4794
857 4799
858 4803
859 4810
860 4816
861 4820
862 4827
863 4833
864 4836
865 4844
866 4850
867 4853
868 4861
869 4866
870 4870
871 4878
872 4883
873 4887
874 4894
875 4900
876 4904
877 4911
878 4917
879 4920
880 4928
881 4934
882 4937
883 4945
884 4950
885 4954
886 4962
887 4967
888 4971
889 4978
890 4984
891 4988
892 4995
893 5001
894 5004
895 5012
896 5018
897 5021
898 5029
899 5034
900 5038
901 5046
902 5051
903 5055
904 5062
905 5068
906 5072
907 5079
908 5085
909 5088
910 5096
911 5102
912 5105
913 5113
914 5118
915 5122
916 5130
917 5135
918 5139
919 5146
920 5152
921 5156
922 5163
923 5169
924 5172
925 5180
926 5186
927 5189
928 5197
929 5202
930 5206
931 5214
932 5219
933 5223
934 5230
935 5236
936 5240
937 5247
938 5253
939 5256
940 5264
941 5270
942 5273
943 5281
944 5286
945 5290
946 5298
947 5303
948 5307
949 5314
950 5320
951 5324
952 5331
953 5337
954 5340
955 5348
956 5354
957 5357
958 5365
959 5370
960 5374
961 5382
962 5387
963 5391
964 5398
965 5404
966 5408
967 5415
968 5421
969 5424
970 5432
971 5438
972 5441
973 5449
974 5454
975 5458
976 5466
977 5471
978 5475
979 5482
980 5488
981 5492
982 5499
983 5505
984 5508
985 5516
986 5522
987 5525
988 5533
989 5538
990 5542
991 5550
992 5555
993 5559
994 5566
995 5572
996 5576
997 5583
998 5589
999 5592
1000 5600