1 1 2 4 3 9 4 28 5 25 6 36 7 49 8 112 9 153 10 100 11 121 12 252 13 169 14 196 15 225 16 640 17 289 18 612 19 361 20 700 21 441 22 484 23 529 24 1008 25 1225 26 676 27 1377 28 1372 29 841 30 900 31 961 32 2560 33 1089 34 1156 35 1225 36 4284 37 1369 38 1444 39 1521 40 2800 41 1681 42 1764 43 1849 44 3388 45 3825 46 2116 47 2209 48 5760 49 4753 50 4900 51 2601 52 4732 53 2809 54 5508 55 3025 56 5488 57 3249 58 3364 59 3481 60 6300 61 3721 62 3844 63 7497 64 13312 65 4225 66 4356 67 4489 68 8092 69 4761 70 4900 71 5041 72 17136 73 5329 74 5476 75 11025 76 10108 77 5929 78 6084 79 6241 80 16000 81 18225 82 6724 83 6889 84 12348 85 7225 86 7396 87 7569 88 13552 89 7921 90 15300 91 8281 92 14812 93 8649 94 8836 95 9025 96 23040 97 9409 98 19012 99 18513 100 34300 101 10201 102 10404 103 10609 104 18928 105 11025 106 11236 107 11449 108 38556 109 11881 110 12100 111 12321 112 31360 113 12769 114 12996 115 13225 116 23548 117 25857 118 13924 119 14161 120 25200 121 29161 122 14884 123 15129 124 26908 125 30625 126 29988 127 16129 128 53248 129 16641 130 16900 131 17161 132 30492 133 17689 134 17956 135 34425 136 32368 137 18769 138 19044 139 19321 140 34300 141 19881 142 20164 143 20449 144 97920 145 21025 146 21316 147 42777 148 38332 149 22201 150 44100 151 22801 152 40432 153 44217 154 23716 155 24025 156 42588 157 24649 158 24964 159 25281 160 64000 161 25921 162 72900 163 26569 164 47068 165 27225 166 27556 167 27889 168 49392 169 56953 170 28900 171 55233 172 51772 173 29929 174 30276 175 60025 176 77440 177 31329 178 31684 179 32041 180 107100 181 32761 182 33124 183 33489 184 59248 185 34225 186 34596 187 34969 188 61852 189 67473 190 36100 191 36481 192 119808 193 37249 194 37636 195 38025 196 133084 197 38809 198 74052 199 39601 200 137200 201 40401 202 40804 203 41209 204 72828 205 42025 206 42436 207 80937 208 108160 209 43681 210 44100 211 44521 212 78652 213 45369 214 45796 215 46225 216 154224 217 47089 218 47524 219 47961 220 84700 221 48841 222 49284 223 49729 224 125440 225 187425 226 51076 227 51529 228 90972 229 52441 230 52900 231 53361 232 94192 233 54289 234 103428 235 55225 236 97468 237 56169 238 56644 239 57121 240 144000 241 58081 242 116644 243 164025 244 104188 245 118825 246 60516 247 61009 248 107632 249 62001 250 122500 251 63001 252 209916 253 64009 254 64516 255 65025 256 262144 257 66049 258 66564 259 67081 260 118300 261 128673 262 68644 263 69169 264 121968 265 70225 266 70756 267 71289 268 125692 269 72361 270 137700 271 73441 272 184960 273 74529 274 75076 275 148225 276 133308 277 76729 278 77284 279 147033 280 137200 281 78961 282 79524 283 80089 284 141148 285 81225 286 81796 287 82369 288 391680 289 166753 290 84100 291 84681 292 149212 293 85849 294 171108 295 87025 296 153328 297 166617 298 88804 299 89401 300 308700 301 90601 302 91204 303 91809 304 231040 305 93025 306 176868 307 94249 308 166012 309 95481 310 96100 311 96721 312 170352 313 97969 314 98596 315 187425 316 174748 317 100489 318 101124 319 101761 320 332800 321 103041 322 103684 323 104329 324 510300 325 207025 326 106276 327 106929 328 188272 329 108241 330 108900 331 109561 332 192892 333 209457 334 111556 335 112225 336 282240 337 113569 338 227812 339 114921 340 202300 341 116281 342 220932 343 232897 344 207088 345 119025 346 119716 347 120409 348 211932 349 121801 350 240100 351 232713 352 309760 353 124609 354 125316 355 126025 356 221788 357 127449 358 128164 359 128881 360 428400 361 260281 362 131044 363 262449 364 231868 365 133225 366 133956 367 134689 368 338560 369 257193 370 136900 371 137641 372 242172 373 139129 374 139876 375 275625 376 247408 377 142129 378 269892 379 143641 380 252700 381 145161 382 145924 383 146689 384 479232 385 148225 386 148996 387 282897 388 263452 389 151321 390 152100 391 152881 392 532336 393 154449 394 155236 395 156025 396 518364 397 157609 398 158404 399 159201 400 784000 401 160801 402 161604 403 162409 404 285628 405 455625 406 164836 407 165649 408 291312 409 167281 410 168100 411 168921 412 297052 413 170569 414 323748 415 172225 416 432640 417 173889 418 174724 419 175561 420 308700 421 177241 422 178084 423 337977 424 314608 425 354025 426 181476 427 182329 428 320572 429 184041 430 184900 431 185761 432 881280 433 187489 434 188356 435 189225 436 332668 437 190969 438 191844 439 192721 440 338800 441 727209 442 195364 443 196249 444 344988 445 198025 446 198916 447 199809 448 652288 449 201601 450 749700 451 203401 452 357532 453 205209 454 206116 455 207025 456 363888 457 208849 458 209764 459 397953 460 370300 461 212521 462 213444 463 214369 464 538240 465 216225 466 217156 467 218089 468 723996 469 219961 470 220900 471 221841 472 389872 473 223729 474 224676 475 442225 476 396508 477 429777 478 228484 479 229441 480 576000 481 231361 482 232324 483 233289 484 816508 485 235225 486 656100 487 237169 488 416752 489 239121 490 475300 491 241081 492 423612 493 243049 494 244036 495 462825 496 615040 497 247009 498 248004 499 249001 500 857500 501 251001 502 252004 503 253009 504 839664 505 255025 506 256036 507 512577 508 451612 509 259081 510 260100 511 261121 512 1048576 513 497097 514 264196 515 265225 516 465948 517 267289 518 268324 519 269361 520 473200 521 271441 522 514692 523 273529 524 480508 525 540225 526 276676 527 277729 528 696960 529 559153 530 280900 531 532593 532 495292 533 284089 534 285156 535 286225 536 502768 537 288369 538 289444 539 575113 540 963900 541 292681 542 293764 543 294849 544 739840 545 297025 546 298116 547 299209 548 525532 549 569313 550 592900 551 303601 552 533232 553 305809 554 306916 555 308025 556 540988 557 310249 558 588132 559 312481 560 784000 561 314721 562 315844 563 316969 564 556668 565 319225 566 320356 567 893025 568 564592 569 323761 570 324900 571 326041 572 572572 573 328329 574 329476 575 648025 576 2036736 577 332929 578 667012 579 335241 580 588700 581 337561 582 338724 583 339889 584 596848 585 646425 586 343396 587 344569 588 1197756 589 346921 590 348100 591 349281 592 876160 593 351649 594 666468 595 354025 596 621628 597 356409 598 357604 599 358801 600 1234800 601 361201 602 362404 603 686817 604 638428 605 729025 606 367236 607 368449 608 924160 609 370881 610 372100 611 373321 612 1238076 613 375769 614 376996 615 378225 616 664048 617 380689 618 381924 619 383161 620 672700 621 728433 622 386884 623 388129 624 973440 625 1140625 626 391876 627 393129 628 690172 629 395641 630 749700 631 398161 632 698992 633 400689 634 401956 635 403225 636 707868 637 803257 638 407044 639 771273 640 1331200 641 410881 642 412164 643 413449 644 725788 645 416025 646 417316 647 418609 648 2041200 649 421201 650 828100 651 423801 652 743932 653 426409 654 427716 655 429025 656 1075840 657 815337 658 432964 659 434281 660 762300 661 436921 662 438244 663 439569 664 771568 665 442225 666 837828 667 444889 668 780892 669 447561 670 448900 671 450241 672 1128960 673 452929 674 454276 675 1686825 676 1594684 677 458329 678 459684 679 461041 680 809200 681 463761 682 465124 683 466489 684 1546524 685 469225 686 931588 687 471969 688 1183360 689 474721 690 476100 691 477481 692 838012 693 907137 694 481636 695 483025 696 847728 697 485809 698 487204 699 488601 700 1680700 701 491401 702 930852 703 494209 704 1610752 705 497025 706 498436 707 499849 708 877212 709 502681 710 504100 711 954873 712 887152 713 508369 714 509796 715 511225 716 897148 717 514089 718 515524 719 516961 720 2448000 721 519841 722 1041124 723 522729 724 917308 725 1030225 726 1049796 727 528529 728 927472 729 1948617 730 532900 731 534361 732 937692 733 537289 734 538756 735 1069425 736 1354240 737 543169 738 1028772 739 546121 740 958300 741 549081 742 550564 743 552049 744 968688 745 555025 746 556516 747 1054017 748 979132 749 561001 750 1102500 751 564001 752 1413760 753 567009 754 568516 755 570025 756 1889244 757 573049 758 574564 759 576081 760 1010800 761 579121 762 580644 763 582169 764 1021468 765 1105425 766 586756 767 588289 768 2359296 769 591361 770 592900 771 594441 772 1042972 773 597529 774 1131588 775 1177225 776 1053808 777 603729 778 605284 779 606841 780 1064700 781 609961 782 611524 783 1158057 784 3041920 785 616225 786 617796 787 619369 788 1086652 789 622521 790 624100 791 625681 792 2073456 793 628849 794 630436 795 632025 796 1108828 797 635209 798 636804 799 638401 800 3136000 801 1211913 802 643204 803 644809 804 1131228 805 648025 806 649636 807 651249 808 1142512 809 654481 810 1822500 811 657721 812 1153852 813 660969 814 662596 815 664225 816 1664640 817 667489 818 669124 819 1266993 820 1176700 821 674041 822 675684 823 677329 824 1188208 825 1334025 826 682276 827 683929 828 2266236 829 687241 830 688900 831 690561 832 2249728 833 1373617 834 695556 835 697225 836 1223068 837 1323297 838 702244 839 703921 840 1234800 841 1413721 842 708964 843 710649 844 1246588 845 1423825 846 1351908 847 1428889 848 1797760 849 720801 850 1416100 851 724201 852 1270332 853 727609 854 729316 855 1380825 856 1282288 857 734449 858 736164 859 737881 860 1294300 861 741321 862 743044 863 744769 864 3525120 865 748225 866 749956 867 1500777 868 1318492 869 755161 870 756900 871 758641 872 1330672 873 1439577 874 763876 875 1500625 876 1342908 877 769129 878 770884 879 772641 880 1936000 881 776161 882 2908836 883 779689 884 1367548 885 783225 886 784996 887 786769 888 1379952 889 790321 890 792100 891 2205225 892 1392412 893 797449 894 799236 895 801025 896 2609152 897 804609 898 806404 899 808201 900 5247900 901 811801 902 813604 903 815409 904 1430128 905 819025 906 820836 907 822649 908 1442812 909 1560753 910 828100 911 829921 912 2079360 913 833569 914 835396 915 837225 916 1468348 917 840889 918 1591812 919 844561 920 1481200 921 848241 922 850084 923 851929 924 1494108 925 1677025 926 857476 927 1623177 928 2152960 929 863041 930 864900 931 1715833 932 1520092 933 870489 934 872356 935 874225 936 2895984 937 877969 938 879844 939 881721 940 1546300 941 885481 942 887364 943 889249 944 2227840 945 1686825 946 894916 947 896809 948 1572732 949 900601 950 1768900 951 904401 952 1586032 953 908209 954 1719108 955 912025 956 1599388 957 915849 958 917764 959 919681 960 2995200 961 1846081 962 925444 963 1751697 964 1626268 965 931225 966 933156 967 935089 968 3266032 969 938961 970 940900 971 942841 972 4592700 973 946729 974 948676 975 1863225 976 2381440 977 954529 978 956484 979 958441 980 3327100 981 1817793 982 964324 983 966289 984 1694448 985 970225 986 972196 987 974169 988 1708252 989 978121 990 1851300 991 982081 992 2460160 993 986049 994 988036 995 990025 996 1736028 997 994009 998 996004 999 1885113 1000 3430000