# Computed using Maple code by Robert Israel, Sep 11 2017 1 1 2 2 3 3 4 4 5 5 6 6 7 32942 8 103302 9 142489 10 178248 11 263180 12 361369 13 362370 14 378454 15 540929 16 540940 17 567333 18 567337 19 590697 20 693302 21 723659 22 726195 23 743217 24 829792 25 888934 26 1070221 27 1073830 28 1074177 29 1083411 30 1083738 31 1090352 32 1106956 33 1129738 34 1139557 35 1139881 36 1201762 37 1249562 38 1250003 39 1250034 40 1254003 41 1254100 42 1267466 43 1331884 44 1332002 45 1384544 46 1384546 47 1384705 48 1385318 49 1394065 50 1398577 51 1401637 52 1598307 53 1599076 54 1628034 55 1654872 56 1656456 57 1716594 58 1721922 59 1721985 60 1752193 61 2132786 62 2136235 63 2136341 64 2140372 65 2166025 66 2167089 67 2189379 68 2189385 69 2189614 70 2201769 71 2220309 72 2222253 73 2246466 74 2248002 75 2503494 76 2737774 77 2795112 78 2795240 79 2802388 80 2802389 81 2802520 82 2802531 83 2802539 84 2811162 85 3038601 86 3040065 87 3040427 88 3212878 89 3250226 90 3267841 91 3270702 92 3270749 93 3271395 94 3271397 95 3271398 96 3271465 97 3272036 98 3283635 99 3290998 100 3425862 101 3427443 102 3427529 103 3428614 104 3452244 105 3452258 106 3452276 107 3458468 108 3458802 109 3498913 110 3500425 111 3500426 112 3500428 113 3500429 114 3500452 115 3500461 116 3512497 117 3521326 118 3560566 119 4983949 120 4984202 121 4986789 122 4994677 123 5000395 124 5004365 125 5036046 126 5119312 127 5151875 128 5178118 129 5178281 130 5178982 131 5179033 132 5179277 133 5181518 134 5442444 135 5448579 136 5453428 137 5461233 138 5558676 139 5559089 140 5561645 141 5684306 142 5684465 143 5690102 144 5866521 145 5873748 146 5874336 147 5876748 148 5876832 149 5905444 150 5909616 151 5909640 152 5916033 153 5931924 154 5938008 155 5964898 156 5965934 157 6378197 158 6379025 159 6379214 160 6394474 161 6395222 162 6398853 163 6400649 164 6404700 165 6404716 166 6407373 167 6410827 168 6410829 169 6410948 170 6410953 171 6410955 172 6410958 173 6411072 174 6411083 175 6411097 176 6411601 177 6412297 178 6412396 179 6412609 180 6412617 181 6412620 182 6412621 183 6413097 184 6417185 185 6417509 186 6417761 187 6445832 188 6460821 189 6495414 190 6495446 191 6495450 192 6496584 193 6496881 194 6496904 195 6496905 196 6498312 197 6498443 198 6498444 199 6513293 200 6557085 201 6559349 202 6562869 203 6587304 204 6588270 205 6614028 206 6627618 207 6627668 208 6629536 209 6629634 210 6637574 211 6640156 212 6672649 213 6672900 214 6673473 215 6673474 216 6674256 217 6676997 218 6685933 219 6686024 220 6708273 221 6751388 222 6751444 223 6755178 224 6765422 225 6771078 226 6772109 227 6772110 228 6772124 229 6916449 230 6951198 231 6951206 232 6983852 233 6984738 234 6984986 235 6985634 236 6988388 237 6988460 238 6988565 239 7002956 240 7086872 241 7095368 242 7112450 243 7112466 244 7116131 245 7116140 246 7121820 247 7127217 248 7127436 249 7146084 250 7169185 251 7218012 252 7218019 253 7219405 254 7220317 255 7231089 256 7231305 257 7285105 258 7293045 259 7293774 260 7506049 261 7661072 262 7684745 263 7684842 264 7687497 265 7694049 266 7694156 267 7704848 268 7706452 269 7706766 270 7710826 271 7710924 272 7710984 273 7711050 274 7738500 275 7738600 276 7770114 277 7770458 278 7805577 279 7805593 280 7805594 281 7805597 282 7805598 283 7807617 284 7807728 285 7811670 286 7811754 287 7812237 288 7812300 289 7812426 290 8032397 291 8032410 292 8032411 293 8032424 294 8038985 295 8041809 296 8047785 297 8054094 298 8054129 299 8066900 300 8071780 301 9576589 302 9594504 303 9601834 304 9601858 305 9640066 306 9699467 307 9718417 308 9721009 309 9770549 310 9822349 311 9871924 312 9872240 313 9889025 314 10127057 315 10127697 316 10127754 317 10133600 318 10133601 319 10133604 320 10133605 321 10133606 322 10133608 323 10133610 324 10133619 325 10133622 326 10133633 327 10133640 328 10133641 329 10133642 330 10133645 331 10133646 332 10134600 333 10485937 334 10494726 335 10638761 336 10659854 337 10671521 338 10689386 339 10691817 340 10692491 341 10750294 342 10888075 343 10902322 344 10905602 345 10906260 346 10906282 347 10944531 348 10953312 349 10954764 350 10954766 351 10954768 352 10954769 353 10954770 354 10954773 355 10954818 356 10955008 357 10955016 358 10957896 359 10961578 360 11223321 361 11312304 362 11313486 363 11344434 364 11347881 365 11477877 366 11478604 367 11479648 368 11706699 369 11715203 370 11718722 371 11731082 372 11735200 373 11735618 374 11814582 375 11818251 376 11818594 377 11837548 378 11843604 379 11895948 380 11935949 381 11938392 382 12001560 383 12068643 384 12080291 385 12080772 386 12080994 387 12081044 388 12223525 389 12223659 390 12223686 391 12230772 392 12231177 393 12231219 394 12231297 395 12231298 396 12231302 397 12232833 398 12232840 399 12233769 400 12239520 401 12263564 402 12263585 403 12264004 404 12265539 405 12266248 406 12584021 407 12588053 408 12588133 409 12592747 410 12604500 411 12755685 412 12855514 413 12856684 414 12881052 415 12883173 416 12888409 417 12895403 418 12900117 419 12932869 420 12946005 421 12948904 422 12967060 423 12967075 424 12967084 425 12999893 426 13014298 427 13018528 428 13019341 429 13027970 430 13030560 431 13051397 432 13056648 433 13063168 434 13112038 435 13122417 436 13143385 437 13145414 438 13148373 439 13150891 440 13150931 441 14368794 442 16829715 443 16837395 444 16842996 445 16855220 446 16855346 447 16856102 448 16869084 449 16869803 450 17066675 451 17066706 452 17066835 453 17127622 454 17127667 455 17128707 456 17131293 457 17148438 458 17161474 459 17163677 460 17314573 461 17315496 462 17380981 463 17393321 464 17578390 465 17596658 466 17597684 467 17598118 468 17599628 469 17599700 470 17618166 471 17623253 472 17629605 473 17636465 474 17637446 475 17637454 476 17637510 477 17640540 478 17640668 479 17656920 480 17663922 481 17669270 482 17669274 483 17671006 484 17671041 485 17671059 486 17673553 487 17685666 488 17688789 489 17718681 490 17718683 491 17718684 492 17721481 493 17722368 494 17748720 495 17748723 496 17751249 497 17754962 498 17774616 499 17774812 500 17774861 501 17775001 502 17776752 503 17776755 504 17776756 505 17776758 506 17776768 507 17776770 508 17776802 509 17777493 510 17777507 511 17777521 512 17777899 513 17780764 514 17781044 515 17783555 516 17783974 517 17784037 518 17784072 519 17786964 520 17786994 521 17787034 522 17787042 523 17787043 524 17787044 525 17787046 526 17787285 527 17841577 528 17844142 529 17852761 530 19153130 531 19155539 532 19162756 533 19204248 534 19204290 535 19205283 536 19223832 537 19270490 538 19317456 539 19317956 540 19448363 541 19515440 542 19515504 543 19665076 544 19665300 545 19671474 546 19674524 547 19679114 548 19705088 549 19705090 550 19731251 551 19745394 552 19792434 553 19794569 554 19801100 555 19801107 556 19801219 557 19801606 558 19801856 559 19802178 560 19802885 561 19804194 562 19808419 563 19809360 564 19842373 565 19843101 566 19843628 567 19844168 568 19851808 569 19882776 570 19884291 571 19884294 572 19934019 573 19935585 574 19968285 575 19972765 576 19973163 577 19973405 578 19974810 579 19974882 580 19978627 581 19979355 582 19982749 583 19983065 584 19983073 585 19983081 586 19983115 587 19996003 588 20022178 589 20028083 590 20032716 591 20032944 592 20033678 593 20038547 594 20045010 595 20046485 596 20047061 597 20060886 598 20198683 599 20290772 600 20399334 601 20501218 602 20501274 603 20531891 604 20590642 605 20590740 606 21030696 607 21061027 608 21082854 609 21094452 610 21094758 611 21096856 612 21097270 613 21097377 614 21107486 615 21107954 616 21108276 617 21338286 618 21338293 619 21338352 620 21338353 621 21338354 622 21338355 623 21338356 624 21338357 625 21338358 626 21357869 627 21359893 628 21359901 629 21384051 630 21386163 631 21386462 632 21386478 633 21567722 634 21574442 635 21574443 636 21574444 637 21574445 638 21574954 639 21576475 640 21577044 641 21577061 642 21620066 643 21620885 644 21646549 645 21809664 646 21809665 647 21809666 648 21809667 649 21809677 650 21809684 651 21809691 652 21809704 653 21809705 654 21809710 655 21862243 656 21876117 657 21908098 658 21910352 659 21914025 660 21914037 661 21915465 662 21915483 663 21916302 664 21916309 665 21916418 666 21916419 667 21916422 668 21916713 669 21922572 670 21927713 671 21927721 672 21927722 673 21927730 674 21927781 675 21928051 676 21928052 677 21928054 678 21928110 679 21928117 680 21928737 681 21928820 682 21931366 683 21931412 684 21931750 685 21934179 686 21934236 687 21940417 688 21940744 689 21940907 690 21941085 691 21948193 692 21948501 693 21973722 694 21973785 695 21973866 696 21974388 697 21976166 698 21977355 699 21977362 700 21979405 701 21981916 702 21981997 703 22026909 704 22026979 705 22026987 706 22026988 707 22026989 708 22039371 709 22059811 710 22087496 711 22112974 712 22145347 713 22154571 714 22157662 715 22158067 716 22164213 717 22164302 718 22165420 719 22166813 720 22166876 721 22166957 722 22178459 723 22178542 724 22334657 725 22334661 726 22334664 727 22381473 728 22393110 729 22393137 730 22393716 731 22394993 732 22400177 733 22400409 734 22400410 735 22400411 736 22400412 737 22400417 738 22400426 739 22400435 740 22403189 741 22403252 742 22403315 743 22420803 744 22447782 745 22449315 746 22460212 747 22460594 748 22465882 749 22465949 750 22498502 751 22579400 752 22583072 753 22636364 754 22636380 755 22649573 756 22675755 757 22683971 758 23929132 759 23943376 760 23943692 761 23974168 762 23989586 763 23991664 764 24000555 765 24001157 766 24007709 767 24008899 768 24009219 769 24009220 770 24009224 771 24009232 772 24009233 773 24009240 774 24009241 775 24009249 776 24009251 777 24009256 778 24009264 779 24009270 780 24009648 781 24009753 782 24013632 783 24041218 784 24041808 785 24118571 786 24119938 787 24119946 788 24119947 789 24122738 790 24122773 791 24125645 792 24125701 793 24125725 794 24127724 795 24127832 796 24132262 797 24132946 798 24152770 799 24160780 800 24160808 801 24171140 802 24171656 803 24171800 804 24185556 805 24191403 806 24237328 807 24238720 808 24240237 809 24251266 810 24251755 811 24251760 812 24251763 813 24251764 814 24251765 815 24252789 816 24291208 817 24293638 818 24298392 819 24298408 820 24299526 821 24304944 822 24479851 823 24480067 824 24482116 825 24487942 826 24512161 827 24520945 828 24521010 829 24525445 830 24526113 831 24526129 832 24527952 833 24528036 834 24528037 835 24528044 836 24528106 837 24528107 838 24528108 839 24528109 840 24528137 841 24528145 842 24528704 843 24528992 844 24529117 845 24529198 846 24529837 847 24529838 848 24532653 849 24532740 850 24533808 851 24535662 852 24536220 853 24536234 854 24536298 855 24536306 856 24545709 857 24580884 858 24582316 859 24586033 860 24586060 861 24586312 862 24587106 863 24587362 864 24587412 865 24587484 866 24587529 867 24643500 868 24647980 869 24648012 870 24654060 871 24659565 872 24686889 873 24687141 874 24693670 875 24693673 876 24693675 877 24693870 878 24698004 879 24700252 880 24700261 881 24821968 882 25224616 883 25224617 884 25240411 885 25248269 886 25256260 887 25299541 888 25312594 889 25332916 890 25371508 891 25371757 892 25532613 893 25536557 894 25538661 895 25538664 896 25538665 897 25542805 898 25542949 899 25548656 900 25548673 901 25549704 902 25570000 903 25597656 904 25598872 905 25604352 906 25636072 907 25637202 908 25638240 909 25699557 910 25700208 911 25728940 912 25746626 913 25761525 914 25762510 915 25778368 916 25812083 917 25815467 918 25828076 919 25828573 920 25840153 921 25840333 922 25844851 923 25865245 924 25866482 925 25866549 926 25866550 927 25872563 928 25873139 929 25873443 930 25877594 931 25877595 932 25877596 933 25877597 934 25877598 935 25877731 936 25879744 937 25879753 938 25879754 939 25879755 940 25879757 941 25879758 942 25879762 943 25879771 944 25879780 945 25879789 946 25879834 947 25880341 948 25881297 949 25899354 950 26056000 951 26061392 952 26063209 953 26063464 954 26119395 955 26119437 956 26120480 957 26120484 958 26120836 959 26120837 960 26120840 961 26121240 962 26121249 963 26122259 964 26122267 965 26122269 966 26132901 967 26133006 968 26135064 969 26139056 970 26139376 971 26139782 972 26141348 973 26141386 974 26141393 975 26141394 976 26141396 977 26141397 978 26141546 979 26141699 980 26142050 981 26142726 982 26142753 983 26142870 984 26142914 985 26142934 986 26143653 987 26143654 988 26143669 989 26167893 990 26167954 991 26167969 992 26167970 993 26167971 994 26167972 995 26167973 996 26167982 997 26167989 998 26217843 999 26221915 1000 26224373