1 1 2 511 3 9841 4 130816 5 488281 6 5028751 7 6725601 8 33488896 9 64566801 10 249511591 11 235794769 12 1287360256 13 883708281 14 3436782111 15 4805173321 16 8573157376 17 7411742281 18 32993635311 19 17927094321 20 63874967296 21 66186639441 22 120491126959 23 81870575521 24 329564225536 25 190734765625 26 451574931591 27 423622781361 28 879816220416 29 518112356281 30 2455443567031 31 881320738689 32 2194728288256 33 2320456321729 34 3787400305591 35 3283983181881 36 8446370639616 37 3610048327641 38 9160745198031 39 8696573193321 40 16351991627776 41 8184548359849 42 33821372754351 43 11966490760401 44 30845728501504 45 31526742159081 46 41835864091231 47 24328923328321 48 84368441737216 49 38771751370401 50 97465465234375 51 72938955787321 52 115603182487296 53 63456992150041 54 216471241275471 55 115134105602089 56 225232952426496 57 176420535212961 58 264755414059591 59 149361996873361 60 628593553159936 61 194902434880569 62 450354897470079 63 434250541372401 64 561850441793536 65 431497963154961 66 1185753180403519 67 412220218125681 68 969574478231296 69 805688333702161 70 1678115405941191 71 654978581692129 72 2162270883741696 73 817660926503721 74 1844734695424551 75 1877020828515625 76 2345150770695936 77 1585861534181169 78 4443948901787031 79 1536558922854081 80 4186109856710656 81 2779389068509521 82 4182304211882839 83 2279759210579761 84 8658271425113856 85 3619012932708961 86 6114876778564911 87 5098743698161321 88 7896506496385024 89 3981322769403241 90 16110165243290391 91 5943469298401881 92 10709981207355136 93 8673077389438449 94 12432079820772031 95 8753459542152201 96 21598321084727296 97 7919073527651721 98 19812364950274911 99 15224513926863969 100 24951159100000000 101 10936852726843609 102 37271806407321031 103 12791893959110241 104 29594414716747776 105 32317678492890921 106 32426522988670951 107 17343954834152401 108 55416637766520576 109 20110122957799161 110 58833527962667479 111 35526485592315081 112 57659635821182976 113 26821803017716681 114 90150893493823071 115 39975846485969401 116 67777385999255296 117 57058216721379081 118 76323980402287471 119 49848421296835881 120 160919949608943616 121 50544702828493489 122 99595144223970759 123 80544140409274009 124 115290853752340224 125 74505767822265625 126 221902026641296911 127 68212339274677761 128 143833713099145216 129 117762235573106241 130 220495459172185071 131 87397358880306289 132 303552814183300864 133 120570483492411921 134 210644531462222991 135 206846955305730441 136 248211066427211776 137 125010414746854441 138 411706738521804271 139 140363476394377041 140 429597543920944896 141 239420934474006961 142 334694055244677919 143 208373789981782089 144 553541346237874176 145 252984419437242961 146 417824733443401431 147 381552805236116241 148 472252082028685056 149 244576485673109401 150 959157643371484375 151 272082911714645409 152 600358597298159616 153 478552488920613081 154 810375243966577359 155 430332171607803609 156 1137650918857479936 157 371511509923215801 158 785181609578435391 159 624480259748553481 160 1071644123317927936 161 550628824594613121 162 1420267814008365231 163 501387410702800881 164 1070669878242006784 165 1133034733230157849 166 1164956956606257871 167 608611497183792481 168 2216517484829147136 169 720867993213800601 170 1849315608614279071 171 1157495131532237121 172 1565408455312617216 173 807024057420720121 174 2605458029760435031 175 1282805930422265625 176 2021505663074566144 177 1469871411230745601 178 2034455935165056151 179 1059881414107189681 180 4124202302282340096 181 1158336305922520089 182 3037112811483361191 183 1918034861659679529 184 2741755189082914816 185 1762718007468875121 186 4431942546003047439 187 1747650059035928089 188 3182612434117639936 189 2849117801944322961 190 4473017826039774711 191 1780519376629333249 192 5529170197690187776 193 1935149634965429001 194 4046646572630029431 195 4246371455407971201 196 5071965427270377216 197 2280026864377298521 198 7779726616627488159 199 2471795273328639201 200 6387496729600000000 201 4056659166574826721 202 5588731743417084199 203 3484616981515849881 204 9541582440274183936 205 3996359457695429569 206 6536657813105333151 207 5286121157419878321 208 7576170167487430656 209 4227115064261406849 210 16514333709867260631 211 3947506037811057969 212 8301189885099763456 213 6445644222432241489 214 8862760920251876911 215 5843010074979360681 216 14186659268229267456 217 5927411641447477089 218 10276272831435371271 219 8046601177723118361 220 15061383158442874624 221 6549818030357528961 222 18154034137673006391 223 6143145377008008321 224 14760866770222841856 225 12315133655891015625 226 13705941342053223991 227 7081483956845944561 228 23078628734418706176 229 7595991919310027481 230 20427657554330363911 231 15606463357876884129 232 17351010815809355776 233 8723992917796776361 234 29156748744624710391 235 11879351011675906201 236 19538938982985592576 237 15121276359807011121 238 25472543282683135191 239 10690650985043864641 240 41195507099889565696 241 11427260858722031049 242 25828343145360172879 243 18235571678490967281 244 25496356921336514304 245 18931509530890770681 246 41158055749139018599 247 15842321705735772201 248 29514458560599097344 249 22435110391315428001 250 38072447357177734375 251 15816977056661509009 252 56806918820172009216 253 19304653442871249649 254 34856505369360335871 255 35614706270788885201 256 36821430553381175296 257 19105488421474542601 258 60176502377857289151 259 24279744642430637241 260 56446837548079378176 261 33452857403636427081 262 44660050387836513679 263 22977376742031629281 264 77709520430925021184 265 30984843584014169521 266 61611517064622491631 267 39180197373697294681 268 53925000054329085696 269 27519195022814803321 270 105698794161228255351 271 29198453776894651329 272 63542033005366214656 273 58489681365572910921 274 63880321935642619351 275 44974260000816015625 276 105396925061581893376 277 34786348177951127961 278 71725736437526667951 279 56904060752105663889 280 109976971243761893376 281 39012056794954307689 282 122344097516217557071 283 41288472053017548561 284 85681678142637547264 285 86142795354319810041 286 106479006680690647479 287 55046006633548794249 288 141706584636895789056 289 51702516367460062921 290 129275038332431153071 291 77931602585620586361 292 106963131761510766336 293 54503668154558141401 294 194973483475655399151 295 72930625195321582441 296 120896532999343374336 297 99888035874154500609 298 124978584178958903911 299 72349705558143589401 300 245544356703100000000 301 80481842224643726001 302 139034367886183803999 303 107629567684867956169 304 153691800908328861696 305 95167155805919111889 306 244540321838433284391 307 79163311467045806001 308 207456062455443803904 309 125885028451603881681 310 219899739691587644199 311 87797430798872609569 312 291238635227514863616 313 92415420491464373481 314 189842381570763274311 315 212036288591857332681 316 201006492052079460096 317 102293085209782042681 318 319109412731510828791 319 122168183365324094089 320 274340895569389551616 321 170681859522893778241 322 281371329367847304831 323 132871002954430686201 324 363588560386141499136 325 168553891857406640625 326 256208966869131250191 327 197903720027701543401 328 274091488829953736704 329 163626631065879045921 330 578980748680610660839 331 144523344775012881489 332 298228980891202014976 333 233089271971179246441 334 311000475060917957791 335 201279300326625644361 336 567428476116261666816 337 166851390553357108041 338 368363544532252107111 339 263953363497349857721 340 473424795805255442176 341 207810819994082117841 342 591480012212973168831 343 223511431071839055201 344 400744564560030007296 345 393402305268424875241 346 412389293341987981831 347 210809012715621768721 348 666997255618671367936 349 220724020726331708601 350 655513830445777734375 351 374358959908968150441 352 517505449747088932864 353 241785184093173711241 354 751104291138911002111 355 319813596847214440249 356 520820719402254374656 357 490558313982161904921 358 541599402608773926991 359 276673147376607128161 360 1055795789384279064576 361 304465936542656590161 362 591909852326407765479 363 497410420535204425249 364 777500879739740464896 365 399248294854163393601 366 980115814308096239319 367 329999660343192726081 368 701889328405226192896 369 528450105225246773049 370 900748901816595186831 371 426786409861307899641 372 1134577291776780144384 373 375695978546924592921 374 893049180167359253479 375 733211261138916015625 376 814748783134115823616 377 457860179733942062961 378 1455899196793549033071 379 426836047685235220881 380 1145092563466182326016 381 671277630802103846001 382 909845401457589290239 383 464221876537474152961 384 1415467570608688070656 385 774346055771515380489 386 988861463467334219511 387 772638027595150047201 388 1035941522593287534336 389 525671808108684446041 390 2169895813713473283711 391 606803606158799303401 392 1298423149381216567296 393 860077408741094190049 394 1165093727696799544231 395 750272527410113524761 396 1991610013856636968704 397 618613473741226592121 398 1263087384670934631711 399 1186534128048825714561 400 1635199162777600000000 401 670253919393677454409 402 2072952834119736454431 403 778830434996506383609 404 1430715326314773554944 405 1357122873760897423401 406 1780639277554599289191 407 851230511494945909929 408 2442645104710191087616 409 784963763906437433961 410 2042139682882364509759 411 1230227491523794553881 412 1673384400154965286656 413 1004549195533473614961 414 2701207911441557822031 415 1113163107101096280841 416 1939499562876782247936 417 1381316971197064460481 418 2160055797837578899839 419 952247683676543988721 420 4227669429726018721536 421 989212446513139680729 422 2017175585321450622159 423 1570840751083959671121 424 2125104610585539444736 425 1413676926839437890625 426 3293724197662875400879 427 1310836010935189746969 428 2268866795584480489216 429 2050606467210717537849 430 2985778148314453307991 431 1193512511018137889089 432 3631784772666692468736 433 1238532252144018985161 434 3028907348779660792479 435 2489619671681907979201 436 2630725844847455045376 437 1467701529479520716241 438 4111813201816513482471 439 1382631896806286999841 440 3855714088561375903744 441 2503367955154158657201 442 3346957013512697299071 443 1486658665581551610001 444 4647432739244289636096 445 1944004263166983918721 446 3139147287651092252031 447 2406877195509069615241 448 3778781893177047515136 449 1655537623958192488201 450 6293033298160308984375 451 1929873689879923829881 452 3508720983565625341696 453 2677567934183825469969 454 3618638301948277670671 455 2902083132492968856561 456 5908128956011188781056 457 1906693815762495996201 458 3881551870767424042791 459 3139782879808142424441 460 5229480333908573161216 461 2044327622774171086969 462 7974902775875087789919 463 2116347325092469926081 464 4441858768847195078656 465 4234898900792395316169 466 4457960380994152720471 467 2267075629501587992881 468 7464127678623925860096 469 2772428711246298259281 470 6070348366966388068711 471 3656044769154366697641 472 5001968379644311699456 473 2821635924589388142369 474 7726972219861382682831 475 3419320133653203515625 476 6520971080366882608896 477 4097214984210259388841 478 5462922653357414831551 479 2777101315159010916481 480 10546049817571728818176 481 3190229601946552895121 482 5839330298806957866039 483 5418738262835587723761 484 6612055845212204257024 485 3866733141155309981601 486 9318377127708884280591 487 3170475355196590598241 488 6527067371862147661824 489 4934153508726263469921 490 9674001370285183817991 491 3384833799926330820049 492 10536462271779588761344 493 3840115257356423616961 494 8095426391630979594711 495 7433840884723065647289 496 7555701391513368920064 497 4405124604007164494529 498 11464341409962183708511 499 3851905002870753998001 500 9746546523437500000000 501 5989345743785701805521 502 8082475275954031103599 503 4105897925017528311841 504 14542571217964034359296 505 5340257386315924246129 506 9864677909307208570639 507 7094061921217011714441 508 8923265374556245982976 509 4514361450928634485561 510 18199114904373120337711 511 5499261144954352461321 512 9426286221665580875776 513 7594325557983007750881 514 9762904583373491269111 515 6246038774248307585721 516 15405184608731466022656 517 5736632856220161352849 518 12406949512282055630151 519 7941923749077306710761 520 14450390412308320813056 521 5439214251265268300329 522 17094410133258214238391 523 5608473818032737757521 524 11432972899286147501824 525 12624093161285516015625 526 11741439515178162562591 527 6532122182063413809609 528 19893637230316805423104 529 6411365434572029906401 530 15833255071431240625231 531 9643826329084921888161 532 15772548368543357857536 533 7232753161843529209569 534 20021080857959317581991 535 8468723610374768512681 536 13804800013908245938176 537 10430292996228853650721 538 14062308656658364497031 539 9142176158109137232369 540 27058891305274433369856 541 7351595887338733137849 542 14920409879993166829119 543 11399187586583520195849 544 16266760449373750951936 545 9819390947957132132241 546 29888227177807757480631 547 8029588595250154062321 548 16353362415524510553856 549 12584226727349157389769 550 22981846860416983984375 551 9288249079925043780201 552 26981612815764964704256 553 10334282228106330027681 554 17775823918933026388071 555 17346907911501200065761 556 18361788528006826995456 557 9281581125796038123001 558 29077975044325994247279 559 10574886979476350580681 560 28154104638403044704256 561 17198624230972568323849 562 19935161022221651229079 563 10112050692433091394481 564 31320088964151694610176 565 13096576799293718715361 566 21098409219091967314671 567 18693061898556702947121 568 21934509604515212099584 569 11006825006597309094121 570 44018968426057422930951 571 11320096225225635690129 572 27258625710256805754624 573 17522091185409268503409 574 28128509389743433861239 575 15615565033581797265625 576 36276885667045321998336 577 12307216344338919428361 578 26419985863772092152631 579 19043807557694786798841 580 33094409813102375186176 581 15332750826434451161361 582 39823048921252119630471 583 14962826805453730935529 584 27382561730946756182016 585 27860443118931699049761 586 27851374426979210255911 587 14120344587778128425041 588 49913211769767782182656 589 15799520009531096885169 590 37267549474809328627351 591 22437744372336994745161 592 30949512447831903830016 593 15316887888213098358601 594 51042786331692949811199 595 24340036999240320810561 596 31994517549813479401216 597 24324937284827138377041 598 36970699540211374183911 599 16601228127554261757601 600 62859355315993600000000 601 17049788564196846261609 602 41126221376792943986511 603 26615740791897438116481 604 35592798178863053823744 605 24680018041799629302409 606 54998709086967525602359 607 18459740666816295286401 608 39345101032532188594176 609 34292115715097478678921 610 48630416616824666175279 611 21499671013051349526201 612 62602322390638920804096 613 19970679802569920958681 614 40452452159660406866511 615 39328173423180722388529 616 53108751988593613799424 617 21037094805307883143081 618 64327249538769583538991 619 21588743483495577555921 620 56294333361046436914944 621 34682240913831821664081 622 44864487138223903489759 623 26776788399221207072841 624 74557090618243805085696 625 29103815555572509765625 626 47224279871138294848791 627 41599039347396504801009 628 48599649682115398223616 629 26756747826430140689121 630 108350543470439096999991 631 25172345486703885344289 632 51457661965332341784576 633 38847406918098621472929 634 52271766542198623809991 635 33306789233378931818841 636 81692009659266772170496 637 34262917754896461990681 638 62427941699680612079479 639 42289871743377936409329 640 70231269265763725213696 641 28545804798831134333449 642 87218430216198720681151 643 29266024258697520114801 644 72031060318168910036736 645 57501062147871888461721 646 67897082509714080648711 647 30754311439863028209121 648 93078671458852223778816 649 35218777550132879248609 650 86131038739134793359375 651 58331657963484622032849 652 65589495518497600048896 653 33110903820214480792441 654 101128800934155488677911 655 42674469791434835099209 656 70167421140468156596224 657 52793750327041379566521 658 83613208474664192465631 659 35624012764184338662961 660 148219071662236329174784 661 36498011175803282870169 662 73851429180031582440879 663 64456759236748442505201 664 76346619108147715833856 665 58872276250158385197801 666 119108617977272594931351 667 42418156793266869197401 668 79616121615594997194496 669 60454693655135809886961 670 102853722466905704268471 671 45956974610201309943561 672 145261689885762986704896 673 42146964843803409002121 674 85261060572765482208951 675 80799591916300953515625 676 94301067400256539420416 677 44192779998585575795161 678 134880168747145777295431 679 53260528836647942409321 680 121196747726145393197056 681 69688883619320940424801 682 106191329016975962216751 683 47424412388807088446161 684 151418883126521131220736 685 61040210323008833305921 686 114214341277709757207711 687 74752156477929980440521 688 102590608527367681867776 689 56077469450343226189521 690 201028577992165111248151 691 52053907455933362211249 692 105571659095548923348736 693 102394006091030236770369 694 107723405497682723816431 695 68536818617322815956521 696 170751297438379870191616 697 60661763129582036075569 698 112789974591155503095111 699 85852814304038076168601 700 167811540594119100000000 701 58393448212175859185209 702 191297428513482724875351 703 64717676872988518426761 704 132481395135254766813184 705 116904693305902592924041 706 123552229071611766444151 707 73556907636512103534009 708 192282698531561216540416 709 63941505714494800348761 710 163424747988926578967239 711 99210694196693799964881 712 133330104166977119911936 713 72154236095061281031969 714 250675298444884733414631 715 101744962546094540199009 716 138649447067846125309696 717 105206696343816671932081 718 141379978309446242490271 719 71521327902781291619521 720 270283722082375440531456 721 86033174803285795979841 722 155582093573297517572271 723 112455674110683507553209 724 151528922195560387962624 725 98822038842673031640625 726 254176724893489461302239 727 78139940650738594278561 728 199040225213373559013376 729 119643585782579236330641 730 204015878670477494130111 731 88692545524059932214681 732 250909648462872637265664 733 83449682893585702898361 734 168629826435371483027391 735 186304985293496074271721 736 179683668071737905381376 737 97199371110074564362689 738 270038003770101101028039 739 89072488081803352102641 740 230591718865048367828736 741 155904287906145734230041 742 218087855439128336716551 743 93002670371911379887201 744 290451786694855716962304 745 119422051000951531429681 746 191980645037478466982631 747 147196759277420523114561 748 228620590122843968890624 749 116648519976530222318001 750 374670954441986083984375 751 101320697219607891027009 752 208575688482333650845696 753 155654871214605910157569 754 233966551844044394173071 755 132852916214938774951929 756 372710194379148552466176 757 107979452228827365176601 758 218113220367155197870191 759 189977094531295967795809 760 293143696247342675460096 761 112628504794891035681769 762 343022869339875065306511 763 135252663075096995020761 764 232920422773142858301184 765 233668087842645875803761 766 237217378910649292163071 767 131992433503685224002441 768 362359698075824146087936 769 122454807007468606221321 770 395690834499244359429879 771 188017111555730973736441 772 253148534647637560194816 773 127643335656771882098521 774 394818032101121674119711 775 168098504534298284765625 776 265201029783881608790016 777 238936967026159901088681 778 268618293943537751926951 779 146725170421798872317529 780 555493328310649160630016 781 154440523370043186673201 782 310076642747146444037911 783 219484197425258598078441 784 332396326241591441227776 785 181402011576817734528081 786 439499555866699131115039 787 147349967769955223278641 788 298263994290380683323136 789 226120364518333263754321 790 383389261506568011152871 791 180392745197758327450281 792 509852163547299063988224 793 172236895691022071291889 794 316111485081766788573831 795 304921845710283442256161 796 323350370475759265718016 797 163009090695980213179321 798 606318939432949940140671 799 180319709683724000440201 800 418610985671065600000000 801 257061274968827950402041 802 342499752810169179202999 803 192800169285270870835449 804 530675925534652532334336 805 268861593101882289335001 806 397982352283214762024199 807 270816398219520479481961 808 366263123536582030065664 809 183706842935785241160361 810 693489788491818583357911 811 187371127012738759567569 812 455843655053977418032896 813 287341983618420263728689 814 434978791373917359973719 815 244817946285374316975561 816 625317146805808918429696 817 214524408553083738782721 818 401116483356189528754071 819 383750799439523868552681 820 522787758817885314498304 821 206668630539961683439129 822 628646248168659017033191 823 210730161198684799826721 824 428386406439671113383936 825 442591692668030409765625 826 513324638917605017245071 827 219063256114883334345361 828 691509225329038802439936 829 223336876598493153921081 830 568826347728660199509751 831 342332452419217050264201 832 496511888096456255471616 833 287366228940420783624681 834 705852972281699939305791 835 297173430456399376415161 836 552974284246420198358784 837 373347542594565260775729 838 486598566358713978236431 839 245817970533447317910241 840 1082283374009860792713216 841 259183847740341888158041 842 505487560168214376852519 843 383917650919145341967449 844 516396949842291359272704 845 351986144594427771256881 846 802699623803903391942831 847 339943503888018638111889 848 544026780309898097852416 849 406319853473745695388801 850 722388909614952762109375 851 295556734242592242275961 852 843193394601696102625024 853 280609057928919301913241 854 669837201587881960701159 855 565182880319692273679001 856 580829899669627005239296 857 291308819065611622103401 858 1047859904744676661840839 859 296791314038299929286161 860 764359205968500046845696 861 541707751280753684204409 862 609884893130268461324479 863 308027786930852037079681 864 929736901802673271996416 865 394054513781446641402001 866 632889980845593701417271 867 508804463572174479205561 868 775400281287593162874624 869 362312556269266850102289 870 1272195652229454977371711 871 364282420353290598464361 872 673465816280948491616256 873 511309244564256667114521 874 749995481564035085999151 875 501096066571197509765625 876 1052624179665027451512576 877 350342023574867484928761 878 706524899268012656918751 879 536370598309006669527241 880 987062806671712231358464 881 363329368125111661113289 882 1279221025083775073829711 883 369979573202656728374961 884 856820995459250508562176 885 717710282547159692801881 886 759682578112172872710511 887 383600227972355492305441 888 1189742781246538146840576 889 458768977238112024059361 890 993386178478328782466431 891 655365403370327678495649 892 803621705638679616519936 893 436146903235187817565041 894 1229914246905134573388151 895 517519956761672684628361 896 967368164653324163874816 897 711993452397691063295241 898 845979725842636361470711 899 456623164561469268855609 900 1611016524329039100000000 901 470326871743543975583521 902 986165455528641077069191 903 792021809332718907575841 904 898232571792800087474176 905 565593609792154031577009 906 1368237214367934815154159 907 458497936948023527166801 908 926371405298759083691776 909 706157593580418660424809 910 1482964480703907085702671 911 474923872587641024799169 912 1512481012738864327950336 913 537555296434277101070209 914 974320539854635454058711 915 936539980286049980099649 916 993677278916460554954496 917 587799764282746857604689 918 1604429051581960778889351 919 509327260408602494306721 920 1338746965480594729271296 921 779046148147197776855841 922 1044651415237601425441159 923 578809996518969389820249 924 2041575110624022474219264 925 688561721667529344140625 926 1081453483122252132227391 927 825931671670973067709041 928 1137115844824881940135936 929 555384109561671274156681 930 2164033338304914006562359 931 695064843807539734592721 932 1141237857534503096440576 933 864014516491705350768529 934 1158475646675311464362191 935 853344318476122003225009 936 1910816685727725020184576 937 594813024006658925468841 938 1416711071446858410492591 939 909460153056500899426521 940 1554009181943395345590016 941 615430133947350354400249 942 1868238877037881382494551 943 670073684600294238656329 944 1280503905188943795060736 945 1391170089451175959720041 946 1441855957465177340750559 947 647528181868555234649521 948 1978104888284513966804736 949 722573731801470625013601 950 1747272588296786996484375 951 1006666251549465082023721 952 1669368596573921947877376 953 681081615298272845393641 954 2093676856931442547697751 955 869393781739947468154969 956 1398508199259498196877056 957 1202257092498154409929849 958 1419098772046254578321791 959 840770170431858975244041 960 2699788753298362577453056 961 751670559138729676254849 962 1630207326594688529406831 963 1119843680329706079039201 964 1494868556494581213705984 965 944896798910554638037281 966 2768975252308985326841871 967 765351857089170512326881 968 1692686296374324289798144 969 1307583540074552382904041 970 1975900635130363400598111 971 791045264278223842728529 972 2385504544693474375831296 973 944028737201498621326641 974 1620112906505457795701151 975 1658738849768738750390625 976 1670929247196709801426944 977 831000443954842169695561 978 2521352442959120633129631 979 938775082725877479446329 980 2476544350793007057405696 981 1298446307101749826253961 982 1729650071762355049045039 983 872710442725931025459361 984 2697334341575574722904064 985 1113293797365011699132401 986 1962298896509132468267071 987 1610249676319315690908561 988 2072429156257530776246016 989 979703485520758786743921 990 3798692692093486545764679 991 931167255848783074898049 992 1934259556227422443536384 993 1422254235930901766733249 994 2251018672647661056704319 995 1206930667856181277703481 996 2934871400950319029378816 997 977230664834782286472921 998 1968323456466955292978511 999 1529298713402907035899401 1000 2495115910000000000000000 1001 1401438970275263599560489 1002 3060555675074493622621231 1003 1107032627400879526276441 1004 2069113670644231962521344 1005 1980789594514322966156601 1006 2098113839683956967350751 1007 1137599483600741591017161 1008 3722898231798792795979776 1009 1075375069614075018543561 1010 2728871524407437289771919 1011 1641984534435587300231481 1012 2525357544782645394083584 1013 1109952760747664283392281 1014 3625065641741892986079351 1015 1701472264351540695744561 1016 2284355935886398971641856 1017 1731798017906112416507481 1018 2306838701424532222121671 1019 1163643312788468134930321 1020 4658973415519518806454016 1021 1182038186737510344598329 1022 2810122445071674107735031 1023 2045066279561762121673281 1024 2413129272746388704198656 1025 1561077913162277175390625 1026 3880700360129316960700191 1027 1357869844370591534344761 1028 2499303573343613764892416 1029 2199575993177968142233041 1030 3191725813640885176303431 1031 1277882029580089098014689 1032 3943727259835255301799936 1033 1297846099937786271531561 1034 2931419389528502451305839 1035 2581112524866135606456201 1036 3176179075144206241318656 1037 1444566617274162442637889 1038 4058323035778503729198871 1039 1359385316356688801685441 1040 3699299945550930128142336 1041 2074571494134433825983361 1042 2779438482396552101468119 1043 1644923856619550260475001 1044 4376168994114102845028096 1045 2064019970692623997636569 1046 2865930121014728994093231 1047 2172145087967830344342441 1048 2926841062217253760466944 1049 1467635171939173945885801 1050 6450911605416898683984375 1051 1490167698396982240897809 1052 3005808515885609616023296 1053 2456169135962740035043401 1054 3337914435034404456710199 1055 1927492195648421196161289 1056 5092771130961102188314624 1057 1829921103110930877415809 1058 3276207737066307282170911 1059 2379407996660922492322681 1060 4053313298286397600059136 1061 1607431926119975833796569 1062 4927995254162395084850271 1063 1631829815552676461936481 1064 4037772382347099611529216 1065 3147285606573437306490409 1066 3695936865702043426089759 1067 1867276113146652665647449 1068 5125396699637585300989696 1069 1706978669522497523312121 1070 4327517764901506709979991 1071 3218553098036964258186681 1072 3534028803560510960173056 1073 1870410645322362012263121 1074 5329879721072944215518431 1075 2282425810538812766015625 1076 3599951016104541311239936 1077 2722740443333190748232401 1078 4671652016793769125740559 1079 2014642093075357606700841 1080 6927076174150254942683136 1081 1991822954695923108630241 1082 3756665498430092633440839 1083 2996249281516283503774401 1084 3819624929278250708254464 1085 2894242483697615560494009 1086 5824984856744178820078839 1087 1950904774207019253559041 1088 4164290675039680243695616 1089 3263509769131476234058689 1090 5017708774406094519575151 1091 2009075498803967353953649 1092 7651386157518785915041536 1093 2038725801147102432320601 1094 4103119772172828725846031 1095 3929002469659821956427441 1096 4186460778374274701787136 1097 2099177167848695854119721 1098 6430539857675419426171959 1099 2498638182651090114421401 1100 5883352796266747900000000 1101 3247526657437359617363121 1102 4746295279841697371682711 1103 2192794925220074840514241 1104 6907292880835830964289536 1105 3198151697681004598606041 1106 5280818218562334644144991 1107 3467161140382844077974489 1108 4550610923246854755346176 1109 2290045730434883227115161 1110 8864269942777113233603871 1111 2578852662313108883281321 1112 4700617863169747710836736 1113 4200005059445131040367081 1114 4742887955281775480853511 1115 2999581167830847310986201 1116 7443961611347454527303424 1117 2425573076859089248977081 1118 5403767246512415146727991 1119 3697224124880284918935561 1120 7207450787431179444289536 1121 2677626605921649739282881 1122 8788496982026982413486839 1123 2531774080793867686215921 1124 5103401221688742714644224 1125 4810599084332427978515625 1126 5167257903833309702579791 1127 3174265598651850314553921 1128 8017942774822833820205056 1129 2642021683859397883987881 1130 6692350744439090263549471 1131 4505802028761723841599201 1132 5401192760087543632555776 1133 3016261681160894722129329 1134 9552154630162475205978831 1135 3457754067932694656189641 1136 5615234458755894297493504 1137 4200493545270399808689921 1138 5624487578371224947095831 1139 3055270019765152439618361 1140 11268855917070700270323456 1141 3372131670810168308054481 1142 5784569171090299837655919 1143 4404252535692603333612561 1144 6978208181825742273183744 1145 3708978530352619528450161 1146 8953788595744136205241999 1147 3181610458819555216802649 1148 7200898403774319068477184 1149 4568407487005283139289201 1150 7979553732160298402734375 1151 3083046480825414028881409 1152 9286882730763602431574016 1153 3126160609594722778194441 1154 6288987551957187827892471 1155 7620339534847482859392249 1156 6763516381125655591073536 1157 3518327900655497499938721 1158 9731385661982036054207751 1159 3494034333496520833148649 1160 8472168912154208047661056 1161 5069278099051779459685761 1162 7835035672308004543455471 1163 3349741582800468080684881 1164 10194700523840542625400576 1165 4259759985894727758325441 1166 7646004497586856508055319 1167 5173136263597563633489481 1168 7009935803122369582596096 1169 4093278094070811894006081 1170 14236686433774098214427871 1171 3538556985159422059527729 1172 7129951853306677825513216 1173 5971554288208743944769241 1174 7215496084354623625195951 1175 4640371488935900859765625 1176 12777782213060552238759936 1177 4089613823665398704590369 1178 8073554724870390508321359 1179 5642967878750318980911489 1180 9540492665551188128601856 1181 3787625844141386051996089 1182 11465687374264204314777271 1183 4848270496026730535886201 1184 7923075186644967380484096 1185 7383431942242927197173001 1186 7826929710876893261245111 1187 3944316729057869857785841 1188 13066953300913395151666944 1189 4240515635817159283361569 1190 12437758906611803934196671 1191 6087775195087410893062761 1192 8190596492752250726711296 1193 4106650445207631948153001 1194 12430042952546667710667951 1195 5220041753628203270772121 1196 9464499082294111791081216 1197 7784850414128345513234721 1198 8483227573180227758134111 1199 4741861797395849916388809 1200 16091994960894361600000000 1201 4332173291904371449003209 1202 8712441956304588439682199 1203 6595968820753179828838969 1204 10528312672458993660546816 1205 5579714359357652042636769 1206 13600643544659590877521791 1207 4854532447076965034206249 1208 9111756333788941778878464 1209 7664470310800619321096169 1210 12611489219359610573530999 1211 5427721807612852666517721 1212 14079669526263686554203904 1213 4690774849899109709889081 1214 9432927480743126891350911 1215 8904083174745247994933961 1216 10072345864328240280109056 1217 4815946227242645085743881 1218 17523271130414811604928631 1219 5195260468155435853746361 1220 12449386653907114540871424 1221 8376959463621762699611289 1222 10986331887669239607888711 1223 5009183108445920323972321 1224 16026194532003563725848576 1225 7395120910504207297265625 1226 10205017379113229609885991 1227 7724828400603250787610201 1228 10355827752873064157826816 1229 5209170580702660205583481 1230 20096696619245349140538319 1231 5277367825064295379229889 1232 13595840509079965132652544 1233 8071522571887616068013241 1234 10749955445512328286114391 1235 7735504684798368586076481 1236 16467775881925013385981696 1237 5486669821922527609049241 1238 11031847920066240131075631 1239 9885768633244913844831201 1240 14411349340427887850225664 1241 6060292060489262439527601 1242 17722625106968060870345391 1243 6324440846726007703841689 1244 11485308707385319293378304 1245 10954638136981888499756281 1246 13682938872002036814221751 1247 6199986724286177518428681 1248 19086615198270414101938176 1249 5927169677846613306245001 1250 14872049748897552490234375 1251 9062820648023939925215841 1252 12089415647011403481290496 1253 7128339498600729025723281 1254 21257109106519613953315599 1255 7723129374203738280423529 1256 12441510318621541945245696 1257 9371069455060869393003361 1258 13672698139305801892140831 1259 6317582614496707853572561 1260 27737739128432408831997696 1261 6998150854233708331601601 1262 12863068543705685410931679 1263 9734839686135807598054089 1264 13173161463125079496851456 1265 9426095487738616649863369 1266 19851024935148395572666719 1267 7790507817448807033098489 1268 13381572234802847695357696 1269 10306286167861859402224881 1270 17019769298256634159427751 1271 7213212206337964068497961 1272 20913154472772293675646976 1273 7389910731362277119357601 1274 17508350972752092077237991 1275 13911994637026908281640625 1276 15981553075118236692346624 1277 7077296670076376136795961 1278 21610124460866125505167119 1279 7166449526761001608801281 1280 17979204932035513654706176 1281 12899937183613202299921929 1282 14586906252202709644392439 1283 7347707884965382657192561 1284 22327918135346872494374656 1285 9328846991926011135758881 1286 14954938396194432778663311 1287 13454029031369517765827289 1288 18439951441451240969404416 1289 7627116730215330300454441 1290 29383042757562535003939431 1291 7722296457632892170304849 1292 17381653122486804646070016 1293 11745356620929494966524849 1294 15715453145770007414860831 1295 11855337993750673982672721 1296 23828139893466169287376896 1297 8014100479077807031413321 1298 17996795328117901296039199 1299 12188395893349290832969401 1300 22049545917218507100000000 1301 8213954952670265564006809 1302 29807477219340641858785839 1303 8315507453767556312155041 1304 16790910852735385612517376 1305 16334394665904998251537761 1306 16919671852129599684937351 1307 8521913296307536600074001 1308 25888973039143805101545216 1309 11753996984702096991306489 1310 21806654063423200735695799 1311 14443650751607963368527681 1312 17962859811959848088633344 1313 9664987322789128265226129 1314 26977606417118144958492231 1315 11219416492975945976955961 1316 21404981369514033271201536 1317 13606480496470670365435281 1318 18203870522498197056773071 1319 9168277497225384525921121 1320 37944082345532500268744704 1321 9280073743491036632937129 1322 18650483710835477546656359 1323 16424597153766434949895761 1324 18905965870088085104865024 1325 12103454525005534969140625 1326 32937403969978454120157711 1327 9622652038733383366679361 1328 19544734491685815253467136 1329 14630207927988049394019841 1330 30083733163830934836076311 1331 10834705938793399217825809 1332 30491806202181784302425856 1333 10546316476471702629854289 1334 21675678121359370159871911 1335 19130945953826288744133361 1336 20381727133592319281790976 1337 11975062899977620328807649 1338 30892348457774398852237071 1339 11304302621339595363605721 1340 26330552951527860292728576 1341 15791521279735005745596201 1342 23484014025812869381159671 1343 11388578735765409341098761 1344 37186992610755324596453376 1345 13437100064935034980381201 1346 21537099035183542000083831 1347 16292145757372572276386041 1348 21826831506627963445491456 1349 11741862812229600366299409 1350 41288591469229787246484375 1351 13015044320073124254554601 1352 24141073254465674091626496 1353 18991886982108330409858921 1354 22582510579277229231327271 1355 14257050208635897245575449 1356 34529323199269318987630336 1357 12228352644987867623596081 1358 27216130235527098571163031 1359 17567523216180078908466609 1360 31026367417893220658446336 1361 11781055948243436657431369 1362 35611019529473000557073311 1363 12605115791416182289534201 1364 27184980228345846327488256 1365 28559400106863306517416801 1366 24233874730680422195988271 1367 12202980906932814549394081 1368 38763234080389409592508416 1369 12680220578500878970130361 1370 31191547475057513819325631 1371 18763773840918723098614041 1372 29238871367093697845174016 1373 12638069046859599712756921 1374 38198351960222220005106231 1375 17568070312818756103515625 1376 26263195783006126558150656 1377 20600115474421222446757401 1378 28655586889125388582845231 1379 15334550959082823310136121 1380 51463315965994268479526656 1381 13239269439159700571651289 1382 26599546709981948089948239 1383 20118228135720617666861929 1384 27026344728460524377276416 1385 16985512874678154711925041 1386 52323337112516450989658559 1387 14658284552028455124468441 1388 27577191807406777297006336 1389 20826974026234996542563121 1390 35022314313451958953782231 1391 15326996512230458379732681 1392 43712332144225246769053696 1393 16624308762094369138884801 1394 30998160959216420434615759 1395 27785171688098905669384809 1396 28874233495335808792348416 1397 16084112782222270204432209 1398 43870788109363456922155111 1399 14684266542039020335354401 1400 42959754392094489600000000 1401 22310291269925127437941921 1402 29839052036421864043641799 1403 15956774514116408929951449 1404 48972141699451577568089856 1405 19048846103897084312692609 1406 33070732882097132916074871 1407 27283470947374821169584321 1408 33915237154625220304175104 1409 15545198899583532764349961 1410 59738298279316224984184951 1411 16896987731553197126574841 1412 31629370642332612209702656 1413 23987309730421799903222601 1414 37587579802257684905878599 1415 20160376422519461628913641 1416 49224370824079671434346496 1417 17771482189735332110552241 1418 32674109420106842978216871 1419 27767719133884168709053329 1420 41836735485165204215613184 1421 20088123459659552909838681 1422 50696664734510531782054191 1423 16824590569575826288925121 1424 34132506666746142697455616 1425 33649529435281175797265625 1426 36870814644576314607336159 1427 17206646342814965051546161 1428 64172876401890491754145536 1429 17400504962142595462134681 1430 51991675861054310041693599 1431 26881827511403511850185801 1432 35494258449368608079282176 1433 17793963509050346974829161 1434 53760621831690319357293391 1435 26877919165035838804695969 1436 36193274447218238077509376 1437 27329454042479826429089521 1438 36547398558321240017575231 1439 18398747503723315945875841 1440 69192632853088112776052736 1441 20607840048391920064002241 1442 43962952324479041745698751 1443 31395049512756027040885761 1444 39829015954764164498501376 1445 25245356394419766983128801 1446 57464849470559272359689799 1447 19233064458244259285383521 1448 38791404082063459318431744 1449 35552341742464291055595921 1450 50498061848605919168359375 1451 19662498826179810590912209 1452 65069241572733302093373184 1453 19880344794996128531995641 1454 39929509672527421676344671 1455 38052520842109405528935441 1456 50954297654623631107424256 1457 21441584679223908194111169 1458 61137872334897989764957551 1459 20546606475203720763235761 1460 52228064939642238497308416 1461 31200647970489648077289681 1462 45321890762794625361701991 1463 28429889303311582165041249 1464 64232870006495395140009984 1465 26613105590175803841421681 1466 42642787958622294181062471 1467 32372981170753014626151681 1468 43169235567455099655012096 1469 23702649438107020711535361 1470 95201847484976493952849431 1471 21937984222062622086326529 1472 45999019026364903777632256 1473 33310149425075021600102209 1474 49668878637248102389334079 1475 28488525466922493141015625 1476 69129728965145881863177984 1477 26549350555408089287364369 1478 45516041409801512924449551 1479 37790574247644564814513201 1480 59031480029452382164156416 1481 23159747026789186137198889 1482 79667091120040470191550951 1483 23411118088895334722081361 1484 55830490992416854199437056 1485 48773430044668033711863129 1486 47524364560046715122359711 1487 23921031737876257636866241 1488 74355657393883063542349824 1489 24179613164667048285709641 1490 61024668061486232560566991 1491 43350831228034505790659889 1492 49147045129594487547553536 1493 24704123307595063161730201 1494 75217543990761887311540671 1495 35326986579635909976309681 1496 58526871071448056035999744 1497 37906597133251090094327841 1498 59607393708006943604498511 1499 25509554977732760285994001 1500 95915764337148437500000000 1501 27546036739779272606774001 1502 51774876279219632314801599 1503 39296097424977989546023281 1504 53395376251477414616498176 1505 39297754403291263175494281 1506 79539639190663620090517759 1507 29476801867828736392219129 1508 59895437272075364908306176 1509 40406141480097496116827281 1510 67887840185833714000435719 1511 27189625872095058295068769 1512 95413809761062029431341056 1513 29508538304294014458132721 1514 55177500088930783605243111 1515 52553472938735010506155489 1516 55836984413991730654768896 1517 29546615118969771921286209 1518 97078295305492239543658399 1519 34170348558028057370144289 1520 75044786239319724917784576 1521 46544140265104813858447401 1522 57553165950189319233383959 1523 28965729962800018408121521 1524 87813854551008016718466816 1525 37174670236687153081640625 1526 69114110831374564455608871 1527 44425831038588691972405801 1528 59627628229924571725103104 1529 33096973492449087281498529 1530 119404392887592042535721871 1531 30205448278295008104652689 1532 60727649001126218793746176 1533 54118228927495782571859961 1534 67448133520383149465247351 1535 38653940886440593199974281 1536 92764082707410981398511616 1537 32877851725362662800757521 1538 62574406380816457779095031 1539 49826369985926513853530241 1540 101296853631806556014049024 1541 33748706499341659380054801 1542 96076744004978527579321351 1543 32152071639274913302546401 1544 64806024869795215409872896 1545 61467267577377594951080361 1546 65225744520610431752344231 1547 44051462694790627137630561 1548 101073416217887148574646016 1549 33165901263410873214183801 1550 85898335817026423515234375 1551 56454203938062607873387009 1552 67891463624673691850244096 1553 33857226946814560475156041 1554 122096790150367709456315991 1555 42869817307904316672960889 1556 68766283249545664493299456 1557 52106961717696209329302921 1558 74976562085539223754257319 1559 34917857104300043980947361 1560 142206292047526185121284096 1561 41316344690750437771725921 1562 78919107442092068390005711 1563 53527307446701505343537689 1564 79379620543269489673705216 1565 45124693932992715747676161 1566 112156424884307143618083351 1567 36377195199444473339127681 1568 85093459517847408954310656 1569 55192990843260172271764161 1570 92696427915753862343849391 1571 37126671292936514159686129 1572 112511886301874977565449984 1573 44666772450223818983882409 1574 75295833530447119095385551 1575 82826675231194270578515625 1576 76355582538337454930722816 1577 40869458397231876540637281 1578 115547506268868297778458031 1579 38666260382652669985488081 1580 98147650945681410855134976 1581 64282614393686055300362169 1582 92180692796054505327093591 1583 39456790381136745755645761 1584 130522153868108560380985344 1585 49947769939317585582321361 1586 88013053698112278430155279 1587 63094247241623346308892241 1588 80924540180932297874900736 1589 47627235581647041585406161 1590 155815063157954838992898271 1591 43199609957317108476544041 1592 82777694841794372023812096 1593 63273144545126172508224321 1594 83297645345645888934633031 1595 59652402741803813985871009 1596 155217648494835184676011776 1597 42336149706106372842353721 1598 92143371648382964224942711 1599 71177523865702170951368529 1600 107164412331792793600000000 1601 43191869731806109911097609 1602 131358311509071082655442951 1603 51087610848503440136241081 1604 87679936719403309875967744 1605 83340709049698096933293721 1606 98520886504773414996914439 1607 44503826100996150237554401 1608 135853036936871048277590016 1609 44948825940113670908773161 1610 137388274075061849850185511 1611 68433152348257508802380481 1612 101883482184502979078194944 1613 45850520377561747293442681 1614 138387179490174965015282071 1615 64878386193592369888910481 1616 93763359625364999696809984 1617 89968155571952019503743329 1618 93874196740186258232944471 1619 47232737989006320316591921 1620 177533385853905557339625216 1621 47701509139456337341195929 1622 95746645903509506139027759 1623 72347055127300472809572009 1624 116695975693818219016421376 1625 65841364006799468994140625 1626 146831753629012754765360079 1627 49132338487709844627679761 1628 111354570591722844153272064 1629 74790069755574476004965289 1630 125101970551826275974511671 1631 58674095491926916890317961 1632 160081189582287083118002176 1633 53623473437062915265774209 1634 109621972770625790517970431 1635 96632626318846137313383681 1636 102685819739184519361042176 1637 51600607584955166872756441 1638 196096658513596696830419991 1639 57669855942122640720523369 1640 133833666257378640511565824 1641 79019181365856766127300961 1642 105607670205920420237394919 1643 55925963196656208441636249 1644 160933439531176708360496896 1645 79895775043478486421351801 1646 107683112372527932711454431 1647 82565111558137821634274409 1648 109666920048555805026287616 1649 58694132091244083178115601 1650 226164354953363539390234375 1651 60279809083414271002238841 1652 131411107562906884414738176 1653 91405659195542355840958041 1654 111941323874705383850479471 1655 70568003310088064786330409 1656 177026361684233933424623616 1657 56864633358428277471117801 1658 114125143941830001653672391 1659 101699671406794393802408721 1660 145619545018537011074496256 1661 64155727316602208132065521 1662 174931883186219912685006711 1663 58532789732749322477626881 1664 127107043352692801400733696 1665 113813062807359373631457921 1666 146844142988555020432211991 1667 59668538618400990292794481 1668 180698360904115184462282496 1669 60243609368996756178533721 1670 151855622963220081348147271 1671 91340039858958811168452841 1672 141561416767083570779848704 1673 71901052955662001073374241 1674 190780594265822848256397519 1675 78624726690088142328515625 1676 124569232987830778428526336 1677 104067462765026766064481721 1678 125612982942591579452133151 1679 66942370633893720618013641 1680 277064543746524362934583296 1681 65353006687519181081962729 1682 132442946195314704848758951 1683 112840173579411020772773289 1684 129404815403062880474244864 1685 81470363830783762071367521 1686 196181919619683269745366439 1687 76855197058681750745185449 1688 132197619159626587973812224 1689 99512690864234052413087521 1690 179864919887752591112266191 1691 71373548809436834290094361 1692 205491103693799268337364736 1693 67532412457001852952515001 1694 173711130486777524075175279 1695 128883412281849485877867601 1696 139270855759333913050218496 1697 68819376392443331042000521 1698 207629445125084050343677311 1699 69470867797859229604233201 1700 184931560861427907100000000 1701 122645179116430528036060881 1702 151029491197964635803016071 1703 77233769780055555405679209 1704 215857509018034202272006144 1705 101470074997530410581521321 1706 143391228601677763277666151 1707 108318164889924118795244761 1708 171478323606497781939496704 1709 72809944185920386424864761 1710 288808451843362751849969511 1711 77386296138892422469930441 1712 148692454315424513341259776 1713 111401066952445480826559489 1714 148858806542527538894837911 1715 109136385075188645712599481 1716 268252135614637225431254784 1717 81061133776616920499932129 1718 151660361473571263865228271 1719 114962440267470210650866449 1720 195675956727936011992498176 1721 77001535579000838016375529 1722 276812660904465132628452999 1723 77720278813022515899954321 1724 156130532641348726099066624 1725 153672775495478466891015625 1726 157402199121665390947716991 1727 87600470663185877533944969 1728 238012646861484357631082496 1729 106549134706418215250817801 1730 201361856542319233756422511 1731 121115316044639306094500601 1732 162019835096471987562821376 1733 81402768742119106721142361 1734 259999080885381158874041671 1735 102934035537796512852858601 1736 198502472009623849695903744 1737 124946421386035496187195801 1738 185141716253595360402269679 1739 87828588974711337622420761 1740 325682086970740474207158016 1741 84457785854567742944765049 1742 186148316800531495815288471 1743 150889600882941433878953601 1744 172407248967922813853761536 1745 107775345564273973007404881 1746 261279023972335156895520231 1747 86814427470311897363823921 1748 191998843280392982015782656 1749 147249178592470166136540889 1750 256060090017881927490234375 1751 94810221310805858359799721 1752 269471789994247027587219456 1753 89228407707143082895316841 1754 179024774046757284798596871 1755 182792367303310877465481921 1756 180870374212611240171200256 1757 106378676709259701652439409 1758 274085375735902408128420151 1759 91700918221766658122130561 1760 252688078507958331227766784 1761 138958311088324561830828481 1762 185661307111932058828890679 1763 97940322326188217387539449 1764 327480582421446418900406016 1765 118059111474198952898466721 1766 189059561906557588199605071 1767 155483076413795524446948129 1768 219346174837568130191917056 1769 100981359780875767412003889 1770 366749954381598603021761191 1771 129835396500028319510564049 1772 194478739996716255413890816 1773 147214040826903022523001321 1774 196019716493873656568080351 1775 124927186268443140722265625 1776 304574151999113765591187456 1777 99481858208994690084629961 1778 234430947368675244294333471 1779 150733493707905100946992441 1780 254306861690452168311406336 1781 110472738723039788213325921 1782 334891721122237443711276639 1783 102200822009230388005014561 1784 205727156643501981829103616 1785 239530304109523997096730801 1786 222871067553180974775735951 1787 104049385097705517641546641 1788 314858047207714450787366656 1789 104984588583310369498992441 1790 264452697905214741845092471 1791 159595913525750854891766001 1792 247646250151250985951952896 1793 118224528686175061388391489 1794 363828654175220133343868151 1795 135094241074197105145581241 1796 216570809815714908536502016 1797 163372686003261489956551441 1798 233334437090910796385216199 1799 128495892032957605191828201 1800 412420230228234009600000000 1801 110751829817424552704224809 1802 240337031460950971523179231 1803 167786969260261164060494169 1804 252458356615332115729712896 1805 148664931960984902500403241 1806 404723144569019361771254751 1807 124040366439659012967976521 1808 229947538378956822393389056 1809 174625875335639091482231841 1810 289018334603790710135851599 1811 115767719424790729829483569 1812 350268726878191312679464704 1813 139967896194428779997554041 1814 234292445780440022382235311 1815 242876057549350151965006969 1816 237151079756482325425094656 1817 125798963335991451373551201 1818 360846530319593935477077399 1819 128548923364041693289366681 1820 379638907060200213939883776 1821 181662307902139161913472241 1822 242686098892284563672375359 1823 122048274907694990464590721 1824 387195139261149267955286016 1825 155956365177407575625390625 1826 274690756477915598646876799 1827 224990571206754557612400681 1828 249426058202786676239030016 1829 131635825416494624906163729 1830 478571929926171539830920639 1831 126399107956038656218395489 1832 254381383402613902068350976 1833 211578262439438330687344041 1834 300365679548483644235996079 1835 161132564152034487483556761 1836 410733837204981959395673856 1837 143507407389196498601331889 1838 260266230068795874590734431 1839 196531459937090592154379721 1840 342719223163032250693451776 1841 154536667993584667923922881 1842 398092581703218063973334751 1843 141965978065146604004976441 1844 267430762300825964912936704 1845 258032145829488719591138769 1846 295771908221193358198147239 1847 135509693278698677573970721 1848 522643228319749753400131584 1849 139866740627628769778078001 1850 351855039772107494855859375 1851 207026049979034878011060121 1852 276852091679296545850212096 1853 149051048602428820290026241 1854 422051084223867237599319951 1855 208391694993489282544607121 1856 291101656275169776674799616 1857 212454824621079978727818561 1858 283801279986014021094063991 1859 169976901939341680324856169 1860 553992534606057985679963904 1861 143947595214092073349089369 1862 355178135185652804376880431 1863 227550182635650581938035441 1864 292156891528832792688787456 1865 183445208100870887156058801 1866 441511417927261434242718319 1867 147702287753915424697728081 1868 296569765548879734876720896 1869 263510374636735898803828281 1870 436058946741298343647979599 1871 150252767832694091877044929 1872 489169071546297605167251456 1873 151542396866357776049838921 1874 303949455267402710914577751 1875 286410648882389068603515625 1876 362678034290395753086103296 1877 154150742006379959118596761 1878 464734138211871959606952231 1879 155469582739949267708254881 1880 397826350577509208471044096 1881 272931297158268467999420049 1882 314484798447096031098527239 1883 185083125564638264030520921 1884 478269152521697633918605056 1885 223564426420668964444660041 1886 342407652830750355953384119 1887 263313155359899014521639761 1888 327808999728369611535548416 1889 162212990675337286056860041 1890 710887915709550915416940951 1891 171771557881227790572634041 1892 369115125111085399232143104 1893 247721051934652935673148049 1894 330886900934831724905905231 1895 208415932199794338886995561 1896 506394851400835575502012416 1897 196377149920336443872973729 1898 369235176950551489381950111 1899 254877836789645055483887169 1900 447301782603977471100000000 1901 170641810708382069137308409 1902 514406454541776656914121431 1903 190292051196961436744847049 1904 427358360722924018656608256 1905 327772112845682068029214281 1906 348032705417417423996150551 1907 174998103081858325097434801 1908 535981275374449292210624256 1909 186645198619465665144630481 1910 444260222469113156227189159 1911 337181373625936082450291721 1912 358018099010431538400526336 1913 179451396467427445884347881 1914 614353374266556903474152839 1915 226670722097594416881950041 1916 363289285643841172050378496 1917 277463848508302640781607569 1918 429633557090679936349704951 1919 196065990409011427159044489 1920 691145920844380819827982336 1921 198796291479064116646689361 1922 384103655719890864566227839 1923 280919265025297192975471609 1924 417333075608240263528148736 1925 302478928035748195503515625 1926 572240120648479806389031711 1927 199121249523701714680983529 1928 382686350462612790708731904 1929 288006944729842295449756641 1930 482842264243293420037050591 1931 193411883843842516430603089 1932 708857664591100243671518976 1933 195020185042561411005751161 1934 391094798972566131799036191 1935 377264468752187460197351481 1936 433327691871827018188324864 1937 216134265727204636682649681 1938 668175188978096267663964951 1939 233959098091976284165629561 1940 505830562593373030553116416 1941 302653178879692060605959761 1942 404224130046172383634278319 1943 213576388519764368307752361 1944 610689163441529440212811776 1945 256675556135116549997345521 1946 482398684709965795497913551 1947 346587989870857664685561169 1948 414748904065397195699494656 1949 208313588110793499742582201 1950 847615552231825501449609375 1951 210029748916824336881230209 1952 427757887282357709165297664 1953 382714007898422605157522289 1954 424641226860924348714431671 1955 296290671618824682663943681 1956 645466225397534882081185536 1957 229321489549199407644041361 1958 479714067272923391997074119 1959 325844404494730705478411881 1960 633995353803009806695858176 1961 229082808388383576999583281 1962 663506062928994161215774071 1963 240441922200824056911931929 1964 442790418371162892555529984 1965 419959457217510212211315769 1966 445955036232950754009733471 1967 262379528192201486747446089 1968 690517591443347129063440384 1969 249914493206798132070578689 1970 568893130453520978256656911 1971 346379795895718491335944281 1972 502348517506337911876370176 1973 229740126923712394448695321 1974 822837584599170318054274671 1975 293075206019575595609765625 1976 530541864001927878718980096 1977 350575909612338076782199201 1978 500628481101107740026143631 1979 235388835609312710100750481 1980 972465329175932555715757824 1981 277689788928246877619410161 1982 475826467738728151272903039 1983 359176927981080106725333129 1984 495170446394220145545314304 1985 302057205571839861627434001 1986 726771914560690802800690239 1987 243109292719365511850000241 1988 576260780197801230516305664 1989 422900797352306531276623761 1990 616741571274508632906478791 1991 273129641679313956283614441 1992 751327078643281671520976896 1993 249044155461359452631292201 1994 499364869730573748387662631 1995 579362070577808668731559641 1996 503890804855540555002498816 1997 253070805197446193172940921 1998 781471642548885495344593911 1999 255105406720735728063992001 2000 638749672960000000000000000 2001 417437081002539259771623241 2002 716135313810659699375409879 2003 259217591148392796305217841 2004 783502252819070367391035136 2005 327272254015464221116280929 2006 565693672601849437927261351 2007 396643245071346048668351121 2008 529693099684923382405464064 2009 317329274087088722635429449 2010 1012183482796819035706023111 2011 267616309857902544778826769 2012 537117142959092983641792256 2013 452262587138991091154583801 2014 581313336119978953009769271 2015 380288103630529133494986129 2016 953061947340490955770822656 2017 274070666628662387311078281 2018 549516660572792334475759671 2019 414768281027869347989872761 2020 698591110248303946181611264 2021 291131836218857591068616721 2022 839054097096585110418286791 2023 347730495783505766641540521 2024 646491531464357220885397504 2025 530126122562850556016015625 2026 567185860742056448813455591 2027 285130908078660643053546961 2028 928016804285924604436313856 2029 287389219316411566490668281 2030 869452327083637295525470671 2031 434901147966080651400179401 2032 584795119586918136740315136 2033 310926714211014004815614721 2034 884948787150023444835322791 2035 415639685383263683846042049 2036 590550707564680248863147776 2037 524136864281452401250127961 2038 594621732834907216949394031 2039 298917163402625515823761441 2040 1192697194372996814452228096 2041 328307797805959477493748081 2042 604021513422867786089746119 2043 457228765426364690127119361 2044 719391345938348571580167936 2045 383282891603999176691911041 2046 1045028868856060444175046591 2047 325953186465904910392663561 2048 617761093823075508274855936 2049 466703642318250557398670401 2050 797710813625923636624609375 2051 366569925043964390364707001 2052 993459292193105141939248896 2053 315735334950408842600158041 2054 693871490473372274050172871 2055 600696709788729928563568561 2056 639821714775965123812458496 2057 374624311034525483954508409 2058 1123983332513941720681083951 2059 339352496274096404301412249 2060 817081808292066605133678336 2061 490448898651698601670258281 2062 652997717115425529085506079 2063 328249740034098846919020481 2064 1009594178517825357260783616 2065 490502285744280030186772041 2066 663199357068208784752627671 2067 551858376860827688931076161 2068 750443363719296627534294784 2069 335964880515297807365748121 2070 1318948500206595294899118711 2071 360516071071373061821664681 2072 813101843236916797777575936 2073 512262503273840217520901409 2074 738173541427097008187961279 2075 434829338711365734703515625 2076 1038930697159296954674910976 2077 363298227141065885961172209 2078 694645896658267977661260351 2079 671807073963249383450391009 2080 947020786061038112804438016 2081 351872548881170914798564489 2082 1060106033502695685077497471 2083 354586914322986904374667761 2084 711536251493517337975838464 2085 674470832013073831828123161 2086 840556090732590183102725511 2087 360070662271693711083827041 2088 1120299262493210328327192576 2089 362840256674094774738755241 2090 1054714205023930862792286759 2091 596972410958216817019674529 2092 733678110979770622487867136 2093 486595252051556083018955001 2094 1109966139951561305958987351 2095 464964451233266575356678601 2096 749271311927616962679537664 2097 563280314648793817742191161 2098 749961572860917886347644311 2099 376969716853215897796551601 2100 1651433370986726063100000000 2101 419837155112337632071974481 2102 761475693880857925098780399 2103 574649923856022630241641769 2104 769486980066716061701963776 2105 483013642595882356446036849 2106 1255102428476960157907177911 2107 463961804538468376294290801 2108 854506095368807540917810944 2109 636886658107080009837755001 2110 984948511976343231238418679 2111 394558718602075310619418369 2112 1303749409526042160208543744 2113 397558972611452346762684681 2114 935089683689685678359478399 2115 767011692780026912174633001 2116 838709180688974664235753216 2117 423640229269748450424221601 2118 1215877486293731393576889991 2119 443080206827213168433795561 2120 1037648204361317785615138816 2121 723873528050915610878182569 2122 821397714247307651070046759 2123 456298161157107654276695769 2124 1261566785065573141721669376 2125 552217549546655426025390625 2126 833865035747417672049541791 2127 629248357736343330232157001 2128 1033669729880857500551479296 2129 422288572624884820480343881 2130 1608262944959026463616598999 2131 425472449900358800772458289 2132 946159837619723117078978304 2133 650921364624508021569584241 2134 954178093817939512145846439 2135 640056318255445384839770289 2136 1312101555107221837053362176 2137 435150464174588946201390441 2138 872266100125996234412493831 2139 710069837411498066635606929 2140 1107844547814785717754877696 2141 441708983753308209161867449 2142 1644680633096888735933393991 2143 445020556907668908923100801 2144 904711373711490805804302336 2145 1001272176416116370098447569 2146 955779839759726988266454831 2147 480836992557889374342068601 2148 1364449208594673719172718336 2149 532420846766074739886131601 2150 1166319589185333323433984375 2151 690261134711781184546383441 2152 921587460122762575677423616 2153 461906423089306779518998441 2154 1391320366543260472346756911 2155 582769482392447386622266009 2156 1195942916299204896189583104 2157 703841387891270690827706161 2158 1029482109561507737024129751 2159 505572279088046033854112841 2160 1773331500582465265326882816 2161 475816119500533645979444169 2162 1017821529849616708510053151 2163 846652473239135518237615281 2164 961706367598103714160854784 2165 604751766609133734093398241 2166 1531083382854820870428718911 2167 537618407799639433603236649 2168 977823981895232181313142784 2169 737821677840194493056604249 2170 1478957909169481551412438599 2171 537835019973125594445235161 2172 1491196123326509777940182784 2173 519366821022568934668103809 2174 996912339619786838568669951 2175 972507684250745304375390625 2176 1066058412810158142386077696 2177 590490488378328421789875969 2178 1667653492026184355603990079 2179 508460472608993397109101681 2180 1284533446247960197011238656 2181 768975155943918506295318801 2182 1026637579888827317870314639 2183 539204027025797148912871401 2184 1958754856324809194250633216 2185 716650770515789854846871721 2186 1041788884386169342915827111 2187 784981566319502369565335601 2188 1050398661676244153816583936 2189 582836395489818341484139569 2190 2007720261996169019734422351 2191 621549244472813281748187081 2192 1071733959263814323657506816 2193 872823340502273792924675721 2194 1072679532770683581455177431 2195 675112885204470622569363321 2196 1646218203564907373100021504 2197 588034167850116671403963321 2198 1276804111334707048469335911 2199 821228329355776902222770601 2200 1506138315844287462400000000 2201 577246207442380661857078881 2202 1659486121950490764472554831 2203 555025784974846072371898641 2204 1215051591639474527150774016 2205 1222347008510627743296761481 2206 1120518206787458243502777151 2207 563138850949096707351715201 2208 1768266977493972726858121216 2209 579302967542655861479033281 2210 1634255517514993349887686951 2211 956539011094243787893222449 2212 1351889463951957668901117696 2213 575503014360751353215173081 2214 1771719342735633323844963879 2215 725907179888825601682898281 2216 1164956396351194817368621056 2217 876562355213026788042090081 2218 1170213368252225329055847271 2219 687982476179995316037376281 2220 2269253105350940987802590976 2221 592357719511463056305473529 2222 1317793710441998639356755031 2223 1022888032952222162283299001 2224 1203358172971455413974204416 2225 759376665299603093250390625 2226 2146202585376461961627578391 2227 647766700060896940411505209 2228 1214179316552134523098498816 2229 915239279129979889469945041 2230 1532785976761562975913948711 2231 648339107301962105916121641 2232 1905654172504948358989676544 2233 821654456210007092529072489 2234 1239467842274994606227288391 2235 1175232403900364020799490721 2236 1383364415107178277562365696 2237 627367558939964209660317241 2238 1889281527813825593576071671 2239 631868579478136522684816641 2240 1845107401582381937738121216 2241 965757937619156052154634721 2242 1368267195625963016773552191 2243 640955463759599428038073201 2244 2249855227398907497852630784 2245 808367566563930186331272481 2246 1293736555285666387656335631 2247 1147938085089033917831447841 2248 1306470712752318134948921344 2249 713173842508909871911022001 2250 2458216132093870697021484375 2251 659472874628832240331581009 2252 1322818023381327283860426496 2253 997096981338161255596795569 2254 1622049720911095510737053631 2255 942320655168259087578124561 2256 2052593350354645457972494336 2257 703607209093757024016507729 2258 1350073080452152318717807191 2259 1021251610039029376543810209 2260 1713241790576407107468664576 2261 893637350341321977544131801 2262 2302464836697240883057191711 2263 720621531743391529827161769 2264 1382705346582411169934278656 2265 1307405548471212484301933289 2266 1541309719073217203008087119 2267 697916997631004352825995281 2268 2445351585321593652730580736 2269 702857709277850529608475321 2270 1766912328713606969312906551 2271 1062625789383890100702930441 2272 1437500021441508940158337024 2273 712831026591217466636144521 2274 2146452201633174302240549631 2275 1133626223630065959594140625 2276 1439868820063033586456532736 2277 1246439717219832844708302849 2278 1561242980099992896644982471 2279 759357510246304413973326441 2280 2884827114770099269202804736 2281 733149800092618807230859689 2282 1723159283783996005415839791 2283 1108377115686522682144288729 2284 1480849707799116758439915264 2285 931002363054327307521020481 2286 2250573045738920303476018671 2287 748719691635371577590680641 2288 1786421294547390021935038464 2289 1331021457322029527999309001 2290 1895288029010188579038032271 2291 796110164084523208446832761 2292 2292169880510498868541951744 2293 764578144043305678525189401 2294 1625802944456792715786153639 2295 1533096324335599591148475921 2296 1843429991366225681530159104 2297 775313012496626150717881321 2298 2334456225859699684176781711 2299 906119655033318263637375969 2300 2042765755433036391100000000 2301 1298937538109766289408021881 2302 1575436751701786568758399999 2303 943274966395210589804426721 2304 2377441979075482222482948096 2305 998206335975795032516310289 2306 1597468071502903339657359351 2307 1205077755760498553824019961 2308 1609980813301040083940472576 2309 808313052505958028403734361 2310 3893993502307063741149439239 2311 813930887084668330012441569 2312 1731460193568167831314825216 2313 1233580268917150918684789401 2314 1797865557234959222468686431 2315 1033372188243476307976756761 2316 2491234729467401229877184256 2317 972006352142171410755299889 2318 1785451544416722145738959639 2319 1256138066198292091731545161 2320 2168875241511477260201230336 2321 930801274311763679445964161 2322 2590401108615459303899423871 2323 895406427135104474590695289 2324 2005769132110849163124600576 2325 1654257383122029420378515625 2326 1711717948811039189229974191 2327 936625982524513742737448361 2328 2609843334103178912102547456 2329 926544976544606972112319921 2330 2176737352792205884504300351 2331 1567665440658635111042836041 2332 1957377151382235266062161664 2333 878019382266113468359928761 2334 2643472630698355016713124791 2335 1106969955448664886751927561 2336 1794543565599326613144600576 2337 1443922402120922702476802889 2338 2091665106070184877837107391 2339 896246534615448402011424241 2340 3644591727046169142893534976 2341 902395385558318425798898649 2342 1808202619416464672418669519 2343 1519849190484595000050971041 2344 1825267674446509523331383296 2345 1353724263556053760339985961 2346 3051464241274668155777082151 2347 921063979794213109824704721 2348 1847166997594783648050163456 2349 1440035819307121661992651401 2350 2371229830846245339340234375 2351 933696648373567911963724609 2352 3271112246543501373122543616 2353 1023631385726680347038157009 2354 2089792663893018738045678559 2355 1785177195927463325490845121 2356 2066830009566819970130267904 2357 952929905751593960868005401 2358 2883556586041412999245770879 2359 1122175879157049119197657641 2360 2442366122381104160922075136 2361 1450071032824129352285106081 2362 1935476806356248272570001479 2363 1040337912700349745435370521 2364 2935215967811636304582981376 2365 1377751210894431031544077689 2366 2477466223469659303837848711 2367 1483575711604784543492100081 2368 2028307247781111649403928576 2369 1047279720435958671755010561 2370 3772933722486135797755403511 2371 999161381457487485890242929 2372 2003694005984484674878748416 2373 1775245005491139700438215321 2374 2015545848548571497328564751 2375 1335671927208282623291015625 2376 3345140045033829158826737664 2377 1019568006881548225890430761 2378 2166903489902568393797761759 2379 1694983290495348203583479649 2380 3184066280092621807154347776 2381 1033374169462697855078727289 2382 3110853124689666966355070871 2383 1040338387819330762003040961 2384 2096792702144576186038091776 2385 2000592229705169664642672321 2386 2098498377501099925506183511 2387 1397652658763018685833547441 2388 3182090995851946933930995456 2389 1061478067958754226016998041 2390 2667441336104011871364553831 2391 1604172461539141277897697961 2392 2422911765067292618516791296 2393 1075779123667330187781181801 2394 3978058561619584557262942431 2395 1356005807267157009310259161 2396 2171706258734138306082332416 2397 1774526262997527888332018041 2398 2423091378469279307274681399 2399 1097546812845148099676150401 2400 4119550709988956569600000000 2401 1288498921354368857261780001 2402 2213740552163133810440639799 2403 1686579025070480182587791001 2404 2230385140813974640558642944 2405 1557728500268064794182577001 2406 3370540067404874892536713159 2407 1181171416346792435799828841 2408 2695248044149502377099984896 2409 1897346465936350639891653609 2410 2851234037631760193787388959 2411 1142241278777908119156873169 2412 3481764747432855264645578496 2413 1222849040033200948328095281 2414 2480666080456329132479393239 2415 2645866937715623609345744841 2416 2332609621449969095392886784 2417 1165179737737663754548545481 2418 3916544328819116473080142359 2419 1222460486533638238710082489 2420 3228541240156060306823935744 2421 1776826388718273865881146121 2422 2773565843690167712590555431 2423 1188520257654008876862489121 2424 3604395398723503757876199424 2425 1510442633263792961562890625 2426 2396985948298445061753320391 2427 1807859041331062558259112601 2428 2414829435070240484185833216 2429 1417817306729198483331726321 2430 4549986502294821725411254071 2431 1544412829460188528769805009 2432 2578520541268029511707918336 2433 1843919260932362132904446529 2434 2460948522120991638815123191 2435 1548082876910746453899713721 2436 4485957409386191770861729536 2437 1244579028423809928619370841 2438 2654778099227427721264390471 2439 1885250754520455350323928529 2440 3187042983400221322463084544 2441 1261014813592933151005534249 2442 4280626285910720739501368679 2443 1484501694521037265698594201 2444 2812500963243325339619510016 2445 2409253409394368653356495801 2446 2559692568415865285549856031 2447 1286024586088812999486851521 2448 4102705800192912313817235456 2449 1354201244928932831078239809 2450 3778906785267649928902734375 2451 2111134704570897073360757361 2452 2612484449052986780130813696 2453 1448521545105021233200272849 2454 3947387312708261152468812711 2455 1652750032661828739144345769 2456 2651091904735504424403664896 2457 2517788995122716101574140041 2458 2661886166739059365053158791 2459 1337349378151698262306751761 2460 5144754334526809379977809664 2461 1419959564082287176093975921 2462 2696734958607854938786473279 2463 2033825993143762926724468489 2464 3480535170324471073959051264 2465 1875055317977251880113334041 2466 4124548034234571810754766151 2467 1372553473365966716565328881 2468 2751988594051156041245284096 2469 2073795516356257115094761361 2470 3952842893931966347485081791 2471 1626150675922233205496180841 2472 4215750625772803426811314176 2473 1399486072668732890880177321 2474 2803688279002411608224162151 2475 2903844095594947518472265625 2476 2824153067536957473555361536 2477 1417696995356835324377197561 2478 5051627771588150974708743711 2479 1488134909064422929604248521 2480 3689305431149539289657769984 2481 2155801503426566893292697601 2482 3096809242910013106598604111 2483 1573459717608299659649934969 2484 4536992027383823582808420096 2485 2150938646769222286553114649 2486 3231789272676989936663103079 2487 2197858202605771127737358121 2488 2940239029090641739104845824 2489 1566780696053537792272484769 2490 5597820087997745023375459591 2491 1543840296664215055536611161 2492 3502832351232521424440768256 2493 2246043220322483066783422761 2494 3168193216110236711917055991 2495 1880812026706734632897926281 2496 4886173490757226010096173056 2497 1669776873781695466347801409 2498 3028783705379619399491195511 2499 2827971059002680931650485721 2500 3807244735717773437500000000 2501 1595188403732337537149874081 2502 4631101351140233301785294751 2503 1541204758077064012961519841 2504 3094890405634919291210366976 2505 2924483729121426263301599401 2506 3642581483784972532144596591 2507 1646427340353092106600937881 2508 5441819931269021172048793344 2509 1710107757393076756901257281 2510 3946519110218110261296423319 2511 2449533226962942675949557969 2512 3185026641567114737982898176 2513 1860793196669256277766749761 2514 4788616491536104259824717471 2515 2004831944725483741634035321 2516 3500210723662285284388052736 2517 2419094648019655055554681681 2518 3228284716007817713175578671 2519 1791095159939574569266046889 2520 7100861216878696660991410176 2521 1632131212859682907705492329 2522 3576055086513424957448418111 2523 2550628245612704521363281481 2524 3292945547188655465198509824 2525 2086038041529657908644140625 2526 4974503079615397682605639479 2527 2047716407277227705443411761 2528 3372329334560020351193972736 2529 2518883707680512588648432889 2530 4816734794234433108080181559 2531 1684646504776542648853928689 2532 5081862383397989266602680064 2533 1812737879801775692130283681 2534 3980949494716340393913327879 2535 3463895648953763696938965921 2536 3425682492109529010011570176 2537 1787338955540117457390577761 2538 5266512231777410154536914191 2539 1727717332425067152236799441 2540 4357060940353698344813504256 2541 3345384021761991417659099649 2542 3685951437438699639002458071 2543 1749611785047898998637070401 2544 5353767545029707180965625856 2545 2204276923620884575244210641 2546 3776244383726123607991734111 2547 2665864558641245507445923361 2548 4482137849024535571772925696 2549 1782908664549851794124779801 2550 7109029259520750131918359375 2551 1794130160584059493087051809 2552 4091277587230268593240735744 2553 2908573821681350256237732201 2554 3616498598409028205902736071 2555 2685184731119456174166279201 2556 5532191861981728129322782464 2557 1828166315810216233236659001 2558 3662055708174871822097454591 2559 2761473739078494850128204681 2560 4602676462601091495604781056 2561 2014878620952682611416752401 2562 6591867900826346375260105719 2563 2057071894809526870986655609 2564 3734248000563893668964464384 2565 3708164877777501007607925561 2566 3754678729217310537825398671 2567 2016608420693027584807837929 2568 5715947042648799358559911936 2569 2219446045603837341723099681 2570 4767040812874191690372788191 2571 2866770088424683973119569241 2572 3828464229425774791337807616 2573 2009199071501206468473073329 2574 6875008835029823578337744679 2575 2439858896190745150672265625 2576 4720627569011517688167530496 2577 2920723321450909604105110401 2578 3897456649140033783532219351 2579 1957848876594792749667244081 2580 7522058945936008961008494336 2581 2062772521170709606748106721 2582 3946093489850407899025777839 2583 3554144556153024922065127449 2584 4449703199356621989393924096 2585 2801088827668036605530462569 2586 6001877233294971927894197839 2587 2184345951977176896384923481 2588 4023156005317121898204372736 2589 3031301451186514896901140721 2590 6058077714806594405145760431 2591 2031921626885235450189387649 2592 6100003812727339337568485376 2593 2044502536641389026086206601 2594 4095205344808759393052207031 2595 3877890470123216398037091841 2596 4607179603998182731786034944 2597 2460338722354877641158336441 2598 6228270301501487615647363911 2599 2195916449571359232791965801 2600 5644683754807937817600000000 2601 3338266085497036758067685721 2602 4197330980814505703207479399 2603 2241073496274188901864729561 2604 7630714168151204315849174784 2605 2655864973822056470952944449 2606 4249224308875221275511225951 2607 3565517866245855071856626049 2608 4298473178300258716804448256 2609 2147628332998004833866089161 2610 8346875674277454106535795871 2611 2526781249011174589074070521 2612 4331435994145177519343961856 2613 3584903298696732779487776601 2614 4354697694413151202637814511 2615 2738511204342843224980111401 2616 6627577098020814105995575296 2617 2200876960519456084726479081 2618 6006292459182771562557615879 2619 3354699953586087992938372281 2620 5582503440236339388338124544 2621 2227931824802847738992591929 2622 7380705534071669281317644991 2623 2332298186177986518429548169 2624 4598492111861721110690136064 2625 4931286391127154693603515625 2626 4938808521945244543530551919 2627 2364504333478344396382837689 2628 6906267242782245109374011136 2629 2520799579478040517891862929 2630 5733121827910708394224496071 2631 3447715854000270919183937001 2632 5479675230595592517427593216 2633 2310850485193809900196401961 2634 6952911533696512556737428591 2635 3189511151180105758369692129 2636 4660190853759538446533906176 2637 3519127495505392758768228201 2638 4684989801082171492745692831 2639 3079384882678780472592564561 2640 9713685080456320068798644224 2641 2516309280545454208043884161 2642 4742117682923919719430872919 2643 3575524311719223857015877049 2644 4774523829973882251944027904 2645 3130547925758265334727386681 2646 8392969145574648259396733871 2647 2410991236828346897191145121 2648 4839927262742549786845446144 2649 3640968979887344863937991201 2650 6184865262277828369230859375 2651 2694488334485102946409782681 2652 8431975416314484254760374016 2653 2870728949147865686792474481 2654 4917175191792758900373153471 2655 4708897163791914744473141241 2656 5003452029871568704887586816 2657 2484825635790181689786385801 2658 7476036251201893240344138751 2659 2499827603945851029630494961 2660 7701435689940719318035535616 2661 3775009843475950399777844881 2662 5536534734723427000308988399 2663 2530069474226796655187510881 2664 7805902387758536781421019136 2665 3531615946618120285977560889 2666 5389167719477040043855541679 2667 4514745505000260428768171601 2668 5548973599067998760927209216 2669 2753547565976049615758982081 2670 9775913382405233548252147471 2671 2591515023250210316972721729 2672 5217722146199633736138489856 2673 4299852411512719898609953089 2674 6119257141888563988020708639 2675 3308095160302643950266015625 2676 7908441205190246106172690176 2677 2638452205937379354611131161 2678 5776498639504533230802523431 2679 4292121674737483312657568481 2680 6740621555591132234938515456 2681 3122171117062312700628654561 2682 8069467373944587935999658711 2683 2686131566318947949462134161 2684 6011907590608094561576875776 2685 5092913894491620889427700601 2686 5819563733976124173301466871 2687 2718335079080553455129187841 2688 9519870108353363096692064256 2689 2734563140697151627745720841 2690 6866358133181802874974793711 2691 4671389041181251066280076201 2692 5513497353006986752021460736 2693 2767273760864292912487239001 2694 8325286482017384433233266951 2695 4463950916657687636958367689 2696 5587668865696758642045812736 2697 4493628562449419074808048169 2698 6000091897049325787178997999 2699 2816981635081539159494629201 2700 10569879416122825535100000000 2701 2951795460302148609213652161 2702 6650687647557366494077401111 2703 4628486744828216263717430161 2704 6180114753143212567456382976 2705 3589644591465643955282047569 2706 9704854247857356839437908631 2707 2884473209592047190180849201 2708 5781122708294970683219781376 2709 5196455091031968752605092801 2710 7285352656612943492489054439 2711 2918746434281875848333847969 2712 8839506739012945660833366016 2713 2936016275111069175850815081 2714 6248688201588800355657597391 2715 5566006713964587824749345569 2716 6967329340294937234217735936 2717 3735536587027652381171416569 2718 8977004363468020322226437199 2719 2988363449170081167552091521 2720 7942750058980664488562262016 2721 4512078197505499530848488641 2722 6020119589552396131947429559 2723 3535458838287576218977795641 2724 9116420999545088142610767616 2725 3835699589045754739156640625 2726 6441214169413669149951976711 2727 4633099971481126831047171849 2728 6959354938456536659836993536 2729 3077424840661698063883917481 2730 14593853454607149630399985311 2731 3095513156732418895409543889 2732 6203871931054188082172997376 2733 4673725830134975325048622129 2734 6235723243442668234740375391 2735 3920695548877340475704160201 2736 9923387924579688855682154496 2737 4081118940385226753753069001 2738 6479592715613949153736614471 2739 5290081672209720951631926769 2740 7985036153614723537747361536 2741 3187357349878234766769921049 2742 9588288432709467503391774951 2743 3488443774911131040576341289 2744 7485151069975986648364548096 2745 6144638810656773919433797089 2746 6458053282945255453218786631 2747 3373836310157139449496182169 2748 9778778101816888321307195136 2749 3262540640096341035214739001 2750 8977283929850384368896484375 2751 5784537480306511825687744449 2752 6723378120449568398886567936 2753 3300710790669265719832920841 2754 10526659007429244670293031911 2755 4535275548994880302040324481 2756 7335830243616099477208379136 2757 5012289569681057146472441361 2758 7835955540091322711479557831 2759 3508822324089799565830691049 2760 13174608887294532730758823936 2761 3729560451353800427968573921 2762 6765266683410606992113808679 2763 5111321777993764613951172801 2764 6809483957755378711026749184 2765 5046033660621986932246106361 2766 10280414577353235627766445719 2767 3437401455250911959978329281 2768 6918744250485894240582762496 2769 5696069175743177765221070409 2770 8679597078960537057793695951 2771 3716154271067061214831749561 2772 13394774300804211453352591104 2773 3633816570096920695661756881 2774 7490383406086540568603373351 2775 6776135902930156275687890625 2776 7059761102696134988033622016 2777 3538045844136063320190297961 2778 10642583727406083233249754831 2779 4160547397607467309195589721 2780 8965712464243701492168251136 2781 5418937697833254297239018001 2782 7832095217749764232043399991 2783 4138123910106678501831282769 2784 11190357028921663172877746176 2785 4532019713684815290737051281 2786 8495021777430222629970133311 2787 5465535022196407008975897721 2788 7935529205559403631261634304 2789 3662215184253454515950068441 2790 14198222732618540797055637399 2791 3683276525266899682008138849 2792 7391803774805967050841194496 2793 6840133127909998528126967361 2794 8218981631715580074464858799 2795 5163516389225691937885499361 2796 11230921755997044972071708416 2797 3747097816011612616586115321 2798 7503660202981939391366098911 2799 5668799242702078806392318769 2800 10997697124376189337600000000 2801 3790180981536200552210660809 2802 11400558838931740120788321631 2803 3811884639017877133722661041 2804 7638797321323997195172300544 2805 8397761438123516633737313569 2806 8153911776713484963205190439 2807 4507860430528036481050624809 2808 12536868275059603857431003136 2809 3950812685697717895123015801 2810 9733960359091410083785923199 2811 5853554969249530485538864281 2812 8466107617816866026515166976 2813 4102969844974123976034809601 2814 13941853654108533617657588031 2815 4937522224151922299188577161 2816 8682300711584056397868826624 2817 5966968064203702401137404281 2818 7943596637687185242582830071 2819 3989465319279451038516075121 2820 15293004359504953595951347456 2821 5238102752442938330107074009 2822 8634360730823683731679743751 2823 6056447948175874837652850409 2824 8097118884437148725683879936 2825 5115850312224108873187890625 2826 12257515272245539750546749111 2827 4504974228973764411983454169 2828 9622420429377967335904921344 2829 6594195130151495602616933689 2830 10301952351907444892374870551 2831 4384545727360537405078811721 2832 12601438930964395887192702976 2833 4150743740740324193494450761 2834 9081227398954754708492195151 2835 9127466956889165471723189001 2836 8364572011547351802423518976 2837 4197858502035812883870278041 2838 14189304477414810210326251119 2839 4510871566379827159357589161 2840 10710204284202292279196975104 2841 6372324837768452064185936161 2842 10265031087886031536927565991 2843 4269408040217887938113187601 2844 12978346172034696136205872896 2845 5374423521046340681786496001 2846 8597365781053247233640736831 2847 7110848094658272420758847441 2848 8737921706687012530548637696 2849 5725036779340919706764392329 2850 17194909541428680832402734375 2851 4366466130240862170759642609 2852 9438928549011536539478056704 2853 6604737276416040403157633481 2854 8792596281178447141340088271 2855 5527387904949398620411878249 2856 16428256358883965889061257216 2857 4440521328047264673796639401 2858 8891658035654866281150821991 2859 6702524176150303071518821081 2860 13309869020429903370673561344 2861 4490499859308116272378405369 2862 13736613858327194555444944311 2863 5279353075492899512285535561 2864 9086530163038363668296237056 2865 8555704206102823034113049929 2866 9092715353124727304137701271 2867 4741766394712439719610294649 2868 13762719188912721755467108096 2869 4877656021440764084212622289 2870 13734616693333313629199640159 2871 7888008783880391083549739289 2872 9265478258487868947842400256 2873 5342887784322346987134910881 2874 13965351015707191305264745231 2875 6099830091242889556884765625 2876 9356134030930237444499259136 2877 8274019247219924175376607481 2878 9401759974402614448342554751 2879 4721545664217746805163610881 2880 17713314010390556870669500416 2881 4932829431451446512675958081 2882 10530606264728271152705145151 2883 7397189972484238744023969009 2884 11254515795066634686898880256 2885 6009379903830151917399537441 2886 16042870301018329817892623871 2887 4827527186011653459056841441 2888 10196228084419626111616352256 2889 7347294386643201584576197761 2890 12900377117548500928378817311 2891 5791026206960564229000787761 2892 14711001464463173724080588544 2893 5417945241113320617007031089 2894 9828095938162816494830979231 2895 9298729398078768192924882321 2896 9930599445008245585518526464 2897 4962927138602849923617762121 2898 18167246630399252729409515631 2899 5428748441048843956584606201 2900 12927503833243115307100000000 2901 7531827625614527011808835921 2902 10047536900177883211956138799 2903 5045752155243180062733601441 2904 16657725842619725335903535104 2905 7486690906282240247520510441 2906 10158856190243021679849772551 2907 8579055606429138184233413001 2908 10221954476167019949144235776 2909 5129784122761387877739723961 2910 19444838150317906225286010351 2911 5360703876524538666022928521 2912 13044300199583649563500609536 2913 7784676445762000836291453889 2914 10956649771083417087190807359 2915 7306064035393753194931035649 2916 15651295317733885379829133056 2917 5243730250020880237402379481 2918 10499315908829101310013473871 2919 9290186802799947932475474081 2920 13370384624548413055310954496 2921 5584583474051579994889688481 2922 15943531112920210167495026991 2923 5547051969771231448721952921 2924 11602404035275424092595709696 2925 10882985593332694941312890625 2926 14527673433992218486336078239 2927 5389272953598989574900548161 2928 16443614721662821155842555904 2929 5666518536603222318775858129 2930 13599296956579835762966478991 2931 8177875368959601791974015801 2932 10916553717407307310351992576 2933 6404437973582647927085946321 2934 16542593378254790473963508991 2935 6894695975664892325507444521 2936 11051324305268505511683096576 2937 9238485589105360275231323689 2938 12112053862872687583594569471 2939 5568580255728051316944189841 2940 24371672956153982451929454336 2941 5981454328169323126283136001 2942 11210309937473999886112856319 2943 8519106220894580610052238121 2944 11775748870749415367073857536 2945 7714605429773853518187204489 2946 17021486356213336037652228799 2947 6653048219481218749850643129 2948 12715232931135514211669524224 2949 8588343466865887221545571601 2950 14557636513597393995058984375 2951 6257966014433407849822609641 2952 17697210615077345756973563904 2953 5784351413425973177083801641 2954 13566718133813533625843192559 2955 10955924259869080131161958241 2956 11652106600909187308659085056 2957 5847328473639359264529166201 2958 19310983440546372620216245711 2959 6488882233470566278855627849 2960 15112058887539809834024042496 2961 10564848126331030248051068721 2962 11834630730689274116108632279 2963 5942918974347561489670636081 2964 20394775326730360369037043456 2965 7478945334944579879636054881 2966 11963081343425516042983575471 2967 9641262001009787220346926561 2968 14292605694058714675055886336 2969 6039874041949066764539900521 2970 24923222752825365226762058919 2971 6072498510010893983249120529 2972 12166237327371959071324086016 2973 9163616964807874240071700209 2974 12223647218054767652438649151 2975 9507826952828250316625390625 2976 19035048292834064266841554944 2977 6712640961503355091297270161 2978 12355782327144861673997626551 2979 9331410041942646491536846689 2980 15622315023740475535505149696 2981 6884842663480051847457098001 2982 22152274757525632459027203279 2983 6660121879730617132164566121 2984 12581643553176188812173705216 2985 11877404702372679953879956521 2986 12623807010181077275644132711 2987 6627638320451296830747773721 2988 19255691261635043151754411776 2989 7556708746675192788516638169 2990 18052090142193949997894246991 2991 9616926972639092481180015561 2992 14982878994290702345215934464 2993 6692185394928643444545498129 2994 19370271135091307038201526751 2995 8106064271350322485263173881 2996 15259492789249777562751618816 2997 10033728858636473062535969961 2998 13035382593621440506142934511 2999 6545707028283725082143988001 3000 24554435670310000000000000000 3001 6580709264422209402756108009 3002 14076024774027208302061514511 3003 13791560906478869083274772249 3004 13254368327480225872589209344 3005 8325087809914600289464704129 3006 20080305784163752658017896591 3007 6979243731122519819242133769 3008 13669216320378218141823533056 3009 10894308086252055418086455881 3010 20081152500081835482677577591 3011 6758188547189982965442342769 3012 20362147632809886743172546304 3013 7155272070546056033185751569 3014 15062645754460484296423974919 3015 12995960529608472980953459161 3016 15333231941651293416526381056 3017 8027088937616099204994867489 3018 20647538296329820515698740591 3019 6903173388094908722806602321 3020 17379287087573430784111544064 3021 11195116518114897997199881401 3022 13893898820640574788780140959 3023 6976680979685607324253667521 3024 24425935298831879534423310336 3025 9640632047577980196253515625 3026 15078863073494241388105820431 3027 10582766060072112257487183801 3028 14125440022766280602942236416 3029 7709464784842363545320745441 3030 26854824671693590368645454879 3031 8329873753552066230617806761 3032 14294268009981883047620837376 3033 10773060530431888276818746841 3034 15098320325793553451777252799 3035 9013540632533727478739166681 3036 24852043598206013323176550144 3037 7239379773301661242658131641 3038 17461048113152337316143731679 3039 10923045118517764212863437321 3040 19211465277265849578952851456 3041 7316008437753696753187027849 3042 23784055675468559881666621911 3043 7855567889784327624754602361 3044 14733610483248465723746293504 3045 16744188553483511986822224801 3046 14801488010990809406550097231 3047 8202438932973557110853436009 3048 22480346765058052279927504896 3049 7471397738647011764767077801 3050 18996256490947135224718359375 3051 11362326795482003564705582841 3052 17693212372831888500635870976 3053 7837795146079413254486583729 3054 22701599660718821597899364311 3055 10497880861923725998002950481 3056 15264672826860690361626394624 3057 11451413841151314915849288961 3058 16912553454641483600845748319 3059 9871174874368994008671185841 3060 30567524579223562889144798976 3061 7709896356306284812815628569 3062 15434984070208749141477524079 3063 11632437795683839301192155689 3064 15546278144288312011199021056 3065 9751303504678643575625717361 3066 27654414981950344894220440071 3067 7831624084997355640980129681 3068 17266722181218086263103321856 3069 13417679860204721280298396641 3070 19752163792971143125186857591 3071 8230040925577632552091473801 3072 23747605173097211238018973696 3073 9299030467792260652417629441 3074 16800582231660320691187093231 3075 15362567743429969683019140625 3076 16019048033489013191448327936 3077 8585290174223292853713183009 3078 25461275062808448579153953151 3079 8080134400197259134700122081 3080 25931994529742478339596550144 3081 13362797138450991289486793001 3082 17245589021163587943208003311 3083 8164490502208639393268711761 3084 24595646465274503060306265856 3085 10272013688630538488986733761 3086 16429708607669480697601210911 3087 14431418091240648981190982001 3088 16590342366667575144927461376 3089 8292469503925140270031431241 3090 31409773732039951020002064471 3091 9198838920181131347082678841 3092 16697790597276270528600123136 3093 12575637053097656813562554449 3094 22510297437038010467329216671 3095 10541373256864704104582661801 3096 25874794551779110035109380096 3097 8988419403031076292568896801 3098 16947775545602956212447922311 3099 12772103469487754698142091801 3100 21989973969158764419900000000 3101 9998673007893949089774335601 3102 28848098212349992623300761599 3103 8986117306353941053563580681 3104 17380214687916465113662488576 3105 16934679275646715713959134761 3106 17301042969822240402804736951 3107 9447416804764070331494792121 3108 31256778278494133620816893696 3109 8731834351290224518141747161 3110 21906476644339105819883014279 3111 14215980080595032597999465649 3112 17604168511883690110284660736 3113 9735605730104228615887277409 3114 26626657437742762967273792631 3115 13074597016360130210733876321 3116 19193999893898041281089873664 3117 13377710898266174497386424881 3118 17843024980297322474264101471 3119 8959056221465588903085145921 3120 36404810764166703391048728576 3121 9005116256798282985201289929 3122 21112652136973473701351945631 3123 13611263573016020332276831521 3124 20203291505175569507841462016 3125 11368677951395511627197265625 3126 27352454105264469230547759079 3127 9478063063107317362987957801 3128 20321182859076989356468535296 3129 16187695672992994113334484841 3130 23058718599759277747062518271 3131 9638875124154613423258688601 3132 28712044770382628766229337856 3133 10098365049999829915140416769 3134 18588746746916125876294244991 3135 20312020531586112760741475529 3136 21783925636568936692303527936 3137 9381118335145281664788658441 3138 28203618320905948030871486271 3139 9784531922147698483645952121 3140 23730285546432988760025444096 3141 14251443922156934889230755401 3142 18971729030690558735599611919 3143 11134485499230843356837133801 3144 28803042893279994256755195904 3145 13064811585437135525824691001 3146 22824720722064371500763910999 3147 14442997727053410801462167641 3148 19275733383794462488418701056 3149 10028874081163451606804711601 3150 42324431043140272265621484375 3151 10234674601443878609084738761 3152 19547029129814388462265040896 3153 14664740319924702232675338369 3154 20884293240985488912265650591 3155 12291178026593259839794777209 3156 29580161604830284231285255936 3157 12979560418530105590171483481 3158 19758459055535514362584409391 3159 16114925701051537369919753961 3160 25125798642094441178914553856 3161 10419303190765956431674880241 3162 32848415955173574258485068359 3163 10021456868465608122500452881 3164 23598257355789953363735959296 3165 18968450697376112991423245049 3166 20162419884760877081134983871 3167 10123289572060070540021796481 3168 33413671390235791457532248064 3169 10174544598722569287365987721 3170 25523310438991286232566215471 3171 18008253575714670764648976369 3172 22531341746716743278119751424 3173 10910635714858873679377600401 3174 32241160340469529963843935151 3175 13010464544288645241734765625 3176 20716682286318668255974588416 3177 15611295866092312472129110041 3178 24337517382221638250142548271 3179 12191182903583964653182660249 3180 39888656168436438782181957376 3181 10486870426328910105454948089 3182 22075000688189042431514004951 3183 15818737584946682180392035529 3184 21191089879499359238095896576 3185 16729931744278599357271709361 3186 32332576862559474151702628031 3187 10646155365623791792406321841 3188 21324197208485347567266055936 3189 16058837214853889061916909521 3190 30482377801061748946780085599 3191 10753517710030817650806601249 3192 39735718014677807277059014656 3193 11273761433274394359304814049 3194 21633772499820356522442751431 3195 20649340864728322167883573449 3196 23588703141986038841585334016 3197 11491638594535946314939013361 3198 36371714695373809356149318319 3199 12823661833986058834545441801 3200 27434089556938955161600000000 3201 18375864229476208882636545609 3202 22071045432952922164570878199 3203 11081310406786033072862102641 3204 33627727746322197159793395456 3205 13938374112978065103470811169 3206 26105769143585257909619192391 3207 16798377086770898126914582761 3208 22446063800167247328247742464 3209 11248460672339282524596638761 3210 42587102324395727532913091431 3211 12923068507333791293013486921 3212 25221346945221994239210096384 3213 21116926876220522497962814041 3214 22741455137609032771390298911 3215 14290043591061083819175147081 3216 34778377455838988359063044096 3217 11474757284130485473593079881 3218 22968850055398085834383085271 3219 18406711160617364562681373761 3220 35171398163215833561647490816 3221 11589391972693739841849669529 3222 34969340849959586998016425791 3223 12851679842156693248718131369 3224 26082171439232762644017905664 3225 22461352401512456430359765625 3226 23429615912934052866949209991 3227 13749331904057587836689793369 3228 35427117949484791043912210176 3229 11821671284322444867732695481 3230 33152855344925701013233255791 3231 17863900048709064499152782961 3232 24003420064093439922383355904 3233 12367922280240144220363453329 3234 45973727497267481966412841119 3235 15016745944167759276977811001 3236 24031794365487682107633784576 3237 19826092837954594207542976281 3238 24135929112382229681778471631 3239 12576040811856714770506193769 3240 45448546778599822678944055296 3241 14233707685989240827320299681 3242 24375471170262188381351119719 3243 19601529697162579312030201681 3244 24511141351298433571591106304 3245 17196659920956432412390051129 3246 36969345170050541605691296599 3247 13196750745903392506452400969 3248 29874169777617464068203872256 3249 19658391536028336068263844961 3250 33644937007474528656005859375 3251 12481574246993663255918617009 3252 37588928929027265219932180224 3253 12543133153565952933474722841 3254 25106624967219730604744357871 3255 28482240282068234730821542569 3256 28506770071481048103237648384 3257 12667048426324168449668346601 3258 38217725645098557238537262679 3259 12729406757220027301215804561 3260 32026104461267526649474987776 3261 19198853882971276474274522481 3262 29982462796374654530952478071 3263 13977593605358781725209403529 3264 40980784533065493278208557056 3265 16167425228238146895813883921 3266 27401594926339149700810620799 3267 21411887595271615571659058529 3268 28063225029280202372600430336 3269 15247446120851509706508446481 3270 49379272048930376167139060991 3271 13109228831380497364491439329 3272 26287569853231236956426797056 3273 19771311983729842730257859809 3274 26367910475912090271978541351 3275 16669714762279232460628515625 3276 50200744579480754388587517696 3277 13896707561214025981388823361 3278 29469296386424669408187441559 3279 20063100609088635036467034441 3280 34261418561888931970960850944 3281 14342830369534986100015291281 3282 40378801677952807491050791071 3283 15982499807021371451401368081 3284 27035563572715627580773099264 3285 25778185203438091856120440401 3286 28578167193491322513676123239 3287 14467596396697369588909532841 3288 41198960519981237340287205376 3289 17059682109300483731639643369 3290 40826741047217506561310770311 3291 20658002508799015900392174361 3292 27566876767367150774132334336 3293 14372767605483204855615284481 3294 42190772006208426855114222999 3295 17394528576508693066689260041 3296 28074731532430286086729629696 3297 24589098355469377816021007241 3298 29992701498625726504017072111 3299 14034281668972714814916226801 3300 57898074868061066083900000000 3301 14102489306824861253576878809 3302 30802982441624692482144047751 3303 21307022399446516449519436881 3304 33641243536104162410172973056 3305 17821285394932402763128989489 3306 46708291848922143834729558951 3307 14308855732972574253388610001 3308 28656978911924578265722744576 3309 21579294859090756505500645681 3310 36060249691455001105814838999 3311 18977197396054313479705088769 3312 45318748591163886956703645696 3313 14517859691351300902426625481 3314 29057827646156849787741196311 3315 31473010856878766254882049481 3316 29216036849108480423340132096 3317 15285587086223846534522942289 3318 51968532088871935233030856431 3319 14729530023509637685288793121 3320 37278603524745474835071041536 3321 22748044242051839995590622329 3322 32783576658783728355485481231 3323 14872139258486724411551736721 3324 44782562095672297647361718016 3325 22996982910218119217891015625 3326 29910255553434903786067336191 3327 22536340033209685838040299401 3328 32539403098289357158587826176 3329 15088318352671715318295811081 3330 58158475094560639925674997631 3331 15160986488976881668431909489 3332 37592100605070085230646269696 3333 25378489049823304520371479961 3334 30490623234002906039617979791 3335 20711980017173140158576157681 3336 46258780391453487222344318976 3337 15934923695680239066808485409 3338 30784484387557342407230731431 3339 27556233195019504755848418441 3340 38875039478584340825125701376 3341 16883678330606671527190978881 3342 46674760367927952507079401751 3343 15603461142982743799873649601 3344 36239722692373394119641268224 3345 29518878272623368387415204041 3346 36741438060343282548494237151 3347 15753442589778520388726172721 3348 48839832132050649153637764864 3349 16898971512521076184654466401 3350 40177235338635040729871484375 3351 23870064649370297299183454121 3352 31889723644884679277702742016 3353 18677675382334758978895530081 3354 53178473472928677458950159431 3355 22439917519643705820551908641 3356 32156923633303444339746086656 3357 24257487483339549353136215721 3358 34207551393919691235804970551 3359 16210982717048391570760076161 3360 70928523199110236911253323776 3361 16288359078803752183716063369 3362 33395386417322301532882954519 3363 26350523428874955084282831921 3364 33905394226000564441282291456 3365 20579562140897172350964644001 3366 57661328699079031614887150679 3367 21456211401081338097978692721 3368 33127632743184097401406685184 3369 24915188729092451900050878561 3370 41631355917530502418468803231 3371 16680108520271302216932638929 3372 50222571422638917054813808384 3373 16759440066802906798833084921 3374 39273005696986374630789764439 3375 31562340592305059967041015625 3376 33842590504864406521295929344 3377 18666294740647116938424608769 3378 50850985031623600783087723231 3379 17723468420294174146224439929 3380 46045419491264663324740144896 3381 31237947756332858945525136561 3382 36471883441622222322238218471 3383 18320309537305826774245757481 3384 52605722545612612694365372416 3385 21578494810489363534837008241 3386 34509062765527946858735165511 3387 26000135390860334576324736921 3388 44470049404615046163244871424 3389 17406069684798732194191274041 3390 65859423676025087283590344111 3391 17488413359696990212042312449 3392 35653339074389481740855934976 3393 29562567110705670124732357761 3394 35166701336538542162462266231 3395 26006104280887293967565667201 3396 53153137952021516887981391616 3397 18387218153145073242856046481 3398 35499613444706066327763165711 3399 29683031204304364960474726689 3400 47342479580525544217600000000 3401 19000594079774449415524901601 3402 62671686528495999826427110191 3403 18658799507801233900944416089 3404 38663549746678946765572114176 3405 34027757782525648111562257081 3406 39466456357608388812302075799 3407 18159528095172069417752836801 3408 55259522308616755781633572864 3409 21323352219385544924120267841 3410 51851208323738039807157395031 3411 27559438150519093144814571681 3412 36708154522029507399082534656 3413 18416944189135776046177673881 3414 55350582258751224704370072871 3415 23156439505619113953579939241 3416 43898450843263432176511156224 3417 30066912264508865158284290601 3418 37205881479005317463105892871 3419 20305298102590151559541775961 3420 73934963671900864473592194816 3421 20702174914013652433749544561 3422 39544397326974027882134455351 3423 33185147772442866319564147521 3424 38065268304748675415362502656 3425 23843832157425325510125390625 3426 56925945212699640702371898879 3427 20023617640961077733465572921 3428 38107854474887049957078505216 3429 28896300886679170471832012721 3430 55768692773421397959138334791 3431 19892809989472940473111182441 3432 68672546717347129710401224704 3433 19298206606921060907310517161 3434 41422239359851246375465317919 3435 36500057717200128779478034401 3436 38825052537234243549498437376 3437 22765041589618330489652374449 3438 58745806976677277642592755439 3439 20765604211711728553520314569 3440 50093044922351619070079533056 3441 31310228525243242888554868809 3442 39347784680869428226367895319 3443 21791072726822708416682120889 3444 70864041191543073952883967744 3445 27381562860683040827045503401 3446 39715062473454505624876658031 3447 29973321522241662676876447761 3448 39969416356185273881361055744 3449 20029563834093375601314676201 3450 78526788278189496581308984375 3451 25827083014991620034656518561 3452 40294962975146340082615549696 3453 30340260417802899458221945969 3454 44763840508887983419845879159 3455 25416933986490598033870872969 3456 60931237596539995553557118976 3457 20404252163795583206905800201 3458 54446607834979707993167896311 3459 30764546559021666860211493881 3460 51548635274833723841644162816 3461 20593885551068701894865434969 3462 61889926498810685414289807111 3463 20689279199624491137626778081 3464 41477077784696828816082272256 3465 49997047688134335040472545689 3466 41596814827222863534503746471 3467 20881227091767350708333996881 3468 66559764706657576671754667776 3469 20977784021035997659256518521 3470 52599292159814018067810745111 3471 34623864870350750896896953361 3472 50816632834463705522151358464 3473 22275584571507452559270433089 3474 63847621328264138551657054311 3475 26772194772391724983016015625 3476 47396279360920412262981037824 3477 34384791875939261519015854809 3478 44880408966077493525057008871 3479 25394666722305105885225273729 3480 83374614264509561397032452096 3481 21930887362370820601263392881 3482 43157928571684116644774940039 3483 33259533607878725034998277921 3484 47653969100936062928713848576 3485 29619986362675446157014906889 3486 77104586051183072712145290111 3487 24120174397337873294314535689 3488 44136255735788240346562953216 3489 32964806916339406382019913921 3490 55073201583344000206783894191 3491 22065979601570228031075288049 3492 66887430136917800165253179136 3493 25906376139212545959709523601 3494 44362172437329379552914023631 3495 41920298021190015869680664881 3496 49151703879780603396040359936 3497 24318940528115425624154001201 3498 75244330260752254895772394279 3499 22473756819279401417445986001 3500 65551383044577773437500000000 3501 33940947025463614999324484841 3502 48448023089821793621857657431 3503 23638611248544914653037371209 3504 68984778238527239062328180736 3505 28512411286489440698813035729 3506 45595716338350115359506905751 3507 40281949723750859848913843121 3508 45830342155969864908440798976 3509 26187835079993687011256754409 3510 93406899691991858384861261631 3511 23097785756045484648622100769 3512 46302815798428477483827265536 3513 34822939290953872487812381089 3514 54359503798431707544396537999 3515 31600411981219706765937287841 3516 70165856188391016480875558656 3517 23415446762135125531950580281 3518 46859169211322762300408716671 3519 39179367684937569021630990201 3520 64688148098037332794308296704 3521 27614631190395813431646141441 3522 71007696966133851095553353791 3523 25802915395037529844044955449 3524 47529294620654607060196013824 3525 45665895822618200360953515625 3526 50047504708682179085032658439 3527 23953381367244097225234548961 3528 83835029099890283238503940096 3529 24062256321824621774143402281 3530 60328205963315664931116494431 3531 40245889638691188651873821329 3532 48399247848078742579098898176 3533 24281305995086803497838141561 3534 79451852047449512992390493919 3535 35916440417663766425689448529 3536 56152620758417441329130766336 3537 37023512252480842833760279329 3538 51601474848027517147533987279 3539 24613152081997844843366875441 3540 93887988321689242373570864896 3541 24724645805323504366283805849 3542 66345887611514471269898229039 3543 37274025932195380137693511849 3544 49786557439159361385956048896 3545 31221422351779235609093369841 3546 75226374862547444509253675031 3547 25061782982718777572138466321 3548 50181047422431656081428569856 3549 47711829951399055203656104041 3550 63837792183174444909077734375 3551 26158255145689527959347302921 3552 77970982911773123991343988736 3553 31330287448438301179276282569 3554 50835229544796286633245910071 3555 48442696973055845340652059561 3556 60014322526380862539349368576 3557 25632622075096519472175927001 3558 77024815284739506583913137351 3559 25748145124797344309098379361 3560 65102556592755755087720022016 3561 38816020930658497270470461281 3562 56451569487473331777009545631 3563 30361793888727075024723547161 3564 85732280607292785590086819584 3565 35231542554732617363570855289 3566 52224620046716728270562440671 3567 41730914372076664507561200529 3568 52666152100736507348250525696 3569 27280717529341787692950844161 3570 122399985399966762516429439311 3571 26450898903522084794871678129 3572 57054993293614329542588403456 3573 39941893054968502869384774921 3574 53169235784927519514830333551 3575 39744125994568179765237890625 3576 80603660085174899401565863936 3577 31702146147693996023375762121 3578 53647124766071598813985137351 3579 40413547031288306001773682841 3580 67699890663734973912343672576 3581 27049289526457954597742578489 3582 81553511811658686849692426511 3583 27170378721097165032543733761 3584 63397440038720252403699941376 3585 51370430897455148387668442761 3586 60412734158635456369468050879 3587 29257897404947003038179287289 3588 93140135468856354136030246656 3589 28588238144965209765945520161 3590 69033157188914720729392014151 3591 51076403567096074912333004481 3592 55442127312823016585344516096 3593 27782967241198013533232130601 3594 83483442547666621367797786351 3595 34922505509697951853271333401 3596 59733615895273163874615346944 3597 46664661948172559027182269369 3598 65661400828841336253024210711 3599 29111016869241992885452622409 3600 105579578938427906457600000000 3601 30740983950604673392426345041 3602 56594185036703946431858877399 3603 42632917365630919429640579769 3604 61526280054003448709933883136 3605 42008364626123191746832743321 3606 85739141291993454834912520359 3607 28660882487352893388202090401 3608 64629339293525021626806501376 3609 43276151432961612857012475609 3610 75967780232063285177706056151 3611 30415861130089380146951007321 3612 103609125009668956613441216256 3613 29044500532188970322302410681 3614 63384627250665755626636002231 3615 54909969010438653751588443729 3616 58866569825012946532707598336 3617 29302734966038365969528147081 3618 89233822296511575747420470751 3619 38582303674427173414882587249 3620 73988693658570421794778009344 3621 47773453811684412901623696409 3622 59157304626068062942866103759 3623 29693853418166721443774125921 3624 89668794080816976045942964224 3625 38602358922919152984619140625 3626 71523594955353106578750114951 3627 50286589709162863365711964809 3628 59978866119792645729852239616 3629 31919538805202180210164378929 3630 124109665407717927654118561159 3631 30222446341113557414967572289 3632 60710676417659475308824231936 3633 53414210308718083091200892361 3634 64283270264691631651884663711 3635 38154248360883291552930043641 3636 92376711761816047482131814144 3637 30624276336168264393047292441 3638 65688499839025305270866373991 3639 46161915297857138655018446121 3640 97187560207411254768610246656 3641 34077848696331519362723131041 3642 92829439337993111737784315151 3643 31030773385532349893854086801 3644 62127641316424848300128091904 3645 58419689709503572094761718121 3646 62366668477832140127405858431 3647 36581984807523939745961022729 3648 99121955650854212596553220096 3649 32585328742348774567054870609 3650 79693702605655271144574609375 3651 47393726822294870288805532921 3652 70320833658346393253600460544 3653 34475277648543440721391272609 3654 114970181886651578939936747991 3655 43306884821033507761716653361 3656 63853070899913389117191684096 3657 51126558267117644236717938601 3658 67265906787828753327049665519 3659 32137936198524831617164410961 3660 122514414061099914196715683584 3661 37720357119034799094720995121 3662 64589944165535753327600094879 3663 54961231040822385072149667129 3664 65121634151069158929497849856 3665 40746894612962920596914607441 3666 108116492106552986981232804951 3667 34691610031273965275155803321 3668 76893613964411812924414996224 3669 49295370970216301908211610961 3670 82338740281689623104097504871 3671 32990841728919185100441517729 3672 105147862324475381605292507136 3673 33134901398909062837240694121 3674 73332285175879410785280595279 3675 72775384880271904012391015625 3676 66628154897611743895228014336 3677 33424672918208806353148799161 3678 100427576027853292590888037431 3679 36486964663088678701675333641 3680 87736121129736256177523654656 3681 50682599136357928417510528761 3682 78968237344721765309124592191 3683 35341655829042293228699366841 3684 101911700916023824377173696256 3685 47460606124998318361578147609 3686 72544614791289914646542961351 3687 51263447684694879083147036521 3688 68462275149011447017711796224 3689 43932447479807877981320100009 3690 131854426518868735711071910959 3691 34456411119191118182551479249 3692 75717608504625499698725693184 3693 51934576766457730827001337649 3694 69245453265415024240299038431 3695 43492403553071022568029650121 3696 133796666449855936870433685504 3697 34907045542029613807894936521 3698 71471904460718301356597858511 3699 52957259594154649022234874201 3700 90074890181659518683100000000 3701 35210325653052968692028093209 3702 105790311539286822663651721831 3703 43120285778123078910520472001 3704 70874135469899915737654296576 3705 76125101603100745255578649521 3706 76165085835841127168203409151 3707 39342685092857621465035637529 3708 108045077561310012825425907456 3709 35823810134196556268849896761 3710 106488156141673023380294238831 3711 53994317717539594200653580681 3712 74522024006443462828748701696 3713 37382824223564438995137728001 3714 108564415381371869129915284671 3715 45411436891867260482702391481 3716 72653127676419589400080381696 3717 64860528002719879735937509761 3718 86858196891003598646001502359 3719 36603803881852649665610327521 3720 141822088859150844334070759424 3721 37364222087581419180656732889 3722 73557221154401049481384667559 3723 59639334167274831667391121441 3724 90925602607527117920481390336 3725 46649238672246691964719140625 3726 116278143326817447370336110351 3727 37238457584796438886104282561 3728 74792164231381194928329588736 3729 62238822372630641813506061449 3730 93740501339545023336746047311 3731 48644611898048001895406475969 3732 113026922989378927166135889664 3733 37720746096136207815581630361 3734 75475869042250782020539049391 3735 71873380816738170446900959641 3736 75921859980513212128440549376 3737 39482566896197681258998896369 3738 134653801439372044288756251591 3739 38208491288085216623129530641 3740 111631090365772375973882777344 3741 61014069353700272958856649721 3742 76779164362506680949169958719 3743 40874256652105705517140799241 3744 125227282315852186922816372736 3745 56957255982660153483655846281 3746 77438164798708823561467688631 3747 58329276799688521546757054841 3748 77811060548455093994131904256 3749 41048875873222303214135834001 3750 146355841578900814056396484375 3751 44546094833623869402506895921 3752 92845576778341312790042443776 3753 59461166271685069849341132801 3754 78771029165260159109602944871 3755 49472971359087360638558981529 3756 118971939382239221659379771136 3757 45689941862462496540068748801 3758 79444956780114075798918244191 3759 70149989005729774342142808321 3760 101843545747842357368587288576 3761 40044433656948707983205229769 3762 139467892847875187147703645039 3763 41562970716882417791636727289 3764 80508108402456583961222973184 3765 76003316171538988417647948889 3766 94577477163530152919596190631 3767 40558348831512184362022997281 3768 122436903045554594283162894336 3769 40730931554971413600552729321 3770 114241421900961840831221280951 3771 61483586694654364087495051521 3772 87656359124672091124066334464 3773 52702826258443712426298043569 3774 134553022388908396420557917871 3775 51895670396460458965597265625 3776 83919103930462620553100394496 3777 62171330509262101987007572801 3778 82890838235097353175055480951 3779 41603519674350908065689191281 3780 181987306421645034346736883456 3781 44312107007164490586905077521 3782 87775266077307400982615994951 3783 68868802556513923691291355441 3784 94493472028437862203428634624 3785 52724314913744054695795912881 3786 126585457538607650128978653039 3787 49443900651481270930650372249 3788 84707046639316921575911739136 3789 63870283180737033650832877929 3790 106500541354094907171254731671 3791 45531410329099940548355520201 3792 129637081958613907328515178496 3793 42852607756469307406041475401 3794 100348723609291922819089575519 3795 92762205694835726451305414329 3796 94524205299341181281779228416 3797 43215463021498077508872583321 3798 130242574599508623352266343359 3799 45281651542211671240772951209 3800 114509256346618232601600000000 3801 76666387431513710012722230249 3802 87197965271983237329164596999 3803 43764786702265846551489665041 3804 131688052362694824170015086336 3805 54994358949754189793729849089 3806 97239238161647294176616842039 3807 67619543547341659537997444241 3808 109403740345068548776091713536 3809 48165342893059017452032641681 3810 167491549664143536762928497591 3811 46179355394446935958406471481 3812 89096372586858860543014541056 3813 70985221322571904398088434201 3814 89424030674829604124789183311 3815 66041305578971435825732201841 3816 137211206495859018805919809536 3817 49707662456398097646939620449 3818 95375696494546954888906175791 3819 72724111507336169131598151441 3820 113730616952092967994160424704 3821 45449590677268714302210427129 3822 172299681922853338132099069431 3823 45640248402509469239938118721 3824 91652633346670473830534742016 3825 91276596813533545235844140625 3826 91699663594855424846901767191 3827 47642462134238004571083859641 3828 157274463812238567289383126784 3829 54003809085803031411700179921 3830 115828738991870747026676470951 3831 69647676530221617562209052201 3832 93002057124823340044896894976 3833 46604072895112506135669494761 3834 141784026587742649439401467759 3835 64449397423612924861135893921 3836 109986190615214063705524467456 3837 70525029792855016832213406321 3838 100189721099004839278271733879 3839 52045569479916597446948108169 3840 176933355736161489875963478016 3841 49827373543134561132902457601 3842 101584904945801763606458263471 3843 84636487861686220289787776169 3844 98330535864292061328954326784 3845 59792355620413778514352839201 3846 143549744427926865610465992199 3847 47983331384856037984376906721 3848 106837267355709507463206076416 3849 72308793295944330729431992801 3850 154566732226267327902296484375 3851 48383907376470923613927478609 3852 146493470886010830435592118016 3853 48585290373335761800393125241 3854 101750958506611576201982583319 3855 91805183247543875587003147921 3856 97967705718428874421435367424 3857 62469057300192954373163625801 3858 147171548756949412974825643551 3859 52486134055178266706145683641 3860 123607619646283115529484951296 3861 88271884474815406061592843129 3862 98833472644203525896038178479 3863 49603246745581694949859531681 3864 181467562135321662379908857856 3865 62325815577824231362947932401 3866 99655314556748881023938843271 3867 75058455742049065486772153881 3868 100120268536976929740553264896 3869 51886302994541874540776802561 3870 192782143532367792160846606791 3871 59575080522869599449905456481 3872 110931889119187716656211165184 3873 75995119439565291847970019009 3874 110444609786601569344833986991 3875 65663478333710267486572265625 3876 171052848378392644521975027456 3877 51059721385494493084025932761 3878 119553099124999881208636705671 3879 77061284789918416475369534289 3880 129492624023903495821597802496 3881 51482669623082286046054341289 3882 154655774407522642969645437871 3883 57011681630872369718944298329 3884 103481377291820130210375249664 3885 116668381196500382663482247361 3886 109137534533599592205261456471 3887 59017877479082177603605688121 3888 156336425841031536694479814656 3889 52337772136703795811405412041 3890 131161209185044557048643561231 3891 78866762814604698996138491961 3892 123494063285751243647465869056 3893 56299534474484471028199624161 3894 177106462824008266654321757359 3895 71643112938726375174075377649 3896 106175719440741682099070631936 3897 79968065456264697155112239961 3898 106448243524615478368459504711 3899 62424211301234959796093648601 3900 216989581371347328371100000000 3901 55464087041228614504160711281 3902 107325201696497236146308636799 3903 80833530689228083415391007369 3904 109506019144283573546316201984 3905 75410373191648057231977257481 3906 195566858036093951235493889679 3907 54307331335874963570717970801 3908 108708154076396633270894507776 3909 81832908852526521667917758481 3910 151404533197219412841275220991 3911 54753714381560290333276947169 3912 165239353701768929812783497216 3913 71122470444053122941778714281 3914 117183281159640897306105135471 3915 107169963403002693528339249921 3916 122806801221868388351250974464 3917 55429308519006052306900047481 3918 166506490696807390499468471191 3919 55656121654777789597744214721 3920 162302810573570510514139693056 3921 83864148748962467681328243841 3922 117061315086464007846787056591 3923 56112185444441451585812835121 3924 169857552109822505271238162176 3925 70860160772194427550031640625 3926 122865822244621093081997215719 3927 115671084326453336491447158249 3928 113354347103017700494215675904 3929 56802412346398914605572024681 3930 214599282638147718439982357959 3931 57034132995558808446655555089 3932 114164489275635393026491768576 3933 94764792581299847660910115041 3934 134075938906214959727944951479 3935 71948189612681506377718106121 3936 176772503409496865040240738304 3937 60116949237263690796960595329 3938 127706306028673845488065710079 3939 95113140243567811258090335489 3940 145636641396101370433704169216 3941 68009618249078691915812808081 3942 177000075702712149072667527591 3943 58441906312581866555235644001 3944 128601220481622505440350765056 3945 110410277707376284359223612201 3946 117397204858017033563283309031 3947 58917872552067899557539053521 3948 210646421657387601421894315776 3949 65238080874170033788476389809 3950 149761430276003129356590234375 3951 89272118537344068267620878641 3952 135818717184493536952058904576 3953 61570034930824154941738883841 3954 179144289811904757235703791711 3955 88082350017906633885750656961 3956 128160891161883581446692769536 3957 90225018850195009119589751761 3958 120283694996358794861483495791 3959 62612515143712912741774816041 3960 248951124269038734263234002944 3961 64659987167978924720325019441 3962 141899482142334154463518592271 3963 91325205709695291504734286489 3964 121811575741114406725863177984 3965 84100003664907947992474852809 3966 183539410198331934536645228919 3967 61348944393562859696038330881 3968 126763634276920357259600461824 3969 107761781925861579706266087921 3970 154351232047210169291618774511 3971 71791475175444369323340667809 3972 186053610127536845516976701184 3973 64769440544157824559439093921 3974 124228848579595776555350123151 3975 119110095980579469631312890625 3976 147522759730637115012174249984 3977 64814040252265527659052150129 3978 216102307447028637482354741871 3979 66071524040326907136534758041 3980 157885842246274210024058570496 3981 94696518713175225711491591601 3982 139569246898129431660926979351 3983 74027513271195868640729291721 3984 192339732132680107909370085376 3985 79594241814123914471412037201 3986 127261563440754680294590314711 3987 95988794215529592074164176801 3988 127837406651026879587241633536 3989 64124084412906478344794399641 3990 296054018065260229721826976551 3991 69957273894810637369403194281 3992 128996046043018382080639696896 3993 106624341143665841702623786369 3994 129319181455895004711372810631 3995 88046688164078438658941784481 3996 200056740492514686808216041216 3997 76134450492473760623167292529 3998 130358862834295957040699912511 3999 103786300444958025580396058049 4000 163519916277760000000000000000 4001 65683603542048264065344144009 4002 213310348392297561743299476151 4003 65946724067013189937122425841 4004 183330640335528883040104929024 4005 125518136403054280450258981521 4006 132460189076828718911966316751 4007 66475733325082721804191797601 4008 200576576721682014052104994816 4009 70767313072555828587061694049 4010 167236121801902216990419554719 4011 117846593998679761655796073809 4012 144817580186073456109378905856 4013 67276209337404007005410444281 4014 202684698231457830869527422831 4015 94140659458781346082403873169 4016 135601433519340385895798800384 4017 111245642096602957973243900361 4018 162155259058502337266704448439 4019 68085106842617020279270438321 4020 259118971595985673140741916416 4021 68356623877019757042764386329 4022 136751934337388200381980478959 4023 103608171116341372696856674761 4024 137501988597527803812298817536 4025 105024059805422769271484765625 4026 231106182028024447579992322311 4027 69176868092718016909934882961 4028 148816214046714611970500933376 4029 112075003338667393325752907001 4030 194327220955200387215937911919 4031 72724051490483210731638544521 4032 243983858519165684677330599936 4033 72598515752457741586002909201 4034 140050110647246479915961001591 4035 132234501739025679241931399041 4036 140676265106634837625794475776 4037 77812193680701589568749670289 4038 211946591605241236822824980871 4039 82773426552702180846304169961 4040 178839324223565810222492483584 4041 106892768314121446705368815001 4042 148768368307836229036063144431 4043 77587316647488170540205140889 4044 214797848856725788267081418496 4045 89700560975528153339022229441 4046 177690283345371446753827206231 4047 115551671935151497204752483969 4048 165501832054875448546661761024 4049 72258590709867705098925673801 4050 270894448629616634124183984375 4051 72544612532150252346861205809 4052 145199580349966450896244631296 4053 128081051153839615789071828441 4054 145701894028195588600362497071 4055 91489761268907094260412158889 4056 237572301897196698735696347136 4057 73408630668518676962480561001 4058 146855891070686310476731491591 4059 124605770489612755819084380681 4060 222579795733411147654520491776 4061 77025104887859172556052315121 4062 222234486610667212865491673911 4063 79236349917263910199340586121 4064 149707550614251043005520674816 4065 140303631103185864793707993609 4066 158883550961828156460779122431 4067 88390257296980150489465054161 4068 226546889510406001877842634496 4069 81668272380404156661636496161 4070 212391879230847742445327487039 4071 120339218379325605283809033121 4072 151180981136558143708965830656 4073 75756852304689902092229559721 4074 267833937647822177038815388071 4075 95632010267724342568578515625 4076 152223163605736247539044871936 4077 115260519821357497718449421649 4078 152746670498741638585942096351 4079 76654230167050637167649878081 4080 305330481759487184499770392576 4081 100634002925586418233724777929 4082 167765284678845292999305269391 4083 115937371586663660145782102329 4084 154629507436254153238975006464 4085 104748192732708281056565792601 4086 233643899132872356654957993471 4087 80342724219694490062266792489 4088 184164184560217234324522991616 4089 124046944503326649911306072041 4090 195857557609643579289566541951 4091 78476930411472136915192821649 4092 267527390427151473708811927296 4093 78784371858118619657718092601 4094 166562078284077409210651079671 4095 187378224101130154060771631361 4096 158146840018707330118363119616 4097 84695912462606445152068082769 4098 238485561224626034830720574911 4099 79713028755457117757554943601 4100 204213968288236450975900000000 4101 120089535105125827980587151121 4102 187317231697465803476365277511 4103 88587146475701040048226230249 4104 254325578801434916336447717376 4105 100912365588683030751341347249 4106 161340756159658918568680758951 4107 124786050713027149945052882601 4108 177631101561183302156844254976 4109 94967803679905168313584174641 4110 306956018702040993495983534671 4111 81599118870113903142220050369 4112 163794358982647071695989374976 4113 123109120170267742250006723001 4114 191433022938642522300753796999 4115 102895533840255012744191156601 4116 287739733123569080494357491456 4117 86773101356966947567382398801 4118 173409125596063262598021659239 4119 124371237490145320773240859561 4120 209172942922769050914221654016 4121 90397246488923013322295141361 4122 250619387211017985453501981591 4123 106261267575622354741989511569 4124 167167415581548935445889556224 4125 172887379948449378814697265625 4126 167735617157424510775619465791 4127 84174587396682056277949349761 4128 258456109700563291458760605696 4129 84501468674397071184609055881 4130 250646668015327095425440512951 4131 135157357627677640473175307961 4132 169779035409461448896672683776 4133 85158565023642055104429567961 4134 281999630575882949043779918271 4135 106964425759031349377487214441 4136 192113501112139936648779464704 4137 150907315988334064195049566761 4138 171678053943317179563897289831 4139 86152592604367302680575481041 4140 337650816052888395494174390016 4141 89513200047397923255677855041 4142 184223712317471634590870651991 4143 130287650550770613325620335049 4144 208154071868650700231059439616 4145 109051153442388835689739351761 4146 261766139172932351153180619999 4147 107961035314663350195272451009 4148 188972426605336834096118087424 4149 131995694798462972512281116169 4150 222197792081507890433496484375 4151 103015276497853902533705244201 4152 265966258472780020396777209856 4153 88511568146538388459584606441 4154 185645394069084667726158998799 4155 167154432199707720520054328481 4156 177829349544516602281282649856 4157 89195856812369398249184287801 4158 343293414795220434943149805599 4159 89539733674070076267903368961 4160 242437321231625756877936132096 4161 144252178276512026879893927881 4162 179806872478278337462066453879 4163 94833660012745840521114141369 4164 271387144576690095379839352576 4165 140315469633257600649042863361 4166 181193913219046308135455225871 4167 136645776586127812315756636881 4168 182153280382340438521814646784 4169 100645707264813023618299371489 4170 344654595158680728064170935271 4171 94763520199580472329186300121 4172 215182359227543086874297730816 4173 150832972676859940914949313721 4174 183996108420835486363835617951 4175 116083371272031006412172265625 4176 286796611198261844051761299456 4177 92687205270412866331672633161 4178 185411371160462429891503928151 4179 163599822527770686695765326641 4180 270006836486126300874825410304 4181 96828005128424431338399079521 4182 305052901999648793497053684319 4183 96861296402110079212684488361 4184 187821596410821279356893986816 4185 182298511445616920096833731849 4186 248650173798345158422686005511 4187 97505407505626872528301167321 4188 284151331827599694325500761856 4189 97828908870818194014703475569 4190 237596834580199220007262765111 4191 158283753889849361081817368769 4192 191813455853469942445961641984 4193 111653236495907070431183043201 4194 287836240785533640866259683271 4195 120028244470042189836530385721 4196 191990162652394978904996943616 4197 144507867040205999120222660241 4198 192631525311993323774037868111 4199 117419205615605863036336130481 4200 422766942972601872153600000000 4201 97034203079045835586169911209 4202 214536786262404529988778959791 4203 146377821021978761120336943681 4204 194937777633499628825287782144 4205 126554548358501877491696417521 4206 293646111090427564053478943959 4207 114670075017150873413923752009 4208 196988666897079311795702726656 4209 157030617993419580279652209609 4210 246819971366495884143924829839 4211 98897446169231499163031521969 4212 321306221690101800424237545216 4213 109461090142900237740909661009 4214 237084482119157340286382599311 4215 187459694508451206721207965169 4216 218753560414414730474959601664 4217 100030354273028970432626747881 4218 325449082292717885027092805511 4219 100410505399920297786621445521 4220 252146819065943867197035181824 4221 179006852885726201693642730081 4222 201619505205660483726522786559 4223 104695874722398054047929113609 4224 333759848838666793013387198464 4225 137494587732198348147219140625 4226 203152635004452149195731871991 4227 152980302370801545933967966201 4228 239382959024559533660026470144 4229 102330285943612439766364251481 4230 391942975010593752121237463511 4231 102718072339581099865347857889 4232 214709550256377514044352823296 4233 166283256266215012922623010281 4234 216480157156841458166777238111 4235 165987954021945628635911272809 4236 311264636491195236755683837696 4237 110128746601237669942919845041 4238 226413985688705929069669531671 4239 157380739141297429165043485161 4240 265637940316497353117475536896 4241 104676356000226825244022655049 4242 369899372834017877158751292759 4243 105071908735387836986670321201 4244 210277814847310758673931970304 4245 198398264374014021890139141081 4246 233168360351282011335391537959 4247 110174271068516014881280167849 4248 322961096976786724280747360256 4249 124152850288480342394513852001 4250 282183167818340922698974609375 4251 174889156229185403299944603681 4252 213469449151338924044682698496 4253 107069355527421675723604326841 4254 321545910803271441748632227511 4255 144314737752707182650748513041 4256 264619450849499520141178699776 4257 182184005237414030900098891569 4258 215789460611316143265455723191 4259 108283704134848879435184920561 4260 411715313909510774685849343744 4261 108691156230964710341170487769 4262 217416421899083347194726185679 4263 197687222966509660185722459721 4264 242216918430649117972218445824 4265 137016071414590645657499228721 4266 332620817323123599022057547151 4267 117231357608465039027267709529 4268 244269592017392515109336688384 4269 165570795795195706509312115761 4270 327068778628532591653122617679 4271 110748605841930146866533035329 4272 335897998107448790285660717056 4273 111164160178891493151842872521 4274 222361887193214951508910515351 4275 220774562624879794405859765625 4276 223300121632255036009598420736 4277 144598208865049169424766971801 4278 362845686917275512050795140719 4279 123950662562799575848130559529 4280 283608204240585143745248690176 4281 169330606659642071072265770401 4282 225713290697940494881714266439 4283 113262464322465159000024124561 4284 421038242072803516398948861696 4285 142240561482175908452270743681 4286 227405504579818812459704509311 4287 171238369332445281942867395721 4288 231606111670141646285901398016 4289 114538011613894100823261682441 4290 511650082148635465120306707759 4291 134314824050844062969625892281 4292 244679638978490108996212436736 4293 176371670302318441249069040361 4294 245707703197081470288797055111 4295 144917559609935127771775979241 4296 349298997400236472108215894016 4297 116258284558433989884290817321 4298 272067052697464192081813248111 4299 175110394892564464579293773401 4300 298577814831445330799100000000 4301 143081116142581059062799709369 4302 352723439837720185303201938351 4303 127716476575496965253500910409 4304 235926389791427219373420445696 4305 264505602503117689677013030929 4306 236034182198635764334208203351 4307 122127468747918234419332276281 4308 356178013835074680920769769216 4309 123705242700848388060102039249 4310 297795205502540614563977930599 4311 179308547972710141201256347281 4312 306161386572596453424533274624 4313 126950430827025541811383938081 4314 359662949212439323012957848271 4315 150404115830383363517303718361 4316 263547420047745980678177216256 4317 181062074184141152223364151281 4318 258347434613991523299451661751 4319 141487105859673504174988716681 4320 453972864149111107923682000896 4321 126718099283020950072002497681 4322 243142037064772693095495970359 4323 202801753916224885349846053681 4324 260562311641501877378573606656 4325 153927544445877594297656640625 4326 432639413825198249819421408591 4327 122912355524485898845980683361 4328 246196830105114550825178824704 4329 205982919853192293415251477921 4330 309028152737267338121726501151 4331 127656920366417615444042341401 4332 391957346010834142829752041216 4333 145197274761341339905679833521 4334 274723006385615750571253927639 4335 248439552277484926880970530641 4336 250322939365179438416164552704 4337 125203227934687467455498180041 4338 377026877376339385951924771239 4339 125665858780783275671154776241 4340 378613224747387277161584281344 4341 189272587333581755627459230161 4342 274833695206267178761515167271 4343 130875747103640529007017127209 4344 381746207571586503152686792704 4345 176910337287713886834795775209 4346 265396445542532725615401046399 4347 233258914172308213615764837681 4348 255209558942665430673579507456 4349 128001521977534175545452492601 4350 496951426652130850535824609375 4351 136174063599024683892989035401 4352 272910953679400484450835890176 4353 193498650948435516025167048769 4354 301740639561325823534626620159 4355 177872184492525086708776653441 4356 426919293958703195034621460224 4357 129897313239621361165122541401 4358 259823301503195625922750958991 4359 195642473127556900883369103081 4360 328840562239477810434877095936 4361 154362856540618813754720869641 4362 392946304687342356716907907311 4363 131335235038251753767865273681 4364 262819220451539793374800547584 4365 249662589245079809675345428401 4366 275533257810182343094477285911 4367 145865821141100090065828415049 4368 501441243219151153728162103296 4369 141604956332598815760967412881 4370 366208543733568615826751449431 4371 211006634828242480538248014129 4372 266697954402859351786451740416 4373 133762735853926818137165248921 4374 401125580389265710847886492111 4375 195740651004374027252197265625 4376 268902057389118503377045487616 4377 202199154322479816031003124001 4378 297829398095297172498395319759 4379 140969518492270230753388963929 4380 513976387071019269052012121856 4381 147447955528366848726043387521 4382 317611663925607586973323598391 4383 204707451334382581035097597041 4384 274363893571536466856321744896 4385 171065353613159870408500349841 4386 446012726996661908184509293431 4387 141952437091157168414655347449 4388 274605960389294996852525422336 4389 279778540633889280086170931409 4390 344982684339484488132944657031 4391 138231306787083431127705668449 4392 421431860112616287513605505024 4393 145772146090935670186130797729 4394 300485459771409619087425257031 4395 261899572112920085603430762721 4396 326861852501685004408149993216 4397 139749578546685361080052464121 4398 419647676300801997035835777111 4399 144666662329743560853509920201 4400 385571408856137590374400000000 4401 212399129461310528962181179041 4402 294972812003056518208967308191 4403 179955209938186380648892886721 4404 424828447219325635704974036736 4405 177406827197497647000057866209 4406 283618176122146342982040205551 4407 233257773120411190822219487601 4408 311053207459705478950598148096 4409 142829956390425149417297097961 4410 624619321348930776824645116791 4411 158042368094776795422878186521 4412 286852660937589310336710950656 4413 215891702729318263951539371889 4414 287763952834988417456726467711 4415 180653995982966429987654332041 4416 452676346238457018075679031296 4417 169299151977721137975435442689 4418 296023816414297145215786006591 4419 218547890377917216718270593249 4420 418369412483838297571247859456 4421 145969582144354431707050864729 4422 488791434669158575613436671439 4423 146498681520757984888953617121 4424 346083702771701163238686130176 4425 280355579119984255000734765625 4426 294082040338343941492953444391 4427 156395843893078809333390145881 4428 453560151740322130904310753024 4429 153074080869722066225476366641 4430 370938568923189882459961021591 4431 261272158815771006676952755329 4432 298228837465905873246366990336 4433 183644142510170738530109541321 4434 447923363513856688689508031391 4435 187304702914569712138393036921 4436 299574622272569684238296901376 4437 247943957638795989748021111761 4438 351559045327977606495099279591 4439 158431814333872737250534084521 4440 580928794969840892877463289856 4441 151336605496555518814235046249 4442 302694794670357621772096973319 4443 227915070490632380776174266649 4444 337355189873151651675329287936 4445 224008174974802577219728848441 4446 522695784838585524926765789511 4447 152980017644587657694289787521 4448 308059692280692585977396330496 4449 230388813112818989000002673601 4450 388041475968097180650949609375 4451 154084281494828874062212820209 4452 549427861856374262176660068096 4453 159364105482277197347369097249 4454 331008783731118336550279161799 4455 320002474523066969183533989369 4456 310829905037346437913215696896 4457 155753754617847200769629068201 4458 467687271635419723519141915951 4459 197518902536344878980339819481 4460 392393210050960121833970870016 4461 235406873332440251404400677681 4462 331301283831302636123138158551 4463 157439033719338093958055062081 4464 487847468161266779901357195264 4465 212962246058580742748475784521 4466 419865427123313624282356041879 4467 237951573153488422179668577081 4468 317303767622398619194185828096 4469 164592273870616843805298286689 4470 600543758393086014628539758431 4471 170302394705381856581305329961 4472 354141290267437639055965618176 4473 284424803687134392492519531729 4474 320584822618321711136422110151 4475 202156233110028392432953515625 4476 483656071120339351955474347776 4477 182468819917114242407907229449 4478 322884844113327763091941303551 4479 243113277470043016574586908041 4480 472347494805089776060959031296 4481 162590992162905328363616826889 4482 493502306123388742651018342431 4483 163172436161929228271093813361 4484 350276402080246532294029360896 4485 347652874930196990076863570721 4486 327528241981155307727455405711 4487 191987693300823475904178927849 4488 575962938214120319450273480704 4489 167389306616187252150734197521 4490 413075826514168325215280237791 4491 248705183791260402108884964801 4492 331196558153130595240021921536 4493 166107032542930851715609102201 4494 586596361480496332011869846751 4495 222960415415238776066085618129 4496 334456502464593442546923864064 4497 251039530535868093974466963841 4498 364431833522052944546532242511 4499 185090349383688952353786750009 4500 629303329816030898437500000000 4501 196831602020320299981625720401 4502 336990638935333274809437895599 4503 271080547556167821723262943841 4504 338641413985619784668269182976 4505 229651675261809395941897217401 4506 509516557463800401609962535759 4507 170293015240337333789944931601 4508 415244728553240450748685729536 4509 257821695205280589411458746641 4510 481525854790980393752421650671 4511 186293670246229255082614478601 4512 525463897690789237240958550016 4513 172115075107177476914025286281 4514 359543283846909839272435449519 4515 386729201082789320910039219321 4516 345618708595750993591758640896 4517 173339237492269378293360248281 4518 521859572729944011413887016799 4519 173954170542363677860534356321 4520 438589898387560219511978131456 4521 290081207181302594835828448489 4522 456648686024415530525051350311 4523 175189765661757212410907213521 4524 589430998194493666062641078016 4525 220935003825060168584769140625 4526 368237602720873071741679663959 4527 265104694250919672022503790641 4528 353972568725097259503175335936 4529 206841227774254222386292406721 4530 668084235268789579478287910679 4531 186667111589910443201492104441 4532 394575288082743603970070302464 4533 267573108207287468681771755729 4534 356635585789443224294083588591 4535 223875831150917875868532759081 4536 626010005842327975099028668416 4537 195055644931474965643582624881 4538 359160289440981620629930889031 4539 290393525452557396282484107361 4540 452329556150683384144104077056 4541 191652308561772921741563803761 4542 543001778375167841459197455351 4543 236867445509951242807323939009 4544 368000005489026288680534278144 4545 344803335951040403930886163329 4546 364256654588112125451069850231 4547 182765894557991069941599934321 4548 549491763618092621373580705536 4549 183409985044278843211441971801 4550 579283000274963705352605859375 4551 290768239385781525477377582769 4552 368606417936136598132872380416 4553 192484703791829452040960796081 4554 636930695499334583645942755839 4555 231896303430965947229963038489 4556 399678202905598181541115512576 4557 336270400159554112579589948049 4558 388031687735861555540369811351 4559 192662532685575230698623690441 4560 738515741381145412915918012416 4561 187316402131039905566213002569 4562 374639547847328210494969301079 4563 305376104279352683725273397961 4564 441128776648702977386454986496 4565 262478037698225257187662720729 4566 566380706115813090575731540519 4567 189296767260779531054641131681 4568 379097525196573890160618307584 4569 285051748563914981154323888161 4570 475742207520761254143241465791 4571 222690727844138332232121982041 4572 576146699709163597689860779776 4573 203965181289681237406954915201 4574 382595762425674876148837807551 4575 365835929799238273476425390625 4576 457323851404131845615369846784 4577 202367301597503192757631598721 4578 680151964691557088807646899511 4579 204857583244981306136113572729 4580 485193735426608276233736261376 4581 291477877444180408030954460361 4582 406812293847191359516331540871 4583 194667580155638540873249777761 4584 586795489410687710346739646464 4585 287011456703743918378075149609 4586 390699431606129201726371783911 4587 325707316139191467937227023889 4588 416205553780938935241255331584 4589 213667569406247084195174486721 4590 783412221735491391076871195631 4591 197402636758459134267231299649 4592 471918077789753774471720730624 4593 297251816506701174757887112449 4594 396184949385775963016837355031 4595 248694824039572834522580036601 4596 597620793820083119149256118016 4597 199475936986907875649821757721 4598 463027143722025632718699120159 4599 355069699993299829453973204121 4600 522948033390857316121600000000 4601 207546275271696964886809872801 4602 663757081974090573887499181191 4603 201568265965343801585283428241 4604 403311808435657361602150399744 4605 380393432263461877680946899321 4606 482013507827952611390062054431 4607 216411414398034228137902141449 4608 608625146643323448955634712576 4609 224535022603295760538806800449 4610 510083437683631261615834557679 4611 323550938829293964622254764161 4612 408951826304743254952283993856 4613 239592895870810952295949164561 4614 615794733193614761004074200071 4615 282621923910278892630821001969 4616 412155088205066261488760979456 4617 326910813477663857393011911201 4618 413047969830544552514308258471 4619 215550329019384402672830315289 4620 996862336590608317734256445184 4621 207960925299670237359359383929 4622 415918683300265516636357641759 4623 332121020660021269959119296641 4624 443253809553450964816595255296 4625 268969422526378650054931640625 4626 630359517416664119447927383911 4627 245471060461993735074891496569 4628 460253582652149560951983726336 4629 316408537002104421810359132241 4630 528053188192416393376122704871 4631 233251120317490626482228306601 4632 637756090743654714848559169536 4633 219524343896846020167517941169 4634 496695245944649590895958243279 4635 403286742575174400474038248521 4636 457075595370680869309173667584 4637 213791500685348829559994560441 4638 641886551827327258874819577271 4639 214530284334510817505354119041 4640 555232061826938178611514966016 4641 433510444379434561661422350801 4642 475639451173311240196887686271 4643 216014556043884400329101410801 4644 663142683805557581798252510976 4645 271183508400882411416498355361 4646 457552684266038386515845292679 4647 326385634333226403300782785641 4648 513476897820377385759897747456 4649 218257811552728791727116191401 4650 845325522775357033813421484375 4651 219010079439707545488726707409 4652 438199794895626032442873392896 4653 370396032037628770257292166049 4654 478615877070026522538836112471 4655 339386956999189309146668402601 4656 668119893530413801498252148736 4657 221280513076874822437896921801 4658 473464483014294162749395479631 4659 333188970383602089636010599481 4660 557244762314804706433100889856 4661 229503509031066192328439036241 4662 801077040176562541742889216951 4663 223571515075928600662271278881 4664 501088550753852228111913385984 4665 421881872127086380378608108649 4666 448667904337983982331923596871 4667 244498351467041144839504001241 4668 676728993458778884278559946496 4669 285287597746952448740909363001 4670 565661647234267757130234983671 4671 341873775829804829409556464681 4672 459403152793427612965017747456 4673 227435992909540812687147258121 4674 737844347483791500965646276279 4675 333337624404735157509769140625 4676 535466267153967328726299492096 4677 343626631763416732816502979601 4678 457981979188494133427837787151 4679 229782626489420752060241491681 4680 933015482123819300580744953856 4681 239792312737005263439582528801 4682 461124042020300715583237209639 4683 406594148101675058111554788561 4684 462899870570614956139179396864 4685 290435898174995426786851152321 4686 776642936337628045026046201951 4687 240647600565031689348329823561 4688 467268524658306437972834123776 4689 351192664157808576558950777529 4690 691753098677143471533732826071 4691 234539531775047940750297235249 4692 781174845766315047878933030656 4693 269059069405166138464498823241 4694 470663693674842899120424112431 4695 444072112994581315672881100401 4696 472874751384264613900841844736 4697 309088274395344540357723805161 4698 735858303665939169278244865911 4699 246249841323030954037224291801 4700 607034836696638806871100000000 4701 357987977957733062130355508721 4702 477118987318893203013463275199 4703 239382381871805133082337408641 4704 837404735115136351519371165696 4705 300502841233946178396907981969 4706 523075638106333657336498231599 4707 362121212922629990275044660321 4708 534986921956612796939693711104 4709 257827447592107687060185019041 4710 912225547118933759325821856831 4711 283463668900449051388073999721 4712 529108482449105912353348583424 4713 365363572193788235845471195489 4714 486947181839064514003550759911 4715 327184248790316271145350980449 4716 738190486026601727806917345024 4717 252642767724800958555103682881 4718 573431874249252099910003054551 4719 439565707682652602620386786969 4720 625245727329562665196051234816 4721 246810712208007307210080963529 4722 740986297773130099017689207391 4723 247648400569060462717707846321 4724 495482062427199557777920378624 4725 543425816191865609265641015625 4726 531612673389878719917474336231 4727 259775012768857642661272683561 4728 751415287759778893973243232256 4729 250176411214435222290147029481 4730 704030868767054257119023699079 4731 402196340087158897036411482321 4732 634231353208232781782489270016 4733 251874269693972972675423874361 4734 758107188630044901724463141391 4735 316175708170960018529902763401 4736 519246655431964582247405715456 4737 380514668425684925327188205121 4738 535159937142774881266810396671 4739 297223005351267147153510616761 4740 965871032956450764225383298816 4741 281424006834131778367888375441 4742 510571465924776105289914136719 4743 421758233036974208825676190809 4744 512945665532028076768959594496 4745 352819024337753878252266109881 4746 907150197805972386923928029031 4747 266081851444516620533127550489 4748 515979737228434303316112576256 4749 388294274140766714981309934001 4750 682528354803432420501708984375 4751 259640038075976085560239171009 4752 856355851528660264659644841984 4753 307036349898036895049196110121 4754 520999251516471143430010118871 4755 491536003972824359715624513601 4756 554727293415057508812227010304 4757 269995413812778588389770464849 4758 866136461443122932031158100639 4759 263158198983876062077241478561 4760 815120967703711182631513030656 4761 413961356152290775132641993201 4762 528054200595438603945229644679 4763 292039426293348711337652422809 4764 796378399920554743386898142976 4765 332559212199455963221652421121 4766 531612916175678019383553931071 4767 468699625358988536241982030401 4768 536778931749011503625751494656 4769 283552439567863833374534237889 4770 1022302629379341698632405556031 4771 291623432572466714016744376761 4772 537215584640281580929582978816 4773 425127361589957664517669907481 4774 714200508627902548460942742351 4775 339606945992166979748034765625 4776 814615294938098415086334836736 4777 289147310815936189761644698609 4778 542415292726923409494685998951 4779 415135101360572817826459770081 4780 682864982042627039069325780736 4781 318957675386573342860588867761 4782 819732127846501193005723658071 4783 273964225573947135720983946561 4784 620265411857226910340298571776 4785 587039295382091333434956599569 4786 549723132194005725956183900311 4787 275802471142065818444736350641 4788 1018382991774613646659313262336 4789 276725634335977725927068220441 4790 692918967513517231757542431271 4791 416630049257792815141602968361 4792 555956802235939406357077098496 4793 278580075367677846996428999401 4794 906782920391736750937661218951 4795 410532099588638532291135583521 4796 620311392888135502662318438144 4797 466995734082871943611928918769 4798 560846421363870678934512854911 4799 281382125422062635753840620801 4800 1054604981757172881817600000000 4801 282321606313963737098127532809 4802 658422948812082486060769580511 4803 425051190030703927635111570169 4804 566717581353762255472803788544 4805 367026452286818065051393924569 4806 861841881811015373302361201511 4807 346076343104570277516761143329 4808 570978596048377507983012593664 4809 502753178360122354380748478121 4810 795999263636981109827296847511 4811 306019514033237038304534407641 4812 862858257255647972489398568704 4813 288016346093434058562004751481 4814 603578593753210934693712537751 4815 546798392075069213979340103481 4816 689983499302272608537596133376 4817 289936798158460135098152548681 4818 969544044093475176984634994199 4819 299479075401724767871849252089 4820 729915913633730609609571573504 4821 437962152659903114487772860241 4822 583685293455511048889162189359 4823 377154684612697852403468627121 4824 891331775342810947749268094976 4825 369100312074435405483312890625 4826 624875859456965684595656688591 4827 442341396076658635413236677401 4828 635050516596820257914724669184 4829 326017368719470280875211631729 4830 1352038005172683664375675613751 4831 296746910852742644343153423489 4832 597148063091192088420579016704 4833 448989912556917515252418335841 4834 595406845983946178574306740791 4835 373706770131357266929481781561 4836 1002635348177693817108516443904 4837 350093812039532876821338485649 4838 624677308618689139980852151879 4839 451214971035585155114769423721 4840 826506557479951438546927550464 4841 311213007355205618349476435361 4842 907958284635037945465265667831 4843 315329136865601918054640923161 4844 710032855984682934423182190336 4845 638468198531142512076768043521 4846 607333851661198536076731940831 4847 315508689266090018894304834249 4848 922725222073216962016307052544 4849 332005647380315609846841678801 4850 771836185597798203358637109375 4851 590281068707577199964059981569 4852 613628402764401935808850020096 4853 323184591188213702979923376849 4854 923815970120172967270406539111 4855 386252372687035416151328868649 4856 618196335377981563951573303296 4857 464817374549811198235581094561 4858 724504643738620424982512150031 4859 320962857988802322494471949081 4860 1164796544587474361705281042176 4861 311813073752387686259021037369 4862 789194955854156338201370359599 4863 469430551441389815774709137289 4864 660101258564615554997227094016 4865 460951295829484948319993594121 4866 942242742336437049914172176319 4867 327420798356994303407676824889 4868 630002821662973859536671536896 4869 474669028690218402103601951049 4870 791070350101391437942753711431 4871 316981710726256728488536232929 4872 1148405096802865093340602761216 4873 350546336632650212541763884769 4874 635979883524566873524498499751 4875 647944863190913574371337890625 4876 679623193402221496643683960576 4877 320118743355795017349299600761 4878 963363135559952684015527478319 4879 407986814766080071411882941969 4880 815883003750456658550549643264 4881 483511343057552580980996528001 4882 644378569745988840163828001239 4883 342505892980547527108459668921 4884 1095840329193144509312350381824 4885 405761727774714289461118220641 4886 758580365900250042771981636711 4887 490697647666324137068577261129 4888 720000246590291286942594564096 4889 326474404317743346284587688041 4890 1231128492200522381865169354311 4891 337056365476210291335092159001 4892 655281297514461513100763143936 4893 577411773736052789117619054201 4894 657158563491383442737781127231 4895 458386036168474181541532970449 4896 1050292684849385552337212276736 4897 340509388082630204074106646721 4898 691996836158684676680980542399 4899 527708602094136149130483990769 4900 967400137028518381799100000000 4901 373490614531558147191403924881 4902 1078789834035728404487347011471 4903 334028660753302331957341209441 4904 668796018957564615713488306176 4905 634006661277949506913110331041 4906 740194509548665850165339425839 4907 392731033689258170711900835609 4908 1010531152053314855032016054016 4909 337312732568135559116945555961 4910 844555266690194485702760687959 4911 507801579243543797194796135881 4912 678679527612289132647338213376 4913 360664213268733824191493945161 4914 1286590176507707927904385560951 4915 426127927684660327042322248441 4916 681442858685199197453608650496 4917 567529052326428907330670474329 4918 683385532235517812038750149871 4919 342848993329529570334464850721 4920 1317057109638863201274319273984 4921 435265272294648452519542208361 4922 725599337246048746984021695631 4923 518444848941386242561221605121 4924 690364149403610864329337159424 4925 434880389595707694973594140625 4926 1039285082496462855556203397879 4927 377198549968753246125403815561 4928 891017003603064594933517123584 4929 550367403818293747274142326409 4930 958153267486375710737913694951 4931 349597327094399005303840031089 4932 1055884296764050383553220134656 4933 350733275585648457404433283161 4934 701374824890008992164883058191 4935 786254322202871784872523073641 4936 704509080077095946558792728576 4937 353014865486118077541642540841 4938 1059709508858047385813423055471 4939 390367111612030863412890020569 4940 1011927780846583384956180938496 4941 541709696932942247742474397449 4942 830962995396261168008548409751 4943 356461600786726539372973368001 4944 1079232160197837677263696429056 4945 478370597613561621150108489801 4946 715137383133722507239770611031 4947 577608953909933022555835629441 4948 717744199424617371705385510656 4949 424040934699872610964958617209 4950 1483864332849018181939327734375 4951 361103034540947979787555138209 4952 722983185289461113230172553216 4953 593213601189879840933032434281 4954 724443164627342850756747953671 4955 454671278853099648594294263769 4956 1293216709526566649525438390016 4957 364618728653068818498975702201 4958 760436938531920117027770994231 4959 599712529981953396672525707001 4960 944462190374282058152389115904 4961 413685564634001496538525523161 4962 1101614568250975682472568474111 4963 430045054774911943720427330361 4964 792783166184963355289242652416 4965 694459720574576645562277554969 4966 804037915697841126081116769159 4967 370544801465063163827586998881 4968 1161469959010258837198955544576 4969 371740076127947297584834372521 4970 1099129648499072588428641585639 4971 559604856880292678593270279641 4972 827338053805309423785754388224 4973 374140750541326596393467587321 4974 1123105541531549046273789999831 4975 471457292131320811602922265625 4976 752701191447204285210840530944 4977 667251544099978017737603618481 4978 800624935683357811851239716959 4979 410236716517525515795096370041 4980 1433041942527422725984117655296 4981 403967141730731819494568275681 4982 788902391595413893379208303271 4983 631356512522682330227656792161 4984 896725081915525484656836673536 4985 477163166256192329621284338801 4986 1147728085584788847126329030871 4987 382650283825552557422288804241 4988 811057463324220598250766333696 4989 576021183759986082502326135921 4990 961094945647141397410840329591 4991 485280602435180246769891738369 4992 1250860413633849858584620302336 4993 386348755660370880072830664201 4994 853255982502446383303726519999 4995 746727505079084850395995419681 4996 775368628577182566269746050816 4997 411917600103552703285792413201 4998 1445093211150369956073398203431 4999 390078468625028745750399980001 5000 974654652343750000000000000000