1 1
2 2
3 9
4 12
5 25
6 30
7 49
8 56
9 81
10 90
11 121
12 132
13 169
14 182
15 225
16 240
17 289
18 306
19 361
20 380
21 441
22 462
23 529
24 552
25 625
26 650
27 729
28 756
29 841
30 870
31 961
32 992
33 1089
34 1122
35 1225
36 1260
37 1369
38 1406
39 1521
40 1560
41 1681
42 1722
43 1849
44 1892
45 2025
46 2070
47 2209
48 2256
49 2401
50 2450
51 2601
52 2652
53 2809
54 2862
55 3025
56 3080
57 3249
58 3306
59 3481
60 3540
61 3721
62 3782
63 3969
64 4032
65 4225
66 4290
67 4489
68 4556
69 4761
70 4830
71 5041
72 5112
73 5329
74 5402
75 5625
76 5700
77 5929
78 6006
79 6241
80 6320
81 6561
82 6642
83 6889
84 6972
85 7225
86 7310
87 7569
88 7656
89 7921
90 8010
91 8281
92 8372
93 8649
94 8742
95 9025
96 9120
97 9409
98 9506
99 9801
100 9900
101 10201
102 10302
103 10609
104 10712
105 11025
106 11130
107 11449
108 11556
109 11881
110 11990
111 12321
112 12432
113 12769
114 12882
115 13225
116 13340
117 13689
118 13806
119 14161
120 14280
121 14641
122 14762
123 15129
124 15252
125 15625
126 15750
127 16129
128 16256
129 16641
130 16770
131 17161
132 17292
133 17689
134 17822
135 18225
136 18360
137 18769
138 18906
139 19321
140 19460
141 19881
142 20022
143 20449
144 20592
145 21025
146 21170
147 21609
148 21756
149 22201
150 22350
151 22801
152 22952
153 23409
154 23562
155 24025
156 24180
157 24649
158 24806
159 25281
160 25440
161 25921
162 26082
163 26569
164 26732
165 27225
166 27390
167 27889
168 28056
169 28561
170 28730
171 29241
172 29412
173 29929
174 30102
175 30625
176 30800
177 31329
178 31506
179 32041
180 32220
181 32761
182 32942
183 33489
184 33672
185 34225
186 34410
187 34969
188 35156
189 35721
190 35910
191 36481
192 36672
193 37249
194 37442
195 38025
196 38220
197 38809
198 39006
199 39601
200 39800
201 40401
202 40602
203 41209
204 41412
205 42025
206 42230
207 42849
208 43056
209 43681
210 43890
211 44521
212 44732
213 45369
214 45582
215 46225
216 46440
217 47089
218 47306
219 47961
220 48180
221 48841
222 49062
223 49729
224 49952
225 50625
226 50850
227 51529
228 51756
229 52441
230 52670
231 53361
232 53592
233 54289
234 54522
235 55225
236 55460
237 56169
238 56406
239 57121
240 57360
241 58081
242 58322
243 59049
244 59292
245 60025
246 60270
247 61009
248 61256
249 62001
250 62250
251 63001
252 63252
253 64009
254 64262
255 65025
256 65280
257 66049
258 66306
259 67081
260 67340
261 68121
262 68382
263 69169
264 69432
265 70225
266 70490
267 71289
268 71556
269 72361
270 72630
271 73441
272 73712
273 74529
274 74802
275 75625
276 75900
277 76729
278 77006
279 77841
280 78120
281 78961
282 79242
283 80089
284 80372
285 81225
286 81510
287 82369
288 82656
289 83521
290 83810
291 84681
292 84972
293 85849
294 86142
295 87025
296 87320
297 88209
298 88506
299 89401
300 89700
301 90601
302 90902
303 91809
304 92112
305 93025
306 93330
307 94249
308 94556
309 95481
310 95790
311 96721
312 97032
313 97969
314 98282
315 99225
316 99540
317 100489
318 100806
319 101761
320 102080
321 103041
322 103362
323 104329
324 104652
325 105625
326 105950
327 106929
328 107256
329 108241
330 108570
331 109561
332 109892
333 110889
334 111222
335 112225
336 112560
337 113569
338 113906
339 114921
340 115260
341 116281
342 116622
343 117649
344 117992
345 119025
346 119370
347 120409
348 120756
349 121801
350 122150
351 123201
352 123552
353 124609
354 124962
355 126025
356 126380
357 127449
358 127806
359 128881
360 129240
361 130321
362 130682
363 131769
364 132132
365 133225
366 133590
367 134689
368 135056
369 136161
370 136530
371 137641
372 138012
373 139129
374 139502
375 140625
376 141000
377 142129
378 142506
379 143641
380 144020
381 145161
382 145542
383 146689
384 147072
385 148225
386 148610
387 149769
388 150156
389 151321
390 151710
391 152881
392 153272
393 154449
394 154842
395 156025
396 156420
397 157609
398 158006
399 159201
400 159600
401 160801
402 161202
403 162409
404 162812
405 164025
406 164430
407 165649
408 166056
409 167281
410 167690
411 168921
412 169332
413 170569
414 170982
415 172225
416 172640
417 173889
418 174306
419 175561
420 175980
421 177241
422 177662
423 178929
424 179352
425 180625
426 181050
427 182329
428 182756
429 184041
430 184470
431 185761
432 186192
433 187489
434 187922
435 189225
436 189660
437 190969
438 191406
439 192721
440 193160
441 194481
442 194922
443 196249
444 196692
445 198025
446 198470
447 199809
448 200256
449 201601
450 202050
451 203401
452 203852
453 205209
454 205662
455 207025
456 207480
457 208849
458 209306
459 210681
460 211140
461 212521
462 212982
463 214369
464 214832
465 216225
466 216690
467 218089
468 218556
469 219961
470 220430
471 221841
472 222312
473 223729
474 224202
475 225625
476 226100
477 227529
478 228006
479 229441
480 229920
481 231361
482 231842
483 233289
484 233772
485 235225
486 235710
487 237169
488 237656
489 239121
490 239610
491 241081
492 241572
493 243049
494 243542
495 245025
496 245520
497 247009
498 247506
499 249001
500 249500
501 251001
502 251502
503 253009
504 253512
505 255025
506 255530
507 257049
508 257556
509 259081
510 259590
511 261121
512 261632
513 263169
514 263682
515 265225
516 265740
517 267289
518 267806
519 269361
520 269880
521 271441
522 271962
523 273529
524 274052
525 275625
526 276150
527 277729
528 278256
529 279841
530 280370
531 281961
532 282492
533 284089
534 284622
535 286225
536 286760
537 288369
538 288906
539 290521
540 291060
541 292681
542 293222
543 294849
544 295392
545 297025
546 297570
547 299209
548 299756
549 301401
550 301950
551 303601
552 304152
553 305809
554 306362
555 308025
556 308580
557 310249
558 310806
559 312481
560 313040
561 314721
562 315282
563 316969
564 317532
565 319225
566 319790
567 321489
568 322056
569 323761
570 324330
571 326041
572 326612
573 328329
574 328902
575 330625
576 331200
577 332929
578 333506
579 335241
580 335820
581 337561
582 338142
583 339889
584 340472
585 342225
586 342810
587 344569
588 345156
589 346921
590 347510
591 349281
592 349872
593 351649
594 352242
595 354025
596 354620
597 356409
598 357006
599 358801
600 359400
601 361201
602 361802
603 363609
604 364212
605 366025
606 366630
607 368449
608 369056
609 370881
610 371490
611 373321
612 373932
613 375769
614 376382
615 378225
616 378840
617 380689
618 381306
619 383161
620 383780
621 385641
622 386262
623 388129
624 388752
625 390625
626 391250
627 393129
628 393756
629 395641
630 396270
631 398161
632 398792
633 400689
634 401322
635 403225
636 403860
637 405769
638 406406
639 408321
640 408960
641 410881
642 411522
643 413449
644 414092
645 416025
646 416670
647 418609
648 419256
649 421201
650 421850
651 423801
652 424452
653 426409
654 427062
655 429025
656 429680
657 431649
658 432306
659 434281
660 434940
661 436921
662 437582
663 439569
664 440232
665 442225
666 442890
667 444889
668 445556
669 447561
670 448230
671 450241
672 450912
673 452929
674 453602
675 455625
676 456300
677 458329
678 459006
679 461041
680 461720
681 463761
682 464442
683 466489
684 467172
685 469225
686 469910
687 471969
688 472656
689 474721
690 475410
691 477481
692 478172
693 480249
694 480942
695 483025
696 483720
697 485809
698 486506
699 488601
700 489300
701 491401
702 492102
703 494209
704 494912
705 497025
706 497730
707 499849
708 500556
709 502681
710 503390
711 505521
712 506232
713 508369
714 509082
715 511225
716 511940
717 514089
718 514806
719 516961
720 517680
721 519841
722 520562
723 522729
724 523452
725 525625
726 526350
727 528529
728 529256
729 531441
730 532170
731 534361
732 535092
733 537289
734 538022
735 540225
736 540960
737 543169
738 543906
739 546121
740 546860
741 549081
742 549822
743 552049
744 552792
745 555025
746 555770
747 558009
748 558756
749 561001
750 561750
751 564001
752 564752
753 567009
754 567762
755 570025
756 570780
757 573049
758 573806
759 576081
760 576840
761 579121
762 579882
763 582169
764 582932
765 585225
766 585990
767 588289
768 589056
769 591361
770 592130
771 594441
772 595212
773 597529
774 598302
775 600625
776 601400
777 603729
778 604506
779 606841
780 607620
781 609961
782 610742
783 613089
784 613872
785 616225
786 617010
787 619369
788 620156
789 622521
790 623310
791 625681
792 626472
793 628849
794 629642
795 632025
796 632820
797 635209
798 636006
799 638401
800 639200
801 641601
802 642402
803 644809
804 645612
805 648025
806 648830
807 651249
808 652056
809 654481
810 655290
811 657721
812 658532
813 660969
814 661782
815 664225
816 665040
817 667489
818 668306
819 670761
820 671580
821 674041
822 674862
823 677329
824 678152
825 680625
826 681450
827 683929
828 684756
829 687241
830 688070
831 690561
832 691392
833 693889
834 694722
835 697225
836 698060
837 700569
838 701406
839 703921
840 704760
841 707281
842 708122
843 710649
844 711492
845 714025
846 714870
847 717409
848 718256
849 720801
850 721650
851 724201
852 725052
853 727609
854 728462
855 731025
856 731880
857 734449
858 735306
859 737881
860 738740
861 741321
862 742182
863 744769
864 745632
865 748225
866 749090
867 751689
868 752556
869 755161
870 756030
871 758641
872 759512
873 762129
874 763002
875 765625
876 766500
877 769129
878 770006
879 772641
880 773520
881 776161
882 777042
883 779689
884 780572
885 783225
886 784110
887 786769
888 787656
889 790321
890 791210
891 793881
892 794772
893 797449
894 798342
895 801025
896 801920
897 804609
898 805506
899 808201
900 809100
901 811801
902 812702
903 815409
904 816312
905 819025
906 819930
907 822649
908 823556
909 826281
910 827190
911 829921
912 830832
913 833569
914 834482
915 837225
916 838140
917 840889
918 841806
919 844561
920 845480
921 848241
922 849162
923 851929
924 852852
925 855625
926 856550
927 859329
928 860256
929 863041
930 863970
931 866761
932 867692
933 870489
934 871422
935 874225
936 875160
937 877969
938 878906
939 881721
940 882660
941 885481
942 886422
943 889249
944 890192
945 893025
946 893970
947 896809
948 897756
949 900601
950 901550
951 904401
952 905352
953 908209
954 909162
955 912025
956 912980
957 915849
958 916806
959 919681
960 920640
961 923521
962 924482
963 927369
964 928332
965 931225
966 932190
967 935089
968 936056
969 938961
970 939930
971 942841
972 943812
973 946729
974 947702
975 950625
976 951600
977 954529
978 955506
979 958441
980 959420
981 962361
982 963342
983 966289
984 967272
985 970225
986 971210
987 974169
988 975156
989 978121
990 979110
991 982081
992 983072
993 986049
994 987042
995 990025
996 991020
997 994009
998 995006
999 998001
1000 999000