0 1 1 3 2 0 3 3 4 9 5 12 6 19 7 27 8 36 9 46 10 57 11 69 12 82 13 96 14 111 15 127 16 144 17 162 18 181 19 201 20 222 21 244 22 267 23 291 24 316 25 342 26 369 27 397 28 426 29 456 30 487 31 519 32 552 33 586 34 621 35 657 36 694 37 732 38 771 39 811 40 852 41 894 42 937 43 981 44 1026 45 1072 46 1119 47 1167 48 1216 49 1266 50 1317 51 1369 52 1422 53 1476 54 1531 55 1587 56 1644 57 1702 58 1761 59 1821 60 1882 61 1944 62 2007 63 2071 64 2136 65 2202 66 2269 67 2337 68 2406 69 2476 70 2547 71 2619 72 2692 73 2766 74 2841 75 2917 76 2994 77 3072 78 3151 79 3231 80 3312 81 3394 82 3477 83 3561 84 3646 85 3732 86 3819 87 3907 88 3996 89 4086 90 4177 91 4269 92 4362 93 4456 94 4551 95 4647 96 4744 97 4842 98 4941 99 5041 100 5142 101 5244 102 5347 103 5451 104 5556 105 5662 106 5769 107 5877 108 5986 109 6096 110 6207 111 6319 112 6432 113 6546 114 6661 115 6777 116 6894 117 7012 118 7131 119 7251 120 7372 121 7494 122 7617 123 7741 124 7866 125 7992 126 8119 127 8247 128 8376 129 8506 130 8637 131 8769 132 8902 133 9036 134 9171 135 9307 136 9444 137 9582 138 9721 139 9861 140 10002 141 10144 142 10287 143 10431 144 10576 145 10722 146 10869 147 11017 148 11166 149 11316 150 11467 151 11619 152 11772 153 11926 154 12081 155 12237 156 12394 157 12552 158 12711 159 12871 160 13032 161 13194 162 13357 163 13521 164 13686 165 13852 166 14019 167 14187 168 14356 169 14526 170 14697 171 14869 172 15042 173 15216 174 15391 175 15567 176 15744 177 15922 178 16101 179 16281 180 16462 181 16644 182 16827 183 17011 184 17196 185 17382 186 17569 187 17757 188 17946 189 18136 190 18327 191 18519 192 18712 193 18906 194 19101 195 19297 196 19494 197 19692 198 19891 199 20091 200 20292 201 20494 202 20697 203 20901 204 21106 205 21312 206 21519 207 21727 208 21936 209 22146 210 22357 211 22569 212 22782 213 22996 214 23211 215 23427 216 23644 217 23862 218 24081 219 24301 220 24522 221 24744 222 24967 223 25191 224 25416 225 25642 226 25869 227 26097 228 26326 229 26556 230 26787 231 27019 232 27252 233 27486 234 27721 235 27957 236 28194 237 28432 238 28671 239 28911 240 29152 241 29394 242 29637 243 29881 244 30126 245 30372 246 30619 247 30867 248 31116 249 31366 250 31617 251 31869 252 32122 253 32376 254 32631 255 32887 256 33144 257 33402 258 33661 259 33921 260 34182 261 34444 262 34707 263 34971 264 35236 265 35502 266 35769 267 36037 268 36306 269 36576 270 36847 271 37119 272 37392 273 37666 274 37941 275 38217 276 38494 277 38772 278 39051 279 39331 280 39612 281 39894 282 40177 283 40461 284 40746 285 41032 286 41319 287 41607 288 41896 289 42186 290 42477 291 42769 292 43062 293 43356 294 43651 295 43947 296 44244 297 44542 298 44841 299 45141 300 45442 301 45744 302 46047 303 46351 304 46656 305 46962 306 47269 307 47577 308 47886 309 48196 310 48507 311 48819 312 49132 313 49446 314 49761 315 50077 316 50394 317 50712 318 51031 319 51351 320 51672 321 51994 322 52317 323 52641 324 52966 325 53292 326 53619 327 53947 328 54276 329 54606 330 54937 331 55269 332 55602 333 55936 334 56271 335 56607 336 56944 337 57282 338 57621 339 57961 340 58302 341 58644 342 58987 343 59331 344 59676 345 60022 346 60369 347 60717 348 61066 349 61416 350 61767 351 62119 352 62472 353 62826 354 63181 355 63537 356 63894 357 64252 358 64611 359 64971 360 65332 361 65694 362 66057 363 66421 364 66786 365 67152 366 67519 367 67887 368 68256 369 68626 370 68997 371 69369 372 69742 373 70116 374 70491 375 70867 376 71244 377 71622 378 72001 379 72381 380 72762 381 73144 382 73527 383 73911 384 74296 385 74682 386 75069 387 75457 388 75846 389 76236 390 76627 391 77019 392 77412 393 77806 394 78201 395 78597 396 78994 397 79392 398 79791 399 80191 400 80592 401 80994 402 81397 403 81801 404 82206 405 82612 406 83019 407 83427 408 83836 409 84246 410 84657 411 85069 412 85482 413 85896 414 86311 415 86727 416 87144 417 87562 418 87981 419 88401 420 88822 421 89244 422 89667 423 90091 424 90516 425 90942 426 91369 427 91797 428 92226 429 92656 430 93087 431 93519 432 93952 433 94386 434 94821 435 95257 436 95694 437 96132 438 96571 439 97011 440 97452 441 97894 442 98337 443 98781 444 99226 445 99672 446 100119 447 100567 448 101016 449 101466 450 101917 451 102369 452 102822 453 103276 454 103731 455 104187 456 104644 457 105102 458 105561 459 106021 460 106482 461 106944 462 107407 463 107871 464 108336 465 108802 466 109269 467 109737 468 110206 469 110676 470 111147 471 111619 472 112092 473 112566 474 113041 475 113517 476 113994 477 114472 478 114951 479 115431 480 115912 481 116394 482 116877 483 117361 484 117846 485 118332 486 118819 487 119307 488 119796 489 120286 490 120777 491 121269 492 121762 493 122256 494 122751 495 123247 496 123744 497 124242 498 124741 499 125241 500 125742 501 126244 502 126747 503 127251 504 127756 505 128262 506 128769 507 129277 508 129786 509 130296 510 130807 511 131319 512 131832 513 132346 514 132861 515 133377 516 133894 517 134412 518 134931 519 135451 520 135972 521 136494 522 137017 523 137541 524 138066 525 138592 526 139119 527 139647 528 140176 529 140706 530 141237 531 141769 532 142302 533 142836 534 143371 535 143907 536 144444 537 144982 538 145521 539 146061 540 146602 541 147144 542 147687 543 148231 544 148776 545 149322 546 149869 547 150417 548 150966 549 151516 550 152067 551 152619 552 153172 553 153726 554 154281 555 154837 556 155394 557 155952 558 156511 559 157071 560 157632 561 158194 562 158757 563 159321 564 159886 565 160452 566 161019 567 161587 568 162156 569 162726 570 163297 571 163869 572 164442 573 165016 574 165591 575 166167 576 166744 577 167322 578 167901 579 168481 580 169062 581 169644 582 170227 583 170811 584 171396 585 171982 586 172569 587 173157 588 173746 589 174336 590 174927 591 175519 592 176112 593 176706 594 177301 595 177897 596 178494 597 179092 598 179691 599 180291 600 180892 601 181494 602 182097 603 182701 604 183306 605 183912 606 184519 607 185127 608 185736 609 186346 610 186957 611 187569 612 188182 613 188796 614 189411 615 190027 616 190644 617 191262 618 191881 619 192501 620 193122 621 193744 622 194367 623 194991 624 195616 625 196242 626 196869 627 197497 628 198126 629 198756 630 199387 631 200019 632 200652 633 201286 634 201921 635 202557 636 203194 637 203832 638 204471 639 205111 640 205752 641 206394 642 207037 643 207681 644 208326 645 208972 646 209619 647 210267 648 210916 649 211566 650 212217 651 212869 652 213522 653 214176 654 214831 655 215487 656 216144 657 216802 658 217461 659 218121 660 218782 661 219444 662 220107 663 220771 664 221436 665 222102 666 222769 667 223437 668 224106 669 224776 670 225447 671 226119 672 226792 673 227466 674 228141 675 228817 676 229494 677 230172 678 230851 679 231531 680 232212 681 232894 682 233577 683 234261 684 234946 685 235632 686 236319 687 237007 688 237696 689 238386 690 239077 691 239769 692 240462 693 241156 694 241851 695 242547 696 243244 697 243942 698 244641 699 245341 700 246042 701 246744 702 247447 703 248151 704 248856 705 249562 706 250269 707 250977 708 251686 709 252396 710 253107 711 253819 712 254532 713 255246 714 255961 715 256677 716 257394 717 258112 718 258831 719 259551 720 260272 721 260994 722 261717 723 262441 724 263166 725 263892 726 264619 727 265347 728 266076 729 266806 730 267537 731 268269 732 269002 733 269736 734 270471 735 271207 736 271944 737 272682 738 273421 739 274161 740 274902 741 275644 742 276387 743 277131 744 277876 745 278622 746 279369 747 280117 748 280866 749 281616 750 282367 751 283119 752 283872 753 284626 754 285381 755 286137 756 286894 757 287652 758 288411 759 289171 760 289932 761 290694 762 291457 763 292221 764 292986 765 293752 766 294519 767 295287 768 296056 769 296826 770 297597 771 298369 772 299142 773 299916 774 300691 775 301467 776 302244 777 303022 778 303801 779 304581 780 305362 781 306144 782 306927 783 307711 784 308496 785 309282 786 310069 787 310857 788 311646 789 312436 790 313227 791 314019 792 314812 793 315606 794 316401 795 317197 796 317994 797 318792 798 319591 799 320391 800 321192 801 321994 802 322797 803 323601 804 324406 805 325212 806 326019 807 326827 808 327636 809 328446 810 329257 811 330069 812 330882 813 331696 814 332511 815 333327 816 334144 817 334962 818 335781 819 336601 820 337422 821 338244 822 339067 823 339891 824 340716 825 341542 826 342369 827 343197 828 344026 829 344856 830 345687 831 346519 832 347352 833 348186 834 349021 835 349857 836 350694 837 351532 838 352371 839 353211 840 354052 841 354894 842 355737 843 356581 844 357426 845 358272 846 359119 847 359967 848 360816 849 361666 850 362517 851 363369 852 364222 853 365076 854 365931 855 366787 856 367644 857 368502 858 369361 859 370221 860 371082 861 371944 862 372807 863 373671 864 374536 865 375402 866 376269 867 377137 868 378006 869 378876 870 379747 871 380619 872 381492 873 382366 874 383241 875 384117 876 384994 877 385872 878 386751 879 387631 880 388512 881 389394 882 390277 883 391161 884 392046 885 392932 886 393819 887 394707 888 395596 889 396486 890 397377 891 398269 892 399162 893 400056 894 400951 895 401847 896 402744 897 403642 898 404541 899 405441 900 406342 901 407244 902 408147 903 409051 904 409956 905 410862 906 411769 907 412677 908 413586 909 414496 910 415407 911 416319 912 417232 913 418146 914 419061 915 419977 916 420894 917 421812 918 422731 919 423651 920 424572 921 425494 922 426417 923 427341 924 428266 925 429192 926 430119 927 431047 928 431976 929 432906 930 433837 931 434769 932 435702 933 436636 934 437571 935 438507 936 439444 937 440382 938 441321 939 442261 940 443202 941 444144 942 445087 943 446031 944 446976 945 447922 946 448869 947 449817 948 450766 949 451716 950 452667 951 453619 952 454572 953 455526 954 456481 955 457437 956 458394 957 459352 958 460311 959 461271 960 462232 961 463194 962 464157 963 465121 964 466086 965 467052 966 468019 967 468987 968 469956 969 470926 970 471897 971 472869 972 473842 973 474816 974 475791 975 476767 976 477744 977 478722 978 479701 979 480681 980 481662 981 482644 982 483627 983 484611 984 485596 985 486582 986 487569 987 488557 988 489546 989 490536 990 491527 991 492519 992 493512 993 494506 994 495501 995 496497 996 497494 997 498492 998 499491 999 500491 1000 501492