1 1 2 2 3 3 4 5 5 6 6 9 7 16 8 17 9 18 10 21 11 45 12 52 13 53 14 54 15 57 16 59 17 65 18 79 19 167 20 168 21 193 22 196 23 197 24 201 25 203 26 204 27 207 28 218 29 227 30 249 31 250 32 277 33 313 34 650 35 658 36 679 37 682 38 683 39 716 40 727 41 741 42 744 43 748 44 751 45 772 46 791 47 831 48 834 49 837 50 839 51 843 52 855 53 876 54 909 55 912 56 972 57 1043 58 1264 59 1324 60 2260 61 2437 62 2545 63 2563 64 2624 65 2632 66 2635 67 2636 68 2639 69 2640 70 2650 71 2658 72 2661 73 2725 74 2735 75 2743 76 2753 77 2768 78 2789 79 2795 80 2808 81 2822 82 2844 83 2883 84 2928 85 3002 86 3027 87 3111 88 3137 89 3153 90 3264 91 3330 92 3456 93 3478 94 3689 95 3968 96 4364 97 4463 98 4597 99 8560 100 8694 101 9092 102 9106 103 9142 104 9151 105 9332 106 9449 107 9475 108 9484 109 9509 110 9515 111 9520 112 9522 113 9528 114 9587 115 9628 116 9695 117 9707 118 9711 119 9886 120 9906 121 9913 122 9967 123 9988 124 10038 125 10079 126 10089 127 10154 128 10350 129 10390 130 10398 131 10446 132 10637 133 10686 134 10692 135 10701 136 10761 137 11230 138 11237 139 11526 140 11610 141 11783 142 11979 143 12023 144 12027 145 12126 146 12141 147 12144 148 12164 149 12199 150 12233 151 12364 152 12375 153 12662 154 13090 155 13281 156 13868 157 14086 158 15901 159 16915 160 32437 161 32570 162 35018 163 35186 164 35731 165 36183 166 36448 167 36493 168 36617 169 36620 170 36621 171 36632 172 36698 173 36725 174 36728 175 36729 176 36748 177 36749 178 36753 179 36801 180 36828 181 36850 182 36852 183 36855 184 36866 185 36994 186 37021 187 37024 188 37089 189 37129 190 37149 191 37178 192 37182 193 37478 194 37594 195 37687 196 37746 197 37759 198 37905 199 38040 200 38095 201 38127 202 38155 203 38189 204 38192 205 38222 206 38274 207 38319 208 38368 209 38407 210 38512 211 38803 212 39185 213 39229 214 39454 215 40618 216 40843 217 41137 218 41224 219 41225 220 41228 221 41239 222 41245 223 41248 224 41249 225 41309 226 41548 227 41637 228 41820 229 41844 230 41855 231 41883 232 41889 233 41892 234 41916 235 42000 236 42009 237 42033 238 42056 239 42269 240 42350 241 42357 242 42371 243 42429 244 42438 245 42468 246 42510 247 42753 248 42803 249 43085 250 43268 251 43380 252 44333 253 44442 254 44925 255 46523 256 46892 257 50230 258 51012 259 51039 260 51426 261 52141 262 52186 263 52334 264 53402 265 53959 266 54060 267 54246 268 54753 269 55241 270 55690 271 57157 272 57454 273 58018 274 64454 275 128411 276 130236 277 133591 278 134741 279 136564 280 136600 281 136685 282 137546 283 138085 284 138292 285 138316 286 138479 287 138514 288 138592 289 138765 290 138801 291 139172 292 139212 293 139256 294 139257 295 139319 296 139357 297 139585 298 139678 299 140372 300 140458 301 140574 302 140580 303 140689 304 140711 305 140750 306 140798 307 140802 308 140814 309 140979 310 141319 311 141456 312 141522 313 141603 314 141677 315 141835 316 141841 317 142064 318 142499 319 143195 320 143596 321 143689 322 143700 323 144043 324 144732 325 145386 326 145601 327 145838 328 146717 329 147025 330 147786 331 147825 332 147899 333 147987 334 148038 335 148111 336 149276 337 149498 338 149587 339 149592 340 149632 341 149668 342 149676 343 149687 344 149733 345 150257 346 150336 347 150400 348 150448 349 150936 350 151509 351 151598 352 152190 353 153274 354 153283 355 153788 356 155198 357 155395 358 155423 359 155469 360 155659 361 156710 362 156758 363 156779 364 156880 365 157312 366 157371 367 157619 368 159135 369 159237 370 160803 371 160974 372 161115 373 162405 374 162497 375 162806 376 162814 377 162930 378 163440 379 165398 380 165864 381 165972 382 166079 383 166667 384 167271 385 167306 386 167594 387 168093 388 168204 389 168315 390 168547 391 169459 392 169944 393 170116 394 170225 395 170256 396 170262 397 170772 398 171135 399 171227 400 171385 401 171403 402 171580 403 171625 404 172367 405 172419 406 172439 407 172476 408 172991 409 173776 410 173917 411 174477 412 174823 413 175093 414 175214 415 175282 416 175946 417 176076 418 177183 419 177546 420 177582 421 178418 422 178478 423 178479 424 178960 425 179791 426 180941 427 184378 428 184879 429 184967 430 186344 431 186416 432 188147 433 188941 434 190246 435 192028 436 196989 437 199547 438 200169 439 200598 440 205683 441 209349 442 210138 443 211670 444 213745 445 215419 446 218923 447 226930 448 233220 449 233328 450 235303 451 235722 452 238687 453 239577 454 241241 455 241843 456 242107 457 521804 458 522260 459 533956 460 535613 461 536582 462 536627 463 536717 464 537374 465 537930 466 538046 467 538057 468 538082 469 538093 470 538170 471 538173 472 538182 473 538344 474 539528 475 539591 476 539725 477 539934 478 540077 479 540448 480 541331 481 541345 482 541691 483 541731 484 541805 485 542466 486 542611 487 543028 488 543093 489 543611 490 543687 491 544094 492 544420 493 544523 494 544594 495 545743 496 545773 497 546079 498 546504 499 546906 500 547097 501 547352 502 547864 503 548073 504 548247 505 548344 506 548402 507 548569 508 548581 509 548583 510 548653 511 548895 512 549089 513 549105 514 549144 515 549561 516 549864 517 550036 518 550316 519 550672 520 553566 521 553762 522 553840 523 553991 524 554833 525 554890 526 555088 527 555138 528 555838 529 557712 530 557941 531 558144 532 558200 533 558259 534 559149 535 559278 536 559405 537 559412 538 559446 539 559488 540 559623 541 560032 542 560091 543 560274 544 560396 545 560576 546 560653 547 560833 548 560940 549 561126 550 561215 551 561876 552 563466 553 563726 554 564228 555 565497 556 566632 557 567991 558 569839 559 569999 560 575299 561 576338 562 576631 563 576874 564 577610 565 577760 566 578023 567 578159 568 578232 569 579452 570 579468 571 580945 572 581105 573 581842 574 583755 575 583780 576 584659 577 585292 578 585808 579 586264 580 586520 581 586539 582 586552 583 586609 584 586853 585 586916 586 587025 587 587246 588 587569 589 606159 590 611990 591 613388 592 614655 593 618485 594 618704 595 621985 596 622120 597 623700 598 623807 599 623920 600 623993 601 624392 602 627931 603 629727 604 630156 605 630422 606 630432 607 630523 608 630561 609 630582 610 630950 611 631163 612 632144 613 632323 614 632512 615 633696 616 633858 617 633900 618 634061 619 634110 620 634163 621 634205 622 634605 623 634653 624 634686 625 634766 626 634894 627 635133 628 635622 629 635792 630 635842 631 636013 632 636391 633 636423 634 636531 635 636554 636 636576 637 636738 638 636808 639 637596 640 637941 641 638162 642 638482 643 638882 644 639118 645 639734 646 639829 647 640148 648 640157 649 640858 650 641641 651 641913 652 641936 653 642391 654 642421 655 642699 656 642779 657 643065 658 643086 659 643863 660 644095 661 644266 662 645150 663 645196 664 645271 665 645292 666 645894 667 646152 668 646426 669 646564 670 646591 671 646904 672 647151 673 648781 674 649333 675 650304 676 650988 677 651545 678 651634 679 651745 680 652669 681 652836 682 652886 683 653770 684 654731 685 656542 686 656750 687 657157 688 657522 689 658147 690 658170 691 658276 692 659602 693 660865 694 661092 695 663463 696 663823 697 664519 698 664657 699 665526 700 667243 701 668422 702 669114 703 669851 704 670416 705 679948 706 682834 707 693141 708 695677 709 701166 710 702129 711 703065 712 705881 713 707498 714 712527 715 723334 716 724628 717 727457 718 728706 719 732856 720 739841 721 742079 722 742929 723 743645 724 744820 725 744866 726 746409 727 750120 728 750548 729 757919 730 805296 731 820336 732 822831 733 842717 734 843768 735 844530 736 844959 737 846067 738 846909 739 851004 740 854909 741 858412 742 862672 743 865396 744 869978 745 872047 746 875721 747 878495 748 878519 749 887156 750 888376 751 924239 752 934936 753 948803 754 949957 755 960281