1 2 2 4 3 6 4 8 5 27 6 30 7 33 8 96 9 100 10 120 11 330 12 335 13 340 14 350 15 355 16 360 17 1008 18 1080 19 1092 20 1116 21 1122 22 1128 23 1134 24 3059 25 3066 26 3073 27 3080 28 3087 29 3094 30 8408 31 8424 32 8440 33 8456 34 8464 35 8472 36 23526 37 23535 38 24300 39 64540 40 64580 41 64610 42 64620 43 64650 44 64690 45 64700 46 64710 47 64720 48 175197 49 480852 50 480864 51 481008 52 481020 53 481032 54 481044 55 481056 56 481068 57 481080 58 481092 59 481296 60 481356 61 481368 62 481404 63 481416 64 481428 65 481440 66 481452 67 1304498 68 1304511 69 1304524 70 1304537 71 1304576 72 1304589 73 1304654 74 1304667 75 1304680 76 1304693 77 1304719 78 3523884 79 3523912 80 3523926 81 3524122 82 3524318 83 3524388 84 3524402 85 3524430 86 3524528 87 3524556 88 3524598 89 3524654 90 9557955 91 9558360 92 9558375 93 9558510 94 9558795 95 9559575 96 9559590 97 9559695 98 9559770 99 9559785 100 9559800 101 9559845 102 9559905 103 9559920 104 9559935 105 9559950 106 9560010 107 9560025 108 9560040 109 9560070 110 9560100 111 25874752 112 25874768 113 25874784 114 70115412 115 70115803 116 70115905 117 70115922 118 70115956 119 70116024 120 70117996 121 70119645 122 70119934 123 70119985 124 189961182 125 189961452 126 189961920 127 189961938 128 189961956 129 189961974 130 189962010 131 189962100 132 189962136 133 189962154 134 189962190 135 189962226 136 189962550 137 189962622 138 189962964 139 189962982 140 189963054 141 189963216 142 189963234 143 189963270 144 189963828 145 189963900 146 189963918 147 189964242 148 189964260 149 189964332 150 189964368 151 189968742 152 189968904 153 189968922 154 189969282 155 189969300 156 189969354 157 514272411 158 514272449 159 514272487 160 514272829 161 514273608 162 514273627 163 514273684 164 514273703 165 514273931 166 514273950 167 514274026 168 514274786 169 514274900 170 514274919 171 514275128 172 514275147 173 514275185 174 514275204 175 514275223 176 514275242 177 514275261 178 514275546 179 514275565 180 514275584 181 514275622 182 514275641 183 514277978 184 514278130 185 514278149 186 514278168 187 514278263 188 1394193580 189 1394194020 190 1394194040 191 1394194060 192 1394194080 193 1394194100 194 1394194200 195 1394194220 196 1394194240 197 1394194260 198 1394194300 199 1394194320 200 1394194380 201 1394194400 202 1394194500 203 1394194520 204 1394194540 205 1394194640 206 1394194660 207 1394194680 208 1394197460 209 1394197560 210 1394198640 211 1394198700 212 1394198840 213 1394198880 214 1394199100 215 1394199120 216 1394199140 217 1394199160 218 1394199200 219 1394199300 220 3779849598 221 3779849619 222 3779851068 223 3779851110 224 3779851131 225 3779851215 226 3779851551 227 3779851572 228 3779853000 229 3779853021 230 3779853126 231 3779853147 232 3779853168 233 3779853189 234 3779853252 235 3779853294 236 3779853315 237 3779853336 238 3779853357 239 3779853483 240 3779853504 241 3779856591 242 3779856612 243 3779856633 244 10246935644 245 10246935842 246 10246935864 247 10246935974 248 10246936106 249 10246936128 250 10246936370 251 10246936436 252 27788566029 253 27788566052 254 27788566075 255 27788568191 256 27788568283 257 27788568421 258 27788568490 259 27788568513 260 27788568559 261 27788573596 262 27788573688 263 27788573780 264 27788573803 265 75370121160 266 75370121256 267 75370121328 268 75370121712 269 75370121736 270 75370121784 271 75370121880 272 75370121904 273 75370122456 274 75370122480 275 75370122528 276 75370122552 277 75370123344 278 75370124088 279 75370124112 280 75370124232 281 75370124256 282 75370124280 283 75370124328 284 75370124784 285 75370124808 286 75370124832 287 75370124856 288 75370124904 289 75370124928 290 75370125360 291 75370125504 292 75370125672 293 75370125696 294 75370125720 295 75370125960 296 75370126416 297 204475052375 298 204475052425 299 204475052500 300 204475052525 301 204475052550 302 204475052600 303 204475052625 304 204475052700 305 204475052725 306 204475052975 307 204475053025 308 204475053050 309 204475053075 310 204475053125 311 204475053175 312 204475053200 313 204475053325 314 204475053625 315 204475053750 316 204475053775 317 204475053850 318 204475053900 319 204475054050 320 204475054075 321 204475054100 322 204475054125 323 204475054400 324 204475054425 325 204475054450 326 204475054725 327 204475054750 328 204475054800 329 204475054825 330 204475055175 331 204475055200 332 554805820452 333 554805820478 334 554805820504 335 554805820556 336 1505578023621 337 1505578023756 338 1505578023783 339 1505578024809 340 1505578024836 341 1505578024917 342 1505578024971 343 1505578024998 344 1505578025025 345 1505578025052 346 1505578025106 347 1505578025457 348 1505578025484 349 1505578025781 350 1505578026105 351 4086199301996 352 4086199302052 353 4086199302080 354 4086199302136 355 4086199302248 356 4086199302276 357 4086199302332 358 4086199302976 359 4086199303004 360 11091501630949 361 11091501630978 362 11091501631181 363 11091501631210 364 11091501631239 365 11091501631268 366 11091501631384 367 11091501631413 368 11091501631442 369 11091501631848 370 11091501632022 371 11091501632312 372 11091501632544 373 11091501632631 374 11091501633037 375 30109570412400 376 30109570412430 377 30109570412970 378 30109570413240 379 30109570413270 380 30109570413330 381 30109570413360 382 30109570419960 383 30109570419990 384 30109570420170 385 30109570420260 386 30109570420380 387 30109570420440 388 30109570420500 389 30109570420530 390 30109570420560 391 30109570420590 392 30109570420620 393 30109570420710 394 30109570420770 395 30109570420800 396 30109570420950 397 30109570420980 398 30109570421010 399 30109570421250 400 30109570421280 401 81744303089590 402 81744303090117 403 81744303090706 404 81744303091171 405 81744303091202 406 81744303091264 407 81744303091295 408 81744303091419 409 81744303091636 410 81744303091760 411 81744303092287 412 81744303092318 413 81744303092504 414 81744303092535 415 81744303092566 416 81744303092628 417 81744303092690 418 81744303092721 419 81744303097960 420 81744303098022 421 81744303098053 422 81744303098766 423 221945984401280 424 221945984401312 425 221945984401344 426 221945984401440 427 221945984402368 428 221945984402400 429 221945984403168 430 221945984403840 431 221945984403872 432 221945984403904 433 221945984404000 434 221945984404064 435 221945984410016 436 221945984410048 437 221945984410272 438 221945984410336 439 221945984411104 440 221945984411136 441 221945984411200 442 221945984411232 443 221945984411264 444 221945984411680 445 221945984411712 446 221945984411744 447 602656752070527 448 602656752070692 449 602656752070791 450 602656752070824 451 602656752070857 452 602656752070989 453 602656752071055 454 602656752071088 455 602656752071286 456 1636523496705466 457 1636523496705500 458 1636523496705534 459 4444280714420575 460 4444280714420610 461 4444280714420680 462 4444280714420715 463 4444280714420750 464 4444280714420785 465 4444280714420855 466 4444280714425860 467 4444280714425895 468 4444280714425930 469 4444280714425965 470 4444280714426000 471 4444280714426350 472 4444280714426455 473 12069948025326672 474 12069948025329480 475 12069948025329516 476 12069948025329588 477 12069948025329732 478 12069948025329912 479 12069948025330560 480 12069948025330596 481 12069948025335060 482 12069948025335168 483 12069948025335240 484 12069948025335600 485 12069948025335636 486 12069948025335780 487 12069948025335852 488 12069948025336320 489 12069948025336356 490 12069948025336392 491 12069948025337400 492 12069948025337832 493 12069948025338804 494 12069948025338840 495 12069948025338876 496 12069948025338912 497 12069948025339164 498 12069948025339272 499 12069948025339416 500 12069948025339452 501 12069948025339560 502 12069948025339884 503 12069948025339920 504 12069948025342368 505 12069948025342836 506 12069948025342908 507 12069948025342944 508 12069948025342980 509 12069948025343016 510 12069948025343160 511 12069948025343448 512 12069948025343556 513 12069948025343592 514 12069948025343628 515 12069948025343808 516 12069948025347408 517 12069948025347480 518 12069948025347516 519 12069948025347660 520 12069948025347732 521 12069948025347804 522 12069948025348884 523 12069948025348956 524 12069948025349136 525 12069948025349244 526 12069948025349316 527 12069948025350360 528 32781729631790293 529 32781729631790404 530 32781729631791366 531 32781729631791403 532 32781729631793808 533 32781729631795214 534 32781729631795473 535 32781729631795510 536 32781729631795547 537 32781729631795584 538 32781729631795843 539 32781729631804168 540 32781729631804205 541 32781729631804575 542 32781729631804612 543 32781729631804649 544 32781729631804982 545 32781729631805944 546 32781729631806055 547 32781729631806092 548 32781729631806129 549 32781729631806166 550 32781729631806277 551 32781729631817340 552 32781729631817377 553 32781729631817451 554 32781729631817488 555 32781729631817562 556 32781729631817599 557 32781729631817636 558 32781729631817784 559 32781729631817858 560 32781729631818635 561 32781729631818672 562 32781729631818709 563 32781729631818783 564 89038728550467484 565 89038728550470866 566 89038728550470904 567 241849345578326577 568 241849345578328098 569 241849345578328371 570 241849345578329970 571 241849345578334182 572 241849345578335469 573 241849345578335508 574 241849345578336171 575 241849345578337029 576 241849345578337185 577 241849345578337224 578 241849345578337263 579 241849345578338043 580 241849345578338082 581 241849345578338121 582 241849345578338238 583 241849345578338316 584 241849345578338355 585 241849345578338394 586 241849345578338433 587 241849345578350757 588 241849345578351030 589 241849345578351537 590 241849345578351693 591 241849345578351732 592 241849345578359181 593 241849345578359298 594 241849345578359415 595 241849345578359844 596 241849345578359922 597 241849345578360117 598 241849345578360156 599 241849345578360195 600 241849345578360273 601 241849345578362613 602 241849345578362652 603 241849345578362769 604 241849345578363081 605 241849345578363159 606 241849345578372870 607 241849345578372948 608 241849345578372987 609 241849345578373104 610 241849345578373143 611 241849345578373182 612 241849345578373221 613 241849345578374235 614 241849345578374274 615 241849345578374586 616 241849345578374625 617 241849345578374820 618 241849345578374859 619 241849345578374976 620 241849345578375054 621 241849345578375561 622 241849345578375678 623 241849345578375756 624 241849345578375795 625 241849345578375834 626 241849345578375873 627 241849345578375912 628 241849345578375990 629 241849345578376185 630 241849345578376224 631 241849345578376263 632 656943924741197840 633 656943924741197880 634 656943924741198360 635 656943924741198400 636 656943924741214080 637 656943924741214160 638 656943924741214240 639 656943924741246680 640 656943924741246720 641 656943924741246920 642 656943924741246960 643 656943924741247360 644 656943924741247400 645 656943924741247520 646 656943924741247600 647 656943924741247640 648 656943924741247680 649 656943924741247720 650 656943924741247840 651 656943924741247880 652 656943924741247960 653 656943924741248680 654 656943924741248840 655 656943924741248880 656 656943924741248920 657 656943924741250440 658 656943924741250480 659 656943924741250960 660 656943924741251040 661 656943924741251200 662 656943924741251240 663 656943924741251280 664 656943924741251360 665 656943924741251600 666 656943924741251640 667 656943924741251680 668 656943924741251760 669 656943924741252000 670 656943924741252080 671 656943924741252320 672 656943924741252360 673 656943924741252680 674 656943924741252720 675 656943924741253800 676 656943924741253920 677 656943924741254120 678 656943924741254240 679 656943924741254360 680 656943924741255480 681 656943924741255840 682 656943924741255880 683 656943924741256000 684 1784546064357412171 685 1784546064357412294 686 1784546064357412458 687 1784546064357412540 688 1784546064357412622 689 1784546064357413278 690 1784546064357413647 691 1784546064357413729 692 1784546064357413811 693 1784546064357414139 694 1784546064357416558 695 1784546064357416599 696 1784546064357416640 697 1784546064357419797 698 1784546064357419838 699 1784546064357419879 700 1784546064357419961 701 1784546064357420166 702 1784546064357420822 703 1784546064357472605 704 1784546064357472646 705 1784546064357472687 706 1784546064357472892 707 1784546064357472933 708 1784546064357473220 709 1784546064357473261 710 1784546064357473302 711 1784546064357473384 712 1784546064357474081 713 1784546064357474122 714 1784546064357474163 715 1784546064357474204 716 1784546064357474245 717 4847770656544878888 718 4847770656544878930 719 4847770656544879518 720 4847770656544880232 721 4847770656544880274 722 4847770656544880316 723 4847770656544880358 724 4847770656544880400 725 4847770656544880442 726 4847770656544880484 727 4847770656544882794 728 4847770656544882836 729 4847770656544882878 730 4847770656544882920 731 4847770656544884558 732 4847770656544923954 733 4847770656544923996 734 4847770656544924080 735 4847770656544924290 736 4847770656544924332 737 4847770656544924374 738 4847770656544924542 739 4847770656544924584 740 4847770656544924626 741 4847770656544924710 742 4847770656544924752 743 4847770656544924962 744 4847770656544925592 745 4847770656544925634 746 4847770656544925802 747 4847770656544926012 748 4847770656544926054 749 4847770656544926726 750 4847770656544926852 751 4847770656544927020 752 4847770656544927188 753 4847770656544927902 754 4847770656544927944 755 4847770656544928574 756 4847770656544928658 757 4847770656544929708 758 4847770656544930086 759 4847770656544944240 760 4847770656544944954 761 4847770656544945038 762 4847770656544945080 763 4847770656544945248 764 4847770656544951380 765 4847770656544951464 766 4847770656544951506 767 4847770656544951884 768 4847770656544951926 769 4847770656544952388 770 4847770656544952766 771 4847770656544953060 772 4847770656544954908 773 4847770656544955244 774 4847770656544955412 775 4847770656544955538 776 4847770656544955580 777 4847770656544955664 778 4847770656544955790 779 4847770656544955832 780 4847770656544956000 781 4847770656544956042 782 4847770656544956084 783 4847770656544956168 784 4847770656544956210 785 4847770656544957932 786 4847770656544957974 787 4847770656544958058 788 4847770656544958352 789 4847770656544958394 790 4847770656544958772 791 4847770656544958814 792 4847770656544958898 793 4847770656544959066 794 4847770656544959108 795 4847770656544959150 796 4847770656544959318 797 4847770656544959360 798 4847770656544959402 799 4847770656544959444 800 4847770656544964652 801 4847770656544964694 802 4847770656544964736 803 4847770656544964778 804 4847770656544965072 805 4847770656544965744 806 4847770656544966374 807 4847770656544966458 808 4847770656544966500 809 4847770656544966542 810 4847770656544966836 811 4847770656544967046 812 4847770656544967088 813 4847770656544967424 814 4847770656544967466 815 4847770656544967550 816 4847770656544967592 817 4847770656544967634 818 4847770656544967676 819 4847770656544967760 820 4847770656544967802 821 4847770656544972632 822 4847770656544972674 823 4847770656544973766 824 4847770656544975950 825 4847770656544978554 826 4847770656544978680 827 4847770656544978722 828 4847770656544978764 829 4847770656544978974 830 4847770656544979184 831 4847770656544979268 832 4847770656544979310 833 4847770656544979352 834 4847770656544979436 835 4847770656544979520 836 4847770656544979688 837 4847770656544980654 838 4847770656544996908 839 4847770656544996992 840 4847770656544997622 841 4847770656544997748 842 4847770656544997790 843 4847770656544997874 844 4847770656544997958 845 4847770656544999008 846 4847770656544999092 847 4847770656544999428 848 4847770656544999680 849 4847770656544999764 850 4847770656544999806 851 4847770656545015472 852 4847770656545015514 853 4847770656545015640 854 4847770656545015682 855 4847770656545015766 856 13169525310647352914 857 13169525310647364911 858 13169525310647365556 859 13169525310647365685 860 13169525310647365814 861 13169525310647365857 862 13169525310647366072 863 13169525310647366115 864 13169525310647366158 865 13169525310647366717 866 13169525310647367061 867 13169525310647367104 868 13169525310647367233 869 13169525310647367276 870 13169525310647370673 871 13169525310647370716 872 13169525310647370802 873 13169525310647370845 874 13169525310647370888 875 13169525310647371060 876 13169525310647371146 877 13169525310647371275 878 13169525310647371361 879 13169525310647371490 880 13169525310647371619 881 13169525310647371662 882 13169525310647371705 883 13169525310647371748 884 13169525310647372092 885 13169525310647372479 886 13169525310647372565 887 13169525310647373683 888 13169525310647373769 889 13169525310647374027 890 13169525310647374672 891 13169525310647377983 892 13169525310647378241 893 13169525310647378370 894 13169525310647378456 895 13169525310647378972 896 13169525310647379058 897 13169525310647379230 898 35777578362249369360 899 35777578362249369624 900 97199410027249992915 901 97199410027249992960 902 97199410027249993680 903 97199410027249993770 904 97199410027249993905 905 97199410027249994175 906 97199410027249994220 907 97199410027249994265 908 97199410027249994355 909 97199410027249994490 910 97199410027249994535 911 97199410027249994625 912 97199410027249994715 913 97199410027249995885 914 97199410027249995930 915 97199410027249995975 916 97199410027249996155 917 97199410027249996200 918 97199410027249996290 919 97199410027250041335 920 97199410027250041695 921 97199410027250042010 922 97199410027250042325 923 97199410027250044620 924 97199410027250044665 925 97199410027250044935 926 97199410027250044980 927 97199410027250046150 928 97199410027250046375 929 97199410027250046555 930 97199410027250046600 931 97199410027250046645 932 97199410027250046690 933 97199410027250047410 934 97199410027250047455 935 97199410027250047500 936 97199410027250047590 937 97199410027250048490 938 97199410027250048670 939 97199410027250048760 940 97199410027250049120 941 97199410027250049525 942 97199410027250049570 943 97199410027250050110 944 97199410027250050155 945 97199410027250050335 946 97199410027250050470 947 97199410027250050515 948 97199410027250050875 949 97199410027250050920 950 97199410027250051010 951 97199410027250051100 952 97199410027250052585 953 97199410027250052630 954 97199410027250059470 955 97199410027250059515 956 97199410027250060865 957 97199410027250061405 958 97199410027250061585 959 97199410027250061675 960 97199410027250061720 961 97199410027250061765 962 97199410027250061855 963 97199410027250064105 964 97199410027250064240 965 97199410027250064375 966 97199410027250064420 967 97199410027250064600 968 97199410027250064870 969 97199410027250066445 970 97199410027250104110 971 97199410027250104155 972 97199410027250104200 973 97199410027250104380 974 97199410027250104470 975 97199410027250104515 976 97199410027250104740 977 97199410027250105550 978 97199410027250106045 979 97199410027250106405 980 97199410027250123010 981 97199410027250123100 982 97199410027250123145 983 97199410027250123190 984 97199410027250123235 985 264075047224548917472 986 264075047224548917886 987 264075047224548917932 988 264075047224548917978 989 264075047224548918024 990 264075047224548918162 991 264075047224548918208 992 264075047224548918254 993 264075047224548918300 994 264075047224548918576 995 264075047224548918714 996 264075047224548918990 997 264075047224548919312 998 264075047224548919358 999 264075047224548919956 1000 264075047224548920600 1001 264075047224548920876 1002 264075047224548933480 1003 264075047224548933526 1004 264075047224548933986 1005 264075047224548934032 1006 264075047224548934124 1007 264075047224548934170 1008 264075047224548934262 1009 264075047224548934354 1010 717466145742128063267 1011 717466145742128063502 1012 717466145742128063596 1013 717466145742128063831 1014 717466145742128063878 1015 717466145742128063925 1016 717466145742128063972 1017 1949328764391662651424 1018 1949328764391662651520 1019 1949328764391662651568 1020 1949328764391662651760 1021 1949328764391662651856 1022 1949328764391662651904 1023 1949328764391662663424 1024 1949328764391662665152 1025 1949328764391662665200 1026 1949328764391662665440 1027 1949328764391662667504 1028 1949328764391662674320 1029 1949328764391662676384 1030 1949328764391662676528 1031 1949328764391662676576 1032 1949328764391662679024 1033 1949328764391662679072 1034 1949328764391662679120 1035 1949328764391662679168 1036 1949328764391662679648 1037 1949328764391662679696 1038 1949328764391662686176 1039 1949328764391662692656 1040 1949328764391662693568 1041 1949328764391662693616 1042 1949328764391662694096 1043 1949328764391662694288 1044 1949328764391662694336 1045 1949328764391662694384 1046 1949328764391662695440 1047 1949328764391662695488 1048 1949328764391662695536 1049 1949328764391662698272 1050 1949328764391662698704 1051 1949328764391662698848 1052 1949328764391662698896 1053 1949328764391662698992 1054 1949328764391662699040 1055 1949328764391662699136 1056 1949328764391662699616 1057 1949328764391662702304 1058 1949328764391662702352 1059 1949328764391662702400 1060 1949328764391662702448 1061 1949328764391662702496 1062 1949328764391662702736 1063 1949328764391662703120 1064 1949328764391662703264 1065 1949328764391662703312 1066 1949328764391662703456 1067 1949328764391662705568 1068 1949328764391662712624 1069 1949328764391662712672 1070 1949328764391662712720 1071 1949328764391662712768 1072 1949328764391662712816 1073 1949328764391662713056 1074 1949328764391662713152 1075 1949328764391662714496 1076 1949328764391662715744 1077 1949328764391662715792 1078 1949328764391662716704 1079 1949328764391662719344 1080 1949328764391662719392 1081 1949328764391662719680 1082 1949328764391662719728 1083 1949328764391662722320 1084 1949328764391662722368 1085 1949328764391662722416 1086 1949328764391662724864 1087 1949328764391662724960 1088 1949328764391662725008 1089 1949328764391662725056 1090 1949328764391662725104 1091 1949328764391662725344 1092 1949328764391662725536 1093 1949328764391662726016 1094 1949328764391662726112 1095 1949328764391662726160 1096 1949328764391662745696 1097 1949328764391662745744 1098 1949328764391662745888 1099 1949328764391662745936 1100 1949328764391662746032 1101 1949328764391662746128 1102 1949328764391662746272 1103 1949328764391662746320 1104 1949328764391662746368 1105 1949328764391662746416 1106 1949328764391662746464 1107 1949328764391662746944 1108 1949328764391662746992 1109 1949328764391662747616 1110 1949328764391662747808 1111 1949328764391662747904 1112 1949328764391662747952 1113 5296363488157501280423 1114 5296363488157501280472 1115 5296363488157501280570 1116 5296363488157501280619 1117 5296363488157501281207 1118 5296363488157501281256 1119 5296363488157501281305 1120 5296363488157501281354 1121 5296363488157501281403 1122 5296363488157501281452 1123 5296363488157501281697 1124 5296363488157501281746 1125 5296363488157501281795 1126 5296363488157501281844 1127 5296363488157501294437 1128 5296363488157501294486 1129 14390600632080526061850 1130 14390600632080526061900 1131 14390600632080526062450 1132 14390600632080526063300 1133 14390600632080526063650 1134 14390600632080526063800 1135 14390600632080526063850 1136 14390600632080526064350 1137 14390600632080526066500 1138 14390600632080526070450 1139 14390600632080526070550 1140 14390600632080526070700 1141 14390600632080526070750 1142 14390600632080526079700 1143 14390600632080526079850 1144 14390600632080526079900 1145 14390600632080526129050 1146 14390600632080526129400 1147 14390600632080526132500 1148 14390600632080526132550 1149 14390600632080526132600 1150 14390600632080526133000 1151 14390600632080526133300 1152 14390600632080526134150 1153 14390600632080526134300 1154 14390600632080526134600 1155 14390600632080526134650 1156 14390600632080526134700 1157 14390600632080526135050 1158 14390600632080526139150 1159 14390600632080526139250 1160 14390600632080526139400 1161 14390600632080526157600