0 1 1 10 2 56 3 240 4 880 5 2912 6 8960 7 26112 8 72960 9 197120 10 518144 11 1331200 12 3354624 13 8314880 14 20316160 15 49020928 16 116981760 17 276430848 18 647495680 19 1504706560 20 3471835136 21 7958691840 22 18136170496 23 41104179200 24 92694118400 25 208071032832 26 465064427520 27 1035355553792 28 2296465326080 29 5076114472960 30 11184094838784 31 24567212933120 32 53811645251584 33 117553254891520 34 256151849533440 35 556833919991808 36 1207744803635200 37 2613951456083968 38 5645992208629760 39 12171593719480320 40 26191466485252096 41 56262009993297920 42 120656007985627136 43 258341252062248960 44 552306680864440320 45 1179063493068849152 46 2513571542026158080 47 5351402257222991872 48 11378625933528268800 49 24164626750609817600 50 51257719158917300224 51 108604305014039511040 52 229859221381362745344 53 485983435789550223360 54 1026460427070283448320 55 2165907161592037900288 56 4565929446213303664640 57 9616662385113786482688 58 20236654709611681546240 59 42548568127515687649280 60 89387157173673452896256 61 187637974874764345344000 62 393579731556666993278976 63 824938394976291148267520 64 1727814283664005152112640 65 3616336601698167917903872 66 7563902939983864544624640 67 15810187836742392822628352 68 33025574850043684449157120 69 68943599170845026591703040 70 143838560701726523563966464 71 299917495327051167521832960 72 625000481641314674387451904 73 1301720321003017703155302400 74 2709693887870602423618764800 75 5637598886181645413271994368 76 11723180346394236850096046080 77 24365748778605399187556139008 78 50617724067264523544947589120 79 105104010757295860448954941440 80 218139783817083302913157103616 81 452537202056344138967762862080 82 938387563997988999473729110016 83 1945016572661584586601272442880 84 4029784970070620305798578831360 85 8345688831721074127633217748992 86 17277000673276588461560902451200 87 35752327304581425029224157151232 88 73956085371957724347817305047040 89 152925827903021238808976063201280 90 316103037271364711674391774101504 91 653161923527752340642275923066880 92 1349151620654621697274961947787264 93 2785810746806248355421993188720640 94 5750380035285305622539419915386880 95 11865843443436341312709890353922048 96 24477144667969395777837435736555520 97 50476103881512780952171663671164928 98 104058268646234780995360624371302400 99 214454790293610708998204764769484800 100 441840884360149586121077398937010176 101 910059042409848169628498198171484160 102 1873912105690981482138910493566304256 103 3857511482518511197930527722087383040 104 7938636530917282062285073889603092480 105 16333059370447824462337090410105536512 106 33594971971104480823409269140105461760 107 69082536147144906317417904192211648512 108 142020677230305580575746485064889794560 109 291894703459145087939645345827724984320 110 599782979316792078682071752973530169344 111 1232132044530314596250286778923928780800 112 2530564527647260406489279465475668967424 113 5196087235241558052699323591540426670080 114 10666846974299608486947910438896596418560 115 21892634320826774098451871746641077731328 116 44922506268797280283415006921293257768960 117 92158533864258206643619090031004455272448 118 189022867140593961706285883007166400430080 119 387616175850839317697479176848351281807360 120 794693578787965588690142992866267088551936 121 1628955616554456553084886514302959474442240 122 3338350794501833075134419816665844281245696 123 6840207266309177081962991132202653188096000 124 14012721531564583132151934029475392520192000 125 28700733420283768645046934967399129056018432 126 58773570414584491409394062195615005482680320 127 120334733978985310711480089175311056153608192 128 246332106825901958393454195192894167114055680 129 504165757653731636851970452116982099775324160 130 1031689858102384173589920790786510496657833984 131 2110812355894611801478928294852150027846942720 132 4317932788404655290641114724598068821973008384 133 8831389102583146454880576791629572204102942720 134 18059683557942875533544833725367558850048163840 135 36924981536182669828077645273334539759499870208 136 75484973567018547725465774516432115054569062400 137 154287879880605979725208160117116694144449773568 138 315308145667162118352254001683387122549165916160 139 644275497768424243378698630808771366520744837120 140 1316261065242597694174701737553700362735264464896 141 2688731158758091823977644253013610920646352568320 142 5491469302157371826110604481766568427401653518336 143 11214152730533109152952651290583955066897311989760 144 22897178628865324657456091057850341934457862225920 145 46745082627034406840682132857100228816638681546752 146 95417752466049006623226047058815091408408286330880 147 194743309114726931400789681101982900500232532918272 148 397408199735895116631423113905902861381173405286400 149 810872936014732281924751944968112543046652710092800 150 1654288546670853155097513868325643024697968425959424 151 3374527354726263304378969014727608320657910807920640 152 6882696474406741868180711694490589567906156478726144 153 14036181799055200092674849869392892949047938708930560 154 28620997611186571163628504865442171828521405220126720 155 58353467217563293996550912046165076893491147139186688 156 118958469051287177120026988307431632546450986856611840 157 242477553961865436796308575135354426255738311213580288 158 494192163647071512761393989334683940266457030081904640 159 1007091548251978582875795144528136303184509996713902080 160 2052066680445211500294348003605111378521521420874285056 161 4180844658830647432959371016709835020178743429064294400 162 8517011865670273904453756842701425734554440745065906176 163 17348492115641763528011564143488748653882209183538872320 164 35333614344504868367192653400108710191126542582798090240 165 71955969140795028280433970456227977018721529234532073472 166 146520566708055435855958025155631916734094853841291837440 167 298321059459250379419228792803242633077376144814481866752 168 607328057674035585909642338888330964541796920505107742720 169 1236281662775329076119360961509398225668838743662122762240 170 2516324753392903714843464525968896247078102829777146609664 171 5121199014756464570283947291100321296672175929457964482560 172 10421562322647988467293703051636508232237028590118401736704 173 21205607731196411708615978873538663033561877068230793625600 174 43144538523939977265469838648741048235066314849225225011200 175 87772532731438134945830557219763595759875569168724176928768 176 178545787512862984394380405315376693795600605709878983393280 177 363161023615325321612289044031782187112923227713166123204608 178 738597719636871629452243037337795138363928460479803445739520 179 1502021867035770658409891296515425285502480494738981246730240 180 3054249820485848701708460399987321850169494501859819484348416 181 6210024405562980808505444573829297383135363233086058245652480 182 12625335783798192624921139882027541583271558284023343104393216 183 25665744919848829515350921339664690108307884821811870490951680 184 52170684397875819769538873511396889525565391186931481533480960 185 106037951699169120849278238982835126139657947131337007895150592 186 215505652938724754817784192345985078637201570317946872397824000 187 437944364744184098539225014109903024830988192224304270915141632 188 889902751431477423551261167843956115415075899375589777882480640 189 1808130924443887244049331335460136825532813677694323511504404480 190 3673510585989934863335036029407283370697084862631020133775048704 191 7462720711166517026509093329463130448775768340814401351691796480 192 15159257184874452524790305979151323263884933319579643524954456064 193 30791004371574931284036059499766333994242723138174983855763619840 194 62536755917102176712251542570802554050374614539452947360938721280 195 127002640956337271250291210633460673805077133772942137520656744448 196 257903010572652489600801671694525608825234528544991550487889182720 197 523680821031196161046896728622569084984129112861015677265172758528 198 1063270730435067390569227767449838765023878665911229449298037964800 199 2158680221755314586649294776746500782098201391698114755302103449600 200 4382282347436736639420760363985676874500902306548048123943217790976 201 8895703694789360957247949170403131346668436555012722405589710274560 202 18056288629042196835555133204259410572086222962708625250979158163456 203 36647571927283450785565900763997779727104957923731368155029532835840 204 74375648995526646632406216838885757188145845140482286212515710894080 205 150933442722130877627465192184990380814711920880777903521314595930112 206 306273649492802777611199026526443256116174169830714136015418226114560 207 621446187631598637498372126392156663763294975222774671931825729830912 208 1260861696405284175278587055000135234378627671782234444366384107356160 209 2558006768299500943786691180475660047392124669401689324719605043691520 210 5189273044995499301776163743927955896616585722277251258535353509740544 211 10526457203639487172269553357737626915425059606044573743827386787430400 212 21351533992323397532245221902849031571092366186040867026935825746100224 213 43305928198303450679742675555173234531994247345702177441246954683105280 214 87828871567201665348263166317765885497473726137626950549426540600360960 215 178114468274447432747815364385336434840082637060757910766193647684681728 216 361187987051275554860048990776269226667629725268832278632241544990556160 217 732385696801064133201361694247815960586305791565295949190982839773954048 218 1484974924884990951327598774598577991590397693812614842081437714722324480 219 3010726769104047245344631409516273174574671568564322300040544639946588160 220 6103750460406238515577471049274116710507537622799976106365438119154548736 221 12373587672255458547609988244991817855780016873815013409500715029249392640 222 25082348141463600636807225488299235515002359136377156851229630417019600896 223 50841067424912676524783057051101619524344926952027011584865188207971532800 224 103046982149849854189171131740983607851542734340445139651586246684809625600 225 208847976771642480534647088407136445015658850257941643863262189363797164032 226 423252829910531382341211763295949028227245094175679660364039530457721733120 227 857717546761424035555111287490167084301997014876650113686940581517005422592 228 1738055998533600818333776701991188511838493317603899429957586033835277025280 229 3521749794785354239711965727121683854481319593286275541011184259100426895360 230 7135570611273481297989257956135108797754700093038547081264875381977392349184 231 14456881020231790248625960062035816904485764430736143605502284615865671352320 232 29288450947884493414707965585078791243759647116462445326697787509317182685184 233 59332725941698715050905486154147264098868120078685214025824533371431073873920 234 120190047651403465642455309878271523120182690129322866441684468343899412234240 235 243455292619053709210550349056586095917163115981157747679979592281148629188608 236 493113212286953485259123462945624003716545853400040910438629965732322580889600 237 998736585216070320763861463845258241984408206531909640910239964172897556103168 238 2022704188228942164350254811825500546104461839982177339447195995301804045762560 239 4096293571923501797392508591672397145464755216194372504888294249200835541073920 240 8295207388216396935031544685485443741247286524603177834483249508178947731357696 241 16797362039436156469818521840637904042416414583079603166293366507502897431838720 242 34012046288184708204747300217761282466597217552665640028019223913326306484289536 243 68865620631158583525063170035556408107260875755606374858364271401053872256450560 244 139428121183330327360258138990826315157122467045772094164108533397829176545771520 245 282277762909768773315366288591411300935167046587650586948047054663735926799204352 246 571454314464341671402799610605083383677189706939428190665120737982490185752903680 247 1156818153648315950780855685784335402285253470786816454085481318243930936203804672 248 2341680156221643000907245842824622597440860817820720332432722049245965864402944000 249 4739899418516194300361157205673018587388201120341460471525335496933295561637888000 250 9593783484126766063657945593010605094818025089181671273910825169649130733907738624 251 19417356369344986117133967805770951342770864462932306247157953914761965073585930240 252 39297946228689433006322145310255721703902976328893549173291010360446587116867026944 253 79529697761033202470637678829114007040688648449123156675278226407124989667715317760 254 160941740672730526343129783483275496883417017086467132769722885164278617149139845120 255 325677756525589429777899141003315679131369985030457975541890716441328531730321113088 256 659003464753214356947329721995470185888540599278096844698023566848795717760230359040 257 1333422098762414144359008602083176975573771325074761086405492042941396894643166117888 258 2697913994077341919538851465147825125334363465514945511516307502654133071883838423040 259 5458448350014224437562770118988348671235775338737069440065153666739745564276954234880 260 11043102666603412339900725503093126606005512351480668493937217574762739933421141753856 261 22340555162762227333198430420424217139904780377437760375968019994217933910714404044800 262 45193700598833633797357051654420654049300941975313133051074935452643441790328951013376 263 91420392615457218257912977340350493689096796571587096150315507484488869306531179397120 264 184922449094387212150672744420793175110416539619499212104706767631238397692477272227840 265 374039706542605103199721265412607007684162856408919480848991575999277512902165840003072 266 756532228188840577477126705622305192085588319089151704271867457105847307761606711050240 267 1530096957661277439718623459095647056772578521577727342744710277311924969695647369265152 268 3094513608611213566278263320300585288253055285655613832925285397832130421076288413368320 269 6258177882380266805051657877421206967274778275689597280645129938569517737851531758141440 270 12655683446512437681096866733259431563477998934842893954435039520873053903056340583972864 271 25592082547951493212941595712054861608965825657928822069690965934953379475324833795932160 272 51749732165702562058408803050881793688998651078778413304926370647584223003274897998741504 273 104638900345098396270945336743300169451708906343874626818426968392618117710581563444428800 274 211573337174174460682332615778842973548962062956551098188333129183462870367548187711897600 275 427771197646292269417989010626879333855186375393465814507006197808309202386027374253703168 276 864858585382058786703639233294300029097108077934033604846895540265796928953274151185940480 277 1748484323597464229096895928339468662591835127136730403538844214315876542753773219068510208 278 3534773469504864202346152315251199708986658151963125205196129011078374597623711096813649920 279 7145699559584976984272347537249881359113698652017094279625329068618514243227466366755799040 280 14444794197568989761713566706124454594614788390452584547988222496922422107719021201736073216 281 29198565997108697280698731989605376224293238303842733782552503253988997464191360404690042880 282 59019477629855260223640939117833107671442811493016854773575152124312311349573920583021756416 283 119292458477081387678834519192120277270358822714118424468958993702383831211367931539074580480 284 241109609446499332858235971078348399711790117356269009459736842812464342431788552042378690560 285 487304100323670529239189647952873969103187348626365500656443709556672794140781751582895112192 286 984849205062300487460303466005149309650933315423987684847350813441523751933919843568110796800 287 1990323399384987646544074944605443573182512748333842974232392548932760614527943471286328492032 288 4022183732798157083227609569958357769751055694838431227173130089679614803405870742630553354240 289 8128017233960440279665754434055010804807008114240976340419746220272659034209249599025766727680 290 16424489783850549129908948564731305351856203137704633489081796160654476625884572553145592315904 291 33188209715135050645871789225510534960595008621341947424402342085515500062595358272142788526080 292 67059534670630801666821937020959572678018562204120718915917426442267813719735180188383774244864 293 135494641541655725516086837881945340752354661299451663345584739102351215736551171091889955799040 294 273759174580819398714322292733169214855732823176384234538225886370406572607663348072148820295680 295 553095753664842620332847589761203307116424566814625802530693525291145441214078712045827782606848 296 1117421813981965783364673512380463041620860944600306515732159757638359671182583934561388771409920 297 2257455745819232529529969906125114385518473714104501756814505992334777651983190788229766345392128 298 4560439754968534906709561140497600475280988009674535605314792382747738064611417092676908167987200 299 9212546128872121687301202336973622967809292097064038341908211085716423287712184337132069217894400 300 18609649754236124148504412121762824006388008282062604174060307132284802875564226743181060421451776 301 37590871166843469235032878884657025864377092810877024447726651371655439735255684208263621991464960 302 75929815277492109802442636690142758127106082668770352660391916417369985041511257135159210101702656 303 153365668289295642534073950794205844991266025362092954637094149280880246100613942470627579018608640 304 309763260925767534158949856151040208437441056281318288789635130006579553327795635294738526691655680 305 625630198673296858371462342077437233946505001986934292995736360720863005771899744055723088477683712 306 1263547667985540851408186427366835778760270154030484318835389879919242880863568750269595234189967360 307 2551830232721033022891607393202185765503898579766149485860264153769692677262593394720999339890573312 308 5153452012848502670679982136874775585073808104478376990062157575058055608831158796365031502784757760 309 10407132714247786327159847860645495485681463818623977774651615295873784711630833001351745943340318720 310 21016018164922629630959665344769921879640748129539808881883355407519222659684741524811666609347231744 311 42438140865049722291334684191425329855070335456392676371652892100725644844733527334196448885473280000 312 85693705612607786925880922607583959909810641066499254755879775292376035956322537379506958601786753024 313 173032721989228527371166685528773335134397596625860044953210320228227381100794043787686291968601620480 314 349377058254070371975546590257463448527724151942826947267326815511707258331128463490623027891520143360 315 705419464053731943863206845749028984429066043347667829503273374360623753316555415817592708975325872128 316 1424254128185754908555775775012512476510901535117029264018997265229275446509609005899639007772787343360 317 2875508200499068081008065821901861176526438556748907797376510109902227661462948198671843267805496475648 318 5805356445188723094739781594764102301236398567222699430383665445067854548304687338096408196843181178880 319 11720075426616596785698188300884085670740455605990059482588619420456206746569343472353992052537515048960 320 23660245093401520067196442033393588160921688488668270823245351955224022835902849927622900141475061825536 321 47763425546467887416358974927952144004744310608728596018089082034578923731901379724822961884993987543040 322 96418232658818145344662710734236140819746163457908980943521383684767784910886633241419306216259999236096 323 194630284318298958343801419857487120861752594995329257736466452488117532525241654661872296176826030489600 324 392870386727304254726850426398400784797183760633441258654143405293454616387052591853283398280574874419200 325 793004906517953489931032479255837579851376066093057737461211347992122487928571211069582486761190438469632 326 1600627346332802147490891664176891418138742698065864244460833397557545592372854301395062913553999509585920 327 3230668840412486239340744738304060608398754818638380409766720558230092232678941810205635632312605046996992 328 6520525232250281977107990479999480830349307740369088871366231575512289396004468532737680337073748186234880 329 13160146266464998953498063706265516144042095556250313159895846360543600732815343084494880966636401653186560 330 26559929909587949476442303129036266002493649708518717567538936574496082326175968994514053260460626106384384 331 53602034866952864365588675629036157399736674911738982030263061427634025971119442012550883553769630382161920 332 108174237916387582368304320855923698461803940243567233795977391962364825054751762412103095718286898426281984 333 218300483367606314162491032579434063875874585839396253244418090050878999843733009468135169324381667191685120 334 440528394136633004536385330157880528675377322708904358739682293802627711292828418344010478909425929829744640 335 888958607723669302327617316681606528763967810732052561038491749153455680307180444503324693615114089563947008 336 1793815063611363045054534518510830410541810443806320241641299552194871165552989620157021941982313375911116800 337 3619614802013396223137934591509318489597337046135899895965738398746055760922367528694555505007291937239072768 338 7303578030405746305696237139099938525416178497818725581731537209360076503251708876390139965615650464816168960 339 14736613306909369694762694442016733130107788105377613906580293788755860176657631055423294650342399820924190720 340 29733666372183916640933218829860245529319839270819170095728293210160891035887962405736423116479915388877930496 341 59991271752416002665233719017529306091732118829515447287856671070732039976617357501103904143205871287135109120 342 121036558421521911280738928142524999786971171543447531708239137412421236552644614022460267711235387796525940736 343 244193456313526643673962060202756778950708767419381139315373675706855683304233032249981267574821086790271631360 344 492652282514056697686509713484628103184672396523695945205010890657586811847941563004345878247828622171827077120 345 993884830037859251656894459291193226375732342242494076129064568361925025540689658736282704655161363302765821952 346 2005029527254015285853885626906288264404863034096285874872386595133958800868062965425996838307912546842553876480 347 4044778036556888274250535860525659520919504468998601189395912810118556840234353413876557617472806176328171651072 348 8159393679345328223547499120018491414707999541058623831079916134793655328776320212280049317392453957343353241600 349 16459264148920048327181161019874235654539788687703804880988759585999759683713060119054387271162903112988177203200 350 33201089620828689454664286784870583722272654978638131164703113854600827652683097654947808898087526820685570637824 351 66970526546688646550477827874164187005170225134112075738117392124312449889443930553213832953784167667504869539840 352 135084215369536920384916906872099165016763326935165232846426053079373560069553901120222853675106333941713279647744 353 272467727319565135182225986794723740650109552575791364231270503622720013156227038738110526910225055967716793384960 354 549560065248412650560464032842734609407641298795741650520445481381179817599798898243213439230941369369802330603520 355 1108421533395901067619984353589053388112203988326434701888827188655112949043564203226764858344985615187962639679488 356 2235550529518798527181299107964369539649533186976357932477765222749651429839742889672967527542792504527970096906240 357 4508725885484925249590001639829602653146138496227501603444196600508734614366334363914445244889208196062863308095488 358 9093122400122469099240909316857906942648578328101466500202549792942979886574117690529401737431123235929591319101440 359 18338430359608682591649056976387762924671100885372192128026932040841246917975662008195251169957579483815652024647680 360 36982925137147033903389898953629709040086828096200665409924308948383542848313284903351135057083660409779128847302656 361 74581375102728096209810896097910741843004494080279614558122550372914019295600807304432784057255988079398491468595200 362 150400610635814293342044868070854820289050053415707630720418016841939349195322921968812640727784626507716243096600576 363 303290601256006201142989293110927240568333454311416515437549899480391750926578525220226611555489159528047840245841920 364 611587355881453105194547803061970631944220913544086005511499460395701558611091349798540443895935292023478553086525440 365 1233241955609883861713100830534293661675294208896862023714213828611645312171566779233964832208754746491224174385692672 366 2486728573743366112138598861203048700302921429430838459912632093297831533231687894252997322298690044140379119330263040 367 5014167423420116363932071965009566095338044386350107039527109200679346634465567242438491025161509229636201024220823552 368 10110198502933178111836664779309227017936120852454941948984554515528241329876703816146219994468699993064026060798033920 369 20385012931412205961349141344193089678264679946674004981002621035665895480508960858998452350091383901875928933481840640 370 41101039750451238858321897151180604841621216606783442978657040841623159698221940734462094581871526023583172874484056064 371 82867680968856805550055906446552893503164571231047854020265419163037962458165911497397083673193246647512706150312181760 372 167073731498284452774507606489319869243899195939869288882685373998204661006260200781697354712054433585110809113530466304 373 336838573845556637079433544527979429954887910244091910196096302434012971709058460074860618558224239465228194348531712000 374 679088189801824185915924452350961492420849393080868589374302203266436153011980978003461599608726986022241966881767424000 375 1369056258564627797404339454649575140203626429167794450209791629049119655948116623286999963487084069375801663917358317568 376 2759988172358503059402280501839749154182651992174541960847195847915630093887097024101303435757529615998135379512975687680 377 5563960065446425093552742865911286746763155652051593178582697351727918357380433168835429652917894984233934932727256055808 378 11216353624206229865051282194307334881504052848299263345053375341157075147901173069380768003009507533586012128753819320320 379 22610508801373689817547973557066567820303528020056502018195867356300809115296227301645542882494183249001164166313898147840 380 45578494766589555822404299472881694835829504792128006205377112351279975306721973765138804908977450825460774015484104278016 381 91875701827204445142880174776710059259270566568418937390700935548400094701416942400435111741577129954667681328825400033280 382 185196363876144617726052849581732610159904468605299201257970537899594039573068673382714660308819963256943933520968329199616 383 373297758865137007615468608231968608678429856227531278967875567575296307720906293109387671640080081574253258110405999329280 384 752435880098734586912177277182781004513117656808427298768107770940436937551392760261652222895790479769365078654675226460160 385 1516613242827945157473780010083084004791238635281539136919690789728991866224917517307821005821406625320365405997437961633792 386 3056831281920001533976135298393201645166369220446271631767429371277425642465816497559885624613724686363162683464796969369600 387 6161116448806643151780537283289091451906113835042406865160295605612841428438579203714049243620052530648162110962975933202432 388 12417630513287600047383174992610084212365803209703151360004440870525264726704114077938975578183392106411244217991891349667840 389 25027038471134291303988354529195587421843690526383512142031119674707674230414459379365826673082560074229422455738204034170880 390 50439601301264485608069664701882378416303982372409138072992965944227155832998407722282605310281156038896103029478718233903104 391 101654200347189804656609812145262160771391167695891146852774233527836073533554619908103432932215513444451906498445757309255680 392 204866314410866503628703089369417654280979010118331827855287461223478188022472048822727780298684011294870390375829088359153664 393 412864333056691595865404821462156086306672443740223322438995080539705938343783209830529995175975799749121904695442250389258240 394 832023908882578659116763780249496077733536955391793201105949592737290853956709820401561403105788060516209228022244624648110080 395 1676702133292722213777136392401392915157226634021346012036525831651309151585113171077405383265325436475370099538741698387509248 396 3378840880400156901048465270101549748970780180561568342112659625210431736361379612395084752435971450667914028016949194255237120 397 6808811599511373635626412567768345134559225700674051724391122721010046565962503688864433797689566270467174656790544775253065728 398 13720397389733075754848278132562203142469742274329154751898783892075250042443183161485426137851020346659956118801397893929369600 399 27647374769713104196869029798884647234885861012084647384824020532673751894647713618541223903964451719834784491360615587328819200 400 55709977902072461381863321056546550782175813045362026739734723920538596467563357318020089410381702883102293648677620944339992576 401 112254559622741636315172152436837851026229981640612801152604419590385982571743533844874037236106372554427322689762209660519055360 402 226186641727284139578894017580899050674452016033656007751190097402517605302063600336062498760936240729117339772552107111644921856 403 455744999423382942136742279190419250037548810152771331861341545985332317342328006691506375089720249268599818522037845862320701440 404 918266855426817167176177552655843204438088500188243677909755874385969910303877011414198791444588892262020021328600970246257377280 405 1850154438562573011609459844276047639766321364666624888202262294874171314733282599953452693975682898110682235785371534278694797312 406 3727684692168679995760866143267175402026776581165337331327845286820445140694691134438054579831397895526294130740926342127325020160 407 7510390394731709962909698101452534403240550940903157717099190462169169624205562934811831308026114173641022973241119428413029875712 408 15131362892978621501700671547548098778794637245577263360841536259460637123574927267864646092363794359846635852020996789226553999360 409 30484972802664524582368977021656815181179584145567118067606571443892529474163502410195720797277420998459031869524806431514998865920 410 61416610546545119499072179986306445229634584080938273526584271524371250550972720615783988741021590579445023559555528745862450642944 411 123730903368020894663588311268986607958346229957917258663458570449582970994966372696253984820738213409379403300662862011180882329600 412 249265897224691131939570690412786683492572318449731069059591753064944503932418927631644876816444295561497507168428063369603342925824 413 502157469611839014242852180061912081389702372868785208322719879407164273624669497485019485790089405233770622124895835651844006215680 414 1011601362534071664642791951415084578288809353515075909956882871695361157642662113148262537133329528223245333625216288768260843765760 415 2037845886890218882762732402740174817386392390334480351201384838675843284067172686618204939098896543593317514583322490150243457302528 416 4105119066287821455412991103335968328749033474919450532019457880708223182184211854801644137811015909885351902963206717709042120130560 417 8269375332238187497682058725215664215725511777909941612779160741182475306432026020560323979739724652246715595714501848221336886837248 418 16657591646939642665667448986706314739570897659674876812900485682963652646902055810653489987484832324139514223261912625269301344993280 419 33554001132767425829982179351382766180941691559631147201904522439179463105667838359541477770495431358033120150436711769127778003189760 420 67587915106604839303056680683636337341063829939259057202246340748815680210570810401752123611022409398645888460660542806297098202382336 421 136140221052678059843326569007055754600570578745961916980611157446135606946491732196968018319967962532889229687752434428386366392893440 422 274218375760431679382002771106121422576032478778876644445514028723832907549172342468564628751302360966440131687950622683740648868151296 423 552330966106256043234283424933871806213541433430118623270854996018639050725157686124688901555977985970318049331696536684115091940966400 424 1112487142579708526843744210211663057644789217590545947618118865072411163539727733626902730879183475242102368780266565870755316026572800 425 2240698441578487959858015054563374560857229399390182573011101416156435421343684645865268036612184289049042305291796621572799223123935232 426 4512993013948185547999284651613038140999700182250127474793093980528738548214300036369489541567528682169017063215054602636098760574238720 427 9089474618552349514653195831214584612640687900652210397524441602494390695134733288255348417086029952397308190378703424259937371414331392 428 18306520462898621251199309393645138542247412130251730959626620763112755270296930362833171816590512892817771874721543767210618801073684480 429 36869374239018711836166643178614305172877522868121956161627752363453332280500490814516389267025353489630647566896469294636826263038197760 430 74253802373087000361463432154489213717589101723802799386075748184281217229760262450394307219703018051428244622532339878180174594607939584 431 149542498164165206627634788246381465141318446713115471557200727531067680633416359053337038806535593992102184319773601716738370135675371520 432 301164376601454483084099565680646140764531270029531489009850007246494780204349393876426644658775424085635975762554973810591310414855798784 433 606506744986155527797725145617839918921418328393218876474362501308079541297123079111679828671440058686248849276564716670585966881480376320 434 1221408024738231234664309898019591438063360813675845575211711146594427910065758470359675483854801010359145360183436178795241335923188695040 435 2459682398858017362818105179167146512596752121504671669708977732752264365799632723389347990900090741269906774115317764738975493334560145408 436 4953252411080294430783015489747516740506243631927579775612754269666473923057206728033500517631176774129553113169265179315301858089631744000 437 9974590587894849803123914024710104937012750922644074515071525241369867066616770248646390584057827795071332264031417335505350304125962682368 438 20085975204876587941749347808775663118034455084226645733166008561525175524097312139071440216440467336352074404944163991398912250791445135360 439 40446786302377452238987658682408977950621380807963183607875955604615530279012502867900596423932076520931812138370697381328942272823710187520 440 81445745737331990117353923003418998908452255856035079339508178769492193016585871913638696604637057151214494026602755124184024166191696183296 441 164000851791330284489124081134996061237603455390111699347210365752052561141632570951439096243896330749477525625635874198257165941075366379520 442 330230475032727577676114009894589200629306407083247234350861077911902017277842739231860093542660245654857146315376562945784304257697826471936 443 664938640026478241601457129107672453192498421769008691612086276195856362890108066370371187053242631755351370145108528680728148428728733532160 444 1338873044951621330359228623656408787504708082941149018154625183435009356719507109226159185532584827890088365186534611104286808700426618142720 445 2695818571363490778248520909134048863753852281495107856219119479927545719018309801116862448445642029956062310091548227589801988503047925399552 446 5427944372392676785795484278450671302008871244649608796014935028657112526916282083649195623804300655979907219853003064866284380810298817249280 447 10928828464445866314271374299670519635049199107126911334015238161782400567673319875700021171929828913290968080274238153220554825963232372457472 448 22004188342548451273284382828335068872228626666209746676301285029209817196469588886140525785874603275162551445666821174178688161149395088179200 449 44302746368436623337241241798864779580870478083497857167016573589087793304625103931228158947288280794377211712584180150420457835958379112038400 450 89196851630315049623060975645122471202909216192616359057150408730189751456616420866466200238201482480748922055797304888272351157940205622657024 451 179581671730458016607456263700218949432911123141663612746202814049606713546182598927550273567803162973484452321308582618276965141889471154749440 452 361549805025299668325356306429124131225665068523091767121722497255751984015156594246266056564821057267371440903357969654274933516828644468588544 453 727893628946500562565991474489820868614620861612565206221460342796122100750594184536189751357127493449274789899624648413540216408034362167132160 454 1465417580254428198189005269704634642107613729797693101814426318135307999812975646197282203659792068636803458905523681178228592873807217080401920 455 2950180560441673204620348356409845298404713382152298609156237205365889652235634173749413029696699931291967585419715594545229979465918129150885888 456 5939221803310332189332686659175812672712204017306372754842837021063600702150166278478346488129532677151307891959417642849241595543813101128253440 457 11956505480880193944765437758281388869594216534520951377511279935319356345551823783574853687714769367392555132184930296795084766601750861303513088 458 24069817217656270390966085335872502086889844412925130767830920458571974787343282805943215478347095390663159041395939072574581696690957122891939840 459 48454614938989367238078575879295164577172672914265363490847634609092234038537665773065714466620145076054320334715100515966670561032965481541140480 460 97541932823365339724613580691612707595644782231688249501714551460212269235318239460630318449430968154659583642785353597798250770235770846582931456 461 196354767322095453477690551045235555779981664572406234763782156772678028623797806384450636700235006034913188318831581972851170725577609367361945600 462 395262353381154899793855534526664697023666565668421429490937599290129659978457483863488866093827928750603205172352360785391498124961956063950667776 463 795652422642809310264648419190548247295642840395399969798032524758081463770093528052214406860851944899146672940550625808781183256850243080914206720 464 1601604529127965962756934867266167713226241897731072971015354008463840478874206584626317747851569971821365147305993313187318961950426165322752983040 465 3223897120639733793464245165685685182992130480589970480459540142438069361841282585237829745950846720452092580288701719654712505828544332808713142272 466 6489348136518106773314585372768365107589144141132068700989864139988915682736975806726051181215109816667019358305756494056778854037943176289677475840 467 13062160366601204987362340051159071335411476875965193632612757576111252681358138667307232968377165222383270886260186689794838542722514823941772541952 468 26291963050799103326093558888515050545280660635733788075604941671752816982111427350622103302656661684382822703085899678949712640176082365296693739520 469 52920642046307582962691119157919412827348364889492328166456361747988663562418795241031597043871294743975218535607697171863099332025775464101277859840 470 106517584698231035097845055611790530543792017631100808544902710057579135808344929959536933175838007576206362038233855248638062994493610491191454859264 471 214393520234418316315370028718194812576372894029028712661823010787215261494543810434528714544771517096363643769871912554063507789404671297526809231360 472 431515265786858689763297765899766169310631835377824188333843554103414994839690774550400772699434799799038291131434689101618326829398215598113348911104 473 868510078271301722265485311012040224815875952289253025560581107808867411716811780823193341445837514614578967228311824722030854200856741936769479475200 474 1748025539615494784331056135695519248815103896077549552932296548258601612473798711928256121399545347604047558696221577089230231050348474801230079590400 475 3518154619841501951656409670576589011658060741304238434098251357369830669544310774329774070161831750109892271978248273771871681492494150306571346771968 476 7080702260052056865588695805909278606839913531783628007007992284981323914486241701895820210781409329263911060319691705512542011888634099629858624634880 477 14250563219575413627301765719500064939955159900820838922570097522308028258519045319785086424019363520970132357705676344878289465686656512332207549841408 478 28680190716434090147993637701500373347499635828254476256596264002609407746319727100481678636186974707278985178137209353997517551120270920531655230750720 479 57720006865864582601042435403872919453421510162543957189771502886967658316951491200401216535446863689635582418739604750952590709038795851530595089776640 480 116162264598078823480729548524428015656507321739973024769976931187271202264768062194439087211204599945210673556090389259584895157178727520037938780962816 481 233775043416564872119786093438484966450648118109739043055258267937518414257235250844735834412585445307836818376072477863684914425360884983266874679623680 482 470463165223348414286239312621534804798503375067894759929767663346853001904780598896480653187081206529513256211882483045964453501914751905697025874722816 483 946776637073919413181714844768369033325962298987854523714860628075578012465952901913816525785996344060594643764379175930752875491755322663895734241198080 484 1905302286991808094725457468870787627360240021945442932853094779284402074008127873715517835621482446503846412166726877827435058984777214718370222188789760 485 3834199598642510144685583985398798509400563112271842522536536100560345725719368494964153617493178798595534951751794611933315341331587875063498988838715392 486 7715783644128533477308738660934737208213483938009138391817271586525964397993882269439239259188435378138782223082925728656742074723584142020617659901542400 487 15526725776163172766323095125478032982406640727997388065522569166651035935491059804649733580982688641970989831725528418440244285475349843006480909265272832 488 31244549314911973789506401172219521125183690553331656916085674005965771970965049830060756817177062471432721161203807396387274469291155902095067524303421440 489 62872858925212552883207219749814191936132623174658889933711845207966642440229300031521647007971043687070485238842686654615033832770137528248779667490734080 490 126516374374978045002903355305586288590249172405081557311284453468972331786485001768478658895949920675029733087740213455205627338807207279586123294707810304 491 254580346453295487829288883952525850542182269107493912347571804285067363829401451078858223830237297724857458820610609920233081173685748937656740567349985280 492 512268483195100934195159157524677682124782907873771890531155813584683154311468369915098572319340684041478065522824811042414284398098923261626834436661182464 493 1030777787877612359619931899118535207895740350578388822929236193515496840709963389515161939171891089543069207474147694346459860533841844084028372627687997440 494 2074087802844283346766426013947463892076978868615085488827896503710177356161552644386734397943347095744043040101082191917904618853389243924820679981510164480 495 4173341432682072232229513430284138366436199281280150059757340551458277788949864426751411376356495742648262097029737065661728099975103254751435349683127451648 496 8397217674155758096157157358932257260309266096007240831426273497762934197456986494573270356602699564043629404619453161672200934032840422318665051008212664320 497 16895912093851600538355658605061018508136824203762839692858923769582532590669416102685199527702548319911014871890202749325723107627231564764679813035959779328 498 33995593571392387882155105772046979270398922429052371679629379797651891534198472297580521339469907255080711727589017144961787741778758631718277590246490112000 499 68400360968771793498061860256197408434824925113860126457944171016315799792947528914521451440480552529805284290693979298799727640625752937568221246441652224000 500 137622346253516126501638901139488241084455379597919108221113437649315097264926427546993158557404999328959598289990660302982839821861779654678221006636765413376 501 276894507560536771674899409991695166762421164520180289440644770014481590732311182307043924307502992960356500675875083902234893214760737914538464017806797045760 502 557101804258326323183359488431408949660455050590069817998579052291965720327400565831913693746163124660299356108007887188493670624967147498721046425361035821056 503 1120855557225895417352745140015052774730905801547881037161681206505197900834221370157693217378504304283661429271658544768967159895044371989456767244835215114240 504 2255067857488250251991892099269040885042516389300436195890370035108775266011292374369132130041735227890161336569231185651680329883698574736728336213646120058880 505 4536955101782365994538366503729024207734214863813694220146824677856650106828865300876955234206950622077291774676295458354269970151300583473322337159768191270912 506 9127761197636354092855614312954358017675030407390161161002250351737475771816580213892034608827487249766838158713762448784882230643584417788178437179588959272960 507 18363649662323730260020743350506747081445118160440489678399152364737845709653688547378487932932541492226282579347869814326874559475105778689689888521587483738112 508 36944406092541051644988657824173504714174828919391285473591679605875746315974594883775526265555294203636900230186415440687576707057261677959898025556809047080960 509 74324733540404361978177216136101177000569330720024581136876596503190496484976955963634323469229739854966572621162119009103536087229446768775179475126928403333120 510 149524732134427359180663899517591481187802046310658888861549331528317510656278120592301017493112389707418607444534616374228317941367328112623104625469386227974144 511 300806852469848154448363165639747799039225068058154463907903645702186520367506041133945410254234111780911402744785451848114139111662583686062228202181297910579200 512 605142224344811372232824127864248432397972753339948407388629423345955853653042507552228792965642509369984563483657983043745409778910904538990689401337877966618624 513 1217369027137340973232286373945348848242936583744571270698900954770282737645463636738623881895442025175933118280926839824873536279468579149968514771341378720890880 514 2448962397707558047727510831011294278642516026688209011532228835876209894750432299464936872233809318198302591360203722701097820053212352415993201000913312059228160 515 4926484069880674464521775114821966923417177221583839209393890988358496445529594697520716623212680452708949479699873853641844576857000525999407663103024735534972928 516 9910308292941931758421918894727860925323439758540803542524395624952688036432538647807551585293884640622440414205232630004435538059327810186565923063796466460917760 517 19935740958843668874416513011331516585248792264423835352590688750731782428436451837023211526401572039495488831876578241868368121137907868419029665725542005209038848 518 40102620513003642894262680995305703565297198574082908316228865260442274494050800678028396151224170336538882602719746568161953394252014696199809175555399390781767680 519 80669301347832115005258138484629309312081810974455504078132796250725491707299282905180277334157055000994230436089557242327216234892810237521348355423278159427010560 520 162270296466495986426338478036660344852308038342564107638081313779363374928220887388582654524024502944917257016209321962447659684557936017799261164253240599968219136 521 326411140458615001910254084330657584054030521493452463707336068539939463405226701688871872589175001672792947640531840195016706516893986825571147750031357395169443840 522 656577723395585734909966737348659036918714025723330723785324653470934051693276558302305808410250977351522665046580881125269484914299122638873114622831595611274346496 523 1320695081520483558992336956272552364333527941314550040475008883736945422207051495837282032564078992886595114541148271242844573056506286066512154551231436054278963200 524 2656527041881555112406209003807079200711134987465916069377732559401394967133494823269494309135816493066915167448914757777661000096551947332631034834844780809578086400 525 5343443279881738969988455325781944698218769787429471325434659079955327843799945324713021599249867363741076709845838305281374460403532848299557873379313122411997560832 526 10747896268222691191353941318028787836656388310746094653046781038056452222728909773192441482225855211069330684564202837353846260090431242319737262672330663822643691520 527 21618275464501820904229899546929326529420504125537958986429730146577261723591600803654318847130888850724567965920403281077421865224223316948507782170460381731243425792 528 43482445564780743882475831106852667287233186944685825522180465867411411970701305091120737433449277490776419333706547796688471410991656708178123344008250546337171374080 529 87458541475220543961799896692927597193277505889579076193672651359958240025938008988012028979682376443183078036083781538470735478989168240099466411420526492880165928960 530 175908112819521708388672951392234606207577479489449970134052898143361172501941419063057672827251111612907444236138764784058529493841831189757223861863640425186705014784 531 353805757791835281797734293176030645742693610787041005351178777919820614877995286849567183421914516360118012246982438345962919763140053346194419514353138947459246981120 532 711605552836726757711706908458655050548838575901085989434798057557977868276163643441606447935937058500601224123905396434346643004703354567714935091422580405963623235584 533 1431229182310933263596768328909170750116101197748837612241024109216353868784539529352892248158665623884086466042764619646004245861377462463693113383813378228578963947520 534 2878554634632405607001910987622871752201639633718749800585914015479843027713175266401810339072082324775519633493605233269591495297151598126492307545847295601213377085440 535 5789422267702738267703720387023347300506424980019991287197410897784413317665765427283400155968037235243432858935744667016315921644420178511070949851129637155299873783808 536 11643711899006407885293175382992839546145869744455362844273353384754751784896563668850601884116629115616138995025413223382921065512548198807492884527968819632386814771200 537 23417642158447591863968972116767545225607607550181703684341828279105409641463115151214866209468123689757968160856567328962646320361113046822904307122738672913462190931968 538 47096690103796080519204044325093378278339351755664645593116669480152972016081082567944324022769765074657946756288766882719710558454767745533798702813249371480595900661760 539 94718133512587679464499109861723249480697264983208026742318211090295388767571687481082660951166687978893860287593827642646592129062248346183323358837194855673254715064320 540 190489664295815916737412116700220931646543203424241432094310471973988861723102184355263599619973034261756917376823758908577628832938407194068469678659710348964337178116096 541 383093918850736133542344161455116846932748803175300214969110880524030113614281775050905443508926265953529497739873670828731216310788056352063086393245167376320258029649920 542 770432638448375521197569297209282346873836394592629875753751760023513115864798454188453123265075079476146345977601367265162217690498341308186987095906536073272588433883136 543 1549386176434043428729496479370952269602946150378231245912196673334299555033747931957006954526840341638382413520701881023887198654106434687239679305083885030581229018152960 544 3115876863201836526650728001305046027354766179624476914710111771295223507602202407077937276218992788004380254349959557809361225279094574262352993864204204944926571830968320 545 6266088399933888465342619432952679297406205604077618000402456242706536629852711022871344149447356392694075217748096337127088539657540181834045852368706875149061779621937152 546 12601097913342412463306262016822284800048151020254819907307232816888304763611988968709231138940713890257371334606579626113833784445484121436572910436933826320494426671022080 547 25340542507840050531378582115540211824341653006107288584927342618247918355161357315943471091367481447327214973765800671377909354248232028874943761419698004734823336742223872 548 50958789129157551596230542354191860472899920019234776281561964766549628548254637497162237759174238170581130657908224207408317671870009947013619614842524931837872252439756800 549 102475011673114183397076841671640044842041230990215633241631645551568154220104795027408485935519492833926565116327584187805981340737359859735906140750019780938051117226393600 550 206068947922535246458296152300645928964894247331446551376325248729074659750098670898217557964682210647818322947623639990919985385834319130573412168218954813781910828271796224 551 414383875233142412713845059771302501453495427404193436862587887232582996579840969382032872096685775469669762261937463315035946740846522253362277459996793510796798502937559040 552 833275999197426429878423078780329383849422154657974105096118349748259016907638894421517331410949108166070340548483453429466244820423875252467410309239666636220207857185849344 553 1675601134735294486207350602605804045315443198325989868243139134909378861826408638507775800868653109443849722564083640579411067677974922361619314565000526376650827416060559360 554 3369365937844114836086954405989872333210959594447585581219881097094275823381267927799361432745475724229448832569086828554529195267365978852154953126646327068908609597677240320 555 6775190239693218172407238350009381838042622106345004185198090535152074498983325209584300892719530220982732020375158351232712624267549346163536765988878619697946894178910732288 556 13623559733657589993751451079218578015781374455922069634550136672081955538639025530994281081086538157901149854618124168222694556292026788388914754003699285803071674685996400640 557 27394003971870446787702819583506509950931680944203357338792889481472620892490434691386180257380353383864397429126633180670810633623142564669485115309181457852510205662816370688 558 55082830831858558591228087471268468714689014503375952107960635293172005005952984649134541756063266765063826253077763390596152570260221011620624088002443400778124313000924938240 559 110757418971929134866487650700835897991473802254113202075090659734222523880569058238276188182634390424878154747360350552072589168190414230726033808895511448295892851189119713280 560 222702583172160530048894115700955004956565868871637086698240307491464650843150335955429774254343418794735727963178758132175879034546143022114179984940068046123339083724940640256 561 447789133120531729911502994532065327512297265875156593817800723988318859522193843634936129727460862501022191001243949416008804350155993976636837437159555109145098966685188096000 562 900363182624396496386520602320055737432934714159569902460169358915767940024904795387859809462733074289599788759948403572633750230070238479657476335332079699219235954119961214976 563 1810330224060681256916902241008063829914870300099376509196376779585799336558291934625745127459643048925758544913687093993325399851248001414012930766581309277484077492687360491520 564 3639936338602381018444513446193983342016987867024152029524727870470733223088418008728405355780803507772611893699681317400860867940551806698875932314745236193280698636946783600640 565 7318561045414878187335065147087073175836170332911911393125388155198154035750189593061895614383079465213528255967406007035216484854214147377546963856084135515321696335953366351872 566 14714772484813337335168740543178135956630548031342572291330983554380926661346349716831523503630199912156217416025708989285343839819282047821247498460076037175819507900980280688640 567 29585394038854914664862355237413777098881983204037545693287816091982390186662952826463742629479115598036505064758736398371896458530806637248675796941135654784072467644260760420352 568 59483584710957226974458938430717561986408357660873362661975698469526079195582608246079550916473813655013936425214966590840073140869707759178954338846028903450714656089918532485120 569 119594963542528607567013636776117025316898076066457535689483264805650457675830155583125006510328860632817875064854250710362609238767901951702584113206062534169055136713205130199040 570 240449924763599285061990090778105406719518718698419887152363733249919420104331541736626218172507857884877209729543028422074303765147529020143434300098930948812496185748256104382464 571 483428679217060327432481789582376196133551637875725114761928804216860667886764818549135336387666395283250560850581358860823805562088327418033181775860701204320355717438346583080960 572 971932717395699588525185499928743626158168565796390965910554134005216639087404793436780848628085094798900472567514746034969479519823461168442453205568805501261267158932493806075904 573 1954051613710868250733385765934420912014338998639840790842048997944091203942209548557037593075676953784175030433874253760560475332902328732091814815762404921696595809472545711718400 574 3928546630918497798110209943371872037080019322853828622826994770368360944147130871759871651176572278005771493396555154038389211931921574868882509618407450700553798647455507336396800 575 7898122407476565961166648528950651307220586514947359075353653632985860423172734101900892749492392042258777365310629273399504743106654228082484115533392444254946947359129218075066368 576 15878588278185171141753526101721852733772379274819635507358056365173673026602960751806931768073702670242896493771450674053120396822815168538551516240656806700395202694303130404782080 577 31922434816061823593821190051908361091216152192905529527367812414410825006310902688237319505211693983370402484464279699896336516517873010419564627860675735155010908702339312813867008 578 64176530796604627336054287806413312356970574260227216488434146480772205847189560775202815172856076685322235820794675706065726996897610139168652176283681525380043942088286233815941120 579 129018677169653673594172199997394699231763694007155614280445019458101616706585820111334385844248170653320476894931046046321516387375546607193569012779973265653585056321779046746685440 580 259373179901733949422296356658756008465374571587654495279181735544647625096438616280490838483034489522796691062889891036827525352868623154310143703122544133861651675821370685958127616 581 521427215576542326370836222307267504124267857770283674694781106116879586822540749366594421050327170699067189538775170578665689162373422948519328913567991744888403662435998842832814080 582 1048234583653967342468219013662013207530062164123905704017181474830390133321512475360430549060033850986516418305922641930701797275796157088206956022023114841261607808659444034506326016 583 2107266417535750510852410987043562644441835913194891459909400477937109118611784417279534945221551645390885281210356817994974387403194301164019248545994956885886667295946977250776186880 584 4236201352612399120692048975752648171343773669832000448628936054593294525956262048829114442213518369456091218575278339551013612156498203078843269823619928591457241344559193173377679360 585 8515888027743458442128156997243824479119830969619052284639186462958148238095017597592343685506755966650933352722784897052530085802824656340597523572732270472534906931872318987270356992 586 17119043781930627508201727926688833022365834277238442962844938090127366944242753356018232333058717902985343881812254932143865635156119500669846369934448660473493091717310083209835315200 587 34413218192626781143045046911046615851982113770556039868994575710015056772473439391988713239595361520601105084194399705603048412537997933083107051349933197199552013664287555519860703232 588 69177890020671473164547145347600946869411099821223353774069081458231678721701804933161296784153559514692995299985742546236357007743533202226171969522211523890383068405825563941446615040 589 139061076120213783071700818613830259557507469434167211593493870102237437640499719888667192212710677052233510953647946911180913113186944743800329984517936265925036643347668737973320417280 590 279537530118761865070688914894689730499767651985955390572600419098783157414420447560813521220112070276706061014750465844770435758368782944916396331857097296840874474821776814470022037504 591 561915403644422769821479572972076060807403323417880729203247865639739566678253030747837641915228433100602393482886367079736220997648685250031041229538145601825542328587981962209006714880 592 1129530701821194884536974496385008110394464364433893570490271406687011900428695662029946028299422491600258109226042176781406817278424391888246625863953405817778394725613402742474632331264 593 2270499672980371753695118398559026646850480506045908175871533967667607638164951362018822424070112954406465207432712360791344568740636627441747420269851885342521538819529813102248476016640 594 4563952974855635593829882972023416783177323219550716800548082975743711110104284830389662915140280571637506653253042936612225035033765015098391319459440445622454200059183832757764494458880 595 9173967647283634649995732927537737300711460098502440771904567745675653311741658647658435778377398468943509447146414617634769247442042638608587837172976973298816622766976323971996658434048 596 18440368087966600913700868903468618542339869881329087462127295005927413865849746244038757381105308707650672789328407179205270261971562554431282465169250929327867107330538180981982515691520 597 37066221596619966653143721694648163833710571615462527974902845892320664757696055188675654867152077428457925168287282809337388178393771552924715127587024169889527693018279311140428529532928 598 74504655777147450594914246002771390745457247411068760600344527246028913495239051091310400056521472304039450259053070952289634497437795310947491534818387070850275695809619188535509018214400 599 149756224356693479922360725421007190498096735143941159842688272811402144496532425648972747381853423291050776137696176046632100122069164741450402707106914655164222404343850648785281404108800 600 301011257886382343382329091074787492095100316879414520136091877045945882479200005133333215349493589419702243640234240549617670555101919291553789461290786108126174994616271726212027489714176 601 605030117853214181508931643468441247321743662887528216476795806489710187641334577394442109565720431246334927414267444801641054574864505641144937792556336690044441430293103293738898329436160 602 1216095440532369358892470239380518012303321264023294193908673696843386329595089299261701223452883292346819204209946283477897395223678528883121577339798902756978037377603618665383387522400256 603 2444301358438953824402161779458638861778384580723882442698217919481880060758565890510098091119916077636174754021508473425445707802834877144008931144633662472167746052013555131553917477847040 604 4912903939855502295966555624330198639721558451562269492857570406549360460641890336288771426601285973933218910146167368792659194568427795808930970983045829961272397209140550863482345991700480 605 9874571127693519162496703652315772871649619517669940059552158579982761771711045656131182623373040383354412880743137542597036343239266149016804890585822241540739405623425228343010775911104512 606 19846990886544710835365947347189570999934719662656583711639773156603423789035676886254866089144641499246534063766214103720374402383721699198436380284972768253096987590804471584101062420725760 607 39890324368066039063501882629166153762522606035584612952137145631110561559623755855969661945526656717150572432627632033992085882671717448765821841363376308253062939624511037967122269588160512 608 80174626715959828923661951585601079758990465721360664557690557345060930864617017193218010547058574439697471552073641245070317274726090844958962567085242477873478439420139478879179951896002560 609 161139799220428133997013486257834853822898297839146243429871167345419342387730926864528990562488716148184517982154611782251876398138343979373062263706881144361590077303790357025566727937720320 610 323865878173787054474426138586536700769183083936716273136548252171775587634428359489950996201042693593610599431294303804548154399035982729300713338677707257977700338878457032706510606087225344 611 650914709121679120408237767176833206491238729868407801387381506028321286483649087658373942486060235788366294622958154960716980305455034187885865065370248959045743883188974409698285525454028800 612 1308216144400886681005515146218882879658413903776981012654722433636400251216429458081607160310158965767021001228371265487515105211586241820464391759953334454496370375427886255381285721209831424 613 2629247450321130157475835412150882844925067633922641713432228716381600460221870234697850692249372803839963832962918338072424232760707057722108203129117234564374079414137683544490704906569646080 614 5284208778060899897147110120227949043011317393535178677955927481937069417906571936852983910888411700041158471256388430749204236397572028429256491467062500168900345142824066813815749060654530560 615 10620012691661583263401511474377324911098341177106895884026944442249811753115047118152900723270469440100947104281617348484463986807086033352141751910269091005376805085956899059777649399014883328 616 21343550959693046718819939758873947219582653797103717428629055957537638702799626641777099511859260990426280159259063020412143985872205562495010452045150878777434772505437282284245203207281704960 617 42894824770477089618017399938816023747862116576627688492059801006186241557096260522677052808822030900865160524111424174485764044158571685691158047394873098465260631924699882169550731517727080448 618 86206440815379861766955250553980669179879080853390099090948447509587469002755401570011114756394418319262332167583421165510236487801240598049445727730974606533302755732539983426353770965059502080 619 173249159675180906091038294594189895939413311661664892489851035493437405091480258662260423446595445585360616189777328213860738601601405794013839119251365153892050718466205343481016723543802511360 620 348176275132508686596818105358112711616473822510383314623894280594757495247998742075048731111854338001453611719637082995590378744700476941120905772381055764786523471652082858493343442439751335936 621 699719278620249889243915391310669224176207822285549252272122897123381382963096410583662513440012901765526166179327477336620646422272628639158841846088900258504488602673815979332855141065021194240 622 1406193682341501842269630020041034677797451517554229441423578418349468636636083326940286275024342667712665051554869590994175932951794718366020716403913954933172124400938470487393473327926865821696 623 2825941021283400869944637426824784478847173739326281264984678226971837268446628369319782498068243386009438140127046676311632251684607429000001085733349975272165208340743546371249985819225620480000 624 5679076307799020215342181769825055351413622646280186564437167993819535199158132373467810116252466511445123413923789173475250248231302676610659938889612799816749940842553864875314396118604840960000 625 11412715328594601568791670295148017421675934831577296245065609536441081395491102016818261562120649765891334939227780430750527457120912046371374908904327145727470689749835806019780973524043203346432 626 22934905005185125744035317223119359417830870519467221830765293009367100788248413758507109244700307521347097238838883468663630826094754366458864018888485899996299614266171647232406254314219445944320 627 46089457664244801273118068506607676806105673049628134586782239371026582892115043706272000217693899979477678372772844141518279554304112606299015010138045692292455133643140767454567572624463670280192 628 92619610779758319083955475825532460291916444199802247566995700008404285688143566008704787996565147648891836682557896892631971264327138713492821690485367804639513345270890560686751292326147711303680 629 186123417204601720825273588863126661612568299725057109116631478879286218990479087122245609584347026112516165129114699849844807932415954141507863342532160290339240175251865881704893157292384620380160 630 374020844095485737422470407733770153004639346281827688809942002555563935344093891233640223808212544328457392758836950405558005635691837546461842190810142764783371563835311799984776497466858205609984 631 751600962177793989889883259466437245779111022452872660435727097674154042728006451913428372848354053020167098849430001148119262297154438106492071239032333821910353215015958901663736397162942792990720 632 1510343017201816182045243520532548101053066352864108282707484844062388330250831957472644510143793833496607261794097244364484276728707716849218837246078488637105380271805647257243815594236889880592384 633 3035013381129389763319425562736509220073232569461494707254468828028876043697839939379432541303102396199225648183405142741351172121438755460594124857261901198634612252762287910255408624245800666398720 634 6098771920353165615186297788296588752169591264936040986040309451417594825353456737183456437189696153065259781449276107434075038820397457967857709548283880363145129357908465161674835482025486282915840 635 12255215371333384589033829306275032036831495384817957393883105185857695438458014760871040865270849539309421491012717234973760838212825462159732331861979709374736858054498181252451193535278065760862208 636 24626136803102515461297209210129651668076153297020773594920659644765107813498723135144901589012663983338641726482519959263774854239781411200784225232149566445033267585685143151685523181688238532198400 637 49484412866049957026416490552143137008908536507104607543389153894437189697142607380053917274821561482183720662997299188768721205120138765374638544998577259009071890786399073764163738043715080387821568 638 99434560810956942146300676562089061181335005003536274896631814405899666878172668349891704755900603066199695077616448288034319340890411715803998221227837091573034092252155511964498173405693242150748160 639 199803509460402909873379065069025542026008143205357054867046247439465105310589673828539820455559003795074056100233568710685867728507761121310038587493953292611822193013620006190773319445958588754821120 640 401481639084215044940388633368572825451879741033000905286928804079877182701157216230324576872944900468260560531267045465041958542700145703960237226723615368311527553851035832404501640322901654315728896 641 806724225717873358820969306444529360651026067334925001484312092769649239102349227073312799841817427067757849720300272860673522483985853379974698073247594710000428497967997713294775196162949567028920320 642 1620993797479407833605746507925879440293995256402223642387576331808630227879127495973719532267340277686984018977604117857779832705085098573809154404775100738936531391720473735322937649333539798396174336 643 3257125261934736937261079935428252608771357856949905194786102199522088246044234656143998394580396726132836797930434749716442911735300792056847455335510971975661693817547071301400575865955044296501493760 644 6544619953596614254775522965532688636717735000135459703894111736120321227311477152443534747198046403251160150530315173245708691764708947579186479685830542897846068212444554270414883375683358886377553920 645 13150167250194304478186644624499118802220722561798309488939890233994231379924677710078336742740659851720561065670614798449217939289402071551450681215222724052850042645993919047322847862611888451199434752 646 26422566737476750365543219630098435572519667811096830973014489280834881811271439083010296119467415928995678142769600334898430764210465599149302037521798254272684403963260751768277007205719275050243194880 647 53090354219286560604505741983002627961485795298751447457592488994314368709238762002091424727014628276583695616145177064805807119443948725584008015587442478033561289919704552841334763109655653193216950272 648 106672664803522391288572925277107353434993696899066184692162868924368050724001610307894510761431416719812681195665639259327753603525938553468253348090220205049728897512070921479722929532629312596239974400 649 214332276761448815846842308795959793889388296988820377868508628774208072652173801708037980582207007220825478295738238460844955387657205041684288711877122719472660466512099455473447786410525410521304268800 650 430644526024595069344480493091610994282488414915471613410887995333533053556649125013596439736291506477846887102262626178304492211474024682535653239301084063298801005825467190904512286718572283239726055424 651 865261172126120525993870270769246163450613767582178589270628853758018408621253096935021532650935161131630286123360909627752209789746130561502275718845694152100900931984347237763128955185615965394713968640 652 1738490971928686390165217408992301194325714535943303129021389160044123496895981664884760913984206697134129404865557651340504379991207996589567713218163939439965455884257613151871499052853937060546183430144 653 3492968049006459662942751611672696746600402391048104472928298580446274719635770165744048910497225801671801106504391601990206469540410348414679372760615582383301089428657930330026126090802619810226697666560 654 7018006157405539661868955852716446630885896189727729728998964197431294050556314470421275357406106734721922097573096272984745474422582652215312236023234980361685787937372363549240961436369023389500409118720 655 14100348430789321453710640897032550731890557001538173182066939110023416495923395510865033732395086367838206602203442024965113329493530657652323353410820821339540330595682645528978571720045442161724975218688 656 28329761685929346716354759740715163495864391397286365029923700155411089832044555462463051793578047808731087406164834490325552195240064811887749679578002647262051301837456399180937549347527816904305373347840 657 56918439401364973414505257897103234644284002955892443630897139633387736857824691840519633640182112326084430214704882427110249322951862007701358543337991519388570263540656449047307422010098754853429510668288 658 114356286015385118052365044461240430579850115125844654491166937699084361954175828445984499793728807214401201679023636080196440850884999185734227569606375217897648836290184852175417103799672208067299786096640 659 229754541547431534134776223509810233333396462753891498832291529604149421736265470020381908661635909883166779641291541681901400032020888759012031608662156848808500734613406485594303133755170614406262376366080 660 461599341879019041623940817864572425434026771242836638580254997837000829127581128956646722032174735414709765205683953352815763045545676870714269712311935825165861409844519415163251293611947006475762512429056 661 927391859964279716800494475087175827717358700582046982290031044432916304158709191987197823534544079765162980547952862189414621656954266569698944624599864892430512192669811751899163708199411886554524051046400 662 1863195427889427938904374612881748988713312060939310023168786351522742238501408226454530339976847188999187201104159173585440407573046340977086454264799475010973065832076077955486305238279271268941491576242176 663 3743265059342415093832816096471125925044400949253861063641041202909582392504593810230079521429136572769630088003626536517254357762595769862581088183386479493823787393743259114025704164947859250947557760696320 664 7520380254185696488590308179563499351246768210227565169074370643192153883040349127215890812579374832026407011772740462503680764641459675749511715702109139042359326788041867398695525565470391819117233690378240 665 15108664542300828232866955132022127004256769640473024849970642813508344409718257746955023689042125681471516728660734583318800626655593575445731031695582966559353628398214226998122452858760602951451828889321472 666 30353545290676346116948366027621077386139557479417228407792983940197822828902153226548869256534824787779533145189607957647159589084039565546778630345620139084997327559276042777328658764658575680059005667901440 667 60980340494654537480344809254931535426140156003205539255171645332977922775196710992697619174941391407450806642328903877367776417263248019859761773604278692709809397834514505197535952962900924802218705920458752 668 122508818267659352670295322728238500658040205651126584748212187840268193290260672371514596290773360847563680782860299301553109018804674188026612623564254908860106201387676400485189895784214607436916296746270720 669 246117190894395745850563590479071599325315426225862647311423215800872219686741094445657347312033875307090879834484402667206534960319209917943838085941867631615680490598468816045214129892999438780740351022858240 670 494440059909465164217281018070720674267810546611764746175098125852669482071532918790450373011277670549151982118719234853791955158320802417675920391799819181636838581239564398601047494901137314549986185040625664 671 993304634460850099088655352292774464573958228258176517786671513161358004975671223633131823107093641625859619696395330429193868144442987009850664648181428294484824954606676336088742259465564626807943256929730560 672 1995484654197751075987808116323374702045663056192637592085164985010416407420124002411047205918795276093118648899637103468303395785184568420360244555367451666534550164052044827968612022125769787256908099253960704 673 4008772869314159551118711606158326453955197643307533830421572138682207051246078542257108272148458262383727668930873970091812336516003177804994048049109665971168549151946686256129175708381010299772338932652441600 674 8053258597963011128602773041742870860627362356310381063700535876728407077962604735804745606383133276076049894240844093568749691372638525983713057537067086289844170525905026555009709520509478529067322340225843200 675 16178154703118692648164479871806731022372041557135815241625090995205884351628181371290767739190018480364977949231839490465108229411850337843764498518760307628056590536478355410553167719507180201296411403399200768 676 32500008624726362518843127508517398817755351592396257504315535597829268063075466624662956774374889195884013155468231065516013678300626674175048231946102474481033401907567448912828143578009969909359871318588129280 677 65288265348752079892186854782016290281906248476922146987194094734086633740393474955963355504323602674606588374994728225696504660188987271748950963518964518511225712782872931111593016678114582577561988831912132608 678 131154728728973925368878765281642209574989081725246986506774241343724422414036728764224519401541939650098887336285638430971177281513852389051505173452513224005308225234191623242414702248755492772267006474342891520 679 263469262203086003770894009808395775644381276398351560633631340338958597935214461219237956061525211592681751477685592280124012442605572758538529709140071609117212107543087317902735128699498114195421619569284874240 680 529264961293758577562551024595996083292226575564053392427631392387786636228217932008735250603552199592347333262969022071715775057749690640237772631729480497472987833254954198369654412077360210961190502693827772416 681 1063196471223136863528082773866760112761812610529138900635569178221082116783476107967941992131976944523875611400522740030683500284883259018642418168651116232961063887973703003263374412941269394470957537756163604480 682 2135753429570058361489985669992564370501438607839127942989215037808862040092853594321912206114698502538902742798294128592718962552230186831841670104943477832002658943302451466244178296077361862596307960025072009216 683 4290282693356080588913227417275814512769156205689773516206163136150760310278944608116410560079408353210413909545846497818268296346944214558307573661023263238215955178519876913017619585311986357098832947146580295680 684 8618226935607486427443995628585357485821101385286708039404255606663435077422819144039771272448929796036107681816936224155310877714298470855013526058706669432850065871979409044794188197522063402170865701666905128960 685 17311997050985635036864724071957209631966095828124971691771903944035504587123579848338435459244358860101805612572222120080118706500960451761381193264868468642325666669457425313530350400104103938541468998521000558592 686 34775521267579051097645404122554131876612314234765486019242876744244132126281549280327515759886447038058661757665689453614570669131052190127100556183636461061071775047950423189839260453049083481852702096451698688000 687 69854979762719444152006076691778431187680959041262848553054888531918704432353576761907786814322183483814782625000599954871371742331810313171167466414489651112505025363648236819117782977608420485712736106105255493632 688 140319602341678865213126154838193272912529575031142889468842902896011649977260880209595510613939345743790435509268381008300102444111188865002908150445126429063137881229342803313064214590667671919830195260002811248640 689 281862032174923736591680744873280700736030105521330756024847491113288448088633498788042738336238925795016987518279157743872259845104366259800364715251731061482068575930279479904057653358644292104158858643614707220480 690 566176813324854522920286231045650743967524704987380078336420664515520413069616533169858577855493827382299903801160285049826385150687492297776872137656299652964251868807545366893260964727814330590510504760991184584704 691 1137273333130879085549891699160198968273526163723469368249120205566914078784419232962374653391120528038248944267161087533338175257244226816360605286821063060364700921654253334360874376474682407887433901263582375444480 692 2284414537381221861836029406719863947920106566274931027212498965451866655804654945486230815533728460670690495346080810741982834379014697857805051471750683914191550851952396373369549332355849925543019448280496224600064 693 4588621815505241789473101949402468939980533472091053790089008196693033404420771053619645520878914675960874421701442982828234636158586032641839957851273849775922547282874071024414838041006171520275536369971875377315840 694 9216943273883068002592064510338971851034152145483024198201206348592391408042000661365876257049790010697591241036194645087888509993150893906507842463947607751025557408150436063705324963053781712121540965301870688993280 695 18513514485043775283336743125524983089807405334901185602287497673495437283435750532216909198125750155369856550254934116035516708151705070235895713787893343674357736992234414521738075332074416301537134767848517636456448 696 37186742805224757678247188629425723206294957234131728908919307868693306923068182973003207035396655246233596186079683924806592432388536986944975318861156413572705217562996781452338831537808459161508947642155317036318720 697 74693830516921762077272107163213787688386262937425290517468990793523951168699135316613547419685883767941141248454193531161016604710826292637117053205752912015113133225177120744929834494303952518661075678987969026326528 698 150030187949251633365547078050868853813301666269350382427669161473927973737228697629918484735194709034596771273299911445660232961325870599462066134767694643939018509510588498779639930264549414528317519146498776681676800 699 301349109194382618240368198623043339149663165790392442450915401769107786852260180061254817771777427239744153373969586554660155683553036230870598584154198998686276048820603466485836818149780488122366505139672819800473600 700 605283054430922008770568126915523856405706434110231995359562118272264451753874099935577113393148197722009697405818067941682706829133245033143342039614511102274100944508423121775669618061849090312322841054541854304894976 701 1215750540887497306856861031387533430665208607532844933460436618188840670468880637106076033433783876842256319041604535984169107314847729224844613758489494863528964557108899807574873725456779032169370006908340508620226560 702 2441899507790067894204282312251180083361109086600143618640588380004980121134733298276215958968476596528082382187430843891529149112067182799782797653818946108589831198758938485055458266730039077321859728083269372352659456 703 4904655075699990177881882628036708309511861350894015318365569559914402744312539412622293413569303219278911263503602676771458744935607222368649018948000863437814313662597796931694735410460298926546464490376556992884899840 704 9851140856143453641242748504018032554223645224036001644531413248882369274208910930774363548901700332957359986368737225201458505604240806419139175530183858892899811245917875706212130207788797141069757213208217613584302080 705 19786180627430080565604062449100488782416642421510722376609478822251201478979716894401560617601034460387544692195547987878885220927939296501072654275824506294066127511539513889600076739315988851032501124759544856798298112 706 39740634769756356519958262597526913528567471838227931833570724442013955130669401248121693657889545164599560181831082652618291085068091208949484865357107929195554288213273580221053689794645719834922943923796649943037378560 707 79818769285119592258826432081793286233507222144413925161094414807688178415526523702159033388437093413668348189697457889956415638640176803084204534034944952074612186697047580109700076695458751944092323372782174729679142912 708 160314446186271501431059176620627485352192686941608127022058642183091043128154925390811742298953560764041011521991419465713330047513429995214097632052411775027313676892393148740120430825663628490511853392111752804732764160 709 321986529240623916825638446937234425608860984146053072958714703068639403570348203904146364239987138085272946366658243444475816240075086630058225462594876983980496117050125612128278451513906194366893253755461909393986027520 710 646695986262200548222800961659770299433414945779428230958199894928728620693205760352831068648765912948993473566493210415399251855674571510830247774905644870447162053876714607236880689835671016015048793781296400099436396544 711 1298853157721404951619755705335923132388706374550989358784812198718385805309822422394567026781956439376015873400713937319298336385781423962748422778086168915725632295214521644745015241645515543905854394702346669416408678400 712 2608659388198047771134306038914359726556160799309605629607632334724603770042304849368286345581601050736361720991075527356617485472249567680499088317151349522012025984000751792537968932342400130778058572768652808676624564224 713 5239286412811098204119727005369621407247835923857954649348527297176656237959713726300934490806568865869936818572720561370942810059627268603666881258605346309302280638110352503951112509765801395095232450206996656297376481280 714 10522631252625388806001838293205553266138793060593909869987834384151447261485418776549451391136477162135425616554906461979881563797240947132022494957477469322195262073702035926748042397194569170835013785182656861874117672960 715 21133626012331802999522960176658253486740125897251917782425259472664976137246817202645273979834095109752242383996952101239411221886356512940170871152755925207082076039559538364452400911805875366798735489852678310845353033728 716 42444473034431470845821929925530878913622150498262364085124806715744414116358448635712680627901895882823914933127711248562422398309148884782181877443537627469450883223146696119494287156804585384948054316763109864474054492160 717 85244377458523365304167588461112709627690185609330727352826489920015698197121957450982362170659051762952132881688317360174634941758308778259403850383752292147049136984444157801816231925069065421611504700173672534717704962048 718 171201599194443097222319702437935842412053212658907891897419511161115726992504342410612107392134321833748051081465432763881996054254450251275973701993665375381074138606705208381175114459917379138338049111437939687429746196480 719 343832855455482229552469891227237777679928048235690644916709994549730692736629041561801563456772478853462619207339371801031667027547251437969183346488377267228528867734723541798390123906534189437586250386112039355857145692160 720 690532973099067659284298223254554649018278813598121203724062458519659810519095574899754629657615429107033340987527363623674990681590704220916111097242520437876809867248729244985129071307593143512976105751733525627924943732736 721 1386816388746773031262657459218874130970617186464155054863660317399193951079855239638669156116137410845867375423954756446069631459601066844749185319876364427371372356019929100088213548620175687282772333110414569925096652144640 722 2785165543060902217400023595906316878491092106357905916507791181735246691872607970923098449488899162168973817022394298011258683332072475450605104080919851455143279583993800924512292811229586049740103353414290168719127290576896 723 5593460466447114413154434630507500210339997639092354215837120596134741561889331747860050982859229506820638530287685916525491340996300711392669006538272683120634753995675868164731105622290905464548146210542051861950582541516800 724 11233307568426916539491177865239494405701059509432114226562107227891661356421901150767383996334806443864959191530138568229150683802449151824145707044268364711494279466213786412614585923741310219463786169898980673901899127193600 725 22559644510685088856821227511236104213633605157266921082836716253040284288677018492818292267843518003097632943269987982444577049781078286072485864907015938523363128824972219330352105636372693201713730285673252984611738885292032 726 45305860680567939649323081965879904647265863780993467467866356723470184665787408720881178490385746995578894846284218782692583965558309802156116494123694991689061977928373847219265477854825698416277999290527504586160936708997120 727 90985891914608883284121933056916553667914328549891621551443165469171952813322354798205885651807677984836445776155498201795782955458161027599229716025402149789441610615684788393642347168728390079165285536156516832257211830894592 728 182722182230332693475641931789938142153992310536917400208533966841113706062595202442406010074839168982082997018580133176304303122421171694180258233550753595141757065584196409856201314418075577586069091739752429315340471925473280 729 366949281499260996055408043681887130496364557573460506079971718571184141667389887565411860362176696029551785509684301894385088149742169982896506657242361883863631102405543959133055784467582516882062173776371129551912843985551360 730 736916648844500555730590532863832875292105700802302853795278131820723723210551055914040126112947256251926302927979660858161141385557435251523342659554557713744019138071569509603922193428943580863680336965479198100787216917725184 731 1479885995510644599189522102912727560665220905038461546292900100266257734656939947128134512177267904975440343367490331813052188120794320194851169519837457145130166975682829558738203226888332483227516892184499944335169192009400320 732 2971910484108172234144790523751209379731019294812481670479077163252765756557247398102796441099636658989620660681026323708004082545986807868053213624333794792552958719375232373970057245085445223940691143312336076878223786779869184 733 5968164239645749339102162072836671503288402142075099476972367620756153296750816041949837506362148616095210170168842943301775259410793986590400499108439443555290177118415470543240198153608456511589899736544086217376315123611729920 734 11985147773398479375717582780050302849376131809495159544929442147371516154285852194607247836371325972194055645918127821709195851879167786100790807965430178645311444695023621096599959512380508887604265611312954943045968779794186240 735 24068199998981048772889715605757365896836486019542917626742781900652830567588110135301216458631127599328216731205788984078256220713155339296798608782176902875139314127299838762265500624962042257138377524488325678076641376477380608 736 48332741353218108270848276075605796819197284557862988471086172920458910228954583384585840742131766633181193222117797157934092301014834492959374032567812412602078168617123143179890401696667609542430378800809068517500383663856025600 737 97059231764619046214761089862892540156924395624517398533046884531793412398656237385692061591995123934258762174682044847460452220563613170330723518928988251578605206227897361544106732512692842386020073596061910565613635251017351168 738 194908097232735661938719667992032060703409779280878276295204872626279773388585787071399276219053459901119505130524429332422467972907163811505713923387186143858440539965440358882380887182217320096591328551696782714616897646163394560 739 391399738830310870656400571954103165726022068797537594615386775291436127786073505456512171954663195459292464260303243628967744590794812750059538234456937870245271739965129355560730361447081172751806943342165389852993950364645457920 740 785975131873150825260715002226924404840765954697971063358298797590821094056255416127287265449758225812852888985780325645391719618384840087572339799005660958241716861969211509841870612462922903370019955757636375492776248820101021696 741 1578318726271382148934958228855664561299920593438692701014913545264359835640524586175709850223937849367487939020833779146059626372014645942041070010604923358259627115838321244807916894601303845831394341966428125288277742470268190720 742 3169408732061614655207809392057919106199131567785386694489236067240652142711046283816785514041672271710880950749255344487284079473800392452406205637130557414389459278882587358083717829091401492283036727670295942341528017409761345536 743 6364428824635598145063948563923333681683115749328941245175336569823878051538777431086245450076521887529950088874150578981892717197649515811626226659396443456695215194513687615247910977960153782122557104937810309934495076400559554560 744 12780218158319848997271386389747086388830972082652878712405479631821750222841808736673230223581920145932425717905272086507964360220297936379417681539305141840655296778246300004357470753322551054871875026218897864619755971297169899520 745 25663433280933991080326894467979461167826479351441730822452696806272039742308899250641729832569342971608987009905393353754426190228173334960653472707425555292865872628471552810662202772840703887788495505230355628846618614352001892352 746 51533413123148858866823286162525588125342103721824690215673056444967975956131921578667599472370604324077986481501349769468286555282214433312743387622678310151215396112177828339311990132246902936776203127874491120338199769945661767680 747 103481026114840682598402009517831062510562579995625040860689691310328812139959231290102719750697697743366625165263655170184639928668697138601609938710634597774788279605767957554075542968757503429224820057467160579267021274217732636672 748 207792668419922978597575648981423760225441936564897088629362799494956342360923568666563041733595330925630098596565080830252450426353210445977266428749532838490359905813024670160587537253876064482451541138618512035195075833555320832000 749 417251008049027072872071809136592022875757222099498122120644461850381842247646100877134565646767752388993560055749821520502595848157040748016825741547929401480999249499912041874275706647278065330439219738034268168428590895846129664000 750 837842248018585197914450623508750527927980199549261113951749725735136894499587815044168964032250735499310335712852001372377849385662152782927835479172101254453134866076433639441530291969488637811451762370387137113880391617278193434624 751 1682382762572116227933870183912059001450808956152840163087105244345272903363402595990495956199467252384934396810684398332084669514131824364665632736841401667376001452938082234823217880845149543131925020766592476726727037724204979978240 752 3378197710980983747869234015754623909752106982186041059645666524411815233067011336267209945780763148733739461615980149091652831176536864927959171264141998663678992328659041149396438056144350096435388242642648911907280598309154213330944 753 6783331193927373679850258718242119770880691741804550255600486164926243331838900853745030416142630630385523951390682532351240227843807371757119707897682719011212231481205639351554833345538399100996334322786811950766110958511678302453760 754 13620676921885735617193089276871863932573169766074124008867264940812923656738412790536371804269669781803379858878205405278917708795198150928392432754225017446183924598623820510202640932375757668759729225475686781787332249971833564037120 755 27349669271066536906012070538719058048303236456791657235794096439927270294103603059113027412527167846495176460389676863421112087533278773116309829152496413860089572510135220667819658869181293321987433489221292989317341537800044400345088 756 54916542873254858224762956396501580116818241291323232898423305826958737480879563439596910181817237801277230128686643830448113681358720620029544159618145921912229919854145873957105546735351332214582452949249460985641819402503587931095040 757 110268642877947540926388675610780977283518620013085253722472831524609076494756829735306034632233217025873378241992558372783742386016497287039559899057530496754179502046593722330779737329869477773331205903317641946455214975739459050405888 758 221410699989421141134095280179269930089044019473071487621158159374528783320445808575157361026806683555325071837879388196528114195864433740475054970437026812523841466619594736882691605886313112640112980492024459065795667355881645843415040 759 444572834451719019535655502843961620873237213484202748606757561829455705371890936075206744258573183918588037646951477385016940705466134505935458027456209457520347959009012995065082104797979372275794460805014329522900935704620252927098880 760 892657761989888347115187615650180636052345220277462678690622385203105491422573619294119834747612206028414998751282069005370722393771049540875555145111673305128653821026495406607321143902522248156923496349700785120409237879407805890297856 761 1792358182692166169534599012910508313774179341527759007280293393309082844793363087188135814517223635537635333423680583126918978310379091287122249171008729513236934451077183394250254227152781010746636992768962791375829361900757699054796800 762 3598838676404279392507740935818184231456035965488311923145121330148253002978514851650308522040531088128738752655052074062546764473612905658298447236995950423077455126356477447385888022916044240790547087646950687796912450954016011243749376 763 7225996059071169866347066831995668740771235160371840950825724538996120188359505560895735431697301102338533376761885167465910701653020487588504033996032289510724569113703063207473965659774651653013929385030694360842075562881069054290821120 764 14508777893177757381854918759062304235161233515704126825042314811051852606018128928872907633195023744368227639911097118201639013489248293442772629430848077473461071175114989032821409694660787818519912803730335141710697454905889639985315840 765 29131424449576264110203871844216146488986505707890669204680317824306706906135563827285310377846380150338494827186309966402048078431042165889678544389740412856986523498218739291540450821563582409176312109505033820963694770217848991826051072 766 58491181228152901160095208187004322269405390970312229492528231094712990684497356647591297287755609202643743273523641068285442525025227396790239180858667501066773409399784561025602466646781896672729576505143235708848638040931394132367114240 767 117440218671942388993673072212910098092386700709704378216040702304064320107553358075484206588815692195392820784682634455632263523064424781722287979366191946945671883025457382938550573129479979306019460971904688728929539393114140865988657152 768 235798535995465817523944780085096870158352668791376903256741205560387763732538284672845927764354701600632919944278055039846801877875317344197914843899639521811004851749989431698097256688536346299969234296275572822536075531036601249767096320 769 473438047944781815703189220047612575846728953021850785354971099027466818684772075057503011145898412194819528239616768106301482015366946035301204323650022876216878346210544387214196017952774642035812265456995054633716959799872457580939837440 770 950567617518784934286854018159629705619255740367305035710830634985078612387007520365755677060686862153636519987726869381753963391585906688129066781588296771464036034102692014583212856892173816116186027564004957313036917578851432246871588864 771 1908537442579343834285754671450874100221649240382812289926406044288804568381901741869295532022232380647391787812988130487777582486859907164580297820035218689328613091360814510847301468232282532772697971474501657953370092137217462169145180160 772 3831917678489477273520479495937932371472739950284372141602528994581283827959127293250789519160448318115956007357747877504224132942554692424016680656569126689456069363159497220466019647918295679739603856143326871232440220304638346022044565504 773 7693597799496175011234024913028829932730858276491630751653529628802007479935263991927356872357614403189501339123659418842434200140677644897517165404132895639140940264533863774628597079076752494517036168494812938856349556869174186721725644800 774 15446874394460389273935176597594158463685791251481227321039244417945736358491792311365272710750601976991419426615316556138913635818251063260241449211118374281272899778345969019626546355733183633253155446678632338771483434771409062707435929600 775 31013414598168685325948083994861199607527021939025592421087675370297920750069648198782152850200698228735646904394828389223619217541736671476768639879406053944137042037285900447281846189692350424920531382547981529803643688864039698337175175168 776 62266778046346104016301558898545433635580811119837513451032021140049391507336581167153465352467626194299855730624165129345334758116677411504636740395554082223759720272515632367876449143705745150000016033637460211597689371337860520461446676480 777 125014689845514040893839707826246470418249550045619071748951307546676477849794222659307071201221684877436720365229018788362105987864930882562098294348349009905266501959792636442239214715263387353735770685747352796479943440744234422689708638208 778 250994122481837532806856111318933208113948975513971571505019654174628108888635898641957928984963162043975215501641630759542010496362745659478237874056593843583917677877579224707873274651593490695292297773357068826867865701151948233913579601920 779 503922687474739644309176443557225057491756207827305801760947722833603198947682071480690168726137725851145468157292625067118345041209514518855621382679608278999063752109536351664781877609932867073951896684551105793692043892340861208127120343040 780 1011724186548728011450910584866563580413966873825538778717039585730608005330224830861901886969597814722935933216283821466000543898781169981280219656896916987366858286167503668594928113830355632824144432321555120606502734473489865249778581897216 781 2031225874886649023705010270545026396463960418466156127650979350679663106737070125352391634628751324724215600164115453808714710278989978380016883331102156039158437899437009916380777201411233757407891135918682983519505429756692845725376975994880 782 4078046561405988007802176540290955751689493418166558844268897411783965350078816971244246325236659678976313937129209825280819502038072281541137873144133204047090261548939886942714990568453690766725446641164063257768237364026262386725780419772416 783 8187362463931789550979481448061446151759737939325071781297778056001613226345134205386389054212172095944959465499307996675526853710463978307974872104441498568674027928638393316982461314572370333203577354601060624386783398923692705060076629524480 784 16437423249303724795929373917084458573753324888311537613287392415257228739172113050715302744624021827736065506684581545087408807317157657936546773461253412874426226457854118537365937497564174376084104881123940351576700455397577578277488883138560 785 33000562826872081014316921543791122658433311248561963129341513544231393975822704550626700909413132850864093267002127588533414670240599139337119064498059370227586504550595732196135691398714871428475016881117164339602310841745306548397013773320192 786 66253198495008710518738980033612960326666412036756157809061229591185839708234146220302849935331491147864853877497562315293253272438700125416819889950389742278587310349657407732301944219235584796688946990571674135062946745558558882826342419660800 787 133011824669950300460373985395636274742882415725330202492725620060138770278113730884089440617310685714615337377847117893532726268516843060285600368738738287649477173376079189275149579073623418793545289300110570190313993952524513125000826985644032 788 267037071950440346956527869086343737992878198661492050850665605063938956626863074594056711677765600152040142399950225692894460140230591404084187279658397727801670460910253262304437096125182410921682448724930595523047969376279260108439016429322240 789 536106130135041004973823919570436078032239817083217186800405089278425733390504461773971101986665935183402873939158928771219720671629315569763420833980984748099321384635630888127398023870598006966818680197210022505225222539594745343583020835143680 790 1076286527788029959266066350613792338974416479412396228809506361158338121647214952700424236415591162320112707965612789088645910241020106782556965520479721845880352597678984342800649306808586238260596777933737347417691173837903198020932757203451904 791 2160742206758141849999664779652692058907559930864419734604018187668313659415411231892471167456275087590671847937941358075993090000166716552258011197543055499920927525287570792687235692402200187678239629132868172908635166553495809391504851552174080 792 4337864000266682385469645343362975025020106909096925549406306009432994518256464573591755542405073128478919479982706036073162573465299805403779387301688267992590514791781078337488045401667749431362872949365080237042932771564853411889285043389988864 793 8708569846994357300698148541753568385044907199894535097851733700036436478544654121344774253802245156964392161224122085258620024684971613901650992984128155041203998698904332434993116031634382459495230506456040503818732177414314280890683807015895040 794 17482988941206541006045911432382614941327945897893159443439005600752250545139803381908350588647550378000765576772350649326502750461590802673847558626209034970843673834827295261412991860982099516787012952198382315912737450063447093975860549181767680 795 35098007902191319566645740970147406147668256582947335026407937304306334909607014787648861295588457966735386537239406573530454322140333995835968851883932246542015054837307757768090831903564395907170671776198763254488013367783410240623516788717518848 796 70460739728126087842890481226303078510590670965217167909481946266634721214826335840955163680357129629062555934827447155512808180518787460907770986707529806472951988359048360390785837150561026656518472373580942783510913472964954067840802259646545920 797 141452256739116628525924855695073464502462963265269843266485514853214765675801574103619469124619735415445394462003086893681729332593643650335621436738503173182988174309004826097432614564219776665312382726928810208482870520319065280738611809514160128 798 283968730248724490013956424255908989429664679244970886054347312552251524635768151740261776708856621113581933223469363380896932629403485164867910135193797359924040647291489483796899576038640650326925014452674161952613669379447598814068408696648499200 799 570071225115970533395618401084848781354415681153082862720021427604267541187637945743410411721992139600201604018328625398736549675336288526561536544324340585462831745008423452252507337128773081141763297710511807617861479798267190095749989834057318400 800 1144420654960091214173340709158476112432737236390521934431661254616820700431096922041541045865495669304898162610223908157976422051702661691877999298255212683814068189215020675759739143748865468073606724104341416215441014362165973126540851703002955776 801 2297419097030754535923691932299350376665783867044937631648121538452757152477220348520943834285650113021842356200874493583928359024963595767950298660642992166046073557901588815959601659109354181003136986637160166042764091556133340272698346947173416960 802 4612036576935312375665844485211993487407244191966092056996230879318897333303560495115510321275347370246323343972628351545211410499150355750613013382296973892856917405657933040772915394404550405564159810086678591701277031230471869183511470248774598656 803 9258555643611780462375157782225193955456081392697609394707747417754988761768089969856177427491163433599885742193946021022871378243181105289208332037921335672394447990371219131424418542515228580525193209372321145592206835313610885440638852409212272640 804 18586247928069432405805685099757302200256078497584319051585747395005471767232768276082717672613843490707910478872888995255981909937432781803315903496735658323038829012589871371396805665930105213584386219617945617828400632979173541822529008364609863680 805 37311112887310651595969646634647948241481946826127870657209484656884644081506397199474712053363539558798895326238522809602853593236509579217938908726988500361528060386438148066368066382271301858073374868587009726170880550783693453514093105901796851712 806 74900148189430811813772267950822643901788388161865335738326163074003113282186650083361984823487744644656481363603065638687764443189079547708787996990983362370204243990700355170635942125862397826341355416392802173215615445117381051536308399578137231360 807 150357519620424205794686023051660960539637591107390249469001630782888724664498813196450915990961384511133326527929289190859108373943357813518545765768942585863891863208023665554161028461907647563267114162871305398657301232446184699222939284102092685312 808 301832245961884095405091484306161739197504455449096694237516683187256140875991321536786995109796974647549142274627244181562124779578335389258444821683801468426509718051963596519454850252363608714942199590440372384297406674163746200202627937965189365760 809 605904432669707376673465549481388293622250728977052379755179790566665054785829503055462098593093764601418379942196748356241201952252487848816653559095441276740759868942541795254235204844381228914876232241789163430769629245818635213206859777342932254720 810 1216299815095122320075125222943213043077687605884740987535871503907562434011819928513446460644583115311930372022608330380925857783302030717583409305102723921411117437098759660569943069465569578963483034313341308208603066103018986451344930405595683487744 811 2441603693541505280685779724962985583373424468281521010259164827126515070634392632810450506580535608604841185909347869253860274375769544809041091064109766345336743808503530638213878392144520255616711260991941573249353620778605569712711874057787670528000 812 4901259896089597090752666283572609201874845245098513425577888890367805647922145731347084230396538974237002440488443065383386074205733866184324701934526054009707292294987933155856642420964873735647061502705548460624225008835965270488794128595535762817024 813 9838713684049246205191175211949824294566566446710476683468166747881440499956708326868754848376616643738908887731514259464210226457027031439214070755334144846880087039898370343890472901638630614568859139996085174792297219364697893836996067918956965396480 814 19749993118049851324208358521580103490242826982172307781595331019751671765633614456339290097759807398587244526866879036541131086210396405497900084783916802850263604118009392864289384547127610177340428857764187755998644350121491106550170540418471936655360 815 39645474105419924082191508560760769978365277486975115303872453466604341729466297084003691688440337176870762030459302249394593239285693490395795985022392413262232196490071625436934229934257382119909399412913943420959563886512378940551480823425350005424128 816 79582637562305285990606410213396306257226974696824574734426796945115817092383964478133378622994428860725272958462688374890149904569157338322420878583411808636377181645288495263317464459994612598955411153556991447074957567478133242170921733237524251279360 817 159750082801171413043863745548278093551754538169340052658035417028372783732848915181935634015675309095873177592714154031539792629116867409985640969129867924455798676538515597775130936339645165755609680527037934868849990957580520472345354310379584406683648 818 320672642398684390019150656863776381704392560499377392856433424159514846738359849366973477639470051392047342283436318650923629601051012364846096831210948367160549674615342624034693548819485088669601496019954869595728680807621234359505370588251742409850880 819 643695968268411573484816351608046288970450318437642425698315631373208643603330940525541653660329321548699018225808044456605318827245220059098123744881656014513583828806452487109617102176106220470202401817929151484475283454139584240400263545699089472552960 820 1292104777219467868972852342264295244398694721785770466338427464943388833079032993568775996469052368276793246635442623041706405851370703422860442964811671948659001182591280124635402177249939138287406508472818394228314317813133572535389804447897210937409536 821 2593658211253023060058227390389645737611239457053381242825147467240613774054253912769389424116751928057113647250683649700043060124842863079833416934006092198790808332450095711160505546562164000351887408358196387360825670128309730460158300344381946766295040 822 5206259742967175736325075650411139175105371555583078087122085996674017246030071963450248752575776053099482365445722568795982869420876866543619114853406429412376326005371040300987042607022410320250195985372384571378611911121799048772633600055865496196612096 823 10450498252393239080577361160666322895404251477525850980829777535834511751814242546928809270248568791503330990270608183595749398378725207018915107366972228652901904646183749534623203775867699451230039924425685465923532840648999832423339117783282565618073600 824 20977138512518946991114712691703182653885641563348806064698035879105099550263810564144549728401148863038015917322318639396481751301797222893364356905231722508945260757507609816266350292393969722497508678365444102194969217364595703002335280779355537748787200 825 42106930437615092596531816244555833542975155511974423880374018590531245846662903612962704637800342758493800910336136515144631308795546734811429282799428558417305873404322647952191186398049477192835184238892265721737335997185383519220285815713647457187397632 826 84519907389574851782775772090314390501795948966922027482838792825647677688546385450750360227516953833552899108481345549969743276506417288958067294758475573418600461646341888319286923282348361518099407446031249088714687083551981138890953955175840912160849920 827 169653388976151070371875614417015797580836365834738225110794603990442518767875454196662613497787067417735184529767953559442220468556124496475253273977378647173280601368295077268258861648323279416990476751718859203483922241249709827142075164686044482861268992 828 340536892262791931419569101927116759516622862841377808435025824939314159906882329343786015277082233799805272088190605530548418972923720984480318456713621724550497508252358275893041094469505313512303792099706292959194132356848872650765488003635203997045882880 829 683539952139263537935853716385722093562778001447219162185993176716118581312925610646993651345505290910589704897118832174491744445519385450111753985732247678963566431393562411688238638862639735584476985207121442081011535783495205491700053590825114261845442560 830 1372024131810738572792778592734449794661303826625556658867332257669206570293501348006282712402983612120070628277249109765407062783679087237245416975871567577343963110535872931548615643861761517434629608182524014719483628086747716561519858626495987022649360384 831 2753960531934508351357940979613751655022308335839471646622934554377779427572023400376964739833780318016417863032953025961928515213628526655047378380596433154469541173024229164156371054841736047171462939652377135250061645449265368281579996313514970076592209920 832 5527793284270103375071054904792457010050105088551381615158870706848045777035657122068153419621489421591634028906398514420619733590570918198380051859867821513527380403889147715819171918143998481446995773871026187978149116874442362098317270320456464495473065984 833 11095426491448044290373111232940456292022715077126039891099277767674372902941928733347221976328578673611868344978385689979831601546903330255968613200802376012539811713382617009344352410724455508017371337837983655551004970453173700130052869633962190660823941120 834 22270724022034323400049226012393538341112204012629346515037914794423521132288386181104442015946115653299971630692032248278978688498772062452217097534732071481183271781922757243320716703487049739943812467754924825422695563627301230707050613389285627483798896640 835 44701572967212698611985839788115953561598899710222480073037561680296213411689453348651682286230213462384535882532505472784846302344709529341893668884826905509874207290264310002012840273649640378694045363362594721457230630936150737176008745137559786640279339008 836 89724162386893590585507974984897997490023502429886694896025495632216400580165563956727498435705618829990610500457235672207977406838918612898853802912836416715431023921985687022318047758386529824304814109661619931494924704944456971027470742917109902729858252800 837 180091892723973598152009097633947020685041513563876487638927313869384792546935129347966205505138269670505221485368614936077520405648572913360831679965433872683694926016948415766989511439495173055705481719340542061696041005910898256540329774349189371380543520768 838 361473995104599792346640638455438126233137576718781041703401952840587217508955828081452442488400285787772722021942922512280128140104888537019286013574144812916257118785624641771562366815680364941436767266369692017558386300540222645982810394956220438275906600960 839 725534564366623704069388527335657176119273970610027185797174963205648122923470313337283641146780201371603422420808075578478271566603401518787350780476280405657184174737548180446722743867533474513211902562154848924284006725704434288957492426415778894185202974720 840 1456254601399452307731896420282679081439842318795332971605018951175942715392097748570689110645769480242599370364314371532256111641641522683000894830319268993698643796835972353242860749293600098104911195368677610043225299502707563480923510824877242075359525994496 841 2922904826160265348850201574636528133155901493700980845993977961460621052509118897509724369190027839502956385751396839790294149527629811583954585466049114264197839165855436379639703696597846305756892746472085977737717940127466837479212924614051267225171651461120 842 5866650313753629257910281169761946726777562130540228727686536440593687704070361991871093734904317061488212162382401459863029156711272580288501856558785114239185041893811702065239101524446553436897065888655465274160490367368651511202453928441361725594256577396736 843 11775080897099160273187880578494114406645431867188509636242627476034393298115645335600878300990008489652269133950818203713716892493939465848535823367698292880573849872913487827183903552738783704156869004716864666173357852365379072884753704367082675454474568335360 844 23633920461443434235152404217512228768453334502248647151591136781951431721254715623080930813965037621714075592644579521770350377498863407622774447159206953859302346089825459548317538137626467362267359471211660276450463294111014097859172766795584667373379120005120 845 47435754982719517996235872094436929514523875483536571692971553546414084305367918309945776897857797757633632550551496564005824222455005664506121858873234429167402285716967452547542609472005099086969844149910043352775322609876393992450412145853448071493107373309952 846 95208132474228782941676955330822459057523801475713690622364641788079895407405030394914481520912677824992463869249823150588658772093025155639504781990692085067364505212172968646779249769501799544008879822652725118371067218140519744056006448418410560018841054740480 847 191091100621165162777625558084578854195797194397772359018634186596596662240710778289592939849755344477146642562176121105801230637884662887321322778179360217929754661397963788344430134388118434590840377986684054668001894881797088098975629354449917312992690225283072 848 383535057651760139737866976278677900355316983202242236961953614832883598379663432787765930004147414314205039770747830932142803651423066105453975787054462173429324771597310187981021973539043980657267169407541857368712456629272613127127304472138468673294706514329600 849 769782205757925977433811033274858519751782839557654232076532120820680197411323063030027861942531973339741619680926136712656787049849333896286262901861448012597713894545406339518106804069485415094734931506244057061123165093525118572188943286043702651246282486579200 850 1545001362710789147578867408923962538831784516724716608163829913058050083362926536282182946298286021245825143031099856306047848823461894543444936715472945551152233719367879933273623371726588899186217404680394027122009922372916736788780275124729158106361933881933824 851 3100902198413771589389208784359526980848876336521425133958237093874804481329516174111817606302152556233017263575684221480369928030694652014075244813981838169735054394599792719636244679184573658795204254547689408619891710766701259062171235570016721758532256231587840 852 6223654544076702215296933905037741141200161425387262110791748866540862593013615614478786841353020457808785869316748300388543379654881374063820277607198953758484474171865263215406062665637285282407659421731198726087437526108050373842652595165816965582737372027551744 853 12491111905301536660617240968842346515816838428852357419354343964058312701233016889696080670037143419308411290817942301970491334055570627222414113787378603429542544611572736884444868054807592580619571310377747956748446024900506453335056819060768219440766191098920960 854 25070034730439504617004316586554447503586323722614707251875087310550741446275053361140997428720961826579779608865876592913961676534250592002915094326105629845798977885122866001795296249446828561639802032112970869773443559178615155825787404751407148111673857429995520 855 50316102352113282540495293851674548473909611716510665352500613574317158015771462413954140571338466299389237492221395564767370695405399220502426990118415666013113055589328982166499627113632357054570538230473144693104577339007158184535078856738695268826082078242111488 856 100985093550780087210859521258440877952141371306411592421673838126531674366809109282863178260944908650127776722096307145042913941721337642045580856601722261415338816292166442144648682025981369018512788257462611668825245670857902261701109827167302168709204210341642240 857 202677612844761477889251392895602636104993233517069684263709269741332325617031213649380679373912561757298880794077937747645327148248008752841056287809124607200883774732203887067529996586051415520969912589916521240867166725999003397831273902682468126368968185099583488 858 406773377119962697477162970830954409096279352149185231239520280303235613497117029874605696151918218810503531031542763086065158013096732197665531918603273818525772739542198058367934931709944636483472773401562586138102815608773592313733480309060227194578689217464893440 859 816389664676576380574850315796487325136367307124809739440692771493848144653735209840064719450265884322716164426011098350128727555418064530558660010767661684466004554684753611287523326627609215083784897605737437636745147489550998383791521569637127621251498776387911680 860 1638478380753392202229183458953223090905755537061676783468970666371258063175126049984351935746173260961164328508015566339429873805417821318681021543927153078892350419221136801316329230320145837441765209966324326786039009804083444084111652790813713644583163549666246656 861 3288381356111927157078252872770987837374276457998792972620439468959931455746608901310553626041786877763457582143979585104109351160436312095880452883352112681565281310970083414323511872839951256658894284604234527571843970548214491136067692102226426451243901761303347200 862 6599664946545045421886222539482872376079362968117048939978063961720628942735500247748362434403953556398577538087134026513634591517293134933927715659478020365605622343690330710309980999760490653614341586600689003876015199012967742331454875121706732906744222263411736576 863 13245240574957439987347977003118612618454569024942061416889941418705364311109658592591838882902033586459438214681882718870148625174554838879144985308759770140377367826360963600237725194128014425897198219534462824249192252844448387936922934712064423110737389003126865920 864 26582515186105823564351631662780005263216599027701863363996528613125497436314730836962097698919791251161658175842942776534580061228680318588172854207038828896295401605824252191753369804528446534449761425733482154691556147121889898548846177393780023250512017270180413440 865 53349524281518647805568680526509449899374327274770311423984650127776458899476305980471388285967447694805908158862972446163630795626525739957502841215738996595641799036500139229064755804051706863181956354595045138434817948351893774334091916319686661142311486334720540672 866 107068889039526769745065987773425118651072642841590952956789616318241327595997978755645806816066409394892251311099255512105727436832942958733670308085644397896430566696724605073084681339659549249542254258648575708839104962704657166178682981945526544161892368078906327040 867 214879166315833924888564150710236518151255352625626794456335180400025696164869335815170839904313313137618264868146750736102864356151818683644505845192505467311456322862394151619427542058897487568008275669827546110419929603581109291983568585099662460124249601193701015552 868 431244527608932477975501169363511610152812281156251636431294997841252432817209294369558217617154345838734617748919907450968360845613857040777284619075604817697128125652579111463406253176550193625678523686360281826070193717047464749489559598034155405654355262044026961920 869 865468290052003893431482458187869044036705120769555536331828973268701895261124719885489188772361188926696096569205859190043327465896970758907541067273504113257582606234358387514662726003140113547670408018254848426377510883351823916683215503023207037156423664872865136640 870 1736908755275908956552828619131440391049155216961007191597643749668517810215825780209650255248148681369446401382677030058705979839974307629490959797163381868953299098661987595647878176238083075548667448969496287777347505768996420030331560683426700578932572378862205272064 871 3485789303391674707066060964811253305982226192208748315317331683418963706972401011208591036728446973352480423475564646561949696899481489188707707050082222922769209094755524605749279414536548274178830146564142220653247110239748709554184123170355009358657785840258525429760 872 6995577140432787641460020811531080709407651696731564903913010654445703933880031691059844726713095946187650960852137425952546764415349882034483381516279073068363087779214697167499866267854072915777219074847617498996593992256574525047545471488795399673416422712602529890304 873 14039261370059132476881499817978754140673469971281901213503461250603842106431058708013554079805018990036824822541919104971479505160069627748072139361111388394827933417018855662513722217523841346720460919973330330347901302772883429383623309643126078710884059020240355328000 874 28174957214205203741280192034941155634248873728001483038707748172844396097991328953992668288665773457159206648979290825953808318655978585123767227346210377143271266088583099133723877757053196360054315069984433123331302043393294819176482131930452127739206315885939654656000 875 56543224471804859698749231180053675503156945733316339065717949375822064802187820574193623061169650600755001422487631373805259736305650013120551369822624467093611190118994172837468938774598939477153186530613021495739839068971561696859406740924363772663234063960893258989568 876 113473952228481624796116901792664509954311208327810919966260228406502696529424041297201160487729714376395030752105283711397274177178344037380571857567045944851063599703127230010819694702612559618541174806862467593154801322960495254154901125823367239538548055670645252423680 877 227724679438156765689815814050484781603911408778432259975443603753651218415710223796510850394190547381545627483805717470830153860521352664142739030094330202829273814931515173666247559775846751470863629240115799508517517472585780652122902491886658200671224074329947067383808 878 457006449692167380911213194582589139880862554178095122096953757533940766721653794349572196786787677928497020955854481439614029095175707473885555855930155858911881952967551813729731802018387502429953766416092931722798925542431616309942894514024858537840828251117640294072320 879 917134170784110909029879177933483871040474157499274751233823689178830143902749176003656331462364736703442069343065609000817157997709804837908187650160800765128740213980214936794640191616796860297769638895754884627087202228585055811799824478477002789239040983108748669091840 880 1840525080026180635706152374418612463239277707384772679297730998228858594734244844372646573626435709530747639252115737140009102399291239984490659900908496880064499323178925841990365082078369917234244055953714818451607142765698711857223589218418603994594851325874604412502016 881 3693592060529631207053887926780382771467861072339715152265502026566630344649536369335557324784888930970546080629803207634827496526575600304182738511664460917338070905963663513543012765998686744952183571604722339556049626435987586858799110842509707015188745858872203573985280 882 7412324833625585393860169008746420689201595774610447000909570188219948820915927612264788289451723146680619186672075754710726105033517478036579181581774892958686159091301136858328117457551915436644979411955292474111833247746947535315534816584897512901429594491584835397615616 883 14875045044585539979706850961702035885393400577054742070690725784622655024790396237931119573424557747880698904839982898917165672444288219089417842800751169573379705905323358496570072837085929201038925145315799679967508280356876084355457535792710418046117442017993159899873280 884 29851109006199578839436727149976639817452017022501730547428490638172902009378153517869526855648580901276243110709895928354233109211645649819439458402138724852356108871334002334216330914145520291553864671691055831623942058628691217036818807769755995307151514615826073423708160 885 59904712687088304493192595570363595001139809960798896275708719872411772234972820115713653148896179059324247852949150681407884151677597632713097434429246929058283885669129178005860453608784167560901117922843056072453207645391023452119897960369563029953120598483532225332641792 886 120215329436644456847915839597991821695633357218334231314936085759550309313344714314399794373961768429256606134681943860739162430022228828314336538098285175018896515950546650182684138396699940936842125320980018793821984763508472542401616376490733523306213069798855790926233600 887 241244298488054230133370076507228193529881554174679844289139497006090324770864604502997625624147514885019497671952877856784888535579536730191731062540775584853679060942787268070623644422061288146211039588667796344184908009091319083826261239005180628665779590204616710587154432 888 484119543312599359068155885558030630501093506542954194818473103525925454015723479895310411092398112255953475666270857147923773070399595811697858153269042610603302704199968199020643054710456759969451247789742820714271201462980902648218930683773761503562557964084208738332835840 889 971508321766703096586590586300689173533621223765230357275052126408257379892503067299915243344082265594183291865933581261679911043157645351630529993450901584010270510684277116222302142508034593251075155695787157696784009591670309296854532415856221207070642205589738556888186880 890 1949569815262664209758172451676211302068801651187349498770549058685933586416812935977399390524435612063101146284549068188558568913860377445401653660882445932618284879635426328619994234172076672431050560314158746744528541696607460821596420540593537315469284276462940819086639104 891 3912275409894751168034272655934479331300391181712924141128048796421460906083747557223200428907889876274609424063407978253153207958614009415344273348194883626346608339975145919155301893165418850105664041667463710583132022042700042850048188400876467609408242684970613444632903680 892 7850881316386977655758446999940326865810272881007109474237311351558710066974992469600339268208927023601057610727627075506796793990914134898125728262504535546609842683248312001145933210083309487023283903429203677665120259148776738209913560599785739873262741998178621906080497664 893 15754541633759798380121101329922845864936507944698194651082055553772375476847963257924040455158682494730138719549858007825692989473586605843507702996382921840180929283968202605723201458074323519426749666334985740002162724990126674819564901822544351142190933103512541878015754240 894 31614877549220333323732048403898879908557205809230910362729748539281773819394801648488204680916717639193610328412084463526386412060635871357634434239071662724010118678823980973332967457135336911339624016711296446802183618571053679574593060364047418632776874367465986401060782080 895 63441816749594771762671896816181528915103929085911328193413837530852526756667093109368316243684787974865646116369622284561505629490436596711405532828410177097707879039698634579491937095318132807529460384705812130319299488883044178043649763950435115843508461437612972016557621248 896 127308704033592080003546103394364951340462381399977254088625531399834296575396450051193483881212087912026038303020374194172198105768377089730252684573742441545452438180823024640751793088342377417368153544427667156729272118662690897426424551591190278139328694023263492106218373120 897 255469445713356010001731231212561539996051211918164173257111214854872485034227606409546183708057836437946110627681033431534727092739500586716467336416261739744059337672693116673291589718245436810278152995883560583806261410540157855637741580407887222844231527786107503238057033728 898 512646764100145523154531291891160334543722979547327224315443789601729237567336203171700701418618314583546876218193848481691059754198751693248500364244254384404106415450964952978704191361761295724898286944009717930330206183537236131071046885663696116277804341854695537468086681600 899 1028716876762050157105425745588579696697688089767368516094276764597951322023239983432795626655388647744651242515944003157221277120583080788778384221068948617266579176614243458902821762958065834787820170917264644361519291590411502382209766583231402628923260893713608417165390643200 900 2064295673982827741133316703812919602958393887984712223993113539300679650458791195627930315754726991373943838128366744399540880139264591011505976838829980319516739236723800139026975692552631520156012919839315188738361395557080348933557945157515860921504932729979398668007375896576 901 4142345669364378739453617377493590168384952904284697811662687793631981316719686761578030992375349068786283153583584495932574668870650833957855127678141028206762469546716346727093951917511906600572713990974344049660094581591315764799498798317285304433263234885481124479259493007360 902 8312261010110440785330461317014635817704621122443046043436533239346313426412805616656169191163888451807702854606980627195640139414335045535629866539506983587762845696799921917335228071702022302449274729899501000243417191317170042124175483250687519615086972693503768551702036217856 903 16679783555396121738336196068867074647903694255944515777858963891657483472339441180545649789967775323642610090702448885453096792946197969044252979346127384088073885202540762994845052507685575294236352755993602539948323564725769109563930686099457957947763817356406183612978235965440 904 33470334836453270863141185761373509299302837838277955569711106156360873272497511885067244435744418084933971719672891990379146319258135889966175494100084684102413982604470270985289796620174973990938869524110762883053820208202890756178268314412039159940367786862884628311162780385280 905 67162694975823290484377664542749186317122670013177574292439774812077711421528298295191278765967582269315092470610390807498137282684643976481806134907587278205750165524919809727261180391220192935051857550234169318898632928893056531073444739854758045527182046373751221764137850765312 906 134770421342616666221103751200541483003357530217885428862953963447459189124543329030878449890221219243745695721500392990254441742930864733512254695302630360602224537024577639328812355344268220274256884336618310632349057444424964932368092596120778866135680078589716273433267048284160 907 270432869201341077950904867840430495627147864156603973670089086826836648042156794595858334042884753026008680055647126066963372688136643406744258466303619953747857603700942144787983165087491094755072674162973193023774338888846561157863762096045963627360619617657510033276385164787712 908 542653723231021595990575207096446186295682223032816584892512667360385438477159815310828884516820705617312154673933810763474431612530826657618943454607268932474853516143583389920089819033738061525053698446667301089712462837904887781573813106228647129452575949260774747286478897807360 909 1088891288366547568428162234334578070347387291265529845993453688364454624046449208451080995336929271805109699614185783268846447635800539347772596536734047657829428176713823147334939074927178179894075985630021007279907280730231607802464061782914844966872586543196858381296927160401920 910 2184966022348910078542788656047028223697736146861801026162912853565812180276082262722166225420509828557732514975776554126142080519143228278946325180171679633534791752301490224551820539899135470325534546149402038729353063064426073795691885249369602845487816070921133805411976236498944 911 4384330494165372810550344365985742132672059495066159043299394274082534127688482475364176875129882636477077397741281561916589749484733040420926339646330979859601648634659760421211170088620567897867008277760494681607459155581261433590939425067581833663672968024469100672914720135577600 912 8797521072982317253227815367920618963016286187817937431995561056977161648733703123042755289459430614317554735382619288692803481963550877279518906748300749802922232418587324456442281044515184667332809479512303938876833309064798942804579121909400885886357712687772666298348338176589824 913 17652888825189951991132899403858794552770221660284837718096978178111189909437490647493820600623707804056265622668074023279277282514588723495839963652211467540780777363090862370769398307165331961966166876547088275296428264946045772876802113106432850748359198493249461909265827160391680 914 35421724305653370532522027615566797976113030266976476343856371171025736907505173235023438255391414799171567820270314372919533388196654374264767613058318226426808729130919601897468755586430228886277619654026808861096470671582740249883509417198546576424018403087724784760445925599477760 915 71075849069456303607471217149611247236187128378091158647591138531485964150004390671877150888785988570550680786512050672157887756301005056427765358417798906375616235573414334148058757326030686991810723095310163419996806414730206682316325723053503203176205778481030903041698852428054528 916 142617514458330923743848809460038348743170814741321644995350524935193518142171418485572863569501713285007442764865320553046318062738360584462276482840708781219749542366754632206764173650967670769415301443147856481115526733092569108510781440518344840998975502522472510405821663344066560 917 286168694577564728554059757326033678668168858835075191934469101348929548026431664920380181787695929295433123528594223853537870252742283721970967460129296261748593579552066500887393019234126891321290216161843400919345069162726548122737901711513246685357707059550240132031817233096245248 918 574208790952723445498833138505840203449430940716175510808554706617931011079397005448986544988415312994163061916046689097531202506703307566125313753293832725905539491868965896515184131299889353661855719244694939470342186233633496213630731582201054577740534877851973147682046412618465280 919 1152168535315522780776853360549360543561866931360433581530937801991556090150231226291065217006099208854336806533609587238296707894623109001647892699465450022300195612263650035071554028394543910336198642729086686374203782786909719318620006109021499834487233218632647897011869294799093760 920 2311855294807596088071162843327183603199263320556516214819592301304753701867392261235844656421068483868521834960926194030095562080044800177850146515357754633107618961052072677296362913035584584775693974048638069426611578165842279613262842619477065285588046545861951690250845301124366336 921 4638779708134336565022526408403163431800388573358137036736476152831603037451386194542678574248322005530379327736765927986036063340033087947726308079025143570656023461062825250941210516666051886175523924131767730773430691313552082131599577585522325778984578258171362607038308808067645440 922 9307763064545540263350280348858995116409635645583773574274728349181634162330722440811459064261462106830679401250658533230990429319876066308134494593808114469782960345786204530463757028301560526956201075302483112397813723971177025112236887990200160837506413915297222631753258069231927296 923 18676064389934954872109166206876145173454314760116481282254347935381821417165363596357372265508572864039641158534770807333368574645678281384482968153862417965159796658229755333459752589253243094880063309148470600284483176960563668265996107947987559791443191095725166220943794079426150400 924 37473467513763905328048840858059570760227483805477410213895063172430589409951652236976160455002700783456612766464052252194803327088742671162275389262585116577758172344146379129924781959532799113297342653366528378652332911756450897833264552644177998589489354326360362986684516014017740800 925 75190137486980229080619286528486310735218439685974292726063843658787645863005430576516182136209492860797185923110736857172697550009167330767294776145440267360788614643810245996145050173177665313047273430940108526746215153058910633768197004719770488057730241472248237094316387492253663232 926 150867731010698016465670944672753511324271808150723520518772713477279159817203866955154173637702062023396427642850770107678248069487202481617051934284146884388698908421741767034257604759912954390104772454635516537052173421515668504863312020790291278240176920363786942036251997035529502720 927 302712478599544326334320928846244574500942358355818565053221914558999496269307655846364196144537926774016308978441815442181052628186516889562425812723533701496369284403496279188816615200037349715137569255874906166831146043548902866878296010493733510736457848488266802065226483647897403392 928 607383203902747060829500473806481135588365800292722831786952179339611371598515782504112662930114484640820353675234784347579935724672747403647186687421471076943285384201753630486195501551548396563341282471965871242838564541797104733556950893708685048542954757065425586882936083858304532480 929 1218691337383565516223863143214310687297512627649701066001996818033233842667179373060835238199119733526102123720727557899235000144349375999148219472772615802299167483124890952515887797157862674818024941288024014696491118328761991078711335487592869225430627280890211797149054768577784053760 930 2445249424416844849130428382674708447101128351146878318531860090366715146515639320189165493692190901223307546584711411278903258752822371065778070342672348869419125210321053149952420350268327801666734607890839940489565296276279610686616342454889324530137924503355426885509187660187208515584 931 4906266165424383128865591924521694228481351621256234540537876196059680898956392154643056308209710285281999777332673952697247167696737591230378456388746546938416205831571218047775245876806869312285998203223052552302271258960674005207628380367663920212359567935759681899706517780730237419520 932 9844134671220932197686067213934794921530283822631665483011030707305984695049280970485403632555100371478759400887843054098540164530579897778741999015816171083751434917632921176073160092241918507449692638069576377070901714906311423964086345327600427412659152280987178064074413654105112182784 933 19751609582784249401306229477119397199165736865208584028166790756218679191266424329529809650371949227790288062297693802591533569303662850819379778197765553132647866383629581820202626148631171420980692619101843621834935091775070951441951224551841811562167135402795330501548011324061327032320 934 39630171055882365003596310144418979634384281440358152833771865902448147271302971170139943985288859616283151006363501028216761831945830242184891728159668239169761076290988673465434309428769900355537106416029158550817475122770187832055784201039340488906816810369293361097059729314340185047040 935 79514789292516634661525653758052634128364023141972748801918912567173493438304302033648135583791942786106598946851551451534619574109488787047707814817145361839926441179913412908548636785842571982574421636446624711933873513190981305368153183671111387569863019306693744394402515176929422737408 936 159539560908517382884716054443229553430508469091754363577987331760734391994900191203013879714423680843686235001409099752427104211403917345704541960780564117549854464049599019527279143276589756679891900709018966341435080657344630136323462304842050498182102601984165015850132361775551610880000 937 320101264711427520895294998340070201476976413574812483607875809252553139061330568988557036827675139959347728493704495244057805426011570013297806980578159059550589703252434488183721746695034394498845409804736313321867923402418365164465896871059157343803572117885332528416541686832011430330368 938 642251176353417447040454638030032947441108287893792659312365859473181138297930089390624416391953194721192938113251197891851579394768901120041831209485693407369679385930509874441681961208764893427145451131260768349305801900864194502852434313110163373784662147368205889997081628675151348367360 939 1288608378145369172563060426133082307803879018019417321574799468992898417735444345357700428792308901165451957952568066130538726513047063110969299849913455801899802000094205297460288165266684741480223850241875554604596858372845255552098292415669364479701041304283847034873447879419717243371520 940 2585446288910337194027555172134441316219542963630244407305843712496790200777407765872220539986420121215132700678514031410888012879830440901007601777663068663147309817705724702524567854938785006675082677192004561290247879721894979430061218807131221897577105038017835574784840137369645582647296 941 5187386643720355381676819593401486236947089871980304900921256999245705781121071595076022764175647333478824978291245072788500320541933728173371304837673254142603535637122234652343901684669772535562416891055586753839557323215834083649954280563563738128043883830947623786557917121176611082731520 942 10407831494911884766123892043763404996974083819037245173425536150244532585078124000871312212813729480422790654715782778354304233320742845393136291882931876368171643300166895885823894868021013556830186865476430013508716109918414228499671401429017628852379277114344747373624199755169924892327936 943 20881919704811432416620264798644375483225824172627787653884328516070233674829212707333801781182801300127540853207740426970222961505354386040913478245899815913205373275477441151759079225867731951062553604751495103534735539302411073326854801084100584793231705320044193946743305458233915903836160 944 41896633737092202055206053573529782461222770209414263381448485098607029140194492426236120955770895602753627206946754561916284143609599046023796947139768528422479730304433941588910925204849691275771961745284343646290565943733718108540282251496321655624921593798118206580261555221530355139870720 945 84059418518917864851897505326778428204379625789754170493241041223064375150217656940543351481008919656836138476833393990766652410341118505014872562067600622962744899235397858977931709039928036630241716886595239056336872952547789082067959142663703523189246549067754933291300829001240678657687552 946 168652265096505750564100957705918182077331553711584324940654621528281258070358259915420570502399832705918711675140211649520666871138025762566904398928244388894271318589376056372699684742462907948125378710362628036693480469755604742041510317224845102261200277799100756721927885273963416550113280 947 338373640627984795167937011379306210741056870677786333431654249771006254646598667072539170560728428369357786928092536567563202332338861276285180358341736014956358364399706907928240799922736794066903742577690361966205234467538302266760418344406559884853468761185763162204680065919159754630889472 948 678890015519636790182496419372846499233081378265772110558060639049647382048044241887828984528182541387511611168895747665881944584560479332770908124382946266236516359714418332352373851562886673535604404019317974311129223847961665214617275683153562876616087491705953696348612925273372074652467200 949 1362074535870957417850353643240349911283821835993936552313874347228999200713967731606456415148629982315526561052097572637933602011310092353225916167484116248152293939216048928820694181477374798935290058836055379572909571354188793746929149068046852677775913769676458960317460884874120957159014400 950 2732756173047797814771284121817591139153136611876775235880001488860156456124105235218280022417571249748683615260000420891993950757664383479360835438765861851837085443942955605849091655957889109598728477345101187447647013927566381488287798094101707062553006269627592053171892817461735348999553024 951 5482762770060025052914678774634519846015063004819850834458500030637886983049453390441186991703636892907478423384844964052756147178386409585570869737294609139308418690824546663520183343454702550411747454070609776328197810574160452579588935470098246127861419240404029065636813856756330134964797440 952 11000098906889501597097985147179624601798222053069816919662973398992957227495361019492116927912623921188084795803539972773958510252101359158801694737340768351466443171448311172407499186918088562284107594727134269237092852098345221385660688749387279184591044214521450837550024746566910138378092544 953 22069489737269622893907024192525838382383486513035938041437844544495389611323890606630105697397906214634646916678492951262389341799835836904644759564417246756679527970515165980815419339446302012585592193788791447178146667022014416849494212635245309565335872259734511461537861411172953721311068160 954 44277854005964981477833724847118893461942393194818721188183371938782023590299285115855542685115516185623511938298016378940403985933989046494411867392333236446717618652660063247803774724760546465462418169597002959074922601347902400274338336634184339183219232308248728840730055708592585184294993920 955 88834039052752552629401882471926696239637566866803784588837854719935277601681204744410554569320155525255628197656059905148461657488913225956341025390842810431423760362069733343577174137476716608148616471983569134659667100215353040874564662286408279758823631250583517400343541982629634431556517888 956 178225905361256772618662675250512961437983113826813914805705362268678806568705518275040923581919871876380083662951221022631120371056693726192648575974644411320449039546028681428900231577152865100284124391147660061386402080504104517425641003408495536810618679485859800393638168067278987897276989440 957 357569798018558358831823030705254158416584103836844557672396774200082311217690106335769753757005260910703623918544967363380581269809908483935867601940915458397513417035435219422023755078978376900134106128059052794806382809645009297602495502524139481090823763581081125059616337051316143177322201088 958 717380241070946308302200681177474177098401947471844073874122899169783637901598402052624927346361880090710894749756089265602070517820016929555697926365495946147408820322463856112193659583244440807610900026850745849087998130386424866201235745407338490622590284074706686388927114902500374745018531840 959 1439251122838345736180628200959281240970455660279667927216626529635051002559901973253266010115082190508872810004911611645503079021113919444848058989277132762990537653409067654996551779039738698336382770106376715527160990584296871690777471415168685080599571590189883823871549536419269023512374804480 960 2887502247817813610911943437974795363724960044463088853379473635109373764707649247107107167521422801014355632831366170055655614438240921116313107727960143483979734251930876811922122859612905226508145966046122952290797786165675401981859713457809891675790867466546949313247657630259795969536432275456 961 5793041980395559343321723987170720258992261166702178015050336755865525489591653783090154712380905824233388271828526059638347975252475308256959898093671184502421837911381270660297557205349681127433384348626221468128432330520323742233018009511079291474406930440911698696555878452074864892997900697600 962 11622233969228870709632040917828086220019198235903160128241409365904327439240937045413179164673939384355126590836494540177514455892545510626411320113346345681199745028639865058344067388027450877114045846877263853332055504797697386545170266460077438305499470671047781436169995817340418631584528203776 963 23316918189094045207627090450372355328010748744717165137400324635801152193414149904516893419093989877557109493332462545552694638766843451448703510124952804670976743963211400121174269218804408033389688999762702616445021413846672195136001191421934083393944048272965719613999135274531758269694444830720 964 46779037658832345841551814156971095811778228919121752848947970330652194437141243251390083516423595355172572339794806587697855545781010482917463413629425749352843136151641071707904401255159755670118375372348408195047909193628193603750744025363193208187932984723002171721738770962322960062876787671040 965 93849080061396594964442068022599473518706026361428335356895683001079973077433873226494483944604572891639789435890759939785068020365692436504626940164882792478945668430430322057301989921255782588309784506535302582273618481906552640459083983324337026234278893651781929850476732031517039953086116790272 966 188281375222543974808247244140155479643007504889003336825362014564154749289478951996523589938894940541122057665305610228378008210439550178353824796397792573935389966168583818412781826039513967658282581558290886049966924374506126693284129120018710869082057529860341842151335748863954844640515813539840 967 377731594363963862926992926395973853423846751934168095005329580895370427351312044108533482660700988254230077841181053349670696439462623180899124881367532676543776140459474710641159382870214612056378812228425646803581303004847190373102807109236835650744517530008586402070898928557056387947005793533952 968 757805708994029013415326702015704935568735078997023362071442628367373463346625556177283852716698139896623343273901193986249862384357771408169851404598677007581621146977299201729704495411010624756267638679979060741433483373589069180682141054013317856476756364709474012602568545332912749696393957867520 969 1520306133356161071507622106745650774654502320221406029144884623485769858365899883078310372807726332121134092318391639769437358935973741647028176526059869509871690027298797594741997368927288752349135673718360474928080279146071196428736545917831842624823008854572146522354090328436231076090140782755840 970 3050021067078732266824953744016963378861352649512013194409208262694573433218507895900364523381167874927522068246408406020916328958974558315259777959507072363449209726941049562335662096768699127914262747804352862545369538365443975940264743621614479361653558566059091268218471271502469516063603649675264 971 6118898514067499040875267032407064722600740007740418921997325951328134854437491065260014804027035693137224069635809247666098470476473381160451233895896852088584575616279233309969353647123569166233349255298691096957600227295138261044624446925588412892820179209306999579397412883290516085477964366479360 972 12275587426143107996801926586458942507977769456767653849650835203621976492418526380140760157448328936367580380978785605668793556597833039891559226499342072180483714005573412787767582733636844338996547435192930300407566096287303844619296940992365676753584209599994910711625786334897650738039429061935104 973 24626911084345742387685570014514402450495643129213102424047369227554607561986280014444424746211525539389826083361665657722309945058909171017506268780480530790267568079218527341745403531890846778042234504620380078880664076572180579112075862931157362176735108217327872012794016913308147149437351965491200 974 49405605824231600217047607173855256473940715926782321394126007172896565088349194746091795545698766023847496659805832154707923994026835674832911751576220623010050472589864984749189965807497537361259709797021182723181020961279473100417226723305480198111648632979623645272554935190178561960829719570022400 975 99115401981054455675584555290669517673307074805862333412740707216515029305515824742412258630427470118991134354914872871071771554307948472205819067522828921472107785135556698040683030817001888405219980106675051954032741296974961755751504037042351942481118306472045383375049632186109530349755609506643968 976 198840431947651268652641285233947784300095685030659769818003937606398490428610462413064405306244930658182303575891742611997217914139296415951923479339240249936473693373512220676476656438391798044933550909657307993577620214805256653676267494926475546767555369619968913482474572792089052711496004277370880 977 398902617061782541749655264226651618199568304494206802465528849546643581931897657130447696842676266542553879869176970417351834697639802853048805964117399327838536737342920086941572961228756709745823846147808982931537216126831221038932084409272206299338598125501372803375659065342867321653386800852369408 978 800253739956666864479795322718206584357024934176897470993822809981720781531449434949759394834030583970212105932396558049851353475200289154803906344308424143179566820679041980611961468532750356075069554011959210564586229982050815200598757008409816261896863812563202447066592042645449287970094295254302720 979 1605414500798523219921804483141630652896708889641531808350164778674831510713333309806795266161012533898379295348822972029129423441777354520428353874140234531725086494985737651294265191728349137655138071950491118689756638934626041496036525489715165327912434412758951392955310987303875785251253526347120640 980 3220663082242802049406056011405774432189727480210776524758430973627572103914837669225432467337087894732751119012461554599906127827656845090464093912048631309340684764586140926973754545346730498586861541492278421879932584529503733940928456893772725168328997902679179506345775801238552820252206683511586816 981 6461034444402678112484106595203244596228511512042859030017361427493388272294721322745510836038560766666831175657799439017756816062770659538376365909014605049652952701274045773245271374681368723440622795144191537647465243201331425418797917117776653068015629309219116071959143033783903784576397470261575680 982 12961565767640248919948526784928245940256918092982893977240656010772451522725141475175005672026288400973366305207308377878827355172071712312717495846502407697376885968803917090217164547912584529203610803563218605100172683097782073431689075027996050807077165016727825844879003951942799111076823476853538816 983 26002286094451010722214576629266788596295005587314874956175728523623296800589292513812900007495460896856949308688882681335380571286659240148704528154981189778644751466838945406302705774389616623351299521590203538383952109940405199575488802162613292964171198994154342947792448647500379742831605979367342080 984 52163203237242978507946485059867842368470739168928608760050754032194808910104624326552491207173303769109382861385857556560908114929704409465034531419480994131556278690808762997478308309471015458633881667942056239307438915147017704590050654097490419826753803003911765506403658594643935259218496502638837760 985 104644313085164686369029192970991769185250974038638733923611757195423584437182960322582337605719625192786702438662753168276497517059777753544305588180142763886589302103676028743586451428718130068105445817087495754090742650514140390021957707888651504212140859759374463188992339138769479247025420251422523392 986 209925729727674367153207925908791236676039541561172956109448777374299534910207795582611621361031845367516947830768755745421125976585264488948680918788957801693965599687981497567424164016307049017614218339965631836031111829113151421523062433525130519795279333526407094169545200327628753748341661658146406400 987 421128249858001605067817071814029771212636519570731515731720518956491389103190615147590186860602104575043786743569288833316037940411443087027945788931928856025066441652084580111781051354059899209046468138327699633765882546223925365331314575391288804300236546204976645860783359959162380467809399645596024832 988 844815252329210336547336766815099625508642501631282924621757660407180034408718568295837526288307693643367898265138553256294670792282814523432450579573316145811314348969813411111181987208553932090862664407173397307365118645175978013358854385404179376875635029243437480762478386736529325539592821372553789440 989 1694758363964588937749270952529533761635113288692021872137341589152454702924895876306790207513516088021847395841441627211824526746159901688437805692584602053910390548465068828466900690833329363183753933743022673936083464175428214587305959820428256277854088041723095947842595439136145925083843428524050350080 990 3399793175628924912576904700182171972861222231670025991840425032066248690328696326755321066951501877255079618870124890282899313422293611906839002176115627497510256550304031363565044852730344525696987011159056135015915318132557433324068240789844898598700563774079007205273626544863599702716953917379842146304 991 6820180746687969883062438129807277180521434663821032339615918946596975527860013925784961406743841428903371607353725152047778723776978230089595966710329825655793675339871274899084069010851618928728663450256210425356749080756230807079385197755154157312322933387788127944593496435863635749505408944053713633280 992 13681633368009041785873074445989576459687488962531808027203959089549505598048570513235871866934278095510292300630719068270316391281370976607722254345397752698254713479038634400273385932614359521527942583494287371508853966159355275437492847172193022991090593391652921268944334274754893524885882106122248126464 993 27445976820253231291958695617898922290382778562918169851545753597749314959468178322309531995853833134214409298937279350679427361178327444715318012269612652904751460509686380002780455434513776894099139279006682301040808544560289266567986379402029063145726977929266994884585282146768745896558272691459000893440 994 55057706813761085131483323190359661501468846938134585157733616410849623168841038657848959104986886470294876709758183787950355644780321691494856893780059539505132066651580109369331871796931879944287930457844396943275298662736254415399297178611014609794766430058421827564632095809851271315906834516379414036480 995 110447586653292949063797262888053168864220782174921944261442832660845997015286063138351422173398532735088598406094173639182253430534934428804799527457223522178473506871463657311327289617157995925159648434312629403798325857442768826292312268667129581578416024493250176779732748774698689814117815827071812763648 996 221560854056036282123487415172725764815763021497018017120136637121563009204308155420567432863877197360328166970458412332066105266756297439728451092037600079084589775979132643311253792793509957005092232078540744280943648921251616763931044448782527670358747674013974648690311371061680579222869110652200623800320 997 444455741685562502992892224273656477185684044791633482109208780695399047319022111938319510175371830142504479946672542919695302655329008238902752481975538918081556807613514790792308002085887481748533840391736633924545991285981995308122588787369113908088890919275019510723767549467616826008211646828678718947328 998 891584900024826260917219071415780281538723320991984299832823737219158091436478567314599856538884768490276953921261063234602314301113682015575068225052109524251338990870490170921536308641006676362559015821408998482862005012205691925600881267744160029894233080714020933140001918093338439714095273180842164224000 999 1788527343085583858439180268076860572130253666042496267702866226380167938128581815241665704971848016271191881207109892203330564328655825601368128738891568335904645265628392457335783154584544538296057008733894520203215800995045083234981345307461358591245751759666885137363834051102503191621609149195719016448000 1000 3587791213130260187296936964629552853002350713912330099207654906089310677492946001680074482631413093197780842312800396113380972104945741046376254460497562218461407772101726568943189211344436177538646869436260575127411626078822041302455742049122230345608966772775608667666206020556752144531453565308049215717376