0 0 1 1 2 4 3 6 4 10 5 13 6 18 7 22 8 28 9 33 10 40 11 46 12 54 13 61 14 70 15 78 16 88 17 97 18 108 19 118 20 130 21 141 22 154 23 166 24 180 25 193 26 208 27 222 28 238 29 253 30 270 31 286 32 304 33 321 34 340 35 358 36 378 37 397 38 418 39 438 40 460 41 481 42 504 43 526 44 550 45 573 46 598 47 622 48 648 49 673 50 700 51 726 52 754 53 781 54 810 55 838 56 868 57 897 58 928 59 958 60 990 61 1021 62 1054 63 1086 64 1120 65 1153 66 1188 67 1222 68 1258 69 1293 70 1330 71 1366 72 1404 73 1441 74 1480 75 1518 76 1558 77 1597 78 1638 79 1678 80 1720 81 1761 82 1804 83 1846 84 1890 85 1933 86 1978 87 2022 88 2068 89 2113 90 2160 91 2206 92 2254 93 2301 94 2350 95 2398 96 2448 97 2497 98 2548 99 2598 100 2650 101 2701 102 2754 103 2806 104 2860 105 2913 106 2968 107 3022 108 3078 109 3133 110 3190 111 3246 112 3304 113 3361 114 3420 115 3478 116 3538 117 3597 118 3658 119 3718 120 3780 121 3841 122 3904 123 3966 124 4030 125 4093 126 4158 127 4222 128 4288 129 4353 130 4420 131 4486 132 4554 133 4621 134 4690 135 4758 136 4828 137 4897 138 4968 139 5038 140 5110 141 5181 142 5254 143 5326 144 5400 145 5473 146 5548 147 5622 148 5698 149 5773 150 5850 151 5926 152 6004 153 6081 154 6160 155 6238 156 6318 157 6397 158 6478 159 6558 160 6640 161 6721 162 6804 163 6886 164 6970 165 7053 166 7138 167 7222 168 7308 169 7393 170 7480 171 7566 172 7654 173 7741 174 7830 175 7918 176 8008 177 8097 178 8188 179 8278 180 8370 181 8461 182 8554 183 8646 184 8740 185 8833 186 8928 187 9022 188 9118 189 9213 190 9310 191 9406 192 9504 193 9601 194 9700 195 9798 196 9898 197 9997 198 10098 199 10198 200 10300 201 10401 202 10504 203 10606 204 10710 205 10813 206 10918 207 11022 208 11128 209 11233 210 11340 211 11446 212 11554 213 11661 214 11770 215 11878 216 11988 217 12097 218 12208 219 12318 220 12430 221 12541 222 12654 223 12766 224 12880 225 12993 226 13108 227 13222 228 13338 229 13453 230 13570 231 13686 232 13804 233 13921 234 14040 235 14158 236 14278 237 14397 238 14518 239 14638 240 14760 241 14881 242 15004 243 15126 244 15250 245 15373 246 15498 247 15622 248 15748 249 15873 250 16000 251 16126 252 16254 253 16381 254 16510 255 16638 256 16768 257 16897 258 17028 259 17158 260 17290 261 17421 262 17554 263 17686 264 17820 265 17953 266 18088 267 18222 268 18358 269 18493 270 18630 271 18766 272 18904 273 19041 274 19180 275 19318 276 19458 277 19597 278 19738 279 19878 280 20020 281 20161 282 20304 283 20446 284 20590 285 20733 286 20878 287 21022 288 21168 289 21313 290 21460 291 21606 292 21754 293 21901 294 22050 295 22198 296 22348 297 22497 298 22648 299 22798 300 22950 301 23101 302 23254 303 23406 304 23560 305 23713 306 23868 307 24022 308 24178 309 24333 310 24490 311 24646 312 24804 313 24961 314 25120 315 25278 316 25438 317 25597 318 25758 319 25918 320 26080 321 26241 322 26404 323 26566 324 26730 325 26893 326 27058 327 27222 328 27388 329 27553 330 27720 331 27886 332 28054 333 28221 334 28390 335 28558 336 28728 337 28897 338 29068 339 29238 340 29410 341 29581 342 29754 343 29926 344 30100 345 30273 346 30448 347 30622 348 30798 349 30973 350 31150 351 31326 352 31504 353 31681 354 31860 355 32038 356 32218 357 32397 358 32578 359 32758 360 32940 361 33121 362 33304 363 33486 364 33670 365 33853 366 34038 367 34222 368 34408 369 34593 370 34780 371 34966 372 35154 373 35341 374 35530 375 35718 376 35908 377 36097 378 36288 379 36478 380 36670 381 36861 382 37054 383 37246 384 37440 385 37633 386 37828 387 38022 388 38218 389 38413 390 38610 391 38806 392 39004 393 39201 394 39400 395 39598 396 39798 397 39997 398 40198 399 40398 400 40600 401 40801 402 41004 403 41206 404 41410 405 41613 406 41818 407 42022 408 42228 409 42433 410 42640 411 42846 412 43054 413 43261 414 43470 415 43678 416 43888 417 44097 418 44308 419 44518 420 44730 421 44941 422 45154 423 45366 424 45580 425 45793 426 46008 427 46222 428 46438 429 46653 430 46870 431 47086 432 47304 433 47521 434 47740 435 47958 436 48178 437 48397 438 48618 439 48838 440 49060 441 49281 442 49504 443 49726 444 49950 445 50173 446 50398 447 50622 448 50848 449 51073 450 51300 451 51526 452 51754 453 51981 454 52210 455 52438 456 52668 457 52897 458 53128 459 53358 460 53590 461 53821 462 54054 463 54286 464 54520 465 54753 466 54988 467 55222 468 55458 469 55693 470 55930 471 56166 472 56404 473 56641 474 56880 475 57118 476 57358 477 57597 478 57838 479 58078 480 58320 481 58561 482 58804 483 59046 484 59290 485 59533 486 59778 487 60022 488 60268 489 60513 490 60760 491 61006 492 61254 493 61501 494 61750 495 61998 496 62248 497 62497 498 62748 499 62998 500 63250 501 63501 502 63754 503 64006 504 64260 505 64513 506 64768 507 65022 508 65278 509 65533 510 65790 511 66046 512 66304 513 66561 514 66820 515 67078 516 67338 517 67597 518 67858 519 68118 520 68380 521 68641 522 68904 523 69166 524 69430 525 69693 526 69958 527 70222 528 70488 529 70753 530 71020 531 71286 532 71554 533 71821 534 72090 535 72358 536 72628 537 72897 538 73168 539 73438 540 73710 541 73981 542 74254 543 74526 544 74800 545 75073 546 75348 547 75622 548 75898 549 76173 550 76450 551 76726 552 77004 553 77281 554 77560 555 77838 556 78118 557 78397 558 78678 559 78958 560 79240 561 79521 562 79804 563 80086 564 80370 565 80653 566 80938 567 81222 568 81508 569 81793 570 82080 571 82366 572 82654 573 82941 574 83230 575 83518 576 83808 577 84097 578 84388 579 84678 580 84970 581 85261 582 85554 583 85846 584 86140 585 86433 586 86728 587 87022 588 87318 589 87613 590 87910 591 88206 592 88504 593 88801 594 89100 595 89398 596 89698 597 89997 598 90298 599 90598 600 90900 601 91201 602 91504 603 91806 604 92110 605 92413 606 92718 607 93022 608 93328 609 93633 610 93940 611 94246 612 94554 613 94861 614 95170 615 95478 616 95788 617 96097 618 96408 619 96718 620 97030 621 97341 622 97654 623 97966 624 98280 625 98593 626 98908 627 99222 628 99538 629 99853 630 100170 631 100486 632 100804 633 101121 634 101440 635 101758 636 102078 637 102397 638 102718 639 103038 640 103360 641 103681 642 104004 643 104326 644 104650 645 104973 646 105298 647 105622 648 105948 649 106273 650 106600 651 106926 652 107254 653 107581 654 107910 655 108238 656 108568 657 108897 658 109228 659 109558 660 109890 661 110221 662 110554 663 110886 664 111220 665 111553 666 111888 667 112222 668 112558 669 112893 670 113230 671 113566 672 113904 673 114241 674 114580 675 114918 676 115258 677 115597 678 115938 679 116278 680 116620 681 116961 682 117304 683 117646 684 117990 685 118333 686 118678 687 119022 688 119368 689 119713 690 120060 691 120406 692 120754 693 121101 694 121450 695 121798 696 122148 697 122497 698 122848 699 123198 700 123550 701 123901 702 124254 703 124606 704 124960 705 125313 706 125668 707 126022 708 126378 709 126733 710 127090 711 127446 712 127804 713 128161 714 128520 715 128878 716 129238 717 129597 718 129958 719 130318 720 130680 721 131041 722 131404 723 131766 724 132130 725 132493 726 132858 727 133222 728 133588 729 133953 730 134320 731 134686 732 135054 733 135421 734 135790 735 136158 736 136528 737 136897 738 137268 739 137638 740 138010 741 138381 742 138754 743 139126 744 139500 745 139873 746 140248 747 140622 748 140998 749 141373 750 141750 751 142126 752 142504 753 142881 754 143260 755 143638 756 144018 757 144397 758 144778 759 145158 760 145540 761 145921 762 146304 763 146686 764 147070 765 147453 766 147838 767 148222 768 148608 769 148993 770 149380 771 149766 772 150154 773 150541 774 150930 775 151318 776 151708 777 152097 778 152488 779 152878 780 153270 781 153661 782 154054 783 154446 784 154840 785 155233 786 155628 787 156022 788 156418 789 156813 790 157210 791 157606 792 158004 793 158401 794 158800 795 159198 796 159598 797 159997 798 160398 799 160798 800 161200 801 161601 802 162004 803 162406 804 162810 805 163213 806 163618 807 164022 808 164428 809 164833 810 165240 811 165646 812 166054 813 166461 814 166870 815 167278 816 167688 817 168097 818 168508 819 168918 820 169330 821 169741 822 170154 823 170566 824 170980 825 171393 826 171808 827 172222 828 172638 829 173053 830 173470 831 173886 832 174304 833 174721 834 175140 835 175558 836 175978 837 176397 838 176818 839 177238 840 177660 841 178081 842 178504 843 178926 844 179350 845 179773 846 180198 847 180622 848 181048 849 181473 850 181900 851 182326 852 182754 853 183181 854 183610 855 184038 856 184468 857 184897 858 185328 859 185758 860 186190 861 186621 862 187054 863 187486 864 187920 865 188353 866 188788 867 189222 868 189658 869 190093 870 190530 871 190966 872 191404 873 191841 874 192280 875 192718 876 193158 877 193597 878 194038 879 194478 880 194920 881 195361 882 195804 883 196246 884 196690 885 197133 886 197578 887 198022 888 198468 889 198913 890 199360 891 199806 892 200254 893 200701 894 201150 895 201598 896 202048 897 202497 898 202948 899 203398 900 203850 901 204301 902 204754 903 205206 904 205660 905 206113 906 206568 907 207022 908 207478 909 207933 910 208390 911 208846 912 209304 913 209761 914 210220 915 210678 916 211138 917 211597 918 212058 919 212518 920 212980 921 213441 922 213904 923 214366 924 214830 925 215293 926 215758 927 216222 928 216688 929 217153 930 217620 931 218086 932 218554 933 219021 934 219490 935 219958 936 220428 937 220897 938 221368 939 221838 940 222310 941 222781 942 223254 943 223726 944 224200 945 224673 946 225148 947 225622 948 226098 949 226573 950 227050 951 227526 952 228004 953 228481 954 228960 955 229438 956 229918 957 230397 958 230878 959 231358 960 231840 961 232321 962 232804 963 233286 964 233770 965 234253 966 234738 967 235222 968 235708 969 236193 970 236680 971 237166 972 237654 973 238141 974 238630 975 239118 976 239608 977 240097 978 240588 979 241078 980 241570 981 242061 982 242554 983 243046 984 243540 985 244033 986 244528 987 245022 988 245518 989 246013 990 246510 991 247006 992 247504 993 248001 994 248500 995 248998 996 249498 997 249997 998 250498 999 250998 1000 251500