# b242038.txt 0 0 1 1 2 1448 3 102275 4 2097152 5 21836601 6 148111277 7 747359260 8 3037000499 9 10460353203 10 31622776601 11 86024705429 12 214488041413 13 497055861119 14 1082291816449 15 2233357359474 16 4398046511104 17 8312155792152 18 15148209527700 19 26724698233906 20 45794672179195 21 76436817165460 22 124577080440588 23 198674568379285 24 310611862664925 25 476837158203125 26 719813775413783 27 1069841704847421 28 1567325967635021 29 2265577786875167 30 3234246929812255 31 4563497167019121 32 6369051672525772 33 8798251428972771 34 12037287376711336 35 16319786228856738 36 21936950640377856 37 29249476844320871 38 38701497029344342 39 50836819708171688 40 66317769195774370 41 85946955159640519 42 110692335104026963 43 141715966688401453 44 180406883041202647 45 228418562798492744 46 287711507559021315 47 360601482889671133 48 449814025026259696 49 558545864083284007 50 690533966002487816 51 850132949725162236 52 1042401693258909318 53 1273200002519225123 54 1549296280153679228 55 1878487198096621378 56 2269730447451117482 57 2733291712549026684 58 3280907092797525638 59 3925962276279630100 60 4683689853136932037 61 5571386244625338029 62 6608649815500430752 63 7817641833160434074 64 9223372036854775808 65 10854010684358913094 66 12741229051926279470 67 14920570476161651777 68 17431854143823490479 69 20319613957563292358 70 23633574932355959739 71 27429169708975714697 72 31768097907437072823 73 36718931184960558941 74 42357767009849727757 75 48768934314791982319 76 56045754350633798393 77 64291360224745193525 78 73619578776793344363 79 84155878619206656347 80 96038388349944605929 81 109418989131512359209 82 124464486022590342238 83 141357862647306179842 84 160299623992179071890 85 181509232332234831949 86 205226641505844314725 87 231713934982600390966 88 261257073400141316188 89 294167757484374341681 90 330785412513176522647 91 371479300736474404469 92 416650768425755851681 93 466735634493671680535 94 522206727899568634014 95 583576581339685976470 96 651400289011473668098 97 726278536540179493501 98 808860811462635147894 99 899848802978177307849 100 1000000000000000000000 101 1110131496872080687262 102 1231124016457286657572 103 1363926160651483444560 104 1509558898736566729186 105 1669120304352457735280 106 1843790552244374479183 107 2034837186327252969456 108 2243620671004179845521 109 2471600238080247922318 110 2720340042027496256883 111 2991515636780684910897 112 3286920787677720440016 113 3608474632602730833106 114 3958229206844228333761 115 4338377346645636125586 116 4751260986900831713532 117 5199379868933418083332 118 5685400674795316100428 119 6212166605028121479295 120 6782707417349631001707 121 7400249944258160101211 122 8068229108088892695397 123 8790299452609670091856 124 9570347210808485388636 125 10412502929101650120733 126 11321154668780288667250 127 12300961806113641434947 128 13356869453140768985445 129 14494123521807795591557 130 15718286454745962311365 131 17035253646636627274044 132 18451270580773105793382 133 19972950706106037072404 134 21607294080748950136578 135 23361706808624032324823 136 25244021296644932855890 137 27262517360563915936766 138 29425944208354967437189 139 31743543330762711748613 140 34225072329419367084617 141 36880829713718614746891 142 39721680698436337935512 143 42759084034903856255557 144 46005119909369701466112 145 49472518943031307102648 146 53174692329078378816302 147 57125763142965333614817 148 61340598863021205223310 149 65834845139411970632521 150 70624960850392521250220 151 75728254485723643156952 152 81162921898083547584071 153 86948085464273868226384 154 93103834699006780271206 155 99651268365063161516664 156 106612538124631673658399 157 114010893777675457284565 158 121870730134226973417161 159 130217635568582554197772 160 139078442304456612702797 161 148481278481261374590236 162 158455622052801600567128 163 169032356570815237298483 164 180243828906950434663267 165 192123908967947069040235 166 204708051459986985945905 167 218033359759391791746544 168 232138651948080354750330 169 247064529073450392704413 170 262853445693619799047562 171 279549782770253867197303 172 297199922972514484196199 173 315852328456996856239143 174 335557621189868573503384 175 356368665878794995372295 176 378340655583624215163657 177 401531200076214421937023 178 426000417021216492467452 179 451811026051075296148915 180 479028445809984657052878 181 507720894043023368745227 182 537959490808213277392899 183 569818364890775416308849 184 603374763500416670031723 185 638709165334057648457099 186 675905397088012542072454 187 715050753505253889138563 188 756236121045039596343090 189 799556105263846398160762 190 845109161998243399515856 191 892997732442051604476953 192 943328382211870574232793 193 996211944496811764603619 194 1051763667390059851425685 195 1110103365501688646386291 196 1171355575953987221848064 197 1235649718862404786934372 198 1303120262407099875187047 199 1373906892601980703469676 200 1448154687870049329972929 201 1526014298535812664160921 202 1607642131347498651736898 203 1693200539143816262137384 204 1782858015782023434098087 205 1876789396446118076358896 206 1975176063456043765950380 207 2078206157700904126564118 208 2186074795821308195559629 209 2298984293268123591978034 210 2417144393367095171762534 211 2540772502520994292942552 212 2670093931683198006003144 213 2805342144238858626681516 214 2946759010432112434120408 215 3094595068480091861239896 216 3249109792516848701403713 217 3410571867512666741453974 218 3579259471316641041930256 219 3755460563972828017195928 220 3939473184462725718145253 221 4131605755029327485495451 222 4332177393240504620171079 223 4541518231952015107211518 224 4759969747333005929677983 225 4987885095119476318359375 226 5225629455263798601283622 227 5473580385151052344191261 228 5732128181555616409729160 229 6001676251514182610132009 230 6282641492294103986982924 231 6575454680638770624134863 232 6880560871474516488330156 233 7198419806266402299220110 234 7529506331213092059548260 235 7874310825473944830850428 236 8233339639624378824215634 237 8607115544538532093958567 238 8996178190901243279431516 239 9401084579554407142045651 240 9822409542885823296710744 241 10260746237471752745608999 242 10716706648187525794199123 243 11190922104003706871743410 244 11684043805688516899040338 245 12196743365640442352438749 246 12729713360078222274050804 247 13283667893818700382245227 248 13859343177876359353296657 249 14457498120121718484228312 250 15078914929239174518579929 251 15724399732228298631656022 252 16394783205696070640783337 253 17090921221191034640680130 254 17813695504833898676088793 255 18564014311502674965647340 256 19342813113834066795298816 257 20151055306306453719508297 258 20989732924673508357745092 259 21859867381021196066084649 260 22762510214724663313803356 261 23698743859585311917312327 262 24669682427432184593955377 263 25676472508475652811751808 264 26720293988705300844184161 265 27802360884627840508119239 266 28923922195644869484827977 267 30086262774374302616171721 268 31290704215223360348099255 269 32538605761525091779814007 270 33831365231554541787900722 271 35170419963744842649333917 272 36557247781427720705026243 273 37993367977427158106223731 274 39480342318839238789836503 275 41019776072335536756336853 276 42613319050331773696198498 277 44262666678367882249435902 278 45969561084050060909481805 279 47735792207909897019671796 280 49563198936540165680649069 281 51453670258371484913127253 282 53409146442458621326124999 283 55431620240649896049886261 284 57523138113517838029500889 285 59685801480433971164418557 286 61921767994175403445683528 287 64233252840455710412286663 288 66622530062777472146412241 289 69091933913008732880827217 290 71643860228090605326893946 291 74280767833288238275756236 292 77005179972402406105621259 293 79819685765364062772600969 294 82726941693639330899545907 295 85729673113877568935355994 296 88830675800240376265435341 297 92032817515854657841712688 298 95339039613838176597809765 299 98752358668351373851732551 300 102275868136134635305502179 301 105912740048995623359440627 302 109666226737716785499779008 303 113539662587858683723649758 304 117536465827940371567533863 305 121660140350483673536423558 306 125914277566413896824280248 307 130302558293315227405153972 308 134828754678044832092307668 309 139496732154215505243965395 310 144310451435062563673371744 311 149273970542216606232587427 312 154391446870909715719114148 313 159667139292148690437684221 314 165105410292394951172392812 315 170710728151296876723200780 316 176487669158026477772482351 317 182440919866778524908903279 318 188575279391996502385040407 319 194895661743896064859720479 320 201407098204863030214371197 321 208114739747309347773425199 322 215023859493576938141059683 323 222139855218485808629729328 324 229468251895129407139872768 325 237014704284526787595033377 326 244784999569747821882998995 327 252785060035134406942372072 328 261020945791247381406545258 329 269498857546175684315064500 330 278225139423851159067871798 331 287206281830019329273364561 332 296448924366523449669391280 333 305959858794566165120398019 334 315746032047620194057491812 335 325814549294666589875109735 336 336172677054446324972559972 337 346827846361418187575586151 338 357787655984123281437319105 339 369059875696663773244909400 340 380652449604010942293534726 341 392573499521865051979470485 342 404831328411797083154987445 343 417434423872409945626850517 344 430391461687264416314355616 345 443711309430322741059739906 346 457403030129670582051380732 347 471475885990285794526769958 348 485939342176630375116485669 349 500803070655849840121316918 350 516076954102372265431725797 351 531771089864707250951712118 352 547895793995253161527997621 353 564461605343929143760747288 354 581479289716456623934632972 355 598959844098123256910116256 356 616914500943870619405938951 357 635354732535555323936874733 358 654292255407241671998085377 359 673739034839392467161568421 360 693707289422833170824164833 361 714209495693373205673756419 362 735258392837976894774319982 363 756866987473385267765470330 364 779048558498098770282423354 365 801816662018639778582704049 366 825185136351022748771526344 367 849168107098368819204049126 368 873779992305610735865485460 369 899035507692243084045481591 370 924949671964081985687812258 371 951537812205007660667133797 372 978815569349672552178521692 373 1006798903738167081680370237 374 1035504100753644527664873903 375 1064947776543916015201017458 376 1095146883828036159961398032 377 1126118717788909531565258808 378 1157880922052957786805150265 379 1190451494757897073933317655 380 1223848794709685124926256472 381 1258091547629707333782241214 382 1293198852493281065697722904 383 1329190187960567454675359375 384 1366085418900990026000485994 385 1403904803012269625345794795 386 1442668997535195348287952344 387 1482399066065261443007280589 388 1523116485462310505155222850 389 1564843152859333697577234463 390 1607601392771589209034432227 391 1651413964307210715539608303 392 1696304068480488225676203906 393 1742295355629014377567028172 394 1789411932935900010267720892 395 1837678372058273656543357367 396 1887119716863290497510682233 397 1937761491272887282759078815 398 1989629707218530752566712324 399 2042750872707218201970848338 400 2097152000000000000000000000 401 2152860613904305121597493020 402 2209904760181362064928789233 403 2268313014070018913136345722 404 2328114488928277757454112776 405 2389338844993870228187531107 406 2452016298265212481672953338 407 2516177629504089665221998444 408 2581854193361431628500996658 409 2649077927627553469063276831 410 2717881362608246392112802607 411 2788297630628116330302125537 412 2860360475662579808726673174 413 2934104263099938653542241257 414 3009563989634967330074756795 415 3086775293295458958182800197 416 3165774463603188389246228076 417 3246598451870763140761063329 418 3329284881635845471394485616 419 3413872059234241441767463418 420 3500398984513365444459848432 421 3588905361687601401047463284 422 3679431610337094614657042665 423 3772018876551521133837352716 424 3866709044220394427768258754 425 3963544746471482194239109967 426 4062569377258919220699061554 427 4163827103102615395290687101 428 4267362874980571219400600467 429 4373222440375726506173287059 430 4481452355478981360913744862 431 4592099997550042029627987294 432 4705213577437757771395419152 433 4820842152261628559111344651 434 4939035638256177141659508249 435 5059844823779892809052033851 436 5183321382490468090786168991 437 5309517886688063586892933756 438 5438487820828350181171518503 439 5570285595207092017194790999 440 5704966559818047830115606101 441 5842587018385982521381124421 442 5983204242576595239453727163 443 6126876486385184687823369807 444 6273663000705886922258675637 445 6423624048083335522664379480 446 6576820917648608731372860601 447 6733315940241342939479739094 448 6893172503719906776220459160 449 7056455068461545013659370925 450 7223229183054416540408293924 451 7393561500183465783991462230 452 7567519792712082172111993083 453 7745172969961517518735785191 454 7926591094190046601876553515 455 8111845397273871666525375413 456 8301008297591787138604805461 457 8494153417115636474426776264 458 8691355598708608795180918782 459 8892690923633438767761702093 460 9098236729272589092045317925 461 9308071627062510940837243182 462 9522275520644093772415941625 463 9740929624231432097184565463 464 9964116481201053029698453817 465 10191919982903764795549676123 466 10424425387701302789549125615 467 10661719340229966297640334688 468 10903889890893455600296175928 469 11151026515587135870079157519 470 11403220135655971060877658769 471 11660563138088387861354030803 472 11923149395948346750646170251 473 12191074289047914250642431578 474 12464434724862647616491358333 475 12743329159692120445703776657 476 13027857620067935016546707012 477 13318121724411584588708022531 478 13614224704944546413719833862 479 13916271429853003809659538512 480 14224368425709613354492973355 481 14538623900154751045377095986 482 14859147764839689157593345172 483 15186051658634173516830851431 484 15519448971100888972574851072 485 15859454866239319028674173064 486 16206186306501523850056995972 487 16559762077082379222330996354 488 16920302810486837493937620206 489 17287931011376790078925900599 490 17662771081700129742564717672 491 18044949346104629632219656632 492 18434594077639274852477974629 493 18831835523745701316709251592 494 19236805932542415637396990536 495 19649639579404488944964969937 496 20070472793841436749749058233 497 20499443986676016284528304837 498 20936693677526692185926552214 499 21382364522596540892326000876 500 21836601342771383753995836608 501 22299551152029958568231231694 502 22771363186168959068720095262 503 23252188931845791814406509233 504 23742182155941919939100783331 505 24241498935249683339296733403 506 24750297686485505094397669953 507 25268739196632414231124516397 508 25796986653614835362583596445 509 26335205677308616252609374004 510 26883564350889284977870532425 511 27442233252521549084138277148 512 28011385487393069959365969113 513 28591196720095566575121776275 514 29181845207356323779753895302 515 29783511831123201461754270745 516 30396380132006262140425147254 517 31020636343079155883447051545 518 31656469424043422897601030769 519 32304071095758895690016585223 520 32963635875143404353204434324 521 33635361110445010288095049514 522 34319447016890015545645075741 523 35016096712710016939599939036 524 35725516255551296161017990832 525 36447914679269859309475654082 526 37183504031115461546790690178 527 37932499409307974976928671339 528 38695119001009480360803086560 529 39471584120695485887249589623 530 40262119248928698941857367710 531 41066952071538799643883414069 532 41886313519211687858466866003 533 42720437807491698437109050404 534 43569562477200302594199285434 535 44433928435274836591555932811 536 45313779996030822276826086002 537 46209364922851467505455312218 538 47120934470307958070111028105 539 48048743426714176466229658682 540 48993050157119506638069275249 541 49954116646743407776596789351 542 50932208544855464279033145179 543 51927595209104643130232740310 544 52940549750301514228596241856 545 53971349077657213554221068657 546 55020273944482953564793385348 547 56087608994353909805632094924 548 57173642807741337434621904827 549 58278667949116796190832247786 550 59402981014532387277725120300 551 60546882679680930688321504143 552 61710677748440036670836991876 553 62894675201904050319426865499 554 64099188247907873676113784015 555 65324534371046695247022313160 556 66571035383195682469028957525 557 67839017474533718412169595981 558 69128811265075289868944025881 559 70440751856714659964335725275 560 71775178885786484520240265789 561 73132436576147057625384657253 562 74512873792780398197039168529 563 75916844095933415774190021501 564 77344705795784420353673255204 565 78796822007649267771384746730 566 80273560707729458940396880612 567 81775294789406538186946987819 568 83302402120087162974135021491 569 84855265598603244472096874030 570 86434273213171585722724426518 571 88039818099917471557003296683 572 89672298601966691954054037382 573 91332118329110508183312237809 574 93019686218048098845287879348 575 94735416593211050822324963989 576 96479729228174488169059713024 577 98253049407659460113170655918 578 100055807990131237600848102840 579 101888441470998196208505508773 580 103751392046415991752933061928 581 105645107677701763566676713697 582 107570042156363129164236340606 583 109526655169746762908037598973 584 111515412367311380291366387747 585 113536785427529978588886040645 586 115591252125426213884309070143 587 117679296400749823869591406660 588 119801408426796035320981817821 589 121958084679873924794717034545 590 124149828009428730849428810148 591 126377147708823145993747730101 592 128640559586782646576475385675 593 130940586039509948983377112970 594 133277756123473710779447745608 595 135652605628876625838748876540 596 138065677153808093035934390481 597 140517520179086668734698207760 598 143008691143797544098921243080 599 145539753521530319172590774673 600 148111277897322376724942261583 601 150723842045313190038058935771 602 153378031007114930125686302310 603 156074437170904769314605351062 604 158813660351244309693888437051 605 161596307869631596643064318572 606 164422994635791209487972920430 607 167294343229707953303225456502 608 170210983984409707983031316790 609 173173555069505022938039588063 610 176182702575481078145100496143 611 179239080598767664779810966470 612 182343351327572871298699705364 613 185496185128496193609261786950 614 188698260633924820872102042132 615 191950264830218881520522209969 616 195252893146691467259320724046 617 198606849545389286116698333869 618 202012846611679829071309942367 619 205471605645650968361005784564 620 208983856754328939300996359592 621 212550338944720691297388609300 622 216171800217686627737609232898 623 219848997662649788572488529768 624 223582697553147563676058833008 625 227373675443232059478759765625 626 231222716264725275918072819889 627 235130614425335285437964998301 628 239098173907639640595240600603 629 243126208368942271797317103234 630 247215541242010171802391131965 631 251367005836696198859779719973 632 255581445442454365755746585548 633 259859713431754017558689536939 634 264202673364399336527510065479 635 268611199092760648458646738603 636 273086174867924040700967435413 637 277628495446765838163819330168 638 282239066199958519882367641319 639 286918803220914695086252610226 640 291668633435675794242897305602 641 296489494713752167215845284629 642 301382335979921317491635763087 643 306348117326991038386273904364 644 311387810129534254244664545937 645 316502397158602406893788822651 646 321692872697424265003254664673 647 326960242658097071545484255496 648 332305524699276982232554707652 649 337729748344875785637923191328 650 343233955103770933689285538951 651 348819198590535949343979216122 652 354486544647198316530989029381 653 360237071466031995864088831221 654 366071869713391748199296843206 655 371992042654596486826978373317 656 377998706279868917954940240851 657 384092989431338768154068992013 658 390276033931116936602813104746 659 396548994710447949281441218388 660 402913039939948131731867620474 661 409369351160936956614266680112 662 415919123417869062058043797180 663 422563565391874476722336163502 664 429303899535414627550426892152 665 436141362208061746423615811361 666 443077203813409332293544648847 667 450112688937121365898068920333 668 457249096486128014844849312978 669 464487719828975607679247711566 670 471829866937338696539203504030 671 479276860528702069139880935059 672 486830038210220612125364823877 673 494490752623764969273886956496 674 502260371592160979647336195197 675 510140278266630922535489369311 676 518131871275444637960845131776 677 526236564873788633581497254459 678 534455789094861331057495619894 679 542790989902202647330961034554 680 551243629343266148812192784381 681 559815185704242059163484680358 682 568507153666139444229695562198 683 577321044462135940680153461272 684 586258386036203438100558746909 685 595320723203018167606540728141 686 604509617809163693542764747917 687 613826648895635348483333438208 688 623273412861654695561027408580 689 632851523629802646125038380876 690 642562612812479904859613078353 691 652408329879703458789800705130 692 662390342328247871055632543496 693 672510335852140184952911240992 694 682770014514517288517702200365 695 693171100920854634872952823701 696 703715336393575258659770152441 697 714404481148048074143116898583 698 725240314469984486012393444870 699 736224634894242389491912824049 700 747359260385046682135000944911 701 758646028517635455598719645849 702 770086796661341081784370009732 703 781683442164115453982342505545 704 793437862538508690078893925359 705 805351975649110651467404006244 706 817427719901464678057952566002 707 829667054432462986697016692765 708 842071959302233227394073018561 709 854644435687525739004258636025 710 867386506076611093436352298586 711 880300214465697565043541943482 712 893387626556878209611102312232 713 906650829957617285280574785527 714 920091934381785795844678021862 715 933713071852255985111340366745 716 947516396905064659469291308776 717 961504086795155264391937779015 718 975678341703708689391140350929 719 990041384947072824878353181190 720 1004595463187300943507758869497 721 1019342846644309027864874591745 722 1034285829309662215824988409966 723 1049426729162000584539064369252 724 1064767888384114543810791892135 725 1080311673581680159607609360153 726 1096060476003664778601164166725 727 1112016711764413374959142720567 728 1128182822067426091111074910589 729 1144561273430837494885949696427 730 1161154557914608126269633298311 731 1177965193349438958055520709644 732 1194995723567419445862936978317 733 1212248718634419894374899180428 734 1229726775084238918200315773139 735 1247432516154516827495899841102 736 1265368592024425820390369670751 737 1283537680054147916338267374526 738 1301942485026151616793307466643 739 1320585739388278332031936134924 740 1339470203498649665577102479066 741 1358598665872406700470479461326 742 1377973943430292484618889255395 743 1397598881749088965597849844796 744 1417476355313919678632332121968 745 1437609267772429544992364628879 746 1458000552190853191739411961712 747 1478653171311983257638848484563 748 1499570117815050204114717355402 749 1520754414577525204365672203011 750 1542209114938857738185911593656 751 1563937302966159574642401424133 752 1585942093721846879550104552470 753 1608226633533252239660667553615 754 1630794100264218450637418934644 755 1653647703588685971230979177712 756 1676790685266286001595638559216 757 1700226319419951199397292025570 758 1723957912815556103259499939555 759 1747988805143599389175537940614 760 1772322369302940141781477426789 761 1796962011686600378838769448066 762 1821911172469646123914858528102 763 1847173325899159379077398774547 764 1872751980586313406432052512461 765 1898650679800563784535991739013 766 1924873001765967763109465352698 767 1951422559959644497046511001908 768 1978303003412388798493450414160 769 2005518017011451103720582339866 770 2033071321805496409658849147429 771 2060966675311754993309573256248 772 2089207871825377785762009850329 773 2117798742731009331270814779004 774 2146743156816591320753953566703 775 2176045020589409748171451606366 776 2205708278594398797537079728692 777 2235736913734714627798956491233 778 2266134947594592282501502028298 779 2296906440764499011010571696901 780 2328055493168597348146304839168 781 2359586244394531359324618792218 782 2391502874025549518758735088069 783 2423809601974977748917018114885 784 2456510688823056210273111113728 785 2489610436156153491419245259251 786 2523113186908371910844049956191 787 2557023325705557703102581853730 788 2591345279211729923728992154836 789 2626083516477941969061642534938 790 2661242549293589669166935581333 791 2696826932540179974262022558257 792 2732841264547574317448266168936 793 2769290187452720799177245740669 794 2806178387560889401679574056624 795 2843510595709424504594226292111 796 2881291587634029036242839815931 797 2919526184337594658399906859880 798 2958219252461592446016328351084 799 2997375704660038587160804890247 800 3037000499976049692451388530026 801 3077098644221002367458585485624 802 3117675190356311765972064256048 803 3158735238877843906635665148932 804 3200283938202976600270405421523 805 3242326485060323900222908949930 806 3284868124882139053297540529866 807 3327914152199410994254872843976 808 3371469911039669492487339289309 809 3415540795327514125315408966450 810 3460132249287882318384742148836 811 3505249767852071759886926672789 812 3550898897066532561773939348454 813 3597085234504444607789803357695 814 3643814429680095595002404582013 815 3691092184466075342584469032470 816 3738924253513302008865672411056 817 3787316444673895925158133931198 818 3836274619426916822545522711992 819 3885804693306980295722059419453 820 3935912636335769416072211677051 821 3986604473456457474495242660511 822 4037886284971057903001362016879 823 4089764206980717492838430828309 824 4142244431828969095850372035070 825 4195333208547960064921019032093 826 4249036843307672758720482786077 827 4303361699868153505545616746621 828 4358314200034766490832194240276 829 4413900824116489102914370369949 830 4470128111387265341817265356582 831 4527002660550433966291464652088 832 4584531130206248124934269152259 833 4642720239322503288092032809211 834 4701576767708290368301281481636 835 4761107556490890988303902797551 836 4821319508595831927163919201028 837 4882219589230115846720592507358 838 4943814826368645472535245728279 839 5006112311243858475627614411342 840 5069119198838590373652143258249 841 5132842708382182842735812571629 842 5197290123849854903987201585841 843 5262468794465354521691960654565 844 5328386135206908223433060517578 845 5395049627316486425815503604469 846 5462466818812402223135008938662 847 5530645325005261470208908297312 848 5599592829017282064685506708754 849 5669317082305000408465855207819 850 5739825905185383102409648330186 851 5811127187365362003255183650426 852 5883228888474810846662396525803 853 5956139038602981715488301101138 854 6029865738838419707826119791355 855 6104417161812374234983359350513 856 6179801552245725455440483951944 857 6256027227499444426921036366659 858 6333102578128605635016459489187 859 6411036068439970633344864504303 860 6489836237053161606982971526961 861 6569511697465443747894806423041 862 6650071138620135408289866801615 863 6731523325478665075277764160790 864 6813877099596294287846201398509 865 6897141379701525695074949125677 866 6981325162279215532610634429104 867 7066437522157409872766046142344 868 7152487613097924082173685738385 869 7239484668390684999716847332630 870 7327438001451855426482988879403 871 7416357006425760598733954590130 872 7506251158790636394366121254339 873 7597130015968219103041164091575 874 7689003217937196670105266816861 875 7781880487850541404581631805857 876 7875771632656744221918475867267 877 7970686543724970572802721665550 878 8066635197474158290208711010336 879 8163627656006077667941870990735 880 8261674067742374165259754460818 881 8360784668065614213707650081592 882 8460969779964354684093411626171 883 8562239814682256653546689416680 884 8664605272371264194861756668267 885 8768076742748868992811008478370 886 8872664905759481674838369755327 887 8978380532239930826498679292786 888 9085234484589110745201019454564 889 9193237717441799069241333753698 890 9302401278346665502772917430394 891 9412736308448492941262878622940 892 9524254043174632386118849775374 893 9636965812925713121543480653117 894 9750883043770629711284966085630 895 9866017258145827457800453890861 896 9982380075558908051436042152761 897 10099983213296577222552611137735 898 10218838487136956295091344890961 899 10338957812066279625876882415754 900 10460353203000000000000000000000 901 10583036775508324138905966628663 902 10707020746546200564339635650437 903 10832317435187782148064340313678 904 10958939263365385764279151039790 905 11086898756612971548908431172987 906 11216208544814164357429298469367 907 11346881362954840100636965024547 908 11478930051880299725725392170393 909 11612367559057053698281662803450 910 11747206939339239929257345569792 911 11883461355739698179689307475333 912 12021144080205724064896328192518 913 12160268494399525869076885191709 914 12300848090483407470678018659444 915 12442896471909700768595654019470 916 12586427354215471089203563011945 917 12731454565822019144391687199838 918 12877992048839203201225236169790 919 13026053859874605214514212510316 920 13175654170847564764509213037801 921 13326807269808104733113917076871 922 13479527561760772743428004484775 923 13633829569493422479106755359248 924 13789727934410959091945677027525 925 13947237417374072998270589243527 926 14106372899542986457136083004982 927 14267149383226237416008559747628 928 14429581992734525202534563806057 929 14593685975239642734171250097438 930 14759476701638520010883989353464 931 14926969667422403749796713485989 932 15096180493551198114614052632466 933 15267124927332991586821022118050 934 15439818843308795120106391242279 935 15614278244142516814150315919831 936 15790519261516198438865753467310 937 15968558157030539235387010141766 938 16148411323110732515557910531811 939 16330095283917640677386932928662 940 16513626696264334349907636931880 941 16699022350538021477110229561820 942 16886299171627392247094585066462 943 17075474219855405869336862651901 944 17266564691917545299961466980194 945 17459587921825566112167880131401 946 17654561381856765806478272703143 947 17851502683508799953247187924552 948 18050429578460071657909398414249 949 18251359959535720937736673054723 950 18454311861679240697429074147628 951 18659303462929746089681945533406 952 18866353085404924145946363900325 953 19075479196289690661938921486222 954 19286700408830581422056702422959 955 19500035483335904946715620938596 956 19715503328181684046755321583005 957 19933123000823413569442013864411 958 20152913708813661821252340679683 959 20374894810825543253537076410396 960 20599085817682090098343531477001 961 20825506393391550743120420649631 962 21054176356188642734739047877697 963 21285115679581788405240386410223 964 21518344493406361213959405340245 965 21753883084883971003186228441862 966 21991751899687816467298824516454 967 22231971543014133238344336880559 968 22474562780659766094356279783728 969 22719546540105893900273078328245 970 22966943911607935995170222978351 971 23216776149291668843634067314570 972 23469064672255581873490435845291 973 23723831065679501526756145184912 974 23981097081939512655606694713366 975 24240884641729206500349170129147 976 24503215835187284591856243495899 977 24768112923031548026655465075609 978 25035598337699301668878244268839 979 25305694684494202939555428389239 980 25578424742739584960301628045349 981 25853811466938283925258826062385 982 26131877987939000682271762839752 983 26412647614109226611643534710881 984 26696143832514763998470193369467 985 26982390310105871202478314083877 986 27271410894910063037489928787133 987 27563229617231596881115317965685 988 27857870690857675144026343552487 989 28155358514271394837191704949013 990 28455717671871475084761133261307 991 28758972935198793539868526455002 992 29065149264169762770484792245614 993 29374271808316577792590128188793 994 29686365908034366038353051879815 995 30001457095835271157700120885023 996 30319571097609502162636374695916 997 30640733833893379534932512518455 998 30964971421144410029331114197887 999 31292310173023422016241240358306 1000 31622776601683793319988935444327