1 0 2 0 3 1 4 3 5 5 6 7 7 10 8 14 9 18 10 22 11 27 12 33 13 39 14 45 15 52 16 60 17 68 18 76 19 85 20 94 21 104 22 115 23 126 24 138 25 150 26 162 27 175 28 188 29 202 30 217 31 232 32 248 33 264 34 280 35 297 36 314 37 332 38 350 39 369 40 388 41 408 42 429 43 450 44 471 45 493 46 516 47 539 48 562 49 586 50 610 51 635 52 660 53 686 54 712 55 739 56 767 57 795 58 824 59 853 60 883 61 913 62 944 63 975 64 1007 65 1039 66 1072 67 1105 68 1138 69 1172 70 1206 71 1241 72 1277 73 1313 74 1350 75 1387 76 1425 77 1463 78 1502 79 1541 80 1581 81 1621 82 1662 83 1703 84 1745 85 1787 86 1830 87 1873 88 1917 89 1961 90 2005 91 2050 92 2095 93 2141 94 2187 95 2234 96 2281 97 2329 98 2378 99 2427 100 2477 101 2527 102 2577 103 2628 104 2679 105 2731 106 2783 107 2836 108 2889 109 2943 110 2998 111 3053 112 3108 113 3164 114 3221 115 3278 116 3335 117 3393 118 3452 119 3511 120 3570 121 3630 122 3691 123 3752 124 3813 125 3875 126 3937 127 4000 128 4063 129 4127 130 4191 131 4256 132 4322 133 4388 134 4455 135 4522 136 4589 137 4657 138 4725 139 4794 140 4863 141 4933 142 5003 143 5074 144 5146 145 5218 146 5291 147 5364 148 5438 149 5512 150 5587 151 5662 152 5738 153 5815 154 5892 155 5970 156 6048 157 6126 158 6205 159 6284 160 6364 161 6444 162 6524 163 6605 164 6686 165 6768 166 6851 167 6934 168 7018 169 7103 170 7188 171 7273 172 7359 173 7446 174 7533 175 7620 176 7708 177 7796 178 7884 179 7973 180 8062 181 8152 182 8243 183 8334 184 8425 185 8517 186 8610 187 8703 188 8796 189 8890 190 8985 191 9080 192 9175 193 9271 194 9368 195 9465 196 9562 197 9660 198 9758 199 9857 200 9957 201 10057 202 10158 203 10260 204 10362 205 10464 206 10567 207 10671 208 10775 209 10879 210 10984 211 11089 212 11194 213 11300 214 11406 215 11513 216 11621 217 11729 218 11838 219 11947 220 12057 221 12167 222 12278 223 12390 224 12502 225 12614 226 12727 227 12840 228 12954 229 13068 230 13183 231 13298 232 13414 233 13530 234 13646 235 13763 236 13880 237 13998 238 14116 239 14235 240 14354 241 14474 242 14595 243 14716 244 14838 245 14960 246 15082 247 15205 248 15328 249 15452 250 15576 251 15700 252 15825 253 15951 254 16078 255 16205 256 16332 257 16460 258 16589 259 16718 260 16847 261 16977 262 17108 263 17239 264 17370 265 17502 266 17635 267 17768 268 17901 269 18034 270 18168 271 18303 272 18438 273 18574 274 18710 275 18847 276 18984 277 19122 278 19260 279 19399 280 19538 281 19678 282 19818 283 19959 284 20100 285 20241 286 20383 287 20526 288 20670 289 20814 290 20958 291 21103 292 21249 293 21395 294 21542 295 21689 296 21837 297 21985 298 22134 299 22283 300 22433 301 22583 302 22733 303 22884 304 23036 305 23188 306 23340 307 23493 308 23646 309 23800 310 23955 311 24110 312 24266 313 24422 314 24578 315 24735 316 24892 317 25050 318 25209 319 25368 320 25528 321 25688 322 25848 323 26009 324 26170 325 26332 326 26494 327 26656 328 26819 329 26982 330 27146 331 27311 332 27476 333 27642 334 27808 335 27974 336 28141 337 28308 338 28476 339 28645 340 28814 341 28984 342 29154 343 29325 344 29497 345 29669 346 29842 347 30015 348 30188 349 30362 350 30536 351 30711 352 30887 353 31063 354 31240 355 31417 356 31594 357 31772 358 31950 359 32129 360 32308 361 32487 362 32667 363 32848 364 33029 365 33211 366 33393 367 33576 368 33760 369 33944 370 34128 371 34313 372 34498 373 34684 374 34870 375 35057 376 35244 377 35432 378 35621 379 35810 380 36000 381 36190 382 36381 383 36572 384 36764 385 36957 386 37150 387 37343 388 37537 389 37731 390 37926 391 38121 392 38316 393 38512 394 38709 395 38906 396 39104 397 39302 398 39501 399 39701 400 39901 401 40102 402 40303 403 40504 404 40706 405 40908 406 41111 407 41315 408 41519 409 41724 410 41929 411 42134 412 42340 413 42546 414 42753 415 42960 416 43167 417 43375 418 43583 419 43792 420 44002 421 44212 422 44423 423 44634 424 44845 425 45057 426 45269 427 45482 428 45696 429 45910 430 46125 431 46340 432 46556 433 46773 434 46990 435 47208 436 47426 437 47644 438 47863 439 48082 440 48302 441 48523 442 48744 443 48966 444 49188 445 49410 446 49633 447 49856 448 50080 449 50304 450 50528 451 50753 452 50979 453 51206 454 51433 455 51660 456 51888 457 52117 458 52346 459 52575 460 52805 461 53036 462 53267 463 53498 464 53730 465 53962 466 54194 467 54427 468 54660 469 54894 470 55129 471 55364 472 55599 473 55835 474 56072 475 56309 476 56546 477 56784 478 57023 479 57262 480 57501 481 57741 482 57982 483 58223 484 58464 485 58706 486 58948 487 59191 488 59435 489 59679 490 59924 491 60169 492 60414 493 60660 494 60906 495 61153 496 61401 497 61649 498 61898 499 62147 500 62396 501 62646 502 62896 503 63147 504 63399 505 63651 506 63903 507 64156 508 64410 509 64664 510 64918 511 65173 512 65429 513 65685 514 65941 515 66198 516 66456 517 66714 518 66972 519 67231 520 67490 521 67750 522 68011 523 68272 524 68534 525 68797 526 69060 527 69323 528 69587 529 69852 530 70117 531 70382 532 70648 533 70915 534 71182 535 71449 536 71716 537 71984 538 72253 539 72522 540 72792 541 73062 542 73333 543 73605 544 73877 545 74150 546 74423 547 74696 548 74970 549 75244 550 75519 551 75795 552 76071 553 76348 554 76625 555 76902 556 77180 557 77458 558 77737 559 78016 560 78295 561 78575 562 78855 563 79136 564 79418 565 79700 566 79983 567 80266 568 80549 569 80833 570 81117 571 81402 572 81688 573 81974 574 82261 575 82548 576 82836 577 83125 578 83414 579 83704 580 83994 581 84284 582 84575 583 84866 584 85158 585 85451 586 85744 587 86038 588 86332 589 86626 590 86921 591 87216 592 87512 593 87808 594 88104 595 88401 596 88698 597 88996 598 89295 599 89594 600 89894 601 90194 602 90495 603 90796 604 91097 605 91399 606 91702 607 92005 608 92309 609 92613 610 92917 611 93222 612 93527 613 93833 614 94139 615 94445 616 94752 617 95060 618 95368 619 95677 620 95986 621 96296 622 96606 623 96916 624 97227 625 97538 626 97850 627 98163 628 98476 629 98790 630 99104 631 99419 632 99735 633 100051 634 100368 635 100685 636 101002 637 101320 638 101638 639 101957 640 102277 641 102597 642 102918 643 103239 644 103560 645 103882 646 104204 647 104527 648 104850 649 105173 650 105497 651 105821 652 106146 653 106472 654 106798 655 107125 656 107452 657 107779 658 108107 659 108435 660 108764 661 109094 662 109424 663 109755 664 110086 665 110418 666 110751 667 111084 668 111418 669 111752 670 112086 671 112421 672 112756 673 113092 674 113429 675 113766 676 114104 677 114442 678 114780 679 115119 680 115458 681 115798 682 116138 683 116479 684 116820 685 117162 686 117505 687 117848 688 118191 689 118535 690 118880 691 119225 692 119570 693 119916 694 120263 695 120610 696 120957 697 121305 698 121654 699 122003 700 122352 701 122701 702 123051 703 123402 704 123753 705 124105 706 124457 707 124810 708 125163 709 125517 710 125871 711 126226 712 126581 713 126936 714 127292 715 127649 716 128006 717 128363 718 128721 719 129079 720 129438 721 129798 722 130158 723 130519 724 130881 725 131243 726 131605 727 131968 728 132332 729 132696 730 133060 731 133425 732 133790 733 134155 734 134521 735 134887 736 135254 737 135622 738 135990 739 136359 740 136728 741 137098 742 137468 743 137839 744 138210 745 138582 746 138954 747 139327 748 139700 749 140074 750 140448 751 140822 752 141197 753 141573 754 141950 755 142327 756 142704 757 143082 758 143461 759 143840 760 144220 761 144600 762 144981 763 145362 764 145744 765 146126 766 146509 767 146892 768 147275 769 147659 770 148044 771 148429 772 148814 773 149200 774 149586 775 149973 776 150361 777 150749 778 151138 779 151527 780 151916 781 152306 782 152696 783 153087 784 153479 785 153871 786 154264 787 154657 788 155050 789 155444 790 155838 791 156233 792 156628 793 157024 794 157420 795 157817 796 158215 797 158613 798 159011 799 159410 800 159810 801 160210 802 160610 803 161011 804 161412 805 161814 806 162216 807 162619 808 163022 809 163426 810 163831 811 164236 812 164642 813 165048 814 165454 815 165861 816 166268 817 166676 818 167085 819 167494 820 167904 821 168314 822 168724 823 169135 824 169546 825 169958 826 170371 827 170784 828 171197 829 171611 830 172026 831 172441 832 172857 833 173273 834 173690 835 174107 836 174525 837 174943 838 175362 839 175781 840 176200 841 176620 842 177041 843 177462 844 177883 845 178304 846 178726 847 179149 848 179572 849 179996 850 180420 851 180845 852 181270 853 181696 854 182122 855 182549 856 182976 857 183404 858 183832 859 184261 860 184690 861 185119 862 185549 863 185979 864 186410 865 186842 866 187274 867 187707 868 188141 869 188575 870 189009 871 189444 872 189880 873 190316 874 190752 875 191189 876 191626 877 192063 878 192501 879 192939 880 193378 881 193818 882 194258 883 194699 884 195140 885 195582 886 196024 887 196467 888 196910 889 197354 890 197798 891 198243 892 198688 893 199134 894 199580 895 200026 896 200473 897 200921 898 201370 899 201819 900 202268 901 202718 902 203169 903 203620 904 204071 905 204523 906 204976 907 205429 908 205882 909 206336 910 206791 911 207246 912 207701 913 208157 914 208614 915 209071 916 209528 917 209986 918 210444 919 210903 920 211363 921 211823 922 212284 923 212745 924 213206 925 213668 926 214130 927 214593 928 215057 929 215521 930 215986 931 216451 932 216916 933 217382 934 217848 935 218315 936 218782 937 219249 938 219717 939 220185 940 220654 941 221124 942 221594 943 222065 944 222536 945 223007 946 223479 947 223951 948 224424 949 224898 950 225372 951 225847 952 226322 953 226798 954 227275 955 227752 956 228230 957 228708 958 229186 959 229665 960 230144 961 230624 962 231105 963 231586 964 232068 965 232550 966 233032 967 233515 968 233998 969 234482 970 234966 971 235450 972 235935 973 236421 974 236907 975 237394 976 237881 977 238369 978 238858 979 239347 980 239836 981 240326 982 240816 983 241307 984 241798 985 242290 986 242782 987 243275 988 243769 989 244263 990 244758 991 245253 992 245749 993 246245 994 246742 995 247240 996 247738 997 248236 998 248735 999 249234 1000 249734