0 1 1 1 2 1 3 1 4 4 5 1 6 1 7 9 8 9 9 1 10 1 11 16 12 25 13 16 14 1 15 1 16 25 17 49 18 49 19 25 20 1 21 1 22 36 23 81 24 100 25 81 26 36 27 1 28 1 29 49 30 121 31 169 32 169 33 121 34 49 35 1 36 1 37 64 38 169 39 256 40 289 41 256 42 169 43 64 44 1 45 1 46 81 47 225 48 361 49 441 50 441 51 361 52 225 53 81 54 1 55 1 56 100 57 289 58 484 59 625 60 676 61 625 62 484 63 289 64 100 65 1 66 1 67 121 68 361 69 625 70 841 71 961 72 961 73 841 74 625 75 361 76 121 77 1 78 1 79 144 80 441 81 784 82 1089 83 1296 84 1369 85 1296 86 1089 87 784 88 441 89 144 90 1 91 1 92 169 93 529 94 961 95 1369 96 1681 97 1849 98 1849 99 1681 100 1369 101 961 102 529 103 169 104 1 105 1 106 196 107 625 108 1156 109 1681 110 2116 111 2401 112 2500 113 2401 114 2116 115 1681 116 1156 117 625 118 196 119 1 120 1 121 225 122 729 123 1369 124 2025 125 2601 126 3025 127 3249 128 3249 129 3025 130 2601 131 2025 132 1369 133 729 134 225 135 1 136 1 137 256 138 841 139 1600 140 2401 141 3136 142 3721 143 4096 144 4225 145 4096 146 3721 147 3136 148 2401 149 1600 150 841 151 256 152 1 153 1 154 289 155 961 156 1849 157 2809 158 3721 159 4489 160 5041 161 5329 162 5329 163 5041 164 4489 165 3721 166 2809 167 1849 168 961 169 289 170 1 171 1 172 324 173 1089 174 2116 175 3249 176 4356 177 5329 178 6084 179 6561 180 6724 181 6561 182 6084 183 5329 184 4356 185 3249 186 2116 187 1089 188 324 189 1 190 1 191 361 192 1225 193 2401 194 3721 195 5041 196 6241 197 7225 198 7921 199 8281 200 8281 201 7921 202 7225 203 6241 204 5041 205 3721 206 2401 207 1225 208 361 209 1 210 1 211 400 212 1369 213 2704 214 4225 215 5776 216 7225 217 8464 218 9409 219 10000 220 10201 221 10000 222 9409 223 8464 224 7225 225 5776 226 4225 227 2704 228 1369 229 400 230 1 231 1 232 441 233 1521 234 3025 235 4761 236 6561 237 8281 238 9801 239 11025 240 11881 241 12321 242 12321 243 11881 244 11025 245 9801 246 8281 247 6561 248 4761 249 3025 250 1521 251 441 252 1 253 1 254 484 255 1681 256 3364 257 5329 258 7396 259 9409 260 11236 261 12769 262 13924 263 14641 264 14884 265 14641 266 13924 267 12769 268 11236 269 9409 270 7396 271 5329 272 3364 273 1681 274 484 275 1 276 1 277 529 278 1849 279 3721 280 5929 281 8281 282 10609 283 12769 284 14641 285 16129 286 17161 287 17689 288 17689 289 17161 290 16129 291 14641 292 12769 293 10609 294 8281 295 5929 296 3721 297 1849 298 529 299 1 300 1 301 576 302 2025 303 4096 304 6561 305 9216 306 11881 307 14400 308 16641 309 18496 310 19881 311 20736 312 21025 313 20736 314 19881 315 18496 316 16641 317 14400 318 11881 319 9216 320 6561 321 4096 322 2025 323 576 324 1 325 1 326 625 327 2209 328 4489 329 7225 330 10201 331 13225 332 16129 333 18769 334 21025 335 22801 336 24025 337 24649 338 24649 339 24025 340 22801 341 21025 342 18769 343 16129 344 13225 345 10201 346 7225 347 4489 348 2209 349 625 350 1 351 1 352 676 353 2401 354 4900 355 7921 356 11236 357 14641 358 17956 359 21025 360 23716 361 25921 362 27556 363 28561 364 28900 365 28561 366 27556 367 25921 368 23716 369 21025 370 17956 371 14641 372 11236 373 7921 374 4900 375 2401 376 676 377 1 378 1 379 729 380 2601 381 5329 382 8649 383 12321 384 16129 385 19881 386 23409 387 26569 388 29241 389 31329 390 32761 391 33489 392 33489 393 32761 394 31329 395 29241 396 26569 397 23409 398 19881 399 16129 400 12321 401 8649 402 5329 403 2601 404 729 405 1 406 1 407 784 408 2809 409 5776 410 9409 411 13456 412 17689 413 21904 414 25921 415 29584 416 32761 417 35344 418 37249 419 38416 420 38809 421 38416 422 37249 423 35344 424 32761 425 29584 426 25921 427 21904 428 17689 429 13456 430 9409 431 5776 432 2809 433 784 434 1 435 1 436 841 437 3025 438 6241 439 10201 440 14641 441 19321 442 24025 443 28561 444 32761 445 36481 446 39601 447 42025 448 43681 449 44521 450 44521 451 43681 452 42025 453 39601 454 36481 455 32761 456 28561 457 24025 458 19321 459 14641 460 10201 461 6241 462 3025 463 841 464 1 465 1 466 900 467 3249 468 6724 469 11025 470 15876 471 21025 472 26244 473 31329 474 36100 475 40401 476 44100 477 47089 478 49284 479 50625 480 51076 481 50625 482 49284 483 47089 484 44100 485 40401 486 36100 487 31329 488 26244 489 21025 490 15876 491 11025 492 6724 493 3249 494 900 495 1 496 1 497 961 498 3481 499 7225 500 11881 501 17161 502 22801 503 28561 504 34225 505 39601 506 44521 507 48841 508 52441 509 55225 510 57121 511 58081 512 58081 513 57121 514 55225 515 52441 516 48841 517 44521 518 39601 519 34225 520 28561 521 22801 522 17161 523 11881 524 7225 525 3481 526 961 527 1 528 1 529 1024 530 3721 531 7744 532 12769 533 18496 534 24649 535 30976 536 37249 537 43264 538 48841 539 53824 540 58081 541 61504 542 64009 543 65536 544 66049 545 65536 546 64009 547 61504 548 58081 549 53824 550 48841 551 43264 552 37249 553 30976 554 24649 555 18496 556 12769 557 7744 558 3721 559 1024 560 1 561 1 562 1089 563 3969 564 8281 565 13689 566 19881 567 26569 568 33489 569 40401 570 47089 571 53361 572 59049 573 64009 574 68121 575 71289 576 73441 577 74529 578 74529 579 73441 580 71289 581 68121 582 64009 583 59049 584 53361 585 47089 586 40401 587 33489 588 26569 589 19881 590 13689 591 8281 592 3969 593 1089 594 1 595 1 596 1156 597 4225 598 8836 599 14641 600 21316 601 28561 602 36100 603 43681 604 51076 605 58081 606 64516 607 70225 608 75076 609 78961 610 81796 611 83521 612 84100 613 83521 614 81796 615 78961 616 75076 617 70225 618 64516 619 58081 620 51076 621 43681 622 36100 623 28561 624 21316 625 14641 626 8836 627 4225 628 1156 629 1 630 1 631 1225 632 4489 633 9409 634 15625 635 22801 636 30625 637 38809 638 47089 639 55225 640 63001 641 70225 642 76729 643 82369 644 87025 645 90601 646 93025 647 94249 648 94249 649 93025 650 90601 651 87025 652 82369 653 76729 654 70225 655 63001 656 55225 657 47089 658 38809 659 30625 660 22801 661 15625 662 9409 663 4489 664 1225 665 1 666 1 667 1296 668 4761 669 10000 670 16641 671 24336 672 32761 673 41616 674 50625 675 59536 676 68121 677 76176 678 83521 679 90000 680 95481 681 99856 682 103041 683 104976 684 105625 685 104976 686 103041 687 99856 688 95481 689 90000 690 83521 691 76176 692 68121 693 59536 694 50625 695 41616 696 32761 697 24336 698 16641 699 10000 700 4761 701 1296 702 1 703 1 704 1369 705 5041 706 10609 707 17689 708 25921 709 34969 710 44521 711 54289 712 64009 713 73441 714 82369 715 90601 716 97969 717 104329 718 109561 719 113569 720 116281 721 117649 722 117649 723 116281 724 113569 725 109561 726 104329 727 97969 728 90601 729 82369 730 73441 731 64009 732 54289 733 44521 734 34969 735 25921 736 17689 737 10609 738 5041 739 1369 740 1 741 1 742 1444 743 5329 744 11236 745 18769 746 27556 747 37249 748 47524 749 58081 750 68644 751 78961 752 88804 753 97969 754 106276 755 113569 756 119716 757 124609 758 128164 759 130321 760 131044 761 130321 762 128164 763 124609 764 119716 765 113569 766 106276 767 97969 768 88804 769 78961 770 68644 771 58081 772 47524 773 37249 774 27556 775 18769 776 11236 777 5329 778 1444 779 1 780 1 781 1521 782 5625 783 11881 784 19881 785 29241 786 39601 787 50625 788 62001 789 73441 790 84681 791 95481 792 105625 793 114921 794 123201 795 130321 796 136161 797 140625 798 143641 799 145161 800 145161 801 143641 802 140625 803 136161 804 130321 805 123201 806 114921 807 105625 808 95481 809 84681 810 73441 811 62001 812 50625 813 39601 814 29241 815 19881 816 11881 817 5625 818 1521 819 1 820 1 821 1600 822 5929 823 12544 824 21025 825 30976 826 42025 827 53824 828 66049 829 78400 830 90601 831 102400 832 113569 833 123904 834 133225 835 141376 836 148225 837 153664 838 157609 839 160000 840 160801 841 160000 842 157609 843 153664 844 148225 845 141376 846 133225 847 123904 848 113569 849 102400 850 90601 851 78400 852 66049 853 53824 854 42025 855 30976 856 21025 857 12544 858 5929 859 1600 860 1 861 1 862 1681 863 6241 864 13225 865 22201 866 32761 867 44521 868 57121 869 70225 870 83521 871 96721 872 109561 873 121801 874 133225 875 143641 876 152881 877 160801 878 167281 879 172225 880 175561 881 177241 882 177241 883 175561 884 172225 885 167281 886 160801 887 152881 888 143641 889 133225 890 121801 891 109561 892 96721 893 83521 894 70225 895 57121 896 44521 897 32761 898 22201 899 13225 900 6241 901 1681 902 1 903 1 904 1764 905 6561 906 13924 907 23409 908 34596 909 47089 910 60516 911 74529 912 88804 913 103041 914 116964 915 130321 916 142884 917 154449 918 164836 919 173889 920 181476 921 187489 922 191844 923 194481 924 195364 925 194481 926 191844 927 187489 928 181476 929 173889 930 164836 931 154449 932 142884 933 130321 934 116964 935 103041 936 88804 937 74529 938 60516 939 47089 940 34596 941 23409 942 13924 943 6561 944 1764 945 1 946 1 947 1849 948 6889 949 14641 950 24649 951 36481 952 49729 953 64009 954 78961 955 94249 956 109561 957 124609 958 139129 959 152881 960 165649 961 177241 962 187489 963 196249 964 203401 965 208849 966 212521 967 214369 968 214369 969 212521 970 208849 971 203401 972 196249 973 187489 974 177241 975 165649 976 152881 977 139129 978 124609 979 109561 980 94249 981 78961 982 64009 983 49729 984 36481 985 24649 986 14641 987 6889 988 1849 989 1 990 1 991 1936 992 7225 993 15376 994 25921 995 38416 996 52441 997 67600 998 83521 999 99856 1000 116281 1001 132496 1002 148225 1003 163216 1004 177241 1005 190096 1006 201601 1007 211600 1008 219961 1009 226576 1010 231361 1011 234256 1012 235225 1013 234256 1014 231361 1015 226576 1016 219961 1017 211600 1018 201601 1019 190096 1020 177241 1021 163216 1022 148225 1023 132496 1024 116281 1025 99856 1026 83521 1027 67600 1028 52441 1029 38416 1030 25921 1031 15376 1032 7225 1033 1936 1034 1 1035 1 1036 2025 1037 7569 1038 16129 1039 27225 1040 40401 1041 55225 1042 71289 1043 88209 1044 105625 1045 123201 1046 140625 1047 157609 1048 173889 1049 189225 1050 203401 1051 216225 1052 227529 1053 237169 1054 245025 1055 251001 1056 255025 1057 257049 1058 257049 1059 255025 1060 251001 1061 245025 1062 237169 1063 227529 1064 216225 1065 203401 1066 189225 1067 173889 1068 157609 1069 140625 1070 123201 1071 105625 1072 88209 1073 71289 1074 55225 1075 40401 1076 27225 1077 16129 1078 7569 1079 2025 1080 1 1081 1 1082 2116 1083 7921 1084 16900 1085 28561 1086 42436 1087 58081 1088 75076 1089 93025 1090 111556 1091 130321 1092 148996 1093 167281 1094 184900 1095 201601 1096 217156 1097 231361 1098 244036 1099 255025 1100 264196 1101 271441 1102 276676 1103 279841 1104 280900 1105 279841 1106 276676 1107 271441 1108 264196 1109 255025 1110 244036 1111 231361 1112 217156 1113 201601 1114 184900 1115 167281 1116 148996 1117 130321 1118 111556 1119 93025 1120 75076 1121 58081 1122 42436 1123 28561 1124 16900 1125 7921 1126 2116 1127 1 1128 1 1129 2209 1130 8281 1131 17689 1132 29929 1133 44521 1134 61009 1135 78961 1136 97969 1137 117649 1138 137641 1139 157609 1140 177241 1141 196249 1142 214369 1143 231361 1144 247009 1145 261121 1146 273529 1147 284089 1148 292681 1149 299209 1150 303601 1151 305809 1152 305809 1153 303601 1154 299209 1155 292681 1156 284089 1157 273529 1158 261121 1159 247009 1160 231361 1161 214369 1162 196249 1163 177241 1164 157609 1165 137641 1166 117649 1167 97969 1168 78961 1169 61009 1170 44521 1171 29929 1172 17689 1173 8281 1174 2209 1175 1 1176 1 1177 2304 1178 8649 1179 18496 1180 31329 1181 46656 1182 64009 1183 82944 1184 103041 1185 123904 1186 145161 1187 166464 1188 187489 1189 207936 1190 227529 1191 246016 1192 263169 1193 278784 1194 292681 1195 304704 1196 314721 1197 322624 1198 328329 1199 331776 1200 332929 1201 331776 1202 328329 1203 322624 1204 314721 1205 304704 1206 292681 1207 278784 1208 263169 1209 246016 1210 227529 1211 207936 1212 187489 1213 166464 1214 145161 1215 123904 1216 103041 1217 82944 1218 64009 1219 46656 1220 31329 1221 18496 1222 8649 1223 2304 1224 1 1225 1 1226 2401 1227 9025 1228 19321 1229 32761 1230 48841 1231 67081 1232 87025 1233 108241 1234 130321 1235 152881 1236 175561 1237 198025 1238 219961 1239 241081 1240 261121 1241 279841 1242 297025 1243 312481 1244 326041 1245 337561 1246 346921 1247 354025 1248 358801 1249 361201 1250 361201 1251 358801 1252 354025 1253 346921 1254 337561 1255 326041 1256 312481 1257 297025 1258 279841 1259 261121 1260 241081 1261 219961 1262 198025 1263 175561 1264 152881 1265 130321 1266 108241 1267 87025 1268 67081 1269 48841 1270 32761 1271 19321 1272 9025 1273 2401 1274 1 1275 1 1276 2500 1277 9409 1278 20164 1279 34225 1280 51076 1281 70225 1282 91204 1283 113569 1284 136900 1285 160801 1286 184900 1287 208849 1288 232324 1289 255025 1290 276676 1291 297025 1292 315844 1293 332929 1294 348100 1295 361201 1296 372100 1297 380689 1298 386884 1299 390625 1300 391876 1301 390625 1302 386884 1303 380689 1304 372100 1305 361201 1306 348100 1307 332929 1308 315844 1309 297025 1310 276676 1311 255025 1312 232324 1313 208849 1314 184900 1315 160801 1316 136900 1317 113569 1318 91204 1319 70225 1320 51076 1321 34225 1322 20164 1323 9409 1324 2500 1325 1