0 1 1 7 2 56 3 336 4 1680 5 7392 6 29568 7 109824 8 384384 9 1281280 10 4100096 11 12673024 12 38019072 13 111132672 14 317521920 15 889061376 16 2444918784 17 6615662592 18 17641766912 19 46425702400 20 120706826240 21 310388981760 22 790081044480 23 1992378286080 24 4980945715200 25 12352745373696 26 30406757842944 27 74327630282752 28 180509959258112 29 435713694760960 30 1045712867426304 31 2496217812566016 32 5928517304844288 33 14012859084177408 34 32971433139240960 35 77247357640507392 36 180243834494517248 37 418945128825094144 38 970188719384428544 39 2238897044733296640 40 5149463202886582272 41 11806086367593627648 42 26985340268785434624 43 61501473170720292864 44 139776075388000665600 45 316825770879468175360 46 716301742857928048640 47 1615489037083837726720 48 3634850333438634885120 49 8159868095474486476800 50 18278104533862849708032 51 40856939546281664053248 52 91142403603243712118784 53 202920823116655811887104 54 450935162481457359749120 55 1000256178595232688898048 56 2214852966889443811131392 57 4895990768913507371974656 58 10804945145188430062288896 59 23807506252110100137246720 60 52376513754642220301942784 61 115056603985607500335415296 62 252382228097461613638975488 63 552837261546820677494898688 64 1209331509633670232020090880 65 2641924221045864199182352384 66 5764198300463703707306950656 67 12560790326383593153236041728 68 27338190710364290980572561408 69 59430849370357154305592524800 70 129049844347061249349286625280 71 279910929992217357743523102720 72 606473681649804275110966722560 73 1312641667132453088596338933760 74 2838144145151249921289381478400 75 6130391353526699829985063993344 76 13228739236557615422599348617216 77 28519100172319015066902491824128 78 61425754217302493990251520851968 79 132182002746093974409402006896640 80 284191305904102044980214314827776 81 610485027497700689216756676296704 82 1310309327312138064660355793027072 83 2810060967006753921801726881431552 84 6021559215014472689575129031639040 85 12893220907442753288266746867744768 86 27585495894993797733035830507732992 87 58975887775503981360283499706187776 88 125993942065849414724242022099582976 89 268975831376532458400067238190120960 90 573815106936602577920143441472258048 91 1223298140062647254027558545556242432 92 2606156907089987628145668205750255616 93 5548592124772231724439164567081189376 94 11805515159089854732849286312938700800 95 25102253285643691116163745633827553280 96 53342288231992843621847959471883550720 97 113283622430830162743305975785649602560 98 240438708832782386230690234320562421760 99 510021503584689910186312618255738470400 100 1081245587599542609594982750702165557248 101 2290955997488139786666597115349142863872 102 4851436229974884254117499773680537829376 103 10268088331403153081530242239440361619456 104 21720956085660516134006281660354611118080 105 45924307152539376969041852653321177792512 106 97047592473290758877975235795697583259648 107 204979027093118799125443021400258446884864 108 432733501641028575931490822956101165645824 109 913107388783821765726998984219296037601280 110 1925826492707696814987852403080697097486336 111 4059850444086495988352769930818766854160384 112 8554684864325116546886193782796687299837952 113 18017831838136086178397470091200102454525952 114 37932277553970707743994673876210742009528320 115 79822705809225315426493139809069561446137856 116 167902932909060146241933845805284249938427904 117 353026679449818769021501932205982269101309952 118 741954377148771650146885416839691548619702272 119 1558727683085654727199339111007755354243072000 120 3273328134479874927118612133116286243910451200 121 6871283852544530838744855221582947983084748800 122 14418431690585245038677728989551103964505702400 123 30243539643666611544543529100034022949938790400 124 63413873446397733883720302951684241669226496000 125 132915478743649650220277754986730170538698735616 126 278489574510504029032962915210291785890606874624 127 583293124565307651360379019259351299581901012992 128 1221269979558612895035793571574266783499605245952 129 2556146468843608384958637707946139779417778421760 130 5348244919426626774682688127395000153858736390144 131 11186405403991570505824859136688778947765601304576 132 23389756753800556512179250922167446890782620909568 133 48889867500425223386359637265883836358177207615488 134 102157932090440765284930585331697568509624015912960 135 213396569255587376372966111581768254220103499907072 136 445622247563138344778840997714869001459627896864768 137 930277100752245011728091425886514849762434879586304 138 1941447862439467850562973410545770121243342357397504 139 4050502734585940119879584813368872914824239450685440 140 8448191417850675107177419753597934936633413711429632 141 17615377849986514053263556081970162208299458377023488 142 36719379180253578589901497184951887420117180842246144 143 76520104865143821117417106021787849309055383853072384 144 159416885135716293994618970878724686060532049693900800 145 332026891799905660595689166933619690967452958672814080 146 691343665117611786445818539368632781192504790661201920 147 1439123547795844943213744714604092728196642625458012160 148 2994932788656217854796171433095003785706526544872079360 149 6231068218009580771723578149392289755496800194029158400 150 12960621893459928005185042550735962691433344403580649472 151 26951226983751108567073532191596637649735563859101483008 152 56030182413587830968389711661477220377081830128132030464 153 116454888938045295738221753649344810979817137129058729984 154 241984184806327887248252994596041165672347297930511646720 155 502702629081532772218951382322098421590295676991127420928 156 1044074691169337296147052870976665952533691021443110797312 157 2167951269561808653146109783047089812267409382104803311616 158 4500557065925779988809645625566110496352596691964401811456 159 9340778816072373561680396581363625558467653511624230174720 160 19382116043350175140486822906329523033820381036620277612544 161 40208861853906574515047197830522116107428616560442066599936 162 83396157919213636031209002907749574148740834347583545540608 163 172931910286467539745697196213615681363646638094989192593408 164 358517374984140021424006382394081290631950347270099545620480 165 743108740876217498951576865325913947855315265250751785467904 166 1539936185912161564092424347422375891941135248471437434945536 167 3190526469015616174706460025198455440788220335156391332282368 168 6608947685818062076177667195053943413061313551395382045442048 169 13687169763528530926995168747153137245984968893422388851507200 170 28340492686835546390013525876458260650510053238145181621944320 171 58669791878010429368799930761790785206319057580721604059463680 172 121432825049835539856353345065101857752613863364749366541680640 173 251288736230295510222973974180962225869570884881966897236541440 174 519907730131645883219946153477852881109457003204069442558361600 175 1075466276043747484146402900337044245494991058056417932606439424 176 2224259798181386842211878725697068780455549688253046178799681536 177 4599316870815749063556766178560040529077577321472400573111205888 178 9508700047529189075218482886011769183710946372482266353398448128 179 19654854846848044457155523283934941888117598647030382965125283840 180 40620033350152625211454748120132213235443037203862791461258919936 181 83933107585398242149635777883588109116329811680909856389562630144 182 173400266220383181583862925737522686965604446110011571442173345792 183 358171041701119358681421781031604238650264921473138655765800681472 184 739701064382746501624675417347878318951634076955395049951110103040 185 1527382738347076560111491942848051447781211985929518427466616537088 186 3153306298522996769262434978783073956709598938693199334124627689472 187 6508963803368324882006951346578965493528904761152807181669017583616 188 13433393381419734330950516608897013890900080038974942481316908630016 189 27719700628326435921009002526295425489158895318519722580495208284160 190 57190119191073488847555415738462141009212036657156480271337482354688 191 117973334875826987465637873303424521244133730067642163491659518574592 192 243320003181393161647878113688313075066025818264511962201547757060096 193 501768711223805587232411861388334735110250133001428813244642524921856 194 1034574662317124922128684250285226257959278624745214047927097989529600 195 2132815457699919070234518300588004901023743626397825883418940470722560 196 4396211453626363797830333639987520306191798087064906412761489541693440 197 9060212437422861431061499785964128143725228544915492403965303319429120 198 18669528658931956888247938952895779205251986092553135862716382597611520 199 38464858041015589568752035028579243588710122100235104038762396306636800 200 79237607564492114511629192158873241792742851526484314319850536391671808 201 163205818565670325412012365939171751752216619562012468300587671970906112 202 336107032293657699858401704112353706578822345236619736698239958118301696 203 692082460584970042072965085315092853940629262605453447979627105879064576 204 1424875654145526557209045763884014699289530834775933569369820512103956480 205 2933158663655669303132767377361240015122839084270458372068606127355461632 206 6037180938786426138486861009714396924330503746265409464840237854362697728 207 12424343381270616111088902367818034250071471477821567304453822830717435904 208 25565475803768383151663702949164032014570143233209763491856904670899339264 209 52598825816365572991461207024595855340981634403254537327743870854003425280 210 108203298822237750153863054450597188130019362200980762502787391471092760576 211 222560339757588547709841543277531657101556413247514933299572170134854303744 212 457718434595795315101372230514168879699427340452436372257610689522624888832 213 941223823253325577532399234578431780790371714169798737318467051694411743232 214 1935226552483473150066615248665934502559642776797717030000586461427762462720 215 3978465749756721545718343906559735116890056313230655475629112632330562830336 216 8177957374499927621754373585706122184718449088307458477682064855346156929024 217 16808152023165749858536638798271569098545752504078923875788944357070903181312 218 34541523423753467599194560466172765853892188632235586680520399412696168005632 219 70975733062507125203824439314053628466901757463497780850384382354855139737600 220 145822869746605548146039302590692000304725428970459077019880640110884196188160 221 299563723370854836462904268670471349042286627839766610710524029911047172259840 222 615320080437431555977857416728535743978750911238439524702698007384853651128320 223 1263751555337863913174254246016454577319587073305853373604644338037053687070720 224 2595204086854541964554272112355219221281294882681663177938108908468949535948800 225 5328819058341326167218105404036050134364258825773015058699583625389576380481536 226 10940584261373342219421242953419147178517770332560526492197375230888333807714304 227 22459525399999900767622463507900099494225907378736587424510911266933760151519232 228 46101131084210322628277688253058098961832125672143521555575028390021928732065792 229 94618041963226426354980408204966403982799559239770546424105953464237146305986560 230 194172677420186405389351098577148446434266921570311730052947869717912752419241984 231 398432247173888987682045111366096812163820436468951342186568356044548245223899136 232 817473058856772233347644280216646907715424688617331202072441971884504158304206848 233 1677047734478700118198171527654752025270270391240705212835310139745892650941677568 234 3440097916879384857842403133650773385169785417929651718636533619991574668598312960 235 7055860408237717027574631108168820304901432218902519695245996616323144639422922752 236 14470493379606165429432718035397072150730055906562794629233315094493228836782604288 237 29673669968306313918583548376383869473648975403331300378934139814024089513402302464 238 60843491363586055429700721040652639929162605028679304978654874912788889422438334464 239 124741886059235009039972189581254366381965173489760918157074848147558810949768970240 240 255720866421431768531942988641571451083028605654009882222003438702495562447026388992 241 524174722042270928028132101198905795995917556817762995094065139912999202692244963328 242 1074341579061844546702287281796104441380062430502522502341554997507634729484931825664 243 2201737063262545614229378873804362188507288437819984387514791723287251420919736827904 244 4511756277177347570142169823369594648580509093893410630153261728047646354343723008000 245 9244496535277667266168854087067495973826185980140784229946683214203748856655301836800 246 18939944121056684155077652275943162482960966398337216471110277804710119608757203763200 247 38800047470666729483681344338571822738373477722909439410452633883333281465713138073600 248 79477516593139913619798882758042282060861801142088690405282008115860108808799492505600 249 162785274949804642353804940588761300606584411977772016492746281683086969849348358144000 250 333384243097199907540592518325783143642284875730477089777144384886962114251465437478912 251 682707175107413356477548025575508110884997713647271809344431130804376600499016871968768 252 1397924215696132110882598338083183274669281032706318466752882791647056848640844071174144 253 2862153137275084717143027427379798167109437055106217256039499154439428646624336872996864 254 5859526107807260050843993158415334830302784522264696744647793544521664945845099110072320 255 11994794620687802927610056583109038358502170669106555689043718549961996477377026413559808 256 24551845239220346617451834568551312890059130588327481176011361406953461539631100940255232 257 50250080139415962337664066081937706537630749764436790266855938132519536069439529550872576 258 102837373308572201993359018958384143611895487890010175429844710596784166839783223266902016 259 210439412561943116048186409451519676117006210740175262462616589252106596235849839117598720 260 430591413395975914375519883954647952670181938899127844731200098008156573836431209271394304 261 880980133154985204124626889010659029601061897977525935197168016614389311987181094831128576 262 1802310501416305608438167986678294808649500676778450004830847545440124699332553690188873728 263 3686855702517005389124465311151796984994035604968844496574129199417441400155566103884464128 264 7541295755148420114118224500083221105669618282890818288447082453353857409409112485218222080 265 15424084148265825290007840298283418261407294752176692499389881847991663078866939498068967424 266 31543991641566199089339342564910449376712662951820002705519156862058138025953440176501948416 267 64505690772640991396177082548468559399569715249789219015780747740388551918241866428352299008 268 131899696057489788377257616554331233399120164018225716494954663290048233026852771652003954688 269 269683393426094362853128955780231146355078402267747747480390575500098617712896001518967193600 270 551352715448904030721952531817361454770382511302950950404354065466868285101920714216555151360 271 1127119573279309346937128053973499062519527347829648806361668458555885719359646035704692080640 272 2303965010085647047415599992681123083679622078651782118886351702048060514573394102396355870720 273 4709203207427806052959358226798779050158348424497049166075400182208123689128036297205738373120 274 9624648891093326239624965719004803898133850794592509244533664605972807539823723819106618572800 275 19669282461070724896979020851202544693640815078403600710646980031115337590476119223046980501504 276 40193751116101046528609303478544330460918187334129097104365567889670472467494678412313394937856 277 82128747767917661859902042486845094010396007332552595527331810200554106197119090185449030811648 278 167802621338767021354044460908374148913327094118308900214116792064441483165336846134298739212288 279 342822559724362731798585457769796648317549977230953667104109575185418083886172051242115703767040 280 700337514865483866388538863729727438705852096343233919941252417878782657081751476108893509124096 281 1430582681611344267996517109540439679064623143419986726143341237944559591334253904934181047107584 282 2922041222014660632503524308848557642344762165283377142760867209418674909959327124971944266432512 283 5967985252029942917268682157294933983304849934748381584861417834077717660623643385985101717307392 284 12188138894990728493013505814193879261678918880824159574716980083679845926625750577011827450839040 285 24889462585560013975206527662669606071218002767156704815737833012988316944898901178318889741713408 286 50823238286598070494827315227269405404165432223844460183184945732815304530842511496986823808253952 287 103771490020719405261215354436166799884463217014539559816537903133901632247643594903255326660755456 288 211866792125635452408314681973840549764112401404684934625431552231715832505605672927479625265709056 289 432530821294549885539465959738982437234693137815792773110742615282741664976842031236031068881551360 290 882959469677150111170220166087853802906683922713618350626067683611665743676863732730104802682339328 291 1802329639134801257852614359643247968819829038116458076535684550052678528330092980211966504444362752 292 3678727619603909416712870405299232155536363379169208950737219150107521927687450055501137111811096576 293 7508119851614804884622172363033927744063977135642276288535348299536853627157321273684914651409678336 294 15322693574724091601269739516395770906253014562535257731704792448034395157463920966703907451856486400 295 31268683159267468284625027758882217239201067005580424252495881538022731812858577701544923003449507840 296 63805015635802536634842962048529929771883258349224919758471325841100439239751962607206532074606428160 297 130188011701334468689275538725283291049701193803469028194052604241437259862928246935916358374449479680 298 265618493672521332090870897801920271671873576619158285711355648922127026834430785694755523126393569280 299 541897261338588670820840293174486172976063149624369746768986440944807646719072840380604913401672499200 300 1105470413130720888474514198075951792871168825233714283408732339527407599306908594376434023339411898368 301 2255012736419477161207148563517057810042849364430234451870304506544279953403461385206413589137537892352 302 4599628627928469971203985149425521890683427842678888815735455549772438580452093421480631691750739542016 303 9381420765873909050178425156254034747334516193978723723183206368842795520526051928960496321788637085696 304 19133160772505998720758630252886518234695394869298712856492065620666227706336026960379959603647878266880 305 39019101640979446571514321368181686367149297077717375071272343659194733224068881211004376634324525514752 306 79568364130624753792891949456684223180069154825149157008084779226593181476532620508714807254308836343808 307 162246892331501940958795962084313758015385312444766684974140299009274695779509512828845177007157431762944 308 330815092156439022474428130483600779330071351348420383648571778499430223862116798884788218053554763464704 309 674477372357788298248834052442292851061310522166682335594175470726993660301403182192286658167441750753280 310 1375063546226200659655687487559771231841123387126913664824254508062774171969312294017823122457494149922816 311 2803184206776241859233780923192588298994444461216923676844300186854658601377954965939870931312062029103104 312 5714183190736185328438091881892583840257906017096036725874919611665265610501215892108198436905357213171712 313 11647440497411138145506398149033445655222185427818758565840890454448688369008868176246104162126574766784512 314 23740006109373020423962085399303838278159868387910845484516464620532358459126355518463397018347158760325120 315 48384393403865013054551297861438298966916303190599246987490699321846902002409905532868256780250399759138816 316 98606168835724900022566569059386913084474997641600997025139273301485458511240440389769485336966004572422144 317 200945063305609733169015784266132321301485326424208971855646594803658063716912695557700591569968577141276672 318 409472959188789644948183107561175296236988967053105074724713815826322092102388134343993658293520874174676992 319 834349289883113696602880940171673801109852127224195293326219373940781692371637264337291153262660088443699200 320 1699986678136844156828369915599785369761323709219297910152171974404342698207210926087230724772669930204037120 321 3463524260129271272790510669165917856149238958970158359001621405795763628123102634458096242994785465275514880 322 7056123958524229673759549686251062464701555146224918892872868454043543292076879901256245762126022562797322240 323 14374394937179390480909547038864393503943106149275531366905100441983441133704603637853280840492021196039127040 324 29281174872032091720371299523612653433958179192968675006658537937373676383472340743775201712113376510450073600 325 59643500816262291442725539337327927917785583463831578013562929583204226971872890991935949333597093076670611456 326 121482467920239759257575945153330503488986587177865545401858236942477321194244170609341933611989171174568361984 327 247423008057736023442035411229719007106009379389781202561582831203944635826809228213522103319831155970221801472 328 503898077385877023351462361894671636423214223879188546680296741598277490037526111117782820175753695695451717632 329 1026175415953001840867719703554498469311712857139988833665041996567920724392530378264177779689224851416269455360 330 2089666301577021930494265578147342337507487999994159079463358247556493111490243679374325660458057879247675981824 331 4255090898075265199858413896287941799033374356483574681445025555447360595602490150750137447579247766202216349696 332 8663980262346021912964722270754965831766750195731615917641076130971131815142419704539436489649311716724994736128 333 17640176029641450020991236335050651152966536434552659435917866717112394506506187866900113933880580612431070363648 334 35914130838790976090640840442618092167716301723041342564144159783342599594084454339796639146822738971416550440960 335 73114738006135658787513591587658324950395575448102076503720349170864635591539098088780023576516740234346529554432 336 148840716655347591103152668589161590077590992876493512882573567954974436739918878252159333709337649762776863735808 337 302981399482398953996328577602863058733612525558678189428621565629413838586303710626057278708028568953308393242624 338 616719535041096095708503140209378060380844430722989924044058098085907458424192168374933159026993063431586315239424 339 1255269850083646920468634710160681007854816097931749402921534181944767393252780519701191385630162872471370376151040 340 2554843341934951967542044763032915463045684528731678196534416629134644223914482704803601290753155022794671471460352 341 5199593194436529810774718667286930590480073498357139790014325925570214344271703803911141629861259782461882701447168 342 10581628255344516807892409919390946464836640803674179221783540480107804630447677916731446123928177802904884094173184 343 21533459248485343241716915812638135954682143676281565879897700452231042659045128821803351004378624216990113987559424 344 43818085680057384503493724037345044093829943527317139871884855571400377503870901672274260764723944627596162183987200 345 89160278688116764989717664562945567982227885090367049826270053945284246399180791228801539295177417763978277835243520 346 181412821376977464025321490902640693235515696831267060918191092420462744118564384465538392091921682386822854323732480 347 369099284991775474356994157283182505545458449460733559101564585731546678235465289431325950480970339380682810237911040 348 750926131534991482312505354472681649213174086833906206448010708902112207444567312980973485461284483567596062208163840 349 1527672072750269204704523787036114529917918629375568500223746714385385866147973616666163824290865281756427519105433600 350 3107721473709119067856059818199181558004451611758299349026593316121127819135306328760881836843131658887361124580196352 351 6321689835408293488459335356678677015427858834175002094601104352451524965420537660214443394603977220642666219231510528 352 12858891824296415164025238964153218020018031037696879260609064535100261009207684558845288268569453664716332423209549824 353 26154913115707722628243970470997196992557921487440111357272828147880984149039992955385033928705007737298375863638687744 354 53196433455676723989648753500333282018761874211742599370724396232978272845505070417732272397366117431793306841299025920 355 108191056211263647100074366273917266528298797692614526044121166423127642237900453074937184988446019114802162082867314688 356 220029001957738428372061351635719384737326768341159878808830686770630373539999797826557645875378982694148217269651505152 357 447453936754392434168393673074320093331370402845047820770899379819265129383865135075856725225560620268772004867694657536 358 909906329489379028141314508374595050126362159975404507042499297509567078747077704846993564145832769708564300401345560576 359 1850227355229099416554762092238034503042463445075335070030708877944245034778180291193050980017988640354462226442847518720 360 3762128955632502146994682920884003489519675671653181309062441385153298237382299925425870326036576902054073193767123288064 361 7649314829457774448460103224179663604729756074774058395711445918843548216727446385768944097813981845173655745775813001216 362 15552198106300889486371922577337658599671548262524052428849790597427766540086741822999842143621797342673510024560768974848 363 31618518464049742261549528545661686078671081591577825599149161049315955114556516433536869151495554928080028644974786510848 364 64279405668672552949303986603817713456639012026834041053215327407950018639483027914333195527765688590052805487036653895680 365 130672106866178176132557693315158201054318210750440708113659651881366887206839470445028030360553810777586799099674512850944 366 265628545105017931810445147066878966077630461197617177149078636611303180551608103855466815814896271088864968661633435959296 367 539942492229818466295891225373001931046082626848562436384775648261668045480925464512747260484775526518510263274055976091648 368 1097491804858435360840561512442949577234972295876969300042967893749260048966663715911779757724489385423493687307048560099328 369 2230674400118771058619027464314938165111732308693027032607658320628577335298096983560527962854653222405474974201318211584000 370 4533694996998150908328401765310360811254115394965287374380970424628892313903159274695991967747835738510586974592949446246400 371 9214032419775217749001657496075504182440978457692255202919815903423678718822054159355196613697757808185936870196991596953600 372 18725291691801248973777562008153443983670375575310067025288658126312637396315787485141206021385765868248839445884208729292800 373 38053005636421841078078798933459277586118350364839224678736736889396726934068007811627437437561422327433298391367909428428800 374 77326963325349195773636062003820991886229802880421953892620107047971958475646219082451477145846740558420606356790404186112000 375 157128389477109565812028477991764255512818959453017410309804057521479019622513117175541401560360576814710672116998101306179584 376 319271514788594968830823822302414604286685332505599206055027393474494603701063887026897954234349682676699344407942950526386176 377 648705518111574923406925856455303943988331471350899182594564942709450574098182857990991599319660097958492567152478249610641408 378 1318004862194945876128357295655220711595340132268493577334989089949359896580435013061062297030420516487096009452654221431144448 379 2677740749050417743057612447637255799283408711996675605667392082482868391469485382736195168109297619248189781737582455150346240 380 5440041732281374993790728446252530202754714541214298862040070230728353679511691356506164920474678321209480293424772777305440256 381 11051423361642478333842582197898840884336349225458969341782189917542639758378081653374728736082417376945243430736939972793729024 382 22450011855064301536811109386307593000641379578419267563410940774903372912307307233033480364397790273585101838355668635832287232 383 45603418337441322704018389301690097531328964261123211917320396665469514688707793804960960113580889903000546293056684591847309312 384 92631943497927686742537353269058010610511958655406524207057055726734951711437706166326950230711182615469859657771390577189847040 385 188151116403582989695231714951697050123169744593578966051736669034562940878816327849526428780301674818954364291888902419123273728 386 382151490311940580106377369228317324602500206635662977680211265603879133805678759155514819077089412067513527473681086778737426432 387 776152639238204899130781943704024333688798869291036435288491097583072349279750658129805291458894774896810420140344532837435703296 388 1576309999277591393080041679481369007594777085054991523214770579627476833073308037645068478529920316027542812037606937824482820096 389 3201246528095879692887488243676816236503531869391885098559559788960685599300548456914149352284414009413261751952980670646121922560 390 6500992949363940299402283817928303741822557027072751277074798340658623063194959943271810992331425372962316173196822285004432211968 391 13201504863925750889323307804181772815874962351651571647052148037040784430119688478152987027905758941514268648384339883103629606912 392 26807137427767596193625900541144620309786913346721048548605892442562409199936918440331065495441286013891218990086567721812472365056 393 54432813402947943416064805678965412232086404200212205449840972440622907230406261871206591006010550226679879781397152778642119458816 394 110523478990757245514852397317696268491545998376065391776326847595173415696256369281637748235554416703918537627202340667293643571200 395 224404633292626103551674994047575714760050356196466947353453498155263492122525590288287276164340866320361182726623486620682283909120 396 455609406988059058726128018217805239058284056520099559778223768981898605218461046948946894030631455862551492202538594048051909754880 397 924990382953087157010728419857811140254349998879597594914983269016146790443525450480733492666722804597522676864599765246170879754240 398 1877869923181141765991629555892239701822901505263102655003282616495091976578815487408122266519376950037181715845720126429412238295040 399 3812217137285024637727368271360185860843484258804794863540498544764472433656241966918744450828810349699541829160484467187528604057600 400 7738800788688600014586557590861177297512273045373733572987212045871879040322171192845051235182485009890069913195783468390683066236928 401 15709186638385337685469969772970070623877781194349673636936634926034188376115330052308906996106091765712012242746552975735700787822592 402 31887304221200088436177849091401934400707137946739636039154960446875367450025147568865841066722813136370651716619868726866497121550336 403 64724106334842859406435435624731469825752949976260601191138356440555956759604393824645801470420002842558791821823951907138448251682816 404 131370710877651348300190735673959914002765888565677457863201614557564070650682185485667220806298025571530221024494159811518632590049280 405 266633887262788662475942678330851973605613729385152766329757351027944854505829028319057914821671548197031707857121479913748928367951872 406 541148579075216398719647209223206961209422938456566205555960732135533399292618520529319511854821073188064352892285959233815559052197888 407 1098252398811127138433485490954223464272686356671065567049689348265234859498041518322402743960889942145801364837907131024893493309865984 408 2228806338763758016232661731642394677494569370891280121365546030302976626628378375418993803920629588472361593347517412962283854070022144 409 4523005528542589617293665616780409736724920728214578241401963826776211736189618708062994761012524592743423282343372745131285082831585280 410 9178391706701059906312999495515368051110083038718363650844960741165385767096982353922955222347366978445190660755332009632266314428973056 411 18624765653013829590912509925206367286194183100465000692955467781342899585788037185332712057026043941662503676569213858961825075994558464 412 37792000208542625092239947323962434590432856970846457716773716177676369062424269628490648737072263920460808431096754335174965445464686592 413 76682073062369781664157568662180436287609525766511698708611075440418395337316072514951970076674472555317572555106731556601987998303649792 414 155586814909156078738870429169641464931381646482777359698631167560269207930786234088308345083107625474557393590071629245279395938587115520 415 315672525671107032043684099664670152945116497201201293653608296592160658018607250849049702554160531685728494946603161022952412964555063296 416 640450989582726766934782163742744252609803662590898778470301447893710565787751249318745069605075694093160696478204490152336145533856907264 417 1299332223469992433637471727880963159970968581659233493011690707237599852893135628114288558479362199527131772711177454841430165759335596032 418 2635965850484577951494201017327886984821486500590980866205535214682977691993729695313197841125596041145951538897316941879265025272527716352 419 5347424756352962431432150035152038036034041826974543523328651390168331833400167639656845262426626813780569947643721719802804943870282956800 420 10847633077173152360905218642736991444526199134719788290180978534341473147754625783303886103779728679383441893791549774457118600422573998080 421 22004462346569767496943127603081688108373810121260568170580892323818570233212471303899094376788333235613917760802811181440330842662418513920 422 44634644001572798524605017128525888674805643279144659606675933244522976586800652692269253048651216231482259723334612254296026543410024284160 423 90535519038651208354872587934456767099251162963371437216378134098819654637056643049567421077406013065276072913997865990983429726349410959360 424 183633364087830281097147230244417027606971698463442066052087724823077601386482813732613165392851818953154298834995671585485258407218144870400 425 372451670220493417189978617578088183052257891942322496322116750111747982106231024558853055455619453970868248460626515074560688816522449125376 426 755394936785226085568407337059784483936973752671752668596969183325235343990102359668659718107171850307113067300425608038545622388439896817664 427 1532018771091348454571992397877689374916672763029830939121722043933615475164938275112551091055763050037376853119832731993865360628545551859712 428 3106991339503015090113292993826715835111383080163301998031903584426117365521416875695547539804678335122530627355174792922138161274713876201472 429 6300891527663457175754230546921311833442664987743759296708056220164853398609866391270690814988508511786950223307697132499441026361307860828160 430 12777621888657057342459741946314846322702334579796646759835872148799423636250705798111726489930184702972606034242585812882587383690838266609664 431 25911001231290645283781472067469085118426543904274406654516362547681429833139482291298489448257497518324959800297030163478843093609727714656256 432 52541752496783808492112429470145644823476047361445324604991512943909566050532839090688603603411036634381168483935644498165431828708614532497408 433 106539627464610124378925434352858836385708936682099295619359234098735794439648574414837399454491663198583524085208997388889720890545412377673728 434 216025051080315459570171387627916534606967429217159862085336695868404375822328906647596570322471575149201615656644971664108189824147379936296960 435 438009413914570655956071641121430766720333959929965513469579231622833699943204817616506149481425124785277758641749114960329709022753997939802112 436 888074132799267109782493877870056875643979863711214481438321194391249978783929033883007881058669289702260409723179398222319868752556271052259328 437 1800534740641077023494941821036316686088252080659350184334902925012923297946364128193009113542290596513049709415874020194451724747745666252406784 438 3650399200203827390099334102922943418370702848460052428514597710985104768439203985925552723346013812108648725939032260120258291269402172676112384 439 7400581522053317487900700117543097135193452244030630208150323377623560920070367989689617138446360575801132952359313693637881273871908732760227840 440 15002997085617179998198692056473733283164907731080277603795655574636855319779018742734405653395803712760478621601154124374977491576687703686643712 441 30414238989890609792266736277749472914171037441237569564157179328175393777511208063502400576271765349677704960796897476624104030543217249650475008 442 61654203925208113968033926934080379482120474089024575406074282077025232634954847115154187593528284509753899649036244658495921292684892886169288704 443 124978499153130668946488637441995893397165204812514827798317619199026318072662421465933319320515574468981945563960604296454486051537322374221266944 444 253334795580670274891531021841883567696956496241584110401995174052080374471613016484999971595639677977666105872893116817137471726089166974772838400 445 513501091266886714499238161126694332725066875527885095691235161786464039940213350268471852537678628170460286510897958132714605611084109238753034240 446 1040818355392972174680070174122268333595202814971318669293445260661353121313795669602463127116729775484520401358412004825053819444887970295589109760 447 2109578143145487226532759681778020380843968121619719718970607172615628474072256994764723922075519410713591685974767956088364117264135349189717524480 448 4275662843696657146633361140746523450460542532211396216127927037354889853700020873317788663492347377071297434966717196714809416240702895232731054080 449 8665597300142445441951800975677809220309785532989689435804930075708128656719418696479259874784044795400625090912500331871885453850867783211103027200 450 17562277194955356095688983310707026686494498680192437256564658286768474077618021891531300012895664118678600184249334005927021186471092040641168801792 451 35591843361838570890154613627463907741587520606864495903547888412652739039784638600575627964050192914572595495352308827976269100741858370612036108288 452 72128602919124183485357579829108273210827807247539553645243065898207763186820196810016095608561895375549773171997156828376686938671553689116427157504 453 146167897306304636731916684951702858294790125945345055731419722946036924073953511416324008319337350893498215831994238340948782802870830654765739802624 454 296199263263877237430315749241336188614993206761492183420498116983158524555148084808409884699978772735723256752058808972847753697447498243137622507520 455 600210375229219369034617847913213111874777443151858885964174206282356394812849525699678931194242699917223830165710377742781601997904600835544808685568 456 1216215760332891879359620376034668674062049029544556163664247733782669536857616144180928360577807576148058813756834186478794298785227743798340796547072 457 2464367164263146346361068858223420551819381622228137872107425386176700199409524178362231207647811412501318296583869708269942058370067594654843714666496 458 4993302900515720107910637337186319371372022151588890710296268031379864159502267330830023058290761988648959343296574430730362947963805082619421325787136 459 10117149667711589761126127938089928138074031810408863530665641109331750911409822696452987895883243244975015662888484140695506626593330559555690267934720 460 20498224978928699255151198344130028314532603581089262631696472856298243150943379898030836345572136313731988256113189606800461252141269742404137673293824 461 41530026313057277883538436558389254763066055845417291318881790993020735581303941051541867997319686154068713733643642283626097200650641950987992596217856 462 84138754608271887660155793546866542117380580673832434360331940193652399359524867584941966332232091429022329122706599951242482640279222653949699285843968 463 170458211279825120140877180015034160920308822185863549524819351839408100646294440161286316241109507041950204572567582622603560942941492115345179114733568 464 345324824575507786492294287099422653588556665635154604640797824847076755619648219292261071695351156507399121332356740657860662255096988337121699068641280 465 699561257527157709410196168704636859527785761351216424885229141948271621061738973275935332337679117053698865150709784300440309342583576373265893597118464 466 1417136968037847377002629148620551921446844975784438422943468476393065258116484100370135093834268425962857786914742567338231012917165013082324041964978176 467 2870688590500650146990336562302017382631082113687534792515034643828350608518616614454277941685691500986859671137786870882155328093443474038283819483660288 468 5814984580757727220826579190304086493021935563623467913043275304165120463409505449791998907517169963537484974868850328197186433830308575616010813825875968 469 11778753415180897355618870428121283941089208497744764429405355093724657655093880975058419961921772847250769138860144588032680409677597328006844932056678400 470 23858240960111094218189712016109494280674311680538331354880634147289093803509307847352374050530910107622834511052888612355556914921431183537268883655229440 471 48324335193091260900537123701419230453849879709625410005427016935273451143413757295911178013177257415439881366336424068338006999649777811241092388550082560 472 97877255179227214874816716649484712529407807208478584672008958029918261214202440624769250382621733239746878360630553833328675194205905905818822719181946880 473 198237654253064845348994533932782990704381985847193412506944147553195970915868790948264147709411459711791774776921925100061037708349382363159476035890708480 474 401493983297346522225811714294244031806343262475328430393810931753308295525810209515471691563364981694768151446930481215313494092859508583614128680284979200 475 813130972488520746065749198212763702310952038950033579029149718624594905885956676955544773229383394506035708825151837745540171194380731068287982716703473664 476 1646761045123810922704584510666185313083524717537462962571639346122078758979122345767111683599003345176089124595475570560295640822233245272751292728786026496 477 3334950041068346648496076807764224344735188421679641974516150122335278996171555945515785925275969038658494956727944237235315700281503804891986894708610695168 478 6753622677309957229590381485179433401053687012941199647137308197532531523627753462885524635286899643141052548352824313062312966260451219948626180079362244608 479 13676438407078619024431461462680689768313311905121009723847993635921827928849521626302628175841947085275200358877326897015539827291519171921017525421673021440 480 27694787774334203524473709461928396780834456607870044690792187112741701555920281293262822056079942847682280726726586966456468150265326323140060488978887868416 481 56080505804992753082822022902116961464725074295354310870751746876944734543589093512760891232062088011730855359317454688832848187855359332096505023420866494464 482 113557206775255035288037955088104054750148698158227816203015985377381869117309035826669356519694186513380321225505883353321285957151101054203711416719430909952 483 229935710613249326111182443221875290984773140370076199268218703310723536225110221611765280903231706853180029313757254491818256037461235674971490197829406687232 484 465572306613604007415204120573218564390656358600567510914988283563035259298776894999028874556130315529166175056781217772689857265933906945190207425357063127040 485 942663928030018835632433910109073464395102152877850094264986586513197164188451362657827535699216432679672544135585888356250391412674426020983059158145641218048 486 1908603508603988753626162484665284545195021642863795252585898767755115246011185475010910072279894999499583916521433156671914372736772911943718786443652903206912 487 3864236261773168195226686262587208545302446283087684022689314548268056740384042871377325115539992750526878319692265076957921091413671645126297173374623742427136 488 7823494726704692985417963170975741890899215015759491422985743388706639466187365485493436914249001716230647089868766180398414012944072920870454113307639871963136 489 15838977054064715860048637094613465177894116289574430488253345510878472538906936258974442832528653781325849936544127849886359658107632293786808941052277041397760 490 32065847423739179863608669383380729503001966039301704172137385197533560731827919936536014877282499083827026810309744545076058736413818847829621366375222091972608 491 64915381546225549459118161643748360745384835525592452030762853129019061848140432621011810158897768002696669347144370830561308317709441822286443254942913970307072 492 131414065081383429392848961376368632728461984112784719964715044139233710570625753842536103492402798639605452580804458022843624155363016371945726589274679500865536 493 266026849799636232320615138851147860979726288325677790111127006188550188944187631510854018834519255663947751877571702042186484598483347544019949566117911038263296 494 538515890282664437895982062451716317772725280011493502249244951798684593004428403868125544199431691627424598942452838142077904045512849279392610457728564854784000 495 1090086711238848013680351568841656061430849960750538362128774629701579721596842950860326859167334454567029188162298472360327393643644191874649284199280852493926400 496 2206546488072184285756195514348836059831801130228912329792922839154004113877480489241468077830652807228421985715620294858404643585118485165620728500157209483673600 497 4466369752516332779619180457615551461148474722354699806381650656315750781812364933957579248083776104772218345331818946936730526049555726512302722074764894850252800 498 9040362872563179602120750805776055969553539197055295993639967593506579895716594083191244743109329947008827494165609434763502751521992313904419967573018100419788800 499 18298129261099822441166249125919472002503155489029757421996727994873037464276072192431176734549946385729290118451433926074424406888200875838605545588673910669312000 500 37035413624466040620920488230861011333066386709796229022121377461623027827694770117480701710729091484716083199745702266374634999541718572697337624271475995194687488 501 74957903024368393592042664802580969045367896454557637182497159173823852729106780237775312444469658214575066595892499197812135508054496272884431838345861595064696832 502 151707628431789418106604277767773435358752555374164460911189469562958235802335634903545253871675642920335194544674858934217389793193960584164507465656166096784326656 503 307034524341076794498057961764599119672385887417295071983282067624436349993593789924073694714444939349704230708705778121338574173899506709104311332083453452338855936 504 621379394499798274579403017856926789813161915011192407585213708287549755939416003417768191683995710588687133577142646197947114399558525482711106267311751034495303680 505 1257524239958007597267623533167879562750596984438492357528887940336387822911055753451404142378304190537897525773940167157033566170987748600654951693450711994562772992 506 2544871189164031184984281616529463779163263462579083348042650693487077333321978441767268462046212433025310407890345318515419707033777578195791839000184840083858259968 507 5149976015941412220500735579012287647774178131373056242784535722914677207077613178014235585916003858548261298807681058770849347961845749958347981882030859814671745024 508 10421605008637345989517236565402818310850108502069885467682091974717102694637374698816209020318212532652780738532078992945734507292868958577129380658912842302131011584 509 21088906009619776756783406016433993831386270642695446034798732286755630207222978270688988783748052865682444323552144131108264327134882175509711713317642883243997921280 510 42674021572407077672549950997960552223511041771101373152769199450846687007557085441864777303584295210557416748834926947654370167849408637502004878713347951976089911296 511 86350172809919605310013012391176538158728800765790254089947851726370791322532341187648101236606969173613246415450713236545242179170819043399360165537381178753966669824 512 174724177795071701369479454760271276430552807799528717260128856227578398066686534121881704845946914187233053293763552564572013471915954158128392834954544728884979433472 513 353535470860203559496139715479847144122639014611911907438623299735334068602769244480532572378348726951945242337088825656970272872999532974926455677744283486515806339072 514 715324688121812649564173743383348307174211235790638878864140528647368543476420261205746839053468241303546793833798402107488489859765592011524346118393102774273226833920 515 1447317135966852001642464156515434827331122539211350896653270739515646645247436722672598458822745451336496619756928029118452439677428634710695861466729345807364470603776 516 2928292809979444747509171665507972790181573509567151814158943124136308328756441741221303858548345448052911765554714849611752610510146307437919533665243095005597882384384 517 5924553731602512970782579423832378217659431123805107925745173129297057082938564915507705678997232763372041986015922113527839904436388854120046097125424134189275406139392 518 11986355812199678751699118216556626200978926289088326459808767257728408924555243303961535813878571305046138998734915781809220501639643859300788242832904425927337115123712 519 24249852799247904988986655351415139712963145671565978386896349943381174124822746568708309450043352351249414159290292044122700436843210119972692976829575428176693585510400 520 49059317586170761631565310441709090342379287012475787044259538731609606114064479596694502964318474372143045568410360058494386268382802011944755791585987212388233946071040 521 99248600260698623339097576210290558965197252420632398358252502539571064960122766784867574135108775409287466466611361807395553026632386411880561620598139197422646025256960 522 200778777538884571352657165666794693998559958919900024264970579850166752103236861541801069514702810023386139058891950323007095778014942626333090175003132169498686212014080 523 406164333912313339371149677390953702199763740989013815817091536293453965057790821245173100471425569798742896987203983636217031229712828486922388919987215746328126218567680 524 821630141120328510941638660371013214373567872993043215202513413112712219391714256717334897900212030508907387035183631019828345617358011824690328731271848647152316396339200 525 1662040399751978816419086204407649587932817297368784561038227132810857860940953410731066022038143193143732657202600030748681339134541349633945007833544196691953828596023296 526 3361998070981189088726060307014713234905927004563472952366299751541355064717061652125198189065749729096828036622749872084785066234129269981972411283062785703876185601081344 527 6800550177734245860686869615327674209506106616441484188277942191922361478156333436746605824561839110469105668007308090402999773445126758635261082405588101632508565181693952 528 13755658314053360945480258994640068287410079292347547562653110342752049353543492633419270872409174564357963737560236819224249541741279125421323553047666841938483234117517312 529 27823354245816817035281431236795601261869158493028120778901376307645922132876251640375462823209483523370550471057567857410107768739449270700975806731575653826421664472104960 530 56276671229274769550606970350650725571176863970804048066004293210936657597062908978268860653736917617081566235799458005931387788846584185266879367577828492267781177951125504 531 113825131638872132763374550200751185053566764415524571794517158019860584292364527763956226632982014163362715889357095853804727844107780442517191037247811300745003738454818816 532 230217747450049651980058300781970441950447064870497066261091094040169151689068105026347556122347081277778726122083148756943396917781901797271611947516249924063203049957490688 533 465618633679462523141656375690364233438240029888172302869523826220079447506220294968860535647073458944550594295695374033742930351536379244763222663081646187880174273647607808 534 941700607441609597365147726115343393470597813256977691196789760894542702821569135892077487825541827078866370485676037371614915317714025438846967183760632739532936733219880960 535 1904523471498731933362784747022058975205956698960840863317619665958682625145678140252762321172404218503426939935516770908574464250030982289406389706222438549859135598773665792 536 3851685528180271298069512436141626733438912428495431895216977085632858144884169970212676037594936889659915677033768991912117013520585046271859191122285677962774819009460174848 537 7789442241347811228498120122252898757010537983884616458483495558654160047195919157636808522957358402552455168079465782526180775946658026538620263610432488393991533415779794944 538 15752626688822339436070547756526308266965548933952532912323500311925141508083940601317560730441646732299388890093789537896811680724840023929403060981692467235432692112208953344 539 31855961207451484202814280249747079797759644411889166742917653692019302864214276911755364000336539774037725213733266412444387257866559603122540512931437456932507670505209200640 540 64419832663957445832357766727266316924358392032931426080122366354972368014299982199327513867347224876387399876660605411831983121463487197425581926150240190685737733688311939072 541 130268571043196757376338995932771443096576859305040628709156873922994030698048392839305545602362040692731636719162111498233252375011192225477978978203997723863580555739396046848 542 263421317091039937425216862624202032534775346491373669862058918486349552850666122789444424317691506640652903771589804800855432846886100883992370775113619013569159204963797172224 543 532664099753152580649886031604740021589656225501893719168583227436485836151070723430589277902072328345187639670728555564160709513592889080338164108793284856167471099540053950464 544 1077078142883212938814107784494878720126143103036917446848238143713482389276062124583912142816690369815636771393017299854001434678220915419801434778809950995926871708628785561600 545 2177871767811560841418617942226341925833045320269143167755520063068362555930679745488937947493564747774003159770834980622219414707154951913066387387612047701855802977814535208960 546 4403608849201397745285996718347768289596487240983762009527644962687678135068627177691918487239735314180401993382787213565806289078203419252793574498028755792763381845251367895040 547 8903823376995879170541704516439911751908071094201171448880393653990076814233823872993166082060598276935145529582015828526109242633442379695776404743729074783905485047254136913920 548 18002620988524514819270453657327412812252085351049083878393204687264607865275687684811000034531282647525805194848309375925052994229660869895839884043890173103224958818170773176320 549 36398741889366505372295452749787665248815691693377929153035441170972157978972701876393825206429369287347256404884559940394915889972538370827654410361963737968269042419252382924800 550 73591638147228279952713715377752515921241907569156831305773473785674617586577535430090788417362652086418452949512055734034811762999023033382457644222733957492209409400379363295232 551 148785997996392566002401232179339932370714128914774428447607349904249589821138610651762501446355706759110991988668657146487804544429966713589941589227088255256481455666102741762048 552 300806474210098013874419882449535080662530738892913518383206163936852431594910669361172013793719146273854831629264893796160126578956237051388360169524330603018538595151033803997184 553 608140394515171029858230431426004014793326159280790802083950255481737827347396253789855897687844494636834903727880924528222462052935032592137769745982281399954296834319811560341504 554 1229453505157024464695339500355820390917915701073078877859249613970300300774519502246640081968205476522121105009434360057056240973442665168220761941336020158752369051332471024517120 555 2485489788803930539438145800719334195693516065953143244969510030404823310754974561298612922465453233617693477154207841412643427697662469042781432248971197510126410947018076557672448 556 5024623242114420730806611294979373445970345428293764401700951931969462951957898213848275044696347903932171705613902182999660454554267293532529370229934579139176413497209205127380992 557 10157496895190013901056093928450223519142924510338920496077687388505592969308067125301898923389744595740799534149468326853891690894263864484071940536636151006665424771737100490899456 558 20533434583824974337618770522028408834396449547781903798522636871387650303547490532868354812873892301067422714194624144607867074065823726053822847536425767626377417818135213895581696 559 41507658461041540253147067423778357751105524130578803742988514605846234066205123975207944433895345796433251640500760793214471902852201807586439745467193412196433778415908393026846720 560 83904766746248256368861572006637680311163309492527153280469640238960601719543214892741773391374163288504358673297966460569253917908379368192588914051540968939933994940729108761411584 561 169604287861400218756308418280797022233260593519653817861056278130091483689771846146825616801815153599222714323564873380188117545290734765651329462628248589621898663570029963164778496 562 342830019591727132575029115955490066293565897221221952117722298853708052440535261962266727200822089837574739273255687117248579237456004793202687312358879711406542494333726046539481088 563 692967250968713102789312848947331608245253980528864265559445783473392120208399872314492958356191009298685707447539914634864801371625103827113069558551341228384805254976519078085132288 564 1400678486000590314148611077659500059219130386175363941024411689999409604676552933401634703060386082625003025691835997666216087878816699225015778894944200355245882962186581115278458880 565 2831105895597653342934006815375485075448224603561532071946686991113850917771014955654277576805240542226112310336418954574900482048864903566315078757568631514496988217375355103801769984 566 5722235237745080254976155118002747219633867396597866944005317876032235777261556730156349024496811272626629828665836190872237016720673939363718109714944371824354336608970682400617005056 567 11565575983167305065613181243793912369841996537039074987354663643620709348750871274707541414591438656843241241007139814355526668715859496491747713815390211835467495156755559137755004928 568 23375495120908567280499880401189104578483471874156440291343580744501011148531690534092002718223541510662043916683444554366451788179237151360081646936739371808304021901329897693913284608 569 47243970806757209793628932269538612065476261257082436441204073560942289667506931659412659272332289520670211782400634863833777779272623416632853943721002245306765597867362710629174476800 570 95482551525235624003965842060541194911278338540629766281170338144220206485908746090602427160924206189144006970746546251116687722319407326247452180994025590514726260952985688850542100480 571 192971741611421909107839897964736495494947815544460158123416059927198105577475819594667602353251372928672826697445734454971379389766367871260174810625403732844122776076612057676927467520 572 389991841438468054071089024558103826559719711135307592291379309922798968614618964075936622937689837597108020388544176625781319186311051152406926715180011739803856519483502689990433832960 573 788151051284024444353090908269256947916501615173972411646452427383248177409648796509484484052085221531328250628157341243725597936733328506958501110259081317090516316861947844692709212160 574 1592779128030432674999277793714874668263313368644264804024189574502731508353994083538331013066931806578990889771189051990804344262387911268417876808189084194817071302369093205302339174400 575 3218798863950196118868105732689885851342556755416757743088883974908128717751897608820070673363086537817021589415863788544895040057208265902437518001940375364134672788439802268802292383744 576 6504656037566021323545963668144144324588083443238031272492119699293510117123626417823892819087904045171897795277891406017808726782275037344509150962254508548355484593305433751537965858816 577 13144590883538961634756661416041719726983891325503543264689448127168514378797484234285370930773823425771980640024300484257824914086885084131191802464451918487664636110561760406054190972928 578 26562079847705029739439066667710603185323849598941416147330926319260942550926404127414036759764404431317774026900316549503701556493913111185522535083875157082339610687086740751334420512768 579 53674669122305500509747336789674275866716587272472291696679073909387396864566308858505048374653459731678403474047271783971210399132777789442247609754980887368458280663025020171090279792640 580 108459848640244907926592894340514226406537655660926768738806680382417291595296058589944683957058370354357049778592073328990101013420026843493645170056616551716953629201836764897444496408576 581 219159831847930330302616278753465923926463352402629993974800417846743374066914927340094765861594710492280854457946805659611667108012240127816763217980151173348887367784778592064715729403904 582 442838423115405615869204027171951763810173371865108029062483318535687642444487894419160557823428487180278839935645091848287492300725763557237995780660924020375071382328006227264786422300672 583 894791873807800712682542614079861368384878614163117081021621525274511222640834887865816701742707989534079714312504147851256716861500770961280204167441798449402802896024684966926103611441152 584 1807969882008912398913356651736706189544788980672051636310810616136854867664700629591889911055471622688722710425950161754251585439333749545052467324625551661464567495392342912624661406679040 585 3653026325700058898317243696329549941952035171204042793366458373117542655691754092611305769004388817124906399527304429390641664938961524721798318594371627459574562016331195423457008175546368 586 7380858651243805009569311495655609439029367990965164961341103607118038403308936596675402782425249760197763100751413727642525138716263558482268275112177486198184780592723780514288562593595392 587 14912603680366529371974792902636376140866832090774592238757323471962510300382280755804135775053400707997524765743060785322035459143932845587683431487295568366349488557019427069755085580926976 588 30129546211352783833173561170632678325424824020136421053815816810699765708935628465808355953679319797790917383848224851977173682760190851289401218719229821801399987084590271018484764745138176 589 60872937167249257659552695743723068263591749718102446611274740245726181992586414048067815933579610457336488432562627459852014741060487458462457470757017806355969413634401396455003174951976960 590 122983967971798500220655615807657453169832823159284942984134729445602727008750856856435316259028636720584905443414664291768816222617120424554659839224347839281890747546112651820955567021621248 591 248465072349115751714827081682475463764433825469012219835967625986547641367933203192189116096920799059861890185172773543776593180718852431333779776707058071239555926514481398095128505962463232 592 501966598867470336234684442047703808551119687940774687371312974121471248439270457800436119682292695397964224090315265470197306493479303222762163197536556508788021770458310392097590697856598016 593 1014091037846929954146967894727064355217945001944431830473580005054844107302269828743545482933198396436359427420232188926300797941295455751887135768379080434280017000015271247441675642550091776 594 2048668763327131220498925039852655263066555559483700667623393949605745671317716825744536329157976558457291772566125634194547066548071627781590173269452687746020236363667214641296314429394124800 595 4138655215998675171495307391433431304547898794116652441148436180548077809956127100075517088483845081118764219536946239162765670572743019484825862638457362471792141359878978149307848645599559680 596 8360639060507390782685151173298408205831661322343036139501203290905848461723451390085440561299579660515087450205508845556996421761044623254581105061581651704761305700158204180816526458560184320 597 16889331167457141179092616943045025621830793224029650894871777502231914982979032456353503043429301625764146507450324401577450058029848937428852282586712683343286657746048231561247455459000975360 598 34117578679411750074153647604010687209317053870615080737466734486113968728158313055643865679703338401209178897993297453353778712541902201361293574188543346954331576182652614926399542131226050560 599 68918648083619728864317051086565828920323264079205755746802585522867950185428311848629511640135291261207189426664256959195446147204844179711461143185538313547147257397345015126783716158236262400 600 139215669128911852305920443194862974419052993439995626608541222756193259374565189934231613513073288347638522641861799057574801217353785243017151509234787393365237459942636930556103106639637250048 601 281211018839432593509796036669823046497055464286447072716753817680563422430486090815569349092963347843649195486223334535600347217749576181402365943778755233852576167005592734933625909252112515072 602 568027572938122979581249137193529608871128645468969502364738608471038408098789180119156691855553872056274786895760091022076448865088844911271224231951771369376632257605981338337689544270047870976 603 1147359177178497162736254476122253836824269801295530437612357587259908426308997050389938392504253094800236634227256701268472827060826224049632423075484672517248321873572280713259213706336514605056 604 2317513569797626719434156392167466359148359532418124393852775259034914371021484108403517945124484727907762738008697310509166968566569525398264165814720696144110848817480434553271921724719450030080 605 4680994350897024547352957208642386596494703055561897536013374159571347704773972860279502361887802210749233166688641509821821546427021421548229439050559819319179268190018332271236840243978789978112 606 9454681659237554531287161094683632333514053696382446508383448797550048829444460034623945364605065851414292732717652158451995994763488811839988173923903001397154165453106334488438766433382902530048 607 19096276300206329251001745472952443559947660348871300525993588510372915757658827022156436601327530039265111845653775199772894711005003761640569194778756309246970357241364688769070721000539437400064 608 38569452790548309737220630659186843242789024520417692509737050478187402221060920367118592346102313960884140372471769646909728133411422071208254886822882808808025655744072101658583627283984258433024 609 77898894798644369420002258966830570096273399277690906054148722640674063599187080544426713605428318837253682525681899286862012486200409109336869475849172175425076447561919023054282202888835201761280 610 157330226872016169058102923028090594030506275262483928292969223431656469433112267591366739609651948864748421101049344133465572759014596758529546220075705114956875710485711862955533891736139292737536 611 317750409099947549292469733251495569613166519924558375635882195932347108478658818670616295709182495743207122158256776858750436636045846808552307750529329151975097588771470440077133915552202761437184 612 641731218378325442688713382841255758238355912788813974323448356490818670064742320060264283491094060030398697692165647381397940657112200417272307809892566718694804934185518731920486143174056557412352 613 1296024874963078137110321644302568725447120097932384502793522129421914377716396398425134066822144284368080893544699953439103834475538179635535264386047304400887713717001096558103689796491814058852352 614 2617379226309799495141366187190855406440437982795043621276819935640348254671549729718511796188043831622834377842716518346072890471770916527791087685176966542509389265604820410502565712784771063480320 615 5285829266791497517017198056082995796421177194522673459554163187098069158214739454163238456691951933130992353301876285830605739782015411914661025861772020237067742224197051950966157098014123025760256 616 10674629233585426803846419450920855147318091607120463934554186696022724079251843962628358182020760072751549492707035875930638864105238916269218045733838300608623817089125215303574512061573975720853504 617 21556868760206550725433774126170803101391154201737598156328227914496457378845701097949650396755051945945592654640140520923137803363253954086621855728302305605097692209157241925857118360974349672906752 618 43532317496339442241652670080034243156207379358848741907924965108886049852426270178383760024515056356861002642380089595650608379607347790776867436810552228794760388150531129326002724457113249824899072 619 87908557141234737967796183521878520105426856540486150864145729218267467391813954318222455623011018491237889019345899829666010459627115894137454436208708054916721300788633136764948958919857128079360000 620 177518570227138535380130357692567592212894232884981711099855569324630434152501727107120184580660959921015866213259784817325556605569595321709827345376294330251185594495755947144703381560743748960256000 621 358467450990067187385963717466150983309129417130059687148500618249736818723409284689740276109740489115867787812283043737401365512696091036109699663610101594420268495165342927084473495132323125919744000 622 723850672738785188676479789610105522566344932339798982409190959038053768997752510563205445006164074484774825550204988640154525858434550388028589674428115116707165964513940058549997925862054415040512000 623 1461643894551190637809007344028110348938141131434136629006038886789521093738639900944642776593506269184344671817267858281403520914784373014670892151573946736464871241345965639897106566186941338877952000 624 2951396325536058018652803290825992050740477284626622039339116982940379131587638261522836375813810735853003664246406252298987878770237676279623916844524315525554066929640892157484542104800554626580480000 625 5959459460522408351263740404835843148855171733118075221833545011953213542501759177666911210043246637834384998846343504642116324812863915943816612892463497909198771944330889444392787418013279901991305216 626 12033157760543648811497392766313906933151656662398158275395528586435881657703232588771526788330133786298183128660987523750215710165271549126172841367530129963621801497818281561841027629982085936289153024 627 24296615191145549274889472475523773807607651251349391350320158198449483538520402643356862701795772525444178374616922177141583874113610496321746119890419688251906221206121123536348869185896843373751304192 628 49057496914605981656942438055675390426825639787756414382493567827442587781598519986905257811906113952648436590787033950024726675758054314229258089205497077553211924346117173000143895107829932162287665152 629 99050907919792681564891727075846972721889606566694191201537092433787100926280000609490743117839053608686032544196396051719241459797661333976403455152593463422224394148758044054344589486397478292695285760 630 199988499799962366588162344191233887781339015163230176521198700913932051394012953611543214676017898714680370470187009171090277995020040026695214595165236326147729252947968622281152885439202527600489529344 631 403780267424963637136796872424139418436491133625919564006350467455387374763823300952624493656492556200479860505575673033231401213400207597479720117655326591936936716728545205683341958874079271256772837376 632 815227248788375950928089887995572623298991592573850258974846829862459319934554639265108946053298262202234655071383795554435550551105482427822979224886387233087865902762062788689785347347033465385509715968 633 1645909042577479408034911337848881220499385869367110001532155211001932086692513157947565928998602178664227313082509464010376988316449931347168668956405691759693985187567008284274163781847565195517664165888 634 3322970937695857479944300492817930539809485666861042274386685599499168881650499751061331844035032789732193944393709958885303698809236454454851571394636096928088802902343486756894210789849973896313265192960 635 6708738176576518565808808239043444018953953740024970387029497541036117332718016820252956573311672498325468719232655381560565892714080526946645219729013348443795032001266692948564375169429396118226151145472 636 13544056318748820500783820407125443585435340569484374177587853526242727445298637731454082138572621836241984018073474072207180198498238044967755443603857137424265441964821436707479021568470667634909399482368 637 27343259695307665877563568357242261304348269972302833896982699583592068280461614007299763940666234978661211063175019869479487810468970370217478022723014566291374188958807484467532216227713153184448175407104 638 55200812676420491614893222639699110595612181386090987553783255585684300854599622008467235040091082527453980955124491523337900156558046766207071619541132854832742876769504764881162217086668560033807601762304 639 111438260332679865701427632559016983831517549277085092244726760102555161349661208749487845386099368482653576576072917159790127076619531030371083551186324542620091253572239666192017621348673618847592811069440 640 224965988046597478884757033228515536109876052603115529969042146957033231974628565163028587873188100124356907712947201516326319035925678267561624918957392670414309218148958826125135573097634868048577987346432 641 454143507850697562678433074879405778043961953304885328829860433950703591536925683808048350558354760625456846459522119753707108943038732727339692114088714688792692867838927801881318926034851044079344642162688 642 916775679399539005033098543681791103341082073961263841376166857321046502541831286939611623557052600888772699394923157633651733941087535225283864454608994138123566910777648646788456897416147902066714417823744 643 1850660702738105176567592394555155291036896628307496836868218632663636641211970467259122686433987987486200565808103046047402722636907652756482824357826554263272768040729996801759591061969144598573243101609984 644 3735805766396796163878680299567860059546530460869170633429633885811688872011741626454750764540658980950404868867288757549104874888167622023956011902444907674308382690914589817216565808322807419480149118156800 645 7541114895889346674992312790755587282991601023335907232132377239266385909084166818052845729351841849918491688783271259424704724192859292829753065886795767119301572501660148747311579352614411256066905661767680 646 15222312421423696693792532320658337178051157483637806549072167058828741835055346022818747416524460947823085390361278207878970526853697396052628479746720867373946208269605006140084054916113300739800688828088320 647 30726955212332840621473025055301063917364469356462094827029752981190628804609400163525941462103471403179211004345949520077180074298189797905305710276997608640454015456111496165301044390176152652518855656079360 648 62022928113782956069269624648663258648013465923229043261967464350921824809304159589339400358690340424935814805068675883118752372194494221697746711485050728552027549716965797815144700713503715539343616046530560 649 125192659212720604700682909537363434250997905022234278387022154545003991525714097168004028458989747236773370407765740226325987068682261063827501066325757248695155762910978729025946930561925835680339194177126400 650 252696567518599128257378426635416654980475771367955958836573948866223441356518300745263515904914689807148710730751771041445684667863271562679509844645220785058529786060313988433911342918841071404007727323676672 651 510051136281780728925031109983006888854600865710436451476587048863621508360161362794587188785035180348069747926586524037572395781217110343104264110389892644496018646518053119511765752066600872234817440404471808 652 1029489716789606501940706964321529241921249600114930015557037663043751388039834897910547147915807204506226669127895499437799498233254167502339281547964875337663743157695947707480803266441175993651870784620068864 653 2077898080748394134085531055093071272361725839129368699087558407184784578003832152291119664552884985511802067244358756905083826449355272232899193078434465076632179910939141008360947481117105604338691721484304384 654 4193922731785749628429512221288767705684217289985881777974888528262867955604064894532535102767290796445839034805127766230444420356496879736126811717941122173019078719326706622379893998584983788573506226849054720 655 8464680689192001540127962071059161689945855354750130855698935319638948759249730977972536497493676996796029319102868560239156524750059351162075794032241471011803392468625810923337740253632593234342252262434275328 656 17084203098308247010868021009271844630317549526965203129489924334149341703119883864078716955307360280118815272091765203897322010318717348991750535516292237225042212848263069607468244048490172930288326212596006912 657 34480446435855000816455092630585184139727657036158081201984230847917849464744240492798141069615768236586832649609864018824732093885265151846364094512334104353738164743982998933794355568185645822773699479303356416 658 69589715603062980371204199108536663430939709033461902486679420313122954542827281724066764955090790605147893250276442882977574803464486507069865528134315639182012587811564472012277969900532731994898894997742944256 659 140446618743662767668742920810855481582928396076637830511811273166090333144097548851303182686298560705381939336673245879150492395459434073449045754808254628394653629422429055806266616035976530429765599919572254720 660 283446812373573949295099349272817426467364581172850894305655478571564126890815053136266423239620731605407186661286005319740084652654494220960801432431204795487391870288902276263556261454425361412799665292227641344 661 572039406514898106444270093691283580797979351413892727690990027858497042772083632199363704389794335796691659615969033428945949964661263677400467641245426924629622927330401870704363166082002166603138810135902683136 662 1154448107407709773730430279715339673634592769620786532016862050179685874839129505465785361125023010006616400675127837856603911106929680170705475481425816270853740530080690180152612069313527031090322432540129886208 663 2329791203184789860107565179878015811950354639144211734296472734751764254200234205600634710686698020194348030321751202190250426939776639620518742374280154103170897178352886064923370963411009302562370157976913707008 664 4701687066668100018891773103970694560261257856104282716803122687601451958777581077567545952289420703404256567215582245383939114607380567908878184911950913400977412980410944769574272727365591062399963873025699348480 665 9488216606719684549402645872975446766722718861491650234510963378588193276209795197136310778905868547321071147674152441060520739553540935539420337070433271855807049954453365234238607518984395798106393259549606805504 666 19147392071218102153749483563481982664377378603370537410184286457691489133972920037464266797071302293692972406117208529707717528468406932980451851385378854916223235944122106418643676434707249178160649460712720039936 667 38639264959309693401719347640849698150302776012199015523400374170993619751615517796741983671451233714109056759570858592183789795080173510932066254819670073039335045848258403657412876283532170005703499511423270125568 668 77972648450822554948379761406984121417078056982701007373568419734280538061643290404203883217239914740447617532786702668059503957736637563976684598049274339007520421861455581033222391063175696358814846319458934325248 669 157343909429910985321842567861627150841637334718454947614824165383077318958473007542115459406986375036777703541497830496084200811576174456455193135077010997997238519451367764416816484208202077854110676429401436979200 670 317505918730208436052434554849134190952080114237837446530212345668538112286351501786477762863053103059288739086723980344337073876494011738996150923319580401928755937758580921629158039775357028744414379899329466859520 671 640690035708945189888221143466062137927148248402432045606419546997318336863964133262132475285505069362558796905252264361002083500406694328764215126936977442938204977235646151841847966998261426110189374640375705108480 672 1292820964912692972453017664494018242602995572669193234884382300191017358314784768903945887629679872106591858040955462014164918491892079627684934095426400911643163614779071699252300361978634663400917845256472404951040 673 2608693715232447335202374425531763407808124795965474610658233526982766081116608790745257823775787914295322055304037915921598750835051179991673314266848517738501361350475452254954864623427913629863962011676507467939840 674 5263833015899300260942476585642727351066839350909563012604150736938519095428172040672923798716723387895605334144646239841801633732447484849667221666044486831397405692354028288929697162999944416342712664510460172697600 675 10621245285414588082079486088363547632819311401390851589876819709200389641441733806513366242743966302687132540896308412836346407620138480541106305050596431206464098597016572636329255608897665622309295776389995192909824 676 21431033386546594887509495598414022146694586910498700545254411365901377915571782414325786324116523723173444949382492122941977070996847466653948224983747828647362471133625155437800450666473988030813431122775079057883136 677 43241937379649407114236293925308056502784055716013626210956463701360830476618987855197967679088879476890584639374422806408775005881379083381526256023337568585372430677299796644070037829251798596885002826751488911474688 678 87249218783717387805715708097081742324201457550894750230956404636374065032470170185709173724179332041867728298914764600541599126911101159389274215693105890597034638888711094113698837389994779469821067650436632493948928 679 176040397251388543878984565674524281272689244248491616813564468853950617223098870625068583213734440202295711000755857883272445955623282162538005413106855773369569153575160823174915180006322309092275202770394972778659840 680 355187389748389826767598270743304873391367122219015438629721251864147421808958309555285435543005370525808405136819172082132052722228151657356093274680303119210365998095765660876446510248050305992061144413208680371060736 681 716633588126707227575154220266227453802846440424269034768336270280967044883272712671016429421570307052071583932436919883773040294187195854929915065214003650212985141532425870843226879707520000635964775952641302246457344 682 1445876564900805198157495904818664188317766425254830193315587548250162248914051690081112326809502554990689881951661586158462908276835163484433377023071068948230304332475979469619179159057987567265524240045211776966459392 683 2917156524792546944452458794787875917279476038069042469090599767919068197662610876913283728174955374490733026836588090375346833975810915492751381460895948771100086925551829735190671861174094974658700443312301359677571072 684 5885491234230577168632153708782556675212977971542804981498578479134962153178951769211011030528418738007619264670309305143243612407337811959059804701807615941693157832253691570998723930438963545364044754051134322156503040 685 11874085964535266638028666314653274927218008111930155451724139354984697365975637000072433933124488607192014341276448846288996601966337016244409708172114051432729845436751243432292316017323573167435196861457908953606258688 686 23955881887633832400920807841807773322550616948850342777239371526674666405991664151749633474408589259990886076277850150530570403967070598370645825233536220383233390793678893455236975755066800675991709119909250716896591872 687 48330207127016727376530188746354547052482030700300691541854103254688628295057418507023278013872350384785106407163173666135910596649723215926805114663291414048269984919998466272137479470920794376891570364183728520551202816 688 97503382982993048835209159854564115274484096819792674215252173426610197781307698964750450411707590601862976298172216640402098703706127650736054504582337910899707469576973649979254101025636718888263807653324149980414345216 689 196704938093411230596430670824156923412965013903500460318142991383146843129198405748916003007653920082132854941160204833322085918942695841107570045528954566256303893631340164689641800327481914738297086557504453516365660160 690 396830831631925265203234048966994836798329419353148754728775426094696240051948088119552284328484430078737585620427543663745425506040916827277880439675803994534456550630181897460842588486746123645955861576878549702581157888 691 800553081468746482913615433082475835740768756263805157875416706188142631884827257364190860135900572401968443350037620647266458980348824974276939700301115439046356630359585477656171589508717939743071593398218087243702075392 692 1614988586315563714085848474831121772679354311769179191320927343697466927906385623237587342123868784787786050457590344542751411469027398358512439048584331145821840832343903651456669853980014803296716682635711632647699562496 693 3257942342956938055255434585590055177786056750149080100240485463909175707378249785405695677184947418662806491399294807605723626599856136948341110807966659367761808778667788318522979012790852373750086468001045977549038944256 694 6572217982910249679189637492544779897551123127101890692127780474744734856382636454708896178759259922374537590719038516783880514754753014016826448315782886332660709351779400066184683887474341964337350223633233960473565593600 695 13257913110849165539890462970572347361678668524024245683975752842578587436904253682736507111684147354200146334083585612274820836958508957772072921638456987968906927354237005601138024187394284077699230235300423039689120808960 696 26744410930506075313227313233740769677869038229497185259054535906580943622720649670347781587362848973127881398065164079933690309036992207919526410891370130902795008628374649229881876378019504087772585129830163717993571287040 697 53949270829686573730843045059741064802128935079875240278666682187450224868787996322107576631036105676065711973715381199981016606177921153995486561998947495049253632900279421545500599982059430053670379759743486639166371921920 698 108826036286817615777975655364062205216901920619576415920290384699039995150792978254337346556588591392407625299414407922024744099568070178833302405866071737864397013071050752916998344949483778675598703011058494538604945080320 699 219520330707314503929822137429653375330231342022321525676122235229823166184003003345659025242904025555500360046029063190350342175094390489492069230716968741614878095036025123909824987666340669431465194915010697137958472908800 700 442803867083897256498441225786672237094695221336454277506692280206443300931160343891529348061400691549095011978561481749678118787476113387375431076817656947371725528844096392800961260835532893196041221742850149083996233924608 701 893187828896762796988296566708066395509128449314902066183256610858645973632896899090759626474779711626847855831221020248280827340215726575961283227703519149192039797126322823709784911300204723222827799635363924115222075277312 702 1801643825808854872557589655923962985813284735370229808711526155236243160490287762268540785026051384136205931420240690415335685917016337366896263604598551446233516171981300738423155889460242005816985989008084496505918032183296 703 3634041173537633299127542150924864173375871628385470652564643084103830443208005756609944286154965665298918934216075816513436703599330250905062449205292668493256224654152893950332909034501597673184190800019151943165564394930176 704 7330026230715112620399303770331402167888831977709330009434365311686703450788875247707558077187572790801796713901743834444716078282739994723279371976584643835829316774001575865728310836636745306706748488674993976271450910228480 705 14784818865357290987528808455902487776933218542273286912646336841444669939037986669844180972710253203574687839955006712879980515344760670207806052412345196502906792131390412597256252496024754363314888440987009126607096729567232 706 29820937768086094003174253882726830870188248164585213262901393289259504239646024104614891933625213260467925614866755749491632087607562598266169714780707591813228430587960265635259070190282224098244194249242919258199016633008128 707 60148030066889349432144959033618756465188743822770175548652598062919452681379392324159598157495833252372364818670429559795003333703513812061609636884425779244220285740355500418499906777004881985991826024639890894189247126831104 708 121315518270505636990258476694925966429787466354400862547282358804871438459053350619915121707491595881903583278335273179925515198486748197209009267614350300509529050900039060166126930618026795870051310117494017227263057764286464 709 244684331631626320022665192769737844844282195891104701611585011411799939346186588697431063528509142610891571351226291463037357875650281977445533501676334174511461978543097117119268703503213424674433530984508384534536209595105280 710 493504173093646324327403600065161399742270569740932299588436248368588046681322809879889130947640974956051732640783168133900699264691836326340850668169733151972413455315091650302525047065636090329280023056078882610501200197451776 711 995337530543303557082273927557582907497068912810825481870348214009219773475410561698679344274145088729927123216431874970483266871403788033716989955211529310729171441521577252508890179313814561929940299665846860286158538794860544 712 2007450412724977398834473820186361032536223256736440157255365218142190442009395458706886992103472398056426051880331702889907262959741347775867412325398533834560519929810372099161188620076738358049711053820443948554668064198623232 713 4048686807150795932011182823882169936587782669266480990369165755523800639003521275765082040175025677987574561856826071186096275085705551334778876471140381001540010742029894920888904958864445664621997889752872928501560555845189632 714 8165418770724294316661209056569082225050990257344163341921006565762287003032311816669073022201732459806873065929733252812295008576212876641570843303140264204786576286446846899271741093508125710162012550762096662524155742881054720 715 16467879534803401964511137705695967228704234896629767187482645409551353648073557537953571046174682807051064281217727763014446716597061493870133085375004560815807332874204689830419371548026178005669401535942578164139625987740532736 716 33211757050637028542952629674615889215431445797113664551291815602503009312595275258107481271894192700253822377204467723174386953584017873112391306259087410360371213226748005747382084518644973519813709242878607358963156321644314624 717 66979359407560869279092751059267190802669275624304545245701485859441215433769550938944794866330547621432394919717796830837048165805425166695282885426276702065685877720889283557481860828396975885147313201119199778327369652855898112 718 135078151005777351972320757010889822120146394295254848907765670646895375972281768467398416387808680996983437108288815892830147275886149918349261306542129059319099096016500950684169546628856296771160598210613650806431798408545042432 719 272410735686199110375333932775786150311839042737301155655438417855352288122125958661651882840504294082929045628677027878447445827586811379146632676614863888752007912689744615427045678180586412125428188324603329164570386220292505600 720 549361650300501539256923431097835403128875402853557330571800809341627114379620683300997963728350326400573575351165339554869015752300069614612375897839975508983215957257651641111208784330849264452946846454616713815216945544256552960 721 1107866629038736807322561260494109120872933197987617695771703712597400588499262792676353729904329229662183049321212765204964700282724412232519271228098924258060466021986997900382382208622822233723418467052722194018481884634325975040 722 2234146553850970625293142929749893185583089662423783054077009148949882627222890063901344917923411853723183545445548180247131029933028731593556868293783980221241050592815884962543972985810012704018417296438730629488794493112989777920 723 4505374378305276862624346323064099951009882057833852963823346250579431356142425606041716307513602327425175116541644878008737263682373292757131277970037404097606433975554025277163364610388656324286102929747813634570763998559805112320 724 9085423470063127374905449767504952939881806359720200728152051831278963784486106885111748354930745024918170815125416466702702216818045590366590698668859958539372090613686294067207889960176019659471975521314651804521153919747673292800 725 18321226363079023754636920772541022342216828824704735813183861761834269038508535539356380820563792036455676871328770861130138815155838142228904277867411392254568271003047395760355772581761849299514521671947615087186106249201514971136 726 36945282913977535505218253458677764061990960605189715193527787354442658226413906376883941489401365759464340137224959422444246866925822369453327634707837848843922794419368302194436433966528026686624324693844777531185205990125369032704 727 74500391680730491128817000784623936884289887547741571490662635848160848638133131703592652301874005781808421789782380348422649115424010445142473607265048537008515566188162215979427527090687877747718376892952467483793001350101500690432 728 150228811795758737605911204878884532068870267747368993060841688770741931045026699644057710960372308362218081301374360372918199040442922161358724252012487983967720949401404028925548914518035445787981562196228327288747425799380498644992 729 302930525843299512044841524241372101702660210683995088888116985587092782765691698870733655846018234969081727727051179352798014525996015880929114746856457251622153354760032815528884642443775178749427841465645598236568883299162322370560 730 610840731563475180452064005045616073570295657708001055949737264087945994837120795531123207404573755992449730430437446585368051208583747091407749188181787773133985942748997677340435881749639812491996962517027836444149857830639641821184 731 1231708944356446533497048349435346227691676880248417997906857356040536793967053423547025455149578271317196857256449789694709312560126461303331083862352879859917230204667609543638580697262611605490018498974143681147300807718690604711936 732 2483609838620375797051425360336845672230758299517301864631859914639115174720451985184985753826198809377298581025300395613922056473697618693602021558514823324095398609411737276517138127267233237299545497931470045592098349990146629173248 733 5007879047040812316564811299560515557376617689886183023091253688726619683815590769581731165286660082209614328452106391156039289861016480803743230373103559171914050674912070524819004300274175613545331849853632643090206495614511211347968 734 10097630776049594316779183546797769788715795886963965768630865748386099634941518172998586000850486269305489381620051033938607832417308435408092617101080746014213617164672839750316248452868909956467426618233482713587882307233619336232960 735 20360120830075508540771088457624890920920829257796730978382235427358094774126979499842046875184245783824129610286960043941519466180205579965705113665036279718455211752442378925127456064152006197938403058805471267397607590911869192241152 736 41052200151945726459924314227058883324247976383927104309672876867118767180440811926311953210289973835862783072915555305990781097569871033517807593313741629214928715000848492289251555433697795105625801819656683914154958783849475382181888 737 82772821473258276145790408332984397041835132844661705568756981037365655400454608578696828318169472347479098570356194280464451439604923142208225350969090991877047585469824775497731087346641687282170883994585932559612304956309797039243264 738 166891542482667093367122124118537646068090349150212219358144156888347012514737747378185474982975846684348101182506798224025885829447324709493007211710037121833396757695256457914124468796480800373807961224856189225884972594836013542539264 739 336493096480614301917472212363492682870709905593797302900723672210604937275993563725976126826297715236371678974201798854937171699426946978544764202229980123858946101442398000395190065638371302512819840629277025638117197789317537453834240 740 678442837769022349271443974116663625463647539386412940443080701267868332994300536593454569222751609638738574364201464718332784021006763367552416472604230195672361599124402454850842672881689166688009732728218003043338998786029413352865792 741 1367872604084911457235542911376916945266787346617140260488478498912544250328589745844293018109029561133974939406365706193237758876361814400976127139096788005849538770704260819901698992287778157937768610925718888727055957066569424492822528 742 2757867137076856522943897837493083221184789582936983597965988995112083825460337277335663551335725368539658368398818189306042705227813038199272622911170882556268072777592418041203425461539779143227630514750506007460479395918582020271243264 743 5560275869907309651911115693895879764918997032623958855656866103200405882287463312851714670122364201981706912330322540485130514712333689397725961131808858774279371495065198150367067754221519726184374846697520860263523734974476266980245504 744 11210233608684092040143378415112660816368945630290239628340455853226624762676337324297811834924121374963118774859521250978085715145834051205092663572195279786853571562631447883804572085124031706016884771567582379563555917287250538266624000 745 22601034738581887576235375006039216840518330653283140834587066700062268984617259947778944128934268866033026040052350226804140596173211738134294202262331960053495388573251590230167070163565497479781692519321488233697263070826107796612710400 746 45565624995746861815895447733355203925120066089192820127639340907364145513223001288819747948950590314361489496298572039026042167083794174469140053890814032064955850421139935262964173627349206715270329154235279227185903027510008211937689600 747 91863227903071986472206886594957077792812342075400785960140357973882735131076090951757082210334121838592239868039691420044470553719135243307262277322042747375935087997639548200835402252728119562512872431430161333523386826546281616035020800 748 185200197430257427272844899712827905496739320654685006989159973027560380451420782293114545418694994294915906044122800349501419244663711158967047478879198480003890525000588821773876720049617652807846806987428720977210250447101327108263116800 749 373367554231894145770354871250160396929340953522796209016864565115642422538912391538855759121801657390284403373331680277366012095383449733031030297873951541796895450935766516526774161915784587102601707010704097030156846695758349710917632000 750 752708989331498597873035420440323360209551362301957157377998963273135123838447381342333210389552141298813357200636667439169880384293034661790557080513886308262541229086505297317976710422221727598845041333579459612796202938648833017209946112 751 1517445286082408624740047438810452153604874517343759169467763555786320342864726145608911425472412705627700962452415332227567508524393681062517847429957421931703711612299559281144363168547594801044808778400851267448433357189233466295680237568 752 3059105124602302493491904145261496628809826819538748538448310572569230903966655368009454416244917103366482259412050058054511094312474495333480128595499270809126099473731558338051668302550736327638204930925120374271043842418720658117355372544 753 6166960928481135704011567719132738223815826178034289882290219720000122858195727554632605317210868742244780969173296132970448660247458544377453964419612075814413571050630153462367108211516623831812476872701637089167921052844114155407895691264 754 12432069776248443329041887179153530636870100518053210372786649833421998334824278359471565095703608074551813094354655334370135230207078232697254676283568110395104281163074049420156504617380992339993322077594812169144880637033227475092840120320 755 25061735363510106949406294419432680303730189388711239983286464962209644325301392931279102086968068197970674873652695919087875258775063669093008764640517435789865848914170467837719470235303139525125610863707687578064249443131883731246758494208 756 50521276050250533056739672877269053945614826228036944093291762701597219512909157178927713730872137478448820777045910821018415204197350571028763700148344672147824806541264276434767820950531725709380199677632957498637455226630940220132354424832 757 101843417771046649200244043343081342564079557231155055067851030228054632730118063216702366120622036713491282041971017057957862089306680279246886930550031664065496241455705793711302106698165671641366162097843980373739440787105435635299832037376 758 205299132393349973585716224575499065221521851516101483039150889430695882337230079940793160200937298282605117361651337816041706164196052066872352546016422668459206143726013789961569418251711274759904347870060160964477395148676920383559555874816 759 413844100871970302485040610804365704596743653253801408497893097271363241075048777746262892104656213929362094286332736309016878038497970569584584183669468620214210013044533726800001594104240119081230108354666727635903049509190630022195152158720 760 834222582284024346588266073358274025581856943137925997129963453973326954377598325667466777242543841762872011114028621086070864677603803832373135486028455166010749657873981144023161108115389292674269113157038719392372989273789533150003911983104 761 1681599791358335542268594161013918995062507951082231904858559708797744478338023431765957997753038440557484448158896064055233516971674421917030735657776150098108396813638222174680064572731941097190970853591192372599080375224695327006709593931776 762 3389681469194755108824882718264277659338598704543711556250325082300965247673496051433742105706912132147370226210058207859368349171249228431180065577879483662328736884184132887544067170231314337644791641884608247128854929586787430816674457059328 763 6832673787184185265232856645727993499426952565646432992808650034834711075913285618748486708489162331903873404863787055947193343414654408030347235725791147932715068581749929726137320193729700460416368997665173635759081103151348713756284816457728 764 13772667057936708518924868107881034017169511716093595299640472583305569446212643786482551742242552344413566810851089091830730037772994487391014061541516188241336656565307449971533341751758820299792157403670637956896577092739629606262668347310080 765 27761375952076345798930910617454319548333839302243560721628246697329657628836466299027574884363419235406169963833175659611746036922820260858749912283683610808027613625756977589678971217270720133698701590143952587626825983012429873015731492225024 766 55957655966065114769646639678001918254082830134026185057694533812894244620004574367752709688586317623325230318744677830862318382518060682462023321887738244239679680728679860833504349294342025961397905032875016704041539579335759430726226402082816 767 112790790252329422990708872154095131187499420322300498173658082496394396587388620563944835956394324700991924475592271090629914236470562992289814935643342015116746788013740632136372521524188751155568658645143123630310586948700239999873202109022208 768 227343936602351493215647570435597998799803519087136941631279572531794955621455188324201309974607310725436847771115671417050920882885978531334158229656111249219692744590195961649875863697192951547943077581616608567344776818473921249744423000997888 769 458235502904609641722046468368240439713518146404502288073450373763695944360540366583240611782368441644248522815642770736578579152761075063157276015561732686983776013153190819970491012653639889335906073148902136904271006591202312011838563916185600 770 923612338322018394743657297282479431734259952233490326090902571534098838503322920697648609722384183677758061571269584653467473824785959088337782306690661208050416068069807990382080586543440400323800292892332618799257924973436348366718767789506560 771 1861599965956441745047527159503207570577224339521198400447811408773008553870510789577361789245894969436103797252597839885199032845288431158595218812707247104163873631362492369719524295056428511158476854934740453455313638662412562077666621459005440 772 3752136718948475848826363031330299196655649057376923200902583616646115686298594285728464953454161363267587446275961449302292351175218651402557202684679373696993506956476733325496865029932386999174339360464321432093870494506106148436333242215301120 773 7562521355914263095047184479705829428705693701673022441146475129022830839913596244715327810454829759341398759764486336368656511165576531546163158839237340517355606517711190842333914251791279359267297184480482265462160712083458446654343067750891520 774 15242291104943476005521457090879966290414576452984386315489019639890976886647558322682056052079501840533051763866406569425199169791084482186065281381408593290794245694611702472921067484230485530306180371821127046667920815051931752946737966009548800 775 30720591878608657445967117388328396575003314089756917967475933777431878576701272387134672972062170161177583038915260724441498197695063175709205121958400287380929821645139973242197041819829701159146133859076903802445538468530474062068135100525051904 776 61916244456371057017387334530084551859929359840695643944758196427710641873660811873039469752970662541342448289772510016786730903601905678877830941679043878174966805480668708957211563667801098727969785252057058694619616191728945145714643424254099456 777 124788724348361744258981423261405930775610524466575776599087948012606004085138779141801556799423497477145783811819498952751635257452489437738331087090582642499353947725517629635770024071784453806950686878663261152862701359391928054297466669732200448 778 251502210511865314907561531714504498015626352652430356950346918359596676613750135853913677456935789259851656834104080151561136354351546835955916638249400492852168367652457125024276860854187690963108839364709503197543336415843885847221629483470553088 779 506878652764606603857344807178141286116217424472805725817772351507787910505247385482213701678291642025631708895434410575033355682069227897882912865277995858508221228773244783425050926240147207717690472147103876790940998938221952220972988817777623040 780 1021555438648668693927879534466715515095761270860577693571202739192618711941344730741076844920864693928580828696952427466605686066939520840348639774637191653301184322604539486595102635960912064784883874634932428609434936321647319091499408232751824896 781 2058806991591555088658748255122420257055990064448846721742731256708299427139150584105576125359079421566691708539056492743197631074728304484902380288449346558637726150806075738669259345713797170257883762708557801064341344136072830025633890599681654784 782 4149206929345640434432464514159762564092378953416090068371540230910843858275321381777989736017786660344125489331909248802147655465181339984918352090276432450656082370422474890208123694175120639803612289039241808794631660304924271253707175940023386112 783 8362003236918800262496077909762586623419890151328978451967165369575110610930341175537251345384504917015364012983081474597431673466227528092210931798794649306686204317403148629308325912398902132324521318140387706612935836476590676932758523158821076992 784 16851996319300643386152810073246029164545186784566053512893011841745758629170840634373542252177956337862595842491414196255028117444693232634812847247570849368066585231501243411106064976518195623817275105435985429143416609225782231573671513508848599040 785 33961602773418621448272287306847411641159854131443944786492668450499095734201617686087826551522964237577868309326646189140706346238859482838565508720582272229657755205394862517668528398537306339973158237961438151471191179356926739298787687096813355008 786 68441703299103176048426594267234478421879400692375583386519576113982910487246008161276230607649332509317230791314767892619438743565335140987643467955982594417020208963543845073774744253540831097350486830700913526628965430154417245609770606057700196352 787 137926990384215549190348892640195530847650228078916995236366007264011303726521180360589709966622415959056071200794436947515158636969023549690473367443695546055138565967192551825929789563044165337227283498718740601313264513627580370441037079043853254656 788 277954391789510522987657413087094546936635231204721051313894948648794353195070602046467588105325376323580001353885235879002629334399504310797552928300239247633959445121702756725350895718418952481620464715692081313306426456396697497792343758276191584256 789 560136226800154285868663227894144904473067195963886529263742672181981015944438855835086774508830606279457797405167965839815184590234742527462749247144968826030412570017119623819148192892631349107448084788276817855712570425438211687566320121240994447360 790 1128780851982083067218875770642378085976105032879123233655542195080650351118413491758807778503871297717590903125351141287323764389435076080659109875259228317772679508186398026734283446943125452884882722763211005096575205211769155704564027383564130582528 791 2274686065814716067189491755251517912826689535283593469591573020175166447133692927766801010031821553175524525387875751216174564395397612228281442656337812817357333926737191472331792432904351418329333830701085135428496684080354025528539898418964885143552 792 4583837072020564196003066718915937612211359215041180779631503207322683901042138778681583853548973735944617604190719316844715410069513370096385331413529228859220082003879491906365581720852708161178809083079459439575606954283137657504481916510944389758976 793 9237038639456319779587516540766290421581023991974535795524769388778876259603200212273860022662370781890919207436027072279766992800860486020206506429785255633081577606808862630986380315160942801467511872334143990468877569917344232903104795188510888820736 794 18613679877997621722090713432274640648022214593399568353702306073106047878293602442869239340377573364011927873926502916432779834359416596514270038145662983643489325152259672808033008191760086249808588155837065975755924574140744046152352232117906073190400 795 37508320961700867923005437633338332475637217331605167927837854502032564403806730960347825689666506325971205602553783235377752571878975330334415850452015219870276602382289302941470288205282588895840702170630163136051561217325121964699456950758346577674240 796 75582093998201246417714474828988298104173488190822474065643113845804313195610548317082804530433512747308811289568176268273762720218437725950255055433457804864225716358281459696128570705117176619256892313681886520385306774609919134896895664593452148981760 797 152302186902272524149121012014247436330367154371971007966653501676739933490778595479592200848025371985166814217122322568190292256801519432717828882090505940541965496200000030454181285511189693413458681374872157781353579272300539687132264036809390403092480 798 306894632254203281744093467818182804034123288508934061165888259017791745680666643522787291934366914977629370001419416904323295675359452691491564965415455579437945511139849685426470560278186750637646064725306302897765107105086801775574787683194861864878080 799 618398445468419629046295973951532308504303497496099923000100246581532804187576090202362377990401418165185589114249388255269719696281250104257095862727013120018888952359396737843075847369062163362465787494046492697624308434530351512735179186412675347251200 800 1246072867618865552528286387512337601636171547454641344845201996861788600437965821757760191650658857602848962065212517334368485188006718960078048163394931436838061239004184426753797832448660259175368561800503682785712981495578658298161386060621540824711168 801 2510813493554118603970854219032350672959776376519090050661867694051094633092230756950093569693087885357051466633274660396592678019279456181730299295529861846512647740015922178252970913323517675791566615163561727860350502039780217844235302249492093496983552 802 5059195268807301326704364610918053226312965865903802396346107473299961255707038532707420459630960128100991483889491086285403700348074315697850578131641217885242442329009638703312719446297761301844353678434308917982950637526539690818309536702218482657263616 803 10193994950099892336995843014278219327738952392319243184667499242589461160316299309988301748048435226983068768285425376849045064960378882688819720320044197432530848926945946976288891736126746931985260587430525316682956577232803511511861557140958287595831296 804 20540139078559484559618489655635218048429232432285042237762871608202645621532841893260010984873712770786780354007946654845090802532106703925233764823969651543159173211010490176104483348912102027134480288106282354510434894424305582897034480806408489931898880 805 41386466565743458330063590337192948664040018639958184484038978569571044966616483914121413437844921881013860539379986924420791654294505681697800206887551273047210160184172689522535990052093701227344257176780608669585000495349346155849676929028564684061540352 806 83389108812366471870996613781143112444666241031379766255681515132733718394274404313316594817692497685814527935425680850197724127263371249475468406929755914923907320271831821072702788889082097758321431333860680495540993553904886050992401157248621646297694208 807 168018204372872222134127006205871996078100753304861833868324837181939313641995268170325629707023545523090981936805646917498760137460026829798155674929099278396869024488226197105594466832276940464721991758187690812577020469206127284899187461816925398860038144 808 338531728612668289151434116464306447543500032648904784081228756104204458674713238343180847974052391227217968555841080670405917702704113463999254255921502011423394519637168624861272019805627300837335894285061337429301224410727197054227570777027171471960571904 809 682084941456921274804496427486797910378127383458238316504824316996110343188853619900352017549697648578943496595823190967566929363915580897798250231337513323387061887526062865913316924948297281044323248065080321396490724090834772803944302060017663163529953280 810 1374274845009500642569059468714140974984078876301043126587497883132903802573097663799227768692724151210908378326399318097616331755444725957045363429065212029342820988200659996506831137673606373659673507212606277184040570020052282982761853039442995410964054016 811 2768884213003112268751964453611475157982718722411719443704033959357786453026438449627543987723688363845406029821623287017885432908010705565736280940927936443830048698791465393701802810060015800936999396776077258839361641692682404924578135470345073368082939904 812 5578687897134349349357406214419179012881438214120163805295319652105096843782331654668302911226544536023502789147999627538498236745696446189094280319406532046928521762589701211941070686278554002873067750154756644656644884001512825685480085750596724175103066112 813 11239718051052969537819718793626832992742676254279001615096843284315065965701671894645363060995178290290894918357224341830332240823432692321939029721018326559494364879608770707453227286745721348961974138688181284068369397287180822229786445829615540219949350912 814 22645132191310651157278057520329245833044212600758676472676686715327651331389117822135620909130334638915316543127577298036541615418218200746904187644312107564583241280784255479389794533492608123215770991951618311882218441708816398595638539509299122801863557120 815 45623689641879864049387203004148002034182327718338339592803827713580372375633044741038882862321484020980306458669302973467486297566520595860633958419583411804964027218463493861543610581588788390577050268447309531424052369675922118397593229293581790970134921216 816 91918315896140314334794806052474651157102630844299301826678299952360456109731281316504808119677107512857382129966095696544788570097254729895689004462984226724706937190139686162227568377612706022191998334960020673604340803611784267948092241370892725925124767744 817 185186717215479752013552326514532773322632717710791494255462033930948972774317856850632697876362936311093330460127531843956820056768765343217018483899720975751367954241089257555724085127968805523290121492465353768363212928696446640198971639285788772182075113472 818 373090109989132801122657987892359425960511881158171616788510307968464434146791965880003283741132174866359179215513658287091490774517023576554580026242958640633562822236326523779747301089110747557924352346678365538218306731652498854581791273279926523907163553792 819 751646741736348134129897045204387121898467159842470290233262525211192083445917879978028593617665553760064280470815062483151355040235761784267468917339293964646371986190401421534289434428611396178968475423710992842564354221277928095311301100014503985893552947200 820 1514293191888350143393402339850789665093009448853366974957743526401084538844702850882564922751687188794666086997300589295324437227401803009280315428590870279994886001447003839481275787409836617667873074878012878263312577040916020992017401728321903152068474961920 821 3050719780004057414339448806471627412988839985875114465992823133577824393726112686187286701865152996670374796459847959432967867447165142725151816953580145484910525513268385323388587274513848679199344781788347503833762487729202312692809722848531580771645867950080 822 6145975615190655812829838471431891722517663037237456880394300619470653523127059134216723574560454212270244115495752093456198039528595470015634317366336643458651861617971345615001825458144687850065833283018860664657798880388757943819091120483173111627549339811840 823 12381564483579717299722809460065706532119423226901219328910996873733102723383552909515586496502105812811743309224735080134114640994424409824935234742875036275145548678732066864730287496481035790290585155826574704741956918207242613428983083549332951492681416048640 824 24943443013036809123227989931685768013735731258077699133485746129122512767981429405092079592467834525810065404506141059493483378702359854744408361253850194437793216998416542470209074325435096373643654561495283992562680199300998468801106697441617353735256250777600 825 50249699742626880924612023353286965380398527698091073890731284929214080267133497783349134888098837553813731760350553261670508333822208580103280844125938209885590698971355507376348462459240157785449398643885044843198999383319102369875684037755112778070298047021056 826 101229419336236234695586448982892869725161198655718579847671741068053546688268935001807458176509038365067856718188039500508142696707209536672953177512785933716250512213481312680682616867040705272382323660320477747074013285524196541735034187438871262359535048720384 827 203927705700325957681798094323457703702682656542233559886603531583285621260769100015733041501891242945831982215841927216259450704612105306042490923502178192951962942379274325182608512334328675917519892645820938242594082386557813105841072498516516956579184269852672 828 410810885396308813301013552332762620502505641440151664119389723044589874713723259451983953170476561876386167072493157725508168810740328080288496208214532881453954333198827988411341785716980955833844421416943629213341702199007768430607377931794142854558066862456832 829 827568369857461662500232367184214205354866611827567284776092686953516394176016698775407963564168707278124124259425299640046612682673519775731952554545560810649099802704514765557226516462434494864318677643300193952087626866517458720282655182263231082161606345359360 830 1667101583616476987590829539677115845004020451777942771259791533236481218147349301629496524191915757312076549110553133732720405307747138632558824905060455030608789000146926130134557512680952380015832324119997499142036761591346013229292288511739906469125549168001024 831 3358276836310448227710046509530074518094741559899249337050410381032334006231844441549671698552667843249598246944724363259415112497194596956562542588533335404619870982245432420993079754786900462270160421873496767224752754397007492353592407904515768266325113486442496 832 6764990357759989458704372536024525110969695738450891693385201681021865137553571254852463661988306857315296468604997635604302558347714115984613968002862824685267913180580943194212021236806304296592294311370168968592170211982433362000746244769192821651876069955862528 833 13627435558608958357390080570767290679720467525955097552821570733198907203859414844708804351520262793007283882736117686127274541305479335680891042387519591622904631833151047634919293679905136386172712910539187910321322467834961802445680910831579297397176525073154048 834 27450949326694304604814550790034830146199502929981491473309638887019381417846303284305505168530025770086615015583546418098106989680102258925535912723061047873476956210663980847319440506283727972146472050006997229424246697797045357444537086567210095476326813097000960 835 55296403314371042329698292729148005156775525662549543303121931267025867718344289969104023584991021970402019708037754581126965217535247903608085515209806805416991904606391396149929699319244587364251935315103915377115668198436682983499055544438380096516385269016952832 836 111386534905981860386617135114695263976088499061882094404853268246018613920683952521496621671202010763345695201358347744758145246805451518751215320111620407083988477699955874541245949346420915216985955826118413271606202447568629359105753034490708232695685159120273408 837 224370009380508263574476092955049241414199772303862856829847801986603802951341868520003947595754587989248317932485273951806729851988042127377000035493658311043733062607079575240789331658381915239950204925729563651049052958901683511890441596357627336111021718371303424 838 451952954456202802999660674114705393206645842063150957432915381567287851291008441601153536445863656952089690537034776170226443902333908247031475011829707910551099534225239048933714071407337318526295878179751197425979476604565682300800794050896986805913370716719284224 839 910370075126320306399793252984329099546163853500268317117553033192749068750660627301489245045899380511360640056720824466844684380148158447536582562565204253672655795996011910247886508555899962228176441148724104469493820574154950045713160841496910252674131717825495040 840 1833745437040159474319583552439862900514415762050540467336785395431108838483473549278714050735311609315740717828537660711787149965727004872895116304595625710969206674791966847785028538662598495345326831456715696145694695727940685092079366837872347794672179603048497152 841 3693656088401938346608055336305740491642592510004299110188483305422471310809755282375911536201685928871420661119551483050853070204448925392014657574298442276316095252196898739771508138518955827722929432208889880226880873440108823479170567685321946687484747024452026368 842 7439953356211030208844729038449567546111445245804383955914094638950726060728438193479270742753039590695878196269310350658250364687346053996267053736354107007876600412976176083910306179249583234938347169864937335943931070492190694323840003318653232282629609208397430784 843 14985813521763142698242407956450018616010953769129115014403478881302885944385395080104153880420713196917676366862738998123023866238568920149064599340841368563908027878094361791790865827242932779270834512966386235388843366187117199243037159709458111999887397907305857024 844 30184695482224339558071200860148141762107371335923572896310324760918135196036933218219267294686270657298637231832531157356801626309913701722049548435343988813558823925071581808109563870039082612275377573510493602086532846585425638285738354865022263506882199576326963200 845 60798049361829379796257022324227381395392598832830675821917364192997237992490958979182476846811872968902107181750258023457131796425411976722992108209414756166481796828960748209943760599771027936204369976467290071895004621169697557825238674532861411229246749915868037120 846 122458482402549956469056697447379973874407787720027744208684620076675287871400229433246974641805474632398570493738108359303726455211468094959785522918253835115466881556204627600170411420815403786397454420685889222823980939093575222853672223881791778646142389901464698880 847 246651913788370986701547492143128967449515567709996849610408455549950461757507427878535228735442904041171146708757039977535014560319674817002826566822362506147563754350513689121476649213590411876734424134226832366160226070948806765275519260852817915431309229246633738240 848 496794184847332128875286694080736175004448808547965352753039672263343618728564489170445955990726981252736224738864415426450241590832552579529278037892211274174574165602213892711653439689637291846064146723183289718634040246675190984776635492378081367401740758907134935040 849 1000610195628902167699340691258019857782812087888128095650998633180586087191808335078283374256941269660988155834461896795323808151146837350995365659358870764238541605629900773306157104675241188523874783152701325581701070461501268061210891274401082612787958419000236441600 850 2015346652843153542472083839333799995910793287605265058534717247064898095614559846651789572621039357246602026810116196839522775946780453582240077657438102056913392033927517792823695250828250487944557210302852552230437920741282554024462406896205474627168217427445182103552 851 4059111824880335101994302820937876842527731721451732444569336499963848808323567070694673710308415344677644975267378568017558211483879785475863094130257234930140486423210065213748312173818591464555782677390234165126874966099363451936461298966035468285506844501340825059328 852 8175394238843491825143454977381920964527685016445038585541058021053949008313663255061103388367653440688777907932889228542405975242180413000682006487701191479015345894634356698112797758536036330020801730518358952297790424678999628548084024678071436124330686812559689908224 853 16465799885501897954978259848935686069236298778725177362203443939238785927646979451576759227685379379956999350326733522433591401484250820088126245188593958922565491497047860266539022918130023933148578397456671371685350468462510389033538516291825002651348323498215178502144 854 33162969324430052087309844192235808008297931966519092579613493648115587582614525359147571278242216081412223515880540583824095094324252237179832718646816872771443378659159624892795221802322764830228986936329595736883844034842526778849749704943722487775549316647459141713920 855 66791383832360876835494212513485451918466712100989330318239106505327534289195570372458617241091340458703916835492737877596598540849546611021838528081659245511608769650377630485840201103625498289654170180537501589373075354384597793192127475921742835028650202651373850329088 856 134519095475455784654663577538842195218968004278160754052154462167271809713286405750138616966870877278978449327557803856280999864982030791357067315902781003810763456632302610931762274185339204499256763307531136378597175129625054433952368888421827859333402978237112754634752 857 270921772217779094882087905288263277652203938604557131264899185181693283039827696995028299748913808848911089310810699481844814197151674615965342108807701298223311232377309575808893448359271256669448277093114050629473423890003318498251795450893903016580459207044640156942336 858 545632660130911743538750466594544223523319820406380795834202554771522136471820816325651400892917321318086669381213156998400744676780995030755374317039286530687507936536119984845883308583707146299308418201516409659359063498747942150325294334667441040385819941460534022373376 859 1098887662428960787336482313397626899528921174974433965999034248841365886025902226127330527991556421280896319009893785340201732585368010946690101942349203373794398987435957594625585708789072599648199724666616284878569475963718207124636506634429188591231045982219701814558720 860 2213108641077860562403241124191499755795455203553162359430613161620053156507979832154112179629506653091293516889693065359569070741694645301938670423428860748153370983998928551036644706537992723942653398979743494662421316708325505511477243593989947255828106559540143654436864 861 4457062001891997927069942054991940274737885392521699804010085043262685451085757292630929755490783433751803668161124013163173947347385034789270214302236520949242677452095403144596448224316933081668479667631678536288778819015373317719978560269429231755639880109457153422524416 862 8976171270631680280038769614229708024298107936679432551927503056965222671792197981446976862566125337579038477874375042750893239669443643148692682167845244046270635796795382667075909648972384953336984574255909441992250614629568537774806010008966527062402357157793060721000448 863 18077156046764612197806931158205367956234196516742588383835458068372603712137705784188697319976739092366591975139819031635054983250861010188213072546599112575224061430857908546208494750769414888643892456612712178658785131200683799133966217144361325648268014762739675009384448 864 36405383705289844009472291915830254911860534651773268273001964165472604698055101926491126547175377338793831061045468883153930174602428423295706882211900990602881790381588843600003218595299516095185616752900600915354497833668043762144793076193505447486095307508295178838343680 865 73315813196086599149711829499856998909203527587732986510484880434974887149146806423060742711190181877663414691723938490698435103072173772694938021749285000728578125832055220290411106119088736459899820096592886467685011822254025703648820275987383224879512168415549365938028544 866 147647549900664005677941605828811323438396018606242873526888719952189611071722898847364821349094315467257500256774305690274908567849735634618905207772232149273256641398503815457825599389943136704463379039789831408363349443430739985177300879124707094907470232929235674591133696 867 297338664505835471642083095475322457581821739892156928694288010422748628525061339547288325346619002082850744461739259210172999261206042004665061698697021144903236558110481732167662625761061956961929711422690940760095049744210002323090619763496814980055874309912855233951694848 868 598788001792857608790738768307446608125604148999412801103243597026456915508994494848686627541347944286662559123410397579933643673488665235201068950832249955404213713798527727913680034366746890287388405030949037383232888194561156752030418602065014499006530292312984964225302528 869 1205844652632336956713225367707746333969858758054053396928281121744878713625708131168241194703520025893739330800883999729440594279177404098506180280732379081654055234922236506155282002464680158806593450867849039609502364028172640179577943099670627587182310715244791354884096000 870 2428321645300982009381115912901116755304819016219197185538331638272445409508322581387078819678812741799806100647297433937907955375998634460440032013612790978227476748946848688257533411859907630148450259678702893558446139973975247809908685414509125899705067095527441900870041600 871 4890098927506225538983326419320963018145410510273790887984194826096290755772213326926448047895106256161722044242663259617784791882321015893928606374141027986005733889383206198856157984388378855660599030397755310334689471313837640250952737333006896473114451992600612048365158400 872 9847492794381802805567340816889462224613923000046762384518630865395741476073402066608764646908035075481632923956555830147740934111646449437773661459852804063562005401097373950907584197919717053371573276810158629527195770214562954450313081143073520879345157911704902244184883200 873 19830346314459575409149352985213831146473398206279734561264321948872524072092830278463010594804496749938958396696019644215038444637198691994966892149394306464767474793962409399422145498216337433937257526497432841590847839676061482157675139346532932080055885004326710361142067200 874 39932962830033012265563914478233801851021946044682303006664996144182657170347118180886611724091435102851907068861549855627537371351795993033342940712739106839806356564500961719660155694348688654152829801642427690160059722917469346221405314931233364371737251267294062054473728000 875 80413577721735048699341276926454810127429335920834534740278540806914105067601853982539668408970409887114354577524629537846538112367845188256857441755252921430558628876172222342904222095362730752705469840564522960070885979177806843476704188467237929169144041980539585531408809984 876 161928711302671947380865311071080234092220717539214748038643089022142101985444829252511387070118496621997398943782473178951247979699633461284356766274276430825919430750648173758998912986552348228050740637849107878498907382727912410836650900064164049148824303714237247576946507776 877 326073094823852518899211105303908430338496906698122286244291556685408155195319918426379828467308169936656107793295151236063744506441907289199742359453103964468157029310883323669774321931871661312129541580891133994787993657807860111217246852352695223257495690261508528188013150208 878 656602769531402338740097077650694880226039329205330526286910560614808221395587261705967581697267476592264235283081807955991685976525389621076474363910122789498521216197769608483099090177162980865427140677694219707044615930528811704592360404281964868700743030048231295941238325248 879 1322169399397704368111458279228361704209430731164317442011185087927429524311933393878910830038866249793296582993236405099095886437371944970768327217429940088068694599169570201382349703769713852254614378839042968010772434808914672033138200131489280793629482551974254145410684682240 880 2662368381514468341242618262264382886203535517753602849140704517962960360319029515856170444123717039356501755754562397540452171326162598282047131624188470268247416851964179996419913267136287438858155317389527431039873584637950907775819193901135233598081185320566339029167878701056 881 5361000577533106512331901018452911736804849044829615725738490141732453665387012895719462392594181643380742468454703397544565439197062939105960966516810835704734299086701992410498213548126871641923232160101046155124558160213081623603068388173228041320086291440050721268721698996224 882 10794939938434010392178521778653482136695478348772559556589068584712967924860923926074563729305290928168025650765933371926471904777759387587513238700517056929260901562338705806173273539085401401423651152312310625284824594714776602629307774825003402930241784124183765275793353080832 883 21736583477390340291385517239463070485894179506361960239654998803646270634657670147860220057423337791939693779231970028635636519473223319513701629002853145209768836894494019165771325427512846763002550111904063750573519965348666817072377376714446263204948915257982711959638257958912 884 43768233698817653527902964577199395322275610318240146183920698948518508743993951202704967988929345327661374351847179469424697969075042430695010067449183934924647658000225513704833664322367496875729116741164291262467042464163605129399130916913704014145711616695938039918728618967040 885 88129934973212495578218172741886240072649872979778463841521678560745743030279345811548308425166207202138496152532964762163629130951102385874020271406153414729629521532657475053122700364360315742993543539835894948831943131231123548688419541175390455601873560397922697327880676835328 886 177453503377213422247789187552511345699331121214362053604147488208093008539524100369979889650673265969091509182978339882279813058258201643791480997955505295572978630264402861732247062584671335536682259226938190280718043505774632517900835735278664303378941796557442541797899692408832 887 357307730588165921233992659491302439029318356808174326648260895084164727453878290034705843197409755378576590079818844452933197431847968586033354072546259817241645810205438005697624863332833151373748043945108915266473986134513521620034828211057152701053878296112280022154508287082496 888 719443944022117868430606841408163019126600475194837495548525315777574924197673854259069873465054777721728539485040646263338465099261450261067158875802604226608178725954192741201974386980974858847141331727313896955467891000574523261962018965506969627797673866496347612175969388855296 889 1448599167378617530360839421957943536824088695836624428607266946278806652771469290352907844209727842656798746544682516098285548400087734496411939693685783538389921169244100120080465863549994372706842501453196710405272806401606745375604065183641704874868207222754175732052851750338560 890 2916730008924137768996207015897342492122210048246326939398002660372608451423003335182484108790822802293239723379855133537222137902199123839966512282117892248083976107062277994588982952226505523472653665847335398928369515810875604172002791920321275433442502632781441473976079029895168 891 5872742576891024868214585170055928654171991948994287911649850474420268868521737355013890562481185305627465840340583736886393395506784767866329879948506732539913190949573206197859299008186701357025747111706082722421430876952537411767197540634182231344103086109102026940867660807667712 892 11824490659300763075463447270650726303691589170845001221214272928317043596261255930050389518179606288012251848936870393999958002612315519156870475770760192423412658010575648353537332980609098248002513242852157589090683693953763667638886528003353461316153747367653856934751478487187456 893 23807877049745545363587097640123186891419347513078737061302645828795122492808217426909966801441133377207199131454079471905850491261974583923911663421978528530006673127676389406114361365212943616918834054477244507486057426348115424876503894008991627599601834005645727624505216483721216 894 47935322918950762477021001959979570922320833918950477304636199655292192938540035087738188190821073913839998251249824440078893606567734061591768449842909788986590617035590045784122875231972369698494296753981029209703471328217682063509739383910721397851547316789890726760748758020915200 895 96513354078155613389488095566349929387734237678155039221178136065739141536591221483915324156267681779597404300281769431309682993335258970936722621918350212015459544020260628494960247115099676197415332682317111325011905400500852601614022759561027887070936608776964345947339957490155520 896 194319297719857953744013978126892045329768487468071083431925622168073003718761789684133085689628234297314416693870883988931549241045543731662776350380249757227554706933649747550120854682633723058188906427343826819555220248329841621999661895366176683343716118564334464385046075125268480 897 391238184706871197839118444255481643105420165403942448916452256003946315179580593277084005301525742632051099831806930305474222886653569653715690177019767069735745597237649324498905533508178934050266627656391249984522550466537005539945807561907820613287348171825181764414039254934487040 898 787704496603589226829761856585646782555233473329986578664750199170528884014122174437603431609307953985243194316154710459128502203863757164719340579122203632608271759249075700104700673254774513098977798221331158098014221874720385318732761772749821457487222154409720078018466562273443840 899 1585923402505557842671711858086786069438234245525334490971299066183156040117420618166921258301276303351824451292814266886565727462729032778800897050290532341513873063671665202657962423349434781656451406874982643111686030693263512154512012023000196705285730922671405273874776949627289600 900 3192992450377856456579046540948062619802311614324340108488882119915420827436406844576068133379902957415006561936199390664952331291627785994652472727918271780914597768192285941351364345676862027068322165841631721464861208462437204471084184206307062699975271590978429284734550925249609728 901 6428510882336772044655261293318296994807317722957106500331667220340259024383620439579342501610592635683487129136809871993588822378482579127968463405597941188212075861821095113886098693737877599447210220684483843215602921366105537081627869201155395935355319274178546861829606413321633792 902 12942545191046095380370237814485617896419167389013420625944908727425621273038419865051093107455472534812874308772113888625673283192155613854091717898631775163850476457945796814653165441050981951880414368916876562394162866076327777539064534888357205120404944348013571065501735306643111936 903 26057084338119381397024465500260081213388755607116720595756194979468194323791636007378612701388758658128245286099338925272950198054638877061726182878972942688682354596395856709899728429491345723719372450377498992727118594160314395975658166585862014295566100581050578291342364105733308416 904 52460059176302294405513857533709455540229574341761539252518003166628444324447762758218003447486217652426334536173447836279612124402038447181793863760764110280311820094513782314178656793887443824302276393459124078278048497092668363579311795560031931435763609576893863374162724195171041280 905 105615721347207492162261047984992959109721861271480137589047294773035387358169970989473151692066175207426277928075162384200500873658026575431191624057582551304671973715142664504346422849130301268374306728046987923339894322323582053526526067967268706161283200717238253113507716556465897472 906 212630326420868063690909659519456023638115535275032859781923030536442104350222987952316808704557067967268797947912909700642067984053245555834981812672219176136558145757638211982260347987653056858184034737260161117187601814479264531603072348755295938231987370980400191698717522073944588288 907 428073843488980247298347340995068025538256854919746418921490026195747830808717944874234280809835949402682276794805924050024714596340933169740547728709451174890138008989467888731650932111857201568957053396071724586532040698168839068034410263315513101666603020297917034224760965057357021184 908 861805050548299440596232312047339593264243976644599618709783885336813914888035686376762406740506735141082821564873600400270020134483728892385155559560436946805255815454567511675614431608452604039706490757730300158789174445212156185426103481652817125381663349234132531456897625688159289344 909 1734987065460272801200335677719066507891712296215200552518046765859592369906606497326155340302670324871486868496940251630906641194835229783349653106705830156934673423852429643967408591686983790310960261921503244544097017859998070208283574666033724245817870109019210706893424262936558305280 910 3492853081234307441537379078660802024678699919413458694739628214345904639196596816595073168609331906774246091303730264821781282053778176882523697243390198733521232651096319898624497296670938795439207911912301037367896413977490620463269789877114047053119052790904608807723904669999752544256 911 7031715204153369756069762052979046007970072066085931115425332760823698252784367246581080341635032620223893887432537108323981197899702718334301274143114845748932975501768002957274783800323273052508789583366805820562812319686847198605528863484771857623952077737122999509731768567266241675264 912 14155952976782441745772020975076237358150276659357203429737840952710866219421160377985595950923157774924417957594449704915383201034927840857211775577586465784036121733822427006092656861177115487287431661251595928238293222527468702455867317278553871269271945970787091118275797247259670740992 913 28497964481189625332671385051686883093406581051367513585824919683551557624639751122385022297696346101107426293601969942644550190035265467136424144043377792016493309689776145495288393549664335449763745228237057301316520200444126478766576264137986873376694235152581241484546457108941155336192 914 57370081668915657124852678878669436424363357915225629100566577918747118194023131362350591934093300684942740022130880409700188566372963303644442478161723344978498566552722218502549938874597786901056117308485979687551856858662136456160284820584131123646736753480032258568452386302463594987520 915 115492557851522011392326376496731258900193776262126348418845504400363051052885910349125453926338644657556860241273313349363658294272129404713730103578026668251797114306135875936280860554108331663109691893148824682481442987601809128139065179798873803013430710284392809052556607179385728925696 916 232498118644330337344377552685559433855848606361747801838811255583263609324805260571820236943415350162155950092694312026448237876242146967567814749997686873642264059804055191295307758582724632736653135208478638334602380861504078637869471824835287437507386713716616091586151073841470834212864 917 468038742658052129484973786540395545144925329709690776656974457804476142653860971663664293781401021155223428430876444930014664252500548857284826639580948711825103003705873373098296752828472924789380248195039876080344596587062736276452611765153697502332209240480777868122175444178140850552832 918 942195638814902326022038733689162273886516350003821955623190411789402953839144962564762107742951075266724287298757810708787690129216791163684487614319818321843998203538620907936440522033788632909340630353413606749974743456309299170898068128544698239989022523320781590729608083705015568433152 919 1896694158658943746616726504162078570935859899354810247990100393700103878783915321811545048231185516042916138740698530806591106353700830960627096938511059733853532836285580717826349255454307911732622596467698773109307154944692277982765425503599229318802711281984163158704869374161347988684800 920 3818127806343873716015410310552358166710013623483813673127897749057165634247620843472805901439299538816826835812797477232398618442449933629436286445785307203366024796522712488493911762066715491879148965932802312824387881475619672634871269600723665976546327493733337141218932696681322255482880 921 7686003206255745786636884599092369208556314069423442508120654100707909973827458245166755853711684413644296366554751924852190052760371527631894544050473354565733561316778619927977972211587068970623172836959191626467334562709879341004398842388427444864839186941782418088838112073449697569669120 922 15472041161399852689802665743942990510933317692895780146498843829624599687010588398079716772764518732889169258487656803173172166944956133714529581082080852574838926034643295646775614343498481572100443368108741495361575865932251688616230207671281277298418146381722524916359583523126506170613760 923 31145235620672726216309158128110591949419397912676445842031258759959378351533773828420491618414383321460537900617623337265172141044126214996311984453419527718364815354677403371299123998071699632678899001024963920240311981475756920313061458129188096663554621860498863807796431404083476126760960 924 62694954820834708617245707920222620157922164629413624746946040360957190188152401862404885725379602789953030838905605419170151712491422900317251397276363984368136965973701266526641093762352122637210770716348953345938290352321328865565253584545768246530532031017887323249460348930297906488934400 925 126203249596101867508444873672923804036811968151316939760879488813083554735502456505727456454764130156640587483288905178913321609361112908530510380247124042046995708803277576510925099011350975514039410890639730951499563930834934429927029377755914027070108801897628319881616399684556434467454976 926 254041962469906998958683849380485929508226251224681183276759575753334498949218767739390905865745506060451463357289977595566340690981765077214763875573044507965010800442018793322207758701034793043379548488285592325696746400730364770393069935353157393583890720018552039156947050768912736336216064 927 511372494033275577191913768008615689819147987902109048537684324008330285910725157067641240933636585014889353424706686292693410711296627436982469678337973087230539540048335564551499112983960004119683104076743166429072415084965329731988639157895352423330679701784917049694566555269461883498790912 928 1029357563420429717881998834741480720454922889440883300289218014275388980690985553235295084120725367249798827798870786632275098285239331952891436809413075136795956746562813399334267611049609146223672455188961460010244904502925900796718510718694524059032014744541190785376562850477753015491100672 929 2072011457046505460106929839576500481432406677346019129753323667055949831961402566792251676324818554098088060262527848226431037452526965287305690886547309478803486669615135690802024147107394083356585028205982702065832046738935882120412933308889946168342161003543624078206859559088695520956252160 930 4170758545796836797118465225470117098109102473109406248277657962073911919819081295736661438795763799216796611625217346107396668936699439804125003590985551983139921554322079584066009896112948090369384056775913568029287732790632227235927968983055891642082285374874907821938968918939825822828068864 931 8395275526125963649624064266950590163111125708493047593203363072960806592632608322460261585717788785963777497514132445333256023187298335330752155455968769512786480121159588765348767503024344491248362752307263186344667251610789252245036534773627004229067886995183219396684884805685535544554029056 932 16898644728553978333363459833475651444202222992631928417220503352869606403196108597570226110307480431832668010017717239748056115342673473262329445960726836487110983591518657214371553471752865091826103565803031907277463266117854760956747359694553926967522914166270085395043823922173889143329783808 933 34014635370015403333393973812719478469680358821181952376784678774586410316401170360382513006599622991405949113411868141743675653390718952611634190261784564761837542534696718380053352004235670570685340296439543324616373005111823409514224588967172856211155447807347503078126796705083133774033584128 934 68466289609881111634668812385345417048178880710730268167403850210088277724661884665438034745618084822101910421000334161111467053934209454935623423653270858407124817949924872114026019023515054253627879825809787419998695128062342623005077331111654143123096618712862211763253081162265836718611496960 935 137811290958070857857162251239807566721575030478710550471715557321268597516378253412143723413105064850476786537243453359584792508560622667581650570390861770611988136237174983228445954868722280326553657574517668368382400247073078948123588809788377644232799825045568644426141495986507277758745280512 936 277389393338681085686852223649356256093426663912276364411017211531271407821428022893673904818685835660575070337784899710959133639025868702696399225017503820334386376785082979062384806594735871939345182553836845305590215881929146087889787732522760130058327852976336886857746344485662084719525756928 937 558331265567505365640771925082909177152831043904539192400403907094960379030110193359091765728966367188734880103588389386199494176310339779386775814709724872092478875791533082723220645931346696347497347168128378064400370494469978144888089288727775459220924579203171151135229034898568507770571587584 938 1123805361824573699711916198887561328853459499884616199628957970783886136043548022454120739548281984277538863150932706994823715357008445099661228931953049635938806095409823518317100831043051772605623658265912982713846374726609081809753424922300682374210133907820455366037646500947225312015819997184 939 2261972453512720226257211518527679352005365766540920785195666203175234075742604645834172734554050000303033494521046662641338468609953100360340492738435850704924753482773766187028030426700072257960200973506470220797837751047168439425382292974598817558314327034910181727168425864526364046549414051840 940 4552821151112836880934727864951456738291651096058959708074681336603769012026604244593888099761981489971637629397681155018523811287267304129536396022468754823103865520646771942401099539698443310702872597738554955052669175511960305737046062029724428532266709308563897689151767803919022102203714240512 941 9163701658031576038778293917341189226699667562099542706794310788020763558744302273390886355950258174289353528245704683958644100508059802360618420899634241907501297870462259361219641368957334357567737194598111673612917554112277172227380702958871485271108551998320958791980285037856140129196423774208 942 18444138369031707186330833617068890418070668468939206976732498146589562322058595658544713939364850847614240222456322803381729527137241385643028159262958091992168217369847604828951634857264443675104490149636963623322814949678213926266575172834416492647581544149486770562202357146258218349210636386304 943 37122984755484814676199281235627522813889850216380291454759577393665948342807226468629763581033390147159944795569565939362166110823419034942171204964045025027715033476108964968558009500623450790401190142111301120961508774643955495285217049883056737057380456835340286879172930926403073623331694444544 944 74717871859556300725401095707301158205922368020256942546655929076234429927260307511013295343181611525004126177523490767784020773903067972870895433720005876644765427547253213390106163189814148836612564904673169629053884186253723984154568214806999788568880156766045068930538738093396016826620995174400 945 150384542091932363999696173582314077150967559761406036744697965188357551028200110990420410309768703831278146020793311577063711652871571729524278428503122939024702479571296943775642245912197366229880527458929490618476706584396384145885702375198850368103714347268801821276068444289565316406595907747840 946 302676710510612284413764814482797043229854369752343651122521063127518791921451386179450804682663437732297663872717193702673686032840880098323706266247300291652255307720665307556895175704887722306228884018817917693001743484873906357046910488772316174280625916701689923583122957639886218222154977116160 947 609188817564125674860227810352915696300002564675783525912909341416104347837683571339000246805867489247897938058499441602213353303690303555865875547484006711604222403923535455336264207912899681853930573326153063487709950456356563375429156696515348076218450894649863774392220018227690741215868412231680 948 1226088885983493446870585086659665768502536807385437729369020066900766978559388453707608091672568744182478128497486217908252192092237446397249040658860216039811029901567621992385645684280393030566771660238713127779061799019755614894851087528429624609097894838599092913017252948078516808269912373985280 949 2467681530272362996335951017407757236922913911597667084399186857513661674445133768789811859952166808628591386122443283672035497256241857343251493844492110259261398432027563757067000270785617163732912403641667095951536392126167781295221893761117579560987333131427046853385619737439375241091182965555200 950 4966533774611324262099303521351191407364854104183936279338152917438022233199048174659073974977413619050386031859064798295717758688352032884523006558598857700745046107407054635275899492360105281112977385013544723641407980784455576669962379864480854863797664155040540614392952566299037327332991400148992 951 9995736745116797726244024121836151791478791540912780271980257291247502160192406105465265602635930249066707534151682464708731640514727435269166177237810950198975834121532179360586826107652199272397727355326944901208890510222342769449324915941762729978242617447684116441585816205989860614632329694937088 952 20117470171894731558281040144367717261001433395366477942346820346670393003076313128226311864128615921440978608649814708384380066414094291991305037381980861955081615731991234931601217250274804417976938668914313477643103169733202464563977456874388015376379049401011309981174814969198080816844058503675904 953 40488255812900414615721967467888018579853881691828861168332845146814075319937427680942356931163363417968307420136772938805079713937285259222794398424595270965211478461657070932645471863617077516977721266503308761930190849473538643267270474590845974283205683894165469615837665383968435473984159716737024 954 81485797862441086019063079180655131733039258750850538200418304697990591838867778980512919609888530149370178455621178241620286216729127565731410110036921300055771528979435614455638685511682168587628118272207917005142522464349260162550481458296042212393873074503980819352629263665848423595439818297835520 955 163995501038336929139936375063056715383142885150926423477700504324123473836967404398477310460948434499570139258328695895700722626757469299828031656011479307546798825862277749721191155553354060759603396145742006789407254635056835636044005615544495426409449266174503806068851774623833162461188828029779968 956 330049523010209468269076972407239665687413086851864475701983023346876112617495069103211658291699569013779234239565283371682207462219007251955159943688374673347323159998977395882397262850055662030833613163606298182865646357583003936975592891535156067376339318116888413050701688678091008970007641348636672 957 664237598033086139902029518136200204925765522755162988716843576767067286208250264464770798192072486855317455742322607914169207494497187008637030356890083198398061030468161404879307344043058730482116550630204524869591676995511876261875644628105235721804419568122389846954703712010452751594811616758071296 958 1336795500008131605147299489526716070038492617820411526352896050111592617755226001970853965463795150999010495481417524069434480218570539199010641469816367856483780445451581616500317911602314438799082160349722676355503917794725362664818625097063564166637704517056333637712597867177612635777449683830439936 959 2690318368108127213695816490914037554926267729294467409657027504395593068057962652558652923196167509309791716662289699117839986258437060118968235700464640211693113930887958831955801427937921654725994337304447096315039167198978049992804949361139393995423117536932975934082704779617093208603209478407454720 960 5414265715817606017562830687964500579289113805205115661934767852596131049466649838274289007932287112485955829782858019474652972345104583489423574347185088426032391785912017149311050373725067330136063603825199781334016323987943325610519960589293030415789024043077614067341443368979400082313959075295002624 961 10896139328190686824106674870471742060712951195907069396651239362040496825877732348826716900458942014097646800000049333677397344969232325149370648061868846010350307714832300901943362562730780662313368376480683014672203507380522780156863271362843622085469274192832576073088815271182268219766073726972461056 962 21928197234279802174085782275710283398690513009642501405318918300322663050830862606370606984707392660387779838669537952182371371996292912150916397762763083031224735692219682480418243161587101208148317231670064777968176705081800522228365169811294441120029641203039363074324268570695292384061453986921709568 963 44129643032226642381493505763578950391134178829374005943414396330244362401360552161107202841498366537727432323303805349251750486945810658098105897055280223171872832576865778449689050100888683428236177357192716032920380534214464602366118067595315292721305757685867378648017063852551896822752957244708487168 964 88808617720456106037445436910107016347303222955379223579070465643852762508962107046211590780608745936920351356026330267166385834724971656338511867517887586051279351866306649577175059331663947977985668125470818572474624726531183950819781173376464385766943122313882484001196165844347178253258025990388449280 965 178721591308938609248413511377645415281308662154763162891766678010737890976584882781080735021701745709325722625288221117965928799000927416175533727170712634312522799299862708268263176395949623806474784973745419344814218879713532883411414547872636100683319734231668169875982335823546342142825996345424216064 966 359663326609292604947117873828305059323875817007101023459207476245211656375239142988013404639946370247338721308033438771558763545815530949322192096914974493896008614740096381856629000945886199461477207027910036445464639236193693504504958469010770786468295614230189360495765694452354129529662253515015192576 967 723789900291296183275172060465234379983725273935696578750380298627902671464545369446405465800760740952762307823612276990127563454143767556753863309820620853279868422217401819124095176670832000157223004008596619361814051658358766866356410734948252275560809995131280760625398181390156293758761887632078143488 968 1456552402652319178739705758043674144843281852920182784510062832362762814062948739340493643987481325801633239297930491298314559513090970248508807569762984940278082320743283826088571698507004892878378524595812205079353070899259171338494099288924788670240142428218734423242020307177711219258334873044719239168 969 2931142605956679461860088986775195647517440261294485479664213130141782752758255977000993401213197714461491038834844641931592766822009692450559519877232013037711311171774410176339230972227718824677851520084451805887243021933493688452077908785761958624322268044403025929124808667695084496959497422535812710400 970 5898546769925194133557622373386785467993859164996737790004684567048206116890840893923648576462022617143124234851151279433473279212951463570610497732326690154239669492065617179602246245142790871929037285778195799063812761664102762740676369020419941479048522909973924343970748989011139111407153576072068464640 971 11869990101373665640547470769925621837754892696605175738073278727098037850056336876134716084867963124508408604427548506707525012957885849451053462995845883173413299884136164746594015615869220765962243930391961474120175217602118226977632981530278646395531219120586043427516831642150119282893489276668199567360 972 23886523290418611103817749820961436537704290241316588213653634969345434192088677911234058294240469003640377808909758106090451569285622141487922400843492332805757628161903640169071907967736826973479577292023329880019611857643768777745113283820190362499649243415500309613398068613215672137180725334529833697280 973 48067638851633751840981658940845316280395683753851880495718208910563576719537133967313757595193050677418149794291167905164546940042392757485459466445588887598842174656739288233343058377007921083322725938110667939443371035217368208453167327564165189901657984180420972479993235708814271371633977600215225466880 974 96727486806162375367889169942563470133034435480030478204936026144460585595783144328475323292174927441211061187690645887189437374212617869272587838021924250198902117379064686793996298171391709777528278068477319467463046436371706045757913718712283133683007853176206474395058256662500997832035519606182589235200 975 194645465757631364586460052745958490667706217858276716141625111072237609168129773510224189024868930912467796974614407416067360131492467958474684449434887568092559953125871708194687935397200548290779981097797436712987176521191063858232847913962563598242114264545350874628824922637771238714311476376748964184064 976 391684113471299180376851991386334503761654725280384703383352170231428959432589011448852773816437069991892165223506860824955220592470499047586352724067745065301012036822963150506523673278792906601528568520567792729822556032396771944230853794080404617774090589720357702634233758258793763150520225004031727108096 977 788179086064047275968158664345479666730207973286833497289324837947788469032210845965654609337886673085015349876575730175907844099075743221652783475452596518302752983003014896515686327191511621677180312908327820375466883479725745795657992383993936006697914124247925530582296385605720100669317054614049514323968 978 1586029081159555254708932772425259697469375553607861270619009489858126489831688082679354060508140053815245612021575702439863637205502109059522165521156145141124558149846557583172669419133839336871872040698966411553086734854908249208440622711349760798754084863517298000190142420114577871285496895174283685265408 979 3191498763926786365451070032357264151189652544032162107374309187967833692511159880366013788765103070496459505293671229628734796011071659700979229904675797679280265122776014748570131517562475478690079591600575925188540212118661134770815144781776331740087382207486289132149724788177444746100540228287373707837440 980 6422077104554717053744398065110739700148974302889207832389936447625069430236742126614060399433452301039814433101142515130474507891666645847276572828592523493408860022565613351204387094523675146915139749628914004563062549283673222212293332152717271623930936442003022621019650288046858203377821765492551991689216 981 12922711727207962756464262773219775910391514040676142977714306368615583134849468866397711751765173131755956871500158333198324850742252761368525947771296270515789082247242121055328705529653144485229853074176836131506101398864394434910363952772134448711151547947516785579911100579617225375604301901205196362481664 982 26003338465339037074107314908230424846164594444374805014219418925035022682752088065175028942452120273268605680330257501425549801493575821246646917307618564703868866110540153976913973652336673628120356084086994089466452509323873119534500173806250173781298837825145792572204006868965007476776069813423083515543552 983 52324113412452304509241372216154405234703527783289282114065117633488580739047436615377626905564897152111192304876143782115704483575069149975450256800070723280012835367902771684980508529320387015688773483544327882975221834631354049276949485034346738290344965633914931544068693374173738340857646074212471204216832 984 105286325768958905414936907508115571508854659563935750595374931823483119779790573677284249261197658903638374759811752732305990729144956216414015760634288650502464851654926308878314437894364193385227410058351391471840385398953334367447520305252039168511059991824341020789894322033398375929774531734695826203607040 985 211855327587894975159801980386888388558933944422051429116784888197100044064512606120180083284968284210163714491316643568964947842807414437495004302108791985071964808101587760605907833407746021613726626127565947103743800873833003772874096695441159017247635435325729850970122382000198559485089463856007236076699648 986 426289016160632485514246581224732822414731182285344863456086428177531934507092302781376557035879387295096155731006309169195189168488752782951408250896392797548456571271349003085315559311326680407336334926055617701650812305968234772192908563646307799411063594002279943534201628690054707929429509422229570361229312 987 857760877502549256566660294136088536287392226969295743489146551530474591622173569730307844248486791457001991166948865258380593402855788274510128456210978820599022037026240243290209423295131496746676759030543522548610449077662527110005183796759440009757216107080575448691919386604304609876238101025884424252686336 988 1725939903314846074953968284152372479898113104468582933255489215022857781523158964194182180532380305077449350647666340216255687940159217702151958877477151715942161750615552230426048920557410339607685624446073403670685802395134720541184519623439035161333345770117595133602768968187608870884576259958965825318158336 989 3472821443474766116439228397839455242666577429618281129604068289075315455238712172645523295510047327708922353679328631982152496461998830361256216548209840156445805746941303274568086301222696234397668748885425756627567994708107273889744382255453670344846671468689599914933781847010456676501826852698020214745333760 990 6987737692324983943380750473228479639789719434141026272900307102866695340237893583747355964299004319996134675282043065564088659547779464726891296327307072314787924290815228407009725163672334241333491058363402128486985298442979484432697787326124960936297545015787558616715245898227100706658221303610561886639095808 991 14060089766393560023311015583872440365025933957292841965855915603548123621023571953574397369134424433978095401122496339792929149483624876554410943366952878098574289642669591769502918240527380905367286751136855544099948219066903220947325315770225198897050761616024613402351362584323752582317349424217417156365647872 992 28290261263832203434000793453033660250596536470520677987750410831332716479398235503361388254830958840947861311129539006276901796743261344357463954597215670045115203756823089891056275008157915612009177777489076276233363553687035109889981179715090218748501330832243072934569878748296582816840150655985851455751847936 993 56922398796713738631554466585258059597877019001108071117346748077545586632263519169905391473466521414112615206079374556436303917314235816743416899582313100453313370701039812288348879623665171593952001207878322658523927875394457351017303521722809926545322919438893917143273532466361100169231239688479084802207645696 994 114531989530611144127876190312390461967559394368426702449389835166087699461294807182908232340978916326182324358308600717175661805461239067894198993123366399302441389740522761143559113930915838217207245891103264906486776409244380987962381331434225204316545109534997821213830045203945875592014566777623913082912768000 995 230445269387219608586942847241613773727692369372452520908219547741213642534183119578072644368482201492479410417420923252045904456817488054195162195209024654676872022372388510361211403105219606141556689722601745068127162182218342450151444648775194833207762119888508178964912312058592605965038354461108617077378252800 996 463666987803200899205053680594572291717164164881922542068345355093767208472392541801664236259476236737880259514569809434839349931186994036754121525300085750976356960676974472654485594199658725610120086550295077426231760053379074568377003088499488399345738241221456215507715133901023677062185604759098060866532147200 997 932914721698315951660318639190282865781977246492614462777433081562785376324593218509667460317461716044320762874851592503799133362047251793108092055919731210088838578854574515691974024036625279412137305536501429605838425944913163073384421459909702837600351967793622034411711693686513035292622189715898405314206105600 998 1877046854879978387709338504503094182855922155267705251760606841460995025711205593955322906129722570958913919692086170087804268327646173948457964777842505280419226318977941510530544930125795151362296302121537946541606772843071775001358635562623931160221950652634862770639997075072663501871328012975474947766458777600 999 3776640819127884443739509903955174482022425958046133689728548299636236237917440684534733775095838205833250228809903104981468047385954764400801310513977413026669314215361023459626021330883731986224440007271562835384013627041615883636367224705579681313359480292088162331317711832728782421182551857938643288298881024000 1000 7598601328085303500803893926757811057829121027588820983733839178868107310689890657283884355492826470136499460365525047222713711340540985974412236754122555009658660201306379200767554917738068756283573294630384424792635417607731157876370856107626318802479274347681382610611236207450310231419294338172550296057348620288