0 0
1 9
2 16
3 225
4 144
5 1225
6 576
7 3969
8 1600
9 9801
10 3600
11 20449
12 7056
13 38025
14 12544
15 65025
16 20736
17 104329
18 32400
19 159201
20 48400
21 233289
22 69696
23 330625
24 97344
25 455625
26 132496
27 613089
28 176400
29 808201
30 230400
31 1046529
32 295936
33 1334025
34 374544
35 1677025
36 467856
37 2082249
38 577600
39 2556801
40 705600
41 3108169
42 853776
43 3744225
44 1024144
45 4473225
46 1218816
47 5303809
48 1440000
49 6245001
50 1690000
51 7306209
52 1971216
53 8497225
54 2286144
55 9828225
56 2637376
57 11309769
58 3027600
59 12952801
60 3459600
61 14768649
62 3936256
63 16769025
64 4460544
65 18966025
66 5035536
67 21372129
68 5664400
69 24000201
70 6350400
71 26863489
72 7096896
73 29975625
74 7907344
75 33350625
76 8785296
77 37002889
78 9734400
79 40947201
80 10758400
81 45198729
82 11861136
83 49773025
84 13046544
85 54686025
86 14318656
87 59954049
88 15681600
89 65593801
90 17139600
91 71622369
92 18696976
93 78057225
94 20358144
95 84916225
96 22127616
97 92217609
98 24010000
99 99980001
100 26010000
101 108222409
102 28132416
103 116964225
104 30382144
105 126225225
106 32764176
107 136025569
108 35283600
109 146385801
110 37945600
111 157326849
112 40755456
113 168870025
114 43718544
115 181037025
116 46840336
117 193849929
118 50126400
119 207331201
120 53582400
121 221503689
122 57214096
123 236390625
124 61027344
125 252015625
126 65028096
127 268402689
128 69222400
129 285576201
130 73616400
131 303560929
132 78216336
133 322382025
134 83028544
135 342065025
136 88059456
137 362635849
138 93315600
139 384120801
140 98803600
141 406546569
142 104530176
143 429940225
144 110502144
145 454329225
146 116726416
147 479741409
148 123210000
149 506205001
150 129960000
151 533748609
152 136983616
153 562401225
154 144288144
155 592192225
156 151880976
157 623151369
158 159769600
159 655308801
160 167961600
161 688695049
162 176464656
163 723341025
164 185286544
165 759278025
166 194435136
167 796537729
168 203918400
169 835152201
170 213744400
171 875153889
172 223921296
173 916575625
174 234457344
175 959450625
176 245360896
177 1003812489
178 256640400
179 1049695201
180 268304400
181 1097133129
182 280361536
183 1146161025
184 292820544
185 1196814025
186 305690256
187 1249127649
188 318979600
189 1303137801
190 332697600
191 1358880769
192 346853376
193 1416393225
194 361456144
195 1475712225
196 376515216
197 1536875209
198 392040000
199 1599920001
200 408040000
201 1664884809
202 424524816
203 1731808225
204 441504144
205 1800729225
206 458987776
207 1871687169
208 476985600
209 1944721801
210 495507600
211 2019873249
212 514563856
213 2097182025
214 534164544
215 2176689025
216 554319936
217 2258435529
218 575040400
219 2342463201
220 596336400
221 2428814089
222 618218496
223 2517530625
224 640697344
225 2608655625
226 663783696
227 2702232289
228 687488400
229 2798304201
230 711822400
231 2896915329
232 736796736
233 2998110025
234 762422544
235 3101933025
236 788711056
237 3208429449
238 815673600
239 3317644801
240 843321600
241 3429624969
242 871666576
243 3544416225
244 900720144
245 3662065225
246 930494016
247 3782619009
248 961000000
249 3906125001
250 992250000
251 4032631009
252 1024256016
253 4162185225
254 1057030144
255 4294836225
256 1090584576
257 4430632969
258 1124931600
259 4569624801
260 1160083600
261 4711861449
262 1196053056
263 4857393025
264 1232852544
265 5006270025
266 1270494736
267 5158543329
268 1308992400
269 5314264201
270 1348358400
271 5473484289
272 1388605696
273 5636255625
274 1429747344
275 5802630625
276 1471796496
277 5972662089
278 1514766400
279 6146403201
280 1558670400
281 6323907529
282 1603521936
283 6505229025
284 1649334544
285 6690422025
286 1696121856
287 6879541249
288 1743897600
289 7072641801
290 1792675600
291 7269779169
292 1842469776
293 7471009225
294 1893294144
295 7676388225
296 1945162816
297 7885972809
298 1998090000
299 8099820001
300 2052090000
301 8317987209
302 2107177216
303 8540532225
304 2163366144
305 8767513225
306 2220671376
307 8998988769
308 2279107600
309 9235017801
310 2338689600
311 9475659649
312 2399432256
313 9720974025
314 2461350544
315 9971021025
316 2524459536
317 10225861129
318 2588774400
319 10485555201
320 2654310400
321 10750164489
322 2721082896
323 11019750625
324 2789107344
325 11294375625
326 2858399296
327 11574101889
328 2928974400
329 11858992201
330 3000848400
331 12149109729
332 3074037136
333 12444518025
334 3148556544
335 12745281025
336 3224422656
337 13051463049
338 3301651600
339 13363128801
340 3380259600
341 13680343369
342 3460262976
343 14003172225
344 3541678144
345 14331681225
346 3624521616
347 14665936609
348 3708810000
349 15006005001
350 3794560000
351 15351953409
352 3881788416
353 15703849225
354 3970512144
355 16061760225
356 4060748176
357 16425754569
358 4152513600
359 16795900801
360 4245825600
361 17172267849
362 4340701456
363 17554925025
364 4437158544
365 17943942025
366 4535214336
367 18339388929
368 4634886400
369 18741336201
370 4736192400
371 19149854689
372 4839150096
373 19565015625
374 4943777344
375 19986890625
376 5050092096
377 20415551689
378 5158112400
379 20851071201
380 5267856400
381 21293521929
382 5379342336
383 21742977025
384 5492588544
385 22199510025
386 5607613456
387 22663194849
388 5724435600
389 23134105801
390 5843073600
391 23612317569
392 5963546176
393 24097905225
394 6085872144
395 24590944225
396 6210070416
397 25091510409
398 6336160000
399 25599680001
400 6464160000
401 26115529609
402 6594089616
403 26639136225
404 6725968144
405 27170577225
406 6859814976
407 27709930369
408 6995649600
409 28257273801
410 7133491600
411 28812686049
412 7273360656
413 29376246025
414 7415276544
415 29948033025
416 7559259136
417 30528126729
418 7705328400
419 31116607201
420 7853504400
421 31713554889
422 8003807296
423 32319050625
424 8156257344
425 32933175625
426 8310874896
427 33556011489
428 8467680400
429 34187640201
430 8626694400
431 34828144129
432 8787937536
433 35477606025
434 8951430544
435 36136109025
436 9117194256
437 36803736649
438 9285249600
439 37480572801
440 9455617600
441 38166701769
442 9628319376
443 38862208225
444 9803376144
445 39567177225
446 9980809216
447 40281694209
448 10160640000
449 41005845001
450 10342890000
451 41739715809
452 10527580816
453 42483393225
454 10714734144
455 43236964225
456 10904371776
457 44000516169
458 11096515600
459 44774136801
460 11291187600
461 45557914249
462 11488409856
463 46351937025
464 11688204544
465 47156294025
466 11890593936
467 47971074529
468 12095600400
469 48796368201
470 12303246400
471 49632265089
472 12513554496
473 50478855625
474 12726547344
475 51336230625
476 12942247696
477 52204481289
478 13160678400
479 53083699201
480 13381862400
481 53973976329
482 13605822736
483 54875405025
484 13832582544
485 55788078025
486 14062165056
487 56712088449
488 14294593600
489 57647529801
490 14529891600
491 58594495969
492 14768082576
493 59553081225
494 15009190144
495 60523380225
496 15253238016
497 61505488009
498 15500250000
499 62499500001
500 15750250000
501 63505512009
502 16003262016
503 64523620225
504 16259310144
505 65553921225
506 16518418576
507 66596511969
508 16780611600
509 67651489801
510 17045913600
511 68718952449
512 17314349056
513 69798998025
514 17585942544
515 70891725025
516 17860718736
517 71997232329
518 18138702400
519 73115619201
520 18419918400
521 74246985289
522 18704391696
523 75391430625
524 18992147344
525 76549055625
526 19283210496
527 77719961089
528 19577606400
529 78904248201
530 19875360400
531 80102018529
532 20176497936
533 81313374025
534 20481044544
535 82538417025
536 20789025856
537 83777250249
538 21100467600
539 85029976801
540 21415395600
541 86296700169
542 21733835776
543 87577524225
544 22055814144
545 88872553225
546 22381356816
547 90181891809
548 22710490000
549 91505645001
550 23043240000
551 92843918209
552 23379633216
553 94196817225
554 23719696144
555 95564448225
556 24063455376
557 96946917769
558 24410937600
559 98344332801
560 24762169600
561 99756800649
562 25117178256
563 101184429025
564 25475990544
565 102627326025
566 25838633536
567 104085600129
568 26205134400
569 105559360201
570 26575520400
571 107048715489
572 26949818896
573 108553775625
574 27328057344
575 110074650625
576 27710263296
577 111611450889
578 28096464400
579 113164287201
580 28486688400
581 114733270729
582 28880963136
583 116318513025
584 29279316544
585 117920126025
586 29681776656
587 119538222049
588 30088371600
589 121172913801
590 30499129600
591 122824314369
592 30914078976
593 124492537225
594 31333248144
595 126177696225
596 31756665616
597 127879905609
598 32184360000
599 129599280001
600 32616360000
601 131335934409
602 33052694416
603 133089984225
604 33493392144
605 134861545225
606 33938482176
607 136650733569
608 34387993600
609 138457665801
610 34841955600
611 140282458849
612 35300397456
613 142125230025
614 35763348544
615 143986097025
616 36230838336
617 145865177929
618 36702896400
619 147762591201
620 37179552400
621 149678455689
622 37660836096
623 151612890625
624 38146777344
625 153566015625
626 38637406096
627 155537950689
628 39132752400
629 157528816201
630 39632846400
631 159538732929
632 40137718336
633 161567822025
634 40647398544
635 163616205025
636 41161917456
637 165684003849
638 41681305600
639 167771340801
640 42205593600
641 169878338569
642 42734812176
643 172005120225
644 43268992144
645 174151809225
646 43808164416
647 176318529409
648 44352360000
649 178505405001
650 44901610000
651 180712560609
652 45455945616
653 182940121225
654 46015398144
655 185188212225
656 46579998976
657 187456959369
658 47149779600
659 189746488801
660 47724771600
661 192056927049
662 48305006656
663 194388401025
664 48890516544
665 196741038025
666 49481333136
667 199114965729
668 50077488400
669 201510312201
670 50679014400
671 203927205889
672 51285943296
673 206365775625
674 51898307344
675 208826150625
676 52516138896
677 211308460489
678 53139470400
679 213812835201
680 53768334400
681 216339405129
682 54402763536
683 218888301025
684 55042790544
685 221459654025
686 55688448256
687 224053595649
688 56339769600
689 226670257801
690 56996787600
691 229309772769
692 57659535376
693 231972273225
694 58328046144
695 234657892225
696 59002353216
697 237366763209
698 59682490000
699 240099020001
700 60368490000
701 242854796809
702 61060386816
703 245634228225
704 61758214144
705 248437449225
706 62462005776
707 251264595169
708 63171795600
709 254115801801
710 63887617600
711 256991205249
712 64609505856
713 259890942025
714 65337494544
715 262815149025
716 66071617936
717 265763963529
718 66811910400
719 268737523201
720 67558406400
721 271735966089
722 68311140496
723 274759430625
724 69070147344
725 277808055625
726 69835461696
727 280881980289
728 70607118400
729 283981344201
730 71385152400
731 287106287329
732 72169598736
733 290256950025
734 72960492544
735 293433473025
736 73757869056
737 296635997449
738 74561763600
739 299864664801
740 75372211600
741 303119616969
742 76189248576
743 306400996225
744 77012910144
745 309708945225
746 77843232016
747 313043607009
748 78680250000
749 316405125001
750 79524000000
751 319793643009
752 80374518016
753 323209305225
754 81231840144
755 326652256225
756 82096002576
757 330122640969
758 82967041600
759 333620604801
760 83844993600
761 337146293449
762 84729895056
763 340699853025
764 85621782544
765 344281430025
766 86520692736
767 347891171329
768 87426662400
769 351529224201
770 88339728400
771 355195736289
772 89259927696
773 358890855625
774 90187297344
775 362614730625
776 91121874496
777 366367510089
778 92063696400
779 370149343201
780 93012800400
781 373960379529
782 93969223936
783 377800769025
784 94933004544
785 381670662025
786 95904179856
787 385570209249
788 96882787600
789 389499561801
790 97868865600
791 393458871169
792 98862451776
793 397448289225
794 99863584144
795 401467968225
796 100872300816
797 405518060809
798 101888640000
799 409598720001
800 102912640000
801 413710099209
802 103944339216
803 417852352225
804 104983776144
805 422025633225
806 106030989376
807 426230096769
808 107086017600
809 430465897801
810 108148899600
811 434733191649
812 109219674256
813 439032134025
814 110298380544
815 443362881025
816 111385057536
817 447725589129
818 112479744400
819 452120415201
820 113582480400
821 456547516489
822 114693304896
823 461007050625
824 115812257344
825 465499175625
826 116939377296
827 470024049889
828 118074704400
829 474581832201
830 119218278400
831 479172681729
832 120370139136
833 483796758025
834 121530326544
835 488454221025
836 122698880656
837 493145231049
838 123875841600
839 497869948801
840 125061249600
841 502628535369
842 126255144976
843 507421152225
844 127457568144
845 512247961225
846 128668559616
847 517109124609
848 129888160000
849 522004805001
850 131116410000
851 526935165409
852 132353350416
853 531900369225
854 133599022144
855 536900580225
856 134853466176
857 541935962569
858 136116723600
859 547006680801
860 137388835600
861 552112899849
862 138669843456
863 557254785025
864 139959788544
865 562432502025
866 141258712336
867 567646216929
868 142566656400
869 572896096201
870 143883662400
871 578182306689
872 145209772096
873 583505015625
874 146545027344
875 588864390625
876 147889470096
877 594260599689
878 149243142400
879 599693811201
880 150606086400
881 605164193929
882 151978344336
883 610671917025
884 153359958544
885 616217150025
886 154750971456
887 621800062849
888 156151425600
889 627420825801
890 157561363600
891 633079609569
892 158980828176
893 638776585225
894 160409862144
895 644511924225
896 161848508416
897 650285798409
898 163296810000
899 656098380001
900 164754810000
901 661949841609
902 166222551616
903 667840356225
904 167700078144
905 673770097225
906 169187432976
907 679739238369
908 170684659600
909 685747953801
910 172191801600
911 691796418049
912 173708902656
913 697884806025
914 175236006544
915 704013293025
916 176773157136
917 710182054729
918 178320398400
919 716391267201
920 179877774400
921 722641106889
922 181445329296
923 728931750625
924 183023107344
925 735263375625
926 184611152896
927 741636159489
928 186209510400
929 748050280201
930 187818224400
931 754505916129
932 189437339536
933 761003246025
934 191066900544
935 767542449025
936 192706952256
937 774123704649
938 194357539600
939 780747192801
940 196018707600
941 787413093769
942 197690501376
943 794121588225
944 199372966144
945 800872857225
946 201066147216
947 807667082209
948 202770090000
949 814504445001
950 204484840000
951 821385127809
952 206210442816
953 828309313225
954 207946944144
955 835277184225
956 209694389776
957 842288924169
958 211452825600
959 849344716801
960 213222297600
961 856444746249
962 215002851856
963 863589197025
964 216794534544
965 870778254025
966 218597391936
967 878012102529
968 220411470400
969 885290928201
970 222236816400
971 892614917089
972 224073476496
973 899984255625
974 225921497344
975 907399130625
976 227780925696
977 914859729289
978 229651808400
979 922366239201
980 231534192400
981 929918848329
982 233428124736
983 937517745025
984 235333652544
985 945163118025
986 237250823056
987 952855156449
988 239179683600
989 960594049801
990 241120281600
991 968379987969
992 243072664576
993 976213161225
994 245036880144
995 984093760225
996 247012976016
997 992021976009
998 249001000000
999 999998000001
1000 251001000000