1 30 2 45 3 68 4 77 5 106 6 112 7 128 8 164 9 176 10 188 11 204 12 223 13 243 14 273 15 286 16 304 17 319 18 328 19 350 20 372 21 385 22 424 23 439 24 459 25 479 26 496 27 511 28 529 29 544 30 553 31 580 32 596 33 626 34 632 35 668 36 692 37 730 38 742 39 753 40 771 41 781 42 793 43 823 44 838 45 857 46 870 47 887 48 909 49 929 50 938 51 974 52 999 53 1006 54 1024 55 1041 56 1064 57 1104 58 1118 59 1147 60 1165 61 1187 62 1208 63 1236 64 1253 65 1265 66 1281 67 1304 68 1318 69 1336 70 1343 71 1364 72 1379 73 1393 74 1424 75 1441 76 1459 77 1482 78 1505 79 1530 80 1549 81 1574 82 1586 83 1605 84 1621 85 1640 86 1651 87 1671 88 1721 89 1738 90 1747 91 1764 92 1795 93 1816 94 1828 95 1863 96 1873 97 1892 98 1918 99 1932 100 1960 101 1992 102 2013 103 2025 104 2047 105 2058 106 2070 107 2089 108 2102 109 2121 110 2143 111 2161 112 2184 113 2203 114 2218 115 2256 116 2280 117 2296 118 2311 119 2330 120 2344 121 2365 122 2387 123 2412 124 2421 125 2440 126 2467 127 2488 128 2511 129 2525 130 2538 131 2553 132 2576 133 2592 134 2611 135 2629 136 2651 137 2677 138 2713 139 2736 140 2774 141 2795 142 2822 143 2835 144 2848 145 2868 146 2890 147 2923 148 2939 149 2946 150 2969 151 2990 152 3005 153 3027 154 3050 155 3073 156 3101 157 3128 158 3144 159 3162 160 3174 161 3190 162 3219 163 3242 164 3252 165 3274 166 3286 167 3303 168 3322 169 3367 170 3376 171 3397 172 3410 173 3437 174 3456 175 3488 176 3512 177 3523 178 3539 179 3555 180 3576 181 3599 182 3612 183 3630 184 3640 185 3659 186 3680 187 3712 188 3729 189 3751 190 3800 191 3810 192 3838 193 3860 194 3876 195 3886 196 3910 197 3935 198 3958 199 3975 200 3989 201 4008 202 4023 203 4043 204 4064 205 4088 206 4113 207 4128 208 4151 209 4165 210 4175 211 4205 212 4225 213 4238 214 4261 215 4284 216 4314 217 4344 218 4391 219 4404 220 4418 221 4444 222 4467 223 4484 224 4520 225 4530 226 4542 227 4552 228 4579 229 4614 230 4629 231 4645 232 4669 233 4698 234 4722 235 4732 236 4752 237 4775 238 4794 239 4807 240 4832 241 4858 242 4876 243 4903 244 4923 245 4938 246 4952 247 4978 248 4999 249 5011 250 5035 251 5062 252 5077 253 5107 254 5115 255 5130 256 5151 257 5162 258 5183 259 5200 260 5240 261 5258 262 5273 263 5293 264 5334 265 5356 266 5375 267 5393 268 5420 269 5441 270 5455 271 5488 272 5515 273 5534 274 5543 275 5568 276 5588 277 5608 278 5620 279 5641 280 5662 281 5680 282 5699 283 5726 284 5761 285 5775 286 5788 287 5807 288 5818 289 5837 290 5862 291 5896 292 5913 293 5934 294 5966 295 5975 296 6005 297 6033 298 6059 299 6073 300 6090 301 6108 302 6123 303 6145 304 6170 305 6195 306 6220 307 6241 308 6259 309 6277 310 6305 311 6326 312 6342 313 6363 314 6382 315 6401 316 6422 317 6444 318 6462 319 6472 320 6502 321 6540 322 6564 323 6585 324 6608 325 6624 326 6650 327 6679 328 6715 329 6735 330 6757 331 6784 332 6819 333 6827 334 6845 335 6861 336 6892 337 6903 338 6914 339 6933 340 6955 341 6973 342 6992 343 7014 344 7024 345 7064 346 7079 347 7094 348 7112 349 7127 350 7141 351 7170 352 7198 353 7211 354 7223 355 7242 356 7256 357 7268 358 7300 359 7315 360 7335 361 7363 362 7383 363 7405 364 7424 365 7450 366 7461 367 7484 368 7523 369 7571 370 7602 371 7616 372 7628 373 7639 374 7660 375 7677 376 7707 377 7735 378 7746 379 7774 380 7792 381 7804 382 7832 383 7864 384 7890 385 7908 386 7917 387 7946 388 7962 389 8001 390 8015 391 8038 392 8055 393 8070 394 8092 395 8115 396 8123 397 8138 398 8160 399 8169 400 8186 401 8209 402 8234 403 8260 404 8279 405 8295 406 8314 407 8325 408 8352 409 8382 410 8410 411 8433 412 8455 413 8483 414 8497 415 8512 416 8520 417 8566 418 8587 419 8616 420 8639 421 8656 422 8675 423 8715 424 8735 425 8755 426 8784 427 8799 428 8812 429 8837 430 8872 431 8888 432 8907 433 8939 434 8952 435 8992 436 9013 437 9030 438 9056 439 9087 440 9106 441 9119 442 9133 443 9170 444 9191 445 9208 446 9233 447 9275 448 9289 449 9296 450 9324 451 9345 452 9364 453 9393 454 9410 455 9432 456 9460 457 9478 458 9509 459 9523 460 9546 461 9560 462 9579 463 9624 464 9643 465 9663 466 9687 467 9706 468 9732 469 9749 470 9765 471 9787 472 9801 473 9822 474 9838 475 9865 476 9874 477 9906 478 9927 479 9949 480 9970 481 10001 482 10033 483 10055 484 10066 485 10080 486 10096 487 10119 488 10149 489 10175 490 10202 491 10214 492 10240 493 10252 494 10267 495 10282 496 10289 497 10323 498 10340 499 10354 500 10376 501 10401 502 10419 503 10443 504 10467 505 10485 506 10504 507 10514 508 10532 509 10549 510 10579 511 10604 512 10628 513 10651 514 10674 515 10703 516 10721 517 10733 518 10749 519 10774 520 10798 521 10817 522 10834 523 10862 524 10881 525 10887 526 10911 527 10942 528 10952 529 10963 530 10987 531 11020 532 11037 533 11061 534 11074 535 11084 536 11109 537 11139 538 11153 539 11187 540 11225 541 11251 542 11277 543 11288 544 11303 545 11312 546 11331 547 11355 548 11388 549 11416 550 11451 551 11481 552 11490 553 11504 554 11532 555 11560 556 11573 557 11588 558 11622 559 11635 560 11663 561 11692 562 11714 563 11750 564 11762 565 11777 566 11805 567 11827 568 11844 569 11852 570 11876 571 11916 572 11930 573 11938 574 11967 575 12004 576 12028 577 12043 578 12062 579 12091 580 12098 581 12113 582 12127 583 12148 584 12177 585 12188 586 12210 587 12227 588 12254 589 12269 590 12288 591 12331 592 12361 593 12374 594 12395 595 12410 596 12451 597 12469 598 12497 599 12528 600 12551 601 12569 602 12591 603 12619 604 12634 605 12663 606 12677 607 12688 608 12718 609 12731 610 12744 611 12786 612 12805 613 12816 614 12833 615 12855 616 12887 617 12912 618 12931 619 12949 620 12969 621 13005 622 13021 623 13034 624 13061 625 13095 626 13113 627 13140 628 13158 629 13173 630 13182 631 13215 632 13243 633 13275 634 13298 635 13322 636 13348 637 13373 638 13387 639 13411 640 13433 641 13446 642 13477 643 13501 644 13519 645 13540 646 13570 647 13580 648 13604 649 13627 650 13659 651 13712 652 13731 653 13749 654 13779 655 13809 656 13825 657 13844 658 13860 659 13872 660 13889 661 13904 662 13929 663 13952 664 13982 665 14000 666 14009 667 14032 668 14049 669 14077 670 14114 671 14125 672 14145 673 14171 674 14188 675 14214 676 14259 677 14275 678 14314 679 14327 680 14347 681 14368 682 14382 683 14407 684 14418 685 14431 686 14466 687 14483 688 14519 689 14540 690 14555 691 14573 692 14590 693 14609 694 14645 695 14654 696 14666 697 14679 698 14725 699 14746 700 14763 701 14781 702 14811 703 14836 704 14861 705 14881 706 14897 707 14924 708 14941 709 14975 710 14990 711 15007 712 15025 713 15041 714 15079 715 15098 716 15108 717 15135 718 15161 719 15176 720 15190 721 15214 722 15250 723 15279 724 15287 725 15308 726 15340 727 15350 728 15366 729 15385 730 15401 731 15419 732 15432 733 15476 734 15494 735 15514 736 15523 737 15546 738 15576 739 15617 740 15643 741 15656 742 15676 743 15692 744 15711 745 15719 746 15741 747 15763 748 15790 749 15804 750 15824 751 15837 752 15862 753 15874 754 15915 755 15925 756 15932 757 15958 758 16008 759 16029 760 16056 761 16093 762 16112 763 16152 764 16172 765 16185 766 16214 767 16230 768 16241 769 16261 770 16284 771 16296 772 16318 773 16340 774 16365 775 16372 776 16401 777 16411 778 16458 779 16476 780 16498 781 16540 782 16580 783 16607 784 16658 785 16669 786 16702 787 16721 788 16735 789 16756 790 16771 791 16797 792 16816 793 16839 794 16860 795 16878 796 16902 797 16922 798 16941 799 16961 800 16978 801 16995 802 17009 803 17034 804 17051 805 17084 806 17108 807 17131 808 17158 809 17173 810 17187 811 17216 812 17250 813 17269 814 17300 815 17312 816 17326 817 17342 818 17382 819 17402 820 17416 821 17438 822 17471 823 17488 824 17498 825 17526 826 17550 827 17571 828 17591 829 17597 830 17619 831 17636 832 17652 833 17682 834 17699 835 17732 836 17755 837 17794 838 17805 839 17835 840 17857 841 17871 842 17899 843 17934 844 17951 845 17976 846 17993 847 18011 848 18034 849 18054 850 18065 851 18086 852 18100 853 18146 854 18163 855 18192 856 18225 857 18254 858 18274 859 18284 860 18311 861 18331 862 18359 863 18373 864 18389 865 18409 866 18426 867 18443 868 18462 869 18487 870 18519 871 18535 872 18558 873 18565 874 18581 875 18615 876 18642 877 18672 878 18697 879 18707 880 18716 881 18728 882 18759 883 18783 884 18797 885 18820 886 18847 887 18873 888 18887 889 18900 890 18919 891 18955 892 18971 893 19004 894 19020 895 19042 896 19053 897 19073 898 19087 899 19101 900 19122 901 19139 902 19162 903 19183 904 19201 905 19220 906 19243 907 19266 908 19296 909 19314 910 19348 911 19366 912 19385 913 19396 914 19410 915 19443 916 19472 917 19504 918 19529 919 19551 920 19572 921 19588 922 19598 923 19614 924 19645 925 19662 926 19684 927 19709 928 19728 929 19762 930 19800 931 19820 932 19831 933 19854 934 19878 935 19890 936 19924 937 19938 938 19961 939 19998 940 20034 941 20048 942 20080 943 20120 944 20140 945 20163 946 20188 947 20201 948 20214 949 20226 950 20261 951 20281 952 20304 953 20316 954 20337 955 20354 956 20372 957 20387 958 20394 959 20417 960 20429 961 20476 962 20488 963 20504 964 20522 965 20537 966 20566 967 20593 968 20623 969 20652 970 20668 971 20692 972 20723 973 20754 974 20772 975 20814 976 20831 977 20858 978 20869 979 20891 980 20918 981 20928 982 20948 983 20984 984 21007 985 21016 986 21060 987 21089 988 21117 989 21146 990 21159 991 21183 992 21211 993 21233 994 21249 995 21263 996 21287 997 21299 998 21335 999 21354 1000 21390