1 12 23 44 75 126 217 378 659 11510 20411 36312 64813 115814 207215 371116 664917 1191818 2136919 3832120 6873121 12328622 22115723 39674324 71175925 127692726 229090327 411010128 737397629 1322980930 2373598431 4258553932 7640433333 13708011934 24594126735 44125401736 79167361137 142037764538 254836485639 457213946340 820308837041 1471754437542 2640543630043 4737523345044 8499813442345 15249915430946 27360591663247 49088927027248 88072758374849 158015489190350 283503042263951 508646181770652 912586111146753 1637313797887854 2937581936879555 5270454359064456 9455970851108057 16965403489722158 30438430933221759 54611025222123660 97980217272777961 175790931205724862 315394804755458663 565864701837120764 1015244563227647665 1821498177650683366 3268035832376402767 5863337297228787868 10519690121156483269 18873872444331297870 33862505163567580771 60754318401754881072 109002189490783928073 195565971709833305774 350874138120848236075 629519848089089559376 1129451264948734595277 2026401810470644729478 3635663109082053997979 6522914742004490779480 11703069138936263230581 20997028581221618910182 37671759775722488330383 67588681851347410135584 121264043453230527010385 217565542511528132303986 390344606203015977187987 700335677391178143665588 1256505285926445391080889 2254355424876144674141090 4044645445260814089098091 7256689250217898051768492 13019568609142322064440693 23359022403098580231196894 41909524348242373779038295 75191855240608629869558296 134905255605979243142943797 242039884930059505724246098 434255178820178993793318999 7791177077556352658993485100 13978518441336970998578269101 25079519547524301904425117102 44996349461087438253569358103 80730073835252846371864589104 144841634921551483580357316105 259867211933441142963564249106 466240027424682516874773348107 836503233923352396241592810108 1500809924513107264678785034109 2692673905099840595788535951110 4831053313801766185242624738111 8667620715821378320093434129112 15550987329968976311249030446113 27900760181560223245261039120114 50058070410021319786489336182115 89811546239903416281278105095116 161135133095092750147024161824117 289100145856715819952958019851118 518688213606717739313665880067119 930602999653513620899060297956120 1669638754546207553788824254139121 2995577675679680785482545320908122 5374507261883358474367846673015123 9642657088330392384005022318069124 17300346095456871193900317166322125 31039367290661724922281793230460126 55689193527614119190971606317855127 99914609944033505370132751524290128 179261516425412232884090670763563129 321621545529111010547396383477140130 577036391363864662133441146087172131 1035288218674681102111574896297036132 1857459445830220546043309951970097133 3332555640709027853092368072708194134 5979095330104281954970245097951883135 10727377070550222911312864167036358136 19246493400826847199086385949966042137 34531042005133097074799731525973580138 61953771896393349170899654344759874139 111154185605513240505544747758477344140 199426969487618078693654103114658252141 357801336426171497619379245522746075142 641948261447672008395537661897136900143 1151749667823615323105516335993194750144 2066408427277809896768720283264786072145 3707440868112920100514993172506231199146 6651694606501900421731014999198728287147 11934119170641582827775247921699988872148 21411566345793907690074360712265724347149 38415501540168343004132799222388085487150 68923064046296318864626424946614600638151 123658121515418000153074831256396533859152 221860870933575188972230780501633150781153 398051057611022797851344612819543713323154 714162185510809964595936230421717386984155 1281312076582843130542862750313539185111156 2298862458564304701215701790124644642981157 4124497614578311714683643732933505564743158 7399955795218068556159960122921720252040159 13276609877923294236408380329389092548486160 23820192272564238331436567433972798270414161 42736930972523317370930979778521788818621162 76676344508515858415317218384048904439731163 137568647850931086135195017756126848573424164 246818402635660540294303505537132354494204165 442828542922301685087573252189596636430179166 794499584847230112388446199535287137322060167 1425449195656694606750734344945812451368038168 2557465665371016354662711819083531001664352169 4588469830759834278377007718755286760898041170 8232390241977630150160147128075016067579506171 14770119799389780574762108204510234940062771172 26499768897728938324216987253335739672597069173 47544485838365004980858907772342809671322887174 85301805550018067213799950064660764983159478175 153043994519792651167433577090622137750304034176 274583452337831108022433635161634643844006934177 492643128757406120788169151601799813789238519178 883874283921836618568965405113742245951134643179 1585800560638784348239675153936118983333029651180 2845159615872102973199587109552012844250802084181 5104635122924115706391170300597261517955497884182 9158466749220808051635929528107944095835043221183 16431637360308555513696507023147186844389989560184 29480775956702479426489361677566839637916496315185 52892851269264295047362046687653675910629325236186 94897560345811203174309449633701594866349296425187 170260190999004546369067062702700422483359185526188 305471842831174197144905688661292227135515687589189 548061447688726958484250816981171317625798877541190 983302904970754043492492172441561940421745977649191 1764190141454847574239400463092296852002876345939192 3165216780579983017308785625073575544141764575139193 5678864784837324677873917293654723014667424553812194 10188719282145404826532886718172260028571295406783195 18280062044712918521304882750738635182619508636259196 32797121905609194869030369837229983930234678860484197 58842864026410540676461247460736858227864499050315198 105572758999882289335545369716704260565243187144019199 189413068640654971634151803089940853063719997348271200 339834924385271337074258002582096382922178063051290201 609713873814275912172110311585693863670603203395425202 1093916431909029230603981417730716517041661043959908203 1962647089715220463436137085488464088328301507688260204 3521277756149436824035084299165231597242733914892363205 6317690582748609002923402942664604214183968654778392206 11334866790797008722313965807512268162339827016059193207 20336419373868103258420301933041437536275376404043123208 36486529624293701524553225432389340286250413763319510209 65462204508582934163080788154364117619839176897085154210 117448830109352713275760646477883062872315276680223900211 210720488220756396889660713986766559197175567948184413212 378063571298680949822323580095229933158583946861311819213 678301693157493903785020956191501367798600583342493938214 1216973075083281002495354663882247057203331135063734176215 2183428819974625025599219853549321680743198924347520906216 3917392676554934553422504515635476711556995902509174003217 7028379053137431347697239761605256258904568738082563663218 12609946511163416741918273629197600582593812080133580476219 22624100068054932965411782519779692753032506545479874078220 40590965507762412672967107548377618109091540235778705978221 72826166605353495326459574692744311949175365089678875462222 130660861994437188593022433268640293787773379272290136588223 234424818069091781152925363422639558446172740583684122527224 420592628028632307031639969216701252996424964686971584219225 754605080678336921775864338580738542728770334970598002208226 1353872583203704842927947549656255320022345188209323223965227 2429046687444723589668016902123248049804322076514489539019228 4358067282686398327143320901525658530328971635199255518263229 7819014158349237057785172459127907732844159907318609045415230 14028462261550902539287890208544193206861043581342586009297231 25169126112096224130493450215064845498801412048548558961584232 45157116826899436940928505841758844031848190474338818574869233 81018514152472944478084117979361971276832780846758163808818234 145359139305465573819601055639023114068891651062821021178068235 260795690968381125742197138865240123136707691411592781229071236 467905855473911537434866253346112678925964310876860838626433237 839491974632804736971642026416431006411198317923325446002628238 1506172165251262576140158886541284687736543298346530105937460239 2702294554239123466622856154331348055222061902974194922953993240 4848314174397335971109483189735759091327238553652341961904649241 8698589240313469063604591082581201955713349278881982256846547242 15606549421088776863099663108058955222768971648360826569313811243 28000446751076748442975119196531919760283340542791589244205223244 50236922788355072416591536602711720206040952971391841794940833245 90132433731476060338755713053709635835571864710610694009294675246 161710852485615116156700119580333279971666154261319045289656088247 290133071182034736698624093941641102056250282603804485122015467248 520541433674079254923595706418869234583796824074921365998135478249 933927949225266097806124228437358590263577989908111380554993846250 1675604203469085192755583797402792574379231842463437026273909582251 3006280569087085279641911096809402650445094898880017572570193867252 5393709827988811695971010046744627119105821775379903715677116285253 9677109318302074579949432236457380007864690518206319980840155681254 17362158466965104170290254273117485673981477564546779547572000197255 31150267783158502930800019448473938177997729367450471052494316255256 55888165334324201250647625675133099844790226486108615957891921342257 100271594651442486963073567947789937872233700501244365459294589357258 179901999534205448701579441210123046960391255009484517582145815051259 322770666497420314069998267777081877908546119431350718735904562220260 579098083517301977330707500792403633703715764415542998955734763995261 1038987197853347422238569140673289871162175742853345484725951552260262 1864095958920399977981191912366733643933667571983686067138787638678263 3344462522004856860923229820666829767192681296676216009665013004474264 6000458027693586268748509053873170704971405701444507783074826934325265 10765704894348376789951248868899735928389378091588039880230544774553266 19315259158098898261289916552019400597166670851490722291909386780912267 34654417895141921692940267103997648867099813298475639469142274335561268 62175126402463134190962509290115867287170634668032781045352845945626269 111551328170028024243312797691920186378396906466907863290282915382930270 200139501702795370310958464043394274188532011721890699865038431209509271 359079724096064682424259976431828985447913568873707082820363012774675272 644241877090198834521412101645058157952050769871538140779610762321566273 1155864751877956444023995481467328990974386156729120026321109263964935274 2073791493760403655216723519233188140898597370689743782472137919262545275 3720687176078098976488380694678247570179092973699083671142967394699712276 6675460432682937128480867218705571195641726142789119368632974313241859277 11976758560843894390505325939500148466314712846152126112595501992218505278 21488067687803877479090143459949765866645312896415823091172832973937392279 38552756207778694891956664437711631879814078312817499046480337146328398280 69169319122166400574489244135002422306575728218470357959355462210172210281 124099939367208171625199005417493980957279968592949989504917579039655364282 222653557189770234341021574148291658890819413399685633621340718144819104283 399473253428178086445197326950746937803713804316206408942126259995661026284 716713814136292674769176028324994085469448489223794342965858919423173280285 1285890073904903791651993430993084673879679840911507526426111392318169254286 2307076059584253203989311305889140534480253634253011596978932212993897806287 4139234023747841840095268482412655269721164689360914564361973241428049900288 7426395082284044535410295700498153882429330753133040342822351104779987832289 13324045850453322300458857619833931995311598095256934427891960004119444796290 23905299389267292832350235214278409938532247967227040972371759570804052229291 42889625666595884606011262632584201093044481600393365863049375501017176283292 76950301264438692990137362276518531804830841027245240624091431027337786080293 138060166594078083768985557123086405115189730932307267307575188709226480446294 247700259606301750184664274318115261427290732781525900681439002299579526673295 444410724125991642500521806529221336417202794070466488587198350956522711941296 797338250804011768059697084728809237306968894412634520487560158292581766520297 1430542180199424741931028411170918612494206613985952529453460225403829311969298 2566603229264548903689185586406743698182232746235802643101051345084948011035299 4604863965320398154238710412670505473738144044476251208014872542256120435097300 8261803732391645773549333692570574488829262117427917802961964192435891734644301 14822891930491871031027892687526861246796340264227385506739372637513457100810302 26594449868326335022441629010691249180401577818535747801720473983297306817991303 47714357435476041281944272519930360879725152835189768046098652375898303593879304 85606580198218047294863459090589808067771815739357567911230043856048973709001305 153590805097694652039902492379601651087664295148715862040406042383660153058949306 275564510998292026590781995114350428047027906401807968805864649058171607910028307 494403292393885491176218385991535213955681314327476258841187192713234886364858308 887032276559839226589474510437822870793556233108020455681286524685791064392289309 1591466464248534075424176388545126908710594210550697247636524555536027151908311310 2855325080898417729624662339170820251184628952631453715139935022544900680978576311 5122873463411131692242265947941291584853786825747501677254890953683954150852584312 9191189016511015436594856663016295577659528437000513872941638642994573509843132313 16490345924137268382591008905674025719608511383142532148995837450455460252932781314 29586107761380376145656017583723928250994652778776611120774922002743977716981883315 53081832030385833594569507642053240844290110767251884447735764363502502959314599316 95236619646876898655074195722303941131813293092195931821339435931321211627460764317 170868513290421413512730981361811983986974969033240924424532414317656659624012851318 306563262559438682917445627184719081846855464418173828394441060795877331521776645319 550019615324620196226431186236850661880513939886448983303438223808419297551820129320 986816145927427047163403835132131493028412887301113952928415426818338324696643807321 1770493412836418704210404503019248922389594157281893037608800120560998986178651718322 3176525777201540854266556882225861996656734261973764155681958507849973641679920779323 5699154789319811093686158364090255505118739833577433737262526431872584354689151500324 10225122536622866020710612941328043929514153758887218109191212230890481237203136052325 18345374841351019791514987170020544370759455740938751986223721530273707872220017227326 32914302676007926312518246452592886283934093667626872541673294380520904888210385284327 59053103576055392684090014806870860813252552658751600181960388785992517023406728024328 105949959696587631121958905391204663592407316903863678751296965763073187385063645373329 190089822209787624902345979920299466830949045076224789898555849801815635499141803186330 341049119897989484536004803266217207585049674975073157399719727503218437094062997587331 611892319278544911223539010187944062030511437108000083557924030939070286786023696260332 1097824883711960396504426567159753113365677809917174169630232216060902030985944242042333 1969659427525091644617483252124469746317738087998802992691508712543483225809879255461334 3533858922309109426040711742540933065026955092927902637779340381189534662848601861240335 6340263046629980229475323434554217053161223206245555737610188712722042488126319814845336 11375365113385657185694716600354836379846301715518648002013288820318890381953732326770337 20409079325440682809769090875287650242076158097994592258192205167202183081682491621411338 36616892272054560192484745943251984553736771828758003736604382963255038665461822688129339 65696094286423566142129920644044596305389500123145164248051230498686352179693673019651340 117868462796460232767991046208148405782965096077649039696315289010325359016921947168104341 211473371026130913079808497048026453434183891433877404475265888318560208638326865456245342 379414353866492132197752501598361024298427899994364090035830428622675687150894428994915343 680725195902512672672371180662989973273640366281236044779478061591462598725624672356500344 1221321195717255981164522483036974022739664754476073584347586198512790262964836033536365345 2191229988381163203947854275667582864463650591766282137788082940258916824345226710026295346 3931389120911064078038936484053184255385697622728943344404652390879844112170569496052175347 7053490734414564830943838927617939257984329644783124694638303145509751860475760766543084348 12655000563501228981020500926309891884518966803154986598270021307142901363751709366120163349 22704933669344174693154306953135665716155128873784851687783948295524250865016966070954755350 40735992886174371678939990643077408225167533907129453064451950020853324258449880721795548351 73086367068447855326880188384720695110803116859311302095821515766354179142220529297532817352 131127699923494978711796179771168344140323924973806759434869235760365210130729652632961675353 235262394026548600174940009156595767314549038085203949257232265656580913931213165552630244354 422095362577055993274685804537189057014997547059994576202911367798790570131747637384386922355 757301207642013003193373663294576336535959767480801676660232358848479643875430019923777953356 1358709831812839588366324464377374630556355059765633928314758238270391402065804383119053238357 2437725423432242622955138385198416915454698169912094722585962436945707642896313884125792662358 4373638212449822412950349329510376018486102276941571150010000763329019581560547284852119576359 7846950698191693503129901557730587793068845729660124890742189013542654048025275157383422343360 14078584525938892011406259519733083887844269607875346164617661493065624210353749559276238080361 25259052831781156220496838128526480442913471188192808029171954802364993759147907933972851247362 45318458598107007373327544061719944506790726720844456204422198278780335278270249707516125279363 81307985037518001054595462146053866882923267978829075119843243777540451019335276454740658699364 145878492679744364615139676398058469801649878847279613434327222885256353326073511275120602784365 261727487364183702575039946006611045996872954434524204222966569481039038774711723534871660461366 469577635356802209829409062959617948197177369671315381044487220251746986090079545540661668362367 842491393807881805137580605829417852736340535513299860599554776977779034292658024841944306311368 1511553564728485700264362643183413283397099718298811086940966193898574856762340673550260511745369 2711949576976221631211738168097523475700503236165355571835571358159099048832244653549298120168370 4865636706286751669115922103564709842989499652995032036107079675617844982566970997700256806226371 8729668412183965396971970050540847596317087025291833826135626077932612893924487334623398156487372 15662310029891352523524378582403019975372832510582486930937817140666595977210778238345993704572373 28100489490535501713704969473514266348560147216905949707854389416758270147407235389385866150953374 50416414187988960197491917851882010861616146830138783778013933267151666051781437214589109079303375 90454467721317120812736475110604571261418999878949148608613226510898833092474706083672462277880376 162288628862781282514238905324998856519141002617885622413695833984227629284178799745128862136090377 291169687044155438165240061375111983708481534187562129506364210963979557802774248296776639857563378 522401275107664211058134231848113123687097415435232313476553408763750401853984539722846551811336379 937264778502606043249410033930984968461496976570848381592176926751649498111154634438116768657694380 1681590966332331410629099629688052824195658603303576764284073777458016498292684787910056764451809381 3017021702840657489544501573995128884842057473802936830387314576680296816277515210585456364233320382 5412981002903792343584919064933991795075479104243163944213177299396808786853284754381120923270569383 9711684642576410988341346647229090141861969792342184873989111373187290539685635832230917215503102384 17424191687770246604253444351748589793718486623287806887739948243628008655861384951813945131638551385 31261564511800201597793546390388595859518466013566000457567265426666242981987130723567744691873015386 56087848046999295064975853211232130857624182221554974939136136530779137538765684031882378050615805387 100629854828789200997779696678756907159451229181142901786667657726854410270474677541057950122324096388 180544771023800241140859959502901317377351087886033268474454080621809087083397260933508171227590665389 323923893157708790667047031883740528425052486492475326903414058328467514425225746735675865532282442390 581167141886456638343815023688719000894329680767628973665318414384785735334316128847569718031220366391 1042699393107225843704875493631091448892843948156948416328282263552803614536281198149487968082339895392 1870756183594751540901659805446914167071560923984741282737024139592917809436295457813624383356111063393 3356411945372740455475770835158802437575940809095566410367900285438024224492079867720479763582583719394 6021897052021819514993970452148167127112317416911636261225584224992943805193248347772888001690217369395 10804169659550514241212615641102888820864276121591872209442640074040950308441157652515801769881205222396 19384270608405764460024726800747625101571689129479952807588069512032180998502408512269258456929464136397 34778234594618158469631885971428427358880604743286458872250041636747971770660820829439543545367791465398 62397271785599118483454359913102988548715602879407252421968901511590377442860298807216796180350987451399 111949889684406820624991296446775875829808094347367982215031098406718922737125069248152518405779529509400 200854579722880442870241649358713331054116616540830338575038579075678530393576357886896431695805522382401 360362679314673192225936141287140135838631875183034112258190780182540155513883315962183454764941223186402 646543687587407220628591045810592491346001563352054000396012571748664131010844878736049461054576718326403 1159994538707776798597066421425587651488867816336609756992691068997982377842227708252570370329559614809404 2081200939186272537582402427227438280673698599141306027519506285694835648112901248112665260425353312975405 3733980811750165237695375779648896036060836845869139516294898464459044893414433911594667465677489933722406 6699311171736178634703607615944076116772030245947625734949820787594475928615516743002671054131152963046407 12019550297237058280765334683944159695106943019936830868001376559380582588815232338169113215540080452622408 21564842361303697660392149961691496317834021898076531258316097114370107370605065565862117345886696282214409 38690501272312828439845182812304583349156410632232720327539438717644229760341358622934401962116719981746410 69416454042298064244042557268520990864452812249127149051735545665060394180432840433868375060066753391717411 124543335789105735061316356083349735439229941726351956338485076820808534334790251662852205060802445903888412 223449075633083794378394715627956441682325127157224055936719489106600941253245834911314639731457888787318413 400900530605886649921893846720237991188653715235295629922335620572482245018542228842347161841093029069505414 719274559470520928336249873509448653984662643167716627914564107205190804461348749509838902414054666549503415 1290484427944319906128554649325746491691267220263501655156281188372247822752100375291857950573892173351068416 2315319006962642407697220756045431922437247900642656950707546643408765503085324857771045274802656074140627417 4154023084603832939290240404732829079391985873947191641358705297390501952615247332346847242619948133923295418 7452928834225203797412477083407683731129784742572310453284051337389661990863186021232404741404807671034126419 13371651306873481927617667485784658778433596530529505676389643430120374106330004811973554493874056341250582420 23990710585015160501234192880980855926759188085865230168090777470924815379858503540707142273385261748217660421 43042865923231493748544304529879154172665394408022796370996621416742714060113636586988668571186425803484273422 77225236839899637236686785114462819532253739184833734251040314085094345022073957563747732200692941818754417423 138553441483546491721921817345215719826239641250443329349517032476959148397174655310490094759090901848169560424 248585267361926430075927142633713571205181798765919697555011667267866795251207191017724083061772215559378525425 445998558301698241191511838556699372198319252757504957798221166501760093554424687728365828557147498008794468426 800187059024638332529901064943521522116310409449468410431375717435217362972332284631494498408713880478665993427 1435653361456307525954127365470266269165791291483665296455047151631411975607702941367548509199957578148784932428 2575773440741600927621116335990198582428117280708487971654713459420321411220240163213239513169882137345086658429 4621316674451113528283166515327843901037295639347081143112087783309324764966207260463175406436445260003679534430 8291322314205960170560124406469663760831021625354598541218407321195352973209491578861978603626192923004120209431 14875852611034242349430308309219608366156551303174746671773759018002406152996479461550356119426881306193907380432 26689469124371724188449592876078873604983908790839644200342953955695355290458143391757501958023882791348698786433 47884835966472179548209962860350769055819475674954966134868516337122554200065528281029145905893225404161917977434 85912443775141006815226284996365543446060811785606344158638069812348840400306738157362853575399225875101318611435 154139569374002419832509137425167141520627386791898138020768196955785173933840823947836115189284314451105942408436 276549074881252956553499579626049916536595935358069089027525023432975496045252307525835442591488648456935238132437 496169744915454964843017694900598580417456796712126215162451234136525166587722694890604842267874597134014408356438 890201552383339016246727458375561844303407374580635360775378021184210157641296303893157536190826375877930730139439 1597152611553810082176235422111597229032390614224759639867172964391926416516577634648590456724283959046127870043440 2865526866094126410736041042111145819514892428861393353189161363894060430118068758421704331718911957408302559893441 5141176967627916825671975316790436371444925375268736414604873481818015675495171925638745497544995764954179537690442 9224028197123717864086504752749417783030315342386564812474213367084553027105492146075907153043216272731537001014443 16549264247674721886114322311752788947484154902198165164464628029769024038926735531003379753644940297067128491313444 29691815905849769437539602940497132024749048808736234510624296166732220090936234065815479963674937127264147258533445 53271488000485845742031578244999684506276784316420980854065588217622343565842898778393865584304115129643831689505446 95576890372232325440177974981057135045428626000665678223910724912976940628672084268833906272407397960098550942667447 171479009055320621759988493662687478289151227873045310319677156057766934566258454233945379084079323087733541929621448 307658581819038707414163170875883655519900530186931662377002474736709115512162792578015548863178198834120921650790449 551984779293691821443163292749914407670471342444532004212908796722094380551329837161245991563402261882690165194490450 990341939335595159302959055785262865424686277944455383396913596533066256534900649920309272690092226509618991930544451 1776819205163536536465191429960603511143895450205830134495203629495666527986364337146061710272930536641737049009267452 3187875179714212086572730570899579127287695147301722339514804021657116139451251913173259972175333226095855642891638453 5719517287918198723344610369984519605910132575536671758750177447392972117251703792908968608152527453861313929892719454 10261655856214484698689176825324161859154164333319748579566898775943569347880792417606339983582267085157311157924939455 18410920993947883999543009924007503432951497769501962392583548746427017569644795686655856792510162261396191069990006456 33031902121343768374422679796878160566804723019621674755632355972868086427470096073815922929303086678382430606319307457 59264094290161155899786041758266034741576706617786954645500142350707729698662880563969663470887245798924356568333183458 106328508092897898018652258855383805106807587697075592521780871071971805760970994094356405706832601866847256484911775459 190768993750376105597779507177101818394799396739575591084691290257849825454980026317787906179790390530811341125167023460 342267653607394660851079307631362535562320656656152610921572387305715947063973684786898318791287837154780493256228313461 614078548106198945749636604667867094464959361749980808506806470999933311056341143807103063662300228311799098779593009462 1101747300014418438734446925806007818658960171586223885615951178968202959564321232394664730607353182463605476602075866463 1976696819702514398162832405381324589870247135320315759235188947319559704270815336001794368009623528178834841353287106464 3546485039691860317267341918798428907371974588045460079175045796138359715207721664261342837514845652588330339229729748465 6362916159621813927537986386954541153562726960906181479719394411043450830346626623581665542329369788893281140683772302466 11416008132349019631056315221784830613127320924904089633853867126386394242176541572043432059693648866918143997441286918467 20481998883607002929741190127965530929298833731150055452021897544646356124335165886178291877228320249863485642471388298468 36747720692255445778537616727815289017895459018725351024127368603472556006223761968930074700666438193807404202124698879469 65930819728577506844690813844052173799368542587382265926283807740977876498767452818170597102292772887157602097471387463470 118289594788345204060383515940619249856478763120489632738864977182866247339833804716592061083301882576879645107565159128471 212228943804955162229848443589103847995965600892053222379346012039748239643253395655022503869950314237607678899667601015472 380769962642602714768588049195332791210715209316350252819505700807524918527012616074534359560182964104408492536258194894473 683157357575578300760977054395228085350249934730034329033242944683182015576983101900343209874778927786341775989795008608474 1225684851742633358089260654965315374349181325339042196612969492826405958174225990583727813745267681163440705123603999984475 2199059029566493354407466391462276385541983583481879529384080748378928454048086033503029394232941275428702156285210040141476 3945435573134872190955560452998158081570582587905044381585417487373476350838317404435888176647408213656072123467264465356477 7078692137166848810144340728946237891627764823419531145740180518021487562184990900391363298726993354512544775532832558054478 12700215589371344573658930180655062417550232600693199294051445120857371282809349881599954802987668299003218505566706633574479 22786056080843667133296931357911436276166875858705430225901752497114937975175910115962681309304798806962890286092225754733480 40881538432612785323422861866289299101096700360672036244658120714946341895560096624780920087672391794476590042748077407480481 73347497201249552942654179314599310327181577658673000632684074027669807780472646639462059874002463818594081094192975962976482 131596205816843531314981795714498038904673413520850345571444510817640378280823980617901065445538941742101136933750298014877483 236102962557446610670457282361969411280078252792145563533441528384781799399232668589645406330369817178705764229617413414923484 423603466242702705143376308972309893465434804258767317610830646739065425793350931016024305945584795841985711175526358226737485 760006967592254357661513818389219436433411239265391372387681825648007597960623886234759181805304722161622305450923931348194486 1363564363417728045289170076420375644309771248042453496650610849206749677431517094118472355102886052846686969322338674571565487 2446435167657985472594494466970899426130626452470035041891206282615099604411622857436835939620347158894175722156613641169214488 4389264775556646381454038602691436491663604765220020745196838155554425426777655008977183007650779199298253932537208340707245489 7874987052440744388804380220761870468966060249309500861035118994021325763113538404527073374578087583090234016554366409326315490 14128885872063749040905188298006267562108372167637688713921069841586227475337696965013937710592929445657543145955930598825376491 25349300850460629318739757111308820905393709240417436208110783260579454055280154047389782570529419949024972321248644574573746492 45480376827001993527010460308722095435058645753299002646540131939177548367590418853716994680191702406809687683073776089636704493 81598490172501671331497447141644002509583021481101202749107184238528171299937911227874442184693606825910803903730160912656261494 146399701650641734342071197422646534210953739117864172559485750923904436903728858295803610766837452673164297243415408502596714495 262662612973440714659293192263994907324245967708740540816440197411318185042847150551390400892430983126349952996253639920251075496 471255388338648883169476700780461306944743167238087157116243865083705696471560886237243451169621108315161656661378346321605884497 845501529601651690577578399578763622144784467433469169706150708526465893334064165158741842061709557744375941548808153031882571498 1516954191396996499154488502337632592825563781260789604663516820268670424585255413375408001336258616972625087225074955586965185499 2721639096124492903479694643300340297093886635159128500597922582210383505543390275874430241276654282345578752219876682282274190500 4883021129815253879839295899603223722977238282038683049646069367922649002729160447726772279192365147043744859469139774520771065501 8760858626764661142181282722032225883407380003780130691366862687437369194399527840563804805415532797173917385683747054865086733502 15718269865660129465136296393708177804223926076723624368924235738512663919344755961905429878138518475363020038838820399291346240503 28200889672495347475504162977773602567744971133549137415261801954256682031904155507370334708797669185544536488134223659163031063504 50596546892080890937078062210811585954817074155699984469669391797976941139939561319348488753441602697865562481000052990457534288505 90777652305747937005871054899791129434587293745737595395958649686859738449359385624259002530851834075023041384616556904432668239506 162868469575994659774678325827271384161827962754378198509428595352909508741606707737476421030840692261404300336260506719953736791507 292210006628989383993319482826497376462387231248719067069314016701703081783101861891536974417177979200400980935852442500383593672508 524267761564938568824190618071171811002047596747951415803900059262072148723171349965736126751318120404777743116254862012914898417509 940613529930509476504333971710707682275972586866176066706667713607047144916394563972273931307647864606647462164610570194836311566510 1687599119288480558680428684257127433697116183176350372896514711407439193773106987388940061183117233148196210668789475270662155963511 3027801213569252746992061452712595980364230562406656276457687330611565302199253716741056260888425131798781603160682936225837589002512 5432321031760576949461305219406068531450640489192914875947855187975410726354161963284133887520087411506866925350598848024869752077513 9746383500956786127334729593180167880473334948646472867364162556437826258937094489313784870638049901728454178330260654000117975926514 17486446546944303903067797479149251368481690526634758891784385244821829019113865372964516048768375426114665296943409762326607482215515 31373258892298140196084867382272905821163854471297190399974081082789177301139629532107684051803112107438517211957060374272401604231516 56288244205633882482669149553541470822591346547467298779861909379145776023238079590088242556622061583520748125141898802760201478220517 100989395033197603460213006742063600591645081376247630017316762299699280860995685426796110009425255513323329895337244212045972598764518 181189839070347739120269854260745020528330182614610015390211265164890008134453734565260507137452597069336806671641225800294328944677519 325081240179194993212475609314102062340346910689983995722176919550514801793900455947935585503263220708177830892413090071083616036780520 583243592790065855257770267138031616690141686894959698550623757536277380183467232774328908573621434997620562177114931000102615472518521 1046424851656004711648474479819624077497037802153665730214300078495864522051640444038434490813092362035915614344425852042437737626264522 1877440204572346275848452000990927141818739695130285830624241560400589527969388783871745604614861152498833604360579257679811950409388523 3368404062811161676207850514530678182602695964717294043946170386123886874942527473569224167553100212339818738457836090132476752133278524 6043412675796632549584496513170523880289149359264110939939659450021447311383958431181093467326812414900511510345855337817957018238583525 10842771855434300069311059861865687685005769313122888209918723371913710588169882067542917662253407659849683882318880909415853508206725526 19453528629583592030787383122103557983088996249429339965816914639928366581527336522547928256675722096499424275474236227430408707217674527 34902493678529060295789447286741483622570601270499709768530495998576729749924549004874948679841927179354840207360167803650437755489054528 62620210871524369292950283074983827719250051039761212168758322114769919070596906258455728910945940413087017851624795961417028323420670529 112349875218412723519209223472576827522122383848680983398192244416811706705520948004225000962041199346311971579041357135524737977521937530 201572212643774492738678570235458810505229884097781668031260014377826311460597756173161935552974889967180865952752037592672564270850340531 361650218401382576643806213627393131138636649476193140583098840160171172509581779665871803504139171890780224224526396080867564650784041532 648853722218676852975370831831709750767046084613449435744293769360187761545561193260553559008899428803577181426936828230295868716440230533 1164139080844593103890502379484414390921508031239559059533152057773468341165785966838405626482261450113480520023252914468157050077728537534 2088636857804689519088724019769038887754813863517685438427810301443254172544505542199052016357763492521998760732621591457626212273914057535 3747321944226186920481327755664678939177910200803380098022805179744286730570930558951883130362701353316583241095727448609403710104670893536 6723247127046653979353897905908650066226553793670974398614543096277735263911928286003995150576594948208243919159949523669635911717788164537 12062494924138471091049141887913341452363255424421906758502952323680979193735708440766878848520166152958527129662027634696575116064115994538 21641891342878894460416467774772960022065708519544577318132778652635507897183554106319218622112820010778408403456045242084168926106869299539 38828738485908918920876859315859494748463268124390871903090418575666489593812702342128907405147706113738635629582334995293778663193989078540 69664471950285089223902551103504863458389933648182055901774805327748076068609973043026314180283012338889707451944462300828811710451231379541 124988316421180628456874766943983222595736771613699414322192672209320150991811102018643692407070864974566964890198090573009438333280567543542 224247436382631485877294045312870148422262631612572989616476386180444036364402536508595566798367501086904266739777621757477105214225094189543 402332907299331312559645615862291815349586225168725806009927005479760980481947962727850802856296026449402189358861273378259687895571679005544 721844454086564928781029180897191035847155862238209405555947864573631703959779937297260507512256108752963928476897853710935417178204075539545 1295095197141973769151016196609764002801745979062667942443484292815941336019646811717514555591884795708484333680321259658794314512254717910546 2323591405551016919688569037238991921102114012063322038871801720915995373998273850437238569380899190527603019671465986974676943659240341640547 4168864985265388878945603386782833632476161917867950050620163543092937947721325276538478433043579090776355153268310070051883653142572949637548 7479557388554907467427341430425798209779546368280111022048144507240605019831136773948442757808561419402399555296496484703548171137283014390549 13419426852732420738512792191335512772093523023079793733803074975003230833545117147756193129144738377193442216253404937214325476752694661893550 24076426946251244386309297262825270076683125689645697860106962488154553913625757035648658405982220867575110227073183737451883791205861063251551 43196653691669520800713404296873419477368274231342560738516412410794897571700017609633593152074142533604846542892715267829253826786302465538552 77501154732121035454792624998462114455340529890534659044443975161383739422758392289030237397558804652066975058274409003459140019052319666551553 139048478793867943227478690042508505779613044834067334250658433109993464865650325472134211860547939220959052678537232221853053781957643393288554 249473437159967862875269429556693520242574887786003384450830368977716251255718381543837118669364356793321497183694796058367771379769342188074555 447592065646913744626618749656611848654882979015066248370663524079861400268068508330851014062334984910434271266011979618283979232124058391723556 803046045746383745691668234970572786428404765372039785334129702478800412228265431646845453533627071844644484397601603258183495800235601436191557 1440782804442346082255969330602124334191986003563824648424294288518144147519640498746512726473591721429813562093825944995099650061514227466906558 2584976416448657428384988466293252221223496902227079689501876788860870767372448172108217423792141050449060998169843486736203445168342964065807559 4637828167432943403340173063298448493907208462155897675931916466572852762961056782631593162278522462841679718166407701437375226476903742691914560 8320946362901424518735128336761790112269673134756577491958528422511130009838727355822275469682173843084376510363642743969398341123162915789390561 14929002514684807645915583896988616174573274488216678167602183994430479494280475545424298547921039122327584894896413508082494220449156732918110562 26784827874524497476292326277723135409987211602230547689643254148037024404636796468205488080985099324142570734045882708292988660306597821569029563 48055923599866268011616883608720428388005368312501455288802030439292219428888702391349216835095032903548828997889278855287324333432972645531045564 86219400171418173578270896559291221049504082537448921800109982728079227897488000294654729665007653087896204546015598249628681325287792463149856565 154690294329081029670546738387081567255336203815111044976825827612484247409078463647828891965158465363967292277320802780232712600308669867064332566 277537156510516265460837195071787152560132582227677464906503528367370928534547531663480801672835631988790679106964641311228981220525040917794568567 497942508791659336856751335243805439341612192795186235992042152108306617807642895150571964451498276673905151267849634228598765239215068733462274568 893382151706006586954224295225925038925442680538091720181630364347951708093571117398144032816168376549973857827917535096049672533563615123983368569 1602859074883271093915516558595354619902564316905056691612778243033752172534723972909783539252664436301077271135478304900363037593972942787002928570 2875765101227488647407802352395660685065113584646204627735974171564350505510286824240153899648061224797350505517345565672019230575137509689617392571 5159545868397829155592265705644944503162844079212960387272893001422394991276538095642281209132292558315573528127120479929549918979209172698508708572 9256984708778288371577116958941721637999396275945143537852785630544096510400096137329284620063318690367164094426076487651295645827345491165056059573 16608393080370954341112665219006281055810092147963659886177361561876700006342833975411250793456532005322267654524539561418895821209115185508865604574 29797901734734337751318165825834719090668567550192385375741548050699179939213698428564958771254425254094951559726352047932823470431792910749760447575 53461821592017122481296676418666858074263457743598834987881066779034211532896882052827730062931117878824671128980451872659424043597071183919519228576 95918376850172873564196930467547366490657281019701568295536534239224257622413370785634644835277748587087615089501576542193122847247018423292461274577 172091686059301171991016913933645964531245404402427961825601462586672514924218917419169420737421808633709285530607723857168877273218847404166129684578 308757814542601877640751066452461502988322377171218316173629123535470679282094287142240512016423934317264575663126037204997479369366795059625243389579 553956964593126470309354114107281614445872607559578230274216846803241264942875324104422342655309532107187035915269573548584059136422797069542323984580 993880330043886891364597174059929236246550233953693842978123033715100509502048115294909689855326208323134588422894963973302055675272727316535845257581 1783167598901241779929796839178229740595553153388605725175764460058834231489603789294079060217817081667452268923157894345984422961278504152811983321582 3199265132484123197574182117284899650830909188669393370117960318434695685566565443309458183490814236149174173297834053611488483536152394483961152449583 5739952539646567373233304340152050890598770380676255842856972927859739206390083386583799395972595046441019188005822257696298877238817198448077427979584 10298319705629643678790154154863217367599944140087525391104073968176601749334080620857458391138066488905897976295691071517822402042674215766848829607585 18476701336260543353113055692367577953326660756496940422093664143317937214162521691174760088819973272714886551404379347604604965887258246151861091094586 33149921737499555483334336389890199159344755027833042459286023330195871284408263634260366281990819494585983891870317143163340449088544476299576317482587 59475838852561810605490011532910759950839244324099341287887014509879260781773069750902902164151762039032503631304989349708042210855823461204694491412588 106708409004006277577276627367834017256655991957601642070564089825494614720031922001555734749106480385355589177432178971148793191049926145678812965805589 191450591901585728636130951260891382840040677218409552088509587807802342490057111464980872382121171549729623041170751242888917447676089201433301352946590 343490541013421018483125625631593709788556011861743013841594845166255855311064409576327432282210416928280345478905406125063465867175401289880761524817591 616272588106401282474368310242092910273626454969869697129604301737783673259554994262690820482233572021261215207792753038586410428589429833369195301846592 1105683730710135420174394883676713679038570230275213043669870605113344416442144870492593764996440678812059039587501114048066009494743803189154589061217593 1983759355764187780647385281509579299795227570066195497997263164058516965713651328227438836385852575689327993879516372768978988370105456051916601278558594 3559156268903823348084819702156511772030982397130988345684481292607790668363816289989226521856153791740148935613112234443365252932065605102337564441878595 6385650209875153446695935946006964721762723694659689713925225092356021952348550353671297212122220667149447821776909687396453056304464967050720632632031596 11456796364672480071258160644666752931362938934549780017715398772876974316214785526835548707073257150356229335086867355961115859520961782307690300872000597 20555178975914936345166529545690358914365294599090533557313633562710985552984657087334116326270199210492867952314112545799676973487300478708608821254033598 36879016549053765445826975217195331194815409128148698036156494019869070390724755238743739519191802320050695091064343969413810257592581956151235575622419599 66166383820788087959130018167101328655408695154256733111715504951622951581982568922208306554040160820241254908976669902500897954385741144495647850923440600 118712231441870628422962623236229262632633657048742358642665532817984365869911892666722930508152623044002772747126030630104125268965811825709013723947624601 212987216168229832114507376661076430888800502948672196813121998757222005204266484254225374017620394658206420793957957558747542822851722674158053213347773602 382130414870562550967061004398008871906632574033476461420283413888156107176612660063353594004062644012492823781005106956225121236090259361652342348570582603 685598209114157260821118023887872567031236166939004927022823637592701640640475012342214234548457795839910175215929689806313202167602561892237976431420320604 1230064098665781595055554011579348770940879580894250197535251044916613213112525434131098114405947998333379256188076487203629746457026202577818457362724925605 2206916043117210343343890810472259511254512380376288790858386553928327222766456890600818454308458870790735671605292518252749234997615921816961701940474465606 3959532211899367988515890298503032600613267218884661303090114779457478293525050502278780027461366714899764264190387910107454760116975447863369881158543444607 7103983581959960045113444318987881754266365370778501726714418596927586032223162732453541493906498967706085549595682694007670357399434219064061583140722482608 12745592163915770900852145716892293023524119898976344542898851209604071842605139475683125425881161109212215817341233026537578763784095301911275700530566586609 22867468334442825265573450840541231830384379837642323377937708703479092201360001905926824628780914965550997007391867195421939606816493627330370429375200938610 41027603998439145346340267749513658273721325450572793461471418815084779007414844732981918499414923234697463165644638151206638763820566434304768094315717927611 73609560325373601701946515990472802286228156821308976308194844058166965246138728762576401814610744808492625553278706948286854776315285584414497247099266433612 132066385633949081020373972785831560246421105737572807204702072759017766418770511241148759733346806423197245255895164231488211248612639919873296615622261265613 236946534353945396728631778775278688513454526207753472053454429737769610316458266035763283043006243045574692989922506631966608490715351281215653600525909846614 425116958208880489178145577777748559017388874171495349989960620203103652015936222411650245221645087951229464589440407061826516274194462444078945120169883194615 762722394946739164626588828250632950827013910771003913910246405542442790844834051110240045533171150153247181123772502264940386963056603828675364153194028728616 1368436239768750721064907925858493111766993000394058467697316252294760976727460719793780710914496828196529926022295041684800650786630815950105578617161304438617 2455176030911223655510058500828113873777875911005738311122793625878081853802086086298378430887550322355451426726075505476225113367487270342778075445590596596618 4404947170779130134535696298214081518794523171569319860128808742176858617430170665634936461052284498389118335161756741059314113150992567798359653323456844754619 7903123577723080779073896181226599716534578815695136736704189259817432448454024810234434058533839240303075141609182502987004396850946641271320000680479668848620 14179366939766248403033773196350417132083003368784730821033622290809959431613350841567880647191750057495841900662411663888878362385292643352092746428525341860621 25439871316103169962728377797006774038649173429633665569999120884636737835241122616844448814794896663298334679631429891581246707176015121844626914810072978153622 45642873573208898675616663999290542990845064281529839958074989930772012962274435207231138678539935111864535501896641424090709203635679199268668690379232124161623 81890033252693465249131164311709543850339675586140694911740038624869384183295225292871250337743001615060233046817906534795812607281257677980824577373776217836624 146922772848015081468400902814743864360009664592246471489555769475816969650539104944787472042529554319311771063101752305005916675177605957890440435032589802706625 263601079691092167258764045427921609443484745705256205552037074061443756363603207734626917820280018775589584168983307089202537835015738920723874822818641578053626 472939135760724713876210079848217938249537860071626355075834663708685187214091144915830576489150432176332656495609416165473117387219632816917701601173900020221627 848522420303499605443493805508368360727375020735314352704189947467433579507773707472519882253456493867389740885468282881285052412867968408936798448805259605071628 1522374113953587763892994801033653339617790020401418873190113042761951554748952699494264323247749204980398308850322601184233770340556058319563038575151136512101629 2731363234936094862681250934261861671295621683663472807008999994893663806222799757492535755872863624126484101635269355146352296611624382478513315521368017610507630 4900467666115354482543742904832740656101728279956227206250493925224575180075694664470535127757658117606380627794552524479035936344937853090433018812588991161827631 8792160280799830561442633698286983238408777213545292447887624841808671311974375518606846180933743428498750309282315469006825080688172208704833350489272178395105632 15774429640212731528746782209337337743960572821652670968539234298581002183101271127224861517488936401674576625188721452919169441593188426066575674845474821178270633 28301648574061873584969806715623375685357707991820820186435600378073629696184376870739348737831611924454192950799695100071450814535939817716114013830933536046352634 50777323191946263282034560901796111318685831631590218723687481665853763566478243801481876726240096224495253966776515684183252327259179156750822245349192576073283635 91101991595725587171064462376095390032952273781611022065764230555374786249072623231669072163783499327214646420430567999802638120035524445338333140982022956770324636 163450382000917327990052469631529323337183585010933846593967042683516186130661181973256102225336576848732389897154913667993405929782458465561681121446746275508412637 293254043169559951366077064326841280077263151428143624026391203422251100677809383552472161105279054270883547482030704172818149583208270811819772734395232557722185638 526140916787894003068405915086186957438758615520035898821294008659244969417697776394766505220140172837946333374596188963374808597877619228879928796498646718240914639 943974246105603987635107502795418756610660279332016076377652004879547993572772198737905869750006517565682615646232817055129137346058550754399587824891236695968333640 1693628738762152226383839062865655732814698127410385030831056139283797495589237355270851659189228295410501321266360909466138949124129873580561613569607831487141276641 3038619238389887347383049141628749939328016516382673947065915359076281219919726485755903490775529380503943545868148471785291750638332747192640943543339215042489411642 5451730160567274664096768233706645526034645378281597920476894335856449822243383583675435096414758402051945571749207392787104340116498063500906206931289501858119414643 9781206334817957141741031750942983284518066766237054439273971675270009806756270683608645251468228580972037943793937603244588602528709158298917230556514143362271414644 17548923836378555249991219432698295548826710079886696102826242014473623279126432211734279664442813093802629130582285560582400491316993617440482348458786072048246443645 31485352345421830111103806174897533029558287845450017873064078516089112744599532623958603487299926494976501013526761613882971079862278108946004217077741157310250816646 56489356359297586500871097069716280481276147564557431888664548717284792590795241219923024659314237008716295700458742106139480889607614733072826293856949677874824492647 101350219838073789298643125700806452969692641786744914271973262125834262318375375056915577829544769658332706437592723902632162181018938647293164368369394268940807368648 181837211879211625377249588602279498843544428916110981431910207807543340742457792341483752049024364701364834964178121720593783424223937995650974312734509816493810288649 326242722283509095846349496209527440203711514200326766806694835764461304346317960558903485059962663633824327828743442611409295461160217734042872744642109334741924974650 585327462640901001034784949370172817415077065290973424369972238191354907517361435405754185455870073531896967406182131674505277881131758115515094653798750805060545475651 1050163620888083500051060414241399372567467666983176852331544819918305168810924679027443607731838357429248069397146056641821023348412362463166877922785589451772869350652 1884148106874947821167712177268609199356799707644931330264468420432860730421401066987526159104247786815073138537415707365569413370315797402119615220566836189643359433653 3380439026861678634692141315342585213389897067492045827042584880823465120945412242387890667608346807192742876413637067115625706523493417135502173874370501932756959149654 6065005172700032841624774279395249376514441071939975495236391916911301331292340336625894761109642289420469125057137299353246052044453286759454240917940321696854520463655 10881511973025538255703310264016464627929891919922669588123593640567820261786379003295264809966146054138101363930989271896944088137523811350034982412518790053615722756656 19523034102604946197303415753715028899083666985704470695131257428231383754595916373927333404375124157646712367162432769348119777907529693767803798975820529946036461016657 35027196727469077368944169108505671457757624096987845682919567083253814643867954717340540835145463864881106809675643460940640098271050350380638660896993766791506871623658 62843946496057974085347545358574428198986673566351120099599679882133313430498234067764692064162047490051366399823649602248723078299149950993191140623704415572434607860659 112751289859922573079935094831630133489538776804427160271284059077101082925291531870444614075266018395675829115346293489319036692353263056396317178278699559337744722863660 202292409593877443236989411035291193905933599076224838561059847202746767978351515917370501799134297736186952267882860410300802683740484321778762163877637116441356482814661 362942357733885884859477554502519084289310016650470342391744648995700508164415381756226227307306005088872665148272915752429036744400099390104791861708257684224043922062662 651172010367999654171943209056164534261651546027069728894890848468276500027012541044372461384231204638635187911042051299207766187163156432572033662147607466160901638652663 1168298431007611826602981864300945276240367076248167318472780542345893538551507224194324485226549303990970291912546858394242762991489088130846917530433233029909807793643664 2096099344201670611392559309967492157357003525598672267255321160782915225830938108217993503436713165184009294073643877773939772116951396232513924133194056003974898629394665 3760710743207398632933240883865432683004530712230487078916394958395202874962827849228122724122119340028112977825578780991987748269865955030532047878692558919818564002138666 6747268603083355956882776159923700276841884153646996851942212499115673850786129385937091144685815075039476107703663510926058163030361581446264374845727015393057164630753667 12105592987810319937170774199077291596035599506671082240216711987166867362952888899827796199697373415012318826815008809671956074098091844769768823992576706661864313865350668 21719215612604234553370762043768536324925043358101214632018179893632597900971862636173331359563168432453256075178431761470752459062173310384994435413313497859786180892702669 38967469606965352544154976070420543246174475523575841604415477749425882524444216686831430126815756029487010840144754634983847718612535178455458610762759654614583749518456670 69913376000952994708970317900317948081863741554749097716151962933687641850632258656688966838453373876069461428109664175948483503669390691423726714524584238666527202462463671 125434886923654184260143661043429269813411786775880022654155252929551035882777775348440913041237547947600719520313373749900442882187870439405615724277651453422479532689031672 225048649593683493313233587546740746853845635431903531737540587564280079823191614386390231972776644198569067193171805080892386923634330792703700230694134592610568344888637673 403770401728561514561129428361982439796088025641919555407587557440988573147104054544996391131939512367142372802456282780757822700873858409879513031764169285800900610173103674 724423530673875136113607156267854841356667061893453956425204999425880597927822051973714402533336239934617150029680311018702720504258771730674486674093476117605671297071064675 1299722440147550985829742913543155848208992329563339469208191237408557088230717587226211975701999473040699136596388100301468633267361280545674631522745575591178486785256072676 2331893360575545218576192183995331773384089114800624851195077326846176279295330180587030186179875738504853868962812889099938699440318145983765344203799026327333615414081463677 4183759914523743890752132706503810308129967771218337290181282755313828266943916225726697111548501360684573514175420323381788645372997530957347531526337644756276412803188586678 7506281083992417474766466679560426478136663609064735880879987628275036837287963761250638094161618924595982784813539689269007366242569074941135020451311381355221570783596727679 13467373095742349889814092534531788693314613643364053674963082726741032156090505028123364203229275384686592876731294463469942303024736618860814392494230918172993812163999990680 24162449563300698969053666172383932186643009142627634836472176136708413344816280733022069769370041963723340993768868349243778877165555851909159093041403219817089330436903602681 43350990928113775181416257278383060360180737875164740594111092178119461023344661813755971926280199446522872568424202277236570558683721428072159352670747129447062352654259868682 77778058450820450571701453874739619294881367712914016595597116904403018843352638980210191762048412538947273311956957695450735883540277614822108711440116855626989196027468415683 139545284821992332877234082750622755267957037110218272361735561691533818714632650259918961388582125068313413923913685702168533517410043257018314344189100759814611771298695062684 250364780298080992055083374061951126584309494086475884695702899899201157283136663321226832871434662338475351147573056959854348741309584893205705975350931732567499638341092210685 449191266431293995453254542046967274752181612775977312696775085289544774678876784770966869281747781008138861735473594316514408528008877599414467288207659785379329948471979645686 805915247335994030068745391498273031789429232686679711830017234971246878145305856660174904933614421046167189312470146454337733668637926679882730335474014802500117226761165526687 1445930574404835507190310937686818947817534723794803557532864503787827308708014764911325405041266248318042556193073023163598483648576228997171437678657450673018797462902395633688 2594212273448969397806299680212540863485917571469026114531938182625029136483304252212718786633777949696447311694976915328198392309771686532974021416554226362682248778569471858689 4654398654294590310879868127253416880367256853317839024474866249929262428707454925545565297069687662413706553570780562535935154619995292519831516267123706041652588685470818682690 8350676255300444767940767756183739072851104651561852699843483384073100985852578382447954934637593613538427110322222188307698115330912040932112044162679290300322553131984872767691 14982342317518426758127843620778859053831733687992623618131134242510988761423099920004327370348282192096592260714944256422295117931088302412624387704799930893473291051446570580692 26880527331762463231318235113023529516998674856963845913679334427928461650218829719030904010378275269443150523596749068642826634390281804000990961765154363005541085046070877161693 48227622511919030065449448067695137244831175321254729260879659230821510919307031669397541226298017280917786455703483389121541732406101485024944122316198036567325462553455508966694 86527453291581603817492417242068095236059281054470395976296103458035998081945685230310801434107915138829387413017394559719882122101560295058876858898568245208420321895993308611695 155242986968235688911694642829623450202947345193136831839752950301336146870157104676261941463268670034183964950648888116421812581680544873624434338893063678745095305486013927293696 278528768454630588964698943927762668658986619702246558787922779431876463154544276352993249746253833201258169616433855846595441511705184457218611689700775236073332011781451952601697 499721606572324793353171056878692137243200687444085607379846423141703784893456068985187489320708000539075770031740265502740792765019985730699190331972413006583226578169148727785698 896574114985549170121275472572906650374133864542315483652090246644640637115521699846806626616181415205695911756114851457233784269595615197710500112337383234029911628822909563999699 1608585926823998754259944084046672989670779375338476182889476207383011507103797888335245016596695791432740758242750669358759063224123237764145227731383581774628167256310953035027700 2886039916530412822395748594744542220318685771763860290978328503920023545316218497694451978444321350703154883493582930511595901168725354887414537705195863270396932548017115390550701 5177980399376080835110910817932287434636434450296559247985355399417812256056427417332710162413573948624930378028230841173479930628642215861480039857642615694500888285310356432181702 9290058970686568698020850673418531142807323147364875819376919334549950714474585028853215217259542378331543545298096465306783562373029551253207306735413683804141679221868796895339703 16667733174353712587700788230343697478738278286723090293642850914504401622141613291232408617095277702146612722348519775941324211322025447647259393287319323602541093297349228780314704 29904366597461962752248391948296470480516838798304746487591679265707963930275625069419618916172292270210648323525713274830245689570473698628466285160871324716799142171964392201240705 53652835226051902492419427997606726287335898860736420138851685666850673505607383109081496153656622543812372085894795447379992928187318723159431801294208729144957083318289498479897706 96261083424458490890203299901845213897836157215073527992763204821734103491708152471215810256450439982066734534782351036933847249426869840494874545437115023614549515333508038430727707 172706552095707758020565579342223760831277152596363876810125745299610740881257831147472132502024169127063650959620722332420125621194831571086248558867725294829557842582800768466561708 309860974712535657547859668976047658069752060666500206343659566638920280172139253676721648882022523409328115773515496558810270787593466991362254487833287885867322220427493081330294709 555936196309421169333933759597768640637374600690287824049044751626202795084022630205605186393194623490756620623948175870132253929019759959227159711960409881079988601528622744554075710 997431363061170328732170345273616567050822308872111573377732209625434946023392359674539959241065784537692454136858178093800129058044952869531616344213644768300675494194742385896314711 1789538674802068524430384460731302522357048018091046967793480329484444912731571950429333626507753225482462125998209871159728896426403276571994935646197413828836902171595698169849792712 3210695780393206111396602353791999611757797801416877235621330119506207593403870776886872978115486020095110844660045832728516792570518825644614554398280898704936176406372965338408674713 5760460804444427730628282362866331319863981925591269220449391679862090778041114015206880644684326329270848771322647921036688493818772373619909364545506032783141630969514273492017227714 10335114551238084991551746863315999968536731547270805267004511936976138062000959727861601747486977637294194978670243932050585904649024128373805915752316676154884559940512559872486765715 18542716705024958870856617443367565327862287409970705586687573478146854797736873278066988873613499590038111513034003572517730865003547256273573094318421514037060776626247925776487162716 33268363025702758815820270800466089616755652913136198062374125927253464982340756603822653518354899606962205398228946577870086879508909752749548775314848792903823294359087655298288278717 59688339956680402072956383943266808190268995992610512572458351705993667148729521166533634351889915285704011805579517243345792904623804020257356795717414545365423777973537507505556378718 107089667262310151332112036231265496949668288962671757640122795429591380068475070804175017521388848657097790986228523501120129863438647511473526095326773247266855394507122276865663608719 192134625333448665180933979063979512553650208861554150152774593231808133976491878078341650078279876825533662598525577894918371880650738140673427209787806108193007775951686745674074044720 344717797671382393221130597884867641115627369475520383832399832797842798793742966784279135738183525368160723056152476507160477707821113691996218756519274273095631164548543844751899974721 618474467187674491206812177588788875761653669432352825442199525052886887723619539237890450161851317761940377092905719383813003197601627277227039742287107181227315125780597061551006835722 1109634225871108617890879936243949753036463106959731284180352655550036281023387502242171172489897817508511749389648109608700088781210646152934998396979760256764588298038407043456646035723 1990847125546644881315131971759656928940566836522194719308812286102920208313320602534952856909348085218637126272644879782625717878761174094666743013096669612839454396836141365210235600724 3571872771124961699055813937030318981096338495263120219254736660987216455009366976350319972325433328547785449005344472378010170805952793827231945342551352047023150375750965434720794032725 6408465486570576415428100558260057345674167093727290627345241458464557288535011491878765469459118876679422582990106737347804079308359861570960683817569974604086350887700518008428996697726 11497730329188558550115768657586442845433664290225378919152326920815539523897478164727489634550933176361012191688732586546196027917162503083138368213814964558681349634317345637347132579727 20628620533226389697821867625518338746599970585658212054870071421575129265706930481925756377454290786700898616293968501076342150765211894670382030035968056830954402319899596345867986827728 37010781512552790985387572703179536037853171081593328462713653289436635223932633406017606162225988724688437961626353998575063256341225426511562286166952917901636221423608189675559413225729 66402789559466397473499649333026591546877464555535009519518948614843839778212301279954846339203303029567999956435831330809345658440386206743708296502880589806329818129332327991765722184730 119136378133039032088213890151865813494463417213394077408805411677553146932285893456551271954702915001729655184422233655946997370573265855625820414294204095132313841436052229291672159129731 213748197761294735390795323871697730754026429795796239603203017074226873439382470134819889141804878775516680225197679708000616564451061244634310840127028068575425682339113469810138407693732 383495727855530938555593271088942531064515459734245950604532449014175186685559067872163090496554277755858841054690315121042509920592132772731311564152079194427165862809142501869295181623733 688047781566252436894091977422199132843455816524263422270004934012980711409523830389694640294328442746853586379997088117079990539357066021441347418325988954359904664433183948766397492849734 1234458992191387745252236183911553446169254372580119110770536471297457313727664554672488802141896299320111617525939446317455043825502392159990855310105335986634379908261777580356787321865735 2214801128975721780125611997068985904891223769554351387228516408835989146425681581015304996069689060838782313742253650647751576680087453303167718455314162608111474223965786659141264490171736 3973679216515940999213136657806334789368028409477584502466214298195329941533038844307970142110770555774242471183301485969632726029943722166080760170106032231958827483304662076825194493373737 7129365390504923752588873058438497612240417167928046837927209784189876365071559111036158295577870629704104874879737112595507700685382486382333281625630427158567725469336478034467331104027738 12791130864331439056362385026492760210984143991090530237653894844785601722665566303756885173810248030505833334291190509142912726317917890142785841543867777624765706115853626849449347271606739 22949171465717899669549404192590155616109566946198271686947705343198662666655042548243601509493305218290306630501429028690183210031808193122374914458390283780342266026903692649667881595094740 41174191441629669209983440680970875678137878412509724144972173019896063674638167051497894410851841854800393869175716688765798391384212309964933952864730495564184773702025884724739265758171741 73872559774302806684066000101616079899012038443433202457660104527674685934211150619605664896511889904426026425602304673244851418790004696407014253285407932137363563033649088353252991738161742 132538245355570427279583087773870940765843640764136947578350226225515073635338836684318045772505243391586488250896251969979677870343708454305887628300953247032224886825387870029038937875673743 237793120146406537750757500885452020992621980825755270668010246105038487925135169466770226925950349289544779399702673625573088066384226065893396104054667810085559820813640184052241807473354744 426635857727437394367183275323097742062793810452257266355315718561066488554958608249338603438129422423750018441907690182952689474355872275172071704866887409114376633736459827811275381142917745 765447524246116456160643609048182138329475422169381758106932117768532657842456719213567175332742118718024904684560293789302906117164020450923999717556536762620483258338357282109623390119030746 1373325522836915932450037660850396235539720585181927724686240025815487499445184194384483191122409965655679906738052060028755605805141661593580321861428953308625531897072423380962278840218646747 2463948124377067452332903658009899430871217960322654772043152148729921232424996892279456699037959818243935477650882962911641482229479575486808899684627058971966489350106502895424110704231396748 4420685597599726578701700927541025328700278097559394116622737550990014865954138867524290750782604090470426164441797159852346486583704583489637359680647488940466360077197616783382729467282142749 7931360631939584520063587405494473394199428582205207318727653593086102063704847146192493945722065625148087421778916513863697418492082102122222138396246451776154809221938593285925727764946272750 14230028371173250680706502416442275535945264238213622208481562549471987607600035188923584872913760439059713253733408622546514024769337265919280712798054202522740349327274885808959751942120442751 25530765380778879112270695553873599214642356516198227469851124285858689517258684271575551486802544137383012526447152214342755504607035618726439495084541064586055926054248645665238115895653265752 45805950903711054307051296704622849100254598356984588636800705378652865992177835517188505483253620373064591731538090081307947361137065464921897078815404883299973598213789215745499706219931548753 82182617986565713692064971889678554088464570320082196629699077495312953505843054053484600785749899935662193365822477457838655886909492514766455695776218254688781388641570597735874442499973042754 147447712925409608526835887634503936121358430099333208508021162294682541355362639673698297221482986004354749944931905584350628555644361850944281760478754626360659613780164094520828344913488865755 264542899454577472678982932537424652472702546437440445137776318068434281097064764471942755062828337943000461670788719895889616156788347691384488614735673819136788500383161742796447371968895557756 474628899040553049986847201417443276903892870604573792413846952871994207353211447885162703852116004428370412448045495638640617760934848284623130088821743074314512938825160713130783367522816424757 851554104339614828724720416589342101381335620852345485988335932029683081431557611408214170188750341344916629738185863779611060707749460502060751796798063095803280020443671169918823565275329782758 1527813401340498917323168407005531383503450201641574004982934009874258957112211454679842312982464178297394279719121004171123866743503809003213298075257458989247670622094721326241360181952097871759 2741122117103552472136202632946196159598930589410766573131469285739375144000554475891141188556851896438601953217152966685820921108511433760555447716633239139804089268799177312230852893258383179760 4917976537109649260099195278042000298002480081618088404799717774425238299514764567935644627911436249998711924842691369693195077783774552777474510456531753963101755775363756326038189118625603532761 8823573772451274730542418706303164976629496711203103169032395564743021815220477784744430866309765938066498023537871939001338617748512094558015455964521317274737709242925769732732450359765686693762 15830790067910034301010031498873832042672618973195522721441222416581962924811218438075999248375683900440344387639185466536676186853020466936840585266118067554392065372866402252821057584620937811763 28402767476903635865713402227890725154212563989954922404134160196852662468509612353917360570274139132457819824102201626346580806556851414721275843854206766035055957090762837425582193335101611468764 50958745387087112023907683307878008818838207239852796460392902229481424362528525293155505429150115640138610506153854803323263131304041304809765551345496299040058047997936623975391275349611204999765 91427489716895179775952393665169243559106693834253293510555333453228180439747362949734443415095316396175870698372575988586281927150512312689349115300191525405527131060956625773878453974194994019766 164034373539563855312681784292863914374413992502146918013389500004025454702922856891163389246293811307388295607744966047123087630304322589738604862336617166347549730925275654158526680565916123270767 294301809946170759876582016551671530660580258566024276192439714319225321757449697431032291115940392136155806812000376757486410505879409639826091498465790819328714412383101982763337323639238726771768 528020764603349902583350753502581152488075762692509830989707403189005147529390974885831489641743408451450143638146560322180473786093014626042125788491310180399505936744422436399127272336422879485769 947346969776710571107622254904145702044479639368230696987259613715478135106194838374769276536169060519290750177245244150614695565594859265302826653067283852252498266860292607455062462425715314205770 1699679901451023371683267711232749648128750837608777540184733381903241743008876698719095768570272770745030831840976682308473523113226309536099740356133779731220924008644032839598001552337000016139771 3049475914909482695793313107830306761094595964386276371484848752709178619114627984196920729369192385536196451275593302721407368230813629091835856257049336545850909490329294224929707942624904865556772 5471208636210956512677898158602970340967631322749234686177904965203948118758337038294050665373019784866148799695678801469072471594476497476370448410459110286360014345249299244669906255198969972305773 9816153587111668151803117310280424371468256060467077464429043699030883013521157553575624651597084170615573407402170644959977186733380003895510912581735169941057621892532813713416697645621817758385774 17611624350793626575041755576509061488403176125354292934033947145153688346435245990613197008779885083809373226376574874322687604192047825965077709772722415539543019593012484227762455174080465115793775 31597846297017047236560108326216853519923848307315116483731581284343815981376294159419233099110778493636629183303450698226111838662148501889094866784350504872645296822549143201099079839966592027485776 56691187066167595807473376739358749086249327650899206102139137095463902312927495872893718986366447887412013425273396802173894403107100525434642287955541542922707709643331774055047950085073920409872777 101712333833164166830746530110840866126579989537301729996720451463758028844976557016353277637171310580158021072740205353272355815004924321940309721371392786084967637968118427868572900424883491129372778 182486897685072509924510725846239691963435174760116343333252835228934589311900188128062456040122663862345146918879401851317915551732500201891910911681691306820002213914238642122022945519935748299246779 327408354244880155327025961137255409657717607352437901736985647394554681838850112161439618515142961019025889404291506435212434260717721575252599085063971882174292914010119103876212962731542918383077780 587418777946103585954514216968697469524961344479839534156262004679616146738946204429013978504011764166159966763778710875479696122066611959423648945703570655090122004640390881219620196178065573771382781 1053915748361175599350341396484611193095885206912787319672557283563177623187456791710341449320329657290330394878242849156179257989629510084837873606613596693875057586983651418982937633306936409738942782 1890879975828093902226809040709638933724001988534262970999923646832175992671978202557170828984130242374493112413154090965296086049405045388387136890204715716080761742832899155267837831024148119873943783 3392516990610864866378489794848543301952467254021590529212568497173754629042597003563288602463436119853661330265856480159351336666958482189233621333514537842514817285073823721978886347468208361807758784 6086674817391865750135562272043271734506082386138061361129969593823088158548804508059531071200130055589117700476132391558224298142158939526555276511390410570814190605407700570010805282100491846924848785 10920390505104417881910711460727904992273665762213523287183380218936712349694292825563083280919983878374232347142655063867359427632615453859916006732963226878405179830352541898851988305122438370222908786 19592787911590017276444323939248519786837922756316485381723887785245201050365510970466231517702272008318330011625245785324365447834414265810792748791760382328133020339883089559043836933385611256121573787 35152345327679962594930745525363451917506915255651203799879145939217557485815765382872792533935007295119035312240613746168160945347532685867856476808429032585134642437524578542312794053508509914645107788 63068481505151112597842638193432828280016834185675852665167211137201243731245609532515823698038234054516573458938860105428002171085972814173866624820248408942934665004614281933367411378664005637109018789 113154138714991674313601778778493477492306763677604523717816423734437676741620826917112144236116941434048288390120732510376153816947429634074874266727926457117129040665029596503999320465202180105823819790 203015179734204059274768653782672352539158577091864738601587296583673980027875403553272756732526394307256596911625506230280535655240953496813931234820569738683924323056677654191072327603642060428151839791 364239113748391992363353942193763282697202329628678448430047776773465528664708728798630863220425088154761297756559976427944330710496582547075171393763352825316330236934587123873780462801532130818386640792 653498581524353552027104784659028153211174098183009841661251915743665961990656421688464032438025026044856044899345022030578105987664728465497417344601713843138676448614843202395298753369348457302149898793 1172472642104399779391497059414590114598935538889030061751316793595159695408461221380028398355251971701066992363550897661684404928276069813135860281706595173382024761954452052569546216749871751807906985794 2103588493301178011096266671291124631096247762820707478591520687903268279267292280758765576607512979029130505370987650680861801119299486596914205170049821615035637558381815999571979235207180084415097060795 3774147379001360180398507857152567974349017851014964750426743495844940808806595619038340024335761039370108880242542497799758596703523406551144097275109045616363045833755684350922648697990027561928674166796 6771375905403114009141664006194795693924908686069600041004529039394395684690760226196528589731649682724614350441120796531179756615860722279997569653490165134909922404810866346188260517081190152519941377797 12148845036466530996382432584962691758677749982324831947363168613309363151312140648771225041343219825953539245171776291541812731304968919191616100658993453686242079762606412744457583787183491537906872163798 21796816154056191761357247221763026158570314123912700624938614065486568466614266559121710943402342580512990068225276877050618295812189612681499696493714896334215400634272043723973441421506355948421157823799 39106696400163093549772437671971820889604938635573437096737300790987047665429199582375175526507440801044900716269600532862429109020576169745470176526750193087600979729001047588543872532770303087911614709800 70163169360399169598958161099817318996710929674786145790846482993809637599607358257139208230432012876536540770792723210750561268382158746082200958693615944690885375726363219485809972229387995894301918130801 125883052976971128248615824296812434666067492318677370018480349994964999745178368858058229226712193113409919975982806524072360561555218562926319958534225452707924949048255320388778743247861116453987298025802 225852725457793745425902746252174210022554562943887205058745164893538817251749709601536935956994112424469458463493754017413446968773205009530612637377607776432079829257026717924772704761038514417596245267803 405213032178725073854074097179720605763745492250369741857892986076314212524394062810764783196055659475682627934058654635706444404142854347776184842549420680954315889404864923018304716265509098684523054152804 727011822038698081653005389585337616209369288608250032258012180800924939327336662803585476213770922512048678208994159671396751325714926375593385156025585191473477416693819061471417526171988508260091567864805 1304366215820286504129931643314369738383047438640269609576163024289324299843652459171094783198305683222161121086334157842233082770523661637933876114872346321357666016080162861998254537767274688160656899604806 2340224977638358147107131450375861457356366382973732998554270917935008143082621886943387876128279019819683048930016629638182152677235299419804545870549434841759253456185772910651522162970145167612032982589807 4198708061844664024633510974421966270564143684055464081267098836894483096831717414224397179665682453216238194830672683378781525010923915861081738096633184366106927516949952415205601114475773293321706688945808 7533100260467205113331380851012621657456396025614226982510221827455319129893391609051939084711131357442585033319105257089324676141088683016163978562944834798256081718157044351176449780318630370212887664152809 13515490645786774266007098482444083317313636210259577642968901728543240221287277143904286030291560028721795738504330086577448628316920419870307407836981218196561783827378384308072102760081040090327181186283810 24248779530384299266032802165701635909173113502924698096837938345633844660708212892026120439047532100642901368415373904742145675635103000691456557974281425577121178401982235957106486467424210809105168361514811 43505879595757382936307225971075015711320844787191357534557508519850601403158025281488605098702274941833167540461322100566251907743351660775902750981375944023741588266062016381985137362545354129053196158760812 78055951518255308283393658210009300023831098698488050411496193447293429342161783463901014441837914462793606256601353968094706048873812175604433087615461633423367642806653093725126988689047695601720968606960813 140043865887367914781448369255023438120276009211328232327208489494721946812547983973212339443364232135787916888910326313524350172933198604804754240894897495334405391268470150158517596311695356579357352979976814 251259308114286129542507070196528649705171568320765789312489213686169948926606466167201755002445366375877820387345722000675273742440032233054851389678653116092632933074674695970102446095119071537272331141305815 450796180996916248605997363944070346527947572122406289023487910197619057957614763758039097311116007503135205400475545821573598820668064732210630752954975020026866232623045763202382102347408497051520483421225816 808794700290149881357695334541393691740885322337996649734029494887285168855156702359564205588614345339414077927413474758638736327388672238025984266020440594913945967867169923031954179295068152196201099656253817 1451096736824192825548064738743568072257348532947883930692488907645401273023090665889079519719571205060492089561409576372405383049057930001981918100411373932467362175869120762895050989363830353571076202383429818 2603481129224042879970365042262978822636145375295247585595339481853247318582346152734294078584613073724698846113494784679210636416610683451314766783275356307951479036924875151520568590711601383906717649926327819 4671028345815167908059441772188975909117572268103694786431060017296333530955126767874343199016464826187360860056522531269515565445013752635426131906182904413198498953039658886040951494410077941491216324754807820 8380512369571774878694879513845662352459225013561588108485742290361283339625261957366383793482782593492426073497595037805975067932504472600090067249473258655517085466710453110773824120564235625213306562397335821 15035872698025506020473790296486330761111718836904072248026675854111400666725228545714486192683058588713575991500734701507575993556955619311931364451134127929386273277970485970342453658881271702887451272079114822 26976568713397275752418476787579771970406833674605843976347949060438132040809077000042477622500538912923360433604140864689608927994838004519916658467590926735954160843357523600575549755821026864576135619008673823 48399934886666746631779711196683880467743728306084281923656880673512158604481206001430070811361754346846375969592514685152543589362212053598930690279586892079570692266742704357949940671409236498840662075938725824 86836607054113848438228895790165482117847618597230805744020796503669629089185152172069690467495813959092323921719439583663427801108254762177624452118962068129299336399701807530752664158492257128425452939274532825 155797654321800845693934450991350911049865779169731154581359426910359809625045638694076346795354420900978252005995755762512029281436672484161561729421883865738191146853211797164108327738512732642282015751483186826 279523923327050704669271876208591673995967870115183734623993421690676308580901255972854808315488674774375143146409266711371041537100696565544436965849734889543509921891027014034228253594369749581718853442377730827 501507060887845748755064752534260538995118896627105637540780685194809231265843475377452855244938976760578504656996321291143533418713462683022075668833308985779320857522622373306806786202262804369475122637189582828 899777482824225257343593804383584147596074896948713564965591501735358054079198241025941764755876715915965997854064232184878794317473001358796454433624529288425827659442483312082268673385195234658144282558223611829 1614333240222420943746482495008948289902398599179409725029798760886305016083514370269573458879780355802012448138368369503468028941391808022968487103725823095178498124763335292226767929044082238804161791476457326830 2896351442700112640023497720826163603276748191838038918728898572991602571191715986170054489079590830171682401238222165694122342089790714872174923345257778110806517836567038285455311308958352272107274018973077243831 5196480795052710251374760322685448025046806127287287751959258905578515992210865301023562622498467726652819682645403510431822598463959542050094659423501026208991152234594922127805814760511895038819878069846816472832 9323251403558201722259088315301742209200308906783771227780489059136804336045365570028936862881219639950218467629401220953790095465906337727317211783857918814993422632032213097550924504180943383974515890479696944833 16727285284438019168618837333322717044248871688776362889367156336391889239623818868784387935776889013265613849321144392857080724051006952941938289221919080530062732778605468119434365392264446842084518169117786122834 30011211848281894249601426845096827156515899709836739580795501823194368572030361938975871203863854925171763981495197195883964278483668032598012629724895332931095489361217701768638121001939313076486734478460161667835 53844531332312668551141077843063720558735174552769707112136576715302241992435913462111131888406941133457581632792928290646201222576383213908167231155260210280615953651909279050867502620518676479441924101068962258836 96605014454368936397094538846649089045372608712505993351426869442335195810670190442357552415408801902754589010993256938363448670107108375634568633168575794751957559789742289122764665388864079193491551848790659836837 173323614985729899128019828909654533413839206891909881344991147896778878942327881359118780117491702938501603962579482287948531815963562101005986864276704669793060228882716765198071717297041563602093693781781884702838 310968076361205226381105121400820250620881350654460562462007148432643959330214824042351879855171445528777825820465606980776295404071768357832244331479638221168937752718947665634291553287536338755326316000553162964839 557922499618704439418303450283786360941318438787432603276760353458560253068242473284530574513360163627716025339190230861802134057855459258488180001036130834736723738304517288194856854941416650162872318819149387937840 1000995083557125650368941121495213781311400807469456281463334199472950690824873712109850909143599307030063270227952912490940455338552290934037455180444247514873102828247557692830758898473587363152757942978336897979841 1795932513907071425211307522575801776810557865299653438503456104133087957637332245380605236244364788312565840571351603392131429804826729670665946210723903685337944373386667811518749904912281385128388602447420038371842 3222167268841041113158663675322941344307409588841174789576125238516205204493618339659850476357104173502122200460095747187609286896459266076210547048224773254201024363535044733265140027434911676254795311442837193150843 5781042343180027833816707515842229293023577606185209345993844549270135559543256775777483974197555666996969464940939882409978755362455328692328303180115469083473613923656118707199115690593687457503714026994050945379844 10372040861075842173793674735427014999841553519799490590354510241437926803332649196063832801569828608509186057233951950686079127728118944739132622239455398774965520272190909647011432804956161616000025946612781203857845 18608967939966663791024772115310358665750370740041167560003266989671482198403931137517448939434532553110500728993805843810363480633748606891862359606067268474532545545622837575644034284463396488839409113095163561007846 33387227492544582138230768200840242014100338468704344069741313872588074249173095995590014923653794519031260309916560492039694266402191762403523543848847176324817249084336716953420465180191979185125850026288182998102847 59901600305563301314624882902632121291977694112227850393359636720865359280872644506208904242423632418133710964747613085061889733110140151155278930022851486634874169280982568874540483639917388309708686729621180826888848 107472287717472563629886484451495546168110387382161072077596717486369425359141620760273333460980358361358410902386914168252755989441596755097126095768056133579842520770009845690223885903136520511242961455402223037582849 192821102746974226771718856645126236858840865271755476242544099506642396147388467830154008196683074227146332000224558087691752325937543153176876900267740469980689215825846855618396001797627859970495415027866997272287850 345949439192170170137759352367620410715029673220764697307948303630116488142294991062345781581410660823705817392533564982866365291459605908442633646016105493414243417290738737830413137866910159977527884639016312901989851 620684213358255445493817072207153475134024567085917829013230997787830995616063547511035135616625045647277314590505604606010445650568463711594349815865723305534385909317793883862282467815626233768181053584505223777717852 1113598835748237446559310460879267091443709651240768760726335546966936001968204279547218212240471879811187693239196361191291696936080736280907749827547330227256259414571645735980773479265014959826906365829317548728228853 1997960219207395556446084675122151808959855136988039641400404608650279757166050549957689760336460966512101769114353095567903052699818789771513488631893747376596452036730944913067840284667243953630312267412698453712105854 3584634708111118114586895308930973536896317411446670103762975049393664933460749065498929403981993112381900881101343560187835776049929601093246435323542436248118153648277955523356954687660847422914738467004330891585584855 6431362279921873162046677654028950146853107607409670765536543696391390844774738019659773760028833890861972665011828029829847321916887754286873362798371699754942535703638630816866294865222807382030424474202188630518203856 11538810546583510770982866265570549594864064224210889392539255159915272734162906817795914697373327914252577254577184658204130947608558644408077041332908192404643289978474951020644100010032460866842679476026662811034465857 20702324489729144249490175897435390534406577357575399333089410281607764891625876302387908975515154481895461483003972172199066137447729223368531953678541640309777737465372572584258044418562066929227725504151078775593511858 37143017258822902783854579448184762661879588319864599333632014002570838263092457716362898553896031229957345204873757635816946582003853063173726193883690547213465342392986258589519044833209584792365293326759278816974543859 66640039951729394480404131319192215495584741942899034754163246456023646295049131072391510262862364737848796683222581495272614236105211381583054235116690019585441098023558826359444396176460795571316383414478911195460852860 119562040257060849821039160250444335164213838598327723464398688079761785175701677206960218462347416174283845798278424816295263462906026220802285080473734311302922184234760816445608892111510770348823505723643615727268516861 214511898263951499787714999207867185137754048486660711017945562571929147885424054919454458204685911637417100331964462419917319261690219657134645579735820588858393972394796653901633833968146214390371884951616412780882494862 384865918964496743885604098172675626180209049114051274446359791366685788581398311215874918685693420099527938254629028361037322603221722102796319479506827030008096061324195864558512798651682936638825738044445361827987867863 690506106090798059612062127520193942977955568553858486914953371243807138550389904587721862464714826254788081549123588066268562127038784867196740198037975114225739940329193486611957834141589924336755199898783051968939052864 1238869588223166025364353762271303937748343371497153025396215786396592004202797840275098084682377373453596422650115796136017765368152774647580627984926180991624696163549533303097686826184592546103183223895305966328833344865 2222714387441519299752244102970727381889032270420508173526714977856530321561754446373106304285067756461502504978141486982519310988282057198068178003544689318173198430473109074483518478546794156988340649071344190645335840866 3987876766936642051842664622263971142252307893341443495981378292800732012119196277460476148631044289541451674477417769786978299915492851410770593024469261948254217484474386266206026299215286861389545787569823768928207162867 7154837885662205819412259885287631063940937188701520001463674653494632291313606688622774813763078697240615405474486191991166434142802821407291355848675375942169212113460507979713577438762649310917196441420241278636881250868 12836832269877545879464845268881106480628439216092801440796592241328824223483879114471068196425687614359070657002547849638467717092364504189390923289710130406968234156139774923781317660057763158223522575432718641325851083869 23031166513945149212065964042141670927887821671251828420833085262475336013090069054325230616614768059330683167305339384328951725810663931175812879804420077640842586668123562931820801050873722165439714926049069822839997442870 41321302626798933839140120094353838130216091308980971013242904082150735714662206521411885764116518890949159944863617158916105097158822769828274539022458155899683036813639049229770874337339802577506790840145812569027202791871 74136498893430166927850276272576054766353299523724348333417497665433509159410776421969566168603020753292837271035332045147581689066737582968421488290658471084311708225777101702541692580190219782822267328062192834287914834872 133011790983835010539784161800325299006369235620312963435187997685692617122109895266189333846958664245490881594629263344537670479869461479136863062183631027404501795408556307601653215645475702753359835325346635922542629232873 238642730703530100281908719490152719882887636954392291930842936172898145872446274260057154951355065832550700534854170685271605168407795913610824424686675733086911101088635547086989778747948366282073652711157524176504290445874 428160184119006358582295500088480635704587844670722135742682069903616626187112101563586082447785884963205706268779347522261723276106316220663484525979430802005154166156509609786102859814922071599141277519354979245775522195875 768182390154445479271630847014223589702419272832902779878853065351117753361598491980865729826020259239355565559400170487861928103378098365337573744449428663489029125638021599681436490938747563487726622153993826189176560818876 1378232274814648086242232759982715316690564847226718471678398398816943166560481402058503300239026572351513900988397895581385367580374883860799054715085293409265686456173757347247367055684953047064031873591318411399033486264877 2472751559637880198917951729156407784901560060471838051457457905787472401681379348621578599631522946810423627452502968622133529416643833017757939278435480801626911318367651349236698863110280272201820899108467719873160775236878 4436480256213619072230640863290998223423539417108948750029308559182811138795477123320428974149978886740792341890726302180974361487286362094518734740160280998709892293158244468254161453376351029664589052532959911360885651831879 7959698574269880793421017072219616011612518211673770898379240044093173294759045584504900302561871206648058507585358686826556156497990535468300955379927917428443984040473794917501511889057490381469518828677683523077969498726880 14280870810705870215853097206394605661594180009861167574469191696668299820538594201087708833877658789846597921543674513897970153569043772116533710363397317767892168204948666511022477450247870496313980982600364089108144854739881 25621984200674086656418825921410443483088520821903215181072572783843813129739967250969284237104644070385483953871648403543302643300516252331797543973728332239835036587323952988480667228332206711017498637278082852747000023603882 45969610892876912465900561612854323125321066786681740125024135647402543383943737487807669771614965723407178937947457475153442344539531834062077277124024673961949514797786305200405870508572480779432361744063296095506317931410883 82476248095840740821292841316919450159177700268930213284386521035513767054619444590031778340365909702151329172624221705822755525670830734579959562917648585006169824354086799979193296755941251912308905981192471378517462617512884 147974528560142956221928503043148610131762996822472640086566342097066773129355125346663631156274166280799975416958283722434101411746113542328006535156326561644946305079830500959623550074972550254354846203679143167539222682995885 265488084243987296312505053654168565975125951388049188064280341921244740559209405695487440283081401935942573963132369395552214187575664831678875449075235229641159620672905639981035634259671444999091534802451643204973378408500886 476324699672179865309840193257795056347447445243117535260889879534584532357865754840306567885301501014266234532520423405566628909713165787026380237634309036509907874182066058264462720926827565284394547765498025402162235169635887 854596620273479493221380550463527485076619852573369759588301140761707200855664041971294648837271554877733077482947756941619272557038421536184725445576688592470549526613724992996956026463728747706209642472179746685342101847985888 1533272122746292969822386902926906578545873496674987379206637618975727861255586591538635579453288127882040401251049133810166973250958763242824531260543281458406769967883804796518654934696868767078280278656353841523491239663605889 2750915866761331466963812360813134463014445049827235387247711703876730790985984304375736649245498004755876406065527956429523865511997022466566730545049892861612053746391820049420332506677947741900520499680677100360125560105776890 4935547965513640788159600768899730086517928115864592049436556650739404689599620794522010291413601070831844080385193655528815763026002496799129384989462134324350056945695996915638061120245172410899936944504930086660870541632621891 8855099501303386217523173027580580166773953101966513652983703927796029005280695154380338737613430056098736399151138920132398964979814472748737550401051471848731260536818024093671440343750096013787003489308348758943329741734968892 15887351865665251893432321928941505493566968948928009988080350112333064704628598928491452424857162757883880561776103909944601193725500706215985298694681298357549288222649780691466143754928012526845678258544040551232955213780709893 28504247667268461127364108597155294278803433154147593368607385276794920509502010190506809353295686847324315148789122982386632597138172022131738633856885956071223799075674310554565950962738722869392565281292599399370039959134241894 51140815785221358114798519949510337765791023989332618200371185888797049147506806065195825732123846463725231884954058266775885041759795242993373003824669865834068115344770050397887342931373629927958581358938205599275442352890713895 91754150809642332336292633698568778373190873902687348723433275060268936333665155521947096836744797969093764307632382797385319086610721509683460747409940070375901194385020261741685247918494323052057575745753025829159131111219007896 164620451620395452746507730105978933802857876030636472976582419834196446076831377156597806675787629770242759729058935724492210242064386982625250853831924774748232231154117615974250055008645775988429416265819006956525531319902607897 295353320286574599010058810564441653713753401278397247350402188150167282181068675268896800502049061589685452442802648826936899275540643755526251164422696094155675057485412932420513805807451822727450718970496909315659266256156627898 529907328923256450874793743307675922228497805262262775716845263602605293800068616553776353320625659201615624248087573589309137696656157779195385717508342893578272076251479131038138581543280753930702709282025647508633987324989650899 950731743845387397295642596223068736448492376510169541005537561714486871808415864630515902562925026863906027011182001382203619721014032599872722016609783033988329068651432067189120939996970877378795670081066083069448428132315679900 1705752684326803927110821131465746827242679952726227423831107830048500621904780610346264027228537342816742020431260227049826480407276919147542550112695754604007992447227859094820135997507589893326361756898182029103607255222494880901 3060371381226615687949748390330611206209781348735949374590478958855158635949441489454059683499753592143577876176344637450986950782344692513986036964631101746394979189171179878863884366576485546016438270405408808415134881253080911902 5490756706460795836182287682825322082704705676234117577545527011710635120282059403662453253795101298029746357407887836607834317004904634779757931345476004711551454589899107848701620611949896320397353575209330674580187716786450883903 9851225702372284666764285525548650209538471064658712229026189323177109237998313582566929232272836705607364678881583644998177917742557331025417598281752494852343388378720057532543389098290531116761503196305600127398949114127165799904 17674548887749599522255897588254354022669617931769646013640660773501619825623876466999887457439159270834833125445595861836821881137251029388399454215198713600691343093975460576435464375188033202202391294887284118441029957579604157905 31710742178023968949618883198299925578305291821527299497012956042248505058505809047121639917358210174404254021427305889802511041530200216602253298940613074079985245485213269666050546432511806350849349834419903094842741704734280183906 56893738893561205184117300780097828432654915294561815258422138326664705277466696069513701029012935254675371134841623826057978276713084642596210818848501826283734754409410863809422215255938509884450988572496116457883685304520152548907 102075741624613840016133218301833198620214872565159573369940355956975326408298104600707753750335600895094953899529683789343410638480229398254670198402189242576212725016705328422103144018261666916091379835854568784544969706022440686908 183138904752032676440091951692417735391418452573214153796771629541256312459535810295557219557128253585609245619186585098128074136195069738988507859346639457743460846559020313271654014330133576602527306258329132045924712784439557651909 328578150890324041472278201655606531935328379101165961318313282211668622495371646550649405845553999269833861887561190266943392314842609244403232024354795654119808041717251678563169000920393176951743728346038736154633603074928045741910 589517565307522432486453018678198165563961104533222328462340282062398043203784040078877884417705441451258799136475065442245634422878801369989957310705394638807610631366090420051962808999209139821359081978089026423879854246632424980911 1057681281802913257789058991465562951708850850425812760095142543664469612312418760588784127086000151876944931975148112371301585622361034236271763754905169994876132051773941181678608961372507538159726851005761066254265466152767744909912 1897635897062181685234307659250234044469776225576116290517560150022088693560403294747393466673072061595629274303005075202768681405252028650625534934868351566861778938568500188417081842706516918543780974563832565155037836179338660684913 3404638107692256615097505803528110756669465960243772088280399469029296172307987932234330190418899095659149445284951790092955243859008309787480171942494930473039590017615709420354108176942672604437903169575335400295862437898034968989914 6108421885513308239069148547994584699264830110580108196673930169740814238554012691438819768325364928227784447270343283528969875485697606984414812717420236586989574988461969098935546273202086433271816388541351097974239496284679805562915 10959407946211781368488280174445851011707839822278133381547253700398997839552955262268968137101293483629412776621602042258348548175123894395015945346102585581373230924355211603537456427583385820615088799919229323724190518261717255834916 19662790943817866821544747355517878329072370925136756018061523731203530839077877301117140750422729791833438482473509979971343557741227795195098737731024948307477174197074469991869267328036910107684130185995393923154569966113875932717917 35277941071070948824290540493130099284759077471988009956147919439434844605908317974230479280951018015535087673215420774644525233291774935612298598519121271896489637052714763688449515201314370812438112694921358840065924364201317079604918 63293818754923257770876431792159519943036917685202243259241656560486711450801576342983661602571081051380219697263230680889684656080514667039737060364717466978073023792522589460952856676572792246603405133058851578429240012035739273708919 113558426907918746879342281651670367451393591174003418570031061008889710608618520885991059452865203763559792128967590257271810244022260613448476532534976409733957261674501040695912996114126652341921157188038327845617298978796466825428920 203740532258500476851909507721829689931998731080237697773399596384041684616047546156650419025724486204397771446745780445580354215719666905107199514769615228407155000564374819576303039204522976349726581368496981649729721568311755823974921 365540502939834672031881847333382397607456113349210038415402388610743564403285426746254838712514582253689454894616592474012886250966452900021926616561397846805704266756627274665538224244724475054333955798425479613561982065351045576422922 655833465282077583833494738618303740736225312413827307147068951821656961364405722260913962883368480254462673517612898757482932764624894791174171103943661854112056211295069733533637089170473474104157172144699470693893734129607408531538923 1176661767231557113169747903735449325729255863212471955449605991911192074843308403899846977065812965724134579226728645428684276216688787798821591399572811135596381039417969321182985043415855587920529708936071969150251996611318773596586924 2111104400366327546987092791837918409420768230567498318588140359692324839737921121017003997690773213365942513893528984140648139513475263228622677163079511998768630108790070901070163889412988834788151627634708025639241483226473204251561925 3787632022524122903553585994476722127219936796821365149437009257462176633475941182943709763616790909379697623764123580086651263718950883875501378382731357767565352828143973429724709387112853641703196869388559854624739555054543732894380926 6795569340654480954735546510444549058847771715833583511605758252974172043007867444680571362456388792643846305932325204549283886795031707871574154195095728278881407364652004345649949384759496316626210600318616194435922214940713177430674927 12192251620279742871912235730092341291656252064129707470496526231211289500275941191585198470482652621608731577716209377966341846191045784918838269694620935858215341635731640768903061703278265713816943419428775009082916265836534687078981928 21874693954325458296745782311858244931762821835428684079561006279476404565225761612351724220366003991340123126033267039799338443400114106163078648545241824173528201368779250159088714906898405263673783929155020872084940495260858488214536929 39246420636488131219128112380593285611464331779347795343948570325717766026266820660035501005884481814265551923373657092268497789129653338596421220088926457025936735131511176210006826611561586312489238363841321914767916097869368990403923930 70413855206033145738817378068991110425571162596560110571788802325695038171812065154054890167321017178458261654600991393018941497152495714422706840384274700291380291912028151675536825762258153544308922336900615981762668761409183774512342931 126332820281871835650054102008988077018563871428045062655481458098184050284566854076567393755805643049568134711365662355800917440390194848062918755642447174493030373285097590887853555924434755424069341412804775755919612812225862174123233932 226659674202929553335524907075656869848754614880822355812436886563793719046292352434273228029953411983231466586646088131548378137898180597862195909424681048486398079919740089578772847624771569498839236984156450141150464900527035620038334933 406660817000300775953123442056072799380171818080515190935413603205818147664555620997142571841636903086433217219830925390471320967995155664392574434140497774470982822607711708658324084173698879609437086095908199655363635668856220617574210934 729609361104493668473686043694360511391080455852752984770134614495598441364833765025286240049587721045573994964063767027944469841714552456906886581525735609875341060938226745112787234506449359083198272177824545358114812578723328942089276935 1309026583229713313294080964499215252914012058345596073682444080559285473764322090874435324593161627712397455323448120216319790799372031838194904231179508502530151458711269884653061718191353256734810076738507109339359188424147619963771905936 2348586362718892187331624277899559116490403962308291384577644560637232766558599841003399976994659445372027466851311443841179457207572308646032649319217802404322285786206788117222705564898110513867913709102149144612285294611848145852594403937 4213709617370857182112867861006165764985259558650285920801212992981873579175668518521738272284765920596322951872297110370886157460774561070734057757785487763706107260388809732764580024887601800135714818586005416067495231376386620914799580938 7560015259123274996200020918980131035375047623032095563915519271170288679576559489871668770464146236701058669618219744029152485876668711624064494896004916634065692834841031596713271902558179335551260528934335402513323611774905545419948114939 13563780114928250290353362327650176864625065896448954041731641563122528051799691118304793033625234271267986790204491044615970487475106283685790472057935016712199102165229333514510679783556542833651986102521038923221422958067755992146638039940 24335417945632359483615590219950019429539925628186654080178908432061430111275983863309739866893464145688309135491117069743784555847467275324554328186546185041470128375224875335595198343568231884372446660458077483630617426822762764766692368941 43661321664807758853010411073660260401046255271397121516550906925077739933991323633235539979957349475457501098801384831489810852614724591835802055222625674768697876483363583572528305903401737649676145748513450140360800349648002675675933283942 78334837469267700704859937353614809943074893484978708940924859053225296427610641655756043989926710782616427446372927398510101583002427777088207248445019848074455998734052435965527939822591694609102050854443653256749331654712605110634401873943 140544228332021686912199570385690607779988735501524381828964408096607745149600702223610697398902271812198033251066918927609425663444829340252828308470289073054939373575702022830512218748054936944500252744661156475716655877863054413651084819944 252157031987113177062582837493345763576951222709040622032160802434686332139502855060519899468203326611795169854023684337965251277397451087438912140415382286561118275727350072857898320389430323481194557011142362122176151043325970528720254819945 452406829758537925623802584140936870474817584981200277801144772830581623047301391410964187178181900106100742890531109425773885709330374418468356760480640329835101959794306838295413222581593360873727816318327224124194440953437142614713733903946 811684441235930911758385386033528687294443143913458080108118250698292729840703103211810862280078021477283564059242080218727935428343385607975427822823983221211427124334190238499911481130569980188587157983112112612040459562463186157445930308947 1456281357414789911423030167522415023321140378230122709182305549751081300217726393689902460516141833637458129870857623360919159773323693812593582194179274352170247431484876702843213709027198818818439712273471655824737302885423667244492224659948 2612783101675133353851012967778390220374580979176405712739730649287415959437932155137663537003477488681493107716006818236016503403786848914532191492591334562535294681044396764558608276131974990306390142079128109435628432115608503027102304318949 4687717453526882120113522117275846712674009783593637900002771384519259239915336329153743135103346798968405003121386908363826499699318455520661715620158172542005731063079333731875328089395062548737295729039058174518502150002665168464195422421950 8410455085235327186245824976212271468103592084179243827063725565204610373893603330596083730947212283300363903950648247736698187043693756414006207129081113231931078621719214745408084250873190929993410799943784270572162550312682726601413295867951 15089594337120628765306292036328978029759721440840723321651835462684839958900137950195186540316837363048377370198795852970426004856288850790414854034779288672440660680621684875502998689002000030466898332613439086069267590978948093735334285000952 27072953241089919681452567391559418149167196069306741719081659727628913514753384443726333385345773789579641990055799782537325346531716678063526257208923356421541997999007725387430182984224333391816927223624761161672971823531463794023142028497953 48572862915949037435206122941758805216995105907792225918364963324756383056870078909285541027722589161239436693196187678719788237086199285903186758040577668560238607302105780776670218410521293283298024305174763814865327768059311022004480008936954 87146865391497796711806016203707380019163919111534357300158318328095478636358252975748234043887150439216499489516097307171056981065081226425493202197097868413065985524350210860199398284397728781479430751726671817667246118727925739394221650126955 156354303445229615859216435156658151381950749431262673315232628761498788197570725115741304325360242841270953601114512951050516955756858465999012037416675742982804070460838290316259932652219291871321996600913476303950855553119962970843569577192956 280522633786297977194612600773739910795381406332680607941980179945336704182977314416828149154422986331796926271988150757400503996942786569214016235545658802068754992820165931784967624418600520086958242432437584152190251261423103273778859737213957 503298894449472707831845323375917268888768215441770997413101997540248811437602638136820773636458210472175312941201147386003878497974706216718884499731472517625003308534721192949111459676429782725184149350598450196561477074220953913387393232580958 902992295969361067307905787231147195336176951182302307196923789622374883606996680064532804911362567428771098901883367666507981175512555451453245749037101166713070382366077803025577113327275540926221416710371304210797948984372073002233555410912959 1620101088185238397475503258639808069919773647985993918285086236757814548355719177747703795847680527849489980260576362431242793493196060974475154978392460469979523420018080150342889751474406522036508830378534064168937729955056347843433497772782960 2906699810900769614623050433632860968308344553842915620888488756656369341499512474186326051101315960836070538640347188674292121836824046484001211492527510128881893848025466301482740986334191356864351007495006461010723403705604601001287662877661961 5215047290755564774529703923247871745822903088930928168225942729733289192472351263286053172346238226185935758139695801067414212010983608619613178370772792832531038907398053403458528905957913375957944454545963288573107856202187489996832011626616962 9356562429605982953678099752250763303634190739931215375747369846086311096866506840139088635131925129224425519396552732496636468029151124294383783113843852805136148110755946292005712901338416952321260102866639766785406520522114355562219392493635963 16787050168135773691144954537911848252263150951872713363645548101613599505591754381919282758565570225157902660131580956495439145254740995335059840182495984715148746783813985274432828203900181034454277384219272740352099476874383889987800388254962964 30118438846281976453134938174378453145494245193575235948789099112574619615173377613516500241157011830811487915142929096054772171935457579241307389600393434693246753474046287403374474022942387573323979387807181850184388690084006242889500347844402965 54036912349203053968490712161467536602538572806318316234567288655450787070656225248992535309097071962269988863398444920957019348604886916414359127008695692055712739448851169887377255957976627692687177031818738792694636198356238959810749600791595966 96950174314759230881280780700831183426420846919338932555440123827519117854648419334119016821735245616349709367056290243468669980297924225888823867641081713218428795832767888735940392026154484930584801458545614607170630413131532769249482915703300967 173942882578501426777880772850509681320377065775886776682649134178929360618568300654477735885451040738139618363320202455257667226436082997033616324503748117631051823051767754616567072774331494673689609091725894594628639752247381010117367453640032968 312079133571111972500815878534960176440824582346864899204820239275118077857016957150193645706961468449451647894196415458028154036829620409987651963643644974561595148642007755772630516492510955680065092807735634303634638073381290713510937067093785969 559915899787056540041027317527230370897731693656735195858747393470405100774842002811914973628420921848190676749250344009548289836154611650275997872955623014159048061270519115455141013906518887642697121932786822912372509944325206502623458357219782970 1004571536862819694020873821951826886544251022468577343185411803164483844550249124000641298092020078366381858534205618093844832837570726843415989349993383691027425696696151192101571343204934651026266981069308978789133143805032636100355478988642987971 1802349197546856557478653279539728011690313460052121817641826100338135247199464465518437121173576180118729518217441470558561799958693639465966402512270721819901502394054649834419990949693004117591933538420391175322979617459263974157539008677422308972 3233679743746706353752085023863015912255362519436257594472728923018783305254107413949309118807384666490639149991460502355968396091441776430256044867972857752040683027723745095354269517191232912524198585739574984634207871206607416483769155888460976973 5801697417653671355896362361871787158625637803305096848704035156592936077087479574633341843860035472071937588085547287360995155523471604745609726018104940963276111916300584398089960232796413502339827829965545147742590260223911063211822618436248233974 10409099104851193758163510771368114352312099171409174984807639068177170367808463623003970115965739027119116054544703121636425417781510859561544716047792525319621161507810659398137374878139955938019703026462858287779079079447459161676373276465320301975 18675455883811445008013797034854729216209717812176787339176055154305199817715644893260709842533304166365019682449220831714445462527877873294827140949387795879310259024880000558920760101840874494859939983910412796075249794672614535759746784021517033976 33506516649999125876000684095909049816868788212601172294778001307423297941412735435747411194865528925577588764569935262684895939907673218777077019391454920266294404248295475426828394856636382439963749671010570970217581903333318956873790806886906474977 60115622611914588244659349053494356965737352570237636740464751336664544651485235860218804342894665866806608665759659997360412023834376368945352328146923259823660894500247028402385532087739870418939566518488126874561806560868613334730890364570990291978 107856275236483910081452595036840515846910175857779159676851147442465827033858512490106484460749170491672421445250424200588478520155790506922119693727673396469395588879974495095155133930967443352006185184614826040382137725541766554156288521318333411979 193510032874259543486091912535315994911483023675924834554303679989840597401974329070764960672433441786905059996319786242233853963983923974581497719779783250398965279409292711994267141066684030067543434888744664507441567084905269301732588556129507123980 347185481242451856502572456326819694419183812521314411884702795566181364017688023649014620099685831453258458358752798701349640661143221040169574734126824985763570107651037968903245393041731436075870698185895456950900139031154892874066265528046421044981 622901854726451591653773186701111112421887755347521139982178973315614897207032312039958786076712315731741575874872418657347107585535171312043250150260438213031076100755218304118613444912840075157528525448248372877539882963547724455454582606717407250982 1117577610771962657548841275227716842374947038414207329005166330245686431943519890784791675672917722885814913501011050612562491758259883264140756103671106184022437360297239897450231662916826586321495777292229571740959366144583173910024663555562266227983 2005098727226073246596815579079707981725532822979300353619654569058998702112131894620917101925709030470714970188787640835696851720038013679698551201694652803930059729154166092395214459331936029404984039979228225778318873485277493055260055594514056641984 3597442242196072461855271699811997047227249599796924397738799373311895112643165293355101068196308058808896805385952058998521247306111682885285032292478863355504659525703220386437420734494963609003454744545896380827357831951178340849211600933168470635985 6454340881179738278258737174044451985969588868760799107962103585854262166980696420777137491078408587268028224243625175053067125015047512345456803829935267823340746313518615817703240304042550884358457286509678271164492012818539098417152434003457543458986 11580037539403951305133074024952224774446629065612561091183957225375507621000798275398160442101323335778057227581916713786494283752434030461388790267804657392846537363320969940378951715337982875731401863782636164500224854342999870964896650448361472020987 20776291782948738892651136803486102907899725849386278428616640986986753688346270809889773535376586632722671956405792701714518799832514518596962079375319593748846454312201948903739230079447805403946385812470564506042190206571465448361362951655511552090988 37275725469922909693673469236879620869579459612660203832310069106879723439915080561952765245503370484832284708029821764636359665543713504039479876126042828441783671498069283916023161291372230173307669144793915997568997207353375896835549623125696984253989 66878138015438160162176014492156479783239364412554497848686551332850246655806425693459345395500607396409246611930193017350519442909243438110534840898405141922152152571352594157805953765447729570493181713465732827005575770953622653062622942622993532058990 119989223228423052816230491404891666152320372779510002578986297594569682457459696325287755682627664628776118794088347274457372153887652400320406888776446527549893911669667518438350767781299240465748936379914966036281043213278864690089064059036947803062991 215278327390586696655501486950288467498592847443093617976368887045886863317583903941557033503084394275680810946768017616210417336609426060747101613085503670069276199395436258858563530768857352875023771446819884462952116056902974140764912641937924596622992 386241005626499312637834546405256784784222063151742387449604857899750558698753540168697596506778734290464874131065699946435031366270075808977482393561205089249733131137198008101407741343871383132248787123117625810022925105881955954310390647383129717292993 692973213958056052581507904710772897363817381467612939219492037658156656520266019071739421194707332359462582644347497493936574692818147359672712381019941056449098132722077267224885442584727686461623846694371226724435696589325461521667411562758907858157994 1243295942864568919322327035722593807262268644484050075840841302006385226350670614429656102368943454621872859258749792808413323367392925693714536235096899146598393079510072651272185229047921035783188149670139049761408299703393626855474585279849839028582995 2230655919172454387646138056151331402240311497760261136535701791109600441906980718032425117301969062661654864535576885829136745998275053533288648178988774689411018076248532774297715928640736044833191552197172571367386815907209406827267769146826943629058996 4002125043756472292963651552867718344375833323229817199703591163844857264073622073419258709818206656109775418115948831026886367990414131162511505078695663104706410682261287891888269272872877306541710224639909966050832178390429794736615726601729109057892997 7180401391445819636770214492372485721098496558229832792700172089175150146632028201347998875386598181154809481596020879998965599068028798242671624984691293705445841807414557856337868001769018103102194307787613102773171650605140752932618322249930868782297998 12882696961882922220050993840330894859519161092517694980180597171669664577089783192394113654329068507750373771042711096405401311452333287624586190949591354164958247299710897462120003959633169047076875751237976113223498914973567896671805039762104898304173999 231134545221140607993521030574664169176681023676550618914899310428359022211030997068548563167710969654728314299678934654119634864118254933486450062252943581998578384664733738095915827726345035832217498554411393856130617927354898048969307539561608776416721000 41468939425223593802166593719167017835623873235302616646086256154242595407553933834307612860778940980126782129721074768839181897563282375410900192011536005809129590454720681429780182000077227626896048726808539755132309285271371448411359522073873011137591