1 1
2 4
3 9
4 10
5 16
6 25
7 27
8 36
9 49
10 52
11 64
12 81
13 85
14 100
15 121
16 126
17 144
18 169
19 175
20 196
21 225
22 232
23 256
24 289
25 297
26 324
27 361
28 370
29 400
30 441
31 451
32 484
33 529
34 540
35 576
36 625
37 637
38 676
39 729
40 742
41 784
42 841
43 855
44 900
45 961
46 976
47 1024
48 1089
49 1105
50 1156
51 1225
52 1242
53 1296
54 1369
55 1387
56 1444
57 1521
58 1540
59 1600
60 1681
61 1701
62 1764
63 1849
64 1870
65 1936
66 2025
67 2047
68 2116
69 2209
70 2232
71 2304
72 2401
73 2425
74 2500
75 2601
76 2626
77 2704
78 2809
79 2835
80 2916
81 3025
82 3052
83 3136
84 3249
85 3277
86 3364
87 3481
88 3510
89 3600
90 3721
91 3751
92 3844
93 3969
94 4000
95 4096
96 4225
97 4257
98 4356
99 4489
100 4522
101 4624
102 4761
103 4795
104 4900
105 5041
106 5076
107 5184
108 5329
109 5365
110 5476
111 5625
112 5662
113 5776
114 5929
115 5967
116 6084
117 6241
118 6280
119 6400
120 6561
121 6601
122 6724
123 6889
124 6930
125 7056
126 7225
127 7267
128 7396
129 7569
130 7612
131 7744
132 7921
133 7965
134 8100
135 8281
136 8326
137 8464
138 8649
139 8695
140 8836
141 9025
142 9072
143 9216
144 9409
145 9457
146 9604
147 9801
148 9850
149 10000
150 10201
151 10251
152 10404
153 10609
154 10660
155 10816
156 11025
157 11077
158 11236
159 11449
160 11502
161 11664
162 11881
163 11935
164 12100
165 12321
166 12376
167 12544
168 12769
169 12825
170 12996
171 13225
172 13282
173 13456
174 13689
175 13747
176 13924
177 14161
178 14220
179 14400
180 14641
181 14701
182 14884
183 15129
184 15190
185 15376
186 15625
187 15687
188 15876
189 16129
190 16192
191 16384
192 16641
193 16705
194 16900
195 17161
196 17226
197 17424
198 17689
199 17755
200 17956
201 18225
202 18292
203 18496
204 18769
205 18837
206 19044
207 19321
208 19390
209 19600
210 19881
211 19951
212 20164
213 20449
214 20520
215 20736
216 21025
217 21097
218 21316
219 21609
220 21682
221 21904
222 22201
223 22275
224 22500
225 22801
226 22876
227 23104
228 23409
229 23485
230 23716
231 24025
232 24102
233 24336
234 24649
235 24727
236 24964
237 25281
238 25360
239 25600
240 25921
241 26001
242 26244
243 26569
244 26650
245 26896
246 27225
247 27307
248 27556
249 27889
250 27972
251 28224
252 28561
253 28645
254 28900
255 29241
256 29326
257 29584
258 29929
259 30015
260 30276
261 30625
262 30712
263 30976
264 31329
265 31417
266 31684
267 32041
268 32130
269 32400
270 32761
271 32851
272 33124
273 33489
274 33580
275 33856
276 34225
277 34317
278 34596
279 34969
280 35062
281 35344
282 35721
283 35815
284 36100
285 36481
286 36576
287 36864
288 37249
289 37345
290 37636
291 38025
292 38122
293 38416
294 38809
295 38907
296 39204
297 39601
298 39700
299 40000
300 40401
301 40501
302 40804
303 41209
304 41310
305 41616
306 42025
307 42127
308 42436
309 42849
310 42952
311 43264
312 43681
313 43785
314 44100
315 44521
316 44626
317 44944
318 45369
319 45475
320 45796
321 46225
322 46332
323 46656
324 47089
325 47197
326 47524
327 47961
328 48070
329 48400
330 48841
331 48951
332 49284
333 49729
334 49840
335 50176
336 50625
337 50737
338 51076
339 51529
340 51642
341 51984
342 52441
343 52555
344 52900
345 53361
346 53476
347 53824
348 54289
349 54405
350 54756
351 55225
352 55342
353 55696
354 56169
355 56287
356 56644
357 57121
358 57240
359 57600
360 58081
361 58201
362 58564
363 59049
364 59170
365 59536
366 60025
367 60147
368 60516
369 61009
370 61132
371 61504
372 62001
373 62125
374 62500
375 63001
376 63126
377 63504
378 64009
379 64135
380 64516
381 65025
382 65152
383 65536
384 66049
385 66177
386 66564
387 67081
388 67210
389 67600
390 68121
391 68251
392 68644
393 69169
394 69300
395 69696
396 70225
397 70357
398 70756
399 71289
400 71422
401 71824
402 72361
403 72495
404 72900
405 73441
406 73576
407 73984
408 74529
409 74665
410 75076
411 75625
412 75762
413 76176
414 76729
415 76867
416 77284
417 77841
418 77980
419 78400
420 78961
421 79101
422 79524
423 80089
424 80230
425 80656
426 81225
427 81367
428 81796
429 82369
430 82512
431 82944
432 83521
433 83665
434 84100
435 84681
436 84826
437 85264
438 85849
439 85995
440 86436
441 87025
442 87172
443 87616
444 88209
445 88357
446 88804
447 89401
448 89550
449 90000
450 90601
451 90751
452 91204
453 91809
454 91960
455 92416
456 93025
457 93177
458 93636
459 94249
460 94402
461 94864
462 95481
463 95635
464 96100
465 96721
466 96876
467 97344
468 97969
469 98125
470 98596
471 99225
472 99382
473 99856
474 100489
475 100647
476 101124
477 101761
478 101920
479 102400
480 103041
481 103201
482 103684
483 104329
484 104490
485 104976
486 105625
487 105787
488 106276
489 106929
490 107092
491 107584
492 108241
493 108405
494 108900
495 109561
496 109726
497 110224
498 110889
499 111055
500 111556
501 112225
502 112392
503 112896
504 113569
505 113737
506 114244
507 114921
508 115090
509 115600
510 116281
511 116451
512 116964
513 117649
514 117820
515 118336
516 119025
517 119197
518 119716
519 120409
520 120582
521 121104
522 121801
523 121975
524 122500
525 123201
526 123376
527 123904
528 124609
529 124785
530 125316
531 126025
532 126202
533 126736
534 127449
535 127627
536 128164
537 128881
538 129060
539 129600
540 130321
541 130501
542 131044
543 131769
544 131950
545 132496
546 133225
547 133407
548 133956
549 134689
550 134872
551 135424
552 136161
553 136345
554 136900
555 137641
556 137826
557 138384
558 139129
559 139315
560 139876
561 140625
562 140812
563 141376
564 142129
565 142317
566 142884
567 143641
568 143830
569 144400
570 145161
571 145351
572 145924
573 146689
574 146880
575 147456
576 148225
577 148417
578 148996
579 149769
580 149962
581 150544
582 151321
583 151515
584 152100
585 152881
586 153076
587 153664
588 154449
589 154645
590 155236
591 156025
592 156222
593 156816
594 157609
595 157807
596 158404
597 159201
598 159400
599 160000
600 160801
601 161001
602 161604
603 162409
604 162610
605 163216
606 164025
607 164227
608 164836
609 165649
610 165852
611 166464
612 167281
613 167485
614 168100
615 168921
616 169126
617 169744
618 170569
619 170775
620 171396
621 172225
622 172432
623 173056
624 173889
625 174097
626 174724
627 175561
628 175770
629 176400
630 177241
631 177451
632 178084
633 178929
634 179140
635 179776
636 180625
637 180837
638 181476
639 182329
640 182542
641 183184
642 184041
643 184255
644 184900
645 185761
646 185976
647 186624
648 187489
649 187705
650 188356
651 189225
652 189442
653 190096
654 190969
655 191187
656 191844
657 192721
658 192940
659 193600
660 194481
661 194701
662 195364
663 196249
664 196470
665 197136
666 198025
667 198247
668 198916
669 199809
670 200032
671 200704
672 201601
673 201825
674 202500
675 203401
676 203626
677 204304
678 205209
679 205435
680 206116
681 207025
682 207252
683 207936
684 208849
685 209077
686 209764
687 210681
688 210910
689 211600
690 212521
691 212751
692 213444
693 214369
694 214600
695 215296
696 216225
697 216457
698 217156
699 218089
700 218322
701 219024
702 219961
703 220195
704 220900
705 221841
706 222076
707 222784
708 223729
709 223965
710 224676
711 225625
712 225862
713 226576
714 227529
715 227767
716 228484
717 229441
718 229680
719 230400
720 231361
721 231601
722 232324
723 233289
724 233530
725 234256
726 235225
727 235467
728 236196
729 237169
730 237412
731 238144
732 239121
733 239365
734 240100
735 241081
736 241326
737 242064
738 243049
739 243295
740 244036
741 245025
742 245272
743 246016
744 247009
745 247257
746 248004
747 249001
748 249250
749 250000
750 251001
751 251251
752 252004
753 253009
754 253260
755 254016
756 255025
757 255277
758 256036
759 257049
760 257302
761 258064
762 259081
763 259335
764 260100
765 261121
766 261376
767 262144
768 263169
769 263425
770 264196
771 265225
772 265482
773 266256
774 267289
775 267547
776 268324
777 269361
778 269620
779 270400
780 271441
781 271701
782 272484
783 273529
784 273790
785 274576
786 275625
787 275887
788 276676
789 277729
790 277992
791 278784
792 279841
793 280105
794 280900
795 281961
796 282226
797 283024
798 284089
799 284355
800 285156
801 286225
802 286492
803 287296
804 288369
805 288637
806 289444
807 290521
808 290790
809 291600
810 292681
811 292951
812 293764
813 294849
814 295120
815 295936
816 297025
817 297297
818 298116
819 299209
820 299482
821 300304
822 301401
823 301675
824 302500
825 303601
826 303876
827 304704
828 305809
829 306085
830 306916
831 308025
832 308302
833 309136
834 310249
835 310527
836 311364
837 312481
838 312760
839 313600
840 314721
841 315001
842 315844
843 316969
844 317250
845 318096
846 319225
847 319507
848 320356
849 321489
850 321772
851 322624
852 323761
853 324045
854 324900
855 326041
856 326326
857 327184
858 328329
859 328615
860 329476
861 330625
862 330912
863 331776
864 332929
865 333217
866 334084
867 335241
868 335530
869 336400
870 337561
871 337851
872 338724
873 339889
874 340180
875 341056
876 342225
877 342517
878 343396
879 344569
880 344862
881 345744
882 346921
883 347215
884 348100
885 349281
886 349576
887 350464
888 351649
889 351945
890 352836
891 354025
892 354322
893 355216
894 356409
895 356707
896 357604
897 358801
898 359100
899 360000
900 361201
901 361501
902 362404
903 363609
904 363910
905 364816
906 366025
907 366327
908 367236
909 368449
910 368752
911 369664
912 370881
913 371185
914 372100
915 373321
916 373626
917 374544
918 375769
919 376075
920 376996
921 378225
922 378532
923 379456
924 380689
925 380997
926 381924
927 383161
928 383470
929 384400
930 385641
931 385951
932 386884
933 388129
934 388440
935 389376
936 390625
937 390937
938 391876
939 393129
940 393442
941 394384
942 395641
943 395955
944 396900
945 398161
946 398476
947 399424
948 400689
949 401005
950 401956
951 403225
952 403542
953 404496
954 405769
955 406087
956 407044
957 408321
958 408640
959 409600
960 410881
961 411201
962 412164
963 413449
964 413770
965 414736
966 416025
967 416347
968 417316
969 418609
970 418932
971 419904
972 421201
973 421525
974 422500
975 423801
976 424126
977 425104
978 426409
979 426735
980 427716
981 429025
982 429352
983 430336
984 431649
985 431977
986 432964
987 434281
988 434610
989 435600
990 436921
991 437251
992 438244
993 439569
994 439900
995 440896
996 442225
997 442557
998 443556
999 444889
1000 445222