1 12 33 64 135 246 477 868 1599 28510 50911 89512 156513 270814 466015 796416 1354317 2291218 3860419 6478520 10835621 180661年22 30038423 49818324 82436525 136130226 224379927 369215928 606616129 995278630 1630905531 2669413232 4364668533 7129777034 11636627435 18977475536 30927195437 50368753638 81983365839 133369690640 216858443741 352453936042 572601618943 929913910144 1509688210445 2450186968646 3975489039847 6448699403848 10458125334849 16956831395550 27488619082951 44553926474652 72202243679253 116991215337454 189539314874455 307039319025056 497326949203757 805466646478358 1304411358919859 2112255987023860 3420162185691361 5537553589143762 8965260750064763 14513897856408364 23495438016238065 38033243936740266 61563789306552967 99648580164696268 161288045996473169 261047716458359370 422498823453186071 683785863478037872 1106635911166202973 1790937180361439274 2898329369968706475 4690376194689308676 7590333575376718977 12283098151728580978 19876935409857933779 32165173073436391380 52049647182274973881 84225877570450911182 136291742215464329083 220541404463644488784 356868028074503088285 577460585840106465186 93403627117202583587 1511974211483552932988 2446539134010964482789 3958749852465423010890 6405635765994711135591 10364894071921192864792 16771275321234837521093 27137262378261621387294 43910140135708148898295 71049751811473658110996 114963336133030312661497 186018137195222757280298 300988875506953866650399 4870178640807073364849100 7880226471414568606591101 12750638305175699154450102 20631206615392063383513103 33382346017280062513349104 54014287174182095014460105 87397709919545486679051106 141413575398753111503981107 228813598827961007980796108 370230565380125146032738109 599049134930879929749003110 969286986289267608554109111 1568346800762369487869222112 2537649440645006094114831113 4106019185574551963530065114 6643702256274062313760452115 10749770734257115800207138116 17393545239202426645927069117 28143421868885139393330717118 45537122318978177633353556119 73680771679257636312371551120 119218227429004051686138006121 192899487810595583806066345122 312118431517095019669419257123 505018969151601026163514025124 8171389393545976899785858125 1322160163690011759365420658126 2139302408356625188217515254127 3461467416464638676641732807128 5600776925003012753664941915129 9062254747762020550694717599130 14663046924582638923539647794131 23725324025869780477953915640132 38388403712378203077047960369133 62113775754899056277915138003134 100502249841467411311737179461135 162616128738023505697226124624136 263118529745448248995473782453137 425734880034178561001786188239138 688853734486567137888564518033139 1114589090413765187628986232091140 1803443522371835291242417370631141 2918033635002387211320153486198142 4721478655536958509628411056952143 7639514486246649374928479739293144 12360996359808556932212772861506145 20000515562382116391943935268183146 32361518834417072254709518067247147 52362044527315826737203594285102148 84723578208942649246666563483858149 137085644496200122893850832132966150 221809254596298833602706826378765151 358894945831827958708525391760715152 580704268928726998168012920080262153 939599315154146496121253929206116154 1520303731218327372214785902429429155 2459903262012024860708845733101304156 3980207309268321735414161974529310157 6440111034460432889045888599518022158 10420319022557589045905720541630659159 16860431051897521078884046342716291160 27280751532532219309396723859826517161 44141184721359872717021931073705075162 71421939385735112090068910849835814163 115563128697061201485633406267084909164 186985074809756278555591236952985674165 302548213365708276131508144976342757166 489533302624442775507527092877396063167 792081537166256544067257666679901892168 1281614870825926545459132941258341439169 2073696453476707304203652540452658568170 3355311390963703558703707587962371809171 5429007942137315140721204680518281584172 8784319476283285517641684791307794841173 142133276282650943395553169603741618643174 22997647412091375051869924640853072184175 37210975491083936088577992430230472829176 60208623563750314668814877869382618778177 97419600022956449969893579875773926027178 157628225005562228519230286217398701832179 255047827107957148878681450421803997209180 412676055161091093561905809961174687762181 667723886735490670107778030386938907067182 1080399948442483708076758004409878316206183 1748123844771477089089122341750034288120184 2828523807273946033961172108459973733420185 4576647672651365651858155968359029389716186 7405171510124833321818181604576050992538187 11981819227035811296177773509807268473503188 19386990802026345021325948240935498248351189 31368810124127579261876710844099388304492190 50755801065479236858584889470929696283673191 82124611393798211866896761345059388729286192 132880412758534795748628642518183321467591193 215005024590916396468122708698252494212027194 347885437992226983400462755088857903980845195 562890463525177907457126042005451096669532196 910775902898024725051535853004052462020108197 1473666368446600904944580967418537145274362198 2384442274310062083731584477436834281788717199 3858108647102724319788441852467369940713091200 6242550927782252968123344490245814351980831201 10100659584219889914522195414426521129831724202 16343210525683130102560479963175613542410502203 26443870129953492107253741644499186589502142204 42787080685022032193671490954501556896956847205 69230950858041956380532174359524429282711635206 112018031606180940882654215329848154467407737207 181248982556725326000674737460938530285331164208 293267014298475219413813434886659344397883736209 474515997053886576844147862804762644975214606210 767783011643550431156494584773137144135276458211 1242299009124194836608859597590531964830639232212 2010082021393189460699308378177899772681018246213 3252381031434017584632079124446537182948062986214 5262463054170598795492447101469067872651605731215 8514844087573453198635781135601266589489595382216 13777307144629523308286456803416340310191721522217 22292151236431841239070245097529253687383057785218 3606945838725906840092468734266673131503551200219 58361609632774087983574431968781199291169622053220 94431068033345203846100498535050697062473656693221 152792677685629049198590718027799199748473713865222 247223745747567197113899713995942738857101240214223 400016423475101249377608160418318022200318024183224 647240169284083222844992791475980050299856107815225 1047256592849192214618627173159324564647776075124226 1694496762265188213254156526934473360931732314197227 2741753355307708021879910303469317186905894802762228 4436250117856231629320089977067750031853078429103229 7178003473579187900933178810636619722312007931092230 11614253592043995484080136030066623203977801629101231 18792257066515094884976601951839671555492878985021232 30406510659866250328487437034729892741434215390152233 49198767728297081416213737678799050876944073359029234 79605278390970979846994550879488065868405184354458235 128804046123382869876465397393546841162292318018865236 208409324520384395300736998849570723294930241371198237 337213370652605459907539140820138715043399326625871238 545622695185942860002221923831865298136056894383839239 882836065857531872282875782166465634110492758281660240 1428458761071296482151720458855821791238399351770674241 2311294826969603112909114527604641965256422524908295242 3739753588100657911172785754220472216473753283135642243 6051048415157841097326704754784940803620084924957226244 9790802003386853850248243735968712587084245574064122245 15841850418732808119279070091714762196122081146269789246 25632652422395355233584024801721551361811653327033479247 41474502841532211485042640560463915724682957379370967248 67107155264519728058913931483091645110854422191962565249 108581658106919794198547680741437988909789352063549830250 175688813372711425113587335625531859077012546140443579251 284270471481495283604277358454249700170543512752065950252 459959284856938627796731363960052541494184174879670484253 744229756342437733518381820989912232886920979852349168254 1204189041205244247976364869683356410621524667930458825255 1948418797556281787582331264195914198225694615414481982256 315260783874129664243254068317980515564693077186449534257 5101026636348882967833377011333969909838133264411944812258 8253634475150083955085727082322619038944057119676913721259 13354661111538641875873945916352443498999152526120391366260 21608295586746872301663097186740577600188730157608913588261 34962956698370731973652339402985781391849018396824172130262 56571252285242497027702075026771698470762810758297991578263 91534208983796268229022171156493207642435876843981635776264 148105461269307022286825791815999070544518211822748532715265 239639670253496440307057426114087907801951987074014166669266 387745131523379651624798230904204076459140727426290355646267 627384801777720538009487721007038951295029464445461655195268 1015129933302337785526061501105653768358178771080794654066269 1642514735081872108489895117311102808940207541994667228568270 2657644668386868125091627745990133478547028693283774543030271 4300159403472636060609278269807204222774126064418917550128272 6957804071865213797766250143448513997834187192413109501186273 11257963475346217701631441925677568538535574960946863547519274 18215767547223695169839952543752032333243623246861160378034275 29473731022587886154197899529508205234465994055875168013252276 47689498569837922450322414157844199965785260214951385152144277 77163229592464413401664178318322903243600300755544806699713278 124852728162358913932432596195375320615909148975948270909904279 202015957754906246541621875334266009120891238617443761170665280 326868685917386684479820116213218904834976230158025463871780281 528884643672471033109167362185585993897834852627701363924708282 855753329590118738886327307354943357180111728317675910441402283 1384637973262972317301484037329186171738781367273925097415711284 2240391302853651703585506658657378109032117748641531353723943285 3625029276117445689587520139566448065499934891957501343021618286 5865420578972301607187129271540539308350628598139149463544371287 94904498550915121581969147595282637831488687012845188805740195288 15355870434066400295521286966416665628640823791029479457481988289 24846320289161703197889489587441111740870776963847243833053104290 40202190723233659099031855890258113642500380560138597078967767291 65048511012403504432717661452564920960552904693891617875607971292 105250701735649096411769563046186617536379932018418400179140894293 170299212748070089330200733885555172273568507593740656807474973294 275549914483744816363580032802974521722669423616372835950154719295 445849127231852469195548452523550816970274201339731524020711630296 721399041715652337546800026739023821937777199136118382474615782297 1167248168947585489351892487167804014386095201882919605319150413298 1888647210663356073010366848889131019796487896328424373047043149299 3055895379611114860462105758101246126643672776949994526215251218300 4944542590274724914182553928974876608014246376181429998206624438301 8000437969886212001467368966957405588396320978036469570660759738302 12944980560161482440573794862356216810314561434781552157705133119303 20945418530048493947676933928322705463770514523505482723094579980304 33890399090211148120711715872804727004828140131024754670940792938305 54835817620261359325776970176621697504008119439175672033875915107306 88726216710475024209517554116425268692634200402016057357057678767307 143562034330740072030790973846662197682947922464121938697536372729308 232288251041220501993202400001770220675994428624960629326138758034309 375850285371968496539928677393078867536328378745203925835086506445310 608138536413200609544580171527812789546360874501580194435846386241311 983988821785186122848875750536025019577954407286380282851296164540312 1592127358198411671673791164782366526554036431017573162591188154332313 2576116179983634344814496853175133698858541361793375231085726973996314 41682435381820995835445479479310540003792909032631119688045827397315 6744359718165812434695726554401429695743588262681629917728322721947316 10912603256348027074868906108567382198221380634238452157396826849453317 17656962974514008133249689715288636021225534931247707881947973502110318 28569566230862282338140563236114878194032397245747054086389606459275319 46226529205376652658041167454088439753236565154776955143484664671306320 74796095436239465806518137496084357070538784155887522654381331627912321 121022624641616896404918279935371827756350710159442694786649936672982322 195818720077857502338447136144686001812467655624714657641709479667689323 316841344719476069680713686160379391824349027342122247879310047600611324 512660064797336020896869647182839131245990538239961593189167977393003325 8295014095168156782305057513754454241479280035116733310094671813321326 1342161474314156960421247708752620886852645950444730651342374818946434327 2171662883830980348823338749566943143290617991795395194727295761987765328 3513824358145148607069099899970199342321800723144154043546244781953800329 5685487241976145513659033010003546874527471861045407081454411303357377330 9199311600121318387314524178306527911575312518418993077223489549696227331 14884798842097499465384476977227257550995739823701158588604425477036320332 24084110442218869974876536118032245693467040234914216606228925461752333 38968909284316445829024968053967447434000517385454286531395726696497353334 63053019726535427757076418572070097080868892115272120112244699051821780335 102021929010852037661453890719989114607870838575038430173955238848048676336 165074948737387705882646843889221157599967811242632872746296404754220349337 267096877748240095961392287878828184348258212946771646984286937725920974338 432171826485628318336683333056458179251049720593738630210328079529674580339 699268704233869171254836555477090488817548873976557389758692091378854091340 1131440530719498598965572650545721423237964614590973932675447967758200662341 1830709234953369396087106547796549581434923136517022192499438989575378494342 2962149765672870377876137997055834456451070766636326983942814449805282758343 4792859000626243266160756826632409985016816235137722483490993947851216154344 7755008766299118762101105442497094537996731853003844211135693829959087100345 12547867766925369529149533060380221594448870254950674976749101415081956688346 20302876533224499284335823472034465094343759098159992887593844797852186479347 32850744300149884924634754737561488418962012538028901794986935492472289989348 53153620833374407821007650818429503195897118464143922770100455024178387264349 86004365133524327350764668120146212414713851916465820302589504207724956530350 139157985966898785888043986590168914956785046884449857463700492211426217428351 225162351100423187567117404470214185368632604462125285671717576839956560466352 3643203370673220823885924164963461554404640258646581221379190697600351997352353 589482688167745429605412532152190471941668917785806384391845909890875056303354 953803025235067745972016434574431635948519698330666698203684533450611171291355 1543285713402813518488871512568319314643302484739467563821904776319106466334356 2497088738637881767022033251761827552014354650636069258897271575182180635874357 4040374452040696022050061620564943397470585153796257510728068815610338331090358 6537463190678578868522694365073457786125410568862548136600527822615835852916359 10577837642719276472584500908154199988568026843836371449830408578896006040408360 17115300833397857659658097224720041880353820720868052222961523244770702131164361 27693138476117137530244099815544931985498792194071354343236294292105635285770362 44808439309515000169915443974553282324944576339913699002489410130208597167887363 725015777853632144998723699313013077140263839066735001030550092244756439128364 117310017095147155865204788754380966981488802341037854205718893989352176752449365 189811594880779316540507381333922262203702531248514835658502548595326094739814366 307121611975926495380855220072273454111857554511078474057766970208051378598891367 496933206856705845593071304688641892673438479595649866189530714324824176672513368 804054818832632390322214129768544790443132886080504978706032289761359364037418369 1300988025689338308238716092589984449293793780698473017622527042675160268771195370 21050428445219708045560695881094984927725844891373324766968062827275902044233895371 3406030870211309268138212657442586078701468987189146002717858114363379874717541372 5511073714733280300361139888688262778607046265193913911379968014120775030051809373 8917104584944589902161349566419471879547223817269728143669455447228592395488088374 14428178299677870691527913467876661901761086421931321443467684164425000550525175375 23345282884622461310361544711922945037778076368676787174589210116792531466773433376 37773461184300333052223736907697024700617335187711812351354501268135519593787355377 61118744068922795901924984401669774280737901940320714190262427482464685290167742378 98892205253223131210160705826164076055932417292029422111853112910028752564617240379 160010949322145930418431953551370913119357359481247855398639683962232200780844015380 258903154575369066474278625591946209076312843733604725415105221168339113059583296381 418914103897515003994408530024733432803832700296103364807836817848772321105347020382 677817258472884080876731370028961492191451212940398727293228550843931842934816343383 1096731362370399100124870080966558842740603831294886722116001309046600045880071409384 1774548620843283203357029583184795766925562347844879767576896926768210741396094887385 2871279983213682336245372011298114913921198610978990731018072282575744122860335588386 4645828604056965587619604123295066407914332432495082826244178961268605129162599191387 7517108587270647994237606796633314841705492617562998890812435426621436428796886495388 12162937191327613684993313930548972649067902595030484861475465986411066238637231192389 19680045778598261830384226268593935228967563253321562802613056036666061888689424943390 3184298296992587573690347640532612127192818195364044374565771253622083692514653347391 51523028748524137891949741894493995816153400021989762862688072134814303232190496706392 83366011718450014104668563067009536272261413903531848015906977063324335247511122221393 134889040466974152693959585942058897453256130275042689353114903196975372116611843192394 218255052185424167820631469220111903386981326395747846927982383670836897623893909178395 353144092652398322012409720154087989267013047623692285855231212971644648599882206674396 571399144837822492028201135365560578260600963669758378934460066633410004525906502669397 924543237490220817257774121748123587534060594661426088425796177473592401198053872538398 1495942382328043314000957188370061404128604756263528163469553804212515569116124611440399 2420485619818264138168873187415592245324815596231089737952642467082632666779879056928400 3916428002146307462297135519380093384976205083134713362055079970332858662945107417245401 63369136219645716153082957817411309311710401797672490781066867740458644338200124582392402 10253341624110879099357860253494690228150772823248813059903179980758751820548435570096403 16590255246075450746545890131384009494779408786622904909297612567707304392380894943294404 26843596870186329892625771556221173510021340966027222174261151329236982220708309321896405 43433852116261780707646111811664591182967942752584653988251826231384828981890991456404406 70277448986448110700626067588567443044874334298043175279322489885419763055041989519486407 113711301102709891555348384792910550895283775391741742737867912323857981388237811961088408 183988750089158002471525107899119123468007701845782122004487550537870628571981914839328409 297700051191867894342778332431599155408329667886169075760697733111864829939400795157374410 481688801281025897277284485464687031597666679885108681633780151982046590495648837397336411 779388852472893792298594518550271188799492369001468125008999574278154890792543256907796412 1261077653753919690570315544411791027471527232970524322893512365598297839531544227096006413 2040466506226813484326327648497388773480142637133828025809085370694977109861816837675096414 3301544159980733177032592479104737112392842250405744935868073244459292892605693917738320415 5342010666207546664489305954203136876392959868030844812998446974585906950143784948154702416 8643554826188279846109701845456110732783734705028380500349647997914267002849364999916208417 13985565492395826517322760498019465858335901786912589683018455785683226558513535118002868418 22629120318584106373286600868459475777007604413058323140260278118552000327502405427470022419 36614685810979932905051303303642368383509035168283111783171204103494751970189555585305592420 59243806129564039299503598807668679172477811086048673020980380170953731375635809797253993421 95858491940543972235574735271921395962309061723285807488546430980119548996555092565635095422 155102298070108011580540109177446134444110859625227193481593623213731423822883994454963475423 250960790010651983882742314182903999701025461272970010644212010270186354535418102084811466424 406063088080759995560929726254653716834291812300358888649585894799934252912991650714070467425 657023878091411979586781118429933737730856455216615235571996989799799743458238215636782752426 1063086966172171975357447392410798608407664364735555331102016160268862706743279900580532743427 1720110844263583955251612361461659320996513976283312151390801091909652364584049855856627284428 2783197810435755931059552686329928773094303932776034770807648888605911299288543519062895429 4503308654699339886971394520288857785494588909015973719983374446950246533359606132470473193430 7286506465135095818998560529738067270718041074074045568469311443145240826854228758996854595431 11789815119834435707388061305605172896227549012356905533338057897313130954657494655114435391432 19076321584969531528464957567264421830199087946643603654872820770128459505393864041785193893433 30866136704803967238898967931756506616161043144350783654001288784200727888265378724507848594434 49942458289773498771827980813490022892011899779119875568322456959393819091380290269567352660435 80808594994577466017269339791642236617182271215722577276673593795287587901736912657581504536436 130751053284350964798685660710422374795563478045205085685905005688093578601505096340784027997437 211559648278928430830007395921834168102433430034868051051471819841261709985308733666522640912438 342310701563279395649287843098436088370276851347104587536673942743790986180773631788248456740439 55387034984220782650947836559175962990506492226949992699957365850108301540090919402015049599440 896181051405487222203001730681481857358739426111523886816062195470959773941202608978663956068441 1450051401247695048777310404730744727738536160329137432654854252634875160655963602631110553409442 2346232452653182271075325570441271036597041951979242500698558161877264549111909148406459971414443 3796283853900877319991884932192417905185184081622770849288666214140168902395349855428987433231444 6142516306554059591271289768111693082334436139612057109521899518307109891802106983682110816285445 9938800160454936911562267400811295894718622644040910137333607151564669254030681974563647705764446 1608131646700899565032718982645076417784150473037488519032840093951941292273902580178074042223447 26020116627463933415476587150268099116907237385986944764772140415102990793319956763564161718331448 42101433094472929919689999600232445708529411935290624371158161799895109121375842153868936108839449 68121549721936863336546442031542397217387654566335267967671807324448306070273231003981944696786450 110222982816409793258258717835823417292337314346184893580173430064416945642144501662552563616279451 178344532538346656597768949694928913923055010367340100187428205168290670652435768825169102905618452 288567515354756449860371312639358584116037764286805991819780107562740869992814942185144165650261453 466912047893103106464506183646944121178905687223280895706560196182256380696100817519350909400582454 755479563247859556334207207426524906650957012215348977743343321292570246195330316058424655099832455 1222391611140962662812386747322300903522523084685816564730347686753807395211459060501956905272259456 1977871174388822219166633232310319031537321364300100882185159479439313694387335562688866921223090457 3200262785529784882008388968334341876183817375262110095206328816988186446309158968188197800819894458 5178133959918607101218064545595223721744764602175463909780785198029163678503578729712800180698650459 8378396745448391983289535136441634051959048138686932923281576681771847752095704402535205461437086460 13556530705366999084600050293250665310032625578882390486375476456140049071446976008470583096832635461 21934927450815391068025078385856693371922613208284231777391661322683673439916230519765997526281672462 35491458156182390152823703257783853802702149625155735970813300497906441885867811350355793485329133463 57426385606997781221139806833530894907129006417800974248519505109882106156870128855680048384807163464 92917843763180171374390028237369552668869253563147501837173933699896820715779359066866432504929816465 150344229370177952596154927795631832531964711110268113061316243857597142512239054412640708932643938466 243262073133358123971461073947623236422271643821619254042033489196726525822969693382555193032295284467 393606302503536076568958637803931887743107684265368421314315623358793533224947480933321642863857822468 636868375636894200542387440536963553735215639673291477457075933208672004754700273703312777217056788469 1030474678140430277114229925040926033970777373367380328818408906872416262134001090764640220574452449470 1667343053777324477660843848338597429221465547267122614360606181392024197921551619277093727791086661471 2697817731917754754781267984925640328120094623389465257594221078087938165818937882045185067031569926472 4365160785695079232451189891510386034429407508041064917155205050630586384954418843569079359210379190473 7062978517612833987245762417442883612521543908084850413885250126186418537594057313790781148354930958474 11428139303307913219716451061506245323453714301990794836816244904262913346203472908642284350249676976475 18491117820920747206990790289748255045011281155006275040035861810893285013281214541588583555350742520476 29919257124228660426749122703060486702586015092560427783275371176355901333633364431911121339853901717477 48410374945149407633801293097167707864702756392248164323765064192469149116164793003087010841258233459478 78329632069378068060640372715386292461514802669509313358068971775469588157502945502791585415848261372479 126740007014527475694573504079518092378094572110119224202192472957309441510068521745791641754194409966480 205069639083905543755407095166227453807234766984359053567145602864715931271095840445350515243587848897481 331809646098433019450263774532226727952305361595557620185646337417477572829128548356680424112986143131482 536879285182338563206085883251899476151602314617033494717614822916098127176738708735752202101123634279483 868688931280771582656957889708894595860334371516530657095312101505507496985499493281195805646874914535484 140556821646311014586393518017204368473072144577000911962029109620660663910116008794211877514184387890485 2274257147743881728522199490645633241802409411530433556582992147012219978949496585801860592327624809562486 3679825364206991874388049323507140354174626956010249097207951471530808782499431482684105585229025505369487 5954082511950873602913054874053486739407772165495903719498938794366939674955722729415489708461123497592488 9633907876157865477305216678226035340490325512876886600936913753482684993021305036415460932733304768803489 15587990388108739080224298685634393950813863839684151203972646317479218890215827630372420561601060291621490 25221898264266604557538348557116014576690750823336541082691741563185297030192201575723005156388619360906491 40809888652375343637775592916671402433909617017504913281221880597076591913603871291805499991187770319338492 66031786916641948195332914281063283304297487902751636413050158696956048751661105186810793515836544775981493 106841675569017291833136313198266138030033481742623876348937103996639557264464686894086491111555880796318494 172873462485659240028509979153781868516345103719242713294447814698768604332015727013489063611643823336960495 279715138054676531861706016833776321379983109113938826819009607080925093786688979388020640596246459267714496 452588600540335771890303526469817958896028734538191869414173274697118763164627614342657905038178478867019497 732303738595012303752137825460306499044738816174026940869730306090219276314213570142299246139365780169521498 1184892339135348075642629358568564995113894118821324188266285274916652727386440479238646746451886866636353499 1917196077730360379395042721149571805260148366651826205893905132150469595772944138919004788533767120397839500 3102088416865708455038075898995549337047242853242320686988644626791532140699959332193511547486609085119794501 5019284494596068834433710446060974225543688436792270397124929326731417107355285034171484934060000419720731502 8121372911461777289472653708093076969889509292452970849914950270987338892226542991043819445973329405911256503 13140657406057846123907635336468017157294429796342830843628563868155744435686937124698088279626801423146895504 21262030317519623413382152052790913196973880834887179906160958308327785309815525562473405218675684193972114505 34402687723577469537292517760525302865439210724967977112308575141810831710429525850616755969422266354497753506 55664718041097092950678671366896554582488371022581428132555074247173853501481611955052846083898620455764955507 90067405764674562487977053689232015102725403958875331305779109496949316845888795838556471538421880835290629508 145732123805771655438664319989205099940807510756036014732726324667963607862328004724556913671063392656889289509 235799529570446217926653970165093983942909325373466691329393257946302230135693023081981920849665344309920292510 381531653376217873365336751202766110608641610931143454517545402350475491045841788656170759484141337806062051511 617331182946664091292017777349403651767752589826515572086902686054560786224873301110863582806832582837574181512 998862836322881964657394181020370188817280420568445774189990502848848317366078166302073395100639239652162882513 1616194019269546055949470071886441294199859555279001248973507774382787801588200360709971626216567309997995892514 2615056855592428020606949422405022494467934266483307095205243701680501291598247672396545059174976801653437764515 423125087486197407655654431678752274149235674197171318134847095955964449459212672748078920946325159949108621516 6846307730454402097163676674145976615425571515332140332476655760112851933258299383113903074446323628926682158517 11077558605316376173720489095385141749463775996037818125330069566553809338559651150078458581624929372494286920518 17923866335770778270884558696478819712509297203845968406603386880506030668755902186708189146211618673160723527519 29001424941087154444605623654294741706240724842640599187139963980593041597796109438236417149472251173703891157520 46925291276857932715491026318185631573926700262412140861302892181285353484582073331606185651463806955906657421521 75926716217945087160097886866840144788879571614748133105951470148677876817258513870543228199975635755692704402522 122852007494803019875590725941816328123951127664690660089300974728333501137356900733065655217797746109960135665523 198778723712748107035691269532859094840422279187158090936675664732915274909301377494582389574202431035700117147524 321630731207551126911285889093237816416232924833851335602394774772315644471699207370963222205040127554908002892525 520409454920299233946982865001449856491130887957009302265764636966099746192007237015191310344979894865888415719526 842040186127850360858277117194243240099067444436900123589727556954397759042273972132869066731014829770913208019527 1362449641048149594805272238913811057274667895729562103642693136295646156409594303968081146014165758525952127020528 2204489827175999955663567319201525203349142792711673710238497320842559033792699829637414001953251073995982434586529 3566939468224149550468865884308362733868855288074314800829082822535914799236614645403300318424806115908048949041530 5771429295400149506132471786421032371255082127001255891385799163891331021271767095934927697254240910754382727821531 9338368763624299056601394216734010445284905210793358490536835188642034000153482315932864140668338221043076983538532 15109798059024448562733948875352684630150938235380538600491583009344636279035981590519069920509752781608380517565533 24448166822648747619335464547195481323366750407657524138469681128871679008051196647784134879884014405174210014001534 39557964881673196182069591423661567542000005301175800929596282464471168892807654143778799511423742880937516345444535 64006131704321943801405316844168092267998941462460359322983398942779199981742816169943850142729747653319014537176536 103564096585995139983475290596249489461305896178898153011720276941767802548714827872447552664872059030567574173333537 167570228290317083784881167769950812970120832432609101936393872099036175091219258825417383531360186232768738656329538 271134324876312223768357279569044577076292079775194702545121499569334271084881980124686306367967575104547596419586539 438704553166629307553239650870259494344541301603496434348124420706980173627452725485844373633963395754471046789471540 709838878042941531321598694300101406962477711082568610818980090022864176879767165213570761582484353700696726811014541 1148543431209570838874840930234002511497255367788467715467156787914411924692392437679941613917937964972837778015823542 1858382309252512370196443413129009632953241668222848926385048519942825483854823771911452152609513544568958635964129543 3006925740462083209071289895818715194492749888737559574477715712693283194070949726906873997396662506989281497509653544 4865308049714595579267741446467069487688280643976663579929127522204719135270277492726265889730844233910839478910160545 7872233790176678788339043268400035056930354762504900155062922545163939168542088652049843922046062811241217348975890546 12737541839891274367606802193437057969428882887275025021937348741241402193258693699776583798129096639465881830670166547 20609775630067953155945871077926391111437544549537020214931700905906295592158928223259017240829875544281418111381165548 33347317469959227523552710813566997540729628777495182252330474119053090374046743825225022468052358312300473324323707549 53957093100027180679498636912266890536889718913067274259929466460069305095198773402342065805573250096323560198458227550 87304410569986408203051428362696688047487967339190299475251480264571609229875296129559529043403361865354622546666752551 141261503670013588882550183454029927014203044736352484538655692815925869629319862710350655333286449555770699704901552552 228565914239999997085601785016566465376368023851593222892309297834198504384404051548427180156912165198564547414433313553 369827411791001358596815222230729904267529449483104456354057047635680752198230429491971914009716639097485717169826105554 598393332150013583053754379339634506766458094347269518688097945122234778659387202330072480671098111004333294237108013555 968220750060027169021907146862542398471564685747101061692017422454422121776259735825941407880900217986049536273291772556 1566614082210040752075662325254488404553026919740285254375309969204513978391280276703471902853959611747022866413380387557 2534834832270067921097570643185111301055037732450386869298807812610624163012825857631649241601171297993539423396261287558 4101448914480108673173234684723289052669215259008238254664973097919365866786461697466248433679106317257649037531525729559 6636283746750176594270807843244401200101640039988057536489939033615871077577966014267687302854934238640262706548272289560 107377326612302852674440462143717715971803893933887202087653081572607150435608409310214450747111476901551689760045108207561 17374016407980461861714859460303943488755061874791288365204470717882032946826033297330720230335988194123290777218206218562 28111749069210747129158913592699486623789111291266329482893921371861481701364520314885904236998909941228856863044717022563 45485765477191208990873784657431282994811840118744718244212869309373603725319427258407713961797575549021977870343467373564 73597514546401956120032715257246393192347824558221039158295124286556395899535275787928399346752617209776230558663780090565 119083280023593165110906524839817071298768719342575015128675420583031866329614602732760379744309144393776147088826744957566 192680794569995121230939276626630712485005027546547795151039167133026109868991666982455297074073125575506935335092435407567 311764074593588286341845855003130655351425338545748359179612482859721198700502420421385449352885583676410739378688186994568 504444869163583407572785210091583634515713421031303262355347896423319207184685988110409108176570492641190783683488772848569 816208943757171693914631180086103804540341228272895855480968412007947742833494426428180030769023552350948766858628244502570 1320653812920755101487416558705759825296951401795209851653391753074670257733200719626397355980901337188911659398694121725571 2136862756677926795402047985781758282757531364499328559203364953218575948764031663460599680146450202355292577102772932849572 3457516569598681896889464906468802275648005305039583129942330472049159267395933425971896580227646287296858837745426662902573 5594379326276608692291513422759917112240068226504030585999711020292472146146713207440421878129181172795885772330366007896574 9051895895875290589180979106727970594642998780807560423883717341448083755055077662100233207409236722087278755590085959251575 14646275222151899281472493668968423081231728680189393153424825738843394928212487925380629156925109967140741468752750002784576 23698171118027189870653474445686285604058215911326663957208346599799555389234831673656585104842729942046670568673523821518577 38344446340179089152125970562143851820228765777325568293294787403041638248364460162398935895056384244242639626237001397812578 62042617458206279022779448594799815933575026991423006367732878645550349710314210996888986407592900715128234729914297597003579 100387063798385368174905424413903238191276102850801332966982154778280540398459296118809254663514072080698429485828564969487580 16242968125659164719768488071315176769726333265952567502021278813602590123065542072941602428642118980417571905366102611683581 262816745054977015372590316418473397970241162666054042120096230526603468148066226048582274390631980985153083006039010789923582 425246426311568662570275213680003128186680574043097900050201695870494604039423219557922119687863683566064638777189031317470583 688063171366545677942865554351303202248512836052662132132574521197266173363989782685171331136463758136863227705132869749403584 1113309597678114340513140803575551398608490125953127003230030295329221628196526612837058355517338322802773952402504557137026585 1801372769044660018456006410019477631549481124974458973038862257956238516730024672641940803468131739569505262387831603266649586 2914682366722774358969147289940478736942047923113289094572906879839220223673632169934793702728798644863364508648618199805069587 4716055135767434377425153811849651143448912663813031940820573079719444931985077877113092359575959341937602094603972559033636588 7630737502490208736394301265772447686040836482660618306000346481221736071825614053402118687284899205006719662034069147532151589 12346792638257643113819455317949866341923721199827778917473218020830123759085991766204929449272708073270423744512861673088814590 19977530140747851850213756935939776315355940246875461190478927295117130969054037714411012975797458657593911593408163382985161591 32324322779005494964032773210089422750320957029814466619778865751790630381283036493170956343122657616334845983340024297825364592 52301852919753346814246970462556746671152216153185491915710972478723189656757997827798167795684388774130435467086774381884671593 84626175698758841778280184341391179314339945349346923930614016285160056454998378909613555170129880322147409535002432630772219594 136928028618512188592527156428892715971400326872762596655336342944803405780796132950022139727078763958014277399781602869052456595 221554204317271030370807343151756232877123891212597119883677761612913689012811295737919694773970129411146856609719774413720627596 358482232935783218963334503070866296332774795225986344812303331453034290436430039842281042042617747624344087312961319789432114597 580036437253054249334141851337784666680057685658696675044623437857753330221388907544043817354357007930539121279491580433761375598 93851867018883746829776361905285438074375453425312152887275001633782619207026293878900697932581752079481669847870934559630599 1518555107441891717631618224229921927300227177839054969437053171311360403447139974723067618260142649213106199258491424317038097600 2457073777630729185929094602237221325390556344297108784273282642418477260288188617734068883056382454120116808396037066218371194601 3975628885072620903560712850065791687768281139476373261169765309793036079363398781445312606239458323832966345880777252393880225602 6432702662703350089489807486888513270782130425965604731753603578627323286923713863215959426658902332475634198867116143230191478603 10408331547775970993050520387641819176189659995837499626162197766935871080354299765657424733247252562655374317342343383690613556604 16841034210479321082540327948816495099688538919767075163554641925805102850711566961936610868548276109612974086417339781862882690605 27249365758255292075590848445329977186218243737755746662531865676674208890668651866797529916550498421174590715501825169632653580606 44090399968734613158131176553705649413886080578161460822181124329139258931840256452096007316348429194616508251851139833977100386607 71339765726989905233722025232880966380800377177782420134777554767073466929801679483352905574809930278702649758549271623920621117608 115430165695724518391853202129303618485722564333451108001118428693807796458244311406446004544861547556250455735757500429360853039609 186769931422714423625575227864460764685538358284865315088905101364001404204603524732449645093817243281419624419485302422576121776610 302200097118438942017428430729885902770972409197391289109946609891798883099588492321974899449336017425140063717504977890307755511611 488970028541153365643003659673185189747258384025679166546732477452920990997285119267579221719186973487221986864055207457296802822612 791170125659592307660432091984185794627993858820456116787309913738619494733477498675141106340080645739366146456597301229801406271613 1280140154200745673303435753974607206084726839578413043259763307160055171640621237229049977156368955558021939283539286737511035401614 2071310279860337980963867849354867744712942973173964581555971588791834234977411785075751892806792839470605048784994346830512333645615 3351450434061083654267303608306664396907655238011094276031692875275831198135623422336063555810927193636108849496613942249216387640616 5422760713921421635231171464955957809440058350342620149211464681376054026276133546251336234681866081536213034939890058851389767210617 8774211147982505289498475083953122618167396164008755251733758914971102611018850718159477246146152624284529324629810645527974293122618 14196971861903926924729646564576770285537122738486912072681500647224292092967735082188024994241354830370175286330134817419330613619 22971183009886432214228121671492008429453647573896780106648351873219571104972401733612236877178466008836621302128080428178776781169620 37168154871790359138957768269721394652559581984714427450249047747551305717152642848449015745184845332095373498871434239411889024431621 60139337881676791353185889990533708877511710042074445275416128022912888427018706384860585692267009185578670606198882118618852027784622 97307492753467150492143658332537524851318901991871968196720436555658619457423943796942742234954524389747716187783615068245838608428623 157446830635143941845329548429006270987647034789687003966437692691925445313712940876944738060624429264742306531723043730190884919422624 254754323388611092337473206916799138893280841564364141809917244952649105543331956759842136850390567071372328516733378967718034710503625 412201154023755034182802755573343174256490393232537718104926047675063410320113963911066612429249586123231655452321200984074501905649626 666955477412366126520275962823615114784150177371946074938736541906431957460151357109216192391574555130240629259982664531101808931137627 1079156631436121160703078718885686433729334422021476989688033941558464405869525307335937830649741335746452864726628697691924183971032628 1746112108848487287223354682425567457577740973291647987009589479901389360033108190824105374206649533531442488036966053908386267489054629 282526784028460844792643340236099260020057107195197375747279075414185246149757092248642538499556296353677487455434042074753515184430630 4571380849133095735149788086325026914970780879109151869240638203134586009989701767159165777517994586131489164590147919753273701039962631 7396649589417704183076221490940752281428077173558184998661867514196967653603699995613975723182844804985209665058706748357860143293894632 11968030438550799918226009580570250671549078972139294498850181163530699494951577263397291702410945841645595759739364440806641561458926633 19364680027968504101302231076353941283514706279536596374819556455602733688548533692531737922583029715175405435062497586544957355298966634 31332710466519304019528240664021863050052920999187856757367732351688003724561201793214543906537146473072936868982792599217329126945945635 50697390494487808120830471750777946903706983999185234423353366912268855998210564324964367993045362768328850948412463502434341381185542636 820301009610071121403587124300448908544368119264858966093006739476036227429195404831262573851891845737056967481640717787286483487922637 132727491455494920261189184203165589753809838703178202527900739880852011071874388119532749520208809979752612745653144067569178052090983638 214757592416502032401547896665955375174052050268257805568998351485651770560117709136962083570061583947514547075956939544039808589232488639 347485083871996952662737080917110940394344195732245231379229079684217537523635559696048089705434803045078967168145668365159062238116025640 562242676288498985064284977653399043030544595806734950407928371955431061578154470089877470859774640922458529826542858537275532179009659641 909727760160495937727022058673587605452842541353603720554515486394885761478067404964403388048124460051555488101625584956365710693474001642 1471970436448994922791307036478054245977823194246195205528149421181941479509482964893679107750389829485328581413910847121278658786612134643 2381698196609490860518329095373042176387250143196413858046193042312282846361535509205014617381476496518866851276716990259256472230154149644 3853668633058485783309636132175574369349611495826289636920333567178531304402949312446695293742084934899127009389825452108122656599280255645 6235366829667976643827965228024162090215835855834480624364112204810519850002017345988422222453147094626264682653237376167151547831374808646 10089035462726462427137601360896682329001005977921826116647816108891517431767798224122786306048301177508782617184000562787340359108825579647 16324402292394439070965566589942268235636938620958233447662131826727853875490647313563626357343695463130037203304370167475024551193860162648 26413437755120901498103167952335919925537015606423395780914298500453744919587790746365935007716263023410272405768312600906903235565402223649 42737840047515340569068734544472103391508583866057893702587415586969390408356002014131858433868082452129724413221406296397590243174974866650 69151277802636242067171902500023362363800325905084016860209502109464663171690565406804748283317403985157430673635455382606037485851315205651 111889117850151582636240637049207774162962707220569700630097926027591438121422440484438525668535069405912686481907429772637525160254940305652 181040395652787824703412539556137360164751460226569130886166745185859601132810920567961834830567728150959575453702130085371057428615719774653 292929513502939407339653176615466697012457320998340203545424870807149525397444898001534891016081436016380506419479325197791810775292022149654 473969909155727232043065716186437928269605732249946263980695838369648884702457505586949395295533865648464862920673414361807005887223723986655 766899422658666639382718892823644720012448431407928304397720531762339211016226763792855253277518841185449203031886394506768359352326180015656 12408693318143938714257846090419443056971826954152186300603658263158299418099254379198387567796081472358739143202059581087528651522516266030657 2007768754473060510808503501912284554217156609669712009726930284809841456303676955009741453414589005945171123848761739295839696466547782163658 3248638086287454382234288111022664483152250166179729403418183349416537953982894442689558110302934717263331639695006280321860603309017279221659 5256406840760514893042791613035246318022446168823865583875043647865220180791818122712308367832176087109941029662887588236039005750679046148660 8505044927047969275277079724204903610335261210993366431490301636815419682830259360052553776398396421887727933155263169058872990574680569650661 13761451767808484168319871337455578360756183117134768505429421883220567379772366114714139232574266222768191036033919745792737865191005448789662 22266496694856453443596951061976207684142959458741653731440319834928603133620255905711493494848346970012256371941741365336829226954599563754663 36027948462664937611916822399894504567111222582923551954731137413828902070807556938416157718557843427692516656325753099207227096196207329166664 58294445157521391055513773462548859205864737786642493571439010249799621850007364326446884937844265653680150314395729997886338955098052844176665 94322393620186328667430595863437236440638031246002440165536565619501382327748032359929989433086548895583417628401745497028658873397490145733666 152616838777707719722944369327442686836376919917295604187508344849286896561836210990563062503473312217928983745900804051160154078327084241391667 246939232397894048390374965193014661421499657794536988261294040998309168143015081506050859783838153472066146672568907525876794854169267746957668 399556071175601768113319334523585959070023355221731538246208993786486747812130937545898652782889262811234151980332215389565556073009028355005669 646495303573495816503694299721185822493543941413887337964811965261695005394488793806755241256346896915866560187599798476761667706458314656930670 1046051374749097584617013634251491721710072931668712972879253827618045269783935269838237747657292771910023006230183235238927343255714906569441671 1692546678322593401120707933982526095162269285631440680184829281163199943433193231042234355958602271624343171507553946954081723184394045452494672 2738598053071690985737721568248451569833015558254683767987071122911381549255887654997180670431870651799058989191277704295237906598948451309516673 4431144731394284386858429502252131358102463819884888789097407130042138209576473533808560598482206315145526952403243748023596439736885185295870674 7169742784465975372596151070531585172001310766725537379877100378398807709180002935930468927954873190959491591445071610462454550760772369217675 11600887515860259759454580572829152527130279316126177620423423767789898370444174447922049460841783535056721295060865196978871193214131287437746676 18770630300326235132050731643427327389265273788395525524311951141910475865133721710722591655629386865590539960842332556912198319053343743259156677 30371517816186494891505312216354071850595068198691913352510716022825925623736518967050417329270271282660067424430346335773436398332012773835068678 49142148116512730023556043859924427171086361810852195509544571272989103489297831636858192384379526895979756146330912219028682774583162938264529679 79513665932699224915061356076488116643041133538952694789798355688888858269238227629639714296424940725023330060796933924249810218693581806708340680 128655814049211954938617399936719753369686713973490016295618692397934142466009572192787290314528598826706700322551637253927791678261000672272996681 208169479981911179853678756013658107499513085960039358436143372138002387369499479664840921052264101879846629628660529684041053772978222589266022682 336825294031123134792296155951037715977344741910737184063568376605620407056670045131116516250196794181934905491215555991315603347063016957933112683 544994774013034314645974911965662888140561988471949089010251104379300263442624152922788876039752204481107957973029318597787784139743031835140344684 881820068044157449438271067918117906268396129431841407978299810039967833793903558381634957467857621712188907379286762912484908816679029074865499685 1426814842057191764084245979885857951667592458930686146989780879698367154829693629144896505537707607897461133525411780418625337865661194097759275686 2308634910101349213522517047807020079858327089991331033298130281297272609359398796192640773445460624095861602453926206674504307658537595661913510687 3735449752158540977606763027697339555598747449600990686523178665971426355333618432220244303996007168919046722858945790575949536674085058902547367688 6044084662259890191129280075510898316788536781299591710101758698397246349313949241361355490284520784422318526130406793723374258174957095027161984689 9779534414418431168736043103217820775641084974238589405044332374536253180483130862977941348679146059063752635533902782076959770881683431229818320690 15823619076678321359865323178742763519756250399557830451427929608932496084407515782339860005071440042700525850016783859450337262363445284632343054691 25603153491096752528601366281981167404055426259527022897662463985409459837509891769172372338545306351299912643292172623574378239614964683887589998692 41426772567775073888466689460754096935723568288158547947371856747320513980186863152452136873709003595196215101853756694118902954995062388742053338693 67029926058871826417068055742779474779017514820785932868078384422384999172538874820571832956129612028004796122935127762302445112877283831925685819694 108456698626646900305534745203598365262637694267785132789792445137761352896662377740755373188767728911361757829008731831424450844038849080485624695 175486624685518726722602800946472799601463711876498782855230349009521078400395519748884367794297133207587249992191041506662328683779798408950680668696 283943323312165627028137546150210334863148429205330450038834096202924719978144309053804131806045534950512020447020391463575713790419563749392137624697 459429947997684353750740347096887098011555775301741892524106432745723655421974360443198639893556347567537018622456166407419267373969232180426854103698 743373271309849980778877893247396355981456341514947879562338456501957620352702202354097615243362064684651736371845382505661742775258364742194327056699 1202803219307534334529618240344721547098811276885660374276386392795321461852935845648501529177535680501976514809421480913341554365378591435419453869700 1946176490617384315308496133592759959733010412689558501628848334610257035183742677625003955894937402325957040745139195969777981364402693402115011098701 3148979709924918649838114373938422486591316620872137119926784617837518165707511884823129575599960428885113476475631004120593332194535131992691000220702 5095156200542302965146610507532561519189621124927712087171149246979818911497473516826535330609054558244195812040593235372468027191458655987229648706703 8244135910467221614984724881473005135298974631454992070704330822354282801773118989911894135311941519007621783877393047717693955345542440933163577909704 13339292111009524580131335389008528763766127573335008401674324093467286462761825310414983770356621663462915935479969102280262860506541647224922473511705 215834280214767461951160602704858750812079281131086567771925940893833971487061319351975679670177024331201556655320150190914755514469259823196078023326706 34922720132486270775247395659500766156634918480417927562100898490191478282905538050162953462551719147922525086418676985198877815930949818310723380425707 56506148153963016970363455929995965658781241204453790331334024665939188620360735620841768315897910310498798216962749051272537600002807280812681713035708 91428868286449287745610851589510397418497380204118462691467999360169897803397392207424511741193671383606741350343926556924655683672796326194644737092709 147935016440412304715974307519526390992020704721794478300647264353797573335161820731541508860574796549103643350433934744383930634534421542626497627622710 239363884726861592461585159109066140746198562850064053573386170534585598988521754447969262818888421484736056501193816716641647196704029521799322020247711 387298901167273897177559466628635549676980966015258709929733606909303995721451197443583284262751994609494472266968321682533060322091642137969406895663712 62666278589413548963914462573776473627668331062198370014239983773090225606566391623119542412939618084162073120053073623938783722210944679256388380713 1013961687061409386816704092366492684142848536317988220310521028486836559155861520315026248686939940618817666410255041897941551993968074107009191246237714 1640624472955544876455848718104392836547477805064124011332553428021501422061718422729192020229991386012613410106261092735272317074445922917973157184855715 2654586160016954263272552810471083982671776081262933682423928073625076179063029754608083970542959181208025963343827848167503083313913707658524424615404716 4295210632972499139728401528575767679389887885888671911343398345698157604754931587103259859061229848069358599923294228091326618149423962728176282629710717 6949796792989453403000954339047277938360243924837423280075707793085471455618051857657746790204307708095635217718169315301813032192755171950119757351849718 11245007425961952542729355867623670356030161508292756478807558049765232643610933947831574184976462545005657531834138106971138739848272408445246965686907719 18194804218951405945730310206671863892841069130258485837419792513300383530891436414703571677439123722147268142732345855762196638343013379067222198833410720 29439811644913358488459666074296876123620474293365408281072932312205821781196671452347394218019581730820899760840042171536567627126214246216106923921542721 47634615863864764434189976280970706629490816776004779618441104305010624444323191302643173006078106872551298746158405357177146267247036949724779457119240722 77074427508778122922649642355270464964591228118879459876012505507325080837345533079162963727209828073158873385393480728240884870382131135517294138112847723 124709043372642887356839618636245395680311225599207788407372381108042208991592157655522943893710205202196662709722386726801926396539840959916850971466104724 201783470881421010279489260991522051344160907774791835867827431753138701465964778812143351147235719051412172294075915580426672838303629994292761187709880725 326492514254063897636328879627776519935210524480213695255430567072559985434295001225238728455609971267668591847430348825591287023328044714458540572998051726 528275985135484907915818140619311868276339004065543442833710827258498998761649079131733048827437570942670131616632675794344083849875779614009711414156143727 854768499389548805552147020247107875907775554413000040172914791486533571151438983140423526156646889448366051876988056461908397899532168574294661277986863728 1383044484525033713467965160866448304791078975452001012031083188062966682486896378365810492135006333286315651857591485179774084200506433497989834223272682729 2237812983914582519020112181113598038302786518648997260318651535439605792632855242719413874660576715830934837163798066175766101500473391739690040264891929730 3620857468439616232488077341980107688394023508752238441745208137619586013984391986431780085337193958249088775169362703129843536380460685730846505720865871731 5858670452354198751508189523093795632603932459025934862469715141158884468006889880242411656342291028613880028196575134276343948673536137684228696560727620732 947952792079381498399962668650740350845090103881868706818102053952333386508425605171463092626906761152724962699531660130280979831220094799024167559708733 15338198373148013735504456388168023825924155282272745894340006748068986285840144160594040773619066416733331192368157604929912017245951436449340270782811922734 24817726293941828719500723253242341925151500537144259931139321344950854186210187768012773215967469840586453120791608669877081974228047014978872711677358829735 40155924667089842455005179641410780529305045106510351864572811417685951820657936827307666461922618241787526242305205946850613901409066480834749236700944511736 64973650961031671174505902894653730341497147365807905500449567398041768653872374918369502438295456184587518214497996524469775991575003171700882133641624243737 105129575628121513629511082536065401772561129061156204525658908812669836009831020427096924871480444588241343313142621597886013479426690087969340633939344534738 170103226589153184804016985430720437794046602302895417180143248024302623031864416092423676072725666237251341111527793059684524956897265432223129143634505771739 275232802217274698433528067966787753133636658962136241825388213784593693137132679809735872002017961096011506951137437272183033315457701109160964635229942080740 445336028806427883237545053397510995396471125451954252871023369161414544868829986488306058481102646021921046850267192502018788786145152972979136241639186960741 720568831023702581671073121364302858678883974476944432410989173490262829871947498631933935163776635002491710516391572406371074411178669340166408621833197322742 1165904859830130464908618174761819877791160217589837293765531860013866727815154535215133588183210264199462242521737699946126348887720053379109054317154365303743 188647369085383304657969129612613156465463717391464299835701778588021510217090762419612616370967615070333406858341459050787638101749163120758953570067405547744 3052378550683963511488309470887964380779166563415195598670430815007499370481434848143125490903799267402813343559021175362974695418225815173447075309128170803745 4938852241537796558068000767014114907482978026901492645249338839519362280466562309272412565033186582143993540383076780435302096287304006503501824360714347407746 7991230792221760069556310237902107078495911861736203748162002067561520373394341761571380929323096722868735940507486183972935787914701727623829506796372905714747 12930083033759556627624311004916262714546026331967927457872785438918018569282141640872740824677561310625407099297754973067866777768998997492574348077728540329748 20921313825981316697180621242818429483658248926606016668884892067415848816628834367949517470958401591966651144363348195980065404774503485898980264905200164566749 33851396859740873324804932247734779679054353262895345577285958015637536703729717928252704678564255112708566692841504825257500152428671684950938924576016027049750 5477271068572219002198555349005533373721298166371529954843636408157507497266005470415040751043519353070803551327978249498998082018273894517202298856065947751 88624107545463063346790485738288304951217695080601860571863744556392190747765325238067577632827406432272789755723621813098234332527704454138706040811187287990752 143396818231185253368776039228841917704231114902629778288241069289389511687097501992478805187090074527639859699598121868173740374698787058666049104411071574712753 232020925776648316715566524967130626245749627615758196085018489714001423541136745152786346520346654793055923037863351870831419778860591015647561482813992990173754 375417744007833570084342564195973135440315085331468053586297647506452319949060453199681205367915414690663616691207799051840545514378019547442419997996662463458755 607438669784481886799909089163104628557282658945181254515303980450367211127989432401151026683016461977255147426644430308385827074638360906971787483535499304940756 982856413792315456884251653359079034459116507907130874784783198813311556476417715124569639609613066575671727158490991168683471213697927143301845733005136574277757 1590295083576797343684160742522185524968252273295873781565294091599879387570638755151102507446265099281621344320286980131185267942502168324987231345202335275492758 2573151497369112800568412395881267288250439833644521322250242289131611501034445245493510505213363029467179048256478870290410605237844865776498390460308336310636759 4163446580945910144252573138403456812503281923012393348532861987534142366956464989987993334006604391096931144573164101137383649722565110197948059056971267021863760 6736598078315022944820985534284729961990164679172474584513895884790732961323722516254747273851498405005840659264519590591107637944931111590443744143286360938436761 10900044659260933089073558672688195364552960577141944535794960821131087947882116778468482517008027734717262846752344995873437810874031494041672232182240702661822762 17636642737575956033894544206972937915887229047343493999682601846645855797748169267484119096797234484810699651737345129075859398348082758173470726136922034587230763 28536687396836889122968102879661151731020736338030073372624295038968935440874836977313119197178244464713090306655261714699588188216178321938320530930817695807344764 46173330134412845156862647086634116687548026073875278872992286916942190378198512331810648282599365597265554784206732620913392864710905176043375610696450846564508765 74710017531249734279830749966295308048552926891436138709583418181254687019941630612006024515404022325187805521617673315713110856547344383186607730408099865021860766 120883347665662579436693397052929482816665664158386838999505191333139886400752622236188269826406849804974196921819236650360304407139086966500984595009064092255101767 195593365196912313716524147019224875986423362931400110786561599041415624877835402628776940120815277063003171877135108665394910795996415396391167430583380873660389768 316476712862574893153217544072154483554277963450894869548155184099000239598179519480330146741432351606044966081859540573768299086694026120123854605132685970469816769 512070078059487206869741691091379542372454973936478321818290932125176212270795695560923141508173229174451631721415599582225059271779794464084493840634801883603688770 82854679092206210229592351635342938796913568231336663478654413997384047169575678837800813852218265975641110622423837064755224724960651350427332710286916826356771 1340616868981549306892700926254914228956293686556480383489894392349453140226484865644061238379954959861701407963084595824783733658925672405057403750784158310480238772 2169163659903611406915660161418449098371886046730665787445950869455103228364922902324775061261312721654810204782902117711267497313412950742642633975813373991515822773 3509780528885160713808361087673364170817039156073958384630890759608016559898543628227000476515421885550601716750087941681481185087666366819524567536631394267381383774 5678944188788772120724021249091814505381931981388304782621432469276887111258439897936065444248644346338113757061083721872434136260483530522280505057424772902375995775 9188724717673932834532382336765180487927878919396995517511142728314885114926057442813781370282818238820533639146992890476814489671007995296877134362567134464140468776 14867668906462704955256403585856997648527578105506844866993356686232131742993795872805376269805572964141826996064728336730131018220522691897508677538924015919876986777 24056393624136637789788785922622182027866231008209065565922223371730051621142615864132720107505502865122534700559706121668763839567039901454910822349188700211504862778 38924062530599342745045189508479185379533490878955867970130282466489880721820701756244737125385452063619734866431687687930143434872985764327240137807576795520064114779 62980456154735980534833975431101375765757170857126435647772186310812978924142209243191270059442993197766562473938698957543017017731043363449116374141469424217962704780 101904518685335323279879164939580573395058884689349030921590986273910856684255542853907318650032761400821069887692019281713897249173205421159750300842731793556604276781 1648849748400713038147131403706819671137239602649821144829857185020364359149228742266664348024662155364503020577868573130849462713871729387957716223599976135488782 266789493525406627094592305310262566820048198642799369333708832178896326104914963484169191502478539913934512486393688637220046379107380190134656773784239215539420055783 431674468365477930909305445680944572494805735549516435077261015802990330843069814956085426350166724569355664625984631629270051713758655828039780594722689735729599796784 698463961890884558003897750991207195828795415552557403623455792310589305012413556219052528623406350965636736327048844721511218960768835865494265657585952290494677439785 1130138430256362488913203196672151851148807986150783624953351139146740735337919061607500383956999960582524755099698894997088049180201830788296770455191417445844283606786 1828602392147247046917100947663359168363843813393785729221125610561133700102366049403518907609851339864764343770697883107096802793770206116880747618178022535321677859787 2958740822403609535830304144335511197412833692595255654131989214994450259455170627092772443025151336831452184344315582609390988583404578163717476485343078012411665311788 4787343214550856582747405091998870626502066234088437469702266397018722955059518929759946728816587754767204989775119866067185146079422661448962238100739696110472022314789 7746084036954466118577709236334382206026529066473533911019591035708011389963006972561673217881363015675934471072515319958667133330975952319320334710946351453807877263790 12533427251505322701325114328333253392540406333402498468129532516467612919470817134339036299601739958805172871832901425852698814379918463054140982650901742446326724469791 20279511288459788819902823564667636419304135160815955553271485243993176149272319224107273502462142947871458332267498884468774677230246181879327518581201950538802117405792 32812938539965111521227937893000891014693370394948217983213254687730115662656169984333505937127478436025730931258396639065320938317951042565948302423745053950943155681793 53092449828424900341130761457668529196858145489334464586401056927618329392715241366101619044291154898092895436235132122412600792842706589284949119209357941175525036150794 85905388368390011862358699350669422795149355578792896794614222482705331878845222664554904748480335171846221309018835534265122631436136600774553238077989452280146405191795 138997838196814912203489460808337955778454169663367339569154194421207706912022337532054230518443612609312943222968687319025789411440687219224841153113944245161237764757796 224903226565204924065848160159007384122910833770970505603654955938706891542860388425215746769991098311577087759389592819003342331968333822795861254509509374758955262345797 363901064762019836269337620967345348034270151657658328640223312274964940939295286698782963145504352003323149392020210079312225458050222649769161426177254631189982191846798 588804291327224760335185781126352744076532802247189295902920289332150122198205790410346891899932899789004372298939575591931836583363101395826994845914725141458953187256799 952705356089244596604523402093698109579462079252218355446887873169188941114613974473580827300799245935068326091370496274229173826527601857689797923255440926975581075461800 1541509647416469356939709183220050879257559155070098865727613614415279791059316866543816742188601583793136446671994741378511639514787083890242819008158240303397538680768801 2494215003505713953544232585313749026357937324711568897220523691066603862804596062766412911104074960731042558101185172174378242913734538910652424032307262314296463604184802 4035724650922183310483941768533799960605071695518290169910567455168352681170961465649460372684277396324171799505618549695962502300561847323923768110994265716248586281021803 6529939654427897264028174353847549067554148509537172688488806133886428058456801464675200908572120333847219016706027843952615282730008643300457837359889725172092791582881804 10565664305350080574512116122381349146271275784752028155827237184676265658366519201576752451592065776977010791227111581405022547555168634384948717324269947632814011041087805 17095603959777977838540290476228898386927055089722388548739638198808242058823425250454297668063425555373052288058933205802897774862837609234711568077584443360932001596394806 27661268265128058413052406598610247786891101159214918030394150060961382000458398264944071430804400041662768887970282880521991325821047704929602851825392851512452854310599807 44756872224906036251592697074839146545622982113374373202452370728498899463577349020269150175472469140765675612185811993443930994822895926375673648196988897887879320305563808 7241814049003409466410367344939487742053993245954556067626873855389970753940966541482242220278827617644463145178389503116198692969433750599314525281534969545810389982809 117175012714940130916237800748288542221642748990444674416906533828679680619258253875146766463366325699506315730008406154958578875458376744252704296255716196027019822358127810 189593153204974225580882904421737938269467341731952042254846115942225980564757550110867854911561578761015897398728256761617993406080425467958825944587950487933991274512755811 306768165919914356497120705170026482206420600191314793277075991835258839302790450918988580417050085293191939717475651251701680690237420721803598077734607905070661544897624812 496361319124888582078003609591764422989797678336795667791341195543850833634556701941669599723687591248154347346392489608053326058036355958329412369024493903106113732489421813 803129485044802938575124314761790908880532067750687115605538311595910430150643976401463096275686575477343704584662691944838522462198219150859627534296014601068439885557308814 1299490804169691520653127924353555337269954044778977514539929533040993785826196595953139324351046328636514702581535214785397681766668143510734812288221384972100853539009072815 2102620289214494459228252239115346254064020147634688193548772798664848498283520462783858805091924305732916032079746735662889405141283002686082569896198787601894448990081074816 3402111093384185979881380163468901602931822016741265926030282101651319024530401246878402912113842336142387171008320494693604836806029296553645688423603568992399491599094749817 5504731382598680439109632402584247873993314287395049068665277110939050829652150597634014418733584669378644471496245293026855233113257577003282310903369717058752845551743816818 8906842475982866418991012566053149501836142462260433507187284351637450074767313222533268685728975524648398933574393313148036025221021524919724003156811580514826955602964088819 1441157385855815468585100644968637397412338310732107201302889001863256562438328899733216609042076504873716273353237848109093037457487543962935511823677970048952602588745484820 23318416334564413277091657534690546967680779299838448493002932978792475044782438740398110783402261895252050845091788658308376105660513058665499215889993300798568011977233659821 37729990193145960135192302503327944458436422295540581991316086666228084360513287007649312245449450028810339639559687924702629143159853665825553002053084337025962062351195936822 61048406527710373412283960038018491541043387841425681406787589765509424574269269323835120014332245963383716949687997931182504713400278454097797158079870285798494710542336848823 98778396720856333547476262541346436167912322488483728000110006703442097967454199695492912303540119696982842704760336874462292189971785439894744993921464689754772854410243356824 159826803248566706959760222579364927955805554945021806200943379458609749865654692667807249852784673639543186799868119984796565576845351809532629125773282053155119498870795936825 258605199969423040507236485120711364485493908294664581917588718410276129673043312635173911543763026599356015177459984757124062653623144072605107694976951633040231753867799448826 4184320031798974746699670770077629297158006452362900437102717422521696519356782886602250273718697436912117854270084928454275032902611663334832042290107211222673200926205820827 677037203187412787974233192820787658234060302574816391467347807120185171747010921874439603840899679874661775271480021625611841059011570394670304009967576598445632982816162480828 1095469206405402535441229900520863952344402727716127248733697396039255482136193369953811753945395297960778413676797637152645721142827905493533202752464308242701465461809536496829 1772506409592815323415463093341651612247505992192568109348938841308639260563811954921056810032790118013472455064285563776109304812092983776617735641160593082535862301586107228830 2867975615998217858856692993862515567038010069638108736343291350917201816883749966970765831408439865466346592742451837402447908480258150471706030672165417621835236760094482176831 4640482025591033182272156087204167182870451830249038180782277250168511188713390327109184613600790191558726080041730437625560496659303081082131439537294870830405599857640552984832 7508457641589251041128849081066682755162440630207132721363709538015333133249278245973895353161135865220562398312397842742768643119096324311115517210648242784572761607026860172833 12148939667180284223401005168270849945732972540505570084645059226619537109358437609517092435931156621451432899437517992356978896597507492983819606281525833885700067696223015840834 19657397308769535264529854249337532712180429019180463323598269753082719848809600379481514163722748644136971157943464480270473443531028910470497950472457693733455922917327252944835 31806336975949819487930859417608382674452396138473779730071497470026027822816830350781752937366534969068557299205233645074788594316569811144771409402835273250841393568882340028836 51463734284719354752460713666945915410871899816491388557997734957652263864227399723751410059504188428084953537700362692329624897577674890078991778863746143204946996869200044400837 83270071260669174240391573084554298120848386462270074309987704344390475612037476822602368358320526462631450248069132542759190784222454956952222316336384084596604270350305629528838 134733805545388528992852286751500213583783371364854115211733464394868999099735756500555178008280255001659005111959837792994358598029986577490216215682157121387966134340753774540839 218003876806057703233243859836054511780933917572053987369799072817365856492598728019758725057835855058307419511660835499876471208393131122827630438201114994855831109782209764576840 352737682351446232226096146587554725476543539189142806451531551263574079803635539033461648925569987037942291226079516477149704844843786508551132180134528485825764812134814987713841 570741559157503935459340006423609237421366792099524150035081304475346896762907103369720690394216955049310467387965184716947863001997530543144356640889788164581468226706989272845842 923479241508950167685436153011163963138101826371924110548446466147466100280073010852742707983040512532406916103393977268570394574687467994098906722107377571925333945840196309299843 1494220800666454103144776159434773200911486363806940118515367332269465732398997675644920037242136508127205467104173159736687380912500110435934035339591602311910102737220313024126844 2417700042175404270830212312445937164565495270852683443209413615701280574438960026057887514484548601743477672535483545985891107395759121769666745560589584521517912849134914207417845 3911920842841858373974988471880710366233080210416699929932227592157170694881180003400348343941505546097197648624713434540308144718326667408366951842681528856433018303861616417496846 6329620885017262644805200784326647531906691806236195159928094565612109069675614469269867759832496707908813524206183029493229859287481370075814925505923618186908876235625562776207847 10241541727859121018780189256207357899763795414545038969498102693441580252302405207503834366291084066969022086059466199329418823374876080101457202808412917831035002380408381191090848 16571162612876383663585390040534005434050609194430454377271459193772033935174870306172647198511384699412285338372990067514442379209051944358172265410299832510765859800354673507215849 26812704340735504682365579296741363337302642907591525381401325151038766861009584955320398750200505621119392586125666349766239967836184893688723067447641934933707145679043558605733850 43383866953611888345950969337275368776465513802404399233589543267581984894401461322990691287560848013005521027268150348358719670772743449727303626221645147133640089289549621734601851 70196571294347393028316548634016732121260540387901807898400129579000342095236971691152107083259867933758639191425580153765956840123832383811880339791964866006846620724300820260143852 113580438247959281374267517971292100908706676166828122450030823419045732995902316305212879002293920440540520060805440473258241072809458602815662560977110111064616325055140682510621853 183777009542306674402584066605308833046060100231634265141389036612892478448512474975308889028536345827472201015351107047930805867245491209594321775329360304283391582786753469859568854 297357447790265955776851584576600933978352043753272605667787445140558730958534647186938463783041217279990944611185634697075446658644926842693321258282488660467615257329975289690180855 481134457332572630179435651181909767058978033316239004203585549161328703999855900535440955702392301093831602479360061140218279755528235650266784063353535724389304841669808124075332856 778491905122838585956287235758510701087988850077748078058740603199663564973918694507402077487553646158241131117661263892819886909382662385261603537327940214670193051606663836448083857 1259626362455411216135722886940420468221210923757033768526061978362052963821681601735909829094534849162320271018021953319371218757930193519541978235446414829075332094455393808656858 2038118267578249802092010122698931169418009703529160666242948347298713289371523018585555326661234384666601377588981840971467304786546054847327261908764414451518149611638125374971692859 3297744630033661018227733009639351637798689329988809722614524904350391283992323484663380373897798274912085481952126947653079147710069582248015135385871138299981893963507270122724621860 5335862897611910820319743132338282807450411776583632362966725318269694671283934265633541923213765601439649091833307950812359407549864830410467824659482171592443334993423902551114196861 8633607527645571838547476141977634445591623779332482879348650348902241231363652338897706686243460268634965537999161198317726242805478436673101132267737339491512388837199563407705533862 13969470425257482658867219274315917253544026931378771323928293538396343198260774832088915193061830448559298086498767812301452185973784380816493126777040459824783977573335060770795212863 22603077952903054497414695416293551699871354829239572258999118195451060952092156853983283813974744288279940963015072493180014812001666948172966253301039509625153412398591597339441479864 365725483781605371562819146906094689544936085519067024324169920054194501157184840613909721144719823511677048778466443188330878447276632085927469501030283258933482987928422804569341865 59175626331063591653696610106903020655945181547897289622518617060028854916383091650547035943204619677598655656078674249384699729367729721563189764184792264146942773895409885611940498866 95748174709224128809978524797512489612754712385083325041760301725173704310667930056890424908114271639136237437556602013495406919142806299513880316000662806878331040479221416753792023867 154923801040287720463675134904415510272094043009548306500593207579222062507443897646223569363568564883268320097403456795914270387696764736009387510756327078826180217440775249265458279868 250671975749511849273653659701927999889823122637950338309770326657433086150349004221211455673675888291510294691032980394080371459315778170665978309626683656090931848569274449703530205869 405595776789799569737328794606343510169207455176096684564605074275439291390668123325469038614296460864648051099113427972820368963655500416413562592146597607956255517912863260155573954870 656267752539311419010982454308271510069715016419212754464931271479211995918281118008518027522509365658020714688023391286118067603756016547353075001616993562762026220208248586331990815871 1061863529329110988748311248914615020254581277443793877387509091230286255418908322583246777851186052797880725960735176375984687445934567350643243575511047718260514840013453637435183248872 1718131281868422407759293703222886530347245389240089109964654727695134834118152135419662181378830416768903090897062786741007089403059119423322503798396581311305906879441851299408372189873 2779994811197533396507604952137501550635460200666131197054934164149736156089886306537274342805854487390843669865955213307553914850038380039889029256302490934287391929790316399678563474874 4498126093065955804266898655360388081031997929736952955080332133950695862629420873620471834237737096637534304791354827914617126036001394780169182678132316157439143088744763141912744366875 7278120904263489200774503607497889631739699565610899278308224114174026342080710962489256006285826479787375666713384143302166873365329634399186550882214973934658225235209921119340772115876 11776246997329445005041402262858277712877572464537915569264284697875981934721552806612918445960988784326494445190048179700234986150224660261075877148803320939080092759777070512612029762877 19054367901592934205815905870356167344772439339169610831508980902052782084726863359411950775317607170530274196314509006483321694788710671005389866807723650736383668180802497097016594780878 30830614898922379210857308133214445057877420547936137510882696055556696193984820760056592805999736635035565305406539151296587505797834862453667946137318030496044683899421024779797947658879 49884982800515313416673214003570612402983143600524422788376836621522367094668979538171711486414469310329531505814596238688446063217056893528341283706370281933387908698905253962349998114880 80715597699437692627530522136785057461349015170900030729181165477981773164042369717675398978829796899844187088958290972487772265677503414015246364509535781106131884678518521384346774273881 130600580499953006044203736140355669865048018538092535057589066801167518765634811376208345551620349351467186363524798208523841790951380035782212069320070305322905181830943029666346483424882 211316178199390698671734258277140727327446177189079321772786458639409859752806851154787322259606979948016372815273341615764981927998890491768864608219078771312449026145088466784703065485883 341916758699343704715937994417496397194031790229698083246313387354958653628618315112287565979523063707595510241064606144429686031190955792054285185052877703677490802190469081681710873657884 55323293689877344033876722526946371245237314216879717129750687764106182116604091819749341442203676285525759449079149103815891405302816495176501328511160424777334504038727110301766767752885 895149695598078108103610247112133521721065809666950860163367325787424912513867307508695571013785731691570208162682300688470585167553505293625766891843914123022327185321454819900971073726886 1448382632496812511491282499806770646249637423606729863496359133374294528129705606673669429949371550032986255873728823708644465916539833757621862226961338968920978804955840122228457988234887 2343532328094890619594892746918904167977796879794682321973618430747460621910057208988850807374948589995531882127286317593960268178100487913092893532049330159960394108928366265617317083446888 3791914960591703131086175246725674814237830547671694847725854711522789502225042109150578314521593721632132909814871527419738323301855514271525892371624429513700446693290830403919430760948889 6135447288686593750681067993644578982230863863988467122313273339886318785089926753363431759005549915698955819692907018804737575426322941650330663734399812183562999449174972155747935632319890 9927362249278296881767243240370253796491024494703253520966820246889723115972093718450395213660609278224922055787137857927519073865373023249296802381850442365135445406155605563007033908909891 16062809537964890632448311234014832778754614686005094856463662965929736147372309200445236161823720067618393934398848548950288034513457148060843656581459715190346268211674779337287523815378892 25990171787243187514215554474385086575293601944543812543227852839654712359772640463438002467201563644722652089666350249795179932277625277027607108687087293461933622546418668668572426376372893 42052981325208078146663865708399919354118509477427463116416577697004589526208834208160059306705108174890311771297991944579182917830496744077267326280550199073842421219266410491626463582766894 68043153112451265660879420182785005929515130596163205589553061902616215231769983891615589316413071993183982516217381969324215526681802709720771073388263248564083687668369888007885972156168895 110096134437659343807543285891181184911849252837846220116180628016764072406809434607778628802454382414545589595219690626488700312870720526333046038409031277535552123424539355124230234292155686896 178139287550110609468422706073969931213521027392687218203659765824272353520055966905300143089041317551843018708897772163196603567467032148007228743197208358698790391976193728841001150561141897 288235421987769953275965991965154856497629943363403160747675101362710291583154326850714371652637116072087902209375807756045991207072476093037172057342939129837855333851394309230193010396679898 466374709537880562744388698039124787711626246653215652789380563472007742917768041346609049323758027644197902149294889438789071206424015507968389034138861857774197708896885097793002343070378899 754610131525650516020354690004279644209952740698650037187532424795194263913008742445762762966062175951537464921785504497728672566417399666397390170359422388971210400138286709510719675264942900 1220984841063531078764743388043404431922599831992994793369729443701631780950249509284434228998146063315550613121570479314224569190094371488251244540157582428154606316040936349487630927510049901 1975594972589181594785098078047684076134048693229899207788124021126689504216678374960472117170132859886908014841231328242548921587351914065372543101878482085401454380180824592746185047095657902 319657981365271267354984146609108850805884119644317996020391923786752775258612440406456480613762761897191255301514876494601129224685480473610768626175419861991835273437988323475691445623903 5172174786241894268334939544138772584196103405534493514101471770817832684475896005048712612567077752655222504720251012443035547902660190585876794385056235078209902401989125984017147552635467904 8368754599894606941884781010229861092259654238377342197645681675532902664663047847987378094711535241590954231663930747049320617881596434606427253349219322544146795610119733380999551284047512905 13540929386136501210219720554368633676462659951531790394133509889541955972153071566432653800710139625618248769008494803280597054660003750173596130812626360612300545158041136114359659551668282906 21909683986031108152104501564598494768732430013390501978439703383843033394150934150668728906308035643813830382035703733537616000868148986465293594782242919360271550938069630260483281831392937907 35450613372167609362324222118967128445209915424803330840738742624488524697471590016021592734947824511775525688154369569687559083964906431804567694526654899622304841204135295740674392470750878908 57360297358198717514428723683565623213964073205694825969730331811315945505885630267120484007083483943939714568925295447563475961114291493307348664077917458275057692899345704623541837319707931909 92810910730366326876752945802532751659205832221480519347681472069551135763030439008631000582740297084294164099574880055742740553717629533049267671348053473857078307524976343114502635931834257910 150171208088565044391181669486098374873216574478038746322789730882272474027754901886704129176648137497995910018505201216237852485243135981309913948060241832300389738972814291125560916853999680911 242982118818931371267934615288631126532490803517883659826401015779064149951392189237748558075224201461679666665706463659052888549512847936311140954078806613398002746160497696117582938167651434912 393153326907496415659116284774729501405807618405269162842332957153864221147013462018421828462211986093468197825585504412620524915409939876576607862901555798992413725430025391258514921255255869913 636135445726427786927050900063360627938445331383362980367254110470395855860772456617611550498499396624157057894085748417929721172199332902085962721661547303552819954218472832541239159212533348914 1029288772633924202586167184838090129344468256067206695064037018049057788634419203970587256027877800589675040849424470101253983321090243941770613769578994814123095599173897195448951533036273272915 1665424218360351989513218084901450757283229134138490983978883289519719399980855858327017034049588457630521267213987792181960827216288839807062294863854595876306635983234338890153561845058476246916 2694712990994276192099385269739540886628159846353829145289032606220991267002056911063504600415532642377928832382570833331850685854804894911271971024915611142134401019619335169402188473597140097917 4360137209354628181612603354640991643912066742919026147368478144975737789970740351449337817888481506900996470021422373556124229020819194951247181128064330745055346273975162666835570778501978273918 7054850200348904373711988624380532530541219898387482619305665161650126955124361122477382333705526657875857757271035328714072160308994420755011308881255377039804530006114541294727877365961524585919 11414987409703532555324591979021524174454742406569267559568410016032522188002683805099841710588961406590701537763643997781149349522399227260573436263607711052086960084767167947581296702146185845920 18469837610052436929036580603402056704998095832646214989868904136739860013530442309931529961468950256130726683096667803172344410304276079171322623612394418265135215592166083006013034377810412042921 29884825019755969484361172582423580879455965076019574687080297522856532607570487275774272518609436617664986340861582863824672233880772217854919847007788795278456886963914812138817216742608627119922 4835466262980840641339775351858256375844586435107326406074865417398788747127206345077992311946257068110469514023649188976617541413198979570772057516455009111620503516414484865318595103653910923 78239487649564375897758925768249218463921324716508531036098828303167737234815353853577939007955477874459390846255961502660865944841146969725350024733369586679673642950353688835954993060857838967924 126594150279372782311156678954074856048389811193801579522760342455071310696135277689540265063748009750309254667540242059324579411522832155356710502108383816719772764339686579453094843821885362354925 204833637928937158208915604722324074512325561478937369368571483252627988836689721813351438689338115523292829372997520355054108500169671096978847124591236961832564727910654310168555573392711948423926 331427788208309940520072283676398930560736514371122523442576217245394004661283179298763713167613653339375181110422802379905157721248345763068748041003340142067459510328595116239598890456706618267927 536261426137247098728987888398723005073093060515003875241567154451707523806754936324214883488007471813575281157516095796681213221275959917926484518186689149257865085466737332958308786604546430729928 867689214345557039249060172075121935633874985119697639924275138150650316956807213870602149190500339496101864980833901854518165099296150519675715781919100892827530157800740719823516892189002525879929 1403950640482804137978048060473844940707034597566656330957218450601157411720557497036319862800728112869454011224841773231506885816215877139289081545717789764799401790578135080747277577180047149532930 2271639854828361177227108232548966876341007119283252769103289200714722314005590729801236130323876101433995413140440896181885739385926536419221156965562136833839816017847456634164272937671083482939931 3675590495311165315205156293022811817048184663680379139522435029746738682451802257500820018982500832863066196233068380819507277730581376904781302916722288227577764126153736749788429329808474530659932 5947230350139526492432264525571778693389401281726056763879027766910989424322949251123056785560510845557201468440901642447968384156243089259931866167449492566726066076614382473595659143633013203882933 962282084545069180763742081859459051043789298076575955687656194509759709749120874649266656603338334960165935749310487451280482466640751368132889645268481915038859208744047109749497915878060755624934 15570051195590218300069685344166369203827744244681610013692616238917169930841392858193937631726587993632313082074471222039040746495315378412746102597498111824703064528262198934519494304485940448562935 25192872041040910107707106162760959714266296706399588118759508247425129909719175234722156759375812229908248329562644923507939220165541444082536246887992575865058846474232758025229466061175064202133936 40762923236631128407776791506927328918095007467392740334117553698264652657340288352864216027469866263360748794214186308338845451995624433463432591437034879640311008584449216367350305898995284399158937 65955795277672038515483897669688288632362720672293664347479517684620265715065783055430787750266363590762059103650141176713982051334984229594895384797344892521060041922816784402038433329560911522350938 106718718514303166923260689176615617550459804119139959124389857185363166785583452445699269527690147833165315854318107453371150184309092488532774319654239057724198866232827380593307897985588708540695939 172674513791975205438744586846303906182825567287198720116327589884573687158884607243855113148938205594871104205810182896462845754439708470595018374589179308309789885555168098321120237482638018691817940 27939323230627837236200527602291952373389803040006051117797781178237193661236647107378211847209204192238441591949694984955886983279678686490504580214655914460547064633447687197843531053439614850747941 452067746098253577800749862869223429916121932661523818877959164264915135170077674252734867220641166587344364741770961686920762845281531646657693198681733433569357626086484980458188046966684475120962942 731460978404531950162755138892142953649421340531614014284048953660345561518444925129744392971261799613005953107845852618040685221002222560165092167188571229473701197814192462034174098495088779240377943 1183528724502785527963505001761366383565557309656889349327380460251442646199638873141364762270186002912834996846613243374801877274497297943035704021914128102688274151663441052134976532065900594637585944 1914989702907317478126260140653509337214999221625974866758655212795542390596900470711045924210902198729984247138027635437021957679344209170816662003792268799223133659883386720174497525588573931499884945 3098518427410103006089765142414875720780586680189820802859573143503761752675384923028061886315344684339712793880548983922857671506354401757000600898167892329835170673398804429169774748269871419223219946 5013508130317420484216025283068385057995630087186503772557138169084073005116512425397093300119727096213585628482359108781769542636365625521213432701836490790359681060031534747291580200548268607018169947 8112026557727523490305790425483260778776281524184504181502846924258856376076423313819967489747622711805623686965548993927729402604161669867315018354074782054740940453585995961728160491562112208477068948 13125534688044943974521815708551645836772006517086144146919658175474176440397961587497070908080241701751208415640656466586603012312592709166309155487057059181284864712059247256133375584581495458266114949 21237561245772467464827606134034906615548427132356492624221087994653808935340618451564635590637710587142689346638903537350488522787202733511610794160215256691054265028651028176128957469022036289126263950 34363095933817411439349421842586552452320637497336660673025464676726353507160585403741841138365228365386941085448634904508455750853513398211124742875302134335184967664841032052998492947228312170321261951 55600657179589878904177027976621459067869363383302313391990944260118846600960963178607429428015969270705540885972449849045887638702370811491181810470880836396859393946328846964312318080380302778211950952 89963753113407290343526449819208011520190438725333978455559383420517178078321923869956378665365772881034535332283406174355684999134830552947206966649591985797808986218048191134792392221780233558627435953 145564410292997169247703477795829470588060443801225320139978020670923648671596630785230078147897597558667522857228884596692947154535709767130298313566186139935068974096550997515928272834657366900621953954 235528163406404459591229927615037482108251822972757486982709488670490983185654666648584828430022258201790977234607085710323859941558349999576512505615973135515906905092375922819063529454789742605734580955 381092573699401628838933405410866952696313645064875999900402568404169683515983121758611414272707766343474634562901207296728824921648479687750832972426480839752310538013264037397563496295567422766866862956 616620737105806088430163333025904434804567488021115707953254809127748777298353075926533870565779887109815086553981631012439167492905524621829116163549387339903687845615815055798695553372576348623136349957 997713310805207717269096738436771387500884093515672117310972214164119440683148679740168629326409206610913441784937340260597660546016240163723102593309548731475912600639143384381553955349877249845821285958 1614334047911013805699260071462675822305455920257361427499256918986910810630369753522285181048442895765828450297492351583812844778377203792191680614355238852684293257943836274974308528139874287748314800959 2612047358716221522968356809899447209806346372477089368115401780899280432933220747156986707852767205283164046865530076348278382361849404955738405694549639934233321743466420846610430850338256793546148559960 422638140662723532866761688136212303211181161186818702837714618426680731837189404460639337212008852759179328559450613473401290216232519107908269848993582272432433888486966404754295634900376307892745574961 6838428765343456851635973691261570241918171642199586231490065345241974044918436164066039897217366720625414989881130809140886125473195721749131791099309240139547888008639308372143393882163848983161236309962 11064810171970692180303590572623693274030003270626138918169901557333232025800827416865481000089511324364808891979655064657864485947045324774990910385150905367762893882244098802596249866318304294833318233963 17903238937314149031939564263885263515948204248517827040725144414780706473689656883567338585054962392928311817614226909100886586264923504336311475772538998517881348144347499723550580275979621147836817457964 28968049109284841212243154836508956789978250512690377684957740864395923775045580273864750405962191742584628244200239942680831181345397952821112654064032847673801771455621314265363502640631381649182540254965 46871288046598990244182719100394220305926517771312982110048270199283892391928361468070793914757044995201463860287097177208021761455319386241446690362603095480284830587726750379974571020392021820738393122966 75839337155883831456425873936903177095904860629800239070436573495993719105542464006220068790490798184489553756459102565365571123708752181145645515795828907609681387701554330219373688318705274756244753766967 122710625202482821700608593037297397401831513740456512181978101019875073769651040913533525332168405119370940508420905146149406534783420360164587673116832520894739860904731617365365246672731935817974033779968 198549962358366653157034466974200574497736572719704819638273316760575689927594823169655360199035516065337466826538758865275988984240377583958057124781655150085972112753947877108264923926309657147896209515969 321260587560849474857643060011497971899568377155406279481540622457474562530371214226410278449592157991943913790080415678661282485705674187857557988498761641824953962432397680432796843359370509377424021047970 519810549919216128014677526985698546397305375909699337782596401219675652797832117258576093302290422830509759604166520564227425093705919750288765830362604026886424740407306736184729121549143192943972486606971 8410711374800565602872320586997196518296874377449141924312778127923488226601308784107897291427452071553467426692369010808631338752766640428583973041677538165390301954563475614218903574761401898363011218328972 1360881687399281730886998113982895064694180668438122516805304838066533574258574908056353935688336830091143259507934485790045274150888841031036404200486505973530506537378098312006932013023068799369355001025973 2201952824879347333759318700980091582991056387001133934490795736915027780830984378327277337996529510802261307438947556483624905124364320165580165782273279048772413896818346143212680496457676964730960427647974 3562834512278629064646316814962986647685239020937162251717454450152920370340126539060253796318112143236033959315829926833099741036572546378930515967075812095111758569740079915470990740423056075210175650021975 5764787337157976398405635515943078230676298288515483241339534371162697599168311345155223681506876152676941078549470111302291397220253825330624133660259858830039437380117380357063196979131153962840069518424976 9327621849436605463051952330906064878361541531143702041560985776335402021293583256528989600094699154126718813062922141106118888430204682638215493755009069988395443310044639263308473514152365910426465916561977 15092409186594581861457587846849143109037846006848147631825870977689282195498031141638861389094846343124916638712457647761063600764681796286573776298747901455882350998136629676627562069122666539142618802607978 2442003103603118732450954017775520798739396605757999077443491768310670771831736394745402879046071408991082022499106696612168801008733049443027180635473008596852238241587668305032920640289184064554309184609979 39512440222625769185967128024604351096437255902063352661829994715305798843460798159502820880089506429729786640338999818942678402447775166167788579329191020157090867740418746895740979924156130651531809792007980 63932471258656956510476668202359559083836671984467520040759469283113601958994088286902811716225390609964857667477979251132186357820605141409901690571974486390522514333457592617378049506971862635893506438951981 103444911481282725696443796226963910180273956430943190408132081812202663101731372660183697692207141980623646828706369487635873991639957853759550383302870191607530807102994529578459013865879366746991433814030982 167377382739939682206920464429323469264110670249280234106994800878405571168674573297384305419375958125417117866920837953525222647248779362148074597258030417788677798093805475955931227925525328254950472563844983 270822294221222407903364260656287379444384687990739116474716115273194945923903970808149104082030717816181218723006710595383777675380187550835284200776366721263382356632339335896112913758168634828384169231981984 438199676961162090110284725085610848708495448094947360246842766547970868139734800507102742175502175160477016249307586328027363070845718676481529554332307243977938877220961215629113144170727750259976688181858985 709021971182384498013648985741898228152880267774484010044793982000625991713660695888875154717748461417802413480011661926347115830780574030929081121078720646204738549543390286028749135423629481475587800892035986 1147221648143546588123933710827509076861375908868744595574461081310644467584373597155339776869375798019840581300971248244517381922497466156442760818407937363001322909708176437834997199081322858411816867255359987 1856243619325931086137582696569407305014256459497469840567211246469689409705474160307932486071389679760541719302232755142276536856971573016622160050340285538020014964759281180366292626372291759410531701399974988 3003465267469477674261516407396916381875632782909253204412863611118214374070996804740609838712704703322929249962947894326362514292119849927415340516714838314696245065680729469003278101396106610576080287342222989 4859708886795408760399099103966323686889889849949075038534090473687833777507201924346994943888144795188188382935366616093108921533355928832116825112052768450584791735127372698727257158296873733530972560247670990 7863174154264886434660615511363240068765523523254921471448925884064399703362431518246685948762439576865970079216471989291060398344793948103006519483462156292534446999092017913230219419211150581207091659911581991 12722883041060295195059714615329563755655414678143628506756179440348469128710382751729797444130441666744157370106559735949397180273318085788265458542083796651747758479767603849960797428649516058509609402638263992 20586057195325181629720330126692803824420940113880533968532284023109039441643349266550747715275752568146966186837324280617887967853729353030327770516763106302815415740878946083614874901853324914181830138938102993 33308940236385476824780044742022367580076357594902739694117613961412037588926158343415339796916440511364801256615746330722972440466936097527062849079946745029028672132897295686403482192098381569190789623626108994 53894997431710658454500374868715171404497301816601482878252211565071851161846403746235359947285542145558590043187437305988804805437851875004568349856515592200686176125221914704472344950622382593213310192195505995 87203937668096135279280419610737538984573665431804415778299317805730846555759081197192297020563789154073071785929451659910870264049529311423185602729633336616244579416632694354106315703723017180256142463690104996 141098935099806793733780794479452710389070976071584669081310172148004202573302573078941806490780955403656339535034899583384737431263975683907823387781827505210882583832694934924594444198994382592789936010554734997 228302872767902929013061214090190249373644654434386064499970446311487353005391439790156734795195272928048414475210676180702837381896628653062160396747750014813760984312598346056139559223623981572772240166110850998 369401807867709722746842008 569642959762715649457267906427571067094908516142298392349003438197283981212875380911657914111565995360503927361234875227769193923486726294030352117356530515816179037760741074842531999 5977046806356126517599032226598332091363603316661299141985906048221790529292128032453086696702081065739809087106274664300560483494235326495301495227938552761729887811692319359977158730147922919946941324440637551000 967106488503322374506745231229476168899076021828870743537571719690623122179860704636256638406142914774918868390303781347088018183538529342859510913652199117801668604447247565247529798541297530769253952564147249