1 2
2 8
3 13
4 63
5 91
6 100
7 128
8 185
9 215
10 221
11 337
12 400
13 448
14 456
15 549
16 551
17 559
18 681
19 900
20 1024
21 1089
22 1151
23 1185
24 1215
25 1221
26 1327
27 1348
28 1437
29 1600
30 1651
31 1897
32 2025
33 2112
34 2191
35 2196
36 2209
37 2293
38 2304
39 2392
40 2401
41 2448
42 2500
43 2539
44 2544
45 2551
46 2596
47 2601
48 2632
49 2665
50 2704
51 2745
52 2776
53 2809
54 3025
55 3231
56 3289
57 3600
58 3664
59 4096
60 4145
61 4228
62 4732
63 4797
64 4817
65 4900
66 4972
67 5041
68 5149
69 5275
70 5371
71 5425
72 5679
73 5856
74 5949
75 6084
76 6288
77 6400
78 6759
79 6799
80 7056
81 7127
82 7211
83 7795
84 7984
85 8100
86 8785
87 8832
88 8833
89 9025
90 9409
91 9604
92 9727
93 9801
94 9985
95 10000
96 10201
97 10404
98 10609
99 10816
100 11025
101 12100
102 12237
103 12288
104 12576
105 12688
106 13437
107 13564
108 13669
109 13672
110 13876
111 14400
112 14656
113 14716
114 15275
115 15331
116 15425
117 15584
118 15664
119 15889
120 15984
121 16900
122 17385
123 18272
124 18785
125 18937
126 19044
127 19168
128 19195
129 19600
130 19728
131 20164
132 20449
133 20736
134 21025
135 21188
136 21519
137 21584
138 21609
139 21904
140 22129
141 22201
142 22297
143 22500
144 22801
145 23104
146 23392
147 23409
148 23976
149 23992
150 24025
151 24192
152 24848
153 25191
154 25571
155 25600
156 25936
157 26317
158 26649
159 26841
160 26973
161 28816
162 28900
163 29151
164 29356
165 29449
166 29677
167 29824
168 29959
169 30276
170 30625
171 30976
172 31281
173 32041
174 32400
175 33777
176 35629
177 35941
178 35964
179 36100
180 36432
181 37123
182 37185
183 38025
184 38809
185 39204
186 39601
187 39748
188 39964
189 40000
190 40401
191 40804
192 41209
193 41449
194 41764
195 42025
196 42673
197 44100
198 44233
199 44356
200 44737
201 44932
202 44937
203 45425
204 46417
205 46468
206 46692
207 47089
208 47329
209 48256
210 48400
211 48521
212 48897
213 49185
214 50176
215 50625
216 51076
217 52281
218 52775
219 52900
220 53241
221 54156
222 54425
223 55449
224 55519
225 55564
226 56296
227 56736
228 56784
229 57600
230 57675
231 58081
232 58425
233 58896
234 59049
235 59344
236 59949
237 60025
238 60516
239 61009
240 61504
241 62001
242 62500
243 62544
244 63001
245 63504
246 63772
247 64009
248 65025
249 66049
250 66672
251 67081
252 67600
253 69145
254 69444
255 70225
256 70756
257 71163
258 71892
259 72388
260 72900
261 74368
262 74832
263 75076
264 77371
265 77828
266 78400
267 79465
268 79723
269 80089
270 80656
271 81284
272 82241
273 83236
274 84100
275 85129
276 85425
277 85924
278 85936
279 86272
280 86913
281 87025
282 88209
283 88804
284 89401
285 90000
286 90601
287 91204
288 91777
289 91809
290 92128
291 92677
292 93025
293 95629
294 95641
295 96100
296 96525
297 98217
298 98788
299 99493
300 99892
301 99997
302 100489
303 101124
304 101761
305 102400
306 103041
307 103684
308 104329
309 104976
310 105625
311 106276
312 106929
313 107584
314 108241
315 108900
316 109561
317 110224
318 110889
319 112165
320 112213
321 113949
322 114769
323 115600
324 118192
325 119025
326 119923
327 120409
328 121104
329 121801
330 122500
331 123201
332 123904
333 124273
334 124609
335 125136
336 125525
337 126025
338 127912
339 128832
340 129600
341 130321
342 131044
343 131661
344 133632
345 133812
346 133876
347 135741
348 136900
349 140625
350 142864
351 143521
352 144144
353 144400
354 144673
355 145121
356 145249
357 145296
358 147289
359 147996
360 148612
361 150544
362 151261
363 152100
364 152641
365 153184
366 154369
367 155659
368 156025
369 156724
370 156739
371 157609
372 157941
373 158404
374 158769
375 159201
376 160000
377 160801
378 161596
379 161604
380 162409
381 163584
382 164025
383 164544
384 164977
385 165856
386 167881
387 168100
388 169525
389 170569
390 171385
391 173056
392 175175
393 176400
394 178084
395 178273
396 178432
397 179937
398 180625
399 181332
400 181412
401 181648
402 184041
403 184745
404 184900
405 185329
406 186193
407 186345
408 186633
409 186673
410 187945
411 187993
412 188868
413 189232
414 189385
415 189793
416 189889
417 190096
418 190969
419 193600
420 198025
421 198385
422 198544
423 199809
424 200704
425 201601
426 202500
427 203401
428 204304
429 205209
430 206116
431 207025
432 207936
433 208849
434 209764
435 210681
436 211600
437 213856
438 214321
439 214929
440 215476
441 215625
442 217693
443 218089
444 219024
445 220900
446 225225
447 226944
448 228897
449 230400
450 232956
451 236644
452 237559
453 240100
454 241081
455 242064
456 242713
457 243049
458 244036
459 245025
460 245444
461 246016
462 247009
463 247744
464 248004
465 249001
466 250000
467 251001
468 252004
469 253009
470 253525
471 254016
472 254225
473 255025
474 255136
475 255756
476 255881
477 256036
478 256384
479 257049
480 258064
481 258436
482 258825
483 259081
484 259336
485 260100
486 261472
487 264361
488 266112
489 267121
490 268561
491 268864
492 268945
493 269173
494 270400
495 273525
496 276529
497 276865
498 280900
499 281177
500 281296
501 281737
502 282385
503 283024
504 283345
505 283633
506 283968
507 284089
508 284337
509 284985
510 286756
511 288256
512 288768
513 290521
514 291600
515 293344
516 293391
517 294433
518 294544
519 295159
520 295225
521 297025
522 298564
523 299209
524 299551
525 299881
526 300304
527 301401
528 302500
529 303601
530 304704
531 305809
532 306916
533 308025
534 309136
535 310249
536 312319
537 313168
538 313195
539 313600
540 315349
541 316159
542 316576
543 317424
544 317881
545 318096
546 320356
547 321237
548 323449
549 324324
550 324612
551 324865
552 324868
553 324900
554 326041
555 327637
556 328324
557 328785
558 330625
559 331344
560 331551
561 332599
562 334084
563 335671
564 335941
565 336400
566 336484
567 336868
568 337348
569 337759
570 339241
571 341056
572 341841
573 343921
574 344329
575 345769
576 346356
577 347985
578 348100
579 348265
580 350464
581 352359
582 352525
583 354025
584 354136
585 356409
586 356551
587 356641
588 357604
589 357841
590 358336
591 358801
592 358996
593 359164
594 360000
595 361201
596 362404
597 362884
598 363609
599 365125
600 365344
601 366025
602 366628
603 367684
604 367924
605 367945
606 370881
607 371911
608 372100
609 376432
610 376765
611 377344
612 379849
613 380689
614 381376
615 381817
616 381985
617 384400
618 384993
619 387648
620 390625
621 396900
622 398497
623 399231
624 399289
625 400689
626 401956
627 403225
628 404496
629 405769
630 407044
631 408321
632 409600
633 410881
634 411772
635 412116
636 413233
637 415369
638 416025
639 417673
640 418609
641 419904
642 421201
643 421636
644 421924
645 422500
646 423801
647 424644
648 425104
649 425825
650 426409
651 429025
652 430336
653 434329
654 435249
655 435600
656 436393
657 436644
658 438544
659 440896
660 441265
661 444313
662 444873
663 444996
664 445369
665 445636
666 445641
667 445689
668 446217
669 448132
670 448900
671 449856
672 450241
673 458256
674 461041
675 462400
676 462417
677 463248
678 463393
679 464976
680 468529
681 470596
682 472945
683 473769
684 476100
685 479196
686 480249
687 481536
688 482569
689 483025
690 485809
691 486756
692 487204
693 487617
694 488601
695 490000
696 491401
697 492804
698 492889
699 493569
700 493933
701 494145
702 494209
703 497025
704 497497
705 498832
706 501264
707 502681
708 504100
709 505521
710 506944
711 508369
712 509796
713 512416
714 514089
715 517175
716 518400
717 521289
718 521919
719 524916
720 525125
721 527076
722 531261
723 532900
724 534436
725 536599
726 538489
727 540225
728 546921
729 547600
730 547684
731 549081
732 549124
733 550564
734 551149
735 552049
736 552525
737 553311
738 553975
739 555025
740 556564
741 558009
742 559504
743 561001
744 562500
745 562624
746 562921
747 563191
748 563725
749 564001
750 565504
751 567009
752 567289
753 570025
754 573049
755 573489
756 576081
757 577269
758 577600
759 578529
760 580644
761 583156
762 585396
763 585649
764 592900
765 595159
766 595744
767 599076
768 600625
769 602176
770 603729
771 605284
772 606841
773 608400
774 609961
775 612928
776 613089
777 615175
778 615276
779 615325
780 620944
781 624100
782 624529
783 625321
784 627865
785 627876
786 628185
787 630436
788 631456
789 632025
790 633481
791 634564
792 635209
793 636804
794 637765
795 638401
796 638761
797 640000
798 641601
799 642496
800 643204
801 643489
802 643792
803 644185
804 644809
805 648025
806 655339
807 656100
808 656689
809 658489
810 659889
811 660969
812 661516
813 662713
814 662881
815 663912
816 666673
817 670761
818 672400
819 674041
820 674272
821 678148
822 678897
823 680625
824 688900
825 690561
826 693612
827 693856
828 700569
829 702244
830 703921
831 705600
832 707281
833 708964
834 710649
835 713185
836 713995
837 713997
838 714025
839 717409
840 719104
841 719541
842 720801
843 721492
844 722376
845 722500
846 724201
847 725904
848 726292
849 727609
850 728473
851 728676
852 729135
853 731025
854 732232
855 733441
856 733579
857 738817
858 739600
859 743044
860 747945
861 749764
862 754321
863 756900
864 759676
865 760384
866 761188
867 767344
868 767575
869 767664
870 770884
871 772151
872 774400
873 776356
874 777284
875 778561
876 782656
877 790321
878 792100
879 794536
880 796345
881 798193
882 801025
883 802816
884 804609
885 806404
886 808201
887 810000
888 811561
889 811801
890 813412
891 813604
892 814641
893 815409
894 815825
895 819025
896 820836
897 823785
898 828100
899 839056
900 840889
901 843217
902 845361
903 845476
904 846297
905 846400
906 846724
907 849664
908 850084
909 852425
910 853225
911 855824
912 855961
913 863041
914 864900
915 865156
916 865321
917 866169
918 870489
919 872992
920 876096
921 876388
922 877396
923 882628
924 883600
925 885824
926 886372
927 892161
928 893025
929 896809
930 898704
931 899428
932 899524
933 900601
934 902500
935 904401
936 906304
937 908209
938 910116
939 912025
940 913531
941 913612
942 918297
943 918928
944 921600
945 923176
946 923449
947 923935
948 926272
949 927945
950 931428
951 933631
952 934432
953 935089
954 935689
955 935856
956 936531
957 937024
958 938961
959 940900
960 947844
961 949968
962 950625
963 960400
964 966312
965 967345
966 967824
967 969988
968 970225
969 974745
970 979531
971 980100
972 981385
973 982081
974 983268
975 984064
976 984321
977 986049
978 986233
979 986368
980 988036
981 990025
982 991741
983 992016
984 992464
985 994009
986 996004
987 996417
988 998001
989 998361
990 1000000
991 1002001
992 1004004
993 1006009
994 1008016
995 1010025
996 1012036
997 1014049
998 1016064
999 1018081
1000 1020100