1 87249 2 831405 3 1489665 4 2113665 5 31880577 6 81612105 7 84028407 8 86559045 9 274014885 10 1778357505 11 1853263365 12 2276082537 13 9090685605 14 12300409857 15 43620860865 16 69654751377 17 248342283645 18 634038307449 19 848282877345 20 1123296404385 21 1344952805505 22 3307428792777 23 4336312681065 24 4846359321105 25 5475657724545 26 6417040772577 27 11927878640385 28 12225241643385 29 14073988856097 30 14233655595765 31 14994528450945 32 15625320611385 33 16071368655189 34 17338664908545 35 17957261404545 36 19154790699045 37 19154793811245 38 20835183400305 39 21815698858689 40 26811625855785 41 27266330484849 42 33269934932697 43 34166605315305 44 48235759491585 45 50169251942265 46 54096163177785 47 54474114550857 48 58882044989769 49 60530090885265 50 63154533545265 51 65532028712529 52 71296828758849 53 81576016157217 54 81740655880185 55 82787343361185 56 84706624343265 57 85310552621505 58 86332443479745 59 87284229896865 60 88365393281985 61 89528186746545 62 103628963383485 63 103686105987465 64 108701385656865 65 126248527179105 66 165480313115937 67 168104218310337 68 176010232702305 69 179366459238177 70 185793738143745 71 189080281720065 72 200671120906257 73 250589945367609 74 260661212394465 75 286893347148465 76 294752835234705 77 302801088265365 78 355905630730497 79 391256297163645 80 407998160053485 81 415019827741065 82 429655236506385 83 430379326360545 84 466479005181729 85 468172775820597 86 499995975687405 87 536116923510897 88 619164448659345 89 625554808927665 90 659130950598429 91 661531082669997 92 665634698313285 93 672041729847489 94 700993920656877 95 850943773070385 96 861186162832689 97 866806463382105 98 869601392569365 99 900507996688665 100 917252751841665 101 944802205698639 102 967437582249909 103 1044960261860985 104 1047455103839145 105 1123922931088497 106 1152016052482065 107 1278728202166185 108 1289605383476985 109 1297636838206017 110 1341524724785697 111 1368683816090709 112 1413109322328705 113 1448606065824105 114 1492581658423857 115 1530858785156709 116 1550894110581369 117 1602254869802049 118 1603367842333665 119 1777842996107205 120 1811944472326185 121 1822840172170305 122 1842369258841665 123 1857581431711545 124 1864329698206977 125 1990277281904757 126 2024384360948769 127 2265134469719577 128 2405601990318297 129 2436291674418057 130 2492843909798145 131 2517333165569685 132 2520360151021077 133 2546952089868705 134 2731279651068585 135 2737171248845637 136 2824587797335305 137 2828924632415265 138 2848812868836705 139 2974248018910785 140 3138780027084549 141 3210050734832985 142 3372381019870017 143 3421066237156569 144 3542930922469485 145 3646002999583869 146 3675101236459797 147 3742704749436465 148 3758262784870497 149 3842897364442137 150 3880867645034745 151 3958253619408705 152 3970646523347505 153 4081307810684385 154 4330831564889985 155 4635019765195905 156 4815929284855305 157 4946242247488257 158 4995494363123265 159 5113492529161305 160 5142933344273649 161 5166731673775905 162 5234129704342137 163 5400662870864577 164 5561657984387805 165 5773289769079905 166 5868191811647985 167 6082185264252945 168 6192840721295229 169 6400338005513145 170 6579381407887905 171 6753995208514065 172 7060556228823105 173 7197364852716585 174 7291668527933505 175 7337493845049369 176 7387861966850289 177 7704297717033369 178 7875761991838665 179 8141344377887865 180 8244473191520385 181 8555670560825697 182 9038032017695409 183 9142498202883585 184 9448126609552905 185 9799668312373605 186 10049793956647017 187 10431649456985877 188 10533842179148289 189 10652803535666307 190 11179727888072745 191 11254660607876505 192 11382311016152385 193 11432553298766265 194 11808869362782465 195 11839807282355445 196 12220294356318777 197 12296226578299665 198 12432442062708669 199 12643204457412537 200 12844394966354865 201 13021375974743049 202 13421734204096065 203 13668844217098305 204 14335928970139065 205 14371599434998665 206 14948903426659665 207 15009668508144129 208 15362774153924289 209 15623999996835777 210 16034362741000605 211 16070900751252705 212 16447374902222265 213 16693945354134465 214 16978110703017465 215 17121704021244705 216 17334308835735585 217 17964577137114609 218 18123569293847865 219 18382333439220297 220 18602594671184385 221 18729534452673045 222 19102195744092777 223 19612252060465065 224 19740596007796665 225 20805815876770185 226 21691739223690537 227 21965532069829965 228 22232253668227905 229 22440471409540185 230 23254303177449345 231 23685992100714945 232 23735359862972409 233 25635115313588145 234 26300095381429377 235 26549440625191485 236 26771806123726665 237 27848780363886945 238 29532528043762017 239 30276622305959745 240 30281125241653665 241 31287993038346045 242 31840156929211905 243 31973792249963649 244 32374992024758307 245 33307614053810097 246 33558725684497665 247 33628679747428305 248 34052568206440785 249 34488895614014337 250 36255233713350849 251 36559755013834977 252 36954187031394249 253 38063874536525265 254 38131881260922177 255 39457827095350665 256 39595850956899777 257 39656606394589185 258 39724318668867405 259 40516454475725097 260 40816452226307829 261 41351895401193105 262 41383830111019089 263 42097362131354685 264 42555287733896337 265 42561722510375685 266 43290586548561045 267 47027652960532245 268 49792758507869385 269 49949812061733585 270 51359648360388369 271 54364032285319065 272 54858219485985777 273 54951638736010017 274 55758238140869265 275 58138265646965505 276 61812039319952637 277 61946413739903265 278 66142641650947005 279 66930950200139565 280 67096628246598945 281 67405902892656945 282 68616197714438529 283 69231135789296385 284 70034987821035777 285 70098041273544285 286 70117656531086865 287 70535003850599289 288 73129383262463529 289 74609155872839505 290 74705719292773185 291 76105164805022445 292 78302521902148545 293 79711055972677065 294 82295289434172585 295 83887659509101449 296 86250307192365009 297 86332249258359105 298 87392903688630849 299 89923546174037577 300 90410583400963365 301 91875902753362785 302 93048760515429489 303 93469577226896865 304 94474838000367105 305 95397608875097985 306 95674696893152565 307 96025782005417265 308 96661365178064457 309 97041559321336449 310 98578373766515985 311 99304130088951789 312 99532774103405469 313 99853550994927885 314 100688059930718877 315 101812852015475745 316 104010037522422585 317 105307263993997209 318 105844180839922617 319 106548294025307289 320 109122689928425205 321 115253605206590397 322 116718619433838465 323 119090349668448705 324 120823284034917465 325 125533093391135697 326 126780661251494097 327 127670273004978705 328 131806154893188777 329 133616443072376265 330 134750788148564589 331 135778562895419445 332 137079980263430205 333 138935241307806945 334 139735169881571265 335 140360644428002265 336 140570947977610305 337 144796944898275429 338 148280885356382769 339 149338491828547737 340 157203417683408097 341 158319264170010945 342 162643496628143649 343 163713947057886765 344 163919756445433185 345 164719780636371969 346 165240312003634785 347 165926803972231149 348 167682399043314765 349 171541821164368929 350 172617625488489105 351 173574570106621545 352 176119587050270865 353 180853227497526585 354 181645367089530345 355 187076183278306785 356 187274742174455937 357 191665869900849345 358 191916798971505609 359 197821132283171937 360 200433488967876165 361 200942102500013505 362 203292481224896337 363 204068076537576945 364 206536062406258677 365 214257122235407505 366 221836854042771969 367 222643510162803465 368 226512219121855185 369 228597357789111585 370 230090284195528065 371 231316623548271717 372 231898145179275345 373 233392129404277845 374 236868184636459377 375 238221653022857505 376 240982800030696417 377 243141879376480449 378 245999464834689105 379 246104887948817745 380 246114098378138145 381 247204452940050369 382 255160721913441807 383 273107873703164865 384 273979805576824929 385 274088614806742737 386 276471087923340129 387 276891897823955805 388 279111539624655585 389 280315145647055289 390 280743771536011785 391 282365683937298105 392 283105396428576009 393 283982999661025365 394 284339386333803945 395 289491697140127329 396 290307777127372005 397 296726764729496865 398 298987196216920905 399 303638526733846305 400 307860952858062465 401 316207013234608497 402 316391928780209745 403 323836490293042497 404 327179206237148805 405 332772435035392899 406 338795924464419465 407 341537209715716449 408 342895827276386385 409 345104016329456385 410 347139043957095105 411 353392926902009457 412 354940793325590865 413 356604072024288705 414 356821956707661537 415 366491440211404929 416 368473523287262205 417 368614011092659905 418 372616861423456365 419 374879808178139265 420 377381709600139245 421 380623460046192705 422 385194515757415365 423 393770611000362597 424 400479729068339229 425 402199581860620545 426 403248415830640689 427 409404536712924369 428 418492286177806569 429 419298494577359937 430 420786929577398385 431 422082933512522745 432 427419679864521345 433 443079585681522945 434 443833270335891129 435 447499967581809885 436 454707136834596465 437 457841698574054565 438 466189203389137845 439 467959994285275857 440 469779027838298817 441 469837930751957769 442 476400259100007705 443 485428577582965017 444 488448985041753009 445 490244228154532545 446 491797458334966785 447 496585370912907585 448 500385473203370217 449 510788372761555617 450 512571920343891405 451 521020172537125185 452 524365614888785385 453 529764672714262077 454 554225774907214677 455 557666494719134529 456 568804108379309265 457 569858309778325569 458 571799562267821889 459 580191520569224565 460 585959772564997377 461 589266250319530785 462 592439788351226505 463 612511121403215805 464 621848908623278337 465 638671497506906865 466 639535962195594465 467 642135648154296297 468 647918023313633745 469 647986431907470657 470 653671536083862297 471 656223686067405765 472 664288197082367397 473 666787209284980785 474 668300221782777585 475 669621920953897185 476 669941586111892557 477 691910992023515265 478 698946695327338977 479 701383840065030585 480 712060654156991805 481 724959438176141169 482 729216676242286905 483 735172421558355705 484 748498486839115377 485 753423704993831565 486 757513956566717169 487 758591748391220745 488 762433492479507465 489 764928037244835465 490 770926473474441285 491 774843602210894217 492 776500512968777169 493 796431372721048065 494 817412494225212705 495 818816607819898689 496 820900921596819729 497 821227440184459617 498 821530558198125777 499 835064760371609769 500 839659779995048949 501 845789012215794417 502 854675342285636145 503 866005462068931185 504 869691239079696489 505 873185402131792905 506 879547118358030585 507 904715669552859165 508 914833669604226945 509 916276531013672529 510 925197234702949209 511 939629025874627089 512 957644140017962937 513 968976333490395777 514 970734621128583585 515 971446603033006185 516 973896662371065105 517 983848051077335445 518 985950265833524265 519 988139730172656909 520 991271944269628737 521 998988080374369905 522 1000644775642506765 523 1001609046965505045 524 1012416942690283677 525 1037195668309184385 526 1046214663975331845 527 1056212516899971705 528 1073882215239274365 529 1076959327180677249 530 1077838511892199905 531 1086179973678633945 532 1087509706703472207 533 1096726812072055977 534 1122058075828714305 535 1143315059042148609 536 1166264448830101545 537 1171184323757285685 538 1179219866553817089 539 1186113869923278297 540 1200406664175112785 541 1201664168624229465 542 1214348511673335585 543 1222373592222246465 544 1222723124551481169 545 1235575407907550865 546 1265931641752197729 547 1269775220700820737 548 1278464312101258437 549 1278783433631832045 550 1288772056986551985 551 1313722441512128649 552 1319847684613468557 553 1330736579742789465 554 1331460296423647545 555 1334166631382737965 556 1343590827787665885 557 1356510461466504345 558 1371168039274525185 559 1386166114645920609 560 1386716898318621717 561 1386744766793550165 562 1397767414844871669 563 1401205422601768785 564 1406564438818581057 565 1407711223437523005 566 1423016778221397129 567 1429839128412322629 568 1430164918086688785 569 1430402711131057665 570 1436186792710595685 571 1459995439171830177 572 1481916094272798465 573 1492579539539733345 574 1507919571314484945 575 1509221912737139745 576 1515282150509928165 577 1529050864097973945 578 1551057611973305745 579 1555747810599766785 580 1571509212651204465 581 1572919554029215965 582 1574460086963621145 583 1598993941131821697 584 1609263524271480897 585 1628149091575974969 586 1640180647472145717 587 1642407588226838049 588 1648034174866856505 589 1669287918653115069 590 1679327480025736269 591 1680299259324913569 592 1702077253826475345 593 1731819072137097945 594 1750898893449625089 595 1776661956174700365 596 1779868111375638285 597 1798124436142833345 598 1802267789417784417 599 1815078347720268177 600 1853164017550795965 601 1893322819439634129 602 1919844837709654857 603 1923914975430898605 604 1926913290978910389 605 1959796641305323185 606 1966474791518317809 607 2008409015497527105 608 2011598089995982665 609 2019546921298404345 610 2022827397993406005 611 2057005393438060605 612 2057847339322943169 613 2088219722244448209 614 2100858599393237685 615 2119543308263376465 616 2145849355639433445 617 2147456613663213945 618 2190839355578196357 619 2198982505467491745 620 2211247815647755809 621 2221194328689880545 622 2225281454474619729 623 2258160976552981809 624 2264200339810689645 625 2274442288499284905 626 2277230525560594605 627 2283216920600818665 628 2315545151415528705 629 2316015879991134465 630 2339515203581176545 631 2355917033385768945 632 2399386974708504705 633 2408811294231519465 634 2489747946219134745 635 2528944065036329865 636 2559687910778782785 637 2607335668283016945 638 2615514892142974977 639 2642411264968220565 640 2650085022559562589 641 2654804604773042877 642 2668673304205571937 643 2670202101055380585 644 2674376728478138685 645 2690054867176577265 646 2701443209721631365 647 2754424621138438977 648 2756734004875794945 649 2774967579919871337 650 2784015718109079477 651 2808093196489062945 652 2823465591066260505 653 2837077419481792257 654 2853448328959337145 655 2867534395737977505 656 2873499785698437897 657 2890064271901037169 658 2892741656152746945 659 2911207922504774817 660 2943345419361611265 661 2954184864946178865 662 2980111326327337665 663 3002141901777839745 664 3020761213250845065 665 3052236152409118305 666 3121444901256569889 667 3193394302740126057 668 3205685938227569889 669 3207055725533892849 670 3210516185308693185 671 3219331770388406289 672 3228307549355953065 673 3244520855187447837 674 3272016394564698705 675 3273998868756032145 676 3280450095437898657 677 3289389495513765645 678 3293843051833385745 679 3307877401375156065 680 3315059892856552065 681 3323308075896241749 682 3328280525696029905 683 3341998877292168909 684 3355686952893585465 685 3385943036457677697 686 3393647311921807305 687 3429496832593786809 688 3439773460339174785 689 3443909337247579377 690 3445389058599262545 691 3481255214186834085 692 3494514744090113745 693 3509109383668432545 694 3530955812134589049 695 3566421984833393505 696 3578404064326327965 697 3591111987684919545 698 3623100076813704369 699 3629754147820436637 700 3655755030513515385 701 3667749942315867717 702 3674111778675236865 703 3704501720664512769 704 3706339812882875169 705 3726395343626385585 706 3729653538773010465 707 3734527334157302145 708 3735920829564591585 709 3738017316082793745 710 3745199266045403937 711 3755299109629428705 712 3770035147057296657 713 3782321295181713285 714 3805567023271147905 715 3808311903757865505 716 3836115983083048545 717 3858355743429506145 718 3893237735648206485 719 3902156953634295357 720 3935233068716033085 721 3959277509901664497 722 4005190793418395505 723 4013430292370520165 724 4050425152965239049 725 4073192489391753729 726 4147913117273792385 727 4212171680943734817 728 4255323108636329445 729 4262340821965166865 730 4279017823005022917 731 4298379081701226369 732 4305206569318743705 733 4313973682969526577 734 4360758754283579649 735 4364065902351419265 736 4368392373709798305 737 4397947794650107545 738 4397957631464515665 739 4401449431881077577 740 4418463594233389665 741 4445715851912150817 742 4458852371381275869 743 4468357976950051185 744 4482770223553870557 745 4505573498850768345 746 4553899831282345545 747 4554535858965956865 748 4557498095936899569 749 4565658129742774065 750 4586985193573298517 751 4629509654947972257 752 4632525264704299509 753 4660709320416353205 754 4661221932494263137 755 4701209211891042369 756 4723536740471398977 757 4751233679070403617 758 4753786652796765585 759 4770479901780256665 760 4778196161228507865 761 4793693495534501097 762 4824113219402020545 763 4857477535502155257 764 4900656309340153209 765 4930072179860894529 766 4945815352318744905 767 4961196152578722057 768 4969739233132091265 769 4970043670909612065 770 4970644092191133777 771 4994542757198498505 772 5000554213065066657 773 5037626173853675865 774 5053598270099896497 775 5068876763788820817 776 5083819618595041689 777 5095351297179518145 778 5129181431732913297 779 5141535678876809697 780 5167494892811152329 781 5212444290065186637 782 5222817137675407089 783 5338872145597486497 784 5375030450481776085 785 5423783020534814937 786 5485116810154072785 787 5556707595396500817 788 5558913218465937177 789 5589094424719025949 790 5604134703254853585 791 5611636488178689585 792 5625948459437390085 793 5638558762500551889 794 5643772658185149489 795 5681581035871028289 796 5757658183509659265 797 5767575428564885937 798 5779976351773945245 799 5795737948446040365 800 5807607505823759637 801 5839631778058570857 802 5955618196251179457 803 5969603713728223185 804 6069576777352762389 805 6119475294262870905 806 6128610104313323265 807 6131536237587803505 808 6147861063930092865 809 6191837051389793805 810 6195015202569460737 811 6210258410298160065 812 6239316112712457945 813 6262895744872600989 814 6290359100940678765 815 6304746706087684317 816 6315886217320684005 817 6326353734648213729 818 6360520567667430165 819 6427366105875458745 820 6446477043984157665 821 6481095233512944045 822 6491093740566083265 823 6518181208424622465 824 6535282540886039865 825 6551602318332396417 826 6558237049521329745 827 6599299928818054305 828 6622631281879552545 829 6625631961496374465 830 6705770921327967105 831 6717655733935561185 832 6823681028969774817 833 6873058049490594105 834 6881196121356412857 835 6882076056066987777 836 6952211005485506685 837 6977058564072049545 838 6997118454264774837 839 6999983350492710705 840 7031255060522585985 841 7036309617921971745 842 7042567689598920249 843 7050872475539582145 844 7108991866564136385 845 7122727551944326785 846 7151000792891631369 847 7167647331620474469 848 7185473371518425985 849 7191179120550352929 850 7245556641689597169 851 7264619738938528737 852 7265971499535052305 853 7282241929011434529 854 7331846936611741545 855 7335385036129091985 856 7362955208023013145 857 7385524206740294385 858 7390111293729316965 859 7437230379564253269 860 7460843271413836305 861 7470732199737571689 862 7517885871574833945 863 7530916583605454337 864 7558781901278871957 865 7570553715907906305 866 7629440583605653905 867 7718395121592123585 868 7726815159039860577 869 7797741639596674305 870 7835744832996723105 871 7845069572794819905 872 7847741245490035905 873 7852617442929206949 874 7938422796741442305 875 7946829372414959265 876 7951276453216800705 877 7996157897489392065 878 8076952658628337485 879 8146871301341468697 880 8153311608935581089 881 8155785883715774529 882 8176603092580728345 883 8329946082455023797 884 8333402081405478897 885 8344973056919530305 886 8355292360591924749 887 8405472280664048745 888 8424691658295518145 889 8449136490530800065 890 8492225365716585585 891 8509413110647577745 892 8516993624413261989 893 8566167761462114805 894 8604594136506151785 895 8613267930938152329 896 8623846667949408897 897 8639518114229946945 898 8643892718487235089 899 8681689520232218337 900 8748079052855468145 901 8772241115159034969 902 8817494029658472705 903 8823823337747385969 904 8845838358954540945 905 8983937928581680065 906 9053271423822071265 907 9104928983219359137 908 9138306228426318945 909 9185245093543866117 910 9322546018674811665 911 9348195094867644465 912 9376594671191331585 913 9426601344286392729 914 9504578325921062385 915 9587100552598589637 916 9724143722380449909 917 9754425311565742809 918 9760888819410189189 919 9794323651544723649 920 9860542301666375745 921 9883608347484679809 922 9883616965453523865 923 10010058961784489889 924 10011096798835115985 925 10040797482427536945 926 10046654412961711845 927 10100147753061337665 928 10124700610715575977 929 10166938593240748047 930 10196317946753542605 931 10388760393349933557 932 10396578977816815785 933 10409254565058405057 934 10546249470559482765 935 10651538457246150465 936 10735863915599194065 937 10756689605220285105 938 10878571870949278497 939 10918298017489999137 940 10974771579010084665 941 11037231356753466537 942 11123916440700358065 943 11166487616001701985 944 11186193074248199697 945 11210459054305113345 946 11228429111418162645 947 11252481002815473345 948 11294318294598015489 949 11393305784924163465 950 11412245685001831377 951 11422985263719905877 952 11435948988976750785 953 11523224487486848865 954 11572048167246213585 955 11646802313400102465 956 11664100622674083585 957 11678656985005154145 958 11728405863465370689 959 11771630710380730905 960 11775611961160451769 961 11885616407296965477 962 11891314349551805169 963 11901080890564101237 964 12004857479368675329 965 12145965536253802569 966 12197678710263930885 967 12199307781579919365 968 12245311753794863745 969 12360076657811286405 970 12406327806100236009 971 12427814230216360977 972 12519631140391671297 973 12529532537384699649 974 12610963197132904605 975 12635461969222276185 976 12647237342221647705 977 12798938767130972457 978 12915173757891866385 979 13041037145651803905 980 13051542403617239985 981 13062317501123635137 982 13065604967365694745 983 13100350179392787585 984 13107183931841583585 985 13226619937188305649 986 13244932935855468849 987 13268861405391974817 988 13269271011674744445 989 13272985722549068517 990 13359240599738177145 991 13483911293350687905 992 13593868209881228985 993 13611865327661021565 994 13703317785152346957 995 13731295164580502697 996 13733094331451352705 997 13989512298348971385 998 13990220106862090785 999 14011152002955047865 1000 14066550080117432745 1001 14083116627593128389 1002 14083280840756884065 1003 14085216721870462785 1004 14107710718074043617 1005 14132875691111233785 1006 14138688911143965897 1007 14182775846544341037 1008 14309977657073797245 1009 14324968594724953089 1010 14337846081789703617 1011 14384002802133915105 1012 14459690167517298705 1013 14554141115476670709 1014 14556678434735796129 1015 14563618111521655905 1016 14584375438884095937 1017 14590356578015225505 1018 14595378346410032865 1019 14620532227571492769 1020 14634007399750920105 1021 14651839913940939165 1022 14663296747649763357 1023 14704650127322899017 1024 14804495962348128609 1025 14899817790975901785 1026 14942467962920642145 1027 14956021748614035909 1028 14957297564223791085 1029 14987676539962777197 1030 15067297046354824545 1031 15102385704295147329 1032 15134565267506255565 1033 15214593915370694937 1034 15219279180198105585 1035 15318051225776587905 1036 15389625435167887905 1037 15437859783845527029 1038 15694110845484165249 1039 15727120466459953377 1040 15829223508966131265 1041 15831944138436107529 1042 15840990996632866065 1043 15874067974675031265 1044 15876136183952785665 1045 15880010726219944305 1046 15995441444596289985 1047 16017933755070110865 1048 16029538372312707705 1049 16060194924956142657 1050 16123634568673720089 1051 16346613042515539785 1052 16367827054969291749 1053 16411029994187884329 1054 16576362463258644645 1055 16585303304711885745 1056 16642557931211269905 1057 16770766946307557457 1058 16806773759586650337 1059 16902559179964161705 1060 16905166330040460165 1061 16942795664260426689 1062 17015736891162959769 1063 17129782283139231105 1064 17271005040773984865 1065 17425903226201545377 1066 17435338050359085117 1067 17458266715696596945 1068 17463986521623314817 1069 17483029875508381185 1070 17542719376896013665 1071 17563698781149766785 1072 17641044294631297905 1073 18043837660949013057 1074 18107346818468111205 1075 18276238348499383449 1076 18283769103334620705