0 0
1 9
2 72
3 189
4 360
5 585
6 864
7 1197
8 1584
9 2025
10 2520
11 3069
12 3672
13 4329
14 5040
15 5805
16 6624
17 7497
18 8424
19 9405
20 10440
21 11529
22 12672
23 13869
24 15120
25 16425
26 17784
27 19197
28 20664
29 22185
30 23760
31 25389
32 27072
33 28809
34 30600
35 32445
36 34344
37 36297
38 38304
39 40365
40 42480
41 44649
42 46872
43 49149
44 51480
45 53865
46 56304
47 58797
48 61344
49 63945
50 66600
51 69309
52 72072
53 74889
54 77760
55 80685
56 83664
57 86697
58 89784
59 92925
60 96120
61 99369
62 102672
63 106029
64 109440
65 112905
66 116424
67 119997
68 123624
69 127305
70 131040
71 134829
72 138672
73 142569
74 146520
75 150525
76 154584
77 158697
78 162864
79 167085
80 171360
81 175689
82 180072
83 184509
84 189000
85 193545
86 198144
87 202797
88 207504
89 212265
90 217080
91 221949
92 226872
93 231849
94 236880
95 241965
96 247104
97 252297
98 257544
99 262845
100 268200
101 273609
102 279072
103 284589
104 290160
105 295785
106 301464
107 307197
108 312984
109 318825
110 324720
111 330669
112 336672
113 342729
114 348840
115 355005
116 361224
117 367497
118 373824
119 380205
120 386640
121 393129
122 399672
123 406269
124 412920
125 419625
126 426384
127 433197
128 440064
129 446985
130 453960
131 460989
132 468072
133 475209
134 482400
135 489645
136 496944
137 504297
138 511704
139 519165
140 526680
141 534249
142 541872
143 549549
144 557280
145 565065
146 572904
147 580797
148 588744
149 596745
150 604800
151 612909
152 621072
153 629289
154 637560
155 645885
156 654264
157 662697
158 671184
159 679725
160 688320
161 696969
162 705672
163 714429
164 723240
165 732105
166 741024
167 749997
168 759024
169 768105
170 777240
171 786429
172 795672
173 804969
174 814320
175 823725
176 833184
177 842697
178 852264
179 861885
180 871560
181 881289
182 891072
183 900909
184 910800
185 920745
186 930744
187 940797
188 950904
189 961065
190 971280
191 981549
192 991872
193 1002249
194 1012680
195 1023165
196 1033704
197 1044297
198 1054944
199 1065645
200 1076400
201 1087209
202 1098072
203 1108989
204 1119960
205 1130985
206 1142064
207 1153197
208 1164384
209 1175625
210 1186920
211 1198269
212 1209672
213 1221129
214 1232640
215 1244205
216 1255824
217 1267497
218 1279224
219 1291005
220 1302840
221 1314729
222 1326672
223 1338669
224 1350720
225 1362825
226 1374984
227 1387197
228 1399464
229 1411785
230 1424160
231 1436589
232 1449072
233 1461609
234 1474200
235 1486845
236 1499544
237 1512297
238 1525104
239 1537965
240 1550880
241 1563849
242 1576872
243 1589949
244 1603080
245 1616265
246 1629504
247 1642797
248 1656144
249 1669545
250 1683000
251 1696509
252 1710072
253 1723689
254 1737360
255 1751085
256 1764864
257 1778697
258 1792584
259 1806525
260 1820520
261 1834569
262 1848672
263 1862829
264 1877040
265 1891305
266 1905624
267 1919997
268 1934424
269 1948905
270 1963440
271 1978029
272 1992672
273 2007369
274 2022120
275 2036925
276 2051784
277 2066697
278 2081664
279 2096685
280 2111760
281 2126889
282 2142072
283 2157309
284 2172600
285 2187945
286 2203344
287 2218797
288 2234304
289 2249865
290 2265480
291 2281149
292 2296872
293 2312649
294 2328480
295 2344365
296 2360304
297 2376297
298 2392344
299 2408445
300 2424600
301 2440809
302 2457072
303 2473389
304 2489760
305 2506185
306 2522664
307 2539197
308 2555784
309 2572425
310 2589120
311 2605869
312 2622672
313 2639529
314 2656440
315 2673405
316 2690424
317 2707497
318 2724624
319 2741805
320 2759040
321 2776329
322 2793672
323 2811069
324 2828520
325 2846025
326 2863584
327 2881197
328 2898864
329 2916585
330 2934360
331 2952189
332 2970072
333 2988009
334 3006000
335 3024045
336 3042144
337 3060297
338 3078504
339 3096765
340 3115080
341 3133449
342 3151872
343 3170349
344 3188880
345 3207465
346 3226104
347 3244797
348 3263544
349 3282345
350 3301200
351 3320109
352 3339072
353 3358089
354 3377160
355 3396285
356 3415464
357 3434697
358 3453984
359 3473325
360 3492720
361 3512169
362 3531672
363 3551229
364 3570840
365 3590505
366 3610224
367 3629997
368 3649824
369 3669705
370 3689640
371 3709629
372 3729672
373 3749769
374 3769920
375 3790125
376 3810384
377 3830697
378 3851064
379 3871485
380 3891960
381 3912489
382 3933072
383 3953709
384 3974400
385 3995145
386 4015944
387 4036797
388 4057704
389 4078665
390 4099680
391 4120749
392 4141872
393 4163049
394 4184280
395 4205565
396 4226904
397 4248297
398 4269744
399 4291245
400 4312800
401 4334409
402 4356072
403 4377789
404 4399560
405 4421385
406 4443264
407 4465197
408 4487184
409 4509225
410 4531320
411 4553469
412 4575672
413 4597929
414 4620240
415 4642605
416 4665024
417 4687497
418 4710024
419 4732605
420 4755240
421 4777929
422 4800672
423 4823469
424 4846320
425 4869225
426 4892184
427 4915197
428 4938264
429 4961385
430 4984560
431 5007789
432 5031072
433 5054409
434 5077800
435 5101245
436 5124744
437 5148297
438 5171904
439 5195565
440 5219280
441 5243049
442 5266872
443 5290749
444 5314680
445 5338665
446 5362704
447 5386797
448 5410944
449 5435145
450 5459400
451 5483709
452 5508072
453 5532489
454 5556960
455 5581485
456 5606064
457 5630697
458 5655384
459 5680125
460 5704920
461 5729769
462 5754672
463 5779629
464 5804640
465 5829705
466 5854824
467 5879997
468 5905224
469 5930505
470 5955840
471 5981229
472 6006672
473 6032169
474 6057720
475 6083325
476 6108984
477 6134697
478 6160464
479 6186285
480 6212160
481 6238089
482 6264072
483 6290109
484 6316200
485 6342345
486 6368544
487 6394797
488 6421104
489 6447465
490 6473880
491 6500349
492 6526872
493 6553449
494 6580080
495 6606765
496 6633504
497 6660297
498 6687144
499 6714045
500 6741000
501 6768009
502 6795072
503 6822189
504 6849360
505 6876585
506 6903864
507 6931197
508 6958584
509 6986025
510 7013520
511 7041069
512 7068672
513 7096329
514 7124040
515 7151805
516 7179624
517 7207497
518 7235424
519 7263405
520 7291440
521 7319529
522 7347672
523 7375869
524 7404120
525 7432425
526 7460784
527 7489197
528 7517664
529 7546185
530 7574760
531 7603389
532 7632072
533 7660809
534 7689600
535 7718445
536 7747344
537 7776297
538 7805304
539 7834365
540 7863480
541 7892649
542 7921872
543 7951149
544 7980480
545 8009865
546 8039304
547 8068797
548 8098344
549 8127945
550 8157600
551 8187309
552 8217072
553 8246889
554 8276760
555 8306685
556 8336664
557 8366697
558 8396784
559 8426925
560 8457120
561 8487369
562 8517672
563 8548029
564 8578440
565 8608905
566 8639424
567 8669997
568 8700624
569 8731305
570 8762040
571 8792829
572 8823672
573 8854569
574 8885520
575 8916525
576 8947584
577 8978697
578 9009864
579 9041085
580 9072360
581 9103689
582 9135072
583 9166509
584 9198000
585 9229545
586 9261144
587 9292797
588 9324504
589 9356265
590 9388080
591 9419949
592 9451872
593 9483849
594 9515880
595 9547965
596 9580104
597 9612297
598 9644544
599 9676845
600 9709200
601 9741609
602 9774072
603 9806589
604 9839160
605 9871785
606 9904464
607 9937197
608 9969984
609 10002825
610 10035720
611 10068669
612 10101672
613 10134729
614 10167840
615 10201005
616 10234224
617 10267497
618 10300824
619 10334205
620 10367640
621 10401129
622 10434672
623 10468269
624 10501920
625 10535625
626 10569384
627 10603197
628 10637064
629 10670985
630 10704960
631 10738989
632 10773072
633 10807209
634 10841400
635 10875645
636 10909944
637 10944297
638 10978704
639 11013165
640 11047680
641 11082249
642 11116872
643 11151549
644 11186280
645 11221065
646 11255904
647 11290797
648 11325744
649 11360745
650 11395800
651 11430909
652 11466072
653 11501289
654 11536560
655 11571885
656 11607264
657 11642697
658 11678184
659 11713725
660 11749320
661 11784969
662 11820672
663 11856429
664 11892240
665 11928105
666 11964024
667 11999997
668 12036024
669 12072105
670 12108240
671 12144429
672 12180672
673 12216969
674 12253320
675 12289725
676 12326184
677 12362697
678 12399264
679 12435885
680 12472560
681 12509289
682 12546072
683 12582909
684 12619800
685 12656745
686 12693744
687 12730797
688 12767904
689 12805065
690 12842280
691 12879549
692 12916872
693 12954249
694 12991680
695 13029165
696 13066704
697 13104297
698 13141944
699 13179645
700 13217400
701 13255209
702 13293072
703 13330989
704 13368960
705 13406985
706 13445064
707 13483197
708 13521384
709 13559625
710 13597920
711 13636269
712 13674672
713 13713129
714 13751640
715 13790205
716 13828824
717 13867497
718 13906224
719 13945005
720 13983840
721 14022729
722 14061672
723 14100669
724 14139720
725 14178825
726 14217984
727 14257197
728 14296464
729 14335785
730 14375160
731 14414589
732 14454072
733 14493609
734 14533200
735 14572845
736 14612544
737 14652297
738 14692104
739 14731965
740 14771880
741 14811849
742 14851872
743 14891949
744 14932080
745 14972265
746 15012504
747 15052797
748 15093144
749 15133545
750 15174000
751 15214509
752 15255072
753 15295689
754 15336360
755 15377085
756 15417864
757 15458697
758 15499584
759 15540525
760 15581520
761 15622569
762 15663672
763 15704829
764 15746040
765 15787305
766 15828624
767 15869997
768 15911424
769 15952905
770 15994440
771 16036029
772 16077672
773 16119369
774 16161120
775 16202925
776 16244784
777 16286697
778 16328664
779 16370685
780 16412760
781 16454889
782 16497072
783 16539309
784 16581600
785 16623945
786 16666344
787 16708797
788 16751304
789 16793865
790 16836480
791 16879149
792 16921872
793 16964649
794 17007480
795 17050365
796 17093304
797 17136297
798 17179344
799 17222445
800 17265600
801 17308809
802 17352072
803 17395389
804 17438760
805 17482185
806 17525664
807 17569197
808 17612784
809 17656425
810 17700120
811 17743869
812 17787672
813 17831529
814 17875440
815 17919405
816 17963424
817 18007497
818 18051624
819 18095805
820 18140040
821 18184329
822 18228672
823 18273069
824 18317520
825 18362025
826 18406584
827 18451197
828 18495864
829 18540585
830 18585360
831 18630189
832 18675072
833 18720009
834 18765000
835 18810045
836 18855144
837 18900297
838 18945504
839 18990765
840 19036080
841 19081449
842 19126872
843 19172349
844 19217880
845 19263465
846 19309104
847 19354797
848 19400544
849 19446345
850 19492200
851 19538109
852 19584072
853 19630089
854 19676160
855 19722285
856 19768464
857 19814697
858 19860984
859 19907325
860 19953720
861 20000169
862 20046672
863 20093229
864 20139840
865 20186505
866 20233224
867 20279997
868 20326824
869 20373705
870 20420640
871 20467629
872 20514672
873 20561769
874 20608920
875 20656125
876 20703384
877 20750697
878 20798064
879 20845485
880 20892960
881 20940489
882 20988072
883 21035709
884 21083400
885 21131145
886 21178944
887 21226797
888 21274704
889 21322665
890 21370680
891 21418749
892 21466872
893 21515049
894 21563280
895 21611565
896 21659904
897 21708297
898 21756744
899 21805245
900 21853800
901 21902409
902 21951072
903 21999789
904 22048560
905 22097385
906 22146264
907 22195197
908 22244184
909 22293225
910 22342320
911 22391469
912 22440672
913 22489929
914 22539240
915 22588605
916 22638024
917 22687497
918 22737024
919 22786605
920 22836240
921 22885929
922 22935672
923 22985469
924 23035320
925 23085225
926 23135184
927 23185197
928 23235264
929 23285385
930 23335560
931 23385789
932 23436072
933 23486409
934 23536800
935 23587245
936 23637744
937 23688297
938 23738904
939 23789565
940 23840280
941 23891049
942 23941872
943 23992749
944 24043680
945 24094665
946 24145704
947 24196797
948 24247944
949 24299145
950 24350400
951 24401709
952 24453072
953 24504489
954 24555960
955 24607485
956 24659064
957 24710697
958 24762384
959 24814125
960 24865920
961 24917769
962 24969672
963 25021629
964 25073640
965 25125705
966 25177824
967 25229997
968 25282224
969 25334505
970 25386840
971 25439229
972 25491672
973 25544169
974 25596720
975 25649325
976 25701984
977 25754697
978 25807464
979 25860285
980 25913160
981 25966089
982 26019072
983 26072109
984 26125200
985 26178345
986 26231544
987 26284797
988 26338104
989 26391465
990 26444880
991 26498349
992 26551872
993 26605449
994 26659080
995 26712765
996 26766504
997 26820297
998 26874144
999 26928045
1000 26982000