1 1
2 2
3 4
4 9
5 16
6 25
7 36
8 64
9 81
10 100
11 121
12 289
13 400
14 529
15 625
16 729
17 841
18 1024
19 1089
20 1296
21 1681
22 2025
23 2116
24 2209
25 2304
26 2401
27 2809
28 3025
29 3481
30 4096
31 5041
32 6724
33 6889
34 7569
35 7921
36 10201
37 11449
38 12769
39 13456
40 13924
41 15625
42 17161
43 18769
44 19881
45 20736
46 21025
47 22201
48 27889
49 28561
50 29929
51 32041
52 36481
53 38809
54 50625
55 51076
56 51529
57 54289
58 55225
59 55696
60 57121
61 59049
62 62001
63 63001
64 64009
65 65536
66 66049
67 68121
68 68644
69 69169
70 72361
71 78961
72 83521
73 85849
74 88804
75 91809
76 96721
77 100489
78 107584
79 108900
80 111556
81 117649
82 119025
83 120409
84 123904
85 124609
86 125000
87 126736
88 128881
89 130321
90 135424
91 146689
92 147456
93 151321
94 160801
95 168921
96 172225
97 175561
98 185761
99 196249
100 201601
101 203401
102 212521
103 218089
104 228484
105 229441
106 241081
107 253009
108 255025
109 259081
110 262144
111 264196
112 269361
113 271441
114 279841
115 280900
116 281961
117 285156
118 302500
119 310249
120 316969
121 323761
122 328329
123 343396
124 344569
125 351649
126 355216
127 358801
128 380689
129 386884
130 410881
131 418609
132 421201
133 426409
134 434281
135 440896
136 444889
137 458329
138 463761
139 466489
140 469225
141 481636
142 491401
143 512656
144 516961
145 525625
146 531441
147 552049
148 559504
149 579121
150 586756
151 597529
152 622521
153 635209
154 641601
155 643204
156 654481
157 674041
158 683929
159 702244
160 703921
161 707281
162 710649
163 734449
164 744769
165 748225
166 776161
167 786769
168 793881
169 811801
170 829921
171 863041
172 874225
173 885481
174 896809
175 904401
176 908209
177 910116
178 912025
179 913936
180 942841
181 954529
182 964324
183 966289
184 980100
185 1026169
186 1036324
187 1038361
188 1040400
189 1062961
190 1100401
191 1121481
192 1125721
193 1144900
194 1157776
195 1168561
196 1190281
197 1203409
198 1216609
199 1225449
200 1229881
201 1267876
202 1288225
203 1324801
204 1352569
205 1361889
206 1392400
207 1394761
208 1397124
209 1408969
210 1413721
211 1423249
212 1435204
213 1456849
214 1481089
215 1495729
216 1510441
217 1522756
218 1545049
219 1585081
220 1625625
221 1630729
222 1633284
223 1646089
224 1661521
225 1692601
226 1705636
227 1708249
228 1729225
229 1739761
230 1766241
231 1771561
232 1784896
233 1798281
234 1852321
235 1868689
236 1874161
237 1885129
238 1912689
239 1943236
240 1974025
241 1985281
242 2036329
243 2053489
244 2062096
245 2064969
246 2070721
247 2076481
248 2088025
249 2105401
250 2175625
251 2193361
252 2208196
253 2211169
254 2229049
255 2247001
256 2268036
257 2283121
258 2289169
259 2316484
260 2319529
261 2411809
262 2421136
263 2430481
264 2468041
265 2505889
266 2512225
267 2540836
268 2560000
269 2563201
270 2582449
271 2595321
272 2601769
273 2621161
274 2679769
275 2686321
276 2778889
277 2808976
278 2832489
279 2879809
280 2913849
281 2920681
282 2927521
283 2961841
284 2985984
285 3003289
286 3006756
287 3059001
288 3101121
289 3115225
290 3147076
291 3193369
292 3225616
293 3279721
294 3308761
295 3323329
296 3374569
297 3411409
298 3418801
299 3500641
300 3523129
301 3541924
302 3568321
303 3613801
304 3636649
305 3644281
306 3659569
307 3671056
308 3697929
309 3713329
310 3728761
311 3783025
312 3798601
313 3818116
314 3861225
315 3892729
316 3908529
317 3916441
318 3988009
319 4012009
320 4016016
321 4032064
322 4100625
323 4104676
324 4108729
325 4124961
326 4145296
327 4157521
328 4194304
329 4251844
330 4255969
331 4280761
332 4330561
333 4355569
334 4393216
335 4401604
336 4405801
337 4456321
338 4532641
339 4583881
340 4626801
341 4635409
342 4639716
343 4826809
344 4866436
345 4870849
346 4879681
347 4897369
348 4906225
349 4950625
350 5004169
351 5022081
352 5031049
353 5139289
354 5166529
355 5180176
356 5276209
357 5313025
358 5331481
359 5396329
360 5442889
361 5470921
362 5494336
363 5527201
364 5555449
365 5669161
366 5692996
367 5726449
368 5736025
369 5740816
370 5745609
371 5755201
372 5812921
373 5841889
374 5861241
375 5870929
376 5875776
377 5958481
378 5987809
379 6041764
380 6046681
381 6066369
382 6135529
383 6335289
384 6405961
385 6466849
386 6497401
387 6584356
388 6610041
389 6651241
390 6713281
391 6770404
392 6806881
393 6869641
394 6911641
395 6932689
396 6948496
397 6959044
398 6996025
399 7049025
400 7059649
401 7091569
402 7144929
403 7219969
404 7236100
405 7252249
406 7284601
407 7349521
408 7431076
409 7447441
410 7469289
411 7513081
412 7540516
413 7579009
414 7689529
415 7711729
416 7767369
417 7778521
418 7845601
419 7851204
420 7890481
421 7941124
422 7946761
423 7991929
424 8048569
425 8071281
426 8082649
427 8094025
428 8145316
429 8185321
430 8271376
431 8288641
432 8392609
433 8427409
434 8462281
435 8567329
436 8614225
437 8637721
438 8667136
439 8696601
440 8743849
441 8773444
442 8779369
443 8814961
444 8880400
445 8988004
446 8994001
447 9066121
448 9138529
449 9247681
450 9259849
451 9345249
452 9504889
453 9511056
454 9541921
455 9647236
456 9728161
457 9765625
458 9771876
459 9840769
460 9872164
461 9928801
462 10029889
463 10182481
464 10259209
465 10272025
466 10297681
467 10329796
468 10374841
469 10387729
470 10439361
471 10471696
472 10569001
473 10608049
474 10712529
475 10738729
476 10857025
477 10883401
478 11042329
479 11068929
480 11082241
481 11202409
482 11215801
483 11235904
484 11262736
485 11282881
486 11363641
487 11458225
488 11485321
489 11519236
490 11580409
491 11607649
492 11648569
493 11703241
494 11895601
495 11978521
496 12013156
497 12020089
498 12117361
499 12173121
500 12187081
501 12257001
502 12439729
503 12467961
504 12482089
505 12524521
506 12552849
507 12652249
508 12773476
509 12823561
510 12852225
511 12909649
512 13082689
513 13126129
514 13293316
515 13329801
516 13388281
517 13476241
518 13520329
519 13601344
520 13697401
521 13808656
522 13830961
523 13875625
524 14092516
525 14145121
526 14160169
527 14190289
528 14220441
529 14280841
530 14417209
531 14432401
532 14462809
533 14485636
534 14569489
535 14600041
536 14622976
537 14638276
538 14691889
539 14830201
540 14915044
541 14922769
542 14953689
543 15062161
544 15194404
545 15249025
546 15295921
547 15342889
548 15374241
549 15389929
550 15437041
551 15578809
552 15689521
553 15832441
554 15912121
555 16008001
556 16048036
557 16056049
558 16104169
559 16152361
560 16192576
561 16329681
562 16394401
563 16573041
564 16589329
565 16613776
566 16630084
567 16638241
568 16670889
569 16736281
570 16760836
571 16793604
572 16851025
573 17032129
574 17081689
575 17131321
576 17147881
577 17222500
578 17280649
579 17338896
580 17572864
581 17589636
582 17598025
583 17606416
584 17682025
585 17732521
586 17749369
587 17783089
588 17825284
589 17884441
590 17986081
591 18088009
592 18130564
593 18139081
594 18207289
595 18241441
596 18344089
597 18361225
598 18395521
599 18481401
600 18576100
601 18584721
602 18671041
603 18809569
604 18913801
605 18939904
606 18948609
607 19123129
608 19131876
609 19280881
610 19298449
611 19316025
612 19333609
613 19439281
614 19456921
615 19545241
616 19678096
617 19811401
618 19864849
619 19900521
620 19918369
621 20016676
622 20025625
623 20079361
624 20151121
625 20187049
626 20331081
627 20403289
628 20412324
629 20457529
630 20666116
631 20675209
632 20748025
633 20875761
634 20912329
635 20985561
636 21003889
637 21242881
638 21325924
639 21501769
640 21557449
641 21576025
642 21613201
643 21836929
644 21874329
645 21893041
646 21977344
647 22005481
648 22052416
649 22118209
650 22165264
651 22250089
652 22287841
653 22401289
654 22420225
655 22572001
656 22676644
657 22848400
658 22915369
659 22972849
660 23020804
661 23030401
662 23203489
663 23367556
664 23415921
665 23454649
666 23726641
667 23785129
668 23902321
669 23980609
670 24137569
671 24157225
672 24167056
673 24196561
674 24314761
675 24373969
676 24433249
677 24671089
678 24730729
679 24940036
680 25010001
681 25030009
682 25090081
683 25210441
684 25361296
685 25391521
686 25502500
687 25512601
688 25664356
689 25816561
690 25867396
691 25877569
692 25959025
693 25999801
694 26050816
695 26224641
696 26265625
697 26491609
698 26532801
699 26553409
700 26584336
701 26604964
702 26656569
703 26739241
704 26925721
705 26936100
706 27092025
707 27258841
708 27363361
709 27426169
710 27541504
711 27678121
712 27730756
713 27804529
714 27836176
715 27867841
716 28058209
717 28121809
718 28185481
719 28206721
720 28398241
721 28440889
722 28633201
723 28772496
724 28879876
725 28955161
726 29019769
727 29062881
728 29084449
729 29149201
730 29170801
731 29343889
732 29517489
733 29604481
734 29680704
735 29757025
736 29931841
737 29986576
738 29997529
739 30052324
740 30063289
741 30261001
742 30327049
743 30459361
744 30591961
745 30702681
746 30747025
747 30824704
748 30846916
749 31058329
750 31259281
751 31348801
752 31550689
753 31764496
754 31798321
755 31854736
756 31933801
757 32001649
758 32137561
759 32160241
760 32410249
761 32524209
762 32615521
763 32684089
764 32695524
765 32959081
766 33131536
767 33408400
768 33443089
769 33651601
770 33709636
771 33721249
772 33790969
773 33814225
774 33895684
775 34140649
776 34210801
777 34316164
778 34351321
779 34421689
780 34550884
781 34562641
782 34774609
783 34810000
784 34845409
785 34869025
786 34975396
787 35034561
788 35129329
789 35164900
790 35176761
791 35271721
792 35509681
793 35700625
794 35772361
795 35844169
796 35952016
797 36132121
798 36180225
799 36264484
800 36348841
801 36566209
802 36590401
803 36638809
804 36978561
805 37027225
806 37075921
807 37222201
808 37246609
809 37368769
810 37515625
811 37589161
812 37736449
813 37908649
814 38019556
815 38105929
816 38217124
817 38303721
818 38353249
819 38402809
820 38477209
821 38614472
822 38700841
823 38887696
824 38912644
825 38950081
826 38975049
827 39112516
828 39150049
829 39225169
830 39300361
831 39363076
832 39526369
833 39652209
834 39677401
835 39740416
836 39828721
837 39904489
838 39929761
839 39980329
840 40056241
841 40360609
842 40436881
843 40525956
844 40653376
845 40729924
846 40819321
847 41165056
848 41190724
849 41538025
850 41589601
851 41718681
852 41770369
853 41860900
854 41873841
855 41899729
856 41938576
857 42068196
858 42133081
859 42523441
860 42706225
861 42915601
862 43046721
863 43072969
864 43151761
865 43309561
866 43414921
867 43533604
868 43546801
869 43837641
870 44262409
871 44342281
872 44742721
873 44903401
874 44957025
875 45050944
876 45144961
877 45225625
878 45279441
879 45387169
880 45454564
881 45711121
882 45927729
883 45941284
884 45954841
885 46063369
886 46117681
887 46280809
888 46308025
889 46430596
890 46607929
891 46689889
892 46730896
893 47018449
894 47045881
895 47100769
896 47169424
897 47183161
898 47265625
899 47458321
900 47485881
901 47596201
902 47761921
903 47844889
904 47914084
905 48038761
906 48260809
907 48427681
908 48594841
909 48678529
910 48762289
911 48986001
912 49014001
913 49042009
914 49140100
915 49182169
916 49266361
917 49603849
918 49674304
919 49744809
920 49928356
921 50112241
922 50310649
923 50452609
924 50537881
925 50708641
926 50794129
927 51136801
928 51337225
929 51595489
930 51652969
931 51739249
932 51998521
933 52258441
934 52446564
935 52504516
936 52519009
937 52606009
938 52635025
939 52838361
940 53012961
941 53042089
942 53158681
943 53392249
944 53553124
945 53626329
946 53684929
947 53743561
948 53846244
949 54007801
950 54081316
951 54420129
952 54819216
953 55219761
954 55249489
955 55279225
956 55517401
957 55547209
958 55606849
959 55965361
960 56055169
961 56235001
962 56505289
963 56595529
964 56685841
965 56761156
966 56866681
967 56957209
968 57017601
969 57093136
970 57138481
971 57410929
972 57501889
973 57592921
974 57653649
975 57714409
976 57851236
977 57866449
978 57988225
979 58262689
980 58293225
981 58400164
982 58415449
983 58476609
984 58507201
985 58706244
986 58874929
987 59059225
988 59151481
989 59336209
990 59706529
991 59954049
992 60171049
993 60186564
994 60236288
995 60730849
996 60762025
997 60777616
998 60793209
999 60871204
1000 61105489