0 01 12 13 24 25 56 47 118 109 2210 2211 5012 4313 10414 10015 20916 20617 44618 41819 91420 88621 183822 182523 380024 366425 769626 759127 1547028 1537029 3146630 3091031 6339832 6286633 12715434 12674235 25655936 25415637 51516838 51300439 103210440 102999741 207362642 206386643 415611844 414655045 832001046 831149847 1667943848 1663855049 3339605850 3335715451 6682678152 6678878853 13381473254 13364995655 26778522856 26762232457 53571749958 53556301059 107209506260 107141959061 214483101862 214417321063 429028093464 428963058265 858323765066 858052585067 1716910751068 1716641059069 3434076672270 3433813833171 6869237840072 6868139486873 13739544051274 13738459896475 27480137016876 27479059507677 54964646024978 54960241526279 109933624686280 109929232613881 219871514777882 219867180698283 439760637368684 439742908400285 879538745479486 879521132908687 1759094804123088 1759077244781889 3518260331462690 3518189314624691 7036591058768692 7036520153961793 14073251960055294 14073181520989695 28146787843596896 28146502882266497 56293858504119298 56293574474320099 1125879984849512100 1125877148915783101 2251771351738910102 2251759944734242103 4503554058653114104 4503542660685598105 9007119426769694106 9007108066552738107 18014284468936322108 18014238767077630109 36028614461451902110 36028568834553370111 72057274336983986112 72057228747078046113 144114731342938070114 144114548465284186115 288229645133949794116 288229462330566934117 576459472348014359118 576459289846879900119 1152919676088193616120 1152918943977718084121 2305840082824394008122 2305839351322002172123 4611680895408511808124 4611680164203692980125 9223364718103294424126 9223361789092664797127 18446732361715492178128 18446729433300154090129 36893467645940521958130 36893464719950826910131 73786947006894320426132 73786935286016870938133 147573905722797134966134 147573894006791065606135 295147823147394543290136 295147811433802149130137 590295693168945531470138 590295646280725045126139 1180591433197601171306140 1180591386314174016130141 2361182913230749833854142 2361182866366865560198143 4722366014005612415234144 4722365826413908278770145 9444732215506881511661146 9444732027954281943340147 18889464618451562601836148 18889464430918297267636149 37778929987193834232836150 37778929236788691398500151 75557860724562115826780152 75557859974195873255260153 151115722199104498109420154 151115721448894718562724155 302231447399756003483315156 302231444397824292176146157 604462897800670560458774158 604462894799051789384446159 1208925798602033058749882160 1208925795600569487221194161 2417851609211178158633678162 2417851597203142152550822163 4835703230428534659288866164 4835703218420810347408882165 9671406472861687274941718166 9671406460855216865382382167 19342812993754921649909594168 19342812945720277687945738169 38685626035538267549625118170 38685625987506129237962374171 77371252119101214854973506172 77371252071070327111179394173 154742504430336049751435798174 154742504238194990459600494175 309485009052798221819991242176 309485008860659664916679275177 618970018297710068934690176178 618970018105581545151709660179 1237940037363979511267773232180 1237940036595395231432346916181 2475880075496493366100777328182 2475880074727929167441518612183 4951760151761491059911321192184 4951760150992936874172489316185 9903520306597279361266775816186 9903520303522922333874274396187 19807040616268795924868349833188 19807040613194458924385764366189 39614081235611728827889012406190 39614081232537472127440520314191 79228162483520846447683884530192 79228162471223257824331351342193 158456324979338881205826881798194 158456324967041453265830047426195 316912649970974710136200974866196 316912649958677362442921137550197 633825299991139455148304498078198 633825299941948940679397568002199 1267650600031468463861287186514200 1267650599982278109748742045878201 2535301200112125678722667473678202 2535301200062935967590272528706203 5070602400421013098273071566042204 5070602400224249755598485652758205 10141204801038786331672890570878206 10141204800842024275040402984938207 20282409602274330872829933103418208 20282409602077569458304772899766209 40564819205335712553528537100022210 40564819204548657900183604574569211 81129638411458472061324282358904212 81129638410671418693153458611896213 162259276823703984652437409885496214 162259276822916936428667760316552215 324518553650556185366579017271576216 324518553647407956472056253049752217 649037107304260573945378049682776218 649037107301112355339733469367912219 1298074214611669335681705143077592220 1298074214608521122215211437241560221 2596148429235931566411806651212376222 2596148429223338640561180271212967223 5192296858484455997027240713340630224 5192296858471863081460261249013554225 10384593716981504806832370333215146226 10384593716968911932429875592610982227 20769187434013381296613822120637294228 20769187433963009510915993073918514229 41538374868077134173316106230954202230 41538374868026762469938501398398814231 83076749736204639803300072197912430232 83076749736154268141072989055956306233 166153499472610766584989452288436194234 166153499472409279359972421006612510235 332306998945423019901489961074114350236 332306998945221532758779268441759946237 664613997891047526123021752124867314238 664613997890846039309635883180153470239 1329227995782901000982099101138627622240 1329227995782095051423483718463579882241 2658455991566607949877166197025034658242 2658455991565802000977261987674637654243 5316911983134021846679677608798553830244 5316911983133215898109014227054804426245 10633823966271267490277605341392428970246 10633823966268043691385156438008657782247 21267647932545758775498179671304308391248 21267647932542534977264217517336600420249 42535295865094741342646533215638342624250 42535295865091517547047318022468972100251 85070591730202377879548996549523277184252 85070591730189482678710084330397245228253 170141183460417650946768186789377557808254 170141183460404755751199111089699430892255 340282366920848197073303652638774799944256 340282366920835301880369100512715713644257 680564733841747974939430633466340225368258 680564733841696394130808107450358928548259 1361129467683547530655878173246734224584260 1361129467683495949852524135716888597509261 2722258935367146642062427627783205900658262 2722258935367095061280153960771055054874263 5444517870734499607348823773154930259662264 5444517870734293284072177782617092778414265 10889035741469205537868922427712602117002266 10889035741468999214634437519172358646722267 21778071482938617398845892293743151269254268 21778071482938411075632484160061579082582269 43556142965878060090714085057719814836658270 43556142965877234797565354166592824912858271 87112285931756945474324006123579657874974272 87112285931756120181217432723813514764270273 174224571863514716241333066596750298706634274 174224571863513890948395138534563835994738275 348449143727032733655176819804129934197414276 348449143727029432482244637334645735346774277 696898287454068768482442760563595092479234278 696898287454065467309847869103640794652474279 1393796574908140838136468755595665381356190280 1393796574908137536964042487884884782496670281 2787593149816294880963991859025639782529162282 2787593149816281676271925906071783406220690283 5575186299632602966618026283431971216747510284 5575186299632589761926297599919466350856470285 11150372599265219137924408754701642681385954286 11150372599265205933234029272205549294349226287 22300745198530491094616407255025093307930077288 22300745198530438275845445180607366784617564289 44601490397061035007997031462411734077148564290 44601490397060982189228767754305958038771524291 89202980794122122834754232575174550012790228292 89202980794122070015987318010555298613597660293 178405961588244456944586917704685457215062268294 178405961588244245669500371431840041623167980295 356811923176489125164244193206477310704933476296 356811923176488913889160345242494961334213076297 713623846352978461603545252923215398802887188298 713623846352978250328472198605333686933422572299 1427247692705957768307431296803735303834750380300 1427247692705956923207063524846102837914789468301 2854495385411916381715176401377221515434041539302 2854495385411915536614830216964193864986942658303 5708990770823833608530634231037090455291944702304 5708990770823832763430298839924752706839628590305 11417981541647670597462696379826687720213387594306 11417981541647667217061203707432530847494099746307 22835963083295344575326755918280014198907215022308 22835963083295341194925284832508913644443199926309 45671926166590692531054767060597759257401858170310 45671926166590689150653382324608502653368146850311 91343852333181398583715461650359275090677369366312 91343852333181385062109318262790964923516138694313 182687704666362810689036634960093735632999342378314 182687704666362797167430664273494009958414330106315 365375409332725634899678722535692465755572384070316 365375409332725621378072838197954115621504147734317 730750818665451323885781673250042986147743694994318 730750818665451269799356927010988526248698766522319 1461501637330902701857987056588552365817869090774320 1461501637330902647771562483044935633217861884126321 2923003274661805457802396959775372795501827768354322 2923003274661805403715973077039841632514422019450323 5846006549323611131950492559179542666289509907838324 5846006549323610915604792192627144886728018938030325 11692013098647222480246682030997664081265673312498326 11692013098647222263900983046062840631939399938834327 23384026197294445176839058902265809654682058668878328 23384026197294444960493360608124321870278969802654329 46768052394588891219060916507665296490885960897146330 46768052394588890353678113659896367174866768387795331 93536104789177783303504627573688755847274845202944332 93536104789177782438121826107522656146649445589740333 187072209578355567472392042797745382740434015902232334 187072209578355566607009246858053776058078939296564335 374144419156711138406315294223682103244733959063248336 374144419156711134944784071779787961176088849389404337 748288838313422280274161783259565188917706021392920338 748288838313422276812630571868621429201603851787508339 1496577676626844564009854744752111436603103980038336340 1496577676626844560548323538887553655530662990671340341 2993155353253689141865834357174721134630703452085816342 2993155353253689128019709456346473508185353476280532343 5986310706507378297577793548861461463543179689682320344 5986310706507378283731668659086075725895500289677020345 11972621413014756609001711876970508849556139152716281346 11972621413014756595155587031407076348655701631182166347 23945242826029513273387923335150227299688893796189574348 23945242826029513218003423643413903161049462660587386349 47890485652059026602160346140980640510819736553460282350 47890485652059026546775846537668076640431619438136446351 95780971304118053259705191620006843082632969502761526352 95780971304118053204320692060905996450865942665387002353 191561942608236106740948381830115527823528272199322178354 191561942608236106519410382974748077396840537955127614355 383123885216472213703434761985063020489795271908723078356 383123885216472213481896763218119094416555152695780034357 766247770432944427628407521852841440376479376731818882358 766247770432944427406869523439593297130359745929909950359 1532495540865888856142967038950315833872352878003608958360 1532495540865888855256815042821456218171265688743129986361 3064991081731777713172086072261028972446369786324168898362 3064991081731777712285934076839561956675271555571446406363 6129982163463555427230324137821373856483275105024626766364 6129982163463555426344172142753601207310145392186043810365 12259964326927110858005256258743421556035884392599926282366 12259964326927110854460648273520602720642466580361073126367 24519928653854221719555120498465353541410353058421242078368 24519928653854221716010512513949923528868375805212275754369 49039857307708443442654848974372267368902589747770967946370 49039857307708443439110240992686406135652384087203043142371 98079714615416886899488129888221085107480012357019650710372 98079714615416886885309697941670678674250342589993792842373 196159429230833773813154691708844817783810597957185499306374 196159429230833773798976259767953554665363767663397340910375 392318858461667547640487815341603599270811552554196977894376 392318858461667547626309383403541901155689409128463467977377 784637716923335095337689358458090662061906874752550232560378 784637716923335095280975630666229943002937430726619553480379 1569275433846670190732092444674087409846968794194017319016380 1569275433846670190675378716887885811438685046841455323728381 3138550867693340381520898617077785248903907871300968497320382 3138550867693340381464184889314220241019795702524074377128383 6277101735386680763268652145311695393089678559528340370288384 6277101735386680763041797234098979417801825971873682764104385 12554203470773361526764159201722924328154476706935352260680386 12554203470773361526537304290555481539669394082154085248528387 25108406941546723053755173314477472656922115902434571361096388 25108406941546723053528318403332666398522622587547338578984389 50216813883093446108417766273715263494490834280879026056048390 50216813883093446107510346628819126645349831247306384079592391 100433627766186892217742952192055025925748570644608470236808392 100433627766186892216835532547204162202977094522266103105839393 200867255532373784436393324028508185254243943630384476239750394 200867255532373784435485904383838414295932576953068649292194395 401734511064747568876416326636510372970027610161753921905666396 401734511064747568872786648056563640579773130189915559892294397 803469022129495137756462331852062017293325916370861986181598398 803469022129495137752832653272477470437738972536074733718602399 1606938044258990275516554342282622028481032385497434380082922400 1606938044258990275512924663703218574027258664899715981175518401 3213876088517980551047627398884306618826045750163512946809094402 3213876088517980551033108684564157504875586752730310158860610403 6427752177035961102109773512086589244437239545968365069413458404 6427752177035961102095254797766802315658822577871570881618918405 12855504354071922204234065738489343569292667879501151919037886406 12855504354071922204219547024171005383274568912287701800944730407 25711008708143844408526206334258559232008122450314638989897418408 25711008708143844408468131476975065293033813383293962660019838409 51422017416287688817110487525793368704060627662549899042516598410 51422017416287688817052412668512772250008210600002605573418114411 102844034832575377634279049908858641424949681064446466340736626412 102844034832575377634220975051579493712690564851836740755068022413 205688069665150755268790399246845463652619751339072946209716094414 205688069665150755268558099817708590418384890716473582305104826415 411376139330301510537813097922810415658949486393030194402985018416 411376139330301510537580798493676439908669586144566961456667422417 822752278660603021075858495274725832256162653294219061115410806418 822752278660603021075626195845603446448609564146512259020747538419 1645504557321206042152646188265993362523162693745967956153661394420 1645504557321206042151716990549422689707951672039679221340571894421 3291009114642412084306221574248499448215955102123561320291862702422 3291009114642412084305292376531951955290434548059193864870059866423 6582018229284824168613372346213476849797764360210278305513266202424 6582018229284824168612443148496940946809168267478027680243656814425 13164036458569648337230461483293190031161344466372040563423925079426 13164036458569648337226744692426884160060911006895879250369914356427 26328072917139296674464639757452546854278376721804216932536587368428 26328072917139296674460922966586264163052160315981526420464139044429 52656145834278593348932996305771144601116668421436097513373264848430 52656145834278593348929279514904954629442580696322801215615544980431 105312291668557186697880859775007466327102501373586929410460697056432 105312291668557186697865992611542057403623027734375137371520074412433 210624583337114373395776586713479877980272309893850201098944557744434 210624583337114373395761719550014654495920672818809883843675596892435 421249166674228746791568040590424423128047633865752972742649979624436 421249166674228746791553173426959292363232653198478271607932118524437 842498333348457493583195549834710111072267326863659781848642775672438 842498333348457493583136081180848289939426421324970094736113557140439 1684996666696914987166450568323280930643536870868563802420039462968440 1684996666696914987166391099669419294949730959738167441952871181684441 3369993333393829974332960605300421642590682863867013598814011774160442 3369993333393829974332901136646560748653459032951207632105358309589443 6739986666787659948666159085216290198835726196069588823436599063890444 6739986666787659948665921210600841430791534386860860637112684781826445 13479973333575319897332556045048025456934861629412800526149327737598446 13479973333575319897332318170432578172403857558011917663624237316510447 26959946667150639794665349964711493747864329385205259752490920745794448 26959946667150639794665112090096047205089659813921340672965276588946449 53919893334301279589331651427884779600881726537202297479036557459350450 53919893334301279589330699929422983045192750028573806012414914178398451 107839786668602559178664254354231346856378254419992642299890861937330452 107839786668602559178663302855769551784202218074554788319576701999498453 215679573337205118357329460206924473949807010187480187458768961744582454 215679573337205118357328508708462684811683795510800734349981625665918455 431359146674410236714662726407696131155349445253752430017927397776490456 431359146674410236714658920413848933064490088648337097594722777691226457 862718293348820473429329258809239430731305550401998536397327727572246458 862718293348820473429325452815392244508551860704180595110063494250438459 1725436586697640946858662323612326012081062714513983839050449322805210460 1725436586697640946858658517618478831792360360988530276963914994906794461 3450873173395281893717339871200040792789365338191286156922341149000974462 3450873173395281893717324647224651988557826936859698770958107020608966463 6901746346790563787434694966375470318601659833083327470877800230670058464 6901746346790563787434679742400081526238225613184867104477664050856386465 13803492693581127574869405156726329310885725840522766142151614418706974466 13803492693581127574869389932750940565994716834786571652043804447021286467 27606985387162255149738871209354213814961429555538754091258276867688578468 27606985387162255149738810313452658503090435141827333226245111385671890469 55213970774324510299477803314609982704431788380224995888967836481933358470 55213970774324510299477742418708427487505641942498913010929141039607726471 110427941548649020598955667525121520340955251136340627524983827085540754472 110427941548649020598955606629219965171501525951495315235488507141448098473 220855883097298041197911578633849261739504852257837631815207913066663430474 220855883097298041197911335050243040397076053600770929036263715612564494475 441711766194596082395823400851304744251769534151127610057986591293360066476 441711766194596082395823157267698523004285579508852427553640365417962234477 883423532389192164791647045286215708801574695595144140246154182079431349478 883423532389192164791646801702609487933870145306599498158049969005379756479 1766847064778384329583295064906856302782975069063014340427896339798949844480 1766847064778384329583294090572431416653701095152396522825650083810303548481 3533694129556768659166591104148137489796327369059737455001439218914010372482 3533694129556768659166590129813712604426612221211165289469998465931070956483 7067388259113537318333183182630699862683693855966374400567515599735677540484 7067388259113537318333182208296274977693758088703590646173861666306597852485 14134776518227074636666370262599099268365366301017427093801586910489300724486 14134776518227074636666366365261399723088711784545422961604972191691596556487 28269553036454149273332744422535898077450034954384418321586178465397104532488 28269553036454149273332740525198198532932939200592787257318580226274403388489 56539106072908298546665492742409495691821578346603816086839264329557281028490 56539106072908298546665488845071796150342717869895023384015875524017987660491 113078212145816597093331001074169789563230658118033301194841511004999515236492 113078212145816597093330985484818991376047569606625398984363415086864766972493 226156424291633194186662017737690377298453229789612601260144809266414856532494 226156424291633194186662002148339579117346611928952655537803796566219135980495 452312848583266388373324051064731552759783667678783595106611704580820907667496 452312848583266388373324035475380754581715285031825984507320807669210764890497 904625697166532776746648164486866298256146750190230542253141227689028892606498 904625697166532776746648102129463105501337926332890318314782698582191784830499 1809251394333065553493296391331135789230643504136138183464964639894663709442500 1809251394333065553493296328973732596481911150549254165944495010616578970258501 3618502788666131106986592845019674771149254659782270607984029960831988414318502 3618502788666131106986592782662271578424828189088121513176316366942365152110503 7237005577332262213973185939468962313305591678823210805272723607805192055562504 7237005577332262213973185690039349542237744618984646525026358157084182371186505 14474011154664524427946372128367537397557501011737663244146953476178219766270506 14474011154664524427946371878937924626538265717781149218900369155484353823382507 28948022309329048855892744506164687565988402032751615238971770105347335543258508 28948022309329048855892744256735074794993472620673723763960521961982698978034509 57896044618658097711785490010047826216150968784055236044934681905586472103782510 57896044618658097711785489012329375131830968782827020615806039327391186342342511 115792089237316195423570981017814103516330266994328286772794205957482620670250512 115792089237316195423570980020095652432058878757968014840129129980533795542186513 231584178474632390847141963033346658116445804592176540195667001779430029907478514 231584178474632390847141962035628207032368863419634195540528256644745268512022515 463168356949264781694283930057567120570074385681646918794148949071254301334962516 463168356949264781694283926066693316232405491558080252850560263283150627557962517 926336713898529563388567864106008045476845430214515971934147750689818208668038518 926336713898529563388567860115134241139565430218681733472599705469420162991518519 1852673427797059126777135732202889895289804178102804560350265459980452150717506520 1852673427797059126777135728212016090952718625164703558719615339929573319117866521 3705346855594118253554271480369275007929506144501007268361919854150727670508430522 3705346855594118253554271464405779790578441673898227780637755682722827623002638523 7410693711188236507108542976702045233207743394939809472049035552831589776738386524 7410693711188236507108542960738550015857067818458677743816786799379349592588162525 14821387422376473014217085969367585683762273425200675626877902791510712597741310526 14821387422376473014217085953404090466413153425240904472279632755674810582920926527 29642774844752946028434172002589152236928026944702841938653662588413743678163706528 29642774844752946028434171938735171367520657909288408026240457883721300206022850529 59285549689505892056868344069032285343255645042462881061353430928447703249753198530 59285549689505892056868344005178304473851387160081123634399377099892983410785670531 118571099379011784113736688201918551555906214508503869512506833678436558209184874532 118571099379011784113736688138064570686503512202627246861241979253797314388930851533 237142198758023568227473376659253026589435682852879820821043481631320356157705336534 237142198758023568227473376403837103111803095558299897950118175669813686468123228535 474284397516047136454946753573921976656485286082630275287885379988274335609775880536 474284397516047136454946753318506053178855809941066803194310000033594388735517532537 948568795032094272909893507403259876790568936777121560039186938571528791478383120538 948568795032094272909893507147843953312951905247739789300897278791937676388464812539 1897137590064188545819787015828183447491662000427231478274556467342478196151752384540 1897137590064188545819787014806519753581106762024668916988356895291105509238285636541 3794275180128377091639574032678030588893817016197258990976144175708749847445151328542 3794275180128377091639574031656366894983286667019130917257378702768404370052888436543 7588550360256754183279148066377724871698089713901178419709837456986886169938684072544 7588550360256754183279148065356061177787571809335134692299262876551381506654720292545 15177100720513508366558296136842104519038350602965153608574782524687057307993928840546 15177100720513508366558296132755449743396104760131309527141846743112409286436678956547 30354201441027016733116592277770863813718797713420789526140425955779811417368867048548 30354201441027016733116592273684209038076576759811120318310350794062337794661492060549 60708402882054033466233184559628382403079567488210772843215313350816352659297599136550 60708402882054033466233184555541727627437446091498730320713714455373394424109319068551 121416805764108066932466369135603383908728068569312194470385881605797252788604713729552 121416805764108066932466369119256764806158886084182009817794065891214147912813372646553 242833611528216133864932738287553386920024821839272287616682795358913335755195063414554 242833611528216133864932738271206767817455838467937751937679466333109705253593081842555 485667223056432267729865476591453392942618029708501139163289069105264635376501493162556 485667223056432267729865476575106773840049145894063970556847374739119729585819343726557 971334446112864535459730953248293262295512391129940273837450619677944933569467301854558 971334446112864535459730953182906785885235462075627323034280051760668399909856202874559 1942668892225729070919461906561973001001300516631435181396812140503816068040647241394560 1942668892225729070919461906496586524591023786690916321881685916301586532024174036486561 3885337784451458141838923813189332478412875772065450880732069711218587701667156322870562 3885337784451458141838923813123946002002599838580115803916258937122691339123845882178563 7770675568902916283677847626640210862466858862120583283003232904553843291151650412714564 7770675568902916283677847626378664956825749552992969551701913877311681466857913307886565 15541351137805832567355695253541967630574823051092897086772160715252253659447943511310566 15541351137805832567355695253280421724933715334875651316470487843548611264607401894778567 31082702275611665134711390507345481166790749039671989170289081010607855808808482217810568 31082702275611665134711390507083935261149642119909923028857541526141744142927440661494569 62165404551223330269422781015737145956145932130033742244471251489052597869279046953334570 62165404551223330269422781014690962333581493300612935775713563309152145263255609709218571 124330809102446660538845562032520475534856293532026166267930805168401149401133116161498572 124330809102446660538845562031474291912291856295515723606349330789260783943121269532462573 248661618204893321077691124066087134692277008371459202004188656641377899045524339099246574 248661618204893321077691124065040951069712577506590232373393480207703753123254049595786575 497323236409786642155382248136359003874811768874780992861636974509943951546792095527186576 497323236409786642155382248132174269384554000813814857716002120032671820130095652309558577 994646472819573284310764496276902742239881273952320947186060205475746458925585412695046578 994646472819573284310764496272718007749623518634637758497591297577466007862157202811266579 1989292945639146568621528992557990218970020264992476494104802253969675511365237140130426580 1989292945639146568621528992553805484479762516046434753524127943234688449050301612558238581 3978585891278293137243057985132719375901071576742251867700231658909423484290826972570158582 3978585891278293137243057985115980437940040491755104459385233029766381887109740851918730583 7957171782556586274486115970282177689763174162011953880354129877771490881921648882711906584 7957171782556586274486115970265438751802143089768089393573328493322328770810428521258934585 15914343565113172548972231940581094317487379268834943263177662386574942472625820645101094586 15914343565113172548972231940564355379526348247564210604950618375926724887432020128143186587 31828687130226345097944463881229144386818882852131910864059720881362903469532413918599834588 31828687130226345097944463881162188634974758410237057735097814094182269984087322289118654589 63657374260452690195888927762525244525481889891293016736548006559995176371711041664580414590 63657374260452690195888927762458288773637765551344427223550802340815970882682359292397417591 127314748520905380391777855525117444802807903816695833343993394738540480472796491906987008592 127314748520905380391777855525050489050963779527720375593088680987178490978772361336454336593 254629497041810760783555711050502712612992305197078553117567860539828546018531073113121016594 254629497041810760783555711050234889605615807327552877438324400131007657314944899654663792595 509258994083621521567111422101273248233361107652005202212424619167259960254867163169692000596 509258994083621521567111422101005425225984609884425790082684686420322786625972468795860184597 1018517988167243043134222844202814319474098712052127182952113728752708734621556213734515680598 1018517988167243043134222844202546496466722214692332825495110923349452297914527206787331504599 2037035976334486086268445688406699930977703415378464544395848397054424616577325981071706264600 2037035976334486086268445688405628638948197423084791732827110939613613440358467837871242592601 4074071952668972172536891376814471153984912821011676631674348506225417926216876987773219968602 4074071952668972172536891376813399861955406829533573929742249367583086337723511039016286408603 8148143905337944345073782753630013599999331631054745643890492268712901869912657391195951616604 8148143905337944345073782753628942307969825639984427996232362390226814723130778899735856608605 16296287810675888690147565507264312368116687229653042320580603292739334645226284352031117368606 16296287810675888690147565507260027199998663259662780968112342158881883493112057080557523920607 32592575621351777380295131014532909904351398424402925349101884401020898295904378076756034144608 32592575621351777380295131014528624736233374455228234105206880088884509975851742972386065912609 65185151242703554760590262029070104976820820809824840861581811783403646515577338927297677600610 65185151242703554760590262029065819808702796843912430055777623961698480114062453692875638671611 130370302485407109521180524058157350626113737497979586930726830031434180341484097259372018838612 130370302485407109521180524058140209953641641611493980646495083299458952960298719072905390970613 260740604970814219042361048116331841924699570866133377979182680004203164633220013195926147634614 260740604970814219042361048116314701252227474986172332572752957822349422019854282931765334790615 521481209941628438084722096232680824521871237592654118768151570755451675428632828385072418998616 521481209941628438084722096232663683849399141715955353798749284793594583866347799618726878682617 1042962419883256876169444192465430211733630858718201540952666979722962832056600275484804007322618 1042962419883256876169444192465361649043742475165734554952015099845064358278826301043567284038619 2085924839766513752338888384930928986157150100949722702702976502364150044670949836126211639766620 2085924839766513752338888384930860423467261717403780277573746356254847945020538029128536268562621 4171849679533027504677776769861926535004188585380142221831498240269853408164448122634628460490622 4171849679533027504677776769861857972314300201860298040218337363143442082393670203989393813542623 8343699359066055009355553539724127320767930704957103265996083117727964123946789036251410178350624 8343699359066055009355553539723853070008377170695038834984427607565387974334095932200113182386625 16687398718132110018711107079448528892295414944045779745569715531298590620990040901885024741082626 16687398718132110018711107079448254641535861409835911801591818948708477271750268255086695876286627 33374797436264220037422214158897332035350383422144837974233588173044061911014262459943566222926628 33374797436264220037422214158897057784590829887961068273754746749595771638238573335531595268114629 66749594872528440074844428317795761073738980981233540698630194723157077885740117977186397776706630 66749594872528440074844428317794664070700766844133086487617059928840857721565501116386710640606631 133499189745056880149688856635592619150516176099254356686411252508279294371108021935393686934638632 133499189745056880149688856635591522147477961962206098962414862537582699895457843219692038014250633 266998379490113760299377713271186335304070566335035006226917190586355429429410606199999518281554634 266998379490113760299377713271185238301032352198195534451060697479067103084697883369842641914270635 533996758980227520598755426542377058620293989218367436324224499870304459853341361525288180759174636 533996758980227520598755426542372670608141132669548047584042863275522916067722353106450972875562637 1067993517960455041197510853084758505252740834984510331648715420784190120340370455317513346990114638 1067993517960455041197510853084754117240587978436108514804815198297981423205034704001176607799926639 2135987035920910082395021706169521398517634526516169764453512528624593145725378033892753137042150640 2135987035920910082395021706169517010505481669967976733557650118325736657256320323950895476989098641 4271974071841820164790043412339060349083880479226781940076138323950891967588742134942031491611722642 4271974071841820164790043412339042797035269053031086813219452821102186617336806376450813507970870643 8543948143683640329580086824678138250216372384646753575632975075798274488258691932305876881225254644 8543948143683640329580086824678120698167760958451476020672468902405638562241492466172729239860450645 17087896287367280659160173649356294052481356195484608987265609337529550592351939870664928020816090646 17087896287367280659160173649356276500432744769291001719890403822837127551320448115816195782399510647 34175792574734561318320347298712658313157158095751163338167844647772582065280802670406510629148478648 34175792574734561318320347298712588104962712390965042255571162438334567406797393563738288066130914649 68351585149469122636640694597425386834508761896280096321010055300706201601450588870016746594208170650 68351585149469122636640694597425316626314316191497315813583805887835505713971906742159889058718158651 136703170298938245273281389194850843877211969497332951423940000574551243719028057505570333439138079652 136703170298938245273281389194850773669017523792551841204098779594623306596127761747706612380053828653 273406340597876490546562778389701968587201721813803706027930557044386071207494378963435253847907512654 273406340597876490546562778389701687754423938994655881122375249137116401348482691208985285700263164655 546812681195752981093125556779404218007181226446735193510401991984902356639860690557728933326613696656 546812681195752981093125556779403937174403443627590709180016844648536763530240966974186970223002148657 1093625362391505962186251113558808716847140235712581465599495277545696641316507352557398272832837672658 1093625362391505962186251113558808436014362452893450343569792716962317454243561447175042948458976364659 2187250724783011924372502227117618557025391602701747549670883236097348963367450282089060610024642272660 2187250724783011924372502227117617433694280471425129525447298853209112567846356406663795751206966660661 4374501449566023848745004454235238237381894336680046312061957080818526894891571520235858254802800536662 4374501449566023848745004454235237114050783205403455012439739064044772279076014717620875030345056892663 8749002899132047697490008908470477598094899804636603749942063880460638132902676452262674871836222656664 8749002899132047697490008908470476474763788673360025812620526817085053037754372927823435395636084196665 17498005798264095394980017816940959689514244134379626147575756308692833081355816895072820140341216264666 17498005798264095394980017816940955196189799609273127326080066514912702812600711398429974706447834828667 34996011596528190789960035633881923872352932793865590769039058659623446151426741157213536644071431488668 34996011596528190789960035633881919379028488268759118672144730876344422258168624606054997134910477764669 69992023193056381579920071267763852238030310112837386388958846360734606592668698980641623658489542264670 69992023193056381579920071267763847744705865587731021190469982175220161046248257005712329937623394844671 139984046386112763159840142535527722449358398326100714614697788646735765260172988064830139066294146560672 139984046386112763159840142535527704476060620225674505531904109742842733971175789917059515506939632389673 279968092772225526319680285071055462872014574752627103820162036313499943868109136906355191518836905962674 279968092772225526319680285071055444898716796652201108534179291242261946523618221668685906556372737714675 559936185544451052639360570142110943717326927605679561535874166779992889792206773281995088007973474382676 559936185544451052639360570142110925744029149505253673148296880950907351557440487806349024154119044646677 1119872371088902105278721140284221959327844967613063531809301325038026011505325995913722735327738534018678 1119872371088902105278721140284221887434653855211358481681315733249809268151643263606560284650165128482679 2239744742177804210557442280568443990548881047627830830965722900205059688936249292175071352926864143902680 2239744742177804210557442280568443918655689935226125994634548216115815884762088729116000269768433463598681 4479489484355608421114884561136888052990953207657364360294511450650831067464480049489487674467596747858682 4479489484355608421114884561136887981097762095255660379150580521803581011043618541278957622365584167090683 8958978968711216842229769122273776393554670864921548493507343753386392673004023955982807038199803703062684 8958978968711216842229769122273776105981906415314726582620913970328548624697891899150394452906604936910685 17917957937422433684459538244547553074682106179449914621964899112621057529529295858040891846694953842690686 17917957937422433684459538244547552787109341729843094421452956846684324844142669355411980139056247324490687 35835915874844867368919076489095106436936976808506644313318278830849398881379194305912334097027123690438688 35835915874844867368919076489095106149364212358899824967993580250464839907802711832938714609728779402446689 71671831749689734737838152978190214024165011415440572849433302513001480700090238428635636177028733804698690 71671831749689734737838152978190212873873953617013283495513096139089638999565135558943468031127145338010691 143343663499379469475676305956380429198621080629308424790539887690984163151035568460934313496315010819638692 143343663499379469475676305956380428048330022830881137146994168764503618807147988678760459938146833927638693 286687326998758938951352611912760859547533219057044120120880620922624149695213637404732456268418969477354694 286687326998758938951352611912760858397242161258616839318832852084539406326264460319575340609219014502602695 573374653997517877902705223825521723696230669307797394236693093965934383511369139733107487818532407131822696 573374653997517877902705223825521719095066438114088223138016368910748012139313827290627704870266131560630697 1146749307995035755805410447651043451993625569809303925364573165757444286312293046688774169537825220469818698 1146749307995035755805410447651043447392461338615594767948892340885686632718114484048758704443091885236866699 2293498615990071511610820895302086908588415370812316967095839460037659762308462772794585064309640377791774700 2293498615990071511610820895302086903987251139618607816521656584836158972054638771081108981109083195672790701 4586997231980143023221641790604173835581487666399470591220394023818562396648789957888745402633723491486770702 4586997231980143023221641790604173817176830741624633893142691224735175952859757199039588535768050520306066703 9173994463960286046443283581208347689567632257573777798420515452588919618226073005286571873252385659969742704 9173994463960286046443283581208347671162975332798941114025808553270822978699138420858537227393722139270078705 18347988927920572092886567162416695397539921439922392144405778810719117732410633878964840049457857022782530706 18347988927920572092886567162416695379135264515147555514743055512851545534616851023703169415284825712482498707 36695977855841144185773134324833390868698470578944131053756377027426982103647085399091583886730440555634598708 36695977855841144185773134324833390795079842879844784151981598630900334390239021121590146708552293752325118709 73391955711682288371546268649666781811015568856987608735627614461278320325754899375296361844156636862508690710 73391955711682288371546268649666781737396941157888261943316803266962460292029282096800889774847021468974938711 146783911423364576743092537299333563695649765413074563935174138530470093702196782131867757563979149613922486712 146783911423364576743092537299333563622031137713975217197595310936489720989630090025778144615531551613360414713 293567822846729153486185074598667127685774041622546515258519456261846316041075249444413338126900651094959370714 293567822846729153486185074598667127391299530826149127541956375481121808584079348276965905303416639656637322715 587135645693458306972370149197334255666022594041490417576818190124603522511867125415668464098690140358104293716 587135645693458306972370149197334255371548083245093029969719076544974765710454805929365499385172335413146948717 1174271291386916613944740298394668511626519698879378221666095821849630300652980275192603595574632498595531828718 1174271291386916613944740298394668511332045188082980834496852577082349097001312517656696655757127697750109772719 2348542582773833227889480596789337024430937440944345993979516032468179206385032355524642644851505921009686364720 2348542582773833227889480596789337023253039397758756442237551971728869201444287371696362058673239307956013276721 4697085165547666455778961193578674050039772925074281537511716781692408018719087314802904367543287511372604996722 4697085165547666455778961193578674048861874881888691986645464458582678045045048911678732264026561768506077012723 9394170331095332911557922387157348101257443893334152623262550673731964396081622642047515446720399680277819748724 9394170331095332911557922387157348100079545850148563072834154219427891752555180084117592348621222288213365788725 18788340662190665823115844774314696207226479959410663451741534115259282454715320301066584647856459961586066204726 18788340662190665823115844774314696202514887786668305243897966134730231946377651371491335264125622170621626060727 37576681324381331646231689548629392419164552091563685106072365785493142647165317032555458671231032262238532756728 37576681324381331646231689548629392414452959918821326899104509542575831574878840931404685076326770190117848260729 75153362648762663292463379097258784843040696355869728410355470437873705850430874761727324083000388429784492004730 75153362648762663292463379097258784838329104183127370206890461145467068931885275764544557190156588868515842796731 150306725297525326584926758194517569704927761402708889650333789322889053613429487366922728601410455415258001612732 150306725297525326584926758194517569686081392711739456811953823499782087140749807295604585171964495439766892636733 300613450595050653169853516389035139428701891496387212121533309716733541050359082959130002806560740465612513652734 300613450595050653169853516389035139409855522805417779290159037794675108554812374245075964460685501195203082772735 601226901190101306339707032778070278876250151683743857053423809652996687470084926336187399006742979297762852532736 601226901190101306339707032778070278857403782992774424225552384681431088534349919246748971813252027182372933980737 1202453802380202612679414065556140557827885778131365445446356094796912062912253550566197671654426191937151262283738 1202453802380202612679414065556140557752500303367487714085830537603671838528358075297947767016927066676966284938739 2404907604760405225358828131112281115731157031026608622211203583381843581975181505969011163191366790073657597054740 2404907604760405225358828131112281115655771556262730890857683720089544847995239311545852895506950694227607677398741 4809815209520810450717656262224562231537699536817094975705870091046747700619674744202355313352509821285973258290742 4809815209520810450717656262224562231462314062053217244380373003358724659553101801986132546685864821409098926178743 9619630419041620901435312524449124463376940972689700876839831023065803469378960918809277680805092883651895903510744 9619630419041620901435312524449124463075399073634189951341683243084678581775039615767133293839954876748082539198745 19239260838083241802870625048898248927055423844434912679037695948093806868262342359667739397086623018043251879642746 19239260838083241802870625048898248926753881945379401753595593719321260552152752663630537364008597634207258246538747 38478521676166483605741250097796497854412389587925336283349357471338074014031825056419554314719841316782983217182748 38478521676166483605741250097796497854110847688869825357935278018169517941305982035602086569077427892977478313606749 76957043352332967211482500195592995710030946772072716268579214960186576008732300713565503746533043202877626562290750 76957043352332967211482500195592995708824779175850672566530578289054626092032884958640576988940135053382969479938751 153914086704665934422965000391185991421268061140367476238870793284259339495409039014461624368395416712204652087622752 153914086704665934422965000391185991420061893544145432536878202164335682700680506720510495180923400120594935725182753 307828173409331868845930000782371982843742289876956996179173722176363863015259924901287219324447787471919549496442754 307828173409331868845930000782371982842536122280734952477405313261274602063495033152611688887489472667832805905402755 615656346818663737691860001564743965692309250138802167166429899934845164971199676804772465169658642224218485098942756 615656346818663737691860001564743965687484579753913992357786988840651101885640469899523515335825089703861103385766757 1231312693637327475383720003129487931389443170662492509140381799939725571676461219540489794949463336166309638296450758 1231312693637327475383720003129487931384618500277604334332187253255200327462488654307346291473954921108821859444898759 2462625387274654950767440006258975862783711011709873193087613053334987139480009634292999791666177505048508293549766760 2462625387274654950767440006258975862778886341324985018279642688855294578411805136955682298196418906156439045631534761 4925250774549309901534880012517951725586720704959299085408901022227428824360533841901026871947097387333952651974586762 4925250774549309901534880012517951725567422023419746386173881013440989163094673905415761692652286125028423815814874763 9850501549098619803069760025035903451192740091458150870050131866783312941709022634933579583846868089590902381840078764 9850501549098619803069760025035903451173441409918598170815560222406540386617578465266575620061408500491998057132806765 19701003098197239606139520050071806902404778864455854439330351733846743253194756081096152581386339391900119654952418766 19701003098197239606139520050071806902385480182916301740097573547108648909641956110947181143122538248948355771518290767 39402006196394479212279040100143613804886752455069919675599886774019948564069133928253046399995512312646669981513062768 39402006196394479212279040100143613804809557728911708878656219823596844587681200871991244565768843950406840193081070769 78804012392788958424558080200287227609850699636298050148134473210269680294600641895212562517182541247692602511081514770 78804012392788958424558080200287227609773504910139839351194393175123929913980238256438885798222906847698909271583098771 157608024785577916849116160400574455219778593998754311093198265709853133044436491409148599661205825186602666025293902772 157608024785577916849116160400574455219701399272596100296259979132346056308162258009082761787833870209338634487108982773 315216049571155833698232320801148910439865966902141465374164025390844053532585486479482156626366227914919428102316418774 315216049571155833698232320801148910439557187997508622186385770673874315131671356329934770190917225116914104634111954775 630432099142311667396464641602297820880040712708915773936084784006993860907249469340647563232883253993428105517217590776 630432099142311667396464641602297820879731933804282930748310116205301471534910493439011339602990298518227209588667534777 1260864198284623334792929283204595641760390204322464391059908366662906750957325054928783171306735112875801268442412938778 1260864198284623334792929283204595641760081425417831547872148046522323790322089739605008902641593217727747600718818122779 2521728396569246669585858566409191283522015524263460154870922578363137954937854718934781014987509672839657276074852686780 2521728396569246669585858566409191283520780408644928782119780864173040177787704648024847589156439509871209385704410038781 5043456793138493339171717132818382567045266164145451682492915132610826864783689315618763997920533853540176909874053106782 5043456793138493339171717132818382567044031048526920309741802113742947965116399758457274520590203129200813759635738675783 10086913586276986678343434265636765134091767443909434737736857198122876513531285234786390258862878635072001858539343896784 10086913586276986678343434265636765134090532328290903364985758526916107015197944209041400098527882458450095801540011684785 20173827172553973356686868531273530268188475350292994966478223862361706779130612322817341485698568982125890635128274296786 20173827172553973356686868531273530268183534887818869475473628310279097029671219203585579033688579931589760960868132012787 40347654345107946713373737062547060536381891163060115423960871104872710956261942185997179968683481151085324557229694952788 40347654345107946713373737062547060536376950700585989932956304248112320011210328679927373554573019860758789359678927132789 80695308690215893426747474125094121072768722788594356338926022113283625171913546630341618869283061502078856573952132368790 80695308690215893426747474125094121072763782326120230847921570037812109705475481370088951457918694609314139194369163116791 161390617380431786853494948250188242145557207427085214641870369044253252752420443108263577776208332907610624094808054304792 161390617380431786853494948250188242145537445577188712677851757273345062922627331813555902225826278902224334590684063396793 322781234760863573706989896500376484291134176704066931247758775952970319587495409348937160230555587962391223966580160592794 322781234760863573706989896500376484291114414854170429283740393744639880826281899544753052440487812732488457145895875668795 645562469521727147413979793000752968582288115258030364459535245426537827256775404399177811178339628885877419762756335528796 645562469521727147413979793000752968582268353408133862495516977999496263901100363257441419597593513146163419609380145844797 1291124939043454294827959586001505937164655277915646736775144478811552914103561899325936068322483811789807516894164972344798 1291124939043454294827959586001505937164576230516060728919069802165342404683184718188184702189855504596009855480650487852799 2582249878086908589655919172003011874329389603230879481406362256893849835600528139526238291814149048692656036558162308216800 2582249878086908589655919172003011874329310555831293473550287809810217076810280072543578278755310967920088294175234757612801 5164499756173817179311838344006023748658858253861344970668796665245554924413804360173202470347096066410093459722614308976802 5164499756173817179311838344006023748658779206461758962812723136412233170231932209934208826912529121327803355330858853068803 10328999512347634358623676688012047497318032697321033972761891577950796390287559924649524117883244735529425929073415111952804 10328999512347634358623676688012047497317716507722689941337591034865332344976072527895222289016281009681074407781607809012805 20657999024695268717247353376024094994636381584240411976948079107735501812894291014557984990231032130523731155724264792945806 20657999024695268717247353376024094994636065394642067945523780401150659776910907954182364735121097576327572775014077522646807 41315998049390537434494706752048189989273079358079167985320451412553979648736725599840904284794528267880063290549999826046808 41315998049390537434494706752048189989272763168480823953896153624219448616192517155476936086022801529668527343015415644146809 82631996098781074868989413504096379978547423474551712096338101324448571472701701161198323424147337475501315330047773600122810 82631996098781074868989413504096379978546158716158335970640897315606093286748776113413212895818859254347998921297029544246811 165263992197562149737978827008192759957096111707496800318373395638735889098771726975951742410929637301150313392117961120014812 165263992197562149737978827008192759957094846949103424192676193466394032920977704970135946108062602284273821438573676619738813 330527984395124299475957654016385519914193488173386976762443975084807414312010255947574896318895881677713286604808225734106814 330527984395124299475957654016385519914192223414993600636746780258468046171862708779087466316938677436477515955107291957654815 661055968790248598951915308032771039828392035380347458027676762531983497377014129108267418124641339110679261846049781518662816 661055968790248598951915308032771039828386976346773953524887931804608608568265262092856687900177486354602378632628228029754817 1322111937580497197903830616065542079656789129794268420558142319061329443428439362655467032512627910894800391460118007922842818 1322111937580497197903830616065542079656784070760694916055353503025959530695094797809174199126659226979902195152557303632734819 2644223875160994395807661232131084159313583318622110345619073410082013871434496518275147877787507741774562329545351134067990820 2644223875160994395807661232131084159313578259588536841116284601392646446731783220443525938026542035162989509017431111528698821 5288447750321988791615322464262168318627186873378514709249302113689517346018432467215313417349273947987406196420931702111650822 5288447750321988791615322464262168318627166637244220691238146776088012814730191845175141616356991197906711510166913210448670823 10576895500643977583230644928524336637254393982891323436509759476828509366989599872149552052040885221959060223042875360214790824 10576895500643977583230644928524336637254373746757029418498604153919009811769748344481131289102096567813390971991282673317346825 21153791001287955166461289857048673274508808201916940891030674129646468528580190189477706859169492588748357698526835424457698826 21153791001287955166461289857048673274508787965782646873019518865504988877673981941000346770335003698376914060914682352932510827 42307582002575910332922579714097346549017697348371057854105969580314945230330676543464516091149916928454096338163778713158718828 42307582002575910332922579714097346549017616403833881782061348112372887296595859318528503192572597617094872363677288070641474829 84615164005151820665845159428194693098035475641279291780256560334731848873115688786044899875456362253238517907193296990238402830 84615164005151820665845159428194693098035394696742115708211938984325830747996577458853101565109092542712702457876859887417062831 169230328010303641331690318856389386196071032227095759632557741667261596445842773637491972156987283602692722187318713961935054832 169230328010303641331690318856389386196070951282558583560513120375623598225018598368679522486194240454192576391061132685700386833 338460656020607282663380637712778772392142388232340223553293968971219345009715881230153178742885768583277452061826196164887274834 338460656020607282663380637712778772392142064454191519265115482981915073466288293697411355412899135487291105521452168787639270835 676921312041214565326761275425557544784285100242829151394766423226526722711726331226145908049801941453142257707384980445471198836 676921312041214565326761275425557544784284776464680447106587937354758490976895742370437749733652102762017027964588537912937834837 1353842624082429130653522550851115089568570524263807007077711331149461279072845974916531119712605320540758439430401542182522474838 1353842624082429130653522550851115089568570200485658302789532845747837206572537003774405510526652022447486236241449648741648038839 2707685248164858261307045101702230179137142343640208831308136606021067564703017167200181887337727741122381053524762119755385334840 2707685248164858261307045101702230179137141048527614014155422661123562160060402549566287338175080952773275756659220487289201674841 5415370496329716522614090203404460358274285982393012479768987154588919737877357495475369886138918340540003087882772124542693706842 5415370496329716522614090203404460358274284687280417662616273210631702651703868068712656823202720892113647990547068789441588430843 10830740992659433045228180406808920716548573259898619776690688250314191606522945433504541190676036369472653729813004141438013798844 10830740992659433045228180406808920716548571964786024959537974306827118679583865381130248157791070403446437531228935603304538858845 21661481985318866090456360813617841433097151700247618821992232278337828194679730938103466747759815585365546189881201168344789202846 21661481985318866090456360813617841433097146519797239553381376497807518257641116488899228220546693364837920162971618727253465582847 43322963970637732180912721627235682866194308580945616912595320331564236415587066624338961988290949807248920832141182361935101814848 43322963970637732180912721627235682866194303400495237643984464551974214797017278050471568722786413264579030682456230155073614386849 86645927941275464361825443254471365732388622342341613093801496433315611265057131140578401042642989973611429500392334661937568370850 86645927941275464361825443254471365732388617161891233825190640657486742920363715052107547107579066456447311398246556408484525870851 173291855882550928723650886508942731464777265406484743262046415986871885641335244491629109830416695521810118323828867603807556686852 173291855882550928723650886508942731464777244684683226187602992857228339345428554836353839086470068647519606369105940449964176113853 346583711765101857447301773017885462929554551534771003598536255084581551209202057937582423122452319015911076231500827314617371376854 346583711765101857447301773017885462929554530812969486524092831962460311461048569352962864605742599457632906014560557135073051536855 693167423530203714894603546035770925859109123791343524271515933268717422523308349013372130178225825943111499209057304741583971920856 693167423530203714894603546035770925859109103069542007197072510150357336049030933598616123601131131524387934678856594232325750928857 1386334847060407429789207092071541851718218330469893116840805559040964417134746917665989363799850320903554352337442632428867074416858 1386334847060407429789207092071541851718218247582687048543031866514867925403370920341767031882127921928106563477809370580179783120859 2772669694120814859578414184143083703436436743826992301979384810562891486714368585164239555305159525935170181089581617587962786672860 2772669694120814859578414184143083703436436660939786233681611118044317301530743993017464939980006990529209108760363225141744258000861 5545339388241629719156828368286167406872873570541190672256543313569134093134850675349753830595770216043541307261069645221830907856862 5545339388241629719156828368286167406872873487653984603958769621080649134142240255785185648611956162850679840529848567840024506128863 11090678776483259438313656736572334813745747472631205617704181397227609540099723168160139151371756884972187342067174053192585254256864 11090678776483259438313656736572334813745747141082381344513086627063045120792197333121843696298529250923653788090305325216514472368865 22181357552966518876627313473144669627491495276811235508599457564469337368551942471459914968824902606589059987290503697309754461136866 22181357552966518876627313473144669627491494945262411235408362794364951401626445437685892855868648942702725814689747214823280881200867 44362715105933037753254626946289339254982990885171295290390009898862525346883356804307307325524575471404374766835632607200056987888868 44362715105933037753254626946289339254982990553622471017198915128788228606148869154066935791919434189765267618493431047079459102576869 88725430211866075506509253892578678509965983096537887673544398878262951466232811113573382096119824522919595127794966489259674583664870 88725430211866075506509253892578678509965981770342590580780019797544515336620697900300142419176727457221913166007755888397019955440871 177450860423732151013018507785157357019931967519271072439853176836883268347785658413805080922383490504276448987697922762166810295504872 177450860423732151013018507785157357019931966193075775347088797756225010670555569212747565207972823507754099159489811988416883333808873 354901720847464302026037015570314714039863936364737441972470732753823009848981240706887489722130249531122549770760562905802971932400874 354901720847464302026037015570314714039863935038542144879706353673405465981279268079186631537414876859954710917361277598286623723216875 709803441694928604052074031140629428079727878034256072315998981830399407311646990689304481550752794342890048792744190275907195653200876 709803441694928604052074031140629428079727872729474883944941465507044235174142347106785315446598422509720013859236920251454409465679877 1419606883389857208104148062281258856159455761373293333003055479982950417713158262846677527479641013881433427048121388350465108889582878 1419606883389857208104148062281258856159455756068512144631997963660076673194709852866971528277781235048275714772426488708173534615818879 2839213766779714416208296124562517712318911528051367854377168476287330297087596523575833536541364513997290313571266165963587294534882880 2839213766779714416208296124562517712318911522746586666006110959964697266378676201435192841041447911993343007705929118356018740318062881 5678427533559428832416592249125035424637823077321860462238567017867118427487099421550635895518831951493185877558406934442083762291590882 5678427533559428832416592249125035424637823056102735708754336952573216311318024704381618416788763666248601179916735736591144817991722883 11356855067118857664833184498250070849275646175862845677961364101025250405428936637558264440894887706154427448621667592587218058482322884 11356855067118857664833184498250070849275646154643720924477134035731829716878918125257768801136986977333516829883199192570259218681094885 22713710134237715329666368996500141698551292372944816109406958267339107223217330005094124177566507265155495128541505792887765432210886886 22713710134237715329666368996500141698551292351725691355922728202047612245143536476463666343945212301881666837640552793044080060334826887 45427420268475430659332737993000283397102584830766131232750836795852860055872847100369482606580625476348783138141600872003316369359322888 45427420268475430659332737993000283397102584745889632218813916534673400170244098450442080590744926647601740845625890134068309670623462889 90854840536950861318665475986000566794205169746408761479438593852875551444993319110878220394709550330534611907262281737789958502282758890 90854840536950861318665475986000566794205169661532262465501673591699942980317020380856508156400814927746236932072049168866776254098370891 181709681073901722637330951972001133588410339577694021972814107966915157091805588582253461117612403312143467439570931255590721113488554892 181709681073901722637330951972001133588410339492817522958877187705741474337605514759277009791776507675281237824858984104589022092930342893 363419362147803445274661903944002267176820679494894040001375896978540450884221273245270349281633038497542512017991233470208271087860158894 363419362147803445274661903944002267176820679155388043945628215933818759920753829247433293297942458238269834042710787506139829424058626895 726838724295606890549323807888004534353641359329294076058499475001779484206195293267686917788428481347126288213869797736116926937665626896 726838724295606890549323807888004534353641358989788080002751793957061644663680299113130774792191579235161925818364365082826576085640286897 1453677448591213781098647615776009068707282718998094148172746631048238293745381084439102586369521171749979253432172510173128227017825662898 1453677448591213781098647615776009068707282718658588152116998950003535859886675890204989929919384251928109095892291301281284876533149634899 2907354897182427562197295231552018137414565439354212280568483986275355648502727048496100966630666929363979810203733921609906573391697570900 2907354897182427562197295231552018137414565437996188296345493262096438073281237673233078396121604904395323833919961724921354355218093086901 5814709794364855124394590463104036274829130880066448545359958696729551843807894478045931836494653616938572256370559309833532185832213182902 5814709794364855124394590463104036274829130878708424561136967972550665079954024702959485738321396928589822208358090569015727938055605370903 11629419588729710248789180926208072549658261761490921074942908117637898017366799939318126532458664388177738063022306968864576247586392018904 11629419588729710248789180926208072549658261760132897090719917393459026659196739963692375259170263852084020635364317995955312352117763518905 23258839177459420497578361852416145099316523528413938086777779131991404712884318186019789976654679863965515016214862083517029350957634870906 23258839177459420497578361852416145099316523522981842149885816235275703600630741088761016425632290807244355405092609820265566843634498074907 46517678354918840995156723704832290198633047062259972110447521160698325669816495883563850041406998640065744223551005590739356488577153858908 46517678354918840995156723704832290198633047056827876173555558263982655368930538385255656531040588690265932989460313269719919834935839542909 93035356709837681990313447409664580397266094129952040157787005218112013526842753281943313750627748127634493570490640963304626274660963382910 93035356709837681990313447409664580397266094124519944220895042321396466471427274183815999085364521401742308586011744421217063264957432186911 186070713419675363980626894819329160794532188281632464063141862023086769879964575772126130853365827164549824972310132994926645644701814730912 186070713419675363980626894819329160794532188259904080315574010436223718940009310584830987117613972915474612201736786296242160791337200278913 372141426839350727961253789638658321589064376584993311873851575633035974472532024758257121268486398631710468312007474897936450036593771414914 372141426839350727961253789638658321589064376563264928126283724046173170023517716373191920262497922836754811625043343831666838122422165330915 744282853678701455922507579277316643178128753191715007495271002852934013921255487537274063358096512746302384417171755096467509872576821370916 744282853678701455922507579277316643178128753169986623747703151266071332717711657551163744766912600715833852045375747476681609018188593494917 1488565707357402911845015158554633286356257506470343549980813412053319738620450122259668317604311875532316421726052263688178616585589080462918 1488565707357402911845015158554633286356257506383430014990542005705867288369688104724487657439994793181480346871130951864457608163835432050919 2977131414714805823690030317109266572712515013027600634951898230454090448546016521314697424805647975607202390420210866208009242532848105962920 2977131414714805823690030317109266572712515012940687099961626824106638244786195460574390728778989544954502631395887665485072548946217434798921 5954262829429611647380060634218533145425030026142114804894067867255630635942444535433105106885524315722718249910568351199015198943269045006922 5954262829429611647380060634218533145425030026055201269903796460908179418146387301907322736892170572514306821392459016659985994259250932402923 11908525658859223294760121268437066290850060052631883749749221359901070579906055227501720299042863333680832616871683670590157797498333251666924 11908525658859223294760121268437066290850060052284229609788135734511258806975479502958570643096025031945214010514101193274098585594870955246925 23817051317718446589520242536874132581700120105611421639459528345191948002923867043642572323451256722745008806806878687470133666732685107503926 23817051317718446589520242536874132581700120105263767499498442719802138201920818973530339504608374877954131605254251277185821703807340165868927 47634102635436893179040485073748265163400240211570497418880142315773699891068199194355430795704001353515647239368738640220737251013984797256928 47634102635436893179040485073748265163400240211222843278919056690383891076028914951438106359980917186003648829002604591942412740310033492988929 95268205270873786358080970147496530326800480424531611397604627133106642930003645978233665542693924390655649369958533159650630788116273413000930 95268205270873786358080970147496530326800480423140994837760284631547393866353815425707679760858411735076877568585970607669767556300659602932931 190536410541747572716161940294993060653600960850453839355053596767772523092091956582800134702460189148923845573456284360763837842059564340888932 190536410541747572716161940294993060653600960849063222795209254266213276000369653684685449814821755733876201813965599552069164833279609872196933 381072821083495145432323880589986121307201921702298295269951536037104273556630939519908327696645169423096786992983897708285295458161074751600934 381072821083495145432323880589986121307201921700907678710107193535545034352618747239522914712516923631211222055908189029151728029145232643092935 762145642166990290864647761179972242614403843410159056779280442080445539424006145941525811105731781033712223100035835796633987470827605131104936 762145642166990290864647761179972242614403843404596590539903072074208527393986602496137065379928084332516090154012539600008719904323600498268937 1524291284333980581729295522359944485228807686825880579797938254167128051439481282240698209978013300827119667820003225733834011347766895121648938 1524291284333980581729295522359944485228807686820318113558560884160891055184881960030769876244258486732395817856530260046842998060246189754540939 3048582568667961163458591044719888970457615373657323625835253878340493051807301222986126078842584860345776405663922416777148953163636652075192940 3048582568667961163458591044719888970457615373651761159595876508334256063440412011393809321354840039083004078161175722795337504674902590128588941 6097165137335922326917182089439777940915230747336897116628017236705934120183840177283981073036431430127026729890028960419212095536039947938472942 6097165137335922326917182089439777940915230747314647251670507756680986056288341782267337446963720639305529213365679810377460507945615499165460943 12194330274671844653834364178879555881830461494696044098213543953436816209610657422173804894483184288513807123927968648720208447136976166917864944 12194330274671844653834364178879555881830461494673794233256034473411868161490579248392503984745048704683431500677346927181053288655904913197940945 24388660549343689307668728357759111763660922989414338061384597386898580309587190805776574555420079547953718726843187835733390758105350865482224946 24388660549343689307668728357759111763660922989392088196427087906873632324568793516937317057634385132609370534302085243292765637266325663928852947 48777321098687378615337456715518223527321845978917675582599232693896952843205534749151623750554683475608985446735666736541402417735512654785552948 48777321098687378615337456715518223527321845978828676122769194773797160461420179399201724641854643463525946805633562908195816576362582924955500949 97554642197374757230674913431036447054643691957924350625028503307893697752688020423547756940186499329513557183311263843300282542318234330220112950 97554642197374757230674913431036447054643691957835351165198465387793905497106026843481750364147103969097004497412598388084502200329508000195853951 195109284394749514461349826862072894109287383915937700709887044535887187382347949117515537086427051959472202577634401895765474034478474081110090952 195109284394749514461349826862072894109287383915848701250057006615787395189867636422391260067253481655396291952402935702129272312749696063359810953 390218568789499028922699653724145788218574767832231399259094240752173544039430596095068295806203795512295937736585988530155268282829490647870838954 390218568789499028922699653724145788218574767831875401419774089071774374386085812925386944042427224518426988421945623707313628480903079546212342955 780437137578998057845399307448291576437149535664818796357508633184746256974985804740524003832813756510078652385718754153742811158917846806639778956 780437137578998057845399307448291576437149535664462798518188481504347087447844383340726230746611320132445283868338325815421645521440440458040426957 1560874275157996115690798614896583152874299071329993590554337418049891682215079413182018931373312551929988935688612513494122968210200910565221486958 1560874275157996115690798614896583152874299071329637592715017266369492513192751438861757714819453544902083064324810227105636966716588423369756446959 3121748550315992231381597229793166305748598142661411172465955442821380042791131235503009682942704072559319818983062820704742123387185982481798378960 3121748550315992231381597229793166305748598142659987181108674836099783363168125208665213494317838199073307728139166823837085855898142538840341026961 6243497100631984462763194459586332611497196285324246336289191492364356762681201262446154861268454021647551033403746622994122211325889621453203174962 6243497100631984462763194459586332611497196285322822344931910885642760084067822129767433160692464474410303508627538451087047938933205707155733718963 12486994201263968925526388919172665222994392570649916663935663591450310200946900975093843469427489620916485084066296780887479400870557981011776610964 12486994201263968925526388919172665222994392570648492672578382984728713522838335289494656442253323499912365098462507514648358059687817081329467706965 24973988402527937851052777838345330445988785141305529293300449609787007118366572269220750097376617148779128802210835139362299902570247245753407086966 24973988402527937851052777838345330445988785141299833327871327182900620398864921267710507115510860595618031868090509102469986219515353244951869950967 49947976805055875702105555676690660891977570282616754552030021646460400950177034174997359019343048289553254437067534501284458238747371293018820762968 49947976805055875702105555676690660891977570282611058586600899219574014231685010067646185503844780790490807747916708653717422967612982838628342594969 99895953610111751404211111353381321783955140565239205069489165719807188608749823515755221520661009504123319103463795790511200791075650927880548806970 99895953610111751404211111353381321783955140565233509104060043292920801894296306985040343805209079194538205957552790356024074685119740891951229478971 199791907220223502808422222706762643567910281130501194000694821147159924093486997249233346100461771329312971234154379835048049568990319876482257602972 199791907220223502808422222706762643567910281130478410138978331439614377207403378089919791181502724341705253513461791261621985805431977988456456058973 399583814440447005616844445413525287135820562261025171863106132001865395052865075774598881227045906108348957528364209869540208975626930122338264638974 399583814440447005616844445413525287135820562261002388001389642294319848174858471768557925560265457788183660168977256493637802666812173128774764254975 799167628880894011233688890827050574271641124522073127587928753711276336959505710095421093971035789372645752743122407705859475435664789281926168666976 799167628880894011233688890827050574271641124522050343726212264003730790085537613666016429082620292384163780695234308378024220409372073338439676050977 1598335257761788022467377781654101148543282249044237390622723466252734861447191866521551374589908604498384050365090137172397381448279876529596668390978 1598335257761788022467377781654101148543282249044146255175857507422552673894780374731024622139390261894163016803379893392108940591351927660524418598979 3196670515523576044934755563308202297086564498088565916692312891335651910398333133913994207418147104275077241436377411267150894815942244510367189170980 3196670515523576044934755563308202297086564498088474781245446932505469722853998657276740024089719034631008954592124319424064449835199851233197044698981 6393341031047152089869511126616404594173128996177222968831491741501486008260230592932516956682377920312528717910953090654430081482203062872120645854982 6393341031047152089869511126616404594173128996177131833384625782671303820748204176908353193318922013677753421063981982065999486870996997752695809294983 12786682062094304179739022253232809188346257992354810479450447318323700766713953122720596131179536585482345176512660454203409888176122090135934731674984 12786682062094304179739022253232809188346257992354445937662983483002972016439691034332308390489743272630243080922357609576331323978312539315998919634985 25573364124188608359478044506465618376692515984709985500688358471968130283540628030764028593824760095365805322700519528394052638504182397655519866550986 25573364124188608359478044506465618376692515984709620958900894636647401533330982063601921700716997030557807297683427501537607925711103658003705278726987 51146728248377216718956089012931236753385031969420335543164180779256989317097053665011622565303727550121984047644358654982779911569715925648253716370988 51146728248377216718956089012931236753385031969419971001376716943936260566919715758462606011814034445179968137587337408392909810667450494106778495818989 102293456496754433437912178025862473506770063938842129253478216899796893635161923441124035266714319972270226342302818016742034845462938187472227502270990 102293456496754433437912178025862473506770063938840671086328361558513978634000258966344703773934682242911289905987351973460234141417908905251998635214991 204586912993508866875824356051724947013540127877685716674106289140876702271097814629670318547654139829097271425297526625000721877252803082756388589642992 204586912993508866875824356051724947013540127877684258506956433799593787270000766276117167822109630151428038181003133883007877726476646955851346813714993 409173825987017733751648712103449894027080255755372891515362433623036319542646516400631981403443599961753944598440341696166714797398705880771367623606994 409173825987017733751648712103449894027080255755371433348212578281753404541807932531983554091183469024233922047425563922564077880901406411207051373622995 818347651974035467503297424206899788054160511510751615699324288611204299089810458457928928995863170821061948201168668056935667553691717548833768437458996 818347651974035467503297424206899788054160511510745783030724867246072639084646871589002156909819853259202433153220111161925833772934549432024670406922997 1636695303948070935006594848413799576108321023021509064067247998587540258183492181360261016714957351989884941631841825492211569636733705416995970569262998 1636695303948070935006594848413799576108321023021503231398648577222408598178845523461143691463134877821297488039709674499253632505110618729171116785614999 32733906078961418700131896968275991522166420460430239608030954185402121763700802337102110230228450369275096706567842596998812408381117030392782814855461000 3273390607896141870013189696827599152216642046043018128134495997175080516365692040295998420702225528260599158003585657881356983525316508268483274654146