0 1 1 4 2 16 3 60 4 192 5 596 6 1744 7 4892 8 13248 9 34868 10 89296 11 223660 12 548928 13 1323060 14 3137520 15 7332332 16 16907584 17 38517444 18 86777328 19 193523404 20 427562816 21 936555044 22 2035286576 23 4390850268 24 9409096576 25 20037827876 26 42429318480 27 89369282460 28 187325508288 29 390894526196 30 812329199632 31 1681743629052 32 3469592376768 33 7135341843604 34 14631438524560 35 29923030248780 36 61048261417920 37 124275648200212 38 252483424908592 39 512031295462028 40 1036701029560640 41 2095920143949732 42 4231802179345840 43 8534250563070636 44 17192926370313536 45 34604201928000964 46 69590226851242864 47 139845852771758012 48 280847423629132288 49 563695674509774020 50 1130844310717411344 51 2267629264115577596 52 4545448383925670336 53 9108323970202115796 54 18246367547263949904 55 36543276080712495516 56 73172267378527768256 57 146489516375087498484 58 293223620612188729808 59 586858816233509694316 60 1174408475623619660608 61 2349973728278751405556 62 4701879790118766752112 63 9406979896369461275116 64 18819314304145789368640 65 37647511745508890107076 66 75309728240666759066736 67 150643745644881658238092 68 301327527175007579658048 69 602720908928408635028964 70 1205549921247137434831152 71 2411276945555347878617244 72 4822843466951953807937920 73 9646159501239198704973476 74 19293088744722190107575248 75 38587428963600648125020956 76 77176888916580927439934400 77 154357067989046536127238068 78 308719456592806538948001552 79 617447502465282961142574780 80 1234908847413373192445887680 81 2469839966145437825594410836 82 4939715706052025981745311760 83 9879488781691328399282510156 84 19759069419632929670475385024 85 39518285683427053355117266708 86 79036805755445142954328065200 87 158073985069395852733020458316 88 316148564613607977568744244800 89 632298073877385543546450175844 90 1264597646683775751461803153584 91 2529197668419936638207962314092 92 5058399094839479891295875329600 93 10116804127687128584642066851652 94 20233617625259629139160585380336 95 40467250015942203309928529724220 96 80934523269102480371286285026304 97 161869083060437409392768951017860 98 323738223449769237259490147574032 99 647476536774938038102829353593788 100 1294953214273463001184314873727936 101 2589906648616176379279923545077908 102 5179813640968881557602732879459024 103 10359627818194990884212118305223068 104 20719256472010166731320646758170304 105 41438514244609025324538337196096756 106 82877030511180883184202775454851408 107 165754064162257475278415780471534892 108 331508133195005707365490585461914688 109 663016273936625194897820350197889972 110 1326032559553705267993341036507270256 111 2652065137166748600294744657838220204 112 5304130302225803840235216481813806144 113 10608260647485788718549143677075271748 114 21216521361299291263434672259722764784 115 42433042824724188586635240805726499596 116 84866085806534583556493585982538306624 117 169732171854454453843391155806209325220 118 339464344079468730072215165397860603184 119 678928688727248395964248850328633751388 120 1357857378325258072536309192452898135424 121 2715714757983432177109798520563032504932 122 5431429518005324122992615291453846632272 123 10862859039125247444301144111886292085532 124 21725718083005026899812065097482945566144 125 43451436173261486215823945593034441597364 126 86902872357572787415969244910925511033744 127 173805744731968676203247646081599481878140 128 347611489489528017505150242047902528024512 129 695222979017950344949493380246753488694804 130 1390445958094964847303298245208290911574032 131 2780891916279548631797331936759527872204044 132 5561783832694965432312358259004217912757440 133 11123567665595748254737490196762653030546580 134 22247135331503024458486038890722972932572976 135 44494270663477207056658011054756724561105356 136 88988541327666439014894014361317383324837184 137 177977082656408071149905238690777891641805092 138 355954165314438492220537584460774670602096816 139 711908330631323079000395443920756758317601836 140 1423816661266331488527442936126933524983338560 141 2847633322538211251369960848897914436471467012 142 5695266645084769329794874615652248690492430704 143 11390533290182086546466831257680352638229038396 144 22781066580383022994823397877934886508661962496 145 45562133160794342996115573341847725935151363972 146 91124266321631135076658227878113252535712345744 147 182248532643325905157995048159809422160386287484 148 364497065286747139789144336347864543569599088576 149 728994130573636993079319097655977984613261328980 150 1457988261147487493608975270438116511966375257808 151 2915976522295294195700441687344837291039993815900 152 5831953044591065319043625570704387080810126331328 153 11663906089182842753645234053009784581774958388340 154 23327812178366748111536829181807522125102324031952 155 46655624356735080820186381498980153233436361259436 156 93311248713472523181545559066822113993630398985280 157 186622497426948563624136673715023022070169650280308 158 373244994853902362639430823255106720216635397345392 159 746489989707812513389605723598217322110384369014380 160 1492979979415636605391567792659698215645754043392832 161 2985959958831290414617423066889562473405379427692804 162 5971919917662606376312101180634987476897793576907888 163 11943839835325250667294782475850378073098710009783820 164 23887679670650557572124478011602746149426921911023168 165 47775359341301198512556291222397455918585054166413476 166 95550718682602520544228975492363247099171629730537648 167 191101437365205223994725282672430499401580097911387164 168 382202874730410718688618036979469077526507941773941120 169 764405749460821837793630077850058590259389284774013476 170 1528811498921644267565881277827939170116482805399694672 171 3057622997843289409857801357427894178603897198076403164 172 6115245995686580111566928544390901002842503892154639040 173 12230491991373162130043108864717330178839735074533690420 174 24460983982746327073457571350650041139810906245089731344 175 48921967965492658295558951257399608678473044687668102396 176 97843935930985322705742117970157957125154606717458513600 177 195687871861970654419318479525040153879026735062567920340 178 391375743723941322102206616823005669389098649913590050576 179 782751487447882663724973941522713193657229435062482830028 180 1565502974895765356165578947639650140590426527104194111936 181 3131005949791530754553372712802723009769163468470155346260 182 6262011899583061571159713758745404001887990154661890773168 183 12524023799166123233475441489896896328327470268851698348236 184 25048047598332246600798793345229398998066870480056909405504 185 50096095196664493398043787527962999886817884125807663193380 186 100192190393328987084280746740870382994231483362671472314160 187 200384380786657974591165854665978011225333345511123745633772 188 400768761573315949801768075315342927521169010251812240406592 189 801537523146631900511093414909032970157430642445027892572612 190 1603075046293263802351318937988306375667047331889530927747184 191 3206150092586527606648361592013755794532551460062699960023804 192 6412300185173055216143905144655015111040041357405191815186688 193 12824600370346110436452401701675317483891784975222676309794564 194 25649200740692220878993926829048232061197720890136879324693776 195 51298401481384441766887329221048807328840293553889833548056060 196 102596802962768883546776454522428056353598511337557462640564416 197 205193605925537767112540663309471437383804622090435333702119956 198 410387211851075534252800301931365274209957041636253777941948368 199 820774423702151068546050372236903316650385828098395222588642076 200 1641548847404302137151106200018845324926047440185383493097590464 201 3283097694808604274388253806707529813235869949331229600613661492 202 6566195389617208548901926796737831913598151799856264730990092112 203 13132390779234417097986606156260493778378354885329605184495505836 204 26264781558468834196239412229056185648739127984950421427801180480 205 52529563116937668392866438194245139801818822258879326119897268852 206 105059126233875336786297084160150193928448930134355032186192443376 207 210118252467750673573415142443726982460429775242265713469621780780 208 420236504935501347148024471489934058069339926853794087503385642560 209 840473009871002694297785420024169738135382280529336359444341560260 210 1680946019742005388598095028714156027735612894102032943016518870384 211 3361892039484010777199858082230060206455519707556089905993643061708 212 6723784078968021554405044629920097757945200793191555309468692695872 213 13447568157936043108817827340013510102138406480546038178143237590052 214 26895136315872086217646888493181014629667466062868488873071579772720 215 53790272631744172435310080671313016033445592298497979336972348907932 216 107580545263488344870643815672565547314353418187281567345015384590208 217 215161090526976689741321939984713871156705706281224781168942891740388 218 430322181053953379482693626863996891451561504370810604420894812106320 219 860644362107906758965459364430427250645978382886270013256370882558620 220 1721288724215813517931023226475592972233984588276643748262868898774720 221 3442577448431627035862197839588060460087447018937845934019741187703284 222 6885154896863254071724614931807149325431701156103565598296003313105296 223 13770309793726508143449547316863334819459218903415123670988284604275708 224 27540619587453016286899554142698378422729953253952792740896089013407424 225 55081239174906032573799773235444117262549081889229219784430422920150996 226 110162478349812065147600508451658017068958335555138574387372457438762640 227 220324956699624130295202408225224470877260880372953903766612203225608332 228 440649913399248260590406828201456006728800589082164793044635777033525440 229 881299826798496521180816564491905345807542488963940194179701383944145684 230 1762599653596993042361637331694516011734086254906044538262042647449953200 231 3525199307193986084723280735519581273598258820633263428774677922989193356 232 7050398614387972169446570241934971334794197734714335773822189511097592896 233 14100797228775944338893153149869966336318073714272423292646343963800819364 234 28201594457551888677786324586177868623219927567095667282642992485263340720 235 56403188915103777355572675566905098458892152515900457660940738537387339372 236 112806377830207554711145389222521608605715859070574823906302453896675318080 237 225612755660415109422290833396166902409318325234480319156021659581543101316 238 451225511320830218844581746052778644310625648560241061259270683391359542896 239 902451022641660437689163606403236121145802636573216212646224264282300485308 240 1804902045283320875378327377592591810503134344944321929717936444311687825152 241 3609804090566641750756654992709169847676218207409329539317265510789069076164 242 7219608181133283501513310327712314536971873384463813662159804850542952206480 243 14439216362266567003026621148595324661381660667567192065801964744187530616828 244 28878432724533134006053243007590358502944645283778802788660483365576233536192 245 57756865449066268012106487038278291640713642151005732910321229128642433832980 246 115513730898132536024212975549687530463218452057340728990365388533043729020496 247 231027461796265072048425953220063678725626013595157798080099194539954717171420 248 462054923592530144096851909492411318966346312077438875692077062546182233442240 249 924109847185060288193703823377068576964098349888140962727008019932492011223540 250 1848219694370120576387407653073353832042910393160088645608813495427090906768720 251 3696439388740241152774815315236540741445178313952082840076095354502765194157676 252 7392878777480482305549630643545796743448105055368784505333918009385105263596864 253 14785757554960964611099261305888833372559059624704201859925798437955686051131636 254 29571515109921929222198522638801185375112368748581322395954941108399001727214192 255 59143030219843858444397045316445156377013301718830544633518958223071072153124780 256 118286060439687716888794090688711698679340163175211034319226431836184186446182720 257 236572120879375433777588181457630668295885301070574655856189421518719918905659780 258 473144241758750867555176363030487428409222024109074222778575899154546554112818544 259 946288483517501735110352726226480561757267532157613327072836127382369051436987020 260 1892576967035003470220705452690645815889560016967190339531205908579460675620989248 261 3785153934070006940441410905722576172106174166915553327220469626063561391043082468 262 7570307868140013880882821811935111881470092805498852098982084334610472078202607280 263 15140615736280027761765643624573511488800076478580743895957472285513963012914577820 264 30281231472560055523531287250156359747886084206345932911260091750896180864217464448 265 60562462945120111047062574501761059034779911961778283388544354583825429746618416100 266 121124925890240222094125149005600076720205898019140952036550540589642085223297209296 267 242249851780480444188250298014180979354709760733338249744336872104334296227242937180 268 484499703560960888376500596032637297008380306725713701564883442508034215878263294144 269 968999407121921776753001192071405709097704974112011764307292518831446517038126303156 270 1937998814243843553506002384151602544083407552269110085142713041484330158961973064592 271 3875997628487687107012004768315808452908087979424357759108482221155910468763317901756 272 7751995256975374214024009536649683088564006136227394586137720637927534439098758255040 273 15503990513950748428048019073325259338812031771782738659647906449558594173162534022996 274 31007981027901496856096038146687624618418142722822906307716986007283084675447280231696 275 62015962055802993712192076293428416262999459032482720924278887250223024971333314230028 276 124031924111605987424384152586933002308444058954640872130288929529596658635646474085568 277 248063848223211974848768305173975114813799047730803276126789947904582578703071496196820 278 496127696446423949697536610348106505195269975297742196155569869259640992134826831368624 279 992255392892847899395073220696436810751810018821232287355456121585124279618527574748236 280 1984510785785695798790146441393194082555316040721651901120096342538869521737071863335232 281 3969021571571391597580292882786846977677494773485628489301554206353818793621917703164516 282 7938043143142783195160585765574350768345322193885312635599093854858616457372783205289776 283 15876086286285566390321171531149641682741773173028963048818856437419754455358524305528684 284 31752172572571132780642343062300628906241017104761256132785012519565362680285187296808768 285 63504345145142265561284686124603183328301210564130474346079070305111216623543506946083204 286 127008690290284531122569372249209121816317155607987298726472026085556704990886625998414832 287 254017380580569062245138744498422185451517367610868306376455551197182812330242008510942588 288 508034761161138124490277488996850009843119269471970931751794299191616396335884182322370816 289 1016069522322276248980554977993708085532570717658548005191559208680213645485965240233394820 290 2032139044644552497961109955987427707052369806742947959865260089149654279263439740505543824 291 4064278089289104995922219911974871911396239890974747969355551776962889783601401261635393212 292 8128556178578209991844439823949767412593526541265376953817127078931706716971255691319196608 293 16257112357156419983688879647899568553167321347561473196500844574876859821921911925681882004 294 32514224714312839967377759295799185324589506017986191742150783847479743452084933813022727632 295 65028449428625679934755518591598439576023389359686373849616704289997564641666559378458769500 296 130056898857251359869511037183196977671435269547433730722129982217713791436900222836807412416 297 260113797714502719739022074366394096145920326235341653698987335774040876513004862061148247732 298 520227595429005439478044148732788393506717790967601389832071373428049021593806711903758001744 299 1040455190858010878956088297465577074532340361412447100218216146213077390692757001909068568620 300 2080910381716021757912176594931154559865806094166818466031279824602580765968858102538118168640 301 4161820763432043515824353189862309706621120855259147892934497300583816581900857015635931515828 302 8323641526864087031648706379724620251622727247794384254937967025036380318405122812015183883760 303 16647283053728174063297412759449241700776142217676571248283518220648805210838635499204270518444 304 33294566107456348126594825518898485111935359245604796074031974919558425230579064823414084650304 305 66589132214912696253189651037796972666524649624731703864753997331568792385658062729710774083460 306 133178264429825392506379302075593948821180889173381813133547484961144165692750962334977226177520 307 266356528859650785012758604151187902623019446376238168866620569728609556870790412742706326320460 308 532713057719301570025517208302375812357256626242694533161770066250195276152420717433405155652928 309 1065426115438603140051034416604751634866831886461467791222268884033838256499601925775114115460516 310 2130852230877206280102068833209503284226420553314461561449320485684960848703469399817399070706608 311 4261704461754412560204137666419006589140044317666904209211124736705773506494270670245169572899676 312 8523408923508825120408275332838013207807003622506539791207156063386336866958285802517368334124160 313 17046817847017650240816550665676026457754574639285256723404008065465730131142251703810327882367332 314 34093635694035300481633101331352052975647177368000043515024008326889534422299296590272106507051088 315 68187271388070600963266202662704106037109702680651737202060800785996752701444265947580300854586844 316 136374542776141201926532405325408212196666420513432830629181955413592205183875350584637106700061120 317 272749085552282403853064810650816424568035435000074304634197496035028879547570192841833448194513780 318 545498171104564807706129621301632849385311520210874163156750056711570299104907572612076198875139728 319 1090996342209129615412259242603265699126178390862191473987698297763498202783029077536095777057516924 320 2181992684418259230824518485206531398759539939464215199041615965395082276669768399341977199331855552 321 4363985368836518461649036970413062798242502566379317754418748940068661230153722710871588213549956372 322 8727970737673036923298073940826125597516790939608990294564788010691811868296827728933309931598002832 323 17455941475346073846596147881652251196505072565616351410608387248945744367882970017438082384580989452 324 34911882950692147693192295763304502395108584580581435092503969607120349773555489046099947357107482048 325 69823765901384295386384591526609004793209480160436979232608536887205963183696876116335269612887424980 326 139647531802768590772769183053218009590685627602074741351075324148194891946455505320681807436905523504 327 279295063605537181545538366106436019187454607673482630014112636365381519707972543111641931563467291404 328 558590127211074363091076732212872038383582222871304083194665743719670185641896053448715508779100097088 329 1117180254422148726182153464425744076779528741526352246179297833345575134260933530019526016284193811236 330 2234360508844297452364306928851488153576683019400469051975608664139965168201394702720984514125757584432 331 4468721017688594904728613857702976307178490048761540155869834200049260851221609174866851503012132570924 332 8937442035377189809457227715405952614392790532211538747627577601172297045617504857802875095662141417536 333 17874884070754379618914455430811905228836620351995260410505450339870270462831840136880984310568338065156 334 35749768141508759237828910861623810457745980878443708734114431430512825882303529026622194894883061508720 335 71499536283017518475657821723247620915595623650829189164865783186827569202788053136641786048899096935932 336 142999072566035036951315643446495241831338967316853017031614245652504015819095321215750714440693926850304 337 285998145132070073902631286892990483662888426482476135415231340262223153561499617467946454480924873119812 338 571996290264140147805262573785980967326076774245524744207630571026612375346775181212802049384237266612112 339 1143992580528280295610525147571961934652580870893318684371128121137561346420156965338030374466096663362428 340 2287985161056560591221050295143923869305770550326446401653841021296077626929123535588241623916827076915648 341 4575970322113121182442100590287847738612408427549728578034778313884882395494235427893486752870351668819284 342 9151940644226242364884201180575695477226052410439369560614626388601518556193676932145373037031867994564176 343 18303881288452484729768402361151390954453864847338537894244760707699861015873546271644593605173499506152284 344 36607762576904969459536804722302781908910236693287807592276999131553664388998429008759276753023314428948160 345 73215525153809938919073609444605563817824044200174192065931900633723955028782785082033487013687396181331380 346 146431050307619877838147218889211127635653174194067808356323305156318036519316083825342549129942207490473424 347 292862100615239755676294437778422255271313591564432672647147818054401730243685545711333973770204020133638636 348 585724201230479511352588875556844510542637498346585700705704135962208420457795977057265447030139426255267136 349 1171448402460959022705177751113689021085289686194065728995567140496981888995158810454786743785631711620031604 350 2342896804921918045410355502227378042170600290151438779185603628891007071254476814265136893480539317309937392 351 4685793609843836090820711004454756084341230365691659130960580850739041723949602317856610128143470319855028588 352 9371587219687672181641422008909512168682503141687039627945478433118052919333288301333621477514983007880902720 353 18743174439375344363282844017819024337365066667088562849017654892619981692841734817648323448629575413216714500 354 37486348878750688726565688035638048674730219304557457890098245825193382950042705327175375512351642284922952048 355 74972697757501377453131376071276097349460561002711142485596067275114480249765969948397156430485489395309823948 356 149945395515002754906262752142552194698921296246122344822319970405997034329009516558605848547054679836064902720 357 299890791030005509812525504285104389397842840532299570488896319885887120543006040173097150999786218064119982436 358 599781582060011019625051008570208778795686034146585905698273369301824459588126732859931218735261974250217594288 359 1199563164120022039250102017140417557591372570879955347228444712045743481162166481651587079889524623853347707676 360 2399126328240044078500204034280835115182745857126329304348608441041735160924440664921138565332730968710697208960 361 4798252656480088157000408068561670230365492732441277359633004718907673306178986418882535539429416891750215525668 362 9596505312960176314000816137123340460730986914022565026506306699778316923296057007769424718649399330841687313360 363 19193010625920352628001632274246680921461975890455528528702695281422754076325345369812074791095211720918148352732 364 38386021251840705256003264548493361842923954716009518112849631664328617276569745367524248080391585217818040134592 365 76772042503681410512006529096986723685847913608911636278529037302496516173171702884155364122688367281831806158452 366 153544085007362821024013058193973447371695833161664411747323852598285084788643577365297927393134304820524110640400 367 307088170014725642048026116387946894743391674781267446683811520004682438424301308700297034523126848482222802246972 368 614176340029451284096052232775893789486783361597518739388262129613473114547156071491470278644718269713386090068928 369 1228352680058902568192104465551787578973566740319239138032509060619102372255478868512442152750598967104412290532308 370 2456705360117805136384208931103575157947133505003072594610339479196970610186453327142518396738491838257975502488720 371 4913410720235610272768417862207150315894267044671228740442121908104237219029902984951073828820105061491673546692812 372 9826821440471220545536835724414300631788534138660941351845042205866758963845918550047337207082292384669830463312320 373 19653642880942441091073671448828601263577068347485466374102744115962562158729242263640580660764956191968913081832532 374 39307285761884882182147342897657202527154136794786565916206323529001152086449093665488942258937716012426043239134128 375 78614571523769764364294685795314405054308273731567232439071474357621483554799012454083396802150129312267558024269708 376 157229143047539528728589371590628810108616547665123195791848427614188470924456421831238739464586672218552159834368320 377 314458286095079057457178743181257620217233095617568637883748645283014313256847407683137783945668202877182477626368996 378 628916572190158114914357486362515240434466191643829905112590119808251279488507403062003501908339601880684064894066224 379 1257833144380316229828714972725030480868932383868972711133244429928411868162942795749816092857465817422799273727756524 380 2515666288760632459657429945450060961737864768564761440506263233709511087029793958938947216315704587462393561106022464 381 5031332577521264919314859890900121923475729538305486065791233661706359629001343554250669272943876335990885453495320516 382 10062665155042529838629719781800243846951459078283466442568867054798941230214060515398773141339600264675256284701448688 383 20125330310085059677259439563600487693902918158945535027992010380260008391117380059986896952927216320502205184762842108 384 40250660620170119354518879127200975387805836321273784570068689610227357317991481594063396972773841637800757683818185216 385 80501321240340238709037758254401950775611672647358126762780680437455952616440467827656665356346064670635473011982521156 386 161002642480680477418075516508803901551223345301557136723974616733445319414752426555341688347128212042400870370727504656 387 322005284961360954836151033017607803102446690612842098546344095989560612581980249467341155397188415816045726791471844412 388 644010569922721909672302066035215606204893381239516876065293011302247762561939385850050867286894828579089297810224722368 389 1288021139845443819344604132070431212409786762498702827674573036502386857637481241300939263015698821762728347555623677716 390 2576042279690887638689208264140862424819573525025372845957603682944754744293023752150693934005389852733140653699289290320 391 5152084559381775277378416528281724849639147050090510703698333174132345984123740002538776219444522572705232750321204489756 392 10304169118763550554756833056563449699278294100237559467251988266511557084216956037942048252953646846744634860864931785152 393 20608338237527101109513666113126899398556588200555502697176325126856362744938376956733073493626541490972870338952112582196 394 41216676475054202219027332226253798797113176401225288894911966923582351975807731942962745497370286716832642759096322157648 395 82433352950108404438054664452507597594226352802613052824738252776239957284770325137513405633039598488801205157604079503980 396 164866705900216808876109328905015195188452705605457087453998691857602921634660591478703076514048580074398535378734029487424 397 329733411800433617752218657810030390376905411211242540052424639534473154241647736511851851035697919746358335117734728116276 398 659466823600867235504437315620060780753810822422951873394434038876188122910495294643194805648744239451820619862342925355248 399 1318933647201734471008874631240121561507621644846567307324929015595737546447693791068122386501773820349276370450504204332844 400 2637867294403468942017749262480243123015243289694077860720360506747501221228372261084711905887584301222740264400417787578176 401 5275734588806937884035498524960486246030486579389496503180324426075812147818406977617934319900597727860068528152530730983108 402 10551469177613875768070997049920972492060973158780898817714234858513173026055910822297469264108401423725007090998215295192048 403 21102938355227751536141994099841944984121946317564506520548013978496500872987161404796649404160170276595344481005677003271884 404 42205876710455503072283988199683889968243892635132863302633883495692689270533101847180968942466515819337945663047621495578688 405 84411753420911006144567976399367779936487785270271199019325938443872004138800798194717299585972692765430398033015242909732964 406 168823506841822012289135952798735559872975570540550175840103658915404432082704950419111047951703032328192021626408459661366064 407 337647013683644024578271905597471119745951141081111405796910371518452201536236163239547705711301772080218311067349042068072156 408 675294027367288049156543811194942239491902282162238521754735105182717575969325899495470302809206462068263660446327098541630592 409 1350588054734576098313087622389884478983804564324499370321719576349651218568011062325546120614937678014734008368076854319963364 410 2701176109469152196626175244779768957967609128649030470083504398721982237401688108306732907633419051429960071023831300452517328 411 5402352218938304393252350489559537915935218257298106030952131442925944273153615226681469855513973613944960697140759770808244636 412 10804704437876608786504700979119075831870436514596276139024761216514461285624808412937425657358361142882689469285813762289044672 413 21609408875753217573009401958238151663740873029192643333946178830892207878140466885523591788006224500979224736997918528343038452 414 43218817751506435146018803916476303327481746058385416058620933621745249928712093287978204047576141101149457537026800660811337360 415 86437635503012870292037607832952606654963492116771015977697071387564156217645300472226396372621442711540622991656076773620717756 416 172875271006025740584075215665905213309926984233542293209838469448616077561374881628156697662678491428609470400837118106539363008 417 345750542012051481168150431331810426619853968467084957637927047769871290625367345604041845627947738620402955185695796624435848340 418 691501084024102962336300862663620853239707936934170442730738181070506934125162020360671280552678468807087067328705277732677003152 419 1383002168048205924672601725327241706479415873868341634892683899214862249107500053014362392048289990559077406536576617789968919436 420 2766004336096411849345203450654483412958831747736684334587163796997352813611101815612869144751926741827710543055559811888377332416 421 5532008672192823698690406901308966825917663495473370182026206236459597965238476213254266275722475024359189428598227115929009765908 422 11064017344385647397380813802617933651835326990946742513440124883621295911075744021227673050726235143471757482691620675563939069744 423 22128034688771294794761627605235867303670653981893488080563019881535076744603148239166721095546225495593301179752350256149541257868 424 44256069377542589589523255210471734607341307963786980499469818785472685096005176837680098802285106679368865834531489650339982537024 425 88512138755085179179046510420943469214682615927573967162263353428248667773430715975419354803042170381920716768549759765339165137892 426 177024277510170358358093020841886938429365231855147943080351171647044845593896188050205148406065482726614392419194416537070485920432 427 354048555020340716716186041683773876858730463710295898599266388540380259504735193979926880523850666827207936584318169118869638456748 428 708097110040681433432372083367547753717460927420591814868455866903016901117884165887257834642366058029472086903837077280291235868224 429 1416194220081362866864744166735095507434921854841183654837873509714934904755574316159570849481214998920677138207622893079881307714692 430 2832388440162725733729488333470191014869843709682367345332142125326799577153581584366278482747937138238218914264001860535692640163056 431 5664776880325451467458976666940382029739687419364734741313875973764213189529919543579544771413904743674296501963128409982796000600508 432 11329553760650902934917953333880764059479374838729469554573641069365167456476070500872956169968984341041347677668162940951913822311424 433 22659107521301805869835906667761528118958749677458939211341803324474508652119802793169092457056616850469777963349465265856900826648004 434 45318215042603611739671813335523056237917499354917878567841584557650426179698214592265563297862669610976268054598579271737799772809104 435 90636430085207223479343626671046112475834998709835757341862889402039792023961497589170104400509145320049496834825961868039495307412924 436 181272860170414446958687253342092224951669997419671514976574137167939712717781814967602446694640811850500203015667735293101375563665088 437 362545720340828893917374506684184449903339994839343030369089074985589175703639028120511453202970498494565122480435757141927300978116308 438 725091440681657787834749013368368899806679989678686061328939677395329271267908760544849281827129406702025562331571032920787276525640528 439 1450182881363315575669498026736737799613359979357372123496923683636807355850553029904635952440649696779232820126611863209550187551483356 440 2900365762726631151338996053473475599226719958714744248185500053270422705501257351749414853877281473600258959851528595171504803108863680 441 5800731525453262302677992106946951198453439917429488498063414232195568732244793814215669664537247530193734619938398357491333645820583412 442 11601463050906524605355984213893902396906879834858976998530393115654758737942599933285987190808509557335448946525245672907588368738562000 443 23202926101813049210711968427787804793813759669717954000474265440925896654348128981427509384389750288571859436280697005492444701126220652 444 46405852203626098421423936855575609587627519339435908005796178772429103600016471104700890388245415578283763073094949160483430927218020928 445 92811704407252196842847873711151219175255038678871816018476617919606428782938596879593113307430020988049516031227761056246537768280129332 446 185623408814504393685695747422302438350510077357743632046729568847741105983704779039814189925580677606023195371426899116194577275382941808 447 371246817629008787371391494844604876701020154715487264107342262423578454235557882512514789023841132555702491560941251187744465959403048684 448 742493635258017574742782989689209753402040309430974528234399265407989153247966946174642643321999350979687234802598837371441399945403187776 449 1484987270516035149485565979378419506804080618861949056496793988346654772401518443068220812209900190228928282295266913962965049084575191684 450 2969974541032070298971131958756839013608161237723898113033341607057008437216350895404540570646407017300683127574074211649164043702593113840 451 5939949082064140597942263917513678027216322475447796226123132545527784166458140918216286471839813370946529959793607738211681292311894459020 452 11879898164128281195884527835027356054432644950895592452326420650534920388200462833937263323938445229459315145055042860923878845014994875712 453 23759796328256562391769055670054712108865289901791184904766656796954881877286429560411750473616505213972801230962796692633747678307462329316 454 47519592656513124783538111340109424217730579803582369809694921310836610633687783984140015061634281318585021955936579140121865744043699542960 455 95039185313026249567076222680218848435461159607164739619619307280169295825208158652239154544146798580753500477092856222944230163801295689564 456 190078370626052499134152445360437696870922319214329479239564423190932553136189152510385946560671877749601727249308069411746767169246686705280 457 380156741252104998268304890720875393741844638428658958479591443033367024479638863213834524118037165027174688758060639976051685754521719908004 458 760313482504209996536609781441750787483689276857317916959839689722793993632253266737670992362531751004465590447281571009191261402309552534224 459 1520626965008419993073219562883501574967378553714635833920611907419441534155212663770822805032996680999872583274927429492855925541368097443420 460 3041253930016839986146439125767003149934757107429271667842547794943153782006563872404322520136258505294548831499880024274263830884998359450816 461 6082507860033679972292878251534006299869514214858543335686975315178878635754083020714254742397351112834346597447788475450601352101211647890100 462 12165015720067359944585756503068012599739028429717086671376619336154760615437226042277707361183206235372667330163577669948869468773163113582352 463 24330031440134719889171513006136025199478056859434173342757027461589859750811851123177847861005906427880514448980505985387175699862415850400444 464 48660062880269439778343026012272050398956113718868346685519433825957836813360425246866278529041492195434881906155820677007754276880152786389696 465 97320125760538879556686052024544100797912227437736693371046503907876187089898344211002147510454137810174599751173874726456945873272411657740692 466 194640251521077759113372104049088201595824454875473386742103848603689237416985447271016300817396313907490149610212849797651361138489677534488336 467 389280503042155518226744208098176403191648909750946773484223087074115473253841331092856355765808402759730432306054083981253696609362270963405132 468 778561006084311036453488416196352806383297819501893546968468021688887337264827596835402210281745959475673812225387917790367277280007284372255168 469 1557122012168622072906976832392705612766595639003787093936967057820908726629638005423165430511237788842089254268435887504249524404383685915161812 470 3114244024337244145813953664785411225533191278007574187873978142652732475449999160649156819764526401035942657163319057585543271705557481604276272 471 6228488048674488291627907329570822451066382556015148375748018783611101624783938362597179634901759815608200836549775897792885704171180569528637260 472 12456976097348976583255814659141644902132765112030296751496126285103301384114579679090979452699563059041826494667666460522967682728700402043555904 473 24913952194697953166511629318283289804265530224060593502992378505656696737439488946325337699717604985262100414265255040737463922398196269933320548 474 49827904389395906333023258636566579608531060448121187005984935774794235472182709150297714196988129889272878588765779209204635944508652816084039728 475 99655808778791812666046517273133159217062120896242374011970125298166443856438821730917033828334566715180535028884577016134124752685409912996822828 476 199311617557583625332093034546266318434124241792484748023940610778732051715741562130401639704429202493678812648622457363149537895652223270429216576 477 398623235115167250664186069092532636868248483584969496047881732809975866516114300415680275141601479055439406055664620143051783877346320767596702532 478 797246470230334501328372138185065273736496967169938992095764191295625345393678232370857437954199835756275889314983367734340767236137736729569687792 479 1594492940460669002656744276370130547472993934339877984191529412606986276769934656081571669884268615944942145053345387403343659719389515842324667772 480 3188985880921338005313488552740261094945987868679755968383060287187070904560167672811200952196652521166491976081739258735402092852771915551181786624 481 6377971761842676010626977105480522189891975737359511936766122649427037831636505111818385761845698420713595207308169794151473401041890877720495631748 482 12755943523685352021253954210961044379783951474719023873532248244043775575917554090068701342058853350002538459324987935181290374408501180925137160464 483 25511887047370704042507908421922088759567902949438047747064500668236194153431752168959732738555500856725667704441291687239802658028708712531016669884 484 51023774094741408085015816843844177519135805898876095494129007269338796198393819054966610884598214082962334064017528199916906549872656044778586874048 485 102047548189482816170031633687688355038271611797752190988258022959060582468286698694683796906815503035825803047120616924561738852313085217619446756308 486 204095096378965632340063267375376710076543223595504381976516057868827999675232379764757470854073018643680960774720774330562490007318825223677287596496 487 408190192757931264680126534750753420153086447191008763953032132698593391327607879653340782427359833691464342932936531992121201802261250513830713926044 488 816380385515862529360253069501506840306172894382017527906064289468548494885826526146088845736834961431898016047252127322062598093363681614482696879040 489 1632760771031725058720506139003013680612345788764035055812128613099314603734280981520499294856504077901134985905315360727205134148965755749601628802996 490 3265521542063450117441012278006027361224691577528070111624257274681248725736606406575418212704702101284039108813035778700651260422614875827266941341648 491 6531043084126900234882024556012054722449383155056140223248514618167618350280077432158385071050893050147727491089679801259370156468544115988576074738476 492 13062086168253800469764049112024109444898766310112280446497029333980267938929959345285499055457694368307509449763334090448736776860808484756651330028096 493 26124172336507600939528098224048218889797532620224560892994058806532149035845549326326895536857011181473277571712418670214950687095698628789860660791732 494 52248344673015201879056196448096437779595065240449121785988117809713944976446444779632972016144755571031270814195593958793528194346849619953063049403120 495 104496689346030403758112392896192875559190130480898243571976235898493859021461751108104574233404580617665149017116933237157457499868139280368431584528748 496 208993378692060807516224785792385751118380260961796487143952472193006180750132767218607661097563894413475230107375048760390169764660289723480476792730944 497 417986757384121615032449571584771502236760521923592974287904944947989785197094516304587497964890091582871969953538685945176783280646190060150835185953092 498 835973514768243230064899143169543004473521043847185948575809890693454833675269811099080685235426567761328409260906198347984207998340713093875676374851824 499 1671947029536486460129798286339086008947042087694371897151619782518555485956761442169378072254780699083174044625313591955637991523383428131441577808232524 500 3343894059072972920259596572678172017894084175388743794303239566642938174330829719729908917074276043899323219039862087493059898215463451318029963043729216 501 6687788118145945840519193145356344035788168350777487588606479135564549928458471620436854354695668201723040470734081824191679559531809986049122856413469860 502 13375576236291891681038386290712688071576336701554975177212958274362507613669974405321556600191119771308898643985349766615455862091609672483072791715889968 503 26751152472583783362076772581425376143152673403109950354425916553313126272374294141498482446854442621727599138651940901176231745679414842528333808414307420 504 53502304945167566724153545162850752286305346806219900708851833113136574762446870753268557810668513857031117316324004846654343322848342113369682043520469376 505 107004609890335133448307090325701504572610693612439801417703666235510899386308172104406032442918724800578291578448904819134708255449868437898492634808916644 506 214009219780670266896614180651403009145221387224879602835407332484129456617003856640177119001632391268482796924438802550490901275670723840699591631510210128 507 428018439561340533793228361302806018290442774449759205670814664986857468500320221715232492685606934436895497521235637670479241014714702346544674858667084572 508 856036879122681067586456722605612036580885548899518411341629330000104279508431885807910319642344104782850988607675308463418313268447100702111512198867067584 509 1712073758245362135172913445211224073161771097799036822683258660037651780637806926926062935835554203143046558803110009113715193652357223352052241801409466484 510 3424147516490724270345826890422448146323542195598073645366517320128430299930993225414142175428896619800706682893699074204235167924926300335856825434466359056 511 6848295032981448540691653780844896292647084391196147290733034640332239265282811344702379205553572507032152274233266386659742886473124365408125411548201293692 512 13696590065962897081383307561689792585294168782392294581466069280771428115158979487320998187093807095435860725922380234486062764922278273180040393227881032128 513 27393180131925794162766615123379585170588337564784589162932138561694598005521407790960686117137107775704955399666518506143574297472538342128562520861494545428 514 54786360263851588325533230246759170341176675129569178325864277123604487394799842949712329835926777352427095693298294585733689403322090599983206547163139386768 515 109572720527703176651066460493518340682353350259138356651728554247514427228736858788687759491622737413171199502676559257456162715450719980623255015169911436236 516 219145441055406353302132920987036681364706700518276713303457108495462221654137110709575055428889404234190090889593616996985734456214851220749866260544606064064 517 438290882110812706604265841974073362729413401036553426606914216991539285964020480129415502597789534212078482174648347850774147274899012685023614947561106274196 518 876581764221625413208531683948146725458826802073106853213828433983950875179681242520455814978129162953618895632832801613728953432925800783470846100732984765488 519 1753163528443250826417063367896293450917653604146213706427656867969139311225818153487171551595453031962290441881185012588362711536306876877495627460888441839116 520 3506327056886501652834126735792586901835307208292427412855313735940034366671569061475707258766392079523845015083780949097350095542480340546412605038825115099456 521 7012654113773003305668253471585173803670614416584854825710627471882559606186008613227945884538045246371075105656073226470131561193778630702207057001388455587108 522 14025308227546006611336506943170347607341228833169709651421254943768652976245229939189085053666671504137102736073447251669652348091717034694212500156616614599344 523 28050616455092013222673013886340695214682457666339419302842509887542319200396174982100274830334025396614646343081597483533698694471614908727676628611320859403308 524 56101232910184026445346027772681390429364915332678838605685019775091750479405542538895080278109629500571623674552794062247517539875320248798431995121883943688512 525 112202465820368052890692055545362780858729830665357677211370039550193590459062558319097050743775128551217242394910120893002666203694293746068265357208612659412548 526 224404931640736105781384111090725561717459661330715354422740079100401494177085159585204004281615418653334253013903541883425227966713867590991506689086948139348080 527 448809863281472211562768222181451123434919322661430708845480158200823293363553512608338081685694478320917221822861621887934863910386077843187872813496163803626812 528 897619726562944423125536444362902246869838645322861417690960316401675391448494636274896274269091792895047997867130938416553710949738461955093478878183334400259072 529 1795239453125888846251072888725804493739677290645722835381920632803391644933516426282719552680495077496581535027546363451355164273961500913708972143353323737930052 530 3590478906251777692502145777451608987479354581291445670763841265606841255716743480456699024033667499339144744583925799094374013998899486559666816624565925557645584 531 7180957812503555385004291554903217974958709162582891341527682531213764739542063264918902265613080541581992906908124390080699572860902700756631741283081869989545596 532 14361915625007110770008583109806435949917418325165782683055365062427646123597419199739348694391951707186223520474935677021528588070418913310367569889267268321331648 533 28723831250014221540017166219612871899834836650331565366110730124855457711483035784979925678223302652802905972207879074809054330847131221632338564927052383740622932 534 57447662500028443080034332439225743799669673300663130732221460249711150137620400759004372937772861881766179029699135320810619279735281262580831411372771057663349584 535 114895325000056886160068664878451487599339346601326261464442920499422633219959287172786374840089786459025641881002438265324722168311606591522401472709583844471770908 536 229790650000113772320137329756902975198678693202652522928885840998845738720482722151307764997789829634562757657528866114270600233817035693194069848394321147819482816 537 459581300000227544640274659513805950397357386405305045857771681997692147362686599629612507704449491200209287044472918291462831554468268847224424241426633151807684724 538 919162600000455089280549319027611900794714772810610091715543363995385244989012476653068719878982093772111905991313184825782034491166747645001229007393574770188796624 539 1838325200000910178561098638055223801589429545621220183431086727990771837886035635802656185672645740500458485317053904417617610395749485443930539661915508139745943532 540 3676650400001820357122197276110447603178859091242440366862173455981545587704371794910256284028479219635319367035921065943569421961045954663276810094351250415198073152 541 7353300800003640714244394552220895206357718182484880733724346911963093887353901704939443708955526824538874103457324484097323289185389303421313767586149337973540767604 542 14706601600007281428488789104441790412715436364969761467448693823926191621382448401898748977110532969666052739686182594276138313511007033464690993309481384230162984560 543 29413203200014562856977578208883580825430872729939522934897387647852388698913486545177030913502313021471989848067748573179985843293802654992825526424424833970235474540 544 58826406400029125713955156417767161650861745459879045869794775295704785136796350979371231071079945137831648041529420967715926275106314627203494418322400626701364904256 545 117652812800058251427910312835534323301723490919758091739589550591409581250406428482188299838278934202549789893212024475152423925792359589091122843547426402188087165508 546 235305625600116502855820625671068646603446981839516183479179101182819178069991788576285774938798394197565726085979507992779827976895707532566032976615053435464601931120 547 470611251200233005711641251342137293206893963679032366958358202365638378222644124311923199378445935835097659635229021138487637044968752154914599370171248714546347408908 548 941222502400466011423282502684274586413787927358064733916716404731276787766126463555809740466998547573291183249709811853669282694408561009672211590026751104259304512320 549 1882445004800932022846565005368549172827575854716129467833432809462553619955640209707728410921894795618036010407211575901344902457007864769592083707476568550692159517028 550 3764890009601864045693130010737098345655151709432258935666865618925107302917917552763860317946271107595250496013201958085226773059161417064081273637174041833391243152432 551 7529780019203728091386260021474196691310303418864517871333731237850214695198742047363324552609381247047370066632303198045332951460991988070220984380338116615572115985948 552 15059560038407456182772520042948393382620606837729035742667462475700429517140679768507455313969752177284840762846535871950846072938216652131907827498577964401863051097984 553 30119120076814912365545040085896786765241213675458071485334924951400859214039438174122300741722250997999649835592310568215024196701826461585524438003117647983105076077860 554 60238240153629824731090080171793573530482427350916142970669849902801718683025110510168229804522063990829130921181467280830261786736832339937985011622072061434939531540688 555 120476480307259649462180160343587147060964854701832285941339699805603437727630907801675518344670757281727683010113152907248281551419458853652572911440723648059310861001372 556 240952960614519298924360320687174294121929709403664571882679399611206875968073969556249375359065449521811659525418993970250181280017507322850909181222998754234231377286080 557 481905921229038597848720641374348588243859418807329143765358799222413752663438371689849974092950816321611915473815837176058230550673124482924258019563080795676539046392884 558 963811842458077195697441282748697176487718837614658287530717598444827506358340422544149841050635717378897798983859131983184645964279213295678511722404283225386869059350032 559 1927623684916154391394882565497394352975437675229316575061435196889655014179519828273063508519647662276511187438547390635033755967706772188329978017138913358600533655514172 560 3855247369832308782789765130994788705950875350458633150122870393779310030433645757393261292310652848537036092012520915474149914985733632761325230153046042106931628733056192 561 7710494739664617565579530261989577411901750700917266300245740787558620063809485717217377185114045296637101723993156403255131080271556962586863473437493653032072006454634196 562 15420989479329235131159060523979154823803501401834532600491481575117240131791541121167054203121151916836229177173389870401472485693035779392815514883269739481721964279777552 563 30841978958658470262318121047958309647607002803669065200982963150234480269500503119320498197129717100406241996576990694382882390490138615000361767459315146402346540748610252 564 61683957917316940524636242095916619295214005607338130401965926300468960547392860582184287460654902726308110941569709083912893418010701065992461315567412097003694040402888384 565 123367915834633881049272484191833238590428011214676260803931852600937921106686627862594125185419924444380547051141219968561315525530477609458445487033307656116622118757054612 566 246735831669267762098544968383666477180856022429352521607863705201875842230250394352436636819720718220808409808672250610950507146939625716990009028514822400141936827027109296 567 493471663338535524197089936767332954361712044858705043215727410403751684484434731989835648821698466600453983508205980682820425590676898410404501570023449610654349409173375948 568 986943326677071048394179873534665908723424089717410086431454820807503369002810601114499112607454760077357902534649101764226729041690835929240300864284260015354536814010546752 569 1973886653354142096788359747069331817446848179434820172862909641615006738053753348575955161583487408623625854420549685374766410333056630889924275266826878998605811533650775268 570 3947773306708284193576719494138663634893696358869640345725819283230013476175762691182240528883535691978393178088587894527333660988044102182637386499465307105983329071327116208 571 7895546613416568387153438988277327269787392717739280691451638566460026952448318194612475493197101338195469310411111990803551577672721968926653965133086448322893790584800453612 572 15791093226833136774306877976554654539574785435478561382903277132920053905033895816806981532228228754879017705773223026718086581701247998069972763676751171320241044884488376896 573 31582186453666273548613755953109309079149570870957122765806554265840107810262434297218140251148652897727633424717526434437265159640120005689735486443029984058935844091530215108 574 63164372907332547097227511906218618158299141741914245531613108531680215620800882328643117093572933174926831256836610629749019194741745111773420525994999646835678959076885063920 575 126328745814665094194455023812437236316598283483828491063226217063360431241993164062711010836101858336811468586313956780826141435843484340279553194057464918598656505622536237244 576 252657491629330188388910047624874472633196566967656982126452434126720862484541345351921304982518173627259339482469054939121520133781075763349756917567855948133665051700516866560 577 505314983258660376777820095249748945266393133935313964252904868253441724969869717671125084403009748706372738988467990494406025611668838557077312798745475632544902491783134893828 578 1010629966517320753555640190499497890532786267870627928505809736506883449940855449311420054877027453396838221367354283862687290731898614589152082360158536632396042755964664236048 579 2021259933034641507111280380998995781065572535741255857011619473013766899883293408870271029369846465448652259232187603758284870439719238202109495828157495751393895412160868239164 580 4042519866069283014222560761997991562131145071482511714023238946027533799768830804711224636123585265314945711386711520773341624526939098535519981201374604898199639302198375208896 581 8085039732138566028445121523995983124262290142965023428046477892055067599540843542543043268329437505626972420002211029413748649915396073588291945624978564565664166769151364835092 582 16170079464277132056890243047991966248524580285930046856092955784110135199086198977092137580734265228238414940884690765610219600852090610484192220257076812518659678592110065071568 583 32340158928554264113780486095983932497049160571860093712185911568220270398178795645676927828268525130581552544946778934932885232931052382573654486579155613771278990804240379799324 584 64680317857108528227560972191967864994098321143720187424371823136440540796366662911495329990479895917500059143293048853385202567668603295767356093803725931597718831236022791676608 585 129360635714217056455121944383935729988196642287440374848743646272881081592746188856478895268461569709847981651726286893534736177969088001494172402438901753736858876498316200934260 586 258721271428434112910243888767871459976393284574880749697487292545762163185510616625499484478840182674492008621690210478587158762727660943383477380287743416336984026351543340925520 587 517442542856868225820487777535742919952786569149761499394974585091524326371047094618981300452942400719250075393613095895696798034649076519915061280850522279059910717163255805808300 588 1034885085713736451640975555071485839905573138299522998789949170183048652742130858407563480647724520374995310811294793819293210090904075229998868615982883230467582547643963526101568 589 2069770171427472903281951110142971679811146276599045997579898340366097305484313710153103347821160567347835005239743352438375413037336685971032697556793733512341593594141982252997940 590 4139540342854945806563902220285943359622292553198091995159796680732194610968701141334443441034183319232767151273495175387328167453719790904577338469240085177149898038196582901484912 591 8279080685709891613127804440571886719244585106396183990319593361464389221937506810548863105025603505915589065615050722018214099362698770026967831029485288296189337248955706778203948 592 16558161371419783226255608881143773438489170212792367980639186722928778443875161828532269676318396695918228802530105721868233434311308415215832650701425959611708055575140263573816384 593 33116322742839566452511217762287546876978340425584735961278373445857556887750533795232538703105117965238279396642882562602314796299049136585567030435604457190207862779874755538554308 594 66232645485679132905022435524575093753956680851169471922556746891715113775501365536090304295843490571614954294770885002275554596525139002524415066489469491441554688321866949413224688 595 132465290971358265810044871049150187507913361702338943845113493783430227551003153513332701109659476985015493323919179192881414608847065798913021859330961519852369553324541129511280524 596 264930581942716531620089742098300375015826723404677887690226987566860455102006905979428135923032703024952109015292112541078474788805748555065995552466144380575989149714889574916609088 597 529861163885433063240179484196600750031653446809355775380453975133720910204014661170792644529331310477834947000030403903440535475213031073214931802997939606078173922185491361810789412 598 1059722327770866126480358968393201500063306893618711550760907950267441820408030526370135316332109809862805244121684594175337542113280745730932465910923969010549035259150607957357492784 599 2119444655541732252960717936786403000126613787237423101521815900534883640816062759823407753347526204704921419424363664598769737107179228097053850907566552485229050188938902230414747100 600 4238889311083464505921435873572806000253227574474846203043631801069767281632127939949964681002588443556978841374650375794438655432142248541104973994464511909689685123270963654365268864 601 8477778622166929011842871747145612000506455148949692406087263602139534563264259311384732354042298579611007504574708192384876774018987669588620086703903183971791120167819799682980306916 602 16955557244333858023685743494291224001012910297899384812174527204279069126528523487867861296268705174138619804112978021518572532670077944049219786022670452104178129276024490047444660816 603 33911114488667716047371486988582448002025820595798769624349054408558138253057053873342386078014363386163028714890560853267245993247818321697890758669772146581370720562092874819208715932 604 67822228977335432094742973977164896004051641191597539248698108817116276506114117525865761811614709021573761857785056990009851780028027722508867815636710035926428945488118827976228284864 605 135644457954670864189485947954329792008103282383195078497396217634232553012228248916218965597091682509374749147203323901197781576921252114325038318825713162567256137349016965086935642932 606 271288915909341728378971895908659584016206564766390156994792435268465106024456517488768303463923813068106194876631460697443412473149028649012799713233985697924391591369122774932673614992 607 542577831818683456757943791817319168032413129532780313989584870536930212048913062845059720881560568793938597710015432907422221498602109955526277222553450407874908407818169463471204303868 608 1085155663637366913515887583634638336064826259065560627979169741073860424097826165198716972219960714332852074308220927287975683058138951987312371220307907562715064577800418054529959905216 609 2170311327274733827031775167269276672129652518131121255958339482147720848195652386409576632359610414898442620352407595833190871532152558116197685248561104979408936927583601882910430208660 610 4340622654549467654063550334538553344259305036262242511916678964295441696391304852228221897467986942338068801812141873598875966983911212018343476647679191980037840613646652413923989687568 611 8681245309098935308127100669077106688518610072524485023833357928590883392782609817034922090800355189351476676205606993879735765705153518364936348188278706454462993798145070957730259144332 612 17362490618197870616254201338154213377037220145048970047666715857181766785565219793671728590769032413731672189492108586113602841721576033267053176243354479459915202154253531801023732611776 613 34724981236395741232508402676308426754074440290097940095333431714363533571130439813608799613317629036263994658241177035029092274918546088826520454430710347498346012713618706608418849972500 614 69449962472791482465016805352616853508148880580195880190666863428727067142260879947988862332314507694907083912064686295875423383390227541659501186903189894756446374068163975329917654472752 615 138899924945582964930033610705233707016297761160391760381333726857454134284521760350725181208291070939183536105674751925466222062907946598308230523521974957510269552524306389378633965349196 616 277799849891165929860067221410467414032595522320783520762667453714908268569043521346127877202627560564183155227932925838626563530799740026922832107681921986489507050060157562875878416934208 617 555599699782331859720134442820934828065191044641567041525334907429816537138087043606184210852787290640931719744451785167886996724250787198641321089612186484291528496039811328933769875381924 618 1111199399564663719440268885641869656130382089283134083050669814859633074276174088507993428427042101142274428469982236209343985074694535741970080399367588369867275006449868006802493484175280 619 2222398799129327438880537771283739312260764178566268166101339629719266148552348178852710856469568326383728765752390881284398600850848109938890762269539909343039572304080255837956001898909100 620 4444797598258654877761075542567478624521528357132536332202679259438532297104696360309211680680829789068579871217493241208362028104113402990689521020467966567353025316365229770859037533230656 621 8889595196517309755522151085134957249043056714265072664405358518877064594209392724309605534033473499141040089664116931651528192243984204950594791303948942041977026689741970788987697549666180 622 17779190393034619511044302170269914498086113428530145328810717037754129188418785453851870912147857334335915350472020857471462606019046778972644202291230177955751992520726539750263004695949936 623 35558380786069239022088604340539828996172226857060290657621434075508258376837570915121574516521044005303712507287903825908422235831953152047437204635200135796045706043746536512303055857557948 624 71116761572138478044177208681079657992344453714120581315242868151016516753675141840758628538398969895958253655204890042118603916784379675371717447748351972691776556559146633823443632217487616 625 142233523144276956088354417362159315984688907428241162630485736302033033507350283696423859155012018326720799913691312137423508531506105134540617070118782071367275915659932871890650163197713668 626 284467046288553912176708834724318631969377814856482325260971472604066067014700567413978996955127944602250521350681730086047834378009114070047475422456153758342881850934416806102842771470838672 627 568934092577107824353417669448637263938755629712964650521942945208132134029401134857913071454210914036734720407847456855431857447953907901921067912225579579126193630048668468780064380687797244 628 1137868185154215648706835338897274527877511259425929301043885890416264268058802269758289339467409968469302631789216462734380886288537340210691485189750931020932427238636930025177275295621712832 629 2275736370308431297413670677794549055755022518851858602087771780832528536117604539576772580797783768710040433463347654389307367085753467077655138364647320001082626130570165473457334814075460564 630 4551472740616862594827341355589098111510045037703717204175543561665057072235209079238872833251104527239928353421712208011151923356044572767258091786077835635731000283583742577875788643082054608 631 9102945481233725189654682711178196223020090075407434408351087123330114144470418158598700963778244359595307739763084395662367625522833960177081085243266115676850688310734041865657545229105361116 632 18205890962467450379309365422356392446040180150814868816702174246660228288940836317368859827942684216564641474740633099378980993273668415701345551508654147270969319830135973452514212326177105344 633 36411781924934900758618730844712784892080360301629737633404348493320456577881672634980765237537654454931099017531922574854467050026486070168517217116954255461292969673721562007352683324058084340 634 72823563849869801517237461689425569784160720603259475266808696986640913155763345270306051389997943105529308246492346229090895366820654452266887878014867110864875805324001885069483516628376406224 635 145647127699739603034474923378851139568321441206518950533617393973281826311526690541100463917500889290934963512683074589277478155392678894266366830604343407388017265680644995675628280802573744940 636 291294255399479206068949846757702279136642882413037901067234787946563652623053381082893179893147533649571118464479368014984789577771352052192048410042742712384104349457334630530649940888602871360 637 582588510798958412137899693515404558273285764826075802134469575893127305246106762166767622009705935885024491586400513043197885626806272030512540123408212878856240254375208553071124074095591966196 638 1165177021597916824275799387030809116546571529652151604268939151786254610492213524334926168592304355713551547937789339472054263576974863890307987221405269504874762264619792494289370783721082006896 639 2330354043195833648551598774061618233093143059304303208537878303572509220984427048671823941528232174037524518288199795203749802957236291102990841708507863945218852102644733285034535135804095231468 640 4660708086391667297103197548123236466186286118608606417075756607145018441968854097346442573115451264333324834057978756712000019015918022714743929833450888732119189273929527573003379224434637233984 641 9321416172783334594206395096246472932372572237217212834151513214290036883937708194696846514711752905736985162522373336320862055188601101236722595256395418169567276374765405433723904247608326970756 642 18642832345566669188412790192492945864745144474434425668303026428580073767875416389399308091367883541984672492858149794272105200270305677242045692025037228207289511408049550238798210591331608130416 643 37285664691133338376825580384985891729490288948868851336606052857160147535750832778806575239284674743420223087232997272302547196341551642577598462789670590243431810568121021108155252216300879157132 644 74571329382266676753651160769971783458980577897737702673212105714320295071501665557624431966110912745924138563172238030177062592167396181862134295811970416787288435939467848387227482580448756571712 645 149142658764533353507302321539943566917961155795475405346424211428640590143003331115264854684494054624039892236107969853382284215774929695716148032901312472269326827663575262058102926348331025238052 646 298285317529066707014604643079887133835922311590950810692848422857281180286006662230552375071376851365807326502906361395066351374576622079587710682222695149320760600556402265638321836426561354588592 647 596570635058133414029209286159774267671844623181901621385696845714562360572013324461136876925646988626998840110789988465087025594595194667990928701332923367212064582703310778220299989240674208389532 648 1193141270116266828058418572319548535343689246363803242771393691429124721144026648922319290710682692694262294796056262775579879582662812652242967231035221074759519614892632760020838125938360842876800 649 2386282540232533656116837144639097070687378492727606485542787382858249442288053297844703125543849612448615122536207347579518071225044681988929095623336629395391113903026826219538555813156493994696612 650 4772565080465067312233674289278194141374756985455212971085574765716498884576106595689497735715699118196796644077501823582188731193090195232494258738158680958928324511416850324836355053148514920023632 651 9545130160930134624467348578556388282749513970910425942171149531432997769152213191379125140789762001064534882430469461628762588013340607189010989431574504329138737712196195691711535489439262647311452 652 19090260321860269248934697157112776565499027941820851884342299062865995538304426382758434072653968713581862918177623014717627011799084273643593272374732853986506778730009178290109725314875781516964544 653 38180520643720538497869394314225553130998055883641703768684598125731991076608852765517128646251455577627177972093898575950374098676680119385242463843934127957442511330156792104176667972501465123888564 654 76361041287441076995738788628451106261996111767283407537369196251463982153217705531034626518288690427893047993450912669810735279681081015909963345029378819403456935862897414676065248526190076060425744 655 152722082574882153991477577256902212523992223534566815074738392502927964306435411062069776362917998398989299504273682244152250068021240463341531797857300933863426279084162332733971992987370703322770300 656 305444165149764307982955154513804425047984447069133630149476785005855928612870822124140294464681335042764839035814357827071323060860859504475632051304917757963614663378143615117243326157453546443916992 657 610888330299528615965910309027608850095968894138267260298953570011711857225741644248281640230951067656543518679358553174992526457183795641860065478418932117171086479711214135430744521371019513810061908 658 1221776660599057231931820618055217700191937788276534520597907140023423714451483288496564770514140371201747734360591843721057554088357053954213223410213047689353250086562263403394201474116898587217779216 659 2443553321198114463863641236110435400383875576553069041195814280046847428902966576993131652929271862514828663056313731028687438945834982112323765543244587013158160755105867242595313143087606551029578828 660 4887106642396228927727282472220870800767751153106138082391628560093694857805933153986266299112115315605271685357140429709542414799270246782601888467462857351433071412894259762405469552349252503094248384 661 9774213284792457855454564944441741601535502306212276164783257120187389715611866307972536840621841521371970582698633752408407560419915695250337058027420035005976126050814135505039732885508094601865671380 662 19548426569584915710909129888883483203071004612424552329566514240374779431223732615945079694049016461491948358529380820212810797087304274923991445674985306670792641907744284090136674598241894479439707056 663 39096853139169831421818259777766966406142009224849104659133028480749558862447465231890167910084512003184520258451826982075168992638226774889534073956733852297520673300151370714038475950831061134520499276 664 78193706278339662843636519555533932812284018449698209318266056961499117724894930463780347898376071319058929894298555647711885851592348437161492894119275267575409687215873636329857221985150271179877418304 665 156387412556679325687273039111067865624568036899396418636532113922998235449789860927560712915107615398275053812600223608058287421225793287565794480235505278140968684217977944699197099468243649683922838436 666 312774825113358651374546078222135731249136073798792837273064227845996470899579721855121450091822086372318161539018873207030898107881243567161545203910047665633820877009032672881176982560141457853535826480 667 625549650226717302749092156444271462498272147597585674546128455691992941799159443710242934569120147464463279795454381368213849730087824770265045700987623023531425663980624711545629130717308536681033785196 668 1251099300453434605498184312888542924996544295195171349092256911383985883598318887420485917871839527981240084688676610989267144344291684925718369074750082839970783706935606460539416236543807024688161011776 669 2502198600906869210996368625777085849993088590390342698184513822767971767196637774840971904812161063801160333908975685166546468332699753492758151685702495550348863096067043029869106469904440067788206790724 670 5004397201813738421992737251554171699986177180780685396369027645535943534393275549681943907512291637508503983271680846900859703677490002248042987789293495714742709811956835933813280199160059480282290274672 671 10008794403627476843985474503108343399972354361561370792738055291071887068786551099363887953756607407492422635543294264254244839590763333301629493708796483015875804551992179325782454733582655794704511506556 672 20017588807254953687970949006216686799944708723122741585476110582143774137573102198727776104130695922400326792897883058858240162441783747447373754806470199747467017377164564339797458010483594772116621946624 673 40035177614509907375941898012433373599889417446245483170952221164287548275146204397455552486915560343347594635113530314269121046993125483998732632525887173454282357185233048996647597234609783530790882565252 674 80070355229019814751883796024866747199778834892490966341904442328575096550292408794911105368749167076732385988652914065305117976869638581191730484808121149460828142051950017131464613110168874351262514392592 675 160140710458039629503767592049733494399557669784981932683808884657150193100584817589822211297186911617750882497613352216144326341447491618345919925222775316429788983116961604126974953368904824183634975760764 676 320281420916079259007535184099466988799115339569963865367617769314300386201169635179644423387576084365988632200529459555565790545328321370150957956016518360672811980226013208793892985429686617942298637809856 677 640562841832158518015070368198933977598230679139927730735235538628600772402339270359288847899289804594933950526318628102647409076219763702491121832058816422088474230943457199590483049799386036085336252455828 678 1281125683664317036030140736397867955196461358279855461470471077257201544804678540718577697391716468151666593580569846358610522512672393085823291200747165285610421956812136186141293308490926837596005776932560 679 2562251367328634072060281472795735910392922716559710922940942154514403089609357081437155397041229169898015503163427318283759733475750325931298352707062137722529054494756716977974896491652486550850690861354908 680 5124502734657268144120562945591471820785845433119421845881884309028806179218714162874310797282196731121278325052442539025840708727031230779899278277987224037220928822254751740544403799510162447041929285245632 681 10249005469314536288241125891182943641571690866238843691763768618057612358437428325748621599099027853169459191991812294381194202146112618797724366787001897886422931403109363139321569595029868957849557344802484 682 20498010938629072576482251782365887283143381732477687383527537236115224716874856651497243204624461835792712917496562866065308108902741171150071222154092695497415109089647535925759452615606383195514701490488400 683 40996021877258145152964503564731774566286763464955374767055074472230449433749713302994486418356276300914306775393005917372257050613888372957639605644024596263288382142633201584661981238959981233468475031658540 684 81992043754516290305929007129463549132573526929910749534110148944460898867499426605988972849619223554342802457238721786896526994320565627224531346154336707465784139866056677168264049317634347550966303547611968 685 163984087509032580611858014258927098265147053859821499068220297888921797734998853211977945717529320062293518569228240390620263877863178707056184411164900427930628139209048303562053635580764026967811634298469364 686 327968175018065161223716028517854196530294107719642998136440595777843595469997706423955891460979699416828614708098224521979354807073909647122973986487529908624901419957147203667619475132620434090690460273688304 687 655936350036130322447432057035708393060588215439285996272881191555687190939995412847911782958693480130773360373524073876718915393397362968320203320992597697838375374428379532453843504601415091540088626405281964 688 1311872700072260644894864114071416786121176430878571992545762383111374381879990825695823565969444513620456275527998418404556862460905593743505866019875850506750833486062705750691472672575975437325290805652241984 689 2623745400144521289789728228142833572242352861757143985091524766222748763759981651391647132012661860614945420430755128118718590114480339944318230338351312880336696949849432338195410141915336480939656106292455748 690 5247490800289042579579456456285667144484705723514287970183049532445497527519963302783294264129869697496562749917692001479132883799079372199601188349521821696123258668438519855629942137982310835174030054949712496 691 10494981600578085159158912912571334288969411447028575940366099064890995055039926605566588528407894403300792453775678688256345819202766807177882540984642515448078192042738486110401619388204300593025285224046293836 692 20989963201156170318317825825142668577938822894057151880732198129781990110079853211133177057025742498232634324999308650276416589602737056653220589665429533643896465226149422072007431632004365999058213096858165056 693 41979926402312340636635651650285337155877645788114303761464396259563980220159706422266354114349013696199804988705813929667719768940467065643408172190858975082159063471008559073836487211983085102217382752185697444 694 83959852804624681273271303300570674311755291576228607522928792519127960440319412844532708229119658253857120011549433476702222785584143177370536234756811167312888247593588317195101769703727662945354556794369989680 695 167919705609249362546542606601141348623510583152457215045857585038255920880638825689065416458836811273421717562898318288796977372140187474368172795753088282624651738715010321219089179257080624848971717791244906268 696 335839411218498725093085213202282697247021166304914430091715170076511841761277651378130832918520331226149277593494433020549858340068612887091655351627964449112098554446868189993071984083555299716842937171940309376 697 671678822436997450186170426404565394494042332609828860183430340153023683522555302756261665838240526716190319992561005255941663694165257807981065180426952804540354683987731503913222571275884051723111891289585502564 698 1343357644873994900372340852809130788988084665219657720366860680306047367045110605512523331678181364703773969720904422402425909899459295106196116441925771231602764871401659587245891086794139387764316434098160787280 699 2686715289747989800744681705618261577976169330439315440733721360612094734090221211025046663358772207400285088506876945005155140486408518850790543228129249659173757287452827668674189758846526243980420747514661333532 700 5373430579495979601489363411236523155952338660878630881467442721224189468180442422050093326720958825168920126088627053682280682005489232135383317510196548842763166056158751112307289696443569428871961398815765829312 701 10746861158991959202978726822473046311904677321757261762934885442448378936360884844100186653446756105253221789218486891356989250227297055489236013116893664739897910783582889844810268617384620759239484347342961570676 702 21493722317983918405957453644946092623809354643514523525869770884896757872721769688200373306900368606894270055797500953652023863228304255139588286975051684352153568075547942834887575267818000010503513155416904886416 703 42987444635967836811914907289892185247618709287029047051739541769793515745443539376400746613810453121479117663504997496517446821556071249615992338098096753351170216943313426774802234464123829729492749559368445516156 704 85974889271935673623829814579784370495237418574058094103479083539587031490887078752801493227634674187036141440159450364902697595622655312350567744513581951131448417766376808028731569746555378762343797991363090794176 705 171949778543871347247659629159568740990474837148116188206958167079174062981774157505602986455288858185173066939802716206782493558407864306518621975433862676162518391490601177002270176869967623009815885068800516024148 706 343899557087742694495319258319137481980949674296232376413916334158348125963548315011205972910605362561106452422772375417546621723869706502780130566925553220372632827055596006184561310305729954413539243661521498574736 707 687799114175485388990638516638274963961899348592464752827832668316696251927096630022411945821249900735853730875854419425840491334788968912148592633019298166397602369291716458026097856627949705752784769359422695236876 708 1375598228350970777981277033276549927923798697184929505655665336633392503854193260044823891642555314458437111471797224590666749255399963617209828128830084289253796668340278841208510795056819980543500861720315659347648 709 2751196456701941555962554066553099855847597394369859011311330673266785007708386520089647783285189292127034390826921479275786052211607398627319659785693050211673011505112766120403862157337098368413104584192647545816212 710 5502392913403883111925108133106199711695194788739718022622661346533570015416773040179295566570490051437946106361558984486138228583327524691531454931640644713784902939710725505574411621481393955124074091592692685140144 711 11004785826807766223850216266212399423390389577479436045245322693067140030833546080358591133141138053261969580135226170187806063487165691918799722608241018364040488219248365353028623868039606524926303164570688557373708 712 22009571653615532447700432532424798846780779154958872090490645386134280061667092160717182266282499923312529860221012541564862745580271705567555499944879768887894679871113090739919813548883763945824253422724164670616640 713 44019143307231064895400865064849597693561558309917744180981290772268560123334184321434364532565316995328728518557213346544599280772315509273707597555618767239649019897538633707273853590416423923841526102797500127378468 714 88038286614462129790801730129699195387123116619835488361962581544537120246668368642868729065131083389076310538085884820231237397878613912296323781672823652618648283433835061906247225093660341257948698760683488465368496 715 176076573228924259581603460259398390774246233239670976723925163089074240493336737285737458130262803571422986798984194165908279699319706659951881641508695923565048033644258648367261898049482182667308295880826622396794860 716 352153146457848519163206920518796781548492466479341953447850326178148480986673474571474916260526509469367024802052113566979579599013174141830434075138502972235366927074850171013301551409253709710359472488227912219249984 717 704306292915697038326413841037593563096984932958683906895700652356296961973346949142949832521054297517000837302893343164878829984922750716113210833797854612518984348087486935639152199607318130723274676830370232188588804 718 1408612585831394076652827682075187126193969865917367813791401304712593923946693898285899665042110406746410465418235973686499728735837756190380513672987731370362522382220954026065913339396289356575169884590564769402540400 719 2817225171662788153305655364150374252387939731834735627582802609425187847893387796571799330084223380632806618740378993686540273310237762861267199489023961151278417007742111058660385880197724236460430863101781650159537212 720 5634450343325576306611310728300748504775879463669471255165605218850375695786775593143598660168450398809164195914220594697822118269720430300953542168377345318825433321288067799883245671381800464358374559400468876871202048 721 11268900686651152613222621456601497009551758927338942510331210437700751391573551186287197320336905951865203992648913369894571968534165815654157525005335407432182399014035781728026227789528775605937362033803463921028031812 722 22537801373302305226445242913202994019103517854677885020662420875401502783147102372574394640673819207054976655781880607687654488220030008839415718923201636580490351987584799428686894090003582294916013557110385607655341456 723 45075602746604610452890485826405988038207035709355770041324841750803005566294204745148789281347648762537512963230022504789794709756878974072768162258964444008945382731266773794742664145086291162573781413052723777011411836 724 90151205493209220905780971652811976076414071418711540082649683501606011132588409490297578562695312188199096774662411015236523090368167991911255892265471980110025356626418711530155583519317186618658679428233929586759596736 725 180302410986418441811561943305623952152828142837423080165299367003212022265176818980595157125390645153120929752707979699088084317692390220228776764707791702024531297696669844447093138386994189379483956739140639748296422548 726 360604821972836883623123886611247904305656285674846160330598734006424044530353637961190314250781319745439868216289209527102417297082644909303933822892330625575140402685607433643109597572879281133827927380158050702851523920 727 721209643945673767246247773222495808611312571349692320661197468012848089060707275922380628501562681204060442639446006590221639870235871373253812733428722819734627500076904431090541452020947327981415606231273018933034116188 728 1442419287891347534492495546444991617222625142699384641322394936025696178121414551844761257003125421512416636729575552257337287804747404774927392527361236021730618458099852318800093193746110474384496199145426633605284730816 729 2884838575782695068984991092889983234445250285398769282644789872051392356242829103689522514006250926770665153473088827290375897597129919462337951487451068968981397669831943291462302964400012233780725116837708889642405931380 730 5769677151565390137969982185779966468890500570797538565289579744102784712485658207379045028012501972201721277905418814602649922386692910573818416119552141863957728063409837212125124253000539423932986411184467876366563712592 731 11539354303130780275939964371559932937781001141595077130579159488205569424971316414758090056025004112534047251039118175575885647896967394895754956141256319512040599490157272783217789020027692526377093317059542552323281537004 732 23078708606261560551879928743119865875562002283190154261158318976411138849942632829516180112050008463292475380112466841855238377083052735216373347916663476339012609220840230116731157280498610054262772818300101910281485265728 733 46157417212523121103759857486239731751124004566380308522316637952822277699885265659032360224100017264124042021082304986946763766981775373549922587229407094348276037051647958061297814065493676499192789783677865490053110846068 734 92314834425046242207519714972479463502248009132760617044633275905644555399770531318064720448200035006504043670464567307949046665604795203194128687893206179268538537221955867313602420970716973505238273763013574192518519729008 735 184629668850092484415039429944958927004496018265521234089266551811289110799541062636129440896400070690642033603445497657852032814255836171561675272209323571841328672256472020855094171970720805446701114962766886285021187803692 736 369259337700184968830078859889917854008992036531042468178533103622578221599082125272258881792800142341410382207953902707646689933964350388946782027927005989834590097390009354307085696466709392852173669099706093153603332799808 737 738518675400369937660157719779835708017984073062084936357066207245156443198164250544517763585600286043200184422543772393868476698560554070525804538998215681653222946885914098573448141858808981254456502737278762025798702448388 738 1477037350800739875320315439559671416035968146124169872714132414490312886396328501089035527171200574013881790336139345049600365504944021578267542242266220702697231458994513604369486347466761573529097241256720795149719484821616 739 2954074701601479750640630879119342832071936292248339745428264828980625772792657002178071054342401150758745475648757105884452136076511484609951824025409460920505954429288884722168733819723401609227892082912752323840526561665292 740 5908149403202959501281261758238685664143872584496679490856529657961251545585314004356142108684802305386911377257469783298159528108129592601263038583937862219546319231904595099570305941593130834040259569053306745284735041250624 741 11816298806405919002562523516477371328287745168993358981713059315922503091170628008712284217369604616256232654394309361886409886183939807272959070472731792655695036721274726178220366754022834262051674244075934226644617799545956 742 23632597612811838005125047032954742656575490337986717963426118631845006182341256017424568434739209240280221326664233808923430885773257708475054018872360779201311468607718083903361631652735746533386631513380997037957338211253680 743 47265195225623676010250094065909485313150980675973435926852237263690012364682512034849136869478418491566154672940033135969834820955677841952253033059592410021026251888665216758509936555343148416320665234877438140728212490723100 744 94530390451247352020500188131818970626301961351946871853704474527380024729365024069698273738956836998725651713542704326557559122324374720106217997024223412710294516569168428513736993998351399762049289386044783101110553710773376 745 189060780902494704041000376263637941252603922703893743707408949054760049458730048139396547477913674019544511906014191544615987700675718862932090447271546265597825082563439978535344335997686956965623442239743688450020334639153508 746 378121561804989408082000752527275882505207845407787487414817898109520098917460096278793094955827348070391369211176474967317556792215968453052618475896174211392831894656664469025372904774591044066514896881979597802549278398061264 747 756243123609978816164001505054551765010415690815574974829635796219040197834920192557586189911654696185132724259621819428423394792277207694083071651178268964133283559702132378441711621952460125523250043132932390973611685995353820 748 1512486247219957632328003010109103530020831381631149949659271592438080395669840385115172379823309392433101460645185454151071218219186118965627682732945975718884590122854895717369223712478922537684338907360700290604231932844788928 749 3024972494439915264656006020218207060041662763262299899318543184876160791339680770230344759646618784955230030723731254711744093884413518147483320550021013954090278858244823714838790554190737758240681094632767888010556667844130356 750 6049944988879830529312012040436414120083325526524599798637086369752321582679361540460689519293237570036594728354637403088621255281797203024422206637670553969421636163251480679448583933928076549274854589908831020586881058662223504 751 12099889977759661058624024080872828240166651053049199597274172739504643165358723080921379038586475140251897951093640713841234260605699287983376824842392005998447742739392510055104022703226036665585490214983061362506502437481695036 752 24199779955519322117248048161745656480333302106098399194548345479009286330717446161842758077172950280756990521312213741167046467372522079090649528591106374037755004421591447412160443382856897372336434398727125749303179541604251072 753 48399559911038644234496096323491312960666604212196798389096690958018572661434892323685516154345900561872706582428449727352858783248617506758162346713750502736562745881277248874123688078254549774905616458616916137592584942870299092 754 96799119822077288468992192646982625921333208424393596778193381916037145322869784647371032308691801124253652973727929133985037376290164761891201593017541094719206468618021549727390137308881045913223315686132522026885568238981668368 755 193598239644154576937984385293965251842666416848787193556386763832074290645739569294742064617383602249227374129134483617391139148521195377792677350303165604349089289416347421700484297125452630712933773211247028705871945751600906380 756 387196479288309153875968770587930503685332833697574387112773527664148581291479138589484129234767204499474929017253356697963760092780028946288074035102574853822568449030448988528709417428624331114536061392692294470298011701980637888 757 774392958576618307751937541175861007370665667395148774225547055328297162582958277178968258469534409000395228602005125813539926556481031024043886766452759296274707422296099479521027731201372828306421897547769677202235017688066862164 758 1548785917153236615503875082351722014741331334790297548451094110656594325165916554357936516939068818002838221004463690762692604544198688885032799143100417335676725870557897717695508072889070429786426376980907939514406731068766995120 759 3097571834306473231007750164703444029482662669580595096902188221313188650331833108715873033878137636008577651552206529798155818825729249565698469053203348594727070020252843567987095203349048681626831800629817505694016946966298950604 760 6195143668612946462015500329406888058965325339161190193804376442626377300663666217431746067756275272021265635270289258286043411823307409527138278967206607193208498937114034390383873528049203029118618586659522025208521446647027171648 761 12390287337225892924031000658813776117930650678322380387608752885252754601327332434863492135512550544048354626443701459992728189293192962875423188463030552886620704113151412629902260346692701791840261670364169302388449467395176794084 762 24780574674451785848062001317627552235861301356644760775217505770505509202654664869726984271025101088104959526349093958201943392499533436301136016269401415991611920188067514305051016990536088605182500847040610870977248922708072517168 763 49561149348903571696124002635255104471722602713289521550435011541011018405309329739453968542050202176221607638137563096995383758848214971538888281422922198705425771997015938838895792768626297576739956080385031620603904179404550749164 764 99122298697807143392248005270510208943445205426579043100870023082022036810618659478907937084100404352459775041458385552097806292222297962225736842486984947815067566499255104294464896119722860330545197335153314326472778080627420913472 765 198244597395614286784496010541020417886890410853158086201740046164044073621237318957815874168200808704943011001061780052879057768025681746514673294415960658939684035583284326238508550988744801584179564089912225687982185068512345865476 766 396489194791228573568992021082040835773780821706316172403480092328088147242474637915631748336401617409919259969009833385320351630150062534272835346001083791271558215504558392124703010203740010985296195109309585080409800080055960813808 767 792978389582457147137984042164081671547561643412632344806960184656176294484949275831263496672803234819885609268842201843008533194926647283734146749069031406508907792520583393563984453056305375656200354262414529701711130794279106632700 768 1585956779164914294275968084328163343095123286825264689613920369312352588969898551662526993345606469639837931344496459371837903032820230428359333831668557626008080288307182163221600589271787995046177007013369600493098763039202711678720 769 3171913558329828588551936168656326686190246573650529379227840738624705177939797103325053986691212939279770376339703023238413405543154248608191159202220514328566249918418739370471145110725898881180926470495991740058290488299983730495492 770 6343827116659657177103872337312653372380493147301058758455681477249410355879594206650107973382425878559674652039109176101861290487886765457183102706241234106471056501773862748567890856854418738611861586389709144157633963205429517391760 771 12687654233319314354207744674625306744760986294602117516911362954498820711759188413300215946764851757119539001357768629893201757711227386109433050879890836436680866322829666368775911108136296044937318944635738193734581703540736322192956 772 25375308466638628708415489349250613489521972589204235033822725908997641423518376826600431893529703514239346748927101555543258212280689195289631926768757495224949400928848858086637625989865751227298048054799962668884927279627676779098048 773 50750616933277257416830978698501226979043945178408470067645451817995282847036753653200863787059407028479074232369563803865482894208217624368033281554550581933650384756672441121582537350158297353933867960713542982308046165499819141457172 774 101501233866554514833661957397002453958087890356816940135290903635990565694073507306401727574118814056958687852146572272258246863259487669831526062378008254904592727431141086083666913357861703740691866440641910363774045783867900504276688 775 203002467733109029667323914794004907916175780713633880270581807271981131388147014612803455148237628113918139853236386204874443159844131956762723086250572110448899531028149407982163133625821035684991988012325501136329770717676462948541916 776 406004935466218059334647829588009815832351561427267760541163614543962262776294029225606910296475256227837362271256293884830592165614948270978836974274148575423724476441704153504815164369214163223903077986333231963966542535684194580796096 777 812009870932436118669295659176019631664703122854535521082327229087924525552588058451213820592950512455676258200224111639977116612198056536091398036077557817175790242550777858137365768764576949275266928922073633165960546362539614230427444 778 1624019741864872237338591318352039263329406245709071042164654458175849051105176116902427641185901024911354689109952530522171932852716752095028371990336503952592058887752819735729027585620967703057558927142868450394307848945806774679374672 779 3248039483729744474677182636704078526658812491418142084329308916351698102210352233804855282371802049822712456254978189884175797790206944357188929333642242007605403869695115260851008717875991657116067703029307043488980351359678486769140140 780 6496078967459488949354365273408157053317624982836284168658617832703396204420704467609710564743604099645429273088839522836895571595844495367037952612120096117147399186464823812498585971348251053660178957755476048189597701881170648903370304 781 12992157934918977898708730546816314106635249965672568337317235665406792408841408935219421129487208199290864723687125465551855143537275908434129194833238739884988667586605862474283561711169496619273982394991646989441236735796845807087112244 782 25984315869837955797417461093632628213270499931345136674634471330813584817682817870438842258974416398581738198851766274409015394065289704279353006786036400763820781122309428466798043892069376872952290073762593533301754104999343723080062704 783 51968631739675911594834922187265256426540999862690273349268942661627169635365635740877684517948832797163488795601025712970959063014057031654303064812030027561930698759464825046466584584929668207637818460104462733225970641538926960693735468 784 103937263479351823189669844374530512853081999725380546698537885323254339270731271481755369035897665594326995154796580226888962652277169400715662086605257935999021067955228003548768507317820999256678981229101108281294212356687656626612432192 785 207874526958703646379339688749061025706163999450761093397075770646508678541462542963510738071795331188654015191145347430877382405701206754948418623179736457266816386481937366842126975458137941780237119632478137691964958268101047327243732228 786 415749053917407292758679377498122051412327998901522186794151541293017357082925085927021476143590662377308065630758748692321722492256850870196005618590705851439327738640527531077294926442602668808172197840899967042342522501172187890370034416 787 831498107834814585517358754996244102824655997803044373588303082586034714165850171854042952287181324754616181196136272636429560294441774251314172953971546393899073493563008084194435481760772575714781139072109728805685666968787698193333778124 788 1662996215669629171034717509992488205649311995606088747176606165172069428331700343708085904574362649509232433131766645391338773213523010885031764735074853742015080097047707001832121431445424196937193192259961873850277242505091529082900718912 789 3325992431339258342069435019984976411298623991212177494353212330344138856663400687416171809148725299018464966475799643881424179270102084548327003866548398582770725157491502102186916331421642818355845140212729013296684112198451326335596932388 790 6651984862678516684138870039969952822597247982424354988706424660688277713326801374832343618297450598036930074915703472914499138325460455010408723748653370747543121793719721881547659325140675316914004255283179537209825979816931300728124925104 791 13303969725357033368277740079939905645194495964848709977412849321376555426653602749664687236594901196073860350941997257216840346796335333094690242668723333592294687573743021966556476804284344088594375507269532604971287708377993497584725133276 792 26607939450714066736555480159879811290388991929697419954825698642753110853307205499329374473189802392147720986782434854566365202251593373832153234241657111571342036988268489929305861468313872421936674097305594702935154722286632316419384202880 793 53215878901428133473110960319759622580777983859394839909651397285506221706614410998658748946379604784295442377158165542289112153733605988421931272867409642034091752822006204364302419923607824229945481985614825904296390239189689291495823771364 794 106431757802856266946221920639519245161555967718789679819302794571012443413228821997317497892759209568590885326053675704502359222988639926957683697837984082110594913841119824950186879981112392131932687696292605792104667914826420919998736856400 795 212863515605712533892443841279038490323111935437579359638605589142024886826457643994634995785518419137181771462038173496078877162351426338797978545903449756120021833689530523493558455200108364172107269057094220095587696457526558107350166908508 796 425727031211425067784887682558076980646223870875158719277211178284049773652915287989269991571036838274363544071431964111323555952196390713611525346975934983304022299297632749202063023000678004548834432639178167896762480238484792797698871532992 797 851454062422850135569775365116153961292447741750317438554422356568099547305830575978539983142073676548727089768214033238318219773023178424653617103888251400810045357015468201633265950488384148544122113894691025198585710761925432139008968396020 798 1702908124845700271139550730232307922584895483500634877108844713136199094611661151957079966284147353097454181838901156473603106394005546111435617678490794489886777973395132132183733546716922102730931800281394691969686707628277774039160625529744 799 3405816249691400542279101460464615845169790967001269754217689426272398189223322303914159932568294706194908366939479444661594009397126297360951056165212749452121612986533349822124887174710875006539529412589190620684727658108159764490773123699452 800 6811632499382801084558202920929231690339581934002539508435378852544796378446644607828319865136589412389816738499428780834391479676230201288870004887143214814645444584050317747967523265861294416711959234713157088991005043877788557734687898328256 801 13623264998765602169116405841858463380679163868005079016870757705089592756893289215656639730273178824779633483544165668463649714314546246638846552306596578835107985267254201777010046620238015411081367056669449940027712534335911360222448490052756 802 27246529997531204338232811683716926761358327736010158033741515410179185513786578431313279460546357649559266976360318542984246604765353064188454242263319706203502103980424926150408498050557493424078145313195202496692482794719175374849843925180816 803 54493059995062408676465623367433853522716655472020316067483030820358371027573156862626558921092715299118533965855160986290409042942826937849416246658525683179885638540812940191737342502432827599848617268069497671289100810946739900188321033048972 804 108986119990124817352931246734867707045433310944040632134966061640716742055146313725253117842185430598237067950316391230763792946903089435193868780703647161629124359031763060889612921261032177584613000389386316280441849233283093727957518120329152 805 217972239980249634705862493469735414090866621888081264269932123281433484110292627450506235684370861196474135926989645635635782207606705844702359753609053557122065371607477174356439787442904057203695483807240536518518848209279555120450083750913620 806 435944479960499269411724986939470828181733243776162528539864246562866968220585254901012471368741722392948271891315619479775675154738605054447488577425401418719950315669229762443138510235442062176615303219057870156096177999187316433624551962385968 807 871888959920998538823449973878941656363466487552325057079728493125733936441170509802024942737483444785896543835520596054696472231031463639103648172227445124905190855279772654589052556161596599334201187011694371286751217346759059244719546042345100 808 1743777919841997077646899947757883312726932975104650114159456986251467872882341019604049885474966889571793087745962227910677487976094759986758669965652750248680117677396550479300324291605939764196743524643184380468647802358194477928650149424758336 809 3487555839683994155293799895515766625453865950209300228318913972502935745764682039208099770949933779143586175598054431505502678383205447636682815844189379665971164191062480801036457680466245991296798148064945749931882076293625063137871745681737636 810 6975111679367988310587599791031533250907731900418600456637827945005871491529364078416199541899867558287172351346447693382127087864438754348258828084591519325538455609492957432609803967857912220465546172636193198039362195792440733988916894758826800 811 13950223358735976621175199582063066501815463800837200913275655890011742983058728156832399083799735116574344702905857861120264497766725864019585433647416255383840984728971367231566299082139561548211498743238419182873490925932925141922706850455093420 812 27900446717471953242350399164126133003630927601674401826551311780023485966117456313664798167599470233148689406113386900519877745869437947258304211253040173949884477909789337025213703698404156842222274184138088191844929854539037087568877861622970432 813 55800893434943906484700798328252266007261855203348803653102623560046971932234912627329596335198940466297378812654103795727205970166208298546297449387865889222911003260566298661557672489467535251902893043862482815253439780118134867519958758036609668 814 111601786869887812969401596656504532014523710406697607306205247120093943864469825254659192670397880932594757625913536983087320017284253469504564715358732362692512700770719596894743676918694847419104274550440358979819702066539345514132638412622168944 815 223203573739775625938803193313009064029047420813395214612410494240187887728939650509318385340795761865189515252684544047500400660126447506396925810039877786520733092720030100103867792140308151879817534472720666540296064021395138124087070485923890044 816 446407147479551251877606386626018128058094841626790429224820988480375775457879301018636770681591523730379030506583720948415038626716303196497225561407192626177133359986865674723353361425060245307294246091646078141861838566114571762312674050924070144 817 892814294959102503755212773252036256116189683253580858449641976960751550915758602037273541363183047460758061014888002243383317841955046143876790851452655209583996244575582859730919686295243465606546310501751336203623460198029441472846133775733372356 818 1785628589918205007510425546504072512232379366507161716899283953921503101831517204074547082726366094921516122032213218333891952601956386574813334307637901551649123524240095595154184531292614755105416604940077454206961411234706200416924773479350024336 819 3571257179836410015020851093008145024464758733014323433798567907843006203663034408149094165452732189843032244067878797728693825055770781402191254747819710168995810935395784050581438752113360156354363398775773293095264509874964615008439390268754182652 820 7142514359672820030041702186016290048929517466028646867597135815686012407326068816298188330905464379686064488140647919432231968557873121890902582592539578088791985024126552840963618851014745166207251580840136018959980878077739241925252288586950601152 821 14285028719345640060083404372032580097859034932057293735194271631372024814652137632596376661810928759372128976288223041721890654169088536479299789452153588167485882996512252963764967779948608159724582251332412649049430854332379586709039215636199190228 822 28570057438691280120166808744065160195718069864114587470388543262744049629304275265192753323621857518744257952586258523954657314451318155964028450456197320917566568013550989441668543361556130106214349432235064719253626403131518782978534616348358574416 823 57140114877382560240333617488130320391436139728229174940777086525488099258608550530385506647243715037488515905186416415095381817708573480031791272734863147713569754811477910211131795816735893567567586958645541798928384252892665893894049420631338107356 824 114280229754765120480667234976260640782872279456458349881554173050976198517217101060771013294487430074977031810392521296334890386084385094361779192853399204530196994459878298757502093288853869418327206385607851928258501007418651486985838770126530909888 825 228560459509530240961334469952521281565744558912916699763108346101952397034434202121542026588974860149954063620812931249984342659179149739538720140447755785870737596450255120334328430656358722454868076041095250323371920591348907887892442933574561632564 826 457120919019060481922668939905042563131489117825833399526216692203904794068868404243084053177949720299908127241665366602501688296574687746895383077808981909331031019532546603577368589588504341964248699811137126258818243058185566784408916209329776453840 827 914241838038120963845337879810085126262978235651666799052433384407809588137736808486168106355899440599816254483386690365517355385967145104418211240944445293868707502294781822097595112190149303161536244312424489619884010096382145235922203769512150299500 828 1828483676076241927690675759620170252525956471303333598104866768815619176275473616972336212711798881199632508966852643276590215682130890844514764568887094603113835149786363262478786922053393961956154343383835050118778166982976888957629309156046177552192 829 3656967352152483855381351519240340505051912942606667196209733537631238352550947233944672425423597762399265017933817560565978098987491342057657102901584074822241345096106398127522750115268959164483137904607052045015129105017452124103623478323931390766580 830 7313934704304967710762703038480681010103825885213334392419467075262476705101894467889344850847195524798530035867794154904046205702903533751502382701692706714803930530860906005018460963299305863814226205963415688991038240494618667686703954658196910373360 831 14627869408609935421525406076961362020207651770426668784838934150524953410203788935778689701694391049597060071735813577217227166727454230744780663705729133366888765736161698577357846833069249560828179312224383327635970432084438112105638417756122089308396 832 29255738817219870843050812153922724040415303540853337569677868301049906820407577871557379403388782099194120143471946239340592344725805457758702173638075732329158679946133487549416570338261658589022406188253640310828888148519019488939191013140023851851840 833 58511477634439741686101624307845448080830607081706675139355736602099813640815155743114758806777564198388240286944344452266533040245281327350078298626804620089431403821838428458295409456263001923319488306006263359199404464135136727854319996130208072428932 834 117022955268879483372203248615690896161661214163413350278711473204199627281630311486229517613555128396776480573889329109069258094662467241664950790641126119399919479666411696980185576153148518098961424498500759972873159355886619588419143957329116562130032 835 234045910537758966744406497231381792323322428326826700557422946408399254563260622972459035227110256793552961147779565042843370571213027478244738870151286936845172823072738242818915813844081918766125007969775282181457754823210250546855453479216737456185676 836 468091821075517933488812994462763584646644856653653401114845892816798509126521245944918070454220513587105922295560414564206957154030085319973872900765759390306222396315614088832566773262856452002943714807768336510157043108222609149622091855678877930978880 837 936183642151035866977625988925527169293289713307306802229691785633597018253042491889836140908441027174211844591122648532891938432437860973169794150862882439766296822809294080291991028729218174677317778939004714560521616658174399353974281651272560370116580 838 1872367284302071733955251977851054338586579426614613604459383571267194036506084983779672281816882054348423689182247874161719972854604225053555276614016348882705424505898854859284319289840212435151175126682754052952779242468403316796456215790759864019283632 839 3744734568604143467910503955702108677173158853229227208918767142534388073012169967559344563633764108696847378364499398642532624679166839461787098563582942846394267870062080665193917375202806786970998086978805160201019860922302337826928865775990409853546652 840 7489469137208286935821007911404217354346317706458454417837534285068776146024339935118689127267528217393694756729003967754728769270831569900342147663193182267977782432864197521185480493417959442314988028979066323551465157241542069056123100869460867491836544 841 14978938274416573871642015822808434708692635412916908835675068570137552292048679870237378254535056434787389513458015259167916157923985935888847869864957922671308631397758723893072245376665267171445343419911723294360691231949431709357657132744029981336812196 842 29957876548833147743284031645616869417385270825833817671350137140275104584097359740474756509070112869574779026916040891830742011539049423258890270108050767530922175607379932707591843436722219529467384502395895044931182115271228388280240701154320601397943504 843 59915753097666295486568063291233738834770541651667635342700274280550209168194719480949513018140225739149558053832096477018947784727556473455528466389563216274310457191019058081434706447310560195525115215435014969400106667671703110820035488015875567418579548 844 119831506195332590973136126582467477669541083303335270685400548561100418336389438961899026036280451478299116107664213766138880272569431588933599336002420164184500302302507927369380631653350907763389196108714629757147075657498655909689901210930128402746639296 845 239663012390665181946272253164934955339082166606670541370801097122200836672778877923798052072560902956598232215328457011073781114207402501271690829679618876957397828187241209704384785104232352297216725237342851972684072361236566989845096854985870550013337588 846 479326024781330363892544506329869910678164333213341082741602194244401673345557755847596104145121805913196464430656955776571862258107769364716605858147155763044707081942995839715132295511139700773104492440746712941614538618196862287153226852081774296940569616 847 958652049562660727785089012659739821356328666426682165483204388488803346691115511695192208290243611826392928861313970694897951745891865515310156414725188702418589328388473467925944920245144528837913675399835857092625516960984865402759153190649142807092607420 848 1917304099125321455570178025319479642712657332853364330966408776977606693382231023390384416580487223652785857722628025159089164798098313911235724390407536418634296032964139733515016607098679184274756394272681584992558986806831263565749609750284817796315504576 849 3834608198250642911140356050638959285425314665706728661932817553955213386764462046780768833160974447305571715445256168970011156238627777672377399750355709110321585300765345346422799041380161828474011262901381899723290022425557792746067177555071854652674061140 850 7669216396501285822280712101277918570850629331413457323865635107910426773528924093561537666321948894611143430890512505999498157583742029418544087333915275685083409917588321379287909671331114190495286676899941138130329657140995516302712025336090781387748149648 851 15338432793002571644561424202555837141701258662826914647731270215820853547057848187123075332643897789222286861781025250039310712818503351093230332941749680682505059893653101387809611936203292685729339043242290571088274430894749156820564792640187082092901795660 852 30676865586005143289122848405111674283402517325653829295462540431641707094115696374246150665287795578444573723562050837239351760837694266959189421896003930893005166320843407244089215728038888598408698688126575582036894079320866746711342086970096977473603150784 853 61353731172010286578245696810223348566805034651307658590925080863283414188231392748492301330575591156889147447124102152032629805709741103543365978840941348396959217977340036664172459346350842166477125571403388468618709131790899645670738340017374269402276580820 854 122707462344020573156491393620446697133610069302615317181850161726566828376462785496984602661151182313778294894248204980470277571796286569882543655153195572738243942689924728775255872749881389055804658178352449088941449434498940053191873789183356889906841901744 855 245414924688041146312982787240893394267220138605230634363700323453133656752925570993969205322302364627556589788496410918995002689125906249240535695118489388397049029100189395963305524030118931013886799773098958247069105509563576740132281503688561515812712306444 856 490829849376082292625965574481786788534440277210461268727400646906267313505851141987938410644604729255113179576992823194967155878956279690573490272862144467326881649146830159239250581524974886227918097432062799651641555821051757666007105594747088102780920160576 857 981659698752164585251931148963573577068880554420922537454801293812534627011702283975876821289209458510226359153985648311936396803908481540548936370351580222876918786672582943128357176443674706965429378207371837249798969449654370653040602196897083628927099199844 858 1963319397504329170503862297927147154137761108841845074909602587625069254023404567951753642578418917020452718307971299346161323769127614398284442463326802686050587304710605011129338707382899148630621615313869997722660633035938898009767876101613586373572095306544 859 3926638795008658341007724595854294308275522217683690149819205175250138508046809135903507285156837834040905436615942602548113197540105584996275094024208703012716109237818729566411401448702824603325930808360023418632764073720321454869635407074918115951484539310700 860 7853277590017316682015449191708588616551044435367380299638410350500277016093618271807014570313675668081810873231885210557471913722635906492927019530892487320761777394238429189697115378650065171980481782417072723689251659188998342906616736503994519574907569044544 861 15706555180034633364030898383417177233102088870734760599276820701000554032187236543614029140627351336163621746463770428850097687268689549147071342321094558493204589288341387322235677693621189636801408628243382660413132878659582175980298523800921739605118975808580 862 31413110360069266728061796766834354466204177741469521198553641402001108064374473087228058281254702672327243492927540868656023328461835439026904100757410527868981243489539907760371758735730314632399165856546830822212183612549958549015823493114861695407217023010544 863 62826220720138533456123593533668708932408355482939042397107282804002216128748946174456116562509405344654486985855081752829499896209940397899853047588955065573963882811517017133734598399729838309294008005241262962474753124350532005923969606844992895565261047925116 864 125652441440277066912247187067337417864816710965878084794214565608004432257497892348912233125018810689308973971710163527637329533548007212729245030753441242645189026995927389838521000859490552116384465949181959348040692229448881604824305125893417579677630931321856 865 251304882880554133824494374134674835729633421931756169588429131216008864514995784697824466250037621378617947943420327086403856584947421560197800992097550994764235237062758494559908726492980447018417140141057945044343950118701763640730763893629567513126103750657988 866 502609765761108267648988748269349671459266843863512339176858262432017729029991569395648932500075242757235895886840654216897720318709523425182713027735961335537138858634681598814803476226526145278938760681147692024579137416900873698991769756223716633956680601736208 867 1005219531522216535297977496538699342918533687727024678353716524864035458059983138791297865000150485514471791773681308496242417751679597309938491621652834277239596952070523951888870504399104395923004558319238052184527628356484815152292400122340269436062275557431228 868 2010439063044433070595954993077398685837067375454049356707433049728070916119966277582595730000300971028943583547362617080931545134105410171307273236955023060496240549993053818754181842585226360393641382944759170519271158958654349537113528658671196536314697109907904 869 4020878126088866141191909986154797371674134750908098713414866099456141832239932555165191460000601942057887167094725234287134208653847393641949567002327239891421142993919185755258486971044297123248336613000796709527708058955352020511467118823190891861031095763028116 870 8041756252177732282383819972309594743348269501816197426829732198912283664479865110330382920001203884115774334189450468751695227235420928270471852330588364846025378219707184578474680454272774078008964425646038014554281817865509827293509757461799448448363959788404048 871 16083512504355464564767639944619189486696539003632394853659464397824567328959730220660765840002407768231548668378900937754687019556345947899991527721486431781220781701583941969157142054558394559528743561425610852452288841367437332882842825703971226649129457183658908 872 32167025008710929129535279889238378973393078007264789707318928795649134657919460441321531680004815536463097336757801875865294440300611597540552772855477564664578990400673768790474149021702183096102405384817027735770164072235831489507002079639777864323320063967189440 873 64334050017421858259070559778476757946786156014529579414637857591298269315838920882643063360009631072926194673515603752234690667400693267319956761030513330023741072013962166224878535353995271827357710844727758992311768392539724101792701895188088455792068548221009332 874 128668100034843716518141119556953515893572312029059158829275715182596538631677841765286126720019262145852389347031207505183355699842160777655901525008703838108166760992330861640054927077824642823314215991769891403766152015414803093266413035121609481090226820097011024 875 257336200069687433036282239113907031787144624058118317658551430365193077263355683530572253440038524291704778694062415011377932286540185478831016627447538374886124945324350946024309929509951337965641870311235919401956008142178522929743572399560538022533663957108074220 876 514672400139374866072564478227814063574289248116236635317102860730386154526711367061144506880077048583409557388124830024188080428491789122763706407706633546465568469296956407455495328699465163404409271210487912071923214720276550521254216115279281238701502804268231488 877 1029344800278749732145128956455628127148578496232473270634205721460772309053422734122289013760154097166819114776249660050404637257209153650648862277421873072545451149806523934392114896852892430660933788574346899002038765582008425822318129254322365334907347379669981620 878 2058689600557499464290257912911256254297156992464946541268411442921544618106845468244578027520308194333638229552499320103682240475900882989640465171546164318833505014296780048506916782545400295824469028624974846180500909374431972235050182900699685673861783032062981616 879 4117379201114998928580515825822512508594313984929893082536822885843089236213690936489156055040616388667276459104998640211433503005280611905689873903331607922311876707150752833830684380156176891468632507109223400218313817893641683585935983306455933333344377886442398636 880 8234758402229997857161031651645025017188627969859786165073645771686178472427381872978312110081232777334552918209997280428630006434845853904344017690098791137282422779061174445153148856523800115064965673073371571697411083084996054013456365706384562653141685252278253376 881 16469516804459995714322063303290050034377255939719572330147291543372356944854763745956624220162465554669105836419994560865422195482704789893838011808551020834923899363358215548229835335527912701358066171740854546746184122844386269225396894667447076352025380883584433220 882 32939033608919991428644126606580100068754511879439144660294583086744713889709527491913248440324931109338211672839989121742404528816617797406162140729072510072662743967381545644593405646669703274876064024683443642632997761104624600762152845535828958422458211587800964336 883 65878067217839982857288253213160200137509023758878289320589166173489427779419054983826496880649862218676423345679978243501181699871372539447288412987849880250416899548831410326769555563844962501658610184137978906290375870924310993965802045066997336290388302350964721740 884 131756134435679965714576506426320400275018047517756578641178332346978855558838109967652993761299724437352846691359956487025551949450439428996664214962606207613595399305250983425066410185305799431237753491512058183828328847246011187618033686478033272162947862505048511552 885 263512268871359931429153012852640800550036095035513157282356664693957711117676219935305987522599448874705693382719912974083945737401374308192585050423107669056249796223619132969749686168359522685869555872649826465500332079398093339348204830748758430191243330942340000740 886 527024537742719862858306025705281601100072190071026314564713329387915422235352439870611975045198897749411386765439825948214405122228693146319575188463513724048382476351151167904598489227997080765261121554549316922062256821021279828309143973182714126143890461293058690608 887 1054049075485439725716612051410563202200144380142052629129426658775830844470704879741223950090397795498822773530879651896494687029506820314896320332949196726475107251710762327938698565267412566063781128971322689069334018293906313461718974174619828285236434546018298510428 888 2108098150970879451433224102821126404400288760284105258258853317551661688941409759482447900180795590997645547061759303793082674449886641349121911460609847811090842437549334396998492843496450204238316504045562153336168578824943299947340406752202438923358227447489995618944 889 4216196301941758902866448205642252808800577520568210516517706635103323377882819518964895800361591181995291094123518607586297488685969036986475476263558117220632342261345650782704073108126262927175692654426735541027466666596536578952003965468447458981572004212426825812836 890 8432392603883517805732896411284505617601155041136421033035413270206646755765639037929791600723182363990582188247037215172782124345726298730530415355799548404341698301903280498969121582258267975561944694502223515627628197824526812611874345818973304933849186274025577657040 891 16864785207767035611465792822569011235202310082272842066070826540413293511531278075859583201446364727981164376494074430345829300696037878524958764257253854093826578082040957050044257159972511301923830333934774640840392117163711668965779244145981521283157760887847213438236 892 33729570415534071222931585645138022470404620164545684132141653080826587023062556151719166402892729455962328752988148860692033987723736653202918296650890432335914729042303288239009764704294184413043923161433111069163779183502501079786701184179210063669801559173118540811456 893 67459140831068142445863171290276044940809240329091368264283306161653174046125112303438332805785458911924657505976297721384599624321031413508501714115675591159810809027234448054529900585090849604634196936412929246109625591759263177829355443963712398333579146678287652621940 894 134918281662136284891726342580552089881618480658182736528566612323306348092250224606876665611570917823849315011952595442769952206073553512598688649462948589315223091980361021689701246406686802980377413952858321507116925184198820872201759047032020446924547187602624459283856 895 269836563324272569783452685161104179763236961316365473057133224646612696184500449213753331223141835647698630023905190885540970799622998329352446047999873300719021583016602372151724264773293886619283444163287380156507745563130607434380459126396410750940400677745791295110716 896 539673126648545139566905370322208359526473922632730946114266449293225392369000898427506662446283671295397260047810381771083451883645315816419629908381896617426912759253297561395718137070300697262703749404316397859840315927071065765427005607081242986142857071462908445352640 897 1079346253297090279133810740644416719052947845265461892228532898586450784738001796855013324892567342590794520095620763542169042721699964421048874329805759533306710578582957338384648564735287338206763420439206502768075737873793161382547064861529654816065225996858087075227668 898 2158692506594180558267621481288833438105895690530923784457065797172901569476003593710026649785134685181589040191241527084341114751271242730629959024215814151689921665074200731345535579839585943457303097301951709826494954469324089618619478988543697413614209707762201099665552 899 4317385013188361116535242962577666876211791381061847568914131594345803138952007187420053299570269370363178080382483054168686519770276251397478101104306237634839282018502184079326381057261334027053973313666052660463688336985629656618046082794624502444069234716336810952637708 900 8634770026376722233070485925155333752423582762123695137828263188691606277904014374840106599140538740726356160764966108337379115634440481718226092417504420634669942104249133283652683814792517290450098185991049513964805370579377762941908905992625850572688948570546658433173696 901 17269540052753444466140971850310667504847165524247390275656526377383212555808028749680213198281077481452712321529932216674766836522178696028486459006343688642653871266166908004393478558178532941595702380642936647632912085945389744637359332421885934641414454337677042981799828 902 34539080105506888932281943700621335009694331048494780551313052754766425111616057499360426396562154962905424643059864433349545860188424052195923637389843409820884505471736968857762003308733659984311956757686904298298526793584532464161601496683362072179828888947846231753650224 903 69078160211013777864563887401242670019388662096989561102626105509532850223232114998720852793124309925810849286119728866699108980319103971015111639241534671884877281834810179923260729100073062719880474736564668850720612843317189952919338087347349605009561928050677197926123788 904 138156320422027555729127774802485340038777324193979122205252211019065700446464229997441705586248619851621698572239457733398242404838922666892946595156134458080753928957728659042098502595003083709931824043041155326471757172661089761193379283973524353137605341012157192524289344 905 276312640844055111458255549604970680077554648387958244410504422038131400892928459994883411172497239703243397144478915466796519428433677869910813551474332070910825476946242745476250746871292301788388859480319596218734242583284233000688943799601279715388609739375561090790574436 906 552625281688110222916511099209941360155109296775916488821008844076262801785856919989766822344994479406486794288957830933593087885093947998716717492132314614054434794074397448355089404736763786267747508513317610804490424446289858142625167107657188619384248512390032860755963312 907 1105250563376220445833022198419882720310218593551832977642017688152525603571713839979533644689988958812973588577915661867186245205442202675440058971065508406218208221561138397341191973447488221787491921162197205906497960136174807073920639915851693071645851027649794525614879788 908 2210501126752440891666044396839765440620437187103665955284035376305051207143427679959067289379977917625947177155831323734372588746987915487009586232173381067780234371464347892496324008615079946759405263964096096311248665633377979844716389478392991570330181536124097797575082560 909 4421002253504881783332088793679530881240874374207331910568070752610102414286855359918134578759955835251894354311662647468745316759969727541545986966902055219611306630733520682338274418134373518419310047237600345533536076966281387009303306677697087201526886501510921058751774724 910 8842004507009763566664177587359061762481748748414663821136141505220204828573710719836269157519911670503788708623325294937490830751447126592029485537239002394589117089397461111985669145958564349518307920282583296019634600137549865248446863661988950962721329690265225744949400560 911 17684009014019527133328355174718123524963497496829327642272283010440409657147421439672538315039823341007577417246650589874981940825852612742139733137495707183005862696817701280959566328789663656234468637434529844759849943698751326049267618125789621375445820794902900339089663804 912 35368018028039054266656710349436247049926994993658655284544566020880819314294842879345076630079646682015154834493301179749964277233321870975511639528561584568843902041522746749513603760534533356254778884017980053884708342111833986970505319135821577021706558980145872276703738368 913 70736036056078108533313420698872494099853989987317310569089132041761638628589685758690153260159293364030309668986602359499929114694501593913239069298972881822399603379642204280947067983926735517226341905369769844808526539902202541007735370456132734359302674704197306483878069060 914 141472072112156217066626841397744988199707979974634621138178264083523277257179371517380306520318586728060619337973204718999859022789439083755656785198486972453381063355970753693572034529918234682332515231330715102531321513347439967222848318636576697349943130225408756831432257168 915 282944144224312434133253682795489976399415959949269242276356528167046554514358743034760613040637173456121238675946409437999719169198476137127853683112302107760551916495736358789903405963024634473269447548821159376388754934258003123411807939082305915760622021827708131374396990780 916 565888288448624868266507365590979952798831919898538484552713056334093109028717486069521226081274346912242477351892818875999439929672229276007493259612488524487443096328362297539093182621596097561967328664244233284253316192745481893749694218486167689260582202527296014926787834560 917 1131776576897249736533014731181959905597663839797076969105426112668186218057434972139042452162548693824484954703785637751998882112911419022632283809118891045912157305312112519283666626129618677803267350497800403684127136218011154225134241256851905722646179312868898036047376045396 918 2263553153794499473066029462363919811195327679594153938210852225336372436114869944278084904325097387648969909407571275503997767417322202468554996605387154741689013199986890603711869003749775561504188042637164205354654053236414764463603208843339631351067826975474285944098154821200 919 4527106307588998946132058924727839622390655359188307876421704450672744872229739888556169808650194775297939818815142551007995539354433854941113021919488653136208318385184490766714812708212960446529977745095425515827818247216929708156992433403641321653613905200299911071590020315996 920 9054212615177997892264117849455679244781310718376615752843408901345489744459479777112339617300389550595879637630285102015991085109764059568380616214023260037911940058560600144665149226889741634718630653463150292395457827123548231708567395270426549734786975824716148855588024371904 921 18108425230355995784528235698911358489562621436753231505686817802690979488918959554224679234600779101191759275260570204031982179284418077270304158103328239209737178889028223849056510924013261205478694885124747235048467125380896417352954804236777964019209058251999212044787236379764 922 36216850460711991569056471397822716979125242873506463011373635605381958977837919108449358469201558202383518550521140408063964371406424095592064889758242803530020108100870949743528384312279275300424680611353872030965407049030362522687486795385403281582123810389559500290250823692496 923 72433700921423983138112942795645433958250485747012926022747271210763917955675838216898716938403116404767037101042280816127928760993250223702289367382755109807202154564685519678567928307591886313990891778496547215496549981285453141784444038157401002690010695080976494707981726688492 924 144867401842847966276225885591290867916500971494025852045494542421527835911351676433797433876806232809534074202084561632255857547733266812865786739471671706039371970774857951093525607481548034599036355836965790971463908708004005056466975889211798410791029330641826154103529424805952 925 289734803685695932552451771182581735833001942988051704090989084843055671822703352867594867753612465619068148404169123264511715131928581923270040127707294547858269537210714191275822588706532023572951080286291523947174138867200849413679149300184929628625057323968466626178386666006708 926 579469607371391865104903542365163471666003885976103408181978169686111343645406705735189735507224931238136296808338246529023430315493877544179085980032889742658472365390506304555191811117687329150883302104193991259569518219317564044378952439358881515351988306841147101294581298041200 927 1158939214742783730209807084730326943332007771952206816363956339372222687290813411470379471014449862476272593616676493058046860704114340148439400203656506019584770480397034935795954224362246320983985227504514651548895500013374404188103895849606329905854498731890116428978054706081388 928 2317878429485567460419614169460653886664015543904413632727912678744445374581626822940758942028899724952545187233352986116093721511788469625589991286961568683952282033233971619894874720592301876955292559245183755890258639961879297558591383392261699267178184718340618029275778983459392 929 4635756858971134920839228338921307773328031087808827265455825357488890749163253645881517884057799449905090374466705972232187443170235086301351028953230238965304496253997842663507942872295576533947792352973850161102995563823969750349104376061983596159636769586258810977558657781637124 930 9271513717942269841678456677842615546656062175617654530911650714977781498326507291763035768115598899810180748933411944464374886548162475126990798526581501926347991707312929253210166362590802403310966321631036702387562127593235944597892013774807462923801045588872330056282763320051184 931 18543027435884539683356913355685231093312124351235309061823301429955562996653014583526071536231197799620361497866823888928749773390451198214340869596028504110779497315613034721694459096857507260791362613887434493844441940743071590640909392533868013962905539150649229401237461778319116 932 37086054871769079366713826711370462186624248702470618123646602859911125993306029167052143072462395599240722995733647777857499547197432449210991938153946877632436111347160954537788864952844658447342481600989151021482426135886979599954756211210557820249392570407755453181244052318598464 933 74172109743538158733427653422740924373248497404941236247293205719822251986612058334104286144924791198481445991467295555714999094984737302062736780962127349916558835539209676795811972127448461258010282911455019197735365663484047923223122946009785779547608134621385976469871805918483300 934 148344219487076317466855306845481848746496994809882472494586411439644503973224116668208572289849582396962891982934591111429998190804825605157559395291330081505034380639200759800691817977748804811066302194349360215126499120031039376523874927390865341898568321971173874148075369333612720 935 296688438974152634933710613690963697492993989619764944989172822879289007946448233336417144579699164793925783965869182222859996382792635833036693319028132540598906854752177122794093458577994863512329877299408172072514316761719648736633323273834353475038576428669981726352767409116581340 936 593376877948305269867421227381927394985987979239529889978345645758578015892896466672834289159398329587851567931738364445719992767260555459072489175677007130260283556516633479903501291735181835031466056473831400745198868493535221964712229611148966821612853272990806257558551066936884352 937 1186753755896610539734842454763854789971975958479059779956691291517156031785792933345668578318796659175703135863476728891439985536893559794468264846518969392292416452577069978037313588024072927554187264605507545276455970231619521106658998054867495373023704660624867293476586976270879780 938 2373507511793221079469684909527709579943951916958119559913382583034312063571585866691337156637593318351406271726953457782879971077146850756804596510052605454176548494873316933705543061830610602202608200703361900928319184813248720578012402872668049676733985237246038670167042399006858704 939 4747015023586442158939369819055419159887903833916239119826765166068624127143171733382674313275186636702812543453906915565759942159051558528016040886983141925122589554940163683655930818094298431745390717904792662501875650541231598439624721060383691112087330415099259170606494110524439004 940 9494030047172884317878739638110838319775807667832478239653530332137248254286343466765348626550373273405625086907813831131519884324840906555507938891541982332409692431988628675477157200872722954844785212144140599669970738306493021701910437414950154498362861997572052369771064092914761920 941 18988060094345768635757479276221676639551615335664956479307060664274496508572686933530697253100746546811250173815627662263039768659223445663350123269935868204870284329432832035324322762775968580525774851007627360834958874247909018764043342914312400922643634404515731694059643870429703220 942 37976120188691537271514958552443353279103230671329912958614121328548993017145373867061394506201493093622500347631255324526079537331959124653131407742115863660108325681570107746611151508800048197161902666561876372312163917374640711400440959279449569618675262351943260680954834848006924304 943 75952240377383074543029917104886706558206461342659825917228242657097986034290747734122789012402986187245000695262510649052159074683053351457972405964127617413439454017310781023893663009119615684276213440500587465545370407019149259045656822092761574106478315273036240858470414144588900412 944 151904480754766149086059834209773413116412922685319651834456485314195972068581495468245578024805972374490001390525021298104318149393204478223766028266928949899815211358622775409848863507906230895418593563282936322102174853596110447552986138141278052993043039224053658766484283965199389376 945 303808961509532298172119668419546826232825845370639303668912970628391944137162990936491156049611944748980002781050042596208636298824782834845033436506033846012474552916873275407972632198382721196985128496749557326872579354146412106360491845769983221796716265967848516907748752219711377940 946 607617923019064596344239336839093652465651690741278607337825941256783888274325981872982312099223889497960005562100085192417272597703907837615627093557786043315421924542583356944170052553341098852231990634960846542310152644431493014357608068504840251814874728736030342706591799894778614800 947 1215235846038129192688478673678187304931303381482557214675651882513567776548651963745964624198447778995920011124200170384834545195484770780214421345084692311109581236040965958423580295546094089513753718604641194984290260470536802539723628441521485318606938949560807505920802588106968908492 948 2430471692076258385376957347356374609862606762965114429351303765027135553097303927491929248396895557991840022248400340769669090391078519130899798706997563167089628425917440072629335118508637304806337332172010704567844006894363551637976694446106223922281511365141354357529622046181568634816 949 4860943384152516770753914694712749219725213525930228858702607530054271106194607854983858496793791115983680044496800681539338180782311363168142260525982903447243235822175494726606669928096136773211191340247802154874343075259338110432698751509332547618957342344768586042232186975712711579988 950 9721886768305033541507829389425498439450427051860457717405215060108542212389215709967716993587582231967360088993601363078676361564841267946466104237095647668806959315894924688872225721658016828558554826561414608229335782409837661588803069177802409945275212030253835360549781676067146733872 951 19443773536610067083015658778850996878900854103720915434810430120217084424778431419935433987175164463934720177987202726157352723129992015098370192290265922891955538638699558743437672386557143947832213436035756773825089269689397953399834200982951962266162037405927357781467818228349895828172 952 38887547073220134166031317557701993757801708207441830869620860240434168849556862839870867974350328927869440355974405452314705446260422286355582893253738494701711993606738966153295678123803793852873337865534046307883335920135810038200125756359900077513610738445967064042941546077335307235392 953 77775094146440268332062635115403987515603416414883661739241720480868337699113725679741735948700657855738880711948810904629410892521465189907547069323824391168535603853146761947371430028958735696787752533728185819963616168623497100977653128041717630297238633872005893208012807620394302574308 954 155550188292880536664125270230807975031206832829767323478483440961736675398227451359483471897401315711477761423897621809258821785043809238009737840599956014910994257810054784597605127240201894544861492913008107999569962494215895381007475173949219706031431155113640667874009218104337157349168 955 311100376585761073328250540461615950062413665659534646956966881923473350796454902718966943794802631422955522847795243618517643570088863027983248877201003126665070196650854660585940853391586009398871361253493117045164782123430939464316095466641162252497934899019554161917731569542032359891116 956 622200753171522146656501080923231900124827331319069293913933763846946701592909805437933887589605262845911045695590487237035287140179488464109702527518408587954631078402030679032148134844497062181223602100779436710946651222263984368165507044074715176681705731812445389663693120730191898220352 957 1244401506343044293313002161846463800249654662638138587827867527693893403185819610875867775179210525691822091391180974474070574280361472667288972707775791956221145142262418960380827951289639350985899047305129979672360605831944628678386828226788958258461709347650742859991957721979362829631172 958 2488803012686088586626004323692927600499309325276277175655735055387786806371639221751735550358421051383644182782361948948141148560726479534372189700207964320644564285554603298477265086068881619860552710956336773364491054667648326103346381044593399727329410633796420267223330256510125503951344 959 4977606025372177173252008647385855200998618650552554351311470110775573612743278443503471100716842102767288365564723897896282297121457963817167557227367463375164338179964072633162942088210559239352634354515776625694707956192601517193139850025227518240470512267380000441659567396839998947379708 960 9955212050744354346504017294771710401997237301105108702622940221551147225486556887006942201433684205534576731129447795792564594242923014800939272500894839044639815194727521312604537494715621007561033815465939393079822405216469245325279079424181045364805002354776222129985297842317966248695808 961 19910424101488708693008034589543420803994474602210217405245880443102294450973113774013884402867368411069153462258895591585129188485856065639292985698639917903532943950975319998337229857711532810713899883700136975204599996451990511013452516779119316743221565763830760058278403322283140334971652 962 39820848202977417386016069179086841607988949204420434810491760886204588901946227548027768805734736822138306924517791183170258376971726343145825626443293963351501356203813002827760622545817557715398922042259855542193818834171246871062226809883774925072661271453060519491031273556015591980901904 963 79641696405954834772032138358173683215977898408840869620983521772409177803892455096055537611469473644276613849035582366340516753943472811447616304366182747024515139593831605344041025010458308467093953092438119850972658884188816642313180760082232369685209004326796009430842728096046733951367996 964 159283392811909669544064276716347366431955796817681739241967043544818355607784910192111075222938947288553227698071164732681033507886974121697774596731782355049527611486998910497803785434070224502448159186168683470915912493195845455295589890741963054076498660456617051933763158950841162829407424 965 318566785623819339088128553432694732863911593635363478483934087089636711215569820384222150445877894577106455396142329465362067015773988599869751636594543032128091695779734335509576314179405725538280806228669573027547351900739837083774779124266965216508016932021500075374601176249564185363060052 966 637133571247638678176257106865389465727823187270726956967868174179273422431139640768444300891755789154212910792284658930724134031548034347480712605002696998080430870772803427140889111645592491633486163249019168254199991145493143090649937596193116605587544277527770069706058241088435267986366160 967 1274267142495277356352514213730778931455646374541453913935736348358546844862279281536888601783511578308425821584569317861448268063096149620234374776610928002990957953483375818108325996913571136500988288889102826370089419361984113633085619048624448906505662175791507331791145719076317724144975644 968 2548534284990554712705028427461557862911292749082907827871472696717093689724558563073777203567023156616851643169138635722896536126192413836223418928478632297276916531992474309337854187937099090594222699808768943195851732970249802542476969521425905186320015849273568621174784392266109789865792448 969 5097068569981109425410056854923115725822585498165815655742945393434187379449117126147554407134046313233703286338277271445793072252384989947641826350855487333758072067915860626342015256242399448084242496346517713121842581260070070530262889133917309256749211509011502513578594498524587950195974964 970 10194137139962218850820113709846231451645170996331631311485890786868374758898234252295108814268092626467406572676554542891586144504770209687337492875483636097399156779209624058430572453011985469218829374052290939826273750367026407621587116660127814529210269807321795451206270701525946075485314768 971 20388274279924437701640227419692462903290341992663262622971781573736749517796468504590217628536185252934813145353109085783172289009540744774363141460138027124294884802660520476444326717017796905946019582523704063744148705071521733031993038879430795749306097770596815311470684231451876511563867308 972 40776548559848875403280454839384925806580683985326525245943563147473499035592937009180435257072370505869626290706218171566344578019081950333922966114339594802941817775469525340410578979109889738355550218530211001834003190264462880553420682163378066776391397368959238953768614657132736645026788416 973 81553097119697750806560909678769851613161367970653050491887126294946998071185874018360870514144741011739252581412436343132689156038164553165818601089769318367052964634883544868833394689409622536780488411255969757586690747471267859578752985650873424150358420949229536348783815247784255420189800500 974 163106194239395501613121819357539703226322735941306100983774252589893996142371748036721741028289482023478505162824872686265378312076330030304208574260702153231982071532480885788109207545706778998591101270201890499089946794884702029910950560218211891714865682111059171336258212211246266299430139888 975 326212388478791003226243638715079406452645471882612201967548505179787992284743496073443482056578964046957010325649745372530756624152661369001555201129081801790655174621167416647097040324809063519133883226657146152288138122040139573762532997577266539062440036424620428901211892769498330138187180268 976 652424776957582006452487277430158812905290943765224403935097010359575984569486992146886964113157928093914020651299490745061513248305324590752609157806563507355406725862951382302762513016221556961517457264521932521155743382840724071131254401455796681189657178014852679930941162827875146098237557056 977 1304849553915164012904974554860317625810581887530448807870194020719151969138973984293773928226315856187828041302598981490123026496610651805085879850599476480972900261932469641403725620027025276818159757539142645434564245821438836701529435615764066738366049418858987644790590202949510557401454736836 978 2609699107830328025809949109720635251621163775060897615740388041438303938277947968587547856452631712375656082605197962980246052993221307325279469235067898511050681461699251988830006854548977475298005922224726417333716761170714309784704225992564643800857061822914854061626859047384080674791149889520 979 5219398215660656051619898219441270503242327550121795231480776082876607876555895937175095712905263424751312165210395925960492105986442619911309032399650484905842946038510670963896180040373164673867939704810604238386939215608605988144513989860192722121999463809572229400432277445665133235218599563724 980 10438796431321312103239796438882541006484655100243590462961552165753215753111791874350191425810526849502624330420791851920984211972885247272050907912583152393009030322523832245982305142555121887664570488222287376079375482691345321676131767505404566119301681587119107676009370436402322238433275187008 981 20877592862642624206479592877765082012969310200487180925923104331506431506223583748700382851621053699005248660841583703841968423945770505092779545403279658455936045865491480218474844821414578303990202253983592308783624712765829529542565859533501417555706863570943491975947142824617932009805176115236 982 41755185725285248412959185755530164025938620400974361851846208663012863012447167497400765703242107398010497321683167407683936847891541025122859625124212265040745120962697364166204462565488979003311162752578364380106043548831649518374432056040741266000229093524192354351121676224825252658914917700656 983 83510371450570496825918371511060328051877240801948723703692417326025726024894334994801531406484214796020994643366334815367873695783082071397429792842819193226195850348042342074183410872786756945575994686137447319302298091053211996922472076736948944352352396320138827824882386751991705477633577265628 984 167020742901140993651836743022120656103754481603897447407384834652051452049788669989603062812968429592041989286732669630735747391566164172746330350503121448642591264642607551456031743160153340626972229435641386298365598074294575168685413848774647706088770527648585033432321314435506600650067530676096 985 334041485802281987303673486044241312207508963207794894814769669304102904099577339979206125625936859184083978573465339261471494783132328387904791953071368135184333022096154632609273278270169864738972918620288466053295897098199614384618581198831318094598527013379202701261202811325266155675688201267236 986 668082971604563974607346972088482624415017926415589789629539338608205808199154679958412251251873718368167957146930678522942989566264656835866264828142056726613972183054236942424025851870911091815991698017303015116179584010234826656706834044122016639239661361108381465163102861623955505805881721411408 987 1336165943209127949214693944176965248830035852831179579259078677216411616398309359916824502503747436736335914293861357045885979132529313756774212494167035752245723903665057461112874669939018029134043222083249929908603017842832412377076778784854259053468582945561777793564746791230311711594236641998236 988 2672331886418255898429387888353930497660071705662359158518157354432823232796618719833649005007494873472671828587722714091771958265058627633969265617061421080711874106996065645203317984265343680606610016784551717059657697033686445633108470271668940101359345160998983567381124161989319807554739459375808 989 5344663772836511796858775776707860995320143411324718317036314708865646465593237439667298010014989746945343657175445428183543916530117255438456737577394030405898264392980199834750889956033052637157701449824141325186671373645889446120190100175487822867530709790913064725789489661723131597018212686787060 990 10689327545673023593717551553415721990640286822649436634072629417731292931186474879334596020029979493890687314350890856367087833060234511118370113981700177291697009429183456086300928839153282142271627256856067448670732246862492948278201081196471119974333172100657546410840262658561332046945803301888528 991 21378655091346047187435103106831443981280573645298873268145258835462585862372949758669192040059958987781374628701781712734175666120469022578646321984953418365220965424101682440715779758401819829233191914906733926627152391746952927073964047507990531236627257995959532964765393695226159724982904404682236 992 42757310182692094374870206213662887962561147290597746536290517670925171724745899517338384080119917975562749257403563425468351332240938045641435836762645904345162148222442984081774282788359758968925086030241019298079056163988745796272335094709323444124020905532493779402436367187793119222998387528188352 993 85514620365384188749740412427325775925122294581195493072581035341850343449491799034676768160239835951125498514807126850936702664481876091968423224238419310839734017991886971222202544692143308130676612987560346817082514405166103566187501697810054112441572633864398017167550025587578097038770145997224852 994 171029240730768377499480824854651551850244589162390986145162070683700686898983598069353536320479671902250997029614253701873405328963752184907592664340146426218746982907858192855438749032732303377554743183341608163882723204193309770361228377683068906651142766343940816182909722404118065538148206160169104 995 342058481461536754998961649709303103700489178324781972290324141367401373797967196138707072640959343804501994059228507403746810657927504371189767155446590605907825065740804137711634227970513859786435257315137170300992465948192021868011696333706015973714258049996841767905019845264583071497876286092973388 996 684116962923073509997923299418606207400978356649563944580648282734802747595934392277414145281918687609003988118457014807493621315855008744325946403175456159513885049681015733744977161876922486148983042202437995067063317242415517184052410510118939969751426159426914555577655194401623545377272731614097344 997 1368233925846147019995846598837212414801956713299127889161296565469605495191868784554828290563837375218007976236914029614987242631710017491408013910563593324311455612874415146040113844234093422851437252535854488122663468963835383209844941845804296304164751106210027853568129688992764968282814407090686228 998 2736467851692294039991693197674424829603913426598255778322593130939210990383737569109656581127674750436015952473828059229974485263420034986718691326803055221258735110850169630522189692914613148279931329868526484298721219182423376956705439646959067175796469145915478218844454926958344772636793508881950512 999 5472935703384588079983386395348849659207826853196511556645186261878421980767475138219313162255349500872031904947656118459948970526840069978963539763391643449770887876049581928027091246249229269294823584953315180312509369629209293379775344549383341348417313728248920769919278237978283904749968201075201420 1000 10945871406769176159966772790697699318415653706393023113290372523756843961534950276438626324510699001744063809895312236919897941053680139965752085180357661399292131619706966125075476055108706375599779455011648963521853091701424892483768782737006558652025919901139467290031344318339332306681684383350587712