1 1
2 16
3 19683
4 142475264
5 3436799053125
6 212148041589128016
7 28458158819417861315152
8 7380230750280159370894934016
9 3385049575573746853297963891959753
10 2561548157856026756893458765378989150000
11 3026444829408778969259555715061437179090541565
12 5340113530831632053993990154143996936096662034267136
13 13568403596235461574987767793482906374658148912148194461832
14 48158948911819139854893936717324413425045085591536339685821361280
15 232721670012194484617312418024987313065381378405546760833100511784000000
16 1497770408154546418667434193110026963360226529608074611493550177276012235063296
17 12595462571462010882072092378636917447735439448258511546717644280169617258390129074033
18 136110083822675385584864686544682842831970530011322572781466859536870123402036919678685200752
19 1862398863476545297531061050393867198176208758792764898495759826680625087347154739167444170490236220
20 31847128568350756388656902302564757274739680282640770283095788664785496158216735949846086463494578304000000
21 672651455308668418517280262887930332042412773667316794810357121235550359307355965258778306709036623706585145724263
22 17363915234917531621421416127016149288107510521115161233128471117940625877759055667876141779438097596362889286035962143600
23 542618442395426140330344603319329375798309972964886428085146919155471594664039606382683131959550988825989546807601196483967569972
24 20349746604184019943971068694810221419217651137409289516995253984265896594229003312689319720537132128652146809165173692197778457491570688
25 908650601583898615868830562225518556878323744680764306822717479912012598819726084968305978646617542893576628706961312895360998383089342031250000
26 47956885073751517786630457272228225826244230947430759983318097829277258056773942849158062355280880480537661066560787882551673365097896798553098269453568
27 2971777327504180705587337342024415417599876623297899752353754959363945684203387327819318164295661437318511083241356407475964001697477498647313255321255472693525
28 214887567341470864612197494030335247856789616913103736902939510756886180403375903910396827386466213136403723414405425999855702303154918877997167226996836233955775190016
29 18028230492669303577852645305352321621354720117568062899798123526335479814707337892993899103575198435851706465177191626414701480242110243242430153700475215721933480724467908396
30 1745565325449005401724207341942180018156510387472869490504952832447595366538997433098416911516823176483184614329448315279182860175567730370730476642033551921866890707762788264607400000
31 194094723363856167499923613312995151315698062646767495344224734451411205342387313919648235179753656760639818333145540666160552352658561277724761940731441596623013336042245221469231618908016864
32 24670760474051178173079659534527474509368509477890589767416116026912292436846846469249629600054031271804886538070064057587354431163016251114360371027645250988605286692989763507213854808979623517356032
33 3569179606201021181677494669759438053641693417807515058956483049919905796111815670025348196702044006743423952103358442639248434174293271580047405983839423453664299957828427595742029753475870195665425147150849
34 585348347009105203960205240674052726350871854708262666481158328957576455361665682938065521351690308750914399585806547364543123240718624694860472299122307650746680235732035321523041449669505396420436258306931199389168
35 108410198517401254756892918242292453188269267281840102959660230087751253919457429404205623915543708370115273890680404154889307634579008075263806653312633835266179655310959930532234116285407913876822740955851163840082012196875
36 22593442912399634239338976602695548113934064485447810246181184022619169792461551214444861740503988733583508540841998646811260731757419249495984688850649368277991549762735812585749448644570324148961427185309286081415100351676822835200
37 5280643494848187155007809049517887876796554519654225223158254461102696098162424350080809465737532029475656035434383367996431625116511321515809114953025212996027236761644591383840249994626167320886287084972742727192871275221866419351355618644
38 1379750317194568624144310542667170346171638010512963379879246981925655570854474874261800713224967767150287500458857852768231457813021295698544332917484730400307148657763210613665021907336288384782711747080868010772631114039950609475840265277515731264
39 401804955479129523642263343087209533279549763459891237383769708714291474885850373677184835103690140296546019743825605916998010064326264303719375067959360249658561672425107105662060862449247786166642286644966409286367207441343436460769453080829546391617081788
40 130044520415499395171698852573368894761650873811959585017820982927505533621836221035190483091117431945972400884333670983503231793155826048756725004482040536978742112480605588357116606241426525692300506341071011446395970065789429057990153040265238455113668850585600000
41 46650392379123918142382646153961080586871968305168137770383098852293833783599705341333643118995253911546311328387349781231547366722988739852895673973619076983669127932775924142890454855966209060311157364464238245227922336847407030893035199301321013759950224652676528023141187
42 18500709476625219708756099630285022105205580370855578166996897705648667687773059548407636891285619320909431311235155093876171304349976449594993754704335700508938157220322078153827051008896344533361587239060360199232053688519757260153542712109561691960622499085394207981730891504706064
43 8091503677200176425020333028738455575770003009305850112719389164533235336366480081508323000004001566695294361964337155310617036689661646020686602294953438112413963045318316938833842576481024238250581792219777985101950788803476186726484735633640947494984243422825389658413284823233714685200786
44 3893735644301249721150250662313058656756097618809725542328449365399363359684924398073867323491293357438985551420678678350410397566891915715545256736320317592980566469853693138416096790608158414549181299425210617743170332129470097468166759279588039773278701334276624226597734928792262610890269169350656
45 2057007186937623671345430305760086246539411994826843773749828753542830105116694740522248936747406085576713024820194563556032024212213154766540632410223445362947704780843786580065947112642051897887087907936002352587332332494836023390742234228670012435662681671143559293379032748667037434393884277233734791475000
46 1190465869012948538962795270290854851537161990020969169339456851155973941120074541657457953943082015019934661348020840343998076442354217426516342599173858657736628886344775823373033122023660474554529041472065611542190555355812825227040687811587471452249728208874839409821702310363586873930725695512188674328108125437440
47 753235115922411768029450148025774943011796362666059474680393017101193311380512012080636160387104509071471109037526347684544082379938195563865081148141885884151604686352450472754348947710742244762980719419991689124253819559631109043716469109964030415108492481378694256784996775207000175297727005531246292258003160675120112501936
48 520038681751048112786386610796237602211497039759583061461962673611725385269670621833024198437336249429431149755893313057857208785428295104330348530790069318217456188659290830288701041441160010434261496416037598421377486944109089404371120117294516861572581411237451089977112304001856707910396855014482167434832725254714438901211885207552
49 391045341069087140581151073406869542600805542689348818084671227370934093724245805101175956562317129771130206919908351785735643887192447922135164183380156898216481389615126237027213710212862564550428425613366939087557907083790971058555088087504066046600073760160353119486296434673467448344813519901815081936390718610524006442132634634593786276208
50 319693278836158129652743005683950950503993359318453196222989357908565543583264658913732214907269218508022689061127031307229470150203889996380654008595913464512616370698179957354542448109537589934146575559496103707553509749178255853368490694148747760051235085438037422373099761751194959749084974087116647027058201686007396170336182738254964627582500000000
51 283671009320411273665514737228063019013503248108943936215429056213638220426369751181255681174181411382440994131855098904000407011387346890899122219913967759835944719750776729452475709450966976849970236500411549861591726968160468190288425119857299651724374000074975674910718479746502605425372100225779416065578913948856200691403608672482403261665942566841876224096
52 272747823851865756520230440483488995718853029815459964912295648419643042143609338049517146883285022903489568756878018179827469740716902887795003827583268867434301426906264507780312088583699126666249988499197626432134045747953883041663785886864653529994524898565429534956159732307082536175109916768732947950942240393045608721922201339886019058870045785770011813103039954944
53 283720237564923283995404154838544572524838881890905929266498566349997279188602342968997699879605469822616546917440997268583283372494067528046198496952293026320665727321444890860911695756087845895881896667149878688531322266129511200512291018625546237336446773374171073859915486222251504187882827628830502305811464072162456370664952463474243856530237795791009742574659602152887428055
54 318820433897415165531252759583826195230194812241446731209751464041304522515168464912621875327776125070808581281647126418246194295976429389679534371556224455172323533216414754136140790470436732744956039975921298502196483079588184236660068136894660936098491930545775468641406657981821911759752618057246077693592472664513633085564731509917070799336730495498366832108479519464312085188495984752
55 386453980240150995042561759379316316962947391342013783902740161440665137050546653869663388395796879162628960568746354703456417114990733748542357820246163644225635742035694211675502959000681320435371253985773529318302831928698246056916938221737556447417128589988419607781018116377375221243262713958807832020789500344975746994991257381718469623918093368782198509835174568852007397535278941528145175000
56 504588898927821814638769069351612267918341519645589193471355375380614510411745289140910666882224456679470352798852011529327042592033617307700322484505389623334176873500547397405707851138851250709046417143005577090708811794980663874314454962728377263878024259626592140094468072815554334840537022926440231680426445438057640835082659132317763909288103317592694529901734919839609795220501864361945029353879044096
57 708729549124161967307501876688335770530647290526810464808425725203539247147666150415726428158918361027118296724891449390281000464431187218480592266517626485212517786502433724802656142677229503468002775156988969005183031432064663566940083062132923614215661300276509666741576911841252814278627167025064228465145810766081146221766843588200583897302120726232542269450233040791992154018233908990219255865228537650802376060
58 1069453772736459627857040954051493840913236288167919531539581854617046041550024414900231897968329910511065358451475444870335449612989216785685503449882133750080235698067331768414217221396492027600472639580302718121593798980203150101098848576247876188622187371151374756658372646410905296355043539723626752691141126842571364044939703173260662117178753011148510451255762662613140185794475398093884457234313338779182132934379881280
59 1731560708128047439530590526894885367091670786151175024223368920646021662989869653699103244322927103241502997094557813380875394071757245508296766350444118291309507113994788048956352270060011412512934823920298125826926397039450316281089923864496764136527021266927298961243288687458258584298211899804419276746554342106210353965817715646015531019134359050785958697540989944968500808392849046248772140195394900468917753142861989073677415543
60 3004568747145371832181071448020013226792317316706850523591090624770339380176500226501850826456582658674780374704424791117545773084695777117404143276918151957103127622349519572777590321425896601569803537085991536492123439064422996772477204143047733832703293926646129745133003228699947415009636313527954057356298046054906405346910255036493919651063221033159219005800681067243030457216161254696327159243930279489335474172625530847226547833494400000
61 5580687530903934187390617537955653734940764449542641782742317144016627203863147257108843208270465302523849734753837815022777273649925208154294784923270035389582102373752107694819289082147106830224711351952518339481900345987589722369874741629993576355466266635329030048221767144739029186896586394292903511529682109132727502791187375403617689240971996412973753076501514638143717976466498246433207661749263253918157272918259527574078160846220021852321935216
62 11083166703292751718117194389349742298323387663067855648957199589992328112802578681405031011813919200154655597888528923740651791903307343627258217263966307090415708483142981014672131961922694816679240141003143127384896940035980901284997726847866891190946123127784990692557318025615915056748578525184967650482211319750499390228707525787396229900142528536199306750148742976986878274206036401001082143948756950234099515238731570219736411959079773432390557715193315584
63 23509115444808786219189451953788159118375289555502544598894440512492042053921752469524488714915193975825623936314342197860414215301968435775792432526442488487467092419103233935832870341156195408184439953624105642870091504618975185080804514545126351603492601346754952712532864129126962308057017611123492363813450831376476667198031076892711529475100019695832971333396958515376484421760701829868625243618421797212605951651013312428107976858322150201530866299833441512102870336
64 53204218540256329075384520830651567509762894398156871984394034793037992817921839716725209163503001047849217842809826071153505024444890998695661482078697028792022021132639524725465677695830028224700269364912715073392883855517017160503492013889893253454220383677604491045881412419002321831276605051886729254694194242876152376478752985681600886542050866518112820544394325252479061582062481641226010480009344304867083365156855828189047085159754990956633289560889388683398514403805495296
65 128336146795831229059043722564716618979151151734339403404622027942427671367378937342324461647726840923639707386132965957924815399185867057660400573981488449117722138640028861110905567076539182771309935466125731204993191764967350656825186498956212799124446653179545265893756041216466435671009520548653292889323049277079134042978157380691790042606621761694717279605554140086973851587091134017275414623867032708878495621417132014992687459213563427427640620022546370002846110513498671066792590625
66 329621000637628462760572329156484720209417158022702343458079879254633272794833845949294605019878342249922932255274578079563931039658738088147159765043591568214194980340679913720803298228901411271353187211432763492126514355183320577597799117037161756682580394355587120128565837782358478768738909385767533987531692216183419794960014759172051013169800770719861133924271565266104205597790530171917879472304947393385754165049872545065386245206009446823401699120382888124618110144634366031343048625710262000
67 900589496639998774337264163950831176671710671548219806845818005170814695622036668364995581743686219876128974861899126474370337482867297815820701979523925150103972547197918594951419376174175405520987926832510198266722378116155571709606900639690747916480692837182714206033885661133678255195586112176567227796128143953890787580407654105540287408727389300222896330470042761055634506455479029341482065480564585002817844772041524483239054591346360936208465085803525068020866576283018096391147412733063067784549680129
68 2615055763480506548679099179495848838114810137842550246281794681726470633850650231403577081236826166790607543351762200708398472673881119278377284030828536716378854101279019443802360275189338339622753020758856900072285170000546281639394083668633104254268464025264962412655886792502345487619414137620209914364458719162856939907746293158468158487082608950478937649087248754882768761372586087479364324955503624054092299282155692154479585553305010415598812621843065189251822433379524915006231420210745342154323816927540535296
69 8062788241350862156603356962504497781238718832682238482886926334985895413032458529200966618041939350978090585942318460946957017879333820516650026493525017991087674162706782545071095442688996347834564385556801425286200729420974090181730779410699089679172006733429110547381337832316438255061289332910244032069254898261788646296495697988501217639384255828176733786038655337412475697475664846584740156558062488118259747749754552716699858180846221556434458733801462643106354917533493203207288307311470461573237043638829350041899936237
70 26373003905908641872885049473116674314719980308002884993053837008547179666410234407660661465069488895966001693613109535594463182760204167018683760129880504946797233853788429688945513548497537925135606582554156446953013828015936140830664564410362822160072870571168164482197449252860834818968356221867554624474583706400885230240947446941078788860242061261966292965423880234970761800253998052122074674399073021988361187097825764306257405795339513812067398729599822826419980296539645986872363284110362213803810242395857607764268769089840450000
71 91439740414141893617930388301199839300409805058345164022085710315147941132201880254342569540008893827088291579981915486508929838282700185830367686482040134182197827667326005259158262965760309228291727517611142520778769393717707247693837250979631595433346477552572160626353469511683057346435137691060066051153618108041725746476340053379820772170332302416108786413214457183326197248039524590861203863357367301764910259880854562791539065096560499374941089780255756310658200324364888258554052006618501234569646051220297222268597593829619555369400955044
72 335778669501836405535791930357219852612242210085312871081577590395155553580326190786285494173144133056140475982184407134757956497336000115620759179839047797536792108594934530707911990414184155506729340337672073633423202717558495368554419546818869075123494610005239757920057693398105280138318878787937723490145572658025320125737532735939272713728802672667042229187074557616335648626897594833762716070929594682368706844284815414677231920104766994907480189561316029777219990162486195907523064897504895594620274854875866281040377417057143161302645379821294321664
73 1304865973282445336302271644202795167499067562600139031982246838539758341427114437912849883168004219417868155168878253117384797715176163368018320013501900284332038410745866279417985387286100483320030065878744576933061724263444090938722216351711902587296101325973712359088852326824321038862689893342244047630845858726494903418408073931965064408906758986409308472066691068006675811986985487143821214191016011031517012974379885051961247485211012418975690752418156933183833089943091357286564311882737039896481226185252780865929984528157325594632808186054916401027033455716
74 5362103291849408557221133200066270653198256871370407135488657362184240869953941183120860873381663559620062145391368668619433449307537877534144541585095229925769109874116425680345362912056181795436480423636070103001657550370963512103812181213660779300705009004004913438873289024423518935393310545784434619074777290844340313291803699676691767129799143015765534871211157445372641657882072600555569770473127641859596691680839829090042045209230669113834033748642176929332155066844552871725953390694607460635198633779613109712645651458885646887725463799833213897310898337063753945280
75 23282635299253352905461961736207182012462043120169643631142366471548541830981770387178439189563388053491770353192886316074430746247498069829091928732715137829539806769229160333238242353769490383175965409463601460834318763619601782872713935555938299564390808356115082933133119357727178325839540969947821350618305458683756195557564535848945323342800734997481428901360383866339119518762996008133374287307608832678139973049087083159321019977594077311006437437479372745235867374583631727368434199619274539769732692225560424987226414113896937062599677704507203081909626229565981265557617187500
76 106742427110320065880273800943314709459255279863104761824511388650579692712161911237682185822052874752747165518016762641097598776971119504752495748035536731482204809200065789142086183437881028646706175017900599994158369650709504733414535730096781638439322341657300607974004816856243000989398628550309361244035768064643878543882041296521721836560825505206536772997483699943751467156689702277471846970605207708793985220787709779488569995525581582050720343433673251723498305322692091532859705182813246335576756959732180005269813806050165107857803568660374239710329537150295654057059972689023757651968
77 516343827288311335332095364423375541958991760315201486506215284169855663618560111836840086346536056309331281989694811976462723046768070838825484147183883481862196011089398502939273628009842607470199079590654697651449743446218995026669101054260474191371479962239317556860535992619270230042599222004545090721782178172691813248482546658947018370719176113651569072961238854915036564106942494083160297168847990038460919341933184193066377756657812989704473909908374381268900512567426548288229980013483014952982127509917829581596304814324638140303001882780401388587794264022033013074105391605922738121076650631568
78 2633511743233364646527515704392852998933014645351237569337463639047265931482124079700985072948985151931736346321876976537926686493380515636043973341293601592081345344335595800067663562933225041596355141350373453734971092121348090870935111708489331296753717275741672250017344860329586958080656457433831169567641005852682228384894980856828354859636427978671702741918868016203274562102195373397685642809987131231826902244574199269649027143289061546151538156651023609537951991225555189917015569067161981076799686416916103722779920622343130402078763378921564807558886353731849587121809447564613865736515835090742670723968
79 14152439884806157847582703747624336340769144548443242691955245720523291145225830218805253384224542338934104772772995119042381659629733158064451138346505043780153495096763067491579389868357101279926133154928427967014026122706622047518443610840396308740021028812630419156860412738506682805179416909924103968185654437011760925836314189638234868656608519776275062091141076749679994897680550773024153036916816513536117036370650927132889639947105258221982964660213543923709522112925193627749604657169468072135380772948296147453961143925029656817769134873033684718298723460994214995092362166182034995825064429311070075476563858704096
80 80083005640881959310631486977367914151343225885695866576950116182230758130809570151507204912134193881710370223126020860671992301767459169355850600542336621241216471102644814188903067838732968556990677392033222972876188446754945145812124624146022360848828801925512939621845492673545278961648652195094063149043388467909209852792772356106836577596805551884874247309808014693113069336983549923496499998992851166615746294448034577976475857045285234109311292535996301099673775592975881335483479643526949050231741690074678779199991698223584749568747321253352544692253470984004826720472952686221452182798377959402192970812400050315798118400000
81 476851408030944847194644697587799465302281370450365835156370068112068870577899177396412142342219990975010643241699642606758362121685826706301831050824756812563791146610310256460779362118865694333032988637069015102578168984882957918903622284367147530149348638877239962765552002357218671925065199505129225623894015931935878399281695110577083324716224486147877345922004670178064782144139106287456998171600332415144131334380729622745700868736292812531617257185645821388308472680744532957695969825139590985605641570500511489157605272521029556028867407559065864376752595920893735260791186604432679002394720499803414538749394175960894221254782494019227
82 2985982882049668368323460884513606510454437415258766312669104412683228584761949626115712776909447528693852742260650121316601288620665603657510070848207218925637146855559033931366005099188590321291975968184979095335581861270449507439723873437913098520706395794191731712392208769312603173133296235224170137916949521844878308186235492044807733837430697179306474743341906618411479613915300030687891706423839865604329859139049893045556531244589895687963303588382034818394741416257507687884088277638474623475858964863851642505260390789302087130612576841188341351977493253718738295854450710408608218711370806505017095714289531895505437437009473661934220457702864
83 19651148185488982902299200860997985514133415654101491886670277252206225249554901096316819614781310290899701351366771831114633323361391486463950809266867910608897877197867740283738901756794011075769071974995365577084267514313978825621780936817913579603989631303924694145359960125672800210572238826695778346842903883041534141667900462872656618213167510525561348763372915322542208910977875877190028186998664980832680750177948781688736988845416474601143151456919037821045779680623237908182042181906592350875275551874342656795835805045738320762496640915334806697192222726845760679232495950326139821453318884712518268978881157361219289483124006601420100834558615427616664
84 135839621864285963012724186397230003051428772812478949174610944202311471060671198214574341771565350454287874993033452884608908191050810091694462364092689913941754692489059670836497913015923497240496349266883514943852099859637321441510553205329901708070055011860629933570629959354938845278034596000452535145973012908933063240165415387136757192172831402056373167266189605552293706094277050485376016308112121149288089145883694966271125666407661737362113004801335630775895038278598009625959726272144304259379614390290881093257613579122872812129469115769639120381345733619091925019859182044730050567449598467264782034887619847580591967315875975865850876044773329784554233236979712
85 985714032838777589330819261160125793011564776301708260308957131890843330860234925096753532481442300224162465157939040501184247538362499394551464402184422048535780350530941822946374764655794597090848314561491843017042708372772444108215523095879475658030444321058914216544743146814242484787428397467852481640373137144564190886794260672530170882537822175372453928959713287668223877846780271521944449897822294796711290382086195418722798626747289108395971847217894989359282003758481432781115797982371560070145798390337291612210395237362879943869777696315611111059743180809459940112860365066679526540379757895599641170307803335060663764668058093533013994827345709227184078760573760039693750
86 7504394324546079721863804056649622536425981460916706181432734198590033994187035091363345454254169639725349421133930987508030271399753672852892521631068093340673042694352323537380855745787733223575541974410526795110706189316831583115381587547578250642190934256493650209680947404210017089667711388902026492648953743218374409086734438272460319142934206311219811994836759354724199070741217825546577145617376163400807920486778210769189643360658014220427378430165506883042720429900007607506828457694174649588698623810787168024425782388255510627019245325509335911119710333777234542859377555671330713982203579282816825798775592268861536324881800996126603065714279273561023321721910082786762279786493280
87 59907463605495793432918809216840393354649670733978142047156125277000054262421690798912097234052228165217136113712428093660434575043599501329269343320550655956832857414843297059207461295172614281693083575417842293217547340292085190679714732708857241638784650422676184420364044876686673823837516904283921915968661294664619526997067982012527843049094846286001652100993867775413740766632414764936432822981999661269784574466849835780009171171445040843598306063094089188587565500196830212242539368897754827333536747214225256918297277733884588650039600574475349205528991204020510632342106442922470060011007658020858615118142884422929215625547288421463947911658380391559035829697855577142953038082937851649469848
88 501202245190765349867385707391834200301512466126834875256327675606116774332018185090704698012191611091928229393324621510870015902267220119112781249531051727106782518291837767817979737667887413406127219190346680058072858762512136398708400556506783253507764555601253351142198373164430159353562066351830605695074039534624429702759330317282628616682237532947426881542500478821183648093025512485469173546031005924543311438773678359338892457070751283171485896158285315126566311394418213840382661947272726412304142049818034550565176678436352321938541173555235986817022097708850172428092379637952208064831828177416591460417447323692158869556019927174822886650338805437926683319111682955536843311648117499152433672664842240
89 4392216692743774388799152256008247406828831337420198864870124733236063975242721615805704301558428075856631676604364338286507135763338731318296950770465834094069677270140278220901484922650296446714776597796850657029923269923981734509214869569734207026857239091386254530307217692737752443902814896935818671825553782404329975658514814514534952058018113452582073994234197188415664625759985709152534018107322817239306932483175742849652555850005279360913671102779143876980385312066919637242345917583693841814418077316732949037145692808180186105673701460535798801861697216982994493368906882495221669945329065984458035721920049699839732138660708905904022000699520277277511486460180733955990434202417085577860008453417302048229450360
90 40296800960769201435243110817276530848562710749859836818300904636372298505750138844817630468199805746293972720331507753756535333122856804368964112195781972671734967874182304440656812410798618622855296281485938130214041776520440186680863997669313390536127048538369609520415774907145636133585674927431412401837654976247021407119926824986683147203907825923791659805102122615833838135872443275767190265989452588346490314373725561016890794948565950990543177954388048285765749303312139911289051553636973136515567094241585416400789846447369770476792825606416986162410188212870277806878472887178162229126770925600014563215617287181772489905650309099436310889447399845413548950255389771305792811290762965382354394721663881039247232026394000000
91 386862081095088641350372782041893696270615902777012778320939671333782463881166154699770164935402696273919614501747327751649070893011131068655660811392669264990141676121457153262519238213487445007539412024452072284706171882331269437635211947499641710321421176690684615352688356838563980945441525475570282239208946369913256556014728646325249221530364576762423639749635941013208948747954475047143732207537393824362714553139797348260456916907613092193351423391496674386950221607701447575032129015738364763044498048355412076038391931534038345611211920039315601155289963255049685519806635052034568032499406326430447847020555588146732062556165611153989617542211572260682691473493188322623810969005065445554833339836352041585730821698759707819592497335
92 3884440141533041355382581553016690166820825688553726856954904528508282652245741211256129392886373119152467900784053317961353784165648343840610342019465353687237324258244501023126458441927624972201224281304738880130467328364398320669356982007668615376450418023534231867770313743871037773967866295227121968712778644874442729689698463307560637935978584482796557791492144802767448058097657353898615688649623105462975115603429896512722398909085419990864359983827185945262488532668297881669367936602090176936674730355442201176823872995852191632342839605398217576181561522577656701516469050500955717027652987461251728757279469617581646104575682915638562122598628618754361806208667512362014396181420983928549022231091004117868593165215388180651897197315033938944
93 40773716480116232776012385969764984740619224903254030046441125601513552565279960137651475821955601544760393492821256800381804210353120602744941466762074938885986388251147049010605476339357960742974034438893450133567360065375307062252375455703394936436581922162940879481456530815254276783224334139269634619530929867834073363600989590736946045236947958869539664972834455089121467803337057213670433250148108940032891942399865120144779950977669475226248433776213358029533314677642616079564798789726930187825906109761667886010105255788872047244195777086248628801008684290143568096683537819618425105605771524429804968883594898874324653938994080744723827254029148486724487270961449900579102542556070070994304721142979831679934785482776805420604975315263915208327154153004
94 447207997515964141434530774631116357779424104452423152761987248592334521096579187393364602233013916051966371628088800552437685771857809010468688458700162926668638002083067775238053755789759538257535064593101588535690126619282572955083423526110741433629344204134865295712832215920891237925592144674593322824080417157435765113509818448146803352073449080929484379773298762290365510142101620924849193380897516428950832810949868801883770136473211075784118865799203606992899132086845618107876896522696375328850156823581923730880982651556887505950852528393371976579586616104388400929111701207494488199466742570717864259549963191668310353030597730137398877532391066732823266721799438222022116352243494640785893069095852694033322713495859194590812277335666510666159806970160193247808
95 5122934128050334080317826969586416281570579984887440534851179533150306822263338828729660821544553004784881171616080087523048783962362617134667482965046498417508733675279429554185989225722360456526474623453897334851412253474141370749006428093082804014997248744319202963215669409613016418619892380703188064598630691570108656467251517354925347691035806200883720615570737444751505986527498341566218422172816390023744804189880280834997973662795018681205039867910668878737446158024275709141768540139387624830429305273101628394977770067994036827457441874528499036600752227392549435230598993111680253489035866419423293255527568285506026613462594005960978976897993746906657538020284912961335455592420063864212218246525305530878736544111377934559962109311714116453681965773143429529627615800000
96 61265375460159066325318089575898012165270870486725426402724341059744262717330089538422980289416819449571359735240729850332154774495363229253497062148745568713131630190315335105169249163373486526026371111889478586087881541162601352405784266790544912844092513416445583751530742219577410772664228711712115624717414529519782404491494894392246704228041302714957065234036141661865382769644411868362016742508509014279018655171174715173311538898628336852782999446080112315047480775875956237728187714619421001072528573567696919298523314740533188340851501849289136240895112030334807208034430957302635701197090912012714337663940273096513198834876008234489907404649024318848875866366672319835176689253450309940679195658433779725919569093631412582355494866460204367806181154555636844001429580763084173082624
97 764557609718102333952472011458920665202246208263556609520717016342812092473569872246431511668366872449521443637811065032467166530950227356335795228876059888222363442400879380813508066713133632861912344004177616811493177655585709605375862688316030466050049105955034748778804760647366633141412257593346212478677010372260204799218482701817996743411270750538861659986685247987610234489398683265013376696306156421258111067880257272730332960150334456123692856898042203935104071115853571272719504033212536959254021331854636737004529150005985367243049364018784475843256199541380064606259418416875652952109048712309272689494328919221720356075724410607322686971438523568698818936732814214812353296858098132892503535580439236529089231470995683306671007803683956967979035260477679391773050690039851005679764888090736
98 9952224775478947745975620553080139168300532705955108888858633690583143202763698871355323743358475962310806678082153196720840173282459488429848238969846631981844764641777587147436852318004539936696393472334441682064423078864509651253573442094514351233789218803021084378614776231209165883032769283149800757526487360218742503423748397125279029476281196667238851483458901639490351316506601885219109762325609507457603582446820286675195930081128160173548592038936714324480440703329480602431765337003215730835306868761172410757801756470281144411528785241023537415900922598520291936957584269351971375847392322342661002003242170972682812689958602212409792196706469825716298922613688814253463553980790732036913874270161830267440885765653808199028974313923042722690823834795808559122054993796297567956697603338989185342126336
99 135071996343817311225892831874949459986426380874085000739089914079670317628496477941510673287489001740145178995827317843664715458469502866092169642187806599208922980753196645043655461628129842441582106899384469417794527469002393685932262039485230766911651587913849542729064516209429739744612051890461058298067873177421726701642599482947824236866234087027733245400725173546371698645466830990517534440419701815282434462697298084439337545198098533212828973378069843603697555902484141120141643515368367381336107212813923832877512429019300362669441247382349819463190538228664399936092394021569847647848075981088889310774695949172011021845246269903406774536679309426987979164049774795375724254598882333664615983001581379833348539150479706916118925323120650400941630768286071171872034181320352527366266712306465665602295519524710928
100 1910601691786928969562292691278000253366299934800575644008235071557705643786691515331186550714188923440646823339980004238511851152504774554352384113375315793706287243932274386738572778331154511445631275201252328361209636081671202725071136339141146163032230481002490289465487682205643367293363399555622371728800478087533429484978465386675216726951682115832546873515641766916834596284168816175270768182911740462957710302855628679449781166752751301477062037381452665712852026640388119323651625491189596911860860512074185636308390428491070330806425889547742874848309128731165367388119943743823752624806188483619498284817988398752329730800939551777276553800272987881643130199919022043364038378995360311871644221358058250507961173781902733614507889100099185126139046944127527261187167227790198063699666342201737105128145385309632640000000000
101 28155503173027671767609568166085343330684345130400140734444886435119222676616742305600009752560520577933465226456577832577039162003721980997917902802568138254797824806945277867401941307406825280359525611038932038526062195974669278239800185293129925330911053969883275018180498688884911938348354513790058381661288517964431739829854482322216715515060735734092661794226844418823336572363869377047163558988819824658674473790722823351093172813146828837879994578051669395644347638475697153132809033934189389784796943729518474245270710535065017921705770110640942503895055408462189336960488006525161450552323226450436446360810164352884433725163835202288517937474856000785826738801508978904397618441804107841383988060412486007044671214791972461536672323114041678049664175369802163728502255296038959953243390011061226443061918581342213180053435000893185312
102 432093087524920063008013390168464548623921185360818168194203884230691179852277870067795655534743616370977124544511038087817550626128924822220137996911138767763039239958874397165467212309249665903372232932181395899711113795935374449168675782400575128654250310232306389707481757472803969201023486681887023036888642397706279656096799628537962725256924925909198135135794706575014847531497591233597203433625457437496623925672025868894768269595397414752060615295345866838078664058469941635918703795535993111138427362839726523073447311731732449600660497524253026219857671492600401832083646549703783175256139926223775327470212537316306630893424399287658590146598850670090031514221865972601331117754757500898800652936168500743662024957067118054417282002388098364361033917071814291887933551912646741794670664196470039220222174015291122949650954137610382777548501504
103 6903172749042564036999928088751721295463020247774330478613613550174568949225831627252092531082599614719001367109968492589943143414271907898059604349340039663479103675680918198668722337376782413527802739470109277429174927290956829901273875819064774663295817636908284096458140150310155805147774838380383249255037656375361915199706736362520148349280040659427289612642698024407568908687156313960066363837028679046665134129807434133233732108133966519446675951447157421251037139995775785930088017582515726048970835212207695718577704323157789144266824235476929030076847681084297736237413310511452113354356089941012653154185988426220984962494806462946650022797096530656465790092294842053539356920475977364295864566117473708827270870139407835765832428642329996694558223543018264643692541322756358342371224372242542253718541369967830551557345640294379418983516819924794866684
104 114767231096231390261252386475477618340206297916567664792090913122396924548826025773733686339872876607233672941791920620155490512335844562521235148233432516083420879921055695134377172383408372748753730096258952484683870311363531696805757274360850573807523352944848274086898265993200186243085666100991376064669912389070569431936097930834009220808910825575187994132834470916287663787823551094376042473482379137679795904577731225574119369341344316238483779337487428740517901688755152561349432109662165358659505445859063883416353181462225895585319722728881223167339339147734511937562681845652940236729422340290044251128005354769993741318915733738659978812665714945522613539865845818304407027818037149063591716330276879836966802422274879654348615290081821388791892602625373094479820008231949410986379913505199324002540624510688803462711867679673409841414620906306557457682242764800
105 1984855573281656731986754451448907953927680203602542503063675063929563193685683362821107148063430599069619297842783474795991387836277360135329050837053173499653095827329096403638569469345778917096157627099706056898760315402964893700522682319535206755027083954332773470136819268810602170244485417043651328004923883984667916987576016179709785408130809464148253056787658927174975590964327393797251023109141186075008285194230864568012816358015543185218558209631215765695477492089975814841269067354421519214751848444529771533086258022113887123229728631427577707149119461838596808795457799952156889582919376804128784072549715191359389623615233700999429622756357595885657500396638551959028885113174147315754368228015140151108150817565890684876267209420972809326417179845562580481450019875803812967112448293470761002690588881128677524951247884710955463942676201940806516332524898604657801921875
106 35696823002914891838812246044889280127839837969043363117233277112432906923864050042635915539124880961291605349747879330875568249999851572086593610802860286905141038929628973948609480118659580675184852210888480136065976141354938368162214463419906810831923635660088472558061297390474588902880043552661496856973709709244424573855491997566814971547435364511117073574550669703373109786223986609665044774293236344006193771353120843911916690257450485282247552333919874842595596081769708345554330415423847752301897017754980227299831907951999093261628352677558101806600567804732838482209156871237601584006723358576482515394821949799902583666309651315210803645414545652813272179165898616689645241325241955912232513840518945409708710335794104701128372546582921573800617333465565543591299422699903007488921084230542159910235805749720651315751417490558256173130278124601808804712034373274803406883400884475664
107 667377109933919702592561031300181934551470599454751118696679017051991883673032321560423160274949920488333450751614056993402996101040002730951812850958009996199287459361038718927400705589488617406808699282558788053350256587599373834504169148446500613775443813424005764507024074246128599002920887817976439863826611388352157191350686410297016784144589674725372326896532565786462398411655331608312921106801313500422721993663451535095535245081450249383563174712882925340552061374774718813890081718812925651746102553198020006118011546433431105816208407036591272293155549122136413482857097169524289606629765291250553572711401711079077029164823543380447772247963385003079082790896521660561487438436880255565055001152399494599107018807024784242529031535581561472452412785610163237651699005851539405606772587283951944530068345317649468061577303998476734459411096234109178936883442033083532484607999743949817619125196
108 12966093624770475407982960134190869829147976646054530838187673667787375781495214241267390569391532589602802722288314075746202763032942887399820802908574127359354290733592009189747437560075206806267349703173858616759104496372239587069551605042879604655333859376341556866494340217620080032531833447035718304062402701929338943766231602780148691307633167341292320035500527211699187727572883501907190188885823154016540147306019282336424621908759904569286516196329783206965281752841739361041414012593551708752503529297911282313881773634012694766326143068324534064242811910770336233284183870310605307721785569476150212857416468560893732341327420146034805546686691327296971265687872334578676086932214999266210632484580853492923783189274249961490715494163942755291988710804565100961767603566754183982849076348803737559835537888962908370973241230728251417211082512519171716576706308343722732655924652879506225855370166257766400
109 261698753092025722318606121368143226351194220623972645806524143157768531086662596832533829268509273805768299697026747511268396131032029083961813658329583868586250170531524419664301639986077208353752585814299443808826474099130694940430403101335671974890489106966204921225059882259018254320733056453727327912586418540130540746475339020011921646685109637348512445629057396620516233931402976270688864096603722428082591848761763592251763467056200226379717034741097721065680444723154323410472465752581213609839184919180280071684012910864457212681571090312804760308931078501138658680347980182609896862885296762518880408985513080319909470353272095574141942966300840361605303554713740348060138461438203679818419183392063413298075601109921980067108618713953963684377052661327522099875405125942148869680461206305155882598942821647017554664646157570491377810923406909417467745539580442369837393624038204591904005404115510514597522770439984
110 5485432053680213255905566935556005080583561101624554850959312717601075107918332530726699340699174181731442519893489517863125293551706380258051958245929280698013137708737554655855553862556204192513859658645957313346506455323961795921767585074407163801813730191177181049777644761598961252516039087295979006506755317544139161584292756408309021873552016415606871618165709709977620793426886568383738701046961644689177901366841147668454643315485301896301443884086370705789013795552414216424061093402072167487137943429437902049543916351778166521393990444067016337599572362281775556085284376478582661158157607435228692485342514259795156988425060646221724362759292887811834387419438019395260371256198855164107754321799692253568388893784187890502584340824369800800204645152577840468025172762869546245434129255859827901264413524482906630948432824548387391424899085684660024762918634448595999026865908124018605724157999802325074063308819812763200000
111 119371922618278112204378019077652788347562002657799840104012935486158278971892055893381342422490120927891972227546410156899288180720326853804079508196827175640478462824421025651355727198273185225243177009333302935934046714009666257391707240128989375372995913633208892173395593813695669033578601852412827883209744761053797785149373556581662954691284756924734183269945680761824347088338786591493362778477928567220095264640185783665283685122664604759238339087014717605624736146568327738926874015625348139779135018153998665325575596985759236298885315743898848571590403462518818981849398318360931275549221915623438034163108720573890115792644911836608304444650978885153285978638158114247645798872591057590797469218663115891577037705836982714432944790971063136550033614842256331265196576589505263104289699604139533391719950541049599323351769109113643422221719517262207725867775639318346092661308615332450164418622701827828545838107862091201888889319147232
112 2696153304784190394835020017715659792578379144972245745659931483254213557237795783848999287707755385020444373330346754857701942393108879449312348514844740773151436406728753644664767820920993369402129635828767210506772098621919571342071554174731748997640465117580300407409019641515631564186494704717848069145630911794474700009513805988578147908932570221627097094645864708866828004586765188347541571432824741140375226974075817652359844786360848865307901153029345736295397305675909018090641736325953869268232337232595024704406646023898241813444159038437396701465245032880740394105438592263759726735783472130364381026691209614446553456526226296861889379111083629412959389426851615686738462799784796434032629632561587113210656515656306499697947303586207989860299878936255575317532374369632036288423187631667811408838216391791609558869364328864419160038092811546416356281293116311898568948363157570771474420528020956800608145836867827185192229553920307867800305664
113 63184460491416619728389834655505324359187980298119575512143251265064761278458867450652365296502487717764905167025981246468960753344308679644747659463579334199528886310204405149902041143997755672763157312363059187477821692725247238431565168261865823149670293351659926551879738062327322951302981697013969813469112576302940764790848812409026127614709474810242642553664067709610608903852117038543446504929204547009553136591414609602153868243706611410454094237420241273831913079214981364846225424526180675569373140191400222501374044269364761342823269636001823240492645720711012037382892520916536174920314473966748105219044002326511344385214399654701926777742843528731236256010898046062195832076077879903588419822657218536417863336717720758877551382048158843204604481787277985082581825529111829275011564339346911357189963022395647959998077370276684813284498268777603401642915184706187098285289400481615870150486193937570433393944412808418280332290790402802605886980368995676
114 1535942275828079240047097684565977806299952936790303757474600579958572651173449795682846749405606059293565087652640011709652225506442299429442875027681312629148423382704764873683391091920104665667821375196201516718858156794810845027883716314733685262871817978391827029485525084881111637807801184041755530128369627465173950024482580405694268878746093175512515203372072531494782349608248561261284603348434962255064566451990744006133141262460034450613740807017376868640800348074949129731512024388944012622071000113692254808527971399230469066944328693450721960987300175413748707519018101895653040978396295021359210843203473461992169533423847567220736182774393883097008313672049303352521672454575524664519035002431814762637342006549856934339034812504588952878049953947777177443028101523943418527602085147866298366398412201112858586698548132520709922694055215290973170461079403222995854842443322414998249604820345273543154741148118137806289292631916597920688432754588419472522256413760
115 38718396051329898634230254746282666701741669844767555767017584359704139024218778548539678080349791950371499359385428353877122663946466150396622330357417559153878673417657142881685539651392126626072067832383356723199842820282862149342872908014353778320463684937111004837624296376400125364171062931821413200644580528319221905486488414183536734382399546589458961251511315009245319366471463780455550528751148665112269795877488136197665049693072468543070946720810020808514162374528174473593261471375432148383052652990170760853850879919457291860836090184477208967584604261505192043576613109194581398080123616542093757406141062178011543141403639535775148348826375471033001344114642701045100009252756346986395717455629195092888288530524396895608713898254798735783071946373733811259616814306315286633938900010394028358483649415223497751143762731267550981966326897701603957379135122676839851907232719482315532386485073372274919554265958122333631034561356023120324791301505474526211190193574064125000
116 1011858816496019038697630967056735302936244257518110326976133781243477563805853383568811501208297741289542004548531714065748885188596029974799964143229241564971176292005951558332931770212801987357537595526933494089798867646539720298534773126665511048933299578184901501438068626062600881229561242286399681170904431781978727861140288272953892077631946905557469507464353582936473340795677484960101040970862525157173815200353156492034701957915194753350335129503062709856143833947189626133384799045899476188067237109065145518658276641022450926569762965474087166674216287768327741661675899112316407373799030474751085467934551201881477263422886727525409224446108479915131162700515235018308402592507834883483191963504222829281050220463197511500844738976863904555760405972361509652438434758873074599804365027691697057248452145261356550872391342091499463652811597897093498480619377087242746214728560294167189696711243967983812286286681320202115008678031935698935217241573139471132223714411931777243541710569472
117 27407418127844560218604309314737300993118043099473390185794167278391831493417878272124923327775867365254554654805051526885680881195871193995793071678927534460364945866316413334461730400787555819869781288759339386099172278302887337005184523381213997534220367687589766104746444177794771681742369590821786982743723031075058463627889096091175998068912805895204974146176746183432266411186382365190058722169036257061647033830266217212304645356889186645628341993358641855030044242492849498231474323337035734888576671446517687515061633621156630760229422098227133326518866208670408220216044149198983464725336896652845859195227101767300878983157220959601097708080817814492307966984283896138976175127731825708642082270415731882480940964523776683530212176501885505036653481958845473274289613375374073471972413301119443875047122182208913616561743571763615353357005048378269337819998197462539377174123820523252212142449135018906514640501959361704849620837355694215509738650118064432834976237045046036764493721974953689452445
118 769220423100370008223968869696456269070454756491474879752018577272047126716147793055721551884642833474583072879192325701323452995629016547570837539121324801339163396089073700163895381250428057703409458328208768065126749361523447670656331654602364159568411021644512097580613646015484575199702116187383267255480187356203268817341948734998248304722415947127872598090846403462560457731532993435615503932203868757117684405970128268180537111240899701748026763961191890663103768455426784559083857932909623072764517824827695893139742500091490756750924428075137916393800385325070314837007663149585540267956795255069701904226503095578071560174398046193902628190706314815474628786252910744043961089215665817616423675105211682874551640947068941672287017109793666153376730537108961253952895420167441114797832841032156129631702894545400921530494547213470302264218339359030419368088155091637832096493908253396614427384251748502828348229935737693396042087481209486458298523662582870900422303962030406830382925690228357283273077179481808
119 22364545563242042260568587672846292922399484381166672746976099954763417760975949662414315793887042719927468027786805456008273707764391369857462147241875472282294232925545303795385122242635617154012082885065926663195508903378946061487853911678862991046498777643880516795700615082929217287599645156832762783572860937749544831603108843997152194922518313357719107243258550789890876716531549229629327193523393642887961438821304811295256864843585457998078662210457630948897069667432198619425183705739179606345100290365330017140196126484891068834396039022693992131609112137852594283762979925837571084463772417513948736546369800982527882927622640580192108810149365362423272245817499211396844551680398359690742517198172324232294261853749384734352375399623209689871071540200024601144472889035606096280805729146873225003304845549948597358150407732048044538428056563845117280155642812856931310868155502383260699862540619130311944378264818455141743061202491119266628320562138302366315095563765186071014690514496755726966490012456819917798286496
120 673428257224085059061945058130673976546675642140063887103461664087128428064741446332219454851266414764710986693453027533156183801013022665311664202547967319281186069424429981973858040057941196935808569600833110526668549780728090303298091851748021245358400054402679596711303598036491211802669353368099082110313159746303990942700738675326612921691220483725785626562696263318413989795458654581965366106486107393841442951280470546988833150409616140800800368918512387556939659850536393207264426166187274128793263649897313957157532730277375954042976569157813501345365270543947864035491460440170880856851360006904358397592384630488636508641772761860150474147975462669554580480187613872966791693106941497545532370203433087682547998187564928808556916550341633843938972030837746221504041684230813120461985954865846380801691077625504444438478108702854823135471499983603436346223577359270265887358129571872015111890786996408911463121303571101843683281454058324983173833736618156308970222303939182771566859818227688080818268846749854208184611727769600000
121 20996323546816233004077556915258930084068993981902340573938309417753094033340522107785910081858068181605307943337804015178249152013884914020994765248105616355553611762285906914104047921266966355904542954420772949091735516214728794839054982818088932437577116251255086323417139715383827798501177653352773273788772307244690240572871598210211967941153896480201529782425983933010236538991228673609882400574377546803921518556368699490911964562253665598763068739063103094942894099775050658084414274337296287986768124898147553256419400168690145996595781281360636219182611227491153229768330602062333137230037229516576525960755862846459783758686008317612925308567105440500566733389197978769624868713643015598336981885555097681060286767457922071815530428503883330183439787966317225427698145168836161531757050977509236990365870997093632495045489890798522300604068103429914427848830678393367565834625081178692004989351236699079133524053147235881202532944510974879401818306500934813502502929774346554687823891234620377577349315069202109552686617065222514033492281264
122 677669288124579216047303334836715625145647111152736699784689273659350650429098578579208819260199930443240075439851511410194146919583899075878293110551362054395553776760999472631170915276969638734988340014227316810645229231717549611199051239745003164897145339355082079189664806039089693292612099031570351104471232593026418925741379794027267414062188756315966906581921121513258764671788736822304684710906046791750289301168221092270203528596308179171943947855599248033397898407146382022640644965374500198970971141582261559990754502093586303521145078092736663089275162108663072853464162916692273245676110374576032007632433206097502344822526376658327171983366250558775450010914595939559727047230792329497692880212097863516357577477015353447387868245317170113706362832330456544244172260062970342456553801747633172038450642909807718991692424706639534661690137311077332951574273515481217549024601684127365416178130146189301130654059671026612324327856078041784952236110375884414028630405752057387450172398224776662046363852761966543443937507950811491232875690793896517888
123 22637071008701933375954472098785577901412836301965335204999253720038532486697320323416135183756740982284511820638646414474149523467353500176708512167780369731517077380514506017489526925004719055135246771896393010366531299091898976629882814379500688863918358039041071066792326896200527634650985163334496595805840867352209188782131048007521225936891898467167059640900813211824179640835343498548216419268854791285531988484161058023762815941062040915424160113746449907658581021407009417810905565455396577585021712448736407788715242521106474060231723813163683046587209784030315135333404999100897167308964876493735490230218568875287451221188190483725308041546644156167479057017205758909707971708408457228310204630355078359720776618003345849191305429281869272708346027199377693018483885501412971721931667243206706897564560171190452903430646650621313393219994275322674496046164331477955201737660298814213362746519439345562796894726372890626192400000958208005890151886959420632670730460552515605858894916583650358871398623254604210544141665522585091590818337573927224209747344269204
124 782454512946991833918446214689335769678373456172550366908739191290128342742471457445622901788200847632585340238135712144982233309392664340385338323985720108452685557894206731670140679644444844330081712667997887160655478827536793664577655641101855537730973415036407327820287035482329991708079736175023310535292856237972567164347207282901384652015755520216377018453119240770077739531760081289196090302796909583513838434384220483499036595100134206911244550955263105216377673493265304941662303573113340710534608973895004160960380966295375555972918453527596636556805805491500982325747921507108713059426184092190874951227213588294018689611573395028763790500149638867835980293987751517085739512386075572736822116624467436463568718954446691385916006386879916739944426251192780042399863453607223674029569697148037384064806460764150312908561107942274814306666645096124007968186084491907121305856901719604093145329130703212477060154190475299020385629786532803051363774061383336692223303218267640546495737042796273574607480542307657350962605353621855040567911728476090575550458718609909487013888
125 27979907129305615882898156334305057404396933188419985498925534080282832002915703331163272924350010513559503266374680607118927013863857821572532674861956313491663417701841575140584627457501251795341471256454542698201841983365261883465227043998098464978268132286963531281617208943757517141460366513680164940513424611756230699026724517102390667405239242250383319903132791715002852571003985527755963263540819796999141531364767269263151931203756622077913409656090533227308696926817032534179803872058513950512312923578092301299960602672518627092747355265018682150988553571069826659752518776236450674151372678586656591230985311611618527652620488880688211715506967079477389913884260660809532000491548006120878097242176619371697391627719888751061255372926146272861847582635428757257457070546966788831604210361348774162494463866716730171750236235722459187926133467223069185634295065266618966064460157544162609546717629222151025050125797118513254088679956111589888229826607716032882854124767252867739087352688811139879452686969217757514087621764317269951390721420056303070867807761071792047692382812500000
126 1034896512594816385353247165261374379157139752245398169114490720410314945770247144674907737445097212086211698636585885474877567333512434464956037682047262890850405532679097134482434390981210751252902895639621038901908954064444518860554233976388683962247808879148109053540589494902358706745322758810540408572638366677099117558340759386378011037901255892162033657686649269891804627771179992888952521977374808112015149741507772519441389524057324700937236874290630793998752691494824963576408885312616317004768878593588907484707922652879521906857216920405089740448382310614953471454532796700964857895760071676167225614333872020105501851126021866205612993355953172010680599955582890229417588540796761141956336179317713091618418566431707328320005596557940284891365009505502947130340437026300348364078019252468425242980355305222236185800024844329134470826978057988331526838183552419806736893384868580706871681205249411575914827553961434229210705329666402499253284529980856460097832926375568401054348644777151711444690263896679085629446880957011567376698248568266731749817983954158757608628662789747730267503394304
127 39584902109054177915110489602809945440235179300149211285704014774234871990165379871147614897907665794758884158332628800768143625437613084631821633487230841327923656576920270073631021081078109611479367315956028017466441073113621909233770472723980327468803391915797146235203430545985978495994420423329341871457611743912709156413883417773452341080595740830592673323248990563803072784628391213480385200285528838334075149193517114500089757718035993749976476449941096315210797988113926053657178982232543759063541998899157963830497634866887289484957602940695801699287628311442248046175074265124456564325687301869903878548386998202767493716893008571032644876951387735690407300793991116039668826627933308832686684103283005052795322690819806846648367901903476481867152414170918902080388321333191953034405110481301020123356339893805099000767158579338223294545147145695432317144560321054226769375918213150869799195622670464341990021238231256612226290536300000136416977821721470788836274875269331714648035100862422448301656714575119679545781931185825354420362682811303267495728247357386326480222332664285683899675625707703690880
128 1565546854040450615083093120709637039036566114224682526376847491630867522964234489360338325385537818340629196641229303486147664766521333878140286015217707567457353856821886456375577144316525881098898602936397797143983879576053653047479647139728265258319054012352601003698073987742581414761052544960582956205228360171619105672464125131864010316787177843512022471066724965012574640987408371184531223617684136842804918284916677085002653615490074536118074448543145045983483500189422092034283847434009233146110623256671742950649028332208518317768189721191260354031718001333490013218777249167724796669007846434525974064034293393590821248682563405758590882065828541555797425848168574701012311509192863101577412374552381683904589750134435851866198665531087521523318139289467583701227957395599612709898480507585775456586069332569574548249143793802308012088169158044860880676933526241296269800544239971318698201033213112527052673923212170567646693028923272418061743101651552720806772482535957198116850854984503420115038979113208530483907380252778617289121169165697204252818455989647402048185480030884768649874312553658066131936398540800
129 64007607080889004590190197417619038013129617919363760265997940710004980962790228426574925200333465466926373504380289546295847590739805934965563124724083395365215474393074695166065018566114613657423580715871492108370751738086127389183424217993625326176228777086621869597291616566633301468684169307660302418359344049674386979594923764151579674026637314404157734959978348501326832660891117495626063504076447673571314963955873971493896282424332380564494767057961982021780776897341084933732850317057668613826965133054352430792559227117799485333949330456021821926276161850638117095382447555413489062242212451567399932168167683714449962137288345471344296181767569089460745468195758145237153169678956316537893963446110412059835876040101679727345709614129795982602319844895686068022784548243534253762373202940750542526857838452769122916270232499703593929276439204243450873367347120234206963876280788191234017764665954032786685818103902857929470114802588880398291902275781186733212165732231814675266499715206042517244880105874608738249727883213693609128817903816301753843328404990897970499873454977252570521549721692790595442758246600370722851681
130 2704921484751902775896806309028127540788679183130276861172481871467599906672822432185860260301982178672081229587809371128759816552644725916688545598018980521966241397576644251577945402373698433182481072938653453337087958410103756697477048202539981866436919021445086539133966305941041908253086507501126252641827059364426834582230582991554648261631718404724705716403550906732750676030104195350444655760101967305673622856391707610345386306403068304660541085631291318519173721378872618986752232529022420853059357111126289374730422601774049065836744363260132714877309492705921668644055335197473530615089448861377147230601835449207738452653178318172121595733736978032408885578054628843323372267739096825593667033976708994273934040079767887605354923112816872147070153783284030494016391035620100172308327751236709085790263489635867486346145499059458826698467058702137151601728787184276613721844203330770791409079784639239346429890733485637314477280399828146363378065785936731068114763554004244532248161808688254949831048276703593551804171032735043480200262873654725948524461654580505476810818642354189236421483541900987469930535875340354845197302108150000
131 118131887294493721852794730042550315501964235735181671598829138747485520767863021512409343871598467919620759989115922928974695443173873649836784738024775202648259101528748606222464761027208975683482876980997713754159686729550151394506720687174878493684629613842918676960453272701186481620959805998360314006697161199496966001177085410984438467364819475400431719332200794308881529004542027185713286815512582598274056574162972361778850714543827289460758143663659591106006828205812574306695170626982325374553969225997325892974874731437967718025930073258962261174588798649901354050725672311473656224047408204284301876341842260775557239867573971182406598798995765295406689936383883970886430799897231533777052294933904927388697153325140669421891236353670413290940927648889598415871139099469564488091638239798245138482003269074469201512617693400891978241201033189408179165117896728731045946417140741074408109423713974524512246879707103189509830233476895983201881282086685103891791546284739325164528267415821421161997994255500466509759986094129102321739616246996128190172861393528346526321005494968411798145036139245050496264816701970396330145017985623926994573096845
132 5330945041642650216946277425294617193369482414784322632588245625177063447155344188465444387997463688081295992765340251610198401158576920661108808726693642748846153526338310255648002895204625867054305829601258894774185408227337841341722765055353385002706448855934672423206286585140265679671773346730802616590968257030892348450175456118395226558404760703330698231673231006024638198187651618548305946077524143541034771421550213149329317090307401987222235134261590685787831815696389762687532231223930501559462936066179314162663091581982517427290683132813646871338423429238538885657253733542914436446674129284449287585304670404063245218590041770074943607984888501278707203103580848589690547813949886426432847134932275426884586912911885127146656058855675756263748059839474531940053335722483392205431183500714468840048258147587835499776463068696807832522440149915560747085007325501399518802387189163063196642099802613415945333821261525075288867339178947613442703457449952084389019391137315697713032646233358605597145366215941094979049358181491647570275528387129869741000287254919484097065294539892874392065934348646134891732321462867022723889470148165801376385549729193181184
133 248544597664029075331146599760031138358574072315155319719417023468720098655876127776520493203475187250944847699890813624917763276645890231229094296315207669563875287175942971576945271542848996271242406774327683461005538114270841158671328052749007588625907392360122971443866238016247738364438704072925094048046368152801455882999745127173022855869091788038102058210446205906704516660443652944932283407192492072517655923333689122139105661627289345636232131488708831723461448276487454637836443952392313190029936529693221640707939749532388440762680332338903169850394142624005124584295031374343119816199941336394747372371619333649802891893285338706759598424763150454598990971535574293548813645914871115227533153831318294615064329220402140793737944918737363415159251333560212834526133921427428073906907074945053579745251472049313897314787229037307026040103181896366665624815386971618464587737425995777890638781298001106778273522093271432730479469274365698734790509152605784856783626219370648856927339192117348505903222824548376184108753987244626143522251665555472066606590930622540676034931733832562531676712644222153714058421860368421391246398749373281275669057960877612734662086653591
134 11970416226546709452918198141003275501847572288739936416604830153966131757973966228405777174825691944867523871123100083527694003816186418334365044956972570460589297180190079810041417035246044881076746104096820589326362263490860491632228767542281012556556667215183456888157588487620893987233233857454432312052923414215955257129824981286485750934216269481410391899529881582670541290203211347409759753830280415779791816575308071236857291502787144782473426999144701408926219788814148423949541530780435591093929677071675391663320772055603022713152307525607962783848031339797758388384951130701553511964462642503457445684685921953564482138582946446537391527668894641543960954146001980356042611102786216640227972495623042641447128925771790925380815629875271250241675110069283481445501387272710830557324118101496232758627687217338048791301802719082881993266511857864548205487209028743015796650047425587923529000791403012139776492902783365655980813112880232717412369400189793624394219240223470435094903152798726544252389155028572338225782097789088935178964346337324948020613440923040940571493294501609823352504147789929343492229495695058645561928793785550236649761524349866685876776507554463255699056
135 595475556414721744285276436038270370192746644785266155059495908705873906987561109748511124061355763474877672259547920479809296990792733989725551705594821623735980278660742404302910688602374750797853083079259030241673744626521374178863164563400758863448941006752130669377273085076576248230348600505594858854002898752338305643337415259794761813800823299839570794788073663134427936150613202232372378729144530090568664423738015357528735321050517476169071299996387933859096551860940104319786018158375815460310586401828395331040614186047661993792975113801787943995842641277551041556539662339235851603695094930388515381242659375902779051467751588760836107000311096803824413751741017674592158804656850795020501453248163706404612193997044077798983072882263884660655854720740800663108115759261067604305811686718301179988639120393082267300970535070444297793661276352792054945206850393398132536700337432532250080478508318861665875715675855827020209002180247826475590753167985779119534798485807256190987586218174111589853087693069426292637739923500261076136741557365770779838354913487504084805028209644127523237832333688322796059629580377908594415215375143709287705757995887343411876892310460545804053912383175000
136 30592608695558634009255133242824153062856677365209863303959625992776275959287823909082387760522076599763555168369469515198763358185931500994012065194554932103911792935001897571600921744838680507925479267681466945401112194036005662350442576850435244241031280832167387917420618762356031266609928626540731741603712132428433091153532750958095630245090775353526911389716313106237410323296211962148467682752803288276065056701987074558888640083948621449738136700582896154274279954967912556513713411143049480811379518831022182683115260957444661487254339511228099789199882386594911922639050695719526552577667623552908567783587562359420244744416284860753780002813333283870495363578729857486344900028676151055420341527747853874568015863974008163505053350326652280891116934478583214084135590832156985129147035334237110344960923158804499899368621933102368203502350761719708836765566417685693263239573553695945451956944310360548630656014420124226525205452818064659915750503372866292331654479743718221551416738660768660486344932869480570949818276170572027836630337190936047515281823375379500837302342197770832718689799347523991820334386824262744697608279845844261153673910496760663233048758045640597832969397024815111743504384
137 1622998711930379629410401077582179105604733440168499480040018792026797894138586841398572573786215427442663583299044370234367842754722363662632986960247525784536521047393218913025110276270643603709893505480406943682157369924177468284450546871769104947076489660952986823697413857720001997151886813470867323417185455443178738164300259547064127780135130297811506213543217285919950368444210360431600221472867162991611213803103588801474437709276977850727210948641431492505258331403226956950482886370094572696977946318925201688104383734944048696811481423094998815694769599886911385898216609765993022392946152631438017672052516306492814093310747594429880105593778542560458378379059644544121023290838917110079466356679318272484142397021912408134482789211001893842747575836542968272373673733773787143661557689543987577832046109916170989822264817477075862666622585260523507375534239683801470964267449722290149046969627504645476402083807663607361663320219270663070370403014703535850845650968487406397512131218619913091831902426109029900057005230626528505550708796037976468869736329432141287592111808785062043743570092403466301016189287327495333320206279341739105230727915527506313297186936603155373370548582065064614680776627960273617
138 88904372402082943704541499037028123074132846943211450078445573039082197587663970348246788005402573046525480960644112591260712830850544517422131308811111832080292231006019854702242848186739749699121819536206576887093295221990886193182951978603139592819634702571611118476631212495753332088581928932741483948334994825222175159506583233078510276023952303672616695838294812816715012706569685594611503067220179218812741257816670717660882437307210819720555409298942702208950935040064095960134188941398324532134861604504268591071977596371728585121246673878611188110934335275296497263214271674262972297261834499434684363355132862778618215952437135760843887045763642507274712585652657081626511804195664576494944043631695086274207922393554792238515096067887096844798701278482274924903101620650791605448462040377858655426401517513194697509888481152858341540639224706412531468935825779581759631751619136339615465130136483062474332343905820359563193566273140559815930569421377487464347526787715398336722010939894604323270740497562406536263122160248089896164659030284896725146345695789340196300712051253036323002256611299752916935195690778402364468131386927700250655105580540873719145660359067942551329858147256247263438018715810578952974881941680
139 5027920576410139447345956090163279613361818385158846052980005463019999638633259917950087055901380921404807585175692625567070193830510155362017616894526770029452113499040986769305707533261609312973425617254787265447240702575240340631737502576522484826520025060902686980172523912165449125573088743204659288242049391114137237579669285468628016027624453111531812249036319698577424462407441598584560885386558620285973050878446231159292299616720338836284566596424676559520126786909077368687197094956232989927469845566494456537910802460382220845982924210624675698349498064244178383740832076592874283029622801904563271499375298972929439924063476249245387821099535437784396386908200777624090221411139999250988782299246067615709465317711723729635262195143429074355763735819568997022345545911231318006529150625018122818330680531056808243890688420546921004287735042738970148066490026151188103059736068217741754696346579518396952174853870991547098894189329411988840752671126852474167089461655442504715089645209594841735493246302348284549762123353125837492539521460613901452723617469464157012926180721192214227005258029674849076957855385674153890423762710947819109612260493220382930039808388547211530217276482156910315711555230227241020134440049221690039505
140 293544420922461017379187525379489686236988383310490685345637691128306261553176297429688609572715514269853281664611316127041500948009466998089947040841211570488431212610258939554353266107431034487470599223901177619384059664421282088052079019172197326617946415622587999765687422323652427845094606259531728129160178951885111996685243175426755671541061192395933795177520235997924303269716229254907814115898902593011282151653454307801725403967393828548515672671544400630261039750270752431394301957484063917300995024333955686340742507126055412119973730473374167787260830371720860593543318232539635249062486997907080705440991154163158365817514992730206970291518046757439542557011863772164026196527723529644203473939233666164119418574110497346675921016799868001527973293783621563419713188061443723080404459449350595926445699796284999272683457334215234384224505083667026619676459272051643986591959514443103539360929997531879709050423389409816357458254170666371009817500002462013421171581937070513747188320090019908457065127507411630029692887198964933659302579645122413258195597990137710327811845152724896582304887055865601654135953086564797028863366653083963577767273195633266654283538496441059607288407673130528828940700439766821530337725017162983758005296000000
141 17690566627567575428197603108916979752222449882296968871511583494470334505807525602016224937726048177867242982347917103545586819877544220948367618739320314982544322669005880781002999507483515639602031266420335491956803392944641483682217945997945481516090071253868945172504544690131564040920436779156516685571219211129634834125940955577817187017609354458937172352483626273686153150927601740145621937870028462229539677833389663792370489579547178667779324102754735810902794794372458875212721878703627401249190300845574567592161232435669241215306818717328078162499909803940566366870962295484507236109886788388252000492263995728754055973548919990286677307565931795240814272355224757579408590226897458901890858911685371606838125543192405289281893428951699647171650871788806571253089087815021376545975329699733842041385545978790566950394214208769044711502870819740035729301356740037534866743397867971099203111373975582343436037632187835441871621751566232049826264264741516602083765390559348351971233049911083862811861836612076645783472866825228015183944054290104239627405809711761375490478736289715477560179253707446796122887975129894713989118419007353854954243397832210698396593777241013003887599926316819598255607510973412814652900043938950907536264638915530762465403624
142 1100415966260368880513974712715140811801666906572754854783088736099882803808033606259025231697190143807690111604833051829446070266444941438038835521797611991866333402126251376488760124549647717517749122694117497853555721691290649832281720802423555158005726217247619051918956076475759366952796736983820807626958832349119227766202483135685684601519424164610155537633760100278803810518436193731947884737258277855838493376435914148355133017542272256811374825956504597471950922766087277270415991581764878820268868479312756113263645503025455581770115961340031082604431632253888306104597075677582311021410679533957397924844742023204916793917956432525949686701014532571535510932298650947386443580665729551953920107369206366413418589469700031183844081900922590888057928166689263524988903228535761651551245071913206595483745180157394802779273554835964475459962218840296309701485042664752661225789136493940185253550624337147190448359772634659179732279027262793082129438330992146097028084993103508692004938673008760370616033006990787376747635286929611978268552885418430061356689226101085635321593799612223095437726700297139965867726719998531713465144357660065091478808433635147239012511172321000684874416266562086729592552598801215874150739284039580533571909775366957287221095006865732608
143 70645767773839002984290503346405395893641632168977556671928212441390130272234129873809341288698387249603025794734204103501788945203761129234792386825219417676478734994424566861716841143637219787328065183443770223923789489843223336949836295031232591457949577777383176501765463056641835728153359009592424122290635181379708732152460050951673856025289093035682622242743672521047407518782749254981230166685723282514117118175669372152152627439345910801262654169044651616045778262108425107106414583242823023828899675584263268871902574490670925607032706575979517457188823066824106933449106614903958733143525073048593925713313740709797897716913102410550879057846104861380906403001470683565999811646403491196018258068401746646924958359088583243467982603094659544332914190870561196541369499058886456177830119262774449240469300496854647972238958252305825747001285964010357973611250474680002495925095037735765554089168213064442327418802198018354456421415057923717966187095466245321863185734394569969941949161980129733590034781273116158217910733138755929179803213686918118067673093784728215479760410441807654998961617209929297184723825507441229683367226096702856567235088086409851398532355561391527507260356433621635356930710144640920080415045579451944735803781297992527061421688730066877848286200576
144 4680565945155306626875440368663242119621476781963437834679060354025584046262420581198724416827836424451080783337804634697979156650939912305474202119083009089101467757474257132342050800282546954296175394081414014315975057242126786298403913455181411418630206312692451787972229821128595282324171452157442735068186867814238785574940812278095407243343572236868867869510140679619251300836865267138194002616212942106871217906026317859751523924476643393457702812418719267450436149684207124580192879105263712199554829923409536719124290013365314757634922434145668786273962712970215488082006742823082743392501933270422978717416333894405195902758734994005496536475587179033637350015018752702772006984178220198286154415456443305428521884030262886757327133880538516844272710488991192086506105223074228167268250853009121075697723850603276450831404581195700584328929059924223939695776346531965826098898379585626507945250866740282153108060338176351574432924375057942610692053124651657578387343986386546248119560976669376093074195085060888631780893005129632541286260184509645822550247230676587948321855981408957562460986211856103070655661459085743263008740640150587362983852090684644015683847393699816119467086332182788236072092458714293161101727276936574852134658057400333306229896804356529008868001615033795608576
145 320010353041702105839518702516621788252912555472941703705775909839032123013478665490664557405349985447841095264213809682781567053620032204924802548707799476145501537877572173965497430416408847732848425372887259664720876320608114678037819768414812800388357934500744580149195168759223071699085906845827270250947529866858012304390339239185957053037688723731617146284567050248682775897306446129845686720663654044688991393019307501422067884202643734694215964012057828939590838532914388302320968955973756902890662551679733934216087621149711125070966461850083381721182224046748680750309808761645932019568089519741754330872441981164593654143270515342804030501061828013959459126492875511397050167707907033008618491414528356013262105922121576822157656583938169390455031449180142825065893834729609111744115175286206748449814539095968392314461746263975356434840106843145795062167129091513758960867259507145815395456448982056406412597982668135922370055049874707681835092766804080767430334757301439539753394713414143298760876865779516905894414981288165937496174178402642991883971126400923713516261081528066712362281561845992605011814147646810743157434252630548534730852228229694867526228417732063743032850102799073921054968163008075515707869839302879154609234549312358622199641893880208725506451437362784343790985405162500
146 22576415857836708833996836952950497359645906378667469628594202852269893376529009563301026151144392899750960727826849797426763743081041890227886933713729637565212548156596204140453366455320225509871406270803688020163519605342210614618650320416468577959951022024757532997424389015089754739835317980592713296992504397220623401898223046061739743510700604442462937574429146024278582818057367623660788508810780317764186836577065184176847789540521489173431055359178746607728187613062013245063893115997956082787059496242383974731497899419503124992934987119956367756732448088093789607532564384383903717758948501883429634110084013025457690711321010387057191754666888208561551833619623362629080881476578965331126097219977219723276950531405315440769885106923215020094492803638286442195099986562196361828544580781229052514127061005092568775409172340064824065838311983631938447271134622210834643487795348457374317667175042333872604984450275337208094292675399818882943289202743036637111650506617425248064792587462701184409169773774141210641146034534957457598255591285951285658414874093471102998077718691875717360612424546094434271797135002933711965370699245816799229134260300155923004694392579582896831705219632688510980034142358727354146348187263455564932030479697173641983013549017825001992239526776408882665106141942412309603447232
147 1643403495592958840598407816252347172085300111686825866953455819832156274282666286426854951489603901257941317574934678729922307869080066231826641645644151519564072298757974575249328229819774318669776235198177626679092696028311356489291039926351463190517319306486924203316194222714573514918702122049924554304578034490889564722641348500154767464398701557535600778030388221233743696874029039339046197983002679633501489046214320835015428261013955187390956714894237547586067737191984247036930513549943091503765159706501234297711035747196649534941982652578962153255794594973162577177253998921322759248883155238541984700041145177766894882378193627103357877886648466711779987908706193998986390214966997735809674834196226208263384653470166314850781565827858462689222728124328378611713562953860425915223094360221462578013887302671681616519316111496387089492023946500082003696289577632949537131167551993124858725001619511193906028435202294204954639923322437937893547842438478196461415484629305043756811601556259309744838893279067151311473867809738701166643088792945305974708567361603500020128178207031116322716721771669811949181912023974749281646759792172364130697304202853232506636108947975253152584828130862897137697286997847184845367248067656023209450823158834549291492499489620733846821051444471176121192155895768998639535312628465520720
148 123425627466355252792573156628590148582133454389038478818638228354459739266080093030356102176452967577602824789769020146035686413633003195742732414042184551271798994931208250609307706130112361796437483200226220554791530945852788154220591184893292650228469234276885804763177921624806549309511319385274431152347968458849910633938408329823261727436020354399988195650203774493963498870873367145533299463919842419552581500250140514023766713324178246346270647584005196378640923602449724756872485518777471578448836673150712024232372736205968060062391133968597922274742324051278371050550743746479105566907635069612217066176957059192856653805359084786216121481382218779827863300365148554869195579844675041023331257085343730699629169347644019230976759346761856116113131071779269342417320299871348389614173861173687166254562867150716832725380573413602041595522906072710397316147899794565232133708377337380984462286973785454590286497027116960513996281655042070009550496995392925617235420239423000006677663948484286390457948771428063123165082975826272358876085361280876693928691339789228993212544729945599260802988927750997082815533375012307073648189272511490876838651611778259431478623098160705703524489988365817676998101092897294508221391451487251470565597234672544339846437850569334840477651521482701975312662119739743536974187249022076243305380675584
149 9563404056971203050001375778763476308359654247653142119058450262376906921694343635825424063581182968486293153659310241656296464721468546395756548972758231452857875374751425705168488389521121692585639853529781373660436062305549369617154480473119005583552286591608733570147449308216278837725448021915869104011805265813565092530821729983170644017997441563649757924248580211034800294750960398357480887150110781881639313103177037236114547142545247407897668744981957130711599387144924210369767055390260840626395694009598486668770877203373854625182899194606664488486317796139904258874573409748903609705148441132459129431436258556779504969065514383909223284142547025438238776131850450218529494450274452147395489718861524091023241417966919106928833892639425173492839495454459012288476025693158973144812510436062086912721622955172899858711983275453661410624260996989601391384253863385215506028547295311333231884308159550449423481816205343840673841535035936994881564751203471260043901743009476116098365194783817729809500890072367895825051807628541204556491058863015707471571906964461812470593785045936676757189143671538007846031153000305333293093783742143163138312965895716805288604920777106771326310584218736098988925175339208274573994211761397577960597407709322366317893598572879703728271678347745332077408191449651040932276269886057682121353160590031493737412
150 764433759184512411434266569698961105243978418308653147393644146252448544014714880372944336099542612061004648939237158687252034883458954484327742204438928267103947424347604922384167382082883765186421713188557141321804025487842249515412418402344059790885697607082981358059305662549397198560043903053460225349501112518426426618916790557600953097286959636578067736771207286626727101042920216620069352813773351262307115740596125089064625688705846767554486830941091529660930799281762689669802371234949445271850954650732345917998928529096978611347280023737961452961926271081178851302240598155373519286502210177848921558523716279521653359886195054909868074681817703148607872503349960117530732496942091647550618624953024414007918287889945591382999239003155147773414516502996373080293193382840311590982404046679639728998783377675395480130428023961132769029732601975797918912371410920585770066907832367728645107819485775280804160012451507024096514379156918643824985538613190608880531187616367829821166491086079056356791655845901450492199602597064908693911368771980373331150270411505127068488575188344509224473048644565428777883439494774843952011689688184805924993549925256740381735732568490894038248179226501826639594138183522621051063571914362585230108099452608797404724557140865210942376262086416127764198371579726812653998222080632694160835243487780209258687105625000000