0 11 42 43 94 175 306 567 1038 1899 34810 64011 117712 216513 398214 732415 1347116 2477717 4557218 8382019 15416920 28356121 52155022 95928023 176439124 324522125 596889226 1097850427 2019261728 3714001329 6831113430 12564376431 23109491132 42504980933 78178848434 143793320435 264477149736 486449318537 894719788638 1645646256839 3026815363940 5567181409341 10239643030042 18833639803243 34640464242544 63713747075745 117187851121446 215542062439647 396443660636748 729173574197749 1341159297274050 2466776532108451 4537109403580152 8345045232962553 15348931168651054 28231085805193655 51925062206807156 95505079180651757 175661227192652458 323091368580111259 594257674953415360 1093010270726178961 2010359314259705462 3697627259939299663 6800996844925183964 12508983419124188965 23007607523988672466 42317587788038045267 77834178731150906568 143159374043177624169 263311140562366575870 484304693336695106471 890775207942239306372 1638391041841300988573 3013470943120235401274 5542637192903775696075 10194499177865312085776 18750607313889323182977 34487743684658410964678 63432850176413046233279 116671201174960780380780 214591795036032237578581 394695846387406064192482 725958842598399082151683 1335246484021837383922584 2455901173007642530266585 4517106499627878996340686 8308254156657358910529687 15281261829292880437136788 28106622485578118344006989 51696138471528357691673290 95084022786399356472816891 174886783743505832508496992 321666945001433546672986993 591637751531338735654300694 1088191480276278114835784495 2001496176809050397163071996 3681325408616667247653156997 6771013065701995759652013298 12453834651127713404468242099 229061731254463764117734121100 421310208422760855758936673101 774910286188501753921353214102 1425282225865726373798024008103 2621502720476988983478313895104 4821695232531217111197691117105 8868480178873932468474029020106 16311678131882138563150034032107 30001853543287288142821754169108 55182011854043359174445817221109 101495543529212785880417605422110 186679408926543433197685176812111 343356964309799578252548599455112 631531916765555797330651381689113 1161568290001898808780885157956114 2136457171077254184364085139100115 3929557377844708790475621678745116 7227582838923861783620591975801117 13293597387845824758460298793646118 24450737604614395332556512448192119 44971917831384081874637403217639120 82716252823844301965654214459477121 152138908259842779172848130125308122 279827078915071163013139747802424123 514682239998758244151642092387209124 946648227173672186337629970314941125 1741157546087501593502411810504574126 3202488013259932023991683873206724127 5890293786521105803831725654026239128 10833939345868539421325821337737537129 19926721145649577249149230864970500130 36650954278039222474306777856734276131 67411614769557339144781830059442313132 123989290193246138868237838781147089133 228051859240842700487326446697323678134 419452764203646178500346115537913080135 771493913637735017855910401016383847136 1418998537082223896843582963251620605137 2609945214923605093199839479805917532138 4800437665643564007899332844073921984139 8829381417649392997942755287131460121140 16239764298216562099041927611011299637141 29869583381509519104884015742216681742142 54938729097375474201868698640359441500143 101048076777101555405794641993587422879144 185856389255986548712547356376163546121145 341843195130463578320210697010110410500146 628747661163551682438552695379861379500147 1156447245550001809471310748766135336121148 2127038101844017070230074141156107126121149 3912233008557570562139937585302103841742150 7195718355951589441841322475224346303984151 13234989466353177074211334201682557271847152 24342940830862337078192594262209007417573153 44773648653167103594245250939115910993404154 82351578950382617746649179403007475682824155 151468168434412058419087024604332394093801156 278593396037961779759981454946455780770029157 512413143422756455925717658953795650546654158 942474707895130294104786138504583825410484159 1733481247355848529790485252404835256727167160 3188369098673735279820989049863214732684305161 5864325053924714103716260440772633814821956162 10786175399954297913327734743040683804233428163 19838869552552747296864984233676532351739689164 36489370006431759313908979417489849970795073165 67114414958938804524101698394207066126768190166 123442654517923311134875662045373448449302952167 227046439483293874972886339857070364546866215168 417603508960155990631863700296650879122937357169 768092602961373176739625702199094692119106524170 1412742551404823042344375742352815935788910096171 2598438663326352209715865144848561507030953977172 4779273817692548428799866589400472134938970597173 8790455032423723680860107476601849577758834670174 16168167513442624319375839210850883219728759244175 29737896363558896429035813276853204932426564511176 54696518909425244429271759964305937729914158425177 100602582786426765177683412452010025882069482180178 185036998059410906035990985693169168544410205116179 340336099755262915642946158109485132156393845721180 625975680601100586856620556254664326582873533017181 1151348778415774408535557700057318627283677583854182 2117660558772137911035124414421468086022944962592183 3894985017789012906427302670733451039889496079463184 7163994354976925225997984785212237753196118625909185 13176639931538076043460411870367156879108559667964186 24235619304304014175885699326312845672194174373336187 44576253590819015445344095981892240304498852667209188 81988512826661105664690207178572242855801586708509189 150800385721784135285920002486777328832494613749054190 277365152139264256395954305647241811992795053124772191 510154050687709497346564515312591383681091253582335192 938319588548757889028438823446610524506380920456161193 1725838791375731642770957644406443720180267227163268194 3174312430612199029145960983165645628367739401201764195 5838470810536688560945357451018699873054387548821193196 10738622032524619232862276078590789221602394177186225197 19751405273673506822953594512775134723024521127209182198 36328498116734814616761228042384623817681302853216600199 66818525422932940672577098633750547762308218157612007200 122898428813341262112291921188910306303014042138037789201 226045452353009017401630247865045477883003563148866396202 415762406589283220186499267687706331948325823444516192203 764706287755633499700421436741662116134343428731420377204 1406514146697925737288550952294413925965672815324802965205 2586982841042842457175471656723782374048342067500739534206 4758203275496401694164444045759858416148358311556962876207 8751700263237169888628466654778054716162373194382505375208 16096886379776414039968382357261695506359073573440207785209 29606789918509985622761293057799608638669805079379676036210 54455376561523569551358142069839358861191251847202389196211 100159052859809969214087817484900663006220130500022273017212 184221219339843524388207252612539630506081187426604338249213 338835648761177063153653212167279652373492569773829000462214 623215920960830556755948282264719945885793887700455611728215 1146272789061851144297808747044539228765367644900888950439216 2108324358783858764207410241476538827024654102375173562629217 3877813068806540465261167270785798001675815634976518124796218 7132410216652250373766386259306876057465837382252580637864219 13118547644242649603234963771569212886166307119604272325289220 24128770929701440442262517301661886945307960136833371087949221 44379728790596340419263867332537975888940104638690224051102222 81627047364540430464761348405769075720414371895127867464340223 150135547084838211326287733039968938554662436670651462603391224 276142323239974982210312948778275990164016913204469554118833225 507904917689353624001362030224014004439093721770248884186564226 934182788014166817537962712042258933157773071645369900908788227 1718230028943495423749637691044548927760883706620088339214185228 3160317734647015865288962433310821865357750500035707124309537229 5812730551604678106576562836397629726276407278301165364432510230 10691278315195189395615162960753000519395041484956960827956232231 19664326601446883367480688230461452111029199263293833316698279232 36168335468246750869672414027612082356700648026551959509087021233 66523940384888823632768265218826534987124888774802753653741532234 122356602454582457869921367476900069454854736064648546479526832235 225048878307718032372362046723338686798680272866003259642355385236 413929421147189313875051679419065291240659897705454559775623749237 761334901909489804117335093619304047494194906636106365897505966238 1400313201364397150364748819761708025533535077207564185315485100239 2575577524421076268357135592800077364268389881549125110988614815240 4737225627694963222839219506181089437296119865392795662201605881241 8713116353480436641561103918742874827098044824149484958505705796242 16025919505596476132757459017724041628662554571091405731695926492243 29476261486771875997157782442648005893056719260633686352403238169244 54215297345848788771476345379114922348817318655874577042604870457245 99717478338217140901391586839486969870536592487599669126704035118246 183409037170837805670025714661249898112410630404107932521712143744247 337341812854903735342893646879851790331764541547582178691021049319248 620468328363958681914310948380588658314711764439289780339437228181249 1141219178389700222927230309921690346758886936390979891552170421244250 2099029319608562640184434905182130795405363242377851850582628698744251 3860716826362221545025976163484409800478961943208121522474236348169252 7100965324360484408137641378588230942643212121976953264609035468157253 13060711470331268593348052447254771538527537307562926637665900515070254 24022393621053974546511669989327412281649711372748001424749172331396255 44184070415745727547997363815170414762820460802287881327024108314623256 81267175507130970687857086251752598582997709482598809389439181161089257 149473639543930672782366120056250425627467881657634692141212461807108258 274924885466807371018220570123173438973286051942521382857675751282820259 505665700517869014488443776431176463183751643082754884388327394251017260 930064225528607058289030466610600327784505576682910959387215607340945261 1710654811513283443795694813164950229941543271708187226633218752874782262 3146384737559759516573169056206727020909800491473853070408761754466744263 5787103774601650018657894335982277578635849339864951256429196114682471264 10644143323674692979026758205353954829487193103046991553471176622023997265 19577631835836102514257821597542959429032842934385795880309134491173212266 36008878934112445511942474138879191837155885377297738690209507227879680267 66230654093623241005227053941776106095675921414730526123989818341076889268 121817164863571789031427349678198257361864649726414060694508460060129781269 224056697891307475548596877758853555294696456518442325508707785629086350270 412104516848502505585251281378827918752237027659586912327206064030293020271 757978379603381770165275508815879731408798133904443298530422309719509151272 1394139594343191751299123667953561205455731618082472536366336159378888521273 2564222490795076027049650458148268855616766779646502747223964533128690692274 4716340464741649548514049634917709792481296531633418582120723002227088364275 8674702549879917326862823761019539853553794929362393865711023694734667577276 15955265505416642902426523854085518501651858240642315195055711230090446633277 29346308520038209777803397250022768147686949701638127642887457927052202574278 53976276575334770007092744865127826502892602871642836703654192851877316784279 99277850600789622687322665969236113152231410813923279541597362009019965991280 182600435696162602472218808084386707802810963387204243888139012787949485349281 335854562872286995166634218918750647457934977072770360133390567648846768124282 617732849169239220326175692972373468412977351273897883563126942445816219464283 1136187847737688817965028719975510823673723291733872487584656522882612472937284 2089775259779215033457838631866634939544635620080540731281174032977275460525285 3843695956686143071749043044814519231631336263088311102428957498305704152926286 7069659064203046923171910396656664994849695174902724321294788054165592086388287 13003130280668405028378792073337819166025667058071576155004919585448571699839288 23916485301557595023299745514809003392506698496062611578728665137919867939153289 43989274646429046974850447984803487553382060729036912055028372777534031725380290 80908890228655047026528985572950310111914426283171099788761957500902471364372291 148814650176641689024679179072562801057803185508270623422518995416356371028905292 273712815051725783026058612630316598723099672520478635266309325694792874118657293 503436355457022519077266777275829709892817284311920358477590278612051716511934294 925963820685389991128004568978709109673720142340669617166418599723200961659496295 1703112991194138293231329958884855418289637099173068610910318204030045552290087296 3132513167336550803436601305139394237856174525825658586554327082365298230461517297 5761589979216079087795935833002958765819531767339396814631063886118544744411100298 10597216137746768184463867097027208421965343392338124012095709172513888527162704299 19491319284299398075696404235169561425641049685503179413281100140997731502035321300 35850125401262245347956207165199728613425924845180700240007873199630164773609125301 65938660823308411608116478497396498461032317923022003665384682513141784802807150302 121280105508870055031769089897765788500099292453705883318673655853769681078451596303 223068891733440711987841775560362015574557535221908587224066211566541630654867871304 410287658065619178627727343955524302535689145598636474208124549933453096536126617305 754636655307929945647338209413652106610345973274250944750864417353764408269446084306 1387993205106989836262907328929538424720592654094796006183055178853759135460440572307 2552917518480538960537972882298714833866627772967683425142044146140976640266013273308 4695547378895458742448218420641905365197566400336730376075963742348500183995899929309 8636458102482987539249098631870158623784786827399209807401063067343235959722353774310 15884922999858985242235289934810778822848981000703623608619070955832712783984266976311 29216928481237431523932606987322842811831334228439563792096097765524448927702520679312 53738309583579404305416995554003780258465102056542397208116231788700397671409141429313 98840161064675821071584892476137401893145417285685584608831400510057559383095929084314 181795399129492656900934495017464024963441853570667545609043730064282405982207591192315 334373869777747882277936383047605207115052372912895527425991362363040363036712661705316 615009429971916360250455770541206633971639643769248657643866492937380328402016181981317 1131178698879156899429326648606275866050133870252811730678901585364703097420936434878318 2080561998628821141957718802195087707136825886934955915748759440665123788859665278564319 3826750127479894401637501221342570207158599400957016304071527518967207214682617895423320 7038490824987872443024546672143933780345559158144783950499188544997034100963219608865321 12945802951096587986619766695681591694640984446036756170319475504629365104505502782852322 23811043903564354831281814589168095682145143005138556424890191568593606420151340287140323 43795337679648815260926127956993621157131686609320096545708855618220005625620062678857324 80552184534309758078827709241843308533917814060495409140918522691442977150276905748849325 148158566117522928171035651788005025373194643674954062111517569878256589196048308714846326 272506088331481501510789488986841955064244144344769567798144948187919571971945277142552327 501216838983314187760652850016690288971356602080219039050581040757619138318270491606247328 921881493432318617442477990791537269408795390099942668960243558823795299486264077463645329 1695604420747114306713920329795069513444396136524931275808969547769334009776479846212444330 3118702753162747111917051170603297071824548128705092983819794147350748447581014415282336331 5736188667342180036073449491189903854677739655329966928589007253943877756843758338958425332 10550495841252041454704420991588270439946683920559991188217770949063960214201252600453205333 19405387261756968602694921653381471366448971704595051100626572350358586418626025354693966334 35692071770351190093472792136159645661073395280485009217433350553366424389671036294105596335 65647954873360200150872134781129387467469050905640051506277693852788971022498314249252767336 120745413905468358847039848570670504494991417890720111824337616756513981830795375898052329337 222085440549179749091384775487959537623533864076845172548048661162669377242964726441410692338 408478809328008308089296758839759429585994332873205335878663971771972330096258416588715788339 751309663782656416027721382898389471704519614840770620251050249691155689170018518928178809340 1381873913659844473208402917226108438914047811790821128677762882625797396509241661958305289341 2541662386770509197325421058964257340204561759504797084807477104088925415775518597475199886342 4674845964213010086561545359088755250823129186136388833736290236405878501454778778361683984343 8598382264643363757095369335279121029941738757432007047221530223120601313739539037795189159344 15814890615626883040982335753332133620969429703073192965765297563615405230969836413632073029345 29088118844483256884639250447700009901734297646641588846723118023141885046164154229788946172346 53501391724753503682716955536311264552645466107146788859709945809877891590873529681216208360347 98404401184863643608338541737343408075349193456861570672198361396635181868007520324637227561348 180993911754100404175694747721354682529728957210649948378631425229654958505045204235642382093349 332899704663717551466750244995009355157723616774658307910539732436168031963926254241495818014350 612298017602681599250783534453707445762801767442169826961369519062458172336978978801775427668351 1126191634020499554893228527170071483450254341427478083250540676728281162805950437278913627775352 2071389356286898705610762306618788284370779725644306218122449928226907367106855670322184873457353 3809879007910079859754774368242567213583835834513954128334360124017646702249785086402873928900354 7007459998217478120258765202031426981404869901585738429707350728972835232162591194003972430132355 12888728362414456685624301876892782479359485461743998776164160781217389301519231950729031232489356 23706067368542014665637841447166776674348191197843691334205871634207871235931608231135877591521357 43602255729173949471520908526090986135112546561173428540077383144398095769613431375868881254142358 80197051460130420822783051850150545288820223220761118650447415559823356307064271557733790078152359 147505374557846384959941801823408308098280960979778238524730670338429323312609311164738548923815360 271304681747150755254245762199649839522213730761712785715255469042650775389287014098341220256109361 499007107765127561036970615873208692909314914962252142890433554940903455008960596820813559258076362 917817164070124701251158179896266840529809606703743167130419694321983553710856922083893328438000363 1688128953582403017542374557969125372961338252427708095736108718305537784109104533003048107952185364 3104953225417655279830503353738600906400462774093703405756961967568424792828922051907754995648261365 5710899343070182998624036091603993119891610633225154668623490380195946130648883506994696432038446366 10503981522070241295996914003311719399253411659746566170116561066069908707586910091905499535638892367 19319834090558079574451453448654313425545485067065424244497013413834279631064715650807950963325599368 35534714955698503869072403543570025944690507360037145083237064860100134469300509249708146931002937369 65358530568326824739520770995536058769489404086849135497850639340004322807952134992421597429967428370 120213079614583408183044627987760398139725396513951704825584717613938736908317359892937695324295964371 221106325138608736791637802526866482853905307960837985406672421814043194185570004135067439685266329372 406677935321518969714203201510162939763120108561638825730107778767986253901839499020426732439529721373 747997340074711114688885632024789820756750813036428515962364918195968184995726863048431867449092014374 1375781600534838821194726636061819243373776229558905327099145118777997633083136366203926039573888064375 2530456875931068905597815469596772003893647151156972668791617815741952071980702728272784639462509799376 4654235816540618841481427737683381068024174193752306511853127852715917890059565957525142546485489877377 8560474293006526568273969843341972315291597574468184507743890787235867595123405052001853225521887740378 15745166985478214315353213050622125387209418919377463688388636455693737557163673737799780411469887416379 28959877095025359725108610631647478770525190687597954707985655095645523042346644747326776183477265033380 53265518373510100608735793525611576473026207181443602904118182338575128194633723537128409820469040189381 97970562454013674649197617207881180630760816788419021300492473889914388794144042022254966415416192638382 180195957922549134983042021365140235874312214657460578912596311324135040031124410306710152419362497860383 331432038750072910240975432098632992978099238627323203117206967552624557019902175866093528655247730687384 609598559126635719873215070671654409483172270073202803330295752766673985845170628195058647490026421185385 1121226555799257765097232524135427638335583723357986585360099031643433582896197214367862328564636649732386 2062257153675966395211423026905715040796855232058512591807601751962732125761270018429014504709910801604387 3793082268601859880181870621712797088615611225489701980497996536372839694502637860991935480764573872521388 6976565978077084040490526172753939767748050180906201157665697319979005403160105093788812314039121323857389 12831905400354910315883819821372451897160516638454415729971295608314577223424012973209762299513605997982390 23601553647033854236556216615839188753524178044850318868134989464666422321086755927990510094317301194360391 43410025025465848592930562609965580418432744864210935755771982392960004947670873994989084707870028516199392 79843484072854613145370599047177221069117439547515670353878267465941004492181642896189357101700935708541393 146855062745354315974857378272981990241074362456576924977785239323567431760939272819168951903888265419100394 270108571843674777713158539930124791728624546868303531087435489182468441200791789710347393713459229643840395 496807118661883706833386517250284003038816348872396126419098995971976877453912705425705702719048430771481396 913770753250912800521402435453390785008515258197276582484319724478012750415643767955222048336395925834421397 1680686443756471285067947492633799579775956153937976239990854209632458069070348263091275144768903586249742398 3091264315669267792422736445337474367823287761007648948894272930082447696939904736472202895824347942855644399 5685721512676651878012086373424664732607759173142901771369446864192918516425896767518700088929647454939807400 10457672272102390955502770311395938680207003088088526960254574003907824282436149767082178129522898984045193401 19234658100448310625937593130158077780638050022239077680518293798183190495801951271073081114276894381840644402 35378051885227353459452449814978681193452812283470506412142314666283933294663997805673959332729440820825644403 65070382257778055040892813256532697654297865393798111052915182468374948072902098843829218576529234186711481404 119683092243453719126282856201669456628388727699507695145575790932842071863368047920576259023535569389377769405 220131526386459127626628119273180835476139405376776312610633288067500953230934144570079436932794244396914894406 404885000887690901793803788731382989758825998470082118809124261468717973167204291334484914532859047973004144407 744699619517603748546714764206233281863354131546366126565333340469060998261506483825140610489188861759296807408 1369716146791753777967146672210797107098319535393224557985090890005279924659644919729704961954842154129215845409 2519300767197048428307665225148413378720499665409672803359548491943058896088355694889330486976890063861516796410 4633716533506405954821526661565443767682173332349263487909972722417399819009507098444176059420921079750029448411 8522733447495208161096338558924654253500992533152160849254612104365738639757507713063211508352653297740762089412 15675750748198662544225530445638511399903665530911097140524133318726197354855370506396718054750464441352308333413 28832200729200276660143395666128609421086831396412521477688718145509335813622385317904105622524038818843099870414 53030684924894147365465264670691775074491489460475779467467463568601271808235263537364035185627156557936170292415 97538636402293086569834190782458895895481986387799398085680315032836804976713019361664858862901659818131578495416 179401522056387510595442851119279280391060307244687699030836496746947412598570668216932999671052855194910848657417 329970843383574744530742306572429951361033783092962876583984275348385489383518951115961893719581671570978597444418 606911001842255341696019348474168127647576076725449973700501087128169706958802638694559752253536186584021024596419 1116283367282217596822204506165877359399670167063100549315321859223502608940892258027454645644170713349910470697420 2053165212508047683048966161212475438408280026881513399599807221700057805283213847837976291617288571504910092737421 3776359581632520621567190015852520925455526270670063922615630168051730121182908744559990689514995471438841588030422 6945808161422785901438360683230873723263476464614677871530759248975290535407014850425421626776454756293662151464423 12775332955563354206054516860295870087127282762166255193746196638727078461873137442823388607908738799237413832231424 23497500698618660729060067559379264735846285497450996987892586055754099118463061037808800924200189026969917571725425 43218641815604800836552945102906008546237044724231930053169541943456468115743213331057611158885382582500993555420426 79491475469786815771667529522581143369210612983849182234808324637937645696079411811689800690994310408708324959376427 146207617984010277337280542184866416651293943205532109275870452637148212930285686180556212774079882018179236086521428 268917735269401893945501016810353568566741600913613221563848319218542326742108311323303624623959575009388554601317429 494616828723198987054449088517801128587246157102994513074527096493628185368473409315549638089033767436276115647214430 909742181976611158337230647513021113805281701222139843914245868349318725040867406819409475487073224463843906335052431 1673276745969212039337180752841175810959269459238747578552621284061489237151449127458262738200066566909508576583583432 3077635756669022184728860488871998053351797317563881935541394248904436147560789943593221851776173558809628598565849433 5660654684614845382403271889226194978116348478024769358008261401315244109753106477870894065463313350182981081484484434 10411567187253079606469313130939368842427415254827398872102276934281169494465345548922378655439553475902118256633916435 19149857628536947173601445509037561873895561050416050165651932584500849751779241970386494572679040384894727936684249436 35222079500404872162474030529203125694439324783268218395762470920097263355997693997179767293581907210979827274802649437 64783504316194898942544789169180056410762301088511667433516680438879282602242281516488640521700501071776673468120814438 119155441445136718278620265207420743979097186922195935994931083943477395710019217484054902387961448667651228679607712439 219161025261736489383639084905803926084298812793975821824210235302453941668259192997723310203243856950407729422531175440 403099971023068106604804139282404726474158300804683425252657999684810619980520691998266853112905806689835631570259701441 741416437729941314267063489395629396537554300520855183071799318930741957358799102480045065704111112307894589672398588442 1363677434014745910255506713583838049096011414119514430148667553918006519007578987476035229020260775948137950665189464443 2508193842767755331127374342261872172107724015445053038473124872533559096346898781954347147837277694945868171907847753444 4613287714512442555649944545241339617741289730085422651693591745382307572713276871910427442561649583201900712245435805445 8485158991294943797032825601087049838945025159649990120315384171833873188067754641340809819419188054095906834818473022446 15606640548575141683810144488590261628794038905180465810482100789749739857127930295205584409818115332243675718971756580447 28705087254382528036492914634918651085480353794915878582491076706965920617908961808456821671798952969541483266035665407448 52796886794252613517335884724595962553219417859746334513288561668549533663104646745003215901036256355881065819825895009449 97108614597210283237638943848104875267493810559842678906261739165265194138141538848665621982653324657666224804833316996450 178610588645845424791467743207619488906193582214504892002041377540780648419155147402125659555488533983088773890694877412451 328516090037308321546442571780320326726906810634093905421591678374595376220401332995794497439178114996636064515354089417452 604235293280364029575549258836044690900594203408441476329894795080641218777698019246585778977319973637391063210882283825453 1111361971963517775913459573823984506533694596257040273753527850996017243417254499644505935971986622617115901616931250654454 2044113355281190127035451404440349524161195610299575655505014324451253838415353851886886212388484711251143029343167623896455 3759710620525071932524460237100378721595484409965057405588436970527912300610306370777977927337791307505649994170981158375456 6915185947769779835473371215364712752290374616521673334846979145975183382442914722309370075698262641373908925131080032925457 12719009923576041895033282856905440998047054636786306395940430440954349521468574944974234215424538660130701948645228815196458 23393906491870893663031114309370532471932913663273037136375846557457445204521796038061582218460592609010260867947290006496459 43028102363216715393537768381640686222270342916581016867163256144386978108433285705345186509583393910514871741723598854617460 79141018778663650951602165547916659692250311216640360399479533142798772834423656688381002943468525179655834558316117676309461 145563027633751260008171048238927878386453567796494414403018635844643196147378738431787771671512511699180967167987006537422462 267732148775631626353310982168485224300974221929715791669661425131828947090235680825513961124564430789351673468026723068348463 492436195188046537313084195955329762379678100942850566472159594119270916072038075945682735739545467668188475194329847282079464 905731371597429423674566226362742865067105890669060772544839655095743059309652495202984468535622410156721115830343576887849465 1665899715561107587340961404486557851747758213541627130686660674346842922471926251974181165399732308614261264492700147238276466 3064067282346583548328611826804630479194542205153538469703659923561856897853616823122848369674900186439170855517373571408204467 5635698369505120559344139457653931196009406309364226372935160253004442879635195570300014003610254905210153235840417295534329468 10365665367412811695013712688945119526951706728059391973325480850913142699960738645397043538684887400263585355850491014180809469 19065431019264515802686463973403681202155655242577156815964301027479442477449551038819905911970042491912909447208281881123342470 35066794756182448057044316120002731925116768280000775162224942131397028057045485254516963454265184797386648038899190190838480471 64497891142859775554744492782351532654224130250637323951514724009789613234455774938733912904920114689563142841957963086142631472 118630116918306739414475272875757945781496553773215255929703967168666083768950811232070782271155341978862700328065435158104453473 218194802817348963026264081778112210360837452303853355043443633309852725060452071425321658630340641465812491208922588435085564474 401322810878515477995483847436221688796558136327705934924662324488308422063858657596126353806416098134238334378945986679332648475 738147730614171180436223202090091844938892142404774545897809924966827230893261540253518794707912081578913525915934010272522665476 1357665344310035621457971131304425744096287731036333835865915882764988378017572269274966807144668821178964351503802585386940877477 2497135885802722279889678180830739277831738009768814316688388132220124030974692467124611955658997000892116211798682582338796190478 4592948960726929081783872514225256866866917883209922698452113939951939639885526276653097557511577903649994089218419177998259732479 8447750190839686983131521826360421888794943624015070851006417954937052048877791013052676320315243725721074652520904345723996799480 15537835037369338344805072521416418033493599516993807866146920027109115719738009756830385833485818630263184953538006106061052721481 28578534188935954409720466862002096789155461024218801415605451921998107408501327046536159711312640259634253695277329629783309252482 52564119417144979737657061209778936711444004165227680132758789904044275177117127816419221865113702615618513301336240081568358772483 96680488643450272492182600593197451534093064706440289414511161853151498305356464619785767409912161505515951950151575817412720745484 177823142249531206639560128664978485034692529895886770962875403679193880890974919482741148986338504380768718946765145528764388769485 327067750310126458869399790467954873280229598767554740510145355436389654373448511918946138261364368501903184198252961427745468286486 601571381203107938001142519726130809849015193369881800887531920968735033569779896021473054657615034388187855095169682773922577800487 1106462273762765603510102438859064168163937322033323312360552680084318568834203327423160341905317907270859758240187789730432434855488 2035101405276000000380644749053149851293182114170759853758229956489443256777431735363579534824297310160950797533610433932100480941489 3743135060241873541891889707638344829306134629573964967006314557542496859181414958808212931387230251819998410868967906436455493596490 6884698739280639145782636895550558848763254065778048133125097194116258684793050021594952808116845469251808966642766130098988409392491 12662935204798512688055171352242053529362570809522772953889641708148198800751896715766745274328373031232758175045344470467544383929492 23290769004321025375729697955430957207431959504874786054021053459806954344726361696169911013832448752304565552557078507002988286917493 42838402948400177209567506203223569585557784380175607141035792362071411830271308433531609096277667252789132694245189107569521080238494 78792107157519715273352375510896580322352314694573166148946487530026564975749566845468265384438489036326456421847612085040053751084495 144921279110240917858649579669551107115342058579623559344003333351904931150747236975169785494548605041420154668649879699612563118239496 266551789216160810341569461383671257023252157654372332633985613244002907956768112254169659975264761330535743784742680892222137949561497 490265175483921443473571416564118944460946530928569058126935434125934404083264916074807710854251855408282354875240172676874754818884498 901738243810323171673790457617341308599540747162564950104924380721842243190780265304147156324065221780238253328632733268709455886684499 1658555208510405425488931335565131510083739435745506340865845428091779555230813293633124527153581838519056351988615586837806348655129500 3050558627804650040636293209746591763144226713836640349097705242939556202504858475012079394331898915707576960192488492783390559360697501 5610852080125378637799015002929064581827506896744711640068475051753178000926452033949351077809545976006871565509736812889906363902510502 10319965916440434103924239548240787855055473046326858330032025722784513758662123802594554999295026730233504877690840892511103271918336503 18981376624370462782359547760916444200027206656908210319198206017477247962093434311555985471436471621947953403393066198184400195181543504 34912194620936275524082802312086296636910186599979780289298706792014939721682010148099891548541044328188329846593643903585409831002389505 64213537161747172410366589621243528691992866303214848938528938532276701442437568262250432019272542680369788127677550994280913298102268506 118107108407053910716808939694246269528930259560102839547025851341768889126213012721906309039250058630506071377664261096050723324286200507 217232840189737358651258331627576094857833312463297468774853496666060530290332591132256632607063645639064189351935455993917046453390857508 399553485758538441778433860943065893078756438326615157260408286540106120858983172116413373665586246949940048857277268084248683075779325509 734893434355329711146501132264888257465520010350015465582287634547935540275528775970576315311899951219510309586876985174216452853456382510 1351679760303605511576193324835530245402109761139928091617549417754102191424844539219246321584549843808514547796089709252382182382626564511 2486126680417473664501128318043484395946386209816558714460245338842143852559356487306236010562036041977964906240243962510847318311862271512 4572699875076408887223822775143902898814015981306502271660082391144181584259729802496058647458485837005989763623210656937445953547945217513 8410506315797488063301144418022917540162511952262989077737877147740427628243930829021540979605071722792469217659544328700675454242434052514 15469332871291370615026095511210304834922914143386050063858204877726753065063017118823835637625593601776423887522998948148968726102241540515 28452539062165267565551062704377125273899442076955541413256164416611362277566677750341435264689151161574882868805753933787090133892620809516 52332378249254126243878302633610347648984868172604580554852246442078542970873625698186811881919816486143775973988297210636734314237296401517 96254250182710764424455460849197777757807224392946172031966615736416658313503320567352082784234561249495082730317050092572793174232158750518 177039167494130158233884826187185250680691534642506294000075026595106563561943624015880329930843528897213741573111101236996617622362075960519 325625795926095048902218589669993376087483627208057046586893888773601764846320570281419224596997906632852600277416448540206145110831531111520 598919213602935971560558876706376404525982386243509512618935531105124986721767514864651637312075996779561424580844599869775555907425765821521 1101584177023161178696662292563555031294157548094072853205904446473833315130031709161951191839917432309627766431372149646978318640619372892522 2026129186552192199159439758939924811907623561545639412411733866352560066698119794308022053748991335722041791289633198056960019658876669824523 3726632577178289349416660928209856247727763495883221778236573843931518368549919018334624882900984764811230982301849947573713894206921808537524 6854345940753642727272762979713336090929544605522934043854212156757911750378070521804598128489893532842900540022855295277652232506417851253525 12607107704484124275848863666863117150564931662951795234502519867041990185626109334447245065139869633376173313614338440908326146372216329614526 23188086222416056352538287574786309489222239764357951056593305867731420304554098874586468076530747931030304835939043683759692273085555989404527 42649539867653823355659914221362762730716716032832680334950037891531322240558278730838311270160511097249378689576237419945670651964190170271528 78444733794554003984047065463012189370503887460142426626045863626304732730738486939872024411831128661655856839129619544613689071421962489289529 144282359884623883692245267259161261590442843257333058017589207385567475275850864545296803758522387689935540364644900648319051996471708648964530 265376633546831711031952246943536213691663446750308164978585108903403530247147630216007139440514027448840775893350757612878411719857861308524531 488103727226009598708244579665709664652610177467783649622220179915275738253736981701175967610867543800432173097125277805811152787751532446777532 897762720657465193432442093868407139934716467475424872618394496204246743776735476462479910809903958939208489355120936067008616504081102404265533 1651243081430306503172638920477653018278990091693516687219199785022926012277620088379663017861285530188481438345596971485698181011690496159566534 3037109529313781295313325594011769822866316736636725209459814461142448494308092546543318896282057032928122100797843185358517950303523131010608535 5586115331401552991918406608357829981080023295805666769297408742369621250362448111385461824953246522055812028498561092911224747819294729574439536 10274467942145640790404371122847252822225330124135908665976422988534995756948160746308443739096589085172415567642001249755440879134508356744613537 18897692802860975077636103325216852626171670156578300644733646192047065501618701404237224460331892640156349696938405528025183577257326217329660538 34758276076408168859958881056421935429477023576519876080007477922951682508929310261931130024381728247384577293078967870691849204211129303648712539 63930436821414784727999355504486040877874023857234085390717547103533743767496172412476798223810209972713342557659374648472473660602963877722985540 117586405700683928665594339886124828933522717590332262115458671218532491778044184078645152708523830860254269547676748047189506442071419398701357541 216275118598506882253552576447032805240873765024086223586183696245017918054469666753053080956715769080352189398415090566353829306885512580073054542 397791961120605595647146271837643675052270506471652571092359914567084153600010023244175031889049809913319801503751213262015809409559895856497396543 731653485419796406566293188170801309226666989086071056794002282030634563432523874075873265554289409853926260449843051875559145158516827835271807544 1345720565138908884466992036455477789519811260581809851472545892842736635087003564073101378400054988847598251352009355703928783874962236271842257545 2475166011679310886680431496463922773798748756139533479358908089440455352119537461393149675843394208614844313305603620841503738443038959963611460546 4552540062238016177713716721090201872545227005807414387625456264313826550639064899542124319797738607316368825107456028420991667476518024070725524547 8373426639056235948861140254009602435863787022528757718456910246597018537845605925008375374041187804778811389765069004966424189794519220306179241548 15401132712973563013255288471563727082207762784475705585441274600351300440604208285943649369682320620710024528178128654228919595714076204340516225549 28327099414267815139830145446663531390616776812811877691523641111262145529088879110494149063521247032805204743050653687616335452985113448717420990550 52101658766297614101946574172236860908688326619816340995421825958210464507538693321446173807244755458294040660993851346811679238493708873364116456551 95829890893538992255032008090464119381512866217103924272386741669823910477231780717883972240448323111809269932222633688656934287192898526422053671552 176258649074104421496808727709364511680817969649732142959332208739296520513859353149824295111214325602908515336267138723084948978671720848503591117553 324190198733941027853787309972065491971019162486652408227140776367330895498629827189154441158907404173011825929483623758553562504358328248289761244554 596278738701584441605628045771894123033349998353488475458859726776451326489720961056862708510570052887729611197973396170295445770222947623215406032555 1096727586509629890956224083453324126685187130489873026645332711883078742502210141395841444780691782663649952463724158651933957253252996720008758393556 2017196523945155360415639439197283741689556291330013910331333215026860964490560929641858594450169239724391389591181178580782965527834272591513925669557 3710202849156369692977491568422501991408093420173375412435525653686391033482492032094562747741431075275770953252878733403012368551310216934738090094558 6824126959611154944349355091073109859782836841993262349412191580596330740475263103132262786972292097663812295307784070635729291332397486246260774156559 12551526332712679997742486098692895592880486553496651672179050449309582738448316064868684129163892412663974638151843982619524625411541975772512789919560 23085856141480204635069332758188507444071416815663289434026767683592304512406071200095509663877615585603557886712506786658266285295249678953511654169561 42461509433804039577161173947954512896734740211153203455618009713498217991329650368096456580013800095931344820172134839913520202039189140972285218244562 78098891907996924209972992804835915933686643580313144561823827846400105242184037633060650373055308094198877345036485609191311112745980795698309662332563 143646257483281168422203499510978936274492800607129637451468605243490627745919759201252616616946723775733780051921127235763097600080419615624106534745564 264206658825082132209337666263769365104914184398595985468910442803388950979433447202409723570015831965864002217129747684867928914865589552294701415321565 485951808216360224841514158579584217313093628586038767482202875893279683967537244036722990560017863835796659614087360529822337627691989963617117612398566 893804724524723525473055324354332518692500613591764390402581923940159262692890450440385330746980419577394441883138235450453364142637999131535925562464567 1643963191566165882523907149197686101110508426576399143353695242636827897639861141679518044877014115379055103714355343665143630685195578647447744590183568 3023719724307249632838476632131602837116102668754202301238480042470266844300288836156626366184012398792246205211580939645419332455525567742600787765045569 5561487640398139040835439105683621456919111708922365834994757209047254004633040428276529741808006933748695750809074518761016327283359145521584457917692570 10229170556271554556197822887012910395145722804252967279586932494154348746573190406112674152869033447919997059735010802071579290424080291911632990272920571 18814377920976943229871738624828134689180937181929535415820169745671869595506519670545830260861052780460939015755666260478014950162965005175818235955657572 34605036117646636826905000617524666541245771695104868530401859448873472346712750504935034155538093162129631826299751581310610567870404442609035684146269573 63648584594895134612974562129365711625572431681287371225808961688699690688792460581593538569268179390510567901790428643860204808457449739696486910374846574 117067998633518714669751301371718512855999140558321775172030990883245032631011730757074402985667325333101138743845846485648830326490819187481340830476772575 215321619346060486109630864118608891022817343934714014928241812020818195666516941843602975710473597885741338471936026710819645702818673369786863424997887576 396038202574474335392356727619693115504388916174323161326081764592762918986321133182270917265409102609353045117572301840328680837766942296964691165849505577 728427820554053536171738893110020519383205400667358951426354567496826147283849805782948295961550025828195522333354175036797156867076434854232895421324164578 1339787642474588357673726484848322525910411660776396127680678144110407261936687880808822188937432726323289905922862503587945483407662050520984450012171556579 2464253665603116229237822105578036160798005977618078240433114476199996328206858819774041402164391854760838473373788980465071321112505427672182036599345225580 4532469128631758123083287483536379206091623039061833319540147187807229737427396506365811887063374606912323901630005659089813961387243913047399382032840945581 8336510436709462709994836073962737892800040677456307687653939808117633327570943206948675478165199187996452280926657143142830765907411391240565868644357726582 15333233230944337062315945663077153259689669694136219247627201472124859393205198533088528767392965649669614655930451782697716048407160731960147287276543896583 28202212796285557895394069220576270358581333410654360254821288468049722458203538246403016132621539444578390838487114584930360775701816036248112537953742567584 51871956463939357667704850957616161511071043782246887190102429748292215178979679986440220378179704282244457775344223510770907590016388159448825693874644189585 95407402491169252625414865841269585129342046887037466692550919688466797030388416765931765278194209376492463269761789878398984414125364927657085519104930652586 175481571751394168188513786019462016998994424079938714137474637904808734667571634998775001788995453103315311883593127974100252779843569123354023750933317408587 322760930706502778481633502818347763639407514749223068020127987341567746876939731751146987445369366762052232928699141363270144783985322210459934963912892249588 593649904949066199295562154679079365767743985716199248850153544934843278574899783515853754512559029241860008082054059215769381977954256261471044233951140309589 1091892407406963145965709443516889146406145924545361031007756170181219760119411150265775743746923849107227552894346328553139779541783147595285002948797349966590 2008303243062532123742905101014316275813297425010783347878037702457630785571250665532776485704852245111139793905099529132179306303722726067215982146661382524591 3693845555418561469004176699210284787987187335272343627735947417573693824265561599314405983964335123460227354881499916901088467823460129923972029329409872799592 6794041205888056738712791243741490210206630684828488006621741290212544369956223415112958213416111217678594701680945774586407553668966003586473014424868605289593 12496190004369150331459873043966091274007115445111614982235726410243868979793035679960140683085298586249961850467545220619675327796148859577661025900939860612594 22984076765675768539176840986917866272200933465212446616593415118030107174014820694387504880465744927388783907029990912107171349288574993088106069655218338700595 42274307975932975609349505274625447756414679595152549605450882818486520523764079789460603776967154731317340459178481907313254230753689856252240109981026804601596 77754574745977894479986219305509405302622728505476611204280024346760496677571936163808249340518198244956086216676018040040100907838413708918007205537185003913597 143012959487586638628512565567052719331238341565841607426324322283277124375350836647656357997951097903662210582884490859460526487880678558258353385173430147214598 263041842209497508717848290147187572390275749666470768236055229448524141576686852600925211115436450879935637258738990806813881626472782123428600700691641955728599 483809376443062041826347075019749697024136819737788986866659576078561762629609625412389818453905747028553934058299499706314509022191874390604961291402257106855600 889864178140146189172707930733989988745650910970101362529039127810363028581647314660971387567293295812151781899922981372588917136545335072291915377267329209797601 1636715396792705739716903295900927258160063480374361117631753933337448932787943792674286417136635493720641353216961471885717307785209991586325477369361228272380602 3010388951375913970715958301654666943929851211082251467027452637226373723999200732747647623157834536561347069175183952964620733943947201049222354038030814589032603 5536968526308765899605569528289584190835565602426713947188245698374185685368791840082905427861763326094140204292068406222926958865702527707839746784659372071209604 10184072874477385610038431125845178392925480293883326531847452268938008342155936365504839468156233356376128626684213831073265000594859720343387578192051414932621605 18731430352162065480359958955789429527690897107392291946063150604538567751523928938335392519175831219031615900151466190260812693404509449100449679014741601592862606 34452471752948216990003959609924192111451943003702332425098848571850761779048657143923137415193827901501884731127748427557004652865071697151677003991452388596692607 63367974979587668080402349691558800032068320404977950903009451445327337872728522447763369402525892476909629257963428448891082346864440866595514261198245405122175608 116551877084697950550766268257272421671211160516072575274171450621716667403301108530021899336895551597443129889242643066708899693134022012847640944204439395311729609 214372323817233835621172577558755413814731423924752858602279750638894767055078288121708406154615271975854643878333819943156986692863534576594832209394137189030596610 394292175881519454252341195507586635518010904845803384779460652705938772331107919099493674894036716050207403025539891458756968732861997456037987414796821989464500611 725216376783451240424280041323614471003953489286628818655911853966550206789487315751223980385547539623505176793116354468622855118859554045480460568395398573806825612 1333880876482204530297793814389956520336695818057185062037652257311383746175673522972426061434199527649567223696990065870536810544585086078113280192586357752301921613 2453389429147175224974415051221157626858660212189617265473024763983872725296268757823143716713783783323279803515646311797916634396306637579631728175778578315573246614 4512486682412830995696488906934728618199309519533431146166588875261806678261429596546793758533530850596352204005752732137076300059751277703225468936760334641681992615 8299756988042210750968697772545842765394665549780233473677265896557063149733371877342363536681514161569199231218389109805529745000643001360970477305125270709557159616 15265633099602216971639601730701729010452635281503281885316879535802742553291070231712301011928828795488831238739788153740522679456700916643827674417664183666812397617 28077876770057258718304788410182300394046610350816946505160734307621612381285871705601458307143873807654382673963929995683128724517095195708023620659549789018051548618 51643266857701686440913087913429872169893911182100461864154879739981418084310313814656122855754216764712413143922107259229181148974439113712821772382339243394421104619 94986776727361162130857478054313901574393156814420690254632493583405773018887255751969882174826919367855627056625825408652832552948235226064673067459553216079285049620 174707920355120107290075354377926074138333678347338098623948107631008803484483441272227463337725009940222422874511862663565142426439769535485518460501442248491757701621 321337963940182955861845920345669847882620746343859250742735480954395994587681010838853468368306146072790463075059795331447156128362443875263013300343334707965463854622 591032661022664225282778752777909823595347581505618039621316082168810571091051707863050813880858075380868513006197483403665131107750448636813204828304330172536506604623 1087078545317967288434700027501505745616302006196815388987999670754215369163216159974131745586889231393881398955769141398677429662552662047561736589149107128993728159624 1999449170280814469579324700625085417094270334046292679352051233877421934841948878676036027836053452847540375037026420133789716898665554559637954717796772009495698617625 3677560376621445983296803480904500986305919921748726107961366986800447875096216746513218587303800759622290286998993044936132277668968665244012896135250209311025933380626 6764088092220227741310828209031092149016492261991834176301417891432085179101381785163386360726743443863712060991788606468599424230186881851212587442196088449515360156627 12441097639122488194186956390560678552416682517786852963614836112109954989039547410352640975866597656333542723027808071538521418797821101654863438295243069770036992153628 22882746107964161918794588080496271687739094701527413247877620990342488043237145942029245923897141859819545071018589722943253120696976648750088921872689367530578285689629 42087931839306877854292372680088042389172269481306100387793874993884528211378075137545273260490482960016799855038186400950373963724984632256164947610128525750130637998630 77411775586393527967273917151144992629328046700620366599286332096336971243654768489927160160254222476169887649084584195432148503219782382661117307778060963050745915840631 142382453533664567740360877911729306706239410883453880234957828080563987498269989569501679344641847296006232575141360319325775587641743663667371177260878856331454839527632 261882160959364973561927167742962341724739727065380347222038035170785486953302833196974112765386552732192920079264130915708298054586510678584653432649068345132331393365633 481676390079423069269561962805836641060307184649454594056282195347686445695227591256402952270282622504369040303490075430466222145448036724913141917688008164514532148732634 885941004572452610571850008460528289491286322598288821513278058599035920146800414022878744380311022532568192957895566665500295787676291067165166527597955365978318381624635 1629499555611240653403339139009327272276333234313123762791598289117507852795330838476255809415980197769130153340649773011674815987710838470662961877935031875625181923721636 2997116950263116333244751110275692202827926741560867178361158543064230218637358843755537506066573842806067386602035415107641333920835166262741270323220995406118032454077637 5512557510446809597219940257745547764595546298472279762666034890780773991579490096254672059862865063107765732900580754784816445696222295800569398728753982647721532759422638 10139174016321166583868030507030567239699806274346270703818791722962512063012179778486465375345419103682963272843265942904132595604768300533973630929910009929464747137220639 18648848477031092514332721875051807207123279314379417644845985156807516273229028718496674941274858009596796392345882112796590375221825762597284299981884987983304312350719640 34300580003799068695420692639827922211418631887197968111330811770550802327820698593237812376483142176387525398089728810485539416522816358931827329640548980560490592247361641 63088602497151327793621445021910296658241717475923656459995588650320830664061907090220952693103419289667285063278876866186262387349410422063085260552343978473259651735300642 116038030977981489003374859536790026076783628677501042216172385577679149265111634401955440010861419475651606853714487789468392179094052543592196890174777947017054556333380643 213427213478931885492416997198528244946443978040622666787498785998550782256994240085414205080447980941706417315083093466140193982966279324587109480367670906050804800316041644 392553846954064702289413301757228567681469324194047365463666760226550762186167781577590597784412819707025309232076458121794848549409742290242391631094792831541119008384721645 722019091410978076785205158492546838704696930912171074467337931802780693708273656064960242875722220124383333400874039377403434711470074158421698001637241684608978365034142646 1328000151843974664567035457448303651332610233146841106718503478027882238151435677727965045740583020773115059948033590965338477243846095773251199113099705422200902173734904647 2442573090209017443641653917698079057718776488253059546649508170057213694045877115370515886400718060604523702580984088464536760504725912221915288745831739938350999547153767648 4492592333463970184993894533638929547756083652312071727835349579887876625905586449163441175017023301502022095929891718807278672460042082153588185860568687045160880085922813649 8263165575516962293202583908785312256807470373711972381203361227972972558102899242261922107158324382879660858458909398237153910208614090148754673719500132405712781806811484650 15198330999189949921838132360122320862282330514277103655688218977918062878054362806795879168576065744986206656969785205508969343173382084524258148325900559389224661439888064651 27954088908170882400034610802546562666845884540301147764726929785778912062062848498221242450751413429367889611358586322553401925842038256826601007905969378840098323332622361652 51415585482877794615075327071454195785935685428290223801618509991669947498220110547279043726485803557233757126787280926299525179224034431499613829951370070635035766579321909653 94568005390238626936948070234123079315063900482868475222033658755366922438337321852296165345813282731587853395115652454361896448239454772850472986183240008864358751351832334654 173937679781287303952058008108123837767845470451459846788379098532815781998620280897796451523050499718189500133261519703214823553305527461176687824040579458339492841263776604655 319921270654403725504081405413701112868845056362618545812031267279852651935177713297371660595349586007011110655164453083876245180769016665526774640175189537838887359194930847656 588426955825929656393087483755948029951754427296946867822444024568035356372135316047464277464213368456788464183541625241452965182313998899553935450399009005042738951810539785657 1082285906261620685849226897277772980588444954111025260422854390380703790305933310242632389582613454181989074971967598028544033916388543026257397914614778001221119152269247236658 1990634132741954067746395786447422123409044437770590674057329682228591798613246339587468327642176408645788649810673676353873244279471558591338108005188976544102745463274717868659 3661346994829504409988710167481143133949243819178562802302628097177330945291314965877564994689003231284566188966182899623870243378174100517149441370202763550366603567354504889660 6734267033833079163584332851206338237946733211060178736782812169786626534210494615707665711913793094112343913748824174006287521574034202134744947290006518095690468182898469993661 12386248161404537641319438805134903495305021468009332213142769949192549278115055921172699034244972734042698752525680749984031009231679861243232496665398258190159817213527692750662 22781862190067121214892481823822384867200998498248073752228210216156506757616865502757929740847769059439608855240687823614188774183888163895126885325607539836216888963780667632663 41902377385304738019796253480163626600452753177317584702153792335135682569942416039638294487006534887594651521515192747604507304989602227273104329281012316122067174360206830375664 77070487736776396876008174109120914962958773143574990667524772500484738605674337463568923262099276681076959129281561321202727088405170252411463711272018114148443880537515190757665 141754727312148256110696909413106926430612524819140649121906775051776927933233619005965147489953580628111219506037441892421423167578660643579694925878637970106727943861502688764666 260727592434229391006501337002391467994024051140033224491585339887397349108850372509172365239059392196782830156834195961228657560973433123264262966431668400377238998759224709896667 479552807483154043993206420524619309387595349102748864281016887439659015647758328978706435991112249505971008792153199174852807816957264019255421603582324484632410823158242589417668 882035127229531691110404666940117703812231925061922737894509002378833292689842320493843948720125222330865058455024837028502888545509357786099379495892630855116377765778969988077669 1622315527146915126110112424467128481193851325304704826667111229705889657446451021981722749950296864033618897404012232164584353923440054928619064065906623740126027587696437287390670 2983903461859600861213723511931865494393678599469376428842637119524381965784051671454273134661534335870454964651190268367940050285906676733973865165381579079874816176633649864884671 5488254116236047678434240603339111679399761849836003993404257351609104915920345013929839833331956422234938920510227337561027292754856089448692308727180833675117221530109057140351672 10094473105242563665758076539738105654987291774610085248914005700839376539150847707365835717943787622139012782565429838093551696964202821111285237958469036495118065294439144292625673 18566630683338212205406040655009082828780732223915465671160900171972863420855244392749948685937278380244406667726847444022519040004965587293951411851031449250110103001181851297860674 34149357904816823549598357798086300163167785848361554913479163224421344875926437114045624237213022424618358370802504619677098029724024497853928958536681319420345389825730052730836675 62810461693397599420762474992833488646935809846887105833554069097233584835932529214161408641094088427001777821094781901793168766693192906259165608346181805165573558121351048321321676 115526450281552635175766873445928871638884327919164126418194132493627793132714210720956981564244389231864542859624133965492785836422182991407045978733894573836029050948262952350017677 212486269879767058146127706236848660448987923614412787165227364815282722844573177049164014442551500083484679051521420486963052632839400395520140545616757698421947998895344053402174678 390823181854717292742657054675611020734808061380464019416975566406144100813219916984282404647889977742350999732240336354249007235954776293186352132696834077423550607964958054073512679 718835902016036986064551634358388552822680312914040933000397063715054616790507304754403400654685867057700221643385890806704845705216359680113538657047486349681527657808565059825703680 1322145353750521336953336395270848234006476297908917739582599994936481440448300398787849819745127344883535900427147647647916905574010536368820031335361078125527026264668867167301389681 2431804437621275615760545084304847807563964672203422691999972625057680158052027620526535625047703189683587121802773874808870758515181672342119922125105398552632104530442390281200604682 4472785693387833938778433113934084594393121283026381364582969683709216215290835324068788845447516401624823243873307413263492509794408568391053492117513963027840658452919822508327696683 8226735484759630891492314593509780635963562253138721796165542303703377813791163343383174290240346936191946266103228935720280173883600777101993445577980439705999789248031079956829689684 15131325615768740446031292791748713037920648208368525852748484612470274187134026287978498760735566527500356631779310223792643442193191017835166859820599801286472552231393292746357989685 27830846793916205276302040499192578268277331744533629013496996599882868216216024955430461896423429865317126141755846572776416125871200363328213797516094204020312999932344195211515374686 51188907894444576613825647884451071942161542206040876662411023516056520217141214586792134947399343329009429039638385732289339741947992158265374102914674445012785341411768567914703052687 94151080304129522336158981175392363248359522158943031528656504728409662620491265830201095604558339721826911813173542528858399310012383539428754760251368450319570893575506055872576415688 173170834992490304226286669559036013458798396109517537204564524844349051053848505372423692448381112916153466994567774833924155177831576061022342660682137099352669234919618818998794841689 318510823191064403176271298618879448649319460474501445395632053088815233891480985789416923000338795966989807847379703095071894229791951758716471523848179994685025469906893442786074308690 585832738487684229738716949353307825356477378742962014128853082661573947565820756992041711053278248604970186655121020457854448717635911359167568944781685544357265598402018317657445564691 1077514396671238937141274917531223287464595235326980996729049660594738232511150248153882326501998157488113461497068498386850498125259439178906383129312002638394960303228530579442314713692 1981857958349987570056263165503410561470392074544444456253534796345127413968451990935340960555615202060073455999569221939776841072687302296790423597941868177437251371537442339885834585693 3645205093508910736936255032387941674291464688614387467111437539601439594045422996081264998110891608153157104151758740784481787915582652834864375672035556360189477273167991236985594862694 6704577448530137244133793115422575523226451998485812920094021996541305240525025235170488285168504967701344021648396461111109127113529394310561182399289427176021688947933964156313744160695 12331640500389035551126311313313927758988308761644644843458994332487872248538900222187094243835011777914574581799724423835367756101799349442215981669266851713648417592639397733185173607696 22681423042428083532196359461124444956506225448744845230664453868630617083109348453438847527114408353769075707599879625730958671130911396587641539740591835249859583813741353126484512629697 41717640991347256327456463889860948238720986208875302994217470197659794572173273910796430056117925099384994311048000510677435554346240140340418703809148114139529690354314715015983430396698 76730704534164375410779134664299320954215520419264793068340918398778283903821522586422371827067345231068644600447604560243761981578950886370276225219006801103037691760695465875653116632699 141129768567939715270431958015284714149442732076884941293222842465068695559104144950657649410299678684222714619095484696652156207056102423298336468768746750492426965928751534018121059657700 259578114093451347008667556569444983342379238705025037355781231061506774035098941447876451293484949014676353530591089767573353742981293450009031397796901665734994348043761714909757606685701 477438587195555437689878649249029018446037491201174771717344991925353753498024608984956472530851972929967712750134179024469271931616346759677644091784655217330459005733208714803531782974702 878146469856946499968978163833758715937859461983084750366349065451929223092227695383490573234636600628866780899820753488694781881653742632985011958350303633557880319705721963731410449316703 1615163171145953284667524369652232717726276191889284559439475288438789750625351245816323497058973522573510847180546022280737407556251382842671687447931860516623333673482692393444699838975704 2970748228198455222326381182735020452110173145073544081523169345816072727215603550184770542824462096132345340830500954793901461369521472235334343498066819367511672998921623071979642071265705 5464057869201355006962883716221011885774308798945913391328993699706791700933182491384584613118072219334722968910867730563333650807426597710991042904348983517692886992110037429155752359556706 10049969268545763513956789268608265055610758135908742032291638333961654178774137287385678653001507838040579156921914707637972519733199452788997073850347663401827893664514352894580094269796707 18484775365945573743246054167564297393495240079928199505143801379484518606922923328955033808944042153507647466663283392995207631910147522735322460252763466287032453655546013395715488700617708 33998802503692692264165727152393574334880307014782854928764433413152964486630243107725297075063622210882949592496065831196513802450773573235310577007460113206553234312170403719451335329969709 62533547138184029521368570588566136783986305230619796466199873126599137272327303724066009537009172202431176216081263931829693954094120548759630111110571242895413581632230770009746918300382710 115017125007822295528780351908524008512361852325330850900108107919236620365880470160746340421016836566821773275240613156021415388455041644730263148370794822388999269599947187124913742330968711 211549474649699017314314649649483719631228464570733502295072414458988722124838016992537647033089630980135899083817942919047623144999935766725203836488826178490966085544348360854111995961319712 389100146795705342364463572146573864927576622126684149661380395504824479763045790877349996991115639749388848575139820006898732487549097960215097095970192243775378936776526317988772656592669713 715666746453226655207558573704581593071166939022748502856560917883049822253764278030633984445222107296346520934198376081967771021004075371670564080829813244655344291920821865967798394884956714 1316316367898631014886336795500639177629972025720166154813013727846863024141648085900521628469427378025871268593156139007914126653553109098610865013288831666921689314241696544810683047438944715 2421083261147563012458358941351794635628715586869598807330955041234737326158458154808505609905765125071606638102494335096780630162106282430496526190088837155352412542939044728767254098916569716 4453066375499420682552254310557015406329854551612513465000529686964650172553870518739661222820414610393824427629848850186662527836663466900777955284207482066929446149101563139545735541240469717 8190466004545614709896950047409449219588542164202278427144498456046250522853976759448688461195607113491302334325499324291357284652322858429885346487585150889203548006282304413123672687595982718 15064615641192598404907563299318259261547112302684390699475983184245638021566305432996855293921786848956733400057842509574800442651092607761159827961881470111485406698322912281436662327753020719 27708148021237633797356767657284723887465509018499182591621011327256538716974152711185204977937808572841860162013190684052820255140078933091823129733674103067618400853706779834106070556589471720 50963229666975846912161281004012432368601163485385851718241492967548427261394434903630748733055202535289895896396532517918977982443494399282868304183140724068307355558311996528666405571938473721 93735993329406079114425611960615415517613784806569425009338487479050603999934893047812809004914797957088489458467565711546598680234665940135851261878696297247411163110341688644209138456280964722 172407371017619559823943660621912571773680457310454459319200991773855569978303480662628762715907809065220245516877288913518396917818239272510542695795511124383336919522360465006981614584808908723 317106594014001485850530553586540419659895405602409736046780972220454601239632808614072320453877809557598630871741387142983973580496399611929262261857348145699055438191014150179857158613028345724 583249958361027124788899826169068406951189647719433620375320451473360775217871182324513892174700416579907365847086241768048969178549304824575656219531555567329803520823716303831047911654118217725 1072763923392648170463374040377521398384765510632297815741302415467670946435807471601214975344486035202726242235704917824551339676863943709015461177184414837412195878537090919017886684851955470726 1973120475767676781102804420133130224995850563954141172163403839161486322893311462539801187973064261340232238954532546735584282435909648145520379658573318550441054837551821373028791755119102032727 3629134357521352076355078286679720030331805722305872608280026706102518044546990116465530055492250713122865847037323706328184591291322896679111497055289288955183054236912628595877726351625175719728 6675018756681677027921256747190371653712421796892311596184732960731675313876109050606546218809801009665824328227561170888320213404096488533647337891047022343036304953001540887924404791596233221729 12277273589970705885379139454003221909040078083152325376628163505995679681316410629611877462275115984128922414219417423952089087131329033358279214604909629848660414027465990856830922898340510972730 22581426704173734989655474487873313593084305602350509581092923172829873039739509796683953736577167706917612589484302301168593891826748418571038049551245941146879773217380160340633054041561919912731 41533719050826117902955870689066907155836805482395146553905819639557228034932029476902377417662084700712359331931280896009003192362173940462964602047202593338576492197847692085388381731498664105732 76392419344970558777990484630943442657961189167897981511626906318382780755987949903198208616514368391758894335635000621129686171320251392392281866203358164334116679442693843282852358671401094989733 140507565099970411670601829807883663406882300252643637646625649130769881830659489176784539770753620799388866257050583818307283255509173751426284517801806698819572944857921695708873794444461679006734 258433703495767088351548185127894013220680294902936765712158375088709890621579468556885125804930073891860119924616865335445972619191599084281530986052367456492266116498463231077114534847361438100735 475333687940708058800140499566721119285523784323478384870410930537862553208226907636867874192198063083007880517302449774882942046021024228100097370057532319645955740799078770068840687963224212095736 874274956536445558822290514502498795913086379479058788229194954757342325660465865370537539767881757774256866698969898928636197920721797063807912873911706474957794802155463696854829017255047329201737 1608042347972920705973979199197113928419290458705473938811764260383914769490272241564290539765009894749124867140889214038965112585934420376189541230021606251096016659453005698000784240065632979396738 2957650992450074323596410213266333843617900622508011111911370145679119648358965014571695953725089715606389614357161562742484252552677241668097551473990845045699767202407548164924453945283904520692739 5439968296959440588392679926965946567950277460692543838952329360820376743509703121506524033257981368129771348197020675710085563059333459108095005577924157771753578664016017559780067202604584829289740 10005661637382435617963069339429394339987468541906028889675463766883411161358940377642510526748080978485285829695071452491534928197945121152382098281936609068549362525876571422705305387954122329377741 18403280926791950529952159479661674751555646625106583840539163273382907553227608513720730513731152062221446792249253690944104743809955821928574655333851611886002708392300137147409826535842611679358742 33848910861133826736307908746057015659493392627705156569166956401086695458096252012869765073737214408836503970141345819145725235067234402189051759193712378726305649582192726129895199126401318838024743 62257853425308212884223137565148084751036507794717769299381583441353014172682800904233006114216447449543236592085670962581364907075135345270008512809500599680857720500369434700010331050198052846759744 114510045213233990150483205790866775162085547047529509709087703115822617184006661430823501701684813920601187354476270472671194885952325569387634927337064590293166078474862297977315356712441983364141745 210616809499676029771014252102071875572615447469952435577636242958262326814785714347926272889638475778980927916703287254398285028094695316846695199340277568700329448557424458807220886889041355048924746 387384708138218232805720595458086735485737502312199714586105529515437958171475176682982780705539737149125351863265228689650844821122156231504338639486842758674353247532656191484546574651681391259824747 712511562851128252727218053351025386220438496829681659872829475589522902170267552461732555296863026848707467134444786416720324735169177117738668766164184917667848774564942948269082818253164729672889748 1310513080489022515303952900911183997278791446611833810036571248063223187156528443492641608892041239776813746914413302360769454584386028666089702604991305245042531470655023598560850279793887475981637749 2410409351478369000836891549720296118984967445753715184495506253168184047498271172637356944894444003774646565912123317467140624140677362015332710010642332921384733492752622738314479672698733596914350750 4433433994818519768868062503982505502484197389195230654404906976820930136825067168591731109083348270400167779960981406244630403460232567799161081381797823084095113737972589285144412770745785802568876751 8154356426785911285008906954613985618747956281560779648936984478052337371479866784721729662869833513951628092787518026072540482185295958480583493997431461250522378701380235622019742723238406875464863752 14998199773082800054713861008316787240217121116509725487837397708041451555803205125950817716847625788126442438660622749784311509786205888295077285389871617256002225932105447645478635166682926274948089753 27585990194687231108590830466913278361449274787265735791179289162914719064108139079264278488800807572478238311409122182101482395431734414574821860769100901590619718371458272552642790660667118952981828754 50738546394555942448313598429844051220414352185336240927953671349008507991391210989936825868518266874556308842857262957958334387403236261350482640156403980097144323004943955820141168550588452103394780755 93322736362325973611618289905074116822080748089111702206970358219964678611302555195151922074166700235160989592927007889844128292621176564220381786315376498943766267308507676018262594377938497331324697756 171647272951569147168522718801831446403944375061713678926103318731887905666801905264353026431485774682195536747193393029903945075456147240145686287240881380631530308684909904391046553589194068387701305757 315708555708451063228454607136749614446439475336161622061027348300861092269495671449441774374170741791912835182977663877706407755480560065716550713712661859672440898998361536229450316517721017822420782758 580678565022346184008595615843655177672464598486987003194101025252713676547600131908946722879823216709269361523098064797454481123557883870082618787268919739247737474991779116638759464484853583541446784759 1068034393682366394405572941782236238522848448884862304181231692285462674483897708622741523685479733183377733453269121705064833954494591175944855788222462979551708682675050557259256334591768669751568871760 1964421514413163641642623164762641030641752522708010929436360065839037443300993511981130020939473691684559930159344850380225722833533035111744025289204044578471887056665191210127466115594343271115436437761 3613134473117876220056791722388532446837065570079860236811692783377213794332491352512818267504776641577207025135712036882745037911585510157771499864695427297271333214332020884025481914670965524408452092762 6645590381213406256104987828933409716001666541672733470429284541501713912117382573116689812129730066445144688748326008968035594699613136445460380942121934855294928953672262651412204364857077465275457400763 12223146368744446117804402716084583193480484634460604636677337390717965149750867437610638100573980399706911644043382896231006355444731681714975906096021406731038149224669474745565152395122386260799345929764 22481871223075728593966182267406525356319216746213198343918314715596892856200741363240146180208487107729263357927420942081786988055930328318207786902838768883604411392673758281002838674650429250483255421765 41350607973033580967875572812424518265801367922346536451024936647816571918068991373967474092912197573881319690719129847280828938200275146478644073940982110469937489571015495677980195434629892976558058750766 76055625564853755679646157795915626815601069303020339431620588754131429924020600174818258373694665081317494692689933685593622281700937156511827766939842286084580050188358728704548186504402708487840660100767 139888104760963065241487912875746670437721653971580074226563840117544894698290332912025878646815349762928077741336484474956238207957142631308679627783663165438121951152047982663531220613683030714881974271768 257294338298850401889009643484086815519124091196946950109209365519492896540379924460811611113422212418126892124745548007830689427858354934299151468664487561992639490911422207046059602552715632179280693121769 473238068624667222810143714155749112772446814471547363767393794391169221162690857547655748133932227262372464558771966168380549917516434722119658863387993013515341492251828918414139009670801371382003327492770 870420511684480689940641270515582598729292559640074388103167000028207012401361114920493237894169789443427434424853998651167477553331932287727489959836143740946102934315299108123729832837200034276165994884771 1600952918607998314639794628155418527020863465308568701979770159938869130104431896928960597141524229123926791108371512827378716898706721944146300291888624316454083917478550233583928445060717037837450015497772 2944611498917146227390579612826750238522602839420190453850330954358245363668483869397109583169626245829726690091997477646926744369555088953993449115112761070915528344045678260121797287568718443495619337873773 5415984929209625231971015511497751364272758864368833543933268114325321506174276881246563418205320264397080915625222989125472938821593743185867239366837529128315715195839527601829455565466635515609235348254774 9961549346734769774001389752479920129816225169097592699763369228622435999947192647572633598516470739350734396825591979599778400089855554084006988773838914515685327457363756095535181298096070996942304701624775 18322145774861541233362984876804421732611586872886616697546968297306002869789953398216306599891417249577542002542812446372178083281004386223867677255789204714916570997248961957486434151131424956047159387751776 33699680050805936239335390140782093226700570906353042941243605640253760375911422927035503616613208253325357314993627415097429422192453683493741905396465648358917613650452245654851071014694131468598699437629777 61983375172402247246699764770066435089128382948337252338553943166182199245648568972824443815021096242253633714362031841069385905563313623801616571426093767589519512105064963707872686463921627421588163527004778 114005200998069724719398139787652950048440540727576911977344517103741962491349945298076254031525721745156533031898471702538993411036771693519226154078348620663353696752766171320210191629747183846234022352384779 209688256221277908205433294698501478364269494582267207257142065910177922112909937197936201463160026240735524061254130958705808738792539000814584630900908036611790822508283380682933949108362942736420885317017780 385676832391749880171531199256220863501838418258181371573040526180102083849908451468836899309706844228145690807514634502314188055392624318135427356405350424864664031366114515711016827202031754004243071196405781 709370289611097513096362633742375291914548453568025490807527109194021968454168333964849354804392592214037747900667237163558990205221935012469238141384607082139808550627164067714160967940141880586897978865806782 1304735378224125301473327127697097633780656366408474069637709701284301974416986722631622455577259462682918962769436002624578986999407098331419250128690865543616263404501561964108111744250536577327561935379228783 2399782500226972694741220960695693789197043238234680932018277336658426026721063508065308709691358899125102401477617874290452165260021657662023915626480823050620735986494840547533289539392710211918702985441439784 4413888168062195509310910722135166714892248058211180492463514147136749969592218564661780520073010954022059112147721114078590142464650691005912403896556295676376807941623566579355562251583388669833162899686473785 8118406046513293505525458810527958137869947662854335494119501185079477970730268795358711685341629315830080476394774990993621294724079446999355569651727984270613807332619969090996963535226635459079427820507140786 14932076714802461709577590493358818641959238959300196918601292668874653967043550868085800915105999168977241990020113979362663602448751795667291889174765102997611351260738376217885815326202734340831293705635052787 27464370929377950724413960026021943494721434680365712905184308001090881907366038228106293120520639438829381578562610084434875039637481933672559862723049382944601966534981911888238341113012758469743884425828665788 50514853690693705939517009329908720274550621302520245317905101855045013845139857891550805720968267923636704044977499054791159936810313176339207321549542470212827125128340257197121119974442128269654605951970857789 92911301334874118373508559849289482411231294942186155141690702525010549719549446987742899756594906531443327613560223118588698578896546905679059073447356956155040442924060545303245276413657621080229784083434574790 170890525954945775037439529205220146180503350925072113364780112381146445472055343107399998598083813893909413237100332257814733555344342015690826257719948809312469534587382714388604737501112507819628274461234096791 314316680980513599350465098384418348866285267169778513824375916761202009036744647986693704075646988348989444895638054431194592071051202097709092652716848235680337102639783516888971133889212257169512664496639527792 578118508270333492761413187438927977458019913037036782330846731667359004228349438081836602430325708774342185746298609807598024205292091019078977983884154001147847080151226776580821147803982386069370723041308197793 1063325715205792867149317815028566472504808531131887409520002760809707458737149429175930305104056511017241043879036996496607349831687635132478896894320951046140653717378393007858397019194307151058511661999181820794 1955760904456639959261196100851912798829113711338702705675225409238268472002243515244460611610029208140572674520973660735399966108030928249266967530921953282968837900169403301328189300887501794297395049537129544795 3597205127932766319171927103319407248791942155507626897526074901715334934967742382502227519144411427932155904146309267039605340145010654400824842409127058330257338697699023085767407467885791331425277434577619561796 6616291747595199145582441019199886520125864397978217012721303071763310865707135326922618435858497147089969622546319924271612656084729217782570706834369962659366830315246819394953993787967600276781184146113930925797 12169257779984605424015564223371206567746920264824546615922603382716914272677121224669306566612937783162698201213602852046617962337770800432662516774418974272593006913115245782049590556740893402503856630228680030798 22382754655512570888769932345890500336664726818310390526169981356195560073351998934094152521615846358184823727906232043357835958567510672616058066017915995262217175926061088262770991812594285010710318210920230516799 41168304183092375458367937588461593424537511481113154154813887810675785211736255485686077524087281288437491551666154819676066576990010690831291289626704932194177013154423153439774576157302778689995358987262841471800 75720316618589551771153434157723300328949158564248091296906472549588259557765375644449536612316065429785013480785989715080520497895292163880011872419039901728987195993599487484595158526637957103209533828411752017801 139271375457194498118291304092075394090151396863671635977890341716459604842853630064229766658019193076407328760358376578114423033452813527327361228063660829185381385074083729187140726496535020803915211026594824004802 256159996258876425347812675838260287843638066909032881429610702076723649612355261194365380794422539794629833792810521112871010108338116382038664390109405663108545594222106370111510461180475756597120103842269417492803 471151688334660475237257414088058982262738622336952608704407516342771514012974266903044684064757798300822176033954887406065953639686222073246037490592106394022914175289789586783246346203648734504244848697275993513804 866583060050731398703361394018394664196528086109657126111908560135954768468183158161639831517199531171859338587123785097051386781477151982612063108765172886316841154585979686081897533880659511905280163566140235009805 1593894744644268299288431483944713934302904775355642616245926778555449932093512686259049896376379869267311348413889193615988350529501490437896764989466684943448300924097875642976654341264784003006645116105685646014806 2931629493029660173229050292051167580762171483802252351062242855034176214574670111323734411958337198739992863034967866119105690950664864493754865588823964223788056253973644915841798221349092249416170128369101874536807 5392107297724659871220843170014276179261604345267552093420078193725580915136365955744424139851916599179163550035980844832145428261643506914263693687055822053553198332657500244900350096494535764328095408040927755559808 9917631535398588343738324946010157694326680604425447060728247827315207061804548753327208448186633667186467761484837904567239469741809861845915324265346471220789555510729020803718802659108412016750910652515715276109809 18241368326152908388188218408075601454350456433495251505210568876074964191515584820395366999996887465105624174555786615518490588954118233253933883541226257498130810097360165964460950976952040030495176188925744906204810 33551107159276156603147386524100035327938741383188250659358894897115752168456499529466999588035437731471255486076605364917875486957571602014112901493628550772473563940746687013080103732554987811574182249482387937872811 61710107020827653335073929878185794476615878421108949225297711600505923421776633103189575036218958863763347422117229885003605545653499697113962109300201279491393929548835873781259857368615439858820269090923848120185812 113502582506256718326409534810361431258905076237792451389867175373696639781748717453051941624251284060340227082749621865439971621565189532382008894335056087761998303586942726758800912078122467700889627529331980964261813 208763796686360528264630851212647261063459696042089651274523781871318315371981850085708516248505680655574829990943457115361452654176260831510083905128885918025865797076525287553140873179292895371284078869738217022318814 383976486213444899926114315901194486798980650700991051889688668845520878575507200641950032908975923579678404495810308865805029821394950061006054908764143285279258030212303888093201642626030802930993975489994046106764815 706242865406062146517154701924203179121345422980873154554079626090535833729237768180710490781732888295593461569503387846606454097136400424898147708228085291067122130875771902405143427883446166003167681889064244093343816 1298983148305867574707899869038044926983785769723953857718292076807375027676726818908369039939214492530846696056257153827772936572707611317414286522121114494372245958164601078051485943688769864305445736248796507222425817 2389202499925374621151168886863442592904111843405818064162060371743431739981471787731029563629923304406118562121570850540184420491238961803318489139113343070718626119252676868549831014198246833239607393627854797422532818 4394428513637304342376223457825690699009243036110645076434432074641342601387436374820109094350870685232558719747331392214563811161082973545630923369462542856157994208293049849006460385770462863548220811765715548738300819 8082614161868546538235292213727178218897140649240416998314784523192149369045634981459507697920008482169523977925159396582521168225029546666363699030697000421248866285710327795607777343657479561093273941642366853383257820 14866245175431225501762684558416311510810495528756880138911276969576923710414543144010646355900802471808201259794061639337269399877351482015313111539272886348125486613256054513164068743626189257881102147035937199544089821 27343287850937076382374200229969180428716879214107942213660493567410415680847614500290263148171681639210283957466552428134354379263464002227307733939432429625532347107259432157778306473054131682522596900444019601665646822 50292147188236848422372177002112670158424515392105239350886555060179488760307792625760417201992492593188009195185773464054144947365845030908984544509402316394906700006225814466550152560337800501496972989122323654592992823 92501680214605150306509061790498162097951890134970061703458325597166828151569950270061326706064976704206494412446387531525768726506660515151605389988107632368564533726741301137492527777018121441900672036602280455802727824 170137115253779075111255439022580012685093284741183243268005374224756732592725357396112007056229150936604787565098713423714268053135969548287897668436942378389003580840226547761820986810410053625920241926168623712061365825 312930942656621073840136677815190844941469690268258544322350254882103049504603100291933750964286620233999291172730874419294181727008475094348487602934452327152474814573193663365863667147765975569317886951893227822457084826 575569738125005299257901178628269019724514865144411849293813954704026610248898407958107084726580747874810573150275975374534218506651105157787990661359502337910042929140161512265177181735194150637138800914664131990321176827 1058637796035405448209293295466039877351077840153853636884169583810886392346226865646152842747096519045414651888105563217542668286795549800424375932730897043451521324553581723392861835693370179832376929792725983524839625828 1947138476817031821307331151909499742017062395566524030500333793397016052099728373896193678437963887154224516211112413011371068520455130052560854197024851708514039068266936899023902684576330306038833617659283343337617885829 3581346010977442568774525626003808639092655100864789516678317331911929054694853647500453605911641154074449741249493951603447955313901785010773220791115251089875603321960680134681941702004894636508349348366673458852778686830 6587122283829879838291150073379348258460795336585167184062820709119831499140808887042800127096701560274088909348711927832361692121152464863758450920870999841841163714781198757098706222274595122379559895818682785715236196831 12115606771624354228373006851292656639570512833016480731241471834428776605935390908439447411446306601502763166809318292447180715955509379927092525909011102640230806105008815790804550608855820064926742861844639587905632767832 22284075066431676635438682550675813537123963270466437431982609875460537159771053442982701144454649315851301817407524171882990363390563629801624197620997353571947573141750694682585198533135309823814652106029995832473647649833 40986804121885910702102839475347818435155271440068085347286902419009145264847253238464948682997657477628153893565554392162532771467225474592475174450879456054019542961540709230488455364265725011120954863693318206094516612834 75386485959941941565914528877316288611849747543551003510510984128898459030553697589887097238898613394982218877782396856492703850813298484321191897980887912266197922208300219703878204506256854899862349831567953626473797028835 138657365148259528903456050903339920584128982254085526289780496423368141455172004271334747066350920188461674588755475420538226985671087588715291270052764721892165038311591623616951858403657889734797956801291267665041961289836 255030655230087381171473419256004027631134001237704615147578382971275745750572955099686792988247191061072047360103426669193463607951611547628958342484532090212382503481432552551318518274180469645781261496552539497610274929837 469074506338288851640843999036660236827112731035341144947869863523542346236298656960908637293496724644515940826641298946224394444435997620665441510518184724370745464001324395872148581184095214280441568129411760789126033246838 862762526716635761715773469196004185042375714527131286385228742918186233442043616331930177348094835894049662775500201035956085038058696757009691123055481536475293005794348572040418957861933573661020786427255567951778269464839 1586867688285011994528090887488668449500622446800177046480676989413004325428915228392525607629838751599637650962244926651373943090446305925304090976058198351058420973277105520463886057320209257587243616053219868238514577639840 2918704721339936607884708355721332871370110892362649477813775595854732905107257501685364422271430312138203254564386426633554422572941000302979223609631864611904459443072778488376453596366238045528705970609887196979418880349841 5368334936341584364128572712406005505913109053689957810679681328185923463978216346409820207249363899631890568302131554320884450701446002985293005708745544499438173422144232580880758611548380876776970373090362633169711727452842 9873907345966532966541371955616006826783842392852784334974133913453660694514389076487710237150632963369731473828762907605812816364833309213576320294435607462401053838494116589721098265234828179892919959753469698387645185440843 18160947003648053938554653023743345204067062338905391623467590837494317063599862924582894866671427175139825296695280888560251689639220312501848549612813016573743686703711127658978310473149447102198596303453719528536775793241844 33403189285956171269224597691765357536764013785448133769121406079133901222092468347480425311071424038141447338826175350486948956705499624700717875615994168535582913964349476829580167349932656158868486636297551860094132706133845 61438043635570758174320622671124709567614918517206309727563130830081878980206720348551030414893484176651004109350219146653013462709553246416142745523242792571727654506554721078279576088316931440960002899504741087018553684814846 113002179925174983382099873386633412308445994641559835120152127746710097265899051620614350592636335389932276744871675385700214109054273183618709170752049977681054255174615325566838053911399034702027085839256012475649462184188847 207843412846701912825645093749523479412824926944214278616836664655925877468198240316645806318601243604724728193048069882840176528469326054735569791891286938788364823645519523474697797349648622301855575375058305422762148575135848 382283636407447654382065589807281601288885840102980423464551923232717853714304012285811187326131063171308009047269964415193404100233152484770421708166579709041146733326689570119815427349364588444842664113819058985430164444137849 703129229179324550589810556943438493010156761688754537201540715635353828448401304223071344237368642165965013985189709683733794737756751723124700670809916625510565812146824419161351278610412245448725325328133376883841775203460850 1293256278433474117797521240500243573711867528735949239282929303523997559630903556825528337882100948941997751225507743981767375366459230262630692170867783273340077369119033512755864503309425456195423564817010741292034088222732851 2378669144020246322769397387250963668010910130527684199949021942392069241793608873334410869445600654279270774257967418080694574204449134470525814549844279607891789914592547502037031209269202290088991554258963177161306027870329852 4375054651633044991156729184694645734732934420952387976433491961551420629872913734383010551565070245387233539468664871746195744308665116456281207391521979506742433095858405433954246991189039991733140444404107295337181891296521853 8046980074086765431723647812445852976455712080216021415665443207467487431297426164542949758892771848608502064952140033808657693879573481189437714112234042387974300379569986448747142703767667738017555563480081213790522007389582854 14800703869740056745649774384391462379199556631696093592047957111410977302963948772260371179903442748275006378678772323635548012392687732116244736053600301502608523390020939384738420904225910019839687562143151686289009926556432855 27222738595459867168530151381531961090388203132864502984146892280429885364134288671186331490361284842270741983099577229190401450580926329761963657557356323397325256865449331267439810599182617749590383570027340195416713825242535856 50070422539286689345903573578369276446043471844776617991860292599308350098395663607989652429157499439154250426730489586634607156853187543067646107723190667287908080635040257100925374207176195507447626695650573095496245759188549857 92093865004486613260083499344292699915631231609337214568055141991149212765493901051436355099422227029699998788508839139460556619826801604945854501334147292187841860890510527753103605710584723276877697827821064977201969510987516858 169387026139233169774517224304193937452062906586978335544062326870887448228023853330612339018941011311124991198338905955285565227260915477775464266614694282873075198391000116121468790516943536533915708093498978268114929095418600859 311551313683006472380504297226855913813737610041092168103977761461345011091913417990038346547520737779979240413578234681380729003940904625788964875672032242348825139916550900975497770434704455318241032616970616340813144365594665860 573032204826726255415105020875342551181431748237407718216095230323381672085431172372087040665883976120804230400425979776126850851028621708510283643620873817409742199198061544850070166662232715129034438538290659586130042972000781861 1053970544648965897570126542406392402447232264865478221864135318655614131405368443692737726232345725211908462012343120412793145082230441812074712785907600342631642537505612561947036727613880706981191179248760254195058116433014046862 1938554063158698625365735860508590867442401623143978108184208310440340814582713034054863113445750439112691932826347334870300724937199968146373961305200506402390209876620225007772604664710817877428466650404021530122001303770609492863 3565556812634390778350967423790325821071065636246864048264438859419336618073512650119687880343980140445404625239116435059220720870459031666958957734728980562431594613323899114569711558986931299538692268191072443903189463175624319864 6558081420442055301286829826705309090960699524256320378312782488515291564061594127867288720022076304770005020077806890342314590889889441625407631825837087307453447027449736684289352951311629883948350097843854228220248883379247857865 12062192296235144705003533111004225779474166783647162534761429658374968996717819812041839713811806884328101578143270660271836036697548441438740550865766574272275251517393860806631669175009379060915509016438948202245439650325481668866 22185830529311590784641330361499860691505931944150346961338651006309597178852926590028816314177863329543511223460193985673371348457896914731107140426332642142160293158167496605490733685307940244402551382473874874368877996880353844867 40806104245988790790931693299209395561940798252053829874412863153199857739632340529937944748011746518641617821681271536287521976045334797795255323117936303721888991703011094096411755811628949189266410496756677304834566530585083369868 75054127071535526280576556771713482032920896979851339370512943817884423915203086932008600776001416732513230623284736182232729361200780153965103014410035520136324536378572451508534158671946268494584470895669500381448884177790918881869 138046061846835907856149580432422738286367627176055516206264457977393878833688354051975361838191026580698359668426201704193622685704011866491465477954304466000373821239751042210436648168883157928253432774900052560652328705256356094870 253906293164360224927657830503345615881229322407960685451190264948478160488523781513921907362204189831853208113392209422713874022950126818251823815482276289858587349321334587815382562652458375612104314167326230246935779413632358344871 467006482082731659064383967707481836200517846563867541027967666743756463237415222497905869976396633145064798405103147309140226069854918838708392307846616275995285706939658081534353369493287802034942217837895783189036992296679633319872 858958837093927791848191378643250190368114796147883742685422389669628502559627358063803139176791849557616366186921558436047722778509057523451681601283197031854246877500743711560172580314629335575299964780122065996625100415568347757873 1579871612341019675840233176854077642449861965119711969164580321361863126285566362075630916515392672534534372705416915167901822871314103180411897724612089597708119933761736380909908512460375513222346496785344079432597872125880339420874 2905836931517679126752808523204809669018494607831463252877970377775248092082608942637339925668581155237215537297441620913089771719678079542571971633741902905557652518202138174004434462268292650832588679403361928618259964838128320496875 5344667380952626594441233078702137501836471369099058964727973088806739720927802662776773981360765677329366276189780094517039317369501240246435550959637189535120019329464618266474515555043297499630235140968828074047482937379577007673876 9830375924811325397034274778761024813304827942050234186770523787943850939295977967489744823544739505101116186192638630598030911960493422969419420317991182038385791781428492821388858529771965663685170317157534082098340774343585667589877 18080880237281631118228316380667971984159793918980756404376467254525838752306389572903858730574086337667697999679860346028160001049672742758426942911370274479063463629095249261867808547083555814147994137529724084764083676561290995758878 33255923543045583109703824238131134299301093230130049555874964131276429412530170203170377535479591520098180462062279071143230230379667405974281914188998646052569274739988360349731182631898818977463399595656086240909907388284453671020879 61167179705138539624966415397560131096765715091161040147021955173746119104132537743563981089598417362866994647934778047769421143389833571702128277418360102570018530150512102432987849708754340455296564050343344407772331839189330334367880 112503983485465753852898556016359237380226602240271846107273386559548387268969097519638217355652095220632873109676917464940811374819173720434837134518729023101651268519595712044586840887736715246907957783529154733446322904035075001145881 206927086733649876587568795652050502776293410561562935810170305864570935785631805466372575980730104103598048219673974583853462748588674698111247326126087771724239073410096174827305873228389874679667921429528585382128562131508859006532882 380598249924254170065433767065969871253285727892995822064465647597865442158733440729574774425980616687097915977285670096563695266797681990248212738063176897395908872080203989304880563824880930381872443263401084523347216874733264342044883 700029320143369800505901118734379611409805740694830603981909340021984765213334343715585567762362816011328837306636562145357969390205530408794297198707993692221799214009895876176773277941007520308448322476458824638922101910277198349721884 1287554656801273847158903681452399985439384879149389361856545293484421143157699589911532918169073536802024801503596206825775127405591887097153757262897258361341947159500196040308959714994278325369988687169388494544397880916519321698297885 2368182226868897817730238567252749468102476347737215787902920281104271350529767374356693260357416969500451554787518439067696792062595099496196267199668428950959655245590295905790613556760166776060309452909248403706667199701529784390062886 4355766203813541465395043367439529064951666967581435753741374914610677258900801307983811746288853322313805193597751208038829888858392517002144321661273681004523401619100387822276346549695452621738746462555095722889987182528326304438080887 8011503087483713130284185616144678518493528194468040903500840489199369752588268272252037924815343828616281549888865853932301808326579503595494346123839368316825004024190879768375919821449897723169044602633732621141052263146375410526439888 14735451518166152413409467550836957051547671509786692445145135684914318362018836954592542931461614120430538298274135501038828489247567120093834934984781478272308060888881563496442879927905517120968100518098076747737706645376231499354581889 27102720809463407009088696534421164634992866671836169102387351088724365373507906534828392602565811271360625041760752563009960186432539140691473602769894527593656466532172831087095146299050867465875891583286905091768746091050933214319100890 49849675415113272552782349701402800205034066376090902451033327262838053488115011761672973458842769220407444889923753917981090484006685764380802883878515374182789531445245274351913946048406282310013036704018714460647504999573540124200120891 91687847742742831975280513786660921891574604557713763998565814036476737223641755251093908992870194612198608229958641982029879159686792025166111421633191380048754058866299668935451972275362666896857028805403696300153957736000704837873801892 168640243967319511537151560022484886731601537605640835551986492388039156085264673547595275054278775103966678161643148463020929830126016930238387908281601281825200056843717774374461064622819816672745957092709315852570208826625178176393021893 310177767125175616065214423510548608828210208539445502001585633687353946797021440560362157505991738936572731281525544363031899473819494719785302213793308036056743647155262717661826982946588765879616022602131726613371671562199423138466942894 570505858835237959577646497319694417451386350702800101552137940111869840105927869359051341553140708652738017673127334808082708463632303675189801543708100697930697762865280160971740019844771249449219008500244738766095838124825306152733764895 1049323869927733087180012480852727913011198096847886439105710066187262942988213983467008774113411222693277427116296027634135537767577815325213491665783010015812641466864260653008028067414179832001580988195085781232037718513649907467593727896 1930007495888146662822873401682970939290794656090132042659433639986486729891163293386422273172543670282588176070948906805250145705029613720188595423284418749800082876884803531641595070205539847330416019297462246611505228200674636758794433897 3549837224651117709580532379855393269753379103640818583317281646285619512985305146212482388839095601628603620860372269247468391936239732720591888632775529463543422106614344345621363157464490928781216015992792766609638784839149850379121924898 6529168590466997459583418262391092122055371856578837065082425352459369185864682423065913436125050494604469224047617203686854075408847161765993975721842958229156146450363408530270986295084210608113213023485340794453181731553474394605510084899 12009013311006261831986824043929456331099545616309787691059140638731475428741150862664818098136689766515661020978938379739572613050116508206774459777902906442499651433862556407533944522754241384224845058775595807674325744593298881743426441900 22088019126124377001150774686175941722908296576529443339458847637476464127591138431943213923100835862748733865886927852673895080395203402693360324132521394135199219990840309283426293975302942921119274098253729368737146260985923126728058449901 40626201027597636292721016992496490176063214049418068095600413628667308742196971717673945457362576123868864110913483436100321768854167072666128759632267258806855017875066274221231224793141394913457332180514665970864653737132696403076994974902 74723233464728275125858615722601888230071056242257299126118401904875248298529261012281977478600101753133258997779349668513789462299486983566263543542691559384553889299769139912191463291198579218801451337543991147276125742711918411548479864903 137437453618450288419730407401274320129042566868204810561177663171019021168317371161899136859063513739750856974579760957288006311548857458925752627307480212326608127165675723416848982059642917053378057616312386486877925740830537941353533287904 252786888110776199838310040116372698535176837159880177782896478704561578209043603891855059795026191616752980083272594061902117542702511515158144930482439030518017034340511137550271670143982891185636841134371043605018705220675152755979008125905 464947575193954763383899063240248906894290460270342287470192543780455847675890236066036174132689807109637096055631704687703913316550855957650161101332610802229179050805956000879312115494824387457816350088227421239172756704217609108881021276906 855171916923181251641939510757895925558509864298427275814266685656036447053251211119790370786779512466140933113484059706894037170802224931734058659122530045073804212312142861846432767698450195696831248838910851331069387665723299806213562688907 1572906380227912214864148614114517530987977161728649741067355708141053872938185051077681604714495511192531009252388358456500068030055592404542364690937579877821000297458610000276016553337257474340284440061509316175260849590616061671073592089908 2893025872345048229889987188112662363440777486297419304351814937577546167667326498263508149633964830768309038421504122851098018517408673293926584451392720725123983560576708863001761436530532057494932038988647588745502993960556970586168176053909 5321104169496141696396075312985075819987264512324496321233437331374636487658762760460980125135239854426980980787376541014492123718266490630203007801452830648018788070347461725124210757566239727532047727889067756251833231216896332063455330830910 9787036422069102141150211115212255714416019160350565366652607977093236528264274309802169879483700196387821028461269022322090210265730756328671956943783131250963771928382780588401988747434029259367264206939224661172597074768069364320697098972911 18001166463910292067436273616309993897844061158972480992237860246045419183590363568526658154252904881583111047670149686187680352501405920252801549196628682624106543559306951176527960941530801044394243973816940006169933299945522666970320605855912 33109307055475535904982560044507325432247344831647542680123905554513292199513400638789808158871844932397913056918795249524262686485403167211676513941864644523089103558037193490054160446531070031293555908645232423594363605930488363354473035657913 60897509941454930113569044776029575044507425150970589039014373777651947911368038517118636192608450010368845133050213958034033249252539843793150020082276458398159419045726925254984110135495900335055064089401397090936893980644080394645490740484914 112007983460840758085987878436846894374598831141590612711376139578210659294471802724435102505733199824349869237639158893745976288239348931257628083220769785545355066163071069921566231523557771410742863971863569520701190886520091424970284381996915 206014800457771224104539483257383794851353601124208744430514418910375899405353241880343546857213494767116627427608168101304272223977291942262454617244910888466603588766835188666604502105584741777091483969910199035232448473094660182970248158137916 378920293860066912304096406470260264270459857416769946180904932266238506611193083121897285555555144601835341798297540953084281761469180717313232720547957132410118073975633183843154843764638413522889412031175165646870533340258832002586023280617917 696943077778678894494623768164490953496412289682569303322795490754825065311018127726675934918501839193301838463544867948134530273685821590833315421013637806422076728905539442431325577393780926710723759972948934202804172699873583610526555820750918 1281878172096517030903259657892135012618225748223547993934214841931439471327564452728916767331270478562253807689450577002523084259132294250409002758806505827298798391648007814941084923264004082010704655974034298884907154513227075796082827259504919 2357741543735262837701979832526886230385097895322887243437915264952503043249775663577489987805327462357390987951292985903741896294287296558555550900368100766130993194529180441215565344422423422244317827978158398734581860553359491409195406360871920 4336562793610458763099863258583512196499735933229004540694925597638767579888358244033082690055099780112946634104288430854399510827105412399797869080188244399851868315082727698587975845080208430965746243925141631822293187766460150815804789441125921 7976182509442238631705102749002533439503059576775439778067055704522710094465698360339489445191697721032591429745031993760664491380525003208762422739362850993281659901259915954744626112766635935220768727877334329441782202833046718021083023061500922 14670486846787960232506945840112931866387893405327331562199896567113980717603832267950062123052124963502929051800613410518805898501917712167115842719919196159264521410871824094548167302269267788430832799780634359998657251152866360246083218863496923 26983232149840657627311911847698977502390688915331775880961877869275458391957888872322634258298922464648467115649933835133869900709548127775676134539470291552398049627214467747880769260116112154617347771583110321262732641752373229082971031366121924 49629901506070856491523960436814442808281641897434547221228830140912149204027419500612185826542745149183987597195579239413340290591990843151554399998752338704944230939346207797173562675152015878268949299241079010703172095738286307350137273291117925 91283620502699474351342818124626352177060224218093654664390604577301588313589140640884882207893792577335383764646126485066016089803456683094346377258141826416606801977432499639602499237537395821317129870604823691964561988643525896679191523520734926 167896754158610988470178690409139772487732555030859977766581312587489195909574449013819702292735460191167838477491639559613226281104995654021576911796364456673949082543993175184656831172805523854203426941429013023930466726134185433112299828177972927 308810276167381319313045468970580567473074421146388179652200747305702933427191009155316770327171997917687209839333345284092582661500443180267477689053258621795500115460771882621432893085494935553789506111274915726598200810515997637141628624989823928 567990650828691782134566977504346692137867200395341812083172664470493717650354598810021354827801250686190432081471111328771825032408895517383400978107764904886055999982197557445692223495837855229310062923308752442493229525293708966933119976688529929 1044697681154684089917791136884067032098674176572589969501954724363685846987120056979157827447708708795045480398296096172477633975014334351672455578957387983355505197986962615251781947754138314637302995976012681193021897061943892037187048429856324930 1921498608150757191365403583358994291709615798114319961237328136139882498064665664944495952602681957398923122319100552785342041668923673049323334246118411510037061313429932055318907064335471105420402565010596349362113327397753598641261797031534676931 3534186940134133063417761697747408015946157175082251742822455524974062062702140320733675134878191916880159034798867760286591500676346902918379190803183564398278622511399092228016381235585447275287015623909917782997628453984991199645381965438079529932 6500383229439574344700956417990469339754447149769161673561738385477630407753926042657328914928582583074127637516264409244411176320284910319374980628259363891671189022815986898587070247675056695344721184896526813552763678444688690323830810899470529933 11956068777724464599484121699096871647410220122965733377621522046591574968520732028335500002409456457353209794634232722316344718665555486287077505677561339799986872847645011181922358547595975076052139373817040945912505459827433488610474573369084734934 21990638947298172007602839814834749003110824447817146794005715957043267438976798391726504052216230957307496466949364891847347395662187299524831677109004268089936684381860090308525810030856479046683876182623485542462897592257113378579687349706634792935 40447090954462210951787917931922089990275491720552041845188976389112472815251456462719332969554269997734833899099862023408103290648027696131284163414824971781594746252321088389035238826127510818080736741337053301928166730529235557513992733975190055936 74393798679484847558874879445853710640796536291334922016816214392747315222748986882781337024179957412395540160683459637571795404975770481943193346201390579671518303481826189879483407404579964940816752297777579790303569782613782424704154657050909581937 136831528581245230518265637192610549634182852459704110656010906738903055476977241737227174045950458367437870526732686552827246091285985477599309186725219819543049734116007368577044456261563954805581365221738118634694634105400131360797834740732734428938 251672418215192289028928434570386350265254880471591074518016097520762843514977685082727844039684685777568244586516008213807144786909783655673786696341435370996162783850154646845563102492271430564478854260852751726926370618543149343015982131758834064939 462897745475922367106068951208850610540234269222630107190843218652413214214703913702736355109815101557401655273932154404206186283171539615216289229268045770210730821447988205302090966158415350310876971780368450151924574506557063128517971529542478073940 851401692272359886653263022971847510439672002153925292364870222912079113206658840522691373195450245702407770387180849170840577161367308748489385112334700960749943339414150220724698524912250735680937191262959320513545579230500343832331788402034046565941 1565971855963474542788260408751084471245161151848146474073729539085255170936340439308155572344950033037377670247629011788853908231448632019379461037944182101956836944712293072872352593562937516556293017304180522392396524355600556303865742063335358702942 2880271293711756796547592382931782592225067423224701873629442980649747498357703193533583300650215380297187095908742015363900671675987480383085135379546928832917511105574431498899142084633603602548107180347508293057866678092657963264715501994911883340943 5297644841947591225989115814654714573909900577226773640068042742647081782500702473364430246190615659036972536543551876323595157068803421150953981529825811895624291389700874792496193203108791854785337388914648135963808781678758863400913032460281288607944 9743887991622822565324968606337581637380129152299621987771215262382084451794746106206169119185781072371537302699922903476349736976239533553418577947316922830498639439987599364267687881305332973889737586566336951414071984127017382969494276518528530649945 17921804127282170587861676803924078803515097152751097501468700985678913732653151773104182666026612111705696935152216795163845565721030435087457694856689663559040441935262905655663023169047728431223182155828493380435747443898434209635122810973721702596946 32963336960852584379175761224916375014805126882277493129307958990708079966948600352674782031403008843114206774395691574963790459766073389791830254333832398285163372764951379812426904253461853259898257131309478467813628209704210456005530119952531521852947 60629029079757577532362406635178035455700353187328212618547875238769078151396498231985133816615402027191441012247831273603985762463343358432706527137838984674702454140201884832357615303814914665011176873704308799663447637729662048610147207444781755097948 111514170167892332499399844664018489274020577222356803249324535215156071850998250357764098514045022982011344721795739643731621787950447183311994476328361046518906268840416170300447542726324496356132616160842280647912823291332306714250800138371034979545949 205106536208502494410938012524112899744526057291962508997180369444633229969343348942424014362063433852316992508439262492299398010179863931536531257800032429478772095745569434945232062283601264281042050165856067915389899138766179218866477465768348256494950 377249735456152404442700263823309424474246987701647524865052779898558379971738097532173246692723858861519778242482833409635005560593654473281232261266232460672380818726187490078037220313740675302185843200402657362966170067828147981727424811584164991136951 693870441832547231353038121011440813492793622215966837111557684558347681792079696832361359568832315695848115472717835545666025358723965588129757995394625936670059183312173095323716825323666435939360509527101005926268892497926633914844702415723548227175952 1276226713497202130206676397358863137711566667209576870973790833901539291733161143306958620623619608409684886223639931447600428929497483992947521514460890826821212097783930020346986107921008375522588402893359731204624961704520961115438604693076061474805953 2347346890785901766002414782193613375678607277127191232950401298358445353496978937671493226885175782967052779938840600402901459848815104054358511771121749224163652099822290605748740153558415486764134755620863394493860024270275743012010731920383774693116954 4317444046115651127562129300563917326882967566552734941035749816818332327022219777810813207077627707072585781635198367396167914137036553635435791280977265987654923380918393721419443086803090298226083668041324131624753878472723338042294039029183384395096955 7941017650398755023771220480116393840273141510889503044959941949078316972252359858789265054586423098449323447797678899246669802915349141682741824566559906038639787578524614347515169348282514160512806826555547257323238864447520042169743375642643220563017956 14605808587300307917335764562873924542834716354569429218946093064255094652771558574271571488549226588488962009371717867045739176901200799372536127618658921250458363059265298674683352588644019945503025250217734783441852767190519123224048146592210379651229957 26864270283814714068669114343554235709990825432011667204941784830151743952046138210871649750213277394010871238804595133688576893953586494690713743466196093276753074018708306743617965023729624404241915744814606172389845510110762503436085561264036984609342958 49411096521513777009776099386544554093098683297470599468847819843485155577070056643932486293348927080949156695973991899980985873770136435745991695651414920565851224656498219765816486960656158510257747821587888213154937141748801668829877083498890584823588959 90881175392628798995780978292972714345924225084051695892735697737891994181887753429075707532111431063448989944150304900715301944624923729809241566736269935093062661734471825184117804573029802860002688816620229168986635419050083295490010791355137949084159960 167156542197957290074226192023071504149013733813533962566525302411528893711003948283879843575673635538409017878928891934384864712348646660245947005853880948935666960409678351693552256557415585774502352383022723554531418070909647467755973436118065518517089961 307448814112099866079783269702588772588036642195056257928108819992906043469961758356888037401133993682807164519053188735081152530743706825801180268241565804594580846800648396643486548091101547144762789021230840936672990631708532432075861310972094052424836962 565486531702685955149790440018632991082974601092641916387369820142326931362853460069843588508919060284665172342132385570181319187717277215856368840831716688623310468944798573521156609221546935779267830220873793660191044121668263195321845538445297520026084963 1040091888012743111303799901744293267820024977101232136882003942546761868543819166710611469485726689505881354740114466239647336430809630701903496114927163442153558276155125321858195413870064068698532971625127358151395452824286443095153680285535457090968009964 1913027233827528932533373611465515031491036220388930311197482582681994843376634385137343095395779743473353691601300040544909808149270614743561045224000445935371449591900572292022838571182712551622563590867231992748259487577663238722551387134952848663418929965 3518605653542957998986963953228441290394035798582804364466856345371083643283307011917798153390425493263900218683546892354738463767797522661320910179759326066148318337000496187402190594274323556100364392713233144559845984523617945013026912958933603274413022966 6471724775383230042824137466438249589705096996072966812546342870599840355203760563765752718271931926243135265024961399139295608347877768106785451518686935443673326205056193801283224579327100176421460955205592495459500924925567626830731980379421909028799960967 11903357662753716974344475031132205911590169015044701488210681798652918841863701960820893967058137162980389175309808332038943880264945905511667406922446707445193094133957262280708253744784136284144388938786057632767606397026848810566310280473308360966631911968 21893688091679905016155576450798896791689301809700472665223881014623842840350769536504444838720494582487424659018316623532977952380621196279773768620892968955014738676013952269393668918385560016666214286704883272786953306476034382410069173811663873269844893969 40268770529816852033324188948369352292984567820818140965980905683876602037418232061091091524050563671710949099353086354711217440993444869898226627062026611843881159015027408351385147242496796477232064180696533401014060628428450819807111434664394143265276764970 74065816284250474023824240430300454996264038645563315119415468497153363719632703558416430329829195417178762933681211310283139273639011971689667802605366288244088991824998622901487069905666492778042667406187474306568620331931334012783490888949366377501753568971 136228274905747231073304005829468704080937908276081928750620255195653808597401705156011966692600253671377136692052614288527334667013078037867668198288285869042984889516039983522265886066548849271940945873588890980369634266835819215000671497425424394036875225972 250562861719814557130452435208138511370186514742463384836016629376683774354452640775519488546480012760266848725086911953521691381645534879455562627955678769130955040356066014775138103214712138527215677460472898687952315227195604047591273821039184914803905557973 460856952909812262227580681467907670447388461664108628706052353069490946671487049489947885568909461848822748350820737552332165322297624889012898628849330926418028921697104621198891059186927480577199290740249263974890569825962757275375436207413975686342534350974 847648089535374050431337122505514885898512884682653942292689237641828529623341395421479340807989728280466733767960263794381191370956237806336129455093295564591968851569210619496295048468188468376355914074311053643212519319994180537967381525878584995183315132975 1559067904165000869789370239181561067716087861089225955834758220088003250649281085686946714923379202889556330843867913300235048074899397574804590711898305260140952813622381255470324210869828087480770882275033216306055404373152541860934091554331745596329755039976 2867572946610187182448288043154983624061989207435988526833499810799322726944109530598373941300278393018845812962648914646948404768153260270153618795840931751150950586888696496165510318524944036434326087089593533924158493519109479674276909287624306277855604521977 5274288940310562102668995404842059577676589953207868424960947268529154507216732011706799997031647324188868877574477091741564644214008895651294338962832532575883872252080288371132129577862960592291452883438937803873426417212256202073178382367834636869368674692978 9700929791085750154906653687178604269454667021733082907629205299416480484810122627992120653255304920097271021380993919688748097057061553496252548470571769587175775652591366122767964107257732716206549852803564554103640315104518223608389383209790688743554034252979 17842791678006499440023937135175647471193246182376939859423652378744957718970964170297294591587230637304985711918119926077261146039223709417700506229245233914210598491560350990065604003645637344932328823332095891901225225835883905355844674865249631890778313465980 32818010409402811697599586227196311318324503157317891192013804946690592710997818809996215241874182881591125610873590937507573887310294158565247393662649536077270246396232005483965697688766330653430331559574598249878291958152658331037412440442874957503701022409981 60361731878495061292530177049550563058972416361427913959066662624852030914778905608285630486716718438993382344172704783273583130406579421479200448362466539578656620540383722596799265799669700714569210235710258695883157499093060460001646498517915278138033370126982 111022533965904372430153700411922521848490165701122745010504119950287581344747688588579140320178131957889493666964415646858418163756097289462148348254361309570137465428176079070830567492081668712931870618616952837662674683081602696394903613826039867532512706000983 204202276253802245420283463688669396225787085219868550161584587521830204970524413006860986048769033278474001622010711367639575181472970869506596190279477385226064332364791807151595530980517700080931412413901809783424124140327321487433962552786830103174247098535984 375586542098201679142967341150142481133249667282419209131155370096969817230051007203725756855663883675356877633147831797771576475635647580447944986896305234374858418333351608819225364272269069508432493268229021316969956322501984643830512665130785248844793174661985 690811352317908296993404505250734399207526918203410504303244077569087603545323108799165883224611048911720372922122958812269569820864715739416689525430143929171060216126319495041651462744868438302295776300747783938056755145910908827659378831743655219551552979196986 1270600170669912221556655310089546276566563670705698263595984035187887625745898529009752626129043965865551252177281501977680721477973334189371230702605926548771982966824462911012472357997655207891659681982878615038450835608740214958923854049661270571570593252392987 2336998065086022197693027156490423156907340256191527977030383482853945046521272645012644266209318898452628502732552292587721867774473697509235865214932375712317901601284134014873349185014792715702387951551855420293477547077153108430413745546535711039966939406249988 4298409588073842716243086971830703832681430845100636744929611595610920275812494282821562775562973913229900127831956753377672159073311747438023785442968446190260944784234916420927473005757316361896343409835481819269985137831804232216996978427940636831089085637837989 7906007823829777135492769438410673266155334771997862985555979113652752948079665456843959667901336777548079882741790547943074748325758779136630881360506748451350829352343513346813294548769764285490391043370215854601913520517697555606334578024137618442626618296478990 14541415476989642049428883566731800255744105873290027707515974192117618270413432384678166709673629589230608513306299593908468775173544224083890532018407570353929675737862563782614116739541873363089122404757553094165376205426654896253745301998613966313682643340564991 26745832888893261901164739976973177354580871490388527438001564901381291494305592124343689153137940280008588523880046895229215682572614750658545198821882764995541449874440993550354884294068954010475856857963250768037274863776156684077076858450692221587398347274879992 49193256189712681086086392982115650876480312135676418131073518207151662712798689965865815530712906646787276919928137037080759206071917753879066612200797083800821954964647070679782295582380591659055370306091019716804564589720509135937156738473443806343707608911921993 90480504555595585036680016525820628486805289499354973276591057300650572477517714474887671393524476516026473957114483526218443663818076728621502343041087419150293080576950628012751296615991419032620349568811823579007215658923320716267978898922749994244788599527364994 166419593634201528023931149484909456717866473125419918845666140409183526684621996565097176077375323442822339400922667458528418552462609233159114154063767267946656485416038692242888476492440964702151576732866094063849055112419986536282212495846886022175894555714164995 306093354379509794146697558992845736081152074760451310253330715916985761874938401005850663001612706605636090277965288021827621422352603715659683109305651770897771520957636390935422068690812975393827296607768937359660835361063816388487348133243079822764390764153449996 562993452569306907207308725003575821285823837385226202375587913626819861037078112045835510472512506564484903636002439006574483638633289677440299606410506457994721086950625711191061841799245359128599222909446855002517106132407123641037539528012715839185073919394977997 1035506400583018229377937433481331014084842385271097431474584769952989149596638509616783349551500536612943333314890394486930523613448502626259096869779925496839149093324300794369372386982499299224578096250081886426026996605890926565807100157102681684125359239262590998 1904593207531834930731943717477752571451818297416774944103503399496794772508655022668469523025625749783064327228858121515332628674434396019359079585496083725731641701232562896495856297472557633747004615767297678788204938099361866595331987818358477346074823922811016999 35030930606841600673171898759626594068224845200730985779536760830766037831423716443310883830496387929604925641797509550088376359265161883230584760616865156805655118815074894020562905262543022921001819349268264202167490408376599168021766275034738748693852570814685831000 6443192668799013227427071026921742992359145202760970953531764252526387705247665176616341255626765079356500224723499471011100788214399086968676652516962524903136302676064353092921519210709359225071764646944205985430980975542912709963315715478935033899585440243542189