1 23 2 31 3 56 4 59 5 68 6 83 7 104 8 107 9 136 10 139 11 184 12 211 13 219 14 244 15 259 16 264 17 276 18 283 19 291 20 292 21 307 22 328 23 331 24 339 25 355 26 376 27 379 28 388 29 411 30 424 31 436 32 451 33 456 34 472 35 499 36 523 37 547 38 552 39 568 40 580 41 628 42 643 43 667 44 712 45 723 46 763 47 772 48 787 49 808 50 820 51 835 52 843 53 852 54 868 55 883 56 888 57 907 58 915 59 948 60 952 61 955 62 987 63 1003 64 1027 65 1032 66 1048 67 1060 68 1108 69 1123 70 1128 71 1140 72 1147 73 1192 74 1195 75 1203 76 1227 77 1240 78 1243 79 1252 80 1267 81 1272 82 1288 83 1315 84 1347 85 1348 86 1363 87 1387 88 1432 89 1443 90 1492 91 1507 92 1528 93 1555 94 1563 95 1572 96 1603 97 1635 98 1668 99 1723 100 1747 101 1752 102 1768 103 1780 104 1803 105 1828 106 1843 107 1912 108 1915 109 1947 110 1992 111 2020 112 2067 113 2083 114 2163 115 2212 116 2227 117 2235 118 2248 119 2283 120 2307 121 2328 122 2347 123 2388 124 2395 125 2440 126 2443 127 2452 128 2472 129 2515 130 2563 131 2580 132 2587 133 2632 134 2643 135 2667 136 2683 137 2692 138 2755 139 2760 140 2787 141 2788 142 2872 143 2920 144 2923 145 2947 146 2955 147 2968 148 3012 149 3028 150 3067 151 3108 152 3112 153 3115 154 3147 155 3172 156 3187 157 3192 158 3208 159 3220 160 3235 161 3243 162 3252 163 3355 164 3403 165 3427 166 3432 167 3448 168 3460 169 3480 170 3507 171 3508 172 3523 173 3588 174 3592 175 3595 176 3640 177 3732 178 3747 179 3763 180 3768 181 3787 182 3795 183 3880 184 3892 185 3907 186 3928 187 3955 188 3963 189 4008 190 4020 191 4027 192 4083 193 4120 194 4123 195 4132 196 4152 197 4155 198 4180 199 4195 200 4228 201 4243 202 4260 203 4267 204 4323 205 4363 206 4372 207 4435 208 4440 209 4452 210 4467 211 4468 212 4488 213 4515 214 4552 215 4587 216 4603 217 4627 218 4648 219 4683 220 4692 221 4708 222 4740 223 4747 224 4755 225 4792 226 4795 227 4803 228 4827 229 4852 230 4867 231 4872 232 4888 233 4915 234 4963 235 5028 236 5035 237 5083 238 5107 239 5128 240 5140 241 5160 242 5163 243 5187 244 5188 245 5208 246 5268 247 5272 248 5307 249 5320 250 5380 251 5412 252 5443 253 5448 254 5467 255 5523 256 5560 257 5608 258 5707 259 5812 260 5835 261 5908 262 5923 263 6043 264 6132 265 6307 266 6315 267 6328 268 6427 269 6472 270 6483 271 6532 272 6568 273 6603 274 6612 275 6708 276 6715 277 6763 278 6787 279 6792 280 6820 281 6843 282 6868 283 6952 284 6955 285 7032 286 7060 287 7107 288 7140 289 7315 290 7368 291 7428 292 7480 293 7483 294 7492 295 7540 296 7555 297 7588 298 7627 299 7672 300 7683 301 7723 302 7912 303 7995 304 8008 305 8052 306 8068 307 8152 308 8155 309 8187 310 8248 311 8283 312 8292 313 8547 314 8548 315 8563 316 8628 317 8635 318 8680 319 8715 320 8772 321 8787 322 8803 323 8827 324 8968 325 9003 326 9067 327 9172 328 9508 329 9592 330 9640 331 9667 332 9795 333 9835 334 9843 335 9867 336 9912 337 10003 338 10068 339 10147 340 10168 341 10420 342 10483 343 10563 344 10627 345 10707 346 10740 347 10795 348 10803 349 10840 350 10915 351 10948 352 10987 353 11188 354 11355 355 11460 356 11572 357 11620 358 11643 359 11715 360 11848 361 11928 362 12027 363 12072 364 12147 365 12280 366 12292 367 12387 368 12408 369 12532 370 12552 371 12595 372 12628 373 12643 374 12747 375 12772 376 12868 377 13080 378 13227 379 13267 380 13288 381 13332 382 13435 383 13512 384 13528 385 13827 386 13843 387 13960 388 14008 389 14107 390 14155 391 14235 392 14347 393 14443 394 14532 395 14547 396 14568 397 14683 398 14763 399 14788 400 14820 401 14932 402 14952 403 15108 404 15163 405 15268 406 15283 407 15348 408 15387 409 15555 410 15667 411 15940 412 15988 413 16003 414 16027 415 16107 416 16248 417 16347 418 16360 419 16395 420 16555 421 16648 422 16692 423 16723 424 16867 425 16872 426 16963 427 17032 428 17220 429 17227 430 17347 431 17427 432 17620 433 17752 434 17763 435 17803 436 17812 437 17880 438 18088 439 18120 440 18148 441 18187 442 18195 443 18232 444 18363 445 18403 446 18627 447 18712 448 18715 449 18852 450 18907 451 19195 452 19240 453 19272 454 19320 455 19492 456 19572 457 19635 458 19768 459 19812 460 19947 461 19987 462 20020 463 20155 464 20395 465 20728 466 20883 467 21352 468 21448 469 21508 470 21652 471 21715 472 21723 473 21835 474 22003 475 22180 476 22243 477 22267 478 22443 479 22488 480 22548 481 22947 482 23083 483 23160 484 23268 485 23307 486 23368 487 23380 488 23395 489 23640 490 23892 491 23907 492 24123 493 24315 494 24355 495 24388 496 24627 497 24915 498 25188 499 25267 500 25435 501 25512 502 25540 503 25608 504 25732 505 25755 506 26020 507 26203 508 26548 509 26632 510 26772 511 27003 512 27307 513 27435 514 27955 515 27987 516 28308 517 29128 518 29352 519 29668 520 29892 521 30067 522 30283 523 30552 524 30867 525 31252 526 31348 527 32235 528 32323 529 33555 530 33672 531 33748 532 34027 533 34435 534 34483 535 34827 536 34923 537 35128 538 35508 539 35995 540 36003 541 36408 542 36523 543 36883 544 37048 545 37108 546 37123 547 37227 548 37492 549 37563 550 37720 551 38712 552 38872 553 39403 554 39460 555 39603 556 39928 557 40363 558 40467 559 40555 560 40755 561 40987 562 41028 563 41332 564 42387 565 42427 566 42595 567 42835 568 42868 569 43288 570 43492 571 43747 572 44020 573 44115 574 44452 575 45060 576 45112 577 45115 578 45208 579 46132 580 46347 581 46740 582 46852 583 46915 584 47595 585 47832 586 48115 587 48147 588 48280 589 48328 590 48360 591 49107 592 49252 593 49732 594 49987 595 50043 596 50395 597 51643 598 53188 599 54420 600 54660 601 54712 602 54763 603 55848 604 55867 605 56868 606 57115 607 57387 608 57688 609 58468 610 58507 611 58755 612 58888 613 60292 614 60747 615 60820 616 61755 617 62155 618 62472 619 63427 620 64155 621 64408 622 64563 623 65668 624 66235 625 66243 626 67587 627 67827 628 68632 629 68772 630 69652 631 70323 632 71428 633 71635 634 72312 635 73060 636 73140 637 73192 638 74440 639 74523 640 74820 641 75912 642 76120 643 76323 644 76728 645 77683 646 77707 647 77928 648 78747 649 79060 650 79123 651 79363 652 80067 653 80628 654 82555 655 83220 656 83715 657 84043 658 84232 659 85012 660 85507 661 88627 662 89035 663 89083 664 89380 665 90787 666 90820 667 91540 668 91795 669 91947 670 92568 671 92995 672 93163 673 93867 674 94152 675 94180 676 94515 677 94612 678 95880 679 96163 680 96328 681 96468 682 97923 683 98763 684 99507 685 100963 686 101028 687 102243 688 103272 689 103348 690 103915 691 103992 692 104995 693 105172 694 105763 695 105835 696 106723 697 108355 698 108472 699 108760 700 108868 701 110643 702 111763 703 112795 704 113380 705 113523 706 114328 707 114387 708 115032 709 118360 710 121188 711 121587 712 121972 713 122395 714 124195 715 127528 716 129732 717 130123 718 130515 719 130648 720 133252 721 134968 722 136843 723 137272 724 137428 725 140155 726 144120 727 147940 728 151188 729 151320 730 151827 731 151963 732 152427 733 152548 734 153147 735 153483 736 153640 737 158488 738 161715 739 162820 740 163860 741 166083 742 168820 743 169603 744 169827 745 171880 746 175123 747 178068 748 178795 749 179608 750 181608 751 183243 752 183747 753 186888 754 187707 755 189352 756 197563 757 200440 758 201268 759 202728 760 204787 761 207883 762 208587 763 212388 764 213843 765 220740 766 221908 767 222643 768 229387 769 230547 770 232395 771 233160 772 239848 773 245848 774 248955 775 253507 776 261627 777 263235 778 265512 779 268612 780 272980 781 274120 782 289963 783 296772 784 308995 785 317832 786 321288 787 332872 788 345027 789 347592 790 353595 791 369835 792 370203 793 370612 794 375915 795 424708 796 466932 797 472180 798 539092 799 552027 800 557832 801 590403 802 590947 803 647320 804 648715 805 656755 806 744648 807 889428 808 998328 809 1090408 810 1154008