1 1 2 3 3 6 4 11 5 17 6 25 7 34 8 45 9 57 10 71 11 86 12 103 13 121 14 141 15 162 16 184 17 208 18 233 19 260 20 288 21 318 22 349 23 382 24 416 25 452 26 489 27 528 28 568 29 610 30 653 31 697 32 743 33 790 34 839 35 889 36 941 37 994 38 1049 39 1105 40 1163 41 1222 42 1283 43 1345 44 1408 45 1473 46 1539 47 1607 48 1676 49 1747 50 1819 51 1893 52 1968 53 2045 54 2123 55 2203 56 2284 57 2367 58 2451 59 2536 60 2623 61 2711 62 2801 63 2892 64 2985 65 3079 66 3175 67 3272 68 3371 69 3471 70 3573 71 3676 72 3781 73 3887 74 3994 75 4103 76 4213 77 4325 78 4438 79 4553 80 4669 81 4787 82 4906 83 5027 84 5149 85 5273 86 5398 87 5524 88 5652 89 5781 90 5912 91 6044 92 6178 93 6313 94 6450 95 6588 96 6728 97 6869 98 7012 99 7156 100 7302 101 7449 102 7597 103 7747 104 7898 105 8051 106 8205 107 8361 108 8518 109 8677 110 8837 111 8999 112 9162 113 9327 114 9493 115 9661 116 9830 117 10000 118 10172 119 10345 120 10520 121 10696 122 10874 123 11053 124 11234 125 11416 126 11600 127 11785 128 11972 129 12160 130 12349 131 12540 132 12732 133 12926 134 13121 135 13318 136 13516 137 13716 138 13917 139 14120 140 14324 141 14530 142 14737 143 14946 144 15156 145 15367 146 15580 147 15794 148 16010 149 16227 150 16446 151 16666 152 16888 153 17111 154 17336 155 17562 156 17790 157 18019 158 18250 159 18482 160 18715 161 18950 162 19186 163 19424 164 19663 165 19904 166 20146 167 20390 168 20635 169 20882 170 21130 171 21380 172 21631 173 21883 174 22137 175 22392 176 22649 177 22907 178 23167 179 23428 180 23691 181 23955 182 24221 183 24488 184 24757 185 25027 186 25299 187 25572 188 25846 189 26122 190 26399 191 26678 192 26958 193 27240 194 27523 195 27808 196 28094 197 28382 198 28671 199 28962 200 29254 201 29547 202 29842 203 30138 204 30436 205 30735 206 31036 207 31338 208 31642 209 31947 210 32254 211 32562 212 32872 213 33183 214 33496 215 33810 216 34125 217 34442 218 34760 219 35080 220 35401 221 35724 222 36048 223 36374 224 36701 225 37030 226 37360 227 37692 228 38025 229 38360 230 38696 231 39033 232 39372 233 39712 234 40054 235 40397 236 40742 237 41088 238 41436 239 41785 240 42136 241 42488 242 42842 243 43197 244 43553 245 43911 246 44270 247 44631 248 44993 249 45357 250 45722 251 46089 252 46457 253 46827 254 47198 255 47571 256 47945 257 48321 258 48698 259 49076 260 49456 261 49837 262 50220 263 50604 264 50990 265 51377 266 51766 267 52156 268 52548 269 52941 270 53336 271 53732 272 54130 273 54529 274 54929 275 55331 276 55734 277 56139 278 56545 279 56953 280 57362 281 57773 282 58185 283 58599 284 59014 285 59431 286 59849 287 60268 288 60689 289 61111 290 61535 291 61960 292 62387 293 62815 294 63245 295 63676 296 64109 297 64543 298 64979 299 65416 300 65855 301 66295 302 66736 303 67179 304 67623 305 68069 306 68516 307 68965 308 69415 309 69867 310 70320 311 70775 312 71231 313 71689 314 72148 315 72609 316 73071 317 73534 318 73999 319 74465 320 74933 321 75402 322 75873 323 76345 324 76819 325 77294 326 77771 327 78249 328 78729 329 79210 330 79692 331 80176 332 80661 333 81148 334 81636 335 82126 336 82617 337 83110 338 83604 339 84100 340 84597 341 85096 342 85596 343 86098 344 86601 345 87105 346 87611 347 88118 348 88627 349 89137 350 89649 351 90162 352 90677 353 91193 354 91711 355 92230 356 92751 357 93273 358 93796 359 94321 360 94847 361 95375 362 95904 363 96435 364 96967 365 97501 366 98036 367 98573 368 99111 369 99651 370 100192 371 100735 372 101279 373 101824 374 102371 375 102919 376 103469 377 104020 378 104573 379 105127 380 105683 381 106240 382 106799 383 107359 384 107921 385 108484 386 109049 387 109615 388 110182 389 110751 390 111321 391 111893 392 112466 393 113041 394 113617 395 114195 396 114774 397 115355 398 115937 399 116521 400 117106 401 117692 402 118280 403 118869 404 119460 405 120052 406 120646 407 121241 408 121838 409 122436 410 123036 411 123637 412 124240 413 124844 414 125450 415 126057 416 126665 417 127275 418 127886 419 128499 420 129113 421 129729 422 130346 423 130965 424 131585 425 132207 426 132830 427 133455 428 134081 429 134709 430 135338 431 135968 432 136600 433 137233 434 137868 435 138504 436 139142 437 139781 438 140422 439 141064 440 141708 441 142353 442 143000 443 143648 444 144297 445 144948 446 145600 447 146254 448 146909 449 147566 450 148224 451 148884 452 149545 453 150208 454 150872 455 151538 456 152205 457 152874 458 153544 459 154215 460 154888 461 155562 462 156238 463 156915 464 157594 465 158274 466 158956 467 159639 468 160324 469 161010 470 161698 471 162387 472 163078 473 163770 474 164463 475 165158 476 165854 477 166552 478 167251 479 167952 480 168654 481 169358 482 170063 483 170770 484 171478 485 172188 486 172899 487 173611 488 174325 489 175040 490 175757 491 176475 492 177195 493 177916 494 178639 495 179363 496 180089 497 180816 498 181545 499 182275 500 183007 501 183740 502 184474 503 185210 504 185947 505 186686 506 187426 507 188168 508 188911 509 189656 510 190402 511 191150 512 191899 513 192650 514 193402 515 194155 516 194910 517 195666 518 196424 519 197183 520 197944 521 198706 522 199470 523 200235 524 201002 525 201770 526 202540 527 203311 528 204084 529 204858 530 205633 531 206410 532 207188 533 207968 534 208749 535 209532 536 210316 537 211102 538 211889 539 212678 540 213468 541 214260 542 215053 543 215848 544 216644 545 217441 546 218240 547 219040 548 219842 549 220645 550 221450 551 222256 552 223064 553 223873 554 224684 555 225496 556 226310 557 227125 558 227941 559 228759 560 229578 561 230399 562 231221 563 232045 564 232870 565 233697 566 234525 567 235355 568 236186 569 237019 570 237853 571 238689 572 239526 573 240364 574 241204 575 242045 576 242888 577 243732 578 244578 579 245425 580 246274 581 247124 582 247976 583 248829 584 249684 585 250540 586 251398 587 252257 588 253117 589 253979 590 254842 591 255707 592 256573 593 257441 594 258310 595 259181 596 260053 597 260927 598 261802 599 262679 600 263557 601 264436 602 265317 603 266199 604 267083 605 267968 606 268855 607 269743 608 270633 609 271524 610 272417 611 273311 612 274207 613 275104 614 276003 615 276903 616 277804 617 278707 618 279611 619 280517 620 281424 621 282333 622 283243 623 284155 624 285068 625 285983 626 286899 627 287817 628 288736 629 289657 630 290579 631 291502 632 292427 633 293353 634 294281 635 295210 636 296141 637 297073 638 298007 639 298942 640 299879 641 300817 642 301757 643 302698 644 303640 645 304584 646 305529 647 306476 648 307424 649 308374 650 309325 651 310278 652 311232 653 312188 654 313145 655 314104 656 315064 657 316026 658 316989 659 317953 660 318919 661 319886 662 320855 663 321825 664 322797 665 323770 666 324745 667 325721 668 326699 669 327678 670 328659 671 329641 672 330624 673 331609 674 332595 675 333583 676 334572 677 335563 678 336555 679 337549 680 338544 681 339541 682 340539 683 341539 684 342540 685 343543 686 344547 687 345552 688 346559 689 347567 690 348577 691 349588 692 350601 693 351615 694 352631 695 353648 696 354667 697 355687 698 356709 699 357732 700 358757 701 359783 702 360810 703 361839 704 362869 705 363901 706 364934 707 365969 708 367005 709 368043 710 369082 711 370123 712 371165 713 372209 714 373254 715 374300 716 375348 717 376397 718 377448 719 378500 720 379554 721 380609 722 381666 723 382724 724 383784 725 384845 726 385908 727 386972 728 388038 729 389105 730 390173 731 391243 732 392314 733 393387 734 394461 735 395537 736 396614 737 397693 738 398773 739 399855 740 400938 741 402023 742 403109 743 404197 744 405286 745 406376 746 407468 747 408561 748 409656 749 410752 750 411850 751 412949 752 414050 753 415152 754 416256 755 417361 756 418468 757 419576 758 420685 759 421796 760 422908 761 424022 762 425137 763 426254 764 427372 765 428492 766 429613 767 430736 768 431860 769 432986 770 434113 771 435242 772 436372 773 437503 774 438636 775 439770 776 440906 777 442043 778 443182 779 444322 780 445464 781 446607 782 447752 783 448898 784 450046 785 451195 786 452346 787 453498 788 454651 789 455806 790 456962 791 458120 792 459279 793 460440 794 461602 795 462766 796 463931 797 465098 798 466266 799 467436 800 468607 801 469779 802 470953 803 472128 804 473305 805 474483 806 475663 807 476844 808 478027 809 479211 810 480397 811 481584 812 482773 813 483963 814 485155 815 486348 816 487542 817 488738 818 489935 819 491134 820 492334 821 493536 822 494739 823 495944 824 497150 825 498358 826 499567 827 500778 828 501990 829 503203 830 504418 831 505634 832 506852 833 508071 834 509292 835 510514 836 511738 837 512963 838 514190 839 515418 840 516648 841 517879 842 519112 843 520346 844 521581 845 522818 846 524056 847 525296 848 526537 849 527780 850 529024 851 530270 852 531517 853 532766 854 534016 855 535268 856 536521 857 537776 858 539032 859 540289 860 541548 861 542808 862 544070 863 545333 864 546598 865 547864 866 549132 867 550401 868 551672 869 552944 870 554218 871 555493 872 556769 873 558047 874 559326 875 560607 876 561889 877 563173 878 564458 879 565745 880 567033 881 568323 882 569614 883 570907 884 572201 885 573497 886 574794 887 576092 888 577392 889 578693 890 579996 891 581300 892 582606 893 583913 894 585222 895 586532 896 587844 897 589157 898 590472 899 591788 900 593106 901 594425 902 595745 903 597067 904 598390 905 599715 906 601041 907 602369 908 603698 909 605029 910 606361 911 607695 912 609030 913 610367 914 611705 915 613044 916 614385 917 615727 918 617071 919 618416 920 619763 921 621111 922 622461 923 623812 924 625165 925 626519 926 627875 927 629232 928 630591 929 631951 930 633312 931 634675 932 636039 933 637405 934 638772 935 640141 936 641511 937 642883 938 644256 939 645631 940 647007 941 648385 942 649764 943 651145 944 652527 945 653910 946 655295 947 656681 948 658069 949 659458 950 660849 951 662241 952 663635 953 665030 954 666427 955 667825 956 669225 957 670626 958 672028 959 673432 960 674837 961 676244 962 677652 963 679062 964 680473 965 681886 966 683300 967 684716 968 686133 969 687552 970 688972 971 690394 972 691817 973 693241 974 694667 975 696094 976 697523 977 698953 978 700385 979 701818 980 703253 981 704689 982 706127 983 707566 984 709007 985 710449 986 711892 987 713337 988 714783 989 716231 990 717680 991 719131 992 720583 993 722037 994 723492 995 724949 996 726407 997 727867 998 729328 999 730791 1000 732255