1 15540
2 21054
3 25331
4 44360
5 44660
6 44733
7 47652
8 50560
9 54944
10 76857
11 77142
12 83334
13 83694
14 96448
15 97944
16 106575
17 108273
18 117624
19 125952
20 138966
21 141204
22 144236
23 153318
24 158417
25 159424
26 188529
27 188598
28 189350
29 192000
30 192126
31 196652
32 202350
33 203320
34 205390
35 246675
36 247632
37 258420
38 265065
39 303808
40 304152
41 304590
42 316536
43 336974
44 338367
45 365115
46 371969
47 379904
48 381729
49 435727
50 436892
51 453657
52 509384
53 608622
54 616280
55 632472
56 685560
57 701556
58 717800
59 718788
60 726375
61 764525
62 850889
63 868445
64 868600
65 897294
66 906620
67 917032
68 921349
69 954040
70 963285
71 982504
72 1026048
73 1028230
74 1130415
75 1205238
76 1215561
77 1255128
78 1263232
79 1270104
80 1288280
81 1341305
82 1428801
83 1457376
84 1461054
85 1503502
86 1558272
87 1665312
88 1670424
89 1680960
90 1691220
91 1695760
92 1697984
93 1701623
94 1720032
95 1723912
96 1724375
97 1747680
98 1752720
99 1757777
100 1767601
101 1781175
102 1791025
103 1794550
104 1801657
105 1806611
106 1806728
107 1812408
108 1821272
109 1828994
110 1856265
111 1884575
112 1900794
113 1900921
114 1915446
115 1957278
116 1965649
117 2030978
118 2035077
119 2036209
120 2039190
121 2041634
122 2049346
123 2088841
124 2107261
125 2197500
126 2210829
127 2239757
128 2261337
129 2271369
130 2285920
131 2327934
132 2336664
133 2349841
134 2358580
135 2373735
136 2383680
137 2389881
138 2433705
139 2466030
140 2507582
141 2744800
142 2849565
143 2861875
144 2876888
145 2882730
146 2910360
147 2935137
148 2996768
149 3020521
150 3022412
151 3032220
152 3059021
153 3091501
154 3172169
155 3257835
156 3284250
157 3286205
158 3292030
159 3296728
160 3347454
161 3356529
162 3493165
163 3526394
164 3708076
165 3800570
166 3911375
167 3921148
168 3944154
169 4024029
170 4083320
171 4122597
172 4326190
173 4384644
174 4394829
175 4444480
176 4567744
177 5458398
178 5458548
179 5508969
180 5514520
181 5532212
182 5537460
183 5550580
184 5677270
185 5702942
186 5710926
187 5715726
188 5724376
189 5763037
190 5924238
191 5926272
192 5979481
193 5995488
194 6013230
195 6030600
196 6035982
197 6043723
198 6064760
199 6065620
200 6070116
201 6106289
202 6214656
203 6242574
204 6243250
205 6268080
206 6283461
207 6299673
208 6332532
209 6335835
210 6340376
211 6507930
212 6509920
213 6565933
214 6567385
215 6569329
216 6599215
217 6606313
218 6631170
219 6707729
220 6740225
221 6769774
222 6817805
223 6826776
224 6873983
225 6874580
226 6880404
227 6998637
228 7050630
229 7071438
230 7130769
231 7284376
232 7293918
233 7295404
234 7363182
235 7409265
236 7632768
237 7638905
238 7658977
239 7664410
240 7664664
241 7668634
242 7673070
243 7751009
244 7831875
245 7869012
246 7879377
247 8039812
248 8065518
249 8066532
250 8078510
251 8079220
252 8161505
253 8184608
254 8218164
255 8220300
256 8250996
257 8282274
258 8291172
259 8304631
260 8334521
261 8343822
262 8409134
263 8471092
264 8584198
265 8629635
266 8665390
267 8695974
268 8716600
269 8720886
270 8748696
271 8755086
272 8760653
273 8809526
274 8865570
275 8866228
276 8868382
277 8873652
278 8875769
279 8879425
280 8881752
281 8997271
282 9115284
283 9148089
284 9174345
285 9249492
286 9260174
287 9410142
288 9414561
289 10249512
290 10265406
291 10284450
292 10314915
293 10319350
294 10321505
295 10403840
296 10459975
297 10472770
298 10488992
299 10497081
300 10503713
301 10506126
302 10551342
303 10709160
304 10711050
305 10713252
306 10774212
307 10854415
308 10992212
309 11264718
310 11268292
311 11275629
312 11291252
313 11304055
314 11347175
315 11347960
316 11407044
317 11414161
318 11509754
319 11510402
320 11532550
321 11562068
322 11643465
323 11821001
324 11832535
325 11890489
326 11923149
327 11953792
328 12057789
329 12191505
330 12298164
331 12316227
332 12593469
333 12602522
334 12611649
335 12622751
336 12885366
337 13126575
338 13179319
339 13356318
340 13370775
341 13445850
342 13589081
343 13976094
344 14017476
345 14077252
346 14095903
347 14124489
348 14993652
349 15023360
350 15101593
351 15144360
352 15164875
353 15170630
354 15244356
355 15245184
356 15247252
357 15248884
358 15256052
359 15264640
360 15334942
361 15502065
362 15504819
363 15553905
364 15555342
365 15565000
366 15579956
367 15603862
368 15609560
369 15670470
370 15695200
371 15728295
372 15773648
373 15808271
374 16016677
375 16016686
376 16027256
377 16043053
378 16059342
379 16072078
380 16151824
381 16189824
382 16203968
383 16267969
384 16382233
385 16431195
386 16571261
387 16574808
388 16584436
389 16585257
390 16603895
391 16609341
392 16611490
393 16641025
394 16646366
395 16754941
396 16778649
397 16895949
398 16982402
399 17089374
400 17336440
401 17433569
402 17508679
403 17608062
404 17626870
405 17634610
406 17637070
407 17729894
408 17815501
409 17850561
410 18057527
411 18138388
412 18139136
413 18199597
414 18205545
415 18239028
416 18277058
417 18316585
418 18404452
419 18462017
420 18503788
421 18693489
422 18798580
423 18798942
424 18906911
425 19036079
426 19764541
427 19802356
428 19806092
429 19825270
430 19835662
431 19878896
432 19922250
433 20047380
434 20097365
435 20098675
436 20158804
437 20171049
438 20344183
439 20382334
440 20428541
441 20497758
442 20518694
443 20810870
444 20823342
445 20859758
446 20911072
447 20916174
448 20918953
449 20978013
450 20986806
451 21155350
452 21166772
453 21361656
454 21394884
455 21516292
456 21629524
457 21752238
458 22048734
459 22388217
460 22400436
461 22400673
462 22427875
463 22465812
464 22505556
465 22518240
466 22546504
467 22683252
468 22780875
469 22785152
470 23168532
471 23180937
472 23234068
473 23344860
474 23549996
475 24581022
476 24602567
477 24606964
478 24644775
479 24648022
480 24704286
481 24824768
482 24841524
483 24937176
484 25061124
485 25164084
486 25165220
487 25235344
488 25264481
489 25297158
490 25320630
491 25343470
492 25373775
493 25388020
494 25578710
495 25592484
496 25593969
497 25606830
498 25669000
499 25780225
500 25790208
501 25794318
502 25884237
503 25959239
504 26004250
505 26298132
506 26411865
507 26679710
508 26823981
509 26824542
510 26877772
511 27021630
512 27094209
513 27181029
514 27213094
515 27243209
516 27244751
517 27303166
518 28000111
519 28246836
520 28535500
521 29310000
522 29346977
523 29366200
524 29437309
525 29444404
526 29457857
527 29652960
528 29684982
529 29843328
530 29848532
531 29865048
532 29894253
533 29946558
534 30151569
535 30166850
536 30360310
537 30387918
538 30454093
539 30461375
540 30481850
541 30490212
542 30527742
543 30605504
544 30618865
545 31043929
546 31106566
547 31425918
548 31429846
549 31539928
550 31540557
551 31678271
552 31751220
553 32015188
554 32039742
555 32137633
556 32145454
557 32146158
558 32327065
559 32779774
560 33029821
561 33430737
562 34113975
563 34128798
564 34208457
565 34225977
566 34332002
567 34377816
568 34620024
569 34907268
570 35181237
571 35204356
572 35417361
573 35738817
574 35831054
575 36241149
576 36283170
577 36746177
578 36808094
579 36808660
580 36870000
581 36893465
582 36980094
583 36989796
584 37425999
585 37466157
586 37473249
587 37586000
588 37931278
589 38115184
590 38922720
591 38935465
592 39119248
593 39134676
594 39289575
595 39821236
596 39929901
597 39985070
598 39995022
599 40082744
600 40082862
601 40115062
602 40116980
603 40150686
604 40220895
605 40253473
606 41139110
607 41202874
608 41526210
609 41541526
610 41645110
611 42737716
612 42818250
613 48628866
614 48701760
615 48745518
616 48772904
617 48799576
618 48980438
619 49082700
620 49101375
621 49126272
622 49126286
623 49288870
624 49298574
625 49500780
626 49532989
627 49563494
628 49567175
629 49592117
630 49635327
631 49655476
632 49764162
633 49807177
634 49846560
635 50117502
636 50155501
637 50235017
638 50265796
639 50587680
640 50681838
641 50722874
642 51128781
643 51152356
644 51224342
645 51282049
646 51295001
647 51343966
648 51386998
649 51394776
650 51448569
651 51650880
652 51738320
653 51758465
654 51810733
655 51937864
656 51973140
657 52066113
658 52351465
659 52447312
660 53225403
661 53227105
662 53282992
663 53338978
664 53364081
665 53509844
666 53533650
667 53638062
668 53818621
669 53921040
670 53936792
671 54013620
672 54350000
673 54350452
674 54459025
675 54487118
676 54572331
677 54572446
678 54629016
679 54864355
680 54929931
681 55174062
682 55476020
683 55497839
684 55515678
685 55581422
686 55875220
687 55882344
688 55883058
689 55885505
690 55885681
691 56107289
692 56114552
693 56701776
694 56707910
695 56727633
696 57004446
697 57175008
698 57266746
699 58003125
700 58114770
701 58153899
702 58330465
703 58351820
704 58361457
705 58369344
706 58407699
707 58532672
708 58545536
709 58592832
710 58593684
711 58735497
712 58752145
713 58769581
714 58854702
715 58864494
716 59068169
717 59086905
718 59149030
719 59215732
720 59216924
721 59609213
722 59673450
723 59922606
724 59957513
725 60182292
726 60192430
727 60214206
728 60220769
729 60239001
730 60307156
731 60319945
732 60513677
733 60666757
734 60677860
735 60842089
736 61192027
737 61495777
738 61753854
739 61773387
740 62074664
741 62848903
742 62852300
743 62987275
744 63048009
745 63112784
746 63115860
747 63209945
748 63607790
749 63695184
750 63756056
751 63840426
752 63844095
753 63882973
754 63980081
755 64023812
756 64031492
757 64045030
758 64134800
759 64136337
760 64150127
761 64673454
762 65004312
763 65027837
764 65228519
765 65437510
766 65496475
767 65998416
768 66605430
769 66628686
770 66638888
771 67576400
772 67620000
773 67679040
774 67688492
775 67771011
776 67984158
777 68013869
778 68107920
779 68109636
780 68163492
781 68196201
782 68249902
783 68388006
784 68704145
785 68717262
786 68756351
787 68807904
788 68812814
789 68813029
790 69367361
791 69699557
792 70316951
793 70462477
794 70486777
795 70759365
796 70763025
797 70815574
798 70845105
799 71340369
800 71342401
801 72376726
802 72422130
803 72425535
804 72470775
805 72560420
806 72639577
807 72712073
808 72943169
809 72968340
810 73011642
811 73013374
812 73043166
813 73137781
814 73173814
815 73178336
816 73229797
817 73244305
818 73287255
819 73423569
820 73433406
821 73597993
822 73650729
823 73689121
824 73938470
825 73945563
826 73947926
827 73963761
828 73970104
829 74057907
830 74074777
831 74232017
832 74235147
833 74304902
834 74661071
835 75007896
836 75032832
837 75061336
838 75093985
839 75121230
840 75598250
841 75872820
842 75949228
843 76093275
844 76148958
845 76214937
846 76260250
847 76299744
848 77227481
849 77253904
850 77277988
851 77546832
852 77699856
853 78199457
854 78221982
855 78393172
856 79784160
857 79945166
858 80571360
859 81173620
860 81926102
861 82073521
862 82232954
863 82487604
864 82500888
865 82525505
866 82535297
867 82548669
868 82652169
869 82745257
870 82751961
871 83150049
872 83155020
873 83276974
874 83503121
875 84162089
876 84334560
877 84595038
878 85834137
879 85869129
880 85930545
881 91637288
882 91744217
883 91770855
884 91796237
885 91843899
886 91928820
887 92033994
888 92112240
889 92153006
890 92153775
891 92157460
892 92215808
893 92249619
894 92282241
895 92329040
896 92435840
897 92447121
898 92544155
899 92562481
900 92629992
901 92803252
902 93109880
903 93186932
904 93216070
905 93338225
906 93635470
907 93732002
908 93846665
909 93991249
910 94021737
911 94223892
912 94251210
913 94379572
914 94384870
915 94394116
916 94407481
917 94441332
918 94531830
919 94553137
920 94843581
921 95091350
922 95503713
923 96293876
924 96409182
925 96442870
926 96463734
927 96707300
928 96826375
929 96865075
930 96936814
931 96983677
932 97085504
933 97086985
934 97350292
935 97408765
936 97440447
937 97501945
938 97519172
939 97626604
940 97749520
941 97867956
942 97869170
943 97977534
944 98396769
945 98492071
946 98575316
947 98620737
948 98654225
949 98957892
950 99127510
951 99310066
952 99341875
953 101048731
954 101102414
955 101132861
956 101167510
957 101200630
958 101238006
959 101612573
960 102457922
961 102662736
962 102677582
963 102696692
964 102701345
965 102701481
966 102733878
967 102769849
968 102772445
969 102790630
970 103704366
971 103726452
972 103730974
973 103741341
974 103758046
975 103833033
976 103914505
977 104078697
978 104239135
979 104368187
980 104427318
981 104468037
982 105187033
983 105839580
984 106271785
985 106371732
986 106606721
987 106677665
988 107230321
989 107419074
990 107514264
991 107535714
992 108016329
993 108141166
994 108619825
995 108661193
996 108664276
997 109020201
998 109143102
999 109619454
1000 109869184