0 0
1 1
2 14
3 69
4 216
5 525
6 1086
7 2009
8 3424
9 5481
10 8350
11 12221
12 17304
13 23829
14 32046
15 42225
16 54656
17 69649
18 87534
19 108661
20 133400
21 162141
22 195294
23 233289
24 276576
25 325625
26 380926
27 442989
28 512344
29 589541
30 675150
31 769761
32 873984
33 988449
34 1113806
35 1250725
36 1399896
37 1562029
38 1737854
39 1928121
40 2133600
41 2355081
42 2593374
43 2849309
44 3123736
45 3417525
46 3731566
47 4066769
48 4424064
49 4804401
50 5208750
51 5638101
52 6093464
53 6575869
54 7086366
55 7626025
56 8195936
57 8797209
58 9430974
59 10098381
60 10800600
61 11538821
62 12314254
63 13128129
64 13981696
65 14876225
66 15813006
67 16793349
68 17818584
69 18890061
70 20009150
71 21177241
72 22395744
73 23666089
74 24989726
75 26368125
76 27802776
77 29295189
78 30846894
79 32459441
80 34134400
81 35873361
82 37677934
83 39549749
84 41490456
85 43501725
86 45585246
87 47742729
88 49975904
89 52286521
90 54676350
91 57147181
92 59700824
93 62339109
94 65063886
95 67877025
96 70780416
97 73775969
98 76865614
99 80051301
100 83335000
101 86718701
102 90204414
103 93794169
104 97490016
105 101294025
106 105208286
107 109234909
108 113376024
109 117633781
110 122010350
111 126507921
112 131128704
113 135874929
114 140748846
115 145752725
116 150888856
117 156159549
118 161567134
119 167113961
120 172802400
121 178634841
122 184613694
123 190741389
124 197020376
125 203453125
126 210042126
127 216789889
128 223698944
129 230771841
130 238011150
131 245419461
132 252999384
133 260753549
134 268684606
135 276795225
136 285088096
137 293565929
138 302231454
139 311087421
140 320136600
141 329381781
142 338825774
143 348471409
144 358321536
145 368379025
146 378646766
147 389127669
148 399824664
149 410740701
150 421878750
151 433241801
152 444832864
153 456654969
154 468711166
155 481004525
156 493538136
157 506315109
158 519338574
159 532611681
160 546137600
161 559919521
162 573960654
163 588264229
164 602833496
165 617671725
166 632782206
167 648168249
168 663833184
169 679780361
170 696013150
171 712534941
172 729349144
173 746459189
174 763868526
175 781580625
176 799598976
177 817927089
178 836568494
179 855526741
180 874805400
181 894408061
182 914338334
183 934599849
184 955196256
185 976131225
186 997408446
187 1019031629
188 1041004504
189 1063330821
190 1086014350
191 1109058881
192 1132468224
193 1156246209
194 1180396686
195 1204923525
196 1229830616
197 1255121869
198 1280801214
199 1306872601
200 1333340000
201 1360207401
202 1387478814
203 1415158269
204 1443249816
205 1471757525
206 1500685486
207 1530037809
208 1559818624
209 1590032081
210 1620682350
211 1651773621
212 1683310104
213 1715296029
214 1747735646
215 1780633225
216 1813993056
217 1847819449
218 1882116734
219 1916889261
220 1952141400
221 1987877541
222 2024102094
223 2060819489
224 2098034176
225 2135750625
226 2173973326
227 2212706789
228 2251955544
229 2291724141
230 2332017150
231 2372839161
232 2414194784
233 2456088649
234 2498525406
235 2541509725
236 2585046296
237 2629139829
238 2673795054
239 2719016721
240 2764809600
241 2811178481
242 2858128174
243 2905663509
244 2953789336
245 3002510525
246 3051831966
247 3101758569
248 3152295264
249 3203447001
250 3255218750
251 3307615501
252 3360642264
253 3414304069
254 3468605966
255 3523553025
256 3579150336
257 3635403009
258 3692316174
259 3749894981
260 3808144600
261 3867070221
262 3926677054
263 3986970329
264 4047955296
265 4109637225
266 4172021406
267 4235113149
268 4298917784
269 4363440661
270 4428687150
271 4494662641
272 4561372544
273 4628822289
274 4697017326
275 4765963125
276 4835665176
277 4906128989
278 4977360094
279 5049364041
280 5122146400
281 5195712761
282 5270068734
283 5345219949
284 5421172056
285 5497930725
286 5575501646
287 5653890529
288 5733103104
289 5813145121
290 5894022350
291 5975740581
292 6058305624
293 6141723309
294 6225999486
295 6311140025
296 6397150816
297 6484037769
298 6571806814
299 6660463901
300 6750015000
301 6840466101
302 6931823214
303 7024092369
304 7117279616
305 7211391025
306 7306432686
307 7402410709
308 7499331224
309 7597200381
310 7696024350
311 7795809321
312 7896561504
313 7998287129
314 8100992446
315 8204683725
316 8309367256
317 8415049349
318 8521736334
319 8629434561
320 8738150400
321 8847890241
322 8958660494
323 9070467589
324 9183317976
325 9297218125
326 9412174526
327 9528193689
328 9645282144
329 9763446441
330 9882693150
331 10003028861
332 10124460184
333 10246993749
334 10370636206
335 10495394225
336 10621274496
337 10748283729
338 10876428654
339 11005716021
340 11136152600
341 11267745181
342 11400500574
343 11534425609
344 11669527136
345 11805812025
346 11943287166
347 12081959469
348 12221835864
349 12362923301
350 12505228750
351 12648759201
352 12793521664
353 12939523169
354 13086770766
355 13235271525
356 13385032536
357 13536060909
358 13688363774
359 13841948281
360 13996821600
361 14152990921
362 14310463454
363 14469246429
364 14629347096
365 14790772725
366 14953530606
367 15117628049
368 15283072384
369 15449870961
370 15618031150
371 15787560341
372 15958465944
373 16130755389
374 16304436126
375 16479515625
376 16656001376
377 16833900889
378 17013221694
379 17193971341
380 17376157400
381 17559787461
382 17744869134
383 17931410049
384 18119417856
385 18308900225
386 18499864846
387 18692319429
388 18886271704
389 19081729421
390 19278700350
391 19477192281
392 19677213024
393 19878770409
394 20081872286
395 20286526525
396 20492741016
397 20700523669
398 20909882414
399 21120825201
400 21333360000
401 21547494801
402 21763237614
403 21980596469
404 22199579416
405 22420194525
406 22642449886
407 22866353609
408 23091913824
409 23319138681
410 23548036350
411 23778615021
412 24010882904
413 24244848229
414 24480519246
415 24717904225
416 24957011456
417 25197849249
418 25440425934
419 25684749861
420 25930829400
421 26178672941
422 26428288894
423 26679685689
424 26932871776
425 27187855625
426 27444645726
427 27703250589
428 27963678744
429 28225938741
430 28490039150
431 28755988561
432 29023795584
433 29293468849
434 29565017006
435 29838448725
436 30113772696
437 30390997629
438 30670132254
439 30951185321
440 31234165600
441 31519081881
442 31805942974
443 32094757709
444 32385534936
445 32678283525
446 32973012366
447 33269730369
448 33568446464
449 33869169601
450 34171908750
451 34476672901
452 34783471064
453 35092312269
454 35403205566
455 35716160025
456 36031184736
457 36348288809
458 36667481374
459 36988771581
460 37312168600
461 37637681621
462 37965319854
463 38295092529
464 38627008896
465 38961078225
466 39297309806
467 39635712949
468 39976296984
469 40319071261
470 40664045150
471 41011228041
472 41360629344
473 41712258489
474 42066124926
475 42422238125
476 42780607576
477 43141242789
478 43504153294
479 43869348641
480 44236838400
481 44606632161
482 44978739534
483 45353170149
484 45729933656
485 46109039725
486 46490498046
487 46874318329
488 47260510304
489 47649083721
490 48040048350
491 48433413981
492 48829190424
493 49227387509
494 49628015086
495 50031083025
496 50436601216
497 50844579569
498 51255028014
499 51667956501
500 52083375000
501 52501293501
502 52921722014
503 53344670569
504 53770149216
505 54198168025
506 54628737086
507 55061866509
508 55497566424
509 55935846981
510 56376718350
511 56820190721
512 57266274304
513 57714979329
514 58166316046
515 58620294725
516 59076925656
517 59536219149
518 59998185534
519 60462835161
520 60930178400
521 61400225641
522 61872987294
523 62348473789
524 62826695576
525 63307663125
526 63791386926
527 64277877489
528 64767145344
529 65259201041
530 65754055150
531 66251718261
532 66752200984
533 67255513949
534 67761667806
535 68270673225
536 68782540896
537 69297281529
538 69814905854
539 70335424621
540 70858848600
541 71385188581
542 71914455374
543 72446659809
544 72981812736
545 73519925025
546 74061007566
547 74605071269
548 75152127064
549 75702185901
550 76255258750
551 76811356601
552 77370490464
553 77932671369
554 78497910366
555 79066218525
556 79637606936
557 80212086709
558 80789668974
559 81370364881
560 81954185600
561 82541142321
562 83131246254
563 83724508629
564 84320940696
565 84920553725
566 85523359006
567 86129367849
568 86738591584
569 87351041561
570 87966729150
571 88585665741
572 89207862744
573 89833331589
574 90462083726
575 91094130625
576 91729483776
577 92368154689
578 93010154894
579 93655495941
580 94304189400
581 94956246861
582 95611679934
583 96270500249
584 96932719456
585 97598349225
586 98267401246
587 98939887229
588 99615818904
589 100295208021
590 100978066350
591 101664405681
592 102354237824
593 103047574609
594 103744427886
595 104444809525
596 105148731416
597 105856205469
598 106567243614
599 107281857801
600 108000060000
601 108721862201
602 109447276414
603 110176314669
604 110908989016
605 111645311525
606 112385294286
607 113128949409
608 113876289024
609 114627325281
610 115382070350
611 116140536421
612 116902735704
613 117668680429
614 118438382846
615 119211855225
616 119989109856
617 120770159049
618 121555015134
619 122343690461
620 123136197400
621 123932548341
622 124732755694
623 125536831889
624 126344789376
625 127156640625
626 127972398126
627 128792074389
628 129615681944
629 130443233341
630 131274741150
631 132110217961
632 132949676384
633 133793129049
634 134640588606
635 135492067725
636 136347579096
637 137207135429
638 138070749454
639 138938433921
640 139810201600
641 140686065281
642 141566037774
643 142450131909
644 143338360536
645 144230736525
646 145127272766
647 146027982169
648 146932877664
649 147841972201
650 148755278750
651 149672810301
652 150594579864
653 151520600469
654 152450885166
655 153385447025
656 154324299136
657 155267454609
658 156214926574
659 157166728181
660 158122872600
661 159083373021
662 160048242654
663 161017494729
664 161991142496
665 162969199225
666 163951678206
667 164938592749
668 165929956184
669 166925781861
670 167926083150
671 168930873441
672 169940166144
673 170953974689
674 171972312526
675 172995193125
676 174022629976
677 175054636589
678 176091226494
679 177132413241
680 178178210400
681 179228631561
682 180283690334
683 181343400349
684 182407775256
685 183476828725
686 184550574446
687 185629026129
688 186712197504
689 187800102321
690 188892754350
691 189990167381
692 191092355224
693 192199331709
694 193311110686
695 194427706025
696 195549131616
697 196675401369
698 197806529214
699 198942529101
700 200083415000
701 201229200901
702 202379900814
703 203535528769
704 204696098816
705 205861625025
706 207032121486
707 208207602309
708 209388081624
709 210573573581
710 211764092350
711 212959652121
712 214160267104
713 215365951529
714 216576719646
715 217792585725
716 219013564056
717 220239668949
718 221470914734
719 222707315761
720 223948886400
721 225195641041
722 226447594094
723 227704759989
724 228967153176
725 230234788125
726 231507679326
727 232785841289
728 234069288544
729 235358035641
730 236652097150
731 237951487661
732 239256221784
733 240566314149
734 241881779406
735 243202632225
736 244528887296
737 245860559329
738 247197663054
739 248540213221
740 249888224600
741 251241711981
742 252600690174
743 253965174009
744 255335178336
745 256710718025
746 258091807966
747 259478463069
748 260870698264
749 262268528501
750 263671968750
751 265081034001
752 266495739264
753 267916099569
754 269342129966
755 270773845525
756 272211261336
757 273654392509
758 275103254174
759 276557861481
760 278018229600
761 279484373721
762 280956309054
763 282434050829
764 283917614296
765 285407014725
766 286902267406
767 288403387649
768 289910390784
769 291423292161
770 292942107150
771 294466851141
772 295997539544
773 297534187789
774 299076811326
775 300625425625
776 302180046176
777 303740688489
778 305307368094
779 306880100541
780 308458901400
781 310043786261
782 311634770734
783 313231870449
784 314835101056
785 316444478225
786 318060017646
787 319681735029
788 321309646104
789 322943766621
790 324584112350
791 326230699081
792 327883542624
793 329542658809
794 331208063486
795 332879772525
796 334557801816
797 336242167269
798 337932884814
799 339629970401
800 341333440000
801 343043309601
802 344759595214
803 346482312869
804 348211478616
805 349947108525
806 351689218686
807 353437825209
808 355192944224
809 356954591881
810 358722784350
811 360497537821
812 362278868504
813 364066792629
814 365861326446
815 367662486225
816 369470288256
817 371284748849
818 373105884334
819 374933711061
820 376768245400
821 378609503741
822 380457502494
823 382312258089
824 384173786976
825 386042105625
826 387917230526
827 389799178189
828 391687965144
829 393583607941
830 395486123150
831 397395527361
832 399311837184
833 401235069249
834 403165240206
835 405102366725
836 407046465496
837 408997553229
838 410955646654
839 412920762521
840 414892917600
841 416872128681
842 418858412574
843 420851786109
844 422852266136
845 424859869525
846 426874613166
847 428896513969
848 430925588864
849 432961854801
850 435005328750
851 437056027701
852 439113968664
853 441179168669
854 443251644766
855 445331414025
856 447418493536
857 449512900409
858 451614651774
859 453723764781
860 455840256600
861 457964144421
862 460095445454
863 462234176929
864 464380356096
865 466534000225
866 468695126606
867 470863752549
868 473039895384
869 475223572461
870 477414801150
871 479613598841
872 481819982944
873 484033970889
874 486255580126
875 488484828125
876 490721732376
877 492966310389
878 495218579694
879 497478557841
880 499746262400
881 502021710961
882 504304921134
883 506595910549
884 508894696856
885 511201297725
886 513515730846
887 515838013929
888 518168164704
889 520506200921
890 522852140350
891 525206000781
892 527567800024
893 529937555909
894 532315286286
895 534701009025
896 537094742016
897 539496503169
898 541906310414
899 544324181701
900 546750135000
901 549184188301
902 551626359614
903 554076666969
904 556535128416
905 559001762025
906 561476585886
907 563959618109
908 566450876824
909 568950380181
910 571458146350
911 573974193521
912 576498539904
913 579031203729
914 581572203246
915 584121556725
916 586679282456
917 589245398749
918 591819923934
919 594402876361
920 596994274400
921 599594136441
922 602202480894
923 604819326189
924 607444690776
925 610078593125
926 612721051726
927 615372085089
928 618031711744
929 620699950241
930 623376819150
931 626062337061
932 628756522584
933 631459394349
934 634170971006
935 636891271225
936 639620313696
937 642358117129
938 645104700254
939 647860081821
940 650624280600
941 653397315381
942 656179204974
943 658969968209
944 661769623936
945 664578191025
946 667395688366
947 670222134869
948 673057549464
949 675901951101
950 678755358750
951 681617791401
952 684489268064
953 687369807769
954 690259429566
955 693158152525
956 696065995736
957 698982978309
958 701909119374
959 704844438081
960 707788953600
961 710742685121
962 713705651854
963 716677873029
964 719659367896
965 722650155725
966 725650255806
967 728659687449
968 731678469984
969 734706622761
970 737744165150
971 740791116541
972 743847496344
973 746913323989
974 749988618926
975 753073400625
976 756167688576
977 759271502289
978 762384861294
979 765507785141
980 768640293400
981 771782405661
982 774934141534
983 778095520649
984 781266562656
985 784447287225
986 787637714046
987 790837862829
988 794047753304
989 797267405221
990 800496838350
991 803736072481
992 806985127424
993 810244023009
994 813512779086
995 816791415525
996 820079952216
997 823378409069
998 826686806014
999 830005163001
1000 833333500000