0 1 1 3 2 6 3 11 4 17 5 26 6 35 7 45 8 58 9 73 10 90 11 106 12 123 13 146 14 168 15 193 16 216 17 243 18 271 19 302 20 335 21 365 22 402 23 437 24 473 25 516 26 557 27 600 28 642 29 687 30 736 31 782 32 835 33 886 34 941 35 999 36 1050 37 1111 38 1167 39 1234 40 1297 41 1357 42 1424 43 1491 44 1564 45 1636 46 1703 47 1778 48 1852 49 1931 50 2012 51 2095 52 2177 53 2256 54 2341 55 2425 56 2518 57 2605 58 2698 59 2788 60 2883 61 2982 62 3078 63 3177 64 3278 65 3384 66 3485 67 3586 68 3695 69 3807 70 3914 71 4025 72 4133 73 4256 74 4373 75 4492 76 4608 77 4729 78 4856 79 4974 80 5101 81 5230 82 5358 83 5491 84 5618 85 5761 86 5891 87 6030 88 6167 89 6301 90 6452 91 6591 92 6734 93 6880 94 7027 95 7182 96 7326 97 7479 98 7636 99 7789 100 7955 101 8106 102 8273 103 8433 104 8592 105 8761 106 8923 107 9096 108 9265 109 9434 110 9606 111 9779 112 9958 113 10136 114 10313 115 10502 116 10683 117 10863 118 11046 119 11237 120 11427 121 11614 122 11801 123 11995 124 12200 125 12395 126 12592 127 12782 128 12987 129 13194 130 13400 131 13603 132 13806 133 14023 134 14235 135 14438 136 14659 137 14873 138 15090 139 15307 140 15523 141 15750 142 15969 143 16196 144 16420 145 16657 146 16886 147 17112 148 17343 149 17582 150 17821 151 18055 152 18286 153 18533 154 18769 155 19022 156 19263 157 19508 158 19762 159 20005 160 20256 161 20506 162 20771 163 21028 164 21280 165 21541 166 21798 167 22069 168 22327 169 22588 170 22867 171 23129 172 23400 173 23669 174 23948 175 24228 176 24495 177 24774 178 25048 179 25335 180 25622 181 25900 182 26187 183 26480 184 26773 185 27061 186 27346 187 27649 188 27941 189 28238 190 28533 191 28830 192 29138 193 29435 194 29748 195 30054 196 30359 197 30674 198 30979 199 31295 200 31608 201 31929 202 32241 203 32552 204 32885 205 33209 206 33532 207 33849 208 34178 209 34508 210 34837 211 35164 212 35504 213 35837 214 36174 215 36513 216 36843 217 37190 218 37537 219 37877 220 38224 221 38577 222 38921 223 39276 224 39621 225 39984 226 40332 227 40687 228 41042 229 41408 230 41783 231 42132 232 42495 233 42859 234 43228 235 43607 236 43967 237 44338 238 44721 239 45083 240 45470 241 45837 242 46228 243 46616 244 46997 245 47386 246 47760 247 48165 248 48550 249 48933 250 49331 251 49714 252 50115 253 50511 254 50910 255 51323 256 51722 257 52124 258 52521 259 52938 260 53350 261 53755 262 54164 263 54576 264 54991 265 55410 266 55829 267 56249 268 56664 269 57095 270 57515 271 57936 272 58371 273 58804 274 59232 275 59657 276 60096 277 60530 278 60969 279 61404 280 61844 281 62291 282 62726 283 63171 284 63615 285 64072 286 64523 287 64965 288 65418 289 65875 290 66338 291 66798 292 67237 293 67714 294 68172 295 68637 296 69098 297 69569 298 70045 299 70504 300 70975 301 71443 302 71916 303 72407 304 72873 305 73356 306 73841 307 74314 308 74800 309 75275 310 75784 311 76264 312 76757 313 77242 314 77735 315 78243 316 78736 317 79231 318 79731 319 80236 320 80735 321 81231 322 81736 323 82253 324 82762 325 83276 326 83779 327 84298 328 84820 329 85339 330 85850 331 86371 332 86885 333 87404 334 87943 335 88465 336 88994 337 89519 338 90040 339 90590 340 91127 341 91664 342 92196 343 92725 344 93282 345 93812 346 94367 347 94904 348 95455 349 96001 350 96542 351 97097 352 97653 353 98212 354 98769 355 99318 356 99888 357 100439 358 101012 359 101570 360 102129 361 102706 362 103266 363 103841 364 104404 365 104995 366 105567 367 106142 368 106715 369 107297 370 107892 371 108467 372 109044 373 109630 374 110217 375 110822 376 111400 377 111995 378 112588 379 113178 380 113781 381 114364 382 114975 383 115581 384 116182 385 116789 386 117393 387 118008 388 118611 389 119224 390 119846 391 120449 392 121070 393 121676 394 122301 395 122934 396 123543 397 124173 398 124782 399 125427 400 126057 401 126680 402 127319 403 127945 404 128588 405 129217 406 129850 407 130502 408 131133 409 131784 410 132422 411 133063 412 133716 413 134363 414 135011 415 135660 416 136331 417 136977 418 137628 419 138277 420 138949 421 139614 422 140275 423 140944 424 141608 425 142289 426 142948 427 143614 428 144291 429 144968 430 145639 431 146303 432 146974 433 147677 434 148351 435 149050 436 149719 437 150402 438 151100 439 151785 440 152488 441 153176 442 153877 443 154562 444 155246 445 155969 446 156658 447 157367 448 158067 449 158752 450 159481 451 160193 452 160906 453 161611 454 162320 455 163048 456 163745 457 164476 458 165200 459 165919 460 166642 461 167352 462 168085 463 168806 464 169545 465 170275 466 171006 467 171747 468 172471 469 173208 470 173949 471 174696 472 175438 473 176171 474 176912 475 177672 476 178425 477 179164 478 179900 479 180667 480 181418 481 182185 482 182933 483 183696 484 184461 485 185215 486 185982 487 186729 488 187524 489 188296 490 189051 491 189818 492 190588 493 191373 494 192148 495 192915 496 193711 497 194476 498 195269 499 196049 500 196838 501 197629 502 198403 503 199194 504 199977 505 200788 506 201582 507 202377 508 203182 509 203978 510 204783 511 205574 512 206381 513 207197 514 208002 515 208813 516 209613 517 210430 518 211247 519 212057 520 212884 521 213691 522 214524 523 215334 524 216161 525 216986 526 217816 527 218641 528 219462 529 220297 530 221137 531 221966 532 222811 533 223639 534 224486 535 225319 536 226156 537 227014 538 227841 539 228710 540 229546 541 230397 542 231234 543 232094 544 232959 545 233810 546 234671 547 235537 548 236386 549 237261 550 238115 551 238990 552 239855 553 240712 554 241596 555 242455 556 243344 557 244214 558 245089 559 245962 560 246834 561 247735 562 248606 563 249489 564 250387 565 251274 566 252159 567 253043 568 253934 569 254839 570 255740 571 256626 572 257527 573 258422 574 259326 575 260225 576 261120 577 262037 578 262951 579 263858 580 264781 581 265693 582 266612 583 267523 584 268427 585 269362 586 270273 587 271204 588 272116 589 273041 590 273980 591 274890 592 275825 593 276754 594 277701 595 278641 596 279556 597 280495 598 281453 599 282388 600 283329 601 284251 602 285228 603 286165 604 287108 605 288066 606 289007 607 289980 608 290930 609 291879 610 292828 611 293811 612 294771 613 295724 614 296681 615 297657 616 298620 617 299589 618 300561 619 301546 620 302513 621 303490 622 304454 623 305443 624 306426 625 307402 626 308391 627 309376 628 310365 629 311355 630 312340 631 313333 632 314321 633 315320 634 316309 635 317302 636 318318 637 319317 638 320318 639 321308 640 322323 641 323332 642 324324 643 325349 644 326354 645 327379 646 328389 647 329382 648 330417 649 331439 650 332478 651 333491 652 334504 653 335552 654 336559 655 337608 656 338622 657 339651 658 340694 659 341712 660 342761 661 343806 662 344847 663 345891 664 346916 665 347961 666 349017 667 350070 668 351125 669 352164 670 353224 671 354269 672 355320 673 356378 674 357439 675 358508 676 359563 677 360625 678 361702 679 362773 680 363843 681 364904 682 365951 683 367043 684 368120 685 369199 686 370274 687 371356 688 372425 689 373520 690 374590 691 375693 692 376780 693 377865 694 378967 695 380040 696 381139 697 382233 698 383328 699 384433 700 385525 701 386630 702 387725 703 388828 704 389948 705 391045 706 392158 707 393256 708 394389 709 395510 710 396615 711 397727 712 398848 713 399971 714 401087 715 402210 716 403341 717 404455 718 405598 719 406713 720 407844 721 408982 722 410117 723 411252 724 412380 725 413553 726 414674 727 415815 728 416957 729 418102 730 419271 731 420403 732 421546 733 422697 734 423858 735 425020 736 426159 737 427312 738 428482 739 429641 740 430820 741 431962 742 433147 743 434302 744 435475 745 436639 746 437798 747 438987 748 440159 749 441336 750 442531 751 443702 752 444882 753 446051 754 447242 755 448434 756 449617 757 450804 758 451978 759 453203 760 454390 761 455587 762 456787 763 457980 764 459181 765 460389 766 461590 767 462801 768 464000 769 465202 770 466397 771 467610 772 468846 773 470063 774 471270 775 472481 776 473703 777 474936 778 476157 779 477365 780 478614 781 479821 782 481047 783 482282 784 483515 785 484758 786 485976 787 487203 788 488446 789 489696 790 490957 791 492180 792 493419 793 494685 794 495908 795 497175 796 498399 797 499678 798 500931 799 502165 800 503444 801 504689 802 505962 803 507224 804 508471 805 509752 806 511010 807 512277 808 513548 809 514813 810 516101 811 517354 812 518643 813 519905 814 521202 815 522487 816 523751 817 525036 818 526317 819 527624 820 528904 821 530189 822 531492 823 532782 824 534075 825 535366 826 536665 827 537971 828 539246 829 540559 830 541861 831 543186 832 544489 833 545790 834 547100 835 548413 836 549726 837 551036 838 552343 839 553680 840 554996 841 556325 842 557636 843 558963 844 560299 845 561630 846 562953 847 564267 848 565624 849 566955 850 568288 851 569614 852 570947 853 572304 854 573646 855 574981 856 576324 857 577662 858 579025 859 580364 860 581719 861 583079 862 584426 863 585785 864 587121 865 588508 866 589863 867 591220 868 592572 869 593941 870 595332 871 596692 872 598071 873 599442 874 600805 875 602175 876 603542 877 604933 878 606309 879 607700 880 609067 881 610427 882 611842 883 613225 884 614630 885 615996 886 617387 887 618804 888 620180 889 621591 890 623002 891 624399 892 625795 893 627158 894 628605 895 630001 896 631408 897 632819 898 634199 899 635650 900 637043 901 638476 902 639888 903 641303 904 642738 905 644144 906 645557 907 647008 908 648425 909 649857 910 651272 911 652699 912 654141 913 655576 914 657013 915 658438 916 659902 917 661317 918 662760 919 664206 920 665677 921 667114 922 668554 923 670001 924 671448 925 672925 926 674363 927 675822 928 677275 929 678733 930 680208 931 681657 932 683130 933 684598 934 686057 935 687540 936 688988 937 690479 938 691946 939 693410 940 694901 941 696370 942 697857 943 699331 944 700822 945 702319 946 703795 947 705282 948 706751 949 708254 950 709764 951 711249 952 712748 953 714224 954 715741 955 717240 956 718722 957 720239 958 721740 959 723259 960 724757 961 726248 962 727801 963 729297 964 730816 965 732321 966 733840 967 735368 968 736881 969 738418 970 739924 971 741459 972 742992 973 744511 974 746031 975 747590 976 749119 977 750645 978 752170 979 753709 980 755259 981 756802 982 758329 983 759894 984 761434 985 762983 986 764528 987 766054 988 767643 989 769176 990 770741 991 772279 992 773844 993 775419 994 776975 995 778548 996 780105 997 781655 998 783234 999 784789 1000 786388