0 1 1 1 2 2 3 3 4 4 5 5 6 7 7 8 8 10 9 12 10 14 11 16 12 19 13 21 14 24 15 27 16 30 17 33 18 38 19 41 20 46 21 51 22 56 23 61 24 68 25 73 26 80 27 87 28 94 29 101 30 110 31 117 32 126 33 135 34 144 35 153 36 164 37 173 38 184 39 195 40 206 41 217 42 230 43 241 44 254 45 267 46 280 47 293 48 308 49 321 50 336 51 351 52 366 53 381 54 398 55 413 56 430 57 447 58 464 59 481 60 500 61 517 62 536 63 555 64 574 65 593 66 614 67 633 68 654 69 675 70 696 71 717 72 740 73 761 74 784 75 807 76 830 77 853 78 878 79 901 80 926 81 951 82 976 83 1001 84 1028 85 1053 86 1080 87 1107 88 1134 89 1161 90 1190 91 1217 92 1246 93 1275 94 1304 95 1333 96 1364 97 1393 98 1424 99 1455 100 1486 101 1517 102 1550 103 1581 104 1614 105 1647 106 1680 107 1713 108 1748 109 1781 110 1816 111 1851 112 1886 113 1921 114 1958 115 1993 116 2030 117 2067 118 2104 119 2141 120 2180 121 2217 122 2256 123 2295 124 2334 125 2373 126 2414 127 2453 128 2494 129 2535 130 2576 131 2617 132 2660 133 2701 134 2744 135 2787 136 2830 137 2873 138 2918 139 2961 140 3006 141 3051 142 3096 143 3141 144 3188 145 3233 146 3280 147 3327 148 3374 149 3421 150 3470 151 3517 152 3566 153 3615 154 3664 155 3713 156 3764 157 3813 158 3864 159 3915 160 3966 161 4017 162 4070 163 4121 164 4174 165 4227 166 4280 167 4333 168 4388 169 4441 170 4496 171 4551 172 4606 173 4661 174 4718 175 4773 176 4830 177 4887 178 4944 179 5001 180 5060 181 5117 182 5176 183 5235 184 5294 185 5353 186 5414 187 5473 188 5534 189 5595 190 5656 191 5717 192 5780 193 5841 194 5904 195 5967 196 6030 197 6093 198 6158 199 6221 200 6286 201 6351 202 6416 203 6481 204 6548 205 6613 206 6680 207 6747 208 6814 209 6881 210 6950 211 7017 212 7086 213 7155 214 7224 215 7293 216 7364 217 7433 218 7504 219 7575 220 7646 221 7717 222 7790 223 7861 224 7934 225 8007 226 8080 227 8153 228 8228 229 8301 230 8376 231 8451 232 8526 233 8601 234 8678 235 8753 236 8830 237 8907 238 8984 239 9061 240 9140 241 9217 242 9296 243 9375 244 9454 245 9533 246 9614 247 9693 248 9774 249 9855 250 9936 251 10017 252 10100 253 10181 254 10264 255 10347 256 10430 257 10513 258 10598 259 10681 260 10766 261 10851 262 10936 263 11021 264 11108 265 11193 266 11280 267 11367 268 11454 269 11541 270 11630 271 11717 272 11806 273 11895 274 11984 275 12073 276 12164 277 12253 278 12344 279 12435 280 12526 281 12617 282 12710 283 12801 284 12894 285 12987 286 13080 287 13173 288 13268 289 13361 290 13456 291 13551 292 13646 293 13741 294 13838 295 13933 296 14030 297 14127 298 14224 299 14321 300 14420 301 14517 302 14616 303 14715 304 14814 305 14913 306 15014 307 15113 308 15214 309 15315 310 15416 311 15517 312 15620 313 15721 314 15824 315 15927 316 16030 317 16133 318 16238 319 16341 320 16446 321 16551 322 16656 323 16761 324 16868 325 16973 326 17080 327 17187 328 17294 329 17401 330 17510 331 17617 332 17726 333 17835 334 17944 335 18053 336 18164 337 18273 338 18384 339 18495 340 18606 341 18717 342 18830 343 18941 344 19054 345 19167 346 19280 347 19393 348 19508 349 19621 350 19736 351 19851 352 19966 353 20081 354 20198 355 20313 356 20430 357 20547 358 20664 359 20781 360 20900 361 21017 362 21136 363 21255 364 21374 365 21493 366 21614 367 21733 368 21854 369 21975 370 22096 371 22217 372 22340 373 22461 374 22584 375 22707 376 22830 377 22953 378 23078 379 23201 380 23326 381 23451 382 23576 383 23701 384 23828 385 23953 386 24080 387 24207 388 24334 389 24461 390 24590 391 24717 392 24846 393 24975 394 25104 395 25233 396 25364 397 25493 398 25624 399 25755 400 25886 401 26017 402 26150 403 26281 404 26414 405 26547 406 26680 407 26813 408 26948 409 27081 410 27216 411 27351 412 27486 413 27621 414 27758 415 27893 416 28030 417 28167 418 28304 419 28441 420 28580 421 28717 422 28856 423 28995 424 29134 425 29273 426 29414 427 29553 428 29694 429 29835 430 29976 431 30117 432 30260 433 30401 434 30544 435 30687 436 30830 437 30973 438 31118 439 31261 440 31406 441 31551 442 31696 443 31841 444 31988 445 32133 446 32280 447 32427 448 32574 449 32721 450 32870 451 33017 452 33166 453 33315 454 33464 455 33613 456 33764 457 33913 458 34064 459 34215 460 34366 461 34517 462 34670 463 34821 464 34974 465 35127 466 35280 467 35433 468 35588 469 35741 470 35896 471 36051 472 36206 473 36361 474 36518 475 36673 476 36830 477 36987 478 37144 479 37301 480 37460 481 37617 482 37776 483 37935 484 38094 485 38253 486 38414 487 38573 488 38734 489 38895 490 39056 491 39217 492 39380 493 39541 494 39704 495 39867 496 40030 497 40193 498 40358 499 40521 500 40686 501 40851 502 41016 503 41181 504 41348 505 41513 506 41680 507 41847 508 42014 509 42181 510 42350 511 42517 512 42686 513 42855 514 43024 515 43193 516 43364 517 43533 518 43704 519 43875 520 44046 521 44217 522 44390 523 44561 524 44734 525 44907 526 45080 527 45253 528 45428 529 45601 530 45776 531 45951 532 46126 533 46301 534 46478 535 46653 536 46830 537 47007 538 47184 539 47361 540 47540 541 47717 542 47896 543 48075 544 48254 545 48433 546 48614 547 48793 548 48974 549 49155 550 49336 551 49517 552 49700 553 49881 554 50064 555 50247 556 50430 557 50613 558 50798 559 50981 560 51166 561 51351 562 51536 563 51721 564 51908 565 52093 566 52280 567 52467 568 52654 569 52841 570 53030 571 53217 572 53406 573 53595 574 53784 575 53973 576 54164 577 54353 578 54544 579 54735 580 54926 581 55117 582 55310 583 55501 584 55694 585 55887 586 56080 587 56273 588 56468 589 56661 590 56856 591 57051 592 57246 593 57441 594 57638 595 57833 596 58030 597 58227 598 58424 599 58621 600 58820 601 59017 602 59216 603 59415 604 59614 605 59813 606 60014 607 60213 608 60414 609 60615 610 60816 611 61017 612 61220 613 61421 614 61624 615 61827 616 62030 617 62233 618 62438 619 62641 620 62846 621 63051 622 63256 623 63461 624 63668 625 63873 626 64080 627 64287 628 64494 629 64701 630 64910 631 65117 632 65326 633 65535 634 65744 635 65953 636 66164 637 66373 638 66584 639 66795 640 67006 641 67217 642 67430 643 67641 644 67854 645 68067 646 68280 647 68493 648 68708 649 68921 650 69136 651 69351 652 69566 653 69781 654 69998 655 70213 656 70430 657 70647 658 70864 659 71081 660 71300 661 71517 662 71736 663 71955 664 72174 665 72393 666 72614 667 72833 668 73054 669 73275 670 73496 671 73717 672 73940 673 74161 674 74384 675 74607 676 74830 677 75053 678 75278 679 75501 680 75726 681 75951 682 76176 683 76401 684 76628 685 76853 686 77080 687 77307 688 77534 689 77761 690 77990 691 78217 692 78446 693 78675 694 78904 695 79133 696 79364 697 79593 698 79824 699 80055 700 80286 701 80517 702 80750 703 80981 704 81214 705 81447 706 81680 707 81913 708 82148 709 82381 710 82616 711 82851 712 83086 713 83321 714 83558 715 83793 716 84030 717 84267 718 84504 719 84741 720 84980 721 85217 722 85456 723 85695 724 85934 725 86173 726 86414 727 86653 728 86894 729 87135 730 87376 731 87617 732 87860 733 88101 734 88344 735 88587 736 88830 737 89073 738 89318 739 89561 740 89806 741 90051 742 90296 743 90541 744 90788 745 91033 746 91280 747 91527 748 91774 749 92021 750 92270 751 92517 752 92766 753 93015 754 93264 755 93513 756 93764 757 94013 758 94264 759 94515 760 94766 761 95017 762 95270 763 95521 764 95774 765 96027 766 96280 767 96533 768 96788 769 97041 770 97296 771 97551 772 97806 773 98061 774 98318 775 98573 776 98830 777 99087 778 99344 779 99601 780 99860 781 100117 782 100376 783 100635 784 100894 785 101153 786 101414 787 101673 788 101934 789 102195 790 102456 791 102717 792 102980 793 103241 794 103504 795 103767 796 104030 797 104293 798 104558 799 104821 800 105086 801 105351 802 105616 803 105881 804 106148 805 106413 806 106680 807 106947 808 107214 809 107481 810 107750 811 108017 812 108286 813 108555 814 108824 815 109093 816 109364 817 109633 818 109904 819 110175 820 110446 821 110717 822 110990 823 111261 824 111534 825 111807 826 112080 827 112353 828 112628 829 112901 830 113176 831 113451 832 113726 833 114001 834 114278 835 114553 836 114830 837 115107 838 115384 839 115661 840 115940 841 116217 842 116496 843 116775 844 117054 845 117333 846 117614 847 117893 848 118174 849 118455 850 118736 851 119017 852 119300 853 119581 854 119864 855 120147 856 120430 857 120713 858 120998 859 121281 860 121566 861 121851 862 122136 863 122421 864 122708 865 122993 866 123280 867 123567 868 123854 869 124141 870 124430 871 124717 872 125006 873 125295 874 125584 875 125873 876 126164 877 126453 878 126744 879 127035 880 127326 881 127617 882 127910 883 128201 884 128494 885 128787 886 129080 887 129373 888 129668 889 129961 890 130256 891 130551 892 130846 893 131141 894 131438 895 131733 896 132030 897 132327 898 132624 899 132921 900 133220 901 133517 902 133816 903 134115 904 134414 905 134713 906 135014 907 135313 908 135614 909 135915 910 136216 911 136517 912 136820 913 137121 914 137424 915 137727 916 138030 917 138333 918 138638 919 138941 920 139246 921 139551 922 139856 923 140161 924 140468 925 140773 926 141080 927 141387 928 141694 929 142001 930 142310 931 142617 932 142926 933 143235 934 143544 935 143853 936 144164 937 144473 938 144784 939 145095 940 145406 941 145717 942 146030 943 146341 944 146654 945 146967 946 147280 947 147593 948 147908 949 148221 950 148536 951 148851 952 149166 953 149481 954 149798 955 150113 956 150430 957 150747 958 151064 959 151381 960 151700 961 152017 962 152336 963 152655 964 152974 965 153293 966 153614 967 153933 968 154254 969 154575 970 154896 971 155217 972 155540 973 155861 974 156184 975 156507 976 156830 977 157153 978 157478 979 157801 980 158126 981 158451 982 158776 983 159101 984 159428 985 159753 986 160080 987 160407 988 160734 989 161061 990 161390 991 161717 992 162046 993 162375 994 162704 995 163033 996 163364 997 163693 998 164024 999 164355 1000 164686