1 1 2 9 3 1 4 81 5 27 6 1 7 729 8 567 9 54 10 1 11 6561 12 10935 13 2025 14 90 15 1 16 59049 17 203391 18 65610 19 5265 20 135 21 1 22 531441 23 3720087 24 1974861 25 255150 26 11340 27 189 28 1 29 4782969 30 67493007 31 57041334 32 11160261 33 765450 34 21546 35 252 36 1 37 43046721 38 1219657095 39 1607609025 40 458810730 41 45605511 42 1928934 43 37422 44 324 45 1 46 387420489 47 21996874431 48 44625100770 49 18124795305 50 2511058725 51 149767947 52 4286520 53 60750 54 405 55 1 56 3486784401 57 396331160247 58 1226874595221 59 697117731750 60 131122437930 61 10598527863 62 419818707 63 8660520 64 93555 65 495 66 1 67 31381059609 68 7137447668847 69 33521945231214 70 26323112938221 71 6597627438600 72 703442942532 73 37047106404 74 1043376147 75 16238475 76 138105 77 594 78 1 79 282429536481 80 128505439098855 81 912229968911625 82 981154011007170 83 323216347675221 84 44583546335328 85 3037410645984 86 112170188988 87 2358692622 88 28667925 89 196911 90 702 91 1 92 2541865828329 93 2313380333315871 94 24758714599712730 95 36233774365169745 96 15525889656392115 97 2730727849782933 98 235940417032320 99 11113664253120 100 303224291370 101 4938805872 102 48162114 103 272727 104 819 105 1 106 22876792454961 107 41643387865514007 108 670798674525559581 109 1329174591745823550 110 734898808902814920 111 162985193544670497 112 17594974122819093 113 1036124243256960 114 35674831854090 115 747716819850 116 9706855158 117 77616630 118 368550 119 945 120 1 121 205891132094649 122 749603858371707087 123 18153207600055622694 124 48521083977375207381 125 34399620992372494950 126 9536099260315021758 127 1271468563282273356 128 92195919637320213 129 3925785623438250 130 102969345640590 131 1708695480492 132 18089451198 133 120736980 134 487620 135 1080 136 1 137 1853020188851841 138 13493075341822822215 139 490886209059873519825 140 1764912230785563088410 141 1596504028634137480131 142 549348981049383669882 143 89638618747098243186 144 7909574777169328692 145 410184555135818463 146 13193026731091350 147 272130198209298 148 3662356209876 149 32215677858 150 182177100 151 633420 152 1224 153 1 154 16677181699666569 155 242877209172999651711 156 13267420719958407857490 157 64027726517340144702585 158 73607593519321749694305 159 31261349005300855653759 160 6196581962116572990600 161 659128002703289909010 162 41134523743170624195 163 1597556960934039963 164 40133916353811852 165 667664668875906 166 7431590519262 167 55169992458 168 267688800 169 809676 170 1377 171 1 172 150094635296999121 173 4371806442295693397367 174 358463236648050011803941 175 2318265575344203617150550 176 3376369434886818880946310 177 1761720439805567954997291 178 421646012618644954061559 179 53653798156753446439320 180 3991024425900110468805 181 184914650227234220865 182 5570814679961413311 183 112241700592409700 184 1537160759629560 185 14383009568970 186 91307980458 187 384282144 188 1020357 189 1539 190 1 191 1350851717672992089 192 78692666055957778151727 193 9682879195939646012103774 194 83816023949039380229223741 195 154254890145251053259734500 196 98509273184387488450800024 197 28325419234780200060875508 198 4284719479904893097692599 199 376926776654662394412525 200 20633342946351190346655 201 736425303543414138654 202 17692918343941660911 203 292089509469068220 204 3349419965319780 205 26709586930800 206 146644609194 207 540396765 208 1269675 209 1710 210 1 211 12157665459056928801 212 1416469339858957679723175 213 261516430956426400104953625 214 3027059741361357334264158450 215 7025286080485336776917276241 216 5473755642102175429602935796 217 1883010684975540092285957028 218 336825221787932503094742636 219 34815788388932547045107124 220 2233927641826269525611475 221 93539447997149190073401 222 2647260484689113517042 223 51867390951822642651 224 714116425099360500 225 6955214200977780 226 47826410654736 227 229325314239 228 746084115 229 1562085 230 1890 231 1 232 109418989131512359209 233 25496460275126697291945951 234 7062360105163371760513471050 235 109235667119965290433614657825 236 319164933363201512295541589295 237 302608090754002809975475809225 238 124103428795561201243618228560 239 26134426653706680315107426820 240 3156904081291468813748419680 241 235869276153296804350139874 242 11494332993544039342878174 243 379443580343573449913937 244 8715745226052362707209 245 141846060514342065651 246 1653070342231360800 247 13842217335259764 248 82913183733303 249 350190940869 250 1013200650 251 1902285 252 2079 253 1 254 984770902183611232881 255 458936394371269682767386327 256 190709219299686164231155664301 257 3939546376423913827370641152750 258 14471657668464033343732986176100 259 16660001834079353250971235287445 260 8121124104874358488323424208505 261 2005782147862442183931352959600 262 281843657238315654228729420900 263 24385138935088181205261008340 264 1373808242514156699295079100 265 52474239670649971933583370 266 1399185771791699886657390 267 26588348850859462979235 268 365010556715575773651 269 3646349638508766816 270 26527934446455123 271 139644116154081 272 523448252019 273 1355611950 274 2295216 275 2277 276 1 277 8862938119652501095929 278 8260856083453756473424186767 279 5149607857485897703923970322454 280 142014378770560583949574237163301 281 655164141457305414295355019077250 282 914111756708749108896179691698130 283 528290820441163938015346960423260 284 152537438750970195731380837299705 285 24835118384166010176458436052500 286 2476506161396251962702220171500 287 160392154943989694435473839240 288 7041026126944353668122083060 289 216178974970278858672498000 290 4749317726999992222041000 291 75864774007462192422120 292 890084904660838195155 293 7705123608816400635 294 49150281263416245 295 229153767249330 296 767458403019 297 1789407774 298 2746062 299 2484 300 1 301 79766443076872509863361 302 148695418365105736174136457735 303 139047673008202691762420622893025 304 5117667243597666919888596508201290 305 29624400744349304227240550095639551 306 50017199003729757294689058370776270 307 34196433444502077203863038198363510 308 11510986410511018030674767246002020 309 2164182027868417020024514157552205 310 247720672909828686819658251487500 311 18355329500851231711814130256260 312 920822976653979890592658809720 313 32333966198466980132804349060 314 814593008572277878649664000 315 14991062218007388199027200 316 204037000278622892524440 317 2068968816809747492310 318 15667469173489832325 319 88335575463051675 320 367296279792750 321 1105656472305 322 2333128050 323 3260250 324 2700 325 1 326 717897987691852588770249 327 2676517610338346328006966102591 328 3754435866639837783321530954569410 329 184375068442524211807751894918139465 330 1338215700739316357145713350811981085 331 2730553146945756198140449702117558131 332 2204392506007360621138060464867677400 333 862987455001295375412446279910508950 334 186809730667852796652660414007730625 335 24459042589752998833793756791427205 336 2064898293494100626289257146857240 337 117804210979481059895821281706020 338 4703897021874616566130767649740 339 134972685278573992842662013060 340 2838386408003275285518336000 341 44372390258129084722546560 342 520589229250514258847870 343 4607098822915100328960 344 30772852577671668750 345 154448905825746675 346 576265353058395 347 1567615826205 348 3007999800 349 3843450 350 2925 351 1 352 6461081889226673298932241 353 48177317703988221595977978616887 354 101372444916885958496009342739476661 355 6641256899797511462862389748007590150 356 60404081601711760283364852681457288290 357 148788085635810151056729997265160120159 358 141607281025409475329838258988781234331 359 64339489266100627650834192618424321800 360 15994575639097371904277939814536689575 361 2388123563745622691694098525236179075 362 228883973645668960836430214330293965 363 14787753079278055095037955571107400 364 668160162538811198133121096725600 365 21710455366974939664306181295300 366 518154850359016156387637373060 367 9228010605173863485565040640 368 124022542333457766326270670 369 1266939238562760512139390 370 9869256613696955685210 371 58573655626306070250 372 263363057553783330 373 886653286646985 374 2190271784805 375 3838185000 376 4501575 377 3159 378 1 379 58149737003040059690390169 380 867191725132869877954276914036207 381 2737104190073624867613848231944486734 382 239186620837627298621542040271012722061 383 2724824928976826724214280760413585563200 384 8094960705935459917346784705000103776876 385 9070046790236607096836540313558377883012 386 4774050508184654666189900127515332403931 387 1359900116032987751897347317595896177375 388 230925696376203414156746807085792806325 389 25047636954666849814500689743935281610 390 1825961306207698911100529416009893165 391 92962492096318965276613123888002600 392 3403677538777653595835699939933400 393 91661360165442120776637226658400 394 1846988377504052498309003225220 395 28203459582192901733484453150 396 329266698980624969292851850 397 2954582119504939934310300 398 20412514626432048330210 399 108349273503971119620 400 438920408309886360 401 1340039546101620 402 3019319744805 403 4851039375 404 5240781 405 3402 406 1 407 523347633027360537213511521 408 15609451110541394806217044143041895 409 73902680323713004295451856539415178025 410 8613455454344656375243127297988402480930 411 122856308424794829888264176258882363066061 412 439852703049491662260940654830419189514504 413 579507908490841707018048824459177910406632 414 352801683379531743062509349494662310966044 415 114925959906856662569875032852782922771306 416 22143212789891295026004559955317248746625 417 2710641754888221545792315091735385685715 418 222251458025098332213357866673003743430 419 12702572881477017848464264910906197365 420 521825861982303318351911316319611000 421 15777961161112339900681725538817400 422 357627686526025680533133691090080 423 6162117693579566463532124557170 424 81544664817054146758926452850 425 834500241415969698059913150 426 6628834752262708633748100 427 40890527318682589938390 428 195255514349328618900 429 716308594352921700 430 1992212610979500 431 4110803604180 432 6077382129 433 6067467 434 3654 435 1 436 4710128697246244834921603689 437 280970120513092739539267331788265631 438 1995387978191361657372006343608352848570 439 310158299036731342513048034584121904491505 440 5537147334570112001347131058947694740453675 441 23874902273097344591979059537101518596849277 442 36948850937972519204398016595758627545132320 443 25981229111817127207518721988074864299961800 444 9661804435834921411222387010570079055441830 445 2107815110997073214910285428831335309967556 446 290496746523825228059443754037120431632410 447 26713799221598841424834964692419789976155 448 1708452485157909420483676861249028835135 449 78452631491247235960805090767177183365 450 2651850618732469204943944264059960000 451 67276348020860037897452977055788920 452 1300431693643699349453548748337090 453 19372353393942338238478209918870 454 224244206099184965127171601500 455 2027690496823257252134571150 456 14357144415493718132103810 457 79551119159849656480590 458 343531393380383410800 459 1146626518324493700 460 2917143421920000 461 5532911022366 462 7551776610 463 6988275 464 3915 465 1 466 42391158275216203514294433201 467 5057462173945798008953056807110385047 468 53875756381287277841783710544757315177021 469 11167694153300519692127101251371996914542750 470 249481788354691771403133945687230385224906880 471 1294781870081826719968216346062429698970314633 472 2351652511365366054469054105069895053940185437 473 1907597346988805678145745999737148857142381920 474 808587388414445761516532069844251267790750030 475 199365164425571510753148075605390256952521870 476 30866993016855770792795217078506258041576146 477 3175587062456500101941619940818457749057150 478 226602739985074243621425157458556163686950 479 11593484053055061151545118297913353939125 480 436452465020130578628237566415271783365 481 12339644733736314662177172960093564480 482 266242397148346038363845935551363690 483 4438752943462358144087018755194030 484 57718112636902967275224553775370 485 589228495527371270511394408500 486 4741190791351569979102191240 487 30108266009143950115260630 488 150662117589589022516190 489 591202721338474050000 490 1802983788256493700 491 4211844601153644 492 7367992738596 493 9312821910 494 8010090 495 4185 496 1 497 381520424476945831628649898809 498 91034319173415522436371226042281364047 499 1454650479756930447526169137765254620164614 500 402090865275199996194417428759936646238716021 501 11237848170114430232833154657176739332035352350 502 70167702772773334649686816633058434129621897062 503 149448890086099888151518624965465818097201997164 504 139698661494559374880962766086144612768191683677 505 67403175808558912360984843657121501548193134350 506 18751452186715881729299858874329374393517718330 507 3255197473094292819239874566377509803068560324 508 373830395762157781802490170686899694939748346 509 29688107640710186605648363363469528900430300 510 1687381730670011948716110062995638760016700 511 70514566830772689266357189763975044693400 512 2213361306678159889981750472668745068485 513 53074731497433258531845601099452209050 514 985320373989248057705942973892796550 515 14308550204372765548150417450782300 516 163779241831829795967275547305370 517 1485313555092817996561708552860 518 10702627461162072101923795980 519 61295324350188877776111960 520 278361905398699417316190 521 996874073696185132500 522 2788555424926446396 523 6002266836632472 524 9714823859916 525 11403455400 526 9140040 527 4464 528 1 529 3433683820292512484657849089281 530 1638617745502999828331627900389714451655 531 39275653987756295498729003090887917025808625 532 14476725800386956793446553604495484519213941370 533 506105258520424560473686377001713206587829571771 534 3800293797899874501315921252842332182331617793698 535 9485447778197066288195360189457404974253347718394 536 10207752517694374879580837783167877937407003221908 537 5599355901987831276120735102312986238171835566027 538 1755033872612988267997972142346765196964787784050 539 341016002023050870834047440945702844897305190406 540 43628880215407333253908813000562676856561381692 541 3847338989725249614663348684212834576290093446 542 242298205705131692143878231300920012662534500 543 11206848252824324999674330681132269793625700 544 389238594992427713423729257828274334555240 545 10333795225785448445354127440884933053135 546 212696632083691443880208362870085250150 547 3432082458936990966439664357976569850 548 43788813734102128822260015965748900 549 444503503744372397317438463795910 550 3604433792402908272742620156900 551 23390759601651169801578971700 552 121421495916307951916409000 553 502658571980341072128690 554 1649396043128973589164 555 4247106266228137092 556 8450402449331304 557 12691125719316 558 13871266200 559 10385496 560 4752 561 1 562 30903154382632612361920641803529 563 29495119422487680730261814691672709219071 564 1060444296287165481465511415081874149411284530 565 521201404467918200859574658764928330608727697945 566 22789213359219492178109333518681589780971544671065 567 205721970345113647631533434030487651052495190431463 568 601383503824315050657623613188658845560292524052520 569 744443629052192057618015680577544616467557579695770 570 463755580578708708245360381070519763229325684070095 571 163552404437156775395938227913521853965002736130527 572 35515618072895024480568668795971346841798001634244 573 5052935065287042862256199245006471945405934413142 574 493767542013261538169520609053464322282502314874 575 34376912908571842824792005828128756171769440446 576 1755222719836415567099912873253776434802004000 577 67257205931733915732691343808403773969580260 578 1970309264537601325562910756283669091684895 579 44790649623343462353947882225838743577435 580 799582732561916899141390968084078694500 581 11314068931075374154446467231811371850 582 127799975941788511915255885623175890 583 1158181394640148235320477254862110 584 8446321029944700421669467298800 585 49617802719573687415523315700 586 234519674611884693145364250 587 888617246072520891993066 588 2681442865822410902520 589 6376607683459625700 590 11762786262072780 591 16436367593316 592 16768819584 593 11754072 594 5049 595 1 596 278128389443693511257285776231761 597 530912149635681407527345276812029407746807 598 28632025494872890487249538469025293706813901381 599 18764311005141342396426153226952501776063608410550 600 1026035802569345066215779582999436468474328237895870 601 11131775611995356464280914771165014746615711827970067 602 38092882711276961839061821064915994921350924205740223 603 54201324795582143199154752614771871231224438262147960 604 38308645655927597425492206547289645438042937989373465 605 15183471979922818493879800893287486620079571935817525 606 3679598593653764198972236438714685191303004897920683 607 581232605123895653604238187256670316945638918253580 608 62823737480838642828090110504261797652458705253400 609 4825258568493313734093313343397687599925451811070 610 271331980086487944383280243717388574870039980446 611 11440260374006099432607466381663919886421561440 612 368714523405986918543816689519805144997369195 613 9226394503519242226902467676869545551229365 614 181519296891431252107125737768216200336935 615 2836115140155484246941755069810125627500 616 35468264384073402906429829614591615060 617 357119892080537862508710382085873670 618 2906569847838701222606056985713710 619 19163766417372616903422503490000 620 102384729507247743373230271950 621 442456110192854581871741694 622 1540207862467366741305426 623 4288348002054236578920 624 9446694897860621280 625 16200605512268100 626 21114868257252 627 20153992320 628 13253625 629 5355 630 1 631 2503155504993241601315571986085849 632 9556418693720393724935908493873815115674287 633 773065219273717678837145066008959742113383084094 634 675543828210583199161828765708759089231996716681181 635 46190375426625669322106507388201593583120834313724700 636 602141918850318594137385177225910232785722766948279488 637 2410983386422443952325175641860872694791723936789604116 638 3940588267993191272178204009328490723569510479080393343 639 3157201622925717534664023482945233151712702415401398625 640 1404821123848981261874674286943163441245204412212950715 641 379463732751645474192131208326041320559077056829965142 642 66452719947034494788229960662435079421432008069307323 643 7931609890382016864490781116255300642283307432901380 644 670806317110996173323847591772370435243065633448220 645 41455075880169186225836146245245145207380849171280 646 1918729473943366262678755402676993038514744827806 647 67853582455122097969811419878194107071019048275 648 1863390432976104159302016453172671524296526325 649 40266194271953986337220968835234515808845250 650 692020022119418416556641650334038813286935 651 9539617108745357396256992866967940873840 652 106178003016019899683154485267594601720 653 958779850583149015588164178128611640 654 7045943393991186473745317739553710 655 42200330556503359162399314678750 656 205919459292375715531217828346 657 816726620772424700008960212 658 2620871558985034359193266 659 6753935370395858733000 660 13820858386173008280 661 22091653756041408 662 26919218045412 663 24090318945 664 14892255 665 5670 666 1 667 22528399544939174411840147874772641 668 172015536489470242553839594491044244068223015 669 20872770476809071048996641718150406910876458944825 670 24320350880800268887504672710581336172093995183606610 671 2079242438026365702693954661234780470329669540834292681 672 32561853993343829752740906077587354164012150249520817052 673 152494095263464287590623450614460890004664330784693338796 674 286133338681932215549155864313512204791796478430577924812 675 259673919724976311579964106127892376012298406126593681968 676 129591102769334031103384709307829942863781099514566962975 677 38971730666261883206895663911221254176593833038379499773 678 7556357487031370911320966959869029898073733928315156026 679 994451077121730467933651351264305254568578977718768783 680 92453205846367534703295577679573975482909577247377100 681 6267241560933836313811727334880465038239480271571020 682 317752120128013928051576924230732142753504104375344 683 12300327589577047252059902644040691420380659213881 684 369722832597250971776738085292166894007056312925 685 8748909653480235822966802123997773727609064075 686 164829798253449301317416465895361502200493550 687 2495007655672290964449213302190979638442695 688 30562861705917297533521580949951672014400 689 304645432086731745909904470140217211200 690 2480703623685245293917152809872213000 691 16541017769204442285285163542272460 692 90385484030919276596704286511714 693 404384028140074917633395159862 694 1477186253636653358525663244 695 4383648690658353488506266 696 10485567134662570968600 697 19984429784108561112 698 29844388553120064 699 34074042772077 700 28647348975 701 16678305 702 5994 703 1 704 202755595904452569706561330872953769 705 3096279656832992765514051875250636541102786911 706 563564974889381407793151880229655477637908459733290 707 875553504479286489021217214222646252602294703068782785 708 93590230062067256890115464428275702501007223332726777255 709 1760419358078593172350702882850951905326985783014958413489 710 9639689855591593947962018294788623424457864989685201161200 711 20754094480362583807129845681187339635014010777786303925260 712 21319720836405013453526248460672794661787967374684666164220 713 11922873168965039110884587943832587233752597362437620349718 714 3987792438729260468586055436518734106346570570314137440502 715 855058339265649941629560095577076483168557097296416350581 716 123907133510273835659558175057792744682597474321411103637 717 12643555013764039840548894138890626165415185710888283383 718 938530816572435437067878767888436755645239413909464800 719 52023546859367841953238804424105893594744071301620556 720 2199702241333302157616742028768957930071744964099137 721 72195426470331704679891472461371728249523781907731 722 1865786383342371297504061248495786201428206269750 723 38418273339101110060101765985162844123697903075 724 636386245175512293598317780009456653866162905 725 8546454273443915876086486330281410697293895 726 93624466147870768936871806268976634732800 727 840477414802744729396009477072615219200 728 6202432621756244808106314606883516500 729 37691221032439553008913966586013536 730 188650802868957481581619310358180 731 776634964056511563981862297350 732 2621318561898483619025798670 733 7214751817017247650028266 734 16061223044428859518848 735 28579613687407139544 736 39964379256426933 737 42840131558427 738 33901015050 739 18620361 740 6327 741 1 742 1824800363140073127359051977856583921 743 55733033823196625375157386324218019070723118167 744 15216257418292954843407866280252573146860069515585741 745 31520489726229202986171612863895494749160247218935913550 746 4212435906297505846544217116486629258797927344675773759260 747 95156235566306098563828071138379678590158239506140481105661 748 609060880260349011893957855454534227646172480133182631569089 749 1503934492441697628061310907340277077145466640990299083779920 750 1747651482229168673542755970995683707239839368127244263227080 751 1094378306043258533433139163405605645699521729994070497638840 752 406714324603161825500904076159187263762063083823537226959416 753 96334093079419454164578545758842994288550737078327103303250 754 15352192959967688713797866577338827611032461592901515476110 755 1716995065244542855568718836558011641524910873893334809895 756 139345215251042823844712527803829588177522506588666031383 757 8429921564321404678334266604959685433288385681342824864 758 388577989783363072068600334825756456895721050808788517 759 13895361329527038315759160567511177906494597633151559 760 391244898021877196553085945954151168693747054034981 761 8781075584380571108322379125825098143693828823250 762 158695273677272933550183826406950151704402692120 763 2328584191317407637063442073405175971930354115 764 27926718766053165046018950227959574086983495 765 275167587745263630486409853316661522080000 766 2236024754697899811219930263621406431700 767 15022178343347100212192182788010683924 768 83533366129596221033247459003051276 769 384362813811198395705048609290380 770 1460799108712015788547595750220 771 4569301552493140484533430490 772 11695833046412899455786858 773 24292151786402115707520 774 40449034326565938645 775 53073459513305595 776 53518951299177 777 39934012014 778 20727252 779 6669 780 1 781 16423203268260658146231467800709255289 782 1003194608819364057115973026963283395250872710927 783 410839006026943603968637764724205799183240947643933174 784 1134752846401669600457021470966518063542915759951208473541 785 189591136273113992297475941854762212140655890757628755080250 786 5142649156486826828293260058588989273127342860676261753464954 787 38465991691968293847883172964774036020299024487896646269958268 788 108892344336062578232308343183954483782119770631434716663723329 789 143063704553004360185024544557990657363572455459297084405173400 790 100241699026122436682525280677500191820196795067593589050722680 791 41359096441756279258022642703165144758143767028524255966621024 792 10810796377180462875275387018114230646925542688282864383710416 793 1892540669395639033678928935307485824779348743447804414008120 794 231693571180780088515456439983648294443171231703461701522880 795 20528599124135324074604910090075006045490449263363249046600 796 1353253920513325097524846918918024290571050044702032811799 797 67882354001175954704830117833300423338333706455087467965 798 2639626525166743279221584346762567277747845867379341075 799 80798238891268038926336857325671027753125343873133310 800 1971838503210379996051114188602668834558636242219981 801 38774482309385155549307122316738676815825937633930 802 619754943558119645688745356941174994146612806890 803 8109414975890412801589364770592807807935937580 804 87362917719030109231083478544358462856263495 805 778273157552291088010894162631477969212500 806 5751214487041121260872901036015906469916 807 35320786312838981923271315325752143992 808 180392795210018216750919708544227036 809 765631381185034516515971100097800 810 2694510527885163719371621982520 811 7832438972442339432697963872 812 18691972760896708779552618 813 36305514981392199485085 814 56689512937637450715 815 69931929172546350 816 66457571191713 817 46836186930 818 23008050 819 7020 820 1 821 147808829414345923316083210206383297601 822 18057502958764976231355775143485332582316418051975 823 11092654165922086126517276763526583541230900837258906625 824 40851513309466132560056741592559374493344150599191148980650 825 8532735885136531322986874404935266064393057999853245187084791 826 277892645586561762720133519105660182961017170367275763442187766 827 2428500125750489339244933156839353258551965885598164976760835838 828 7878714783888473926574083882209496868332922509951196246058037956 829 11697052413129415753219296452381197730231488662834498553482768729 830 9164816616904023661612299805533007921181284011542720098970214600 831 4194792246759994083226766908290849522876429730891494929746204056 832 1208925105177246269787764440659502054626102377363073609407345952 833 232238054696470229815710072449090072146109345671675980822660456 834 31085930638173930186626440373247170924618923938083978805891000 835 3003054452939048838587119302143774110584381882257500322813880 836 215397163678054138118182866414270503887721655700455973945656 837 11739254082693246167363854947412989061336107132330415410444 838 495501851078188365938726782008836322333484736970540722115 839 16456125375573577935625186949452313023532279669685137085 840 435729169469136438215537411274151417973679867472729890 841 9300215659684174394870160306466278752749738455032751 842 161485961133892845395678702991091325656855273398150 843 2298403843567435095617743864453886210389351885950 844 26979805203200916395503396136174235784888852500 845 262474378168295604033534665136441005929075995 846 2124057347519913463055153005059200083172844 847 14334165561060993868227830660173677459972 848 80779770705763572544503081878897357064 849 380222585699312225561588165669752836 850 1493149223714028720746309035378200 851 4879761001196576421094353902808 852 13215727127580591561209117856 853 29474710710370192026622863 854 53652505940309259403875 855 78718070626989550965 856 91464182238661362 857 82054021439403 858 54704940030 859 25472070 860 7380 861 1 862 1330279464729113309844748891857449678409 863 325035053257917380993818298506052069691901908233151 864 299501680537399284180942703970992899098566904922408530850 865 1470665571794946694248169214608901008343930652471718622210025 866 384013966344453375666969404963679532272180954143995224567796245 867 15014735597559471718210196906110585145959320257832744471065224155 868 153273400567867390135150922399984915471734867963051669299374845560 869 569695964565720612052578972675923127778522386602084294692939568670 870 955339960247371149937337096525086513017083504199545579078162305005 871 836530547934491545298326278950351910636547049701679307460802082729 872 424449249046143437901062223726327110685947827369800718143844416144 873 134758703605902591220305326499517071422495486486103444745739566872 874 28380777504664263158225842917203040495720895820949163365658619304 875 4149065315106385433330641559478233608648093761870257310364926456 876 436498281784945523395887546162656675853510478042846522385764800 877 34020246022578844727605452065798726670416300303123160570988344 878 2011503038330120801724852673368457830272146046947009531743588 879 92010553957359761449437593632844473279360634521558012393074 880 3309499290301270192930633750365181849357504560486699163650 881 94887375880018136814421920978799568258794655814776517285 882 2193469929149445398845997709196278102243380435473919829 883 41274435964194957783214543498702361232807082587866451 884 637255556752351910188551682933045771207451113789800 885 8126041767458833037046477429867521139925344025950 886 86036540291067427303048695791873462118930951375 887 759503797487955354388440468320293825391521491 888 5607259578857734973034515855481403705946040 889 34690667778913414149442607293655811440100 890 180017865573284063416077593118702847260 891 783372876102099980163091605221866836 892 2854602543047873542231633774261632 893 8685890413939786790722579845336 894 21969716208560538593116108167 895 45892377528104825404208613 896 78448698187810967957850 897 108352465672315832253 898 118788171377982561 899 100763110929663 900 63645636600 901 28128870 902 7749 903 1 904 11972515182562019788602740026717047105681 905 5850630958643843137353458486418782003346091797875127 906 8086545699544833930802834001035106781713376124806938566101 907 52944260086298618392218272668624407293280602055886792808091750 908 17282099151072196851707871392580187853256486867132256824173041050 909 811179736234555926159017602334935277414075474877112196662089900615 910 9671238971373205050232718308105160259865256001930087910331680494435 911 41171382849299751457920836955066450115525346703313120887191023789800 912 77952232744602783756976883791207930682162286226765276200024086274075 913 76243089274351610226786702202056758470306317977350683250550349750615 914 42857006203502691897503486427856735868545381959311950403701399280985 915 14978389238483623289694037485674170824315460367868972750683717638320 916 3455309671651621380732728947812272809421840297537155558527798025440 917 551163007208068827757886679411460475185380709816601584471639352760 918 63076333356074031091775460291436884848872008297654537832443174456 919 5335413709036299164171072643637673316393457721692581644608086336 920 341780210887087327391507911091172774702054645486015618927757308 921 16917212779422402156533742841889262501528568839439407539421576 922 657934932598876964440575964945290569519493914364783569377224 923 20389226948704534819526579526549104135940542607146472274950 924 509453192489263317196315488016896129582793558119347364966 925 10365808250060047039922477321939345626339182787871477127 926 173186336211931803192244741865842835872749463142355051 927 2392480578523459846190590807784430337431325423395000 928 27484263332949004180232433983039050116684808085325 929 263760428903248980229943765378822217260546980269 930 2122067875150384952835827821202274925936409211 931 14349307859143915338694052893482668188851240 932 81675330693540554701038859097637254574960 933 391528542120851058060112326528606892980 934 1579806985612456698445717428240862164 935 5356138982262532137959736769718400 936 15210896127882266752878063970935 937 36012783732160615166803943745 938 70603717457265280310931363 939 113554897065641297607822 940 147908926741184025066 941 153249155315927307 942 123102729376263 943 73772029800 944 30988251 945 8127 946 1 947 107752636643058178097424660240453423951129 948 105311357255601148987544814775326678800256369408857967 949 218336739738341474775519655381406369525043158715879139159854 950 1906001449652449806953788618904479697664883387388049348029869101 951 777747406058335156945246430938777077803835189623007443880594939000 952 43820987855817092209438658397479085168213332130231190876577027674260 953 610099234932746474090820271012960031648925203596472650547557961050020 954 2974010804120955310020532979072889568577690218640474791788085393360035 955 6355302235162125235773048424042908835370670531071300493089142011989875 956 6939830267436247704167780081976316193009730904188326768749555563829425 957 4319086703421118108079631858559873609456299131949233773216988878568130 958 1660523043959734007184459534880667184894615101689161007477542904219545 959 419249620821723324835423324379710089526670775179716173098436086614800 960 72901848579868293678226450553656292682779809734428955201954356473200 961 9066468010278063025147573818755439929783101829999964191851467904320 962 831375907457301110732409920975261842409529920221386294656007606840 963 57627785974760660255071783040587107845807818481052971340554954460 964 3082368681153516476749974251477233299949682797475199640314052620 965 129424086253830363075872232847533949889362028195817397902926880 966 4327995783365693231955360279724129313988791583651148578868224 967 116675880329175301769630206761742472627088525091703124253524 968 2561883226001152631100965997760886563597951750117899836112 969 46215379845929930300717138888168812651998321658338972684 970 689962141172999129969412356347279788757915754595675051 971 8576439828436985786742888453968216613685407242593125 972 89204203696309265554039275081683448955652801468271 973 779422922564792523769049925930975024263094418542 974 5738093455654651618186729150359907309526921691 975 35666569170158000115665195117965991632915800 976 187388037066170340377269187260361115679560 977 832294691106726476926467489007807436736 978 3122375012504065954178121617919761364 979 9873775132243565363564521769086095 980 26230807949923414993920070756905 981 58252954731199178464747323090 982 107395504106533060735865691 983 162808569670455577954800 984 200320137859231164060 985 196458213326995620 986 149660660104263 987 85206694419 988 34060257 989 8514 990 1 991 969773729787523602876821942164080815560161 992 1895604430600928434412449724133977643064855102783394535 993 5895092078246577074540179682842786752502844085585106166174025 994 68616270524227931391811165800216650522305326989128492408214447490 995 35000539274074734512343043180863872980870248416422723023974802124101 996 2367111091620181314466632799894809376161323770222107314779040089349040 997 38480072788618844959931115732213961079050501158708008175372728573825520 998 214738877131641528795569194764261008969242620945710657659289706282972540 999 517753491852253099407637455326548505233602003235415814732008588364539910 1000 630940026304424418610873255801911366206246451908020709680549142756638125 1001 434529413906126940404051334079403803529183344967162470317231454542074295 1002 183655575451072390884001261625671929578074730114378622580791622534278990 1003 50712728680101363012928988487306747659515095797715953259994565038151145 1004 9604882541885128328291956094140402967556926801717764528544685002238000 1005 1296875029967406802073148916085640683203498556784424121101902523556400 1006 128784598684129422970614602439193145236755410341879590622316563289280 1007 9648427161595682129758392726185089342818126147822490909760915639220 1008 556971512321630329488567611779898902437656431672035313071431478900 1009 25213887430558508562724126068405538731030589618959974681714549100 1010 908463327259655144827837083197877226407344513253024142099207200 1011 26379737165579825266415469357693456640508522825983039062784260 1012 623928759077403522727621474318398012219482971615047291803700 1013 12128466854108648203349413747611830782561604333394067181700 1014 195247202339297742374110207859181247023708124651004783700 1015 2619661102571320931986562258490128526837132384179128176 1016 29450223493373353926388078823082143669308162786168539 1017 278603973879553848829918407082910379851584745173977 1018 2225422473389764731552105671821671666263878684674 1019 15047068009065889648375345076149031125717945491 1020 86261339178023992017527875678263492866397000 1021 419598255884947027439753616693539390528904 1022 1731538694707897471729766514968698709568 1023 6054886226780404867156784583338331579 1024 17900402364920130351704063420699025 1025 44580488690251156210315477530255 1026 93049098061715890143167806974 1027 161610757806794768194814091 1028 231318056818312636063320 1029 269276970737006626680 1030 250336050964530300 1031 181101930344874 1032 98081471565 1033 37355175 1034 8910 1035 1 1036 8727963568087712425891397479476727340041449 1037 34120879750817681593153882558014474397109555930916661791 1038 159167488008262011613513285849204966451554433375652969270093210 1039 2470191633964283776682276508987482261589744274452711311801886283665 1040 1575092883603887280986828754304674500789683484066011664571274310032035 1041 127858999486763865715710514237500570185692353840410217721092139626972261 1042 2426611696774607413790126923929374357356342896768826622363260940240356800 1043 15499679226266808918240913138759006606864519209249875359644231580947848400 1044 42152771717164142580814203076214689932891004883014391650951985363810705250 1045 57302355859250450774386230477498571463795782674957279685981431436461971160 1046 43649352003010991518611955329662887915595397603657105271086463142421993330 1047 20269331562621945155876187589651972197961254197320053709042726688244205215 1048 6117044831022931863396692914640561405741340938447145154000155731997962955 1049 1260927928957627532377715456348997521571687872814154283856624875320139145 1050 184683011587485046608167059765701895200029231967615020877301525682352000 1051 19841857240482043709841651667329453597296277646015085170715487637212720 1052 1604993954408268788823648689545511814687928710958720699815736656089940 1053 99877812157699795506906345834528711537718468078692211627332815221020 1054 4868546262947135293714393169477246025443887256514190983644619375000 1055 188737286337296434631734801044023439484352602004504320259571845100 1056 5894233651554242120180360791801940531463455327363818524965432340 1057 149917631462905722766484521272736263059966151205762402839916860 1058 3134521397877893700820950120074046984209735068627619198415600 1059 54301862559396960556157218645194980139682559258011100460900 1060 784670950417844952071086716019460165562062911091308623300 1061 9511013400020685750761372703091350145455242476142566302 1062 97150989146104939192058251744229365973243255863444950 1063 839410437173774561181049036381971639750082173711825 1064 6152707223755961929778070736696568790076262457825 1065 38337629587132367493107871509280174199645135491 1066 203329252569924212673219134735760982823961216 1067 918281399960821499297926373004524618884488 1068 3529839904061677717275331536220183188531 1069 11532409350445964754778227990072233229 1070 31943256302349244557953438842729350 1071 74728396462247104616701846989831 1072 146865480411378547952040899277 1073 240721533238657689728469531 1074 325834273547001962028000 1075 359397949084237534680 1076 317162663261788806 1077 218176726596444 1078 112537924290 1079 40883535 1080 9315 1081 1 1082 78551672112789411833022577315290546060373041 1083 614175835514726996640337973756686430545451483483839953687 1084 4297522210343954064382540311082416652206444098252186101209178461 1085 88927057990202224222573567836835210622197245434730982877837176305150 1086 70881649953808891928183976220219340017797346527244977617019145837725240 1087 6905961065168852635929354597579335464528176790866217768603546814166534129 1088 153004395896287030934493706721788085083635294850276487426606531374769450661 1089 1118403515987984849527135872914577850051601725962759852516747934768485441600 1090 3429874188316562357964191362312148891171035914733415599086755046049614973650 1091 5199364799049704712275574946051086121674511445629169563389280814645388109650 1092 4378588204157338611116969808114124475107740145437010701523541282536239310830 1093 2232737160766181068353240215012075885295410850914222905847700945472796156550 1094 735963576792304973173289258602597656669698143995636036727060947332005870950 1095 164993963879684000942988840414614249123774012913030584919934890022335495225 1096 26193134493268108824480268524718753373575634188442182102292330842437659145 1097 3041910454216899340825364899861143213210693212993787285460331745440983680 1098 265405932264947168399859901167792761244549370422699352242523196018973540 1099 17785199523955635660942476714739163083798320539706858983443652721895180 1100 932399223121659930732067577815137781888623188942618869830562728346020 1101 38841257803660493527426657357401465132627355617324968630367551493000 1102 1302747446481048195345822990694590199930945658876266021478038557360 1103 35577924681209575227944296003803720617336753266104774287268970620 1104 798763560823629718836421196128063988791381310411679576911946060 1105 14863723710707637180950909347436162694381167868358016897970000 1106 230852826403412074772151729749573517391146714253555540703400 1107 3010248086022685417749247928542836099598589650508669137968 1108 33118703762524185974431527876939086076953353650959689152 1109 308682419313896128609682608912486219190263963638824850 1110 2445267022574080624853125498659776093959986675204150 1111 16503867212281701152917196044202215823980449040395 1112 95066491054141222828936010100557488407530314755 1113 467794295758640804471021930161064073062693760 1114 1966643851467139781328699839261919025878195 1115 7058757165298142932237469301182286556605 1116 21594535085685976790533561225531978479 1117 56155256756117306453764837267434594 1118 123634601439236161084731466449072 1119 229192244778999477839177478879 1120 355089363253655378400297531 1121 455217535217327474512800 1122 476430971827837604094 1123 399633465915244638 1124 261728903296674 1125 128727804150 1126 44656110 1127 9729 1128 1 1129 706965049015104706497203195837614914543357369 1130 11055165039265164491198196317032188772395441993255179539407 1131 116033100293462595253055585039563223366260421198260508216487772134 1132 3201378385169490415966712824666378664815753042094413635788239556163861 1133 3189763174979390338992501503477707136011502790971458723748739399873940950 1134 372992779169071851232113332245504334424539344053303004482208547110830568206 1135 9646182902531251801509032878070228695733551752358284925644815023424641925772 1136 80678057547031196196888276556571393288798959564168985868632457834705721245861 1137 278938212769629535844626636220198638034905510819369423378543906664787298307250 1138 471372706102789986462765936506909899841877066021358676304122028364134544842150 1139 438679597010626227212855585949349409157340785843893229014219867785733079881820 1140 245514201566904893993266913029418320087012112044173084533075243393598224218230 1141 88340475645465862929628083471516001715650093698403639202913831783317483057700 1142 21525203025632489091989883150843993046265223771037489736638857090146278269300 1143 3701067120470878692247825091251645954556484628352725168729399553751419479800 1144 464228239900501613903332814104723376075915456859547551208580102185939309065 1145 43649018090753816106003929778533435683626746887666788178566380736343935300 1146 3146608255145760145472541128955537180819877297855210507560394936965992700 1147 177225466677759483816126032521127723786752885848894685724469879269064600 1148 7923825627780548765668865902147401505761547200061113223296721997086020 1149 285060525188578602447787202598679012919576085144939246689716838834040 1150 8347176533360544090478793599447726882163622805565011330357294740120 1151 200921981771700927027083483602312966297152684521322446708041805040 1152 4009327882336479349921817615174275130777713569977011226873466060 1153 66805609651475354004685048541090204107389178575408013556235000 1154 935250878532720462525475745028597164697216692472584118987912 1155 11058093100316062609536109202639034016298254587691873601904 1156 110906673429626010384071545322885613312899872487943551352 1157 946897112205731171696348364062687779713820485867108000 1158 6901311169890139936140768430594374366434707916110800 1159 43027418216387102322190342862257755089681406857040 1160 229791248232629774516590325986943941449586117635 1161 1051887519644381319525645782421854023748517675 1162 4126623544048371518593365445423698712199325 1163 13861035717289225621255541087224859777490 1164 39788838274667984081553368500180786935 1165 97325579035382948094980415594975570 1166 202018349153653982505730164225690 1167 353828611281032515657681912260 1168 518967675931893269224905531 1169 631020563821799550423486 1170 627492421943800077258 1171 500922551491057476 1172 312705113740074 1173 146813528700 1174 48683916 1175 10152 1176 1 1177 6362685441135942358474828762538534230890216321 1178 198992970706773667806616548811285895106313793493507775066695 1179 3132893718978655111097665287266403347921220144748475715100349387025 1180 115249737899201948437396914743574671496590475775820089148884840509671130 1181 143542544252457734745078534369321487499182441346757736982329061233883506611 1182 20144799838304859356873112442760711766061136081669333700763010283384724624074 1183 608082515638637935346301184650669912165638299742625253320105555022863271891842 1184 5818466326288777377977464944951210545489258640372525267467181779122236571627764 1185 22674673291887023599611645810392661074116145335933092279530688897682476884133111 1186 42702481762020728317493560921842089623803841452741650290749526459436896334100750 1187 43900652810154786480535468945492501406418614864566788348711888939151709453142330 1188 26954213366236354778485682193126527978554648886614586358586346154294341295450660 1189 10581349852086410856759752679196790520818073074757398871273993562041743741969130 1190 2800516056875159488520353360477859125545068288849127346019409825141748544989500 1191 521169264289201112545446270469816196911390648598655387515107796846587908042300 1192 70549933666143111094327750322331812109488310416127572542764934268526679985160 1193 7142528007785835478121934070220339035670807730672566142529236354846561409965 1194 553399555424366959672555592669330458976446869140210890403350360524834752700 1195 33452163057042631878030092690068377948354620778016201766444744291976039300 1196 1603514079678258261636521894907659994823831381859895065917879838744548200 1197 61800264888421904628300647193297734947561427292454630847653204536719580 1198 1937801478793966332362588335289328935587973400646811490100461197377800 1199 49938026760102635985085074705126510905674228501478757798921948383400 1200 1066936804356380466610196088479956394545138815636356871712710474000 1201 19040590053918434000975953536919571054940278749443814277026341060 1202 285654315228131942235646372877781940646537884613992697399406408 1203 3622367501909523676642750281269882430657692557281709404250584 1204 39006574804581817226322138624006208571149022454653648542608 1205 358046819715321846196818468343247123818207019299258739352 1206 2810251128076068954454355840323168858651191623217024000 1207 18905960852262141484031874089164288036455820429224960 1208 109207297707384477382968356746497610227162208735920 1209 542201841567011026415707123366234586502895867110 1210 2314634324123183004215215608721505829681511125 1211 8492849794994477589288860887899529542108675 1212 26752619318281652463678832481283434744430 1213 72198256093450505797181846893307651745 1214 166415854445932610111940131760161550 1215 326212191713296395501576515428950 1216 540656974616514092578647903420 1217 751814263982137303331171865 1218 868212699316555979627010 1219 821349449370839320470 1220 624753776532126780 1221 372164592863574 1222 166968669924 1223 52978212 1224 10584 1225 1 1226 57264168970223481226273458862846808078011946889 1227 3581873472721932383204539014545504586742410821417370841416831 1228 84588130611416658706410630562809439205158839014522637801217208516370 1229 4148993697264989122401400028433975440280605049149667957835569358697547705 1230 6459529741098497265476971443534210512134706451079873984293956640365267468625 1231 1087962733812714863005893150443447756854800530851490777578184884364009013206607 1232 38329343285072494786173847745434965178201274019867060292867412976723770853810120 1233 419537658008430609149723777221137829187392260406564444510957193651823896429090850 1234 1842467002969137688946520775586756757548897030850952999909452982491402864186409755 1235 3865898031873752572174032128776180727216461876082681618446988070247003146953200611 1236 4388867109967344589890504986525599728859246713044853696813226531435456132195191420 1237 2954955696363681102556989145803157523090320694618942115076037273602940569361813610 1238 1264972146060346425019376745659151018914269198633230254297643592913178359105838870 1239 363446373018356506410324276099407040339496677469747444469719631529902060410646130 1240 73158366735917309682155599873903045708582805849667604660558962399431116130700000 1241 10680359712213809110128642316885597140677707348521025833673258331514429825905340 1242 1163356718857375939246983663066043684567121893209030192349738096560050575709805 1243 96793255986533282945075940082651873389855200531386730387871994759869791347365 1244 6273719438178657010815701442671023088145087022180981392465401634452737473000 1245 322084697399129118972604033773447177016644269512797313631663115265994715300 1246 13283764143589998236385344214440931899912941140133820296124335496184548820 1247 445484957689627238436093137580584864193980160620523305887544521617523980 1248 12274973018135211981275198799250516693062538700452914354477304512741600 1249 280396376501080816772887429816797092127424212678931842088867410767400 1250 5351069566488028116829785634286859881906701534261215084043637212500 1251 85883699817301308484117204790320545166230143749118105468487440532 1252 1165889618192146195659834691226363371296357176033448082632298320 1253 13452024352664141617675929214519446990587246215854428836987800 1254 132456794750280819083691758861593707887701054491760179513480 1255 1116814624295860463899494545230502715654028757567855219352 1256 8085014205857206428499248711200005220822365522970787840 1257 50357662591988870970326760832155599781878536545169920 1258 270241244652786752228433372386269282418522281267590 1259 1250479944748705025705563099635015370385438271360 1260 4989882009546443444841206788409857635445743750 1261 17160698454117732987520802611835362399303995 1262 50794638597400670894140387496754882775515 1263 129112478313959458455465371955282901845 1264 280916333737299644932993488675723000 1265 520848702575241468829889760660150 1266 818076438025922757507850321605 1267 1079998664323795463630181645 1268 1186074936223070796648900 1269 1068751944877561525350 1270 775480436641874250 1271 441289622212110 1272 189378453600 1273 57550500 1274 11025 1275 1