0 0 1 1 2 3 3 7 4 12 5 20 6 28 7 37 8 49 9 63 10 79 11 94 12 110 13 132 14 153 15 177 16 199 17 225 18 252 19 282 20 314 21 343 22 379 23 413 24 448 25 490 26 530 27 572 28 613 29 657 30 705 31 750 32 802 33 852 34 906 35 963 36 1013 37 1073 38 1128 39 1194 40 1256 41 1315 42 1381 43 1447 44 1519 45 1590 46 1656 47 1730 48 1803 49 1881 50 1961 51 2043 52 2124 53 2202 54 2286 55 2369 56 2461 57 2547 58 2639 59 2728 60 2822 61 2920 62 3015 63 3113 64 3213 65 3318 66 3418 67 3518 68 3626 69 3737 70 3843 71 3953 72 4060 73 4182 74 4298 75 4416 76 4531 77 4651 78 4777 79 4894 80 5020 81 5148 82 5275 83 5407 84 5533 85 5675 86 5804 87 5942 88 6078 89 6211 90 6361 91 6499 92 6641 93 6786 94 6932 95 7086 96 7229 97 7381 98 7537 99 7689 100 7854 101 8004 102 8170 103 8329 104 8487 105 8655 106 8816 107 8988 108 9156 109 9324 110 9495 111 9667 112 9845 113 10022 114 10198 115 10386 116 10566 117 10745 118 10927 119 11117 120 11306 121 11492 122 11678 123 11871 124 12075 125 12269 126 12465 127 12654 128 12858 129 13064 130 13269 131 13471 132 13673 133 13889 134 14100 135 14302 136 14522 137 14735 138 14951 139 15167 140 15382 141 15608 142 15826 143 16052 144 16275 145 16511 146 16739 147 16964 148 17194 149 17432 150 17670 151 17903 152 18133 153 18379 154 18614 155 18866 156 19106 157 19350 158 19603 159 19845 160 20095 161 20344 162 20608 163 20864 164 21115 165 21375 166 21631 167 21901 168 22158 169 22418 170 22696 171 22957 172 23227 173 23495 174 23773 175 24052 176 24318 177 24596 178 24869 179 25155 180 25441 181 25718 182 26004 183 26296 184 26588 185 26875 186 27159 187 27461 188 27752 189 28048 190 28342 191 28638 192 28945 193 29241 194 29553 195 29858 196 30162 197 30476 198 30780 199 31095 200 31407 201 31727 202 32038 203 32348 204 32680 205 33003 206 33325 207 33641 208 33969 209 34298 210 34626 211 34952 212 35291 213 35623 214 35959 215 36297 216 36626 217 36972 218 37318 219 37657 220 38003 221 38355 222 38698 223 39052 224 39396 225 39758 226 40105 227 40459 228 40813 229 41178 230 41552 231 41900 232 42262 233 42625 234 42993 235 43371 236 43730 237 44100 238 44482 239 44843 240 45229 241 45595 242 45985 243 46372 244 46752 245 47140 246 47513 247 47917 248 48301 249 48683 250 49080 251 49462 252 49862 253 50257 254 50655 255 51067 256 51465 257 51866 258 52262 259 52678 260 53089 261 53493 262 53901 263 54312 264 54726 265 55144 266 55562 267 55981 268 56395 269 56825 270 57244 271 57664 272 58098 273 58530 274 58957 275 59381 276 59819 277 60252 278 60690 279 61124 280 61563 281 62009 282 62443 283 62887 284 63330 285 63786 286 64236 287 64677 288 65129 289 65585 290 66047 291 66506 292 66944 293 67420 294 67877 295 68341 296 68801 297 69271 298 69746 299 70204 300 70674 301 71141 302 71613 303 72103 304 72568 305 73050 306 73534 307 74006 308 74491 309 74965 310 75473 311 75952 312 76444 313 76928 314 77420 315 77927 316 78419 317 78913 318 79412 319 79916 320 80414 321 80909 322 81413 323 81929 324 82437 325 82950 326 83452 327 83970 328 84491 329 85009 330 85519 331 86039 332 86552 333 87070 334 87608 335 88129 336 88657 337 89181 338 89701 339 90250 340 90786 341 91322 342 91853 343 92381 344 92937 345 93466 346 94020 347 94556 348 95106 349 95651 350 96191 351 96745 352 97300 353 97858 354 98414 355 98962 356 99531 357 100081 358 100653 359 101210 360 101768 361 102344 362 102903 363 103477 364 104039 365 104629 366 105200 367 105774 368 106346 369 106927 370 107521 371 108095 372 108671 373 109256 374 109842 375 110446 376 111023 377 111617 378 112209 379 112798 380 113400 381 113982 382 114592 383 115197 384 115797 385 116403 386 117006 387 117620 388 118222 389 118834 390 119455 391 120057 392 120677 393 121282 394 121906 395 122538 396 123146 397 123775 398 124383 399 125027 400 125656 401 126278 402 126916 403 127541 404 128183 405 128811 406 129443 407 130094 408 130724 409 131374 410 132011 411 132651 412 133303 413 133949 414 134596 415 135244 416 135914 417 136559 418 137209 419 137857 420 138528 421 139192 422 139852 423 140520 424 141183 425 141863 426 142521 427 143186 428 143862 429 144538 430 145208 431 145871 432 146541 433 147243 434 147916 435 148614 436 149282 437 149964 438 150661 439 151345 440 152047 441 152734 442 153434 443 154118 444 154801 445 155523 446 156211 447 156919 448 157618 449 158302 450 159030 451 159741 452 160453 453 161157 454 161865 455 162592 456 163288 457 164018 458 164741 459 165459 460 166181 461 166890 462 167622 463 168342 464 169080 465 169809 466 170539 467 171279 468 172002 469 172738 470 173478 471 174224 472 174965 473 175697 474 176437 475 177196 476 177948 477 178686 478 179421 479 180187 480 180937 481 181703 482 182450 483 183212 484 183976 485 184729 486 185495 487 186241 488 187035 489 187806 490 188560 491 189326 492 190095 493 190879 494 191653 495 192419 496 193214 497 193978 498 194770 499 195549 500 196337 501 197127 502 197900 503 198690 504 199472 505 200282 506 201075 507 201869 508 202673 509 203468 510 204272 511 205062 512 205868 513 206683 514 207487 515 208297 516 209096 517 209912 518 210728 519 211537 520 212363 521 213169 522 214001 523 214810 524 215636 525 216460 526 217289 527 218113 528 218933 529 219767 530 220606 531 221434 532 222278 533 223105 534 223951 535 224783 536 225619 537 226476 538 227302 539 228170 540 229005 541 229855 542 230691 543 231550 544 232414 545 233264 546 234124 547 234989 548 235837 549 236711 550 237564 551 238438 552 239302 553 240158 554 241041 555 241899 556 242787 557 243656 558 244530 559 245402 560 246273 561 247173 562 248043 563 248925 564 249822 565 250708 566 251592 567 252475 568 253365 569 254269 570 255169 571 256054 572 256954 573 257848 574 258751 575 259649 576 260543 577 261459 578 262372 579 263278 580 264200 581 265111 582 266029 583 266939 584 267842 585 268776 586 269686 587 270616 588 271527 589 272451 590 273389 591 274298 592 275232 593 276160 594 277106 595 278045 596 278959 597 279897 598 280854 599 281788 600 282728 601 283649 602 284625 603 285561 604 286503 605 287460 606 288400 607 289372 608 290321 609 291269 610 292217 611 293199 612 294158 613 295110 614 296066 615 297041 616 298003 617 298971 618 299942 619 300926 620 301892 621 302868 622 303831 623 304819 624 305801 625 306776 626 307764 627 308748 628 309736 629 310725 630 311709 631 312701 632 313688 633 314686 634 315674 635 316666 636 317681 637 318679 638 319679 639 320668 640 321682 641 322690 642 323681 643 324705 644 325709 645 326733 646 327742 647 328734 648 329768 649 330789 650 331827 651 332839 652 333851 653 334898 654 335904 655 336952 656 337965 657 338993 658 340035 659 341052 660 342100 661 343144 662 344184 663 345227 664 346251 665 347295 666 348350 667 349402 668 350456 669 351494 670 352553 671 353597 672 354647 673 355704 674 356764 675 357832 676 358886 677 359947 678 361023 679 362093 680 363162 681 364222 682 365268 683 366359 684 367435 685 368513 686 369587 687 370668 688 371736 689 372830 690 373899 691 375001 692 376087 693 377171 694 378272 695 379344 696 380442 697 381535 698 382629 699 383733 700 384824 701 385928 702 387022 703 388124 704 389243 705 390339 706 391451 707 392548 708 393680 709 394800 710 395904 711 397015 712 398135 713 399257 714 400372 715 401494 716 402624 717 403737 718 404879 719 405993 720 407123 721 408260 722 409394 723 410528 724 411655 725 412827 726 413947 727 415087 728 416228 729 417372 730 418540 731 419671 732 420813 733 421963 734 423123 735 424284 736 425422 737 426574 738 427743 739 428901 740 430079 741 431220 742 432404 743 433558 744 434730 745 435893 746 437051 747 438239 748 439410 749 440586 750 441780 751 442950 752 444129 753 445297 754 446487 755 447678 756 448860 757 450046 758 451219 759 452443 760 453629 761 454825 762 456024 763 457216 764 458416 765 459623 766 460823 767 462033 768 463231 769 464432 770 465626 771 466838 772 468073 773 469289 774 470495 775 471705 776 472926 777 474158 778 475378 779 476585 780 477833 781 479039 782 480264 783 481498 784 482730 785 483972 786 485189 787 486415 788 487657 789 488906 790 490166 791 491388 792 492626 793 493891 794 495113 795 496379 796 497602 797 498880 798 500132 799 501365 800 502643 801 503887 802 505159 803 506420 804 507666 805 508946 806 510203 807 511469 808 512739 809 514003 810 515290 811 516542 812 517830 813 519091 814 520387 815 521671 816 522934 817 524218 818 525498 819 526804 820 528083 821 529367 822 530669 823 531958 824 533250 825 534540 826 535838 827 537143 828 538417 829 539729 830 541030 831 542354 832 543656 833 544956 834 546265 835 547577 836 548889 837 550198 838 551504 839 552840 840 554155 841 555483 842 556793 843 558119 844 559454 845 560784 846 562106 847 563419 848 564775 849 566105 850 567437 851 568762 852 570094 853 571450 854 572791 855 574125 856 575467 857 576804 858 578166 859 579504 860 580858 861 582217 862 583563 863 584921 864 586256 865 587642 866 588996 867 590352 868 591703 869 593071 870 594461 871 595820 872 597198 873 598568 874 599930 875 601299 876 602665 877 604055 878 605430 879 606820 880 608186 881 609545 882 610959 883 612341 884 613745 885 615110 886 616500 887 617916 888 619291 889 620701 890 622111 891 623507 892 624902 893 626264 894 627710 895 629105 896 630511 897 631921 898 633300 899 634750 900 636142 901 637574 902 638985 903 640399 904 641833 905 643238 906 644650 907 646100 908 647516 909 648947 910 650361 911 651787 912 653228 913 654662 914 656098 915 657522 916 658985 917 660399 918 661841 919 663286 920 664756 921 666192 922 667631 923 669077 924 670523 925 671999 926 673436 927 674894 928 676346 929 677803 930 679277 931 680725 932 682197 933 683664 934 685122 935 686604 936 688051 937 689541 938 691007 939 692470 940 693960 941 695428 942 696914 943 698387 944 699877 945 701373 946 702848 947 704334 948 705802 949 707304 950 708813 951 710297 952 711795 953 713270 954 714786 955 716284 956 717765 957 719281 958 720781 959 722299 960 723796 961 725286 962 726838 963 728333 964 729851 965 731355 966 732873 967 734400 968 735912 969 737448 970 738953 971 740487 972 742019 973 743537 974 745056 975 746614 976 748142 977 749667 978 751191 979 752729 980 754278 981 755820 982 757346 983 758910 984 760449 985 761997 986 763541 987 765066 988 766654 989 768186 990 769750 991 771287 992 772851 993 774425 994 775980 995 777552 996 779108 997 780657 998 782235 999 783789 1000 785387