1 2501
2 123953
3 203482
4 204385
5 206197
6 304825
7 425273
8 568741
9 726193
10 727898
11 734738
12 906665
13 1119805
14 1124041
15 1334554
16 1341493
17 1346129
18 1565626
19 1568129
20 1570634
21 1573141
22 1578161
23 1580674
24 1583189
25 1590746
26 1593269
27 1828633
28 2126605
29 2138285
30 2144137
31 2415877
32 2422097
33 2425210
34 2443930
35 2447057
36 2450186
37 2750053
38 2766658
39 3070729
40 3077741
41 3084761
42 3119981
43 3431273
44 3490793
45 3807922
46 3819637
47 3843121
48 3847042
49 3858817
50 3870610
51 4212385
52 4220597
53 4241162
54 4249402
55 4253525
56 4274170
57 4282442
58 4658813
59 4667449
60 4676093
61 4710749
62 5073529
63 5164009
64 5538818
65 5548234
66 5557658
67 5562373
68 5571809
69 5585978
70 5609633
71 5619109
72 5628593
73 6009802
74 6014705
75 6024517
76 6029426
77 6044165
78 6054001
79 6058922
80 6083557
81 6098362
82 6113185
83 6525517
84 6545965
85 6556201
86 6607501
87 7035913
88 7089053
89 7121033
90 7571026
91 7576529
92 7582034
93 7604074
94 7653781
95 7664849
96 7692554
97 7698101
98 8182849
99 8240149
100 8268874
101 8286133
102 8717785
103 8776925
104 8788777
105 8836265
106 9342857
107 9355085
108 9367321
109 9379565
110 9391817
111 9428621
112 9465497
113 9490121
114 9939073
115 9976933
116 9989569
117 10008538
118 10033858
119 10052869
120 10065553
121 10573226
122 10586234
123 10592741
124 10618789
125 10657921
126 10670981
127 10677514
128 10684049
129 10775749
130 11240393
131 11280653
132 11307533
133 11347913
134 11374873
135 11442413
136 11976361
137 12017917
138 12045661
139 12143017
140 12650177
141 12657290
142 12692885
143 12728530
144 12764225
145 12771370
146 12778517
147 12792817
148 12799970
149 12842930
150 12857266
151 13378978
152 13422898
153 13459553
154 13474229
155 13488913
156 13562453
157 13569818
158 14083129
159 14128189
160 14173321
161 14188381
162 14233609
163 14278909
164 14309149
165 14324281
166 14843833
167 14890093
168 14905529
169 14982829
170 15060329
171 15648266
172 15656177
173 15664090
174 15672005
175 15679922
176 15695762
177 15727466
178 15743330
179 15790970
180 15806866
181 15814817
182 15838682
183 15854602
184 15870530
185 15878497
186 16417162
187 16425265
188 16441477
189 16449586
190 16465810
191 16473925
192 16490161
193 16514530
194 16522657
195 16538917
196 16571461
197 16587745
198 16595890
199 16620337
200 16636645
201 16644802
202 16669285
203 16685617
204 16693786
205 16710130
206 16734661
207 17245993
208 17329133
209 17379113
210 17395789
211 17462573
212 17479289
213 18086729
214 18103741
215 18171869
216 18205981
217 18257209
218 18274301
219 18394169
220 18428489
221 18973594
222 18991018
223 19121953
224 19148194
225 19209493
226 19235794
227 19253338
228 19262113
229 19279669
230 19819322
231 19846037
232 19872770
233 19881685
234 19899521
235 19935217
236 19988821
237 20024597
238 20042497
239 20051450
240 20078321
241 20114177
242 20132117
243 20185985
244 20203957
245 20728985
246 20747197
247 20765417
248 20874905
249 20893181
250 20911465
251 20929757
252 21021337
253 21039677
254 21113117
255 21724249
256 21892333
257 22600034
258 22638074
259 22647589
260 22657106
261 22676146
262 22695194
263 22704721
264 22781009
265 22790554
266 22800101
267 22847866
268 22866986
269 22895681
270 22914821
271 22924394
272 22943546
273 22981874
274 23010641
275 23020234
276 23551313
277 23648453
278 23658178
279 23726309
280 23775034
281 23804293
282 23823809
283 23853098
284 23872634
285 23901953
286 23999813
287 24651097
288 24710701
289 24850057
290 24889945
291 24909901
292 25573337
293 25593565
294 25634045
295 25654297
296 25735385
297 25796285
298 25816601
299 25897945
300 25918301
301 25959037
302 25979417
303 26553713
304 26615573
305 26636209
306 26656853
307 26667178
308 26687834
309 26718833
310 26739509
311 26760193
312 26770538
313 26874098
314 26925953
315 26967473
316 26998634
317 27584026
318 27689146
319 27710194
320 27741781
321 27773386
322 27805009
323 27847201
324 27878866
325 27973969
326 28026874
327 28058641
328 28069234
329 28826873
330 28848349
331 28869833
332 28934333
333 28977373
334 29823481
335 29889037
336 29932781
337 29998457
338 30086137
339 30195917
340 30903685
341 30992677
342 31003810
343 31059505
344 31104097
345 31126405
346 31137562
347 31204546
348 31238065
349 31260421
350 31327537
351 31338730
352 31405930
353 31957873
354 31969178
355 32014418
356 32025733
357 32104994
358 32161669
359 32184353
360 32252453
361 32275169
362 32297893
363 32354738
364 32411633
365 32423018
366 32479973
367 33098729
368 33121741
369 33167789
370 33236921
371 33259981
372 33352301
373 33398509
374 33467881
375 33583661
376 33676429
377 33699641
378 34259593
379 34470589
380 34682233
381 34823689
382 35452370
383 35464277
384 35476186
385 35488097
386 35535761
387 35571530
388 35595386
389 35726737
390 35762602
391 35774561
392 35846357
393 35906242
394 35930210
395 35954186
396 35978170
397 36038165
398 36098210
399 36629242
400 36665557
401 36689777
402 36726122
403 36774610
404 36798866
405 36835265
406 36847402
407 36895970
408 36908117
409 36932417
410 36981041
411 37005365
412 37041866
413 37054037
414 37066210
415 37090562
416 37102741
417 37127105
418 37175857
419 37188050
420 37200245
421 37224641
422 37249045
423 37261250
424 37273457
425 37297877
426 37322305
427 37334522
428 37862233
429 38108713
430 38232253
431 38306473
432 38331229
433 38455129
434 38479933
435 39153161
436 39253321
437 39303449
438 39378701
439 39403801
440 39504281
441 39554569
442 39604889
443 39655241
444 39680429
445 39730829
446 39806489
447 40364033
448 40402154
449 40465729
450 40503898
451 40567553
452 40593029
453 40631258
454 40682258
455 40695013
456 40784354
457 40809898
458 40848229
459 40937738
460 40976129
461 41001733
462 41014538
463 41129873
464 41632042
465 41683666
466 41709490
467 41748241
468 41787010
469 41942266
470 41994082
471 42058897
472 42136741
473 42188677
474 42214657
475 42253642
476 42370705
477 42422785
478 42945865
479 42972077
480 42998297
481 43234637
482 43287245
483 43313561
484 43366217
485 43471625
486 43550765
487 43577161
488 43603565
489 43629977
490 43682825
491 44346653
492 44373289
493 44399933
494 44533273
495 44666813
496 44773789
497 45068633
498 45607729
499 45634741
500 45688789
501 45837586
502 45973066
503 46000186
504 46095169
505 46203841
506 46217434
507 46244626
508 46299034
509 46339861
510 46367089
511 46380706
512 46448821
513 46968673
514 47037218
515 47050933
516 47215669
517 47284394
518 47311898
519 47325653
520 47463313
521 47601173
522 47628769
523 47656373
524 47670178
525 47766869
526 48349625
527 48377437
528 48405257
529 48488765
530 48655997
531 48683897
532 48739721
533 48795577
534 48823517
535 48879421
536 48935357
537 49019321
538 49047325
539 49075337
540 49103357
541 49131385
542 49271645
543 49863481
544 49919977
545 50089657
546 50117965
547 50202937
548 50515117
549 51243098
550 51429349
551 51472378
552 51501074
553 51544133
554 51687793
555 51745313
556 51831653
557 51903658
558 52033393
559 52119973
560 52641541
561 52670561
562 52699589
563 52714106
564 52757669
565 52815781
566 52859386
567 52961201
568 53048549
569 53121394
570 53135969
571 53208874
572 53223461
573 53281829
574 53296426
575 53340229
576 53369441
577 53515621
578 53588786
579 54073513
580 54191209
581 54338509
582 54367993
583 54515533
584 54900073
585 55584317
586 55673801
587 55703645
588 55733497
589 55823101
590 55852985
591 55942685
592 56002525
593 56092345
594 56182237
595 56242205
596 56272201
597 56332217
598 56362237
599 56392265
600 56572601
601 56602685
602 57070610
603 57100826
604 57131050
605 57206645
606 57221770
607 57236897
608 57342842
609 57357985
610 57373130
611 57388277
612 57433730
613 57509525
614 57539857
615 57555026
616 57570197
617 57585370
618 57600545
619 57615722
620 57630901
621 57691637
622 57706826
623 57722017
624 57858826
625 57904465
626 57934901
627 57980570
628 58026257
629 58102442
630 58117685
631 58132930
632 58699009
633 58744978
634 58852309
635 58975093
636 59128753
637 59159509
638 59205658
639 59313409
640 59344213
641 59498353
642 59544634
643 59621809
644 60148541
645 60210589
646 60303721
647 60334781
648 60428009
649 60459101
650 60521309
651 60583549
652 60645821
653 60676969
654 60739289
655 60895229
656 60926441
657 60957661
658 61082621
659 61113881
660 61145149
661 61207709
662 61239001
663 61678553
664 61835693
665 61993033
666 62087533
667 62119049
668 62150573
669 62308313
670 62403053
671 62434649
672 62466253
673 62561113
674 62592749
675 62624393
676 62782733
677 63291397
678 63307306
679 63355045
680 63498370
681 63546181
682 63594010
683 63641857
684 63673765
685 63769537
686 63833425
687 63865381
688 63929317
689 63961297
690 64057285
691 64105306
692 64169362
693 64217425
694 64361722
695 64393810
696 64409857
697 64844522
698 64892837
699 64957285
700 65086277
701 65102410
702 65118545
703 65134682
704 65231546
705 65247697
706 65312321
707 65344645
708 65441665
709 65457842
710 65474021
711 65554946
712 65587330
713 65652122
714 65684530
715 65765585
716 65781802
717 65830465
718 65879146
719 66009050
720 66579533
721 66775469
722 66808153
723 66906253
724 66938969
725 66971693
726 67102669
727 67135433
728 67299373
729 67430669
730 67562093
731 68221789
732 68353981
733 68552509
734 69016861
735 69050089
736 69116569
737 69149821
738 69316201
739 69800498
740 69917489
741 70118273
742 70135018
743 70252289
744 70369658
745 70419989
746 70537498
747 70671914
748 70705538
749 70806458
750 70890613
751 70974818
752 71008514
753 71059073
754 71464865
755 71481770
756 71498677
757 71532497
758 71549410
759 71566325
760 71583242
761 71600161
762 71617082
763 71634005
764 71667857
765 71684786
766 71718650
767 71735585
768 71769461
769 71820290
770 71837237
771 71854186
772 71938961
773 71955922
774 71972885
775 72023786
776 72040757
777 72057730
778 72074705
779 72108661
780 72142625
781 72159610
782 72193586
783 72210577
784 72227570
785 72261562
786 72278561
787 72295562
788 72380597
789 72397610
790 72414625
791 72431642
792 72482705
793 72516757
794 72550817
795 72567850
796 72584885
797 72670090
798 72687137
799 72738290
800 72789461
801 72806522
802 72823585
803 73268605
804 73405597
805 74023645
806 74230237
807 74299165
808 74402617
809 74506141
810 75164153
811 75198829
812 75372329
813 75685133
814 75754733
815 75859193
816 75894029
817 76068329
818 76103213
819 76207913
820 76242829
821 76820794
822 76908449
823 76996154
824 77013701
825 77136586
826 77171714
827 77241994
828 77277146
829 77365061
830 77400241
831 77541041
832 77681969
833 77964209
834 78052514
835 78796954
836 78921253
837 79027873
838 79063429
839 79241329
840 79383793
841 79455073
842 79508554
843 79562053
844 79651258
845 80241977
846 80421197
847 80457065
848 80492941
849 80600617
850 80960057
851 80996045
852 81212141
853 81320297
854 81356365
855 81536825
856 81572941
857 81645197
858 81971465
859 82043897
860 82080125
861 82116361
862 82297661
863 82442845
864 82479161
865 82515485
866 82588157
867 82660861
868 82733597
869 82806365
870 82915577
871 82951997
872 83134217
873 83170685
874 83280137
875 83316637
876 83792593
877 83902453
878 84122389
879 84177418
880 84269173
881 84342613
882 84397714
883 84434458
884 84489589
885 84673489
886 84710293
887 84728698
888 84765514
889 84820753
890 84894433
891 85171018
892 85318714
893 85615226
894 85652234
895 85670741
896 85707761
897 85744789
898 85763306
899 85800346
900 85837394
901 85930049
902 85948586
903 85985666
904 86004209
905 86078401
906 86115509
907 86134066
908 86171186
909 86189749
910 86208314
911 86264021
912 86356906
913 86468434
914 86487029
915 86505626
916 86542826
917 86598641
918 86654474
919 86673089
920 86747569
921 86840714
922 86952554
923 87027154
924 87045809
925 87101786
926 87120449
927 87139114
928 87232469
929 87251146
930 87644569
931 87794393
932 88056893
933 88169513
934 88207069
935 88244633
936 88545433
937 88620713
938 88809053
939 88959869
940 89148569
941 89413837
942 89716621
943 89981977
944 90095821
945 90209737
946 90551917
947 90742297
948 90780397
949 90856621
950 90971017
951 91085485
952 91277185
953 91315397
954 91334506
955 91372730
956 91391845
957 91449202
958 91506577
959 91544837
960 91678810
961 91697957
962 91717106
963 91736257
964 91755410
965 91774565
966 91793722
967 91812881
968 91832042
969 91870370
970 91908706
971 92004581
972 92042945
973 92062130
974 92100506
975 92119697
976 92215682
977 92292506
978 92311717
979 92330930
980 92446250
981 92465477
982 92523170
983 92580881
984 92677106
985 92696357
986 92734865
987 92773381
988 92831170
989 92869706
990 92888977
991 92908250
992 93023930
993 93043217
994 93314213
995 93352849
996 93546149
997 93584833
998 93700933
999 93836474
1000 93991498