0 0 1 -1 2 -3 3 2 4 3 5 5 6 6 7 15 8 21 9 12 10 35 11 45 12 20 13 63 14 77 15 30 16 99 17 117 18 42 19 143 20 165 21 56 22 195 23 221 24 72 25 255 26 285 27 90 28 323 29 357 30 110 31 399 32 437 33 132 34 483 35 525 36 156 37 575 38 621 39 182 40 675 41 725 42 210 43 783 44 837 45 240 46 899 47 957 48 272 49 1023 50 1085 51 306 52 1155 53 1221 54 342 55 1295 56 1365 57 380 58 1443 59 1517 60 420 61 1599 62 1677 63 462 64 1763 65 1845 66 506 67 1935 68 2021 69 552 70 2115 71 2205 72 600 73 2303 74 2397 75 650 76 2499 77 2597 78 702 79 2703 80 2805 81 756 82 2915 83 3021 84 812 85 3135 86 3245 87 870 88 3363 89 3477 90 930 91 3599 92 3717 93 992 94 3843 95 3965 96 1056 97 4095 98 4221 99 1122 100 4355 101 4485 102 1190 103 4623 104 4757 105 1260 106 4899 107 5037 108 1332 109 5183 110 5325 111 1406 112 5475 113 5621 114 1482 115 5775 116 5925 117 1560 118 6083 119 6237 120 1640 121 6399 122 6557 123 1722 124 6723 125 6885 126 1806 127 7055 128 7221 129 1892 130 7395 131 7565 132 1980 133 7743 134 7917 135 2070 136 8099 137 8277 138 2162 139 8463 140 8645 141 2256 142 8835 143 9021 144 2352 145 9215 146 9405 147 2450 148 9603 149 9797 150 2550 151 9999 152 10197 153 2652 154 10403 155 10605 156 2756 157 10815 158 11021 159 2862 160 11235 161 11445 162 2970 163 11663 164 11877 165 3080 166 12099 167 12317 168 3192 169 12543 170 12765 171 3306 172 12995 173 13221 174 3422 175 13455 176 13685 177 3540 178 13923 179 14157 180 3660 181 14399 182 14637 183 3782 184 14883 185 15125 186 3906 187 15375 188 15621 189 4032 190 15875 191 16125 192 4160 193 16383 194 16637 195 4290 196 16899 197 17157 198 4422 199 17423 200 17685 201 4556 202 17955 203 18221 204 4692 205 18495 206 18765 207 4830 208 19043 209 19317 210 4970 211 19599 212 19877 213 5112 214 20163 215 20445 216 5256 217 20735 218 21021 219 5402 220 21315 221 21605 222 5550 223 21903 224 22197 225 5700 226 22499 227 22797 228 5852 229 23103 230 23405 231 6006 232 23715 233 24021 234 6162 235 24335 236 24645 237 6320 238 24963 239 25277 240 6480 241 25599 242 25917 243 6642 244 26243 245 26565 246 6806 247 26895 248 27221 249 6972 250 27555 251 27885 252 7140 253 28223 254 28557 255 7310 256 28899 257 29237 258 7482 259 29583 260 29925 261 7656 262 30275 263 30621 264 7832 265 30975 266 31325 267 8010 268 31683 269 32037 270 8190 271 32399 272 32757 273 8372 274 33123 275 33485 276 8556 277 33855 278 34221 279 8742 280 34595 281 34965 282 8930 283 35343 284 35717 285 9120 286 36099 287 36477 288 9312 289 36863 290 37245 291 9506 292 37635 293 38021 294 9702 295 38415 296 38805 297 9900 298 39203 299 39597 300 10100 301 39999 302 40397 303 10302 304 40803 305 41205 306 10506 307 41615 308 42021 309 10712 310 42435 311 42845 312 10920 313 43263 314 43677 315 11130 316 44099 317 44517 318 11342 319 44943 320 45365 321 11556 322 45795 323 46221 324 11772 325 46655 326 47085 327 11990 328 47523 329 47957 330 12210 331 48399 332 48837 333 12432 334 49283 335 49725 336 12656 337 50175 338 50621 339 12882 340 51075 341 51525 342 13110 343 51983 344 52437 345 13340 346 52899 347 53357 348 13572 349 53823 350 54285 351 13806 352 54755 353 55221 354 14042 355 55695 356 56165 357 14280 358 56643 359 57117 360 14520 361 57599 362 58077 363 14762 364 58563 365 59045 366 15006 367 59535 368 60021 369 15252 370 60515 371 61005 372 15500 373 61503 374 61997 375 15750 376 62499 377 62997 378 16002 379 63503 380 64005 381 16256 382 64515 383 65021 384 16512 385 65535 386 66045 387 16770 388 66563 389 67077 390 17030 391 67599 392 68117 393 17292 394 68643 395 69165 396 17556 397 69695 398 70221 399 17822 400 70755 401 71285 402 18090 403 71823 404 72357 405 18360 406 72899 407 73437 408 18632 409 73983 410 74525 411 18906 412 75075 413 75621 414 19182 415 76175 416 76725 417 19460 418 77283 419 77837 420 19740 421 78399 422 78957 423 20022 424 79523 425 80085 426 20306 427 80655 428 81221 429 20592 430 81795 431 82365 432 20880 433 82943 434 83517 435 21170 436 84099 437 84677 438 21462 439 85263 440 85845 441 21756 442 86435 443 87021 444 22052 445 87615 446 88205 447 22350 448 88803 449 89397 450 22650 451 89999 452 90597 453 22952 454 91203 455 91805 456 23256 457 92415 458 93021 459 23562 460 93635 461 94245 462 23870 463 94863 464 95477 465 24180 466 96099 467 96717 468 24492 469 97343 470 97965 471 24806 472 98595 473 99221 474 25122 475 99855 476 100485 477 25440 478 101123 479 101757 480 25760 481 102399 482 103037 483 26082 484 103683 485 104325 486 26406 487 104975 488 105621 489 26732 490 106275 491 106925 492 27060 493 107583 494 108237 495 27390 496 108899 497 109557 498 27722 499 110223 500 110885 501 28056 502 111555 503 112221 504 28392 505 112895 506 113565 507 28730 508 114243 509 114917 510 29070 511 115599 512 116277 513 29412 514 116963 515 117645 516 29756 517 118335 518 119021 519 30102 520 119715 521 120405 522 30450 523 121103 524 121797 525 30800 526 122499 527 123197 528 31152 529 123903 530 124605 531 31506 532 125315 533 126021 534 31862 535 126735 536 127445 537 32220 538 128163 539 128877 540 32580 541 129599 542 130317 543 32942 544 131043 545 131765 546 33306 547 132495 548 133221 549 33672 550 133955 551 134685 552 34040 553 135423 554 136157 555 34410 556 136899 557 137637 558 34782 559 138383 560 139125 561 35156 562 139875 563 140621 564 35532 565 141375 566 142125 567 35910 568 142883 569 143637 570 36290 571 144399 572 145157 573 36672 574 145923 575 146685 576 37056 577 147455 578 148221 579 37442 580 148995 581 149765 582 37830 583 150543 584 151317 585 38220 586 152099 587 152877 588 38612 589 153663 590 154445 591 39006 592 155235 593 156021 594 39402 595 156815 596 157605 597 39800 598 158403 599 159197 600 40200 601 159999 602 160797 603 40602 604 161603 605 162405 606 41006 607 163215 608 164021 609 41412 610 164835 611 165645 612 41820 613 166463 614 167277 615 42230 616 168099 617 168917 618 42642 619 169743 620 170565 621 43056 622 171395 623 172221 624 43472 625 173055 626 173885 627 43890 628 174723 629 175557 630 44310 631 176399 632 177237 633 44732 634 178083 635 178925 636 45156 637 179775 638 180621 639 45582 640 181475 641 182325 642 46010 643 183183 644 184037 645 46440 646 184899 647 185757 648 46872 649 186623 650 187485 651 47306 652 188355 653 189221 654 47742 655 190095 656 190965 657 48180 658 191843 659 192717 660 48620 661 193599 662 194477 663 49062 664 195363 665 196245 666 49506 667 197135 668 198021 669 49952 670 198915 671 199805 672 50400 673 200703 674 201597 675 50850 676 202499 677 203397 678 51302 679 204303 680 205205 681 51756 682 206115 683 207021 684 52212 685 207935 686 208845 687 52670 688 209763 689 210677 690 53130 691 211599 692 212517 693 53592 694 213443 695 214365 696 54056 697 215295 698 216221 699 54522 700 217155 701 218085 702 54990 703 219023 704 219957 705 55460 706 220899 707 221837 708 55932 709 222783 710 223725 711 56406 712 224675 713 225621 714 56882 715 226575 716 227525 717 57360 718 228483 719 229437 720 57840 721 230399 722 231357 723 58322 724 232323 725 233285 726 58806 727 234255 728 235221 729 59292 730 236195 731 237165 732 59780 733 238143 734 239117 735 60270 736 240099 737 241077 738 60762 739 242063 740 243045 741 61256 742 244035 743 245021 744 61752 745 246015 746 247005 747 62250 748 248003 749 248997 750 62750 751 249999 752 250997 753 63252 754 252003 755 253005 756 63756 757 254015 758 255021 759 64262 760 256035 761 257045 762 64770 763 258063 764 259077 765 65280 766 260099 767 261117 768 65792 769 262143 770 263165 771 66306 772 264195 773 265221 774 66822 775 266255 776 267285 777 67340 778 268323 779 269357 780 67860 781 270399 782 271437 783 68382 784 272483 785 273525 786 68906 787 274575 788 275621 789 69432 790 276675 791 277725 792 69960 793 278783 794 279837 795 70490 796 280899 797 281957 798 71022 799 283023 800 284085 801 71556 802 285155 803 286221 804 72092 805 287295 806 288365 807 72630 808 289443 809 290517 810 73170 811 291599 812 292677 813 73712 814 293763 815 294845 816 74256 817 295935 818 297021 819 74802 820 298115 821 299205 822 75350 823 300303 824 301397 825 75900 826 302499 827 303597 828 76452 829 304703 830 305805 831 77006 832 306915 833 308021 834 77562 835 309135 836 310245 837 78120 838 311363 839 312477 840 78680 841 313599 842 314717 843 79242 844 315843 845 316965 846 79806 847 318095 848 319221 849 80372 850 320355 851 321485 852 80940 853 322623 854 323757 855 81510 856 324899 857 326037 858 82082 859 327183 860 328325 861 82656 862 329475 863 330621 864 83232 865 331775 866 332925 867 83810 868 334083 869 335237 870 84390 871 336399 872 337557 873 84972 874 338723 875 339885 876 85556 877 341055 878 342221 879 86142 880 343395 881 344565 882 86730 883 345743 884 346917 885 87320 886 348099 887 349277 888 87912 889 350463 890 351645 891 88506 892 352835 893 354021 894 89102 895 355215 896 356405 897 89700 898 357603 899 358797 900 90300 901 359999 902 361197 903 90902 904 362403 905 363605 906 91506 907 364815 908 366021 909 92112 910 367235 911 368445 912 92720 913 369663 914 370877 915 93330 916 372099 917 373317 918 93942 919 374543 920 375765 921 94556 922 376995 923 378221 924 95172 925 379455 926 380685 927 95790 928 381923 929 383157 930 96410 931 384399 932 385637 933 97032 934 386883 935 388125 936 97656 937 389375 938 390621 939 98282 940 391875 941 393125 942 98910 943 394383 944 395637 945 99540 946 396899 947 398157 948 100172 949 399423 950 400685 951 100806 952 401955 953 403221 954 101442 955 404495 956 405765 957 102080 958 407043 959 408317 960 102720 961 409599 962 410877 963 103362 964 412163 965 413445 966 104006 967 414735 968 416021 969 104652 970 417315 971 418605 972 105300 973 419903 974 421197 975 105950 976 422499 977 423797 978 106602 979 425103 980 426405 981 107256 982 427715 983 429021 984 107912 985 430335 986 431645 987 108570 988 432963 989 434277 990 109230 991 435599 992 436917 993 109892 994 438243 995 439565 996 110556 997 440895 998 442221 999 111222 1000 443555