0 1 1 1 2 4 3 8 4 19 5 37 6 80 7 160 8 331 9 661 10 1344 11 2688 12 5419 13 10837 14 21760 15 43520 16 87211 17 174421 18 349184 19 698368 20 1397419 21 2794837 22 5591040 23 11182080 24 22366891 25 44733781 26 89473024 27 178946048 28 357903019 29 715806037 30 1431633920 31 2863267840 32 5726579371 33 11453158741 34 22906404864 35 45812809728 36 91625794219 37 183251588437 38 366503526400 39 733007052800 40 1466014804651 41 2932029609301 42 5864060616704 43 11728121233408 44 23456245263019 45 46912490526037 46 93824986644480 47 187649973288960 48 375299957762731 49 750599915525461 50 1501199853420544 51 3002399706841088 52 6004799458421419 53 12009598916842837 54 24019197923164160 55 48038395846328320 56 96076791871613611 57 192153583743227221 58 384307167844368384 59 768614335688736768 60 1537228672093301419 61 3074457344186602837 62 6148914689804861440 63 12297829379609722880 64 24595658762082757291 65 49191317524165514581 66 98382635054057652224 67 196765270108115304448 68 393530540227683855019 69 787061080455367710037 70 1574122160933641912320 71 3148244321867283824640 72 6296488643780380633771 73 12592977287560761267541 74 25185954575213148504064 75 50371909150426297008128 76 100743818301035845954219 77 201487636602071691908437 78 402975273204509887692800 79 805950546409019775385600 80 1611901092818772558523051 81 3223802185637545117046101 82 6447604371276556249595904 83 12895208742553112499191808 84 25790417485109157029391019 85 51580834970218314058782037 86 103161669940442492179578880 87 206323339880884984359157760 88 412646679761781696842345131 89 825293359523563393684690261 90 1650586719047150243617439744 91 3301173438094300487234879488 92 6602346876188647886965877419 93 13204693752377295773931754837 94 26409387504754685372855746560 95 52818775009509370745711493120 96 105637550019018929141407460011 97 211275100038037858282814920021 98 422550200076076091865598787584 99 845100400152152183731197575168 100 1690200800304305118062333045419 101 3380401600608610236124666090837 102 6760803201217221973449207971840 103 13521606402434443946898415943680 104 27043212804868890896196583467691 105 54086425609737781792393166935381 106 108172851219475569589585837031424 107 216345702438951139179171674062848 108 432691404877902290367942354447019 109 865382809755804580735884708894037 110 1730765619511609185490967430430720 111 3461531239023218370981934860861440 112 6923062478046436790002265747008171 113 13846124956092873580004531494016341 114 27692249912185747256085855038603264 115 55384499824371494512171710077206528 116 110768999648742989216497004255554219 117 221537999297485978432994008511108437 118 443075998594971957250295185224499200 119 886151997189943914500590370448998400 120 1772303994379887829769795077302561451 121 3544607988759775659539590154605122901 122 7089215977519551320616408982019375104 123 14178431955039102641232817964038750208 124 28356863910078205285540093273695759019 125 56713727820156410571080186547391518037 126 113427455640312821148309287786019553280 127 226854911280625642296618575572039106560 128 453709822561251284605534980526551247531 129 907419645122502569211069961053102495061 130 1814839290245005138446735580871151058944 131 3629678580490010276893471161742302117888 132 7259357160980020553836133641014496373419 133 14518714321960041107672267282028992746837 134 29037428643920082215442917199117769768960 135 58074857287840164430885834398235539537920 136 116149714575680328861968434066590647626411 137 232299429151360657723936868133181295252821 138 464598858302721315448267266806601727606784 139 929197716605442630896534533613203455213568 140 1858395433210885261793856128306885184629419 141 3716790866421770523587712256613770369258837 142 7433581732843541047176998635388497286922240 143 14867163465687082094353997270776994573844480 144 29734326931374164188711142785875902244498091 145 59468653862748328377422285571751804488996181 146 118937307725496656754850867632147435171610624 147 237874615450993313509701735264294870343221248 148 475749230901986627019416063505877393073679019 149 951498461803973254038832127011754786147358037 150 1902996923607946508077689439978084877069189120 151 3805993847215893016155378879956169754138378240 152 7611987694431786032310808131821490117825702571 153 15223975388863572064621616263642980235651405141 154 30447950777727144129243333271104261690400702464 155 60895901555454288258486666542208523380801404928 156 121791803110908576516973534572053649199798594219 157 243583606221817153033947069144107298399597188437 158 487167212443634306067894541263487801675585945600 159 974334424887268612135789082526975603351171891200 160 1948668849774537224271578971004497616455126919851 161 3897337699549074448543157942008995232910253839701 162 7794675399098148897086317495919083285326073954304 163 15589350798196297794172634991838166570652147908608 164 31178701596392595588345273207478518780315428367019 165 62357403192785191176690546414957037560630856734037 166 124714806385570382353381099277518446399283978567680 167 249429612771140764706762198555036892798567957135360 168 498859225542281529413524410005282528153180444469931 169 997718451084563058827048820010565056306360888939861 170 1995436902169126117654097665811547597724810838278144 171 3990873804338252235308195331623095195449621676556288 172 7981747608676504470616390714827025361123421473909419 173 15963495217353008941232781429654050722246842947818837 174 31926990434706017882465562962469771384942042137231360 175 63853980869412035764931125924939542769884084274462720 176 127707961738824071529862252056202425420664881032112811 177 255415923477648143059724504112404850841329762064225621 178 510831846955296286119449008637456381444452949094825984 179 1021663693910592572238898017274912762888905898189651968 180 2043327387821185144477796035375118885301398646312053419 181 4086654775642370288955592070750237770602797292624106837 182 8173309551284740577911184143151062260252768285113712640 183 16346619102569481155822368286302124520505536570227425280 184 32693238205138962311644736575905422479105420540185848491 185 65386476410277924623289473151810844958210841080371696981 186 130772952820555849246578946310224036792610376960205389824 187 261545905641111698493157892620448073585220753920410779648 188 523091811282223396986315785254100840922818897439745551019 189 1046183622564446793972631570508201681845637794879491102037 190 2092367245128893587945263141042812751196030368956830187520 191 4184734490257787175890526282085625502392060737913660375040 192 8369468980515574351781052564224069779793631034223016716971 193 16738937961031148703562105128448139559587262068446033433941 194 33477875922062297407124210257001916669193543253683458801664 195 66955751844124594814248420514003833338387086507366917603328 196 133911503688249189628496841028218941776812211248316619074219 197 267823007376498379256993682056437883553624422496633238148437 198 535646014752996758513987364113298317307324921460432044032000 199 1071292029505993517027974728226596634614649842920864088064000 200 2142584059011987034055949456454038369629451838776059311598251 201 4285168118023974068111898912908076739258903677552118623196501 202 8570336236047948136223797825817843679318111660972899517333504 203 17140672472095896272447595651635687358636223321945799034667008 204 34281344944191792544895191303274755118873055255628922611215019 205 68562689888383585089790382606549510237746110511257845222430037 206 137125379776767170179580765213105781278693438245990339528622080 207 274250759553534340359161530426211562557386876491980679057244160 208 548501519107068680718323060852436646721176187430910656282012331 209 1097003038214137361436646121704873293442352374861821312564024661 210 2194006076428274722873292243409773630097509618617541221463097344 211 4388012152856549445746584486819547260195019237235082442926194688 212 8776024305713098891493168973639148606815648212257962078522485419 213 17552048611426197782986337947278297213631296424515924157044970837 214 35104097222852395565972675894556702600113812324607442699430133760 215 70208194445704791131945351789113405200227624649214885398860267520 216 140416388891409582263890703578227026746157688249580959568400919211 217 280832777782819164527781407156454053492315376499161919136801838421 218 561665555565638329055562814312908539676035630900626215814964445184 219 1123331111131276658111125628625817079352071261801252431629928890368 220 2246662222262553316222251257251635024086952279407109618342579317419 221 4493324444525106632444502514503270048173904558814219236685158634837 222 8986648889050213264889005029006541827113428629237647983535760343040 223 17973297778100426529778010058013083654226857258475295967071520686080 224 35946595556200853059556020116026170769984953540169010954473927518891 225 71893191112401706119112040232052341539969907080338021908947855037781 226 143786382224803412238224080464104690003002292207112881858557482369024 227 287572764449606824476448160928209380006004584414225763717114964738048 228 575145528899213648952896321856418773858134124921325203515553474063019 229 1150291057798427297905792643712837547716268249842650407031106948126037 230 2300582115596854595811585287425675123124786411871048166224860985425920 231 4601164231193709191623170574851350246249572823742096332449721970851840 232 9202328462387418383246341149702700547883645471855687369224738120051371 233 18404656924774836766492682299405401095767290943711374738449476240102741 234 36809313849549673532985364598810802302303581536165738885549540836900864 235 73618627699099347065970729197621604604607163072331477771099081673801728 236 147237255398198694131941458395243209430752325442148934359499340060994219 237 294474510796397388263882916790486418861504650884297868718998680121988437 238 588949021592794776527765833580972838166085300363567695072599713670758400 239 1177898043185589553055531667161945676332170600727135390145199427341516800 240 2355796086371179106111063334323891353550493198644214695559603561536596651 241 4711592172742358212222126668647782707100986397288429391119207123073193301 242 9423184345484716424444253337295565415974276788956746612776823659853512704 243 18846368690969432848888506674591130831948553577913493225553647319707025408 244 37692737381938865697777013349182261667441715144586762112184113466828303019 245 75385474763877731395554026698364523334883430289173524224368226933656606037 246 150770949527755462791108053396729046676856076555866599770890091522141716480 247 301541899055510925582216106793458093353712153111733199541780183044283432960 248 603083798111021851164432213586916186721602738178505501727867641398223874731 249 1206167596222043702328864427173832373443205476357011003455735282796447749461 250 2412335192444087404657728854347664746914767816624100212200085116212209516544 251 4824670384888174809315457708695329493829535633248200424400170232424419033088 252 9649340769776349618630915417390658987715784994316557259377569566087466101419 253 19298681539552699237261830834781317975431569988633114518755139132174932202837 254 38597363079105398474523661669562635950976567432906541858664736466827120476160 255 77194726158210796949047323339125271901953134865813083717329472933654240952320 256 154389452316421593898094646678250543804133124642906793076967862272262994045611 257 308778904632843187796189293356501087608266249285813586153935724544525988091221 258 617557809265686375592378586713002175216986208394188423592489281898961000464384 259 1235115618531372751184757173426004350433972416788376847184978563797922000928768 260 2470231237062745502369514346852008700868852253221876196939192793215662050421419 261 4940462474125491004739028693704017401737704506443752393878385586431324100842837 262 9880924948250982009478057387408034803477223852177749792895242504102284298813440 263 19761849896501964018956114774816069606954447704355499585790485008204568597626880 264 39523699793003928037912229549632139213912525087291489181857912678888409389509291 265 79047399586007856075824459099264278427825050174582978363715825357776818779018581 266 158094799172015712151648918198528556855657359706326936747985536040512181946548224 267 316189598344031424303297836397057113711314719412653873495971072081024363893096448 268 632379196688062848606595672794114227422643957539629707033049914811965816563215019 269 1264758393376125697213191345588228454845287915079259414066099829623931633126430037 270 2529516786752251394426382691176456909690604867587162748214415200547697443806904320 271 5059033573504502788852765382352913819381209735174325496428830401095394887613808640 272 10118067147009005577705530764705827638762477545205938833022091884790458130335705771 273 20236134294018011155411061529411655277524955090411877666044183769580916260671411541 274 40472268588036022310822123058823310555050026330538331012417229704361169231559000064 275 80944537176072044621644246117646621110100052661076662024834459408722338463118000128 276 161889074352144089243288492235293242220200337621582475410326643147843350346668354219 277 323778148704288178486576984470586484440400675243164950820653286295686700693336708437 278 647556297408576356973153968941172968880801815085188204362622021252170748227538124800 279 1295112594817152713946307937882345937761603630170376408725244042504341496455076249600 280 2590225189634305427892615875764691875523208189538469422893118982330277686591881915051 281 5180450379268610855785231751529383751046416379076938845786237964660555373183763830101 282 10360900758537221711570463503058767502092834616549310902457737723964300133730986491904 283 20721801517074443423140927006117535004185669233098621804915475447928600267461972983808 284 41443603034148886846281854012235070008371342182988110031601474485143579309650863631019 285 82887206068297773692563708024470140016742684365976220063202948970287158619301727262037 286 165774412136595547385127416048940280033485376165534172969946945119147074788057289850880 287 331548824273191094770254832097880560066970752331068345939893890238294149576114579701760 288 663097648546382189540509664195761120133941519529300157566869874833733814251136830057131 289 1326195297092764379081019328391522240267883039058600315133739749667467628502273660114261 290 2652390594185528758162038656783044480535766107851527561641643688049226287202362661535744 291 5304781188371057516324077313566088961071532215703055123283287376098452574404725323071488 292 10609562376742115032648154627132177922143064490874764109314903129625487209205081328757419 293 21219124753484230065296309254264355844286128981749528218629806259250974418410162657514837 294 42438249506968460130592618508528711688572258082436364162756269273359112957611586680258560 295 84876499013936920261185237017057423377144516164872728325512538546718225915223173360517120 296 169752998027873840522370474034114846754289032567620072102018390603150780072028869451492011 297 339505996055747681044740948068229693508578065135240144204036781206301560144057738902984021 298 679011992111495362089481896136459387017156130746229519310060189432031776771280523266883584 299 1358023984222990724178963792272918774034312261492459038620120378864063553542561046533767168 300 2716047968445981448357927584545837548068624523936416539044214011766984420051452183989365419 301 5432095936891962896715855169091675096137249047872833078088428023533968840102904367978730837 302 10864191873783925793431710338183350192274498097648663079784802555145652306138468917801123840 303 21728383747567851586863420676366700384548996195297326159569605110291304612276937835602247680 304 43456767495135703173726841352733400769097992394400646166355103236738038476419196034891819691 305 86913534990271406347453682705466801538195984788801292332710206473476076952838392069783639381 306 173827069980542812694907365410933603076391969585214572359852198979263012409407424866941927424 307 347654139961085625389814730821867206152783939170429144719704397958526024818814849733883854848 308 695308279922171250779629461643734412305567878356082264828272367981673766645090980922517007019 309 1390616559844342501559258923287468824611135756712164529656544735963347533290181961845034014037 310 2781233119688685003118517846574937649222271513454777010090816616055938500595286486599566622720 311 5562466239377370006237035693149875298444543026909554020181633232111877001190572973199133245440 312 11124932478754740012474071386299750596889086053880003941918720752482240870410991072217263680171 313 22249864957509480024948142772599501193778172107760007883837441504964481740821982144434527360341 314 44499729915018960049896285545199002387556344215641807570785791586445937217703654540507049099264 315 88999459830037920099792571090398004775112688431283615141571583172891874435407309081014098198528 316 177998919660075840199585142180796009550225376862810813889364983498817696342933998665304185154219 317 355997839320151680399170284361592019100450753725621627778729966997635392685867997330608370308437 318 711995678640303360798340568723184038200901507451730422769903568301338680315974755667768718131200 319 1423991357280606721596681137446368076401803014903460845539807136602677360631949511335537436262400 320 2847982714561213443193362274892736152803606029807896025504501541817490511152376544684178827553451 321 5695965429122426886386724549785472305607212059615792051009003083634981022304753089368357655106901 322 11391930858244853772773449099570944611214424119233532770867780704494233624386461222762923220271104 323 22783861716489707545546898199141889222428848238467065541735561408988467248772922445525846440542208 324 45567723432979415091093796398283778444857696476938028421170671892425477657099754979104108701199019 325 91135446865958830182187592796567556889715392953876056842341343784850955314199509958208217402398037 326 182270893731917660364375185593135113779430785907759908360081785718598996947506840092521266445025280 327 364541787463835320728750371186270227558861571815519816720163571437197993895013680185042532890050560 328 729083574927670641457500742372540455117723143631055222791125339172190160428243000722294729060559531 329 1458167149855341282915001484745080910235446287262110445582250678344380320856486001444589458121119061 330 2916334299710682565830002969490161820470892574524252069866097749284348986989403283593598242803154944 331 5832668599421365131660005938980323640941785149048504139732195498568697973978806567187196485606309888 332 11665337198842730263320011877960647281883570298097070636867583782328572638510475695783231624334453419 333 23330674397685460526640023755921294563767140596194141273735167564657145277020951391566463248668906837 334 46661348795370921053280047511842589127534281192388407262276720699696643935147627905950603803581480960 335 93322697590741842106560095023685178255068562384776814524553441399393287870295255811901207607162961920 336 186645395181483684213120190047370356510137124769553878478719653939551282502801961869437769826813258411 337 373290790362967368426240380094740713020274249539107756957439307879102565005603923738875539653626516821 338 746581580725934736852480760189481426040548499078216012774104158039734543535630747969021788532227702784 339 1493163161451869473704961520378962852081096998156432025548208316079469087071261495938043577064455405568 340 2986326322903738947409923040757925704162193996312865048814867716721997001191368792858628572578860149419 341 5972652645807477894819846081515851408324387992625730097629735433443994002382737585717257145157720298837 342 11945305291614955789639692163031702816648775985251462190696373036014105658863166773399597127215339274240 343 23890610583229911579279384326063405633297551970502924381392746072028211317726333546799194254430678548480 344 47781221166459823158558768652126811266595103941005852753659296482308657943648050297528554182661154450091 345 95562442332919646317117537304253622533190207882011705507318592964617315887296100595057108365322308900181 346 191124884665839292634235074608507245066380415764023418996384794605739102390982967597974548078244212506624 347 382249769331678585268470149217014490132760831528046837992769589211478204781965935195949096156488425013248 348 764499538663357170536940298434028980265521663056093691949034395775965350796713403207618855008176039439019 349 1528999077326714341073880596868057960531043326112187383898068791551930701593426806415237710016352078878037 350 3057998154653428682147761193736115921062086652224374799723128017809879285652416678461916745423102536581120 351 6115996309306857364295522387472231842124173304448749599446256035619758571304833356923833490846205073162240 352 12231992618613714728591044774944463684248346608897499262746492940651552907540792845110549632473206903974571 353 24463985237227429457182089549888927368496693217794998525492985881303105815081585690221099264946413807949141 354 48927970474454858914364179099777854736993386435589997178693933501430283160025423642967963831454421131198464 355 97855940948909717828728358199555709473986772871179994357387867002860566320050847285935927662908842262396928 356 195711881897819435657456716399111418947973545742359988970191657483369275699826199096923385928940871555394219 357 391423763795638871314913432798222837895947091484719977940383314966738551399652398193846771857881743110788437 358 782847527591277742629826865596445675791894182969439956391598476888773388918753805437796604922009860282777600 359 1565695055182555485259653731192891351583788365938879912783196953777546777837507610875593209844019720565555200 360 3131390110365110970519307462385782703167576731877759826588057601465686127913913239851392542100532189253511851 361 6262780220730221941038614924771565406335153463755519653176115202931372255827826479702785084201064378507023701 362 12525560441460443882077229849543130812670306927511039308395557793683929656133448995605982413227114253258850304 363 25051120882920887764154459699086261625340613855022078616791115587367859312266897991211964826454228506517700608 364 50102241765841775528308919398172523250681227710044157237668885950378088913489388054824754142558428005525007019 365 100204483531683551056617838796345046501362455420088314475337771900756177826978776109649508285116856011050014037 366 200408967063367102113235677592690093002724910840176628958848853352797096231868736364100665549533654007079239680 367 400817934126734204226471355185380186005449821680353257917697706705594192463737472728201331099067308014158479360 368 801635868253468408452942710370760372010899643360706515851742032513757866083297313746005960156734499998275381931 369 1603271736506936816905885420741520744021799286721413031703484065027515732166594627492011920313468999996550763861 370 3206543473013873633811770841483041488043598573442826063439661368260170426644833991563230436544137767933018374144 371 6413086946027747267623541682966082976087197146885652126879322736520340853289667983126460873088275535866036748288 372 12826173892055494535247083365932165952174394293771304253824031949450959631202625439411334938010950607611907189419 373 25652347784110989070494166731864331904348788587542608507648063898901919262405250878822669876021901215223814378837 374 51304695568221978140988333463728663808697577175085217015426900750624394374057080703962166135712601502207296143360 375 102609391136443956281976666927457327617395154350170434030853801501248788748114161407924332271425203004414592286720 376 205218782272887912563953333854914655234790308700340868061969148908138689194721480708482317310188004152348519344811 377 410437564545775825127906667709829310469580617400681736123938297816277378389442961416964634620376008304697038689621 378 820875129091551650255813335419658620939161234801363472248399687443836980175872238619196574775427212896432746921984 379 1641750258183103300511626670839317241878322469602726944496799374887673960351744477238393149550854425792865493843968 380 3283500516366206601023253341678634483756644939205453888994644933397912367497461586047320910171059244159808326773419 381 6567001032732413202046506683357268967513289878410907777989289866795824734994923172094641820342118488319616653546837 382 13134002065464826404093013366714537935026579756821815555980672100836778363577791607330352862822937761787387985264640 383 26268004130929652808186026733429075870053159513643631111961344201673556727155583214660705725645875523574775970529280 384 52536008261859305616372053466858151740106319027287262223926873137837371241487056955603549895569152617445861297400491 385 105072016523718611232744106933716303480212638054574524447853746275674742482974113911207099791138305234891722594800981 386 210144033047437222465488213867432606960425276109149048895715862020330000540300008874978476470831413610376063902285824 387 420288066094874444930976427734865213920850552218298097791431724040660001080600017749956952941662827220752127804571648 388 840576132189748889861952855469730427841701104436596195582880187019281033309903597605042459660435260722689493034511019 389 1681152264379497779723905710939460855683402208873192391165760374038562066619807195210084919320870521445378986069022037 390 3362304528758995559447811421878921711366804417746384782331554225953046195537021514630426946195960255453128446988779520 391 6724609057517991118895622843757843422733608835492769564663108451906092391074043029260853892391920510906256893977559040 392 13449218115035982237791245687515686845467217670985539129326283859564028906742900306942221999892279446937254737656588971 393 26898436230071964475582491375031373690934435341971078258652567719128057813485800613884443999784558893874509475313177941 394 53796872460143928951164982750062747381868870683942156517305269349759803876161229724609916429785994637998500850029297664 395 107593744920287857902329965500125494763737741367884313034610538699519607752322459449219832859571989275997001700058595328 396 215187489840575715804659931000250989527475482735768626069221345222046592003024175892121722579577732252492967198923074219 397 430374979681151431609319862000501979054950965471537252138442690444093184006048351784243445159155464504985934397846148437 398 860749959362302863218639724001003958109901930943074504276885916534201121008855217555851004039178436410969796393304064000 399 1721499918724605726437279448002007916219803861886149008553771833068402242017710435111702008078356872821939592786608128000 400 3442999837449211452874558896004015832439607723772298017107544737428833990028937898198132243598448760445875040768439790251 401 6885999674898422905749117792008031664879215447544596034215089474857667980057875796396264487196897520891750081536879580501 402 13771999349796845811498235584016063329758430895089192068430181092299394972102785648741985429277265071387491873464206229504 403 27543998699593691622996471168032126659516861790178384136860362184598789944205571297483970858554530142774983746928412459008 404 55087997399187383245992942336064253319033723580356768273720728654365697912385210706866854626876000344757950914637719055019 405 110175994798374766491985884672128506638067447160713536547441457308731395824770421413733709253752000689515901829275438110037 406 220351989596749532983971769344257013276134894321427073094882923187799027697488979051265244327037881497447770500112664494080 407 440703979193499065967943538688514026552269788642854146189765846375598055394977958102530488654075762994895541000225328988160 408 881407958386998131935887077377028053104539577285708292379531709891868582885852188652656628947219286226623015683574234524331 409 1762815916773996263871774154754056106209079154571416584759063419783737165771704377305313257894438572453246031367148469048661 410 3525631833547992527743548309508112212418158309142833169518126873848819275735201299505817819067012665380155930100544091193344 411 7051263667095985055487096619016224424836316618285666339036253747697638551470402599011635638134025330760311860201088182386688 412 14102527334191970110974193238032448849672633236571332678072507563957966991324390287813653882824321702467951455134670670965419 413 28205054668383940221948386476064897699345266473142665356145015127915933982648780575627307765648643404935902910269341341930837 414 56410109336767880443896772952129795398690532946285330712290030392957247742064731330835380744409828891766461290003671296245760 415 112820218673535760887793545904259590797381065892570661424580060785914495484129462661670761488819657783532922580007342592491520 416 225640437347071521775587091808519181594762131785141322849160121846079750521793265682503053403864399730855156098944662409751211 417 451280874694143043551174183617038363189524263570282645698320243692159501043586531365006106807728799461710312197889324819502421 418 902561749388286087102348367234076726379048527140565291396640487932820521194241743448335274467907767250999246273638604088541184 419 1805123498776572174204696734468153452758097054281130582793280975865641042388483486896670548935815534501998492547277208177082368 420 3610246997553144348409393468936306905516194108562261165586561952828285122991104335229987219576531405659154228850274325253237419 421 7220493995106288696818786937872613811032388217124522331173123905656570245982208670459974439153062811318308457700548650506474837 422 14440987990212577393637573875745227622064776434249044662346247813507146568392692063793241121715926295946931402912537118811095040 423 28881975980425154787275147751490455244129552868498089324692495627014293136785384127586482243431852591893862805825074237622190080 424 57763951960850309574550295502980910488259105736996178649384991258416598426427317700919548973683306530408354586673028110840670891 425 115527903921700619149100591005961820976518211473992357298769982516833196852854635401839097947366613060816709173346056221681341781 426 231055807843401238298201182011923641953036422947984714597539965042442418011422369695171364868372428814874676296737871714555265024 427 462111615686802476596402364023847283906072845895969429195079930084884836022844739390342729736744857629749352593475743429110530048 428 924223231373604953192804728047694567812145691791938858390159860187321720657115676563671797420768120645981221087043005400606223019 429 1848446462747209906385609456095389135624291383583877716780319720374643441314231353127343594841536241291962442174086010801212446037 430 3696892925494419812771218912190778271248582767167755433560639440784390979851315101820659865577629293356889916148355058687195217920 431 7393785850988839625542437824381556542497165534335510867121278881568781959702630203641319731155258586713779832296710117374390435840 432 14787571701977679251084875648763113084994331068671021734242557763207772113850965198414584814099630794973489728193786308918321523371 433 29575143403955358502169751297526226169988662137342043468485115526415544227701930396829169628199261589946979456387572617836643046741 434 59150286807910717004339502595052452339977324274684086936970231052971504844295270375922229959976750422985819039975877384012367396864 435 118300573615821434008679005190104904679954648549368173873940462105943009688590540751844459919953500845971638079951754768024734793728 436 236601147231642868017358010380209809359909297098736347747880924212166852154963900668216701247063456178126996414304973832727632194219 437 473202294463285736034716020760419618719818594197472695495761848424333704309927801336433402494126912356253992828609947665455264388437 438 946404588926571472069432041520839237439637188394945390991523696849229074175421241001922367802566733684875426166022823924266853990400 439 1892809177853142944138864083041678474879274376789890781983047393698458148350842482003844735605133467369750852332045647848533707980800 440 3785618355706285888277728166083356949758548753579781563966094787398039627812816240665800596838892752684236585681697152883780066388651 441 7571236711412571776555456332166713899517097507159563127932189574796079255625632481331601193677785505368473171363394305767560132777301 442 15142473422825143553110912664333427799034195014319126255864379149594405173473527515979424638612822646626416104762000325908545566408704 443 30284946845650287106221825328666855598068390028638252511728758299188810346947055031958849277225645293252832209524000651817091132817408 444 60569893691300574212443650657333711196136780057276505023457516598382114018338635170550143056965793858284603943118424732381032867343019 445 121139787382601148424887301314667422392273560114553010046915033196764228036677270341100286113931587716569207886236849464762065734686037 446 242279574765202296849774602629334844784547120229106020093830066393537442722243590895465461232892181976696294820614545787017832672788480 447 484559149530404593699549205258669689569094240458212040187660132787074885444487181790930922465784363953392589641229091574035665345576960 448 969118299060809187399098410517339379138188480916424080375320265574167744186752464008391622941626740993900937378739876863058733097986731 449 1938236598121618374798196821034678758276376961832848160750640531148335488373504928016783245883253481987801874757479753726117466195973461 450 3876473196243236749596393642069357516552753923665696321501281062296706923342566056886626047786622990149835265707522894882209737205612544 451 7752946392486473499192787284138715033105507847331392643002562124593413846685132113773252095573245980299670531415045789764419474411225088 452 15505892784972946998385574568277430066211015694662785286005124249186899586561376629252623303186724012947804095215218354388788558449781419 453 31011785569945893996771149136554860132422031389325570572010248498373799173122753258505246606373448025895608190430436708777577116899562837 454 62023571139891787993542298273109720264844062778651141144020496996747742132627731320422731436827360156488142445631126967275053453053788160 455 124047142279783575987084596546219440529688125557302282288040993993495484265255462640845462873654720312976284891262253934550106906107576320 456 248094284559567151974169193092438881059376251114604564576081987986991256103275374888515402195470368835346421912065014968540012250724477611 457 496188569119134303948338386184877762118752502229209129152163975973982512206550749777030804390940737670692843824130029937080024501448955221 458 992377138238268607896676772369755524237505004458418258304327951947965599558630398767710561678203331760173391907341074073039645879916560384 459 1984754276476537215793353544739511048475010008916836516608655903895931199117260797535421123356406663520346783814682148146079291759833120768 460 3969508552953074431586707089479022096950020017833673033217311807791863548525579393498140152505457039878268976147526324689917777273703541419 461 7939017105906148863173414178958044193900040035667346066434623615583727097051158786996280305010914079756537952295052649379835554547407082837 462 15878034211812297726346828357916088387800080071334692132869247231167456494684433170847156421607115585188226721626429355555189496602888765440 463 31756068423624595452693656715832176775600160142669384265738494462334912989368866341694312843214231170376453443252858711110378993205777530880 464 63512136847249190905387313431664353551200320285338768531476988924669830579901963877097817309599037192103208520578365535811794761427704261291 465 127024273694498381810774626863328707102400640570677537062953977849339661159803927754195634619198074384206417041156731071623589522855408522581 466 254048547388996763621549253726657414204801281141355074125907955698679331521936317895809652484737298471113437350458758370429252595743115444224 467 508097094777993527243098507453314828409602562282710148251815911397358663043872635791619304969474596942226874700917516740858505191486230888448 468 1016194189555987054486197014906629656819205124565420296503631822794717344492402196358075376431631493289854955938125625936081157483037058575019 469 2032388379111974108972394029813259313638410249130840593007263645589434688984804392716150752863262986579709911876251251872162314966074117150037 470 4064776758223948217944788059626518627276820498261681186014527291178869414778922634981975038711890571970222236825083688653052924132277427896320 471 8129553516447896435889576119253037254553640996523362372029054582357738829557845269963950077423781143940444473650167377306105848264554855792640 472 16259107032895792871779152238506074509107281993046724744058109164715477732734318239027247220818291485502493773445497124429668284929368098777771 473 32518214065791585743558304477012149018214563986093449488116218329430955465468636478054494441636582971004987546890994248859336569858736197555541 474 65036428131583171487116608954024298036429127972186898976232436658861911078174528354307683015214624337253184746072313237353586316517989169496064 475 130072856263166342974233217908048596072858255944373797952464873317723822156349056708615366030429248674506369492144626474707172633035978338992128 476 260145712526332685948466435816097192145716511888747595904929746635447644607172624213628120324741414139499158288869902428684171619672990226754219 477 520291425052665371896932871632194384291433023777495191809859493270895289214345248427256240649482828278998316577739804857368343239345980453508437 478 1040582850105330743793865743264388768582866047554990383619718986541790579017639518447307257826731490138969471764640908673276339185894028004556800 479 2081165700210661487587731486528777537165732095109980767239437973083581158035279036894614515653462980277938943529281817346552678371788056009113600 480 4162331400421322975175462973057555074331464190219961534478875946167162317248456116974818584362457627717823564276886232610184662157980246213307051 481 8324662800842645950350925946115110148662928380439923068957751892334324634496912233949637168724915255435647128553772465220369324315960492426614101 482 16649325601685291900701851892230220297325856760879846137915503784668649271349620554270453443560893845195185611544190126274897259460729253243387904 483 33298651203370583801403703784460440594651713521759692275831007569337298542699241108540906887121787690390371223088380252549794518921458506486775808 484 66597302406741167602807407568920881189303427043519384551662015138674597090110074389824171986465702049428525155050050896767906259500533549753871019 485 133194604813482335205614815137841762378606854087038769103324030277349194180220148779648343972931404098857050310100101793535812519001067099507742037 486 266389209626964670411229630275683524757213708174077538206648060554698388369863481904781404370307061535009666037946784370408259481317367272576122880 487 532778419253929340822459260551367049514427416348155076413296121109396776739726963809562808740614123070019332075893568740816518962634734545152245760 488 1065556838507858681644918521102734099028854832696310152826592242218793553498300296310095050330116752814629794987280299048306306811899935237425769131 489 2131113677015717363289837042205468198057709665392620305653184484437587106996600592620190100660233505629259589974560598096612613623799870474851538261 490 4262227354031434726579674084410936396115419330785240611306368968875174214030893922622319067018244024607701441620107519326571765020860673243945631744 491 8524454708062869453159348168821872792230838661570481222612737937750348428061787845244638134036488049215402883240215038653143530041721346487891263488 492 17048909416125738906318696337643745584461677323140962445225475875500696856198961165253153999468530125129170289822402723572980135629964557564267637419 493 34097818832251477812637392675287491168923354646281924890450951751001393712397922330506307998937060250258340579644805447145960271259929115128535274837 494 68195637664502955625274785350574982337846709292563849780901903502002787424946615610540371460665228553913410205973556186825306693612901959434040770560 495 136391275329005911250549570701149964675693418585127699561803807004005574849893231221080742921330457107826820411947112373650613387225803918868081541120 496 272782550658011822501099141402299929351386837170255399123607614008011149700088004341216996768243130322447098917262115332367999076637695296090103524011 497 545565101316023645002198282804599858702773674340510798247215228016022299400176008682433993536486260644894197834524230664735998153275390592180207048021 498 1091130202632047290004396565609199717405547348681021596494430456032044598800955101162979008924136953503375311855784242499605540910922956101068294979584 499 2182260405264094580008793131218399434811094697362043192988860912064089197601910202325958017848273907006750623711568484999211081821845912202136589959168 500 4364520810528189160017586262436798869622189394724086385977721824128178395205026572248138079398876678440675079796608532338689252852436174237688941685419 501 8729041621056378320035172524873597739244378789448172771955443648256356790410053144496276158797753356881350159593217064677378505704872348475377883370837 502 17458083242112756640070345049747195478488757578896345543910887296512713580822518624184996405000164442617047983933377254035291189827233396617587290275840 503 34916166484225513280140690099494390956977515157792691087821774593025427161645037248369992810000328885234095967866754508070582379654466793235174580551680 504 69832332968451026560281380198988781913955030315585382175643549186050854323294899167124873794809973228176887265227395265502233116143910985804012208171691 505 139664665936902053120562760397977563827910060631170764351287098372101708646589798334249747589619946456353774530454790531004466232287821971608024416343381 506 279329331873804106241125520795955127655820121262341528702574196744203417293189246009269271528858523828124939719897353560731069178245598741883374926823424 507 558658663747608212482251041591910255311640242524683057405148393488406834586378492018538543057717047656249879439794707121462138356491197483766749853646848 508 1117317327495216424964502083183820510623280485049366114810296786976813669172776282718616638814671357143334540197564959240368550140322304564868151895567019 509 2234634654990432849929004166367641021246560970098732229620593573953627338345552565437233277629342714286669080395129918480737100280644609129736303791134037 510 4469269309980865699858008332735282042493121940197464459241187147907254676691143728237545660657159952235007723426210926956362747415969037454141911958814720 511 8938538619961731399716016665470564084986243880394928918482374295814509353382287456475091321314319904470015446852421853912725494831938074908283823917629440 512 17877077239923462799432033330941128169972487760789857836964748591629018706764652107676340853425588856263370018976745887815228083373235788205906256588352171 513 35754154479846925598864066661882256339944975521579715673929497183258037413529304215352681706851177712526740037953491775630456166746471576411812513176704341 514 71508308959693851197728133323764512679889951043159431347858994366516074827058762820157679835296253519700158326450787911240466520911662429602302243859595264 515 143016617919387702395456266647529025359779902086318862695717988733032149654117525640315359670592507039400316652901575822480933041823324859204604487719190528 516 286033235838775404790912533295058050719559804172637725391435977466064299308235360059535352184372810268093989806890760364920974458484088271966563410450754219 517 572066471677550809581825066590116101439119608345275450782871954932128598616470720119070704368745620536187979613781520729841948916968176543933126820901508437 518 1144132943355101619163650133180232202878239216690550901565743909864257197232942057795950674423866833450962672229738258899602114583611230194980962511827763200 519 2288265886710203238327300266360464405756478433381101803131487819728514394465884115591901348847733666901925344459476517799204229167222460389961925023655526400 520 4576531773420406476654600532720928811512956866762203606262975639457028788931769466299421229068218518561024114923303470478244891833794674994153267787360545451 521 9153063546840812953309201065441857623025913733524407212525951278914057577863538932598842458136437037122048229846606940956489783667589349988306535574721090901 522 18306127093681625906618402130883715246051827467048814425051902557828115155727080335428921979018376443758443311701914751672652434333878208405071906629541167104 523 36612254187363251813236804261767430492103654934097628850103805115656230311454160670857843958036752887516886623403829503345304868667756416810143813259082334208 524 73224508374726503626473608523534860984207309868195257700207610231312460622908326282178162041564510514062466950825060746209955471332911850477205297478362639019 525 146449016749453007252947217047069721968414619736390515400415220462624921245816652564356324083129021028124933901650121492419910942665823700954410594956725278037 526 292898033498906014505894434094139443936829239472781030800830440925249842491633315009637596417240051534307255211335046463878513353326445435622656531833846497280 527 585796066997812029011788868188278887873658478945562061601660881850499684983266630019275192834480103068614510422670092927757026706652890871245313063667692994560 528 1171592133995624058023577736376557775747316957891124123203321763700999369966533279800400282170924225093343795661409792813591436349295377809918296811176177871531 529 2343184267991248116047155472753115551494633915782248246406643527401998739933066559600800564341848450186687591322819585627182872698590755619836593622352355743061 530 4686368535982496232094310945506231102989267831564496492813287054803997479866133158725300921687624938285604732277778385170520511269160703374528528612386295250944 531 9372737071964992464188621891012462205978535663128992985626574109607994959732266317450601843375249876571209464555556770341041022538321406749057057224772590501888 532 18745474143929984928377243782024924411957071326257985971253148219215989919464532713948603272758355828966878028375391968514391576820601197767824797184908348533419 533 37490948287859969856754487564049848823914142652515971942506296438431979838929065427897206545516711657933756056750783937028783153641202395535649594369816697066837 534 74981896575719939713508975128099697647828285305031943885012592876863959677858131013889212263049135467516430312030124729722185370770321559610720554210359729192960 535 149963793151439879427017950256199395295656570610063887770025185753727919355716262027778424526098270935032860624060249459444370741540643119221441108420719458385920 536 299927586302879758854035900512398790591313141220127775540050371507455838711432524371746447396227966173363557645177612630217979610057119775521724947782891586890411 537 599855172605759517708071801024797581182626282440255551080100743014911677422865048743492894792455932346727115290355225260435959220114239551043449895565783173780821 538 1199710345211519035416143602049595162365252564880511102160201486029823354845730098119364986272974713300049903374824677943530394694180146176244585253014471687798784 539 2399420690423038070832287204099190324730505129761022204320402972059646709691460196238729972545949426600099806749649355887060789388360292352489170506028943375597568 540 4798841380846076141664574408198380649461010259522044408640805944119293419382920393742218338468024550413390959087527166619438531284623918853293711935823697431669419 541 9597682761692152283329148816396761298922020519044088817281611888238586838765840787484436676936049100826781918175054333238877062569247837706587423871647394863338837 542 19195365523384304566658297632793522597844041038088177634563223776477173677531681577498390140624349596079946527526565576168388030154302343709805589590826411087626240 543 38390731046768609133316595265587045195688082076176355269126447552954347355063363154996780281248699192159893055053131152336776060308604687419611179181652822175252480 544 76781462093537218266633190531174090391376164152352710538252895105908694710126726315052594136001901173172551492459176124054819930648822711432483842058368887072402091 545 153562924187074436533266381062348180782752328304705421076505790211817389420253452630105188272003802346345102984918352248109639861297645422864967684116737774144804181 546 307125848374148873066532762124696361565504656609410842153011580423634778840506905270328443691016610270395736734542532134981815342658517518916458335623602033733402624 547 614251696748297746133065524249392723131009313218821684306023160847269557681013810540656887382033220540791473469085064269963630685317035037832916671247204067466805248 548 1228503393496595492266131048498785446262018626437643368612046321694539115362027621101549909058084452236994008467581783817452332610760523422038879277274661105821199019 549 2457006786993190984532262096997570892524037252875286737224092643389078230724055242203099818116168904473988016935163567634904665221521046844077758554549322211642398037 550 4914013573986381969064524193995141785048074505750573474448185286778156461448110484446671904820373831258798156929150445824859472923295000380901608978659150365059973120 551 9828027147972763938129048387990283570096149011501146948896370573556312922896220968893343809640747662517596313858300891649718945846590000761803217957318300730119946240 552 19656054295945527876258096775980567140192298023002293897792741147112625845792441937867632156457567369656836873834248404409538176653685814909098619653757613343790246571 553 39312108591891055752516193551961134280384596046004587795585482294225251691584883875735264312915134739313673747668496808819076353307371629818197239307515226687580493141 554 78624217183782111505032387103922268560769192092009175591170964588450503383169767751632417700182413567870635987572286859858353276535754886407378846093272477142261694464 555 157248434367564223010064774207844537121538384184018351182341929176901006766339535503264835400364827135741271975144573719716706553071509772814757692186544954284523388928 556 314496868735128446020129548415689074243076768368036702364683858353802013532679071006853448949433942449969120934759733923873814245985042799171484119329573956103248194219 557 628993737470256892040259096831378148486153536736073404729367716707604027065358142013706897898867884899938241869519467847747628491970085598342968238659147912206496388437 558 1257987474940513784080518193662756296972307073472146809458735433415208054130716284028061352095144346156849637707980108664376059263624217703769873947231263919481395609600 559 2515974949881027568161036387325512593944614146944293618917470866830416108261432568056122704190288692313699275415960217328752118527248435407539747894462527838962791219200 560 5031949899762055136322072774651025187889228293888587237834941733660832216522865136113540520975394537341344858769802780595265841613864963829247370728750991868062388103851 561 10063899799524110272644145549302050375778456587777174475669883467321664433045730272227081041950789074682689717539605561190531683227729927658494741457501983736124776207701 562 20127799599048220545288291098604100751556913175554348951339766934643328866091460544456752309091212454793272050954975814256586575574196041345325232794655839852523163746304 563 40255599198096441090576582197208201503113826351108697902679533869286657732182921088913504618182424909586544101909951628513173151148392082690650465589311679705046327492608 564 80511198396192882181153164394416403006227652702217395805359067738573315464365842177832189686744118430028873435571432640777392720534256537437972430937927104170639877647019 565 161022396792385764362306328788832806012455305404434791610718135477146630928731684355664379373488236860057746871142865281554785441068513074875944861875854208341279755294037 566 322044793584771528724612657577665612024910610808869583221436270954293261857463368711339119647735010941827064205788789330611663718611970893865232723270315906203653955911680 567 644089587169543057449225315155331224049821221617739166442872541908586523714926737422678239295470021883654128411577578661223327437223941787730465446540631812407307911823360 568 1288179174339086114898450630310662448099642443235478332885745083817173047429853474845377200392457118210731397750161274857450840547397773063687616892118478603856804714293931 569 2576358348678172229796901260621324896199284886470956665771490167634346094859706949690754400784914236421462795500322549714901681094795546127375233784236957207713609428587861 570 5152716697356344459593802521242649792398569772941913331542980335268692189719413899381550245172862621729771872854657334499811733535490871231203839566548344373511596638470144 571 10305433394712688919187605042485299584797139545883826663085960670537384379438827798763100490345725243459543745709314668999623467070981742462407679133096688747023193276940288 572 20610866789425377838375210084970599169594279091767653326171921341074768758877655597526283867897518784692780055126653808139263676833763042877722102262342237410215142116469419 573 41221733578850755676750420169941198339188558183535306652343842682149537517755311195052567735795037569385560110253307616278527353667526085755444204524684474820430284232938837 574 82443467157701511353500840339882396678377116367070613304687685364299075035510622390105301246002211734318505347922664172837088192718651287416701897041666669473198079591055360 575 164886934315403022707001680679764793356754232734141226609375370728598150071021244780210602492004423468637010695845328345674176385437302574833403794083333338946396159182110720 576 329773868630806045414003361359529586713508465468282453218750741457196300142042489560421536532833120128368791646522754571908419741641803381478434564151262117557467340614576811 577 659547737261612090828006722719059173427016930936564906437501482914392600284084979120843073065666240256737583293045509143816839483283606762956869128302524235114934681229153621 578 1319095474523224181656013445438118346854033861873129812875002965828785200568169958241686809228981026895664707095755214048753812908101609989536992208574239349559219406959017984 579 2638190949046448363312026890876236693708067723746259625750005931657570401136339916483373618457962053791329414191510428097507625816203219979073984417148478699118438813918035968 580 5276381898092896726624053781752473387416135447492519251500011863315140802272679832966748563111221200347037909402349247717255519515475232885394476738235339156895577716837493419 581 10552763796185793453248107563504946774832270894985038503000023726630281604545359665933497126222442400694075818804698495434511039030950465770788953476470678313791155433674986837 582 21105527592371586906496215127009893549664541789970077006000047453260563209090719331866996904835478986916909799648053773913502613828038517396070922760818120144899711045352816640 583 42211055184743173812992430254019787099329083579940154012000094906521126418181438663733993809670957973833819599296107547827005227656077034792141845521636240289799422090705633280 584 84422110369486347625984860508039574198658167159880308024000189813042252836362877327467992924123104318725155522669528661742971526844429241293269722659026007614233644537416952491 585 168844220738972695251969721016079148397316334319760616048000379626084505672725754654935985848246208637450311045339057323485943053688858482586539445318052015228467289074833904981 586 337688441477945390503939442032158296794632668639521232096000759252169011345451509309871982306054794017015654738832741779149808250442267308591050953867611084526204178861679181824 587 675376882955890781007878884064316593589265337279042464192001518504338022690903018619743964612109588034031309477665483558299616500884534617182101907735222169052408357723358363648 588 1350753765911781562015757768128633187178530674558084928384003037008676045381806037239487950443343929552292684251640221380955077287898169921200147941933458446243355916870739471019 589 2701507531823563124031515536257266374357061349116169856768006074017352090763612074478975900886687859104585368503280442761910154575796339842400295883866916892486711833741478942037 590 5403015063647126248063031072514532748714122698232339713536012148034704181527224148957951844211625225177630867599179394052531997723850881058472480020659862001250502070331003371520 591 10806030127294252496126062145029065497428245396464679427072024296069408363054448297915903688423250450355261735198358788105063995447701762116944960041319724002501004140662006743040 592 21612060254588504992252124290058130994856490792929358854144048592138816726108896595831807461722999914647443731581954593267551368039919926981233696588491504437556165087020104460971 593 43224120509177009984504248580116261989712981585858717708288097184277633452217793191663614923445999829294887463163909186535102736079839853962467393176983008875112330174040208921941 594 86448241018354019969008497160232523979425963171717435416576194368555266904435586383327230016644997686463615448698292407185052226448712513419622339365670130615332973959472599793664 595 172896482036708039938016994320465047958851926343434870833152388737110533808871172766654460033289995372927230897396584814370104452897425026839244678731340261230665947918945199587328 596 345792964073416079876033988640930095917703852686869741666304777474221067617742345533308920406085986801602142839534117696969902414372915664667864463486088748191548523060674763074219 597 691585928146832159752067977281860191835407705373739483332609554948442135235484691066617840812171973603204285679068235393939804828745831329335728926972177496383097046121349526148437 598 1383171856293664319504135954563720383670815410747478966665219109896884270470969382133235682303355939317903933447618366924338996674647793880650208065991171444226627346688267780096000 599 2766343712587328639008271909127440767341630821494957933330438219793768540941938764266471364606711878635807866895236733848677993349295587761300416131982342888453254693376535560192000 600 5532687425174657278016543818254881534683261642989915866660876439587537081883877528532942730571447741494606457969437259970274760732903437966558332688058318679827375895644208575982251 601 11065374850349314556033087636509763069366523285979831733321752879175074163767755057065885461142895482989212915938874519940549521465806875933116665376116637359654751791288417151964501 602 22130749700698629112066175273019526138733046571959663466643505758350148327535510114131770925001838934424407280235676624426936591000238276754148331600420540525151236600359109215125504 603 44261499401397258224132350546039052277466093143919326933287011516700296655071020228263541850003677868848814560471353248853873182000476553508296663200841081050302473200718218430251008 604 88522998802794516448264701092078104554932186287838653866574023033400593310142040456527083705439451674589592017658561666799421460138202156792423328098056693712288412437000986682895019 605 177045997605589032896529402184156209109864372575677307733148046066801186620284080913054167410878903349179184035317123333598842920276404313584846656196113387424576824874001973365790037 606 354091995211178065793058804368312418219728745151354615466296092133602373240568161826108334832621998572142293864065957005381036032827306726721353315784975838072520581819133046376366080 607 708183990422356131586117608736624836439457490302709230932592184267204746481136323652216669665243997144284587728131914010762072065654613453442706631569951676145041163638266092752732160 608 1416367980844712263172235217473249672878914980605418461865184368534409492962272647304433339352216378036137027043127248697890844515858223105988733269925401478736816191418790384795036331 609 2832735961689424526344470434946499345757829961210836923730368737068818985924545294608866678704432756072274054086254497395781689031716446211977466539850802957473632382837580769590072661 610 5665471923378849052688940869892998691515659922421673847460737474137637971849090589217733357452322279639683811346235836144296778832530884822161573093272602167840732493959677937759289344 611 11330943846757698105377881739785997383031319844843347694921474948275275943698181178435466714904644559279367622692471672288593557665061769644323146186545204335681464987919355875518578688 612 22661887693515396210755763479571994766062639689686695389842949896550551887396362356870933429896202653549006651732397027282653916868319524085059572400232401177149865432407744548195445419 613 45323775387030792421511526959143989532125279379373390779685899793101103774792724713741866859792405307098013303464794054565307833736639048170119144800464802354299730864815489096390890837 614 90647550774061584843023053918287979064250558758746781559371799586202207549585449427483733719758637684176569419624495474541549270549670065933064849655213589720173332642769043787098357760 615 181295101548123169686046107836575958128501117517493563118743599172404415099170898854967467439517275368353138839248990949083098541099340131866129699310427179440346665285538087574196715520 616 362590203096246339372092215673151916257002235034987126237487198344808830198341797709934934879382204876667363303887796628988064288351464202917912518729422328903841072397352306337026583211 617 725180406192492678744184431346303832514004470069974252474974396689617660396683595419869869758764409753334726607775593257976128576702928405835825037458844657807682144794704612674053166421 618 1450360812384985357488368862692607665028008940139948504949948793379235320793367190839739739518224127786591624466330815977595991565711424690042956315134825255661659773241961487725372637184 619 2900721624769970714976737725385215330056017880279897009899897586758470641586734381679479479036448255573183248932661631955191983131422849380085912630269650511323319546483922975450745274368 620 5801443249539941429953475450770430660112035760559794019799795173516941283173468763358958958074287127706210840366882522833671435087456834516914437740973572902739230060272950475656023157419 621 11602886499079882859906950901540861320224071521119588039599590347033882566346937526717917916148574255412421680733765045667342870174913669033828875481947145805478460120545900951312046314837 622 23205772998159765719813901803081722640448143042239176079199180694067765132693875053435835832299929743944532046470648609181260677999049609581142975924762835371142102175702010952133157847040 623 46411545996319531439627803606163445280896286084478352158398361388135530265387750106871671664599859487889064092941297218362521355998099219162285951849525670742284204351404021904266315694080 624 92823091992639062879255607212326890561792572168956704316796722776271060530775500213743343329205281442017505555888831472418192587294642981351542353620788429004938772572028461907550761822891 625 185646183985278125758511214424653781123585144337913408633593445552542121061551000427486686658410562884035011111777662944836385174589285962703084707241576858009877545144056923815101523645781 626 371292367970556251517022428849307562247170288675826817267186891105084242123102000854973373316832250700548776963567799961059070099775461011460110314326627891060495818026554683828239308161024 627 742584735941112503034044857698615124494340577351653634534373782210168484246204001709946746633664501401097553927135599922118140199550922022920220628653255782120991636053109367656478616322048 628 1485169471882225006068089715397230248988681154703307269068747564420336968492408003419893493267351252667152617334296147987008879900295622217948323056993459914323464727583100407709029754383019 629 2970338943764450012136179430794460497977362309406614538137495128840673936984816006839786986534702505334305234668592295974017759800591244435896646113986919828646929455166200815418059508766037 630 5940677887528900024272358861588920995954724618813229076274990257681347873969632013679573973069449510398525488297234488233580718603570045216009055827347736357456821821286164975628264061009920 631 11881355775057800048544717723177841991909449237626458152549980515362695747939264027359147946138899020797050976594468976467161437207140090432018111654695472714913643642572329951256528122019840 632 23762711550115600097089435446355683983818898475252916305099961030725391495878528054718295892277887041053931991109037745505413272419055293552467750508138738830153213107052186592097346330995371 633 47525423100231200194178870892711367967637796950505832610199922061450782991757056109436591784555774082107863982218075491010826544838110587104935501016277477660306426214104373184194692661990741 634 95050846200462400388357741785422735935275593901011665220399844122901565983514112218873183569111726163135388040276350567163833885685771399586734056430050542121264704072023799747557965497892864 635 190101692400924800776715483570845471870551187802023330440799688245803131967028224437746367138223452326270776080552701134327667771371542799173468112860101084242529408144047599495115930995785728 636 380203384801849601553430967141690943741102375604046660881599376491606263934056448875492734276447260650380872312785801438939697134762186049100662334515193342086362519575725305748569022339394219 637 760406769603699203106861934283381887482204751208093321763198752983212527868112897750985468552894521300761744625571602877879394269524372098201324669030386684172725039151450611497138044678788437 638 1520813539207398406213723868566763774964409502416186643526397505966425055736225795501970937105789754597202129554504004096327511723086945097910101555650755715548057484878161436510950410053222400 639 3041627078414796812427447737133527549928819004832373287052795011932850111472451591003941874211579509194404259109008008192655023446173890195820203111301511431096114969756322873021900820106444800 640 6083254156829593624854895474267055099857638009664746574105590023865700222944903182007883748423160442380165798824737613066447493260424182194655310657782987556597444752663166173077150281604180651 641 12166508313659187249709790948534110199715276019329493148211180047731400445889806364015767496846320884760331597649475226132894986520848364389310621315565975113194889505326332346154300563208361301 642 24333016627318374499419581897068220399430552038658986296422360095462800891779612728031534993692644617503377756512393645628064865777849532384651051501491879615200208636953705546375298409199304704 643 48666033254636748998839163794136440798861104077317972592844720190925601783559225456063069987385289235006755513024787291256129731555699064769302103002983759230400417273907411092750596818398609408 644 97332066509273497997678327588272881597722208154635945185689440381851203567118450912126139974770584165978940148476460969236809248583703736750663823746687377238421693800416903893634588202362383019 645 194664133018546995995356655176545763195444416309271890371378880763702407134236901824252279949541168331957880296952921938473618497167407473501327647493374754476843387600833807787269176404724766037 646 389328266037093991990713310353091526390888832618543780742757761527404814268473803648504559899082348055846618838759616650396336565279426161426774530468189226508928493706871778990805141940579860480 647 778656532074187983981426620706183052781777665237087561485515523054809628536947607297009119798164696111693237677519233300792673130558852322853549060936378453017856987413743557981610283881159720960 648 1557313064148375967962853241412366105563555330474175122971031046109619257073895214594018239596329415007248191844746012148483545403006927074555336592835636341146197411837895442795754146024580098731 649 3114626128296751935925706482824732211127110660948350245942062092219238514147790429188036479192658830014496383689492024296967090806013854149110673185671272682292394823675790885591508292049160197461 650 6229252256593503871851412965649464422254221321896700491884124184438477028295580858376072958385317705596716200358399139687730579895806153155917823313268304234805756521372398424848083740622841708544 651 12458504513187007743702825931298928844508442643793400983768248368876954056591161716752145916770635411193432400716798279375461159791612306311835646626536608469611513042744796849696167481245683417088 652 24917009026374015487405651862597857689016885287586801967536496737753908113182323433504291833541270913522311667392426740938515116150781502339064247136924734679664959833531227006722469275540409461419 653 49834018052748030974811303725195715378033770575173603935072993475507816226364646867008583667082541827044623334784853481877030232301563004678128494273849469359329919667062454013444938551080818922837 654 99668036105496061949622607450391430756067541150347207870145986951015632452729293734017167334165083836360140401487367328129246057738239788787042896315401974199543706830208174641550145728259723100160 655 199336072210992123899245214900782861512135082300694415740291973902031264905458587468034334668330167672720280802974734656258492115476479577574085792630803948399087413660416349283100291456519446200320 656 398672144421984247798490429801565723024270164601388831480583947804062529810917174936068669336660335709982349069784790041267355417223186714009743400797013967759942562312999231795521120165235062909611 657 797344288843968495596980859603131446048540329202777662961167895608125059621834349872137338673320671419964698139569580082534710834446373428019486801594027935519885124625998463591042240330470125819221 658 1594688577687936991193961719206262892097080658405555325922335791216250119243668699744274677346641343569012971206809801622570164041433201973762117234258868012963305719236329993640725555165332592656384 659 3189377155375873982387923438412525784194161316811110651844671582432500238487337399488549354693282687138025942413619603245140328082866403947524234468517736025926611438472659987281451110330665185312768 660 6378754310751747964775846876825051568388322633622221303689343164865000476974674798977098709386565375734219034682580489405282140910813718130494756199177096335700293816913986107480184369670115052661419 661 12757508621503495929551693753650103136776645267244442607378686329730000953949349597954197418773130751468438069365160978810564281821627436260989512398354192671400587633827972214960368739340230105322837 662 25515017243006991859103387507300206273553290534488885214757372659460001907898699195908394837546261505853210438441004523451131533133416692992871599320991633910495317147593276695755301776698029574717440 663 51030034486013983718206775014600412547106581068977770429514745318920003815797398391816789675092523011706420876882009046902263066266833385985743198641983267820990634295186553391510603553396059149434880 664 102060068972027967436413550029200825094213162137955540859029490637840007631594796783633579350185046029245510353185383225464532071513990412913271546332533032777369552350247771314690335702827257027013291 665 204120137944055934872827100058401650188426324275911081718058981275680015263189593567267158700370092058491020706370766450929064143027980825826543092665066065554739104700495542629380671405654514054026581 666 408240275888111869745654200116803300376852648551822163436117962551360030526379187134534317400740184128647378611584263165178140164016608933536656483427265125380254776920740414322099600003379305564340224 667 816480551776223739491308400233606600753705297103644326872235925102720061052758374269068634801480368257294757223168526330356280328033217867073312966854530250760509553841480828644199200006758611128680448 668 1632961103552447478982616800467213201507410594207288653744471850205440122105516748538137269602960736537920188844022513187352584411987730297913766529903326490062572242722460315415074914397657777169935019 669 3265922207104894957965233600934426403014821188414577307488943700410880244211033497076274539205921473075840377688045026374705168823975460595827533059806652980125144485444920630830149828795315554339870037 670 6531844414209789915930467201868852806029642376829154614977887400821760488422066994152549078411842946198342104171460973802690385159793510319189347312001837937333395240968838577913652686358912218504888320 671 13063688828419579831860934403737705612059284753658309229955774801643520976844133988305098156823685892396684208342921947605380770319587020638378694624003675874666790481937677155827305372717824437009776640 672 26127377656839159663721868807475411224118569507316618459911549603287041953688267976610196313647371784886691114276585737317321635662859219531825951632784415703499793504033348944161316802972211093669849771 673 52254755313678319327443737614950822448237139014633236919823099206574083907376535953220392627294743569773382228553171474634643271325718439063651903265568831406999587008066697888322633605944422187339699541 674 104509510627356638654887475229901644896474278029266473839646198413148167814753071906440785254589487139733409852287826633482406732698807234637440931300691790722331599096449385041658679326961968813979992064 675 209019021254713277309774950459803289792948556058532947679292396826296335629506143812881570509178974279466819704575653266964813465397614469274881862601383581444663198192898770083317358653923937627959984128 676 418038042509426554619549900919606579585897112117065895358584793652592671259012287625763141018357948559306930199514273902355867310889969651570037974741875418705991246546429518696661541537994124134521154219 677 836076085018853109239099801839213159171794224234131790717169587305185342518024575251526282036715897118613860399028547804711734621779939303140075949483750837411982493092859037393323083075988248269042308437 678 1672152170037706218478199603678426318343588448468263581434339174610370685036049150503052564073431794237974302378783030346275950003749360032320700398045718186457294686506982031846699814612268994295286988800 679 3344304340075412436956399207356852636687176896936527162868678349220741370072098301006105128146863588475948604757566060692551900007498720064641400796091436372914589373013964063693399629224537988590573977600 680 6688608680150824873912798414713705273374353793873054325737356698441482740144196602012210256293727176953390372676583990858808761535376402981363898590339305769095838146670456041506906555369660972695552699051 681 13377217360301649747825596829427410546748707587746108651474713396882965480288393204024420512587454353906780745353167981717617523070752805962727797180678611538191676293340912083013813110739321945391105398101 682 26754434720603299495651193658854821093497415175492217302949426793765930960576786408048841025174908707816547817029239702382644969182263537629617788357670089122916671387966879994267840815319813881811020283904 683 53508869441206598991302387317709642186994830350984434605898853587531861921153572816097682050349817415633095634058479404765289938364527075259235576715340178245833342775933759988535681630639627763622040567808 684 107017738882413197982604774635419284373989660701968869211797707175063723842307145632195364100699634831272163920762766287425399722810570001926795541423306088584733323154437631633551792448961595509301700111019 685 214035477764826395965209549270838568747979321403937738423595414350127447684614291264390728201399269662544327841525532574850799445621140003853591082846612177169466646308875263267103584897923191018603400222037 686 428070955529652791930419098541677137495958642807875476847190828700254895369228582528781456402798539325100600988342680105491238583405311710523830941678475818525066567822890749847168028171211062001322038394880 687 856141911059305583860838197083354274991917285615750953694381657400509790738457165057562912805597078650201201976685360210982477166810623421047661883356951637050133135645781499694336056342422124002644076789760 688 1712283822118611167721676394166708549983834571231501907388763314801019581476914330115125825611194157300426294563953950333544233717947310247728621318684406202472532821701843446014593829435573607933518629481131 689 3424567644237222335443352788333417099967669142463003814777526629602039162953828660230251651222388314600852589127907900667088467435894620495457242637368812404945065643403686892029187658871147215867037258962261 690 6849135288474444670886705576666834199935338284926007629555053259204078325907657320460503302444776629201752959476982261157335493640441367802181080378678630666634664387627934677310218751243753151590535469727744 691 13698270576948889341773411153333668399870676569852015259110106518408156651815314640921006604889553258403505918953964522314670987280882735604362160757357261333269328775255869354620437502487506303181070939455488 692 27396541153897778683546822306667336799741353139704030518220213036816313303630629281842013209779106516807107400350261964275659092099069724831257511722596534380027723752152860495744561871977930046075063782517419 693 54793082307795557367093644613334673599482706279408061036440426073632626607261258563684026419558213033614214800700523928551318184198139449662515023445193068760055447504305720991489123743955860092150127565034837 694 109586164615591114734187289226669347198965412558816122072880852147265253214522517127368052839116426067228620726285713696395270603470887406570096427306150160947089027411893685555985621221917555063726098937282560 695 219172329231182229468374578453338694397930825117632244145761704294530506429045034254736105678232852134457241452571427392790541206941774813140192854612300321894178054823787371111971242443835110127452197874565120 696 438344658462364458936749156906677388795861650235264488291523408589061012858090068509472211356465704268914865154912186464166350884032766640770518470056128690642312374454139229369957232355681890013756083363556011 697 876689316924728917873498313813354777591723300470528976583046817178122025716180137018944422712931408537829730309824372928332701768065533281541036940112257381284624748908278458739914464711363780027512166727112021 698 1753378633849457835746996627626709555183446600941057953166093634356244051432360274037888845425862817075660225119187409213835940476429500592062339401887570856277162027429685891771858424358750899572727708683075584 699 3506757267698915671493993255253419110366893201882115906332187268712488102864720548075777690851725634151320450238374818427671880952859001184124678803775141712554324054859371783543716848717501799145455417366151168 700 7013514535397831342987986510506838220733786403764231812664374537424976205729441096151555381703451268302642429475826963569684835786314870426209888650876395612524473168945001515671492687307050277326317585190005419 701 14027029070795662685975973021013676441467572807528463625328749074849952411458882192303110763406902536605284858951653927139369671572629740852419777301752791225048946337890003031342985374614100554652635170380010837 702 28054058141591325371951946042027352882935145615056927250657498149699904822917764384606221526813805073210572775901462507707421490906453217820760616690157806824929542794232521959854088728972294467376083841675427840 703 56108116283182650743903892084054705765870291230113854501314996299399809645835528769212443053627610146421145551802925015414842981812906435641521233380315613649859085588465043919708177457944588934752167683350855680 704 112216232566365301487807784168109411531740582460227709002629992598799619291671057538424886107255220292842297219602159337687050259148200343514884590933935676049381471413835119633752590875377364585645962368532523691 705 224432465132730602975615568336218823063481164920455418005259985197599238583342115076849772214510440585684594439204318675374100518296400687029769181867871352098762942827670239267505181750754729171291924737065047381 706 448864930265461205951231136672437646126962329840910836010519970395198477166684230153699544429020881171369201110401255964462929627637576318523222612082351601696852486129150542123682835420485831774867103477791719424 707 897729860530922411902462273344875292253924659681821672021039940790396954333368460307399088858041762342738402220802511928925859255275152637046445224164703203393704972258301084247365670840971663549734206955583438848 708 1795459721061844823804924546689750584507849319363643344042079881580793908666736920614798177716083524685476828905590261085281175692639855163020258945022624201786063145464222295672076285519896073964034921918490127019 709 3590919442123689647609849093379501169015698638727286688084159763161587817333473841229596355432167049370953657811180522170562351385279710326040517890045248403572126290928444591344152571039792147928069843836980254037 710 7181838884247379295219698186759002338031397277454573376168319526323175634666947682459192710864334098741907364550331518795983617134738520429935772773476932397141558983752129437042995029755489789585272703688607006720 711 14363677768494758590439396373518004676062794554909146752336639052646351269333895364918385421728668197483814729100663037591967234269477040859871545546953864794283117967504258874085990059510979579170545407377214013440 712 28727355536989517180878792747036009352125589109818293504673278105292702538667790729836770843457336394967629556057267024093652297267312281275452565080680600768560848738798998256881359894373770145799356846783721024171 713 57454711073979034361757585494072018704251178219636587009346556210585405077335581459673541686914672789935259112114534048187304594534624562550905130161361201537121697477597996513762719788747540291598713693567442048341 714 114909422147958068723515170988144037408502356439273174018693112421170810154671162919347083373829345579870518419940949994194044846525965524213229208296268145434232620562776954044944199128198702558113959451193470091264 715 229818844295916137447030341976288074817004712878546348037386224842341620309342325838694166747658691159741036839881899988388089693051931048426458416592536290868465241125553908089888398256397405116227918902386940182528 716 459637688591832274894060683952576149634009425757092696074772449684683240618684651677388333495317382319482074071187563772415050701017294895075754729132164066456908933466269738214614315614202054182288901932891052354219 717 919275377183664549788121367905152299268018851514185392149544899369366481237369303354776666990634764638964148142375127544830101402034589790151509458264328132913817866932539476429228631228404108364577803865782104708437 718 1838550754367329099576242735810304598536037703028370784299089798738732962474738606709553333981269529277928297067597782680937945433896045176748694708422839235267592636295402796928132300659622704628821735987798553395200 719 3677101508734658199152485471620609197072075406056741568598179597477465924949477213419106667962539058555856594135195565361875890867792090353497389416845678470535185272590805593856264601319245409257643471975597106790400 720 7354203017469316398304970943241218394144150812113483137196359194954931849898954426838213335925078117111713189836086185906307266995237911899886130417479722879950284350042258875851879279044119794314619200463662901537451 721 14708406034938632796609941886482436788288301624226966274392718389909863699797908853676426671850156234223426379672172371812614533990475823799772260834959445759900568700084517751703758558088239588629238400927325803074901 722 29416812069877265593219883772964873576576603248453932548785436779819727399595817707352853343700312468446852762475734853990340038500259109985327224837495623397560965009890330879686217268987737128857141314879588982063104 723 58833624139754531186439767545929747153153206496907865097570873559639454799191635414705706687400624936893705524951469707980680077000518219970654449674991246795121930019780661759372434537975474257714282629759177964126208 724 117667248279509062372879535091859494306306412993815730195141747119278909598383270829411413374801249873787411056165719636691582095039651364712874305685135957345763515259003914271302269381573464418625894285568230680079019 725 235334496559018124745759070183718988612612825987631460390283494238557819196766541658822826749602499747574822112331439273383164190079302729425748611370271914691527030518007828542604538763146928837251788571136461360158037 726 470668993118036249491518140367437977225225651975262920780566988477115638393533083317645653499204999495149644237188438988226772262235835308394628035410850756894093371474900838590323878137538889480898235194372672223969280 727 941337986236072498983036280734875954450451303950525841561133976954231276787066166635291306998409998990299288474376877976453544524471670616789256070821701513788186742949801677180647756275077778961796470388745344447938560 728 1882675972472144997966072561469751908900902607901051683122267953908462553574132333270582613996819997980598576973804876835827976813097800932664773766984016882598452106777373717371525113772645621536382256881690187903183531 729 3765351944944289995932145122939503817801805215802103366244535907816925107148264666541165227993639995961197153947609753671655953626195601865329547533968033765196904213554747434743050227545291243072764513763380375806367061 730 7530703889888579991864290245879007635603610431604206732489071815633850214296529333082330455987279991922394307945321749109153682780700123128831618318617295240437965668865035595506559657535562613371107659735159749627346944 731 15061407779777159983728580491758015271207220863208413464978143631267700428593058666164660911974559983844788615890643498218307365561400246257663236637234590480875931337730071191013119315071125226742215319470319499254693888 732 30122815559554319967457160983516030542414441726416826929956287262535400857186117332329321823949119967689577231881491479968298282179418331311671519775831636381840177158971223834067157035032210707935587903357436994538613419 733 60245631119108639934914321967032061084828883452833653859912574525070801714372234664658643647898239935379154463762982959936596564358836662623343039551663272763680354317942447668134314070064421415871175806714873989077226837 734 120491262238217279869828643934064122169657766905667307719825149050141603428744469329317287295796479870758308927726374886936560230830909002839376172106051456367537337602907058240350464949908763340644666142263343970212904960 735 240982524476434559739657287868128244339315533811334615439650298100283206857488938658634574591592959741516617855452749773873120461661818005678752344212102912735074675205814116480700929899817526681289332284526687940425809920 736 481965048952869119479314575736256488678631067622669230879300596200566413714977877317269149183185919483033235711306317481872975127550107366542884874429655647150502608345672558769565533419194894380383293626720567864968522411 737 963930097905738238958629151472512977357262135245338461758601192401132827429955754634538298366371838966066471422612634963745950255100214733085769748859311294301005216691345117539131066838389788760766587253441135729937044821 738 1927860195811476477917258302945025954714524270490676923517202384802265654859911509269076596732743677932132942846026905795745368918653372176542299869729522231962716949250778886694589480915899259557142432622216655428107894784 739 3855720391622952955834516605890051909429048540981353847034404769604531309719823018538153193465487355864265885692053811591490737837306744353084599739459044463925433898501557773389178961831798519114284865244433310856215789568 740 7711440783245905911669033211780103818858097081962707694068809539209062619439646037076306386930974711728531771385710894919488412491519374126910720222939888214572280828739292850011012618141836402299788246719535389648899189419 741 15422881566491811823338066423560207637716194163925415388137619078418125238879292074152612773861949423457063542771421789838976824983038748253821440445879776429144561657478585700022025236283672804599576493439070779297798378837 742 30845763132983623646676132847120415275432388327850830776275238156836250477758584148305225547723898846914127085546050123150967523599889267349125922379803151431731949378429526006509359861523824337341590019339479094468531978240 743 61691526265967247293352265694240830550864776655701661552550476313672500955517168296610451095447797693828254171092100246301935047199778534698251844759606302863463898756859052013018719723047648674683180038678958188937063956480 744 123383052531934494586704531388481661101729553311403323105100952627345001911034336593220902190895595387656508342190613579549897841667180611079469772495299802873813449640662813238968058224008254805651234142280591449619998354091 745 246766105063868989173409062776963322203459106622806646210201905254690003822068673186441804381791190775313016684381227159099795683334361222158939544990599605747626899281325626477936116448016509611302468284561182899239996708181 746 493532210127737978346818125553926644406918213245613292420403810509380007644137346372883608763582381550626033368775280492091646861203969527683811255933373605789025102816540671381733470451858934135174684698967715941971734298624 747 987064420255475956693636251107853288813836426491226584840807621018760015288274692745767217527164763101252066737550560984183293722407939055367622511866747211578050205633081342763466940903717868270349369397935431883943468597248 748 1974128840510951913387272502215706577627672852982453169681615242037520030576549385491534435054329526202504133475126774316150698433886372277467109355637843211743643019773941522378656356919087566365838235055561564054870418959019 749 3948257681021903826774545004431413155255345705964906339363230484075040061153098770983068870108659052405008266950253548632301396867772744554934218711275686423487286039547883044757312713838175132731676470111123128109740837918037 750 7896515362043807653549090008862826310510691411929812678726460968150080122306197541966137740217318104810016533900558401960171015713686477443332166086360070424149657296111323763218070377899653925113631932741627656793448639365120 751 15793030724087615307098180017725652621021382823859625357452921936300160244612395083932275480434636209620033067801116803920342031427372954886664332172720140848299314592222647526436140755799307850227263865483255313586897278730240 752 31586061448175230614196360035451305242042765647719250714905843872600320489224790167864550960869272419240066135602336217231820506811027886440256121673057676850948799618476410400279171412045223019755085716005273428321728484518571 753 63172122896350461228392720070902610484085531295438501429811687745200640978449580335729101921738544838480132271204672434463641013622055772880512243346115353701897599236952820800558342824090446039510171432010546856643456969037141 754 126344245792700922456785440141805220968171062590877002859623375490401281956899160671458203843477089676960264542409550087709554915156675499094879401347465497712495539341967872295930465449074106717621458834098619315582781792190464 755 252688491585401844913570880283610441936342125181754005719246750980802563913798321342916407686954179353920529084819100175419109830313350998189758802694930995424991078683935744591860930898148213435242917668197238631165563584380928 756 505376983170803689827141760567220883872684250363508011438493501961605127827596642685832815373908358707841058169638610788402765436451829903047227434700331571467382839103995950573349421398082856147688067276549528466922862876994219 757 1010753966341607379654283521134441767745368500727016022876987003923210255655193285371665630747816717415682116339277221576805530872903659806094454869400663142934765678207991901146698842796165712295376134553099056933845725753988437 758 2021507932683214759308567042268883535490737001454032045753974007846420511310386570743331261495633434831364232678555264028740153297457575425524329397422265447104332719888232725072652804795904283145156732986508216276874922924441600 759 4043015865366429518617134084537767070981474002908064091507948015692841022620773141486662522991266869662728465357110528057480306594915150851048658794844530894208665439776465450145305609591808566290313465973016432553749845848883200 760 8086031730732859037234268169075534141962948005816128183015896031385682045241546282973325045982533739325456930714222697865218796293130813328768156906930940110886933606497428745849121457590762849689435859706653069925866634530695851 761 16172063461465718074468536338151068283925896011632256366031792062771364090483092565946650091965067478650913861428445395730437592586261626657536313813861880221773867212994857491698242915181525699378871719413306139851733269061391701 762 32344126922931436148937072676302136567851792023264512732063584125542728180966185131893300183930134957301827722856894074961391551379124276568414306262207517088486939879878710674513506307177342832975361294347852689340200423788642304 763 64688253845862872297874145352604273135703584046529025464127168251085456361932370263786600367860269914603655445713788149922783102758248553136828612524415034176973879759757421349027012614354685665950722588695705378680400847577284608 764 129376507691725744595748290705208546271407168093058050928254336502170912723864740527573200735720539829207310891427582866846598937929699152780340582317797581643826170427292834080288066182337954200336680888433891576634269466486287019 765 258753015383451489191496581410417092542814336186116101856508673004341825447729481055146401471441079658414621782855165733693197875859398305560681164635595163287652340854585668160576132364675908400673361776867783153268538932972574037 766 517506030766902978382993162820834185085628672372232203713017346008683650895458962110292802942882159316829243565710344601388461216545200704134729043809125353155061503524727319085620346636608982538217194975820527945084013408608583680 767 1035012061533805956765986325641668370171257344744464407426034692017367301790917924220585605885764318633658487131420689202776922433090401408269458087618250706310123007049454638171240693273217965076434389951641055890168026817217167360 768 2070024123067611913531972651283336740342514689488928814852069384034734603581835848441171211771528637267316974262841404673557975795833611002565649604312371465779759657730021241871417550360950261626609722747452035057429924719761205931 769 4140048246135223827063945302566673480685029378977857629704138768069469207163671696882342423543057274534633948525682809347115951591667222005131299208624742931559519315460042483742835100721900523253219445494904070114859849439522411861 770 8280096492270447654127890605133346961370058757955715259408277536138938414327343393764684847086114549069267897051365671230240165042640060382316065275401225969438065918182308898543542529072829709453920776678147986783907441049698566144 771 16560192984540895308255781210266693922740117515911430518816555072277876828654686787529369694172229098138535794102731342460480330085280120764632130550802451938876131836364617797087085058145659418907841553356295973567814882099397132288 772 33120385969081790616511562420533387845480235031822861037633110144555753657309373575058739388344458196277071588205462789992977183889171474273371194817908384090390318247253683456289914771549376163710646878089271640244005248540101749419 773 66240771938163581233023124841066775690960470063645722075266220289111507314618747150117478776688916392554143176410925579985954367778342948546742389635816768180780636494507366912579829543098752327421293756178543280488010497080203498837 774 132481543876327162466046249682133551381920940127291444150532440578223014629237494300234957553377832785108286352821851370115941782993908362581698646704240496786837382138063629549391148396713619306632515055110445947192771962843021967360 775 264963087752654324932092499364267102763841880254582888301064881156446029258474988600469915106755665570216572705643702740231883565987816725163397293408480993573674764276127259098782296793427238613265030110220891894385543925686043934720 776 529926175505308649864184998728534205527683760509165776602129762312892058516949977200939830213511331140433145411287405900751833226850078381303222321682175907997901746850352309646027572207886706530109915305948502561204589788737317808811 777 1059852351010617299728369997457068411055367521018331553204259524625784117033899954401879660427022662280866290822574811801503666453700156762606444643364351815995803493700704619292055144415773413060219830611897005122409179577474635617621 778 2119704702021234599456739994914136822110735042036663106408519049251568234067799908803759320854045324561732581645149624443583465097149203387165744756459131473692711423997604821481036246073611284727599371394807447789685363029679731113984 779 4239409404042469198913479989828273644221470084073326212817038098503136468135599817607518641708090649123465163290299248887166930194298406774331489512918262947385422847995209642962072492147222569455198742789614895579370726059359462227968 780 8478818808084938397826959979656547288442940168146652425634076197006272936271199635215037283416181298246930326580598499455486124768094593272568689965297381578173054569182810451717996898778574056124716905921256666248475459868179844213419 781 16957637616169876795653919959313094576885880336293304851268152394012545872542399270430074566832362596493860653161196998910972249536189186545137379930594763156346109138365620903435993797557148112249433811842513332496950919736359688426837 782 33915275232339753591307839918626189153771760672586609702536304788025091745084798540860149133664725192987721306322394001184249027831373932538086181740111237679496636023116024138459691424082554058927506464369080415173369854971641216368640 783 67830550464679507182615679837252378307543521345173219405072609576050183490169597081720298267329450385975442612644788002368498055662747865076172363480222475358993272046232048276919382848165108117855012928738160830346739709943282432737280 784 135661100929359014365231359674504756615087042690346438810145219152100366980339194163440596534658900771950885225289576011461605168843486849047967570718288373451595379585233661217014173354266731904567303538844429161052415450884408544504491 785 271322201858718028730462719349009513230174085380692877620290438304200733960678388326881193069317801543901770450579152022923210337686973698095935141436576746903190759170467322434028346708533463809134607077688858322104830901768817089008981 786 542644403717436057460925438698019026460348170761385755240580876608401467921356776653762386138635603087803540901158304059295638790409929633983115970388840339273599189326473774194407508732939958955983769518113931644927533865533321536077824 787 1085288807434872114921850877396038052920696341522771510481161753216802935842713553307524772277271206175607081802316608118591277580819859267966231940777680678547198378652947548388815017465879917911967539036227863289855067731066643072155648 788 2170577614869744229843701754792076105841392683045543020962323506433605871685427106615049544554542412351214163604633216264080991391711683011514955256586735048028832099276973355430331665563505898499364188797928156581145879586124660860431019 789 4341155229739488459687403509584152211682785366091086041924647012867211743370854213230099089109084824702428327209266432528161982783423366023029910513173470096057664198553946710860663331127011796998728377595856313162291759172249321720862037 790 8682310459478976919374807019168304423365570732182172083849294025734423486741708426460198178218169649404856654418532865110120838026990660997224803776409687573984199081050049939026729923517515719348314976642657486327455006592481392873963520 791 17364620918957953838749614038336608846731141464364344167698588051468846973483416852920396356436339298809713308837065730220241676053981321994449607552819375147968398162100099878053459847035031438696629953285314972654910013184962785747927040 792 34729241837915907677499228076673217693462282928728688335397176102937693946966833705840792712872678597619426617674131460548077097028250501891229180605764245059674537692084512790717726216597047128094976349472519665315563002865891070360332971 793 69458483675831815354998456153346435386924565857457376670794352205875387893933667411681585425745357195238853235348262921096154194056501003782458361211528490119349075384169025581435452433194094256189952698945039330631126005731782140720665941 794 138916967351663630709996912306692870773849131714914753341588704411750775787867334823363170851490714390477706470696525842407495877953577723369576653423307969766173633504106677232092517911442157013783338283693858101273737964455495279170289664 795 277833934703327261419993824613385741547698263429829506683177408823501551575734669646726341702981428780955412941393051684814991755907155446739153306846615939532347267008213354464185035822884314027566676567387716202547475928910990558340579328 796 555667869406654522839987649226771483095396526859659013366354817647003103151469339293452683405962857561910825882786103370060358491495462325087626475693733858119645499487963961066813297735876565057940218906382991285117923763805843112139074219 797 1111335738813309045679975298453542966190793053719318026732709635294006206302938678586905366811925715123821651765572206740120716982990924650175252951387467716239290998975927922133626595471753130115880437812765982570235847527611686224278148437 798 2222671477626618091359950596907085932381586107438636053465419270588012412605877357173810733623851430247643303531144413481102183925344152163569145626775939390588483928894930348544139643123722134237374607168747082900517638867191096439472128000 799 4445342955253236182719901193814171864763172214877272106930838541176024825211754714347621467247702860495286607062288826962204367850688304327138291253551878781176967857789860697088279286247444268474749214337494165801035277734382192878944256000 800 8890685910506472365439802387628343729526344429754544213861677082352049650423509428695242934495405720990573214124577653926130235620101214380713861955105765478573739577465870402730331476855320284960725891761418567122162443092699833739720174251 801 17781371821012944730879604775256687459052688859509088427723354164704099300847018857390485868990811441981146428249155307852260471240202428761427723910211530957147479154931740805460662953710640569921451783522837134244324886185399667479440348501 802 35562743642025889461759209550513374918105377719018176855446708329408198601694037714780971737981622883962292856498310615707963942317854068975730006716427077746734566033635779628028871716142144635865358493218534739528833547618670230922544021504 803 71125487284051778923518419101026749836210755438036353710893416658816397203388075429561943475963245767924585712996621231415927884635708137951460013432854155493469132067271559256057743432284289271730716986437069479057667095237340461845088043008 804 142250974568103557847036838202053499672421510876072707421786833317632794406776150859123886951926491535849171425993242462838741768946314698808669144657716342651817479582087714546330578482010305535506343825219859900195701740970422715617502735019 805 284501949136207115694073676404106999344843021752145414843573666635265588813552301718247773903852983071698342851986484925677483537892629397617338289315432685303634959164175429092661156964020611071012687650439719800391403481940845431235005470037 806 569003898272414231388147352808213998689686043504290829687147333270531177627104603436495547807705966143396685703972969851368739075135055641046174814214881433937028349223440050253752497162924676126115195005570881484943542064873174446324664238080 807 1138007796544828462776294705616427997379372087008581659374294666541062355254209206872991095615411932286793371407945939702737478150270111282092349628429762867874056698446880100507504994325849352252230390011141762969887084129746348892649328476160 808 2276015593089656925552589411232855994758744174017163318748589333082124710508418413745982191230823864573586742815891879405502500299239816255807695728027557862407630258683938585151870355121465612472640419431666409708095638461475664953007963548331 809 4552031186179313851105178822465711989517488348034326637497178666164249421016836827491964382461647729147173485631783758811005000598479632511615391456055115724815260517367877170303740710242931224945280838863332819416191276922951329906015927096661 810 9104062372358627702210357644931423979034976696068653274994357332328498842033673654983928764923295458294346971263567517622065089194358452406476775854446295702949554758316111108881202153425396265826920956545431406369025494249868594147450467385344 811 18208124744717255404420715289862847958069953392137306549988714664656997684067347309967857529846590916588693942527135035244130178388716904812953551708892591405899109516632222217762404306850792531653841913090862812738050988499737188294900934770688 812 36416249489434510808841430579725695916139906784274613099977429329313995368134694619935715059693181833177387885054270070488370532772232184392399089302457311318436286480425157972072250079580652695180402383819257160549387857807406245260639095925419 813 72832498978869021617682861159451391832279813568549226199954858658627990736269389239871430119386363666354775770108540140976741065544464368784798178604914622636872572960850315944144500159161305390360804767638514321098775715614812490521278191850837 814 145664997957738043235365722318902783664559627137098452399909717317255981472538778479742860238772727332709551540217080281953702483078525487102580328979173502287021280816022058961383883250080746044467046650552091712344123192845488718384230836469760 815 291329995915476086470731444637805567329119254274196904799819434634511962945077556959485720477545454665419103080434160563907404966157050974205160657958347004574042561632044117922767766500161492088934093301104183424688246385690977436768461672939520 816 582659991830952172941462889275611134658238508548393809599638869269023925890155113918971440955090909330838206160868321127815250636293295447476289259455382523174637393052731089991725298863839254705359060832758492989669636294613682348220272251415211 817 1165319983661904345882925778551222269316477017096787619199277738538047851780310227837942881910181818661676412321736642255630501272586590894952578518910765046349274786105462179983450597727678509410718121665516985979339272589227364696440544502830421 818 2330639967323808691765851557102444538632954034193575238398555477076095703560620455675885763820363637323352824643473284511261883953131568788037092924898907120751654111788210068259280727182389559876417991792134224239264832224918184342247786816733184 819 4661279934647617383531703114204889077265908068387150476797110954152191407121240911351771527640727274646705649286946569022523767906263137576074185849797814241503308223576420136518561454364779119752835983584268448478529664449836368684495573633466368 820 9322559869295234767063406228409778154531816136774300953594221908304382814242481822703543055281454549293411298573893138045049298628443049148412243473750382539112825526307411689621881972183623321615635464090737401518231902992599647267724542889077419 821 18645119738590469534126812456819556309063632273548601907188443816608765628484963645407086110562909098586822597147786276090098597256886098296824486947500765078225651052614823379243763944367246643231270928181474803036463805985199294535449085778154837 822 37290239477180939068253624913639112618127264547097203814376887633217531256969927290814172221125818197173645194295572552180200720145605744586176717443311038268663720263538789591657046015642623450682468850207350615195272760156252408868364962800599040 823 74580478954361878136507249827278225236254529094194407628753775266435062513939854581628344442251636394347290388591145104360401440291211489172353434886622076537327440527077579183314092031285246901364937700414701230390545520312504817736729925601198080 824 149160957908723756273014499654556450472509058188388815257507550532870125027879709163256688884503272788694580777182290208720809931846090074329762356869863169299079717370773444032967220316386754131169729388518204479025781336996717275068393433690974891 825 298321915817447512546028999309112900945018116376777630515015101065740250055759418326513377769006545577389161554364580417441619863692180148659524713739726338598159434741546888065934440632773508262339458777036408958051562673993434550136786867381949781 826 596643831634895025092057998618225801890036232753555261030030202131480500111518836653026755538013091154778323108729160834883253829911694489289160401672690709645168542116330347464546953773179537181558625529450421952592505940730284379463440899741057024 827 1193287663269790050184115997236451603780072465507110522060060404262961000223037673306053511076026182309556646217458321669766507659823388978578320803345381419290337084232660694929093907546359074363117251058900843905185011881460568758926881799482114048 828 2386575326539580100368231994472903207560144931014221044120120808525922000446075346612107022152052364619113292434916643339533043524701446341096863555077238903478373513731794532523543960107983190039993918068556895883348784948407968076233497928918543019 829 4773150653079160200736463988945806415120289862028442088240241617051844000892150693224214044304104729238226584869833286679066087049402892682193727110154477806956747027463589065047087920215966380079987836137113791766697569896815936152466995857837086037 830 9546301306158320401472927977891612830240579724056884176480483234103688001784301386448428088608209458476453169739666573358132230508915122132267898117081907743708892745460124415424888130462462842787494504175737999679352662164605533421693460375582801920 831 19092602612316640802945855955783225660481159448113768352960966468207376003568602772896856177216418916952906339479333146716264461017830244264535796234163815487417785490920248830849776260924925685574989008351475999358705324329211066843386920751165603840 832 38185205224633281605891711911566451320962318896227536705921932936414752007137205545793712354432837833905812678958666293432529034855879162064832480261873535234426368362906390232360977101910911536405015680505972831009325693400369455920292778822148467371 833 76370410449266563211783423823132902641924637792455073411843865872829504014274411091587424708865675667811625357917332586865058069711758324129664960523747070468852736725812780464721954203821823072810031361011945662018651386800738911840585557644296934741 834 152740820898533126423566847646265805283849275584910146823687731745659008028548822183174849417731351335623250715834665173730116365063953995330851696634585949456887068213757346070766757567765766476130138049629932988621132863085372468148208989928228388864 835 305481641797066252847133695292531610567698551169820293647375463491318016057097644366349698835462702671246501431669330347460232730127907990661703393269171898913774136427514692141533515135531532952260276099259865977242265726170744936296417979856456777728 836 610963283594132505694267390585063221135397102339640587294750926982636032114195288732699397670925405342493002863338660694920465911536690675466450337712527414865911462379292954565712728591307306565540702853731815283652191631309279161526911708992182594219 837 1221926567188265011388534781170126442270794204679281174589501853965272064228390577465398795341850810684986005726677321389840931823073381350932900675425054829731822924758585909131425457182614613131081405707463630567304383262618558323053823417984365188437 838 2443853134376530022777069562340252884541588409358562349179003707930544128456781154930797590683701621369972011453354642779681864548708512090151888453198476893540372228565698958828142311005717707584203112725351427792944086883172695223975798334527268454400 839 4887706268753060045554139124680505769083176818717124698358007415861088256913562309861595181367403242739944022906709285559363729097417024180303776906396953787080744457131397917656284622011435415168406225450702855585888173766345390447951596669054536908800 840 9775412537506120091108278249361011538166353637434249396716014831722176513827124619723190362734806485479888045813418571118727459999957547137179728017490642042314941672359850116443152037303847792980893053522254044488446988248561938051639496335226149972651 841 19550825075012240182216556498722023076332707274868498793432029663444353027654249239446380725469612970959776091626837142237454919999915094274359456034981284084629883344719700232886304074607695585961786107044508088976893976497123876103278992670452299945301 842 39101650150024480364433112997444046152665414549736997586864059326888706055308498478892761450939225941919552183253674284474909843610077186101863260479356037105566672205633509028033773735777345097211733419330712844587129234425990066518030591335138752200704 843 78203300300048960728866225994888092305330829099473995173728118653777412110616996957785522901878451883839104366507348568949819687220154372203726520958712074211133344411267018056067547471554690194423466838661425689174258468851980133036061182670277504401408 844 156406600600097921457732451989776184610661658198947990347456237307554824221233993915571045803756903767678208733014697137899639381660802739513741738736211086294880499854922253236657426116233288239423256087806244711615199500567444894695067577329023313423019 845 312813201200195842915464903979552369221323316397895980694912474615109648442467987831142091607513807535356417466029394275799278763321605479027483477472422172589760999709844506473314852232466576478846512175612489423230399001134889789390135154658046626846037 846 625626402400391685830929807959104738442646632795791961389824949230219296884935975662284183215027615070712834932058788551598557541084198948267544348582418220924749621484465447195674366811180968658845669172191765512994163127996748836026160733293029862932480 847 1251252804800783371661859615918209476885293265591583922779649898460438593769871951324568366430055230141425669864117577103197115082168397896535088697164836441849499242968930894391348733622361937317691338344383531025988326255993497672052321466586059725864960 848 2502505609601566743323719231836418953770586531183167845559299796920877187539743902649136732860110460282851339728235154206394230193218771773495332181604820635189453730067414657280786791937219506037687966330700635385043382763440933858596423781125992670210731 849 5005011219203133486647438463672837907541173062366335691118599593841754375079487805298273465720220920565702679456470308412788460386437543546990664363209641270378907460134829314561573583874439012075375932661401270770086765526881867717192847562251985340421461 850 10010022438406266973294876927345675815082346124732671382237199187683508750158975610596546931440441841131405358912940616825576920830639039054831638300969578043738725408528764366119325817133869286955362444606669688206306991556671612463369256820411717117804544 851 20020044876812533946589753854691351630164692249465342764474398375367017500317951221193093862880883682262810717825881233651153841661278078109663276601939156087477450817057528732238651634267738573910724889213339376412613983113343224926738513640823434235609088 852 40040089753625067893179507709382703260329384498930685528948796750734035000635902442386187725761767364525621435651762467302307683438084060141027172352978903180916722610633268938469660567305459673430670936994413046157494887232502203911444150673462361345141419 853 80080179507250135786359015418765406520658768997861371057897593501468070001271804884772375451523534729051242871303524934604615366876168120282054344705957806361833445221266537876939321134610919346861341873988826092314989774465004407822888301346924722690282837 854 160160359014500271572718030837530813041317537995722742115795187002936140002543609769544750903047069458102485742607049869209230733983392048407509927710116794735590532395569498701863356866761803744941126065113120771294513390941640323761710849477480431128412160 855 320320718029000543145436061675061626082635075991445484231590374005872280005087219539089501806094138916204971485214099738418461467966784096815019855420233589471181064791138997403726713733523607489882252130226241542589026781883280647523421698954960862256824320 856 640641436058001086290872123350123252165270151982890968463180748011744560010174439078179003612188277832409942970428199476836922936395679809316842187436869542966209413488350840703422856662127145082201388894723420258507121247789824311278711891477183696009341611 857 1281282872116002172581744246700246504330540303965781936926361496023489120020348878156358007224376555664819885940856398953673845872791359618633684374873739085932418826976701681406845713324254290164402777789446840517014242495579648622557423782954367392018683221 858 2562565744232004345163488493400493008661080607931563873852722992046978240040697756312716014448753111329639771881712797907347691746506942468640973702940282899912532221765549054605630285038668440533679324847435555380686620359205823277578584553043258727028752384 859 5125131488464008690326976986800986017322161215863127747705445984093956480081395512625432028897506222659279543763425595814695383493013884937281947405880565799825064443531098109211260570077336881067358649694871110761373240718411646555157169106086517454057504768 860 10250262976928017380653953973601972034644322431726255495410891968187912960162791025250864057795012445318559087526851191629390766987876216337311104718146741055745518022686487602006398856934993482544464837926825970216062752172916345175241812186442082794097781419 861 20500525953856034761307907947203944069288644863452510990821783936375825920325582050501728115590024890637118175053702383258781533975752432674622209436293482111491036045372975204012797713869986965088929675853651940432125504345832690350483624372884165588195562837 862 41001051907712069522615815894407888138577289726905021981643567872751651840651164101003456231180049781274236350107404766517563067955201758274738838685358183135172850361994533175193350861300613370997354428781471378250883550163851484830822196694306426948356669440 863 82002103815424139045231631788815776277154579453810043963287135745503303681302328202006912462360099562548472700214809533035126135910403516549477677370716366270345700723989066350386701722601226741994708857562942756501767100327702969661644393388612853896713338880 864 164004207630848278090463263577631552554309158907620087926574271491006607362604656404013824924720199125096945400429619066070252271828200818949944194366975170365072957990475298235108914312323732365628407869274220507776799283599778147582998682674301899337357765291 865 328008415261696556180926527155263105108618317815240175853148542982013214725209312808027649849440398250193890800859238132140504543656401637899888388733950340730145915980950596470217828624647464731256815738548441015553598567199556295165997365348603798674715530581 866 656016830523393112361853054310526210217236635630480351706297085964026429450418625616055299698880796500387781601718476264281009087327590847501754456718985557109054945046895524009106678983537487225791611785393552020653727300287857006851414522491359980437293236224 867 1312033661046786224723706108621052420434473271260960703412594171928052858900837251232110599397761593000775563203436952528562018174655181695003508913437971114218109890093791048018213357967074974451583223570787104041307454600575714013702829044982719960874586472448 868 2624067322093572449447412217242104840868946542521921406825188343856105717801674502464221198795523186001551126406873905057124036349339938533410973185378111979733746006357570758173768759402635064429722407758167548061707969532928916860444497673553744687924897295019 869 5248134644187144898894824434484209681737893085043842813650376687712211435603349004928442397591046372003102252813747810114248072698679877066821946370756223959467492012715141516347537518805270128859444815516335096123415939065857833720888995347107489375849794590037 870 10496269288374289797789648868968419363475786170087685627300753375424422871206698009856884795182092744006204505627495620228496145397418904420451803458516787421530036477770260356969759124547510488772001552265856872205017998795270645107855669861391588284051037880320 871 20992538576748579595579297737936838726951572340175371254601506750848845742413396019713769590364185488012409011254991240456992290794837808840903606917033574843060072955540520713939518249095020977544003104531713744410035997590541290215711339722783176568102075760640 872 41985077153497159191158595475873677453903144680350742509203013501697691484826792039427539180728370976024818022509982480913984581589793918255423035268075828691310250815760996076428404672063982417194230051529800848736444236508192535763578037779919572200907048921771 873 83970154306994318382317190951747354907806289360701485018406027003395382969653584078855078361456741952049636045019964961827969163179587836510846070536151657382620501631521992152856809344127964834388460103059601697472888473016385071527156075559839144401814097843541 874 167940308613988636764634381903494709815612578721402970036812054006790765939307168157710156722913483904099272090039929923655938326359412274168923783940320672775621213072403893602812355036003810592989367891051950114778521428686990053718622867788384726933033990488064 875 335880617227977273529268763806989419631225157442805940073624108013581531878614336315420313445826967808198544180079859847311876652718824548337847567880641345551242426144807787205624710072007621185978735782103900229557042857373980107437245735576769453866067980976128 876 671761234455954547058537527613978839262450314885611880147248216027163063757228672630840626891653935616397088360159719694623753305438122298970158421497317407123245271908335393005446892839511004220382366934073293898779574680056400036203112904490951783990947551554219 877 1343522468911909094117075055227957678524900629771223760294496432054326127514457345261681253783307871232794176720319439389247506610876244597940316842994634814246490543816670786010893785679022008440764733868146587797559149360112800072406225808981903567981895103108437 878 2687044937823818188234150110455915357049801259542447520588992864108652255028914690523362507566615742465588353440638878778495013221753435600469560257461339060534501926870781209210182516749035540578379258476024162474449276650842479787469694484638632888481413385420800 879 5374089875647636376468300220911830714099602519084895041177985728217304510057829381046725015133231484931176706881277757556990026443506871200939120514922678121069003853741562418420365033498071081156758516952048324948898553301684959574939388969277265776962826770841600 880 10748179751295272752936600441823661428199205038169790082355971456434609020115658762093450030266462969862353413762555515113980052887015635211056094172789495106221049385958004111217519957778125209707216615383558623656459062464603678435193263671904183058960899900091051 881 21496359502590545505873200883647322856398410076339580164711942912869218040231317524186900060532925939724706827525111030227960105774031270422112188345578990212442098771916008222435039915556250419414433230767117247312918124929207356870386527343808366117921799800182101 882 42992719005181091011746401767294645712796820152679160329423885825738436080462635048373800121065851879449413655050222060455920211548066326462580082977046258153050280900781774993623659612676466933616265624493158442143160161580882232311402026154316035245914092317179904 883 85985438010362182023492803534589291425593640305358320658847771651476872160925270096747600242131703758898827310100444120911840423096132652925160165954092516306100561801563549987247319225352933867232531248986316884286320323161764464622804052308632070491828184634359808 884 171970876020724364046985607069178582851187280610716641317695543302953744321850540193495200484263407517797654620200888241823680846192272877087031744479961588068533290317026617072001798013833799924039860823890481663607288469768463966386866047550662747003797354702351019 885 343941752041448728093971214138357165702374561221433282635391086605907488643701080386990400968526815035595309240401776483647361692384545754174063488959923176137066580634053234144003596027667599848079721647780963327214576939536927932773732095101325494007594709404702037 886 687883504082897456187942428276714331404749122442866565270782173211814977287402160773980801937053630071190618480803552967294723384769106650821549803063399463186797494695905502483021511181591064075309039947397622444498449525963725939829980076069448200055471389676666880 887 1375767008165794912375884856553428662809498244885733130541564346423629954574804321547961603874107260142381236961607105934589446769538213301643099606126798926373594989391811004966043022363182128150618079894795244888996899051927451879659960152138896400110942779353333760 888 2751534016331589824751769713106857325618996489771466261083128692847259909149608643095923207748214520284762473923214211869178893539076456888233044862540704074572518645639220078322114682978875985059535353093261881358132389397634643907884952076011387224302449500441193131 889 5503068032663179649503539426213714651237992979542932522166257385694519818299217286191846415496429040569524947846428423738357787078152913776466089725081408149145037291278440156644229365957751970119070706186523762716264778795269287815769904152022774448604899000882386261 890 11006136065326359299007078852427429302475985959085865044332514771389039636598434572383692830992858081139049895692856847476715574156305888122825870750737028741940731916268076450068516008420527397754739798980390308592806740178098055928669871847512737745370925885233823744 891 22012272130652718598014157704854858604951971918171730088665029542778079273196869144767385661985716162278099791385713694953431148312611776245651741501474057483881463832536152900137032016841054795509479597960780617185613480356196111857339743695025475490741851770467647488 892 44024544261305437196028315409709717209903943836343460177330059085556158546393738289534771323971432324556199582771427389906862296625223673631090865604096539855064242332494698073834178586692156506052155969136246800691781325887511184308939614476985328677805959307873397419 893 88049088522610874392056630819419434419807887672686920354660118171112317092787476579069542647942864649112399165542854779813724593250447347262181731208193079710128484664989396147668357173384313012104311938272493601383562651775022368617879228953970657355611918615746794837 894 176098177045221748784113261638838868839615775345373840709320236342224634185574953158139085295885729298224798331085709559627449186500894936803938227618683009194859598664823576842456943452788719854275017422974358335408234033900282658424278712081810070103868348765369794560 895 352196354090443497568226523277677737679231550690747681418640472684449268371149906316278170591771458596449596662171419119254898373001789873607876455237366018389719197329647153684913886905577439708550034845948716670816468067800565316848557424163620140207736697530739589120 896 704392708180886995136453046555355475358463101381495362837280945368898536742299812632556341183542917192899193324342838238509796746003580231774902440879325736328643653328983876464068232023195067077232856784756175606915153596301606476074155356674977791200762418129231588011 897 1408785416361773990272906093110710950716926202762990725674561890737797073484599625265112682367085834385798386648685676477019593492007160463549804881758651472657287306657967752928136464046390134154465713569512351213830307192603212952148310713349955582401524836258463176021 898 2817570832723547980545812186221421901433852405525981451349123781475594146969199250530225364734171668771596773297371352954039186984014321896217908824326490344412985130655314644044753844516860643629197001324742186958225049306607377589050702443395386186373627718652431171584 899 5635141665447095961091624372442843802867704811051962902698247562951188293938398501060450729468343337543193546594742705908078373968028643792435817648652980688825970261310629288089507689033721287258394002649484373916450098613214755178101404886790772372747255437304862343168 900 11270283330894191922183248744885687605735409622103925805396495125902376587876797002120901458936686675086387093189485411816156747936057289523108233418924336175848761557300016852555977210915603325157319153670403716894029067069231413725710971806972494788635666966880734325419 901 22540566661788383844366497489771375211470819244207851610792990251804753175753594004241802917873373350172774186378970823632313495872114579046216466837848672351697523114600033705111954421831206650314638307340807433788058134138462827451421943613944989577271333933761468650837 902 45081133323576767688732994979542750422941638488415703221585980503609506351507188008483605835746746700345548372757941647264626991744229161968906129918934094299788688298557583962977832509358734801910338911424484805698374007962529461641860211294671879240824980052064956579840 903 90162266647153535377465989959085500845883276976831406443171961007219012703014376016967211671493493400691096745515883294529253983488458323937812259837868188599577376597115167925955665018717469603820677822848969611396748015925058923283720422589343758481649960104129913159680 904 180324533294307070754931979918171001691766553953662812886343922014438025406028752033934423342986986801382193491031766589058507966976916655628570912162209876391942037332945368957419177368827582210203480239183679099038011511221325460045473493312251317135864544577343864875691 905 360649066588614141509863959836342003383533107907325625772687844028876050812057504067868846685973973602764386982063533178117015933953833311257141824324419752783884074665890737914838354737655164420406960478367358198076023022442650920090946986624502634271729089154687729751381 906 721298133177228283019727919672684006767066215814651251545375688057752101624115008135737693371947947205528773964127066356234031867907666638020176433621786503953342717609211542040692404138095614845938170143706196148641077003627717067137959269516132868888587427047543536615424 907 1442596266354456566039455839345368013534132431629302503090751376115504203248230016271475386743895894411057547928254132712468063735815333276040352867243573007906685435218423084081384808276191229691876340287412392297282154007255434134275918539032265737777174854095087073230848 908 2885192532708913132078911678690736027068264863258605006181502752231008406496460032542950773487791788822115095856508265424936127471630666583092491304433040012584520006991706300584801005877953031394001178948767744099542369931995698722463967670598786676244608205666510300687019 909 5770385065417826264157823357381472054136529726517210012363005504462016812992920065085901546975583577644230191713016530849872254943261333166184982608866080025169040013983412601169602011755906062788002357897535488199084739863991397444927935341197573352489216411333020601374037 910 11540770130835652528315646714762944108273059453034420024726011008924033625985840130171803093951167155288460383426033061699744509886522666394393536357623948043880378301076545467183266802162953269596501712542956895408125603562952455797680131867463657106358949817618713511198720 911 23081540261671305056631293429525888216546118906068840049452022017848067251971680260343606187902334310576920766852066123399489019773045332788787072715247896087760756602153090934366533604325906539193003425085913790816251207125904911595360263734927314212717899635237427022397440 912 46163080523342610113262586859051776433092237812137680098904044035696134503943360520687212375804668621153841533704132246798978039546090665701621287710279368162606109750525622398421192765954095366427000843667599419652414661921749145006369049839991649228196833260380198661696171 913 92326161046685220226525173718103552866184475624275360197808088071392269007886721041374424751609337242307683067408264493597956079092181331403242575420558736325212219501051244796842385531908190732854001687335198839304829323843498290012738099679983298456393666520760397323392341 914 184652322093370440453050347436207105732368951248550720395616176142784538015773442082748849503218674484615366134816528987195912158184362663054579435400684624624593632094541370653061022178420946041789991361661941354649483143026875223656773244100240638518309401021331483880587264 915 369304644186740880906100694872414211464737902497101440791232352285569076031546884165497699006437348969230732269633057974391824316368725326109158870801369249249187264189082741306122044356841892083579982723323882709298966286053750447313546488200481277036618802042662967761174528 916 738609288373481761812201389744828422929475804994202881582464704571138152063093768330995398012874697938461464539266115948783648632737450652714506310721872802446712914563043244730996590942892913319323941420630852770677581562787258181889687065881510637284281740044947313989954219 917 1477218576746963523624402779489656845858951609988405763164929409142276304126187536661990796025749395876922929078532231897567297265474901305429012621443745604893425829126086489461993181885785826638647882841261705541355163125574516363779374131763021274568563480089894627979908437 918 2954437153493927047248805558979313691717903219976811526329858818284552608252375073323981592051498791753845858157064463795134594530949802611850402381125759817683528430621928503161491368229989911581623717630489585786869624232508547302083936442487138715559215232099032012895027200 919 5908874306987854094497611117958627383435806439953623052659717636569105216504750146647963184102997583507691716314128927590269189061899605223700804762251519635367056861243857006322982736459979823163247435260979171573739248465017094604167872884974277431118430464198064025790054400 920 11817748613975708188995222235917254766871612879907246105319435273138210433009500293295926368205995167015383432628257855180538378123799210449386363800979576486527467267227225061120975481836796162935150774417890692555797092892753218357386122127870747195081037472234613565450529451 921 23635497227951416377990444471834509533743225759814492210638870546276420866019000586591852736411990334030766865256515710361076756247598420898772727601959152973054934534454450122241950963673592325870301548835781385111594185785506436714772244255741494390162074944469227130901058901 922 47270994455902832755980888943669019067486451519628984421277741092552841732038001173183705472823980668061533730513031420722153512495196841801514963756871380377696576158387922341433921945180857684957914905463427469039825563496450931727645241227327373446012502976615425289542959104 923 94541988911805665511961777887338038134972903039257968842555482185105683464076002346367410945647961336123067461026062841444307024990393683603029927513742760755393152316775844682867843890361715369915829810926854938079651126992901863455290482454654746892025005953230850579085918208 924 189083977823611331023923555774676076269945806078515937685110964370211366928152004692734821891295922672246134922052125682888614049980787367213998872133391670373959718812509733559635727816390776806266283237437439273792576637836679843506782470340998263115426718081815643213653519019 925 378167955647222662047847111549352152539891612157031875370221928740422733856304009385469643782591845344492269844104251365777228099961574734427997744266783340747919437625019467119271455632781553612532566474874878547585153275673359687013564940681996526230853436163631286427307038037 926 756335911294445324095694223098704305079783224314063750740443857480845467712608018770939287565183690688984539688208502731554456199923149468871873522745378979222185703607955022626342991336897799357934380180917215890436855319048471607219532892227370591124460284677970456965577441280 927 1512671822588890648191388446197408610159566448628127501480887714961690935425216037541878575130367381377969079376417005463108912399846298937743747045490757958444371407215910045252685982673795598715868760361834431780873710638096943214439065784454741182248920569355940913931154882560 928 3025343645177781296382776892394817220319132897256255002961775429923381870850432075083757150260734762755938158752834010926217824799692597875519250159405140512341436471147652267280972125490260581697476015186003781152280518811597390895262937590636237441823347963413297596084236495531 929 6050687290355562592765553784789634440638265794512510005923550859846763741700864150167514300521469525511876317505668021852435649599385195751038500318810281024682872942295304534561944250980521163394952030372007562304561037623194781790525875181272474883646695926826595192168472991061 930 12101374580711125185531107569579268881276531589025020011847101719693527483401728300335028601042939051023752635011336043704871299198770391502140512774467811240271133198022273422675088822246381095321381049668684959790188270317196572513821362405998459921944405503056021920780799442944 931 24202749161422250371062215139158537762553063178050040023694203439387054966803456600670057202085878102047505270022672087409742598397540783004281025548935622480542266396044546845350177644492762190642762099337369919580376540634393145027642724811996919843888811006112043841561598885888 932 48405498322844500742124430278317075525106126356100080047388406878774109933606913201340114404171756204095010540045344174819485196795081566008689075371565743342895307418952422397802755929556201918348478176524079509522885471410400307920824673710900859997079649311029750756010904693419 933 96810996645689001484248860556634151050212252712200160094776813757548219867213826402680228808343512408190021080090688349638970393590163132017378150743131486685790614837904844795605511859112403836696956353048159019045770942820800615841649347421801719994159298622059501512021809386837 934 193621993291378002968497721113268302100424505424400320189553627515096439734427652805360457616687024816380042160181376699277940787180326264035010350033651970135202778929536347005415824999366162747519820661794997378815806665924829267414377143017417480606922651841730329169819032616960 935 387243986582756005936995442226536604200849010848800640379107255030192879468855305610720915233374049632760084320362753398555881574360652528070020700067303940270405557859072694010831649998732325495039641323589994757631613331849658534828754286034834961213845303683460658339638065233920 936 774487973165512011873990884453073208401698021697601280758214510060385758937710611221441830466748099265520168640725506797111763148721305056140549497229385874068054214225598702850072902559747361138331098558577348196711756224265773141119665468417298003664898716562143968970826958154411 937 1548975946331024023747981768906146416803396043395202561516429020120771517875421222442883660933496198531040337281451013594223526297442610112281098994458771748136108428451197405700145805119494722276662197117154696393423512448531546282239330936834596007329797433124287937941653916308821 938 3097951892662048047495963537812292833606792086790405123032858040241543035750842444885767321866992397062080674562902027188447052594885220224563214183107099483326703053917301441057110815363554864849828026057104110149744084018196004707402975666364448177134011084639021180466409487990784 939 6195903785324096094991927075624585667213584173580810246065716080483086071501684889771534643733984794124161349125804054376894105189770440449126428366214198966653406107834602882114221630727109729699656052114208220299488168036392009414805951332728896354268022169278042360932818975981568 940 12391807570648192189983854151249171334427168347161620492131432160966172143003369779543069287467969588248322698251608108753788210379540880898254889120807509907415784609699019023542081671703350299992319367874005875324770454315049843115460530250848305033484876775336975331031841262709419 941 24783615141296384379967708302498342668854336694323240984262864321932344286006739559086138574935939176496645396503216217507576420759081761796509778241615019814831569219398038047084163343406700599984638735748011750649540908630099686230921060501696610066969753550673950662063682525418837 942 49567230282592768759935416604996685337708673388646481968525728643864688572013479118172277149871878352993290793006432435015152841518163523593023621259988263577881083226855702612795603507311662881155291998787202370750670053744731021033539376174174244783837171974909682542459771672330240 943 99134460565185537519870833209993370675417346777292963937051457287729377144026958236344554299743756705986581586012864870030305683036327047186047242519976527155762166453711405225591207014623325762310583997574404741501340107489462042067078752348348489567674343949819365084919543344660480 944 198268921130371075039741666419986741350834693554585927874102914575458754288053916472689108599487513411973163172025729740060611366072654094372102614593469502207960222483542063488436967670243174886993197049731167221905856687947987381277552015038259028435144017646762292606503899932306091 945 396537842260742150079483332839973482701669387109171855748205829150917508576107832945378217198975026823946326344051459480121222732145308188744205229186939004415920444967084126976873935340486349773986394099462334443811713375895974762555104030076518056870288035293524585213007799864612181 946 793075684521484300158966665679946965403338774218343711496411658301835017152215665890756434397950053647892652688102918960242445464290616377488426717480910904624712669086406760028256977962965746272716846308089384365429779697730076119396997080836160212340166730081296295299345226215194624 947 1586151369042968600317933331359893930806677548436687422992823316603670034304431331781512868795900107295785305376205837920484890928581232754976853434961821809249425338172813520056513955925931492545433692616178768730859559395460152238793994161672320424680333460162592590598690452430389248 948 3172302738085937200635866662719787861613355096873374845985646633207340068608862663563025737591800214591570610752411675840969781857162465509953739388137709410084594234650104052262046126415849078540355501450686968417331824682796557666161566364710889046559848239313679430944040157832719019 949 6344605476171874401271733325439575723226710193746749691971293266414680137217725327126051475183600429183141221504823351681939563714324931019907478776275418820169188469300208104524092252831698157080711002901373936834663649365593115332323132729421778093119696478627358861888080315665438037 950 12689210952343748802543466650879151446453420387493499383942586532829360274435450654252102950367200858366282443009646703363879127428649862039815022588978969223509864055209370233346220934791368501060398238239406735580552710514938737041793421541576052580637755595231706223269479137274757120 951 25378421904687497605086933301758302892906840774986998767885173065658720548870901308504205900734401716732564886019293406727758254857299724079630045177957938447019728110418740466692441869582737002120796476478813471161105421029877474083586843083152105161275511190463412446538958274549514240 952 50756843809374995210173866603516605785813681549973997535770346131317441097741802617008411801468803433465129772038586813455516509714599448159260220428772140060382430454055388981980956597421418378039545417830944666144661665627259960921467998331769203111347747656880801892064553560986790571 953 101513687618749990420347733207033211571627363099947995071540692262634882195483605234016823602937606866930259544077173626911033019429198896318520440857544280120764860908110777963961913194842836756079090835661889332289323331254519921842935996663538406222695495313761603784129107121973581141 954 203027375237499980840695466414066423143254726199895990143081384525269764390967210468033647205875213733860519088154347253822066038858397792637041141860801086574215670282657372025115972106197562259754086601070414112223548309644049869194460617658006798022984441179431161566231488267722686464 955 406054750474999961681390932828132846286509452399791980286162769050539528781934420936067294411750427467721038176308694507644132077716795585274082283721602173148431340565314744050231944212395124519508173202140828224447096619288099738388921235316013596045968882358862323132462976535445372928 956 812109500949999923362781865656265692573018904799583960572325538101079057563868841872134588823500854935442076352617389015288264155433591170548165087734629398962234578063501120294848179857814026534208156263774927344183996532846219527795019719293887163247124665821540554260872501118441794219 957 1624219001899999846725563731312531385146037809599167921144651076202158115127737683744269177647001709870884152705234778030576528310867182341096330175469258797924469156127002240589696359715628053068416312527549854688367993065692439055590039438587774326494249331643081108521745002236883588437 958 3248438003799999693451127462625062770292075619198335842289302152404316230255475367488538355294003419741768305410469556061153056621734364682192661391521367701179682106119747745568161302297303661127216244774086251167315592719924918213214433374499268595298872465493794033035383100568869273600 959 6496876007599999386902254925250125540584151238396671684578604304808632460510950734977076710588006839483536610820939112122306113243468729364385322783042735402359364212239495491136322604594607322254432489548172502334631185439849836426428866748998537190597744930987588066070766201137738547200 960 12993752015199998773804509850500251081168302476793343369157208609617264921021901469954153421176013678967073221641878224244612226486937458728770647647251171015380216012210477511050182374921309754489632218534318088250421584056779753056926442492644514265816237466390439764125318594465681287851 961 25987504030399997547609019701000502162336604953586686738314417219234529842043802939908306842352027357934146443283756448489224452973874917457541295294502342030760432024420955022100364749842619508979264437068636176500843168113559506113852884985289028531632474932780879528250637188931362575701 962 51975008060799995095218039402001004324673209907173373476628834438469059684087605879816613684704054715868292886567512896978448905947749834915082594751336084482843839224304883101755803831149429237920063353013218520164004762581279172635843187959872936832506445074392286320468846762243133538304 963 103950016121599990190436078804002008649346419814346746953257668876938119368175211759633227369408109431736585773135025793956897811895499669830165189502672168965687678448609766203511607662298858475840126706026437040328009525162558345271686375919745873665012890148784572640937693524486267076608 964 207900032243199980380872157608004017298692839628693493906515337753876238736350423519266454738816218863473171546270051587913795623790999339660330387330007138774021307248145478522133363987526097391603322369804766414980655903033437011359647587818081506868508770715230199809810531817733350927019 965 415800064486399960761744315216008034597385679257386987813030675507752477472700847038532909477632437726946343092540103175827591247581998679320660774660014277548042614496290957044266727975052194783206644739609532829961311806066874022719295175636163013737017541430460399619621063635466701854037 966 831600128972799921523488630432016069194771358514773975626061351015504954945401694077065818955264875453892686185080206351655182495163997358641321565969354156781377129694433806318753753275961150446259427394722850328571897317550388687071140023229505546551001063696242908295112416808455037255680 967 1663200257945599843046977260864032138389542717029547951252122702031009909890803388154131637910529750907785372370160412703310364990327994717282643131938708313562754259388867612637507506551922300892518854789445700657143794635100777374142280046459011093102002127392485816590224833616910074511360 968 3326400515891199686093954521728064276779085434059095902504245404062019819781606776308263275821059501815570744740320825406620729980655989434565286297176067830496092320181439009735455607755558123544729985409898970651586136681034836031549659436832381224357936216455615851292190246308863416117931 969 6652801031782399372187909043456128553558170868118191805008490808124039639563213552616526551642119003631141489480641650813241459961311978869130572594352135660992184640362878019470911215511116247089459970819797941303172273362069672063099318873664762448715872432911231702584380492617726832235861 970 13305602063564798744375818086912257107116341736236383610016981616248079279126427105233053103284238007262282978961283301626482919922623957738261145255301573728725536883533163607862703620325659537698304493301611021280941641545805906692728836435158242973739608789163751841392242143385540198662144 971 26611204127129597488751636173824514214232683472472767220033963232496158558252854210466106206568476014524565957922566603252965839845247915476522290510603147457451073767066327215725407240651319075396608986603222042561883283091611813385457672870316485947479217578327503682784484286771080397324288 972 53222408254259194977503272347649028428465366944945534440067926464992317116505708420932212413136952029049131915845133206505931679690495830953044581154400899728384482739747469569292576859909492237831987076530474362472960755826556751903975743116290408047574163003337584238015930889842333863029419 973 106444816508518389955006544695298056856930733889891068880135852929984634233011416841864424826273904058098263831690266413011863359380991661906089162308801799456768965479494939138585153719818984475663974153060948724945921511653113503807951486232580816095148326006675168476031861779684667726058837 974 212889633017036779910013089390596113713861467779782137760271705859969268466022833683728849652547808116196527663380532826023726718761983323812178324883992808540502601370219508552853832196851677125405486512769958004590231402592893257882023767216476504495528107706715490696957648191969681588879360 975 425779266034073559820026178781192227427722935559564275520543411719938536932045667367457699305095616232393055326761065652047453437523966647624356649767985617081005202740439017105707664393703354250810973025539916009180462805185786515764047534432953008991056215413430981393915296383939363177758720 976 851558532068147119640052357562384454855445871119128551041086823439877073864091334734915398610191232464786110653522131304094906875047933295248713300068749653415939746303337294762782378301834124849777022464375953127757702368944905532060336658368535762592575342213592270277618442033079418629040811 977 1703117064136294239280104715124768909710891742238257102082173646879754147728182669469830797220382464929572221307044262608189813750095866590497426600137499306831879492606674589525564756603668249699554044928751906255515404737889811064120673316737071525185150684427184540555236884066158837258081621 978 3406234128272588478560209430249537819421783484476514204164347293759508295456365338939661594440764929859144442614088525216379627500191733180994853201340555452171617666858267700153863612236191332095418242684096054729824362992926287129305829812479402539591227191627829696090049466662719059063209984 979 6812468256545176957120418860499075638843566968953028408328694587519016590912730677879323188881529859718288885228177050432759255000383466361989706402681110904343235333716535400307727224472382664190836485368192109459648725985852574258611659624958805079182454383255659392180098933325438118126419968 980 13624936513090353914240837720998151277687133937906056816657389175038033181825461355758646377763059719436577770456354100865518510000766932723979412807493335485702188030722907842820922647002474993774293276389568703356884559005998478519352285607928129136806760412058240014319349263711679005346933419 981 27249873026180707828481675441996302555374267875812113633314778350076066363650922711517292755526119438873155540912708201731037020001533865447958825614986670971404376061445815685641845294004949987548586552779137406713769118011996957038704571215856258273613520824116480028638698527423358010693866837 982 54499746052361415656963350883992605110748535751624227266629556700152132727301845423034585511052238877746311081825416403462074040003067730895917651234235569296840186849471305455694626984125319305882413716864643782302712450092580574081667075147733554504110744939326802517195699848968321559575920640 983 108999492104722831313926701767985210221497071503248454533259113400304265454603690846069171022104477755492622163650832806924148080006135461791835302468471138593680373698942610911389253968250638611764827433729287564605424900185161148163334150295467109008221489878653605034391399697936643119151841280 984 217998984209445662627853403535970420442994143006496909066518226800608530909207381692138342044208955510985244327301665613848296160012270923583670604945466731895423616851044569991600380728732115885100136090071313066961198228507495616335184166022976293930210386339494894988619404984116497314680056491 985 435997968418891325255706807071940840885988286012993818133036453601217061818414763384276684088417911021970488654603331227696592320024541847167341209890933463790847233702089139983200761457464231770200272180142626133922396457014991232670368332045952587860420772678989789977238809968232994629360112981 986 871995936837782650511413614143881681771976572025987636266072907202434123636829526768553368176835822043940977309206662455393184640049083694334682419798915836997820206310496976304045268499390140863541506805510728143345489770304329105357768394955989327548376358522354949794150831112952411411472973824 987 1743991873675565301022827228287763363543953144051975272532145814404868247273659053537106736353671644087881954618413324910786369280098167388669364839597831673995640412620993952608090536998780281727083013611021456286690979540608658210715536789911978655096752717044709899588301662225904822822945947648 988 3487983747351130602045654456575526727087906288103950545064291628809736494547318107074213472707343288175763909236826649821572738560196334777338729679229761166823532303054625297891468565166483918100447952112493864324383352793766009701465137041552125613848575060418170538855949746804782489951397391019 989 6975967494702261204091308913151053454175812576207901090128583257619472989094636214148426945414686576351527818473653299643145477120392669554677459358459522333647064606109250595782937130332967836200895904224987728648766705587532019402930274083104251227697150120836341077711899493609564979902794782037 990 13951934989404522408182617826302106908351625152415802180257166515238945978189272428296853890829373152703055636947306599286290954240785339109354918716987240304958632167843775976916449243003782381694355658230877360799536198600161425365928675089664839062704439494330183634782491831925075648416600555520 991 27903869978809044816365235652604213816703250304831604360514333030477891956378544856593707781658746305406111273894613198572581908481570678218709837433974480609917264335687551953832898486007564763388711316461754721599072397200322850731857350179329678125408878988660367269564983663850151296833201111040 992 55807739957618089632730471305208427633406500609663208721028666060955783912757089713187415563317492610812222547789226397145163816963141356437419674868085352495163534582625653478366946936690822945362550332485313250202150369250840474583850954205572029465438036482635737497847353017112193970888424204971 993 111615479915236179265460942610416855266813001219326417442057332121911567825514179426374831126634985221624445095578452794290327633926282712874839349736170704990327069165251306956733893873381645890725100664970626500404300738501680949167701908411144058930876072965271474995694706034224387941776848409941 994 223230959830472358530921885220833710533626002438652834884114664243823135651028358852749662253269970443248890191156905588580655267852565425749678699472614192531312150153003713054870087676114678618620456729064860614816612626703751444575676324516113464290992702941172955908824183447272558637997740785664 995 446461919660944717061843770441667421067252004877305669768229328487646271302056717705499324506539940886497780382313811177161310535705130851499357398945228385062624300306007426109740175352229357237240913458129721229633225253407502889151352649032226928581985405882345911817648366894545117275995481571328 996 892923839321889434123687540883334842134504009754611339536458656975292542604113435410998649013079881772995560764627622354322621071410261702998714797891002335226564624257017050502284950563161488148822337714506657687282472806215784870783250313452104550022451925785951835470166276546737800060879051074219 997 1785847678643778868247375081766669684269008019509222679072917313950585085208226870821997298026159763545991121529255244708645242142820523405997429595782004670453129248514034101004569901126322976297644675429013315374564945612431569741566500626904209100044903851571903670940332553093475600121758102148437 998 3571695357287557736494750163533339368538016039018445358145834627901170170416453741643994596052319527091982243058510489417290484285641046811994859191565100471108890544318072598574749001970051499943970372454521061205161935823664697668094091284583719585806769931186327365550404191702246331261292380160000 999 7143390714575115472989500327066678737076032078036890716291669255802340340832907483287989192104639054183964486117020978834580968571282093623989718383130200942217781088636145197149498003940102999887940744909042122410323871647329395336188182569167439171613539862372654731100808383404492662522584760320000 1000 14286781429150230945979000654133357474152064156073781432583338511604680681665814966575978384209278108367928972234041957669161937142564187247979436766262584144840826271852299187430214407315017094473243533011073105732711832492261907042298545199885481114661004180830349509541094937839575587080721872366251