0 -1 1 0 2 3 3 6 4 15 5 20 6 35 7 42 8 63 9 72 10 99 11 110 12 143 13 156 14 195 15 210 16 255 17 272 18 323 19 342 20 399 21 420 22 483 23 506 24 575 25 600 26 675 27 702 28 783 29 812 30 899 31 930 32 1023 33 1056 34 1155 35 1190 36 1295 37 1332 38 1443 39 1482 40 1599 41 1640 42 1763 43 1806 44 1935 45 1980 46 2115 47 2162 48 2303 49 2352 50 2499 51 2550 52 2703 53 2756 54 2915 55 2970 56 3135 57 3192 58 3363 59 3422 60 3599 61 3660 62 3843 63 3906 64 4095 65 4160 66 4355 67 4422 68 4623 69 4692 70 4899 71 4970 72 5183 73 5256 74 5475 75 5550 76 5775 77 5852 78 6083 79 6162 80 6399 81 6480 82 6723 83 6806 84 7055 85 7140 86 7395 87 7482 88 7743 89 7832 90 8099 91 8190 92 8463 93 8556 94 8835 95 8930 96 9215 97 9312 98 9603 99 9702 100 9999 101 10100 102 10403 103 10506 104 10815 105 10920 106 11235 107 11342 108 11663 109 11772 110 12099 111 12210 112 12543 113 12656 114 12995 115 13110 116 13455 117 13572 118 13923 119 14042 120 14399 121 14520 122 14883 123 15006 124 15375 125 15500 126 15875 127 16002 128 16383 129 16512 130 16899 131 17030 132 17423 133 17556 134 17955 135 18090 136 18495 137 18632 138 19043 139 19182 140 19599 141 19740 142 20163 143 20306 144 20735 145 20880 146 21315 147 21462 148 21903 149 22052 150 22499 151 22650 152 23103 153 23256 154 23715 155 23870 156 24335 157 24492 158 24963 159 25122 160 25599 161 25760 162 26243 163 26406 164 26895 165 27060 166 27555 167 27722 168 28223 169 28392 170 28899 171 29070 172 29583 173 29756 174 30275 175 30450 176 30975 177 31152 178 31683 179 31862 180 32399 181 32580 182 33123 183 33306 184 33855 185 34040 186 34595 187 34782 188 35343 189 35532 190 36099 191 36290 192 36863 193 37056 194 37635 195 37830 196 38415 197 38612 198 39203 199 39402 200 39999 201 40200 202 40803 203 41006 204 41615 205 41820 206 42435 207 42642 208 43263 209 43472 210 44099 211 44310 212 44943 213 45156 214 45795 215 46010 216 46655 217 46872 218 47523 219 47742 220 48399 221 48620 222 49283 223 49506 224 50175 225 50400 226 51075 227 51302 228 51983 229 52212 230 52899 231 53130 232 53823 233 54056 234 54755 235 54990 236 55695 237 55932 238 56643 239 56882 240 57599 241 57840 242 58563 243 58806 244 59535 245 59780 246 60515 247 60762 248 61503 249 61752 250 62499 251 62750 252 63503 253 63756 254 64515 255 64770 256 65535 257 65792 258 66563 259 66822 260 67599 261 67860 262 68643 263 68906 264 69695 265 69960 266 70755 267 71022 268 71823 269 72092 270 72899 271 73170 272 73983 273 74256 274 75075 275 75350 276 76175 277 76452 278 77283 279 77562 280 78399 281 78680 282 79523 283 79806 284 80655 285 80940 286 81795 287 82082 288 82943 289 83232 290 84099 291 84390 292 85263 293 85556 294 86435 295 86730 296 87615 297 87912 298 88803 299 89102 300 89999 301 90300 302 91203 303 91506 304 92415 305 92720 306 93635 307 93942 308 94863 309 95172 310 96099 311 96410 312 97343 313 97656 314 98595 315 98910 316 99855 317 100172 318 101123 319 101442 320 102399 321 102720 322 103683 323 104006 324 104975 325 105300 326 106275 327 106602 328 107583 329 107912 330 108899 331 109230 332 110223 333 110556 334 111555 335 111890 336 112895 337 113232 338 114243 339 114582 340 115599 341 115940 342 116963 343 117306 344 118335 345 118680 346 119715 347 120062 348 121103 349 121452 350 122499 351 122850 352 123903 353 124256 354 125315 355 125670 356 126735 357 127092 358 128163 359 128522 360 129599 361 129960 362 131043 363 131406 364 132495 365 132860 366 133955 367 134322 368 135423 369 135792 370 136899 371 137270 372 138383 373 138756 374 139875 375 140250 376 141375 377 141752 378 142883 379 143262 380 144399 381 144780 382 145923 383 146306 384 147455 385 147840 386 148995 387 149382 388 150543 389 150932 390 152099 391 152490 392 153663 393 154056 394 155235 395 155630 396 156815 397 157212 398 158403 399 158802 400 159999 401 160400 402 161603 403 162006 404 163215 405 163620 406 164835 407 165242 408 166463 409 166872 410 168099 411 168510 412 169743 413 170156 414 171395 415 171810 416 173055 417 173472 418 174723 419 175142 420 176399 421 176820 422 178083 423 178506 424 179775 425 180200 426 181475 427 181902 428 183183 429 183612 430 184899 431 185330 432 186623 433 187056 434 188355 435 188790 436 190095 437 190532 438 191843 439 192282 440 193599 441 194040 442 195363 443 195806 444 197135 445 197580 446 198915 447 199362 448 200703 449 201152 450 202499 451 202950 452 204303 453 204756 454 206115 455 206570 456 207935 457 208392 458 209763 459 210222 460 211599 461 212060 462 213443 463 213906 464 215295 465 215760 466 217155 467 217622 468 219023 469 219492 470 220899 471 221370 472 222783 473 223256 474 224675 475 225150 476 226575 477 227052 478 228483 479 228962 480 230399 481 230880 482 232323 483 232806 484 234255 485 234740 486 236195 487 236682 488 238143 489 238632 490 240099 491 240590 492 242063 493 242556 494 244035 495 244530 496 246015 497 246512 498 248003 499 248502 500 249999 501 250500 502 252003 503 252506 504 254015 505 254520 506 256035 507 256542 508 258063 509 258572 510 260099 511 260610 512 262143 513 262656 514 264195 515 264710 516 266255 517 266772 518 268323 519 268842 520 270399 521 270920 522 272483 523 273006 524 274575 525 275100 526 276675 527 277202 528 278783 529 279312 530 280899 531 281430 532 283023 533 283556 534 285155 535 285690 536 287295 537 287832 538 289443 539 289982 540 291599 541 292140 542 293763 543 294306 544 295935 545 296480 546 298115 547 298662 548 300303 549 300852 550 302499 551 303050 552 304703 553 305256 554 306915 555 307470 556 309135 557 309692 558 311363 559 311922 560 313599 561 314160 562 315843 563 316406 564 318095 565 318660 566 320355 567 320922 568 322623 569 323192 570 324899 571 325470 572 327183 573 327756 574 329475 575 330050 576 331775 577 332352 578 334083 579 334662 580 336399 581 336980 582 338723 583 339306 584 341055 585 341640 586 343395 587 343982 588 345743 589 346332 590 348099 591 348690 592 350463 593 351056 594 352835 595 353430 596 355215 597 355812 598 357603 599 358202 600 359999 601 360600 602 362403 603 363006 604 364815 605 365420 606 367235 607 367842 608 369663 609 370272 610 372099 611 372710 612 374543 613 375156 614 376995 615 377610 616 379455 617 380072 618 381923 619 382542 620 384399 621 385020 622 386883 623 387506 624 389375 625 390000 626 391875 627 392502 628 394383 629 395012 630 396899 631 397530 632 399423 633 400056 634 401955 635 402590 636 404495 637 405132 638 407043 639 407682 640 409599 641 410240 642 412163 643 412806 644 414735 645 415380 646 417315 647 417962 648 419903 649 420552 650 422499 651 423150 652 425103 653 425756 654 427715 655 428370 656 430335 657 430992 658 432963 659 433622 660 435599 661 436260 662 438243 663 438906 664 440895 665 441560 666 443555 667 444222 668 446223 669 446892 670 448899 671 449570 672 451583 673 452256 674 454275 675 454950 676 456975 677 457652 678 459683 679 460362 680 462399 681 463080 682 465123 683 465806 684 467855 685 468540 686 470595 687 471282 688 473343 689 474032 690 476099 691 476790 692 478863 693 479556 694 481635 695 482330 696 484415 697 485112 698 487203 699 487902 700 489999 701 490700 702 492803 703 493506 704 495615 705 496320 706 498435 707 499142 708 501263 709 501972 710 504099 711 504810 712 506943 713 507656 714 509795 715 510510 716 512655 717 513372 718 515523 719 516242 720 518399 721 519120 722 521283 723 522006 724 524175 725 524900 726 527075 727 527802 728 529983 729 530712 730 532899 731 533630 732 535823 733 536556 734 538755 735 539490 736 541695 737 542432 738 544643 739 545382 740 547599 741 548340 742 550563 743 551306 744 553535 745 554280 746 556515 747 557262 748 559503 749 560252 750 562499 751 563250 752 565503 753 566256 754 568515 755 569270 756 571535 757 572292 758 574563 759 575322 760 577599 761 578360 762 580643 763 581406 764 583695 765 584460 766 586755 767 587522 768 589823 769 590592 770 592899 771 593670 772 595983 773 596756 774 599075 775 599850 776 602175 777 602952 778 605283 779 606062 780 608399 781 609180 782 611523 783 612306 784 614655 785 615440 786 617795 787 618582 788 620943 789 621732 790 624099 791 624890 792 627263 793 628056 794 630435 795 631230 796 633615 797 634412 798 636803 799 637602 800 639999 801 640800 802 643203 803 644006 804 646415 805 647220 806 649635 807 650442 808 652863 809 653672 810 656099 811 656910 812 659343 813 660156 814 662595 815 663410 816 665855 817 666672 818 669123 819 669942 820 672399 821 673220 822 675683 823 676506 824 678975 825 679800 826 682275 827 683102 828 685583 829 686412 830 688899 831 689730 832 692223 833 693056 834 695555 835 696390 836 698895 837 699732 838 702243 839 703082 840 705599 841 706440 842 708963 843 709806 844 712335 845 713180 846 715715 847 716562 848 719103 849 719952 850 722499 851 723350 852 725903 853 726756 854 729315 855 730170 856 732735 857 733592 858 736163 859 737022 860 739599 861 740460 862 743043 863 743906 864 746495 865 747360 866 749955 867 750822 868 753423 869 754292 870 756899 871 757770 872 760383 873 761256 874 763875 875 764750 876 767375 877 768252 878 770883 879 771762 880 774399 881 775280 882 777923 883 778806 884 781455 885 782340 886 784995 887 785882 888 788543 889 789432 890 792099 891 792990 892 795663 893 796556 894 799235 895 800130 896 802815 897 803712 898 806403 899 807302 900 809999 901 810900 902 813603 903 814506 904 817215 905 818120 906 820835 907 821742 908 824463 909 825372 910 828099 911 829010 912 831743 913 832656 914 835395 915 836310 916 839055 917 839972 918 842723 919 843642 920 846399 921 847320 922 850083 923 851006 924 853775 925 854700 926 857475 927 858402 928 861183 929 862112 930 864899 931 865830 932 868623 933 869556 934 872355 935 873290 936 876095 937 877032 938 879843 939 880782 940 883599 941 884540 942 887363 943 888306 944 891135 945 892080 946 894915 947 895862 948 898703 949 899652 950 902499 951 903450 952 906303 953 907256 954 910115 955 911070 956 913935 957 914892 958 917763 959 918722 960 921599 961 922560 962 925443 963 926406 964 929295 965 930260 966 933155 967 934122 968 937023 969 937992 970 940899 971 941870 972 944783 973 945756 974 948675 975 949650 976 952575 977 953552 978 956483 979 957462 980 960399 981 961380 982 964323 983 965306 984 968255 985 969240 986 972195 987 973182 988 976143 989 977132 990 980099 991 981090 992 984063 993 985056 994 988035 995 989030 996 992015 997 993012 998 996003 999 997002 1000 999999