1 4 2 10 3 16 4 40 5 64 6 160 7 256 8 640 9 1024 10 2560 11 4096 12 10240 13 16384 14 40960 15 65536 16 163840 17 262144 18 655360 19 1048576 20 2621440 21 4194304 22 10485760 23 16777216 24 41943040 25 67108864 26 167772160 27 268435456 28 671088640 29 1073741824 30 2684354560 31 4294967296 32 10737418240 33 17179869184 34 42949672960 35 68719476736 36 171798691840 37 274877906944 38 687194767360 39 1099511627776 40 2748779069440 41 4398046511104 42 10995116277760 43 17592186044416 44 43980465111040 45 70368744177664 46 175921860444160 47 281474976710656 48 703687441776640 49 1125899906842624 50 2814749767106560 51 4503599627370496 52 11258999068426240 53 18014398509481984 54 45035996273704960 55 72057594037927936 56 180143985094819840 57 288230376151711744 58 720575940379279360 59 1152921504606846976 60 2882303761517117440 61 4611686018427387904 62 11529215046068469760 63 18446744073709551616 64 46116860184273879040 65 73786976294838206464 66 184467440737095516160 67 295147905179352825856 68 737869762948382064640 69 1180591620717411303424 70 2951479051793528258560 71 4722366482869645213696 72 11805916207174113034240 73 18889465931478580854784 74 47223664828696452136960 75 75557863725914323419136 76 188894659314785808547840 77 302231454903657293676544 78 755578637259143234191360 79 1208925819614629174706176 80 3022314549036572936765440 81 4835703278458516698824704 82 12089258196146291747061760 83 19342813113834066795298816 84 48357032784585166988247040 85 77371252455336267181195264 86 193428131138340667952988160 87 309485009821345068724781056 88 773712524553362671811952640 89 1237940039285380274899124224 90 3094850098213450687247810560 91 4951760157141521099596496896 92 12379400392853802748991242240 93 19807040628566084398385987584 94 49517601571415210995964968960 95 79228162514264337593543950336 96 198070406285660843983859875840 97 316912650057057350374175801344 98 792281625142643375935439503360 99 1267650600228229401496703205376 100 3169126500570573503741758013440 101 5070602400912917605986812821504 102 12676506002282294014967032053760 103 20282409603651670423947251286016 104 50706024009129176059868128215040 105 81129638414606681695789005144064 106 202824096036516704239472512860160 107 324518553658426726783156020576256 108 811296384146066816957890051440640 109 1298074214633706907132624082305024 110 3245185536584267267831560205762560 111 5192296858534827628530496329220096 112 12980742146337069071326240823050240 113 20769187434139310514121985316880384 114 51922968585348276285304963292200960 115 83076749736557242056487941267521536 116 207691874341393105141219853168803840 117 332306998946228968225951765070086144 118 830767497365572420564879412675215360 119 1329227995784915872903807060280344576 120 3323069989462289682259517650700861440 121 5316911983139663491615228241121378304 122 13292279957849158729038070602803445760 123 21267647932558653966460912964485513216 124 53169119831396634916152282411213783040 125 85070591730234615865843651857942052864 126 212676479325586539664609129644855132160 127 340282366920938463463374607431768211456 128 850705917302346158658436518579420528640 129 1361129467683753853853498429727072845824 130 3402823669209384634633746074317682114560 131 5444517870735015415413993718908291383296 132 13611294676837538538534984297270728458240 133 21778071482940061661655974875633165533184 134 54445178707350154154139937189082913832960 135 87112285931760246646623899502532662132736 136 217780714829400616616559748756331655331840 137 348449143727040986586495598010130648530944 138 871122859317602466466238995025326621327360 139 1393796574908163946345982392040522594123776 140 3484491437270409865864955980101306485309440 141 5575186299632655785383929568162090376495104 142 13937965749081639463459823920405225941237760 143 22300745198530623141535718272648361505980416 144 55751862996326557853839295681620903764951040 145 89202980794122492566142873090593446023921664 146 223007451985306231415357182726483615059804160 147 356811923176489970264571492362373784095686656 148 892029807941224925661428730905934460239216640 149 1427247692705959881058285969449495136382746624 150 3568119231764899702645714923623737840956866560 151 5708990770823839524233143877797980545530986496 152 14272476927059598810582859694494951363827466240 153 22835963083295358096932575511191922182123945984 154 57089907708238395242331438777979805455309864960 155 91343852333181432387730302044767688728495783936 156 228359630832953580969325755111919221821239459840 157 365375409332725729550921208179070754913983135744 158 913438523331814323877303020447676887284957839360 159 1461501637330902918203684832716283019655932542976 160 3653754093327257295509212081790707549139831357440 161 5846006549323611672814739330865132078623730171904 162 14615016373309029182036848327162830196559325429760 163 23384026197294446691258957323460528314494920687616 164 58460065493236116728147393308651320786237301719040 165 93536104789177786765035829293842113257979682750464 166 233840261972944466912589573234605283144949206876160 167 374144419156711147060143317175368453031918731001856 168 935361047891777867650358292938421132579796827504640 169 1496577676626844588240573268701473812127674924007424 170 3741444191567111470601433171753684530319187310018560 171 5986310706507378352962293074805895248510699696029696 172 14965776766268445882405732687014738121276749240074240 173 23945242826029513411849172299223580994042798784118784 174 59863107065073783529622930748058952485106996960296960 175 95780971304118053647396689196894323976171195136475136 176 239452428260295134118491722992235809940427987841187840 177 383123885216472214589586756787577295904684780545900544 178 957809713041180536473966891968943239761711951364751360 179 1532495540865888858358347027150309183618739122183602176 180 3831238852164722145895867567875772959046847805459005440 181 6129982163463555433433388108601236734474956488734408704 182 15324955408658888583583470271503091836187391221836021760 183 24519928653854221733733552434404946937899825954937634816 184 61299821634635554334333881086012367344749564887344087040 185 98079714615416886934934209737619787751599303819750539264 186 245199286538542217337335524344049469378998259549376348160 187 392318858461667547739736838950479151006397215279002157056 188 980797146154168869349342097376197877515993038197505392640 189 1569275433846670190958947355801916604025588861116008628224 190 3923188584616675477397368389504791510063972152790021570560 191 6277101735386680763835789423207666416102355444464034512896 192 15692754338466701909589473558019166040255888611160086282240 193 25108406941546723055343157692830665664409421777856138051584 194 62771017353866807638357894232076664161023554444640345128960 195 100433627766186892221372630771322662657637687111424552206336 196 251084069415467230553431576928306656644094217778561380515840 197 401734511064747568885490523085290650630550748445698208825344 198 1004336277661868922213726307713226626576376871114245522063360 199 1606938044258990275541962092341162602522202993782792835301376 200 4017345110647475688854905230852906506305507484456982088253440 201 6427752177035961102167848369364650410088811975131171341205504 202 16069380442589902755419620923411626025222029937827928353013760 203 25711008708143844408671393477458601640355247900524685364822016 204 64277521770359611021678483693646504100888119751311713412055040 205 102844034832575377634685573909834406561420991602098741459288064 206 257110087081438444086713934774586016403552479005246853648220160 207 411376139330301510538742295639337626245683966408394965837152256 208 1028440348325753776346855739098344065614209916020987414592880640 209 1645504557321206042154969182557350504982735865633579863348609024 210 4113761393303015105387422956393376262456839664083949658371522560 211 6582018229284824168619876730229402019930943462534319453394436096 212 16455045573212060421549691825573505049827358656335798633486090240 213 26328072917139296674479506920917608079723773850137277813577744384 214 65820182292848241686198767302294020199309434625343194533944360960 215 105312291668557186697918027683670432318895095400549111254310977536 216 263280729171392966744795069209176080797237738501372778135777443840 217 421249166674228746791672110734681729275580381602196445017243910144 218 1053122916685571866979180276836704323188950954005491112543109775360 219 1684996666696914987166688442938726917102321526408785780068975640576 220 4212491666742287467916721107346817292755803816021964450172439101440 221 6739986666787659948666753771754907668409286105635143120275902562304 222 16849966666969149871666884429387269171023215264087857800689756405760 223 26959946667150639794667015087019630673637144422540572481103610249216 224 67399866667876599486667537717549076684092861056351431202759025623040 225 107839786668602559178668060348078522694548577690162289924414440996864 226 269599466671506397946670150870196306736371444225405724811036102492160 227 431359146674410236714672241392314090778194310760649159697657763987456 228 1078397866686025591786680603480785226945485776901622899244144409968640 229 1725436586697640946858688965569256363112777243042596638790631055949824 230 4313591466744102367146722413923140907781943107606491596976577639874560 231 6901746346790563787434755862277025452451108972170386555162524223799296 232 17254365866976409468586889655692563631127772430425966387906310559498240 233 27606985387162255149739023449108101809804435888681546220650096895197184 234 69017463467905637874347558622770254524511089721703865551625242237992960 235 110427941548649020598956093796432407239217743554726184882600387580788736 236 276069853871622551497390234491081018098044358886815462206500968951971840 237 441711766194596082395824375185729628956870974218904739530401550323154944 238 1104279415486490205989560937964324072392177435547261848826003875807887360 239 1766847064778384329583297500742918515827483896875618958121606201292619776 240 4417117661945960823958243751857296289568709742189047395304015503231549440 241 7067388259113537318333190002971674063309935587502475832486424805170479104 242 17668470647783843295832975007429185158274838968756189581216062012926197760 243 28269553036454149273332760011886696253239742350009903329945699220681916416 244 70673882591135373183331900029716740633099355875024758324864248051704791040 245 113078212145816597093331040047546785012958969400039613319782796882727665664 246 282695530364541492733327600118866962532397423500099033299456992206819164160 247 452312848583266388373324160190187140051835877600158453279131187530910662656 248 1130782121458165970933310400475467850129589694000396133197827968827276656640 249 1809251394333065553493296640760748560207343510400633813116524750123642650624 250 4523128485832663883733241601901871400518358776001584532791311875309106626560 251 7237005577332262213973186563042994240829374041602535252466099000494570602496 252 18092513943330655534932966407607485602073435104006338131165247501236426506240 253 28948022309329048855892746252171976963317496166410141009864396001978282409984 254 72370055773322622139731865630429942408293740416025352524660990004945706024960 255 115792089237316195423570985008687907853269984665640564039457584007913129639936 256 289480223093290488558927462521719769633174961664101410098643960019782824099840 257 463168356949264781694283940034751631413079938662562256157830336031652518559744 258 1157920892373161954235709850086879078532699846656405640394575840079131296399360 259 1852673427797059126777135760139006525652319754650249024631321344126610074238976 260 4631683569492647816942839400347516314130799386625622561578303360316525185597440 261 7410693711188236507108543040556026102609279018600996098525285376506440296955904 262 18526734277970591267771357601390065256523197546502490246313213441266100742389760 263 29642774844752946028434172162224104410437116074403984394101141506025761187823616 264 74106937111882365071085430405560261026092790186009960985252853765064402969559040 265 118571099379011784113736688648896417641748464297615937576404566024103044751294464 266 296427748447529460284341721622241044104371160744039843941011415060257611878236160 267 474284397516047136454946754595585670566993857190463750305618264096412179005177856 268 1185710993790117841137366886488964176417484642976159375764045660241030447512944640 269 1897137590064188545819787018382342682267975428761855001222473056385648716020711424 270 4742843975160471364549467545955856705669938571904637503056182640964121790051778560 271 7588550360256754183279148073529370729071901715047420004889892225542594864082845696 272 18971375900641885458197870183823426822679754287618550012224730563856487160207114240 273 30354201441027016733116592294117482916287606860189680019559568902170379456331382784 274 75885503602567541832791480735293707290719017150474200048898922255425948640828456960 275 121416805764108066932466369176469931665150427440758720078238275608681517825325531136 276 303542014410270167331165922941174829162876068601896800195595689021703794563313827840 277 485667223056432267729865476705879726660601709763034880312953102434726071301302124544 278 1214168057641080669324663691764699316651504274407587200782382756086815178253255311360 279 1942668892225729070919461906823518906642406839052139521251812409738904285205208498176 280 4856672230564322677298654767058797266606017097630348803129531024347260713013021245440 281 7770675568902916283677847627294075626569627356208558085007249638955617140820833992704 282 19426688922257290709194619068235189066424068390521395212518124097389042852052084981760 283 31082702275611665134711390509176302506278509424834232340028998555822468563283335970816 284 77706755689029162836778476272940756265696273562085580850072496389556171408208339927040 285 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264 286 310827022756116651347113905091763025062785094248342323400289985558224685632833359708160 287 497323236409786642155382248146820840100456150797347717440463976893159497012533375533056 288 1243308091024466605388455620367052100251140376993369293601159942232898742531333438832640 289 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132224 290 4973232364097866421553822481468208401004561507973477174404639768931594970125333755330560 291 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528896 292 19892929456391465686215289925872833604018246031893908697618559075726379880501335021322240 293 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115584 294 79571717825565862744861159703491334416072984127575634790474236302905519522005340085288960 295 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462336 296 318286871302263450979444638813965337664291936510302539161896945211622078088021360341155840 297 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849344 298 1273147485209053803917778555255861350657167746041210156647587780846488312352085441364623360 299 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397376 300 5092589940836215215671114221023445402628670984164840626590351123385953249408341765458493440 301 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504 302 20370359763344860862684456884093781610514683936659362506361404493543812997633367061833973760 303 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358016 304 81481439053379443450737827536375126442058735746637450025445617974175251990533468247335895040 305 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432064 306 325925756213517773802951310145500505768234942986549800101782471896701007962133872989343580160 307 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728256 308 1303703024854071095211805240582002023072939771946199200407129887586804031848535491957374320640 309 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913024 310 5214812099416284380847220962328008092291759087784796801628519550347216127394141967829497282560 311 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652096 312 20859248397665137523388883849312032369167036351139187206514078201388864509576567871317989130240 313 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608384 314 83436993590660550093555535397248129476668145404556748826056312805555458038306271485271956520960 315 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433536 316 333747974362642200374222141588992517906672581618226995304225251222221832153225085941087826083840 317 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734144 318 1334991897450568801496888566355970071626690326472907981216901004888887328612900343764351304335360 319 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936576 320 5339967589802275205987554265423880286506761305891631924867604019555549314451601375057405217341440 321 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746304 322 21359870359209100823950217061695521146027045223566527699470416078222197257806405500229620869365760 323 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985216 324 85439481436836403295800868246782084584108180894266110797881664312888789031225622000918483477463040 325 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940864 326 341757925747345613183203472987128338336432723577064443191526657251555156124902488003673933909852160 327 546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255763456 328 1367031702989382452732813891948513353345730894308257772766106629006220624499609952014695735639408640 329 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053824 330 5468126811957529810931255567794053413382923577233031091064426516024882497998439808058782942557634560 331 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215296 332 21872507247830119243725022271176213653531694308932124364257706064099529991993759232235131770230538240 333 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861184 334 87490028991320476974900089084704854614126777235728497457030824256398119967975036928940527080922152960 335 139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843329475444736 336 349960115965281907899600356338819418456507108942913989828123297025592479871900147715762108323688611840 337 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778944 338 1399840463861127631598401425355277673826028435771655959312493188102369919487600590863048433294754447360 339 2239744742177804210557442280568444278121645497234649534899989100963791871180160945380877493271607115776 340 5599361855444510526393605701421110695304113743086623837249972752409479677950402363452193733179017789440 341 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509973086428463104 342 22397447421778042105574422805684442781216454972346495348999891009637918711801609453808774932716071157760 343 35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852416 344 89589789687112168422297691222737771124865819889385981395999564038551674847206437815235099730864284631040 345 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409664 346 358359158748448673689190764890951084499463279557543925583998256154206699388825751260940398923457138524160 347 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638656 348 1433436634993794694756763059563804337997853118230175702335993024616826797555303005043761595693828554096640 349 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554624 350 5733746539975178779027052238255217351991412472920702809343972098467307190221212020175046382775314216386560 351 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502746218496 352 22934986159900715116108208953020869407965649891682811237375888393869228760884848080700185531101256865546240 353 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296849762010984873984 354 91739944639602860464432835812083477631862599566731244949503553575476915043539392322800742124405027462184960 355 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939495936 356 366959778558411441857731343248333910527450398266924979798014214301907660174157569291202968497620109848739840 357 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983744 358 1467839114233645767430925372993335642109801593067699919192056857207630640696630277164811873990480439394959360 359 2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998384768703031934976 360 5871356456934583069723701491973342568439206372270799676768227428830522562786521108659247495961921757579837440 361 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739904 362 23485425827738332278894805967893370273756825489083198707072909715322090251146084434636989983847687030319349760 363 37576681324381331646231689548629392438010920782533117931316655544515344401833735095419183974156299248510959616 364 93941703310953329115579223871573481095027301956332794828291638861288361004584337738547959935390748121277399040 365 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994043838464 366 375766813243813316462316895486293924380109207825331179313166555445153444018337350954191839741562992485109596160 367 601226901190101306339707032778070279008174732520529886901066488712245510429339761526706943586500787976175353856 368 1503067252975253265849267581945175697520436831301324717252666221780613776073349403816767358966251969940438384640 369 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415424 370 6012269011901013063397070327780702790081747325205298869010664887122455104293397615267069435865007879761753538560 371 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805661696 372 24049076047604052253588281311122811160326989300821195476042659548489820417173590461068277743460031519047014154240 373 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536050430475222646784 374 96196304190416209014353125244491244641307957203284781904170638193959281668694361844273110973840126076188056616960 375 153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900890587136 376 384785216761664836057412500977964978565231828813139127616682552775837126674777447377092443895360504304752226467840 377 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348544 378 1539140867046659344229650003911859914260927315252556510466730211103348506699109789508369775581442017219008905871360 379 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249394176 380 6156563468186637376918600015647439657043709261010226041866920844413394026796439158033479102325768068876035623485440 381 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576704 382 24626253872746549507674400062589758628174837044040904167467683377653576107185756632133916409303072275504142493941760 383 39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884915640806627990306816 384 98505015490986198030697600250359034512699348176163616669870733510614304428743026528535665637212289102016569975767040 385 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227264 386 394020061963944792122790401001436138050797392704654466679482934042457217714972106114142662548849156408066279903068160 387 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844909056 388 1576080247855779168491161604005744552203189570818617866717931736169828870859888424456570650195396625632265119612272640 389 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636224 390 6304320991423116673964646416022978208812758283274471466871726944679315483439553697826282600781586502529060478449090560 391 10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404046496765518544896 392 25217283965692466695858585664091912835251033133097885867486907778717261933758214791305130403126346010116241913796362240 393 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074179584 394 100869135862769866783434342656367651341004132532391543469947631114869047735032859165220521612505384040464967655185448960 395 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296718336 396 403476543451079467133737370625470605364016530129566173879790524459476190940131436660882086450021536161859870620741795840 397 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873344 398 1613906173804317868534949482501882421456066120518264695519162097837904763760525746643528345800086144647439482482967183360 399 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747493376 400 6455624695217271474139797930007529685824264482073058782076648391351619055042102986574113383200344578589757929931868733440 401 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687890989973504 402 25822498780869085896559191720030118743297057928292235128306593565406476220168411946296453532801378314359031719727474933760 403 41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974450751563959894016 404 103289995123476343586236766880120474973188231713168940513226374261625904880673647785185814131205513257436126878909899735040 405 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839576064 406 413159980493905374344947067520481899892752926852675762052905497046503619522694591140743256524822053029744507515639598940160 407 661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715284847591212025023358304256 408 1652639921975621497379788270081927599571011707410703048211621988186014478090778364562973026099288212118978030062558395760640 409 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217024 410 6610559687902485989519153080327710398284046829642812192846487952744057912363113458251892104397152848475912120250233583042560 411 10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035444557561459392400373732868096 412 26442238751609943958076612321310841593136187318571248771385951810976231649452453833007568417588611393903648481000934332170240 413 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778230245837569601494931472384 414 105768955006439775832306449285243366372544749274284995085543807243904926597809815332030273670354445575614593924003737328680960 415 169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567112920983350278405979725889536 416 423075820025759103329225797140973465490178997097139980342175228975619706391239261328121094681417782302458375696014949314723840 417 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903558144 418 1692303280103036413316903188563893861960715988388559921368700915902478825564957045312484378725671129209833502784059797258895360 419 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614232576 420 6769213120412145653267612754255575447842863953554239685474803663609915302259828181249937514902684516839334011136239189035581440 421 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930304 422 27076852481648582613070451017022301791371455814216958741899214654439661209039312724999750059610738067357336044544956756142325760 423 43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907771737671271930809827721216 424 108307409926594330452281804068089207165485823256867834967596858617758644836157250899999000238442952269429344178179827024569303040 425 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950685087723239310884864 426 433229639706377321809127216272356828661943293027471339870387434471034579344629003599996000953771809077717376712719308098277212160 427 693167423530203714894603546035770925859109268843954143792619895153655326951406405759993601526034894524347802740350892957243539456 428 1732918558825509287236508865089427314647773172109885359481549737884138317378516014399984003815087236310869506850877232393108848640 429 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974157824 430 6931674235302037148946035460357709258591092688439541437926198951536553269514064057599936015260348945243478027403508929572435394560 431 11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845614287315896631296 432 27726696941208148595784141841430837034364370753758165751704795806146213078056256230399744061041395780973912109614035718289741578240 433 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525184 434 110906787764832594383136567365723348137457483015032663006819183224584852312225024921598976244165583123895648438456142873158966312960 435 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529828597054346100736 436 443627151059330377532546269462893392549829932060130652027276732898339409248900099686395904976662332495582593753824571492635865251840 437 709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992932150006119314388217384402944 438 1774508604237321510130185077851573570199319728240522608109106931593357636995600398745583619906649329982330375015298285970543461007360 439 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971728600024477257552869537611776 440 7098034416949286040520740311406294280797278912962090432436427726373430547982401594982334479626597319929321500061193143882173844029440 441 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447104 442 28392137667797144162082961245625177123189115651848361729745710905493722191929606379929337918506389279717286000244772575528695376117760 443 45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547657600391636120845912601788416 444 113568550671188576648331844982500708492756462607393446918982843621974888767718425519717351674025557118869144000979090302114781504471040 445 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153664 446 454274202684754306593327379930002833971025850429573787675931374487899555070873702078869406696102228475476576003916361208459126017884160 447 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614656 448 1817096810739017226373309519720011335884103401718295150703725497951598220283494808315477626784408913901906304015665444833836504071536640 449 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514458624 450 7268387242956068905493238078880045343536413606873180602814901991806392881133979233261910507137635655607625216062661779335346016286146560 451 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846936553626057834496 452 29073548971824275621972952315520181374145654427492722411259607967225571524535916933047642028550542622430500864250647117341384065144586240 453 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337984 454 116294195887297102487891809262080725496582617709970889645038431868902286098143667732190568114202170489722003457002588469365536260578344960 455 186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550984858016925351936 456 465176783549188409951567237048322901986330470839883558580153727475609144392574670928762272456808681958888013828010353877462145042313379840 457 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407744 458 1860707134196753639806268948193291607945321883359534234320614909902436577570298683715049089827234727835552055312041415509848580169253519360 459 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630976 460 7442828536787014559225075792773166431781287533438136937282459639609746310281194734860196359308938911342208221248165662039394320677014077440 461 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523904 462 29771314147148058236900303171092665727125150133752547749129838558438985241124778939440785437235755645368832884992662648157577282708056309760 463 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615988260237052123652332890095616 464 119085256588592232947601212684370662908500600535010190996519354233755940964499115757763141748943022581475331539970650592630309130832225239040 465 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382464 466 476341026354368931790404850737482651634002402140040763986077416935023763857996463031052566995772090325901326159882602370521236523328900956160 467 762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855812163792833978437326241529856 468 1905364105417475727161619402949930606536009608560163055944309667740095055431985852124210267983088361303605304639530409482084946093315603824640 469 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119424 470 7621456421669902908646477611799722426144038434240652223777238670960380221727943408496841071932353445214421218558121637928339784373262415298560 471 12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692994620685343654997219864477696 472 30485825686679611634585910447198889704576153736962608895108954683841520886911773633987364287729413780857684874232486551713359137493049661194240 473 48777321098687378615337456715518223527321845979140174232174327494146433419058837814379782860367062049372295798771978482741374619988879457910784 474 121943302746718446538343641788795558818304614947850435580435818735366083547647094535949457150917655123430739496929946206853436549972198644776960 475 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468248197489183195087913930965498479955517831643136 476 487773210986873786153374567155182235273218459791401742321743274941464334190588378143797828603670620493722957987719784827413746199888794579107840 477 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572544 478 1951092843947495144613498268620728941092873839165606969286973099765857336762353512575191314414682481974891831950879139309654984799555178316431360 479 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288285306290176 480 7804371375789980578453993074482915764371495356662427877147892399063429347049414050300765257658729927899567327803516557238619939198220713265725440 481 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160704 482 31217485503159922313815972297931663057485981426649711508591569596253717388197656201203061030634919711598269311214066228954479756792882853062901760 483 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505966327167610868612564900642816 484 124869942012639689255263889191726652229943925706598846034366278385014869552790624804812244122539678846393077244856264915817919027171531412251607040 485 199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308670443474450259602571264 486 499479768050558757021055556766906608919775702826395384137465113540059478211162499219248976490158715385572308979425059663271676108686125649006428160 487 799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253944616915694367080095461234681773897801038410285056 488 1997919072202235028084222227067626435679102811305581536549860454160237912844649996876995905960634861542289235917700238653086704434744502596025712640 489 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095591204153641140224 490 7991676288808940112336888908270505742716411245222326146199441816640951651378599987507983623842539446169156943670800954612346817738978010384102850560 491 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527379754908382364816614564560896 492 31966705155235760449347555633082022970865644980889304584797767266563806605514399950031934495370157784676627774683203818449387270955912041536411402240 493 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243584 494 127866820620943041797390222532328091883462579923557218339191069066255226422057599800127737981480631138706511098732815273797549083823648166145645608960 495 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065833032974336 496 511467282483772167189560890129312367533850319694228873356764276265020905688230399200510951925922524554826044394931261095190196335294592664582582435840 497 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897344 498 2045869129935088668758243560517249470135401278776915493427057105060083622752921596802043807703690098219304177579725044380760785341178370658330329743360 499 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328527589376 500 8183476519740354675032974242068997880541605115107661973708228420240334491011686387208175230814760392877216710318900177523043141364713482633321318973440 501 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541572213314110357504 502 32733906078961418700131896968275991522166420460430647894832913680961337964046745548832700923259041571508866841275600710092172565458853930533285275893760 503 52374249726338269920211035149241586435466272736689036631732661889538140742474792878132321477214466514414186946040961136147476104734166288853256441430016 504 130935624315845674800527587873103966088665681841722591579331654723845351856186982195330803693036166286035467365102402840368690261835415722133141103575040 505 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589904418936665155413025765720064 506 523742497263382699202110351492415864354662727366890366317326618895381407424747928781323214772144665144141869460409611361474761047341662888532564414300160 507 837987995621412318723376562387865382967460363787024586107722590232610251879596686050117143635431464230626991136655378178359617675746660621652103062880256 508 2094969989053530796808441405969663457418650909467561465269306475581525629698991715125292859088578660576567477841638445445899044189366651554130257657200640 509 3351951982485649274893506249551461531869841455148098344430890360930441007518386744200468574541725856922507964546621512713438470702986642486608412251521024 510 8379879956214123187233765623878653829674603637870245861077225902326102518795966860501171436354314642306269911366553781783596176757466606216521030628802560 511 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096 512 33519519824856492748935062495514615318698414551480983444308903609304410075183867442004685745417258569225079645466215127134384707029866424866084122515210240 513 53631231719770388398296099992823384509917463282369573510894245774887056120294187907207497192667613710760127432745944203415015531247786279785734596024336384 514 134078079299425970995740249982058461274793658205923933777235614437217640300735469768018742981669034276900318581864860508537538828119465699464336490060840960 515 214524926879081553593184399971293538039669853129478294043576983099548224481176751628829988770670454843040509730983776813660062124991145119142938384097345536 516 536312317197703883982960999928233845099174632823695735108942457748870561202941879072074971926676137107601274327459442034150155312477862797857345960243363840 517 858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955082681819372162038923935107254640248499964580476571753536389382144 518 2145249268790815535931843999712935380396698531294782940435769830995482244811767516288299887706704548430405097309837768136600621249911451191429383840973455360 519 3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906287014145557528576 520 8580997075163262143727375998851741521586794125179131761743079323981928979247070065153199550826818193721620389239351072546402484999645804765717535363893821440 521 13729595320261219429963801598162786434538870600286610818788926918371086366795312104245119281322909109954592622782961716074243975999433287625148056582230114304 522 34323988300653048574909503995406966086347176500716527046972317295927715916988280260612798203307272774886481556957404290185609939998583219062870141455575285760 523 54918381281044877719855206392651145738155482401146443275155707673484345467181248416980477125291636439818370491131846864296975903997733150500592226328920457216 524 137295953202612194299638015981627864345388706002866108187889269183710863667953121042451192813229091099545926227829617160742439759994332876251480565822301143040 525 219673525124179510879420825570604582952621929604585773100622830693937381868724993667921908501166545759273481964527387457187903615990932602002368905315681828864 526 549183812810448777198552063926511457381554824011464432751557076734843454671812484169804771252916364398183704911318468642969759039977331505005922263289204572160 527 878694100496718043517683302282418331810487718418343092402491322775749527474899974671687634004666183037093927858109549828751614463963730408009475621262727315456 528 2196735251241795108794208255706045829526219296045857731006228306939373818687249936679219085011665457592734819645273874571879036159909326020023689053156818288640 529 3514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536018664732148375711432438199315006457855854921632037902485050909261824 530 8786941004967180435176833022824183318104877184183430924024913227757495274748999746716876340046661830370939278581095498287516144639637304080094756212627273154560 531 14059105607947488696282932836518693308967803494693489478439861164411992439598399594747002144074658928593502845729752797260025831423419686528151609940203637047296 532 35147764019868721740707332091296733272419508736733723696099652911029981098995998986867505360186647321483757114324381993150064578558549216320379024850509092618240 533 56236422431789954785131731346074773235871213978773957913759444657647969758393598378988008576298635714374011382919011189040103325693678746112606439760814548189184 534 140591056079474886962829328365186933089678034946934894784398611644119924395983995947470021440746589285935028457297527972600258314234196865281516099402036370472960 535 224945689727159819140526925384299092943484855915095831655037778630591879033574393515952034305194542857496045531676044756160413302774714984450425759043258192756736 536 562364224317899547851317313460747732358712139787739579137594446576479697583935983789880085762986357143740113829190111890401033256936787461126064397608145481891840 537 899782758908639276562107701537196371773939423660383326620151114522367516134297574063808137220778171429984182126704179024641653211098859937801703036173032771026944 538 2249456897271598191405269253842990929434848559150958316550377786305918790335743935159520343051945428574960455316760447561604133027747149844504257590432581927567360 539 3599131035634557106248430806148785487095757694641533306480604458089470064537190296255232548883112685719936728506816716098566612844395439751206812144692131084107776 540 8997827589086392765621077015371963717739394236603833266201511145223675161342975740638081372207781714299841821267041790246416532110988599378017030361730327710269440 541 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746914027266864394266451377581759004827248578768524336431104 542 35991310356345571062484308061487854870957576946415333064806044580894700645371902962552325488831126857199367285068167160985666128443954397512068121446921310841077760 543 57586096570152913699974892898380567793532123114264532903689671329431521032595044740083720782129802971518987656109067457577065805510327036019308994315074097345724416 544 143965241425382284249937232245951419483830307785661332259224178323578802581487611850209301955324507428797469140272668643942664513775817590048272485787685243364311040 545 230344386280611654799899571593522271174128492457058131614758685317726084130380178960334883128519211886075950624436269830308263222041308144077235977260296389382897664 546 575860965701529136999748928983805677935321231142645329036896713294315210325950447400837207821298029715189876561090674575770658055103270360193089943150740973457244160 547 921377545122446619199598286374089084696513969828232526459034741270904336521520715841339532514076847544303802497745079321233052888165232576308943909041185557531590656 548 2303443862806116547998995715935222711741284924570581316147586853177260841303801789603348831285192118860759506244362698303082632220413081440772359772602963893828976640 549 3685510180489786476798393145496356338786055879312930105836138965083617346086082863365358130056307390177215209990980317284932211552660930305235775636164742230126362624 550 9213775451224466191995982863740890846965139698282325264590347412709043365215207158413395325140768475443038024977450793212330528881652325763089439090411855575315906560 551 14742040721959145907193572581985425355144223517251720423344555860334469384344331453461432520225229560708860839963921269139728846210643721220943102544658968920505450496 552 36855101804897864767983931454963563387860558793129301058361389650836173460860828633653581300563073901772152099909803172849322115526609303052357756361647422301263626240 553 58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359855685076558915384842574884883772410178635875682021801984 554 147420407219591459071935725819854253551442235172517204233445558603344693843443314534614325202252295607088608399639212691397288462106437212209431025446589689205054504960 555 235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299539535089640714543502728087207936 556 589681628878365836287742903279417014205768940690068816933782234413378775373773258138457300809009182428354433598556850765589153848425748848837724101786358756820218019840 557 943490606205385338060388645247067222729230305104110107094051575061406040598037213021531681294414691885367093757690961224942646157481198158140358562858174010912348831744 558 2358726515513463345150971613117668056823075762760275267735128937653515101495093032553829203236036729713417734394227403062356615393702995395350896407145435027280872079360 559 3773962424821541352241554580988268890916921220416440428376206300245624162392148852086126725177658767541468375030763844899770584629924792632561434251432696043649395326976 560 9434906062053853380603886452470672227292303051041101070940515750614060405980372130215316812944146918853670937576909612249426461574811981581403585628581740109123488317440 561 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170530245737005730784174597581307904 562 37739624248215413522415545809882688909169212204164404283762063002456241623921488520861267251776587675414683750307638448997705846299247926325614342514326960436493953269760 563 60383398797144661635864873295812302254670739526663046854019300803929986598274381633378027602842540280663494000492221518396329354078796682120982948022923136698390325231616 564 150958496992861654089662183239530755636676848816657617135048252009824966495685954083445069007106350701658735001230553795990823385196991705302457370057307841745975813079040 565 241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161122653976001968886073585317416315186728483931792091692546793561300926464 566 603833987971446616358648732958123022546707395266630468540193008039299865982743816333780276028425402806634940004922215183963293540787966821209829480229231366983903252316160 567 966134380754314586173837972732996836074731832426608749664308812862879785572390106134048441645480644490615904007875544294341269665260746913935727168366770187174245203705856 568 2415335951885786465434594931832492090186829581066521874160772032157199463930975265335121104113701611226539760019688860735853174163151867284839317920916925467935613009264640 569 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536193766581922577962463616031502177177365078661042987655742908673467080748696980814823424 570 9661343807543145861738379727329968360747318324266087496643088128628797855723901061340484416454806444906159040078755442943412696652607469139357271683667701871742452037058560 571 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144775066327690311849854464126008708709460314644171950622971634693868322994787923259293696 572 38645375230172583446953518909319873442989273297064349986572352514515191422895604245361937665819225779624636160315021771773650786610429876557429086734670807486969808148234240 573 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579100265310761247399417856504034834837841258576687802491886538775473291979151693037174784 574 154581500920690333787814075637279493771957093188257399946289410058060765691582416981447750663276903118498544641260087087094603146441719506229716346938683229947879232592936960 575 247330401473104534060502521019647190035131349101211839914063056092897225106531867170316401061243044989597671426016139339351365034306751209967546155101893167916606772148699136 576 618326003682761335151256302549117975087828372753029599785157640232243062766329667925791002653107612473994178565040348348378412585766878024918865387754732919791516930371747840 577 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064557357405460137227004839870184620407572671666427088594796544 578 2473304014731045340605025210196471900351313491012118399140630560928972251065318671703164010612430449895976714260161393393513650343067512099675461551018931679166067721486991360 579 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725062416979888719833562742816258229429621840548908019359480738481630290686665708354379186176 580 9893216058924181362420100840785887601405253964048473596562522243715889004261274686812656042449721799583906857040645573574054601372270048398701846204075726716664270885947965440 581 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900249667919554879334250971265032917718487362195632077437922953926521162746662833417516744704 582 39572864235696725449680403363143550405621015856193894386250088974863556017045098747250624169798887198335627428162582294296218405489080193594807384816302906866657083543791861760 583 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600998671678219517337003885060131670873949448782528309751691815706084650986651333670066978816 584 158291456942786901798721613452574201622484063424775577545000355899454224068180394989002496679195548793342509712650329177184873621956320774379229539265211627466628334175167447040 585 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994686712878069348015540240526683495797795130113239006767262824338603946605334680267915264 586 633165827771147607194886453810296806489936253699102310180001423597816896272721579956009986716782195173370038850601316708739494487825283097516918157060846509866513336700669788160 587 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615978746851512277392062160962106733983191180520452956027069051297354415786421338721071661056 588 2532663311084590428779545815241187225959745014796409240720005694391267585090886319824039946867128780693480155402405266834957977951301132390067672628243386039466053346802679152640 589 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914987406049109568248643848426935932764722081811824108276205189417663145685354884286644224 590 10130653244338361715118183260964748903838980059185636962880022777565070340363545279296159787468515122773920621609621067339831911805204529560270690512973544157864213387210716610560 591 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855659949624196438272994575393707743731058888327247296433104820757670652582741419537146576896 592 40522612977353446860472733043858995615355920236742547851520091110260281361454181117184639149874060491095682486438484269359327647220818118241082762051894176631456853548842866442240 593 64836180763765514976756372870174392984569472378788076562432145776416450178326689787495422639798496785753091978301574830974924235553308989185732419283030682610330965678148586307584 594 162090451909413787441890932175435982461423680946970191406080364441041125445816724468738556599496241964382729945753937077437310588883272472964331048207576706525827414195371465768960 595 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012367913206299323899696942213235956742929677132122730441323862712594345230336 596 648361807637655149767563728701743929845694723787880765624321457764164501783266897874954226397984967857530919783015748309749242355533089891857324192830306826103309656781485863075840 597 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762236775948572049471652825197295598787768852943826971718708528490921765295450850377380921344 598 2593447230550620599070254914806975719382778895151523062497285831056658007133067591499816905591939871430123679132062993238996969422132359567429296771321227304413238627125943452303360 599 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707048947103794288197886611300789182395151075411775307886874834113963687061181803401509523685376 600 10373788922202482396281019659227902877531115580606092249989143324226632028532270365999267622367759485720494716528251972955987877688529438269717187085284909217652954508503773809213440 601 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156729580604301647101231547499336455854748244727213606038094741504 602 41495155688809929585124078636911611510124462322424368999956573296906528114129081463997070489471037942881978866113007891823951510754117753078868748341139636870611818034015095236853760 603 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312783153660708611166185780812626918322417206588404926189997345823418992978908854424152378966016 604 165980622755239718340496314547646446040497849289697475999826293187626112456516325855988281957884151771527915464452031567295806043016471012315474993364558547482447272136060380947415040 605 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251132614642834444664743123250507673289668826353619704759989383293675971915635417696609515864064 606 663922491020958873361985258190585784161991397158789903999305172750504449826065303423953127831536607086111661857808126269183224172065884049261899973458234189929789088544241523789660160 607 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004530458571337778658972493002030693158675305414478819039957533174703887662541670786438063456256 608 2655689964083835493447941032762343136647965588635159615997220691002017799304261213695812511326146428344446647431232505076732896688263536197047599893832936759719156354176966095158640640 609 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018121834285351114635889972008122772634701221657915276159830132698815550650166683145752253825024 610 10622759856335341973791764131049372546591862354540638463988882764008071197217044854783250045304585713377786589724930020306931586753054144788190399575331747038876625416707864380634562560 611 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072487337141404458543559888032491090538804886631661104639320530795262202600666732583009015300096 612 42491039425341367895167056524197490186367449418162553855955531056032284788868179419133000181218342853511146358899720081227726347012216579152761598301326988155506501666831457522538250240 613 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289949348565617834174239552129964362155219546526644418557282123181048810402666930332036061200384 614 169964157701365471580668226096789960745469797672650215423822124224129139155472717676532000724873371414044585435598880324910905388048866316611046393205307952622026006667325830090153000960 615 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159797394262471336696958208519857448620878186106577674229128492724195241610667721328144244801536 616 679856630805461886322672904387159842981879190690600861695288496896516556621890870706128002899493485656178341742395521299643621552195465266444185572821231810488104026669303320360612003840 617 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804639189577049885346787832834079429794483512744426310696916513970896780966442670885312576979206144 618 2719426523221847545290691617548639371927516762762403446781153987586066226487563482824512011597973942624713366969582085198574486208781861065776742291284927241952416106677213281442448015360 619 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218556758308199541387151331336317719177934050977705242787666055883587123865770683541250307916824576 620 10877706092887390181162766470194557487710067051049613787124615950344264905950253931298048046391895770498853467878328340794297944835127444263106969165139708967809664426708853125769792061440 621 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223534348495463082734165001231667298304 622 43510824371549560724651065880778229950840268204198455148498463801377059623801015725192192185567583081995413871513313363177191779340509777052427876660558835871238657706835412503079168245760 623 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496908132931192662194421301381083506846944815643283884602656894137393981852330936660004926669193216 624 174043297486198242898604263523112919803361072816793820593993855205508238495204062900768768742270332327981655486053253452708767117362039108209711506642235343484954630827341650012316672983040 625 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632531724770648777685205524334027387779262573135538410627576549575927409323746640019706676772864 626 696173189944792971594417054092451679213444291267175282375975420822032953980816251603075074969081329311926621944213013810835068469448156432838846026568941373939818523309366600049266691932160 627 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950530126899082595110740822097336109551117050292542153642510306198303709637294986560078826707091456 628 2784692759779171886377668216369806716853777165068701129503901683288131815923265006412300299876325317247706487776852055243340273877792625731355384106275765495759274093237466400197066767728640 629 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802120507596330380442963288389344438204468201170168614570041224793214838549179946240315306828365824 630 11138771039116687545510672865479226867415108660274804518015606733152527263693060025649201199505301268990825951107408220973361095511170502925421536425103061983037096372949865600788267070914560 631 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208482030385321521771853153557377752817872804680674458280164899172859354196719784961261227313463296 632 44555084156466750182042691461916907469660434641099218072062426932610109054772240102596804798021205075963303804429632883893444382044682011701686145700412247932148385491799462403153068283658240 633 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833928121541286087087412614229511011271491218722697833120659596691437416786879139845044909253853184 634 178220336625867000728170765847667629878641738564396872288249707730440436219088960410387219192084820303853215217718531535573777528178728046806744582801648991728593541967197849612612273134632960 635 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707335712486165144348349650456918044045085964874890791332482638386765749667147516559380179637015412736 636 712881346503468002912683063390670519514566954257587489152998830921761744876355841641548876768339281215412860870874126142295110112714912187226978331206595966914374167868791398450449092538531840 637 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829342849944660577393398601827672176180343859499563165329930553547062998668590066237520718548061650944 638 2851525386013872011650732253562682078058267817030349956611995323687046979505423366566195507073357124861651443483496504569180440450859648748907913324826383867657496671475165593801796370154127360 639 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317371399778642309573594407310688704721375437998252661319722214188251994674360264950082874192246603776 640 11406101544055488046602929014250728312233071268121399826447981294748187918021693466264782028293428499446605773933986018276721761803438594995631653299305535470629986685900662375207185480616509440 641 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269485599114569238294377629242754818885501751993010645278888856753007978697441059800331496768986415104 642 45624406176221952186411716057002913248932285072485599305791925178992751672086773865059128113173713997786423095735944073106887047213754379982526613197222141882519946743602649500828741922466037760 643 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077942396458276953177510516971019275542007007972042581115555427012031914789764239201325987075945660416 644 182497624704887808745646864228011652995729140289942397223167700715971006688347095460236512452694855991145692382943776292427548188855017519930106452788888567530079786974410598003314967689864151040 645 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311769585833107812710042067884077102168028031888170324462221708048127659159056956805303948303782641664 646 729990498819551234982587456912046611982916561159769588892670802863884026753388381840946049810779423964582769531775105169710192755420070079720425811155554270120319147897642392013259870759456604160 647 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247078343332431250840168271536308408672112127552681297848886832192510636636227827221215793215130566656 648 2919961995278204939930349827648186447931666244639078355570683211455536107013553527363784199243117695858331078127100420678840771021680280318881703244622217080481276591590569568053039483037826416640 649 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360673086145233634688448510210725191395547328770042546544911308884863172860522266624 650 11679847981112819759721399310592745791726664978556313422282732845822144428054214109455136796972470783433324312508401682715363084086721121275526812978488868321925106366362278272212157932151305666560 651 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013442692344580934538753794040842900765582189315080170186179645235539452691442089066496 652 46719391924451279038885597242370983166906659914225253689130931383288577712216856437820547187889883133733297250033606730861452336346884485102107251913955473287700425465449113088848631728605222666240 653 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623813013973275600053770769378323738155015176163371603062328757260320680744718580942157810765768356265984 654 186877567697805116155542388969483932667626639656901014756523725533154310848867425751282188751559532534933189000134426923445809345387537940408429007655821893150801701861796452355394526914420890664960 655 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495252055893102400215083077513294952620060704653486412249315029041282722978874323768631243063073425063936 656 747510270791220464622169555877935730670506558627604059026094902132617243395469703005128755006238130139732756000537707693783237381550151761633716030623287572603206807447185809421578107657683562659840 657 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981008223572409600860332310053179810480242818613945648997260116165130891915497295074524972252293700255744 658 2990041083164881858488678223511742922682026234510416236104379608530468973581878812020515020024952520558931024002150830775132949526200607046534864122493150290412827229788743237686312430630734250639360 659 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924032894289638403441329240212719241920971274455782595989040464660523567661989180298099889009174801022976 660 11960164332659527433954712894046971690728104938041664944417518434121875894327515248082060080099810082235724096008603323100531798104802428186139456489972601161651308919154972950745249722522937002557440 661 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765316960850876967683885097823130383956161858642094270647956721192399556036699204091904 662 47840657330638109735818851576187886762912419752166659777670073736487503577310060992328240320399240328942896384034413292402127192419209712744557825959890404646605235676619891802980998890091748010229760 663 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784526308634214455061267843403507870735540391292521535824647434568377082591826884769598224146796816367616 664 191362629322552438943275406304751547051649679008666639110680294945950014309240243969312961281596961315771585536137653169608508769676838850978231303839561618586420942706479567211923995560366992040919040 665 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138105234536857820245071373614031482942161565170086143298589738273508330367307539078392896587187265470464 666 765450517290209755773101625219006188206598716034666556442721179783800057236960975877251845126387845263086342144550612678434035078707355403912925215358246474345683770825918268847695982241467968163676160 667 1224720827664335609236962600350409901130557945655466490308353887654080091579137561403602952202220552420938147431280980285494456125931768646260680344573194358953094033321469230156313571586348749061881856 668 3061802069160839023092406500876024752826394864138666225770884719135200228947843903509007380505551381052345368578202450713736140314829421615651700861432985897382735083303673075390783928965871872654704640 669 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209683752589725123921141977824503727074585042721378292777435812376133285876920625254286345394996247527424 670 12247208276643356092369626003504099011305579456554664903083538876540800915791375614036029522022205524209381474312809802854944561259317686462606803445731943589530940333214692301563135715863487490618818560 671 19595533242629369747791401605606558418088927130487463844933662202465281465266200982457647235235528838735010358900495684567911298014908298340170885513171109743249504533143507682501017145381579984990109696 672 48988833106573424369478504014016396045222317826218659612334155506163203663165502456144118088088822096837525897251239211419778245037270745850427213782927774358123761332858769206252542863453949962475274240 673 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115354940041435601982738271645192059633193360683542052684438972998018132574030730004068581526319939960438784 674 195955332426293697477914016056065584180889271304874638449336622024652814652662009824576472352355288387350103589004956845679112980149082983401708855131711097432495045331435076825010171453815799849901096960 675 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419760165742407930953086580768238532773442734168210737755891992072530296122920016274326105279759841755136 676 783821329705174789911656064224262336723557085219498553797346488098611258610648039298305889409421153549400414356019827382716451920596331933606835420526844389729980181325740307300040685815263199399604387840 677 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055073845679040662969631723812346323072954131093770936672842951023567968290121184491680065097304421119039367020544 678 3135285318820699159646624256897049346894228340877994215189385952394445034442592157193223557637684614197601657424079309530865807682385327734427341682107377558919920725302961229200162743261052797598417551360 679 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716162651878526895249385292291816524375083746691371804094271873160484737966720260389217684476157468082176 680 12541141275282796638586497027588197387576913363511976860757543809577780137770368628772894230550738456790406629696317238123463230729541310937709366728429510235679682901211844916800650973044211190393670205440 681 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530864650607514107580997541169167266097500334986765487216377087492641938951866881041556870737904629872328704 682 50164565101131186554345988110352789550307653454047907443030175238311120551081474515091576922202953827161626518785268952493852922918165243750837466913718040942718731604847379667202603892176844761574680821760 683 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123458602430056430323990164676669064390001339947061948865508349970567755807467524166227482951618519489314816 684 200658260404524746217383952441411158201230613816191629772120700953244482204325898060366307688811815308646506075141075809975411691672660975003349867654872163770874926419389518668810415568707379046298723287040 685 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493834409720225721295960658706676257560005359788247795462033399882271023229870096664909931806474077957259264 686 802633041618098984869535809765644632804922455264766519088482803812977928817303592241465230755247261234586024300564303239901646766690643900013399470619488655083499705677558074675241662274829516185194893148160 687 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975337638880902885183842634826705030240021439152991181848133599529084092919480386659639727225896311829037056 688 3210532166472395939478143239062578531219689821059066076353931215251911715269214368965860923020989044938344097202257212959606587066762575600053597882477954620333998822710232298700966649099318064740779572592640 689 5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901350555523611540735370539306820120960085756611964727392534398116336371677921546638558908903585247316148224 690 12842128665889583757912572956250314124878759284236264305415724861007646861076857475863443692083956179753376388809028851838426348267050302400214391529911818481335995290840929194803866596397272258963118290370560 691 20547405865423334012660116730000502599806014854778022888665159777612234977722971961381509907334329887605402222094446162941482157227280483840343026447858909570137592465345486711686186554235635614340989264592896 692 51368514663558335031650291825001256499515037136945057221662899444030587444307429903453774768335824719013505555236115407353705393068201209600857566119647273925343981163363716779215466385589089035852473161482240 693 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421608888377784651765928628909121935361372105791435638280550369861381946846744746216942542457363957058371584 694 205474058654233340126601167300005025998060148547780228886651597776122349777229719613815099073343298876054022220944461629414821572272804838403430264478589095701375924653454867116861865542356356143409892645928960 695 328758493846773344202561867680008041596896237676448366218642556441795759643567551382104158517349278201686435553511138607063714515636487741445488423165742553122201479445527787386978984867770169829455828233486336 696 821896234616933360506404669200020103992240594191120915546606391104489399108918878455260396293373195504216088883777846517659286289091219353613721057914356382805503698613819468467447462169425424573639570583715840 697 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806745742214044554428254858062545950965781953692662970212488805917782111149547915939471080679317823312933945344 698 3287584938467733442025618676800080415968962376764483662186425564417957596435675513821041585173492782016864355535111386070637145156364877414454884231657425531222014794455277873869789848677701698294558282334863360 699 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226982968856178217713019432250183803863127814770651880849955223671128444598191663757884322717271293251735781376 700 13150339753870933768102474707200321663875849507057934648745702257671830385742702055284166340693971128067457422140445544282548580625459509657819536926629702124888059177821111495479159394710806793178233129339453440 701 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907931875424712870852077729000735215452511259082607523399820894684513778392766655031537290869085173006943125504 702 52601359015483735072409898828801286655503398028231738594982809030687321542970808221136665362775884512269829688561782177130194322501838038631278147706518808499552236711284445981916637578843227172712932517357813760 703 84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631727501698851483408310916002940861810045036330430093599283578738055113571066620126149163476340692027772502016 704 210405436061934940289639595315205146622013592112926954379931236122749286171883232884546661451103538049079318754247128708520777290007352154525112590826075233998208946845137783927666550315372908690851730069431255040 705 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526910006795405933633243664011763447240180145321720374397134314952220454284266480504596653905362768111090008064 706 841621744247739761158558381260820586488054368451707817519724944490997144687532931538186645804414152196317275016988514834083109160029408618100450363304300935992835787380551135710666201261491634763406920277725020160 707 1346594790796383617853693410017312938380886989522732508031559911185595431500052690461098633287062643514107640027181623734532974656047053788960720581286881497588537259808881817137065922018386615621451072444360032256 708 3366486976990959044634233525043282345952217473806831270078899777963988578750131726152746583217656608785269100067954059336332436640117634472401801453217203743971343149522204542842664805045966539053627681110900080640 709 5386379163185534471414773640069251753523547958090930032126239644742381726000210761844394533148250574056430560108726494938131898624188215155842882325147525990354149039235527268548263688073546462485804289777440129024 710 13465947907963836178536934100173129383808869895227325080315599111855954315000526904610986332870626435141076400271816237345329746560470537889607205812868814975885372598088818171370659220183866156214510724443600322560 711 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722240434905979752527594496752860623371529300590103961416596156942109074193054752294185849943217159109760516096 712 53863791631855344714147736400692517535235479580909300321262396447423817260002107618443945331482505740564305601087264949381318986241882151558428823251475259903541490392355272685482636880735464624858042897774401290240 713 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902888961739623919010110377987011442493486117202360415845666384627768436296772219009176743399772868636439042064384 714 215455166527421378856590945602770070140941918323637201285049585789695269040008430473775781325930022962257222404349059797525275944967528606233715293005901039614165961569421090741930547522941858499432171591097605160960 715 344728266443874206170545512964432112225507069317819522056079337263512430464013488758041250121488036739611555846958495676040441511948045769973944468809441663382665538511073745187088876036706973599091474545756168257536 716 861820666109685515426363782411080280563767673294548805140198343158781076160033721895103125303720091849028889617396239190101103779870114424934861172023604158456663846277684362967722190091767433997728686364390420643840 717 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446223387833982704161766047792183079895777875237766653530662154044294980748355504146827894396365898183024673030144 718 3447282664438742061705455129644321122255070693178195220560793372635124304640134887580412501214880367396115558469584956760404415119480457699739444688094416633826655385110737451870888760367069735990914745457561682575360 719 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784893551335930816647064191168732319583111500951066614122648616177179922993422016587311577585463592732098692120576 720 13789130657754968246821820518577284489020282772712780882243173490540497218560539550321650004859521469584462233878339827041617660477921830798957778752377666535306621540442949807483555041468278943963658981830246730301440 721 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139574205343723266588256764674929278332446003804266456490594464708719691973688066349246310341854370928394768482304 722 55156522631019872987287282074309137956081131090851123528972693962161988874242158201286600019438085878337848935513359308166470641911687323195831115009510666141226486161771799229934220165873115775854635927320986921205760 723 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558296821374893066353027058699717113329784015217065825962377858834878767894752265396985241367417483713579073929216 724 220626090524079491949149128297236551824324524363404494115890775848647955496968632805146400077752343513351395742053437232665882567646749292783324460038042664564905944647087196919736880663492463103418543709283947684823040 725 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362233187285499572265412108234798868453319136060868263303849511435339515071579009061587940965469669934854316295716864 726 882504362096317967796596513188946207297298097453617976463563103394591821987874531220585600311009374053405582968213748930663530270586997171133297840152170658259623778588348787678947522653969852413674174837135790739292160 727 1412006979354108748474554421102313931675676955925788762341700965431346915180599249952936960497614998485448932749141998289061648432939195473813276544243473053215398045741358060286316036246351763861878679739417265182867456 728 3530017448385271871186386052755784829189192389814471905854252413578367287951498124882342401244037496213622331872854995722654121082347988684533191360608682633038495114353395150715790090615879409654696699348543162957168640 729 5648027917416434993898217684409255726702707823703155049366803861725387660722396999811747841990459993941795730996567993156246593731756781895253106176973892212861592182965432241145264144985407055447514718957669060731469824 730 14120069793541087484745544211023139316756769559257887623417009654313469151805992499529369604976149984854489327491419982890616484329391954738132765442434730532153980457413580602863160362463517638618786797394172651828674560 731 22592111669665739975592870737637022906810831294812620197467215446901550642889587999246991367961839975767182923986271972624986374927027127581012424707895568851446368731861728964581056579941628221790058875830676242925879296 732 56480279174164349938982176844092557267027078237031550493668038617253876607223969998117478419904599939417957309965679931562465937317567818952531061769738922128615921829654322411452641449854070554475147189576690607314698240 733 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731695945087890499945499708108510324049698831582275405785474927446915858324226319766512887160235503322704971703517184 734 225921116696657399755928707376370229068108312948126201974672154469015506428895879992469913679618399757671829239862719726249863749270271275810124247078955688514463687318617289645810565799416282217900588758306762429258792960 735 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926783780351561999781998832434041296198795326329101623141899709787663433296905279066051548640942013290819886814068736 736 903684466786629599023714829505480916272433251792504807898688617876062025715583519969879654718473599030687316959450878904999454997081085103240496988315822754057854749274469158583242263197665128871602355033227049717035171840 737 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707135121406247999127995329736165184795181305316406492567598839150653733187621116264206194563768053163279547256274944 738 3614737867146518396094859318021923665089733007170019231594754471504248102862334079879518618873894396122749267837803515619997819988324340412961987953263291016231418997097876634332969052790660515486409420132908198868140687360 739 5783580587434429433751774908835077864143572811472030770551607154406796964579734527807229790198231033796398828540485624991996511981318944660739180725221265625970270395356602614932750484465056824778255072212653118189025099776 740 14458951468586073584379437272087694660358932028680076926379017886016992411449336319518074475495577584490997071351214062479991279953297361651847951813053164064925675988391506537331876211162642061945637680531632795472562749440 741 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314161942499967986047925275778642956722900885062503881081581426410459731001937860227299113020288850612472756100399104 742 57835805874344294337517749088350778641435728114720307705516071544067969645797345278072297901982310337963988285404856249919965119813189446607391807252212656259702703953566026149327504844650568247782550722126531181890250997760 743 92537289398950870940028398541361245826297164983552492328825714470508751433275752444915676643171696540742381256647769999871944191701103114571826891603540250015524326325705641838924007751440909196452081155402449891024401596416 744 231343223497377177350070996353403114565742912458881230822064286176271878583189381112289191607929241351855953141619424999679860479252757786429567229008850625038810815814264104597310019378602272991130202888506124727561003991040 745 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026591079999487776766804412458287307566414161000062097305302822567355696031005763636785808324621609799564097606385664 746 925372893989508709400283985413612458262971649835524923288257144705087514332757524449156766431716965407423812566477699998719441917011031145718268916035402500155243263257056418389240077514409091964520811554024498910244015964160 747 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106364319997951107067217649833149230265656644000248389221211290269422784124023054547143233298486439198256390425542656 748 3701491575958034837601135941654449833051886599342099693153028578820350057331030097796627065726867861629695250265910799994877767668044124582873075664141610000620973053028225673556960310057636367858083246216097995640976063856640 749 5922386521532855740161817506647119732883018558947359509044845726112560091729648156474603305162988578607512400425457279991804428268870599332596921062626576000993556884845161077691136496092218188572933193945756793025561702170624 750 14805966303832139350404543766617799332207546397368398772612114315281400229324120391186508262907471446518781001063643199979511070672176498331492302656566440002483892212112902694227841240230545471432332984864391982563904255426560 751 23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049601701829119967217713075482397330387684250506304003974227539380644310764545984368872754291732775783027172102246808682496 752 59223865215328557401618175066471197328830185589473595090448457261125600917296481564746033051629885786075124004254572799918044282688705993325969210626265760009935568848451610776911364960922181885729331939457567930255617021706240 753 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807316479868870852301929589321550737002025216015896910157522577243058183937475491017166931103132108688408987234729984 754 236895460861314229606472700265884789315320742357894380361793829044502403669185926258984132206519543144300496017018291199672177130754823973303876842505063040039742275393806443107645459843688727542917327757830271721022468086824960 755 379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627229265919475483409207718357286202948008100864063587640630090308972232735749901964068667724412528434753635948938919936 756 947581843445256918425890801063539157261282969431577521447175316178009614676743705035936528826078172577201984068073164798688708523019295893215507370020252160158969101575225772430581839374754910171669311031321086884089872347299840 757 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508917063677901933636830873429144811792032403456254350562520361235888930942999607856274670897650113739014543795755679744 758 3790327373781027673703563204254156629045131877726310085788701264712038458706974820143746115304312690308807936272292659194754834092077183572862029480081008640635876406300903089722327357499019640686677244125284347536359489389199360 759 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035668254711607734547323493716579247168129613825017402250081444943555723771998431425098683590600454956058175183022718976 760 15161309495124110694814252817016626516180527510905240343154805058848153834827899280574984461217250761235231745089170636779019336368308734291448117920324034562543505625203612358889309429996078562746708976501137390145437957556797440 761 24258095192198577111702804507226602425888844017448384549047688094157046135724638848919975137947601217976370792142673018846430938189293974866316988672518455300069609000325779774222895087993725700394734362401819824232700732090875904 762 60645237980496442779257011268066506064722110043620961372619220235392615339311597122299937844869003044940926980356682547116077345473234937165792471681296138250174022500814449435557237719984314250986835906004549560581751830227189760 763 97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570692075385723752757175899465267954690073821200278436001303119096891580351974902801578937449607279296930802928363503616 764 242580951921985771117028045072266024258888440174483845490476880941570461357246388489199751379476012179763707921426730188464309381892939748663169886725184553000696090003257797742228950879937257003947343624018198242327007320908759040 765 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282768301542895011028703597861071818760295284801113744005212476387566321407899611206315749798429117187723211713454014464 766 970323807687943084468112180289064097035553760697935381961907523766281845428985553956799005517904048719054831685706920753857237527571758994652679546900738212002784360013031190968915803519749028015789374496072792969308029283635036160 767 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697131073206171580044114814391444287275041181139204454976020849905550265285631598444825262999193716468750892846853816057856 768 3881295230751772337872448721156256388142215042791741527847630095065127381715942215827196022071616194876219326742827683015428950110287035978610718187602952848011137440052124763875663214078996112063157497984291171877232117134540144640 769 6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788524292824686320176459257565777149100164724556817819904083399622201061142526393779301051996774865875003571387415264231424 770 15525180923007089351489794884625025552568860171166966111390520380260509526863768863308784088286464779504877306971310732061715800441148143914442872750411811392044549760208499055502652856315984448252629991937164687508928468538160578560 771 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097171298745280705837030263108596400658898227271279616333598488804244570105575117204207987099463500014285549661056925696 772 62100723692028357405959179538500102210275440684667864445562081521042038107455075453235136353145859118019509227885242928246863201764592575657771491001647245568178199040833996222010611425263937793010519967748658750035713874152642314240 773 99361157907245371849534687261600163536440705095468583112899330433667260971928120725176218165033374588831214764616388685194981122823348121052434385602635592909085118465334393955216978280422300468816831948397854000057142198644227702784 774 248402894768113429623836718154000408841101762738671457782248326084168152429820301812940545412583436472078036911540971712987452807058370302631085964006588982272712796163335984888042445701055751172042079870994635000142855496610569256960 775 397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465554740779924491293392484209737542410542371636340473861337575820867913121689201875267327793591416000228568794576910811136 776 993611579072453718495346872616001635364407050954685831128993304336672609719281207251762181650333745888312147646163886851949811228233481210524343856026355929090851184653343939552169782804223004688168319483978540000571421986442277027840 777 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862218963119697965173569936838950169642169486545361895445350303283471652486756807501069311174365664000914275178307643244544 778 3974446316289814873981387490464006541457628203818743324515973217346690438877124829007048726601334983553248590584655547407799244912933924842097375424105423716363404738613375758208679131216892018752673277935914160002285687945769108111360 779 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448875852478791860694279747355800678568677946181447581781401213133886609947027230004277244697462656003657100713230572978176 780 15897785265159259495925549961856026165830512815274973298063892869386761755508499316028194906405339934212994362338622189631196979651735699368389501696421694865453618954453503032834716524867568075010693111743656640009142751783076432445440 781 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795503409915167442777118989423202714274711784725790327125604852535546439788108920017108978789850624014628402852922291912704 782 63591141060637037983702199847424104663322051261099893192255571477547047022033997264112779625621359736851977449354488758524787918606942797473558006785686779461814475817814012131338866099470272300042772446974626560036571007132305729781760 783 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182013639660669771108475957692810857098847138903161308502419410142185759152435680068435915159402496058513611411689167650816 784 254364564242548151934808799389696418653288205044399572769022285910188188088135989056451118502485438947407909797417955034099151674427771189894232027142747117847257903271256048525355464397881089200171089787898506240146284028529222919127040 785 406983302788077043095694079023514269845261128071039316430435657456301100941017582490321789603976702315852655675868728054558642679084433903830771243428395388555612645234009677640568743036609742720273743660637609984234054445646756670603264 786 1017458256970192607739235197558785674613152820177598291076089143640752752352543956225804474009941755789631639189671820136396606697711084759576928108570988471389031613085024194101421857591524356800684359151594024960585136114116891676508160 787 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912218234570716337735615323084973713581554222450580936038710562274972146438970881094974642550439936936217782587026682413056 788 4069833027880770430956940790235142698452611280710393164304356574563011009410175824903217896039767023158526556758687280545586426790844339038307712434283953885556126452340096776405687430366097427202737436606376099842340544456467566706032640 789 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648872938282865350942461292339894854326216889802323744154842249099888585755883524379898570201759747744871130348106729652224 790 16279332111523081723827763160940570793810445122841572657217426298252044037640703299612871584159068092634106227034749122182345707163377356153230849737135815542224505809360387105622749721464389708810949746425504399369362177825870266824130560 791 26046931378436930758124421057504913270096712196546516251547882077203270460225125279380594534654508948214569963255598595491753131461403769845169359579417304867559209294976619368996399554343023534097519594280807038990979484521392426918608896 792 65117328446092326895311052643762283175241780491366290628869705193008176150562813198451486336636272370536424908138996488729382828653509424612923398948543262168898023237441548422490998885857558835243798985702017597477448711303481067296522240 793 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394381967012525845615079380677438317669219470236837179906477475985598217372094136390078377123228155963917938085569707674435584 794 260469313784369307581244210575049132700967121965465162515478820772032704602251252793805945346545089482145699632555985954917531314614037698451693595794173048675592092949766193689963995543430235340975195942808070389909794845213924269186088960 795 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577527868050103382460317522709753270676877880947348719625909903942392869488376545560313508492912623855671752342278830697742336 796 1041877255137477230324976842300196530803868487861860650061915283088130818409005011175223781386180357928582798530223943819670125258456150793806774383176692194702368371799064774759855982173720941363900783771232281559639179380855697076744355840 797 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358310111472200413529841270090839013082707511523789394878503639615769571477953506182241254033971650495422687009369115322790969344 798 4167509020549908921299907369200786123215473951447442600247661132352523273636020044700895125544721431714331194120895775278680501033824603175227097532706768778809473487196259099039423928694883765455603135084929126238556717523422788306977423360 799 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593433240445888801654119365080363356052330830046095157579514014558463078285911814024728965016135886601981690748037476461291163877376 800 16670036082199635685199629476803144492861895805789770400990644529410093094544080178803580502178885726857324776483583101114722004135298412700908390130827075115237893948785036396157695714779535061822412540339716504954226870093691153227909693440 801 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373732961783555206616477460321453424209323320184380630318056058233852313143647256098915860064543546407926762992149905845164655509504 802 66680144328798542740798517907212577971447583223159081603962578117640372378176320715214322008715542907429299105934332404458888016541193650803633560523308300460951575795140145584630782859118140247289650161358866019816907480374764612911638773760 803 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494931847134220826465909841285813696837293280737522521272224232935409252574589024395663440258174185631707051968599623380658622038016 804 266720577315194170963194071628850311885790332892636326415850312470561489512705282860857288034862171629717196423737329617835552066164774603214534242093233201843806303180560582338523131436472560989158600645435464079267629921499058451646555095040 805 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979727388536883305863639365143254787349173122950090085088896931741637010298356097582653761032696742526828207874398493522634488152064 806 1066882309260776683852776286515401247543161331570545305663401249882245958050821131443429152139448686518868785694949318471342208264659098412858136968372932807375225212722242329354092525745890243956634402581741856317070519685996233806586220380160 807 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554147533223454557460573019149396692491800360340355587726966548041193424390330615044130786970107312831497593974090537952608256 808 4267529237043106735411105146061604990172645326282181222653604999528983832203284525773716608557794746075475142779797273885368833058636393651432547873491731229500900850888969317416370102983560975826537610326967425268282078743984935226344881520640 809 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675638216590132893818229842292076597586769967201441361422350907866192164773697561322460176523147880429251325990375896362151810433024 810 17070116948172426941644420584246419960690581305128724890614419998115935328813138103094866434231178984301900571119189095541475332234545574605730191493966924918003603403555877269665480411934243903306150441307869701073128314975939740905379526082560 811 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552866360531575272919369168306390347079868805765445689403631464768659094790245289840706092591521717005303961503585448607241732096 812 68280467792689707766577682336985679842762325220514899562457679992463741315252552412379465736924715937207602284476756382165901328938182298422920765975867699672014413614223509078661921647736975613224601765231478804292513259903758963621518104330240 813 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465442126301091677476673225561388319475223061782757614525859074636379160981159362824370366086868021215846014341794428966928384 814 273121871170758831066310729347942719371049300882059598249830719969854965261010209649517862947698863748830409137907025528663605315752729193691683063903470798688057654456894036314647686590947902452898407060925915217170053039615035854486072417320960 815 436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580716318181998128654620651240845861768505204366709906692902245553277900892247131030458103436298545516643924637451297481464347472084863384057367177715867713536 816 1092487484683035324265242917391770877484197203528238392999322879879419861044040838598071451790795454995321636551628102114654421263010916774766732255613883194752230617827576145258590746363791609811593628243703660868680212158460143417944289669283840 817 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963383447074020817466839626771608982213111603568988524121832413745194182066575698549805189925857389888339453536229468710863470854144 818 4369949938732141297060971669567083509936788814112953571997291519517679444176163354392285807163181819981286546206512408458617685052043667099066929022455532779008922471310304581034362985455166439246374512974814643474720848633840573671777158677135360 819 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533788296083269867358507086435928852446414275954096487329654980776728266302794199220759703429559553357814144917874843453883416576 820 17479799754928565188243886678268334039747155256451814287989166078070717776704653417569143228652727279925146184826049633834470740208174668396267716089822131116035689885241218324137451941820665756985498051899258573898883394535362294687108634708541440 821 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165844363647880233895721679414135153184333079469434028345743715409785657103816385949318619923106913065211176796883038813718238213431256579671499373815533666304 822 69919199019714260752975546713073336158988621025807257151956664312282871106818613670276572914610909119700584739304198535337882960832698673585070864359288524464142759540964873296549807767282663027941992207597034295595533578141449178748434538834165760 823 111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663377454591520935582886717656540612737332317877736113382974861639142628415265543797274479692427652260844707187532155254872952853725026318685997495262134665216 824 279676796078857043011902186852293344635954484103229028607826657249131484427274454681106291658443636478802338957216794141351531843330794694340283457437154097856571038163859493186199231069130652111767968830388137182382134312565796714993738155336663040 825 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162450949329271510944453531899446556570513661062175189097918769710609043378828750128621019491811414900105274743989981048538660864 826 1118707184315428172047608747409173378543817936412916114431306628996525937709097818724425166633774545915209355828867176565406127373323178777361133829748616391426284152655437972744796924276522608447071875321552548729528537250263186859974952621346652160 827 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614039273464334969326187482504649803797317086043777814127597786226282054644248700756391675078842436173515315000514484077967245659600421098975959924194154643456 828 4474828737261712688190434989636693514175271745651664457725226515986103750836391274897700666535098183660837423315468706261624509493292715109444535318994465565705136610621751890979187697106090433788287501286210194918114149001052747439899810485386608640 829 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599215189268344175111256510391144905128218576994803025566700315369744694061260002057936311868982638401684395903839696776618573824 830 17899314949046850752761739958546774056701086982606657830900906063944415003345565099590802666140392734643349693261874825046498037973170860437778141275977862262820546442487007563916750788424361735153150005144840779672456596004210989759599241941546434560 831 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218999720074396860757073376700445026041564579620512874307979212102266801261478978776245040008231745247475930553606737583615358787106474295296 832 71597259796187403011046959834187096226804347930426631323603624255777660013382260398363210664561570938573398773047499300185992151892683441751112565103911449051282185769948030255667003153697446940612600020579363118689826384016843959038396967766185738240 833 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998880297587443028293506801780104166258318482051497231916848409067205045915915104980160032926980989903722214426950334461435148425897181184 834 286389039184749612044187839336748384907217391721706525294414497023110640053529041593452842658246283754293595092189997200743968607570733767004450260415645796205128743079792121022668012614789787762450400082317452474759305536067375836153587871064742952960 835 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503995521190349772113174027207120416665033273928205988927667393636268820183663660419920640131707923959614888857707801337845740593703588724736 836 1145556156738998448176751357346993539628869566886826101177657988092442560214116166373811370632985135017174380368759988802975874430282935068017801041662583184820514972319168484090672050459159151049801600329269809899037222144269503344614351484258971811840 837 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761399088452696108828481666660133095712823955710669574545075280734654641679682560526831695838459555430831205351382962374814354898944 838 4582224626955993792707005429387974158515478267547304404710631952369770240856464665495245482531940540068697521475039955211903497721131740272071204166650332739282059889276673936362688201836636604199206401317079239596148888577078013378457405937035887247360 839 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104864109916034360063928339045596353810784435313926666640532382851295822842678298180301122938618566718730242107326783353838221723324821405531849499257419595776 840 18328898507823975170828021717551896634061913070189217618842527809479080963425858661980981930127762160274790085900159820847613990884526961088284816666601330957128239557106695745450752807346546416796825605268316958384595554308312053513829623748143548989440 841 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182385415243137741255706666562129531405183291370713192721204491754474266874920968429307133415352886893299285622127397997029678383104 842 73315594031295900683312086870207586536247652280756870475370111237916323853703434647923927720511048641099160343600639283390455963538107844353139266666405323828512958228426782981803011229386185667187302421073267833538382217233248214055318494992574195957760 843 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729541660972550965022826666248518125620733165482852770884817967017897067499683873717228533661411547573197142488509591988118713532416 844 293262376125183602733248347480830346144990609123027481901480444951665295414813738591695710882044194564396641374402557133561823854152431377412557066665621295314051832913707131927212044917544742668749209684293071334153528868932992856221273979970296783831040 845 469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044091413698918166643890203860091306664994072502482932661931411083539271868071588269998735494868914134645646190292788569954038367952474854129664 846 1173049504500734410932993389923321384579962436492109927605921779806661181659254954366782843528176778257586565497610228534247295416609725509650228266662485181256207331654828527708848179670178970674996838737172285336614115475731971424885095919881187135324160 847 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176365654795672666575560815440365226659976290009931730647725644334157087472286353079994941979475656538582584761171154279816153471809899416518656 848 4692198018002937643731973559693285538319849745968439710423687119226644726637019817467131374112707113030346261990440914136989181666438902038600913066649940725024829326619314110835392718680715882699987354948689141346456461902927885699540383679524748541296640 849 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690666302243261761460906639905160039726922590902577336628349889145412319979767917902626154330339044684617119264613887239597666074624 850 18768792072011750574927894238773142153279398983873758841694748476906578906548079269868525496450828452121385047961763656547956726665755608154403652266599762900099317306477256443341570874722863530799949419794756565385825847611711542798161534718098994165186560 851 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523394216076738821850476730762665208973047045843626559620640158907690363610309346513399556581649279919071671610504617321356178738468477058455548958390664298496 852 75075168288047002299711576955092568613117595935495035366778993907626315626192317079474101985803313808485540191847054626191826906663022432617614609066399051600397269225909025773366283498891454123199797679179026261543303390446846171192646138872395976660746240 853 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093576864306955287401906923050660835892188183374506238482560635630761454441237386053598226326597119676286686442018469285424714953873908233822195833562657193984 854 300300673152188009198846307820370274452470383741980141467115975630505262504769268317896407943213255233942160767388218504767307626652089730470458436265596206401589076903636103093465133995565816492799190716716105046173213561787384684770584555489583906642984960 855 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692202643343568752733498024953930242542523045817764949544214392905306388478705146745768073877141698859815495632935288783334250628775936 856 1201202692608752036795385231281481097809881534967920565868463902522021050019077073271585631772853020935768643069552874019069230506608358921881833745062384825606356307614544412373860535982263265971196762866864420184692854247149538739082338221958335626571939840 857 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497229828911284598430510768810573374275010933992099815720970170092183271059798176857571621225553914820586983072295508566795439261982531741155133337002515103744 858 4804810770435008147181540925125924391239526139871682263473855610088084200076308293086342527091412083743074572278211496076276922026433435687527334980249539302425425230458177649495442143929053063884787051467457680738771416988598154956329352887833342506287759360 859 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138393722043075242293497100043735968399262883880680368733084239192707430286484902215659282347932289182034267181757047930126964620533348010060414976 860 19219243081740032588726163700503697564958104559486729053895422440352336800305233172345370108365648334972298289112845984305107688105733742750109339920998157209701700921832710597981768575716212255539148205869830722955085667954392619825317411551333370025151037440 861 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300969173988400174943873597051535522721474932336956770829721145939608862637129391729156728137068727028191720507858482133392040241659904 862 76876972326960130354904654802014790259832418237946916215581689761409347201220932689381480433462593339889193156451383937220430752422934971000437359683992628838806803687330842391927074302864849022156592823479322891820342671817570479301269646205333480100604149760 863 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368693540149343822709050322214299552689203876695953600699775494388206142090885899729347827083318884583758435450548517566916626912548274908112766882031433928533568160966639616 864 307507889307840521419618619208059161039329672951787664862326759045637388804883730757525921733850373359556772625805535748881723009691739884001749438735970515355227214749323369567708297211459396088626371293917291567281370687270281917205078584821333920402416599040 865 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815506783814402799101977552824568363543598917391308333275538335033741802194070267666507650193099632451067528125735714134272643866558464 866 1230031557231362085678474476832236644157318691807150659449307036182549555219534923030103686935401493438227090503222142995526892038766959536006997754943882061420908858997293478270833188845837584354505485175669166269125482749081127668820314339285335681609666396160 867 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027262027135257611196407910211298273454174395669565233333102153340134967208776281070666030600772398529804270112502942856537090575466233856 868 4920126228925448342713897907328946576629274767228602637797228144730198220878139692120414747741605973752908362012888571982107568155067838144027991019775528245683635435989173913083332755383350337418021940702676665076501930996324510675281257357141342726438665584640 869 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653379220621715171372109048108541030444785631640845193093816697582678260933332408613360539868835105124282664122403089594119217080450011771426148362301864935424 870 19680504915701793370855591629315786306517099068914410551188912578920792883512558768481658990966423895011633448051554287928430272620271352576111964079102112982734541743956695652333331021533401349672087762810706660306007723985298042701125029428565370905754662338560 871 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685488436192434164121779142526563380772375266790330713043733329634453442159475340420497130656489612358376476868321800047085704593449207459741696 872 78722019662807173483422366517263145226068396275657642204755650315683171534050235073926635963865695580046533792206217151713721090481085410304447856316408451930938166975826782609333324086133605398688351051242826641224030895941192170804500117714261483623018649354240 873 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529947442741953744769736656487116570106253523089501067161322852174933318537813768637901361681988522625958449433505907473287200188342818373796829838966784 874 314888078651228693933689466069052580904273585102630568819022601262732686136200940295706543855462782320186135168824868606854884361924341641217791425265633807723752667903307130437333296344534421594753404204971306564896123583764768683218000470857045934492074597416960 875 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816270119789770967814979078946625948466280425014092358004268645291408699733274151255074551605446727954090503833797734023629893148800753371273495187319355867136 876 1259552314604914775734757864276210323617094340410522275276090405050930744544803761182826175421851129280744540675299474427419537447697366564871165701062535230895010671613228521749333185378137686379013616819885226259584494335059074732872001883428183737968298389667840 877 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916315786503793865121700056369432017074581165634798933096605020298206421786911816362015335190936094519572595203013485093980749277423468544 878 5038209258419659102939031457104841294468377361642089101104361620203722978179215044731304701687404517122978162701197897709678149790789466259484662804250140923580042686452914086997332741512550745516054467279540905038337977340236298931488007533712734951873193558671360 879 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665263146015175460486800225477728068298324662539195732386420081192825687147647265448061340763744378078290380812053940375922997109693874176 880 20152837033678636411756125828419365177873509446568356404417446480814891912716860178925218806749618068491912650804791590838712599163157865037938651217000563694320170745811656347989330966050202982064217869118163620153351909360945195725952030134850939807492774234685440 881 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661052584060701841947200901910912273193298650156782929545680324771302748590589061792245363054977512313161523248215761503691988438775496704 882 80611348134714545647024503313677460711494037786273425617669785923259567650867440715700875226998472273967650603219166363354850396652631460151754604868002254777280682983246625391957323864200811928256871476472654480613407637443780782903808120539403759229971096938741760 883 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965150666181367760634644210336242807367788803607643649092773194600627131718182721299085210994362356247168981452219910049252646092992863046014767953755101986816 884 322445392538858182588098013254709842845976151145093702470679143693038270603469762862803500907993889095870602412876665453419401586610525840607018419472009019109122731932986501567829295456803247713027485905890617922453630549775123131615232482157615036919884387754967040 885 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576841344971229471155214430574596371092778402508526872730885196340843977449424988675925808879640197010584371971452184059071815020407947264 886 1289781570155432730352392053018839371383904604580374809882716574772153082413879051451214003631975556383482409651506661813677606346442103362428073677888036076436490927731946006271317181827212990852109943623562471689814522199100492526460929928630460147679537551019868160 887 2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942405811160890213571855442410658901884170154307365379884917884620857722298385484371113610034107490923540785363375909797699954703703235518560788042337487885808736236287260081631789056 888 5159126280621730921409568212075357485535618418321499239530866299088612329655516205804856014527902225533929638606026647254710425385768413449712294711552144305745963710927784025085268727308851963408439774494249886759258088796401970105843719714521840590718150204079472640 889 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642635607536680617229461519539671538483430889193541937484454440136429963694163141453503639190799818814812942074243152169349951543234944945149040326527156224 890 20636505122486923685638272848301429942142473673285996958123465196354449318622064823219424058111608902135718554424106589018841701543073653798849178846208577222983854843711136100341074909235407853633759097976999547037032355185607880423374878858087362362872600816317890560 891 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468917846078158686153933723556774167749937817760545719854776652565814014556763199275259251768296972608677399806172939779780596161306108624896 892 82546020489947694742553091393205719768569894693143987832493860785417797274488259292877696232446435608542874217696426356075366806172294615195396715384834308891935419374844544401364299636941631414535036391907998188148129420742431521693499515432349449451490403265271562240 893 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314282169720586889875671384312634744615734894227096670999751271042182879419106610263256058227052797101037007073187890434709599224691759119122384645224434499584 894 330184081959790778970212365572822879074279578772575951329975443141671189097953037171510784929785742434171496870785705424301467224689178460781586861539337235567741677499378177605457198547766525658140145567631992752592517682969726086773998061729397797805961613061086248960 895 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257128678882347559502685537250538978462939576908386683999005084168731517676426441053024232908211188404148028292751561738838396898767036476489538580897737998336 896 1320736327839163115880849462291291516297118315090303805319901772566684756391812148686043139719142969736685987483142821697205868898756713843126347446157348942270966709997512710421828794191066102632560582270527971010370070731878904347095992246917591191223846452244344995840 897 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010742149002155913851758307633546735996020336674926070705705764212096931632844753616592113171006246955353587595068145905958154323590951993344 898 5282945311356652463523397849165166065188473260361215221279607090266739025567248594744172558876571878946743949932571286788823475595026855372505389784629395769083866839990050841687315176764264410530242329082111884041480282927515617388383968987670364764895385808977379983360 899 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042968596008623655407033230534186943984081346699704282822823056848387726531379014466368452684024987821414350380272583623832617294363807973376 900 21131781245426609854093591396660664260753893041444860885118428361066956102268994378976690235506287515786975799730285147155293902380107421490021559138517583076335467359960203366749260707057057642120969316328447536165921131710062469553535875950681459059581543235909519933440 901 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171874384034494621628132922136747775936325386798817131291292227393550906125516057865473810736099951285657401521090334495330469177455231893504 902 84527124981706439416374365586642657043015572165779443540473713444267824409075977515906760942025150063147903198921140588621175609520429685960086236554070332305341869439840813466997042828228230568483877265313790144663684526840249878214143503802725836238326172943638079733760 903 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687497536137978486512531688546991103745301547195268525165168909574203624502064231461895242944399805142629606084361337981321876709820927574016 904 338108499926825757665497462346570628172062288663117774161894853777071297636303910063627043768100600252591612795684562354484702438081718743840344946216281329221367477759363253867988171312912922273935509061255160578654738107360999512856574015210903344953304691774552318935040 905 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299767175523900930749990144551913946050126754187964414981206188781074100660675638296814498008256925847580971777599220570518424337445351925287506839283710296064 906 1352433999707303030661989849386282512688249154652471096647579415108285190545215640254508175072402401010366451182738249417938809752326874975361379784865125316885469911037453015471952685251651689095742036245020642314618952429443998051426296060843613379813218767098209275740160 907 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603722999960578207655784200507016751857659924824755124296402642702553187257992033027703390323887110396882282073697349781407701150027357134841184256 908 5409735998829212122647959397545130050752996618609884386590317660433140762180862561018032700289609604041465804730952997671755239009307499901445519139460501267541879644149812061887810741006606756382968144980082569258475809717775992205705184243374453519252875068392837102960640 909 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999842312830623136802028067007430639699299020497185610570810212749031968132110813561295548441587529128294789399125630804600109428539364737024 910 21638943995316848490591837590180520203011986474439537546361270641732563048723450244072130801158438416165863218923811990687020956037229999605782076557842005070167518576599248247551242964026427025531872579920330277033903238871103968822820736973497814077011500273571348411842560 911 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185099233529659567999369251322492547208112268029722558797196081988742442283240850996127872528443254245182193766350116513179157596502523218400437714157458948096 912 86555775981267393962367350360722080812047945897758150185445082566930252194893800976288523204633753664663452875695247962748083824148919998423128306231368020280670074306396992990204971856105708102127490319681321108135612955484415875291282947893991256308046001094285393647370240 913 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740396934118638271997477005289970188832449072118890235188784327954969769132963403984511490113773016980728775065400466052716630386010092873601750856629835792384 914 346223103925069575849469401442888323248191783591032600741780330267721008779575203905154092818535014658653811502780991850992335296595679993692513224925472081122680297225587971960819887424422832408509961278725284432542451821937663501165131791575965025232184004377141574589480960 915 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087989908021159880755329796288475560940755137311819879076531853615938045960455092067922915100261601864210866521544040371494407003426519343169536 916 1384892415700278303397877605771553292992767134364130402967121321070884035118300815620616371274140058634615246011123967403969341186382719974770052899701888324490721188902351887843279549697691329634039845114901137730169807287750654004660527166303860100928736017508566298357923840 917 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898212351959632084639523021319185153902243763020549247279516306127414463752183841820368271691660401046407456843466086176161485977628013706077372678144 918 5539569662801113213591510423086213171971068537456521611868485284283536140473203262482465485096560234538460984044495869615877364745530879899080211598807553297962884755609407551373118198790765318536159380459604550920679229151002616018642108665215440403714944070034265193431695360 919 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385403783592849407838528338558092085276740615608975052082196989118065224509657855008735367281473086766641604185629827373864344704645943910512054824309490712576 920 22158278651204452854366041692344852687884274149826086447473941137134144561892813049929861940386240938153843936177983478463509458982123519596320846395230213191851539022437630205492472795163061274144637521838418203682716916604010464074568434660861761614859776280137060773726781440 921 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631354113354232368341106962462435900208328787956472260898038631420034941469125892347066566416742519309495457378818583775642048219297237962850304 922 88633114604817811417464166769379410751537096599304345789895764548536578247571252199719447761544963752615375744711933913854037835928494078385283385580920852767406156089750520821969891180652245096578550087353672814730867666416041856298273738643447046459439105120548243094907125760 923 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525416453416929473364427849849743600833315151825889043592154525680139765876503569388266265666970077237981829515274335102568192877188951851401216 924 354532458419271245669856667077517643006148386397217383159583058194146312990285008798877791046179855010461502978847735655416151343713976313541133542323683411069624624359002083287879564722608980386314200349414691258923470665664167425193094954573788185837756420482192972379628503040 925 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362101665813667717893457711399398974403333260607303556174368618102720559063506014277553065062667880308951927318061097340410272771508755807405604864 926 1418129833677084982679426668310070572024593545588869532638332232776585251961140035195511164184719420041846011915390942621664605374855905254164534169294733644278498497436008333151518258890435921545256801397658765035693882662656669700772379818295152743351025681928771889518514012160 927 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406663254670871573830845597595897613333042429214224697474472410882236254024057110212260250671521235807709272244389361641091086035023229622419456 928 5672519334708339930717706673240282288098374182355478130553328931106341007844560140782044656738877680167384047661563770486658421499423621016658136677178934577113993989744033332606073035561743686181027205590635060142775530650626678803089519273180610973404102727715087558074056048640 929 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077793626653018683486295323382390383590453332169716856898789897889643528945016096228440849041002686084943230837088977557446564364344140092918489677824 930 22690077338833359722870826692961129152393496729421912522213315724425364031378240563128178626955510720669536190646255081946633685997694484066632546708715738308455975958976133330424292142246974744724108822362540240571102122602506715212358077092722443893616410910860350232296224194560 931 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613897596311174506612074733945181293529561534361813328678867427595159591558574115780064384913763396164010744339772923348355910229786257457376560371673958711296 932 90760309355333438891483306771844516609573986917687650088853262897701456125512962252512714507822042882678144762585020327786534743990777936266530186834862953233823903835904533321697168568987898978896435289450160962284408490410026860849432308370889775574465643643441400929184896778240 933 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698026448298935780725174118246137447253314715469710380638366234296463120257539655053584656042977359091693393423640919145029829506241486695834845184 934 363041237421333755565933227087378066438295947670750600355413051590805824502051849010050858031288171530712579050340081311146138975963111745066120747339451812935295615343618133286788674275951595915585741157800643849137633961640107443397729233483559102297862574573765603716739587112960 935 580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850061074449140126480544130097833822361540978792105793195743122900696472984549789013258861878841522553464937185852481030158620214338624171909436366773573694563676580119318024965946783339380736 936 1452164949685335022263732908349512265753183790683002401421652206363223298008207396040203432125152686122850316201360325244584555903852446980264482989357807251741182461374472533147154697103806383662342964631202575396550535846560429773590916933934236409191450298295062414866958348451840 937 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244297796560505922176520391335289446163915168423172782972491602785891938199156053035447515366090213859748743409924120634480857354496687637745467094294778254706320477272099863787133357522944 938 5808659798741340089054931633398049063012735162732009605686608825452893192032829584160813728500610744491401264805441300978338223615409787921057931957431229006964729845497890132588618788415225534649371858524810301586202143386241719094363667735736945636765801193180249659467833393807360 939 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673692691131889966411143567752796624212141790061464360855438994973639696482537923429417986750550981868377179113018825281909088399455148533430091776 940 23234639194965360356219726533592196252050940650928038422746435301811572768131318336643254914002442977965605059221765203913352894461639151684231727829724916027858919381991560530354475153660902138597487434099241206344808573544966876377454670942947782547063204772720998637871333575229440 941 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862403908764744968094754824326261364631138622642694770764527559865644574271011186496848567160245857443421755979894558785930151693717671947002203927473508716452075301127636353597820594133720367104 942 92938556779861441424878906134368785008203762603712153690985741207246291072525273346573019656009771911862420236887060815653411577846556606736926911318899664111435677527966242121417900614643608554389949736396964825379234294179867505509818683771791130188252819090883994551485334300917760 943 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524554490570779083058110239462578297084044745987394268640983429773687023919578235143720606774870687788008815709894034865808301204510545414391282376534881468416 944 371754227119445765699515624537475140032815050414848614763942964828985164290101093386292078624039087647449680947548243262613646311386226426947707645275598656445742710111864968485671602458574434217559798945587859301516937176719470022039274735087164520753011276363535978205941337203671040 945 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116332232440957850313188336178983949577074563933719094748095678312940574882427099482751152035262839576139463233204818042181657565129506139525873664 946 1487016908477783062798062498149900560131260201659394459055771859315940657160404373545168314496156350589798723790192973050454585245544905707790830581102394625782970840447459873942686409834297736870239195782351437206067748706877880088157098940348658083012045105454143912823765348814684160 947 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392871849132465328929763831401252753344715935798308298255734876378992382713251762299529708397931004608141051358304557852932819272168726630260518024558103494656 948 5948067633911132251192249992599602240525040806637577836223087437263762628641617494180673257984625402359194895160771892201818340982179622831163322324409578503131883361789839495770745639337190947480956783129405748824270994827511520352628395761394632332048180421816575651295061395258736640 949 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861315719055325605011013378863743193233193022939505515969530853007049198118833591724018432564205433218231411731277088674906521042072098232413978624 950 23792270535644529004768999970398408962100163226550311344892349749055050514566469976722693031938501609436779580643087568807273363928718491324653289297638314012527533447159357983082982557348763789923827132517622995297083979310046081410513583045578529328192721687266302605180245581034946560 951 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949586119445262876221302420044053515454972772932772091758022063878123412028196792475334366896073730256821732872925646925108354699626084168288392929655914496 952 95169082142578116019075999881593635848400652906201245379569398996220202058265879906890772127754006437747118322572350275229093455714873965298613157190553256050110133788637431932331930229395055159695308530070491981188335917240184325642054332182314117312770886749065210420720982324139786240 953 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406410300395389316115760440366549529143798344477781051504885209680176214061819891091731088367032088255512493648112787169901337467584294921027286931491702587700433418798504336673153571718623657984 954 380676328570312464076303999526374543393602611624804981518277595984880808233063519627563088511016025750988473290289401100916373822859495861194452628762213024200440535154549727729327720917580220638781234120281967924753343668960737302568217328729256469251083546996260841682883929296559144960 955 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575193377911124206019540838720704856247279564366924353468128353022049974592451148679605349870337179684109147725966810350801733675194017346692614286874494631936 956 1522705314281249856305215998105498173574410446499219926073110383939523232932254078510252354044064103003953893161157604403665495291437983444777810515048852096801762140618198910917310883670320882555124936481127871699013374675842949210272869314917025877004334187985043366731535717186236579840 957 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644496824078163354882819424989118257467697413872513412088199898369804594718421399481348718736436590903867241403206934700776069386770457147497978527744 958 6090821257124999425220863992421992694297641785996879704292441535758092931729016314041009416176256412015815572644630417614661981165751933779111242060195408387207048562472795643669243534681283530220499745924511486796053498703371796841091477259668103508017336751940173466926142868744946319360 959 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203094046577987296312653419531277699956473029870789655490053648352799593479218378873685597925394874945746363615468965612827738803104277547081828589991914110976 960 24363285028499997700883455969687970777190567143987518817169766143032371726916065256164037664705025648063262290578521670458647924663007735116444968240781633548828194249891182574676974138725134120881998983698045947184213994813487187364365909038672414032069347007760693867704571474979785277440 961 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812376186311949185250613678125110799825892119483158621960214593411198373916873515494742391701579499782985454461875862451310955212417110188327314359967656443904 962 97453140113999990803533823878751883108762268575950075268679064572129486907664261024656150658820102592253049162314086681834591698652030940465779872963126534195312776999564730298707896554900536483527995934792183788736855979253948749457463636154689656128277388031042775470818285899919141109760 963 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247796741002454712500443199303568477932634487840858373644793495667494061978969566806317999131941817847503449805243820849668440753309257439870625775616 964 389812560455999963214135295515007532435049074303800301074716258288517947630657044098624602635280410369012196649256346727338366794608123761863119491852506136781251107998258921194831586219602145934111983739168735154947423917015794997829854544618758624513109552124171101883273143599676564439040 965 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372998018980991186964009818850001772797214273911730537951363433494579173982669976247915878267225271996527767271390013799220975283398673763013237029759482503102464 966 1559250241823999852856541182060030129740196297215201204298865033154071790522628176394498410541121641476048786597025386909353467178432495047452477967410024547125004431993035684779326344878408583736447934956674940619789695668063179991319418178475034498052438208496684407533092574398706257756160 967 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992075923964747856039275400007091188857095646922151805453733978316695930679904991663513068901087986111069085560055196883901133594695052052948119037930012409856 968 6237000967295999411426164728240120518960785188860804817195460132616287162090512705577993642164486565904195146388101547637413868713729980189809911869640098188500017727972142739117305379513634334945791739826699762479158782672252719965277672713900137992209752833986737630132370297594825031024640 969 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695858991424157101600028364755428382587688607221814935913266783722719619966654052275604351944444276342240220787535604534378780208211792476151720049639424 970 24948003869183997645704658912960482075843140755443219268781840530465148648362050822311974568657946263616780585552406190549655474854919920759239647478560392754000070911888570956469221518054537339783166959306799049916635130689010879861110690855600551968839011335946950520529481190379300124098560 971 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852714021786848936883849904879448759767871873214783435965696628406400113459021713530350754428887259743653067134890878479866616209102417407777777105368960883150142418137515120832847169904606880198557696 972 99792015476735990582818635651841928303372563021772877075127362121860594593448203289247898274631785054467122342209624762198621899419679683036958589914241571016000283647554283825876886072218149359132667837227196199666540522756043519444442763422402207875356045343787802082117924761517200496394240 973 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492859133743862786513625600453836086854121403017715549038974612268539563513919466464836409669631111108421475843532600569672550060483331388679618427520794230784 974 399168061906943962331274542607367713213490252087091508300509448487442378373792813156991593098527140217868489368838499048794487597678718732147834359656966284064001134590217135303507544288872597436530671348908784798666162091024174077777771053689608831501424181375151208328471699046068801985576960 975 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534975451146054502401815344347416485612070862196155898449074158254055677865859345638678524444433685903374130402278690200241933325554718473710083176923136 976 1596672247627775849325098170429470852853961008348366033202037793949769513495171252627966372394108560871473957475353996195177950390714874928591337438627865136256004538360868541214030177155490389746122685395635139194664648364096696311111084214758435326005696725500604833313886796184275207942307840 977 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885746139901804584218009607261377389665942448283448784623593796296633016222711463437382554714097777734743613496521609114760800967733302218873894840332707692544 978 6386688990511103397300392681717883411415844033393464132808151175799078053980685010511865489576434243485895829901415984780711801562859499714365349754511460545024018153443474164856120708621961558984490741582540556778658593456386785244444336859033741304022786902002419333255547184737100831769231360 979 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542984559607218336872038429045509558663769793133795138494375185186532064890845853749530218856391110938974453986086436459043203870933208875495579361330830770176 980 25546755962044413589201570726871533645663376133573856531232604703196312215922740042047461958305736973943583319605663939122847206251437998857461399018045842180096072613773896659424482834487846235937962966330162227114634373825547140977777347436134965216091147608009677333022188738948403327076925440 981 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238428873347488153716182038234655079172535180553977500740746128259563383414998120875425564443755897815944345745836172815483732835501982317445323323080704 982 102187023848177654356806282907486134582653504534295426124930418812785248863690960168189847833222947895774333278422655756491388825005751995429845596072183368720384290455095586637697931337951384943751851865320648908458537495302188563911109389744539860864364590432038709332088754955793613308307701760 983 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633238933245476249210386222120009203192687752953715493389952614864728152938620316690140722215910002962984513038253533659992483501702257775023591263777382983344691261934931342007929269781293292322816 984 408748095392710617427225131629944538330614018137181704499721675251140995454763840672759391332891791583097333113690623025965555300023007981719382384288733474881537161820382346550791725351805539775007407461282595633834149981208754255644437558978159443457458361728154837328355019823174453233230807040 985 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814861973559810459458912611754481266760562888863640011851938052153014134639969934006809031100094365055109531933378765047739725368031717079125173169291264 986 1634992381570842469708900526519778153322456072548726817998886701004563981819055362691037565331567166332389332454762492103862221200092031926877529537154933899526148647281529386203166901407222159100029629845130382535336599924835017022577750235912637773829833446912619349313420079292697812932923228160 987 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004047259447894239241837835650447017925067042251555454560047407752208612056538559879736027236124400377460220438127733515060190958901472126868316500692677165056 988 6539969526283369878835602106079112613289824290194907271995546804018255927276221450764150261326268665329557329819049968415448884800368127707510118148619735598104594589126117544812667605628888636400118519380521530141346399699340068090311000943650551095319333787650477397253680317170791251731692912640 989 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016189037791576956967351342601788071700268169006221818240189631008834448226154239518944108944497601509840881752510934060240763835605888507473266002770708660224 990 26159878105133479515342408424316450453159297160779629087982187216073023709104885803056601045305074661318229319276199873661795539201472510830040472594478942392418378356504470179250670422515554545600474077522086120565385598797360272361244003774602204381277335150601909589014721268683165006926771650560 991 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756151166307827869405370407152286801072676024887272960758524035337792904616958075776435777990406039363527010043736240963055342423554029893064011082834640896 992 104639512420533918061369633697265801812637188643118516351928748864292094836419543212226404181220298645272917277104799494647182156805890043320161890377915769569673513426017880717002681690062218182401896310088344482261542395189441089444976015098408817525109340602407638356058885074732660027707086602240 993 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259024604665231311477621481628609147204290704099549091843034096141351171618467832303105743111961624157454108040174944963852221369694216119572256044331338563584 994 418558049682135672245478534789063207250548754572474065407714995457168379345678172848905616724881194581091669108419197978588728627223560173280647561511663078278694053704071522868010726760248872729607585240353377929046169580757764357779904060393635270100437362409630553424235540298930640110828346408960 995 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329746670573470716765741965803557696277249036098418660925245910485926514436588817162816398196367372136384565404686473871329212422972447846496629816432160699779855408885478776864478289024177325354254336 996 1674232198728542688981914139156252829002195018289896261630859981828673517382712691395622466899524778324366676433676791914354914508894240693122590246046652313114776214816286091472042907040995490918430340961413511716184678323031057431119616241574541080401749449638522213696942161195722560443313385635840 997 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393674643700983641943706057746355268651265592785469488545538261618745895485316849691889791385986519265728642799119421635541915107457913156096709301417017344 998 6696928794914170755927656556625011316008780073159585046523439927314694069530850765582489867598099113297466705734707167657419658035576962772490360984186609252459104859265144365888171628163981963673721363845654046864738713292124229724478464966298164321606997798554088854787768644782890241773253542543360 999 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167660429831652624386837205668069376 1000 26787715179656683023710626226500045264035120292638340186093759709258776278123403062329959470392396453189866822938828670629678632142307851089961443936746437009836419437060577463552686512655927854694885455382616187458954853168496918897913859865192657286427991194216355419151074579131560967093014170173440