1 2
2 3
3 5
4 8
5 13
6 17
7 23
8 30
9 39
10 54
11 66
12 74
13 88
14 107
15 145
16 166
17 191
18 209
19 238
20 261
21 312
22 343
23 380
24 408
25 468
26 507
27 568
28 616
29 703
30 769
31 795
32 886
33 918
34 1109
35 1120
36 1217
37 1323
38 1399
39 1466
40 1510
41 1727
42 1808
43 1936
44 2005
45 2094
46 2167
47 2216
48 2361
49 2497
50 2580
51 2899
52 3009
53 3280
54 3443
55 3696
56 3870
57 4007
58 4187
59 4564
60 4745
61 4938
62 5143
63 5267
64 5564
65 5768
66 6000
67 6442
68 6614
69 6835
70 6898
71 7231
72 7680
73 7983
74 8152
75 8303
76 8501
77 8676
78 9349
79 9467
80 9735
81 9908
82 9987
83 10927
84 11012
85 11153
86 11319
87 11702
88 12759
89 12879
90 13191
91 13451
92 13789
93 14130
94 14584
95 14697
96 15339
97 15645
98 16526
99 16580
100 16964
101 17974
102 18442
103 18998
104 19334
105 19796
106 20465
107 20630
108 21444
109 22017
110 22402
111 23545
112 24360
113 25094
114 25465
115 25563
116 26214
117 26577
118 27050
119 27967
120 28205
121 29342
122 29820
123 30550
124 31400
125 32373
126 34376
127 34916
128 35639
129 36015
130 36370
131 36406
132 36953
133 37589
134 37733
135 38514
136 40304
137 41127
138 42591
139 42835
140 42865
141 44359
142 44491
143 45112
144 45606
145 47579
146 48181
147 48539
148 48892
149 50272
150 51864
151 52049
152 53615
153 54405
154 54987
155 56566
156 57781
157 58612
158 59566
159 59808
160 60377
161 60569
162 61672
163 64061
164 64898
165 65698
166 65827
167 67839
168 68739
169 70124
170 70539
171 71721
172 74484
173 74702
174 74806
175 76446
176 79065
177 79536
178 82198
179 83308
180 83811
181 87068
182 87108
183 87258
184 91345
185 92209
186 92693
187 93290
188 94616
189 95607
190 96188
191 99508
192 101385
193 105011
194 106098
195 106432
196 106855
197 108688
198 110490
199 113729
200 114513
201 117939
202 118282
203 118396
204 120233
205 122610
206 123977
207 124643
208 127012
209 127317
210 129234
211 131370
212 133696
213 134327
214 135121
215 136623
216 137279
217 138089
218 139061
219 141904
220 144366
221 148456
222 148568
223 149099
224 151507
225 155464
226 155897
227 158309
228 159711
229 160373
230 161824
231 162978
232 163247
233 164239
234 166755
235 171187
236 173729
237 174050
238 177073
239 180536
240 181441
241 186364
242 190667
243 192120
244 193655
245 194998
246 195734
247 201166
248 201511
249 202307
250 203480
251 205834
252 207208
253 208437
254 209477
255 211838
256 215853
257 216946
258 219599
259 220861
260 224512
261 227166
262 228640
263 230060
264 234102
265 234691
266 235723
267 241440
268 241967
269 248029
270 250638
271 253458
272 254097
273 260557
274 263091
275 264784
276 268309
277 270407
278 271558
279 273104
280 274554
281 281024
282 288198
283 289793
284 292607
285 294044
286 294656
287 295819
288 296756
289 302142
290 308460
291 310386
292 315575
293 317761
294 319530
295 321909
296 322509
297 332125
298 337594
299 339183
300 342168
301 347488
302 350172
303 354084
304 355769
305 358277
306 358616
307 360626
308 364433
309 366557
310 367344
311 378646
312 380654
313 381772
314 387078
315 387786
316 389203
317 393889
318 400783
319 402783
320 411359
321 413107
322 422563
323 424294
324 434052
325 436130
326 439469
327 441146
328 446620
329 449871
330 452919
331 454086
332 454461
333 461204
334 463985
335 465645
336 477440
337 482616
338 484794
339 491755
340 494353
341 502129
342 504192
343 505207
344 511575
345 512797
346 516465
347 518038
348 518784
349 520433
350 531076
351 533498
352 540799
353 541900
354 544770
355 548839
356 551456
357 557174
358 559614
359 562631
360 569243
361 571768
362 572140
363 575205
364 581111
365 583832
366 595596
367 596821
368 598657
369 599864
370 611425
371 619333
372 620550
373 623927
374 628291
375 631017
376 635489
377 643042
378 648895
379 653679
380 661182
381 668970
382 669616
383 670679
384 672095
385 676988
386 682880
387 685383
388 687525
389 693482
390 699226
391 705946
392 715901
393 719963
394 722688
395 725735
396 732215
397 743850
398 745726
399 746252
400 758580
401 766515
402 769043
403 773486
404 781927
405 786106
406 791994
407 792602
408 800851
409 803646
410 812367
411 813975
412 818720
413 832420
414 841015
415 844398
416 845238
417 854679
418 856474
419 860992
420 874634
421 878539
422 884096
423 892044
424 894307
425 902137
426 902544
427 916020
428 920945
429 922825
430 933900
431 936324
432 944480
433 945046
434 948118
435 949048
436 955812
437 957038
438 959941
439 968829
440 974734
441 976979
442 982577
443 989105
444 989499
445 991970
446 994047
447 996211
448 1011823
449 1018069
450 1020342
451 1026136
452 1030182
453 1035743
454 1053797
455 1057300
456 1058283
457 1073877
458 1090559
459 1095359
460 1099321
461 1099840
462 1110793
463 1112707
464 1117061
465 1124963
466 1125440
467 1137049
468 1140789
469 1156928
470 1161336
471 1165295
472 1171428
473 1182171
474 1184251
475 1190677
476 1203713
477 1210124
478 1226662
479 1228688
480 1232220
481 1237248
482 1240636
483 1252221
484 1258059
485 1261720
486 1267914
487 1275296
488 1280743
489 1282478
490 1283148
491 1284485
492 1300488
493 1310421
494 1311754
495 1312178
496 1319482
497 1323331
498 1332534
499 1341109
500 1343083
501 1363287
502 1380981
503 1384772
504 1393008
505 1396367
506 1407405
507 1432620
508 1436044
509 1436119
510 1452990
511 1465300
512 1475307
513 1480331
514 1492267
515 1499998
516 1503428
517 1505585
518 1510854
519 1511798
520 1523900
521 1541297
522 1545846
523 1551782
524 1570641
525 1573913
526 1575741
527 1578233
528 1578498
529 1611321
530 1615144
531 1629489
532 1647250
533 1663993
534 1671666
535 1675745
536 1677950
537 1684547
538 1702579
539 1703495
540 1704450
541 1710590
542 1711557
543 1719226
544 1720774
545 1755650
546 1779192
547 1782053
548 1796218
549 1808371
550 1811377
551 1816157
552 1819659
553 1820829
554 1827823
555 1843720
556 1857241
557 1863612
558 1875036
559 1875771
560 1885095
561 1898824
562 1903635
563 1908178
564 1943704
565 1949416
566 1977755
567 1982182
568 1983853
569 1985735
570 1988962
571 2004298
572 2008294
573 2022921
574 2030917
575 2035819
576 2046500
577 2054384
578 2079211
579 2083549
580 2096143
581 2099274
582 2113876
583 2116130
584 2136735
585 2144286
586 2146330
587 2146485
588 2158338
589 2193404
590 2203083
591 2208461
592 2215032
593 2223204
594 2236532
595 2245476
596 2266224
597 2278932
598 2279922
599 2303493
600 2320897
601 2324411
602 2325842
603 2330187
604 2336959
605 2354409
606 2362262
607 2372375
608 2384173
609 2400129
610 2433306
611 2441695
612 2443814
613 2449322
614 2461151
615 2464660
616 2477859
617 2482652
618 2483708
619 2495424
620 2500470
621 2506146
622 2518916
623 2530159
624 2538156
625 2560374
626 2585482
627 2589998
628 2603783
629 2618309
630 2627353
631 2643451
632 2644965
633 2667940
634 2674324
635 2677625
636 2720404
637 2725461
638 2728634
639 2739597
640 2756265
641 2760218
642 2760997
643 2763337
644 2774185
645 2779684
646 2814533
647 2832570
648 2844178
649 2852056
650 2852562
651 2857906
652 2860540
653 2898279
654 2899297
655 2916647
656 2925436
657 2969853
658 2988192
659 3002468
660 3006699
661 3011922
662 3012956
663 3017712
664 3020720
665 3033317
666 3033993
667 3062917
668 3072438
669 3086894
670 3122303
671 3125471
672 3136691
673 3146481
674 3187513
675 3188635
676 3206211
677 3215089
678 3248124
679 3263217
680 3268347
681 3279785
682 3305315
683 3308544
684 3320636
685 3324388
686 3327949
687 3336659
688 3344298
689 3368419
690 3384940
691 3402696
692 3404066
693 3426571
694 3438927
695 3466508
696 3470027
697 3478325
698 3504173
699 3505249
700 3519052
701 3532008
702 3542124
703 3562406
704 3572849
705 3590254
706 3602334
707 3608073
708 3631340
709 3635057
710 3649698
711 3657029
712 3658050
713 3681329
714 3695481
715 3697248
716 3705571
717 3708708
718 3726155
719 3758004
720 3759204
721 3764029
722 3801818
723 3820971
724 3855173
725 3870034
726 3883185
727 3887637
728 3891240
729 3915447
730 3919331
731 3933283
732 3938525
733 3946075
734 3960886
735 3981920
736 3995870
737 4002310
738 4007938
739 4022414
740 4048604
741 4090411
742 4101894
743 4139958
744 4159408
745 4167045
746 4230003
747 4236803
748 4243512
749 4251440
750 4260838
751 4261847
752 4263620
753 4285748
754 4288038
755 4302265
756 4316412
757 4328122
758 4338454
759 4343383
760 4378128
761 4390381
762 4395601
763 4400857
764 4414537
765 4424459
766 4452128
767 4457297
768 4458626
769 4497137
770 4562420
771 4585541
772 4611322
773 4626803
774 4628698
775 4632313
776 4645830
777 4647588
778 4689911
779 4752280
780 4782592
781 4798248
782 4819556
783 4821908
784 4824245
785 4852243
786 4879767
787 4883594
788 4892375
789 4912809
790 4921951
791 4935300
792 4961091
793 4971460
794 4981898
795 4998711
796 5008391
797 5040375
798 5040727
799 5089526
800 5108100
801 5123206
802 5137297
803 5153262
804 5166677
805 5176554
806 5205753
807 5213127
808 5243939
809 5249335
810 5250599
811 5281279
812 5283295
813 5316634
814 5328592
815 5335674
816 5342658
817 5352803
818 5368056
819 5383359
820 5405000
821 5414014
822 5447292
823 5448497
824 5473132
825 5486912
826 5487626
827 5546899
828 5582238
829 5610417
830 5625008
831 5639997
832 5661062
833 5697459
834 5717258
835 5719960
836 5765330
837 5768738
838 5778414
839 5784268
840 5805812
841 5816095
842 5869326
843 5872877
844 5891502
845 5898299
846 5901875
847 5910017
848 5937398
849 5986584
850 6002507
851 6005237
852 6017597
853 6094187
854 6106365
855 6112663
856 6112921
857 6115725
858 6125939
859 6134137
860 6217043
861 6221061
862 6224936
863 6264477
864 6266668
865 6270956
866 6279405
867 6287023
868 6296640
869 6376102
870 6382442
871 6383516
872 6410280
873 6425346
874 6454223
875 6474458
876 6483816
877 6510726
878 6516521
879 6579392
880 6660649
881 6680034
882 6680566
883 6682795
884 6686913
885 6710510
886 6719595
887 6747201
888 6758223
889 6796788
890 6808468
891 6827485
892 6835541
893 6883585
894 6890360
895 6899293
896 6917716
897 6920699
898 6934457
899 6977717
900 7016648
901 7040068
902 7051061
903 7110760
904 7112102
905 7117916
906 7121423
907 7137082
908 7144224
909 7174277
910 7190534
911 7207233
912 7208802
913 7249785
914 7253269
915 7259386
916 7263214
917 7283113
918 7333066
919 7405623
920 7439620
921 7471525
922 7481250
923 7495423
924 7499560
925 7513483
926 7543199
927 7545046
928 7602695
929 7704561
930 7724331
931 7727932
932 7745047
933 7764199
934 7792917
935 7833662
936 7866128
937 7924493
938 7955654
939 7964108
940 7989525
941 7997889
942 8045594
943 8058749
944 8075298
945 8092767
946 8100368
947 8106542
948 8114584
949 8128520
950 8172331
951 8201235
952 8260798
953 8264797
954 8276794
955 8327630
956 8353514
957 8357158
958 8373418
959 8408520
960 8423323
961 8440823
962 8454195
963 8463669
964 8473182
965 8479628
966 8503822
967 8555285
968 8599566
969 8626061
970 8671178
971 8715484
972 8750046
973 8763218
974 8783639
975 8813043
976 8821103
977 8842409
978 8854141
979 8869733
980 8871452
981 8968243
982 8981067
983 9032274
984 9041573
985 9051307
986 9055930
987 9097794
988 9104311
989 9171733
990 9187295
991 9243330
992 9246104
993 9269749
994 9305921
995 9313896
996 9397395
997 9413643
998 9443710
999 9446442
1000 9496557