1 0
2 0
3 4
4 9
5 34
6 57
7 134
8 196
9 370
10 500
11 830
12 1065
13 1624
14 2009
15 2884
16 3472
17 4764
18 5616
19 7440
20 8625
21 11110
22 12705
23 15994
24 18084
25 22334
26 25012
27 30394
28 33761
29 40460
30 44625
31 52840
32 57920
33 67864
34 73984
35 85884
36 93177
37 107274
38 115881
39 132430
40 142500
41 161770
42 173460
43 195734
44 209209
45 234784
46 250217
47 279404
48 296976
49 330100
50 350000
51 387400
52 409825
53 451854
54 477009
55 524034
56 552132
57 604534
58 635796
59 693970
60 728625
61 792980
62 831265
63 902224
64 944384
65 1022384
66 1068672
67 1154164
68 1204841
69 1298290
70 1353625
71 1455510
72 1515780
73 1626594
74 1692084
75 1812334
76 1883337
77 2013544
78 2090361
79 2231060
80 2314000
81 2465740
82 2555120
83 2718464
84 2814609
85 2990134
86 3093377
87 3281674
88 3392356
89 3594030
90 3712500
91 3928170
92 4054785
93 4285084
94 4420209
95 4665784
96 4809792
97 5071304
98 5224576
99 5502700
100 5665625
101 5961050
102 6134025
103 6447454
104 6630884
105 6963034
106 7157332
107 7508934
108 7714521
109 8086320
110 8303625
111 8696380
112 8925840
113 9340324
114 9582384
115 10019384
116 10274497
117 10734814
118 11003441
119 11487890
120 11770500
121 12279910
122 12576980
123 13112194
124 13424209
125 13986084
126 14313537
127 14902944
128 15246336
129 15864160
130 16224000
131 16871140
132 17247945
133 17925314
134 18319609
135 19028134
136 19440452
137 20181074
138 20611956
139 21385630
140 21835625
141 22643320
142 23112985
143 23955684
144 24445584
145 25324284
146 25834992
147 26750704
148 27282801
149 28236550
150 28790625
151 29783450
152 30360100
153 31393054
154 31992884
155 33067034
156 33690657
157 34807084
158 35455121
159 36614920
160 37288000
161 38492280
162 39191040
163 40440924
164 41166009
165 42462634
166 43214697
167 44559214
168 45338916
169 46732490
170 47540500
171 48984310
172 49821305
173 51316544
174 52183209
175 53731084
176 54628112
177 56229844
178 57157936
179 58814760
180 59774625
181 61487790
182 62480145
183 64250914
184 65276484
185 67106134
186 68165652
187 70055474
188 71149681
189 73100980
190 74230625
191 76244720
192 77410560
193 79488784
194 80691584
195 82835284
196 84075817
197 86286354
198 87565401
199 89844150
200 91162500
201 93510850
202 94869300
203 97288654
204 98688009
205 101179784
206 102620857
207 105186484
208 106670096
209 109311020
210 110838000
211 113555680
212 115126865
213 117922774
214 119539009
215 122414634
216 124076772
217 127033614
218 128742516
219 131782090
220 133538625
221 136662460
222 138467505
223 141677144
224 143531584
225 146828584
226 148733312
227 152119244
228 154075161
229 157551610
230 159559625
231 163128190
232 165189220
233 168851514
234 170966484
235 174724134
236 176893977
237 180748624
238 182974281
239 186927580
240 189210000
241 193263620
242 195603760
243 199759384
244 202158209
245 206417534
246 208876017
247 213240754
248 215759876
249 220231750
250 222812500
251 227393250
252 230036625
253 234728004
254 237435009
255 242238784
256 245010432
257 249928384
258 252765696
259 257799620
260 260703625
261 265855330
262 268827065
263 274098374
264 277138884
265 282531634
266 285641972
267 291158014
268 294339241
269 299980440
270 303233625
271 309001860
272 312328080
273 318225244
274 321625584
275 327653584
276 331129137
277 337289894
278 340841761
279 347137210
280 350766500
281 357198590
282 360906420
283 367477114
284 371264609
285 377975884
286 381844177
287 388698024
288 392648256
289 399646680
290 403680000
291 410825020
292 414942585
293 422236234
294 426439209
295 433883534
296 438173092
297 445770154
298 450147476
299 457899350
300 462365625
301 470274400
302 474830825
303 482898604
304 487546384
305 495775284
306 500515632
307 508907784
308 513741921
309 522299470
310 527228625
311 535953730
312 540979140
313 549873974
314 554996884
315 564063634
316 569285297
317 578526164
318 583847841
319 593265040
320 598688000
321 608283760
322 613809280
323 623585844
324 629215209
325 639174834
326 644909337
327 655054294
328 660895236
329 671227810
330 677176500
331 687698990
332 693756745
333 704471464
334 710639609
335 721548884
336 727828752
337 738934924
338 745327856
339 756633280
340 763140625
341 774647670
342 781270785
343 792981834
344 799722084
345 811639534
346 818498292
347 830624554
348 837603201
349 849940700
350 857040625
351 869591800
352 876814400
353 889581704
354 896928384
355 909914284
356 917386457
357 930593434
358 938192521
359 951623070
360 959350500
361 973007130
362 980864340
363 994749574
364 1002738009
365 1016854384
366 1024975497
367 1039325564
368 1047580816
369 1062167140
370 1070558000
371 1085383160
372 1093911105
373 1108977694
374 1117644209
375 1132954834
376 1141761412
377 1157318694
378 1166266836
379 1182073410
380 1191164625
381 1207223140
382 1216458945
383 1232772064
384 1242153984
385 1258724384
386 1268253952
387 1285084324
388 1294763081
389 1311856130
390 1321685625
391 1339044070
392 1349025860
393 1366652434
394 1376788084
395 1394685534
396 1404976617
397 1423147704
398 1433595801
399 1452043300
400 1462650000
401 1481376700
402 1492143600
403 1511152304
404 1522081009
405 1541374534
406 1552466657
407 1572047834
408 1583304996
409 1603176670
410 1614600500
411 1634765530
412 1646357665
413 1666818924
414 1678581009
415 1699341384
416 1711275072
417 1732337464
418 1744444416
419 1765811740
420 1778093625
421 1799768810
422 1812227305
423 1834213294
424 1846850084
425 1869149834
426 1881966612
427 1904583094
428 1917581561
429 1940517760
430 1953699625
431 1976958540
432 1990325520
433 2013910164
434 2027463984
435 2051377384
436 2065119777
437 2089364974
438 2103297681
439 2127877730
440 2142002500
441 2166920470
442 2181239060
443 2206498034
444 2221012209
445 2246615284
446 2261326817
447 2287277104
448 2302187776
449 2328488400
450 2343600000
451 2370254100
452 2385568425
453 2412579154
454 2428098009
455 2455468534
456 2471193732
457 2498927234
458 2514860596
459 2542960270
460 2559103625
461 2587572680
462 2603927865
463 2632769524
464 2649338384
465 2678555884
466 2695340272
467 2724936864
468 2741938641
469 2771917590
470 2789138625
471 2819503210
472 2836945380
473 2867698894
474 2885364084
475 2916509834
476 2934399937
477 2965941244
478 2984058161
479 3015998360
480 3034344000
481 3066686440
482 3085262720
483 3118010764
484 3136819609
485 3169976634
486 3189019977
487 3222589374
488 3241869156
489 3275854330
490 3295372500
491 3329776870
492 3349535385
493 3384362384
494 3404363209
495 3439616284
496 3459861392
497 3495544004
498 3516035376
499 3552151000
500 3572890625
501 3609442750
502 3630432625
503 3667424754
504 3688666884
505 3726102534
506 3747598932
507 3785481634
508 3807234321
509 3845567620
510 3867578625
511 3906366080
512 3928637440
513 3967882624
514 3990416384
515 4030122884
516 4052921097
517 4093092514
518 4116157241
519 4156797190
520 4180130500
521 4221242610
522 4244846580
523 4286434494
524 4310311209
525 4352378584
526 4376530137
527 4419080644
528 4443509136
529 4486546460
530 4511254000
531 4554781840
532 4579770545
533 4623792614
534 4649064609
535 4693584634
536 4719142052
537 4764163774
538 4790008756
539 4835535930
540 4861670625
541 4907707020
542 4934133585
543 4980682984
544 5007403584
545 5054469784
546 5081486592
547 5129073404
548 5156388601
549 5204499850
550 5232115625
551 5280755150
552 5308673700
553 5357845354
554 5386068884
555 5435776534
556 5464307257
557 5514554784
558 5543394921
559 5594186220
560 5623338000
561 5674676980
562 5704142640
563 5756033224
564 5785815009
565 5838261134
566 5868361297
567 5921366914
568 5951787716
569 6005356790
570 6036100500
571 6090237010
572 6121305905
573 6176013844
574 6207410209
575 6262693584
576 6294419712
577 6350282544
578 6382340736
579 6438787060
580 6471179625
581 6528213490
582 6560942745
583 6618568214
584 6651636484
585 6709857634
586 6743267252
587 6802088174
588 6835841481
589 6895266280
590 6929365625
591 6989398420
592 7023846160
593 7084491084
594 7119289584
595 7180550784
596 7215702417
597 7277584054
598 7313091201
599 7375597450
600 7411462500
601 7474597550
602 7510822900
603 7574590954
604 7611179009
605 7675584284
606 7712537457
607 7777584184
608 7814904896
609 7880597320
610 7918288000
611 7984630380
612 8022693465
613 8089690074
614 8128128009
615 8195783134
616 8234598372
617 8302916314
618 8342111316
619 8411096390
620 8450673625
621 8520330160
622 8560292105
623 8630624444
624 8670973584
625 8741986084
626 8782724912
627 8854421944
628 8895552961
629 8967938910
630 9009464625
631 9082543890
632 9124466820
633 9198243814
634 9240566484
635 9315045634
636 9357770577
637 9432956324
638 9476086081
639 9551982880
640 9595520000
641 9672132320
642 9716079360
643 9793411684
644 9837771209
645 9915828034
646 9960602617
647 10039388454
648 10084580676
649 10164100050
650 10209712500
651 10289969950
652 10336005225
653 10417005304
654 10463466009
655 10545213284
656 10592102032
657 10674601084
658 10721920496
659 10805175920
660 10852928625
661 10936945030
662 10985133665
663 11069915674
664 11118542884
665 11204095134
666 11253163572
667 11339490714
668 11389003041
669 11476109740
670 11526068625
671 11613959560
672 11664367680
673 11753047544
674 11803907584
675 11893381084
676 11944695737
677 12034967594
678 12086739561
679 12177814510
680 12230046500
681 12321929290
682 12374624020
683 12467319414
684 12520479609
685 12613992384
686 12667620777
687 12761955724
688 12816055056
689 12911216980
690 12965790000
691 13061783720
692 13116833185
693 13213663534
694 13269192209
695 13366864034
696 13422874692
697 13521392854
698 13577888276
699 13677257650
700 13734240625
701 13834466100
702 13891939425
703 13993025904
704 14050992384
705 14152944784
706 14211407232
707 14314230484
708 14373191721
709 14476890770
710 14536353625
711 14640933430
712 14700900740
713 14806366274
714 14866840884
715 14973197134
716 15034181897
717 15141433864
718 15202931641
719 15311084340
720 15373098000
721 15482156460
722 15544688880
723 15654658144
724 15717712209
725 15828597334
726 15892175937
727 16003981994
728 16068088036
729 16180820110
730 16245456500
731 16359119690
732 16424289345
733 16538888764
734 16604594609
735 16720135384
736 16786380352
737 16902867624
738 16969654656
739 17087093580
740 17154425625
741 17272821370
742 17340701385
743 17460059134
744 17528490084
745 17648815034
746 17717799892
747 17839097254
748 17908639001
749 18030914000
750 18101015625
751 18224273500
752 18294938000
753 18419184004
754 18490414384
755 18615653784
756 18687453057
757 18813691134
758 18886062321
759 19013304370
760 19086250500
761 19214501830
762 19288025940
763 19417291874
764 19491397009
765 19621682884
766 19696372097
767 19827683264
768 19902959616
769 20035301440
770 20111168000
771 20244545860
772 20321005705
773 20455424994
774 20532481209
775 20667947334
776 20745603012
777 20882121394
778 20960379636
779 21097955710
780 21176819625
781 21315458840
782 21394931545
783 21534639364
784 21614723984
785 21755505884
786 21836205552
787 21978067024
788 22059384881
789 22202331430
790 22284270625
791 22428307770
792 22510871460
793 22656004734
794 22739196084
795 22885431034
796 22969253217
797 23116595404
798 23201051601
799 23349506600
800 23434600000
801 23584173400
802 23669907200
803 23820604604
804 23906982009
805 24058809034
806 24145833257
807 24298795534
808 24386469796
809 24540572970
810 24628900500
811 24784150230
812 24873134265
813 25029536224
814 25119180009
815 25276739884
816 25367046672
817 25525770164
818 25616743216
819 25776636040
820 25868278625
821 26029346510
822 26121661905
823 26283910594
824 26376902084
825 26540337334
826 26634008212
827 26798635794
828 26892989361
829 27058815060
830 27153854625
831 27320884240
832 27416613120
833 27584852464
834 27681273984
835 27850728884
836 27947846377
837 28118522674
838 28216339481
839 28388243030
840 28486762500
841 28659899170
842 28759124660
843 28933500334
844 29033435209
845 29209055784
846 29309703417
847 29486574804
848 29587938576
849 29766066700
850 29868150000
851 30047540800
852 30150347025
853 30331006454
854 30434539009
855 30616473034
856 30720735332
857 30903949934
858 31008945396
859 31193446570
860 31299178625
861 31484972380
862 31591444465
863 31778536824
864 31885752384
865 32074149384
866 32182111872
867 32371819564
868 32480532441
869 32671556890
870 32781023625
871 32973370910
872 33083594980
873 33277271194
874 33388256084
875 33583267334
876 33695016537
877 33891368944
878 34003885961
879 34201585660
880 34314874000
881 34513927140
882 34627990320
883 34828403064
884 34943244609
885 35145023134
886 35260646577
887 35463797074
888 35580205956
889 35784734630
890 35901932500
891 36107845570
892 36225835985
893 36433139684
894 36551926209
895 36760626784
896 36880212992
897 37090316704
898 37210706176
899 37422219300
900 37543415625
901 37756344450
902 37878351225
903 38092702054
904 38215522884
905 38431302034
906 38554940532
907 38772154334
908 38896614121
909 39115268920
910 39240553625
911 39460655780
912 39586769040
913 39808324924
914 39935270384
915 40158286384
916 40286067697
917 40510550214
918 40639171041
919 40865126490
920 40994590500
921 41222025310
922 41352336180
923 41581256794
924 41712418209
925 41942831084
926 42074846737
927 42306758344
928 42439631936
929 42673048760
930 42806784000
931 43041712540
932 43176313145
933 43412759914
934 43548229609
935 43786201134
936 43922543652
937 44162046474
938 44299265556
939 44540306230
940 44678405625
941 44920990720
942 45059974185
943 45304110284
944 45443981584
945 45689675284
946 45830438192
947 46077696104
948 46219354401
949 46468183150
950 46610740625
951 46861146850
952 47004607300
953 47256597654
954 47400964884
955 47654546034
956 47799823857
957 48055002484
958 48201194721
959 48457977520
960 48605088000
961 48863481680
962 49011514240
963 49271525524
964 49420484009
965 49682119634
966 49832007897
967 50095274614
968 50246096516
969 50511001090
970 50662760500
971 50929309710
972 51082010505
973 51350211144
974 51503857209
975 51773716084
976 51928311312
977 52199835244
978 52355383536
979 52628579360
980 52785084625
981 53059959190
982 53217425345
983 53493985514
984 53652416484
985 53930669134
986 54090068852
987 54370020874
988 54530393281
989 54812051580
990 54973400625
991 55256772120
992 55419101760
993 55704193384
994 55867507584
995 56154326284
996 56318629017
997 56607181754
998 56772477001
999 57062770750
1000 57229062500