1 1000
2 1134
3 6776
4 15912
5 19624
6 20043
7 20355
8 23946
9 26296
10 29070
11 31906
12 32292
13 34236
14 34521
15 36465
16 39066
17 50055
18 50986
19 52341
20 54340
21 58088
22 59541
23 75867
24 85870
25 87150
26 88182
27 93058
28 95944
29 99674
30 101460
31 109650
32 109810
33 119480
34 124500
35 146574
36 158326
37 163096
38 164280
39 166243
40 174921
41 185514
42 186518
43 190328
44 191842
45 211684
46 215172
47 216952
48 233253
49 246450
50 276376
51 280728
52 284107
53 295320
54 296903
55 297073
56 299640
57 304114
58 304152
59 308275
60 314275
61 315304
62 320068
63 345254
64 360750
65 360822
66 376024
67 403150
68 418418
69 418984
70 426465
71 427831
72 432193
73 456258
74 469836
75 492174
76 492189
77 548372
78 553835
79 566471
80 571618
81 574488
82 584008
83 617029
84 641068
85 674614
86 708994
87 737891
88 754987
89 755938
90 784001
91 793668
92 799843
93 803396
94 804959
95 815490
96 820755
97 824850
98 866860
99 868780
100 927442
101 927768
102 932982
103 944148
104 965144
105 967045
106 977250
107 995272
108 1147999
109 1161300
110 1166824
111 1178850
112 1191124
113 1191162
114 1195500
115 1208970
116 1224324
117 1225784
118 1229304
119 1235704
120 1239370
121 1243224
122 1261980
123 1284195
124 1321080
125 1325636
126 1331820
127 1349220
128 1357022
129 1357784
130 1396564
131 1456182
132 1517685
133 1529914
134 1541442
135 1584102
136 1584440
137 1586532
138 1586766
139 1589885
140 1590260
141 1592645
142 1594174
143 1603630
144 1618232
145 1625281
146 1631256
147 1632033
148 1635316
149 1643180
150 1648582
151 1664174
152 1671565
153 1672606
154 1688038
155 1719234
156 1720774
157 1762521
158 1794639
159 1795608
160 1803976
161 1820716
162 1828225
163 1852914
164 1853110
165 1861662
166 1865240
167 1880809
168 1896732
169 1907112
170 1934942
171 1950184
172 1958188
173 1972696
174 1977677
175 1995608
176 1997850
177 2010657
178 2017391
179 2081855
180 2190918
181 2196649
182 2199453
183 2209944
184 2217706
185 2222946
186 2253300
187 2253902
188 2261595
189 2261693
190 2267752
191 2270744
192 2271186
193 2278830
194 2302857
195 2304412
196 2327250
197 2329650
198 2339320
199 2374218
200 2374424
201 2376155
202 2383425
203 2430345
204 2473036
205 2474439
206 2481199
207 2500729
208 2504820
209 2507112
210 2512290
211 2544689
212 2563791
213 2564796
214 2567620
215 2575383
216 2607633
217 2626741
218 2629560
219 2632051
220 2634456
221 2668083
222 2696911
223 2730701
224 2781532
225 2787431
226 2827252
227 2872120
228 2904363
229 2908724
230 3050046
231 3063074
232 3094634
233 3255874
234 3257418
235 3274914
236 3282104
237 3283402
238 3291096
239 3304980
240 3318084
241 3324280
242 3324967
243 3360028
244 3360084
245 3417766
246 3420066
247 3420835
248 3421411
249 3438721
250 3446050
251 3453922
252 3466722
253 3576903
254 3678836
255 3680551
256 3704601
257 3716625
258 3733679
259 3814452
260 3814756
261 3975960
262 4104516
263 4273780
264 4297320
265 4315465
266 4318917
267 4335002
268 4336068
269 4358953
270 4364086
271 4371122
272 4405548
273 4433596
274 4473144
275 4474484
276 4498909
277 4507317
278 4514850
279 4592775
280 4595176
281 4597302
282 4598706
283 4602415
284 4603084
285 4633942
286 4701464
287 4736897
288 4743704
289 4751127
290 4833588
291 4887066
292 4891574
293 4911734
294 4924231
295 4942465
296 5005768
297 5056588
298 5059444
299 5117266
300 5344820
301 5383398
302 5409876
303 5458460
304 5512664
305 5515194
306 5525124
307 5644728
308 5665396
309 5719284
310 5776446
311 5780196
312 5821505
313 5837860
314 5849636
315 5905720
316 5968270
317 5997601
318 6106214
319 6114834
320 6169713
321 6177636
322 6383299
323 6387534
324 6472585
325 6495430
326 6507496
327 6511714
328 6521997
329 6527332
330 6566286
331 6581316
332 6694782
333 6755892
334 6821778
335 6889788
336 6955550
337 6971883
338 6996549
339 7031650
340 7255649
341 7292485
342 7465634
343 7489716
344 7534625
345 7600194
346 7619010
347 7719361
348 7766548
349 7817265
350 7929374
351 8005650
352 8146110
353 8275751
354 8467174
355 8479317
356 8479438
357 8489796
358 8525160
359 8530456
360 8543511
361 8550168
362 8598343
363 8613505
364 8618302
365 8657730
366 8697827
367 8725225
368 8763779
369 8787334
370 8787667
371 8788314
372 8806899
373 8809019
374 8825849
375 8836164
376 8918840
377 8924692
378 8990489
379 9017669
380 9189434
381 9216577
382 9323633
383 9380262
384 9417269
385 9618516
386 9748849
387 9771111
388 9875848
389 10060470
390 10587332
391 10646300
392 10668717
393 10669587
394 10719105
395 10754018
396 10755745
397 10783265
398 10807841
399 10809656
400 10810017
401 10863130
402 10909802
403 10950804
404 11033875
405 11038449
406 11064129
407 11087224
408 11100922
409 11146179
410 11412534
411 11478115
412 11610759
413 11692053
414 11695042
415 11711622
416 11726114
417 11736137
418 11831889
419 11847842
420 11880513
421 12095780
422 12274209
423 12336172
424 12655704
425 12661870
426 12678856
427 12728946
428 12731444
429 12736549
430 12747414
431 12754792
432 12767839
433 12776946
434 12916770
435 12946511
436 12953725
437 12968850
438 13029736
439 13053113
440 13069090
441 13382481
442 13562274
443 13726788
444 13822995
445 13935585
446 14034482
447 14057793
448 14144643
449 14218361
450 14319960
451 14324104
452 14369155
453 14422620
454 14424618
455 14572169
456 14784280
457 14795215
458 14805526
459 14824161
460 14856636
461 14956705
462 14971474
463 15081345
464 15088295
465 15091525
466 15098426
467 15118915
468 15119224
469 15212231
470 15820870
471 15890470
472 15962660
473 15967365
474 15998052
475 16136225
476 16136770
477 16196299
478 16290412
479 17944201
480 17987180
481 17992039
482 18005647
483 18011378
484 18018292
485 18048118
486 18084550
487 18099775
488 18114492
489 18140455
490 18173611
491 18188706
492 18229494
493 18237258
494 18247260
495 18248526
496 18357500
497 18402731
498 18531128
499 18556122
500 18564319
501 18598030
502 18605636
503 18637850
504 18654260
505 18676564
506 18754630
507 18974695
508 19015150
509 19024530
510 19059525
511 19106950
512 19116650
513 19148154
514 19164244
515 19166706
516 19173960
517 19175196
518 19177785
519 19208810
520 19238225
521 19244664
522 19273320
523 19331789
524 19362948
525 19385754
526 19392065
527 19414808
528 19436524
529 19441470
530 19499898
531 19564137
532 19564356
533 19580617
534 19624360
535 19672375
536 19676772
537 19678148
538 19850868
539 20007754
540 20049060
541 20113443
542 20196678
543 20387964
544 20401173
545 20477492
546 20479721
547 20500950
548 20519004
549 20546590
550 20587181
551 20654103
552 20793399
553 20801155
554 20864045
555 20890020
556 20939310
557 21049071
558 21085569
559 21088884
560 21107708
561 21128038
562 21152329
563 21159330
564 21160585
565 21162739
566 21193304
567 21226401
568 21232660
569 21253656
570 21261505
571 21270337
572 21305020
573 21316724
574 21333565
575 21335598
576 21390435
577 21406777
578 21408024
579 21410701
580 21465624
581 21482770
582 21513169
583 21513555
584 21519378
585 21558039
586 21569916
587 21576664
588 21581597
589 21610200
590 21637764
591 21637935
592 21642834
593 21682770
594 21717780
595 21764710
596 21792366
597 21840915
598 21848566
599 21910103
600 21972258
601 21996577
602 22008945
603 22177660
604 22180495
605 22200805
606 22254180
607 22301316
608 22301769
609 22310001
610 22364713
611 22365213
612 22410792
613 22586436
614 22685410
615 22868842
616 22942442
617 23147700
618 23197864
619 23222570
620 23239314
621 23264110
622 23338099
623 23355876
624 23368247
625 23368648
626 23394664
627 23618610
628 23623954
629 23643688
630 23664663
631 23741909
632 23892440
633 23925987
634 24270372
635 24284695
636 24309194
637 24363548
638 24625601
639 24658466
640 24863826
641 25242324
642 25253065
643 25261507
644 25267508
645 25274648
646 25294732
647 25368195
648 25383332
649 25390319
650 25432969
651 25499253
652 25543297
653 25570005
654 25634869
655 25731985
656 25770438
657 25783186
658 25846099
659 25894348
660 25936183
661 25968424
662 26290831
663 26322968
664 26362232
665 26549572
666 26559055
667 26620230
668 26627956
669 26641210
670 26701185
671 26838551
672 27144577
673 27362610
674 27366595
675 27413070
676 27420050
677 27427749
678 27542094
679 27578730
680 27663429
681 27754836
682 27927864
683 27929147
684 28459550
685 28486689
686 28583422
687 28592018
688 28608097
689 28628097
690 28629314
691 28724257
692 28778436
693 29038978
694 29145105
695 29431245
696 29443218
697 29488158
698 29490723
699 29498422
700 29566182
701 29678769
702 29722770
703 29919784
704 30092050
705 30231187
706 30234982
707 30298435
708 30532798
709 30564920
710 30663080
711 30691092
712 30718236
713 30754386
714 31139890
715 31344041
716 31577772
717 31621887
718 31688724
719 31747445
720 31748934
721 31757842
722 31855237
723 31875420
724 31988820
725 31997844
726 32204244
727 32260552
728 32285556
729 32470055
730 32582186
731 32596344
732 32622372
733 32696392
734 32717032
735 32778184
736 32858872
737 33350309
738 33459066
739 34697156
740 34710600
741 34777410
742 34883010
743 34887608
744 34891064
745 34910962
746 34940041
747 34943480
748 34989389
749 35001742
750 35027362
751 35030815
752 35038759
753 35040610
754 35136360
755 35173940
756 35277505
757 35304872
758 35335036
759 35426790
760 35494031
761 35753967
762 35779305
763 35802650
764 35804036
765 35853480
766 35872356
767 35873604
768 35899465
769 35934600
770 35963317
771 35992647
772 35992775
773 35999001
774 36038678
775 36079989
776 36182455
777 36213237
778 36321676
779 36324921
780 36379677
781 36487512
782 36533794
783 36789123
784 36790040
785 36859704
786 36879474
787 36882537
788 36931365
789 36944986
790 36983527
791 37009380
792 37065442
793 37143902
794 37184302
795 37262950
796 37298492
797 37332516
798 37359960
799 37370820
800 37371850
801 37376586
802 37401306
803 37454130
804 37630506
805 37865334
806 37891640
807 37905339
808 37909656
809 37910565
810 37929771
811 37950900
812 37989537
813 38004808
814 38021470
815 38027556
816 38093100
817 38114370
818 38147268
819 38148705
820 38155959
821 38220077
822 38235497
823 38264337
824 38277500
825 38356857
826 38417038
827 38540020
828 38572845
829 38605875
830 38629990
831 38741364
832 38878279
833 38937934
834 38953304
835 38993039
836 39208394
837 39334248
838 39335989
839 39470646
840 39691339
841 39834660
842 39953196
843 39955585
844 39987255
845 39999461
846 40002598
847 40068931
848 40071802
849 40137769
850 40150580
851 40250917
852 40251800
853 40301755
854 40382868
855 40393249
856 40395320
857 40515633
858 40533570
859 40642705
860 40796565
861 40858252
862 40974438
863 41036572
864 41293458
865 41293956
866 41296495
867 41440210
868 41763147
869 41908401
870 42034021
871 42081138
872 42084639
873 42116545
874 42128695
875 42161209
876 42189697
877 42227841
878 42611110
879 42697057
880 42875924
881 43091010
882 43139492
883 43140123
884 43187410
885 43350132
886 43526572
887 43598977
888 43684116
889 43782897
890 44142025
891 44175852
892 44188447
893 44247855
894 44320561
895 44378851
896 44459547
897 44488744
898 44582001
899 44586804
900 44614101
901 44705141
902 44771932
903 44863779
904 44965306
905 45171524
906 45197339
907 45209635
908 45328012
909 45427895
910 45618420
911 45965896
912 46090345
913 46208151
914 46214517
915 46223970
916 46233572
917 46256450
918 46273471
919 46330389
920 46331464
921 46417521
922 46547350
923 46552337
924 46563608
925 46748184
926 46981511
927 47312594
928 47563796
929 47800879
930 48208109
931 48307017
932 48352369
933 48420390
934 48586121
935 48636370
936 48801809
937 48964002
938 49406995
939 49582641
940 49627825
941 49643922
942 49943394
943 51477320
944 51522120
945 51537492
946 51573820
947 51641539
948 51677941
949 51741889
950 51742244
951 51751132
952 51823395
953 51939433
954 51954310
955 52040750
956 52127775
957 52177378
958 52224418
959 52258854
960 52335714
961 52397850
962 52573820
963 52717134
964 52724180
965 52789652
966 52792355
967 52828340
968 52895108
969 52910217
970 52917422
971 53004820
972 53027274
973 53204094
974 53220252
975 53465046
976 53565006
977 53727004
978 53878604
979 54024222
980 54033064
981 54182466
982 54336024
983 54388754
984 54412830
985 54429235
986 54453639
987 54617475
988 54645188
989 54681967
990 54700177
991 54707829
992 54798711
993 54823249
994 54823990
995 54833865
996 54836757
997 54844195
998 54858127
999 54928867
1000 54936037