1 117 2 407 3 606 4 775 5 943 6 1193 7 1252 8 1482 9 1743 10 1957 11 2267 12 2563 13 3217 14 3281 15 3309 16 3457 17 3506 18 3618 19 3718 20 3817 21 4007 22 4632 23 4831 24 5168 25 5742 26 5743 27 5845 28 6031 29 6182 30 6492 31 6768 32 7506 33 7843 34 8042 35 8118 36 8331 37 8368 38 8418 39 8707 40 8782 41 8857 42 9056 43 9292 44 9393 45 9707 46 10132 47 10407 48 10442 49 10481 50 10716 51 10717 52 10731 53 10892 54 10943 55 11068 56 11232 57 11731 58 11732 59 11981 60 12068 61 12156 62 12267 63 12656 64 12967 65 13082 66 13256 67 13281 68 13618 69 13631 70 14256 71 14632 72 14942 73 15006 74 15279 75 15643 76 15932 77 15956 78 16293 79 16492 80 16800 81 17307 82 17506 83 17667 84 17843 85 17956 86 18168 87 18457 88 18857 89 18868 90 19167 91 19282 92 19793 93 19902 94 20181 95 20192 96 20481 97 20518 98 20717 99 20917 100 21131 101 21532 102 21643 103 21731 104 22068 105 22092 106 22231 107 22868 108 22869 109 23007 110 23082 111 23156 112 23157 113 23392 114 23589 115 24237 116 24406 117 24603 118 24743 119 24781 120 24892 121 24942 122 25181 123 25293 124 25393 125 25682 126 25757 127 25758 128 25781 129 25868 130 25893 131 25956 132 26293 133 26507 134 27307 135 27417 136 27617 137 27706 138 27793 139 28631 140 28968 141 29167 142 29393 143 29505 144 29506 145 29982 146 30093 147 30181 148 30317 149 30382 150 30518 151 31157 152 31532 153 31842 154 31917 155 32040 156 32117 157 32317 158 32406 159 32618 160 32757 161 32856 162 32907 163 33193 164 33207 165 33242 166 33392 167 33561 168 33681 169 34107 170 34207 171 34342 172 34406 173 34642 174 34743 175 34831 176 34931 177 35281 178 35667 179 35743 180 35757 181 35831 182 36017 183 36067 184 36218 185 36527 186 36603 187 37017 188 37080 189 37081 190 37318 191 37418 192 37607 193 37617 194 37892 195 38432 196 38631 197 38968 198 39342 199 39631 200 39843 201 39982 202 40017 203 40132 204 40292 205 41306 206 41318 207 41643 208 41842 209 41856 210 41867 211 42156 212 42348 213 42556 214 42657 215 42856 216 43193 217 43407 218 44207 219 44443 220 44517 221 44543 222 44832 223 45293 224 45334 225 45443 226 45531 227 45868 228 46067 229 46567 230 46617 231 46856 232 46882 233 47068 234 47081 235 47357 236 47418 237 47896 238 48432 239 48742 240 48818 241 49092 242 49167 243 49381 244 49693 245 49756 246 50093 247 50292 248 50418 249 50536 250 50807 251 51107 252 51118 253 51306 254 51342 255 51643 256 51732 257 51768 258 52057 259 52182 260 52657 261 52942 262 52967 263 53507 264 53782 265 53792 266 53981 267 54081 268 54293 269 54318 270 54517 271 54582 272 54706 273 55132 274 55332 275 55531 276 55868 277 56306 278 56317 279 56606 280 56882 281 57192 282 57381 283 58206 284 58543 285 58742 286 58993 287 59282 288 59307 289 59557 290 59756 291 60093 292 60118 293 60168 294 60506 295 60893 296 61017 297 61107 298 61306 299 61417 300 61518 301 61721 302 61807 303 61818 304 62431 305 62768 306 62967 307 62968 308 63542 309 63782 310 63831 311 63981 312 64120 313 64256 314 64318 315 64459 316 64797 317 65181 318 65332 319 65542 320 65641 321 65642 322 66218 323 66507 324 66656 325 66993 326 67192 327 68007 328 68206 329 68242 330 68332 331 68346 332 68531 333 68543 334 68567 335 68743 336 69032 337 69398 338 69557 339 69843 340 69867 341 70017 342 70767 343 70881 344 70892 345 71056 346 71218 347 71219 348 71381 349 71417 350 71443 351 71922 352 71923 353 72232 354 72367 355 72431 356 72768 357 73078 358 73207 359 73443 360 73444 361 73585 362 73732 363 73782 364 73967 365 74092 366 74342 367 74599 368 74807 369 74889 370 75106 371 75267 372 75443 373 75467 374 75642 375 75731 376 75756 377 75968 378 76257 379 76457 380 76546 381 76656 382 76781 383 76993 384 77331 385 77413 386 77703 387 77992 388 78007 389 78281 390 78317 391 78823 392 79331 393 79518 394 79668 395 79867 396 80668 397 80682 398 80711 399 80881 400 80957 401 81218 402 81693 403 82232 404 82402 405 82417 406 82542 407 82543 408 82692 409 82981 410 83193 411 83392 412 83482 413 83556 414 83893 415 84092 416 84900 417 84906 418 84907 419 85106 420 85217 421 85443 422 85506 423 86457 424 86767 425 87578 426 87732 427 87781 428 87892 429 87893 430 88118 431 88182 432 88317 433 88732 434 89132 435 89331 436 89668 437 89817 438 89917 439 90118 440 90206 441 90418 442 90682 443 90707 444 90868 445 90992 446 91190 447 91293 448 91368 449 91606 450 92006 451 92343 452 92442 453 92468 454 92542 455 92731 456 92832 457 93309 458 93357 459 93392 460 93556 461 93757 462 93893 463 94232 464 94343 465 94907 466 94992 467 95006 468 95118 469 95217 470 95407 471 95832 472 96006 473 96231 474 96568 475 96756 476 96767 477 97142 478 97431 479 97582 480 97643 481 97781 482 97932 483 98118 484 98142 485 98356 486 98800 487 99132 488 99442 489 99667 490 99956 491 100442 492 100456 493 100457 494 100624 495 100792 496 100793 497 100992 498 101156 499 101188 500 101807 501 102006 502 102343 503 102557 504 102632 505 102792 506 102918 507 103357 508 103432 509 103506 510 103667 511 103843 512 104092 513 104367 514 104432 515 104656 516 104681 517 104868 518 104869 519 105018 520 105157 521 105217 522 105525 523 105818 524 106032 525 106231 526 106242 527 106281 528 106568 529 106892 530 107032 531 107181 532 107206 533 107242 534 107356 535 107582 536 107892 537 108856 538 108906 539 109243 540 109442 541 109568 542 109610 543 109857 544 110257 545 110456 546 110793 547 111006 548 111132 549 111592 550 111807 551 111881 552 111893 553 112093 554 112117 555 112382 556 112672 557 112748 558 112961 559 113131 560 113468 561 113493 562 113667 563 113743 564 114117 565 114406 566 114417 567 114482 568 114668 569 114681 570 115018 571 115257 572 115668 573 116017 574 116032 575 116342 576 116367 577 116631 578 116793 579 116857 580 117082 581 117292 582 117356 583 117617 584 117693 585 117781 586 117892 587 118539 588 118707 589 118817 590 118906 591 119106 592 119243 593 119318 594 119381 595 119607 596 120257 597 120567 598 120764 599 121342 600 121492 601 121581 602 121631 603 121918 604 121919 605 121957 606 122117 607 122285 608 122932 609 123131 610 123267 611 123440 612 123468 613 124018 614 124307 615 124482 616 124792 617 125806 618 125831 619 126042 620 126143 621 126331 622 126342 623 126368 624 126543 625 126832 626 127157 627 127356 628 127693 629 128567 630 128568 631 128707 632 128856 633 129017 634 129722 635 130031 636 130368 637 130567 638 130917 639 131243 640 131382 641 131532 642 131581 643 131918 644 132918 645 132932 646 133242 647 133267 648 133556 649 133768 650 134057 651 134256 652 134518 653 134593 654 134792 655 134857 656 135442 657 135607 658 135777 659 135782 660 135792 661 135806 662 135982 663 136081 664 136143 665 136282 666 136283 667 136782 668 137017 669 137042 670 137082 671 137157 672 137467 673 137882 674 138468 675 138481 676 138717 677 138757 678 138806 679 138818 680 139017 681 139832 682 140031 683 140368 684 140406 685 140492 686 140781 687 140992 688 140993 689 141282 690 141382 691 141692 692 142168 693 142169 694 142706 695 143017 696 143043 697 143242 698 143306 699 144057 700 144256 701 144593 702 144943 703 145231 704 145607 705 145693 706 145868 707 145917 708 145982 709 146492 710 146931 711 147268 712 147467 713 147717 714 147968 715 147974 716 148006 717 148157 718 148218 719 148282 720 148306 721 148481 722 148507 723 148818 724 149231 725 149739 726 149832 727 149987 728 150142 729 150242 730 150531 731 151156 732 151185 733 151493 734 151692 735 151842 736 152507 737 152706 738 152918 739 153043 740 153207 741 153943 742 154057 743 154367 744 154942 745 155231 746 155317 747 155381 748 155443 749 155543 750 155718 751 155732 752 155917 753 156182 754 156467 755 156732 756 156931 757 156964 758 157268 759 157307 760 157467 761 157756 762 158067 763 158282 764 158392 765 158592 766 158907 767 159093 768 159317 769 159606 770 159831 771 159943 772 160056 773 160142 774 160143 775 160347 776 160432 777 160957 778 161156 779 161431 780 161493 781 161802 782 162167 783 162281 784 162307 785 162456 786 162479 787 162507 788 162668 789 162793 790 162817 791 162957 792 163042 793 163323 794 163457 795 163690 796 163731 797 163831 798 164168 799 164357 800 164367 801 164406 802 164692 803 164831 804 164981 805 165182 806 165231 807 165381 808 165635 809 165718 810 166231 811 166332 812 166732 813 166901 814 167042 815 167368 816 167657 817 168056 818 168159 819 168393 820 168592 821 168717 822 169392 823 169407 824 169605 825 169606 826 169681 827 169893 828 169943 829 170182 830 170760 831 170957 832 171007 833 171126 834 171242 835 171267 836 171848 837 171917 838 172206 839 172281 840 172618 841 172817 842 173632 843 173657 844 173831 845 173932 846 174168 847 174593 848 174657 849 174718 850 174882 851 174968 852 175081 853 175182 854 175492 855 175568 856 176467 857 176506 858 176568 859 176617 860 176632 861 176843 862 176882 863 176906 864 177042 865 177056 866 177118 867 177407 868 177467 869 177492 870 177807 871 177857 872 178056 873 178332 874 178393 875 178563 876 179092 877 179142 878 179407 879 179431 880 179456 881 179717 882 179932 883 180084 884 180731 885 180856 886 181068 887 181267 888 181818 889 182082 890 182107 891 182193 892 182281 893 182456 894 182618 895 183443 896 183632 897 183842 898 183942 899 184131 900 184132 901 184343 902 184632 903 184818 904 184893 905 184956 906 185287 907 185293 908 185492 909 185893 910 186043 911 186067 912 186307 913 186367 914 186506 915 186656 916 186843 917 186968 918 187857 919 187893 920 188167 921 189043 922 189181 923 189332 924 189518 925 189717 926 190025 927 190331 928 190407 929 190532 930 190731 931 191067 932 191068 933 191256 934 191343 935 191356 936 191568 937 191857 938 192082 939 192392 940 193107 941 193303 942 193406 943 193592 944 193743 945 193881 946 193942 947 194280 948 194281 949 194757 950 194956 951 195293 952 195993 953 196232 954 196268 955 196307 956 196531 957 196557 958 196617 959 197018 960 197593 961 197631 962 197968 963 198167 964 198206 965 198292 966 198517 967 198581 968 198793 969 198982 970 199082 971 199181 972 199357 973 199518 974 200117 975 200218 976 200417 977 200532 978 200817 979 200842 980 200957 981 201106 982 201342 983 201856 984 201881 985 201885 986 202193 987 202392 988 202593 989 202722 990 202729 991 203207 992 203406 993 203481 994 203493 995 203743 996 203782 997 204757 998 205067 999 205232 1000 205467