0 0 1 1 2 4 3 9 4 16 5 25 6 36 7 49 8 64 9 81 10 0 11 11 12 24 13 39 14 56 15 75 16 96 17 119 18 144 19 171 20 0 21 21 22 44 23 69 24 96 25 125 26 156 27 189 28 224 29 261 30 0 31 31 32 64 33 99 34 136 35 175 36 216 37 259 38 304 39 351 40 0 41 41 42 84 43 129 44 176 45 225 46 276 47 329 48 384 49 441 50 0 51 51 52 104 53 159 54 216 55 275 56 336 57 399 58 464 59 531 60 0 61 61 62 124 63 189 64 256 65 325 66 396 67 469 68 544 69 621 70 0 71 71 72 144 73 219 74 296 75 375 76 456 77 539 78 624 79 711 80 0 81 81 82 164 83 249 84 336 85 425 86 516 87 609 88 704 89 801 90 0 91 91 92 184 93 279 94 376 95 475 96 576 97 679 98 784 99 891 100 0 101 101 102 204 103 309 104 416 105 525 106 636 107 749 108 864 109 981 110 0 111 111 112 224 113 339 114 456 115 575 116 696 117 819 118 944 119 1071 120 0 121 121 122 244 123 369 124 496 125 625 126 756 127 889 128 1024 129 1161 130 0 131 131 132 264 133 399 134 536 135 675 136 816 137 959 138 1104 139 1251 140 0 141 141 142 284 143 429 144 576 145 725 146 876 147 1029 148 1184 149 1341 150 0 151 151 152 304 153 459 154 616 155 775 156 936 157 1099 158 1264 159 1431 160 0 161 161 162 324 163 489 164 656 165 825 166 996 167 1169 168 1344 169 1521 170 0 171 171 172 344 173 519 174 696 175 875 176 1056 177 1239 178 1424 179 1611 180 0 181 181 182 364 183 549 184 736 185 925 186 1116 187 1309 188 1504 189 1701 190 0 191 191 192 384 193 579 194 776 195 975 196 1176 197 1379 198 1584 199 1791 200 0 201 201 202 404 203 609 204 816 205 1025 206 1236 207 1449 208 1664 209 1881 210 0 211 211 212 424 213 639 214 856 215 1075 216 1296 217 1519 218 1744 219 1971 220 0 221 221 222 444 223 669 224 896 225 1125 226 1356 227 1589 228 1824 229 2061 230 0 231 231 232 464 233 699 234 936 235 1175 236 1416 237 1659 238 1904 239 2151 240 0 241 241 242 484 243 729 244 976 245 1225 246 1476 247 1729 248 1984 249 2241 250 0 251 251 252 504 253 759 254 1016 255 1275 256 1536 257 1799 258 2064 259 2331 260 0 261 261 262 524 263 789 264 1056 265 1325 266 1596 267 1869 268 2144 269 2421 270 0 271 271 272 544 273 819 274 1096 275 1375 276 1656 277 1939 278 2224 279 2511 280 0 281 281 282 564 283 849 284 1136 285 1425 286 1716 287 2009 288 2304 289 2601 290 0 291 291 292 584 293 879 294 1176 295 1475 296 1776 297 2079 298 2384 299 2691 300 0 301 301 302 604 303 909 304 1216 305 1525 306 1836 307 2149 308 2464 309 2781 310 0 311 311 312 624 313 939 314 1256 315 1575 316 1896 317 2219 318 2544 319 2871 320 0 321 321 322 644 323 969 324 1296 325 1625 326 1956 327 2289 328 2624 329 2961 330 0 331 331 332 664 333 999 334 1336 335 1675 336 2016 337 2359 338 2704 339 3051 340 0 341 341 342 684 343 1029 344 1376 345 1725 346 2076 347 2429 348 2784 349 3141 350 0 351 351 352 704 353 1059 354 1416 355 1775 356 2136 357 2499 358 2864 359 3231 360 0 361 361 362 724 363 1089 364 1456 365 1825 366 2196 367 2569 368 2944 369 3321 370 0 371 371 372 744 373 1119 374 1496 375 1875 376 2256 377 2639 378 3024 379 3411 380 0 381 381 382 764 383 1149 384 1536 385 1925 386 2316 387 2709 388 3104 389 3501 390 0 391 391 392 784 393 1179 394 1576 395 1975 396 2376 397 2779 398 3184 399 3591 400 0 401 401 402 804 403 1209 404 1616 405 2025 406 2436 407 2849 408 3264 409 3681 410 0 411 411 412 824 413 1239 414 1656 415 2075 416 2496 417 2919 418 3344 419 3771 420 0 421 421 422 844 423 1269 424 1696 425 2125 426 2556 427 2989 428 3424 429 3861 430 0 431 431 432 864 433 1299 434 1736 435 2175 436 2616 437 3059 438 3504 439 3951 440 0 441 441 442 884 443 1329 444 1776 445 2225 446 2676 447 3129 448 3584 449 4041 450 0 451 451 452 904 453 1359 454 1816 455 2275 456 2736 457 3199 458 3664 459 4131 460 0 461 461 462 924 463 1389 464 1856 465 2325 466 2796 467 3269 468 3744 469 4221 470 0 471 471 472 944 473 1419 474 1896 475 2375 476 2856 477 3339 478 3824 479 4311 480 0 481 481 482 964 483 1449 484 1936 485 2425 486 2916 487 3409 488 3904 489 4401 490 0 491 491 492 984 493 1479 494 1976 495 2475 496 2976 497 3479 498 3984 499 4491 500 0 501 501 502 1004 503 1509 504 2016 505 2525 506 3036 507 3549 508 4064 509 4581 510 0 511 511 512 1024 513 1539 514 2056 515 2575 516 3096 517 3619 518 4144 519 4671 520 0 521 521 522 1044 523 1569 524 2096 525 2625 526 3156 527 3689 528 4224 529 4761 530 0 531 531 532 1064 533 1599 534 2136 535 2675 536 3216 537 3759 538 4304 539 4851 540 0 541 541 542 1084 543 1629 544 2176 545 2725 546 3276 547 3829 548 4384 549 4941 550 0 551 551 552 1104 553 1659 554 2216 555 2775 556 3336 557 3899 558 4464 559 5031 560 0 561 561 562 1124 563 1689 564 2256 565 2825 566 3396 567 3969 568 4544 569 5121 570 0 571 571 572 1144 573 1719 574 2296 575 2875 576 3456 577 4039 578 4624 579 5211 580 0 581 581 582 1164 583 1749 584 2336 585 2925 586 3516 587 4109 588 4704 589 5301 590 0 591 591 592 1184 593 1779 594 2376 595 2975 596 3576 597 4179 598 4784 599 5391 600 0 601 601 602 1204 603 1809 604 2416 605 3025 606 3636 607 4249 608 4864 609 5481 610 0 611 611 612 1224 613 1839 614 2456 615 3075 616 3696 617 4319 618 4944 619 5571 620 0 621 621 622 1244 623 1869 624 2496 625 3125 626 3756 627 4389 628 5024 629 5661 630 0 631 631 632 1264 633 1899 634 2536 635 3175 636 3816 637 4459 638 5104 639 5751 640 0 641 641 642 1284 643 1929 644 2576 645 3225 646 3876 647 4529 648 5184 649 5841 650 0 651 651 652 1304 653 1959 654 2616 655 3275 656 3936 657 4599 658 5264 659 5931 660 0 661 661 662 1324 663 1989 664 2656 665 3325 666 3996 667 4669 668 5344 669 6021 670 0 671 671 672 1344 673 2019 674 2696 675 3375 676 4056 677 4739 678 5424 679 6111 680 0 681 681 682 1364 683 2049 684 2736 685 3425 686 4116 687 4809 688 5504 689 6201 690 0 691 691 692 1384 693 2079 694 2776 695 3475 696 4176 697 4879 698 5584 699 6291 700 0 701 701 702 1404 703 2109 704 2816 705 3525 706 4236 707 4949 708 5664 709 6381 710 0 711 711 712 1424 713 2139 714 2856 715 3575 716 4296 717 5019 718 5744 719 6471 720 0 721 721 722 1444 723 2169 724 2896 725 3625 726 4356 727 5089 728 5824 729 6561 730 0 731 731 732 1464 733 2199 734 2936 735 3675 736 4416 737 5159 738 5904 739 6651 740 0 741 741 742 1484 743 2229 744 2976 745 3725 746 4476 747 5229 748 5984 749 6741 750 0 751 751 752 1504 753 2259 754 3016 755 3775 756 4536 757 5299 758 6064 759 6831 760 0 761 761 762 1524 763 2289 764 3056 765 3825 766 4596 767 5369 768 6144 769 6921 770 0 771 771 772 1544 773 2319 774 3096 775 3875 776 4656 777 5439 778 6224 779 7011 780 0 781 781 782 1564 783 2349 784 3136 785 3925 786 4716 787 5509 788 6304 789 7101 790 0 791 791 792 1584 793 2379 794 3176 795 3975 796 4776 797 5579 798 6384 799 7191 800 0 801 801 802 1604 803 2409 804 3216 805 4025 806 4836 807 5649 808 6464 809 7281 810 0 811 811 812 1624 813 2439 814 3256 815 4075 816 4896 817 5719 818 6544 819 7371 820 0 821 821 822 1644 823 2469 824 3296 825 4125 826 4956 827 5789 828 6624 829 7461 830 0 831 831 832 1664 833 2499 834 3336 835 4175 836 5016 837 5859 838 6704 839 7551 840 0 841 841 842 1684 843 2529 844 3376 845 4225 846 5076 847 5929 848 6784 849 7641 850 0 851 851 852 1704 853 2559 854 3416 855 4275 856 5136 857 5999 858 6864 859 7731 860 0 861 861 862 1724 863 2589 864 3456 865 4325 866 5196 867 6069 868 6944 869 7821 870 0 871 871 872 1744 873 2619 874 3496 875 4375 876 5256 877 6139 878 7024 879 7911 880 0 881 881 882 1764 883 2649 884 3536 885 4425 886 5316 887 6209 888 7104 889 8001 890 0 891 891 892 1784 893 2679 894 3576 895 4475 896 5376 897 6279 898 7184 899 8091 900 0 901 901 902 1804 903 2709 904 3616 905 4525 906 5436 907 6349 908 7264 909 8181 910 0 911 911 912 1824 913 2739 914 3656 915 4575 916 5496 917 6419 918 7344 919 8271 920 0 921 921 922 1844 923 2769 924 3696 925 4625 926 5556 927 6489 928 7424 929 8361 930 0 931 931 932 1864 933 2799 934 3736 935 4675 936 5616 937 6559 938 7504 939 8451 940 0 941 941 942 1884 943 2829 944 3776 945 4725 946 5676 947 6629 948 7584 949 8541 950 0 951 951 952 1904 953 2859 954 3816 955 4775 956 5736 957 6699 958 7664 959 8631 960 0 961 961 962 1924 963 2889 964 3856 965 4825 966 5796 967 6769 968 7744 969 8721 970 0 971 971 972 1944 973 2919 974 3896 975 4875 976 5856 977 6839 978 7824 979 8811 980 0 981 981 982 1964 983 2949 984 3936 985 4925 986 5916 987 6909 988 7904 989 8901 990 0 991 991 992 1984 993 2979 994 3976 995 4975 996 5976 997 6979 998 7984 999 8991 1000 0