5 0
6 6
7 21
8 56
9 126
10 250
11 462
12 792
13 1287
14 2002
15 3000
16 4368
17 6188
18 8568
19 11628
20 15500
21 20349
22 26334
23 33649
24 42504
25 53125
26 65780
27 80730
28 98280
29 118755
30 142500
31 169911
32 201376
33 237336
34 278256
35 324625
36 376992
37 435897
38 501942
39 575757
40 658000
41 749398
42 850668
43 962598
44 1086008
45 1221750
46 1370754
47 1533939
48 1712304
49 1906884
50 2118750
51 2349060
52 2598960
53 2869685
54 3162510
55 3478750
56 3819816
57 4187106
58 4582116
59 5006386
60 5461500
61 5949147
62 6471002
63 7028847
64 7624512
65 8259875
66 8936928
67 9657648
68 10424128
69 11238513
70 12103000
71 13019909
72 13991544
73 15020334
74 16108764
75 17259375
76 18474840
77 19757815
78 21111090
79 22537515
80 24040000
81 25621596
82 27285336
83 29034396
84 30872016
85 32801500
86 34826302
87 36949857
88 39175752
89 41507642
90 43949250
91 46504458
92 49177128
93 51971283
94 54891018
95 57940500
96 61124064
97 64446024
98 67910864
99 71523144
100 75287500
101 79208745
102 83291670
103 87541245
104 91962520
105 96560625
106 101340876
107 106308566
108 111469176
109 116828271
110 122391500
111 128164707
112 134153712
113 140364532
114 146803272
115 153476125
116 160389488
117 167549733
118 174963438
119 182637273
120 190578000
121 198792594
122 207288004
123 216071394
124 225150024
125 234531250
126 244222650
127 254231775
128 264566400
129 275234400
130 286243750
131 297602656
132 309319296
133 321402081
134 333859526
135 346700250
136 359933112
137 373566942
138 387610812
139 402073902
140 416965500
141 432295143
142 448072338
143 464306843
144 481008528
145 498187375
146 515853624
147 534017484
148 552689424
149 571880029
150 591600000
151 611860305
152 632671880
153 654045930
154 675993780
155 698526875
156 721656936
157 745395651
158 769754986
159 794747031
160 820384000
161 846678392
162 873642672
163 901289592
164 929632032
165 958683000
166 988455798
167 1018963693
168 1050220248
169 1082239158
170 1115034250
171 1148619654
172 1183009464
173 1218218079
174 1254260034
175 1291150000
176 1328902960
177 1367533860
178 1407057960
179 1447490660
180 1488847500
181 1531144341
182 1574397006
183 1618621641
184 1663834536
185 1710052125
186 1757291172
187 1805568402
188 1854900872
189 1905305787
190 1956800500
191 2009402703
192 2063130048
193 2118000528
194 2174032288
195 2231243625
196 2289653184
197 2349279569
198 2410141734
199 2472258789
200 2535650000
201 2600334990
202 2666333340
203 2733664990
204 2802350040
205 2872408750
206 2943861746
207 3016729611
208 3091033296
209 3166793916
210 3244032750
211 3322771452
212 3403031632
213 3484835277
214 3568204542
215 3653161750
216 3739729608
217 3827930778
218 3917788308
219 4009325418
220 4102565500
221 4197532339
222 4294249674
223 4392741639
224 4493032544
225 4595146875
226 4699109520
227 4804945320
228 4912679520
229 5022337545
230 5133945000
231 5247527901
232 5363112216
233 5480724326
234 5600390796
235 5722138375
236 5845994232
237 5971985487
238 6100139682
239 6230484547
240 6363048000
241 6497858388
242 6634944008
243 6774333588
244 6916056048
245 7060140500
246 7206616494
247 7355513529
248 7506861544
249 7660690674
250 7817031250
251 7975914050
252 8137369800
253 8301429675
254 8468125050
255 8637487500
256 8809549056
257 8984341696
258 9161897856
259 9342250176
260 9525431500
261 9711475137
262 9900414342
263 10092282837
264 10287114552
265 10484943625
266 10685804668
267 10889732238
268 11096761368
269 11306927303
270 11520265500
271 11736811899
272 11956602384
273 12179673324
274 12406061304
275 12635803125
276 12868936080
277 13105497405
278 13345524830
279 13589056305
280 13836130000
281 14086784586
282 14341058676
283 14598991386
284 14860622056
285 15125990250
286 15395136042
287 15668099447
288 15944920992
289 16225641432
290 16510301750
291 16798943448
292 17091607968
293 17388337273
294 17689173558
295 17994159250
296 18303337304
297 18616750614
298 18934442604
299 19256456934
300 19582837500
301 19913628735
302 20248875010
303 20588621235
304 20932912560
305 21281794375
306 21635312616
307 21993513156
308 22356442416
309 22724147061
310 23096674000
311 23474070697
312 23856384552
313 24243663522
314 24635955812
315 25033309875
316 25435774728
317 25843399323
318 26256233178
319 26674326063
320 27097728000
321 27526489584
322 27960661344
323 28400294384
324 28845440064
325 29296150000
326 29752476390
327 30214471365
328 30682187640
329 31155678190
330 31634996250
331 32120195646
332 32611330136
333 33108454071
334 33611622066
335 34120889000
336 34636310352
337 35157941532
338 35685838552
339 36220057692
340 36760655500
341 37307689133
342 37861215678
343 38421292833
344 38987978568
345 39561331125
346 40141409364
347 40728272074
348 41321978664
349 41922588819
350 42530162500
351 43144760295
352 43766442720
353 44395270920
354 45031306320
355 45674610625
356 46325246176
357 46983275241
358 47648760726
359 48321765821
360 49002354000
361 49690589382
362 50386536012
363 51090258582
364 51801822072
365 52521291750
366 53248733538
367 53984213283
368 54727797488
369 55479552948
370 56239546750
371 57007846644
372 57784520304
373 58569636069
374 59363262574
375 60165468750
376 60976324200
377 61795898450
378 62624261700
379 63461484450
380 64307637500
381 65162792331
382 66027020346
383 66900393631
384 67782984576
385 68674865875
386 69576110912
387 70486792992
388 71406986112
389 72336764577
390 73276203000
391 74225376693
392 75184360888
393 76153231518
394 77132064828
395 78120937375
396 79119926424
397 80129109159
398 81148563474
399 82178367579
400 83218600000
401 84269339980
402 85330666680
403 86402659980
404 87485400080
405 88578967500
406 89683443486
407 90798909201
408 91925446536
409 93063137706
410 94212065250
411 95372312442
412 96543962472
413 97727099267
414 98921807082
415 100128170500
416 101346274848
417 102576205368
418 103818048048
419 105071889208
420 106337815500
421 107615914329
422 108906273014
423 110208979629
424 111524122584
425 112851790625
426 114192073260
427 115545059910
428 116910840760
429 118289506335
430 119681147500
431 121085855891
432 122503723056
433 123934841316
434 125379303336
435 126837202125
436 128308631472
437 129793685077
438 131292457422
439 132805043337
440 134331538000
441 135872037378
442 137426637348
443 138995434578
444 140578526088
445 142176009250
446 143787982234
447 145414543119
448 147055790784
449 148711824464
450 150382743750
451 152068649040
452 153769640640
453 155485819665
454 157217287590
455 158964146250
456 160726498296
457 162504446286
458 164298093596
459 166107543966
460 167932901500
461 169774271127
462 171631757682
463 173505466827
464 175395504592
465 177301977375
466 179224992408
467 181164656828
468 183121078608
469 185094366093
470 187084628000
471 189091973889
472 191116513224
473 193158356314
474 195217613844
475 197294396875
476 199388817320
477 201500986995
478 203631018570
479 205779025095
480 207945120000
481 210129417576
482 212332032016
483 214553078376
484 216792672096
485 219050929000
486 221327965782
487 223623899037
488 225938846232
489 228272925222
490 230626254250
491 232998952438
492 235391138808
493 237802933263
494 240234456098
495 242685828000
496 245157170544
497 247648605204
498 250160254344
499 252692240724
500 255244687500
501 257817718725
502 260411458350
503 263026031225
504 265661562600
505 268318178125
506 270996004356
507 273695167746
508 276415795656
509 279158015851
510 281921956500
511 284707746687
512 287515515392
513 290345392512
514 293197508352
515 296071993625
516 298968979968
517 301888598913
518 304830982918
519 307796264853
520 310784578000
521 313796056574
522 316830834684
523 319889047374
524 322970830104
525 326076318750
526 329205650130
527 332358960955
528 335536388880
529 338738071980
530 341964148750
531 345214758636
532 348490040976
533 351790136061
534 355115184606
535 358465327750
536 361840707592
537 365241466122
538 368667746292
539 372119691482
540 375597445500
541 379101153123
542 382630959018
543 386187008823
544 389769448608
545 393378424875
546 397014085104
547 400676576664
548 404366047904
549 408082647609
550 411826525000
551 415597830285
552 419396713560
553 423223325910
554 427077818860
555 430960344375
556 434871055416
557 438810104831
558 442777646466
559 446773834611
560 450798824000
561 454852770372
562 458935829352
563 463048157572
564 467189912112
565 471361250500
566 475562331278
567 479793312873
568 484054354728
569 488345616738
570 492667259250
571 497019443634
572 501402331144
573 505816084059
574 510260865114
575 514736837500
576 519244165440
577 523783013040
578 528353545440
579 532955928240
580 537590327500
581 542256910321
582 546955843686
583 551687295621
584 556451434616
585 561248429625
586 566078450652
587 570941667582
588 575838251352
589 580768373367
590 585732205500
591 590729920683
592 595761691728
593 600827692508
594 605928097368
595 611063081125
596 616232819664
597 621437488749
598 626677265214
599 631952326369
600 637262850000
601 642609014970
602 647991000020
603 653408984970
604 658863150120
605 664353676250
606 669880745226
607 675444538791
608 681045239776
609 686683031496
610 692358097750
611 698070623432
612 703820793312
613 709608793257
614 715434809622
615 721299029250
616 727201640088
617 733142829958
618 739122787788
619 745141702998
620 751199765500
621 757297166319
622 763434096354
623 769610747619
624 775827312624
625 782083984375
626 788380957000
627 794718424500
628 801096582000
629 807515625125
630 813975750000
631 820477153881
632 827020033896
633 833604588306
634 840231015876
635 846899515875
636 853610288712
637 860363534667
638 867159455162
639 873998252127
640 880880128000
641 887805286368
642 894773930688
643 901786265568
644 908842496128
645 915942828000
646 923087467974
647 930276622709
648 937510500024
649 944789308254
650 952113256250
651 959482554030
652 966897411480
653 974358039655
654 981864650130
655 989417455000
656 997016667536
657 1004662500876
658 1012355169336
659 1020094887756
660 1027881871500
661 1035716337117
662 1043598501022
663 1051528580817
664 1059506794632
665 1067533361125
666 1075608500148
667 1083732431418
668 1091905375848
669 1100127554883
670 1108399190500
671 1116720505879
672 1125091724064
673 1133513069304
674 1141984766384
675 1150507040625
676 1159080118560
677 1167704226585
678 1176379592310
679 1185106443885
680 1193885010000
681 1202715520566
682 1211598205356
683 1220533295366
684 1229521022136
685 1238561617750
686 1247655315522
687 1256802348627
688 1266002951472
689 1275257359012
690 1284565806750
691 1293928531428
692 1303345769648
693 1312817759253
694 1322344738638
695 1331926946750
696 1341564623784
697 1351258009794
698 1361007346084
699 1370812874514
700 1380674837500
701 1390593478715
702 1400569041690
703 1410601771215
704 1420691912640
705 1430839711875
706 1441045416096
707 1451309272336
708 1461631528896
709 1472012434641
710 1482452239000
711 1492951192677
712 1503509546232
713 1514127551502
714 1524805460892
715 1535543527375
716 1546342005208
717 1557201148503
718 1568121212658
719 1579102453643
720 1590145128000
721 1601249493564
722 1612415808024
723 1623644330364
724 1634935320144
725 1646289037500
726 1657705743870
727 1669185700545
728 1680729170120
729 1692336415770
730 1704007701250
731 1715743291626
732 1727543451816
733 1739408448051
734 1751338547146
735 1763334016500
736 1775395124832
737 1787522140712
738 1799715334032
739 1811974975272
740 1824301335500
741 1836694687113
742 1849155302358
743 1861683454813
744 1874279418648
745 1886943468625
746 1899675880844
747 1912476931254
748 1925346897144
749 1938286056399
750 1951294687500
751 1964373070275
752 1977521484400
753 1990740210900
754 2004029531400
755 2017389728125
756 2030821084656
757 2044323884421
758 2057898412206
759 2071544953401
760 2085263794000
761 2099055221362
762 2112919522692
763 2126856986562
764 2140867902152
765 2154952559250
766 2169111249018
767 2183344262463
768 2197651891968
769 2212034430528
770 2226492171750
771 2241025410624
772 2255634441984
773 2270319562049
774 2285081067654
775 2299919256250
776 2314834426680
777 2329826877630
778 2344896909180
779 2360044822030
780 2375270917500
781 2390575498311
782 2405958867026
783 2421421327611
784 2436963184656
785 2452584743375
786 2468286310392
787 2484068192172
788 2499930696592
789 2515874132157
790 2531898808000
791 2548005034673
792 2564193122568
793 2580463383498
794 2596816129908
795 2613251674875
796 2629770332904
797 2646372418339
798 2663058246954
799 2679828135159
800 2696682400000
801 2713621359960
802 2730645333360
803 2747754639960
804 2764949600160
805 2782230535000
806 2799597766966
807 2817051618381
808 2834592413016
809 2852220475286
810 2869936130250
811 2887739704422
812 2905631524152
813 2923611917247
814 2941681212162
815 2959839738000
816 2978087825328
817 2996425804548
818 3014854007528
819 3033372766788
820 3051982415500
821 3070683288309
822 3089475719694
823 3108360045609
824 3127336602664
825 3146405728125
826 3165567760740
827 3184823039090
828 3204171903240
829 3223614693915
830 3243151752500
831 3262783421871
832 3282510044736
833 3302331965296
834 3322249528416
835 3342263079625
836 3362372965952
837 3382579534257
838 3402883132902
839 3423284110917
840 3443782818000
841 3464379605358
842 3485074824028
843 3505868826558
844 3526761966168
845 3547754596750
846 3568847073714
847 3590039752299
848 3611332989264
849 3632727142044
850 3654222568750
851 3675819629020
852 3697518682320
853 3719320089645
854 3741224212670
855 3763231413750
856 3785342056776
857 3807556505466
858 3829875125076
859 3852298281546
860 3874826341500
861 3897459673107
862 3920198644362
863 3943043624807
864 3965994984672
865 3989053094875
866 4012218327888
867 4035491056008
868 4058871653088
869 4082360493673
870 4105957953000
871 4129664407869
872 4153480234904
873 4177405812294
874 4201441518924
875 4225587734375
876 4249844839800
877 4274213216175
878 4298693246050
879 4323285312675
880 4347989800000
881 4372807093556
882 4397737578696
883 4422781642356
884 4447939672176
885 4473212056500
886 4498599185262
887 4524101448217
888 4549719236712
889 4575452942802
890 4601302959250
891 4627269680418
892 4653353500488
893 4679554815243
894 4705874021178
895 4732311515500
896 4758867697024
897 4785542964384
898 4812337717824
899 4839252358304
900 4866287287500
901 4893442908705
902 4920719625030
903 4948117841205
904 4975637962680
905 5003280395625
906 5031045547836
907 5058933826926
908 5086945642136
909 5115081403431
910 5143341521500
911 5171726408667
912 5200236477072
913 5228872140492
914 5257633813432
915 5286521911125
916 5315536850448
917 5344679048093
918 5373948922398
919 5403346892433
920 5432873378000
921 5462528800554
922 5492313581364
923 5522228143354
924 5552272910184
925 5582448306250
926 5612754757610
927 5643192690135
928 5673762531360
929 5704464709560
930 5735299653750
931 5766267794616
932 5797369562656
933 5828605390041
934 5859975709686
935 5891480955250
936 5923121562072
937 5954897965302
938 5986810601772
939 6018859909062
940 6051046325500
941 6083370291103
942 6115832245698
943 6148432630803
944 6181171888688
945 6214050462375
946 6247068796584
947 6280227335844
948 6313526526384
949 6346966815189
950 6380548650000
951 6414272480265
952 6448138755240
953 6482147925890
954 6516300443940
955 6550596761875
956 6585037333896
957 6619622614011
958 6654353057946
959 6689229122191
960 6724251264000
961 6759419942352
962 6794735616032
963 6830198745552
964 6865809792192
965 6901569218000
966 6937477486758
967 6973535062053
968 7009742409208
969 7046099994318
970 7082608284250
971 7119267747614
972 7156078852824
973 7193042070039
974 7230157870194
975 7267426725000
976 7304849107920
977 7342425492220
978 7380156352920
979 7418042165820
980 7456083407500
981 7494280556301
982 7532634090366
983 7571144489601
984 7609812234696
985 7648637807125
986 7687621690132
987 7726764366762
988 7766066321832
989 7805528040947
990 7845150010500
991 7884932718663
992 7924876653408
993 7964982304488
994 8005250162448
995 8045680718625
996 8086274466144
997 8127031897929
998 8167953508694
999 8209039793949
1000 8250291250000