1 30 2 35 3 42 4 70 5 105 6 110 7 130 8 143 9 154 10 165 11 182 12 195 13 210 14 221 15 238 16 255 17 266 18 285 19 286 20 323 21 330 22 357 23 374 24 385 25 390 26 391 27 399 28 418 29 429 30 437 31 442 32 455 33 462 34 483 35 494 36 506 37 510 38 546 39 570 40 595 41 598 42 609 43 638 44 646 45 663 46 665 47 667 48 682 49 690 50 713 51 714 52 715 53 754 54 770 55 782 56 798 57 805 58 806 59 858 60 870 61 874 62 899 63 910 64 930 65 957 66 966 67 969 68 986 69 1001 70 1015 71 1023 72 1054 73 1073 74 1085 75 1102 76 1105 77 1110 78 1122 79 1131 80 1147 81 1155 82 1173 83 1178 84 1189 85 1190 86 1209 87 1218 88 1221 89 1230 90 1254 91 1258 92 1271 93 1290 94 1295 95 1302 96 1311 97 1326 98 1330 99 1333 100 1334 101 1353 102 1365 103 1394 104 1406 105 1410 106 1419 107 1426 108 1430 109 1435 110 1443 111 1462 112 1482 113 1505 114 1517 115 1518 116 1547 117 1554 118 1558 119 1590 120 1591 121 1598 122 1599 123 1610 124 1615 125 1634 126 1645 127 1677 128 1702 129 1722 130 1739 131 1763 132 1770 133 1785 134 1786 135 1794 136 1798 137 1806 138 1830 139 1833 140 1855 141 1870 142 1886 143 1887 144 1914 145 1927 146 1938 147 1955 148 1974 149 1978 150 1995 151 2001 152 2002 153 2010 154 2014 155 2021 156 2030 157 2046 158 2065 159 2067 160 2090 161 2091 162 2130 163 2135 164 2139 165 2145 166 2146 167 2162 168 2170 169 2173 170 2185 171 2190 172 2193 173 2210 174 2226 175 2255 176 2261 177 2262 178 2279 179 2294 180 2310 181 2337 182 2345 183 2346 184 2365 185 2370 186 2378 187 2397 188 2415 189 2418 190 2431 191 2438 192 2442 193 2451 194 2470 195 2478 196 2485 197 2490 198 2491 199 2494 200 2530 201 2537 202 2542 203 2555 204 2562 205 2585 206 2590 207 2618 208 2622 209 2666 210 2670 211 2679 212 2697 213 2703 214 2706 215 2714 216 2717 217 2726 218 2730 219 2737 220 2765 221 2773 222 2805 223 2806 224 2814 225 2838 226 2867 227 2870 228 2886 229 2905 230 2910 231 2914 232 2915 233 2926 234 2958 235 2982 236 2990 237 3003 238 3009 239 3010 240 3021 241 3030 242 3034 243 3045 244 3055 245 3059 246 3066 247 3074 248 3090 249 3094 250 3102 251 3111 252 3115 253 3127 254 3135 255 3162 256 3182 257 3190 258 3198 259 3210 260 3219 261 3230 262 3233 263 3245 264 3255 265 3270 266 3286 267 3289 268 3290 269 3306 270 3315 271 3318 272 3335 273 3354 274 3355 275 3363 276 3390 277 3395 278 3410 279 3417 280 3422 281 3441 282 3445 283 3458 284 3477 285 3478 286 3486 287 3498 288 3526 289 3534 290 3535 291 3538 292 3542 293 3551 294 3553 295 3565 296 3567 297 3570 298 3599 299 3605 300 3621 301 3657 302 3658 303 3666 304 3685 305 3705 306 3710 307 3738 308 3745 309 3763 310 3770 311 3774 312 3782 313 3795 314 3810 315 3813 316 3815 317 3819 318 3835 319 3854 320 3869 321 3885 322 3886 323 3894 324 3905 325 3910 326 3922 327 3927 328 3930 329 3953 330 3955 331 3965 332 3990 333 3999 334 4002 335 4015 336 4026 337 4030 338 4042 339 4047 340 4070 341 4071 342 4074 343 4087 344 4110 345 4118 346 4130 347 4134 348 4147 349 4154 350 4161 351 4170 352 4182 353 4186 354 4189 355 4199 356 4209 357 4218 358 4234 359 4242 360 4270 361 4278 362 4290 363 4301 364 4305 365 4307 366 4326 367 4331 368 4346 369 4355 370 4366 371 4370 372 4386 373 4389 374 4402 375 4422 376 4433 377 4445 378 4453 379 4466 380 4470 381 4485 382 4494 383 4495 384 4503 385 4510 386 4514 387 4515 388 4522 389 4526 390 4530 391 4543 392 4551 393 4558 394 4578 395 4582 396 4585 397 4602 398 4615 399 4623 400 4641 401 4661 402 4669 403 4674 404 4686 405 4690 406 4697 407 4710 408 4730 409 4745 410 4746 411 4757 412 4758 413 4773 414 4774 415 4785 416 4794 417 4795 418 4807 419 4810 420 4818 421 4819 422 4830 423 4838 424 4845 425 4862 426 4865 427 4890 428 4891 429 4897 430 4898 431 4899 432 4902 433 4930 434 4935 435 4958 436 4970 437 4982 438 4991 439 5002 440 5005 441 5010 442 5037 443 5063 444 5074 445 5083 446 5106 447 5110 448 5115 449 5135 450 5146 451 5159 452 5170 453 5183 454 5185 455 5187 456 5190 457 5214 458 5215 459 5217 460 5226 461 5246 462 5254 463 5270 464 5278 465 5285 466 5289 467 5291 468 5293 469 5313 470 5330 471 5334 472 5358 473 5365 474 5370 475 5394 476 5395 477 5402 478 5406 479 5430 480 5434 481 5451 482 5467 483 5474 484 5478 485 5494 486 5495 487 5502 488 5510 489 5530 490 5538 491 5546 492 5561 493 5565 494 5590 495 5609 496 5610 497 5621 498 5642 499 5655 500 5658 501 5681 502 5694 503 5695 504 5698 505 5705 506 5727 507 5730 508 5734 509 5735 510 5754 511 5762 512 5767 513 5781 514 5785 515 5790 516 5810 517 5822 518 5829 519 5830 520 5838 521 5845 522 5846 523 5863 524 5865 525 5874 526 5890 527 5893 528 5910 529 5934 530 5945 531 5963 532 5970 533 5986 534 6006 535 6018 536 6035 537 6042 538 6045 539 6055 540 6059 541 6063 542 6083 543 6090 544 6097 545 6105 546 6106 547 6110 548 6118 549 6141 550 6142 551 6149 552 6162 553 6177 554 6195 555 6205 556 6222 557 6230 558 6231 559 6254 560 6258 561 6265 562 6270 563 6278 564 6279 565 6290 566 6293 567 6298 568 6314 569 6319 570 6330 571 6335 572 6342 573 6351 574 6355 575 6391 576 6405 577 6409 578 6438 579 6461 580 6466 581 6474 582 6478 583 6486 584 6490 585 6497 586 6510 587 6519 588 6545 589 6555 590 6557 591 6578 592 6586 593 6594 594 6603 595 6622 596 6630 597 6643 598 6665 599 6670 600 6674 601 6685 602 6690 603 6693 604 6699 605 6710 606 6715 607 6721 608 6726 609 6734 610 6745 611 6755 612 6765 613 6783 614 6789 615 6790 616 6794 617 6806 618 6810 619 6834 620 6837 621 6846 622 6851 623 6853 624 6862 625 6870 626 6873 627 6882 628 6887 629 6890 630 6895 631 6902 632 6935 633 6942 634 6954 635 6965 636 6970 637 6990 638 7014 639 7030 640 7031 641 7035 642 7055 643 7070 644 7081 645 7095 646 7102 647 7106 648 7130 649 7134 650 7138 651 7161 652 7170 653 7178 654 7189 655 7198 656 7210 657 7215 658 7221 659 7230 660 7238 661 7242 662 7266 663 7293 664 7298 665 7310 666 7314 667 7315 668 7337 669 7347 670 7370 671 7373 672 7378 673 7385 674 7387 675 7395 676 7410 677 7426 678 7429 679 7446 680 7455 681 7462 682 7469 683 7473 684 7474 685 7482 686 7490 687 7505 688 7511 689 7518 690 7519 691 7526 692 7530 693 7553 694 7565 695 7566 696 7579 697 7585 698 7590 699 7602 700 7611 701 7622 702 7626 703 7630 704 7638 705 7654 706 7663 707 7665 708 7670 709 7710 710 7714 711 7719 712 7735 713 7738 714 7743 715 7755 716 7770 717 7777 718 7790 719 7802 720 7805 721 7810 722 7826 723 7843 724 7854 725 7878 726 7885 727 7890 728 7905 729 7906 730 7910 731 7917 732 7930 733 7931 734 7945 735 7954 736 7955 737 7979 738 7990 739 7995 740 7998 741 8015 742 8022 743 8029 744 8030 745 8034 746 8051 747 8058 748 8070 749 8094 750 8099 751 8106 752 8130 753 8137 754 8142 755 8151 756 8155 757 8162 758 8170 759 8174 760 8177 761 8178 762 8211 763 8239 764 8245 765 8246 766 8265 767 8274 768 8277 769 8282 770 8294 771 8295 772 8310 773 8319 774 8322 775 8323 776 8342 777 8346 778 8358 779 8365 780 8366 781 8374 782 8378 783 8383 784 8385 785 8398 786 8418 787 8430 788 8435 789 8437 790 8439 791 8446 792 8453 793 8455 794 8463 795 8466 796 8490 797 8502 798 8510 799 8547 800 8549 801 8554 802 8585 803 8601 804 8602 805 8610 806 8611 807 8614 808 8633 809 8645 810 8662 811 8671 812 8686 813 8690 814 8695 815 8710 816 8715 817 8723 818 8742 819 8745 820 8755 821 8769 822 8774 823 8778 824 8785 825 8787 826 8790 827 8798 828 8806 829 8815 830 8827 831 8835 832 8855 833 8858 834 8862 835 8866 836 8881 837 8890 838 8897 839 8906 840 8930 841 8938 842 8961 843 8970 844 8989 845 8990 846 8995 847 9006 848 9010 849 9021 850 9030 851 9047 852 9061 853 9078 854 9086 855 9095 856 9102 857 9118 858 9130 859 9165 860 9167 861 9170 862 9177 863 9191 864 9202 865 9205 866 9210 867 9213 868 9215 869 9222 870 9230 871 9246 872 9265 873 9266 874 9269 875 9282 876 9309 877 9322 878 9330 879 9331 880 9338 881 9345 882 9366 883 9367 884 9373 885 9374 886 9379 887 9381 888 9390 889 9393 890 9394 891 9415 892 9430 893 9434 894 9435 895 9462 896 9471 897 9483 898 9485 899 9490 900 9494 901 9503 902 9510 903 9514 904 9523 905 9534 906 9545 907 9546 908 9570 909 9579 910 9581 911 9590 912 9595 913 9605 914 9614 915 9618 916 9635 917 9638 918 9646 919 9682 920 9690 921 9695 922 9699 923 9701 924 9718 925 9730 926 9735 927 9737 928 9758 929 9782 930 9785 931 9786 932 9790 933 9794 934 9797 935 9798 936 9831 937 9835 938 9842 939 9858 940 9867 941 9870 942 9879 943 9889 944 9890 945 9894 946 9905 947 9919 948 9930 949 9933 950 9951 951 9982 952 9991 953 10005 954 10010 955 10013 956 10030 957 10038 958 10057 959 10058 960 10065 961 10070 962 10074 963 10101 964 10105 965 10110 966 10122 967 10126 968 10137 969 10146 970 10153 971 10165 972 10166 973 10185 974 10230 975 10234 976 10235 977 10246 978 10255 979 10266 980 10270 981 10282 982 10283 983 10302 984 10318 985 10335 986 10353 987 10355 988 10366 989 10370 990 10374 991 10379 992 10387 993 10403 994 10410 995 10430 996 10434 997 10439 998 10455 999 10465 1000 10470 1001 10502 1002 10506 1003 10509 1004 10542 1005 10545 1006 10570 1007 10573 1008 10578 1009 10582 1010 10586 1011 10590 1012 10591 1013 10605 1014 10614 1015 10619 1016 10622 1017 10626 1018 10653 1019 10659 1020 10670 1021 10695 1022 10706 1023 10730 1024 10735 1025 10738 1026 10745 1027 10767 1028 10770 1029 10790 1030 10794 1031 10797 1032 10807 1033 10810 1034 10815 1035 10846 1036 10858 1037 10865 1038 10885 1039 10902 1040 10906 1041 10914 1042 10918 1043 10934 1044 10947 1045 10955 1046 10961 1047 10965 1048 10974 1049 10990 1050 11009 1051 11010 1052 11021 1053 11046 1054 11055 1055 11058 1056 11067 1057 11095 1058 11102 1059 11110 1060 11118 1061 11122 1062 11130 1063 11137 1064 11155 1065 11165 1066 11186 1067 11190 1068 11193 1069 11210 1070 11211 1071 11218