0 0 1 1 2 1 3 4 4 6 5 8 6 9 7 15 8 21 9 27 10 16 11 28 12 40 13 52 14 64 15 25 16 45 17 65 18 85 19 105 20 125 21 36 22 66 23 96 24 126 25 156 26 186 27 216 28 49 29 91 30 133 31 175 32 217 33 259 34 301 35 343 36 64 37 120 38 176 39 232 40 288 41 344 42 400 43 456 44 512 45 81 46 153 47 225 48 297 49 369 50 441 51 513 52 585 53 657 54 729 55 100 56 190 57 280 58 370 59 460 60 550 61 640 62 730 63 820 64 910 65 1000 66 121 67 231 68 341 69 451 70 561 71 671 72 781 73 891 74 1001 75 1111 76 1221 77 1331 78 144 79 276 80 408 81 540 82 672 83 804 84 936 85 1068 86 1200 87 1332 88 1464 89 1596 90 1728 91 169 92 325 93 481 94 637 95 793 96 949 97 1105 98 1261 99 1417 100 1573 101 1729 102 1885 103 2041 104 2197 105 196 106 378 107 560 108 742 109 924 110 1106 111 1288 112 1470 113 1652 114 1834 115 2016 116 2198 117 2380 118 2562 119 2744 120 225 121 435 122 645 123 855 124 1065 125 1275 126 1485 127 1695 128 1905 129 2115 130 2325 131 2535 132 2745 133 2955 134 3165 135 3375 136 256 137 496 138 736 139 976 140 1216 141 1456 142 1696 143 1936 144 2176 145 2416 146 2656 147 2896 148 3136 149 3376 150 3616 151 3856 152 4096 153 289 154 561 155 833 156 1105 157 1377 158 1649 159 1921 160 2193 161 2465 162 2737 163 3009 164 3281 165 3553 166 3825 167 4097 168 4369 169 4641 170 4913 171 324 172 630 173 936 174 1242 175 1548 176 1854 177 2160 178 2466 179 2772 180 3078 181 3384 182 3690 183 3996 184 4302 185 4608 186 4914 187 5220 188 5526 189 5832 190 361 191 703 192 1045 193 1387 194 1729 195 2071 196 2413 197 2755 198 3097 199 3439 200 3781 201 4123 202 4465 203 4807 204 5149 205 5491 206 5833 207 6175 208 6517 209 6859 210 400 211 780 212 1160 213 1540 214 1920 215 2300 216 2680 217 3060 218 3440 219 3820 220 4200 221 4580 222 4960 223 5340 224 5720 225 6100 226 6480 227 6860 228 7240 229 7620 230 8000 231 441 232 861 233 1281 234 1701 235 2121 236 2541 237 2961 238 3381 239 3801 240 4221 241 4641 242 5061 243 5481 244 5901 245 6321 246 6741 247 7161 248 7581 249 8001 250 8421 251 8841 252 9261 253 484 254 946 255 1408 256 1870 257 2332 258 2794 259 3256 260 3718 261 4180 262 4642 263 5104 264 5566 265 6028 266 6490 267 6952 268 7414 269 7876 270 8338 271 8800 272 9262 273 9724 274 10186 275 10648 276 529 277 1035 278 1541 279 2047 280 2553 281 3059 282 3565 283 4071 284 4577 285 5083 286 5589 287 6095 288 6601 289 7107 290 7613 291 8119 292 8625 293 9131 294 9637 295 10143 296 10649 297 11155 298 11661 299 12167 300 576 301 1128 302 1680 303 2232 304 2784 305 3336 306 3888 307 4440 308 4992 309 5544 310 6096 311 6648 312 7200 313 7752 314 8304 315 8856 316 9408 317 9960 318 10512 319 11064 320 11616 321 12168 322 12720 323 13272 324 13824 325 625 326 1225 327 1825 328 2425 329 3025 330 3625 331 4225 332 4825 333 5425 334 6025 335 6625 336 7225 337 7825 338 8425 339 9025 340 9625 341 10225 342 10825 343 11425 344 12025 345 12625 346 13225 347 13825 348 14425 349 15025 350 15625 351 676 352 1326 353 1976 354 2626 355 3276 356 3926 357 4576 358 5226 359 5876 360 6526 361 7176 362 7826 363 8476 364 9126 365 9776 366 10426 367 11076 368 11726 369 12376 370 13026 371 13676 372 14326 373 14976 374 15626 375 16276 376 16926 377 17576 378 729 379 1431 380 2133 381 2835 382 3537 383 4239 384 4941 385 5643 386 6345 387 7047 388 7749 389 8451 390 9153 391 9855 392 10557 393 11259 394 11961 395 12663 396 13365 397 14067 398 14769 399 15471 400 16173 401 16875 402 17577 403 18279 404 18981 405 19683 406 784 407 1540 408 2296 409 3052 410 3808 411 4564 412 5320 413 6076 414 6832 415 7588 416 8344 417 9100 418 9856 419 10612 420 11368 421 12124 422 12880 423 13636 424 14392 425 15148 426 15904 427 16660 428 17416 429 18172 430 18928 431 19684 432 20440 433 21196 434 21952 435 841 436 1653 437 2465 438 3277 439 4089 440 4901 441 5713 442 6525 443 7337 444 8149 445 8961 446 9773 447 10585 448 11397 449 12209 450 13021 451 13833 452 14645 453 15457 454 16269 455 17081 456 17893 457 18705 458 19517 459 20329 460 21141 461 21953 462 22765 463 23577 464 24389 465 900 466 1770 467 2640 468 3510 469 4380 470 5250 471 6120 472 6990 473 7860 474 8730 475 9600 476 10470 477 11340 478 12210 479 13080 480 13950 481 14820 482 15690 483 16560 484 17430 485 18300 486 19170 487 20040 488 20910 489 21780 490 22650 491 23520 492 24390 493 25260 494 26130 495 27000 496 961 497 1891 498 2821 499 3751 500 4681 501 5611 502 6541 503 7471 504 8401 505 9331 506 10261 507 11191 508 12121 509 13051 510 13981 511 14911 512 15841 513 16771 514 17701 515 18631 516 19561 517 20491 518 21421 519 22351 520 23281 521 24211 522 25141 523 26071 524 27001 525 27931 526 28861 527 29791 528 1024 529 2016 530 3008 531 4000 532 4992 533 5984 534 6976 535 7968 536 8960 537 9952 538 10944 539 11936 540 12928 541 13920 542 14912 543 15904 544 16896 545 17888 546 18880 547 19872 548 20864 549 21856 550 22848 551 23840 552 24832 553 25824 554 26816 555 27808 556 28800 557 29792 558 30784 559 31776 560 32768 561 1089 562 2145 563 3201 564 4257 565 5313 566 6369 567 7425 568 8481 569 9537 570 10593 571 11649 572 12705 573 13761 574 14817 575 15873 576 16929 577 17985 578 19041 579 20097 580 21153 581 22209 582 23265 583 24321 584 25377 585 26433 586 27489 587 28545 588 29601 589 30657 590 31713 591 32769 592 33825 593 34881 594 35937 595 1156 596 2278 597 3400 598 4522 599 5644 600 6766 601 7888 602 9010 603 10132 604 11254 605 12376 606 13498 607 14620 608 15742 609 16864 610 17986 611 19108 612 20230 613 21352 614 22474 615 23596 616 24718 617 25840 618 26962 619 28084 620 29206 621 30328 622 31450 623 32572 624 33694 625 34816 626 35938 627 37060 628 38182 629 39304 630 1225 631 2415 632 3605 633 4795 634 5985 635 7175 636 8365 637 9555 638 10745 639 11935 640 13125 641 14315 642 15505 643 16695 644 17885 645 19075 646 20265 647 21455 648 22645 649 23835 650 25025 651 26215 652 27405 653 28595 654 29785 655 30975 656 32165 657 33355 658 34545 659 35735 660 36925 661 38115 662 39305 663 40495 664 41685 665 42875 666 1296 667 2556 668 3816 669 5076 670 6336 671 7596 672 8856 673 10116 674 11376 675 12636 676 13896 677 15156 678 16416 679 17676 680 18936 681 20196 682 21456 683 22716 684 23976 685 25236 686 26496 687 27756 688 29016 689 30276 690 31536 691 32796 692 34056 693 35316 694 36576 695 37836 696 39096 697 40356 698 41616 699 42876 700 44136 701 45396 702 46656 703 1369 704 2701 705 4033 706 5365 707 6697 708 8029 709 9361 710 10693 711 12025 712 13357 713 14689 714 16021 715 17353 716 18685 717 20017 718 21349 719 22681 720 24013 721 25345 722 26677 723 28009 724 29341 725 30673 726 32005 727 33337 728 34669 729 36001 730 37333 731 38665 732 39997 733 41329 734 42661 735 43993 736 45325 737 46657 738 47989 739 49321 740 50653 741 1444 742 2850 743 4256 744 5662 745 7068 746 8474 747 9880 748 11286 749 12692 750 14098 751 15504 752 16910 753 18316 754 19722 755 21128 756 22534 757 23940 758 25346 759 26752 760 28158 761 29564 762 30970 763 32376 764 33782 765 35188 766 36594 767 38000 768 39406 769 40812 770 42218 771 43624 772 45030 773 46436 774 47842 775 49248 776 50654 777 52060 778 53466 779 54872 780 1521 781 3003 782 4485 783 5967 784 7449 785 8931 786 10413 787 11895 788 13377 789 14859 790 16341 791 17823 792 19305 793 20787 794 22269 795 23751 796 25233 797 26715 798 28197 799 29679 800 31161 801 32643 802 34125 803 35607 804 37089 805 38571 806 40053 807 41535 808 43017 809 44499 810 45981 811 47463 812 48945 813 50427 814 51909 815 53391 816 54873 817 56355 818 57837 819 59319 820 1600 821 3160 822 4720 823 6280 824 7840 825 9400 826 10960 827 12520 828 14080 829 15640 830 17200 831 18760 832 20320 833 21880 834 23440 835 25000 836 26560 837 28120 838 29680 839 31240 840 32800 841 34360 842 35920 843 37480 844 39040 845 40600 846 42160 847 43720 848 45280 849 46840 850 48400 851 49960 852 51520 853 53080 854 54640 855 56200 856 57760 857 59320 858 60880 859 62440 860 64000 861 1681 862 3321 863 4961 864 6601 865 8241 866 9881 867 11521 868 13161 869 14801 870 16441 871 18081 872 19721 873 21361 874 23001 875 24641 876 26281 877 27921 878 29561 879 31201 880 32841 881 34481 882 36121 883 37761 884 39401 885 41041 886 42681 887 44321 888 45961 889 47601 890 49241 891 50881 892 52521 893 54161 894 55801 895 57441 896 59081 897 60721 898 62361 899 64001 900 65641 901 67281 902 68921 903 1764 904 3486 905 5208 906 6930 907 8652 908 10374 909 12096 910 13818 911 15540 912 17262 913 18984 914 20706 915 22428 916 24150 917 25872 918 27594 919 29316 920 31038 921 32760 922 34482 923 36204 924 37926 925 39648 926 41370 927 43092 928 44814 929 46536 930 48258 931 49980 932 51702 933 53424 934 55146 935 56868 936 58590 937 60312 938 62034 939 63756 940 65478 941 67200 942 68922 943 70644 944 72366 945 74088 946 1849 947 3655 948 5461 949 7267 950 9073 951 10879 952 12685 953 14491 954 16297 955 18103 956 19909 957 21715 958 23521 959 25327 960 27133 961 28939 962 30745 963 32551 964 34357 965 36163 966 37969 967 39775 968 41581 969 43387 970 45193 971 46999 972 48805 973 50611 974 52417 975 54223 976 56029 977 57835 978 59641 979 61447 980 63253 981 65059 982 66865 983 68671 984 70477 985 72283 986 74089 987 75895 988 77701 989 79507 990 1936 991 3828 992 5720 993 7612 994 9504 995 11396 996 13288 997 15180 998 17072 999 18964 1000 20856 1001 22748 1002 24640 1003 26532 1004 28424 1005 30316 1006 32208 1007 34100 1008 35992 1009 37884 1010 39776 1011 41668 1012 43560 1013 45452 1014 47344 1015 49236 1016 51128 1017 53020 1018 54912 1019 56804 1020 58696 1021 60588 1022 62480 1023 64372 1024 66264 1025 68156 1026 70048 1027 71940 1028 73832 1029 75724 1030 77616 1031 79508 1032 81400 1033 83292 1034 85184 1035 2025 1036 4005 1037 5985 1038 7965 1039 9945 1040 11925 1041 13905 1042 15885 1043 17865 1044 19845 1045 21825 1046 23805 1047 25785 1048 27765 1049 29745 1050 31725 1051 33705 1052 35685 1053 37665 1054 39645 1055 41625 1056 43605 1057 45585 1058 47565 1059 49545 1060 51525 1061 53505 1062 55485 1063 57465 1064 59445 1065 61425 1066 63405 1067 65385 1068 67365 1069 69345 1070 71325 1071 73305 1072 75285 1073 77265 1074 79245 1075 81225 1076 83205 1077 85185 1078 87165 1079 89145 1080 91125 1081 2116 1082 4186 1083 6256 1084 8326 1085 10396 1086 12466 1087 14536 1088 16606 1089 18676 1090 20746 1091 22816 1092 24886 1093 26956 1094 29026 1095 31096 1096 33166 1097 35236 1098 37306 1099 39376 1100 41446 1101 43516 1102 45586 1103 47656 1104 49726 1105 51796 1106 53866 1107 55936 1108 58006 1109 60076 1110 62146 1111 64216 1112 66286 1113 68356 1114 70426 1115 72496 1116 74566 1117 76636 1118 78706 1119 80776 1120 82846 1121 84916 1122 86986 1123 89056 1124 91126 1125 93196 1126 95266 1127 97336 1128 2209 1129 4371 1130 6533 1131 8695 1132 10857 1133 13019 1134 15181 1135 17343 1136 19505 1137 21667 1138 23829 1139 25991 1140 28153 1141 30315 1142 32477 1143 34639 1144 36801 1145 38963 1146 41125 1147 43287 1148 45449 1149 47611 1150 49773 1151 51935 1152 54097 1153 56259 1154 58421 1155 60583 1156 62745 1157 64907 1158 67069 1159 69231 1160 71393 1161 73555 1162 75717 1163 77879 1164 80041 1165 82203 1166 84365 1167 86527 1168 88689 1169 90851 1170 93013 1171 95175 1172 97337 1173 99499 1174 101661 1175 103823 1176 2304 1177 4560 1178 6816 1179 9072 1180 11328 1181 13584 1182 15840 1183 18096 1184 20352 1185 22608 1186 24864 1187 27120 1188 29376 1189 31632 1190 33888 1191 36144 1192 38400 1193 40656 1194 42912 1195 45168 1196 47424 1197 49680 1198 51936 1199 54192 1200 56448 1201 58704 1202 60960 1203 63216 1204 65472 1205 67728 1206 69984 1207 72240 1208 74496 1209 76752 1210 79008 1211 81264 1212 83520 1213 85776 1214 88032 1215 90288 1216 92544 1217 94800 1218 97056 1219 99312 1220 101568 1221 103824 1222 106080 1223 108336 1224 110592 1225 2401 1226 4753 1227 7105 1228 9457 1229 11809 1230 14161 1231 16513 1232 18865 1233 21217 1234 23569 1235 25921 1236 28273 1237 30625 1238 32977 1239 35329 1240 37681 1241 40033 1242 42385 1243 44737 1244 47089 1245 49441 1246 51793 1247 54145 1248 56497 1249 58849 1250 61201 1251 63553 1252 65905 1253 68257 1254 70609 1255 72961 1256 75313 1257 77665 1258 80017 1259 82369 1260 84721 1261 87073 1262 89425 1263 91777 1264 94129 1265 96481 1266 98833 1267 101185 1268 103537 1269 105889 1270 108241 1271 110593 1272 112945 1273 115297 1274 117649