1 5 2 10 3 20 4 21 5 40 6 42 7 80 8 84 9 85 10 160 11 168 12 170 13 320 14 336 15 340 16 341 17 640 18 672 19 680 20 682 21 1280 22 1344 23 1360 24 1364 25 1365 26 2560 27 2688 28 2720 29 2728 30 2730 31 5120 32 5376 33 5440 34 5456 35 5460 36 5461 37 10240 38 10752 39 10880 40 10912 41 10920 42 10922 43 20480 44 21504 45 21760 46 21824 47 21840 48 21844 49 21845 50 40960 51 43008 52 43520 53 43648 54 43680 55 43688 56 43690 57 81920 58 86016 59 87040 60 87296 61 87360 62 87376 63 87380 64 87381 65 163840 66 172032 67 174080 68 174592 69 174720 70 174752 71 174760 72 174762 73 327680 74 344064 75 348160 76 349184 77 349440 78 349504 79 349520 80 349524 81 349525 82 655360 83 688128 84 696320 85 698368 86 698880 87 699008 88 699040 89 699048 90 699050 91 1310720 92 1376256 93 1392640 94 1396736 95 1397760 96 1398016 97 1398080 98 1398096 99 1398100 100 1398101 101 2621440 102 2752512 103 2785280 104 2793472 105 2795520 106 2796032 107 2796160 108 2796192 109 2796200 110 2796202 111 5242880 112 5505024 113 5570560 114 5586944 115 5591040 116 5592064 117 5592320 118 5592384 119 5592400 120 5592404 121 5592405 122 10485760 123 11010048 124 11141120 125 11173888 126 11182080 127 11184128 128 11184640 129 11184768 130 11184800 131 11184808 132 11184810 133 20971520 134 22020096 135 22282240 136 22347776 137 22364160 138 22368256 139 22369280 140 22369536 141 22369600 142 22369616 143 22369620 144 22369621 145 41943040 146 44040192 147 44564480 148 44695552 149 44728320 150 44736512 151 44738560 152 44739072 153 44739200 154 44739232 155 44739240 156 44739242 157 83886080 158 88080384 159 89128960 160 89391104 161 89456640 162 89473024 163 89477120 164 89478144 165 89478400 166 89478464 167 89478480 168 89478484 169 89478485 170 167772160 171 176160768 172 178257920 173 178782208 174 178913280 175 178946048 176 178954240 177 178956288 178 178956800 179 178956928 180 178956960 181 178956968 182 178956970 183 335544320 184 352321536 185 356515840 186 357564416 187 357826560 188 357892096 189 357908480 190 357912576 191 357913600 192 357913856 193 357913920 194 357913936 195 357913940 196 357913941 197 671088640 198 704643072 199 713031680 200 715128832 201 715653120 202 715784192 203 715816960 204 715825152 205 715827200 206 715827712 207 715827840 208 715827872 209 715827880 210 715827882 211 1342177280 212 1409286144 213 1426063360 214 1430257664 215 1431306240 216 1431568384 217 1431633920 218 1431650304 219 1431654400 220 1431655424 221 1431655680 222 1431655744 223 1431655760 224 1431655764 225 1431655765 226 2684354560 227 2818572288 228 2852126720 229 2860515328 230 2862612480 231 2863136768 232 2863267840 233 2863300608 234 2863308800 235 2863310848 236 2863311360 237 2863311488 238 2863311520 239 2863311528 240 2863311530 241 5368709120 242 5637144576 243 5704253440 244 5721030656 245 5725224960 246 5726273536 247 5726535680 248 5726601216 249 5726617600 250 5726621696 251 5726622720 252 5726622976 253 5726623040 254 5726623056 255 5726623060 256 5726623061 257 10737418240 258 11274289152 259 11408506880 260 11442061312 261 11450449920 262 11452547072 263 11453071360 264 11453202432 265 11453235200 266 11453243392 267 11453245440 268 11453245952 269 11453246080 270 11453246112 271 11453246120 272 11453246122 273 21474836480 274 22548578304 275 22817013760 276 22884122624 277 22900899840 278 22905094144 279 22906142720 280 22906404864 281 22906470400 282 22906486784 283 22906490880 284 22906491904 285 22906492160 286 22906492224 287 22906492240 288 22906492244 289 22906492245 290 42949672960 291 45097156608 292 45634027520 293 45768245248 294 45801799680 295 45810188288 296 45812285440 297 45812809728 298 45812940800 299 45812973568 300 45812981760 301 45812983808 302 45812984320 303 45812984448 304 45812984480 305 45812984488 306 45812984490 307 85899345920 308 90194313216 309 91268055040 310 91536490496 311 91603599360 312 91620376576 313 91624570880 314 91625619456 315 91625881600 316 91625947136 317 91625963520 318 91625967616 319 91625968640 320 91625968896 321 91625968960 322 91625968976 323 91625968980 324 91625968981 325 171798691840 326 180388626432 327 182536110080 328 183072980992 329 183207198720 330 183240753152 331 183249141760 332 183251238912 333 183251763200 334 183251894272 335 183251927040 336 183251935232 337 183251937280 338 183251937792 339 183251937920 340 183251937952 341 183251937960 342 183251937962 343 343597383680 344 360777252864 345 365072220160 346 366145961984 347 366414397440 348 366481506304 349 366498283520 350 366502477824 351 366503526400 352 366503788544 353 366503854080 354 366503870464 355 366503874560 356 366503875584 357 366503875840 358 366503875904 359 366503875920 360 366503875924 361 366503875925 362 687194767360 363 721554505728 364 730144440320 365 732291923968 366 732828794880 367 732963012608 368 732996567040 369 733004955648 370 733007052800 371 733007577088 372 733007708160 373 733007740928 374 733007749120 375 733007751168 376 733007751680 377 733007751808 378 733007751840 379 733007751848 380 733007751850 381 1374389534720 382 1443109011456 383 1460288880640 384 1464583847936 385 1465657589760 386 1465926025216 387 1465993134080 388 1466009911296 389 1466014105600 390 1466015154176 391 1466015416320 392 1466015481856 393 1466015498240 394 1466015502336 395 1466015503360 396 1466015503616 397 1466015503680 398 1466015503696 399 1466015503700 400 1466015503701 401 2748779069440 402 2886218022912 403 2920577761280 404 2929167695872 405 2931315179520 406 2931852050432 407 2931986268160 408 2932019822592 409 2932028211200 410 2932030308352 411 2932030832640 412 2932030963712 413 2932030996480 414 2932031004672 415 2932031006720 416 2932031007232 417 2932031007360 418 2932031007392 419 2932031007400 420 2932031007402 421 5497558138880 422 5772436045824 423 5841155522560 424 5858335391744 425 5862630359040 426 5863704100864 427 5863972536320 428 5864039645184 429 5864056422400 430 5864060616704 431 5864061665280 432 5864061927424 433 5864061992960 434 5864062009344 435 5864062013440 436 5864062014464 437 5864062014720 438 5864062014784 439 5864062014800 440 5864062014804 441 5864062014805 442 10995116277760 443 11544872091648 444 11682311045120 445 11716670783488 446 11725260718080 447 11727408201728 448 11727945072640 449 11728079290368 450 11728112844800 451 11728121233408 452 11728123330560 453 11728123854848 454 11728123985920 455 11728124018688 456 11728124026880 457 11728124028928 458 11728124029440 459 11728124029568 460 11728124029600 461 11728124029608 462 11728124029610 463 21990232555520 464 23089744183296 465 23364622090240 466 23433341566976 467 23450521436160 468 23454816403456 469 23455890145280 470 23456158580736 471 23456225689600 472 23456242466816 473 23456246661120 474 23456247709696 475 23456247971840 476 23456248037376 477 23456248053760 478 23456248057856 479 23456248058880 480 23456248059136 481 23456248059200 482 23456248059216 483 23456248059220 484 23456248059221 485 43980465111040 486 46179488366592 487 46729244180480 488 46866683133952 489 46901042872320 490 46909632806912 491 46911780290560 492 46912317161472 493 46912451379200 494 46912484933632 495 46912493322240 496 46912495419392 497 46912495943680 498 46912496074752 499 46912496107520 500 46912496115712 501 46912496117760 502 46912496118272 503 46912496118400 504 46912496118432 505 46912496118440 506 46912496118442 507 87960930222080 508 92358976733184 509 93458488360960 510 93733366267904 511 93802085744640 512 93819265613824 513 93823560581120 514 93824634322944 515 93824902758400 516 93824969867264 517 93824986644480 518 93824990838784 519 93824991887360 520 93824992149504 521 93824992215040 522 93824992231424 523 93824992235520 524 93824992236544 525 93824992236800 526 93824992236864 527 93824992236880 528 93824992236884 529 93824992236885 530 175921860444160 531 184717953466368 532 186916976721920 533 187466732535808 534 187604171489280 535 187638531227648 536 187647121162240 537 187649268645888 538 187649805516800 539 187649939734528 540 187649973288960 541 187649981677568 542 187649983774720 543 187649984299008 544 187649984430080 545 187649984462848 546 187649984471040 547 187649984473088 548 187649984473600 549 187649984473728 550 187649984473760 551 187649984473768 552 187649984473770 553 351843720888320 554 369435906932736 555 373833953443840 556 374933465071616 557 375208342978560 558 375277062455296 559 375294242324480 560 375298537291776 561 375299611033600 562 375299879469056 563 375299946577920 564 375299963355136 565 375299967549440 566 375299968598016 567 375299968860160 568 375299968925696 569 375299968942080 570 375299968946176 571 375299968947200 572 375299968947456 573 375299968947520 574 375299968947536 575 375299968947540 576 375299968947541 577 703687441776640 578 738871813865472 579 747667906887680 580 749866930143232 581 750416685957120 582 750554124910592 583 750588484648960 584 750597074583552 585 750599222067200 586 750599758938112 587 750599893155840 588 750599926710272 589 750599935098880 590 750599937196032 591 750599937720320 592 750599937851392 593 750599937884160 594 750599937892352 595 750599937894400 596 750599937894912 597 750599937895040 598 750599937895072 599 750599937895080 600 750599937895082 601 1407374883553280 602 1477743627730944 603 1495335813775360 604 1499733860286464 605 1500833371914240 606 1501108249821184 607 1501176969297920 608 1501194149167104 609 1501198444134400 610 1501199517876224 611 1501199786311680 612 1501199853420544 613 1501199870197760 614 1501199874392064 615 1501199875440640 616 1501199875702784 617 1501199875768320 618 1501199875784704 619 1501199875788800 620 1501199875789824 621 1501199875790080 622 1501199875790144 623 1501199875790160 624 1501199875790164 625 1501199875790165 626 2814749767106560 627 2955487255461888 628 2990671627550720 629 2999467720572928 630 3001666743828480 631 3002216499642368 632 3002353938595840 633 3002388298334208 634 3002396888268800 635 3002399035752448 636 3002399572623360 637 3002399706841088 638 3002399740395520 639 3002399748784128 640 3002399750881280 641 3002399751405568 642 3002399751536640 643 3002399751569408 644 3002399751577600 645 3002399751579648 646 3002399751580160 647 3002399751580288 648 3002399751580320 649 3002399751580328 650 3002399751580330 651 5629499534213120 652 5910974510923776 653 5981343255101440 654 5998935441145856 655 6003333487656960 656 6004432999284736 657 6004707877191680 658 6004776596668416 659 6004793776537600 660 6004798071504896 661 6004799145246720 662 6004799413682176 663 6004799480791040 664 6004799497568256 665 6004799501762560 666 6004799502811136 667 6004799503073280 668 6004799503138816 669 6004799503155200 670 6004799503159296 671 6004799503160320 672 6004799503160576 673 6004799503160640 674 6004799503160656 675 6004799503160660 676 6004799503160661 677 11258999068426240 678 11821949021847552 679 11962686510202880 680 11997870882291712 681 12006666975313920 682 12008865998569472 683 12009415754383360 684 12009553193336832 685 12009587553075200 686 12009596143009792 687 12009598290493440 688 12009598827364352 689 12009598961582080 690 12009598995136512 691 12009599003525120 692 12009599005622272 693 12009599006146560 694 12009599006277632 695 12009599006310400 696 12009599006318592 697 12009599006320640 698 12009599006321152 699 12009599006321280 700 12009599006321312 701 12009599006321320 702 12009599006321322 703 22517998136852480 704 23643898043695104 705 23925373020405760 706 23995741764583424 707 24013333950627840 708 24017731997138944 709 24018831508766720 710 24019106386673664 711 24019175106150400 712 24019192286019584 713 24019196580986880 714 24019197654728704 715 24019197923164160 716 24019197990273024 717 24019198007050240 718 24019198011244544 719 24019198012293120 720 24019198012555264 721 24019198012620800 722 24019198012637184 723 24019198012641280 724 24019198012642304 725 24019198012642560 726 24019198012642624 727 24019198012642640 728 24019198012642644 729 24019198012642645 730 45035996273704960 731 47287796087390208 732 47850746040811520 733 47991483529166848 734 48026667901255680 735 48035463994277888 736 48037663017533440 737 48038212773347328 738 48038350212300800 739 48038384572039168 740 48038393161973760 741 48038395309457408 742 48038395846328320 743 48038395980546048 744 48038396014100480 745 48038396022489088 746 48038396024586240 747 48038396025110528 748 48038396025241600 749 48038396025274368 750 48038396025282560 751 48038396025284608 752 48038396025285120 753 48038396025285248 754 48038396025285280 755 48038396025285288 756 48038396025285290 757 90071992547409920 758 94575592174780416 759 95701492081623040 760 95982967058333696 761 96053335802511360 762 96070927988555776 763 96075326035066880 764 96076425546694656 765 96076700424601600 766 96076769144078336 767 96076786323947520 768 96076790618914816 769 96076791692656640 770 96076791961092096 771 96076792028200960 772 96076792044978176 773 96076792049172480 774 96076792050221056 775 96076792050483200 776 96076792050548736 777 96076792050565120 778 96076792050569216 779 96076792050570240 780 96076792050570496 781 96076792050570560 782 96076792050570576 783 96076792050570580 784 96076792050570581 785 180143985094819840 786 189151184349560832 787 191402984163246080 788 191965934116667392 789 192106671605022720 790 192141855977111552 791 192150652070133760 792 192152851093389312 793 192153400849203200 794 192153538288156672 795 192153572647895040 796 192153581237829632 797 192153583385313280 798 192153583922184192 799 192153584056401920 800 192153584089956352 801 192153584098344960 802 192153584100442112 803 192153584100966400 804 192153584101097472 805 192153584101130240 806 192153584101138432 807 192153584101140480 808 192153584101140992 809 192153584101141120 810 192153584101141152 811 192153584101141160 812 192153584101141162 813 360287970189639680 814 378302368699121664 815 382805968326492160 816 383931868233334784 817 384213343210045440 818 384283711954223104 819 384301304140267520 820 384305702186778624 821 384306801698406400 822 384307076576313344 823 384307145295790080 824 384307162475659264 825 384307166770626560 826 384307167844368384 827 384307168112803840 828 384307168179912704 829 384307168196689920 830 384307168200884224 831 384307168201932800 832 384307168202194944 833 384307168202260480 834 384307168202276864 835 384307168202280960 836 384307168202281984 837 384307168202282240 838 384307168202282304 839 384307168202282320 840 384307168202282324 841 384307168202282325 842 720575940379279360 843 756604737398243328 844 765611936652984320 845 767863736466669568 846 768426686420090880 847 768567423908446208 848 768602608280535040 849 768611404373557248 850 768613603396812800 851 768614153152626688 852 768614290591580160 853 768614324951318528 854 768614333541253120 855 768614335688736768 856 768614336225607680 857 768614336359825408 858 768614336393379840 859 768614336401768448 860 768614336403865600 861 768614336404389888 862 768614336404520960 863 768614336404553728 864 768614336404561920 865 768614336404563968 866 768614336404564480 867 768614336404564608 868 768614336404564640 869 768614336404564648 870 768614336404564650 871 1441151880758558720 872 1513209474796486656 873 1531223873305968640 874 1535727472933339136 875 1536853372840181760 876 1537134847816892416 877 1537205216561070080 878 1537222808747114496 879 1537227206793625600 880 1537228306305253376 881 1537228581183160320 882 1537228649902637056 883 1537228667082506240 884 1537228671377473536 885 1537228672451215360 886 1537228672719650816 887 1537228672786759680 888 1537228672803536896 889 1537228672807731200 890 1537228672808779776 891 1537228672809041920 892 1537228672809107456 893 1537228672809123840 894 1537228672809127936 895 1537228672809128960 896 1537228672809129216 897 1537228672809129280 898 1537228672809129296 899 1537228672809129300 900 1537228672809129301 901 2882303761517117440 902 3026418949592973312 903 3062447746611937280 904 3071454945866678272 905 3073706745680363520 906 3074269695633784832 907 3074410433122140160 908 3074445617494228992 909 3074454413587251200 910 3074456612610506752 911 3074457162366320640 912 3074457299805274112 913 3074457334165012480 914 3074457342754947072 915 3074457344902430720 916 3074457345439301632 917 3074457345573519360 918 3074457345607073792 919 3074457345615462400 920 3074457345617559552 921 3074457345618083840 922 3074457345618214912 923 3074457345618247680 924 3074457345618255872 925 3074457345618257920 926 3074457345618258432 927 3074457345618258560 928 3074457345618258592 929 3074457345618258600 930 3074457345618258602 931 5764607523034234880 932 6052837899185946624 933 6124895493223874560 934 6142909891733356544 935 6147413491360727040 936 6148539391267569664 937 6148820866244280320 938 6148891234988457984 939 6148908827174502400 940 6148913225221013504 941 6148914324732641280 942 6148914599610548224 943 6148914668330024960 944 6148914685509894144 945 6148914689804861440 946 6148914690878603264 947 6148914691147038720 948 6148914691214147584 949 6148914691230924800 950 6148914691235119104 951 6148914691236167680 952 6148914691236429824 953 6148914691236495360 954 6148914691236511744 955 6148914691236515840 956 6148914691236516864 957 6148914691236517120 958 6148914691236517184 959 6148914691236517200 960 6148914691236517204 961 6148914691236517205 962 11529215046068469760 963 12105675798371893248 964 12249790986447749120 965 12285819783466713088 966 12294826982721454080 967 12297078782535139328 968 12297641732488560640 969 12297782469976915968 970 12297817654349004800 971 12297826450442027008 972 12297828649465282560 973 12297829199221096448 974 12297829336660049920 975 12297829371019788288 976 12297829379609722880 977 12297829381757206528 978 12297829382294077440 979 12297829382428295168 980 12297829382461849600 981 12297829382470238208 982 12297829382472335360 983 12297829382472859648 984 12297829382472990720 985 12297829382473023488 986 12297829382473031680 987 12297829382473033728 988 12297829382473034240 989 12297829382473034368 990 12297829382473034400 991 12297829382473034408 992 12297829382473034410 993 23058430092136939520 994 24211351596743786496 995 24499581972895498240 996 24571639566933426176 997 24589653965442908160 998 24594157565070278656 999 24595283464977121280 1000 24595564939953831936