0 0 1 0 2 1 3 1 4 3 5 4 6 7 7 8 8 12 9 14 10 19 11 21 12 27 13 30 14 37 15 40 16 48 17 52 18 61 19 65 20 75 21 80 22 91 23 96 24 108 25 114 26 127 27 133 28 147 29 154 30 169 31 176 32 192 33 200 34 217 35 225 36 243 37 252 38 271 39 280 40 300 41 310 42 331 43 341 44 363 45 374 46 397 47 408 48 432 49 444 50 469 51 481 52 507 53 520 54 547 55 560 56 588 57 602 58 631 59 645 60 675 61 690 62 721 63 736 64 768 65 784 66 817 67 833 68 867 69 884 70 919 71 936 72 972 73 990 74 1027 75 1045 76 1083 77 1102 78 1141 79 1160 80 1200 81 1220 82 1261 83 1281 84 1323 85 1344 86 1387 87 1408 88 1452 89 1474 90 1519 91 1541 92 1587 93 1610 94 1657 95 1680 96 1728 97 1752 98 1801 99 1825 100 1875 101 1900 102 1951 103 1976 104 2028 105 2054 106 2107 107 2133 108 2187 109 2214 110 2269 111 2296 112 2352 113 2380 114 2437 115 2465 116 2523 117 2552 118 2611 119 2640 120 2700 121 2730 122 2791 123 2821 124 2883 125 2914 126 2977 127 3008 128 3072 129 3104 130 3169 131 3201 132 3267 133 3300 134 3367 135 3400 136 3468 137 3502 138 3571 139 3605 140 3675 141 3710 142 3781 143 3816 144 3888 145 3924 146 3997 147 4033 148 4107 149 4144 150 4219 151 4256 152 4332 153 4370 154 4447 155 4485 156 4563 157 4602 158 4681 159 4720 160 4800 161 4840 162 4921 163 4961 164 5043 165 5084 166 5167 167 5208 168 5292 169 5334 170 5419 171 5461 172 5547 173 5590 174 5677 175 5720 176 5808 177 5852 178 5941 179 5985 180 6075 181 6120 182 6211 183 6256 184 6348 185 6394 186 6487 187 6533 188 6627 189 6674 190 6769 191 6816 192 6912 193 6960 194 7057 195 7105 196 7203 197 7252 198 7351 199 7400 200 7500 201 7550 202 7651 203 7701 204 7803 205 7854 206 7957 207 8008 208 8112 209 8164 210 8269 211 8321 212 8427 213 8480 214 8587 215 8640 216 8748 217 8802 218 8911 219 8965 220 9075 221 9130 222 9241 223 9296 224 9408 225 9464 226 9577 227 9633 228 9747 229 9804 230 9919 231 9976 232 10092 233 10150 234 10267 235 10325 236 10443 237 10502 238 10621 239 10680 240 10800 241 10860 242 10981 243 11041 244 11163 245 11224 246 11347 247 11408 248 11532 249 11594 250 11719 251 11781 252 11907 253 11970 254 12097 255 12160 256 12288 257 12352 258 12481 259 12545 260 12675 261 12740 262 12871 263 12936 264 13068 265 13134 266 13267 267 13333 268 13467 269 13534 270 13669 271 13736 272 13872 273 13940 274 14077 275 14145 276 14283 277 14352 278 14491 279 14560 280 14700 281 14770 282 14911 283 14981 284 15123 285 15194 286 15337 287 15408 288 15552 289 15624 290 15769 291 15841 292 15987 293 16060 294 16207 295 16280 296 16428 297 16502 298 16651 299 16725 300 16875 301 16950 302 17101 303 17176 304 17328 305 17404 306 17557 307 17633 308 17787 309 17864 310 18019 311 18096 312 18252 313 18330 314 18487 315 18565 316 18723 317 18802 318 18961 319 19040 320 19200 321 19280 322 19441 323 19521 324 19683 325 19764 326 19927 327 20008 328 20172 329 20254 330 20419 331 20501 332 20667 333 20750 334 20917 335 21000 336 21168 337 21252 338 21421 339 21505 340 21675 341 21760 342 21931 343 22016 344 22188 345 22274 346 22447 347 22533 348 22707 349 22794 350 22969 351 23056 352 23232 353 23320 354 23497 355 23585 356 23763 357 23852 358 24031 359 24120 360 24300 361 24390 362 24571 363 24661 364 24843 365 24934 366 25117 367 25208 368 25392 369 25484 370 25669 371 25761 372 25947 373 26040 374 26227 375 26320 376 26508 377 26602 378 26791 379 26885 380 27075 381 27170 382 27361 383 27456 384 27648 385 27744 386 27937 387 28033 388 28227 389 28324 390 28519 391 28616 392 28812 393 28910 394 29107 395 29205 396 29403 397 29502 398 29701 399 29800 400 30000 401 30100 402 30301 403 30401 404 30603 405 30704 406 30907 407 31008 408 31212 409 31314 410 31519 411 31621 412 31827 413 31930 414 32137 415 32240 416 32448 417 32552 418 32761 419 32865 420 33075 421 33180 422 33391 423 33496 424 33708 425 33814 426 34027 427 34133 428 34347 429 34454 430 34669 431 34776 432 34992 433 35100 434 35317 435 35425 436 35643 437 35752 438 35971 439 36080 440 36300 441 36410 442 36631 443 36741 444 36963 445 37074 446 37297 447 37408 448 37632 449 37744 450 37969 451 38081 452 38307 453 38420 454 38647 455 38760 456 38988 457 39102 458 39331 459 39445 460 39675 461 39790 462 40021 463 40136 464 40368 465 40484 466 40717 467 40833 468 41067 469 41184 470 41419 471 41536 472 41772 473 41890 474 42127 475 42245 476 42483 477 42602 478 42841 479 42960 480 43200 481 43320 482 43561 483 43681 484 43923 485 44044 486 44287 487 44408 488 44652 489 44774 490 45019 491 45141 492 45387 493 45510 494 45757 495 45880 496 46128 497 46252 498 46501 499 46625 500 46875 501 47000 502 47251 503 47376 504 47628 505 47754 506 48007 507 48133 508 48387 509 48514 510 48769 511 48896 512 49152 513 49280 514 49537 515 49665 516 49923 517 50052 518 50311 519 50440 520 50700 521 50830 522 51091 523 51221 524 51483 525 51614 526 51877 527 52008 528 52272 529 52404 530 52669 531 52801 532 53067 533 53200 534 53467 535 53600 536 53868 537 54002 538 54271 539 54405 540 54675 541 54810 542 55081 543 55216 544 55488 545 55624 546 55897 547 56033 548 56307 549 56444 550 56719 551 56856 552 57132 553 57270 554 57547 555 57685 556 57963 557 58102 558 58381 559 58520 560 58800 561 58940 562 59221 563 59361 564 59643 565 59784 566 60067 567 60208 568 60492 569 60634 570 60919 571 61061 572 61347 573 61490 574 61777 575 61920 576 62208 577 62352 578 62641 579 62785 580 63075 581 63220 582 63511 583 63656 584 63948 585 64094 586 64387 587 64533 588 64827 589 64974 590 65269 591 65416 592 65712 593 65860 594 66157 595 66305 596 66603 597 66752 598 67051 599 67200 600 67500 601 67650 602 67951 603 68101 604 68403 605 68554 606 68857 607 69008 608 69312 609 69464 610 69769 611 69921 612 70227 613 70380 614 70687 615 70840 616 71148 617 71302 618 71611 619 71765 620 72075 621 72230 622 72541 623 72696 624 73008 625 73164 626 73477 627 73633 628 73947 629 74104 630 74419 631 74576 632 74892 633 75050 634 75367 635 75525 636 75843 637 76002 638 76321 639 76480 640 76800 641 76960 642 77281 643 77441 644 77763 645 77924 646 78247 647 78408 648 78732 649 78894 650 79219 651 79381 652 79707 653 79870 654 80197 655 80360 656 80688 657 80852 658 81181 659 81345 660 81675 661 81840 662 82171 663 82336 664 82668 665 82834 666 83167 667 83333 668 83667 669 83834 670 84169 671 84336 672 84672 673 84840 674 85177 675 85345 676 85683 677 85852 678 86191 679 86360 680 86700 681 86870 682 87211 683 87381 684 87723 685 87894 686 88237 687 88408 688 88752 689 88924 690 89269 691 89441 692 89787 693 89960 694 90307 695 90480 696 90828 697 91002 698 91351 699 91525 700 91875 701 92050 702 92401 703 92576 704 92928 705 93104 706 93457 707 93633 708 93987 709 94164 710 94519 711 94696 712 95052 713 95230 714 95587 715 95765 716 96123 717 96302 718 96661 719 96840 720 97200 721 97380 722 97741 723 97921 724 98283 725 98464 726 98827 727 99008 728 99372 729 99554 730 99919 731 100101 732 100467 733 100650 734 101017 735 101200 736 101568 737 101752 738 102121 739 102305 740 102675 741 102860 742 103231 743 103416 744 103788 745 103974 746 104347 747 104533 748 104907 749 105094 750 105469 751 105656 752 106032 753 106220 754 106597 755 106785 756 107163 757 107352 758 107731 759 107920 760 108300 761 108490 762 108871 763 109061 764 109443 765 109634 766 110017 767 110208 768 110592 769 110784 770 111169 771 111361 772 111747 773 111940 774 112327 775 112520 776 112908 777 113102 778 113491 779 113685 780 114075 781 114270 782 114661 783 114856 784 115248 785 115444 786 115837 787 116033 788 116427 789 116624 790 117019 791 117216 792 117612 793 117810 794 118207 795 118405 796 118803 797 119002 798 119401 799 119600 800 120000 801 120200 802 120601 803 120801 804 121203 805 121404 806 121807 807 122008 808 122412 809 122614 810 123019 811 123221 812 123627 813 123830 814 124237 815 124440 816 124848 817 125052 818 125461 819 125665 820 126075 821 126280 822 126691 823 126896 824 127308 825 127514 826 127927 827 128133 828 128547 829 128754 830 129169 831 129376 832 129792 833 130000 834 130417 835 130625 836 131043 837 131252 838 131671 839 131880 840 132300 841 132510 842 132931 843 133141 844 133563 845 133774 846 134197 847 134408 848 134832 849 135044 850 135469 851 135681 852 136107 853 136320 854 136747 855 136960 856 137388 857 137602 858 138031 859 138245 860 138675 861 138890 862 139321 863 139536 864 139968 865 140184 866 140617 867 140833 868 141267 869 141484 870 141919 871 142136 872 142572 873 142790 874 143227 875 143445 876 143883 877 144102 878 144541 879 144760 880 145200 881 145420 882 145861 883 146081 884 146523 885 146744 886 147187 887 147408 888 147852 889 148074 890 148519 891 148741 892 149187 893 149410 894 149857 895 150080 896 150528 897 150752 898 151201 899 151425 900 151875 901 152100 902 152551 903 152776 904 153228 905 153454 906 153907 907 154133 908 154587 909 154814 910 155269 911 155496 912 155952 913 156180 914 156637 915 156865 916 157323 917 157552 918 158011 919 158240 920 158700 921 158930 922 159391 923 159621 924 160083 925 160314 926 160777 927 161008 928 161472 929 161704 930 162169 931 162401 932 162867 933 163100 934 163567 935 163800 936 164268 937 164502 938 164971 939 165205 940 165675 941 165910 942 166381 943 166616 944 167088 945 167324 946 167797 947 168033 948 168507 949 168744 950 169219 951 169456 952 169932 953 170170 954 170647 955 170885 956 171363 957 171602 958 172081 959 172320 960 172800 961 173040 962 173521 963 173761 964 174243 965 174484 966 174967 967 175208 968 175692 969 175934 970 176419 971 176661 972 177147 973 177390 974 177877 975 178120 976 178608 977 178852 978 179341 979 179585 980 180075 981 180320 982 180811 983 181056 984 181548 985 181794 986 182287 987 182533 988 183027 989 183274 990 183769 991 184016 992 184512 993 184760 994 185257 995 185505 996 186003 997 186252 998 186751 999 187000 1000 187500