0 0
1 9
2 64
3 225
4 576
5 1225
6 2304
7 3969
8 6400
9 9801
10 14400
11 20449
12 28224
13 38025
14 50176
15 65025
16 82944
17 104329
18 129600
19 159201
20 193600
21 233289
22 278784
23 330625
24 389376
25 455625
26 529984
27 613089
28 705600
29 808201
30 921600
31 1046529
32 1183744
33 1334025
34 1498176
35 1677025
36 1871424
37 2082249
38 2310400
39 2556801
40 2822400
41 3108169
42 3415104
43 3744225
44 4096576
45 4473225
46 4875264
47 5303809
48 5760000
49 6245001
50 6760000
51 7306209
52 7884864
53 8497225
54 9144576
55 9828225
56 10549504
57 11309769
58 12110400
59 12952801
60 13838400
61 14768649
62 15745024
63 16769025
64 17842176
65 18966025
66 20142144
67 21372129
68 22657600
69 24000201
70 25401600
71 26863489
72 28387584
73 29975625
74 31629376
75 33350625
76 35141184
77 37002889
78 38937600
79 40947201
80 43033600
81 45198729
82 47444544
83 49773025
84 52186176
85 54686025
86 57274624
87 59954049
88 62726400
89 65593801
90 68558400
91 71622369
92 74787904
93 78057225
94 81432576
95 84916225
96 88510464
97 92217609
98 96040000
99 99980001
100 104040000
101 108222409
102 112529664
103 116964225
104 121528576
105 126225225
106 131056704
107 136025569
108 141134400
109 146385801
110 151782400
111 157326849
112 163021824
113 168870025
114 174874176
115 181037025
116 187361344
117 193849929
118 200505600
119 207331201
120 214329600
121 221503689
122 228856384
123 236390625
124 244109376
125 252015625
126 260112384
127 268402689
128 276889600
129 285576201
130 294465600
131 303560929
132 312865344
133 322382025
134 332114176
135 342065025
136 352237824
137 362635849
138 373262400
139 384120801
140 395214400
141 406546569
142 418120704
143 429940225
144 442008576
145 454329225
146 466905664
147 479741409
148 492840000
149 506205001
150 519840000
151 533748609
152 547934464
153 562401225
154 577152576
155 592192225
156 607523904
157 623151369
158 639078400
159 655308801
160 671846400
161 688695049
162 705858624
163 723341025
164 741146176
165 759278025
166 777740544
167 796537729
168 815673600
169 835152201
170 854977600
171 875153889
172 895685184
173 916575625
174 937829376
175 959450625
176 981443584
177 1003812489
178 1026561600
179 1049695201
180 1073217600
181 1097133129
182 1121446144
183 1146161025
184 1171282176
185 1196814025
186 1222761024
187 1249127649
188 1275918400
189 1303137801
190 1330790400
191 1358880769
192 1387413504
193 1416393225
194 1445824576
195 1475712225
196 1506060864
197 1536875209
198 1568160000
199 1599920001
200 1632160000
201 1664884809
202 1698099264
203 1731808225
204 1766016576
205 1800729225
206 1835951104
207 1871687169
208 1907942400
209 1944721801
210 1982030400
211 2019873249
212 2058255424
213 2097182025
214 2136658176
215 2176689025
216 2217279744
217 2258435529
218 2300161600
219 2342463201
220 2385345600
221 2428814089
222 2472873984
223 2517530625
224 2562789376
225 2608655625
226 2655134784
227 2702232289
228 2749953600
229 2798304201
230 2847289600
231 2896915329
232 2947186944
233 2998110025
234 3049690176
235 3101933025
236 3154844224
237 3208429449
238 3262694400
239 3317644801
240 3373286400
241 3429624969
242 3486666304
243 3544416225
244 3602880576
245 3662065225
246 3721976064
247 3782619009
248 3844000000
249 3906125001
250 3969000000
251 4032631009
252 4097024064
253 4162185225
254 4228120576
255 4294836225
256 4362338304
257 4430632969
258 4499726400
259 4569624801
260 4640334400
261 4711861449
262 4784212224
263 4857393025
264 4931410176
265 5006270025
266 5081978944
267 5158543329
268 5235969600
269 5314264201
270 5393433600
271 5473484289
272 5554422784
273 5636255625
274 5718989376
275 5802630625
276 5887185984
277 5972662089
278 6059065600
279 6146403201
280 6234681600
281 6323907529
282 6414087744
283 6505229025
284 6597338176
285 6690422025
286 6784487424
287 6879541249
288 6975590400
289 7072641801
290 7170702400
291 7269779169
292 7369879104
293 7471009225
294 7573176576
295 7676388225
296 7780651264
297 7885972809
298 7992360000
299 8099820001
300 8208360000
301 8317987209
302 8428708864
303 8540532225
304 8653464576
305 8767513225
306 8882685504
307 8998988769
308 9116430400
309 9235017801
310 9354758400
311 9475659649
312 9597729024
313 9720974025
314 9845402176
315 9971021025
316 10097838144
317 10225861129
318 10355097600
319 10485555201
320 10617241600
321 10750164489
322 10884331584
323 11019750625
324 11156429376
325 11294375625
326 11433597184
327 11574101889
328 11715897600
329 11858992201
330 12003393600
331 12149109729
332 12296148544
333 12444518025
334 12594226176
335 12745281025
336 12897690624
337 13051463049
338 13206606400
339 13363128801
340 13521038400
341 13680343369
342 13841051904
343 14003172225
344 14166712576
345 14331681225
346 14498086464
347 14665936609
348 14835240000
349 15006005001
350 15178240000
351 15351953409
352 15527153664
353 15703849225
354 15882048576
355 16061760225
356 16242992704
357 16425754569
358 16610054400
359 16795900801
360 16983302400
361 17172267849
362 17362805824
363 17554925025
364 17748634176
365 17943942025
366 18140857344
367 18339388929
368 18539545600
369 18741336201
370 18944769600
371 19149854689
372 19356600384
373 19565015625
374 19775109376
375 19986890625
376 20200368384
377 20415551689
378 20632449600
379 20851071201
380 21071425600
381 21293521929
382 21517369344
383 21742977025
384 21970354176
385 22199510025
386 22430453824
387 22663194849
388 22897742400
389 23134105801
390 23372294400
391 23612317569
392 23854184704
393 24097905225
394 24343488576
395 24590944225
396 24840281664
397 25091510409
398 25344640000
399 25599680001
400 25856640000
401 26115529609
402 26376358464
403 26639136225
404 26903872576
405 27170577225
406 27439259904
407 27709930369
408 27982598400
409 28257273801
410 28533966400
411 28812686049
412 29093442624
413 29376246025
414 29661106176
415 29948033025
416 30237036544
417 30528126729
418 30821313600
419 31116607201
420 31414017600
421 31713554889
422 32015229184
423 32319050625
424 32625029376
425 32933175625
426 33243499584
427 33556011489
428 33870721600
429 34187640201
430 34506777600
431 34828144129
432 35151750144
433 35477606025
434 35805722176
435 36136109025
436 36468777024
437 36803736649
438 37140998400
439 37480572801
440 37822470400
441 38166701769
442 38513277504
443 38862208225
444 39213504576
445 39567177225
446 39923236864
447 40281694209
448 40642560000
449 41005845001
450 41371560000
451 41739715809
452 42110323264
453 42483393225
454 42858936576
455 43236964225
456 43617487104
457 44000516169
458 44386062400
459 44774136801
460 45164750400
461 45557914249
462 45953639424
463 46351937025
464 46752818176
465 47156294025
466 47562375744
467 47971074529
468 48382401600
469 48796368201
470 49212985600
471 49632265089
472 50054217984
473 50478855625
474 50906189376
475 51336230625
476 51768990784
477 52204481289
478 52642713600
479 53083699201
480 53527449600
481 53973976329
482 54423290944
483 54875405025
484 55330330176
485 55788078025
486 56248660224
487 56712088449
488 57178374400
489 57647529801
490 58119566400
491 58594495969
492 59072330304
493 59553081225
494 60036760576
495 60523380225
496 61012952064
497 61505488009
498 62001000000
499 62499500001
500 63001000000
501 63505512009
502 64013048064
503 64523620225
504 65037240576
505 65553921225
506 66073674304
507 66596511969
508 67122446400
509 67651489801
510 68183654400
511 68718952449
512 69257396224
513 69798998025
514 70343770176
515 70891725025
516 71442874944
517 71997232329
518 72554809600
519 73115619201
520 73679673600
521 74246985289
522 74817566784
523 75391430625
524 75968589376
525 76549055625
526 77132841984
527 77719961089
528 78310425600
529 78904248201
530 79501441600
531 80102018529
532 80705991744
533 81313374025
534 81924178176
535 82538417025
536 83156103424
537 83777250249
538 84401870400
539 85029976801
540 85661582400
541 86296700169
542 86935343104
543 87577524225
544 88223256576
545 88872553225
546 89525427264
547 90181891809
548 90841960000
549 91505645001
550 92172960000
551 92843918209
552 93518532864
553 94196817225
554 94878784576
555 95564448225
556 96253821504
557 96946917769
558 97643750400
559 98344332801
560 99048678400
561 99756800649
562 100468713024
563 101184429025
564 101903962176
565 102627326025
566 103354534144
567 104085600129
568 104820537600
569 105559360201
570 106302081600
571 107048715489
572 107799275584
573 108553775625
574 109312229376
575 110074650625
576 110841053184
577 111611450889
578 112385857600
579 113164287201
580 113946753600
581 114733270729
582 115523852544
583 116318513025
584 117117266176
585 117920126025
586 118727106624
587 119538222049
588 120353486400
589 121172913801
590 121996518400
591 122824314369
592 123656315904
593 124492537225
594 125332992576
595 126177696225
596 127026662464
597 127879905609
598 128737440000
599 129599280001
600 130465440000
601 131335934409
602 132210777664
603 133089984225
604 133973568576
605 134861545225
606 135753928704
607 136650733569
608 137551974400
609 138457665801
610 139367822400
611 140282458849
612 141201589824
613 142125230025
614 143053394176
615 143986097025
616 144923353344
617 145865177929
618 146811585600
619 147762591201
620 148718209600
621 149678455689
622 150643344384
623 151612890625
624 152587109376
625 153566015625
626 154549624384
627 155537950689
628 156531009600
629 157528816201
630 158531385600
631 159538732929
632 160550873344
633 161567822025
634 162589594176
635 163616205025
636 164647669824
637 165684003849
638 166725222400
639 167771340801
640 168822374400
641 169878338569
642 170939248704
643 172005120225
644 173075968576
645 174151809225
646 175232657664
647 176318529409
648 177409440000
649 178505405001
650 179606440000
651 180712560609
652 181823782464
653 182940121225
654 184061592576
655 185188212225
656 186319995904
657 187456959369
658 188599118400
659 189746488801
660 190899086400
661 192056927049
662 193220026624
663 194388401025
664 195562066176
665 196741038025
666 197925332544
667 199114965729
668 200309953600
669 201510312201
670 202716057600
671 203927205889
672 205143773184
673 206365775625
674 207593229376
675 208826150625
676 210064555584
677 211308460489
678 212557881600
679 213812835201
680 215073337600
681 216339405129
682 217611054144
683 218888301025
684 220171162176
685 221459654025
686 222753793024
687 224053595649
688 225359078400
689 226670257801
690 227987150400
691 229309772769
692 230638141504
693 231972273225
694 233312184576
695 234657892225
696 236009412864
697 237366763209
698 238729960000
699 240099020001
700 241473960000
701 242854796809
702 244241547264
703 245634228225
704 247032856576
705 248437449225
706 249848023104
707 251264595169
708 252687182400
709 254115801801
710 255550470400
711 256991205249
712 258438023424
713 259890942025
714 261349978176
715 262815149025
716 264286471744
717 265763963529
718 267247641600
719 268737523201
720 270233625600
721 271735966089
722 273244561984
723 274759430625
724 276280589376
725 277808055625
726 279341846784
727 280881980289
728 282428473600
729 283981344201
730 285540609600
731 287106287329
732 288678394944
733 290256950025
734 291841970176
735 293433473025
736 295031476224
737 296635997449
738 298247054400
739 299864664801
740 301488846400
741 303119616969
742 304756994304
743 306400996225
744 308051640576
745 309708945225
746 311372928064
747 313043607009
748 314721000000
749 316405125001
750 318096000000
751 319793643009
752 321498072064
753 323209305225
754 324927360576
755 326652256225
756 328384010304
757 330122640969
758 331868166400
759 333620604801
760 335379974400
761 337146293449
762 338919580224
763 340699853025
764 342487130176
765 344281430025
766 346082770944
767 347891171329
768 349706649600
769 351529224201
770 353358913600
771 355195736289
772 357039710784
773 358890855625
774 360749189376
775 362614730625
776 364487497984
777 366367510089
778 368254785600
779 370149343201
780 372051201600
781 373960379529
782 375876895744
783 377800769025
784 379732018176
785 381670662025
786 383616719424
787 385570209249
788 387531150400
789 389499561801
790 391475462400
791 393458871169
792 395449807104
793 397448289225
794 399454336576
795 401467968225
796 403489203264
797 405518060809
798 407554560000
799 409598720001
800 411650560000
801 413710099209
802 415777356864
803 417852352225
804 419935104576
805 422025633225
806 424123957504
807 426230096769
808 428344070400
809 430465897801
810 432595598400
811 434733191649
812 436878697024
813 439032134025
814 441193522176
815 443362881025
816 445540230144
817 447725589129
818 449918977600
819 452120415201
820 454329921600
821 456547516489
822 458773219584
823 461007050625
824 463249029376
825 465499175625
826 467757509184
827 470024049889
828 472298817600
829 474581832201
830 476873113600
831 479172681729
832 481480556544
833 483796758025
834 486121306176
835 488454221025
836 490795522624
837 493145231049
838 495503366400
839 497869948801
840 500244998400
841 502628535369
842 505020579904
843 507421152225
844 509830272576
845 512247961225
846 514674238464
847 517109124609
848 519552640000
849 522004805001
850 524465640000
851 526935165409
852 529413401664
853 531900369225
854 534396088576
855 536900580225
856 539413864704
857 541935962569
858 544466894400
859 547006680801
860 549555342400
861 552112899849
862 554679373824
863 557254785025
864 559839154176
865 562432502025
866 565034849344
867 567646216929
868 570266625600
869 572896096201
870 575534649600
871 578182306689
872 580839088384
873 583505015625
874 586180109376
875 588864390625
876 591557880384
877 594260599689
878 596972569600
879 599693811201
880 602424345600
881 605164193929
882 607913377344
883 610671917025
884 613439834176
885 616217150025
886 619003885824
887 621800062849
888 624605702400
889 627420825801
890 630245454400
891 633079609569
892 635923312704
893 638776585225
894 641639448576
895 644511924225
896 647394033664
897 650285798409
898 653187240000
899 656098380001
900 659019240000
901 661949841609
902 664890206464
903 667840356225
904 670800312576
905 673770097225
906 676749731904
907 679739238369
908 682738638400
909 685747953801
910 688767206400
911 691796418049
912 694835610624
913 697884806025
914 700944026176
915 704013293025
916 707092628544
917 710182054729
918 713281593600
919 716391267201
920 719511097600
921 722641106889
922 725781317184
923 728931750625
924 732092429376
925 735263375625
926 738444611584
927 741636159489
928 744838041600
929 748050280201
930 751272897600
931 754505916129
932 757749358144
933 761003246025
934 764267602176
935 767542449025
936 770827809024
937 774123704649
938 777430158400
939 780747192801
940 784074830400
941 787413093769
942 790762005504
943 794121588225
944 797491864576
945 800872857225
946 804264588864
947 807667082209
948 811080360000
949 814504445001
950 817939360000
951 821385127809
952 824841771264
953 828309313225
954 831787776576
955 835277184225
956 838777559104
957 842288924169
958 845811302400
959 849344716801
960 852889190400
961 856444746249
962 860011407424
963 863589197025
964 867178138176
965 870778254025
966 874389567744
967 878012102529
968 881645881600
969 885290928201
970 888947265600
971 892614917089
972 896293905984
973 899984255625
974 903685989376
975 907399130625
976 911123702784
977 914859729289
978 918607233600
979 922366239201
980 926136769600
981 929918848329
982 933712498944
983 937517745025
984 941334610176
985 945163118025
986 949003292224
987 952855156449
988 956718734400
989 960594049801
990 964481126400
991 968379987969
992 972290658304
993 976213161225
994 980147520576
995 984093760225
996 988051904064
997 992021976009
998 996004000000
999 999998000001
1000 1004004000000