1 8325
2 82950
3 884220
4 1120470
5 3441690
6 5627895
7 5765505
8 7664745
9 7757430
10 8555040
11 10739505
12 11891625
13 15514860
14 15623475
15 18268455
16 22631970
17 24833775
18 27373410
19 29342895
20 31286970
21 31577205
22 50077455
23 51541035
24 58646520
25 58952100
26 61402065
27 62539605
28 62573940
29 63505155
30 70136175
31 71805015
32 72761700
33 73705290
34 79534245
35 81244965
36 83390745
37 84619410
38 84845460
39 88018095
40 90822585
41 99687795
42 100962495
43 106103370
44 115165995
45 127507860
46 133657665
47 136586745
48 141098085
49 142882320
50 144936570
51 151865415
52 156074970
53 158656365
54 158693535
55 159159165
56 162383880
57 172315395
58 182113425
59 185561805
60 201330840
61 205532895
62 217187685
63 220762815
64 235849665
65 249085965
66 255689595
67 256881570
68 259626000
69 273374385
70 279633405
71 281290800
72 281999145
73 289494270
74 290391075
75 291402525
76 301998330
77 307063185
78 307412805
79 308571120
80 312072825
81 313042935
82 329271810
83 333583965
84 333846720
85 337017270
86 338566965
87 358541325
88 360821505
89 362061960
90 365536215
91 381047685
92 382798140
93 392705565
94 404898075
95 406608420
96 414779430
97 417813330
98 418803000
99 428547690
100 428823900
101 434768475
102 436034400
103 450973665
104 452333970
105 468561375
106 484539120
107 494656050
108 508654155
109 516531675
110 521865915
111 525302085
112 538636380
113 550248435
114 567791970
115 570403845
116 577978815
117 579061065
118 580039755
119 584808795
120 592417485
121 596716710
122 598225560
123 599079195
124 600459090
125 616480995
126 618248355
127 623495475
128 628799805
129 629795580
130 667666710
131 673044810
132 681518460
133 684434685
134 707296095
135 707875155
136 712657890
137 719773845
138 721643010
139 731072430
140 732681630
141 733724100
142 734903520
143 737696640
144 748860330
145 754298490
146 759870525
147 761536035
148 782954190
149 801010935
150 809814510
151 810842505
152 815319570
153 826693470
154 829558860
155 831407430
156 832579680
157 834125565
158 836817135
159 837606000
160 846079035
161 857095380
162 857647800
163 864190455
164 865774140
165 869536950
166 873162795
167 874745760
168 875970600
169 881100075
170 882587715
171 891861915
172 898746990
173 902399355
174 908954550
175 923717025
176 926635710
177 934286670
178 954079785
179 956821590
180 960129870
181 968314215
182 977657655
183 985072020
184 1001508375
185 1003424895
186 1017308310
187 1018495410
188 1050525630
189 1051673205
190 1069042830
191 1077819765
192 1078929870
193 1086923265
194 1092970680
195 1097523735
196 1105801200
197 1112753355
198 1115279880
199 1116054300
200 1122869175
201 1154589150
202 1164578415
203 1165112265
204 1165865745
205 1166962575
206 1167078780
207 1169617590
208 1175959365
209 1180732980
210 1181603070
211 1187901285
212 1193371860
213 1194137820
214 1203866220
215 1208170245
216 1241817465
217 1244805450
218 1265092410
219 1297003290
220 1304825895
221 1305584445
222 1309052040
223 1310305005
224 1337703990
225 1340548260
226 1346936655
227 1355684205
228 1363840620
229 1376654895
230 1382310420
231 1435919835
232 1443137640
233 1450517145
234 1450885410
235 1458074265
236 1464384555
237 1465363260
238 1469756145
239 1477020840
240 1508037945
241 1531277370
242 1539847800
243 1549176420
244 1598720760
245 1618464990
246 1619629020
247 1632528765
248 1646134695
249 1668063525
250 1673251455
251 1683195480
252 1692158070
253 1714190760
254 1734708180
255 1738256850
256 1742906295
257 1745909670
258 1769123070
259 1771550370
260 1772815920
261 1772908740
262 1789423920
263 1790008920
264 1793520780
265 1810137900
266 1810414110
267 1812121725
268 1818583635
269 1823052450
270 1839862530
271 1840550370
272 1879620885
273 1897613145
274 1930956045
275 1936628430
276 1942195515
277 1951162290
278 1984969095
279 1991727945
280 1992715515
281 2003719155
282 2006851275
283 2039619240
284 2046428175
285 2052120795
286 2052277875
287 2077522665
288 2086709115
289 2105032290
290 2116732485
291 2119506960
292 2122946550
293 2169128025
294 2188013475
295 2196882675
296 2197038645
297 2198034420
298 2213638515
299 2229356700
300 2230559760
301 2237692170
302 2240791890
303 2270878320
304 2295208245
305 2301208620
306 2305961865
307 2310800865
308 2311907880
309 2319922935
310 2321318505
311 2328953715
312 2353123080
313 2366772660
314 2371033995
315 2375802570
316 2378732400
317 2381859810
318 2386743720
319 2389104285
320 2393655000
321 2402452920
322 2424762690
323 2434267185
324 2474828400
325 2489610900
326 2534939535
327 2539961565
328 2552722260
329 2558826750
330 2561637870
331 2562528045
332 2570107395
333 2588008005
334 2605445115
335 2609043810
336 2635798230
337 2652234750
338 2654539875
339 2657926380
340 2661649965
341 2720742735
342 2730652275
343 2749850385
344 2754964485
345 2764020840
346 2770641885
347 2799987135
348 2803342320
349 2809739865
350 2812884930
351 2822773095
352 2825560305
353 2829035175
354 2843200620
355 2847038205
356 2847819765
357 2860732170
358 2862038190
359 2875161300
360 2889564960
361 2898598725
362 2920785945
363 2925656745
364 2930583810
365 2932879950
366 2960106765
367 2967067035
368 2967828420
369 2985022755
370 2986248525
371 3050206905
372 3058070520
373 3066622140
374 3088098750
375 3098352840
376 3120117660
377 3131880165
378 3132862170
379 3135038190
380 3139497405
381 3150355635
382 3156947760
383 3182684985
384 3194382345
385 3194794920
386 3197954340
387 3237301635
388 3238814160
389 3249659400
390 3260434800
391 3265978725
392 3273876615
393 3280208565
394 3295616025
395 3321446445
396 3323167275
397 3330058620
398 3340312920
399 3340488195
400 3353326845
401 3358378230
402 3364463970
403 3393732615
404 3424862595
405 3447399615
406 3485833065
407 3488171100
408 3518483760
409 3553115265
410 3554080020
411 3557021400
412 3568081230
413 3568436760
414 3581357325
415 3587849925
416 3615570240
417 3619064940
418 3619138125
419 3628686930
420 3638410710
421 3646104900
422 3657947280
423 3679725060
424 3694317495
425 3714059490
426 3742828965
427 3762457335
428 3764557455
429 3766694085
430 3773628285
431 3776289825
432 3795226290
433 3838005585
434 3850151370
435 3879026085
436 3906552525
437 3909761790
438 3929546565
439 3940228380
440 3957057720
441 3963870075
442 3967053570
443 3994466190
444 4000643280
445 4007438310
446 4013702550
447 4029340260
448 4029706965
449 4031832165
450 4057468620
451 4058002725
452 4060077240
453 4064217375
454 4072762485
455 4079238480
456 4098312360
457 4110937875
458 4120588560
459 4120684905
460 4141814805
461 4163589045
462 4170931830
463 4208781795
464 4212788070
465 4228019385
466 4243078695
467 4270095540
468 4274728710
469 4293642210
470 4312509615
471 4331992830
472 4332353685
473 4337365050
474 4340038845
475 4363006725
476 4387430175
477 4399369830
478 4419330960
479 4443410400
480 4477773300
481 4514387865
482 4520432025
483 4521771825
484 4533210990
485 4554138225
486 4557677175
487 4580263335
488 4583856900
489 4590416490
490 4603123140
491 4616413305
492 4619492745
493 4620211815
494 4624880850
495 4642637010
496 4652108160
497 4658002125
498 4659562215
499 4672636395
500 4695515505
501 4703982360
502 4706246160
503 4716730575
504 4717043550
505 4722736335
506 4745956875
507 4746919485
508 4773661365
509 4777683240
510 4780415130
511 4785736545
512 4796195040
513 4809736950
514 4846750875
515 4907759490
516 4915476045
517 4915598970
518 4944481320
519 4998898200
520 5017115895
521 5024881950
522 5032270560
523 5097490680
524 5098727370
525 5124431880
526 5129581860
527 5146581945
528 5185874925
529 5242453710
530 5247812115
531 5271917130
532 5277070575
533 5285822970
534 5291087820
535 5295108555
536 5305323660
537 5341454910
538 5342401680
539 5346994275
540 5359433760
541 5366211915
542 5411761860
543 5414191770
544 5474764170
545 5479907715
546 5493604620
547 5502273555
548 5505201480
549 5528041680
550 5535296895
551 5541569370
552 5551339110
553 5553858900
554 5561381550
555 5581229445
556 5583877035
557 5589675135
558 5591171520
559 5598696660
560 5601266385
561 5613180000
562 5629107990
563 5645546190
564 5657408535
565 5658070350
566 5659913805
567 5662970595
568 5671663125
569 5679503445
570 5689426995
571 5689577670
572 5699693295
573 5720826525
574 5724076380
575 5732982045
576 5734208610
577 5746824225
578 5747983185
579 5750083830
580 5754634365
581 5757756015
582 5776582470
583 5795858385
584 5819136465
585 5822543010
586 5861676795
587 5862113730
588 5869185750
589 5875509705
590 5879739345
591 5913374685
592 5918224530
593 5938561770
594 5960597850
595 5964144690
596 5975472840
597 5979815970
598 5998208280
599 6006755820
600 6026299785
601 6027232185
602 6055345725
603 6055887210
604 6074017530
605 6107519625
606 6116141040
607 6140257200
608 6147675585
609 6147821940
610 6185454570
611 6220848060
612 6230235120
613 6240014130
614 6284752485
615 6288967230
616 6298426485
617 6299047335
618 6313895520
619 6318453855
620 6336242130
621 6358227465
622 6362118345
623 6396998010
624 6421369305
625 6433054485
626 6436370235
627 6490827420
628 6494177820
629 6504563415
630 6506640840
631 6507957045
632 6513267735
633 6547753230
634 6553371570
635 6554355180
636 6555269445
637 6561676275
638 6567155385
639 6569358495
640 6580275360
641 6582395985
642 6701913360
643 6712165170
644 6744990120
645 6746534670
646 6796342200
647 6801577650
648 6815682675
649 6829608720
650 6831103860
651 6850915005
652 6873396660
653 6883566480
654 6914957280
655 6920891580
656 6922332855
657 6973189080
658 6975851355
659 7012259835
660 7044670215
661 7052438250
662 7055819745
663 7063421715
664 7071264705
665 7083756360
666 7087234770
667 7104820290
668 7106797005
669 7110467595
670 7122801015
671 7142295510
672 7144388910
673 7156078875
674 7160591865
675 7192928610
676 7201402350
677 7212785325
678 7217078670
679 7256178675
680 7275573510
681 7280781075
682 7284786300
683 7304737440
684 7311401745
685 7321420215
686 7325037225
687 7340199645
688 7342679310
689 7343383485
690 7351200285
691 7351386480
692 7359450120
693 7365643230
694 7393586925
695 7397518710
696 7407370905
697 7441126275
698 7575764910
699 7576454820
700 7635665685
701 7641986370
702 7669624365
703 7672893480
704 7709130780
705 7712979570
706 7725605535
707 7736026635
708 7744089495
709 7749786900
710 7776462330
711 7826561325
712 7827286125
713 7841666415
714 7848403845
715 7866857280
716 7873746360
717 7876038675
718 7876442130
719 7884659715
720 7894056885
721 7894377465
722 7973446545
723 8013353370
724 8043728295
725 8077897695
726 8097409320
727 8111843805
728 8116596345
729 8119296315
730 8120366415
731 8140237830
732 8145524970
733 8153949945
734 8188051740
735 8189734200
736 8224688745
737 8231811870
738 8252699025
739 8254163520
740 8260096005
741 8275563450
742 8279698995
743 8286604335
744 8307654945
745 8311640940
746 8314166805
747 8321844120
748 8368235040
749 8377964100
750 8387049780
751 8389137645
752 8392004685
753 8400847035
754 8421265785
755 8444953230
756 8470871955
757 8478426735
758 8486763075
759 8491380480
760 8498349405
761 8503781700
762 8511658815
763 8516740815
764 8532538245
765 8537140830
766 8539725810
767 8549457420
768 8566739610
769 8573127705
770 8578877175
771 8587284420
772 8603557545
773 8614035045
774 8630854605
775 8636280675
776 8644319460
777 8670248475
778 8690486595
779 8701771815
780 8709687030
781 8753791680
782 8761704840
783 8771256075
784 8798739660
785 8802869580
786 8803840395
787 8804681610
788 8827136955
789 8830424535
790 8833125960
791 8881002855
792 8904231270
793 8915871510
794 8956893660
795 8963557920
796 8987728605
797 9000641265
798 9048424680
799 9066111735
800 9082995030
801 9086922525
802 9087972630
803 9108276450
804 9123138165
805 9155508735
806 9179792640
807 9225515100
808 9257937390
809 9273167460
810 9275768775
811 9282819480
812 9285274020
813 9286762485
814 9292249470
815 9295926990
816 9322399020
817 9371388090
818 9378566670
819 9391600920
820 9392745075
821 9394129455
822 9397004745
823 9401372310
824 9406486230
825 9407964720
826 9411294825
827 9412492320
828 9431944950
829 9437929545
830 9479826330
831 9522448065
832 9577686195
833 9581946150
834 9601455180
835 9607760250
836 9616533945
837 9644310375
838 9645298035
839 9652420050
840 9660666495
841 9671077350
842 9676220565
843 9690002190
844 9695529810
845 9744017490
846 9755279310
847 9755806995
848 9766638165
849 9769331700
850 9772355910
851 9794560710
852 9796645440
853 9798897390
854 9813109005
855 9827560170
856 9847662315
857 9863218365
858 9890077845
859 9932061435
860 9946966740
861 9947584425
862 9968396295
863 9986499390
864 10006575720
865 10017215910
866 10076938530
867 10087790700
868 10114786185
869 10120771635
870 10121264010
871 10151036940
872 10152746340
873 10171610955
874 10179322230
875 10226740575
876 10248427695
877 10286031975
878 10294049025
879 10295496870
880 10295802405
881 10310413320
882 10310444715
883 10326414120
884 10328191455
885 10388773185
886 10404908565
887 10419309030
888 10427086020
889 10430794725
890 10431781305
891 10464022305
892 10484907420
893 10492866435
894 10495863630
895 10497816945
896 10525954215
897 10536640905
898 10599828600
899 10640066910
900 10645189815
901 10654043145
902 10665356130
903 10683757590
904 10684611540
905 10684803360
906 10695009675
907 10696714455
908 10705594965
909 10712826090
910 10722451740
911 10756383075
912 10806962100
913 10845312060
914 10851332895
915 10862449245
916 10891415040
917 10900321905
918 10954008360
919 10966471020
920 10986468810
921 10997198340
922 11004208875
923 11012921985
924 11057528115
925 11077329900
926 11085839445
927 11088119445
928 11091389010
929 11114725035
930 11123283675
931 11144516940
932 11176680390
933 11179350270
934 11192912445
935 11226360000
936 11233975740
937 11242345275
938 11246928000
939 11259575895
940 11304760905
941 11371924365
942 11376363555
943 11398900095
944 11414097240
945 11414744055
946 11424725895
947 11448152760
948 11470944780
949 11471173350
950 11490699075
951 11515512030
952 11520024930
953 11549705385
954 11553164940
955 11554873395
956 11579457435
957 11580971985
958 11615069970
959 11624810625
960 11631617985
961 11633151210
962 11649038445
963 11655750765
964 11662022940
965 11682827220
966 11700891630
967 11715776940
968 11726141085
969 11745159645
970 11792869110
971 11837488980
972 11864402040
973 11882946240
974 11931384045
975 11983627380
976 12016325385
977 12032222055
978 12051724395
979 12052599570
980 12054038655
981 12072895545
982 12080804085
983 12081573645
984 12082200855
985 12085785345
986 12108611460
987 12144253755
988 12146128005
989 12172443150
990 12197278170
991 12206379315
992 12223931430
993 12256618515
994 12258599340
995 12275377125
996 12277223925
997 12278881965
998 12280602840
999 12289355100
1000 12306402900