0 1 1 19 2 38 3 57 4 76 5 95 6 114 7 133 8 152 9 171 10 190 11 209 12 228 13 247 14 266 15 285 16 304 17 323 18 342 19 361 20 361 21 380 22 399 23 418 24 437 25 456 26 475 27 494 28 513 29 532 30 551 31 570 32 589 33 608 34 627 35 646 36 665 37 684 38 703 39 722 40 722 41 741 42 760 43 779 44 798 45 817 46 836 47 855 48 874 49 893 50 912 51 931 52 950 53 969 54 988 55 1007 56 1026 57 1045 58 1064 59 1083 60 1083 61 1102 62 1121 63 1140 64 1159 65 1178 66 1197 67 1216 68 1235 69 1254 70 1273 71 1292 72 1311 73 1330 74 1349 75 1368 76 1387 77 1406 78 1425 79 1444 80 1444 81 1463 82 1482 83 1501 84 1520 85 1539 86 1558 87 1577 88 1596 89 1615 90 1634 91 1653 92 1672 93 1691 94 1710 95 1729 96 1748 97 1767 98 1786 99 1805 100 1805 101 1824 102 1843 103 1862 104 1881 105 1900 106 1919 107 1938 108 1957 109 1976 110 1995 111 2014 112 2033 113 2052 114 2071 115 2090 116 2109 117 2128 118 2147 119 2166 120 2166 121 2185 122 2204 123 2223 124 2242 125 2261 126 2280 127 2299 128 2318 129 2337 130 2356 131 2375 132 2394 133 2413 134 2432 135 2451 136 2470 137 2489 138 2508 139 2527 140 2527 141 2546 142 2565 143 2584 144 2603 145 2622 146 2641 147 2660 148 2679 149 2698 150 2717 151 2736 152 2755 153 2774 154 2793 155 2812 156 2831 157 2850 158 2869 159 2888 160 2888 161 2907 162 2926 163 2945 164 2964 165 2983 166 3002 167 3021 168 3040 169 3059 170 3078 171 3097 172 3116 173 3135 174 3154 175 3173 176 3192 177 3211 178 3230 179 3249 180 3249 181 3268 182 3287 183 3306 184 3325 185 3344 186 3363 187 3382 188 3401 189 3420 190 3439 191 3458 192 3477 193 3496 194 3515 195 3534 196 3553 197 3572 198 3591 199 3610 200 3610 201 3629 202 3648 203 3667 204 3686 205 3705 206 3724 207 3743 208 3762 209 3781 210 3800 211 3819 212 3838 213 3857 214 3876 215 3895 216 3914 217 3933 218 3952 219 3971 220 3971 221 3990 222 4009 223 4028 224 4047 225 4066 226 4085 227 4104 228 4123 229 4142 230 4161 231 4180 232 4199 233 4218 234 4237 235 4256 236 4275 237 4294 238 4313 239 4332 240 4332 241 4351 242 4370 243 4389 244 4408 245 4427 246 4446 247 4465 248 4484 249 4503 250 4522 251 4541 252 4560 253 4579 254 4598 255 4617 256 4636 257 4655 258 4674 259 4693 260 4693 261 4712 262 4731 263 4750 264 4769 265 4788 266 4807 267 4826 268 4845 269 4864 270 4883 271 4902 272 4921 273 4940 274 4959 275 4978 276 4997 277 5016 278 5035 279 5054 280 5054 281 5073 282 5092 283 5111 284 5130 285 5149 286 5168 287 5187 288 5206 289 5225 290 5244 291 5263 292 5282 293 5301 294 5320 295 5339 296 5358 297 5377 298 5396 299 5415 300 5415 301 5434 302 5453 303 5472 304 5491 305 5510 306 5529 307 5548 308 5567 309 5586 310 5605 311 5624 312 5643 313 5662 314 5681 315 5700 316 5719 317 5738 318 5757 319 5776 320 5776 321 5795 322 5814 323 5833 324 5852 325 5871 326 5890 327 5909 328 5928 329 5947 330 5966 331 5985 332 6004 333 6023 334 6042 335 6061 336 6080 337 6099 338 6118 339 6137 340 6137 341 6156 342 6175 343 6194 344 6213 345 6232 346 6251 347 6270 348 6289 349 6308 350 6327 351 6346 352 6365 353 6384 354 6403 355 6422 356 6441 357 6460 358 6479 359 6498 360 6498 361 6517 362 6536 363 6555 364 6574 365 6593 366 6612 367 6631 368 6650 369 6669 370 6688 371 6707 372 6726 373 6745 374 6764 375 6783 376 6802 377 6821 378 6840 379 6859 380 6859 381 6859 382 6878 383 6897 384 6916 385 6935 386 6954 387 6973 388 6992 389 7011 390 7030 391 7049 392 7068 393 7087 394 7106 395 7125 396 7144 397 7163 398 7182 399 7201 400 7220 401 7220 402 7239 403 7258 404 7277 405 7296 406 7315 407 7334 408 7353 409 7372 410 7391 411 7410 412 7429 413 7448 414 7467 415 7486 416 7505 417 7524 418 7543 419 7562 420 7581 421 7581 422 7600 423 7619 424 7638 425 7657 426 7676 427 7695 428 7714 429 7733 430 7752 431 7771 432 7790 433 7809 434 7828 435 7847 436 7866 437 7885 438 7904 439 7923 440 7942 441 7942 442 7961 443 7980 444 7999 445 8018 446 8037 447 8056 448 8075 449 8094 450 8113 451 8132 452 8151 453 8170 454 8189 455 8208 456 8227 457 8246 458 8265 459 8284 460 8303 461 8303 462 8322 463 8341 464 8360 465 8379 466 8398 467 8417 468 8436 469 8455 470 8474 471 8493 472 8512 473 8531 474 8550 475 8569 476 8588 477 8607 478 8626 479 8645 480 8664 481 8664 482 8683 483 8702 484 8721 485 8740 486 8759 487 8778 488 8797 489 8816 490 8835 491 8854 492 8873 493 8892 494 8911 495 8930 496 8949 497 8968 498 8987 499 9006 500 9025 501 9025 502 9044 503 9063 504 9082 505 9101 506 9120 507 9139 508 9158 509 9177 510 9196 511 9215 512 9234 513 9253 514 9272 515 9291 516 9310 517 9329 518 9348 519 9367 520 9386 521 9386 522 9405 523 9424 524 9443 525 9462 526 9481 527 9500 528 9519 529 9538 530 9557 531 9576 532 9595 533 9614 534 9633 535 9652 536 9671 537 9690 538 9709 539 9728 540 9747 541 9747 542 9766 543 9785 544 9804 545 9823 546 9842 547 9861 548 9880 549 9899 550 9918 551 9937 552 9956 553 9975 554 9994 555 10013 556 10032 557 10051 558 10070 559 10089 560 10108 561 10108 562 10127 563 10146 564 10165 565 10184 566 10203 567 10222 568 10241 569 10260 570 10279 571 10298 572 10317 573 10336 574 10355 575 10374 576 10393 577 10412 578 10431 579 10450 580 10469 581 10469 582 10488 583 10507 584 10526 585 10545 586 10564 587 10583 588 10602 589 10621 590 10640 591 10659 592 10678 593 10697 594 10716 595 10735 596 10754 597 10773 598 10792 599 10811 600 10830 601 10830 602 10849 603 10868 604 10887 605 10906 606 10925 607 10944 608 10963 609 10982 610 11001 611 11020 612 11039 613 11058 614 11077 615 11096 616 11115 617 11134 618 11153 619 11172 620 11191 621 11191 622 11210 623 11229 624 11248 625 11267 626 11286 627 11305 628 11324 629 11343 630 11362 631 11381 632 11400 633 11419 634 11438 635 11457 636 11476 637 11495 638 11514 639 11533 640 11552 641 11552 642 11571 643 11590 644 11609 645 11628 646 11647 647 11666 648 11685 649 11704 650 11723 651 11742 652 11761 653 11780 654 11799 655 11818 656 11837 657 11856 658 11875 659 11894 660 11913 661 11913 662 11932 663 11951 664 11970 665 11989 666 12008 667 12027 668 12046 669 12065 670 12084 671 12103 672 12122 673 12141 674 12160 675 12179 676 12198 677 12217 678 12236 679 12255 680 12274 681 12274 682 12293 683 12312 684 12331 685 12350 686 12369 687 12388 688 12407 689 12426 690 12445 691 12464 692 12483 693 12502 694 12521 695 12540 696 12559 697 12578 698 12597 699 12616 700 12635 701 12635 702 12654 703 12673 704 12692 705 12711 706 12730 707 12749 708 12768 709 12787 710 12806 711 12825 712 12844 713 12863 714 12882 715 12901 716 12920 717 12939 718 12958 719 12977 720 12996 721 12996 722 13015 723 13034 724 13053 725 13072 726 13091 727 13110 728 13129 729 13148 730 13167 731 13186 732 13205 733 13224 734 13243 735 13262 736 13281 737 13300 738 13319 739 13338 740 13357 741 13357 742 13376 743 13395 744 13414 745 13433 746 13452 747 13471 748 13490 749 13509 750 13528 751 13547 752 13566 753 13585 754 13604 755 13623 756 13642 757 13661 758 13680 759 13699 760 13718 761 13718 762 13718 763 13737 764 13756 765 13775 766 13794 767 13813 768 13832 769 13851 770 13870 771 13889 772 13908 773 13927 774 13946 775 13965 776 13984 777 14003 778 14022 779 14041 780 14060 781 14079 782 14079 783 14098 784 14117 785 14136 786 14155 787 14174 788 14193 789 14212 790 14231 791 14250 792 14269 793 14288 794 14307 795 14326 796 14345 797 14364 798 14383 799 14402 800 14421 801 14440 802 14440 803 14459 804 14478 805 14497 806 14516 807 14535 808 14554 809 14573 810 14592 811 14611 812 14630 813 14649 814 14668 815 14687 816 14706 817 14725 818 14744 819 14763 820 14782 821 14801 822 14801 823 14820 824 14839 825 14858 826 14877 827 14896 828 14915 829 14934 830 14953 831 14972 832 14991 833 15010 834 15029 835 15048 836 15067 837 15086 838 15105 839 15124 840 15143 841 15162 842 15162 843 15181 844 15200 845 15219 846 15238 847 15257 848 15276 849 15295 850 15314 851 15333 852 15352 853 15371 854 15390 855 15409 856 15428 857 15447 858 15466 859 15485 860 15504 861 15523 862 15523 863 15542 864 15561 865 15580 866 15599 867 15618 868 15637 869 15656 870 15675 871 15694 872 15713 873 15732 874 15751 875 15770 876 15789 877 15808 878 15827 879 15846 880 15865 881 15884 882 15884 883 15903 884 15922 885 15941 886 15960 887 15979 888 15998 889 16017 890 16036 891 16055 892 16074 893 16093 894 16112 895 16131 896 16150 897 16169 898 16188 899 16207 900 16226 901 16245 902 16245 903 16264 904 16283 905 16302 906 16321 907 16340 908 16359 909 16378 910 16397 911 16416 912 16435 913 16454 914 16473 915 16492 916 16511 917 16530 918 16549 919 16568 920 16587 921 16606 922 16606 923 16625 924 16644 925 16663 926 16682 927 16701 928 16720 929 16739 930 16758 931 16777 932 16796 933 16815 934 16834 935 16853 936 16872 937 16891 938 16910 939 16929 940 16948 941 16967 942 16967 943 16986 944 17005 945 17024 946 17043 947 17062 948 17081 949 17100 950 17119 951 17138 952 17157 953 17176 954 17195 955 17214 956 17233 957 17252 958 17271 959 17290 960 17309 961 17328 962 17328 963 17347 964 17366 965 17385 966 17404 967 17423 968 17442 969 17461 970 17480 971 17499 972 17518 973 17537 974 17556 975 17575 976 17594 977 17613 978 17632 979 17651 980 17670 981 17689 982 17689 983 17708 984 17727 985 17746 986 17765 987 17784 988 17803 989 17822 990 17841 991 17860 992 17879 993 17898 994 17917 995 17936 996 17955 997 17974 998 17993 999 18012 1000 18031