1 9
2 4725
3 1990656
4 822343725
5 338887026225
6 139607890329600
7 57510072475569441
8 23690531503846057725
9 9758998421421748936704
10 4020088612537397612953125
11 1656021591727120808594862489
12 682175884126257323680569753600
13 281013205982204002882115759532921
14 115759621189456069790162527597174725
15 47685623353381864792385750317818470400
16 19643452969457647553886904551548011141725
17 8091856988084178734655892659453242407822401
18 3333331956322167128455172811017029594339737600
19 1373121391962362303581989581273449945188297394449
20 565638940786737504423078376645501666811308418578125
21 233007375172487420571221552272479089058751236979974144
22 95984263051723219182541542232751629740574700064537088725
23 39539429800289990277291686116033450893528303883891210424361
24 16287737793950721985076797782188639696696200924533492390297600
25 6709515129187448158383973713341596056859277692841919577488155625
26 2763894767848904530168795197682537603350273838085936393346653320725
27 1138549379598415222905881303079977215217797155302398704475903990849536
28 469010146429280230337458462452928333598735319652622613839494976629603725
29 193202439345408138322303565159626705404898283874958017628737685105632876369
30 79587153611066910765469914890399511944547838722150407201523320944367616000000
31 32784860488160831073609211173026223051389781903558999309250985276751851080206849
32 13505283559716444975952783867074301401188085372397949561379923435743800146517325725
33 5563320426335575895156459856637123588312581765707570205753399600270950942581810814976
34 2291735233046264670893236125514914910831451143530042429078167642958079309157776872046725
35 944049591952950860783080822033541922753991321125946308573975644911664324032914164918660025
36 388888567586350504497969466179271209489061194941035410956699041655975464324545046396639641600
37 160197429550820308406871131123373629124635771542236179250842652403261690938515432496979533797721
38 65991182497262956689726975793931602491882942231320796466650469953968890798915542224825355122746725
39 27184182540242047144248631944677994157992003674922763113041453209025366055126285838799708407733182464
40 11198159396701982213597305908846392494213228882311535748324757120056865857509040627469180802681152328125
41 4612931571082231091622778299038594464223851605904979190796102433164470728297739049942226336407939362213729
42 1900235290967030762778313670717448032496860456614782407492721546420482606686091188257136598840567936276889600
43 782776441704165809211645257484939277040371128291769684983874496747897910695417863904243044690199093804739526641
44 322454256375383970481466741281602808789660354523827692697788589923459326519427366912488114030999562894071846287725
45 132830706080316247455341679906700778256715630965619004028808998770561266480184099432207626560766664534093627086233600
46 54717827812622104921309710142901763303231985829572894998697756661454214541435947264875650770293207831311138836068988725
47 22540275278830565278097337747579972971384894557638734248288303050861276776544080839047325299683357811620051665978055595081
48 9285164085557175608395325805140514042426823055499834324689286767541550780445906702733653242371755545590592875488893049241600
49 3824898810206269610295125223669639737989599254987603650730012731656832301650647864710423822111841244754306463551095234871409609
50 1575615764407834070260840447715574062043511456721359699013962933072419980961600262693290727653474528154635441524201120969033203125
51 649053781612748915041498104175690788694219039372661691110492412388159994510297140136959577815673030956326914169574341042213976694784
52 267369000070989245343449726481177306418318718999618315686581809852779660210366728575308062642430569422614827959608901320580564061439725
53 110139073562338664278586690254204121019997218622097422670455558523169825841647062464119160121942702342817425216158957121507141530895162481
54 45370314142437767077190607157959312502787804809609508762283207657755454440010482055317420706194830264912938713119593533550343053161486745600
55 18689692393484660974590657363134092772395299964522508136931876708782435991725941188483995897078734197509420724759226974217761480742261802048225
56 7698968110876520911833865031192406546856706736518821116348011949956416811310040934986597494522670223663516972110268790440069862396675162673777725
57 3171486652875940106683074766130405902350540221820402047094986498338287513342074170342923899203343415094043944296728995872221080127706535173956591616
58 1306451389915563873378028047491401035958197053554683978387559467122648311437312732117019388146067226080187058572189609623704592517482468100306196522725
59 538175127637554229033889153280995309756969576347208919685485717063767571704789358300730476133758503288138112124484779326707864731458056055764406892435929
60 221694025696904628492113053471036188914636145491973315987823542432054377474971113149852535208427792027891375482995894418351456249029557513201741561856000000
61 91323880472602895937394602864495441875954663915435634268961430027985572790049603099867280614252540610201871653635212707765025182739930349098653300484215896889
62 37619647702985923636769833534128691424445713850623125528650697963730067523678755939217587726977524653772698344832298347364108589217662978010090170544108375166725
63 15496909307542450712058629781861840484385303464773204240417717923041010632356723130728365674766487638537996230405935577328696808999112920472206941016891003222122496
64 6383743940992155205679395054226731291775212788245451234502454562702199572736793613016872144077721657282986594262182917690395723216209035426102293595438670624477629725
65 2629697696192858785295090385279190854956480479734674315181458644097243366733250116904457200378271062188172848352226318556869923997149804577820308501515707245931143057025
66 1083268695812892887903743122950397922890514056618546990152034784778322079924694900075274390231430912067179990608912045193114593909306233490735706762513467481857013275033600
67 446238010181572194210576231541085968743997809005533276257494722421898752571194693769478298629584561092757118960784229746189484581452032107211397792452604295985083171052309201
68 183821763243496596458117431422118912958422486157251790250390990797888936478418477223339981405083508759534722511617997178821129598558649394084158525748301378497018667629485555725
69 75722909906753441837850149600073576884846652951501491944375331964096817299841418699561836888190846458497216568197209410556245859425267065093146736158365680036750089347170318311424
70 31193037122328655792359614290946352522039558878404210625631497782015829125163832887012293628717339143548960563174766259246936788171800925892110147306286324099044486183418186356703125
71 12849553274077161116442231305548159855884251692162886722602729768939540417850449293463711432092274102167020377557835257499066861019053133463955739086662882370747209730541791131973848169
72 5293201129977722648809210002239159833378535949505812555375550295919066784137025969695563129655712965192624093524836074658254872891159033225778068000416354530715606605024929971411982745600
73 2180463211816183246653665197128456989171226932397904787716241584629868021219235684130405820749659160530690376623762977669021252834086411168374038469335947190741787884420797324562285320603561
74 898212575214151252962854305190676551145916799477864132186598439696279381179549343690480248383258135911365419551257303710952572407560521070355119029541645106134429261107300248700699247761680725
75 370006623317821304286818859162682470983247699722363977465140275411427724715266050025528977115880528915704285413707939593643065640502963871672890367951537514173828543596596810187254324217461760000
76 152419265858547268028358010648215678420993729543274501077153580969842283551055697364120470972978859831068101466358813090317417539919139928832063958131155847512723662631629756655170061777568735515725
77 62787072286820778480594676934242531826448377658835668604471568626386000264055339780331698922088521384496887078354794801745904254504180516264404431309302374395737562040240054999228224666898744938050961
78 25864292313342019568679887073759615679165673200318408461043378150719939938442652427204766325092581432566607120351195849698271855052606028207157125000213873010127384890051579606013001412218738306144665600
79 10654448320413570434197629614395029998718464955964935164810635213669316950556273476316503841836720848411205045369802067215564004621108797443729691059167318847409391712871427029346572627179301683227534507969
80 4388957085588071579048615774627665752286434975083369221054782813808393929313745764330753229406180488439073405453879243243817456791686599416429568024022866463776514775871074442644651487423354027417717704828125
81 1807972005667020336595905402886657310464323308769245251853693437704123758310924070287576083363273821860896643045309015282536671391025311765352753353468407232495000382188778925735209127407678474266505379785498624
82 744769818782051329341752203020848455445693947431997683343151286176903299495212296009752643601707274482506822855326841756634356369293872175105424508530302390352652057811172440925956458284964943560474539699268710725
83 306797937816525601182262452245507781422538571686445632753629720877026754886010652722090063224592355051348478113040605416346959974170623218542154599889786514811690724104220945046274200515808183565593883592746590583801
84 126381295636279462269018103230657658774845549606487257423928580906581001585683692423367105240909151438399727771756633041687548152444017661327294163306891730447059350125930391428805849255959310301696904840479608510873600
85 52061079681234837856350716539447488839169374419410472878304752415636971277305541331340518226110575057441200973740542489772361323758560373603650227280137428440937902173009377769903500283584200768140640234100551175148704025
86 21445863519046235272955100368795448148999387922443799356610366597083497634954223031324532577625896596856202238050805492911677067409099818103883475537683766282781959814027711969925598520970087381672220696522910867519176514725
87 8834335839626006037868510865218720760708838466895813135255382300565726571323337425195806173914568487146213235690437610853903218807218197809866623291975965336976210845830664867999832842177593236001946085241266606954449182416896
88 3639186160911064889046871774714334696588382403519031051072537211203664237402084304280085644225951531411299578318437028132975560942335510367544208521531087803063229217681449246775207413195029060281458862868140237855138468475161725
89 1499113929353094938387346977540635397796313290428981035479451238914002001158429711637324658452124480117544290993466260017118667461776694197943111119125714999113806617179288807997549067298680880346677682391733295419306031167588278689
90 617539876722837729919236203112084256042476474122329360208224280115324577829307904146419433570665162360861836433918967507801782929230738468288621532457211351356111214598319487007566881935731004900120164225925010338449009877456896000000
91 254387269623611617735234215177562022147406264506095510676971169858578615534898219859605954118039526125225310088910468577052073547109020145583347856781585140315399230643288648890170806906029880276008397403777315388324535636104065165470129
92 104791423818611640854619122547264123515474399003159294329358522900813778801347270439509490832776994505432321887092654910291366390478902565537392064367650670711150786690399644702674885614324334737472404208694438655588409908827413811751127725
93 43167421554465375152586724042851983279900324643677233926694471184759770527399231633386381444872805811164602847898206509457421131542572690302142901802802109539254574518501057961369979901485992119189250219915676326603534153015156336923704713216
94 17782240337591111105290527537498846616332150459081715335596317873358049644014868726962375957487738874178823114374810482895436150289264610694965966752851417283768015968907292304235965940147292994774258707385158433809847567164231724861327298292725
95 7325155407414943598931129292945555813559888498041841866307015448343511754949185641016856915496375305113382980041563908051371446514247679758739429459237600230563695940093475039462276377929425855200383749009635769064924948597698916541198060960217225
96 3017499523350228739253586818394183206517108933367572076272198286285698133946090862251614695721843978909275968296802022895749397481502694839071272793735660725478015357009050874620902656328876762164952639764183978806174443323746583082357575422417305600
97 1243018457219616922213826766912708979980390811532730967334934523324643797998012717370159087615548476661906617571706816580058094548931015860107229438833703709477798187963470888020833767261243338483677806415887650192661787873771883531873619717850242303881
98 512044781791106790588478325501644819725743703449760855503206187683572699599697641331904052459981744821248806696524017266584874908032457543377210221220592013231490586923346578992839893514791586910427292987020838445178732519309599568750341133268484036884725
99 210929980191901828890109167565049925923396522917125165801923067245433332592862456636364501476896784761546015192178384596707688258151718447398768391641850079869157808540487288659876682263495517860935502340029930974397179566237879036580937478804823327065923584
100 86889776296766914679769968101956684633823081271332937771215825960511137442332387399248672579949104752069501647840827884647797231241316210257646799648481108779927416949109626891234863383549310301730413950963508950931204949648476599190989088362542998523330078125
101 35793077959014837282030970600425140865484602683242200110647362777452513610862072909591927837645062028669098903991305371099739362301077974682939792179992255884114846402740153930024905916048214614551491123299820492660546995745120243335760019766697927816067340165809
102 14744478399903348655934391300328136784854929535135110502133584662619579078649594068356156369226075448645793236155060275634041140443808591265294395560148073413105250530204456899603345265040363241124336142843640068500939808528890064165772212243883097987501216192921600
103 6073790120373321598340605238231571876555801907494746444508255262150918233843556113269177835891567502532074317134301201906705597087609281435891762879610532125518998647145648219480916371624659431991912631970620070888190393295603425308500975216127443243998984640099563681
104 2502016376963622647852678247773350120396552070660112829988614868219564926395425185797137005786013837145140858967425217538295386990917016677152906757121732211695076060679503875128601446980987989822375737041759752050415568844942935107369622739749723408202394470948330553725
105 1030672088848766561558149659076399247425427358905351625643515713408212409838991207988705855465242077960562112350044751538223849564158003274618672475946660133901296434287399621265875009920866347193108988726675632386609546634772538124016356102905366920833331755993469425049600
106 424571543380958669766989694023408404052098218091818590287988110013690033738509085427792218772705582459552251358222397822339269658425845983228023705997054158847247126874318641395201065185236218361535384703292520156915971276966625124064890909796637587659528020856232460959522725
107 174896552840812861759050637376271036446727895903585893525021314515604472844698389321290957326121992201280191921336995603729737851828018732256255970527310189379822976186686993064551500080416233919471298061530690973021768021153898910552284010381348854324954258327047940850474390041
108 72046289188422095952668118070268467918612097327018457043936649913355337670711770363280087505768440203961797038631529154188455579839375608554753173217040554204750604556307731373534241386011701665572880435165303254670319866359113406052888940186050505607165621436266440609165056409600
109 29678502529127503607088165760859115098292121175208552274791007526910360343549589934007913533465026524648802449969539822812505127177422762917219505059347564035854593292131366237569739934582141519695964477452420122639532832340498798572056836133113043241036229358232031089436020160289529
110 12225661061707743842822589633714759266679879813007853801287187795600845140109822187494794778183232780744097605858984662005362967049759118204588398077547384706343124512569705510416324303384027817461126985071654719853618405771676012150386517904524780699742655098929392853222266075465453125
111 5036197100883545899265831622137249683226270916426714485484678896221391985947296886417236312431948185858960981402720282384318399395291517258026255018444348572618896146274310173789038946178118814847835150614174383711232179387757781017129692139415367257772797169971930873328745469195308785664
112 2074593849030275481883883506334486986323113806699344552419384972654779453943774344154698671906287959414265579346951150635821486626295968591387898380535600131770603908634604572675572350127134872824325091014759503499759606088360762388324985862602367116534972042542244121377473339976408992501725
113 854601111159683196416475973857059005006820849795599974750743097559350660575659073952540214978520515393363141663191883654248784908172230070891927349630475722806201925185369242684476909788942178906034166247654529668109989516699975084064874932766679152122927472500924245194062752474989756141488321
114 352041465627958183607632420524400754835116958375356768179487882633617804023698041690277154979663809180767657534449007266962337830247372838405410587314957881108460845308935649772771890292726932110558257953530254154791715299894868740585326750204954848279474528575372784231369168756707775884777881600
115 145018760101195099046575355071855346143952704310111349060013088174188763636133644124472313597467630830676053571134256028916883391843815933741731735763846205982285178148979719337856871024537511099238575166222240757703325028749614210468953734743693839049007830623575838679960830969268842750085488123025
116 59738533197430804850845142749051141577325320890317371472814876571215943992653860502965953977958243872367499346624457003101371254661383754089572196097537751375403166870941567656535578125413263727345787050885212055492466071556894906344231828051438902564005118735975001741127235831533189185815192438331725
117 24608487523202405042489583834346644841499621830637433579601714095679833395315863667491579708792891549275474197506060280305067703884429774312449544623516834017256509133958937085697030093959140841611910954344602827179998396908505740774447208417368769486963241417054318616509915679335337239746124449975525376
118 10137136380269422501805665589529435770487442431390704846554898252888362488837546678358459462452566963150003206336763654879205462053218246431008817079351927500031363395440101496714376737424385588223274616255835875622520270538383084414045317322872952386174675394480307817370091187861976938182158903961223920725
119 4175857370157020645308400069064680166322442654956775237579165214299245927385954719921481466903654541004276960192021761862401311028050660336926477509362420971943994781661705374598942400234546318978561542674004790554748887272771760352892192626145648036845723950301530655923540093863387276141013843289073866004649
120 1720188436039493341206897793012950315778719684909104021540540763943500552339594218599114759306599332241251085281849754427172428435187632969231506898349380707501541193706641489576787985194406383252920586161678517534079689200052917831476797245958983794622988701478339468345720577644292294896330517698244509696000000
121 708608554648199562708211580351651869262911887812667823111773046823515552070777104382389306359322989215779383583289297198651830153675223065939799847633782062052568028005071404983156181649216573666212760073086815247498753792214427749993445002930372514604292195175348060961602216166156541317828915224076925413063326569
122 291901790060099118754110259419552780344177252823358540919500694122663341222186301830697826987558640155827599784115960314862936543589980278650218043794107608752144598722923797172464895432204412583912939644397131666719186530548329749514557898686662159485723492340351763039804331771664757463838595042817211805568806808725
123 120245027358712080316423198355193502614112696875968965337313311050232918926102320306700032386726364626012352984505302175681767010847268170215895322303128613513799645031683019425425523921801871929722221034881425563985618775256389527401353079647625964279858646208559074928704273553627028018401212768801967829660776871387136
124 49533326265387092819518924146671438457030686194241308290894879936598886103521336813497509647912020552813598865929164279578807518941992972417595898988695430083807213673792864565452832171875433424835615620555163488637993281339106085616572319378477396670165719513195285969640060283492339408143759020209923817165004398977235725
125 20404589402220468773318523093860893964985504799494209025551699516223784368651470799265148071192455915486165042903077718564363399619241217898253955915193888581556214424690575226578023270733772620636830133412169579347428320635031724190591794714886096191634904792162318895134667429337789266625051244122206445942396736253610140625
126 8405396933016854372905609836859601498067595335351632581551143163681875178853384318405905592746013897248246727451879380584105591669173983794173598507847968169882749585699760611152040417933936142850328089567917266281041736573542594016540179020770885659575949296602868664570971992117798160745999051582811402191439833688702671257600
127 3462490531364516934354543609825172923056109512341178035907092238618970324436192645077208742050559176666479255760238223555992982077390740588282636476304575844546839458910623325817332654360824717895107851626311287821805623510664989098044097701803016824868924397087531175835482351177429302801366359041187549427869565022939052378981761
128 1426326534645391860760123441545496003533803880020819771946931434068665275249509260612390552507308605342201224984427501849128737760727483439967992793154576214095435311220467435487882618742323349426827175019319644261405400153820411192553933622041995919461672578219107217673723792458387668837777846248197039305158437039395565869863133725
129 587556085714926706019045302337028060086633363153100373853867231357080744987301894885025333344190985530889142984368032097868073605554535136643912040218139304026201888338068837520197193762628312604436636901495128466895295618106338982382074230993054843006342639895811422068963906227188155277071383723121171283318063070245939298280753618944
130 242035849067671015795371858526923257561589488974756351061929428086074639365538093506521021290324651725395018268445181387616637842043129809844951556309092729007464870081324419130349723072654676697837759598571630907415124142396594619939139098566377671603877297514819992457332532468058011576151310586570187895461338826687854952941084960453125
131 99703421780795250573327579634607673976884613515256060028533550207456637172153559771550247140130028569338803414539403474553359429811982714056047037326941769922890942006162837825182607351312005761627846817691867131828985364428162879688682487595757593068535459801231861418253911169463114403904741529128672877574604717707526206364018614467566649
132 41071487356485805147926656541116209422316697202877032700593143571672648668531260295582726066771379491648654636884145457808082702873138755621159040276861417574871548785622555792423767200134323531077244374538035194887122306645654342636353032966621760061612694255716414524394482167686171092305223383890477664355678068405661965806469030547397017600
133 16918848355903624503089346615683444414176386273851410816937518652375291354082055670789069136144889316291659026033939880739693773843501597382308017110341802580567776182564111746349191080410454623256226534314825520454119603682317250938470934734804695761955362098724026126226908747441615837089445720838739120957409781680287584737777908213392377207001
134 6969492660578312524264170255999052962300735580723241550418023418731733655534765577403341050776956725538856886225067812678447325639449532169006457169076487977091187547903423726379035412362999032976850366251688090629016450326619661161420740325776595010101665105059562365568332349636647845039147689477321313523478550353699560175254916087675108524106725
135 2870989025024609563935773443076141757672133590836131828844129852514671482718161254438750508663842179775902063039931630205600797274057347360201063546695262140921253715983068307841591770637884629246329228600123409674323842403528437661768489323326466289323946154684906953330193625582371794931042702177159153917622633070294076560857329179902883045696102400
136 1182665422468184072255319870387239730010216640228563775863265200443862228303406615133788913731659110171195452143555962854356410366340865093898434381950296564214281989169551229290896646753692727357078814369255121218612932165708246713253390047018743972624971922760462753178028936215020386906180782897340612744665990535777288167351839668084676252789673809725
137 487183158594574894240274504003656088580693651459177888169195900724026813371175283476728222914439894439825108302245246968875814703854542246591448014614414262834071102777323325717924959042340020119772400669439628501451918865814058023499216485967427321993738052703103171713009738534685195328668705830326057727325139691167039902942767394063756973287340387812321
138 200688567966120449097765524333755342928857100644271008506641364133510291634642479993111201986299720175217378005270657169749610603896491694108978750190855642778551766102134966462664576148015984285115374885067395383318209038751332100458700961163909712343235809179559315414399280420598124204883022677485636723050418255284483048633040312289235945985809131198873600
139 82670963890623795494657757609758167515336751841353358173484614602705967825010962678529846038799430200579472022158129701424594489396208735575446851706467492075822088549032083598607324622323128978336062135229315950099172035902336249280236105646176369297173632323602850406230064929671241503745217374715950550512485104233017790680804476387430660071677303729918354289
140 34055194772024075564144144590621193197750390546833503115000616915882287968030331236701171377523120705555430405914622222977529905351788644336809118113958391356410944442271908664086023741157794136794689209096901107479332611130208259931162918397637361914254749024832554827850255002301077045014826389583992268065345355014137016695852010836868947224527150589346131078125
141 14028580729927001248861073689478069454021426568831051658542963857503919812682182731370397915876447762168967702912466116411615794391919470300436708528120500709752017316341447787267571698758814873239996105975651918360879306006337819927289191569418369224010002298876110847280697261357419668121025903032719544693373835592707400188221136524454176400137398255338559464955904
142 5778885677017148179008612179611187034101181023627105295131934326135011131526799101808818471693726058795328277456527424787661674190377079666359903833624865172965009573561244377001811143696044007215353707245603479920673617150973847098026566397000091163154942141725680623830012066276224933685586313187330538489754951783270804370597833346725641275572398992298741586050412725
143 2380534446851896122123444428830488354576742410917896004452137000859077333356015087376575670261212179828832785099432421867207617816156641256583332281099193444126401134038154457501769347976359491962098023133838302764979020215500356961396012936798839465905543134572952809873090295113977861472921311082639027297234709549681023169448467185145867829446577714129395002639856676041
144 980629237083910396465262617491336357958884024741751384745580575916153511243381102593883479076766483044952365914123093171915515657670386515700353857949277030905491614295858959174430971339650873579316267623902016107545882177738328909144363824693860044349816836227327458593794494634721626947257208266028761743706988043568178616664649276674583913057125081082085802018235586969600
145 403957061783109644906110780749059791947187226886316298837642722803824534881178339916656260561865915702287836292065242881745357709553547847547060905539411697018715198114081482551282317328897657014526469936772822312671113924631250473000246107107925879629093837292104426886152797638696382603108998950037827224380347911138554900896058966248969267569968031270435330781851764620305225
146 166404693632931096251715335669610550268080109363136656275684336060265132134620713665907671832436830493824632839499794688327813599656678033003151740700414875228778991025678420023036605663864407807585008546453944008809675359819606627834255108674462310275981569752956132602397714613153483288002288607035540062247783633044938434413207726520552119564694660625005259441032399808720028725
147 68548181682579665832447289189401514912459815569667821201977869837750002311243670116837160441274462041243519477319023141136995729966307689731807755821688308128366486848049114854548536928852155977617451010140235252006644577331328081304542514376914858572337897577442935163668357919295490617927679635151122957264671180477287355261987876161529912602119675961823014143056516158296387117056
148 28237504059549306262032048707155356088742757250327495593334198142182875536849604497630241387056212675736906565182933804247409590034609672448820986352583910785088602804373944785543533020241306756925906210806006102245903126953002405007768594397208782951910105229852886820283409422112176557658344929132944325264040371196205448360620871242094484819084909369478008861121759278666308185199725
149 11632061069180744468548594086904993169567749391803884971486856698109271447249747096843770856565229848843939610606243822888257537469157346160706722356084134048309985965823494213989436503530108176729857732051627852013045334706077297453979830734204379446406830585036096913891735544564523353241369709126842913970950835739702886162665049821473763843865759162129330788584981403603377268447213809
150 4791671545466963644698852215454887040727091369882345412560472232960669244520228007410645456116135336229187135627253243244404820706613321080814725591810433140727529890265569820325937985184744303694129819259015556757233074120346960763852228242847032626177542844739985121850076266267896170383606143333059104437370495168113009494687596082221613855786754119155550769690057466079148629760000000000
151 1973864826111582607092802779066084558801732896987907714702808008551679071102487113713611518636240099428290574579131395467181630489294533931260086397022376542731139972197233153823076221634341288585762193475081789606885530824061571561032234176964516015175768623276260864757071910695450262468409388633760346352485006337124511588512400327972098857365656489932333105482780285745235101908150179866209
152 813107141170047950043442300153926828432275509556729367498924253635484425005539236901577198255752946610282468338603489633171948850866626420302483222990221744753855507908648796416238165262547451374630831523191267035667144381377532281578838563375767380919845913091586223844086946351750611384117260232231407633331590453289493436686103780770121367118451671900821322262692922977667722178930269687809725
153 334948581217766656773117297955009073247751654107408630578539466453830662081742987470627997585897340795507435647845213962827074641240650838629274672800765359040730244338083101406634218472711060735999850481032098833123803062615418353197007284700249671193139644011620234056244252790112512622220600850016764874183410412002068522908424270944779705572509128837800556020284067891602482247630041435758944256
154 137977575622266023748315964731594445737125775218526657991685296121997165018336650107381598232603923279059755953720455635703049744383803882561837081516782242190773862639897646509029777094629394536723643963331672813567373290822689961800104305438155625564839266525830501119427078422595744275923803993717096066850164105501037160013032964359682118260850598681209815820506330466644503791611023756739141658725
155 56838011689384393980628621956339848760477120686083855252905612348492813506160083084260067381598891963597418694617553963364273491460884514280104854822999476624905903273015808295158734682263678538949436216842735441518281287260040761840498174047077435864130859043904500748283852859770679937973185961830949020303258642203947191376526184973117255767976156053959360232815086784795837862006314461078648972827225
156 23413656590450107735996288724456021587117631670080274846368329473116392836378287324233559758975418697462187880723126972666803050913236336737364165494872825660011634997261920861423407909977601037848172597386517660112016066514984361762638166092452595920616670554176814800709989949087670603082748846842570367766595498875092075547505568911018901803232566407011920103536283724254460451479691908192776710625689600
157 9644941802880037520341013720676229307917059578532565241505265652895674290339355650819389891385122984126664569253712432882021433436924526291578586831807559811968274683035608338038756634986967545619119020779231256194200161169413922641799825910315424130687404903739823007655140417999748266442358861526072921642006492894715517715661454955157363022942799851772781328289854328611456821589271454561418028229121542841
158 3973104415432724321254688795156620819072817952752081959586468576849014085799529702182364889239067217825567815836821381873037801220100683853938117323003010984135655651977163250124778907116660056788699696143892362651869299410100336030491211555478263063744849008547537284536809262529075903074010010353010579357043800337047204244458620690659106050514822246060045446712545018428687081419482274863670648697020034702725
159 1636667075711887391724849267001448850791706432677065010795979550980373870538067952149443912956885236962035141590194343495004179558366787555529312532273667630628576179898982419774629363365837007680262354863929541999540646513290451266152727177531036305442411877319831601680488312327405965681194112375527326844113915253188707237562412338595283081357365202913097694156357933419460086046523179717917257598143399214997504
160 674203050469680867521783169817605611145212951126060773533857157680588240751784540070173739346589515581853000148732806367181861352532251672370566792149259865409846817965827691896193772030126281611178376410127588751563914775046184084277300347474330067079467354453582469501667216424179566719858520412372659929793138363441642291780017929771089146693371897110588343770854263564898156202781827230971069817037936446919828125
161 277728904068600110328649347499090671162437286430696357702228188238364783346346750476730099167806505196675506957031218324497425047911869799424734975969130022406108344015245759336557837508148769330445137652012877320677246644585139002956882063320377030864571437041494450750202650634256706242772182344420295469830419335613601803971735549785757203771662326599977176095947844127427981659453415557109756897162219625325818450689
162 114406697064646987563747242153450605290832067308290324722607545065444477010441174728099203370885544734912538041807403292744847755681808757128709363968094518432167862831873380071397757040522160495957757022126518141609892787685768284482579421793245620696596885499008891163092453846335276632450091396313610813562429573304232909143748019036385522226235085612515336448754448427347405510297408792447120717786886755132166068633600
163 47128304405827701529668944283314279650966807002249731591238105474970465264246202621038893980933457759433985543067857830193861331932091607692958262790623285001271145225962957835635058253419174172809372363265955779182928949315546353312907542989473498411383372452969771488120788488480020447574009730232721531478638799712548186092404057929360317249952973700971332796885739255237492160967251007891996618576854952765507637038333521
164 19413872903902735196842189223527606764118015647543403169599664594723152894801759592219402512228709646382821353034542252273786261546588681374437875043050966123348391113838734323334139381397436284736489549795432286532160035831743111165177910154102363525840772392706250000580185468846696968662031887176813411443909403915731049020608546477614436654466876782430385659877332793909420088080455214202329356604843141845489586481297539725
165 7997284559261228857275169347984930929413385458637482736393856316277614338283172492048319223878376868496923467053223546735784514329286931404691133142115732985715729874033003741802224652238423625369062769236630111526760833503268674904273680548723817714165956391202742814119611103471109721504725679857841506230628078709907241787530068368755322686895552791794250578505668083288780903223664687702793057076851832729804756779201634918400
166 3294374112696544834863193702415725461379202043527125280850315648221882025642932035212469382521750294729281395323704444943264093789595214767116007101927493693545167086477396619308505035262383029990156542929040541884272185366594279953023218225421285046556024916364077180629249830473414411582283002963358652929767115051168137445934136974386146944697407521863043071158739507966387159902675932512386819645278431400862599871935977795176725
167 1357073230792692167202364814821644760935944920202440644430021989308611018724622865451454180916085292007691760522157517725663765724516614690933737426679492593838955458635499038604826990637637053067253660349188304716039337180997709116819116886534017716443059741383245488947096799533003524857145563858001302596614022338915261132663231522459393513802687560049310744638780244997046458618489778119285933622983214526596010742261288648625517801
168 559028116034663458812154632218673025197724666402230703450334948844043414485784627473546167866672584526164618468685278537291887628650079017534249998822115001605393216467330884429721138142622422418254425491363673644934845570127869859650715811537001539853996788035869884176611228469676498028662205553668969383969945313436164594488044641681783993743466446867706973158724082680661862066605068474827867702983538718204854091209025513363970457600
169 230284134581831462724243209786035043502657602823663869011257509402816853163061183551128331459118906191077247411832089813441284578228613452247511834547461226785810225555563615158931330330855837178850810858031304897437660734107748563059740731535687145052037143287413535344228058893172380354993417658020517194440533904889727455858055637313788315181814547215103829347358277387871349612470702994346348087248084232767374039160112456915862714302249
170 94862460615155901026248222203570559724172285897706305208924042599553154380519797240410506302039118670463355227841208788618090398870410608075476571550265763332988553017127847186243365829814231263697740065863283931700245966742668798700536902487646301200239203387484211948044493077770016089980874764608358537838152504760252048265357258954008296818771173200263543004093130838735448174990950466637933606245233923732391618542909996481786416301703125
171 39077318332428369569967689085565669619597351838723418007274761289952008216158417086439090581634527561937130866923145605239807813072091937103583805938286746369620680564459574945776812394250513868066600795697854285416308967176405422988623152836565422338194843610160464326261337681804003344742768594747805343485637036195302004938133158079287743523994683502842022922110271055229756871913484767267224294932680919192886561912357043535602386850148409344
172 16097377172714536092384190422205645462477370120982391319718496770946469484444928419178399699589337028013898385061553291906663925836930841550730766403553838383948041185147386270743984209235300561403433367120672376172742224952939721983410144359729846282120521995237355984895296560965087812617304698811721295212427817423507898267351444858252057351333225896094222953964881644621945165133980471661178276554411149856721193865738821841235920241629244043725
173 6631098624431331939704205735421069905045044647495660425225959466856467913171346234632294155943495259378556098685718544787906186923548865935290526273674679375056134272308637281635868548833095368321302991583082535752478391972277455816141464619145856157747773475438792874656230816868383002181097264880570441468814844964437015793408398735648396502450707531210275455333888530178623081515834976356053024658752028153146170086078030449660774916855136988946961
174 2731592140455518517552768294012059138383732195669736346627815485068752268053523042257202950959346801964253920631915646645219950877278523798242156812003589324566327729204376270658473198304464177631291286556271511168490499119320810477693685379818475342759610946618065891040137051399624689429042998159793896140504925407203444979937642164048448041940618941672543565260835623583616329420108278850903186814509219309710509710905998898540126149683846596221337600
175 1125242745494265788271671672125016256853327592023884775353331264762556995328464275833017062141498200951365042093625815845646255251746857443857630780276315687879552121217962940787954136131935999002010578513689676173048204944111937940551869204549287938693715305582204287192313075142267557993391933343765180658876352988964722947492857734205583414408889936516457596302298395401119613167989870827883597332226029082701171991711800744658833101344190769444185250625
176 463528656981831527484743167890342741911248110185380044447732524861405869692640245538804393365916011972841593034514285047218456397281357381398321438269724567419936511739498356327473742163950542150156572567314804819108818891596640068565723044601739246094761195329819715530479429518748202823297024904376611923906904832084482366830795931590369073680149571246281644511540898854710730326884809585612228834284154705002006141587804293087330134192598658119748266405725
177 190944413286577682153099413819993021573736756796018975080887423876693953046311044799699269580996217001379325807211823954655788561527002386599485838084789336143834154331848885436209607172862947624716103626930887000883442805723289352332892793489791554164825009921246686427577629302738054071113957191998638916692026089440830101534865422175654360422902884522019461177595790670620503008744622861473121664831167646498818956012514441929910326842914025225981023732391936
178 78656990061316664267074466840121920720878823311023462958289633038810036379591649414278646894584562941677999751676496301108158008982546825242320398691098496769418551330066861196265913137831444074592269313284722342524820238035336431877902996183099722191447198001201103522021582365669757136064211353960974845773927548014269554207070606002187517916942946187768411155680556825087701803977361330871162462245664063561305113410461454895255904781769745424868136107085398725
179 32401692089416969131814654566049496046854717870594590672252589466260249864376027916120004525130417704273976646400283453293749072248217125849533524071546888451271118713858929129842029355316147566466504437807894961296038541627783408705455965208139304093822678253830514257228780580590960342974458610557025333060758988879194976075816317011800314797570074885266620363332689124747476640724628704683357084203633977098219377454385361712798040792076874080667134641221669506169
180 13347442477000016725458566474736125918084974104894545013005371004261468529327798366702037574855503605573980912889083243971972015894363758535132359112098442638964399148275825943122763452376790138746235857004969600622713123094823114600225291049385378757366417499098563523686518023143243417199550075896724854600206761716431373203028545107629736258132702323944160631172588805595819359490831158060769288603028562183345356871093066747258915987192115172558711198326030336000000
181 5498299909312854055421101136181220405606491336777579645639782398955651141985491721954571898699407595669352581500511690047900268942543293472305491577470974295563210032124389223825966505958496964769805843121983025462262114988115977904880605423816527242267261306513481445691960497488823850006630392247922025587158218654929051465104384705312335406143054700234478313262113938458585801347371685612490974731816058546848876891862380679894732896221505580991957908311327488481489049
182 2264950903129462593274874537308940682416038577594972318338317192056762461768169431775094956352947468137113517468996839804883730467694572691928630757105324949951398760194299111119400670498588322437433409756676383449777083606151650826699430234049205518552635896756077081967204241632759519008709417466850020158459967674769045457649162322673569056718913740988299399401627500789298238149474525194796254301662412793710212844890745786615855679998723505893909290502158447814523730725
183 933016146481556060732142072093717110145149438129145527984664656241331574831903383143653757971763041598212667109131715665053822227876279946061337579056321152793731504916842376110953174451023062389837966821639639625777295622992335541361490479801069617024430535920760596168359949894079169341514235555977746662283361617121370073863655735385181443546388332172811244568709166789855416813990394792754177797299713713291078747289636585662554085801084684964928661298397446175874908184576
184 384343487707616049520808827225960787629867613725261378955824009610378763760754601899277140818517564906164464086209174273608922934452142013337696268893401372430679985497138885624717215547460609317223665138675227892801142771591067083603947178645597486171202140900570244270401761955606344083667167137546031150083901594242297163095913680443362021467094772919790118314179187925332794919523477746026082978311086828653513993338670889576647079042371931263206493330080696702336449402761725
185 158325144854472835982132563310833357583292969744774941025158402773913164127473976287404750118189659744304410321307606642434300823963777435898259222022919208915975001880848505675165021097348137013236223539365154689985285532238082381322877679543118352104397305928186173737805457137587538707168312137081250983885720515568557340083964279307749737306066954382668865459115653563983717728571835074608285791162339338262150126670331713185283411238188578864819902817141559746916984429168277025
186 65219919928132265299540353412258689670784931544507975039577785849050984340029041963001733742974666039953154105991054805722247840181303695920732035094489367685360763271516378274913003361881632367846314345786387130709472461060404465157992666662711300030878621647481630003945788055666989808651681495061209057578365890906562651389371194459868762681055844263449956488348169408746215256478521901237697447651797611747925982013074801278009881387362750555462478659075547742162536874704853401600
187 26866471269246496257151857055419907812073940997220431011654535723901821454666408396435419244833577448398310857186782939805316574262907596472150885791371078336318858625678128256630739633936850976735899444965189356844440093906349473200855895088038030844759133046284333703928069926736967450052277639067760725864474321051550590086515887168919465541799413566723926486363767063937132941252365131596517738259092242450175389592935160074722437008465603455673221835000001833677314127660429633187121
188 11067282499834835156737440533550411547072852291764488875166620130560736084998098371879177475613101412537517137850838306702672222359781653563648243621742437203337442086070648041525950648010388518690181683419978111088653003353977063533625430867664961453749807145327707886548798952491287139480343438895447239225379352255077318748110466108911986918523342503895066044963817608102689576818591061121907142710264395994887046293951927569981263268171000480722991236028142598289388165866198577605991725
189 4559018588770018088477825324259888150726776272380230264084954168329287393464895220308511639556835451775496013392276576668513938020423404446518906202757182111353788876691750743927000788050826114188126812552751725205872521244946105964946821409998490464545748726054381514888433714976463264934684096928177261453120997578624866705396332589952958246692793780514588536883363329269770314876775972212871476349382775706904582568221012795399513242637906854751773994389111709684673728525452958431979659264
190 1878026560997313592032754317918822884603901888405911667012335081895429703991164487046301721045348755091074893320833160563906820874566612257239798287165356172588056152263571188773715568323490373610875290556656201437603514902074709061125327838084281135400166868472845769229158077340437174834094311067317975932377916984428141338990716226530695937829146470060094916354194205412104515626274957495643097059658472584717315541742319507126575010150040686249365287813643557190027248536356687265967664203125
191 773627853261933002060774051310676542224707475541026703689544315876539190301340839562745918690551002217395271811124860496584710447309937532654956655608619609053267007364406131757515317589258572893683331796535564993019457714347306493608166395162568437805961367051356459275514962206156952396747360375162011584434479940076623951659908550457384433057242728005769249162336515122676864110971913888419502878394924177796830693868752508287978391208286175307619832206680888372194354864108339821370169471217929
192 318685618069660017273994377981017973266374963705255537622408691914053282301078784982123516925218122181683071438401690490598087878689726184417900192343110497896888427375383174555742285530758423347256944081510325050832429061816031844173083508260878674017185152369327444534495014531809970163062563069314907007431157632822821497034743727188330112708853614114252390771306166768214920532795489504682698374695419880813418272995001239570723891530061296460840205147030583523502334247186216372949568506665369600
193 131278266076150576465737037238285848263260346776945402625887309082246074561268340876763981178838644815157560452417371418361211673942214016065772404346096791096709153292554389408471092806512797272943659728993125104737391345577330353685594937163571118929735301368155935704014749357335625943916329948280021488243914837435970915166423964483198198657641946737190952627526027681936670105510414949532853300221009613669891386013925118281105505317594482615106784882119961102887074400142903998974065611768231743241
194 54078320974602281861380503769412983187909756615833196321250091967565453330456230128076915584899874498568186980058166840965455085733530011107862049230415708161680333948722780926543721303739455051227189571542202459506925586350665987461112670456779515261020746216175442548815215003938434449727903797563235469967605791745886498720457353411684268631962635489046590171195853845039923212819976359268183696714469540641099857755939948498417282611893872843360275990861810944873853853364445984244478441813373590052725
195 22276839014126793536024404773458903873052860420858029239614456948052014371539573371253358663738617477281562540373254115571411261470953667570313327543318248201849880768132666929128205352790598334948126811915768686487964090238428337161676413728615289993515362374186499214345857019766582557059801765895655835477281824667847328530973347181395429848685698810996837477933008315517799993799033109842805354759818378425900916386788003400439243630751556065548113935008196009322978923478421624829002696759486532441497600
196 9176645049582575890319065565363638027111136027872340746822432927952687106993980206651941226931122364670020717642841933218268171022050508532569852044396170079648664952751685173869901876398824745172775457350985194690672472889655129731196687881887825747631355389759379808369838135280590740083154272055972946766813531241719780342362888212081239515648429586631724188377753938492940032467647232473080908614005045627308385629732343378619587307710075204129350683404735554917283950668194406847095878734095543338224423725
197 3780195848819769736561476410661156115764796277696977494467906924221807461080760362932971742692931262869425729796531104728666540099661410968863966743463259571511855230896085300147315148961650231482242080940607325710797477287269964185116341857121929253915585535862520591928288840318392639760028464301633662786435671952028440704433892866463005876772440787903308121302502212768375263584115838480274699563391982877128682397609210411834314620087483067496967281478303334972647629287272479899212207953578250238244078706481
198 1557200979031463426371711341459789884182344542903133799342439580270066953725767277151308968253165029898343784573373346419644881111016853047433309386313749206392466912075362377433237229928875981279420829773425529195579292825325193299520368085682232303172673325791088494600226754805800395851451633857062759588413376275846536287705431928744238577410900254871001042797513196396205186418846142392654829089351140807719651072620716929459932927650566421867698608109085771259257530941030236671566967909230221564261928753561600
199 641468057760453922644366477496000023969659119266839943808188952686912676157498206808051934436193228694132801428615259043795983801787557168342465666583637990022219439303630031372623539215460621230697992975098961822284425639864082624003603494817623673640914665807986071338281886995162724851604436924545764993793117130599132805995176864969696295494065119157801273648746480889113503975081457421276477760310529386648346130041240843874331605111559827406888162819610974347196521467610153085276536341895957118306280075429733409
200 264244162871576914934013755892676676885267988769009000394160179296216215851919829993474010968250086885539194808356891572562935234843906414552505640827535069039625294367588713335212961859551003146683841711644331496496632533461479501341853218433103358748279765892805732228979201278278930009433413717133065279245929497323964037389572214662852809218872510807675520480803495743229616817078069524634920369902720030260873402554378660402043333537185733970779804351588496662985943460245324263269263363789551992093867211755361328125