0 0 1 0 2 0 3 2 4 4 5 10 6 24 7 54 8 120 9 258 10 552 11 1164 12 2432 13 5042 14 10384 15 21268 16 43344 17 87962 18 177840 19 358358 20 719964 21 1442584 22 2883504 23 5751020 24 11447164 25 22743262 26 45110096 27 89334192 28 176658732 29 348875904 30 688122336 31 1355674528 32 2667921660 33 5245033102 34 10301675696 35 20215130990 36 39634806368 37 77647769834 38 152003011144 39 297347129654 40 581272418300 41 1135572665572 42 2217089090008 43 4326105696246 44 8436624987944 45 16444060296540 46 32035270225080 47 62378708923182 48 121406532742004 49 236185849669290 50 459282371976232 51 892744584393304 52 1734615563344860 53 3369104134829156 54 6541344950343800 55 12696001979142250 56 24633141013879648 57 47778306969429552 58 92641347512927768 59 179575401859383024 60 347985540492868096 61 674143240505096016 62 1305641243017731512 63 2528017555347412042 64 4893555687527023452 65 9470234007448619618 66 18322804693451009000 67 35442263373251774862 68 68541285214172839576 69 132521776085543849082 70 256170575681880664976 71 495086286385539954156 72 956631674022290031728 73 1848090637874318330506 74 3569593586516390997184 75 6893400664586022085460 76 13309743083374633378720 77 25693856704697055073042 78 49592315878231492080248 79 95703288987683998714222 80 184658184292241771232628 81 356238829993646276617448 82 687142253800269172258184 83 1325215184397071279520076 84 2555418802871833674319860 85 4926916831602449320711622 86 9497893892708527658838576 87 18307108500942080357684064 88 35282059736071921839958468 89 67987827927859584383447664 90 130994404324807411069447520 91 252359642410683187104303344 92 486109201437765176519810356 93 936258381885502479563996246 94 1803045373400021602321415688 95 3471904244101501893944760262 96 6684670714618991714125358768 97 12868991521219791340488744514 98 24772065134687678887783816552 99 47679761141881123512658383022 100 91761608095597493062616457956 101 176580989974527381593606094020 102 339768989387712202932882638920 103 653704141575482858563745280846 104 1257584754950301812038342028120 105 2419093306466538787310130482460 106 4652946722352535415432904295688 107 8948791672382235601987891512102 108 17209264388860328464600326472124 109 33091962152885997026309986488642 110 63627627092055397165712707009600 111 122329895582029801061569303764392 112 235171022974744145781103881949108 113 452064053570823184476047016731332 114 868923866324287991550440596764912 115 1670050739093162693869868361802706 116 3209551760170852612121636264375232 117 6167745617023823731577008119178080 118 11851584932190394129647604857931056 119 22771669291559711762263978801769952 120 43750426271078928522593317343085312 121 84050289409076006239172801903917728 122 161460445280414356139274132181517424 123 310144139547765666823842901722598802 124 595706026225706953404253829086455988 125 1144120737609970325650568564965204666 126 2197271022993790039821953485532523192 127 4219565695533642267508515432456179430 128 8102604986200641461137283101958555832 129 15558036862600628179473593632523718642 130 29871604898548225542172132241997963768 131 57350387123773611888587158708199049804 132 110100321032402276659873231978501776992 133 211356514683254599406635908687243161186 134 405712037224342260149184451212556808944 135 778745803178162862081990871905276317332 136 1494684321957459931510477634110671153648 137 2868662970149810184924996132120761090954 138 5505366178710865235068947584723584986432 139 10565008907030273432415353176400997939974 140 20273597972070434729375545090507957646988 141 38901775471433684418113665425755207037880 142 74642463349597505720021586258560435325792 143 143212446217875493530145758199973611556780 144 274760390973332706045244361987145619729516 145 527116182975411916295645167739938236561838 146 1011201550554173184804971434718874933807632 147 1939762428511897808815108856552881129905168 148 3720823578806741845802087490723441403378524 149 7136899934426746582848702897138827520519264 150 13688643054395645510065650429093103645423584 151 26253772412565295073840784229589166661765696 152 50350503446037244922476042303555802132765292 153 96559932994312976539688583436592193635833630 154 185170320983628921855149038613389050871103840 155 355080916108642402739125956534985110391072286 156 680871335978602625692230524027261092557377024 157 1305523734990647836500577781214697594380627866 158 2503149124299139695249664762349218211799779464 159 4799225214535902435592596659767131883789277222 160 9201067458840780104754865362779532092244913868 161 17639578057546283602086671258933271855417983908 162 33815925380588536858484492012966353689734583736 163 64824276083689617824416471086033844964738798502 164 124261786916204792213902162843460346545760224648 165 238188744256681110969975282922970076219556915164 166 456550469469843454061027357161023143947047651672 167 875065305319599670919596157602810723498644185118 168 1677167506755669109836976322797202067281813334788 169 3214377686160298522492163530993046073049084786650 170 6160302565287737820387781982207131775199167072344 171 11805707969998818477564111695515621907234054220280 172 22623878552288010033170456857903496120418109254540 173 43353812126992788874911501680649731375785850655524 174 83075487569001337047022440255718550103973185020264 175 159185700059733159780537509879462215529323188773434 176 305014801699164034130315967653122747992896837853472 177 584418091837976461618790890804735987699878748616592 178 1119727699018354244286362052327386372095361116835144 179 2145296782071557789340734622718236825946687713907920 180 4110064955494471917999490357204847464776683765107456 181 7874019501612609375670861501569888619540014293043696 182 15084500450215885604970906481883298514318533988394024 183 28896960956191246104179378461341706551931163551405018 184 55355445082130248534287689705917565772279692362475532 185 106036553169732235238947848173385631671478893304557842 186 203113166185979670213269135107489124092252408090240136 187 389052227940298226304439309490742555479086182770876478 188 745186930024576593797411385867916321611695641710667480 189 1427283274595148646330999102493422092395510864183184234 190 2733649816604725726566935862671246411074007495944047968 191 5235563953349498694388737916853817548331737146817026476 192 10027024353527505305297486166245712072188181780009693008 193 19202987871754325767081080178932775824170736952795451194 194 36775095194167442310736426626510959552280577569806385952 195 70425053373040596347347150449539931634581188262908150996 196 134861834963494508428042150963932070615539879379695074368 197 258249543284772938794512490594256715225984392835220658434 198 494514230143876310648129441683261311972600398868741246728 199 946906007971852514878953284648224102206419694950892815518 200 1813108986624498612588334547424490845139560243913988444068 201 3471602712427808970932328062042159549597305395052593698696 202 6646994303207802325215527136083058107313858074450549215544 203 12726526329423725803727942255999296422837430369513025833996 204 24365977900568346787765528572597745280077553024680449399012 205 46649533763861442206156776739455811485706947364578544737430 206 89310057233695943690975072228308345644193935245335438969584 207 170979139628315460046272120084283896398984436302767139961792 208 327322369383917063909978836968989446537048303528057981574644 209 626611184541231867777443582948012847481940012927964767167056 210 1199528560145565894192044903729227921098333828510450623248736 211 2296218081802680306201721797079273860908766093455432812984208 212 4395475419864474788478609952249446846057150860124206124001444 213 8413735500824570237928433560667385172739952013907725569217254 214 16105055362542884298837367808934323048894168568026460540672696 215 30826629776113242119782857727563594402052436448976669590290038 216 59003859152173714578754069297870406143158484583081191919109200 217 112934185159966635827923302688557968548725318238682375763866866 218 216152940617705614855532437533470169433961506662344710691056552 219 413702056096518195404308107639209966456989790112780154000766878 220 791781044075777951237432478075991164315636316069312760723850164 221 1515351884918464041696830848749711543695830829343654222732734852 222 2900099785538040712027557590729398936528032812711720906151111208 223 5550134705048417102673004397662316666799845958330914768447715582 224 10621486978094117602868755200172467187013316263298356758921375160 225 20326303747048201463729482221936283592049560649031712623871944092 226 38897605900479177326695726081634226033991734794666725791480297896 227 74435271954089405412504982111231968176662209885934952357437028886 228 142438112261032050435185489058752914880417670831392491441074949964 229 272561955191589838593458823935291618100087853778309379414209008242 230 521549979567977975509186257765941788926453825277601200350291241072 231 997972036026163575988613515088706233340909135476080246344288190280 232 1909556996955710824048761686730382245080600349370610078558038245220 233 3653749461159834963522527368391863744753020301946692897950548118916 234 6990960645201108943782732068048359227513336814522809842897548284384 235 13376021977850123925986021232980361390994475180329281553348840289186 236 25592291942993176888516345648338478722540493401447733374888569879424 237 48964750654597766112183181122953720044917692660979146413609199018688 238 93680702286142448771005837076650590009300932093945732590886414790240 239 179229303996020138934246667625501724117923963184418592634206106237888 240 342894290113666471204734257150533243195798688867450589537033076965888 241 656000101479463981972540330993453517702965250168765048196705572169024 242 1254989352034959260030910753247809324218309143751759515406242590813408 243 2400870409290349585619783842532971582862053663084979030732093738209058 244 4592931853279339092277733415841624937942892784888645259930963800144228 245 8786257962969921741490205364010325884199294020824195664450286398512490 246 16807790397534158257142022939439173723649021205177240615278290737152344 247 32152154621110382164942761415188926846082586679756773630756124404075926 248 61503861399874387321842846138510968918059249394726160423512317387399416 249 117648822537364370206066714451591750864205444855016946886071723628297954 250 225043122391727664767099217659465000952316013981573049681204342786364872 251 430464081307046251769995709120914497149749009701317941399663473813715980 252 823381610219649751352141017755084103840087150954264146220273625105555264 253 1574920122890561759271438538099268509471174157443743456303888804729601298 254 3012375317138213908359084777541129539826716511139330582433632958871856464 255 5761729454539039006697469375344349288323484053288384413775796444309845524 256 11020211498393702968560138267125686564392600930428403793415926797069015696 257 21077560077638416907725912479066526223036707927360960871754507685040210810 258 40312908493740498103372195522445346180347364270740582421859479997912006608 259 77101241544118829617530687159879847662681924924472442851347154859657911862 260 147459277835954551998392618211173642220017252369332193731825009289478467772 261 282017706555526099194171756435335787141078538781520222885357667622689192024 262 539354420311710979074498738979095702373214052413999967364383953287194728208 263 1031491727524964694863708723046037559278021238346033795266419137418270701164 264 1972654128312036566863860946163392617273627670593472250290325711384392846684 265 3772505480389712712415004639519300528909717110389117877607511146471232104062 266 7214439529706540379798306581662975255270826687460146159110175050104771822800 267 13796507047485691985512084775493710978156226928667162561701917291781532676720 268 26383327851120753613602924844716074188673180888576193854820909958381937172876 269 50452643303702551204047234880221176801791694906768142951422775017681171766336 270 96478877846301213741276020027350956549893795490573465054851501627946234274272 271 184490741167759881641602459661895995948435091153274338207860160273395240456416 272 352785693638374186932580025748139639567467836756320774155212474682210633431004 273 674592417984402419057419125243124071730977147950993765084904751504153793484718 274 1289929843617262166381220231476621014174259955294792624637916291012466440192528 275 2466521541487602492667991872518772618909767604177189758016228162203015907313870 276 4716262445928740551289193858594553899921371645277124027455616760433745641517472 277 9017897342588910749940490312643839255616027737419654998089267149842071540219466 278 17242765527986060556893155655587979395493472109629864460388782086207721620999880 279 32968782669102650329793570083880467564014928636587345228533121034756732666572566 280 63036674640041275486697767377578082547467039973500148921570728179939557128128924 281 120525269759736283889753616590603688875059647553036959020541329638441397649464932 282 230439754220544951117723856873081151860243149923098810610692752210834865497343384 283 440586522030357911600036354193610777966248798356544990380646259018276012926694230 284 842363544847378690409913777310100059538268590495654707252946840689564295154412520 285 1610506602959137849353148814943119908379330857806257412840998145109032754585073244 286 3079073699567362025998955550839541700891507377025150771521072052859078452132992504 287 5886705701251407756282152922131074812627150136768943122344491326118020498769363214 288 11254320206586932402873364941649662818007890586846365738653017984939711495385568916 289 21515971008960265617808692911479703362121689655925865698217170253956765395402955018 290 41133665266358770772343364536600404625460899190836186337972087741871600393377662088 291 78637315814683079786736900515512771446826493568369634285942156776282539908485318040 292 150333164809004699928179147615320182782783643755609004984534111875697340954094672700 293 287392746558082320401865573918779346209618084380389219839546324718257779918980438500 294 549403881830994695628372691440584243522899164891321843040619171902061119026252843608 295 1050273958079426270288843458880137713749340453359764412292556294971863216411754184714 296 2007744559053693456546241704950767175109692894651521092626699782057806394396872825568 297 3838038607540974472419826781648146188108853555663483412345933493715979358556841862384 298 7336776256025180729296873067746776604336938837086919668437283131502991643760730306680 299 14024787784061589021012669685394869890503068216135449660803711331992387304953911913136 300 26809112830386488224122199753640174009730875275497805313538394556959267308555835414528 301 51246444547478183433421947274092280003977208035435091076247268040872661680111216118928 302 97958070483184119154774824352703719682246715535342010791429222579396749379184831172248 303 187245729567022134665234883203960364241843096221653384166590147004518128240093571442538 304 357914151444535171219039841784647802479376454140572661423978377649919188836515631666364 305 684133880562009527274028603593019820324797256452000811582472398698741899274275832876994 306 1307671438450908453649624074102917752469412175562828489760154838030867756773300331538728 307 2499490666779791379275990060738923260034550921585737399799316285521467444756664821294830 308 4777489846233453240815945742771729114504832798517698060190696014210719416405404147859224 309 9131527432240270338882791018901482859209034205961613259681957215946956973295240769170010 310 17453499401775259781481156328516880637862743681687350420247237389672759680655662068753200 311 33359310384241602222421090057591708257122123538386330821665273781066892929439051348953452 312 63759823103365864390790247144602622031434718598164287601415528327616407237001716277409328 313 121863223637937936761084216159410080576353699875894831336742369915869279412489685459666922 314 232913021449318944303347616485946874815314586733044289939953349002989574589733139741467008 315 445154176959270437531477839198064023143745730736433355033903039114331880702029785051468372 316 850790713623901564913871040035191826190602499584438894196332276715071029266385296649274592 317 1626037890812168911974661898264998333325210542334543990943916249829517155023453673910547186 318 3107665326250611174048788125496348572395941670541164967360396695081513855591875833074460568 319 5939276035752648232605821758010483064821552434760887774969005701993693148876378760947302350 320 11350852821877495737861689956434180479903787804107340705291746775536438721362248958371545556 321 21692980012584424948690290516027655529117037198564137297576960717722398838773808871868628520 322 41457748004957702275551095456522645900881094543433555075723967041106586965100309971292646632 323 79229696584433434608556118092183264535517814637248905116660350271639221118390314735760824012 324 151414022865021141418327145729189930370824306337999878563617544050088346139666705705238972884 325 289361035283958643362148525859318432455744030027551116908374106553551747624666821787999813478 326 552980570781928980566525996530633406882056437202521391035576153766681166111575379665066348464 327 1056758116473549174008109810388508233288349636758565959408629120614937939964561990127723806752 328 2019469199333744050338695560610526307369602846630617042739709833947350662303002218265534256676 329 3859178105311859436584913884419218355696167508587970938409057303820491172219508819007628272176 330 7374768332062224594876373769111056199549310577682069014184765126689545867663224210736228868448 331 14092821069999015354077138065112970116030185653932185260774076488837465064589021796413233813040 332 26930444012144595573275564997389437727440116642764209158423905451024011267707426432621909637140 333 51461819103443908363115247644074017986033403095336819218182198082680188562051554072746799533430 334 98338328408128960554448479419948040026959240003640999440172593592608979290429406124701346738024 335 187912902626915509542761906657393039994672050351599964159148831044183807292889559666051297668390 336 359076096260487878894075946660057140484335519248152424351090721479815493540144501036993828437488 337 686139666347516387146226978118868670491954619357189016531379432779242752046482163368744491981730 338 1311096686443464583901399674577243092978750117214637858894275397108309756126532744101302206921192 339 2505261683286068295615885868277584577410011620133330375515733123397084198239072622908531447824014 340 4787046857823739786716649333848269711252182943067903432402794509131013215910737135822314650511492 341 9146996005571921689394079977812721182828998398341480342708004772398269517443463870417993912934980 342 17477751122138857382380475700054472494796290517768869058222757353836521851866765116821755695556616 343 33395571865632190119226224143461090056541421398997014981618871942250700916132642146168576925029038 344 63809965944536333955660953960949178984893311289404354934914706915379401950071433067381835276814360 345 121922667746426514971864812847875420124904192061987335875884113686846322609144231483384425669216796 346 232957521887095464981278094420868460127232867741326398836833228412021198435174946423333459516415560 347 445107976624811331566870852123882169493855101125785624783708539243428588975969315242688348978078982 348 850453153619981064437408714106464765341447991417176575728618046273975547144279553041350224149424348 349 1624919366433484680517961454331779674919227972650935704659321011336437469868131848066145087492932514 350 3104628604053953946576990041801707290818567647366123466781866931730333765820882845865061131173463200 351 5931764976073834487287793693519379038763437722593239122120557516542683205204021308941062579144221928 352 11333255451709173894713452538448261658768726910105518861557558790506327115275053428075955557685563156 353 21653190762815908322044993288117736009571540757896155309109582471535563091253140446688053221694292036 354 41370010177600074853421508837361047046561120514768421227114690637394128042468265828523713624894753488 355 79039807677585207454056380272972632366001521411454002330021857797676526488509935199913403472605376370 356 151008941341195466508362737515007014356247577918229329471244069592087947974309079978491021045837338432 357 288506771869131007090998739167423581364497970202303107676375481834262534278254119806349095024201121312 358 551195850714321693046697923452038205417765286933715929681375130603084139148371755537190225089081605008 359 1053058424036133245116338029842156962400670010671228075095316435198932755547955011514841807789207415200 360 2011850065305396282385683791637633320718637331796891702408736836671963341613772210830757490360935333120 361 3843575291277035339898503546822830040948165427383163778273135553426159626419802475529132536348361654240 362 7342971276965240193570545728035217135050396217432549897313577643853456153010147297966167522695066859856 363 14028296603550784013599173174236247439594240259064846156977946320849483174458133165207515273058595177650 364 26799996790645127349912971611438485928351337061272427217796551662741030372299953022412411521532236231188 365 51198973591305628465095979515984336299270274201786603245156182324365123068556011843322436670224319836186 366 97810278471613395880403951137871992974268336141555982568408611813371756118264788344099146485691949532152 367 186854896228260952176467682946045163966869489222719515891856267089990478962400550623804888640570715503686 368 356961381011925946553380317042113776188026295751389003402335796726630379390914784083591944074663105333560 369 681922099978563750738296133647968186158097539125414080020900606579008266600648631832393099705875131551186 370 1302702050318407683284712079560552486344081492196011576735116857753556130288152371834075950063187537632664 371 2488583653860135641119577841385728526315157012257585816532918752401027190376483689984414615481146338793932 372 4753967682242014010344463683440698923804471556043606557613121301157634380894901565241526969582753125184544 373 9081488898265011779826571157260988236173763219515309244886068268518933763725628680924716393162329079758786 374 17348213371438294818309659106264363704529856030069853627151860072636491421547804678286954361993917689003952 375 33139758389865564505349850913001457817825857072636653816973907106526238316450485718849381742566236969748884 376 63305409335515858353080236099079413483538013718707821126784362689030058079787123440633140268108771659152176 377 120928654845231167104440904167316159952103068839946476027903613801319632097075802497706629258350825466976106 378 231001370384097554254611443311002766537558945536059711548843031691720385559166915623174890893391995021012576 379 441262316304708290492931574249814563917759508207251002189731085859069695899331471054129177715159963346100582 380 842900070950931719487046319736515978268522162060157423738612768656282479547335026928762723431965371502750444 381 1610098043540440053755529468667471292429674346066597099960203270850620847635192550616712731999057862275436792 382 3075569546071344251275696033303901274902351808792958576020055132369611042051815098143806443300162835430204096 383 5874836642891286255333842400543533845578785267660841417220209098993729594614065469616252039656299046539293996 384 11221814028939545672201605793554351257037012389913258649676143835552104923514339350784820919360842056368049740 385 21435192293300398216610155875823845248878906559346997027379721080450753487447379549719231320961802507903471438 386 40943857825926732352040216103283204968535476759870417062112721061999888342571182977790380048412543201713554320 387 78207285508648499560182000623587210737692553525808796654029967691463875664487823311601992781210728579045614800 388 149383542547355347073117813906968704655752292362794664201604377192621393743701697557868242036728108456706362300 389 285335233143050670430942881737238516761126390411855353820842367525158847563747603870483491563015237232892361760 390 545010876094300624599020944973896268978530094119191081335145631861067359272122210705855397696963436715288963040 391 1041003216558604646152494489099428262278282663357384768218745168725151493314071321606917778589811777216657573760 392 1988365061835840784795896662596531926605626294949339382856766175572516511503054713685839016634795052815951812940 393 3797845904947993281237889196604794870578617753292414140096080028795912517135256234958534052750417595745058036798 394 7253969651252882581461681557757163505166529646803179815262593641001167821650388875306431226088722985870504057536 395 13855152869906909421900108536619173736240584589901930691373522419880404421944646684685644641215424978195531289470 396 26463307097712505198086279928698939841847462748176447168586377081847514201254036561820801555817327406964396364096 397 50544526527209298132369652456451516033842111012007844794434137345076575427627567376650473470489354207828663704826 398 96538686141556227759687965304601996795866304620381224167841833538187892562346933562136754461379704774584001361160 399 184385125960188006234461542456881818138794831388087241319090198493393862289420274267667936148254917253127803332102 400 352166180932921980414841738071240393045277017572295334213391738958152978966834654501130607633938514403963704739948 401 672615215787031934502633432363278936878499290857948629908652678987697255559928396924240812667932773352968691651876 402 1284644665476756153229440860355081427492360024528065250622019969023692683327218951033658898814542487315457684836728 403 2453559824343834889527600242672138068597201331711163503023936522254303726143622319175699946371101134957486931928838 404 4686057385761167036553527574732434997505030886650479165139933155937670386855154222970691781296678878223317139065416 405 8949852627104009209391451835394841412173121174859427846320390063162102517136452056484685416831301915552062143762652 406 17093126590419838613861386113874864426660609883041945044735744171247663724725412277267560300591220901598590068888216 407 32645587641185479410752369886678081472597174134893113729288867230209911623182561132548823160415586378004838754178558 408 62348332360309208017760047513700142045572073643533768890986368967533607237493911321122339747865988234030137204043300 409 119075544372982086252697771907356165661774870919710195425440982283638537765540013917632737809035870025291670846687802 410 227414265851406777644265463235215586396787612803990279440849630302603462300845345658650319476494810687744793034412216 411 434320413398321984686830812144287569194445002117427825190072640277618073001092731451714716748276308577662959048541496 412 829469076955369855429503397936719568313052674022086622127392806512763546176009593433312597944597017197393511234153196 413 1584118227120442361295388870660020273221000400314014994361766935738880994009257530197326928094391517289574269677193380 414 3025327728002046850228946254897393491301830563931150399070415644356123401493431101778318140479444459819313779096867656 415 5777696470707565875393630301375421867815859155163360568430299350721678326344708217560361140002735066350449998698850778 416 11034038313049245595648486926898363048705360738538875623112978485277737992044694993283401773053321211488458141605300384 417 21072290026621392812143378786916529344067084770553315738654226022715092239685095149706504160703984077693712732672306768 418 40242641237758935174948545489473802648473255636395299876295951699466157451586563886821114166171001058216095012040492968 419 76852628430027212312324115004141790433724385426315814015918697813026722402004183537160196158812437785676057341337567376 420 146767025365018134623302971992052391276894022140400247078445344194280206960246639425057989778980666121075561541026603264 421 280282375191162120942499940505774160492118827088264020793123006331188706177507968342684007583513928071241780670198906672 422 535254870908153906612572823060824634580836427005424711070821494138499211964275276661742812144835905555231390778553343240 423 1022169741460854239408565865471149743733505925355986114250496951754354385743631599583252394806571507486686124311642951418 424 1952014226189453826873826531188642829992318123192462747984202519372410677526887246858970704248966581220373965621222492524 425 3727696216405405745551818748726546804853713853117111304159783133084707638651345293613673558869727593559591696756698195570 426 7118617130691470419618679914259759400708680299456851858868988490178266577867590199999571638507832987070742160951635737032 427 13594034171227146416628936050258293554304617890296859644075750907383613573356455939061828226254468470628400650715183127966 428 25959641452959664119307797712451366745879976063934323985919954172597157672933095488902270955473232011981639453727618402136 429 49573164641433613827156188010035406197143342602949757575809778147554894114407919157017965662600877190524212683072871950666 430 94665608639349284719994316269980022305551923811772586269048039091817766262429724122499488578147064218500736023977785191680 431 180773789749341585526488458376665591170284973920902154277517703052550912060809018100943406082365025977770313362591035163948 432 345204420772269305873347092474788405874824131336945757119063939010860483194333344439162761818219646085375543322073914398992 433 659196511760987054642824687816650419759560143407748061783613290768417334835568001189488174852435460399831096351131832939674 434 1258783752969334390191695808886740078606239151434269219436489736303626025779002248627339522869774219275607394094359139043296 435 2403726461309709085991531009594127621815524964363634013279716810420228146331655683394841098110229248271053945907803783384020 436 4590041982452977934560414523853943269979479688402369224665373640912277862990449878481753990032566513074914360129079758437760 437 8764880102292294578497182544489610342656861619466625614494647935344601773363944647626825316105409650352882530908782410719458 438 16736822886860382323618353198106573977065492426431714099022045432411827231884642361368638981048558972115311623974015667239976 439 31959339146160757541965611787364856416370935074050652594918154177315349932748852535233379700688630607536058584941891407264510 440 61026758162740102560311564010227760925615205222243128828117939692058207202338141310034728665787236179116197682267191831286788 441 116530754901150986139507583721453879743601575334963131798600273807084595611672557383887472810467284949096242845549543568562376 442 222514634766144122355421620511000426422797474322971214015963778084646138680966960949287105998721713306434789762528527714633880 443 424887906429396481511559970985839771578656149683921689188490659554202969201999321228547175689973080395848265248660927560194444 444 811312076433490836613329306400800803368631549828871512623023036425022459716226272546656967475057674430377191614756878727371460 445 1549170796491519652212594934011821274494489488529066688377475144489594911006855068791858351980567612266006310025478334746328630 446 2958070107535463154283051250502395543456062661003700938584924352479558685069402942260321488937120602043684360121606267941222512 447 5648269810225874461408118215642464582852761005087330059310648532622909758958345372237197833314498796590507784690967798147031168 448 10785001892251744107019529468345479365806849731533752210740749817930913456725650005752192967376788681504099751821468562915824212 449 20593153029773557680989029890561349472689081026198757365010305394134524184636371219047158531964726056503998758455153364156838416 450 39320887114136929440228953293690750786691998962677893706721798653287431115397541579661233167041743567843246069628659273513198944 451 75079542381839917162803091357895081444418703173732817251138881644880616449015751398491512270690056372394588394287562546258994384 452 143356630607646037983554858351437851699477121845862365258295410204238980563802818866233956765288129460203697270965281868266867588 453 273723333954538230016127935123678843537838125199906821223405056987026811943522324726675885398722102364298407227929024079990336518 454 522641311040851957326107486511948632541430307783930929611208711795036656601110790498962960452797392449550788437906262650701855768 455 997914963760837164932566704775796335113241845766799445166791834215404177293864993985342579045096128481926458498400058996260004822 456 1905378372508176861857117444906303770172357935477233659842241322727357237137052166473342521504137546428747531088279412038717985680 457 3638034666121106196048070499594023633995631401280158251555729000592485410829154476654192430021413052672762589913185466540879417938 458 6946249031703806256506827946091499785893680118041819334077032317872927999314199117131890710349624855008325565940261873668196583464 459 13262695204691217581687921004845794940195166036608138439316434111214758163331758162927071100706155049412290643669803203901705512318 460 25322767146037804098747347677400121429747427010181160159107724342720931258895553102893292526486800871887874812455433577139235754324 461 48349109048712562893671097361199600769791688379160267069650492669368816917060699350276460407355026660363646241622346508048010858244 462 92313186037784898099990089350968701068822177170865865067765442595103190075201237483435961714854665507302765466031792008483656352232 463 176253181173540163128149925232644246859515359214276532301363049964040950350662962775460916503330083003897001578124935563647820021854 464 336517889553047427716647679358146750521638628973328951127872867150784486792096782610672483884189922629349601733135634148156630514296 465 642506204628019747383956501717743231714064383396577152294795613926774572593302291893165785000598081167749418496461722408378444675740 466 1226717274644184272731140561959445708614729558511843193802819824270868094579425067610883785561625237117413509250766018406718330843880 467 2342122630984725928171637007385558639404621537856207506145173143691143147321705618010860185526727811803942682844508220909316204151798 468 4471701269423823233258496477821364151231914443923497642467066247548859096999131897999446071770391501678147799264575408100424868744812 469 8537563500208511620855826681940832883645935973413385878781146387015391780155651345201855021245222153905896662617989734894510888772818 470 16300207418314927899948265027563954176126612881616979741599197250149163596825115983438890346148057330271579414606510889413621337166032 471 31120770660278649532270159350908818659061847972038599977285988863287000791371821042439370150412160960626529213850894016536481261129352 472 59416298429118238400962016773068736767274826712520068645816339160981744856770607990245897853081022935823513026420854194430582867361476 473 113438085022720174505626075880430335133721380630082951141627007045071003230114091078992381745982062678409232971671130448878794946231044 474 216575952985259030587382473224255557539864972383878748995591630558999608137830431273122244916680591417560382692605697162205688348713920 475 413484889567012910249322350667579942704856040094725772461260799334231992957640909297276163348260588827658039708276477291602512525170498 476 789418177148605971263590599182044886762170747572257196746392127678910125140738074277109002957794723320080445736023655290350436109567744 477 1507136816920036067202010746455057275964272551452460159366433576242187878321265453684650647104321938942685328242054465833525466612872576 478 2877374045449882598388361002265967759316858806168145522278370728314100333697684403508319644747042303799458477337858972184524361386224832 479 5493359971064492161497456833782771780204269655152338803483314179068728072455112820998272885553185270768834086266172879061998378242996096 480 10487643040552795726217622670910061792730898180578176828116725253781025555483621527817043507693603877634553714322117768638962553113605120 481 20022386738521864549180951880528203442231579068119361553567509119708383942496176877152053487995312457994047625972473580022902123107650176 482 38225388831194089029565779841473737127374984341165095600604556947241346908504313405916843149499583822767801242555052972273799213582084544 483 72977016358368532388154626277879791409081447011512941638106070126334095175554784118490001133454689658908526216077677666100012391273492034 484 139321591959695008056261815610054979385889945477979665394389142236587489328296296960972772064402002721752365006145671308667782378102330052 485 265979946387031593894861741335181317266449422647434852690073485992556348416729060276778381913693491280596576379936194834095385489637219018 486 507782241826314577633339778782596670586062879688149646304586325032317472438331149989077977951794727276936187090563934358568403364278448792 487 969402821470143854491647671834516143216897578637262837885195954532196963274873809753103633951761011761944444902621529373728967878770055926 488 1850670976113895643134651570266511622345778366088465300408035729559448566657690246933321373074934334633050659208369504087431168706974318968 489 3533070633625117256957677777346198009365175513385403148900508162489683018302618515027724939890439299381755233733360269558916026853512674498 490 6744870330535107690537885870727395104332802175223876241013920729319240356086964626900062604423364601578702354479859349664387369405299063144 491 12876358981511508450918284658048279706905473957381049461517407824585079964169804709598172214932652422216151257395387285800842673566450819980 492 24581633581730348098271999040484246944666138920910467843620678876769533850418663680687250652770334373752965961208047642707660102529453794560 493 46927412275825422355742273994662471036819135556834707314001631126334376697181318565004696793345751036582327395929947057642485410455379392114 494 89586110317464711568220713311196039291545380606969880719840716126906435783215288440077738452860529106105510436232966423327244542972166685200 495 171022389620515787659485379675157891776360177281867817477843841332292402293390579098989452719537784682571712870041797982136958744139830216980 496 326485187908791484031885270291088163820879498881412779384161696116237074831219544853933103182135975210726912971316263613611552516245043727312 497 623264262210200563378149641330706434291332191997500974822892745853109057765875689539234895176749520962241740150510657293529865502759833206618 498 1189814356307961288218723953247404091938559912492037143329322974994748764592506293829703191897942129156342121399617340295834310181485751515376 499 2271351920644983208595935709214621163832899171243616729957784904024687287788404048698018032144533622197395713344041143916413842395631246558358 500 4335986320849459197637714704656715577165108056755569004298427441219203203172730599882210048780827048166301853980801511879417073784849025852700 501 8277317927164640184265412661271585096037061396622295897581258345850128246884214120843071375792066658641130271519062922661687695612683815009688 502 15801184162188059749063502530684977201181127802498292214713313109334884343651380353616606082590009611714816144956715166139144078436002886889072 503 30163928670438513051087331063412596428081700956071706093702355159264858246489181144762834416349053830982520899014401701030851017826744641686508 504 57581696272298909512512112806981261144167049886189660469277751627730769876474876995570857013313607359356591022253123523958434418802628984336188 505 109920650406241928742720755318672101567002803657355598928926867973499854136239692990922622021524976877114643353795470892613679055314840660849694 506 209832336755917331195110469808450366055889181441778432271624595018705599395905854615192120676864002218871205146114129108689602201297850368542288 507 400556555731123429288403487961758087290305970594676934180498531189444126602747406494199152503157934881561608533161407472210022883296348719428400 508 764633950140017486016973644777199685698988776633509818686456401089271066253815496000968919985203643815796717479839440111022390912023763800144364 509 1459626107311471593707499479500180882547945759539846966670132473377723834406833899527581062959506585522107715220978551777612952550155681039715328 510 2786300723322489376928069581968810547205791557007816606568143884501838668223417047000631617814522723232072752523791740062237324802814350763051488 511 5318787980098946879490338725386993017469337339089980787483122704415245572125870669664247724571281876593130592400588670266766875914250915866897952 512 10153030762292987872677783152366832409830335268313242552849626453115465294684407260667848461537341989178519723238127920798879590717161046991912636 513 19381039400522316074314147762101076006950040400614451017021230700165788411194135870148239075734913252356219147995512620701703988966801434111173838 514 36996170506019967787419655656242524032114945351933761679064452591099784743030532490083088616092552370571569676175504617250181164158304808063650672 515 70621157604000992729526323230975574878255706979498365618531674375068728655622041815571402600776699135609949106379839671572071113785819312257320494 516 134806629453562531068664305601945451904136928932038475071626389549829440878344288088122076978082801440737367787291880047966052880004116501295279328 517 257327400629584564399953493426022532279871029124596855469424218909985387327733219742201679598116316191088443401905816888324584243472833178852576170 518 491200937294627038625688035348224647672455975333187159244087016750877073542730425281952688410623597676714220119534632715294644702864342469606751048 519 937628323673781942792026952816383994373003795402256137537481791060427651180262844335688577909158219224059490009272628921306815341685367033751289078 520 1789784046461520426185371690296233504694210686811874015900240952095989459396400163350503351993611423833811317239998178038748897831535426562918181692 521 3416401760910977856825470893458277335452729329131642636220392142809609262164250447695433131767042703657971876470348416811810843642017294093056436196 522 6521321891311026274571965388053955669605514513716173664073347420588402609966080515754714455907016501635409212183196705114136450037517172477044373848 523 12448033256969804100248358699569069210140491855351505722729355949625736229498506342896724124298701864547304109502122868293184502890666517121444081334 524 23760974632532162548816641589113216186653040377658940234375425136776840639512954563883904809771341904080318938941845025104867750951426803368920752296 525 45355104892252349218276570062400133767189687817826022889804160432743328090857721891568084714234206581685854249950362388636278621359020191717646579548 526 86573808076729222414344578278293169278153287695103395784174749031036116810835170132183627608243439912585468407399743061792926417691863642162191695672 527 165251455260860199720415935587044096537069468749496726699374924736795252576609549604111018235284966365302045592108970427870320137612499697565538836206 528 315429637420427887390458683485745596313930638125801739871656764644573592824680929240658954299967233028937599523461684714949264445255815032121689403828 529 602085459495037952616928687328094434401733723660316200089362226708175524525559179467167217572380814576016219133370967241090774574251055819115910450026 530 1149243948170865756394749954188689432539447783162001971344183228208679732483513108969682533665709587580181819067777556717368395224154606515795515387112 531 2193636996045470660357502701003033008220882207110924600678413313386239961540925463241307663386107892868216673594266266540827918382293263709132297119960 532 4187123342296924581638181957043430652569688088213527972103060237159333597239114785252112973773790242476153976592486294057509815663552260656868285880988 533 7992179114068614627512604615629903438242778786581689023979463209197199869878540782552609394435621050717530910061844246174228688951462160126043826446180 534 15255032242415984052522592103566708290855443022516987697370531270038971593948652319843018479390310853264763509070605898333650460531313916415946616552504 535 29117864760638312822422052741933918742983937801475154990543171777228034949823568453091490186061333998667330269468131771686209783576746624938246919937962 536 55578189885822548261435918125062842840430585903637404491523625879790808878735464457109606897043461802430126590281967564567577452176221933128273634847328 537 106083479608765104867061444398652087020555711683352627168148274257082088527992152542808243451615587125347162920743508060851050809530681634982388454413232 538 202483484027102760738790066688601617899559633879470409629498535563213688725434538322665224124075052027486299387462612450519220323428137827464695715330776 539 386482602718441722053226577589954610367621551369847959744068861778622700526832808033422976771592012245821033544013410710027412323769136287360916976653936 540 737681334916839654559258360841819909305935601827676945553363886337265882523790465521253952042596182426049114624375021983452329260257824573300137492768256 541 1408011323928132536305714963909416113207717196373494108733291045874349138245274948539299042337871309276345198154853395899509474690634385094813403450696144 542 2687460024088805002370902269046852642577375513432542641978427611030011430578960342166888584984727515289785878375546820687789726893631808881357302012759928 543 5129516085712626291225960379144823990486789077146648242419906640039798239250600938029592560051683273787178611642504402252890520976922912599709460874988170 544 9790599890137571455786395048550874849532273350484826456036356851578948269190908620175528236592927532581196516093580854727962476799731365975888732208645660 545 18687049598587687650397133962537120594030910397889855521933831849443091182973049005169877127094711796416749365187427436812544017817959436317657772724778274 546 35667338883701275419133871244363964164986848624230567180477081128818313750902935286587585882575160299919059117252043171952984066864502397531362747656115816 547 68076813229511268646869239723408261898634598838300719407236741103190115252069965150262685202301994471479640111663512636177997094348452186368494420253705294 548 129935036307813817152209458512089923460889606461020549639151416923451493728104341197760935632392737887869732639934780977870483077488300860356661591633018776 549 248000111977027728206279264091497681941354138365864607419520790761984271468107488712870448249877264063036415235329688478155734626472712069043210721520568378 550 473343085390881036888475663209679189624531147700491057270721044602824644618961300847322425907850208312117612156671041785342173922770716116151765223260056272 551 903438842180563053054366164264773746553369241387563330006247930194024631211855377796461430535426774944705635873222240965504890532939571507529196848363867372 552 1724328656882465468550273080095776299057262052470056985392012779477951685278099418923542917698850393856454371611771784612630433842725820522087428029550745584 553 3291091102816014600713565157553446761550669105983006208588076392964993414188790329561360468820215436785577987165884179175112846348903669717765764473585538378 554 6281427325513496623131893410064043389873740371574564555918043304059751695748419006553766466294924024866623574647314955309884806053636343456748139364724602432 555 11988790084322158573832392129878620233966068652918679640807065599088925365537961650714538044655439613400831054248859188748686361842526813255376557854168314196 556 22881840782242792239414990902017100125151083148924756542120107483505318397068874107088127735791548836370506641838689687145301147073466761496718700728998749728 557 43672208469012141524629925161252356725788043066533759214850276679218463246560728023056702036737958416192239096320494888855569772557283785631228363451127194322 558 83352368742154055772123641020937592081628474012865431458797836447477638972556734759166606486987242979377788301899916807308393956788982447398347237326343769272 559 159085039476550904313546422424369232515617120637814627165005823653841294320332531208420093250424811203376134461998348786464890578870736120448275554740491728430 560 303626267423874494580096206674356851350430828894207533114177696667148648018470609868305030436901949594305339628857536730685158569495357051402025408419197781556 561 579492678293670834038003550736552125991086637054735892037960259401001188470448310674336749638086251073633254371694415208508229308271427067065296219448817723240 562 1106000141241319155313156106193581394043533112520835266047906235491615758265286451032820727213602836393411141155916978190344467596166884395946066411688724046920 563 2110867792084881927607594093910182356397343148441107532899137234607332929511858627324756505167578640420367582074329916345974026007906778288856497890207187768396 564 4028705403315266256998237481439231016090951167038698320728168843696704317960782833187216495515216133648496447846245561159855641992080294457871079045227449879476 565 7688978032442817136228359693300309045290821604262102639407891304113381270645016496718632831689004522128574529071034441063580425455501198595101533469977895819526 566 14674738316584675991766387105265687414306193556424294998190136256960968557575450603565691780508518922705811305404903091613213566216350160925054260879925128725808 567 28007268320908217541044118794123285821272784019456258907379095328764661054263701214144445402746840900559134079528561032130158646629990811010494860794063246040288 568 53452716923618762952372251648127345045373543206976150924203742864292457034975383701900626735924590355650499661053690416609143201965531280778615132095375669645956 569 102015806645642961133830000885542582957375922911838373622351805228776474544068521516659147829984261167288539134265361289269524684930143434321991455665208020701680 570 194699038415906665155138472113543894040846092792392557694338191941127828685423563536201554491929087005514896809519265298742801943221973192013264615869916160935264 571 371585540119673595256851846416288870498067407757113972135754956634595415805788058096592531496237027980444161045468100637211428061839105035756732063339128882111344 572 709173451867622636521721144270145111300607534099766216806685377833390169302588840533113816164789271532668874948940898383471619917963670196856937045117519703450356 573 1353458059655209210323156552801173284518324783717789112347688002172926601032797027874904524121815251772288372101767460268664508703971426734003171256678539712917142 574 2583067826608328256338620941324691915383065807047222696349711605318636883308130090982926154624634049022190609618710202499803761866651666594304026878965619633389768 575 4929756819087228983323268714449724850220194475518746380671920475483517292162425066803450682879182977127530685550722003170879545781862831698953427161068607457698438 576 9408358685152225163421332505686587612826787676186229124286770429400307503620814238493469490380537278663763871524818954518467543534613506622452535119677343481513264 577 17955641420769865682456067745936445529308055624749221879638366627915445271583862538152097876653738175807452983561847184964891052122733898662949027554553139439704322 578 34267835549362523685429391713754986124115535144741059965578872333924208636122212833019307323595410487632668528972781254575316675658522551895038616628027403771516520 579 65399002057620189623315060603312397381868282947080878658848660243786804074479866161069204092595080602420546955826518372383213189342965718184257619195899476426239086 580 124811404462075284948045330379952517592562267417397292280095850395690799897520816894632613875170329171337859269802421959479509455075251117245385792132486719264636452 581 238196910961940006979394452555574511000434937819307304055505527178114263419347737427808860661977820358627329502972949369469834224301612702792411417640193993164601284 582 454586663538990271959347148128521618100930531381232748082504833932721942090948035836418050197718834313037808661814663585897292519023250730435122203834935848961128392 583 867552909732495568442165754480888344056950207181273228327090177058329331469394270163160557796045920103450505325021606453826088768618658657903309693198308699644232206 584 1655670727089288463981449516401286544506950571521571499054823684222092771338944566172266308275506352560185967160800217239136887004434520129796242744329959882382656728 585 3159735239182323966282535823824922761961709623144556743743813375958213559027570610816878871420475448603358692010917973502870845508221968303372310280567956713660413724 586 6030122643691408049050215125076226178857890354004801300114523676358123971441366154080535004798014815510219839789444996714746631434379065304580704185505250641741330312 587 11508012607045781112582202175012773284053138579361961299006834797686655679578107410166680382929908915427233243398008012535892427509883989606529142535239427891222304486 588 21962068895059636663069884102642725432716466571500750685757148854734128040741423309051213147426719215898289821183377263061481883421665250254835422448346895634599346172 589 41912629783543659864742466885239881384631796760149768212976329690845834485422399042948420183001471789592794487456204646778537745445176460479114906920796292664115443202 590 79986246685117468490596009193025958941903387794319302222134041351870762807428412898386953173520634145244629870137061204685863589024697087864629755267264873924582051072 591 152645664832732299642435077372095275664023137100319694893004678250713355678213305709679656946241238808441508399818719503233208871771985963672835026092178495394259303464 592 291307982278052451276652825500381714757961339117215275785380209281834608066156448958902448273254548339191149411916536249732600722060215567795672014681054966565234183796 593 555928646591690042139958086115017753672271535634518607907178133287507890265472474843557802548294044430073691541951626912513809862041186402909055749801891713750652911044 594 1060924513079537886929272539140618233632185782905786188134540664430711662334359721502803761041174779399755546919412090682265661262169527983998999707124120019297365793968 595 2024644047722906092644777254144189885403482817694224643488233388761766637008199552000994101652883312415751724864801533067693081723910053151544658444059099831834601335570 596 3863773402160225806441807135661524830129612165670857613027883355028804686106048515086609500035725790257291674307535919595880693670023746265225414573001732658019530771136 597 7373495009724368531519410854106944510694683868869692319469038220770692096666165672817214549724110713704929724215770060056314627476615620161438040377682962073892875045088 598 14071289932171035211105430328816530975805643306483920791995292027346945179599662686497797071712902520191861641239901540155177200517943636597515862258450741098559402803696 599 26853024946229939877909143497811869057045427221977467342361554148080889612776827055764994257867218643686199760314972353200970371542910645325137624080952467193914783573344 600 51244977402600067706136083591026875008529123321797160868394780590911563576339369930289165330959558445675849989636688461681645880487485244877007829690448538214112522413824 601 97793094205479988953784176437366357669004735936856981871180348323871030722592999008312475454459189245160790906496393806557626213045880677104457247496291714102001348035872 602 186622440355824312649584225395386048388856903729809081129042138861297413920920989149923750778600713940492433491945826052239131746646069385354071053529663462239891219578416 603 356138019895825320524165511571809105517325497921888046562255378991091220136458321781301759290206814554434331637422327345686656210440815651251896013884267341426703396621266 604 679628555840587011738928693209378012661211838859212204056223490775641932945117651739824444415171984853530254598158441799197096377198977371661242502852373150004447572941684 605 1296951404292868327121701291247635284039489412606344830842729212689517679787488200584805404003470302889820593998139694863262735740530837543928273463588168173847423673294202 606 2474996562478439744987028520373875578056491249578338287254799075557853164909913949415618414581068728232373144419690089347622004038542686982827694010514332498523922544381240 607 4723069227685523142474849085264715982879337717992602593839803669005142377702509110215877116887790504611422893466193786991631690501169834037084695790041614183705978484877734 608 9013072014403717964930938248538385017384469988580782758508031302108382465694362586132450551377730999664663863862939682216544065419628938216014993152356054261166203621214648 609 17199673133252031731228837180158230056666772590657070776950190182055451041845143093337769821610448821574817311296371998012501963128526942019629268664996135987883817864104882 610 32822100615694746705978454772566894335965626054535779127317775390688666657938379826694657177205544085556965546695614689493452061523216755831146015448864148518771543804832056 611 62634177929650105369007270274033126061871278270424191839733433727961988141253006306966715598290579462980784544225940553011051902575247489124728275404539873205304692193171788 612 119524029236398234394607810212719261065988953005782087535213825236583932776873960570226023581174293835644021410188588578727742045467575287002106488700839507659894722191471072 613 228085620534712267857590160623208941315975402497276840480188257069514273857093835607090550485038610503438829106086822887976171930900270740972478625831155622016623336067146018 614 435250651127490832764298340987137920171453728489047435743855309089786972313725071318614089691355273062120707919286773798674208202660003801385978339382387539600991334775712880 615 830576803872336996503289710529328856571369187577959130517615993914603101349272592252319959447350818466898887695834542212344932885758405188636321358795315902185818016409154708 616 1584962589877583493098464361640715586447484823369671398564991873117576687998666461945343453895592855361065221675421982978220718368914020158886049919660315175373277715712494704 617 3024524360712085896038079391523025210350206127035973274478692144405689514724602205005628264191485867555347663810664127442409560737169229820785775613544936538953428520438250314 618 5771570626201952015360236087252782265288608593897985860092678117661650466329508132594713052249784241217467972654767777579426155804234502429490782705612034883831524130818432896 619 11013612758259986399011064693528883155954618938654229207824499425312113168657093957669640990532124161530340671583527650895370575256116025631513907327130580963978486183273547718 620 21016696596030223391028898887674208880451894546746820423097752786232729708588876230637717611753048879671939861494797817930716021299463768610855210385374971826513871032704114508 621 40104949572469885245774068562561324563376445766202447861146397976145111477020718031164612596049968447819231029285218025493226777077283615804919264897094666113389737130320100920 622 76529762572585797908134876379134824398877345673702109707205484375961955416332785314469552006005869324720946627195841648719590168950421956815133607974468460787216974409698523680 623 146036572820280350213779474764151824545755409335460811746094663802587103307637808546823844611774864639219210579623337719539918754069531051766009071642546046845967703306880318124 624 278671000923707410189058520463845750538541892776267969088088391559236500219291397512344379923016962615862185766835245804811629834244666939914715540864917966928853946299459448876 625 531766292447481674394335525486180654912954014987969831821775260294824042411122297307242781002478339701492725333558872132405799375318759922964388549842759565536392940376909321454 626 1014725835852308103092222951621049019248519858046181857234795262780796931073638273929691393877735240918478239417849940453899163706939052521341854376493355264401178494227122801936 627 1936312819107340637728896511575332117702507589411996244757166818624789612229742347246718456805867950921859124991244515517046410549392393092540388177410226081684328215703257767312 628 3694887469774308094691838209443182908074075643172034161301001547380044145292179824100361871332746647795659220107327133253324817875500188579942189404537562857867785908003340577820 629 7050595642332581979822921865632819637480599509595687374303079978095001450704413121559476377254369561814808488338513442910047124227198961285440342639678750965093673812642627390432 630 13453934228462084265889204860016174900463474698189710540360424349596827432207644082204409707708114478360001947634193466623826605560360366461267080179539877128647306212661466548192 631 25672708858854900819654451940128753208460500182715151319893678435148047890465482077747020388166752321454345899497463667580098455165046117586619355476219601975100481983672908924096 632 48988370995820084227171428050286669681805125280816931745215727019239837851517911363967051271643549846857277389786544710916417168941672687266158922825047409582605988368755211757612 633 93478817723891539036716788226799495194299482888450434512661207185930923638467420642881021402315168133325995972343699357059970014347099683341547078491394881262298646700470322655582 634 178374322956961310116315797301264259085400474433186125275807706474337587227884689839039365666607280125140204447940502855185332437746330383736798610996828718697386806059617339888672 635 340369300156334651329510736111996102008862735157515093522550057611569177677310301987771474592213190587160590580412339121775110809257116547885641776050719363036627686303777532059870 636 649482339474850402106247028029746005516599033890902344990512096508291756739766883397545970680959465843847186645976495183770014375410822902456902376442122049227507676681982866080896 637 1239319363032237473268600087825081842112359129973801643765179384639332021583314727462325481776938113566376481296590230819007392375841406697167608091016012501302079538693566464674394 638 2364819791324521017556233615278561232442017566593112082222673487610461450560179600791392621411754602740532033078016957662274172113309363357029027309277980909682224466523567385813384 639 4512443720858978814076059260811005102841078356836387991925902960693587693966547618624804754431515019743971266865182931786870245474672969291672584910014212308609758441514680570442726 640 8610422847858162834006050081357653072136700932978449341919151480712729979256415281356942982483996550208974309464996987135288485734001346394472724198409291236973022676211169455059468 641 16429944576652901070897563169364262394228761415774219097692804801505314409222174204752073670282347593192486139075192201565627167157238719365956270122248947422573173030589317827892900 642 31350657826504164527017510338353979646056920724657588302320010725549192759884138473003197022431203951975819445345687830933903286753513195226892236420804718344349836502667464478096696 643 59821343401002165323104511140249557300531460741629624224469926624768564476386160532530330294523422833388781869627849226781115462115426584178569722161203132618404690144687744295242342 644 114147029155297434235905806084664594659432060342418762881365745111207799153431594733937933104136176833287455141598468416328768366485602367316159104586067109364448968690195241800904456 645 217807090963787303358717462338610612984383607679779379648481133805053112953947778254692406481340835865510518481340715450470557530350852553323188989184890477878356623200035446335007196 646 415602709583847193430892329388973478713158338069220144710099274129611296188250697677198635611498213969953695719823667651209672696312900161471997394687198522193698585175400600113388504 647 793019165270614522579235968706977077704738302113901296496844747177365403228991814133930660454893974459934047279635474164172696741704697307203443974038172258924625631008177625954048990 648 1513170815765999632521117253271001951767978729110744083558169055527126618299407499552776508890389851292434244154961731772282126837541975284503405213689191364107462416225077993150619972 649 2887295230563680867597400414636340700017998568443217003438506845157570125612286638663641131527507452298730288004124064267636679347116998876770659663329460350723811170501425928654675098 650 5509261630562079560989895376601463697202468623352316425823651460738778945839062130358830682594414451927499983119379038023493201302054334790089896863743859299779474839251156127660218648 651 10512223137749357494185657168778219073221907869023827932538731908632235855659309641534531328334264357390410253448852844653252212896977365181315669042443056465035198712063467554229252216 652 20058327490055552790470830738074638202974032855829537036398097331449736528647768946417049055251047781580189261606543306189599867188573280411776677162903772739128399396551994228477487692 653 38273117689379444665955109907291336238066450473659304119941979440854305823804332941407105829081200878388321782004509253389947974888711211191014213352530696855936699282564042080856235556 654 73028426529163153432489088607052644337347310013858199260381005115390239564114313951635439078017077056187814293225234206567919685290995792881639343628265817906124726291751023094065055016 655 139344242357854552805636397414052743254438586029596794708667653330681508341992972093855106683111944215467362436320324739581130972362839874381379592814617684376864329302105228535398441338 656 265879650587328504101904415182341536334294814573499925985135720860110553785600400903437421830599826067662131249879315357796825002077012694411447820452659757378666478334801874284650938400 657 507317868295836239585117898471508519652935142957712783134611120057849685752216954453764354716291616827068451192795986514450248237364233595966437135553175426115480626184387522059316876560 658 967997443455679880591272568581794570857743089181673409787325455427732340924938019070731490920404651089296861257913027598073731696991832229590908537929197104791362533726338519214564676104 659 1847001535980521874731075747038924510364219346818234483853926663690047940479954115353240488712637876364884881937794457452866501320831134288493079515443786718924276107855695483213411380304 660 3524189888963073574834829433361390862339450881168435358043032118062705076424047495730828420960765431157519548162803202494616595589419844355301989062725899371127817606518707745343923267328 661 6724350555186671588747487752796928563871254111110331556375875760739619331190271891756754380644642414208900980413597168289364504847897034757078359505558577478578983219188283351743960118384 662 12830405885018220461672889775096894788463227177558557863690572606781519431265962893438286081475567170763637523108831948916190277796523594225241943119233247629935642063568108409541828912616 663 24481016781597880308579850926541035234069885247029563218617511779146970824043577670966743982789036426605990668031165524519176005225149868538218717436832388127219089954380184891790375246362 664 46710822858921728965904780920239381171832846531072524335417065055534706849453731386922327680937906652741467772414980717601996355339315899392976237194926515102797603455881258302167287679692 665 89126037244996585887381472959339688755277759432989613402036280227774284687848407360872071142528590167940461746890535451646821534305404811225780556241739509387873268223776747432556799917010 666 170055503853027472264363566993109637365237723063439930888846827403178016667439716585380523862073293465058122292468853383484908107305497895831937062329621081132527008946992938912852037041928 667 324470939770573109879377978438377184226605278272121432799459886185489703303161322918437835728063578385333808813696655217924211438482851609730302784729017319709431809911543632306809158556414 668 619098772181017488095908512017396497256468837139293981178767025203565391057252737247950796257124812682740342763082700116312379455671656535317540326598252622051218883590185637485347645368280 669 1181253487080713209025589331415293839916210040182407826777237019451159794891031634310415454307362962251304849552577766007568163818468781687325306405246259827609278135294464904464125934962474 670 2253851468544683476411920062995150617913402818126283046841904853422894727078783666554643978228739527995229915445136053016252609818359688792488624395537433587296324936238864978344186871192736 671 4300376810888441376010379376433370655707445337221693804670914611210375256044912834481386708294159132876682256517963355331452850985149452015329967624235900062648345885365833008962646912966828 672 8205154518096309796429015988015592358693774547523771620504883570591559933845161488688814195725818548615551443607381348235702658368321283350314718436091138293287414788884465272152124005053136 673 15655467938394261390909901329687893216023094621047129587144806759337023268803039367549500741858953959111276356706703440008019230638808792151043514967133518473231190415746949287796060779506170 674 29870629935288054706764261883625241209310372332879652183449871977383260089832844364939286938127441746359611473357898664396720310884144185156868405426928159114244196835253451906089575109504160 675 56993030693684652823526707018864668108935298834185519786282440181614037644843216418316011007122383704941098123585488638730824237772644553998176847892807809264462561053758938475421023383192276 676 108742213054853164594705028934589880115358722007488073866836649445389166910249547127052393220082517085874160410826959643817120297220624797426193434085342474071439234849080584178830478611889856 677 207478753611908172375347683563494813924444403863483231468768479536638727879858072524991427028189605212952038222472608257981365237248525356387806701302474245649461158007880278108480071985313986 678 395865946482537977491242001101992153752269429029473754901685157766306636918002795591539882347765018970294024915334545126053069034696024807031133160011269878302240310387238738101086466324535624 679 755303872232544610389704444752489904789831066427057918935442571652192801964355255105543596992431023202588580230290792351890871858957633256434432503329900233739096598527371210914165840282366302 680 1441100717746376690861195430533652443142958784896041610185706286486585157416961972931127129165932295795711210548728219773925595150399035289127389676028895392051048581750101237927736143125092452 681 2749577825534836947767057074150787641550102174505133666050047032502587266906899014222596287475755569072701269751444156953972856630288737999800754758962349164941156292983529460514292499864300040 682 5246102365991338610034181875262343977957153187237357063726765376135769840010127642460413420391575655923458807350797689492675088420263305716382668306143554529736065133361274803574803753335881720 683 10009365980925437629246874611766600574347172534522296087140353067417358186997567570095575066393268771754100204976244251285521909756664391222666763442418802513594687919260745421657217589277230860 684 19097452768547671118510565834493526401981024350324401823757365539236388866586622318545436799218488065413983589417828430153800986910048276804081378923865037110942369779925206774469106647605337252 685 36437065233508302648928546514846522457395137939872293322372860961211552127495529585959804610469345487149049649648680915167063522126684154659432549060713086127486627425888180877928551625907376086 686 69520103228582479157683854703867350857521509728769425403037048066833427593263533116989300039939101450340849760323550626574986860262753332891226106348513756374789488316921576705825173423410984432 687 132640607359836036413376725546075908650546184674792537828039374766481502926365256383808484709746417034883446995541445984772179612228103605383957686674000413092198911116371692655908881264305960256 688 253070587568170126000796715431455546249570199707555746452156318006089957499637943600574706987308735951115667565758800648446078373321423900001112033040882455887248146590620640090450350458356242100 689 482842984535730884523658482638492947736122723549410499172071498592661023854600962272109417857818539931395645907944840962402083765732505737131626463203875543898337643651250831832808132412997468624 690 921232522140349077611962255656249601018399469243506370846280582439898232824400951912414160596364078454589982818676874033060418944413646866202209586254057031009893821545463267128539476692274135392 691 1757647104866466817593287765081054599313885600938771754440339326945626395165373094943729082013832646767127349039169973113442403918646072604688619955409669446358545319402101444959955996965454189072 692 3353460487467490892262026378061280627570254901079424521462766075064823975746915557849843465241661705271464366950997666631471765046271691724979429038338903889402546055012370008792245141180253978212 693 6398140833100776714720287919442137167235762386879085178723096083767862437141982202398984575195587591992193047761163415017430375149860557443304743082384388208466932230362526162879959246357818119462 694 12207127792411624164074550351105340943429354993980593237745180811451150274031303152927626618107578164219643015625180027169157410261957972186956510892845235268618836804229039616847185561476945526136 695 23290149880120599654607314074126038366732407586657975599719357396756792643649492608519916116666532302327122714768431460115021455616063627251324782485679618751397953469663127186337934917285836548406 696 44435510590994179408618597092787519185840100080408856314818921108051398270472184573064253094849291369117115045449051983589643456382554099714608517313118651699238829878884483837287738236731362005712 697 84778781063964119006812752820687253399405358105959280966991432617280891261216463678786334456775176894063910370286428133497450449667699015907118591452701499347735515311648928754512289639074870079410 698 161749618719889800557481457612074012472559401051462031125542089988337027659510917409404932873548087627468470504602846836816488375987452223751349532276839402119416840415153631668253300531083184841896 699 308601810799331530942719865485201654156067904513757381730409055646798504060350693932299822493009020696338406522914025120371219458956115434400115448905049336901444043642243433573119159640170221949790 700 588779640398931116152172313141763376896763959523769494709521796105429498839212460210184082450987564040385245930883151677939442296142154329663650204455500247262632276111275186940494999836201547296500 701 1123327031801882889582648037929349200646435947867777854155945979213583156332534907884739080227327902651078895092589088961363829127276154123070748499289153290861118771024831525657307795530380052683908 702 2143180505983387531990070151332157083122277511482635872721081953081554852314529278711303575269133829973525716765298335628346494365833252613509603363928605933411664666658199841075432495485782993062312 703 4088936892796225559950682583406869335836407428331086249208790878550390981627947473567724413915777338089582155722930155454307147270219294555056007362351179911825870068699572761090311245078058636744638 704 7801195919828723545334696554568144696089853155649305763348080472997430622322341263398453861409080271786547985804890437484980556317460290144466950102202900607447782015672984731116682578642678579423032 705 14883706046232500542133683361855819980339597042151268893876218276219087964933809617817213302542225856013326408744979440755179914197029600142659661453088493814343108156142774406677676485988129893040028 706 28396192251345544731744809016609332103276827101809466500659459791600122036798086198491878639418838169023044154825227496175662881133696850158483271863932802371909443890636623083299903044551846128708648 707 54176164933671318640215798988968838662868819047411624914638046015936083415239398850464498906287939040257411265706289633932877481749140579121643768780321179979468224148585676246831214775481931773287894 708 103360723086603998166832585711934129164935773240819685670253503237133169220878569846515536398666109964844243378655171870206201441914121012515783784702830671482641421778392885429693194741073858582445452 709 197197748070485236515420707558036943558212013040483945387901374179342414765504071256736841441521271231568931182067338420803130191947220365292695000726884078101329017038259089807551665056524560264820530 710 376224867423820432313623204986996989002011436198340774092477991748085614878740194470727963092827726151702001552267891235261313055136127458944944169208438620626318419181853680313805287758093083522283824 711 717781368905477535736957064763790334833778539214277814507432818799575501630745393617502197552917994321199167330786815048427684299747881295307524771282148109838614307810543801882725703856550976062352840 712 1369417912233747526014181537474625948493883788763135865787738947428514397865772467772645758735079572866983605483085517713273004277346145699917153013979262409094145716187299832994246801465368379619589668 713 2612636372927395281244611887962301077132792597761973008505639111449149936653576836451537064228416346936047925068446407941353760978335877999596416643683767765659699208844247512976173145226957306113181828 714 4984493998627241324668627848318537798072944079708634878746053141012644755486772670627678785731721222431529779673324898243503322529319131094534570097327256635250782097216550333771928358908050054432732576 715 9509601815864723666641336263259905938140061667876184137635394348058833525090970892932311336936317826465496225202024905687212074482086021416283654014639970645750877791721539106810020745462995128683096802 716 18142734146918737828786593658542099767515149501232664722474482090142275476388890640577036932822137278563850553743715791227575466352835201332161476097346285710750291613162049604656632541954501346125521536 717 34613243061377229629815784012262335987126621822030403336054407787591561273671164697489633814396154916968978063096779216094104915726373270753228844099561083403233312606135545900510419766604460127114082368 718 66036036835654290365646563578036229695039889912380403722584121628163018193115985070737989565427446288366672479093623789161606223417913484610516581022713748091278959164827622862734612232329438498458385184 719 125985007492635562544324833162854122222401957289915137714628402079200930907101183607486868451961091092877951673580221240775946886383323740546519147864993215898053169667083997285079652718743659578914190144 720 240356510079217315799549661441834328096404215887277656842411907664410750114795579794369640803751518681387033173206166123930004416801986065429492241220415333615918954981258361644095175941423608163471611392 721 458555676109829755033486784468673610367552766138804784909030990789293587652891869959741907964460725502181001155424910314239440574379728399866963688957157508380326101852010956413005517430667706208038006720 722 874837560184645634344553153953590871210711908874782397834540057280777172560480953734877063714116102672573088823080788001050477887459407341913797046470485718482739644558198011327445719758773843184381294240 723 1669021507527050670909333943510602425204499714322383933390505523855219970133673754565082280446344954987017099363502654541455998547809347209249066192169855191404203047707367351827750254517008137242195025250 724 3184165358874384878643531569335588117449947120118349205191154618990044265758726828586958933587496033955366004245102256932496385159751552670397658464323540641490278776174051178537685664763975902030088637476 725 6074750749999960354582514518099401172560518789984077370968762651544911888343524615492402127471749415985721839333476301594591902430226041023977377415333001380401068782150063795298804652451092000316495034410 726 11589387541107873338290494697568260072814291135699312030406852211562480815637499050102313941214410577295578223534344889149583391416262394747510062937907552211892772899107851387474648088968136505219692188632 727 22110149668871758926577131623647778703952584799958024550202916434307728177294050308644739738650129553065747582501974724122503729383395023172616156812405423105191149280582841186750299805653071431437345204310 728 42181503553534453741231830692982938238561727974624200277881170552352123533968614078380362364476919772326085973648587662683595616564818088190190870320261491398638115191510942670824399491950017004145698628088 729 80473262521000071467428902486284677587711273397808191217966405994719711831607491994805780496212000561109390169453652353285394764969776186542250312842480379523089217576764181388181644960445466926646613277346 730 153525437155782043011896404531105058582121758857027782051191148361659220329281106281157568409547145628280913195463380306152179981214851061867179823410167907158252059235520852010408306884519193874231751814408 731 292892506221884469325691117531269247160081074926247738954837583397672102168261353188951744529791310395738194214720611006827217808785007797946330732537275703414058032630902020985878916381879924797659647212300 732 558772936649208685697637565021050339866024352007195805540938051683205612145503742760982674425084942179283493551021454290778667441218643578848929368925682176235149792893667253170171282926250174468277275515584 733 1066010923247498161354379122956237711477910529337270973819431068334862626377792072771202907380165838006931016385600904177980514042347239412861498755242449230778569900000575259220607411251451774006451088785362 734 2033701160335422328989022676710851950477694429407385587652229709945983795526815264635632145968255656833301803402570755832230667890703834330379137790679933906085682815765883364017949404246742074346361233260240 735 3879822081211890196263417044402301241775672615745644745294019922045589968403121787640125368263213360543767155955774136295648336583790177642999814717538684488385797803670926955488555306056726408076621359074324 736 7401771588058165276848296259479881240286727747627169930857934980180076107122177138960592898693314970016288650508374353206974175948855640907768661460988242258565951884287575954470068143100257504444959012748560 737 14120781874590278035635088905266725125906894179159680279755684507666191100212151551954782420495375491669495830751654367159668417184790583108792154735576093759878589015255126172906036706294589872896177163569978 738 26938971382431006165314674452564349026542911269620275232747139203055236356025773792722228132259432809315693262569734958977205526405118574465867743402660032164737232486434270882271851839505979232754358057345552 739 51392823056567796986630799044310926518712508292974650441192818585948947768177100426792803898579835405610705957759115306201185755208456887283296356732655658676403224858361220476382658926271750937878550574410486 740 98044479100834769688360775498995672117301905789522021912112727501510293067617854081231401765770941858634234509141381743082910042489150369111082607193929007680987256886791013295015054633455705994836122965760380 741 187043671171823630638940598462679106665326561733428460407353765482856986875870054315934092538330723291021553765225487713321105926064978356530505465598617073412860249394656131924328208549111177502103354816959192 742 356830608066372140254226620701457552710934344965223388085082483134224346579116822807174110275894088886179672111554485068537968670607168719984146682956863564822581277849529469334214230837210061529900557034358224 743 680738623087480546028953428010897475151303428854929793935841437710014442050806821682091528290454722001988434427855527717797936803167539013139605484568014121981977950415914077903736210428433917508512186619986284 744 1298667271136575825492331670920876516973602144851487010907355156886150982783111888920094534088147253425092159389913065424532115099050300976965428538063539802447524623259217904870094608438786234931625461646102812 745 2477505420792513393508583210562508933748964776578082054147023146307456170254688584079841893419463827413343408044389417792190425057412011678476612490994869827381205314191895156891226381785070737124855397178569150 746 4726400801611154571718997622104088754321234037854890369992662415396661350846970362512628178293671774984195876182215778015554282671343197530425682176737411330626517323250652946918951145942043339581931934048966608 747 9016660120292133751898282460356133996651595681479686062540312225524928321914254753943146517556948922026957585697066187086922934589981786088388873638372727966334884721963957523498144377858143527891191076091454448 748 17201252534767837575351687482577868908458463832884024071326288251148526096002458006095890887706889196492637534216531258471219164616317914729460487708366525295912646172700140850816983305341669091580794074150560332 749 32815095062663627962932269049855395014980081342708317262571446938569957479725248329744278343192937766216420375255084213394782323457442107181483966227732889223446746131925607532536042719821367948153497572263394240 750 62601751756860264162744751457502394625483171018617509032842919673131103779781737387960762022432339363538623534815079397976176048216269687560070600417937009785262715798163022305945367935070985374439333542226043360 751 119425902504192141572933240030570010450650180398112936355490729782541538623905747456774448820248985845213989494461022979212357129568870223978036115688256506108001654922371531108741136149686472769823610318283524960 752 227829420995595848295441757076966157760693290853468432925410620279055753156674244790895436222982341227787949403780842168758329007025159654855100288914824894355256909789000162830074304124296089500044950956020913564 753 434630612230256993645898535712518163151298296385664445549159871839881271496994538865690026710046766193444612903330868250378270911682349550449122583335503025182571070279973401206109606378770289680483910319896232430 754 829144166352158832565473164196558566938649501606675230695986551814314383282311756270563486732370337051584569842463772384983931059575891719941362169267027118587247515079884158153226440436324413458220470488444908752 755 1581754294031635309874595763693457164898754718294381049258297174211817445842025878574924106681537173570983214797984072433239774504357298145699162430860157547151148203711523199170574428985225800352372672500207920014 756 3017499671726201555310860133073292161938879591783131295626477644839177402873899388212702004224624686104303826681316768299226483785948416603762213448030329509263354739673499301586390689752882363303025170181360818208 757 5756449243702428383027907891391969534220642775665398436959154086766969684491908384952926610687866635624766777376896146896938245585439421560602591085914947958454811301617752003397518376571039437878613859603100899594 758 10981492485030004313407993490326034055750895029029200293355752405441169946384445202127882923218827170903507156437993700426506939957088618062805575498790460162572515980848388597379123525161530235494198007740433197000 759 20949193129193829193550302771586684853047513716513679726766395307761246973625558655361305652998211215869933651297294328539752623136870356935876274434231310712345935341944187193603943017351338042166453850501669522134 760 39964324540787058565063436077240023204623278018916573400379695551144897302850047585459548331623262639446015461875126953213571125327551385711494303582865831697306074539875119224360819280977268024520477540722244689116 761 76238948974169704515452563944792042360383140177623116528617626997892780951706447770633332673704001729438298487280024167039776681402366516855651535993939853312579754596395851618280832743004090244626898564412816843108 762 145438897151702746226180047243881759737198843788622679416902477186604580836351235029918887942513845166929030108004885271608013101752470672541760105801493384727634689606399597605940983180282734896695334231986290646296 763 277449211938441483426215248166185933702254520177791949742830505299478834659562769163224294844164961379904390130151157176250083095332190835411562311558335692941521861755277412016835275489182632598341209672705098005014 764 529280228717371510164201485192813051713993070854821060550949083452778900534168165551936073825962981935416175965611358470369978540663166076276045612463791269197510906572527924507343243306929415424144637101168043455848 765 1009687783152885264130913317589339427710871454151011020761939830316787108807091433257480877036692960472946609717539037454508708369515967645091719634249718916719111191552823820151483276157040096368598331529877383850076 766 1926139725420360286670240693337301860815019474825464674069388310469292076728757517019336444270214177076707157828900772431986272293335696100609240935669061134150670809535167971658635100281197221587935239564494941415544 767 3674411010870131905839743957169599199756036642189150614985325813337975908290642759111035256208511025586904420680898853171353637266551022874490334536026614656012742859163469648132736757185931767724771476148841451670734 768 7009498381028481447373435062067526843978368604612882849578253959894237303695863773799204487251876889687725705415122451484130034163412979988063910410018568525512264348682258478824459915164237258953030800997283045358804 769 13371662550282945130317470715864185073576161593828479526807895697130091731260958117295419698183154192652667997216651469506024153517293167303954231815109408438993936392967080739967436799646825627514072297332590039055818 770 25508395431672199082067279157934792017713681931718900702303693675033324518988895711121080329101333893081281374171188869705995544498539135393229272714706806551070300857905410234651894256716967750997619532907134409889096 771 48660900296372336476992685881040212180477424619413986378249809158758373321259672122170762368336591886513533758644255760471178884265402787445297390115286538623233160868528564697018206738303244938428626492505652365712408 772 92827447095162934442872965202518491846979195143818798524406848579831270675229163686475340223405223121079106715156526980731749968142554096001223795856410134570058550696706569523568260229374390072452776861873144158263804 773 177080991073441016460524979756457452782348979179864433351836847095847403982463219341991197168617066094707803710097458225216075399006915092770694719639090084929928151152040279489807326431824851683553070460699222053324004 774 337805528556107751612752877635361955939694531854498938327932260169323020192218480800767204460599032415090635944325233105023294069783549069864050494432647609616563765143781574777909319217927490394016580898642277977386520 775 644407870227258842753197415665937754885630646553394633241102456679561969758082913280894869518135592842093383922979283164205475224224910226491290761819030336205382420174201995529899135338847812162636263555851518811746122 776 1229289563196504255680196807328772680966905009449006249628349353062471567526372472792301163968995322279817287856163415406508241165279031851960059313920564089045627487811344692146706891816242471960288027109236677718395360 777 2345021509235240204069223675788499733480121883232479108592260991008818482567576503916609245860272556452865041911052424068085470649886533721793303538091945253855634077132487711927871864798684243002206085923699775382860400 778 4473410430910172866100205386252448835615170074474689963236564048306852233675482086000701953693148204666915348939376398572387154606094735108470374354062689673916258550372513496348047747907570006776551342395833727139417400 779 8533554036486103497758723064975193129317609437339466077974861016876179109392736479743986207209648969843095321619776752088204616006712838338898259973111145756314221833879095089531518448337987124326568069938286748485714480 780 16278726357166525000974520118251902587441871733860014334789801201719396333993188951148217524898942486420043000184595482949951742999931018640711632678031435960987879433704535388163318617626523661041123734558254515922641920 781 31053473660967830672321704129253429748189143808376518997873635000534353776159813353392120990334519674817820625698847588711078199524753199050591313586072038410102442209928832874884973398400674550830077831787015925078046480 782 59237843404730174839177325739103829962630613894533561186167832382979266929723779543450393947504309071131805471138549503142050848276985335798465033026851162888691298423586383195710204346527962430269494232506350024806572120 783 113002377173315168410593453063102138894420712690045727286549268463396351623461011738407309544467764444281526370516582538341212343675739859030090588359799952652902745727967328771110627547394960296304609367441624307240959402 784 215563492007366782847823016984622042079454455590154661890636315737194006513456003817406490885939617920240963401686746016624003585356362402668659183436229110684790191666188162773140583831501979517649701180255379620864300924 785 411208547300993611325701574247230680461187790155898560781894082809388568144430791873236379306034383135651962521113201653621608090860310701845405120038436707006285785688152745249987231692479254474541100205034092764162194050 786 784419443822137436999875716106557972817803017432595236344162955438537588411659771409737039533562368918758774841585714895547648689867972898341194022315461089113423516525785658366767652130116705474244000345440943199821263784 787 1496352325894743134991886113567953171123527500417226876038022629327306515316715908759838681823799876769512223540117268064457043127483259766823820201267395474250605292936481931565699682565614130463217572102535377366665765294 788 2854425243616107949770576665523292981430908168192082931620119964566497858841775894050971997062565442917917372735821165707627254786450511047890976564859025844607179648417156535529808645625924728997750609270075329748746305560 789 5445061424868960297228797503933228712182462645102189895215887568831872566865071918738143704585490515598214753258713040702607173996607976634223296330753359507045855319446016568545561044727532626310619094234278702758846080538 790 10386905833301171461006044144219021546534284477294031871015232377607361013931611075604074764070426568240716054692741054767579227378295695633344059357916386810093328352860332825613969977654121149505567236694579580085315453552 791 19813851711051267355556821732875774805737095697421679433498864801131742298968620577233672849451058156923177410374740614292969216235215167121885098177477244970990959742847412594313564015076211947723031678540058318401239679084 792 37796442695904229441728577964113457705200557852138877345021217437030659596987746241362382221291950909961958318422815885526964567329264497043907087024896463470705519836298736511933271300269301568039546479012867735442315848112 793 72099499886054008150913655737449949335275227564650700941793210717668699844770463030848684049256722933919527806757609352666337903863317603575985281980788154450945968255914368145150417256607385348736034888207177965394005914282 794 137534890396188821395289519524276114661268793977807241239131312316749442181725603665495813138050186994537264821747382605476392998952943880557756381077485759872891692648208172116006161507621748176803175704328666164310964054784 795 262357104440798586319000156197796602443813357091060595769420190632806797496006681912086998106655405531550994226708103045367256250383031618973287154770465475563972924952448277047693589945183933115108473364210783966466593849428 796 500463125862213340175210023611045348115309259879934250838372709871129595371003754811925078860804031995155223447875645465285180565393200088781715259922617843456351989056790178746757566880330743721915637109090007779031155984224 797 954664234956887672829236148649473134826499085582779400906543484577426031257487265385957107329635838935315614973426294716291729288546595576737486038390908694725709196167147398134243991642197900290188382742206325049584946143922 798 1821077952082511855144100205382373924200878160634838603208392521142369682617165745517909402206371852702115507285676559206784572127688399160274685803706140234301853191309786541134369304835559666044995417584638787877003160281560 799 3473807407567584258199744665347682497615037798468710437978340115438700233990302615350620511942178868608080463800031264436425240754269537990092814546172389218150164763756391303616579205431883285183070054057217801859633684049038 800 6626470304152321578241015023106906345662359509472424856075792009863608522698058909084385194564325355741602738298116075463439317274307264884503143537189834826713747483094242071666223512140255062378269110311709985332484856531604 801 12640320782537589491004953345106352835077921978874410391626406345565100510234702864074601138250857836069686045008888032870638740797845182687641665124673133637033971024883086598378382547665523748940165548790096247896883128672424 802 24112001217733175438033394738067302718930468745189710544243919628434628558716641467246538116152182767575880264914547667833434825475116660734817464589384176479201340952077862289622415070309018575304121844995062532141650681224104 803 45994694860616103302205266276104787360018977904810424425467388351439559846171614068943176032771196064359867409101457740039845964880102731062516491733199529025691186706225382663773629488757015436952879463544159147472088729334220 804 87736751916970448081845493375958448806461796052454630818658035752316701794444252086782204247458598068748482736417203019551509128802230596804402512559966765510619417574281691965927510988263135720612053746386761735234936701701524 805 167361164853249059888595259116279001353749490092572142450142520968727557781228404341145472628684636590835142087250191304621272273834377733883874710434634928190605650134676465134080474729933946322423895264795258149992157597590182 806 319247243538147951625535431404868340501830048087131897993273666227481475637447735482354458824299831767424648693783438509125329300269567395275007422674466444281717839245662656715401763886831634688396114965846183372197568818793136 807 608974282962513795358129927189323499959505102420707505726553546766932417288155783002798322621557622657024012495104508616382362490940073732839038751145061935227016239600807324655834912203718721701084259790359431622610531440634272 808 1161636049912665104325715248353757202420829083698701616892244457034252845001587377665173025052111403683772159443618339500296560928924319975320985551501928826614520880691874579540358846965227597966732938137512668788613814064111332 809 2215850947934653148773614096469567228808277923500841853237758982211838235093820993947712858387339651282773658138146651951903021862911352099927038730061426626126554833344043543370703683998569953788686283992107413868777346781479344 810 4226786788685005456005180737812226517244458095541940243917068416412103776396611751547797972630035515073308187319284303904029446984620526017061376580521346067442787944500907422288982255099569423494849537110380508088551008400759136 811 8062680975376903208382809841480932810532042090907096486980764698699549996893039750521600116614865647151534634635374338460983442627633929030608691833703158167745226520985408999896982498316268025511855546432205233090207291544318128 812 15379703013754868512868970107019894956159240873381924564015775698274015347922764769752936843550666786604264379043230512074378306238094294310741149860141097955695756676556102200143293313112099764988257865099763157238051738235067860 813 29337004178114642264419317154764808305413037183299987608119578513894743971749845304193598864063519208078063190666971434365672320790914716193614887916087196854043213207652842443167359864798702326215945537273643304097534833104347062 814 55960671615858063261107774592741506060506922183575079772912236955673917715872699169346583314698188182456143161363414451082236066019103859800513210838113080613965538044236833701630217137042433969136053467023891418536902045332681256 815 106745460944925269725447449107125658799186262660746385587294137682643334049825988365016264203882944972440897565438625833197363832622717503456246204311847747664971108862072513626212389960124667644339138757275259961902558760259024870 816 203617574998018112235787760117154247308906785379009765009489576593098615527105043532349480933000138891224915437144493762770264854975347597829267494750829133800138522906190118493195767163574815448329484879097461849343378697315859568 817 388401100279774623727466431739624550866504819093049835263211998537197490958022051204844389329648701232011465419639190340650430380120756922307521459913259408971314805579443185256007489406052385674071750570219517918629771791317915234 818 740875085701317878818169033845557142018161990343278677796627945793547431561613222466443811884276580200697103630964452543453612018111649549087914320495154184462794181340774855541590328367022177589849152944322991755516757972299428584 819 1413217085549133353894411635761678307137227671494632501312490777998660130911768234032871244771236626247956560830396086359759450733522107108388723097362555365125510737020783339297178607772117653760184819075973280918507700099273448014 820 2695703482434541099901195111876801799893722298555254270607301387160289223128877678089265407101715330710711181649549485369305720494127805739639302450168567564783422271533514053094725995194950376303887418946999016773700988729892070340 821 5142031266630185664957096404726708969436596319880697407146327459322059990280239056402873384819610550434570196693970797024137075555301443567537893069797590094670429463342637039426655298104700288632301759173331122011278872723062750532 822 9808365953095317574268093528318891842804606764907519204876298359860178063238950453513135259630360876651731522655711930737731521664351779002042914865671458588941535869897443758482400010833009624768756968407633211952625519731477936008 823 18709318374625036603256982354283120380223904260666328851946238629106659912237986621067850493568537344633588715187808833528406265341047632381759628832217583269153483097701292325563788512965741917889406793503672832556887546466546647406 824 35687705586313556780908400650143700546791106264184270015094257940122290086841486622927189040286002567627300742417078848088187555173693457876960451263202674872051381999021759432567322656690758500163989706905067779294069282246352429464 825 68073589091125680076425366156561633323885770795449254034845427459969509194706503197693319617797238825122257500811955817502844179923537318476326746971460821808872065717072516849458637952390821505101803729278306115683428894693616571420 826 129848827101417196487640247899623603706851522594980020696856116586209910063066192661514357410557976558192961248544816343712280255086856267588783924829404879887646883652499035579160314006615072995415711636001660286667607274264630579400 827 247683328770369230915851258582441524173070878093415945863219467796209163846145117596597707365720362582235747009987242709622157132019652089973997191440246748290222816730065482358418762772157827748450971025628548438899757655081354696902 828 472448946041802792707156536046610129222179116487276797839850397180930023435916778027501050868766486997960935647207553996479085875408937536579328076580601233104879416958666293093042430888521609420307877842409326095454782043833133238044 829 901181688846787486062641293615373789837891385353338984303689309583180002822119799686300783155705266522478108474217258075224320143144458363580973071121036353402653622120603840975911210419851265456948304670679315433642244465325937518690 830 1718973572703413517359721915028449425401058832107692523418106828327621960862552309533210005128588811404840254807475824335744294912793480060929690441376521018150181049842285045993016944897657277594612898267831703814634670194879237412192 831 3278879147350475013261358993293141178717672309876889861889710894287000050363646611928466054853641669964097974173999397777419794925793486703142119849864701138089096944906910394621676612177662637481482604419905631118490442260752807043944 832 6254332841533317569109734449043708461580637616042408274278651796135701509268683804762678342591016414894654703262048584228305926494148990707699619910826122859647827835177368152361416090951847578375564216794491825618763100106815656103380 833 11929876319297638021190103196427224740495464495717450259829606342409562502307086932303809741876988180427116260804440639008492093354610717214199317350964775578108078608103226257530628251240230074404752661811352376563430545237715227269956 834 22755703472332216538971910760159878091313447321469215893697607617416367755115165492803621673716844561731370204142894409370409720544571389979241346910425061833239344671480578936445528487626582564042302575794561757583816610415310547611280 835 43405420224344834533561197099603701971465316134195135336618913138988371447062415592112188309093016311698239729108753450451316958887763190037638723107048692835297785928556821641838477660803051002176278687518531676596868363147968180557490 836 82793652178768662487873756110369358415222691385370940688952311688476945015371462788806203695635387196063792839786830606511396830653255693023430171465211616815668363100302560828844909806871276704528178078477116917378950559207302588747328 837 157924493809078881998605104877991569784808827999384759265805752129632381554796823046464547293861410240857349680247577594335219808212178562822001966654070425253873623479595687334472996558398490154207576492061394435110502219562292767966112 838 301232152855116246894214647401717972283456202312783344983162854105278214917593735908202345244945302661752908818412866540771367547338667021886558897716888080190782412024061937047967544889829304213757906307245482722254761822370571135817808 839 574582690150829992780825277711046522397547306592997735953044168721799551224812628350794403994463189566840364421098174712792273462956059982031708514267693336709547433344826915441335467630587088847190290846070118411046882847231730334458144 840 1095981272054566440976531844243867739861495543752805551632389626061549063296307204858176617344966717434554605109250690985645356224619535569579048040223471022225842552949500118592709778037001054173801129636189224302052578995932550367478016 841 2090514149222303605815852500168780039048766412848967348060976498680087444584581913870897132816139182935967998461863208756390313202982465049758190150465700411688375808266388293278230902061769744452252765874455514502145689952473013259717216 842 3987516329735189279482444861251970069530287990926444402701691219421710760069236845219282717916201468641959402172108175579265013162460103256565820250488274318008576424546518697329324102229873975317085882151962026714886004635131814812439312 843 7605910738736246843070656696984328684110291606319492819031418221896787877965427190923934632290417708927799169394921455216798197626291384596923254644816614930483386994063190109266477591065979952254753638201331000770072130220404431090311922 844 14507726577004804766116682300504836556961105002557374055279453793145298895127022770418661168268154990014905492079271441214116664864929537705623143645832152412250500862688981444097441417366116645453831110386235728657637902985455393997645012 845 27672403966847145279698199940396028653367705869151862156291688557094257666302956349579678868219846917525176211106341796451350577233849158381666557492230494839822603375581840878623922216678010753272218857686480793566256225537988471762987738 846 52782967965160338537212768556768744889255891173535582343754266937008088873146650086670204794352479090480517316380479357116858963339665177309060619403869738118501042232005468592377647079192922183370353344800995053226068545406240169136555640 847 100679283656634175780076941996268271178966824633036058482771519306178999644153503712432553289651869199371096715163940618901812818837305378089221501420774318470628677824435157040968665937635770170809509528864179560927229260395121543358912262 848 192037401403690641819393857092962312976944108927319128737199574131552311604684490221911861998773532634982488924937348397829111321246436074995750511460605813574742300799788422569247477554956018757522266674442327619419447536929680914152573496 849 366294940075291878450678405194056495824873501862236682648570111066241382508956325527624655212655516633810181126482915939727157589275074773482104820335137725183177019784733731652129393602913978129832759417857668893212189957091890450354555282 850 698675339856135268360334686562873809994226228690679799646126766747723168169516973286848174188505392158668353257196899636813146887667201560069471322263078513507698611056432380130168959645586012861814836949545574556665572269337563159615964376 851 1332659833442551561464815188536595504189367893677935901886180324211383660115783638375062736711265916624744654210900914232902766383138486475614790265296345878107996122293576433283908699688307171485756656763856350229673638562605374547766577356 852 2541924230327102464234445949346919262558251921372706771978543712178902480961952538169827467733230247151008067341607300455418619970868004015244134484088936951560937217532987751941672317346657468922139787984810886446079643682707539657313787808 853 4848476494572638110197325569118392504774849408360712584388894200534341338659130184095676775858238270888639786027656366898744129345440457080128846024115849538508182948534308525725364230202185639520303994562517404684226330123231467147313926786 854 9247990825019751742718439582957111419169893182243937377194121891995200393287385551335722516566123948496384838329684326524908073245123999612752257572843484304767823594691295978347967906164058031799495936515452273658879704944634940505989970224 855 17639606368150502465045486996567855609404099182208840279727432050063745784740355417000551485444427202959395174415664588940590567657863832387203914114346627759445947054519472456229773863183392245628955966237732759333330669259149443115358343060 856 33645717476013046486601890035683683817247665342661673595230058842184420190239582202282204918932671554196517548185764965743646126839829154317196125254411088566469054181790766197471206380374273590703595430514340073296507389428663922035392601520 857 64175624643311884032160003562178297803428060968404763483385799673510326349473990649961394799883567942121027120534183532719688035485125944023687211624821145651526239361624462201254527384273007599631724489912154406769771637775592295564356120362 858 122408005862539938016605191996455144355751842416017134827433152804384297203977546478336678563851590182238360646149442683740853333074225752434798355780752508505821327638539692979003019790096333939928788091438417134738570199840724471501783892128 859 233479605336947831757771278811154510549622427377601613235796517222095800468072111796104502338810569820219945581223481775434532756786201066419055469709098354029129857168899122660819637065862794292359083327646658456425432831558263857916384751142 860 445335676638242571953837065524476397682231665245686258745221749066126056670411707714854397225465729046245080964452426860276391418140956347354753132770681375357206665986446019342712732716353277611289816277426373977064545889578479524465703867308 861 849425781907353047644795580612046360337091755155478232712766592224029850013067076893378157416440212820812369372778959035925749956398530401188435042738813743501573870388808975238481277147551487266554093963983222123074590773585993112672194345848 862 1620178265572059058288395218258307224844554632166718263723911158755512018007834475434597312529857490558581775032606358050386475646714215569859524136963206307187481216085842053201849997824012678088246909666394646376276359818951227876829550612864 863 3090292442221696890846006154632976500989535134074960994499138066838780710585901380052802879216102309403302095438418950024257307189774082003928149696751981191134379902047989981090169449084191247809597854325441231612188607692521602528460194209836 864 5894348010348745703350354684018276763775981711630656389033708333470766104682382459850032197017316693736826368895685546214401525704280427016812721074101033731196743945589760355815867533663831565903710887720107915377029295483132800769730552140300 865 11242719743611192147122972717961368508879324744919827517342830446438772157876366568723980246071159245955606624872793353374045796480576646375203225366925238367216666031934132657791405246710761964076287377342588834720132481594123961126522909002382 866 21444030420454615936270947791221361123108484624309155007025753701309827308913071582347098916321606143801360026440547579821164299686899612805335954608146015800287310073015396474327445776502597317134173207491602133884609054859497727039124814177936 867 40901653430454226630831559552609507092301659689983148888013429176205270044810169897795795259877474656682614961261324405230357461221999316323515535815324293864983491103744230496921425931149375286975128982038967243536792376314394683554566475400784 868 78014393355828445704773699619702668439430641135001623178679246689393820193292522462765913713657399450520611499021815764531399606904972393401289350351365585510443262627712459806409389159728585203986256281900772732337124326703259536141805331487868 869 148801746867210880596660388830536615781229386577602786412589985765604133539800372240204833818716445232416036777000922238714846150056143057948711743407039737694817195711973900920278773113147211851682741514674503186505133104309734466572303065226144 870 283818530820407804216048920516152578620911171758618479094106055754714780343233631284855126208647281103155224997674431204730786697949369139223011477851294367011339181084157345111779765952119931778297868097845057477138921139616510342572145814198240 871 541343455609541411188182632029102508054722713664362590472108198112971022802582978112023643397261199123402269019630269259212623129221613709853464230613540845753762856542640504375960082108634957816612059789904848498261549455865787535022461715874304 872 1032534236608870209712624828152386460123938825649731994919195305115486014536500470006327801851678121118316240589538402174100794706124244902024941988033743945899534376277542968103024802097314660614052460029566455395131575629706258489117218279884556 873 1969406916251330758331390202076132431980213382077477140794820446594571123276962473716068054369005582081538243803480489671237418369996361434747397914657797642959701247213002372307851224830515106046449919064035032861562602119755405258954773714818686 874 3756348571705940603827775465744761284584958208965891940427028886142901237437550420043020407027857926528597942834657081555276134581828063977514940937466293340166039242444909805342125588894420939200998105419540188221114360928040383140411183162830208 875 7164662607752349080858034269735601089560903209716776735679647328325386474545347094169525701804735788567424022745911634831676207208719861585968876676605182142027431236075277892347698349664998142861815342445839722913582511281484786758961981469232702 876 13665484487108861275133872405989750206365854037351126234087889070563683427861300692466575474022408424893496281775578590172443369889528731536541017601056483631359408127762215832264849592973331772998939900406050300846209902233325907872826809245427648 877 26064761561931718011123724341341110287878843694903463634051915318881746576690198625193783442607243610383468918109977779737723548637005424897959543149231166007498048493706285939146795689896905522143504309791326621976138497858978144558918168316360634 878 49714366972062714452547506823486157254937158304193111167259051277191961638514301627023660247831698149539329158522542458168562799483289547534948539074012571002474561790180668245560615118785457079401390128648694955336403077342471900989808014250069512 879 94822086387778706182575420536387987799718059517968777739805639619373226393562281551583504104701555681510482399660839938406754841581581234085964386434811849056258169751178852220955724832380582120837825357677445895125104552518902483392910407121174982 880 180857505787085106394809775316229365831874795374443666278801652267520142713043264727168207568204005982875022488036837785043999825766464756145662687003439639000610867197153922466377888956500288135225735106239642106594095822874777491873062805564451756 881 344955445966640953575781930588477176654877181448092321573772073378935980223202003137724771504437179171798512443037482104208025836766423023003877262113753443302978545477496553840112359155395202193897051163700306805846249254255341520134662536246954020 882 657943974411639055409361626880070016193519706452727404285200595453663038807586914088689036181966227662756512820894475899519599429856475804855762020819724954568177333056671982124182659300848915030793435559304900878071951546727793713846756165653747960 883 1254914862832288260740109297784927326797692206822427741872723080759399612180477140033031460540506269772390688587528091741503091603762755182700485135426425212598211701569256024932817205895092329481863114192704335052219417884448458713704112995359849926 884 2393530986487118643936524097919510654978004933179365286547709336035874179525967890337016771926645965484891516089004927173784196706637249077853953074400991180176431195750936407671354679879078527255446191100627914186454729966984634200043693571303617480 885 4565236583588053446510035506579329738220487557452409232012927039955330603447452982627499799832929745686546477655398390892728410953760571370100273275716733028275673256023290606481188066860293168901584942893345130353914883232837607337763575319887311580 886 8707369376948035067691291810115447696405419234526605127562377896809467633565442355158888569225833626887223457982032113834102937210358429936881349841179641890884655292635762572800251052990365211306591041585637744872617054271135841244533010658825233688 887 16607723028020089553665213517158938777980958246938265670862044929588729458400928815830714341277814626591372746063349181479700318198070109044085865103006618703593346039194266512149603382065639900121310712708306796832247126624113266444796547089112969662 888 31676170051133406297467871178603743114965782812651839511680706264635225563430824096299645417582208802401813264887768827144131205073534676779969323847407594490147899625865085926643066736423811625975051867512767453258090049461309136862797851295100929124 889 60416378155343369683363706085136786789421739595497949352633012412797196174668589661359315397607828333797119344190151137243953884168841628587575173413210009125325907314931577820880676830104454263922609837256206397174904844530896825790041025890715643642 890 115232811229031332051679226554712993713543954375208275997417187348888840290824472829855755918686499932760749257743941361577956496808069934964187355737756181384103091556860426797814246217211644069239747391333558514134965740109338906683946522116666139000 891 219784508776854606302269421896231029686499343296713867422142058172776848170266064864401335189443641864505609150125295436930664343272101784478171053357272090644306022227685075825393072854174375794356911288686777301877477279810625797744461643792237538232 892 419196310889974492975473542221291592352754482959953314921345283263599534405283904157094770226554535172940856915361019337876623598382775487576630713686857935789279174164215252108676632917236659103105853597931336496880199845423611454871493085843228600748 893 799534629893086375913942768320867489777935651791831764478446582380861113467074484093109278361489772571055399221354788706084026206322116035571755958846372293989502115046938504872394797481773033412321554116016949423294793224842597453667357174878977823652 894 1524953357112762142724060721466980773929174844232494999672284129755406222693484617573521315029068241856660705331777150977837856505277195320533742003272563698785357872175307638757895094548202466361533375626057292907420035258693386998654408345721704232712 895 2908541719735173856757587111566825665468936561105858912296178903981714294967383057100901432186252308121809128911607956191489339388450462365841792248218525773082185725802712227112911209120506607075515154895303060106076090863074517602441406610661084186906 896 5547451218315142814692531939756084430609336871263764875489624327601079429655617802559287123290474115149386037507300681957925425345850342257571124594566267164161638074015248611273268778295880041207406858892317203466988643000914435742309562568668036876192 897 10580620666758264414754586784361888339903254737675400052486595140646019437953962879678973178667769361281331276181220965628695236283695710601580492635009217313521845676380011549317366901290898204841013097783566294886852062172782120850252360258123334151120 898 20180329658961728381890157091895031021437070060371957596868499980103214173108799345175815989998053570284733394093658959900278842328844690675790585457910170984239733273736951782837206614113476366000812674138953888625820898435119458345878071876290420698216 899 38489726851547650791530047202771635824616530434415505565297427178711363222737718883201072838034656847218099091630978513049086809287243122929863733741845115096789755108047354627035947870362410229819942333115015093613928632343426968672860318335479273445392 900 73410953260087993972992970472024587604577048887844438966676376813263268581355698148196771545911775317766077258009209448493130129550762352461592427545826719312758022653836466494823161471642962911527887102855627408100931976211096186273116989373694007827712 901 140015579124100334984989403036071232591152364746554297562536982087119808436479271636648729270893158418574483748889071202735958081984881465343068420898653061224457820414781528069626926285765875296770824705048916471154240738904587064520505879105025580968368 902 267049225518168016377051826732040632197262016172921508789961789480505635059258878466050159422863060921169948537779770447464540578945524947209627418364955733679497174493107036323526219641547254320990785596881275571134876147548566660764741584176670679023304 903 509337614524220497633960771677237586538991970937974777500431656515858233569172533102019606709031487021263427504404639456993763320323207904414969335999131768650081852494119900650255854655915860451553005483313570258338148767604240840451695116335179522782522 904 971448190666642812917089779407531924982070242320485333963121722195409030790325443510960267840379925085568047800666340938219898834782905340622311362944322824530652616122443266797791147682435051092263474823835065435122523380395673622463812894145556904602668 905 1852819041348281370015269691672960515412871109059558680034525230694377342047965651593405203756337525701922901076454203224701089082810847299633669832458324334645968389329611261782956170575278083012092405920179989429565270459605398862488132417790997950935346 906 3533831485120192007463715205335668451011588819275259592611829236475704508859936767036220556395945877586405087446331569990843735754848396970073347866086058494922292168262602473752814339568904477442470885944704629390422647588907894681760075191446461222958152 907 6739972685154523609403646956402259788034075131717049926736931417288534659929130640792192175536459808478145854872417396353772390173601799682930308548357686680919423800596839092060321668754203436442091985135570745712294907047795901029357771728110575952091230 908 12854935694137665950437957965485104431821465788778523058586553382194695032298281197173706677756731038803847652875933795407304797098685722279018969105386574313543329232235212437560308214225775441885187421732821644659976404890711501056949601574526550095530072 909 24517780515474513760525411071284494294750531044896120927094865774553043144077275086812026667247025478322590435995130449066024180070791932762294885045738548344717125679039449293719565840689642453948180966448332567750198718903850456842217323435379801769256202 910 46761870081867744865289663655645260125316387184836190954462266168371690864371224798523682646694061264450657931268197278748628009139951242824032313716018706170587840911477453243795434323865119739200978867423438275317096897048449370201358688361205735520246848 911 89187104343790514551336395330475968056529723662795132023302655367105583224548929831379507851991726328744059781477621658366973093576541571955557960583566922595415575168900900160133600807153849880534957426533978847211883117207461844498445295299502954980469804 912 170102905826583385389557454504578774174210125266057867740051383906230374596620429434258023217353471506942989707253205316004604536229469089565451204698031608959463558620786733063747501485891426243130807098374137324965561501671428673053691783821806048762887312 913 324429904351765397377288208015203733748607047507145329313678781795821627907204217953610456254326687858198340242060786770724469302012974123117803228580003441970638110305657827851975619986539154993900135586054208966536759620861343865112822917128723615819149146 914 618770360639291922841504155087542094907602589477897662523451612673091063428334394288617514361707546569819629288409183693273515596349960127836126645270659118863162826447964680655814285457659952957841630290437531951969970305398069173415260852335038487581274464 915 1180151074505282430111902068859550723666608301853768865578485166923759032489628565016260537291870677347711493536766675441907762740751185252044824253054434511267017059054866376222172630430183172499403284001841904496339368526114188849705780447707825999851055572 916 2250842931882793069515212531211488024198838960792458699838169563271625730930005342138063692960439380606917479362150621621031721271737742250662334506338465053043827989257751485479289259067383429713934716841563634183680417892666647389629276823444339008538411008 917 4292914667126527668960320479820014363555238798330161513082134009353564577119692797555998253999127302679040508833021580986756929834945667541598655185962168872568099480292434027364295388035150244685765213947013457720306959170184375711296861503305904487068393634 918 8187641229972549880417161917704114639663683943648923626857227197836616899837399924575169674273217958848787687256839420436055607683803933421661635969334154759629180347633854057058028130398537265989794181366906537252096544432883476204405920853286756766029751912 919 15615821521103670829623847483770439087951182273317465310415582866267233467637022213728813460839566357464446582107124937507886478648162064129388862197152113940198707343734465769518147056106215188195474278696105404875231179626002408848734004314352383443463382974 920 29783131158063271373766886917668927548268844255859373763556019309633956884823415235883493879552859166585347828999694962991626716708199546779262708402920700239776811738935053429881316298068255347920704226722554584999034705286067084847741576755609385086776302788 921 56803534214223140163075490866758602829720570848587327405113675383044225074401461355704318999370816536841124194924584729081118883820462798396839691200502774735409513341212794423894482334519066122785645714488159166679716566966429943469249166541884724918075280200 922 108337759139531047539593267974615982843459072559941633261083208702022226548231752586068481513880941971703710730704954539253605586230544724041952764757161804710027898529657671033002090083308988195882169571127965165566398884295387920668047090421521657247156582232 923 206625457216802333102166079662038165465179101781067686261254374383201633050216037487701135569876573193868749153851132278113973257167346623138713664750698999524248587622189294848404544823772354577488859641173582062813503127610173145664764854832234953721135518860 924 394082633077140368039609808382022151562598333672892886532389462443098612942274634679109718332407116325689173180000076414853491104255081063835112542318650494664152255123636700802738650145725073174593610343461368770188296527615259845495687269446247123933289209476 925 751606029694639402645960681941742848253361436164356781629219397004431151458936829871949246671160141585472447206781091227575808750341347993071999083066221808016261952320449371385786605854943081765348787393285185398251894668986867213877108051717126529993244709238 926 1433483526747031107705328230020192393485899865640434904481684632400005911042702082044379660819429539323490004972519265241427253294185204191331833125585982469338116021635637588098414644083030651940494263979991987998519748515250738607698994669167844906836101497712 927 2733975700583455937478967446297791670608265340636877600986148895811655146318252218443186800467857182670735635581275827894807929108464826945248806774711016981344412497085372772044871198653944154708438738640465026327137409018170493807422332129404901016315118074368 928 5214300884000270964241356348901927554041120181046318001509422890411869957683751225540849990030643774123883451574507015864724178615138060704860417020130315688302043676678114838424344138945569905719989150927133532638590272827570006398613068937362295040909947611924 929 9944822145402215822547346469511441818599460808076857688979920303668054334408841756955365918105129798343191325542558004295790035230240783343536167416092015807877178391541919198850124659643211675747581751033111986499953299633432118835615692067644703661294420414864 930 18966947812547543371581690149853303575887478737362893027780319336004297018478456270368525524672252758936148310051275686733269346438397691390109855610864899729233246721568654171152834799218650006211600262995100418327699867149527235880256212505547338837514092055904 931 36174070036855732221858522742991790382279333505107050759764807124929881126409855044869483213483799792176924026562854118641208277788744982051706653659904635412040410193469253319781010996423051764900251561430163643165307660358886612753614889378522163377304992776016 932 68991692500821501420564229968380489657174070713880043771261000559509451548382242650162761914261001429355969089534889825451190762570306930262425535876701325995836721750997762522754625241750073255129302925007816035360525602236935101614002190044968692912556247318852 933 131581769530246457360845810550307764188301402433644311202149845294848961744808749306710173796915168546784206063565227486199293026285607422255958667849143341957564092236254424520782582784687405074135853445149891393093933206210663505767168404138073366256291705065030 934 250954013840307714260814869239280415823560313039021744991857395289064554106764055096249299470158030813170159881586678660596758682123618164066890364810702033778701644090373858467087199744606595139223633683426739925197761316861315974738331211079250867295340158426840 935 478621354553054895686632912529466006045217084859210283157025652465928056724240284592876501314411930324781843723043863328894274630779654670750830241813987822683137011236924032852478877936093004451641195425173091785571449405068174837096022399273982672749391233814166 936 912829147941019463154744260501754132378932536596247649482599574966062299868294065292355852901697237171776086141133817710425278390081835232062936004146438976949814018890500376372310289567530868142560975593893536989200120838944345128283993234805483711948055044899344 937 1740950530002157728067068122772154733494332675652284734148548763719627156281395331860931059848859203013588270503439783969122012387359870291963190786374102412920805847597081489434796087066339080532447912403403215932642273934659954369706566643823853111098210972470546 938 3320342363824539354319315012320309528432644352407786718627212644231073093294795403593630746050416301416412605423804234377832289085518963486882036052661585351455537667130656070735515164360415630013249486114570182648714813818931889109561125484443195628596275501170984 939 6332552634337890191844214333710070789579300978539689026860068729593805189681512086417842063068642617259094835446000782995313335179713189932002827744333867897751033981001307068868827883664706761153842064098760196204733217453863611152321564714824392742437158481609022 940 12077422424461169902445596722329599621933110443276740878622202772734552113239219211339304446078108886155306246185751778459808210953536252831928180883271530790971817336747599871021707104348981197567322706023302181926414474067561679856327647351670057776349556161469588 941 23033992061188918646439342020446309622657982368823385678815620489509452349544161596041533275331452227436612295104528125829723559056973681485430790378353395294524362852886450188732814187947132024366037064907514476003907807704977636612320994709666217347673603248249348 942 43930250313390635701415025217431323362883061223522055895529936945475340678240362928662863392154512159705399080129311208909973055395513044165453831337739657962088981915892325916534093300778081855235093168301427456972724554791830506804782694724176253485762890013557096 943 83783336799580661306520673207822524353329224231734673242549106581852725569058193131624165677760947238107237497291518724801262286159220735338336348820455763789268740870858474568324569245063489004080603749057208574265542605676600957968140891026632392483361417894739742 944 159790567323843454054666418108375808133587286829195803463438713866832191547899425118952813011628221931664449583884432588046230784867288758819212808536255373765250476668997264949497325149782353465216523604310736109890266369847923244377983641409724413662531119791338488 945 304750296282004580188799685504543365808371199371627042130047408460389180821670099778366515920514452612542745132151074664809762602526910853178939077870303466042832035919585295333519029360250504734755829149180543191401935035344379365719568195663457520157402849000076444 946 581214776913271040655367537116226826631504757121116414460527749946738030000113929448964281400867632807495531515541764072214177755488300187281140466278243378853287104253007175533844139013855395926416370573049563170640910126636411695412219036446070660626525201355072872 947 1108482068816897093616087623248583186460617370593720667481610517435593168424267159122545882272766242909216227613480643576008673473972061111132856835544200107242980345625959475379439265508631943218531004214188712652089651368804370711568890551656014855794748997715085238 948 2114074131730790959631336457740459283316998077003388418232578125841722816012637775531362147474370076429642136810590215687926053678044604212984661749332982872918912592387154359261114684308024258717522919390236350185648263713505881843527348495136364871997700324429290668 949 4031914074351982191045643710762096028697435529290217842505850587012503765390088173132666476099450415270015596468379269775630628296205212668676037894939752163289677143091188648507616546016891265898827819375700118537429026169510225529811293177692058727839964050496473490 950 7689566218695114983483591097279034842502575749325535025238146717570006912277034996779331597621127572139157393341066596350614132486853656105557066456580081012429025051921226744626248514859047500992744816174359661364990988239790764773602043677734365126214049162441990544 951 14665333122776609880641654899433826111208926642442852224372565615350254903846030520975709200812560755741550469226422585899230037941237189750346159482599531237682182701125142203287692163708529427288470841623506092219762109710236194388849799562582696822587995573181439240 952 27969296491808925085562468478067314806547516436523818834382593601101484852188077297492570482381856903359408043444230498473051465274976906077322458986847517978113115062921234278801733344001393858332238305042137535147744174055074954878505140084468652820905148166186335620 953 53342169273502492446379898723718100351194991064342779650156744568864113299366251219773484628239473965650350781336138681602629783298470022988720714988507255348585529694344417622622317244881164184740356980491200998058489765131518947817894436080828914884695295889889031684 954 101732408117868487905940302415598433986212728982005269698023613101656780831081015786387671575343023689028883664716456575154560309284900610576691352588611646045609241012902596359267422468030131400108407558307928339138027881214980960812612593397810316467513963208314406784 955 194020446018330355162454167107836823745901081801504710415769777079152868446122448443238043118368967689571045629248041314057165984402436629082863484957132769369203292980983903859372234260724031479740377693817204062769584133131619840186669506839317535677958453511616720514 956 370028517334005542479421173429435991515486445877695654450152993556349531715682038835127122200153230887080979241642035977842175523967677961186919336847172751264375052863318557659066330584550661870681518338894778419546667713717786608297148634382904933572281211563204070912 957 705703736010885551646810159020787954245888578759356512178329997606937351203580041041532090976518932707272458391471309578389221518230940587870692946289407103106075126239163784445692389406685921631627929800264849003136145471962979668779086984449123753204532470063268440832 958 1345888749538800952897951435667372409223433266179204827468503905780935297878438086729905266216348793155929546345685955143895795110255758893691716047227956007852001287655384593891315618066855770857505380857074239454348755503506500987203473673124628341535788116801877186944 959 2566820121871224595560682196858979215913176489895607116949068806545787071783934456515363630314259037232843897109280492518067966486741452055108572081841298485997386402791140608332946098203098860360615983793417842441592024482486877024943549852585456589979519190874046590720 960 4895321672327602325214558099460307962050285351119735421678662791632364817459151658778086164226297511013798942113799074717472900828189849467083174420407664680482956281362525473479683934522284570244729428239454320663349262922402707255343565227636281274719653194211731286016 961 9336122945516191328800775209269837387134417862550401182173764744997171975451361714156882540916406223425572430042808047473541576768442008413217615118225327493570593610998180002851788635913443393827101896101843288907375886641292697253552444273877927528979217614741468943616 962 17805387056537410318920152024824168781993896433849841569235467560360294377312619279844322455134883837299428770000569924656847804236000896055012540774319612602712543951905765632631333652863754791146769382003733616657659865016389127060074698694607159397215265170981721019264 963 33957507526188451507240993438772802393395365877092633289817723374818390112564184217137466947448646426874693559646693845043312246853152550660477137125293165706979824981895566151607649445659839517394012939816063433592970700133857555519107795961996670902824202924441855597698 964 64761921130522402164985742481134925889137637097445111917896813943593752353871808685627075314572294422064915056800733595492041132261938920754419478593945119417055572590681057383396130037212532553732121844475466501830354274482577431062572365309771943845589321374985008620932 965 123510299036492587084234240751008304341186666998528893134237610112059406254327983720924061164185667673254462146555669552574206773613794425357644458979030436784626265701087120269824601856919182792396888465625444266454656347756204779862536900965002962793067735832776266790282 966 235551652851378103726502654422098698297487947041324078671075639944207610778999832927809750224005983579158733687118471402183280092924177689807639772463659251077445696594991631593349991517503245727309090537695062225096333597795066591017187197628868468943616292956377796781336 967 449229918906282012359801823229914499598225439253904270084587439495471579814758027932859392441209047459641335591883945556550936445582096042415459154676569577292379025984160108221280247534133056809757611820089633187180626192240754630366464485773818597787501171974548497085878 968 856743315043792516537208228712664293342058261191459429572969128913211445742892461546563476561470139123284836575278093850399182091732032764370664182191781561320583512894911955203196231538076337938592584303317483986002733737357294239982079590190384786279834164575814129615480 969 1633925730602245551772540548428718690206443369828872351722863112505114643470640765380568898443452248597535004220545555969956602181998922380348809875255289803669223574653761186448256697688174746426053504674484296483559289036578649714767605911590386357162796495086100933310594 970 3116114709141009353867973862944912215718162069921549832170657022540865167783758389007044256593968452448875929426992486414267054571359836382979891335157212214300769682298660720501483540958851546073575266679541159749399342857922094238827758029357928409924670530257694333481128 971 5942840830798431327028626795355294142664395765240124477299786226933233460582068476894563225782464800863830134064018519167121643681746113125416180882971897214159018512086432708321661504642147021919206761246803311964800182609187527625796642721238317277650066181942562771042956 972 11333767504435707446808392135221553278102419723356312209717856922813515026567137868899933478668074864758291710950604753721165901929782813215459869097857413528097435960841936786568133783280758232698389261960872062100461067722862171862852763739799904766247831181258543204270208 973 21614940287765418644024915423751006260822549856173571458665316166928831707412092071275606679370547631139240634433558083841316806719549741266201376776580742014479564144851338920427466581879268588627595440318451698650642893518048053580746268278851770583687005098014437768665394 974 41222404579326461263120068251362018346469435239308540987327643160038951104628625051650077304960429008513830909955986449631369069711306249507610926010716909072354079534382971606379735579290266110111248277479602843933105382045191356612344051702315859286470529186007168653384592 975 78616217441200479611375861557333862199674338742176485449129268823617653791367885791763366093185949498057486615170400272051104671196787057444428983678574020856789051224661822656414080368378691944838092200827182535873349293767871053467095472173861091243823377718253345072545556 976 149930679625821531308153854176198007581711646986421423620982292337872460054126729288245676513141879580949632306031627925444966236627796558072507286620212181428338000948488180074294759389008182359503333905962588215281871756174657069238043681870181212823542315835259274551357008 977 285935724132809039183764278379879055248289249242940960864961917145723936071361972197525052971799162519555325965085900393610731144087981999402885211426141463159911174959697751389722674962157694387957930726812075546124076081209769355457644456232534331016483748088364519654221594 978 545313025786454643989181689076287887782536089576439846796419180052931788865169816011977110297337018007509389111091707473716758061591238845211173130543755858670603773110686687005020877898006289976381177365126419016955468678670500265461049592653818011631918422084255824772954928 979 1039974930299763568404096798645790505378611980621029212341036094010699618558034866624474495000008892002262101425874389509640100304373580462629010025058428144955322157094627838129693936897636241562407929636861825766419564969217841399462161527280148101186217571365177565478261078 980 1983350249367996821020182029928634652128529349799316402523439558934641696076054050686533157853526450628545277647704673902224272516711186414548796678624443189187679912617609246221570220577249171442530453275690981492896660160553809119569346303787711351128282562617385700904717788 981 3782470130421291098611128268368195395474312886783690507274355520618598179503674513685700252406593539639497317776461582932090461186973458444379148772870438303868796796968941062327621064152087605248743842815504765815892181820723275541698835065562343993227332799908611172851300376 982 7213584895218368265068349202694593521601505014214833367202895622163631001066955053357622071280914169464921078370331710729362748502014565192209797341440373186416542338927043640241296426958397870820978211519871560052505805979286586882745884965687799219343798700034893206726466864 983 13757082333092986096566818929019249723198714243239764423692439766245433713216927880301656364756134539915762986391339753838084524700200895914177252259757223207080885670558209010713529917954509087803374545998996494665118019351632922414823502287294808662825108579938728118608647916 984 26236208618067455849229846712498225070839172555754764893002273578794771467686320829822790741283702702350640397891684245711252081676768854888204726666278821165974853099999643459716220162710655799090362870469709456652183901291852675385203719129982757940079153199875496116060173052 985 50035168367814889212692970767127205122545807836507155238170212420726088924046443600679300020007880415498485169851112417876162191431070098764037876354901646879350150352806125110214311500321607361561208170335910752699693049913887331715231089126188161807879392202583053868000878430 986 95422152118678106833711913706879166946885453365218754035206162876795802746328803263580170403086801625381979474622578447156927292458756211084464450750663518815619772761113715137811887387921924150545365820334381574966846426026072765926518022452640282847968894913030833693937400144 987 181979556251795278685359553971247728758581004152444727221921407335909139216340660022930710369713820053847844275304354005746272925749991307122467290091677425806258219865933201394784032291866502583667181258468578971035489054788847725501798370706489993692719413183015529355364730032 988 347052797677652034358090738358523026323275020913528052152439834608743451903989652378295255277736706414806508916338189883882562243983106589295592964224717389516766298788192170340019835093113773865631581558580191164307004382709106752852065335619804743909250152492938010987395553964 989 661862921867173707147370500073214594038475283002157235374297915895627256536144088834152666621405734021362557164564719412962012747762109498025242051191119196770131716098155515551817287441296975054861474671333028551803879624366655393100069771134971773195738019586898245590834064256 990 1262234685360734995182540496277285067337985692825625730788139352547541128158692890597279376112515154790395997982089751879513026730788237320829291992219177951207993983297156226136738833891465156517339663673556813034541353520564702325278565101394175662417267072946996603552287451616 991 2407197503477134086684301107065883343607566549922168960357285406001785910487441931095827353281466756035408702782953045239884624000372020857128037695223955781763327861803304830905913486842342895894266527351993882907120741087015919401737424848597846110893061365641297878536576166048 992 4590742101862101653034534188577139255369403570041427564358823391011432185832758476647469948358926945774589083407094666717573906677819914752564013033512394398678533694052624875855754709007920763897742120615649918510094177854394817529122339015213062013636706209636643416812723993724 993 8754949093504293636752513434638410470537040571134243532345553180604691423025502152436022504398079948995150850011343828531851555946565394113360536089134471992573500070424917267720352306182599689784127000545754849752618159076038368679738366608772510371890598672403159667009271443214 994 16696441248848223359669574068954637055147276692043547456932747802300721510589272650765375368022654274506627321739480584894105522719370914273073600053125680779673034730599518479889783816537926270002080181245795485385656696597352963419904543122724290605795975827701596150433998437936 995 31841517851836486037621948483996829220853953031298537167174698107700755227244987742182213044455979502300293023534029744479290174091801148059841614967372620515462724336564461587168087579794162889070431762328269709851329448966953424849565891835948536031283321451276881023538004664558 996 60724391415747413808776033765723476123028953284175489981327174941401309060864899739234119440969297782309925000376484837321986045168447858378355457931609934986421215776919102684008351604581613889616403470356641792576691176169024901416894957280854120438117879308803695489759481492320 997 115806288126351196416883438405133026155939013524036314177146624403208229980033799776181338160049752461192765105110510392296035482664788942599393078814757669172737712337804326163423062923242329364048708375408324014745902398825754668896533525579704161013208147488464271548522273154666 998 220851663508605608842050362885029434361879124352752236479317754958720607631370057217608575683166907139372631222446449381330720980025113592372192303556199920193503107210274180963587112056330708499294301844979274216013692026755743867276748621098833888716771547242428424967284132910152 999 421180999990492722653580115787980100023170907071822132644608917636274560398705100333910423216226165108240548958255695562061595828044627074812553628793562678614634884187993561358156544356260880601092926198109951533725015139922775068635147766629613339121257375986748129570237637810358 1000 803223548104116767174009023071410609176977022661432614728343116921063133717210082391294961808581904252820887411768675836816724926878018044533392722520770400951239999895552117067371619277786996000426945736408650343782541214264537540862665167699368150183403367897825778141680971865724