1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 24
11 37
12 45
13 48
14 67
15 71
16 79
17 100
18 228
19 231
20 256
21 259
22 292
23 388
24 400
25 524
26 575
27 624
28 661
29 832
30 865
31 868
32 900
33 928
34 949
35 973
36 985
37 1024
38 1089
39 1231
40 1317
41 1344
42 1399
43 1541
44 1549
45 1564
46 1600
47 1612
48 1629
49 1723
50 1759
51 2025
52 2164
53 2209
54 2304
55 2401
56 2500
57 2601
58 2704
59 2809
60 3025
61 3151
62 3295
63 3349
64 3385
65 3541
66 3600
67 3856
68 4096
69 4333
70 4369
71 4681
72 4729
73 4776
74 4816
75 4864
76 4900
77 4945
78 4969
79 5041
80 5299
81 5319
82 5744
83 5749
84 5791
85 6084
86 6192
87 6400
88 6489
89 6616
90 7056
91 7119
92 7564
93 7611
94 8100
95 8617
96 8665
97 9025
98 9351
99 9409
100 9432
101 9604
102 9801
103 10000
104 10201
105 10404
106 10609
107 10816
108 11025
109 11481
110 12100
111 12136
112 12351
113 12616
114 12868
115 13188
116 13261
117 13591
118 13881
119 14217
120 14233
121 14400
122 14788
123 15219
124 15964
125 15975
126 16171
127 16900
128 17777
129 17941
130 17991
131 18448
132 18481
133 19044
134 19600
135 19684
136 20164
137 20449
138 20736
139 21025
140 21444
141 21609
142 21904
143 22201
144 22500
145 22724
146 22801
147 22873
148 22969
149 23104
150 23179
151 23272
152 23409
153 23812
154 24025
155 25311
156 25441
157 25600
158 25771
159 25984
160 26173
161 26956
162 27715
163 28900
164 29196
165 29385
166 29745
167 30276
168 30625
169 30976
170 31489
171 32041
172 32400
173 32596
174 32616
175 33232
176 33741
177 34564
178 34569
179 35275
180 36100
181 36385
182 36556
183 36649
184 36745
185 37444
186 38025
187 38692
188 38809
189 38932
190 39204
191 39256
192 39337
193 39601
194 40000
195 40401
196 40804
197 41209
198 41241
199 41476
200 42025
201 42384
202 42788
203 43465
204 44100
205 44377
206 44484
207 44544
208 44833
209 45976
210 46249
211 46377
212 46516
213 46692
214 47089
215 48289
216 48400
217 48784
218 50176
219 50625
220 51076
221 51436
222 51675
223 52144
224 52249
225 52339
226 52900
227 53199
228 53599
229 53631
230 53841
231 54144
232 54496
233 55359
234 56179
235 56416
236 56425
237 57584
238 57600
239 57744
240 58081
241 58321
242 58329
243 58356
244 58576
245 58896
246 59049
247 59175
248 59949
249 60025
250 60516
251 61009
252 61504
253 62001
254 62433
255 62500
256 62773
257 63001
258 63504
259 63856
260 64009
261 64177
262 64576
263 65025
264 66049
265 66121
266 67081
267 67293
268 67600
269 67792
270 68292
271 68665
272 68769
273 70225
274 70756
275 71197
276 71488
277 72613
278 72900
279 74617
280 75076
281 75111
282 75744
283 76785
284 78289
285 78400
286 79276
287 80089
288 80656
289 81481
290 83232
291 84100
292 84417
293 85249
294 85456
295 85641
296 86416
297 87025
298 87417
299 87817
300 88209
301 88569
302 88804
303 88993
304 89217
305 89401
306 89892
307 90000
308 90601
309 91204
310 91249
311 91575
312 91809
313 91933
314 92817
315 93025
316 93241
317 93289
318 96100
319 96265
320 97668
321 97696
322 97699
323 97911
324 98496
325 99349
326 100489
327 101124
328 101761
329 102400
330 103041
331 103684
332 104329
333 104976
334 105625
335 106276
336 106929
337 107584
338 108241
339 108900
340 109561
341 110224
342 110889
343 112241
344 112345
345 112465
346 112575
347 112785
348 113641
349 114316
350 114628
351 115600
352 117289
353 117999
354 119025
355 120409
356 121104
357 121116
358 121801
359 121968
360 122500
361 122724
362 123201
363 123904
364 124336
365 124377
366 124544
367 124609
368 124721
369 126025
370 126133
371 126496
372 127156
373 127184
374 127488
375 128377
376 128388
377 129600
378 130321
379 131044
380 134656
381 135229
382 136900
383 137692
384 138196
385 139549
386 139735
387 140625
388 144400
389 145369
390 145576
391 145641
392 149472
393 149596
394 149769
395 150544
396 151481
397 151984
398 152100
399 152784
400 153379
401 153691
402 154624
403 155311
404 156025
405 157425
406 157609
407 158404
408 159201
409 159229
410 160000
411 160801
412 161179
413 161604
414 162409
415 164025
416 165525
417 167785
418 167976
419 168100
420 169873
421 170569
422 172715
423 173056
424 175149
425 176236
426 176400
427 177135
428 177584
429 178084
430 180625
431 181745
432 182656
433 182841
434 183796
435 184041
436 184356
437 184465
438 184713
439 184900
440 186385
441 186633
442 186673
443 190096
444 190969
445 193600
446 194436
447 195175
448 195291
449 195741
450 197632
451 197649
452 198025
453 198193
454 198297
455 199584
456 199809
457 200704
458 201601
459 202500
460 203401
461 204304
462 205209
463 206116
464 207025
465 207936
466 208849
467 209764
468 210681
469 211600
470 212717
471 212776
472 214817
473 214881
474 215716
475 217212
476 218089
477 218121
478 218761
479 219024
480 219132
481 220900
482 221689
483 225529
484 225664
485 225889
486 228996
487 230400
488 231571
489 233613
490 233668
491 233776
492 234628
493 234697
494 235156
495 235179
496 236529
497 237379
498 239959
499 240100
500 241081
501 241396
502 242064
503 242832
504 243049
505 243241
506 244036
507 245025
508 245716
509 246016
510 246112
511 246724
512 247009
513 247121
514 247489
515 248004
516 249001
517 249345
518 249529
519 250000
520 251001
521 252004
522 253009
523 254016
524 255025
525 255516
526 256036
527 256225
528 257049
529 258064
530 258336
531 259081
532 259525
533 259711
534 260100
535 262692
536 262948
537 266977
538 269233
539 269761
540 270400
541 271511
542 271772
543 272617
544 276733
545 277516
546 280900
547 282688
548 283024
549 283312
550 284089
551 284569
552 289393
553 290521
554 291600
555 295399
556 295576
557 295924
558 297025
559 299209
560 299412
561 300304
562 301401
563 302500
564 303601
565 304704
566 305809
567 306916
568 308025
569 309136
570 310249
571 312511
572 312817
573 313600
574 317188
575 317367
576 318096
577 319689
578 319824
579 320356
580 324544
581 324900
582 325539
583 326041
584 327924
585 328633
586 330625
587 333967
588 334084
589 335164
590 336400
591 339844
592 341056
593 341824
594 347265
595 347932
596 348100
597 348529
598 348769
599 349632
600 350464
601 351775
602 354025
603 356409
604 357604
605 357975
606 358801
607 359425
608 359611
609 360000
610 361201
611 362404
612 362797
613 363609
614 365796
615 366025
616 366292
617 368836
618 369988
619 370881
620 371695
621 372100
622 373149
623 375844
624 375984
625 377496
626 379684
627 380689
628 384400
629 389761
630 390625
631 393264
632 393367
633 394297
634 394884
635 395269
636 396900
637 400689
638 401956
639 403225
640 404496
641 405769
642 407044
643 408321
644 409600
645 410881
646 413892
647 416025
648 417872
649 418609
650 419904
651 421201
652 421633
653 422500
654 423801
655 425104
656 425664
657 425961
658 426409
659 427833
660 428644
661 428772
662 429025
663 430336
664 432756
665 433764
666 433917
667 435361
668 435600
669 436833
670 438928
671 440896
672 445425
673 447913
674 448900
675 450241
676 451984
677 452224
678 459225
679 459961
680 461041
681 461113
682 462400
683 465921
684 466596
685 467812
686 470596
687 475696
688 476100
689 477264
690 477584
691 478185
692 480249
693 481476
694 483025
695 485809
696 487204
697 487873
698 488145
699 488601
700 489472
701 490000
702 491401
703 492804
704 494209
705 496489
706 497025
707 497988
708 499968
709 501264
710 502681
711 504100
712 505521
713 506944
714 508369
715 509796
716 511425
717 512689
718 512779
719 514089
720 516249
721 517241
722 518400
723 527076
724 531199
725 531621
726 532900
727 535261
728 535684
729 536956
730 537856
731 540225
732 541825
733 542356
734 542625
735 547241
736 547521
737 547596
738 547600
739 548649
740 549081
741 549361
742 550564
743 551164
744 552049
745 552496
746 553881
747 555025
748 555289
749 555676
750 558009
751 558681
752 559216
753 559504
754 561001
755 561151
756 561241
757 562500
758 564001
759 564841
760 565504
761 567009
762 567625
763 570025
764 571425
765 573049
766 575775
767 576081
768 576325
769 577264
770 577416
771 577600
772 580644
773 585681
774 585936
775 588324
776 589489
777 592900
778 593149
779 598825
780 599076
781 600625
782 602176
783 603729
784 605284
785 606841
786 608400
787 609961
788 613089
789 613792
790 613828
791 615249
792 618769
793 620944
794 623248
795 624100
796 628561
797 629797
798 629932
799 630436
800 631873
801 632025
802 634912
803 635175
804 635209
805 636721
806 636804
807 638401
808 640000
809 641601
810 642564
811 643204
812 644193
813 644809
814 648025
815 648388
816 649321
817 651559
818 652489
819 652825
820 655525
821 656100
822 660969
823 661968
824 662913
825 664929
826 667576
827 667584
828 669673
829 670761
830 671392
831 671575
832 671976
833 672400
834 673159
835 674041
836 680625
837 681828
838 682756
839 688900
840 690561
841 692644
842 699481
843 699637
844 700569
845 702244
846 703921
847 705600
848 707281
849 708964
850 710649
851 712539
852 713344
853 714025
854 714788
855 715276
856 715425
857 715684
858 715689
859 716293
860 717409
861 719104
862 720801
863 722500
864 722884
865 724201
866 724833
867 725904
868 727609
869 727745
870 731025
871 732915
872 733671
873 736516
874 738628
875 738724
876 738873
877 739600
878 739741
879 743044
880 744465
881 744529
882 754156
883 756900
884 758724
885 760384
886 762556
887 764416
888 766432
889 767488
890 768985
891 770884
892 772956
893 773284
894 774400
895 775425
896 777679
897 781481
898 783297
899 788113
900 790321
901 792100
902 793564
903 795141
904 795649
905 795949
906 799915
907 801025
908 802816
909 804609
910 806404
911 808201
912 810000
913 811801
914 812137
915 813604
916 814393
917 815409
918 816196
919 817188
920 817761
921 819025
922 820836
923 821377
924 822777
925 826192
926 828100
927 828889
928 832849
929 835681
930 839056
931 840889
932 844484
933 846400
934 846864
935 846976
936 848388
937 850084
938 853456
939 858169
940 858256
941 858436
942 858481
943 861385
944 861673
945 862912
946 863041
947 864900
948 865444
949 870489
950 872281
951 876096
952 883600
953 884112
954 886617
955 886689
956 886848
957 889792
958 891193
959 893025
960 893764
961 893817
962 896356
963 896809
964 896832
965 898704
966 900601
967 902500
968 904401
969 906304
970 908209
971 910116
972 912025
973 912115
974 918256
975 921600
976 923656
977 935089
978 935289
979 937024
980 940900
981 941116
982 944497
983 949968
984 950625
985 954225
986 957699
987 960400
988 962128
989 963316
990 964521
991 968569
992 970225
993 973744
994 974656
995 975825
996 977281
997 978448
998 980100
999 982081
1000 984064