1 3 2 15 3 23 4 39 5 47 6 87 7 71 8 95 9 199 10 119 11 167 12 231 13 191 14 215 15 239 16 399 17 383 18 335 19 311 20 455 21 431 22 591 23 647 24 695 25 479 26 551 27 983 28 831 29 887 30 671 31 719 32 791 33 839 34 1079 35 1031 36 959 37 1487 38 1199 39 1439 40 1271 41 1151 42 1959 43 1847 44 1391 45 1319 46 2615 47 3023 48 1751 49 1511 50 1799 51 1559 52 1679 53 2711 54 2759 55 4463 56 1991 57 2591 58 2231 59 2399 60 2159 61 3863 62 2471 63 2351 64 2519 65 3527 66 3431 67 3719 68 2831 69 3119 70 3239 71 5471 72 3311 73 2999 74 4151 75 4703 76 3071 77 6263 78 5111 79 4391 80 5183 81 3671 82 3839 83 3911 84 4031 85 4079 86 6767 87 5279 88 4199 89 6311 90 5951 91 4679 92 4991 93 5351 94 7367 95 6959 96 6071 97 5519 98 6191 99 5591 100 7991 101 5879 102 9383 103 13799 104 11535 105 6719 106 7631 107 8231 108 5759 109 5711 110 7751 111 15359 112 7895 113 8039 114 6431 115 7559 116 7271 117 6551 118 8351 119 9791 120 7391 121 8111 122 11735 123 14087 124 9119 125 11519 126 8279 127 19463 128 10295 129 9551 130 8879 131 12671 132 8711 133 9719 134 8399 135 8951 136 9911 137 15287 138 9071 139 9239 140 13319 141 11399 142 15311 143 11471 144 11591 145 14879 146 13199 147 13679 148 11231 149 17783 150 11879 151 22727 152 14111 153 10391 154 12311 155 20807 156 10919 157 25847 158 15935 159 12479 160 15431 161 12239 162 13919 163 40039 164 14231 165 12911 166 26279 167 15671 168 18599 169 24551 170 23183 171 13751 172 17135 173 14159 174 13439 175 18719 176 18431 177 22871 178 13991 179 17519 180 15839 181 14759 182 14999 183 16631 184 21791 185 14951 186 20591 187 25583 188 20951 189 22511 190 16799 191 22271 192 16511 193 26591 194 20279 195 15791 196 19151 197 24071 198 17951 199 19991 200 21311 201 32423 202 17111 203 19031 204 20039 205 18119 206 20471 207 34583 208 19631 209 28151 210 28079 211 39791 212 20159 213 18191 214 21551 215 24359 216 22799 217 22679 218 24839 219 24671 220 26039 221 26711 222 22151 223 44111 224 25751 225 25031 226 25511 227 24239 228 21479 229 23399 230 25079 231 26759 232 26351 233 28871 234 23231 235 37991 236 27599 237 33071 238 28271 239 25679 240 26519 241 37511 242 23999 243 29399 244 28391 245 26879 246 34991 247 27191 248 25871 249 27551 250 30551 251 39119 252 27719 253 35831 254 42335 255 40559 256 39431 257 31799 258 30791 259 27431 260 32759 261 38711 262 37751 263 36671 264 29279 265 48023 266 30239 267 44711 268 38111 269 34919 270 31919 271 83903 272 30719 273 41999 274 32639 275 38351 276 36839 277 55871 278 33431 279 33479 280 38279 281 41039 282 32471 283 48311 284 38471 285 35591 286 42671 287 47591 288 36431 289 31391 290 40799 291 36599 292 34151 293 43151 294 49079 295 51239 296 46079 297 42839 298 38951 299 59879 300 34271 301 43319 302 61079 303 53279 304 39311 305 35279 306 50879 307 56711 308 40871 309 43991 310 41159 311 40031 312 43559 313 58679 314 68631 315 44351 316 48671 317 42719 318 45839 319 62639 320 42479 321 80687 322 51959 323 49391 324 39959 325 38639 326 56831 327 46511 328 63071 329 43391 330 58319 331 44519 332 51119 333 75431 334 49271 335 56591 336 47879 337 46199 338 78359 339 52919 340 51911 341 67271 342 54071 343 52631 344 47519 345 58511 346 56111 347 75767 348 52751 349 79967 350 47759 351 66071 352 45239 353 61031 354 48551 355 53759 356 64391 357 49871 358 62879 359 50111 360 58799 361 50951 362 54599 363 64319 364 60791 365 64151 366 64559 367 56999 368 65639 369 89231 370 71759 371 82031 372 67199 373 57791 374 54911 375 53231 376 55319 377 73751 378 62999 379 59351 380 62711 381 57119 382 61199 383 105167 384 56759 385 78311 386 69359 387 58439 388 73295 389 91079 390 69551 391 78839 392 77159 393 74231 394 73799 395 61151 396 74711 397 84431 398 60359 399 61871 400 67031 401 73079 402 72791 403 71399 404 83279 405 64679 406 73391 407 70199 408 71279 409 67679 410 85271 411 87671 412 73559 413 100559 414 73031 415 81119 416 71111 417 88799 418 90119 419 151247 420 74399 421 72959 422 70391 423 63839 424 65159 425 84719 426 86831 427 79631 428 93959 429 75479 430 108479 431 102359 432 72071 433 96431 434 68591 435 93911 436 73631 437 124823 438 76439 439 109391 440 71231 441 92951 442 92231 443 87911 444 104279 445 82799 446 82199 447 124991 448 78119 449 128351 450 75599 451 141311 452 83879 453 83639 454 75071 455 80471 456 97991 457 90359 458 98831 459 92399 460 82631 461 138959 462 81311 463 90191 464 85679 465 117959 466 82991 467 125639 468 79439 469 87071 470 85151 471 107999 472 106679 473 135599 474 85511 475 99839 476 88871 477 110711 478 109031 479 115319 480 84839 481 153071 482 103871 483 110879 484 91031 485 100799 486 91439 487 88079 488 114215 489 205391 490 120839 491 113039 492 102959 493 140759 494 118991 495 116471 496 100751 497 115631 498 113951 499 122471 500 96599 501 101111 502 103199 503 129671 504 101639 505 88919 506 105311 507 98999 508 98159 509 140351 510 92039 511 130199 512 132599 513 115751 514 178727 515 126839 516 114071 517 106391 518 159815 519 97919 520 112439 521 189983 522 138911 523 149111 524 135959 525 117911 526 99791 527 109199 528 105551 529 148991 530 137759 531 112559 532 108239 533 95471 534 102119 535 131759 536 123959 537 127679 538 144119 539 110039 540 107159 541 195887 542 130031 543 107351 544 110759 545 164999 546 119999 547 112031 548 140999 549 199679 550 127151 551 112199 552 128999 553 121631 554 247199 555 104711 556 111359 557 177791 558 175535 559 115079 560 127391 561 128831 562 114791 563 121439 564 121679 565 152879 566 113879 567 138599 568 130751 569 216119 570 147479 571 144479 572 129359 573 119759 574 125831 575 136751 576 132431 577 123191 578 126671 579 137639 580 130919 581 141671 582 130511 583 164471 584 171839 585 135119 586 158399 587 232847 588 134111 589 119591 590 140279 591 133559 592 182591 593 153191 594 134879 595 154439 596 148799 597 149159 598 176615 599 138239 600 148511 601 179591 602 136919 603 167471 604 171311 605 139079 606 118271 607 143519 608 150839 609 128519 610 142679 611 142799 612 139919 613 152039 614 195551 615 156719 616 155039 617 161831 618 152759 619 247607 620 129191 621 188159 622 190559 623 186119 624 151511 625 234599 626 156911 627 160079 628 194255 629 291287 630 157031 631 147551 632 170519 633 159431 634 140591 635 224351 636 156239 637 149519 638 186359 639 142271 640 176231 641 201599 642 168791 643 177239 644 175559 645 149399 646 176039 647 165479 648 183431 649 162791 650 227015 651 145991 652 165359 653 223319 654 212231 655 155399 656 165959 657 181919 658 177119 659 163679 660 177551 661 196439 662 176879 663 184631 664 194711 665 189671 666 154271 667 147671 668 160991 669 158759 670 153599 671 185951 672 152591 673 162839 674 175271 675 269879 676 174191 677 601247 678 177719 679 276191 680 181991 681 269231 682 185111 683 188711 684 171239 685 227519 686 187799 687 224591 688 214079 689 206639 690 184799 691 278087 692 194879 693 169991 694 198071 695 184271 696 184679 697 167879 698 213839 699 166319 700 185471 701 187871 702 238271 703 182159 704 198239 705 204599 706 217031 707 195599 708 167639 709 240959 710 174719 711 183959 712 209831 713 174599 714 204671 715 218111 716 171071 717 219911 718 195719 719 231839 720 196031 721 220391 722 254399 723 180311 724 203111 725 226799 726 175031 727 263951 728 204239 729 178559 730 194039 731 374783 732 202319 733 317279 734 209711 735 241511 736 237551 737 232391 738 247511 739 360959 740 222719 741 213359 742 230831 743 207191 744 202991 745 227471 746 240191 747 193751 748 188471 749 264359 750 218951 751 207479 752 218231 753 263111 754 190319 755 250871 756 185279 757 219119 758 231791 759 202751 760 205271 761 191231 762 191351 763 287279 764 210311 765 243239 766 234911 767 218279 768 228791 769 257591 770 251039 771 226511 772 238391 773 235751 774 224279 775 265079 776 222239 777 199559 778 249959 779 298031 780 205631 781 257711 782 256511 783 320591 784 221231 785 248351 786 245159 787 280199 788 248519 789 223439 790 234071 791 276839 792 225599 793 260399 794 302231 795 235199 796 224111 797 211559 798 298751 799 231479 800 233999 801 284831 802 346031 803 298679 804 212159 805 217439 806 264911 807 249311 808 201431 809 238031 810 232151 811 228359 812 267119 813 388319 814 238871 815 279551 816 236759 817 467399 818 230711 819 257351 820 242759 821 225671 822 271319 823 382919 824 230879 825 316391 826 273479 827 251159 828 238559 829 289439 830 266591 831 236519 832 239951 833 282959 834 300551 835 334991 836 274559 837 255239 838 274511 839 336599 840 246791 841 253679 842 239399 843 262391 844 262631 845 335999 846 290111 847 269519 848 344351 849 479879 850 266279 851 267959 852 310631 853 273719 854 256871 855 285071 856 254999 857 551951 858 246671 859 454991 860 293471 861 302111 862 345959 863 255191 864 257039 865 306479 866 386759 867 354791 868 288791 869 261791 870 277079 871 306239 872 314639 873 265151 874 313799 875 250799 876 338519 877 297359 878 319751 879 378671 880 239279 881 291191 882 286919 883 267671 884 325415 885 305231 886 281111 887 580031 888 270479 889 440711 890 264239 891 327479 892 250631 893 395111 894 259871 895 368471 896 286079 897 391151 898 329159 899 361919 900 299519 901 417191 902 320711 903 300431 904 324191 905 322871 906 396791 907 415631 908 373295 909 363719 910 308831 911 290351 912 296999 913 357671 914 390719 915 342599 916 280271 917 307919 918 277031 919 303551 920 304079 921 340919 922 348071 923 450479 924 311519 925 314159 926 349151 927 364031 928 360191 929 283799 930 277679 931 475271 932 316151 933 317831 934 349751 935 336551 936 305399 937 366239 938 362039 939 293999 940 311351 941 302279 942 381671 943 284231 944 350831 945 350159 946 292991 947 291359 948 373511 949 345791 950 351911 951 325079 952 376031 953 437111 954 352439 955 379679 956 364199 957 413951 958 426719 959 405719 960 338351 961 383759 962 373799 963 289511 964 313871 965 325751 966 355631 967 600959 968 332111 969 382751 970 336839 971 494591 972 351119 973 348911 974 301391 975 376631 976 341519 977 389399 978 353279 979 353471 980 348311 981 341879 982 452399 983 381911 984 355319 985 369071 986 313199 987 452759 988 408239 989 322559 990 396431 991 327071 992 307271 993 454079 994 323111 995 330431 996 315839 997 539783 998 482279 999 360071 1000 412079 1001 312311 1002 360239 1003 344231 1004 371279 1005 377999 1006 411239 1007 329111 1008 321551 1009 375311 1010 350951 1011 418031 1012 341039 1013 534431 1014 347399 1015 370919 1016 470951 1017 457799 1018 409919 1019 573719 1020 380519 1021 537071 1022 451391 1023 363359 1024 328319 1025 433151 1026 451871 1027 398471 1028 349439 1029 414959 1030 485159 1031 413111 1032 369599 1033 333791 1034 379991 1035 384359 1036 366911 1037 378551 1038 376151 1039 403511 1040 433751 1041 477839 1042 494399 1043 502631 1044 358991 1045 474311 1046 446591 1047 442991 1048 331679 1049 507839 1050 451079 1051 541271 1052 370751 1053 387791 1054 346631 1055 503039 1056 371159 1057 438479 1058 408119 1059 382511 1060 389639 1061 518159 1062 358511 1063 608471 1064 356879 1065 408911 1066 458471 1067 529871 1068 395951 1069 405599 1070 473591 1071 425591 1072 404351 1073 598079 1074 422399 1075 392279 1076 458519 1077 446759 1078 443351 1079 442151 1080 392999 1081 499439 1082 395639 1083 512711 1084 493631 1085 457679 1086 482159 1087 548519 1088 418151 1089 397151 1090 369431 1091 628679 1092 421319 1093 472559 1094 590831 1095 484151 1096 470879 1097 507359 1098 394511 1099 428039 1100 414119 1101 375359 1102 447431 1103 498599 1104 508751 1105 479951 1106 545159 1107 532391 1108 378479 1109 418799 1110 381839 1111 411311 1112 409631 1113 403079 1114 500639 1115 424199 1116 376991 1117 469031 1118 616031 1119 401231 1120 413591 1121 366791 1122 466319 1123 456791 1124 573599 1125 397799 1126 386231 1127 510551 1128 497591 1129 799151 1130 476999 1131 430751 1132 421511 1133 407879 1134 454559 1135 541631 1136 491111 1137 532439 1138 424511 1139 440831 1140 526151 1141 586871 1142 479111 1143 450071 1144 430559 1145 526511 1146 467351 1147 445199 1148 508031 1149 583631 1150 440879 1151 492911 1152 545639 1153 535391 1154 638111 1155 463319 1156 546839 1157 466751 1158 587831 1159 497279 1160 509519 1161 443231 1162 432431