0 0 1 3 2 6 3 11 4 16 5 23 6 30 7 39 8 48 9 59 10 70 11 83 12 96 13 111 14 126 15 143 16 160 17 179 18 198 19 219 20 240 21 263 22 286 23 311 24 336 25 363 26 390 27 419 28 448 29 479 30 510 31 543 32 576 33 611 34 646 35 683 36 720 37 759 38 798 39 839 40 880 41 923 42 966 43 1011 44 1056 45 1103 46 1150 47 1199 48 1248 49 1299 50 1350 51 1403 52 1456 53 1511 54 1566 55 1623 56 1680 57 1739 58 1798 59 1859 60 1920 61 1983 62 2046 63 2111 64 2176 65 2243 66 2310 67 2379 68 2448 69 2519 70 2590 71 2663 72 2736 73 2811 74 2886 75 2963 76 3040 77 3119 78 3198 79 3279 80 3360 81 3443 82 3526 83 3611 84 3696 85 3783 86 3870 87 3959 88 4048 89 4139 90 4230 91 4323 92 4416 93 4511 94 4606 95 4703 96 4800 97 4899 98 4998 99 5099 100 5200 101 5303 102 5406 103 5511 104 5616 105 5723 106 5830 107 5939 108 6048 109 6159 110 6270 111 6383 112 6496 113 6611 114 6726 115 6843 116 6960 117 7079 118 7198 119 7319 120 7440 121 7563 122 7686 123 7811 124 7936 125 8063 126 8190 127 8319 128 8448 129 8579 130 8710 131 8843 132 8976 133 9111 134 9246 135 9383 136 9520 137 9659 138 9798 139 9939 140 10080 141 10223 142 10366 143 10511 144 10656 145 10803 146 10950 147 11099 148 11248 149 11399 150 11550 151 11703 152 11856 153 12011 154 12166 155 12323 156 12480 157 12639 158 12798 159 12959 160 13120 161 13283 162 13446 163 13611 164 13776 165 13943 166 14110 167 14279 168 14448 169 14619 170 14790 171 14963 172 15136 173 15311 174 15486 175 15663 176 15840 177 16019 178 16198 179 16379 180 16560 181 16743 182 16926 183 17111 184 17296 185 17483 186 17670 187 17859 188 18048 189 18239 190 18430 191 18623 192 18816 193 19011 194 19206 195 19403 196 19600 197 19799 198 19998 199 20199 200 20400 201 20603 202 20806 203 21011 204 21216 205 21423 206 21630 207 21839 208 22048 209 22259 210 22470 211 22683 212 22896 213 23111 214 23326 215 23543 216 23760 217 23979 218 24198 219 24419 220 24640 221 24863 222 25086 223 25311 224 25536 225 25763 226 25990 227 26219 228 26448 229 26679 230 26910 231 27143 232 27376 233 27611 234 27846 235 28083 236 28320 237 28559 238 28798 239 29039 240 29280 241 29523 242 29766 243 30011 244 30256 245 30503 246 30750 247 30999 248 31248 249 31499 250 31750 251 32003 252 32256 253 32511 254 32766 255 33023 256 33280 257 33539 258 33798 259 34059 260 34320 261 34583 262 34846 263 35111 264 35376 265 35643 266 35910 267 36179 268 36448 269 36719 270 36990 271 37263 272 37536 273 37811 274 38086 275 38363 276 38640 277 38919 278 39198 279 39479 280 39760 281 40043 282 40326 283 40611 284 40896 285 41183 286 41470 287 41759 288 42048 289 42339 290 42630 291 42923 292 43216 293 43511 294 43806 295 44103 296 44400 297 44699 298 44998 299 45299 300 45600 301 45903 302 46206 303 46511 304 46816 305 47123 306 47430 307 47739 308 48048 309 48359 310 48670 311 48983 312 49296 313 49611 314 49926 315 50243 316 50560 317 50879 318 51198 319 51519 320 51840 321 52163 322 52486 323 52811 324 53136 325 53463 326 53790 327 54119 328 54448 329 54779 330 55110 331 55443 332 55776 333 56111 334 56446 335 56783 336 57120 337 57459 338 57798 339 58139 340 58480 341 58823 342 59166 343 59511 344 59856 345 60203 346 60550 347 60899 348 61248 349 61599 350 61950 351 62303 352 62656 353 63011 354 63366 355 63723 356 64080 357 64439 358 64798 359 65159 360 65520 361 65883 362 66246 363 66611 364 66976 365 67343 366 67710 367 68079 368 68448 369 68819 370 69190 371 69563 372 69936 373 70311 374 70686 375 71063 376 71440 377 71819 378 72198 379 72579 380 72960 381 73343 382 73726 383 74111 384 74496 385 74883 386 75270 387 75659 388 76048 389 76439 390 76830 391 77223 392 77616 393 78011 394 78406 395 78803 396 79200 397 79599 398 79998 399 80399 400 80800 401 81203 402 81606 403 82011 404 82416 405 82823 406 83230 407 83639 408 84048 409 84459 410 84870 411 85283 412 85696 413 86111 414 86526 415 86943 416 87360 417 87779 418 88198 419 88619 420 89040 421 89463 422 89886 423 90311 424 90736 425 91163 426 91590 427 92019 428 92448 429 92879 430 93310 431 93743 432 94176 433 94611 434 95046 435 95483 436 95920 437 96359 438 96798 439 97239 440 97680 441 98123 442 98566 443 99011 444 99456 445 99903 446 100350 447 100799 448 101248 449 101699 450 102150 451 102603 452 103056 453 103511 454 103966 455 104423 456 104880 457 105339 458 105798 459 106259 460 106720 461 107183 462 107646 463 108111 464 108576 465 109043 466 109510 467 109979 468 110448 469 110919 470 111390 471 111863 472 112336 473 112811 474 113286 475 113763 476 114240 477 114719 478 115198 479 115679 480 116160 481 116643 482 117126 483 117611 484 118096 485 118583 486 119070 487 119559 488 120048 489 120539 490 121030 491 121523 492 122016 493 122511 494 123006 495 123503 496 124000 497 124499 498 124998 499 125499 500 126000 501 126503 502 127006 503 127511 504 128016 505 128523 506 129030 507 129539 508 130048 509 130559 510 131070 511 131583 512 132096 513 132611 514 133126 515 133643 516 134160 517 134679 518 135198 519 135719 520 136240 521 136763 522 137286 523 137811 524 138336 525 138863 526 139390 527 139919 528 140448 529 140979 530 141510 531 142043 532 142576 533 143111 534 143646 535 144183 536 144720 537 145259 538 145798 539 146339 540 146880 541 147423 542 147966 543 148511 544 149056 545 149603 546 150150 547 150699 548 151248 549 151799 550 152350 551 152903 552 153456 553 154011 554 154566 555 155123 556 155680 557 156239 558 156798 559 157359 560 157920 561 158483 562 159046 563 159611 564 160176 565 160743 566 161310 567 161879 568 162448 569 163019 570 163590 571 164163 572 164736 573 165311 574 165886 575 166463 576 167040 577 167619 578 168198 579 168779 580 169360 581 169943 582 170526 583 171111 584 171696 585 172283 586 172870 587 173459 588 174048 589 174639 590 175230 591 175823 592 176416 593 177011 594 177606 595 178203 596 178800 597 179399 598 179998 599 180599 600 181200 601 181803 602 182406 603 183011 604 183616 605 184223 606 184830 607 185439 608 186048 609 186659 610 187270 611 187883 612 188496 613 189111 614 189726 615 190343 616 190960 617 191579 618 192198 619 192819 620 193440 621 194063 622 194686 623 195311 624 195936 625 196563 626 197190 627 197819 628 198448 629 199079 630 199710 631 200343 632 200976 633 201611 634 202246 635 202883 636 203520 637 204159 638 204798 639 205439 640 206080 641 206723 642 207366 643 208011 644 208656 645 209303 646 209950 647 210599 648 211248 649 211899 650 212550 651 213203 652 213856 653 214511 654 215166 655 215823 656 216480 657 217139 658 217798 659 218459 660 219120 661 219783 662 220446 663 221111 664 221776 665 222443 666 223110 667 223779 668 224448 669 225119 670 225790 671 226463 672 227136 673 227811 674 228486 675 229163 676 229840 677 230519 678 231198 679 231879 680 232560 681 233243 682 233926 683 234611 684 235296 685 235983 686 236670 687 237359 688 238048 689 238739 690 239430 691 240123 692 240816 693 241511 694 242206 695 242903 696 243600 697 244299 698 244998 699 245699 700 246400 701 247103 702 247806 703 248511 704 249216 705 249923 706 250630 707 251339 708 252048 709 252759 710 253470 711 254183 712 254896 713 255611 714 256326 715 257043 716 257760 717 258479 718 259198 719 259919 720 260640 721 261363 722 262086 723 262811 724 263536 725 264263 726 264990 727 265719 728 266448 729 267179 730 267910 731 268643 732 269376 733 270111 734 270846 735 271583 736 272320 737 273059 738 273798 739 274539 740 275280 741 276023 742 276766 743 277511 744 278256 745 279003 746 279750 747 280499 748 281248 749 281999 750 282750 751 283503 752 284256 753 285011 754 285766 755 286523 756 287280 757 288039 758 288798 759 289559 760 290320 761 291083 762 291846 763 292611 764 293376 765 294143 766 294910 767 295679 768 296448 769 297219 770 297990 771 298763 772 299536 773 300311 774 301086 775 301863 776 302640 777 303419 778 304198 779 304979 780 305760 781 306543 782 307326 783 308111 784 308896 785 309683 786 310470 787 311259 788 312048 789 312839 790 313630 791 314423 792 315216 793 316011 794 316806 795 317603 796 318400 797 319199 798 319998 799 320799 800 321600 801 322403 802 323206 803 324011 804 324816 805 325623 806 326430 807 327239 808 328048 809 328859 810 329670 811 330483 812 331296 813 332111 814 332926 815 333743 816 334560 817 335379 818 336198 819 337019 820 337840 821 338663 822 339486 823 340311 824 341136 825 341963 826 342790 827 343619 828 344448 829 345279 830 346110 831 346943 832 347776 833 348611 834 349446 835 350283 836 351120 837 351959 838 352798 839 353639 840 354480 841 355323 842 356166 843 357011 844 357856 845 358703 846 359550 847 360399 848 361248 849 362099 850 362950 851 363803 852 364656 853 365511 854 366366 855 367223 856 368080 857 368939 858 369798 859 370659 860 371520 861 372383 862 373246 863 374111 864 374976 865 375843 866 376710 867 377579 868 378448 869 379319 870 380190 871 381063 872 381936 873 382811 874 383686 875 384563 876 385440 877 386319 878 387198 879 388079 880 388960 881 389843 882 390726 883 391611 884 392496 885 393383 886 394270 887 395159 888 396048 889 396939 890 397830 891 398723 892 399616 893 400511 894 401406 895 402303 896 403200 897 404099 898 404998 899 405899 900 406800 901 407703 902 408606 903 409511 904 410416 905 411323 906 412230 907 413139 908 414048 909 414959 910 415870 911 416783 912 417696 913 418611 914 419526 915 420443 916 421360 917 422279 918 423198 919 424119 920 425040 921 425963 922 426886 923 427811 924 428736 925 429663 926 430590 927 431519 928 432448 929 433379 930 434310 931 435243 932 436176 933 437111 934 438046 935 438983 936 439920 937 440859 938 441798 939 442739 940 443680 941 444623 942 445566 943 446511 944 447456 945 448403 946 449350 947 450299 948 451248 949 452199 950 453150 951 454103 952 455056 953 456011 954 456966 955 457923 956 458880 957 459839 958 460798 959 461759 960 462720 961 463683 962 464646 963 465611 964 466576 965 467543 966 468510 967 469479 968 470448 969 471419 970 472390 971 473363 972 474336 973 475311 974 476286 975 477263 976 478240 977 479219 978 480198 979 481179 980 482160 981 483143 982 484126 983 485111 984 486096 985 487083 986 488070 987 489059 988 490048 989 491039 990 492030 991 493023 992 494016 993 495011 994 496006 995 497003 996 498000 997 498999 998 499998 999 500999 1000 502000