1 1
2 87
3 362
4 1257
5 1798
6 5002
7 9374
8 21982
9 22436
10 25978
11 35306
12 38372
13 41559
14 50398
15 51706
16 53098
17 53314
18 56679
19 65307
20 68037
21 89067
22 108946
23 116619
24 124677
25 131882
26 136551
27 136762
28 138975
29 144014
30 160629
31 165554
32 170037
33 186231
34 192394
35 197806
36 205438
37 214605
38 232898
39 248026
40 252417
41 258975
42 259785
43 271814
44 300242
45 320595
46 329156
47 338306
48 350283
49 356259
50 374031
51 377834
52 380559
53 387106
54 398452
55 402346
56 414922
57 428967
58 439118
59 446235
60 468602
61 475922
62 477723
63 478558
64 481887
65 492771
66 493246
67 502274
68 510111
69 522982
70 526186
71 527781
72 530865
73 544665
74 553755
75 555446
76 597434
77 599205
78 609634
79 609855
80 613538
81 621878
82 635259
83 636962
84 642694
85 666405
86 672051
87 697262
88 728222
89 737978
90 770186
91 777998
92 790562
93 804346
94 806702
95 814228
96 832162
97 866379
98 876956
99 887794
100 896931
101 936856
102 937485
103 957578
104 961785
105 973682
106 980894
107 991479
108 997106
109 1007354
110 1022116
111 1026386
112 1041675
113 1062723
114 1074698
115 1078509
116 1082506
117 1083482
118 1110322
119 1122093
120 1165954
121 1202066
122 1208565
123 1257838
124 1260975
125 1264526
126 1288442
127 1301618
128 1305034
129 1310402
130 1344074
131 1347699
132 1348995
133 1352199
134 1353873
135 1360666
136 1369815
137 1384642
138 1385206
139 1406098
140 1411418
141 1437892
142 1445661
143 1449363
144 1508042
145 1530333
146 1561431
147 1579778
148 1589822
149 1602975
150 1603846
151 1633946
152 1633995
153 1647122
154 1648478
155 1651556
156 1666642
157 1691042
158 1719555
159 1797615
160 1812554
161 1832859
162 1838019
163 1853668
164 1877266
165 1886265
166 1893074
167 1904601
168 1906376
169 1944802
170 1973606
171 1989698
172 1995526
173 1995734
174 1999252
175 2000434
176 2017514
177 2021805
178 2056066
179 2058506
180 2060139
181 2069366
182 2100986
183 2115422
184 2129511
185 2131383
186 2180018
187 2196122
188 2231175
189 2269454
190 2273871
191 2274915
192 2278594
193 2284635
194 2298602
195 2300823
196 2326612
197 2331262
198 2336666
199 2354234
200 2362042
201 2410126
202 2419035
203 2421578
204 2455329
205 2488922
206 2497706
207 2505022
208 2510882
209 2563965
210 2576775
211 2584082
212 2658904
213 2663138
214 2677778
215 2682686
216 2746586
217 2751466
218 2753668
219 2756834
220 2758298
221 2772579
222 2807558
223 2809659
224 2816422
225 2822054
226 2843823
227 2859314
228 2884202
229 2885355
230 2893108
231 2906823
232 2911142
233 2921086
234 2948066
235 2963258
236 2970585
237 2973994
238 2986311
239 3029626
240 3033286
241 3034706
242 3057442
243 3100996
244 3101151
245 3108134
246 3111494
247 3118515
248 3131907
249 3140673
250 3168706
251 3179422
252 3228242
253 3231212
254 3234675
255 3236751
256 3330722
257 3335602
258 3342531
259 3361466
260 3365858
261 3366279
262 3433202
263 3446866
264 3447842
265 3485019
266 3502515
267 3513722
268 3524014
269 3526545
270 3530314
271 3540999
272 3600098
273 3619382
274 3620594
275 3635204
276 3635234
277 3646946
278 3667442
279 3701114
280 3709826
281 3742436
282 3752842
283 3752918
284 3781299
285 3782925
286 3809182
287 3832149
288 3835802
289 3848774
290 3878258
291 3878463
292 3905918
293 3919365
294 3919966
295 3932548
296 4037834
297 4045041
298 4046985
299 4052474
300 4054905
301 4072791
302 4085428
303 4100846
304 4107513
305 4109445
306 4122746
307 4172522
308 4172679
309 4225226
310 4225714
311 4242662
312 4268703
313 4273538
314 4322068
315 4325985
316 4336983
317 4348324
318 4420426
319 4497015
320 4526294
321 4529738
322 4542914
323 4543006
324 4550475
325 4556212
326 4558611
327 4569044
328 4571115
329 4590999
330 4624898
331 4686386
332 4698586
333 4726402
334 4728842
335 4752939
336 4782034
337 4808925
338 4810826
339 4850354
340 4865482
341 4867215
342 4901985
343 4948442
344 4957226
345 4981143
346 4999682
347 5086058
348 5093378
349 5115338
350 5115826
351 5118958
352 5123631
353 5128516
354 5158665
355 5175362
356 5208969
357 5216955
358 5266119
359 5274765
360 5329292
361 5351042
362 5358362
363 5392845
364 5410305
365 5443755
366 5480836
367 5494766
368 5519006
369 5530948
370 5607154
371 5628388
372 5636522
373 5648942
374 5660822
375 5672146
376 5681385
377 5687762
378 5699962
379 5700938
380 5717062
381 5721434
382 5743394
383 5750726
384 5788778
385 5821743
386 5836071
387 5842946
388 5857358
389 5866275
390 5889794
391 5943962
392 5944454
393 5978122
394 5988862
395 5991315
396 6011428
397 6026516
398 6035061
399 6039122
400 6049803
401 6054854
402 6086595
403 6096218
404 6116271
405 6192842
406 6211874
407 6219316
408 6241635
409 6252866
410 6278246
411 6356511
412 6359085
413 6384626
414 6512499
415 6534442
416 6566162
417 6615915
418 6630165
419 6635092
420 6653534
421 6673522
422 6706708
423 6729154
424 6740036
425 6742696
426 6793383
427 6806258
428 6824745
429 6853905
430 6866282
431 6868234
432 6899954
433 6937166
434 6951682
435 6980463
436 6987711
437 7007314
438 7047219
439 7069778
440 7075634
441 7083614
442 7090486
443 7151115
444 7182039
445 7201246
446 7214692
447 7229842
448 7236674
449 7239182
450 7257105
451 7280594
452 7283522
453 7314266
454 7334762
455 7341106
456 7349402
457 7356722
458 7362686
459 7403907
460 7424554
461 7494338
462 7496235
463 7563146
464 7577786
465 7599982
466 7617171
467 7662698
468 7662842
469 7665135
470 7678502
471 7730325
472 7759659
473 7803242
474 7830903
475 7838378
476 7839842
477 7864886
478 7910114
479 7959351
480 7961798
481 7962609
482 8010442
483 8014875
484 8036506
485 8078474
486 8090308
487 8115879
488 8121105
489 8145818
490 8237973
491 8250843
492 8251226
493 8298196
494 8314178
495 8355022
496 8363954
497 8398114
498 8415194
499 8428126
500 8457813
501 8469345
502 8482538
503 8490326
504 8495714
505 8497142
506 8526458
507 8543343
508 8544026
509 8656065
510 8713972
511 8732882
512 8738738
513 8751914
514 8759722
515 8788701
516 8792318
517 8815354
518 8828319
519 8832052
520 8852319
521 8886602
522 8896238
523 8954434
524 8981762
525 8987618
526 9010522
527 9039862
528 9042051
529 9068744
530 9149146
531 9155684
532 9155775
533 9216405
534 9224462
535 9235034
536 9261682
537 9283346
538 9283534
539 9288226
540 9300868
541 9355545
542 9385826
543 9393898
544 9407786
545 9455122
546 9476505
547 9493874
548 9494162
549 9514658
550 9566386
551 9594202
552 9609818
553 9611139
554 9612003
555 9635505
556 9637966
557 9692494
558 9696758
559 9704025
560 9728402
561 9747585
562 9753412
563 9759146
564 9813675
565 9839666
566 9872362
567 9872942
568 9915302
569 9919018
570 9927994
571 9942146
572 9949005
573 9953858
574 9956546
575 10000215
576 10018665
577 10098837
578 10113315
579 10113974
580 10166138
581 10169188
582 10183934
583 10198346
584 10198934
585 10248122
586 10256211
587 10318394
588 10344398
589 10357922
590 10388451
591 10453071
592 10453082
593 10460402
594 10463055
595 10482566
596 10507545
597 10539946
598 10579635
599 10582779
600 10585606
601 10603874
602 10606802
603 10622997
604 10671218
605 10679943
606 10683662
607 10703426
608 10716249
609 10815178
610 10823151
611 10839578
612 10845922
613 10892962
614 10901554
615 10907474
616 10934738
617 10952306
618 10962554
619 10977603
620 10984514
621 11038372
622 11055734
623 11068599
624 11075282
625 11087044
626 11096266
627 11102985
628 11124082
629 11124195
630 11133842
631 11155875
632 11162535
633 11166454
634 11243642
635 11265602
636 11302372
637 11321859
638 11348775
639 11373316
640 11373826
641 11384168
642 11402242
643 11445674
644 11465955
645 11470562
646 11509605
647 11518874
648 11531985
649 11542341
650 11553592
651 11578898
652 11580362
653 11614034
654 11617094
655 11622818
656 11634711
657 11651583
658 11653562
659 11653798
660 11689876
661 11691626
662 11737622
663 11740058
664 11791666
665 11819482
666 11829242
667 11850158
668 11948805
669 11950754
670 11959538
671 12018098
672 12019562
673 12034299
674 12035666
675 12040239
676 12042542
677 12105543
678 12129956
679 12140955
680 12143534
681 12170678
682 12172526
683 12248031
684 12288938
685 12294794
686 12328335
687 12331731
688 12445275
689 12455956
690 12461763
691 12487066
692 12514882
693 12516866
694 12591566
695 12617854
696 12654938
697 12709594
698 12758882
699 12765226
700 12778798
701 12818906
702 12832082
703 12919161
704 12933098
705 12955358
706 12972508
707 12991658
708 13010949
709 13071202
710 13102959
711 13109043
712 13121954
713 13128686
714 13129274
715 13196618
716 13234682
717 13235818
718 13265426
719 13302026
720 13356194
721 13407165
722 13432322
723 13433342
724 13460626
725 13465994
726 13469889
727 13531959
728 13533002
729 13610715
730 13627522
731 13651425
732 13705012
733 13726586
734 13738786
735 13766602
736 13769572
737 13772997
738 13802714
739 13842242
740 13856734
741 13889054
742 13930082
743 13960455
744 13964415
745 13999923
746 14016946
747 14027966
748 14031098
749 14090756
750 14099906
751 14188084
752 14274122
753 14307794
754 14418975
755 14426775
756 14489254
757 14491485
758 14516308
759 14527839
760 14534836
761 14571314
762 14590346
763 14599083
764 14601645
765 14648906
766 14659935
767 14676722
768 14705955
769 14732926
770 14760831
771 14762565
772 14787986
773 14849474
774 14898105
775 14935851
776 14950612
777 14974018
778 14984162
779 15027854
780 15057362
781 15108602
782 15115922
783 15129723
784 15149594
785 15162494
786 15170018
787 15197906
788 15242422
789 15296482
790 15311523
791 15366388
792 15369194
793 15385298
794 15421898
795 15435562
796 15440265
797 15440979
798 15446126
799 15452642
800 15475995
801 15495098
802 15513267
803 15530398
804 15559396
805 15574642
806 15587942
807 15591722
808 15597028
809 15650865
810 15701522
811 15713722
812 15796742
813 15823034
814 15824986
815 15885986
816 15949138
817 15991882
818 16015016
819 16022306
820 16057286
821 16128562
822 16139258
823 16155206
824 16164146
825 16178535
826 16186594
827 16189646
828 16202654
829 16213922
830 16226026
831 16253505
832 16256378
833 16261414
834 16294442
835 16331265
836 16379558
837 16393994
838 16394326
839 16408635
840 16409122
841 16412619
842 16496474
843 16498893
844 16508186
845 16509783
846 16631162
847 16645802
848 16659466
849 16664834
850 16704111
851 16736403
852 16748282
853 16774634
854 16795665
855 16798546
856 16800446
857 16967882
858 16989842
859 16995603
860 17006102
861 17014478
862 17029492
863 17061578
864 17092623
865 17093786
866 17108115
867 17124062
868 17196266
869 17202285
870 17204164
871 17215982
872 17218226
873 17235111
874 17255516
875 17283357
876 17333882
877 17411126
878 17438314
879 17521762
880 17573366
881 17582762
882 17591331
883 17598825
884 17613506
885 17632725
886 17633026
887 17642222
888 17653156
889 17666612
890 17699882
891 17706646
892 17716474
893 17805063
894 17844818
895 17855554
896 17870079
897 17884346
898 17905166
899 17911186
900 17947551
901 17973945
902 17998814
903 18064418
904 18071738
905 18133714
906 18159578
907 18188638
908 18211599
909 18286605
910 18322082
911 18366002
912 18459698
913 18516794
914 18517503
915 18563642
916 18634402
917 18679563
918 18685154
919 18784706
920 18802479
921 18824578
922 18834482
923 18846194
924 18853514
925 18884746
926 18992631
927 19016211
928 19021874
929 19024275
930 19044038
931 19133342
932 19156562
933 19252533
934 19270665
935 19310282
936 19315702
937 19358594
938 19370306
939 19411298
940 19478858
941 19495606
942 19524514
943 19594298
944 19615491
945 19644855
946 19682175
947 19689945
948 19694974
949 19714954
950 19731748
951 19746662
952 19762467
953 19769978
954 19801486
955 19802674
956 19803261
957 19813359
958 19827886
959 19847745
960 19855862
961 19863674
962 19879778
963 19881242
964 19910523
965 19911986
966 19959508
967 20027642
968 20107012
969 20164282
970 20166722
971 20170227
972 20275546
973 20277986
974 20278282
975 20291162
976 20335082
977 20337382
978 20353989
979 20358994
980 20369074
981 20374282
982 20442442
983 20453666
984 20474235
985 20490566
986 20525402
987 20561715
988 20563588
989 20583579
990 20588438
991 20590785
992 20645864
993 20646914
994 20667686
995 20723042
996 20761106
997 20774282
998 20776234
999 20867198
1000 20882163