0 0
1 8
2 54
3 192
4 500
5 1080
6 2058
7 3584
8 5832
9 9000
10 13310
11 19008
12 26364
13 35672
14 47250
15 61440
16 78608
17 99144
18 123462
19 152000
20 185220
21 223608
22 267674
23 317952
24 375000
25 439400
26 511758
27 592704
28 682892
29 783000
30 893730
31 1015808
32 1149984
33 1297032
34 1457750
35 1632960
36 1823508
37 2030264
38 2254122
39 2496000
40 2756840
41 3037608
42 3339294
43 3662912
44 4009500
45 4380120
46 4775858
47 5197824
48 5647152
49 6125000
50 6632550
51 7171008
52 7741604
53 8345592
54 8984250
55 9658880
56 10370808
57 11121384
58 11911982
59 12744000
60 13618860
61 14538008
62 15502914
63 16515072
64 17576000
65 18687240
66 19850358
67 21066944
68 22338612
69 23667000
70 25053770
71 26500608
72 28009224
73 29581352
74 31218750
75 32923200
76 34696508
77 36540504
78 38457042
79 40448000
80 42515280
81 44660808
82 46886534
83 49194432
84 51586500
85 54064760
86 56631258
87 59288064
88 62037272
89 64881000
90 67821390
91 70860608
92 74000844
93 77244312
94 80593250
95 84049920
96 87616608
97 91295624
98 95089302
99 99000000
100 103030100
101 107182008
102 111458154
103 115860992
104 120393000
105 125056680
106 129854558
107 134789184
108 139863132
109 145079000
110 150439410
111 155947008
112 161604464
113 167414472
114 173379750
115 179503040
116 185787108
117 192234744
118 198848762
119 205632000
120 212587320
121 219717608
122 227025774
123 234514752
124 242187500
125 250047000
126 258096258
127 266338304
128 274776192
129 283413000
130 292251830
131 301295808
132 310548084
133 320011832
134 329690250
135 339586560
136 349704008
137 360045864
138 370615422
139 381416000
140 392450940
141 403723608
142 415237394
143 426995712
144 439002000
145 451259720
146 463772358
147 476543424
148 489576452
149 502875000
150 516442650
151 530283008
152 544399704
153 558796392
154 573476750
155 588444480
156 603703308
157 619256984
158 635109282
159 651264000
160 667724960
161 684496008
162 701581014
163 718983872
164 736708500
165 754758840
166 773138858
167 791852544
168 810903912
169 830297000
170 850035870
171 870124608
172 890567324
173 911368152
174 932531250
175 954060800
176 975961008
177 998236104
178 1020890342
179 1043928000
180 1067353380
181 1091170808
182 1115384634
183 1139999232
184 1165019000
185 1190448360
186 1216291758
187 1242553664
188 1269238572
189 1296351000
190 1323895490
191 1351876608
192 1380298944
193 1409167112
194 1438485750
195 1468259520
196 1498493108
197 1529191224
198 1560358602
199 1592000000
200 1624120200
201 1656724008
202 1689816254
203 1723401792
204 1757485500
205 1792072280
206 1827167058
207 1862774784
208 1898900432
209 1935549000
210 1972725510
211 2010435008
212 2048682564
213 2087473272
214 2126812250
215 2166704640
216 2207155608
217 2248170344
218 2289754062
219 2331912000
220 2374649420
221 2417971608
222 2461883874
223 2506391552
224 2551500000
225 2597214600
226 2643540758
227 2690483904
228 2738049492
229 2786243000
230 2835069930
231 2884535808
232 2934646184
233 2985406632
234 3036822750
235 3088900160
236 3141644508
237 3195061464
238 3249156722
239 3303936000
240 3359405040
241 3415569608
242 3472435494
243 3530008512
244 3588294500
245 3647299320
246 3707028858
247 3767489024
248 3828685752
249 3890625000
250 3953312750
251 4016755008
252 4080957804
253 4145927192
254 4211669250
255 4278190080
256 4345495808
257 4413592584
258 4482486582
259 4552184000
260 4622691060
261 4694014008
262 4766159114
263 4839132672
264 4912941000
265 4987590440
266 5063087358
267 5139438144
268 5216649212
269 5294727000
270 5373677970
271 5453508608
272 5534225424
273 5615834952
274 5698343750
275 5781758400
276 5866085508
277 5951331704
278 6037503642
279 6124608000
280 6212651480
281 6301640808
282 6391582734
283 6482484032
284 6574351500
285 6667191960
286 6761012258
287 6855819264
288 6951619872
289 7048421000
290 7146229590
291 7245052608
292 7344897044
293 7445769912
294 7547678250
295 7650629120
296 7754629608
297 7859686824
298 7965807902
299 8073000000
300 8181270300
301 8290626008
302 8401074354
303 8512622592
304 8625278000
305 8739047880
306 8853939558
307 8969960384
308 9087117732
309 9205419000
310 9324871610
311 9445483008
312 9567260664
313 9690212072
314 9814344750
315 9939666240
316 10066184108
317 10193905944
318 10322839362
319 10452992000
320 10584371520
321 10716985608
322 10850841974
323 10985948352
324 11122312500
325 11259942200
326 11398845258
327 11539029504
328 11680502792
329 11823273000
330 11967348030
331 12112735808
332 12259444284
333 12407481432
334 12556855250
335 12707573760
336 12859645008
337 13013077064
338 13167878022
339 13324056000
340 13481619140
341 13640575608
342 13800933594
343 13962701312
344 14125887000
345 14290498920
346 14456545358
347 14624034624
348 14792975052
349 14963375000
350 15135242850
351 15308587008
352 15483415904
353 15659737992
354 15837561750
355 16016895680
356 16197748308
357 16380128184
358 16564043882
359 16749504000
360 16936517160
361 17125092008
362 17315237214
363 17506961472
364 17700273500
365 17895182040
366 18091695858
367 18289823744
368 18489574512
369 18690957000
370 18893980070
371 19098652608
372 19304983524
373 19512981752
374 19722656250
375 19934016000
376 20147070008
377 20361827304
378 20578296942
379 20796488000
380 21016409580
381 21238070808
382 21461480834
383 21686648832
384 21913584000
385 22142295560
386 22372792758
387 22605084864
388 22839181172
389 23075091000
390 23312823690
391 23552388608
392 23793795144
393 24037052712
394 24282170750
395 24529158720
396 24778026108
397 25028782424
398 25281437202
399 25536000000
400 25792480400
401 26050888008
402 26311232454
403 26573523392
404 26837770500
405 27103983480
406 27372172058
407 27642345984
408 27914515032
409 28188689000
410 28464877710
411 28743091008
412 29023338764
413 29305630872
414 29589977250
415 29876387840
416 30164872608
417 30455441544
418 30748104662
419 31042872000
420 31339753620
421 31638759608
422 31939900074
423 32243185152
424 32548625000
425 32856229800
426 33166009758
427 33477975104
428 33792136092
429 34108503000
430 34427086130
431 34747895808
432 35070942384
433 35396236232
434 35723787750
435 36053607360
436 36385705508
437 36720092664
438 37056779322
439 37395776000
440 37737093240
441 38080741608
442 38426731694
443 38775074112
444 39125779500
445 39478858520
446 39834321858
447 40192180224
448 40552444352
449 40915125000
450 41280232950
451 41647779008
452 42017774004
453 42390228792
454 42765154250
455 43142561280
456 43522460808
457 43904863784
458 44289781182
459 44677224000
460 45067203260
461 45459730008
462 45854815314
463 46252470272
464 46652706000
465 47055533640
466 47460964358
467 47869009344
468 48279679812
469 48692987000
470 49108942170
471 49527556608
472 49948841624
473 50372808552
474 50799468750
475 51228833600
476 51660914508
477 52095722904
478 52533270242
479 52973568000
480 53416627680
481 53862460808
482 54311078934
483 54762493632
484 55216716500
485 55673759160
486 56133633258
487 56596350464
488 57061922472
489 57530361000
490 58001677790
491 58475884608
492 58952993244
493 59433015512
494 59915963250
495 60401848320
496 60890682608
497 61382478024
498 61877246502
499 62375000000
500 62875750500
501 63379510008
502 63886290554
503 64396104192
504 64908963000
505 65424879080
506 65943864558
507 66465931584
508 66991092332
509 67519359000
510 68050743810
511 68585259008
512 69122916864
513 69663729672
514 70207709750
515 70754869440
516 71305221108
517 71858777144
518 72415549962
519 72975552000
520 73538795720
521 74105293608
522 74675058174
523 75248101952
524 75824437500
525 76404077400
526 76987034258
527 77573320704
528 78162949392
529 78755933000
530 79352284230
531 79952015808
532 80555140484
533 81161671032
534 81771620250
535 82385000960
536 83001826008
537 83622108264
538 84245860622
539 84873096000
540 85503827340
541 86138067608
542 86775829794
543 87417126912
544 88061972000
545 88710378120
546 89362358358
547 90017925824
548 90677093652
549 91339875000
550 92006283050
551 92676331008
552 93350032104
553 94027399592
554 94708446750
555 95393186880
556 96081633308
557 96773799384
558 97469698482
559 98169344000
560 98872749360
561 99579928008
562 100290893414
563 101005659072
564 101724238500
565 102446645240
566 103172892858
567 103902994944
568 104636965112
569 105374817000
570 106116564270
571 106862220608
572 107611799724
573 108365315352
574 109122781250
575 109884211200
576 110649619008
577 111419018504
578 112192423542
579 112969848000
580 113751305780
581 114536810808
582 115326377034
583 116120018432
584 116917749000
585 117719582760
586 118525533758
587 119335616064
588 120149843772
589 120968231000
590 121790791890
591 122617540608
592 123448491344
593 124283658312
594 125123055750
595 125966697920
596 126814599108
597 127666773624
598 128523235802
599 129384000000
600 130249080600
601 131118492008
602 131992248654
603 132870364992
604 133752855500
605 134639734680
606 135531017058
607 136426717184
608 137326849632
609 138231429000
610 139140469910
611 140053987008
612 140971994964
613 141894508472
614 142821542250
615 143753111040
616 144689229608
617 145629912744
618 146575175262
619 147525032000
620 148479497820
621 149438587608
622 150402316274
623 151370698752
624 152343750000
625 153321485000
626 154303918758
627 155291066304
628 156282942692
629 157279563000
630 158280942330
631 159287095808
632 160298038584
633 161313785832
634 162334352750
635 163359754560
636 164390006508
637 165425123864
638 166465121922
639 167510016000
640 168559821440
641 169614553608
642 170674227894
643 171738859712
644 172808464500
645 173883057720
646 174962654858
647 176047271424
648 177136922952
649 178231625000
650 179331393150
651 180436243008
652 181546190204
653 182661250392
654 183781439250
655 184906772480
656 186037265808
657 187172934984
658 188313795782
659 189459864000
660 190611155460
661 191767686008
662 192929471514
663 194096527872
664 195268871000
665 196446516840
666 197629481358
667 198817780544
668 200011430412
669 201210447000
670 202414846370
671 203624644608
672 204839857824
673 206060502152
674 207286593750
675 208518148800
676 209755183508
677 210997714104
678 212245756842
679 213499328000
680 214758443880
681 216023120808
682 217293375134
683 218569223232
684 219850681500
685 221137766360
686 222430494258
687 223728881664
688 225032945072
689 226342701000
690 227658165990
691 228979356608
692 230306289444
693 231638981112
694 232977448250
695 234321707520
696 235671775608
697 237027669224
698 238389405102
699 239757000000
700 241130470700
701 242509834008
702 243895106754
703 245286305792
704 246683448000
705 248086550280
706 249495629558
707 250910702784
708 252331786932
709 253758899000
710 255192056010
711 256631275008
712 258076573064
713 259527967272
714 260985474750
715 262449112640
716 263918898108
717 265394848344
718 266876980562
719 268365312000
720 269859859920
721 271360641608
722 272867674374
723 274380975552
724 275900562500
725 277426452600
726 278958663258
727 280497211904
728 282042115992
729 283593393000
730 285151060430
731 286715135808
732 288285636684
733 289862580632
734 291445985250
735 293035868160
736 294632247008
737 296235139464
738 297844563222
739 299460536000
740 301083075540
741 302712199608
742 304347925994
743 305990272512
744 307639257000
745 309294897320
746 310957211358
747 312626217024
748 314301932252
749 315984375000
750 317673563250
751 319369515008
752 321072248304
753 322781781192
754 324498131750
755 326221318080
756 327951358308
757 329688270584
758 331432073082
759 333182784000
760 334940421560
761 336705004008
762 338476549614
763 340255076672
764 342040603500
765 343833148440
766 345632729858
767 347439366144
768 349253075712
769 351073877000
770 352901788470
771 354736828608
772 356579015924
773 358428368952
774 360284906250
775 362148646400
776 364019608008
777 365897809704
778 367783270142
779 369676008000
780 371576041980
781 373483390808
782 375398073234
783 377320108032
784 379249514000
785 381186309960
786 383130514758
787 385082147264
788 387041226372
789 389007771000
790 390981800090
791 392963332608
792 394952387544
793 396948983912
794 398953140750
795 400964877120
796 402984212108
797 405011164824
798 407045754402
799 409088000000
800 411137920800
801 413195536008
802 415260864854
803 417333926592
804 419414740500
805 421503325880
806 423599702058
807 425703888384
808 427815904232
809 429935769000
810 432063502110
811 434199123008
812 436342651164
813 438494106072
814 440653507250
815 442820874240
816 444996226608
817 447179583944
818 449370965862
819 451570392000
820 453777882020
821 455993455608
822 458217132474
823 460448932352
824 462688875000
825 464936980200
826 467193267758
827 469457757504
828 471730469292
829 474011423000
830 476300638530
831 478598135808
832 480903934784
833 483218055432
834 485540517750
835 487871341760
836 490210547508
837 492558155064
838 494914184522
839 497278656000
840 499651589640
841 502033005608
842 504422924094
843 506821365312
844 509228349500
845 511643896920
846 514068027858
847 516500762624
848 518942121552
849 521392125000
850 523850793350
851 526318147008
852 528794206404
853 531278991992
854 533772524250
855 536274823680
856 538785910808
857 541305806184
858 543834530382
859 546372104000
860 548918547660
861 551473882008
862 554038127714
863 556611305472
864 559193436000
865 561784540040
866 564384638358
867 566993751744
868 569611901012
869 572239107000
870 574875390570
871 577520772608
872 580175274024
873 582838915752
874 585511718750
875 588193704000
876 590884892508
877 593585305304
878 596294963442
879 599013888000
880 601742100080
881 604479620808
882 607226471334
883 609982672832
884 612748246500
885 615523213560
886 618307595258
887 621101412864
888 623904687672
889 626717441000
890 629539694190
891 632371468608
892 635212785644
893 638063666712
894 640924133250
895 643794206720
896 646673908608
897 649563260424
898 652462283702
899 655371000000
900 658289430900
901 661217598008
902 664155522954
903 667103227392
904 670060733000
905 673028061480
906 676005234558
907 678992273984
908 681989201532
909 684996039000
910 688012808210
911 691039531008
912 694076229264
913 697122924872
914 700179639750
915 703246395840
916 706323215108
917 709410119544
918 712507131162
919 715614272000
920 718731564120
921 721859029608
922 724996690574
923 728144569152
924 731302687500
925 734471067800
926 737649732258
927 740838703104
928 744038002592
929 747247653000
930 750467676630
931 753698095808
932 756938932884
933 760190210232
934 763451950250
935 766724175360
936 770006908008
937 773300170664
938 776603985822
939 779918376000
940 783243363740
941 786578971608
942 789925222194
943 793282138112
944 796649742000
945 800028056520
946 803417104358
947 806816908224
948 810227490852
949 813648875000
950 817081083450
951 820524139008
952 823978064504
953 827442882792
954 830918616750
955 834405289280
956 837902923308
957 841411541784
958 844931167682
959 848461824000
960 852003533760
961 855556320008
962 859120205814
963 862695214272
964 866281368500
965 869878691640
966 873487206858
967 877106937344
968 880737906312
969 884380137000
970 888033652670
971 891698476608
972 895374632124
973 899062142552
974 902761031250
975 906471321600
976 910193037008
977 913926200904
978 917670836742
979 921426968000
980 925194618180
981 928973810808
982 932764569434
983 936566917632
984 940380879000
985 944206477160
986 948043735758
987 951892678464
988 955753328972
989 959625711000
990 963509848290
991 967405764608
992 971313483744
993 975233029512
994 979164425750
995 983107696320
996 987062865108
997 991029956024
998 995008993002
999 999000000000
1000 1003003001000