1 1
2 4
3 9
4 16
5 25
6 36
7 49
8 64
9 81
10 121
11 144
12 169
13 196
14 225
15 256
16 289
17 324
18 361
19 441
20 484
21 529
22 576
23 625
24 676
25 729
26 784
27 841
28 961
29 1156
30 1225
31 1296
32 1369
33 1444
34 1521
35 1681
36 1764
37 1849
38 1936
39 2116
40 2916
41 3136
42 3249
43 3364
44 3481
45 3721
46 3844
47 3969
48 4225
49 4356
50 4489
51 4624
52 4761
53 5184
54 5329
55 5476
56 5625
57 5776
58 5929
59 6241
60 6561
61 6724
62 6889
63 7225
64 7396
65 7569
66 7744
67 7921
68 8281
69 8464
70 8649
71 8836
72 9216
73 11236
74 11449
75 11664
76 11881
77 12321
78 12544
79 12769
80 12996
81 13225
82 13456
83 13689
84 13924
85 14161
86 14641
87 14884
88 15129
89 15376
90 15625
91 15876
92 16129
93 16384
94 16641
95 17161
96 17424
97 17689
98 17956
99 18225
100 18496
101 18769
102 19321
103 19881
104 21316
105 23716
106 24336
107 24649
108 24964
109 25281
110 25921
111 26244
112 26569
113 26896
114 27225
115 27556
116 27889
117 28224
118 28561
119 29241
120 29584
121 29929
122 31329
123 31684
124 32761
125 33124
126 33489
127 33856
128 34225
129 34596
130 34969
131 35344
132 35721
133 36481
134 36864
135 37249
136 37636
137 38416
138 41616
139 42436
140 42849
141 43264
142 43681
143 44521
144 44944
145 45369
146 45796
147 46225
148 46656
149 47524
150 47961
151 48841
152 49284
153 49729
154 51529
155 51984
156 52441
157 53361
158 53824
159 54289
160 54756
161 55225
162 55696
163 56169
164 56644
165 57121
166 58564
167 59536
168 64516
169 65536
170 66564
171 68121
172 68644
173 69169
174 69696
175 71289
176 71824
177 72361
178 73441
179 73984
180 74529
181 75625
182 76176
183 76729
184 77284
185 77841
186 78961
187 79524
188 81225
189 81796
190 82369
191 82944
192 83521
193 84681
194 85264
195 85849
196 86436
197 87616
198 92416
199 93636
200 94249
201 94864
202 95481
203 96721
204 97344
205 97969
206 98596
207 99225
208 99856
209 111556
210 112225
211 112896
212 113569
213 114244
214 114921
215 116281
216 116964
217 117649
218 118336
219 119716
220 125316
221 126736
222 127449
223 128164
224 128881
225 131769
226 132496
227 133225
228 133956
229 134689
230 135424
231 136161
232 137641
233 138384
234 139129
235 139876
236 141376
237 142129
238 142884
239 143641
240 145161
241 145924
242 146689
243 147456
244 148225
245 148996
246 149769
247 151321
248 152881
249 153664
250 154449
251 155236
252 156816
253 163216
254 164836
255 165649
256 166464
257 167281
258 168921
259 169744
260 171396
261 172225
262 173889
263 174724
264 175561
265 177241
266 178929
267 179776
268 181476
269 182329
270 183184
271 185761
272 186624
273 187489
274 188356
275 189225
276 191844
277 192721
278 194481
279 195364
280 196249
281 197136
282 198916
283 212521
284 213444
285 214369
286 215296
287 216225
288 217156
289 219961
290 221841
291 222784
292 223729
293 224676
294 225625
295 226576
296 227529
297 228484
298 229441
299 231361
300 232324
301 233289
302 234256
303 235225
304 236196
305 237169
306 238144
307 239121
308 261121
309 262144
310 263169
311 264196
312 265225
313 266256
314 267289
315 268324
316 269361
317 271441
318 272484
319 273529
320 274576
321 275625
322 276676
323 277729
324 278784
325 279841
326 281961
327 285156
328 286225
329 287296
330 288369
331 289444
332 292681
333 293764
334 294849
335 295936
336 298116
337 311364
338 312481
339 314721
340 315844
341 316969
342 319225
343 321489
344 322624
345 323761
346 327184
347 328329
348 329476
349 331776
350 332929
351 335241
352 337561
353 338724
354 339889
355 342225
356 343396
357 344569
358 345744
359 346921
360 349281
361 351649
362 352836
363 355216
364 364816
365 367236
366 368449
367 369664
368 373321
369 374544
370 375769
371 376996
372 378225
373 379456
374 381924
375 383161
376 385641
377 386884
378 388129
379 389376
380 391876
381 393129
382 394384
383 395641
384 398161
385 399424
386 412164
387 413449
388 414736
389 417316
390 427716
391 431649
392 432964
393 434281
394 436921
395 438244
396 439569
397 442225
398 443556
399 444889
400 446224
401 447561
402 451584
403 452929
404 454276
405 455625
406 456976
407 458329
408 459684
409 463761
410 465124
411 466489
412 467856
413 469225
414 471969
415 473344
416 474721
417 477481
418 478864
419 481636
420 484416
421 495616
422 498436
423 499849
424 511225
425 512656
426 515524
427 516961
428 519841
429 521284
430 522729
431 524176
432 525625
433 528529
434 529984
435 531441
436 534361
437 535824
438 537289
439 538756
440 541696
441 543169
442 544644
443 546121
444 553536
445 556516
446 568516
447 571536
448 574564
449 579121
450 582169
451 583696
452 585225
453 586756
454 588289
455 589824
456 591361
457 594441
458 595984
459 597529
460 611524
461 614656
462 616225
463 617796
464 619369
465 622521
466 625681
467 627264
468 628849
469 633616
470 646416
471 649636
472 651249
473 652864
474 654481
475 657721
476 659344
477 662596
478 664225
479 665856
480 667489
481 669124
482 675684
483 677329
484 678976
485 682276
486 683929
487 685584
488 687241
489 692224
490 693889
491 695556
492 697225
493 698896
494 712336
495 715716
496 729316
497 732736
498 734449
499 736164
500 737881
501 741321
502 744769
503 746496
504 748225
505 749956
506 751689
507 753424
508 755161
509 758641
510 762129
511 763876
512 765625
513 767376
514 769129
515 772641
516 776161
517 777924
518 779689
519 781456
520 783225
521 784996
522 786769
523 788544
524 793881
525 795664
526 797449
527 799236
528 817216
529 822649
530 824464
531 826281
532 829921
533 831744
534 833569
535 835396
536 837225
537 842724
538 844561
539 848241
540 851929
541 853776
542 855625
543 857476
544 859329
545 861184
546 866761
547 868624
548 872356
549 874225
550 877969
551 879844
552 881721
553 885481
554 887364
555 889249
556 891136
557 894916
558 913936
559 915849
560 917764
561 919681
562 923521
563 925444
564 927369
565 929296
566 931225
567 933156
568 938961
569 942841
570 944784
571 946729
572 948676
573 952576
574 954529
575 956484
576 958441
577 962361
578 964324
579 966289
580 968256
581 972196
582 974169
583 976144
584 978121
585 1115136
586 1117249
587 1119364
588 1121481
589 1125721
590 1127844
591 1129969
592 1134225
593 1136356
594 1138489
595 1142761
596 1149184
597 1151329
598 1153476
599 1155625
600 1157776
601 1159929
602 1164241
603 1168561
604 1172889
605 1177225
606 1179396
607 1181569
608 1183744
609 1185921
610 1192464
611 1194649
612 1196836
613 1218816
614 1223236
615 1225449
616 1227664
617 1229881
618 1234321
619 1236544
620 1238769
621 1243225
622 1245456
623 1247689
624 1249924
625 1252161
626 1256641
627 1258884
628 1261129
629 1263376
630 1265625
631 1267876
632 1272384
633 1274641
634 1279161
635 1281424
636 1283689
637 1285956
638 1288225
639 1292769
640 1297321
641 1313316
642 1331716
643 1336336
644 1338649
645 1343281
646 1347921
647 1352569
648 1354896
649 1357225
650 1359556
651 1361889
652 1364224
653 1366561
654 1371241
655 1373584
656 1375929
657 1378276
658 1382976
659 1385329
660 1387684
661 1394761
662 1397124
663 1399489
664 1411344
665 1413721
666 1418481
667 1423249
668 1425636
669 1449616
670 1454436
671 1456849
672 1459264
673 1461681
674 1466521
675 1468944
676 1471369
677 1473796
678 1476225
679 1478656
680 1483524
681 1485961
682 1493284
683 1495729
684 1498176
685 1515361
686 1517824
687 1522756
688 1525225
689 1527696
690 1532644
691 1535121
692 1542564
693 1547536
694 1552516
695 1572516
696 1577536
697 1582564
698 1592644
699 1595169
700 1597696
701 1615441
702 1617984
703 1625625
704 1628176
705 1633284
706 1635841
707 1643524
708 1648656
709 1651225
710 1653796
711 1656369
712 1658944
713 1661521
714 1666681
715 1669264
716 1671849
717 1674436
718 1679616
719 1713481
720 1718721
721 1721344
722 1723969
723 1726596
724 1729225
725 1731856
726 1734489
727 1737124
728 1739761
729 1747684
730 1752976
731 1755625
732 1758276
733 1763584
734 1766241
735 1771561
736 1774224
737 1776889
738 1779556
739 1782225
740 1784896
741 1787569
742 1792921
743 1798281
744 1811716
745 1833316
746 1838736
747 1841449
748 1844164
749 1846881
750 1852321
751 1857769
752 1863225
753 1865956
754 1868689
755 1871424
756 1874161
757 1879641
758 1882384
759 1885129
760 1887876
761 1893376
762 1896129
763 1898884
764 1912689
765 1915456
766 1918225
767 1923769
768 1926544
769 1929321
770 1934881
771 1937664
772 1943236
773 1948816
774 1971216
775 1976836
776 1979649
777 1982464
778 1985281
779 1993744
780 1996569
781 1999396
782 2114116
783 2119936
784 2122849
785 2125764
786 2128681
787 2134521
788 2137444
789 2143296
790 2146225
791 2149156
792 2157961
793 2163841
794 2166784
795 2169729
796 2172676
797 2175625
798 2178576
799 2181529
800 2184484
801 2187441
802 2193361
803 2196324
804 2199289
805 2211169
806 2214144
807 2217121
808 2283121
809 2286144
810 2289169
811 2292196
812 2295225
813 2298256
814 2313441
815 2316484
816 2319529
817 2322576
818 2325625
819 2328676
820 2331729
821 2334784
822 2337841
823 2343961
824 2353156
825 2356225
826 2359296
827 2362369
828 2365444
829 2368521
830 2374681
831 2377764
832 2383936
833 2414916
834 2421136
835 2424249
836 2427364
837 2436721
838 2439844
839 2442969
840 2449225
841 2452356
842 2455489
843 2458624
844 2461761
845 2471184
846 2474329
847 2477476
848 2483776
849 2486929
850 2493241
851 2499561
852 2512225
853 2515396
854 2518569
855 2521744
856 2524921
857 2531281
858 2534464
859 2537649
860 2547216
861 2572816
862 2579236
863 2582449
864 2585664
865 2588881
866 2595321
867 2598544
868 2611456
869 2614689
870 2617924
871 2621161
872 2627641
873 2634129
874 2637376
875 2643876
876 2647129
877 2653641
878 2663424
879 2666689
880 2669956
881 2673225
882 2676496
883 2679769
884 2686321
885 2692881
886 2696164
887 2699449
888 2735716
889 2742336
890 2745649
891 2748964
892 2752281
893 2758921
894 2762244
895 2765569
896 2768896
897 2772225
898 2775556
899 2778889
900 2782224
901 2785561
902 2792241
903 2795584
904 2798929
905 2812329
906 2815684
907 2825761
908 2829124
909 2832489
910 2835856
911 2839225
912 2842596
913 2845969
914 2849344
915 2852721
916 2859481
917 2862864
918 2866249
919 2869636
920 2876416
921 2913849
922 2917264
923 2927521
924 2934369
925 2937796
926 2941225
927 2944656
928 2951524
929 2954961
930 2961841
931 2965284
932 2968729
933 2972176
934 2975625
935 2982529
936 2985984
937 2989441
938 2996361
939 2999824
940 3111696
941 3115225
942 3118756
943 3122289
944 3125824
945 3129361
946 3136441
947 3139984
948 3143529
949 3154176
950 3157729
951 3161284
952 3164841
953 3171961
954 3175524
955 3182656
956 3186225
957 3189796
958 3193369
959 3196944
960 3211264
961 3214849
962 3218436
963 3225616
964 3254416
965 3261636
966 3265249
967 3268864
968 3272481
969 3279721
970 3283344
971 3286969
972 3294225
973 3297856
974 3319684
975 3323329
976 3326976
977 3334276
978 3337929
979 3341584
980 3345241
981 3352561
982 3356224
983 3359889
984 3363556
985 3367225
986 3374569
987 3378244
988 3381921
989 3389281
990 3392964
991 3396649
992 3437316
993 3444736
994 3448449
995 3452164
996 3455881
997 3463321
998 3474496
999 3478225
1000 3481956