1 12 53 164 405 966 2177 4698 10119 214710 449711 938912 1948913 4025614 8294815 17041316 34915817 71415318 145819919 297268320 605256121 1230897122 2500617723 5075527224 10293308625 20859411626 42243201827 85495611228 172936094029 3496259940个30 706505388331 1427042087732 2881258085733 5815194292734 11732603952935 23663724840336 47713318747837 96177267779038 193815839179839 390478514099040 786506822347041 1583839696473342 3188810756344343 6418891726514844 12918430080033545 25994535863585746 52297505750811647 105198639316689148 211579167569129749 425473469477488050 855483847210383751 1719862176537813652 3457168561321744653 6948562263716020454 13964297789834112855 28060481677195003956 56379991805193794057 113268888444866434658 227537918288689649059 457041989390595283360 917950315958197194861 1843505725315649290362 3701974762754306482263 7433398179895451219964 14924767798027225915265 29963684074942755775266 60152185750957194774967 120747257001763009291768 242367185058084563294469 486454276295330067427970 976298955114882014615871 1959282695345942850635672 3931748285802744575892973 78894992975005594204195374 15830297651085501877399875 31761818501083068702988476 63723406322449806045885377 127841136927962536758288378 256460762489524267649457179 514458699422057858735366680 1031953137179285079112812381 2069902446025550356906549982 4151650316650059734198880183 8326704759377760279765126984 16699658042659864128699214685 33490720139503684872732929786 67162113470662227986037740487 134681402093303505650750435288 270069002477470134444847467389 541534465510502786199975623690 1085830691433787390024918652991 2177123957889326248612291637392 4365053835286365211030570587093 8751486198220185536566999694394 17545272798269500592674953472795 35174252399458720946600167484096 70514167803902194209496009494197 141356232894161805564778948523298 283361543414183820745302240557499 5680080806370816340127206789917100 11385603544938166691597849602351101 22821585320870338247205066288184102 45742935740451308035376685635357103 91683457594855052312755721762527104 183758274298834917916857131627930105 368291786369842348085871559049645106 738119370691352527341989678787916107 1479281532754405190122239996928207108 2964592109791591477131476281224487109 5941131313285396169870768157500880110 11905938874387324648591420159698565111 23858802245800780692108695825709154112 47810612825911544196370990211694529113 95805590858672948976300119347307254114 191976667346033338633334237766197231115 384677929612760261415336327610715612116 770792516983459742375931401805522871117 1544433715145424004881508101306979875118 3094516361703715654781572784401547202119 6200235357428455550076069763426024163120 12422688709536161727389375941156377784121 24889445071791868521807554860988598411122 49866300889526849135482041852151397325123 99905997786722684130322248244053946736124 200155982742689226181277869302325900887125 400994420155599138444554640433960450746126 803342886062880813403633244071288203669127 1609372479618754298634643532930858106673128 3224076276402389614883494792577936019656129 6458732300626025790118442989528252812421130 12938460881543693684806053523730633704716131 25918592890811062163106163294942263637305132 51919894939196091076280286362321640118362133 104003961091554017387534841523806826320773134 208333807735581262651814830565153725694929135 417314545824811131932842863941338964976335136 835913413617607983125540316936034867321649137 1674376672949220849700494901471685181296982138 3353815987220524835506520771443852363470001139 6717684225901496406121264407547644289718903140 13455328984472081322947347351864395860615269141 26950295188742594949602804499552272490198092142 53979305142438612986491912700140620574981786143 1081149366111849651286326730526028049710209144 216540347502916791311002036886685510947716070145 433697352419491528447580842601353695650140210146 868619551682456691884723229867872238771972019147 1739672092082144583884571129521628923996650684148 3484177204266458665697328119714039891048751920149 69779554210147744115204109970763919138811016332150 13974984549865213832436349298480846473538681134151 27987863288534136318118640303532648380448790436152 56051015180880542979746679740688361110232885762153 112251621119070060619715461895438506646309812922154 224800476535141798222984645458900512706779049978155 450191577598482968882660429137241281687338578543156 901556814918646580274912892205346610939506578917157 1805445964420261831545364326225202153489645383410158 36155270085263393241553099612841291605931481545614159 7240265743563178450777126591444628413565697159338160 14498839538577601893346994546918583487304150078128161 29034067250532942764765238204012965075877261055411162 58140460629323826714124510449940356943192564383203163 116424684151167078992002164365478419012176329658616164 233135137099342049853175503516368620160997386448767165 466838340504223842610566789186919456607768972166932166 934805954871344294771117002669778825031822374260668167 1871856904611099134953926964682094151923812481943627168 3748177016629179017085036496336615462925721492159071169 7505227518676000823070711485162376336890837438012353170 15028097397451101410859947862642936354956338726972019171 30091272745853986375270305855737891737617116800076360172 60252292673842522654760714155299937662645130910509220173 120643271742380621135881381182817258534608903425906453174 241562318947685423585879635222304470345728362551886702175 483673030754140150461882868578057480634912272119871463176 968436603013491477881498344028328189893409772916014084177 1939041942013267140944799615316466402801986138250109130178 3882396939975609714994470671222321067142185008912449099179 7773371706513369167465501095362145176283615342933300857180 15563803570639766625762647391982803908059404207665455661181 31161538580090855280580412483096505965157493731117542352182 62390566444336301467090892528377941034954898234405231109183 124915372452120183680953682757871213078136440244584047812184 250097762118218169059421446363493080238434096240613570007185 500726666509067054007049157164381641996853518563491811006186 1002509895570106568029682948364992772751703153076508354804187 2007 1215948888655753892068774776570872970743104410234539132188 4018424395905573918534579182983747268987902389467701707496189 8045166876333578054514749803931106709269206719265181850825190 16106882201227557328416983406266927482794788613454350990678191 32246687699143272384358636870268078177963537858920615750755192 64558878414243029890955563171905285799538027232520440264194193 129248082839589466682513137519068625849289126893841548738369194 258755471706768270647464476318032903685443825639212500514579195 518026891140453062270365326645493551136818497899765491058816196 1037080403551808119045586826897314361266457159982726369115220197 2076203608564556623496211240638502751129348716289953145823122198 4156472149202174382007545705106759338186445035984114706036565199 8321033237095653597600142881212150207167764508296839888700709200 16658163320639738188753294003125845216490454290311991110409359201 33348359887737366111790726169333707274467554124920435019254288202 66760468558301235679191354256549374109091090720392497505801832203 133647805533411946365435768865780920549773736946960348074020102204 267548101960643750015714392181046569387268896151467893840953253205 535598718182765011648817378769449866852755513232857612368677869206 1072197577832449703638491030634547632563725253557117271466125236207 2146385759085592164738339693680157554379858692016976576849275558208 4296733552450515125149770386985449655361360745928372517591796106209 8601353195901662840547816541150450046988413404006696915904114795210 17218403343300545659164371463483273608306233160660469155885369060211 34468051557170743961593629886599766037997723868662264841464821621212 68998297607296645321049497027099594880341592252364772032365535416213 138120399257987637648110531527178878994668570979775320990642287727214 276487247669455971647345143948080825770435597094155709849301129385215 553465097376557767066263115335569381389956694747206458293976112883216 1107906848883440330973584697866025895874995214603676028080395660038217 2217757990145244321368216483462632683639730054930555151335851926552218 4439386698981942890483394777870720787202560751955893526535607886723219 8886479430067598445913496506679130716525433182079957523676938816815220 17788300758558070254625600725795251102661019757432868668630303351423221 35607146254406500508425109029670178534656771250310476694715613990553222 71275106373875368305894974348102979940195447483176127326129852245211223 142671294210390971435364742222162594807912367725630482768271127231222224 285583668581352001677660804614792109115665185467834031866676487220622225 57164735123398001738718585309647145743425227094839453910099217128269226 1144250476157229050750478517783054917908891180056318572140366912312405227 2290404065872081086332467577980286772132562243990275203632335948552177228 4584597639409800268194562709844661854075478774180971633136909869651087229 9176741147747195775514520032203959820983900663847658143679148090644616230 18368508317890954277280076112704577309174016355585526718158673014181731231 36766938389335668942610368417024858470860354697067187248324377322812592232 73593461953135494731220647988200478570681751524694524294440660350328419233 147305582031557660867736491809051197070245972362721906467102925742274726234 294847464635631168869454659715812544200087377518972271498870541442201948235 590165516374390991929049351316512730700052096564264647276400569061858716236 1181268213058791080941628521210630618366147619665648973094286331311244383237 2364402866453392300058756768501699424987375796954861737856606508216639434238 4732522906322092911578588977068657525066458343193686999171469727310185685239 9472449008234583021185420385762484440678684562157748632330093494031853920240 18959642625122621170996649075507980974645414373923610888538681262397164815241 37948651929439400371802162587152981650213773974877189353796451125014536853242 75955794169426141591908173223261655333392442806395651179210847061499675842243 152028086870876180173896716781788137970999314890060258322643502738388881269244 304288214542212128714564875431295878515146973584200282640055526817239204438245 609038613793163923943018633534849690654266710159595624449471245377951080946246 1218997834107539961701485432497544590698443711390172396372716835218433027145247 2439829416489742680339649064241575655212883705123289363859189605158736755944248 4883311520564284679500326960580233076734382343307136120806849140384239491299249 9773899036601584280316302691023369670927602993652151584373172078777215920735250 19562291775495160013210124878941926283910647821400929119912735809306242667251251 39153455308475629972018992917352536285599232367316969118879831471491605877526252 78364424675963894503105562467050810448057373942949851614321082110577726629713253 156843422190859256063250399994666252871908254371949924852290610303299527467545254 313915086681102065422103075547360143455902316439096619079280535698568760228323255 628284865394256598492212018866467653193699842166126934809684872904190942639097256 1257475557766626641255499560503167374282477288519168430413451400737376893084011257 2516755710756653926193008087702227813919700564402354197882428566151573910936026258 5037106604081693625570709521902854570192802601000088553932041757513804420422858259 10081375774175583795909569170028955758944521621500815710117854984893316154049602260 20177021510384818868214022853355554802426580451348672363129944925757172386964082261 40382473451513723786148102127154441160804097095547221534631935513329807753011394262 80821590451770066192694987700261235133323796449240255568802619922833813858570468263 16175606685096121943119122053814326799751949453486003321452743696159588382047559264 323736928845250032558149187574195326148972058213517360416315114839993738877334199265 647921869403753966548811419464816456054372144645277483617720496184251120579760978266 1296736389346530111150977549623186047876126016220895927037790392526743433324444407267 2595251384592866092515476509211480897207986544792566498026721136927200451619251347268 5194046690688056809768677076244922082455337536069110684334777501700049438945053242269 10395154841669795778110395481304060926845176830706742633493163729691483977847350590270 20804380229868995589197074683370894939259051859917406291393244644500767279147450588271 41636797578732505211932692554936350779115567332557256885785018453915277865689451927272 83329462978331588206406367611085787995508987218051504617988434648587872704025705786273 166770251792471158184053133764136404930357754229555503363230523782774451022313274496274 333762341634947317630111472343477551779480583827179144251169109205052000943246720104275 667966743976295538604732733082319779492627413169287753384194436825015540005195566938276 1336814402019466655116839064004378374252672906147409725671124057493375194846839438501277 2675384263855007701494860604790458079768859290070153713067835613921652200753046006086278 5354266802452995112643281332399077289870506257279585899040545490402825829398887181974279 10715505046130419908145907906276010241206623448066456707410213617466660336936665209760280 21444903117325653259925848958124255660081331856092744508601541552240407909246327152470281 42917493280612683658561318204995886775039531783364297329547750052572370287667866792795282 85890164050873037254149839432115058069633817501041227148926111419853190432767704090616283 171890292658766023114771850529927343795444605894748990515626149508094641193351896346269284 343999739092716473189589728535204275425340252402783638678660290886854057114365623702167285 688436245953427148543531563648752504574066999705111849508187972279103675160344188263244286 1377742969439907690472371621269082647328269558298924220136772129016413490743881231275110287 2757220820612351535351203622017468961791737651918292618022195198762476198391218618270122288 5517899342477127183919676636670339095183096953760613363005656000142076884242575972857958289 11042690130187251382488978962649220613096438392329924975616372219407387810792879754440220290 22099115567141091949529911028284707377946523433518444761098671472502925655146637643114907291 44225607235275272053589563295201517929318550732146568686379950409472020220369727121441675292 88505778943701579181581879921744589615567719095997559309462617618128340997252019090919356293 177120313941948525871744974977789387045212514909677955738047207014792560140366466279364188294 354457399288872603030161541425195115790438960002369203268619310518273493216933734759445071295 709346870348280511635308541186495088680288457021249818997746613981965818747357495790296 1419554960184739765275197961907589024066463500861412625699722215914439101893443348846896791297 2840826554412155823927588213984748354753682365414843792221099238208459281490760183697469949298 5685074842561578420435993507100696983698017235433967473943947298971970642976674049734740912299 11376970238387693512968332586053588373251233188368340841902895063817683742936394003202634334300 22767536060763434059993573132275496784294498113098209735677621010252914897840386190950029256301 45562172850074394955803020774641179864797238728454859630572624377682055628948791402242248712302 91178367477646681299953693792332493148306201981604037083021638041289074775174263868350213436303 182464421525839219026621689379464540542384723626485536798178056705185257841785057706587324355304 365143506926434416457886448172586823182347887184625194637089094899362561555995524862271102743305 730714932382220466377627916427486193123531458445550970124198546309780490343874008521995304444306 1462282901825035874750301400901780499562325631843177557365947537507789848039484271625488275916307 2926266314298619054995768130358422538898209049546486385371823352059224588504599612688834567410308 5855922595283878262007157324226478198766616574278892284115346947860048824947118619872316611816309 11718603157983617777178870322116140140880913231826776463816565541652977649719594122250132059575310 23450678602635087061915647987010053692524810831845499687055602551876417395052497766474121442262311 46928215044299535385373379306318123482512456554522144784671390920176105967268325473965820392917312 93909973411267530881993618727895649350904669062594468314669610368553381166739689057245190914973313 187926690962172417547178715353304160271940130436983989727583062209344933226318258760648871125645314 376066189560199500909871187129248601038256282173309010143796651793623908732343965782920974119858315 752556641757933265591995730998826043733288074119511678901819621262376263109909111598842408706110316 1505959120663439770328349902804611592407697233628956172318603221039598889310714543243431712523986317 3013604573323950235004610966251236034692398188184101108352664392221947193285225373584489382216464318 6030571193318310243477431439281460986543423433043693252645515205374518430783644634762204505057575319 12067845378608101058962974343002727033761490753531104594738576967122414809427077354587203883011639320 24149054802475005945325628797600702517034609774070279612655206914211082135432024266627764462607914321 48324754341267308500406092956882800378668627939661688299370545102588218691478879617610185746276809322 96702632483345415463083702035799754255731321734474495948195734234841267737539687733864080432717486323 193511183278542115238347919802066433313236313904806683740484819786195031871452897374303631706643012324 387233548670924459033654586484245618533100138536481332791744610906079980462639836410193498198325918325 774888160613947024280631008103588684760784394068202808763900652455173650517139195649367121422608937326 1550615861840629513715987110209692619641174513737690112911972832459044616809401300465789671933013706327 3102905664709693951006063739659025670169830766848350383752825551112773896456517546088723859528183097328 6209148993834078774386522725490290815709473806787146491277433251815754141183072680021986056798066166329 12424953005571327278975551339320120901726976748904009996732459305457362270495816786749110479067209820330 24863175671549384816977522837371616176615961188593869174337084643557129926893523771424465549785545200331 49752810401546452906184032250118616155807248327692588459576903471347083516500867995417250868241332375332 99558379363287102984053313406026240795890362593709613668159950564454192508629614794038606502420647540333 199221958652160553851990761736373875476687421462156433951952085002353691434706448409322473886890123990334 398653686568588002416026764887218169994472964270573212947460465418273890550764417783937506148964390600335 797725658029115005896683571127725974346431420865771526636936702206751990309989515441634069719155553738336 1596285393508617581062172469772894227109821973794685204852123739393917971983451837527296373553081611779337 3194233986864160594822412769386936727030153869213434066115367861929155589505439782910619237970489064182338 6391784522014509555765030449487697802115950160124095925958772626489923121568574862242223713196608438970339 12790182554146125251205007736512761726913174184128927372880962756051224816061964041040335786719917549111340 25593553186280488343738255255959799125460962783534064836195795667756599874208297883241333066408973458102341 51213405101311827260399094114189499013301957553095549690341283698750165445125347356501024530235297859137342 102479253712176269300350210269498336201606968537344832718902399903120443945937266785433786868506209048840343 205063088344690450761171447353544331198991975966397177976928655766585914229577126112514235772019072171192344 410334729895406390769906073129302271171143942388235660032957755726186117270163966637969674176456725602579345 821085355997305212686774419215271769153923963392154645122938347582103443107869909923183887586358984119132346 1643000098001345103290404100332513220481158394722870583773044843439570494704408969576993982779715772676467347 3287654182970988164369972107108227275273508506618330244535826804624439876002654301584605096845644984355208348 6578606824843655929838706356867978192669573583169596675743586831640048333820667422806244241110602047379507349 13163791646584224956035229917372056269148942944488258877741519337155784920037538189769493065063377387641817350 26340701661602902508509172072288797727655165654236383964102810867813920938161184036174850033208127509007778351 52707565238559230029536085731362076942539114932161794711282469857349051833748822146567230774396216239730995352 105467305515877605184176294064017715426779692202838143250528052468928314729828704908319932942413594855059050353 211038665213064178895301959724601096959480818311117510843450416234082741011227796714876888351065562323967641354 422284850343066552578238755447568643264472858816549268804507031314331224487213288251832267681658163742069885355 844983570265507167317029282173717147511410291650356483303138188154237315231519604059019170741144841995885377356 1690792552342504475491243957568368113518859395979253299501080909690939443650516943875218060403306455847134073357 3383231299715542905513962500993009255746964954666774984506362180471297318994644508442481241840013758228612009358 6769745784073505878086866177483743128472021087553209308648843029586424822642530163215300046866641481973943342359 13546039629261024670910449669796555980719223422369586839024495332636988206266660401219783427267694719609266810360 27105138968028579290977781981694292266355217064902957795205508699572856622054079364982505977211531927446597444361 54236324933479980833172448369284394929654685161489560773856721525911488562456785747996104691962559426741152914362 108524599819630449975291159825364752960392048883142437072366966458647065582959571317550791522299142262493212793363 217152813049009631463905332904889523214077266482273593849862178572807633098686139237794083078466212869832611571364 434512283077634778477928471430010924994664221825178573426450935555399244697601735964562020080457688831303662660365 869436746685489699358547886070342485828702567329997921640722607203715945851727399040061279977431511950176663429366 1739695599972334240425260477807786846731045058110626158609825666925584585991777593490820231286818067085027146907367 3481030928824178608049393769286984066696809165767743060832301831605025767181924667278472356856453142027657686154368 6965332395549533501181077753636843739805963815708699929784591980344319439017533796574724231656182977819928197945369 13937188123968777438485615061833467813548253458284518254727307912539166667696308975705460239660581826547161172122370 27887387619806839581704616550811502426662238540529832174681713300147186360948264022409291049313491791253194149614371 5580072777649429266200349930166383013081042449259733827596353454691134025450611886673348372330801271271939735621372 111653220968649475907718502183036656258081837005117672940546827241576061064829302882622273280036573749125208448520373 223409694951485104968042741421971133098850664006056361472696928501576239516104784433404743539188221921882118193498374 447025343271129622535146450416034762416083981217844385549189283743104737167112702834280178466922949758276420072120375 894461493858639569397962721476268074686298284411257176404062878069244600849483646842764320282937411393572233353071376 1789742415216892831854137548980874596628803819307202774468188105639130132932991564938475031161538077351954399409618377 3581119334393691944110190246747551436816995398517279317464639789819554440415307121387703550603004257032184712708839378 7165499020713475801936133932255309545686772666601885035710705991625083263754362226433271190484610004364251567599410379 14337501524731285892209886200747031585825301471308240136919396615625221963680389208380752792634207834596394513335422380 28687975756409610114356547604267293117244870472437313550450209270523213789137727678159540852131051305487889942803475381 57401828767398316570508176076672617643994947909884941352213575671874028116659349501857719034130291910444853225315362382 114855276439681658481603734435062375929217709361908729420460630135748733758271976062976906700681660022715300435347463383 229813520898099414577155188276943968346138175020537364925579241126760659948384243808238497162211083274032637876231765384 459832441064459045477133700437691652258310483660642920080984898253800203633135594265659224753898570268573593536116456385 920074612708849823575571079544022734759637607723914957652072757902948049282871156574060939161901432471505417853344984386 1840966561741213229197078470910727463127770842478963135531533724675560317832101990116393393999525698482046205166434823387 3683563568438519740567730453236864283933691738344540369681399967054020543069873176564022268778420428078748357639337209388 7370379615030659095228193648874263500904397805125557437393231093275264691538683810161460169345093419557666659783060391389 14747247449424566645338017689721417852870459560736755248777219584574891121106633888153118011979253073193979516684121230390 29507438035500844990155258534592879888068821295011652796637334855048917085788284630085372331788397300122146368005618547391 59040696081143056000825988103113093254925067750930219787729603918521076223137052411952662244871262849945182349133733404392 118132900332995899449750350052144122133479553630190995447133061529201334900136316167084939140822570311576620798844133709393 236368554651426546941769600855324339905008391787113472510537869868669635033001526861706170125268641885926440003284040554394 472942095227602668798427900983898670983120027792480002100735597523495472548079170823985448944731306761617281695836721757395 946293123503634328215832588055760191566426547044503113391495962936353241051741484883058319216830268783900075998306892145396 1893402046004085636882098309287784430300635791721933403687860940179706505682559075226606879043029559046278611501893791251397 3788431576647060140337646957283362438897421981780117469895108783419308395864683674340687915241314224295728849472183297612398 7580109937238554222952403646683780841317756830793108426932999150094958738213874934542397076030670580852650367387584693246399 15166697153828838616436087965638829768133837324746886079230564589124613586928542711223603789009294880065261790634862626071400 30346316452312941897929774527812418909215721171402908929397269395491670804240651038800847828950214718776333500178743652978401 60718412689450761908867510030153096344874158126846422450795086468748420441309396998644207852589340471352990655975028750493402 121488256581967247338481076421895635341748127681371502890791230589779325011673418006954206580788622432142351385943019365878403 243079120112100043353073177876171543894842770140829833920986112251837981402092106395364153899938068916669143322135239901445404 486362945736048694383610553221291831168620605004874521246957052562035240125347092589909240354745467776626361409283938613959405 973134290752192931872706070679353655938179293912796950249285202913301315601383645483782828061467830980708718257882586399772406 1947083366553769861396480022523594427249868982567505395097431343151162922134961786523955367380633001263193182631733503459269407 3895792295990287643780817039711196259003083977487657359552422665239549060980502715024255769413419109492191160681623303295597408 7794827742633711111011973738418197249822862986827254765540220492047502794334977372369076937596471148612974219980078331928310409 1559612591441102473523007547631667370634896094346547438083436314669778734329902890456452028282049144726479914768914840828410 31205161097764673599441101680314836146496815857672524564172839971592458153579582585850290752826079016431349113992268499846261411 62436077862422533530569728894012183503305197125068431710082471887930444687980966440753093412112371033025328567233725899261589412 124923541927556692771094454542884406877970716509438383411585661431257953228875964869462876324095427126034020915598076447030828413 249949607211323198522895711796211164536542067011951858253991472690816958224395178361279896513146301422962744606716375468559060414 500103765444917653105256214124503100388329914401406415307012489090503400958994557333916488946218587937516018946693506715797059415 100061564633579032682188800030969636250632031149098765164242536304557203798136687768270729176610739281516284823875600800303463766416 2002045559860709394982964219024389812109450478199690101267509253772096057615934020805681888857757141251418607038144072504384875417 4005715745546176749797207144143001388523890309838693216213595510661966153503163701973399660650840396075454517096412914643954577418 8014672963068166890171613320887446607505515963120691074848936545265180150594029654357700036239316643058357639506238444802306904419 16035813385070664587208460865812558374554759499263617807769160577470826701332311706608168301947466127987453814909674995260837536420 32084530865572876432245632481604792389332690833176487550446006945644597370980198558509733340057079397191926723606345453266922374421 64194808570224304215623030419002075861245871420915601748426389533259054897558988841058976102130107679212515072346867874780638799422 128440988697045400296611881429722755358672101803174512722270198943401570992088401082976630393940275148354908043683442222920823779423 256984477419919064686447647109934858592955111609686357228533087305851022943867768965651888801764986208981244033235592531074007577424 514173471011906145563593951022721278864802731705636876130083724027078233635635629632039803510457158725188505431956076358083119728425 1028755011166626968531343616319949361946486931088912771304372814104876283946845901330313259985031611683563404835867627350177520424426 2058324243267704240199999451306460170518510748170852283674612808059238318976595232200260960726007758886981190436690126875862382436427 4118273111677587637385285791594725357896166028313532402710477291001548252570932984993716722190431929531460700026824566278559061742428 8239787875885163896639065141415235162349798425562822667102162215448422013241590075705439531018558934785548394251610664540969660801429 16486043932220018756852048532872216821697875872174416248814239908254693981946706473890591384883400515719372146905188499362629698968430 32984994116925670706164609592627373118813215810607234249892763915127577643547229411619222493804325703036612191565481622498960518663431 65995740801646985631163765193742692745791181126669953645110085254679834160572012726236680736818653539466354949044202007597782405955432 132042867419950580010982490363854660521017887636848335721550273968341883217144090905663662882487091635364419016574113110919800167215433 264188268938475652582008426438622101221345215490201468945554620955751595618104546388153179962167631659389162499037876847264060966715434 528581133195621216250533671385433590322860514268158856972053588538341372297856456101254767048452999699559677055576050950711496151669435 1057570515623375996247128406174504145299282607703274345847682657055159002662320178392427104801289047525581177893043578537063345964693436 2115955655544176057938397087768034497942493466436838395448377583762399378333964988941554226118633766467691983860441924088007867951633437 4233536828517882462831789347475847359121310577130592660320805369144371680707609225403904776707126766443643934019449274328735906983278438 8470317263665556661466725620303763006429961535226697793265127397421582741934474618139888110582943947578212117435269174768108477192537439 16947106951868444598458912397559710175328620694735215144952614917883202005194456065086276588392948619902511935536974301243329537483996440 33907129309915211441910710569508263666767432198802494222023805870899702079333214307171049505712821939678607250053614422798709224498671441 67840030813658682896044929811815123204332325851116159423968154744942731369968599486798948269851128397400486644994988645042181486597074442 135731489308814830391170097254684002006114788549296915529072557059703349238690023069818343636386680170692841890598085382590113218244801443 271565601622905769681630201364031979368414634541561685430534528281711840917333267394194661136170376704392655620032212193292613308763651444 543335986635862187455586124723688275566827667649061376973610548039226254909064835694067141859359133278802055636677086487352248400002045445 1087080618972426260304787010735853909953785970628932378006702022373581874392776885969585582150516873993027066224582111725255796568342793446 2174976695454635557151653834105670142426168435861938671969244767833104030049162118835716469263877722782894364267128522480841348086754856447 4351580654568896705079227995928256453293418043080349754585655390528511197211714537169443656157617362177033427036308888093217309893310069448 8706408566363639906657491763981371892235363390147465912060437602876460814918764363371581959751979158480923267340543891995607638879600739449 17419297171808789740821205805614874708750941628574371544367473433825345642352243406374351729836968230970614950684222212618433520618954981450 34851525599808596274089468030732705965496607574856486446584782727815927356783445467934246743248173577101990432718380279160395448302157789451 69728856323877520736207773218143044594368658155916152282368232001890921979835009582868297692322092841137637283505615147365928609029246844452 139509208628278405090441853188020327130626990889777766814250335934558393515404594196706350718379212638231598575458294503281060031518962981453 2791211816913642850360814939551171616461297628112238885693933527891243229830036976503800797688227418624957356288260816365562781266976661301454 558447439206020679202238403577494905570465155096205101655461712205772952061420395481201305613722420729706664509338976469181708038951880987455 1117304127951816214147159402592834507045021894387743564039491477167088220998646854745918909607547082250052146653595420018225927776851790696456 2235424958688750864112298954606626921050504909818503364077421739225276375353423035040726447315677797361963361714405789389302227561615974685457 4472479746093200055201376393998383616693814837965539040287048724023289680572337644260764569554904499453361570286923851510513116130506365703458 8948212027171084780214914125904677938125536911409961413240425695710615449841826997678888039876159959956550394579132465651711103958583566434459 17902914941533877420124726851879409697068749833891802846656426934926228258103887745072584273189805790014315329043210696982431374210405645566460 35818783415316555041448241148152107777957937191583775348159308731440621607958677104109609623984632991309427251958442142375109098322790944859461 71663417656095340559860779934783602650247480713914405076775262767844936901468108012545607613202749296150220691721306488855493241369321880396462 14337842497232487447144491833315798452643355974873612887250726312787676241485542626396552774854951028072671005486850450411021075292420210991463 286859806251579157999862401672174097859695020900477604551695260412123207607846451960812308277085122912762669796059139956325191645958797959398464 573925081014292557384511127765645112976456407149839001103046792107158618012309321371680382570801702952100785194437944989652801358071369217482465 1148260214668467456081520836518468784934467426858297905909607783468440641680864355467366099970219348120461260844606767915023802152127313013823466 2297338773448792668704090802275566486980105318287391067512915821725317967361876177583221774768014439457188693757606639992343126085151792376697467 4596310727881540877185676810984917827056679887170582545351220176326177034452493086797330011499268041017797439565390621468901752034676761095881468 9195880833249897916025663246341577697144503816549932472362708099634790522275512124115861907710480532177719575027268318094936725572632614968555469 18398266512124029145458304973324653174211397350002071101947204843674462349899391726978756382521818555977596407788003323476505978807812000490170470 36809515015261732141486384065873628899778756038942129353624355218020403511967712623381649922967003237023228444984774874861312917469063742636841471 73644938847499029210311066631140238257080603433858071833608224080617762051449508877309258124321641620985282321572261620851497403024817294689705472 147341585466686428617843760858216505880031963469827376358809099118600891634020959986942503030567274320910053904893758117785798570692670832175171473 294786367681966780295876843145198471101584454325962690176235482336621317771204401316244851288856757204742461823122377342762641708907498648734945474 589778693119263665277339201709598926178353206424704969930963649268757154247770470554111089049363574798415848578453129882594972725919550540230987475 1179968433937531326472885041860252428983568504162625601762450507844019807868801074393208612136880076728439711536499287021982666539255673902166093476 2360757234947556558056154244949302246161946692820494253597276794246932470230087680539745668934768659273600503645071244621351929187992376435968048477 4723151761892806465178504284603015083924573564071307128293612804406696394622214605365609393371581180650368210491455452124329825716651332759692333478 9449571252311690776893035056564048168365330400301894780975351671874961337688691103829777070889291205697195996668118529614368012765261372384809893479 18905664308026149997378503554827732827418744616443100026637794611389208922084921238828382350027025292576336178761216686618078797585168993451352315480 37824345029420890470430643687631029243746668390891158992627301177057509019935962380693089166711418831708141450736316827334981129321852768233546880481 75674668725007387330697222962486010138210776289566437916637940347619638625888057020851376957480184036221635719390307452490912489218096442501513147482 151401186910988406822708963798937465827896504233230026356359712247419587055504901009387874129767492296821710861907559110312468555221783559247597856483 302905857895188644188525572850130351890958901905084334040948572228205173909449938116324389814038001736410198208079231532254149715119880425666802828484 606018256016199204555178869468333091546061064199289930914064679215162464098140535241736472718594794582947740317606985990150091933353818482060648292485 1212448740174579397772346507631909024175563418545944497464979182773131958283545831765717166485446880330315511490620986207364445567700973190036784779486 2425720239034443540541992667397677673491303801534768290340949822609126102507389923719195134030654272082000326053924950301035671076289755937397715138487 4853082614194450618461129300035852398653012860945786095861657678260484262741981143099660688944044657534500287759195302068110222065017273321527345774488 9709442765884636477964260558600058987728743844817958389083303941386294317526845680735664838958945675208580783504352897483860625189643636204602725794489 19425427192378656639154680323815422814501736155872876234178951485951767701485520880492759601566173735493990506816987200839130909459446190016213288750490 38863910986793778095304829513939393856869509959094529309515692808931570981511493211451415829718568494108619142884489821073484570735986364381736650933491 777358189711959176620410787791364461039877432913242836147864675006315174081016312353624185756630987578826977643084026141695777740849554114343620492 155559777873210631150322108310426372685551149160617491923169410966423901664747866980203557755836805009548289346955058385981696603644411480784465013776493 311223372508883891269849611871446138232573575359786881637751925115423036851321431141234493438533473138206880044789237626371703652715233473522207606781494 622653957942681231623463492738437117802128657565345169057024509280378527521312381962070110916309496258245089917727973427011552765781310779874245254627495 1245721503936309905173862375159637416367125252131766263322895841305253628946427432932615846060961704500714143723151521144377054755875305628852020736246496 2492268515137872499273587398766160030202756412611363981919605137121697069830930904750373075012347310120587967974507545883954306879403692209988699104257497 4986184720573519399113774488361769606389723839174416270831685267255407040997003064680764279863173943044057586823535393851450894277829078358130198328025498 9975658199996185474857760158959111974976079174605247837530796668834838835430971807898649324003853810469569871097616801560320365522069183074381050940123499 19957880727314485491714166262101838630483507790341987267047331659218516859537332313755537974407205708626857551755997614902615275247104219913821489662193500 39928863834116252379082751717014298592891076532111276873555215604766161526068007641860135776847157570177080480427865347483525834281872194832377052628634501 79883880086818502348553690734020860765453727418121279004815433351001061815821626993103825854556208136992737190786595257445178465524041007041879011469388502 159819960747371731648083332608254333846252775072259114782790770460920795810356693196774911750015610833010468360563900127879967491342803797544409554679999503 319744114945036469636888889034384255295609396033228514687197845347588445051837743239400531536064313006277136762134081384614331115237150689268311202118267504 639696203045818092134573900935308135393730840318231999502707607773974577707972215001077949698758383145427467069243695017282779659437828513842470935078397505 1279807528192857244763160430816883811244541024309887581750494216511258836568633715397127918838406679860002686013714165354854146823500251759016405959844484506 2560443658687530155332437813269001840730498260198354240081288150843655734742067430229144551771204891902687320149595801176728172566587915130918003643695708507 5122541251140051408849346757454219134266752255366937837698112960358683333284558101159067474150309143219185456340298539612371764025616662291717476405888576508 10248383853904823877318835904035968455898559821498440593927395076611476162491113683725174873992552661053821758784006613576633315754328448503253736928163052509 20503357430488603818441530659441472556498760068738355901753101088069486557805527873673796075770340016699740664240780283045947874787714069120977841673777201510 41019868447070987136379724425278508611505860982554793225806416346474403915415274211856859037142774343639106215671213140808127515491337081074181252771516213511 82065992550357931487657059337224627496349412121253689305227714489890394935573298352434751686324140996686469898243499654663699279346156434617438460000607597512 164184393783942585915617638381860660889454774875095804742449997050604235674481096030242943642696866289351079559979686511538680917161413097618629037970489971513 328473400476690696314410672158244762078295104692532953118753125305957952330998126655713466908331088955327951371006946887208441242277667093524001914662511468514 657155619447867809477117180838667895917925045843121220763659754157489618038214788418098683419862426375529307575199684597327832049895704477309390530072033187515 1314728064404239583662946754054182390618985644245365137640420645741432571366530400994277017316781441712414221740688060438966867844169858618427627109978325668516 2630288163159274075056885553576543303573243503144467547992264889841736521619560392976474637788123072198792754297040902055224130091449975826068564694926028702517 5262237174204059588406280796046644047835065848658465498554742010753066774347416086763011827084510372669436648408102330191578670694034624910507280341953788142518 10527789627434606844071636040790557503610068825635409144738061604295264159334411298759051969066761180023040362450320448496710073556111912539207375549553725739519 21062197028920451827461426443496118228952880953270996449420749853571549921952896022395864108588933700539019225877308252707090404971963544159985574873837598068520 42137604136343184611358003236837325449076385677720894231515556265632835741804673591961626617537386058455967824201463751207182634118017958617692946835752085945521 84301577686163103447597880017749459742577394609645056898794941895813020905165858335812087151979160826964544966314562990771621618565733660441915047567917211377522 168655793101318546372150920681282705480820741664371781523588695036852854047026658385449049374525711928638408756792365788089310870671718302715048680597349948329523 337416660238421816495434046779890807266552197798029272044576127916991404330117873988714785875507143915272178161303552477028687124356369360085038581981817423524 675043067242592515493586412227067363806419219936247683317949222046448649074131130075599186206320117402214291333491999532721981667449135329499569460780245323975525 1350504828464605016059289899120804944961339516802321042173091012912384931949916428566272615094753511235572686471354137829131705896457164297281369021210013688169526 2701845451868098248191638114885971696124960882422183413223049537300681136821575668504313066532560574625958570201994132595016302274720297510260641049081594697183527 5405359319673161732876486334171350572025743569633541269438506823781443487895461140163739048736141206876693369872819372911998289917023494277130255408655417776169528 10814049147399236499506575852972808301665892795320412480332856193621402980153198866047067105870653702422631288715719844615129661664789820472635507446144873441485529 21634746711110396671751197036034625091348020768653658649490910839391508290649414236906162420876397013842113962069091174079101098692893677206460393654983238810869862530 43282765150411071117248238032456740905214286639328583336983729204443404840415367223293275076082176721216390276073733565625946206745467917507424826690936745263279531 86592023737568139283798765468200285120103804375570176806289308927506418943866716479067857497496536504883331655725704791985713775496996663750580067079837090717914532 173236934685688730417169678058401714349188732600607027298816153716742197189366991499512278475828248677809737095113690754921790480920161097848500715291994890192264533 346579445215023327595122912174814627120537001980434995195484593163143811354728951398862385356684350111883770228381874940804530530215785751600081660996878076714538534 693369646450845756126067863604301866939853547818319971801285645764446979210101859691213980467213873393234324374394643154237000046541236060413274935150546028572254535 1387160016570451932427492168136649973736665247741545328785798169690376487903139462209561303555133441155677763142630638141837143847864356599557432706084891063176182536 2775159909619886777069823053804450021931218310139076850319865273088641414409869762602667826385084991556747073155909500747288178738939653231546483273192208766449335537 5551996442189118413863915605771893271044619505334915834922977450091432239490880766046863345939737420424841696062927070089449485784361757510597571074196894881964339538 1110733989354593301844085086957280401327709503710899708358718891762987764553216600628570788213456148416507523579488856850214836457404388185576808654767321317709921204539 22221361378278385966070474543035772136904552313323568386966474699146377824453855099130113940164139082067997285143174716411218832780049101150506881600391274130398607540 44456061176743376882033979219350734824142056768442281995810180852346283166300977407526661739870677245102914536944287934561444281373417645656802203985817183601315976541 88938749852687494643895522629218739858603184718432905276338625627149895435540794319808176031591874055824997972282587602663537358431036536417205847654727491292812371542 177930656385802994012204682505743348285535710090591343427256093073663385554365977250993669136720822717222597444717311327919120727968462713686399294248918051066600373543 355967430221229201610544503554303630933278998243704241551003597547660872626419501446398797435508009016975727313141002356669005781671776757162852500906105511767406434544 712146704960669311927878187792520306010227813963521873645351833546642447138164428030533622262491687163446338250298149678240121866924599667449195028594325102585917377545 1424716321062670544952786945651438468750726086569905281842824303537002445687121460610452354030518799701504214168365345343103571957359932713534692714802367919656480071546 2850276914320262216657027501227812910289240691957973335608138093397451143048566440354583960955681580167897111124055146926957627597150810194155950494862490012238807274547 5702239284197166358965572253196529203946052025010892688283276019960192463779263100260323528080969576316002471499597766151994455526744266714420808934432135291100347794548 11407843324401522306052081529830414784254524115070968046599242535608334758365703397223261398670012971365994463936713637943588623404663313481487752685246235814815732862549 22822403895479132333857190004868829688619536577878232926635793815094087500978067629906054886995287248955413339774031527735475299770763595648805908584124312868026893982550 45658217842891810782603928793869702907574408855721123831684090215778495999050794179728544021845907255912634245854607218633520676280444020513104109593429272022342503868551 91343207084356797686146070065852939222060598507954849755344648917097473961668026354456646804849375289073149154390155480300994048153157446630087474118260279993454632382552 182739859908427775293184291478311090167924423036438762482577788855000723813827799149204181502035222434181587699910544042216499251035606814976487401204721911138424762190553 365586417883896788021067633293131074175313517550185382863569599467661276351938272178677396492951052769414269604537727991908221917770275932458227200097493081336498263828554 731385846474443456249948884837276869740238905709324696070965005822568240857806280014068389579423676709417934016963795530555011649436903534076844324405900565618133522227555 1463196946286888998019249441417664691943981051209900376634893538624312584063654520575073353758399628292133667454809547244495990405643475324970195010534027092532201581644556 2927242868628307903778331004545607229203309614995925445326841915352033591014625846657927983922695586519616595960012693835723076939880627478961020781000922810665628440773557 5856180639121372733867645862135251137274194077546466199493616303509077648127689890075254484337761267390781046884180713490683722058917241679319509220518057375250644902263558 11715745003362606708954667023571763202917035441418622449329386147959498701774874689422646754839816768756246615068866683936325526644270575519733706650478979329609696140725559 23438245343268555417845383584917482795615012347876774084266588589612228633866340419538412169964521128117269316623401910341623574012673228171418121133369674394899074225465560 46889977218810279128526223183727812285065347873886774189340872269702880363648470413363274853597192539294414601365040613799943520485273221668192170223871592143307014168461561 93806879392771803516298189114570653951581242253574449446649795493044387415858662787591661532262484028581494937342895359629933632691112934490915296684425396828356117339941562 187667512819679891706960215826239836000848082098953193501845996105988883829218286365752783444601652532508090461930597576904824478098517396183171351845744865743862220259392563 375442342636894248379058408213489326311224063062725269400673660755973491022303914653153947930866470747906379077156010880581401694284033311114606072739796065093285985762836564 751098938483314396620191480614477355312567481100565143026335426106981550331679467687868487106082339207735368752894431915598547111432988085649770656569436340485227512575197565 1502625624512052813448435916430768089485179425216327809638039830356329269823400079156335303593701972414347977392320801607268606632421245543396253427178398451267267324649334566 3006105231734002288760762947848318845482170805102639554314556183703554158308585966717434240835599966198673545782097015213710370545432388887399329609584301349609870781116777567 6013915414801682693075166259772128774499827077288597223834875256265297907595407087464653708048528696760631416602303158136198469793601649809748533677581135305551697378171568 12031234725337225457519462672729071938431579270818329269907292789611857857931280226855880594266928577197416979373471156363815206143054705638110136278187843473177047156428039569 24069265270528553052460107610287834170857907349602478765513465341293294756205455054357388972042471054288287367125281807414105495754194186704629094860261211066299310128070753570 48152098321599781698499202013554552378754778314738970040464161753966134758964395637332030698342852380685923158814693564941451397634036192805288424787640004639031476144554525571 96331284653193428331437478761610338289890706021304056324360006482674103131718441636787012858623090143835376118768963393037837433424901669650625841154049674478136034248776642572 192716650556915438104906988265837469279618968077665343777389414577652738279587555841843607214840516111000461444622091242742587292314657442719500112268638244482203652121582962573 385541274737931276033933701434222791707771468322005399061393901798190890646323558244915252652830009985118429968517941831110501348060694228210048939543918822754965056297867043574 771298120287149280822274258049805026117817831014190098544353865862541238344427691328937908233393178504995484252801921821879723237152310023311693868821295193444660088511538044575 1543026631943291949808832280853388879336291501264775701053604389227450594792087219783514802088472822540679699260002806094680501594685285934794395888737946815934459021816361851576 3086912551330596105155529941353508666048773643656337414580322679884188790378707009385962886500602483352651250163414236803493526933780996585808165959939810424854514632525283841577 6175540697333396345734964384633314826589509967030031597359659649038573786527096605699816494397073927622977181206691031861029128857181391703393973428085475130617305465370324397578 12354506644216084812297326951812940597004841452204301476860653538252042385881294244440466312340618755875841596332824254088026728200111686471432850455819967944316995695851033202579 24715851948999593143843879082311630416230813044497520607869998863568625627213397265848019090051537622334144087139174090610735914490901144720556855731604670867690166823512319095580 49445357623764853763790553695969227115376207542488781631132274478420557005926183307717802781695382687559936341265829193267505293409653753193589435603148676883972381153703925479581 98917975670864820068300712367858900100963611997201905339153452053100728890449322128342998552336873953978903054474791395436842943559991404274876952579594047814070031375344655799582 197890378455415010036627703835768228612607962546021281497913518998912745056025465037922913218806778389206796421932440843040034706180373633548665886442436610852829471776009036596583 395889424315715882592129499687315157149380772042297508756852513144702040266419071551516154650911152056594904416603574470371482949872335942082028056880854000921443457557053022147584 791995811076588357719543081347525010839000175241446188049536935604161951561892582469623949741661009102702648791402197634466741718973040882814916413357656683081216857902518614758585 1584424804861829307237243980237323348852046334549592434348265386263382165291720391523869963082732299286881422709474614866775076411746104700768407253991524715858330157753168741848586 3169714495846682296294752009237368535832565492807762148196240370741649368452246641898650438192554469315352306944705421917028728094875758509745535676120341036529440049894699139021587 6341155815437084917472638357429682022867520232183440045803313582465826010407980937591246958929591830591507602619906586984146587194529921189740170187959634803586273057521859273954588 12685759401426447296062618922931762817576842555537156871155933948128905456176720775987823054610666706601097647954749113256206144462173405440485971962377198781594449214143280096612589 25378402630021542381263070888165706627605337057670713043519029859850195797549156135499634582821866335374829701370628491410568627672429126084156649233268509987453539553707875818660590 50770549565971054856567989433004950041621093525547028764077804147239628931537374914467088206439119430555015620800553346791079349299198799836621662185458391311241660594677104154311591 101568541205097180816820000441762884472449354075916362865447560693542205090901614464405584568770319694413697007393307591797966524474635830826841130069113247323989295590166074469948592 203191873793734852523324185627939201333237875222389438788137317416328577840126828050283472164809122583024598936519035365121024871485397642539000448171420954982660265367930226104838593 406493145455090248780990203041035945379400774042959200148780206130262585388262619698600545652063483403104330480001791496208663182271971954387912646677114102040498050011895747272108594 813204718092330744738061641246902129774237879842332472200931349936891482264592756968742601696144243567737348815409200527418127409327634698477492728477458945037223590876499145205253595 1626845555921870115902813909348533445677133591680738646559492012713079362687574189224895708407163900983132036557915448860089793574702722367370265555321393717756635050306007907083951596 3254561886997181682762664618848898295625084150752729111953575000140220749113797101579806911414444127607922966507236529658273729026595798655358020672775775883909393742523550385554730597 6510862405476101972266606279986646657380566131048453755094954367498153599577494201844380701669180614194475771380792590974246891957991422535184759163032485670247869467547023408870734598 13025196255800454110885305086844617037152608167552937905055802564337485534315943650248964633936019820144612726397961904027381111624353145042149097889974322978226138716055053670403056599 26057323803941288395348548944503036280705194361740522576915755992607890549831968335071136193615439252231359763624167718312535430794732154052415462270852621737708184922490294590427600 52128487075210798418055020490337581719412428449737212300903558497783570959359255053277687514750986933493559372281877935547417445611151069336024434553608110780921320801582764333525960601 104284607004319613879380685216060857020580197269925189469777652586936030473548535891578718922440384787542843649203646159257228455337473447254307017636482206571067008584428977461312312602 208624387861276482984927799839985545350976441205040479387652862458237733639998809264422309720438253162863381573603500590579645355438422349033361129630270601237052551310530261905567322603 417358940327175987628889527748198209580612172331038637282635143841267189667160407479461323231143851110225444407899354912503626230081394904499682813232655673231411690774516047683429843604 834937844875567444023373928294842285862698777355082865371498900862644992900022209779643351737741465068649029280676773433145715216539124511435000493026017800648148065258737272609927477605 167031489063201018753746380662526532280153612855373517742805655141701976554425517759640378135580373822122682081635045332692390878896469952016378215325559483413699808599066179682397613606 3341506732707751155595899895740213796022493218262096723490254770379169360228533814569253117801541096111551877558782632604702584653989719494187914824248638253089203077706659559684018314607 6684764477229583451167565929365530720007580393782012728076257365906719064877536422326233643921527170648657522524255525652797571022702831190760992480943281919504047698033028829822613407608 13373025214971465041385100161341584693896786132684128088664847009075212026290120119670617186192616393031297496228455224623518019563529079128936465413163184009038575555331699469023447643609 26753031462609989077567816586052603765720238283388665018953818763050857715687648060302273773098119571921117628507441942550349974207925926304076976706399337823335427857553669888379588860610 53520002089214660524355672908593714129745106323946383820852921161515621608301234403949127490318904390693209987737630030951487189793666280925323986504217359546860309489626502658124430186611 107067836853750489537964080599829063877085080013303223667911542489221186086993763378601104449075787071744710155205255385975856223229487423084050905911273301986006962567760606719031905933612 214191248051356754302307836072285378847744149879179942714187582136380195584607068951777296470852422513745439660559080054470707768407469678252535759239695712521547593818376393043782503360613 428493463371027773592693509631542049017891778446572540314309052094319079482672806145464146587303687925870747999924042781087507290918430330336527673216351724208443291365117503853008352053614 85720849962243165232096153063439517358765276342279562108278167672731356456211176788127753045384552647101922154141083895169335013580052199365055515737772131817136698419539500829938559615 1714859424046651511120711811078745352210621460477266442165208993031825904431489971378591581784979623586263577341626738695803092400071955023174701945488495376542060389871550673870262459523616 3430602260463096226007720631181164544433729471733585518042821164714769600152717942570019182019107853856685839397641043631971797329335808308230319721517089107184062233941688133852085476279617 6862968480520925817090271194751277390004447107438595027598196395455041196051791256139016374314044955572661786968706816021302917955987316532673440235759784875780486944743649803617255332482618 13729459168496476903651150183415539142594946262868140364591199847780175940686725219046922721856745751397413771288302783258170109088313778022281842726412889319840158333206096359187455342217619 27465951365362297504400870732869799952530054658640177418449559064496630884846106660233811528899018836653503942465766928497352002824928756262575805970156333642742694443767117908698486749912620 54945946087885437813847993633589567542249387637712768083210661374660742045095145707217145983091406816893646498868321609704252050903338273905175080807262458190063093880751921128567472339673621 109919933637230253233568512247785613350682660428372857165214979314641367213496679552971887866991838101174107071243775430546726526220477227831437409726918716304324694733892530612449099486773622 219895859982829438073566863965524865571570205333422333278705677407053115814734508572169499212733349395802856840169458901999962878332713377469440630655976342436914720602020622656203444879482623 439903525532840878378174134926275521830566533162298887887392792847587764070032328166261796877311237315346005073442471024056830253569768052991100579244012069978257014476572927091358498961530624 880030303654446006294121100506268148313792712690023577922797044511371068154583611258976345008613669634798768328529228839756996055952900299269687233618035266291894854154268470219571848999658625 1760506397691165132341235368450091922539023165862253918004619739296212071554394088841920428809364101606820600759367844947816855884276456242995489463985071770260673434579895268179543402424066626 3521902951126236072731247509109857799100072031296601554229412511283203466099114531036436991616757393598088045671499114282819561176607682080043892181565260083818678806193153564624259022091378627 7045583372794988770976689483574187988286740257882917189959506664082791405097197887227147065228011757337121402692214412767978908753347360484155442051193545129925114200404442130847437813650704628 14094716022889440685382916657530505238391131538034670236994711652625002216134967333137194798704888686984413119140026728057229298979973085034029368419322888536992951642700351305597117186672863629 28196519308843909962106002905347537362806529551345877545174442027585160026521143171774206528823820671045292423527025047997645857402049124371425032853033388289352385592556753163643401929032361630 56407190632481167756314275852042177494729538186845248345020981677124447967425601512746167271075546671706829208055661095454823455014824744802429708724175422431275742291801974223468094166825538631 112842640414655342658326440204727681198644444434389027892949996369752709053260789718638532273519318296828005364535691465981408471053365894791070788059342193198934209731958718778620846648323284632 225741709653112542375197353106506243363239443987281899639132003431753271255593779851001828405982448146912509986404388338208060500571988996287324818596593720037435129321251924802494276882856382633 451596098568371592739433459134701518446426631490742774405234475756422082437640220523306214441473166679610721550847689459793441801310507046587335255890575181493325819570932328497046029552077415634 903417200016187372386887826321264555897589167229627333385063500765390877782753271866517092962354715736499149753108070492508610948055549239303049114188565809005428328217620508248701215377259244635 1807283696743050881762683956200886823836228591426300027120368692259459340979132754067767390911578400736829885476014631075170513405449312801284458785984963703133383669741210139770265602080403600636 3615464573272842897948267881715017503641889713018678483097599190092477081051427013969127470627393134648753440020222543471278076203764408551910778030198675850548427015012692605728050674607081917637 7232720687731523295488714478956273902932956109784729968888707218591566898572427667731542262874792593136725575730286260965728202424737216975255228794064307545934116579534663219256255108212823638 14469018838739016302762912457532549309297869224758085964959344764170840830797785500256150061307532508966067990235003229063950706369038164920344435983026811067114189919285674944708965203338672471639 28945181401031635255128343348132226128673734863379694815612597417250549751625065990563900582309472948997651937344030956217758282387436415992508469238366975816067770327733162174277069287150119398640 57904627913229837766335839046504629440464301099015171072016396005697722870768435641886095035952981004107924502101578484029963222724528244157580229076367134848472976003188189015854824045165861297641 115837741516367502961473825409020554751279263543946915179449527005906396976448843871642598239884895306577337201132621775195625048640806051224706155352948766738919372223180579359511287749662237984642 231732365625307960736752490184502644675821624687062080667236024883167339263251513448298241259489130871997921808755952551373544405539763621264647159074063216317770118770814609001622788265581841857643 46357831941390044446760179388530599375552449566606058389352023295924785908959339149056865451285679897148078356579690639407714374117892749311357614923023019272067771605512375320838400881996080644 927383462210743772727937677920370731918863291614272453693490147606846380526019835923935554346116520535667079959301812992921699809702257233522391562836125994198252049109798226405048312375909104833645 1855219867490075306906437615648037575584652544144002965897490343184667334908345593868407749174990788359090994030874915999837876304203105421218283313470982534372440206534045848502471663098094600151646 3711344218082287818626388474493261331440608639396189103700867251283696934064896913644413681236484048295022321610340551967883911487349351864595691961941829080972316780184977951580848659008102767475647 7424494604977438683416607224972384208126044020438287003100036544251628711274907173932452475617802288171475770660733587064398721849608012355760639677470175883356930601262219153539651894398382452940648 14852595970074710696956048159316847075350677383692295587630560929055370759280754099190468344509965663985675819478145259879487718237461792812909369939006958166481789063999623312879649602844579224321649 29712394339771352896083249558668633880627107930452524789859726844762636540143444527464527062273514072643225578862685925141168347352401730517970529105137681679885277429364926115950241908809351745167650 59439171306021548019877208112244145886592932513659412651752957212403185758976439749424927541099025354131113896028093769689290096466806655380391733827103463586996596916226977419112111858476322462007