1 1
2 9
3 36
4 100
5 225
6 441
7 784
8 900
9 1225
10 1296
11 2025
12 3025
13 4356
14 6084
15 7056
16 8281
17 11025
18 14400
19 18496
20 23409
21 29241
22 32400
23 36100
24 41616
25 44100
26 53361
27 64009
28 76176
29 88209
30 90000
31 105625
32 108900
33 123201
34 142884
35 164836
36 189225
37 216225
38 246016
39 278784
40 298116
41 314721
42 354025
43 396900
44 443556
45 494209
46 549081
47 608400
48 672400
49 705600
50 741321
51 815409
52 894916
53 980100
54 1071225
55 1168561
56 1272384
57 1368900
58 1382976
59 1413721
60 1498176
61 1500625
62 1625625
63 1758276
64 1898884
65 2047761
66 2205225
67 2371600
68 2547216
69 2732409
70 2924100
71 2927521
72 3132900
73 3348900
74 3575881
75 3814209
76 4064256
77 4326400
78 4601025
79 4888521
80 5189284
81 5336100
82 5503716
83 5832225
84 6175225
85 6533136
86 6906384
87 7295401
88 7700625
89 8122500
90 8561476
91 8643600
92 8820900
93 9018009
94 9217296
95 9492561
96 9985600
97 10432900
98 10497600
99 11029041
100 11580409
101 12152196
102 12744900
103 13359025
104 13995081
105 14653584
106 15210000
107 15335056
108 16040025
109 16769025
110 17522596
111 18301284
112 19105641
113 19936225
114 20793600
115 21678336
116 22591009
117 23532201
118 24147396
119 24502500
120 25502500
121 26532801
122 27594009
123 28686736
124 29811600
125 30969225
126 32160241
127 33385284
128 34644996
129 35940025
130 37088100
131 37271025
132 38638656
133 40043584
134 41486481
135 42968025
136 44488900
137 46049796
138 47651409
139 48024900
140 49294441
141 50893956
142 50979600
143 52490025
144 52707600
145 54479161
146 55353600
147 56295009
148 58155876
149 60062500
150 62015625
151 64016001
152 66064384
153 68161536
154 70308225
155 72505225
156 74753316
157 77053284
158 79405921
159 80568576
160 81812025
161 84272400
162 86787856
163 89359209
164 91987281
165 94672900
166 97416900
167 100220121
168 103083409
169 106007616
170 108993600
171 112042225
172 114704100
173 115154361
174 118330884
175 121572676
176 124880625
177 128255625
178 131698576
179 135210384
180 138791961
181 142444225
182 146168100
183 149964516
184 153834409
185 157778721
186 160123716
187 161798400
188 165894400
189 170067681
190 174319209
191 178649956
192 183060900
193 187553025
194 192127321
195 196784784
196 200930625
197 201526416
198 206353225
199 211266225
200 216266436
201 219632400
202 221354884
203 226532601
204 231800625
205 237160000
206 242611776
207 248157009
208 253796761
209 259532100
210 265364100
211 265559616
212 268304400
213 271293841
214 277322409
215 283450896
216 289680400
217 296012025
218 296528400
219 302446881
220 308986084
221 315630756
222 322382025
223 329241025
224 336208896
225 343286784
226 350475841
227 357777225
228 365192100
229 372721636
230 380367009
231 388129401
232 394657956
233 396010000
234 404010000
235 412130601
236 420373009
237 428738436
238 437228100
239 445843225
240 454585041
241 463454784
242 472453696
243 481583025
244 490844025
245 500237956
246 509766084
247 518472900
248 519429681
249 529230025
250 539168400
251 549246096
252 559464409
253 569824641
254 580328100
255 590976100
256 601769961
257 612711009
258 623800576
259 633629584
260 635040000
261 646430625
262 657973801
263 669670884
264 673091136
265 681523236
266 693532225
267 705699225
268 718025616
269 730512784
270 743162121
271 755975025
272 768952900
273 782097156
274 795409209
275 808890481
276 822542400
277 836366400
278 846984609
279 850363921
280 864360000
281 864536409
282 878885316
283 893412100
284 908118225
285 923005161
286 938074384
287 953327376
288 968765625
289 984390625
290 1000203876
291 1016206884
292 1032401161
293 1048788225
294 1065369600
295 1082146816
296 1098922500
297 1099121409
298 1116294921
299 1133668900
300 1151244900
301 1169024481
302 1187009209
303 1205200656
304 1223600400
305 1242210025
306 1261031121
307 1280065284
308 1299314116
309 1318779225
310 1338462225
311 1358364736
312 1378488384
313 1384286436
314 1398834801
315 1419405625
316 1440202500
317 1461227076
318 1482481009
319 1503965961
320 1525683600
321 1547635600
322 1569823641
323 1592249409
324 1614914596
325 1631432881
326 1637820900
327 1660970025
328 1684363681
329 1708003584
330 1728896400
331 1731808225
332 1731891456
333 1756029025
334 1780418025
335 1805060196
336 1829957284
337 1855111041
338 1880523225
339 1906195600
340 1932129936
341 1958328009
342 1984791601
343 2011522500
344 2038522500
345 2065793401
346 2093337009
347 2121155136
348 2142208656
349 2149249600
350 2177622225
351 2206274841
352 2235209284
353 2264427396
354 2293931025
355 2323722025
356 2353802256
357 2384173584
358 2414837881
359 2445797025
360 2477052900
361 2508607396
362 2540462409
363 2572619841
364 2605081600
365 2634768900
366 2637849600
367 2670925761
368 2704312009
369 2738010276
370 2772022500
371 2806350625
372 2840996601
373 2875962384
374 2911249936
375 2946861225
376 2982798225
377 3019062916
378 3055657284
379 3092583321
380 3129843025
381 3167438400
382 3205371456
383 3218292900
384 3243644209
385 3282258681
386 3321216900
387 3359361600
388 3360520900
389 3380259600
390 3400172721
391 3440174409
392 3480528016
393 3521235600
394 3562299225
395 3603720961
396 3645502884
397 3687647076
398 3730155625
399 3773030625
400 3816274176
401 3859888384
402 3903875361
403 3905750016
404 3948237225
405 3992976100
406 4038094116
407 4083593409
408 4129476121
409 4175744400
410 4216554225
411 4222400400
412 4269446281
413 4316884209
414 4364716356
415 4412944900
416 4461572025
417 4510599921
418 4560030784
419 4609866816
420 4660110225
421 4710763225
422 4711449600
423 4761828036
424 4813306884
425 4865202001
426 4917515625
427 4970250000
428 5023407376
429 5076990009
430 5131000161
431 5185440100
432 5240312100
433 5295618441
434 5351361409
435 5407543296
436 5464166400
437 5521233025
438 5578745481
439 5636706084
440 5651130276
441 5695117156
442 5753981025
443 5813300025
444 5873076496
445 5933312784
446 5994011241
447 6055174225
448 6116804100
449 6178903236
450 6241474009
451 6304518801
452 6368040000
453 6432040000
454 6496521201
455 6561486009
456 6626936836
457 6692876100
458 6742052100
459 6759306225
460 6826229641
461 6893648784
462 6961566096
463 7029984025
464 7098905025
465 7168331556
466 7238266084
467 7308711081
468 7379669025
469 7451142400
470 7523133696
471 7595645409
472 7668680041
473 7742240100
474 7816328100
475 7890946561
476 7966098009
477 8003091600
478 8041784976
479 8118010000
480 8194775625
481 8272084401
482 8349938884
483 8428341636
484 8507295225
485 8586802225
486 8666865216
487 8747486784
488 8828669521
489 8910416025
490 8992728900
491 9075610756
492 9159064209
493 9243091881
494 9327696400
495 9402211225
496 9412880400
497 9454839696
498 9498646521
499 9584997409
500 9671935716
501 9759464100
502 9847585225
503 9936301761
504 10025616384
505 10115531776
506 10206050625
507 10297175625
508 10388909476
509 10481254884
510 10574214561
511 10667791225
512 10761987600
513 10856806416
514 10952250409
515 11048322321
516 11119702500
517 11145024900
518 11242360900
519 11340333081
520 11438944209
521 11538197056
522 11638094400
523 11738639025
524 11839833721
525 11941681284
526 12044184516
527 12147346225
528 12251169225
529 12355656336
530 12460810384
531 12566634201
532 12673130625
533 12780302500
534 12888152676
535 12996684009
536 13022004996
537 13105899361
538 13215801600
539 13326393600
540 13437678241
541 13549658409
542 13662336996
543 13775716900
544 13889801025
545 14004592281
546 14120093584
547 14236307856
548 14353238025
549 14470887025
550 14589257796
551 14708353284
552 14828176441
553 14948730225
554 15070017600
555 15188097600
556 15192041536
557 15314805009
558 15438311001
559 15562562500
560 15687562500
561 15813314001
562 15939820009
563 16067083536
564 16195107600
565 16323895225
566 16453449441
567 16583773284
568 16714869796
569 16846742025
570 16979393025
571 17112825856
572 17247043584
573 17382049281
574 17517846025
575 17646465600
576 17654436900
577 17791824996
578 17930013409
579 18069005241
580 18208803600
581 18349411600
582 18490832361
583 18633069009
584 18776124676
585 18920002500
586 19064705625
587 19210237201
588 19356600384
589 19485368100
590 19503798336
591 19651834225
592 19800711225
593 19950432516
594 20101001284
595 20252420721
596 20404694025
597 20427841476
598 20557824400
599 20711815056
600 20866669209
601 21022390081
602 21178980900
603 21336444900
604 21494785321
605 21654005409
606 21814108416
607 21975097600
608 22136976225
609 22299747561
610 22463414884
611 22627981476
612 22793450625
613 22959825625
614 23127109776
615 23295306384
616 23464418761
617 23565320100
618 23634450225
619 23805404100
620 23977283716
621 24150092409
622 24323833521
623 24498510400
624 24674126400
625 24850684881
626 25028189209
627 25206642756
628 25300083600
629 25386048900
630 25405172100
631 25566411025
632 25747732521
633 25930016784
634 26113267216
635 26297487225
636 26482680225
637 26668849636
638 26855998884
639 27044131401
640 27094476816
641 27233250625
642 27423360000
643 27614462976
644 27806563009
645 27999663561
646 28193768100
647 28388880100
648 28585003041
649 28782140409
650 28980295696
651 29179472400
652 29379674025
653 29580904081
654 29783166084
655 29986463556
656 30190800025
657 30396179025
658 30602604096
659 30810078784
660 31018606641
661 31053488400
662 31228191225
663 31438836100
664 31650544836
665 31863321009
666 32077168201
667 32292090000
668 32508090000
669 32725171801
670 32943339009
671 33162595236
672 33382944100
673 33604389225
674 33826934241
675 34050582784
676 34275338496
677 34501205025
678 34728186025
679 34956285156
680 35185506084
681 35415852481
682 35483256900
683 35647328025
684 35879936400
685 36113681296
686 36348566409
687 36584595441
688 36821772100
689 37060100100
690 37299583161
691 37540225009
692 37782029376
693 37994586084
694 38025000000
695 38269140625
696 38514455001
697 38760946884
698 39008620036
699 39257478225
700 39507525225
701 39758764816
702 40011200784
703 40264836921
704 40427536356
705 40519677025
706 40775724900
707 41032984356
708 41291459209
709 41551153281
710 41812070400
711 42074214400
712 42337589121
713 42602198409
714 42868046116
715 43135136100
716 43403472225
717 43673058361
718 43943898384
719 44215996176
720 44489355625
721 44763980625
722 45039875076
723 45317042884
724 45595487961
725 45875214225
726 45933062400
727 46156225600
728 46438526016
729 46722119409
730 47007009721
731 47293200900
732 47580696900
733 47869501681
734 48159619209
735 48451053456
736 48743808400
737 49037888025
738 49333296321
739 49630037284
740 49928114916
741 50227533225
742 50528296225
743 50830407936
744 51133872384
745 51438693601
746 51517196676
747 51744875625
748 52049684736
749 52052422500
750 52361338276
751 52671627009
752 52983292761
753 53296339600
754 53610771600
755 53926592841
756 54243807409
757 54562419396
758 54882432900
759 55203852025
760 55420693056
761 55526680881
762 55850923584
763 56176584256
764 56503667025
765 56832176025
766 57162115396
767 57493489284
768 57826301841
769 58160557225
770 58496259600
771 58731583716
772 58830502500
773 58833413136
774 59172022009
775 59512090401
776 59853622500
777 60196622500
778 60541094601
779 60887043009
780 61234471936
781 61583385600
782 61933788225
783 62285684041
784 62639077284
785 62993972196
786 63350373025
787 63708284025
788 64067709456
789 64428653584
790 64791120681
791 65155115025
792 65520640900
793 65887702596
794 66256304409
795 66332002500
796 66626450641
797 66998145600
798 67371393600
799 67746198961
800 68122566009
801 68500499076
802 68880002500
803 69261080625
804 69643737801
805 70027978384
806 70365520225
807 70413806736
808 70801227225
809 71190244225
810 71580862116
811 71973085284
812 72366918121
813 72762365025
814 73159430400
815 73558118656
816 73958434209
817 74360381481
818 74614200336
819 74763964900
820 75169188900
821 75576057921
822 75984576409
823 76394748816
824 76806579600
825 77220073225
826 77635234161
827 78052066884
828 78470575876
829 78890765625
830 79312640625
831 79736205376
832 80161464384
833 80588422161
834 81017083225
835 81447452100
836 81879533316
837 82313331409
838 82748850921
839 82995848100
840 83186096400
841 83625072400
842 83740784400
843 84065783481
844 84508234209
845 84698460900
846 84715923600
847 84952429156
848 85398372900
849 85846070025
850 86295525121
851 86746742784
852 87199727616
853 87654484225
854 88111017225
855 88569331236
856 89029430884
857 89491320801
858 89955005625
859 90420490000
860 90887778576
861 91356876009
862 91827786961
863 92300516100
864 92775068100
865 93251447641
866 93729659409
867 93779262756
868 94209708096
869 94691598400
870 95175335025
871 95660922681
872 96148366084
873 96637669956
874 97128839025
875 97621878025
876 98116791696
877 98613584784
878 99112262041
879 99612828225
880 100115288100
881 100619646436
882 101125908009
883 101634077601
884 102144160000
885 102656160000
886 103170082401
887 103685932009
888 104203713636
889 104723432100
890 104801112900
891 105245092225
892 105768698841
893 106294256784
894 106821770896
895 107351246025
896 107882687025
897 108416098756
898 108951486084
899 109488853881
900 110028207025
901 110569550400
902 111112888896
903 111658227409
904 112205570841
905 112754924100
906 113306292100
907 113859679761
908 114415092009
909 114972533776
910 115532010000
911 116093525625
912 116657085601
913 116881934400
914 117222694884
915 117790358436
916 118360081225
917 118931868225
918 119505724416
919 120081654784
920 120659664321
921 121239758025
922 121821940900
923 122406217956
924 122992594209
925 123581074681
926 124171664400
927 124690203225
928 124764368400
929 125359191721
930 125956139409
931 126555216516
932 127156428100
933 127759779225
934 128365274961
935 128972920384
936 129582720576
937 130101604416
938 130194680625
939 130808805625
940 131425100676
941 132043570884
942 132664221361
943 133287057225
944 133912083600
945 134539305616
946 135168728409
947 135426944016
948 135800357121
949 135829102500
950 136434196900
951 137070252900
952 137708530281
953 138349034209
954 138991769856
955 139636742400
956 140283957025
957 140933418921
958 141585133284
959 142239105316
960 142895340225
961 143553843225
962 144214619536
963 144544436100
964 144877674384
965 145543013001
966 146210640625
967 146880562500
968 147552783876
969 148227310009
970 148904146161
971 149583297600
972 150264769600
973 150948567441
974 151634696409
975 152323161796
976 153013968900
977 153707123025
978 154402629481
979 155100493584
980 155800720656
981 156503316025
982 157208285025
983 157915632996
984 158625365284
985 159337487241
986 160052004225
987 160299339876
988 160768921600
989 161488244736
990 162209979009
991 162934129801
992 163660702500
993 164389702500
994 165121135201
995 165855006009
996 166591320336
997 167330083600
998 168071301225
999 168814978641
1000 169561121284