0 2 1 6 2 11 3 18 4 26 5 35 6 45 7 57 8 70 9 84 10 99 11 116 12 135 13 155 14 176 15 198 16 221 17 245 18 270 19 298 20 327 21 357 22 388 23 420 24 453 25 487 26 523 27 560 28 598 29 637 30 677 31 718 32 760 33 804 34 850 35 897 36 945 37 994 38 1044 39 1095 40 1147 41 1200 42 1254 43 1309 44 1365 45 1423 46 1482 47 1543 48 1605 49 1668 50 1732 51 1797 52 1863 53 1930 54 1998 55 2067 56 2138 57 2210 58 2283 59 2357 60 2432 61 2508 62 2585 63 2663 64 2743 65 2824 66 2906 67 2989 68 3074 69 3160 70 3247 71 3335 72 3424 73 3514 74 3605 75 3697 76 3790 77 3884 78 3979 79 4075 80 4172 81 4270 82 4371 83 4473 84 4576 85 4680 86 4785 87 4891 88 4998 89 5106 90 5215 91 5325 92 5436 93 5548 94 5661 95 5775 96 5890 97 6007 98 6125 99 6244 100 6364 101 6485 102 6607 103 6730 104 6854 105 6979 106 7106 107 7234 108 7363 109 7493 110 7624 111 7756 112 7889 113 8023 114 8159 115 8296 116 8434 117 8573 118 8713 119 8854 120 8996 121 9139 122 9283 123 9428 124 9574 125 9721 126 9869 127 10018 128 10168 129 10319 130 10471 131 10625 132 10781 133 10938 134 11096 135 11255 136 11415 137 11576 138 11738 139 11901 140 12065 141 12230 142 12396 143 12563 144 12731 145 12900 146 13070 147 13241 148 13413 149 13586 150 13760 151 13935 152 14112 153 14290 154 14469 155 14649 156 14830 157 15013 158 15197 159 15382 160 15568 161 15755 162 15943 163 16132 164 16322 165 16513 166 16705 167 16898 168 17092 169 17287 170 17483 171 17680 172 17879 173 18079 174 18280 175 18482 176 18685 177 18889 178 19094 179 19300 180 19507 181 19715 182 19924 183 20134 184 20345 185 20557 186 20771 187 20986 188 21202 189 21419 190 21637 191 21856 192 22076 193 22298 194 22521 195 22745 196 22970 197 23196 198 23423 199 23651 200 23880 201 24110 202 24341 203 24573 204 24806 205 25040 206 25275 207 25511 208 25748 209 25986 210 26225 211 26465 212 26706 213 26948 214 27191 215 27435 216 27681 217 27928 218 28176 219 28426 220 28677 221 28929 222 29182 223 29436 224 29691 225 29947 226 30204 227 30462 228 30721 229 30981 230 31242 231 31504 232 31767 233 32031 234 32296 235 32562 236 32829 237 33097 238 33366 239 33637 240 33909 241 34182 242 34456 243 34731 244 35007 245 35284 246 35562 247 35841 248 36121 249 36402 250 36684 251 36967 252 37251 253 37536 254 37822 255 38109 256 38397 257 38687 258 38978 259 39270 260 39563 261 39857 262 40152 263 40448 264 40745 265 41044 266 41344 267 41645 268 41947 269 42250 270 42554 271 42859 272 43165 273 43472 274 43780 275 44089 276 44399 277 44710 278 45022 279 45335 280 45649 281 45964 282 46280 283 46597 284 46915 285 47234 286 47554 287 47875 288 48197 289 48520 290 48844 291 49169 292 49495 293 49823 294 50152 295 50483 296 50815 297 51148 298 51482 299 51817 300 52153 301 52490 302 52828 303 53167 304 53507 305 53848 306 54190 307 54533 308 54877 309 55222 310 55568 311 55915 312 56263 313 56612 314 56962 315 57313 316 57665 317 58018 318 58372 319 58727 320 59083 321 59441 322 59800 323 60160 324 60521 325 60883 326 61246 327 61610 328 61975 329 62341 330 62708 331 63076 332 63445 333 63815 334 64186 335 64558 336 64932 337 65307 338 65683 339 66060 340 66438 341 66817 342 67197 343 67578 344 67960 345 68343 346 68727 347 69112 348 69498 349 69885 350 70274 351 70664 352 71055 353 71447 354 71840 355 72234 356 72629 357 73025 358 73422 359 73820 360 74219 361 74619 362 75020 363 75422 364 75825 365 76229 366 76634 367 77040 368 77447 369 77855 370 78264 371 78674 372 79085 373 79497 374 79910 375 80324 376 80739 377 81155 378 81572 379 81991 380 82412 381 82834 382 83257 383 83681 384 84106 385 84532 386 84959 387 85387 388 85816 389 86246 390 86677 391 87109 392 87542 393 87976 394 88411 395 88847 396 89284 397 89722 398 90161 399 90601 400 91042 401 91484 402 91927 403 92371 404 92816 405 93262 406 93709 407 94157 408 94606 409 95056 410 95507 411 95959 412 96413 413 96868 414 97324 415 97781 416 98239 417 98698 418 99158 419 99619 420 100081 421 100544 422 101008 423 101474 424 101941 425 102409 426 102878 427 103348 428 103819 429 104291 430 104764 431 105238 432 105713 433 106189 434 106666 435 107144 436 107623 437 108103 438 108584 439 109066 440 109549 441 110033 442 110518 443 111004 444 111492 445 111981 446 112471 447 112962 448 113454 449 113947 450 114441 451 114936 452 115432 453 115929 454 116427 455 116926 456 117426 457 117927 458 118429 459 118932 460 119436 461 119941 462 120447 463 120954 464 121462 465 121971 466 122481 467 122992 468 123504 469 124017 470 124532 471 125048 472 125565 473 126083 474 126602 475 127122 476 127643 477 128165 478 128689 479 129214 480 129740 481 130267 482 130795 483 131324 484 131854 485 132385 486 132917 487 133450 488 133984 489 134519 490 135055 491 135592 492 136130 493 136669 494 137209 495 137750 496 138292 497 138835 498 139379 499 139924 500 140470 501 141017 502 141565 503 142114 504 142664 505 143215 506 143767 507 144320 508 144874 509 145429 510 145985 511 146542 512 147100 513 147659 514 148220 515 148782 516 149345 517 149909 518 150475 519 151042 520 151610 521 152179 522 152749 523 153320 524 153892 525 154465 526 155039 527 155614 528 156190 529 156767 530 157345 531 157924 532 158504 533 159085 534 159667 535 160250 536 160834 537 161419 538 162005 539 162592 540 163180 541 163769 542 164359 543 164950 544 165542 545 166135 546 166729 547 167324 548 167920 549 168517 550 169116 551 169716 552 170317 553 170919 554 171522 555 172126 556 172731 557 173337 558 173944 559 174552 560 175161 561 175771 562 176382 563 176994 564 177607 565 178221 566 178836 567 179452 568 180069 569 180687 570 181306 571 181926 572 182547 573 183169 574 183792 575 184417 576 185043 577 185670 578 186298 579 186927 580 187557 581 188188 582 188820 583 189453 584 190087 585 190722 586 191358 587 191996 588 192635 589 193275 590 193916 591 194558 592 195201 593 195845 594 196490 595 197136 596 197783 597 198431 598 199080 599 199730 600 200381 601 201033 602 201686 603 202340 604 202995 605 203651 606 204308 607 204966 608 205625 609 206285 610 206946 611 207608 612 208271 613 208935 614 209600 615 210266 616 210933 617 211601 618 212270 619 212940 620 213611 621 214283 622 214956 623 215630 624 216305 625 216981 626 217659 627 218338 628 219018 629 219699 630 220381 631 221065 632 221750 633 222436 634 223123 635 223811 636 224500 637 225190 638 225881 639 226573 640 227266 641 227960 642 228655 643 229351 644 230048 645 230746 646 231445 647 232145 648 232846 649 233548 650 234251 651 234955 652 235660 653 236366 654 237073 655 237781 656 238490 657 239200 658 239911 659 240623 660 241336 661 242050 662 242765 663 243481 664 244198 665 244917 666 245637 667 246358 668 247080 669 247803 670 248527 671 249252 672 249978 673 250705 674 251433 675 252162 676 252892 677 253623 678 254355 679 255088 680 255822 681 256557 682 257293 683 258030 684 258768 685 259507 686 260247 687 260988 688 261730 689 262473 690 263218 691 263964 692 264711 693 265459 694 266208 695 266958 696 267709 697 268461 698 269214 699 269968 700 270723 701 271479 702 272236 703 272994 704 273753 705 274514 706 275276 707 276039 708 276803 709 277568 710 278334 711 279101 712 279869 713 280638 714 281408 715 282179 716 282951 717 283724 718 284498 719 285273 720 286049 721 286826 722 287604 723 288383 724 289163 725 289944 726 290726 727 291509 728 292293 729 293078 730 293864 731 294651 732 295439 733 296228 734 297018 735 297809 736 298601 737 299394 738 300188 739 300983 740 301779 741 302576 742 303374 743 304173 744 304973 745 305774 746 306576 747 307379 748 308184 749 308990 750 309798 751 310607 752 311417 753 312228 754 313040 755 313853 756 314667 757 315482 758 316298 759 317115 760 317933 761 318752 762 319572 763 320393 764 321215 765 322038 766 322862 767 323687 768 324513 769 325340 770 326168 771 326997 772 327827 773 328658 774 329490 775 330323 776 331157 777 331992 778 332828 779 333665 780 334503 781 335342 782 336182 783 337023 784 337865 785 338708 786 339552 787 340397 788 341243 789 342090 790 342938 791 343787 792 344638 793 345490 794 346343 795 347197 796 348052 797 348908 798 349765 799 350623 800 351482 801 352342 802 353203 803 354065 804 354928 805 355792 806 356657 807 357523 808 358390 809 359258 810 360127 811 360997 812 361868 813 362741 814 363615 815 364490 816 365366 817 366243 818 367121 819 368000 820 368880 821 369761 822 370643 823 371526 824 372410 825 373295 826 374181 827 375068 828 375956 829 376845 830 377735 831 378626 832 379518 833 380411 834 381305 835 382200 836 383096 837 383994 838 384893 839 385793 840 386694 841 387596 842 388499 843 389403 844 390308 845 391214 846 392121 847 393029 848 393938 849 394848 850 395759 851 396671 852 397584 853 398498 854 399413 855 400329 856 401246 857 402164 858 403083 859 404003 860 404924 861 405846 862 406769 863 407693 864 408618 865 409544 866 410471 867 411399 868 412328 869 413258 870 414189 871 415121 872 416054 873 416988 874 417923 875 418859 876 419796 877 420734 878 421674 879 422615 880 423557 881 424500 882 425444 883 426390 884 427337 885 428285 886 429234 887 430184 888 431135 889 432087 890 433040 891 433994 892 434949 893 435905 894 436862 895 437820 896 438779 897 439739 898 440700 899 441662 900 442625 901 443589 902 444554 903 445520 904 446487 905 447455 906 448424 907 449394 908 450365 909 451337 910 452310 911 453284 912 454259 913 455235 914 456212 915 457190 916 458169 917 459149 918 460130 919 461112 920 462095 921 463079 922 464064 923 465050 924 466037 925 467025 926 468014 927 469004 928 469995 929 470987 930 471980 931 472975 932 473971 933 474968 934 475966 935 476965 936 477965 937 478966 938 479968 939 480971 940 481975 941 482980 942 483986 943 484993 944 486002 945 487012 946 488023 947 489035 948 490048 949 491062 950 492077 951 493093 952 494110 953 495128 954 496147 955 497167 956 498188 957 499210 958 500233 959 501257 960 502282 961 503308 962 504335 963 505363 964 506392 965 507422 966 508453 967 509485 968 510518 969 511552 970 512587 971 513623 972 514660 973 515698 974 516737 975 517777 976 518818 977 519860 978 520903 979 521948 980 522994 981 524041 982 525089 983 526138 984 527188 985 528239 986 529291 987 530344 988 531398 989 532453 990 533509 991 534566 992 535624 993 536683 994 537743 995 538804 996 539866 997 540929 998 541993 999 543058 1000 544124