1 4 2 9 3 14 4 21 5 25 6 26 7 33 8 38 9 46 10 49 11 57 12 62 13 69 14 74 15 85 16 93 17 94 18 106 19 121 20 129 21 133 22 134 23 145 24 166 25 169 26 177 27 178 28 205 29 213 30 217 31 218 32 226 33 237 34 249 35 253 36 254 37 262 38 265 39 278 40 289 41 309 42 314 43 334 44 361 45 362 46 393 47 398 48 417 49 422 50 445 51 466 52 469 53 489 54 493 55 502 56 505 57 514 58 517 59 526 60 529 61 553 62 565 63 573 64 586 65 597 66 614 67 633 68 634 69 669 70 674 71 685 72 697 73 706 74 718 75 753 76 758 77 778 78 781 79 793 80 802 81 813 82 817 83 818 84 841 85 865 86 886 87 889 88 898 89 913 90 933 91 934 92 949 93 958 94 961 95 973 96 974 97 982 98 985 99 993 100 998 101 1006 102 1018 103 1057 104 1077 105 1082 106 1114 107 1126 108 1137 109 1142 110 1149 111 1154 112 1174 113 1177 114 1257 115 1262 116 1273 117 1285 118 1294 119 1306 120 1329 121 1333 122 1345 123 1354 124 1357 125 1366 126 1369 127 1389 128 1393 129 1402 130 1417 131 1437 132 1438 133 1441 134 1465 135 1477 136 1486 137 1497 138 1502 139 1513 140 1522 141 1537 142 1538 143 1569 144 1574 145 1594 146 1622 147 1633 148 1658 149 1678 150 1681 151 1689 152 1717 153 1726 154 1754 155 1765 156 1774 157 1822 158 1837 159 1838 160 1849 161 1857 162 1874 163 1882 164 1893 165 1894 166 1897 167 1906 168 1909 169 1942 170 1945 171 1954 172 1957 173 1966 174 1977 175 1982 176 2018 177 2073 178 2078 179 2101 180 2149 181 2173 182 2194 183 2209 184 2218 185 2229 186 2234 187 2245 188 2305 189 2326 190 2353 191 2374 192 2386 193 2402 194 2413 195 2434 196 2509 197 2517 198 2518 199 2533 200 2545 201 2566 202 2577 203 2581 204 2582 205 2589 206 2594 207 2605 208 2641 209 2649 210 2653 211 2654 212 2722 213 2733 214 2734 215 2757 216 2761 217 2762 218 2773 219 2785 220 2798 221 2809 222 2818 223 2878 224 2893 225 2913 226 2918 227 2942 228 2998 229 3022 230 3073 231 3085 232 3106 233 3117 234 3118 235 3133 236 3134 237 3166 238 3193 239 3202 240 3242 241 3273 242 3274 243 3277 244 3337 245 3338 246 3349 247 3369 248 3397 249 3418 250 3453 251 3466 252 3481 253 3505 254 3513 255 3518 256 3554 257 3589 258 3602 259 3669 260 3693 261 3694 262 3721 263 3777 264 3778 265 3781 266 3802 267 3805 268 3814 269 3817 270 3826 271 3829 272 3837 273 3849 274 3865 275 3873 276 3909 277 3937 278 3957 279 3958 280 3973 281 3985 282 4006 283 4033 284 4034 285 4058 286 4069 287 4078 288 4117 289 4138 290 4141 291 4197 292 4198 293 4213 294 4249 295 4285 296 4306 297 4321 298 4333 299 4353 300 4358 301 4369 302 4393 303 4405 304 4414 305 4426 306 4429 307 4449 308 4453 309 4486 310 4489 311 4497 312 4502 313 4533 314 4537 315 4538 316 4562 317 4629 318 4645 319 4666 320 4702 321 4713 322 4714 323 4717 324 4765 325 4777 326 4778 327 4786 328 4822 329 4834 330 4837 331 4849 332 4857 333 4873 334 4882 335 4885 336 4894 337 4897 338 4918 339 4934 340 4954 341 5017 342 5041 343 5053 344 5062 345 5065 346 5086 347 5089 348 5114 349 5137 350 5158 351 5169 352 5173 353 5218 354 5242 355 5257 356 5277 357 5293 358 5294 359 5317 360 5318 361 5329 362 5377 363 5389 364 5398 365 5401 366 5433 367 5438 368 5462 369 5482 370 5497 371 5509 372 5533 373 5545 374 5554 375 5613 376 5617 377 5629 378 5637 379 5674 380 5677 381 5686 382 5713 383 5714 384 5722 385 5758 386 5773 387 5793 388 5794 389 5809 390 5818 391 5833 392 5853 393 5854 394 5878 395 5905 396 5914 397 5917 398 5926 399 5937 400 5942 401 5965 402 5989 403 6013 404 6022 405 6074 406 6082 407 6117 408 6122 409 6145 410 6157 411 6166 412 6178 413 6189 414 6241 415 6274 416 6297 417 6313 418 6349 419 6362 420 6374 421 6382 422 6385 423 6406 424 6433 425 6442 426 6445 427 6493 428 6505 429 6518 430 6537 431 6542 432 6609 433 6614 434 6694 435 6697 436 6729 437 6757 438 6769 439 6805 440 6814 441 6826 442 6889 443 6913 444 6914 445 6937 446 6973 447 6982 448 7009 449 7017 450 7022 451 7033 452 7082 453 7093 454 7113 455 7118 456 7149 457 7153 458 7165 459 7186 460 7197 461 7201 462 7269 463 7273 464 7274 465 7318 466 7354 467 7377 468 7382 469 7405 470 7418 471 7438 472 7513 473 7522 474 7558 475 7594 476 7597 477 7606 478 7609 479 7633 480 7653 481 7694 482 7726 483 7737 484 7762 485 7773 486 7778 487 7801 488 7813 489 7814 490 7837 491 7838 492 7849 493 7894 494 7897 495 7921 496 7969 497 7978 498 8014 499 8065 500 8157 501 8185 502 8193 503 8198 504 8257 505 8266 506 8278 507 8341 508 8401 509 8413 510 8422 511 8509 512 8529 513 8545 514 8553 515 8566 516 8578 517 8593 518 8594 519 8605 520 8617 521 8653 522 8678 523 8698 524 8709 525 8714 526 8773 527 8782 528 8794 529 8797 530 8817 531 8818 532 8857 533 8882 534 8889 535 8894 536 8902 537 8913 538 8917 539 8953 540 9057 541 9073 542 9097 543 9134 544 9169 545 9182 546 9193 547 9249 548 9286 549 9301 550 9313 551 9314 552 9358 553 9385 554 9406 555 9409 556 9445 557 9466 558 9489 559 9505 560 9529 561 9553 562 9573 563 9577 564 9578 565 9602 566 9634 567 9673 568 9722 569 9742 570 9745 571 9753 572 9757 573 9778 574 9813 575 9818 576 9853 577 9874 578 9913 579 9937 580 9938 581 9969 582 9974 583 9993 584 9998 585 10021 586 10033 587 10057 588 10078 589 10102 590 10117 591 10129 592 10154 593 10173 594 10174 595 10189 596 10201 597 10213 598 10237 599 10249 600 10261 601 10294 602 10297 603 10306 604 10334 605 10342 606 10378 607 10389 608 10393 609 10394 610 10417 611 10473 612 10489 613 10522 614 10537 615 10573 616 10594 617 10606 618 10609 619 10618 620 10669 621 10681 622 10694 623 10702 624 10713 625 10717 626 10762 627 10774 628 10777 629 10798 630 10862 631 10873 632 10929 633 10942 634 10966 635 10969 636 10977 637 10981 638 11014 639 11017 640 11062 641 11065 642 11073 643 11089 644 11157 645 11162 646 11217 647 11293 648 11338 649 11341 650 11377 651 11402 652 11413 653 11422 654 11449 655 11469 656 11474 657 11485 658 11509 659 11533 660 11569 661 11582 662 11589 663 11602 664 11614 665 11626 666 11653 667 11702 668 11773 669 11785 670 11794 671 11797 672 11806 673 11829 674 11878 675 11881 676 11893 677 11905 678 11917 679 11962 680 11974 681 12009 682 12013 683 12014 684 12022 685 12057 686 12058 687 12094 688 12133 689 12153 690 12158 691 12169 692 12193 693 12202 694 12205 695 12217 696 12226 697 12229 698 12286 699 12313 700 12477 701 12494 702 12514 703 12574 704 12622 705 12634 706 12657 707 12658 708 12674 709 12745 710 12769 711 12777 712 12793 713 12813 714 12817 715 12842 716 12849 717 12854 718 12913 719 12937 720 12949 721 12962 722 12982 723 12997 724 13021 725 13042 726 13045 727 13057 728 13069 729 13162 730 13165 731 13213 732 13214 733 13238 734 13269 735 13274 736 13322 737 13418 738 13429 739 13449 740 13453 741 13474 742 13561 743 13606 744 13645 745 13666 746 13682 747 13705 748 13726 749 13749 750 13773 751 13777 752 13798 753 13813 754 13822 755 13897 756 13909 757 13942 758 13954 759 13957 760 13989 761 13994 762 14002 763 14037 764 14041 765 14073 766 14077 767 14078 768 14086 769 14101 770 14113 771 14137 772 14138 773 14158 774 14218 775 14242 776 14253 777 14258 778 14277 779 14302 780 14305 781 14349 782 14354 783 14377 784 14386 785 14458 786 14473 787 14485 788 14493 789 14494 790 14506 791 14613 792 14617 793 14618 794 14642 795 14677 796 14701 797 14761 798 14785 799 14793 800 14829 801 14834 802 14845 803 14853 804 14857 805 14866 806 14893 807 14902 808 14917 809 14962 810 14977 811 14998 812 15009 813 15014 814 15034 815 15058 816 15082 817 15117 818 15122 819 15133 820 15177 821 15182 822 15205 823 15214 824 15229 825 15253 826 15297 827 15298 828 15338 829 15397 830 15454 831 15529 832 15537 833 15553 834 15577 835 15586 836 15613 837 15634 838 15637 839 15658 840 15673 841 15685 842 15693 843 15697 844 15706 845 15709 846 15721 847 15757 848 15769 849 15802 850 15814 851 15838 852 15853 853 15874 854 15969 855 15997 856 16022 857 16045 858 16053 859 16105 860 16117 861 16118 862 16129 863 16138 864 16153 865 16162 866 16186 867 16213 868 16234 869 16237 870 16257 871 16294 872 16297 873 16309 874 16321 875 16342 876 16382 877 16437 878 16442 879 16509 880 16593 881 16594 882 16621 883 16645 884 16658 885 16717 886 16738 887 16773 888 16778 889 16837 890 16945 891 17002 892 17049 893 17054 894 17065 895 17086 896 17089 897 17133 898 17161 899 17162 900 17197 901 17218 902 17233 903 17269 904 17305 905 17326 906 17362 907 17373 908 17378 909 17413 910 17414 911 17473 912 17482 913 17494 914 17553 915 17557 916 17558 917 17593 918 17614 919 17617 920 17677 921 17698 922 17709 923 17769 924 17774 925 17817 926 17857 927 17866 928 17869 929 17902 930 18002 931 18058 932 18085 933 18129 934 18134 935 18218 936 18237 937 18337 938 18362 939 18393 940 18398 941 18418 942 18442 943 18454 944 18489 945 18514 946 18529 947 18622 948 18649 949 18673 950 18754 951 18769 952 18813 953 18853 954 18877 955 18889 956 18901 957 18934 958 18958 959 18969 960 18982 961 18985 962 19042 963 19066 964 19077 965 19102 966 19105 967 19137 968 19174 969 19177 970 19297 971 19298 972 19321 973 19322 974 19357 975 19378 976 19486 977 19537 978 19538 979 19561 980 19582 981 19622 982 19633 983 19678 984 19693 985 19702 986 19797 987 19802 988 19849 989 19882 990 19897 991 19921 992 19933 993 19934 994 19945 995 19957 996 19977 997 20005 998 20073 999 20077 1000 20078