0 1 1 1 2 4033 3 530713 4 16773121 5 244125001 6 2176735681 7 13841169553 8 68719214593 9 282429005041 10 999999000001 11 3138426605161 12 8916097462273 13 23298080295673 14 56693904845761 15 129746326500001 16 281474959933441 17 582622213092193 18 1156831347413953 19 2213314872020281 20 4095999936000001 21 7355827425620521 22 12855002517669313 23 21914624283984433 24 36520347244953601 25 59604644531250001 26 95428956352766401 27 150094634909578633 28 232218264607322113 29 353814782610645721 30 531440999271000001 31 787662782901046081 32 1152921503533105153 33 1667889513661516993 34 2386420682148296641 35 3379220506218375001 36 4738381336144834561 37 6582952003274308873 38 9065737905484059073 39 12381557652057681361 40 16777215995904000001 41 22563490295616081841 42 30129469481150649793 43 39959630790941213353 44 52654090769521274881 45 68952523546627875001 46 89762301664080937921 47 116191483098169362913 48 149587343085857144833 49 191581231366725127201 50 244140624984375000001 51 309629344358025127801 52 390877006466479583233 53 491258904234561793513 54 614787626151713488321 55 766217865382719750001 56 951166013774573076481 57 1176246293869143220753 58 1449225351971532499393 59 1779197418197352183241 60 2176782335953344000001 61 2654348974246065783961 62 3226266762341099585473 63 3909188328416304377473 64 4722366482800925736961 65 5688009063030294000001 66 6831675453164772450241 67 8182718904542398762393 68 9774779120308074442753 69 11646329922669393249481 70 13841287200882351000001 71 16409682740512710850321 72 19408409961626028736513 73 22902048046338924485233 74 26963771415756578020801 75 31676352023900390625001 76 37133262473002801459201 77 43439888521755161267833 78 50714860157015837694913 79 59091511031431065925921 80 68719476735737856000001 81 79766443076590080326881 82 92420056269995891516353 83 106890007738334184036793 84 123410307016924837539841 85 142241757135794969625001 86 163674647745182945703361 87 188031682201064046417073 88 215671155821216599375873 89 246990403564765159012561 90 282429536480468559000001 91 322475487413036913413641 92 367666387654275886804993 93 418596297478723683352153 94 475920314813563506694081 95 540360087661901871000001 96 612709757328984605982721 97 693842360994605028290113 98 784716723733914191005633 99 886384871715187800509401 100 999999999999000000000001 101 1126825030130908200510601 102 1268241794561419155882433 103 1425760886844984893151313 104 1601032218566415471083521 105 1795856326020789054750001 106 2012196471834131810297281 107 2252191588959322607366953 108 2518170116817391530504193 109 2812664781781217385616441 110 3138428376719228439000001 111 3498450596933763775217761 112 3895975992545002150428673 113 4334523100189604786554273 114 4817904819826293907508161 115 5350250105471398120875001 116 5936027041828890085847041 117 6580067382034625778527593 118 7287592625106426454191553 119 8064241715183436864733681 120 8916100448253014016000001 121 9849732675804472666335121 122 10872213398719615600523713 123 11991163848713443471081033 124 13214788658778162451968001 125 14551915228363037109375001 126 16012035393445277491032001 127 17605349516216568399052033 128 19342813113829668748787713 129 21236186150523412591461121 130 23298085122476173191000001 131 25542038069931210009862681 132 27982542656496168682647553 133 30635127461047270220651593 134 33516416633370393527663041 135 36644198070550372580250001 136 40037495277180506607452161 137 43716643078710691556620273 138 47703367363688960783412673 139 52020869037281872930598761 140 56693912375288470464000001 141 61748917974894883321000441 142 67214060505656563987680193 143 73119371471647174307585953 144 79496847203381928032993281 145 86380562306013420973500001 146 93806788798414414291907521 147 101814121186109505537312313 148 110443607719601024141586433 149 119738888098458789826146601 150 129746337890613609375000001 151 140515219945615664926148401 152 152097843090196440888901633 153 164549728404311793034604113 154 177929783385949499589558721 155 192300484323362539249125001 156 207728067204044875988398081 157 224282727500705228993608153 158 242038829185721774653228993 159 261075123337082646529304641 160 281474976710639222784000001 161 303326610665627347354906561 162 326723350842851724909991873 163 351763888007686739366826073 164 378552550483128926550159361 165 407199588611548414807125001 166 437821471697535041400123841 167 470541197898325842912387793 168 505488617542740568226660353 169 542800770374347214686472881 170 582622237229736862431000001 171 625105506678312878492074921 172 670411357165900560693030913 173 718709255220766251563771833 174 770177770297306714966795201 175 825005006849737054687500001 176 883389054245575668321484801 177 945538455146604756982931233 178 1011672693003281919880600513 179 1082022699327299603987251321 180 1156831381426141987776000001 181 1236354171303080673289653481 182 1320859596446088846166498753 183 1410629873249645927211361393 184 1505961523834358855718666241 185 1607166017050749774050250001 186 1714570434475460871430080961 187 1828518162230513425964918473 188 1949369609479137678376169473 189 2077502954475071187572439961 190 2213314919066113954119000001 191 2357221572577137138838842241 192 2509659166022677025513275393 193 2671084997624715444053914753 194 2841978310637260739000172481 195 3022841224505908183935375001 196 3214199700417684242838712321 197 3416604542324174093656429513 198 3630632434549205278848887233 199 3856887017121221246402038801 200 4095999999999936000000000001 201 4348632317396924289602041201 202 4615475323420480038538640833 203 4897252030306378410026151913 204 5194718390528113549368913921 205 5508664624112764178302875001 206 5839916592521872541207378881 207 6189337220490618482061944353 208 6557827967253139535840673793 209 6946330348617099815783247841 210 7355827511386555233879000001 211 7787345861668810369604850361 212 8241956748638323364038275073 213 8720778205368799924885192873 214 9224976748383436344553690561 215 9755769237612834920352750001 216 10314424798490433986215280641 217 10902266807956379683360342993 218 11520674946182628479131849153 219 12171087315874719257258467081 220 12855002631049102620096000001 221 13573982477229174038388069721 222 14329653645048237934766258113 223 15123710539293543075842557633 224 15957917665472287261222502401 225 16834112196028102828125000001 226 17754206618385015635192817601 227 18720191467045230752272905433 228 19734138142017349974773133313 229 20798201815902781519053296521 230 21914624432020172964111000001 231 23085737796000696917519699281 232 24313966763340957341603069953 233 25601832525455175429596166193 234 26951955996824169930910549441 235 28367061305895480559379625001 236 29849979392446807358713589761 237 31403651714183766536431311673 238 33031134065402807313717646273 239 34735600510611007888284536161 240 36520347436056384897024000001 241 38388797722185323134466939041 242 40344505040107774184523590593 243 42391158275215997623162338553 244 44532586081168840229308231681 245 46772761567520880995756625001 246 49115807124344226571946397121 247 51565999387260337122345641713 248 54127774346370010590452908033 249 56805732602641568278128186001 250 59604644775390380859375000001 251 62529457064557165940628189001 252 65585296971567990667965100033 253 68777479182635640395907794713 254 72111511618439981922109149121 255 75593101654204172226216000001 256 79228162514264056118567239681 257 83022819845309873914572375553 258 86983418472562478534032838593 259 91116529343230655733147446041 260 95428956661681867084224000001 261 99927745220845808520325049161 262 104620187934458613578195278273 263 109513833574845345845181654673 264 114616494721029635610618101761 265 119936255922051937529757750001 266 125481482080471935544031317441 267 131260827061126114805682393193 268 137283242530308474493909757953 269 143557987030640786875980716281 270 150094635296998733579511000001 271 156903087818961686747554319521 272 163993580655356867620280205313 273 171376695506573125327947438433 274 179063370050425651620319089601 275 187064908547460600357421875001 276 195392992721697831435005030401 277 204059692922920865134628974633 278 213077479576735632522966386113 279 222459234928733758458589596721 280 232218265089211934109696000001 281 242368312385016443887300000081 282 252923568025201125732252361153 283 263898685087307982270815065993 284 275308791831202342115603312641 285 287169505347518914313568375001 286 299496945547901303541757978561 287 312307749504345578171115799873 288 325619086145088326940147843073 289 339448671314611322021266887361 290 353814783205468446176679000001 291 368736278169775959078205290841 292 384232606918344492434078625793 293 400323831115570395190872857353 294 417030640378345218763857170881 295 434374369687385258136437250001 296 452377017219528168040314961921 297 471061262609690774703564948913 298 490450485651331323395093648833 299 510568785444410560902604588201 300 531440999999999271000000000001 301 553092726310835180873404591801 302 575550340897289558509028279233 303 598841020838363346469719532513 304 622992765297494347712110264321 305 648034417553120815677988500001 306 673995687544112825531167980481 307 700907174940351037948284901753 308 728800392748902933297169723393 309 757707791466419314483621899241 310 787662783788548873496319000001 311 818699769887345912156315502961 312 850854163267825924355041001473 313 884162417215005707863096211473 314 918662051842949001479443392961 315 954391681757525360883022125001 316 991391044344779117211348234241 317 1029701028696996829437438538393 318 1069363705188755668511300386753 319 1110422355715431681589253220481 320 1152921504606845902258176000001 321 1196906950228927821388190824321 322 1242425797286479837183694872513 323 1289526489840332986368518414233 324 1338258845052393545608356556801 325 1388674087672292007767578125001 326 1440824885279560506096658123201 327 1494765384295482005783411138833 328 1550551246778974531463000358913 329 1608239688021096376410396151921 330 1667889514952983669532031000001 331 1729561165382259885384230555881 332 1793316748073187895884374372353 333 1859220083686069005913308060793 334 1927336746591630114558296955841 335 1997734107576379725396616500001 336 2070481377455156019210863247361 337 2145649651607335627257178383073 338 2223311955453420129235006759873 339 2303543290888968674149719493561 340 2386420683693099511195584000001 341 2472023231929040648655053897641 342 2560432155354470358811238380993 343 2651730845859651843365425471153 344 2746004918951633094364546990081 345 2843342266303052857860977250001 346 2943833109384366659298644406721 347 3047570054198583108958274351113 348 3154648147137880200877911109633 349 3265164931981754077834431245401 350 3379220508056638786734375000001 351 3496917589577224921790331249601 352 3618361566189997775990588178433 353 3743660564739811723609501365313 354 3872925512280617067025672259521 355 4006270200351758529253620375001 356 4143811350541570988859109601281 357 4285668681360307965993959522953 358 4431964976444751806997191328193 359 4582826154117171510379206607441 360 4738381338321614719217664000001 361 4898762930960844604401376211761 362 5064106685657560210286235444673 363 5234551782963870359870468863273 364 5410240907043326451422729564161 365 5591320323850158453645145875001 366 5777939960830701153136666031041 367 5970253488172344257525188778593 368 6168418401625690341719043735553 369 6372596106925958875022475979681 370 6582952005840032715273591000001 371 6799655583865905534779497584121 372 7022880499611654683900470259713 373 7252804675881434034107195485033 374 7489610392496355405813434904001 375 7733484380878505310058593750001 376 7984617920426725950146052096001 377 8243206936713175772776979398033 378 8509452101530075361377415051713 379 8783558934816439160699272962121 380 9065737908494992445063616000001 381 9356204552249876126666911366681 382 9655179561276149479228229103553 383 9962888906032512660138515150593 384 10279563944029087085584491479041 385 10605441533682512282443524000001 386 10940764150271042842848329396161 387 11285780004022758577150779061273 388 11640743160370434933704634396673 389 12005913662407059264753842354761 390 12381557655576421602256239000001 391 12767947514633656301377012759441 392 13165361972911063248522062856193 393 13574086253924994351204060179953 394 13994412205360052764985277689281 395 14426638435467318804649376625001 396 14871070451913787769234634731521 397 15328020803120681020416433848313 398 15797809222128772627948045290433 399 16280762773029359771635208157601 400 16777215999999995904000000000001 401 17287511078984601468940808162401 402 17811997972058067777065504797633 403 18351034584515975495902293293113 404 18904986924730560161006095134721 405 19474229266814573190398111625001 406 20059144316135208128314492102081 407 20660123377720788293601356239153 408 21277566527603443702175037652993 409 21911882787141542110858901570641 410 22563490300366181330895759000001 411 23232816514396597622996307175561 412 23920298362969898051592438607873 413 24626382453131083183888139610073 414 25351525255129890509404176615361 415 26096193295571558468256129000001 416 26860863353869186051845484707841 417 27646022662045943618634493113793 418 28452169107935976891068879804353 419 29279811441833438108558048993881 420 30129469486639676046968256000001 421 31001674351559220118777674598921 422 31896968649395803081530066366913 423 32815906717500282047352618650833 424 33759054842422938545120654131201 425 34726991488323265381605468750001 426 35720307529190981021081086948801 427 36739606484932651197042693752233 428 37785504761378942527757750464513 429 38858631894268184072387020027321 430 39959630797262570079636951000001 431 41089158014054000689800942432481 432 42247883974617227097283076554753 433 43436493255668643708146876335393 434 44655684845389752179971686882241 435 45906172412475010953614290875001 436 47188684579564479022853456424961 437 48503965201122364283037077834473 438 49852773645823294898659370753473 439 51235885083508846777380835470961 440 52654090776777581479686144000001 441 54108198377272576774683081876241 442 55599032226731166619216612051393 443 57127433662862348635453016983753 444 58694261330118065237536949268481 445 60300391495425319457206635375001 446 61946718368946848287947985936321 447 63634154429938845054167003440513 448 65363630757774997962963636191233 449 67136097368206894658613535324801 450 68952523554931632321234375000001 451 70813898236538269678971235330201 452 72721230308905561285235638136833 453 74675549003124225597144135315913 454 76677904249017816826608678889921 455 78729367044337096270031462250001 456 80831029829703631904966415482881 457 82984006869379195521359235050353 458 85189434637938374580215648697793 459 87448472212922671413138706788841 460 89762301673555225341703104000001 461 92132128505596163855898908394361 462 94559182012419467195898310491073 463 97044715732393116581415948451873 464 99590007862645189978404484546561 465 102196361689299470734430971500001 466 104865106024265043702715304264641 467 107597595648665270661599911543993 468 110395211762992461972501548593153 469 113259362444075494556735372263081 470 116191483108948567461784671000001 471 119193036985710235582625921868721 472 122265515591462819555840943194113 473 125410439217423255505912427911633 474 128629357421297422246987114238401 475 131923849527010965782408203125001 476 135295525131890631551596662681601 477 138746024621391113902756914201433 478 142277019691463439773979546597313 479 145890213878661919598422437347521 480 149587343098087723065409536000001 481 153370176189268170622758923753281 482 157240515470071873550932176725953 483 161200197298760906131407831615193 484 165251092644282252924974383165441 485 169395107664901842525593917125001 486 173634184295285556417517544333761 487 177970300842132687793080234702673 488 182405472588468420441938555830273 489 186941752406703002155544898842161 490 191581231380566400559712799000001 491 196326039436028351949789261248041 492 201178345981314845614013945966593 493 206140360556133227348147535882553 494 211214333490219256445662461727681 495 216402556571320610450212753500001 496 221707363722732501438475398021121 497 227131131690502246619757943127713 498 232676280740420824652206823812033 499 238345275364920647342475012747001 500 244140624999999984375000000000001 501 250064884752295696467525012753001 502 256120656136427159930326848196033 503 262310587822735503077190067433713 504 268637376395543522356125723525121 505 275103767122062903497048672250001 506 281712554732076640472215979743681 507 288466584208525822693545355956553 508 295368751589131248689572964462593 509 302422004779181622574611622262041 510 309629344375621398004712199000001 511 316993824502572653070633979868161 512 324518553658426708768757511094273 513 332206695574642543378532735388673 514 340061470086390405321696353357761 515 348086154015180387946409673375001 516 356284082063617101231200624701441 517 364658647722422957701925004069193 518 373213304189873982962921790101953 519 381951565303793465224400845787281 520 390877006486250173125390336000001 521 399993265701109297069054439393521 522 409304044424585706268885560741313 523 418813108628950561814443263267433 524 428524289779543785368466915225601 525 438441485845246353668091796875001 526 448568662322567870886559679294401 527 458909853273506364183495000745633 528 469469162377338752497027343450113 529 480250763996501954875541324922721 530 491258904256726132476638871000001 531 502497902141583097842270455329081 532 513972150601614476258447789617153 533 525686117678205766992259820989993 534 537644347642374027035099080328641 535 549851462148638486736342402750001 536 562312161404145005453748893122561 537 575031225353216886143323409665873 538 588013514877506190730385529627073 539 601263973011921333213377232468361 540 614787626176508374821088704000001 541 628589585424465105241288550874841 542 642675047706468666033277124601793 543 657049297151499156897961856876353 544 671717706364343362576261715066881 545 686685737739964447849822731000001 546 701958944794925190497265570985921 547 717542973516054057184846212909913 548 733443563726545175213108748152833 549 749666550469685013871722240424201 550 766217865410400362944359375000001 551 783103538254823982725592540430801 552 800329698188076099834013994975233 553 817902575330461736202054129646513 554 835828502212285684965461529040321 555 854113915267488786636569741625001 556 872765356346311011998021284884481 557 891789474247188724670526478957753 558 911193026268095376362744924947393 559 930982879777536781476997647990241 560 951166013805414025095020544000001 561 971749520653968979477393321596961 562 992740607529029339152927700417473 563 1014146598191772033524746340420473 564 1035974934631225838752869483048961 565 1058233178757735987563957234625001 566 1080929014117615566662807946018241 567 1104070247629210496652932330689393 568 1127664811340606908890923344330753 569 1151720764209211767577607869566481 570 1176246293903439633704552751000001 571 1201249718626740530304130427173321 572 1226739488964205945872025379008513 573 1252724189751992104920050764718233 574 1279212541969801741451986157092801 575 1306213404656667732813656250000001 576 1333735776850284087928734036787201 577 1361788799550131935472131313384833 578 1390381757704650324131969681022913 579 1419524082222703828847916482752921 580 1449225352009601153867307456000001 581 1479495296027921135710422137159881 582 1510343795383404776762266175228353 583 1541780885436174183290260284459793 584 1573816757937541540305629278371841 585 1606461763192673529921594747750001 586 1639726412249378889794547802791361 587 1673621379113289113946338762724073 588 1708157502989704619838072632143873 589 1743345790552381043080026036349561 590 1779197418239532674700466359000001 591 1815723734577332425540500950756641 592 1852936262531190088175138207956993 593 1890846701885093068865309219965153 594 1929466931649296180504766609286081 595 1968809012496649522422916567875001 596 2008885189227855924323404204830721 597 2049707893265951899662597772787113 598 2091289745180308538486224549213633 599 2133643557240451271230804818356401 600 2176782335999999953344000000000001 601 2220719284911033255869611218363601 602 2265467806969183899464095938474433 603 2311041507389773838747759361954313 604 2357454196315301090531157395435521 605 2404719891554592503381939670375001 606 2452852821353939387295872430905281 607 2501867427200535560994908364053953 608 2551778366658540030681998470152193 609 2602600516238089188024243783973441 610 2654348974297586106800625639000001 611 2707039063979597227125885733580761 612 2760686336180689443536395538460673 613 2815306572555543358585593603547273 614 2870915788555681227034605573620161 615 2927530236503150897327113655250001 616 2985166408699509856895820768215041 617 3043841040570456306050663451404593 618 3103571113846457021836263951279553 619 3164373859779724628408266843600681 620 3226266762397899764255764416000001 621 3289267561794796529080858085208121 622 3353394257458572504427705857995713 623 3418665111637687572323639572264033 624 3485098652745018705345867939840001 625 3552713678800500869750976562500001 626 3621529260912667170693255635160001 627 3691564746799464375204489212119033 628 3762839764348722974605184099315713 629 3835374225218663993458557710838121 630 3909188328478827817157497791000001 631 3984302564291813394845007569245681 632 4060737717636219278704512593559553 633 4138514872071181084812285662024593 634 4217655413542903104814900477295041 635 4298181034233584961775110952125001 636 4380113736453147387715231573340161 637 4463475836574164404773627453877273 638 4548289969010412416573276203380673 639 4634579090239449961477806510485761 640 4722366482869645144976523264000001 641 4811675759752071054592573460893441 642 4902530868137692767544773256032193 643 4994956093880272889011191865148953 644 5088976065685425907339166044385281 645 5184615759406255022020099264125001 646 5281900502386008490796588999555521 647 5380855977848195953992837582759313 648 5481508229334608627155958366994433 649 5583883665191690707465019346543601 650 5688009063105712815206109375000001 651 5793911574687201789025315446551401 652 5901618730105084672757520538693633 653 6011158442771008272487937804357113 654 6122559014074299225236166622710721 655 6235849138168033105360478458500001 656 6351057906806684701564516517806081 657 6468214814235835226351435771245153 658 6587349762134415871013844540076993 659 6708493064609970792874174030211641 660 6831675453247426317602049984000001 661 6956928082211856858135937015819561 662 7084282533405741793129151685223873 663 7213770821681211312028990364769073 664 7345425400107783020986203325071361 665 7479279165296094913884693935250001 666 7615365462778144145982774591291841 667 7753718092444544904072528926214793 668 7894371314039322546798090350948353 669 8037359852712765091932545167889881 670 8182718904632857054102617831000001 671 8330484142655824586776528613497921 672 8480691722056324856399981457702913 673 8633378286317816574485013325904833 674 8788580972983652635333607363467201 675 8946337419569439853020052734375001 676 9106685769537214861370857374412801 677 9269664678331989335076741056948233 678 9435313319481221808856332138328513 679 9603671390757777514874461809178321 680 9774779120406941826508517376000001 681 9948677273438057089163627351586481 682 10125407157981356836271276304610753 683 10305010631710575630976381393684393 684 10487530108331917041435325177098241 685 10673008564139966550222676015875001 686 10861489544641140516188409504768961 687 11053017171245266650331769643125473 688 11247636148025895835974201583337473 689 11445391768549949517834100854876961 690 11646329922777311304642836919000001 691 11850497104030975875807330081285241 692 12057940416038372754432427328827393 693 12268707580044487006879801032427753 694 12482846941997403453072780920364481 695 12700407479806905522072450819750001 696 12921438810676764464163854655160321 697 13145991198511359233916949602826513 698 13374115561397271988540038341495233 699 13605863479160508802439159424985801 700 13841287200999999882351000000000001 701 14080439653198038277845336624994201 702 14323374446908320819512159655632833 703 14570145886022259781875180496854913 704 14820808975114238560124379510865921 705 15075419427466489469252981106000001 706 15334033673174276621236432645586881 707 15596708867332071710620642460531353 708 15863502898301415441412263074721793 709 16134474396061162258603889386704841 710 16409682740640811006140716079000001 711 16689188070637629119761839968313361 712 16973051291818282978048715800707073 713 17261334085805692078305331464085873 714 17554098918851829775699853437402561 715 17851409050697198424536538074625001 716 18153328543517711889720681915248641 717 18459922270959723554549708315119993 718 18771255927263943138031913283337153 719 19087396036478990851123017242434081 720 19408409961765342666701930496000001 721 19734365914790425752903820212042721 722 20065332965215628423713790638130113 723 20401381050275994294621724665640633 724 20742580984453375694771896527974401 725 21089004469243826780534009765625001 726 21440724103020022218899844154545601 727 21797813390989492762696558207872433 728 22160346755249474523429084338061313 729 22528399544939174261745512577773521 730 22902048046490258560186773711000001 731 23281369493976380318161539084182281 732 23666442079562561615105635568381953 733 24057344964055257624669361919439193 734 24454158287553931930653167877781441 735 24856963180204979294409849939000001 736 25265841773058837653677707897077761 737 25680877209031136894432324490468673 738 26102153653968737730473458112014273 739 26529756307821519850227008269523161 740 26963771415920784346769509824000001 741 27404286280365141335503871811932041 742 27851389271514759584360189486342593 743 28305169839594860933994866961801553 744 28765718526409348270345789137223681 745 29233126977165461829202026234750001 746 29707487952410364662295047871645121 747 30188895340080564176946526792988713 748 30677444167665082776647741612716033 749 31173230614483296778229915653683001 750 31676352024078368962646484375000001 751 32186906916727206330960553153692001 752 32704995002067880885047334149292033 753 33230717191845457533916137479447713 754 33764175612777179541563898359901121 755 34305473619537968281026967612875001 756 34854715807867200441935056914247681 757 35412008027797732255526251191912553 758 35977457397008146751890678014086593 759 36551172314299206549308917853453041 760 37133262473195501195076071424000001 761 37723838875673284631290454391062161 762 38323013846015504947874411544910273 763 38930901044795035208721340741497673 764 39547615482987120795465663610613761 765 40173273536212065407089511073375001 766 40807992959109184582550007240085441 767 41451892899843062377973300178120193 768 42105093914743153629855332488445953 769 42767717983077781071274564467233281 770 43439888521963583439498619911000001 771 44121730401411477620695648080842521 772 44813369959510204820882980859277313 773 45514935017748537731901675231471433 774 46226554896477232677237399533361601 775 46948360430511817775057847656250001 776 47680483984877315245046817875558401 777 48423059470696003111628011024891633 778 49176222361219328719130595238514113 779 49940109708005093674497130816623721 780 50714860157241037070416399296000001 781 51500613966215951116423257367033081 782 52297513019939470617689432644873153 783 53105700847911685091078160679288993 784 53925322641043729695697070079344641 785 54756525268730518580803467721500001 786 55599457296076791717640245050266561 787 56454269001277653783755480155906873 788 57321112393154791208731284129411073 789 58200141228849561069164744954424361 790 59091511031674153138353544479000001 791 59995379109122034052588926652833841 792 60911904571038890251397517788577793 793 61841248347955294083649758893270353 794 62783573209582325245315500594962881 795 63739043783471387527946105509125001 796 64707826573839468709847052349009921 797 65690089980561099314525771113245913 798 66686004318328273893506869320656833 799 67695741835979606463152025632635201 800 68719476735999999737856000000000001 801 69757385194192115855065190432644801 802 70809645379520944381133088879671233 803 71876437474132771521240367792135513 804 72957943693549862631619062469816321 805 74054348307042178348283682979125001 806 75165837658177452903540757423788481 807 76292600185550971499876323725388753 808 77434826443696391950562682298171393 809 78592709124178964177636114430456241 810 79766443076872509580931463519000001 811 80956225331421530756773057084065961 812 82162255118889830551870391577833473 813 83384733893597027987107671037004473 814 84623865355144367177405433544704961 815 85879855470631224007827252931500001 816 87152912497063724002762392065802241 817 88443247003956893544494222075215393 818 89751071896131775359922511706274753 819 91076602436708947999804025242287481 820 92420056270299897883769328576000001 821 93781653446397701376723764419897321 822 95161616442968483298207083581144513 823 96560170190245127246029465663397233 824 97977542094724722139182277479628801 825 99413962063371238452800941406250001 826 100869662528024936729996152437451201 827 102344878470020020111830218868005833 828 103839847445012051827759728379686913 829 105354809608016667834656674325728921 830 106890007738661124083220626631000001 831 108445687266650227226367903800138881 832 110022096297448206965193798794084353 833 111619485638178097654514930113233793 834 113238108823740206261975325281787841 835 114878222143151253292406889363375001 836 116540084666105782852737856264335361 837 118223958269761447642407453799440073 838 119930107665749784310137521975527873 839 121658800427414104320198794109580561 840 123410307017276135220157968384000001 841 125184900814733056997668949603990641 842 126982858143986588056345514295532993 843 128804458302205785230291335066834153 844 130649983587925232193635382193582081 845 132519719329680300605595193642875001 846 134413953914881178363336763787254721 847 136332978818927369414387643523598113 848 138277088634564379707759471605317633 849 140246581101484314038418173961842401 850 142241757136172118763475484375000001 851 144262920861999215640635670861852601 852 146310379639566282360188217706770433 853 148384444097296945711362939474918313 854 150485428162284163742331223140611521 855 152613649091391083740718847204750001 856 154769427502608173378365559274209281 857 156953087406668432930398160820959953 858 159164956238922507094651512866976193 859 161405364891475525603250311117714441 860 163674647745587512533928764864000001 861 165973142704339214994590941847324761 862 168301191225565212670877412559476673 863 170659138355056180593280254190606273 864 173047332760032188397815179939676161 865 175466126762888930322593678649000001 866 177915876375218791202017129892399041 867 180396941332108664790916860566405593 868 182909685126716451872967403676823553 869 185454475045128176781283594967596681 870 188031682201497672184454798991000001 871 190641681573470793268551108429207121 872 193284852037896133775036839263731713 873 195961576406824227736226495601418033 874 198672241463797232184098463466776001 875 201417238000431097595123291015625001 876 204196960853292244373448218740224001 877 207011808941070775267489750097215033 878 209862185302052265260904031301579713 879 212748497131890182178213587905089121 880 215671155821681002998251913216000001 881 218630576996344102675228306983499681 882 221627180553308504127798429276015553 883 224661390701508589971235891661273593 884 227733636000690888536821903985111041 885 230844349401034058746088999864625001 886 233993968283084210485757068839284161 887 237182934498007709262271641581068273 888 240411694408163626102982342990364673 889 243680698927998005914370805934991761 890 246990403565262139806539709039000001 891 250341268462557039247595972665402441 892 253733758439206322321789950067208193 893 257168343033459734831497542722492953 894 260645496545029541505542832833081281 895 264165698077962035155144770636000001 896 267729431583846424254122814886379521 897 271337185905363372112103763984045313 898 274989454820175473558526322606698433 899 278686737085161967861432642241304601 900 282429536480999999468559000000000001 901 286218361857094751079283213841315401 902 290053727176860786534747038490589633 903 293936151563356954050140779567796113 904 297866159345277213407908268672286721 905 301844280103299763883697155289750001 906 305871048716796862888436619565510081 907 309947005410907738580166952238626153 908 314072695803977013028368275660500993 909 318248670955361065901734716915227641 910 322475487413604782097811747959000001 911 326753707264991140239854769480838561 912 331083898182466112532873360149839873 913 335466633474941360097295401042303073 914 339902492136977221585216411495527361 915 344392058898848506630990228225875001 916 348935924276995619495166391219875841 917 353534684624863552128686471211690793 918 358188942184131299813015725140092353 919 362899305136334266521707976043160881 920 367666387654882241199980998656000001 921 372490809957475540271417906308771921 922 377373198358921925855108472367038913 923 382314185324356923412604813685533833 924 387314409522870176842190687594803201 925 392374515881540493398355521484375001 926 397495155639882245237226359683876801 927 402676986404705808874246772072519233 928 407920672205394738388805460544192513 929 413226883549602382822013303354704321 930 418596297479370672888610816551000001 931 424029597627673816862263852517115481 932 429527474275389660295479608350666753 933 435090624408701479101253935763408393 934 440719751776932990453551228689314241 935 446415566950819380958026959225250001 936 452178787381217166603237827075112961 937 458010137458255714126153518660791473 938 463910348570933268614295722513921473 939 469880159167160347420493247630657961 940 475920314814253375785266218944000001 941 482031568259881454946447204837069241 942 488214679493469168966023040163603393 943 494470415808058352020548768100246753 944 500799551862631753484055708413460481 945 507202869744901553781360791488500001 946 513681159034565699705296050346384321 947 520235216867035043673828061454587513 948 526865847997634287252540145464799233 949 533573864866279745184718709071021801 950 540360087662636962155533109375000001 951 547225344391761230568740185771033201 952 554170470940224073734194918091128833 953 561196311142728775052422774110768913 954 568303716849218050038822899364841921 955 575493547992476974354940527234125001 956 582766672656234297407888452397690881 957 590123967143765287541628176738387353 958 597566316046999271375658920618745793 959 605094612316135046447925067822995841 960 612709757329767362989658210304000001 961 620412660965527687400637667784607361 962 628204241671242476804202524008923073 963 636085426536612210942498651432094873 964 644057151365414444624116153912258561 965 652120360748234160958686866662125001 966 660276008135724722706389198548232641 967 668525055912402736234870328571070993 968 676868475470980159812065681836081153 969 685307247287237005270995277868980081 970 693842360995437999462068995071000001 971 702474815464296589359961521258591721 972 711205618873489692215946716351066113 973 720035788790726609742934717555744633 974 728966352249375542989558251963710401 975 737998345826651162301732632812500001 976 747132815722366704585392615168409601 977 756370817838254087972814951153918433 978 765713417857855551957294856647525313 979 775161691326990349097184889474574521 980 784716723734800032500653619136000001 981 794379610595375901487207083000986281 982 804151457529972186081266984278037953 983 814033380349808569327144971859638193 984 824026505139465664823821698894397441 985 834131968340877085362262702445250001 986 844350916837921757107810967271821761 987 854684508041620152405719289198609673 988 865133909975938132999355664886198273 989 875700301364202114238263803396579161 990 886384871716129279717320850599000001 991 897188821415476594728938382118991041 992 908113361808312385927833968644718593 993 919159715291914273702592936440095553 994 930329115404297262920277596834719681 995 941622806914375816959958936200375001 996 953042045912763759278478751867269121 997 964588099903215866157234173895224713 998 976262247894715033762547587319620033 999 988065780494208922214479800050994001 1000 999999999999999999000000000000000001