0 11 12 13 74 175 1166 5367 37328 216099 15222510 99168011 714220712 4967114613 36495520814 264444914715 1976475335316 14726441797017 111642328631018 848833259766819 6510978009052020 50274262903860021 389386592250787122 3043653716953676923 23765137662191222024 187623578320907318825 1474984195125213454026 11742033870996934792227 92844832627017684899528 744338370741623743521529 5914892670595194873384930 47707187913885429943299331 380747761692558926491648232 3087114839548989534082356833 24731494928385247649006248934 201448024411725904343359426535 1619242747086380955069178979536 13243104418035543846012082196437 106765058559563890933530979485738 876351763196879641005940489527639 7083899823216674967038464445349040 58335075690392856990754231275884541 472675148348030032821975267105308942 3903812684384127910371859728895199243 31700193223457709601467342865986811044 262504922108902713005822762787060317245 2135820107657641654096822616566715423546 17729079112262654304601758502242573505947 144508425201069204794539898293079894773448 1202183099641544667023493879751969075510249 9815042068016938522914071715584300854342050 81817589927689467728069202048351413443516051 668998877351384306147750176938285784602189152 5587113269702351071686451693530539380089740753 45748047530339256461948485052251101598434014654 382719571534318119008777179617216431682443306655 3137812607407567847963117199223615955571205028156 26292165917247255849068735264817206526790386719757 215820970626467762910229637023894228288768529820258 1811070287347542738200828159509058425204762827740059 14882894426211740201047152629745657633267999454189560 125062597013117082315175250072239950441656646136256961 1028802110630417298496998649478302686314676099137442062 8656268095732860362315590980881190638903289836249033363 71278417827110016653996164436798845983872049752237063564 600454281843539041306660558781331245326133032030349772565 4948842646430652667965539407654328301851283927333782039266 41736511336960498174255337764681344341533347665998438683667 344280172103580749249086810327473633528060253010808093765268 2906602241810269844994397374947117328959789411251334614540069 23995599149882386944972925767938373970655056512963823724619670 202786649401190078500738548608989253660245973369689593942923571 1675387745627295655628477304465945706767769209982106102644085972 14172048540841613647829071491814667841429284089832052039942897273 117170996644305737868463254725243694080684307793303765110423348074 992028986935410343660247099716577965608624797863525037762041753275 8207415336203618304672233381024035035414984918491760874237244433176 69546746495849062781814752172140732210446006693365453734946949162577 575755115005345184679063496919898417422508679382406087811191424817178 4882645965789565160188211051394020169821833684840860454436661432898579 40446481487902046992805907448664779910723001426128829735114612861351380 343263417039086292207520402601331646301538470134558295993713447477377481 2845143859874151050819626629828583003614823043633228133411643470920146382 24163730616341232317384804805634548115792049175081460431533647427235444483 200391613656227046169384773437093120658622795541800018912095461396975858884 1703088066471395726780154415974531280289552521980088332796672724863281451585 14131232658179233554696828720739892440431758555212501928045064351293631687486 120176990422963078026630755875315753311765368189305883137518395537405442268787 997656387970267135825447264677059506392649903246088914265884850408776936560588 8489710115736567931052153832127085653398450933179268788222863765832965371034589 70511396665676029526873973711736946927772118249362177616342905638922356130426690 600384621609507913312829122096736419652248126329997146851811107284083982165640591 4988770679992247492448532396494089231695619874422584823545838039810141051403000992 42502133913063462395456404942015384837690140211593959210948625409161994551103531893 353316226348126205814523893894165980146130593154724218469900414089142493269080755694 3011737057890283950114431312977055194593321866802033310044234934190247286377681254095 25046708595057953233068454530468436252625002796062224635904326831847614456079898209596 213614342752358577690467266088497909938398406159692326949358188960186440299802928152497 1777203609213471867062205016421559091466460856783828732716570506910744613204171407133098 15164700329301609193049723519604190373122687118221435746590154951773596835599920251341799 1262137437002117203782834638399552753847208118328592020969112424590715268928251806421105100 10774853870561330088884527431205385323601417144247400173268628530370041446286109830521501101 89710555436527523286742451408543139367865930727446360694659944352340521531747328363268934102 766210501081736894407303196029331267395604621025880053501062132803846008173434567258664349103 6381654594396132506731472726064071934163918220682974787746346342871611224056220027966016165104 54529293052712306980407996423257103973252860561943341112632988143339032933818060012455380402105 454320321241180110776327280523032822987024251696575599671883541774292861003400210233405524212106 3883679713638617937965078004975684821059053340477898188116009199477799870435397642091075840596107 32368099723505298951461377988147251754297707036095418972704447986070649284354515256178912041357108 276806436369609258548315221801189587994132810224003215522134267970917512146526697758659126624518109 2307736376799513376010512551936043123934624215919141306474233776921776923219094745591089789992379110 19743146275165934336583209505453941525248169209280325381600518906220629259196450757829512887732269111 164648429556837544828187451459084426646975101526525774148259469085859042037408207631775630730251707112 1409135485653005864332493394051063803337508964518167530341270472846546603628645696973829716282210916113 11754941476035781210302481803899473934055881756638991901777486102704289494593831904859226943867320921114 100640956916026152035707534487662963100747819872918658343645858325914135853634049444767076367127290679115 839777992990394220295963512012911827316042378580566497838195589432613354127278589080328384330786502290116 7192375379384500360269738566844787326859439281010233969596910287174581302208496485961250340084653501798117 60031589857230770432548868464463909783524562806306819783239373360602043985339560802628425065871169547553118 514323064596427086462239771301190366397473799729504620311309240221888435718033804730781358426561232084537119 4293952537856020419038062741134912021956964087290574816886677901956957191921808733989779753527051961036532120 36800751711122610535155106191260359779736139924232347287405563655144150973414797067252940198974152483316853121 307317890579206151346364343061275434087953026534507034297711087699443531565876369559189210575147220802501827122 2634667616774719358780570283590278403607236070284733677053090838377826736620168197381621534035555337726087643123 22007122725732720499243532303264907475188376467531060199458698283071881740687210885293247977557195773284271832124 188727537333934036303228829588516049252106467801808975374887976238108128401789005098646852742777975144404721859125 1576796051669965316661147830731147184769490646063498146526653116342581630210092607010716503649925203200359788436126 13526244850646008958505900066152305990354420445738823398587675146812023180863785020916176949505943515998840430002127 113036062519398572463598415988105464716614130088159743946474350634674618925762102784204880729423921939106756531235128 969938850325144356141376857755125358695408994168639546441057127118108399437461740090587923307292466603237439162437129 8107379796714225716382778627133798185645061251822793509487968581567204763569222695977236151495429970741688920933671130 69587231236934027779360831964871099216563743755905708474039544021672209056227837029829995837993253494020643911810186131 581780438442847929699478281845393224987794330164163417395930213032282398435214746657361828533744998680264685478149712132 4994892302564977616479761518210226178785790166520716947603087069145681079270415896680624558931836710792191717953994574133 41768244722180369589850919610747271068750989953907034888625953867809679989219872773141441701628827311536495338410018128134 358696925276148392116215068157609253651668891355771937341751659446567809335381270433115685564712853516463153012048407721135 3000098828335087268101554200098828913123703494827134373193769595384656749247282883719277367275887810806056284035340936219136 25770806157539641188305409180712143146311239829476984825268314254540899222739848116990542527477320048879283149720682472892137 215586279003544252727134057722033560128563259791076280764479753105116055077306792974672161384016073987022571617784323687795138 1852342628664116675309759225142366287283505851533454595568943788188707524841461632202700809921031756234272739819164863082943139 15498766901934739056510480609383309818710265772634875362173156961673121609879386465116778035607286329597544843205417023275408140 133199318256352777312561525906740043154220739371629167093012807118603285193236189595023937715358917173999619226287260760419179141 1114700395409748559515928990384400473809678000640956334878568974719877577786494096727350076361144396445103558301811674812706538142 9582187903883440011639567563991076875953431602017492626610596616905346673116414503112743324289750876651381071428723024511936736143 80204526763103833373554172215694656860392156986241145116038659762331989792489762087449810929471216312549774769018905852330973552144 689611075690620552050192149006020992853308889490277642552186409196223781095958753581198386403682536555108411317427161707462712682145 5773169152664163879342595551703457439297023119643768158015988178518921060683645848135869644219965358164585859689946879262178488636146 49649595519872964176982198337771262021013256991216026457399237587261025988739433367402724741624624134095016565491753417395303412150147 415718669538024565510602262769356918236717230097644274313075102692254691176213458439218079757771508067659428954513236765341961926528148 3575974585522774214918639916634729544477540010365874632342428812263356853354866405184866455093016017127379488078731528941951804827976149 29946769872379489801035663232612226808874914045846565514583980351669073785245684112156143487510672039586168117567771291550682735259428150 257653369341353736541577241598015090303645839668130126565881266144529054405840278143554160358976265976927968643866648146576503570568227151 2158048519342346319813492212084335792589483399678293299879213583628151817466043506984393417542338735276976211751151095615831927730535270152 18571012198597000103760828794818356745613184298542535799976850049638235181232901440661676131057816662880938598970512612384087411416414247153 155571097901344206246716239489959510525030353582355708894904832349181498292132914958883291371957897203132315927205269166764562934638711227154 1339027498083402729528793118122833343929579297935231135101339663130201819632687202852950535599004558256742959858059806292331481464887352444155 11218867489911903381414954444193051348596834202771859730708102208945215360935850469075054584586535258426306053599462608188095568490509011938156 96581417451499879047513305006375461649042746635842766301146826672173486512279037155183205122046764145601419618253504748838493635523815352931157 809314956642536083013021322534079150220506703284836691893132635206020720287172295510382440935609143744915538789943499128536989998234370630503158 6968574618943915465271570347420977393848044249201715596947527956022240286878062647932526879858520553278447425694901607831005843448560105118121159 58402409908787556852216201917771921296075239340119732055807403756867618882537027617680263627890655194745373720559099640674886115803607281345543160 502964026229266461145741060189781339792242963197588654605637061484454512643969374723736032904390507885864717922655769632719418775195494482170580161 4215848289661365320007938525206376560047087034369187620416902485485634896683346314375525409807128642945993693937300663951103678459915925768465802162 36313566938257529564421314244245680797236748649074501916506607647295841328019165633740752453455440454153455101529162107781329225707923188632161335163 304422446054752672176888091362514780909783052892991048625085066248226402931330301971323650593414766836488467315646572771473885860971428264380447260164 2622626671218593782048918338637912093097487720570152024756550021853268276874972678735782313039911963586095314500236842584522836495755610773326676623165 21988847939429853310678790714884349095429838459774746743260745424572378054644174837699207412899295763758773929655254207093064079140219581228659419516166 189468187495847075092873917340837311313256625637962320623485301216675202654734674917623467262061833127977534354802126351957388583451064583819442128155167 1588763039840109771884798166854418276919322917811251804761848215190150891268411659512917540951872718839803663110084361265935513903625322121167302474004168 13691946618427622506663194431057053413132556155497602672196795241166849135575986860528193538343350372647549042708252353718802897322514795100937018661794169 114826858806380755505937661588819535921911367179052501245739100585655359354732211776045806157706835961233550689746431870785964740288622865960983237760542170 989737633163937761581788859095098770144242071540742650770411282328725906983963041384303058849113187587744923529981249250859768530136642071246507220902281171 8301422426795380651710582901634952235547410516079373288174754306629121814579884891767496324364525559402996533468418963001696480520819245830241922241761412172 71564557393225881990740081258261137007426509848094136044433498848175982897898754054685179313928527629478619887830862926346169843193123049307672515905713434173 600320662836757703787529757842647694133467823732744113417500006095735720841326049970585061962210993998731228637583474040784464300723993708086105294762268951174 5176021209336174471614721516634625450965083611993853692995844549091619810474493782338800142265132715451686796110425724085887024225812977286718889490929690854175 43424316878729279405497333497849837898366602239262946124442621808264333513814950612299068339901156560999815492005575612102490128613541771203124182647136926676176 374465221307022402963234839841372690477540470891038086887857649596794033750097757093494190746259513405072062309933150825379868367057766517000364555685442535681177 3141947309608712104581384979692101612637112254404976943922755150354381464045574652986650493567748517807700344701413271697103337332274612617842777236947955667882178 27098274627033574503827230053291826924032954007129968250099974386562638566177903595744908677443578144543730868562473473444197876824068071927185270339129647802556179 227393667311355659071429136208543830069386581337590988642410958187955167547809299521468848603403785524370726342999496850763061502741179559796217459272699416132840180 1961480150441903556920372372956319400636114704732374431048248677812590043388593933463230752644171574942374717362333611655773719320187331513424624354847562890260470181 16461479087753812981702573219636641240051304231281065755841824552801257762290733485987848022681923622701241294666211658523877035817776512213165263357399730453841102182 142015525287648959687152555387579543264430555192443740413715893654640374180876427127047609444137716646570019446143411350176196652045079684776182620013596053730961854183 1191977076541256891353707854966366825711050330746183886425986569141396720223272357245080261522019652310650110459671900296800843387830086547152923805033066117601038462184 10284778569031175796410558844753464375463150554953059253912746956057073840883942520018375282351614106826678426360133621279912756351487542197976106181839421330756547302185 86332264438697883004318231244607284775149099515680977596627259017532635978702500765431717793695072580830613106442903968618041756909550470418596772347212678323008599784186 745004584675091580695394032746345449195866646154809597144700786367317964280187539610347776216982656798260321997220621912887027025950431549557275454145582102017763191907187 6254350833174944353934070394768078246177934991042860756562268903539221538415406023508354206568631083056995162265386925623557967643554334761621210605328629863702736673896188 53979090479888554872943899776514763821692283675884071843677849637949427344402594124706992524636594787039284548134772937344311385198456309226664936673634625026862586967864189 453203228509722786738056558921320982178099812234529034817281081722747195712536573710372471378477089041682808011070074087843306103306070684467087485419784162225936320130005190 3911943820855232953849583486429729015202321550264910298218576119613862362086075524461588244180619445822991993643367665619838875263307568543971020455010479798303274635317597191 32847569690670037245964687273612978180411411332383198339910064309027886933770212100588098583331340023361220893069687724209986500586237017756185781946251141965063741688160594192 283568487089921306756944467950553514339510354142127969458946908761872422670769237068135058507907831108129149025441866610906561912328591696846170937351612701006950519760875319193 2381282347161756493149367383935972373120475764676828884814104815682899436265189679393842748105286314198160245740469851401496793062692714255357011301162234675332530055715771764194 20559832886040276362642630826928665198094571010372866042209355835439000987330613572722538285363695270643393070424615263928520020143124464313231892161681365255298880917823685584195 172668819443239929295530049272702369453976994153631387112598409567945641541816676116543598052647115226148025354056057666749473625616703311050571050281098518061352056725346716240196 1490992512633723548834793945150284764039093471694362635508243854309114976840637023176102809329752733206252196139049267523857944181314956693713846633254587415385106571773853617166197 12523057140101199264671022905687483974829729330206633934325186496965413513642370652491530049825339081493421562227179537397409712189173916986256592434886942261605292046103305848066198 108149292956371987650390070722505461499381054184023898808261283831252007708363756635122906755967183689349758020223145766183093871231298771043611359154958208245723225501661748235697199 908444327888670563994755125497511971985928991461032542169824846936361274661196629791279978475680968020343495512160292157602950740807291261295416945296985799766917440852947197524050200 7846254241083796862098349223154057206214376836775355131386201984594532307043422030829501251458273485348588513201448042872132504299263892827607137738386783681983897986747743358632234201 65913737970931633790927442508512775426464708652037201593082496162612126117884364047079979772706406933200692874298590498298235442557301517726148951716092506619144457704691421682006028202 569363633792114792744189348699597759919729625545117125336266216447722576096839061277583111630282046027415731237751854584636974270642296399591584514090629148327386609707615920243046979203 4783452251781413829759349613952378955293311152877408071966225724433860026729941882321777646780936452866836469714620260747736073664346328683465974695462651262392440223340935580872618035204 41324153810647437903188178280471441708175116118901920240487659298942681712131423090743587527426669626549926783194707763724089148190813509007980928048372270093929514552137579532074086959205 347210689304718806671474750757472024019961203861746991238157515349578537057273147023872370337085683446478634870075453337260980257610402350432794600014257809165191100803334550852216613633206 2999876685926669712985437712526958308777468314504588313174539371105641968321918777011896439877657857194856840646024703382557152394719101180750627889226925688323248475124887681946153286534207 25207465809608591476681065315931276361021253339644008394796186050628479434444886096888813587292412926966231898995853788388436218972060165536441914431124599283476868641552509439383024516979208 217814289044989700662803041614717517946405671225128977359818476454124638367166141875018695195575317176845356042848926778753307598456576545969459844947189378153581525094448414122809802180161209 1830408845406658425652035140349555634852048220194810811284573926881803434571378913188469929734381477052223034747694525111278299979561527621279746572748697848772804081234766237945501886643831210 15817988355927642065434681130613586519213625814776034457437374670639881743993864683625634368400414214167413221226106148013490889993758203435137112711004312630498093009988337033701286439693796211 132937728698092215326834405602936675053096875987642366371672633786236793784480621514956896186654792069908353952778316667158496515575239422205529188185815588422912127358316103144682002612736702212 1148937732584583310034284356324717001918725856588393943947431559795755334724610457728861257975965316187409815437919994414018629558340927780510459010685438500650810175723134312042842654328949916213 9656685511832003105652619546793289510570111309464521606175055813651732133129589374499212550573880390355260416056888655334985106705982642606150451035532969728052225702945613247651563835258325927214 83468108132012422134479633019266328011043663081453012953318209374442403015914076368552577128704710967677909488771813757386299614604404434674001570378385096549165478920708866292039299167716140478215 701594387070105802460038255620300816288119553751767271209647818038138152711732959782941616272894785689289313742654512705478069252998838145284147980824015966274818043366156024196417468698783495450216 6064877133086677412837809239732610685470074902303454733957070414361603856080813723566105571622098604880714477132430761192528754761621556756953424883866707883223991565756600324770679348600716460511217 50982467280225655800292753498795298928782448947282672400686770858058263468965876487527126227183700880988777890845887145694624409361119685098340461764267976898648623256227591843024208307175655342053218 440757151339876267152993111382992628409528463750961661345039724397868840324960791358952279769430331951144733490923026856374832346767687431164612118819460244468881643369422044214622025430581117231346219 3705364184685251347281538416691997004688289866637201853231930496774428112815177296094618678401682438347958577072299391407050157695512109124529161209885520235645388863207981872049090834359154160705064220 32036956756839201336983287699732308347784493555558152788323285286598513786523567221745514482547339503190575259827099502395387593666613635600315498592603498344086022186808206539448800991678863178260534221 269348695805448342147570335206526597859635479111480665890667787299086874090569978671973727663393978069411387578385213364338015178957172407942486328793820284670391766072696790674625859704790389356167825222 2329036588685802854650261964531654360956878344226467784350720441829333816836911017991057934742820712852690657385489804703742304594622013338089282430196066196096498729521513124309627673074374827946640037223 19582649017865418463237680864848951489188641069930083239714841716930070069215214078937362290384449227777315465158289588327787752397486241104906478653515571403274512394313081649971182948677275830530131620224 169345326098855282687101948761712981025448191057304219718041518208553060628463267583008785364247879879511891189813557440456878971380817481021416270429231466399761740431958618198559305358994481865564873402225 1423964894897977772820979296085128159819383855436393089173639285834140459008669800677493189846937947245689098159366398326423171777924814835209746348315334127583630208412124462185531277185547954958918340586226 12315177598487383521196748317474678725483187740714320718954574766113572107052371442021217420584799855137286824070962816417006555395618811386859083347943014951815792509388117455082653085459554206068287435749227 103561214305238762154169120573376402643616012584626477784674012476277967825623875397361007190532863493872740485039033980425139053975184538897882962743679818586103496708541905744879677261864841362711446341256228 895730686848291699439100694677790614983247252947505576056643351009916203960397610919235967534615414441499098541895104399480299803286076135124955618696513939891553672931266173566250071003992825754278733602486229 7532926967112334136661821552756281946376310195554611381410092945847067472405801455750874734607523043007597269210180436966168973937622492207386387853608473490467236232277594758724522603959360481319383353984605230 65160186253132163730259463489736228741651750308935571621229290456262288700572659667418176552299458962138108824396721000841384134077820190907185326902916263756850562239886585021941992583364684429921238077071209231 548021940736155278367442093737626369739555910479614857980102937145372567704124966984860880009516373667753697136884713449833886483568280782738824066061825711918092781705745429529051162957928149693935254988398248232 4740826746584212273896611649905953105349812259548456165450614287260403008103420879684094721183865723613765784044110888108400261591127866297320037967572498360405566118276239057074101817290943256216050272956945491233 39874801032364219911540294483702675275206707370297695670250735319573101261656843656616240228901065775689595562185604606195545157738427037437626886331126642289622888771439834949515498872506192755968349342410020158234 344978157697424273106025715407862223685936035437428346763195499661534603796892748945427361406587590215617930146355023551688160812470211870023554400639754779974646542862330191150503517639114202957648037886119563871235 2901779189499197615218533517823210511368875287994895378178811535223053175163631714467338978327705346127742736007962510591062941692040068502242594633395311762430151229762313199978329827045545567320182574872341032697236 25106937019251488993541846427701502203136691834322727820174004514068833888981565668600651894890848073349941750862842520483604387697709692548470329913659296549499519947440017760602840226188608212873703694745369435341237 211200202715211682894206976813374492328835002462092297799142461281586460356424776598197916800560246364297183545998318453274623802067294176638703293589155861460768928292748843606658976669699512860893367038912780145227238 1827508434883934821072180476721626264546839416334300857743046005587647905638616789501743738096221811035223183265690196638563746321500441315896708478101850315678548886200502131635426715042467727866845868337731007601610239 15374016759607292383470702841768255060139439952380368014085448127885445530806491322842819366810193894146667924540696632305698704764338188809844859911255971801653871538576757417874730550392795040997499221841971335951269240 133041612278390859289060396834244350434095408230528679702607519998060100395193329933883339496580283107467343932906473189573241900457779190032954278646594993154339234843862208745587307731717385060896691588727108021662333241 1119289325102840815312188547206900092798191150630151678469110157260200735488341658761279387624320340578708555403727122754015959760156618209432079001361584542108929054290927715929821748973574796878607958026611760132557431242 9686726040580483403780005720958990019611595845808872872433949326184009107653055860644795641851294666659486707115395270142335052157839522990111627041922037843811953704817831008611314378983511863598276915768664793250120755243 81500136053098393462265495924143114415537059842959835140708653316587385814570958529975790827933442620329667757634796318216625143880440064210290749883364117792071614246977211069709482776164834717281161790833113767052213728244 705386147111475830585850776160661593841116036111491958864684096160409272479639921475660229023038793023390483247990748607629772406398936093345596437777167273554367175089800905759582102412529077016103483755135338108207542713245 5935184986604305098491299039386965078685318737665660384297782451577271698525400976493975731236285759120574103176631875082837327487003170557515647251016632483815234928270928334059184853175311459352865131716401797851347057856246 51373154575120033597418292315221828771188863710995970150399634630183569761344142797549911905587564225684871007083190548428181498914126759396974293482775740515187095819379812034673365878689235009844119740129792140820803067621247 432283996015879522255647266146369675886826279645908572729228198400567334521928565339760395774128610913564637532742555987722576457896469754214941216311631466660776961336202459891858404457061622588459925007403764845869440433893248 3742001636570534668391900023497722554055342607598827557959821286096870144828301318738313677559209032275106832538313259411478761992748250490612423348380327177523337775056002106089409494781954817001248452161173035109931095666906249 31489232074897758121072609336017918419034197951766663484816825047042200874788280596053243458155189625392670608888966430309478336863636714211199670947455697682461692339877834727575344886542449690740120374884548874452458266473369250 272602100329142663697493250047782574951860596203855257345844874029666970190203069853349792583338028695722687376995873665994977264639273741411937389717518261647725608311243725517601456383573028027222341838847066207610704181773392251 2294098503278310636265781516588137946347116486754659473379175545323350410959015613028927384597590652304041644655968171676784666752468088162958758001139239625136494956989752794204180524699965441853631843315404123736675875749168210252 19861451587692423026814435241764114672677452564635414284260273055235591191096113987035950945875931776319916777651226744064096839368149781518472097767407019603312570510545110240498517331687479123331103800863299417113889938720356570253 167154556965080300348451380219656391523845107200591019240015821692880131232256341839645047062797220879110140305758009487187629433736906707218467907555666007636839506455488688955082558860558701793533659715647738640939423559616467017254 1447266262232178735183390073988997243963992207622347977302442754726047679712475402447649736423787590900786180966529393962710338511932933823752125479684785728163183414218616989780250299032643031863205626038463137649226638023948277702255 12180907824576510935482153002022515393403756636748724296593867587377651996780747166966217809664853994526360239395280420917918955615344332407693282739860826848059047412737919997949229585292538152670227217766239859491523040607360575151256 105472848583131610844313139374154542733802689801023807087141808226604395487689618362404173157600603484246810845388123181580236448044203627836822977281800236285877400889589142161703489022293970924938141438747318259313572566881463888254257 887759850564659740515102069900820511575949339066146909494222802199412821866929904757256323342047309332408869498353283733143100000232471058519406595247694994082054441191215395679039245527163722771462060073267032145188683184153613161186258 7687530284809892354667140385319530179675264333084841486796618668963850228074180532178640927925408481554087946118554081165883932058307215903944768551736332337948149260461831673281914939546142669850405715220251518069134429486866094277787259 64709031662805340072652672111874930989478678617022625505556856913594118989173919930502937280076587926395351846452383601799568245936170232431876068478803947598928008299491328465257630807743062665258019360995603203004939504221420183938987260 560384472007080022215145769866259974498119804549330054034250844625598023544280164920431685936236082741984903848256568858700240196317218882926945779267592000509533379753879782931054818227295459661292613720999035106951712779977036146480980261 4717229764030257070757956083031156365030777219984377164727067938926548117520897243825081624531528432578114413457006934449120768068123675674958297443493532244653307156615104511975912422849597049920393964256722673655894085191844949792027980262 40854285142893280954889906871609927235959909729478729086777456465109856472899177720625391009703301386328521301527982993425771064523558584601054545648732756285936600487118341561011701587575734899855513242999583952345388703447351318767868966263 343922886573410244758931086751406543751918813700507097359302088852152210953742902304598347078261565300987073086055997270358097513051898847009102176346422432982462027212709962936532279609809524779705936148937414474576425136198420889050122592264 2978794949667081528541941231959801758827144305660570967181783085960367346050912052269367084799587058511869115123371017380369635110476454524058388333482724464612912412829250816919856963692226189166808611017887494765471972529860491325083130942265 25077616127192846142772352444895868657256741747535112287704225356595219148303988985617367882828878378797873873723687991683115311962408345364661857910335417199399311237522352257654363638220746341566032904838570071539560322726062620664937571269266 217217239552515848960520062047528426860576723927621882124077403673018637909762114389879685897144684466449017975617026862227205567990251740419536568659922375177355628704553724943456694079274997385941070469565471852501024516708908798586497581524267 1828781312123272989829625431797443416537596174158178810191873436826190092881557032294643202957744790980469113149400325883209826834334541043194058276013306186581127696517263023158016571829309241880051435324469201725809917034902257289477172098322268 15841558151414861804666866605640707733851179158445014950926545132407343051617224506700426987744591923758450644842222271675881463560880073306261289635495591689790543737009402160243728755903240284538805270254539573879507284226341379476790430958040269 133378827551799741712013410715809638841123571885930824546331666181178167265543095964771866943052811411804959626905796360410779099087519306621190298818139234181403783856095078070975753606917429379200407033797573794804437876029070000222791552860068270 1155448727784985118782726216381159605638948780096360753288778440640893661844131231273939468080151114011100628408468697658870549432048070580217925047067873480145584931977796457827626150233949935040270653169334129473403597880490331059303592333753318271 9728835757323509704823863475284542101851027211738947673840955882229200420758597345675979298412145461653490068814736759835620443615384496059985191297905210222642043934562819713634179951029394454907588777059189834355294710319359947603397828127858917272 84285313875641653041532241627785658235871035035930905889735754264184481872511518948209724291733102662325196665694302679102121827730353659255198031498106664315347744654272437573472264439698670088810822984414079470304630466272015062853819855463434487273 709713359627350463326952936387277330648706645437516116554550155014536788463988904498675412980940134342078314825320021004238692616157013512081521598045166544134721520136068251516573073174358998059857794756931015912822089061120054767616375608402483582274 6148948714869926680483521386622532045909518706154228117290538465738650905783553485426913501117889299905979813400064187857020054574938632056442972522263549832679382963320648334487105163020167074195037444554722540691714366638952810767390088081020340843275 51778863586824142420248133440334776385443314500804171208604108662966023181591909158171575161251778149390672441157778075982436193953062328042700214918340695806211719516658781696860851625265094427879768790323828885954420904995594385378642131332836870207276 448638838258042403544146897299825645750260559983062547402049544214218125270113894514464891620146172647218847393681852614812257237090889124303191619731434733376848563772588970519499224994978911252080549734799417559494527743920335959094053004118016902678277 3778059403315934418395138549758316065581347272485106350499768026800316480012847214229697529633243036207476361867957571993964781965983522767812318714573056208218034665966735863375625914449042398908719081940427496664610633680903453523694837634103997139512278 32737025347572100643417510579450306783131393993745124422092234247394038851431195739881419541366811472146550685204898868371049835253430941762653258831477593964887854242784217200589514096382510050699625663507447046034679287603544026700717699985232068065353279 275696407146460850965292488864077433646285347208408709398665006961307313341561289199087114253949054283504199199176014196820364334539683813870945620537908890122861920411087620424347145756519414750224806842404311050766054880876811451089608169699787932069674280 2389061030048153575778361203318150033898970907802367520409571146425176702848315570586888933076591942883577512507756570662085685994018473808797424410397104036656394867449369449362455409420215407241460882308276801961868773902873565935516544537220530888617634281 20120502611804903006461182098346447030212587245386951395801507724709161714423561256865775173575213002407265287689049848606363814734466889534970308580583051594800465361178873586883145649979126048347667008771269689853372392332050456057963961821504185903153506282 174365396537448512420714004672797151112366119485638621300343118012836854810317552256210637385251504785803311537239207976999357790507802014797291936652908286557299163299043218070273233322615792094446101502006328048562348796644215418180801768766195329968599698283 1468558632312798644617170069697572751037308847487681536329057688681022094831826175754961054665521925900822496925833386294062254532979228250485128739581992022433008168147088264973454069645984402276766717830003528291787389647008014651113746564211940669433069441284 12727342961517125493990010769109773746826239861078553329065553433597889107293912103681055990085916337843778271113076156297517595023420632092649210766031112092723234579225444582421671117891180247144826749252415107653636477924181076675126726316646407955056399956285 107198292506805259304219591477345786143921463214109234853275486129573358517167578951908174357327308012433380187713818104149747104638140407445485105820795991887642580840662379537889197740975987994314960293206840472908905902409657786212910678876615472431549559023286 929092498313515371746547818357056885104636164557829030358156114795776962955857138896755010473103346117493147204500972590817658040191031419235586632005986323539497581036487197056138155579687095481441375841676109655738478439619802679196341751446753055044287472433287 7825785436108291749220438124054682701513363875995498177775622933853312248390354865991240412784529292662202532779368627864717535495310666337077214026233444105233322400521887383842236948306254123980291973001414164649068388363951351084984081261611510145104940124764288 67830232764723604017955798638421042297169579105760483435042238745479317084287397198142192035470510978567649964730534634466805958575909543005683963766657326592067342509324684993393343599228755737142622602138643295197937944438648557092022000146925097986286303068601289 571361388721704798596039656693386110975950857163302623115915058271424798838140334336523896280451587349163408365068738601333435325589785661381135149982941683337449565289460438094101786241190097673456887316743886473711633709590168683639173907214467227129710164315952290 4952565272099661902939216442617457552680763429291052604174091693031477375532730452776699416068610289951088907342405890748898642559495260820036114774318943583020388601563771860679492497172870805796312696393769636236341432933563258640032218397635908769622516351981657291 41719215048362378488830309458033235414404038001266063379393759076854801029077338766863045300791392603288321858099005515937969796430278620560021334940930681159965109386484107012517539287236951545212856763984977089973912374263036599446848147548303998723802393286763072292 361642170480620801472502682065081694620119303856249156573101731365195703948889014275117605684575548475485858444105387939100173938309012672885717261507350413705656716893199782887952538705268470927900989724379148302324045044892806153711920148359208202785355445591168672293 3046513267562342220600012009255062329911136071871246807413201088049990490240238859321296454590043055589613441595999314842819527549011222855553587364355167037317385588465448032369708323093939936106155987964541325611398744647036889406099078174576916120836123571938555273294 26410055171361360958774348513687084549349207207027874134908770117002982969039638106424862399722740720620058207840101416854439914089181100227819097450849076821722302685762357062249663268934027120010424331978264048509598636290988292424258817615675566434806807784647375189295 222490336719716315268409293155115052338130060800890562051412619812109915369662669100561441774491644498085838943888871551891722460042338469607047905619418597078455218254862904615137409154656882713995466519566508073864643753606252255061257384323698552888233215853941197115296 1928858493262435079199623319203226377258894464323294361736544031772008491918421002171135550754579253570276822710325672540217401213833680273605111379967817473384734775267194475501966748608300547312475442606027418777880041629660535403314458756826073845678290099080900812871297 16250241053364873865548519276583596544897862984573504879635408623120466558355065594343418133777569222746635734295544934233098624423541333612866323367578818904069580136948960988401783126350618320673820772540881681414376635818245145561657950983367359157557723151943785341350298 140887249899953615880602686619151862872734887958152651570036949624697328186242878762380344121521193959530884293495171392137923719285123837579408005152017113530560474242628168433784713233057540773057354889686419408596098763879605257728865634634748735447261696414671036954366299 1186993904519832748580689091162725105434776215553611380743631808416930804602215609355555963761690533260857972679264680082595032299458452813726264066255804053857520264880703786193028619258721100538743535673708377177630586164514112662731545905626844934958160573771860478471732300 10291596227960622640201361030359099913311565025807603180421589975918024236871671938657874685086120020309329394440820814463509268090794839914810944409585485366649920971949428759188165224514728673444290381416537291399621477794103700320274538890871980924836031156733654056498299301 86711492151625518939551098594863499444714360460935046338698167070497845859888633968392997501993635605013601282347035624903290825580373969918737806766973864305829833304089853884419040619151581442154003112213347816450806741011045977024737038608441126013930052571585897462877110302 751853072056835329036421989241841769919320095368329876879712398189003228832533856675361780489261428220834487847826015209071331341832969384889767553168859709561284913994348009431575652892374825479611031895528319411073208537359241670869648454313728267611529720226583741321955467303 6334958792553328315026721389166674172082096205880994795083448986819667606971891611285175574291037249133523285099571518769453350660054219307600074575588603957202703452538319635760279091877268150702403113709459810114498089103196479871892889564000324388253454944246892172455035559304 54931554579967002042929349595670519083894465617256715396767622598106656746190039009763105785887539065446849386734237589618354543844963312701761600956200314273468451260865499433395937387505458734247992222659428247731404441397117993993787510357514842808001600211980893834327536650305 462859707399848061642788178912839089018677588483394418190881723914724814983707028490577942287748382103802319742440322047130093122325197378591601012745748820143309313038482616158796961176118810685015712862377819593614689913072189669212662504903037716945848007965378336034540104263306 4013737470602866077504171607288816300288312539499747454898762899856319635997525392382538828934295571693259923265751299654925473348926671181772990193507727185122257850775166466216042465559151044479593288339473965284646733748273143316452436509575655258231782697226036536810543135524307 33821502795044594719050965310199567008447023749075478577368804381895776388715729949121520245090667109187914248242959273962902046747197509261849170504221818309358922869165341866712200731853133267570375874772798306367026086980211506213259693939757786650461731254081288108138193312420308 293301103898775262548356421732645929883610420766826576612031525861461896472510563733068560789559459461887407813840453635512269955997724680889322814227520770560112976201221702136834685861201024797682716586638004669481275976959239522752795060643608965027191481850137524631030611064411309 2471575441897400391521418235787477870225085042173145806527354536023629433105487813870578921895441503646479518411552576741337613804646410882896965191159482319624899459234309703998828479785098119680102211715139263937165686361679368583313696660649223931720953394616880181942987478420627310 21434610867503767293229884038053357203133567783811870261480471702650682915408223673683423067408534060155215112459132678328284169275689339906670281906997622228223023563571067302331535918590480465110639623681133533119804416510872453228246811726699975564868391553300330334198259069340073311 180630798618965951121590190747463788724024709879647178722254655292380682378317210802041078464050031055944683248606750211071132275432475331555932681138100214107304147035975352693405480174227411340666365287569453976753617201564447980068022692458110043171390031337878699268994271391174182312 1566585852255689396779035613454208278204700961172941269397022462207748208244625518520308367333267161413950952079829339124167883803259570260510942238597629698154246695806401964305418564785186260773059591315467095254700919199715105316208615496828928226587640526988070601371224022217046036313 13202197224164300837467010471643041327416511885274420982684636253278867340510906370595289404839092981227783980536718746386513894542053072814711791171633935545610711894244827396203622176915839544119062605722098364191476326937238254806286663759327269820427026448218481862038742691967552874314 114506203506645112155036716413835379046996320834728975917437508181284876397583897292624300359236246381062989707437327760200877345861630908153980746480820326256492951165861993575143212845434986919344287407474148398035327882421894489920150906571439659869250388257231386476946189878373390180315 965020738193015071339412205694156700134697709301028148930569087729679938572907262844439001648714015217693872152534508491372400977421907660192688796536204047014860653378342340900668772878880143290609458179241959959613156170847204698459584070848691826954116786612164159578807429747260602618316 8370272323134520404594730834514828885032007023000620193635791163140923929908479964108627887886587255445346510967554888968004281895922012768708165974420089662408905680157498191926230676303387871656260493640637429409759056878712354657511741950504088266593029703123716138936451325431887886963317 70544414577842425196543033595540650675124059761512237919793441191868795424929074857395475194483262768763490968711728181131476669706785265697881895878613134182801616506810571487908710519688304304117052724511851349449492376321737576340761607368542937710718666372553073825685619162639195204195318 611907058139933889171754450962615574687682679058243795744489000192165248464842367524180863975068956367880133315104467219876822027124404582742057585754108966479567894707280386910322184037573901239991156756544121653546570984378642667597663790160411872449185489922377893455335556118003075879203319 5157315834807621788738414459486183439332349881340513061743859524481250209564113119463305521363061086805845866559592528281640266737733095607015934350284985475599311541855248818266615800232364307782593628892081756543917091132897802843873396401426991088141345985973720840235792315566828905663250320 44736931765849320178634845729060249822871112190630286320850422179765746737168074795451805485238348522454591147591623027754912491976388880400355707642962091545509855443834804274533206107697545626584094792280105938233946795567450667051567257388933727029537008608408465967027265427839755988304118321 377067836469971188706706482192534663708067245237981076677578449894105540860768154052358624722793323836827894238697953332280245630948607600497052034639537111473064515782972392654992255353730945406043456565816391305718168644704649234592070698697419626153112487140688535822192635687402306966244916322 3271006058512371030433415962101907924480196943655052269810502006922047040235178998884497002658457893627649618327217706668986665539245131780228176400225246097048336965077351289493036641349966317441947044572150613923454364810660511963335533557390655740272882664615129777840376473012402453966169327323 27570807268955951586298666784079207746726786699988515181520060089802534442484140729390393470330418093948654791139082116436672443657291910977717396832097444043963532637139616026708158563127908537370537387111920616269704956200984107215804749010258656820449707294806730530824256298152179867967412929324 239183102049679083832272290807335813417629702554255294348900071177732074217843592171794244806725048528935372366628970834956198585234469721855592830154212207387164990343974743434740115621714730284912719031893645270756020272801188671302633301821316058348292349195491664486047616637814615183073357400325 2016105633860644416695970237513401626912719231649407719954670880667782248527122468429137488591184627021786513332463662672195850402804417554439248920478944488059596475566729369050429869234103664497211037686026309573302700726066044259764266913241805329452475069492498035763273789764177110395843597984326 17490942466181917994731952016829080499485981699347056980479823791414994925512491412014050305245221224395943798307183754176284214365739268096986637198870524418202885370384175406568895466529759804648178838338802309335803980856595817907407445239310187237254936057469837388461173549922950760277953249082327 147438354213883852251151437046067188346452286863026306988990035592996061314334672234375693833706795038394975805200363317025063492922747031632684624122060184568408179651373626608910456555326748732756104507055310531375297418353105204607066988767975986927648870556235740769953342883769788310229817531036328 1279172419745691192116660889391595792063384546503407146031954298951333777633559165592479091954327786116203295618139547342271146996546068864148481553923408881066080422178120147520038759173924570024052143309920095124721668604144773078301498140859647593343135585514711499329107724257613671252102763283560329 10783025849541210368069641157222291713707553474631163346758524940317081537908144943163300131524355083242726091577399195488755354007129235734329644134042923216702553794005754687668849248068730477476106521267636922620279662045318716910615924548061633778224576413094857337240754144849473494487656172622427330 93557307794042929741168785632993232168677401125408444186685260063783018664274313776466540315936537728449690958435105568841430339448675948913405217973671511128942703661649357471836902618289249855339712083734008658693801199697750112486853496021970238259732881949046245220161651053844008447999171292091867331 788684665499343820098325710186333319748865854480239523688772484780105601150720299046837090672651756804820449438167869981348482743487716384134173574762352640015852037696297500008503141566785862855473292728655337784168724938743805697827316916107697388636310170133797607511135858775568170225577864799762109332 6843191609264427051385786981729201169006744238258429817002911028647370133094501694910091594152059095628536782849369575599678388627492821536966522732674781948576918783509821919799844590825516210401978534932766075370253793530006494040210968197246242610492362448023285440684971886740374096900964385215048937333 57689706736186171208731967317367031744406623773721634992159275000045141507895543400015462607945728482209600458497832732055424850206496690604173403195632662325007395737687641994206513140878733859404704029354694478495406714671518725901569468218598099557479082520400296020837897902945087745058602498661347959334 500577873783929782574069387011776700070766612263624602141362478909259667925468101254958639991125126317760318115445736337438378313925728424021143948009752398826675584851087276194468920371054913712649178533288246809680625136431268437968632544429555167052447143709377484248771005566496745593088647073944908591335 4220122540040978032841069498766591645509147518832061480633454987774511091555785716749460064504259009097936138470153068048297400699648955246517147790038468354664272963120674919516538111414370240453999901725521930847720336972742795536536441155831864554339821082894223766084119430564396188745426649030763540134336 36619817785542175129934828049326520890816077061764567521217552682723557313375319528246632116991529518018353124135944503818331732801833643330467740384677076143228714938241727675804813438842051573683384643800725245020718185627117531656105263289954180404702953256943671014625015192246556680226171799841500405288337 308733110014565961921300695300497163202357186573755406353890357609540733534392271615733182790106527525792542638959773645990014177869977695625213822454739855868119323609308286245800483461311201298519081077262172371852709049990047787389472873856685149150830610785790941835141729603405130675890750858001848122759338 2679118434122898905278951159190822908240758152595606080420786945247648391583011684410810409853665862052281453738490272852268657169177003546354023304489938263555015786241096039951685136944082612914969087876647595281796561133691682027071725331403142166397129078830339334960786117799374767444752414470624740466784339 22587719990253624196959553849975721492725547221888418013094808938653505709792535181356605923303805585656946562530085944742327153375501998216292231537296632108705601658128473939101239736413153569198004747462965828222276300266600322593445945267163101717729879891861212863398480824222108167209400662867964647353040340 196019140244524655184427113349106986312886461276302376356254261330770391502090573575527812362932505761857723333133020427908460320331293464892701173283103645531384339687787153662414288998642912144333612062053461292798041555653707885296925813577118997670568497340388730291307363161133313716438365834277811348751519341 1652693264540232136107288813031483972064455756405281749259407395196782463073740917959892785147856696492549982422568348587932814445419729020906962631924324405030940921907502852764954307997378178801943428019904596516359877543804910161406497351228452254848338894862526306656257492921939151971639006434362207610793409342 14342852015763072910393098673614482870068584116759895156190172529544735500322048061442387350499939383712619450278652170493934201096605429517679074974417466697758059095398739319496495010840798937997010275165709850735292139682895922222055918401076806547252704395400028857624222653166749751387099789014888926518598479343 120932333318088919070913426553431334458310424739541573982381961929155401782946292780560542032409469988369509516202037336771620549288961067556978636866175417468085930333076276572271995650131992205311832006060083421973157623934884671003892750173913330617291910074082596692394252534714267211011693589460905587350223549344 1049548876302302806916348101462741051029013945713266446125757315784936344509053206533836632378554567397732103959927712933601073558762741419621650525751351745472738417653203794665696190945208511193590220738892305782354275731158770348775014003256800510103166067359269577566756087163230506272480768935691668684362565971345 8849578105084800925274166068199844877620352177730975155308680794935885361853930965920369379371905799081943774855649011456968135766759873372439359033612007546160739087800596926777856140001977818207183504933164679992536437400177441893193903002630983562036768456434034624775031985108935404753217312964183370621537715821346 76806783881851306795794436118094753633167703773645762330036826679341690751469976680646946080511436505096287497328363565863854504110616051014636808250010504920634365624951650954674620366276808492909218011210997194891900032190043364478480357693333584494410408281283253801389389739693573507924012737687054419700623766933347 647637982936234865139850304868044459875361157411545732694819702057869573498357771001650039845900329636771235573747721308425034530219710429861195252673207188512002870656539157549518858485586720011824227866741775078492026960224663340614654910584404192995152091978685618399599115490846664858132854005213268858949432025664348 5621159515298585143992630168429717735169843649206741653779876114489805304673367875677122363947943615350702443609163854768461281825999299846150719459270050182387074209776356259417047781392389121687345127462732479260812389117180825620261090570753741463739653729855542838794606561588958641760610457936021075172447133128392349 47399234163765018246140470217350633683359755034520535575381133112610284336083797716131948732101656000275513087825729959753759136613846361388029861123332459236500864546868471025214569396863590521274140206736927350599154863644762143680093107978201250295911795634370563466361791285085433065089430962822073704747503587444474350 411416132386978350626862150516509497500172940164047852461290224402923160952753533269517425163338058998683814990471509498683524475328727871044681456187676437372833354480867573893460705217332999720012036727458099104917599794073484274658974478788630303251121629705574765880877162450668300273484339531840123825622926651004967351 3469279341635916434145128237638063787642140994371211654192140232407800396628632521748679769161242625964309377462339025368234516662503691687271703256724248230629941548929295034729767494742690223141137294804483769211005127147218007622437172066805930779454189183236147544990373947229124788562106298530597025808338024300028041352 30113793612600145034846328679236480438515660210671406096892042749053785098581370764033516749128133103726861965675169400819062192713340366448683290045783449598242016422585285643728298501246451034648705178195758446401466226494396644121594495720871182906637877104091113311364563699142282081593195728253191008335335739000518626353 253942749051476323704266366562390483221473499186799977458931327999270422630627310214529232754621309676547587256197359053457423755289828509399549585402746625535380856418866428274578758114926726992198322808482729841876533064659878832457815747142163477758789656873961374209194367776519338981465461142658385123924863118370532449354 2204337249578443036949465335687889083947193077780362929550254965913223067813007161745757281965663081941030876219285725726262401735338127508956712045084481636758360053427220457181747028229153724153841185183308132878838844103778569708022193180704113761579826431511592556658050763356286504376847403433801851123389517864863402999355 18589197424438421482194607532232551413014138459370149022247574911052542272169098983419060385183234659015224687772288548154421675022820768730122612832874984616086965389400639358687329867708873741401667307529453076495167622007424829721747047948945795654384572554333777259215530857596988211129527767785412216213388280560003943270356 161368478871168893038783970469967036363110858858320511477669008943715108892199525125782110012882232091235663475452020007408539952506440781023338733772784624488715665825504059283420828401580712580753945854117972970836938139053979681668149914460280382225744381001566002225755573623906716367446818212610635438340298341627919849939357 1360859908756344273245950903741557879763816331144122116317909309300296103766116534501282489065315819615247203792447930293207202828635766405237954915133160580984162649159425677055630744952342801945520238656187912926796168713162517938521796510465078131505825316766708440938456802903108298343858310859538885112997601407063054162310358 11813732967234360389545628800999287270458637332631561636622159882350549203402713642590880716094624161207980551719953750698564480320994900834569457861994406323561468150327475912231419870945198884424983921214359147047698758295567344740906427094396996172640644075027551361798677496393377192134405408127827446578640048254239051636907359 99630851654593154261956581778276446975482134440877393702307267461269817187970719763242343022624999801719671760638326179765730453477950469947222287286553575122649490851496926820636179541383320163039388217556044274803636834747245465037587870144979093559603809781262298891241759672266093294772966253618281022014579315061334022162462360 864934186586051331496975400914828342757743654764164838753829653559310321483279278332606257239853155716164019602461328749522040886940615364705283682436498069192722775893662993170354862104258781124539235503700090202105659562921403137349943992246624039483192450524539836819910276139307381222810026007527048864546377214331255926921702