0 0
1 1
2 100
3 3969
4 7569
5 8649
6 10000
7 12996
8 13689
9 15876
10 19881
11 33489
12 34596
13 36864
14 42849
15 45369
16 46656
17 47961
18 49284
19 51984
20 54756
21 56169
22 59049
23 66564
24 71289
25 74529
26 76176
27 77841
28 79524
29 82944
30 84681
31 86436
32 88209
33 91809
34 93636
35 95481
36 97344
37 99225
38 104976
39 106929
40 110889
41 112896
42 116964
43 127449
44 131769
45 133956
46 138384
47 142884
48 147456
49 154449
50 156816
51 166464
52 168921
53 171396
54 181476
55 186624
56 189225
57 191844
58 194481
59 197136
60 207936
61 224676
62 227529
63 233289
64 236196
65 257049
66 263169
67 266256
68 269361
69 272484
70 275625
71 281961
72 285156
73 298116
74 318096
75 321489
76 328329
77 331776
78 338724
79 345744
80 349281
81 352836
82 356409
83 363609
84 367236
85 370881
86 374544
87 378225
88 381924
89 385641
90 393129
91 396900
92 400689
93 404496
94 419904
95 427716
96 431649
97 443556
98 447561
99 451584
100 455625
101 463761
102 480249
103 484416
104 488601
105 492804
106 497025
107 514089
108 522729
109 527076
110 535824
111 544644
112 549081
113 553536
114 558009
115 567009
116 571536
117 576081
118 580644
119 585225
120 594441
121 603729
122 613089
123 627264
124 636804
125 646416
126 651249
127 670761
128 680625
129 690561
130 700569
131 710649
132 715716
133 725904
134 736164
135 756900
136 762129
137 772641
138 783225
139 804609
140 815409
141 820836
142 826281
143 831744
144 837225
145 842724
146 848241
147 864900
148 881721
149 893025
150 933156
151 950625
152 962361
153 992016
154 998001
155 1000000
156 1028196
157 1034289
158 1046529
159 1052676
160 1058841
161 1077444
162 1083681
163 1096209
164 1108809
165 1127844
166 1153476
167 1185921
168 1192464
169 1199025
170 1218816
171 1225449
172 1245456
173 1265625
174 1272384
175 1279161
176 1299600
177 1306449
178 1340964
179 1347921
180 1368900
181 1397124
182 1418481
183 1425636
184 1432809
185 1447209
186 1454436
187 1461681
188 1476225
189 1483524
190 1490841
191 1505529
192 1520289
193 1542564
194 1557504
195 1572516
196 1580049
197 1587600
198 1602756
199 1625625
200 1633284
201 1640961
202 1687401
203 1695204
204 1710864
205 1718721
206 1750329
207 1766241
208 1774224
209 1782225
210 1790244
211 1806336
212 1814409
213 1830609
214 1855044
215 1863225
216 1871424
217 1929321
218 1946025
219 1954404
220 1962801
221 1971216
222 1988100
223 2039184
224 2047761
225 2056356
226 2082249
227 2090916
228 2099601
229 2125764
230 2143296
231 2152089
232 2187441
233 2196324
234 2259009
235 2268036
236 2277081
237 2286144
238 2295225
239 2322576
240 2331729
241 2350089
242 2368521
243 2387025
244 2396304
245 2414916
246 2424249
247 2452356
248 2461761
249 2471184
250 2480625
251 2490084
252 2509056
253 2547216
254 2556801
255 2566404
256 2576025
257 2595321
258 2634129
259 2653641
260 2663424
261 2673225
262 2683044
263 2702736
264 2712609
265 2732409
266 2742336
267 2752281
268 2762244
269 2772225
270 2782224
271 2792241
272 2802276
273 2812329
274 2852721
275 2873025
276 2883204
277 2893401
278 2903616
279 3006756
280 3017169
281 3038049
282 3048516
283 3069504
284 3090564
285 3111696
286 3122289
287 3143529
288 3154176
289 3164841
290 3175524
291 3186225
292 3207681
293 3218436
294 3229209
295 3250809
296 3261636
297 3272481
298 3283344
299 3294225
300 3348900
301 3381921
302 3437316
303 3459600
304 3493161
305 3504384
306 3515625
307 3538161
308 3617604
309 3629025
310 3640464
311 3651921
312 3686400
313 3732624
314 3744225
315 3814209
316 3861225
317 3873024
318 3956121
319 3980025
320 3992004
321 4028049
322 4052169
323 4064256
324 4076361
325 4112784
326 4124961
327 4137156
328 4186116
329 4198401
330 4235364
331 4247721
332 4260096
333 4284900
334 4334724
335 4347225
336 4372281
337 4422609
338 4435236
339 4460544
340 4473225
341 4511376
342 4524129
343 4536900
344 4575321
345 4613904
346 4626801
347 4665600
348 4704561
349 4730625
350 4796100
351 4822416
352 4835601
353 4862025
354 4928400
355 5008644
356 5035536
357 5049009
358 5076009
359 5116644
360 5143824
361 5157441
362 5171076
363 5198400
364 5212089
365 5239521
366 5253264
367 5267025
368 5280804
369 5294601
370 5308416
371 5322249
372 5405625
373 5433561
374 5475600
375 5503716
376 5517801
377 5531904
378 5546025
379 5560164
380 5574321
381 5616900
382 5631129
383 5702544
384 5731236
385 5803281
386 5832225
387 5861241
388 5904900
389 6081156
390 6110784
391 6125625
392 6140484
393 6155361
394 6170256
395 6215049
396 6275025
397 6290064
398 6320196
399 6426225
400 6441444
401 6533136
402 6656400
403 6702921
404 6734025
405 6765201
406 6922161
407 7049025
408 7080921
409 7128900
410 7177041
411 7193124
412 7209225
413 7225344
414 7241481
415 7306209
416 7322436
417 7371225
418 7403841
419 7420176
420 7452900
421 7535025
422 7551504
423 7568001
424 7601049
425 7617600
426 7700625
427 7784100
428 7834401
429 7851204
430 7901721
431 7952400
432 8037225
433 8054244
434 8071281
435 8105409
436 8191044
437 8208225
438 8225424
439 8242641
440 8294400
441 8346321
442 8381025
443 8415801
444 8433216
445 8468100
446 8503056
447 8520561
448 8643600
449 8714304
450 8732025
451 8820900
452 8910225
453 9018009
454 9036036
455 9054081
456 9072144
457 9090225
458 9108324
459 9126441
460 9180900
461 9235521
462 9272025
463 9290304
464 9308601
465 9363600
466 9400356
467 9511056
468 9548100
469 9603801
470 9622404
471 9641025
472 9734400
473 9922500
474 10074276
475 10093329
476 10131489
477 10150596
478 10169721
479 10265616
480 10323369
481 10342656
482 10361961
483 10381284
484 10439361
485 10497600
486 10517049
487 10536516
488 10575504
489 10595025
490 10614564
491 10692900
492 10712529
493 10732176
494 10751841
495 10771524
496 10791225
497 10810944
498 10830681
499 10850436
500 10870209
501 11088900
502 11148921
503 11189025
504 11249316
505 11289600
506 11370384
507 11390625
508 11410884
509 11451456
510 11512449
511 11532816
512 11573604
513 11594025
514 11614464
515 11634921
516 11696400
517 11758041
518 11840481
519 11861136
520 11923209
521 12047841
522 12131289
523 12152196
524 12194064
525 12278016
526 12341169
527 12362256
528 12383361
529 12404484
530 12425625
531 12510369
532 12574116
533 12595401
534 12616704
535 12638025
536 12680721
537 12702096
538 12744900
539 12809241
540 12830724
541 12852225
542 13024881
543 13046544
544 13068225
545 13133376
546 13155129
547 13176900
548 13220496
549 13264164
550 13286025
551 13307904
552 13329801
553 13351716
554 13395600
555 13461561
556 13505625
557 13660416
558 13682601
559 13704804
560 13727025
561 13771521
562 13838400
563 13905441
564 13950225
565 14017536
566 14085009
567 14107536
568 14152644
569 14175225
570 14243076
571 14288400
572 14311089
573 14356521
574 14424804
575 14447601
576 14470416
577 14630625
578 14745600
579 14814801
580 14861025
581 14907321
582 15023376
583 15046641
584 15093225
585 15116544
586 15163236
587 15233409
588 15280281
589 15303744
590 15327225
591 15350724
592 15374241
593 15421329
594 15444900
595 15515721
596 15563025
597 15634116
598 15681600
599 15800625
600 15992001
601 16064064
602 16088121
603 16112196
604 16232841
605 16257024
606 16281225
607 16305444
608 16451136
609 16524225
610 16573041
611 16646400
612 16818201
613 16892100
614 17015625
615 17040384
616 17065161
617 17139600
618 17239104
619 17264025
620 17313921
621 17464041
622 17514225
623 18045504
624 18122049
625 18147600
626 18224361
627 18301284
628 18481401
629 18507204
630 18533025
631 18662400
632 18740241
633 18922500
634 19000881
635 19027044
636 19053225
637 19105641
638 19184400
639 19263321
640 19316025
641 19342404
642 19448100
643 19501056
644 19713600
645 19820304
646 19900521
647 20007729
648 20034576
649 20088324
650 20169081
651 20196036
652 20277009
653 20358144
654 20385225
655 20439441
656 20657025
657 20684304
658 20793600
659 20903184
660 20930625
661 21040569
662 21178404
663 21233664
664 21372129
665 21427641
666 21455424
667 21483225
668 21650409
669 21706281
670 21734244
671 21762225
672 21790224
673 21818241
674 22014864
675 22099401
676 22127616
677 22212369
678 22240656
679 22325625
680 22382361
681 22410756
682 22467600
683 22524516
684 22581504
685 22667121
686 22752900
687 22810176
688 23126481
689 23155344
690 23184225
691 23328900
692 23415921
693 23474025
694 23561316
695 23619600
696 23707161
697 23824161
698 24029604
699 24059025
700 24117921
701 24295041
702 24324624
703 24354225
704 24413481
705 24443136
706 24532209
707 24621444
708 24651225
709 24681024
710 24710841
711 24890121
712 24920064
713 24950025
714 24980004
715 25070049
716 25130169
717 25160256
718 25190361
719 25220484
720 25250625
721 25310961
722 25341156
723 25462116
724 25492401
725 25522704
726 25553025
727 25613721
728 25704900
729 26040609
730 26071236
731 26101881
732 26132544
733 26163225
734 26224641
735 26316900
736 26409321
737 26440164
738 26471025
739 26501904
740 26532801
741 26625600
742 26936100
743 27029601
744 27060804
745 27092025
746 27123264
747 27154521
748 27248400
749 27311076
750 27342441
751 27405225
752 27531009
753 27562500
754 27720225
755 28005264
756 28037025
757 28132416
758 28196100
759 28515600
760 28611801
761 28740321
762 29030544
763 29322225
764 29713401
765 29811600
766 30008484
767 30074256
768 30107169
769 30173049
770 30338064
771 30404196
772 30503529
773 30636225
774 30702681
775 30902481
776 31102929
777 31203396
778 31236921
779 31270464
780 31337604
781 31404816
782 31573161
783 31640625
784 31708161
785 31809600
786 31945104
787 32012964
788 32046921
789 32148900
790 32285124
791 32319225
792 32353344
793 32421636
794 32524209
795 32661225
796 32832900
797 32936121
798 33039504
799 33108516
800 33143049
801 33177600
802 33212169
803 33281361
804 33350625
805 33628401
806 33663204
807 33872400
808 34047225
809 34082244
810 34117281
811 34152336
812 34363044
813 34433424
814 34574400
815 34680321
816 34751025
817 34821801
818 34928100
819 35034561
820 35070084
821 35105625
822 35141184
823 35212356
824 35283600
825 35390601
826 35426304
827 35462025
828 35533521
829 35640900
830 35820225
831 36036009
832 36072036
833 36108081
834 36144144
835 36180225
836 36216324
837 36252441
838 36360900
839 36542025
840 36614601
841 36723600
842 37015056
843 37088100
844 37161216
845 37234404
846 37271025
847 37344321
848 37454400
849 37601424
850 37822500
851 38007225
852 38044224
853 38081241
854 38192400
855 38303721
856 38415204
857 38452401
858 38564100
859 39012516
860 39125025
861 39312900
862 39501225
863 39690000
864 40030929
865 40068900
866 40182921
867 40220964
868 40259025
869 40297104
870 40373316
871 40411449
872 40449600
873 40564161
874 40602384
875 40640625
876 40717161
877 40947201
878 41062464
879 41370624
880 41409225
881 41525136
882 41641209
883 41835024
884 41990400
885 42146064
886 42185025
887 42341049
888 42771600
889 42850116
890 43007364
891 43046721
892 43164900
893 43204329
894 43283241
895 43322724
896 43362225
897 43401744
898 43441281
899 43520409
900 44076321
901 44116164
902 44156025
903 44235801
904 44355600
905 44756100
906 45037521
907 45158400
908 45360225
909 45400644
910 45441081
911 45522009
912 45562500
913 45603009
914 46090521
915 46131264
916 46172025
917 46212804
918 46253601
919 46376100
920 47032164
921 47073321
922 47320641
923 47403225
924 47900241
925 48024900
926 48233025
927 48316401
928 48441600
929 48860100
930 49028004
931 49070025
932 49112064
933 49154121
934 49280400
935 49702500
936 50041476
937 50211396
938 50253921
939 50339025
940 50381604
941 50680161
942 50851161
943 51022449
944 51065316
945 51194025
946 51408900
947 51538041
948 51581124
949 51624225
950 51710481
951 52012944
952 52056225
953 52142841
954 52272900
955 52490025
956 52533504
957 52577001
958 52620516
959 52707600
960 53012961
961 53100369
962 53231616
963 53275401
964 53319204
965 53363025
966 53450721
967 53582400
968 53714241
969 53802225
970 54110736
971 54243225
972 54331641
973 54420129
974 54464400
975 54730404
976 54908100
977 55041561
978 55130625
979 55353600
980 55532304
981 55800900
982 56025225
983 56070144
984 56115081
985 56160036
986 56205009
987 56340036
988 56430144
989 56520324
990 56700900
991 57017601
992 57153600
993 57608100
994 58064400
995 58110129
996 58201641
997 58522500
998 59120721
999 59213025
1000 59305401