0 0 1 1 2 3 3 8 4 15 5 24 6 35 7 48 8 63 9 80 10 99 11 120 12 143 13 168 14 195 15 224 16 255 17 288 18 323 19 360 20 399 21 440 22 483 23 528 24 575 25 624 26 675 27 728 28 783 29 840 30 899 31 960 32 1023 33 1088 34 1155 35 1224 36 1295 37 1368 38 1443 39 1520 40 1599 41 1680 42 1763 43 1848 44 1935 45 2024 46 2115 47 2208 48 2303 49 2400 50 2499 51 2600 52 2703 53 2808 54 2915 55 3024 56 3135 57 3248 58 3363 59 3480 60 3599 61 3720 62 3843 63 3968 64 4095 65 4224 66 4355 67 4488 68 4623 69 4760 70 4899 71 5040 72 5183 73 5328 74 5475 75 5624 76 5775 77 5928 78 6083 79 6240 80 6399 81 6560 82 6723 83 6888 84 7055 85 7224 86 7395 87 7568 88 7743 89 7920 90 8099 91 8280 92 8463 93 8648 94 8835 95 9024 96 9215 97 9408 98 9603 99 9800 100 9999 101 10200 102 10403 103 10608 104 10815 105 11024 106 11235 107 11448 108 11663 109 11880 110 12099 111 12320 112 12543 113 12768 114 12995 115 13224 116 13455 117 13688 118 13923 119 14160 120 14399 121 14640 122 14883 123 15128 124 15375 125 15624 126 15875 127 16128 128 16383 129 16640 130 16899 131 17160 132 17423 133 17688 134 17955 135 18224 136 18495 137 18768 138 19043 139 19320 140 19599 141 19880 142 20163 143 20448 144 20735 145 21024 146 21315 147 21608 148 21903 149 22200 150 22499 151 22800 152 23103 153 23408 154 23715 155 24024 156 24335 157 24648 158 24963 159 25280 160 25599 161 25920 162 26243 163 26568 164 26895 165 27224 166 27555 167 27888 168 28223 169 28560 170 28899 171 29240 172 29583 173 29928 174 30275 175 30624 176 30975 177 31328 178 31683 179 32040 180 32399 181 32760 182 33123 183 33488 184 33855 185 34224 186 34595 187 34968 188 35343 189 35720 190 36099 191 36480 192 36863 193 37248 194 37635 195 38024 196 38415 197 38808 198 39203 199 39600 200 39999 201 40400 202 40803 203 41208 204 41615 205 42024 206 42435 207 42848 208 43263 209 43680 210 44099 211 44520 212 44943 213 45368 214 45795 215 46224 216 46655 217 47088 218 47523 219 47960 220 48399 221 48840 222 49283 223 49728 224 50175 225 50624 226 51075 227 51528 228 51983 229 52440 230 52899 231 53360 232 53823 233 54288 234 54755 235 55224 236 55695 237 56168 238 56643 239 57120 240 57599 241 58080 242 58563 243 59048 244 59535 245 60024 246 60515 247 61008 248 61503 249 62000 250 62499 251 63000 252 63503 253 64008 254 64515 255 65024 256 65535 257 66048 258 66563 259 67080 260 67599 261 68120 262 68643 263 69168 264 69695 265 70224 266 70755 267 71288 268 71823 269 72360 270 72899 271 73440 272 73983 273 74528 274 75075 275 75624 276 76175 277 76728 278 77283 279 77840 280 78399 281 78960 282 79523 283 80088 284 80655 285 81224 286 81795 287 82368 288 82943 289 83520 290 84099 291 84680 292 85263 293 85848 294 86435 295 87024 296 87615 297 88208 298 88803 299 89400 300 89999 301 90600 302 91203 303 91808 304 92415 305 93024 306 93635 307 94248 308 94863 309 95480 310 96099 311 96720 312 97343 313 97968 314 98595 315 99224 316 99855 317 100488 318 101123 319 101760 320 102399 321 103040 322 103683 323 104328 324 104975 325 105624 326 106275 327 106928 328 107583 329 108240 330 108899 331 109560 332 110223 333 110888 334 111555 335 112224 336 112895 337 113568 338 114243 339 114920 340 115599 341 116280 342 116963 343 117648 344 118335 345 119024 346 119715 347 120408 348 121103 349 121800 350 122499 351 123200 352 123903 353 124608 354 125315 355 126024 356 126735 357 127448 358 128163 359 128880 360 129599 361 130320 362 131043 363 131768 364 132495 365 133224 366 133955 367 134688 368 135423 369 136160 370 136899 371 137640 372 138383 373 139128 374 139875 375 140624 376 141375 377 142128 378 142883 379 143640 380 144399 381 145160 382 145923 383 146688 384 147455 385 148224 386 148995 387 149768 388 150543 389 151320 390 152099 391 152880 392 153663 393 154448 394 155235 395 156024 396 156815 397 157608 398 158403 399 159200 400 159999 401 160800 402 161603 403 162408 404 163215 405 164024 406 164835 407 165648 408 166463 409 167280 410 168099 411 168920 412 169743 413 170568 414 171395 415 172224 416 173055 417 173888 418 174723 419 175560 420 176399 421 177240 422 178083 423 178928 424 179775 425 180624 426 181475 427 182328 428 183183 429 184040 430 184899 431 185760 432 186623 433 187488 434 188355 435 189224 436 190095 437 190968 438 191843 439 192720 440 193599 441 194480 442 195363 443 196248 444 197135 445 198024 446 198915 447 199808 448 200703 449 201600 450 202499 451 203400 452 204303 453 205208 454 206115 455 207024 456 207935 457 208848 458 209763 459 210680 460 211599 461 212520 462 213443 463 214368 464 215295 465 216224 466 217155 467 218088 468 219023 469 219960 470 220899 471 221840 472 222783 473 223728 474 224675 475 225624 476 226575 477 227528 478 228483 479 229440 480 230399 481 231360 482 232323 483 233288 484 234255 485 235224 486 236195 487 237168 488 238143 489 239120 490 240099 491 241080 492 242063 493 243048 494 244035 495 245024 496 246015 497 247008 498 248003 499 249000 500 249999 501 251000 502 252003 503 253008 504 254015 505 255024 506 256035 507 257048 508 258063 509 259080 510 260099 511 261120 512 262143 513 263168 514 264195 515 265224 516 266255 517 267288 518 268323 519 269360 520 270399 521 271440 522 272483 523 273528 524 274575 525 275624 526 276675 527 277728 528 278783 529 279840 530 280899 531 281960 532 283023 533 284088 534 285155 535 286224 536 287295 537 288368 538 289443 539 290520 540 291599 541 292680 542 293763 543 294848 544 295935 545 297024 546 298115 547 299208 548 300303 549 301400 550 302499 551 303600 552 304703 553 305808 554 306915 555 308024 556 309135 557 310248 558 311363 559 312480 560 313599 561 314720 562 315843 563 316968 564 318095 565 319224 566 320355 567 321488 568 322623 569 323760 570 324899 571 326040 572 327183 573 328328 574 329475 575 330624 576 331775 577 332928 578 334083 579 335240 580 336399 581 337560 582 338723 583 339888 584 341055 585 342224 586 343395 587 344568 588 345743 589 346920 590 348099 591 349280 592 350463 593 351648 594 352835 595 354024 596 355215 597 356408 598 357603 599 358800 600 359999 601 361200 602 362403 603 363608 604 364815 605 366024 606 367235 607 368448 608 369663 609 370880 610 372099 611 373320 612 374543 613 375768 614 376995 615 378224 616 379455 617 380688 618 381923 619 383160 620 384399 621 385640 622 386883 623 388128 624 389375 625 390624 626 391875 627 393128 628 394383 629 395640 630 396899 631 398160 632 399423 633 400688 634 401955 635 403224 636 404495 637 405768 638 407043 639 408320 640 409599 641 410880 642 412163 643 413448 644 414735 645 416024 646 417315 647 418608 648 419903 649 421200 650 422499 651 423800 652 425103 653 426408 654 427715 655 429024 656 430335 657 431648 658 432963 659 434280 660 435599 661 436920 662 438243 663 439568 664 440895 665 442224 666 443555 667 444888 668 446223 669 447560 670 448899 671 450240 672 451583 673 452928 674 454275 675 455624 676 456975 677 458328 678 459683 679 461040 680 462399 681 463760 682 465123 683 466488 684 467855 685 469224 686 470595 687 471968 688 473343 689 474720 690 476099 691 477480 692 478863 693 480248 694 481635 695 483024 696 484415 697 485808 698 487203 699 488600 700 489999 701 491400 702 492803 703 494208 704 495615 705 497024 706 498435 707 499848 708 501263 709 502680 710 504099 711 505520 712 506943 713 508368 714 509795 715 511224 716 512655 717 514088 718 515523 719 516960 720 518399 721 519840 722 521283 723 522728 724 524175 725 525624 726 527075 727 528528 728 529983 729 531440 730 532899 731 534360 732 535823 733 537288 734 538755 735 540224 736 541695 737 543168 738 544643 739 546120 740 547599 741 549080 742 550563 743 552048 744 553535 745 555024 746 556515 747 558008 748 559503 749 561000 750 562499 751 564000 752 565503 753 567008 754 568515 755 570024 756 571535 757 573048 758 574563 759 576080 760 577599 761 579120 762 580643 763 582168 764 583695 765 585224 766 586755 767 588288 768 589823 769 591360 770 592899 771 594440 772 595983 773 597528 774 599075 775 600624 776 602175 777 603728 778 605283 779 606840 780 608399 781 609960 782 611523 783 613088 784 614655 785 616224 786 617795 787 619368 788 620943 789 622520 790 624099 791 625680 792 627263 793 628848 794 630435 795 632024 796 633615 797 635208 798 636803 799 638400 800 639999 801 641600 802 643203 803 644808 804 646415 805 648024 806 649635 807 651248 808 652863 809 654480 810 656099 811 657720 812 659343 813 660968 814 662595 815 664224 816 665855 817 667488 818 669123 819 670760 820 672399 821 674040 822 675683 823 677328 824 678975 825 680624 826 682275 827 683928 828 685583 829 687240 830 688899 831 690560 832 692223 833 693888 834 695555 835 697224 836 698895 837 700568 838 702243 839 703920 840 705599 841 707280 842 708963 843 710648 844 712335 845 714024 846 715715 847 717408 848 719103 849 720800 850 722499 851 724200 852 725903 853 727608 854 729315 855 731024 856 732735 857 734448 858 736163 859 737880 860 739599 861 741320 862 743043 863 744768 864 746495 865 748224 866 749955 867 751688 868 753423 869 755160 870 756899 871 758640 872 760383 873 762128 874 763875 875 765624 876 767375 877 769128 878 770883 879 772640 880 774399 881 776160 882 777923 883 779688 884 781455 885 783224 886 784995 887 786768 888 788543 889 790320 890 792099 891 793880 892 795663 893 797448 894 799235 895 801024 896 802815 897 804608 898 806403 899 808200 900 809999 901 811800 902 813603 903 815408 904 817215 905 819024 906 820835 907 822648 908 824463 909 826280 910 828099 911 829920 912 831743 913 833568 914 835395 915 837224 916 839055 917 840888 918 842723 919 844560 920 846399 921 848240 922 850083 923 851928 924 853775 925 855624 926 857475 927 859328 928 861183 929 863040 930 864899 931 866760 932 868623 933 870488 934 872355 935 874224 936 876095 937 877968 938 879843 939 881720 940 883599 941 885480 942 887363 943 889248 944 891135 945 893024 946 894915 947 896808 948 898703 949 900600 950 902499 951 904400 952 906303 953 908208 954 910115 955 912024 956 913935 957 915848 958 917763 959 919680 960 921599 961 923520 962 925443 963 927368 964 929295 965 931224 966 933155 967 935088 968 937023 969 938960 970 940899 971 942840 972 944783 973 946728 974 948675 975 950624 976 952575 977 954528 978 956483 979 958440 980 960399 981 962360 982 964323 983 966288 984 968255 985 970224 986 972195 987 974168 988 976143 989 978120 990 980099 991 982080 992 984063 993 986048 994 988035 995 990024 996 992015 997 994008 998 996003 999 998000 1000 999999