1 1
2 2
3 5
4 10
5 13
6 25
7 31
8 34
9 37
10 58
11 61
12 64
13 85
14 91
15 121
16 127
17 130
18 169
19 196
20 214
21 226
22 289
23 324
24 370
25 379
26 400
27 439
28 526
29 529
30 571
31 625
32 676
33 706
34 730
35 771
36 784
37 829
38 841
39 991
40 1024
41 1089
42 1225
43 1255
44 1351
45 1414
46 1444
47 1521
48 1549
49 1681
50 1849
51 1906
52 1936
53 2116
54 2209
55 2304
56 2500
57 2809
58 2986
59 3136
60 3319
61 3364
62 3481
63 3600
64 3676
65 3721
66 3844
67 3969
68 4225
69 4489
70 4624
71 5041
72 5184
73 5329
74 5476
75 5929
76 6084
77 6400
78 6561
79 6889
80 7225
81 7396
82 7549
83 7744
84 7921
85 8464
86 8649
87 8836
88 9025
89 9604
90 9634
91 10201
92 10404
93 10609
94 10816
95 11025
96 11449
97 11664
98 11881
99 12100
100 12321
101 12769
102 13456
103 13924
104 14161
105 14884
106 15129
107 15376
108 15625
109 16129
110 16384
111 16900
112 17161
113 17689
114 17956
115 18769
116 19044
117 19600
118 20449
119 20736
120 21025
121 21316
122 21679
123 21904
124 22201
125 22500
126 22801
127 23104
128 23409
129 24025
130 24964
131 25600
132 25921
133 26244
134 26569
135 26896
136 27225
137 27889
138 28224
139 28900
140 29241
141 29584
142 29929
143 30976
144 31684
145 32041
146 32761
147 33124
148 33489
149 34225
150 34596
151 35344
152 35721
153 36481
154 37249
155 37636
156 38416
157 38809
158 39204
159 40000
160 40804
161 41209
162 41616
163 42436
164 42849
165 43264
166 43681
167 44944
168 45369
169 45796
170 46225
171 47524
172 47961
173 48841
174 49729
175 50176
176 51076
177 51529
178 51984
179 52900
180 54289
181 55225
182 55696
183 56169
184 56644
185 57121
186 58081
187 58564
188 59049
189 60025
190 61009
191 61504
192 62001
193 63001
194 64009
195 64516
196 65536
197 66049
198 66564
199 67081
200 67600
201 69169
202 69696
203 70225
204 70756
205 71289
206 71824
207 72361
208 72900
209 73984
210 74529
211 75625
212 76176
213 76729
214 77284
215 78400
216 78961
217 80089
218 80656
219 82369
220 82944
221 84100
222 84681
223 85264
224 85849
225 87025
226 87616
227 88804
228 89401
229 91204
230 91809
231 93025
232 93636
233 94864
234 96721
235 97344
236 97969
237 98596
238 99225
239 100489
240 101124
241 101761
242 102400
243 104329
244 105625
245 106276
246 107584
247 108241
248 110224
249 110889
250 111556
251 112225
252 112896
253 114244
254 115600
255 116281
256 117649
257 118336
258 119025
259 120409
260 121104
261 121801
262 122500
263 123904
264 124609
265 125316
266 126736
267 127449
268 128164
269 128881
270 130321
271 131044
272 131769
273 133225
274 133956
275 135424
276 136161
277 137641
278 139129
279 139876
280 140625
281 142129
282 142884
283 144400
284 145924
285 146689
286 147456
287 148996
288 150544
289 151321
290 152100
291 152881
292 153664
293 154449
294 156025
295 156816
296 157609
297 158404
298 160000
299 160801
300 161604
301 162409
302 163216
303 165649
304 166464
305 167281
306 168100
307 170569
308 173056
309 173889
310 174724
311 175561
312 177241
313 178084
314 178929
315 179776
316 180625
317 181476
318 183184
319 185761
320 187489
321 188356
322 189225
323 190096
324 190969
325 191844
326 193600
327 196249
328 198025
329 198916
330 199809
331 200704
332 201601
333 202500
334 203401
335 204304
336 205209
337 207025
338 208849
339 209764
340 210681
341 212521
342 213444
343 214369
344 215296
345 217156
346 218089
347 219024
348 220900
349 222784
350 223729
351 225625
352 226576
353 228484
354 229441
355 230400
356 231361
357 232324
358 233289
359 235225
360 237169
361 238144
362 240100
363 241081
364 243049
365 244036
366 245025
367 247009
368 248004
369 250000
370 251001
371 252004
372 253009
373 254016
374 256036
375 258064
376 259081
377 262144
378 263169
379 264196
380 265225
381 268324
382 269361
383 271441
384 272484
385 273529
386 274576
387 277729
388 278784
389 279841
390 280900
391 284089
392 285156
393 287296
394 288369
395 289444
396 290521
397 291600
398 292681
399 293764
400 294849
401 297025
402 300304
403 302500
404 303601
405 305809
406 306916
407 309136
408 310249
409 311364
410 313600
411 314721
412 316969
413 318096
414 320356
415 321489
416 322624
417 323761
418 324900
419 326041
420 327184
421 328329
422 329476
423 330625
424 334084
425 335241
426 336400
427 337561
428 339889
429 341056
430 342225
431 344569
432 345744
433 346921
434 348100
435 350464
436 351649
437 354025
438 355216
439 357604
440 358801
441 360000
442 362404
443 363609
444 364816
445 366025
446 367236
447 369664
448 372100
449 373321
450 375769
451 376996
452 380689
453 381924
454 384400
455 385641
456 386884
457 388129
458 389376
459 391876
460 393129
461 394384
462 395641
463 398161
464 399424
465 400689
466 401956
467 403225
468 404496
469 405769
470 407044
471 410881
472 413449
473 414736
474 418609
475 419904
476 422500
477 426409
478 429025
479 430336
480 431649
481 432964
482 434281
483 438244
484 439569
485 442225
486 443556
487 444889
488 446224
489 447561
490 448900
491 450241
492 451584
493 452929
494 454276
495 455625
496 456976
497 458329
498 459684
499 461041
500 462400
501 465124
502 466489
503 469225
504 470596
505 473344
506 474721
507 476100
508 478864
509 480249
510 481636
511 483025
512 484416
513 485809
514 487204
515 488601
516 491401
517 492804
518 494209
519 495616
520 498436
521 499849
522 501264
523 502681
524 504100
525 505521
526 508369
527 512656
528 515524
529 516961
530 519841
531 521284
532 522729
533 525625
534 529984
535 531441
536 534361
537 535824
538 537289
539 538756
540 540225
541 543169
542 544644
543 546121
544 547600
545 552049
546 556516
547 559504
548 561001
549 564001
550 565504
551 567009
552 568516
553 570025
554 573049
555 574564
556 576081
557 577600
558 579121
559 582169
560 583696
561 585225
562 588289
563 589824
564 591361
565 592900
566 594441
567 597529
568 599076
569 602176
570 605284
571 606841
572 609961
573 611524
574 613089
575 616225
576 619369
577 620944
578 622521
579 625681
580 628849
581 630436
582 632025
583 633616
584 635209
585 636804
586 640000
587 643204
588 644809
589 649636
590 652864
591 654481
592 659344
593 660969
594 664225
595 665856
596 667489
597 669124
598 672400
599 674041
600 675684
601 677329
602 678976
603 680625
604 682276
605 683929
606 685584
607 688900
608 690561
609 693889
610 698896
611 700569
612 702244
613 703921
614 705600
615 707281
616 708964
617 710649
618 712336
619 714025
620 715716
621 719104
622 724201
623 725904
624 727609
625 729316
626 732736
627 734449
628 736164
629 737881
630 739600
631 744769
632 746496
633 748225
634 749956
635 753424
636 755161
637 756900
638 760384
639 762129
640 765625
641 767376
642 770884
643 772641
644 776161
645 777924
646 779689
647 781456
648 783225
649 784996
650 786769
651 788544
652 792100
653 793881
654 797449
655 802816
656 804609
657 806404
658 808201
659 810000
660 813604
661 815409
662 817216
663 819025
664 822649
665 824464
666 826281
667 828100
668 829921
669 833569
670 835396
671 837225
672 840889
673 842724
674 844561
675 846400
676 848241
677 850084
678 851929
679 855625
680 857476
681 859329
682 861184
683 863041
684 864900
685 868624
686 870489
687 874225
688 879844
689 885481
690 887364
691 889249
692 891136
693 894916
694 896809
695 898704
696 900601
697 902500
698 906304
699 908209
700 912025
701 913936
702 917764
703 919681
704 921600
705 923521
706 925444
707 927369
708 929296
709 931225
710 937024
711 938961
712 940900
713 942841
714 944784
715 946729
716 948676
717 954529
718 956484
719 958441
720 960400
721 962361
722 964324
723 966289
724 968256
725 970225
726 972196
727 976144
728 978121
729 982081
730 984064
731 986049
732 990025
733 992016
734 996004
735 1002001
736 1006009
737 1008016
738 1010025
739 1014049
740 1016064
741 1020100
742 1022121
743 1024144
744 1026169
745 1032256
746 1034289
747 1036324
748 1038361
749 1042441
750 1044484
751 1046529
752 1048576
753 1050625
754 1052676
755 1056784
756 1058841
757 1060900
758 1062961
759 1067089
760 1069156
761 1073296
762 1075369
763 1077444
764 1079521
765 1081600
766 1087849
767 1094116
768 1096209
769 1098304
770 1100401
771 1104601
772 1106704
773 1108809
774 1110916
775 1113025
776 1119364
777 1121481
778 1123600
779 1125721
780 1127844
781 1129969
782 1132096
783 1138489
784 1140624
785 1144900
786 1151329
787 1153476
788 1155625
789 1157776
790 1162084
791 1164241
792 1166400
793 1170724
794 1172889
795 1175056
796 1177225
797 1179396
798 1181569
799 1183744
800 1185921
801 1190281
802 1192464
803 1194649
804 1196836
805 1199025
806 1201216
807 1203409
808 1205604
809 1207801
810 1210000
811 1212201
812 1216609
813 1221025
814 1223236
815 1227664
816 1229881
817 1232100
818 1236544
819 1238769
820 1240996
821 1243225
822 1245456
823 1247689
824 1249924
825 1256641
826 1261129
827 1263376
828 1265625
829 1270129
830 1272384
831 1274641
832 1276900
833 1279161
834 1281424
835 1283689
836 1290496
837 1295044
838 1297321
839 1299600
840 1304164
841 1306449
842 1311025
843 1313316
844 1317904
845 1322500
846 1324801
847 1327104
848 1329409
849 1331716
850 1338649
851 1340964
852 1343281
853 1345600
854 1347921
855 1350244
856 1352569
857 1354896
858 1357225
859 1359556
860 1364224
861 1366561
862 1373584
863 1375929
864 1380625
865 1385329
866 1387684
867 1392400
868 1394761
869 1397124
870 1399489
871 1401856
872 1404225
873 1408969
874 1411344
875 1416100
876 1423249
877 1425636
878 1430416
879 1435204
880 1437601
881 1442401
882 1444804
883 1447209
884 1449616
885 1452025
886 1456849
887 1459264
888 1464100
889 1466521
890 1471369
891 1473796
892 1476225
893 1478656
894 1481089
895 1483524
896 1488400
897 1493284
898 1495729
899 1500625
900 1503076
901 1505529
902 1507984
903 1510441
904 1515361
905 1517824
906 1520289
907 1525225
908 1527696
909 1532644
910 1537600
911 1540081
912 1542564
913 1545049
914 1547536
915 1550025
916 1552516
917 1555009
918 1557504
919 1560001
920 1562500
921 1565001
922 1570009
923 1572516
924 1575025
925 1577536
926 1580049
927 1582564
928 1585081
929 1587600
930 1592644
931 1595169
932 1597696
933 1600225
934 1605289
935 1607824
936 1610361
937 1615441
938 1620529
939 1623076
940 1630729
941 1633284
942 1638400
943 1640961
944 1643524
945 1646089
946 1648656
947 1651225
948 1653796
949 1656369
950 1658944
951 1661521
952 1666681
953 1669264
954 1671849
955 1674436
956 1677025
957 1684804
958 1687401
959 1690000
960 1692601
961 1695204
962 1697809
963 1700416
964 1705636
965 1708249
966 1710864
967 1716100
968 1721344
969 1723969
970 1726596
971 1729225
972 1731856
973 1737124
974 1739761
975 1742400
976 1745041
977 1747684
978 1750329
979 1755625
980 1758276
981 1760929
982 1763584
983 1771561
984 1776889
985 1779556
986 1782225
987 1787569
988 1790244
989 1795600
990 1798281
991 1803649
992 1811716
993 1817104
994 1819801
995 1825201
996 1827904
997 1830609
998 1836025
999 1844164
1000 1846881