0 0
1 1
2 9
3 39
4 116
5 275
6 561
7 1029
8 1744
9 2781
10 4225
11 6171
12 8724
13 11999
14 16121
15 21225
16 27456
17 34969
18 43929
19 54511
20 66900
21 81291
22 97889
23 116909
24 138576
25 163125
26 190801
27 221859
28 256564
29 295191
30 338025
31 385361
32 437504
33 494769
34 557481
35 625975
36 700596
37 781699
38 869649
39 964821
40 1067600
41 1178381
42 1297569
43 1425579
44 1562836
45 1709775
46 1866841
47 2034489
48 2213184
49 2403401
50 2605625
51 2820351
52 3048084
53 3289339
54 3544641
55 3814525
56 4099536
57 4400229
58 4717169
59 5050931
60 5402100
61 5771271
62 6159049
63 6566049
64 6992896
65 7440225
66 7908681
67 8398919
68 8911604
69 9447411
70 10007025
71 10591141
72 11200464
73 11835709
74 12497601
75 13186875
76 13904276
77 14650559
78 15426489
79 16232841
80 17070400
81 17939961
82 18842329
83 19778319
84 20748756
85 21754475
86 22796321
87 23875149
88 24991824
89 26147221
90 27342225
91 28577731
92 29854644
93 31173879
94 32536361
95 33943025
96 35394816
97 36892689
98 38437609
99 40030551
100 41672500
101 43364451
102 45107409
103 46902389
104 48750416
105 50652525
106 52609761
107 54623179
108 56693844
109 58822831
110 61011225
111 63260121
112 65570624
113 67943849
114 70380921
115 72882975
116 75451156
117 78086619
118 80790529
119 83564061
120 86408400
121 89324741
122 92314289
123 95378259
124 98517876
125 101734375
126 105029001
127 108403009
128 111857664
129 115394241
130 119014025
131 122718311
132 126508404
133 130385619
134 134351281
135 138406725
136 142553296
137 146792349
138 151125249
139 155553371
140 160078100
141 164700831
142 169422969
143 174245929
144 179171136
145 184200025
146 189334041
147 194574639
148 199923284
149 205381451
150 210950625
151 216632301
152 222427984
153 228339189
154 234367441
155 240514275
156 246781236
157 253169879
158 259681769
159 266318481
160 273081600
161 279972721
162 286993449
163 294145399
164 301430196
165 308849475
166 316404881
167 324098069
168 331930704
169 339904461
170 348021025
171 356282091
172 364689364
173 373244559
174 381949401
175 390805625
176 399814976
177 408979209
178 418300089
179 427779391
180 437418900
181 447220411
182 457185729
183 467316669
184 477615056
185 488082725
186 498721521
187 509533299
188 520519924
189 531683271
190 543025225
191 554547681
192 566252544
193 578141729
194 590217161
195 602480775
196 614934516
197 627580339
198 640420209
199 653456101
200 666690000
201 680123901
202 693759809
203 707599739
204 721645716
205 735899775
206 750363961
207 765040329
208 779930944
209 795037881
210 810363225
211 825909071
212 841677524
213 857670699
214 873890721
215 890339725
216 907019856
217 923933269
218 941082129
219 958468611
220 976094900
221 993963191
222 1012075689
223 1030434609
224 1049042176
225 1067900625
226 1087012201
227 1106379159
228 1126003764
229 1145888291
230 1166035025
231 1186446261
232 1207124304
233 1228071469
234 1249290081
235 1270782475
236 1292550996
237 1314597999
238 1336925849
239 1359536921
240 1382433600
241 1405618281
242 1429093369
243 1452861279
244 1476924436
245 1501285275
246 1525946241
247 1550909789
248 1576178384
249 1601754501
250 1627640625
251 1653839251
252 1680352884
253 1707184039
254 1734335241
255 1761809025
256 1789607936
257 1817734529
258 1846191369
259 1874981031
260 1904106100
261 1933569171
262 1963372849
263 1993519749
264 2024012496
265 2054853725
266 2086046081
267 2117592219
268 2149494804
269 2181756511
270 2214380025
271 2247368041
272 2280723264
273 2314448409
274 2348546201
275 2383019375
276 2417870676
277 2453102859
278 2488718689
279 2524720941
280 2561112400
281 2597895861
282 2635074129
283 2672650019
284 2710626356
285 2749005975
286 2787791721
287 2826986449
288 2866593024
289 2906614321
290 2947053225
291 2987912631
292 3029195444
293 3070904579
294 3113042961
295 3155613525
296 3198619216
297 3242062989
298 3285947809
299 3330276651
300 3375052500
301 3420278351
302 3465957209
303 3512092089
304 3558686016
305 3605742025
306 3653263161
307 3701252479
308 3749713044
309 3798647931
310 3848060225
311 3897953021
312 3948329424
313 3999192549
314 4050545521
315 4102391475
316 4154733556
317 4207574919
318 4260918729
319 4314768161
320 4369126400
321 4423996641
322 4479382089
323 4535285959
324 4591711476
325 4648661875
326 4706140401
327 4764150309
328 4822694864
329 4881777341
330 4941401025
331 5001569211
332 5062285204
333 5123552319
334 5185373881
335 5247753225
336 5310693696
337 5374198649
338 5438271449
339 5502915471
340 5568134100
341 5633930731
342 5700308769
343 5767271629
344 5834822736
345 5902965525
346 5971703441
347 6041039939
348 6110978484
349 6181522551
350 6252675625
351 6324441201
352 6396822784
353 6469823889
354 6543448041
355 6617698775
356 6692579636
357 6768094179
358 6844245969
359 6921038581
360 6998475600
361 7076560621
362 7155297249
363 7234689099
364 7314739796
365 7395452975
366 7476832281
367 7558881369
368 7641603904
369 7725003561
370 7809084025
371 7893848991
372 7979302164
373 8065447259
374 8152288001
375 8239828125
376 8328071376
377 8417021509
378 8506682289
379 8597057491
380 8688150900
381 8779966311
382 8872507529
383 8965778369
384 9059782656
385 9154524225
386 9250006921
387 9346234599
388 9443211124
389 9540940371
390 9639426225
391 9738672581
392 9838683344
393 9939462429
394 10041013761
395 10143341275
396 10246448916
397 10350340639
398 10455020409
399 10560492201
400 10666760000
401 10773827801
402 10881699609
403 10990379439
404 11099871316
405 11210179275
406 11321307361
407 11433259629
408 11546040144
409 11659652981
410 11774102225
411 11889391971
412 12005526324
413 12122509399
414 12240345321
415 12359038225
416 12478592256
417 12599011569
418 12720300329
419 12842462711
420 12965502900
421 13089425091
422 13214233489
423 13339932309
424 13466525776
425 13594018125
426 13722413601
427 13851716459
428 13981930964
429 14113061391
430 14245112025
431 14378087161
432 14511991104
433 14646828169
434 14782602681
435 14919318975
436 15056981396
437 15195594299
438 15335162049
439 15475689021
440 15617179600
441 15759638181
442 15903069169
443 16047476979
444 16192866036
445 16339240775
446 16486605641
447 16634965089
448 16784323584
449 16934685601
450 17086055625
451 17238438151
452 17391837684
453 17546258739
454 17701705841
455 17858183525
456 18015696336
457 18174248829
458 18333845569
459 18494491131
460 18656190100
461 18818947071
462 18982766649
463 19147653449
464 19313612096
465 19480647225
466 19648763481
467 19817965519
468 19988258004
469 20159645611
470 20332133025
471 20505724941
472 20680426064
473 20856241109
474 21033174801
475 21211231875
476 21390417076
477 21570735159
478 21752190889
479 21934789041
480 22118534400
481 22303431761
482 22489485929
483 22676701719
484 22865083956
485 23054637475
486 23245367121
487 23437277749
488 23630374224
489 23824661421
490 24020144225
491 24216827531
492 24414716244
493 24613815279
494 24814129561
495 25015664025
496 25218423616
497 25422413289
498 25627638009
499 25834102751
500 26041812500
501 26250772251
502 26460987009
503 26672461789
504 26885201616
505 27099211525
506 27314496561
507 27531061779
508 27748912244
509 27968053031
510 28188489225
511 28410225921
512 28633268224
513 28857621249
514 29083290121
515 29310279975
516 29538595956
517 29768243219
518 29999226929
519 30231552261
520 30465224400
521 30700248541
522 30936629889
523 31174373659
524 31413485076
525 31653969375
526 31895831801
527 32139077609
528 32383712064
529 32629740441
530 32877168025
531 33126000111
532 33376242004
533 33627899019
534 33880976481
535 34135479725
536 34391414096
537 34648784949
538 34907597649
539 35167857571
540 35429570100
541 35692740631
542 35957374569
543 36223477329
544 36491054336
545 36760111025
546 37030652841
547 37302685239
548 37576213684
549 37851243651
550 38127780625
551 38405830101
552 38685397584
553 38966488589
554 39249108641
555 39533263275
556 39818958036
557 40106198479
558 40394990169
559 40685338681
560 40977249600
561 41270728521
562 41565781049
563 41862412799
564 42160629396
565 42460436475
566 42761839681
567 43064844669
568 43369457104
569 43675682661
570 43983527025
571 44292995891
572 44604094964
573 44916829959
574 45231206601
575 45547230625
576 45864907776
577 46184243809
578 46505244489
579 46827915591
580 47152262900
581 47478292211
582 47806009329
583 48135420069
584 48466530256
585 48799345725
586 49133872321
587 49470115899
588 49808082324
589 50147777471
590 50489207225
591 50832377481
592 51177294144
593 51523963129
594 51872390361
595 52222581775
596 52574543316
597 52928280939
598 53283800609
599 53641108301
600 54000210000
601 54361111701
602 54723819409
603 55088339139
604 55454676916
605 55822838775
606 56192830761
607 56564658929
608 56938329344
609 57313848081
610 57691221225
611 58070454871
612 58451555124
613 58834528099
614 59219379921
615 59606116725
616 59994744656
617 60385269869
618 60777698529
619 61172036811
620 61568290900
621 61966466991
622 62366571289
623 62768610009
624 63172589376
625 63578515625
626 63986395001
627 64396233759
628 64808038164
629 65221814491
630 65637569025
631 66055308061
632 66475037904
633 66896764869
634 67320495281
635 67746235475
636 68173991796
637 68603770599
638 69035578249
639 69469421121
640 69905305600
641 70343238081
642 70783224969
643 71225272679
644 71669387636
645 72115576275
646 72563845041
647 73014200389
648 73466648784
649 73921196701
650 74377850625
651 74836617051
652 75297502484
653 75760513439
654 76225656441
655 76692938025
656 77162364736
657 77633943129
658 78107679769
659 78583581231
660 79061654100
661 79541904971
662 80024340449
663 80508967149
664 80995791696
665 81484820725
666 81976060881
667 82469518819
668 82965201204
669 83463114711
670 83963266025
671 84465661841
672 84970308864
673 85477213809
674 85986383401
675 86497824375
676 87011543476
677 87527547459
678 88045843089
679 88566437141
680 89089336400
681 89614547661
682 90142077729
683 90671933419
684 91204121556
685 91738648975
686 92275522521
687 92814749049
688 93356335424
689 93900288521
690 94446615225
691 94995322431
692 95546417044
693 96099905979
694 96655796161
695 97214094525
696 97774808016
697 98337943589
698 98903508209
699 99471508851
700 100041952500
701 100614846151
702 101190196809
703 101768011489
704 102348297216
705 102931061025
706 103516309961
707 104104051079
708 104694291444
709 105287038131
710 105882298225
711 106480078821
712 107080387024
713 107683229949
714 108288614721
715 108896548475
716 109507038356
717 110120091519
718 110735715129
719 111353916361
720 111974702400
721 112598080441
722 113224057689
723 113852641359
724 114483838676
725 115117656875
726 115754103201
727 116393184909
728 117034909264
729 117679283541
730 118326315025
731 118976011011
732 119628378804
733 120283425719
734 120941159081
735 121601586225
736 122264714496
737 122930551249
738 123599103849
739 124270379671
740 124944386100
741 125621130531
742 126300620369
743 126982863029
744 127667865936
745 128355636525
746 129046182241
747 129739510539
748 130435628884
749 131134544751
750 131836265625
751 132540799001
752 133248152384
753 133958333289
754 134671349241
755 135387207775
756 136105916436
757 136827482779
758 137551914369
759 138279218781
760 139009403600
761 139742476421
762 140478444849
763 141217316499
764 141959098996
765 142703799975
766 143451427081
767 144201987969
768 144955490304
769 145711941761
770 146471350025
771 147233722791
772 147999067764
773 148767392659
774 149538705201
775 150313013125
776 151090324176
777 151870646109
778 152653986689
779 153440353691
780 154229754900
781 155022198111
782 155817691129
783 156616241769
784 157417857856
785 158222547225
786 159030317721
787 159841177199
788 160655133524
789 161472194571
790 162292368225
791 163115662381
792 163942084944
793 164771643829
794 165604346961
795 166440202275
796 167279217716
797 168121401239
798 168966760809
799 169815304401
800 170667040000
801 171521975601
802 172380119209
803 173241478839
804 174106062516
805 174973878275
806 175844934161
807 176719238229
808 177596798544
809 178477623181
810 179361720225
811 180249097771
812 181139763924
813 182033726799
814 182930994521
815 183831575225
816 184735477056
817 185642708169
818 186553276729
819 187467190911
820 188384458900
821 189305088891
822 190229089089
823 191156467709
824 192087232976
825 193021393125
826 193958956401
827 194899931059
828 195844325364
829 196792147591
830 197743406025
831 198698108961
832 199656264704
833 200617881569
834 201582967881
835 202551531975
836 203523582196
837 204499126899
838 205478174449
839 206460733221
840 207446811600
841 208436417981
842 209429560769
843 210426248379
844 211426489236
845 212430291775
846 213437664441
847 214448615689
848 215463153984
849 216481287801
850 217503025625
851 218528375951
852 219557347284
853 220589948139
854 221626187041
855 222666072525
856 223709613136
857 224756817429
858 225807693969
859 226862251331
860 227920498100
861 228982442871
862 230048094249
863 231117460849
864 232190551296
865 233267374225
866 234347938281
867 235432252119
868 236520324404
869 237612163811
870 238707779025
871 239807178741
872 240910371664
873 242017366509
874 243128172001
875 244242796875
876 245361249876
877 246483539759
878 247609675289
879 248739665241
880 249873518400
881 251011243561
882 252152849529
883 253298345119
884 254447739156
885 255601040475
886 256758257921
887 257919400349
888 259084476624
889 260253495621
890 261426466225
891 262603397331
892 263784297844
893 264969176679
894 266158042761
895 267350905025
896 268547772416
897 269748653889
898 270953558409
899 272162494951
900 273375472500
901 274592500051
902 275813586609
903 277038741189
904 278267972816
905 279501290525
906 280738703361
907 281980220379
908 283225850644
909 284475603231
910 285729487225
911 286987511721
912 288249685824
913 289516018649
914 290786519321
915 292061196975
916 293340060756
917 294623119819
918 295910383329
919 297201860461
920 298497560400
921 299797492341
922 301101665489
923 302410089059
924 303722772276
925 305039724375
926 306360954601
927 307686472209
928 309016286464
929 310350406641
930 311688842025
931 313031601911
932 314378695604
933 315730132419
934 317085921681
935 318446072725
936 319810594896
937 321179497549
938 322552790049
939 323930481771
940 325312582100
941 326699100431
942 328090046169
943 329485428729
944 330885257536
945 332289542025
946 333698291641
947 335111515839
948 336529224084
949 337951425851
950 339378130625
951 340809347901
952 342245087184
953 343685357989
954 345130169841
955 346579532275
956 348033454836
957 349491947079
958 350955018569
959 352422678881
960 353894937600
961 355371804321
962 356853288649
963 358339400199
964 359830148596
965 361325543475
966 362825594481
967 364330311269
968 365839703504
969 367353780861
970 368872553025
971 370396029691
972 371924220564
973 373457135359
974 374994783801
975 376537175625
976 378084320576
977 379636228409
978 381192908889
979 382754371791
980 384320626900
981 385891684011
982 387467552929
983 389048243469
984 390633765456
985 392224128725
986 393819343121
987 395419418499
988 397024364724
989 398634191671
990 400248909225
991 401868527281
992 403493055744
993 405122504529
994 406756883561
995 408396202775
996 410040472116
997 411689701539
998 413343901009
999 415003080501
1000 416667250000