0 0 1 0 2 2 3 3 4 16 5 25 6 96 7 154 8 512 9 837 10 2560 11 4246 12 12288 13 20618 14 57344 15 97140 16 262144 17 447661 18 1179648 19 2028478 20 5242880 21 9070110 22 23068672 23 40122028 24 100663296 25 175913250 26 436207616 27 765561564 28 1879048192 29 3310623412 30 8053063680 31 14238676712 32 34359738368 33 60949133949 34 146028888064 35 259809601870 36 618475290624 37 1103420316566 38 2611340115968 39 4670886541308 40 10995116277760 41 19714134528598 42 46179488366592 43 82985455688276 44 193514046488576 45 348481959315660 46 809240558043136 47 1460179866076504 48 3377699720527872 49 6106070639175122 50 14073748835532800 51 25486977160324236 52 58546795155816448 53 106203549002193388 54 243194379878006784 55 441855124805431480 56 1008806316530991104 57 1835653747959273636 58 4179340454199820288 59 7615811734739035768 60 17293822569102704640 61 31557036152780559336 62 71481133285624512512 63 130607116452921994704 64 295147905179352825856 65 539958897814926235165 66 1217485108864830406656 67 2230012853337535014254 68 5017514388048998039552 69 9200972797791872594502 70 20660353362554697809920 71 37928389672976570258716 72 85002596691653613846528 73 156214668904637507858958 74 349455119732353745813504 75 642875076267860799185700 76 1435599410792372144963584 77 2643611858473010889484636 78 5893513370621317226692608 79 10863070381361101335607288 80 24178516392292583494123520 81 44607453740692366428904518 82 99131917208399592325906432 83 183053125950803586553628356 84 406199075390515402701275136 85 750715861673942467464688580 86 1663481927789729744395698176 87 3076915922608594259303414184 88 6808670216069591511945183232 89 12604024447564879680343956892 90 27853650883921056185230295040 91 51602124118901122290590116232 92 113890483614254985290719428608 93 211154858908024980687290873304 94 465465454771302983362070708224 95 863613625690493422022275173040 96 1901475900342344102245054808064 97 3530465131769304876228433840946 98 7764359926397905084167307132928 99 14426034371004786426836545950828 100 31691265005705735037417580134400 101 58921342411974593012175480760060 102 129300361223279398952663726948352 103 240556167621377917428672734641688 104 527342649694943431022628533436416 105 981715547165100365550959415788700 106 2149935417987077064938408636317696 107 4004855564545702018174861714460104 108 8762000948777521623145212555558912 109 16331511919595466079017793616907512 110 35697040902426939946147162263388160 111 66574858283750524294816009113407856 112 145384312038975173598853897218162688 113 271296434971093345913114367516618628 114 591921841872970349652476581531090944 115 1105180599685666223461356343976887640 116 2409225742360160019638150296758124544 117 4500728538900693027932925116770115736 118 9803056468913754562665577069567541248 119 18323042804695173770385732928849535728 120 39876839873547476187114211808410337280 121 74573091760145429293144792205917801160 122 162165815485759736494264461354202038272 123 303417633057005250139029297558528876528 124 659297085909318272960288301899050909696 125 1234177778421673717277568192254393410000 126 2679723639502390399774075033525174665216 127 5018764238199048781622902488557231528864 128 10889035741470030830827987437816582766592 129 20403363746696169548521916767772504051037 130 44236707699722000250238698966129867489280 131 82927050641554451698868373334307041493422 132 179669089734255508708661792723973615648768 133 336964025603870051734265190879990510996134 134 729565394678492065665475158333711045361664 135 1368885027247673747004962547606717273219420 136 2961817721679848385985212583086110512513024 137 5559677842044491104808920685326504066767166 138 12021495458582914037234098131349507374317568 139 22575348519317147846677690906545219863735108 140 48782880121785738122109383721418290794332160 141 91648280167327835312454353070931148900230908 142 197919113636959280381129499669754208365576192 143 371981986451656737235062260004902863611630136 144 802826827147102433095285857815341014215294976 145 1509488584505933178986787849844518521555062910 146 3255908798985470978664214867806660779873140736 147 6124217169711347345533169567676270609295446804 148 13202041157530128899789145217407830011540406272 149 24841999469085212977854592152135500878751452372 150 53521788476473495539685723854356067614352998400 151 100748832534178457397627161670555196090418497352 152 216941649291305901920859467356323260730177486848 153 408519890163718681914155647690995562625455531884 154 879184578706871286731904157180889004011771920384 155 1656182591171824500255121923185289758421409321960 156 3562410240994075863121481779745939860411335573504 157 6713161279897823901299060233787668152909179315576 158 14432328668642666317261387723073294819102333861888 159 27206442525677010738768990789488563735860124708848 160 58460065493236116728147393308651320786237301719040 161 110241249177132078754266416859151848931101393013798 162 236763265247606272748996942900037849184261071962112 163 446628049365802405550099413874274776342505816382756 164 958745074089072314341617250261881660894291748192256 165 1809168870382355972653015104489066133975607742496020 166 3881748348750878150748986915694447700206156834144256 167 7327319699791024909199364949064650565980405274078344 168 15714065604581868176526019321365475027340586702077952 169 29671924526651636491341385808744181052880661297896532 170 63604551256640895000224363919812637015426184270315520 171 120138551574007732778659275927382328535925226669199192 172 257411360379817269177378602216653495685960086929276928 173 486358683519338600641648007515809774917769955690653544 174 1041618062932283833415438995016225773240861747109167104 175 1968656823050658637199370159984189113674814447569355600 176 4214362737381194360485454324663350254951532586004905984 177 7967532083410686152755390228765517273600339657094783036 178 17049012892133013549236610677047189667758472734292574208 179 32241812131735536789767569767014598516187148777183835688 180 68962299338964998626125616221763913262843260498262097920 181 130454237943471619874850838429309290593538842251326183528 182 278914188437591772221219158941356271418610520237415596032 183 527765909574605170717307520561491285031180720036758048016 184 1127916718077294199751743411982627559143391993927131201536 185 2134863404813529031745532167476554394102334058304525471480 186 4560706729616885242474440752799320130449367627618400075776 187 8634668172672372014376744139155538370663012959779202839184 188 18438986347698374743767631430672520097300669118113101381632 189 34919591865239046947501189896183017489315650715090122607792 190 74540583107716834070549999400591038691215470903010409840640 191 141202284152499941426986781858752149460640004645081223664992 192 301300883298560676664117892313967987972913061334273656619008 193 570905748349972757684083069136959370795666462949966062499314 194 1217757736665016068184143148102287284723856956226022695501824 195 2308013161802987404595261607226181954241751338785126300048940 196 4921247760543157718847258907794810470224246668459803058110464 197 9329627978753691243392200768495952358236109016036504300157596 198 19885858297705004659831780892721887206212262048062061336854528 199 37708870984539801074971202620049315640877184728461638357088728 200 80346902212949513777098104617058130126110149689139641765068800 201 152397147725090142934844070483999683084093689612791639595235628 202 324601484940316035659476342652914845709485004744124152730877952 203 615836142568031416410710009121278488519346982084468441794374696 204 1311261444115336064842241067350388683658117642926758953605922816 205 2488338310286129928964073653484744447323534010877783835888634840 206 5296467793877631948186307056356471937913181067508085185153335296 207 10053342128747995790133218164975904191567928318629234154644786224 208 21391559245175678548014599373245556564775566253236538223531917312 209 40613378972083370136551293056798878298526259850306331861601075452 210 86388989259363317213135882084260901511593632945762942825801973760 211 164053774205884531584269717089038351248723056892775651270355171112 212 348846966152095680936853466702158307056340003514318931029905113088 213 662616983796379503225263282224670314052050424299079056151552420904 214 1408551901066952372084653620269092032265221900982344363026409324544 215 2676078850016256295169312942557079967071652666290176381566797614480 216 5686863750102088081687573494918203345220335151629652007732792786944 217 10806772340093282032239295093255665061688864037920521656347560511256 218 22958079583745466700146130035040154245519130797319706253439793102848 219 43636969512259372055116103659712891024748261233962465512338767045968 220 92674816668330324294167864361629980440627683952483217903793660231680 221 176187605365942245467293430491504204500987588452231774280023144895088 222 374069260006715127151004834332397375596715378862750443175312592207872 223 711310146395348229914874247945821723513101640991752527548159497216736 224 1509757013360435828501352844873099317723680087662272058941802173956096 225 2871482704267267204911994921198791337556141319821933433917266534143300 226 6092947946776044593594745409666436532241994639494169380729415916322816 227 11590911996732588551003850501318625870915077796310393707536721469271064 228 24587471360441383492736317759361903174357075713357002102766492547284992 229 46783622856584522301856829082663514303299625043870241074074643332582712 230 99212603735114354444374615520232240878984691474949306730461285717114880 231 188814588892381200592512559338714505766036431791771837670544731853341872 232 400301288113852699671215840012067476242164320385882420199426404980359168 233 761979527142674050144214889489815486375674606143056908373379845514600184 234 1615008645148991926259732871772823955873559499487870453908030668369035264 235 3074805881611560564596821928955969056221308337570058015179074534909871120 236 6515248551370292215338409533989512027113846869728844908073422867266535424 237 12406786808649467475333743583750575870998506807744279878382842394164751216 238 26281850088578466902551550323550912922933822966024832002058892244227719168 239 50057448508945987975904873440757332871155120124465086891209581151618147808 240 106010823886703059774997850044575110949649033812537137487296372077557186560 241 201951189308040532168696188940539960703961448373157732698248707405898563208 242 427576989676369007759157995179786280830251103043899787865428700712813985792 243 814691089590486330794009000973412810755961508233846557836135719885791804336 244 1724442735223703105673298360725088471447624283350604103126687652461596901376 245 3286312655924763268295541328095904405048623551258384589497259646076268454960 246 6954310046967720721239858962924127278296976618102436219166642008287751438336 247 13255455541681603491126102502457827561533091468960117344180023194058415041504 248 28043396612162516079146097931791602683213824411209824103306133626916461084672 249 53462688182110861864976116735450300605739567217118937912244173121491047414672 250 113078212145816597093331040047546785012958969400039613319782796882727665664000 251 215614399939312420157597719723230303009874188386170772829757094680470115027936 252 455931351371932519480310753471708637172250564620959720905364237031157947957248 253 869512912476653572895065478016404783402609501837569614337901354524596506307488 254 1838199416642394602349189387012920537170661006567043954126389146125620933033984 255 3506275762089079126307453199700333882415293986754087793714240520099766407247680 256 7410693711188236507108543040556026102609279018600996098525285376506440296955904 257 14138010808181908097484338909631092294070575825831004157880115446123346499255261 258 29874359023227578419281314132241480226143656043735265522180056674041587447103488 259 57003718990315451853578235971365550205136086851231481084248986940697232458844718 260 120423772806808843240513824409035424167400784052266186601035887368229654825533440 261 229821755800834030581461902195399133714460393848721245191039730005755512698931046 262 485400438082829491215609569156419709720907775718365244453406192161171839450611712 263 926515241700376539207567536333561091985135322594659469190572026691089298695897564 264 1956423139753694437876655362706790891088849660910662970010675339397700238396358656 265 3734976605565639761018140592140414588403887726629536232099336172507966174147871390 266 7884978108704283643563489795151611773176272875791459848830903640602852475961081856 267 15055579911696245631378037595265377639738817714376227156197522713544081317534678404 268 31777054633575158142481432557904239927988588431761071270476423694459615993346916352 269 60685056852429360594089398473875569451679957218137827591360597374232831849789217852 270 128056787329332726842835623740808131053088341441425212582516931306031288331398021120 271 244591347301804164562783292913599721181734756648365320228520491306698685652564142776 272 516021424497459284462982068999997209576889316623224560332512671336896450757633507328 273 985770545506416156796238821962086965569752458985731259265484730866549738718924089518 274 2079262798710350646218486572147047579765701069922993081339830469798670992758699720704 275 3972705484508025501009730786856703708130354930027665935017235929479026057540372494900 276 8377759597723456618340179473176425284895379493412351685398441016999024729947461648384 277 16009325740700076892713508347710756500521944190837677314238889170415084282512827211636 278 33753872002422042607225650631058641002911818828530924181750240619213461955440497655808 279 64511360087185820552577667446207462145509509552110759886669990186952799806585779908488 280 135986822455801034964362333477646323464968478733649766487626868681723299964364594872320 281 259941834704837775841291009312306756635485524633783284697689102191797367980977672896908 282 547832627607655597999288257724232331673158728612703344993011099546371008427868796485632 283 1047353572620128102505254744612742412101167433178532585981604927322790214113095296912296 284 2206871861568428224564508726151517477945774169163230496142058897463395267993116853927936 285 4219761823455002461752418246500295679234068878227345162420717427613329386828156738929080 286 8889652850824936228527457685624422516795653695502590449248293586965226009099034087653376 287 17000447707806097628947903794176946284612989288863101733643916965283721094524645353628784 288 35807273021504638235187521866571100487232842857409035655713406336307483784902403038380032 289 68487433187100913294636213614325574709746984485124869268272621724059177543711114935970142 290 144223738558838126225060851962578043629132283731230838057734553299016254133634678904586240 291 275892463287503306554106845225849719624427432484308290344205799039161039614279421413894772 292 580873540126630798037486465835486741237332784131302133970461925011210292510638982622609408 293 1111341413147597312228169310254630203592549383866706504565375493273062685921002945648404644 294 2339408504071636364698918095282645231832545733350723662839942547305422273946956998507495424 295 4476454417911133382078865967765202819625022377640274278366602251714576173600618336497107240 296 9421291390546998148991561308893373994863041320704955159192149578264013511405432266098212864 297 18030182731870881442222539801522332739093870019139722342992365383724617721878253555955500196 298 37939795059229803356749800946624668249583598832028062668098115869225351708092146152665776128 299 72618230761520387994538391812835605586327406624511316408008036067883432202835724705759673528 300 152777698225086456470133426630703362078860129524945218797710533701578597482250252963754803200 301 292463079171029624338025416062532268463921478563861161203208048544531622526095315733384160776 302 615184864853014798053070597899632204637543454887112747692114415705023152528527685267386007552 303 1177813562109094712801210206473394677297582853860798956113157801153248614467828161300691197584 304 2477035747222735080902429957105803843838585566697778480773546786414927660512217434719011209216 305 4743101689326814788381485063740988121763212712469472404307910197708513157967674007730035363980 306 9973328140133643878370310090452315476507989255388423883114543640039050843641296513473913552896 307 19099806261192282847856094342211984132612401426182634869988114923400364705467904252594866414344 308 40154053165505389732523601409925662310646544975942935372539600537673564180934893152287129075712 309 76908861642109231148163058996240195171866350132038999382761268416804270341320029706526690328392 310 161659175081904815806263849832168250861044531721328700850484106060763699949218401002714415759360 311 309674145791508311086463040436063241603684796708118482558762296214632610153954943823607088708048 312 650808550007152290729733176098535409918011534155542640843239239883332572698788917585121260863488 313 1246851985514943086824409842163199076006805198570979657957365949218355675740548342358655708916760 314 2619921598746741272937643811473591265567379765703081913138168222094441382402816924637539434758144 315 5020031950143439184887421655591265821419123068025227529306760011853115112386956071577956453808720 316 10546435989859493531825419674212163565850853579135973051613517938622209896041912715738375304249344 317 20210633336571115196015747921096415149350414847881595248934365746700122869193591041802258707604976 318 42452742338928087887601056410119848277728752381838473802697451955466617049890230931706371477864448 319 81364593146295878237898100119033134028745006882785808386295248355035433310240645318464929950064608 320 170878962873672806591601736493564169168216361788532221595763328625777578062451244001836966954926080 321 327546760997216292892767379802121116272819759104172564804936247081003008238552441866211423346363366 322 687787825566533046531196989386595780902070856198842191922947397718754751701366257107393791993577472 323 1318541188924249560033175896666229853697256136285817861544606894743195778220695803374099355502057444 324 2768239198553499466783948131195739540525105060974221989851365923737596764611710152829758864669802496 325 5307583678688020969930110253401665571927160521387933695092133553538556428931895709309842171539227700 326 11141308379363466989772433219380383829767706788612300848043769026400698089671821108919770245461180416 327 21364019693459533226290692388290603562601008165942813766151032304946881951697816596603416673776117064 328 44838639858051744449636295655911237989739973333310854946728297431404036483587206426082020128972603392 329 85990855495882460643866982735001970936076450729348250846654781492374103553434149316989827201507448612 330 180448184794598483760731433737203762641636478048690026005126075028821122433948513665939837104401940480 331 346102674762121110199889497756759320773730819110514881149089077973527758563982758821175826198767204152 332 726167240627959958891670739403050293297252251056546528893355841328104395734192806510206374771653869568 333 1392968288451357845565918365949589611746791150289700907148331973146409647905698250345400783953780933064 334 2922166968310103930961662975429142144111834359673331815064829530163697206930366233426613604502799908864 335 5606105803794125703639667414194985943113313279829320433857442842040022761172125697416395406624216271120 336 11758659896433472105426571972984332460138638860481910058224942780059907323695844963249606839675937357824 337 22561362902769468598508049816524040119406889524859155796887644230028201235724379494265902899495417100916 338 47314607678506113948025968177008385375319761129081971424762269757860103278680899971171037045362700320768 339 90793246389364449328400257893034574639648363679450690930831457438081602237229342941671831406784526450808 340 190378303085113357897382593848317763640339867264945210466499073581922309050313680357374586928086604840960 341 365364307510689483828935281396870822229117966517791912280454576727228329310638356510670051916049714976888 342 765992701824809040010645259954407943117602760054250140935796272529616819943615043320260102698889633595392 343 1470223084204093407899829273336189242319126604893314249209722432143328739876682501582370155523989857981616 344 3081888765236658593727040578062179326695384204194877760022385002926177614743901460844087430741731391307776 345 5915957999099010588729369005518343199441890861410294466935293390338528274983369466258494292164347789692360 346 12399226892696324109646000465226907523681429472691019825206339662935551798853370993628537802751616992935936 347 23804103550192396055232352655326278514709847593175671296363343077361211533567922908393928731819082825163504 348 49883594897784055377535354472820390962325288514410114441292557256665572554924544575522903530145233682563072 349 95777535727560780927581570024117926291170107435993400556742181750329039687730403821465457094824335795989072 350 200681128899131257265946828338932607319699436552224598327039023446355751657742420706126623397135997573529600 351 385354769053147411350320638231391670774036079987810764911091342910783933389505760140439400049154841473025696 352 807311512828505172087008955146334603160390876187234955555631271464196852383146652440646530694764241667227648 353 1550398136153219134414346536178432706003242385866879563999487823609755913342331260206812119226995411632442748 354 3247594040241941260440922387747755108167936024662286071212425796571882792541294488227146271203937972161347584 355 6237510987025375632659171787333424772419396701977985591160134072965288864164411543357604694895949834655039080 356 13063768116679447330135235819640687214777234178302529280809306029147912702200009466766825678515275910615138304 357 25093726454104794888724548680393431506254377665339387268916431660380867148773074534724863472646478763288190536 358 52548640289564518474027128353161415987530897031823657107075635488033176936939363922500265088859199730339545088 359 100949670493006874933826794264876785313085949949188885397659177504621321524134505826160160444896256982207820368 360 211368832449644990510053253711040332463811429401748788363656187437898812260314759911732909854629183272874147840 361 406097878133590567505777617128340425904270617851963061808006995380652088916342814547279081532329571758903769096 362 850172414964127628495991976037740003909997082704811793196039331694659667091488256533859037415286270497560461312 363 1633588842444937311994024483380163969875347189645187309313148205906185681930284454288960971982789724509197396464 364 3419478000518701179807083748925274711858993791210513731749815654550896340566869893683145741648223231614497325056 365 6571146852503593594881079750213363352027318378914246608845224368845893258163598790980211593874056380209564420240 366 13753065364723567382520798374798357632311997006407121162861895929292616051071147044923421334541205524955011219456 367 26431761922315222116704259927436916324660118568580582869798840979878266573156035482838765849300943961191386921504 368 55312874909489320183253047015582465668752075391888749594898116961526586959499258060457038809958072493808132554752 369 106315779784257721563247727175120767558900389253736353478142217536597094452860112931173086480054083375271987632952 370 222453953440337483345691602127886003233024651032596058153394600823530838858855711764881569127005291551184880926720 371 427618182596004091808550512827569046498465522443445896588226059889012363072386426197063991590652549496167437188816 372 894625628970870743833484064773768575164164001990548471708786935203821319518857565151739932056713172508548926537728 373 1719893520178466041065793147646620373893201486256619728204693719776139210503015316490363357454074522041942805219408 374 3597741776721566217136806884143972549584917599402850843215981868454077134409169132975814350421620715249433317474304 375 6917259366529359030146433705516757765208289642179614842111907426547475299143516181480923848941576985343925968116000 376 14467924150238597835758710036771483194052716763374031198387263984371475962971632021378675890465554961858683715190784 377 27819787048058784431115826942800556567334891649732366681188974105619390612924735694695388123600022010434092228177136 378 58179524774363723211880770147868304759063052516546636095642401979706573553226350043416377516978508250878536641937408 379 111882180006823423216571960623233234755504428654736538815280060566456693084660560410589795831657954160643610298893088 380 233949411791092220322906800594602706967660951918388589590942992087708973018264688005272205888379186617289353692446720 381 449940980175459786184675961344736275445409157672388064154939662293748160225959428235739473565905120178076884236901728 382 940722897938918191193162082390928779596278775082362539197265505026366607294495903347515606835377360924258243268575232 383 1809413488679206225463904271793011386108075974009612689907318291049084935591571395327681496073087066620726188392590016 384 3782592594853870004378787849613786925287654969964682880123036166807589290063732218695769560468951901517436287069454336 385 7276254319684332094955146598386758281937278254646792033700130767437260682948003025644080078663071429314514598991465330 386 15209174391808268975939709478655434928760779358399662413828041254038848603797923296005906774385577437351358404258430976 387 29259427045770350802851997179637857454725488228985943844271488101263641776825511722047333170600299215763867692495559084 388 61151913616804231737457070235422888625483755347762373228655751363389360189363670868914941227581389074531886640956178432 389 117655380222942900692129690681206580220913061425030456421951264367629482708488132883836009304224916075264866896466300892 390 245868518665501550284621210224896150143697573047704387207997350842493303854142594215225021430481873598633358659514531840 391 473092339923620472836909927115743816311377399401281275673438837225760085709949776742280856028689458477466729116635931992 392 988517531455144694477656558032402983141840498817437126005486784925716667803322019819161111802552763596556683020817399808 393 1902253155305190844851828801681497203036571436385397089764873273138525590622536848779240022772412141640236823433102242764 394 3974243952993132751267313100660885462835562821776226812715936665925840480760294651109688551532712131194319725614306689024 395 7648549865775026280055281268341671637699802527814686126301080290398337786686994459251907759359896216067946480885942116840 396 15977671120662746898495999876768635972415054593130820485639704768595257161229204891770930623420852832009650876581375115264 397 30752356627274640006106579296349083148316134663287901825182249668673340441463620296370968584665775002745330013571118636696 398 64233465717411851167690989403574920373951431596626934881662651493948609597668924716412428162843428556968091402822093897728 399 123642087662813844260440174687630117894333530148303640290686682428668633529457356652236732218898049695287468272265442526128 400 258224987808690858965591917200301187432970579282922351283065935654064762201684119462964535328013783143590317197274749337600 401 497099124279274578414930129982363282458285220923353245851459964541427220073659941824277405931112848366109994236735764210828 402 1038064450990937253041679507145210773480541728717347852157925061329340344050770160241117432018615408237233075133044492337152 403 1998520103830668330169477712398517509685237609446432304636554662393414031696729851302504160486810205617678230513005190018696 404 4172915802988444280883965381956867188916804561212025196734345520169686557179215370521506890900702735600419525907959949295616 405 8034576875769020491844156119314079515254735579386106479437598736120105023871378526189744532013020246719037276505594330962440 406 16774295208052558198404850941331565135645768830218635939347963180088046952621400400314176214907775353007627005134967716970496 407 32300301419123569601462967619555390831246255200705392008757431649909153629290028523043745318222456839347817460746011414188624 408 67427708816605357093095361419342646062497277662356684367034177117989390706103757274169299464850959054454303626552382547034112 409 129849213400254327711958533593346375190107309475539747146252129553639684612319392975296123858203091090500886687842137133298552 410 271032947204001925570285276293436126329645920015355299906706006062506374406887651788327576280283266787512396930259576904744960 411 521989011796009022211703179538205801481159427871180447489488981209510251373291048725988129643578848090068726075846445482119312 412 1089420236566329691072756427638006673637210917525135449381101214612220743957441097919911818804650789428830317417238494485413888 413 2098325185456043412778327137803049173695311708533262340779495816936159155346897051412472852724478340645461108839390789107520304 414 4378834737266606719457487000409075367823352619955398796541513619897663961149326354746053329952674046830444188453754725407391744 415 8434779302228421658468851410733663835128354227910582464459089836027218132327215748833969681732544600131017999925316473711990880 416 17599954113071578698495793161064496164391446279241023182234489525385779785875553271249837538746979743782268428954221891492511744 417 33905039421892201046980051886022376115423018703155656310284373222572034923641406787139006558717102490535007337520373857991463356 418 70738277108306922076646553281970763429957928314641804713211698284723614908615204494061847030733053200971040416373699525421826048 419 136283878196086036856876850354486020753782984082095314108725614013835785305275935826895122448198744054460421878510647839722459368 420 284306951057310117437239735678734168809400286049278066789941753871616442694912783612497375625912749707252028467722045939494420480 421 547790520540351401740442259502054234290664081759851847477645029685179565053654651107982454622670216723879100874165719766212898888 422 1142643174725570186271573032918341135595875435359955658908146858417353703021458996994989452515573146442479581079797175109206147072 423 2201782612498156497236715789652881163865766946681403034696066501865140804286891932538486474115168424495975993621935784800952288336 424 4592234180887599611176748492486982383816598906091196202626106805392966541053067438159957610109981176223804193154824665841738448896 425 8849614554459024913657690556027560285803938925318912558857449967342568047402805782174355945792580124023728026916122923251668115400 426 18455582651491673909068819413202400900998784282970279078478504708466073080081195553359829640630679066710760247961842524986609238016 427 35568402512316758628661584352029887890424548454622649537449426364143034220751229091223567168768025737858602192356817328228737124464 428 74168914317731797493722579425827489066924691766303093385810328781441119983800485416319315363285733714105214893217545546425058721792 429 142953418512810248840252736468943832905526411416587604603053113570981088295420994847138224040030996848226247583579681779859443095312 430 298061992117987597404679524795381498119416985602900281830826554916071790589104754476797248656195004645469555178350883971614721966080 431 574533032174809080471708990532888377830739733655675625133983270106962435146832342879607936580299722431214043348961753158620520528672 432 1197793307860192019337874927549812159884540816562352760473647178825516404972030269153268943436988297738073003135326343030116836179968 433 2309010054819161928345821477514885603912076789812281573810547822088127777145540022354244361094364129920127462659940583249848687908184 434 4813354588993734596228127023672393309165654762852417574495952551946982590350566081597395568996786307577071142228996600695099137982464 435 9279553884610327629108438369209029682246480219575294424221074837267007406415675613051991472897317953439632964153092855494704025413520 436 19342143786186804460419017348582151915172585037821696428389265554367598243252044346326861456982477696807401087666751317078923724980224 437 37292277989223482042839208287450552218063537981375390074600052298160650942162740459466679120916220345120624633104794905855961034508816 438 77723476865594682143702106409898922374730204096934890235178883603789064500407297465056562551911240653226070425670064925509803592122368 439 149865392704402902501860913247941867247449938281814390082168199598547944874351566122907193557435357847498322974105851699066852265922208 440 312313514345768585782912573701876948355080272170331979027202819960430944111225670179222717103570282076890146002692498330815649137295360 441 602246816741231016004674046056444293136518207111917819275194538675692525756109569230649389400952357105920017915063908255555307113932208 442 1254932484916633771964066887056632828844958911811697588454760422022822520883288601992876735997982406163504041210818947838368335624404992 443 2420128739056172369531771402666021896224038051242244662002036634659624206846224252945639043796532223714645301550033783436732684652063136 444 5042443649800772803185933917223031457078386939768269043202838256815685061286698093075450414326734736077789993643471609413896298798514176 445 9725082784976852705153726646281444906159105982845165574638321357604700120014878626383991761839674848638846825619701066563676563591374560 446 20260629439740042074062401144878126395107752929158990930346539302160320156160967112717575538646159390006255289774669709897277020397633536 447 39078610164257017201399790832549250550604240377478833955317369623938165997331702002108583397147915176215169798436716658537869824142099904 448 81405937121107971741524266483456507847607832396979622751526902308231600268700567412533397679941519342805402419901811928555875382404841472 449 157027587385290104108576668594038640640284839739790822964917835701582588507565166583869968018220749055693830678778905972500206969251864772 450 327077425933023100747195713549602040459138612309293127126670589631287679651029065496785972821193604502343134722819780070090570732876595200 451 630963058160839967171439556040801528455690745328716901153523732811813169567835212098092548072475657850238840753346663259747603518220832152 452 1314124413526457258113177444661512198111383580122671052988934280118595832909023445373753419690484526533858639064129249703830559744535298048 453 2535263550717454203287608904924155969013737227492844835266913991895655088577522916805039410343169405279258811556117837290915457901146564984 454 5279756493283288452950288140498464937544850844032678389884744806848163788855722515041451792384778540233378956947917516509195346230256861184 455 10186701396765442040330058065208839668777953242838292843928374366850577905828244013984143322737798931988580923671193170529027306563434752560 456 21212061329842991493791466009403524330576669470298690271255009972887776984301404994351559624030475897325293430557272136812273813929490120704 457 40929401998472859364896753045324507955630809502068343587621259634416945367656823207205927336989580616680193624857064171209346395734267917976 458 85220386746211316703127117827252755643895742257866667931884162873531595252719679714149248314087350534868284133291496830351064971751811186688 459 164448023982784785541669550394454019161894206975305423732714552702005579416678779099552672701220546201397683785841081266995991445911906922448 460 342370112692202669724353486467565655861939226538154299114993143422048330272934957803569032528211189921741578177415620453812138751142647562240 461 660713880468145450611302615033623689738137287767491733888571908611457189248181727856802692533432546441311044563239205935610087788321689267248 462 1375434713598240290544794006504481156593181936179367706009798541399881118139964787002164287200291910816040079286661014344880070461112201510912 463 2654543139214353430140409980770377173682601830839351032647628999564783905889525356105174898925119279181967983671578636264002758095996828002656 464 5525555905710679608768696268554798758954427864824472862238498036446275660752758971160209777150956247780455383454638187498046343670615251091456 465 10664924930606544089925192838389112100646831812954631182084625515375511567810809439916157940050374052539951843668865374905516700016641157396920 466 22197491828113592221432866044366691566144511939725899601751207629172107395782635177247049622002979409187001799050529270466289621987126784557056 467 42846716785910992313754257586201163698864587233817877372296952990264349416770233698305758244144858033006586325829986170353888152623100002932944 468 89171040133537864031163788058056752385885249680615631018193692450236448594216937879413040541608535309008728257130023163761575477167170258993152 469 172134965477472608555151169084850612371715904598130942831360384736260556457394185237074473053744802047458619924855217965797678936462582498164432 470 358208451818485436706384447754586954028769806409310654517530217535137870421213340199351530380820611925077797272231716982631969865543333519032320 471 691532374796765317812551703716787420342245814219966310071835703672168842941739185650486616302619648408406890249394480225224844093581844140559392 472 1438930972411277669152454973107787594055994456384635139849142661077319785862235715524203594380828330456482726063773365240870551289671944008368128 473 2778100025901355662207584005424717826808436408151891782748708598433972158308627951348508226072405884178760536739315147910842137286999346635354544 474 5780112550194454365917488620788909487987638748528110646512657808056352360158472281004004268953496852850617052154479450204852892468682215762427904 475 11160284099100240528724793789613711917771662687570970840933940379334191727264598273297638877567317209232850084508242881688293538644612062190775200 476 23218004842975192220900629396586674399005198686070722934514979887213702307472006799644776641534721535501212800215461757784894319114706621965533184 477 44832679885318081277323400177078921689818061867540991787225740655880364523324864783039523721107629017670964561835621608684452401515523541308499936 478 93262237940690267912525217240070843384239369512116013131917314168807980697240497901094144829021822638399829567252022859001508273418737523525419008 479 180096923336233501594572401408822342657422811405859007138038098576619973973958733035164081124609087405085277694514529756872961817672678851945188288 480 374609826037919067765791667575179956689831777119796538103098835155044608658371874414436732367619036539179231734568794747453757081514594236754821120 481 723452627135967194165842863425707174519612556246215948532014435229597357977255741648530470211530529138433359710793028218812362031985631132830635528 482 1504682801252308255525929864760306159370824304764516094714113654539429178111127028897987541676603130099036580800517992235605924277416953517631864832 483 2906070715199779808348388039548644107517104988534239781526103391050996275335597482269703494075179077882974364681982177005108892511000895917499303216 484 6043705193411760959954772236879569967929286004199384148063327873834719686355066240552912615530920456165424938651043221925587280915102120352977780736 485 11673325561699997681928994615652824491424562476342903438483417577773304166317520260762999103689532561861715694164868762575920639704498712039126144880 486 24274716727257155591223300058871661193501099157362815669080804518046890641062497462055500257421713567738814216400057899635003458882145706541712408576 487 46889480501233991578871465684199174512353567607759808248108408525846087055893614599568471408019240513138224105201152984175094788883435225700475218784 488 97498450723469069370510044680900170061140217191712378983633190163019610146818919847597400210878981243263714712783771646270631176415531726686054776832 489 188342664642776774823809884860862293466338103474843997556505375879040609731975649439447746462476607649912299666078291640136797718749420725049223038192 490 391592138151638065504507556505254781393104151015893981163772649015406630917551399387891197568284432862288690239869246776004994069209922508821039677440 491 756509746877499231985702237464338179656781197569131517609251721250673263195439906158874812335031417955186872971522933540758373830869040703298761116192 492 1572761893637599414107899737147635530166589733059753785572050149514939284991308477541571177172211763006090086514413627867709853731030872443591440990208 493 3038595808883607177756322116392473125504268036994802923084360679184574931611201656057671298101474499522759408533388188696899639795508132508537900580064 494 6316620938674586264791076993097007739043051448223726585956038811873008185249645430126310256285143178252101648277401074525598924740888219407594893082624 495 12204612382249019378735747818801209047762982811056967514823105385876553910943244901567615012755235003112946505050370773951350696668835310800310651951040 496 25368777211195099492602220150413893429678975856833752118495508102745036922136227800345343215525757217919371801988590550321433738230611796163296088817664 497 49019373515705519109567155274708986363479182560804148728790314266498653735847945495961591600763798155502595485590712229774490101801155000769913477364496 498 101884282670767415704160529313759023612742983683090391572667443831992164413095495520741781623643766891321348043470307210161887109990682858784850421219328 499 196881219430754493959514286416985458390811167548166700861264031275133151008641045753614820897858171466235877803537185080439924035285451772948692103871328 500 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948672000 501 790739896173019978866609867997388344405631697198119712511477366326149832274632053332484720474870829219405992465324945397978833378953579287898075544638560 502 1643242085163863218746621227807454774412754307113618524320612266784259165795146626551401586347603886889745115432035155646627062786034467312770920849866752 503 3175820123608883896814446859055286680659882304105450567233690542160394767202674888261298460773545752931351890128418556916670687885537374965463299789975488 504 6599155465518622009946590428804439890868750364822818615598315398081805733551823902644672506129022780816187555201161103154581989196504952395510311620182016 505 12754724499495725961746103058862822610134756920950444697542792445022035337870789998987204964157855304992500794173176245354269895327839036543990700053991200 506 26501370361527164579626783785516242736345934004764652535656726916106299215692245196334954667470520056293578594696726334890622908995488142159747759363588096 507 51224681371936441217628835954575366051381126158582024762374229244388694347657769877321102453142343928004758095151160000336981993073237175351996722808506304 508 106424475443919364477868823423258903636867466200952122435680768959541501988708779128364877241699795957289627874355233028651671444819825898949817088985792512 509 205721888224701267232691750666620387835781873073733858608973122324388938978217670918947872849710688080835397738133938099276550906684229161702511393440200512 510 427373877766920282548922046817811345313404785531382538914938521018631228458594309885559743254070046757619765479694242870963405014630796917042572562068930560 511 826180320123165634535994567077122492466139005989220286517143440231899448919407582689162101618831485085629909336642022100822654083386622536618160269651046016 512 1716199415032652428745475199770348304317358825035826352348615864796385795849414013030639910165363638744324077847870214509280496999929160953143507072778764288 513 3317892811771027652781057791121670222797296284419652298505008657941742776672535594683027955623675816650224740489090357466664207129005104961585400594324232413 514 6891613275990494909181048849077804909524394031784490196149910582072986711457803146076163389257788361832676375107853830138829495765340536952466895589127225344 515 13324259210926377120119728201281697821933334810699793579959869851453353184623344510570318130567867884883236766967817542828224967286083309704106521172731878190 516 27673715567401520413520787596296866407117411053702699931621430819841720958071800960119068551416488674752225755296907208962148014123857720369439051548557574144 517 53507796011228663693820612572951803246785641561165006322417200587086758918274148523557113267658079648285774429951368187742442555052190882715873518134687379686 518 111123912123364244761269519185130052704548983921069756314572877245565980281249557343733934183207295608694984040649596389475912180745413171716042082962424987648 519 214874249794230101314674357352544683847127739746191026244315330747585796469784930121805584308884419463259350898995755826420636850915229886393482227201359160028 520 446211847908489631473823551940290559122513294509314851610640124847060306920847643387966376642994546073524260240446255772412929219981581847817311838922478714880 521 862869377820014505875303371734198985776852987651741854274474573352937917005133344374291925178675547340804384842434414469269119877392888800193470632062596587870 522 1791712189294089135610276108560243629707322613337402711851954962847426770866788229603988066212639638849074337273176503947688838867926044035081821383981029916672 523 3464967485777238803011628712233455645398100315765170321592555769815134408926543928249576257022711083849072603565575746280583167783965086541606737124657481296388 524 7194307947816878981301032037437300091698368194550184069045397705226449256200743542624442503413204373616206534338271939222903843423703042715577581649088579895296 525 13913831670264266730392905128565511032618848239002211100580334904343648663036025433270167013345576966886459522407693085860882840689171921162939987445023000653500 526 28887068553829605680643838562534502658269783743003029162731902236252765715737336667331730967903400767344462878335351450620209325502807637163311511049012160495616 527 55871180864614630358906789731091162669902182445375417017557718810350311562361883363431576971525729336509933908237775649410095134554349848958374748556386250075064 528 115987621265566781744334195901279219798984378831221288197128854606398937626686796656662767688615936160896398477270460577395213109243212413857250782006680005640192 529 224348169127094582882494686182656439125524416772606125297523848404498948893891773182427799717694464927023355101798491003942170656709702058880377792134729728283662 530 465707873263260563064372150209681715859558490761721838973320401071147249561696986575994446022473077009659781764798061409238355665900777116245022079269245477191680 531 900846574265427186046480175696200386737729432418822057539758678860270968771329188702977318618294337719590566014349636291115669225305918216519299044535748979780212 532 1869861045857015996605630067256986210092717864794234100632501534866794994466587146101351285161929637502935878482057122035583435579314818308244164122047083727290368 533 3617202345824076628550103639445923790021953138248617371467612267538371243243659405651781427378946286884656494832669931754000758782756689819697176629697896793542324 534 7507562394643958963815086134700982226988807066166323381486885861796003962745545383594899144935867867868930519619687993736853793980106112606032959708068742183256064 535 14524075398996306737831918589043730173197706489871466682926256374490702794853560703485377428623792020574456829563379193720280620664274111008870936723201342752474120 536 30142722423439415764830608001496078454426970692622841441775062336499311790498968731137572596896068742904470101244589997325495382571811807916357051711796597829402624 537 58317372900626509858772747404350031191201491089658794152471970776060342393406647604003029548311287304013378653222749115910805679400477241455932297383842535554234316 538 121020781073211982697603485856752912003594852482321557430410324903258430920063023711582194456194664057332872496041712078814302356892796661634329058365272907703123968 539 234153805626908240781686861392830746599300170007399318771847025499163338746808411580744847582044860863667704671805564814406762026631635827755069873843518845700224808 540 485882689810665209343538158830086040757927288776606996374881601842078458712520689994456394099220212572191458348420256673306492733993384366412919639533437696354549760 541 940152593188460334720019571457683300213231426578541964040148086455745679075093912288646093651885112760118807027496918852001657952602349810582727129041692599173217848 542 1950729021313929951586649496932641734005900670495711052112487616284492774979157140570336041494647075660205706850694660125423104161662328345154092182423135047586414592 543 3774760311273127262046620489043479168085100832813604891265755683068938707456072631277993538671552629689427860056977326015185690801847448775194638232966221364873745776 544 7831709133540796263196585434179757219920368743539976474901795300802686860432926084651386026369653204126582321230833174230480949549404476898626023226850077239018520576 545 15155642812299235478391315853730870020494958307136573066499269898028596455396361187275181485693226294177742020331802006608997346286818019204484509280914007843660800910 546 31442008727303490880186291522515790015268539220388434965414560545869610483796894428085711547042872422449367260235550831837077929808638561666542710896030457150765531136 547 60848984730693176766131816155300314919430573111175507817760144756998108293803841129494045203722397685186339401065505696445193230158948944682815440194909414330450650004 548 126228723681775186830344965233250204603422413866467856124887759554113894103448338070263515954428528113569620942191075867008928245678636862954325315538642421381827919872 549 244301621541493298860211237238410910614632721965071651453128253508844359586803636052677684250090327392919913719937010097933070814684038757054123196662505254206591330372 550 506757649817345640559779057505748996583082683405527889552469107698997385086836393712736742882742266149367091373759793626678179088490877916969919149972652056642374860800 551 980829330785774848840479134881894351210883777465033876448822776397042736560294417616288676821871989563616932052897609696829976181538871830629781784785318121374049281896 552 2034401619630362135192713016313988699009902845380737418421548708726156775039517740577677687791081679377822795915021135141282580777068833528490148151162937711029752168448 553 3937809155720571864997244328220415353241254154991259122104802085300074300826345035170493911633737530594667850947933943623741018731052948330200485644562901973525211537348 554 8167090559965366832585239210419925646749899828557453114532883946625296038926759625217633616204777176632708905340012383103409780800696621556402478809741068781960019574784 555 15809205759749177242330085332518638820107931971452607690871070553016491351716801779768661866289435600600269791763128713814891986646627003291697337499556342665573521052280 556 32786298565637140497598505422335585989840753102367826221518292233383859910781793152498225924980910543016506508079760902566756953972471635995377460059321546879204121903104 557 63468706773701828867039360935749738033422653043865617988250303116968332962592936522088494211156449893992661474732248215026737370480934517546155018730126855799294203582536 558 131616939565651254659424216011965877570727627562023359939620194721066142663426191216503669540570849518008709579197889090879499138968627143060580019518715274522272662028288 559 254802390628013789513777580069324318156784716982724230459964991370557088696603866423708586310157008726432887383882762782190244139778468774405739878313409514701204015607568 560 528354739475015789313817641338357644728368970858301659972668882034387382734900839292057741524872227455805572504306938285967881848189470968558600795200577446110915345776640 561 1022919930409688189318251153099162463156655538056357115522001725897766079665589417871093261118579751547162109229694730253088024104734960418035560302219317539695974047165356 562 2120966882749706239959753674515407116695309725874039520747427940738040779264387654872403219549844227358305226767289280833671068562017733459499526049305175176530960173760512 563 4106521645859371633287056205048944230960784208179902377362810489352038761946193823226247335821337445296193529138002086511230199220918907789893854049048071735125414187463624 564 8514059230397397290656947134709534617908574273259489606416721413354128110356687810306301892000798179573552654069403234093882438925110332179058595671232162274473035857657856 565 16485456081209881663370352571128866910209781550359683836128035741866520963142571903019057219422031283685611370402524411514764562556390056148686680556143826077128956259832840 566 34177003719183878485899518285429763076143638572091284519374924255024372414623300004491963623208877798855537604278597379412322414408598922080476348580974495371288924081094656 567 66179309481307373955510654412787493468396786527984096882457319699054639839593279549151011408040265710383814470440783647557150998878830393609092908417654050141244606759917904 568 137191082067112671236684992128085550722611920204578442452331851426528929551279395071034878713658251517667458369118327289796460292467026061778873257908081366578742818926231552 569 265667207061232721166388567511878297066785822788762631503085132908992692911812762744828941454837647887660461196150465095408126346246451863294560165383769303238950348144414552 570 550696597029959314119087644457808196562597144483166987308656023331841477776262360496407611737923967359651065284489060247774523709198625740943364485969059006689319766112337920 571 1066468818229257828774459668705247566469010812284500065868707165313032840922287753702446290531944432756885573218218694999116312815411620752176298277478603403774588742428903376 572 2210515463165871773165741281613096760938986432592080819231938563830268949389628562834702834484859714594529188370019245345452824994116588939084943761223170188254673026078998528 573 4281075684235728534290353905488523566160033832999856163425765759607752993585572321210708699223285879638333421538687675582202533834036695852869854939371944538442944296609849968 574 8872978152847625159420527941579842942510337149005974756917012137332687950696830734735100888072094239001816462408328998799230220605754699657585718314280417399008267950834581504 575 17185106178306716057932774566762876905839464950551078008489694301837123472650432607556614110696575552311488157095342445738818305191855746001423490837026865870841076644513663200 576 35615577812127052904712363026829195365058914270574504947625080077377200415340588872525561752818998478502064685346324064866596564940172174235326646334672616179991375189412675584 577 68983645625619602985738365759380014085073993923763173019808023681116114278334084899165454252072682279886134713163986147507978328463889860235001829718064067029245045050872281886 578 142956972051454420686970457149356075840305919780500443470328446421694596111575419224442879813398480003987454084237328538145088989829302199361241677648894251055798714301948100608 579 276907494591420165338083247436098380738913584826461439488747176236021618780787378077249858893130193090509069375777021811390046175488055595511084180059938359045292309653924564788 580 573806531417602519020365848765581480881504729914811468600626290135521562247153931835134050462083864375866597708357443267295166879591662807124707079836392149566527711384981995520 581 1111521739890530093310377039239986132718135278702273824144429314926265566118698322017476383965115907612852977941541244319516849062954653419985670325841741975630578820539082486468 582 2303140698517549421171399475734954633607143122830484653279755178337058960192024747089986326682295234943133516319062289528039911199464467267217789796308829179639442262248686354432 583 4461654456004464631936824726013385222467331409591984134003858973853127819279023961269217096537540973884019035597590960221010706324553743171786490963801586264795811040272073006056 584 9244221085458755065045342225630333374753069304006893728628020784528126685581735067357745806065020049531202567218779223947596619522249133223747005093088359044051094715829778907136 585 17908889601905399496990788163776151716033195434701954822160607945987252125563173245862467976043342051536687700230724204504958361324014809165381436149639968527458550255710865454580 586 37103517507389249781620346193283392860310264466767395376548083422832070121581484585422185221603436637159484276645237159132134376986561589514491404003765605478177681530659249586176 587 71884652650945752129725341771712855075644814670417174972095972055133876611680457840907696894522725881777297547274404482524314418159825017330996754728658002530257687143579813516184 588 148920602691773917212237293936181808886433006870028863354336334830206534003344115605653548875787172304776633137661429689895529103536506584535979150540711099120603936791997534175232 589 288535015958629178180515536923794044920811634908581430685059399375331130303814396397370418008905595149375858815790646770851093229570086758890099193837287967409415326521305095660392 590 597708541415963341191972812396920185326499823491952580809921343876339150081449171478473427460642392243661316674967642973050082796507067244055970740265439105313988589845432280023040 591 1158125798202847748429602878897110433073275376893020753268631930195916920936352888365078769932087466814637979081361603688900936485896712327813929643813529199788673528675819581092432 592 2398938688259324054139985796196452540429070478015158832809989393727408656598087522137330637672544381072864403197158268746072196715472432599872099513472135256582245730091497693380608 593 4648446579790994895393023808923898013732754064409329211027677738564851023362326886963623210273794822396225057979529270581788914870789511267564245828893658633863554717651920287688004 594 9628172843419178974048321371220897358208566648250029369521173647797842851481513433443070262010076772684334158777783862399776248979666384894081264263530056367634148403205065066676224 595 18657561656026579279025221693885108004371825069573893897345448789819577995842407712433001900146417054034978422314519162452647571300599572796440505837548163597090629108250537860478040 596 38642363735204246926146798230623938218803405537757693631209558882744204306282707113347271893319904084308842819067738599261054844389772157554696521892686286835757255544176557439320064 597 74885355091314441850997443815779574059838077543897200654826301496889586401987569941101137705002623037244492725350946040746822919132688642233200826256189518967934827992486566816900696 598 155088144386927111824401243905457148019090177930061079137337692697188148826557441971689050954398004311521396012097366995692018771443515102132271946925009392803911669902131418447740928 599 300561882570249777630030922945487851402264365730462951892727413426602067973941068689531779275043811360928316700168708796353544399964370306800881621175642759997057782370447327957993328 600 622427335332148943776861179553674172651866934836365534999348599453597921711936221959956057342065569143229682991695118377359272661311766296183031225117094553059177270510226428552806400 601 1206329491878882006344378862206653314494871292181369647730942328175205687631973180046045848909023212003092128020220453055972050800687512426715565705323160735201481323250795883371472360 602 2498008372466357761024469533942079012909492631809947013797385712473772992470570704132623643466156484161495127740003075087801880947397888735347898650136606139610831445647708733258596352 603 4841646262770654280416291992568204875265366390195262407356192123418941936642663251653854874201983711839484683448546447712223513427666489326012053243005656367961077636106016430527501488 604 10025229614416478987765977398677845340846070097097727550389508108532617192373586081701692230256202767000286094052902706664666684998194849143854689599219336267939815237018047009223868416 605 19431900018639681067097064033237286453829614079530775530460205165810500407752456199388912876963087028172032800855432283581496183818142213843442618083229801315746993376332819648958925200 606 40233702955870107725736306646349498520216678667822668182357893468680569659459557387491559546591118389418366708583172451912503384827192573385271138391568991909745218765781036341653405696 607 77988867055556254188346231820205393769134601882369307066506425396963376617544303597280442863011755525580774911264896849942164319678115665900097477496468295751305571473738212918581411104 608 161465949816297198001634814791950462708196307789017704652631018012922682197699081792705400688629702843342356163818936308665360118646423000780494073545042554990924706333959538585645350912 609 313000564448948102575515427519425645749433573016689793511904792347313867118903260820400178911473949169880133693253968496015556495974539902699733310606028980505779877226916186085616184012 610 647988351236455860401297611994011725342103603626978946303321848604492343030239736141778252763579728516044981973220731238722826791936302832079614374095236569371474150419179727218708316160 611 1256182755356841543415995177761131986125916685299204461251466809787863733670327036600512377729800905156330839782913254840563159206660653669985680455654492406302093022243450589869769667656 612 2600451612830891715184223859280886399405687904391548295984478500629175829078732580450939611090562582634882157164662868971136852437147654644149009816041211675116997902010085200379340914688 613 5041453460079284830326744537581964448166007126882869392306105826319136328553524726374578522901452922021509290345268638155260434027574543384655256616366924949347381025564206508256435317928 614 10435799282863839955053029082342903589771845577100723227022678427361529144146024865339064844507225004822337545745771251949529590826200391839918248542805908290992396809373805967535394258944 615 20232705379792033608482432824530191706286759474341359416238030055414728424035495067028789254766667121916678075338663700556848060375510402741360081404929785429262323325257376363863061402640 616 41879168457616452197476650910249046327683758146541013080429771408825419887908477635497484978608798716420585851331564112058047087615240660412961831285787879526067208042829084534213699436544 617 81198394781766449581991659167762806259317672524035219457156910352728214112997959673493811812210928495162879703420184448543306876471267198668110216569890990981872801953938631324263855621736 618 168060559135110178298964741964505913185120535938716533011075316432818892796931423238554842316754789654207286078720172865271903247702719013865002673601408503552659315392651780793143287349248 619 325863900458298695616696336119147621120251106383076357479987082357634649098094026716414810087492051987249562557442088926765066905397256922819068053272995416931506095067894320652297543015728 620 674417777759018191232091521152062564238024157165076054801726188921344424168915743740478978876297537770928915008456357129246472579777901544312632088238661956004199194455948893797727107809280 621 1307736999734113828665119539541227185326898933198874248407498048189350364614491264357809041652729242888748179021607479474211416125411788749774262790161985431470424355597494729126657588750160 622 2706373275910382677073296297784405902942264682301143910236604448445653108600423178106954353942303667700114742808128091189621328674979708132661013928286759591191044509365162657691524264886272 623 5248074038672197325240786841391451950621393631752150730776508110414007540592343789934114274831065906962664132942502247097727857042173641611990667823980021424716806802088791892896325362586528 624 10860301763138770356872906043842246195729730943767934405065216564823714082100733525007971169517668737266055302329723015449027068123391240352285998014475485433461168963626118960768560394141696 625 21060802097542096303628674096825350947962987521606532138646665878102095162328140997913272088414180382928939165532070952605622177075487754677087954324167200288025058227684931792455693895175000 626 43580441690544040021810507586187475118761612633325172676736061343459262919199097350352499693064491214926606533707734664558275286187454592695711761263215730008632639559166349163084094914953216 627 84517239263026604741435550372877274150262841243313237035360679456950699040811776327024779572114835781280343491287920544835110443596472983301620736001187034457921564341624286752595939827902864 628 174878705314131994464517563988023861818417205966314430932845025710494678039981042402692458832233229923155967432386309069281769199525376895929118121874118073133682413055312889932375793013358592 629 339165108813622862026684960827672839883824066457869023858374299913129945492238178306689510798034026354476282962169961909800557456277949583286436750158528773878180211089898055322732763704432912 630 701742575464351315367172390525191292647151845597312684634983224188609217612662781615899675568833979946422034919766717921321749017203741684301556794781492904931337071495841532849660825467617280 631 1361045154842413697973962361975666232218158302305695391347159210397561637084265438446541673723199129426737746716740855202894357444284213437593896119519007351890136721195506293132376150625933472 632 2815881318688698611505098100393148552082539469317470582154345382140958892261605574484118063234940160800880800439952798262065684945223903139546564408266054069311777963081726023879273915527200768 633 5461719945751899009245441938704850601996892139974025145409699721481478646999516227442456128725584937137843242007007336862071872005845704377641105127638922160718411651377031243910467708591099184 634 11299169342079967846166026554742127734305886224982761703075031470109923656290240090018549696778177607264293844803354899355377495286531358167547606549624546075592830560720343665439618116735729664 635 21917038872178720177564511374720779681493207470554735444986190860322904887663399866996778775710379357269260556830361023871735685553512283251029753290565728249486272830169548085857081606481845920 636 45339253637620564985246642831646645041126458290782564310130725646624046974136231528402508562466378285300257951387594422649969003168668415107635821864739503495754197076455132941448562285450625024 637 87948798946314340937115488687208361717973032177587865660287588621324204559848412885743593785236372683567483486287278698892627238708662228830623472364398106770245148490972472558060426332869736416 638 181927319627685034343316717777299116580117486726536327231845301651233597292446010786923273351280184566173362094247076991513712100764845590180324870123923290756548287640115564884554608415833325568 639 352917797885755530216859173458479440941559430835315146319984466329893215452904916053617218653398344231592173738914537943030558749888652852666432643708956697120741736077649163042774795114295836608 640 729990498819551234982587456912046611982916561159769588892670802863884026753388381840946049810779423964582769531775105169710192755420070079720425811155554270120319147897642392013259870759456604160 641 1416161712495351707880627212886200359287166656872376872847173129487238940800529040412265146380219643974111544260617519208552231819652666784554958244410524907913932149369101435872150212268233689958 642 2929086876513449330367632170859587030581452701653575475431841596491334657347970882136796024865752438657888362746247609493462148431123031194878208567261661508857780580939290097953205231422319624192 643 5682609381888328248785273735558002957523995846317873777310987742397503152031138708815253209291711937572476987302834738025230351891617364148194868422244599424611722045683109336119901747920757294436 644 11752847030994774883219658056283950452924956634672290381171999926108532830729552947639231401953548725829782589461579193232334103362263128283498855559604423748937138281152042511413483919227251326976 645 22802289439221766163345022800038914803801798668629684650161703429779376385253314664685906506333873346832062766395517657215555064591203566401263578046274585622219911755251740767595922578365755116660 646 47157386223743009779875149716518211134096409850921115442466533865006908128268889466925114817776350788112046911752671793963278452000136527149939507400648805849772616954187698524056587651060896628736 647 91496572506583871146352423875271099603451461853603247770001857706129431390243756669995889252689750896381417104967509900128199699852300598939297156476350087171607896161500712123939262322115863663304 648 189213537294027680107486668831602481825971972652612277440980272102318739734478268573173216110954026691619853862636107259988881962204882164663534370251519666815186723135068908009836958500851151798272 649 367135977305677222989404092265173625264662847608808925280058483465986006907041900560433869890500540129519398423513199591569320914961707492641676332243451836534784827371673309573579644310356623362372 650 759190118772333284381890955188528476462233223606160372448377634978439387823523917114583891803210600923166080313046109376498600465636872882909242843601776440925131913813548087693790265589834868326400 651 1473142770940191350457113819151925070294253641466994574518236158095313238754568873440647470778198803374263895877410716362363156824782119078198459631094996666141683598961134871939451410379899611128312 652 3046104353474223393335340940202588102482314226407486540531336726190415266836539039745899676650420380319410980702191158852166692329816868428657392824789896858358067740347282173392930788705060517838848 653 5910966978958762491466962813841536708604583621620533200572750528502478018214953096438267725667781737961415436583820828493164219787511960346639128471656585700572777969405325060851611526404990224459144 654 12221792927436454596572472238604249196462782233561326365076651649868291929515929644133855144351993427784630560608791520793355931188344981302711257100690751812062431301761487984042802060203126249488384 655 23717453281713104278073117163944692005693376419634328774363472465934763948691710619941405822593337082906704421419920765411409261265331962658085658709087411626152038689274995404724432541600708753455760 656 49036673763904062479214322865592583931985230245970826272111825579899691166742812517136446328409221337166468793635273624712180372229689955563171771608887664762770366568535389098055523862344041710485504 657 95164161698054884774127294186721053881055332000918724378632979436915831650829238152714768933205959671004847718948204918128272341459189158242267959411441490458182346112672634358191774516269637536913476 658 196744703272249226288555027107072684312477326230785388335668178241304858461687625830949888317641875852777661379341524665003748078823999943661994059260049289109164031720099305039759357935502313692069888 659 381834069378166880993234582471209036090685936492599134227956065392271197632680795437660235239468386679298549690138224382495879049899659363427586073100158611027424126112296687730882330704018077996258648 660 789370845955528810641011051007100131588054925910749886331556216652043809025616006373415965286587465427557790336567819324635098674916960260285204128338191676668986388664228214749186481686513842168791040 661 1532046080546440640716486438027984395577708896301880634855102777021448422021269879777227439872338801928692315312451216100959082593400233693801129111249687493075878321939431408764456673325365652263402968 662 3167051515288242864511207974343638103704802187593432877281758881355472736817926037692129509210429709776019740623078159957020820138151682983689728078544744787605266601792236837357342126524073718277210112 663 6147023983038071287811316636509391436339646797359100819822132351115316402076675279844093497292941755260588894666380042752743216168296385141798372765493130965699953419991075368121471870259359328683838576 664 12706478587017481945833486978635502724229538686175464836949171584411080950133552199562380629098038231367233279599540170462004982306542099704954558574946891474138350595710243262871753305208368271517024256 665 24663456362321037801140900424929989723526099229342410909229808031919507502149224694025914648568791362723138675736260875894359769087402716934282795662081912747038960967705154008497441364908772024458513320 666 50979004451527969734488568239585812134559474487908792659085230573601083811981600993424972885417430494521550386827070804383706736241909869900600819342859215191422539137006156705256552417281766679700832256 667 98955274284803367619915997132909051062874463982889754991673553805622229644699012128893642159942035276731876433793434036963145591898933948936258983558803803736903396511810102690293477786197621003315837744 668 204528378219944046742572754258518453488803176924462903881495099238231375293715972754401693017770832254296670621023923707677574173030605363925533617543723457945166703564685361436104366454920241093334269952 669 397026920812855586844588281912397953227814726423704697453183494549798467544682302352109119172928935891196564591537414626974364520203100934080244367632662742983567812903817165054959032104132436319512546832 670 820562954535104858188764942234774633757473823589162548506597104728233661358022166140413977975487770122028558778958256791281285604374284992994655830864040220498573002325384384204730092962853661871460843520 671 1592931090764820796236523809645591576941450648484019468648266134759538600556457465851439568689547229721373848294834626767675116316934512448648742859326095565668076211979944302558775843254567670302705553952 672 3292049584761734117628955469741901814238939757921893925948855250014167286164721765052884735519568844907481740295283275007409098066504594121148708766212746436865916761568109290660170880424105437478338428928 673 6391018442373574949983413544949730851241178675146412858906179482297332559391436867117071900605532586107399896719441714369700171543109708562728992976608677591081941400186626269082419884390948021011655540404 674 13207389405532195210011404682178820373791936885948550631485288324461599707589419462176454236548746437307396981898934091398772214862048193081275176835877327966950166055338724178005685555987184909883333935104 675 25641251875795551949725126058652584795572110496322659933586565350409682552425799573505062248371670543653222529862030115685989827030736408489803429869860846430377787257601831842572566856085793456544816924600 676 52986321888069815798027949941560133962512458960838102236700622595466121082079807456565478124076869979939468010466940331071632149832312038711822074427614680745746660257620044773482750361111792279413256617984 677 102873727052805377731375265677407048442014267534586513615882514324553213485776548801143046133160531740241886726287252422936805117143909670908577002372074714295610188180676428797773574785709638043671702168536 678 212572344616043403024041124617619945719428681511528007789840367572343373335207748257700557207835016842597392373352577186192701760865725220394173766046880198494770625175540771339771033993099379677172709982208 679 412729814781290939327869075448265726946635673794436876984011250026285683573814764836063942561638940674196163206009391668039313089743549548221283733691718445279319463618308735618994706811979687163018006184688 680 852797606719230171423881797875997422355230108718814426531512979051289049368385066756556807677450215061747650819349572192395499689608809143764236937533206696026218437282405454342444266167006360946769573969920 681 1655858998391073581810721827082696106892387575023759388460120327262451023102699622971583893723684536726948826406079737222899271394833518376330136626948019329757302634863850072211485044144648954994400980483928 682 3421223339897146923006396389126060247330981965566067287614657951252818421583756561929245546094241451012422928581155342560080769343018869623807115243515570392293417495450591293303217585446460812739393232044032 683 6643195400582445081510580195844281459065359062209286793885288351933386355108289002019250303608033838461604797542340043741747023108439580024091345546631088993093440142500382037161755155857554695072044838830416 684 13725025011669492641269062346992523220964173985027507476413055945201922582775891427329055445914728167111421015539649585402318159710410010690229130947593256001927844967086243076946632424899584726766832672833536 685 26651821022326490370717501956283339951041889509570561503690746520947475302717404259600900608244707508891932334208049776664259465963280122543254014224616814806305023180366232669416427125705574233080037695154480 686 55060626655001590362050156549923221810417680431162983209469920341570285916867026427764514829809962120692601267018711202257252968194978171540919203684496921738728079809480483922721578032053304810304369669963776 687 106923448905643618570339314280070579822172753232730731679103395009923564576220006441628647513356016338379974014785157903117416178910841211692017306379752368555298362331204816115184722953112943976716894117497184 688 220884613053300840636096254847505402947914659688863746053150467609331526010521948584851231503844046291758073887515296251620933190193265201283687534314483277878979119002463982150626505458033082854165634594373632 689 428958483308857135087667497520664740278357821463296272983910651698853281113991912054029139799420746103150744478695299745548594152290811427821056805480818299251576034335130731430537921021838894809815464553670792 690 886106877946381279295967533981271674616634390612302237073685015409527633414303165834577614753792976402982970827822990776851418030426470865614793015563915475212183675068024114441466795151411785868455162035568640 691 1720892797170010234576313740187929181944114873996568623557300716625248877964165893652899812063543398511812426602966980121768673562698998751143638607620892162964459120944196460998157547924615664174664705759529392 692 3554701214718236784190200194290086949766440569876597959739072641526916651146074149319001213968839070555734584422339186188876413200319523704379343575479591355633803496504769201121710273882764961280991142774571008 693 6903807095213349068614058407872665992051906379863683250623930728826781111468856744205862676622880991301733119094480049845378593472949244545983880171949849982519556877234905781838861252150400677503670111482076464 694 14259899670603793804786121010620348804265374309215947884733620885662891074539742541198767875690024941998149142133545637081388617115732655785198060354814083241675489170949767777910213468639531116352646549627469824 695 27696173802371828306951988380606213482014452588860491193875752158831891205334951988355358126488190020695374034829057375701212031777153918891027757470869030022632362207838426945304435274190924231936796664262185440 696 57203977929338561891245764976321399237859945355702015722043804820872462177980753940486123582018774407093439786310938117629086325720748867011514985630839204243263057423521835005334343366992009550325314112626622464 697 111108484046146922169880368413816962629817258845651281184127577513998963365962111257458910568810876438436768005594555452959110415378454657824826351356689823251238668176782041318122309943492406124749072494399918096 698 229473428705047794253388183640645613034633573898160959620612504396373440231210150864708702645109796184777132016350774747730472731914268443528950919369688302079296632652978395596111331437703578540960168106973462528 699 445729120010636939143525346097491230308197015290419279379361560204938011523226032253133661266479175949563267880438661344192475349987133285301941649296404661747461538525139592223835208055658897166504277854172757728 700 920523782770965363767173229504022516471309465494055425412199158037028127001989143869891643848577978964722019549831188099778400643782165676047367584864079148742164142447477804683541157629756475522476319053761740800 701 1788097328776169546103904339159021278402085464250321688310691374673102535616009887522768037588818434449614943810477281249177305989096587364629529548148903079682559228458888480610428716478865718238973690554048291488 702 3692615402886958202083174897781850323216338541581868049367793193954249972316550737123793908466867092761342044137037108834539641439629030311915725968997620356668567017132168107930547958034794547524447862718518525952 703 7173113161817899966944957027764241162066136899194692264923246052037719327010201566025520707763196192357182849073039745650699558067070316378304550992823720804191443867390314815643280669490250366707232843518410689856 704 14812542698760219796390627510190442322189756884750057588347159023041549746500579595072084966157689078655184040298997861079862721216517591678567926394155696473473909857897699988507725142202252771835961796887960354816 705 28775349833538651609894343751753698867471889165080901829049892288408630897044039704586206640847754064363886105582842227106355374072484842103134765163450808630417072681173085522227063169825246611136089080485380614140 706 59418495143890427137794221717013933406056638412690571916892581081064398414939824966595977193791639145059999616199389147286267506698076248437891795649283646081094206589066910181173033809061309414296528571607386423296 707 115432995246294528548171422500098782476118857573013968637323490791459823191358868896727042453306221891135452081127025487612340438402571234909723115529192797392590465329593620095534876551167382908567146824560802683624 708 238347277970959900360103733573064390093416997145523653921586104279850391375509326211614458091810087901997052284811147401012336514120328520646047542887778025073171094986172081633260668197254430964996839822651725709312 709 463058393180548871405569616559507464038035458354312745380715547843355017162656102923568293591916255636138267317042203627800126303425509467192318264246973125559719909792838637281231638091053977378438181920389776895752 710 956082301465432368676122321112292186250429762561140080702407536941772756365037410227380029633814476895016424419298952851518412005793408190162111612713685863287861454464306090167316804633054497091230261435495622901760 711 1857539335208441475749335128907442037637395020927840526041092811634095190865052157240090013002738076208808863822234759699174739573102884274905429983359128893776639892160959597706748854186010785115059003952963951348432 712 3835101964188100543647318831729307248508766146160742182873882627056575788912150062433208907601554408728178558797413264395949911820422009190960132215505038505132154115935695415206363745908365081289892654321537371865088 713 7451380843681429299147951200638712702728055026789942200133439208586856911079220580049335426528199998126583356179394071128972097401583593183767581829685247158866884815973323924922187578873168028656816062066117723131624 714 15383498890057886450360593516037783008063252968307696171752540425384242209456601935827590786671403639505165679670522869543304702470681542485087271920621334228451449656056665878973841093138048696859457051604369008492544 715 29890419190115278785349625965053101470353490295433494134685431690933245362968196168765895317367310907458867200948023752072697917407086040751073816974509314738129014434437161962539989557245155809137132686339809027583280 716 61706359693453482904527646820633348088365765407889694448038201370168725053058414487689383771746358576390468496605570726011239030638700192825336059916890057745497131393482200388488908810570548274237373943690354118098944 717 119901267207780374943149256751634139565931081636387848431473355491627816909656613753827298265891063049948578037835288745313349337158597959891920902478995669700107121499332402857841147223796461327710294466546404856744656 718 247514895306701680030451678308462256577914075770194416836264964155201925073161684928273617587228410379041097098116199895397037005578696862841292128605179114308753856650950949044329812994355607044147678723852928808910848 719 480963459243346308419178978921090026140665835587646903289183861394020239982144390742118904081305567031314306203512836696801307588526892788950399787849219391600908571694232471677897177185765191373997632905549105484612768 720 992817407358357713771171077337564483209460359635320223521508491318915799736358847623158800349885545810081280839240467546996471554410371817524960070171191990542076750911892386138815962985716083965383446691777764581703680 721 1929287512637026416530699835732225666406940270292498405679480169274569877510306739865871251807202775436422970201467052273103294933267326571297448194240613312349182688322636557890686927278786857981012129062199363605739848 722 3982300933959634829682141765765119760429057664759451118791828504068095596720283822132892521403429800415992693144064542049619180346023824734739006503686670095396552300879923904401250695976038959016704713952575255711055872 723 7738885207366656329973331947265293252904876167924712550813498754970892949239643362559564685026649825180253300247531782451212743215830385638679137613537713215564899840066561118543649697958776794767694816624613814759842096 724 15973328953943355217118396888719926352081095563910485373990492171442111977980529015092599365629269670366641051724668855645009897897624648797512690906754288914499190392449113056988950160036854328687502564552157812381188096 725 31042483265869191827700675788221615653920812075986685150560705182201165064008323485054535655509058816066533871685690493794549044610796819060252874483376912308701824444981843767030312115713617557978329636808323529306410800 726 64069816688192684462032906857517494649783841875132665091254681306447366276319690966614514582579280556277245323492318172366172297644615994624277423195047589789648686325514121985491590144678211285232745093176058407672610816 727 124517710015697540588803292458906516666863290165756248583482551990460828728723473349005596188024192562133396240531082968387144764503499310214735730721237171635559028627291938826794306614723260434079794502561879293659140064 728 256985270242447792222368904640621135564973205978493554746189575708505138562869063491434526810565929724351705760343843688609220014794933576234016331052312095685202444324927166972109518596836021022861919712573942263281876992 729 499461976579325001367815076781130763775644420843104630320478944513850965004863979000423302206565832662265013150241346420595160857343420776560953750114703761562070247341835190428443077312836294840253208170653101117402757712 730 1030765094928499386386424727404689170123244177825825796509441704764883248081837452465643981163258948894377720906873658751015003356045612695883691877297735328847240573391191384009010706459836787619171436209774603583493242880 731 2003412566742139741081864497358462926367252227746303345517293151465699795704405905069409492449652065523628253138335537719614874625864547197872525720059010625220951116671780770269734454942089715605022530576395473573949336672 732 4134356435548830415533495344987575191946382126950709496136500426782983767648794603862199420337016715565394475089487770990372506611645964347325273721544889099814685477930696400518333354129317964587580774277013752455435911168 733 8035909364227986631903116794235460750005641668608893762785621932457269425294996103367804172402647364025132118501695034524423319548422961511503670033973309944169240120521705658601612539790649799039907262606534796942420477984 734 16582609965534653142085167121425574813599150170392463224940936138025738171880957591447291664083990542213112266205923627906739999196437911644463119735595347536961634649186509060002495529677155114793903214859716362307595403264 735 32232675660742083563432268249368639003664303035032046613460497667753838405738877708801413275442353072204722326012592944552538541476166535042731441640602367468759117324754293430336069509750714717525011905464146317558334125120 736 66511176755495938488145411451603395437651087331928353861343482275678165092666947069783142587279656888658586528215584687407959887785167863598500578340044554698658109546600930071726630571348153484949933330445510859173788647424 737 129286862687869580907465247778543282160137122294278109545062247047300607558028109370095280702594510686625875988593678070776468124916180295176888504364909689635665768564427600253540628837419079928341588701685055721861766284216 738 266767654595413057631800617670017966483622295929147419291692879997013509991240255095108474072893406433858895966429899452755839115138336322476594710950830876997878721985823295613773116095950746042897015205808625076468782727168 739 518572119731851946587276548293465558784641729051959106582159494556516156925656022052856155296394221113025788298196937312769478936377375731783086992848462543326865874802464840807615869470749674650903289315009035969669501801808 740 1069962408675369445244078358134489404866560970122325692552047323565257438447250887644337511186672741252333783279989840623519354716544004762236748434165934140804500023140971483762558839626035512583977188359340826864969643458560 741 2079987269584937332148503678034534206197761187346834026094608259886785955950028704063808409372676913482472976056526989350146311182583270727029559071975050618020611402832412715435954082656481539484942828424245365668093833973008 742 4291416795876346639843816982355627775194531026112246831749292508569843347718163019632964504327087427076927930777040333744061411890138656938268472098114179094469940633354599140280100859473072163985465263581788613696256624033792 743 8342744698058438427606345105974615345722188137456385664795438593820722858993060369253315547336698595938182120618880557934464883627279946836250280302516885764794405540465539759786314825977059581928396998806152600133697797663136 744 17211935828204861994845282128693191723691272686940763573161582891514627766589289954754315855629935556578082913736485219976181619656405179310359801838258486502887524696581249382039865441768009110540087094904855679730538696933376 745 33462163092090397464639877680458347841831204762871508850111417457293035792618568707205122877167934506528507065137587845389324801640729707637370753788471288067497461454494131499661582492337431845191265398753658818525303799234960 746 69032817891617349721261185311855489386417685077730159277303982994999528569223711323907094775806085619393816417459236419904470367009022923470582861136241026511581147438976408811837309782574918260553252541930227618704203590926336 747 134213396822423780463174741201917341893640921978479216980793808283928325768077208138447199970352127104744032477518155831639559238505230314307820538466498522626280976098604650334981449000918095270470509947348664624518496257505504 748 276871569881661005852564968435752847512281117630789057047846537695762184288361051315187704516369716049901204719890127839616857021569700518798906059677792428046448784366511280382060631192311200315784626816964130073945009576476672 749 538312594008101818029871891450540364837352105427948102417770819919460631603940513223847253804305959373643381886543085975175604502885485336268375294091066827495228377212250214718587237782349261174110680043502367239043359628144672 750 1110447472787410451280340782496334949915565979802629907945908573646105017199309029338988119718060358488908575079773239998463330300413237374861922699242483000186291915908467702067088093017290910357424973864829398692292819156992000 751 2159086518052231264922887899188225665908137730899254444211506510144286671536909046142924485292298405559589120124713585970752584652643945146932786036411441372112052167674478670665745445403279744662450159020010323815823134322815552 752 4453634664192707516601686764998634039128029956328414350801723986036645188980695413668901685482567411112849325119943874553836930058190690698112884639095185152747154777403561130423734645061348077806845761847209108355222400032309248 753 8659691099035570546133539959468013654299245573694586581629892481673027885860791086577312901965396620139448595067391036712200056439809151469622928862754756697152922108649077883814133155741746637653312122816959315244090128329507184 754 17861917748943092912328041600047713114375183973785236279279254709955481236656618839927403568371573553080257399683179156455282155658913727587112313924881753218996567564693005810316467672214130056735966512940402487765094093746601984 755 34732146331137243366039612805482161590411584966384208923019769446735098247020737607862853538327164779623241554379430627111398765510567129785451101550049906822875100599077824909851374794133251781925707065515450269319663899517536160 756 71637187364461423032997344560403560288952992489027260621406453903057526869561824100716801579251509846836469995546331258780866364340258769527092357173531063308018064079087068395751987056731471208978199913967874168437194349455867904 757 139302120346271408478594745294022493550496875026168419914882227814263529295821233430623229238781644428607624083397912984184969487349712156598649157816629873064436339333315003980126921914175693504062211280517097127055811500545609376 758 287306814932601897666730090882465072481620996331654304502783555865172515169988691366895955540066901925407641569439783566962416424179450514822941834590140454960199431597608454200952413698425688764050135104696553543256049295701311488 759 558702650483667488313828294996118827698677524536261446876787821234943749841879925426213647268132278564171007601480472091888299666766363356068415962013673603872397430414803204713304992380350602453547639912015996097226204599136874048 760 1152259521629432412805883214093263615229720090828798266079765184472459691446920345323698819052511057853877612626776968395205469563991463806150056961944626626753306427515474539275587516679701970768749882214086441651053284774316605440 761 2240787393917686479046110604272283739566496132862552134043645117327796662542556972720918230156831475677890196592775169498191777537673771901620284989364599695063153815445811769668846512764516627665590874997894954250969345338043143648 762 4621167134113828939779384258626667762131824785323917256593584581936917288855543700719255263779018032024498635903179210090245093725060502212033386342114765734663260514562061046989461514262804745925196896037546676516329489463311859712 763 8987057204137274135455176094696216433047798938962159674286964030304929563229216312946332557682121618941704547845606623445106585889631978340100537688608036824185986877394018118127540146238024086601160028415789625507747004332021448256 764 18533184726839712913340942643521124253379076829330565795472433703935983247693624080574861005391967330533947285197002186398673236776620596797866179345804099849253181276248895747506291847227206435101577052874990345713783359317429190656 765 36043861165319532300358303849039893961829678906506419674971404313504116157158456302427519880194177989299894978690490258456624597065056902489860092041635531307091919301827478906446117640016994902252818888124072039770656891853513968320 766 74326803668896440270257393010142309832923418069461850258282116320497189359860293433090803822671450131879600107125150129745464394611996738990395253292596547039413281976998189228218950549612775546009466086399175941448995043126443769856 767 144557981367231926327228047803277724683262021973959215209406299018245921677873303289588255822300502026430262148567900201812749300303295149698003242070799455994620411930590997741085274939728550732388081512809857159866667357570091996544 768 298083473721736115548604061784800490609322115286405749338697991301001782915784362175528654495100123766493644293849166055584943368470044363157303156807906778727255355396003181865650934841266901406450495845193562000171426595932683108352 769 579762101421998734333487314656505355935169599304010307071766590219720666240164313582770439658321560942801365757093630102114309661796742222141364975347698516650360026089554590937841644162669754758933661922647271622375764442058457364082 770 1195438931071545880064714206116126967547802233179856390577070069280059233568510202474776374798057788021875552636790926368752116633968407081412101201781709477187430331536054427273704269936330802515452509379161680938187492077438364549120 771 2325169225563339986834382603599833372265284626612937315822992964260071045784037839283099026509970736125453329968326923830914866978453477995942307370065474969696576090952221440268392389179373309712301258330131034387299654946956969963692 772 4794175869024589191740048660372207890633264020856359135197392693424445341895531824989752526462860323911106112392740754060657839176226546840779959105327167357863356965952384508339219202030375997620412141510196455502757111084583986659328 773 9325160644202894848894912305035410495914467161421051596331577905822918099294893204311414950840707080206667762161525786323699136979755129502137701892164900609412763760098421799385741072369129635250304296818366711098816132721418328535644 774 19226384055051979452884961985119631644301276435973170832346020438914614998068091360321598214933957982938840056953271210585228847266317861423646053614109987227907970423042205230334485297261715140716056982014984749011057015437658060488704 775 37398579387232598983418504957265688114606226064121129230728863047279188851990686150059938155226282146374473072896665101058114185816970218157021568721101050622004958836835173973841658789958611770940064396016719603141281852762753820019800 776 77104258536022408555238917315001726904277987154083620495609880416525794514216221682736745296065898680933022657342317619711305351310918141936689083227645220097450051929099489709248375145607705163801861591956734704044342346147920697360384 777 149986072132611825964328466895858615095788375596658283282555092668089739530331738213908777873030601514230548992663722940857489549206199640479559946675784228150221817447137693761477168432266935101817347293386307721236073192478520621741836 778 309211923407347597195751946758099708925403474257098230647342716309572516144640311696748390929583861720442740347486201588326781254226259352715175807995401965133072888664120633988635236408674199058957981023414121648177826522180836611063808 779 601511336119918255606958615705025368711613980505581196553214983780244527952301738204240424221038357723367592277060732670948679380056495096689855481918790848240489205171667117871326181289958048269645913448450064634318714881677404992790888 780 1240027250682422240682192897024770040934779999591447917248983643812167416929662946650199202699616514868613560262412530791233364412835384550734381132320892199505382278447373236561107888939670309850834062716005217920713134639079961730744320 781 2412313651406464752371028572264796363002801027181002062642822037686771945524616740696423960655005568750672343580685925192389829937843707433718526879076004716206759143893556042825322785988478534522680133175656873185616786395113756072085528 782 4972827230941816370325512028068564984671784408618011647634385689544179077123058586053619366723590331421824636539521020916638415235062926762432236130640706153913892008953055748670699328978575293863344805353415796994859852757746308068933632 783 9674328297819876425286840476764001053344052494064433124643511310138559592003516823315549751995971542534394884607771394683056175387954397601650620676635147469083490774408807161673502087144618688960640505462088942885746166252190796796746416 784 19942181836615775111689009872152199222417795275480926505091347215358753946109861542025767690594858413476780128117567674673373491275137261287707790927991374039225019616466474204387868408793877393293413439371242889227468667836691076859559936 785 38797609810893484738844954181815236792383789642288636153450716852962980439312347162618225825092143950858090535084944895720854537667170878247444315501142569324520638421501583784787343573398686242781681183989361410894063684469844630025620780 786 79972218997857138968303886528120554024593811665959225678580606690163166334909954959348231657181422005065046840308205062720773286440091262102746549333679693851177884788482901656371758006693814444533790629315290361901991698569587685773541376 787 155591633097124425285422482677417453292122493699517278094247115883379792501495622502076484124172053421962540743582520198751550776679991920437801671350999849642477866827972733540282597162142455758316997564031769237943140685922942613321293384 788 320702842597004709959406934270529244638065768919978981347183298075565267541521855002373570207933641424891892672584557706992210431118533916218647739821575566181822764444399625980768169512848477263575710004582436667576434903169644256435372032 789 623971337190766842353805026125163182877860929157071865110115641110929782071072475078328821928784360197929180301272785025545669783438641798987242426149600930704062061501600525792447581370854518460991162791346129268405676830822382575721083592 790 1286067236810323456182393289714305092711025164704484239920176677561911478973615560669416855148566379318094391935745180652405310865906811136105237129233729427835735958939470581344197227995686786996065029967614847550179612048243751079106314240 791 2502304685078011697134365385812755834082446572495454326585794538373880131442567177733963479578845164858864103896637960926526261121105201202201362223754116747805610480265955540313181856282682737800645482685700845317994676695258317906067197392 792 5157292412930512290108635369385972827479149014916210217806480651286247551124574805317357717861592771746484852724608521907367120029357946429343533196724626363776723440405370635061287111759918659751308879667599793720213937935235700529884561408 793 10034896552220963821156317344377982580582214487804939163666513902734291507163260542860361821915514363295813149685058657704613359081780485868846377051542042027044676350870036873046994849181776077190551941411837653206614946771429440019341387064 794 20681263514478923021950790319658901136456789484057933903729018369299396745418749471828192060515680104882368550824945284820451986380354593257064471506057340064842012180211435778983141246148360686073430557858960788958837710709985586973375463424 795 40242299316063450467484265723681885917318508619158961588538382044329723164749277676939755338792740988045777055717963392024562178034112817452122541946643535466928828637966914459806231606661780016228174093003211864469812579488078883149000250640 796 82933429508943187533868156647095643851987931633804107744928456533815213145356798889547812998339956491115190763005825928045741970573109603187019240900864698698308522395205556070884536181028186932566502388190089612147278678716113487308850724864 797 161380057103114565277454322155478019637464248887994912225980190016893725504616950543800591320130923893145418783561036420124572413993655241801381235631379341462819928663697605807737421363814379158026161800788158102525589181659929494463625438896 798 332567219839882731919732608062222732632594821325505919499763358361731357236154399567131431018468770250803629290847482867238703982499203333383122383110000148548995984278261476103346029509851724483357130179777344273836826058369138506896798384128 799 647163697297040132922766589983090271157676155618387269175128149803185814450980964838508637719549472740953268868523297673693817768407177098226335487799016186674218353223598383916735963186160649391944133454016948584015920285771149907114288088928 800 1333602886575970854815970358144251559428951664463181632079251562352807447563526414304286440174310858148585982118686648089177760330823873016072671210466166009219031515902802911692615657182362804945793003227177320396338149607495292258232775475200 801 2595228782400106209401641418685006365671188597886750414569186616528773558018361216234032511062356960194321021104926644699141963243798837785539830533758757949422070892923755731124858111127458002710866192594540907309100844675249717031426612712268 802 5347747575169643127812041136158448753310096174497358344637798765034757864729740921360188625098986541175829788295933458837602818926603730794451411553969325696968316378770239675887388785301274847832629942940981054789315979926056121955513429655552 803 10407211571381977793718509325177230407179641219797857456486064591441538294462482972132887588088391860766947961627727477004738258546805963425776807012784506043139302407909978697947551068165298601036180708765061880498272454411783389403710585060936 804 21444334416141611345440803358959565075617542764567960643834365122633143756821504742012925958002918599029262592468481301273978386119647878098448553064295949428242026775717070820017259767492393903528351491893011311973117445688524299512383029641216 805 41734033921390192484202331184829510959368230063861710769201591896454619039777040697523005046042580349878055852071522619432498403486775784753879177355899402990553988269007713508890070477181011912507159722546535279752735561720527191903809924460840 806 85990714126418600718533768693141340551978803324585951636470140740509024218896183194340389662439564133420824127012915068790181986131523332076365839650858384274443152145412731745939857575118753662904732848088393619155883886691296444810849362640896 807 167356893676131799870693502676517676350116765366080754808085374197874075382170831144192592746626248619616017013024863319515359154924600758894984228054018193807219150721700085755154960339945028708371851584313782901552612376068463483377024134155024 808 344816362353083024221217295801777683205949742363600242790411283961941893642025389682516301971469815482898391536607619729937801711137820607035749868178131883343672788751828720847242704321071726846784238914418967961677191962513982766288666426867712 809 671110636344698117637813974596341544995529439032710123119789138853025120694004085419402744400182167974000548183478006065428657057580316119154666767609819105536007942441949644479256708344956501319529759297265228711426561496656342320207515717766952 810 1382679472801966582273198067323960016815937085715426716139768019847390761633864186350684181172725497728453946260654316738859501910998191543064145511011320918358291875688026058842903913366673756167798185745937445786923393513051119013335741612687360 811 2691174910211350939835806492110242890472989521617041380960313117731985057088497214939338876752868210048038946394861955737712828140344430595973812878008116806889518456486100506152899386165252623014408391064084615315286206059064533225590164873538992 812 5544373984766404270646107805763237203232300807905809844471563615388055794798507255885212617838286934101257305499512618231871187909780402631941166197240457213367570385474948937187348037796242419793837663336796078908552076704185227846067270071615488 813 10791629571515276604469074191490768166700240244309697405851962903486687204420754935966727744247723371782774150009294335771899375207494380221466017728854768403905644783431615256878595113632171874726067004910627841698138798965687454750128171197675984 814 22232120313299768848797693368922537356803413091799651297536220605546194172246231065470754043942687509154795303825631878033217472702272156366503001401742523013207893072791174556012321688503159259665930334759369498677642317424663918555166294769926144 815 43274239887150657764168293013689949492260766870384999087951009180247772292075191345730225869665912907620274061080808820365557900298402179828686685670126303116607561906220564453738952878814747935757740634348375538226451109672725249790785095710622880 816 89146978750135682460043822059168503602710491807904252868744746998160660661193732429602630466128909127618245542612853132555800775061690808820965352058092868691782018414730213453101004903285395360626040064686218726884305312130347702904254037013561344 817 173527853438977398952557502771373247919226843082689572515735278626987765999750394106462381148640709999325111748804680461813943321825434200344540407868308905758696111265296361001169303597944166425367047539099892692536745800339655029106345330532201656 818 357461904988289158099587482570587431112829324994439602189378446296546178533610162389288979025948272874469239479692715011914926637257171968703674794036862581322929858153182914728610892210232614730353435161339837836232165418248158926351371579789672448 819 695835019151655603561169885377131844085959393577802862294183287448543908689655680501491707895061485501102690495541271302454767602825974563569121686003005124125538046461994506760640669002301522582213941177648561246151025081807986505280958925934972368 820 1433343579904142345435998707618003391259266731029048771615111618401798857689781580240669744749523636953861987155736069974426600697070322808493952719365414751514926570589779902579271059229294592072810840255739203059708438351899708164342908046100398080 821 2790234617089995454266818963135454434667825770003187789853885045184191960970444096168370270787227678298762127549885332081874484028320344813794710702214411733606731713244325083232643081234640431069862928789658211451456296368341627039183283354377550928 822 5747358159420512233894589939814628232268864648321356537890837806469652004980490043696734293581016729639388065570805119604773979380447830968692825050333516710952534834267312584976394198470634900896831759464476219097952860123227122493121319092168425472 823 11188517104159257910907917033614218820022204333176815180932118778214308632723703538195136806974815660098087153457800467509060117952048220594506435883167131773917468002701655708207388226013298084448160600356356817449208214685575083634809441761195865376 824 23045367996897820344180740196628971598002649490106071957284916557328434316807415065723158432655755645853312730074663837247366223890457482813639356892821497663381453544702022238542816640096365734009680631623982503828287867355421649315484023999741034496 825 44864384848396313735549866591938774888274522802621993794655683697273452891891652865371764564490940386338216010119760089579152174752316394522375467457437700582614051735694782346432165071565886209074480213632271286671699224058217393753452821125700127600 826 92405213424454367011132482535997721067719361547706871052025927555113042454771479826637518763949777492596292791464428784302546121036494567010029654337235713931811071009339176548720225945240767457728136901560240525059057176871739234633931086523233468416 827 179898812647434355516774374301398238023272722660721854477055617175564900189436649464729802786800553399396118872796926158997280348121319959866578181458407184840713305739137469058946236644086305592076908274665542624539763986980359164216781827418143775264 828 370515819445269810582168017141918222973712500539957817099648755523649390569253197561529615189106129607117338650520808878462509386044636811062007524412741748840385311359481056573076741320384287917670205106498204139219851537287167488023704308190011195392 829 721360373603297481711746134425988310470800251688868013783825204239762928780266429104374474410075065641604465008430328326972414224691165361211013470618318245558694726426353784858683659458901424078803292157613759653733430805230972867232347739489180988512 830 1485643140770888612479224416559382246706190219556352599964775203307386445277681903266036621289652596975398024540735610478859337151773181416335585725906162567814105354726421627805090315439222024017711450427021784712813897468349512150046737081148354068480 831 2892502106026376404584280906039874238377305731650971691986663505398553659083327281039147884749641025861675863141015102355155461273234427298397792172789587191500219331879447375334201744605330677781113971882847240513965646123908016478528155759123762196672 832 5956892015042791930519107058204366406070121747811495726123821538080701313113404065143819127291522702089306777917551941775474547037471262353692565416645432561066677856059676117271494662387627585458968321712203011474993555150201417391994627718146653421568 833 11598251347069628607471712022155332370798759978637315810670763418015617007480620174284625075579951749867151807958476002921621374104474077908241801530145692511407060608138932688045858576623038236811271410429177316452051992740911919603403379716622863201084 834 23884845868008117644485265800684815301261930469590324209554169051727427380464322068893967077697740065108085830688645766542046981871399196168171151718664859403507737172854662893290512252073468299388363366865275536394926081708019144735209228446799562276864 835 46505978979324235892286447869506051677155112269863500956072562394694268923110564426926564001392045532306060034726265682602805314468114787473162302522992836733891893202971655230556298805788510318352488882070982315962995755130898157362116231928043375497320 836 95768494703380270267576413474208659912973495791738662058452207804528198033900111508850630584917557287435778198828335063928783102371653371686288167082991954250995051685882485269980183418385705027763413787526956107559511771260930479609759784084050043469824 837 186475817850975658023444755555414052312977498379186430490751290484022831625782311899044392703474318365744693764996731970669629610309662286830781780791093700729915086901812596311171371893572722234126638235728192057441637104264590604914178931738701163931016 838 383990423738912279828847054982712234483597078820464109114750957608586746183771738968501571436176617257756852299608348246757513109030839834799566909165297883551836618721385275867193271313910147431893496430371240278157276862759137521114730617523607351328768 839 747710909308207069313958037177829190484667520064253100723236008241036122174870111580027546664473355677879140476649814078820804748349442172579662535076461080528933844023751430915051053884365445632355160803394771409520725424123150072478388600992023541805008 840 1539627474657213914349553824274359317261200697895894279982772335996242800927772127606402482130732021463082367215613424951199575234300264731415924599994511800398772122796962442617863235817109899010933350842538624504306026561898212495161688394844058115112960 841 2998074309097410206899866797998940030719369941993515782424351482024285590969418196169235557309447450113980533637974263622642566484183691551682183659714925498531336215701672809312638764153810771683985698820745407064319058689267779680021815948156672547109608 842 6173173017435114837534877714471478786352052322039728494026163366232554468481829197355194714067030295580549300931173827661476392129908680494534326253311328266360791082833535127067813545514316833177170863854369151583931782691039499623457817278374747299643392 843 12021220403123686112258381544772853661135067456741889342870618287577914138896214437724824552804198295231866600785249744321532500071401345480796036319380860710979991691334149012604453563444090775560436526854805778595746362401468502054540724555154451114361136 844 24751344544965496070686160527382081214637207409983519472484949553920550933010279537139117998444530021235076531999575822072617933290465208253619816426578437324505974697916881934656696591040776281242433297354335220602557836537944597065075523909493048555339776 845 48200576189719449156747924872104864577174207839726750738559289108068935099993256304895620336039402496167170785600021526021743837052948232971413892066082700476327543455535355649169137298616222610077362650717878034015514989686982479546266640164735811520151760 846 99239988080762131164931240787512989135464822127232499875460982571643535968372969139429828562483755440591823441097825333997321192245182778116409311359646246334275140257998493444168556000097140919104732557164775339477554169246924782545279114821948431648423936 847 193265090681834418619709241781258028167865321273919615749379804548034043171335969444747156870207055322991973742090033218528805687681988535234615856960119165725180282209617154718651201003957317400206204639614950076099984889150219428678637011970393383606380704 848 397898391926649112188471357861990613649523258458123687443928667710419472818819280521212740524757563184973363016789389518816682605314018892873357428051914973482105526897317836598841302544124706852958927699648839186179507969368284707321024536023698676301955072 849 774911536767649274109007398820269084366128940487142047344013865941000347741084809197367056177532426349850584461584586883660713300017682065121355996786888970209695111324905444528961472043715843688658878312503134286127567206114696149509944870047451925742430472 850 1595347326120998798868871010295717083028748913629269501544053620537059207056586737938824667198320418430317729076749910806576321766589226693124310442660979846508441971050566797684033524351443400117995700682554308057795197046995481137843730451038414504040857600 851 3107050964197334740017545780216041355266813020147396285781034877475217274635937851293610685020960365055814646167525912854500623891927883946095265076092170981458116544418283014380284219058454780340161144902364396091066948622209339997077764036294760945922527152 852 6396404338141604595935426356573886845837619173704177013249570280929762091351585415171193489190442336482968024345369054151543652447689511259020764692457199196353847338047448995890807354105551891296622762266053037483489448866071293785613451031928137211495579648 853 12457823607454515201328869714936234620159347284752947863988806922894462899652169434163800397993303768669210335540290518989183631912599356397983109732315980125514227023104602963453598642479294122762966797994055471059788399363132042285017366576442905048246462384 854 25645677487196855985581474687859621438240970771565104081291704318845149417907295514348353238350411996978660529534953860307128071316088462982177150457081916026695707167570523204181922443221320728485050887207555370943192438176642652079407921038810465627310915584 855 49949775354336611402948169957516634330065972071984731029312173897109929176462218980939763052570712360062884610115944918392650153097479281293925859106700314965519119614951128698642025638398627230058097319382000193193643964099504950112242580386912709734237531360 856 102822950487309174349684975797694781972525859393254000438340510055885001881632997472047730079756218592101795846753726016032326131365675523713084968577340141071904099931805001699202461880081735567134442901403594367809708323556000516065448151799633529634558050304 857 200273032775910098117304971545570874233213511633010700412934564056291018253371210837640487758759660021126120547779883811748683634260504262844378961824383612687977186344833647302833812598478801481806799925229996756877883018868065887762437241048575265999253140176 858 412252764103323699028176211375804312768351342800990338206056811345557624366547251546808188824443156785155798301470546363344559909867988781989845341305410472148101484773311642326708935949112752881314729015907869007386587577621721695253058477776100787039489753088 859 802987887072713090362174441680091092862163842146683824745580385187912670844005349886812295553907338494844301181455801296263847718558547682266204322818402056000053963094919728499674005884265936139701131653301139960586628184463071740528242124789084361557125905248 860 1652854905029642802630450078243317990586396992115858698635006329870300964826250052821701829319445756807617652863704754650239261177093101876509403233205841520034346279277613111426432097511594253976366745704805442174137367444077765304977297393414669822162989219840 861 3219534693880348275371055142483093558765090765067817101356813532943488268353217425770301649558508649325030236086417455514918640798380750660728344786187177399460112188136794346183546205597849088157598300854674314970643271185247169166875797134933425752931479798048 862 6626795014583963236592781243933674920397554452111024177783141657433485728745244397824683613364475545898448450086109295388401130858856994500237700404760164605905146477847918614184113804906949985709898301383917633274913538310674575315769443502899745984672077709312 863 12908471843037813880603409391265042595888561944781872704898526351941694612160368082066436818792096869002864558827281398265734796269000637884952345348259389223519588547290774230188454889499361398214911325373165042238734064126019652701604003307105830925504446101056 864 26568681636197421050655048699576311513798083743034454244105031981543070392741954337450239637804672258265705154869598288703380868037366325977751151506787852526691631354341539130649996879070091822057318479794453991413110427380152357646518789728563250722768794157056 865 51755221576112375505895127910763937056289616160145762528900559846103192854558007464549679835047003797848512378711409717226850617096549627409568770321618992607099804029835314559476003996626589020077460125028933724059212429403849255925030474580741048345457177756120 866 106520732856235956619755889693671693384023798710499247108309989333408791482011724334406979288605769331750466037579037583412628850557218695818206005578140186519050707189165615218254154154049534805100175016212949798906266806070425656119839221782110070027397109907456 867 207506230829078102124827888070221759290195459474070282187731699060461809367762398663639387583438346177714583726171394479143351389342212815981441234279540341236573332530737877114774762511832423739902659312621019848115952729655011416958174513109055465206970679689744 868 427066956670728916147566338356152562851421049795442708960799402962581205572222525276052000103971398521752445822718728048046936915859888350901629620516515851725339555843860295655633283167274809287884304452992334528640367610480967526614413138599868548654876172746752 869 831966332143390237221043104134083647704766803094945428597931502518109859231717417549885990003674173308725977540886644289530852217395025966153135708749906927358788847598640298706279905211998999088185364036825795157190492769456199176615182592276207329983047376359632 870 1712203927666056023264436471750473408666987618995553717953435394366108980865592612857904332214078878866012109980485223049773433717963607674121740874881883829497905131724232521752999798873405917421471635364531479446622671986720929714997877560285187268800655623454720 871 3335631086372283722854387607890774986871267609931718119026678693499244542165070540783071602493134679138060152067930631565152438711373243374363544268307190026436336439316620755258983512669604173952127225278830684399858601556670846954443485208754899339393930484386592 872 6864560114596785527754430360305346263713164155237346400254692707527572557769180498446402656049088654580057746680382135629436479089950647778547853070790817008377808160292095443533865860310850390765624211668374483114735494126071957294152410264683601371927226223689728 873 13373587864960023959515742054986812384530892242971662266020771025509725026364990251672469755212519782108236440162079095114910013397377710293482400436515541844062876892256443845880688101637266861173668872439476774605348569300832488208645775309088324023169936132632144 874 27521218074117387849804459334435195571033511337969911714782575350362836768303962181844751932967447174784268213755293516239116893232187459442434970568216394795055983174749043200222930100512308447381447527514492193771921201221040782913253241152905814674607319814242304 875 53618607484123625720530312184228750054366556896789220000704837007442809853948857031356284654941104375611968094075310280215543079695833805279635600717649750996077489519199808018774532817609528075385495308093865777766106194714041811498653734169575648878296212264028000 876 110336782759390534354364788910596024348857464219961751314185519482461533222124809479615572966954158924993221763156233959841951480418289311082714115413078086226402934833318818505241587039124861326801592833421945820339601703751174946599587364988308895446022938934902784 877 214971461792565503515164625195968610138676164316489257271182642099492363265120718088709262877514140225710761034760999989509925240229807199790456723494842117778240659937390281749515860918823687030414607910026813946449122889684050269914866493832448264489386703378719136 878 442354772889246069238046961933805065654323532352175423076962950253886877484135080927408552808154116603397482685165175418909741551631315137582753394213162373090327747870565856838365814704801955456309582227143691462366074410472747046184647061459978128774466394451345408 879 861874005524248845591817202641440392194935005099035202539239540312809753689895615950758008706032303812880700864718162361656330937791825629421028751171813281187539330118613499917758426066676526218678227547838292855149038606543888713408685858814709335705265326317985088 880 1773449658963720004234539072900904135652868831298015363588735290311710488319083695745419254993966390027288313270821659993806708726357892123338601307096049605100175025631425758623061125012417862421651172482398398573494968023763177223883778651866882703059364132652318720 881 3455448778809985349546949149408412993453741216288051588803111925150296768134332797015906643447508092432113482791293873228162149300853343106703852397129438070713440697072052258589427742699075141090979305758091777785700264381693252692658092857014541402976630950869012528 882 7109920905481822926067561192266352034753774132749316139478475118431493866806508271124817195021265254563946783203930473247897804984762094785384756149357798871356156239122352359570635964822511612072256064224888125190102553622541465052115876231575411564083450749997023232 883 13853606633602561046894658642852279061723655128120696256935002045152943111902048332302239273493975637952162707840565153085756437540434084545057603775375129777725102393053662053721177381641214582448831146757738355918786464381987687297878907579436075894777180741710582816 884 28504172700435063340787864371716350107584291761226283298408036302464583121346727037071829480266659796074961253298297226082275100256370484309660428281325597289246449502876006738596109718381407097831629754080730624344900940600120884834786551422733169263717779877539086336 885 55541674567231271498105412832627999457789001054637948342632598923388106776052110004950953900259489453303874527582216981571078080287292672356664433965016408381820336193396043304242617326137730539269307833176172420050654272080935078991840756765323084308875610138334946080 886 114274647115771339909221935897469168304613947965821208155608688524812763101869683958577560721793034295576541495123490236691835922294770357911127327860879996372273096197050416155638702309891070989496941005047634991717566666840303637844438391676658769084407027020360318976 887 222675698211153640001853859007189259797651106567390518296764847517545804512701025328773622801766344293481463434914089314243714939306064594422054347605344869682458675287526872308087288872678121374610235322920857481735321053703474139545423446921789330426737036943976651584 888 458130413719209705821169657232291744715562915546949132470340927359068774873409839075471214090077717627412951908215166276218285774256235114334451770385830414350241577530387221427571862985026054350669451975089389944222118285120494945398922310649539444455771738122257170432 889 892738823751753251806778089929810818019567080977948474806401335360777968602902699155980975318090294283018036784120104886635740808340039776662369488833694062892325091971000583251372252264593371044153172747986088778059231706258507106428316205652167615151471385674624215392 890 1836648955901336208021806283498827264850680156922453729272988402475545989357363769266528741171933192290078951343745486422676911437333555188097576917312563372845563081090291112930355666921951298973404559719952959686295879611519101357680364218369775250295661472652292259840 891 3579099542768624448584424553630801202513962770128076324570732540139104542662161428925184154382954266888805469825845426528239255991167278077675999754914247200684699270469433037259518524291951150652673532073125754746387753895280218709665128494782962413902143725853739945792 892 7363105027703334371035735752273950203356434606628443714658452382059267516884352728924690503934222056282024380218521230961922719110568679675429387012327220353160639408236133360601695527615193522176525246158193438382813144330224891735060156776565570891072943971262223351808 893 14348975656983218821328009515349830086245001791580363394163161476360041530249399357881688067267968133101456160934081216710835967390170279273242790333992626018401172040377984355068479633056061979262315935050224175370516045771844775224998091924687174163823423290103964784064 894 29518456927205295639936985482210365389240594342268290048899804616865404305357001523133064172722845373614931820248242064932551169887212554393873865421616748859756105968444409077927873550170327393837729013746300152081771080857493512157595426718608163123852968207661110657024 895 57526214544374413791711344606700142062764432280154353519454344171914214565035104356678013099912480497090525451995393061628347568109652083604797643673276445761792865396896613741539747119553413975225836838407615967034856269047489794491080217833813921378406177301241754323840 896 118337974974389015182924111821299719860221801032091220956663198821974954172706368522269465318835210088407064478489596824069645853328601560344120731175698465227478617215777138853795859959519522795877428171439306202529158337576349829499800905323816170733656642121093311627264 897 230626113708068909093358625940150856494667953177367210859906894271011903018574381173253333863562047178941480790082529159972086838457442667898962960079862182805308272848034156121533804409191435939645741009671717419330719513428228189814581297541095274291771118538379520096196 898 474408488959827391224401126855031912653924898780437126870908716705953164495938923808026695787116154729417606703944901553636348108433411612450984002659719740063731242231106565583520902873430944065615761151573647186924929406890902441476880415092798755887605645646168722505728 899 924589508308683433421669405138154094446934128193792245822952411083951851816915886410193753674226201870053663121753509105372221305128006305524106095245501976310879541669667078568341803924537436948752140580788930463991008379908993183273569914901739129106834223421455330943128 900 1901860312088394886868423225699459783467850373730037479660658552496026049204209494107902121195565876420827821975725663243976451214209667934101940322466582476870192062396418303007433463635135187790887238469560278254932901853905622259818228835561331315362338891231856794009600 901 3706698372138801076830449112541761786762820499484995130974909811485807488264215252677144319802610516166686905477678937999198743938766922313845978058023944434549739465995272199785546753470494005056014348137739657375822992432362405210590547931280200689137296817002262120234488 902 7624346673349920835356967775915167665280004609353305807350728952672957761698653171934789836970668535695940868542686881093630039978742757673599778537177143973941836623473641374723133263106186397277245729331303871048664344320990539014915744043005870428697020799516154791985152 903 14860155342502267929567826391270278533979241969482197539450979813453183388801135935930396944737426747777691367963527141955000939492134715076381446030935867405330381034141639064897488402960313042907973407658127841398668414735299730320020547056065251857193523070782474296548656 904 30565008393385048492960970596129984786754430895145846784235294781447245306321873469751884756636294262834281796729884436845417100402587374443167183137951832161611619989446438149666130686687328173563770019137466516310388324905434355962234290975065662383778744136419529631727616 905 59574070772505492662801976302083116788389379650192012621610453421719218774703852982068090082822467959735577249938038893432815411618164225297716744543421445716686998735693781154733422431110586785684121750954103949035305496614178500741483871946581178350085289452924503233665240 906 122530520373481654577976280354397195649555373411513881356270695008810638263396537007058440661559657531539200477156085397265256163560814872767741008508780353709823573939993243201758913283799643032074228483798870193704477090107626223459222423112431372211077620299097760382058496 907 238830088620526304801774453623218785161234346321799757227521629050660009545464106772720969760969147410004365051898183028497426504900410490618815566773187128910180414630197827821610892712112426572697529048384476679487814812016490885139770659522774333908617602670597917101939024 908 491204028693692460736434713297097808608372092969777502302400843567329181206022320540437369186296552046965095069570532188595375702045120991051253137863013515092802671688802935219413215283399893479573507564191497288669603522374060092278030729298400379548161056210069608948826112 909 957455608181520699364701885894820713094135438338466072974395113412848612002061644316306744929291267630826662788548326813428819244790511726180722683003152334634201653430292662766771376535193594853126254657140238125230050174778251689153307621718340257424596669601021855030802352 910 1969143903573833212643857220706427338474090769173997916718875628397663237433833972210563902905417895871093552922066891152518906999387929964126168966763622461385244190470531590527163109726404859323400404772750055210085194737270461162876687064588301081008046524894992705477672960 911 3838363573416932042065889565944678647578042111253860718307299798667411005629659389585815077751987304094678878549404419178942629171655613226517282363969588923880016864818288841926174431387133049064663713356791771323971296711004686042191396606393629889868199735577987186168001632 912 7893886769491586329367902352897853770058772665875543296912591530104039000174314649037513316262598334217306902263406614202625244762381503856189301528300763449597110776743405760706693433276840578914027117154936485061967901540178727826565004847932002575293795299798827900640165888 913 15387619358347385135704119487944993720297466825899155681449694228958450062072701424150950601192350611812428520786761942016991537106552513481308309673174108059773105203820985681616667161498612716539035483455457629506018353634057640093104351614950635045176002888301124689435912024 914 31644791698751359232641503291879992744884729020220379707798722186469700202453173636931084083614100339800958371354182655180699446108845151423495708758188148214612979166418740637218937710592246882137810460875490997134380096525102444006493045750043203306221618000070739917478559744 915 61687139693183498171835372238887008292607382581168565382977709713815011128876093517185035447866296659645538329961222789158556480491530862998286808888379208850782292713760492553157365263111150898100248569322737036152278384008824458601176308565183507510898971820550474038824193680 916 126856145278145492591245588688674281638137469507754344911788313010092977616836354710848459608711229370930756534618955414203591652672657149688936845612692970523350060903455432926444406752308525794478049812524944216083554347557959906826904288433433585245072219203784672929585823744 917 247295215789996181588575672625694376955478987773109911943958962096678887503011143439540972778673857461062688897834285290671913916611918991616909216926179327929455292511046045874685232810596351620181871899421257988281954427075263738093416419759162918659921134086670534752757626256 918 508532495045142193007700656839314369186944091738508683969526949097228617695440059495890331531864229530630718335284720830737542083639734774735563424770533392752992820564943613216052250648992256241619431126191697774518353236062040150511345575466777429061031865629145544757029634048 919 991367523037090204932747594975834178289051243410824123069994087432072880614039148195421452168372383222194568101640752798851147948916822210140750789011433592336430537569375025864145201456089249696443907621351873291267631063449481244069308473428485279891146945122737672868943115168 920 2038561635910809662601675835695726447285353221783999953167602584616341299694138800593547298515534166310153642128374480018642870226355363802861517868361179613650341590064261978905307497155001637221306652009134474738809956327568962694860295988799282068567099417772609591182863892480 921 3974216858474121929552191700837720689871709852199863080992916215279583262620022693604054032997503266708013833629878823769239790745819652363552356746330568216779727341188598485616698517014241121487387823813677106345813379667159073511558552088885946203922220126764094384177942292848 922 8171973166564202212690196176136781671291720306455860681828389491375072514426069452814133083614445657991137643662440306857342288472607154027123128150560902625154847591474998019785623966856136997904542318054008633518185998843559059150700838702925817683560285492114548013350436995072 923 15931855004818337887087153627633939507842827030752848239976856209271020887134083989091361930459396161599479253930570976525521434726766330296209570954913986817539714230024374788547273933545039723401588119160760699165230277551379284958076828247636110314161875452080574481627204772896 924 32758799157940663099894756037962630213768110903102886203945474577139119320302334813016307892667018602966642875245530774560452384159171411371200739310708347182833315290771792495800071780369069787695432112285917472324528689507369070087841973802618028371408693252554630647877673680896 925 63867372318869497145748259638154672016206274313061713965150314761979106439717871738382934560652931895124468200859523208052685385809115268088723508916138130580026864942204114830122479733322867573546909272683394269257849425339016477617472929743343894996513987132562046841894901442400 926 131318822598498069396114909485512534969477362321529318722309564755111794331601567259104333803505018295874940703365201286766142457711656826535635864076692335460188960862574371649830590773254366335090779809423201642305253534562007614291522371174131144034304978146604276969414397526016 927 256029306511373463252940942162615778531475404747500012736639863858936615101714323724027180475962114954208732547944088052074961153797729696443962068786206729814674782750666839886674348095420604516810399777634073310416547856374438062168588361454245231064461279102559032395316443894464 928 526409794260933945570603179276698196335529124122588370515348924806668445527975181064573744145367848719533239622993117901161901515146512030345875083642205128756178642248246293265843577700129814077599324678810933581249569244378155792926707388551160698331900733131960125389272401313792 929 1026356527035185990309327468724319264517339743496542774963373429542250021419426666198968002743423817503033135888163523437572173256710082393071829880823452644435085423259453037081982851177360278406637802185869565103106055525735235211142336620522556288959479089905084943587592742592312 930 2110177192511502454226986882445385011172595195836237864565838362371558854918176372370920612306862497022266865730101722621036932797785587018196826843910563662686405764184780399729459169228968651259342120479716242373112497402033124514749301169623187282106326214710012571603548850094080 931 4114383439870455268271326926300639035818009541798003929113159968820674282310309175610549794706289690836004371705612144062126060645506578005088926297186774750913217869829854264644547463420834476864286886454733511222323967734480217931899572740624370472191496243567890889390805301461072 932 8458860831917076504686244191135908948012295580728488988281124102065775710897808081934184992129014396665603091872923894549705038139940503660040613413009227241392387837506302505582176110629672184833147768976755001684906871306214503431167091140166927083540197987568738566600032379731968 933 16493363595839317897946076045061814451150384244580462638365765045595995185938942663234861272930292617383987185641676916773625993253497026049248076688803035190430859045773386160484205820967304087561138127761885047121540040997200305079488958730420771066889333980793170562896857603853584 934 33908051575152572769858163409961111405336841512448106073195579018581264008491642697538750140122315220968554883301763594461049380354954636989175677801504799328156610473093933648986062177373879058515708224138580135509455012017186035213347910407364420154620364465189707387143477436350464 935 66116775759996614936412370366163303796280940489234861487959768213251073538108703700495996435986236913375112769360048462460969531859297622398838513271815662849282990483149594037618371790693062351086585793817943037081743566253057645705785953981193907218732129967464402647890018994863520 936 135922639290547358083885400221514348074498002807929024773066646515597700693568212269363041246914291421098789596447326442893114432600589037352755607803890758762974678384650629102573679648916277510795301489480561057117130155238056226808109825016244527900319747920417842031547301415092224 937 265040396645340111714578832990817052593016144867549418276602167614035781695382649076364240133821228167424513684634184361383065118787424612515970418648473031450949728551395571159941703271105610051464579729488822505995393650356950299834248604011681666836421475324740465620553268362444816 938 544852289121937700353352587212737002110594558264262501013403907827481381412679414994284327733357287833293438638750394031768125375125438106995234017607049280853291659507702094436812442353348155150111080329627206288785761049629473251051312033612125500728632151920307418058082772339130368 939 1062454793294350835041239459354222817860770183140806701973204356818484487621877393738517576504099091358914667971232898014582648725544286570129594426508816941297734708639686853991088678139378518879219737205747309922341777519476163668468400057002822749496997525355868272661882873220362208 940 2184056084326743873484654294157666447692788421187235611738164918370287840204343923644465961916229639928766875566845929167855172079394080258317782415994142106618738421907206689853320664444124801028163818805328673396412005913226886379480739068637091559423941248635773871959905356071567360 941 4258992128783435131823687103769060359321888251460107535168406466158060158940115770364613211208770467705753124591346983338580407252857845891824218970805043825788421799944119287355606911426106092387092699976096118875243131443456854057712015727266050640193676575082674755577632467851384608 942 8754812048662947782223592957857539547772794437269684877690856821722600619031880749247178451596120514097439986314761128834551370633145632354618515046240348359297240823134420007837566237899427925823533265168594086550723870511743519019024920011302724463733415558361272286749918491146452992 943 17072660850933969410925350230481780921671666363200197170744531954500944341845429885741491193404039965147216601290061274758978269194651438726105667063005700411385715284682582149861410494644579580740415720626453320555715090650320144922748275081748304481915130066764745116147812954123753536 944 35093599040075680282034274956337653219097740759161709233716215879856199508985543215665972222109289873919249881448554163990728211794859774703863601714016513168478111834560053025047399272089426590137645020463493918063198869482317970080507534992228330759084264488717796342640862232026546176 945 68437414793915232651498974919765587590450318747272406455089741534286279457867112367322929993566964465912973244253726945514376945665926308452725146443981605615578653758804346404152461443454641295832510832593972094394692525195561575892112185099512780758539735999579920380211499872160256560 946 140671799541998277740696712324980592988417215076978715826676017891287986167374253737372922551336390765794959270552255250573003764228548079957012572972286531599069041506329704074978134370324565907924627921010445959694009027670647456339661559756983054652939466975962014153128201997869121536 947 274336752898326208663818255849071497842193095239812013702352118522231359140451165154089549359827942293530708802874186277700016880156485265919638940847635428767373398642211007483144047308487100655366569067174570460648968834086543255780145784034097726590138479185392973844957698385632719904 948 563876811694775337413025299298442292401773868469242378873948689052604697195225338448327824856942488143651676061241175380732378725110628244394282956354028042096902542697676784199066686609165701821194703040667664988540890309648092129429171918180211145078167503988211371742771820270528233472 949 1099695419028441583321867498155770896955924728138635249248358421841754115447329959836834832441215559965833698108451398328364102529738856288865299808053583360338442882603270776310455792305235477773843229721975348818302038321741328993148061461718299231384797902565203074656197495490170794272 950 2260265700886230255453054997187848851399515506522279577764773226160229798883814647788655838034157652896494060161093319036690969573228256675842062483275639831190115677480139008392883342948132560042763577589174184553222978034454377733998790389329960286178308560290298747492123330198319923200 951 4408175435621127760392727396609391862531504333563219323535319959587687290283698641904097219811640729595943434821881509996509673070469317452519525816273938852686967855036307097866690754959498412973203323982104293472133114893440827636441584719864925592069466817918895312365979532162234261312 952 9060096619973436645016035188727714132767742156670358560135006784440163235946911767136001506562181412873525664308887746201809696984056001496427972564540669975970484736678283519957999757838409251202993372062710836609129579321265547801123572423756303968175788418511008032052637517258107650048 953 17670277297945498331439404119172724293028150928557682792737379846005192774237147793748605024253702074418877073837494334106253717392109551582762970671635267181770874427414408562598873554419464966142110290783206935385909591176073964372460815659494795617361997521976051218324898525035102990944 954 36316521745607809072879401554816131439749689149006395236843682656957629105434259772469518643950928856644300351893608865027422062700795905157950780783915122508722027053744044025377864575537153048939729735074899740021468986018854338665007933160771067166553370383443284296547126854891742429184 955 70831413476843535960940354087158641862846661054413717001810044059300784729516163212126347738526987405868500231087708209534763341549292086745956696454654405997889962741024695709773583409410496847803845415627698479085746883577960214599151829485385122897221999466902307625537257019003916375360 956 145570628045287486262778649418885625393713638685325424932589352704618421068323489905580125046612528247177992186206666980990421349861471217320758685238670260454248460643099815883694920478882676372269943927595824534425678619010585944502086306506067673841614348371370145859534814563004217032704 957 283926879274592559498929386807197357114434268489284162528011759400093544656245926994400127033101821819016292531124260033035497538963882152818883584687235791266998571805812613439919299784893181328780513769733595870903169696913585817954392709682980511719063225442345576245762589754201294525376 958 583500676432574944936158770474026900113714083098501075671215899125625302859639762885128702069685364271115131859355594007484617795679035256038856989366720123494435252284893822663513530622466962195123875659568200435061925175783018137376563521476204316068060860835868618131524486825765857394688 959 1138112451372081036667693621613941127442313300229069153428743631884464759421362214279281788001045088181180721895851671817142652116339293485503205602387663856606339074489957690354891643929856068641230002789108971883039709831327580280070116680252941111907269580361022709550836877347955580901248 960 2338875362735999779284811773090045194610294445822801806448297549731107685783942264591747615811682462214073179895538080364030200767648742571178716951115036820687506647989553527168989517317612875604671902435012410929684543502094769986979127267712551747078657312745026611299638861598059386634240 961 4562069673392455421363254251793087210282946201130850236350781822933930580272530853574785334494972525935433806229065644093915111319092160671837190685910477182044637688827319215640683743433155936078043386381251721197347344293152469618750999631884935908488029161877773855077906015794825383036168 962 9374992078966799115299953857135931155062930237006397240846926011838856640517301910571921693378493869374743329414615138792487721410325376472808023779052772589589089147358127054735699648581431609715393208927008080476485545204229869697808001798081144919540284728586315000292719103572221374758912 963 18286758686791782413014569638654905973697148003829275566444864001848329245725784807321644369118007195075425113163225108258505562538776906514605579756403177001789980892113253415492146487090426724635499601203349900883464333345974660603507648730087491005474214715683953979538226169133047611260976 964 37577930827958396453842642487646726126738730762886349023602647299013130151595339051107411694041031559572775756988311824515418559000223130643604719014581591585712606811032160003181764911569646868048395232455866068936931665600322637790797978101248331403063760824770094221547531043008820811923456 965 73300956799983701355950795557305325220156593118383441021353314610979496734848803076527574494921283083187095737306385262236730058289458741734872531039049581858203431231743591447707767568785716152757585138492313468148420310717267882120457143179719020431184127537448161186391104491253424643572720 966 150623573360198385785941878186998910532902962310988436335270362202683334964485881839708546458272350566586312785272652375443544929436579021583909371651808371252275428130527247149682924915254269188940870516814799263871684601534903187161455796040688332511865530940779713767696742686915024499245056 967 293819523705078383453788956811871022545194053981147587767604577031760549539008536841949641965791072351168896632742197623353976010368462999557623456830166543866402534018148721346966839204102105899545515886448125702188361375772873278521997313969844971738864955346141559247802994074593122475765344 968 603741693634252743026052745693643666235404006281725906304520540837256597290361629899949784561522299579526090170368229811301662491489062082373599468981161504646801716067703417146555160736919803622752640415224537007982570162674063292638878718705533357645904074329916202596813444807179063003185152 969 1177740913913580350157872300957794440848911935331125283223975021434715833125217179919150648168654621828102145008139227343029072132174466380626171156605435718032135873233497360747607853861208166116478216957697675243440650479935474591612120249916397683060672331633131522104549647104128946081693232 970 2419956375310847771633351914557166761356784653277992269071838531455119418891118929764261533159820787570827716798583400483316581060927232313646245805420358097138006878453191382777514487251290121958967195052759507841913607676834055346527737012993253540977384099586854200491359675466792112037560320 971 4720815063909011971501001919258732509150827520371956364148367439879848069820469522758426910255966932314168154640543336373741916757301497805117003208036957481556332521041229391364386832181173926131739469780613557753626079388091947656381961594679841472371133888726313123345523355257328336768449952 972 9699783904338738284649971385359035431087813125716323651702379598244849794483165359714895712294209507294204291662775526885706048623592865191192374939664280702755227570542276387875233326219604117707695313778483470607587738811887430089999836604657494605484607607416174362381862286819471888249520128 973 18922666414553135202519872403552299758089359063839188447679285864898439052931226751991651415350274327097059423733321664758567275556630143131516840151519701571951604760380945323891676124360887420133762585953983929174452479181257393361648645152526689794363166030192090311055511365041268656295684704 974 38878969229736341931066140449957615266993950553282712908469620282676887653607420001490981167796543457220390864524869807352583092013907204511199066630588516067833710509087148978561634813736190990318087389383715639390084187665754555175554900629367900188238715265939727691193143487087101313395195904 975 75848292390994950064150000933944975113578163191098375554484408845543083747653669334017509117577292266962028858302749486522512628082551240621852673810123146361400142491510040148420657963186643834724638158248023138414891756072539577059133861858648422915974461224966433982279821668352085396242667200 976 155835211368470922894129581433916355238546594414800524840518888689497504517128714256489517945664995541055858249594550028649367958133771793030514534010079637298586042944020769622489345290375862039221574094613989585399269680335837559964441819360423287818156000408859031731435351307585260295169245184 977 304023684857781487962762630975777542365277792758036600809234372902991963369638828094368781004772404705001941382723185619043562625054258130032015365353964283635221496048787859234611836902407363656004383499138915503200854974407611845908080161884387126043370602056692256339322824344154054409987981936 978 624618183271985912255978404272008997636469546465880792188637184993149833679310994028060444880575269012920612164358483311553614192847659072064931205991220841303348975406771773322928605303227840468683194526772466452952810440034627596906656144813499899533428559015836610792392514667288461347030827008 979 1218616833954411432420623598965465457540268976178128598206713333628157451982080847589577065109967078373887669589201116701426027209057753299846058186306807237924583927690692729043168488491385906084010561421093920809357678356215714234281088052245663386639229999314334304223148891892105113918582160288 980 2503582084280352531741753931233410297275010861090237940060795260913238597160428524120651271913962223446471165321355066034039026212640923888031217103768492533649415116149841872623599317779808931121920370700355898257234168634903619815822180048741226591176932465584948378636174496416943526053538693120 981 4884555846894758749759926888282753724784994507061616132667929549183323426565764579120153179109928980748390761750338584899236360602254240902012006377097196118216124675209286436010175747318698786637906603418741350086611654218301056126917172890386686540150750612724631947412627760423675656887029479328 982 10034765741891045657838376981515138416016574145267810845468167127415511438414452288516243057222493483365039527941104795287454382615564845951210837534288406808341737322690386607821936857386826001476431853174487722810628382038674916976070942072913814336880602780426201256411115736658932826875816312832 983 19578577962198312760593259307482076802355955275720689525892525771616518628496118093553470900554228496801407035768705916441470037608003875834025169774881839498081700381289598837805481111770025327230336434540950130464317691301360654748170313555014488811118824325572496565663076378014462023682498174016 984 40220812586642724754838952952386542571732419384698679722772612844712273952748761922199524107156552291776777578387157305755010641522263985401187226614011373928343256723125622900597905774617665113860728894190207410369280358150941418755412655803450889236213902794050435993110133950600366198149911412736 985 78475732262046459622327850632530977312330888971455834885978655193286136354043997728875212345809186951564445015804978011702751181473211182274855576466198504183936547076381742625227745477914842968113010174147577424155769340725263317374139217079142056225781795874000084320798990719798928598166655766880 986 161210248822885067513297591914850125917594168753304464254690228719050008607358858761336303941692522600373588180039581721440815010329074347990124412363476482493278256621958797479632256478752104887262921502729855717984188752588732678426166173260986084499621577865584267842303219818260004355186230296576 987 314548619134565422811836603713151422552280124227209690470300923872081102693485582720278447420538662721511605047286636213127549763611699710672916267970776955851874188235830115400847509425096942892815933079580187026449749292097872220439511639883389444904605009364069862026439030918274390115451233278784 988 646148989196796944028957488080616326193034639871256838473160024237003685614890679335498045819035344134560264186122136879446349818276371017501999673083629877092733945405660413427491559436134197276331709714795527177965024290294798727322726893232674448217550178219867166848663615336474175671091259768832 989 1260777270514817472880221949783207971752762043205913044695254224692092766475550811583383286353584297235123578954356417958385792160183600071945953701884808320902145118897442391271373170989956376777590865086996646796859480280768939240411914537819172796608574474967062387252803222954888532192629157600192 990 2589827932408214472018898434007328594862770418917183279710236534391229347201383694502603503485202391470504702608343787492517758380945778572174006786853415296849419457293942547745816371829039900014446933674686525935973174280938666963763156373685618233746456179909589049312457405599633335685750393405440 991 5053440392081993856704182499283167596472489810066167506724470521399678181422452530790603197406856181856467818208231700608081866665492447006909368177716773646907354115050223055544697709779726929754856770875777358961461655816817890863610937161074067800671473117774024850051166357119829439309045320068992 992 10380239632116964671687867662768767539813609113397356822111331887337775807772818686652859294777053625611073393888796109869000469955144292297360059525489244341311612531860973767126666023654172043694268113960763772640345005602792556072941620697762154698490846587758837724921041399413479874748542990942208 993 20255087343262497615883065419763123670795079910531593421428518105366905389762595134659500064486313614561332031546702951607800508842416985155289712251330724795718294057203521298118887132891856574110197692062269369968853668572666618458292756693936231144584251954477887965101558533322383507275232498702864 994 41604670138404285821200566358032882800704546204503922101526870548442536906960410381181218302453190741360511909376868279071719625546021881224096367614259309980902188938184709373080266239968737949322993972891125766147189256327321777163322463603127345847983473823517277010369012705713705627016337633050624 995 81185654605705719828965242051388587311878548537299460921832633142310120682841970414830726835396156482571165722040697351908234589728005120113215194793799905069956006503377389335577369138365069105263358877133463193846999787390124684679279046830869751885508359973784215876494593395515667561707726545043040 996 166753526993362851822598648259962781768618623821673667658433654190135882331318184063003997703192667921106920972794208474669749485085866373035009988506246570386231710995702094710615473541283150895475661959756785766931993960973893320139513777660824291608014245183996812484215439255093967020154013209329664 997 325403847859418556315357810221170123507906314511443027581162383987860842151144468800210066003473531418967557846163831517788917584124857360045894419008770807118694417984641963972813326786610311338031536357425659710138596764025531762402339448032207363464698241381234311490834948522348302524741777259766496 998 668353493732434241441580124351176129337676251301326587643039304746006468139178906405132488786290291507087177232323775332210481871950580884694538026221823603395418664954661407715639528490765399974637392111796273877100923586553998126502950803636556799296378380295698067707819310749332446128970703545827328 999 1304260343105671745844893943310430351501535257561466556419459188089147696504073708726054915055537406566163522045166798834852171456751942172249837347178044719213370965348206877634936383297196360423963956726221741363003414292546885113886472175988944887411213678075714845361285621713959357073321080148123328 1000 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393674643700983641943706057746355268651265592785469488545538261618745895485316849691889791385986519265728642799119421635541915107457913156096709301417017344000