0 1 1 2 2 3 3 4 4 6 5 8 6 10 7 13 8 16 9 20 10 24 11 28 12 33 13 38 14 44 15 50 16 57 17 64 18 72 19 80 20 88 21 97 22 106 23 116 24 126 25 137 26 148 27 160 28 172 29 185 30 198 31 212 32 226 33 241 34 256 35 272 36 288 37 304 38 321 39 338 40 356 41 374 42 393 43 412 44 432 45 452 46 473 47 494 48 516 49 538 50 561 51 584 52 608 53 632 54 657 55 682 56 708 57 734 58 761 59 788 60 816 61 844 62 873 63 902 64 932 65 962 66 993 67 1024 68 1056 69 1088 70 1120 71 1153 72 1186 73 1220 74 1254 75 1289 76 1324 77 1360 78 1396 79 1433 80 1470 81 1508 82 1546 83 1585 84 1624 85 1664 86 1704 87 1745 88 1786 89 1828 90 1870 91 1913 92 1956 93 2000 94 2044 95 2089 96 2134 97 2180 98 2226 99 2273 100 2320 101 2368 102 2416 103 2465 104 2514 105 2564 106 2614 107 2665 108 2716 109 2768 110 2820 111 2873 112 2926 113 2980 114 3034 115 3089 116 3144 117 3200 118 3256 119 3313 120 3370 121 3428 122 3486 123 3545 124 3604 125 3664 126 3724 127 3785 128 3846 129 3908 130 3970 131 4033 132 4096 133 4160 134 4224 135 4288 136 4353 137 4418 138 4484 139 4550 140 4617 141 4684 142 4752 143 4820 144 4889 145 4958 146 5028 147 5098 148 5169 149 5240 150 5312 151 5384 152 5457 153 5530 154 5604 155 5678 156 5753 157 5828 158 5904 159 5980 160 6057 161 6134 162 6212 163 6290 164 6369 165 6448 166 6528 167 6608 168 6689 169 6770 170 6852 171 6934 172 7017 173 7100 174 7184 175 7268 176 7353 177 7438 178 7524 179 7610 180 7697 181 7784 182 7872 183 7960 184 8049 185 8138 186 8228 187 8318 188 8409 189 8500 190 8592 191 8684 192 8777 193 8870 194 8964 195 9058 196 9153 197 9248 198 9344 199 9440 200 9537 201 9634 202 9732 203 9830 204 9929 205 10028 206 10128 207 10228 208 10329 209 10430 210 10532 211 10634 212 10737 213 10840 214 10944 215 11048 216 11153 217 11258 218 11364 219 11470 220 11577 221 11684 222 11792 223 11900 224 12009 225 12118 226 12228 227 12338 228 12449 229 12560 230 12672 231 12784 232 12897 233 13010 234 13124 235 13238 236 13353 237 13468 238 13584 239 13700 240 13817 241 13934 242 14052 243 14170 244 14289 245 14408 246 14528 247 14648 248 14769 249 14890 250 15012 251 15134 252 15257 253 15380 254 15504 255 15628 256 15753 257 15878 258 16004 259 16130 260 16257 261 16384 262 16512 263 16640 264 16768 265 16897 266 17026 267 17156 268 17286 269 17417 270 17548 271 17680 272 17812 273 17945 274 18078 275 18212 276 18346 277 18481 278 18616 279 18752 280 18888 281 19025 282 19162 283 19300 284 19438 285 19577 286 19716 287 19856 288 19996 289 20137 290 20278 291 20420 292 20562 293 20705 294 20848 295 20992 296 21136 297 21281 298 21426 299 21572 300 21718 301 21865 302 22012 303 22160 304 22308 305 22457 306 22606 307 22756 308 22906 309 23057 310 23208 311 23360 312 23512 313 23665 314 23818 315 23972 316 24126 317 24281 318 24436 319 24592 320 24748 321 24905 322 25062 323 25220 324 25378 325 25537 326 25696 327 25856 328 26016 329 26177 330 26338 331 26500 332 26662 333 26825 334 26988 335 27152 336 27316 337 27481 338 27646 339 27812 340 27978 341 28145 342 28312 343 28480 344 28648 345 28817 346 28986 347 29156 348 29326 349 29497 350 29668 351 29840 352 30012 353 30185 354 30358 355 30532 356 30706 357 30881 358 31056 359 31232 360 31408 361 31585 362 31762 363 31940 364 32118 365 32297 366 32476 367 32656 368 32836 369 33017 370 33198 371 33380 372 33562 373 33745 374 33928 375 34112 376 34296 377 34481 378 34666 379 34852 380 35038 381 35225 382 35412 383 35600 384 35788 385 35977 386 36166 387 36356 388 36546 389 36737 390 36928 391 37120 392 37312 393 37505 394 37698 395 37892 396 38086 397 38281 398 38476 399 38672 400 38868 401 39065 402 39262 403 39460 404 39658 405 39857 406 40056 407 40256 408 40456 409 40657 410 40858 411 41060 412 41262 413 41465 414 41668 415 41872 416 42076 417 42281 418 42486 419 42692 420 42898 421 43105 422 43312 423 43520 424 43728 425 43937 426 44146 427 44356 428 44566 429 44777 430 44988 431 45200 432 45412 433 45625 434 45838 435 46052 436 46266 437 46481 438 46696 439 46912 440 47128 441 47345 442 47562 443 47780 444 47998 445 48217 446 48436 447 48656 448 48876 449 49097 450 49318 451 49540 452 49762 453 49985 454 50208 455 50432 456 50656 457 50881 458 51106 459 51332 460 51558 461 51785 462 52012 463 52240 464 52468 465 52697 466 52926 467 53156 468 53386 469 53617 470 53848 471 54080 472 54312 473 54545 474 54778 475 55012 476 55246 477 55481 478 55716 479 55952 480 56188 481 56425 482 56662 483 56900 484 57138 485 57377 486 57616 487 57856 488 58096 489 58337 490 58578 491 58820 492 59062 493 59305 494 59548 495 59792 496 60036 497 60281 498 60526 499 60772 500 61018 501 61265 502 61512 503 61760 504 62008 505 62257 506 62506 507 62756 508 63006 509 63257 510 63508 511 63760 512 64012 513 64265 514 64518 515 64772 516 65026 517 65281 518 65536 519 65792 520 66048 521 66304 522 66561 523 66818 524 67076 525 67334 526 67593 527 67852 528 68112 529 68372 530 68633 531 68894 532 69156 533 69418 534 69681 535 69944 536 70208 537 70472 538 70737 539 71002 540 71268 541 71534 542 71801 543 72068 544 72336 545 72604 546 72873 547 73142 548 73412 549 73682 550 73953 551 74224 552 74496 553 74768 554 75041 555 75314 556 75588 557 75862 558 76137 559 76412 560 76688 561 76964 562 77241 563 77518 564 77796 565 78074 566 78353 567 78632 568 78912 569 79192 570 79473 571 79754 572 80036 573 80318 574 80601 575 80884 576 81168 577 81452 578 81737 579 82022 580 82308 581 82594 582 82881 583 83168 584 83456 585 83744 586 84033 587 84322 588 84612 589 84902 590 85193 591 85484 592 85776 593 86068 594 86361 595 86654 596 86948 597 87242 598 87537 599 87832 600 88128 601 88424 602 88721 603 89018 604 89316 605 89614 606 89913 607 90212 608 90512 609 90812 610 91113 611 91414 612 91716 613 92018 614 92321 615 92624 616 92928 617 93232 618 93537 619 93842 620 94148 621 94454 622 94761 623 95068 624 95376 625 95684 626 95993 627 96302 628 96612 629 96922 630 97233 631 97544 632 97856 633 98168 634 98481 635 98794 636 99108 637 99422 638 99737 639 100052 640 100368 641 100684 642 101001 643 101318 644 101636 645 101954 646 102273 647 102592 648 102912 649 103232 650 103553 651 103874 652 104196 653 104518 654 104841 655 105164 656 105488 657 105812 658 106137 659 106462 660 106788 661 107114 662 107441 663 107768 664 108096 665 108424 666 108753 667 109082 668 109412 669 109742 670 110073 671 110404 672 110736 673 111068 674 111401 675 111734 676 112068 677 112402 678 112737 679 113072 680 113408 681 113744 682 114081 683 114418 684 114756 685 115094 686 115433 687 115772 688 116112 689 116452 690 116793 691 117134 692 117476 693 117818 694 118161 695 118504 696 118848 697 119192 698 119537 699 119882 700 120228 701 120574 702 120921 703 121268 704 121616 705 121964 706 122313 707 122662 708 123012 709 123362 710 123713 711 124064 712 124416 713 124768 714 125121 715 125474 716 125828 717 126182 718 126537 719 126892 720 127248 721 127604 722 127961 723 128318 724 128676 725 129034 726 129393 727 129752 728 130112 729 130472 730 130833 731 131194 732 131556 733 131918 734 132281 735 132644 736 133008 737 133372 738 133737 739 134102 740 134468 741 134834 742 135201 743 135568 744 135936 745 136304 746 136673 747 137042 748 137412 749 137782 750 138153 751 138524 752 138896 753 139268 754 139641 755 140014 756 140388 757 140762 758 141137 759 141512 760 141888 761 142264 762 142641 763 143018 764 143396 765 143774 766 144153 767 144532 768 144912 769 145292 770 145673 771 146054 772 146436 773 146818 774 147201 775 147584 776 147968 777 148352 778 148737 779 149122 780 149508 781 149894 782 150281 783 150668 784 151056 785 151444 786 151833 787 152222 788 152612 789 153002 790 153393 791 153784 792 154176 793 154568 794 154961 795 155354 796 155748 797 156142 798 156537 799 156932 800 157328 801 157724 802 158121 803 158518 804 158916 805 159314 806 159713 807 160112 808 160512 809 160912 810 161313 811 161714 812 162116 813 162518 814 162921 815 163324 816 163728 817 164132 818 164537 819 164942 820 165348 821 165754 822 166161 823 166568 824 166976 825 167384 826 167793 827 168202 828 168612 829 169022 830 169433 831 169844 832 170256 833 170668 834 171081 835 171494 836 171908 837 172322 838 172737 839 173152 840 173568 841 173984 842 174401 843 174818 844 175236 845 175654 846 176073 847 176492 848 176912 849 177332 850 177753 851 178174 852 178596 853 179018 854 179441 855 179864 856 180288 857 180712 858 181137 859 181562 860 181988 861 182414 862 182841 863 183268 864 183696 865 184124 866 184553 867 184982 868 185412 869 185842 870 186273 871 186704 872 187136 873 187568 874 188001 875 188434 876 188868 877 189302 878 189737 879 190172 880 190608 881 191044 882 191481 883 191918 884 192356 885 192794 886 193233 887 193672 888 194112 889 194552 890 194993 891 195434 892 195876 893 196318 894 196761 895 197204 896 197648 897 198092 898 198537 899 198982 900 199428 901 199874 902 200321 903 200768 904 201216 905 201664 906 202113 907 202562 908 203012 909 203462 910 203913 911 204364 912 204816 913 205268 914 205721 915 206174 916 206628 917 207082 918 207537 919 207992 920 208448 921 208904 922 209361 923 209818 924 210276 925 210734 926 211193 927 211652 928 212112 929 212572 930 213033 931 213494 932 213956 933 214418 934 214881 935 215344 936 215808 937 216272 938 216737 939 217202 940 217668 941 218134 942 218601 943 219068 944 219536 945 220004 946 220473 947 220942 948 221412 949 221882 950 222353 951 222824 952 223296 953 223768 954 224241 955 224714 956 225188 957 225662 958 226137 959 226612 960 227088 961 227564 962 228041 963 228518 964 228996 965 229474 966 229953 967 230432 968 230912 969 231392 970 231873 971 232354 972 232836 973 233318 974 233801 975 234284 976 234768 977 235252 978 235737 979 236222 980 236708 981 237194 982 237681 983 238168 984 238656 985 239144 986 239633 987 240122 988 240612 989 241102 990 241593 991 242084 992 242576 993 243068 994 243561 995 244054 996 244548 997 245042 998 245537 999 246032 1000 246528