0 0
1 0
2 0
3 1
4 4
5 9
6 20
7 36
8 64
9 100
10 156
11 225
12 324
13 441
14 600
15 784
16 1024
17 1296
18 1640
19 2025
20 2500
21 3025
22 3660
23 4356
24 5184
25 6084
26 7140
27 8281
28 9604
29 11025
30 12656
31 14400
32 16384
33 18496
34 20880
35 23409
36 26244
37 29241
38 32580
39 36100
40 40000
41 44100
42 48620
43 53361
44 58564
45 64009
46 69960
47 76176
48 82944
49 90000
50 97656
51 105625
52 114244
53 123201
54 132860
55 142884
56 153664
57 164836
58 176820
59 189225
60 202500
61 216225
62 230880
63 246016
64 262144
65 278784
66 296480
67 314721
68 334084
69 354025
70 375156
71 396900
72 419904
73 443556
74 468540
75 494209
76 521284
77 549081
78 578360
79 608400
80 640000
81 672400
82 706440
83 741321
84 777924
85 815409
86 854700
87 894916
88 937024
89 980100
90 1025156
91 1071225
92 1119364
93 1168561
94 1219920
95 1272384
96 1327104
97 1382976
98 1441200
99 1500625
100 1562500
101 1625625
102 1691300
103 1758276
104 1827904
105 1898884
106 1972620
107 2047761
108 2125764
109 2205225
110 2287656
111 2371600
112 2458624
113 2547216
114 2639000
115 2732409
116 2829124
117 2927521
118 3029340
119 3132900
120 3240000
121 3348900
122 3461460
123 3575881
124 3694084
125 3814209
126 3938240
127 4064256
128 4194304
129 4326400
130 4462656
131 4601025
132 4743684
133 4888521
134 5037780
135 5189284
136 5345344
137 5503716
138 5666780
139 5832225
140 6002500
141 6175225
142 6352920
143 6533136
144 6718464
145 6906384
146 7099560
147 7295401
148 7496644
149 7700625
150 7910156
151 8122500
152 8340544
153 8561476
154 8788260
155 9018009
156 9253764
157 9492561
158 9737520
159 9985600
160 10240000
161 10497600
162 10761680
163 11029041
164 11303044
165 11580409
166 11864580
167 12152196
168 12446784
169 12744900
170 13050156
171 13359025
172 13675204
173 13995081
174 14322440
175 14653584
176 14992384
177 15335056
178 15685560
179 16040025
180 16402500
181 16769025
182 17143740
183 17522596
184 17909824
185 18301284
186 18701300
187 19105641
188 19518724
189 19936225
190 20362656
191 20793600
192 21233664
193 21678336
194 22132320
195 22591009
196 23059204
197 23532201
198 24014900
199 24502500
200 25000000
201 25502500
202 26015100
203 26532801
204 27060804
205 27594009
206 28137720
207 28686736
208 29246464
209 29811600
210 30387656
211 30969225
212 31561924
213 32160241
214 32769900
215 33385284
216 34012224
217 34644996
218 35289540
219 35940025
220 36602500
221 37271025
222 37951760
223 38638656
224 39337984
225 40043584
226 40761840
227 41486481
228 42224004
229 42968025
230 43725156
231 44488900
232 45265984
233 46049796
234 46847180
235 47651409
236 48469444
237 49294441
238 50133480
239 50979600
240 51840000
241 52707600
242 53589720
243 54479161
244 55383364
245 56295009
246 57221660
247 58155876
248 59105344
249 60062500
250 61035156
251 62015625
252 63011844
253 64016001
254 65036160
255 66064384
256 67108864
257 68161536
258 69230720
259 70308225
260 71402500
261 72505225
262 73624980
263 74753316
264 75898944
265 77053284
266 78225180
267 79405921
268 80604484
269 81812025
270 83037656
271 84272400
272 85525504
273 86787856
274 88068840
275 89359209
276 90668484
277 91987281
278 93325260
279 94672900
280 96040000
281 97416900
282 98813540
283 100220121
284 101646724
285 103083409
286 104540400
287 106007616
288 107495424
289 108993600
290 110512656
291 112042225
292 113592964
293 115154361
294 116737220
295 118330884
296 119946304
297 121572676
298 123221100
299 124880625
300 126562500
301 128255625
302 129971400
303 131698576
304 133448704
305 135210384
306 136995320
307 138791961
308 140612164
309 142444225
310 144300156
311 146168100
312 148060224
313 149964516
314 151893300
315 153834409
316 155800324
317 157778721
318 159782240
319 161798400
320 163840000
321 165894400
322 167974560
323 170067681
324 172186884
325 174319209
326 176477940
327 178649956
328 180848704
329 183060900
330 185300156
331 187553025
332 189833284
333 192127321
334 194449080
335 196784784
336 199148544
337 201526416
338 203932680
339 206353225
340 208802500
341 211266225
342 213759020
343 216266436
344 218803264
345 221354884
346 223936260
347 226532601
348 229159044
349 231800625
350 234472656
351 237160000
352 239878144
353 242611776
354 245376560
355 248157009
356 250968964
357 253796761
358 256656420
359 259532100
360 262440000
361 265364100
362 268320780
363 271293841
364 274299844
365 277322409
366 280378280
367 283450896
368 286557184
369 289680400
370 292837656
371 296012025
372 299220804
373 302446881
374 305707740
375 308986084
376 312299584
377 315630756
378 318997460
379 322382025
380 325802500
381 329241025
382 332715840
383 336208896
384 339738624
385 343286784
386 346872000
387 350475841
388 354117124
389 357777225
390 361475156
391 365192100
392 368947264
393 372721636
394 376534620
395 380367009
396 384238404
397 388129401
398 392059800
399 396010000
400 400000000
401 404010000
402 408060200
403 412130601
404 416241604
405 420373009
406 424545420
407 428738436
408 432972864
409 437228100
410 441525156
411 445843225
412 450203524
413 454585041
414 459009200
415 463454784
416 467943424
417 472453696
418 477007440
419 481583025
420 486202500
421 490844025
422 495529860
423 500237956
424 504990784
425 509766084
426 514586540
427 519429681
428 524318404
429 529230025
430 534187656
431 539168400
432 544195584
433 549246096
434 554343480
435 559464409
436 564632644
437 569824641
438 575064380
439 580328100
440 585640000
441 590976100
442 596360820
443 601769961
444 607228164
445 612711009
446 618243360
447 623800576
448 629407744
449 635040000
450 640722656
451 646430625
452 652189444
453 657973801
454 663809460
455 669670884
456 675584064
457 681523236
458 687514620
459 693532225
460 699602500
461 705699225
462 711849080
463 718025616
464 724255744
465 730512784
466 736823880
467 743162121
468 749554884
469 755975025
470 762450156
471 768952900
472 775511104
473 782097156
474 788739140
475 795409209
476 802135684
477 808890481
478 815702160
479 822542400
480 829440000
481 836366400
482 843350640
483 850363921
484 857435524
485 864536409
486 871696100
487 878885316
488 886133824
489 893412100
490 900750156
491 908118225
492 915546564
493 923005161
494 930524520
495 938074384
496 945685504
497 953327376
498 961031000
499 968765625
500 976562500
501 984390625
502 992281500
503 1000203876
504 1008189504
505 1016206884
506 1024288020
507 1032401161
508 1040578564
509 1048788225
510 1057062656
511 1065369600
512 1073741824
513 1082146816
514 1090617600
515 1099121409
516 1107691524
517 1116294921
518 1124965140
519 1133668900
520 1142440000
521 1151244900
522 1160117660
523 1169024481
524 1177999684
525 1187009209
526 1196087640
527 1205200656
528 1214383104
529 1223600400
530 1232887656
531 1242210025
532 1251602884
533 1261031121
534 1270530380
535 1280065284
536 1289671744
537 1299314116
538 1309028580
539 1318779225
540 1328602500
541 1338462225
542 1348395120
543 1358364736
544 1368408064
545 1378488384
546 1388642960
547 1398834801
548 1409101444
549 1419405625
550 1429785156
551 1440202500
552 1450695744
553 1461227076
554 1471834860
555 1482481009
556 1493204164
557 1503965961
558 1514805320
559 1525683600
560 1536640000
561 1547635600
562 1558709880
563 1569823641
564 1581016644
565 1592249409
566 1603561980
567 1614914596
568 1626347584
569 1637820900
570 1649375156
571 1660970025
572 1672646404
573 1684363681
574 1696163040
575 1708003584
576 1719926784
577 1731891456
578 1743939360
579 1756029025
580 1768202500
581 1780418025
582 1792717940
583 1805060196
584 1817487424
585 1829957284
586 1842512700
587 1855111041
588 1867795524
589 1880523225
590 1893337656
591 1906195600
592 1919140864
593 1932129936
594 1945206920
595 1958328009
596 1971537604
597 1984791601
598 1998134700
599 2011522500
600 2025000000
601 2038522500
602 2052135300
603 2065793401
604 2079542404
605 2093337009
606 2107223120
607 2121155136
608 2135179264
609 2149249600
610 2163412656
611 2177622225
612 2191925124
613 2206274841
614 2220718500
615 2235209284
616 2249794624
617 2264427396
618 2279155340
619 2293931025
620 2308802500
621 2323722025
622 2338737960
623 2353802256
624 2368963584
625 2384173584
626 2399481240
627 2414837881
628 2430292804
629 2445797025
630 2461400156
631 2477052900
632 2492805184
633 2508607396
634 2524509780
635 2540462409
636 2556515844
637 2572619841
638 2588825280
639 2605081600
640 2621440000
641 2637849600
642 2654361920
643 2670925761
644 2687592964
645 2704312009
646 2721135060
647 2738010276
648 2754990144
649 2772022500
650 2789160156
651 2806350625
652 2823647044
653 2840996601
654 2858452760
655 2875962384
656 2893579264
657 2911249936
658 2929028520
659 2946861225
660 2964802500
661 2982798225
662 3000903180
663 3019062916
664 3037332544
665 3055657284
666 3074092580
667 3092583321
668 3111185284
669 3129843025
670 3148612656
671 3167438400
672 3186376704
673 3205371456
674 3224479440
675 3243644209
676 3262922884
677 3282258681
678 3301709060
679 3321216900
680 3340840000
681 3360520900
682 3380317740
683 3400172721
684 3420144324
685 3440174409
686 3460321800
687 3480528016
688 3500852224
689 3521235600
690 3541737656
691 3562299225
692 3582980164
693 3603720961
694 3624581820
695 3645502884
696 3666544704
697 3687647076
698 3708870900
699 3730155625
700 3751562500
701 3773030625
702 3794621600
703 3816274176
704 3838050304
705 3859888384
706 3881850720
707 3903875361
708 3926024964
709 3948237225
710 3970575156
711 3992976100
712 4015503424
713 4038094116
714 4060811900
715 4083593409
716 4106502724
717 4129476121
718 4152578040
719 4175744400
720 4199040000
721 4222400400
722 4245890760
723 4269446281
724 4293132484
725 4316884209
726 4340767340
727 4364716356
728 4388797504
729 4412944900
730 4437225156
731 4461572025
732 4486052484
733 4510599921
734 4535281680
735 4560030784
736 4584914944
737 4609866816
738 4634954480
739 4660110225
740 4685402500
741 4710763225
742 4736261220
743 4761828036
744 4787532864
745 4813306884
746 4839219660
747 4865202001
748 4891323844
749 4917515625
750 4943847656
751 4970250000
752 4996793344
753 5023407376
754 5050163160
755 5076990009
756 5103959364
757 5131000161
758 5158184220
759 5185440100
760 5212840000
761 5240312100
762 5267928980
763 5295618441
764 5323453444
765 5351361409
766 5379415680
767 5407543296
768 5435817984
769 5464166400
770 5492662656
771 5521233025
772 5549952004
773 5578745481
774 5607688340
775 5636706084
776 5665873984
777 5695117156
778 5724511260
779 5753981025
780 5783602500
781 5813300025
782 5843150040
783 5873076496
784 5903156224
785 5933312784
786 5963623400
787 5994011241
788 6024553924
789 6055174225
790 6085950156
791 6116804100
792 6147814464
793 6178903236
794 6210149220
795 6241474009
796 6272956804
797 6304518801
798 6336239600
799 6368040000
800 6400000000
801 6432040000
802 6464240400
803 6496521201
804 6528963204
805 6561486009
806 6594170820
807 6626936836
808 6659865664
809 6692876100
810 6726050156
811 6759306225
812 6792726724
813 6826229641
814 6859897800
815 6893648784
816 6927565824
817 6961566096
818 6995733240
819 7029984025
820 7064402500
821 7098905025
822 7133576060
823 7168331556
824 7203256384
825 7238266084
826 7273445940
827 7308711081
828 7344147204
829 7379669025
830 7415362656
831 7451142400
832 7487094784
833 7523133696
834 7559346080
835 7595645409
836 7632119044
837 7668680041
838 7705416180
839 7742240100
840 7779240000
841 7816328100
842 7853593020
843 7890946561
844 7928477764
845 7966098009
846 8003896760
847 8041784976
848 8079852544
849 8118010000
850 8156347656
851 8194775625
852 8233384644
853 8272084401
854 8310966060
855 8349938884
856 8389094464
857 8428341636
858 8467772420
859 8507295225
860 8547002500
861 8586802225
862 8626787280
863 8666865216
864 8707129344
865 8747486784
866 8788031280
867 8828669521
868 8869495684
869 8910416025
870 8951525156
871 8992728900
872 9034122304
873 9075610756
874 9117289740
875 9159064209
876 9201030084
877 9243091881
878 9285345960
879 9327696400
880 9370240000
881 9412880400
882 9455714840
883 9498646521
884 9541773124
885 9584997409
886 9628417500
887 9671935716
888 9715650624
889 9759464100
890 9803475156
891 9847585225
892 9891893764
893 9936301761
894 9980909120
895 10025616384
896 10070523904
897 10115531776
898 10160740800
899 10206050625
900 10251562500
901 10297175625
902 10342991700
903 10388909476
904 10435031104
905 10481254884
906 10527683420
907 10574214561
908 10620951364
909 10667791225
910 10714837656
911 10761987600
912 10809345024
913 10856806416
914 10904476200
915 10952250409
916 11000233924
917 11048322321
918 11096620940
919 11145024900
920 11193640000
921 11242360900
922 11291293860
923 11340333081
924 11389585284
925 11438944209
926 11488517040
927 11538197056
928 11588091904
929 11638094400
930 11688312656
931 11738639025
932 11789182084
933 11839833721
934 11890702980
935 11941681284
936 11992878144
937 12044184516
938 12095710380
939 12147346225
940 12199202500
941 12251169225
942 12303357320
943 12355656336
944 12408177664
945 12460810384
946 12513666360
947 12566634201
948 12619826244
949 12673130625
950 12726660156
951 12780302500
952 12834170944
953 12888152676
954 12942361460
955 12996684009
956 13051234564
957 13105899361
958 13160793120
959 13215801600
960 13271040000
961 13326393600
962 13381978080
963 13437678241
964 13493610244
965 13549658409
966 13605939380
967 13662336996
968 13718968384
969 13775716900
970 13832700156
971 13889801025
972 13947137604
973 14004592281
974 14062283640
975 14120093584
976 14178141184
977 14236307856
978 14294713160
979 14353238025
980 14412002500
981 14470887025
982 14530012140
983 14589257796
984 14648745024
985 14708353284
986 14768204100
987 14828176441
988 14888392324
989 14948730225
990 15009312656
991 15070017600
992 15130968064
993 15192041536
994 15253361520
995 15314805009
996 15376496004
997 15438311001
998 15500374500
999 15562562500
1000 15625000000