0 691 1 214776 2 10042488 3 -31595258016 4 -37453557900168 5 -14820419119618224 6 -2593285239712936608 7 -222297419357081232192 8 -10663770067272328258440 9 -324599563661107722245352 10 -6891830216922929182318512 11 -109326152051786546417315808 12 -1363300397876810260104868512 13 -13889686391585032951721531376 14 -119137446870357197564890687296 15 -881011937593783681453000046016 16 -5725517924905600553472105882504 17 -33216509864064945171572345438352 18 -174276137333640888842596681430376 19 -835968099312091231918722706540320 20 -3700029209221494817240579967541168 21 -15229821908344094275752627530473728 22 -58693907347047365327302370224948704 23 -213030860693918105990815225626534336 24 -731916078885977395958163014473740960 25 -2391087829912954189246742345609743224 26 -7456969546311875055596342117311554288 27 -22278422614822534247909566893696959040 28 -63961433304619881076723490669340174144 29 -176960858512295197666727133436866887280 30 -472989680073402171427639335845123932608 31 -1224121141798236505979286984166403996928 32 -3073864006541742932792721360565987156872 33 -7503079255698067234247437823808248614272 34 -17832977948474289985140468545281139711376 35 -41334107407972602347455739037337597368192 36 -93563788934383737489831762830551072380264 37 -207102468535259144487047326092557873341872 38 -448806956857970252059360209086873133392160 39 -953254537674320167739761331595266124744384 40 -1986438056121178887846937360368860921323440 41 -4065061518646794390458764894281558526724688 42 -8176448390820979809594106911568262374289664 43 -16177838264753185490647589697119329363705056 44 -31511051566802663690948415385746803147621856 45 -60464181327631972259871691884278063454074352 46 -114370072676674475690643595973991646435896768 47 -213389554949360846051436409756353127665167232 48 -392944452794690763624267706160505608395813536 49 -714531860291777162061645688355621694989133768 50 -1283705506297618015687109861494361258114443512 51 -2279661603017998973068155108595473752895759168 52 -4003430041090705524787308569329892241385186032 53 -6955614368214446053614871248297567608480160816 54 -11960637089340193660652193150114441282946643520 55 -20363539756771427900872377116160241288393151808 56 -34339033031126209871448859777763907260446451520 57 -57372806138869271449110615515176268632269962880 58 -95005137674785922895322469168834026657185206640 59 -155970913272339693166976564920447973649257067360 60 -253934400907833448377508519651512283715379544512 61 -410110126250510336118258057294581311418543434608 62 -657195035019855393211920473892000015793620651264 63 -1045228424521740955908415063737956053848336062016 64 -1650268172555512697269853701251427253538852676488 65 -2587156021511204605002336125870975440351985609376 66 -4028185010317690496703251346262725674164565886336 67 -6230236830308159369483288597132868142905643285152 68 -9574007134872278241888722024940279327983736741264 69 -14620388359630465460897127458150846206391815521024 70 -22191079982160644287687002504855463494719220199296 71 -33483233413852348027033310333834528967650126568768 72 -50231676695378687132022380845991783210187308406120 73 -74937330997402304195174853845588063959425800333136 74 -111187291367083378242607120227488434791632794025136 75 -164101260078109288174692009854168712119044994546016 76 -240951400240275659718589375585549352225335269630240 77 -352019164244089283861622911988162702920823256683264 78 -511774633962601748541458261452887751508076738470592 79 -740492944601650351447328320050917199083046047230080 80 -1066460810821277023160395767255235356109266499395504 81 -1528976551139460261140577187828113877151196316697544 82 -2182413288917063806105732795853420579470055714616144 83 -3101701188184227398140761685997835765843744803217696 84 -4389697304501026672872918624969465662072166406615296 85 -6187057087234074163983015887734063643799231811424352 86 -8685410799564398402843520765185928055199238794044128 87 -12144890498516011734806777276788933190749214520035520 88 -16917366992748389914312202766051366002998921884288480 89 -23477155160030429301294629913422455960730595003852240 90 -32461460233163271208663154174678556679451032604123376 91 -44723486748348619094768504516258223664450647475636608 92 -61401965223432525511064173254138853803272416046050752 93 -84011895901949953401056435264541345980613845233124352 94 -114562645190326757443302178050853518753019149572178816 95 -155711192558606676783966363361561387407309798691120320 96 -210960446737226738797243163570702007732015217865650848 97 -284915168578535028510342279812203557354619807807990032 98 -383611372202435095323133607564912860169077103735066184 99 -514939160717146587733266134340362734141138696356261984 100 -689184145905423823025478309857082016658111282019666168 101 -919718912666355856107896242257388856015967170896560048 102 -1223884006143317220537501076489502157664423248598296384 103 -1624107582504120640757054601424898850161758614578903616 104 -2149325137288564525149293532491626501995298131148792560 105 -2836775389450104768626212771900980564453806472271369728 106 -3734267036339206756656318362321469701384099397846793008 107 -4903033159083544366141263971280013702229298283191981792 108 -6421318142255094530598941219257589142203352148938569280 109 -8388874896205694564063399324131590495647261881399058160 110 -10932592181129675636423745247706582831614379055692560704 111 -14213520568774492857701060303831493248063070129211750848 112 -18435627980618849932445661687558020272802229803886618432 113 -23856687322868123083146939535576400269964466447585752976 114 -30801790813146754668196317240920225166229865366458189440 115 -39680089930370244124386587382495398382681321522281502336 116 -51005494908147881334388129736426729098313002549691502960 117 -65422218645375234984486066325098010057383194975009126448 118 -83736246609964824981564387750020749339049091137837539680 119 -106954031125869285340349802720022305647869646603590118016 120 -136329993403562173694909365622121906126027136896742080960 121 -173424725868074874306209354141155129673480721700214602152 122 -220176197910656748730648406560365659092998543206776213104 123 -278986706036197012733117338682864724265753250828145264192 124 -352828897812981694027400673151238563521208950801140157696 125 -445374814773458883422055528257109316883470840157750368224 126 -561152738566538650576223083509313917191727100493681068608 127 -705737484648022422387428504882508174710807987316714304512 128 -885980978844451487203396241246557264020343993459234022280 129 -1110291145058073825062860907224063756925590754626413957504 130 -1388968815342168048104468931397036128726959996880786480288 131 -1734614017104717889835467012832202954882157829727821370528 132 -2162615360193987942568190136715491651687164671514165560704 133 -2691738495499254137272223896540443773835185659187409634560 134 -3344832935293767596105407593450740631570922392098345839776 135 -4149679581574087251329622301879481248614962989340435399040 136 -5140005941993387016955178455314557945795970737856026271120 137 -6356700136889995161743777785244679444007423019288808923472 138 -7849261247049380324569018050036225620447335036291858182912 139 -9677529077142333183207859433518540639797688250193291011040 140 -11913745348287528830383631677391537399243999512430174646144 141 -14645005681899250787418666205577317456970715288366035609088 142 -17976174093087016915499284229331406915899154473085802021184 143 -22033341411545242096319584207034494665442489693699825891392 144 -26967926078737101899104986186271346388547398067697063826792 145 -32961528471176320739182845981539208188432884286419006757280 146 -40231673310358575760608506714560059756632395282419690201168 147 -49038591211057271123555997802200170994626281262379675690912 148 -59693222519055780336026254220384091399901400416188737993904 149 -72566647809060950324513964200259926499235331043006978884400 150 -88101193322584984916200934898129719876825708506282630432608 151 -106823486662692824556436784283483509889306506558188296934848 152 -129359797994673812488204848458193957562608340893303911719200 153 -156454036079359443135317480558857957645277890543781905071696 154 -188988850101221168940726923357745554278118679150534106252032 155 -228010330684166259814245571922097208351198683532185446972928 156 -274756914473968175322326354594894190990355781413514725188288 157 -330693148761074328684279060344382013700462041356657197396592 158 -397549123238346445064701344634062116234676651314646143783040 159 -477366438895166505099606759509784438848250120151427816209344 160 -572551788117878464612587046908106389262939381195192172797872 161 -685939294506714937999353347288708253666688909051719989196288 162 -820863036965833220588297764889556085538972287610695993305672 163 -981241268471664710016867495093920869421231969559557665423776 164 -1171674212781823542124929072801249434904049828382089262216016 165 -1397557417992041394564019055612733428555241929207704212310272 166 -1665213148753650975691647417472458844217921012226585068444448 167 -1982042400356927371937705963527479905411939442812198230258752 168 -2356700795271407895261911452153612853485260273583769727463680 169 -2799301721987513550802559549133207046819060007332665485122872 170 -3321650987206478041278163585745428611127406357811856672673376 171 -3937517335792874602015147353842007203164608132250803362163360 172 -4662944417056787790450839954590203396033664596925209988653792 173 -5516609820945537387864022786279180651601562278344939980650736 174 -6520238450223316363344871165292523444984699604221648797549760 175 -7699077466125961723437623093479496816468380130642050426368192 176 -9082442246035525479043031896425015112101412807223184933209568 177 -10704342635826267055074038752340965344863715732420413992506240 178 -12604201725408197687186868580688235031833034080018987470055120 179 -14827679012852111992019215089138181660564023072034283398555680 180 -17427613760230098118400049362065858318910442830434166755713264 181 -20465103656931059515497276650933310314503307548304610931937328 182 -24010739163129324374425596710351003772074083731151479790879104 183 -28146012725732743843821230445564522292398760180183811355233472 184 -32964929068096503741849830686508630409511821472404262197620160 185 -38575840841097479933528359013234840100360106541608069109827872 186 -45103543255740829968392004551744243073441782238987654237029376 187 -52691658331499131533187549900693210190750515529073849665217984 188 -61505351804463140060826009449148896937751503250111971178775424 189 -71734421207429209115117550476108879367451730817603819834616320 190 -83596810113257972570729011352233941406095431069951924711252160 191 -97342596798436315272378933384143185019127258782419782819737088 192 -113258527435742343607705264609868541421679472631409241840415392 193 -131673154084576305022287960955848774000628292860143802930749456 194 -152962666682307012966064913249696207043507944778032847735795216 195 -177557494058145918506997645708934545728351871237719355459552384 196 -205949787247892778950729453725563751840245012346912537312341576 197 -238701878185598831625465601737404425699937976081757174264915632 198 -276455857353668223304054656708480034870603811158140614967799392 199 -319944385480521634108502051716838190648385698753017325231739200 200 -370002920948185953614191969259232676018907848854376626909448440 201 -427583504736647739813001841255865997532723326139812219355530368 202 -493770332346553732852485324991063722619803041323884099568219824 203 -569797286877538071028680012574960338931094481423294866266746240 204 -657067722560376321187074379078242304223018270110675087093229376 205 -757176711903285409755740282335657345989792766573153190207870688 206 -871936120629210074662235230300195463721281267287515185925369408 207 -1003402770342581589810773808770860495941468997368899869319502528 208 -1153910146640636843788129356556999516874729001328835799769146096 209 -1326103968495347810005758895842920958623863096665352028411245440 210 -1522982193310008315099962924506484004911814053197697405855921664 211 -1747939839938188591787129443634967422569195860496889977092511008 212 -2004819349450967079773673073413360045809761905937549826583608112 213 -2297966944589179806241690400979570617209803100818316378002630912 214 -2632295888586456707083190218935999755303278810036024083121872096 215 -3013357196888555349094642846369325006278680006364038899062453056 216 -3447418927274638337289004231580534117288234708719552326990542400 217 -3941554710288945263459241845775054849848662517294741861250484224 218 -4503742924568731476402241208937193325376263718881556969001540080 219 -5142977305068939251343287144052172423922666707253272572776860224 220 -5869390734807158169543483224790720739189679508671579222876993856 221 -6694393153843422240914166352418036878803648323285095901797364448 222 -7630825764702241271585831922896923077650900243495924790436300224 223 -8693132635070777844066122982094843808091836597330478830715169536 224 -9897552407247560287646218397652725203800174503723301939200698176 225 -11262331405213449983391778697354110517424411963868030986575699352 226 -12807961504183735018302705302474600426945028787978690438920275088 227 -14557444267523830092371753920631356485036494018039061535128542112 228 -16536585525087319825928580909839592235487993785162698532312172160 229 -18774322136104172386332548418528712099457960668775365186063938480 230 -21303086108839979391105953291871230189497421306474299025531952768 231 -24159208081742928332413100176773690906689001174700907027621477376 232 -27383366568348709282887333602691322303396805949922107627943186800 233 -31021085253086331790848813872394784002993154391759723565674838096 234 -35123286254628225633792223138459823606833130698450572889353951024 235 -39746901942297880627788709298643210251162956589445335846114303232 236 -44955555084948724031628755423160782745444757524341470160099975520 237 -50820310224045405985891334460102173821840960731479486483807070720 238 -57420508339575861139315217184757125580736343263914738103777620608 239 -64844688002270430147173206830489792528923655417283164023708768640 240 -73191607891524408240146243890099243773257236958222213555173081536 241 -82571374151569908891668900576556175842814243776021131528242047888 242 -93106690913568075321090577059520210884141459533532214429814068776 243 -104934237686758488190446826709043967836872450867212936687876836576 244 -118206196172986783620218135120972947173987450986459163558273273456 245 -133091930354345145894535333621400011797739896145683829320746814768 246 -149779847584515701273839285553372521962743235321995335709141023296 247 -168479444547542233796202075020717151136293407713078181534713567680 248 -189423572148810287511704136007100292951365480804753321874193255680 249 -212870923018192608169780055383769463406296364834464417058345371264 250 -239108783434632758911046529110838322653185082902423955589505068512 251 -268456052884741467102728627365774622835558846057349402897661444448 252 -301266582525515179063408124903855432443259251533009174211779496512 253 -337932834899528174007624277714744300132469668924084021746708371712 254 -378889927721307281551784434961304351503687415054347395203850515456 255 -424620062674954535357722624933727785011248158298270952753459255168 256 -475657416126873376074859073161275489246345479575852359856383304584 257 -532593490552175513406279364634764135117831330702021725040171506192 258 -596083020743143532482342550564490381386759506578790441506247969152 259 -666850430479829028883117723333001166522143207112007106424857698176 260 -745696954632309354630261655656851920586351103076206688518250192032 261 -833508417968335905431067582888865418464339843729284479546320651440 262 -931263811065607510123186568117687197516013621011206593935484348064 263 -1040044648515697643610382899208164936171331343974278913455871085376 264 -1161045280732554803643856959356812773061995353049390402494228776320 265 -1295584136287578204575294860739838056661185985674368474180455798816 266 -1445116103635930959495603268272373422560387058707096612222874113280 267 -1611246018086821977885783822516878853249940742554356435391762820160 268 -1795743508458802003467112672562589272034970442998463949672239688864 269 -2000559154619049740725051754171254509476375722266968290915708174320 270 -2227842265617138199763642809307408092989581890507652485231484123520 271 -2479960210395972420482971954231041368622656958963269017930508899968 272 -2759519677763408785762118598330988238983741340024557538196058299792 273 -3069389772612554594425198456002303005335868483347059802524266921472 274 -3412727406159356683051320789361539517668395415608575388908877625936 275 -3793004854912204695677096511716745230703214556413156091524784651808 276 -4214040044229658138506835894530742074443156640333943102938693120768 277 -4680029389766619144136765778268637393117296967646700961976544900912 278 -5195583871229451847019692512859728810121099751312877887579764439520 279 -5765768118890092950161611657655152135581139692978881607888407103744 280 -6396143330470883241393814656551982516404820762854204391135883931520 281 -7092813731756780112962367206931140026451694734545752742267608830928 282 -7862477571331438344256986634309254363039857344239310514922030073344 283 -8712482277999591167101723393497212405890095911154340970770506124896 284 -9650884979626399700267410086028582939578407515715762987375351136576 285 -10686517905233293607677386222389397110690963998753622508073146842880 286 -11829060120057002865056192468441247153684051909340751703052771576896 287 -13089114981625435367537381596398580994360303720190653187447994802304 288 -14478295068640171704807003176334730107415557168101431139941653943656 289 -16009313803589187033170275201253216061131321225445585301706875772568 290 -17696085884195925499226073535278458940538086960517154843676362996640 291 -19553835536524399486905752453433803942455247002784676413313905364288 292 -21599215141418267690554015298112509398871149028177357964250433462352 293 -23850432988809820764974998157359991159982179493261176747344193179056 294 -26327393235714092843397948812715413806383055986020094706150483978656 295 -29051846502784581149032858324555484797987174327577053293997055607360 296 -32047554814024414167874288062419159484026313182707061212454133382320 297 -35340468919973906459439656454406632207623231035131078633047987623680 298 -38958922462600002073365298540722523169596265391641961290330111857200 299 -42933840536537492683379329982349057201592241181032565214438068776064 300 -47298968007384511213571564591196670653484090010137349475777206044512 301 -52091114545293605611915123361265274430127869125277389965519942114048 302 -57350422814443219758166108332485443686040100116670063793215368012224 303 -63120656045912793350313710707421007194381339259718411500489886122432 304 -69449512725536300853064157278434919736165350441449504468184434450720 305 -76388963731100844617980736962985365316805086328034966114214693320608 306 -83995621192460644691224707254341695888563373065467445889606113306448 307 -92331133319468297975529117543946520591880198066903069382181017000992 308 -101462616311673901634928816321032133225054824957950150100754141512448 309 -111463116268427274762669218401309967560218404612821310825568079244544 310 -122412114407840254550267729237245161460225791724304889878356685643264 311 -134396066902087373748342299456959870704868272673981342260123746428608 312 -147508995251945294544271252022504231557330193712122166323348826383040 313 -161853116554347821790273590527051630815567167854471791766712795476176 314 -177539532698202793701591544445820165410194766809782472336073006384496 315 -194688965477373627391843749386368371042758645135563928409803157830016 316 -213432560357771450074337825200741375880300659935297834555179394322560 317 -233912743030281405578563761725741441578186724264544448020496942519152 318 -256284155885206752879836631751025807211573847048041448362204664539072 319 -280714655093580125552350091268055158663736625791003903989456596573760 320 -307386400654076174801724456168809709321277196342959631955257927917488 321 -336497015940442975558034414713147267783323386641223146615634069920128 322 -368260855304395933394454719433313124600822971159957036394392620946944 323 -402910351279182381471154623653477260200430744722702164682503564343360 324 -440697487282936595506126785284718016552938125762508815317510899534408 325 -481895361377150675330932419518770083181072874463229401035854821359376 326 -526799895677660747496633379875345527024243158492810574843193483715488 327 -575731649793398915104923221582936535615540318029635181758741478773440 328 -629037803183059662083682670231920426536255438945640478035403677971280 329 -687094256211858169989790240266766560312209530071087962090391160237056 330 -750307926967309890233384129585283265932576575034020298488317791918336 331 -819119183345913775748000338734445848078722154530054013624012053557728 332 -894004501845764265750952501152905469711876740067322035744993973738272 333 -975479280318519898498845900811749320063920970424927682577845281148656 334 -1064100913084335124046903818495195984432100209441127683541887283136576 335 -1160472041053354624115065561904157480211985755812298238373964856521152 336 -1265244105268486044253236315160450116533559978419515335489737518149888 337 -1379121099122461817002804055776325896117364504082813804068901522006672 338 -1502863671245908574619227003354400987558338337758146881186413311166136 339 -1637293453644483505603505136355999987876447736970517554550658650238784 340 -1783297794847242204516045153537452080040366285521368929241194574663264 341 -1941834748098823842946552557164765575174815246038641479624509408971776 342 -2113938527020448166478373158113404599569349392169354669538330766187680 343 -2300725249665393549156372155948811200786545808310452467152762609398400 344 -2503399221790586016849814410475640016720415970961671661092345531163360 345 -2723259545793843537993646218665708434442657931285091775702766066369024 346 -2961707351235797180698214018092998480165066928246265420776268860969968 347 -3220253392613743051050236498802412711875203474149711189447843131304032 348 -3500526363228858471798352079561186348334917340429394939547685401576640 349 -3804281622624197540656085502454030907997961926671105441682899262783600 350 -4133410748496771643465022682566746561012507741268173749995856513199296 351 -4489951553679987089439757539777872963436456654349968585913479853656960 352 -4876099051816420948333091599196121880449768867515446073028218988217824 353 -5294216945260592120446600474946509963602479445606729664377440437817616 354 -5746850203960874503239484323620858859320214953358289629723061965237120 355 -6236738229887997358219747091460396739946168785693549896664241561424768 356 -6766829275351872688073451484033648953696515832342934526693601311401680 357 -7340295516863958198958436467480823383906524349897363548117484077126144 358 -7960549569300852099133534900706071349259790133638061103651404000055840 359 -8631261732847323551741465782049807923273617216719262886141446860612160 360 -9356378893438482106674916716854035652342292167223289276780823728251120 361 -10140144241005462050270222578191460285069236709609803935993302570662504 362 -10987118884936216700142362472782644574041599628131377256158397124636464 363 -11902204380727538561503733027344167277439556802565512309489128335662368 364 -12890667432303357195565207747176047012081500131405293674613475629187456 365 -13958165607862603728248738135002689727582206183339500317584054576551136 366 -15110775549373756781427361872889334260814308697833565098673272410015936 367 -16355022307445862096200848446628286614605421460943145663878806434925952 368 -17697911532804280067898316254028737394541159857258542902754150444920256 369 -19146962915049882888745386726014953062083484111988485809538103156990224 370 -20710246892102691973912511275267782482067253542798378830696581897487136 371 -22396422739430542061298155547480476678685095293197800515020886468576128 372 -24214780402141028704779484052479029209578461702467601158969315698443264 373 -26175283850400445893239199024965001966704435601591511626017255678565936 374 -28288618715915995404929510137159759720266791084906112972933577348051392 375 -30566241606717796677090182113465226818544582953552816670518525807046016 376 -33020434316142971674839424827568883902894042336064582530322854868353920 377 -35664359876838114001880742224148896523228699599654910222108903024594720 378 -38512124207159081880501174413969011616951276716591573087654506017180160 379 -41578839781174650033360594258837806289370077704053007995768334018966880 380 -44880695685795631181029530502031328906635005474341853097931871852290240 381 -48435029891937807501233722870437952740559323461269429691540390374084608 382 -52260408816967381552637805468648940606841316012461979392659046514937344 383 -56376709303252978379982141298130123333252740506094478043058966371818496 384 -60805208916204013409686131386149013487288862605761609270885411311055520 385 -65568678871558845853166588380726291370413471645480915441165377371595264 386 -70691486450976160095482316901373791108939738816126542295908001156781328 387 -76199700270223657390050027515046243104176505103685204474634791252085088 388 -82121206363682180600002166573304448930298297557437762706237115774955024 389 -88485827353778961030668431696447962991146996478637267836249303908005040 390 -95325453944988874356075423981769319798569184654423670438856144921406592 391 -102674179742202090951674423029666403053049029331199653720613823103430528 392 -110568450105982166313492412718248445775616570145962964818414935949291080 393 -119047214576314138275263091992733362200033295412965828936421901266586752 394 -128152095276317228186496822167602567050178262802880912046466552566468016 395 -137927559130201181520204279940804694426340977682641807426632547255950080 396 -148421108265205766105606534805503483143724575630238933916557940320251488 397 -159683474470994143637226610523820476986305469608292057352057409425486832 398 -171768834342151593420083594119920004095306440934614003104331234485089600 399 -184735028713698923851454802316599279576669619658757925231110813162071040 400 -198643805612116497662440953908773277043096417996872979359115614759520504 401 -213561067721103416363655670806438652854711195726823845704353849870408848 402 -229557146571703896632792903038425492094980152584139081250007588129401984 403 -246707081447026196699380627463890895321070561322274810518322982009718272 404 -265090928645437403533236955321165334380706737372227606355864368089167536 405 -284794075626779396253226247856033796722289789778633077294374380187530544 406 -305907589630866783385426466140195286763501558184854376567334134419957120 407 -328528571304662740303660421804594150056627881557981433091425085753237824 408 -352760547456752210618909605884369886804119247138138052235381182686390080 409 -378713868889106542362801170824653698926142045418299458274705545866282960 410 -406506152621854805635143472296476619492644803641288571300579119276498144 411 -436262729190170148227665961034163234371453581677657877332321570221085248 412 -468117140287946028247610223449053564465607317373211974159019160059227712 413 -502211641385044822589811096827728948820016655170258124321035822909914880 414 -538697761420551100898701595406815173281133813423841936604481479375632064 415 -577736867253524698061334149983768208872869718283178932408374323986325696 416 -619500792793012438585334320308562753222897556847270609100735940020658928 417 -664172472523915928807257116637777934408633584674204397634931217945599360 418 -711946648299020615010342082588090562726831872042612602810094433050446720 419 -763030579987219771295632994020673103011024216216468989474384820613474720 420 -817644839082104465692075466989774511531036615097003879486923499855607296 421 -876024105409556035053425874461339718609085071470887379290681668298408368 422 -938418057736689172838940363849505036584432529448072093009037964313366304 423 -1005092266459601265786477806793760798782019715410816038971953928129559936 424 -1076329192534987395400068845264349233470219006363329145797135064753158960 425 -1152429187155156240661459793672629358212873894287551461072413474321674352 426 -1233711611585413372498139067655771493625334001884524206888534389616998656 427 -1320515956031288030576009535710078440789580418040975151744246294377313664 428 -1413203094359261408083302636245241416508369706056993437071042626073861344 429 -1512156535683675865236837758285464272390024099223789896792967567529526528 430 -1617783829488679469519474560458554040849429119272376776035412909906360128 431 -1730517964920496316797129748875959312206801773827725896421775271994771328 432 -1850818943531996758610511400621870477687420670716454540731573431567627840 433 -1979175342871342471074118568245238034419425164658625505209467834102225296 434 -2116106075952276537400387951161041176792788469773672945393018278070208512 435 -2262162137500198880479756427916458769632291776901193470217278964823355520 436 -2417928571326762082808054068764407629810898745463291267799930954325531120 437 -2584026419543228759492768288862746658506429342228875079909293506736500480 438 -2761114921310640943810208306355271419356245901011224231657942625784872512 439 -2949893687472364910526328782585546063206871665490448665111841386062043840 440 -3151105156680269150611060288059056138765067956415739999807670277362268480 441 -3365537020257095362665826759508780454491862315237485246235546062356433064 442 -3594024964484867557524094096367440741356255507794505783015092907982797024 443 -3837455373100978538082016338461898595283058832232569502089236894179823456 444 -4096768387608789694133844228250571011894220634530116579187564107297523136 445 -4372960917657321189008810706228657162218902174017319660227975793195062240 446 -4667090054620544320763951713129718034601037891306763596944839793889434368 447 -4980276423240485755910529766970905370833130415687520496820974767386609600 448 -5313707987446793101403608703050099421149276155260239387764119477361616704 449 -5668643780079404506045657126452502910779223741015237569393614648488413200 450 -6046418144025517852463378008434185317222687639975898048947088287471748376 451 -6448444880603451259880496385977048368675778678183726370566055346713173696 452 -6876221973612013658699196515763261019767805320125922085369881311301977232 453 -7331336201093261491933515557083371207224539319148346692276922327185445632 454 -7815468394852134910948496632772346569975443319683425495872380931998244256 455 -8330398564850654284030086258203352082843205595688081145907122788346212608 456 -8878011752219628274581958206680763070670002154246365331857763005239772800 457 -9460303720498463938356325011070731765132524330001408288269105832865645392 458 -10079387466166357292159744932980073925098757428282300524960542896326552240 459 -10737499536385458547631202457803013037522758429508363906384273419977889920 460 -11437007267667451037444347545521269171748976859801511081562634940634586752 461 -12180415795738269879213147997439180450063738850534679084436643733936705008 462 -12970376100202304565116191035215538741214651967683631560946170991562636288 463 -13809692778658435343991622921375106221664009806781915021499666467392488576 464 -14701332983179681886726587075290835829635379204273539156805869254573248880 465 -15648435037946319843092753212509301583877458458452885932120512850997860352 466 -16654318362075295016373928009296600914101458642240034982831449458141069648 467 -17722493017839609397689303655569219929964197484334081125622423123153419552 468 -18856670723959319782378029225555515207015022113853988490629680160525932336 469 -20060775429988503085415332911018748851984196975628047790521355647028572416 470 -21338955534682936490605940113843508322843557515753103341458169106106690816 471 -22695595591454252995159902391270814557705627066695282422140381786026203328 472 -24135329857922658944096846239030140577272895134794373208501552917733941600 473 -25663055247514747575962829337103903557622818823950246840192369677123533952 474 -27283946348926491665101145466736737445623375514652785656939520506670287360 475 -29003469750025621946885345563713839753959465199055921607806939873623620320 476 -30827400679771698370003551159750351084236045741535761284228875520041808512 477 -32761838842705639046142399924017976564276243869672996732593261878995315568 478 -34813226850979071906015599988560755616235981976662561540524348378921128320 479 -36988367720935576126097362848702851002628306461250774564965191212273652480 480 -39294445279469106122147628338709801324181709050355223725335492058074726848 481 -41739043488581022862985104194590352037568295097812885739759058666328608928 482 -44330169028417937369997101701060978821401533830242610540523644431084697744 483 -47076272631398148763215866114603949161654732459591769201323405113091438592 484 -49986274064069405945143315664429431526294476746016842065350537112950797864 485 -53069585669512865790231238865337799686570204477423774233171810893520776032 486 -56336139991849037565304903670550394588317401310006989543797180146939441888 487 -59796415744212166955182018490953152306480231534832083704681214439461099072 488 -63461468343442324286133173550303710836101560787324538996370073603372666480 489 -67342958541207801871067876776409449884423684626075444201946320488114425984 490 -71453186162269691993517382772244201871153639858583888788281240715102043184 491 -75805121658402056623306376044954602977668125528723008716423023095025201888 492 -80412443371919941900192366271434018863692904886821050357503218096930798144 493 -85289572295979201309998510554491129213989036722762821813936326521426921440 494 -90451713215971870964226464238036084438765562772582989415477558947683771840 495 -95914892985885327257725183290616888132384095347016650744457206645250129984 496 -101696005933829578771390815890574905025531197563303384136826320911689977088 497 -107812855992499358631865706396031521918618085572664245721413009743554322944 498 -114284206791929781157961084641492057258612796237042260463927041980860092032 499 -121129828012812095726682682627478247197854819072288508503081317346976148000 500 -128370550629761782107024490911093054846414373103785799680214039293410291168 501 -136028317889696419309543246084851556755163642184218697451200741509929792768 502 -144126246212607435212401377222628492657891145192236340082388766586758877024 503 -152688681233529069186059148337611723977449687135268830892939945001223886016 504 -161741264915596597453615227918347690061864852214486493691541530467396880960 505 -171310997133395794055348072655787174176995012262806448597272976309617526048 506 -181426309605187954048696116469266243268135181142166111992105220205462989056 507 -192117133538172653809878288271541404631947166551849250525958202679930698848 508 -203414981043352322784684773429540394792458049729048999652171059262070928384 509 -215353019409588604256863716670500178622560113486842359443409506074617864560 510 -227966160726420063630991323515585858949170444463184930869262270124968128384 511 -241291143403813088152738718404131004849471524520287251137532686649974466688 512 -255366630795598017121828567904057302544861703446759939157776469116437373832 513 -270233300636233715886134625531694728325476557849209521132267391929743827200 514 -285933953530603342018672938761945197385580095156435573849368788297987649296 515 -302513611038051664970798107038816893940351099741414350376320373991668191616 516 -320019634974086387140988004157111531070503647202277764588176580063903648128 517 -338501834935457190982987145889704247117033272103126668061210738337434898944 518 -358012599446148838820382778214089033158335089018064331940135818475689506688 519 -378607013786317385302597255482587902713947252168516679647795709996398418624 520 -400343004109070547886480001105509317713952188571883982087373551918020582560 521 -423281466510776825972644604126660053170848536959649868287773345928707013968 522 -447486425347846102639458922745184174034925265994901429173899733133493324720 523 -473025174566288981499055423754331701906589614102345857245001756469627322336 524 -499968451559388397528498423665100330615567087232898374742145799552597812896 525 -528390591861699664717000820913501504414444149643787113610607963431315369728 526 -558369720009386688757054890744218269340443250285648412785884167521499156288 527 -589987918798211848152681308539779443027346834069910292571717392943051999744 528 -623331438740182725522258392377344280846109335876709879455084265096982218112 529 -658490883186422099650729276054181333653249442855143579995563161650834520392 530 -695561438117028541249239340860007542101359788446003212917498312075362239008 531 -734643074539763068480615007833236541393665137019187213085132152159046477280 532 -775840800504908772885178095597300639587315633638082711770331104437792625920 533 -819264882309507350721103421874508631335310664015655986552370710848695324512 534 -865031120797886628536006575179939472089948869615220580723354610799111766080 535 -913261093028549918176113025251864964225752540903246328302166629122709417792 536 -964082455104356746028815945984784465592682271763301267043826019878844329120 537 -1017629206097411120184020829861956837016033685466341694640877731805409301120 538 -1074042019850837401495471825665020565592420470775728906962993393257394834160 539 -1133468533106088159223316796999392458276401177792610625322093500956198393056 540 -1196063708934019232286824682961285324679439439904086469774621840280618449280 541 -1261990151168589591881888795611604720782498161680210079243372974995030232688 542 -1331418502358957804907513024355205563633231893927061004870039702705859206784 543 -1404527786786646160313648402838654684420813050495460301940015789452961237952 544 -1481505846082787395040921238250160163890127214989739166051866903915067104656 545 -1562549713292288512754810382011443676360932446698245858346078179527621248160 546 -1647866089575364580371400993583529947867728548741478898058288845829565799936 547 -1737671751981442451127970864998425479271800843225575164691167912629138595232 548 -1832194074952168246119757643053105689602749876718853474687844161161594305104 549 -1931671474683837372649411795078964413789633628497080656423527131331588734384 550 -2036353979470147869811049968044384235795237753427280387886269264545548060704 551 -2146503713764421214647172805336062056438674508370946087127345027219854910400 552 -2262395521750096902268387322302928737239382579314021311803962651010045981440 553 -2384317494461903996998840856567056255049038983734038603921144155710160368640 554 -2512571651350837676835984059756928689927729298641238296077396128363268228656 555 -2647474514092224251050994211723296586963285089950174449851802067383169246848 556 -2789357851319446384047075862166641110702028796239751768109161263724048333280 557 -2938569303035765983193611623964046543537473598941227740670628035396646474992 558 -3095473194134816748808127922421537777151835080428664506487654166730876246272 559 -3260451213640525266379931516198615314473653361044855697358832089956346273344 560 -3433903303112620475252613456856539186763255554361407824063548924323685314432 561 -3616248395272319430925981282542398086858591634171715474725130161436485849856 562 -3807925383907199633186349198779055319012809353165645355137092795390866093264 563 -4009393926798241300864645345831372089977407305525389743062766813093604230176 564 -4221135504300254372798024121935987335529215045051412791782426174684900066816 565 -4443654291865997590754483033375670275488677754787810449360990184425516730976 566 -4677478315085960323508637825685197339578854733836446950310430931644373118048 567 -4923160397517332635812757884644796571039901369177733430060448651861119762752 568 -5181279420619126626359091137252130708901418926507728952020959777988843766080 569 -5452441353035774086549801766132912968146031235331733206506704106874925095120 570 -5737280624573445817150822112731455437708605823063285470502817180822773149440 571 -6036461243556461062121251618934454123970068718685841111872014337947148796768 572 -6350678294757832642182672391898041271726555171914992571103620503644734868544 573 -6680659151954433417834845495157626847318182704499794727536913864452977825792 574 -7027165110547225709792284640027860633172964619970384913099895920480743655552 575 -7390992702985227876233308417609426328497673342708010969104348291964608502336 576 -7772975477705951582996330548452933242460924577054034312122963949307592971624 577 -8173985425673504886880204437748407134993364654521114898014008260008189213712 578 -8594934918236429519425886902556199070422172082818129229231525683713181570584 579 -9036778253648988853943168655775440696283944058133797608203532700066604407104 580 -9500513767478592942415085838206972521012635224469771551335522804968216492960 581 -9987185508646972325954094019006830647399639617281570700737581237463715239168 582 -10497885537145699199311822917475385644330281567445277328683526256295154970944 583 -11033755739838183144558695344309962168325980297877988230157427339350593111872 584 -11595990331457434348487868026930843885783620937022427101402963318169082798160 585 -12185837821173525412564982881863025946051603372571211826586286487523198140448 586 -12804603734147647257458485615775646101769256879796639952459525834490612606128 587 -13453652740686338996638041486239582067890101379554134450276708960913783560672 588 -14134411617040456045126321160155161244670921922646597751843540005543112993184 589 -14848371549826681733886567815375870657543580089834077736400172409786101847040 590 -15597091356285815123803859736875231904556387527117613470167085824746892719680 591 -16382199977584219905089249459701590083106737074664649165198114477551238794688 592 -17205399980375277624572390114091852052849211371907822756053481169701895617712 593 -18068470253589159408208952254745082304015372742019636233384549200712216627856 594 -18973269814914515097055965906502149051999165770041960518319614461069796099840 595 -19921740726729721825736462736403210593762862649280071917931774888375144630016 596 -20915912233033349076896166609659375236775071005213222812989788584306499850800 597 -21957903911304113057197230667699542050810939220841769961575942849186527852800 598 -23049930167447293555656680804992517053589747955670978999094572470136245474432 599 -24194303641580784358033701656046734115544377899811161921550549082412537457600 600 -25393440090783345269904392846712294260586419411402380164000756316009064580960 601 -26649862068070217513179207668951337930856330363296493458336812592994362308048 602 -27966204225119357897930795989757486978932467988075483831061211800081887021824 603 -29345217285075372058386482966167918726168912606982470247403976161498233688096 604 -30789773799975738270606544618292659565680708927500232557547390520979537011136 605 -32302872439487813842866185732402597935357252616471894060408115836470978711152 606 -33887644240528171284363250767430387879856117127453161937655931816408175316416 607 -35547357235566391273473938520509201020011297407586223357476625333483440129792 608 -37285423234914279528090932124371323980808683855722603905923339788580904476960 609 -39105402819892503871574711415537274892006539077455886359674374535707900956160 610 -41011012701439996945126454504552813865404065524183336404414344400669602675104 611 -43006131105209588972063835777079316926154548906410622031008521553289133197568 612 -45094805753602873995939802930031677560826243891548507399878697448214016616272 613 -47281259671700906573836233536852089287267803325312974072531426139739554860976 614 -49569899843547665808678368986229170140143185661111759740413416949950606001696 615 -51965323469824532556254337161307161435982842119018617569006980684012176120192 616 -54472327353154443817342524965180316879174090227405102037705583959776456835840 617 -57095914640559016391093802795903366815928724727883473465104922219552874959952 618 -59841304996855704075936081423284214191201582556373880892222358029246614076672 619 -62713941867142554843476244814682454148739575120503924804089493819127706461920 620 -65719503501985537638724716410218229013783153330267137317877525861148489309696 621 -68863910777580406712884958721005120215739922687084404130998660668699465858560 622 -72153339141332729950044762600825002261359604102242936393551270279678316135104 623 -75594227029901071904828977768372403174524919356158521089247749862288090401920 624 -79193288809115540056091531578586263168241217605567974897043621319918832476864 625 -82957523832741916817164072650492906651609380780923535550102758387909703493224 626 -86894230456428129204105476826644272766772795918776440695513455865235659956688 627 -91011015782905963387276065960851257354405526877529697827816799946937746408960 628 -95315810835737954946214457121655157513506868618176703717042517553486648984944 629 -99816881039726674074688780168624341951926436256435542431208916476172631554656 630 -104522842646863060179980962539019630330387547556914938941367607693134380724608 631 -109442674003849462739781123744432550402686325648626546950931188030924890638528 632 -114585733329771804688972216793637209525803057061780547781365089166039039004800 633 -119961770826072820307455787966759767771426875607438844266377142621041479571072 634 -125580947913001564859886820205941438497169241551850946880860050453575112881776 635 -131453850241009597180698368398027109291364543361543443566694958045886395840512 636 -137591508501241117204522957989244460478245831948525238442212549437687757187008 637 -144005412401042188099166807746040985717733872964731900838685171931699825912432 638 -150707533172570462443944822801861603314450120899241202194542394365846454882880 639 -157710338579182592865687815027890077511197324074224655193191583349927954688064 640 -165026817255551272483273227811548984303692349959129293825294105481170742927280 641 -172670494816010726719148908803444375734645734390872243982534572129383649654288 642 -180655460169721173912278620559699021440114312953632110207991228534140229652864 643 -188996382806440230024605252554182797079643553500080670749515798000634884842656 644 -197708541241171083056511455410775506323898196872604970125673761009758602057216 645 -206807841557650608023215568546538198657476623680305102729806030471388088885504 646 -216310848148405363033933066072562297391227163535793614615154531069756475247680 647 -226234803601347580710921461222343478806527702224454137748147426525483024000832 648 -236597661913698572067549390461559457678320540386912164668578349870628804397640 649 -247418109812240834655894291345125144472550795469815178306009546600452821525120 650 -258715602633015820403484265107808498417508903559035785489873987178020594230288 651 -270510387171466341272643498771517918638177568961563943056905990379268805206016 652 -282823540433970584516360548122995565214304493151530227685853660033235191292832 653 -295676994120114389149649270907670319978397616643685135296949909523968724114416 654 -309093576467578336925589619963044353720057623124910383821257705653475205590720 655 -323097038474812710628729499817701697953530033887911630213293629530260294446528 656 -337712099077365743733278535395728876409245531787832205410234903705491329332048 657 -352964473225910299815257475223139295345725699046977282275917215765149344614928 658 -368880920649516217148927887512691596146056783560615303380783900951768505904128 659 -385489275911019677627795082550299010963928128803291148917854429363740140636960 660 -402818501031769056353774248239786083174510811433377530973504230149470722152704 661 -420898717653351917578633461579388472502298680891021277436056791472354300220208 662 -439761263818735123605106199971121300197591267988638617359263007691872764061664 663 -459438728377170018911127297886287515191159821058520063055963242042036244892032 664 -479965012238041144690724237128945248877329447386136014080715682520873716521760 665 -501375365163991998375440777042746207014212696134834061631105278741330148994560 666 -523706451837186708715742728763358701764820624823985003918685132380025034770928 667 -546996391193833431859255931530617814984829927388745714479613445577283656865920 668 -571284827667619732942736784088977278137384820666838394924210809219243148544064 669 -596612973227895913536671017271460265416534618806999921149248772580526834637824 670 -623023684191287978761427065204105340027920529769767160388081525736304862051776 671 -650561506135358722099156906628591294933520790951967598223212936655030938102336 672 -679272756698116107437507339677509988840042110790680405263789824713192692707584 673 -709205573548337938885358141484301812809750032099215607178424105347998647038736 674 -740410003623439574501934336938388729067948206770705366155346027345265784987536 675 -772938054348172107959320645798725761538340372980591952789530528309862220399040 676 -806843789793459115523746176115187342003218977426173656611677468512810416350904 677 -842183385346229994859696645520172779137556566554474258316374421490739479931312 678 -879015231307037037066794419043981657487707381665795400859058320170211529257792 679 -917399991224507346769524001141178306580483641195696975863026646597532558499456 680 -957400713487227823023419686445678015858416728351316127063989914325617128001120 681 -999082893548427809834583357923227321112713010714696238109711257699937964923008 682 -1042514594106940570788884281422699273128802528118062042133535962252421307583488 683 -1087766511460444112745222611336819640395875178181301173018258509062197782659296 684 -1134912104913404653723489360941350429806632284209415652823360702041158700047520 685 -1184027667509391002688290237903828911773468390321067476964124060429885331509472 686 -1235192465350012779239891898631701897112271051424787265714063092947443206339200 687 -1288488812970724420457227402755349483532545686808656332987925110201803394896320 688 -1344002223302802187880607229112957856838616039691892972250568288392020613489376 689 -1401821487971600584964345467760877256633027681431547689298360312550711815111584 690 -1462038838686306090021799033732652664989195956317057363648215948574688221798912 691 -1524750032753357826097743109078440070458810906101245992172221860907687507245088 692 -1590054526735066764965088778014826614516841089329263798660656100045667369325552 693 -1658055567486748311028097617140929223993782743571659930983636485472973493782272 694 -1728860378983887688164746077712483520488401184600411790508428874841896228677216 695 -1802580259208070707183537178295950551945580709225216603403228624262565747871040 696 -1879330781106720512473307573150641586390012067377834036867196667187318729131200 697 -1959231895668289417764167386863047519254113914846045889449053946130539086456224 698 -2042408148047374389544387242981360717456954164935098966782605251662304198226800 699 -2128988787187553035840192368545853675951819534213445326342646521609021701004864 700 -2219107998216064428981883033608929634375564579232852972027494327981014507646144 701 -2312905018991347003360030608851395711281524508512335947953400549239126223777648 702 -2410524389949943178535735288153227037068069855230727056635635664261185963844480 703 -2512116077972822251901306890765333813930695768091253330662814332172180710176960 704 -2617835744951017171107491767228643086529838636217721267236301792634430377379296 705 -2727844879384944362099556000509278351408881332906318422576582506340323676505088 706 -2842311085022125114624772365084744893018254732694336941469367423131497728251408 707 -2961408220624638390134827168194726235205530440536838232664040914096537888141184 708 -3085316710127860717576071540555515567413992601927021523549356610903891183479680 709 -3214223691029818513812625087356582789058781450297826842250980220995393456387760 710 -3348323347621973029449023675853508197014472962701854079955114735400415240973184 711 -3487817068476657933410138789101746072297600616586036154252111692084915543475840 712 -3632913804406459010953885444589909404257748083793193718883987386871190486984400 713 -3783830235549162683553499438216036270004013767502866608760619427060538607163392 714 -3940791155828560135068651435169203179073786961529583280425936666565175585321472 715 -4104029650156431290588552163281250073198152459281409903340555298748004900267392 716 -4273787507291755683666614304938897059978491329621237960284782436907207234441760 717 -4450315407703985613973105800304617360548437275963672919541481461954331425717760 718 -4633873366855704684829843473580948777648806941536339118764166630075174737942080 719 -4824730934296993865388828600237293825313361029791827179090737815046277749435520 720 -5023167669537868704506243825489346318799725930518754768166320639556117113495792 721 -5229473352964846722664629607269238433333362618813384174728002442516353466198528 722 -5443948496620294448915426292111431773583772348296254039800919815625985501074152 723 -5666904567559271275012323563815740890675640696515119112049688138858658583772992 724 -5898664536008129742100164325974642917738326118654607548433755709518598681800496 725 -6139563111807465690967275643992345566339405980055246216310331962476612780507280 726 -6389947332593793231757215803934480723247861761051059443479897556223798829405984 727 -6650176813996506503396855358626593917833102723177775301991153441489304170930112 728 -6920624380669401638244855483709117161871829785266642339437706585252143263236480 729 -7201676330938562402317910698213083838166510596834347987726085373011614794513832 730 -7493733113698396042142103932639848426222251959372764966192835568079015167507168 731 -7797209608237067728718591702262086969055464639913178691750951146376228729393088 732 -8112535850219589860257105156088345076306063399731489912523606308051321652775104 733 -8440157327439616380463092165060157590577852233493725053060496151466709713706096 734 -8780535758333826681659443336013383521213988227423137326056135767141781037090176 735 -9134149404439566866276835953465095639777144845050156976022095764167273927806912 736 -9501493905111951757555990970718310396894625682521831894002666674875698142735808 737 -9883082607498077717772178436029911470125136394064356955756664431318622691763584 738 -10279447461379972067023813195940712443350211697548789599287550011386277560362512 739 -10691139367497438902641546181318984950662707466943644125832471234612266317556640 740 -11118729136708337876265330977334681124762974515717602287507233227208182234415904 741 -11562807857523871573140890050298693751428008504689743043507688319019469266789120 742 -12023987924052036216534042736978424695408288273483096029800247410627047696980864 743 -12502903423641235218805001091881806310045629922229569726161269277016275195592256 744 -13000211238377180833353140446048490800308746165870663080152214686504903026181120 745 -13516591453749863491374218016763893216435441030950510486779732535403690487034400 746 -14052748538798642802310429309154421803455980565838543717066991694288071783947568 747 -14609411776749517560952459590971030982133943232726001327910195789187100689947808 748 -15187336529234089421123973735394829497802071953147037803741882132508419131863488 749 -15787304689875982195057024150637210452250885379503686900917224671164139807009536 750 -16410126038377170435377772255016974319887301423298769738931853595542356442932608 751 -17056638718047507734421737423860884308098907193133174138901740106354022920792448 752 -17727710685943773525461209459214980652161085244703804324192754701453444493542272 753 -18424240215367062835589368173010873243782340576179339332704408152231450727132032 754 -19147157448638645817387797795587197896761070733464765322549488249041490061699360 755 -19897424925620262428562345014930266163633705417048006112803478293705559478750848 756 -20676039246154773290001761730579102406789568172626233286340445944689199839562240 757 -21484031625673010809973083701623250962829737617449052042828416087019515978054192 758 -22322469674799954575865782699673507021449392391726182169494025848317615123481440 759 -23192457983139660233744293494296635272916733122883593175872928307217509432849408 760 -24095140024027565957774961296044799330174998114353525568775848600189569528619200 761 -25031698767611718962930993966736928347292865261040483503831452618889634455897808 762 -26003358719266942052405597421639884140321075311571962017304614879821671647023104 763 -27011386563089406587137721743304911784996544194333386989217625066588846618321280 764 -28057093343058119305759231425916497959047451018094611873644825605118455048162816 765 -29141835138082400548485768864485342444048951390522426150975458303057113854889696 766 -30267015395573020372830273120816571432613063178386353744506420810044493680974848 767 -31434085639202566102446741243742737101080033337911531768901576901052429177016640 768 -32644547965192980257318422988270950828646036554605719087939759098968389869892256 769 -33899955783933575173817809625072472548063001305998370535087054401526749908642320 770 -35201916489977607306415810242129104989494199010861944381547010548422132978156032 771 -36552092238676586861881516527712832106077344090324803758698876876208196467089728 772 -37952202801571214492392752641505112623723027630005446614746468544909035213624592 773 -39404026379211237898046516074275782276789010460617023920576831545533518676316336 774 -40909402654401321657195355391836426096664695693747110109014541351921707584149344 775 -42470233642340872402161876802875772437709418384115052660944045090689059610972928 776 -44088486955010255976871870653666955644517787024322058081542469932635196086971920 777 -45766196689766009622994193126058900455424014429971242091536246831626275412227584 778 -47505466918983684808726381922480156234232534091443612219205286469476891143961520 779 -49308472618239987576547195898536877777358410143666068563069107349611666620843840 780 -51177463396260174982957119674012882266399658694298352164523510579943873565404288 781 -53114764463757120625058331431387275293252963447755146379559271477448116550413056 782 -55122780619722141199734486370645004391311016616309313926984893047737130707208064 783 -57203997261973519325910827308041557319216791701312256630688029455457385702268800 784 -59360984646825142284460349527932725034272741144586678741534143969534629643398728 785 -61596398942372636624808514958513716017354315085812789196083449797140676904882592 786 -63912986779692679590648741512596191514726246682514966821453533868259608461800576 787 -66313586349797563765383076440443124977727956638397723776070305789998936256003872 788 -68801132265707322536498533185083918918083205400809786317045692907379166762274224 789 -71378656703960471227994039419930430345171808728584167091119635179430242568880384 790 -74049294598092594196430799722330891708147990556014456435534488852679995812023040 791 -76816284825538387102276547218222074073281776323638027158859533022688290471969408 792 -79682975754391757516775669168829208388280423759194743545332407647216432174739040 793 -82652826476389692806595086239684974936811724613445983200055154031371286819042592 794 -85729412730254817912170991182481057929490337107395511354777655564934587812773616 795 -88916428181373794582142298276490309977561794098417387606108051093659739263177344 796 -92217690746447846321637863773327324269344723238081624946042825756931426603054400 797 -95637143920387698111740369402341010800718358632670701635655698936828912605509232 798 -99178863528604756855248016090586710888089420364087949544540679818422132723819520 799 -102847059101438268287148172767990683304123852423856575513817805391902123268615936 800 -106646081082127702350280543073956039393215596588854893549881467210462131024922872 801 -110580422248963691891760871056498906302785662750569745671427543526906860793253520 802 -114654725408683620510574959996430227017291575874538389596840654395979731440974224 803 -118873784866396679102721279549387422236172600563131595242881562874947540892101312 804 -123242554636068344806784759698368691254910889756413803093303309281001594081307776 805 -127766149957983743027419310914697912606857363413913341503785327713922294976652288 806 -132449856060030315356914064000154989504697116240336710503139788477545781502158336 807 -137299129722278701661729901905605245462253986598610201576418235348499299335218880 808 -142319608624802903473800947434022839809996689964842845307217688678498009824392880 809 -147517112958750532698147718268567799847855132445409569366647332496357489821729360 810 -152897655398740101716058354884885170297773104378404725982025189650339187424666672 811 -158467442759403938423939441289556947491342978260919861290782879469521285302416608 812 -164232886632845193916437641259919453940790597518098632432708712351768710367159680 813 -170200605089372707909472884182541789691348573675010266066391404468552659362611712 814 -176377434022919886543908067891559761054667936229664657688807694383540318042965312 815 -182770428894397748638341353247332501634481778775942496457365760642376152815651776 816 -189386876830725839872990084552277778788675611479881310685704164330372768272312128 817 -196234298408710771709301034749955357173837879017670576896822516107561916680030080 818 -203320460556256925152590241823573884017194105690240541904855897695551268736182480 819 -210653378374312045148670224962454597148251854510835237707567671192902665922880384 820 -218241328891706381390098927124624141063332198938514866708900098321144783175458016 821 -226092852922303927891036286016791112173039827028624204170644952544151222430110768 822 -234216769728198398104332356375310455134262245677674060817694818400070102768207424 823 -242622178908524762446487262094718725004575300838424934153158057121798017997715136 824 -251318476029221526792072264110756859265756031625056171034767856255901247576976960 825 -260315354539461693645274303398265705638263778864709682392270563922964182506310272 826 -269622822429617598449714908050365700287701635667029203227483695870199959883165440 827 -279251204170727465296475382640620198500815289929804838709634795171884701696207712 828 -289211158466209686085492715484664000458904236168095741655888021672179494487176896 829 -299513680208889592593368731779429126875127033404121827699979890119325133285172080 830 -310170119396159607116237795095995239870141288756671254505809773704304409478880448 831 -321192183098430857733126637206487494788775024696690446212552052279717803768502208 832 -332591955611507615130652426364952654483461561464310700170462700845584774465577712 833 -344381900429608491060149425506904577491450288055399889515826738939389015629634064 834 -356574881713382159033995129244008480445726822700243363272489412123226720859575680 835 -369184166259491326650302616780763317126744915127452637761342675836638244526394752 836 -382223446367638447613507211814425678240793911578291132601963948441194147783134080 837 -395706841797838669259607401631117151164367258111427810037187453569854559780218880 838 -409648924124658206947137678409018285026010631581530188369821032465067055329299360 839 -424064718672360173943963010036784032417805347156129048358123548741640181249234240 840 -438969730450102667375377269967233936251353797549220457108338513413860826068743680 841 -454379946053665852833647721152871211102230942941291508415986637285713243056399544 842 -470311861281236587463792753002319859017075561474502809296258616978856121277175984 843 -486782482989298937157050800629911145420070275325324122319488101569361272458380352 844 -503809358494364973830507382185267103653678965467326758340920596671074292533268256 845 -521410577369390716928534247132217524053906952866141572687955323577281842962161872 846 -539604802743405409178742003171148005279312474387253433457474697735120318367069568 847 -558411273022937129757487721117177946421027684143081912244513473481818599151076416 848 -577849835208482274876939565807235984362110713321974938676700209921326786589932336 849 -597940946523976131169664100272171076471884964269650154601580548852012908579336064 850 -618705709875836603581565643346590043162633920256446540241025665276988928546923376 851 -640165875371949134135645474122808607177109106451766585294351270592176089430535808 852 -662343878056850645488038584145461033379695015390461599873090564716538553256573184 853 -685262839299323243985921377737535803503349348921230309952860842832782640245645616 854 -708946606945585461541314155346048139728883212983456734578797663823711285699407232 855 -733419756552739926061828977573540530247331463442681972944848154301088857041703360 856 -758707634109878727804086863202023728673302025134622392685441748623522959839927520 857 -784836357092636393674835585018127456142482332597488586736352835123164928450403792 858 -811832859911412140965766048524470482917667196962854620940999533081639192866936064 859 -839724894759291829659951409611414999632008396712293411015264433733979982021720160 860 -868541079956439843489953705915496594171000309945886304229265511330646877998249792 861 -898310900561310333018639421853392511319873453819202413823607085281822433314228736 862 -929064759789768830012012284030623215098156404998382637790727001466800671200878464 863 -960833979356991380649150693159362147439821796565389094028082813662227281243614976 864 -993650854160899600976269108458421856229119457242294857501465083109541648170989120 865 -1027548652318406363556846780459071177768882725599723257778133080847925734022168736 866 -1062561673314425673981238126416511922303821606986546323138178276369713566444783248 867 -1098725247693172317118824409934227194270421817243254968811481828085472149492230112 868 -1136075798885239977051903098796108446804610365028620093080502196295757190697863168 869 -1174650842511492213705123459806141237937339894383539916601475925201826711433551360 870 -1214489052113763310644744711487484105186487310817544075447059399298268947825989760 871 -1255630258024216841926888194266255025185811086219066761583562098019663987781587648 872 -1298115517239055809404179517244775330504829484614921652414594907671948372462639600 873 -1341987111802528978558580819368886522478123967304451790971315621252339019781424336 874 -1387288623076294267076739928135026570457941597634344505151343877204679500531818240 875 -1434064929583289050206103609327491563096613298475773832666096230977276397051368192 876 -1482362285940852043950904593403227163209907717851387243614765729975354722107375168 877 -1532228320103888382346270047049008347647728520161965139258042355721257046132086512 878 -1583712117246225211783433444025042918008197102489355579746997753504100177650185920 879 -1636864216337896171091545150538191380896344573077903550039197569875573318019373504 880 -1691736699274838991294025294148007650784362781241335075225471053191336496439605568 881 -1748383186720191437815186833394803787005717952404249564789195770459768461525872528 882 -1806858932800726282082468526264907229409373586874549070226807106488774388760155432 883 -1867220820134896316195807767345652620330885923564698999413707105874561472341886496 884 -1929527460433758462501566013323439678538974978080114940080956353362387088615258336 885 -1993839188632791313367267362892151842308526684542564953995055663309740743835946240 886 -2060218169753477988933497380514447452603620080116360699154505472028775678726143328 887 -2128728392049808331733494109123647979541711296738232691353431353763874716815585472 888 -2199435780508300422305838015089719877364735677196327812943091395118778662489490880 889 -2272408188911282962200505264723335830998284199915830826104743114866837063089463296 890 -2347715520376003847877405768892294618742112278843645828800401713466398069120625120 891 -2425429718229728351400917751752933991738446968879360650972226225624864196496385248 892 -2505624894010261452118095928051085812167029782720276710386467838619506055253777152 893 -2588377317040356462022616429088079107096572371280730416750565844178555245884341760 894 -2673765550337494006339181262272491046811320959678382942019346444272646807692964800 895 -2761870438764265178162360664375350438444522336697594932122660656434704749243775680 896 -2852775253322244363825863884466394053474531095284350146837472590464141242170386240 897 -2946565677746321867829011529960732627128732700390680149421234512046999845071960576 898 -3043329961683001109657045961198386405362722589215649971886856530529324876305251600 899 -3143158905587384432153879404795565354809200128916860228466238302394067464728860160 900 -3246146023316327131986626603178618590838805058254412602649946137828512432183338264 901 -3352387525173515987179481556007764283755912688351084613182859459262422374474313568 902 -3461982490479750868843042365641655989007897832087260827817905934515984336655776448 903 -3575032848600897968579962602510460179512322615937377980835895613042078539635858432 904 -3691643562087521707102294390929287890909364137840096124806084275828681120118588560 905 -3811922605509135781900426631505403117130572981988415151542761157574048916747063328 906 -3935981159790890895322088632470688677334022393790502097066841172201603347858998016 907 -4063933588661347031159278982884437840277844906116593640472408901883108783704218592 908 -4195897644851441789345402439835366769178840280917010186409317409969410254772231584 909 -4331994443949978656755920819201495745143044106446790424765600323826542425480331504 910 -4472348683165260474114593728924625201933145256131185794352052339778694633093071104 911 -4617088612368615403980178699063583648224682098335297064962257921272828433810414208 912 -4766346266160869856075802321182236772603539147842194012640732228190982884094756480 913 -4920257431864502091302769642305430375515244358522077755350247389663494739731368832 914 -5078961895681307149682935927965238049219087571204791596725067417145107142680738896 915 -5242603407377888233209439548545959591332292547663416277580790336927397654204729472 916 -5411329941362101401933974847954367813946671363148958900078191727282130105760541360 917 -5585293657789702523729293002907853138337466195670744936762946579808091400038433024 918 -5764651179436337850390417650842534278229270643954234912547479885961388812185976960 919 -5949563548929189409241043902510362623074278480665052684482380941777015267461942720 920 -6140196522343252551188093055686054915352899680955324091493486404366984874410860160 921 -6336720522242523979749770549040706153271804661591190104699405349424949868244492928 922 -6539310948977626459093562486997690308757223785545960866487941804860193271526488304 923 -6748148129200571262148209068174568442262868768238723546640667751414484901808002432 924 -6963417645898614660534900948741812922988982943554326399244073990960895866858028032 925 -7185310282017566251294368500195131540058306224981386749556742423009638408432577872 926 -7414022370327861098280251662200212848497088709731054271179183394684757930869877888 927 -7649755731767993317417123261424137079652032302338827896832676125181191534749339968 928 -7892718046295356474396783497735456222046959735597054804225073280449018481662185840 929 -8143122785536540589376447338228041357772105543759409873291365915685697364857297680 930 -8401189605843430379151223160836071570691913500170880920406335730973501074208741376 931 -8667144274801957169294173042886576586240627378344408728276389475072847259704478240 932 -8941219087785709879130810916408143785514520519126518537982888452406182067297141072 933 -9223652787846453022789884426580204267847100156614894073037525398657064245581129472 934 -9514691007123676384900836543926106587157950527723801668112530010915945406455346976 935 -9814586179610180022841407755150762199068365164442921042475186863602230197606329984 936 -10123598008855740262464934144517049957871449464429786134875879308799918819718616880 937 -10441993373058647787230969448963545212880757434648967212707659063486357283932616272 938 -10770046820585895230970246764111125328361156965231971026631096417542089557966487808 939 -11108040466807444579411942026533337807737193957253114297563932498611960202829547584 940 -11456264519032675784296592443813272449558990826139519195332547066990530909514247424 941 -11815017164467992534565674672663005975234027635397474067036820411106413076878799088 942 -12184605126262819803244481377768949966506175185835835764779306073360733791273014464 943 -12565343541920073664840759914909399402551317439209064100679266870703347181110940032 944 -12957556552243768332782230856719836955938962311276378180662413117275923873971806560 945 -13361577169490830808040284535824125525926306181042472038998746894909866671319096320 946 -13777747901102683512071701040263367148096173130782652373627911209363878782015874176 947 -14206420606843392902726577319508668941406781013781768610698375502083437794332057632 948 -14647957159307235852023560763119559319016051216604955249491807142510452661358103040 949 -15102729289226770947796901938063183620872744879198837137387727761411415968103847264 950 -15571119284864137428017172979113322265019527686725827414830162351679909314563752160 951 -16053519824623352608807934506967220062878107858721245477043695204373711203297586368 952 -16550334717538451655692720061332006189846974933389589500328752369033012242379960960 953 -17061978722272130242496212705651667480148412808581557081111243386585832474843051216 954 -17588878331042239824950919375185749755154837123921775402797508413304366080297897584 955 -18131471574015229059923686286448220800891291030427520198644909664811046748876633088 956 -18690208849148022491940861454390654629647500130232848195379119794843804911798276480 957 -19265552710925660505531010532667687121725327258864329939724611649939253883885763840 958 -19857978748718411968998894319489961841185170665778383581443617279684281748057834240 959 -20467975358750522904127873201069675893281003475436825336035896446038015748668110976 960 -21096044673722673879622180624864958501766733145935610656173204377123782181172691392 961 -21742702316810530145559997872678518205816062860762195408878084910936331129157704712 962 -22408478385461198818924686794398649679017384476710721260178095655010109067562607264 963 -23093917186149651626946341496656119938811301963543702564886260182996327467536382816 964 -23799578275400892035560599579112892759347536132544598737217436335576457817611958416 965 -24526036173957643103412361970147828981208156148597256557663169013920807788182447456 966 -25273881468255636593017522857066405285124997134171276642795422195777950947573610496 967 -26043720502550493651313986058780084239483007411880119984817816853450372737137887552 968 -26836176544258888401067314024884598436833949229076426693485990098912292232527214120 969 -27651889452508259708276340541100862087654722738312237942876845108198927942775850240 970 -28491516910923088522047911690676867270725026142355052257266643533443392500952357216 971 -29355734070971996949541556291652392135618024642355576216470956441340458673934579168 972 -30245234855983665468941740878457944034288823872254923387342670114765301432102302432 973 -31160731577540008022156221702296197858758617254767512389591966996992186383948952320 974 -32102956314722760538937000348336265634354718188538865358248042881860603538144348736 975 -33072660501700997074506738717695436723265645195343482048353032394130255025646552384 976 -34070616386403009858896065837326674041981413787710110032817031302756218649580064368 977 -35097616587340366890909754569912484718399095704215391871938482853060046660802324112 978 -36154475636139380713243319289885144094689133416139342132825600225092926958604171392 979 -37242029501493927105948117662214492077811257677754038952035224831831912915317158080 980 -38361137220243509663610705731234314411040873174664109911205850555168430361456278576 981 -39512680386227631226606651499246692401255464404405889953137018907242315641645605680 982 -40697564874822386260432191185971195173045446810846916618113822153554265587211499744 983 -41916720294343105331859830839680333712039541419836374019433551495041644082971740096 984 -43171101809231014398943288934585511248599454204364472749244746872393585937141971520 985 -44461689551472446252917276133536430098925067789744914065435961397560787331543801632 986 -45789490547921860036309696389959716177558758914992149400664792064035946161227914720 987 -47155538089064118660537046908290639954118473616921040294718810645986614724135317504 988 -48560893766221271499390025777491549222757088414672797737243827434357992040986125760 989 -50006646794834806285530300288576975484821962148627779229143782946638798333055971584 990 -51493916167629551758158705456379874280083723316092067494571788710662277278470755392 991 -53023849929380857514750108963252028396509112409873321814229605729846713558597509888 992 -54597627452452497607572426835645752790002454008067374681296059143932594071781117184 993 -56216458659845667935069122417852046900474715435537277159388628416998280439275271552 994 -57881586429830651820604172686302020970793431650564431904664899022178882247461519872 995 -59594285763897306120064115461590375975663664641379886768777675517873292480195939200 996 -61355866327579936063105906590180956322392377780480380306038278218272866543647608448 997 -63167671559677537409056011806016886146621097799889343135026803443980109317264960432 998 -65031081356771405530227530283689144244143534776417924779839568192995835245984724000 999 -66947511119884506956440024431657130942673294309690830712586431840364796131075189120 1000 -68918414590542382302543520487118339850588721438824884350221670370281558142300073440