0 0 1 1 2 7 3 4 4 6 5 25 6 11 7 14 8 52 9 21 10 25 11 88 12 34 13 39 14 133 15 50 16 56 17 187 18 69 19 76 20 250 21 91 22 99 23 322 24 116 25 125 26 403 27 144 28 154 29 493 30 175 31 186 32 592 33 209 34 221 35 700 36 246 37 259 38 817 39 286 40 300 41 943 42 329 43 344 44 1078 45 375 46 391 47 1222 48 424 49 441 50 1375 51 476 52 494 53 1537 54 531 55 550 56 1708 57 589 58 609 59 1888 60 650 61 671 62 2077 63 714 64 736 65 2275 66 781 67 804 68 2482 69 851 70 875 71 2698 72 924 73 949 74 2923 75 1000 76 1026 77 3157 78 1079 79 1106 80 3400 81 1161 82 1189 83 3652 84 1246 85 1275 86 3913 87 1334 88 1364 89 4183 90 1425 91 1456 92 4462 93 1519 94 1551 95 4750 96 1616 97 1649 98 5047 99 1716 100 1750 101 5353 102 1819 103 1854 104 5668 105 1925 106 1961 107 5992 108 2034 109 2071 110 6325 111 2146 112 2184 113 6667 114 2261 115 2300 116 7018 117 2379 118 2419 119 7378 120 2500 121 2541 122 7747 123 2624 124 2666 125 8125 126 2751 127 2794 128 8512 129 2881 130 2925 131 8908 132 3014 133 3059 134 9313 135 3150 136 3196 137 9727 138 3289 139 3336 140 10150 141 3431 142 3479 143 10582 144 3576 145 3625 146 11023 147 3724 148 3774 149 11473 150 3875 151 3926 152 11932 153 4029 154 4081 155 12400 156 4186 157 4239 158 12877 159 4346 160 4400 161 13363 162 4509 163 4564 164 13858 165 4675 166 4731 167 14362 168 4844 169 4901 170 14875 171 5016 172 5074 173 15397 174 5191 175 5250 176 15928 177 5369 178 5429 179 16468 180 5550 181 5611 182 17017 183 5734 184 5796 185 17575 186 5921 187 5984 188 18142 189 6111 190 6175 191 18718 192 6304 193 6369 194 19303 195 6500 196 6566 197 19897 198 6699 199 6766 200 20500 201 6901 202 6969 203 21112 204 7106 205 7175 206 21733 207 7314 208 7384 209 22363 210 7525 211 7596 212 23002 213 7739 214 7811 215 23650 216 7956 217 8029 218 24307 219 8176 220 8250 221 24973 222 8399 223 8474 224 25648 225 8625 226 8701 227 26332 228 8854 229 8931 230 27025 231 9086 232 9164 233 27727 234 9321 235 9400 236 28438 237 9559 238 9639 239 29158 240 9800 241 9881 242 29887 243 10044 244 10126 245 30625 246 10291 247 10374 248 31372 249 10541 250 10625 251 32128 252 10794 253 10879 254 32893 255 11050 256 11136 257 33667 258 11309 259 11396 260 34450 261 11571 262 11659 263 35242 264 11836 265 11925 266 36043 267 12104 268 12194 269 36853 270 12375 271 12466 272 37672 273 12649 274 12741 275 38500 276 12926 277 13019 278 39337 279 13206 280 13300 281 40183 282 13489 283 13584 284 41038 285 13775 286 13871 287 41902 288 14064 289 14161 290 42775 291 14356 292 14454 293 43657 294 14651 295 14750 296 44548 297 14949 298 15049 299 45448 300 15250 301 15351 302 46357 303 15554 304 15656 305 47275 306 15861 307 15964 308 48202 309 16171 310 16275 311 49138 312 16484 313 16589 314 50083 315 16800 316 16906 317 51037 318 17119 319 17226 320 52000 321 17441 322 17549 323 52972 324 17766 325 17875 326 53953 327 18094 328 18204 329 54943 330 18425 331 18536 332 55942 333 18759 334 18871 335 56950 336 19096 337 19209 338 57967 339 19436 340 19550 341 58993 342 19779 343 19894 344 60028 345 20125 346 20241 347 61072 348 20474 349 20591 350 62125 351 20826 352 20944 353 63187 354 21181 355 21300 356 64258 357 21539 358 21659 359 65338 360 21900 361 22021 362 66427 363 22264 364 22386 365 67525 366 22631 367 22754 368 68632 369 23001 370 23125 371 69748 372 23374 373 23499 374 70873 375 23750 376 23876 377 72007 378 24129 379 24256 380 73150 381 24511 382 24639 383 74302 384 24896 385 25025 386 75463 387 25284 388 25414 389 76633 390 25675 391 25806 392 77812 393 26069 394 26201 395 79000 396 26466 397 26599 398 80197 399 26866 400 27000 401 81403 402 27269 403 27404 404 82618 405 27675 406 27811 407 83842 408 28084 409 28221 410 85075 411 28496 412 28634 413 86317 414 28911 415 29050 416 87568 417 29329 418 29469 419 88828 420 29750 421 29891 422 90097 423 30174 424 30316 425 91375 426 30601 427 30744 428 92662 429 31031 430 31175 431 93958 432 31464 433 31609 434 95263 435 31900 436 32046 437 96577 438 32339 439 32486 440 97900 441 32781 442 32929 443 99232 444 33226 445 33375 446 100573 447 33674 448 33824 449 101923 450 34125 451 34276 452 103282 453 34579 454 34731 455 104650 456 35036 457 35189 458 106027 459 35496 460 35650 461 107413 462 35959 463 36114 464 108808 465 36425 466 36581 467 110212 468 36894 469 37051 470 111625 471 37366 472 37524 473 113047 474 37841 475 38000 476 114478 477 38319 478 38479 479 115918 480 38800 481 38961 482 117367 483 39284 484 39446 485 118825 486 39771 487 39934 488 120292 489 40261 490 40425 491 121768 492 40754 493 40919 494 123253 495 41250 496 41416 497 124747 498 41749 499 41916 500 126250 501 42251 502 42419 503 127762 504 42756 505 42925 506 129283 507 43264 508 43434 509 130813 510 43775 511 43946 512 132352 513 44289 514 44461 515 133900 516 44806 517 44979 518 135457 519 45326 520 45500 521 137023 522 45849 523 46024 524 138598 525 46375 526 46551 527 140182 528 46904 529 47081 530 141775 531 47436 532 47614 533 143377 534 47971 535 48150 536 144988 537 48509 538 48689 539 146608 540 49050 541 49231 542 148237 543 49594 544 49776 545 149875 546 50141 547 50324 548 151522 549 50691 550 50875 551 153178 552 51244 553 51429 554 154843 555 51800 556 51986 557 156517 558 52359 559 52546 560 158200 561 52921 562 53109 563 159892 564 53486 565 53675 566 161593 567 54054 568 54244 569 163303 570 54625 571 54816 572 165022 573 55199 574 55391 575 166750 576 55776 577 55969 578 168487 579 56356 580 56550 581 170233 582 56939 583 57134 584 171988 585 57525 586 57721 587 173752 588 58114 589 58311 590 175525 591 58706 592 58904 593 177307 594 59301 595 59500 596 179098 597 59899 598 60099 599 180898 600 60500 601 60701 602 182707 603 61104 604 61306 605 184525 606 61711 607 61914 608 186352 609 62321 610 62525 611 188188 612 62934 613 63139 614 190033 615 63550 616 63756 617 191887 618 64169 619 64376 620 193750 621 64791 622 64999 623 195622 624 65416 625 65625 626 197503 627 66044 628 66254 629 199393 630 66675 631 66886 632 201292 633 67309 634 67521 635 203200 636 67946 637 68159 638 205117 639 68586 640 68800 641 207043 642 69229 643 69444 644 208978 645 69875 646 70091 647 210922 648 70524 649 70741 650 212875 651 71176 652 71394 653 214837 654 71831 655 72050 656 216808 657 72489 658 72709 659 218788 660 73150 661 73371 662 220777 663 73814 664 74036 665 222775 666 74481 667 74704 668 224782 669 75151 670 75375 671 226798 672 75824 673 76049 674 228823 675 76500 676 76726 677 230857 678 77179 679 77406 680 232900 681 77861 682 78089 683 234952 684 78546 685 78775 686 237013 687 79234 688 79464 689 239083 690 79925 691 80156 692 241162 693 80619 694 80851 695 243250 696 81316 697 81549 698 245347 699 82016 700 82250 701 247453 702 82719 703 82954 704 249568 705 83425 706 83661 707 251692 708 84134 709 84371 710 253825 711 84846 712 85084 713 255967 714 85561 715 85800 716 258118 717 86279 718 86519 719 260278 720 87000 721 87241 722 262447 723 87724 724 87966 725 264625 726 88451 727 88694 728 266812 729 89181 730 89425 731 269008 732 89914 733 90159 734 271213 735 90650 736 90896 737 273427 738 91389 739 91636 740 275650 741 92131 742 92379 743 277882 744 92876 745 93125 746 280123 747 93624 748 93874 749 282373 750 94375 751 94626 752 284632 753 95129 754 95381 755 286900 756 95886 757 96139 758 289177 759 96646 760 96900 761 291463 762 97409 763 97664 764 293758 765 98175 766 98431 767 296062 768 98944 769 99201 770 298375 771 99716 772 99974 773 300697 774 100491 775 100750 776 303028 777 101269 778 101529 779 305368 780 102050 781 102311 782 307717 783 102834 784 103096 785 310075 786 103621 787 103884 788 312442 789 104411 790 104675 791 314818 792 105204 793 105469 794 317203 795 106000 796 106266 797 319597 798 106799 799 107066 800 322000 801 107601 802 107869 803 324412 804 108406 805 108675 806 326833 807 109214 808 109484 809 329263 810 110025 811 110296 812 331702 813 110839 814 111111 815 334150 816 111656 817 111929 818 336607 819 112476 820 112750 821 339073 822 113299 823 113574 824 341548 825 114125 826 114401 827 344032 828 114954 829 115231 830 346525 831 115786 832 116064 833 349027 834 116621 835 116900 836 351538 837 117459 838 117739 839 354058 840 118300 841 118581 842 356587 843 119144 844 119426 845 359125 846 119991 847 120274 848 361672 849 120841 850 121125 851 364228 852 121694 853 121979 854 366793 855 122550 856 122836 857 369367 858 123409 859 123696 860 371950 861 124271 862 124559 863 374542 864 125136 865 125425 866 377143 867 126004 868 126294 869 379753 870 126875 871 127166 872 382372 873 127749 874 128041 875 385000 876 128626 877 128919 878 387637 879 129506 880 129800 881 390283 882 130389 883 130684 884 392938 885 131275 886 131571 887 395602 888 132164 889 132461 890 398275 891 133056 892 133354 893 400957 894 133951 895 134250 896 403648 897 134849 898 135149 899 406348 900 135750 901 136051 902 409057 903 136654 904 136956 905 411775 906 137561 907 137864 908 414502 909 138471 910 138775 911 417238 912 139384 913 139689 914 419983 915 140300 916 140606 917 422737 918 141219 919 141526 920 425500 921 142141 922 142449 923 428272 924 143066 925 143375 926 431053 927 143994 928 144304 929 433843 930 144925 931 145236 932 436642 933 145859 934 146171 935 439450 936 146796 937 147109 938 442267 939 147736 940 148050 941 445093 942 148679 943 148994 944 447928 945 149625 946 149941 947 450772 948 150574 949 150891 950 453625 951 151526 952 151844 953 456487 954 152481 955 152800 956 459358 957 153439 958 153759 959 462238 960 154400 961 154721 962 465127 963 155364 964 155686 965 468025 966 156331 967 156654 968 470932 969 157301 970 157625 971 473848 972 158274 973 158599 974 476773 975 159250 976 159576 977 479707 978 160229 979 160556 980 482650 981 161211 982 161539 983 485602 984 162196 985 162525 986 488563 987 163184 988 163514 989 491533 990 164175 991 164506 992 494512 993 165169 994 165501 995 497500 996 166166 997 166499 998 500497 999 167166 1000 167500