1 1 2 1 3 1 4 2 5 3 6 6 7 12 8 24 9 45 10 85 11 157 12 289 13 529 14 969 15 1764 16 3208 17 5807 18 10493 19 18901 20 33977 21 60919 22 109019 23 194662 24 346940 25 617148 26 1095884 27 1942576 28 3437834 29 6074239 30 10716076 31 18877025 32 33205498 33 58328831 34 102323302 35 179267087 36 313674445 37 548183968 38 956880178 39 1668351244 40 2905561332 41 5054736314 42 8784265440 43 15249759578 44 26447375033 45 45822124001 46 79314280078 47 137158004375 48 236970411014 49 409052937637 50 705482357738 51 1215689144296 52 2093132831779 53 3600947096387 54 6189989429729 55 10632209617366 56 18248390800916 57 31296786705262 58 53635894663617 59 91854016590504 60 157193158099761 61 268823856504327 62 459416165766838 63 784611135830937 64 1339114286060688 65 2284025150373873 66 3893221409548164 67 6632039006128509 68 11290661972749464 69 19210142194354227 70 32665170915275047 71 55511975519694704 72 94284415122596942 73 160047387401053287 74 271529219863183164 75 460413029871631432 76 780270761120351176 77 1321640366823393814 78 2237458228976559782 79 3785938976691815706 80 6402838945873595971 81 10823183426626939766 82 18286223642357737545 83 30880378718521447245 84 52123519257161741304 85 87938738253381220049 86 148294454367139596366 87 249959989111902478724 88 421133363864022102404 89 709210182811063139268 90 1193820330345542071876 91 2008695688133400186963 92 3378336532468780346723 93 5679467493444382724862 94 9544003288541146951840 95 16031495998454756058971 96 26917841704231467229312 97 45178445940659134856505 98 75796529105642724695985 99 127114879612635651419257 100 213095619246663471664002 101 357096577781437344228806 102 598179911209115182874884 103 1001647295512634065909464 104 1676627322292167445457130 105 2805425819387863683586248 106 4692489980096907115799727 107 7846066340314914251289706 108 13114337752855414659956912 109 21912311601419217557125847 110 36599833542097838148825255 111 61111187133202355407548670 112 102003389902608587336207105 113 170201080844565547699476606 114 283899982960218313672969217 115 473396731240887137678770901 116 789120712378001841329545009 117 1314986719093640583115299327 118 2190586653210220644519166300 119 3648060561570457151885552038 120 6073339139143286030358026113 121 10107837557672341133630525965 122 16817270647742507061204488684 123 27971812034221161829517357926 124 46510904268441148644896611895 125 77314206681928299055913330155 126 128479958204742020236004911918 127 213444138787978616411657711328 128 354492479740833117278643059829 129 588579223227129152421906823347 130 976965166738285529821184171911 131 1621177643268645887579770651998 132 2689432276350478350586639695027 133 4460362815477816725370681384085 134 7395378352366115028570419183656 135 12258357940419412026184397198008 136 20313601324583145256710480194684 137 33653117032543197536873344409095 138 55737619326642447326052542472057 139 92290557686853473672028578881997 140 152775190448976548825646623272755 141 252834341954313460758522255237233 142 418319298462311163619852021089435 143 691941334701982276966315224917573 144 1144250473321878072079486250454262 145 1891752334645204955136705100918359 146 3126797066837059241864899251677107 147 5166878233884433511750234580694196 148 8535927794091404804696573645377580 149 14098342678627116067875164799767346 150 23279896895752028671087574415660209 151 38431782458238724350342932549536964 152 63430378041297098896899434846347240 153 104665166996347549046059452993897944 154 172665642903069965163545707676538194 155 284779915246239934523340559480654674 156 469583920935315012027719738273573623 157 774137795242786935058474420637806052 158 1275925342946597750302166892643956093 159 2102494805554783042051424788645445035 160 3463761664555111098407445945208541590 161 5705125335131183335240368996674298309 162 9394792751639711070195980096198092746 163 15467308281403701025042916887420181440 164 25459419135091800807381581522845578354 165 41897598539022456032824022327125395193 166 68934611528185652673282649110102065565 167 113394961229786453910501631550480024758 168 186491506424177643066059075014318287405 169 306643580823022494035744471047503430353 170 504102504569086614882137081404244606374 171 828542170299378002179269788502140579383 172 1361512977441822356873850499729557374035 173 2236871161600707007905324841159037265842 174 3674284478286434014829411835583455725666 175 6034173668495302281017038752456476400150 176 9907786555972960977576878678101059608151 177 16264842812515653761953899962612047391128 178 26695500420514686668445258423569132749851 179 43806827018817827946679937709775177638227 180 71872313816950149850998264626218604907158 181 117895738455401525414912243930925606734449 182 193353388536799635979032977936260345947907 183 317046679766659429297047200277502065459004 184 519772032869504442093355637980722516430973 185 851964329154880193998641267688125946782735 186 1396205174975696475635438522195751278624903 187 2287688659938569733309277217411319684705155 188 3747701134799963327954269465238687012738843 189 6138380993179158875257120846332808581098173 190 10052268698172909619959461476090039298039597 191 16458724979968815021639523566843478956352089 192 26943290060832087446559501336493769301630128 193 44098913074535288203322860111204649175077819 194 72165303292349626640867235315238106283181857 195 118073589235768757386006049439355469767474745 196 193152940206761211646687960354101578325355426 197 315918149229587613421741373752960428914313695 198 516622099488495172577078943723371060987393638 199 844689284098545139708211356514827148916016891 200 1380851691190972371918710944400288938791312059 201 2256958509678975957742517759409032162020957987 202 3688306792472436244237561668058211930758118657 203 6026398642285597660001004033341348975025286029 204 9845016689726258481538409177588483537784757867 205 16080637466412052696347598106488982355205442682 206 26261449129532082310510810816952118356814296022 207 42880826599547996794428795877634741870325556190 208 70006288598337896785771199192982089464206587287 209 114272257821881319165758583367084708610236781436 210 186498271918053476014967388305171558992016251174 211 304326282753556637551933615315639567793258795544 212 496518172624571244930663702975876061309539953633 213 809957556372246927849587017107280094790742093085 214 1321055868875072851413950447483004715397169195255 215 2154330344383275697412064973638594041961694327668 216 3512658902011477499028077278674400253847082048152 217 5726543974270709189225539362227910759789650503951 218 9334316641857742536334833428060837814919773281514 219 15212694080500469149932061648992472973396437798134 220 24789271846580432018256789442303524973484041495508 221 40388321218672335969078845368398252017782541164943 222 65793438034719430482833787849238744504781690887749 223 107162900355519501779072249479606149320648931920273 224 174518625489324715406854703470576423154664433202800 225 284167822196116405801556496109796925390651436139259 226 462641029225107305243296658795016514226906127631541 227 753095167668844329769381579948032784985323194087634 228 1225723124518124480318940098232845177027959684321747 229 1994674485919284993148436365905741206674459608843946 230 3245556305682152504520379888747531662707240769278168 231 5280123131820523958342135575803825564649961975556262 232 8588890415647410199060810463331211501629153416787743 233 13969102390720950786502491289745781488901249368162732 234 22716356884251980605998593724287043308917030105474983 235 36935835012751086752125814929298506934098729205185995 236 60047720600510356499339695761766014488647561588719750 237 97607862917819454754994611410409036507650193680604528 238 158640130854094640429060419790802923369311706488311518 239 257799216702253424130395712769986415407842276770396505 240 418881041749482941932723799549806745774953344704926228 241 680519681173625899050178187831329994737061967570402917 242 1105431514072648487600364251010674291282839666026584529 243 1795413351047538706433128165493758467343224972175968152 244 2915672928893215794940420061966645546058451499298705000 245 4734293622756993247433067267172800283599013364237468337 246 7686239064189422082717068582828709864461388416644203710 247 12477143810874659424208805073103245254905234130198639286 248 20251600208739496733040656225457924333072847315946927615 249 32865985339264572588091983220494405758653072707268433810 250 53330712936293554663358501947323846706321115460721962732 251 86527033139834680017267762942601935938620995311546830072 252 140368673374222191620400599464472970812390003317795402190 253 227684152427557201984905191741889703516126542939571795735 254 369266491605053846843832720808484596366214201628064048323 255 598813727021515836437648181376958684849437728296636774399 256 970931529005534729666419300767498360323036322732798535582 257 1574094231194862832083689588674605743873731234848435265075 258 2551633948674620069138052847569961539255291568281710409975 259 4135726301483651983285087528816904204028258984409428682549 260 6702413723650040621806310882255645364791740814377229045817 261 10860678237760095879576984040812690430684066153128036019645 262 17596616992413401815532611195140707971271737233751837707453 263 28506780938701862320315067860614331768242992684484002627197 264 46175773679432503119118850884047663119748123804412014928170 265 74787226695493415377723600040879157446658014542870079375616 266 121112274531264180890113494916512533905345595482317081745720 267 196108587680934105181601294184150776167505364211783610608844 268 317506790475173979441225530636487801600551355824965218032664 269 513993480573647791828237932316112816573994439294980559487600 270 831975658748518095910493055235576837092206424697229175352378 271 1346518348730846511355932938038116543027762284268688163371945 272 2179027965716656391318441255611922120506515824480495784506888 273 3525838614787572342818259361417225956802048993978499083876536 274 5704418456787571145877584937892580812451223425015482686199021 275 9228048429945616102246816318974261937209333339356675502475961 276 14926504477273692197108855078941210380704649297365493743895012 277 24141060570147965433263709843076350616252721886291435862154218 278 39039547180911480244523833552122445340065952320721625551316776 279 63125322207491213240901085946267659053564022199344299925550561 280 102059413242772608093954277393410900759915637857468177468842468 281 164988380894092662689809394163654042606746032363245753730676655 282 266688751191146455137713393651866655543113753966241124201459153 283 431029789497759731730443399601351643161271079345753323961888038 284 696564492813163782550893464631100548458095314758324372408957443 285 1125555828743497956659420975060515266555510638035887547450278191 286 1818547358734856187030516220358297427941541172930152611861197862 287 2937881378965926439396770798315340603875239394235146458449797370 288 4745655021463058681236238733643996038870524529370541639571766213 289 7664971388645178126725506642425824397486108614216539148211263344 290 12378772285613887293593147703240921883028024954256547914338622757 291 19989294553390166140396231948228875479540098375296078679606193060 292 32275309318992796518814512096078789639279887455774767050227882105 293 52107063970098639980498677756928976925438928947034408125638222452 294 84115538284940850263678568474123766424885350362321713539785830052 295 135771769787422141578878211168671640374562620430307719515360691583 296 219127328039864649960722985160596681443211390771798878857161311445 297 353620641389440627219161029325661897673897586693766328450414867996 298 570601432688699086255721117813026734053338709090771854293945602224 299 920624393306174466999552940839263797235051032960077589701691469301 300 1485205849316245734654617559339959335841350430151495706155331501548 301 2395772404361403643160416718530251840331157077225565428329605325637 302 3864198074633703534254582087948420887529940697345230492513857942674 303 6232012195733567395084974365611977082608230849955345717028356853724 304 10049685711174613826916971109505587673438968106266589967602805191575 305 16204368564491951876113301837528972046293597488500722784243063141038 306 26125665797721082219815776856807238002508407736171664123028966944478 307 42117095855114627730810920716735321149812792349340927435833941848064 308 67889941672500264726064238483953614635275267776670932764465508818122 309 109422993939003704800321421381589936708323594302146295997293879100220 310 176346993865798093537213133434059490134471230564745772785265860045250 311 284173781543193561834900275541335122242642395238908103013058919952344 312 457885191645668871230634690092556655401946368985470440445441176654569 313 737710564139460093280782062835732877324698493018175677330993008902284 314 1188426657462044425711172978474302900307582370402739539490070791723075 315 1914326049169120852683585220026590362943612573125624695548967846272043 316 3083306782521582978526986395747382227901269389977053325147695026998484 317 4965637754625671947597655683383509033341039416228127519894954471332741 318 7996334595061376091731917866816657166543560918278547448252683666250489 319 12875516787978415043332955734150135995752499651645437418471020224817680 320 20729857971656598124926409440679925365905219249804579110818330605336858 321 33372296012052474085163389841615552150676053471134213755305845871007574 322 53719765409056817218881726084911236832972474772201913035665168562417569 323 86465039250199122249267454324028846634871660219662848999860178869281370 324 139157157133472013785161694464459076710109311582501531113458697160191220 325 223938763299028811078536178541162320295803216560030029997779829223807559 326 360339505295504312434503107614267647590595132832827148504535862892360211 327 579767019476445603971942213947955082334124536097772614607503147474881787 328 932726490299485272339244897923129293010643681644349907336923925368882691 329 1500425517383022468139427777975222810201805130292926135647905684327457671 330 2413426323028896752410549646461640843386069897551417179736237925252542449 331 3881622259906038970039027050103357834995068128863316364924831341208607743 332 6242409591555207298799077886281516977813305168702786335896616232443331262 333 10038091842274023883485170645684747411560929215233030706122419199304328184 334 16140245084708781657732140335013858639698914370842687430417113733577339800 335 25949517380819664367823404996868099790646108861270692395139322688964502086 336 41716588680232363860249247222279903155608502209335236974070393398618113883 337 67057718490305035723288777629673860668334583125663132909634723801959366647 338 107782780632978857607772888954798804908607718922309677582865153956471891985 339 173225074859032432006563339756460133125039542790320606912159685128710469945 340 278376797589916290801433966760703437400746948957389845542126320716058397373 341 447317976579587712509231929211401763021172806595910194914549582318306891471 342 718721847163224530479733541372701589131047845202361878145739060710981977611 343 1154693323246718752613256612139072447815538130403737422198114903634429399282 344 1854957277169818915953285116410500551080928955711126909718368453959878794065 345 2979632835116925244275743033794943893355897005633262608777857723230735687606 346 4785786364642175040280670079754925995960864764130931672171156381697294167611 347 7686094392223502972886872549601348433962910468496322228046333378492136388904 348 12342982134094418950940036978117192357836175853689966101590914314086605392770 349 19819678207990176711531219784021923668073320135849108598978208638426747766124 350 31822576541479292448676053278857362292562673819156889710570394780905752117180 351 51090064612866698878659954587102036749808848622555015181065176252553533111137 352 82016279414364327946816237323759755199570697375065820347833061302357760271880 353 131651649202195766238939252653108413095187900951788546836802003845154546351279 354 211307688029752947532328568674468279231863944478417322718963228975661634057977 355 339130752467707577275207639497136821545763466288503196569736211377796797655343 356 544229469614631586429787988782260144886733028336107457901160713173362631767214 357 873293176486255657959869337293896365226245783484924483793093794149308592060978 358 1401203886712604357814939013271877402113640749507445181753081890569688959759641 359 2248050057184472413353844943371043699237814360442004077643819689310985217975914 360 3606401885375903098239235560441842939189293953268011208428422607840947672442384 361 5785033615317722571620434234421990723147874126416781366946560596562909431609934 362 9279004698047213212277918510768782944159475449719633236724405928665223642219890 363 14881981651051118084756339458238992843938307437298216890621757427263060772175904 364 23866246210055900776678178610696182768840544549399520884057250360396711461571136 365 38271154973127212561670029261370284998813464564807243823459153129919959867694794 366 61365353371868788250167796101004661368183758207084962216399163489851113536088194 367 98387345988124911880505956599593340111250857927078294957923648045414152630103213 368 157731961390161036679519666974076337144734951198261384297173533495132519017624091 369 252851031634570828830492465508051249503579225539078017561155083017413760756817766 370 405297979836686974595316405529579993496585383201598038349320168645679960616439368 371 649604381807552435510593047770411988994040886311687110709200936253579870246538384 372 1041090212596721307794045080603612793610139823142758770691561146937890802948843590 373 1668371667413228276422511351305210131192561254103446949218834387587668474277757509 374 2673390405732737765184523298200856991229491603144033396973436806419518902034189437 375 4283484629809782217986221511904470765079805411087304067242036957655222218263218384 376 6862737704785976047731423744273139102003770287939504850317911435139408143349768722 377 10994185443112186114785127634473521835288243957979933388147996177186688383832044533 378 17611416818398352267223019338977139313960429539338578574847667759157841349427496796 379 28209229420610535903791567240293964273425902278852282744106290077492159801884202891 380 45180803241494562738736786137923311395123805954710258941375280286969012923370183739 381 72357337554976386660328255795418415305277359598772503526882891635194208003116913811 382 115871658161540957826152754000032107629689119119482657414884257452260442292560038108 383 185540185001125718781158613408171661182748274435253141277370010984919073662116843025 384 297074226166160101152493085215476795882247748282182995036668451996304026857255256843 385 475618013940300502704416351079317734631848919074711824536014289369625993317136980637 386 761409080428928962968640905047824765270906768952640035447855643617778822661140122280 387 1218833406343654690296910354406259747551207952162572405609165098553376297059947564480 388 1950910249778984464804248898457721627793292074125689049950744702053031287644020014092 389 3122460686756541941384670613460907273724855755401426625898419476490381855715784211622 390 4997163021215977630339312862613810186765132803085022603811600085632477414005242573628 391 7996814238692543383765126085947059541752946070177647922258549520625568547240035477018 392 12796097808208553957615069571565022349626139806091368062369693107348201180060906500425 393 20474120178098209281325435067920291645698188543423519175577536052677634605633153705687 394 32756704237885828292047770337636816089373228568237119794894004868200983014774417360475 395 52403766707353112777433153665669585390159115819046448013842125102118818965099104416789 396 83828609541988607918646080995875505358676674291718106311530394467105588008372451924174 397 134087894745963554302608601226273567828170831524469838966898209855861597302075715965825 398 214464063919930104195060068565843665652704664337652751719190149230986250832746942746312 399 342994564203764518748843601468473520963609497391909840695453641800520505911248945190048 400 548514089290912613262958254593987289550495269643622284044044643895880495241768556739528 401 877114474461336515017517150074662384442964913366794786860409519820761093565693468605032 402 1402467496042964451342169993184367582246421937331100803564131783150994592795500845149216 403 2242319342109427624542364512820244751018485885834369498031008430525239200981692501833963 404 3584844715055617028970428435160975558815914068226911927365409285257472791827576015064577 405 5730751196970286547465982003702703260342303190824523620026118069374371264656817562221653 406 9160542082634042524836346351729080824820063931574720658842253865568086712618367235739365 407 14641962913291404094355884945162129399080198317159119905274836785205889442453795596999636 408 23401625855567102084002313651049372847462945742755215883452014319308218723229547771000475 409 37399126057856225454848468999870981949303702521495953131353199676263193332219374392974621 410 59764826182956009961193140613126779980701845354905464430487931445332261824294407209100297 411 95498982410865626826643038254931932575762055717288804382020313476170261049340334985197365 412 152588145300909656623449732860373491304394219090183190682003159768370137922126254104295429 413 243787762754475008716987554429731726520161468656148558148317840292108340211124879819350507 414 389468337480407831690778692759297095950128520201978612887337460737978991564368479129349677 415 622159372864688828187901679046048343958543459070060774737378732905172660471613638210699351 416 993803370190573513733262680356176968818539551437038358804298114493558658728201964384592738 417 1587335379536749103885831702625408786917256501450852080348137105408152924880846121349475796 418 2535166159960518521334358677044050918139815035579971414616723670530353924290306006368766355 419 4048682789946529518441992299426422739156718585534759488789305020568096151703672484119170254 420 6465330800016080900372948629679156718263959565967834505162403412305417199727228661851548412 421 10323750797257732998460572085672888118680415867183840880543399689971549977356988546515410544 422 16483678069465369646771635578857819331864008747349365315242260823000847640538008817142037980 423 26317259960423742176253032199110796790174457728444483131625975380265377932059103068382301705 424 42014310146627713933249882160806115359813298258526083402351846062121243151011360574068868882 425 67069320859300907906821892362880435484972789544937303201279496982405216118354084365312251325 426 107058405251660999172686358850648568022567059417126829655634936059099115902193104554829281157 427 170878689347180312268700555722973893712574880467375041821326388296668340788595185891189711154 428 272725279578565767690083608186689441641638439036959337148209476925096950775709682340740691892 429 435244535180002796475036669659174516948620791993181137631092763191223925554087607799725108879 430 694563218313212728630255446418834760159742726076617958791721605380359570743844225031419318455 431 1108308948065276281691605370692521325668315841273564663858777120256585145383573998027266452289 432 1768400320585076956570979131854875220040821729286883142815395674382349767102565297136417964847 433 2821441814380802918043857334460585456690636484471504029349258432283786406061144898762787465480 434 4501243019138038116788066003614240556859251418088148445150625655095722615145996596845098832358 435 7180666436048147542092283522867567967588895902144987823011433997461849033036351449896678798621 436 11454286842736597356611475704643012816682803595103176892543106599060262425591018249815792689392 437 18270164009969310874954888242006545922462274670442581593909309289109014478709759498056044436234 438 29139896586793080835480540136224310907217693963380595470531193082651025946089216517259136030383 439 46473439328960094367754082059180947694746358241606976391810278655319036274923460206369238588584 440 74112753463677078463343828326144150258866049520377677314172899042063729076095399537933446182004 441 118182313576408096700616312389205387393948167354043303867219840426448243647864530323877755790276 442 188444518417270199985613225808063865109864542171457977433317462619136175708979473930054514351080 443 300459603675223733458081907853153196496910647627407306706113661022859717328894558746859245671202 444 479027347559406267284005945326100647100409958355740541306924797417202700762082701572499025625115 445 763670895040943034169349971456869414189762958373918744025374706222726557844662027732856177192518 446 1217373825923166196181279137060970162883027581323985970696824275442025236212540707281435549003619 447 1940499550053349420895403117375658497402612372623810447816263175278252853729149585199684425003709 448 3092965485839577398406214385674334438139373691222698445850797268100007514789989791552478548418501 449 4929565225073013663405162818645396541404339889721730532439932408531179798822560980844413899848076 450 7856231127688869681766269799282454406880456331685167334764410578562796664682418267149188316991097 451 12519646069021443450255435992614396854390275251376974455690637936398971383179622641184915294234340 452 19949962818941095227420715387360395009761223263531724667490772585360631088293475368518349793480696 453 31788090643800363182099704983316191619908528734365982398841519991525351023080505045437043835011353 454 50647636221448623384679253855802290743716969510318480967626752438920651379513291216177013452145751 455 80691238052419219893928755253676784046319442721454921015341491178242110205930286807162155591897863 456 128548232199866856021276768697756534973910922044263894114711928922904662230480920703817268465586163 457 204775710945715886407667649218228234662799464341443151064931493438546533812577053513972754289921366 458 326184599435111790195776891780749658171933046756011448449619199700151271712119172134172083826649136 459 519542655524792599738401898777860779106968440707516260960018440489953198173444048117718485513211936 460 827469102375658380821584539522728871552094189949652373630549037832543123076257304733199515135073038 461 1317817445093985055455630450539394301568406805410122428085907236479724609116923392145464267491825594 462 2098609714205920315339623302186082823326202997095315383990424092812682037999226642817591364999368152 463 3341805240828172665074836643427883707528621725480562450539167458867946967074345081508030935893277537 464 5321127841598238354429342633807954346052092652933625588428887703843587864657191016440457606501647280 465 8472262833402228936998280027778088118559895248725130160578931589322862845605072625195046649784058983 466 13488646921204114901771389852403682113226144401699454256426696929619247001318886898286867443535546530 467 21473886886415963813857476648928503922490258803502817719996808959547932697333340328332773584862577793 468 34184270164767400598922814582194677531263673355593948134061907372910663681749007916864598645439787914 469 54414595856433797475210063455017176326639334217226456314909309343296668080255915232524926537425815550 470 86611989893874363982426282778237474034318175867370164188620138548297310114992258217676757290020319483 471 137852359988259717417193574222426227894144144644820339286286134916594749544110765256049371161864175983 472 219393644248885636488489502534414898306516197846675982961620388429287919722689396723652990120049207682 473 349146419961169772412011673813826159716953989214587782665406524003299160527918742286773641188332026134 474 555603439711508834895999071486517610114604911099878770166075185434512798871601670922063086454666577606 475 884089241969059339102688028513343181997235681139801147829967707614828803627806658807755699771567642450 476 1406699067946417742973031155197478254829160583125633921430070713953881437438850352934582267689687550127 477 2238104049068488165325426325163746728065477249482971306401397261316531550906380753946411189508212912323 478 3560683655475315531991344516940201972825169156784707605942159806699800184013260210798863671882389127830 479 5664487452620027237556650331366777511729659106119837012682163642898077557970580272985903972359099526284 480 9010772440055449985507395501152892478251415205173847939855620250698571154448727506626244518491056542865 481 14333018597357489254502740673438615800653033593785964118297371228842690185508768512867136867520476314007 482 22797520258808728759221544855984620958293873530655113621607541489374401960350529614904606058053672960185 483 36258674514892679619462163249793944609641177833436634787027520873969404470277074542280406318602475312123 484 57664783864799552848397444590270149671207543203792020778686014213124378404422236487011665714834006314412 485 91703076941881880670835519650611109905761964283446929840949206420117454668120551744276990034791925486577 486 145824905943364855046674493290380499097392647101592022925770225485800798107181442724948492697453291330329 487 231875104415558866861203070213841334445888471492930545145045925970898156032125940662859569247788060505213 488 368681395840742424263267447715536213827153299169588991980541221721426861823874229111520561763860776159015 489 586169299840847470019067068518240241392600938664035945483279618643030751182071122844759582189648067357105 490 931900880009390468456840499176154874440171109256118346200907269900554496505881350338063929802736657183818 491 1481464481764370770259001804223597691132406851337670635844726369310263250947310128045741891611953318680023 492 2354982562889309581075686899669326436445403233380334780959604374851956513958187826413931307111677539739448 493 3743338830520935006985279331882902934101927978621254611345662294841181831289093736512437724318191515660496 494 5949844767566287521882121739422845382712293434812244057242032384800188717072916767577019491469926410401541 495 9456430686608670710378049826061899354487386140243014226579742297113622518273006282464572571178680361195321 496 15028790322297913303164484294240370393332806293866471075245306712924883975860286282166022102175435031243623 497 23883393836863662840143157213287847275377413998300686707047526380518973554493478758174675986749813289977410 498 37952758593288122365384981960636761104029992796212738796667708122996949590178468179787567379478823168321689 499 60306761645452199932231172687950903393580790918479250244858516396779154143897164470994063614092697867116675 500 95821746073785159336620927405252414189461590171356950430472604033502704342366273014012939792825410883231168 501 152243101588191084135936450282308142635928086966389485162747003174354685628155702381685945526136762231173057 502 241872612352387672809643561141609459783762723574628853214144815931729719675248658507819390560386612531401439 503 384247769637004947707078085440234613007920791698570824994817112641733012862281016703580534498762060618019797 504 610395975486820378395041775180455478531927066843455394558175941881185804720676540174908428607612133635878067 505 969588982276940685247639182431363022227252395527549458414213735869376777844849139682989961782572899505115803 506 1540066393225907933430349402015590776486115069350710177831854313221639931085763703413423450228242293685500029 507 2446059603376432944336748067740336936485981972775310471232070684550362894148677129817352371456071528672917849 508 3884816442201905097459328949522110342572661164106927559755325648776994545324058700643859295138869180913856072 509 6169499089633607592742151864551263852138586415067616428112873296304962059839853544445122511406326989704644936 510 9797274943424225732726980071073660765097527265110255670596876747597216133957477681527084307306629738983909161 511 15557389823597104539214420776528842417203969566060915042733471622607907043392688935200284869904200086248530953 512 24702691514444714882624414318520429412457173446774149636392244242333840477460327088643903106711864286079738332 513 39221840997883824348502246282721254382489915836406881017572754426497683821029785039864018156050797684092677036 514 62271293809544033756167336011873921683465784013501344878817161895317471675055503954002152732291258941778193655 515 98860789323772129280912882134365225041134943004680954359831263689256338599470885542627367967321865064138005068 516 156941060696047992892975259330390184265308951499354558192058010126913900825887666528259724040863785971219105883 517 249129682052662610783378388899453711447686844185484448993396454351733732042179369106090504023123842549557390587 518 395449289181903084832659871823974443128820354159160189220245158500008445020027387741464764897018991029270170994 519 627671796182345604982364336810404202499084963406794498670909405547891610000346468062953279183454947783486707867 520 996210176575859189701055038662155793388610940625416556884189433443900969581906046130941186101606165388980887144 521 1581051190220332723355732692484808458485892779391523932396139430578357906904906117251440418016651458427844827054 522 2509097519851073147449889983011983364330095261064571450964668424985994747172134298952007851537114945919014585839 523 3981675442697696795041812536227245639674130775112143359001105731046631066100432795160861544114743939664224401011 524 6318164531955031492605600869474939730326829078428358006892495433691027235140774917088736973666051491792547739414 525 10025194755139834936152957591949763083175828775071669826309530206298815922783967667763322479641568366060674159380 526 15906387953080098345184395347211324454714034009762557306980835575001769996767746771228919367383405794717700447577 527 25236390624262767261872401247597417985741583324950792044212717851563890066661862117596868779628260874104535501563 528 40036848271115382688369143497990150166788899560538185698424123975111134131814646869427985378175516626535504495871 529 63514011929903814294524439065046747862808745374960075182213349725718887982189147380688795167315787968746018150744 530 100752605374536292611691852170764569181783195175152986953695762554343569039722169259248552255400735605815306875410 531 159815961338545292689296562651394686785610335829935028571318513743702357832335475954784199875472473882605041370864 532 253490212968047324353827884141578172850587409766569007714034118334443634652151291967897414874513690156468123863335 533 402049448820138608102429092359015134943479616414216791019061445976174338263764828888493182329350428738659846678997 534 637639227819478452212476808089590395598159281423625834455230316153157868080552012691374234798509470425216547418036 535 1011225274114541826882165434218237073969222400970191580814261359407606723454581063670356279634144614071943219797851 536 1603607900634221731091021091819251425734854576104367021038224545959218084609433692401364956356905137889992445768650 537 2542880155825322848345689257519450315725430258132644711911105847669379519495843250578463229737011458257441687813170 538 4032098029395532227033445375584974346994677274368941902103301914473276900189175888111994945248519647322495771644729 539 6393133983399480021214272486776046476202228419356878825554206223497991762805521894683443370697365286726718938105496 540 10136175339751947396794374314510943720005121748452742818891612992533336162396488555797018735203703088561016950390936 541 16069858661427806532662824957197512439325339920452636585995506071486145256109227485143958802062383597408838648304858 542 25475791349968330377113435623161693445588415005149345076690984552653142139441544326767796178408566836181870257548883 543 40385088849316921585012744718551182760811591206458253242076136056498643137266615945191936180283785027397814192101565 544 64016538074413848467262185976657184319517240254320416834844276171938152071506576166286550438958198574204774426852188 545 101470817064363883850478205798443579170294177802505989567526558608038716178141444408434254223328608447377449179294298 546 160830351286880431984012633651991331217907043778899588561681923511904302638033897736663130418750298241292260873076581 547 254901735479120657810250959553369357672681257858410106596863520832240637520855158563536261102114518188720803197474399 548 403975987496901587011048830188794630913457273886333437605056161762318503182843094229157793687486624752354233162310702 549 640200981171534565642734582763219159901172411792446089661635557654056277108651177114793816748051985586002261927415039 550 1014507338512261845251616315894783073744777160827147229883791580094244217377139564279581764846516943437570669342897424 551 1607578434218260419440911990117627287383148326140274910839105941758567211609354239969516379731841826361315920290078391 552 2547225060320826651775750320179620496526689987319021784076978846021639828337958742359113477123227636713330723799092766 553 4035902651977776729951214019217371864416795280774337143360352656084284489575982385731608654634927580928853328821908469 554 6394289709669132360173279263679906982286335351622175586610553595016888510462764750563355723900281182353699315973870233 555 10130298595749818037580486406747611106563450405302964196409205200322364534653980125569631604909072775133002355055667033 556 16048355690731294544155524881125678006625126064348379292480965045723800339587441801155905292097787293120796547424709494 557 25422440533631795477977154175506453728773268870650581534360138095038863787433944644579890063936950773121835237851773860 558 40270070457842874049764232204679802370638425178222457130741113098709857166263742396238812724444990502959033408508132540 559 63786097981337948098302141923680306162900082743796595584427789878148375538445866872707349825063527411242773437990472050 560 101029504928028942899819726735670886959603957721721228510067485597185901673953308383586322156970435090907251719802226669 561 160010691835076556907705968638745706437504595003844287275395492358946178914575291660817423927355310405357184998994744168 562 253412723156100333241108199605464802988923167064520304319792783514219056052316876089277977944056121689527450969215982076 563 401316031523957933419896047310981294736245989592836146185680987513090290301866735828430591994137977886769785160073573614 564 635511374328689267066142087223006868882044887543930647088175224711181346011944720232337202175738648226007007808118015518 565 1006326519765789579348188753803508721587786060797920005616421540011102955038156628201108435373679242552486082603775232540 566 1593431226389175133206393050785294574483494030595023391613680679497737482160602893909115279733685913920731348611953837691 567 2522938072954055235994013777200824097735130955002470980033538075400129576126780626823523495416443279877003243899036727134 568 3994466314970661689721275506201735641869185434297237692805116547225436508800369227048459170382890183807314906230055093583 569 6323971234791068953828326920880324502527860080533757890210534764020845841363679555718168785931502451571519781542165835334 570 10011519626411398388079624099322680222132836413319003731006046245492688048427731032851436207389640385159189221637910315853 571 15848536306234911487120670599521199461120017484286424739385614239225880407513912723677844228461238670081411034492177599484 572 25087500713811378949411211371342837752517088210058019604841930049257051163978074998334152403478516350504091670007406599202 573 39710445860622479782925854270410141930740861432024364485145909998905415763776996742436013726690390391434279804070441835079 574 62853765222350707295079598430480813382033866048043192048701750590167400318603685852458573333883056197921458744649669390522 575 99480291357387939353415680783008257596931124974785264504547028910006671081090036732333878617878166183632056488533316659052 576 157442528314974520088623376428817339859033956055142389610537700576850126527412115457890490302492560038258398343115160718570 577 249164612848571389783010458532825486824715803487285302225789129474933625481494621891594876260783380660876425886463824766772 578 394302937980541293189416656160167135079717877970153561742032258176605374097420891555002597231351367677266292468897828728286 579 623954684843011975251540558235295726985959594572977942419569255822235621396835875321408029412846497953771964179441708353675 580 987314500995144742145724261449933012856285935373536084339767255804393818900799111227832626760250681440484468560703833254075 581 1562202947863241280694681781537962974091974352548718651121682471925746472953134028731433747343580619370328433498711434147375 582 2471717908190592246155242813518033583449037561851588898247582186567704728484202474604104393966657492082837049080575141969542 583 3910568623839559802208861647440707153008240692654947808971076759666182052646985387610298644007982129774452597762338149378311 584 6186720794384760555916969769271757445157206082654974425762889846647044039197905066034638383188182977183529779568285442221202 585 9787251812802501920681074212898209064565536941503351017330898997327241068969633149672071949585311527849756285052626729483164 586 15482485769114036132286281671591685149519669929871655632082553822017311443758229184027134022773080139176458357995435090899485 587 24490651595784816535058825232399823636542757999981097618142499680927060748051604134381478706611837306895588145386463009168043 588 38738228401082216545143327088445045300952596260176003233507184575216611539615399361289835923853397473444195384877683974804607 589 61271565509008455762948144705070839572961080164965676594301831986434785978790133934310727361207165939761389740688063322872965 590 96907646277339273575478770916176465170949093418707236563781469154404082005001953781198825040375116946058958988694299287832097 591 153262887021628195042426309849784268606448966709528288578384971181461232558712403089753289733951944563426491640719050906279051 592 242379501412797525334498619002420581953904190221532474490148686572695185454900708800597474087748315454815724197545149357156666 593 383296402405141771808684442416384086420064538523142207338354019517096498735869207898895866412346262365406851082734464663588637 594 606113013170850299212270654297560481686947835256652889375874517945736921329359496587328498525300559560056523095003850024293388 595 958412621017372010600397866993750652822249578807895062299555524463106519180385327744933934696005481314994194156938054796805873 596 1515414821801682520024419726339150275180682530949018333614153654487768630276780598451479497382198088076348754751258214183945756 597 2396021263211604388957277569155115340729519438787366349152713636305771159171328435954075032369347186736409360553590646961981177 598 3788174494372206100322616342788944634003751280064821057349018581144433039497559007625291195063361004711392314429259631809851183 599 5988933542896418773242206770006322253461144583473261133022402942011703252592220731860755502949274443908363593500794633039897306 600 9467804075194462603362990787751758588762954404696752614592639081586281075122683357458387761507462213955039392622323483607537525 601 14966812566061898047439253427737171670452468288159451092684853126383980969241386466246272925343635290117472777588174489591764825 602 23658636216672966591902521398282073670962072708408767993023339235105500949552472853990695967899551535825760377412201533465287120 603 37396457225481181007478403607314451039069523640273880622052066239753352884861814515528643044024806760395477688606670537218356904 604 59108729231043207201908587976241442793449486262993754958207774917138573436395204510511435934564242806750113870877187779041080425 605 93422875433469691121514117874416597633055124642749092032766255979740177741848851597895502868585377457357475203281871508938393411 606 147650636137845728404089622723762316121597817274524581221547673226810701617662940081907645226178912099615276398144406776437760017 607 233344698311062192764553921230989995621813295117314892092332201708748562306431806775485927024233989207855018277047701080022587490 608 368757715101534840557848057774195364456111561369529048985308438846783874188905601631175690242166981460507942569945834438289784037 609 582726666853689765408224152221120649918234599672182312581723921559366399093823677062713286008261894391483251001064808029121277369 610 920808476680114505460053260550194343732028060966287728053789834143881815806339650459695153122239498768248832244310232451541169052 611 1454971213137598105707506064377214415870988268370283141001600641707842063470772621375643982372006536807189554548672400703575800832 612 2298900672466670951834262759066542808559775549424858557437015709161096622690017018486693324490119928153141621018425015606178597055 613 3632175008641439075274828466885961330868799080873282245412305789304097161231174438919357538886245954090329171766415009255754316866 614 5738443556343009608457647652331314199967751963309240894493530409197534320663471504034290204580784992833302251405274866199110597212 615 9065719757077305846491868895948019202015123455802716357047503347169199666106879548562977478555080078360269138411665899135164464341 616 14321593085419987376905876777020388693308517793664600390829262374127937426045766521214296142642240090168289548207128196735888155024 617 22623577009716100634632779900467114377439249952019788615798016337068490892473693155143138000279260472823944062236642645596098542358 618 35736511317276591602715886519365268103991547814789986195360654818501157844276378163046827622891748138867905850039866835307514952957 619 56447408792920259820311647339910689396761120576741901059945234248903341533890701212888265726861400742705820825108212089312303537931 620 89157294346527540782128136651718686058016172054548155262626665352577370892307898513001457363337258799780643883317531917377636358582 621 140815609734724078495147013129258061231599031380099922203712314958232861561157973343850679310820760539343753557814737073763415702777 622 222395402862941189386270442779380399822190749029315320623825362185268825458047591775274781943423292636656177872657113830920417052265 623 351222179835255838042816115187112479890530341954445909300270489500787335724878755084478505236094199022192374844731440926936901429069 624 554650260398196950857176581614363888251684416534387886982714051411980111176168693524594425974740521875353533493141458248316054749809 625 875866071959873086942587407605540521256822741929820153318103763814796357372820119446328413679326771677009102400089922437620188126598 626 1383048522950967772276285023945289874699790537135964949686451375209972204946740487404305915576943842975761765972444225316843834555525 627 2183827838813623659156741096882664532456665158338926367572139100295630123477718188068495522521661625912553466823655717778692443971371 628 3448106583390655751773452974649195391152376428302832182585323219723634735729468523947401952916432294824957249646973543710205554641351 629 5444077564043599785413283419639808004002578583279176401519305968455459177456001910429394666642040966688705859845327620323741673316713 630 8595067681160618876561050288214655311397757317564602855652662313182344120660112923898692500686911435326667236319369698288896702010507 631 13569245728224418020920007659723085801020320892883414446187448023200507933988649444894034556003080015200559509334780115292167972390108 632 21421188293820109639578910010367895336533009436055303304640725759498821499793294584474195791688899689036175451333291047367680785643954 633 33815272410223852759615474488717147934684772521042671416214575779009402567264393135505951353630237287159392844148466077831079088748851 634 53378176989724916556570585051209560291090169810277071392463859825908445620645358084785389767220448252845881050748877822597234362945451 635 84255087628582642895983403580364762951374005283309334730403815220750164991942618130970110173916244474431700475798248194353658522779257 636 132987284140017534506855649188814900504403896007158747978108842194677621932563074096479552326554421938751788690387321644356724191570654 637 209896752432821842802169540141687309890925910684846490929693006386466829729370798385786538007664899432822021952968642523980950420760904 638 331270662100071845563329231867269511316898734394638534603743243906907443260499761817766931522554574317231542352688544030319913922416825 639 522807634833934851140569653479730785457338430653553006494376491088360533772833502402716813839573605889944685887069838819729734034876081 640 825054409827215748213729121903081305115040561008924536773089686457777956052374781360400202872452457739940402327092036382003110069624938 641 1301982107815344244808881293769059037290048658355972868373279016031041554677436135749927285806790371081920069859023491716099260895396073 642 2054514609633876104952059417896672489301923888557149629103670116131017052068359449670197077843310865229472431898279007270346866920094195 643 3241867624363671560605280977663036026616222699062122720202515696962684879189396597296389849980214901346695593477231683004254931623485026 644 5115206610208845475351322591158693023411250881101663711126059138131762467391691848949135874012515501017078599619763514950483868210089937 645 8070732931213277557705943459519969548506041329673602093758623271640612310824821053836556059090539769973936114552728088617370276477502927 646 12733409305645766870673766463819867130272281482490988816392063597860055866246304659434966738839135827615057114188288825835668427856766623 647 20089002966114036187275624082475634160804375348726291404778689401170829670328411452045272576065784645128375689427572047136139038719873097 648 31692322036873541403046066882411326144283359663090210042011356899918829402918078792247840275485717729148795082859647568486356382608788655 649 49995597716505133316017450095739120302356577610607211223150594845319856740956092063633469973723020119390485699687121180564193563589409075 650 78866311524674375390454448912736909813440407531157073313330198494311688941568369309521508885691297915697463915598626429111646697197750518 651 124403726101596570691740299483631860669153646185556597393409074731231315529447690848316211825798157874474742815637812149572263823895218389 652 196226371564651989456901699486173286890363479243741069309257516232758313678777180625268234179050659783502522832673348537945982649674778500 653 309502041236823739251085566197749457391912898283461700931078230848135353292913505895968167383840972591378436802242913535467830621869062272 654 488148381826241358605233897715281256749912029545908867518489209787890588628286271622614588892806183322981168763225546330538187998703037426 655 769878896377602513501037810757771654605066620670673110860027762184199786559150082031579520899744320956886257204818369682707334857860436668 656 1214158077389448160627470399742003315499129098087739049757837154352823311231818168288109763658958561632410009092870340363543463330598350338 657 1914742342864358232773240900805762279521678446749889048105779586886344233134541365818779981170945388906972195571356225783523887059749743044 658 3019449506812508977718119156430458501883622589570672904294261925646840453111709487368625611571587809405690254873403090142486718765557642190 659 4761322028659953605865642881283612942936657721724120526429245444701959169914357126112070046197153793900129477909614138373584857687458106314 660 7507748678180315562307315501645464271865226602517933042919355483441597300364066908298748567426666316564354499274363664435004098428612899658 661 11837890406095679952314094000441447913312865477350936994829711352336699490391051745912949595011579738706253102796384254315687335285353076416 662 18664714618580864045977956563179134313334411114851357136114351788166866290994680960169602437315858061274942700855058168673474085423426721124 663 29427331048009508949363432113171360818484773542248399966513315467641463644327541929932837317478218478331245063628656388827617572142587255188 664 46394116589178718828215442945258402886081229840845867909731261297728673935529232199697631498959202540154250006487448849341526549072051001438 665 73140426643312402672096421620927420087286829049502999265321515910941082174263868108623757425014009875836182678303876457072816890793469466974 666 115301417318747185770306326386197427119498387791032703954949624596780916457607499857248729292887105363060641727853985702557047178666976946110 667 181758366223775032919831957009038057178736347847296316955821529229488814954054707262747014618811043248113985814126019974607541945548252624560 668 286508040269552264811692357238195162685729376199029195506763595727235976016131847741376485652142943996143571410850826087230825573253395398782 669 451608272100222764085928557762144244474481302425103153630443955096466007331599348090453302168544054312533443823515505061531524834422869780633 670 711819144086472888270866138290204251511695052331492824590870630464224184608057422418470529885475817771168118812978330417478852266915643071313 671 1121915562051968660148320624844199941012355523663970758431730950777774825550984707498406699353336486185405044711447953982209477989199271278275 672 1768208376383122454177923254283706408187490472251396972156281096014107586069033461067147883524636201289022113752245289230333427656292586050373 673 2786695453564086291179563856176786549072074412445595968234892908498285397804432844223712808936564931974886812460311432793082324679734139623757 674 4391656858299456847953919029461976576382946654368819962998930981566027158733355507716585044626222407419191431629447461589295968728305493654872 675 6920701925477413402259154348554831159501193761757672359258901323966072941396078115947022480237569115679166094885611943952481030563682027581621 676 10905730860186290736052368760035931747874035688075528539851402651933999674348964568420261543183365179356574842554048576552844817132686428737705 677 17184714554207613256855953873425198520868919948123534864643866660164321418072207690021681480987625239072343707755751305473306785957287945285292 678 27077765077273166769807238713793156454283471885675220397598794728288474719342509220998588166705641842429722545541627066908693523414516278029314 679 42664463204487252944695191915472993671568991786788442971773563634386928250005948378619657318727209935053355246073460079720254704638441010149066 680 67220658419202523631689001575328140859746293576904539144012231768642405122888494167883028656001861781301198245878039531460428078459542312451727 681 105906416836301322872196441172199435587473670052193764282784101270968000202895818307650343547256259487514162625061920859845715300739960896868145 682 166849478509507631848874574280573737869120259202240903531797953619489475228598493320684654055459184652863041136855043738709852654844376672357194 683 262851541668113262488904361127685255875331151330320169718753816937936377051719894808398297246467396892634734840701435766905878600312576275928254 684 414075303881862192243519252304012963998230778661269381109328775333117775944648813149938822018612574397738090531208810940664714137067534968930250 685 652275828676886056085065645127357524132143278511131733747964424337081757592402708175365376196976753834954062169414664263190798805506837679437478 686 1027463554750795696666006306799186383218370284273517277535085677688844894453699045644453607391186434038514457818825139690062560009004973909666048 687 1618395941868411507660850170242347691008649037102638211480265929150081463245427363529754566336700306709051508723726419806668017571183407330245196 688 2549097100822772772667354389489816626078112496706825240239386484894798358475466813762827211679268770246670506582254669267251951529071631955504023 689 4014867803145563229612286539250431488420970918513550762815386059934752808869456425503747437479499543908955892415294662309990099152534440357907611 690 6323236456538056189724391578149088208103038192419043672335176104984746343242299381733859233124643170393677818908696026362316793000767969162812560 691 9958431165751966909183706573308926777918833606949935442148849589335946671770971964453286866515413793600811428081071758285816984109837968477952525 692 15682878892681523451444905136955941667300411045707851402178300645966757900150775708490647377000859842395938171317321513979233063995103603368660580 693 24696990809122049022523077621957213056634133720363214798581663896193067175438652780071484010437269970297869687453536056707689894222743185219638648 694 38890695390741552203236336351567382410514660737190738290907665788578031525586109765886573517797370674745950439317322281207230499561458169580246484 695 61239385344920735262645675668177305919452437453180950147544260527279125017768925897786380780085956307007532069757803533268103180669961825270227618 696 96427167956190751657215856490030048800182763727085283099689581826796919640816916370261488570025161735480486462223401253810032842130597069221148930 697 151827871420142214038192078255982421764724533165682372602882427506125532809951202214285217655874458125620616502195565719024797178869558405330897583 698 239049107273565364308596080423898702289543222088702786200356797050113400178702346105370531808143433225726001431235962117259245178083605156829447550 699 376362468561338209421915959297258159165726711368164454019848192190788095742724648179458537893860920446048572071067756342240060129863975560494965812 700 592528273536742835081123479499398525139464347763944791869630698287034560962368226841595290833631094018756205915595427422374064211242021844904127248 701 932814877324588454933932238638803153539999467829192466524748999736227828437214336624220076418746793873056621843626609410947592499394969686592878321 702 1468471402681547347488758054094658053240986840972366730824045540618647715117297526846925660748451556439843565389237045030159843207603560420485452516 703 2311634644006893445930414015317961980287811736271491872295851183251776749171189780280817628559626429168148135399976388078861573662902005301815512707 704 3638786670850240245603344236547928081284707250536997182110172447020479985527136675240680890764067382238922739714799319281509584910903602760852249467 705 5727666505177665781790348815451951808239157693587778947105270535277188156323916579231919256394655819620665283162569974942105781427930500709982299656 706 9015350293907866041550527524171342023744930368282805345294321730368845807732196776321781837721449770643876012435845941225924042367824966387939860766 707 14189636541562852611270205861203911806764610835295212669558709727559273445188801383998095342373668738692798806037292379837299521219744306902015037413 708 22332829321463106326175157315890304294999273962768041489732450467674997491213110050386226478768247572262721968973305595481560860434067836673722085853 709 35147954836468955513715640171830026813978062769345907809477813886473983119495022781802373475873654773754741630627996711602478714050771311210502440032 710 55314658723120135777214405164202748696457868859323895653759704123826688804055499544223886553794020609668077120929215025103433237311879684659520902867 711 87049104306934069599257017928157365669025961174624504228175643002364207992692558943884132338450475137745263477838201492562248779128107561507641537615 712 136984773339666894170082008258338683545396874113492465720352695064321350826695966685553619589369021289971114865819091805034193320906521910006562982192 713 215558042121883215261650305001109051243371984537902856411026182801568081265928141555343378854052192831533954611284185200136407265287429616634345040905 714 339187733849042957616905009446344442646677516606598625425990949439680945879219034422909677693337184729626753751717073436407135292704906270373998663817 715 533703494527595429130161807073172967276190769991269292529097117582560413106073930967031478755612490112762733154892916219393091443569258248270738272978 716 839738338396391990850926407351891156328363081747270832577558658185186243121514353124507757773464876747134399711655792935238996042251692403773700400181 717 1321210358697780192768918437261333773976086705995689956786133800552492374412478527421332558300146638602798940529749021047140142533037428273765941621821 718 2078662775990427443592213074487821838194539761168485606245178516785822860538707136306328091959556763326333994900279639562004525922812241594662130401275 719 3270244430166847178483658269433256226284713335312282825031439913243273351809742597198969227306783551698598841529452349442301382154585351968487292742489 720 5144705551652423496234701199513055249501260598322354463227902137285554218309137610335228339097640541709018385002406824074997109856157674782505649184099 721 8093287952782089780557947504363042301485239887267153914055647825786346683973160402526173152012842751735387300892242158787934673544189225512130399953509 722 12731326249590810062345504405753106086841107818666783909519820059896905444165337610282125370618063043303904402170708836641082979150133616539253601560171 723 20026567307793544119745055207865053637676184514075445778179387030290144452238051078591426567670616061126876156693999810983101943957722386153652436127021 724 31500947744936513674653459377171880240618783722549363051097878037300669531367481448063976239331614424778959377447204176765516449558535516674197235687748 725 49547870121881764610137117320893684364522661451097334555711085066524899907504701819443409633879583725284256425113874131813034816102875435460430098595920 726 77931072184519573563141859922840669671666355370880444865254119544078957479881949769000301854021187725076921849309454051156299985414667404947294129217773 727 122568996005212505125568762957746649635761308925225607527687791476707371599399336249140775176711971160804000571480171403758050176617055480091041771474422 728 192768003053257474797660260105491058051797890458282882465828443355832247228577835049695159484688804430498033209695557607049717181731042236117619083559910 729 303161213096772308330952716543487958440302184686907502526253678889489800423237070237846772945937685163947021049799828690517709694856121891178255401326501 730 476756604333028900108132197812545973376800591820344566036234953052988627100592304256658830461082415426528425135044744605099240773123380653264847416327103 731 749728842942571922104622168765527365976182335394723785543855572920526398623711084217983765873738333420961739054725528263000976129933919375932535840157279 732 1178952112747300807650184356968083146627496468924267335428669261719580909533951196547424111663460206544578363391333131229852322870623853654650170897626273 733 1853841421349366480382858317287559741470131329178743726194547502162918874761790317537344281870391587995800614995996085116099409191644145648789186795781528 734 2914966002866662396605573036534599361416809486088597535590048385716382372228099795161654005072589128658387351073951561779050103302964212174865799469195991 735 4583306781051309084462749249814255120161843057743982341911154713781932661773923831168103374558226954370648683088885440874219147908964246906831110092680787 736 7206243076090278488006161625553355586268277401781501096328412486826724496980950874531495828747472088985039117573629600505278313978315254222487175126611335 737 11329831703582748215142545156170156791541306884556899184972306579388174564815497209240694276606652578868926582727281503680811378720212143949563144202599218 738 17812406875023311447763596628622758200089716169136440742220392537607832627333531425707421928093209131472513423501259172443274678050301030136091374253438798 739 28003117100808132258412960198221351438573249211455264657975651301664230392904118336658585471098723512907660211476995837110127189402640760412322243487431098 740 44022509184059730495880267406041209471580264390738379243244593666034852581110478026555666344213066262173984539630234241457735721101346669515273659486826104 741 69203471433478508915675968060981261777711366776452213050893483377535086508924407612407004249132644060591446255548934480526343998681012381082775328982895111 742 108784160417235818461971992195749890308213160128150671672865237810618847983280612532420224877150663978395208365138573814275526595133060487755858706444367622 743 170996873186964225093229219052920527496088593784605594239865210852694757183147552642646418179093782121860161445591074232526060522290547477174208178519533157 744 268779052974809347766314624932546470506184554931338963821821790503096436814342561673561141020147171742536677732069033327315394781430138822769661118805849694 745 422461794895463241745169109416190976002973993300050372615606816554940278077255343251501283761916080939462810985436022639297895741109229445893524897715106284 746 663994152844432885284279470593444551428097785596056563011566744873150963856487244653515686541165700174921452725165485741197868802332735802710209587272828994 747 1043580340666288216827317210270256489345835281343326934587950213098487890489622407471432283222593661308159008639293640113126831184156653912226495987420284301 748 1640107696590154814079680751692598878223129938158024721045564105788315633251929426696178755856241040650483491100115247276698544132529309360613409859371725679 749 2577529899612258867914449625796244892281742057267529469226301024897706931849601144052542375775618796331476186744596772397877940305526090449311002865735502046 750 4050605507964953009171006306840175943368969514480166113294712178724060859134365275636421394835707920850714735087442001577348750934415730645270662273168316300 751 6365332611170659856476252421030790057560374610441142606676082699776692729722342365953754267437891604508646839712941336835225483516486462728868323562856948163 752 10002468564589254446535191789526817925691574871260472536723522213980634465917949963460952903859281844724291724150593675231427657046609846093785644123064028607 753 15717311206833035679537442316189762920052787761973451962942372540534871374071966792547821469185369493678532159861100644256348735015709854533976686002104651299 754 24696436789247562275844444335295465375122638706927252882531238878162885497307297907123250285468461397593917578168517015580825489156733140955771900770940885530 755 38803898031598473589583881281809552866365573220455313536973507797566415401366588358043027949843638115799024836397710837851550961570483917362682781722817705453 756 60967929633593914370794926343142300784878791845308610332897998624331255784430933409241876882487445135859889113140591154516290898022056117438944052360323614625 757 95788329492400949615480170957175080810205409397985930336770216654391904227573081263573195129810933271692369807901141826394057057983384207110205116728514917968 758 150490413133677410442305686048324492716306929597259278513191165798728611203380565382906395205310942008860638731592128336003373702053931982177292658376703301790 759 236423246165798450572593899300118329962133567017224590389074147410493574558317210589880869415999805951665785574277836160279282106069933638323738116849071211768 760 371412612671132493649591580886984323586448816653863026399033550813494110476020575522482297426133182124717110938491493630887338294049936549477677315390343027921 761 583456218451325993057950642753841092862759233641334964226533788942131636714918773198842346875842761832759959919205712936454464552339640494658540900026485229644 762 916526602376186145354496697780317338592966345728274381552403169607303207492961946797153121099249503239933974117437918853771159444236523220139398288388495419539 763 1439683665554788741940942404360132523174460458507219430661960017391487553575040386957395108653211343748688356917136249235231453128894758630929433264984469062465 764 2261383936790447069168689272440185324434240913973052458079810278096816966522219901554195111786373648022408818133701451585544933025984241244198569477921279819975 765 3551949440181961222404063123014153302053657091084541043347237912633681686704815104882574614501309387128442274725044796527877303915805038435436676780197575001219 766 5578847850427178217417098166023224928666612215729406633402469868969625860015693196940862810883341207829861717175353641524244750633181092743650312645912775277159 767 8762086817507162489481914205494380819856279371148341099245297637236694760193709397818456710628558453250205754320954277249461950975855689219098870405657829839480 768 13761187188764317761272318555224560436867019796309530961563926449491356820758197102117580640479880319117435893575587325293799925463170576032575055267466045844444 769 21611732904586233781781402067152545850681942688165434896392069891687430404389743141395875565479110748757000995876273987793896304029974407763637829455255199286488 770 33939750241826772103490963928851013162088237094137354692418346757581022901616638937249385300958389724897618642432558177475466094249212854650861930220766625212491 771 53298265617907031804809763250711492129247052669757387162456932547628294377977031766358689743670017597288522142615676836842430622125714340615939933398127844014606 772 83695656172024644203629290730474494546203759543055659652158363872741105548628781388282316417028102408273807991458165356495993798788359957201269272608079410699660 773 131425061791457608584882765291668221982772807776167814646011176028670072103986852020257434574514503022126953639516839548681667870546120411872020920370141870052875 774 206366364484294695910866588797858727154500282052178038262772220418236280751219427846916023696892619951602342670397754669382931047311461082395214236244467622709835 775 324029918464195892130576217415953019668388632760633845429860183539925769617276542628667510803746402011630951572876587777657115075548952324863115582652706889367281 776 508764507997622644647296888779400883659632544381629770038471519227901496638501563175353999715882632821866766962930414948076113161018262927596958951729917791771418 777 798792579229357542451141057807213070182886111622393489105560194469387467815519730767870377109530951434462747569713100141213150851250352914530456017052663876574249 778 1254113313529429733710741569088960997374651226383555404105602545079823416319523476175085084013597083561668111480261129512702685273311873312529364985985436786903038 779 1968906528762492594973773270486702351880462994125093033778221698569321157443905867467749973513737973413887640155202983987259003980672508154668800565334780849412162 780 3091000007761873675414962140402801201667395480964455435342969641741720460827257755899482620794028565168964429066378523569886152139190915466615935661005105818187596 781 4852421537519736237234890907280752377854240637049652504529351630381336364448761733570337042301888494884635154539955690265517653941409793338868573025828134444231706 782 7617345734778801431140216121747448272099701553464381564116280319617132135771537059845263705864331045603188974836125942656729688347749392692555571693766697561553168 783 11957336915342267320978235705233045932116265042387753502282397518994928369603227815479430616758902899015546352942612326614145019138583908678122795160431483176751806 784 18769423750912443519772966153178681821463066194633817674622212619866184354122815635328434381796675522922903003384084553900104115392709317886708625990532299234431119 785 29461381559645366402345103666083844285018235080809738732984973398894954438604808708526645877661458663139583104251405078648987958104341175819219866021265061689471757 786 46242467111769722511469314593449233821059323430123829193326445861299205402013384581594652262991720955270353322896219940751186824884453039354214162933286720793601779 787 72579608944573967817334381932455488345524536674338538051642228881799637316932463760083493295933443665612847360741777373689110673701333718591474672918689726308682620 788 113913189793186152924512340408901986799101090723577844686633840045714150906123035142516155132224676041368322554199936980164678213194011187088371634666681695272383903 789 178780104027452754043868406170479782113982428268186172392749310912692769703808243555523901644972692881418679843278806237257859478901802188834245991766205643585747466 790 280575769740333195457471315257682752750729905472246949581499188494469409470296501095325623862877430434130101922275969470272598607631445900358836391488496430539005970 791 440318534587909362980807710004432827798071281685692705404097603888099696098767496313119219023950408596588682024687924004810758239646203119984393239189386666870835561 792 690986589123934287839769964086721657549016115217314229495024052361809531709637280133491409327858324239138511646004622600565188577682094704567939739519707330295295136 793 1084321675798049009951476575363559288777671303898936920338557221485038054480045301957811800922474992806969721676324111666684949099355794242220980227805647053727292795 794 1701502341413764790604039320072419264164059176671873894918642592436662098873025536533963541487603353461356779195227278949695070534180898065003386986685410090402460044 795 2669886961920545181061418724319961410892090767134113147221397868635818665714292544860259638019174201151191166784210502948326509391294086332132202668729795052996984549 796 4189277518409674409874058569306011279037540688361073670045008586198357698396595696648791806547105372484331330125005388714474873376099818110358749206462851082142881918 797 6573116686967484729364333078471349697761528404136339734341912691014517014040591313473985309808263265722187966091997924791211982490742267405575993770325309691992928456 798 10313107110566561342128065212989547401357153669942729318085841912412426672316820556039936150371867508346489087819913211913303956771189445544245771217636969183027346535 799 16180566065976490925458450925522144102322970313229226182686183310872797369341195001603130990047008870343068599476460398597987800894119638984765610456584621064022902486 800 25385394166715822761429197752533485903188479852417783413675416405021318974209349357437996940400805453207606377209608178962181482568715236908517125447881774956651661619 801 39825400301702042107372965442135611581977751246583921295448634357327117882958346618125336021719385854223425135673783725115194604384756999130036567718426371063199766905 802 62477328000808845207355866272531861704051551131504318918506707114361223133038755701339181782054020543476778667572197326893042824338720309422558794404664257527362742144 803 98010098453403101021602624034263969362028653005782707198935430561187597999998950999293544068103875890300669162301332183880560323933041595674189301900632323889339546867 804 153746523438470266654413559415261079248516394881325474956596819481904212159550848541915228448580726389290864696759690344814178190471498831558227594756837258380521268843 805 241171455500026292920690933119604565012593294975046998443435701619683865206748908667521348956713763021064474457350216145706388941305332390869002091446563884969078661651 806 378296781898585071949676213235890023787598015968032268190490233745288562043046915452433048321365211489732853789773491565593628760406166119789652377397229503842046841542 807 593369954738561444021998206516888969158723332718508584403724083417975012269709776687668250564745957359651068868777164016227704448493054565452674907589480743977386793357 808 930689127829358870786589734858431059539498288804752233794059509063413273266497035144532397446342843527847181228077341904237813314720118786716744966877807753186467009235 809 1459721258582722205114072086596692768302950754306273152774675273989550837514077808242416932842982892529881827961610214216053385564846802294473082310621128443112278912237 810 2289398792534616411651919507219042715380044501517587964261800751673675677270220574408815905434570826724277997594007787495862071047996988401596754731289616111798431285049 811 3590535380518918320736356206990594632836225190421392263857351446306091356178130681761069300884750483517840070345062291218359888472555689645344020249385270990689180364006 812 5630970298183361762586567724906151082740234422290147413953990752169596935983720576647981095247398072704867761262976576839333503529801832708780701780239674233684000937316 813 8830667806953011159137477012993040620311722431458613593095426468280221436477696941483010015979049323295604049231565390041024494053282724473184970167600978146278612402462 814 13848099147216581824995619686108375069996889314305159052526866336720635560914312263642924823381878285908124212018527088350491265916764180761001408639417198408849239703572 815 21715663648732497499262327376984704234419649515864243397656649869947123855027411825155922857360304730065088043861866425097758391760458638771389079498343361797856458514797 816 34051981904964884730461094715543889875048144723819324846854400969964320872070159193233646990356894485296417358955442105966408309591181095476120153804291371208554777350882 817 53394687270270464624825918465194105585632402542936056203286046441613236620351336450659192960771965654482490516524136454876552975650698686278656314975064416340119812191130 818 83722094778552529180350317767581560401208788001972374100592491972149727488371703656018709476984066211696142225561494097968290958059293560296766250830217577137566471477038 819 131270920487506513979479334534616720747424400099737917260834137338084082429405763398143696056486370138836332356102664001775066204037974055258101991575406182289402466208701 820 205818022164404454818939144928622995101350743175046516578144059033302910623674883671531104550959366663085305080620998173684999685177223437616170957478225506122263649345394 821 322689411961386230072480658024774364087761657046670413330517077142414542925735987286252200762877061580442549881439592828620515094269036950121726151379276604324310165322946 822 505909105241474703998904454514636875671088132709208478602190269239878572675445688226153927774287078241787485484259034222637999326652352348055749164208159965929312019464014 823 793134352791425879794312472321630826466504566579749980682830039560678411890583361477968730699294614537539892075349185006542855803643487219187592337198652243086996302453131 824 1243390457748600096712279259370883652549685783424834492946457386985001444234957209843997133195550095102388902600871373683953481457802601459569452818088971366089533663376114 825 1949192912135306960438099846744039125181414271559224849206274030273494672417310986770235336963811516403218883342118442043264680019893621563797146352823889195496460063242473 826 3055544833639825911628329939595498924241795678594147477358754312101592528000095230592230712364661957554462844795999699308164917015386263895252154113210277352571925540850042 827 4789708249787942371768461637784309436559144312519589260216033537491662129062949360441634140682495796568071971776807822826451314991023661175353123063829356619102984349772187 828 7507857881577047533514718848698234744475544833599043984852664873242135427385072478886272199947085765324666817844992704052220519391062966913715476828171648547316102852519528 829 11768188812195410740181654936865087506376564213865566845398043051782272120885375211502851103499561988439218687352617710835163616102610620916079973842313430234652160523454516 830 18445474581204936057824034270688544004238352381337798360475335456433456364989533112410312221676160002249477853789224210877573364059306115479257119953270054798935194374212062 831 28910571719171044406860888040386708789794903437735797604458204432016875376164321883938332532269597495007460771735761925221572031583492831408158609524322020065457271944799740 832 45311682282575522774972413728133833271388907380659193115307595530941177712721790199207422829452600150774895620132357983739776961830536852084714786723817036699743851898388292 833 71015045873399025624660738761411175053644093089140315962277081070573820460474993612637750498940084901355524191290528809843928753085236697622653833818094595122015720925780716 834 111295410477655420800366386144312062085485910353510051250031022995062420602384193488055185226683125007447656877141900975640221581413464635668094701496848984174624974193026180 835 174417820991753787747717667498477445692898396281209041186700084214232628583783910084357022194741397048922845836027352683432505590651765456993009500383772830379158967289332644 836 273332449811586001802900707977293823240122538571862704666956126435606081572781681250424937936218613498093062814567955206983269093155371703551437173120230565143431970459622421 837 428329796153246879271162556947966980316913358294304319238534231640712372168953900180914523162298942284770922860253917091777258343168695566972575515911328541318291926506987974 838 671200317885920707927994429254262569566776700540882538736594429017666758645870047847192186305297563418671162667198212172309844060866808077494708278153313909392557085439654904 839 1051750709571772559550307623121789205132440354710816751395015401050552109866353669198034639763418364432154799463531612711105219813558887385570789098084491761590395158142420909 840 1648011682139212523511647340022660099714195397835250301546686465287845628100319743252087651367894309848845495793711045305261782557170672082737173637045367762309957457634908346 841 2582228017754449861794708941841179155220171955523639886557897057356342556880345542888299813913447340192204791664095058652704805913612700102291651589376893843025648094913481828 842 4045905564562027669995363498623536451758737255410855091671184152444443701906631553880984779376901029862667169330512300522036463795864652519447760570138177628717418885208454383 843 6339043947528311838686149428907916625222453649944152352466032879216773563342210272102851825676031427168826351905311095327647450082362539580723664026336064100690213046835653447 844 9931587440556913489128585484215229870905424622638251416960522787418889509384906843015691414327200188293644945253491124946393475312361096281005616187016294993945453886794571233 845 15559673659988291082159213854420782669895328381768332554751821447365677044899590730425109006321125365593995433577542798487042506951144452956158815194475849606313849155949553237 846 24376380576451563690088575965502175555032367557863622313473372587568025253710289516320756023205551512745497167792645510835645354266836780955484379019175257149365634812461881724 847 38187823084188371104910637915681951856857057584235229446245192653643314485676077837825849200913442615407699440678830879508146801714186681090768506735036124847524339501787796128 848 59822911149922545886527227649389800534612919362158460925323101456762153448855475651286813623675097745789525838792366190193952815208671280369392334663975437510615054865308045175 849 93712422341767473590603753303422813586778391466662168022865728107108464281932580696149502802253284320560820100785736146546687504269760879796648132122880011086173778510090211501 850 146795851543317359145043144197966728601401577925820343452119575109219485253152255903187815854122215256993989269414179457566372186720510476144139609122776371966690846554173610925 851 229941530304902775833634079649527555586232266032977772695742939253899788925074074009764123673807031113372038337622060162822710943109698665993259782457065167331160125968123643301 852 360170456693506383870698727857165169900582231508922514865734853859061759252256444855301759909385426416661516010427712791461788967363077588939709612657902717146421501633163253594 853 564138589562585311618325747200297193739195434665188756107319364365427044973750913547731490317232867261870396060658487753896769363439137735578700015741713030219922159244654719654 854 883589611299461133699786362342102348617387814626104070147818555057597760957751569314470563371489494985519914539402457380910236710152996638207187546625639187617239591288910084068 855 1383892904689523722064699702276411864416506208623727841158801180235235870661344437130343888355877184405778643909048080722328624272115411485221069514280441686037278440542004269672 856 2167411988929648346758536534901603420318129533216994238392275413338532974284560463363083596804934935986408125997561934995774297119513533589097084742978865216982048898482548540666 857 3394435689558012322289038995574280082240243783463038599940907212292796482469529415112929533190832185217633972376901612345818685967626292433833255640540902275932774623675488600166 858 5315949440498954331120258435840072146944796845407870765345750677906948052971502637374886077692855301055763794122699473207280684109678839929949701696001560844403674374321174805882 859 8324942824846070830711659101046821180776106293517780838322705144029517312767839605259207944764635881934836297219156328952366665185975806270103026099754873340710968924786248650916 860 13036735553938285683595692736164218652939078160122865888468355326389771373618303708333959301753553411620116981288240265410964336458886097145536987798502889410393011692496546668805 861 20414730422774292969097477608292433438295271397585073375858720495102459388166535578182380622094114220191664081938795066096599326755261501990393290584168596805455093236404192364520 862 31967277958047689807499258650576432967528529281783496994694448146543258378403573731564438380857710703841956776329515920063994400418687786959650872475694720829800360209635525039234 863 50055856557880014976081111603606831379846828600892203883568029212178690390743086287628029751168408193278932968185324698556312937268791090471204930749824535249430627819598791988933 864 78377496549218474263485922087177832724144995480183587133967134354233170455088232769110438832823041025121148139749853351181738673362500447071000284314872411443706330328172656523228 865 122719943147091023534581497316861767896060647809007222136814043916476354524354853799605020808205840026671352876085211107951441765471186312938278321116134769791167266557306187443517 866 192143717303120922247351061011056331112383081025813316456870075813541856782285184106609704153642738278485355559145517566013323994089534355571418297033302262474768871189951030245934 867 300832348756675105135691030375976496822509619777395251386558025166054570511221894862518950864726200900846952036617350915292160753135360717946129599404448377671965929005432433680781 868 470988388995937480027644208965586009960880421334651207183722090084963236671036742762779128729052846869680216351695955065734500846436543522268223677005865460810913540381043501004896 869 737366164217299584417533026690027559616412642416210058457764066200634113235119131755732752532062534883983472304135750161182729117209232355417094291328594609778554457341670365067392 870 1154366100623433942437656144176207641736209307334423234570673423158284046384739404089184346802031953271334535236038766836862297185643999435635210247409169304219274995997800795532860 871 1807137911650393042407752487272289420261713813140221805706859548103021726965023283591349390549064098288037388596775531563926208411464357842007021771638873798863037224306646568972871 872 2828957476339881529562588090188814904790117646048701228083678379105375188734052505810516924721082083097617962723320605946847793336199173615476400575031569159029949732292655407646163 873 4428421485342139453283052374362795972369292466845647376443822612252666605431532535349032361285581345496945132688968100650467850478965787827914890777145521203355536648265132966234953 874 6932005579633623485544639346256436836396732267884194137270969781580791181660347350172831519483629905972018003569199642408834708599828429313499270531578272662757644080655586472806385 875 10850663613932365062333401037317896114405857137318918610730410071491168040770128949723521271252351612761197319770657096463550696153609842644984277576715893558195279912686036619522973 876 16984045918868054177483810561013854416857534421492315207654196934927902398131133816503166415541230754546168514505418951297747986875994800626869069897649557154473493521423758720072294 877 26583581232322023860404299440430305733353435791661894997483908811908594054787391649627024954684217494141430815734550558314356876071861539066457195066292465587066851023296282451398794 878 41607661909219903016205852737127489901483834048534958056740998770529790046895875611026907923097832052127243007533191330782000065926590316040900054721152913691114837758652926248241822 879 65120937940094714131629252468193005458723754216069543469836907946321661771598177049316869102338096388996069846806212158858651981783032817033678775369826401181032415146789197381029647 880 101919083512553029523217182654985121553301123861654628467012610203160468395202813493741065494129371095430641353349962155884281459329214164461729616654409072765748621831982018266431805 881 159506327776958947535919480838333958926262875030806401753406295694412742849762063489955347996172919541222630083155867298317902644618478794894544811381895551686072622655977826919458238 882 249624889032610451548984931877341469067103595898466823159936646283394160446317092779338931630416757909502141297536606640238892641570887519541457718784097058737671099357903645309955696 883 390647843432145225668028882810982064003102708879936812368213899662767490852669216812174438453263018995682123849120424805534831292632938066267288498981085871023815365491175084835598868 884 611322770165074411841582432816426990588639683566932747417489296602991805450538933099983593378714837549964400484947004737242221218275199136575778915866903840796096298436589971414249677 885 956628522432892010917309612963841098718418809193089641966734003541744668067940016910695544484596229589959150923470379686685685562461638019824364072484419961960376718072836183967898750 886 1496937634247940961626339857497244799682173441742783242229986040217677463738848647184620462027710078516935755681838495700411316019555502389726877310901605931408822815022456888363113570 887 2342349702645687672365879161457367620511871972247485017641531234459256654273324210244736663631660676872443695071584605744279548891997560282585521609789831870554320524991770068133415261 888 3665113451981900426072554522122409039552634086509624535075364146041635077682805836419991500051262968133088862690686733976715656107021695181399578365949451848147818965367137699009297248 889 5734701139666048198709778307559726440986027440297747471597318377542920517030908975384044293996208502833045085364757861263026405564465458036056664929884293289036962922094400437173702844 890 8972673240114236733810591020489331532235073007117166314725390093970619232045219112399511348812614082190387712305885473286117385937880898580644635158546183467036789956225937732846728752 891 14038497413347029199268413409399343768375011578705461948485449076261479651206676004323601435199636797506256492032734186363746941210038546205780958186990111974141492186249628324210525038 892 21963782206003398238274683812352000092906142536387543828548550121033089347885566940808631067888246664129940077687405374652139223712868081615747338496830156301063565627374488326900767075 893 34362232775297245768157085548947415156283484235916289610103574231415337402592966141470519637816634800670520060811705588480330209760828713013245506509713472561924675798196703060809442837 894 53758034724398991611174697836048360796897793283353513215532682462847308972693100711979643633421355825554530380944961587850941678387266723123707770596943686830735897283302951785934736866 895 84099452589587672329629500660151392701167424910878743243364434437814740609533271378348903505988801698744017951595622615628242392222160943506412575890835907281462471497788732415952871260 896 131562085195866833250032886297206569723844085368562529156200735139001953301923656594860174586248965172323378770987456711738638676172849407214063151503847004991943635191062276541037921120 897 205805102334324711930085663119293853140385135170741652821766973586282231613672112873383574050323199878577075479604216978954001727526649257421758887767133298361605329677446539508681245176 898 321935858919182843555308724339090912665313666716187350558733598858969408405770118786022115959307118627326162532005343655582723983826790452842230560873612737792588637895423679858294682473 899 503582247518898862275656708752022869674190868413007344927854792475464064040322760506527725636861039276912908582759040701329025201222473685662076310908359908231860765458853703923363640965 900 787697249453898804678865068012906479393711945447116445090587483720878527339420355032272444511505051059625772334742470000717642750457290951847650691487653914091758549201158251067761887144 901 1232072094064970299341926495002082909731476933775115534971352486113713406867139430300859701534364117202191533067894094273084247221112629287302613986418297086712851175293985269475581084156 902 1927084703998499519820982493463408655096882050028272824691523074919469562405043919122324956386800040498931644383292374580657065317838297132019901244458200845244662113864632432971515204758 903 3014070417925222808021371857875870280722243746957639991110596921354712288647893116571883821892482951299380497882072689121784752916446778569298599474360967338989600851532843797186431618858 904 4714046997433440673864211629585432272550810027858167989923300715401659182541362236817120652899696696723782944249728170877671444222264477570199327293236144182324663569593935984172442902342 905 7372628666121163889679072156592773421659267608935241660431910921621053252076965687271907407139106606983555338147858687689403695805700434968554720332353625720703694696082155427933066034114 906 11530251178015830405089901257821339159717454895107636418889621098028588815964082622818842150602618945670664093763851669642064758675094077101419033351888624860047812356149807814212396462200 907 18031968781734625237580438208697515171070065604652615315677677461874903488583253693151335302321456152513316402951616516472711829047933857858230559068435960393811368397941503787310210808620 908 28199117186430108084199354857210388350571947332753113688539597561617786541284394001394944105730657894516919944587297643221349804174831811482682877554608030206366080899797140884743414280918 909 44097694103708339438687726811902068162825140903152425099965864998873966006078868392995389353657564336532269714308031604178858550647297597777209421904349043545840525023530064756890336925252 910 68957938097888544300355643980386642877641355687233353335699191833958767373116029539155835485511321005694652129894716876668028851594440064892294485990735045716707313655934111837140599330898 911 107830268889636261089274559340354999471686002206731954734535792903254714128858808816015776662697780984671438068720576209017696129929159799590637880684249917718042537237901985103566369824454 912 168610710758524599723877777660444084754835842325475050496462229562163603259467417968555126198460277011537067276172567650462961804074556687991079386824782070441140359017775612363551953045377 913 263643880755643535719223524564892882391566472590033415576087065350368804278793746425027877219796396353809496394096362612407473987633002924375601148019926978669469889535089067200440569074522 914 412228784312594926589861258016324016304147045458885195829648823989695475115216076994100257005487536650601207843760311157807484113269785540658294626212306785785263919997892285447780226119800 915 644535775680748767576409278807331959366909966616635940353774062973640857457786799080063061108597077362507113828143525966667354756083394822166643320375050026907390785347366828915286877503497 916 1007729229564092154109371877985779256268035264658679314770969071144695647394287458991251518373074776117211448804694690075701766705396221041239956515795681825849984392155906399615839830987104 917 1575537740992856736510475735885494266757643946810968706758886403484978027371052991321114361529510083911938597187894842192792874526862089206184853823156244479733154358602758976499962215213503 918 2463212669212243219320380021962380910065715446031193509053575356991096732344051012244285337206495743244922032173251404411038786662160551130343968246168368897363987949546792555179593215398188 919 3850908213711943433141280566594545191905041023132438082308269670014423663183471081926148541555606945191005382763046314231288346777380012968638020235376521442474138497013174133051167365292773 920 6020223288625770409857270712973970760467075714774181631218204768556622920872502078505228638467709749876090865903572615587676999280271665941587975637983229320216404933470249776055314624324104 921 9411313084877198169857502746562421788231899754851630946355275884826145743956949667869333567710479947376537603597685520543289373235539260781492208376097130258580049741486711618911716552548827 922 14712146749417016159264803453549136167169526063099574408256539845669826493231404930869510439100373367009541699794632276709266915229395007156387036059327392537939020458512488893279211366385652 923 22998001372892405887666355574405219961584423952227881054002664310234884465793931065432456646496987703429421183249664726958753217805768313891104402493861646592071046181351468488247565406088920 924 35949460612835511192877131102622919764162898553884684322726159253712895784387940991839872179606214052518657224940246425194170968093433870282095442664381617333415660634300580256367523077860885 925 56193089791579012791428230873706050354716533208423796174023144524882076006424186729203076261219946449053192428773235357598093822855110011126730211365300165006471338410509711685909363807800972 926 87833808159360518627815606568573603344443543331436760477744653724880614112723963710528812642998305416414752636109028717418365885541737393665594387960504853902549862220714114465421401521150645 927 137286803709648744931783420111782339144123766351700788339052904985505913257194730880375494612874288161827913909802000990930890462127090637205302554355715575652444515671447294782654771664377826 928 214577495363077123244165154110830617962524500142826064225475048008523352566935346656980904618594877161692073951558509630705308866746271297449184249299867866738645354655996744585650879189205108 929 335372818689515482239426322443764457508538767671900834131585078308509393184493732664669368508035735190740409363016803004856294077708370620786484237867256290105174543864499483981893227677411370 930 524155173595792161849144697085329690571668691104065425993897750144587059787909264644577429010995627267978618956355206571064322524097432508981382102068624491411036051986179507151071766484657883 931 819181685488472195848384480522349673769096038991294654614989384757276026393977313954212021270640260465133790162412592890299464333605107348263623470654298297451819149394482900584961418797374216 932 1280232795164418573786542152828508160448250170064340967207835110685016014177434826645516289994414124427179478809089302759328818745353201490378963779566001368847276519729730608730918124619697306 933 2000718710334445353936265117572263745320676213733013051660973166285906723001230683501843665984917265955181784245033688457923726453959192721975787224737825995891010811725114785748832177903798038 934 3126594110501778242061093074375167478822535479166649357556482948574541146919622694792000797542316643775264588956861398602660643025922074001826936687758777607322690266702918376527427353443384811 935 4885909052697152694787777545454449241833605715263907435215663028892007246317259875102225397284979495389978694298100291549864384355651293475541808799720083531778236290710788428527574723367044795 936 7634975855473597723084212053612851472001919330304269510487259135109489955500635511197066767206426457522780682846192230923524655746947863671056826127602335917577836997004991234769826165099278311 937 11930492945952618778133523288186937811445687485798764505593488965891460249623439525893320728034304515233291690679361116405387087870733073139326545823239065117339389965848640527461279521877732999 938 18642216800005353544768919624947753407419952149194197066127158653509148858814757476216801819431539587302018629815929844787996814104098703716831721597728731707764371340797368371262453879216782546 939 29128973523652605451667526083688659894472209220809045887096424666053547553262609289101530108537272872147503620178512325658938386595002535896501126098561583359484750015493003836641370689262555757 940 45513609859971473975822086877415241022226611273991951781352551258041086918629621128683435677431357998343059798195600957748689538905674009165519076725878930879429048569515079242105154852122100845 941 71112488073870564424293976911361201225651550523189372743724364322968571204676605196168428367947739235781043362269828165464768638712340058590232644958926125473823853025582636573431642007465246867 942 111106372839079348138156994674429867640119482847990193729076334906757428291717352323799176069014079813277484679088160146158001100314053054564869255349786586989528113626725805233529116073787944288 943 173588353945996783582409874782097218312420354823157745002471300439114438295350960820777707159680839597714098740218983379121780050676857010339389951240757099391202988455717076240237028442911568493 944 271200654735734073257616794642180302059714754656231403861942742754703163841998172126537010223746334731670799875263713700550983363102669250098907679115483292634473700847337789872467101724136930838 945 423691187016395803181450441442766589219495556646463114780149566934755483209163797795642940063703746653846366399601515991868614761434978455963303131145153831202993545534660534015356231696429719303 946 661906567346393447052576939292812254059653459061514111550507166797549784365616356990002857327275246464538553147939433686247732591690198200435255814002946764235337263029093999180523472251258619796 947 1034028542465911901011614924634063330130652406168828080209961726098328760016458008672263598012972156796877926574938654192322136694395814134158849895205355727067683581066864649644563688135846178832 948 1615313992465843264948927717815690050129524015993324460610057234411686362791293435884339078393751968377501963432762028364673301514811893543039956121973605452951134627005492700286154373512798819839 949 2523306400892594588642869076481312496390393372655730935892479054538895681673239859579680394851132735016551084965336861840434351414518248787898527464442882218838440080995097671952139638971830859204 950 3941591783725091306344873029466669185605619996524899499361233401313545029792445085390622968031779581256276097442898747689059265145931481821084489474898388821046204345406699685802829317340987997947 951 6156897638007774539081043298113308650526707590394944024365646527953318597014169335149630731621727856070340703776281014525587428928671977290122737777744231238016136271401781413391707623183197600463 952 9617027800799055549571531289437110918655444559837223465851213414000681923456298005242871948560902899225232935504609567949493068087024668664600795219363388544940588487259361090305635493221229754261 953 15021332969430482643437556632554070281764488478614295337175752881769539881782161027169913981542480154478603043957920823679184639444047464042895541101151443241213615927696265549725069282185791160470 954 23461984953837029581023410087101568783572282735253166373395897112058252894013194483342946948850902748745860299368084653443725272913176720475922754743186012007511068699420935603078679761069513954103 955 36644577818987385550980503705095310913433232259422414045889232357067847963013518434706784248833144470191700396581018590075406186019759906789069960973897222644865334770907341512509200061579140184333 956 57232589886303201691582726745843522582308636660867443684913149881119809083674090238970488016135529193760603114311433433406198168956444425445134011176942169183280549532372045368441691809934993192755 957 89385236890163031579968615143572215862165868891691375832625291901842265954678541581584808934058874449801615157102220849194054254050315394053192470721264689669603976087476561162340927953963563348658 958 139597270245296566989089295040920089848096626371732638688474357721822622773059903913904248608022758228586990669480552929865877129426209385601639933722301248415368466953357224426256334914286617061009 959 218010195619600871765702116492335573933274382836487384190062144353424341610077918712739842882861077481542921621659404622882755185704889239228608890377921920095986848265664468080125206561345126223668 960 340459490923622401300205380193621976260256358077012149712872156711876820889832697904779328615653851108436589151481392474908966588329596417215307562132271614511606082990296594392436784276054973203287 961 531670865421315979083583723513642453949339207074612054835044900390004575025217497316615580587298230767878480602571268675264452904550129517773684208770286144900281990599359121701360669017294258112093 962 830250354289317226630531910214414494060642684423128149603086097623910704281035830174948012835058949836567948552619778048178421790041637021656243492375632048866987676483234503256678614651642967248508 963 1296474803548700375885572179880602710459349063296544276335011654606967862307881909013766315228878956842060166936567099395080302339776689087815968493233730574597640992637865074970566290695340975113081 964 2024453986094333369298967881225564969128326791412370602626429408653463067699858142959401791055850654577359216818069554347630234741778882563063581574651322048477512332315014288112077322153077986004807 965 3161117006683535321777767449384693601451129517676445247419962333431984871071950552338852848105671387151254417964452383524164925178155328394320899048562976847013289030249340613758499803778970086290984 966 4935851421548450548130393970477631524352591094921813225406845564812771948949125222775004022716547807448460259239028370041009876655942734199373089854846221834346540303296738833850988419626507763368844 967 7706770823569984269538521187795732151109842162931093377002212887784954384757603498974760607114218680346112502600814000017559513112308537901666613693739274206304746361747784854185848899113689016304725 968 12032938146747442875325533446808093865348314130199585369899945764998511683788736638284260368417469504550904871363355181191256713523516875057783744993803324872107418255503667879115573585552889228625818 969 18787102771290808421456019197835326241040349676530861118116971296815286714805308185785673424493323152459170178682802746273765924033461629778729667143925994278098058890083064829250136753807273537561698 970 29331673272165663556090269045975708891112728290595933372835602792055150596988420775686298252476016401512420088299628440049047882812647024594893971594686163489782203487339070772616003975807977848163651 971 45793388530465010677338805891736854229986887131677408101446628476898232717774913173135112838982524703532063360228892262589371555720930502011082340059700940394951089434711213402494717319355997999175814 972 71492033636767170354273845676568230253377840343599757157910825612884920469403237445930525172583801833759712102028736709559471248854535028138893475373611296603413929730184519669651843927321441043780063 973 111609577220764194296683883426983039626971336805391370514804825758516690141636449827308924637697349801768359944791318607557565635273031090957348893558956307345957977092383799900418171808808430290420367 974 174234530880712887974043938892689024286475711289993983747326219050743144860465704562714111988451266336730314277383507421075401593481315535143127872510525639021866275640429480163364093630776832621481751 975 271991897402736196747275236318544539896867978778355538648939216768881716662411515014369055886169265088076841209468288720185760171604991328243923237022108020221030035743948216788272115841127527461018993 976 424586992759150437373805520230469905583090554697467602111032136482679551466180970487570116604985021169609601905129856908999680291954692731114635796132281188251522910180809343816033626165925690635460744 977 662775429940817182311955361847896945828291811707064707136684524975915789542267294301507943312529774596620170349991155042025538620452507690108584129084424497993761082799143606103402476115523760235456743 978 1034558669144922254811242910132428615505769986828193174785939435255743352015940496710229116304505926862173914989536276491047179777324849317314488512884457740110168902413894363009350200480559966149512323 979 1614852541242091189579186651426664253667303050348694328707714269724118106514937952405067224004576341506180622843960947750747440123045539436414228765881669610197809318955680665464197167151468318919150491 980 2520575174984959747615926476727293923400317562030909638037523116617208677050637316256652207696750988239269856032697268448713015571774254620086579783211182791097583498038663341744927125381715465370721559 981 3934191426202237642515583222401411618323586468477782107206452061910637669557806964955859806288375456594207791336727468117932213269580298882473940858509902679035867302865874114731592091796692820798950205 982 6140452604911492043519597346779667767579629607877393083915393698067322803456151801537872495761396084371296160515567558154635092978731344805750377139174293627791736596662959690763443504329799084167608838 983 9583725278321317387785903056542827590373874109400026281132351079967727001058846948751314799008536507585990012157900727077204860580293670685690820417088253461644012518788948848953929117717735533285826939 984 14957445117842034892657162512192928220291152577541752052825937500417088035257127838744718812084752373458827666516714812796218351655759921198019096432939364063418349737073862286122757434792293997973176724 985 23343694067737735163149769319902549190283954633129050910657869946313439196082878181724145774914821844222435414517125782832224220094257983048135184001166483034518088774120213640803439247261876672092532741 986 36430980836268578169742948876581466527917738637587196273882813131336879294320798879067351301115308022975040196189307136730915968391870111848212332340740994856571463017379503682090847226895484456296733543 987 56854032622885399914277434571686172527562283154430178867102392369300142153588758102048591918123899958846664369549346213182072911276894864560465870215768294487816539558820811330489962993616073941129545356 988 88723941597588800704957160497344745863964669027442482951139272549238872300637936901577195746388746026264838282738430348175338809856239958171085392553238689308578948526031850614702230007938948130934633213 989 138455284339807267118507456662842345783888812205724158332056835963474279840901438147441303220890865460126158452838088076709519864186172458683257480966711737758195771738965026479158099461922381555009794485 990 216056538173385302350475604186018820387199087031041555081197643131463028220805445533738809754099299411099694834362759007861631397461829170425698998944291392472593609307721338831839867429346097159510217345 991 337143252638414358275076026663972097272876482983969525983291790411249496942334124903269273917227437448747966951340612520165350888700026071723609223151209904830994009174180295640738833090921847561855254977 992 526078709951245801728630575640429297289681546669451490593350872301975308810578962218250628824495321718438489896015944553079819507370053866583701021323227001681053754893322221187533503758127805991237749343 993 820873411027946852497037061105586483170570810609240724388683376725032630393276387001299313593430874190068469701062055158068451904149026110824765075406930799585763403497989701328189416961594373220986691548 994 1280828172792285669913314715776578890185659756347588460067098598257906631796254318544161937202815856163315711191126414878446411879641848534458747437178216250577800774543137282796031827392041868098160133786 995 1998456909999339112113181904748192592604279413370663967088817577522870254811436459209428544643340708708182785232708111179745864948336965237984471772648924468046861022455465238137984007719441232775780803238 996 3118085017071077471332158301799565142539117257806468324401991499114952171916547117787474385821227912238319030299534420657386285157715053912112750296523983134372631061228917178520258879279358036491974145340 997 4864860327438728866289708147373834443459142793034308524465969317576134323956582221258663677762680032726348938289560421236957197182957560990297208003156268759883396838197084670250835843870114051917705839377 998 7590005178446363379409622872521675916116022230656023551168337637305698872250592879774558558350999707577177628045467903438000792256557500191300451348742848155380298619231766859841844494873951019437669664098 999 11841400060135643481245096697816177486230387061971715338926500797166883294997403758301168863831127768105445640099333806058774224634564578780616850752416578863186634076887475919296802631288867834566690800331 1000 18473676490620968632496625984453010768828915458399788384633818968142689875604624507313062746858205302703345378318862783136890604671642242030852559466723501460087522495630525453389289041830249090277697691522