3 4 5 6 1 6 8 9 3 10 18 19 2 17 40 41 12 19 53 54 14 23 70 71 12 31 102 103 3 34 114 115 21 46 188 189 27 46 197 198 16 51 213 214 4 57 248 249 22 57 255 256 9 58 255 256 15 64 297 298 27 64 306 307 58 75 453 454 5 86 460 461 64 75 477 478 51 82 477 478 20 89 487 488 48 85 491 492 57 82 495 496 61 90 564 565 66 97 632 633 58 105 671 672 48 109 684 685 6 121 768 769 91 120 909 910 23 140 958 959 75 136 989 990 7 162 1190 1191 75 166 1290 1291 44 173 1324 1325 136 141 1331 1332 37 174 1331 1332 76 171 1346 1347 8 209 1744 1745 108 199 1745 1746 96 205 1779 1780 149 212 2068 2069 187 192 2130 2131 108 235 2178 2179 148 225 2208 2209 66 247 2262 2263 9 262 2448 2449 118 279 2790 2791 147 274 2813 2814 10 321 3320 3321 52 321 3327 3328 147 316 3402 3403 22 327 3414 3415 248 275 3466 3467 18 349 3764 3765 48 355 3866 3867 131 356 3973 3974 67 372 4154 4155 28 375 4193 4194 192 361 4247 4248 11 386 4378 4379 270 343 4473 4474 241 366 4583 4584 146 395 4645 4646 192 409 5016 5017 232 399 5033 5034 145 426 5175 5176 335 368 5398 5399 131 446 5506 5507 12 457 5640 5641 243 460 6101 6102 165 478 6156 6157 49 522 6888 6889 243 514 7074 7075 13 534 7124 7125 305 506 7255 7256 24 547 7386 7387 225 538 7463 7464 426 451 7506 7507 376 495 7625 7626 205 558 7796 7797 246 571 8186 8187 456 475 8205 8206 97 594 8376 8377 300 571 8429 8430 448 519 8750 8751 421 540 8795 8796 14 617 8848 8849 115 618 8898 8899 72 619 8898 8899 261 616 9156 9157 314 605 9172 9173 434 557 9211 9212 90 643 9426 9427 139 648 9570 9571 300 631 9630 9631 11 15 27 29 25 31 86 88 17 57 177 179 45 53 199 201 47 75 295 297 23 81 300 302 71 81 384 386 17 135 640 642 103 115 659 661 23 171 913 915 141 155 1042 1044 147 197 1342 1344 41 225 1381 1383 131 213 1408 1410 185 201 1551 1553 101 243 1600 1602 93 269 1837 1839 73 271 1838 1840 111 275 1921 1923 235 253 2204 2206 77 315 2298 2300 89 369 2913 2915 291 311 3019 3021 215 387 3363 3365 141 413 3493 3495 101 435 3726 3728 353 375 4014 4016 365 381 4161 4163 303 425 4174 4176 77 477 4261 4263 107 477 4276 4278 153 521 4915 4917 89 543 5176 5178 421 445 5207 5209 389 483 5346 5348 207 587 5931 5933 495 521 6616 6618 511 553 7100 7102 299 663 7281 7283 3 695 7479 7481 341 675 7606 7608 575 603 8259 8261 123 749 8386 8388 101 765 8647 8649 569 657 8829 8831 179 783 8997 8999 83 789 9052 9054 7 14 17 20 4 17 22 25 16 23 41 44 17 40 86 89 25 38 87 90 16 47 108 111 46 47 148 151 25 68 190 193 53 58 194 197 56 61 210 213 50 67 216 219 49 80 263 266 20 109 379 382 64 107 405 408 88 95 412 415 49 122 462 465 82 119 497 500 55 128 500 503 79 122 505 508 116 121 607 610 64 155 664 667 100 173 827 830 136 191 1025 1028 121 212 1119 1122 43 230 1165 1168 80 229 1178 1181 1 236 1207 1210 100 233 1230 1233 40 239 1233 1236 11 268 1461 1464 121 278 1606 1609 205 248 1627 1630 31 296 1697 1700 169 302 1895 1898 74 325 1963 1966 253 290 2122 2125 235 314 2208 2211 28 371 2381 2384 196 353 2391 2394 67 386 2533 2536 169 380 2574 2577 184 419 2976 2979 196 437 3178 3181 343 398 3388 3391 131 472 3453 3456 167 484 3620 3623 256 467 3629 3632 331 446 3725 3728 388 431 3921 3924 199 512 3972 3975 170 517 3986 3989 359 460 3993 3996 379 452 4037 4040 43 536 4136 4139 425 448 4302 4305 164 547 4320 4323 194 547 4357 4360 289 530 4383 4386 71 562 4444 4447 256 563 4656 4659 382 521 4679 4682 38 595 4837 4840 248 583 4868 4871 457 536 5263 5266 433 578 5519 5522 289 632 5542 5545 170 649 5559 5562 227 646 5589 5592 187 686 6048 6051 361 668 6191 6194 538 581 6251 6254 479 640 6428 6431 412 671 6428 6431 302 709 6530 6533 179 724 6541 6544 67 764 7040 7043 265 764 7183 7186 400 743 7257 7260 88 785 7335 7338 479 730 7444 7447 13 806 7626 7629 361 782 7638 7641 35 838 8085 8088 628 743 8548 8551 47 874 8612 8615 620 769 8774 8777 400 863 8860 8863 484 905 9743 9746 31 33 72 76 21 43 84 88 13 51 104 108 9 55 116 120 35 77 202 206 19 93 258 262 73 123 431 435 85 207 887 891 59 233 1033 1037 111 277 1371 1375 199 249 1392 1396 81 307 1565 1569 193 303 1706 1710 191 497 3286 3290 375 457 3512 3516 151 537 3630 3634 401 467 3721 3725 379 489 3777 3781 119 569 3934 3938 81 595 4193 4197 229 603 4388 4392 49 639 4662 4666 185 647 4804 4808 103 729 5688 5692 45 787 6372 6376 463 753 6620 6624 505 759 6866 6870 339 913 8163 8167 285 967 8789 8793 44 51 118 123 38 57 124 129 31 64 137 142 57 68 180 185 42 83 205 210 23 102 265 270 41 114 319 324 18 137 412 417 62 183 649 654 141 164 691 696 108 197 768 773 33 212 796 801 197 198 1011 1016 57 248 1012 1017 171 224 1038 1043 144 251 1117 1122 196 259 1286 1291 167 288 1377 1382 26 369 1828 1833 158 387 2029 2034 69 476 2683 2688 206 489 2892 2897 413 432 3171 3176 162 533 3219 3224 389 486 3400 3405 113 582 3636 3641 382 523 3638 3643 341 564 3819 3824 419 576 4198 4203 376 619 4397 4402 201 674 4575 4580 411 644 4734 4739 179 726 5086 5091 146 729 5100 5105 318 737 5367 5372 84 791 5745 5750 147 908 7077 7082 374 921 7452 7457 677 828 7648 7653 677 948 8800 8805 622 1003 9125 9130 726 1019 9798 9803 19 53 90 96 13 65 121 127 1 71 138 144 31 95 219 225 55 113 296 302 7 119 303 309 59 163 499 505 19 203 679 685 101 211 758 764 97 269 1061 1067 31 281 1108 1114 245 259 1332 1338 227 277 1350 1356 97 359 1616 1622 121 461 2351 2357 365 409 2547 2553 331 467 2767 2773 445 491 3384 3390 401 535 3474 3480 157 617 3639 3645 97 677 4155 4161 233 709 4525 4531 187 749 4866 4872 121 815 5490 5496 151 881 6176 6182 83 949 6890 6896 191 985 7310 7316 391 977 7422 7428 13 1019 7664 7670 157 1019 7678 7684 755 883 7881 7887 655 953 7978 7984 323 1045 8076 8082 649 1103 9470 9476 187 1187 9655 9661 451 1187 9897 9903 18 19 21 28 34 39 65 72 25 48 74 81 22 75 140 147 73 120 314 321 40 141 366 373 72 157 446 453 123 136 453 460 111 148 465 472 50 173 499 506 142 159 569 576 115 186 612 619 103 204 672 679 16 213 675 682 145 198 714 721 114 229 798 805 34 249 855 862 123 250 909 916 79 264 945 952 216 253 1115 1122 64 297 1119 1126 121 300 1167 1174 33 316 1223 1230 153 316 1290 1297 15 346 1401 1408 95 362 1513 1520 268 321 1575 1582 307 312 1677 1684 97 450 2090 2097 214 447 2169 2176 339 394 2180 2187 228 481 2418 2425 262 477 2451 2458 165 496 2451 2458 48 505 2474 2481 380 437 2563 2570 298 495 2649 2656 213 526 2715 2722 290 527 2848 2855 346 513 2895 2902 249 544 2895 2902 297 562 3111 3118 11 608 3268 3275 496 513 3495 3502 495 526 3561 3568 447 562 3561 3568 477 544 3579 3586 528 529 3746 3753 478 579 3797 3804 388 639 3896 3903 73 690 3954 3961 408 661 4118 4125 99 724 4253 4260 515 626 4261 4268 75 736 4356 4363 352 717 4427 4434 65 752 4498 4505 437 704 4534 4541 121 768 4650 4657 297 760 4703 4710 186 775 4737 4744 510 823 5729 5736 412 879 5969 5976 229 912 6054 6061 87 940 6288 6295 150 991 6816 6823 514 963 6996 7003 411 988 7013 7020 34 1017 7074 7081 457 1020 7418 7425 642 967 7457 7464 499 1032 7629 7636 384 1093 8051 8058 391 1110 8241 8248 722 1067 8701 8708 824 1019 8773 8780 811 1080 9237 9244 513 1186 9263 9270 6 32 33 41 36 38 61 69 38 48 79 87 20 54 79 87 32 54 85 93 12 86 159 167 54 80 163 171 56 102 223 231 54 152 387 395 104 150 429 437 118 160 485 493 20 198 565 573 54 200 579 587 207 209 862 870 150 248 877 885 173 243 898 906 118 268 929 937 137 279 1002 1010 211 301 1232 1240 171 341 1360 1368 28 358 1379 1387 150 368 1485 1493 262 340 1541 1549 125 387 1576 1584 284 342 1615 1623 230 384 1689 1697 326 336 1735 1743 310 364 1799 1807 102 464 2047 2055 48 470 2077 2085 342 404 2097 2105 294 464 2281 2289 150 524 2473 2481 38 528 2473 2481 294 512 2575 2583 36 566 2745 2753 86 588 2911 2919 132 614 3117 3125 240 614 3193 3201 300 662 3631 3639 176 678 3631 3639 219 677 3652 3660 294 680 3759 3767 232 694 3797 3805 236 726 4057 4065 149 747 4180 4188 44 822 4807 4815 69 827 4852 4860 6 908 5581 5589 486 872 5689 5697 678 788 5773 5781 726 776 5947 5955 614 852 5947 5955 24 950 5973 5981 662 840 6061 6069 560 918 6285 6293 675 869 6333 6341 191 993 6406 6414 278 1068 7183 7191 99 1085 7294 7302 486 1088 7641 7649 52 1126 7709 7717 687 1049 7845 7853 656 1062 7849 7857 276 1142 7929 7937 840 998 8127 8135 613 1123 8279 8287 262 1240 8951 8959 761 1167 9193 9201 902 1116 9403 9411 1030 1048 9665 9673 683 1245 9675 9683 252 1334 9975 9983 27 30 37 46 3 36 37 46 29 34 44 53 15 42 49 58 38 43 66 75 28 53 75 84 26 55 78 87 5 76 123 132 44 73 128 137 12 81 136 145 25 92 167 176 15 114 230 239 66 117 260 269 57 126 280 289 36 147 341 350 20 151 353 362 121 122 360 369 87 150 382 391 24 159 382 391 94 149 387 396 109 170 475 484 54 183 478 487 123 168 490 499 46 197 531 540 21 198 532 541 153 174 568 577 90 201 568 577 111 198 577 586 120 207 622 631 116 217 656 665 63 228 665 674 1 242 720 729 24 249 752 761 198 219 818 827 15 276 878 887 107 280 922 931 192 261 955 964 244 305 1256 1265 223 326 1297 1306 30 369 1360 1369 220 347 1389 1398 289 314 1424 1433 4 383 1438 1447 173 394 1563 1572 290 367 1649 1658 199 404 1649 1658 273 378 1655 1664 330 339 1661 1670 152 415 1662 1671 309 360 1675 1684 33 438 1760 1769 225 426 1808 1817 339 384 1877 1886 301 410 1883 1892 88 461 1907 1916 291 432 1970 1979 95 472 1977 1986 94 473 1983 1992 55 494 2110 2119 233 478 2120 2129 44 523 2298 2307 67 536 2386 2395 25 542 2424 2433 261 552 2620 2629 39 594 2782 2791 429 510 2795 2804 2 601 2831 2840 463 518 2966 2975 240 609 2975 2984 305 622 3152 3161 178 641 3152 3161 496 557 3300 3309 42 681 3416 3425 439 614 3417 3426 167 760 4049 4058 46 773 4132 4141 48 873 4960 4969 305 892 5224 5233 408 891 5354 5363 718 821 5844 5853 51 978 5882 5891 649 890 6015 6024 563 976 6402 6411 523 998 6485 6494 688 941 6547 6556 296 1063 6737 6746 127 1070 6737 6746 201 1080 6848 6857 801 930 6983 6992 456 1077 7051 7060 489 1080 7136 7145 564 1095 7430 7439 217 1142 7448 7457 264 1143 7478 7487 100 1151 7513 7522 506 1123 7562 7571 307 1160 7669 7678 540 1137 7759 7768 369 1164 7759 7768 135 1182 7822 7831 355 1184 7941 7950 920 979 7970 7979 480 1179 8045 8054 57 1206 8056 8065 863 1036 8057 8066 341 1198 8067 8076 297 1236 8416 8425 453 1224 8443 8452 162 1245 8459 8468 824 1129 8599 8608 94 1265 8656 8665 425 1276 8928 8937 147 1296 8981 8990 241 1298 9024 9033 60 1329 9320 9329 381 1332 9460 9469 192 1341 9460 9469 942 1167 9473 9482 933 1176 9499 9508 804 1269 9739 9748 776 1285 9788 9797 94 1373 9788 9797 326 1375 9873 9882 247 363 1443 1453 33 457 1779 1789 303 457 2022 2032 447 553 2930 2940 413 587 3010 3020 397 603 3060 3070 333 667 3330 3340 387 703 3671 3681 263 737 3730 3740 243 757 3860 3870 197 803 4180 4190 409 831 4622 4632 331 909 5118 5128 243 997 5784 5794 31 1059 6287 6297 171 236 736 747 80 261 739 750 57 284 831 842 128 279 844 855 98 309 955 966 48 359 1180 1191 19 388 1325 1336 129 410 1462 1473 354 383 1740 1751 62 477 1810 1821 164 573 2410 2421 485 516 2755 2766 455 546 2785 2796 424 577 2846 2857 516 551 3033 3044 453 614 3130 3141 29 708 3274 3285 513 620 3358 3369 386 681 3358 3369 446 687 3532 3543 375 758 3841 3852 651 680 4224 4235 549 782 4411 4422 521 810 4510 4521 510 821 4554 4565 444 887 4873 4884 419 912 5016 5027 372 959 5313 5324 359 972 5401 5412 443 1020 5893 5904 350 1113 6558 6569 853 940 6626 6637 333 1130 6691 6702 177 1154 6831 6842 668 1125 7218 7229 75 1256 7744 7755 576 1217 7767 7778 56 1275 7920 7931 538 1255 8033 8044 15 1316 8305 8316 435 1358 8848 8859 537 1454 9886 9897 320 1473 9886 9897 71 73 138 150 47 97 162 174 85 107 220 232 65 127 248 260 17 175 380 392 55 281 782 794 271 305 1152 1164 269 319 1195 1207 221 355 1236 1248 239 349 1243 1255 311 373 1503 1515 257 427 1617 1629 85 491 1812 1824 1 575 2292 2304 361 551 2434 2446 671 673 4100 4112 521 823 4400 4412 659 829 4870 4882 739 809 5085 5097 493 995 5534 5546 893 1171 8018 8030 193 1355 8319 8331 455 1417 9030 9042 683 1381 9050 9062 55 1493 9609 9621 22 51 54 67 7 54 57 70 19 60 69 82 33 70 92 105 113 116 271 284 138 145 375 388 18 193 423 436 141 226 600 613 153 256 716 729 207 250 786 799 248 251 886 899 232 279 930 943 252 271 953 966 16 363 1101 1114 237 376 1299 1312 34 405 1299 1312 232 405 1416 1429 63 448 1514 1527 58 453 1539 1552 95 458 1570 1583 218 443 1573 1586 342 391 1593 1606 81 478 1671 1684 327 424 1682 1695 82 495 1761 1774 126 511 1857 1870 385 444 1919 1932 297 496 1943 1956 162 631 2553 2566 457 570 2676 2689 466 591 2802 2815 410 629 2848 2861 480 607 2921 2934 457 696 3324 3337 178 753 3324 3337 186 781 3512 3525 544 795 4118 4131 82 885 4211 4224 454 867 4365 4378 496 891 4605 4618 697 834 4847 4860 544 915 4869 4882 363 958 4869 4882 657 886 5004 5017 586 933 5091 5104 405 982 5091 5104 453 1006 5331 5344 804 847 5370 5383 762 889 5412 5425 719 932 5497 5510 758 911 5521 5534 495 1024 5529 5542 756 931 5630 5643 155 1082 5701 5714 841 888 5756 5769 561 1126 6407 6420 933 958 6579 6592 915 982 6621 6634 891 1006 6645 6658 867 1024 6645 6658 646 1161 6852 6865 808 1125 7067 7080 457 1230 7076 7089 834 1207 7737 7750 1063 1080 7937 7950 733 1308 8208 8221 907 1290 8606 8619 841 1356 8892 8905 1166 1187 9133 9146 216 1513 9431 9444 732 1465 9516 9529 7 1536 9633 9646 257 1556 9844 9857 1216 1263 9881 9894 1159 1320 9938 9951 29 75 96 110 65 87 142 156 59 93 148 162 53 153 291 305 11 237 556 570 93 251 622 636 83 261 654 668 27 275 697 711 29 369 1087 1101 151 367 1115 1129 15 521 1828 1842 53 531 1882 1896 123 563 2065 2079 83 723 2995 3009 439 673 3038 3052 209 765 3291 3305 537 701 3441 3455 263 993 4866 4880 579 1205 6796 6810 323 1251 6879 6893 887 1185 7492 7506 705 1271 7558 7572 593 1383 8236 8250 209 1479 8782 8796 1151 1257 9136 9150 389 1539 9384 9398 134 151 353 368 149 166 411 426 127 188 432 447 41 244 562 577 124 251 620 635 106 269 670 685 14 301 771 786 14 361 1015 1030 187 398 1236 1251 143 442 1401 1416 118 467 1509 1524 116 469 1518 1533 101 484 1587 1602 233 502 1751 1766 61 524 1782 1797 29 556 1947 1962 7 578 2064 2079 97 638 2399 2414 562 563 2805 2820 487 638 2880 2895 514 671 3112 3127 377 808 3586 3601 62 853 3707 3722 316 869 3902 3917 136 989 4635 4650 166 1019 4852 4867 1 1124 5610 5625 499 1166 6156 6171 382 1283 6933 6948 712 1223 6969 6984 599 1336 7593 7608 1183 1352 9569 9584 487 1598 9649 9664 1126 1409 9682 9697 50 74 97 113 46 126 201 217 138 178 407 423 114 298 755 771 22 342 905 921 274 330 1077 1093 198 454 1445 1461 385 399 1577 1593 394 402 1613 1629 46 510 1655 1671 262 582 2109 2125 458 530 2251 2267 454 582 2453 2469 346 642 2517 2533 174 670 2517 2533 258 730 2901 2917 690 778 4073 4089 93 1075 5081 5097 334 1278 6645 6661 970 1074 6687 6703 70 1446 7929 7945 1022 1262 7999 8015 406 1590 9219 9235 71 150 262 279 24 197 379 396 144 179 405 422 135 188 414 431 5 216 436 453 88 235 509 526 305 426 1431 1448 324 509 1795 1812 245 588 2059 2076 566 573 2683 2700 426 713 2928 2945 297 842 3487 3504 92 1047 4737 4754 314 1437 7659 7676 786 1373 7755 7772 971 1596 9874 9891 45 69 79 97 69 99 146 164 135 177 376 394 177 225 551 569 27 285 646 664 189 267 682 700 111 291 685 703 223 281 776 794 129 327 820 838 279 339 1051 1069 283 365 1140 1158 217 431 1284 1302 215 433 1290 1308 339 405 1388 1406 147 471 1403 1421 137 511 1578 1596 201 543 1756 1774 85 563 1812 1830 447 459 1847 1865 359 577 2092 2110 277 605 2111 2129 17 631 2148 2166 105 639 2194 2212 477 555 2266 2284 209 727 2690 2708 555 639 2819 2837 453 723 2944 2962 357 819 3310 3328 525 813 3545 3563 699 765 3814 3832 603 861 3976 3994 309 957 4087 4105 729 825 4183 4201 633 993 4769 4787 603 1005 4772 4790 859 887 4957 4975 825 927 5006 5024 151 1217 5774 5792 877 1229 6837 6855 1035 1149 6964 6982 757 1349 7305 7323 511 1451 7675 7693 1149 1269 8111 8129 415 1529 8208 8226 865 1529 8833 8851 251 1693 9486 9504 199 1745 9918 9936 15 82 89 108 23 86 97 116 49 84 102 121 72 85 122 141 68 113 166 185 18 121 167 186 34 123 173 192 6 127 180 199 42 181 315 334 131 212 445 464 51 232 461 480 144 265 606 625 10 291 648 667 191 278 697 716 233 344 958 977 281 332 1006 1025 277 360 1082 1101 155 404 1096 1115 307 366 1160 1179 219 424 1224 1243 119 440 1225 1244 294 433 1358 1377 11 512 1525 1544 316 495 1628 1647 6 547 1685 1704 270 547 1784 1803 460 507 1989 2008 178 639 2153 2172 188 641 2167 2186 343 696 2564 2583 75 742 2669 2688 67 750 2712 2731 421 738 2882 2901 166 795 2973 2992 205 804 3035 3054 262 921 3735 3754 33 928 3735 3754 223 936 3809 3828 510 907 3917 3936 454 945 4046 4065 597 970 4434 4453 129 1054 4527 4546 93 1066 4602 4621 170 1109 4891 4910 466 1125 5163 5182 592 1221 5955 5974 333 1258 5955 5974 409 1260 6015 6034 194 1283 6088 6107 208 1341 6507 6526 949 1170 6555 6574 459 1354 6717 6736 626 1337 6790 6809 489 1384 6959 6978 207 1420 7089 7108 564 1453 7538 7557 928 1389 7803 7822 177 1516 7815 7834 337 1536 8006 8025 604 1545 8271 8290 1054 1419 8397 8416 795 1522 8397 8416 706 1563 8544 8563 412 1605 8579 8598 587 1610 8752 8771 951 1528 8804 8823 921 1552 8895 8914 1258 1419 9213 9232 1354 1389 9507 9526 1125 1552 9507 9526 773 1676 9514 9533 573 1708 9515 9534 1221 1522 9675 9694 1117 1602 9818 9837