0 0 1 1 2 4 3 7 4 12 5 18 6 26 7 34 8 44 9 55 10 68 11 81 12 96 13 112 14 130 15 148 16 168 17 189 18 212 19 235 20 260 21 286 22 314 23 342 24 372 25 403 26 436 27 469 28 504 29 540 30 578 31 616 32 656 33 697 34 740 35 783 36 828 37 874 38 922 39 970 40 1020 41 1071 42 1124 43 1177 44 1232 45 1288 46 1346 47 1404 48 1464 49 1525 50 1588 51 1651 52 1716 53 1782 54 1850 55 1918 56 1988 57 2059 58 2132 59 2205 60 2280 61 2356 62 2434 63 2512 64 2592 65 2673 66 2756 67 2839 68 2924 69 3010 70 3098 71 3186 72 3276 73 3367 74 3460 75 3553 76 3648 77 3744 78 3842 79 3940 80 4040 81 4141 82 4244 83 4347 84 4452 85 4558 86 4666 87 4774 88 4884 89 4995 90 5108 91 5221 92 5336 93 5452 94 5570 95 5688 96 5808 97 5929 98 6052 99 6175 100 6300 101 6426 102 6554 103 6682 104 6812 105 6943 106 7076 107 7209 108 7344 109 7480 110 7618 111 7756 112 7896 113 8037 114 8180 115 8323 116 8468 117 8614 118 8762 119 8910 120 9060 121 9211 122 9364 123 9517 124 9672 125 9828 126 9986 127 10144 128 10304 129 10465 130 10628 131 10791 132 10956 133 11122 134 11290 135 11458 136 11628 137 11799 138 11972 139 12145 140 12320 141 12496 142 12674 143 12852 144 13032 145 13213 146 13396 147 13579 148 13764 149 13950 150 14138 151 14326 152 14516 153 14707 154 14900 155 15093 156 15288 157 15484 158 15682 159 15880 160 16080 161 16281 162 16484 163 16687 164 16892 165 17098 166 17306 167 17514 168 17724 169 17935 170 18148 171 18361 172 18576 173 18792 174 19010 175 19228 176 19448 177 19669 178 19892 179 20115 180 20340 181 20566 182 20794 183 21022 184 21252 185 21483 186 21716 187 21949 188 22184 189 22420 190 22658 191 22896 192 23136 193 23377 194 23620 195 23863 196 24108 197 24354 198 24602 199 24850 200 25100 201 25351 202 25604 203 25857 204 26112 205 26368 206 26626 207 26884 208 27144 209 27405 210 27668 211 27931 212 28196 213 28462 214 28730 215 28998 216 29268 217 29539 218 29812 219 30085 220 30360 221 30636 222 30914 223 31192 224 31472 225 31753 226 32036 227 32319 228 32604 229 32890 230 33178 231 33466 232 33756 233 34047 234 34340 235 34633 236 34928 237 35224 238 35522 239 35820 240 36120 241 36421 242 36724 243 37027 244 37332 245 37638 246 37946 247 38254 248 38564 249 38875 250 39188 251 39501 252 39816 253 40132 254 40450 255 40768 256 41088 257 41409 258 41732 259 42055 260 42380 261 42706 262 43034 263 43362 264 43692 265 44023 266 44356 267 44689 268 45024 269 45360 270 45698 271 46036 272 46376 273 46717 274 47060 275 47403 276 47748 277 48094 278 48442 279 48790 280 49140 281 49491 282 49844 283 50197 284 50552 285 50908 286 51266 287 51624 288 51984 289 52345 290 52708 291 53071 292 53436 293 53802 294 54170 295 54538 296 54908 297 55279 298 55652 299 56025 300 56400 301 56776 302 57154 303 57532 304 57912 305 58293 306 58676 307 59059 308 59444 309 59830 310 60218 311 60606 312 60996 313 61387 314 61780 315 62173 316 62568 317 62964 318 63362 319 63760 320 64160 321 64561 322 64964 323 65367 324 65772 325 66178 326 66586 327 66994 328 67404 329 67815 330 68228 331 68641 332 69056 333 69472 334 69890 335 70308 336 70728 337 71149 338 71572 339 71995 340 72420 341 72846 342 73274 343 73702 344 74132 345 74563 346 74996 347 75429 348 75864 349 76300 350 76738 351 77176 352 77616 353 78057 354 78500 355 78943 356 79388 357 79834 358 80282 359 80730 360 81180 361 81631 362 82084 363 82537 364 82992 365 83448 366 83906 367 84364 368 84824 369 85285 370 85748 371 86211 372 86676 373 87142 374 87610 375 88078 376 88548 377 89019 378 89492 379 89965 380 90440 381 90916 382 91394 383 91872 384 92352 385 92833 386 93316 387 93799 388 94284 389 94770 390 95258 391 95746 392 96236 393 96727 394 97220 395 97713 396 98208 397 98704 398 99202 399 99700 400 100200 401 100701 402 101204 403 101707 404 102212 405 102718 406 103226 407 103734 408 104244 409 104755 410 105268 411 105781 412 106296 413 106812 414 107330 415 107848 416 108368 417 108889 418 109412 419 109935 420 110460 421 110986 422 111514 423 112042 424 112572 425 113103 426 113636 427 114169 428 114704 429 115240 430 115778 431 116316 432 116856 433 117397 434 117940 435 118483 436 119028 437 119574 438 120122 439 120670 440 121220 441 121771 442 122324 443 122877 444 123432 445 123988 446 124546 447 125104 448 125664 449 126225 450 126788 451 127351 452 127916 453 128482 454 129050 455 129618 456 130188 457 130759 458 131332 459 131905 460 132480 461 133056 462 133634 463 134212 464 134792 465 135373 466 135956 467 136539 468 137124 469 137710 470 138298 471 138886 472 139476 473 140067 474 140660 475 141253 476 141848 477 142444 478 143042 479 143640 480 144240 481 144841 482 145444 483 146047 484 146652 485 147258 486 147866 487 148474 488 149084 489 149695 490 150308 491 150921 492 151536 493 152152 494 152770 495 153388 496 154008 497 154629 498 155252 499 155875 500 156500 501 157126 502 157754 503 158382 504 159012 505 159643 506 160276 507 160909 508 161544 509 162180 510 162818 511 163456 512 164096 513 164737 514 165380 515 166023 516 166668 517 167314 518 167962 519 168610 520 169260 521 169911 522 170564 523 171217 524 171872 525 172528 526 173186 527 173844 528 174504 529 175165 530 175828 531 176491 532 177156 533 177822 534 178490 535 179158 536 179828 537 180499 538 181172 539 181845 540 182520 541 183196 542 183874 543 184552 544 185232 545 185913 546 186596 547 187279 548 187964 549 188650 550 189338 551 190026 552 190716 553 191407 554 192100 555 192793 556 193488 557 194184 558 194882 559 195580 560 196280 561 196981 562 197684 563 198387 564 199092 565 199798 566 200506 567 201214 568 201924 569 202635 570 203348 571 204061 572 204776 573 205492 574 206210 575 206928 576 207648 577 208369 578 209092 579 209815 580 210540 581 211266 582 211994 583 212722 584 213452 585 214183 586 214916 587 215649 588 216384 589 217120 590 217858 591 218596 592 219336 593 220077 594 220820 595 221563 596 222308 597 223054 598 223802 599 224550 600 225300 601 226051 602 226804 603 227557 604 228312 605 229068 606 229826 607 230584 608 231344 609 232105 610 232868 611 233631 612 234396 613 235162 614 235930 615 236698 616 237468 617 238239 618 239012 619 239785 620 240560 621 241336 622 242114 623 242892 624 243672 625 244453 626 245236 627 246019 628 246804 629 247590 630 248378 631 249166 632 249956 633 250747 634 251540 635 252333 636 253128 637 253924 638 254722 639 255520 640 256320 641 257121 642 257924 643 258727 644 259532 645 260338 646 261146 647 261954 648 262764 649 263575 650 264388 651 265201 652 266016 653 266832 654 267650 655 268468 656 269288 657 270109 658 270932 659 271755 660 272580 661 273406 662 274234 663 275062 664 275892 665 276723 666 277556 667 278389 668 279224 669 280060 670 280898 671 281736 672 282576 673 283417 674 284260 675 285103 676 285948 677 286794 678 287642 679 288490 680 289340 681 290191 682 291044 683 291897 684 292752 685 293608 686 294466 687 295324 688 296184 689 297045 690 297908 691 298771 692 299636 693 300502 694 301370 695 302238 696 303108 697 303979 698 304852 699 305725 700 306600 701 307476 702 308354 703 309232 704 310112 705 310993 706 311876 707 312759 708 313644 709 314530 710 315418 711 316306 712 317196 713 318087 714 318980 715 319873 716 320768 717 321664 718 322562 719 323460 720 324360 721 325261 722 326164 723 327067 724 327972 725 328878 726 329786 727 330694 728 331604 729 332515 730 333428 731 334341 732 335256 733 336172 734 337090 735 338008 736 338928 737 339849 738 340772 739 341695 740 342620 741 343546 742 344474 743 345402 744 346332 745 347263 746 348196 747 349129 748 350064 749 351000 750 351938 751 352876 752 353816 753 354757 754 355700 755 356643 756 357588 757 358534 758 359482 759 360430 760 361380 761 362331 762 363284 763 364237 764 365192 765 366148 766 367106 767 368064 768 369024 769 369985 770 370948 771 371911 772 372876 773 373842 774 374810 775 375778 776 376748 777 377719 778 378692 779 379665 780 380640 781 381616 782 382594 783 383572 784 384552 785 385533 786 386516 787 387499 788 388484 789 389470 790 390458 791 391446 792 392436 793 393427 794 394420 795 395413 796 396408 797 397404 798 398402 799 399400 800 400400 801 401401 802 402404 803 403407 804 404412 805 405418 806 406426 807 407434 808 408444 809 409455 810 410468 811 411481 812 412496 813 413512 814 414530 815 415548 816 416568 817 417589 818 418612 819 419635 820 420660 821 421686 822 422714 823 423742 824 424772 825 425803 826 426836 827 427869 828 428904 829 429940 830 430978 831 432016 832 433056 833 434097 834 435140 835 436183 836 437228 837 438274 838 439322 839 440370 840 441420 841 442471 842 443524 843 444577 844 445632 845 446688 846 447746 847 448804 848 449864 849 450925 850 451988 851 453051 852 454116 853 455182 854 456250 855 457318 856 458388 857 459459 858 460532 859 461605 860 462680 861 463756 862 464834 863 465912 864 466992 865 468073 866 469156 867 470239 868 471324 869 472410 870 473498 871 474586 872 475676 873 476767 874 477860 875 478953 876 480048 877 481144 878 482242 879 483340 880 484440 881 485541 882 486644 883 487747 884 488852 885 489958 886 491066 887 492174 888 493284 889 494395 890 495508 891 496621 892 497736 893 498852 894 499970 895 501088 896 502208 897 503329 898 504452 899 505575 900 506700 901 507826 902 508954 903 510082 904 511212 905 512343 906 513476 907 514609 908 515744 909 516880 910 518018 911 519156 912 520296 913 521437 914 522580 915 523723 916 524868 917 526014 918 527162 919 528310 920 529460 921 530611 922 531764 923 532917 924 534072 925 535228 926 536386 927 537544 928 538704 929 539865 930 541028 931 542191 932 543356 933 544522 934 545690 935 546858 936 548028 937 549199 938 550372 939 551545 940 552720 941 553896 942 555074 943 556252 944 557432 945 558613 946 559796 947 560979 948 562164 949 563350 950 564538 951 565726 952 566916 953 568107 954 569300 955 570493 956 571688 957 572884 958 574082 959 575280 960 576480 961 577681 962 578884 963 580087 964 581292 965 582498 966 583706 967 584914 968 586124 969 587335 970 588548 971 589761 972 590976 973 592192 974 593410 975 594628 976 595848 977 597069 978 598292 979 599515 980 600740 981 601966 982 603194 983 604422 984 605652 985 606883 986 608116 987 609349 988 610584 989 611820 990 613058 991 614296 992 615536 993 616777 994 618020 995 619263 996 620508 997 621754 998 623002 999 624250