1 0 2 1 3 2 4 3 5 5 6 6 7 10 8 11 9 13 10 21 11 22 12 26 13 27 14 43 15 45 16 53 17 54 18 86 19 90 20 91 21 107 22 109 23 173 24 181 25 182 26 214 27 218 28 346 29 347 30 363 31 365 32 429 33 437 34 693 35 694 36 726 37 730 38 858 39 859 40 875 41 1387 42 1389 43 1453 44 1461 45 1717 46 1718 47 1750 48 2774 49 2778 50 2906 51 2907 52 2923 53 3435 54 3437 55 3501 56 5549 57 5557 58 5813 59 5814 60 5846 61 6870 62 6874 63 7002 64 7003 65 11099 66 11115 67 11627 68 11629 69 11693 70 13741 71 13749 72 14005 73 14006 74 22198 75 22230 76 23254 77 23258 78 23386 79 23387 80 27483 81 27499 82 28011 83 28013 84 44397 85 44461 86 46509 87 46517 88 46773 89 46774 90 54966 91 54998 92 56022 93 56026 94 88794 95 88922 96 88923 97 93019 98 93035 99 93547 100 93549 101 109933 102 109997 103 112045 104 112053 105 177589 106 177845 107 177846 108 186038 109 186070 110 187094 111 187098 112 219866 113 219994 114 219995 115 224091 116 224107 117 355179 118 355691 119 355693 120 372077 121 372141 122 374189 123 374197 124 439733 125 439989 126 439990 127 448182 128 448214 129 710358 130 711382 131 711386 132 744154 133 744282 134 744283 135 748379 136 748395 137 879467 138 879979 139 879981 140 896365 141 896429 142 1420717 143 1422765 144 1422773 145 1488309 146 1488565 147 1488566 148 1496758 149 1496790 150 1758934 151 1759958 152 1759962 153 1792730 154 1792858 155 2841434 156 2841435 157 2845531 158 2845547 159 2976619 160 2977131 161 2977133 162 2993517 163 2993581 164 3517869 165 3519917 166 3519925 167 3585461 168 3585717 169 5682869 170 5682870 171 5691062 172 5691094 173 5953238 174 5954262 175 5954266 176 5987034 177 5987162 178 7035738 179 7035739 180 7039835 181 7039851 182 7170923 183 7171435 184 11365739 185 11365741 186 11382125 187 11382189 188 11906477 189 11908525 190 11908533 191 11974069 192 11974325 193 14071477 194 14071478 195 14079670 196 14079702 197 14341846 198 14342870 199 22731478 200 22731482 201 22764250 202 22764378 203 23812954 204 23812955 205 23817051 206 23817067 207 23948139 208 23948651 209 28142955 210 28142957 211 28159341 212 28159405 213 28683693 214 28685741 215 45462957 216 45462965 217 45528501 218 45528757 219 47625909 220 47625910 221 47634102 222 47634134 223 47896278 224 47897302 225 56285910 226 56285914 227 56318682 228 56318810 229 57367386 230 57367387 231 57371483 232 90925915 233 90925931 234 91057003 235 91057515 236 95251819 237 95251821 238 95268205 239 95268269 240 95792557 241 95794605 242 112571821 243 112571829 244 112637365 245 112637621 246 114734773 247 114734774 248 114742966 249 181851830 250 181851862 251 182114006 252 182115030 253 190503638 254 190503642 255 190536410 256 190536538 257 191585114 258 191585115 259 191589211 260 225143643 261 225143659 262 225274731 263 225275243 264 229469547 265 229469549 266 229485933 267 363703661 268 363703725 269 364228013 270 364230061 271 381007277 272 381007285 273 381072821 274 381073077 275 383170229 276 383170230 277 383178422 278 450287286 279 450287318 280 450549462 281 450550486 282 458939094 283 458939098 284 458971866 285 727407322 286 727407450 287 728456026 288 728456027 289 728460123 290 762014555 291 762014571 292 762145643 293 762146155 294 766340459 295 766340461 296 766356845 297 900574573 298 900574637 299 901098925 300 901100973 301 917878189 302 917878197 303 917943733 304 1454814645 305 1454814901 306 1456912053 307 1456912054 308 1456920246 309 1524029110 310 1524029142 311 1524291286 312 1524292310 313 1532680918 314 1532680922 315 1532713690 316 1801149146 317 1801149274 318 1802197850 319 1802197851 320 1802201947 321 1835756379 322 1835756395 323 1835887467 324 2909629291 325 2909629803 326 2913824107 327 2913824109 328 2913840493 329 3048058221 330 3048058285 331 3048582573 332 3048584621 333 3065361837 334 3065361845 335 3065427381 336 3602298293 337 3602298549 338 3604395701 339 3604395702 340 3604403894 341 3671512758 342 3671512790 343 3671774934 344 5819258582 345 5819259606 346 5827648214 347 5827648218 348 5827680986 349 6096116442 350 6096116570 351 6097165146 352 6097165147 353 6097169243 354 6130723675 355 6130723691 356 6130854763 357 7204596587 358 7204597099 359 7208791403 360 7208791405 361 7208807789 362 7343025517 363 7343025581 364 7343549869 365 11638517165 366 11638519213 367 11655296429 368 11655296437 369 11655361973 370 12192232885 371 12192233141 372 12194330293 373 12194330294 374 12194338486 375 12261447350 376 12261447382 377 12261709526 378 14409193174 379 14409194198 380 14417582806 381 14417582810 382 14417615578 383 14686051034 384 14686051162 385 14687099738 386 14687099739 387 23277034331 388 23277038427 389 23310592859 390 23310592875 391 23310723947 392 24384465771 393 24384466283 394 24388660587 395 24388660589 396 24388676973 397 24522894701 398 24522894765 399 24523419053 400 28818386349 401 28818388397 402 28835165613 403 28835165621 404 28835231157 405 29372102069 406 29372102325 407 29374199477 408 29374199478 409 46554068662 410 46554076854 411 46621185718 412 46621185750 413 46621447894 414 48768931542 415 48768932566 416 48777321174 417 48777321178 418 48777353946 419 49045789402 420 49045789530 421 49046838106 422 49046838107 423 57636772699 424 57636776795 425 57670331227 426 57670331243 427 57670462315 428 58744204139 429 58744204651 430 58748398955 431 58748398957 432 93108137325 433 93108153709 434 93242371437 435 93242371501 436 93242895789 437 97537863085 438 97537865133 439 97554642349 440 97554642357 441 97554707893 442 98091578805 443 98091579061 444 98093676213 445 98093676214 446 115273545398 447 115273553590 448 115340662454 449 115340662486 450 115340924630 451 117488408278 452 117488409302 453 117496797910 454 117496797914 455 186216274650 456 186216307418 457 186484742874 458 186484743002 459 186485791578 460 186485791579 461 195075726171 462 195075730267 463 195109284699 464 195109284715 465 195109415787 466 196183157611 467 196183158123 468 196187352427 469 196187352429 470 230547090797 471 230547107181 472 230681324909 473 230681324973 474 230681849261 475 234976816557 476 234976818605 477 234993595821 478 234993595829 479 372432549301 480 372432614837 481 372969485749 482 372969486005 483 372971583157 484 372971583158 485 390151452342 486 390151460534 487 390218569398 488 390218569430 489 390218831574 490 392366315222 491 392366316246 492 392374704854 493 392374704858 494 461094181594 495 461094214362 496 461362649818 497 461362649946 498 461363698522 499 461363698523 500 469953633115 501 469953637211 502 469987191643 503 469987191659 504 744865098603 505 744865229675 506 745938971499 507 745938972011 508 745943166315 509 745943166317 510 780302904685 511 780302921069 512 780437138797 513 780437138861 514 780437663149 515 784732630445 516 784732632493 517 784749409709 518 784749409717 519 922188363189 520 922188428725 521 922725299637 522 922725299893 523 922727397045 524 922727397046 525 939907266230 526 939907274422 527 939974383286 528 939974383318 529 1489730197206 530 1489730459350 531 1491877942998 532 1491877944022 533 1491886332630 534 1491886332634 535 1560605809370 536 1560605842138 537 1560874277594 538 1560874277722 539 1560875326298 540 1560875326299 541 1569465260891 542 1569465264987 543 1569498819419 544 1569498819435 545 1844376726379 546 1844376857451 547 1845450599275 548 1845450599787 549 1845454794091 550 1845454794093 551 1879814532461 552 1879814548845 553 1879948766573 554 1879948766637 555 2979460394413 556 2979460918701 557 2983755885997 558 2983755888045 559 2983772665261 560 2983772665269 561 3121211618741 562 3121211684277 563 3121748555189 564 3121748555445 565 3121750652597 566 3121750652598 567 3138930521782 568 3138930529974 569 3138997638838 570 3138997638870 571 3688753452758 572 3688753714902 573 3690901198550 574 3690901199574 575 3690909588182 576 3690909588186 577 3759629064922 578 3759629097690 579 3759897533146 580 3759897533274 581 5958920788826 582 5958921837402 583 5958921837403 584 5967511771995 585 5967511776091 586 5967545330523 587 5967545330539 588 6242423237483 589 6242423368555 590 6243497110379 591 6243497110891 592 6243501305195 593 6243501305197 594 6277861043565 595 6277861059949 596 6277995277677 597 6277995277741 598 7377506905517 599 7377507429805 600 7381802397101 601 7381802399149 602 7381819176365 603 7381819176373 604 7519258129845 605 7519258195381 606 7519795066293 607 7519795066549 608 11917841577653 609 11917843674805 610 11917843674806 611 11935023543990 612 11935023552182 613 11935090661046 614 11935090661078 615 12484846474966 616 12484846737110 617 12486994220758 618 12486994221782 619 12487002610390 620 12487002610394 621 12555722087130 622 12555722119898 623 12555990555354 624 12555990555482 625 14755013811034 626 14755014859610 627 14755014859611 628 14763604794203 629 14763604798299 630 14763638352731 631 14763638352747 632 15038516259691 633 15038516390763 634 15039590132587 635 15039590133099 636 23835683155307 637 23835687349611 638 23835687349613 639 23870047087981 640 23870047104365 641 23870181322093 642 23870181322157 643 24969692949933 644 24969693474221 645 24973988441517 646 24973988443565 647 24974005220781 648 24974005220789 649 25111444174261 650 25111444239797 651 25111981110709 652 25111981110965 653 29510027622069 654 29510029719221 655 29510029719222 656 29527209588406 657 29527209596598 658 29527276705462 659 29527276705494 660 30077032519382 661 30077032781526 662 30079180265174 663 30079180266198 664 47671366310614 665 47671374699222 666 47671374699226 667 47740094175962 668 47740094208730 669 47740362644186 670 47740362644314 671 49939385899866 672 49939386948442 673 49939386948443 674 49947976883035 675 49947976887131 676 49948010441563 677 49948010441579 678 50222888348523 679 50222888479595 680 50223962221419 681 50223962221931 682 59020055244139 683 59020059438443 684 59020059438445 685 59054419176813 686 59054419193197 687 59054553410925 688 59054553410989 689 60154065038765 690 60154065563053 691 60158360530349 692 60158360532397 693 95342732621229 694 95342749398445 695 95342749398453 696 95480188351925 697 95480188417461 698 95480725288373 699 95480725288629 700 99878771799733 701 99878773896885 702 99878773896886 703 99895953766070 704 99895953774262 705 99896020883126 706 99896020883158 707 100445776697046 708 100445776959190 709 100447924442838 710 100447924443862 711 118040110488278 712 118040118876886 713 118040118876890 714 118108838353626 715 118108838386394 716 118109106821850 717 118109106821978 718 120308130077530 719 120308131126106 720 120308131126107 721 120316721060699 722 120316721064795 723 190685465242459 724 190685498796891 725 190685498796907 726 190960376703851 727 190960376834923 728 190961450576747 729 190961450577259 730 199757543599467 731 199757547793771 732 199757547793773 733 199791907532141 734 199791907548525 735 199792041766253 736 199792041766317 737 200891553394093 738 200891553918381 739 200895848885677 740 200895848887725 741 236080220976557 742 236080237753773 743 236080237753781 744 236217676707253 745 236217676772789 746 236218213643701 747 236218213643957 748 240616260155061 749 240616262252213 750 240616262252214 751 240633442121398 752 240633442129590 753 381370930484918 754 381370997593782 755 381370997593814 756 381920753407702 757 381920753669846 758 381922901153494 759 381922901154518 760 399515087198934 761 399515095587542 762 399515095587546 763 399583815064282 764 399583815097050 765 399584083532506 766 399584083532634 767 401783106788186 768 401783107836762 769 401783107836763 770 401791697771355 771 401791697775451 772 472160441953115 773 472160475507547 774 472160475507563 775 472435353414507 776 472435353545579 777 472436427287403 778 472436427287915 779 481232520310123 780 481232524504427 781 481232524504429 782 481266884242797 783 481266884259181 784 762741860969837 785 762741995187565 786 762741995187629 787 763841506815405 788 763841507339693 789 763845802306989 790 763845802309037 791 799030174397869 792 799030191175085 793 799030191175093 794 799167630128565 795 799167630194101 796 799168167065013 797 799168167065269 798 803566213576373 799 803566215673525 800 803566215673526 801 803583395542710 802 803583395550902 803 944320883906230 804 944320951015094 805 944320951015126 806 944870706829014 807 944870707091158 808 944872854574806 809 944872854575830 810 962465040620246 811 962465049008854 812 962465049008858 813 962533768485594 814 962533768518362 815 1525483721939674 816 1525483990375130 817 1525483990375258 818 1527683013630810 819 1527683014679386 820 1527683014679387 821 1527691604613979 822 1527691604618075 823 1598060348795739 824 1598060382350171 825 1598060382350187 826 1598335260257131 827 1598335260388203 828 1598336334130027 829 1598336334130539 830 1607132427152747 831 1607132431347051 832 1607132431347053 833 1607166791085421 834 1607166791101805 835 1888641767812461 836 1888641902030189 837 1888641902030253 838 1889741413658029 839 1889741414182317 840 1889745709149613 841 1889745709151661 842 1924930081240493 843 1924930098017709 844 1924930098017717 845 1925067536971189 846 1925067537036725 847 3050967443879349 848 3050967980750261 849 3050967980750517 850 3055366027261621 851 3055366029358773 852 3055366029358774 853 3055383209227958 854 3055383209236150 855 3196120697591478 856 3196120764700342 857 3196120764700374 858 3196670520514262 859 3196670520776406 860 3196672668260054 861 3196672668261078 862 3214264854305494 863 3214264862694102 864 3214264862694106 865 3214333582170842 866 3214333582203610 867 3777283535624922 868 3777283804060378 869 3777283804060506 870 3779482827316058 871 3779482828364634 872 3779482828364635 873 3779491418299227 874 3779491418303323 875 3849860162480987 876 3849860196035419 877 3849860196035435 878 3850135073942379 879 3850135074073451 880 6101934887758699 881 6101935961500523 882 6101935961501035 883 6110732054523243 884 6110732058717547 885 6110732058717549 886 6110766418455917 887 6110766418472301 888 6392241395182957 889 6392241529400685 890 6392241529400749 891 6393341041028525 892 6393341041552813 893 6393345336520109 894 6393345336522157 895 6428529708610989 896 6428529725388205 897 6428529725388213 898 6428667164341685 899 6428667164407221 900 7554567071249845 901 7554567608120757 902 7554567608121013 903 7558965654632117 904 7558965656729269 905 7558965656729270 906 7558982836598454 907 7558982836606646 908 7699720324961974 909 7699720392070838 910 7699720392070870 911 7700270147884758 912 7700270148146902 913 12203869775517398 914 12203871923001046 915 12203871923002070 916 12221464109046486 917 12221464117435094 918 12221464117435098 919 12221532836911834 920 12221532836944602 921 12784482790365914 922 12784483058801370 923 12784483058801498 924 12786682082057050 925 12786682083105626 926 12786682083105627 927 12786690673040219 928 12786690673044315 929 12857059417221979 930 12857059450776411 931 12857059450776427 932 12857334328683371 933 12857334328814443 934 15109134142499691 935 15109135216241515 936 15109135216242027 937 15117931309264235 938 15117931313458539 939 15117931313458541 940 15117965673196909 941 15117965673213293 942 15399440649923949 943 15399440784141677 944 15399440784141741 945 15400540295769517 946 15400540296293805 947 24407739551034797 948 24407743846002093 949 24407743846004141 950 24442928218092973 951 24442928234870189 952 24442928234870197 953 24443065673823669 954 24443065673889205 955 25568965580731829 956 25568966117602741 957 25568966117602997 958 25573364164114101 959 25573364166211253 960 25573364166211254 961 25573381346080438 962 25573381346088630 963 25714118834443958 964 25714118901552822 965 25714118901552854 966 25714668657366742 967 25714668657628886 968 30218268284999382 969 30218270432483030 970 30218270432484054 971 30235862618528470 972 30235862626917078 973 30235862626917082 974 30235931346393818 975 30235931346426586 976 30798881299847898 977 30798881568283354 978 30798881568283482 979 30801080591539034 980 30801080592587610 981 48815479102069594 982 48815479102069595 983 48815487692004187 984 48815487692008283 985 48885856436185947 986 48885856469740379 987 48885856469740395 988 48886131347647339 989 48886131347778411 990 51137931161463659 991 51137932235205483 992 51137932235205995 993 51146728328228203 994 51146728332422507 995 51146728332422509 996 51146762692160877 997 51146762692177261 998 51428237668887917 999 51428237803105645 1000 51428237803105709 1001 51429337314733485 1002 51429337315257773 1003 60436536569998765 1004 60436540864966061 1005 60436540864968109 1006 60471725237056941 1007 60471725253834157 1008 60471725253834165 1009 60471862692787637 1010 60471862692853173 1011 61597762599695797 1012 61597763136566709 1013 61597763136566965 1014 61602161183078069 1015 61602161185175221