0 0 1 2 2 5 3 8 4 14 5 18 6 27 7 32 8 44 9 50 10 65 11 72 12 90 13 98 14 119 15 128 16 152 17 162 18 189 19 200 20 230 21 242 22 275 23 288 24 324 25 338 26 377 27 392 28 434 29 450 30 495 31 512 32 560 33 578 34 629 35 648 36 702 37 722 38 779 39 800 40 860 41 882 42 945 43 968 44 1034 45 1058 46 1127 47 1152 48 1224 49 1250 50 1325 51 1352 52 1430 53 1458 54 1539 55 1568 56 1652 57 1682 58 1769 59 1800 60 1890 61 1922 62 2015 63 2048 64 2144 65 2178 66 2277 67 2312 68 2414 69 2450 70 2555 71 2592 72 2700 73 2738 74 2849 75 2888 76 3002 77 3042 78 3159 79 3200 80 3320 81 3362 82 3485 83 3528 84 3654 85 3698 86 3827 87 3872 88 4004 89 4050 90 4185 91 4232 92 4370 93 4418 94 4559 95 4608 96 4752 97 4802 98 4949 99 5000 100 5150 101 5202 102 5355 103 5408 104 5564 105 5618 106 5777 107 5832 108 5994 109 6050 110 6215 111 6272 112 6440 113 6498 114 6669 115 6728 116 6902 117 6962 118 7139 119 7200 120 7380 121 7442 122 7625 123 7688 124 7874 125 7938 126 8127 127 8192 128 8384 129 8450 130 8645 131 8712 132 8910 133 8978 134 9179 135 9248 136 9452 137 9522 138 9729 139 9800 140 10010 141 10082 142 10295 143 10368 144 10584 145 10658 146 10877 147 10952 148 11174 149 11250 150 11475 151 11552 152 11780 153 11858 154 12089 155 12168 156 12402 157 12482 158 12719 159 12800 160 13040 161 13122 162 13365 163 13448 164 13694 165 13778 166 14027 167 14112 168 14364 169 14450 170 14705 171 14792 172 15050 173 15138 174 15399 175 15488 176 15752 177 15842 178 16109 179 16200 180 16470 181 16562 182 16835 183 16928 184 17204 185 17298 186 17577 187 17672 188 17954 189 18050 190 18335 191 18432 192 18720 193 18818 194 19109 195 19208 196 19502 197 19602 198 19899 199 20000 200 20300 201 20402 202 20705 203 20808 204 21114 205 21218 206 21527 207 21632 208 21944 209 22050 210 22365 211 22472 212 22790 213 22898 214 23219 215 23328 216 23652 217 23762 218 24089 219 24200 220 24530 221 24642 222 24975 223 25088 224 25424 225 25538 226 25877 227 25992 228 26334 229 26450 230 26795 231 26912 232 27260 233 27378 234 27729 235 27848 236 28202 237 28322 238 28679 239 28800 240 29160 241 29282 242 29645 243 29768 244 30134 245 30258 246 30627 247 30752 248 31124 249 31250 250 31625 251 31752 252 32130 253 32258 254 32639 255 32768 256 33152 257 33282 258 33669 259 33800 260 34190 261 34322 262 34715 263 34848 264 35244 265 35378 266 35777 267 35912 268 36314 269 36450 270 36855 271 36992 272 37400 273 37538 274 37949 275 38088 276 38502 277 38642 278 39059 279 39200 280 39620 281 39762 282 40185 283 40328 284 40754 285 40898 286 41327 287 41472 288 41904 289 42050 290 42485 291 42632 292 43070 293 43218 294 43659 295 43808 296 44252 297 44402 298 44849 299 45000 300 45450 301 45602 302 46055 303 46208 304 46664 305 46818 306 47277 307 47432 308 47894 309 48050 310 48515 311 48672 312 49140 313 49298 314 49769 315 49928 316 50402 317 50562 318 51039 319 51200 320 51680 321 51842 322 52325 323 52488 324 52974 325 53138 326 53627 327 53792 328 54284 329 54450 330 54945 331 55112 332 55610 333 55778 334 56279 335 56448 336 56952 337 57122 338 57629 339 57800 340 58310 341 58482 342 58995 343 59168 344 59684 345 59858 346 60377 347 60552 348 61074 349 61250 350 61775 351 61952 352 62480 353 62658 354 63189 355 63368 356 63902 357 64082 358 64619 359 64800 360 65340 361 65522 362 66065 363 66248 364 66794 365 66978 366 67527 367 67712 368 68264 369 68450 370 69005 371 69192 372 69750 373 69938 374 70499 375 70688 376 71252 377 71442 378 72009 379 72200 380 72770 381 72962 382 73535 383 73728 384 74304 385 74498 386 75077 387 75272 388 75854 389 76050 390 76635 391 76832 392 77420 393 77618 394 78209 395 78408 396 79002 397 79202 398 79799 399 80000 400 80600 401 80802 402 81405 403 81608 404 82214 405 82418 406 83027 407 83232 408 83844 409 84050 410 84665 411 84872 412 85490 413 85698 414 86319 415 86528 416 87152 417 87362 418 87989 419 88200 420 88830 421 89042 422 89675 423 89888 424 90524 425 90738 426 91377 427 91592 428 92234 429 92450 430 93095 431 93312 432 93960 433 94178 434 94829 435 95048 436 95702 437 95922 438 96579 439 96800 440 97460 441 97682 442 98345 443 98568 444 99234 445 99458 446 100127 447 100352 448 101024 449 101250 450 101925 451 102152 452 102830 453 103058 454 103739 455 103968 456 104652 457 104882 458 105569 459 105800 460 106490 461 106722 462 107415 463 107648 464 108344 465 108578 466 109277 467 109512 468 110214 469 110450 470 111155 471 111392 472 112100 473 112338 474 113049 475 113288 476 114002 477 114242 478 114959 479 115200 480 115920 481 116162 482 116885 483 117128 484 117854 485 118098 486 118827 487 119072 488 119804 489 120050 490 120785 491 121032 492 121770 493 122018 494 122759 495 123008 496 123752 497 124002 498 124749 499 125000 500 125750 501 126002 502 126755 503 127008 504 127764 505 128018 506 128777 507 129032 508 129794 509 130050 510 130815 511 131072 512 131840 513 132098 514 132869 515 133128 516 133902 517 134162 518 134939 519 135200 520 135980 521 136242 522 137025 523 137288 524 138074 525 138338 526 139127 527 139392 528 140184 529 140450 530 141245 531 141512 532 142310 533 142578 534 143379 535 143648 536 144452 537 144722 538 145529 539 145800 540 146610 541 146882 542 147695 543 147968 544 148784 545 149058 546 149877 547 150152 548 150974 549 151250 550 152075 551 152352 552 153180 553 153458 554 154289 555 154568 556 155402 557 155682 558 156519 559 156800 560 157640 561 157922 562 158765 563 159048 564 159894 565 160178 566 161027 567 161312 568 162164 569 162450 570 163305 571 163592 572 164450 573 164738 574 165599 575 165888 576 166752 577 167042 578 167909 579 168200 580 169070 581 169362 582 170235 583 170528 584 171404 585 171698 586 172577 587 172872 588 173754 589 174050 590 174935 591 175232 592 176120 593 176418 594 177309 595 177608 596 178502 597 178802 598 179699 599 180000 600 180900 601 181202 602 182105 603 182408 604 183314 605 183618 606 184527 607 184832 608 185744 609 186050 610 186965 611 187272 612 188190 613 188498 614 189419 615 189728 616 190652 617 190962 618 191889 619 192200 620 193130 621 193442 622 194375 623 194688 624 195624 625 195938 626 196877 627 197192 628 198134 629 198450 630 199395 631 199712 632 200660 633 200978 634 201929 635 202248 636 203202 637 203522 638 204479 639 204800 640 205760 641 206082 642 207045 643 207368 644 208334 645 208658 646 209627 647 209952 648 210924 649 211250 650 212225 651 212552 652 213530 653 213858 654 214839 655 215168 656 216152 657 216482 658 217469 659 217800 660 218790 661 219122 662 220115 663 220448 664 221444 665 221778 666 222777 667 223112 668 224114 669 224450 670 225455 671 225792 672 226800 673 227138 674 228149 675 228488 676 229502 677 229842 678 230859 679 231200 680 232220 681 232562 682 233585 683 233928 684 234954 685 235298 686 236327 687 236672 688 237704 689 238050 690 239085 691 239432 692 240470 693 240818 694 241859 695 242208 696 243252 697 243602 698 244649 699 245000 700 246050 701 246402 702 247455 703 247808 704 248864 705 249218 706 250277 707 250632 708 251694 709 252050 710 253115 711 253472 712 254540 713 254898 714 255969 715 256328 716 257402 717 257762 718 258839 719 259200 720 260280 721 260642 722 261725 723 262088 724 263174 725 263538 726 264627 727 264992 728 266084 729 266450 730 267545 731 267912 732 269010 733 269378 734 270479 735 270848 736 271952 737 272322 738 273429 739 273800 740 274910 741 275282 742 276395 743 276768 744 277884 745 278258 746 279377 747 279752 748 280874 749 281250 750 282375 751 282752 752 283880 753 284258 754 285389 755 285768 756 286902 757 287282 758 288419 759 288800 760 289940 761 290322 762 291465 763 291848 764 292994 765 293378 766 294527 767 294912 768 296064 769 296450 770 297605 771 297992 772 299150 773 299538 774 300699 775 301088 776 302252 777 302642 778 303809 779 304200 780 305370 781 305762 782 306935 783 307328 784 308504 785 308898 786 310077 787 310472 788 311654 789 312050 790 313235 791 313632 792 314820 793 315218 794 316409 795 316808 796 318002 797 318402 798 319599 799 320000 800 321200 801 321602 802 322805 803 323208 804 324414 805 324818 806 326027 807 326432 808 327644 809 328050 810 329265 811 329672 812 330890 813 331298 814 332519 815 332928 816 334152 817 334562 818 335789 819 336200 820 337430 821 337842 822 339075 823 339488 824 340724 825 341138 826 342377 827 342792 828 344034 829 344450 830 345695 831 346112 832 347360 833 347778 834 349029 835 349448 836 350702 837 351122 838 352379 839 352800 840 354060 841 354482 842 355745 843 356168 844 357434 845 357858 846 359127 847 359552 848 360824 849 361250 850 362525 851 362952 852 364230 853 364658 854 365939 855 366368 856 367652 857 368082 858 369369 859 369800 860 371090 861 371522 862 372815 863 373248 864 374544 865 374978 866 376277 867 376712 868 378014 869 378450 870 379755 871 380192 872 381500 873 381938 874 383249 875 383688 876 385002 877 385442 878 386759 879 387200 880 388520 881 388962 882 390285 883 390728 884 392054 885 392498 886 393827 887 394272 888 395604 889 396050 890 397385 891 397832 892 399170 893 399618 894 400959 895 401408 896 402752 897 403202 898 404549 899 405000 900 406350 901 406802 902 408155 903 408608 904 409964 905 410418 906 411777 907 412232 908 413594 909 414050 910 415415 911 415872 912 417240 913 417698 914 419069 915 419528 916 420902 917 421362 918 422739 919 423200 920 424580 921 425042 922 426425 923 426888 924 428274 925 428738 926 430127 927 430592 928 431984 929 432450 930 433845 931 434312 932 435710 933 436178 934 437579 935 438048 936 439452 937 439922 938 441329 939 441800 940 443210 941 443682 942 445095 943 445568 944 446984 945 447458 946 448877 947 449352 948 450774 949 451250 950 452675 951 453152 952 454580 953 455058 954 456489 955 456968 956 458402 957 458882 958 460319 959 460800 960 462240 961 462722 962 464165 963 464648 964 466094 965 466578 966 468027 967 468512 968 469964 969 470450 970 471905 971 472392 972 473850 973 474338 974 475799 975 476288 976 477752 977 478242 978 479709 979 480200 980 481670 981 482162 982 483635 983 484128 984 485604 985 486098 986 487577 987 488072 988 489554 989 490050 990 491535 991 492032 992 493520 993 494018 994 495509 995 496008 996 497502 997 498002 998 499499 999 500000