0 0 1 29 2 58 3 87 4 116 5 145 6 174 7 203 8 232 9 261 10 290 11 319 12 348 13 377 14 406 15 436 16 465 17 494 18 523 19 552 20 581 21 610 22 639 23 668 24 697 25 726 26 755 27 784 28 813 29 842 30 871 31 900 32 929 33 958 34 987 35 1016 36 1045 37 1074 38 1103 39 1132 40 1161 41 1190 42 1219 43 1248 44 1278 45 1307 46 1336 47 1365 48 1394 49 1423 50 1452 51 1481 52 1510 53 1539 54 1568 55 1597 56 1626 57 1655 58 1684 59 1713 60 1742 61 1771 62 1800 63 1829 64 1858 65 1887 66 1916 67 1945 68 1974 69 2003 70 2032 71 2061 72 2090 73 2120 74 2149 75 2178 76 2207 77 2236 78 2265 79 2294 80 2323 81 2352 82 2381 83 2410 84 2439 85 2468 86 2497 87 2526 88 2555 89 2584 90 2613 91 2642 92 2671 93 2700 94 2729 95 2758 96 2787 97 2816 98 2845 99 2874 100 2903 101 2932 102 2962 103 2991 104 3020 105 3049 106 3078 107 3107 108 3136 109 3165 110 3194 111 3223 112 3252 113 3281 114 3310 115 3339 116 3368 117 3397 118 3426 119 3455 120 3484 121 3513 122 3542 123 3571 124 3600 125 3629 126 3658 127 3687 128 3716 129 3745 130 3774 131 3804 132 3833 133 3862 134 3891 135 3920 136 3949 137 3978 138 4007 139 4036 140 4065 141 4094 142 4123 143 4152 144 4181 145 4210 146 4239 147 4268 148 4297 149 4326 150 4355 151 4384 152 4413 153 4442 154 4471 155 4500 156 4529 157 4558 158 4587 159 4616 160 4646 161 4675 162 4704 163 4733 164 4762 165 4791 166 4820 167 4849 168 4878 169 4907 170 4936 171 4965 172 4994 173 5023 174 5052 175 5081 176 5110 177 5139 178 5168 179 5197 180 5226 181 5255 182 5284 183 5313 184 5342 185 5371 186 5400 187 5429 188 5458 189 5488 190 5517 191 5546 192 5575 193 5604 194 5633 195 5662 196 5691 197 5720 198 5749 199 5778 200 5807 201 5836 202 5865 203 5894 204 5923 205 5952 206 5981 207 6010 208 6039 209 6068 210 6097 211 6126 212 6155 213 6184 214 6213 215 6242 216 6271 217 6300 218 6330 219 6359 220 6388 221 6417 222 6446 223 6475 224 6504 225 6533 226 6562 227 6591 228 6620 229 6649 230 6678 231 6707 232 6736 233 6765 234 6794 235 6823 236 6852 237 6881 238 6910 239 6939 240 6968 241 6997 242 7026 243 7055 244 7084 245 7113 246 7142 247 7172 248 7201 249 7230 250 7259 251 7288 252 7317 253 7346 254 7375 255 7404 256 7433 257 7462 258 7491 259 7520 260 7549 261 7578 262 7607 263 7636 264 7665 265 7694 266 7723 267 7752 268 7781 269 7810 270 7839 271 7868 272 7897 273 7926 274 7955 275 7984 276 8014 277 8043 278 8072 279 8101 280 8130 281 8159 282 8188 283 8217 284 8246 285 8275 286 8304 287 8333 288 8362 289 8391 290 8420 291 8449 292 8478 293 8507 294 8536 295 8565 296 8594 297 8623 298 8652 299 8681 300 8710 301 8739 302 8768 303 8797 304 8826 305 8856 306 8885 307 8914 308 8943 309 8972 310 9001 311 9030 312 9059 313 9088 314 9117 315 9146 316 9175 317 9204 318 9233 319 9262 320 9291 321 9320 322 9349 323 9378 324 9407 325 9436 326 9465 327 9494 328 9523 329 9552 330 9581 331 9610 332 9639 333 9668 334 9698 335 9727 336 9756 337 9785 338 9814 339 9843 340 9872 341 9901 342 9930 343 9959 344 9988 345 10017 346 10046 347 10075 348 10104 349 10133 350 10162 351 10191 352 10220 353 10249 354 10278 355 10307 356 10336 357 10365 358 10394 359 10423 360 10452 361 10481 362 10510 363 10540 364 10569 365 10598 366 10627 367 10656 368 10685 369 10714 370 10743 371 10772 372 10801 373 10830 374 10859 375 10888 376 10917 377 10946 378 10975 379 11004 380 11033 381 11062 382 11091 383 11120 384 11149 385 11178 386 11207 387 11236 388 11265 389 11294 390 11323 391 11352 392 11382 393 11411 394 11440 395 11469 396 11498 397 11527 398 11556 399 11585 400 11614 401 11643 402 11672 403 11701 404 11730 405 11759 406 11788 407 11817 408 11846 409 11875 410 11904 411 11933 412 11962 413 11991 414 12020 415 12049 416 12078 417 12107 418 12136 419 12165 420 12194 421 12224 422 12253 423 12282 424 12311 425 12340 426 12369 427 12398 428 12427 429 12456 430 12485 431 12514 432 12543 433 12572 434 12601 435 12630 436 12659 437 12688 438 12717 439 12746 440 12775 441 12804 442 12833 443 12862 444 12891 445 12920 446 12949 447 12978 448 13007 449 13036 450 13065 451 13095 452 13124 453 13153 454 13182 455 13211 456 13240 457 13269 458 13298 459 13327 460 13356 461 13385 462 13414 463 13443 464 13472 465 13501 466 13530 467 13559 468 13588 469 13617 470 13646 471 13675 472 13704 473 13733 474 13762 475 13791 476 13820 477 13849 478 13878 479 13907 480 13937 481 13966 482 13995 483 14024 484 14053 485 14082 486 14111 487 14140 488 14169 489 14198 490 14227 491 14256 492 14285 493 14314 494 14343 495 14372 496 14401 497 14430 498 14459 499 14488 500 14517 501 14546 502 14575 503 14604 504 14633 505 14662 506 14691 507 14720 508 14749 509 14779 510 14808 511 14837 512 14866 513 14895 514 14924 515 14953 516 14982 517 15011 518 15040 519 15069 520 15098 521 15127 522 15156 523 15185 524 15214 525 15243 526 15272 527 15301 528 15330 529 15359 530 15388 531 15417 532 15446 533 15475 534 15504 535 15533 536 15562 537 15591 538 15621 539 15650 540 15679 541 15708 542 15737 543 15766 544 15795 545 15824 546 15853 547 15882 548 15911 549 15940 550 15969 551 15998 552 16027 553 16056 554 16085 555 16114 556 16143 557 16172 558 16201 559 16230 560 16259 561 16288 562 16317 563 16346 564 16375 565 16404 566 16433 567 16463 568 16492 569 16521 570 16550 571 16579 572 16608 573 16637 574 16666 575 16695 576 16724 577 16753 578 16782 579 16811 580 16840 581 16869 582 16898 583 16927 584 16956 585 16985 586 17014 587 17043 588 17072 589 17101 590 17130 591 17159 592 17188 593 17217 594 17246 595 17275 596 17305 597 17334 598 17363 599 17392 600 17421 601 17450 602 17479 603 17508 604 17537 605 17566 606 17595 607 17624 608 17653 609 17682 610 17711 611 17740 612 17769 613 17798 614 17827 615 17856 616 17885 617 17914 618 17943 619 17972 620 18001 621 18030 622 18059 623 18088 624 18117 625 18147 626 18176 627 18205 628 18234 629 18263 630 18292 631 18321 632 18350 633 18379 634 18408 635 18437 636 18466 637 18495 638 18524 639 18553 640 18582 641 18611 642 18640 643 18669 644 18698 645 18727 646 18756 647 18785 648 18814 649 18843 650 18872 651 18901 652 18930 653 18959 654 18989 655 19018 656 19047 657 19076 658 19105 659 19134 660 19163 661 19192 662 19221 663 19250 664 19279 665 19308 666 19337 667 19366 668 19395 669 19424 670 19453 671 19482 672 19511 673 19540 674 19569 675 19598 676 19627 677 19656 678 19685 679 19714 680 19743 681 19772 682 19801 683 19831 684 19860 685 19889 686 19918 687 19947 688 19976 689 20005 690 20034 691 20063 692 20092 693 20121 694 20150 695 20179 696 20208 697 20237 698 20266 699 20295 700 20324 701 20353 702 20382 703 20411 704 20440 705 20469 706 20498 707 20527 708 20556 709 20585 710 20614 711 20643 712 20673 713 20702 714 20731 715 20760 716 20789 717 20818 718 20847 719 20876 720 20905 721 20934 722 20963 723 20992 724 21021 725 21050 726 21079 727 21108 728 21137 729 21166 730 21195 731 21224 732 21253 733 21282 734 21311 735 21340 736 21369 737 21398 738 21427 739 21456 740 21485 741 21515 742 21544 743 21573 744 21602 745 21631 746 21660 747 21689 748 21718 749 21747 750 21776 751 21805 752 21834 753 21863 754 21892 755 21921 756 21950 757 21979 758 22008 759 22037 760 22066 761 22095 762 22124 763 22153 764 22182 765 22211 766 22240 767 22269 768 22298 769 22327 770 22357 771 22386 772 22415 773 22444 774 22473 775 22502 776 22531 777 22560 778 22589 779 22618 780 22647 781 22676 782 22705 783 22734 784 22763 785 22792 786 22821 787 22850 788 22879 789 22908 790 22937 791 22966 792 22995 793 23024 794 23053 795 23082 796 23111 797 23140 798 23169 799 23199 800 23228 801 23257 802 23286 803 23315 804 23344 805 23373 806 23402 807 23431 808 23460 809 23489 810 23518 811 23547 812 23576 813 23605 814 23634 815 23663 816 23692 817 23721 818 23750 819 23779 820 23808 821 23837 822 23866 823 23895 824 23924 825 23953 826 23982 827 24011 828 24041 829 24070 830 24099 831 24128 832 24157 833 24186 834 24215 835 24244 836 24273 837 24302 838 24331 839 24360 840 24389 841 24418 842 24447 843 24476 844 24505 845 24534 846 24563 847 24592 848 24621 849 24650 850 24679 851 24708 852 24737 853 24766 854 24795 855 24824 856 24853 857 24883 858 24912 859 24941 860 24970 861 24999 862 25028 863 25057 864 25086 865 25115 866 25144 867 25173 868 25202 869 25231 870 25260 871 25289 872 25318 873 25347 874 25376 875 25405 876 25434 877 25463 878 25492 879 25521 880 25550 881 25579 882 25608 883 25637 884 25666 885 25695 886 25725 887 25754 888 25783 889 25812 890 25841 891 25870 892 25899 893 25928 894 25957 895 25986 896 26015 897 26044 898 26073 899 26102 900 26131 901 26160 902 26189 903 26218 904 26247 905 26276 906 26305 907 26334 908 26363 909 26392 910 26421 911 26450 912 26479 913 26508 914 26537 915 26567 916 26596 917 26625 918 26654 919 26683 920 26712 921 26741 922 26770 923 26799 924 26828 925 26857 926 26886 927 26915 928 26944 929 26973 930 27002 931 27031 932 27060 933 27089 934 27118 935 27147 936 27176 937 27205 938 27234 939 27263 940 27292 941 27321 942 27350 943 27379 944 27409 945 27438 946 27467 947 27496 948 27525 949 27554 950 27583 951 27612 952 27641 953 27670 954 27699 955 27728 956 27757 957 27786 958 27815 959 27844 960 27873 961 27902 962 27931 963 27960 964 27989 965 28018 966 28047 967 28076 968 28105 969 28134 970 28163 971 28192 972 28221 973 28251 974 28280 975 28309 976 28338 977 28367 978 28396 979 28425 980 28454 981 28483 982 28512 983 28541 984 28570 985 28599 986 28628 987 28657 988 28686 989 28715 990 28744 991 28773 992 28802 993 28831 994 28860 995 28889 996 28918 997 28947 998 28976 999 29005 1000 29034