0 0 1 1 2 1 3 2 4 4 5 7 6 14 7 25 8 48 9 88 10 168 11 310 12 590 13 1103 14 2092 15 3945 16 7500 17 14216 18 27102 19 51627 20 98694 21 188766 22 361936 23 694565 24 1335466 25 2570375 26 4954744 27 9561045 28 18473140 29 35728300 30 69176558 31 134063535 32 260062168 33 504911460 34 981117286 35 1907939760 36 3713106350 37 7231315479 38 14092676510 39 27482044200 40 53625683100 41 104701079723 42 204537760446 43 399786670275 44 781818540808 45 1529665863802 46 2994273287584 47 5863837708685 48 11488419584188 49 22517434594039 50 44152044627620 51 86606266908285 52 169944906337540 53 333596397690628 54 655063361817402 55 1286733727697220 56 2528322297143462 57 4969466438942560 58 9770484966236232 59 19215300701352023 60 37800613253531150 61 74381886356158271 62 146402497998465192 63 288230005379202465 64 567591534758756962 65 1117983548075781966 66 2202594807288449694 67 4340407978640956395 68 8555007931054295216 69 16865588499321722155 70 33256092289976338288 71 65588407891998447680 72 129379878935831967390 73 255263013693791687735 74 503719028553772806082 75 994182316923878342805 76 1962541754428307794002 77 3874761985933767780695 78 7651428828432809051822 79 15111572090651668675266 80 29850019191441224019192 81 58971989528931738755100 82 116522967892898781441816 83 230271580415944274693705 84 455125007611427635842510 85 899665715299306250090247 86 1778649464257340399230780 87 3516875083652913914361450 88 6954719277107136682164540 89 13754889253836878506804508 90 27207473276379995062429430 91 53823479785665692494141635 92 106489465451641442714343558 93 210713197706652644866271218 94 416990328270644060232051726 95 825293358319817479168631675 96 1633570359191197051417761150 97 3233802548515435184869516006 98 6402275753783717173896978664 99 12676505994361574357765668302 100 25101992071038230322980846500 101 49711788223914186019555456160 102 98458299014277371760976422926 103 195023169213680111726995557390 104 386331611414468005966222286022 105 765373947173523944966871515800 106 1516441839310430174279912153064 107 3004801422418668884287349323360 108 5954468873914180271163638832590 109 11800674677602623616625597920929 110 23388724586574664297119927607070 111 46359793377498064338511474001850 112 91899059439442343621381164787340 113 182185854679575399926335932715339 114 361203259714767268017339185463602 115 716178877024216739513826549278955 116 1420115380087914520701456077493640 117 2816161007980104936219772649588814 118 5584991578865990471306206545172110 119 11076899964774451801740524892938632 120 21970710673970619999166316021660262 121 43581245763182746785728491967548775 122 86453853383972129072125606414918100 123 171513289778036536072900939524914325 124 340282366919875434694026413817703726 125 675163426428727093425732114108702604 126 1339694357953711425594808943348542574 127 2658455991565434224053150589560120575 128 5275695611170280337050217259986665126 129 10470226674479078520024686067831078145 130 20780602560039109145391831212018062008 131 41246347505539070905046545646262604975 132 81872449183938258385663591769228394498 133 162522921514402695075370212904523935863 134 322638096043435409899025388809159445472 135 640531514203925023073356154696922354420 136 1271712203383048954729576365379788443100 137 2524993795122983743349689497994945556242 138 5013656744273165155928397175561195770942 139 9955689820771304998872926146850425739061 140 19770164183092444182201621666926123380064 141 39261875349522403351249578284642924275306 142 77974633561290516071763599568043657317870 143 154866286100898478191119466942461528743040 144 307596485496960249852110203309783725198662 145 610979320507666028969919031690197968506575 146 1213645997198909678511871016208052042689588 147 2410891372814063888763423286274714662342845 148 4789421787603799754433129673798689415311940 149 9514984618039583928080503804411882327855387 150 18903942949747574126833063945104649311566798 151 37559149808051191864619186953251713472753360 152 74627330337565912540461154048090767986529480 153 148285474566851982508738579910346595840551249 154 294657588171551412732275720947513336027624822 155 585537514956288669081928861849522750629821265 156 1163615953288931321937255365918556480626583950 157 2312502590713447356383924017158661810143378719 158 4595917098524841286970253432155256289496215660 159 9134385233318126103049068088374651693633870798 160 18155299842619884473403508168549986280474399834 161 36086460181009904289564810697944258111642287684 162 71730141709492096512483657861887461138031026206 163 142585525593258706702799222424196275637514402475 164 283442741785387048341959952766601302263070475786 165 563470510778179141969526609468763702921384123462 166 1120192871726679604346603195788212079799033389744 167 2227050114028041775344404586255248889161674558740 168 4427744605404864412507777408982309374096833281560 169 8803398097804966182540103826126163121546377793323 170 17503832475167769771145723424536961542725624488296 171 34804132014577775989176218523564629313565380560085 172 69205904121472573858296964777012346530972142549140 173 137616338080629374141298721206384455617434423662980 174 273659918011765846194262506861076145159604595002256 175 544210064227943452252449365540228965861084549121100 176 1082270862193424279684324135275145718460919315169592 177 2152381377620630330044680613293204530397203696312460 178 4280713801301365382943418436439384708210173992861272 179 8513864115921604538246732252541375259718172159097008 180 16933652385258440053096448731454099642688033446067950 181 33681220678371183103589099185511036986495807544496155 182 66994340584301151317925504529686880874049133407029150 183 133260481814425116573190062428375351065996129132789590 184 265080309771396989229806027231935121122331586467935090 185 527310293631273581670508811581624993496459356423455371 186 1048980904977720709442223844228896579494046882177812850 187 2086802438625891201017790997620756258587852940756120195 188 4151522311763677737179412623907684936816422536736178096 189 8259344388666685188726265960010140737300816254261937711 190 16432203495776651171017660713408646996613549328176883328 191 32693238205138962242090161898048337704346320715059492405 192 65047686377064049254215435193623802000290200523410356990 193 129424778049209912476189069587232540613239490147418079935 194 257522122477402287457004294045468183702737606883199818658 195 512416468194831082295100380262559275717018584499620544570 196 1019630738743014133475339224651300293610049371173709852900 197 2028962177094684690130576427064512757017218151975877125868 198 4037532774520076067252468449036979067063128991706989976462 199 8034690221294951374572929385008945927828924141191313306514 200 15989433276208858458053771863343268516277301389005021745574 201 31820555331861193566957208484523173808218486496847919509000 202 63327607655526710353094031739362259050618720562727012995990 203 126034356412469825511623984932972229438355818558933052140855 204 250839109347744823465293063942201194220863149304801875730430 205 499242887536773677783629924815199566304162351076264778118607 206 993662172295414276575631060748839130238853942048263942109608 207 1977769900626449569756100807676755172955394423348631786589260 208 3936613773495708234592324140629013739074667953571167018105786 209 7835735987243838295608604804893077577511476817931340852368755 210 15597199595461668645426954245012919336751579936542991735428318 211 31047255798513321549140865741898972695733625802803702683131435 212 61802988068402104868135630272746902963164233804867309538934288 213 123028378117473348943694530446761651555803974167600558692278078 214 244912306205946945805131498717028139828998733835270172755935262 215 487556905872949938409876891947618006095480242472188220972446400 216 970620199710204485684772786758903594736680340034438676611226762 217 1932335626946003425633243720509347143003783627775175635350616135 218 3847024353189303623641456078379275209623661655910858896633498110 219 7659075757713249941623627831685363765094908385924589437034048845 220 15248838612641764589674304188258850931465326047446360641410579530 221 30360300300845315083972557619435638302715422682023761437250271735 222 60448310912893811198624690147970287844886695396366333160310242286 223 120356904764065356225901640474406209664613454747000144988866893110 224 239643970374672353729905692945663047481771455066632719139869964768 225 477167197648683890170344086133012398803594147506364348212841330500 226 950130279018524750471632487017067222664664582670817646949632389624 227 1891926081905308055764150870030761289405464905275032788995605016745 228 3767328791916246608858616129327706985535412434919044774674891657390 229 7501898203033221508076181449458141494265488361342328950991268444605 230 14938844906473081790976144198164699854820066057461538261892814467042 231 29748906667200705980309051761727045395340086025711884057492622758560 232 59242457912365354398560374461953789731693731494782075125925805702940 233 117978570030607927990303517609542448327255977062567003742310745761500 234 234953067124785150210489796148179646753694704195123003605104210532706 235 467915006562072121181928596036284964149775807356406687501156740249155 236 931881363279738570455182690538403681343380661351801251948772145794182 237 1855931790733596984856174538313434163548903579363105208769461169599615 238 3696332771502896086993975001544200077598618215999605167895716820239392 239 7361862769909934706596474752805794907345690757675579738753052072743658 240 14662631242974143813968310026613750437975126471692935247377293134652350 241 29204083715345195530300884949711665900054657696774601707729164598704469 242 58167804601757508792863258747859975463698174599163440709778664116331896 243 115858823919894054398900721461196193631735095025259070899680391670998525 244 230771861522074687945567052727368136390852256211737118443631582690694704 245 459667529048034947533855544579771385812296733028144708045975222572215400 246 915613053812280138407521910561143104626304080012357920797183919475761470 247 1823842131384138662795634741624084244979222780329727802569994195479663100 248 3633034928379649705809788786853288392147509815330807177450380984792696296 249 7237005577332262213973115936157715369720581692827214832195466758721791069 250 14416345771578211581619779730463234789725427961312692041973559634077634248 251 28718276100524850055448969591850989423873158952507415462078923761982052880 252 57209530255591005644056515142348689278801881766216051311485858908922196998 253 113968591769012003369656004847258511665737069262822765890783424819697569023 254 227043312230031755732491359561975956205737180181469790934988242046476823646 255 452312848583266388373322922545623077182451373132741033947360654652849172545 256 901105752819581287342962869121896227697065397540845127101159612979973230700 257 1795226189725832487187143839320522271820864577475576738143202280445879772587 258 3576589628951851596094851497785320047703279545257985203550541971746138560710 259 7125667029988688949142821494253247191912814758227838406328683775779401449403 260 14196731247487043117066160944451131896858246153846217590597109353263696259720 261 28285090500718459950795944103612962674153788963647584401048556620889402229046 262 56355085256184308038848201071963325844165995143974879207314675986332539510256 263 112283238048306613744068777566776428107009493147752614013550250125228002244850 264 223719055432097705874974793361008995933925152712999271679230731524094167500022 265 445756012703051819976453570227520546440497530889040410402833855025134997678641 266 888173029056268045795780203167176247552612845954977483594559962197752373168180 267 1769717901179280359906517360354675153326334135628127646677242325020329440730645 268 3526278048446447111189194587801047711790051616672981424394676014518106775094740 269 7026435518756253873406617597367112763444272267971670473037595929625017761118224 270 14001015424827959747747504076010234766551692500964119544324102134272352644523438 271 27899082206826302144408630052464105699019831076222487340697035902493703759739550 272 55593775533016514163217197859464086946538244286825768084079229890372137975279510 273 110781757084040207055170038187712785458431201991961458055055971309729125435972860 274 220757828662014667149938842276820874218760246148245737032732466800360626950016228 275 439915962913435025117631755013320748340784962580372585911756479621035627295870415 276 876655637285978822617085670029015280811520864738171474409652337680900280006653550 277 1747004399483569308380811022151739895654669094231191817295354066410852194726434759 278 3481485469938582564371795459172619308627565733005554543857031659417183054401708584 279 6938103186520460967569506692761515016998892359177030247336906131493654637711977046 280 13826824855699139294800440428804784502448347022778515500387740634670448326510240700 281 27555587123769206679708679224435771477269790139098921766111221125094917907152602138 282 54916435115921669849313410301880105353579091160155786756927141435017851328298583166 283 109446134773280511037716162971890961261347141500582365701176605188571188276741092675 284 218124226495520457085693967207148259882192039551203141450879642021722622280474462510 285 434723108749813498387571893172134928569670710866804964616576727637622550438973812615 286 866416788170360003755021334911569507490967193658676582364052444374831106028521955550 287 1726816793089536951928410578484570306409539702905940031645915626517697505205159573760 288 3441683296953540776161814857427637082858419088983979119384771031514108876401240546290 289 6859630847031539891798375822575738638939609240172011081127277119207511667193465935623 290 13672116464873859578154838414560800695668323513960271515357783225756745927233116892670 291 27250588296426665323582588903326851260732169112329529784924779609935710248943623885885 292 54315165751239496754171440012229352530296671737011686832116931965475021630245217928740 293 108260840579001173802532189978584266330333389535031393278690207204077517498932117948666 294 215787709357466746426742127857577089748167926597168618346034131858843622732506589946266 295 430117393651707366188438700855018748456948474128676568797173204237868666554608396120070 296 857338373878150709708941787656107267851261529788301137322907569383159331461237164450192 297 1708922798938327253580910811787032024029524150793700653144770203347735291956465828394360 298 3406414676144625562321815531430005591451693716406401706035215458560391461208817024635510 299 6790119921114953620894818959708172517559072386149657070159111205312003411136328110134918 300 13535122766342100240986350086427616304443562575782814116864690582202862149582717126264274 301 26980608958072663394284048848796498092571862395345075258788744502986635633504116943474351 302 53783128088039236601147080875148551992399840161357121003348629576582117322504497704311500 303 107212419807078215066760299378763376058749103895048256609544416000179837384579508801901910 304 213721807353126409051115613192095419226126643632860191636816539407598339865716391080835970 305 426046740148389246801243542644716404453110614983866070908120868128011443100059242915676860 306 849317931501023514795964326065056754984584570364212761267485714120919062706844797675000414 307 1693120811498793630145201611069661837176017170357396993201521016311432207828479413481065575 308 3375282912243549761066162435041516745129672187650379918381578511137686642664140141033420806 309 6728789805698431459157704467322855901046638397450610921824299788626567288628408681885608979 310 13414307651231599693497674500847317112629834169762984138385000268810070073179742520742266768 311 26742626150852740414601133139630782654708461426519949510538734790151814221282509842603963750 312 53314372901380543190770310157158869917349283265781768715532961760588694998776527618920554590 313 106289163809758662539561191587517017261357261680344741673638064972172659509367218383116708135 314 211903475785804571666172788308319668569936936225117396709085060858466343244890359880921035048 315 422465790332458481486357141248418641804631560886646331248861738195258240870911107288622717205 316 842266181356825742269330325771039400602928152918305978259242518635445894213551105631389456500 317 1679235091132790945279105114904140842654279340761662448098042650951501375299564018406876166220 318 3347942062571959376794704868589750132540837367186909092994994019540906458400135924811928271370 319 6674959487252844007484442831756359715297700253385203440089611271440473705040896656416151114162 320 13308330441874829173800758293853400182171786487213947003442150788223798081090089391514851118744 321 26534000446222485495590331753597915161413391508801656388954399741122793973657794452743447179253 322 52903703676059692443220351855494038296153760287758634329773969463988531073468613575897996875830 323 105480841280044942340494899069942319475443193605567470130474732967220691385227580138622466448160 324 210312569690674223497355983376437854758531986092335284236666037186599955098957909041540931328864 325 419334878217601979365893831885633276503710928116298852796912937684870853520263770622405732256567 326 836105017118888350295299016481603726617795727098920409908605683279224503390589254318649174179230 327 1667111832913881039918065721887354274630494069384373430839694182325236848086782111468644220528300 328 3324089247390595629745444114158782040583487648574761087948183496853424072540058134063367753188266 329 6628032499342460376886370385202111620512308632916516994941264907374446113056236542937929042018097 330 13216016463945691385936569348138207881563788521722658587706494507454968986044314194936274271844158 331 26352418370879661739427737676108629544939293013391012859141093731740429238158137383863812910255235 332 52546563958751037222162215666477641286557952381148752764931000574955837936473438107467069439958280 333 104778477833916738892095915071483847361545871697428464519626226222407681867766217280098270291019338 334 208931412516586213671403197814189941761210372349282174280277390914986882989365328712560945123851566 335 416619185672954652261428995641402313554799127316195974535865585898316950173651487389826052192799170 336 830765853923517882254244169350233506040710395560339904860497266867943760210719371069027651698860350 337 1656615933563464652779173284443987089564304004908998867363516502649426836510607640139381857514975660 338 3303458321796171402002127257475374225881002490021852817870776129417559383627679615384773095618876260 339 6587484535817071207521889060495089906990605800250915758421237198784858635811231341042225241797795091 340 13136332798696798888899954724741069120267708401231805651463592178256779821780317602972398830291360994 341 26195844937752096029911605620682688352367660918538026676417011855239196266943327379828034884177004972 342 52238944423972109867228974473898170678613176657228434149968030445753942915417397156538454455261031676 343 104174174054781591188718245607832351952792562838685910416332138510324873618604373875481948212813415240 344 207744439854173144167646820226634654607240942573375386557008433059516297142504798917238089024918173954 345 414288044795894420449931520105139865205795071560915746004263827055282610315480518976199121839875169200 346 826188262244262071905915308105929585304310881439193526135631866894114018976470717770496207649322046984 347 1647628316084821488226164436280219520866627248397972873412406412127333681988992603727294396503841707095 348 3285814636088927667064213317051675721953446366612979592919837020588671143526626778323076483758038786190 349 6552853188543061461745202558005922729778515176235699128187699815494220483176777292921118644273997957488 350 13068368182279609752768210229641456560633947544770840975937316602167828359228907215372255179667434752160 351 26062484272614448995577510173887247582390797980299264071780671165090293900591059146585997758428886692900 352 51977305744817484682398207258970641029397185426675548099368111502449248503849736496275564193615580506540 353 103660954395031480750771565889359590947923805936030886529698089446062173557117702808688558527695385178974 354 206737903413189544708581038449765146493844376536106060540993578443949507059771473598230947435079965884562 355 412314357930799372873855441852059868689957361793160345819677873127704352672285162783604346166598975661355 356 822318831503443006964103850416433395978794549361534260354579191198651413657487554164385558662146563072270 357 1640043703054352812771983656975792178293392833036879345235955012837073084252555447071769286223603947987494 358 3270950672386954356392034257366761700878620075105321785921213949103234682977576212615721873442462680086832 359 6523729396593981188581890546637042520245499662269703593474340763260670158231246996947182361327588827075584 360 13011316248054477716839227683043410724630597672670536708262103903417994013637514690942398396559379749799092 361 25950746770981582628613045268390451950982619301545516338420380150757064335923156762071892137060437499951575 362 51758514220910925132550536568360024607709969820413720139587796552353027068067613407907371313969040433222262 363 103232641001047614412724421836893902880102080845063013200392089471085891602161696006867980740807838228895505 364 205899623695240173404009257800708947397154347571725140239455892196440112047462850978271882571419853146015402 365 410674112834768651871384585230922237394342664136108554419483045355813372870766310904880519225932722092509975 366 819110219605042651688974159098188254938181453685454068064919538604594372937845122346416563701414409642786094 367 1633768753233970941140508241244755973371428510072037623941203595432739391829496950799636017351703164745285960 368 3258682391274261822979441912076261320507007185553757268469489340913580508712593675025199614952979395664227400 369 6499750283136230338807643597600759201286340745125340985276083918850677277811157799798283881634536881757359593 370 12964461481188168330775353806535207250025286232363267844928747847719841682970088717162302343580556390525238630 371 25859221556563497046869119689379365350182866123616312049935329567258294235712156382367614776239989503144756425 372 51579787769660165691342158308038198477460603888354636858850186795811066192261462379137224435594298431283281390 373 102883747797236587181126337159883680231261035210347662623652530424166108090412219930780767774897247964164195325 374 205218782272887912563953333854914648978256063625822031335006541657328912591705943075708355334149268246474399382 375 409345975278366846869587766997835073483672430610817022163153179118322727505581197054189265154084367365783872270 376 816520353870906813914933689077909752545764518652462301346689331256277932744768244627643977219173530154862537810 377 1628720494229269147332962967102497237475414785626722589913566601809469072249117731210999623857323013439767114792 378 3248846157354426056421424810368041992948932653164619336910714335897596639544005456732723388952042508902942631422 379 6480593124406986712545894753313094307362429448992932820690516725035748692851427566705302535877572320956124275369 380 12927167387268529925288398982986749825548846504904856716342547331063777179043822111300247685189594194848991339654 381 25786653269891674877145968651926448646987741919869516485691376835027210861335544820645135034797246525983905793986 382 51438650386937962418118851305670513818063695406180382610854547547034209441401723725060941008192693850970321833216 383 102609391136443956281976666927457327152962623884306259126237844952313109030167145158289543542045837420932958243115 384 204685746474776515388462545974772019017132240382788086697176747989767749740624599549714501657550846312146162015038 385 408310945040357297536570363732058172936303884428529698318213463057666198467530111899732097420038816656404676590975 386 814511755997818691726698503362141885491391965058699664767836138832769904814229711258459260154613908586426142778088 387 1624824997789463060300166602067777885718816873579873764143720623407353658494970946804648239933649365708967524104445 388 3241296139549160243683622836001531207672770055502394252176163607329672219933558796279628029173619925783334860061540 389 6465970247613452998938098888228695590576626479145819310952407259472527473515700955405899009009806820292361816481321 390 12898866478615072478700043817949827523969676560389246007013713760090215852581186600749716075690567818210830308534570 391 25731922413971904791692434351114196749291150957369523741740922123590314318775802168174049513946716563747790999997750 392 51332893568839626861798647662273613879502497040764950811710650234132051361229334571231523890826428386337807622024008 393 102405214073878037343588165133368173894586359811037140413094897696244766458209052723468221566773057892634484393187560 394 204291920734723780827208795253402838069145148377335614394307347657123230608324973308027251089075905662785576153672086 395 407552064091999461751249869318657176990356091887759642415377887867616668674372520805510803762993985433269685150059600 396 813050969170940991705264222922862680600243455976104838433752021527824130531321968076775541306911993041152561217155150 397 1622016255079716450788893952263198413145940393120333941725138201485934151368015533385035363187619339057035199163187599 398 3235902102865800237664059112785729165217027951348519971851222505700629208803627882943897870933783878147350883657748818 399 6455624695217271474139797930007529684840262193143145639457267049080231556415476214459126900342680147234464802662826894 400 12879051761031963040677901107246942015018832733815285488695451083827959468522527515880302822444754317787247836541223500 401 25694028637680682484138499223910565911165081085438833954180200133954496846941019995723777446137962273443701386394956683 402 51260543485596200290936360734551104200918923345570192943445752519657824420253240823807609644255622556361345545982774470 403 102267321904432023352709670178337103927172059098831913507702259731579982534453367410950764286667204214250571400143720875 404 204029619996990308318492379022460197467124652658831281273989215992735244931795176604581998012450115430486987830163983328 405 407054167974291009206844401498011724014872632729119059552630267698311014920208288088123047711526252445338583406057263395 406 812108069766890170702598658516917739318855917900206780110355364686430280666935458079672982622331046383105997373124001150 407 1620235217623158330764498304001889803455671123074698045354031147245069828495595416858297536116413215432676841258122049540 408 3232547524646692415412788792336288703244231096044013622620253703793587330121383224664088303534919758337285374587437914590 409 6449326524782913160506490810075815022598070779172584374245798152416982417410525875278814208372898655495419884475734839555 410 12867269465503622364027548574847124862649413390927794656111334913171214131188011799545396347313548206625185113609038556820 411 25672076457873731998132633321661011255164409356769922510294007333689168805131419973081958092259923700293990054229493865685 412 51219832932900617836468014181715915918411339037227073685666053597657597380383259730572463438448931541110583430596600626418 413 102192227059362102253436182884293107605521967644426301968540076760528944669125688895562578005629280183554483740841336347916 414 203891961458197158230952191393240224331322716824154866178950442335326809146575999492528838908957810949270731812108474238282 415 406803673101691445508870958789397562969237792780122010849657567403590167939471744873099989499137271902792078204659664306500 416 811656249449897560343838459742874753934622658748160724331311817303487329177934408706967272001135591254959605023291532507302 417 1619428976175154462504213577573104174119646338118109499273886763239998730517256192127831356032194297751798367966326179787157 418 3231127981103649476500053820647052719725281660403495887867259854064729664431995624900306393007118914746578098246362910380152 419 6446869638487757765016774051671976616979027572375853610143683122442096310282378695757739468501613157318600212665058724615689 420 12863112817885312405259121623288504413930302581514896034137029749753657476220372677863817729272427775620641258379150594629550 421 25665263015780647026607062575376589375670603195823046494838762795901497183388865355433664233791972239590159127977951002039191 422 51209177270257366644104871899805771709389936402596899762585083590297075568154025311006910957810784722316069193022938572960552 423 102176801817541821181397928366121893552248867859958956880082863483610731475690016255468964781187141799858546155654648761452440 424 203872771626530504380765748834050272311347359346575654847642344013836141900089397523047566071760893859507114214192950584784508 425 406788394090495137848945742978738806255095016426442218343760267050358568446968631528434403394335328051514173403648654822012706 426 811671456124360321890636470767881646204641131909726712643483271374014198579489648794674323305935161518144224774255352057004950 427 1619550054977111483398606415971427396866424199846042587059262159849080860353113715349077633639994051797875180957466037932025795 428 3231549760047569766408408140026904083258195699956961784280749437984303979993979603167056977052627287991451415603824522517226830 429 6448069056094918278089335311960659775431871585254876689559129321948837836471667509334708789636220524220641993815631719508893335 430 12866216678054825334470599462380898855850787180113786240260108834555066071548319451602537931201814467793537543703715110300584608 431 25672867538155693144244575779102626883666275767741794956557898371974997473359929959134584714847160060135549002658957691773572480 432 51227153702001198329393333656223255490735322302644643051099487680648931391705828773125494149598426515030926447860585718776000190 433 102218237571274280537453057479929353122069064493578000375670526693012348250354974439106767748124083876808042420833383165432142869 434 203966506234174886221860353776042939103351414138539115415013617001415957423091499133446028762141086733663649621990264476286876374 435 406997386292963649112427770149443479403483560427730349934173406582583983856082010607492071965663988977795752789826210600777857405 436 812132084319140279235782644325662961189571359058995602247793764864328808825516721812317708504473166608758512445488364577230185282 437 1620555802956458000118890482056231570958204312966492629142685328024275846919836473024242518335786276111058393205034871130146774295 438 3233728663758216874952501280822913111980410293020978066898868872983732428565165648882221762444202469547346088122576724598962302542 439 6452758560862987309564309374005722073451867043208504968583505412615890712627017720564925896972531998010484242204100456961785154010 440 12876252910565598259448054986678084863123985034558661324337032567045853868388146827418337106628679411175589482741507506673855948464 441 25694242233300582952111277145362151242704548562074542993628834466438689348509783418429473316391691834694662752348526323235239306005 442 51272483372997100066966972904063525278895961614101557546649477149740940586274970943109480029799593818290089563831923730529596013896 443 102314009613683402385884545029279917561040467838340726775333215256070396971170236758425085097006916395494396532701019548912622541905 444 204168180981912047907113429182023745604953193790447105764517381293106091404786224747034494462204135405970015075220966593079183263582 445 407420809582739288424508860923769357821544224215088841975451389457198839575672730226702640015835368832724717590205331274471745768127 446 813018707265779519630116116205821626793776432489023138974156217608358577434872983063111636273474298593669894621913342467229645153580 447 1622407866731265380690454928321438692753654306907036789537660041883913635310611979066898958910283602883827455835401713495046749149130 448 3237588972363505080397878877006701712042930679644999677004598279789033845736989982971206599207175861231246631617077442869872711688940 449 6460788660405394582660656070115595860921231922982834215487614501266404074492874314805419820241996403222406979247319271972991441073424 450 12892926373314534643890444485818262250175416766912453154118562198573149725893197543123019986227512064647580732810060254768728323278050 451 25728804399844491700861019748247948118712904358338637191599245296125830956769652490345344841144369448956413541188375023557481254093035 452 51344015844281281451607862808865662470897299376037803234795258319758472987928403988417847202218415302364433811935569263748492582881798 453 102461846596737535231622739437956586340601258057954356476803863611430803141011339434029204630541459788185992959052284223214667282398998 454 204473311450192707671018565735526550323661475423407869527118444993891968766489639255734097518989554359172216661875266887831348585999794 455 408049810130867026273304593902037633321342082368311873537989516007392827136965052307381893306039765927608795727732673161703660888885840 456 814313844287419536020248992644766568028586553710235244385542357257580383371707786235261108188541520071354719907946088740040581898017950 457 1625071732922928943062243622876237212179319285898430446396457571083686879417488463150542935330687385280944913904777451710979972406314935 458 3243062543262315712080643046959985373325177918646983655768830951641679747726434117638227096733640255341273184356175944295621678904526720 459 6472024814597403964543544167628840375461986197704913774295036822436594268020585001705306758317103941322826167605838007474152421263780833 460 12915971430432997065900348447328705304609604820587534103319093867779425932730429512783890402649778371784856566222637739606944693844770900 461 25776029564630353451861734347266377252922200187468329724499573738552046573493697624417632619438482344549406392482953781847180734693577329 462 51440715589024722655551279777265945100864177830781276682883095144589981362939407108087193409851886697143353944051616287072890588317074606 463 102659703955682959437587252314112640438362566542592927880486231772697839512008129254352882063897503578795428139034483705178960056548690010 464 204877860797578035178668753005368882423226807136380403957041624604791729030664273993936609909360874219659230467243689066471298031740157526 465 408876417471561314841549228100843477797426902163485156169909246088545753255115791617471523931881734371032084162579907380415988744847591900 466 816001758208769048034954776423953150550753494977749728934512949690567969146113131666510368359479730954223461611627231842707972604915461144 467 1628516329416645920650956754658060347466674742347883572183816715719587722965437356866016077153622956950535448669251600877975876462578689840 468 3250088026298466059124297489040393358696817874809064491222400221770322675122477767779644071342227537216333183883839301725084246236053523106 469 6486345890782896092465087329191253128633223842826225490517139987368268901161863212317824576652442495727238816425621567552779285099839804565 470 12945148911541236362881490635753244035913440501617638368751187329650623816853667173889403682245313766680886147715325351691565531910305722270 471 25835445497186111554733822412880415003878095457810369791813051895577716599070676986791340709040822570228600814404531772861118069210812360410 472 51561650210028941453845091665452667576450152811291594064353828041747210021796475797281005085594133500410258284758960200077499864100014735178 473 102905740714530334631513621762696674108273934241798443232528909350201942656978608638872053452112963170331798251842797191773711945540946472779 474 205378194099736331011947186170603046430828821262996785685779426195400774926532411687215160778631081570796795036871471730111514009672466302800 475 409893454610818307691911400970741374179175169978311154464576172203692273335533005805324152034931708513974200475777161060987686314104459077185 476 818068278384693980970020238415399975300995310205199017170297988260095927626092344105067391729518219004829045714918859160531511565675927327240 477 1632713676943510581266525747799773172462655915887273509715622820806713415941178543858524040312314178694135012386029420157806373787218305114034 478 3258610177782872892882669342164056686585175487672480297894978013985065216144934503145557546552742422538540378105529370378157249413073554935872 479 6503642813158317148711660895402429803642912754282244975105315451980829552447551757524960243838182112074478788264836866456244956477612006993510 480 12980243452457348155432836714316699816002487010359836229047451903248087931153801134006736721322229567456657453290527901150099186059370503336930 481 25906626973576699015614914770067770172187536341708568392285337639084025346706891585915234550785486499301541989546964946607852049257197019434975 482 51705980129457428263049229478975839432688995971048764995800561131990836424784524761212762488049566563851529047593787851391842681924828426058634 483 103198299183999743186168503464236902669375144920206545581590561172090002400886395774796204727880298572789059628753689404012295649009257472810900 484 205971038371364435884971363615219220173103382137559362394504656311435276438815369556171368067758263937489292065049322475476668934827429077967930 485 411094459300871404955601281289635069069774240248427566330393212494534193516261998873571680929711379616385066253079722251035102061887982557879172 486 820500645668269005373397218508265476664929284728400749128129121748257952316419018581880534659958951339007051350541745057121911929714070132119054 487 1637638583772323793511657563170185603015658040069723597780647600368379164133872165310254453423436941875190885057998923954830040484947916704749950 488 3268579259226560373143921843873417481683603778073359075362631906141550587878579204770211296759705467464552567901443550302306848006962780209893286 489 6523817378619542948846439925118780198135845909294143506508626964789964152407235292894656552034806133984724139718576877682325071733685580841635248 490 13021061163028822993624258913679031760026739291398102108516176330302425666974398428157881991706156431948535061024519942379350659499300703679773928 491 25989191183118504430363866368359368268996459320568148195021232759312914832639991485110136015071400473118828366045395177146540544078325192222094775 492 51872949541964722838697859039484012934467578040514924876656070079255996797888972902742211913813817211251865688050509537737253669408492863858375070 493 103535887142464001455376698406743394237621522170139896174212542456033771581195994371645859501983956694806340205564183741756064761086832587410065535 494 206653447468190774622044804092651461629838512950978606751698287546676636095167194434266961329238526434875462662137384153529912662794095766424325064 495 412473614906267876765774911394606748011169612564932270943201765998765541525837632984505367843465197965189863644063071010705329194808801170898620050 496 823287376231424011572733827169919303877425061733977045072981053368202866402457987714209788897162235713588653021256576400113995664053979188547225082 497 1643268377457902545187344225315059815369800223678081419943384277038941557176058097762847473723381644732486646528003922724373551922184272990099008102 498 3279950508913969809632454606039678509235112270198104683804585920844501893040455907089049301229696086917345329934424746241895069345261937777141620062 499 6546781215792283740026379393655198304433284091462609963442233172981665578402256886693969267065183608507356970792927412868734683381178598541802240402 500 13067427576431704071908940905499397813240088007149085057248005279521569125813298342954866959206897223548591549624029694826623382449117892165621692624 501 26082793688415473067834180851215929499734199568438369292600913545074248441506884893737669336389757340360906180028425790397720317877292009383560154126 502 52061878455604642067804209889902173395095698542791019040822051651808839845888441946385496360216915652207179162031024537277138462569276778502530383376 503 103917162155433075238513958629447592133861652251095641111810150898554869733598059984985374829867850814535690795291119703530938253936869015553089369600 504 207422771193418890773113010492045886873133753405783374284657700947525883484079093021996092246066756002979373506614697754072907239550649993523896068950 505 414025689536270908460166285764755623995780812136683485703235408934605466892610513994260167418018976183448686517415381583705912369678729680731048696551 506 826418141638473687103921659159630555194734086557121343280186547689323903140206946399650845713290321610928438403961819546020780285131791996646981504360 507 1649582668546087241581449925960364927101299928685784471133508551491240449034705786234435521406664792789509056747091263269295436263323676362441307044245 508 3292683676312032686535860755944461229734618325246269794563336383010496056859612479919615175869932283958947558284745349277611900884496849234006243652340 509 6572454867618920146850012254022473591901649911979910633090751281063731162609296136694088596037170232999702394603170750639723942869405802697920826421163 510 13119185841431112621892392366150534371310534070908326654646705582700716026676193835886344919501618522748319749967363070836137117129753555336149788491230 511 26187124863169134960105517574620793217733136368148452515296172005923847246251181500015151082594331944349142148564963640888785174663359817229448831580735 512 52272155672290826898924074067079322134422478832402259838631359340456057884501031693247278895579922622107888158959712081797707604408581723025918075455568 513 104340917742743946300186964966582460136026193155849728332243363526087026293585730294467409357377972991346186325541973392234674546477414911294122499738260 514 208276628037943255915713009680867512659873643814201760029976891420400421883105670228688011090969771688414966205692525354789083996647279953843703225231142 515 415745982323801460451907751882351817906336924668198140095165569203104660668597755546820923801973792841446914964891568584208011231366204255011984500439465 516 829883662975170420089688201049491443093500398951340993667953625416019989198036172171578077454129267370129790307079741189736197498620329584874999919430262 517 1656563141923409680256250192828521529263859869722223606291533670170719235138141759334630313188208627212669544496502577393626735634021442516795378959470915 518 3306742610852894853074133332890844516989130684071120828270713741209270418457218809137607407218075526742055681842765809838992531519178079385838605598432860 519 6600766980894817033636443076039801170451380096282570604049659240835070786356846295108390006020753265539256067354912247812863656552384271532086701148071142 520 13176195125010767207258926677699411165584328791047360415214854321915996068971732247798174193284958373008569309432827163390884519852599385427349619214062300 521 26301906743795439521003451337476602365016993487115448649674317311389353165782871164649547090237271093433111072396200266642760186997207040204491307901178460 522 52503232582260877361238247029303198602443099809853239733941484125141528657496349916862959025975194899340105828652106039894149866722559842928231158143834686 523 104806071147032209389036653421089972782739470231133815638874650290773565280924729300314226791781561066435548189600878230199970425030674784236049821185667075 524 209212881070647153218496024352956745669163742480458257929903936736298172245077677674415108876877886208787800193166483153580564208646772206068847577424618992 525 417630275901481959846807653176054340214110132327948950728375648692787517306181710910112838281957333820731395350992939899111949046380013154483418566431168042 526 833675617169561711117346586605709992230064248973500227792479266311065399366375469398739396060202533104425009212786969346938216542367476426620232829277243550 527 1664193372152875082419854739171246840550166133367654434148456430402036139086849301436343751486230727420321371762679506309878118350564033370715865287323533500 528 3322094897908196761881600386701014486996172848461867121887083610559700020116042193780990215999500338330181477287025730559217767764493830628890160093403074958 529 6631653588654475800133458885150327032531982780514702530398384052856803621800269239051785121321105014448163672407934608509483578081230272709442006471505240735 530 13238329197690667322300313405384833624263468450745397803002624149814851761102314549597956489791234952121846803545578847245619000676010228720246264367277736936 531 26426890240502798301283708339320852084525946418593930346081771170430056982329081883336770407691924985929086207143246404615577376922864697596177682173160133315 532 52754617665844235258097308955042001159353859267137939806247328833820774520719700757441420645441582420496014652589481829628993482073583852028409742555510692250 533 105311652493988679372905863943960249505376805203689105504279381452260778227979534722523112033661689770590800691986284157062116397351458706867387827867061721080 534 210229616567439083308903668583457096208864351322507445257747174378986379948563498078840788927417928695850810653402464416080941986444144193937096568476747246586 535 419674794267089214814415905567722188327397119244562357212573456428942049635477875290770473358990674769918553555442178382565447094963120803002044635881637177920 536 837786553918658544285016481878208912266237824637197062395443203452451753061238007188627952449221604120393301638604318644829633389472450300164243976435078078632 537 1672458659681485644167486434084008125973865099740438805998754928495300016788244133936456916310034218386388294498406038168009017021343289548644843589779664534160 538 3338711535839106777595946944479392845172316970910431472066342688396329793122651098142077727425814043653828462649637591954455434740413226051811820675457454166984 539 6665057473397327974534131122497750902029180916002707347576370324256408673443484924206727885640733476928483735614568772403925894812301972166152032261603843628288 540 13305475177946606677443367120697913076139584823073846921211277103861030451795168116441713156810082690851293670379013205557746126295705601546948719010429279934350 541 26561852661509646540578825137629413188898580772261893834957832742392524395973907941742979400182979618435573744716923178346502708464560987814561908845198338947231 542 53025871611558852394083695118214150822773594027867337487815202901923583473505386098939966723071882416246920633257890385030219827170126779840598672061505552945950 543 105856795165722267830836200180846631973404638077691257243296357269263114534705963120176014303182501390541051509037503050483980584323599232143486321238118357661810 544 211325125028084086972384928067451624930393112345923439721250842559521836053744937553634063234643979041312020422321463668235755085153829019280410204734893469225122 545 421876165349105594871610936984473024128440462375561999069825272671886549429974504828940451768654392165218357435342904151087587755775912857509811366597866414577955 546 842209821866953034003289110031160040856045676259806566631783639364995427245424424312023022693490641698940666588380687716096777079050162862974179146658089591330334 547 1681345885259939086130653807251987380833054689467571487325673238921950070843783610730722376801150333304831063807131580952126269422851721545118897220832458083527595 548 3356566648897801891437516525952965700169449799009944681660422506916818407625502616994784013840501282633217594335515885413059876191684397881213002756520516199486600 549 6700927600890520866906169355447920615974647053296220603172864786359029602055118311311922940288209850232492897461488970740266340239824554500598012243159357490099806 550 13377532415570912801446073123398752590874975968467960099627435701155368892848924572949331231700831851811884463752981884534425849944497182671291101499348031820770750 551 26706595510795554179698501054321422744826491879079162051586832733546543273869846692429871110507114356317393949892430352871005779210068345136753347817935877633537550 552 53316602972727471635419792339911122441751260460223153126659903563149249257338297542076859724310684127165364528496693784681807370921322001723353323129059880233767978 553 106440727234362064311866950050436284152665873770770436019609050901938079622434233516840808655243424080841231982623418247770186737350925177713260724034430435536112535 554 212497884280492193256844289470060185299376194843267866811883698361737242736622174443718937071220433366470528852448441956667141364969635756888620231891677500369606706 555 424231387682277580063124390848501449068898518482063613900786133510388027638545320140641572911699459654941900463717333580709286532983033648974548165858173989283739605 556 846939502877365653555106503812448135304515534204766245594594236454606226500199562733640667860485653213536072450366815903486830678068114567387755908400520896224439700 557 1690843380296389494731879292557468141091810582623852499818170203767639644582709063970845554906348833533511105704399350223336345015749284023078469470180739873665807308 558 3375637231504062032416417335409900617993668354576421372525498659996890179135566047674609743701884380017499225670772584967902819339735069292814209103449695579543978510 559 6739218615752752414717061751764765876637359322172213123632757678039304593592804091725712523598924723020336833839181589184972891354489853865834985659266493331369422020 560 13454411496689986995513563568585628844623605063873224796192872015620471058368674042890395528388246570700221646148061590313826461615132033737066918667176640610756458210 561 26860942525420223147626722996357785700476307618622346776289593951442560495638692671729706336168393611254024703885130473662303537843699756755728308156314129905772378700 562 53626464295865596479453706301787124560098347714620815018989992188215011699961046400976457620767695433236877266242848795805028813108640103379780600066976578109159373656 563 107062763824724577368554739886192025274238899869969928116083231566769977367368102506387344263023108777413401348971690630967490040653924085857694992696321225014604447055 564 213746544414671368622530524940928503556356600094382445557826475411660729418426318148759278374915785727414062140712480271711702713099090767724079140420909888929961118862 565 426737800686534711207525606330828991199086498421646940020604597199958597093429083394031292179233373941395617708906462057206880986330181030923783528511027448535033997287 566 851970353398866478107440893062607439219340240235104662257271185591930954625820977463566667040734382682033877299546206960823641846609275662362994057024828387886175877808 567 1700940811187173567207461219600346542385091254272198413675373534263241837360596623162606656066504999862024204857191624329727430643899344714248986626242403865850068750150 568 3395902920050314889890467390977141778821553013801788079612722910586267324569164199025058320532314883678006362358436055859328587511856483577677222504123765876076375631740 569 6779890391258347973149740159529802358419170753870938361283439151663135538373795469009887936792749195719116773961998093335232224136044411670532766555093288304501947125751 570 13536033355577087021700006623229377738350008160092591563152044270222999887386511486600793970315703542354086536141323509813000253561770750512064099037219259265749506423038 571 27024737923197610802065397838685226183908582725219824557952120360483984851154408917344092801048085872161318472982072011226573316030348029611547956451092581958339270869725 572 53955148663417219472186413835001568506791306522951971076828796906452374441775114849288632291837206708806149487446578291305857716176790159227972901706808930231347673683328 573 107722300293163995670950575356989194266172190375092263186063509545993251671002969351058986273416049526500894497242114997806803892636034299323359235539140113604205581951975 574 215069914324438725270002192190997556552288129653227684321880412379842591569755354108591379510325421546744736899302614862744000236444664443140828369575572148270755704393812 575 429393058113028704966150210103554149366547481078492773493745582675406116125690971896747834970608482936923745353987017667978151740195391402936493057874129416327795273331200 576 857297752073152631058934214972780554714493411096054897702790677271909923040334942825174166404446335948851459508232591379304816966376241326103008102822464511213918445367550 577 1711629075938439682079602221589253910277725599316344902112406111591389573683742437704097146533637815254517102947951003439790129891486435416078940384094828427951914809596955 578 3417345788920269900663247267974399862316149901225724886396557971453384541272090026500392817756074443198752731013284884154876994551376448431738627559539690348214905362189310 579 6822907626844263008565586786748888000969140664861016245346258659211934005882535729341310692716739862438439813276168012842056999016391550365847084812554866462375529945080039 580 13622328480446377091112014927071790156840280845505643460993014692870239541584622694878177006952437559190573004981044870236293498811176987902204817650228052586464578052271554 581 27197844835530395498062132895631306120701729110786181635331237897571969929170182789462614210484567736754316372648509675512194732380700373018653334067945566100992708634185335 582 54302386601299108678806728457143808446821291054811518764750840116496066682412919242952986490715357397325896695481843605344831765319970958158986596298602006563024397812510970 583 108418806125196508081316173597653562755126070838887381688548896976454650310688044179810065554662218127522471970127395995964833669277634148557649883419114096260298331359038090 584 216466949665349609297397078225742497945277351692000789495662165473602679437477997807608849061573813785245979201139042120034579072018751308252462308242734253532809996640944312 585 432195104280646830849751845604298161426577647576179050817534240607660021978905468454029429521245483637530291573660250531049030219682138704321335831613349427062152331404358600 586 862917652839724166534768591223573160463286206063512517325447557951805314489109964604283536044583541096777181323992220488211183344885901897961877651935985684496429883309528104 587 1722900211622170359713976745062032126503227901222047101226383249919940903050739431495203503622431471074109562699586627041263361598695741570129332220535784986825392207227257730 588 3439950167856829105303288034283446147313745351166599985288883202629691829570661458245674222394351663803778874922725428349817225327580544601670782274078695507433588480638118866 589 6868239487687024891605547973535422985653545802837719971430962432302238597707303241619487667861741045801778210870068570425855672361294470237178558433490028656947147587837530961 590 13713236202150066619449317442930286164249042381300354597386505240135741672313261535230849174585072135382316788415698248902940431386318351933120973720047139700714168746824257420 591 27380143903617193824643738543147970010375621781582802593499495849669885535692338837154380806669318644748102059327599347448284787752910687188708027615112163127765079270606169700 592 54667943308402626455949724173840128992048459004037164034926044455272937331800739261979347819591188682675113878821532522680109135804929813914393875089550159724943051136415937740 593 109151819467618712082081435808374398963921670671360398230085660520346021244897938418893943143435500340151702949597046845458546887437206291064443515284134426546031984006227925304 594 217936742063077361266407976034199640284267134046346475802685881679446409321664804532646163123944550463132371184719853717486952519892605591441466350415717596032499175226841312938 595 435142152776949764944673643423989214661540083079114607741109274705994295879507758230273308173014588039523831546501380269818939157916667984245530097027563548963914996348163731755 596 868826542898030351447321579499824361602270986650426486501111421904315099241592231452526305726498642633580686734234015370852172692177143947492250734095752609039966064542017314822 597 1734747311405097390682444759068211183533631367994329807532764598172766748001210610756492953578213005323068093525330112302471358054235111361240654532027317134064600514953611945995 598 3463702478197823838491158483882438356437768140436090901244096685802207397293101879314698452246071835206527827828248008145995248688271685788076787610283015623627292395251050162512 599 6915859281468321597520679772818601918354077053737394832914535794875833248560865012569689867255710611461185528859783862192401320636059989777510558403112952702053183877750526112186 600 13808704056176349279575400544729321633984846030756861563380639029228533420668121641349703527053928901237947613575851841431195033603323342520078484521441403058451016059086198422750 601 27571532019142810355564171851768512631311935097956391361023493128210135126862073522246997985087882814741577464149189991856030472304175199776399885144515210366782733421627904620633 602 55051616170892112219070087743829667011773747691441948920264049053283840058073508556622352750830176227800670140856371950536927849456929858202805788979025266337836655332070833865832 603 109920942222013058503639943409037381483773410125627467546751645299793490309670408121911920012397094278678895864673040466361030466259299909942416994540605258657634871792729258039125 604 219478509428416156483300911798540755094873189143401621152268552029306853212169450142935098836303166065007247330848095526702061823953157817129559790383388528599173392400320657881308 605 438232667340566913110221292535040121559070229147716108243054430715934586341600617466181266103063988806806368940812944074942633069969275488699288170505492741772361473483722778113500 606 875021404969962271317278758735533158697846981428388670827470335324032776740668125544929501873185835113924654489299724319741461094201656944578690810522063375564735833327544868280814 607 1747164450055154929899961205764699432005240518838920799979091361275898083445759289078715963835195615386259376490317864758559152758918750446387937800492996870216677068040499072106010 608 3488591085824414441310924180968595253396342316762114438060765483411884220160031925623635494165262064629292402377109731464310052408475154259071648891847972096450262750462613807029430 609 6965744168088748835273287954786473801043844166911894074697019677794083023826533731054062830256245126607396156632739277464311089232351732619640197917034015527066728013426342279678545 610 13908687209604375743098872839344513972624369694979559363571137046896632363428893600007237891209584973008202293452057367921412212876316617069750034963308610355469797151286526434431430 611 27771921193033573787690886617122542605468921188341538467814869027306309636398786776896569764774534444194337153553202217565793191655219447892174738307503372623217822229017367768231280 612 55453232528993628574443140651481226996890635456003332927627684814962089444216553639301342714429217571847605743189056034657589715390256220246437033278136907463250465703621754518908590 613 110725835636068711127471157066312678010078044086417078451662350258462762609654847973950527446814482557505811225713613379208135137822802159155136047862478128695003539048157982534498903 614 221091587253808743519568424190946290400611118923772637949139640154623942931264012312526418018739215527855092226545019637663413901674881345475661213086987357466972704414433690289945230 615 441465344678871354754982405446207690247973500448442117983068849745846618193578784576010018220060580845107905466088533723788514089805632373589144809296555824716429046248932929713610750 616 881499683378232591666350605364226700786877394736597551629414893870078692114019567280796627042953182644075604980550324484854061275781270987145877771827435378455023755753764443552105500 617 1760146616972069608602389396471611243966030267160131680762192232556450958722250732351982024706044246835778036082497691593280992613148562872020901992423370093631843736892459589337703147 618 3514606168945844969681023092146868332054948966413445488566420980217994330892106174750692750362641694960793868888641332542722840068043828026647598218637440219636705874851640791074362302 619 7017874898637025923330817077544875798522623903902976636848566099208470441786435593377433078033801884443942453310832174412226987273408272915839850251224544774860903726455449422646393085 620 14013147945748650796989071137126644106550811015844913091294120383789119397616513005353135153197902506401792162999661013725049337713224702675422020036147425268294798414847565267177108784 621 27981237537973994035145379987638733087357085661863958294838595048199358170751682020478335461529786186801498597547424253362801164242512687944879250264964442792007939990358489050031933466 622 55872647668121426291686761965686330594979477629789348505269578874138773439626972613323049798274659599911173134357348032937592359641982233147976055637294561437860372868523174393768408190 623 111566216337306565960643758668662128079077610779996038842262723203716795648422366097619649928877405964829848576089380254187271435912854554701915605271657694795271527651632610341989253820 624 222775420782333750910213457309584537348302173205496090360245852734095014458470356741069880525451239068406213642247051755542873688165427784470084478477668335682280860511742115488005320026 625 444839099006257489836688213477604906845651304324073662859941117124811437570672770876023713068572388133612308589929914462254049149102407819993880388427509952212012903933062024981980691375 626 888259253518077156739288107294994168055431312621595256619891357963872304229582739796131634295321040909886196495313951626525573237421024899899377657623941268799309568902967042722072810666 627 1773689655910300564571763195140004278250813480935478426435326734223396618254006422072922625910363776987567622687140873472065776720695374660487288394788101033557235590525211428564359330045 628 3541739599083207486648862596336797096157427236971320991419455337350186604451696998722464234896936697687867526272645706634523653644182111106621360398884301796256985214600126158016655968090 629 7072235580391547647943284359034429757088957879539558424136163920001290756877681663211342115511711725230964241212257171264682783295587733634037878292309829046814443492096672283843981723916 630 14122055200147939835829696184442759895296492754706566742332396233636427898211836553327124843777620559642177281538466966708169370937795575462297876953794748681925779123423362415372238951758 631 28199420352194145684837146494884118651683819393100770931683177193491155199496570131696585109174225819669587323761682148497835580368245736327846276414125611343987497727298093795964249422060 632 56309743009752606865140842289942379108575588803916863282224321321063219432556001909796237796249863831829066146973510330930190099941892361369785936212718719921565517376024399192928981425318 633 112441852760799369544587233973291880049616238841890771159774028636535444177915895225823315825288048982294250038711859025284203875340142310375592002212312892911484194369444286585861487784960 634 224529557953848189893758445162415911658131324175618106819834127713204057879408533644331408813663020345625963075404025742263024438811990459454229812229578704877008844731320793822682337784246 635 448353048115388681077159159365201584600356575004772005756590076015132425864557673901693890733871544178315781526339604095728689753149000351200545736567577701443992707625380864896137388310615 636 895298394352864053893479514462380558260052689805447396110495644627725507972612665296605234626509749225624609113546261436587172288165373457892567964350484520462745394842904605990881880298320 637 1787790210667004396019267870572214469002048788106802480634445997401551832882375054940492789453235408845670653882304088466271126753491808391735044981281173074642781890077444335044475159269865 638 3569984833820184052144891710250619190057299301446447520014962968243287345631602857839140900693150851433660410538309038186660682040045837973296700224415805930650244471301249434608800008826024 639 7128813465034680029126830633906705195145669542575874891529900019569483554749560715371443184442858385719983588201948262749337889032825539750055330790157391035575811331440454792765745765216590 640 14235384142346942959878850563807461232116157588919063745956776299815238178631282023790781714890858965371693563931522561993608329506331180384943942078750222997604551478051174637499844471797100 641 28426421293596231891845305954518949064755317802171712963110003331160922608646492245472784312470154559899768628649322216022526056048698466150337277684681572107888255844740450472573335210681198 642 56764424480524979392114110179785895177520727928442425263815397795622753221883444124191670653943432186299010101151359921600551172017667384062787891347476866340968806578347727298266055480761246 643 113352561928501744562513580265845747202316236204933165977122194088179880908783869781789476714846191693146603029669879086141240091483277748699434234446366875110259806441721756485179513673281555 644 226353643044822088366693785089006701390051646871246384152765168865996085216429900470348790271915587733882105436243118449048755532976155552524987279668097443733423989506362358546489054515508414 645 452006500817059588224512357221081493487874031677875906435088710832420620658193399577309593979604389150542575274026926421045821280547719307731991498220609627991028886596094466902145556959380675 646 902615763609955159174760379489393028726944743319653278383516231358714066863165221481462407107211578609609432622927180930058324175756548413626615154334682093989473903789716919474759786601286384 647 1802445676097657370327376436819868177735596447308073058994244799432693414979963251792942276286268640817291091017723246045453339589928840818982630226548304209468961598300817340616265122853738560 648 3599336820065583901300893470136439381117616326211498743384502733455439993174414161684267507365934582368999568946841220270133979447983442331828644741117328336581053525450968135896218174577986126 649 7187598757607889082905476498826305102601024602188500567558594136349508201973280598523738287709601026730192621141943792836861117605848124406120033090881260560529320101436671289452831011158313376 650 14353115798602543483528601303339779774779311801605300672544047667901981217302104457549227125478074403026660423901023641294998299946204195287248141593440123413620147634138086832058464233256436602 651 28662203634632686526923679289798149182151325100751689379834899323251883243815932568538391816697017406083935146067588791828917570505420155525548029654970605453475179318412590276468408877985707285 652 57236621040675380139522936897238570495444606326769070369532489536327922189701423160973488148163336215293891883829404138145754687933458704974237344860142527323834911482418947928405121082365475540 653 114298206543000071043145192030265402243196721502691752144662756237458397782461406626805715749836493905418632593963098185848354444893646111338781006308336440459244053007053165321613881304003325655 654 228247410928616935762494520878759001731452384313772231763692982218550820625004999096645898643443713500952176358008920682451819659150138217452370314418704684389889099136261146718783813705855978922 655 455798945604402722330591192608497396750308877211953694528106457539192536583315555857845849409256878197918286940739313236838888768736948231393382879768483389065410290147296976362387080417472044150 656 910210375392658099996553492697638637041712704569380893791287244939702496479645692012291768379262969582522532942893995680752598423738460433821630489804149237079864992392264567188136921134380308040 657 1817654153899624230084302871435709983393329017939462757510260664018452494747674932366070016778333639244121765320772715243174021839090304672699580011662332927926206687520565531725145431945319561437 658 3629791906725198007270019087722904913726283744473949907258730134378786155458987993251976884476949637092201810191936161052413758722303253777336710990233302863813378258566685648993647768026513697432 659 7248584444036077232699825996392104054986730265479796936010615937715074859733628360391110372606718716055060851071073858920229150939606483513263715822494978975462936414750375724016535706273583175105 660 14475236711236946969990575363445654088627055900806856211095330354420491169042618540132522887762036584076394400314867270822239778147953296158812983450664881277653917830109614770335943875299826775150 661 28906741589509431864543112734856729161880616164451153944211521535970761975668235154257635206602816564014918087515808788170033572659833972994410516898806275171126953044177832467036790550777495302471 662 57726283355219438595256532821946168039713327001106075146509887433457149028795708485085671492702290825965992758546755944204362912781587632332529888838767716631614489438629018643405922926333281059530 663 115278692362983396953780365243826233163644384944979903078723060421370083832692696979912124750892137816560219995330882646072140450313812869469416149014056351447487250274044971230916465994111101230290 664 230210681891792407751308759464362763370405628882606483140668009740393726816312111750580516226426151277766555311542531728437751176821053375448097104194335128670711491829739267113152328817994829570030 665 459730040414540393857718693825228941865825054675475409274907592455753107689867271316100418375081913855060625637234989859994595181675843094446471124074800928035362661963771573891166314666829797727260 666 918081579958272570642400749887863494100868025228985375043743506761099564470301877340493689585690426232834198176534489920291348959911011041630261344193677490459575748590955055640731208262109215593730 667 1833414412671161091672099701123368115464907104274650434593344083081893715745400217415468424613795220078603769337878978592790907727247236971389293345801628719777603080695969993104743484531348723235395 668 3661347765812662508929634081765052021317064112572396084628860553565618023033165139194983071295636767646147703159372710627094050545445851305782899873663176351096200022839629012584503681089381368594566 669 7311766135309466323802761793136775529137659377047561136169276784310721718069033410087432141105995159632421294277725806873200995027997291754390549701941806647500871467263106417718621505483927441357695 670 14601738630871363448428764236666586004537203524953400778639092296768617275221631871366958440599461787512464081423718295328583561852874279078257224019757808983329330099784217154597220965383726186535950 671 29160019706293704981832442865485950026918046325130154531151282629815842424250770261994375680047824145815991417162885128471104151648818939728632868755920818319802720845313312938679988636049342572898030 672 58233382593252213217805056777434051762522814652265865809609693847846402724224863436814670413450432548167457439532146193078539898148960359945908620812338559882293641918909985460052355384483431864395390 673 116293965831628307108554312199445450552456540833753494628686421497480944521908088563047686766290515978486752821443584741368709935966835995341318168766915754758739517593430767609397352522054678011608735 674 232243356949681419233083278288670321992165062287258830754769328079753108995113758147238086724745194892098902324490855406044252932439619285036759685310373700302043981540524697595564072555453642659006432 675 463799603375843070953642641552817950723998275277809795146358865906799750059959530134187038995007292420601928718216066163778618540276604705330507040431893013451671278813068418452879178948078963059950860 676 926229045441860903883788554474756084754572626551844672138666451147049086165973466735239770726310438609946354415500450007351355711794773818489262509575114855878424454845726908461573819237816091368299300 677 1849725851811621923095353543892064511442022619987017236099932707992615583804064741990840883342338581171771114026063931094599460395587750877909551456437057923476055354458280722893566655247489608830352320 678 3694003321143680895018113999289601586915143847868034421430793452024204129664268576565820552599933207384439913261958636154001744686089505872811224529584861303514579683721986506756520286790977740447774510 679 7377141926636939199168527663287174933868772566771751094563261045442949975938575178581281907612550075774141627960417766084960618709901797174513344936073605220714989173648682214083093163050191273935987306 680 14732618238217675933728630869413447738710030382980295871668186529722755675821355669130752861236470470926243874888979804290147567975131555222535979431254433068559253498149531691675797063258891990352733704 681 29422032317378995046537236428359407360884254225248039556029428242629786882669680034637055847359040799033887526317930232695295549156958888232177293233220689220526839314424867272297748423941121944626269753 682 58757909342466982786935271578744116603581438892003405496960673698209275811758945676894334071510238625298225717407954706207419513119883315397877410340423940323340500514358547524575038905616874230794144616 683 117344011932470611823031551135328162690778136734614988170830819141337570546556537261663644777224474176725103181240078151482873357590724544464287388697840758132691628893677091348323377701126357336095335120 684 234345413611123791202784178033764856293408016135698253748462132290803985509695198534846751439745104203937107934240544377797467170087213967414396650177163952391962030364130483291487698898509411241524236990 685 468007604442040224413723504236527482685085979746219544658007465441943762696379361089642100348938284023362292947537471518299541247301148620114983663874271346030440773960619998819921009844926771334363375942 686 934652741331119633035849560134666239074145508314138595736224516266331494974262257863402549820446159340114373675423233540042997378080066044775060289894634732557339510732168252949572864672492761016799840030 687 1866588468879299964812873976199173564662610361080852369973215821937985944453424200227090297773425986628636045696678438613138406486658871555957015947890845252688528579920083450990877899893792161410118192110 688 3727758683857644051643707679608218904173805307470613731615595023539457779223681995212725487952048474970776240218660108370303337229904090643257027435076102977912266657722841204860657327446719795468671664930 689 7444712270080918120529027800724819782538411179267399597342449192482297718517041292817609210544165356566185843355071914129640490962958199558305483996577638895238693098935829419005275389708280668293547938093 690 14867876892491558619869838444284010564259055611272086026530506347659914917333208222747332785660241289777539813341840659217097027383839834422637755250758067931958232513363676671033255194363566032961899178078 691 29692783042519268804422134002890899710702333605170553307319595048336481760238075670965223680636247542150617235008776542296385384162595975152547628706651014113239635790881309750758971001864468085615890230635 692 59299872627484369444906541789323239826279985150874524931212582321050453210423493833935204466895634883416091763861483006822986272268898067390602443129250471080502698779360386258647536264037214765169296310456 693 118428852250278582205533814005766585589660027981429526735822246541136951629151587251594440043073902249251927373793988291742701229746666974320324151287792429964732438668403129537446544712032479666795084289518 694 236516902048038377124145228546768375249565638616149903754419105328433781958130398132786558129669961022157237872352412493553496125457563980043496368384562624520679742715900572580140938470095369483880886385246 695 472354157825823770405979694942540289650712985167310871003796776455832561497735224282211550171481653192243448447914856968844959392147130779936557911004397917385332913041872521126804035942564623905025170953440 696 943352923520153068013090007690123505299558788167714106796678784558707060380355980622321343010253217550996429831338929633781250368966254485063101615923151089633413670953121180007332597427295822729268608707350 697 1884002830067469021218119585558785338664161820495406110135487429358845334571775624607852970651643268562366495545915638243907500078103932123128246612278689028066300791866735782469868794138267018779084490221735 698 3762615094097549003748919801774054839449456225195403332974449858960635742350990854412371483015296209575036256566269845062769958517033834786461563759783709813465285688324624930793481204232083601427047056325460 699 7514479859354819296058556975543040950786199718318819799283258432675916380012445998198493820302765949651752503850868995122318126728602135807639208087551649823430508537749929192492980129454404185259371498961516 700 15007520403847000020659029623053148831812667055130310583447306427704696044308980338131279042765224594668574713212747528120570922481334307540110145631535195553935553860152063609559291058288742500082447473200500 701 29972284339306971551230711583362556498862335058821503472924677509633711605935025979889798888130978713455667096887901056181838642163426419424170235753533494991561074163619478033101152702180403293490939378695600 702 59859299021887607479271577614567609280800452948201125001402912124781396561907745517980083216218415931952375107662917459774157936842530452203301190083877416909854096276432934860242134408386232731080758780930830 703 119548543217008488800931588247275651489780450064163042261324565976930562425533887252098442422698646678858416606718492054502753215565296684129731376634432063140351471141194274415530207841811245123400036552721500 704 238757941630564471250654859932147684110086345660058955324744665100752191439678933761030686889080994711907401300227998698696983254813219025166479335510547211586987570780450069789686952800218211596456852079528242 705 476839515154526776860373020544374269964903324901817460351118948715140404222808495865187821958673319764083231636678392368376169874108566475714822514647611648161170945818646822971379182217471164127576687242429300 706 952330120789521653361876527593573506634290657371097954760650573673435430387246156562923006676815127955588334941361124444191886625653481591023283296625515892429927333337694706869186754361788314619595567818015750 707 1901970043497716974369623460476430703927806482376740830553050722000574622231778253370174895967651582057303115816163471761551399086020141874702377846913530432854147873020280972153223278033876098532938605947838895 708 3798574868254960840207879859005114071596296162264407639017094248739525243404666264184230900859149417938258696066226686456463649504086211085921595331369971840842857487852590550025874582305329850615160014052396590 709 7586449525613428832978554422632748948624715433930887369191886823546937551569098697399721363860981550604089612450707361405915361879171990229347487133884719388042239253928607004911834126471355276879533354660027629 710 15151558827526116656581641744217304510614762188722728641705315456323262900405167141185118345463514944128473127703622934524876167779144857900567303201749362609641272184553103914653595812269446712154104636767196456 711 30260557096547946468622323820613773896199707629724326023181121599587847345228012183119123377969250843062750709766922635254537063627954596234967588922002026435292525891224797709746990851116844706446292910297007260 712 60436231844998984251498161459402544219058041605508331356255143278873984129019410989414058983219027873280342449022004538554358884901808409721738450238300402918956821660232924160414963748317447508039039804031042538 713 120703174525166038575120977928722728370275584495034846658291084475788830389067265766401425816165652339125048690697104634003416142356174551737896939938885456254665603655653940320687416941638995688157783545310509015 714 241068717792919025294087771303798679877976971550922742696558977106978222922778397045339857836312513617112746441605673777485182777280948735644648664166255842844327258072837163397547496601541774809259753326131607066 715 481464059279153919232605465034123061767467973907569164882792370479163075284335131053266660497315268423566741814354176720476678356424753938203060480872044202103629325132165196319386382310866189643983441256882349955 716 961585122577054968397616493624636296305459049701030744926302195992087038389647492469424759176827333050648785711911493464772294445327997556568879050486860873140679113991471960516866541568446856726809460452601430752 717 1920491735063366051089390044370095332732629912634092044880664831550027296508321301800498233102160120791365629184318915499561520000108906184475448675970005865898580872704000126826598749975636533234061003528934741514 718 3835641351253120513719560644945002639504946529266420273224804865238207046378830214616714581279711040340387780219707656303093746100159608933419469909614139271940285126051930562241083031822129801506465682462065222752 719 7660628143197204581567678065876269160566823762618211601246207494740611370965843852825472938601965766238035497147046496566464898484923386317791514513603417734866395285528828525973396051493642374172621364670743821312 720 15300006277675415530454169784829164481575903215215290854083965038041068650698882674629803468384787633305155091606177296244016491456622135812850699196268381980815282504456090027559629686023484733513360808621387702394 721 30557630266493004425089906966376253715280405036482616913558279203403115750240329366441951272081240752268957437945596476679507553394816528532025475810022457275357541539146017414252796942571867626907159608523908854434 722 61030730435430011604190630234366957627752288897207328939388872987160522605360779877228903351363353917591665121776668760630015114872172547356881381348823625264891221888779278075974882158342889393731572164778118532350 723 121892867692861597761960844363114117030013549372046681831983854059998484758351139412047273410571263890734945749654020342288711578162088426849181971165016110369020146626205927563492821160050219079589747398990079915325 724 243449479198984266978371451914192057185461544125135993507189821626049037114642476340121383569434163644111936225653655199146258669971317266885298603635423440831605110692288774708956307341576513073976574640388442129132 725 486228298675657282532560062363055761596307491709982356178271682310996745278167318736871610286769009785418474895007734585632348255949496376703352183696930588941881346884437633614216709420645591026338685550877626122669 726 971118967918919359336007167195539155210231744103018406012173978976048904233342744145356137851768837079609467881438247285933279569163388715983251280187338428817554398639429363937658356217485143074718309076784740487374 727 1939570026585314214937574754261420235818237576821138409810028798669241647314202556160545249190706037475895781719887884610051271106758340741957534056909319759542305405240093351722156693971458073018893197961294021909090 728 3873818873399475304456939426892493639713791374281999347988205666478009506464580604739395519722739971305970752611840420084914918347329414186832547847010009957038026858852212610409343685412820732034721353647024593865208 729 7737024544406075334107147512889391406442065511922130204612060084554827074846599961223059227104556757328703754051610086579041941955658521818534114494074455039716785234515730093434805046197547696057062998525362473667605 730 15452880759005294100952715962816021140089487889748714225353772535499571169920513997884714761504013500551168652100060723216811974365493343248448905422336127121766787574349705347863569382598599089461988948246129968435270 731 30863540532330245868296271499504129654113157506574617756102753342760379713896599322347414710978443026905264694076822926750920903453688193497459544408112461846005687302309310801562989770718770991631505115636877582534225 732 61642869494313069510485322612925028395118229999488731780265253606823410364568895547115320249763402663685060713359920167344041157759503019835989478361545407275962823180345770207380057891074546658330808663108538894274190 733 123117774766570790057726816008921105759187091524864415245052945214718948761159263132480693023807403847333768641407385711678906428212419401316642436247865189460097436582619425516533091377952811548332972940661359672365663 734 245900535180035265040466620273600249325832177358504709632296222551303904045849082413292981167993045616270070114229931960381663795876924252594905816008857765618419523455402868802461932185442638996342644818191737420458768 735 491132862384037825556366755166022237104583289017665656466678596671763967983625443899455346888310982139905189419016977640159966107086562717606910208182325801722819889959806018438093005638992676359348531137119976465772200 736 980932935453600650229269828499843599752980463275446195819472041113757198172000144203182370979601751952599978750131476548477951493271605887709784645738251826850098891162250949183691101718047364562534261080634552011873242 737 1959207516068573656419977950147384100319638486271013133655693480490084208367135285874927377519177254276844621320355716016525292680013022639456538974631618314594874035207448053606342884014744623363539873902563523046959100 738 3913112711390006382781985729929010733520685258100156137044389143712274453856802115330643485515423794411268428203021073833293210904918899046427029858213867360515530107371882233748565858677429538833041576734299272863994142 739 7815649442478958694259155282209564681275098393881122662907577235684800281513589508320066740479201021858565413662667627606240911134101350274131291260415833094599105744226280285832132378373450096474485871253557820473981251 740 15610204014667825732123549011700615017931370611260541890827549674512174780040621138042928230566292114903461793286173195805911765605922221403034550424815366982205388890915118333463639504277494990058869687924156041640315550 741 31178332007732773227772371476199880669237589280172672617528879538580957796374516209237047165771512462419410274223058086129427222788656983547348594525148100212357195151713525713251269875084429621008095594899517711277383755 742 62272738491891568600288289731737042951747755708985526466235339482172525068747591313806404301815002384726063619628996639560874094261813450115052735320156320538118678769997264276725657739080732596148108332290080945471989296 743 124378077149127514704339245351291997078356404547785607968851766761436081544769206296560438916725716605043364256740572967554072162392834674204770161774812017697460398668719139272199454186881733442710802136647699204152624300 744 248422253420002338094035969238553680070596416063228167325706616028210746996007551749338205734064870062248213294943403250213386386052058068260665439484331209907467667878570694798849829666715231332935031964148828771460261302 745 496178495436733892439830555181561639819287747901085749752416699573772389563819930271868105186453026663900218724377978657804430452049222601219735281847794472332051649366573819218907487851164001917251782937744729714583647575 746 991028534393048149290799448903467157443610869971111028956634157649355705479500400168543404320369048419182389004596501687701538955880294746394471625050267881291850525327998664936021281185365675576673100117617048095910847848 747 1979407259870606865027345423344625579172131871305935664787715817550986524519919086481789085653872223560652851312020587671236428131380804905487970778357849715943413054350210147693989241028179854505756303536929613480993697825 748 3953529053092694085555285384944672718880519732274605813781605958686617681976358204504146291377550967581357312978699098610747153350507327652248443358290974563205228940290795956087449049872094205997914665871228893902811178386 749 7896515362043807653549090008862826310510691411929812678726460968150072782764805081307512846135505656791577413745017154551745875580552985418520693315021455850039243147547166806279622899403675186094890069844346585271279173497 750 15772001388902412090976877514373155080913498159646763006777218977663264016962343787472093021870717984841379344797089331308273730554715725222261860967121138629987940887702906187443840158808414327060430285487278283995987933998 751 31502055965600296490222433545995317728101162547592337814068328330385938770667516159370717818071179558267382112602070846641988129832001815875279927714015209363016332419070214823231071562678535875367802993771102719310975258400 752 62920441131823168554176016006875110043909891728524403814553473849801404270571034062666040197796033720648037234356493809505447765939470171109846203638946622689531660590601271711443515946533178363116195977185827520262357784248 753 125673984541811262390701697753785034119533550322490387459837575089921649520159885181608383672124528824794553034282324033306220541813190764872574529499331928969955179027953880712980052800554308181682269996188151005469651224665 754 251015057866293223424077033394315008546035223690484111641635845345168028990434075931015994700696975833646575137381825467256075780528976953935355135179270279553420721734140345325071496008181179448685577235542194287218159907142 755 501366054732940168479307302150020718127662946789194455792156251946036702504831549283655357368275038023833936009760792593368636274152919439491908316568528255226274477434234629557433457376551585174160491471893168628954797985280 756 1001407496375436637702394505747465423789995212080927367447477216568570055372231333677077717218834583904705438131727458447093245186130166096594111007062060499128446768250732603838181100509951850515186862080829386298219325651950 757 2000172756612679511189215411215913788414317613575889227329129954993159795357690307211564503476919495768814334981959756607077757750171727346520135783272207547722797086818851181059879132691238429750110508268601677735878709066919 758 3995074965777104267408235261400955603736634390225359774217339936455375953279714540828277929685145317352285731009885302640657616767353788535388063689061696994210387882528241908732979080466134189617826769685474590977395250953638 759 7979636576381110892007501482640329745358172374160652812186739504656922180135819101858588537352967565508775408239137200760042589224219979652846691536617248937276318286775314712185972650152206552104884363168075684895161685379638 760 15938301703152810191657558808953089635932223401740068691884157749117637283059271629456224874195441258743890314212987920188019238982182949188986739116594686360901654934067265668458358309184673127772316559903901884911550686267900 761 31834770593436452902497118775887929692767511833921764500062582800731029348087254513987806039551032089481446899492774110140335260588216712789442758829187026250188323868595741287383798679158695357797386636679480303380441020652043 762 63586094868148301734476551788274187223823968590952515200649247953229474971838680306860921232469748177034270593186001459847979197690971011522339846636319608167582103240256640006491584945704461240700185157014719707705448405697590 763 127005733990568466553417824645165457727166722604441803921715644472026413484921518144913044817355897289579033759367907171971989509536419446234823502529019952978672178644858371883270873573249909176410644241227941415700838613033475 764 253679426846521067834800570010212835826288564888349119467165365690531191604499647888481567865005916110154603711167785727379109919114282821186417610672030205397488468960573852877677093689052909511226461498196356806590373895204184 765 506696505320074717737917587618310233438931467727381400502301578990225490891410999860420190873341822748579813054531487448715135414550422512841067293580860393241749479070064235515954995737628551142795597848277155629494351433125762 766 1012071768123017558767261726507498406295232084169945639595209933524153137791473490637718470311981971047576760072954210324557181901462852596472559322338959826654759892398633779827164102384095987509051858058731605190708273459286670 767 2021507932683214759308567042268883535490737001454032045753974007846420469896452102597567103053947431649121672460950191803634048254891574276916318091237476559927310466939419065145444835252193576755782414883272498603081964775163285 768 4037758367492090858644940152048121079991901214867871550426663297857089536943724090090378161624245823504890357314084788854640174245403584474549322594848610673745466287398375564518206421480028095570092231403859652718864289576020990 769 8065029050912773689085607732272740546789018270736086291631439158576887957761786917409494480861198887963992025872301277582564450265074918984421231819397987016709099256033761102374965184307785334319308354417206041699021170311028031 770 16109137144495034346552316352399507706945639606917733967720384311554354716937812612641463520375435976535032433320966811393188681680948245680806163960680564531405381132267229876718901682979881696469663207139754324928381054444902020 771 32176540773071687775108383180570001145220435587910810593555482653389656768110281082999213419413432893060537291192566851481084232730077225447672085139324427755951698989364829434220916097187466222432885731713424148390344092565529085 772 64269830470404509605132397969987169169754660475723533708214314640146998878694961980684331700680211067212350117035156227923600164520654695618653429386840072755274861795640910081065127818773998397323391420560726213611292129811927140 773 128373589027448800839192102405168169943721841208615740455942287381999044445987561742168521583554673120937577674965031508034961821666674262152157811976472610434281672029175935789106253881556408963021016644394243430843143412228010476 774 256415891373536443482670160675097196223072787343144730613933755957850994865018888725284558958469428961259921475095877173183927109305780280487131924304573753293371453183632053700527628742000450121436073164327137875013720551316002448 775 512170917047656555925436532276289502765158273687982387179893455843645673187515634375915189514843426584295539984843592224762288030089561880287900737447886699637234400139492228005222526922325608176196506501495994016634195863020920770 776 1023023504836503185065994206039641323412516912179856711587123093268131383986818548890808438335133919758110949421712625967123732830141368565058492390088411301819352950770554083475597555722050991462806093949698456341429489061307330470 777 2043417129197848264257782771446789995608035066230716362219009366245085053520543223219245779318831687707956819778116827831900387235669753832775007068728763376848590852926079720132510887516861248658717022601452338927272876622547041960 778 4081588001324585236437881890078568977106678514833112528386108567236652560683139417142671525310291534530798885243872545792166481316535342257122159661086518636211052860561976067627186632472941620132397935511294477061226426161607657350 779 8152710392389363844064384595823603161964365546294858101571227112506031656361536109258376698932438656227669453366940798625091910122413250312957416462184493422195547504056914590371288672101341287521213212843744196347059409373584413287 780 16284543165335989240384686260543944856164417736517258179834973489768770022837213360283372502772198776055919817796305987897102652164733900540257892400724612274966275694109428606919729132629609567580457763647793925077262282555849948134 781 32527437882678791807520306827326907756174962281892528487087248837619972867009285838892743877742359807726922373734754057296623090188730334689955796770904377822041050044138951395820846071828828488792474123100129726770488867425711105785 782 64971791632834776994842605208096147804160461058595037744322422965565309801077809212283519236505599694907435713704202306643691960061463852766175710364410042662050888725134095336668959756603545778657171665457568918203330153124733941280 783 129777838899259261191228979280457356455759288287958965698480758117442953016656613577649532046973155389662967397745871909788811780051016706965774342074071983162838576546375333834252150107124455452832988128123459461887445964661410862410 784 259225033622979008341206419760200171875962501956075997726392138507198153320929818432338155907653409141515758679167828025838449887198298358343138008237859933120177570296607507128449360681087044394093594333719202015262532602544535839170 785 517790461562438986126837250666048689370561231642543659580706943328627354652981028163922560958433912952352164022832939670623866005731276217779629727573951909043444201731217526062565453287427658983005629343952768409892685727262573270646 786 1034265064264490579658688892054674129212861824831103726633889853764424652585364405147890063663056331530578143993682083391164790792949984278369004390505176870314084991858186293406210476881727198273960528424717560386944522879462354687454 787 2065905090294807325358853193012762791092696081578879778834698768813711171678860986647911678451943008643358446600054845487743482920161016854562307275831935946936308301485177473078980145202436054045204556831093304370137283635309814529195 788 4126573412299893973086885465384175106162343503888865058863732901965030173320227388226346593068326778653025052719402375187140043850970004346649916524825083668804088084609618082032236968938786317733106935520024935451918704108690917864336 789 8242699803302826189279880081488896604460984872324846915046798125697237485818572400949910155654364213204574487620160258790990222165483548877026873648872250091473671601502264982397913426522634485458279518673298918613336826950844365955811 790 16464558393449387331304943778448112054422700503506015329676284498864267039285047112495057903577333976378851905464582683925031883984878257521809934757544061609004655148275347133638376638665062453004350932073620718091556349051330465492430 791 32887539619238548937025784163516304633960495197659742741853386461115240475918466897195919770656876440405212365222615096239678623633719386801954235284831610443154499441750934475106477593335206393164414206028355880002155468496110673638400 792 65692134624052788797287316664577334855224999234669650066955566398999421078328449796031597134195676910748909246036059718932904001590262456271095890010972109364049565687312005944525807616194141425475204892079691144069998397200915101827250 793 131218797876256578126571390717908882972779406531720484894447768650898087949958453085910352040846255515414840287932626081443300827783319729422923433820549850068190027182324597823184662706202992250114825997756026691963939433963019028780935 794 262107485569176661716975306239043152403488927763990100644506989456133539204819777355002597631645429642631959933630563090674290853087679379096992280366576802029169776396957868037425246494790803486100076736805377122298874203376741868921478 795 523556409616822728806521026281505794373803260232090778925585569391020511734923663146937516050512662359284009031252760235422453990639965423640198003972660645482212753905231069322861689165601614259335899314114264558057036968409003155650005 796 1045799001392699854780403354881000281860846662847538921015724249021963180289375108026642514643164701869007577217262589170717593633584786561825647608142732545532808733645596996137245731436118383750240863203796522026525692168917461399390900 797 2088976952656595950526269357995381515396227544585184260775769991154147004254678197283566239976544473432358683763314609327920655559369950547746076084112681230557404529220783302331051925609130276073359040523221656982140519135299882080398801 798 4172724926708294289161359068035830911855293067782170313139084988588258596762289325994616982203791043218382362339752812102340213276786821472778208950381147876668416515845326885534669069779575269117151211332704357293578488746563272467746010 799 8335018041099817842599814738401572246430947902894885200495322264705046547078387988477928598125000132520302768501182331529539486273770347336392546366947072937440338564734106401484990855902518497841774071315992025582435580853226858245775154 800 16649224551510247875355435182824613725704764849727610887381417757213576124075649935097076089533840567939069510121254659574192347231355230156930615784120627216471638168243706384739592219335447812262641789071317932119081973613906145843989320 801 33256929839799771940547889230529964075534954226014504540629714771890460038484960174958270607341846248975519704490653476291603754273521538298656979073523814117649626804564333282059531612956226050901858351243269791702215008551326644013398500 802 66431027973896431124083205885143290631579161368028972955379903479591902742073222666715012922226495103466278084427765319055711561798371557174673562775484937936440706223549839013511105418470077737035151412842929827303895122430112414804177270 803 132696804634424960678206005785497667604870812384396182296442941527642532094552567347978130854629668436235706153197428608166658335711144623468815116904226120051531384525302458256422204500629679425452710191798507434718420965602776928600904105 804 265063927766652592261559325842335713675319585483365293332522049660185331190616296299773950547382066232000457557408315622043688321467273531281640683237727818073842506549949988733458875740634308297147644744794590549792590642087479458454241702 805 529470128665397857991452251372407567018938626089600647971911290264141914661970838478207645920235341676651060360272156977462846436285952452702032412092617775820986951582824180948530223713724780270327732110450037394845182706986411694099142915 806 1057628063703372177301389131613780666709453612461507118377597273737046798557817646373530635973038396545123767190932981776789743467638349220382197795791364903753622206731578999142136293439564838452125742775343458970838962083833226638511428380 807 2112638236159953829411438191119606430778537290238703575571091583925239520883707659671096839972439537142132610212180695799777973407016794052168662350647809941333381747151199505801022510169310429275643136324159372682114708705547933263005077000 808 4220053633664382433039411763719757715869117751576940640448558713996522949012177422487551040345527912531338761100722340268485794933288487864921776368328128981227817309212695230691704359544991909904335455028778167182083146989180965217969309340 809 8429687381813544168713294115677244425032385829693197476846627159563424853711359424834767508346149537875168227029438623503125713381858176790138914449315470469411638426689307073130818917750156912289077974428545301390064451950891883327672013840 810 16838586385373540756246037567690673204133742347845844528349612821815965799037830196704764192658630090970554174905261994356491411076872263722255567815315004672764043638652282808758519956720324781814623691415813786187087141698182267006603171518 811 33635698420044191018018562727579152631902623261337388947023487681016621337501399833598118245934731186178283162795182759454622984138384209170178415500306248099828395283945917967895885127800860216160610302928418572194098227017047257974226862765 812 67188652194528617728489724316837077336051488531871979889257249685081172265831891066279371369409709611802467184419688996966314793706697915817043383649017066348124493947070886560108584256075388737484502784619428467822397974147221903891194594438 813 134212221705532595118580210981790034088967715421159507739474555267741997671097647502111286528008577410878639635028990304762853879590895258752913356088745006765281208500982724940804731315412316812111625069629201581775796528001783736584551288175 814 268095088265775539696992126967305736805937964056009421594925860093109168354106569857064157971372820462106380750218663028642489050804263937695632286132024362828807885083445325676067329916718379315591187038782080894246955762202644019542315936622 815 535533080726978100130021037937142587002057452709920780882021019548735226001561793333373800440621784544857937045961542509663852000869069121352952270785796844568300545094835833521955007879587342725810515127772503528662278965086920330366962340470 816 1069755186960132508460458181044573686643032757432791572092360225096127158916376310297618849772797204240251045595175580757846850817240647632555994776731480404973644695364350118348698822028838977034523149217429353161790034665950543029478126143002 817 2136894835565839265066489813969233990189138784407312260145374826170014398129058929477281420709340921822760190099528495125804019314951523203092906812332946482753393935121727848943576365306728794714537159268247726141090920675145016801314129153135 818 4268571368724924343893501020334147506653761967387500436627390983655852936922444836024454168299453667779682843704487472751884522636950267415066587472753530905539872191264334095716420413572717274416722370111082139020874962689233755169142335963240 819 8526731587770031799143359355252845873047392808025275262433739550278398915462826666796778644930202629213527686558529893390423004570942074799388293525658097078113856400945252194796412503351536329471466849135012665189814494814511884988808011579355 820 17032691600417603106693190429494113558827922296177163739818919442699846798245957211925962361036009946226165881774883897114296078018690456786951628149112471039046188519689892288744514133593978544643292536713673263001940000412416352704107139479300 821 34023941128814725427238708862809409323108818017424456035015408424468550416935900370793468222280317802648215773534785943606775663821060915719825992915033697918935857965083435150133877638303152829536706946080108907583003069509640859266308830868360 822 67965199533136583964010251968965575853208866124721513634951800060542280541245399404421337254006278521954595993491632359955271635879157951943608798397206568011627335199775009339501741880423188880997492360023230690577128593206397921684320101547086 823 135765434989736428646554459637035604192210914613217975052343037499578390498657426314006821122094602069448664762391853024299885980430568221621994827279502248519748904290900787930820802735228302361866308459737113222862275848640109163202258928475940 824 271201741652225011405480908462829909950016469433434209559104637332491136414295241125820169086474965605520969767633768669741347333048478535650610546535236608680962096137982505338989489575919610137996206658958791323727657244891853555805737046887956 825 541746820491732770967365010851899941183446942572840733380778028569746216808228904460031206736471250994311665139703951211985859271279177046352067301331492941583605406331020134071232999151132849110798879674594082801223736430381436371766612375131681 826 1082183491478044180940854894712622373440210821197500473452291781375115780129637500311574908811876673674604723856670807940408921325631477721434044158441310397664308258062970459322793693592071278878627576340563982695471307719039040738692127492004424 827 2161753013169909511203108690645745659021870408527374134166776094679277174316964269723947213774465073449617493196146246973406917258347949926210204324324113981296715306493569041339392209137406576724948107883140042686368934991069073969285874054420240 828 4318290699408166647228405297598739217539466099543222637129289762109629675113311077284247136187815110587875603931205780353466887373280917023313924832267716870771579266025480956016800622089366213938449016345765168486474041455693118348435671919141390 829 8626175879058723254343007208938204364675222642220076063084774006720200001611973263083312572914451904768635095604296586640547877845900079782044306110251055170263644960059083384508769062423102603866488001384313356625490644117028508968645898961075945 830 17231590805339928522514310429407243375885522967611704289675962516432649822714784249513779596446176118608888018848268019054125728585252856402888461922759703639525476914038763955721786192270479578366483714223454242746506402173577074060110179964573470 831 34421759517397789909157192227974565493655936505012803520963280892200798083355948989833439118535966982427034796056763005726240804856426116482196726676145920944951463348147324743936237865033340152004366638618889258660116045199530304349057756343921980 832 68760873753841443467992278352160476568359517820337701151119927256449133266151965606914783102258116532602591414875915251663156578275817948664888155058184713265651766120503029084727352282878008312676988437584209748812684222680318223322140311820352640 833 137356853326018998582344287451677882449504744231034304697560909843218532399771751881830599444397558724780109242361947176827384257639146578594536215958353711759729277526144173670836535551096965177994420446266492565418972240344381761208941478713663019 834 274384708200957712138144037687902644222483728595646970341954009123938337775832379327781200949051295567644657215759881185938014324011505834483673955373055968596048237112905453269063037184392680782960249987695343649538208208369059179647551314956374866 835 548112993655023180945814046577508870635822759275993349845769372293034717805791022064025310756440082867425045359049478009605104708119967828392593777071039874507887083019093510247033844120321168018930322590241803344949537289924347278389439760142775675 836 1094916278842531372211948728647066704543722405626596034578406679180351312032598045948607809691085744420054364120760886698785286809457347110093430926477518675493359206533177925672616692681716058860450101203221241925506354344615847891167419697414112752 837 2187219392341763146876852233598078357286624471382961529694812387766000114967270078107439671547752662725086626296833199646901553330186103367156283022669248585736511292744659249095317219905843953500084612316582157384276388155771699066116511244083530454 838 4369224912472938062175928895721548661278167597184557239295000669720877464463825772362417494606488209126278426580251578681010116386508612979342715548642587419793372660235537789407966058808533348264538114284960428327520177922487539150764970022761652592 839 8728046908487607224203819865500903159077101461994865532782156099751943315917033350790715375886472089104820477770944378455038556039984229687791493489816123100775679184128336753469368644428759135677916043042116392682127355759149103075765322767992696462 840 17435337462852770673795977852605846976515494002558114262870418843737532426564363341346570249399563132413739379796024157651751100602209416896466846037005995414404324874221499755134893859152983316981858429819407095559286335438513281073437941107298489690 841 34829260822468361369744459320763699067101022461167159370722143105898491141901758966186531196604244671398954933605835537798575601337494547289939593121333748490245515942122207498981624866430811279143831393524853855550576335035844617376279043017349733175 842 69575889946662776449169240208975171090151983184585404958832845777382039244320993534028837949451976673662760309875086234981749145973452661480904069837077492932934414653411670325691998852321856373176290393087083363701642688596803156816464226966800523700 843 138986908116200759589217226294232391537910241290534351612076040261452746642091531348204906098499063750776411294740600630654262519409554080400557407977833256988383010662476745864516763826623225942074650952438941402223264663613771142686051246310689189525 844 277644853136268499629110861520312753746736671359079272806135332498618031161953370089243069011751556277434705738303285272277132400116581663465582297949410960133005983038693812964216550255368068919112284400354621788403854404075486640826479558328400170368 845 554633335461340147013235645353816257484615809216127625345589493998421362486644616572072835005769447619203633606842040000911470419988660411101746188579919198022795902238006120447479988102432369524228415381120102677560312221091076124559006346952454664524 846 1107957029044377247634468373009040268788630400464802765153172873489172308532943251734050272060739519943088445666796561514397567837535236482490443991847369247590033398304564373517306013369839000628513274729184539340712724713821828890389355182787701424968 847 2213300951888178133835836584760983744490495163192660240765890150578606003130667761303569972006601459175326431262039085916467879809770236116748477067030621053208355095799152723706044009978328914304342688493200544486168514757197512569480898524127129597810 848 4421388002829623221419998642820528186873827793609837182966960771945012698833466618725081497667356694203229657936482939089820186588560953952921118266406829420577258116700841916973406323727428147632843059405379496665550240051956893183168812515435642676646 849 8832372739770235564671950230010890425072658345352357101973999283250154779552032173964557738148549077613361527169952383293197380136030596444512201184433669992900030737406270274383984222962589462585982116193638246564195462263103545795969890148430548009642 850 17643987846779554006982744290268523763364887411397188100300586112250602967377739554807489269372524371062486824059795854754484673265700712639273319894351837257962805477664440743890615569198500362248923830514708111845386856741663505475198307706322581803270 851 35246557881712207652446749744174914841839246918072786557173236576350382923094971146664856389956122460791182634453111808467684179160086418725754651152202458809929266171984496508852020508141147865804211760538402198669550089238801156871021559712140815386575 852 70410474361591561359635711095045785334694111076665918280683698858266181126557837273147070820210196175926579050642846961839271698826965155470619470748769759954992107326934986323133355976798922746290800433287015380275788997633546142535529170474572319527790 853 140656052998682908289857755419377177729494324937695616612232307086887710775067537989159894435835174704980884790973327365035241735639007053319995651327032592832417070906391907989970189517613550755075138292521495143504445475426015642727013049150199251863275 854 280983085990351353636347422521983882528627259641618845817184538601642350881655399181656471165479751558956116602534752899581820733347502876036149987698722168209000847267886730451238685813803162806904640667760727995794266010266380874577799215242403036255240 855 561309669443342073268871603402561260658823147181271292461899019870103294401437793306328733495296412236609835997212292874754061004161307433375310797633913548645245409813210926581052922988088113317298303553577563176963533206144068258440676919988278764912970 856 1121309398001168762469437788827520278002223136492807996143256851829191178547563047870304323305752066096381829548064773901687023393919525472446609972186835428956905463939195110692500891633316518387707705217852656915126995574933226540878404611261390176848700 857 2240005021181821980038014417308123259319126405534583805815317300740365594441169128675643885377790743465553268955858255876646791923194975102655641692388226508698332926087272734135383799485691310428040073264071136699855147564295188227301929449632576324073935 858 4474794663967411545687116111875133309652643669263499197647362617078541746287597558842633019959786257609614490270617222341285344499840912633912875138617382141601704925480991647570508382744340001307694006023016436667049751629800848741442427184228898583731582 859 8939182828716294227314494744420324448817723050924060025067638344349924093165224107772164219344378705438759745137059506934695147912385665137860728928432602596508909793065563010351339057791173104970527667153758649642729491098597325809019718889719181368732593 860 17857601005101075576052184622999951279868157546561420723712355345275109686694756875956976787984612948848376173963879868543581272652653233699458849554358205712795529431854590786015738417233616624047997540065763834083519409616799308441595339764624065971560350 861 35673769061234399236614689003255123090409474820393000564075030051698072947202287322298336759207861681699193250865324984340956355218221500742131342753567635790547807341253233005274458363198001698705551063105582324779950269204932590849347037125514203169445746 862 71264864266011708324361209549955773126148244021271764742138298735953044914225659188755990020375952707486668713000101379793758985448636965751193961269794984132348422842786729454208816710698979336506588713264511630380735001734675772663846409697915822093557056 863 142364763568444685842416027411138500481171144885086881880706832891498791113372093318831224360424376495534001092761054632120475328245265375109873750212787727459381311237899802050857606122787371407482041525991950424024990292240857302272032973645624959555152640 864 284400360053494123856294676724216565123079466313792059988279083510416082131684368391759285065619864914004308171821671494439825768780949874121438677393282575304901641140438013911505817092176926628180002312721456900810587034476868673220309691083869922017523302 865 568143906342430524562805762971009997301301936169584600207532118329122196406251685438051187208669738783577150765696895316853613368897270438838558766957404819363930627692851150005103214491107003408025987191265248615842381597386201254093156726695527130294887775 866 1134977215438396388169295941713713166465807328080415833401898072602121850260239818747687251547346569348139512378735508403911253604655283859173705211067711334446632392843639062461865295184258382019127794047629893494402989692199074840056255990132707100807772570 867 2267339276002510757011012860520251878631002196879540386081671956096865539575179552598662039157163671413255306447864117890319173811273928298142427296407538953490337652245244211899387812569175195616640545832261586398038721672601130521409868766211758170210380975 868 4529460279793278106065728798461630910590816816781222221217241099866695715422913363560375657800102114110614770577315827976305654055788068138783383835426708647500414031297030840833868479049574738072698109186204600569038479042604199018058280301457462208321439746 869 9048508007219215342922111093938292554720505319041108299397201185710709371729912001652610339900401371781601363716768893831091590235228015537811092892441965859350158287915725803100331980546928929558000552464675474526184116325733738780052892446140211108541965159 870 18076238728543553038673333299027128639740159879599917842653421427252163383249192776197553663071093811268018497905381457784323021128899197102104099036437717523251417371969113946025423876603061283642017933542169717743116804914910555828738913737381722849491326430 871 36111018193948244717166223173056488635811190952136533121447546016368427309197355340479935587883992501226021418956190255200191678848554346094106927331761580504114518647413413980976872083123661666723864988281953207687571089636135562301220948539257918941096348910 872 72139307823878280397179717312497727584026021787544231115469095363741737946437786689291981977025089675478627202115267563124234494221769900791875388669333400980885034987073162186293867138058220961283445575757607482743179100088771208666270091429899783761389108680 873 144113537140150432006265201862266627416143517209441907926326133301021824318627432112381073780462268855584148445833996963189373333642793165270851104481893042929623118120789653062009157148889483866506605072338390579413184894016898304915212001619543559730839702329 874 287897671909694805882230368977419502541050134950976520063106378297355598753098001720130591452753694549154987797566303599778223862222433805488499233120749002442427530372555767017353800683453370434247624377083828312916711997281198040903595809424301302198867838256 875 575138043198591221796693088710598321286344447676037568619219363036954677874339615627417743775649108034663943073127142052939967942714397900702545433906458199465234528265798463787883770557107397367898317643335273082965953592760048320946057000246122321658588463665 876 1148964483105965587899437048370545335112514791708572200936000369487736140975875720674227418646520327508580543432143428704293346963286915914747770465107493591880059634649431183882866466631466817500809478025704414703648428775216846205621919453945799543100664281550 877 2295311735043124876054228454261886694518622943800496173623854952256821402359551269697090956570851250086205657166479445538734045767310563372159448576107393258698429824106608547405004139610284775178833733433911311048478745940033080184534751876830104975440438846959 878 4585400917788085645450768106580060336262459487273801229674049256158109650219990933756091292786901738595346229945845642433002716073561561725563268447986001699652245143685888134686070466350844154203304266498273027567478927160443753075051832630843544030202186794060 879 9160380469853925641707329922008802353578867930258343820189748400370405414871300072111559076027108900738851327494370945415328567646220061698223391000106748859660546230216482032324001683926758381773638259850310463126287535365025135905280369586020643757522427379080 880 18299965524339283915329058641016449650736444446373081865532301004145191294181030794568467644283162400197367803040185096290398464006774891342294219073427872333126221147292905732062394665992360838647984791802149498198423394646191344374006867216559861944611378114700 881 36558434528215213445362586536815174925847636184250986674680175021886425238488635221137278349452572714989609141718102197429495721070184399510664934077287881750100892623546369412306991218170993462082658060537179139774480723446797257181762538050744488039866405662888 882 73034063995211366384620161552595660893765832648945345972973758480869370465112064029669393594824835406555205456531826138885194056743378584483411278892741488988424065409747350540685469744938287083258397499066454759194330735694059383591926793023582104628415714095966 883 145902892551519539632623535409370969613563869296422489805737169091872520635054191277739258076071139941398350590950944755780974815327322212783288363842564628731935051141005453362930540377441994944573145256089164677427758428522737240513137325561247376486149239991655 884 291476061052075193299975605201997598052859797645282442911348378479582617494661932429695230356018073662551987370727198571107218538051833504153389690001338422126702634376160798897426560614172442737585992002490411512021590129558925057321035824179687971262498218794090 885 582294162598389494515752619873065178954358737959537160217930733531446086868568420355443773552506138304630803285152225824952630674457589691494263022820711523521798261099205928807807978952813888663239255815650928983755182914121972914041215484195360608148244458115022 886 1163275373308169317116024399566033254912202574593348193806283269242077188197410643658902213031557547921034816757654763448786291378842999440851652634907859971903877989227605988853734516601388876840348135810576027801019360481397313689785262186743001788709490880031504 887 2323930757036815730364670365799710579070098386631305963752642477066942490835818110293755684436151132992402858147846072055689767758085567119324806485160255595861095615686782451000737350526232261085894831025965558901847888580872883673639161455475466864713435487299390 888 4642633323394133562573289729651615285071422648658267032198754824826647765719249678320891466416056463678287455816121953448220516647207482815926402096430446522036646148080656058027917398184145925322066188037776470459528303368374234611015755907976550439682019435386826 889 9274833762915471319387987796989406715569651089117302003650995593867168233088568458752887603634086845529014765953067851126746880025679500873914212395212553164916431254450879280793473723871555847092424054556584803706733948501121587885386502810555843328300287795131443 890 18528848594825520705399122647184224414942737304858358660492449110082558310771775372571523336139767978852934232102788015625186422930232356471102798221738353967383792605402926172538953179061162067030547638401891058312866528011795187029429696251272497621549372213197456 891 37016152686075199436122462508163999896219683718898649252239399455344303710532851697913752110963580854857707359048718772457827922276817439527169704971894795880529303772189405846661794068743194189199260153947791633617171081768606715174305748608927450079024361007924885 892 73949402454600398425579477171964810542951753364518690107497299695783021074569549193813923204892871795520284668101149538823624827252203012791431564422383572698443621559137127126485601431546823923267017649935579681124814554187786222762666269900593271563958974392539538 893 147733370004380661731638642314462138288268267907192819387013621092470330692596437205554786127435596061912571431727465576769604250420644419294699525857192141578260054547993997640243680447151243319939665829903244102389976250219185091117845211924168909421320158999139180 894 295136609572997344330916080958947824870864427953140515155285312305404414836159139358820077324976431150372907757246728322527169402849284309327250595817688298062711645050680336037415378726273782673164664999506589225771425097774548861441484711792288115005788057728754186 895 589614432071054962446807795665755141204070676379599913089241862752984266246344709214859667383588868005136372824792922147337533153238656906909177741278404487614156404111327710789044454462868693617652420402881869183135229681837054907984061978172130368152087565554223670 896 1177914227727235777820155596246413838392078764851998934510503253125248389201170255206094603261291109876837391293621900147288093757640233601898000361516880474299233322640072937950908394460927704714678584288819191300863756254732207359997613846319643240848382299387781270 897 2353205038466214905801068084260653035718696329782278495002052156020819165063362402951891288406159175040979649259076204181530286598449678106798378912385457944246408935953636731335117517786440809257930695616013235271268079285262888311937369966406860520085036300731083860 898 4701174915556531669431277285130292382815104124904307204698204307245151524420243465761401276851416507826108626264230848881975876067871493892086737637088368489259262134484527347824515656595519490830264382742729377262451367377473010811775538383399176098404320622169557670 899 9391902775745159935152707287404739671446174685086604837830412604918647156563997501631074609365314590334632177799136088017155444653816694049128476357447290794181425381527674999810676620278648115926824625862770841531263599408752859507149970900833968497974737948774963968 900 18762957820578565908185208787268070375808118127808977478462533505941803420438618760247286285704177663700594644813344108536509426470003312828591359453469571364228284712859795420008954555219689410574201492796157938235033282272635218681148315047865830363611136085752615630 901 37484312630468487546064020215806056338366107390589553676485017048455797964113515527762137678548516865421502278146518381229437310853604185356352738428224075994647364480740052223280251438050495916353598355552246146276805402708358240184488995388918133749224021704501156725 902 74885603527536158951383712590602575453391426060491201364760764956161970683566757488599784405177470985862692657418838028111387120203222484005224835665009292582503260553619756701372338007158973895542032928437843541908930982179747417830746203225560055365415818853175442274 903 149605530941073344099777638206447180607107207373060962018537545919058096299249517726338227744177078028875406862948923179980094322723045073913133735535989509155662225346732541996036527800223127815490932081428633789982287999565635111446736120714674028087424497555194173140 904 298880441924265863129721513676526522141049536939772618043663959139952528297285224364133449670973983302602985450709336756887876602101089956101303316577905438797981787572718296903410663710038462651377244789079224355229539688158525415681171214411645466904473109792330061010 905 597101103623533346870635695093281462555518390575042426775973251703437170218638251765564401037756924423836329751955409780882356035183009539730541708812738654843552135057868684934829011909433692115824417974440026045839644108844832545177036227759672130996001574146828359851 906 1192885556522428251962063814232663737762513036077152014683642262499038756820476860198504690525821067937072444128678281047464944700377803827561924392634830434791496788025771543174651486208523530623790628877987327420117613275925020929255798380586323073820394903644193841214 907 2383143611819036177377955681737942753635681329784090038145514387856009146335181744935515827837101808976946037503389980108706655630010159340837278577963394333502171732489691547447853000070186534363715993292682970009965965107958455399350825791923866653225708890327735988995 908 4761043783348041472077412011040818526515288553232021462345714112592423113030462099895598092454268506026716028409218814502868422395108242882162482459539597918416896758528346893017153698868175573759836348449221074822073694140054855748904895357845920701163043156097384821000 909 9511623734205208127732675863815613276049224823929467053345613468893434307131186920454681448167980611149382630515867256473093554805412766346622499786129248433539515647725870194458645483180800756713277932042473784060895717092546742185084105605801380054315694619995038966809 910 19002365747808428970881964952957646720537419516522096637858415492191054268911921180278029576405576412027876736968366085522532076879829868462682704042266952345454302434596310921499648769174373365288616725852327606847703468153563442945946011851745746718014891677103620319968 911 37963059640906751737880416824878105619319274516560592186598720424092215874953421480784975200001883589879034198154764806553015613295331828173473565900418782564674768397283881609866256939836342450398747346417113978238174935106323234965958892964926493045890020033007686053390 912 75842958143498264151033822879055492496865670008988521520652865337945456468691172815954969296203667774654726693575439868605688637669936075941301434994124963113311246414949286604881917110199923357767888456502556587475794715952170236174292413438553889293249576213545449739838 913 151519957954078588993203239143495983916057673343996761812595330532919478678151073918991459115633662995727380536356259615659275158837595474629974520047800727738597036825384283479217877396226302901246034224884274507274844172235583465673176200340864638882879232536788776989135 914 302708724743230230250902208911814927430113034833689705566583895316040226255366298496126665751726906653645195171606771867702774077256120109570326768631443825859366894774891639072667063089661522186417761971803378281753501581159478929726168208847910530711438668557758117317570 915 604756513406235066985972753612032005673697438586956507845904507017853290444672845248881801224818005927556445407600670620150163640289502359359726602349671474129057565097165886513929344766639497918159341122499427438239234160786174652134590594196326521810783485411000399638205 916 1208194037688356207980700201327418358118008405115926196699778687957150739470709544706711999279816166569956495940683973858014674386555156005592859318068865094639246734357488356101454509792242785728130098159552355204315945163840647374574415758302486271240954654003495684414562 917 2413755844357783535333991469754341251403515702595434253537466354807641019814031922649539413694096668440237373829432467622488826559400163624690522732705340126318286363091987893846379578776634303295884799300759657498517830399178952759292810333140725089420347995250129293730880 918 4822258683613591480819595580488542478320843122921890412943186319289258881804747127295783658465815248400957794082617391978693876107841789168551860598924445156890063380196710017113047381222987801010718104664895880028127764538070469071235952157416274150850203663363626191869902 919 9634034196175849067115670301019501168645336586880907151075626581362671548649049152141400606456401139917394038646894278643712348720487289577726715968696397546176406381965599050511801402198106164430999471883537977421109953136982909470347771733912670289680211453481157553417402 920 19247147579764997050480817973806603854839760390728413852311783832472655428354235005364697207543128609810262231870428681078541720697480580433929467182815525845520738587845733166133285605952568345753745576510371264206186026587354573836852952314301496988746525358170831054525094 921 38452544297101002784149313132051805098280736051758935266766058372467062146451736312237439763819530231692832544011931608471752786527198838206842543503200720715029804124381840435969726984906665235238615057647673467325060163613214650030379382958641545849479419026407931016120400 922 76821767804825838715028530244315848972079823704705825170007163205665506606778983488372367435208906905502836695638193435595991940548381104105491662330376972918573533579907491265213272353031748254870887615034255511640819895769433130893572323943624685325570469198216035295131670 923 153477254726957249207730158908016295673657310128665533835317341209587148480642860951881378473546984251565000187811501135939038706358907704831425022558255129829743779976857517860518253754710119809239094323073361678530887189386696570477090378005040064520893478534635111588148675 924 306622666740991347606362522877853096653966172019215034083963726005748162586192440042250429255666168134397274637169109969455137940048196476836476496538769288081309913873630750150634255440923351311249755673919041453003706165930098716572229377129989072568949234486970887211521888 925 612583081501980554073186465792687072148852503494112109131029042236105940371982736585498009923888294791520669983216358567516344380891795880931449645154215413143611934672665828743798402583941642829000200589645124980082211971233302912242407590543117916678751054391698841823630367 926 1223844516657678517954197772004375898187351495653824839385831484596837326395805855616348475823037379190544575865067921552965543221382487354555541548962060668275529950230930744895466853493290198722657158791471380001441693460870609978215126381178184307111179095923955412263145128 927 2445051437374284452895563221224259606938954388946326780410917642718250434415758681371477004257935322740648024781824017631233874582833761708036105607436216296534784560138459653678623147627280085216780830700809980749268088997152668504577353519218483119497792962851352209471609910 928 4884839039576611350456582711078822207189127390618280413824179919144319490070665352664687436369316648058593109103082245143935175973063531588923309426975094479308434465764389979350349722470991121086878478608045093706090731966134188372447285093475406463413647601234206955433124140 929 9759173048960584827041215781918765226835912571794370977296049773946393131775587338979616291434419588835169875719270540102327078163027096900841807558706245625944486883147821416461576508552284355806503593658542301394170360079706959543131166987007486635750994639191503395730358107 930 19497381171929847237697810262480025050391833924315284659259562384038980907736404350700508598079707333831415919339351261464239203405080685045450497351525985662143055404903668533337701330718660541368819637374214095432745566195242253105596899320811437618366635052724241474219551336 931 38952922470100188365443479301220822579216303398149206046718138582704487607516292812236575221704315486782801160496094055254317977962256557426668502727556783927690844202506165368765646435261594466425618148024848140489976101185230099045349116171352838839202338665115011642196184235 932 77822344570489551032354389514979221101456794784726816796444384049476060986506291320481462500541305614163180980712004018732623797030127348930831759221723422820518750360318286445037531689994073993138241088335657599455561289782692163677910397652239559161837703424108738787741718768 933 155478046004853856773418940936778615177000405854711177882403876484285149679679592723788841994392159876624278845418273597525884642062358782206148409228430738579191927705545532810422768764755014431378503590827447818138506575422413090772239927401654820065620025731979482146071581638 934 310623518649269523478873349379574816203889580894759871961850739329031721499081795944425833734786042533608385140848110750583895244393555367001726061884701733750802889318149841365582695005769791091673369086438830578205271620588127449405081100052824948552101821348051191144798894010 935 620583311831339753104159362542526609296232389180770257017800088189411665815473246171022730958656512506384560009027439761050826815790023577727803107047273142007106713938362068926456147083102598747999726690505099357388042360550334142076002403503038131594397101984939018733384304640 936 1239842006134757756468501949497982724228972286602349969196714797321855537253538865349152739748514389220352029365437280914681352330691489576257733532094100557753205683879243838915718374280007702286501632318398844507941962282178349786689847952372628523779643758170298880432646968350 937 2477040425902490443093787476928805570581123736772711985367423806163280678905257818405452842400556026497426360516427021248650131551149644556302506479604878245137541521140476987841618918345219088379823823124828743882664150797202094947646558712403899550023247146603861361994648495617 938 4948804940354709341047865076377464590426185442157196682161115080258055967653102947101846250283494871621231129543036782048943445422703141545237868030044864535174060636045321472483939539269964422492296401355040159329791557114195468981566462377128515814430115650341572503867112544510 939 9887080508495898023923287886634977128532315170607675924572951192260243731119709930486461581476773973514343045454783621985667029886234608162991231542308150228374063326333106793412847319708059706537072545099321380861750733242298192870319500012635853147433669808319442655788759027881 940 19753147030788829208263316925476893731818015431182179317956586866577320100430451295764674280982845712166779495443954499248836856787785985038299160338464867353810100883573548611596013128414875832055125598288708657210968026883508642340376805315152717545512331098183571212890824254100 941 39464355320535643917146032328819016988621555245737644879399465480783987716571241336124346444367306307259728228905481815313188586109366034254714341908265817244784536751536872561031058684244339894967241333720269264745598217478684701853738460939786036807954544181842048015381471478935 942 78845011053965167698730779329263020155422067956489631975385570483347860931092490643964259576034798238557887109458257918291475552408950941183851430949097676319338696966143299467897774112196800988727595487895932476069584146957155989400832761910808341475359037757887451259367964973850 943 157522977592985493940472722261642008488480953565613819815230069842790323851737751434869320967371531827482753845977675225884798437685684517477836310195983091457596163864531697480238456868259961571093883568820692887883869010183658401754276837922534851052751670541956549200007310072060 944 314712573222811230221812168920613875160055069134263377577941134246759927441355422972522065077468104035548934777070593949954328500925049954947093227085081005543819625728828494256707783306042215496234467360026251967530423081406010425724711278413555530333919226766610326025590925112512 945 628759792168195798223282240232516093078756956304183703617662519795323745099536733000070636301291458158263568048577097252629544062477747317868024778224497229713027034548021096545793624767498396801503473837946857307102107523213258271841800860699434490480000593133324659046470310094461 946 1256191686148074393071224919239620325348477467082909785897167357394670037727902321896656638160992975553612274019349778134936965327969485017620216520250057231671948213108786291768965751999369305243715954542235104369394952612472769192483346801323125573154062306010051396649520655005784 947 2509733178865456646072679321771984067732084728539062378153201450322262712507011600920113907255215830699269671293623800754171612813195161980491354777064965278824619409226872116142238648928928591931252583455576526110976924908113699412452508700995146954916434475163836768076023993926345 948 5014177141337097788149420436332646778103300996111762138017355057756596525725283451364105871457671270625940411922901982559645588312889399826580466402041523362196065508509777451829008699726339275736669945683009995538223648204729965434056698850886984842287691974166631857029481113150330 949 10017798120271380633586947355957224826147437148021183724165199894338968637712197884935867115036973478179582165647892738362932303840750424342522049575408132072551519341875867208392992030646871030847780167740310170621574273935280670808882400568413799414380770586239429862857054108555104 950 20014528315999603789500736042396137928159969065447159911581366771024227562201026268536434109028554323850658700745478019616555231065603198554943811909931641763313088229971772116532831588133202803826580041454971885285029896659175634479370781141978727739627691937044185608963091336330620 951 39987009303604250428183193227560351196806997019412287974608991174882437839607512565920482993431387195406818607176137316830923381264274098194336901667432610311017303556129770260065339967098633798399217152171487689431351397608712802250662487714586531100351423191893329356636299108968390 952 79890100434483203373830849848137364825519960466905557506459096743941407813864327309037358943319661132800305774349530301494440477282216554424431397755651502930257825812899312727980505584735043250327490747824514371860062791805724452012499517044215546163331300534328035842183904221244540 953 159612716381682374874760586803511338949099627515641501684812409217979374521200637160403785884519832541598354345928433137357314691928187530363665534817053076498064751730352931884052713076841047085637162211176376899587280899289785712724783558515562011416960617472326181646661140982118300 954 318891165294502587707898638346701188183122606596695272476044059463774499043403995499529248700543206758577189640867756869682046864420253877039069066227870064513933519247134462553723008226008238407271358605825486919426679306670559697684956540051695405098531451567727751131426657381764482 955 637115194259937178370383262805647771370046211924359801704230286167164532607637689753243597957381896443014053838033675171497680440130367888093126087603975906664338467985288991320224509334112436350779078463177788489183350483332330041783513919126933042959243570282470052787216440825652355 956 1272898904310344707465175338019225223468681668964865141962892692948399776745875927699270410621827247706116436999394380517483005553368412583641486291999921501296054712432494167101336173106417268955128589219268740391867593481557725352723341950564521259095871245101803539633890703645614490 957 2543140399634655292367792898714819496575215777034187767971791872967888489239672782480588313392454499223232174261005905407775800555233189897153501405820176516945802657661592181308414681529071366002214304613553222328359021772059780262764934754226299321233784537310905925357938951731428194 958 5080977065380604317181116990550150318496468643167365759576593564761704218334945830274043034859553043497156379227726968778741240333302766965422530449565183332024951730063478887305987032119923876173446843109958507766991987553613838399473681010862417881459660727147370040484905841217223710 959 10151368761874999042034773320703321157162736309994799507154069226263488219548360523401681917844568066433287103832589570297215477997762003075997662824075654287013241030584567628650466008626361786951192010368937975323504733325605381988060050989568477790884501978628023206900793627572671514 960 20281610845785638044439921722945241021594644864921971960182947881816750657162177112311372991157233966807888704968137861223589275015702834022983308826379309008015099198821568662364817386501002283572793689603087292288409268317521097266695004316966735447755104307247176386764536251821001132 961 40521056180457376633485997454782487779111130385010426307143062192153632809839609573661599949599685493870729294579080187426876634130088399683599480527886951326168677793958373851082661937214858869929051532006161428208238265724232700783786656988675200376527817708262706762502503785396813105 962 80957956480996877095355201560749227920051728827372855882599430589515669289856083924947994525213935416050500996180968807172837959557260282538801288562928526068041325577323872040860125753068033959397771128182218314759199571113233002369687314641114709553969390490803538824335430328151631592 963 161747950396680482661466927599588187732385508009875643599467327090671347564587985103163732513302861294254661520366164703678355764053526004944813572713361961437177087764919374432821959552457635698139247620622116841456736972198908389029866053843635609973105976321415573705746953740486041725 964 323160671880621731161977447059073602018693533101596104517899488736595189745622419978134380722964829188725974606017124436394871782925249195051077550092514538911069073847031988746342186888172666746663859278681353478297567326764523828237380904373598572096507702045218291553358327514593065082 965 645652274047204908015130924248459681051841116859296564927066266316385834584939203475982770801860437476591032981513505741617321889144631518360598244502034900955643774886835191924149058850004249767716538687425254411021280672014199586532793293098930163044149438471884512160423703812551781093 966 1289969176276318389126404287123085939805746678151148876358936945732427541280354230729678093175266360976956836271306772501958715254522314921872930050138816500853435656933250920206974060145457600267354528110310193456789791860072499111536279758839272101184371417060438436984947037360134698894 967 2577273126981817938605853193487653107008588921016861494708867823395159984334922605610741153834223564315623670633580423883820038706001849788397161595726469717944719099730963709509578511335061932720924130850119616602552763454815361230178734799814252169001919072685324124138145288062952296700 968 5149226804785138832962777897411864205540379928884049384681494433532538420714561573232605656805890912799876164215975034939540401301629375812777665848321418664655974836423127693663093790519395726196516925194416950538926270107823694582009158317575261085131180640923339248050582872700390410550 969 10287836647086184596166869654829064773543563198120915162384264136274288102417340545283288428064156011466269870983326060031874220426990358591416469411953340044707483602182355695794918702900533967234393145927243603958522076028781104585887019290346215289987467560746849400264475408187359105853 970 20554483105403911551558936282562704078964482599747245535556614237252439669093347742378557745003840245467268687012963259729416825588510295724102433709810738095087192891039877759789675707922616077849431824455511557776088817811513714297935846689116336261989479101398895433410976228168016802088 971 41066673035693823285110549650963756503445499185914764228447474124222466910884034275410657585477508965964724181239070040790168643418304643297812034314145236651424074436070908805435404400692441020235333507209228514188449969760480239121639763605962441268109969899776399283680112795909029214560 972 82048933588272140253088292416725120907192240922320967790443874303688053108693281224458703389937538133771689894857028116428604356560094087400789803358906082362731165659808555123922928029002901866245682494496348316533404036577743674400178081478232243185311777485041060321983793011923813303058 973 163929388873488280218182563699124317541474436175396923326697925456855186190469327785212152855591455175425477524377940802682263573001473853738424242081590872022893465286913899710521902372350980522810748023398510318177728274682193047548787487377801973519769951445859582579198124106786339378383 974 327522512333902738323097060600917098021325335045818673477341085938414259178496667205736691178934082039587658718161746162929696695971436745653087756704268921787161940421882805054207320898958727892352477078939760092708024583419646344244814116747013438361035340055940910628869261718508530539168 975 654373871978596659559466463290766742972934839487035259509031882766298980940643955995068184446944327271116575928777885727650383235396592062922253604546449187784769032090197010198543239105413003901278691557287142924212220790859134722721713264072805787402885745579850143360142721512149495279100 976 1307408186389171626878278952245216665591779740715141071199212113776679233158789152612459668780450466304506178968030417828125709717975639371691041524410171199746686168001259586439597695953026666331637331108609051715209881221830626354035003489025567398727081910979867968656103912018429869988300 977 2612142736405359262699547109087068879924680586254995555340757127116187343141384462377041097521841710986402758638440217961489542524023745900808591065478578829296477265406872621230906591925915313689286885793054641440628378379371102340284062276404413998872985067458447041859662117350733160823307 978 5218949124013159058059565010596840377050740783161155573285516793298531606930079681725732775985851019020820838386561234260018336359069788661906046561682752527038875183719330596670724092050384871367762702898725775851805766661747461354803281475965416964708675967420910734688241722553398678565570 979 10427247331446699424163906419131238222719745360642390420911267225794413149356220425325494670303145957510656970091228954509366780111396271915043838312379299774766155927897099961217155783598341164668201561132525432857882572576699964124909576138390158746463510595379983146516531010598816052734356 980 20833236258547941764894247279813686968940571770498557823635151643789041562424252837551447050202220775505141789389378808954441220239536462128686300649158988231177046056972392977906779223269964192849466586302129704830892470346402724645265399533542145368782563845930018050763333656483462941168520 981 41624042300683362263464881021379280889064563965089786608932960819871791797837458316981608061576126689112445268760336621845850472571006940293247232267798724633982044798170955777781012141204463556429007155654492430290042952235488951013138239597623650620844540905334193954678334591888785347626686 982 83163396824559637319883037971504483892291763608785697761896576856793691852444321601782175218067878503188028489316543566159928551496301611192450826291590366043213693137927186713391144661702974635224540857274945110218385307048146539367500573048487687436509441922457289110567506636187372982376016 983 166157762354760413588302899036562820459599194364708009959236453354122355875920260436081053342599248105337384725904344706081697622142168798111876201985865532386337390689588441708848797831427065307618030331638254553748326944309095708192110070989687987278257863530126671450994678702714860071263900 984 331978148542303039534802137364421960065473314223091739695205421523769336409960479734220825375692124894320086495458032610672803336358741296942275961288587198707651562778632429181890219824655454081059312412103020224936958060506560559604323860560516068182772417084515426858355006291738094163063830 985 663282913416163273715578306904575315749475080141471325760197444626597964226797307379731263709260770577886617661046943734972945097880788506610528355300260428484496290389373109282710917389235103909014954682765471985268517441432133330932294505088726496817305636579213137615407840442965294112117555 986 1325221788507268465822817042771856659227927921012139264842056089973304139265698368949169252359373146988023664339180290845966037885351797396536604546759752094470282137261052431858170040254517104881571285056720727304170214834917684317918551305768193038410209946063819234917005428952689637488236826 987 2647760941815129505601458342542150855582924813844092012953662673691601589990373056989534518450060002429080257791971893146960214311122969907541114838880903133010275974042220997946931109780557229386981071341837150124068936963953126448962072133558306099905715656860580361078600683574822365708920445 988 5290167463121027202293712522612022336331505998135415386851807323776142307200179131052902132024888080427727115637056795932512586544292562022784907763641356380713465385616332350041503057708353573695168921181239793406782872714628910874214739485421675217616241852000360899701235329331455766111352786 989 10569647719245850309229255929016747657842140266981668318376641299423443922870660930527919613466445515227046812112259988861243630052365746658776709594396344714073970250161371685934091177813053181434564929700439830994119501522112938105439472184957729320012800513573504651031705675616364711371860028 990 21117964161560831092102852411153542242711844327571849919662714200664398554272359881377679954556418066479762184875304273342326185352615474468951877694946281193177878828227161329103726890129531086816925082289519927168610489152842314826467377286243263209563984264184605458375041182004191562728093678 991 42193351782473354057003884555349113634127898646418756593519656800117780175975622262994517812922602044842250400113955517459268809593622004761024639447412731280083775580238660020051360191182197289288822438675576096921942680996340474591543181800847274355576487288179954523925062328245922966256953950 992 84301721990359652013188023119650192799707704848433850031765356587546501378787144581854102056020837121268419111324703229739452507716508532311883314404141928418137557750704197498977848884992033013416581983503658753609776008992485647269813032710494158019230681094373028290256612582149338222209621158 993 168433822809712544163170436534834288632011571256528798956826959942522486658220592695736666684643895319931810347384702191458494830987647906073140170710370307106569010790319262361293059337486092191557706722644515575272566703776041073413953767845239272375118297727074984841893937025040125816058960709 994 336529085171566369644605857116834739497928646892441459624293463684155480880947274652386425498634132789598083904049913448400769776491383945606563792152927446899362834217680973054588844392296602233501843624021284783429666699739650050159945990644057174768042297831701132712892437993992248365494415206 995 672382409127928790755788810906125634137427718188713358084682723625973300153699876062498982676334811150701787764254756075204820522590434853240453140042697743387837570803259915071829359399466630217746809517688499090826128455036118437189223595818821631084220044522301269039214494184355179529845296815 996 1343416007003845688250282157798397455568461398828402215952545622329928599705286011149947816947517943527204021448809186875560431363979787641254303259663830062541706638914142386478910153789826621478724090445272146739443699455914370387183159183331024688122808862999586473380478208410845228454828543150 997 2684139797560789882135333289228461449302116261787408836281939850627131891595531368970937822647409592116701463498127468067715147408763143957321711198181571244852008206389236446789204136591853648464026769435907511230134015600031389519760080958987021228258294809003825725328326182422343922047534243799 998 5362905941873209814556681927227236289096120178706374411630382324175931186811492104570562456474884870158742553656191597575572971762711570072307988310819825045557712464226119520761909186042073870409369112692007533523776646696108278801021772446071258347366068882003313357637722119758056214978753373920 999 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788059764403540038553967549486172544979119125261280638892491967220328554152814509402526643627856864186202152644571768116010995928071570535255892683363781632238145872998004435710807181252333983720814078562815534 1000 21408763380345001417550950031168867343884212022088583565309698069337683339159562886976990585571082596869726003654196429846631472865670019980885975626202583757883603991561862747544595439963656555121191537366315373954603536486381183642640112440346775966242435520905727335737944669243582409528530406190