0 0
1 0
2 0
3 1
4 4
5 12
6 30
7 63
8 108
9 192
10 300
11 450
12 660
13 936
14 1260
15 1715
16 2240
17 2880
18 3672
19 4617
20 5670
21 7000
22 8470
23 10164
24 12144
25 14400
26 16848
27 19773
28 22932
29 26460
30 30450
31 34875
32 39600
33 45056
34 50864
35 57222
36 64260
37 71928
38 80028
39 89167
40 98800
41 109200
42 120540
43 132741
44 145530
45 159720
46 174570
47 190440
48 207552
49 225792
50 244800
51 265625
52 287300
53 310284
54 334854
55 360855
56 387828
57 417088
58 447412
59 479370
60 513300
61 549000
62 585900
63 625611
64 666624
65 709632
66 755040
67 802593
68 851598
69 903992
70 957950
71 1014300
72 1073520
73 1135296
74 1198800
75 1266325
76 1335700
77 1407900
78 1483482
79 1562067
80 1642680
81 1728000
82 1815480
83 1906254
84 2000964
85 2099160
86 2199708
87 2305703
88 2414192
89 2526480
90 2643300
91 2764125
92 2887650
93 3017416
94 3150034
95 3286992
96 3429120
97 3575808
98 3725568
99 3882417
100 4042500
101 4207500
102 4378350
103 4554351
104 4733820
105 4921280
106 5112380
107 5309010
108 5512212
109 5721192
110 5934060
111 6155875
112 6381760
113 6613824
114 6853224
115 7099065
116 7349238
117 7609368
118 7874022
119 8145540
120 8425200
121 8712000
122 9003600
123 9306221
124 9613844
125 9929052
126 10253250
127 10585323
128 10922688
129 11272192
130 11627200
131 11990550
132 12363780
133 12745656
134 13133340
135 13534335
136 13941360
137 14357520
138 14784492
139 15220917
140 15663690
141 16121000
142 16584890
143 17058744
144 17544384
145 18040320
146 18543168
147 19061833
148 19587652
149 20124300
150 20673750
151 21234375
152 21802500
153 22387776
154 22980804
155 23585562
156 24204180
157 24834888
158 25473708
159 26131067
160 26796800
161 27475200
162 28168560
163 28874961
164 29590110
165 30325240
166 31069390
167 31827180
168 32601072
169 33388992
170 34186320
171 35005125
172 35833620
173 36676764
174 37537194
175 38412675
176 39298248
177 40206848
178 41125832
179 42060510
180 43013700
181 43983000
182 44963100
183 45967831
184 46983664
185 48016272
186 49068660
187 50138253
188 51219378
189 52326792
190 53446050
191 54583200
192 55741440
193 56918016
194 58106880
195 59323745
196 60553220
197 61801740
198 63072702
199 64363167
200 65666700
201 67000000
202 68346700
203 69713634
204 71104404
205 72515880
206 73941228
207 75398163
208 76869312
209 78361920
210 79879800
211 81419625
212 82974150
213 84562136
214 86165174
215 87790932
216 89443440
217 91119168
218 92810448
219 94537117
220 96279700
221 98046300
222 99841170
223 101660571
224 103496400
225 105369600
226 107259600
227 109174950
228 111120132
229 113091192
230 115079580
231 117107375
232 119152880
233 121225104
234 123328764
235 125459685
236 127608858
237 129799528
238 132008842
239 134246280
240 136516800
241 138816000
242 141134400
243 143496441
244 145878084
245 148289292
246 150735270
247 153211383
248 155707668
249 158249792
250 160812500
251 163406250
252 166036500
253 168698376
254 171381420
255 174112555
256 176865280
257 179650560
258 182474112
259 185330817
260 188209710
261 191139000
262 194090910
263 197076924
264 200103024
265 203163840
266 206247888
267 209384693
268 212545172
269 215741340
270 218979450
271 222253875
272 225552600
273 228906496
274 232285144
275 235701102
276 239160900
277 242658648
278 246181788
279 249762567
280 253369200
281 257014800
282 260706180
283 264437181
284 268194690
285 272012360
286 275857010
287 279742320
288 283675392
289 287649792
290 291651840
291 295716625
292 299809540
293 303944844
294 308129934
295 312358095
296 316615068
297 320937408
298 325289052
299 329684850
300 334132500
301 338625000
302 343147500
303 347738051
304 352359104
305 357026112
306 361747080
307 366514713
308 371313558
309 376183192
310 381084550
311 386033700
312 391038960
313 396092736
314 401178960
315 406338765
316 411531540
317 416773980
318 422074722
319 427425867
320 432810720
321 438272000
322 443767520
323 449314614
324 454922244
325 460582200
326 466277148
327 472051423
328 477861232
329 483724560
330 489650700
331 495631125
332 501647850
333 507746856
334 513882714
335 520074072
336 526330560
337 532643328
338 538993728
339 545429417
340 551903300
341 558434700
342 565033590
343 571690791
344 578386980
345 585171520
346 591995620
347 598879290
348 605832852
349 612846792
350 619901100
351 627046875
352 634233600
353 641481984
354 648802704
355 656185905
356 663610878
357 671130488
358 678692462
359 686318220
360 694018800
361 701784000
362 709592400
363 717498661
364 725448724
365 733464732
366 741558090
367 749718243
368 757923048
369 766228992
370 774580200
371 782999550
372 791498820
373 800067096
374 808681500
375 817400375
376 826166000
377 835002000
378 843920532
379 852910317
380 861947730
381 871093000
382 880286530
383 889552704
384 898904064
385 908328960
386 917803008
387 927388353
388 937023492
389 946733580
390 956531550
391 966405375
392 976329900
393 986369216
394 996459884
395 1006627842
396 1016886420
397 1027223208
398 1037612268
399 1048119667
400 1058680000
401 1069320000
402 1080053400
403 1090867401
404 1101735270
405 1112725080
406 1123769430
407 1134895860
408 1146118512
409 1157424192
410 1168785360
411 1180272125
412 1191815060
413 1203442524
414 1215169074
415 1226981115
416 1238850288
417 1250848768
418 1262905072
419 1275048390
420 1287293700
421 1299627000
422 1312019100
423 1324544271
424 1337128944
425 1349803152
426 1362582300
427 1375451973
428 1388382138
429 1401449192
430 1414577450
431 1427797800
432 1441126080
433 1454547456
434 1468031040
435 1481655385
436 1495342660
437 1509124620
438 1523017542
439 1537006167
440 1551058740
441 1565256000
442 1579517940
443 1593877194
444 1608350484
445 1622922120
446 1637559468
447 1652345483
448 1667197952
449 1682150400
450 1697220000
451 1712390625
452 1727628750
453 1743019576
454 1758478654
455 1774040412
456 1789722480
457 1805508288
458 1821363408
459 1837375317
460 1853457300
461 1869644700
462 1885955610
463 1902373011
464 1918861560
465 1935511040
466 1952232440
467 1969062030
468 1986018372
469 2003083992
470 2020222620
471 2037526375
472 2054903920
473 2072392464
474 2090011044
475 2107741725
476 2125547298
477 2143522248
478 2161572882
479 2179737360
480 2198035200
481 2216448000
482 2234937600
483 2253600881
484 2272341764
485 2291199372
486 2310193710
487 2329305903
488 2348496828
489 2367865792
490 2387314300
491 2406882450
492 2426590740
493 2446419816
494 2466329580
495 2486421795
496 2506595520
497 2526891840
498 2547331752
499 2567895417
500 2588541750
501 2609375000
502 2630291750
503 2651334084
504 2672523504
505 2693839680
506 2715240528
507 2736832813
508 2758510612
509 2780317020
510 2802274050
511 2824360875
512 2846534400
513 2868903936
514 2891361024
515 2913949782
516 2936692740
517 2959568568
518 2982533148
519 3005698367
520 3028953200
521 3052342800
522 3075890220
523 3099573621
524 3123347850
525 3147327400
526 3171398650
527 3195607800
528 3219978432
529 3244488192
530 3269090880
531 3293903625
532 3318810180
533 3343857804
534 3369070614
535 3394425735
536 3419875908
537 3445540928
538 3471301892
539 3497207130
540 3523281300
541 3549501000
542 3575817900
543 3602354491
544 3628989184
545 3655771392
546 3682726320
547 3709830033
548 3737033118
549 3764460792
550 3791988750
551 3819667500
552 3847522800
553 3875530176
554 3903639120
555 3931977605
556 3960418580
557 3989013660
558 4017789162
559 4046720067
560 4075754760
561 4105024000
562 4134397960
563 4163929374
564 4193645124
565 4223519640
566 4253500188
567 4283720343
568 4314047472
569 4344535440
570 4375211700
571 4406050125
572 4436996850
573 4468188296
574 4499488994
575 4530953952
576 4562611200
577 4594434048
578 4626367488
579 4658550817
580 4690845700
581 4723308300
582 4755967230
583 4788795231
584 4821736140
585 4854932160
586 4888242060
587 4921723170
588 4955404692
589 4989258792
590 5023228140
591 5057457875
592 5091803840
593 5126324544
594 5161049784
595 5195951145
596 5230970118
597 5266254808
598 5301658102
599 5337239700
600 5373030000
601 5409000000
602 5445090000
603 5481451101
604 5517933204
605 5554597212
606 5591474130
607 5628534363
608 5665717008
609 5703176192
610 5740758800
611 5778526950
612 5816512260
613 5854684536
614 5892981660
615 5931560815
616 5970265840
617 6009160080
618 6048275772
619 6087582117
620 6127015770
621 6166737000
622 6206586570
623 6246629064
624 6286897344
625 6327360000
626 6367952448
627 6408838073
628 6449854532
629 6491067660
630 6532510950
631 6574152375
632 6615926100
633 6657998656
634 6700204564
635 6742610922
636 6785251860
637 6828094728
638 6871072428
639 6914354667
640 6957772800
641 7001395200
642 7045256640
643 7089323841
644 7133528430
645 7178043320
646 7222696670
647 7267558140
648 7312663152
649 7357977792
650 7403432400
651 7449203125
652 7495114900
653 7541238684
654 7587610554
655 7634195955
656 7680923928
657 7727973888
658 7775167512
659 7822577070
660 7870239300
661 7918119000
662 7966143900
663 8014496711
664 8062995824
665 8111714832
666 8160691140
667 8209888893
668 8259234498
669 8308913992
670 8358742450
671 8408794800
672 8459109120
673 8509648896
674 8560339200
675 8611369425
676 8662551300
677 8713961100
678 8765637582
679 8817543567
680 8869602780
681 8922008000
682 8974567580
683 9027359154
684 9080422164
685 9133718760
686 9187171308
687 9240976003
688 9294937792
689 9349135680
690 9403609800
691 9458321625
692 9513192150
693 9568421016
694 9623809734
695 9679438692
696 9735348720
697 9791500608
698 9847813968
699 9904491917
700 9961332500
701 10018417500
702 10075788450
703 10133405451
704 10191186720
705 10249338880
706 10307656480
707 10366222710
708 10425079812
709 10484187192
710 10543461660
711 10603113375
712 10662933360
713 10723006224
714 10783374924
715 10843998165
716 10904791338
717 10965968168
718 11027316122
719 11088921240
720 11150827200
721 11212992000
722 11275329600
723 11338057321
724 11400959044
725 11464122252
726 11527591350
727 11591323623
728 11655231588
729 11719536192
730 11784017700
731 11848765050
732 11913823380
733 11979149256
734 12044653740
735 12110561435
736 12176648960
737 12243006720
738 12309680592
739 12376626417
740 12443753790
741 12511291000
742 12579010990
743 12647005644
744 12715321584
745 12783913920
746 12852690768
747 12921884133
748 12991263252
749 13060921500
750 13130906250
751 13201171875
752 13271625000
753 13342501376
754 13413566504
755 13484915262
756 13556595780
757 13628561688
758 13700718108
759 13773304567
760 13846082800
761 13919149200
762 13992552660
763 14066246061
764 14140133010
765 14214456840
766 14288975490
767 14363786880
768 14438940672
769 14514388992
770 14590033920
771 14666122625
772 14742409220
773 14818993164
774 14895924894
775 14973155775
776 15050586348
777 15128467648
778 15206549932
779 15284934210
780 15363671700
781 15442713000
782 15521957100
783 15601658931
784 15681564864
785 15761777472
786 15842348760
787 15923228553
788 16004314278
789 16085864792
790 16167622550
791 16249691700
792 16332125040
793 16414871616
794 16497827280
795 16581254845
796 16664892820
797 16748846940
798 16833170802
799 16917812667
800 17002666800
801 17088000000
802 17173546800
803 17259414534
804 17345657604
805 17432223480
806 17519004828
807 17606272463
808 17693756912
809 17781567120
810 17869758300
811 17958277125
812 18047014650
813 18136245736
814 18225696874
815 18315478632
816 18405647040
817 18496147968
818 18586870848
819 18678094617
820 18769541700
821 18861324300
822 18953499270
823 19046011671
824 19138749300
825 19231995200
826 19325467700
827 19419280650
828 19513491732
829 19608045192
830 19702827180
831 19798124875
832 19893652480
833 19989525504
834 20085802464
835 20182426785
836 20279282958
837 20376662328
838 20474274942
839 20572237980
840 20670610800
841 20769336000
842 20868296400
843 20967787541
844 21067515284
845 21167598492
846 21268097370
847 21368953683
848 21470048568
849 21571681792
850 21673555000
851 21775788750
852 21878444100
853 21981461976
854 22084721820
855 22188527655
856 22292576880
857 22396991760
858 22501834212
859 22607044317
860 22712499810
861 22818509000
862 22924765010
863 23031391824
864 23138452224
865 23245885440
866 23353567488
867 23461810993
868 23570304772
869 23679174540
870 23788483950
871 23898171375
872 24008111100
873 24118620096
874 24229382844
875 24340526802
876 24452116500
877 24564089448
878 24676318188
879 24789124067
880 24902187200
881 25015636800
882 25129538280
883 25243828281
884 25358377590
885 25473511960
886 25588907110
887 25704694020
888 25820938992
889 25937577792
890 26054479440
891 26171974125
892 26289733140
893 26407889244
894 26526509634
895 26645529195
896 26764815168
897 26884702208
898 27004857152
899 27125414550
900 27246442500
901 27367875000
902 27489577500
903 27611889151
904 27734472304
905 27857463312
906 27980931180
907 28104809013
908 28228960458
909 28353729192
910 28478773050
911 28604230200
912 28730170560
913 28856526336
914 28983159360
915 29110417865
916 29237955140
917 29365911180
918 29494356822
919 29623223367
920 29752370820
921 29882152000
922 30012215620
923 30142703514
924 30273687444
925 30405097800
926 30536792748
927 30669129723
928 30801752832
929 30934805760
930 31068361200
931 31202348625
932 31336624350
933 31471550456
934 31606766414
935 31742417772
936 31878578160
937 32015176128
938 32152066128
939 32289614917
940 32427457300
941 32565740700
942 32704539690
943 32843781891
944 32983319880
945 33123525120
946 33264027720
947 33404976990
948 33546448452
949 33688368792
950 33830588700
951 33973484375
952 34116681200
953 34260330384
954 34404508404
955 34549141005
956 34694076978
957 34839697288
958 34985622562
959 35132005920
960 35278924800
961 35426304000
962 35573990400
963 35722369761
964 35871057924
965 36020209932
966 36169904190
967 36320064543
968 36470535948
969 36621708992
970 36773194700
971 36925150050
972 37077654420
973 37230630696
974 37383921900
975 37537923475
976 37692241600
977 37847035200
978 38002384632
979 38158211817
980 38314357830
981 38471223000
982 38628408630
983 38786075604
984 38944305264
985 39103018560
986 39262054608
987 39421818653
988 39581907092
989 39742482780
990 39903628050
991 40065262875
992 40227224400
993 40389922816
994 40552949584
995 40716469542
996 40880566020
997 41045158008
998 41210080668
999 41375749167
1000 41541750000