0 3 1 6 2 11 3 22 4 35 5 47 6 94 7 143 8 167 9 334 10 503 11 1006 12 1511 13 3022 14 4535 15 5447 16 5879 17 11758 18 17639 19 18239 20 18336 21 18540 22 18658 23 19170 24 19257 25 19405 26 23291 27 46582 28 69875 29 69946 30 70842 31 82654 32 82714 33 124073 34 126467 35 137975 36 143504 37 152481 38 152681 39 305362 40 458045 41 458649 42 475645 43 476280 44 476320 45 476577 46 477534 47 557128 48 557645 49 567800 50 568000 51 568098 52 568996 53 571470 54 571966 55 857951 56 1715902 57 2573855 58 2576120 59 2640534 60 2640998 61 2698436 62 2750346 63 2753652 64 2754600 65 2759210 66 3035138 67 4552709 68 5203103 69 5208287 70 5210364 71 5235929 72 5265359 73 5266185 74 5617272 75 5621307 76 7495079 77 7495809 78 9994415 79 10063376 80 10078054 81 10089925 82 10113693 83 10151664 84 10363168 85 10368548 86 10371810 87 10717547 88 10724735 89 11031168 90 11032457 91 22064914 92 33097373 93 33139920 94 33152500 95 33152762 96 49729145 97 49770660 98 50600183 99 101200366 100 151800551 101 173486351 102 175576631 103 175624044 104 176260393 105 176725839 106 235634455 107 235644901 108 235819403 109 471638806 110 707458211 111 1414916422 112 2122374635 113 2122388913 114 2125324688 115 2127307342 116 2189875224 117 2190593823 118 2190627037 119 2190632304 120 2190632927 121 2191519824 122 2195031899 123 2195037168 124 2195037715 125 2228807544 126 2321674534 127 3482511803 128 6965023606 129 10447535411 130 10448322071 131 10473993672 132 10910410084 133 10910412600 134 10928596640 135 10928598559 136 10928639176 137 10928707159 138 10928708258 139 10938483547 140 21876967094 141 32815450643 142 65630901286 143 98446351931 144 196892703862 145 295339055795 146 295348421314 147 295348593259 148 590697186518 149 886045779779 150 886076241801 151 886082566272 152 886082571830 153 889935104781 154 889935140298 155 1038257663686 156 1038289695709 157 1038290503944 158 1038296964094 159 1038318587233 160 1038830328339 161 1038830428094 162 1558245642143 163 1566950925239 164 1598929515564 165 1599088329433 166 1599088577734 167 1599091051428 168 1599091556181 169 1599091656674 170 1599941334374 171 1599948688884 172 1599950030493 173 1599950040422 174 2399925060635 175 2879910072767 176 2880151655845 177 2910469041720 178 2910729836485 179 2913488822328 180 2913957530364 181 2914578578478 182 2914578781095 183 3108884033176 184 3108884064648 185 3108912653894 186 3108922561428 187 3367999441554 188 3368001754360 189 3368001898928 190 3368289075820 191 3368289087387 192 3386110722786 193 3386110800234 194 3386143407023 195 3393183206256 196 3463874523064 197 3464104958326 198 5196157437491 199 5196361296740 200 5196595579251 201 5196836940552 202 5196838460787 203 5201053252869 204 5201061531776 205 5201064553413 206 6934752737887 207 6934759846336 208 6934761634497 209 6934761801649 210 7565194692719 211 7565194976688 212 7565195721713 213 7565210368800 214 7565210506172 215 7565210522063 216 7570132584944 217 7571625119296 218 7588526068242 219 7589218325730 220 7842192269931 221 7842192635284 222 7842192736752 223 7847143616030 224 7847143996459 225 7847149697668 226 7847208156479 227 7847208271088 228 7851707817232 229 7851710320762 230 7851771527454 231 7851771906664 232 7991982119296 233 7991982639741 234 7991984117538 235 7992044377204 236 7992049783258 237 7992617488110 238 7992632723573 239 7994488454544 240 7995759842799 241 7995845755368 242 7995961075756 243 7997526457044 244 8663986995138 245 8664717394304 246 8664730833194 247 8664731032255 248 8664731530238 249 8665170162094 250 8665189266144 251 8665192456591 252 8665194486252 253 8667878871437 254 17335757742874 255 26003636614313 256 26003656027139 257 26003658837853 258 52007317675706 259 78010976513561 260 78027151296241 261 78027153920353 262 78081301841328 263 78081760971450 264 78081761252639 265 78081834062721 266 78123212883161 267 78123841467299 268 78141136986863 269 156282273973726 270 234423410960591 271 234466196768399 272 468932393536798 273 703398590305199 274 703408103607479 275 703408371834156 276 703408374338559 277 703414747386636 278 703414750930154 279 1055122126395233 280 1055122145446201 281 1055124188758312 282 1055124195538585 283 1266149034646307 284 1447027468167215 285 1473337058497544 286 1473337095958224 287 1474798739902648 288 1474798790594623 289 1588244851409607 290 1647068734795157 291 1647068779987497 292 1647096428829629 293 1647096461262346 294 1647096461390321 295 1647096465786152 296 1852983524009427 297 1852983576327624 298 1852983576462884 299 1853177972560158 300 1853177972635671 301 1853177975390734 302 1853177982865305 303 1853178343596586 304 2779767515394881 305 2779800262083672 306 2895625273003834 307 2895721877572375 308 2895722069640647 309 3118469921151479 310 3118469924327004 311 3125133321601230 312 3125133328978236 313 3125203317631258 314 3125203317829601 315 6250406635659202 316 9375609953488805 317 9375609956221186 318 9375609977050135 319 9375609982105608 320 9375609982204295 321 9375610131066560 322 9404908912726160 323 9404908914063656 324 9405034527229190 325 9405034528177822 326 9408489720878736 327 9408489780736650 328 9408489781755523 329 9408506038018104 330 9408601816445103 331 12544802421926807 332 12546664497400655 333 12549910723662080 334 12549910726898356 335 12549910777885329 336 16733214370513775 337 16733227537770465 338 16733227551685574 339 16733227691231949 340 16734590442900776 341 16734590443050866 342 16760985696115934 343 16761064882125718 344 16869902965775905 345 16869935304352501 346 16869935365512253 347 16869935382464625 348 16869978267589003 349 16917768574296407 350 33835537148592814 351 50753305722889223 352 101506611445778446 353 152259917168667671 354 152326145927766741 355 152326145929005973 356 152326445742909580 357 152326446212718109 358 152326454650990203 359 152326454723781594 360 152684028561161439 361 152684052028762860 362 152684052338789518 363 152691042726681829 364 152691042797006208 365 152691042813445621 366 305382085626891242 367 458073128440336865 368 458073128440970227 369 916146256881940454 370 1374219385322910683 371 1374219385539189624 372 1374219525829679533 373 1374219546253621944 374 1374286673038805183 375 1374286721587534357 376 1374286721587814388 377 1374286936423903059 378 1374739153250631256 379 1374739153320632817 380 1374790234179458000 381 1374790234181534839 382 2749580468363069678 383 4124370702544604519 384 4124372795580255382 385 4124378061593027917 386 4124378061900924938 387 4124378077023311055 388 4124378077236149577 389 4124378281323062689 390 4124378281413102496 391 4124378283537557902 392 4124378456132898793 393 4124378468878871126 394 4124379077650229636 395 4124379078400956789 396 5499172104534609055 397 5501182770751989720 398 5507731797860027824 399 5507736570458879562 400 5507740020163674797 401 5507740034743097673 402 5507740264237754239 403 5508256598752083623 404 5508256985564690760 405 5508257037226564488 406 5508257037253361188 407 5704980502869552670 408 6275478553156507944 409 6275478553389628246 410 6275485835267808804 411 6278694161359459183 412 6278694215411536620 413 6278881415596850091 414 6278881433822014335 415 6278881447030579414 416 6278881447089919646 417 6278881447097500746 418 6278881555728598644 419 6278881556539953329 420 6278889116020960883 421 6296379057848317679 422 6403097346964390919 423 6403097347416031079 424 6403097779661558975 425 6659221690848021344 426 6688950359110735742 427 6688951033046244649 428 6688951033534553796 429 6688951511349423280 430 6688951514436368191 431 6688951514494930686 432 6689111437784625773 433 6689111437784806832 434 6689127899156814173 435 6689127906078148859 436 6689128685968686815 437 6689128685972465624 438 6689129259780555283 439 6689129350954741920 440 6689129350955333757 441 6689129481164931202 442 10033694221747396805 443 10033694225804116326 444 10033695006080219609 445 10034962046742695039 446 20069924093485390078 447 30104886140228085119 448 30528898621076368079 449 31151937368445273564 450 31151937750461560993 451 31151937750610269478 452 46727906625915404219 453 46727906627054755629 454 51919896252283061816 455 51919896252293589965 456 52095895900606449656 457 52095896659563304427 458 52095896931784508277 459 52095896934175380014 460 52095896934177673639 461 52095897705007168705 462 52095897705013321396 463 52095898624376805959 464 52095902848585179549 465 52095964940475152785 466 52095964940483278040 467 52095964981261194212 468 52096603380910492479 469 52096603380933273947 470 52096603859602024799 471 52096603859790048480 472 52098223779064295768 473 52098224445699499979 474 52386059939874635519 475 52386059940929328024 476 52386059940931676550 477 52386305366370614187 478 52386305366375626110 479 52433500236075063658 480 52433503347625131055 481 52433503347640221111 482 52433512462390502006 483 52433516260500786261 484 52433516261984754487 485 104867032523969508974 486 157300548785954263463 487 157300548786000918216 488 157300549844545859596 489 157300549848735979549 490 314601099697471959098 491 471901649546207938649 492 471901650821188058339 493 471901765118872754469 494 629202353491830339295 495 629202552891400768486 496 629202553726550424409 497 629202559257506815777 498 629202581442359685329 499 629202838032369701928 500 629202838032415295977 501 629202838183103307519 502 629202838185291372744 503 632948093174489535693 504 632948105823703157292 505 632975308338136014002 506 632975308338242286017 507 632975308338244243713 508 633023623375900777537 509 633023623380815036698 510 643233681822441085710 511 643233687444324278158 512 643233818914891792727 513 643233818915896520385 514 643233818915900303200 515 644037861189545178599 516 653108816980947223439 517 653109145306838063616 518 653109145320429527422 519 657350113796536212685 520 788820136555843455227 521 788820136555939078102 522 812020728807584345124 523 812020729275918757744 524 812092921730512989561 525 812092936637840350635 526 812092938074621285727 527 812092938138090793805 528 812092938138110256754 529 812093004268390761128 530 812093005409652430392 531 812093005601377433715 532 812778316154627541341 533 928889504176717190111 534 928889504178066666865 535 928889504178162225146 536 928889504357424722620 537 975333979575295958760 538 975334029190312491831 539 975334029190319463078 540 977623545690766222457 541 977623545694064547117 542 977749026832004999574 543 977749026832336439811 544 977749026833604003787 545 977749027422026965680 546 977749526009015215834 547 977749526009017628278 548 977752727693200953866 549 977752732501582820102 550 1466629098752374230155 551 1466629156640597186326 552 1466629164206176708801 553 1466629164239483453367 554 1466629447455798439100 555 1466629447455829265408 556 1466629447456237230161 557 1467551276147284519512 558 1467552015086630745664 559 1467628196150536820827 560 1467630561648386140865 561 1467630561659457438266 562 1467630561884572086992 563 1467630561906353247622 564 2201445842859529871435 565 2201455463932636398552 566 2201468852826374129345 567 2211708242839520055576 568 2211714527672781892493 569 2211714527672788498079 570 2211715155277429311024 571 2211715155408675515297 572 2211715284164815174104 573 2211715289638701200977 574 2211715289638705624168 575 2211715293272467437664 576 2211715293272486191485 577 2211715293276120697527 578 2211715294230303521836 579 2211715294594427901325 580 2211948721010743936321 581 2212887180374770558931 582 2212887268101777975032 583 2212887285321156508568 584 2212887285322615835672 585 2489498195987942815137 586 2489498344018222715663 587 2489498344018223143020 588 2489498346299848265776 589 2489498346300170763477 590 2489498346302279094102 591 2492283020067717885189 592 2508572451571428459625 593 2508572451914694453718 594 2508572451937877425777 595 2510352844025839015139 596 2519897911873846007855 597 2519900549309058123705 598 2519900549372175459575 599 2519901041590723141666 600 2519901041590758003222 601 2520713388799523560346 602 2520713388799673085664 603 2520713388855560340184 604 2520713388887318787272 605 2520713389012345585774 606 2520721641146453961553 607 2520721641148824110774 608 2520721641156443558291 609 2520730271725388710799 610 2520731704423310688684 611 2520731756648924334292 612 2520731756693239707729 613 3360975675590986276975 614 3360975751117979727081 615 3360981294894919428792 616 3360981294965999041709 617 3360981801370720562688 618 3360981801456167915536 619 3360981801456306583559 620 3360981801459555107100 621 3360985812656358376702 622 3360985812792638359046 623 3360986607595070356153 624 3360986745835727267764 625 3361020343607987611687 626 6722040687215975223374 627 10083061030823962835063 628 10430752790507547760439 629 10430753170058829381168 630 10430753170120563628168 631 10430794382755967273585 632 10430794382919253409255 633 10430794418948392314943 634 10477992583740013999656 635 10478009045525931671126 636 10478009045526144470219 637 20956018091052288940438 638 31434027136578433410659 639 31442358445122451018274 640 31442358445124266264541 641 31442365395965222999449 642 31442365438429919971535 643 31442365439236626044592 644 31442504841083824192538 645 32367284395233348433514 646 32367284395235667766696 647 32367284395236892999205 648 32367284431308639865055 649 32367284482920173594865 650 32367284482920175800968 651 32367284719779787416997 652 32367284720336493355336 653 32367301210901244675558 654 32367302171232125012834 655 32367302287382046995763 656 32367302289064003585044 657 32752627316314765532499 658 32753200626320477426309 659 65506401252640954852618 660 98259601878961432278929 661 112296687861670208318783 662 112296702476314131063897 663 112296702476314144029056 664 112296702476320163069923 665 112296702476320362829030 666 112296702476321005786623 667 112297328192753795410556 668 112297328193031085043289 669 112297328193031141222612 670 112297362433904860145648 671 112297369240313825592302 672 168446053860470738388455 673 168446053860470771185770 674 168469547033952008392600 675 168469547062118187374877 676 168469547171267164757391 677 168489696620755415824557 678 168489696621111144978322 679 174970069568076958246734 680 174970069568632332981479 681 184179020598560350506839 682 184249398520072983429023 683 184249398520511070020396 684 184657029933167067963036 685 184659469775537095539199 686 184659469826679019282935 687 184659474349056779662959 688 184659474371881739298118 689 184659474405584442442885 690 184659478361903572723682 691 184659478362859970409667 692 184659492146202498102639 693 184659492204582904994150 694 188352682048674563094045 695 188352788123718447563684 696 188352788123718496715933 697 188352791432237829076667 698 188358027672304333703424 699 188603285520835979971286 700 188603298671687962087812 701 188603521755751890864532 702 188603574838227390328062 703 188606434808124552057622 704 188674132738780734596257 705 188676811209170689037017 706 188676811209171686284901 707 188676999759842497685099 708 188676999762746338524239 709 188684634489398818853856 710 188685006666059034330531 711 188685015952665792636552 712 188685015952712150738867 713 188699515684976249113670 714 207569467253473874025044 715 208420161791397947279310 716 215367500517777878855297 717 430735001035555757710594 718 646102501553333636565893 719 1292205003106667273131786 720 1938307504660000909697681 721 1946771729571179952971699 722 1946771729571212660205969 723 1946788973968381405944838 724 1946795563915419055732740 725 1946795625172043738656079 726 1946795625172384419853389 727 1946796593731758652068966 728 1946796593731758722590478 729 1946955827871602642007896 730 1946955829090801825273975 731 1946955950601060007732065 732 1946955950601061990780991 733 1946955950601062585278837 734 1946955950601466833695369 735 1946955951007221758921496 736 1946955951073327935695085 737 1946955951073336343306201 738 1946955951075987109139725 739 1946955951077830657508674 740 2021838872273131836643638 741 2021839281078736413125809 742 2021839281078737302750921 743 2025576507106609275584643 744 2025583654341882598441369 745 2030634985150715223375539 746 2030637362634420680212799 747 2046138411204149082351959 748 2046392306031200099742119 749 2338734064035657256848143 750 2338734064035658140433222 751 2338734064035727151950138 752 2338734064075031878333819 753 2344537374407724265128736 754 2344537606691743142373922 755 2344537606698238723969699 756 2344537606700343954864048 757 2344635885439726095371970 758 2422790414954383631884379 759 2422790414954388863262754 760 2429557985945881569584898 761 2429557985954971417357190 762 2429557985954978861734438 763 2429558405745968880464734 764 2429596234014983702639601 765 2429596339638163123307997 766 2429596343714861343450537 767 2429596433855523941199447 768 2429596434099395020109881 769 2429596434100683095718892 770 2429817547718639109834013 771 4859635095437278219668026 772 7289452643155917329502041 773 7289452643162692798539791 774 7289452643162692815781160 775 7289452643170761709152146 776 7289452643170768681769179 777 7289452947517777511851909 778 7289452947517869756724906 779 7318151581169514913247574 780 7318151581704445665816189 781 7318151581939638246247694 782 7318151581950167773791045 783 7318151582003901443069754 784 7318156505655631954345061 785 7318156505655636137152477 786 7703322637532248565423679 787 7703322637532249843662518 788 7703322637532427146770747 789 7703405042755280265970215 790 7703405042757016382076586 791 7703468773625877816437539 792 15406937547251755632875078 793 23110406320877633449312619 794 23110549363568849121586295 795 23110549363571591472393871 796 23110549363574481090964742 797 23110549363574481139729079 798 23110550202062106143020317 799 23110550202314131447315277 800 23110550202314131703807482 801 23110558961041460296507615 802 23110558961041489319003111 803 23110558961138654307765264 804 23110558961138654342368648 805 25999378831280986135164735 806 27732670753366385210842392 807 27732670753389399501433407 808 27732670753550069926485870 809 27732670753579161641271119 810 27732670753614565577741868 811 27732670753614575201815955 812 27732676270484516251727181 813 27732676271283816975115066 814 27732676275492488170318599 815 27732676275492488215739771 816 27741795866507119089868343 817 27741795866507119958381950 818 27741795867539516308846068 819 27741802502624807162205812 820 27741802502624839275585699 821 27741802502624921261544669 822 27741802508948915076797639 823 27747871597224773513699808 824 27747871597227499890413012 825 27747871597233228938148964 826 27747871597233869600688464 827 27747871597236420015728623 828 28127979427335549057040047 829 28127979427473336878859827 830 28127979427543428869496313 831 28127979427543435137254750 832 28127979427543598315563876 833 28127979427543598918866956 834 30471977713172232162105876 835 33011309189269918175614706 836 33011310877217163723190939 837 33011380438710321043031688 838 33011380441800858626046067 839 33011381159645070200292456 840 33011381159645070202937875 841 33011607071577728167490351 842 33011607088396041196727664 843 33016285604139861497350811 844 33033635202460481498137832 845 33033635213077405506729985 846 33033635268097888529529048 847 33033635308954506084373104 848 33033636351125489790417990 849 33033636352819748388389644 850 33033640698657800640345388 851 33033671240454398474091385 852 33033671241741546305694168 853 33033671241803789516551672 854 33033671269688430046036272 855 33033671269688443213940771 856 33033671401667131317691511 857 33736515474043027728706271 858 33736515475033056961150343 859 33736831221057512800414344 860 33736831221057512801623471 861 33736831805462869988831532 862 33736831805462986276006194 863 33736831811490083709788539 864 33736832570627342280290823 865 33736832570627342452323914 866 50605248855941013678485873 867 50610488036897214218260776 868 50610488036897242937324616 869 50610488036897243444600235 870 53984520572690393007573592 871 53984520572836598872189569 872 53984520589628912982578070 873 53984520589658587652127875 874 53984520589658587709203866 875 54203969860348256764932383 876 54517287605205761139296327 877 109034575210411522278592654 878 163551862815617283417888983 879 173172560628300653030705999 880 173415439394960261239725276 881 173415462417451178515426030 882 173473460899865041785832570 883 173473460899865057761672421 884 173473460899865058099708189 885 173473467058746431999299094 886 173473467508935659692062493 887 173473467576451225115219259 888 173473467577468478342915460 889 173473476814577815452005153 890 173473476814764981376542720 891 173473476814764981408999862 892 173673792607853624574599604 893 173673840501429624384217201 894 173673840501717781655879473 895 173673840981002787123001407 896 173673840981002886111753564 897 173673840985188724550929091 898 173673840985189740084397357 899 173673840985189741879256914 900 173931517307126225175814014 901 173933899865375411858715595 902 173933899865378915599499591 903 173933911336101192536540014 904 173934775964872138427970121 905 175372253452185131307540144 906 175374064849613781377068981 907 181421446396152187631450699 908 181421446435140107146453848 909 181421446435400419755856145 910 181421499045649632189008577 911 181421499093730163621300305 912 181421499099241990783019531 913 181421499099246791930560692 914 181421499099247093407628778 915 181423033007790807555234739 916 181423033295086388607053425 917 181423033295153663557080433 918 181423033381756766537303604 919 181423033381777180937585528 920 204100912554499328554783725 921 204133699849688806358567722 922 204231935508904248517547862 923 204231935513094921200297866 924 204231935513098045666537976 925 204231935655389236267988910 926 204231935655632881981207637 927 204244245458276220711964544 928 204244245458307431721065972 929 204244245458331596753832201 930 204244245458352023215006998 931 215591147983816024504729617 932 219013229697844850290518989 933 219013229697875570830784988 934 219013229697895713953569084 935 219013242695364844033624106 936 219013302865061342084640952 937 219013302869752797668668765 938 219013302872560397630934265 939 219015114322069289408780964 940 219107760309515173202947319 941 219107760309515178083271385 942 219107760309515180058176903 943 219108025516317486967205098 944 219108025946596316949081667 945 219108025946695658955020895 946 221194769050949903326021109 947 221223985108148549463034368 948 221225331145830525639469605 949 221225433873862801316022401 950 238242774941083016801870291 951 238242775830366404517844031 952 476485551660732809035688062 953 714728327491099213553532095 954 727723387990937381072687240 955 727723387990937413473590736 956 727723387991003339506339765 957 727723387991130895845562044 958 788367003657058470499358888 959 788367060540716827051219585 960 788378157268995252230009509 961 788378157268997854376519834 962 788378157269473954476542845 963 788378157269473963779525262 964 788378157269493706713795157 965 815563610968441765565995019 966 815563622022429922069571877 967 815581927492814013599272040 968 815581927492833150460289170 969 815581927492891602710723524 970 815581965532972795218680640 971 815581965532977976268302049 972 815581965591751722654309729 973 815583248685664744948256328 974 815583248693240331896324404 975 844711221860856058035478858 976 846341938505375085174543535 977 846341979152065771664020105 978 846341979152065771669150466 979 846341979152127711482230035 980 846341979152127971516940202 981 846341979152996746093495149 982 846356033554085322734530317 983 846356033554085729932941791 984 846356033554164191915215872 985 846631540075503438071438296 986 846631540076378830847646776 987 846631542994628300172171404 988 846631542994628759136015469 989 846631595343882036832755228 990 846638151670705317522567695 991 1015965782004846381027081239 992 1015965782004858713962915041 993 1128850868894287459958794496 994 1128970046562033900780158442 995 1128970046562033930392744395 996 1128970046562034109019018397 997 1128970046562034704890078249 998 1128970046562034707754119858 999 1129011464496093040526434641 1000 1129011464496098447135496344