0 1 1 3 2 6 3 12 4 24 5 35 6 48 7 69 8 86 9 108 10 138 11 161 12 192 13 231 14 260 15 300 16 348 17 383 18 432 19 489 20 530 21 588 22 654 23 701 24 768 25 843 26 896 27 972 28 1056 29 1115 30 1200 31 1293 32 1358 33 1452 34 1554 35 1625 36 1728 37 1839 38 1916 39 2028 40 2148 41 2231 42 2352 43 2481 44 2570 45 2700 46 2838 47 2933 48 3072 49 3219 50 3320 51 3468 52 3624 53 3731 54 3888 55 4053 56 4166 57 4332 58 4506 59 4625 60 4800 61 4983 62 5108 63 5292 64 5484 65 5615 66 5808 67 6009 68 6146 69 6348 70 6558 71 6701 72 6912 73 7131 74 7280 75 7500 76 7728 77 7883 78 8112 79 8349 80 8510 81 8748 82 8994 83 9161 84 9408 85 9663 86 9836 87 10092 88 10356 89 10535 90 10800 91 11073 92 11258 93 11532 94 11814 95 12005 96 12288 97 12579 98 12776 99 13068 100 13368 101 13571 102 13872 103 14181 104 14390 105 14700 106 15018 107 15233 108 15552 109 15879 110 16100 111 16428 112 16764 113 16991 114 17328 115 17673 116 17906 117 18252 118 18606 119 18845 120 19200 121 19563 122 19808 123 20172 124 20544 125 20795 126 21168 127 21549 128 21806 129 22188 130 22578 131 22841 132 23232 133 23631 134 23900 135 24300 136 24708 137 24983 138 25392 139 25809 140 26090 141 26508 142 26934 143 27221 144 27648 145 28083 146 28376 147 28812 148 29256 149 29555 150 30000 151 30453 152 30758 153 31212 154 31674 155 31985 156 32448 157 32919 158 33236 159 33708 160 34188 161 34511 162 34992 163 35481 164 35810 165 36300 166 36798 167 37133 168 37632 169 38139 170 38480 171 38988 172 39504 173 39851 174 40368 175 40893 176 41246 177 41772 178 42306 179 42665 180 43200 181 43743 182 44108 183 44652 184 45204 185 45575 186 46128 187 46689 188 47066 189 47628 190 48198 191 48581 192 49152 193 49731 194 50120 195 50700 196 51288 197 51683 198 52272 199 52869 200 53270 201 53868 202 54474 203 54881 204 55488 205 56103 206 56516 207 57132 208 57756 209 58175 210 58800 211 59433 212 59858 213 60492 214 61134 215 61565 216 62208 217 62859 218 63296 219 63948 220 64608 221 65051 222 65712 223 66381 224 66830 225 67500 226 68178 227 68633 228 69312 229 69999 230 70460 231 71148 232 71844 233 72311 234 73008 235 73713 236 74186 237 74892 238 75606 239 76085 240 76800 241 77523 242 78008 243 78732 244 79464 245 79955 246 80688 247 81429 248 81926 249 82668 250 83418 251 83921 252 84672 253 85431 254 85940 255 86700 256 87468 257 87983 258 88752 259 89529 260 90050 261 90828 262 91614 263 92141 264 92928 265 93723 266 94256 267 95052 268 95856 269 96395 270 97200 271 98013 272 98558 273 99372 274 100194 275 100745 276 101568 277 102399 278 102956 279 103788 280 104628 281 105191 282 106032 283 106881 284 107450 285 108300 286 109158 287 109733 288 110592 289 111459 290 112040 291 112908 292 113784 293 114371 294 115248 295 116133 296 116726 297 117612 298 118506 299 119105 300 120000 301 120903 302 121508 303 122412 304 123324 305 123935 306 124848 307 125769 308 126386 309 127308 310 128238 311 128861 312 129792 313 130731 314 131360 315 132300 316 133248 317 133883 318 134832 319 135789 320 136430 321 137388 322 138354 323 139001 324 139968 325 140943 326 141596 327 142572 328 143556 329 144215 330 145200 331 146193 332 146858 333 147852 334 148854 335 149525 336 150528 337 151539 338 152216 339 153228 340 154248 341 154931 342 155952 343 156981 344 157670 345 158700 346 159738 347 160433 348 161472 349 162519 350 163220 351 164268 352 165324 353 166031 354 167088 355 168153 356 168866 357 169932 358 171006 359 171725 360 172800 361 173883 362 174608 363 175692 364 176784 365 177515 366 178608 367 179709 368 180446 369 181548 370 182658 371 183401 372 184512 373 185631 374 186380 375 187500 376 188628 377 189383 378 190512 379 191649 380 192410 381 193548 382 194694 383 195461 384 196608 385 197763 386 198536 387 199692 388 200856 389 201635 390 202800 391 203973 392 204758 393 205932 394 207114 395 207905 396 209088 397 210279 398 211076 399 212268 400 213468 401 214271 402 215472 403 216681 404 217490 405 218700 406 219918 407 220733 408 221952 409 223179 410 224000 411 225228 412 226464 413 227291 414 228528 415 229773 416 230606 417 231852 418 233106 419 233945 420 235200 421 236463 422 237308 423 238572 424 239844 425 240695 426 241968 427 243249 428 244106 429 245388 430 246678 431 247541 432 248832 433 250131 434 251000 435 252300 436 253608 437 254483 438 255792 439 257109 440 257990 441 259308 442 260634 443 261521 444 262848 445 264183 446 265076 447 266412 448 267756 449 268655 450 270000 451 271353 452 272258 453 273612 454 274974 455 275885 456 277248 457 278619 458 279536 459 280908 460 282288 461 283211 462 284592 463 285981 464 286910 465 288300 466 289698 467 290633 468 292032 469 293439 470 294380 471 295788 472 297204 473 298151 474 299568 475 300993 476 301946 477 303372 478 304806 479 305765 480 307200 481 308643 482 309608 483 311052 484 312504 485 313475 486 314928 487 316389 488 317366 489 318828 490 320298 491 321281 492 322752 493 324231 494 325220 495 326700 496 328188 497 329183 498 330672 499 332169 500 333170 501 334668 502 336174 503 337181 504 338688 505 340203 506 341216 507 342732 508 344256 509 345275 510 346800 511 348333 512 349358 513 350892 514 352434 515 353465 516 355008 517 356559 518 357596 519 359148 520 360708 521 361751 522 363312 523 364881 524 365930 525 367500 526 369078 527 370133 528 371712 529 373299 530 374360 531 375948 532 377544 533 378611 534 380208 535 381813 536 382886 537 384492 538 386106 539 387185 540 388800 541 390423 542 391508 543 393132 544 394764 545 395855 546 397488 547 399129 548 400226 549 401868 550 403518 551 404621 552 406272 553 407931 554 409040 555 410700 556 412368 557 413483 558 415152 559 416829 560 417950 561 419628 562 421314 563 422441 564 424128 565 425823 566 426956 567 428652 568 430356 569 431495 570 433200 571 434913 572 436058 573 437772 574 439494 575 440645 576 442368 577 444099 578 445256 579 446988 580 448728 581 449891 582 451632 583 453381 584 454550 585 456300 586 458058 587 459233 588 460992 589 462759 590 463940 591 465708 592 467484 593 468671 594 470448 595 472233 596 473426 597 475212 598 477006 599 478205 600 480000 601 481803 602 483008 603 484812 604 486624 605 487835 606 489648 607 491469 608 492686 609 494508 610 496338 611 497561 612 499392 613 501231 614 502460 615 504300 616 506148 617 507383 618 509232 619 511089 620 512330 621 514188 622 516054 623 517301 624 519168 625 521043 626 522296 627 524172 628 526056 629 527315 630 529200 631 531093 632 532358 633 534252 634 536154 635 537425 636 539328 637 541239 638 542516 639 544428 640 546348 641 547631 642 549552 643 551481 644 552770 645 554700 646 556638 647 557933 648 559872 649 561819 650 563120 651 565068 652 567024 653 568331 654 570288 655 572253 656 573566 657 575532 658 577506 659 578825 660 580800 661 582783 662 584108 663 586092 664 588084 665 589415 666 591408 667 593409 668 594746 669 596748 670 598758 671 600101 672 602112 673 604131 674 605480 675 607500 676 609528 677 610883 678 612912 679 614949 680 616310 681 618348 682 620394 683 621761 684 623808 685 625863 686 627236 687 629292 688 631356 689 632735 690 634800 691 636873 692 638258 693 640332 694 642414 695 643805 696 645888 697 647979 698 649376 699 651468 700 653568 701 654971 702 657072 703 659181 704 660590 705 662700 706 664818 707 666233 708 668352 709 670479 710 671900 711 674028 712 676164 713 677591 714 679728 715 681873 716 683306 717 685452 718 687606 719 689045 720 691200 721 693363 722 694808 723 696972 724 699144 725 700595 726 702768 727 704949 728 706406 729 708588 730 710778 731 712241 732 714432 733 716631 734 718100 735 720300 736 722508 737 723983 738 726192 739 728409 740 729890 741 732108 742 734334 743 735821 744 738048 745 740283 746 741776 747 744012 748 746256 749 747755 750 750000 751 752253 752 753758 753 756012 754 758274 755 759785 756 762048 757 764319 758 765836 759 768108 760 770388 761 771911 762 774192 763 776481 764 778010 765 780300 766 782598 767 784133 768 786432 769 788739 770 790280 771 792588 772 794904 773 796451 774 798768 775 801093 776 802646 777 804972 778 807306 779 808865 780 811200 781 813543 782 815108 783 817452 784 819804 785 821375 786 823728 787 826089 788 827666 789 830028 790 832398 791 833981 792 836352 793 838731 794 840320 795 842700 796 845088 797 846683 798 849072 799 851469 800 853070 801 855468 802 857874 803 859481 804 861888 805 864303 806 865916 807 868332 808 870756 809 872375 810 874800 811 877233 812 878858 813 881292 814 883734 815 885365 816 887808 817 890259 818 891896 819 894348 820 896808 821 898451 822 900912 823 903381 824 905030 825 907500 826 909978 827 911633 828 914112 829 916599 830 918260 831 920748 832 923244 833 924911 834 927408 835 929913 836 931586 837 934092 838 936606 839 938285 840 940800 841 943323 842 945008 843 947532 844 950064 845 951755 846 954288 847 956829 848 958526 849 961068 850 963618 851 965321 852 967872 853 970431 854 972140 855 974700 856 977268 857 978983 858 981552 859 984129 860 985850 861 988428 862 991014 863 992741 864 995328 865 997923 866 999656 867 1002252 868 1004856 869 1006595 870 1009200 871 1011813 872 1013558 873 1016172 874 1018794 875 1020545 876 1023168 877 1025799 878 1027556 879 1030188 880 1032828 881 1034591 882 1037232 883 1039881 884 1041650 885 1044300 886 1046958 887 1048733 888 1051392 889 1054059 890 1055840 891 1058508 892 1061184 893 1062971 894 1065648 895 1068333 896 1070126 897 1072812 898 1075506 899 1077305 900 1080000 901 1082703 902 1084508 903 1087212 904 1089924 905 1091735 906 1094448 907 1097169 908 1098986 909 1101708 910 1104438 911 1106261 912 1108992 913 1111731 914 1113560 915 1116300 916 1119048 917 1120883 918 1123632 919 1126389 920 1128230 921 1130988 922 1133754 923 1135601 924 1138368 925 1141143 926 1142996 927 1145772 928 1148556 929 1150415 930 1153200 931 1155993 932 1157858 933 1160652 934 1163454 935 1165325 936 1168128 937 1170939 938 1172816 939 1175628 940 1178448 941 1180331 942 1183152 943 1185981 944 1187870 945 1190700 946 1193538 947 1195433 948 1198272 949 1201119 950 1203020 951 1205868 952 1208724 953 1210631 954 1213488 955 1216353 956 1218266 957 1221132 958 1224006 959 1225925 960 1228800 961 1231683 962 1233608 963 1236492 964 1239384 965 1241315 966 1244208 967 1247109 968 1249046 969 1251948 970 1254858 971 1256801 972 1259712 973 1262631 974 1264580 975 1267500 976 1270428 977 1272383 978 1275312 979 1278249 980 1280210 981 1283148 982 1286094 983 1288061 984 1291008 985 1293963 986 1295936 987 1298892 988 1301856 989 1303835 990 1306800 991 1309773 992 1311758 993 1314732 994 1317714 995 1319705 996 1322688 997 1325679 998 1327676 999 1330668 1000 1333668