0 0 1 1 2 3 3 9 4 22 5 52 6 117 7 260 8 565 9 1217 10 2593 11 5487 12 11538 13 24146 14 50316 15 104490 16 216337 17 446754 18 920506 19 1892904 20 3885719 21 7964162 22 16300646 23 33321640 24 68038796 25 138784403 26 282824924 27 575866839 28 1171612786 29 2381938742 30 4839331484 31 9825841526 32 19938975797 33 40439133900 34 81975163887 35 166095656478 36 336389627659 37 680999714442 38 1378103855789 39 2787773139896 40 5637445504758 41 11396329529994 42 23031009914738 43 46530032685042 44 93979396621576 45 189765352678966 46 383082040985852 47 773147757415338 48 1560033506004480 49 3147100593893069 50 6347414433554189 51 12799606024258629 52 25805578618098065 53 52017725398725180 54 104836657034753810 55 211252626556211010 56 425619124511071248 57 857379238950861280 58 1726872200947468902 59 3477645345118907980 60 7002458677827436098 61 14098022027947030146 62 28379860551178838648 63 57122701820873481650 64 114962315921021940485 65 231340847237500792544 66 465479844448442208373 67 936489225187832566086 68 1883907446017077278898 69 3789419354846590015264 70 7621553308112512315830 71 15327571631220029241808 72 30822192003417340673497 73 61974809512572071786630 74 124603300554819191648779 75 250499961359184163780428 76 503559285602686369023634 77 1012183831535637607505668 78 2034393664482186365567912 79 4088634949051130995429268 80 8216565365184666218110162 81 16510939494593885837158093 82 33175965769275340518528974 83 66657108568729339620108633 84 133918703837747085651374138 85 269034889664264645392564284 86 540442231624917541929740720 87 1085585257155597560297732064 88 2180485649410220171259991840 89 4379432092323434487836231298 90 8795453467591353800931504198 91 17663433792489460836492304642 92 35470642915764550836467291182 93 71226328322222915870790713308 94 143017819654699573725610900808 95 287156304704832851292348690024 96 576534975158019772123805585204 97 1157477444090282930774500218442 98 2323696746426738554478007454761 99 4664733568759259234818445754774 100 9363865101176112238418353090320 101 18795971663874605662797270129216 102 37727336609226954148296880296767 103 75723318054498645421561968205416 104 151979715464995547738160221981374 105 305017311475037746497644378455292 106 612134105282191292544309107999192 107 1228435158663635469549524539261340 108 2465141234867841711532029219335482 109 4946700403444334329393057256070410 110 9925992881005032434168645003750192 111 19916690144458224603775693890249234 112 39961844780792640258213063252855672 113 80178759775248997939031794047597650 114 160864000555245679712444065048638644 115 322733757733470867102204230723674626 116 647464839480737384281943675145425406 117 1298896381192876692114435250801755270 118 2605671120416865161379888945979453406 119 5226990515254876656576851033992416786 120 10485063922723301825560411569558059404 121 21031872622969197667803704709950657757 122 42186405114876961378018472960370769028 123 84616494697950481602382186738289397525 124 169717134925240367471555643373234481262 125 340396206277673663636511207797948463704 126 682703756470384990374635890963056579768 127 1369205495691955557370985826676328895316 128 2745958237087755447845300704832948903093 129 5506914877100320960121658062577837257996 130 11043637027794523251923528273141379344033 131 22146514715909851100227645013206234261906 132 44410773116758892319249911733985314391788 133 89055578185688014648006619944412804218176 134 178576348326418892555214939016790180309896 135 358077412839322902841249197613900633823780 136 717993071847445411331249308647906900790254 137 1439640556065427255925637896279927247416570 138 2886546350057702832440551853082031177712438 139 5787537125687156134434104389686371978263698 140 11603793204082479942753337621882882178064156 141 23264688834202718005278200064524250788169080 142 46642920027751079284656646044808784227904588 143 93511616391723676958142770383559546447018924 144 187472201255928769850726063389235026247369189 145 375837234938004334614428993669869154109994140 146 753450051019384194910861546384542169408742503 147 1510431342822435719994393343418714556174257706 148 3027885806791010525602437212422329428537588352 149 6069740082179341196637833474872772356338122866 150 12167263413317314409412029812027684006387114794 151 24389789597857937430849704534915450005261159278 152 48889504450667675283614105654547722390760721428 153 97997672907294536468123924369569169583293715974 154 196430328451996506261402369341381138008050149812 155 393725985703882594250507132859752731162231378758 156 789173462668609582599776680323242734822022254384 157 1581771784621521023803588359777548987241462250310 158 3170357452836000380027280148074366447730926685572 159 6354271811492219782909457458464661000515626015406 160 12735517300920678930597971249691873112260618181630 161 25524704813394595298897630136389227575516425529440 162 51156201900073381432000618606392663423891189908847 163 102524904114966491314284575277886533507122265918768 164 205472664122081663530676081193442472986404060379275 165 411786797204740745720916657443621849257754136841122 166 825248138420780104936910666049615393804613954244794 167 1653828757460781977460556466306167260244904055363192 168 3314289616206349997431611505928225511872046032100584 169 6641778413090374562502427300018623500600085584853955 170 13309826516923358273242956068523469133760508858264790 171 26671937775743460344802153257094530707891500404458995 172 53447941071939945398398003699308647466193719729271208 173 107103015718739511388880860959489791975318551567896386 174 214618324241760054443734447759402647144639879577167276 175 430057325919804050876134601214440559775773217874230914 176 861748270123640844988512040511895270107763922078337672 177 1726748460642933754650668220712015228149616937228756972 178 3459970438833861533786757024665657468978525328673675706 179 6932827874872749990774734679583303009571772327998271888 180 13891310866755545587440390612536838281331110299672831380 181 27833696572665382479664769548621505631223082606717989818 182 55769076681653710719443728502067004322844467176694423854 183 111740597306221840769698440419041851872269469933280044950 184 223884254270614185627168426215577874291436945123205402232 185 448571006923867357046853168123778413680350806813097227220 186 898739838726972056770721443107394223081599863219921118456 187 1800661121322440012911088574642399635295004089929055354020 188 3607656990288876452572598924402394715028655263643534547704 189 7227927731062922395913886036591711504034782744539381134368 190 14480972528594506829122943225490628568430384592825032363072 191 29011960400628376254823495569609228609630575326113441524920 192 58123518007958347122842650498785397277575207139441582182424 193 116445371548584766463377034706477431548283289494402867404926 194 233285712328850230102796028399629446694873780236388477275518 195 467357990855531848750331877989046679431480392554697177406502 196 936282431489084110862987068210159517097008517672714296175563 197 1875684519379717114564014455084247673728234731348414737323834 198 3757582105989869199914305282298417770152203727757513625424633 199 7527538330047792062822293587704365328666620710878693125529608 200 15079721799765303938406998013262207268744190889668812228212843 201 30208529532700961922507087903779477763897089660980859055281172 202 60514825882151962801713573858830176555786693909721539891691249 203 121224382484451190586820066632976389315547231122670010916400314 204 242836634758512220138446184403145107137847215145043352553178978 205 486445853762863747286534777817665569294109609160103850926174256 206 974430620532617679786602183020792752867687190326256899600738896 207 1951926664992913747378050898242827568498287362132598516978418732 208 3909959588528794211315886061604587736403814746813244963480818698 209 7832082939529217496059485085103036522100239228168881857684050444 210 15688396731581134483580211095414583871377107084772309309725198002 211 31425063474958248611661789687059806935446601891621574753249594420 212 62946286846928722106411771304666019966721528661734403357214574850 213 126084139669565505478660679526308494565481396088127274460878214336 214 252549916356607982103236013206591023442703959401221881731471408902 215 505860141957554630558562112552402369084475602933119710465277968024 216 1013235022332293466939074038879542779094869932105535309086080569612 217 2029487859108276771589784570387678799694381823178602360007503225184 218 4064988215336685652352404807005264776153618327724413237092330958214 219 8141955542512075178690859383528526237311330277360695603624525201800 220 16307778296541435980436722124170237004327220868189997396113684145662 221 32663110478165536440030931242030395879631635714024681803517771366144 222 65420970586135870547485432252406166600483777850440530089219458215136 223 131030729949116181841382696365017411389039964790601747769045095240004 224 262437627938499706995415663563877321597488297270100902433244171707644 225 525624795552113860515590688445949268083160410886630817188937388020383 226 1052743122330290344414004727359184394124888703788212051712671849772192 227 2108462299143815791426751603684287944224176485870919824447859131531875 228 4222854865723490665391176346635613195579329291948299610493019786795886 229 8457526927839062474394258878344093610896780118831580982718286948013578 230 16938602252339081937959249149691286990900424690079468242751373331827824 231 33924130651042657494336397001602464322272002010785459386973532153755682 232 67941774959242046407471298829954472320194128011937077161581443711177022 233 136069905214907361232541541169929971992267631991319639097686651539717114 234 272511187368565059483774705546699263662389972680076365582358184972585992 235 545762481824149303187799998759734112116349088997387942550831412500230590 236 1092999924793301679627988147423011255641483482329650421215407541788829106 237 2188939345970731585921513610569873528590719830384062033061280213063367820 238 4383736991329058457675589853039425736727753095603817674147692696821455660 239 8779149507846460162765409995394726810694930096005732498281182579993279624 240 17581568537984821634963833791895299759573573781915699082406335595665275100 241 35209514288267812349682446976726314515244330983031981336072789829899207382 242 70511461756184271528848809355954661381162126040002854529479998785377773973 243 141207152165598511220420401700900908585248031291176415452657046723709380026 244 282781495684045214633376220294869263225345262085258198905980744651121912619 245 566294860868686275790455804004352752330557846423940813779513881403131430384 246 1134048471309320797922076077508851091242296707802345735326715312380916496278 247 2271004536032251689584707000978983894971791632665205992844175868328645162198 248 4547804592045351518788604010033380525845747916403793225500503390059926374768 249 9107161176353149579219397460374351913518791945914463057662519585635716548264 250 18237348807446968695225421907733529682326580884894399303551419939805892504348 251 36520596583480476385499965662810996184953752029983442576257278645451784161660 252 73132685434955763191031509447250709710211831298375077831097985149288450198424 253 146447748444028997562129720228203810002039028127646964377586786464466058966192 254 293259046769480677486391281001501698044432140394855156179299399474812675388332 255 587242799892798813732564002597156521767687375866915551738451375225281293384148 256 1175930259551542167610933759262473796138851021598865482980707068399110395286361 257 2354740399769077261864250084402954568116700305569254290628910502900659844378858 258 4715221815724842752212965353303931494169235280996282538812550450592273433040917 259 9441888435850159892174542660421186604258761790179557673160553141519728906172764 260 18906592543562672926805346428207047849591683792760879325538017470677087284159688 261 37858669583892757246666009450078394339470878831376009521549567946053150471529262 262 75808016499374314438179119172847100605270063642644959316206537845488146446340268 263 151796808358853046304026017979822668434515368101895187189054625262190082097517750 264 303954016788395714601705484737653508618251451973614907953178189384301875200428648 265 608626548164773530288269581761894985272139881497696131618059163303573395052574632 266 1218685585559504057256173483436441916625534624267830804096758575279394933527529196 267 2440227131356784336584317116858281747012404683987763543851445899664217001610846288 268 4886148268799462648576294033125680417368930588773075775345986895162135788891047356 269 9783648962566233749831705606779490692884467859789685777349945224250925930154639310 270 19589932078809501917918770651107639349777789169496783842352053133922768275575330608 271 39224992018902595099274789549680325078437732215144495092913383800303609160595476910 272 78539960741676910180406938219202057079657633519875689982628449924445421084577761262 273 157259320562244631806040589551671729737689975271301469707771063652619378643760819580 274 314876337965988550178929218323828022489347231827740559316243222442918933698440360960 275 630465881516016789273928545059846630847346550706345168015090833547210899136316898044 276 1262353826774990519084436731182361888579704138936682520931853164600472996210326588702 277 2527543143150397437548483571023814403259006985293443175960998429112152684816081314218 278 5060740102514148154067347191792479146207768130237052916706190018167084138652003268292 279 10132753734785999140015075647363049319081944466158540040594219204627016667318403245466 280 20287986765899881497449580743132789405275264570303898130202460613400727736417070783040 281 40620797473578015627051920554967294444134108827814344857480607072570869381755658427574 282 81330975262580523650855607341405937897077091463508997502050978664075229050071931770464 283 162840179452709775640232229647795560706415733591527300638005701129022689257482920280058 284 326035760152187847189931126533094955416440316305146193856098919021991611476136842760204 285 652780223044270911511477643077470561815562357563967251780011652812849544624591840763800 286 1306973678723546219067254379584363465726366602825734680028467134008684366736603520769500 287 2616765529832361433926289027746176868149959445722495428763432142304863951822703518491900 288 5239150923248723702507038186586534039823066176280133250071880910064624862499467217001197 289 10489508818431572105155574992393710278066470539988692404589358618955031038315837886110843 290 21001366480541303083817956430350071138415161674343888485251558067436993321129513596261487 291 42047301260716189558236870958224434385535615493978354305055208249963761007700164994287689 292 84183481954977031767218862512000660869246233024857476576416011043362801778961583201325662 293 168544211634261458666455202254694516449195325062362184951234885514549568544190379115898250 294 337441902748123856652479094826733107610963709682693640494051862356954727152790421410265322 295 675588745030522708462038328739591842817521353182961118543876248381580170771997414535761098 296 1352583355069002400510447702159157024066072974119592173426757618617083978788373271395813050 297 2707970461143390226788813856472089767102006545986567431172405344562145989753179940334073048 298 5421532563573926145883156401934347061789182288827987442519246870704862120553406302061440116 299 10854216881045307908602678946975559835609096986334068807895030317961913286445802250990362308 300 21730674594469686882244165924207569492662168561832793712788478367532165789340284162676331530 301 43505706259625867004751855616263060943421263260518494928232784629108967097339289325948933380 302 87099878971948130528714775417822396123577032685606156679636824416845583191398740454721478740 303 174376198443112858870415157038348041672274907049883826299661315308682146345355645474641674416 304 349104298959837324468673546469077709314394322081214542179237507765911311481716898607357780476 305 698910455884028016394309216074607597918182668851819495494539774044320663666677431077895589164 306 1399220758450667470183270559745163605656242150972408150724435981325718952325064310209282132718 307 2801233517591117856540640697272038639844360281511491629551733741933982855107243503387562338632 308 5608035742009718074859411686309475466404087673652100139410122360081635633178134169082584598878 309 11227178488518843472826226665685675568037915992481847429936787039801759334974980643696968722780 310 22476510524364870045275174219095188099620965111425756532674685400201618169289465577955721934980 311 44997207926883579049029043216546657462090229801929002334251737379872950365143195942111598087532 312 90082550578042876788971158586830213100050271722339768736206213619153073707719308897783875526828 313 180340895317386172429684910359347859509806195056705180831117853762365801987750647955559734112694 314 361032433886852043915314104648588001264207555980083176100040976176467556387809533342865672302654 315 722764275046686404989439782397573054069263138512440969763173655106150541162003176364994455848614 316 1446923627802871215698225420208152038578674274459925336162038963899025977992261618273102770229990 317 2896629980220529164768216399900000913494283318975019808924409558091779009945210914237657172793754 318 5798810633042674676985885322034064965788424915711660242697510429542495579388770961809215989323364 319 11608693226497610614681669996981482969350296820901245247177588122996303719806668314335498367014670 320 23239471938211149196168165827105396615563130809917947649786356580912204709036075624008047445326102 321 46522998637740402260602839564726302058412099067456135668079434643187436796064613493575453490438944 322 93133875692547442771233334136541753272333009031349727326803446741831596231169010553909036286185606 323 186443048610578144160206084033700595899011931878544770049698385107391222191955710982855661802620788 324 373235777614681860109197182816617894151733913660243827109963600644480615484728178037450934959906561 325 747169098132065980718569134563172185932835772059022194534908252796417386378684587096595400608013666 326 1495729666585610071533970218746989925695844165249315762950909403475966765854979301702146288259366977 327 2994235083067368206036556467143983196506422690071218657034942588629754213223157331357888580246574972 328 5994007364186573890974197249467909510349640049307968232959213308327108356764920606167690391115157258 329 11999060679140254137405582518154683505618804491248321250353764447310280397267670002055111100415972928 330 24020156682737684834093506360287185475571779529333781250509430660760108376409192501391210604017776378 331 48084271482104436618958743606061527025738674753142707230838641735995548732619677591659377000135859328 332 96256235366108964621978750085265596347357775008975886930612206281922383304059506319977785740211703056 333 192687410318917112780678287734710609638723033142054670125771854136696480072293977437931350239313088166 334 385723814227114221824800421888744604595438054810779522450512673553774248296878144016627438938719799732 335 772143854083359262588626578223347194683539084094269997080711328742323859232649377124959599378212584642 336 1545676655402858016154829773007447494778088714628037072747229606481431431544025027176161484229912200488 337 3094124235069094286262791644542871292968078554910092411417702374992708639256482355455583852854699774170 338 6193776453288729212718913218885062086666275071227630080329607573895173230380724982981067199395522909571 339 12398581290965187817801026828481428617118392564719474660859989607940083359776759270951580620641237402586 340 24819164482096936872928718284379355112623973164522833775815526287233048801015213780239519228768639646919 341 49682223612878989465042227652867181733832801989674513952938452978100225087245403909783134584709272265222 342 99452019381348365432796090438837532867096469313225435568949367838875867903428971494619320002335543938272 343 199078751094316814513974966428693590165402672923551518293936865326952235634814443089046114159675540899672 344 398506067463104801778321314243772549227273051630787693796188696103834412945831805118543180946137175369904 345 797707555763857995479420861456314338356637791379124517286590956978550896107679260589053429620360877594200 346 1596802551765629630670459031353835080673144256777369423430373125650275041609426223924072802551352294920354 347 3196373216811394534342202062426544736480518226952700499737011450032005914951698440070081423507210908366556 348 6398269196573527995370004581564929967709677411463196275332998898428290576147608695424893399938731232630730 349 12807557132253157705544399489838759014475160921412569009741241373089712778154530292996001421399220456314458 350 25637098447719912357386494913732563943127767009881212741228905281595616755765342137115188634802649047691632 351 51318059224592580715918333245229183583589430715145994689548285558916334976782186556556456978178932531997498 352 102723632129560869778519004842220270979167849568699993621756535435785101482358957396899072151528550375981316 353 205621871839789238488993349318188048114767266613065144318378603486776499320070566445978022373821933904706802 354 411592123597747977851840640076208763470935179954678145155710855596196042759415969975384175986982617963198528 355 823879345111152193279745459374363534802885907826703882408905017683880892879571581042424922552790849196109090 356 1649145579208298280285851753596244812603558566841828495174279620894703458542790285822181915690274392724613786 357 3301058356422429676853368085988183828091006294934811447719459551116995934684098343297902670836270561193077968 358 6607638015843656628460514034606528059512131236654289726146361847076844610432923248828074751999934302321459270 359 13226292584450246225237772612527968893526364877440567177749730258299594939312626052444225681344648615148906148 360 26474566431465770033650856706941533923370457788112992727313367794821204562405790809809389587662053850433391366 361 52992992225055346794213526864739776533330868871463274049905196198922813674491583950393561777268170196298550505 362 106073497886054015865704503448476156063589448334450580891580899879054575428946775237600552396534309750819104302 363 212321614126735789854225418621489018565900964940534280488580483001729743162472117711901234806364737876888643409 364 424991652015107972289920061402931573371316476816175381578425728725055450218022831000083747006664280187645831530 365 850678533769110843667964231109427968387003987784718660036081882906865579089387872142044927249585983598774357160 366 1702744307544414274994234227270751425135398082289444890674175108043549994409994967354685974401362008180301443284 367 3408256688105801305341094318785878435345925442375131036818287024672547535238639159851315211545549674028024896592 368 6822036771662328041504861579308259968476028039664881207723402532094807566626867528323078290955982486763368914572 369 13655094958909047109441659298336987598825130748821317787220612782312508657689389923945572530615711942711855462942 370 27332182248139776086582735631336699269673652448581563540722243274251322825333132378074051132024956373771495500476 371 54708248651018591954365295196543138368258962131170044624415907540346417925679033329452880179483845384999658588950 372 109504065583795669225207985140047848728769543619215285341253325248085836378763097648887536481322523568847833379228 373 219182869629019085194626705866905293519816468598758750112366664736756191978879603232212242022057604405780085799910 374 438714423854061439400172801883190721003065866516727492864749650045352036079028496911263419347864288414071165319988 375 878124639943087417848891666830694205475268818497542624904655832176894215590608563052899150250688302369074194879166 376 1757637725720064400057433757044530982349919778827787080224098672155076694320198170882520507169138993388431935213560 377 3518046096164326148950455842030647597388330571421214511858937837021233114962302814237728316956327144131504955817396 378 7041621048095973529151183983463355387082299879464322966849973231514036062050949450212333576520517055943953168972040 379 14094275059883895470139173367895580219518031886845348995047490288998957556659226067469550272543262729939053320549904 380 28210566788737684158900690371876768192563882278930081428388243763352279509677580428384449728272270580487139639101556 381 56465068869630288254901226763004868586708625265127797408521663500561430713303742967218479640753195899269788877079456 382 113017813167157645424843722207631562431119625502326670524433818176028073716075767033149487808743016378477813447375084 383 226210588733877290425034305199874470020743246974217665180499521897643122262731536345085907661794606294539192130521172 384 452770329040432846895543921345866048511689689446475718066850628418112087408280875358822214123008431820784155230350456 385 906237422091570055760135441088148233105278095173569564076853631428607635393947540666925145002643338895811962838706660 386 1813865308465191548943018288452058329246998952333857454390728120363669806630889470241978186164620184868012303488653114 387 3630505446864704051147159984338132589271501000872752574826590101449142346636588435523607937469715269625097920227276264 388 7266548413618579649481904493941265781228417891664819595260769760838594805967886340807231059960785659696060621874958480 389 14544147700789404428871454865966410182957704497952551376641052987264249338763263601347790806565239427918957405646086914 390 29110349042058296617724370874810944672115851622046675018317107136085634681015464861102624744608859083987294415334318746 391 58264709600234960087370759132498627763387544029571858075988366947560626655970614125412560501205696038756519354506538878 392 116617251593417448971020446317034550968014540664446841669486376190274836128048733616931286117140051379068606453172602153 393 233409788462206861823006650106853006833264636412133547579109812766411619808436880188913806988163217299722332305277750024 394 467169391965011327448440184376231062264145362903239286169936356943157247229505269859927586112149550100984524811543153439 395 935036909962790681054451987146239214726166318503182464010426114550959592238871332048944869113901558083827954785463981506 396 1871467077739088151358295123699304192661400857055387218108968324224567856688256050144855565265839243140905689156484272110 397 3745714710094871875228017181174926644352364861525844094751856559145344764900451927323977421509201003418204158671953601570 398 7496978662001918436370604182418990071273545400055454727142068018773463884161593826143881586682487325717154441548150895232 399 15005032181215894326323824721866996195029415139962039584278586592549368228345912512001203539927047005844943194002699909982 400 30032167039368876116854178676765222922840129585560875981425690567192994481574967010352983028911889405875990790027404349159 401 60108445785296521939020501048343111966970089194448584395127024888857064207238909862250481441955335688349441082514583788178 402 120304928538421425973294654548709457214803923929662802814611497727128656633930304198298768461813997966571262535352699708659 403 240785559808766503147409813398984978132053203645401755319449427220733383394743279285239940011992387855457180966948010458952 404 481921786024151946785311848018454297174645155833952108897884908868715127193421541991006972814768231378023333013044378862930 405 964543433401097706526265332939772545813650984190399370935236467161967724421884801864925890377387193890783581083862519434958 406 1930483659802867565673846967170810457120655642852672947019938181813431896737062688891178314137260754793380795851371655877202 407 3863755072446814775175899501057213137866805901168963158335374826832149489023650020774287776523246267492854001169514201815714 408 7733074036393045637550424359644876023955643908087448848626504717107304399527033242309919294925279117406847449960935687481752 409 15477252730979059053975020179790760037871885126451041829228119156907226219702258124963642695055349565445542566640208390358378 410 30976668734432994774346105185322656930580660897902282215882181706897370911033463450562911696454457945975335356277916137409632 411 61997572334584155991611414082329993606209873864283594166507242823309734013549152667612619775774160652309751760999191963447762 412 124083431853752975653144999547910042565133103977215920953861884639732906705390718241294889261755192744928685206416612972637396 413 248343074595158737317024317951693965765799735398922884604301322782374049151363770583270611822428242985784299138350323549532544 414 497037847205094535540495799452022452278435518047422863880800645563584159522834342771161445193309572222703625581595838964785808 415 994777649280359331368049711482852101955985770493045187814003670236256917394608886116279443010367315095546752141189532716249368 416 1990956338619760595115883662754397353907232583819690409836965705684905639459949796221037667143294877361525262545338255782228518 417 3984709043099762896087267570308096819377972185801764313067418743545204441129801165861410240968382152430248394085319062202719400 418 7974999439276574298545001116967658915159589604490214627030251405462627145074091413298578802493606998611481596679404157534802126 419 15961138926496493429863741259913309522583623292308183324901618980860256617026724682435382992349462836310763097387370210421122496 420 31944512829285783694643074835223177438616761900478522156546436492973144244492200149849103387310622903087403934636453090315517532 421 63933405762999349313832440472816713682021802046256970020260937930868543274121036270219413610605313816595270135958794350395985238 422 127955392815395534870163412881102169555660890759479376298719396091791274021266156339052752274933389579404932241442606406599110500 423 256087591914068782057281028621762818143670508164370801525420926683834932887648793935260046811485350965286089107488604184174879890 424 512528086870024938147237126012729087314803236921552001803141286457449887108218172699292006521918190052707453403297418066849467438 425 1025760566866704744145106815280338458263950650038991469207910929802471857000286165820931020389612436603850679044970439775739235658 426 2052927106176613980418189121792109993875952020624031267365898728043770636828049936177906059675936593571302696725605332863025674958 427 4108660553668533426860791901691146614613540679445774002140886570009483372842339763099848141138126066057523822261894392479026505662 428 8222922630608195698813368658680148037945222533938915908685243095085884767030533540319266129355872365357426296232803301967782497540 429 16457026083979763139438120290206737070852474639502687676692420161299558188993822092866165698899795604595574010483142040344416139344 430 32936369554568997349927283247919876410035747416439684570304283030778185432179612932294305788117602142535167510520281993768437387868 431 65917285739346000769836914779083554408830599466265209936546323420192875592911864801457416232625700575226717236356053172132661036688 432 131923489197861934681332027161276056405109702940126518135246126704641091187527877169166665313335886879662665900932615219292562070172 433 264024464231466057854946285291541168952677426025622503065582510352961883843748564805870728018525261989549546240520156576194152705566 434 528403203869865457648515197327805644714531035820453920871573051219371089926135425361553484764290112238506062937264541149117600907360 435 1057513571867830260345244714632069080220414946634951878199476429328880745898584243848964749458603071007009114179839026093806905171422 436 2116438710231749467605187885805888594734907163482204940143146448488314487012023846526694682999436693977408896050118759359260242990614 437 4235695053009130040941983311429010507255322097166691864855203775840318908112599871320186941823496790919595760269899717179979388094360 438 8477014416068014539383048234079141285316744107494079534653241938328831560743812888336656631751816132248070089619278736392210245125454 439 16965255633269307279788286881746412203222012901726674579517951341494515191790806939913675417638137233823242367058440182014296672517884 440 33952921411943657063960449638546838142340627977642933799071463969873858164658114570622542769177785819761385297594076046343490928843260 441 67950576560811102660429680273302851174052139859307659668260478628327298302966135191098264011630041160802482100896420408961307948022913 442 135990448202800045403528835081399760056400938049457800395588828826975565645266289101874852078997213396806745496842904820383973656444682 443 272159143203759368986607868998999977615082091861920063502673874591236826330771699623599652030185547016609216852922735743920466148317057 444 544674096099760787499483609139509844569591553022295307474744658676318521823266666842130480115719033947804852785191896240831438485792884 445 1090058449388853044983480381132052272132698551094440850097580595438025099030715808919044331252280803343637844676015355926016150825260808 446 2181534699921408413775895393917275643873652508048392967521493167411364876739979104411603998176298226315290234835152547419786218525120620 447 4365899597830880679862078642094228148817390890074762597193952042882444859484912369802005176729137610993500047347788290942690660765321152 448 8737448827102531459596553431134067039005144323380360347391516343706816471963241622235843341748402928853007075671834124597460227455858816 449 17486175475591572375972440109838279072501859790991529764525961434032904958094611484697521668593943823457442987232996253474663993251454802 450 34994863885024863299924889560889818506373282056452966074001428361150277854461337720226697853070999221530674140112681210152760180439363271 451 70034668565821307918530251813229616959871626353775099451015950296488023759153917750327643708574542812522503844720199679845497105773828954 452 140159049266966484003417257806465437477868129229846415440572290843938688775418286340231218020451279799182654510611440587076351569052102553 453 280497185258828987776744972753204090701192959431805209134422959767109999823157082936358720043079478809315982199969955845220716406625588430 454 561351871592419231724350419708235679848261756723579112179793212251409098281125774154220591330952202599705359539504273616273854163551579862 455 1123417405983725137077776792718501331885759452595487880128055233425041069679712141397678499760007892888975468053260685812072465306165147700 456 2248259469596323494974425844947451617861551658463564560352540050284805140407111541701718174860244274291160565012498217820851265648869560756 457 4499362939845483102110830242160223770614075239239038993786717552391214102559291939908556437192954169284447055702549834088264581627828082810 458 9004403294191081137252331670957218882435955277557554550848955265808718957677451201764971752281188090817150446373301495338016559757190421050 459 18020140328061104918562800309996769916864828883837104941408782919250905436839395555961009777251326703159536950485100559810490003539671731762 460 36062906124388352653267274691991080212066066307048146970838221574944771119975794488392877952126792957316659012414206926563476294495207503462 461 72170979496186496429171281698301287918223916369607437474703324296496109291898962865825583413349952410090471042272449992146090927859314096194 462 144432126771021808460770687547912498339449407759415234161043423885937177661715308056277335162538823399656823888540642942655821401144115869460 463 289044256983119117779840722156738839459350643770932961404543622710784266606482870005096093380625206298505067199085762010414336135962275331182 464 578447859232257263172931458309129085348823933807096224786099490311738252638407243416013502307093187753686501828999612782491349872752160490250 465 1157613090965320559655230081803518787437873209115261086633068209157208555354142316316488943757082660150789667758859285932535138154495036123068 466 2316658301209183079290649810557227373060861884569632978473900789790017050655837447807481873919253733714908454232686206492799758622885436893612 467 4636175610083777991725479466666858384540737712449662790464851644163182028665602586800221040068091092503932425265249273983688436080484605988916 468 9278058814577351318967197852512728023886538444983978099046617992418867872861483373039208443016345028011720565792318960197147548537866074646380 469 18567512057367624053170792489163327897209229213312427209605279823551735528574134717588848414204702517954618578191350289438919755642380357196812 470 37157771611447949535455651868583026175097566717116101123799081091493336123818345145520119660174186891825553884148819830386331986807533810315130 471 74360955817969917270904810998021790214970705155062217766716898455234957481638149588041459326324021654586143528585142826240701373005376413359464 472 148812572667714903679289392206406183034534132528810089910530451158529482632109294218620219875602333084849300060743278526693311698231759157137828 473 297806140351314989082472875802931197696896943264491608924905315303671660390546808909964508779608812328806022417101476974086905742948659382261272 474 595973619162196605585834649743094567214625157669658417025581689146224662874206271109200236377964212352367843585615885447599642964022826425888860 475 1192668617115540265587828034740171615616435341469186580694069104277069202823311960081989313721071392595800529525913064899426640600164128387644148 476 2386777405531058685762186435997140654394977053570075513398970447329905078429271462859940703747919988059445323334923903786002496230160645266925788 477 4776430000927324965212021922426123505425011907291656678428489919779422853772876611467818997043292066602330306105870101700685931489794247671250158 478 9558600115542340608629051622432626927394971758314860815021940257372221756435613329548092964465849646839109282448085954811204364514262789796789936 479 19128660004765866710894774456337886702742961426200630568875088454402067073616735645036616436440546880929952882742987565370213611947731141122368746 480 38280198805370947757980198343050601347569729449937008875803724721870420429793575827705583111413018249461843679496070240287949629041061888087046540 481 76606074009284419976783458461078691907633811459836428718549376020033658459851340959245408743564198703100874121372171804953326281203127631231350792 482 153303339045591449205440117529054985485173593077621137633608548105448239691722392930629134334303503136236155914002348072265854116983197427883934390 483 306788737830355848391822757836445413025277071132614394037077586279346367299509712718554763997753750900278228940696488775701134383431229800148657304 484 613940952945598439802892376790822999451068607155686269492995246826911626980928648760527684551985816314188269458464910517799767540035420890049202719 485 1228607580918405715126482292797188850392353960134044193247720630316206325925309213027777785890167151795938870681089485958892208971118709691395865864 486 2458663962438813685009930447608072903061327249364490045057328867618989610595332028884540401034052828443946146704854579838989402351927985388302587177 487 4920220446331114701254688940417488044450649886516837077410927483067557255194449856412778243514079433557681513666012236379131488384503687490052554198 488 9846215814156297065560747558110200927156185342476800227718752474093235955752933761476525514693513098907717397050928899483634696625871609057775058122 489 19703961304213592726265413076874389344912993586208555242409498993899117138795812961866062362932815453062392555420151629894130603891015496670260899860 490 39430941776663886353272204993623083170660065133169607368472777567582506075413399742216956259345607414274394765650950197226835138730861490538650885808 491 78907841822165203454639213129864711971075674751741586330313445372773494738524254201934287787876284302459167500247944450644434829854620572846318527044 492 157907440642302484412015753051861536196101698226923846602424967118052281380780696548039193660978027799924962800000258886607562654509873084668681051634 493 315998077385494343646648201403657688694411306465026527306278121894540872957207402157686212008611584405926047429371513100182544757950929349705502491104 494 632361913537888650744011137534949099688199932839502597419192795437321978102099475148219089983232002205463857600108056336518524400052414250923641680340 495 1265454082423546081731120419363769002947731324864509622695278396463099549937321014360605244712940859736647020525813605491804068842783908799503735247472 496 2532366160484958984492513090075366660816745179252245535470635744650014737843372726645653950381890303758007733786218711425979372287024369409791666807584 497 5067643300653780609174703088047918444012619942313991323016837235708095851605312312610026517898710539501287700284677636082172386172952397655781592878192 498 10141098574329464442825770517234103034789507465684152308862237386963389350825041677506103461585082638109243212509694588201051851452069185803782517446784 499 20293801195272066638245538027599542573727585436894959336857204114919600561663921792242663544898452657531045806967796473303640883043434299683232539622020 500 40610770830607587097482608910488653287435124251670424442091050230905591882198365647897398097936020153789571059633947332248439507470827834729516106268784 501 81267799524779066303148279282970542792721912946917643112338953314152075666787243007291567529421678003856590195437679345695707075448256216423189559530416 502 162627957319841028394578734310047241895973456730831623718383006548282876300008541984025228324673785741066982081201973662645869240192307362102382446777340 503 325440317412681046219827458668012746092230352461545627029506298352760868594412849443434580511628934444234832780431206827297296815214895104200210833573028 504 651248815115690691757939036756011415170903102838196455130239184782039787163254631376607678758463964959302045057155636435617723493286866431837060912479800 505 1303232744834256768907107020014668710747238389135192642163534331620964933125347735882642939314942501656698017628396676009741813710103729448861326009981640 506 2607933235935451806336963961771840374329814640919106175657111413933017235265946734205972158789959358484791997330921145938564542855426226709239180027704004 507 5218797016460685120248284474023435819043822134435681627258509498522370306936240411046638042902076504140420367473292497546720024138520978336498664110576388 508 10443445261881350853731063404627631893894808896437098387407245444820631207955910269074436052238660093912336085211995621125912577729778459779758876545026372 509 20898573332186765157082742762808115600537051105981661473232821256619821315871605733258538193357693287337497754622011411013591706477326783908660684285876758 510 41820473123334355971725383833446644102461607378301967383378560843756114053445482515165204535914502712999072785714492974711638548943584910750691494677590728 511 83687521129472273332304016584271052229477165527150937634864163513842840376863690718300150382267983768615957786450576319929381065406183971267274376571562658 512 167468036512546551443106660495392651499421231260748003549580247248802169342646740521746253347599448007493465627204178600757099907641378635416917204844947145 513 335121751618630620453535372009208441065012937534542623293389079296233977442649456279466489715027486677780451221853470784921847107901168950367268844613998008 514 670614242805544262351868462482471437638434049809005914826851970967520472893157706474315456237000482002225580559555811727330708402791875816997984516901148123 515 1341968733903038244176539311579488825892519209831290148538011879093945522245169297477456239724768116441905659704850317353414064701551424731627508546160728858 516 2685415511438804482251581162973004639819603165183548066798903099310135169477902811003363700330375305627289993965076276113814765973318138206027716025381825846 517 5373782221621798002292784655732011885364181580964348839851459649042836369042829728250451461195644248745770945800971737738932054039115041361200659704441130180 518 10753457098262890009682299575710408694241058525804816389134059322552228641831107880617541383228538154999510606082187491572181889123999203283332945583473502144 519 21518680090398451451598715450837888967959885266979189799143804554840673200221854562758361284599871867040618993132507436798717755894460000983945048007613303016 520 43060853273011080643484173089855409901353083090487894692661133659516368161453728487674565726102663705810485164234161404077508882727805291946716438828724947380 521 86168615611512673913622930147186996441046114567360364595249638292777450407826027360338657719855436251584698070055945873422182739924591479513488871274396489282 522 172430895657447408777783624743972106907087564037971078758787550039880841532403925823536338056116907007705203458882683500371312077244331384138699125305438574870 523 345048813867432441107390225401804116404447876389105540258265533746548337317732447411756055294451703893625134937009577389691105141416825350165871799073356057646 524 690471062349390177894373927634731451410853167245282723656124797058336640871078722339312466844818424096391616316932022741638705432960251617866811595346021589206 525 1381687777207904384424611435632957606251858604248648255216285122179930495416946622435809739971643132651873558894618204346099867224050124733147248446538135837316 526 2764864434470975595204082575856260845395096678524572663262014126164184576759339742534696042033435233896701604882585848936431263260749030415983184817407861442848 527 5532701795989172007099407420672011479164395791585484566082148305886173387853571653312439127420976866979108938645061236829222093189708452218801536666602342169516 528 11071339813492969806947563256490315579857055972032407046700094566659377862918354121392532478238849479240218199970797936173664349686766430996619943181571608127128 529 22154532871591574597210828735644341468863258850523950056594708985015506697482647711917351551450853985233250183320741816750141051222457229342758873649726514408809 530 44332733968310708871316281342485534052135220027637401342368438897886447927061419115371180433899434811556501756185090695288911587914247417020755755289919409055410 531 88712728122829259558119473922066897901547686499299638938024330041174275178985685585340514597766061985956001547545911131432443537762085007356773243490969445912869 532 177519824615426169311018386217463897621585778434646369213818495335681793042948192193372218020190117597323330186735118497316323028350779958800917208177214183459568 533 355228083010436808291620811150621967999579372979260149340362417081026563442371366634981120641130736238646482308503979119383659628358416726454554539486253203128244 534 710832429739814482939981810819686161546526592235137322163965563344008068810991187524969468547677451630695050393984401880950519243928058179732670954949934289992068 535 1422416183374524012108511515280369795114692860037453040538808650672708791776346033476103595650448714170841992314799415448998275165975263981564780094949915577989656 536 2846332615684357538074608806370664939043155136395620270500249314138418532800237663351427397590187119219213138293346451515123968095823879875688779220125614146595492 537 5695660947907079387274123455320687539962521498459204161143380147585414082730073971033351810173566371309961754823079400120208876406537698187551328943651745021523984 538 11397303798808447831984478366070254057273318218668753993580085734466600498939512012859528318004900350910910545416601574270254387698312605260267962575555302091663634 539 22806552408264457327303520457544123756059757023710726655441538886912788389863672071910875080983014108668687304452772408501800896098144873992063901299580806272251364 540 45636956576113951520724757362620131307049124602319764096260227920609781866456796429049520294868795800789198963786731918157486331705832172829315676244502828498310034 541 91321541204579604782702292549565019513092547744214947450079597392408255366962473549736549174358205847709799976764365045539673329923102465891114579597119098570062186 542 182738188090764051519667462314035919188260335009828720539245499205144270605622910260160511222389058039991515210136954417770007176781475155794808704083418563040632776 543 365666287714323388119503751826936174819789894952339830570025891703326325922215944434819550878956333498657242030951887714509660494598099567893628077583975679494325146 544 731711800854460457489205968067229325894216065473156670443894958874560220712643336775095334287223517614623149220242696855535099141033510339794805033083492204617595146 545 1464180861302217425866156659952940889214183685795742094056664615831776526706107670421607498899440868471337098860719844077771501178682071209203285257591678775267130548 546 2929873867275340053853446205692954962520686823397732257159481691883325818177826211899956151532568011705516830276537631528519389066754512708015358792259507123592378754 547 5862767290780693259332829081526417677608707836346256923515968742907662805375222854549656399042578292119408345622554645124945166673598467202200953803532236435119110148 548 11731564259473375411561764197647399456263403053969700820413378886815143326617990938121762580637848110480327745991394817089243943817391706216152483547995366564114182270 549 23475169068700826935487645905209914170687185521310022268746453236569289617567406712416401205909909171341558819792220732351181702112430037396968687398090045940878266078 550 46974381750176944309551897099862178651478043021186577485714716376735440812181440432733769401228583713174278220326171149956743048206664850174959309650188466293129375734 551 93996776001970696558022486707741543390049262726572692502762981659745881973429678673710111602858775396164343701004094195044945428162085620131124484976415323042578003686 552 188089428055825099575565669416077735800759412923714112207735792444461955746861531986578519145538198521954758961956190153408332741861640684009623915922205797175548055676 553 376370311300695432520602400867493287245562565222236182979954254973182479905664416347947357031668411743851805909935791942922620655716425577110032047799638595379762477984 554 753122941115946173726016787172271519470313015105692663103539230449731749067658438440479251352623980539989386742962174082291091143631537219505890731313521257503862146278 555 1507009339445796083389097843159236275943962689480375193262259115075875195547365149775276486033902161260163874947487511484694648143049659268111760592438788697085925703632 556 3015543241473074827029226342347503388201390316009982542401483729096360960733478921958245093716769268280589686935835597567015944496177752975049398829619327041585872388002 557 6034130919905906783377029998286091107602305714794058758320052950438851396148713960725714363383266136776343905424934858031969696967828524980551315013249689464276341598754 558 12074341368147390860377303110455777094019613216854997087192740981622016634595776364490980484797697735191531084210689438064699669193956470919074900792898531187544568445440 559 24160823163132335025307740627375477383952586697942651203550673477261512323945350853198704900454642338842190793516047027657580499494514155269554392873361111508425277244046 560 48345890042323952244037180668442073288361832030302139772095781971339567871490633527601748029034668457257356881201601441704876958640515242044332986451823600416627427819160 561 96740193484411580900703930430018736914749337743676116352434113297037966101749264966695726318429544852013271424271200317213127640034538357535536462829904523759416917437712 562 193577066186958805467576769758012711353566664400866015359563630934972588480571468841361231136061726992644020626445943550694119367911807621420596359882620938896832916859778 563 387347196609203495064412128034264485789636202735091230945524793136258344566376664331741728721393637638154512101228866353037584767618596728982581691082720804262290930951932 564 775079935200992772797153369690690383758687602856466389798817161831579423597674233749893590853194921018300929844722296765245688137308161486795074359017854710769092569716126 565 1550929785200061318528328390787782246929571163518947676615075328942162717021735208756937789331626305939699051187688885883484981096675279780029756598213016324716908882053224 566 3103397069241903766466210830188644225674252115127925151597465157292425974675753037040655773656067813450844367618410312595134677006764480407339626807090938620281401648747232 567 6209864489742916083965348104624574955499410711940695754845022618677438210964151611060743589926822436954345830896249081157835064638237805923262263079170470798653960745604704 568 12425860419174011491389637551896034856524586869755218210153491519577417345715917848016413070050244914674244499030724787547249013907297551488333825295626146499872308099109600 569 24863965251804630866379526775831101637982684629955892950343621058880101105584563707721303163303897654500948409276670127395299226820128420197650321033582892726489917000192582 570 49752382517572752693015417098861563108597848710276570603287606706642933715078927512363179562892708698539812661103316914752193341409126429625105039456617833984882596024620976 571 99553595673778691459184905492523670923078055411933006633206728360126266956930526007006691042651459233436536813741951425754369088757855411783410132042038040796487898213016722 572 199204706317115232789685174609590693177894664407634635878695702153614332018667644453278794330790067765732863778369748357567567233699672769118221650584646030145794357115838188 573 398604150895053646721884904014575445223343720746772088230996212318824685768386133573300993363621035805353455688099148274062173915460160681158265455811987613593982588824249800 574 797597196820211658325589840460416481309810339160675630892180597445331665671111802649723213216191162512245253817610450271764084841869921935638409179935504247379441239556243052 575 1595971024429343518742468582432604181390294558932907808728052176699221678541168505570846989653802167853428511097433757050078511586947201619413023259550947070398686952543272604 576 3193492999281200908472427419891830499455703960830462825811980366643444314129337895091333669244145375764297279372504415363776628857912964548380879619004589467555054474564284041 577 6390083291799074357372268394924198708258619249139658570099894353563037328596404661015203408864864779501056079801222140522981155509452229761072099785684147601813060551541612838 578 12786351984115920171330044454289743563409922357520291780774176661601498381031250434437976840825125212354444928361616984904502161047467596224384217602100706925054658416639878000 579 25585056455593470874671877730909605834932785466958551384377343277324750538836969300682187822203293332172055341243890694430840635587335977516091512557966450697927296052310259912 580 51194781374470497931747289546045699109713491769633800680921819282463992058617098329609265475000005215746437570060662128189290415719786880240802260486011124107452426943209191455 581 102438826883319632396832612373447540217279986026053915090629737427435466806908107066552204470275341612850020186309972750507209328604329974707575220866475549376297497869794718230 582 204976036910165509031673548405462407525925201963783063380253824196107235978025012490017922981399557094164686450310708949466785923560827264534656840274159056789748270671392143836 583 410148550770770497912731420754278564414747105478778730103783048410436257663325995482680452391685449677214731341717499284260399583956749630170457674865691262609926093606695153600 584 820689478588064154991730679849764131332191255017345281523624282326765353973226968656859878344450631759556977719774684415994998880519163737110548655488850505800319594032279741762 585 1642162561180662181499560033049515181518363097647572166869382869129908959982469299864706270373387981630848402578445541571158579279396604617556207158332870153945707913263857976636 586 3285890037398910067361464607559821587267745393381095588406238327665307987844172372382235963581765447578457824858194633452223112767602745974331755718368717382511676190475699817632 587 6574905333271852791256415507779490378783026610693781688712774154289758624688141474950880803759803319373606446930346977808718303507446927047370882124921930372779368286355486933628 588 13156052068835517014498927853473320839596316481936134104677852487362562228814548649966403508097798207566544085943361122993319889627113440282379794815919240990578708152104568493446 589 26324568769760715348389748516977389368526047134927676121958343835600688190691870620360272980773007701231530619831161672864872939806375432684529748855808030646374785831773000760172 590 52674030571806598037565909252885540443268897215911146177343355359464862053012966456751257744461291437607422237939927076682927979782611380769470362294169740977290035353518465208560 591 105397774969502604573469670168221743275290844866620941394248075443852854361941385818702892748506467720675721221629954294839523633243868218171364914494933560249593002420315981685332 592 210894833561491124192194109253620230693584725024609718937043796388769155356135000591719132609484947828068447717145584585583144778062323755593973900705195434874900651222071835650238 593 421987947201241684018372628401794876583429882416988817379012088916858060094574984685662579986610634162545957855665158001453699765461055107062879338056609641617235385525238531942682 594 844371882000849776891957164683600668818803129046643585359471119916386261137883207437381984703923524356714780731085276756600511917621086779850914375777699907494527072629530550852386 595 1689534597615831223218348745869469881202751264149783408133600163757368730863954723236989458117261012637532159635462638919386622307339151668421332935972652103901032095313139836661822 596 3380648586328663777747355607220388582513707448627805417321881367819745517378947331307336132255078506767443405760225385701613007029133235289061409083733431976234403078944218843429206 597 6764451416590177808162436783695323864193636032451890749775763468425852750481621166097718691119738683671144294773902467233850173579484609687019048258923686176243801149225398673626600 598 13535202272394320899074804123507438740047658670150646649202976847964112367035537959031418367854244462430604646686895863131887202910250573062093824418087510736535306295372378359339198 599 27082985381391569127198461431333160183978500772851198187147429891629964470676910662975603844746228260942390944873034627131227801989966788507482433517638039519936116634741341666260780 600 54191096462773900774012980381966329485857461350384204850490093615292669212847403814022937096730431566831497488900877311629091349504303860870855831823792599617564619070010811052917304 601 108432372598931525920238424551024239961481175056162395052984786875020297629987837514348894875514489722130007832354038747721943496649777663328697192353739764404655493149346916807668710 602 216964961529037862238792871751759363316441070144306099966593362364453632094154075223982087718849618609445010600669385117522812657713498001226565921117124744489045863907547878268960260 603 434130070560348351210648773953049687044178389959320485709894261364886839794076467825611098221615382336280797802158356303129777121246820370878203673774066515070325245645245302079371410 604 868659867539160767204622080160689175647192187555496506954201784918656971104384670084451349118345218441260776427717747871376667245850784722155654247650324240448196664877199320741890900 605 1738118054195047584757637575900578108493704023708898085748724738521400885300035142803717427942174907509685813482132675528997916832667012529891442007823053739871660133363663345426822102 606 3477830486054895962072722206610506950492735391876017310142782129628646086538820831875438787115960652374898574476369576599868690774532171005151547629200271730692209699861248200575165824 607 6958845219981663630575982149036537012306553560196869058645113270817129598893013568958419486189507685813264917646996119461347576859820573439014651738457088793524780216505574318915466170 608 13924049948023689220363095711838908458310690152484157931281278224363144855740676557556860883217549148894945577662074288946311476134814726152937515968446375319482536175043807187808622400 609 27860800991012946738095940791501855922822000542444691609859115411720248514081524991579453391919450874872521294961653263891463532737613682111576018866196031885068789700251791205032765044 610 55746968437567980064328673730278831417178646641341958754798331662578372590064533059110305786865692961987501494499160556067072612823959488288762344815908313475269297979313579691852791660 611 111544598532286890690974408765255331962458961830146879275389519588075681286555543440148423475256349159319148567073393252445582486440743814173652829306905267915594951266280921718451915468 612 223190378298715928045824579585863092133138521639931561374140123421778078785286964144355405325997950952948339437822190315707270727569808242387534180291615438100609258812822313657038865798 613 446582835756868953838052245792837179318594228214465568230644752586847442009372069306036053499481709665474762003992947931964721294049083100787983451307771468374465664939916183879520484502 614 893569264910028340940258642539743056885821860920652048854134610868546492552954499969020416607787072297780252484417899736780142102581217720728796712747722849919196812453375828530377443962 615 1787944590142120408572668795766733693121764456844936295937960778747201101194976827685099790418733902542691997434902084673556766503651722890273400006781326410520065155750740512356547261746 616 3577499054705685122163963523378107594572723224555743079428712434478581918777308120265476813733157893974190656476387928042733864288972368610078224967181542645151288663679673282778888392540 617 7158213379184076797597366775623043834698159967541329722530510432094156691201281926064092732115228004540727770950634515752115025186768474417614694341204753759252616211695124131163495812146 618 14322848366401291656797748216094849052416339648681289185474296446129855446518115577845833675627981169129138206533247442070546252255740588425907243118470868365605690148390796803520387722596 619 28658522138857430293882961571339157593480272942159269745166517405132585579921083337957583775443641888875235209048769855054084531333193776722292186927202358502677012038710610229454368577406 620 57342659575344803986043506318425906842388208158953372352174039442513486143067111601572006514040291256952851999177183926107497211021763995284614125087964797856326993066956959239541777581380 621 114736478927115855489230197893432626561755828626115874932229613862052366398158724567054838405108451912061896712346907344900510370465802426256791570849777991319266765303155086287073552005768 622 229575136187759682901792276466333905133617891268377629333703675087274857150258035647294175897907263022491203755379992306035815383339786558766697119546553066344404846800207816241135704667348 623 459354347436817136403147563258052390942927596908646425545696385728288119207629768321578019564688013150957303910024645814324556029877631856339151896216862666103194686867179635418719077733212 624 919116283442952179341542472153187316875044878115074247105356450959722816494276433079809499619330011350732604568459666666588334216674672102146791809299387921108110484481065105705498315541752 625 1839046624219468037032053672355677618325882448015914260580403255318626880088994411348098310684349766883614574048079269887347126181653162672076483912802698600388121438354263093597570562823141 626 3679719130069079015225453045791082173240719377323150725134300086853459279131102794086988906580720411686649330750252836669922069247578584676921616861871974730729015119340301139503754449390676 627 7362685570411543519004670981885997502074653202270500962284095538356439522855071876349369752435825411556568679249750498139456275118787991669794704364307448779437866346653190936694223174423833 628 14731856881452409201068853657949200301023186269307540331793413558437877493337614899825414649055914876653781755523448958133066426189218815619001855501724150880862925423902672255236918219321436 629 29476667536207123664370002184769953177754422487190522213212864327717691234759115599271891868833625523738814158291084592351913973361912814674460413133495193360342389397839882102255247207707324 630 58979207306397833404967476619950800019711456033153454063217229710124290655700139539609581515899370319247511580902130831161180681081827067230158109861111980841116017475921299049966905362285222 631 118010088661178782508442515802036932724101176996900348412543076248033809574267693639752872561990464391089060948950449955172898080215928815682654923908322184381098769129223230432527414640718736 632 236123384989432177992589946117544718509135650245655894406074274843184216167750129140432641306445277670023365005564511050684988415356338231154733261145432494676513007630075087947672399625283316 633 472452905268926464619745857398247933385935248868760737061628337939652401837228350006795645887631366210398205439335801275110317906806299842290453231985653174984737896110675329427089141488353572 634 945317522653125302730021300155458612890752513180625082465699933774565453709918450689689904440786076961644147221009082665414300150625776865687424712421321187745567739173331095574566006388733658 635 1891457355839283873607835785159274562391364465452618760898860406691606723371106241199365778467274011036676891403327483559585705645267002874392212718802256332268317110417839469825082114882404588 636 3784557111785263540047314242403736248116027369828021394223975502011564997472410632603360434301289153502815562537998171072616507426470067327555549812764477907907929365563864390152840178526827374 637 7572394594679360501557839709360073738514976197606050745510518279348647541559135128840968734142922898846104312074298318754167808025039794007492775724151684082984673347124639494160580065007001594 638 15151341098882077430644257464396313973211658345092283251896719436078514984348673005204827440442709498777378389269824235002728852591347995884794869644661014357120269167619144490075704019388458308 639 30315768402226090051117081181654146812674341459645659167524688377545058429975045077662034419797109035035608674159839855608771728751308733555528046366987682984900511766492422019552022126254905670 640 60657674085365329646225856140721444560595104728459390217534714099028651594972267764140995677282827869448074402805520960108262280590409458214273085506387367730584528505490841099074326686510381994 641 121367552677960813106886916971157456017111420873641216282599541432728574332165008942284940857195296681224816934852838967541652052013556412748349715438381074645575684645705969883435741801748501926 642 242839374662266074006490646365837081262613521759181027261881028616982613461232390429720048045239100475563596234148060637822114901662648000145559051199488069983444395062160314500990251474738005350 643 485887009319614870663088542281645286337061100121959145903173038291140407578208625334456376832941998462178397216255856374901319769109737424760916774094538070861190066188944341757477590345245614342 644 972189982984421013195270302210813527191179585487922773587217435819223613820782242804822127730876351441631203932866267869617583165262806676562687451164149215291716970504994295548578834861295059660 645 1945210786535809527009476293737770672414182490667763007377161270763327849683758804554872026795096776654531752644163742772555343271630193960637469523507054827162594574226657313345362518577798886656 646 3892081004264068875562081535497035050191627208058118216710998922960208063693261348344934248665237577787424197614445767852418535090214714640309494957539659757621109123939564916167706039659102003668 647 7787476463585639789261997904142811153554657772591044832840299974962531152341777802187790448292158810975974620642263503320718816574379822122634652656630313356741538318628557497767503939242757519620 648 15581573047633047726966861975442093272963163412720822612974654203406112088186887896911159901028262717241716109873726674951098207295182109797302280240180734407071152958264652448540183084673382535757 649 31176368806668392279376628113351769559547220421577580784651699974380729853819624757919992251893267607265334140172054553986490866440101511906786964827387322929724732779653132537015191806428251946628 650 62379148076236145376198589855170797981582211106535531939569019275253225789811752030312549932754796149007932692560909158459202228972442414206298613325680092447802063823760158204202780132289051503847 651 124811047355873671661668504620361275730128329515584725929391115809005998558200429882158107500111650812894867089034772821702917277787312860419048799277887067222501343779829000582701671114348013770654 652 249727458066869005033313603396550950249726069925409361869465822672022280617823403671293507673024807274688990164783483062482450280297957768691736948020255083744513867562658140372091012804699717818282 653 499665365523440944075824507415816768466013019626466259908522815767687487022300914511843751973798488247645965113431268982100257448075846509460541282215321296047801248307546326009621857978830530416578 654 999751076744079574518713785783445285324198132770623219399669760098006396282243285124053909522751525210483127228105055562075927071069854062596098403876205524401434751262054706837328846981468296570272 655 2000341741822420085477223271342583047773643115252574184855020859729003633345876086919707535556490812018106939151918222784849221704219432306226926994459921247742929272319876029070643600362470273252046 656 4002360460374886909632174390606779084726967543730662208855398809749407887416619947261718072759194159420532393769826325999595763904547988696700221994188897444408678809549644779060126672542669761973994 657 8008070486643274843611979340112118869217641953197548301889979976806850591720304854981293608274866899011364751057456793828634601933277658249979897725329497772032665483013483014520725548487607156352930 658 16022831354455239780832888079086704051808559544678487951095023947553441905062011463291561668849908320230257237407524730902901530674383951682334845659108724680406287880150923953767417438409939879332174 659 32059026018830520751076038664052628283901940670223873485524829760691668181826984628034789071390726705539138964480186854270961882077213681310744836681753041580567621323900210813445667033507808705923586 660 64144743849886524795217143698031719595519438774683260097411226623980223086398702469302964350161670410001456880701804567523708628060542155779341753165621894027707865229194859545634715588651070216050148 661 128342801902602821076913381933875149341914271755317334873701461255963300586875150121864628670697565400096894557285756243147780186001635100822581848957214197044226640158206960033132787120860517401669326 662 256792093753184076252926435117258474701208766941194404377602963792567256497674055176592777701257735792367790778491114031702263554875595514210545682510893451900811394174255983538994958537313060815472028 663 513796891254794947553249841696363407375633621721542112375621292797611148094662018019618384456166159651366653326003742412142141945491893079970788440537600568009052682337324952390915077898994025349477602 664 1028018639240504581982212066670402037260777058457317299653831501107693959474565454695493132526417831245064246519620053702058644157787890440732728433433266110163277060515238874356253784785042104658165920 665 2056885893456192163579978256788873168459512123034097722726055355470731728543407884035205861686577438103240559115478306049439450642481392338535864544163863772345503225844259460023760768137159456216813128 666 4115466825954047337762574350598083480717642829701729837020879772558190391003851930549705571921174791449898405534448291277573171110377850167395217974184124502878292641855023125508969961623307140170966738 667 8234319360251743904887486122078014297490160966004407635357748877125161364556977316575930893375873783014274576922885915489414165165226196047711854228904956521022753218009298394804196681252176713029874584 668 16475401421764577917532785787796728348019092947557201145441252311071637579120246833341667993085174602692507286711179430769990872835583066393904162259653185472539546459990875400184427152798200400780166182 669 32964310863101750224450551986446482943342766071361044268555461709919890720851744423729919269272614055871188906452961819529492991692815804502689511301299076548103290493439714402691713132238428921876169860 670 65955603094850576918559894922737051335062140278386831442309683005921805552100057521459385901025204019965914620075705910661465716233040254898181277042296526376451107468266922575565427372821265412436977728 671 131965099775996596647674048517204576771506941637330916081274165599383471005141048828637506226459457577889491090442550366713381224081203227364643466937418917607075385666955845572096881400818595792106275960 672 264037848800981615201782945633158033762287062834893312217626726394604292168707493696411331145280909777406982889606605358000600113226672154251800886644396684467325249938732572448802087686851908871188523032 673 528290721006343057460734319793371696755765091533963131329621492636115280502121792556895230761340630371756181379501107643918116785274860334535543273977911576979842547261455337298093289943142751875348868922 674 1057010940135139580254836192646755510824425868371567033756645726004378929778723989030892045422802465400452993443242776085409799757737245082417806744462485894002701089284123743324327212303257176113508036590 675 2114879782131764997181170283111447204730325743075404109601943546879660979028322771029251338799279579247671080291156292224554591495885997339589297368735915564535366098905993806779344564730386427393730907706 676 4231473185173015320203504865345156177059102298876519279697907243315523058536447771780484342860140881387401477351814294879576811632976066290371661499769673586549747408787448416648340121171660579727477884865 677 8466369258394968993046014656264653881368472069470811618518472564008872235857597149767303081524417981140245488828912879438741567481743566470445781698689649372871378382979505504712104119011832179740739183738 678 16939575608962648681458641017961852265268150090014525627719509156423854758197672789667307768877362636915598274898630776158007149406575835853230484550354041701783472973170590974202130039454807982355458941739 679 33892808081453332361622694470261111437650087100274746083561368418765198085866978937039912695841878124356766391189247213664463275046695398358219756093400005163688602439427397685827009349441585958596659314980 680 67812895342002360198080161091924167539959074794256464713922533085542551877104683503368683529021446900575258473840537873544693716323784925316857993504668228839044773781145611427574165392679034337170623203160 681 135680280132845562073873564536478609852344887874899207892665577749496231790374069640791401322465317726750348080847920627977704754205826615229805413256739003576655686326559167207907292755231135700492581616288 682 271469401716263632067147716241549097100148585779417828572757587301376352772813825884156956237552821663394092076376681568752292799738440392878849235216558162284630631625918775289752196910695545296820411857820 683 543156212179558134758178908755321842491499237906429259335395287206845082017971523437952688844150336811273038038058386388093255581000135643874355644499960016528326918195701752757864014377830760978074650564980 684 1086746695019033233596588274539813403698454393084366687325862963496754114329098154730039853182632719029404880529691013648179777998529614652075209441826208181547860482488299868960519647343349701123673841005880 685 2174360840625596358458655362892456518802631360275693495595257802423073129241582195293392500747667185604336374126985183002389442291854502211200559311751409992924702364794544672122844313257487608721620526525828 686 4350454406809388066169939000498149768609765878916022329885072659440753002303842366689222649150579363468462930899345715634648496444680286560503227724916184046410880002618454833948444238910401983889002662204216 687 8704369925148739819509833455565030542312510203424954728868667905006787600002074431612741409969039512287954074108486908151418586954636555069901045581664091952096642345813753987044612962151771368370520517987944 688 17415653417383320837378602677745095163625120529840221025637803542677165788402016222834646345067284069743775041719110827775653680799282379325553917815433231591193398876190713160305088707008881957005808210315764 689 34845116703197078247058912106323325015480020390839351647538327081605535174555780608613843667425705844710737417262268618299672842479687817872269985464720013705151741172026406023619169343528172869570939628190292 690 69717818703807283131409995084292197117333542679909347102939727712208676492144385244659422759301216526576861201185494516956577863326357304041867599822723507717799882976122228938134029298196062662913200548704844 691 139490739306860792647598175769309989326468223956408197985521936532503016866369857535822004806049217506282923854874648538523823858062649105893053273603645664297432672868192933978865418228344632330973105161109192 692 279091545386185193703297308648119743620972036455847067418433933532081988331558635085178632115634400527971035390122433263021288307015759257069513279749111197890075864752803323226133999649396443494972763468336922 693 558402950992519424891524064481248403272601408710448471065153839869387268054743744572960501986826649999988431108844312236306397895545001183121808057068099720944379111080742541438068487505844363812304190272669816 694 1117245077224406610807029015458715173819967514809810938942535914966764836084926343958229644740400039439289112753699006031759385006123532782268852810851379352396752350411113348390807365469835126318410689981513694 695 2235367417411139495230690736223241454654974388738640026380595535942737194888233061613666425177959728688011374297647706056864912900591936786230822766109782253066911306300258098696713180646045008021190397780115384 696 4472487191461543960569797990043131246657152407741091140397252217102247052051375690644009370414035357485869549039257783733905473308777137168392760170536256459109432731334571945208028702705772507502026191791541020 697 8948474769079018253307851414770806549638280333781634885084983239645757796514014781665400049559349982170772659246506561207235987721997985971700616299599870386592189459251135124624801889261115491160444604690337380 698 17903941679028187707103966739719216450965592016982919486134033968668024335792263854666086102668558199742728240228656220342495106708950641225693878223630150073134290215802752753865323181001563739557862707692008262 699 35821850422335531214496270543837684244412120082925322110905949695877305436665561796556765706881208471368487679877217939681944387071913285572888016986636579168369085927254601030046448924223354995040499652707779716 700 71671600628784228267010930453004613122310357556503917805962299059885042810097800336607084262378868879838132899771298328344496754808938410545626464895469189969706934847825713313664301283351465327566670940533940822 701 143398932317128003906034536710900299151587714719694446569690126232833233651903592733981809614281510363946590199786713027533762132812058010610858200481308670135130493562903726734843261039596518282962762685345527306 702 286909190095034932061105116425876576257184955117747555028054712905504271062973070641896078387914144300563488562959001965745977093206107815916602544408673151729296732826500941586600237810717952644294504883528328132 703 574040758510042744925381181047151549968893227603841172021896457334368651346572731273387051830799241041604847894356998479071554898959050121238756108209354232560880602701134807573497049042586855750794822125671722958 704 1148525729881300621525005479907866150784790446441047192122688296856241139825739822704861168258540380781251297995925465944824796467141782345384343039043778335295837370648077258588465304214270794298806921024017146900 705 2297938800765008358674246723301579823781619912742754932397122327187459132162643599922195055370648296640629001001194918348475156956571672448367248854382915200503058501075724804427447193163749046017233409231871896208 706 4597650119746903801810024425145124741458329360262913471817865065437500805070448274981510161277216336818458229939328329520268929355868710489158086304653617888179873120697581541764756018351630039754218858390178091382 707 9198840959610697792483961735840767797161012248583092627050654310904157370832921600985803872278384569616224565152723536880208901555752497900960213799007782685945984775450974785610293274530431486112832460513397476672 708 18404754749249301671025329374113012540615919454092614920932692171397089456552492210414273588152409078333980440483709364252355817535187548793899468704716145026203163114038665396171865706507765173148469121014370179522 709 36823637982819331770577482563141753382748782833957826552072751476088317721617751169021923134508543741549614218860153175683530629003138540066504559633832708136956244030459656827510624262199529026771299652541273973762 710 73675498671806967346364975017242140210715308498027036714652161547014390824887775953702903078442957411674547686117887584925028738554985304486460535892541103957802049513687090588935970451881352842743900424771814465756 711 147407374408289468112489912623453190883703544983538202902094050991015055981085477757812834495480776155116565238270466845769890299438578953719210468092736510752597100588451718603834147982507516402547182924834783774478 712 294927366603768340133064449389783418791345857329012908599917098600387013498958593034784249257829195141779482123523036282548367247481301527745797826281314510562011317573580694282122738564067277117335769292771916051134 713 590079696801108305226039172184688341597097690926998549668437378279025699332352916665413861309815705348792958633188653172081125720626980253583147466518037883207794465049210642027916000408394253407279089329899757549988 714 1180608778229198179802281471781688129514175562867083796272047123544630392737924827858467555472869602898647483191318921796629017650226503841198293765035404262529014188518424723204289926886681410914797352484058075479678 715 2362115243383842013178848318001654647714842995168434170590986057714299257502840033798825530598021443721937978970927993362672297708009335688277025581042704076951655794316077854857070786713068469827060412334173440726312 716 4726023701523071743363496102505467795503691449381177022150937805440463116548456945415976442973554714116340679128212939743925929464505787565803867491114354709564165229640092843231975894032884034954868064020623353850404 717 9455629525445049406202622956285060117709484941226889326417844815114793394056291025075646979303462618749004075772371382023403706406896413282994244928021134958349782328963150008186377460635718922745415875549243514329000 718 18918414703535064920992770785189615781609683878881383407154833961415796924790923698693209498715690830745424416216229738819287027992632697797313283865542319499833784176262722659414866392727343596560427497194550862074244 719 37851123572022323207343920245542188019642676318482079403364851901838013598777509603241777738427768884837737100266584224101830100134619128737359346684265403144920327837872083414608489610515996579694037602569895373458016 720 75730801280863640465250367360729739982510061199836615938084996397971431698774752296367567666124639644900940354977479500482889758316519402321185766497363557547108886369680947304723217147645761135289198723878112896062250 721 151518642623686684348031894547419768975798069472681170483427886442532846502692514529434913574765581519946560127612804360458055535755742710610144557306110625844687006660755502334997212296640093439088301182950367870444804 722 303151229295550762108478929414233265575873141037663384598971546831623088807171539946948233370893531363892050158115177928686190809409287435568044338497271203187365340840074387648242579482857277730288039658794178260960407 723 606530075228482195290252817437440440516178836567349277179843603220224767595705851597933226582710946865244351340442754416486063415649674133807008952895784761376957652020229147077565093176948566559885489460711844339565792 724 1213514842193378110109745677801286998782696412808518740721505308163590727695503970708268514441350052686744361121366103667689889301126515003864615507220212701982638917984654684940732968089717304052362315111127883530295447 725 2427937987531313201299385528865944359011116055200327225234199927763248843143365440013244799710656329374583362778801791582045522249575742604947720973698074565432258342272290052826865186189279185034475184386453846365421652 726 4857690426170609799470348118222788660010325948298242144980807741885081674622505241653502401511503142147673870108667726960170524637732755293323068936833622164220751479141169810603630581307497227535130246097945830775754846 727 9719005455103093292024542074208670662957285953824271708792812924382472604241468763268910488778151957533426259389473581776877061968990469579957235671260009434154671310630454475168746676300798030202147745365505802883444382 728 19445251538553227065724631612657769354385970884939717541836704265580818634778502150134711817517886818973536011355839668098709957570708892001809412401474225428800062149523624695045136007774424039070357916969778520802494184 729 38904967222741257614335732842584539113453274205340751945879063063738722872565440411463745551811837936270806174125336208798499341182687456438193423138924817646583747276268511808859650419106900305159605795023948090805390737 730 77838828600885966176847491956983668699974700157232929772527554076543534304620018377800062840477162106701140742922695545617448364686491896029538431829658892642012348068153275094002303840700155416954362714161026471601339486 731 155735377412683091079857006409423784707718322295502818024616604583688399996296463273891063912636954075836198347543161885131718108354546825325580363054010338540596318699611288803052484596477524308632769987970852290455029449 732 311586059389740683677864526946551517882271651199162723066545439490660275092336836956327388105414930627140451875785393782783366941585492932064109892635723600793408664689414561056969432933417206331974924545981891726740673860 733 623402456875377034662447054370061296924107603891028018679714376652148057636767478230662558791395438639991037854859687703918229376534709035849237159874975699849096096020283130459695485129348080053535768741559470852530448542 734 1247265049235660833851808691393355611948901148626711064744448559912239233073650739001823101203173660001822294759854060708863643302319551361912328702876748993611962970708950540109324774543831369076391570100270868020394730708 735 2495449290734540114217259093212094302416974189550320621834249705199198847695841115125374216822866083276630486466554269477768939259532265615876111883671474867722939219559393979416808089307301545161369818950094099714171081614 736 4992734813975843740037699226483757721936974947968618392647145889874233615884911379165992012501313603926812016884988820878154866168727353696250206863185270394069296445027106481505612665777155802559452709654673600389703422976 737 9989137799671455143289771324289021262054970139633055246273139678588600356750164787951560307274290725568229089362377829900127221651902308464413053391163604984190588768832616924536603152430281823943132192000243349615902936800 738 19985603377603639552392310221960942577646661377104082298479817850058980633985155076626116557771472234059595537108962222579128002617520470328267724362937540040218581143324639780519130836126821510617342467332968157235836947770 739 39985845224024481320010682829622703274595381480098256230078106956327552781467058595544463007374401124004568875432823180643235209738473597117217361840017540443861002680436021293165783316028106724776457962900714816338642448948 740 80000933295255125490740744360584828347323740894611534454480654309823133791701232882138979162457707857327059976177615138163950969642719864338513639222279731697703959683086833604117870082876298111241408361195102934216716904562 741 160060284273377129457206523300304928576915890161412940669947249839727047470475424174803751788202620894881736104619201247884739899032593155516765698116797148868771376246057252035310897942636345679307594194534645998498570971140 742 320237268226726887154786793220898506183815748000051091566611316883417928841560428270123530563534533599530848223224929980329252932732753299535776873640972241929448696365725864204651559495586031977456168607354451289325599311968 743 640707665113965018373994266255229958769024171753102425718764842099123735166552958439640548464755946157997348041279756078947854383549201774459439416367342073971026007506599583548867996803349462033809490886008190302736274435660 744 1281881047489144896685826157456534057629411407423067389698283749598084051693525476825876674010654488694339341499949966139144761509580930634933826439182602229775900487723041420296306323631832953439273927679727518702324942117452 745 2564692452049045481251006707439617550205622527161431570043698024123245348116803483721935902169282381376150235810728743355000008632015521975634785386915807397268971445186478160126336920277837284860865562099716331626520984444584 746 5131243468651882143529789452786772281739368696961318813681465903254039445618343216859717860259895120484399360535517063416521718948881849850357177026775666110675901073726766379139805874228609690054211561707952563636898234333474 747 10266199777826860611306643279977953061280046530243174028280112360153520141631230345965196031713620089643189971482023771937942095638505102362113022277507418939476669841011525756299772396814766957925751097177121095906447134056748 748 20539816680632660601080345918259828426066408259883464525572819315438607872399139780027600186227399247436339249803466348839730629163267776357778571843757800613714984194146486804216639056084004003547782887956161686584837680229098 749 41094450541132571691053281442894864405504929572933725508467795593203290562157832065246584331616212419127824556249012018084979189470856591062433156497956794509536046252576909893747109884951237299370183780117156969104404567292940 750 82218501385588656091289740049257285629079666517458722303308705976637751491072178457227542266532795323975699299248176539091675618943174016344106605422264734748926806216679800755995201725851455401977946447040582402362216085730548 751 164496135431911160987911351870212188485912632506602711682232198206630311055918028940803782651312741506258662516365340178439317741407541706112176357430599615953313851554740043318158256510997526519472993272012187223536643464995964 752 329110400626024231466757192626097162087859215789016213157020982556050718601132635556004294895438998948225221875367713585372824632444781292568866124205320619377407538317936106427987382190455017277372109682130304217706454033176052 753 658456790320540561183276930738355078327466914079902933208787501463746320385923048271884629077898631076598921769095848307394977126664277472474058481272776895079902386525101934760530914501865921649420914698078778032500178778010804 754 1317385019186504465450160828920548402834800196646207437887245691795091212599967581621819913784610053407699479972092275915846183609138435997181095074032260667428520052517327084523557843375902692895577663317512410000673572839411568 755 2635711838911355369535563937854113500655186703141743845024838712454601574688501116508068244039570142020798701275023248663434293598360396349758051898633226057663678519232698436667454590408524739729581573913286860754451748053825516 756 5273305131035939021955372792610456568989513534996877729450268701416637050163295613225173751045263532029922678203370265412127661359948454396831929215153616109758102767424247737980439908797089069278965995596519746200926020503885284 757 10550368883215262742281250304871676436001883899445852732734248040328323478994629095425955717026662176555278106984508203232363314651366860176907455677067786473522450563608974299805937212050754705338874950151043015687136140764163598 758 21108246458960833409334464122661771168795435764065758149963453144545062753549503222192869349696995027923943214091363629214410623760794626738987458507483078784106299305127196945831305503177828241966022214540852586033266878947673528 759 42231493244933447624998824851855133321016076337304625311855007103784251666782870324470953553597687866562147590474580760069190027481057125437160977937262131596161069432850461593474089984541344339058117667898101675702459918035555150 760 84492953110411975623062861056518024862885075311687890130579200087090408554768601708680394010721285114357651132926027803250148239103056508045924530360952344549704466202435029565736725302197336530613114016343103896059258574640769876 761 169045771559580666088995685465047404548123125349510418292347154629934563168605442768938363691572660695906737163574301883542541308839200794034827740598276144248379668261772927713459619642493458354399735761169845975699177120928962962 762 338211138320031367256290786146541789884205154018131220923713355207674796290572902738181822804791711286138100677824506693175281610134249934447724052074662115512002633532776112163878678763974592363508991106550267429224564308280361404 763 676661196742128232501978803352877595887847981814643842652594910576962977320258803179617310635082997281441545779258225723975152752980930985943285403263158450575751141185796229396675448272341382676063512483014432519317483211988191042 764 1353799694391417630302436790097859050044555761188339330604933514581697566691300798921510449594255705852416595193663853075973505003208284576980414136212977978728306121130251704420524096606244716835992317281129127929473857686150568144 765 2708552914598334877405362461081981703962754250760732601304139971178689529135742536796996803503295579255578154099166388385708282577116819069787399446527051426128507958508064253345293062576962005958067404288575866236292950333246139036 766 5419010734001070608574209751864907270977815438522511313260558672809241756941108691614431037713639525267925795216707983952176630532526271760120418531422203127729050227569629897097311063691204723549574770403045139832306250114877049488 767 10841826994261658378791908043899212586203329051972226725039823815827711240559912453752353075767162191842359795462820150450006133244742022929092071449264287034239908991975903511274047433580657187880199420248001860901874453210429270124 768 21691256494875623874974700303699526091061477079373185530903441981760064785694660312422754548358121160929727837798913825594860128723683409800464980580709819567748272341157097390753550169927905449315071156166548841217038210396907095580 769 43397700951034883931908402278261254796383732323159626262761073886873106014700654253557704800309323426529224469785125810841255137829266633837899450029515867567623075013976651214159081110950557809258279847912253376182914540205694047986 770 86825743803319127881267403277366727921487565800176853914394692947910812165537041625695785589909770882166753748744562548606588552212883514587912535810942378885890441075287512786980714547028195623249961902676656640005635162438416417552 771 173712103528950413630803260608118740057712216922510252016070911467274259154543107899973568784184163879441095273854278270869104733168676350640388860658439921913394112791238789491481665009422462267321885734653866321085115349577691570050 772 347545303465858842247558191337749948976925184971570868021765943745163916551762162134522956620147565548037487282317635251180942855913422659829073859193250486261871410603462503892687372245915969596226675814847271580404621028972387341010 773 695332529519343180100327288963675720528298999615617882997378873568184476199847224450851375063345613885384704396264392649996138899292385705017460762716297339468761963481164813882085904857543832695979369201241023066057829624375621453950 774 1391148365042720755562681023408973777173838379043853558584492136686885478915239453890695604195253194153888234944784490811329796480560685211496923515716891714471398153739837055700827663709867583885919621277356632533426372215872757391594 775 2783262266312413438408506467569164922211077101506318374286823424977613406444307053042579106466151451861951135826039883671138507687573394531940974794444302972254388729345862641305001517733417884179415727589262743000173450322907689245602 776 5568453458620557256608898685995276405927093356586539366640322612802820261536034119996193581780609714219922354766605544415329196274149640190734682782451075979855196228303624835152907515476473079522100221131450246040656285295133734936362 777 11140760486486908528704396709743050030436534344072370713313034441930508351599623691456131588010576996123196735083369689218594675209000816565178883275713385053087531010809001235762206819563434887387775968867950919669958330713872758570380 778 22289219566241558148235814338640751778588107466562919819361942733012195160651314284421864037942729274008834515493459054326247592400946435829030367335939018515808197220357167831565512512039473016558122754475900817470802510247457281631940 779 44593819268958538900402019772954550013982518787555741496201319145106195039857573595735041630766051818422885130957867914592214793287010919586343016984465032004906297212373634102551918877468473398558192638055677851429882235031495217054120 780 89218364791229843728129872371071263820110262811905305743435865763357524102734185309362129945775032024902474471981073809140852120701859728005401714888404182772202054014419195824800449725333315153342719563709925195808825503171315620389182 781 178498114210189562870240209545732353730880971399138470383472153034326459510638997777374294045190892773303731682636783007621722841783599509487632545875671340732178413952062138434363623788377936107181570074826534523930851400314632299450476 782 357118862237647136828436522445716989167083285045540596539140010231443049363462440651295712997164825574298808277440250952713487274089970468787812810301748782538943551953189022177265497141978837843799442998150454671596467528089831264122304 783 714482721870334478270779316379116345690910703547984730666619649228886777106229871958797365258019653677547085256909709195855134332479437580419511458319394099983591887935343781222965404444768594764636366407410633303342580368814092927697200 784 1429454899320932701484172365097669673294767340001703937516512621427403784757123503264533638683361805602326827753815476400484877990890985768748507748389917523392620722805751932732561327477006821981072472643369723747681984581823108019384305 785 2859887633911953753605979696542781620006881393008260813951107026694574354026116267304669794977754171373573458963627153580664847503814297098744570750382956800459820128207166672733400792262824459936162034990829847330655964414051644433583084 786 5721728791623372159618999155746654363909630405760791713596369471571702282670730468417358772612562951556276899486497103853915976020413080245022277575111316679318720545508811404036093543414558662997705643781460134828318930842719978314779617 787 11447360347408315303791937216234974549731224967521895892775695229988118901798728638821119030983751073021045353875424080814569103296242507207373887944810678696564113546838178458134370427478936873472134350532399325076536634076323197188347642 788 22902517676281007185816144903437738510761656668508809021949233907905462545778638443071461144639454075435016965251222221025276274233531076530223844995707461586112963101820306510456949374795900849832564504328146488357560207928437301780537910 789 45820612261661480434644567353065603246283894272443566402320524391027906458688849496988907496587456269670746042698661629476581290707231547350486166997625283347340588912757160944610028912892118794939952498932246791183195138921993900659294208 790 91672344313353883591357900020942738931637771975009304172303080493265541773012493101560694666865651832911557028868906021724919156100586326910267106391278661207468421883949462284644404663855241477922691773854169539578254721655124580713658202 791 183406860308845651236946714557316679648207780429915884703903421938519075773170670956232624469317138825926408257653216494480330012646497659463514245649964317863354810913530280354861157055124725003121524368745134484579966216359491625446688736 792 366937928501810630634136492076438126066740641620283335081745634541447082438629105164134920380568456879462174705257954902482891143312332296199285294625004606410285694648708365492700143592768857480625631147733583701782165043332065414988265124 793 734124002440675696844540211482894035568546341901953465670954884693215929749455390553970211146344211287876623352136305898462809533696502845750747097695429742264506095557324260193026743597942159375410658760574420133660961120738348650228551380 794 1468743756346862310433449204682739714334323032400276659228060986155960694508186210917238353251867479276511005437651129250809112008954854972644364376559598738512950927618278905641393786174601694047583692660821479631884547050967321915759026778 795 2938477939306161156378557727545408465078112848891036689009482175214789413400300445839486211736472747342951682813404301876245249094195788526715613159158021537237645305331235734838171180210308721909631968653607060947467522586063330658826075492 796 5878934584179471356001842421114052887088424690963646650703998307224981347734168888295535377900334516425866078798023052230600617806399392463198966087936339735716203847698729319429011821499740160101036051505273300176810982813407212944014241774 797 11761822294101307675913051512711902285654942828616902433598326603111747208085842541934596826018030799426126496105592014169759462842280947543951160005693969727493945066590328343586370934563816351651868128579086343549594652903762742778901520346 798 23531542288680092630696263199519995067430226035958884154931477358309108051379610773514695773535772251936116777567873404280076268196078574138869107331743361493599925137154844815437194438714564229287666945078077492517352374991704500888947917052 799 47078862915713705337491446371873365536703306046895800829321274216998739309115061784201595601554699942831890653933234520349488843745066190926389518724120206972217995632663401305903603512483924581197540255662217466774169326758800206046004927278 800 94189248461478754908474568012449759753554937184831043669156411895725542290308538253857512071048850175987805616975303679922142697724784134427147742049587441161998517967528793478394997960153088882696676357923554900143545781608677545542382600023 801 188441474246287887481453873860545531437872101575342340421826184632470867547172934978623732934833886228247529459726573555764131105977704272663866262169659460948187350090614204004852105603637842898143201431278736310193495226803031282204580489434 802 377008767577664852710086424456512762994600839069196097209013092636942593939078298310174035586525960332015337425878404969395441245321072499472480814733565928449948201444133138692607748941482950766164307129104692490675110589388845932119708433445 803 754268902824110517925375694625447829862859587875409535989170410842320427801026788535054645863535493559957461922234102465664692288520464560879712652808231004039322631196467411433277036291115186880641209558807495495773595573968467759298792786576 804 1509040001222101241043983328646428005352463571410033627983436673814760234089131549136950763215546439731156118974866672642915740136855493399343120610593554327602526513783869207615389350702899827255762537108140386514482688233959437125393964221502 805 3019083316534110803937907862057415853956156745233049167176705215806113982263093327045216504901294379055493595213543903797750040844159833781749299971639922458504806694859847843623575180630349220441317741876746065843834862326405918875768334624812 806 6040171112054006984233881633711324381719738682487619730243164250099111027450698532091660716794149173880829275979957486490443601763315415700040147328560064910074942959183631283429509115467514799644345413152910900676494484399815928733538357114152 807 12084346893500335767510540251963051343917482414574664224824066086708616981380907133795884656338628741598400320146903674581337591887035677522460025015084733339364010192055072264501230111774431192304467638416323944750098307095373435732874645246528 808 24176694568175707831015429633415120313880734119488702940831882761915605813339817265163240139073539998744007732884523491485898089802139656538563111294658122441613870072778360749680441105586795829198273894183151668634068473467177207487506326026702 809 48369373622443233669576901177122425775747266430798519562753209584246156275897581207009766676443061183600049276825013863178704533402602399920793459390664866704919110954415837450853833616401659295176370588409935803226981513096438632160497036475898 810 96770682142203167909530992918267168659669823715089662244116838762006254122273719997016036202332793225421980979254094998980082755758095232952653144541442883248921926651173375824082923039801571864062928347670396429867341276775693544960164621148760 811 193605166084062897572604233525239922718342207114386750427668404062191405931910155911002102399511357095629226887456862043870692007790175481569139053981731968804152555569432835391700568808942295409512441952688481266292588183494239489196064039776242 812 387337800085920193682486627251952124398437985710548748241834117282878354245222291797966495102194183802796286268331168868798044446574972039489194985276229976608790075802534541088398993611537790069833279476200730160222124641433199386773588436972474 813 774930265259113608176432218323953957839291964852869898478800284934382202921273047900819515665282071518223009304351139008688342214684162226669918516570583470615439448357556389528224692100210986200348310499860496243878531420287932673278125699946084 814 1550369320421310432898366702783028570652439218643883735026623289675989305091277009145304552414535297704607904817725032331703776357220320428957310822990911564062376972401705316091136533138280526019445543363248237835674082640763435029048793723174444 815 3101755142547685319511477682712100724021328196667957724339467298122759834313697474279982456059250760749198613686797250943099777336318551459269230987996748618002345474516307064314816076418395480288570119248214595281132292343160089800265678656065212 816 6205541137170001795329324651346615558742900844546562469063094620156800499700478151682394936660327340381572118262309346160930959778779039606433569754284320993204871231482158092770232428535869654952925433511645168082487683541868979716700921244534048 817 12415139685517956469649905356222892555984801192282742624480395285863489174343902780818692382625482852244283795237960565471157360315075427224117077267703183606044074585045002385095953366064526458309253723630396132003010214964257265082711454041800600 818 24838385626781435635033173713220689802725218793938054742188097783230476690593451027805036883650821260764072966225688466740157982773956756951622060797294002754256909380973577763431486150854684944410551041918952422458755820426385332704843987211342466 819 49692966670363978468192977821704813747582228330605664854066034269438161632180690246076856578671682107455525512665675759282983369590090233521014644113997423706173460688365737070859257320684947312173293676627771503068740601684378263915172993825302512 820 99418290061745914001900972475453938864567527787393526675588264223541434422306153942181993710331094096394721680667792778772371452758967139640582318059685931702015708930014023193310494254121533041187846475784501814732724554232648130444608947870536174 821 198901225493420878339260252463312015158801585663940331116876935388565635423097213395258928402158797993608265423497563339026348977941913639624754713656171646108517430255826227271049148713893384738543305579205419230191278399494879906020642809111803098 822 397931605887555200467117787035662551326607047651853828784042031680380652254429168008704129663896859166018920446460351557410429096150795727135541880860274834726649246706431906976827951635545003727749054031139325100279392633372426752359498343062859088 823 796121250506287482937997560383393792658871640735831813002136664669713554690819232603921028777649218955916801474806898909457365829728506210390992796033108306527200084221640951513397067824517460900727615238177148822648746341745951154686077238809779662 824 1592758037546330810883206695689422796640454050305304999708038945128577788893801157813879029243982972143372095456475278464664207636206826904439671941226311802977605649127239696868322571461283772594320338008886915495690683404111615198309590985594378140 825 3186546068718462664808046733509473685334927003307872747332778077466023950969216121299068856400062527894527643301010992394171942180355063432572643480732241391305048712558876614243102588635021979598216477917466346276341627413187663849667392222977191940 826 6375149970619522172443491333721490338713984800706124802175147998235220860030408714559940665308819580837341202327108440908497139246459743243237517759583713878406849272906402727195101525040665539956915725255046750468492988912156830618276036877769264740 827 12754411309062101388872255110744489827603275593426192232632556983170118123216358540336363948380210611102053650774906692984703670689631366781684721607165535484371471614911703653041414976818090292843952624124196716870931452893099054664177432095142913336 828 25517036775812180175728639382217850571516483216115597480211173342122007644947197850905779982342328565897350275663902177685873262178886627697585670539273469307530912881739924603529944510502750226464202901418235084667838531065679552121520037958203478572 829 51050484749205700028727556354867895800396388498422342699660548371832994152347822121171226970758220841440044347302217381025589797251744490048935866305715660372931503144122081244081518577963143097759985523038156005995041826506543927428223866943240542070 830 102133757733968143297932410586043034720095220059148867797362611111432956111195559529146449255753087243059287515447489052362060068604481437531153186338376236154386383809243875953920320695782909343540683335546665500256408198554106271273039910029633998624 831 204333023771286845133134163037675375841189696992018410058369511931228489060149647638286717277957431267428888388228283823065731663196300560123413609787282101695154406590483939071242010319628583390309963856290759775631368485753394943375091524412238254898 832 408796928115616325831692253657826802171746339642486891591925629548721632830274463658304371763092599064961099802136247929293890169007518682060474512277071395017881258236443451442392172352216324873354268414064500119007829972698555162352085437819755090878 833 817855345911684172129696819248032036191864775437812454165869278706899026681799469511835896835267068528074959765944570391419400803558335039786761542120259457304116326713159087301921017761535596609943928066990373145206882418628880964412714795518912289954 834 1636233129452286109512942178932777821068780263714161782182187780239185348479567964021701155367502471947580371371561867992837642277842341082870922779568221105997514867800808977328929463167973248631296120889981833700417860234999410365827388939070603843874 835 3273510053088870779966550000290214635409186456371989616527778879798736381631572568479687954488996398576973251725199414489824559775754828512238635002204658300891758360758890820736913183152812942101241279778564419713371641711816398474190886359299142024102 836 6549105537163944789711823075120036005367753561002428856232359591681690039838048336462572040603675540012363287111929222434274269598607668083817042573060325275671762206497957984454487171104352927904821645016235319405805903060489946965395500888423262231104 837 13102377631032642497169639998136275323819051844336862134961254354490021651589508026479666143626670317601138430652989567894276151884213331810820559786186070464447511405549355402353406496819820193875139923389551070125458202001962744590085931818552244971496 838 26213079783869595575496513745345323742731177969911116093616354999278744969265298010185052337490882210771942228135489110113950087387214671525055911265901626531939153685840965960099027825106531621704289636954361715349538002274889769456614159473701912271532 839 52442791465869918841462071040640127083358870920663597239245155529379083507710722157606217373993477388525739668354564654714844229377273287708725070227221500849171925201025652470712232202894860664652678221629151605943445930007694923059799802976660446505792 840 104918812512256213562926602106810297079629362864056930572914048086761246285534555055867267236273770898285949342330553307504427393497941547030916110207789610688579025442001172200124683826816060154759518513692383080124523232882759620701029099467608164235520 841 209904015903970181294350726462296944982699675759323174713749512880735031869367481147552325263781519847936604510579330357755133494570574236144901813774359218251036114386914432986706568620993788052127301927918523548397655939379074125649133464158592858742595 842 419940677302528304494111790733439488878001703624144809456259555203393061822601614568094177375130527344247599704370662554275075409354295223765464106943438675580286015018137103413478137426216432546029153658408988189300401423589746045328195162794167076992048 843 840146373661215602044410213486225922655755662666076475281081325424740785946764054516384671100023803311553036163667014681560563266520185523631225912958569008315871462734605755518280736832871839155354751510211660021165464415694467977282731482271182720387175 844 1680822242755996902301343609305025840467236489862344532552568993805556771828793393711338344467808239537482691720182121221960808122608101533556633937601523101250105060873269876033680682874782305184958861995613705808357053348657692950416170470659215374927670 845 3362702393388229902422780771964828985319397899947456632361422286915759781373746191768773340812368778340520676327446483892448313588617746633401028686474175688691061274955777064498975818836461460384252211679410178072853528608559508962897834043657944083874178 846 6727518441264524664523900398472209859484176723705200925921745366598093523161419605754744088718970691564727191350763493895829866846245015334020571407722051780073330093612569060548601988304626936967086889657997817874331535019253895343741734034287483584745672 847 13459259878379603741242718248465191766187800769169816653354193315105707909649054146262839163983935588401695703086006313982346881076101001648312066024720615361247195358633107639549811309406587967497320124432810086580473388348867696101995237869022669021658818 848 26926957140952875324458868707278035226869197316592423080526877093742165268131465105189065288473879811772660957959637797050743906346410965913164930208421979045323717472539037951334269903117989416476099824186506622324755009750734155425422003743101841188033322 849 53870771872640652616214436796578040759825341375767509498816534701671116805937066387296792520910822971776933814702747919137153120582665685693937642849659851582344343133231406515404221753676878917099608956944535568892889820985639981876298017827347006838995228 850 107775224645922324090254480763150548461253509134585187005632546069992040685244030783203995572610865919647274143369228821329215729704445490925460442208565230308670909779802187766025006477409180512895362964407277845696109184044571876617294636491347146237505864 851 215617742679925895111500214254236892056264623969711800121354593132935364121780991932493290667593174370649022282766542519885121158654082813522105618025466526588920668877355654770115646498591790524554507667458448970062211062135829442149380365974634344526013584 852 431369935605539950916160787035311364520236822895160740485865889779538672615116278150015919738293748588895553837673731049628952869472015113625616056325511055294027648927077838681641068268488497484111287806255997907487021442597562742648891771319155006134428846 853 863008499231398303017233665428608969915365199787748951435755008808394507621010273885991436353632142075717727541888821996571375233870614822405640392320318001634604503318140230807879561895953513129985508678495133622426233261964498151656702421311012358414025106 854 1726553710737189198267785771719351113873359851912939479555076609592533206909684576968014766191034316578986295676796369046496776334640522987825606325208928966917625628672004946100325919714595948173470524193479889754646160902151771772107575646115714672565042220 855 3454179760834633775870944318184230846604887206339562355881418279954622581573932574171890305194411184544610352371086897519665380584299792882947565141686604795202427530254678975895694366856937733018194604377500955151901306015210320534078140315615135602308876486 856 6910502034685136399556851295090314985622072818462269727415641582178240437132394142164641866123680195774457423376929579512373636063664771914948392845707920617464911909063693199639817459637414541450627460800864608619260139202296838751385138234671795770276618244 857 13825284773306701740609353813969688429866073879298282070886748127694781929272865322691103471988518315629048091328964585142050286218166023103375811110532381046762960780195305585170826126897114685840135212619632648778547874075119638819866633717228675244913087466 858 27659122328862149221755195746804748143886971145795094943435082423939681577586912564366074354886254080634515757543191378773788427687907162533966609354969926271272279684490975545406169715805977401477144285863991920948532588289963686259757255840281944226915745816 859 55335333007984235504275126342347500857283347859962581609761954687068037008878204508938399699379976497286630074603806561903994360221630334917789895099290864350994926946176434067973567592574627067501670520702209472723869707557986421569264843863983898390634046270 860 110704808361790985440778125756378079721507027471251930554369360631188271237479517843097544005867185614051059079847798355502595502061423832313944216376948226212036889782663053800485982454218792987861635512460796205328751278069124755731585293566435728580726031916 861 221477832852902767535780662450023864697430427998465892144183420124149699642603062111367119655368547183547930996064396374587969428911728131686998919069199795288542966735396909185092861417854466644303687674081784805171197821187107523933023087669891010176068432408 862 443091961132973931654862184882363090371042254323726645403143696048312313420672067163799344423469360064044417635008767560795069589520041611243354537407365482943631322901325430607206027233166508648900435281008782690371064287501632997708201604895582561785626401044 863 886456240041765967884856911781266730588467346160108489162076233144675880821413805965448344215715581297564454308250337500380670348627082234615370168522990869375394497161120445588049885140656491154418756766504935700767957468983564797704956913695314598084331303996 864 1773456570643157585539435846088087854409288241659296752475407895891187068647352659753675694215023557574766812760646648954705548261731743702526694773148212776420093975764455852425305672746347447848977771867547269279820414109509372004457295893902234029272345516164 865 3548000234743975750515534005904541249492014107597260698941033397434453457460206811368871045716329337225578504703679183621869812951224583895265994215593141590618818628220624127465299752507465305565945011485569523750740889240021574311980527600422815114308727845584 866 7098172485709773056634933412744191594663222715891090228905317178237492713870197650614484869895931628299362152629546422626013262968791937532591086655904507470973319230543630665266041496729393250701139875003865370811522530727112306545214211336567854623532919929222 867 14200684671705330042663468001852569388790006034959394449313962607811738732589980596756289743801426538270039328300194077811845405622415663271673809536567006306608258930720590271451554984023370602579460898323523179818283871829773505659421302184334952903247753832084 868 28410040098064609374166206397065536416858253443588152857909623009384160923584672415925812853707357501696808840332902609404923024551613838192469228033500388761863432007299608564493370837074020817895145872790142431974741766084985792210066879325293070146365877357838 869 56837404450278250365671661759818192759719482861470423068425538940678291864607651998731873417659798350395072114336100039141333270552863023218209360479593241904548074677044193636854319555716676178898903040277077200863219312837431137958518403954760636997889937955004 870 113709422971650967873547510019188330564859962573940591893736594610137837535476448205451518873215650461924624073608586818808520760412842951070510599821620662959182009933066375478669073162266055500312084651516204361694837505964835729994752979294287295312752617908268 871 227488005356836849244120646762606356829102459129892674366091760894142990672891569007341560043048649423510120101690369156084369896656468167336716771879235524358613978759111079850281929714379755350715499253423842134660149836919246905054106526773584515792735273993700 872 455114192373995796415093616175088066395828746312485377637481421213063014613939239386690632109783266683999403277659701057833279444818100051637757081724056930117915095042098706610612354483178289339551854986540224425106356487010037886966031211820808084154371088994670 873 910504474314377205009703770471886351242643849668623566463366408716976193561153727740546925252708631650210578092490656292150133343821847317332666527064737255436132962075005081703845338439273741886176934485125884065817482752150535723030174168186217640145406535685202 874 1821560581407731242619465165811066966711592200862010464026401122476775960711767830726111939704109011746217195830361348856479178861906169708389361112599390467513948139066548421108571036433259089246037489091221919040040745372719791744226835255560770318318360900630866 875 3644223337967803843699840094194996872325918507522053989119681416895018657787129334724017491250084920036743528535899423157503530551236533248188266425016929997101935506437970096389499802918075918149367037422447409699643563734811776222370856620340712547879047934079790 876 7290648850018145975969311859402368201323291802448069574742887791360235272576974771930683563473561033779451139300235270330937009344693990088565491369249114608845972013644818764163597142581764211966146814575826711279814741646432651607611699922491984685705333491236976 877 14585697704905624543026131728533519671231467371270219223862464615868866712402423584363610398547079221140762335152634760230185898742316410316874727905943688379415889614754132623678651418852182736118762500663161965402299445604973181802893655880765545410414256007810318 878 29180186751196543675401562286679049012213965600550962171070978320559162281230260726855420066952940183398310576048041573885924598177453650921082263227449599784770462090606587545788183811459214524462427821738844489862714438664867788729575378219253720352744250495737860 879 58377938884815739797036176032376341961920463675804520013822901016483676565104598677236227189406635971130846807030354388829433789354400647777492099337491606067418545868209498920062704646745334854157297267573505376226282327985082319904165016469538756908712181506808870 880 116790974006264682481096104577977764025315447507991419993008144824869137364804566848849277134869873048332261197126420033637681749756161578393910921915664490232785541133322694555408717659402674535233242336429593372787874159714632144693759685559810998811154200314230440 881 233652071573873469806284796151473113550426264707401142871894342848601772916124788283344116792342274812955609680141813722746216578317804026782057703424453697322676051997830261173814984891824546718858095526447649066078276045926535209012802999084069951043178253498994914 882 467444252734667121642984157563444394728122391568101731191543085615644845275724883347711940026067194267801571890635588025030705084063137877732446714979848105731724621652115085616676089214156167360760975030044390375751902331177125230073936970402514309377300960634561113 883 935168450145945287454313691112237587121749321485166121843340698955515403452828653012587895787121688130634098079595355772683834643980721284670296442251824783343970745426777281976197413280572682382170067069341305598797642747882219559428623652977813348795356080859688278 884 1870896241795590681818104081951382338503382042440390480479861930288890281376261258977407078420721573380488519098677990489244887867430180557563708568957133134231046391089584299719054295614238123461815620156353982219069453338826212395970648302113487967467341391178258721 885 3742910073182089157647473801486343812956975876358222634267347505706378108921418589064330561913480426257528604729158013038099802872413641566752670349088550905160280437043519438600849330671298657823067413561732474274792622724887388635269048920270972351787636401061378826 886 7488053143263531956104949917149639791362157562859920824441293847086219395772641463187224960873960883083490434025377971214579358300830413644836318540876798891897140191444738745742560709238882288921636516331314132924046718107893180039147188540345446161623162096777033300 887 14980567924832858710772872454221280194328060702230232321306131199711259615126365366771699933084294765325084364311739752494043704842843231821449322866318177859686671387801330583667389363067448961642797557833236047445587726971115308643548577766429345619972395910581277116 888 29970050433377686778711485429375439676093133064301361330409804619565645027815807135886626253531429167032455017950889154578548808665608455242657727405871984853272552589859821575690854750804549642890166373704554474403800342353177554721771587918218060573323711842079218032 889 59957912684437343614450730888746633570669435969295952678783867567651568741823520598787868415563353731346164479052212871188095622777580694100474701483713580001669780873455928617150392103033012889870527457074249285491612065750254513524200772935023000951422350846023127900 890 119951414376639950102799471672695690814735210337408103148966158625619679672038257846024897087652837817062210772017278906798140788314013935624612354382191730515723071372224736878111155769289216307204543054583168886134651283153170859665075469264654697203629026553610147248 891 239973937656926997052128867407099535586848475535216988810403744647379434976115351165277152950029571258659799212565097005899259320334255698500711084619851505353453006426449189088202510647049168457666298991317192623487041031817910002601450772205810427937040353002231132648 892 480089955183099915687008441512092120192770820972309845689921479576416983999959792054846631799952904166589455672550679371624520568814515533251481037957322968854134756071777748723414815918407396434986634418567140880843917389212701207486826204784268682771181907309450854640 893 960463794798221575460630473853303755813827726169759954698438558331873040454814817159570318543421452528442446026736242367892991108081662215197950301012940025277118103524867933081550132940066034254253650561483468898675694277445453503965496236707021714534538990359584671360 894 1921494808983193403352532400980557768850953635893735612606747412239153717559535720803919023059522431894295550747732307283309079172393364777046281390921204999454571911420413213571767966955817632321838406663882750941410068194114554969213605966564627044798445415389783927948 895 3844122960049413790000643755865651190980600631897903267779347706680472333343776040501809251667162031379648131736480258705518999861094328662369301157554697491105800917088921023784718624309837681517473770951287688599258109741091132377275724193579594213019440793175461008572 896 7690510415397859880468773052385085442393792765144003792481120454110328290959099455737375047233337580238455617653364552157087400735893451583685036429285272565802363617706926152997932134504738840269170164047830295228995300591110879601503646659487148569147049604313724132768 897 15385545452659112927095238573143217896295091539529400705720438548518202139513213290487367743608145441545906461665105425277733619503578028990717963356518271696852652778138187298447744980336282046400302629726543396856148411800883378223567400574739522510629573988125377602856 898 30780131429517698455802113083552728981101788276751633505208016038112466010103726715932469860141916026942071127820259763023631608327101430232297686291750322050600796273524030985128592640842620080178034982383301858723493452873691158878046878183502157562577378172639660677042 899 61578326504150827107766987167514588289417594340766694387237266499778954965598526696778138507668389724165050441869882309059442692287607857841195716810012435905974553946439318527422519924352442703842288498451810554946575943682280366244434728247380692388079888605533093977656 900 123192745563282779617046694226111008982946798614368616388345963434164281187544205176186060451146495836144093751991935097849244787150809440223580517033032461088463668096449243971467057107609034874352890729812425730322539360642673918043677536300185029155459164528026716171669 901 246457606908214983488974804035034617993255603483770550304745858444720861005042133652969391162049792873444482723599188756566624630351043097913993446778789844184270976829748487305830742985782803980825065377453005386978124810767111113912620202666049577235759270899103908838576 902 493059307006584361751639001610180306597952117104825530410955407897295898847653183543072572977705443053254617324937196703365100765755456572449250323610140379279725526477797342220781974203589622634301910099009774462950653288166827769247052610328007998728321561799685098068571 903 986406524212374399799516507321310680602465616962287146483062549833565730188299876712912822617324474784862510704782947060531622504997891163711277790325539954205652694067700246018204430723823519170862276181722598992186700171212579694174035108775787344273244032264953104566322 904 1973388317587787364839715260508999302094780167907194174552415613331946796217336834532698872455072121592503205508774927837889014824513923402578564162445851269961074604958028825843998262096752677151659778788811836040245948039592189171107825642614729841053801371543772897223078 905 3947926073277526822998435383522515520789988209589072546131682733670454476768299206822270848737094817360147826496496336436674422702450073240090043697661441956958037871175262159887032204518120604201103873729365268172419243183088887028514527768594437645511798680518159204978556 906 7898148826789915746422188553845604121804649524863043823601934762040602047726413407811028406334977182926492277574876383621993903044956257126471485027520516837613576830360997657452945229096304831966655017892726949734979622905224458084116251401265448103562443099762129318899946 907 15800886631041939874594953659919376581498977917125748775409956295034525563556504137288694629357000392606656494180676958359731212077967463063818409548441835598233823373530510505782699838666923920740008717961706540316591450053438486344830063812815865523487438193610278916805780 908 31610942468798142169533437906097169157503116280063374516414798730943848329133720526285734632322787819574871724096672497626793582512630417152673086885949315245905059152240514655443567142954004929802820154180157017538990245432184103442310680126054434701930232713356502856342248 909 63240205890104605409208216943006614857320687992543554777328173713578202016370615010659093872002921340910835548135466960936984044894433800751035029722246385903463000321351761639808950103174200838129088752601498592463997763780329665829199689123458052321841179770901575522248926 910 126517018834164089191744736485898047804593391730756419812912336883605643127827689639392751308187281188424264681113676641939161472380891818575083546412822590387602152411539305400141819291001011569117231103598697993862269855285290371287876903713532829327440499850277136896325980 911 253107182215232019663306404481385019464189035262634572290580496631580160662430932053183701191253481673707756155345758815851522592561177943408219318456893554891709283600730251499631098938244634741700631547956288245101500221098899479612844278015510401649461058264178131009129690 912 506360514683619457621398367994386304071686580504775173755067147786373602625309762253242028448395339789614338721547303367559633957122939287799603964528798810661624340690479225175492223521827938585763269812809009520867780094697528089099273960653543037884581743715663630544221652 913 1013013052753220389417096388316026319257020477956952585705059377278297746426222119423964543502665300905289629510530067351804268928215780742530244533397379343206781911559928974593904630885215823362590297178405222810919010489764058770494939527086227491732777339742667257870092516 914 2026609599156222017478707728291706726815951142072055349017542428840459740180369354772971009716037807483283123830251881756826028735191005319352747259364272381611230224903685512485766365112515576160542645008543118267716501172688138846145081904900467938204320595539933871748290230 915 4054385081597679568431785254993167731805687052010326357093450254603469790492227650460288041462104474895249790270181920820791859514725695996679796169361029045058133793041928966690088663534548613886951927878587587067913482159361062871161616565329819187306631878163450032047930364 916 8111099726183472008838765779724789651297892807707450988874838456892664931318124201268021490446593874642792827067562174625348723861540813292593812795789359654309153529453936622325763618846325836822894050981032227164873725776731731948592347431901240299676135502730312302275701104 917 16226854180043605328834347899718758821038790920522778353138863257828215188233494967959579956606347043499202215079302986196982565553800487375267137703106133024716976947112029088648262391070979480565291809947979300277316000677797023181933859851378411524415373411065558005144233068 918 32463009036517058432667039284432734110619599859500000163381313888523431829415862038618862666829627519539118226220718331376017497581658115480675767569223435838378264349434923717457449675811304170736234233585489395066897872626394069561174975079801321591734671364706898597209568750 919 64944601903289326466191498040117811018529649076124233379277562350745374611635882051136750978153208151983444728094012044404766879768568413581430388104143717512245330260226624696282807327424656150212464178632338016909790352966139999748183790035287138679335273209491216316495072268 920 129926336492148245338441769968561178171803279283123114584091095306046749553617605279721435441298662089251722028476669838391166235283753827874602824155369496833192422134745650541181431043779487279782637081064958326676269137680770563823945580515076493590976093203688711084470539564 921 259926868545658550158262107137875374835650361977511321426440032334050591367624744704277604745202601432676172317337262501338554091921404466007698338819347877125593264472752852819034895443631076178978220707394710313261073054275258127942083845462331342070357892033068004968436808828 922 520001988873836087924209052502383380015571861195465635843224274885843997458155478471182202858742952179488642715204614445490443058130308393593674528944130235218737939330289906776564816072014108952144979243261607586138828434169457429569571912663817196027501691441417605000641260618 923 1040300203189285388148189508017899896093814238324536831544767259302847862980719072490985824387859240413197619626991794991598152616840303905540762436906727321802105116124054816621131801273255467527560878792686662318729487378566069182878220279346576191374254693933868914236957746364 924 2081192302125507393242214160630792276152309638675023088697611281191318102052372856135996198423920307316175592230080420699245276688998843975879730026488126874450396457900276865051485871928012164904224201946738677174718916352109861370799542066789639798500462015068585166817582529926 925 4163567287686633522005249318363573835932388805520993593185554529825087707600304634799389466734762089480574061146723002095777548570311411877751600849442628276044477104308821979589086925336460745112681064625174285445164594924461037880997181516012778048636701983930084989695629475590 926 8329497730543113303952273698867557106649907239886099682796309999342383746194168680930280711159363081739727078773282962468539243936950740394055760583849324968630148971877006232367096842256350023191253746469242955624144418683179357253807449111020444387805913106677655886869733820180 927 16663717356826419172956919479112158284777873730099094370612478225591378922061238057022023888308634756020996019681371349827924486986327270855446285408796207320091648912508301169394731073925296378464833882799618822449268188753072751345604232830716276646193784640435791051432057907018 928 33336869693487104708465609928549417228503007445775429801839508867618609083848245164287861511390085518097281652965119929297538295027598313842846594883054983457283965539764746117251725265505161140022916346034602261056845791376616650232022886003513761367659686145392699198317559008306 929 66692591758349341811273069388648750074316646522158504596918562980165655241122310533557453549591969916137591033777162504494981656217156573030458221273860590245576881457428650649974562999447759210917002008126517653009280346309583587055059237118619911561632099258690501619462460189422 930 133422853152646852388667015039272983145585241326479868481904565834660637435372876562017443495790605639906123599602247668222314569360208899798857175729905689054982683212790059245229902892465039091835294917701053049731854883425475078511788004531424387009879250823187534599288163250590 931 266920975502731071599664455281294757430911906294456962086563090288780749916825829616867080191642054282176360918669781456688127493608929363155456760845339264334678821973266533385675468827367628898375731876564582307390365419209189890639116871781072689802400244718016423929591173195126 932 533992349528864487151626366008266886430765417123251497283715525034543047057586567722166665035843875283317232302579045601732915059895047775162163221912432647987776074039536431943622129224993042698922837076427489451176720584980127081269664474977880312116866853603873423768532626247022 933 1068285216914797138004269513721180439363667017978370094720568474813750246877018761143912611572348620936819106715556547370683325650763449586371570746769335375937039081204391958196223993896788916811050041566922868654448082834029457406701513110051388872070160756700877571703441989065624 934 2137170912267322163952524190724537790946057190718204832618235746709409806882329070421831841575669226267650201828025877334295955619365940393795963525759353669775160102799351846546836951113402215796327655995842132169746858299773278100895275494517695667512438319932718751904434133913738 935 4275541669056736086941791308345999633534836912971117993568535434416175241011918255502048606767060443751446661139017357722359991307828917541269612199404415200442533914845735036791973661546653753350351660344808619029725997127650918899786508081466831584156977001722878334650699758296624 936 8553480806836535279947918406359344611272337735482368499624076066622754196818274639249243410862968911321243778589721196704262418135731785792058980296888195907122805800065358889006957632756404249815004451047952569811267548702611735351577236894312364364154977504779655290225622352566666 937 17111752119221683639033953133962182081109580747072387952522226532952510422990259008502126476836587848455570351257662692559049358179083242052013385486306645268922643515932182307715515209404118573487022842111111780480529586896561706238087335565182623616351788410754552281085692823556618 938 34233076403182263627914470965382823812489222573908210353063848689521598873516638473897880872338814044543991862745076130786805809558410954637090691130916010978171644941458958344929835210443653189339038832044206317439489391726042555281496324499427305009003887318382594901624317535241434 939 68485279477893965529611482288595283331637689303957257729273487703670244410597327617299166093672866201806744029504268882720532832598678323538756959105715390989281196520505639340870298629523306881670956143654148272497476490114153837659980959423730918140251977717728582294338306314351382 940 137008777052277389495024989435310327632968863314735628928136680090750624325952263448223417842467409634284614182651104903276389159579490409729611206832134800503867613368095888866561474133413882547204694436131340458800953661474916884588203970028124911827885203788389312811586655006172936 941 274093919942632504616438751742391363115879908505847891282186350604423246279222995480037344578058273997930591400060663801550948144835991571606685347621229734398832209404786970891726562296616102184457658556176225265165439507535561397841442514604218532187965556810767529402482204094042038 942 548340431127262882959882452569422871772029202072967142787601621896433862607222514359585549097918938831660987053442205802522471812345206550218354005474186104319140713559797061936903405983550931241139476390356344096887596758546579312270277332644678313659514828601824168035052772435129316 943 1096985764419841739405189458353662313001673775261484648773364070128652092549079292256629742714482625665676853453345472618804977614392290090167261345869828398086467960298772360816506210080734107720098493368355651084099532848466134101212184196660314871271291391840335625102808697839676694 944 2194580773628931595254774869266161168841900335857947656011330270786958663779004050358532855803521201028350417659854920520632059421829546233005542731097156514875746105069225729185714502578050812999328096842218585934905059194154584253883755705479657661121342628505868182333619485719770236 945 4390378919938979795717617752612087378091175065732604461670794195775074155525623021956919569028728429366203283047701209556607319790714723899399573414044603519517349135697799491584430645611149456468893393148657230231756476283810101859683751971882619309253850299087879914968778872571001384 946 8783190355803135912540787139726281975142769788007151851416342004701996918329386962554860276708333178869181763996063620115355222609215366689380557453244761650497758470012886825371750646088841528268216362056519959887847453224827780660284962873162378183612345259718079111272716567395534356 947 17571241293271873679357999166413341703189072086381404010500466230692058858402249069726626169195882954100644736751688936948946205450253830248826632641826838691750621078520022069658842980433752532078277474657414311166943038962591246580369077699788390379747513849065229271112801739562592612 948 35152194866832302227753125569758569398316046253817665539469315482977500217771373071624085538105284101784218332468785991875998542861840832727842217463120052999544597173478799754482145388548769062886462666564328853055565161284421288791262902147619374454527415418531605321427879819386985676 949 70323796562706793821966724741651122709171528955961790454337338030665335481737269907303553074970327812862789196267017397394653609066521123603881158973076788474198324252557388845268647544032070060769678808047980024370084933160150740434554790153734543665659301644670293000943241113639162500 950 140686371389323056292226649294971764912762554260597232946330454998321872963876630110834488385129169645730257418860098025373105358385969120890594596360796343293579332621452041839936953642697536481743567247520833136823214844073550716662069720668304758708982883467948407867812167565203830000 951 281450228655495099367695059536515430398012657661550042869150772407265626112354300116275702892125180893447929422660920122284603623326282520977070994830081331715595230276716805598240206810798340066286436199440091147194707536439130136819874806731828251112783423406752637271622051513923635440 952 563055288036691322876636802535591772500714474319443074734489363114669251378617460416107900553667394230114777672308526507277737255784517630028970322171563003139157759512997912666891256805033649209998846292354355400025692966196561495512652739207603740831699140492070577371633443038393010660 953 1126419956015050480619776497280519910298961156235797592786609930066171886559111061337474305874832389635399155848126581931735166542857575954645332411350534608266082935690009855126508974129786839121065688901799162653020655650825388815274373131843387988050365136618290448636649294205190204994 954 2253458109983245788046594233286736002284340009960141211214756925646325818218154761695776098145678233864680753274684920526330756533505132894917568742721961102686291130402688714638238899194723519910137600763291415161974580797171086453093425245675975024984224952093643363144705958274338817178 955 4508151494184500302248812443546514924053915544296883005063939113661632093494987042997654540429908372471033649888626762127706063633219165343852461912088021851420889941451106776577561285815608207151159925626436059910308699454157158777616266987687168070515565237112424919391652736714753895386 956 9018771297759798965205935662183720366238831085267546878811051776199846370868017470494737816585252007768496973944642908031048166655375263242601087018154325636534064672152274595375824508049171618377927472231872478380091914962278445909221179013437788860408298095227799869030264797401534021094 957 18042474744847827294969556240506544553296560629585379851951440154013849365325591921874484706415664883915413371201606406369729798035144631302710074152251722555783107693429087745269548859251284450548231208396235004570035940793404835729937641256031766819485263775486275935191190319972833672620 958 36094804866668495429100616996381030215419709982035021841163111773409884826245570907206994692827062374171428264607252100896907417259880904898475834341259833594427290391690722015358543636702501585217011720297326220422656218727497007620899877619435340045928071586568390762572852143711347083992 959 72209302678260027818921128655384970747757507920662964764771480202197973226153475162430901556152707921733456849574760338826644392880824027678825731417802092495910052505408056534840727781529197152451376375052637854313355284137991799193468800900700968010667023249060958938145288645993960367128 960 144457955696807547107608365236709077184078832945364064443913911026187491539508479007569112803927359210609347418372308946009367651233781335583555851007167798621570511271417737645765787443442071905532832349850802532873776184326494432353178994312309709803630453351787714984624797085443702731152 961 288994541111642987813596271006082160219403978261459710276276600044488081066967605018925436439140867285039834587793273317433439222673412781340885490523855951933553774417867366888474428209484827909043089225306561904224957736155104392373755042762506265667407561816293553540199167404615441179305 962 578146200006584265947929397936107142218429452555989034296178974412466420010914170357004663782783680220662543909681404618212443379477563737567027814373149320152557384672807218813391867349084956355218706098117739838803606132861136243029279248935771242013079710173654280560980135446127413130986 963 1156606352817322926417600772281386210709998416558685756139478319302173070319411137056312411912866214784947303105352453683401473145297716326442213277892569694216236112961783995742721343215119887532695144949529478535122208606430638392305841065907878538111559608928377997860830866952395232113165 964 2313840046801027473994937877935042146790835186767712710799003328145836094365074150435702859123905616721066183889590433553305082864386113936506108397750037658621366191691687139897184274221481080710882591685336796622826602008420240255686984730599811445646914501581939289128850768315665379143714 965 4628933649210526715801053558052883698307394906045487854464369411161438849278936480675698748133763591749716446739754074655578870715678495072051247499428832154294036744266293005901053511863994739331709439895177179712179256483715556019496339540231102464413528080799565539881427791921333981959652 966 9260372160495886940632795477313279022112710268424628675271888466886367210668061943097584653163710728546602269231261669631956150063101323528967241399398273252053155766373366141692690412344079236141205902460582911022411828885024325121884829505771327111013169616832097841652732957829253943806478 967 18525749555444961175676239508768829961224279710568591473854270536504741355666086880559945594387589402583179729966804138607834207325367719827125120678248099725517336884354741159232113360599612293742274443707001611741739207882207931678353857210195956109525507643510528904889820761091136823546252 968 37061500617528606287670768547114598843226169194867511273561410744898576543136011817440372439972676785512258390133271088964651882000240375318823206433715471377006361359488781357789830278000067059867026892999357296654496330957964299648186741431719302282352466713532653876965522531560035362683337 969 74142986357949709342206729300685483941745212288329704594641856522376350345725217627229978086924866192146100912956401287306074376714815331142383821137086864992740457839825901086307962565295615500871346703965498348519167637549819470277032960478549940980947794940421243468136338953063308815339460 970 148325907249016424335747312533714445956680529043777232321586551514215756228303037446450107977483042490989283306680965769310855747326387188431069524377259266771911118533022141088284161393304446553475909351708933189324574348824449327069754074490947326819613215109215212534115751927106312145388021 971 296731612274737430269971761889095276678649037145405464702905926650226208002039861675436830228022550218928872609844214315637325422999832806971532333629095482300944713524854651917021552764438043413945344160333224780059691255255983993494954871081689400326059204251826584753521664795980036129666234 972 593622677794647454667955477468541656323467777704251427590787589698306776354986357921285293604077118453406647076713178798746551986987659087913419622797160341517170895352822014244863400579668130206816897889261392311721001811875437424542265886079930939611130138236374364999072016917586756202937544 973 1187563978003236152249480751965367272531048342529400082639603614294292946271068054449825574330538796317804938133969847329587682144480438940651445107665881410572528258313636435273304246679251979692105461368368433908239064126468333972438311378933366934256501258393918184025296041451715833230679280 974 2375764633758546878907298805813335311216664569651429639880369534437887272355854248431710985770910261636088405716015115997974420722344160664608038559343545260353427906003883214294215167385375064184405085269479418178804735286126724800387780407325396725577740670270215754972131558496381477311807592 975 4752801491017374845471825035836754842933022742572966675830851983313701180142622686843677637745213251191022645434807048430467613159986700255090971272749594284769964844615804756923346554064933790099586905689077016367291129507032223534986117766158390585458330985557039778460170675640368394167488788 976 9508145169310615860484712076569370805039230797483639024598817276036117462216005011599661376466759225157856713654114617183941209997487181357579006378133462297254171841618578932224434503466932904693783814147014037054553912385904991981989318898408912814470745762121272253708120543403070027124313542 977 19021370202264838955328815829544533876955742358356348935265783790984234349133086192145656358037961203796568514113345650751832362946808061290742705142731374817559316448100659166262797396385315038111139323414869385821723615666577549151714278945203518930182072302943975151438861662287025706562570442 978 38052891127033743338728162786189249730961245861739651296825278390277916884435161699227659942091955352996001898668053871642397201606151025174464254464473166160673637725152915454792123819443469368740180745706889508958684528480698681590884647598964836884762939031008086283814723168792297012620487978 979 76126065723477042593132123903156384855953264708594767066622005175135516647296879458330258652753318395028058397230848807432579516139115742580491116820649484421154925581788949970412648932561745175542183531973948101413581405476268518948161371746567550076664912185404980480682392678764460442427761382 980 152292662502315303388932346020164332426331142146702613876832797899917755711950764728296688123926934614180427381208306084594177954552799872925228542095284271850218949259218481494396722542509837208618449854974286748724381930920573490081534832506401711106857495805088733759194794422596653391544726206 981 304666315483524917502041742318710793295604220554375216804618454224893053555939663569612089242633899201397914540922319534570665611353642562750679104487682605566338553224617816701365649642639021690290973584621800297281767983789715307876477129691738580820335865130544948499983944621389592967750919342 982 609494468930578869542770393742170854416679584672319408311078046565437981841775591413604953614633295149014510602078536570398960670916827509794179915911296590249197848044247371517648728062343900788215108160982531613617661271000258929873477213066397894154071327756650913253611110387370117917865565814 983 1219312328336938702135284674007610527450006036928195926976616316978127397100346354486660069847567395988677723058828153188510839141308005663214336728406262388421083198546744683721951067743249001763936121009757700746631228236219257295433836640722068925853866015718724038320216436202499009853059599866 984 2439270867794278784546749969158328810629961865375291123929147510051029406990856248481559241946832931619730164699385015100367092046075782548971215883391706428062112095787227288164812735488705811926837446754289203629783266527407317309074954846350662989920655678230328920894009158287649696621867297456 985 4879833020303669618832973609014413434773320511204405441133903808765479034892397703355235048785860595193735493109434960830993027967403189020696369043395452971990607573920836316312052401767681047759016318442123333499022050850623938006501600307047076899992567276483050735394762316648599137522851114264 986 9762246339247176512131300420471280272734765321902253465919454558041133985012865549021757259007578398150044867395777206230094157904324723822771941708343745027693882869097162299175353428054157688698753710521168121632178925211434918520591682298049550345407988916113305522334249532846726865458419927232 987 19529648742690805793623915123650144453036486406287373936493942626383490520374829313610592459692684333378410392433175039634497032018776612287102965442411646315084326611795158219182918457793058602320413442521372036145119727261709819952083386683447446331926371473143688279798034147543302891030309601752 988 39069600564554491744359883303561317136243537093131845208851586692606308342619745757889872431444337744836664645087264836809118208135235836228353857044160970340336703609507443742477404891200929308913441912839133426901341364798749849862822043396928154661034489133965770372952222985471840231980683173588 989 78159789222810534578314441726463794282178469904085957814005438204211056666629835410238390848091270298527155517318830982314279363523890739105479717736502024605855338280630673341799090863464745717879438838300473367435558165036478146031625677925196016491241237528380687235797359764172183306312552157704 990 156360718571134195265523188312123563681712390444964763711208697776470341663178886684192324749248835859199847258142982002032595487185494485939608817334658935379921593202918382481204658915265887402591402530036457293724817765346775946556761819459049225858734326304470130169756607676377995084354043814232 991 312803645403926584511132430093903675609238880756938472682120633586844873837778274706012978164700488288522705716115118005745204102058549485436282555988706153828413468549248552940304929105614226108067677393333687978004902279442987465420473466116318480828897145843633258448571117846312246094606639686856 992 625771563620490213116480366193346012941743814551792610960009416957808785972776034623918996443259569058232633370289079175864685912130109124134025954547370481955129152893191160403545131108164007314284935108903033672689589105691283355257215596445156810738617915831790320095861790662120305894080110726620 993 1251871385979481245577932922192801962834569180386532005078352556955057566482060764228633134801395422232878444335636615353343197627164194828634209458310293112583849483860638876720087558020683806723974389977857569261407266431119279345866618729839808466121440667895441940046222738582588982807861723813396 994 2504398716728543927811947379382385977758969246991490238647617419518414851863570806911767911805953084740148518868163300328240402913475846777013801943444960536004833286340914297163485510863159804441054091561374354336249233289526357316801490973536407370695737988332655992140454959906223429302883073594748 995 5010108179707597378507699949554547865748898433656347177871879261359673483833911573449936591450979687684374371227635172664489002746429620551538731591655261607467483438191124497787167349703005285012936783045909361367327532861244949430747897207779548672311930317963163748812511991999345112941860039005420 996 10022835569579196519401273401473000656793148477508805538220621493101158106433849259576607309742546761716646582183415121231326444484339609343463683341415718766141562108279459153474270289004905394844935665776210414718659317905205599768784244945732125210461821780365014366013575582163922911617479767178688 997 20050905003268864090637671249608316484812072209182905639810682196793187402360373906801379192332192085190668429222276057324006059659559058404643296976457134893909763206865362734966083322541844789158423792412370168645704155417500369572570165022362620439380860554376414296812656530848412696318936654426966 998 40112268639188640421640348078500533518061810496848495830569058033789619651441153764614711376242518132640008082515207414338063323058904660079045263961597560894958616205534109879360169191728502133915687405206541292002378094965820725633845491066020340725158461007998910664768775597471929419044549527324352 999 80245436386173544517679525656336073691412009743147288728410448413155062612049856243911884515626678405490108325914270868200998976696771039297593292508587857392801272051066802209952956279205313764690808489008686128316863978639013090134301455547873625688899579410856367846201074974597257631246799599631726 1000 160532634740007080496031397970737110102249039881392437765383332337471435813007301612918943902639003642489034176535415951353039727680001395332127487571801326291914345110514874241250559148507966741268954465347229458233340436904446230069585260728347154938149588524347699381473958699453082690351424153871216