0 01 02 13 24 45 66 117 178 289 4610 7511 12112 19713 31914 51615 83616 135317 218918 354219 573120 927321 1500422 2427823 3928324 6356225 10284526 16640827 26925328 43566129 70491530 114057731 184549232 298607033 483156334 781763335 1264919736 2046683137 3311602838 5358285939 8669888740 14028174641 22698063342 36726238043 59424301444 96150539545 155574840946 251725380547 407300221448 659025601949 1066325823450 1725351425451 2791677248852 4517028674353 7308705923254 11825734597555 19134440520856 30960175118457 50094615639258 81054790757659 131149406396860 212204197154461 343353603551262 555557800705763 898911404257064 1454469204962865 2353380609219866 3807849814182767 6161230423402568 9969080237585269 16130310660987870 26099390898573171 42229701559560972 68329092458134173 110558794017695174 178887886475829275 289446680493524476 468334566969353777 757781247462878178 1226115814432231879 1983897061895109980 3210012876327341781 5193909938222451682 8403922814549793483 13597832752772245184 22001755567322038685 35599588320094283786 57601343887416322487 93200932207510606188 150802276094926928589 244003208302437534790 394805484397364463391 638808692699801998092 1033614177097166461493 1672422869796968459594 2706037046894134920995 4378459916691103380596 7084496963585238301597 11462956880276341682098 18547453843861579983599 300104107241379216655100 485578645679995016490101 785682752921374233145102 1271261398601369249636103 2056944151522743482782104 3328205550124112732419105 5385149701646856215201106 8713355251770968947621107 14098504953417825162822108 22811860205188794110443109 36910365158606619273266110 59722225363795413383710111 96632590522402032656976112 156354815886197446040687113 252987406408599478697664114 409342222294796924738351115 662329628703396403436016116 1071671850998193328174368117 1734001479701589731610384118 2805673330699783059784752119 4539674810401372791395136120 7345348141101155851179888121 11885022951502528642575024122 19230371092603684493754913123 31115394044106213136329938124 50345765136709897630084852125 81461159180816110766414790126 131806924317526008396499643127 213268083498342119162914433128 345075007815868127559414076129 558343091314210246722328510130 903418099130078374281742587131 1461761190444288621004071097132 2365179289574366995285813685133 3826940480018655616289884783134 6192119769593022611575698468135 10019060249611678227865583252136 16211180019204700839441281721137 26230240268816379067306864973138 42441420288021079906748146694139 68671660556837458974055011667140 111113080844858538880803158361141 179784741401695997854858170028142 290897822246554536735661328390143 470682563648250534590519498419144 761580385894805071326180826810145 1232262949543055605916700325229146 1993843335437860677242881152040147 3226106284980916283159581477269148 5219949620418776960402462629309149 8446055905399693243562044106579150 13666005525818470203964506735889151 22112061431218163447526550842468152 35778066957036633651491057578358153 57890128388254797099017608420827154 93668195345291430750508665999185155 151558323733546227849526274420013156 245226519078837658600034940419199157 396784842812383886449561214839212158 642011361891221545049596155258411159 1038796204703605431499157370097623160 1680807566594826976548753525356034161 2719603771298432408047910895453657162 4400411337893259384596664420809692163 7120015109191691792644575316263350164 11520426447084951177241239737073043165 18640441556276642969885815053336393166 30160868003361594147127054790409437167 48801309559638237117012869843745830168 78962177562999831264139924634155267169 127763487122638068381152794477901098170 206725664685637899645292719112056366171 334489151808275968026445513589957464172 541214816493913867671738232702013831173 875703968302189835698183746291971296174 1416918784796103703369921978993985127175 2292622753098293539068105725285956424176 3709541537894397242438027704279941552177 6002164290992690781506133429565897976178 9711705828887088023944161133845839528179 15713870119879778805450294563411737504180 25425575948766866829394455697257577032181 41139446068646645634844750260669314536182 66565022017413512464239205957926891569183 107704468086060158099083956218596206106184 174269490103473670563323162176523097676185 281973958189533828662407118395119303782186 456243448293007499225730280571642401459187 738217406482541327888137398966761705241188 1194460854775548827113867679538404106700189 1932678261258090155002005078505165811942190 3127139116033638982115872758043569918643191 5059817377291729137117877836548735730585192 8186956493325368119233750594592305649229193 13246773870617097256351628431141041379815194 21433730363942465375585379025733347029044195 34680504234559562631937007456874388408860196 56114234598502028007522386482607735437905197 90794738833061590639459393939482123846765198 146908973431563618646981780422089859284670199 237703712264625209286441174361571983131435200 384612685696188827933422954783661842416105201 622316397960814037219864129145233825547540202 1006929083657002865153287083928895667963646203 1629245481617816902373151213074129493511187204 2636174565274819767526438297003025161474834205 4265420046892636669899589510077154654986021206 6901594612167456437426027807080179816460856207 11167014659060093107325617317157334471446877208 18068609271227549544751645124237514287907733209 29235623930287642652077262441394848759354611210 47304233201515192196828907565632363047262345211 76539857131802834848906170007027211806616956212 123844090333318027045735077572659574853879302213 200383947465120861894641247579686786660496259214 324228037798438888940376325152346361514375561215 524611985263559750835017572732033148174871821216 848840023061998639775393897884379509689247383217 1373452008325558390610411470616412657864119204218 2222292031387557030385805368500792167553366587219 3595744039713115420996216839117204825417485791220 5818036071100672451382022207617996992970852378221 9413780110813787872378239046735201818388338169222 15231816181914460323760261254353198811359190548223 24645596292728248196138500301088400629747528718224 39877412474642708519898761555441599441106719267225 64523008767370956716037261856530000070854247985226 104400421242013665235936023411971599511960967253227 168923430009384621951973285268501599582815215238228 273323851251398287187909308680473199094776182491229 442247281260782909139882593948974798677591397730230 715571132512181196327791902629447997772367580222231 1157818413772964105467674496578422796449958977952232 1873389546285145301795466399207870794222326558175233 3031207960058109407263140895786293590672285536128234 4904597506343254709058607294994164384894612094303235 7935805466401364116321748190780457975566897630432236 12840402972744618825380355485774622360461509724736237 20776208439145982941702103676555080336028407355168238 33616611411890601767082459162329702696489917079904239 54392819851036584708784562838884783032518324435072240 88009431262927186475867022001214485729008241514976241 142402251113963771184651584840099268761526565950048242 230411682376890957660518606841313754490534807465025243 372813933490854728845170191681413023252061373415074244 603225615867745686505688798522726777742596180880100245 976039549358600415350858990204139800994657554295174246 1579265165226346101856547788726866578737253735175275247 2555304714584946517207406778931006379731911289470449248 4134569879811292619063954567657872958469165024645724249 6689874594396239136271361346588879338201076314116174250 10824444474207531755335315914246752296670241338761899251 17514319068603770891606677260835631634871317652878073252 28338763542811302646941993175082383931541558991639973253 45853082611415073538548670435918015566412876644518047254 74191846154226376185490663611000399497954435636158020255 120044928765641449724039334046918415064367312280676068256 194236774919867825909529997657918814562321747916834089257 314281703685509275633569331704837229626689060197510157258 508518478605377101543099329362756044189010808114344246259 822800182290886377176668661067593273815699868311854403260 1331318660896263478719767990430349318004710676426198649261 2154118843187149855896436651497942591820410544738053052262 3485437504083413334616204641928291909825121221164251702263 5639556347270563190512641293426234501645531765902304755264 9124993851353976525128845935354526411470652987066556458265 14764550198624539715641487228780760913116184752968861213266 23889544049978516240770333164135287324586837740035417672267 38654094248603055956411820392916048237703022493004278885268 62543638298581572197182153557051335562289860233039696557269 101197732547184628153593973949967383799992882726043975443270 163741370845766200350776127507018719362282742959083672001271 264939103392950828504370101456986103162275625685127647444272 428680474238717028855146228964004822524558368644211319446273 693619577631667857359516330420990925686833994329338966891274 1122300051870384886214662559384995748211392362973550286337275 1815919629502052743574178889805986673898226357302889253229276 2938219681372437629788841449190982422109618720276439539567277 4754139310874490373363020338996969096007845077579328792796278 7692358992246928003151861788187951518117463797855768332363279 12446498303121418376514882127184920614125308875435097125159280 20138857295368346379666743915372872132242772673290865457522281 32585355598489764756181626042557792746368081548725962582681282 52724212893858111135848369957930664878610854222016828040204283 85309568492347875892029996000488457624978935770742790622886284 138033781386205987027878365958419122503589789992759618663091285 223343349878553862919908361958907580128568725763502409285977286 361377131264759849947786727917326702632158515756262027949069287 584720481143313712867695089876234282760727241519764437235046288 946097612408073562815481817793560985392885757276026465184115289 1530818093551387275683176907669795268153612998795790902419162290 2476915705959460838498658725463356253546498756071817367603278291 4007733799510848114181835633133151521700111754867608270022440292 6484649505470308952680494358596507775246610510939425637625719293 10492383304981157066862329991729659296946722265807033907648160294 16977032810451466019542824350326167072193332776746459545273879295 27469416115432623086405154342055826369140055042553493452922040296 44446448925884089105947978692381993441333387819299952998195920297 71915865041316712192353133034437819810473442861853446451117960298 116362313967200801298301111726819813251806830681153399449313880299 188278179008517513490654244761257633062280273543006845900431840300 304640492975718314788955356488077446314087104224160245349745720301 492918671984235828279609601249335079376367377767167091250177560302 797559164959954143068564957737412525690454481991327336599923281303 1290477836944189971348174558986747605066821859758494427850100842304 2088037001904144114416739516724160130757276341749821764450024124305 3378514838848334085764914075710907735824098201508316192300124966306 5466551840752478200181653592435067866581374543258137956750149091307 8845066679600812285946567668145975602405472744766454149050274057308 14311618520353290486128221260581043468986847288024592105800423148309 23156685199954102772074788928727019071392320032791046254850697206310 37468303720307393258203010189308062540379167320815638360651120355311 60624988920261496030277799118035081611771487353606684615501817561312 98093292640568889288480809307343144152150654674422322976152937917313 158718281560830385318758608425378225763922142028029007591654755479314 256811574201399274607239417732721369916072796702451330567807693396315 415529855762229659925998026158099595679994938730480338159462448876316 672341429963628934533237443890820965596067735432931668727270142273317 1087871285725858594459235470048920561276062674163412006886732591149318 1760212715689487528992472913939741526872130409596343675614002733422319 2848084001415346123451708383988662088148193083759755682500735324571320 4608296717104833652444181297928403615020323493356099358114738057993321 7456380718520179775895889681917065703168516577115855040615473382564322 12064677435625013428340070979845469318188840070471954398730211440558323 19521058154145193204235960661762535021357356647587809439345684823123324 31585735589770206632576031641608004339546196718059763838075896263682325 51106793743915399836811992303370539360903553365647573277421581086805326 82692529333685606469388023944978543700449750083707337115497477350488327 133799323077601006306200016248349083061353303449354910392919058437293328 216491852411286612775588040193327626761803053533062247508416535787781329 350291175488887619081788056441676709823156356982417157901335594225075330 566783027900174231857376096635004336584959410515479405409752130012857331 917074203389061850939164153076681046408115767497896563311087724237932332 1483857231289236082796540249711685382993075178013375968720839854250790333 2400931434678297933735704402788366429401190945511272532031927578488723334 3884788665967534016532244652500051812394266123524648500752767432739513335 6285720100645831950267949055288418241795457069035921032784695011228237336 10170508766613365966800193707788470054189723192560569533537462443967751337 16456228867259197917068142763076888295985180261596490566322157455195988338 26626737633872563883868336470865358350174903454157060099859619899163739339 43082966501131761800936479233942246646160083715753550666181777354359727340 69709704135004325684804815704807604996334987169910610766041397253523466341 112792670636136087485741294938749851642495070885664161432223174607883193342 182502374771140413170546110643557456638830058055574772198264571861406660343 295295045407276500656287405582307308281325128941238933630487746469289854344 477797420178416913826833516225864764920155186996813705828752318330696515345 773092465585693414483120921808172073201480315938052639459240064799986369346 1250889885764110328309954438034036838121635502934866345287992383130682885347 2023982351349803742793075359842208911323115818872918984747232447930669254348 3274872237113914071103029797876245749444751321807785330035224831061352139349 5298854588463717813896105157718454660767867140680704314782457278992021394350 8573726825577631884999134955594700410212618462488489644817682110053373534351 13872581414041349698895240113313155070980485603169193959600139389045394928352 22446308239618981583894375068907855481193104065657683604417821499098768463353 36318889653660331282789615182221010552173589668826877564017960888144163392354 58765197893279312866683990251128866033366693734484561168435782387242931855355 95084087546939644149473605433349876585540283403311438732453743275387095248356 153849285440218957016157595684478742618906977137795999900889525662630027104357 248933372987158601165631201117828619204447260541107438633343268938017122352358 402782658427377558181788796802307361823354237678903438534232794600647149456359 651716031414536159347419997920135981027801498220010877167576063538664271808360 1054498689841913717529208794722443342851155735898914315701808858139311421264361 1706214721256449876876628792642579323878957234118925192869384921677975693072362 2760713411098363594405837587365022666730112970017839508571193779817287114337363 4466928132354813471282466380007601990609070204136764701440578701495262807410364 7227641543453177065688303967372624657339183174154604210011772481312549921748365 11694569675807990536970770347380226647948253378291368911452351182807812729158366 18922211219261167602659074314752851305287436552445973121464123664120362650907367 30616780895069158139629844662133077953235689930737342032916474846928175380065368 49538992114330325742288918976885929258523126483183315154380598511048538030972369 80155773009399483881918763639019007211758816413920657187297073357976713411038370 129694765123729809624207682615904936470281942897103972341677671869025251442011371 209850538133129293506126446254923943682040759311024629528974745227001964853049372 339545303256859103130334128870828880152322702208128601870652417096027216295061373 549395841389988396636460575125752823834363461519153231399627162323029181148111374 888941144646847499766794703996581703986686163727281833270279579419056397443172375 1438336986036835896403255279122334527821049625246435064669906741742085578591284376 2327278130683683396170049983118916231807735788973716897940186321161141976034457377 3765615116720519292573305262241250759628785414220151962610093062903227554625741378 6092893247404202688743355245360166991436521203193868860550279384064369530660198379 9858508364124721981316660507601417751065306617414020823160372446967597085285939380 15951401611528924670060015752961584742501827820607889683710651831031966615946137381 25809909975653646651376676260563002493567134438021910506871024277999563701232076382 41761311587182571321436692013524587236068962258629800190581676109031530317178214383 67571221562836217972813368274087589729636096696651710697452700387031094018410291384 109332533150018789294250060287612176965705058955281510888034376496062624335588506385 176903754712855007267063428561699766695341155651933221585487076883093718353998797386 286236287862873796561313488849311943661046214607214732473521453379156342689587304387 463140042575728803828376917411011710356387370259147954059008530262250061043586101388 749376330438602600389690406260323654017433584866362686532529983641406403733173405389 1212516373014331404218067323671335364373820955125510640591538513903656464776759507390 1961892703452934004607757729931659018391254539991873327124068497545062868509932913391 3174409076467265408825825053602994382765075495117383967715607011448719333286692420392 5136301779920199413433582783534653401156330035109257294839675508993782201796625334393 8310710856387464822259407837137647783921405530226641262555282520442501535083317755394 13447012636307664235692990620672301185077735565335898557394958029436283736879943089395 21757723492695129057952398457809948968999141095562539819950240549878785271963260845396 35204736129002793293645389078482250154076876660898438377345198579315069008843203935397 56962459621697922351597787536292199123076017756460978197295439129193854280806464780398 92167195750700715645243176614774449277152894417359416574640637708508923289649668715399 149129655372398637996840964151066648400228912173820394771936076837702777570456133495400 241296851123099353642084140765841097677381806591179811346576714546211700860105802210401 390426506495497991638925104916907746077610718765000206118512791383914478430561935705402 631723357618597345281009245682748843754992525356180017465089505930126179290667737916403 1022149864114095336919934350599656589832603244121180223583602297314040657721229673622404 1653873221732692682200943596282405433587595769477360241048691803244166837011897411539405 2676023085846788019120877946882062023420199013598540464632294100558207494733127085161406 4329896307579480701321821543164467457007794783075900705680985903802374331745024496701407 7005919393426268720442699490046529480427993796674441170313280004360581826478151581862408 11335815701005749421764521033210996937435788579750341875994265908162956158223176078563409 18341735094432018142207220523257526417863782376424783046307545912523537984701327660426410 29677550795437767563971741556468523355299570956175124922301811820686494142924503738990411 48019285889869785706178962079726049773163353332599907968609357733210032127625831399416412 77696836685307553270150703636194573128462924288775032890911169553896526270550335138407413 125716122575177338976329665715920622901626277621374940859520527287106558398176166537824414 203412959260484892246480369352115196030089201910149973750431696841003084668726501676231415 329129081835662231222810035068035818931715479531524914609952224128109643066902668214056416 532542041096147123469290404420151014961804681441674888360383920969112727735629169890288417 861671122931809354692100439488186833893520160973199802970336145097222370802531838104344418 1394213164027956478161390843908337848855324842414874691330720066066335098538161007994632419 2255884286959765832853491283396524682748845003388074494301056211163557469340692846098976420 3650097450987722311014882127304862531604169845802949185631776277229892567878853854093608421 5905981737947488143868373410701387214353014849191023679932832488393450037219546700192584422 9556079188935210454883255538006249745957184694993972865564608765623342605098400554286193423 15462060926882698598751628948707636960310199544184996545497441254016792642317947254478778424 25018140115817909053634884486713886706267384239178969411062050019640135247416347808764972425 40480201042700607652386513435421523666577583783363965956559491273656927889734295063243750426 65498341158518516706021397922135410372844968022542935367621541293297063137150642872008723427 105978542201219124358407911357556934039422551805906901324181032566953991026884937935252473428 171476883359737641064429309279692344412267519828449836691802573860251054164035580807261196429 277455425560956765422837220637249278451690071634356738015983606427205045190920518742513670430 448932308920694406487266529916941622863957591462806574707786180287456099354956099549774867431 726387734481651171910103750554190901315647663097163312723769786714661144545876618292288537432 1175320043402345578397370280471132524179605254559969887431555967002117243900832717842063405433 1901707777883996750307474031025323425495252917657133200155325753716778388446709336134351943434 3077027821286342328704844311496455949674858172217103087586881720718895632347542053976415348435 4978735599170339079012318342521779375170111089874236287742207474435674020794251390110767292436 8055763420456681407717162654018235324844969262091339375329089195154569653141793444087182641437 13034499019627020486729480996540014700015080351965575663071296669590243673936044834197949933438 21090262440083701894446643650558250024860049614056915038400385864744813327077838278285132574439 34124761459710722381176124647098264724875129966022490701471682534335057001013883112483082507440 55215023899794424275622768297656514749735179580079405739872068399079870328091721390768215081441 89339785359505146656798892944754779474610309546101896441343750933414927329105604503251297588442 144554809259299570932421661242411294224345489126181302181215819332494797657197325894019512670443 233894594618804717589220554187166073698955798672283198622559570265909724986302930397270810259444 378449403878104288521642215429577367923301287798464500803775389598404522643500256291290322930445 612343998496909006110862769616743441622257086470747699426334959864314247629803186688561133189446 990793402375013294632504985046320809545558374269212200230110349462718770273303442979851456120447 1603137400871922300743367754663064251167815460739959899656445309327033017903106629668412589309448 2593930803246935595375872739709385060713373835009172099886555658789751788176410072648264045429449 4197068204118857896119240494372449311881189295749131999543000968116784806079516702316676634739450 6790999007365793491495113234081834372594563130758304099429556626906536594255926774964940680169451 10988067211484651387614353728454283684475752426507436098972557595023321400335443477281617314908452 17779066218850444879109466962536118057070315557265740198402114221929857994591370252246557995078453 28767133430335096266723820690990401741546067983773176297374671816953179394926813729528175309987454 46546199649185541145833287653526519798616383541038916495776786038883037389518183981774733305065455 75313333079520637412557108344516921540162451524812092793151457855836216784444997711302908615053456 121859532728706178558390395998043441338778835065851009288928243894719254173963181693077641920119457 197172865808226815970947504342560362878941286590663102082079701750555470958408179404380550535172458 319032398536932994529337900340603804217720121656514111371007945645274725132371361097458192455291459 516205264345159810500285404683164167096661408247177213453087647395830196090779540501838742990463460 835237662882092805029623305023767971314381529903691324824095593041104921223150901599296935445754461 1351442927227252615529908709706932138411042938150868538277183240436935117313930442101135678436217462 2186680590109345420559532014730700109725424468054559863101278833478040038537081343700432613881972463 3538123517336598036089440724437632248136467406205428401378462073914975155851011785801568292318190464 5724804107445943456648972739168332357861891874259988264479740907393015194388093129502000906200163465 9262927624782541492738413463605964605998359280465416665858202981307990350239104915303569198518353466 14987731732228484949387386202774296963860251154725404930337943888701005544627198044805570104718517467 24250659357011026442125799666380261569858610435190821596196146870008995894866302960109139303236870468 39238391089239511391513185869154558533718861589916226526534090758710001439493501004914709407955387469 63489050446250537833638985535534820103577472025107048122730237628718997334359803965023848711192258470 102727441535490049225152171404689378637296333615023274649264328387428998773853304969938558119147646471 166216491981740587058791156940224198740873805640130322771994566016147996108213108934962406830339904472 268943933517230636283943328344913577378170139255153597421258894403576994882066413904900964949487551473 435160425498971223342734485285137776119043944895283920193253460419724990990279522839863371779827456474 704104359016201859626677813630051353497214084150437517614512354823301985872345936744764336729315007475 1139264784515173082969412298915189129616258029045721437807765815243026976862625459584627708509142464476 1843369143531374942596090112545240483113472113196158955422278170066328962734971396329392045238457472477 2982633928046548025565502411460429612729730142241880393230043985309355939597596855914019753747599936478 4826003071577922968161592524005670095843202255438039348652322155375684902332568252243411798986057408479 7808636999624470993727094935466099708572932397679919741882366140685040841930165108157431552733657344480 12634640071202393961888687459471769804416134653117959090534688296060725744262733360400843351719714752481 20443277070826864955615782394937869512989067050797878832417054436745766586192898468558274904453372096482 33077917142029258917504469854409639317405201703915837922951742732806492330455631828959118256173086849483 53521194212856123873120252249347508830394268754713716755368797169552258916648530297517393160626458946484 86599111354885382790624722103757148147799470458629554678320539902358751247104162126476511416799545796485 140120305567741506663744974353104656978193739213343271433689337071911010163752692423993904577426004742486 226719416922626889454369696456861805125993209671972826112009876974269761410856854550470415994225550539487 366839722490368396118114670809966462104186948885316097545699214046180771574609546974464320571651555281488 593559139412995285572484367266828267230180158557288923657709091020450532985466401524934736565877105820489 960398861903363681690599038076794729334367107442605021203408305066631304560075948499399057137528661102490 1553958001316358967263083405343622996564547265999893944861117396087081837545542350024333793703405766923491 2514356863219722648953682443420417725898914373442498966064525701153713142105618298523732850840934428025492 4068314864536081616216765848764040722463461639442392910925643097240794979651160648548066644544340194949493 6582671727755804265170448292184458448362376012884891876990168798394508121756778947071799495385274622975494 10650986592291885881387214140948499170825837652327284787915811895635303101407939595619866139929614817924495 17233658320047690146557662433132957619188213665212176664905980694029811223164718542691665635314889440900496 27884644912339576027944876574081456790014051317539461452821792589665114324572658138311531775244504258825497 45118303232387266174502539007214414409202264982751638117727773283694925547737376681003197410559393699725498 73002948144726842202447415581295871199216316300291099570549565873360039872310034819314729185803897958550499 118121251377114108376949954588510285608418581283042737688277339157054965420047411500317926596363291658275500 191124199521840950579397370169806156807634897583333837258826905030415005292357446319632655782167189616825501 309245450898955058956347324758316442416053478866376574947104244187469970712404857819950582378530481275100502 500369650420796009535744694928122599223688376449710412205931149217884976004762304139583238160697670891926503 809615101319751068492092019686439041639741855316086987153035393405354946717167161959533820539228152167027504 1309984751740547078027836714614561640863430231765797399358966542623239922721929466099117058699925823058954505 2119599853060298146519928734301000682503172087081884386512001936028594869439096628058650879239153975225981506 3429584604800845224547765448915562323366602318847681785870968478651834792161026094157767937939079798284936507 5549184457861143371067694183216563005869774405929566172382970414680429661600122722216418817178233773510917508 8978769062661988595615459632132125329236376724777247958253938893332264453761148816374186755117313571795853509 14527953520523131966683153815348688335106151130706814130636909308012694115361271538590605572295547345306771510 23506722583185120562298613447480813664342527855484062088890848201344958569122420354964792327412860917102625511 38034676103708252528981767262829501999448678986190876219527757509357652684483691893555397899708408262409396512 61541398686893373091280380710310315663791206841674938308418605710702611253606112248520190227121269179512022513 99576074790601625620262147973139817663239885827865814527946363220060263938089804142075588126829677441921419514 161117473477494998711542528683450133327031092669540752836364968930762875191695916390595778353950946621433441515 260693548268096624331804676656589950990270978497406567364311332150823139129785720532671366480780624063354861516 421811021745591623043347205340040084317302071166947320200676301081586014321481636923267144834731570684788303517 682504570013688247375151881996630035307573049664353887564987633232409153451267357455938511315512194748143164518 1104315591759279870418499087336670119624875120831301207765663934313995167772748994379205656150243765432931467519 1786820161772968117793650969333300154932448170495655095330651567546404321224016351835144167465755960181074631520 2891135753532247988212150056669970274557323291326956303096315501860399488996765346214349823615999725614006098521 4677955915305216106005801026003270429489771461822611398426967069406803810220781698049493991081755685795080729522 7569091668837464094217951082673240704047094753149567701523282571267203299217547044263843814697755411409086828523 12247047584142680200223752108676511133536866214972179099950249640674007109438328742313337805779511097204167558524 19816139252980144294441703191349751837583960968121746801473532211941210408655875786577181620477266508613254387525 32063186837122824494665455300026262971120827183093925901423781852615217518094204528890519426256777605817421945526 51879326090102968789107158491376014808704788151215672702897314064556427926750080315467701046734044114430676333527 83942512927225793283772613791402277779825615334309598604321095917171645444844284844358220472990821720248098278528 135821839017328762072879772282778292588530403485525271307218409981728073371594365159825921519724865834678774611529 219764351944554555356652386074180570368356018819834869911539505898899718816438650004184141992715687554926872890530 355586190961883317429532158356958862956886422305360141218757915880627792188033015164010063512440553389605647502531 575350542906437872786184544431139433325242441125195011130297421779527511004471665168194205505156240944532520392532 930936733868321190215716702788098296282128863430555152349055337660155303192504680332204269017596794334138167895533 1506287276774759063001901247219237729607371304555750163479352759439682814196976345500398474522753035278670688288534 2437224010643080253217617950007336025889500167986305315828408097099838117389481025832602743540349829612808856183535 3943511287417839316219519197226573755496871472542055479307760856539520931586457371333001218063102864891479544472536 6380735298060919569437137147233909781386371640528360795136168953639359048975938397165603961603452694504288400656537 10324246585478758885656656344460483536883243113070416274443929810178879980562395768498605179666555559395767945128538 16704981883539678455093793491694393318269614753598777069580098763818239029538334165664209141270008253900056345784539 27029228469018437340750449836154876855152857866669193344024028573997119010100729934162814320936563813295824290912540 43734210352558115795844243327849270173422472620267970413604127337815358039639064099827023462206572067195880636696541 70763438821576553136594693164004147028575330486937163757628155911812477049739794033989837783143135880491704927608542 114497649174134668932438936491853417201997803107205134171232283249627835089378858133816861245349707947687585564305543 185261087995711222069033629655857564230573133594142297928860439161440312139118652167806699028492843828179290491914544 299758737169845891001472566147710981432570936701347432100092722411068147228497510301623560273842551775866876056220545 485019825165557113070506195803568545663144070295489730028953161572508459367616162469430259302335395604046166548134546 784778562335403004071978761951279527095715006996837162129045883983576606596113672771053819576177947379913042604355547 1269798387500960117142484957754848072758859077292326892157999045556085065963729835240484078878513342983959209152489548 2054576949836363121214463719706127599854574084289164054287044929539661672559843508011537898454691290363872251756844549 3324375337337323238356948677460975672613433161581490946445043975095746738523573343252021977333204633347831460909334550 5378952287173686359571412397167103272468007245870655000732088904635408411083416851263559875787895923711703712666179551 8703327624511009597928361074628078945081440407452145947177132879731155149606990194515581853121100557059535173575513552 14082279911684695957499773471795182217549447653322800947909221784366563560690407045779141728908996480771238886241693553 22785607536195705555428134546423261162630888060774946895086354664097718710297397240294723582030097037830774059817207554 36867887447880401512927908018218443380180335714097747842995576448464282270987804286073865310939093518602012946058900555 59653494984076107068356042564641704542811223774872694738081931112562000981285201526368588892969190556432787005876108556 96521382431956508581283950582860147922991559488970442581077507561026283252273005812442454203908284075034799951935009557 156174877416032615649639993147501852465802783263843137319159438673588284233558207338811043096877474631467586957811117558 252696259847989124230923943730362000388794342752813579900236946234614567485831213151253497300785758706502386909746126559 408871137264021739880563936877863852854597126016656717219396384908202851719389420490064540397663233337969973867557243560 661567397112010864111487880608225853243391468769470297119633331142817419205220633641318037698448992044472360777303369561 1070438534376032603992051817486089706097988594786127014339029716051020270924610054131382578096112225382442334644860612562 1732005931488043468103539698094315559341380063555597311458663047193837690129830687772700615794561217426914695422163982563 2802444465864076072095591515580405265439368658341724325797692763244857961054440741904083193890673442809357030067024595564 4534450397352119540199131213674720824780748721897321637256355810438695651184271429676783809685234660236271725489188578565 7336894863216195612294722729255126090220117380239045963054048573683553612238712171580867003575908103045628755556213173566 11871345260568315152493853942929846915000866102136367600310404384122249263422983601257650813261142763281900481045401752567 19208240123784510764788576672184973005220983482375413563364452957805802875661695772838517816837050866327529236601614925568 31079585384352825917282430615114819920221849584511781163674857341928052139084679374096168630098193629609429717647016677569 50287825508137336682071007287299792925442833066887194727039310299733855014746375146934686446935244495936958954248631603570 81367410892490162599353437902414612845664682651398975890714167641661907153831054521030855077033438125546388671895648281571 131655236400627499281424445189714405771107515718286170617753477941395762168577429667965541523968682621483347626144279884572 213022647293117661880777883092129018616772198369685146508467645583057669322408484188996396601002120747029736298039928166573 344677883693745161162202328281843424387879714087971317126221123524453431490985913856961938124970803368513083924184208051574 557700530986862823042980211373972443004651912457656463634688769107511100813394398045958334725972924115542820222224136217575 902378414680607984205182539655815867392531626545627780760909892631964532304380311902920272850943727484055904146408344269576 1460078945667470807248162751029788310397183539003284244395598661739475633117774709948878607576916651599598724368632480487577 2362457360348078791453345290685604177789715165548912025156508554371440165422155021851798880427860379083654628515040824756578 3822536306015549598701508041715392488186898704552196269552107216110915798539929731800677488004777030683253352883673305243579 6184993666363628390154853332400996665976613870101108294708615770482355963962084753652476368432637409766907981398714129999580 10007529972379177988856361374116389154163512574653304564260722986593271762502014485453153856437414440450161334282387435242581 16192523638742806379011214706517385820140126444754412858969338757075627726464099239105630224870051850217069315681101565241582 26200053611121984367867576080633774974303639019407717423230061743668899488966113724558784081307466290667230649963489000484583 42392577249864790746878790787151160794443765464162130282199400500744527215430212963664414306177518140884299965644590565726584 68592630860986775114746366867784935768747404483569847705429462244413426704396326688223198387484984431551530615608079566211585 110985208110851565861625157654936096563191169947731977987628862745157953919826539651887612693662502572435830581252670131937586 179577838971838340976371524522721032331938574431301825693058324989571380624222866340110811081147487003987361196860749698149587 290563047082689906837996682177657128895129744379033803680687187734729334544049405991998423774809989576423191778113419830086588 470140886054528247814368206700378161227068318810335629373745512724300715168272272332109234855957476580410552974974169528235589 760703933137218154652364888878035290122198063189369433054432700459030049712321678324107658630767466156833744753087589358322590 1230844819191746402466733095578413451349266381999705062428178213183330764880593950656216893486724942737244297728061758886558591 1991548752328964557119097984456448741471464445189074495482610913642360814592915628980324552117492408894078042481149348244880592 3222393571520710959585831080034862192820730827188779557910789126825691579473509579636541445604217351631322340209211107131439593 5213942323849675516704929064491310934292195272377854053393400040468052394066425208616865997721709760525400382690360455376320594 8436335895370386476290760144526173127112926099566633611304189167293743973539934788253407443325927112156722722899571562507759595 13650278219220061992995689209017484061405121371944487664697589207761796367606359996870273441047636872682123105589932017884080596 22086614114590448469286449353543657188518047471511121276001778375055540341146294785123680884373563984838845828489503580391840597 35736892333810510462282138562561141249923168843455608940699367582817336708752654781993954325421200857520968934079435598275920598 57823506448400958931568587916104798438441216314966730216701145957872877049898949567117635209794764842359814762568939178667760599 93560398782211469393850726478665939688364385158422339157400513540690213758651604349111589535215965699880783696648374776943680600 151383905230612428325419314394770738126805601473389069374101659498563090808550553916229224745010730542240598459217313955611440601 244944304012823897719270040873436677815169986631811408531502173039253304567202158265340814280226696242121382155865688732555120602 396328209243436326044689355268207415941975588105200477905603832537816395375752712181570039025237426784361980615083002688166561603 641272513256260223763959396141644093757145574737011886437106005577069699942954870446910853305464123026483362770948691420721682604 1037600722499696549808648751409851509699121162842212364342709838114886095318707582628480892330701549810845343386031694108888244605 1678873235755956773572608147551495603456266737579224250779815843691955795261662453075391745636165672837328706156980385529609926606 2716473958255653323381256898961347113155387900421436615122525681806841890580370035703872637966867222648174049543012079638498171607 4395347194011610096953865046512842716611654638000660865902341525498797685842032488779264383603032895485502755699992465168108097608 7111821152267263420335121945474189829767042538422097481024867207305639576422402524483137021569900118133676805243004544806606268609 11507168346278873517288986991987032546378697176422758346927208732804437262264435013262401405172933013619179560942997009974714366610 18618989498546136937624108937461222376145739714844855827952075940110076838686837537745538426742833131752856366186001554781320635611 30126157844825010454913095929448254922524436891267614174879284672914514100951272551007939831915766145372035927128998564756035001612 48745147343371147392537204866909477298670176606112470002831360613024590939638110088753478258658599277124892293315000119537355637613 78871305188196157847450300796357732221194613497380084177710645285939105040589382639761418090574365422496928220443998684293390639614 127616452531567305239987505663267209519864790103492554180542005898963695980227492728514896349232964699621820513758998803830746276615 206487757719763463087437806459624941741059403600872638358252651184902801020816875368276314439807330122118748734202997488124136916616 334104210251330768327425312122892151260924193704365192538794657083866497001044368096791210789040294821740569247961996291954883193617 540591967971094231414863118582517093001983597305237830897047308268769298021861243465067525228847624943859317982164993780079020109618 874696178222424999742288430705409244262907791009603023435841965352635795022905611561858736017887919765599887230126990072033903302619 1415288146193519231157151549287926337264891388314840854332889273621405093044766855026926261246735544709459205212291983852112923411620 2289984324415944230899439979993335581527799179324443877768731238974040888067672466588784997264623464475059092442418973924146826713621 3705272470609463462056591529281261918792690567639284732101620512595445981112439321615711258511359009184518297654710957776259750124622 5995256795025407692956031509274597500320489746963728609870351751569486869180111788204496255775982473659577390097129931700406576838623 9700529265634871155012623038555859419113180314603013341971972264164932850292551109820207514287341482844095687751840889476666326963624 15695786060660278847968654547830456919433670061566741951842324015734419719472662898024703770063323956503673077848970821177072903802625 25396315326295150002981277586386316338546850376169755293814296279899352569765214007844911284350665439347768765600811710653739230765626 41092101386955428850949932134216773257980520437736497245656620295633772289237876905869615054413989395851441843449782531830812134568627 66488416713250578853931209720603089596527370813906252539470916575533124859003090913714526338764654835199210609050594242484551365333628 107580518100206007704881141854819862854507891251642749785127536871166897148240967819584141393178644231050652452500376774315363499901629 174068934813456586558812351575422952451035262065549002324598453446700022007244058733298667731943299066249863061550971016799914865235630 281649452913662594263693493430242815305543153317191752109725990317866919155485026552882809125121943297300515514051347791115278365137631 455718387727119180822505845005665767756578415382740754434324443764566941162729085286181476857065242363550378575602318807915193230372632 737367840640781775086199338435908583062121568699932506544050434082433860318214111839064285982187185660850894089653666599030471595510633 1193086228367900955908705183441574350818699984082673260978374877847000801480943197125245762839252428024401272665255985406945664825883634 1930454069008682730994904521877482933880821552782605767522425311929434661799157308964310048821439613685252166754909652005976136421393635 3123540297376583686903609705319057284699521536865279028500800189776435463280100506089555811660692041709653439420165637412921801247277636 5053994366385266417898514227196540218580343089647884796023225501705870125079257815053865860482131655394905606175075289418897937668671637 8177534663761850104802123932515597503279864626513163824524025691482305588359358321143421672142823697104559045595240926831819738915948638 13231529030147116522700638159712137721860207716161048620547251193188175713438616136197287532624955352499464651770316216250717676584619639 21409063693908966627502762092227735225140072342674212445071276884670481301797974457340709204767779049604023697365557143082537415500567640 34640592724056083150203400251939872947000280058835261065618528077858657015236590593537996737392734402103488349135873359333255092085186641 56049656417965049777706162344167608172140352401509473510689804962529138317034565050878705942160513451707512046501430502415792507585753642 90690249142021132927909562596107481119140632460344734576308333040387795332271155644416702679553247853811000395637303861749047599670940643 146739905559986182705615724940275089291280984861854208086998138002916933649305720695295408621713761305518512442138734364164840107256694644 237430154702007315633525287536382570410421617322198942663306471043304728981576876339712111301267009159329512837776038225913887706927635645 384170060261993498339141012476657659701702602184053150750304609046221662630882597035007519922980770464848025279914772590078727814184329646 621600214964000813972666300013040230112124219506252093413611080089526391612459473374719631224247779624177538117690810815992615521111965647 1005770275225994312311807312489697889813826821690305244163915689135748054243342070409727151147228550089025563397605583406071343335296294648 1627370490189995126284473612502738119925951041196557337577526769225274445855801543784446782371476329713203101515296394222063958856408259649 2633140765415989438596280924992436009739777862886862581741442458361022500099143614194173933518704879802228664912901977628135302191704554650 4260511255605984564880754537495174129665728904083419919318969227586296945954945157978620715890181209515431766428198371850199261048112814651 6893652021021974003477035462487610139405506766970282501060411685947319446054088772172794649408886089317660431341100349478334563239817368652 11154163276627958568357789999982784269071235671053702420379380913533616392009033930151415365299067298833092197769298721328533824287930183653 18047815297649932571834825462470394408476742438023984921439792599480935838063122702324210014707953388150752629110399070806868387527747552654 29201978574277891140192615462453178677547978109077687341819173513014552230072156632475625380007020686983844826879697792135402211815677735655 47249793871927823712027440924923573086024720547101672263258966112495488068135279334799835394714974075134597455990096862942270599343425288656 76451772446205714852220056387376751763572698656179359605078139625510040298207435967275460774721994762118442282869794655077672811159103024657 123701566318133538564247497312300324849597419203281031868337105738005528366342715302075296169436968837253039738859891518019943410502528312658 200153338764339253416467553699677076613170117859460391473415245363515568664550151269350756944158963599371482021729686173097616221661631336659 323854905082472791980715051011977401462767537062741423341752351101521097030892866571426053113595932436624521760589577691117559632164159648660 524008243846812045397182604711654478075937654922201814815167596465036665695443017840776810057754896035996003782319263864215175853825790984661 847863148929284837377897655723631879538705191984943238156919947566557762726335884412202863171350828472620525542908841555332735485989950632662 1371871392776096882775080260435286357614642846907145052972087544031594428421778902252979673229105724508616529325228105419547911339815741617663 2219734541705381720152977916158918237153348038892088291129007491598152191148114786665182536400456552981237054868136946974880646825805692250664 3591605934481478602928058176594204594767990885799233344101095035629746619569893688918162209629562277489853584193365052394428558165621433868665 5811340476186860323081036092753122831921338924691321635230102527227898810718008475583344746030018830471090639061501999369309204991427126118666 9402946410668338926009094269347327426689329810490554979331197562857645430287902164501506955659581107960944223254867051763737763157048559987667 15214286886855199249090130362100450258610668735181876614561300090085544241005910640084851701689599938432034862316369051133046968148475686105668 24617233297523538175099224631447777685299998545672431593892497652943189671293812804586358657349181046392979085571236102896784731305524246092669 39831520184378737424189354993548227943910667280854308208453797743028733912299723444671210359038780984825013947887605154029831699453999932198670 64448753481902275599288579624996005629210665826526739802346295395971923583593536249257569016387962031217993033458841256926616430759524178291671 104280273666281013023477934618544233573121333107381048010800093139000657495893259693928779375426743016043006981346446410956448130213524110489672 168729027148183288622766514243540239202331998933907787813146388534972581079486795943186348391814705047261000014805287667883064560973048288781673 273009300814464301646244448862084472775453332041288835823946481673973238575380055637115127767241448063304006996151734078839512691186572399271674 441738327962647590269010963105624711977785330975196623637092870208945819654866851580301476159056153110565007010957021746722577252159620688052675 714747628777111891915255411967709184753238663016485459461039351882919058230246907217416603926297601173869014007108755825562089943346193087324676 1156485956739759482184266375073333896731023993991682083098132222091864877885113758797718080085353754284434021018065777572284667195505813775377677 1871233585516871374099521787041043081484262657008167542559171573974783936115360666015134684011651355458303035025174533397846757138852006862701678 3027719542256630856283788162114376978215286650999849625657303796066648814000474424812852764097005109742737056043240310970131424334357820638078679 4898953127773502230383309949155420059699549308008017168216475370041432750115835090827987448108656465201040091068414844367978181473209827500779680 7926672670030133086667098111269797037914835959007866793873779166108081564116309515640840212205661574943777147111655155338109605807567648138857681 12825625797803635317050408060425217097614385267015883962090254536149514314232144606468827660314318040144817238180069999706087787280777475639636682 20752298467833768403717506171695014135529221226023750755964033702257595878348454122109667872519979615088594385291725155044197393088345123778494683 33577924265637403720767914232120231233143606493039634718054288238407110192580598728578495532834297655233411623471795154750285180369122599418131684 54330222733471172124485420403815245368672827719063385474018321940664706070929052850688163405354277270322006008763520309794482573457467723196626685 87908146999108575845253334635935476601816434212103020192072610179071816263509651579266658938188574925555417632235315464544767753826590322614757686 142238369732579747969738755039750721970489261931166405666090932119736522334438704429954822343542852195877423640998835774339250327284058045811384687 230146516731688323814992089675686198572305696143269425858163542298808338597948356009221481281731427121432841273234151238884018081110648368426141688 372384886464268071784730844715436920542794958074435831524254474418544860932387060439176303625274279317310264914232987013223268408394706414237525689 602531403195956395599722934391123119115100654217705257382418016717353199530335416448397784907005706438743106187467138252107286489505354782663667690 974916289660224467384453779106560039657895612292141088906672491135898060462722476887574088532279985756053371101700125265330554897900061196901193691 1577447692856180862984176713497683158772996266509846346289090507853251259993057893335971873439285692194796477289167263517437841387405415979564860692 2552363982516405330368630492604243198430891878801987435195762998989149320455780370223545961971565677950849848390867388782768396285305477176466054693 4129811675372586193352807206101926357203888145311833781484853506842400580448838263559517835410851370145646325680034652300206237672710893156030915694 6682175657888991523721437698706169555634780024113821216680616505831549900904618633783063797382417048096496174070902041082974633958016370332496969695 10811987333261577717074244904808095912838668169425654998165470012673950481353456897342581632793268418242142499750936693383180871630727263488527885696 17494162991150569240795682603514265468473448193539476214846086518505500382258075531125645430175685466338638673821838734466155505588743633821024855697 28306150324412146957869927508322361381312116362965131213011556531179450863611532428468227062968953884580781173572775427849336377219470897309552740698 45800313315562716198665610111836626849785564556504607427857643049684951245869607959593872493144639350919419847394614162315491882808214531130577595699 74106463639974863156535537620158988231097680919469738640869199580864402109481140388062099556113593235500201020967389590164828260027685428440130335700 119906776955537579355201147731995615080883245475974346068726842630549353355350748347655972049258232586419620868362003752480320142835899959570707930701 194013240595512442511736685352154603311980926395444084709596042211413755464831888735718071605371825821919821889329393342645148402863585388010838265702 313920017551050021866937833084150218392864171871418430778322884841963108820182637083374043654630058408339442757691397095125468545699485347581546196703 507933258146562464378674518436304821704845098266862515487918927053376864285014525819092115260001884230259264647020790437770616948563070735592384462704 821853275697612486245612351520455040097709270138280946266241811895339973105197162902466158914631942638598707404712187532896085494262556083173930659705 1329786533844174950624286869956759861802554368405143461754160738948716837390211688721558274174633826868857972051732977970666702442825626818766315121706 2151639809541787436869899221477214901900263638543424408020402550844056810495408851624024433089265769507456679456445165503562787937088182901940245781707 3481426343385962387494186091433974763702818006948567869774563289792773647885620540345582707263899596376314651508178143474229490379913809720706560902708 5633066152927749824364085312911189665603081645491992277794965840636830458381029391969607140353165365883771330964623308977792278317001992622646806683709 9114492496313712211858271404345164429305899652440560147569529130429604106266649932315189847617064962260085982472801452452021768696915802343353367586710 14747558649241462036222356717256354094908981297932552425364494971066434564647679324284796987970230328143857313437424761429814047013917794966000174270711 23862051145555174248080628121601518524214880950373112572934024101496038670914329256599986835587295290403943295910226213881835815710833597309353541856712 38609609794796636284302984838857872619123862248305664998298519072562473235562008580884783823557525618547800609347650975311649862724751392275353716127713 62471660940351810532383612960459391143338743198678777571232543174058511906476337837484770659144820908951743905257877189193485678435584989584707257984714 101081270735148446816686597799317263762462605446984442569531062246620985142038346418369554482702346527499544514605528164505135541160336381860060974111715 163552931675500257349070210759776654905801348645663220140763605420679497048514684255854325141847167436451288419863405353698621219595921371444768232096716 264634202410648704165756808559093918668263954092647662710294667667300482190553030674223879624549513963950832934468933518203756760756257753304829206208717 428187134086148961514827019318870573574065302738310882851058273087979979239067714930078204766396681400402121354332338871902377980352179124749597438304718 692821336496797665680583827877964492242329256830958545561352940755280461429620745604302084390946195364352954288801272390106134741108436878054426644512719 1121008470582946627195410847196835065816394559569269428412411213843260440668688460534380289157342876764755075643133611262008512721460616002804024082816720 1813829807079744292875994675074799558058723816400227973973764154598540902098309206138682373548289072129108029931934883652114647462569052880858450727328721 2934838277662690920071405522271634623875118375969497402386175368441801342766997666673062662705631948893863105575068494914123160184029668883662474810144722 4748668084742435212947400197346434181933842192369725376359939523040342244865306872811745036253921021022971135507003378566237807646598721764520925537473723 7683506362405126133018805719618068805808960568339222778746114891482143587632304539484807698959552969916834241082071873480360967830628390648183400347618724 12432174447147561345966205916964502987742802760708948155106054414522485832497611412296552735213473990939805376589075252046598775477227112412704325885092725 20115680809552687478985011636582571793551763329048170933852169306004629420129915951781360434173026960856639617671147125526959743307855503060887726232710726 32547855256700248824951217553547074781294566089757119088958223720527115252627527364077913169386500951796444994260222377573558518785082615473592052117803727 52663536066252936303936229190129646574846329418805290022810393026531744672757443315859273603559527912653084611931369503100518262092938118534479778350513728 85211391322953185128887446743676721356140895508562409111768616747058859925384970679937186772946028864449529606191591880674076780878020734008071830468316729 137874927389206121432823675933806367930987224927367699134579009773590604598142413995796460376505556777102614218122961383774595042970958852542551608818830730 223086318712159306561711122677483089287128120435930108246347626520649464523527384675733647149451585641552143824314553264448671823848979586550623439287147731 360961246101365427994534798611289457218115345363297807380926636294240069121669798671530107525957142418654758042437514648223266866819938439093175048105977732 584047564813524734556245921288772546505243465799227915627274262814889533645197183347263754675408728060206901866752067912671938690668918025643798487393125733 945008810914890162550780719900062003723358811162525723008200899109129602766866982018793862201365870478861659909189582560895205557488856464736973535499103734 1529056375728414897107026641188834550228602276961753638635475161924019136412064165366057616876774598539068561775941650473567144248157774490380772022892228735 2474065186643305059657807361088896553951961088124279361643676061033148739178931147384851479078140469017930221685131233034462349805646630955117745558391332736 4003121562371719956764834002277731104180563365086033000279151222957167875590995312750909095954915067556998783461072883508029494053804405445498517581283561737 6477186749015025016422641363366627658132524453210312361922827283990316614769926460135760575033055536574929005146204116542491843859451036400616263139674893738 10480308311386744973187475365644358762313087818296345362201978506947484490360921772886669670987970604131927788607277000050521337913255441846114780720958454739 16957495060401769989610116729010986420445612271506657724124805790937801105130848233022430246021026140706856793753481116593013181772706478246731043860633347740 27437803371788514962797592094655345182758700089803003086326784297885285595491770005909099917008996744838784582360758116643534519685961920092845824581591801741 44395298432190284952407708823666331603204312361309660810451590088823086700622618238931530163030022885545641376114239233236547701458668398339576868442225148742 71833101803978799915205300918321676785963012451112663896778374386708372296114388244840630080039019630384425958474997349880082221144630318432422693023816950743 116228400236169084867613009741988008389167324812422324707229964475531458996737006483772160243069042515930067334589236583116629922603298716771999561466042099744 188061502040147884782818310660309685175130337263534988604008338862239831292851394728612790323108062146314493293064233932996712143747929035204422254489859050745 304289902276316969650431320402297693564297662075957313311238303337771290289588401212384950566177104662244560627653470516113342066351227751976421815955901149746 492351404316464854433249631062607378739427999339492301915246642200011121582439795940997740889285166808559053920717704449110054210099156787180844070445760200747 796641306592781824083680951464905072303725661415449615226484945537782411872028197153382691455462271470803614548371174965223396276450384539157265886401661349748 1288992710909246678516930582527512451043153660754941917141731587737793533454467993094380432344747438279362668469088879414333450486549541326338109956847421549749 2085634017502028502600611533992417523346879322170391532368216533275575945326496190247763123800209709750166283017460054379556846762999925865495375843249082899750 3374626728411275181117542116519929974390032982925333449509948121013369478780964183342143556144957148029528951486548933793890297249549467191833485800096504449751 5460260745913303683718153650512347497736912305095724981878164654288945424107460373589906679945166857779695234504008988173447144012549393057328861643345587348752 8834887474324578864835695767032277472126945288021058431388112775302314902888424556932050236090124005809224185990557921967337441262098860249162347443442091798753 14295148220237882548553849417544624969863857593116783413266277429591260326995884930521956916035290863588919420494566910140784585274648253306491209086787679147754 23130035694562461413389545184576902441990802881137841844654390204893575229884309487454007152125414869398143606485124832108122026536747113555653556530229770945755 37425183914800343961943394602121527411854660474254625257920667634484835556880194417975964068160705732987063026979691742248906611811395366862144765617017450093756 60555219609362805375332939786698429853845463355392467102575057839378410786764503905429971220286120602385206633464816574357028638348142480417798322147247221039757 97980403524163149337276334388819957265700123829647092360495725473863246343644698323405935288446826335372269660444508316605935250159537847279943087764264671132758 158535623133525954712609274175518387119545587185039559463070783313241657130409202228835906508732946937757476293909324890962963888507680327697741409911511892171759 256516026657689104049885608564338344385245711014686651823566508787104903474053900552241841797179773273129745954353833207568899138667218174977684497675776563303760 415051649791215058762494882739856731504791298199726211286637292100346560604463102781077748305912720210887222248263158098531863027174898502675425907587288455474761 671567676448904162812380491304195075890037009214412863110203800887451464078517003333319590103092493484016968202616991306100762165842116677653110405263065018777762 1086619326240119221574875374044051807394828307414139074396841092987798024682980106114397338409005213694904190450880149404632625193017015180328536312850353474252763 1758187002689023384387255865348246883284865316628551937507044893875249488761497109447716928512097707178921158653497140710733387358859131857981646718113418493030764 2844806328929142605962131239392298690679693624042691011903885986863047513444477215562114266921102920873825349104377290115366012551876147038310183030963771967283765 4602993331618165990349387104740545573964558940671242949410930880738297002205974325009831195433200628052746507757874430826099399910735278896291829749077190460313766 7447799660547308596311518344132844264644252564713933961314816867601344515650451540571945462354303548926571856862251720941465412462611425934602012780040962427597767 12050792992165474586660905448873389838608811505385176910725747748339641517856425865581776657787504176979318364620126151767564812373346704830893842529118152887910768 19498592652712783182972423793006234103253064070099110872040564615940986033506877406153722120141807725905890221482377872709030224835958130765495855309159115315507769 31549385644878257769633329241879623941861875575484287782766312364280627551363303271735498777929311902885208586102504024476595037209304835596389697838277268203418770 51047978297591040952605753034885858045114939645583398654806876980221613584870180677889220898071119628791098807584881897185625262045262966361885553147436383518926771 82597363942469298722239082276765481986976815221067686437573189344502241136233483949624719676000431531676307393687385921662220299254567801958275250985713651722344772 133645342240060339674844835311651340032091754866651085092380066324723854721103664627513940574071551160467406201272267818847845561299830768320160804133150035241271773 216242706182529638397083917588416822019068570087718771529953255669226095857337148577138660250071982692143713594959653740510065860554398570278436055118863686963616774 349888048422589978071928752900068162051160324954369856622333321993949950578440813204652600824143533852611119796231921559357911421854229338598596859252013722204887775 566130754605119616469012670488484984070228895042088628152286577663176046435777961781791261074215516544754833391191575299867977282408627908877032914370877409168504776 916018803027709594540941423388553146121389219996458484774619899657125997014218774986443861898359050397365953187423496859225888704262857247475629773622891131373392777 1482149557632829211009954093877038130191618115038547112926906477320302043449996736768235122972574566942120786578615072159093865986671485156352662687993768540541896778 2398168360660538805550895517265591276313007335035005597701526376977428040464215511754678984870933617339486739766038569018319754690934342403828292461616659671915288779 3880317918293368016560849611142629406504625450073552710628432854297730083914212248522914107843508184281607526344653641177413620677605827560180955149610428212457184780 6278486278953906822111745128408220682817632785108558308329959231275158124378427760277593092714441801621094266110692210195733375368540169964009247611227087884372472781 10158804197247274838672594739550850089322258235182111018958392085572888208292640008800507200557949985902701792455345851373146996046145997524190202760837516096829656782 16437290476201181660784339867959070772139891020290669327288351316848046332671067769078100293272391787523796058566038061568880371414686167488199450372064603981202129783 26596094673448456499456934607509920861462149255472780346246743402420934540963707777878607493830341773426497851021383912942027367460832165012389653132902120078031786784 43033385149649638160241274475468991633602040275763449673535094719268980873634775546956707787102733560950293909587421974510907738875518332500589103504966724059233916785 69629479823098094659698209082978912495064189531236230019781838121689915414598483324835315280933075334376791760608805887452935106336350497512978756637868844137265702786 112662864972747732819939483558447904128666229806999679693316932840958896288233258871792023068035808895327085670196227861963842845211868830013567860142835568196499619787 182292344795845827479637692641426816623730419338235909713098770962648811702831742196627338348968884229703877430805033749416777951548219327526546616780704412333765321788 294955209768593560299577176199874720752396649145235589406415703803607707991065001068419361417004693125030963101001261611380620796760088157540114476923539980530264940789 477247554564439387779214868841301537376127068483471499119514474766256519693896743265046699765973577354734840531806295360797398748308307485066661093704244392864030262790 772202764333032948078792045041176258128523717628707088525930178569864227684961744333466061182978270479765803632807556972178019545068395642606775570627784373394295203791 1249450318897472335858006913882477795504650786112178587645444653336120747378858487598512760948951847834500644164613852332975418293376703127673436664332028766258325465792 2021653083230505283936798958923654053633174503740885676171374831905984975063820231931978822131930118314266447797421409305153437838445098770280212234959813139652620669793 3271103402127977619794805872806131849137825289853064263816819485242105722442678719530491583080881966148767091962035261638128856131821801897953648899291841905910946135794 5292756485358482903731604831729785902770999793593949939988194317148090697506498951462470405212812084463033539759456670943282293970266900668233861134251655045563566804795 8563859887486460523526410704535917751908825083447014203805013802390196419949177670992961988293694050611800631721491932581411150102088702566187510033543496951474512940796 13856616372844943427258015536265703654679824877040964143793208119538287117455676622455432393506506135074834171480948603524693444072355603234421371167795151997038079745797 22420476260331403950784426240801621406588649960487978347598221921928483537404854293448394381800200185686634803202440536106104594174444305800608881201338648948512592685798 36277092633176347378042441777067325061268474837528942491391430041466770654860530915903826775306706320761468974683389139630798038246799909035030252369133800945550672430799 58697568893507751328826868017868946467857124798016920838989651963395254192265385209352221157106906506448103777885829675736902632421244214835639133570472449894063265115800 94974661526684098706869309794936271529125599635545863330381082004862024847125916125256047932413612827209572752569218815367700670668044123870669385939606250839613937545801 153672230420191850035696177812805217996982724433562784169370733968257279039391301334608269089520519333657676530455048491104603303089288338706308519510078700733677202660802 248646891946875948742565487607741489526108324069108647499751815973119303886517217459864317021934132160867249283024267306472303973757332462576977905449684951573291140206803 402319122367067798778261665420546707523091048502671431669122549941376582925908518794472586111454651494524925813479315797576907276846620801283286424959763652306968342867804 650966014313943747520827153028288197049199372571780079168874365914495886812425736254336903133388783655392175096503583104049211250603953263860264330409448603880259483074805 1053285136681011546299088818448834904572290421074451510837996915855872469738334255048809489244843435149917100909982898901626118527450574065143550755369212256187227825941806 1704251150994955293819915971477123101621489793646231590006871281770368356550759991303146392378232218805309276006486482005675329778054527329003815085778660860067487309016807 2757536287675966840119004789925958006193780214720683100844868197626240826289094246351955881623075653955226376916469380907301448305505101394147365841147873116254715134957808 4461787438670922133938920761403081107815270008366914690851739479396609182839854237655102274001307872760535652922955862912976778083559628723151180926926533976322202443973809 7219323726346888974057925551329039114009050223087597791696607677022850009128948484007058155624383526715762029839425243820278226389064730117298546768074407092576917578931810 11681111165017811107996846312732120221824320231454512482548347156419459191968802721662160429625691399476297682762381106733255004472624358840449727695000941068899120022905811 18900434891364700082054771864061159335833370454542110274244954833442309201097751205669218585250074926192059712601806350553533230861689088957748274463075348161476037601836812 30581546056382511190051618176793279557657690685996622756793301989861768393066553927331379014875766325668357395364187457286788235334313447798198002158076289230375157624742813 49481980947747211272106390040854438893491061140538733031038256823304077594164305133000597600125841251860417107965993807840321466196002536755946276621151637391851195226579814 80063527004129722462158008217647718451148751826535355787831558813165845987230859060331976615001607577528774503330181265127109701530315984554144278779227926622226352851321815 129545507951876933734264398258502157344639812967074088818869815636469923581395164193332574215127448829389191611296175072967431167726318521310090555400379564014077548077901816 209609034956006656196422406476149875795788564793609444606701374449635769568626023253664550830129056406917966114626356338094540869256634505864234834179607490636303900929223817 339154542907883589930686804734652033140428377760683533425571190086105693150021187446997125045256505236307157725922531411061972036982953027174325389579987054650381449007124818 548763577863890246127109211210801908936216942554292978032272564535741462718647210700661675875385561643225123840548887749156512906239587533038560223759594545286685349936347819 887918120771773836057796015945453942076645320314976511457843754621847155868668398147658800920642066879532281566471419160218484943222540560212885613339581599937066798943471820 1436681698635664082184905227156255851012862262869269489490116319157588618587315608848320476796027628522757405407020306909374997849462128093251445837099176145223752148879818821 2324599819407437918242701243101709793089507583184246000947960073779435774455984006995979277716669695402289686973491726069593482792684668653464331450438757745160818947823289822 3761281518043102000427606470257965644102369846053515490438076392937024393043299615844299754512697323925047092380512032978968480642146796746715777287537933890384571096703108823 6085881337450539918670307713359675437191877429237761491386036466716460167499283622840279032229367019327336779354003759048561963434831465400180108737976691635545390044526398824 9847162855493641919097914183617641081294247275291276981824112859653484560542583238684578786742064343252383871734515792027530444076978262146895886025514625525929961141229507825 15933044192944181837768221896977316518486124704529038473210149326369944728041866861524857818971431362579720651088519551076092407511809727547075994763491317161475351185755905826 25780207048437823756866136080594957599780371979820315455034262186023429288584450100209436605713495705832104522823035343103622851588787989693971880789005942687405312326985413827 41713251241382005594634357977572274118266496684349353928244411512393374016626316961734294424684927068411825173911554894179715259100597717241047875552497259848880663512741318828 67493458289819829351500494058167231718046868664169669383278673698416803305210767061943731030398422774243929696734590237283338110689385706935019756341503202536285975839726731829 109206709531201834946134852035739505836313365348519023311523085210810177321837084023678025455083349842655754870646145131463053369789983424176067631894000462385166639352468050830 176700167821021664297635346093906737554360234012688692694801758909226980627047851085621756485481772616899684567380735368746391480479369131111087388235503664921452615192194782831 285906877352223499243770198129646243390673599361207716006324844120037157948884935109299781940565122459555439438026880500209444850269352555287155020129504127306619254544662832832 462607045173245163541405544223552980945033833373896408701126603029264138575932786194921538426046895076455124005407615868955836330748721686398242408365007792228071869736857615833 748513922525468662785175742353199224335707432735104124707451447149301296524817721304221320366612017536010563443434496369165281181018074241685397428494511919534691124281520448834 1211120967698713826326581286576752205280741266109000533408578050178565435100750507499142858792658912612465687448842112238121117511766795928083639836859519711762762994018378063835 1959634890224182489111757028929951429616448698844104658116029497327866731625568228803364179159270930148476250892276608607286398692784870169769037265354031631297454118299898512836 3170755857922896315438338315506703634897189964953105191524607547506432166726318736302507037951929842760941938341118720845407516204551666097852677102213551343060217112318276576837 5130390748147078804550095344436655064513638663797209849640637044834298898351886965105871217111200772909418189233395329452693914897336536267621714367567582974357671230618175088838 8301146606069975119988433659943358699410828628750315041165244592340731065078205701408378255063130615670360127574514050298101431101888202365474391469781134317417888342936451664839 13431537354217053924538529004380013763924467292547524890805881637175029963430092666514249472174331388579778316807909379750795345999224738633096105837348717291775559573554626752840 21732683960287029044526962664323372463335295921297839931971126229515761028508298367922627727237462004250138444382423430048896777101112940998570497307129851609193447916491078416841 35164221314504082969065491668703386227259763213845364822777007866690790991938391034436877199411793392829916761190332809799692123100337679631666603144478568900969007490045705168842 56896905274791112013592454333026758690595059135143204754748134096206552020446689402359504926649255397080055205572756239848588900201450620630237100451608420510162455406536783585843 92061126589295194982657946001730144917854822348988569577525141962897343012385080436796382126061048789909971966763089049648281023301788300261903703596086989411131462896582488754844 148958031864086306996250400334756903608449881484131774332273276059103895032831769839155887052710304186990027172335845289496869923503238920892140804047695409921293918303119272340845 241019158453381501978908346336487048526304703833120343909798418022001238045216850275952269178771352976899999139098934339145150946805027221154044507643782399332425381199701761094846 389977190317467808975158746671243952134754585317252118242071694081105133078048620115108156231481657163890026311434779628642020870308266142046185311691477809253719299502821033435847 630996348770849310954067093007731000661059289150372462151870112103106371123265470391060425410253010140790025450533713967787171817113293363200229819335260208586144680702522794529848 1020973539088317119929225839678974952795813874467624580393941806184211504201314090506168581641734667304680051761968493596429192687421559505246415131026738017839863980205343827964849 1651969887859166430883292932686705953456873163617997042545811918287317875324579560897229007051987677445470077212502207564216364504534852868446644950361998226426008660907866622494850 2672943426947483550812518772365680906252687038085621622939753724471529379525893651403397588693722344750150128974470701160645557191956412373693060081388736244265872641113210450459851 4324913314806649981695811705052386859709560201703618665485565642758847254850473212300626595745710022195620206186972908724861921696491265242139705031750734470691881302021077072953852 6997856741754133532508330477418067765962247239789240288425319367230376634376366863704024184439432366945770335161443609885507478888447677615832765113139470714957753943134287523413853 11322770056560783514204142182470454625671807441492858953910885009989223889226840076004650780185142389141390541348416518610369400584938942857972470144890205185649635245155364596367854 18320626798314917046712472659888522391634054681282099242336204377219600523603206939708674964624574756087160876509860128495876879473386620473805235258029675900607389188289652119780855 29643396854875700560916614842358977017305862122774958196247089387208824412830047015713325744809717145228551417858276647106246280058325563331777705402919881086257024433445016716148856 47964023653190617607629087502247499408939916804057057438583293764428424936433253955422000709434291901315712294368136775602123159531712183805582940660949556986864413621734668835929857 77607420508066318168545702344606476426245778926832015634830383151637249349263300971135326454244009046544263712226413422708369439590037747137360646063869438073121438055179685552077858 125571444161256935776174789846853975835185695730889073073413676916065674285696554926557327163678300947859976006594550198310492599121749930942943586724818995059985851676914354388006859 203178864669323253944720492191460452261431474657721088708244060067702923634959855897692653617922309994404239718820963621018862038711787678080304232788688433133107289732094039940083860 328750308830580189720895282038314428096617170388610161781657736983768597920656410824249980781600610942264215725415513819329354637833537609023247819513507428193093141409008394328089861 531929173499903443665615774229774880358048645046331250489901797051471521555616266721942634399522920936668455444236477440348216676545325287103552052302195861326200431141102434268172862 860679482330483633386511056268089308454665815434941412271559534035240119476272677546192615181123531878932671169651991259677571314378862896126799871815703289519293572550110828596262863 1392608655830387077052126830497864188812714460481272662761461331086711641031888944268135249580646452815601126613888468700025787990924188183230351924117899150845494003691213262864435864 2253288138160870710438637886765953497267380275916214075033020865121951760508161621814327864761769984694533797783540459959703359305303051079357151795933602440364787576241324091460698865 3645896793991257787490764717263817686080094736397486737794482196208663401540050566082463114342416437510134924397428928659729147296227239262587503720051501591210281579932537354325133866 5899184932152128497929402604029771183347475012313700812827503061330615162048212187896790979104186422204668722180969388619432506601530290341944655515985104031575069156173861445785832867 9545081726143386285420167321293588869427569748711187550621985257539278563588262753979254093446602859714803646578398317279161653897757529604532159236036605622785350736106398800110965868 15444266658295514783349569925323360052775044761024888363449488318869893725636474941876045072550789281919472368759367705898594160499287819946476814752021709654360419892280260245896797869 24989348384438901068769737246616948922202614509736075914071473576409172289224737695855299165997392141634276015337766023177755814397045349551008973988058315277145770628386659046007763870 40433615042734415852119307171940308974977659270760964277520961895279066014861212637731344238548181423553748384097133729076349974896333169497485788740080024931506190520666919291904561871 65422963427173316920889044418557257897180273780497040191592435471688238304085950333586643404545573565188024399434899752254105789293378519048494762728138340208651961149053578337912324872 105856578469907732773008351590497566872157933051258004469113397366967304318947162971317987643093754988741772783532033481330455764189711688545980551468218365140158151669720497629816886873 171279541897081049693897396009054824769338206831755044660705832838655542623033113304904631047639328553929797182966933233584561553483090207594475314196356705348810112818774075967729211874 277136120366988782466905747599552391641496139883013049129819230205622846941980276276222618690733083542671569966498966714915017317672801896140455865664575070488968264488494573597546097875 448415662264069832160803143608607216410834346714768093790525063044278389565013389581127249738372412096601367149465899948499578871155892103734931179860931775837778377307268649565275309876 725551782631058614627708891208159608052330486597781142920344293249901236506993665857349868429105495639272937115964866663414596188828693999875387045525506846326746641795763223162821407877 1173967444895128446788512034816766824463164833312549236710869356294179626072007055438477118167477907735874304265430766611914175059984586103610318225386438622164525019103031872728096716878 1899519227526187061416220926024926432515495319910330379631213649544080862579000721295826986596583403375147241381395633275328771248813280103485705270911945468491271660898795095890918123879 3073486672421315508204732960841693256978660153222879616342083005838260488651007776734304104764061311111021545646826399887242946308797866207096023496298384090655796680001826968619014839880 4973005899947502569620953886866619689494155473133209995973296655382341351230008498030131091360644714486168787028222033162571717557611146310581728767210329559147068340900622064509932962881 8046492572368818077825686847708312946472815626356089612315379661220601839881016274764435196124706025597190332675048433049814663866409012517677752263508713649802865020902449033128947801882 13019498472316320647446640734574932635966971099489299608288676316602943191111024772794566287485350740083359119703270466212386381424020158828259481030719043208949933361803071097638880764883 21065991044685138725272327582283245582439786725845389220604055977823545030992041047559001483610056765680549452378318899262201045290429171345937233294227756858752798382705520130767828566884 34085489517001459372718968316858178218406757825334688828892732294426488222103065820353567771095407505763908572081589365474587426714449330174196714324946800067702731744508591228406709331885 55151480561686598097991295899141423800846544551180078049496788272250033253095106867912569254705464271444458024459908264736788472004878501520133947619174556926455530127214111359174537897886 89236970078688057470710264215999602019253302376514766878389520566676521475198172688266137025800871777208366596541497630211375898719327831694330661944121356994158261871722702587581247229887 144388450640374655568701560115141025820099846927694844927886308838926554728293279556178706280506336048652824621001405894948164370724206333214464609563295913920613791998936813946755785126888 233625420719062713039411824331140627839353149304209611806275829405603076203491452244444843306307207825861191217542903525159540269443534164908795271507417270914772053870659516534337032355889 378013871359437368608113384446281653659452996231904456734162138244529630931784731800623549586813543874514015838544309420107704640167740498123259881070713184835385845869596330481092817482890 611639292078500081647525208777422281498806145536114068540437967650132707135276184045068392893120751700375207056087212945267244909611274663032055152578130455750157899740255847015429849838891 989653163437937450255638593223703935158259141768018525274600105894662338067060915845691942479934295574889222894631522365374949549779015161155315033648843640585543745609852177496522667320892 1601292455516437531903163802001126216657065287304132593815038073544795045202337099890760335373055047275264429950718735310642194459390289824187370186226974096335701645350108024511952517159893 2590945618954374982158802395224830151815324429072151119089638179439457383269398015736452277852989342850153652845350257676017144009169304985342685219875817736921245390959960202008475184480894 4192238074470812514061966197225956368472389716376283712904676252984252428471735115627212613226044390125418082796068992986659338468559594809530055406102791833256947036310068226520427701639895 6783183693425187496220768592450786520287714145448434831994314432423709811741133131363664891079033732975571735641419250662676482477728899794872740625978609570178192427270028428528902886120896 10975421767896000010282734789676742888760103861824718544898990685407962240212868246990877504305078123100989818437488243649335820946288494604402796032081401403435139463580096655049330587760897 17758605461321187506503503382127529409047818007273153376893305117831672051954001378354542395384111856076561554078907494312012303424017394399275536658060010973613331890850125083578233473880898 28734027229217187516786238171804272297807921869097871921792295803239634292166869625345419899689189979177551372516395737961348124370305889003678332690141412377048471354430221738627564061640899 46492632690538375023289741553931801706855739876371025298685600921071306344120871003699962295073301835254112926595303232273360427794323283402953869348201423350661803245280346822205797535520900 75226659919755562540075979725736074004663661745468897220477896724310940636287740629045382194762491814431664299111698970234708552164629172406632202038342835727710274599710568560833361597160901 121719292610293937563365721279667875711519401621839922519163497645382246980408611632745344489835793649685777225707002202508068979958952455809586071386544259078372077844990915383039159132680902 196945952530049500103441701005403949716183063367308819739641394369693187616696352261790726684598285464117441524818701172742777532123581628216218273424887094806082352444701483943872520729841903 318665245140343437666807422285071825427702464989148742258804892015075434597104963894536071174434079113803218750525703375250846512082534084025804344811431353884454430289692399326911679862522904 515611197670392937770249123290475775143885528356457561998446286384768622213801316156326797859032364577920660275344404547993624044206115712242022618236318448690536782734393883270784200592364905 834276442810736375437056545575547600571587993345606304257251178399844056810906280050862869033466443691723879025870107923244470556288649796267826963047749802574991213024086282597695880454886906 1349887640481129313207305668866023375715473521702063866255697464784612679024707596207189666892498808269644539301214512471238094600494765508509849581284068251265527995758480165868480081047251907 2184164083291865688644362214441570976287061515047670170512948643184456735835613876258052535925965251961368418327084620394482565156783415304777676544331818053840519208782566448466175961502137908 3534051723772995001851667883307594352002535036749734036768646107969069414860321472465242202818464060231012957628299132865720659757278180813287526125615886305106047204541046614334656042549388909 5718215807064860690496030097749165328289596551797404207281594751153526150695935348723294738744429312192381375955383753260203224914061596118065202669947704358946566413323613062800832004051526910 9252267530837855692347697981056759680292131588547138244050240859122595565556256821188536941562893372423394333583682886125923884671339776931352728795563590664052613617864659677135488046600915911 14970483337902716382843728078805925008581728140344542451331835610276121716252192169911831680307322684615775709539066639386127109585401373049417931465511295022999180031188272739936320050652441912 24222750868740572075191426059862684688873859728891680695382076469398717281808448991100368621870216057039170043122749525512050994256741149980770660261074885687051793649052932417071808097253357913 39193234206643288458035154138668609697455587869236223146713912079674838998060641161012200302177538741654945752661816164898178103842142523030188591726586180710050973680241205157008128147905799914 63415985075383860533226580198531294386329447598127903842095988549073556279869090152112568924047754798694115795784565690410229098098883673010959251987661066397102767329294137574079936245159156915 102609219282027148991261734337199904083785035467364126988809900628748395277929731313124769226225293540349061548446381855308407201941026196041147843714247247107153741009535342731088064393064956916 166025204357411009524488314535731198470114483065492030830905889177821951557798821465237338150273048339043177344230947545718636300039909869052107095701908313504256508338829480305168000638224113917 268634423639438158515750048872931102553899518532856157819715789806570346835728552778362107376498341879392238892677329401027043501980936065093254939416155560611410249348364823036256065031289069918 434659627996849168040238363408662301024014001598348188650621678984392298393527374243599445526771390218435416236908276946745679802020845934145362035118063874115666757687194303341424065669513182919 703294051636287326555988412281593403577913520131204346470337468790962645229255927021961552903269732097827655129585606347772723304001781999238616974534219434727077007035559126377680130700802251920 1137953679633136494596226775690255704601927521729552535120959147775354943622783301265560998430041122316263071366493883294518403106022627933383979009652283308842743764722753429719104196370315433921 1841247731269423821152215187971849108179841041860756881591296616566317588852039228287522551333310854414090726496079489642291126410024409932622595984186502743569820771758312556096784327071117684922 2979201410902560315748441963662104812781768563590309416712255764341672532474822529553083549763351976730353797862573372936809529516047037866006574993838786052412564536481065985815888523441433118923 4820449142171984136900657151633953920961609605451066298303552380907990121326861757840606101096662831144444524358652862579100655926071447798629170978025288795982385308239378541912672850512550803924 7799650553074544452649099115296058733743378169041375715015808145249662653801684287393689650860014807874798322221226235515910185442118485664635745971864074848394949844720444527728561373953983922925 12620099695246528589549756266930012654704987774492442013319360526157652775128546045234295751956677639019242846579879098095010841368189933463264916949889363644377335152959823069641234224466534725926 20419750248321073042198855382226071388448365943533817728335168671407315428930230332627985402816692446894041168801105333610921026810308419127900662921753438492772284997680267597369795598420518648927 33039849943567601631748611649156084043153353718026259741654529197564968204058776377862281154773370085913284015380984431705931868178498352591165579871642802137149620150640090667011029822887053373928 53459600191888674673947467031382155431601719661560077469989697868972283632989006710490266557590062532807325184182089765316852894988806771719066242793396240629921905148320358264380825421307572021929 86499450135456276305696078680538239474755073379586337211644227066537251837047783088352547712363432618720609199563074197022784763167305124310231822665039042767071525298960448931391855244194625395930 139959050327344950979643545711920394906356793041146414681633924935509535470036789798842814269953495151527934383745163962339637658156111896029298065458435283396993430447280807195772680665502197417931 226458500462801227285339624392458634381111866420732751893278152002046787307084572887195361982316927770248543583308238159362422421323417020339529888123474326164064955746241256127164535909696822812932 366417550790146178264983170104379029287468659461879166574912076937556322777121362686038176252270422921776477967053402121702060079479528916368827953581909609561058386193522063322937216575199020230933 592876051252947405550322794496837663668580525882611918468190228939603110084205935573233538234587350692025021550361640281064482500802945936708357841705383935725123341939763319450101752484895843043934 959293602043093583815305964601216692956049185344491085043102305877159432861327298259271714486857773613801499517415042402766542580282474853077185795287293545286181728133285382773038969060094863273935 1552169653296040989365628759098054356624629711227103003511292534816762542945533233832505252721445124305826521067776682683831025081085420789785543636992677481011305070073048702223140721544990706317936 2511463255339134573180934723699271049580678896571594088554394840693921975806860532091776967208302897919628020585191725086597567661367895642862729432279971026297486798206334084996179690605085569591937 4063632908635175562546563482797325406205308607798697092065687375510684518752393765924282219929748022225454541652968407770428592742453316432648273069272648507308791868279382787219320412150076275908938 6575096163974310135727498206496596455785987504370291180620082216204606494559254298016059187138050920145082562238160132857026160403821212075511002501552619533606278666485716872215500102755161845499939 10638729072609485698274061689293921861991296112168988272685769591715291013311648063940341407067798942370537103891128540627454753146274528508159275570825268040915070534765099659434820514905238121407940 17213825236583795834001559895790518317777283616539279453305851807919897507870902361956400594205849862515619666129288673484480913550095740583670278072377887574521349201250816531650320617660399966906941 27852554309193281532275621585084440179768579728708267725991621399635188521182550425896742001273648804886156770020417214111935666696370269091829553643203155615436419736015916191085141132565638088313942 45066379545777077366277181480874958497545863345247547179297473207555086029053452787853142595479498667401776436149705887596416580246466009675499831715581043189957768937266732722735461750226038055220943 72918933854970358898552803065959398677314443073955814905289094607190274550236003213749884596753147472287933206170123101708352246942836278767329385358784198805394188673282648913820602882791676143534944 117985313400747436264829984546834357174860306419203362084586567814745360579289456001603027192232646139689709642319828989304768827189302288442829217074365241995351957610549381636556064633017714198755945 190904247255717795163382787612793755852174749493159176989875662421935635129525459215352911788985793611977642848489952091013121074132138567210158602433149440800746146283832030550376667515809390342289946 308889560656465231428212772159628113027035055912362539074462230236680995708814915216955938981218439751667352490809781080317889901321440855652987819507514682796098103894381412186932732148827104541045947 499793807912183026591595559772421868879209805405521716064337892658616630838340374432308850770204233363644995339299733171331010975453579422863146421940664123596844250178213442737309399664636494883334948 808683368568648258019808331932049981906244861317884255138800122895297626547155289649264789751422673115312347830109514251648900876775020278516134241448178806392942354072594854924242131813463599424379949 1308477176480831284611403891704471850785454666723405971203138015553914257385495664081573640521626906478957343169409247422979911852228599701379280663388842929989786604250808297661551531478100094307714950 2117160545049479542631212223636521832691699528041290226341938138449211883932650953730838430273049579594269690999518761674628812729003619979895414904837021736382728958323403152585793663291563693732094951 3425637721530310827242616115340993683477154194764696197545076154003126141318146617812412070794676486073227034168928009097608724581232219681274695568225864666372515562574211450247345194769663788039808952 5542798266579790369873828338977515516168853722805986423887014292452338025250797571543250501067726065667496725168446770772237537310235839661170110473062886402755244520897614602833138858061227481771903953 8968435988110101197116444454318509199646007917570682621432090446455464166568944189355662571862402551740723759337374779869846261891468059342444806041288751069127760083471826053080484052830891269811712954 14511234254689891566990272793296024715814861640376669045319104738907802191819741760898913072930128617408220484505821550642083799201703899003614916514351637471883004604369440655913622910892118751583615955 23479670242799992764106717247614533915460869557947351666751195185363266358388685950254575644792531169148944243843196330511930061093171958346059722555640388541010764687841266708994106963723010021395328956 37990904497489884331096990040910558631275731198324020712070299924271068550208427711153488717722659786557164728349017881154013860294875857349674639069992026012893769292210707364907729874615128772978944957 61470574740289877095203707288525092546736600756271372378821495109634334908597113661408064362515190955706108972192214211665943921388047815695734361625632414553904533980051974073901836838338138794374272958 99461479237779761426300697329435651178012331954595393090891795033905403458805541372561553080237850742263273700541232092819957781682923673045409000695624440566798303272262681438809566712953267567353216959 160932053978069638521504404617960743724748932710866765469713290143539738367402655033969617442753041697969382672733446304485901703070971488741143362321256855120702837252314655512711403551291406361727488960 260393533215849399947805101947396394902761264665462158560605085177445141826208196406531170522990892440232656373274678397305859484753895161786552363016881295687501140524577336951520970264244673929080704961 421325587193919038469309506565357138627510197376328924030318375320984880193610851440500787965743934138202039046008124701791761187824866650527695725338138150808203977776891992464232373815536080290808192962 681719120409768438417114608512753533530271462041791082590923460498430022019819047847031958488734826578434695419282803099097620672578761812314248088355019446495705118301469329415753344079780754219888897963 1103044707603687476886424115078110672157781659418120006621241835819414902213429899287532746454478760716636734465290927800889381860403628462841943813693157597303909096078361321879985717895316834510697090964 1784763828013455915303538723590864205688053121459911089212165296317844924233248947134564704943213587295071429884573730899987002532982390275156191902048177043799614214379830651295739061975097588730585988965 2887808535617143392189962838668974877845834780878031095833407132137259826446678846422097451397692348011708164349864658700876384393386018737998135715741334641103523310458191973175724779870414423241283078966 4672572363630599307493501562259839083533887902337942185045572428455104750679927793556662156340905935306779594234438389600863386926368409013154327617789511684903137524838022624471463841845512011971869067967 7560380899247742699683464400928813961379722683215973280878979560592364577126606639978759607738598283318487758584303048301739771319754427751152463333530846326006660835296214597647188621715926435213152145968 12232953262878342007176965963188653044913610585553915465924551989047469327806534433535421764079504218625267352818741437902603158246122836764306790951320358010909798360134237222118652463561438447185021212969 19793334162126084706860430364117467006293333268769888746803531549639833904933141073514181371818102501943755111403044486204342929565877264515459254284851204336916459195430451819765841085277364882398173358970 32026287425004426714037396327306120051206943854323804212728083538687303232739675507049603135897606720569022464221785924106946087812000101279766045236171562347826257555564689041884493548838803329583194571971 51819621587130511420897826691423587057500277123093692959531615088327137137672816580563784507715709222512777575624830410311289017377877365795225299521022766684742716750995140861650334634116168211981367929972 83845909012134938134935223018729707108707220977417497172259698627014440370412492087613387643613315943081800039846616334418235105189877467074991344757194329032568974306559829903534828182954971541564562501973 135665530599265449555833049710153294166207498100511190131791313715341577508085308668177172151329025165594577615471446744729524122567754832870216644278217095717311691057554970765185162817071139753545930431974 219511439611400387690768272728883001274914719077928687304051012342356017878497800755790559794942341108676377655318063079147759227757632299945207989035411424749880665364114800668719991000026111295110492932975 355176970210665837246601322439036295441122217178439877435842326057697595386583109423967731946271366274270955270789509823877283350325387132815424633313628520467192356421669771433905153817097251048656423364976 574688409822066224937369595167919296716036936256368564739893338400053613265080910179758291741213707382947332926107572903025042578083019432760632622349039945217073021785784572102625144817123362343766916297977 929865380032732062183970917606955592157159153434808442175735664457751208651664019603726023687485073657218288196897082726902325928408406565576057255662668465684265378207454343536530298634220613392423339661978 1504553789854798287121340512774874888873196089691177006915629002857804821916744929783484315428698781040165621123004655629927368506491425998336689878011708410901338399993238915639155443451343975736190255958979 2434419169887530349305311430381830481030355243125985449091364667315556030568408949387210339116183854697383909319901738356829694434899832563912747133674376876585603778200693259175685742085564589128613595619980 3938972959742328636426651943156705369903551332817162456006993670173360852485153879170694654544882635737549530442906393986757062941391258562249437011686085287486942178193932174814841185536908564864803851577981 6373392129629858985731963373538535850933906575943147905098358337488916883053562828557904993661066490434933439762808132343586757376291091126162184145360462164072545956394625433990526927622473153993417447196982 10312365089372187622158615316695241220837457908760310361105352007662277735538716707728599648205949126172482970205714526330343820317682349688411621157046547451559488134588557608805368113159381718858221298774983 16685757219002046607890578690233777071771364484703458266203710345151194618592279536286504641867015616607416409968522658673930577693973440814573805302407009615632034090983183042795895040781854872851638745971984 26998122308374234230049194006929018292608822393463768627309062352813472354130996244015104290072964742779899380174237185004274398011655790502985426459453557067191522225571740651601263153941236591709860044746985 43683879527376280837939772697162795364380186878167226893512772697964666972723275780301608931939980359387315790142759843678204975705629231317559231761860566682823556316554923694397158194723091464561498790717986 70682001835750515067988966704091813656989009271630995520821835050778139326854272024316713222012945102167215170316997028682479373717285021820544658221314123750015078542126664345998421348664328056271358835464987 114365881363126795905928739401254609021369196149798222414334607748742806299577547804618322153952925461554530960459756872360684349422914253138103889983174690432838634858681588040395579543387419520832857626181988 185047883198877310973917706105346422678358205421429217935156442799520945626431819828935035375965870563721746130776753901043163723140199274958648548204488814182853713400808252386394000892051747577104216461645989 299413764562004106879846445506601031699727401571227440349491050548263751926009367633553357529918796025276277091236510773403848072563113528096752438187663504615692348259489840426789580435439167097937074087827990 484461647760881417853764151611947454378085606992656658284647493347784697552441187462488392905884666588998023222013264674447011795703312803055400986392152318798546061660298092813183581327490914675041290549473991 783875412322885524733610597118548486077813008563884098634138543896048449478450555096041750435803462614274300313249775447850859868266426331152153424579815823414238409919787933239973161762930081772978364637300992 1268337060083766942587374748730495940455898615556540756918786037243833147030891742558530143341688129203272323535263040122297871663969739134207554410971968142212784471580086026053156743090420996448019655186774993 2052212472406652467320985345849044426533711624120424855552924581139881596509342297654571893777491591817546623848512815570148731532236165465359707835551783965627022881499873959293129904853351078220998019824075994 3320549532490419409908360094579540366989610239676965612471710618383714743540234040213102037119179721020818947383775855692446603196205904599567262246523752107839807353079959985346286647943772074669017675010849995 5372762004897071877229345440428584793523321863797390468024635199523596340049576337867673930896671312838365571232288671262595334728442070064926970082075536073466830234579833944639416552797123152890015694834925996 8693311537387491287137705535008125160512932103474356080496345817907311083589810378080775968015851033859184518616064526955041937924647974664494232328599288181306637587659793929985703200740895227559033369845775997 14066073542284563164367050975436709954036253967271746548520981017430907423639386715948449898912522346697550089848353198217637272653090044729421202410674824254773467822239627874625119753538018380449049064680700998 22759385079672054451504756510444835114549186070746102629017326835338218507229197094029225866928373380556734608464417725172679210577738019393915434739274112436080105409899421804610822954278913608008082434526475999 368254586219566176158718074858815450685854400380178491775383078527691259308685838099776757658408957272542846983127709233903164832308280641233366371499489366908535732321390496792359427078169319884571314992071751000 59584843701628672067376563996326380183134626108763951806555634688107344438097780904006901632769269107811019306777188648562995693808566083517252071889223049126933678642038471483846765662095845596465213933733650