0 -1 1 0 2 2 3 6 4 11 5 18 6 26 7 36 8 47 9 60 10 74 11 90 12 107 13 126 14 146 15 168 16 191 17 216 18 242 19 270 20 299 21 330 22 362 23 396 24 431 25 468 26 506 27 546 28 587 29 630 30 674 31 720 32 767 33 816 34 866 35 918 36 971 37 1026 38 1082 39 1140 40 1199 41 1260 42 1322 43 1386 44 1451 45 1518 46 1586 47 1656 48 1727 49 1800 50 1874 51 1950 52 2027 53 2106 54 2186 55 2268 56 2351 57 2436 58 2522 59 2610 60 2699 61 2790 62 2882 63 2976 64 3071 65 3168 66 3266 67 3366 68 3467 69 3570 70 3674 71 3780 72 3887 73 3996 74 4106 75 4218 76 4331 77 4446 78 4562 79 4680 80 4799 81 4920 82 5042 83 5166 84 5291 85 5418 86 5546 87 5676 88 5807 89 5940 90 6074 91 6210 92 6347 93 6486 94 6626 95 6768 96 6911 97 7056 98 7202 99 7350 100 7499 101 7650 102 7802 103 7956 104 8111 105 8268 106 8426 107 8586 108 8747 109 8910 110 9074 111 9240 112 9407 113 9576 114 9746 115 9918 116 10091 117 10266 118 10442 119 10620 120 10799 121 10980 122 11162 123 11346 124 11531 125 11718 126 11906 127 12096 128 12287 129 12480 130 12674 131 12870 132 13067 133 13266 134 13466 135 13668 136 13871 137 14076 138 14282 139 14490 140 14699 141 14910 142 15122 143 15336 144 15551 145 15768 146 15986 147 16206 148 16427 149 16650 150 16874 151 17100 152 17327 153 17556 154 17786 155 18018 156 18251 157 18486 158 18722 159 18960 160 19199 161 19440 162 19682 163 19926 164 20171 165 20418 166 20666 167 20916 168 21167 169 21420 170 21674 171 21930 172 22187 173 22446 174 22706 175 22968 176 23231 177 23496 178 23762 179 24030 180 24299 181 24570 182 24842 183 25116 184 25391 185 25668 186 25946 187 26226 188 26507 189 26790 190 27074 191 27360 192 27647 193 27936 194 28226 195 28518 196 28811 197 29106 198 29402 199 29700 200 29999 201 30300 202 30602 203 30906 204 31211 205 31518 206 31826 207 32136 208 32447 209 32760 210 33074 211 33390 212 33707 213 34026 214 34346 215 34668 216 34991 217 35316 218 35642 219 35970 220 36299 221 36630 222 36962 223 37296 224 37631 225 37968 226 38306 227 38646 228 38987 229 39330 230 39674 231 40020 232 40367 233 40716 234 41066 235 41418 236 41771 237 42126 238 42482 239 42840 240 43199 241 43560 242 43922 243 44286 244 44651 245 45018 246 45386 247 45756 248 46127 249 46500 250 46874 251 47250 252 47627 253 48006 254 48386 255 48768 256 49151 257 49536 258 49922 259 50310 260 50699 261 51090 262 51482 263 51876 264 52271 265 52668 266 53066 267 53466 268 53867 269 54270 270 54674 271 55080 272 55487 273 55896 274 56306 275 56718 276 57131 277 57546 278 57962 279 58380 280 58799 281 59220 282 59642 283 60066 284 60491 285 60918 286 61346 287 61776 288 62207 289 62640 290 63074 291 63510 292 63947 293 64386 294 64826 295 65268 296 65711 297 66156 298 66602 299 67050 300 67499 301 67950 302 68402 303 68856 304 69311 305 69768 306 70226 307 70686 308 71147 309 71610 310 72074 311 72540 312 73007 313 73476 314 73946 315 74418 316 74891 317 75366 318 75842 319 76320 320 76799 321 77280 322 77762 323 78246 324 78731 325 79218 326 79706 327 80196 328 80687 329 81180 330 81674 331 82170 332 82667 333 83166 334 83666 335 84168 336 84671 337 85176 338 85682 339 86190 340 86699 341 87210 342 87722 343 88236 344 88751 345 89268 346 89786 347 90306 348 90827 349 91350 350 91874 351 92400 352 92927 353 93456 354 93986 355 94518 356 95051 357 95586 358 96122 359 96660 360 97199 361 97740 362 98282 363 98826 364 99371 365 99918 366 100466 367 101016 368 101567 369 102120 370 102674 371 103230 372 103787 373 104346 374 104906 375 105468 376 106031 377 106596 378 107162 379 107730 380 108299 381 108870 382 109442 383 110016 384 110591 385 111168 386 111746 387 112326 388 112907 389 113490 390 114074 391 114660 392 115247 393 115836 394 116426 395 117018 396 117611 397 118206 398 118802 399 119400 400 119999 401 120600 402 121202 403 121806 404 122411 405 123018 406 123626 407 124236 408 124847 409 125460 410 126074 411 126690 412 127307 413 127926 414 128546 415 129168 416 129791 417 130416 418 131042 419 131670 420 132299 421 132930 422 133562 423 134196 424 134831 425 135468 426 136106 427 136746 428 137387 429 138030 430 138674 431 139320 432 139967 433 140616 434 141266 435 141918 436 142571 437 143226 438 143882 439 144540 440 145199 441 145860 442 146522 443 147186 444 147851 445 148518 446 149186 447 149856 448 150527 449 151200 450 151874 451 152550 452 153227 453 153906 454 154586 455 155268 456 155951 457 156636 458 157322 459 158010 460 158699 461 159390 462 160082 463 160776 464 161471 465 162168 466 162866 467 163566 468 164267 469 164970 470 165674 471 166380 472 167087 473 167796 474 168506 475 169218 476 169931 477 170646 478 171362 479 172080 480 172799 481 173520 482 174242 483 174966 484 175691 485 176418 486 177146 487 177876 488 178607 489 179340 490 180074 491 180810 492 181547 493 182286 494 183026 495 183768 496 184511 497 185256 498 186002 499 186750 500 187499 501 188250 502 189002 503 189756 504 190511 505 191268 506 192026 507 192786 508 193547 509 194310 510 195074 511 195840 512 196607 513 197376 514 198146 515 198918 516 199691 517 200466 518 201242 519 202020 520 202799 521 203580 522 204362 523 205146 524 205931 525 206718 526 207506 527 208296 528 209087 529 209880 530 210674 531 211470 532 212267 533 213066 534 213866 535 214668 536 215471 537 216276 538 217082 539 217890 540 218699 541 219510 542 220322 543 221136 544 221951 545 222768 546 223586 547 224406 548 225227 549 226050 550 226874 551 227700 552 228527 553 229356 554 230186 555 231018 556 231851 557 232686 558 233522 559 234360 560 235199 561 236040 562 236882 563 237726 564 238571 565 239418 566 240266 567 241116 568 241967 569 242820 570 243674 571 244530 572 245387 573 246246 574 247106 575 247968 576 248831 577 249696 578 250562 579 251430 580 252299 581 253170 582 254042 583 254916 584 255791 585 256668 586 257546 587 258426 588 259307 589 260190 590 261074 591 261960 592 262847 593 263736 594 264626 595 265518 596 266411 597 267306 598 268202 599 269100 600 269999 601 270900 602 271802 603 272706 604 273611 605 274518 606 275426 607 276336 608 277247 609 278160 610 279074 611 279990 612 280907 613 281826 614 282746 615 283668 616 284591 617 285516 618 286442 619 287370 620 288299 621 289230 622 290162 623 291096 624 292031 625 292968 626 293906 627 294846 628 295787 629 296730 630 297674 631 298620 632 299567 633 300516 634 301466 635 302418 636 303371 637 304326 638 305282 639 306240 640 307199 641 308160 642 309122 643 310086 644 311051 645 312018 646 312986 647 313956 648 314927 649 315900 650 316874 651 317850 652 318827 653 319806 654 320786 655 321768 656 322751 657 323736 658 324722 659 325710 660 326699 661 327690 662 328682 663 329676 664 330671 665 331668 666 332666 667 333666 668 334667 669 335670 670 336674 671 337680 672 338687 673 339696 674 340706 675 341718 676 342731 677 343746 678 344762 679 345780 680 346799 681 347820 682 348842 683 349866 684 350891 685 351918 686 352946 687 353976 688 355007 689 356040 690 357074 691 358110 692 359147 693 360186 694 361226 695 362268 696 363311 697 364356 698 365402 699 366450 700 367499 701 368550 702 369602 703 370656 704 371711 705 372768 706 373826 707 374886 708 375947 709 377010 710 378074 711 379140 712 380207 713 381276 714 382346 715 383418 716 384491 717 385566 718 386642 719 387720 720 388799 721 389880 722 390962 723 392046 724 393131 725 394218 726 395306 727 396396 728 397487 729 398580 730 399674 731 400770 732 401867 733 402966 734 404066 735 405168 736 406271 737 407376 738 408482 739 409590 740 410699 741 411810 742 412922 743 414036 744 415151 745 416268 746 417386 747 418506 748 419627 749 420750 750 421874 751 423000 752 424127 753 425256 754 426386 755 427518 756 428651 757 429786 758 430922 759 432060 760 433199 761 434340 762 435482 763 436626 764 437771 765 438918 766 440066 767 441216 768 442367 769 443520 770 444674 771 445830 772 446987 773 448146 774 449306 775 450468 776 451631 777 452796 778 453962 779 455130 780 456299 781 457470 782 458642 783 459816 784 460991 785 462168 786 463346 787 464526 788 465707 789 466890 790 468074 791 469260 792 470447 793 471636 794 472826 795 474018 796 475211 797 476406 798 477602 799 478800 800 479999 801 481200 802 482402 803 483606 804 484811 805 486018 806 487226 807 488436 808 489647 809 490860 810 492074 811 493290 812 494507 813 495726 814 496946 815 498168 816 499391 817 500616 818 501842 819 503070 820 504299 821 505530 822 506762 823 507996 824 509231 825 510468 826 511706 827 512946 828 514187 829 515430 830 516674 831 517920 832 519167 833 520416 834 521666 835 522918 836 524171 837 525426 838 526682 839 527940 840 529199 841 530460 842 531722 843 532986 844 534251 845 535518 846 536786 847 538056 848 539327 849 540600 850 541874 851 543150 852 544427 853 545706 854 546986 855 548268 856 549551 857 550836 858 552122 859 553410 860 554699 861 555990 862 557282 863 558576 864 559871 865 561168 866 562466 867 563766 868 565067 869 566370 870 567674 871 568980 872 570287 873 571596 874 572906 875 574218 876 575531 877 576846 878 578162 879 579480 880 580799 881 582120 882 583442 883 584766 884 586091 885 587418 886 588746 887 590076 888 591407 889 592740 890 594074 891 595410 892 596747 893 598086 894 599426 895 600768 896 602111 897 603456 898 604802 899 606150 900 607499 901 608850 902 610202 903 611556 904 612911 905 614268 906 615626 907 616986 908 618347 909 619710 910 621074 911 622440 912 623807 913 625176 914 626546 915 627918 916 629291 917 630666 918 632042 919 633420 920 634799 921 636180 922 637562 923 638946 924 640331 925 641718 926 643106 927 644496 928 645887 929 647280 930 648674 931 650070 932 651467 933 652866 934 654266 935 655668 936 657071 937 658476 938 659882 939 661290 940 662699 941 664110 942 665522 943 666936 944 668351 945 669768 946 671186 947 672606 948 674027 949 675450 950 676874 951 678300 952 679727 953 681156 954 682586 955 684018 956 685451 957 686886 958 688322 959 689760 960 691199 961 692640 962 694082 963 695526 964 696971 965 698418 966 699866 967 701316 968 702767 969 704220 970 705674 971 707130 972 708587 973 710046 974 711506 975 712968 976 714431 977 715896 978 717362 979 718830 980 720299 981 721770 982 723242 983 724716 984 726191 985 727668 986 729146 987 730626 988 732107 989 733590 990 735074 991 736560 992 738047 993 739536 994 741026 995 742518 996 744011 997 745506 998 747002 999 748500 1000 749999