0 16 1 32 2 64 3 128 4 24 5 44 6 75 7 141 8 4096 9 8192 10 16384 11 32768 12 6144 13 11264 14 19200 15 36096 16 1048576 17 2097152 18 4194304 19 8388608 20 1572864 21 2883584 22 4915200 23 9240576 24 268435456 25 536870912 26 1073741824 27 2147483648 28 402653184 29 738197504 30 1258291200 31 2365587456 32 68719476736 33 137438953472 34 274877906944 35 549755813888 36 103079215104 37 188978561024 38 322122547200 39 605590388736 40 17592186044416 41 35184372088832 42 70368744177664 43 140737488355328 44 26388279066624 45 48378511622144 46 82463372083200 47 155031139516416 48 4503599627370496 49 9007199254740992 50 18014398509481984 51 36028797018963968 52 6755399441055744 53 12384898975268864 54 21110623253299200 55 39687971716202496 56 1152921504606846976 57 2305843009213693952 58 4611686018427387904 59 9223372036854775808 60 1729382256910270464 61 3170534137668829184 62 5404319552844595200 63 10160120759347838976 64 295147905179352825856 65 590295810358705651712 66 1180591620717411303424 67 2361183241434822606848 68 442721857769029238784 69 811656739243220271104 70 1383505805528216371200 71 2600990914393046777856 72 75557863725914323419136 73 151115727451828646838272 74 302231454903657293676544 75 604462909807314587353088 76 113336795588871485128704 77 207784125246264389402624 78 354177486215223391027200 79 665853674084619975131136 80 19342813113834066795298816 81 38685626227668133590597632 82 77371252455336267181195264 83 154742504910672534362390528 84 29014219670751100192948224 85 53192736063043683687071744 86 90669436471097188102963200 87 170458540565662713633570816 88 4951760157141521099596496896 89 9903520314283042199192993792 90 19807040628566084398385987584 91 39614081257132168796771975168 92 7427640235712281649394745344 93 13617340432139183023890366464 94 23211375736600880154358579200 95 43637386384809654690194128896 96 1267650600228229401496703205376 97 2535301200456458802993406410752 98 5070602400912917605986812821504 99 10141204801825835211973625643008 100 1901475900342344102245054808064 101 3486039150627630854115933814784 102 5942112188569825319515796275200 103 11171170914511271600689696997376 104 324518553658426726783156020576256 105 649037107316853453566312041152512 106 1298074214633706907132624082305024 107 2596148429267413814265248164610048 108 486777830487640090174734030864384 109 892426022560673498653679056584704 110 1521180720273875281796043846451200 111 2859819754114885529776562431328256 112 83076749736557242056487941267521536 113 166153499473114484112975882535043072 114 332306998946228968225951765070086144 115 664613997892457936451903530140172288 116 124615124604835863084731911901282304 117 228461061775532415655341838485684224 118 389422264390112072139787224691507200 119 732113857053410695622799982420033536 120 21267647932558653966460912964485513216 121 42535295865117307932921825928971026432 122 85070591730234615865843651857942052864 123 170141183460469231731687303715884105728 124 31901471898837980949691369446728269824 125 58486031814536298407767510652335161344 126 99692099683868690467785529521025843200 127 187421147405673138079436795499528585216 128 5444517870735015415413993718908291383296 129 10889035741470030830827987437816582766592 130 21778071482940061661655974875633165533184 131 43556142965880123323311949751266331066368 132 8166776806102523123120990578362437074944 133 14972424144521292392388482726997801304064 134 25521177519070384759753095557382615859200 135 47979813735852323348335819647879317815296 136 1393796574908163946345982392040522594123776 137 2787593149816327892691964784081045188247552 138 5575186299632655785383929568162090376495104 139 11150372599265311570767859136324180752990208 140 2090694862362245919518973588060783891185664 141 3832940580997450852451451578111437133840384 142 6533421444882018498496792462689949659955200 143 12282832316378194777173969829857105360715776 144 356811923176489970264571492362373784095686656 145 713623846352979940529142984724747568191373312 146 1427247692705959881058285969449495136382746624 147 2854495385411919762116571938898990272765493248 148 535217884764734955396857238543560676143529984 149 981232788735347418227571603996527906263138304 150 1672555889889796735615178870448627112948531200 151 3144405072992817862956536276443418972343238656 152 91343852333181432387730302044767688728495783936 153 182687704666362864775460604089535377456991567872 154 365375409332725729550921208179070754913983135744 155 730750818665451459101842416358141509827966271488 156 137015778499772148581595453067151533092743675904 157 251195593916248939066258330623111144003363405824 158 428174307811787964317485790834848540914823987200 159 804967698686161372916873286769515256919869095936 160 23384026197294446691258957323460528314494920687616 161 46768052394588893382517914646921056628989841375232 162 93536104789177786765035829293842113257979682750464 163 187072209578355573530071658587684226515959365500928 164 35076039295941670036888435985190792471742381031424 165 64306072042559728400962132639516452864861031890944 166 109612622799817718865276362453721226474194940723200 167 206071730863657311466719561412995905771486488559616 168 5986310706507378352962293074805895248510699696029696 169 11972621413014756705924586149611790497021399392059392 170 23945242826029513411849172299223580994042798784118784 171 47890485652059026823698344598447161988085597568237568 172 8979466059761067529443439612208842872766049544044544 173 16462354442895290470646305955716211933404424164081664 174 28060831436753336029510748788152633977393904825139200 175 52754363101096271735480207721726951877500541071261696 176 1532495540865888858358347027150309183618739122183602176 177 3064991081731777716716694054300618367237478244367204352 178 6129982163463555433433388108601236734474956488734408704 179 12259964326927110866866776217202473468949912977468817408 180 2298743311298833287537520540725463775428108683275403264 181 4214362737381194360485454324663350254951532586004905984 182 7183572847808854023554751689767074298212839635235635200 183 13505116953880645564282933176762099680640138514242994176 184 392318858461667547739736838950479151006397215279002157056 185 784637716923335095479473677900958302012794430558004314112 186 1569275433846670190958947355801916604025588861116008628224 187 3138550867693340381917894711603833208051177722232017256448 188 588478287692501321609605258425718726509595822918503235584 189 1078876860769585756284276307113817665267592342017255931904 190 1838994649039066630030016432580371020342486946620322611200 191 3457309940193445264456430893251097518243875459646206509056 192 100433627766186892221372630771322662657637687111424552206336 193 200867255532373784442745261542645325315275374222849104412672 194 401734511064747568885490523085290650630550748445698208825344 195 803469022129495137770981046170581301261101496891396417650688 196 150650441649280338332058946156983993986456530667136828309504 197 276192476357013953608774734621137322308503639556417518567424 198 470782630154001057287684206740574981207676658334802588467200 199 885071344689521987700846308672280964670432117669428866318336 200 25711008708143844408671393477458601640355247900524685364822016 201 51422017416287688817342786954917203280710495801049370729644032 202 102844034832575377634685573909834406561420991602098741459288064 203 205688069665150755269371147819668813122841983204197482918576128 204 38566513062215766613007090216187902460532871850787028047233024 205 70705273947395572123846332063011154510976931726442884753260544 206 120520353319424270665647156925587195189165224533709462647603200 207 226578264240517628851416655020103926955630622123373789777494016 208 6582018229284824168619876730229402019930943462534319453394436096 209 13164036458569648337239753460458804039861886925068638906788872192 210 26328072917139296674479506920917608079723773850137277813577744384 211 52656145834278593348959013841835216159447547700274555627155488768 212 9873027343927236252929815095344103029896415193801479180091654144 213 18100550130533266463704661008130855554810094521969378496834699264 214 30853210449772613290405672172950321968426297480629622437786419200 215 58004035645572512985962663685146605300641439263583690183038468096 216 1684996666696914987166688442938726917102321526408785780068975640576 217 3369993333393829974333376885877453834204643052817571560137951281152 218 6739986666787659948666753771754907668409286105635143120275902562304 219 13479973333575319897333507543509815336818572211270286240551805124608 220 2527495000045372480750032664408090375653482289613178670103463460864 221 4633740833416516214708393218081499022031384197624160895189683011584 222 7898421875141789002343852076275282423917132155041183344073323315200 223 14849033125266563324406441903397530956964208451477424686857847832576 224 431359146674410236714672241392314090778194310760649159697657763987456 225 862718293348820473429344482784628181556388621521298319395315527974912 226 1725436586697640946858688965569256363112777243042596638790631055949824 227 3450873173395281893717377931138512726225554486085193277581262111899648 228 647038720011615355072008362088471136167291466140973739546486645981184 229 1186237653354628150965348663828863749640034354591785189168558850965504 230 2021996000036297984600026131526472300522785831690542936082770768691200 231 3801352480068240211048049127269767924982837363578220719835609045139456 232 110427941548649020598956093796432407239217743554726184882600387580788736 233 220855883097298041197912187592864814478435487109452369765200775161577472 234 441711766194596082395824375185729628956870974218904739530401550323154944 235 883423532389192164791648750371459257913741948437809479060803100646309888 236 165641912322973530898434140694648610858826615332089277323900581371183104 237 303676839258784806647129257940189119907848794775497008427151065847169024 238 517630976009292284057606689670776908933833172912778991637189316784947200 239 973146234897469494028300576581060588795606365076024504277915915555700736 240 28269553036454149273332760011886696253239742350009903329945699220681916416 241 56539106072908298546665520023773392506479484700019806659891398441363832832 242 113078212145816597093331040047546785012958969400039613319782796882727665664 243 226156424291633194186662080095093570025917938800079226639565593765455331328 244 42404329554681223909999140017830044379859613525014854994918548831022874624 245 77741270850248910501665090032688414696409291462527234157350672856875270144 246 132513529858378824718747312555718888687061292265671421859120465096946483200 247 249125436133752190471244947604751510731675229459462273095146474382259388416 248 7237005577332262213973186563042994240829374041602535252466099000494570602496 249 14474011154664524427946373126085988481658748083205070504932198000989141204992 250 28948022309329048855892746252171976963317496166410141009864396001978282409984 251 57896044618658097711785492504343953926634992332820282019728792003956564819968 252 10855508365998393320959779844564491361244061062403802878699148500741855903744 253 19901765337663721088426263048368234162280778614406971944281772251360069156864 254 33923463643744979127999312014264035503887690820011883995934839064818299699200 255 63776111650240560760638706586816386747308858741622341912357497441858403434496 256 1852673427797059126777135760139006525652319754650249024631321344126610074238976 257 3705346855594118253554271520278013051304639509300498049262642688253220148477952 258 7410693711188236507108543040556026102609279018600996098525285376506440296955904 259 14821387422376473014217086081112052205218558037201992197050570753012880593911808 260 2779010141695588690165703640208509788478479631975373536946982016189915111358464 261 5094851926441912598637123340382267945543879325288184817736133696348177704157184 262 8684406692798714656767823875651593088995248849923042302959318800593484722995200 263 16326684582461583554723508886224995007311067837855319529563519345115751279230976 264 474284397516047136454946754595585670566993857190463750305618264096412179005177856 265 948568795032094272909893509191171341133987714380927500611236528192824358010355712 266 1897137590064188545819787018382342682267975428761855001222473056385648716020711424 267 3794275180128377091639574036764685364535950857523710002444946112771297432041422848 268 711426596274070704682420131893378505850490785785695625458427396144618268507766784 269 1304282093169129625251103575137860594059233107273775313340450226265133492264239104 270 2223208113356470952132562912166807830782783705580298829557585612951932089086771200 271 4179631253110165390009218274873598721871633366490961799568260952349632327483129856 272 121416805764108066932466369176469931665150427440758720078238275608681517825325531136 273 242833611528216133864932738352939863330300854881517440156476551217363035650651062272 274 485667223056432267729865476705879726660601709763034880312953102434726071301302124544 275 971334446112864535459730953411759453321203419526069760625906204869452142602604249088 276 182125208646162100398699553764704897497725641161138080117357413413022276737988296704 277 333896215851297184064282515235292312079163675462086480215155257923874174019645210624 278 569141277019256563745936105514702804680392628628556500366741916915694614806213427200 279 1069985600796202339842359878367641272799138141821686220689474803801505875835681243136 280 31082702275611665134711390509176302506278509424834232340028998555822468563283335970816 281 62165404551223330269422781018352605012557018849668464680057997111644937126566671941632 282 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264 283 248661618204893321077691124073410420050228075398673858720231988446579748506266687766528 284 46624053413417497702067085763764453759417764137251348510043497833733702844925003956224 285 85477431257932079120456323900234831892265900918294138935079746028511788549029173919744 286 145700166916929680318959643011763917998180512928910464093885930730417821390390637363200 287 273916313803827798999644128862116165836579364306351672496505549773185504213934398242816 288 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528896 289 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057792 290 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115584 291 63657374260452690195888927762793067532858387302060507832379389042324415617604272068231168 292 11935757673834879411729173955523700162410947619136345218571135445435827928300801012793344 293 21882222402030612254836818918460116964420070635083299567380414983299017868551468523454464 294 37299242730733998161653668611011563007534211309801078808034798266986962275940003164979200 295 70122576333779916543908896988701738454164317262426028159105420741935489078767205950160896 296 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397376 297 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794752 298 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504 299 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179008 300 3055553964501729129402668532614067241577202590498904375954210674031571949645005059275096064 301 5601848934919836737238225643125789942891538082581324689249386235724548574349175942004342784 302 9548606139067903529383339164418960129928758095309076174856908356348662342640640810234675200 303 17951379541447658635240677629107645044266065219181063208730987709935485204164404723241189376 304 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728256 305 1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456512 306 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913024 307 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826048 308 782221814912442657127083144349201213843763863167719520244277932552082419109121295174424592384 309 1434073327339478204732985764640202225380233749140819120447842876345484435033389041153111752704 310 2444443171601383303522134826091253793261762072399123500763368539225257559716004047420076851200 311 4595553162610600610621613473051557131332112696110352181435132853743484212266087609149744480256 312 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433536 313 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867072 314 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734144 315 1067993517960455041197510853084776057301352261178326384973520803911109862890320275011481043468288 316 200248784617585320224533284953395510744003548970936197182535150733333099291935051564652695650304 317 367122771798906420411644355747891769697339839780049694834647776344444015368547594535196608692224 318 625777451929954125701666515479360971075011090534175616195422346041665935287297036139539673907200 319 1176461609628313756319133049101198625621020850204250158447394010558331958340118427942334586945536 320 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985216 321 68351585149469122636640694597425667667286544715412888638305331450311031224980497600734786781970432 322 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940864 323 273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881728 324 51263688862101841977480520948069250750464908536559666478728998587733273418735373200551090086477824 325 93983429580520043625380955071460293042518998983692721877669830744177667934348184201010331825209344 326 160199027694068256179626627962716408595202839176748957746028120586666479433548041251722156520243200 327 301174172064848321617698060569906848158981337652288040562532866702932981335070317553237654258057216 328 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215296 329 17498005798264095394980017816940970922825355447145699491406164851279623993595007385788105416184430592 330 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861184 331 69992023193056381579920071267763883691301421788582797965624659405118495974380029543152421664737722368 332 13123504348698071546235013362705728192119016585359274618554623638459717995196255539341079062138322944 333 24059757972613131168097524498293835018884863739825336800683476670509482991193135155458644947253592064 334 41010951089681473581984416758455400600371926829247733182983198870186618734988298560440872069182259200 335 77100588048601170334130703505896153128699222438985738384008413875950843221778001293628839490062647296 336 2239744742177804210557442280568444278121645497234649534899989100963791871180160945380877493271607115776 337 4479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986543214231552 338 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509973086428463104 339 17917957937422433684459538244547554224973163977877196279199912807710334969441287563047019946172856926208 340 3359617113266706315836163420852666417182468245851974302349983651445687806770241418071316239907410673664 341 6159298040988961579032966271563221764834525117395286220974970027650427645745442599797413106496919568384 342 10498803478958457236988010690164582553695213268287419694843698910767774396157004431472863249710658355200 343 19737750540441899605537460097509415200947000944380349026306153952243415864775168331168982909456037707776 344 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638656 345 1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843277312 346 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554624 347 4586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251373109248 348 860061980996276816854057835738282602798711870938105421401595814770096078533181803026256957416297132457984 349 1576780298493174164232439365520184771797638430053193272569592327078509477310833305548137755263211409506304 350 2687693690613365052668930736682133133745974596681579441879986921156550245416193134457052991925928538931200 351 5052864138353126299017589784962410291442432241761369350734375411774314461382443092779259624820745653190656 352 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939495936 353 293567822846729153486185074598667128421960318613539983838411371441526128139326055432962374798096087878991872 354 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983744 355 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967488 356 220175867135046865114638805949000346316470238960154987878808528581144596104494541574721781098572065909243904 357 403655756414252586043504477573167301580195438093617477777815635732098426191573326220323265347382120833613824 358 688049584797021453483246268590626082238969496750484337121276651816076862826545442421005565933037705966387200 359 1293533219418400332548502984950377034609262653890910553788000105414224502113905431751490463954110887216807936 360 37576681324381331646231689548629392438010920782533117931316655544515344401833735095419183974156299248510959616 361 75153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497021919232 362 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994043838464 363 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087676928 364 56365021986571997469347534322944088657016381173799676896974983316773016602750602643128775961234448872766439424 365 103335873642048662027137146258730829204530032151966074311120802747417197105042771512402755928929822933405138944 366 176140693708037492091711044759200277053176191168123990303046822864915676883595633259777424878857652727395123200 367 331144504171110485132416764147296520859971239396073101769728026986041472541159790528381558772252387127502831616 368 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805661696 369 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611323392 370 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536050430475222646784 371 76957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072100860950445293568 372 14429445628562431352152968786673686696196193580492717285625595729093892250304154276640966646076018911428208492544 373 26453983652364457478947109442235092276359688230903315023646925503338802458890949507175105517806034670951715569664 374 45092017589257597975478027458355270925613104939039741517579986653418413282200482114503020768987559098213151539200 375 84772993067804284193898691621707909340152637285394714053050374908426616970536906375265679045696611104640724893696 376 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249394176 377 4925250774549309901534880012517951725634967408808180833493536675530715221437151326426783281860614455100828498788352 378 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576704 379 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153408 380 3693938080911982426151160009388463794226225556606135625120152506648036416077863494820087461395460841325621374091264 381 6772219815005301114610460017212183622748080187111248646053612928854733429476083073836827012558344875763639185833984 382 11543556502849945081722375029338949356956954864394173828500476583275113800243323421312773316860815129142566794035200 383 21701886225357896753638065055157224791079075145061046797580895976557213944457448032068013835698332442788025572786176 384 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844909056 385 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818112 386 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636224 387 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248382759272448 388 945648148713467501094696962403446731321913742491170720030759041701897322515933054673942390117237975379359071767363584 389 1733688272641357085340277764406319007423508527900479653389724909786811757945877266902227715214936288195491631573499904 390 2955150464729585940920928007510771035380980445284908500096122005318429132862290795856069969116368673060497099273011200 391 5555682873691621568931344654120249546516243237135627980180709369998646769781106696209411541938773105353734546633261056 392 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296718336 393 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593436672 394 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873344 395 1291124939043454294827959586001505937164852896414611756415329678270323811008420597314822676640068915717951585986373746688 396 242085926070647680280242422375282363218409918077739704327874314675685714564078861996529251870012921697115922372445077504 397 443824197796187413847111107688017665900418183142522791267769576905423810034144580326970295095023689778045857682815975424 398 756518518970774000875757569922757385057530993992936576024607233361517858012746443739153912093790380303487257413890867200 399 1422254815665055121646424231454783883908158268706720762926261598719653573063963314229609354736325914970556043938114830336 400 41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974450751563959894016 401 82631996098781074868989413504096379978550585370535152410581099409300723904538918228148651304964410605948901503127919788032 402 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839576064 403 330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219857642423795606012511679152128 404 61973997074085806151742060128072284983912939027901364307935824556975542928404188671111488478723307954461676127345939841024 405 113618994635823977944860443568132522470507054884485834564549011687788495368741012563704395544326064583179739566800889708544 406 193668740856518144224193937900225890574727934462191763462299451740548571651263089597223401496010337357692737897956062003200 407 364097232810254111141484603252424674280488516788920515309122969272231314704374608442779994812499434232462347248157396566016 408 10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035444557561459392400373732868096 409 21153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070889115122918784800747465736192 410 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778230245837569601494931472384 411 84615164005151820665845159428194693098035799419427996068435045795123941278247852265624218936283556460491675139202989862944768 412 15865343250965966374845967392786504955881712391142749262831571086585738989671472299804541050553166836342189088600560599302144 413 29086462626770938353884273553441925752449806050428373648524546992073854814397699216308325259347472533294013329101027765387264 414 49579197659268644921393648102457827987130351222321091446348659645580434342723350936889190782978646363569340901876751872819200 415 93208891599425052452220058432620716615805060297963651919135480133691216564319899761351678671999855163510360895528293520900096 416 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614232576 417 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228465152 418 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930304 419 21661481985318866090456360813617841433097164651373566993519371723551728967231450179999800047688590453885868835635965404913860608 420 4061527872247287391960567652553345268705718372132543811284882198165949181355896908749962508941610710103600406681743513421348864 421 7446134432453360218594374029681132992627150348909663654022284029970906832485810999374931266392952968523267412249863107939139584 422 12692274600772773099876773914229203964705369912914199410265256869268591191737177839843632840442533469073751270880448479441715200 423 23861476249452813427768334958750903453646095436278694891298682914224951440465894338906029740031962921858652389255243141350424576 424 693167423530203714894603546035770925859109268843954143792619895153655326951406405759993601526034894524347802740350892957243539456 425 1386334847060407429789207092071541851718218537687908287585239790307310653902812811519987203052069789048695605480701785914487078912 426 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974157824 427 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315648 428 1039751135295305572341905319053656388788663903265931215688929842730482990427109608639990402289052341786521704110526339435865309184 429 1906210414708060215960159751598370046112550489320873895429704711672552149116367615839982404196595959941956457535964955632419733504 430 3249222297797829913568454122042676214964574697706035049027905758532759345084717526999970007153288568082880325345394810737079091200 431 6108537919859920237508693749440231284133400431687345892172462826041587568759268950759943613448182507995815011649342244185708691456 432 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529828597054346100736 433 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996466075003059657194108692201472 434 709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992932150006119314388217384402944 435 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985864300012238628776434768805888 436 266176290635598226519527761677736035529897959236078391216366039739003645549340059811837542985997399497349556252294742895581519151104 437 487989866165263415285800896409182731804812925266143717230004406188173350173790109655035495474328565745140853129207028641899451777024 438 831800908236244457873524255242925111030931122612744972551143874184386392341687686911992321831241873429217363288421071548692247347200 439 1563785707484139580802225599856699208738150510511960548396150483466646417602372851394545565042734722046928642982231614511541425012736 440 45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547657600391636120845912601788416 441 90854840536950861318665475986000566794205170085914757535186274897579911014174740415773881339220445695095315200783272241691825203576832 442 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153664 443 363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767300814307328 444 68141130402713145988999106989500425095653877564436068151389706173184933260631055311830411004415334271321486400587454181268868902682624 445 124925405738307434313165029480750779342032108868132791610881127984172377644490268071689086841428112830756058401076999332326259654918144 446 212941032508478581215622209342188828423918367388862712973092831791202916439472047849470034388797919597879645001835794316465215320883200 447 400329141115939732685369753563314997436966530691061900389414523767461482906207449957003664650940088844013732603451293314954604803260416 448 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846936553626057834496 449 23258839177459420497578361852416145099316523541994177929007686373780457219628733546438113622840434097944400691400517693873107252115668992 450 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337984 451 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429008462675968 452 17444129383094565373183771389312108824487392656495633446755764780335342914721550159828585217130325573458300518550388270404830439086751744 453 31980903869006703184170247547072199511560219870241994652385568763948128676989508626352406231405596884673550950675711829075522471659044864 454 54512904322170516791199285591600340076523102051548854521111764938547946608504844249464328803532267417057189120469963345015095122146099200 455 102484260125680571567454656912208639343863431856911846499690118084470139623989107188992938150640662744067515546483531088628378829634666496 456 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630976 457 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261952 458 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523904 459 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166445047808 460 4465697122072208735535045475663899859068772520062882162369475783765847786168716840916117815585363346805324932748899397223636592406208446464 461 8187111390465716015147583372050483074959416286781950631010705603570720941309314208346215995239832802476429043372982228243333752744715485184 462 13955303506475652298547017111449687059589914125196506757404611824268274331777240127862868173704260458766640414840310616323864351269401395200 463 26235970592174226321268392169525411672029038555369432703920670229624355743741211440382192166564009662481283979899783958688864980386474622976 464 762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855812163792833978437326241529856 465 1524291284333980581729295522359944485228807686848130444755447734192076044345588681699368214386470689042884243711624327585667956874652483059712 466 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119424 467 6097165137335922326917182089439777940915230747392521779021790936768304177382354726797472857545882756171536974846497310342671827498609932238848 468 1143218463250485436296971641769958363921605765136097833566585800644057033259191511274526160789853016782163182783718245689250967655989362294784 469 2095900515959223299877781343244923667189610569416179361538740634514104560975184437336631294781397197433965835103483450430293440702647164207104 470 3572557697657766988428036380531119887255018016050305729895580627012678228934973472732894252468290677444259946199119517778909273924966757171200 471 6716408471596601938244708395398505388039433870174574772203691578783835070397750128737841194640386473595208698854344693424349434978937503481856 472 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468248197489183195087913930965498479955517831643136 473 390218568789499028922699653724145788218574767833121393857394619953171467352470702515038262882936496394978366390175827861930996959911035663286272 474 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572544 475 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653145088 476 292663926592124271692024740293109341163931075874841045393045964964878600514353026886278697162202372296233774792631870896448247719933276747464704 477 536550532085561164768712023870700458800540305770541916553917602435610767609647215958177611464037682543095253786491763310155120819877674037018624 478 914574770600388349037577313415966691137284612108878266853268640515245626607353209019620928631882413425730546226974596551400774124791489835827200 479 1719400568728730096190645349222017379338095070764691141684145044168661778021824032956887345827938937240373426906712241516633455354608000891355136 480 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505966327167610868612564900642816 481 99895953610111751404211111353381321783955140565279076827493022708011895642232499843849795298031743077114461795885011932654335221737225129801285632 482 199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308670443474450259602571264 483 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617340886948900519205142528 484 74921965207583813553158333515035991337966355423959307620619767031008921731674374882887346473523807307835846346913758949490751416302918847350964224 485 137356936213903658180790278110899317452938318277258730637802906223516356508069687285293468534793646731032384969341891407399710929888684553476767744 486 234131141273699417353619792234487472931144860699872836314436771971902880411482421509022957729761897836987019834105496717158598175946621397971763200 487 440166545594554904624805209400836449110552338115760932271141131307177415173586952436963160531952367933535597288118333828258164570779648228186914816 488 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527379754908382364816614564560896 489 25573364124188608359478044506465618376692515984711443667838213813251045284411519960025547596296126227741302219746563054759509816764729633229129121792 490 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243584 491 102293456496754433437912178025862473506770063938845774671352855253004181137646079840102190385184504910965208878986252219038039267058918532916516487168 492 19180023093141456269608533379849213782519386988533582750878660359938283963308639970019160697222094670805976664809922291069632362573547224921846841344 493 35163375670759336494282311196390225267952209478978235043277543993220187266065839945035127944907173563144290552151524200294325998051503245690052542464 494 59937572166067050842526666812028793070373084339167446096495813624807137385339499906309877178819045846268677077531007159592601133042335077880771379200 495 112682635672206055583950133606614130972301398557634798661412129614637418284438259823862569096179806190985112905758293460034090130119589946415850192896 496 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328527589376 497 6546781215792283740026379393655198304433284092086129578966582736192267592809349109766540184651808314301773368255120142018434513091770786106657055178752 498 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541572213314110357504 499 26187124863169134960105517574620793217733136368344518315866330944769070371237396439066160738607233257207093473020480568073738052367083144426628220715008 500 4910085911844212805019784545241398728324963069064597184224937052144200694607011832324905138488856235726330026191340106513825884818828089579992791384064 501 9001824171714390142536271666275897668595765626618428171079051262264367940112855025928992753896236432164938381350790195275347455501184830896653450870784 502 15344018474513165015686826703879371026015509590826866200702928287950627170646911976015328557777675736644781331847937832855705890058837779937477473075200 503 28846754732084750229491234203293217528909158030754508457321505181347179080816194514908817688622030384892188903874123125768727073310615026282457649381376 504 837987995621412318723376562387865382967460363787024586107722590232610251879596686050117143635431464230626991136655378178359617675746660621652103062880256 505 1675975991242824637446753124775730765934920727574049172215445180465220503759193372100234287270862928461253982273310756356719235351493321243304206125760512 506 3351951982485649274893506249551461531869841455148098344430890360930441007518386744200468574541725856922507964546621512713438470702986642486608412251521024 507 6703903964971298549787012499102923063739682910296196688861780721860882015036773488400937149083451713845015929093243025426876941405973284973216824503042048 508 1256981993432118478085064843581798074451190545680536879161583885348915377819395029075175715453147196345940486704983067267539426513619990932478154594320384 509 2304466987958883876489285546566629803160516000414317611796237123139678192668890886637822144997436526634224225625802289990488948608303316709543283422920704 510 3928068729475370244015827636193118982659970455251677747379949641715360555685609465859924110791084988581064020953072085211060707855062471663994233107251200 511 7384769211413696058749755956043063687400744455873154165074305326424877844688945795816657328287239778532400359391775520196794130767517446728309158241632256 512 214524926879081553593184399971293538039669853129478294043576983099548224481176751628829988770670454843040509730983776813660062124991145119142938384097345536 513 429049853758163107186368799942587076079339706258956588087153966199096448962353503257659977541340909686081019461967553627320124249982290238285876768194691072 514 858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955082681819372162038923935107254640248499964580476571753536389382144 515 1716199415032652428745475199770348304317358825035826352348615864796385795849414013030639910165363638744324077847870214509280496999929160953143507072778764288 516 321787390318622330389776599956940307059504779694217441065365474649322336721765127443244983156005682264560764596475665220490093187486717678714407576146018304 517 589943548917474272381257099921057229609092096106065308619836703523757617323236066979282469119343750818361401760205386237565170843725649077643080556267700224 518 1005585594745694782468051874865438459560952436544429503329267108279132302255516023260140572362517757076752389363986453814031541210895992745982523675456307200 519 1890500918121906191039937524747024303974590580703527466259022163564768728240370123729064276041533383304294492004294533170379297476484466362447144509857857536 520 54918381281044877719855206392651145738155482401146443275155707673484345467181248416980477125291636439818370491131846864296975903997733150500592226328920457216 521 109836762562089755439710412785302291476310964802292886550311415346968690934362496833960954250583272879636740982263693728593951807995466301001184452657840914432 522 219673525124179510879420825570604582952621929604585773100622830693937381868724993667921908501166545759273481964527387457187903615990932602002368905315681828864 523 439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817002333091518546963929054774914375807231981865204004737810631363657728 524 82377571921567316579782809588976718607233223601719664912733561510226518200771872625470715687937454659727555736697770296445463855996599725750888339493380685824 525 151025548522873413729601817579790650779927576603152719006678196102081950034748433146696312094552000209500518850612578876816683735993766163876628622404531257344 526 257429912254897864311821279965552245647603823755373952852292379719457869377412101954595986524804545811648611677180532176392074549989374142971526060916814643200 527 483968235039207984906224006335238221817495188660103031362309673872580794429534751674640454666632546125899389953099400491617100153980023388786468994523611529216 528 14059105607947488696282932836518693308967803494693489478439861164411992439598399594747002144074658928593502845729752797260025831423419686528151609940203637047296 529 28118211215894977392565865673037386617935606989386978956879722328823984879196799189494004288149317857187005691459505594520051662846839373056303219880407274094592 530 56236422431789954785131731346074773235871213978773957913759444657647969758393598378988008576298635714374011382919011189040103325693678746112606439760814548189184 531 112472844863579909570263462692149546471742427957547915827518889315295939516787196757976017152597271428748022765838022378080206651387357492225212879521629096378368 532 21088658411921233044424399254778039963451705242040234217659791746617988659397599392120503216111988392890254268594629195890038747135129529792227414910305455570944 533 38662540421855593914778065300426406599661459610407096065709618202132979208895598885554255896205312053632132825756820192465071036414404137952416927335560001880064 534 65902057537253853263826247671181374885786578881375731930186849208181214560617498100376572550349963727782044589358216237156371084797279780600710671594704548659200 535 123895868170037244135993345621820984785278768296986376028751276511380683373960896428707956394657931808230243827993446525853977639418885987529336062598044551479296 536 3599131035634557106248430806148785487095757694641533306480604458089470064537190296255232548883112685719936728506816716098566612844395439751206812144692131084107776 537 7198262071269114212496861612297570974191515389283066612961208916178940129074380592510465097766225371439873457013633432197133225688790879502413624289384262168215552 538 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746914027266864394266451377581759004827248578768524336431104 539 28793048285076456849987446449190283896766061557132266451844835664715760516297522370041860391064901485759493828054533728788532902755163518009654497157537048672862208 540 5398696553451835659372646209223178230643636541962299959720906687134205096805785444382848823324669028579905092760225074147849919266593159626810218217038196626161664 541 9897610347995032042183184716909160089513333660264216592821662259746042677477273314701889509428559885729826003393745969271058185322087459315818733397903360481296384 542 16870926729536986435539519403822431970761364193632187374127833397294390927518079513696402572889590714312203414875703356712030997708103623833781931928244364456755200 543 31717342251529534498814296479186172105031364684028512263360326786913454943733989485749236837032430542906942419966322310618618275691234812807510032025099405178699776 544 921377545122446619199598286374089084696513969828232526459034741270904336521520715841339532514076847544303802497745079321233052888165232576308943909041185557531590656 545 1842755090244893238399196572748178169393027939656465052918069482541808673043041431682679065028153695088607604995490158642466105776330465152617887818082371115063181312 546 3685510180489786476798393145496356338786055879312930105836138965083617346086082863365358130056307390177215209990980317284932211552660930305235775636164742230126362624 547 7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321860610471551272329484460252725248 548 1382066317683669928799397429561133627044770954742348789688552111906356504782281073762009298771115271316455703746617618981849579332247848864463415863561778336297385984 549 2533788249086728202798895287528744982915413417027639447762345538494986925434181968563683714413711330746835456868798968133390895442454389584849595749863260283211874304 550 4318957242761468527498116967378542584514909233569839967776725349707364077444628355506279058659735222863924074208180059318279935413274527701448174573630557300929331200 551 8119639616391560831696459898671660058888029359111299139420243657449844465595901308351804630280302218984177259511378511518366278576956112078722568198425447725747142656 552 235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299539535089640714543502728087207936 553 471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207345942683546878845480612471323078740599079070179281429087005456174415872 554 943490606205385338060388645247067222729230305104110107094051575061406040598037213021531681294414691885367093757690961224942646157481198158140358562858174010912348831744 555 1886981212410770676120777290494134445458460610208220214188103150122812081196074426043063362588829383770734187515381922449885292314962396316280717125716348021824697663488 556 353808977327019501772645741967650208523461364414041290160269340648027265224263954883074380485405509457012660159134110459353492309055449309302634461071815254092130811904 557 648649791766202419916517193607358715626345834759075698627160457854716652911150583952303030889910100671189876958412535842148069233268323733721496511964994632502239821824 558 1105653054146935943039517943648906901635816763793879031750841689525085203825824859009607439016892217053164562997294095185479663465798279091570732690849422669037908787200 559 2078627741796239572914293734059944975075335515932492579691582376307160183192550734938061985351757368059949378434912898948701767315700764692152977458796914617791268519936 560 60383398797144661635864873295812302254670739526663046854019300803929986598274381633378027602842540280663494000492221518396329354078796682120982948022923136698390325231616 561 120766797594289323271729746591624604509341479053326093708038601607859973196548763266756055205685080561326988000984443036792658708157593364241965896045846273396780650463232 562 241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161122653976001968886073585317416315186728483931792091692546793561300926464 563 483067190377157293086918986366498418037365916213304374832154406431439892786195053067024220822740322245307952003937772147170634832630373456967863584183385093587122601852928 564 90575098195716992453797309943718453382006109289994570281028951205894979897411572450067041404263810420995241000738332277594494031118195023181474422034384705047585487847424 565 166054346692147819498628401563483831200344533698323378848553077210807463145254549491789575907816985771824608501353609175589905723716690875832703107063038625920573394386944 566 283047181861615601418116593574120166818769091531233032128215472518421812179411163906459504388324407565610128127307288367482793847244359447442107568857452203273704649523200 567 532128701899837330666059195919345913619285892078718100401045088334633006897292988144143868250049886223347040879337702130867652432819395761191162229452010142154564741103616 568 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144775066327690311849854464126008708709460314644171950622971634693868322994787923259293696 569 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289550132655380623699708928252017417418920629288343901245943269387736645989575846518587392 570 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579100265310761247399417856504034834837841258576687802491886538775473291979151693037174784 571 123665200736552267030251260509823595017565674550605919957031528046448612553265933585158200530621522494798835713008069669675682517153375604983773077550946583958303386074349568 572 23187225138103550068172111345591924065793563978238609991943411508709114853737362547217162599491535467774781696189013063064190471966257925934457452040802484492181884888940544 573 42509912753189841791648870800251860787288200626770784985229587765966710565185164669898131432401148357587099776346523948951015865271472864213171995408137888235666788963057664 574 72460078556573593963037847954974762705604887431995656224823160964715983917929257960053633123411048336796192800590665822075595224894556018545179537627507764038068390277939200 575 136224947686358356650511154155352553886537188372151833702667542613666049765707004964900830272012770873176842465110451745502119022801765314864937530739714596391568573722525696 576 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725062416979888719833562742816258229429621840548908019359480738481630290686665708354379186176 577 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450124833959777439667125485632516458859243681097816038718961476963260581373331416708758372352 578 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900249667919554879334250971265032917718487362195632077437922953926521162746662833417516744704 579 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800499335839109758668501942530065835436974724391264154875845907853042325493325666835033489408 580 5935929635354508817452060504471532560843152378429084157937513346229533402556764812087593625469833079750344114224387344144432760823362029039221107722445436029998562531568779264 581 10882537664816599498662110924864476361545779360453320956218774468087477904687402155493921646694693979542297542744710130931460061509497053238572030824483299388330697974542761984 582 18549780110482840054537689076473539252634851182590887993554729206967291882989890037773730079593228374219825356951210450451352377573006340747565961632641987593745507911152435200 583 34873586607707739302530855463770253794953520223270869427882890909098508740020993271014612549635269343533271671068275646848542469837251920605424007869366936676241554872966578176 584 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615978746851512277392062160962106733983191180520452956027069051297354415786421338721071661056 585 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231957493703024554784124321924213467966382361040905912054138102594708831572842677442143322112 586 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914987406049109568248643848426935932764722081811824108276205189417663145685354884286644224 587 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927829974812098219136497287696853871865529444163623648216552410378835326291370709768573288448 588 1519597986650754257267727489144712335575847008877845544432003416634760551054531791894423968120277268416088093241443160100974786770780679434040603576946031623679632008081607491584 589 2785929642193049471657500396765305948555719516276050164792006263830394343599974951806443941553841658762828170942645793518453775746431245629074439891067724643412658681482947067904 590 4748743708283607053961648403577226048674521902743267326350010676983626722045411849670074900375866463800275291379509875315546208658689623231376886177956348823998850025255023411200 591 8927638171573181261447898998725184971508101177157342573538020072729218237445374277379740812706628951944517547793478565593226872278336491674988546014557935789117838047479444013056 592 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012367913206299323899696942213235956742929677132122730441323862712594345230336 593 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963381118387974286024735826412598647799393884426471913485859354264245460882647725425188690460672 594 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762236775948572049471652825197295598787768852943826971718708528490921765295450850377380921344 595 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394591197575537705887653943437417056981843530590901700754761842688 596 389017084582593089860538237221046357907416834272728459374592874658498701069960138724972535838790980714518551869809448985849545413319853935114394515698184095661985794068891517845504 597 713197988401420664744320101571918322830264196166668842186753603540580951961593587662449649037783464643284011761317323140724166591086398881043056612113337508713640622459634449383424 598 1215678389320603405814181991315769868460677607102276435545602733307808440843625433515539174496221814732870474593154528080779829416624543547232482861556825298943705606465285993267200 599 2285475371922734402930662143673647352706073901352279698825733138618679868786015815009213648052897011697796492235130512791866079303254141868797067779726831562014166540154737667342336 600 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312783153660708611166185780812626918322417206588404926189997345823418992978908854424152378966016 601 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625566307321417222332371561625253836644834413176809852379994691646837985957817708848304757932032 602 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251132614642834444664743123250507673289668826353619704759989383293675971915635417696609515864064 603 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978766587351943831270835393219031728128 604 99588373653143831004297788728587867624298709573818485599895775912575667473909795513592969174730491062916749278671218940377483625809882607389284996018735128489468363281636228568449024 605 182578685030763690174545946002411090644547634218667223599808922506388723702167958441587110153672566948680707010897234724025386647318118113547022492701014402230691999349666419042156544 606 311213667666074471888430589776837086325933467418182767499674299726798960855968110979978028671032784571614841495847559188679636330655883148091515612558547276529588635255113214276403200 607 585081695212220007150249508780453722292754918746183602899387683486382046409220048642358693901541634994635902012193411274717716301633060318412049351610068879875626634279612842839638016 608 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072487337141404458543559888032491090538804886631661104639320530795262202600666732583009015300096 609 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144974674282808917087119776064982181077609773263322209278641061590524405201333465166018030600192 610 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289949348565617834174239552129964362155219546526644418557282123181048810402666930332036061200384 611 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579898697131235668348479104259928724310439093053288837114564246362097620805333860664072122400768 612 25494623655204820737100233914518494111820469650897532313573318633619370873320907651479800108731005712106687815339832048736635808207329947491656958980796192893303901000098874513522950144 613 46740143367875504684683762176617239205004194359978809241551084161635513267754997361046300199340177138862260994789692089350498981713438237068037758131459686971057151833514603274792075264 614 79670698922515064803438230982870294099438967659054788479916620730060533979127836410874375339784392850333399422936975152301986900647906085911427996814988102791574690625308982854759219200 615 149780913974328321830463874247796152906945259199023002342243246972513803880760332452443825638794658558626790915121513286327735373218063441513484634012177633248160418375580887766947332096 616 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218556758308199541387151331336317719177934050977705242787666055883587123865770683541250307916824576 617 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437113516616399082774302662672635438355868101955410485575332111767174247731541367082500615833649152 618 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223534348495463082734165001231667298304 619 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748454066465596331097210650690541753423472407821641942301328447068696990926165468330002463334596608 620 6526623655732434108697659882116734492626040230629768272274769570206558943570152358778828827835137462299312080726997004476578766901076466557864181499083825380685798656025311875461875236864 621 11965476702176129199279043117214013236481073756154575165837077545378691396545279324427852851031085347548738814666161174873727739318640188689417666081653679864590630869379738438346771267584 622 20395698924163856589680187131614795289456375720718025850858654906895496698656726121183840086984804569685350252271865638989308646565863957993325567184636954314643120800079099610818360115200 623 38343913977428050388598751807435815144177986354949888599614271224963533793474645107825619363531432591008458474271107401299900255543824241027452066307117474111529067104148707268338517016576 624 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950530126899082595110740822097336109551117050292542153642510306198303709637294986560078826707091456 625 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901060253798165190221481644194672219102234100585084307285020612396607419274589973120157653414182912 626 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802120507596330380442963288389344438204468201170168614570041224793214838549179946240315306828365824 627 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604241015192660760885926576778688876408936402340337229140082449586429677098359892480630613656731648 628 1670815655867503131826600929821884030112266299041220677702341009972879089553959003847380179925795190348623892666111233146004164326675575438813230463765459297455564455942479840118240060637184 629 3063162035757089075015435038006787388539154881575571242454291851616944997515591507053530329863957848972477136554537260767674301265571888304490922516903342045335201502561213040216773444501504 630 5221298924585947286958127905693387594100832184503814617819815656165247154856121887023063062268109969839449664581597603581263013520861173246291345199267060304548638924820249500369500189491200 631 9816041978221580899481280462703568676909564506867171481501253433590664651129509147603358557064046743298165369413403494732774465419219005703027728974622073372551441178662069060694660356243456 632 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707335712486165144348349650456918044045085964874890791332482638386765749667147516559380179637015412736 633 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414671424972330288696699300913836088090171929749781582664965276773531499334295033118760359274030825472 634 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829342849944660577393398601827672176180343859499563165329930553547062998668590066237520718548061650944 635 2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658685699889321154786797203655344352360687718999126330659861107094125997337180132475041437096123301888 636 427728807902080801747609838034402311708740172554552493491799298553057046925813504984929326061003568729247716522524475685377066067628947312336186998723957580148624500721274839070269455523119104 637 784169481153814803203951369729737571466023649683346238068298714013937919363991425805703764445173209336954146957961538756524621123986403405949676164327255563605811584655670538295494001792385024 638 1336652524694002505461280743857507224089813039232976542161872807978303271643167203077904143940636152278899114132888986516803331461340460351050584371012367437964451564753983872094592048509747200 639 2512906746424724710267207798452113581288848513757995899264320878999210150689154341786459790608395966284330334569831294651590263147320065459975098617503250783373168941737489679537833051198324736 640 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077942396458276953177510516971019275542007007972042581115555427012031914789764239201325987075945660416 641 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155884792916553906355021033942038551084014015944085162231110854024063829579528478402651974151891320832 642 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311769585833107812710042067884077102168028031888170324462221708048127659159056956805303948303782641664 643 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623539171666215625420084135768154204336056063776340648924443416096255318318113913610607896607565283328 644 109498574822932685247388118536806991797437484173965438333900620429582604013008257276141907471616913594687415429766265775456528913313010511958063871673333140518047872184646358801988980613918490624 645 200747387175376589620211550650812818295302054318936636945484470787568107357181805006260163697964341590260261621238153921670303007740519271923117098067777424283087765671851657803646464458850566144 646 342183046321664641398087870427521849366992138043641994793439438842445637540650803987943460848802854983398173218019580548301652854103157849868949598979166064118899600577019871256215564418495283200 647 643304127084729525828405196403741076809945219522046950211666145023797798576423511497333706395749367368788565649876811430807107365713936757753625246080832200543531249084797357961685261106771132416 648 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013442692344580934538753794040842900765582189315080170186179645235539452691442089066496 649 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906506986637800026885384689161869077507588081685801531164378630160340372359290471078905382884178132992 650 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623813013973275600053770769378323738155015176163371603062328757260320680744718580942157810765768356265984 651 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247626027946551200107541538756647476310030352326743206124657514520641361489437161884315621531536712531968 652 28031635154670767423331358345422589900143995948535152213478558829973146627330113862692328312733929880239978350020164038516871401808130691061264351148373283972620255279269467853309179037163133599744 653 51391331116896406942774156966608081483597325905647779058044024521617435483438542081602601906678871447106626975036967403947597569981572933612317977105351020616470468011994024397733494901465744932864 654 87598859858346148197910494829445593437949987339172350667120496343666083210406605820913525977293530875749932343813012620365223130650408409566451097338666512414438297747717087041591184491134792499200 655 164685856533690758612071730279357715663345976197644019254186533126092236435564418943317428837311838046409872806368463726286619485622767809984928062996693043339143999765708123638191426843333409898496 656 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924032894289638403441329240212719241920971274455782595989040464660523567661989180298099889009174801022976 657 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848065788579276806882658480425438483841942548911565191978080929321047135323978360596199778018349602045952 658 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765316960850876967683885097823130383956161858642094270647956721192399556036699204091904 659 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392263154317107227530633921701753935367770195646260767912323717284188541295913442384799112073398408183808 660 7176098599595716460372827736428183014436862962824998966650511060473125536596509148849236048059886049341434457605161993860319078862881456911683673893983560696990785351492983770447149833513762201534464 661 13156180765925480177350184183451668859800915431845831438859270277534063483760266772890266088109791090459296505609463655410584977915282671004753402138969861277816439811070470245819774694775230702813184 662 22425308123736613938665086676338071920115196758828121770782847063978517301864091090153862650187143904191982680016131230813497121446504552849011480918698627178096204223415574282647343229730506879795200 663 42159579272624834204690362951515575209816569906596868929071752480279612527504491249489261782351830539880927438430326713929374588319428559356141584127153419094820863940021279651377005271893352934014976 664 1224720827664335609236962600350409901130557945655466490308353887654080091579137561403602952202220552420938147431280980285494456125931768646260680344573194358953094033321469230156313571586348749061881856 665 2449441655328671218473925200700819802261115891310932980616707775308160183158275122807205904404441104841876294862561960570988912251863537292521360689146388717906188066642938460312627143172697498123763712 666 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209683752589725123921141977824503727074585042721378292777435812376133285876920625254286345394996247527424 667 9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419367505179450247842283955649007454149170085442756585554871624752266571753841250508572690789992495054848 668 1837081241496503413855443900525614851695836918483199735462530831481120137368706342105404428303330828631407221146921470428241684188897652969391020516859791538429641049982203845234470357379523123592822784 669 3367982276076922925401647150963627228109034350552532848347973191048720251842628293859908118556106519157579905436022695785109754346312363777216870947576284487121008591634040382929862321862459059920175104 670 5740878879676573168298262189142546411549490370259999173320408848378500429277207319079388838447908839473147566084129595088255263090305165529346939115186848557592628281194387016357719866811009761227571200 671 10792852293791957556400732915587987253713041896088798445842368634951580807041149759869251016282068618209517424238163638765919894609773711195172245536551275288274141168645447590752513349604698351107833856 672 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419760165742407930953086580768238532773442734168210737755891992072530296122920016274326105279759841755136 673 627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922839520331484815861906173161536477065546885468336421475511783984145060592245840032548652210559519683510272 674 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055073845679040662969631723812346323072954131093770936672842951023567968290121184491680065097304421119039367020544 675 2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691358081325939263447624692646145908262187541873345685902047135936580242368983360130194608842238078734041088 676 470292797823104873946993638534557402034134251131699132278407892859166755166388823578983533645652692129640248613611896429629871152357799160164101252316106633837988108795444184380024411489157919639762632704 677 862203462675692268902821670646688570395912793741448409177081136908472384471712843228136478350363268904340455791621810120988097112655965126967518962579528828702978199458314338030044754396789519339564826624 678 1469664993197202731084355120420491881356669534786559788370024665184896109894965073684323542642664662905125776917537176342593347351118122375512816413487833230743712839985763076187576285903618498874258227200 679 2762970187210741134438587626390524736950538725398732402135646370547604686602534338526528260168209566261636460604969891524075493020102070065964094857357126473798180139173234583232643417498802777883605467136 680 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123458602430056430323990164676669064390001339947061948865508349970567755807467524166227482951618519489314816 681 160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246917204860112860647980329353338128780002679894123897731016699941135511614935048332454965903237038978629632 682 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493834409720225721295960658706676257560005359788247795462033399882271023229870096664909931806474077957259264 683 642106433294479187895628647812515706243937964211813215270786243050382343053842873793172184604197808987668819440451442591921317413352515120010719576495590924066799764542046459740193329819863612948155914518528 684 120394956242714847730430371464846694920738368289714977863272420571946689322595538836219784613287089185187903645084645485985247015003596585002009920592923298262524955851633711201286249341224427427779233972224 685 220724086444977220839122347685552274021353675197810792749332771048568930424758487866402938457692996839511156682655183390972952860839927072503684854420359380147962419061328470535691457125578116950928595615744 686 376234238258483899157594910827645921627307400905359305822726314287333404133111058863186826916522153703712198890889517143703896921886239328131281001852885307070390487036355347504019529191326335711810106163200 687 707320367925949730416278432355974332659337913702075494946725470860186799770248790662791234603061648962978933914872292230163326213146129936886808283483424377292334115628348053307556714879693511138202999586816 688 20547405865423334012660116730000502599806014854778022888665159777612234977722971961381509907334329887605402222094446162941482157227280483840343026447858909570137592465345486711686186554235635614340989264592896 689 41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775210804444188892325882964314454560967680686052895717819140275184930690973423372373108471271228681978529185792 690 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421608888377784651765928628909121935361372105791435638280550369861381946846744746216942542457363957058371584 691 164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100843217776755569303531857257818243870722744211582871276561100739722763893693489492433885084914727914116743168 692 30821108798135001018990175095000753899709022282167034332997739666418352466584457942072264861001494831408103333141669244412223235840920725760514539671788364355206388698018230067529279831353453421511483896889344 693 56505366129914168534815321007501382149466540850639562943829189388433646188738172893799152245169407190914856110759726948089075932375021330560943322731612001317878379279700088457137013024147997939437720477630464 694 96315964994171878184344297171877355936590694631771982290617936457557351458076431068975827690629671348150322916067716388788197612002877268001607936474338638610019964681306968961028999472979541942223387177779200 695 181074014189043130986567278683129429160790505907731326706361720540207820741183690409674556058383782134522607082207306810921811510565409263843022920571756640586837533600857101646734519009201538851379967894224896 696 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226982968856178217713019432250183803863127814770651880849955223671128444598191663757884322717271293251735781376 697 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453965937712356435426038864500367607726255629541303761699910447342256889196383327515768645434542586503471562752 698 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907931875424712870852077729000735215452511259082607523399820894684513778392766655031537290869085173006943125504 699 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815863750849425741704155458001470430905022518165215046799641789369027556785533310063074581738170346013886251008 700 7890203852322560260861484824320192998325509704234760789247421354603098231445621233170499804416382676840474453284267326569529148375275705794691722155977821274932835506692666897287495636826484075906939877603672064 701 14465373729258027144912722177920353830263434457763728113620272483439013424316972260812582974763368240874203164354490098710803438688005460623601490619292672337376865095603222645027075334181887472496056442273398784 702 24656887038508000815192140076000603119767217825733627466398191733134681973267566353657811888801195865126482666513335395529778588672736580608411631737430691484165110958414584054023423865082762737209187117511475200 703 46354947632395041532561223342881133865162369512379219636828600458293202109743024744876686350946248226437787413045070543595983746704744771543813867666369699990230408601819418021564036866355593945953271780921573376 704 1346594790796383617853693410017312938380886989522732508031559911185595431500052690461098633287062643514107640027181623734532974656047053788960720581286881497588537259808881817137065922018386615621451072444360032256 705 2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215280054363247469065949312094107577921441162573762995177074519617763634274131844036773231242902144888720064512 706 5386379163185534471414773640069251753523547958090930032126239644742381726000210761844394533148250574056430560108726494938131898624188215155842882325147525990354149039235527268548263688073546462485804289777440129024 707 10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148112861120217452989876263797248376430311685764650295051980708298078471054537096527376147092924971608579554880258048 708 2019892186194575426780540115025969407571330484284098762047339866778393147250079035691647949930593965271161460040772435601799461984070580683441080871930322246382805889713322725705598883027579923432176608666540048384 709 3703135674690054949097656877547610580547439221187514397086789755760387436625144898768021241539422269663796010074749465269965680304129397919641981598538924118368477464474424997126931285550563192958990449221990088704 710 6312163081858048208689187859456154398660407763387808631397937083682478585156496986536399843533106141472379562627413861255623318700220564635753377724782257019946268405354133517829996509461187260725551902082937651200 711 11866866593893130632335673175777570269481566595169080227028121717323059740094214334688431705842239545968073577739538059160571839156414661515216350122590643197498984602065771013520393437787032050164037575915922784256 712 344728266443874206170545512964432112225507069317819522056079337263512430464013488758041250121488036739611555846958495676040441511948045769973944468809441663382665538511073745187088876036706973599091474545756168257536 713 689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223111693916991352080883023896091539947888937618883326765331077022147490374177752073413947198182949091512336515072 714 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446223387833982704161766047792183079895777875237766653530662154044294980748355504146827894396365898183024673030144 715 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892446775667965408323532095584366159791555750475533307061324308088589961496711008293655788792731796366049346060288 716 517092399665811309255818269446648168338260603976729283084119005895268645696020233137061875182232055109417333770437743514060662267922068654960916703214162495073998307766610617780633314055060460398637211818634252386304 717 948002732720654066969000160652188308620144440624003685654218177474659183776037094084613437834092101033931778579135863109111214157857125867428347289225964574302330230905452799264494409100944177397501555000829462708224 718 1615913748955660341424432092020775526057064387427279009637871893422714517800063228553318359944475172216929168032617948481439569587256464546752864697544257797106244711770658180564479106422063938745741286933232038707200 719 3037917848036641441877932332999057988987281048363284538119199159634703293464118869680238516695613323767826835901321743145106390824042153347895385631383204658559740058128837379461220720073480204841993619434476232769536 720 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558296821374893066353027058699717113329784015217065825962377858834878767894752265396985241367417483713579073929216 721 176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116593642749786132706054117399434226659568030434131651924755717669757535789504530793970482734834967427158147858432 722 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362233187285499572265412108234798868453319136060868263303849511435339515071579009061587940965469669934854316295716864 723 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466374570999144530824216469597736906638272121736526607699022870679030143158018123175881930939339869708632591433728 724 132375654314447695169489476978341931094594714618042696469534465509188773298181179683087840046651406108010837445232062339599529540588049575669994676022825598738943566788252318151842128398095477862051126225570368610893824 725 242688699576487441144064041126960207006756976799744943527479853433512751046665496085661040085527577864686535316258780955932470824411424222061656906041846931021396539111795916611710568729841709413760398080212342453305344 726 413673919732649047404654615557318534670608483181383426467295204716214916556816186509649500145785644087533867016350194811248529814337654923968733362571329996059198646213288494224506651244048368318909769454907401909043200 727 777706969097380209120750677247758845180743948381000841758514984866484043126814430638141060274077010884563669990738366245147236050954791257061218721634100392591293454880982369142072504338810932439550366575225915589001216 728 22592111669665739975592870737637022906810831294812620197467215446901550642889587999246991367961839975767182923986271972624986374927027127581012424707895568851446368731861728964581056579941628221790058875830676242925879296 729 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365847972543945249972749854054255162024849415791137702892737463723457929162113159883256443580117751661352485851758592 730 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731695945087890499945499708108510324049698831582275405785474927446915858324226319766512887160235503322704971703517184 731 180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463391890175780999890999416217020648099397663164550811570949854893831716648452639533025774320471006645409943407034368 732 33888167504498609963389306106455534360216246942218930296200823170352325964334381998870487051942759963650774385979407958937479562390540691371518637061843353277169553097792593446871584869912442332685088313746014364388818944 733 62128307091580784932880394528501812993729786060734705543034842478979264267946366997929226261895059933359753040962247924718712531049324600847784167946712814341477514012619754652597905594839477609922661908534359668046168064 734 105900523451558156135591581582673544875675771694434157175627572407351018638544943746470272037321124886408669956185649871679623632470439660535995740818260478991154853430601854521473702718476382289640900980456294888715059200 735 199092984088929333534912173375426264366270450785536215490179836125819915040464494243364111430163714786448299517629021758757692429044426561807671992738329700503371124449531486500370561110735598704524893843257834390784311296 736 5783580587434429433751774908835077864143572811472030770551607154406796964579734527807229790198231033796398828540485624991996511981318944660739180725221265625970270395356602614932750484465056824778255072212653118189025099776 737 11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657080971249983993023962637889321478361450442531251940540790713205229865500968930113649556510144425306236378050199552 738 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314161942499967986047925275778642956722900885062503881081581426410459731001937860227299113020288850612472756100399104 739 46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628323884999935972095850551557285913445801770125007762163162852820919462003875720454598226040577701224945512200798208 740 8675370881151644150627662363252616796215359217208046155827410731610195446869601791710844685297346550694598242810728437487994767971978416991108771087831898438955405593034903922399125726697585237167382608318979677283537649664 741 15904846615444680942817380999296464126394825231548084619016919674618691652594269951469881923045135342940096778486335468727990407948627097817032746994358480471418243587230657191065063832278906268140201448584796075019819024384 742 27110534003598887970711444885164427488172997553775144236960658536281860771467505599096389641554207970920619508783526367149983649912432553097214909649474682621735642478234074757497267895929953866148070650996811491511055155200 743 50967803926765909384937516384109123677765235401097271165486038048209898250358910526301212526121910985330764676513029570241969261835373199822764030141012403328863007859080060544094863644348313268358372823874005604040783691776 744 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106364319997951107067217649833149230265656644000248389221211290269422784124023054547143233298486439198256390425542656 745 2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212728639995902214134435299666298460531313288000496778442422580538845568248046109094286466596972878396512780851085312 746 5922386521532855740161817506647119732883018558947359509044845726112560091729648156474603305162988578607512400425457279991804428268870599332596921062626576000993556884845161077691136496092218188572933193945756793025561702170624 747 11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850914559983608856537741198665193842125253152001987113769690322155382272992184436377145866387891513586051123404341248 748 2220894945574820902560681564992669899831131959605259815891817147292210034398618058677976239436120716977817150159546479996926660600826474749723845398484966000372583831816935404134176186034581820714849947729658797384585638313984 749 4071640733553838321361249535819894816357075259276309662468331436702385063064133107576289772299554647792664775292501879994365544434848537041160383230555771000683070358331048240912656341063400004643891570837707795205073670242304 750 6940296704921315320502129890602093436972287373766436924661928585288156357495681433368675748237877240555678594248582749990395814377582733592887016870265518751164324474427923137919300581358068189733906086655183741826830119731200 751 13047757805252072802544004194331935661507900262680901418364425740341733952091881094733110406687209212244675757187335569981944131029855539154627591716099175252188930011924495499288285092953168196699743442911745434634440625094656 752 379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627229265919475483409207718357286202948008100864063587640630090308972232735749901964068667724412528434753635948938919936 753 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254458531838950966818415436714572405896016201728127175281260180617944465471499803928137335448825056869507271897877839872 754 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508917063677901933636830873429144811792032403456254350562520361235888930942999607856274670897650113739014543795755679744 755 3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017834127355803867273661746858289623584064806912508701125040722471777861885999215712549341795300227478029087591511359488 756 568549106067154151055534480638123494356769781658946512868305189706805768806046223021561917295646903546321190440843898879213225113811577535929304422012151296095381460945135463458349103624852946103001586618792652130453923408379904 757 1042340027789782610268479881169893072987411266374735273591892847795810576144418075539530181708685989834922182474880481278557579375321225482537058107022277376174866011732748349673640023312230401188836242134453195572498859582029824 758 1776715956459856722048545251994135919864905567684207852713453717833768027518894446942380991548896573582253720127637183997541328480661179799779076318787972800298067065453548323307340948827665456571879958183727037907668510651187200 759 3340225998144530637451265073748975529346022467246310763101292989527483891735521560251676264111925558334636993839957905915377697543643018023584663479321388864560366083052670847817800983796011058355134321385406831266416800024231936 760 97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570692075385723752757175899465267954690073821200278436001303119096891580351974902801578937449607279296930802928363503616 761 194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141384150771447505514351798930535909380147642400556872002606238193783160703949805603157874899214558593861605856727007232 762 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282768301542895011028703597861071818760295284801113744005212476387566321407899611206315749798429117187723211713454014464 763 776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565536603085790022057407195722143637520590569602227488010424952775132642815799222412631499596858234375446423426908028928 764 145548571153191462670216827043359614555333064104690307294286128564942276814347833093519850827685607307858224752856038113078585629135763849197901932035110731800417654001954678645337370527962354202368406174410918945396204392545255424 765 266839047114184348228730849579492626684777284191932230039524569035727507492971027338119726517423613397740078713569403207310740320082233723529486875397703008300765699003583577516451845967930982704342077986420018066559708052999634944 766 454839284853723320844427584510498795485415825327157210294644151765444615044836978417249533836517522837056952352675119103370580091049262028743443537609721036876305168756108370766679282899882356882401269295034121704363138726703923200 767 855097855524999843187523858879737735512581751615055555353931005319035876284293519424429123612652942933667070423029223914336690571172612614037673850706275549327453717261483737041357051851778830938914386274664148804202700806203375616 768 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097171298745280705837030263108596400658898227271279616333598488804244570105575117204207987099463500014285549661056925696 769 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194342597490561411674060526217192801317796454542559232667196977608489140211150234408415974198927000028571099322113851392 770 99361157907245371849534687261600163536440705095468583112899330433667260971928120725176218165033374588831214764616388685194981122823348121052434385602635592909085118465334393955216978280422300468816831948397854000057142198644227702784 771 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232777370389962245646696242104868771205271185818170236930668787910433956560844600937633663896795708000114284397288455405568 772 37260434215217014443575507723100061326165264410800718667337248912625222864473045271941081811887515470811705536731145756948117921058755545394662894600988347340906919424500397733206366855158362675806311980649195250021428324491585388544 773 68310796061231193146555097492350112431302984753134650890118289673146241918200582998558649988460445029821460150673767221071549521941051833223548640101811970124996018944917395844211672567790331572311571964523524625039285261567906545664 774 116438856922553170136173461634687691644266451283752245835428902851953821451478266474815880662148485846286579802284830490462868503308611079358321545628088585440334123201563742916269896422369883361894724939528735156316963514036204339200 775 218905051014399959856006107873212860291220928413454222170606337361673184328779140972653855644839153391018770028295481322070192786220188829193644505780806540627828151618939836682587405274055380720362082886314022093875891406388064157696 776 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448875852478791860694279747355800678568677946181447581781401213133886609947027230004277244697462656003657100713230572978176 777 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897751704957583721388559494711601357137355892362895163562802426267773219894054460008554489394925312007314201426461145956352 778 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795503409915167442777118989423202714274711784725790327125604852535546439788108920017108978789850624014628402852922291912704 779 50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483591006819830334885554237978846405428549423569451580654251209705071092879576217840034217957579701248029256805705844583825408 780 9538671159095555697555329977113615699498307689164983978838335721632057053305099589616916943843203960527796617403173313778718187791041419621033701017853016919272171372672101819700829914920540845006415867046193984005485651069845859467264 781 17487563791675185445518104958041628782413564096802470627870282156325437931059349247631014397045873927634293798572484408594316677616909269305228451866063864351998980849898853336118188177354324882511762422918022304010057026961384075689984 782 29808347372173611554860406178480049060932211528640574933869799130100178291578436217552865449510012376649364429384916605558494336847004436315730315680790677872725535539600318186565093484126690140645049584519356200017142659593268310835200 783 56039693059686389723137563615542492234552557673844280875675222364588335188167460088999387045078823268100805127243643218449969353272368340273572993479886474400724006814448598190742375750158177464412693218896389656032228200035344424370176 784 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912218234570716337735615323084973713581554222450580936038710562274972146438970881094974642550439936936217782587026682413056 785 3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949824436469141432675471230646169947427163108444901161872077421124549944292877941762189949285100879873872435565174053364826112 786 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648872938282865350942461292339894854326216889802323744154842249099888585755883524379898570201759747744871130348106729652224 787 13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297745876565730701884922584679789708652433779604647488309684498199777171511767048759797140403519495489742260696213459304448 788 2441899816728462258574164474141085619071566768426235898582613944737806605646105494941930737623860213895115934055212368327351856074506603422984627460570372331333675871404058065843412458219658456321642461963825659905404326673880540023619584 789 4476816330668847474052634869258656968297872408781432480734792232019312110351193407393539685643743725474379212434556008600145069469928772942138483677712349274111739097574106454046256173402707169923011180267013709826574598902114323376635904 790 7630936927276444558044263981690892559598646151331987183070668577305645642644079671693533555074563168422237293922538651022974550232833135696826960814282413535417737098137681455760663931936432676005132693636955187204388520855876687573811200 791 14346161423279715769123216285578878012045454764504135904172856925334613808170869782783843083540178756633806112574372663923192154437726295110034686330850937446585345744498841136830048192040493430889649464037475751944250419209048172638765056 792 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577527868050103382460317522709753270676877880947348719625909903942392869488376545560313508492912623855671752342278830697742336 793 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155055736100206764920635045419506541353755761894697439251819807884785738976753091120627016985825247711343504684557661395484672 794 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358310111472200413529841270090839013082707511523789394878503639615769571477953506182241254033971650495422687009369115322790969344 795 3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620222944400827059682540181678026165415023047578789757007279231539142955907012364482508067943300990845374018738230645581938688 796 625126353082486338194986105380117918482321092717116390037149169852878491045403006705134268831708214757149679118134366291802075155073690476284064629906015316821421023079438864855913589304232564818340470262739368935783507628513418246046613504 797 1146064980651224953357474526530216183884255336648046715068106811396943900249905512292746159524798393721441078383246338201637137784301765873187451821494361414172605208978971252235841580391093035500290862148355509715603097318941266784418791424 798 1953519853382769806859331579312868495257253414740988718866091155790245284516884395953544590099088171116092747244169894661881484859605282738387701968456297865066940697123246452674729966575726765057313969571060527924323461339104432018895667200 799 3672617324359607236895543369108192771083636419713058791468251372885661134891742664392663829386285761698254364819039401964337191536057931548168879700697839986325848510591703331028492337162366318307750262793593792497728107317516332195523854336 800 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494931847134220826465909841285813696837293280737522521272224232935409252574589024395663440258174185631707051968599623380658622038016 801 213376461852155336770555257303080249508632266314109061132680249976449191610164226288685830427889737303773757138989863694268441652931819682571627393674586561475045042544448465870818505149178048791326880516348371263414103937199246761317244076032 802 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979727388536883305863639365143254787349173122950090085088896931741637010298356097582653761032696742526828207874398493522634488152064 803 853505847408621347082221029212320998034529065256436244530720999905796766440656905154743321711558949215095028555959454777073766611727278730286509574698346245900180170177793863483274020596712195165307522065393485053656415748796987045268976304128 804 160032346389116502577916442977310187131474199735581795849510187482336893707623169716514372820917302977830317854242397770701331239698864761928720545255939921106283781908336349403113878861883536593495160387261278447560577952899435070987933057024 805 293392635046713588059513478791735343074369366181899959057435343717617638463975811146943016838348388792688916066111062579619107272781252063535987666302556522028186933498616640572375444580119817088074460709979010487194392913648964296811210604544 806 500101082465989070555988884304094334785856874173693112029719335882302792836322405364107415065366571805719743294507493033441660124058952381027251703924812253457136818463551091884730871443386051854672376210191495148626806102810734596837290803200 807 940190035036059452645259102491697349397410923446543050615872351458729250532286122084521940322889154994753117393674086902870321033230830476331233203378647036499417218711476052743294038313565777486784067275160010879418395473284181042054106710016 808 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552866360531575272919369168306390347079868805765445689403631464768659094790245289840706092591521717005303961503585448607241732096 809 54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572589539772749766081827581405105732721063150545838738336612780694159737611530891378807262929537318189580490579681412185183043434010607923007170897214483464192 810 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465442126301091677476673225561388319475223061782757614525859074636379160981159362824370366086868021215846014341794428966928384 811 218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325620422930884252602183354953346451122776638950446123565515229051718149272758321962318725648740732173736042431692028683588857933856768 812 40968280675613824659946609402191407905657395132308939737474607995478244789151531447427679442154829562324561370686053829299540797362909379053752459585520619803208648168534105447197152988642185367934761059138887282575507955942255378172910862598144 813 75108514571958678543235450570684247827038557742566389518703447991710115446777807653617412310617187530928362512924432020382491461832000528265212842573454469639215854975645859986528113812510673174547061941754626684721764585894134859983669914763264 814 128025877111293202062333154381848149705179359788465436679608149985869514966098535773211498256733842382264254283393918216561064991759091809542976436204751936885027025526669079522491103089506829274796128309809022758048462362319548056790346445619200 815 240688648969231219877186330237874521445737196402315020957663321973434688136265247253637616722659623678656798052780566247134802184507092601940795700064933641343850807990137869502283273808272839036616721222440962785131109241160750346765851317764096 816 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533788296083269867358507086435928852446414275954096487329654980776728266302794199220759703429559553357814144917874843453883416576 817 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067576592166539734717014172871857704892828551908192974659309961553456532605588398441519406859119106715628289835749686907766833152 818 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165844363647880233895721679414135153184333079469434028345743715409785657103816385949318619923106913065211176796883038813718238213431256579671499373815533666304 819 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270306368666158938868056691487430819571314207632771898637239846213826130422353593766077627436476426862513159342998747631067332608 820 10487879852957139112946332006961000423848293153871088572793499646842430666022792050541485937191636367955087710895629780300682444124904801037760629653893278669621413931144730994482471165092399454191298831139555144339330036721217376812265180825124864 821 19227779730421421707068275346095167443721870782096995716788082685877789554375118759326057551518000007917660803308654597217917814228992135235894487698804344227639258873765340156551197136002732332684047857089184431288771733988898524155819498179395584 822 32774624540491059727957287521753126324525916105847151789979686396382595831321225157942143553723863649859649096548843063439632637890327503243001967668416495842566918534827284357757722390913748294347808847311109826060406364753804302538328690078515200 823 61616294136123192288559700540895877490108722278992645365161810425199280162883903296931229881000863661736140301511824959266509359233815706096843699216623012184025806845475294592584518094917846793373880632944886472993563965737152088772057937347608576 824 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614039273464334969326187482504649803797317086043777814127597786226282054644248700756391675078842436173515315000514484077967245659600421098975959924194154643456 825 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299607594634172087555628255195572452564109288497401512783350157684872347030630001028968155934491319200842197951919848388309286912 826 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599215189268344175111256510391144905128218576994803025566700315369744694061260002057936311868982638401684395903839696776618573824 827 14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912314187714679754609499860037198430378536688350222513020782289810256437153989606051133400630739489388122520004115872623737965276803368791807679393553237147648 828 2684897242357027612914260993782016108505163047390998674635135909591662250501834764938620399921058910196502453989281223756974705695975629065666721191396679339423081966373051134587512618263654260272972500771726116950868489400631648463939886291231965184 829 4922311610987883957009478488600362865592798920216830903497749167584714125920030402387470733188608002026921165647015576887786960442621986620388988850893912122275650271683927080077106466816699477167116251414831214409925563901158022183889791533925269504 830 8390303882365711290357065605568800339078634523096870858234799717473944532818233640433188749753309094364070168716503824240545955299923840830208503723114622935697131144915784795585976932073919563353039064911644115471464029376973901449812144660099891200 831 15773771298847537225871283338469344637467832903422117213481423468851015721698279244014394849536221097404451917187027189572226395963856820760791986999455491119110606552441675415701636632298968779103713442033890937086352375228710934725646831960987795456 832 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503995521190349772113174027207120416665033273928205988927667393636268820183663660419920640131707923959614888857707801337845740593703588724736 833 916444925391198758541401085877594831703095653509460880942126390473954048171292933099049096506388108013739504295007991042380699544226348054414240833330066547856411977855334787272537640367327320839841280263415847919229777715415602675691481187407177449472 834 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761399088452696108828481666660133095712823955710669574545075280734654641679682560526831695838459555430831205351382962374814354898944 835 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522798176905392217656963333320266191425647911421339149090150561469309283359365121053663391676919110861662410702765924749628709797888 836 687333694043399068906050814408196123777321740132095660706594792855465536128469699824286822379791081010304628221255993281785524658169761040810680624997549910892308983391501090454403230275495490629880960197561885939422333286561702006768610890555383087104 837 1260111772412898292994426493081692893591756523575508711295423786901686816235527783011192507696283648518891818405635987683273461873311228574819581145828841503302566469551085332499739255505075066154781760362196790888940944358696453679075786632684868993024 838 2147917793885622090331408795025612886804130437912798939708108727673329800401467811950896319936847128157201963191424979005579764556780503252533376953117343471538465573098440907670010094610923408218378000617380893560694791520505318771151909032985572147200 839 4038085452504969529823048534648152227191765223276062006651244408025860024754759486467685081481272600935539690799878960530489957366747346114762748671860605726492315277425068906419618977868536007450550641160676079894106208058549999289765588982012875636736 840 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729541660972550965022826666248518125620733165482852770884817967017897067499683873717228533661411547573197142488509591988118713532416 841 234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355651517313099522045706849459083321945101930045653332497036251241466330965705541769635934035794134999367747434457067322823095146394284977019183976237427064832 842 469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044091413698918166643890203860091306664994072502482932661931411083539271868071588269998735494868914134645646190292788569954038367952474854129664 843 938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422606069252398088182827397836333287780407720182613329988145004965865323862822167078543736143176539997470989737828269291292380585577139908076735904949708259328 844 175957425675110161639949008488498207686994365473816489140888266970999177248888243155017426529226516738637984824641534280137094312491458826447534239999372777188431099748224279156327226950526845601249525810575842800492117321359795713732764387982178070298624 845 322588613737701963006573182228913380759489670035330230091628489446831824956295112450865281970248614020836305511842812846918006239567674515153812773332183424845457016205077845119933249409299216935624130652722378467568881755826292141843401377967326462214144 846 549866955234719255124840651526556899021857392105676528565275834284372428902775759859429457903832864808243702577004794625428419726535808832648544499998039928713847186713200872363522584220396392503904768158049508751537866629249361605414888712444306469683200 847 1033749875841272199634700424869926970161091897158671873702718568454620166337218428535727380859205785839498160844769013895805429085887320605379263659996315065982032711020817640043422458334345217907340964137133076452891189262988799818179990779395296163004416 848 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523394216076738821850476730762665208973047045843626559620640158907690363610309346513399556581649279919071671610504617321356178738468477058455548958390664298496 849 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461525330417946094091687253119241280317815380727220618693026799113163298559838143343221009234642712357476936954116911097916781328596992 850 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093576864306955287401906923050660835892188183374506238482560635630761454441237386053598226326597119676286686442018469285424714953873908233822195833562657193984 851 240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187153728613910574803813846101321671784376366749012476965121271261522908882474772107196452653194239352573372884036938570849429907747816467644391667125314387968 852 45045100972828201379826946173055541167870557561297021220067396344575789375715390247684461191481988285091324115108232775715096143997813459570568765439839430960238361535545415464019770099334872473919878607507415756925982034268107702715587683323437585996447744 853 82582685116851702529682734650601825474429355529044538903456893298388947188811548787421512184383645189334094211031760088811009597329324675879376069973038956760436996148499928350702911848780599535519777447096928887697633729491530788311910752759635574326820864 854 140765940540088129311959206790798566149595492379053191312710613576799341799110594524013941223381213390910387859713227424109675449993167061158027391999498221750744879798579423325061781560421476480999620648460674240393693857087836570986211510385742456238899200 855 264639968215365683106483308766701304361239525672619999667895953524382762582327917705146209499956681174911529176260867557326189845987154074977091496959056656891400374021329315851116149333592375784279286819106067571940144451325132753454077639525195817729130496 856 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138393722043075242293497100043735968399262883880680368733084239192707430286484902215659282347932289182034267181757047930126964620533348010060414976 857 15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977838631290276787444086150484586994200087471936798525767761360737466168478385414860572969804431318564695864578364068534363514095860253929241066696020120829952 858 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300969173988400174943873597051535522721474932336956770829721145939608862637129391729156728137068727028191720507858482133392040241659904 859 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601938347976800349887747194103071045442949864673913541659442291879217725274258783458313456274137454056383441015716964266784080483319808 860 11531545849044019553235698220302218538974862735692037432337253464211402080183139903407222065019389000983378973467707590583064612863440245650065603952598894325821020553099626358789061145429727353323488923521898433773051400772635571895190446930800022015090622464 861 21141167389914035847598780070554067321453915015435401959284964684387570480335756489579907119202213168469528118024130582735618456916307117025120273913097972930671871014015981657779945433287833481093063026456813795250594234749831881807849152706466707027666141184 862 36036080778262561103861556938444432934296446049037616976053917075660631500572312198147568953185590628073059292086586220572076915198250767656455012351871544768190689228436332371215816079467897979135902886005932605540785627414486162172470146658750068797158195200 863 67747831863133614875259727044275533916477318572190719914981364102241987221075946932517429631988910380777351469122782094675504600572711443194135423221518504164198495749460304857885734229399648200775497425691153298416676979539233984884243875718450129338657406976 864 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027262027135257611196407910211298273454174395669565233333102153340134967208776281070666030600772398529804270112502942856537090575466233856 865 3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326689610310857585686054524054270515222392815820422596546908348791339130466666204306680269934417552562141332061201544797059608540225005885713074181150932467712 866 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653379220621715171372109048108541030444785631640845193093816697582678260933332408613360539868835105124282664122403089594119217080450011771426148362301864935424 867 15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306758441243430342744218096217082060889571263281690386187633395165356521866664817226721079737670210248565328244806179188238434160900023542852296724603729870848 868 2952075737355269005628338744397367945977564860337161582678336886838118932526883815272248848644963584251745017207733143189264540893040702886416794611865316947410181261593504347849999653230010202450813164421605999045901158597794706405168754414284805635863199350784 869 5412138851817993176985287698061841234292202243951462901576950959203218042965953661332456222515766571128199198214177429180318324970574621958430790121753081070251998979588091304391666030921685371159824134772944331584152124095956961742809383092855476999082532143104 870 9225236679235215642588558576241774831179890188553629945869802771369121664146511922725777652015511200786703178774166072466451690290752196520052483162079115460656816442479701087031248916343781882658791138817518747018441120618108457516152357544640017612072497971200 871 17343444956962205408066490123334536682618193554480824298235229210173948728595442414724461985789161057479001976095432216236929177746614129457698668344708737066034814911861838043618747962726309939398527340976935244394669306762043900130366432183923233110696296185856 872 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816270119789770967814979078946625948466280425014092358004268645291408699733274151255074551605446727954090503833797734023629893148800753371273495187319355867136 873 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958157893251896932560850028184716008537290582817399466548302510149103210893455908181007667595468047259786297601506742546990374638711734272 874 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916315786503793865121700056369432017074581165634798933096605020298206421786911816362015335190936094519572595203013485093980749277423468544 875 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958318167742519832631573007587730243400112738864034149162331269597866193210040596412843573823632724030670381872189039145190406026970187961498554846937088 876 755731388762948865440854718565726194170256604246313365165654243030558446726882256709695705253110677568446724405179684656451722468618419938922699420637521138537006402967937113049599911226882611827408170091931135755750696601035444839723201130056910242780979033800704 877 1385507546065406253308233650703831355978803774451574502803699445556023818999284137301108792964036242208818994742829421870161491192467103221358282271168788753984511738774551373924266503915951455016914978501873748885542943768564982206159202071771002111765128228634624 878 2361660589884215204502670995517894356782051888269729266142669509470495146021507052217799078915970867401396013766186514551411632714432562309133435689492253557928145009274803478279999722584008161960650531537284799236720926878235765124135003531427844508690559480627200 879 4439921908982324584465021471573641390750257549947091020348218677804530874520433258169462268362025230714624505880430647356653869503133217141170859096245436688904912617436630539166399478457935344486022999290095422565035342531083238433373806639084347676338251823579136 880 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965150666181367760634644210336242807367788803607643649092773194600627131718182721299085210994362356247168981452219910049252646092992863046014767953755101986816 881 257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800726395111276696481930301332362735521269288420672485614735577607215287298185546389201254263436365442598170421988724712494337962904439820098505292185985726092029535907510203973632 882 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576841344971229471155214430574596371092778402508526872730885196340843977449424988675925808879640197010584371971452184059071815020407947264 883 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153682689942458942310428861149192742185556805017053745461770392681687954898849977351851617759280394021168743942904368118143630040815894528 884 193467235523314909552858807952825905707585690687056221482407486215822962362081857717682100544796333457522361447725999272051640951966315504364211051683205411465473639159791900940697577274081948627816491543534370753472178329865073878969139489294569022151930632652980224 885 354689931792744000846907814580180827130573766259603072717747058062342097663816739149083850998793278005457662654164331998761341745271578424667720261419209921020035005126285151724612225002483572484330234496479679714698993604752635444776755730373376540611872826530463744 886 604585111010359092352683774852580955336205283397050692132523394424446757381505805367756564202488542054757379524143747725161377974894735951138159536510016910829605122374349690439679928981506089461926536073544908604600557280828355871778560904045528194224783227040563200 887 1136620008699475093623045496722852196032065932786455301209143981517959903877230914091382340700678459062943873505390245723303390592802103588139739928638831792359657630063777418026598266485231448188421887818264428176649047687957309038943694499605593005142592466836258816 888 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468917846078158686153933723556774167749937817760545719854776652565814014556763199275259251768296972608677399806172939779780596161306108624896 889 66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157141084860293444937835692156317372307867447113548335499875635521091439709553305131628029113526398550518503536593945217354799612345879559561192322612217249792 890 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314282169720586889875671384312634744615734894227096670999751271042182879419106610263256058227052797101037007073187890434709599224691759119122384645224434499584 891 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779751342768625269489231469788454193341999502542084365758838213220526512116454105594202074014146375780869419198449383518238244769290448868999168 892 49527612293968616845531854835923431861141936815886392699496316471250678364692955575726617739467861365125724530617855813645220083703376769117238029230900585335161251624906726640818579782164978848721021835144798912888877652445458913016099709259409669670894241959162937344 893 90800622538942464216808400532526291745426884162458386615743246863959577001937085222165465855691079169397161639466068991682903486789524076714936386923317739781128961312328998841500729600635794555988540031098798006962942362816674673862849466975584394396639443591798718464 894 154773788418651927642287046362260724566068552549644977185925988972658369889665486174145680435837066766017889158180799417641312761573052403491368841346564329172378911327833520752558061819265558902253193234827496602777742663892059103175311591435655217721544506122384179200 895 290974722227065623967499647161050162184208878793332557109540859268597735392571114007393879219373685520113631617379902905165667991757338518563773421731540938844072353296327019014809156220219250736236003281475693613222156208117071113969585791899031809316503671510082256896 896 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042968596008623655407033230534186943984081346699704282822823056848387726531379014466368452684024987821414350380272583623832617294363807973376 897 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121904085937192017247310814066461068373887968162693399408565645646113696775453062758028932736905368049975642828700760545167247665234588727615946752 898 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171874384034494621628132922136747775936325386798817131291292227393550906125516057865473810736099951285657401521090334495330469177455231893504 899 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343748768068989243256265844273495551872650773597634262582584454787101812251032115730947621472199902571314803042180668990660938354910463787008 900 12679068747255965912456154837996398556452335824866916531071057016640173661361396627386014141303772509472185479838171088293176341428064452894012935483110549845801280415976122020049556424234234585272581589797068521699552679026037481732121525570408875435748925941545711960064 901 23244959369969270839502950536326730686829282345589346973630271197173651712495893816874359259056916267365673379703313661870823292618118163639023715052369341383969014095956223703424186777762763406333066247961292289782513244881068716508889463545749604965539697559500471926784 902 39622089835174893476425483868738745488913549452709114159597053177000542691754364460581294191574289092100579624494284650916176066962701415293790423384720468268129001299925381312654863825731983078976817468115839130311102121956367130412879767407527735736715393567330349875200 903 74489528890128799735679909673228841519157472971093134620042459972761020260498205185892833080159663493149089694049255143722411005889878660752325995963274480344082522443859716867791143992376128188476416840057777564984871989277970205176213962726152143185024939906581057765376 904 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603722999960578207655784200507016751857659924824755124296402642702553187257992033027703390323887110396882282073697349781407701150027357134841184256 905 4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231687683233172643784762398137404191207445999921156415311568401014033503715319849649510248592805285405106374515984066055406780647774220793764564147394699562815402300054714269682368512 906 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999842312830623136802028067007430639699299020497185610570810212749031968132110813561295548441587529128294789399125630804600109428539364737024 907 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999684625661246273604056134014861279398598040994371221141620425498063936264221627122591096883175058256589578798251261609200218857078729474048 908 3245841599297527273588775638527078030451797971165930631954190596259884457308517536610819620173765762424879482838571798603053143405584499940867311483676300760525127786489887237132686444603964053829780886988049541555085485830665595323423110546024672111551725041035702261776384 909 5950709598712133334912755337299643055828296280470872825249349426476454838398948817119835970318570564445612385204048297438930762910238249891590071053406551394296067608564793268076591815107267432021264959478090826184323390689553591426275702667711898871178162575232120813256704 910 10143254997804772729964923870397118845161868659893533224856845613312138929089117301908811313043018007577748383870536870634541073142451562315210348386488439876641024332780897616039645139387387668218065271837654817359642143220829985385697220456327100348599140753236569568051200 911 19069319395872972732334056876346583428904313080599842462730869753026821186687540527588565268520873854246166961676609316792937217507808937152595454966598266968085125745628087518154532862048288816249962711054791056636127229255160372525110774457894948655366384616084750787936256 912 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087989908021159880755329796288475560940755137311819879076531853615938045960455092067922915100261601864210866521544040371494407003426519343169536 913 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923175472949106175979816042319761510659592576951121881510274623639758153063707231876091920910184135845830200523203728421733043088080742988814006853038686339072 914 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898212351959632084639523021319185153902243763020549247279516306127414463752183841820368271691660401046407456843466086176161485977628013706077372678144 915 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703919264169279046042638370307804487526041098494559032612254828927504367683640736543383320802092814913686932172352322971955256027412154745356288 916 830935449420166982038726563462931975795660280618478241780272792642530421070980489372369822764484035180769147606674380442381604711829631984862031739821132994694432713341411132705967729818614797780423907068940682638101884372650392402796316299782316060557241610505139779014754304 917 1523381657270306133737665366348708622292043847800543443263833453177972438630130897182678008401554064498076770612236364144366275305020991972247058189672077156939793307792587076627607504667460462597443829626391251503186788016525719405126579882934246111021609619259422928193716224 918 2596673279438021818871020510821662424361438376932744505563352477007907565846814029288655696139012609939903586270857438882442514724467599952693849186941040608420102229191909789706149155683171243063824709590439633244068388664532476258738488436819737689241380032828561809421107200 919 4881745765343481019477518560344725357799504148633559670459102656774866223792010375062672708741343706687018742189211985098991927681999087911064436471449156343829792190880790404647560412684361936959990454030026510498848570689321055366428358261221106855773794461717696201711681536 920 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525416453416929473364427849849743600833315151825889043592154525680139765876503569388266265666970077237981829515274335102568192877188951851401216 921 283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971181050832906833858946728855699699487201666630303651778087184309051360279531753007138776532531333940154475963659030548670205136385754377903702802432 922 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362101665813667717893457711399398974403333260607303556174368618102720559063506014277553065062667880308951927318061097340410272771508755807405604864 923 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331684299884724203331627335435786915422798797948806666521214607112348737236205441118127012028555106130125335760617903854636122194680820545543017511614811209728 924 212719475051562747401914000246510585803689031838330429895749834916487787794171005279326674627707913006276901787308641393249690806228385788124680125394210046641774774615401249972727738833565388231788520209648814755354082399398500455115856972744272911502653852289315783427777101824 925 389985704261198370236842333785269407306763225036939121475541364013560944289313509678765570150797840511507653276732509220957766478085373944895246896556051752176587086794902291616667521194869878424945620384356160384815817732230584167712404450031167004421532062530412269617591353344 926 664748359536133585630981250770345580636528224494782593424218234114024336856784391497895858211587228144615318085339504353905283769463705587889625391856906395755546170673128906164774183854891838224339125655152546110481507498120313922237053039825852848445793288404111823211803443200 927 1249726915927931140986244751448249691596673062050191275637530280134365753290754656016044213437783988911876798000438268185341933486591766505232495736690984024020426800865482343589775465647196655861757556231686786687705234096466190173805659714872603355078091382199730227638190473216 928 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613897596311174506612074733945181293529561534361813328678867427595159591558574115780064384913763396164010744339772923348355910229786257457376560371673958711296 929 72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606257634306142515810068016262229227795192622349013224149467890362587059123068723626657357734855190319183117148231560128769827526792328021488679545846696711820459572514914753120743347917422592 930 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698026448298935780725174118246137447253314715469710380638366234296463120257539655053584656042977359091693393423640919145029829506241486695834845184 931 290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911180770489396052896597871561450348236492274894506629430939420761276732468592926240515079310107169312085954718183386786847281838290059659012482973391669690368 932 54456185613200063334889984063106709965744392150612590053311957738620873675307777351507628704693225729606886857551012196671920846394466761759918112100917771940294342301542719993018301141392739387337861173670096577370645094246016116509659385022533865344679386186064840557510938066944 933 99836340290866782780631637449028968270531385609456415097738589187471601738064258477763985958604247170945959238843522360565188218389855729893183205518349248557206294219494986653866885425886688876786078818395177058512849339451029546934375539207978753131912208007785541022103386456064 934 170175580041250197921531200197208468642951225470664343916599867933190230235336804223461339702166330405021521429846913114599752644982708630499744100315368037313419819692320999978182191066852310585430816167719051804283265919518800364092685578195418329202123081831452626742221681459200 935 319930090477550372092478656370751921048748303884848966563207751714397632842433191940107318640072701161440460288112196655447534972567492225339518908592891910149229261021563479958982519205682343900609934395311817392052539928695344684494248887007386458899991393843130938275376761143296 936 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673692691131889966411143567752796624212141790061464360855438994973639696482537923429417986750550981868377179113018825281909088399455148533430091776 937 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311321347385382263779932822287135505593248424283580122928721710877989947279392965075846858835973501101963736754358226037650563818176798910297066860183552 938 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862403908764744968094754824326261364631138622642694770764527559865644574271011186496848567160245857443421755979894558785930151693717671947002203927473508716452075301127636353597820594133720367104 939 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245285389541529055119731289148542022372993697134320491714886843511959789117571860303387435343894004407854947017432904150602255272707195641188267440734208 940 13940783516979216213731835920155317751230564390556823053647861181086943660878791001985952948401465786779363035533059122348011736676983491010539036697834949616715351629194936318212685092196541283158492460459544723806885144126980125826472802565768669528237922863632599182722800145137664 941 25558103114461896391841699186951415877256034716020842265021078831992730044944450170307580405402687275762165565143941724304688183907803066852654900612697407630644811320190716583389922669026992352457236177509165326979289430899463564015200138037242560801769525249993098501658466932752384 942 43564948490560050667911987250485367972595513720490072042649566190896698940246221881206102963754580583685509486040809757337536677115573409407934489680734217552235473841234175994414640913114191509870288938936077261896516075396812893207727508018027092275743508948851872446008750453555200 943 81902103162252895255674536030912491788479565794521335440181184438885794007662897136667473571858611497328757833756722343794568952977278009686916840599780328998202690821520250869499524916654680038556143205199825252365450221746008239230527715073890933478397796823841520198496450852683776 944 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392871849132465328929763831401252753344715935798308298255734876378992382713251762299529708397931004608141051358304557852932819272168726630260518024558103494656 945 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785743698264930657859527662802505506689431871596616596511469752757984765426503524599059416795862009216282102716609115705865638544337453260521036049116206989312 946 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861315719055325605011013378863743193233193022939505515969530853007049198118833591724018432564205433218231411731277088674906521042072098232413978624 947 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550801287549423664514470055045818691142974793059722631438110651210022026757727486386466386045879011031939061706014098396237667183448036865128410866436462823462554177349813042084144196464827957248 948 3568840580346679350715349995559761344315024483982546701733852462358257577184970496508403954790775241415516937096463135321091004589307773698697993394645747101879130017073903697462447383602314568488574069877643449294562596896506912211577037456836779399228908253089945390777036837155241984 949 6542874397302245476311474991859562464577544887301335619845396180990138891505779243598740583783087942595114384676849081422000175080397585114279654556850536353445071697968823445347820203270910042229052461442346323706698094310262672387891235337534095565252998463998233216424567534784610304 950 11152626813583372970985468736124254200984451512445458442918288944869554928703032801588762358721172629423490428426447297878409389341586792808431229358267959693372281303355949054570148073757233026526793968367635779045508115301584100661178242052614935622590338290906079346178240116110131200 951 20966938409536741185452681223913597897850768843397461872686383216354763265961701666986873234395804543316162005441720920011409651962183170479850711193543764223539888850309184222591878378663598089870372660531155264605555256766978109243015095058916078970469835986903429170815091418287046656 952 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575193377911124206019540838720704856247279564366924353468128353022049974592451148679605349870337179684109147725966810350801733675194017346692614286874494631936 953 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235251282403163114528926083522932396233150386755822248412039081677441409712494559128733848706936256706044099949184902297359210699740674359368218295451933620701603467350388034693385228573748989263872 954 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644496824078163354882819424989118257467697413872513412088199898369804594718421399481348718736436590903867241403206934700776069386770457147497978527744 955 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288993648156326709765638849978236514935394827745026824176399796739609189436842798962697437472873181807734482806413869401552138773540914294995957055488 956 913623188568749913783129598863298904144646267899531955643866230363713939759352447106151412426438461802372335896694562642199297174862790066866686309029311258081057284370919346550386530202192529533074961888676723019408024805505769526163721588950215526202600512791026020038921430311741947904 957 1674975845709374841935737597916047990931851491149141918680421422333475556225479486361277589448470513304349282477273364844032044820581781789255591566553737306481938354680018802009041972037352970810637430129240658868914712143427244131300156246408728464704767606783547703404689288904860237824 958 2855072464277343480572279996447809075452019587186037361387081969886606061747976397206723163832620193132413549677170508256872803671446218958958394715716597681503304013659122957969957906881851654790859255902114759435650077517205529769261629965469423519383126602471956312621629469724193587200 959 5367536232841405743475886393321881061849796823909750239407714103386819396086195626748639548005325963088937473393080555522920870902318891642841782065547203641226211545679151160983520864937881111006815401095975747739022145732346395966211864335082516216440278012647277867728663403081483943936 960 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247796741002454712500443199303568477932634487840858373644793495667494061978969566806317999131941817847503449805243820849668440753309257439870625775616 961 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009490495593482004909425000886398607136955865268975681716747289586991334988123957939133612635998263883635695006899610487641699336881506618514879741251551232 962 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372998018980991186964009818850001772797214273911730537951363433494579173982669976247915878267225271996527767271390013799220975283398673763013237029759482503102464 963 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961982373928019637700003545594428547823461075902726866989158347965339952495831756534450543993055534542780027598441950566797347526026474059518965006204928 964 233887536273599977928481177309004519461029444582280180644829754973110768578394226459174761581168246221407317989553808036403020076764874257117871695111503682068750664798955352716898951731761287560467190243501241092968454350209476998697912726771255174707865731274502661129963886159805938663424 965 428793816501599959535548825066508285678553981734180331182187884117369742393722748508487062898808451405913416314181981400072203474068936138049431441037756750459376218798084813314314744841562360527523182113085608670442166308717374497612839999080634486964420507336588212071600457959644220882944 966 730898550854999931026503679090639123315717014319625564515092984290971151807481957684921129941150769441897868717355650113759437739890232053493349047223449006464845827496735477240309224161754023626459969510941378415526419844404615620930977271160172420962080410232820816031137144249393558323200 967 1374089275607399870329826916690401551833547986920896061288374810467025765398066080447651724289363446550767993188628622213867742950993636260567496208780084132153910155693862697211781341424097564417744742680569791421189669307480677367350237269781124151408711171237703134138537831188859889647616 968 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852714021786848936883849904879448759767871873214783435965696628406400113459021713530350754428887259743653067134890878479866616209102417407777777105368960883150142418137515120832847169904606880198557696 969 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429566871931393256812800226918043427060701508857774519487306134269781756959733232418204834815555554210737921766300284836275030241665694339809213760397115392 970 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492859133743862786513625600453836086854121403017715549038974612268539563513919466464836409669631111108421475843532600569672550060483331388679618427520794230784 971 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985718267487725573027251200907672173708242806035431098077949224537079127027838932929672819339262222216842951687065201139345100120966662777359236855041588461568 972 59875209286041594349691181391105156982023537813063726245076417273116356756068921973548738964779071032680273405325774857319173139651807809822175153948544942609600170188532570295526131643330889615479600702336317719799924313653626111666665658053441324725213627206272681249270754856910320297836544 973 109771217024409589641100499217026121133709819323950164782640098334046654052793023618172688102094963559913834576430587238418484089361647651340654448905665728117600312012309712208464574679439964295045934620949915819633194575031647871388887039764642428662891649878166582290329717237668920546033664 974 187110029018879982342784941847203615568823555665824144515863803978488614862715381167339809264934596977125854391643046429122416061411899405694297356089202945655000531839164282173519161385409030048373752194800992874374763480167581598958330181417004139766292585019602128903971108927844750930739200 975 351766854555494366804435690672742797269388284651749391689823951479558595941904916594598841418077042316996606256288927286750142195454370882705279029447701537831400999857628850486216023404568976490942654126225866603824555342715053406041660741063967782760630059836852002339465684784348131749789696 976 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542984559607218336872038429045509558663769793133795138494375185186532064890845853749530218856391110938974453986086436459043203870933208875495579361330830770176 977 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589579154866655684531151298277765001150399085969119214436673744076858091019117327539586267590276988750370373064129781691707499060437712782221877948907972172872918086407741866417750991158722661661540352 978 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238428873347488153716182038234655079172535180553977500740746128259563383414998120875425564443755897815944345745836172815483732835501982317445323323080704 979 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476857746694976307432364076469310158345070361107955001481492256519126766829996241750851128887511795631888691491672345630967465671003964634890646646161408 980 15328053577226648153520942436122920187398025680144313918739562821917787329553644025228477174983442184366149991763398363473708323750862799314476839410827505308057643568264337995654689700692707741562777779798097336268780624295328284586666408461680979129654688564805806399813313243369041996246155264 981 28101431558248854948121727799558687010229713746931242184355865173515943437515014046252208154136310671337941651566230333035131926876581798743207538919850426398105679875151286325366931117936630859531759262963178449826097811208101855075555082179748461737700262368810645066324407612843243659784617984 982 47900167428833275479752945112884125585618830250450980996061133818493085404855137578838991171823256826144218724260619885855338511721446247857740123158835954087680136150826056236420905314664711692383680561869054175839939450922900889333332526442753059780170901765018144999416603885528256238269235200 983 90052314766206557901935536812222156100963400870847844272594931578767000561127658648217303403027722833151131201609965385408036402036318945972551431538611593684838655963552985724471301991569657981681319456313821850579086167735053671946665149712375752386721295318234112598903215304793121727946162176 984 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004047259447894239241837835650447017925067042251555454560047407752208612056538559879736027236124400377460220438127733515060190958901472126868316500692677165056 985 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008094518895788478483675671300894035850134084503110909120094815504417224113077119759472054472248800754920440876255467030120381917802944253736633001385354330112 986 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016189037791576956967351342601788071700268169006221818240189631008834448226154239518944108944497601509840881752510934060240763835605888507473266002770708660224 987 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075583153913934702685203576143400536338012443636480379262017668896452308479037888217888995203019681763505021868120481527671211777014946532005541417320448 988 3923981715770021927301361263647467567973894574116944363197328082410953556365732870458490156795761199197734397891429981049269330880220876624506070889171841358862756753475670526887600563377333181840071111628312918084807839819604040854186600566190330657191600272590286438352208190302474751039015747584 989 7193966478911706866719162316687023874618806719214397999195101484420081520003843595840565287458895531862513062800954965256993773280404940478261129963481709157915054048038729299293934366191777500040130371318573683155481039669274074899342101038015606204851267166415525136979048348887870376904862203904 990 12262442861781318522816753948898336149918420544115451134991650257534229863642915220182781739986753747492919993410718690778966659000690239451581471528662004246446114854611470396523751760554166193250222223838477869015024499436262627669333126769344783303723750851844645119850650594695233596996924211200 991 23053392580148878822895497423928871961846630622937048133784302484164352143648680613943629671175097045286689587612151138664457318921297650168973166473884567983318695926669564345464653309841832443310417780816338393748246058940173740018346278326368192611000651601467932825319223118027039162354217517056 992 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329746670573470716765741965803557696277249036098418660925245910485926514436588817162816398196367372136384565404686473871329212422972447846496629816432160699779855408885478776864478289024177325354254336 993 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196837321850491820971853028873177634325632796392734744272769130809372947742658424845944895692993259632864321399559710817770957553728956578048354650708508672 994 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393674643700983641943706057746355268651265592785469488545538261618745895485316849691889791385986519265728642799119421635541915107457913156096709301417017344 995 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787349287401967283887412115492710537302531185570938977091076523237491790970633699383779582771973038531457285598238843271083830214915826312193418602834034688 996 1004539319237125613389148483493751697401317010973937756978515989097204110429627614837373480139714866994620005860206075148612948705336544415873554147627991387868865728889771654883225744224597294551058204576848107029710806993818634458671769744944724648241049669783113328218165296717433536265988031381504 997 1841655418601396957880105553071878111902414520118885887793945980011540869120983960535184713589477256156803344077044471105790405959783664762434849270651317544426253836297914700619247197745095040010273375057554862887803146155334163174231577865731995188441924394602374435066636377315294816487644724199424 998 3139185372616017541841089010917974054379115659293555490557862465928762845092586296366792125436608959358187518313143984839415464704176701299604856711337473087090205402780536421510080450701866545472056889302650334467846271855683232683349280452952264525753280218072229150681766552241979800831212598067200 999 5901668500518112978661247340525791222232737439471884322248781435946074148774062237169569195820824843593392534428710691498101073643852198443257130617314449403729586157227408472438951247319509105487466951888982628799550991088684477444696647251550257308416166809975790803281721118214922025562679684366336 1000 171441377149802771351748007849600289689824769872885377191000062139256168179989779598911740610511337300415147666808503492029943245710770246975753241195177196862953084397187695766737193680997938270047266914448743599737311060278380280946648703137233006633139143642984674682566877306441990189395290689110016