1 1 2 3 3 6 4 18 5 36 6 108 7 216 8 648 9 1296 10 3888 11 7776 12 23328 13 46656 14 139968 15 279936 16 839808 17 1679616 18 5038848 19 10077696 20 30233088 21 60466176 22 181398528 23 362797056 24 1088391168 25 2176782336 26 6530347008 27 13060694016 28 39182082048 29 78364164096 30 235092492288 31 470184984576 32 1410554953728 33 2821109907456 34 8463329722368 35 16926659444736 36 50779978334208 37 101559956668416 38 304679870005248 39 609359740010496 40 1828079220031488 41 3656158440062976 42 10968475320188928 43 21936950640377856 44 65810851921133568 45 131621703842267136 46 394865111526801408 47 789730223053602816 48 2369190669160808448 49 4738381338321616896 50 14215144014964850688 51 28430288029929701376 52 85290864089789104128 53 170581728179578208256 54 511745184538734624768 55 1023490369077469249536 56 3070471107232407748608 57 6140942214464815497216 58 18422826643394446491648 59 36845653286788892983296 60 110536959860366678949888 61 221073919720733357899776 62 663221759162200073699328 63 1326443518324400147398656 64 3979330554973200442195968 65 7958661109946400884391936 66 23875983329839202653175808 67 47751966659678405306351616 68 143255899979035215919054848 69 286511799958070431838109696 70 859535399874211295514329088 71 1719070799748422591028658176 72 5157212399245267773085974528 73 10314424798490535546171949056 74 30943274395471606638515847168 75 61886548790943213277031694336 76 185659646372829639831095083008 77 371319292745659279662190166016 78 1113957878236977838986570498048 79 2227915756473955677973140996096 80 6683747269421867033919422988288 81 13367494538843734067838845976576 82 40102483616531202203516537929728 83 80204967233062404407033075859456 84 240614901699187213221099227578368 85 481229803398374426442198455156736 86 1443689410195123279326595365470208 87 2887378820390246558653190730940416 88 8662136461170739675959572192821248 89 17324272922341479351919144385642496 90 51972818767024438055757433156927488 91 103945637534048876111514866313854976 92 311836912602146628334544598941564928 93 623673825204293256669089197883129856 94 1871021475612879770007267593649389568 95 3742042951225759540014535187298779136 96 11226128853677278620043605561896337408 97 22452257707354557240087211123792674816 98 67356773122063671720261633371378024448 99 134713546244127343440523266742756048896 100 404140638732382030321569800228268146688 101 808281277464764060643139600456536293376 102 2424843832394292181929418801369608880128 103 4849687664788584363858837602739217760256 104 14549062994365753091576512808217653280768 105 29098125988731506183153025616435306561536 106 87294377966194518549459076849305919684608 107 174588755932389037098918153698611839369216 108 523766267797167111296754461095835518107648 109 1047532535594334222593508922191671036215296 110 3142597606783002667780526766575013108645888 111 6285195213566005335561053533150026217291776 112 18855585640698016006683160599450078651875328 113 37711171281396032013366321198900157303750656 114 113133513844188096040098963596700471911251968 115 226267027688376192080197927193400943822503936 116 678801083065128576240593781580202831467511808 117 1357602166130257152481187563160405662935023616 118 4072806498390771457443562689481216988805070848 119 8145612996781542914887125378962433977610141696 120 24436838990344628744661376136887301932830425088 121 48873677980689257489322752273774603865660850176 122 146621033942067772467968256821323811596982550528 123 293242067884135544935936513642647623193965101056 124 879726203652406634807809540927942869581895303168 125 1759452407304813269615619081855885739163790606336 126 5278357221914439808846857245567657217491371819008 127 10556714443828879617693714491135314434982743638016 128 31670143331486638853081143473405943304948230914048 129 63340286662973277706162286946811886609896461828096 130 190020859988919833118486860840435659829689385484288 131 380041719977839666236973721680871319659378770968576 132 1140125159933518998710921165042613958978136312905728 133 2280250319867037997421842330085227917956272625811456 134 6840750959601113992265526990255683753868817877434368 135 13681501919202227984531053980511367507737635754868736 136 41044505757606683953593161941534102523212907264606208 137 82089011515213367907186323883068205046425814529212416 138 246267034545640103721558971649204615139277443587637248 139 492534069091280207443117943298409230278554887175274496 140 1477602207273840622329353829895227690835664661525823488 141 2955204414547681244658707659790455381671329323051646976 142 8865613243643043733976122979371366145013987969154940928 143 17731226487286087467952245958742732290027975938309881856 144 53193679461858262403856737876228196870083927814929645568 145 106387358923716524807713475752456393740167855629859291136 146 319162076771149574423140427257369181220503566889577873408 147 638324153542299148846280854514738362441007133779155746816 148 1914972460626897446538842563544215087323021401337467240448 149 3829944921253794893077685127088430174646042802674934480896 150 11489834763761384679233055381265290523938128408024803442688 151 22979669527522769358466110762530581047876256816049606885376 152 68939008582568308075398332287591743143628770448148820656128 153 137878017165136616150796664575183486287257540896297641312256 154 413634051495409848452389993725550458861772622688892923936768 155 827268102990819696904779987451100917723545245377785847873536 156 2481804308972459090714339962353302753170635736133357543620608 157 4963608617944918181428679924706605506341271472266715087241216 158 14890825853834754544286039774119816519023814416800145261723648 159 29781651707669509088572079548239633038047628833600290523447296 160 89344955123008527265716238644718899114142886500800871570341888 161 178689910246017054531432477289437798228285773001601743140683776 162 536069730738051163594297431868313394684857319004805229422051328 163 1072139461476102327188594863736626789369714638009610458844102656 164 3216418384428306981565784591209880368109143914028831376532307968 165 6432836768856613963131569182419760736218287828057662753064615936 166 19298510306569841889394707547259282208654863484172988259193847808 167 38597020613139683778789415094518564417309726968345976518387695616 168 115791061839419051336368245283555693251929180905037929555163086848 169 231582123678838102672736490567111386503858361810075859110326173696 170 694746371036514308018209471701334159511575085430227577330978521088 171 1389492742073028616036418943402668319023150170860455154661957042176 172 4168478226219085848109256830208004957069450512581365463985871126528 173 8336956452438171696218513660416009914138901025162730927971742253056 174 25010869357314515088655540981248029742416703075488192783915226759168 175 50021738714629030177311081962496059484833406150976385567830453518336 176 150065216143887090531933245887488178454500218452929156703491360555008 177 300130432287774181063866491774976356909000436905858313406982721110016 178 900391296863322543191599475324929070727001310717574940220948163330048 179 1800782593726645086383198950649858141454002621435149880441896326660096 180 5402347781179935259149596851949574424362007864305449641325688979980288 181 10804695562359870518299193703899148848724015728610899282651377959960576 182 32414086687079611554897581111697446546172047185832697847954133879881728 183 64828173374159223109795162223394893092344094371665395695908267759763456 184 194484520122477669329385486670184679277032283114996187087724803279290368 185 388969040244955338658770973340369358554064566229992374175449606558580736 186 1166907120734866015976312920021108075662193698689977122526348819675742208 187 2333814241469732031952625840042216151324387397379954245052697639351484416 188 7001442724409196095857877520126648453973162192139862735158092918054453248 189 14002885448818392191715755040253296907946324384279725470316185836108906496 190 42008656346455176575147265120759890723838973152839176410948557508326719488 191 84017312692910353150294530241519781447677946305678352821897115016653438976 192 252051938078731059450883590724559344343033838917035058465691345049960316928 193 504103876157462118901767181449118688686067677834070116931382690099920633856 194 1512311628472386356705301544347356066058203033502210350794148070299761901568 195 3024623256944772713410603088694712132116406067004420701588296140599523803136 196 9073869770834318140231809266084136396349218201013262104764888421798571409408 197 18147739541668636280463618532168272792698436402026524209529776843597142818816 198 54443218625005908841390855596504818378095309206079572628589330530791428456448 199 108886437250011817682781711193009636756190618412159145257178661061582856912896 200 326659311750035453048345133579028910268571855236477435771535983184748570738688 201 653318623500070906096690267158057820537143710472954871543071966369497141477376 202 1959955870500212718290070801474173461611431131418864614629215899108491424432128 203 3919911741000425436580141602948346923222862262837729229258431798216982848864256 204 11759735223001276309740424808845040769668586788513187687775295394650948546592768 205 23519470446002552619480849617690081539337173577026375375550590789301897093185536 206 70558411338007657858442548853070244618011520731079126126651772367905691279556608 207 141116822676015315716885097706140489236023041462158252253303544735811382559113216 208 423350468028045947150655293118421467708069124386474756759910634207434147677339648 209 846700936056091894301310586236842935416138248772949513519821268414868295354679296 210 2540102808168275682903931758710528806248414746318848540559463805244604886064037888 211 5080205616336551365807863517421057612496829492637697081118927610489209772128075776 212 15240616849009654097423590552263172837490488477913091243356782831467629316384227328 213 30481233698019308194847181104526345674980976955826182486713565662935258632768454656 214 91443701094057924584541543313579037024942930867478547460140696988805775898305363968 215 182887402188115849169083086627158074049885861734957094920281393977611551796610727936 216 548662206564347547507249259881474222149657585204871284760844181932834655389832183808 217 1097324413128695095014498519762948444299315170409742569521688363865669310779664367616 218 3291973239386085285043495559288845332897945511229227708565065091597007932338993102848 219 6583946478772170570086991118577690665795891022458455417130130183194015864677986205696 220 19751839436316511710260973355733071997387673067375366251390390549582047594033958617088 221 39503678872633023420521946711466143994775346134750732502780781099164095188067917234176 222 118511036617899070261565840134398431984326038404252197508342343297492285564203751702528 223 237022073235798140523131680268796863968652076808504395016684686594984571128407503405056 224 711066219707394421569395040806390591905956230425513185050054059784953713385222510215168 225 1422132439414788843138790081612781183811912460851026370100108119569907426770445020430336 226 4266397318244366529416370244838343551435737382553079110300324358709722280311335061291008 227 8532794636488733058832740489676687102871474765106158220600648717419444560622670122582016 228 25598383909466199176498221469030061308614424295318474661801946152258333681868010367746048 229 51196767818932398352996442938060122617228848590636949323603892304516667363736020735492096 230 153590303456797195058989328814180367851686545771910847970811676913550002091208062206476288 231 307180606913594390117978657628360735703373091543821695941623353827100004182416124412952576 232 921541820740783170353935972885082207110119274631465087824870061481300012547248373238857728 233 1843083641481566340707871945770164414220238549262930175649740122962600025094496746477715456 234 5529250924444699022123615837310493242660715647788790526949220368887800075283490239433146368 235 11058501848889398044247231674620986485321431295577581053898440737775600150566980478866292736 236 33175505546668194132741695023862959455964293886732743161695322213326800451700941436598878208 237 66351011093336388265483390047725918911928587773465486323390644426653600903401882873197756416 238 199053033280009164796450170143177756735785763320396458970171933279960802710205648619593269248 239 398106066560018329592900340286355513471571526640792917940343866559921605420411297239186538496 240 1194318199680054988778701020859066540414714579922378753821031599679764816261233891717559615488 241 2388636399360109977557402041718133080829429159844757507642063199359529632522467783435119230976 242 7165909198080329932672206125154399242488287479534272522926189598078588897567403350305357692928 243 14331818396160659865344412250308798484976574959068545045852379196157177795134806700610715385856 244 42995455188481979596033236750926395454929724877205635137557137588471533385404420101832146157568 245 85990910376963959192066473501852790909859449754411270275114275176943066770808840203664292315136 246 257972731130891877576199420505558372729578349263233810825342825530829200312426520610992876945408 247 515945462261783755152398841011116745459156698526467621650685651061658400624853041221985753890816 248 1547836386785351265457196523033350236377470095579402864952056953184975201874559123665957261672448 249 3095672773570702530914393046066700472754940191158805729904113906369950403749118247331914523344896 250 9287018320712107592743179138200101418264820573476417189712341719109851211247354741995743570034688 251 18574036641424215185486358276400202836529641146952834379424683438219702422494709483991487140069376 252 55722109924272645556459074829200608509588923440858503138274050314659107267484128451974461420208128 253 111444219848545291112918149658401217019177846881717006276548100629318214534968256903948922840416256 254 334332659545635873338754448975203651057533540645151018829644301887954643604904770711846768521248768 255 668665319091271746677508897950407302115067081290302037659288603775909287209809541423693537042497536 256 2005995957273815240032526693851221906345201243870906112977865811327727861629428624271080611127492608 257 4011991914547630480065053387702443812690402487741812225955731622655455723258857248542161222254985216 258 12035975743642891440195160163107331438071207463225436677867194867966367169776571745626483666764955648 259 24071951487285782880390320326214662876142414926450873355734389735932734339553143491252967333529911296 260 72215854461857348641170960978643988628427244779352620067203169207798203018659430473758902000589733888 261 144431708923714697282341921957287977256854489558705240134406338415596406037318860947517804001179467776 262 433295126771144091847025765871863931770563468676115720403219015246789218111956582842553412003538403328 263 866590253542288183694051531743727863541126937352231440806438030493578436223913165685106824007076806656 264 2599770760626864551082154595231183590623380812056694322419314091480735308671739497055320472021230419968 265 5199541521253729102164309190462367181246761624113388644838628182961470617343478994110640944042460839936 266 15598624563761187306492927571387101543740284872340165934515884548884411852030436982331922832127382519808 267 31197249127522374612985855142774203087480569744680331869031769097768823704060873964663845664254765039616 268 93591747382567123838957565428322609262441709234040995607095307293306471112182621893991536992764295118848 269 187183494765134247677915130856645218524883418468081991214190614586612942224365243787983073985528590237696 270 561550484295402743033745392569935655574650255404245973642571843759838826673095731363949221956585770713088 271 1123100968590805486067490785139871311149300510808491947285143687519677653346191462727898443913171541426176 272 3369302905772416458202472355419613933447901532425475841855431062559032960038574388183695331739514624278528 273 6738605811544832916404944710839227866895803064850951683710862125118065920077148776367390663479029248557056 274 20215817434634498749214834132517683600687409194552855051132586375354197760231446329102171990437087745671168 275 40431634869268997498429668265035367201374818389105710102265172750708395520462892658204343980874175491342336 276 121294904607806992495289004795106101604124455167317130306795518252125186561388677974613031942622526474027008 277 242589809215613984990578009590212203208248910334634260613591036504250373122777355949226063885245052948054016 278 727769427646841954971734028770636609624746731003902781840773109512751119368332067847678191655735158844162048 279 1455538855293683909943468057541273219249493462007805563681546219025502238736664135695356383311470317688324096 280 4366616565881051729830404172623819657748480386023416691044638657076506716209992407086069149934410953064972288 281 8733233131762103459660808345247639315496960772046833382089277314153013432419984814172138299868821906129944576 282 26199699395286310378982425035742917946490882316140500146267831942459040297259954442516414899606465718389833728 283 52399398790572620757964850071485835892981764632281000292535663884918080594519908885032829799212931436779667456 284 157198196371717862273894550214457507678945293896843000877606991654754241783559726655098489397638794310339002368 285 314396392743435724547789100428915015357890587793686001755213983309508483567119453310196978795277588620678004736 286 943189178230307173643367301286745046073671763381058005265641949928525450701358359930590936385832765862034014208 287 1886378356460614347286734602573490092147343526762116010531283899857050901402716719861181872771665531724068028416 288 5659135069381843041860203807720470276442030580286348031593851699571152704208150159583545618314996595172204085248 289 11318270138763686083720407615440940552884061160572696063187703399142305408416300319167091236629993190344408170496 290 33954810416291058251161222846322821658652183481718088189563110197426916225248900957501273709889979571033224511488 291 67909620832582116502322445692645643317304366963436176379126220394853832450497801915002547419779959142066449022976 292 203728862497746349506967337077936929951913100890308529137378661184561497351493405745007642259339877426199347068928 293 407457724995492699013934674155873859903826201780617058274757322369122994702986811490015284518679754852398694137856 294 1222373174986478097041804022467621579711478605341851174824271967107368984108960434470045853556039264557196082413568 295 2444746349972956194083608044935243159422957210683702349648543934214737968217920868940091707112078529114392164827136 296 7334239049918868582250824134805729478268871632051107048945631802644213904653762606820275121336235587343176494481408 297 14668478099837737164501648269611458956537743264102214097891263605288427809307525213640550242672471174686352988962816 298 44005434299513211493504944808834376869613229792306642293673790815865283427922575640921650728017413524059058966888448 299 88010868599026422987009889617668753739226459584613284587347581631730566855845151281843301456034827048118117933776896 300 264032605797079268961029668853006261217679378753839853762042744895191700567535453845529904368104481144354353801330688 301 528065211594158537922059337706012522435358757507679707524085489790383401135070907691059808736208962288708707602661376 302 1584195634782475613766178013118037567306076272523039122572256469371150203405212723073179426208626886866126122807984128 303 3168391269564951227532356026236075134612152545046078245144512938742300406810425446146358852417253773732252245615968256 304 9505173808694853682597068078708225403836457635138234735433538816226901220431276338439076557251761321196756736847904768 305 19010347617389707365194136157416450807672915270276469470867077632453802440862552676878153114503522642393513473695809536 306 57031042852169122095582408472249352423018745810829408412601232897361407322587658030634459343510567927180540421087428608 307 114062085704338244191164816944498704846037491621658816825202465794722814645175316061268918687021135854361080842174857216 308 342186257113014732573494450833496114538112474864976450475607397384168443935525948183806756061063407563083242526524571648 309 684372514226029465146988901666992229076224949729952900951214794768336887871051896367613512122126815126166485053049143296 310 2053117542678088395440966705000976687228674849189858702853644384305010663613155689102840536366380445378499455159147429888 311 4106235085356176790881933410001953374457349698379717405707288768610021327226311378205681072732760890756998910318294859776 312 12318705256068530372645800230005860123372049095139152217121866305830063981678934134617043218198282672270996730954884579328 313 24637410512137060745291600460011720246744098190278304434243732611660127963357868269234086436396565344541993461909769158656 314 73912231536411182235874801380035160740232294570834913302731197834980383890073604807702259309189696033625980385729307475968 315 147824463072822364471749602760070321480464589141669826605462395669960767780147209615404518618379392067251960771458614951936 316 443473389218467093415248808280210964441393767425009479816387187009882303340441628846213555855138176201755882314375844855808 317 886946778436934186830497616560421928882787534850018959632774374019764606680883257692427111710276352403511764628751689711616 318 2660840335310802560491492849681265786648362604550056878898323122059293820042649773077281335130829057210535293886255069134848 319 5321680670621605120982985699362531573296725209100113757796646244118587640085299546154562670261658114421070587772510138269696 320 15965042011864815362948957098087594719890175627300341273389938732355762920255898638463688010784974343263211763317530414809088 321 31930084023729630725897914196175189439780351254600682546779877464711525840511797276927376021569948686526423526635060829618176 322 95790252071188892177693742588525568319341053763802047640339632394134577521535391830782128064709846059579270579905182488854528 323 191580504142377784355387485177051136638682107527604095280679264788269155043070783661564256129419692119158541159810364977709056 324 574741512427133353066162455531153409916046322582812285842037794364807465129212350984692768388259076357475623479431094933127168 325 1149483024854266706132324911062306819832092645165624571684075588729614930258424701969385536776518152714951246958862189866254336 326 3448449074562800118396974733186920459496277935496873715052226766188844790775274105908156610329554458144853740876586569598763008 327 6896898149125600236793949466373840918992555870993747430104453532377689581550548211816313220659108916289707481753173139197526016 328 20690694447376800710381848399121522756977667612981242290313360597133068744651644635448939661977326748869122445259519417592578048 329 41381388894753601420763696798243045513955335225962484580626721194266137489303289270897879323954653497738244890519038835185156096 330 124144166684260804262291090394729136541866005677887453741880163582798412467909867812693637971863960493214734671557116505555468288 331 248288333368521608524582180789458273083732011355774907483760327165596824935819735625387275943727920986429469343114233011110936576 332 744865000105564825573746542368374819251196034067324722451280981496790474807459206876161827831183762959288408029342699033332809728 333 1489730000211129651147493084736749638502392068134649444902561962993580949614918413752323655662367525918576816058685398066665619456 334 4469190000633388953442479254210248915507176204403948334707685888980742848844755241256970966987102577755730448176056194199996858368 335 8938380001266777906884958508420497831014352408807896669415371777961485697689510482513941933974205155511460896352112388399993716736 336 26815140003800333720654875525261493493043057226423690008246115333884457093068531447541825801922615466534382689056337165199981150208 337 53630280007600667441309751050522986986086114452847380016492230667768914186137062895083651603845230933068765378112674330399962300416 338 160890840022802002323929253151568960958258343358542140049476692003306742558411188685250954811535692799206296134338022991199886901248 339 321781680045604004647858506303137921916516686717084280098953384006613485116822377370501909623071385598412592268676045982399773802496 340 965345040136812013943575518909413765749550060151252840296860152019840455350467132111505728869214156795237776806028137947199321407488 341 1930690080273624027887151037818827531499100120302505680593720304039680910700934264223011457738428313590475553612056275894398642814976 342 5792070240820872083661453113456482594497300360907517041781160912119042732102802792669034373215284940771426660836168827683195928444928 343 11584140481641744167322906226912965188994600721815034083562321824238085464205605585338068746430569881542853321672337655366391856889856 344 34752421444925232501968718680738895566983802165445102250686965472714256392616816756014206239291709644628559965017012966099175570669568 345 69504842889850465003937437361477791133967604330890204501373930945428512785233633512028412478583419289257119930034025932198351141339136 346 208514528669551395011812312084433373401902812992670613504121792836285538355700900536085237435750257867771359790102077796595053424017408 347 417029057339102790023624624168866746803805625985341227008243585672571076711401801072170474871500515735542719580204155593190106848034816 348 1251087172017308370070873872506600240411416877956023681024730757017713230134205403216511424614501547206628158740612466779570320544104448 349 2502174344034616740141747745013200480822833755912047362049461514035426460268410806433022849229003094413256317481224933559140641088208896 350 7506523032103850220425243235039601442468501267736142086148384542106279380805232419299068547687009283239768952443674800677421923264626688 351 15013046064207700440850486470079202884937002535472284172296769084212558761610464838598137095374018566479537904887349601354843846529253376 352 45039138192623101322551459410237608654811007606416852516890307252637676284831394515794411286122055699438613714662048804064531539587760128 353 90078276385246202645102918820475217309622015212833705033780614505275352569662789031588822572244111398877227429324097608129063079175520256 354 270234829155738607935308756461425651928866045638501115101341843515826057708988367094766467716732334196631682287972292824387189237526560768 355 540469658311477215870617512922851303857732091277002230202683687031652115417976734189532935433464668393263364575944585648774378475053121536 356 1621408974934431647611852538768553911573196273831006690608051061094956346253930202568598806300394005179790093727833756946323135425159364608 357 3242817949868863295223705077537107823146392547662013381216102122189912692507860405137197612600788010359580187455667513892646270850318729216 358 9728453849606589885671115232611323469439177642986040143648306366569738077523581215411592837802364031078740562367002541677938812550956187648 359 19456907699213179771342230465222646938878355285972080287296612733139476155047162430823185675604728062157481124734005083355877625101912375296 360 58370723097639539314026691395667940816635065857916240861889838199418428465141487292469557026814184186472443374202015250067632875305737125888 361 116741446195279078628053382791335881633270131715832481723779676398836856930282974584939114053628368372944886748404030500135265750611474251776 362 350224338585837235884160148374007644899810395147497445171339029196510570790848923754817342160885105118834660245212091500405797251834422755328 363 700448677171674471768320296748015289799620790294994890342678058393021141581697847509634684321770210237669320490424183000811594503668845510656 364 2101346031515023415304960890244045869398862370884984671028034175179063424745093542528904052965310630713007961471272549002434783511006536531968 365 4202692063030046830609921780488091738797724741769969342056068350358126849490187085057808105930621261426015922942545098004869567022013073063936 366 12608076189090140491829765341464275216393174225309908026168205051074380548470561255173424317791863784278047768827635294014608701066039219191808 367 25216152378180280983659530682928550432786348450619816052336410102148761096941122510346848635583727568556095537655270588029217402132078438383616 368 75648457134540842950978592048785651298359045351859448157009230306446283290823367531040545906751182705668286612965811764087652206396235315150848 369 151296914269081685901957184097571302596718090703718896314018460612892566581646735062081091813502365411336573225931623528175304412792470630301696 370 453890742807245057705871552292713907790154272111156688942055381838677699744940205186243275440507096234009719677794870584525913238377411890905088 371 907781485614490115411743104585427815580308544222313377884110763677355399489880410372486550881014192468019439355589741169051826476754823781810176 372 2723344456843470346235229313756283446740925632666940133652332291032066198469641231117459652643042577404058318066769223507155479430264471345430528 373 5446688913686940692470458627512566893481851265333880267304664582064132396939282462234919305286085154808116636133538447014310958860528942690861056 374 16340066741060822077411375882537700680445553796001640801913993746192397190817847386704757915858255464424349908400615341042932876581586828072583168 375 32680133482121644154822751765075401360891107592003281603827987492384794381635694773409515831716510928848699816801230682085865753163173656145166336 376 98040400446364932464468255295226204082673322776009844811483962477154383144907084320228547495149532786546099450403692046257597259489520968435499008 377 196080800892729864928936510590452408165346645552019689622967924954308766289814168640457094990299065573092198900807384092515194518979041936870998016 378 588242402678189594786809531771357224496039936656059068868903774862926298869442505921371284970897196719276596702422152277545583556937125810612994048 379 1176484805356379189573619063542714448992079873312118137737807549725852597738885011842742569941794393438553193404844304555091167113874251621225988096 380 3529454416069137568720857190628143346976239619936354413213422649177557793216655035528227709825383180315659580214532913665273501341622754863677964288 381 7058908832138275137441714381256286693952479239872708826426845298355115586433310071056455419650766360631319160429065827330547002683245509727355928576 382 21176726496414825412325143143768860081857437719618126479280535895065346759299930213169366258952299081893957481287197481991641008049736529182067785728 383 42353452992829650824650286287537720163714875439236252958561071790130693518599860426338732517904598163787914962574394963983282016099473058364135571456 384 127060358978488952473950858862613160491144626317708758875683215370392080555799581279016197553713794491363744887723184891949846048298419175092406714368 385 254120717956977904947901717725226320982289252635417517751366430740784161111599162558032395107427588982727489775446369783899692096596838350184813428736 386 762362153870933714843705153175678962946867757906252553254099292222352483334797487674097185322282766948182469326339109351699076289790515050554440286208 387 1524724307741867429687410306351357925893735515812505106508198584444704966669594975348194370644565533896364938652678218703398152579581030101108880572416 388 4574172923225602289062230919054073777681206547437515319524595753334114900008784926044583111933696601689094815958034656110194457738743090303326641717248 389 9148345846451204578124461838108147555362413094875030639049191506668229800017569852089166223867393203378189631916069312220388915477486180606653283434496 390 27445037539353613734373385514324442666087239284625091917147574520004689400052709556267498671602179610134568895748207936661166746432458541819959850303488 391 54890075078707227468746771028648885332174478569250183834295149040009378800105419112534997343204359220269137791496415873322333492864917083639919700606976 392 164670225236121682406240313085946655996523435707750551502885447120028136400316257337604992029613077660807413374489247619967000478594751250919759101820928 393 329340450472243364812480626171893311993046871415501103005770894240056272800632514675209984059226155321614826748978495239934000957189502501839518203641856 394 988021351416730094437441878515679935979140614246503309017312682720168818401897544025629952177678465964844480246935485719802002871568507505518554610925568 395 1976042702833460188874883757031359871958281228493006618034625365440337636803795088051259904355356931929688960493870971439604005743137015011037109221851136 396 5928128108500380566624651271094079615874843685479019854103876096321012910411385264153779713066070795789066881481612914318812017229411045033111327665553408 397 11856256217000761133249302542188159231749687370958039708207752192642025820822770528307559426132141591578133762963225828637624034458822090066222655331106816 398 35568768651002283399747907626564477695249062112874119124623256577926077462468311584922678278396424774734401288889677485912872103376466270198667965993320448 399 71137537302004566799495815253128955390498124225748238249246513155852154924936623169845356556792849549468802577779354971825744206752932540397335931986640896 400 213412611906013700398487445759386866171494372677244714747739539467556464774809869509536069670378548648406407733338064915477232620258797621192007795959922688 401 426825223812027400796974891518773732342988745354489429495479078935112929549619739019072139340757097296812815466676129830954465240517595242384015591919845376 402 1280475671436082202390924674556321197028966236063468288486437236805338788648859217057216418022271291890438446400028389492863395721552785727152046775759536128 403 2560951342872164404781849349112642394057932472126936576972874473610677577297718434114432836044542583780876892800056778985726791443105571454304093551519072256 404 7682854028616493214345548047337927182173797416380809730918623420832032731893155302343298508133627751342630678400170336957180374329316714362912280654557216768 405 15365708057232986428691096094675854364347594832761619461837246841664065463786310604686597016267255502685261356800340673914360748658633428725824561309114433536 406 46097124171698959286073288284027563093042784498284858385511740524992196391358931814059791048801766508055784070401022021743082245975900286177473683927343300608 407 92194248343397918572146576568055126186085568996569716771023481049984392782717863628119582097603533016111568140802044043486164491951800572354947367854686601216 408 276582745030193755716439729704165378558256706989709150313070443149953178348153590884358746292810599048334704422406132130458493475855401717064842103564059803648 409 553165490060387511432879459408330757116513413979418300626140886299906356696307181768717492585621198096669408844812264260916986951710803434129684207128119607296 410 1659496470181162534298638378224992271349540241938254901878422658899719070088921545306152477756863594290008226534436792782750960855132410302389052621384358821888 411 3318992940362325068597276756449984542699080483876509803756845317799438140177843090612304955513727188580016453068873585565501921710264820604778105242768717643776 412 9956978821086975205791830269349953628097241451629529411270535953398314420533529271836914866541181565740049359206620756696505765130794461814334315728306152931328 413 19913957642173950411583660538699907256194482903259058822541071906796628841067058543673829733082363131480098718413241513393011530261588923628668631456612305862656 414 59741872926521851234750981616099721768583448709777176467623215720389886523201175631021489199247089394440296155239724540179034590784766770886005894369836917587968 415 119483745853043702469501963232199443537166897419554352935246431440779773046402351262042978398494178788880592310479449080358069181569533541772011788739673835175936 416 358451237559131107408505889696598330611500692258663058805739294322339319139207053786128935195482536366641776931438347241074207544708600625316035366219021505527808 417 716902475118262214817011779393196661223001384517326117611478588644678638278414107572257870390965072733283553862876694482148415089417201250632070732438043011055616 418 2150707425354786644451035338179589983669004153551978352834435765934035914835242322716773611172895218199850661588630083446445245268251603751896212197314129033166848 419 4301414850709573288902070676359179967338008307103956705668871531868071829670484645433547222345790436399701323177260166892890490536503207503792424394628258066333696 420 12904244552128719866706212029077539902014024921311870117006614595604215489011453936300641667037371309199103969531780500678671471609509622511377273183884774199001088 421 25808489104257439733412424058155079804028049842623740234013229191208430978022907872601283334074742618398207939063561001357342943219019245022754546367769548398002176 422 77425467312772319200237272174465239412084149527871220702039687573625292934068723617803850002224227855194623817190683004072028829657057735068263639103308645194006528 423 154850934625544638400474544348930478824168299055742441404079375147250585868137447235607700004448455710389247634381366008144057659314115470136527278206617290388013056 424 464552803876633915201423633046791436472504897167227324212238125441751757604412341706823100013345367131167742903144098024432172977942346410409581834619851871164039168 425 929105607753267830402847266093582872945009794334454648424476250883503515208824683413646200026690734262335485806288196048864345955884692820819163669239703742328078336 426 2787316823259803491208541798280748618835029383003363945273428752650510545626474050240938600080072202787006457418864588146593037867654078462457491007719111226984235008 427 5574633646519606982417083596561497237670058766006727890546857505301021091252948100481877200160144405574012914837729176293186075735308156924914982015438222453968470016 428 16723900939558820947251250789684491713010176298020183671640572515903063273758844301445631600480433216722038744513187528879558227205924470774744946046314667361905410048 429 33447801879117641894502501579368983426020352596040367343281145031806126547517688602891263200960866433444077489026375057759116454411848941549489892092629334723810820096 430 100343405637352925683507504738106950278061057788121102029843435095418379642553065808673789602882599300332232467079125173277349363235546824648469676277888004171432460288 431 200686811274705851367015009476213900556122115576242204059686870190836759285106131617347579205765198600664464934158250346554698726471093649296939352555776008342864920576 432 602060433824117554101045028428641701668366346728726612179060610572510277855318394852042737617295595801993394802474751039664096179413280947890818057667328025028594761728 433 1204120867648235108202090056857283403336732693457453224358121221145020555710636789704085475234591191603986789604949502079328192358826561895781636115334656050057189523456 434 3612362602944705324606270170571850210010198080372359673074363663435061667131910369112256425703773574811960368814848506237984577076479685687344908346003968150171568570368 435 7224725205889410649212540341143700420020396160744719346148727326870123334263820738224512851407547149623920737629697012475969154152959371374689816692007936300343137140736 436 21674175617668231947637621023431101260061188482234158038446181980610370002791462214673538554222641448871762212889091037427907462458878114124069450076023808901029411422208 437 43348351235336463895275242046862202520122376964468316076892363961220740005582924429347077108445282897743524425778182074855814924917756228248138900152047617802058822844416 438 130045053706009391685825726140586607560367130893404948230677091883662220016748773288041231325335848693230573277334546224567444774753268684744416700456142853406176468533248 439 260090107412018783371651452281173215120734261786809896461354183767324440033497546576082462650671697386461146554669092449134889549506537369488833400912285706812352937066496 440 780270322236056350114954356843519645362202785360429689384062551301973320100492639728247387952015092159383439664007277347404668648519612108466500202736857120437058811199488 441 1560540644472112700229908713687039290724405570720859378768125102603946640200985279456494775904030184318766879328014554694809337297039224216933000405473714240874117622398976 442 4681621933416338100689726141061117872173216712162578136304375307811839920602955838369484327712090552956300637984043664084428011891117672650799001216421142722622352867196928 443 9363243866832676201379452282122235744346433424325156272608750615623679841205911676738968655424181105912601275968087328168856023782235345301598002432842285445244705734393856 444 28089731600498028604138356846366707233039300272975468817826251846871039523617735030216905966272543317737803827904261984506568071346706035904794007298526856335734117203181568 445 56179463200996057208276713692733414466078600545950937635652503693742079047235470060433811932545086635475607655808523969013136142693412071809588014597053712671468234406363136 446 168538389602988171624830141078200243398235801637852812906957511081226237141706410181301435797635259906426822967425571907039408428080236215428764043791161138014404703219089408 447 337076779205976343249660282156400486796471603275705625813915022162452474283412820362602871595270519812853645934851143814078816856160472430857528087582322276028809406438178816 448 1011230337617929029748980846469201460389414809827116877441745066487357422850238461087808614785811559438560937804553431442236450568481417292572584262746966828086428219314536448 449 2022460675235858059497961692938402920778829619654233754883490132974714845700476922175617229571623118877121875609106862884472901136962834585145168525493933656172856438629072896 450 6067382025707574178493885078815208762336488858962701264650470398924144537101430766526851688714869356631365626827320588653418703410888503755435505576481800968518569315887218688 451 12134764051415148356987770157630417524672977717925402529300940797848289074202861533053703377429738713262731253654641177306837406821777007510871011152963601937037138631774437376 452 36404292154245445070963310472891252574018933153776207587902822393544867222608584599161110132289216139788193760963923531920512220465331022532613033458890805811111415895323312128 453 72808584308490890141926620945782505148037866307552415175805644787089734445217169198322220264578432279576387521927847063841024440930662045065226066917781611622222831790646624256 454 218425752925472670425779862837347515444113598922657245527416934361269203335651507594966660793735296838729162565783541191523073322791986135195678200753344834866668495371939872768 455 436851505850945340851559725674695030888227197845314491054833868722538406671303015189933321587470593677458325131567082383046146645583972270391356401506689669733336990743879745536 456 1310554517552836022554679177024085092664681593535943473164501606167615220013909045569799964762411781032374975394701247149138439936751916811174069204520069009200010972231639236608 457 2621109035105672045109358354048170185329363187071886946329003212335230440027818091139599929524823562064749950789402494298276879873503833622348138409040138018400021944463278473216 458 7863327105317016135328075062144510555988089561215660838987009637005691320083454273418799788574470686194249852368207482894830639620511500867044415227120414055200065833389835419648 459 15726654210634032270656150124289021111976179122431321677974019274011382640166908546837599577148941372388499704736414965789661279241023001734088830454240828110400131666779670839296 460 47179962631902096811968450372867063335928537367293965033922057822034147920500725640512798731446824117165499114209244897368983837723069005202266491362722484331200395000339012517888 461 94359925263804193623936900745734126671857074734587930067844115644068295841001451281025597462893648234330998228418489794737967675446138010404532982725444968662400790000678025035776 462 283079775791412580871810702237202380015571224203763790203532346932204887523004353843076792388680944702992994685255469384213903026338414031213598948176334905987202370002034075107328 463 566159551582825161743621404474404760031142448407527580407064693864409775046008707686153584777361889405985989370510938768427806052676828062427197896352669811974404740004068150214656 464 1698478654748475485230864213423214280093427345222582741221194081593229325138026123058460754332085668217957968111532816305283418158030484187281593689058009435923214220012204450643968 465 3396957309496950970461728426846428560186854690445165482442388163186458650276052246116921508664171336435915936223065632610566836316060968374563187378116018871846428440024408901287936 466 10190871928490852911385185280539285680560564071335496447327164489559375950828156738350764525992514009307747808669196897831700508948182905123689562134348056615539285320073226703863808 467 20381743856981705822770370561078571361121128142670992894654328979118751901656313476701529051985028018615495617338393795663401017896365810247379124268696113231078570640146453407727616 468 61145231570945117468311111683235714083363384428012978683962986937356255704968940430104587155955084055846486852015181386990203053689097430742137372806088339693235711920439360223182848 469 122290463141890234936622223366471428166726768856025957367925973874712511409937880860209174311910168111692973704030362773980406107378194861484274745612176679386471423840878720446365696 470 366871389425670704809866670099414284500180306568077872103777921624137534229813642580627522935730504335078921112091088321941218322134584584452824236836530038159414271522636161339097088 471 733742778851341409619733340198828569000360613136155744207555843248275068459627285161255045871461008670157842224182176643882436644269169168905648473673060076318828543045272322678194176 472 2201228336554024228859200020596485707001081839408467232622667529744825205378881855483765137614383026010473526672546529931647309932807507506716945421019180228956485629135816968034582528 473 4402456673108048457718400041192971414002163678816934465245335059489650410757763710967530275228766052020947053345093059863294619865615015013433890842038360457912971258271633936069165056 474 13207370019324145373155200123578914242006491036450803395736005178468951232273291132902590825686298156062841160035279179589883859596845045040301672526115081373738913774814901808207495168 475 26414740038648290746310400247157828484012982072901606791472010356937902464546582265805181651372596312125682320070558359179767719193690090080603345052230162747477827549629803616414990336 476 79244220115944872238931200741473485452038946218704820374416031070813707393639746797415544954117788936377046960211675077539303157581070270241810035156690488242433482648889410849244971008 477 158488440231889744477862401482946970904077892437409640748832062141627414787279493594831089908235577872754093920423350155078606315162140540483620070313380976484866965297778821698489942016 478 475465320695669233433587204448840912712233677312228922246496186424882244361838480784493269724706733618262281761270050465235818945486421621450860210940142929454600895893336465095469826048 479 950930641391338466867174408897681825424467354624457844492992372849764488723676961568986539449413467236524563522540100930471637890972843242901720421880285858909201791786672930190939652096 480 2852791924174015400601523226693045476273402063873373533478977118549293466171030884706959618348240401709573690567620302791414913672918529728705161265640857576727605375360018790572818956288 481 5705583848348030801203046453386090952546804127746747066957954237098586932342061769413919236696480803419147381135240605582829827345837059457410322531281715153455210750720037581145637912576 482 17116751545044092403609139360158272857640412383240241200873862711295760797026185308241757710089442410257442143405721816748489482037511178372230967593845145460365632252160112743436913737728 483 34233503090088184807218278720316545715280824766480482401747725422591521594052370616483515420178884820514884286811443633496978964075022356744461935187690290920731264504320225486873827475456 484 102700509270264554421654836160949637145842474299441447205243176267774564782157111849450546260536654461544652860434330900490936892225067070233385805563070872762193793512960676460621482426368 485 205401018540529108843309672321899274291684948598882894410486352535549129564314223698901092521073308923089305720868661800981873784450134140466771611126141745524387587025921352921242964852736 486 616203055621587326529929016965697822875054845796648683231459057606647388692942671096703277563219926769267917162605985402945621353350402421400314833378425236573162761077764058763728894558208 487 1232406111243174653059858033931395645750109691593297366462918115213294777385885342193406555126439853538535834325211970805891242706700804842800629666756850473146325522155528117527457789116416 488 3697218333729523959179574101794186937250329074779892099388754345639884332157656026580219665379319560615607502975635912417673728120102414528401889000270551419438976566466584352582373367349248 489 7394436667459047918359148203588373874500658149559784198777508691279768664315312053160439330758639121231215005951271824835347456240204829056803778000541102838877953132933168705164746734698496 490 22183310002377143755077444610765121623501974448679352596332526073839305992945936159481317992275917363693645017853815474506042368720614487170411334001623308516633859398799506115494240204095488 491 44366620004754287510154889221530243247003948897358705192665052147678611985891872318962635984551834727387290035707630949012084737441228974340822668003246617033267718797599012230988480408190976 492 133099860014262862530464667664590729741011846692076115577995156443035835957675616956887907953655504182161870107122892847036254212323686923022468004009739851099803156392797036692965441224572928 493 266199720028525725060929335329181459482023693384152231155990312886071671915351233913775815907311008364323740214245785694072508424647373846044936008019479702199606312785594073385930882449145856 494 798599160085577175182788005987544378446071080152456693467970938658215015746053701741327447721933025092971220642737357082217525273942121538134808024058439106598818938356782220157792647347437568 495 1597198320171154350365576011975088756892142160304913386935941877316430031492107403482654895443866050185942441285474714164435050547884243076269616048116878213197637876713564440315585294694875136 496 4791594960513463051096728035925266270676426480914740160807825631949290094476322210447964686331598150557827323856424142493305151643652729228808848144350634639592913630140693320946755884084625408 497 9583189921026926102193456071850532541352852961829480321615651263898580188952644420895929372663196301115654647712848284986610303287305458457617696288701269279185827260281386641893511768169250816 498 28749569763080778306580368215551597624058558885488440964846953791695740566857933262687788117989588903346963943138544854959830909861916375372853088866103807837557481780844159925680535304507752448 499 57499139526161556613160736431103195248117117770976881929693907583391481133715866525375576235979177806693927886277089709919661819723832750745706177732207615675114963561688319851361070609015504896 500 172497418578484669839482209293309585744351353312930645789081722750174443401147599576126728707937533420081783658831269129758985459171498252237118533196622847025344890685064959554083211827046514688 501 344994837156969339678964418586619171488702706625861291578163445500348886802295199152253457415875066840163567317662538259517970918342996504474237066393245694050689781370129919108166423654093029376 502 1034984511470908019036893255759857514466108119877583874734490336501046660406885597456760372247625200520490701952987614778553912755028989513422711199179737082152069344110389757324499270962279088128 503 2069969022941816038073786511519715028932216239755167749468980673002093320813771194913520744495250401040981403905975229557107825510057979026845422398359474164304138688220779514648998541924558176256 504 6209907068825448114221359534559145086796648719265503248406942019006279962441313584740562233485751203122944211717925688671323476530173937080536267195078422492912416064662338543946995625773674528768 505 12419814137650896228442719069118290173593297438531006496813884038012559924882627169481124466971502406245888423435851377342646953060347874161072534390156844985824832129324677087893991251547349057536 506 37259442412952688685328157207354870520779892315593019490441652114037679774647881508443373400914507218737665270307554132027940859181043622483217603170470534957474496387974031263681973754642047172608 507 74518884825905377370656314414709741041559784631186038980883304228075359549295763016886746801829014437475330540615108264055881718362087244966435206340941069914948992775948062527363947509284094345216 508 223556654477716132111968943244129223124679353893558116942649912684226078647887289050660240405487043312425991621845324792167645155086261734899305619022823209744846978327844187582091842527852283035648 509 447113308955432264223937886488258446249358707787116233885299825368452157295774578101320480810974086624851983243690649584335290310172523469798611238045646419489693956655688375164183685055704566071296 510 1341339926866296792671813659464775338748076123361348701655899476105356471887323734303961442432922259874555949731071948753005870930517570409395833714136939258469081869967065125492551055167113698213888 511 2682679853732593585343627318929550677496152246722697403311798952210712943774647468607922884865844519749111899462143897506011741861035140818791667428273878516938163739934130250985102110334227396427776 512 8048039561197780756030881956788652032488456740168092209935396856632138831323942405823768654597533559247335698386431692518035225583105422456375002284821635550814491219802390752955306331002682189283328 513 16096079122395561512061763913577304064976913480336184419870793713264277662647884811647537309195067118494671396772863385036070451166210844912750004569643271101628982439604781505910612662005364378566656 514 48288237367186684536185291740731912194930740441008553259612381139792832987943654434942611927585201355484014190318590155108211353498632534738250013708929813304886947318814344517731837986016093135699968 515 96576474734373369072370583481463824389861480882017106519224762279585665975887308869885223855170402710968028380637180310216422706997265069476500027417859626609773894637628689035463675972032186271399936 516 289729424203120107217111750444391473169584442646051319557674286838756997927661926609655671565511208132904085141911540930649268120991795208429500082253578879829321683912886067106391027916096558814199808 517 579458848406240214434223500888782946339168885292102639115348573677513995855323853219311343131022416265808170283823081861298536241983590416859000164507157759658643367825772134212782055832193117628399616 518 1738376545218720643302670502666348839017506655876307917346045721032541987565971559657934029393067248797424510851469245583895608725950771250577000493521473278975930103477316402638346167496579352885198848 519 3476753090437441286605341005332697678035013311752615834692091442065083975131943119315868058786134497594849021702938491167791217451901542501154000987042946557951860206954632805276692334993158705770397696 520 10430259271312323859816023015998093034105039935257847504076274326195251925395829357947604176358403492784547065108815473503373652355704627503462002961128839673855580620863898415830077004979476117311193088 521 20860518542624647719632046031996186068210079870515695008152548652390503850791658715895208352716806985569094130217630947006747304711409255006924005922257679347711161241727796831660154009958952234622386176 522 62581555627873943158896138095988558204630239611547085024457645957171511552374976147685625058150420956707282390652892841020241914134227765020772017766773038043133483725183390494980462029876856703867158528 523 125163111255747886317792276191977116409260479223094170048915291914343023104749952295371250116300841913414564781305785682040483828268455530041544035533546076086266967450366780989960924059753713407734317056 524 375489333767243658953376828575931349227781437669282510146745875743029069314249856886113750348902525740243694343917357046121451484805366590124632106600638228258800902351100342969882772179261140223202951168 525 750978667534487317906753657151862698455562875338565020293491751486058138628499713772227500697805051480487388687834714092242902969610733180249264213201276456517601804702200685939765544358522280446405902336 526 2252936002603461953720260971455588095366688626015695060880475254458174415885499141316682502093415154441462166063504142276728708908832199540747792639603829369552805414106602057819296633075566841339217707008 527 4505872005206923907440521942911176190733377252031390121760950508916348831770998282633365004186830308882924332127008284553457417817664399081495585279207658739105610828213204115638593266151133682678435414016 528 13517616015620771722321565828733528572200131756094170365282851526749046495312994847900095012560490926648772996381024853660372253452993197244486755837622976217316832484639612346915779798453401048035306242048 529 27035232031241543444643131657467057144400263512188340730565703053498092990625989695800190025120981853297545992762049707320744506905986394488973511675245952434633664969279224693831559596906802096070612484096 530 81105696093724630333929394972401171433200790536565022191697109160494278971877969087400570075362945559892637978286149121962233520717959183466920535025737857303900994907837674081494678790720406288211837452288 531 162211392187449260667858789944802342866401581073130044383394218320988557943755938174801140150725891119785275956572298243924467041435918366933841070051475714607801989815675348162989357581440812576423674904576 532 486634176562347782003576369834407028599204743219390133150182654962965673831267814524403420452177673359355827869716894731773401124307755100801523210154427143823405969447026044488968072744322437729271024713728 533 973268353124695564007152739668814057198409486438780266300365309925931347662535629048806840904355346718711655739433789463546802248615510201603046420308854287646811938894052088977936145488644875458542049427456 534 2919805059374086692021458219006442171595228459316340798901095929777794042987606887146420522713066040156134967218301368390640406745846530604809139260926562862940435816682156266933808436465934626375626148282368 535 5839610118748173384042916438012884343190456918632681597802191859555588085975213774292841045426132080312269934436602736781280813491693061209618278521853125725880871633364312533867616872931869252751252296564736 536 17518830356244520152128749314038653029571370755898044793406575578666764257925641322878523136278396240936809803309808210343842440475079183628854835565559377177642614900092937601602850618795607758253756889694208 537 35037660712489040304257498628077306059142741511796089586813151157333528515851282645757046272556792481873619606619616420687684880950158367257709671131118754355285229800185875203205701237591215516507513779388416 538 105112982137467120912772495884231918177428224535388268760439453472000585547553847937271138817670377445620858819858849262063054642850475101773129013393356263065855689400557625609617103712773646549522541338165248 539 210225964274934241825544991768463836354856449070776537520878906944001171095107695874542277635340754891241717639717698524126109285700950203546258026786712526131711378801115251219234207425547293099045082676330496 540 630677892824802725476634975305391509064569347212329612562636720832003513285323087623626832906022264673725152919153095572378327857102850610638774080360137578395134136403345753657702622276641879297135248028991488 541 1261355785649605450953269950610783018129138694424659225125273441664007026570646175247253665812044529347450305838306191144756655714205701221277548160720275156790268272806691507315405244553283758594270496057982976 542 3784067356948816352859809851832349054387416083273977675375820324992021079711938525741760997436133588042350917514918573434269967142617103663832644482160825470370804818420074521946215733659851275782811488173948928 543 7568134713897632705719619703664698108774832166547955350751640649984042159423877051483521994872267176084701835029837146868539934285234207327665288964321650940741609636840149043892431467319702551565622976347897856 544 22704404141692898117158859110994094326324496499643866052254921949952126478271631154450565984616801528254105505089511440605619802855702621982995866892964952822224828910520447131677294401959107654696868929043693568 545 45408808283385796234317718221988188652648992999287732104509843899904252956543262308901131969233603056508211010179022881211239605711405243965991733785929905644449657821040894263354588803918215309393737858087387136 546 136226424850157388702953154665964565957946978997863196313529531699712758869629786926703395907700809169524633030537068643633718817134215731897975201357789716933348973463122682790063766411754645928181213574262161408 547 272452849700314777405906309331929131915893957995726392627059063399425517739259573853406791815401618339049266061074137287267437634268431463795950402715579433866697946926245365580127532823509291856362427148524322816 548 817358549100944332217718927995787395747681873987179177881177190198276553217778721560220375446204855017147798183222411861802312902805294391387851208146738301600093840778736096740382598470527875569087281445572968448 549 1634717098201888664435437855991574791495363747974358355762354380396553106435557443120440750892409710034295596366444823723604625805610588782775702416293476603200187681557472193480765196941055751138174562891145936896 550 4904151294605665993306313567974724374486091243923075067287063141189659319306672329361322252677229130102886789099334471170813877416831766348327107248880429809600563044672416580442295590823167253414523688673437810688 551 9808302589211331986612627135949448748972182487846150134574126282379318638613344658722644505354458260205773578198668942341627754833663532696654214497760859619201126089344833160884591181646334506829047377346875621376 552 29424907767633995959837881407848346246916547463538450403722378847137955915840033976167933516063374780617320734596006827024883264500990598089962643493282578857603378268034499482653773544939003520487142132040626864128 553 58849815535267991919675762815696692493833094927076900807444757694275911831680067952335867032126749561234641469192013654049766529001981196179925286986565157715206756536068998965307547089878007040974284264081253728256 554 176549446605803975759027288447090077481499284781230702422334273082827735495040203857007601096380248683703924407576040962149299587005943588539775860959695473145620269608206996895922641269634021122922852792243761184768 555 353098893211607951518054576894180154962998569562461404844668546165655470990080407714015202192760497367407848815152081924298599174011887177079551721919390946291240539216413993791845282539268042245845705584487522369536 556 1059296679634823854554163730682540464888995708687384214534005638496966412970241223142045606578281492102223546445456245772895797522035661531238655165758172838873721617649241981375535847617804126737537116753462567108608 557 2118593359269647709108327461365080929777991417374768429068011276993932825940482446284091213156562984204447092890912491545791595044071323062477310331516345677747443235298483962751071695235608253475074233506925134217216 558 6355780077808943127324982384095242789333974252124305287204033830981798477821447338852273639469688952613341278672737474637374785132213969187431930994549037033242329705895451888253215085706824760425222700520775402651648 559 12711560155617886254649964768190485578667948504248610574408067661963596955642894677704547278939377905226682557345474949274749570264427938374863861989098074066484659411790903776506430171413649520850445401041550805303296 560 38134680466853658763949894304571456736003845512745831723224202985890790866928684033113641836818133715680047672036424847824248710793283815124591585967294222199453978235372711329519290514240948562551336203124652415909888 561 76269360933707317527899788609142913472007691025491663446448405971781581733857368066227283673636267431360095344072849695648497421586567630249183171934588444398907956470745422659038581028481897125102672406249304831819776 562 228808082801121952583699365827428740416023073076474990339345217915344745201572104198681851020908802294080286032218549086945492264759702890747549515803765333196723869412236267977115743085445691375308017218747914495459328 563 457616165602243905167398731654857480832046146152949980678690435830689490403144208397363702041817604588160572064437098173890984529519405781495099031607530666393447738824472535954231486170891382750616034437495828990918656 564 1372848496806731715502196194964572442496138438458849942036071307492068471209432625192091106125452813764481716193311294521672953588558217344485297094822591999180343216473417607862694458512674148251848103312487486972755968 565 2745696993613463431004392389929144884992276876917699884072142614984136942418865250384182212250905627528963432386622589043345907177116434688970594189645183998360686432946835215725388917025348296503696206624974973945511936 566 8237090980840390293013177169787434654976830630753099652216427844952410827256595751152546636752716882586890297159867767130037721531349304066911782568935551995082059298840505647176166751076044889511088619874924921836535808 567 16474181961680780586026354339574869309953661261506199304432855689904821654513191502305093273505433765173780594319735534260075443062698608133823565137871103990164118597681011294352333502152089779022177239749849843673071616 568 49422545885042341758079063018724607929860983784518597913298567069714464963539574506915279820516301295521341782959206602780226329188095824401470695413613311970492355793043033883057000506456269337066531719249549531019214848 569 98845091770084683516158126037449215859721967569037195826597134139428929927079149013830559641032602591042683565918413205560452658376191648802941390827226623940984711586086067766114001012912538674133063438499099062038429696 570 296535275310254050548474378112347647579165902707111587479791402418286789781237447041491678923097807773128050697755239616681357975128574946408824172481679871822954134758258203298342003038737616022399190315497297186115289088 571 593070550620508101096948756224695295158331805414223174959582804836573579562474894082983357846195615546256101395510479233362715950257149892817648344963359743645908269516516406596684006077475232044798380630994594372230578176 572 1779211651861524303290846268674085885474995416242669524878748414509720738687424682248950073538586846638768304186531437700088147850771449678452945034890079230937724808549549219790052018232425696134395141892983783116691734528 573 3558423303723048606581692537348171770949990832485339049757496829019441477374849364497900147077173693277536608373062875400176295701542899356905890069780158461875449617099098439580104036464851392268790283785967566233383469056 574 10675269911169145819745077612044515312849972497456017149272490487058324432124548093493700441231521079832609825119188626200528887104628698070717670209340475385626348851297295318740312109394554176806370851357902698700150407168 575 21350539822338291639490155224089030625699944994912034298544980974116648864249096186987400882463042159665219650238377252401057774209257396141435340418680950771252697702594590637480624218789108353612741702715805397400300814336 576 64051619467014874918470465672267091877099834984736102895634942922349946592747288560962202647389126478995658950715131757203173322627772188424306021256042852313758093107783771912441872656367325060838225108147416192200902443008 577 128103238934029749836940931344534183754199669969472205791269885844699893185494577121924405294778252957991317901430263514406346645255544376848612042512085704627516186215567543824883745312734650121676450216294832384401804886016 578 384309716802089249510822794033602551262599009908416617373809657534099679556483731365773215884334758873973953704290790543219039935766633130545836127536257113882548558646702631474651235938203950365029350648884497153205414658048 579 768619433604178499021645588067205102525198019816833234747619315068199359112967462731546431768669517747947907408581581086438079871533266261091672255072514227765097117293405262949302471876407900730058701297768994306410829316096 580 2305858300812535497064936764201615307575594059450499704242857945204598077338902388194639295306008553243843722225744743259314239614599798783275016765217542683295291351880215788847907415629223702190176103893306982919232487948288 581 4611716601625070994129873528403230615151188118900999408485715890409196154677804776389278590612017106487687444451489486518628479229199597566550033530435085366590582703760431577695814831258447404380352207786613965838464975896576 582 13835149804875212982389620585209691845453564356702998225457147671227588464033414329167835771836051319463062333354468459555885437687598792699650100591305256099771748111281294733087444493775342213141056623359841897515394927689728 583 27670299609750425964779241170419383690907128713405996450914295342455176928066828658335671543672102638926124666708936919111770875375197585399300201182610512199543496222562589466174888987550684426282113246719683795030789855379456 584 83010898829251277894337723511258151072721386140217989352742886027365530784200485975007014631016307916778374000126810757335312626125592756197900603547831536598630488667687768398524666962652053278846339740159051385092369566138368 585 166021797658502555788675447022516302145442772280435978705485772054731061568400971950014029262032615833556748000253621514670625252251185512395801207095663073197260977335375536797049333925304106557692679480318102770184739132276736 586 498065392975507667366026341067548906436328316841307936116457316164193184705202915850042087786097847500670244000760864544011875756753556537187403621286989219591782932006126610391148001775912319673078038440954308310554217396830208 587 996130785951015334732052682135097812872656633682615872232914632328386369410405831700084175572195695001340488001521729088023751513507113074374807242573978439183565864012253220782296003551824639346156076881908616621108434793660416 588 2988392357853046004196158046405293438617969901047847616698743896985159108231217495100252526716587085004021464004565187264071254540521339223124421727721935317550697592036759662346888010655473918038468230645725849863325304380981248 589 5976784715706092008392316092810586877235939802095695233397487793970318216462434990200505053433174170008042928009130374528142509081042678446248843455443870635101395184073519324693776021310947836076936461291451699726650608761962496 590 17930354147118276025176948278431760631707819406287085700192463381910954649387304970601515160299522510024128784027391123584427527243128035338746530366331611905304185552220557974081328063932843508230809383874355099179951826285887488 591 35860708294236552050353896556863521263415638812574171400384926763821909298774609941203030320599045020048257568054782247168855054486256070677493060732663223810608371104441115948162656127865687016461618767748710198359903652571774976 592 107582124882709656151061689670590563790246916437722514201154780291465727896323829823609090961797135060144772704164346741506565163458768212032479182197989671431825113313323347844487968383597061049384856303246130595079710957715324928 593 215164249765419312302123379341181127580493832875445028402309560582931455792647659647218181923594270120289545408328693483013130326917536424064958364395979342863650226626646695688975936767194122098769712606492261190159421915430649856 594 645492749296257936906370138023543382741481498626335085206928681748794367377942978941654545770782810360868636224986080449039390980752609272194875093187938028590950679879940087066927810301582366296309137819476783570478265746291949568 595 1290985498592515873812740276047086765482962997252670170413857363497588734755885957883309091541565620721737272449972160898078781961505218544389750186375876057181901359759880174133855620603164732592618275638953567140956531492583899136 596 3872956495777547621438220828141260296448888991758010511241572090492766204267657873649927274624696862165211817349916482694236345884515655633169250559127628171545704079279640522401566861809494197777854826916860701422869594477751697408 597 7745912991555095242876441656282520592897777983516021022483144180985532408535315747299854549249393724330423634699832965388472691769031311266338501118255256343091408158559281044803133723618988395555709653833721402845739188955503394816 598 23237738974665285728629324968847561778693333950548063067449432542956597225605947241899563647748181172991270904099498896165418075307093933799015503354765769029274224475677843134409401170856965186667128961501164208537217566866510184448 599 46475477949330571457258649937695123557386667901096126134898865085913194451211894483799127295496362345982541808198997792330836150614187867598031006709531538058548448951355686268818802341713930373334257923002328417074435133733020368896 600 139426433847991714371775949813085370672160003703288378404696595257739583353635683451397381886489087037947625424596993376992508451842563602794093020128594614175645346854067058806456407025141791120002773769006985251223305401199061106688 601 278852867695983428743551899626170741344320007406576756809393190515479166707271366902794763772978174075895250849193986753985016903685127205588186040257189228351290693708134117612912814050283582240005547538013970502446610802398122213376 602 836558603087950286230655698878512224032960022219730270428179571546437500121814100708384291318934522227685752547581960261955050711055381616764558120771567685053872081124402352838738442150850746720016642614041911507339832407194366640128 603 1673117206175900572461311397757024448065920044439460540856359143092875000243628201416768582637869044455371505095163920523910101422110763233529116241543135370107744162248804705677476884301701493440033285228083823014679664814388733280256 604 5019351618527701717383934193271073344197760133318381622569077429278625000730884604250305747913607133366114515285491761571730304266332289700587348724629406110323232486746414117032430652905104480320099855684251469044038994443166199840768 605 10038703237055403434767868386542146688395520266636763245138154858557250001461769208500611495827214266732229030570983523143460608532664579401174697449258812220646464973492828234064861305810208960640199711368502938088077988886332399681536 606 30116109711166210304303605159626440065186560799910289735414464575671750004385307625501834487481642800196687091712950569430381825597993738203524092347776436661939394920478484702194583917430626881920599134105508814264233966658997199044608 607 60232219422332420608607210319252880130373121599820579470828929151343500008770615251003668974963285600393374183425901138860763651195987476407048184695552873323878789840956969404389167834861253763841198268211017628528467933317994398089216 608 180696658266997261825821630957758640391119364799461738412486787454030500026311845753011006924889856801180122550277703416582290953587962429221144554086658619971636369522870908213167503504583761291523594804633052885585403799953983194267648 609 361393316533994523651643261915517280782238729598923476824973574908061000052623691506022013849779713602360245100555406833164581907175924858442289108173317239943272739045741816426335007009167522583047189609266105771170807599907966388535296 610 1084179949601983570954929785746551842346716188796770430474920724724183000157871074518066041549339140807080735301666220499493745721527774575326867324519951719829818217137225449279005021027502567749141568827798317313512422799723899165605888 611 2168359899203967141909859571493103684693432377593540860949841449448366000315742149036132083098678281614161470603332440998987491443055549150653734649039903439659636434274450898558010042055005135498283137655596634627024845599447798331211776 612 6505079697611901425729578714479311054080297132780622582849524348345098000947226447108396249296034844842484411809997322996962474329166647451961203947119710318978909302823352695674030126165015406494849412966789903881074536798343394993635328 613 13010159395223802851459157428958622108160594265561245165699048696690196001894452894216792498592069689684968823619994645993924948658333294903922407894239420637957818605646705391348060252330030812989698825933579807762149073596686789987270656 614 39030478185671408554377472286875866324481782796683735497097146090070588005683358682650377495776209069054906470859983937981774845974999884711767223682718261913873455816940116174044180756990092438969096477800739423286447220790060369961811968 615 78060956371342817108754944573751732648963565593367470994194292180141176011366717365300754991552418138109812941719967875963549691949999769423534447365436523827746911633880232348088361513980184877938192955601478846572894441580120739923623936 616 234182869114028451326264833721255197946890696780102412982582876540423528034100152095902264974657254414329438825159903627890649075849999308270603342096309571483240734901640697044265084541940554633814578866804436539718683324740362219770871808 617 468365738228056902652529667442510395893781393560204825965165753080847056068200304191804529949314508828658877650319807255781298151699998616541206684192619142966481469803281394088530169083881109267629157733608873079437366649480724439541743616 618 1405097214684170707957589002327531187681344180680614477895497259242541168204600912575413589847943526485976632950959421767343894455099995849623620052577857428899444409409844182265590507251643327802887473200826619238312099948442173318625230848 619 2810194429368341415915178004655062375362688361361228955790994518485082336409201825150827179695887052971953265901918843534687788910199991699247240105155714857798888818819688364531181014503286655605774946401653238476624199896884346637250461696 620 8430583288105024247745534013965187126088065084083686867372983555455247009227605475452481539087661158915859797705756530604063366730599975097741720315467144573396666456459065093593543043509859966817324839204959715429872599690653039911751385088 621 16861166576210048495491068027930374252176130168167373734745967110910494018455210950904963078175322317831719595411513061208126733461199950195483440630934289146793332912918130187187086087019719933634649678409919430859745199381306079823502770176 622 50583499728630145486473204083791122756528390504502121204237901332731482055365632852714889234525966953495158786234539183624380200383599850586450321892802867440379998738754390561561258261059159800903949035229758292579235598143918239470508310528 623 101166999457260290972946408167582245513056781009004242408475802665462964110731265705429778469051933906990317572469078367248760400767199701172900643785605734880759997477508781123122516522118319601807898070459516585158471196287836478941016621056 624 303500998371780872918839224502746736539170343027012727225427407996388892332193797116289335407155801720970952717407235101746281202301599103518701931356817204642279992432526343369367549566354958805423694211378549755475413588863509436823049863168 625 607001996743561745837678449005493473078340686054025454450854815992777784664387594232578670814311603441941905434814470203492562404603198207037403862713634409284559984865052686738735099132709917610847388422757099510950827177727018873646099726336 626 1821005990230685237513035347016480419235022058162076363352564447978333353993162782697736012442934810325825716304443410610477687213809594621112211588140903227853679954595158060216205297398129752832542165268271298532852481533181056620938299179008 627 3642011980461370475026070694032960838470044116324152726705128895956666707986325565395472024885869620651651432608886821220955374427619189242224423176281806455707359909190316120432410594796259505665084330536542597065704963066362113241876598358016 628 10926035941384111425078212082098882515410132348972458180115386687870000123958976696186416074657608861954954297826660463662866123282857567726673269528845419367122079727570948361297231784388778516995252991609627791197114889199086339725629795074048 629 21852071882768222850156424164197765030820264697944916360230773375740000247917953392372832149315217723909908595653320927325732246565715135453346539057690838734244159455141896722594463568777557033990505983219255582394229778398172679451259590148096 630 65556215648304668550469272492593295092460794093834749080692320127220000743753860177118496447945653171729725786959962781977196739697145406360039617173072516202732478365425690167783390706332671101971517949657766747182689335194518038353778770444288 631 131112431296609337100938544985186590184921588187669498161384640254440001487507720354236992895891306343459451573919925563954393479394290812720079234346145032405464956730851380335566781412665342203943035899315533494365378670389036076707557540888576 632 393337293889828011302815634955559770554764764563008494484153920763320004462523161062710978687673919030378354721759776691863180438182872438160237703038435097216394870192554141006700344237996026611829107697946600483096136011167108230122672622665728 633 786674587779656022605631269911119541109529529126016988968307841526640008925046322125421957375347838060756709443519553383726360876365744876320475406076870194432789740385108282013400688475992053223658215395893200966192272022334216460245345245331456 634 2360023763338968067816893809733358623328588587378050966904923524579920026775138966376265872126043514182270128330558660151179082629097234628961426218230610583298369221155324846040202065427976159670974646187679602898576816067002649380736035735994368 635 4720047526677936135633787619466717246657177174756101933809847049159840053550277932752531744252087028364540256661117320302358165258194469257922852436461221166596738442310649692080404130855952319341949292375359205797153632134005298761472071471988736 636 14160142580033808406901362858400151739971531524268305801429541147479520160650833798257595232756261085093620769983351960907074495774583407773768557309383663499790215326931949076241212392567856958025847877126077617391460896402015896284416214415966208 637 28320285160067616813802725716800303479943063048536611602859082294959040321301667596515190465512522170187241539966703921814148991549166815547537114618767326999580430653863898152482424785135713916051695754252155234782921792804031792568832428831932416 638 84960855480202850441408177150400910439829189145609834808577246884877120963905002789545571396537566510561724619900111765442446974647500446642611343856301980998741291961591694457447274355407141748155087262756465704348765378412095377706497286495797248 639 169921710960405700882816354300801820879658378291219669617154493769754241927810005579091142793075133021123449239800223530884893949295000893285222687712603961997482583923183388914894548710814283496310174525512931408697530756824190755412994572991594496 640 509765132881217102648449062902405462638975134873659008851463481309262725783430016737273428379225399063370347719400670592654681847885002679855668063137811885992447751769550166744683646132442850488930523576538794226092592270472572266238983718974783488 641 1019530265762434205296898125804810925277950269747318017702926962618525451566860033474546856758450798126740695438801341185309363695770005359711336126275623771984895503539100333489367292264885700977861047153077588452185184540945144532477967437949566976 642 3058590797287302615890694377414432775833850809241954053108780887855576354700580100423640570275352394380222086316404023555928091087310016079134008378826871315954686510617301000468101876794657102933583141459232765356555553622835433597433902313848700928 643 6117181594574605231781388754828865551667701618483908106217561775711152709401160200847281140550704788760444172632808047111856182174620032158268016757653742631909373021234602000936203753589314205867166282918465530713111107245670867194867804627697401856 644 18351544783723815695344166264486596655003104855451724318652685327133458128203480602541843421652114366281332517898424141335568546523860096474804050272961227895728119063703806002808611260767942617601498848755396592139333321737012601584603413883092205568 645 36703089567447631390688332528973193310006209710903448637305370654266916256406961205083686843304228732562665035796848282671137093047720192949608100545922455791456238127407612005617222521535885235202997697510793184278666643474025203169206827766184411136 646 110109268702342894172064997586919579930018629132710345911916111962800748769220883615251060529912686197687995107390544848013411279143160578848824301637767367374368714382222836016851667564607655705608993092532379552835999930422075609507620483298553233408 647 220218537404685788344129995173839159860037258265420691823832223925601497538441767230502121059825372395375990214781089696026822558286321157697648603275534734748737428764445672033703335129215311411217986185064759105671999860844151219015240966597106466816 648 660655612214057365032389985521517479580111774796262075471496671776804492615325301691506363179476117186127970644343269088080467674858963473092945809826604204246212286293337016101110005387645934233653958555194277317015999582532453657045722899791319400448 649 1321311224428114730064779971043034959160223549592524150942993343553608985230650603383012726358952234372255941288686538176160935349717926946185891619653208408492424572586674032202220010775291868467307917110388554634031999165064907314091445799582638800896 650 3963933673284344190194339913129104877480670648777572452828980030660826955691951810149038179076856703116767823866059614528482806049153780838557674858959625225477273717760022096606660032325875605401923751331165663902095997495194721942274337398747916402688 651 7927867346568688380388679826258209754961341297555144905657960061321653911383903620298076358153713406233535647732119229056965612098307561677115349717919250450954547435520044193213320064651751210803847502662331327804191994990389443884548674797495832805376 652 23783602039706065141166039478774629264884023892665434716973880183964961734151710860894229074461140218700606943196357687170896836294922685031346049153757751352863642306560132579639960193955253632411542507986993983412575984971168331653646024392487498416128 653 47567204079412130282332078957549258529768047785330869433947760367929923468303421721788458148922280437401213886392715374341793672589845370062692098307515502705727284613120265159279920387910507264823085015973987966825151969942336663307292048784974996832256 654 142701612238236390846996236872647775589304143355992608301843281103789770404910265165365374446766841312203641659178146123025381017769536110188076294922546508117181853839360795477839761163731521794469255047921963900475455909827009989921876146354924990496768 655 285403224476472781693992473745295551178608286711985216603686562207579540809820530330730748893533682624407283318356292246050762035539072220376152589845093016234363707678721590955679522327463043588938510095843927800950911819654019979843752292709849980993536 656 856209673429418345081977421235886653535824860135955649811059686622738622429461590992192246680601047873221849955068876738152286106617216661128457769535279048703091123036164772867038566982389130766815530287531783402852735458962059939531256878129549942980608 657 1712419346858836690163954842471773307071649720271911299622119373245477244858923181984384493361202095746443699910137753476304572213234433322256915539070558097406182246072329545734077133964778261533631060575063566805705470917924119879062513756259099885961216 658 5137258040576510070491864527415319921214949160815733898866358119736431734576769545953153480083606287239331099730413260428913716639703299966770746617211674292218546738216988637202231401894334784600893181725190700417116412753772359637187541268777299657883648 659 10274516081153020140983729054830639842429898321631467797732716239472863469153539091906306960167212574478662199460826520857827433279406599933541493234423348584437093476433977274404462803788669569201786363450381400834232825507544719274375082537554599315767296 660 30823548243459060422951187164491919527289694964894403393198148718418590407460617275718920880501637723435986598382479562573482299838219799800624479703270045753311280429301931823213388411366008707605359090351144202502698476522634157823125247612663797947301888 661 61647096486918120845902374328983839054579389929788806786396297436837180814921234551437841761003275446871973196764959125146964599676439599601248959406540091506622560858603863646426776822732017415210718180702288405005396953045268315646250495225327595894603776 662 184941289460754362537707122986951517163738169789366420359188892310511542444763703654313525283009826340615919590294877375440893799029318798803746878219620274519867682575811590939280330468196052245632154542106865215016190859135804946938751485675982787683811328 663 369882578921508725075414245973903034327476339578732840718377784621023084889527407308627050566019652681231839180589754750881787598058637597607493756439240549039735365151623181878560660936392104491264309084213730430032381718271609893877502971351965575367622656 664 1109647736764526175226242737921709102982429018736198522155133353863069254668582221925881151698058958043695517541769264252645362794175912792822481269317721647119206095454869545635681982809176313473792927252641191290097145154814829681632508914055896726102867968 665 2219295473529052350452485475843418205964858037472397044310266707726138509337164443851762303396117916087391035083538528505290725588351825585644962538635443294238412190909739091271363965618352626947585854505282382580194290309629659363265017828111793452205735936 666 6657886420587157051357456427530254617894574112417191132930800123178415528011493331555286910188353748262173105250615585515872176765055476756934887615906329882715236572729217273814091896855057880842757563515847147740582870928888978089795053484335380356617207808 667 13315772841174314102714912855060509235789148224834382265861600246356831056022986663110573820376707496524346210501231171031744353530110953513869775231812659765430473145458434547628183793710115761685515127031694295481165741857777956179590106968670760713234415616 668 39947318523522942308144738565181527707367444674503146797584800739070493168068959989331721461130122489573038631503693513095233060590332860541609325695437979296291419436375303642884551381130347285056545381095082886443497225573333868538770320906012282139703246848 669 79894637047045884616289477130363055414734889349006293595169601478140986336137919978663442922260244979146077263007387026190466121180665721083218651390875958592582838872750607285769102762260694570113090762190165772886994451146667737077540641812024564279406493696 670 239683911141137653848868431391089166244204668047018880785508804434422959008413759935990328766780734937438231789022161078571398363541997163249655954172627875777748516618251821857307308286782083710339272286570497318660983353440003211232621925436073692838219481088 671 479367822282275307697736862782178332488409336094037761571017608868845918016827519871980657533561469874876463578044322157142796727083994326499311908345255751555497033236503643714614616573564167420678544573140994637321966706880006422465243850872147385676438962176 672 1438103466846825923093210588346534997465228008282113284713052826606537754050482559615941972600684409624629390734132966471428390181251982979497935725035767254666491099709510931143843849720692502262035633719422983911965900120640019267395731552616442157029316886528 673 2876206933693651846186421176693069994930456016564226569426105653213075508100965119231883945201368819249258781468265932942856780362503965958995871450071534509332982199419021862287687699441385004524071267438845967823931800241280038534791463105232884314058633773056 674 8628620801080955538559263530079209984791368049692679708278316959639226524302895357695651835604106457747776344404797798828570341087511897876987614350214603527998946598257065586863063098324155013572213802316537903471795400723840115604374389315698652942175901319168 675 17257241602161911077118527060158419969582736099385359416556633919278453048605790715391303671208212915495552688809595597657140682175023795753975228700429207055997893196514131173726126196648310027144427604633075806943590801447680231208748778631397305884351802638336 676 51771724806485733231355581180475259908748208298156078249669901757835359145817372146173911013624638746486658066428786792971422046525071387261925686101287621167993679589542393521178378589944930081433282813899227420830772404343040693626246335894191917653055407915008 677 103543449612971466462711162360950519817496416596312156499339803515670718291634744292347822027249277492973316132857573585942844093050142774523851372202575242335987359179084787042356757179889860162866565627798454841661544808686081387252492671788383835306110815830016 678 310630348838914399388133487082851559452489249788936469498019410547012154874904232877043466081747832478919948398572720757828532279150428323571554116607725727007962077537254361127070271539669580488599696883395364524984634426058244161757478015365151505918332447490048 679 621260697677828798776266974165703118904978499577872938996038821094024309749808465754086932163495664957839896797145441515657064558300856647143108233215451454015924155074508722254140543079339160977199393766790729049969268852116488323514956030730303011836664894980096 680 1863782093033486396328800922497109356714935498733618816988116463282072929249425397262260796490486994873519690391436324546971193674902569941429324699646354362047772465223526166762421629238017482931598181300372187149907806556349464970544868092190909035509994684940288 681 3727564186066972792657601844994218713429870997467237633976232926564145858498850794524521592980973989747039380782872649093942387349805139882858649399292708724095544930447052333524843258476034965863196362600744374299815613112698929941089736184381818071019989369880576 682 11182692558200918377972805534982656140289612992401712901928698779692437575496552383573564778942921969241118142348617947281827162049415419648575948197878126172286634791341157000574529775428104897589589087802233122899446839338096789823269208553145454213059968109641728 683 22365385116401836755945611069965312280579225984803425803857397559384875150993104767147129557885843938482236284697235894563654324098830839297151896395756252344573269582682314001149059550856209795179178175604466245798893678676193579646538417106290908426119936219283456 684 67096155349205510267836833209895936841737677954410277411572192678154625452979314301441388673657531815446708854091707683690962972296492517891455689187268757033719808748046942003447178652568629385537534526813398737396681036028580738939615251318872725278359808657850368 685 134192310698411020535673666419791873683475355908820554823144385356309250905958628602882777347315063630893417708183415367381925944592985035782911378374537514067439617496093884006894357305137258771075069053626797474793362072057161477879230502637745450556719617315700736 686 402576932095233061607020999259375621050426067726461664469433156068927752717875885808648332041945190892680253124550246102145777833778955107348734135123612542202318852488281652020683071915411776313225207160880392424380086216171484433637691507913236351670158851947102208 687 805153864190466123214041998518751242100852135452923328938866312137855505435751771617296664083890381785360506249100492204291555667557910214697468270247225084404637704976563304041366143830823552626450414321760784848760172432342968867275383015826472703340317703894204416 688 2415461592571398369642125995556253726302556406358769986816598936413566516307255314851889992251671145356081518747301476612874667002673730644092404810741675253213913114929689912124098431492470657879351242965282354546280517297028906601826149047479418110020953111682613248 689 4830923185142796739284251991112507452605112812717539973633197872827133032614510629703779984503342290712163037494602953225749334005347461288184809621483350506427826229859379824248196862984941315758702485930564709092561034594057813203652298094958836220041906223365226496 690 14492769555428390217852755973337522357815338438152619920899593618481399097843531889111339953510026872136489112483808859677248002016042383864554428864450051519283478689578139472744590588954823947276107457791694127277683103782173439610956894284876508660125718670095679488 691 28985539110856780435705511946675044715630676876305239841799187236962798195687063778222679907020053744272978224967617719354496004032084767729108857728900103038566957379156278945489181177909647894552214915583388254555366207564346879221913788569753017320251437340191358976 692 86956617332570341307116535840025134146892030628915719525397561710888394587061191334668039721060161232818934674902853158063488012096254303187326573186700309115700872137468836836467543533728943683656644746750164763666098622693040637665741365709259051960754312020574076928 693 173913234665140682614233071680050268293784061257831439050795123421776789174122382669336079442120322465637869349805706316126976024192508606374653146373400618231401744274937673672935087067457887367313289493500329527332197245386081275331482731418518103921508624041148153856 694 521739703995422047842699215040150804881352183773494317152385370265330367522367148008008238326360967396913608049417118948380928072577525819123959439120201854694205232824813021018805261202373662101939868480500988581996591736158243825994448194255554311764525872123444461568 695 1043479407990844095685398430080301609762704367546988634304770740530660735044734296016016476652721934793827216098834237896761856145155051638247918878240403709388410465649626042037610522404747324203879736961001977163993183472316487651988896388511108623529051744246888923136 696 3130438223972532287056195290240904829288113102640965902914312221591982205134202888048049429958165804381481648296502713690285568435465154914743756634721211128165231396948878126112831567214241972611639210883005931491979550416949462955966689165533325870587155232740666769408 697 6260876447945064574112390580481809658576226205281931805828624443183964410268405776096098859916331608762963296593005427380571136870930309829487513269442422256330462793897756252225663134428483945223278421766011862983959100833898925911933378331066651741174310465481333538816 698 18782629343835193722337171741445428975728678615845795417485873329551893230805217328288296579748994826288889889779016282141713410612790929488462539808327266768991388381693268756676989403285451835669835265298035588951877302501696777735800134993199955223522931396444000616448 699 37565258687670387444674343482890857951457357231691590834971746659103786461610434656576593159497989652577779779558032564283426821225581858976925079616654533537982776763386537513353978806570903671339670530596071177903754605003393555471600269986399910447045862792888001232896 700 112695776063011162334023030448672573854372071695074772504915239977311359384831303969729779478493968957733339338674097692850280463676745576930775238849963600613948330290159612540061936419712711014019011591788213533711263815010180666414800809959199731341137588378664003698688