0 1
1 2
2 10
3 226
4 14050
5 1742050
6 374990050
7 128399054050
8 65676719822050
9 47850402559694050
10 47832576242431694050
11 63649302669112063694050
12 109966989623147836159694050
13 241567605673714904675071694050
14 662801328154821495670649599694050
15 2236801993181528581580834681599694050
16 9161462931824600449890412709753599694050
17 45008439438793585760840181414938489599694050
18 262480797594664584673157017306412926841599694050
19 1800309558613288365653123535917667615033209599694050
20 14402176932084162896913256154738807284465977209599694050
21 133376290078141199087656264928124699548941058361209599694050
22 1420170758662152796917925232868064266676708336763193209599694050
23 17279015002079694488928014719763225503702775075877454137209599694050
24 238862749963184030709165210102307424468268326607958389063993209599694050
25 3732199346315306168635026072828659514342665515715397202293063993209599694050
26 65596669658490783603574108994376590128308577485621075148058997063993209599694050
27 1291131384677999060281435518227117313580405232541619417051260563829063993209599694050
28 28342767309743770180676688272799261830124139440093206708684672966635893063993209599694050
29 691248605281309642987623223042719954872566848440656854068856710462358204789063993209599694050
30 18663638336483278588513936374793115921444764122981293200132065553024034718396789063993209599694050
31 556006520333309900213432948194398843861506804112876791409994931645430658217198268789063993209599694050
32 18219166094701222236021195854715126493675202561944077726698541987565075747549717643964789063993209599694050
33 654740409905051306560245766486892953818447578701126860888839300961255150373877401234621116789063993209599694050
34 25733855725213855467511695274685453826502374670686296617204858564787854427708069561424504603324789063993209599694050
35 1103336726079194587950262676060175392729720850440408842945114906838815332627838910522059124991771324789063993209599694050
36 51477180989904266312354713451284867574056856424205519845435253898497408232280900900534254773054301979324789063993209599694050
37 2607469238547424616342552210506053206032108066761469044221555652069111610084913156291327467413434404267803324789063993209599694050
38 143076834870937552945663775919262158671346342299576381858284464572736443030404917907579798003749479029728962331324789063993209599694050
39 8487163172076254246055958363676056243814136406592458748251200259995000712932021103314115572328379598528095283668763324789063993209599694050
40 543177773258620607998438868751972442882193577992416779458386137634207385496008336718460625637516382718738723596495316763324789063993209599694050
41 37436313544757666876949511289417061790854165868298070514981501157051722307711750595483281728029543685490600152862604487124763324789063993209599694050
42 2773578791262685596562706953582712594888246039058529444210107926312640010899279261603110062637148629800550208810883686701558228763324789063993209599694050
43 220518726086732603363687318840660225312042860631299868275564826371052888275294376293385479770874062813252343700989386515172533823956763324789063993209599694050
44 18784651417162561896925846657812507303416688122526688117281814140584545271804263000347421694954331357878019968099793543979004308257597908763324789063993209599694050
45 1711750050271440961910783186532893185368117561947691954174925984530104210243991183969619414622564278419018589993242033830784551497137158973908763324789063993209599694050
46 166614786220440907974385103853341939145965573760547397485810186813545565575220793534307443144478439093674962079220584885482679148713491081493309908763324789063993209599694050
47 17298435845525587497717570559226598085321545256045438901344998532389062931272303506009242699235845101970630965145929136782675266391539410773705259837908763324789063993209599694050
48 1913067489201773607134184577659141813258231623877099897958664671972323553127009766822081631707837583202701742626977475861282750435587103533290701293124413908763324789063993209599694050
49 225070354960909874639493296587139311879792810554662974504995594319811528984527897811382725489032769265857458277301481581662902243784407032471512891485972626237908763324789063993209599694050
50 28133780307032545018110409793616793731559323833190441838611709452486764394150830878099799308650621711303547804403134127004961783031490215078029921610976423700626237908763324789063993209599694050
51 3731972369480825242086601276517569341461947258724265604177289420120692153093764691031522000161203425561962338091986605896628901277047699765153560782882676050980628626237908763324789063993209599694050
52 524744947065747945232465012421358646663489935008554725096118444558507707695393226681223169064085461718224379427526463152635763265998011524502315336489132320679351512852626237908763324789063993209599694050
53 78122422624403971393499359992328788491796205713881573270369568686664511197989076661441236264022097370203421772144276660548181091094316536714457765899160368413938052687425300626237908763324789063993209599694050
54 12301464650113426594542928636321336763042751312957235747957511598050873294933665409094798136189146055245937810867016348326225468871339636342855397874729142487569012013018805137172626237908763324789063993209599694050
55 2046655485009207327882933701340580001585815469850847407755426091900321851509832950670926587420921937411148181626513371465094689905308972519265113808895134337705487073734500853117841172626237908763324789063993209599694050
56 359425335976845968981292340577373241930619176852981692909871550674902019294437770227391630911030562889259972142088805534642506498688704517734205504883183638551737426508418158011512943505172626237908763324789063993209599694050
57 66563036644626777069388781096745107800066854156186783548766767505063567264909461758997932094029889820917256298116794293291782613237248310572720694007114700041337058272532346241367636607136657172626237908763324789063993209599694050
58 12987243640646911239968953368218073485746464548007237759586463277357472518275491235841138917826563579633442178802777497716014105847831257470259388613505701701439312344135842761708317739014821409681172626237908763324789063993209599694050
59 2667306428266159593661975908766155064089114018939286747578449365733734283353039090176706509706924088220374824517333191551819815086006259606421096118638386528231626179474928431978915591395025284000805777172626237908763324789063993209599694050
60 576138050567292358657752624975470724894439795968562507200336570771784429724475849011151841117199059441955981647057865308445125219345574949694949606694069611252991975501297682893841217660285229168033557541777172626237908763324789063993209599694050
61 130772361565984759871683277333228548427347131757347122151101543402905689818979607404083539801443797122917584277314444614636339788924049256444847326559815203841814060040493707259879448260727011452784605171051557777172626237908763324789063993209599694050
62 31166708849830266233805149618683421564154291922549088679584663695856871251028023478127682827542308944690386260742880290554740994444676459047057407593724333532193392412319287484265640301141085372072605006709844896805777172626237908763324789063993209599694050
63 7793140515245665921439258417064104853474803773781299996776933471333995676218033048264978266784422535384802509553039941247699320206047258140054184389256117848945618351835342251535635614943326865108978002285614090827623461777172626237908763324789063993209599694050
64 2042924650203350363070382803124128126667289921615197142946786403800770409838519043947236077442915302287413056950165719216767251113391010779858823734904488764240159659537215259501510922947307318725309261808195426894426724133925777172626237908763324789063993209599694050
65 561038084795531297467563272434424024684335776495508755889392548064835809473750549585727775234181542133944318126607024802030057954840308140701242614641492231906853819969627405074996110751396465901116450780253599619539140005910309925777172626237908763324789063993209599694050
66 161296178931795626565616056852305236850332578395945976109214880761692153609985114819376919541918170290504843206340918864665623628125097974065149981689196602095622988690866491765607911206309926098108371998459036320866193694173714765605925777172626237908763324789063993209599694050
67 48511915220745082470001327486394225061380491473797149439811956836038645264140998319898534776862613811110241830616967408703691091923096295436133447364937019413559807569544314004344065234999340690716192578257447578595617508784097550160156453925777172626237908763324789063993209599694050
68 15253696321924404633927475125741407184684818751807168895723233051172751685952402629881033099169676844054705885507525857033127246565286298832063567002060199327797860842586947238795178620409811268961281700547599795008847357540494498560027295274789925777172626237908763324789063993209599694050
69 5010975842114628914545217715891218446360329119112299488306273966454632406132906710247001111860469527680010956433643785144606165928305285464880284967084135673079564736279413173983554875526300815568059684961184317882509848557915654566852461207884715813925777172626237908763324789063993209599694050
70 1718764492803321412247134784644435689017374901291805966929609043698968817682164852847329579174899893264613927303577522867016097156929069326538903226191343913353594349442305990766630399114129905475394786281747894391289072530569991042471954957403386155947813925777172626237908763324789063993209599694050
71 615164643664847746211247071248241353985701330399397506633488072861563719730319875377519853127231823505615378468676610242498680474493343495127165910724923428666128773217500295266217705779627408234658297967863048234934656880578959421843380665982917370621072299813925777172626237908763324789063993209599694050
72 229608946557851346571491279677770738167476981513097562589449245164789454272908900932116912099815383018612073167435937890699134920399934336751451557019615575359470927072275027065994050801276941945419016178053724800803039986155472135055603369625213984767868679623595813925777172626237908763324789063993209599694050
73 89321773862538030572472706776985101243328756938687739621002528415886423535404916492963297174605276674792146795471907937195109362354959509837369737923955719417653211696385315726846510076397904128407545613487003350379361799758813746850003304398444955249859971112129139627813925777172626237908763324789063993209599694050
74 36195322770391213479976189517721471506358292352787382624474046830346653320492639000624580781435834504953879351136366692789392370694039483230856476280029214684316613243420787629835809255335098803786424780749859197014898204696189950702252133253040003983412743219094698813690795813925777172626237908763324789063993209599694050
75 15269900306458215319846787167055091972626823915305196323192460370157649264151223572078350172858028581010825627203076495176056691592156357528957594146755418305341626206232703789569539602032311662580397568870321908770318753711150558392913868623115461626540738423623482227243837690795813925777172626237908763324789063993209599694050
76 6703119137950099531207054504204573377567129306731185309171981714791513002776823653423539985654725700829501554718582866185194504388744703572313027057307721759319405784563798467550197191077134406724222692640382746096077346735905433956966351834736909111945185108394598012354311699261690795813925777172626237908763324789063993209599694050
77 3060194821311514131091666805409244965191928271677412427910328484157118428027622899041511372165455077708133488166637446328870015655921591858763983726983594844977740407921412359549602560880585344622096029945241187531554598774798263373411801676372595947741740388752884656872951686999784253690795813925777172626237908763324789063993209599694050
78 1452221452059249812956311024137244346678019665872984332004679274959946303633714035861627966747485931070237091168320505254767938623142112493775455121299629784974745315257676123141652171192386997010162557505276803387748904126679792061247195574631448646718993234892364113699753883157483108907837690795813925777172626237908763324789063993209599694050
79 716001755927898023172363908036316880517402422798893055491841025245806425202053731930050532197455042371063637289201869720050883919010338164005321939869796700919329657254491654588531846508197471002972820218797166970525860320470379350116341942535002723709998945891391672285028314568738665329291639613690795813925777172626237908763324789063993209599694050
80 366592871499456261426369259647257920872685058729387116336900110371089356017369252340331441382110204436230245394317968318437082176232637101547292025502253675256947796774355569710807845418131962848850617721614925584352876482502241837585381832355729718240536050170802162711180567813520588755910887960951613690795813925777172626237908763324789063993209599694050
81 194822468302724862406899199341210393256142193932401973213790564816346171883970334397613071233006529718293901352416665108355993932339624323747371751464671651341274317743884691693951736800749846437346682692331929384614449400380221835551178286571915430176804468409321639488473512492220486004573752855665799543613690795813925777172626237908763324789063993209599694050
82 107418867398026731748229654507197880129940549595699082064198929488283917358696790721627597088805405312906790499382681649819580218463040978723611209306015026601782660227335146691720714859392529575729311044320971641487194757961442128949940114912060296507171216094498352468273302371115802942635844369201122974593399613690795813925777172626237908763324789063993209599694050
83 61420707954828225482715836637689167771071318222448944708997119500581199894565937553392406276228703985951739891946052180919345822405842684465643003608216065300370598252849189033969394498440605610694666432262543132545773075723077776822125674123758188723434340803744445600336776820371275343688833082964347620816287134071613690795813925777172626237908763324789063993209599694050
84 36404297040774081104697075851632413149540481130753094204517401934629676659677749848560798290388829072674575411549528711778856291004581184377968683054349502471525828454465131203928045196563659127096932614668597414158366634820164990932762400536216228409537169979674887555996107949858748182760222500402882653613525932393591159613690795813925777172626237908763324789063993209599694050
85 22356787604470150573619221831596432237014540105731571369985284567650371513871872553190848833771825654132510926581004728280606291476226239449165797986425851659137168335333201134735299197930457370250610171053944342333119793302678516786433951103774706235237774271823273895656011483991888775976333960377803637053077592954810352759159613690795813925777172626237908763324789063993209599694050
86 14220168098164911996805590251336454013472579091911039988588642797725387421185184192574054060475288718533497853328596155908943296725277001975428239256603399111428665851034686480882837156281337378054722608803487520901980316454673512176765346908092192860317255733438907532158996379812990643825244916099941931717140247737207354006914167159613690795813925777172626237908763324789063993209599694050
87 9364022851302279303136905222887626541942329851554084232088633787453514866927535532377093001205689937060673747187451196679306209702697050939420041269404893273089627080766984864488324972161158053998577374649982276928526386920285077268737348583250237678334974146712383047115497640921843347810764431487634251138635311333187797921487283766391159613690795813925777172626237908763324789063993209599694050
88 6381319053899123990907707925857699763661075881742697521093894429557724485394491731945772616984876438262594924057224825809557281065319761426870303584952098157460608172095744640247586783564778297177026821526921705675065818359397217462290557026438801069965116930561628634187745768396350407844285040541869111566571130377162582242779753930322560119159613690795813925777172626237908763324789063993209599694050
89 4498631892081439980153668803370964528520953017809816351214355744713236523151632613232014597448952375707952303886510904460680924618799124312463454206276606986966799106361023597814788321339694456681456429048740765226395365942505795587940336922428668204956502624409642104561370792381118723987002562224010966175055258829391510357623730215290545698194551159613690795813925777172626237908763324789063993209599694050
90 3279502495977671534510615339607158561993175562012056139425123674802654991032913474094279285086645948868549444053870698145842839560771283804804090391378539340026226726552935106032735760554193379891859776180408173464884011044471083488832563546971349276195515365127011124440069546149962769965801536380071663329999126711531195490695601964236407899383199122551159613690795813925777172626237908763324789063993209599694050
91 2471337864860352345901426138318091866817210572553462585137751696915113427604294684601234243558841746776279827037237857681250294953704491966278920737014258969473239951224179034140387123664494513396977139354019853405652381550821854666811645577430658645267279027452852848068141711614570359056651041763495545768746310411695534724924614458521556306842183795013010551159613690795813925777172626237908763324789063993209599694050
92 1924401056941003320016543753218739069660940562189191194914359634448428675097950966220123176356442975405313929682770218739488913137136145246860323114497357620908106138036367501863812062520237653718844130433936971258914268313827126991545833730992658885798507056474765891387294733286563425901255123929707822313875920597812803490613268849314789831698638902250327831954551159613690795813925777172626237908763324789063993209599694050
93 1547905397521040583003435208018094181468915111230328943773419893199127516694546355779226216092743312551796590123660851413326332275717057441590031259517018318660100528391789044237196778925287689268168714615239794946530537222040693138251269495578991390670819607679173057970143303530650854970111469243189924780757899828739507169917482968909033706421987487477838388975170962551159613690795813925777172626237908763324789063993209599694050
94 1285665406223286014347606679630732032282187422398586860416866525244314709740057107358383279718602893416001686760595876637118290173567023060034992395451328928531017393035865548509486918571181939081730535416265712744558730144520035938443985527880712941413734701777020959317178343738196888288353495913269049641583911480935969748976338144200015821773108905704486411620650397791634551159613690795813925777172626237908763324789063993209599694050
95 1102297336190705870235123771984817032396473886555317316933493186211988636976136576491819436617939851829640263091451193053903450655188065070208437656789427463024628607167827730608738053430297355133605213236904538488859593534768659585620071127770070366819798627276813988084524522489265430701338586912814022325540888787574592333963377084719672296825766977585767665337978007869796447634551159613690795813925777172626237908763324789063993209599694050
96 975242100854887699149037510810387757016023803755920433795643423312814112158337109696477917068456885570350928147072916366377864804831548125027288464035875703327069927201638157916041153088342602095616420129632228623756539435257946433724228834191928751058603243479021465981522510010486103805048040684763779348226165626868874100407624521474124361931540506195018529563636777140949759111263634551159613690795813925777172626237908763324789063993209599694050
97 890077103118617062753049956040241487047927100682119461892883468086572567345692888333625609964216143176016074082433790407732833297660808531004243649280057286681199257661963114455026565484964557635236618772521184061582519629582800845535976840390107985650227760112899884831567128234060880458819981001133964074150769568957330378649519087154620935544032639087807607315630204931936803896380174431634551159613690795813925777172626237908763324789063993209599694050
98 837733421025457161330268009794470131268625850246830158055083744989580619743654876119769139271606762949191053084137341895372987866009937974707034202313160914969413007105037126819048692933885289371030907354955836141656513547061060926915422800562901994568289749875036644797105550042866220472241141897624770874651172947234377967102924507343380526913438256610498798650340062412078845424860068065390687634551159613690795813925777172626237908763324789063993209599694050
99 812851874780078004747741677681955072479673021377881437601016002560453874403992803340548138606644319420640571262317796729656011293629026929873378461617851383004516231313059014007374954155927432781085980494057689449716941325256133352823957120673391551648223175873402646659986163021840135343177331670696569760389825926283954951751258576225561378222570002949841310069791391809767888462392840190061713371231634551159613690795813925777172626237908763324789063993209599694050
100 812851849898531759368585095155622959964614232425052568652295548492711445277247463678475359385643654458197042711835974910110845576652454548962333627962110687694984266416283222029262142482188654823229390549130828551570249385683911547896383029207711662137780255806828645025988025902453114317092202606886342832188711664936934001328243224559630260403421312081587649412302811261097286151435877722833838042257371231634551159613690795813925777172626237908763324789063993209599694050
101 837482049172057630951823591106030389501468842016402912934974366438749133453851364014671245155659673911340386094688816484548736057998085389424915386084916182419619918721151798147177653111261293635492965755883801910208433349754541082901289679882918354007890218402300841084945258632945501022215446319332215142343173306409811299151420906476773832782052240588187309140342804831790283120731436997785508341840506001371231634551159613690795813925777172626237908763324789063993209599694050
102 888742625314944179363662465276587743704134150239044555507624938068844104310100732377418822092913263971648359512791322110720217234461877489828238036731643154613783766907291383468882766851328786919169847047220607679302075791898456705192188799874030244081081616870977569013900942229908470303819693360310076650348752340003520914567322547198974833836699493988425914668047790041697601793739445332018035028884620385348753371231634551159613690795813925777172626237908763324789063993209599694050
103 971153036335901177592677261263417933483061672950867348992830140630357364899543401462672668968279219904682874476447359736376710826692352017631177563282179870642605441201055774467144394084923451363391018192893288658549188739598867821320836187431181291132507933060334892942430772572025792735513790383806899253048835599758629808659449744520928500583068990233385971675232770517312041585168612951264447101877859610090771213457371231634551159613690795813925777172626237908763324789063993209599694050
104 1092415060503398995863417531764259272863828434736720626032204989611148601395470337609159066786157509975295337393688684313361634070880853326587333831570258310087348898137362425342569604510992766664776268634478080222137296621118696873764459168668513561548612058100121729394375199736562312841672179984245395676446717239023538933997161893013824505380746410813738105231732633249046912193569547694496648334118883819035130216085613713371231634551159613690795813925777172626237908763324789063993209599694050
105 1264606952599274077637783872903117834944077007261261801683342455478603963621588203211210255620943959238429298087193691069564760179847647963309984503813425151939704602909038444627426563463613309943567908208728886547138626785314537909049094153056065205180031435100715508141712542488814585274295283577290467360880559679883552111423566284166511105826036457089424568883554260756225210671641001188573809316927130688537130520197298681965713371231634551159613690795813925777172626237908763324789063993209599694050
106 1506167077780113913609661977689357682680567635771799220865436346924102550228930477396506387108694724118103446583563607075077775812401641570087162195038363442704999710048978977235977321530862247304497437315863288307168212008890492498516049167439274381579557478357609892185836390846227591468135754323340644448739704569392489432232114631505376387974401362458207960022881004305823159991648677176183195742598488102332896968829176642875455597713371231634551159613690795813925777172626237908763324789063993209599694050
107 1845119392434166836111520856172812480167551425399498798367936284614398597667214500870448544018538642964487261293372478835660689859505251594483653606905230400195315257125695540691887280160934025731650705400913450415105212745874471530274631221047029903246460262155870502677077515139867845437604908840765437063415875469303380900433029401977960857634447928226073409978328098222860567620408505263513147791270735222471341356690386017235350375921773713371231634551159613690795813925777172626237908763324789063993209599694050
108 2324318987864679723075693931237512888813161543841061236423728006059906444208088026548545804623371452076674833121329222757428038844611814809745081198476145466954352031698986561432194029465907024070951628609625129321988792864261082011356760228709488367245098427873647921717376842625056757496689889022299800855376902924271847345675545111072276322952562855000362508549963887253138658121703139991277514979499156379078396468482209843189827778177623423085713371231634551159613690795813925777172626237908763324789063993209599694050
109 3010060429371274517148072309103773467778535215216534649318291128057601914542798698646035425605297219798775949480141477852684139078110110467837705351891115767196274577072216446419163867305141033848374078364441466586310368799715471960096353818960253158919331245689023428606833321111709898593022297764501419954115555795621977331582137078306296592396585972629653416763837682085173442974451192492897957321732521504048931356739790399832209153294805682000001133713371231634551159613690795813925777172626237908763324789063993209599694050
110 4006390347885022905709889977740809112257043139670407982324789129753820140122902369731408461401610251141987873479814902674204951660383932964476941890369351805504392142115142971049240260296756802070970708240532277056798559615706790562860049913542051502445772004117328372673739951404429452786667043252606865779312820372870855244484338939212216233576662476294881321883585838691114003844883551672360345702810870141033491131406318212145768929583766903130907381889133713371231634551159613690795813925777172626237908763324789063993209599694050
111 5479263527606734565116289088302338075911512911767824487878317025279662789330401225638178588907531874991577148763195651498758769304932387473265039752060809236267035027697021095929563722982675092332588548566726471496296138782112317467394783524820873201962928071531079164051731628227080876044614699023971119096651677885178425177444125463102967170840203099844850798544760245596712639478544792949114684059700366074351798439083445439717057939780469767534339445164249217133713371231634551159613690795813925777172626237908763324789063993209599694050
112 7697970599887023312424802039355208883212821458553953759063450268407788876176149440945640104727042989558554575623988591215108074735395027880548607117162024506666715850752704713739642001499306316593790876984567267918288897109127512291439633924898859633953241344474517318322119300941322061378222239818492977582881019561143738889416480819858451374820827094468666891533665675823458711240537263628648260015435008049802832327322437653760413340746984907769784300455717265641601133713371231634551159613690795813925777172626237908763324789063993209599694050
113 11107378476622879970276638210383375542991310938410336919986484179225060928907213939573644946179469476637039450337008671318381050215020061159760736100432787707334926385623335767096853711199638885067604967404259180460837670469756108936777128159437751154648383536756566461592816722338220545748199311243208502777528026161319113065767108083415821436944199869138118363624460468475392836771671370941403205181020856555565299575441978287549418257113392894030720061563171122000032338049133713371231634551159613690795813925777172626237908763324789063993209599694050
114 16456069640266090266543435574311525524367472093590787620262507685409628435968675510588488465420038788042043689910363323681837469844734420734846533506410111675169087806955456601498355718875099522689207289801632116292123365762709035769526400030333199404057441861343012800186243794670661364640463846038929271598172779467294280671882440963793633394428010937574776723549380134414195858164572975110841506177857808617971425622410768171433831568917239171535734956731296725578357302554693761133713371231634551159613690795813925777172626237908763324789063993209599694050
115 25027624477275089666396939328034477476581624540901959257933198454110927978267755084082777634266909391101590958578739698969875252444800561100894940141985468258368457194485020279369628468872497840918681498890642245545218332651233791794692053951618245491955478622451604470853036442488404187467757577515675107856410962372163868314923795384700099617346667650185000148769120783956009547468822462978979906043155992854570695969534607653178871944487083254917164729082294008922829569080990298181761133713371231634551159613690795813925777172626237908763324789063993209599694050
116 39065518277491978422230750719728617589200883117930524502344122350159189023346816917717825585465024347565435922798851653576510890229952530654125222043789927426564876404771603173462827515800227093129102628081004986936430867870119746361476346426239362786687213719704070460877784264463628504749218977630029302047203981432324686179386083825977660770790370666066255760494585642981329148034784350347202239790980432785178795069632292163545545963152094194707483780687814449591484137534210385049743429761133713371231634551159613690795813925777172626237908763324789063993209599694050
117 62567840905918315606754495716226242140226808513715753242687706197564083684472896773499694024169244354274117479665160050120264426705942498556715046890794795199598504267872033814325708326862103999246990089279099238409005973599164554908482599432990325177084238007180132166546720190600394140824919700840324752956074038287820592162021639790814687702068000286512624937840132019440052347964263752313832568927647077377602166899117970126993268821455246565771358770277580012187860762532882207128945331728453761133713371231634551159613690795813925777172626237908763324789063993209599694050
118 102800963161277061342112368325483534765233259052810544177967375841434275881597897596886228819858458721366182235833371804586418342682103824931768847929451419688929889739012582249356306228432804379916058589262757037791078615682674437766361787004979971549767528689385061781179459837975101776177520875712026046401372994128500710286449118201345548015463961161505401481321950955356609370533575411867652547558508312230791381188872474963579873396956603200987383995778991969103906691051323590316935066175749681221761133713371231634551159613690795813925777172626237908763324789063993209599694050
119 173235965644097439514871269044572586784882500042965808462218484378579096163739815471706543424101798223877788852319426915155403833739493038262664666441422650958130809232378589560356642488609506242243032025223455790326420541921718191151820043965683270958262863556106694769508036894857672837173721120534019663972917348080813969880851328867954975444250935461713147540935971246189710099269185297952152781617917845894019137361550370358886838219765495555474052485629752144458683641008793732309239012910340062618251333761133713371231634551159613690795813925777172626237908763324789063993209599694050
120 299351744228901676892375068610118008101315670633673316731901663697043602751609841473757331323987930717242372493833918508748974654774781554935513324178875560186247774013509966125143711689262552664216233087668914583095683719877423056367107727519576713293758348489526349411017899384244353499333158035247833282983856968828460766718853602151078813597534090007050893582551139525055814385026259182028306251484941474520347428572389707158890078264571766144344386863021152629278627178796074441536933255884286186848951771787333761133713371231634551159613690795813925777172626237908763324789063993209599694050
121 530319867811560980095905716892217618795926574885904909719650570006221554777885255049861248523070931572093568608761907337340085797739750457654641497964497999521516524989747208086745344032679422559378750306948860019767592275689585677202825664870567453466295945275685454295349399304523345883031899018925160012101037691886255529415108429043108464531290434568439617648886091071216771772476876597615254654079431932664058741402122851028281961470615283728225958928659583699500764532752281480618419349173102855291551026679161483333761133713371231634551159613690795813925777172626237908763324789063993209599694050
122 962980258068489139583518118447532885327399700322137655595092926905055183072636193191808077830067258023418517421524092493268401180931799205304186142895337044370318047308459531173063477806438313250997614154404360740611754781087567090384171722629722238840984344888398568487313386079688852017016777744499880894106085952103256083610068900872623703378517690865584240144761149497256299512729924471740379380619632249068091776692465898600149806398224455776502969619181379957920804205697092211805293640819450815709003822948951803863691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
123 1791978160016651793302455845911439949183103989619558026682717749426958972646524392693452605305329642922087547910113958668819162054724757140999775374937599662381806128452907162759038417061163137042698408452821186521656416491112723510696782485755939452449299426438047670014885607903387799064756893847931172709447667715096775354494633439324460497496456391416820909721175415312946702139714271158150652722748811451228579567541157695052120145486682350632458342576651302461562630941757942820857911172848250762822391508180685681981027558027333761133713371231634551159613690795813925777172626237908763324789063993209599694050
124 3416628523300477165830257607925250126202295689740263595628551267662718983798246199537244865452389545762169409391813666150986008967217456891047968710351800444609614224148247487751106458618259856941392289146285105224793272384221448727280736770273391571354611610979507050344099028613399341591164324640214921837809749613174366967344803324287991438673885336922182338093449794455965106910337920087729472239981856438672973270761744145832647119776521262566306116996009842353697470328533839847805473648875613476921650158921294912184792578017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
125 6673102501242423982466353926877538032207834223069662349776338958521911328420689956474426435681944046984324057685553446573485174712679674573493663920188291420179256801688675388177065289348339078764261719610798233010899659808516442062380809455523695694124304092268018425398513261536121266140289364373936112688822306883004792609072922090222371386064461799795084815292767924075868272300333043879830857435193204219867223911610334442749911589788478713794613122043748374334832605193374426365602841537826071978486303750809898631254112569538050017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
126 13348713927586117433058786594318116185173664347597979302389013227772314815333044578661904084614405212685171211995459865237674312891437355577713989064703036887530754996789924162200756774703429216401037976895347943666430779637713655964054417193281026249119355107126265969001006423444403188440592283071314132797563813545188785821671968002744461980226307772976637646513484475636387112293666612443077177691708714751779282399747766508290032432118992813985829685897342149796605034158975848978737095953189748542904312327510994291947976682948177835522017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
127 27343278360774840769538525042838264304658784243010049881240643449650640436702870541859630623503748205693308954021441806487982707202531382684770249899640883684774853902297946801611477304892580560789576598890086400713501216551740591909938502242252146738281744074331339758405771268597950175606006682922401664220028636777044545926533613554714342072932118320360522079260658180296126556329270770889498779849281818284747414094841211215205472950041478950590156556566130530829542741183283261614573805504333272102525709394965944536484976285531252779378423298017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
128 57343010249851928979278679435062970653882089382260721244795969168641320894587175460147445711003281203545219359720751170099045095438749667887880859373733983122073424426867943000856877856745918417955554899222546043482790460852490058755234227464196690564937014037562390548297009010855374065345628288545775789751449491026342596703715183776098805729721879976337231246586133423735567646185093864095701416433071562538998334587812887427773774820140242622456980757061632902137883918050905445380268662478370782165840562785916609218186376124847526761894754434037250017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
129 123097607975739756407145591636568542787551380552344379845990089544034990864117675263295459599245030188200755015755234130005028988046299782663343597822238017418134843097266795890432329521757291446092138685796647871323385993142218825989814257201142953750826009208995902983854291641186404137071742269255451274094032945062285134640919097375797197115760392325827225928325204953415857308677458067189659383635464176711905123010170431471742822310425335783609769057944048476300190932100420682542207342927865810075900721228086750472540000681051679813692352684915293042178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
130 270445441837714701641567304495874006239446644045930782039215497901590155458475391263110902091062703494298442781522331832364857984164633989878128198084806702412098749224224782009204945509069639793573110536479807578011692818628805409997788827635570531693389321891553367326858827981449374226293933272951145769566454390400253718216548939791465061771446509501264433178859354858124459975979565382422529437250486528242009368979126358688936773539843493293813404692085409182072509781084588382126648574169612647621955542087111378216130401680802875312345616658336092149119858178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
131 607985957497207107254029603602398138589838161097333966355674814756875222625788212590300813766548269297545214007174557889484727758201017589578976269670097097446133085788808385259029124241469277765942276875453813286395552840754727702688886342829381742160990946781632123999764181438494136676753118125705137362639479354095069683875227319115219734994598065270820417952674120347172404546711780177685645321178767343814338837883522240900673791358940687859472017469970340456449869524605481728585029009408665066168960439179970106105886070412476826500529758001217262287793109728114178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
132 1398348232663031960658936308215533857647985103013255092233766142851165271182904820004372879703178995810701737940266413402165799996764148101321460039958108058399383533838663777294000527705447740710175195858200737124107817687200701643569334011236575976808387549097151762331398480598067046200140851841654797151911727352339711945662078922838480864379475525232578001254038094385973093782098184309722442504126023614858321694910322412698788858161498290028702412562961451122986164287691169024253408522676970147835895846566472441960866346483506221176769400595378411086848042761359063922178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
133 3289805759025631097503881409489132613454090799201816624134172505669350596094553697258944699151592029055277079975432848096514193929105752990029298211172969278448383833904921720760609742853387393731347917000305224349153839322206235698643352558654096697838357534325566864329161348164070732523676744608621490757322052986697006052256086169705703582538788862245913359167162043374642496198683592575694405798198488463161384786335750558590738955848864532732403322842631737948468063136613487751614773026876808086490791056129871841862598161024776072178628741351081599592763708659279974006389618178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
134 7915614721249090108407723909469562484266078120165938687807222692719901437255922469471214103550537993732252922401594387942484931979050962383870641390424049262357416837687483373586437703124403960805334166118639946632394401298040466301327236409391573562781957152559902627243472812997101648947369103242823032405672331898141770373373358908048997361104330868480624198852045299027869128848728744032771527902666575136012999936259117687271571471156065418716417665887280760444699356231819558675726509521610162273797344225569025281089198256424159091799106709398982342045770293514213761579554952838002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
135 19475380391252106961876650600372861394963982393872741478782806735708741582361504635610154977761194291768747029329399549272785671541779602302611100338271374313227603346999804248949326533877212446567376002533183587709657649438690187943427143558354650697530057667137804470140212841890204977455003671818993444741038147219976339279512585477181950141653977275996237295585718743734680067874288247492230197310927511724237068180481369258116199337227717113989750109638258849319825368326108438750939359711543938612529718796548571419451684326657896418310890382750541077125813533629317505284093050672895622002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
136 48989462021457306967650146154402562387324145838532140821863094806180538236109933612144302243711896448767637534397836229390060910728093236773701576341898987025311306139895757734643149086680932238704342305661454219859806705747808192529930211782463325157166798327954649069323066259265461051536705716749494826749303791648618715302919753402419771352175782742689957974045140566388147408047286114864251345737817293929261777479352356007298059282826735060053620938815209528177787416351823925547221880753618445999045816257637363544101618033771602839025524968908761008317141340777442681799317005105506556565126002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
137 125969199048644536913216081172296495184337225173671953999005536589645103430694428203319670861498727249944234122181033672547531461819070580781398923507086639768369173847307967116017945028035730970949509286669816712344175604060123729970275330892468330790275340501773126135205206009580568703808874997730623977956878186668179359541203984197800484237263565066167363631640109659719779531871224771845944100979724903968792933916484620943479607964270142125107034206620330612452259409105007536807638864419164393235789272673210848637021106816263897641777710817940499897028264364481433211268945813577546579347786684038002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
138 331056122103534960403778889008465862695535745994104970999188083566371082439915914761677489424690858383531569296519965406922753605861072499444464458762590566628822650236481241374370807644574841068285239283347913292351180116887172763340399241165810383943035412492854389577096662459207043814826344907737647720342698401975287808398846214787743948206744632178823957694812085148988081564832070338172171387771325871671006260953839423500288326929658069688133155963255624219693911604810693605710054232592164028500823807597766830768500687179711601016915857438947887295897401163109535884183868589431543329787448668855981702002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
139 889090604338421180537904079564457388310643609692133858523140074132267336076193948564116722177567123704629674866135850518434414905543716566887528552182192927371184277840246452826462390273425576421516429853694641939297687156461987316336811451018859807225188695850589922704601100530025462766216586656631318940386120625739633642382925979669558064870258842276554847829012283076145707385169718137135146382293877658409270962777139840685333122962067043720629342430210470567408683800687232940185799854339888135690523836653563868692654709795589203135217044241773275913060585554519917487019701746254154483026701012629474979075718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
140 2439664598977233005717257984259679198751467139088737992097314464786914396338162055924614743728935383660912128051725490307649476339190969320473006759106014730350942200088561857897739294099173878412853613660271357669400718643380608919613464352351684570902031466913542718098903124902248611791832852118892568971633110762785765434142645024705233621992661254158438080304717619208865248387317277838815970863722494544034506065890254442645016689949865835054707412020459998274007136917676124274559520917719693151324838892040687860984329587567920947863605514199357298405711419879719416531733082410887736755424853668597144631244958979718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
141 6838918984156704076599383232508374622124680699019920086889851025513661998803281211888633703293471644734819339005712224466984754226260601467312284606250005247724788837638096036806314800834546273129918570692265184884984949596932788872328147879735061389673926783143633874328109701680129529165817510406000000789096800630556392345346655037136106749031283702532663007021594047862272482318546312255038937378423721680491472679342053292123527629854440523025186655352512000724633319922703887994913479525433980192527557910098161199204252794629094247410750374818692788283530899572459123522040256861158194366698385086000385643278276081429763718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
142 19581794513764694782458632942269492228480421239325206218556326736656648500096900195604037323391160790045179318676561444512872617934701683025306960399430394008609957669043356155953011323464599241208515441376087538873088512843407205149482637992221605675027856496044677456447156679641865704326041293339381858459746163531238732326786540159200618459128068233217989031905998920175215844312028827445504355419625897180558790317087824037976220731593743017560816551094562384803967075982811842014033300021918806255697274890251752368511281677981648510397245063476934514222202668413286906768250402714774715084103453367590547157975554934804839607555718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
143 57261220173092064696500636398395343146843646992058509787008701570034667032942343792640348000133123904843595890036695532659371440417510937405232181130843722014620211661916341874903145834882384013949816811375692341556296916997609590557718575893882030131337197074361397419466246392483494406569314464925642493764813101884968469502431424016749635924466661887598887339080883516773261656471760490177407279782267450994271554970622902513654737272427916168131521731331134193739778852347719699702004086248533925972637099961840762675605972131536908603331905254331638424519496472376439632984995756606992544849835916705150661545799680770957925169646218499718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
144 170981086047625199413622067471103891216700444896699695461124612447905230811394429516324755852651722934172544171446499610974244898189650205295691927735803549947060109314111427652575881938574711745776043090747874994566605575280777339053069240767728011175881900463707965788094749622353136141863151186260909351043526198965299209744862787575273830895419076335376268314001670521029928046828122085053299185283776661340914982275296481383066168462023186252087051368611548231948305529938680396054253407045619242296200012317585423844430754358396326089565273440848053739928020158799350458118611534804720134159574454051263197744342294826389373739391873019227395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
145 521257209865040070994757253696908931406401609477432694610492083329204708240681370774782230297865289576069842243412736059885050073312063003935502551859533633242464045996299487429054052274266298302370270615814054572965547711480246514210464253179962141312980025535209730083680936241910543738630555920989540397297573548093441534545641723784456714924019056784835714283883742688386874098804613058446874914936670581742000491342888738537685305203030481055399210995724311660792653504581535722534324843285650568727754990420932309186356441017363568514419030476149182694150608433889895491109034100022886237729719786725464752246607717843844340544022667962412264795395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
146 1622223317221363003513313252936410499808944890137013174871609567133394267916036002749104148635647208457278865165882854614378966781064563348533591797122980206765585610670925137527511982105783382011694593231016064088816586667625391313978146738236033152665371928864676822231182721975049043147510782418860745078143094530047428113925848378795091494051092907779245715271744933655105372561235340126391128667711951881939240464256594451774365947108630419493316164485412774013814997917116088117675753060108493514683402989896907479913269153767104658103649807173639663875127218114991852758838258729519697626206957505059024564380457827900936142627533041988471687957278043395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
147 5153029644727756841245442430991282641428859340340525896212929326424694080362390912782685369017126080731606049846087376298930945921015416998683009699549905037814489798099231021256205764845526159352111473728440944606155944867551565403876020530161936070264336891033689024880068030134652052772697412346339823589145583764084156831737007956078213852075356387200774401121166659448611962726967054602518567343232594820447517549637587672341151609829556395204593862535993416790282022767607176358058255861606918084971580472284818698852855811828377267179263351954556614462444352224133225847683445868386501475390768949877426856810598220664105571041825610748870736151110074854747395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
148 16705050172160357051974772669259726264773519210861461179613586606513366440359765748260334526458299994781120172009730270036529221913306852597558643293523366123351497875028192441971475619447749290032837972297104975575595664367114465450674897698690982379364049437613379826954625485144005445175973379207203656529114521063662968276515129933054793527263681125652180352637264426213342156833186782808826734969570237301499104004218061149767997894158854705898261081335750207101571233640519843343721216268051411564200866821451273840334802877797914097131121876375702253820377630853314855184770922252217838490291859989624809002115239025508209964832813291350818656467905336493293268315395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
149 55259453671038592862541434010257667342375140441615344489000465963352538099147728666267116048226449712903004842964086264452446498955799774573066468706347366351331767462295796055866385241907578648970713067802410995432797408954244627315226801656106598433171045642310225440573977210585952596477737822356836861953011278061999249091875716674444872947540460220778044313091959444330295231319846727484517092595897542002575157386207904574266545500742656840304904783363531915504755484324530683705471170891451247737055185138365089586041781128006080055736142022579978435801519929552890379739182662645616921950701789235260629960462811374668309705561345104887953323546804677524568461237120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
150 186500655019664590908465151911195878786607297754964892608289580430925982454549947182170782551251289210734871861728053573773610013136199237573246388189969952141750400205710445764195614404093104211700951713718048409267394120382617332422196874788381692736485181860175801227005697687843788238046584159281991941615934230709016937821811702413404596582893846270662321258620986065806752265969934713101580692238016277856682266194133049910097784864559074792551261542125554070203516296547861845282177622170713947890294957719241793319931386218841935626229457244813117032813458919986430454572484977009757155965335584635766396393461566713385208834370613979597089045910823754269585416378961845120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
151 642112612945672966441487577023062906209461134922219728335503903775174184153273248751977700873362263333374783056966898419887229859132177411031494132597661927678972497204991074585955492662574226320944398052283454703405253985214301153472173714858976337076597947771171229948488730016141735237642885028744339498076633293505938469269105584325045582617617774197894322714023195412966628511191421692444903207956654149741181786449482074452179726719426297347732840044372031850859764821218654525310722014172230636423821957727492243475220850692797903498536628303137898130599828494206277732377760483167009881255737034702205236665840105033586146301082405070143066705712979207615266360602271257776053120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
152 2254976198201638531307646377302597318639564808932264427678428047880575802507809782678293143801569926889828102940094983581573387997615279809847528274676410519938367035420773055035040654463589901952533310094495670929758753540052638606835351962474824374495494756833775527853912103060831505331853137752011006908627446987463037392054114034842042973433224141408860579473905989264767088916579573770978758141995162005944961160969733315713837095230140076224968988183525407073278191663768903582723310209154536138978297852824071929971388145169022338268432150426996610903460752333842511117357448853340931661401570243787287861408710287688415454255574433653576914483829103656118014108596079700530023944117120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
153 8076370842226862191559231368122930247767880816282818533036681018182951750217287388697413356028501254696021734513524134283791309833277881449747515353013328090443602779316981894945972894789679849910740563812549273194044650728395296674311063861649139390088932702400752103071818557037986596180580230172280845506722847823649849081439804687246123198559237399079249198139238602095871823200886793440076027666951651503158842437411016343051073465645665549342992202959432512812848838835974193070157969133483465882634327956198958003044577500947107926491737865883700079618671381522997054488845275052908849318129563672324305346468360852828893779945402658344293594315369250767096913261974483934864037485940101045120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
154 29497038318317301293345927244907705288670665865669640899373406108347622409504038354297570267001803581685378357851889665896925952636688299970689809727800216135478213712621994626530572620091309243225541220525723012298910393688118409001392608899756094198391186503920020306973250940379908942334749865014897003503882985675328471835721950612938220795446714856227238474151230841397895328267479569820838854097076046761366061194103315996191350248724841913958868064431495127293182025291967887570109620485934152794256686703512958204333360601474636503554145743124652424184136708520907675403717464966726559656514037468556984210684154090135249587169315418696518090894786076285273772406542558250813772491999652906586037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
155 109843282989266688573503414572425214970776888114569224938614177333158584161774811490247144190021447133917110186576126869931895472747536374343981702211393022459212925766632643032840208604280330714506704451767430240690692525732711897235434499809075187240439231766047402388049583992289844702713423136374009961017692195817154549091639166414053250184207904697167894403929281179984279483682703128343838186976485632439947561169618298344684576119504267525932696212667808553087276856668682488979631313962171222220123899759823002855725363955550922144897668268903712853097492279600112721701037493921735196416519613242531187857873092916689221863472896829927590660392603863467231454171168202213576024910600106511972206170037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
156 417010794893234649761258405761631089940181000051313930151703394633028988379045367113686319535484129493885047335513416040526678969217746394512206960437945376569152417812524008747263774154145736213607527465329253948688981386684403738895118710030747086341354474664087678765804223793095593283408798500401866233781681498770145476211017756555955939736111581560072618550494210786153192388172046202486010597336949539445711258734582217073897883421098886945029389133537622046926935164490617837933025116693039218219063500593694456828673584789601243988632354799410861308297364736199074722471854234082428690053835435602974454384591224602805011344356487841399449365995283419112499848916229928186384827441606815576507698021697114037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
157 1613787148010807474520962093125652055246634372107895594055854451301556521605064654357841443425461248868940667957532064395090610721549174748262640323802660669158325663027292852495684751729390263454400619138418876916891880497215483437386144397108405195308486057910604986725233001135189133199380022746156978235087796469361688610080490902098585923869365277694954733855691864850971788850929388619416340038649684088010807745983419976983309539657581723158519194097282897804006619898870158343172302976087327829341966855464595803073822943384173222465319665959639145559216077796414691695526472947557095827801612963313001573197457099674970329926254241257785548845795347813208005485527090824884293956504945796601655691592320679446106037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
158 6365279982311269635326051687294055088515370536016809319879078973851076416609802170694950606323496955265520200568858343476799982405079611665656342812266983373036678824685459145953613820210534936729740173108980503840936262978279943847432975196508375622326698947295001415748163546299751697744580480789237838576288043455565694309622367746697310344399263194139075504785395326389009555044505274637956021406865020190936061302790834837757514809115106786775155354104676286403969671794698758342715150295233772218780396421507332112093349392469293866980190528309801533564255056808414524478812292348793453573711192108540240500143805482594498951403373739416792620838660658031569574334173312114299143643767980773972204405665349756751921579610037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
159 25586382152390654998792845071435781824975536854480041846637882550766729896928672380574394288752698774127058847568073271242292277680619398834140285153991553582172841196342303587921316373822295927630077166921080413978881931153495019518012133629001263297237098152042842514811835609092321134294015517268193102718797407477989685935179728704306655588433062402930608945497808255265754315931867725841705143821892874141778381686406593413749497467611105387415913109674209565160287448408188836464546016614245634896653342166116605137268401581939435931672897556662653483461243784427523315142580695326440818097816004693097239176575201273494298580592052525223170717278590274958541684111447497181555061841907430167676575867418144386092567699882804826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
160 104801820810387467718750065909938322634431981372529390359019639341115599530540736565755408414607659430479678399126934157037925530699366807037948059602654398418569643754822805926788637962490290359517622860770163242353770636411713594406147218271056398568439902217706746863185994562199870814606467890944386904211110091351427237583098211739350475124694241376084133977714700510397528054428108674621745193731753351858475691091795996798051859922051897142483568882102341640352033438307614211261502776836711125504795978041252038264824179013666399961340440914127381373963656523070207239081433405422647456711486615117888108183666112402406663773335922787147795829961248089666406399353196587129260294690222311000584172239371341218306939735416878367540826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
161 437367445576052936745215628543555950393876557770578779654946680729980462093684795192222061263441910403199600441118975595015158451303356015955936568134881385406020435064557548451155280909518286070663453011664559150803237498863184406501626326211475745758474917649981434907184720702074478724511473885192800947857770036849703487762992762031226642691750292286948048850130530099394083330317408879381911257190154777577727457795926078480772893753304044281036611010968546271236646509797713870427111201925598717353268521691595940400629975577899518685671633571189758228422604309288558687649314423504730250815562492040736438283407072842007940755755011809212173160973223175026698561847708949222251175808110307839857837899999897067557400336122997852835906356826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
162 1859479932954635139762440000644125668273870654460458127700481872275203895370178982737996017968339895754531710915423972309163078792173850215943564649152686175259823454565022915754697323982118989869302528099989125497404748082462529254369578274673278664380915015279347324127178070674344917416651177373432644370037431100145118556474768307371485017199367622475377301999520640497521596137879388868921680588131301535386393520754217808396031225378263079396653147385969450373200118976553744752728673285017160990161446369604714267127354219467319409163092739767484742852969848391508586413110959344240239008782141248550194349794022579107289648374175930678878885950005217188612916546716361951880748634742517245248601510017524029869775659507569793500819535923217204826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
163 8052937106555667396101379857377198281506427288633599180361868213070721988145915618295465054494236916391883545058090525655283183967936899968342004684064272707700974703243782767831414644245534518084913339296434565362380069284960045154063263470186044867840367424313028677364978895231270276065384740365746683863183738129897258121473159378494828806817437774930492229056418301237117821070300687063177278207114426519280320436808832597942018834872694771130666966769032399345836810338179014613470245161140943518138835160757286592619210929042589752532638707146184941611681586515320682952909790096944234956965221119131441362038555809873405940809802259271943249860021913963847665531509074464103659670997274197379599145764560245399616972228080034600422621384858116260660826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
164 35521054463414334935846259050702519672617116198041811068190265153428924178925314707223527270528974373833143624579136041562664970638424009364366756936179055586523907217132939407991699157273986219890192419342141056433930376687658960522490942301534710479125644509425631122934263558194547695281561084119577578174408905634993174626111599023734455860879735360693361893264605032776786588561038109295623444384406883948851213325739554094036841631963981242347699317544209073474890842412313434698332415962283784599880737671475654179583977051605435821929336110603986816329117256781586246433272486685858234741834142915793988173688691498936919389760662468343205345837065653429451314228869730222809263630810165708862568128167119188906699075656861837262625936005505920329990243124826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
165 159565016127719482951645910572485115066328005406185084633298544959554812815862047254529997828136281618105576090816306225765825384655128309521368612080362484853448256150429533762086453623875053840538703459738400448278203998826857958994912308980786496836265963020137606691578254312462421019444388996345314732454472530730249702795775553953476093147427388262107364278505752697404393786138449902333237887053517291831723977589991677974352207222536472599758402379175249631052800588945074259765275181851964963689262957173800347990291817627347225371576648809503392542233221348862093073710387692686306769362274985022360065140393458540905990523074343791035715725395603108026487149532481140016666159135164546866459618811479035785961502126179764767511185365981201199412512243466339124826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
166 729897612094161499928926394092187553800226067771712057844979432334399571329845159208903441481498409125250120068039207781758259383619674929398275538747967087241564544550178677296974576333533298835848599920943362928279177835719713520404917908045657323977620880022607216988839590853023857886894665917151643300875058801015829614222869009598940864583571153246462988618873494133769083272027968064490843868502103833659107875823656451505906044305078389277345519781742609416370544615710405467945823881676720770898037717115184602730548879443053639724988291411290486604385319729420074533811364576759292238998966630529873975746729449271803880910572784675664015043079090469130165868919551009472924482457982391877187873563282180556275703952119764455851637942970942136627347175958295494755124826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
167 3399471108846363086848211012712558620414374630343078084671906455381360862121148792786438065951138231933033331305719424170472906607892432183347148135477241656371146376923177947930288794020222777715226878265285127173805085680313648823464820305356692020181286139827831373606550721594556844365163189816638453129228165102009393465875928856601522672108232418987278479425461864820002214341312371883772486176500153379593476637308498433041092715272953507940835490056186040502111149815995258502468431570091742334711562659020435833012142954337862574970612546890101140646307728841097934883252619944728245926772698164564850399381089458750914194097642624437254370130021643464535020530154608799785596926324664978661019000055922869214769616440039949538022839673473287848521669068129915776717963363124826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
168 16119040931346632913318162097846171596863817320724010187338517558143772550118380909909974735938850389295059976441154991930827086943921859219494413222463320442223412097255204518225717056248336660642021542847190173073991081487348088072415307114337657491382023936395810976173046412461116498012500511267708296350920804162329293589491472825303220029671404792412251707900797367585697823102074152519849515378687957876374350407488011893080148107945551690340574501303191930040374225471568838278673596804096034759212528630774669539885868218547958003620314646072468760726041476303229365024714918161333386090184631326991983041141153985649221513339808040477237603564609938620479683678851938810405287161437740570555418742878074422510623345294757264150280875020736443475855042087922612300621943388651619124826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
169 77803531549235497792728273128778329465365880038156664500705043137703816789785860625642481794462667772005710306433250480173367430675631598164585134216653435088959065597995721270429445672820710300996030522373712946512631483366994817479771964593150315277548413717221093081666897547669959774670390199423116006250752736502102289725834870316775547067479185929998166606645997744702163839557254337548706419385014592850733644288157836435242176600268980440523339698239048917228892745293806252097626806748831063133161898453526436058045644870460747886870453305481676096897867676371228191623862238232610378520164086775637718657709542083234489588762328549607636819902365864913078672569101416634415197839381986207132759756496859762389493437629269750840428440684356131255764828865376791207674362263521498906723124826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
170 382248749112077454185164295477830674723430978601409234131566327246445226431680184308036728310971003558959864134587201786947759004123330561926110583615500381283197645598394942782521338977065925181425785218200734071684184677895345557931780442041708239367999378981237348018703223380423035621450046984740956503575094473113654202001497038529582588803352302177655177415225752649102008697375225217140820857124327024196310198494180186575578818176530446836776153817545620666812514998162645668544190136060432663480468768252920670883662861834947967102824752173678923991696299344837747398910356433874660095649018817415701177891432956837983599089453613888073966439148797083755191988993981914826723125878905713474010032677656544749499705853873544482006336999180743380337557063104603262616301116519435519204824858723124826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
171 1911324393261124740011731078544163364198376706027917277944093968558737925925264983467309000536837407675583337235687804380607811227371793049679132163382829845909930946293743220820693140073903786742750713503807154605258534441756859524952660442314199188706011806508899461011497023010752374058444747469259098152995921554513979766784917297713578474011012843749169791751678144721080624077768615277031869730888471498747478277473255459343464633893386558031051208142688507134070913777993815985314428441284375128747682680512883545394667277464976861111742907559459246834530618193866010661145063897193455810866398288379609517608624920792280518418264612491642504514477774082928992282781553852880395323711364091727266018761706592142065773849677372339773340219778009396519361455101283783198629697117249108309098146600730723124826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
172 9725674752512294000335655401296080530815324616318133442653732411918326695916769134029074534611795669745633239191395636600721678041358363958493579205839650169464858074012958048380285376080773374574210267802060070060884298728377094225670526508180917801325709875200698975165269964167660303358484354918955309326363305334462784304089448772519757960725399462522203966383902695677187364690079680496227534790494103116762509475864272361526611252739282745096545343322508850855477616341910537585939191275277827883064551566108758884642267396716862065629873777793618296443747061918908299441746862752004767790700899119048432228976262630274312655340931329636423128911991535700687724612388348908686108168334130468919495130502584388522612627377337722873817640891807701328454256084967109724841021630274385356837693328219698927386723124826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
173 50356791331931646364018923533767734687402159354627050047680433471512544059285924439121517337796361118971848686161264510795264011237411420764645264133014514202085644742032295669142206358813366611420737857068550791043632608167892017389948918211571317958696071134279079934455380698264918278420934944413900914004869249134160015147941636381251820183234798133412152577997161258532586756728984325067684852632746099194853363958056024159187005376845059767812025473076765611297012760030354870995586975537182478709434285311704185337546339450553565746601380412099865638585472007599277199479583560322547815690923837313146063909743863909522054563342227299160646893794185443056776452763753041707925748138808823042439959562290951370165353661758561940172802048988848984978626035389705098207630638741601670532203246497144314767815251738723124826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
174 265280784421311198907985700824736060769218418266289518772713104436278834354288658163161330849063329160001401858844896216469413584918747057724816433505144683915224984297205193898393561792883297600589656731554080453307934148223712420650672218767763254556088550726089110477422288956930908399303943870769855024925876867464258092521760418230829839616160086144306776930632467633388515856997917964972371729332059532053060315085435867590793580941489477882720701538322042448236579126082295867299609221174543548649063595025939241464299140375306387870289170617702216293260998668059010150493457927059115054488014212222272912602130274051512954902845285127906339976091796505193876904491020354090876168006722052627910438573983373721068716461537784538006645309504177332667652436954947242232480154560828007600821362558586121103468719293372186723124826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
175 1421739199407820583387517541179352336634637639318365864757681717513963177758809313896349629763647646527838801098897172109509992357719434705739162637612355832628180763640066093925062291818283511696071109052312428756763267134102097578340836373873216420009759447749428317277101533579034614369881575074152844825816935267596993600478071079716564421751223783315734030663630089151623090611531924247041402549637228808032776806804075475598772460509019170488191949410072214797269666445498669708421573727367593485997277020281365305747351376335635054988202470876645287051194551203613384856934785610397228200607055938098015513107768273341580654100630177415408737276615001558607330346472165170487185650372637576096224141566222438366658873874828244558871004598658278596830503577133948914586179854309137658292206582257010855742211812171771069372186723124826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
176 7751003621078556107360367480315493844284712449203651236952232264236363980153909724199495649376942024461521040942739707865675142167236870247763375492225539855194501142445744617460351155493747491585738802943612278585282056793237732362876264098606216049790261461998820340004818405271531792364629794189381873895760625532076849983410410300851006572721041840502932727025050148769016413580556254575081425062636745308352320423362949848916236457770213475356863867831459919183623140047816999370534807707472555334241447442001151066336443971154049154452059464134851179609982342367907493899107232474072485817186898304588014867709999219541965606209680058324987626006977773854349611714445526358226135579291075255682019374256416299254487163883566746819811251362142695246346930318713056479221443378364180464298639158421895187887299321742100970925245372186723124826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
177 42981120929852800047615202924625749765514797420045779172989675399706806124018211342546217932380551226911728269443933747165946842966172127177871822124161748818302853515864285705963506665028267731380220312262734626546971708767150743743144936836879433848545142347987154787380643085283908974030433786010446612940682104562419234398227228994413702991352515608575526030354260877685537806622596660725390182831647625200716556336507593117921315776659144444997141829522409610431301402471852178115543490643250322974534509427459367926288926062635937957156228633147405159401005773541446389557461044786078852118129646296277195249858132015048386419631213708145923833533938954205815576924939344750647861866726620831554443013992119171091806302467839212199158164713962542900039175460754634491280099873314045842542255710344896791517961747148803690701079768253372186723124826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
178 242402861993761944641909019941919628273044336001699838407015569900696842266787849672786385349243023358721563901869019983482237290601883764809310688876215136353297123611757945792391706793362818124681388481091109019428927959533014344701545317964465095043029832955760939342823333799304570721083091983948163277517248653888438198673626361764103349641523303444369486596172680742729018281155352861346703607470716029312907174477871895507532958090318344678628977553650785837447021242817864406127652914013320100912841031748170558719516020955436659797694684983167710716492090606590557565754835067237610004354527994636924113645107123409061664045034784851901570079478919070694196966793226078607914361047892474436621409268310966070150191316669412113844511346395919901061134838946724373313502712298728773966471712380005971726453569639595582667385051748651822269372186723124826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
179 1390262583996003498881498106144358994299399067646116430921353602438830710047365297221834444201244471508671841104260763927763481285286207640898750250131113290364798819119190235997379335085213152606650132384639695690851357398145905302858981454869176345112835472663445776888168028171593344530327489572483178948706910277993754239459826823385975191741321362455884573282544135365027219744546823182759293539972490660080429963017424294711051470508005109780647078097093074653716186133333256091529973482834067225200789564582773767071005232632551177251772467312913925373720187425798036211750741316431483020030000960419368886709175962046838711208452283371239553275703970206207347955699756112578418968656462193485341440006286974714228423655637479083422500250330785992938752253436921619330840017371474359167757502361085126367808196728922920164887572074272605359893693372186723124826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
180 8108011366433785253860734684918603497837817573516651109336307541062059478962960360856296408725902602297733457927729203787356006950862569457743035989614965314434121865473111671754612418367864172323180875575493468185393005887836457875639224404366196945113967298458702636259774581119077839349958004157619021726349414967575703240912374829224888895959842817800175599705524851113900018981782201650657495310437666732863844671872939949230252287121944725509257374345127815582164447254757794745273680345389968365755401417747404037001171135500836886176914340985978503859372608205569155348834811625971613274556440235559455044115370141568381688958780214430487189653502126425515439196432223010218961562266902537559793849082046790030800759872185674835987656941239222060599933092257999583562533147802637707954511149064324217867356662454057061203106369035108110594077904661693372186723124826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050
181 48078407292122761551752877150945148315918368838106846999428003743134186819670329069130791865773352156422572861976017082904117429588668434247173922964535216690825365137761745668047309757581359825393078460586615132398814927954732263957310029317675670228309376830566975780926683753571831327010608286880949788103668610124399426946211969695844683600130790818733371730429592880687295942805200120731549230998829235797848780836292341347523939913337996978921987165660041380891029383591650716870753334393596911723126543484321213630553898205977364363335818050044356048886551089037190147937437389257559601604156300359568869034093881530248200409466389066358414718892937125528552776925364728758034294815292993566936103438281438492490688830522446911669858263233237690203340703899722408919328222500442893079297860844297444208181936916960300946652504825474383518661035523163049749693372186723124826037120347395718002178017239691333761133713371231634551159613690795813925777172626237908763324789063993209599694050