1 9
2 16
3 36
4 64
5 144
6 196
7 324
8 400
9 576
10 900
11 1024
12 1444
13 1764
14 1936
15 2304
16 2916
17 3600
18 3844
19 4624
20 5184
21 5476
22 6400
23 7056
24 8100
25 9604
26 10404
27 10816
28 11664
29 12100
30 12996
31 16384
32 17424
33 19044
34 19600
35 22500
36 23104
37 24964
38 26896
39 28224
40 30276
41 32400
42 33124
43 36864
44 37636
45 39204
46 40000
47 44944
48 50176
49 51984
50 52900
51 54756
52 57600
53 58564
54 63504
55 66564
56 69696
57 72900
58 73984
59 77284
60 79524
61 80656
62 86436
63 94864
64 97344
65 98596
66 101124
67 110224
68 114244
69 121104
70 122500
71 125316
72 129600
73 135424
74 139876
75 144400
76 147456
77 152100
78 158404
79 161604
80 168100
81 176400
82 178084
83 186624
84 188356
85 193600
86 197136
87 202500
88 209764
89 213444
90 215296
91 219024
92 230400
93 238144
94 242064
95 250000
96 254016
97 260100
98 272484
99 274576
100 293764
101 300304
102 311364
103 318096
104 324900
105 327184
106 334084
107 345744
108 352836
109 360000
110 362404
111 369664
112 376996
113 381924
114 384400
115 399424
116 412164
117 414736
118 419904
119 427716
120 435600
121 438244
122 454276
123 459684
124 467856
125 478864
126 492804
127 504100
128 518400
129 529984
130 538756
131 547600
132 553536
133 565504
134 574564
135 580644
136 592900
137 599076
138 620944
139 636804
140 656100
141 659344
142 675684
143 678976
144 685584
145 688900
146 705600
147 729316
148 736164
149 739600
150 746496
151 770884
152 777924
153 781456
154 788544
155 824464
156 831744
157 846400
158 864900
159 879844
160 887364
161 898704
162 910116
163 937024
164 944784
165 956484
166 968256
167 984064
168 996004
169 1020100
170 1028196
171 1040400
172 1044484
173 1065024
174 1069156
175 1081600
176 1102500
177 1106704
178 1127844
179 1132096
180 1144900
181 1183744
182 1192464
183 1196836
184 1205604
185 1218816
186 1232100
187 1249924
188 1263376
189 1276900
190 1327104
191 1331716
192 1354896
193 1373584
194 1397124
195 1411344
196 1425636
197 1444804
198 1473796
199 1483524
200 1498176
201 1512900
202 1517824
203 1532644
204 1562500
205 1587600
206 1633284
207 1638400
208 1648656
209 1664100
210 1669264
211 1684804
212 1695204
213 1700416
214 1710864
215 1742400
216 1747684
217 1763584
218 1855044
219 1871424
220 1887876
221 1909924
222 1960000
223 1988100
224 2027776
225 2039184
226 2044900
227 2056356
228 2073600
229 2096704
230 2108304
231 2114116
232 2131600
233 2166784
234 2196324
235 2202256
236 2214144
237 2220100
238 2232036
239 2250000
240 2286144
241 2322576
242 2347024
243 2383936
244 2402500
245 2414916
246 2433600
247 2458624
248 2471184
249 2496400
250 2509056
251 2553604
252 2566404
253 2585664
254 2592100
255 2604996
256 2624400
257 2630884
258 2650384
259 2683044
260 2748964
261 2768896
262 2782224
263 2788900
264 2869636
265 2883204
266 2890000
267 2924100
268 2965284
269 2972176
270 3006756
271 3034564
272 3055504
273 3076516
274 3097600
275 3161284
276 3182656
277 3196944
278 3204100
279 3247204
280 3283344
281 3326976
282 3356224
283 3415104
284 3467044
285 3489424
286 3504384
287 3511876
288 3526884
289 3534400
290 3572100
291 3617604
292 3640464
293 3663396
294 3732624
295 3740356
296 3802500
297 3810304
298 3896676
299 3920400
300 3952144
301 3976036
302 3992004
303 4000000
304 4016016
305 4048144
306 4072324
307 4112784
308 4120900
309 4161600
310 4218916
311 4260096
312 4284900
313 4334724
314 4343056
315 4359744
316 4368100
317 4410000
318 4460544
319 4468996
320 4536900
321 4545424
322 4571044
323 4588164
324 4596736
325 4639716
326 4674244
327 4752400
328 4857616
329 4875264
330 4901796
331 4937284
332 5008644
333 5017600
334 5035536
335 5071504
336 5143824
337 5152900
338 5171076
339 5207524
340 5234944
341 5262436
342 5280804
343 5336100
344 5345344
345 5447556
346 5475600
347 5484964
348 5513104
349 5531904
350 5560164
351 5626384
352 5654884
353 5673924
354 5683456
355 5712100
356 5731236
357 5760000
358 5817744
359 5846724
360 5875776
361 5943844
362 5963364
363 5992704
364 6051600
365 6091024
366 6120676
367 6140484
368 6270016
369 6360484
370 6411024
371 6451600
372 6471936
373 6502500
374 6512704
375 6543364
376 6656400
377 6718464
378 6728836
379 6812100
380 6853924
381 6874884
382 6937956
383 7011904
384 7064964
385 7075600
386 7096896
387 7139584
388 7171684
389 7203856
390 7225344
391 7236100
392 7257636
393 7290000
394 7333264
395 7354944
396 7365796
397 7398400
398 7452900
399 7463824
400 7518564
401 7562500
402 7584516
403 7661824
404 7717284
405 7784100
406 7795264
407 7828804
408 7851204
409 7862416
410 7952400
411 8031556
412 8054244
413 8088336
414 8133904
415 8168164
416 8191044
417 8294400
418 8340544
419 8398404
420 8433216
421 8468100
422 8514724
423 8573184
424 8643600
425 8726116
426 8749764
427 8785296
428 8820900
429 8832784
430 9000000
431 9012004
432 9072144
433 9120400
434 9144576
435 9229444
436 9253764
437 9302500
438 9375844
439 9412624
440 9486400
441 9511056
442 9548100
443 9672100
444 9734400
445 9746884
446 9847044
447 10010896
448 10036224
449 10048900
450 10125124
451 10163344
452 10188864
453 10265616
454 10304100
455 10355524
456 10381284
457 10432900
458 10575504
459 10588516
460 10614564
461 10627600
462 10705984
463 10890000
464 10903204
465 10942864
466 10982596
467 11022400
468 11048976
469 11088900
470 11102224
471 11182336
472 11209104
473 11289600
474 11303044
475 11370384
476 11383876
477 11492100
478 11505664
479 11614464
480 11655396
481 11792356
482 11902500
483 11957764
484 11985444
485 11999296
486 12027024
487 12040900
488 12194064
489 12250000
490 12334144
491 12376324
492 12446784
493 12460900
494 12489156
495 12531600
496 12545764
497 12588304
498 12659364
499 12673600
500 12759184
501 12830724
502 12845056
503 12916836
504 13017664
505 13060996
506 13089924
507 13133376
508 13191424
509 13235044
510 13278736
511 13395600
512 13483584
513 13498276
514 13527684
515 13630864
516 13675204
517 13704804
518 13764100
519 13838400
520 13897984
521 13942756
522 13987600
523 14152644
524 14197824
525 14212900
526 14288400
527 14394436
528 14424804
529 14470416
530 14607684
531 14622976
532 14699556
533 14807104
534 14837904
535 14853316
536 14930496
537 15038884
538 15069924
539 15132100
540 15272464
541 15303744
542 15350724
543 15366400
544 15397776
545 15444900
546 15460624
547 15555136
548 15586704
549 15745024
550 15920100
551 16016004
552 16032016
553 16064064
554 16112196
555 16160400
556 16176484
557 16224784
558 16402500
559 16418704
560 16467364
561 16597476
562 16646400
563 16744464
564 16760836
565 16810000
566 16908544
567 17040384
568 17056900
569 17089956
570 17139600
571 17255716
572 17288964
573 17305600
574 17455684
575 17656804
576 17740944
577 17791524
578 17808400
579 17892900
580 17909824
581 17994564
582 18011536
583 18096516
584 18147600
585 18164644
586 18249984
587 18267076
588 18352656
589 18404100
590 18472804
591 18731584
592 18818244
593 18835600
594 18922500
595 18992164
596 19044496
597 19131876
598 19289664
599 19342404
600 19448100
601 19554084
602 19571776
603 19731364
604 19784704
605 19820304
606 19873764
607 19927296
608 20088324
609 20106256
610 20196036
611 20322064
612 20376196
613 20412324
614 20430400
615 20466576
616 20684304
617 20702500
618 20811844
619 20866624
620 21013056
621 21086464
622 21141604
623 21196816
624 21362884
625 21511044
626 21529600
627 21566736
628 21622500
629 21641104
630 21696964
631 21752896
632 21846276
633 21902400
634 22014864
635 22127616
636 22297284
637 22316176
638 22372900
639 22410756
640 22581504
641 22657600
642 22886656
643 22924944
644 22944100
645 22982436
646 23040000
647 23059204
648 23174596
649 23213124
650 23348224
651 23639044
652 23736384
653 23794884
654 23912100
655 24049216
656 24108100
657 24206400
658 24324624
659 24344356
660 24383844
661 24443136
662 24522304
663 24581764
664 24681024
665 24700900
666 24740676
667 24880144
668 24940036
669 25000000
670 25040016
671 25100100
672 25120144
673 25220484
674 25240576
675 25401600
676 25522704
677 25603600
678 25786084
679 25826724
680 25887744
681 26010000
682 26030404
683 26091664
684 26152996
685 26214400
686 26501904
687 26563716
688 26708224
689 26749584
690 26832400
691 26936100
692 27019204
693 27144100
694 27331984
695 27373824
696 27394756
697 27436644
698 27688644
699 27815076
700 27878400
701 27899524
702 28068804
703 28132416
704 28196100
705 28344976
706 28451556
707 28601104
708 28643904
709 28965924
710 29030544
711 29095236
712 29160000
713 29246464
714 29311396
715 29354724
716 29376400
717 29506624
718 29571844
719 29615364
720 29637136
721 29702500
722 29942784
723 30008484
724 30030400
725 30074256
726 30272004
727 30294016
728 30338064
729 30470400
730 30492484
731 30558784
732 30603024
733 30891364
734 30958096
735 31024900
736 31069476
737 31158724
738 31270464
739 31629376
740 31809600
741 31832164
742 31899904
743 31945104
744 31967716
745 32012964
746 32035600
747 32148900
748 32307856
749 32376100
750 32421636
751 32512804
752 32626944
753 32695524
754 32924644
755 32970564
756 32993536
757 33062500
758 33408400
759 33454656
760 33547264
761 33663204
762 33732864
763 33802596
764 33895684
765 33965584
766 34105600
767 34152336
768 34222500
769 34245904
770 34316164
771 34363044
772 34433424
773 34456900
774 34574400
775 34597924
776 34786404
777 34857216
778 35093776
779 35141184
780 35283600
781 35450116
782 35784324
783 35856144
784 36096064
785 36144144
786 36360900
787 36457444
788 36529936
789 36578304
790 36650916
791 36820624
792 36893476
793 36966400
794 37088100
795 37112464
796 37234404
797 37380996
798 37478884
799 37601424
800 37625956
801 37748736
802 37847104
803 37994896
804 38118276
805 38415204
806 38440000
807 38489616
808 38588944
809 38663524
810 38713284
811 38812900
812 39037504
813 39162564
814 39237696
815 39312900
816 39337984
817 39413284
818 39538944
819 39690000
820 39715204
821 39841344
822 39917124
823 39992976
824 40068900
825 40170244
826 40246336
827 40373316
828 40449600
829 40475044
830 40551424
831 40627876
832 40704400
833 40832100
834 40934404
835 41242084
836 41319184
837 41602500
838 41628304
839 41860900
840 41912676
841 42016324
842 42146064
843 42536484
844 42640900
845 42876304
846 42928704
847 42954916
848 43086096
849 43164900
850 43191184
851 43270084
852 43322724
853 43560000
854 43665664
855 43824400
856 44063044
857 44275716
858 44355600
859 44382244
860 44542276
861 44622400
862 44756100
863 44782864
864 44916804
865 44943616
866 45024100
867 45158400
868 45346756
869 45400644
870 45724644
871 45751696
872 45968400
873 45995524
874 46131264
875 46158436
876 46294416
877 46566976
878 46621584
879 46648900
880 46703556
881 46812964
882 47032164
883 47114496
884 47196900
885 47224384
886 47389456
887 47610000
888 47720464
889 47775744
890 47858724
891 48274704
892 48302500
893 48441600
894 48469444
895 48553024
896 48608784
897 48692484
898 48776256
899 48888064
900 48972004
901 49028004
902 49196196
903 49280400
904 49392784
905 49561600
906 49617936
907 49815364
908 49984900
909 50126400
910 50466816
911 50552100
912 50722884
913 50808384
914 50836900
915 51151104
916 51265600
917 51523684
918 51667344
919 51753636
920 51955264
921 52012944
922 52041796
923 52128400
924 52272900
925 52388644
926 52475536
927 52533504
928 52620516
929 53056656
930 53260804
931 53406864
932 53436100
933 53611684
934 53758224
935 53787556
936 54022500
937 54051904
938 54316900
939 54671236
940 54937744
941 55026724
942 55264356
943 55532304
944 55621764
945 55651600
946 55920484
947 55980324
948 56070144
949 56100100
950 56250000
951 56370064
952 56520324
953 56610576
954 56700900
955 56821444
956 56881764
957 56972304
958 57002500
959 57153600
960 57183844
961 57365476
962 57426084
963 57517056
964 57608100
965 57638464
966 57820816
967 57881664
968 58094884
969 58369600
970 58430736
971 58522500
972 58828900
973 58890276
974 59013124
975 59105344
976 59166864
977 59290000
978 59351616
979 59567524
980 59660176
981 59721984
982 59938564
983 60124516
984 60186564
985 60217600
986 60684100
987 60746436
988 61121124
989 61214976
990 61308900
991 61496964
992 61685316
993 61905424
994 61999876
995 62062884
996 62094400
997 62157456
998 62441604
999 62536464
1000 62726400