0 1 1 0 2 1 3 0 4 3 5 0 6 4 7 0 8 7 9 0 10 9 11 0 12 14 13 0 14 17 15 0 16 24 17 0 18 29 19 1 20 38 21 1 22 45 23 3 24 57 25 4 26 66 27 7 28 81 29 9 30 93 31 14 32 111 33 17 34 126 35 24 36 148 37 29 38 166 39 38 40 192 41 45 42 214 43 57 44 244 45 66 46 270 47 81 48 305 49 93 50 335 51 111 52 375 53 126 54 410 55 148 56 455 57 166 58 495 59 192 60 546 61 214 62 591 63 244 64 648 65 270 66 699 67 305 68 762 69 335 70 819 71 375 72 889 73 410 74 952 75 455 76 1029 77 495 78 1099 79 546 80 1183 81 591 82 1260 83 648 84 1352 85 699 86 1436 87 762 88 1536 89 819 90 1628 91 889 92 1736 93 952 94 1836 95 1029 96 1953 97 1099 98 2061 99 1183 100 2187 101 1260 102 2304 103 1352 104 2439 105 1436 106 2565 107 1536 108 2710 109 1628 110 2845 111 1736 112 3000 113 1836 114 3145 115 1953 116 3310 117 2061 118 3465 119 2187 120 3641 121 2304 122 3806 123 2439 124 3993 125 2565 126 4169 127 2710 128 4367 129 2845 130 4554 131 3000 132 4764 133 3145 134 4962 135 3310 136 5184 137 3465 138 5394 139 3641 140 5628 141 3806 142 5850 143 3993 144 6097 145 4169 146 6331 147 4367 148 6591 149 4554 150 6838 151 4764 152 7111 153 4962 154 7371 155 5184 156 7658 157 5394 158 7931 159 5628 160 8232 161 5850 162 8519 163 6097 164 8834 165 6331 166 9135 167 6591 168 9465 169 6838 170 9780 171 7111 172 10125 173 7371 174 10455 175 7658 176 10815 177 7931 178 11160 179 8232 180 11536 181 8519 182 11896 183 8834 184 12288 185 9135 186 12664 187 9465 188 13072 189 9780 190 13464 191 10125 192 13889 193 10455 194 14297 195 10815 196 14739 197 11160 198 15164 199 11536 200 15623 201 11896 202 16065 203 12288 204 16542 205 12664 206 17001 207 13072 208 17496 209 13464 210 17973 211 13889 212 18486 213 14297 214 18981 215 14739 216 19513 217 15164 218 20026 219 15623 220 20577 221 16065 222 21109 223 16542 224 21679 225 17001 226 22230 227 17496 228 22820 229 17973 230 23390 231 18486 232 24000 233 18981 234 24590 235 19513 236 25220 237 20026 238 25830 239 20577 240 26481 241 21109 242 27111 243 21679 244 27783 245 22230 246 28434 247 22820 248 29127 249 23390 250 29799 251 24000 252 30514 253 24590 254 31207 255 25220 256 31944 257 25830 258 32659 259 26481 260 33418 261 27111 262 34155 263 27783 264 34937 265 28434 266 35696 267 29127 268 36501 269 29799 270 37283 271 30514 272 38111 273 31207 274 38916 275 31944 276 39768 277 32659 278 40596 279 33418 280 41472 281 34155 282 42324 283 34937 284 43224 285 35696 286 44100 287 36501 288 45025 289 37283 290 45925 291 38111 292 46875 293 38916 294 47800 295 39768 296 48775 297 40596 298 49725 299 41472 300 50726 301 42324 302 51701 303 43224 304 52728 305 44100 306 53729 307 45025 308 54782 309 45925 310 55809 311 46875 312 56889 313 47800 314 57942 315 48775 316 59049 317 49725 318 60129 319 50726 320 61263 321 51701 322 62370 323 52728 324 63532 325 53729 326 64666 327 54782 328 65856 329 55809 330 67018 331 56889 332 68236 333 57942 334 69426 335 59049 336 70673 337 60129 338 71891 339 61263 340 73167 341 62370 342 74414 343 63532 344 75719 345 64666 346 76995 347 65856 348 78330 349 67018 350 79635 351 68236 352 81000 353 69426 354 82335 355 70673 356 83730 357 71891 358 85095 359 73167 360 86521 361 74414 362 87916 363 75719 364 89373 365 76995 366 90799 367 78330 368 92287 369 79635 370 93744 371 81000 372 95264 373 82335 374 96752 375 83730 376 98304 377 85095 378 99824 379 86521 380 101408 381 87916 382 102960 383 89373 384 104577 385 90799 386 106161 387 92287 388 107811 389 93744 390 109428 391 95264 392 111111 393 96752 394 112761 395 98304 396 114478 397 99824 398 116161 399 101408 400 117912 401 102960 402 119629 403 104577 404 121414 405 106161 406 123165 407 107811 408 124985 409 109428 410 126770 411 111111 412 128625 413 112761 414 130445 415 114478 416 132335 417 116161 418 134190 419 117912 420 136116 421 119629 422 138006 423 121414 424 139968 425 123165 426 141894 427 124985 428 143892 429 126770 430 145854 431 128625 432 147889 433 130445 434 149887 435 132335 436 151959 437 134190 438 153994 439 136116 440 156103 441 138006 442 158175 443 139968 444 160322 445 141894 446 162431 447 143892 448 164616 449 145854 450 166763 451 147889 452 168986 453 149887 454 171171 455 151959 456 173433 457 153994 458 175656 459 156103 460 177957 461 158175 462 180219 463 160322 464 182559 465 162431 466 184860 467 164616 468 187240 469 166763 470 189580 471 168986 472 192000 473 171171 474 194380 475 173433 476 196840 477 175656 478 199260 479 177957 480 201761 481 180219 482 204221 483 182559 484 206763 485 184860 486 209264 487 187240 488 211847 489 189580 490 214389 491 192000 492 217014 493 194380 494 219597 495 196840 496 222264 497 199260 498 224889 499 201761 500 227598 501 204221 502 230265 503 206763 504 233017 505 209264 506 235726 507 211847 508 238521 509 214389 510 241273 511 217014 512 244111 513 219597 514 246906 515 222264 516 249788 517 224889 518 252626 519 227598 520 255552 521 230265 522 258434 523 233017 524 261404 525 235726 526 264330 527 238521 528 267345 529 241273 530 270315 531 244111 532 273375 533 246906 534 276390 535 249788 536 279495 537 252626 538 282555 539 255552 540 285706 541 258434 542 288811 543 261404 544 292008 545 264330 546 295159 547 267345 548 298402 549 270315 550 301599 551 273375 552 304889 553 276390 554 308132 555 279495 556 311469 557 282555 558 314759 559 285706 560 318143 561 288811 562 321480 563 292008 564 324912 565 295159 566 328296 567 298402 568 331776 569 301599 570 335208 571 304889 572 338736 573 308132 574 342216 575 311469 576 345793 577 314759 578 349321 579 318143 580 352947 581 321480 582 356524 583 324912 584 360199 585 328296 586 363825 587 331776 588 367550 589 335208 590 371225 591 338736 592 375000 593 342216 594 378725 595 345793 596 382550 597 349321 598 386325 599 352947 600 390201 601 356524 602 394026 603 360199 604 397953 605 363825 606 401829 607 367550 608 405807 609 371225 610 409734 611 375000 612 413764 613 378725 614 417742 615 382550 616 421824 617 386325 618 425854 619 390201 620 429988 621 394026 622 434070 623 397953 624 438257 625 401829 626 442391 627 405807 628 446631 629 409734 630 450818 631 413764 632 455111 633 417742 634 459351 635 421824 636 463698 637 425854 638 467991 639 429988 640 472392 641 434070 642 476739 643 438257 644 481194 645 442391 646 485595 647 446631 648 490105 649 450818 650 494560 651 455111 652 499125 653 459351 654 503635 655 463698 656 508255 657 467991 658 512820 659 472392 660 517496 661 476739 662 522116 663 481194 664 526848 665 485595 666 531524 667 490105 668 536312 669 494560 670 541044 671 499125 672 545889 673 503635 674 550677 675 508255 676 555579 677 512820 678 560424 679 517496 680 565383 681 522116 682 570285 683 526848 684 575302 685 531524 686 580261 687 536312 688 585336 689 541044 690 590353 691 545889 692 595486 693 550677 694 600561 695 555579 696 605753 697 560424 698 610886 699 565383 700 616137 701 570285 702 621329 703 575302 704 626639 705 580261 706 631890 707 585336 708 637260 709 590353 710 642570 711 595486 712 648000 713 600561 714 653370 715 605753 716 658860 717 610886 718 664290 719 616137 720 669841 721 621329 722 675331 723 626639 724 680943 725 631890 726 686494 727 637260 728 692167 729 642570 730 697779 731 648000 732 703514 733 653370 734 709187 735 658860 736 714984 737 664290 738 720719 739 669841 740 726578 741 675331 742 732375 743 680943 744 738297 745 686494 746 744156 747 692167 748 750141 749 697779 750 756063 751 703514 752 762111 753 709187 754 768096 755 714984 756 774208 757 720719 758 780256 759 726578 760 786432 761 732375 762 792544 763 738297 764 798784 765 744156 766 804960 767 750141 768 811265 769 756063 770 817505 771 762111 772 823875 773 768096 774 830180 775 774208 776 836615 777 780256 778 842985 779 786432 780 849486 781 792544 782 855921 783 798784 784 862488 785 804960 786 868989 787 811265 788 875622 789 817505 790 882189 791 823875 792 888889 793 830180 794 895522 795 836615 796 902289 797 842985 798 908989 799 849486 800 915823 801 855921 802 922590 803 862488 804 929492 805 868989 806 936326 807 875622 808 943296 809 882189 810 950198 811 888889 812 957236 813 895522 814 964206 815 902289 816 971313 817 908989 818 978351 819 915823 820 985527 821 922590 822 992634 823 929492 824 999879 825 936326 826 1007055 827 943296 828 1014370 829 950198 830 1021615 831 957236 832 1029000 833 964206 834 1036315 835 971313 836 1043770 837 978351 838 1051155 839 985527 840 1058681 841 992634 842 1066136 843 999879 844 1073733 845 1007055 846 1081259 847 1014370 848 1088927 849 1021615 850 1096524 851 1029000 852 1104264 853 1036315 854 1111932 855 1043770 856 1119744 857 1051155 858 1127484 859 1058681 860 1135368 861 1066136 862 1143180 863 1073733 864 1151137 865 1081259 866 1159021 867 1088927 868 1167051 869 1096524 870 1175008 871 1104264 872 1183111 873 1111932 874 1191141 875 1119744 876 1199318 877 1127484 878 1207421 879 1135368 880 1215672 881 1143180 882 1223849 883 1151137 884 1232174 885 1159021 886 1240425 887 1167051 888 1248825 889 1175008 890 1257150 891 1183111 892 1265625 893 1191141 894 1274025 895 1199318 896 1282575 897 1207421 898 1291050 899 1215672 900 1299676 901 1223849 902 1308226 903 1232174 904 1316928 905 1240425 906 1325554 907 1248825 908 1334332 909 1257150 910 1343034 911 1265625 912 1351889 913 1274025 914 1360667 915 1282575 916 1369599 917 1291050 918 1378454 919 1299676 920 1387463 921 1308226 922 1396395 923 1316928 924 1405482 925 1325554 926 1414491 927 1334332 928 1423656 929 1343034 930 1432743 931 1351889 932 1441986 933 1360667 934 1451151 935 1369599 936 1460473 937 1378454 938 1469716 939 1387463 940 1479117 941 1396395 942 1488439 943 1405482 944 1497919 945 1414491 946 1507320 947 1423656 948 1516880 949 1432743 950 1526360 951 1441986 952 1536000 953 1451151 954 1545560 955 1460473 956 1555280 957 1469716 958 1564920 959 1479117 960 1574721 961 1488439 962 1584441 963 1497919 964 1594323 965 1507320 966 1604124 967 1516880 968 1614087 969 1526360 970 1623969 971 1536000 972 1634014 973 1545560 974 1643977 975 1555280 976 1654104 977 1564920 978 1664149 979 1574721 980 1674358 981 1584441 982 1684485 983 1594323 984 1694777 985 1604124 986 1704986 987 1614087 988 1715361 989 1623969 990 1725653 991 1634014 992 1736111 993 1643977 994 1746486 995 1654104 996 1757028 997 1664149 998 1767486 999 1674358 1000 1778112