0 1 1 8 2 50 3 240 4 1024 5 3888 6 13696 7 44960 8 139970 9 414904 10 1181568 11 3242928 12 8623104 13 22268752 14 56039936 15 137686048 16 331039232 17 780029536 18 1804321074 19 4102056144 20 9177497600 21 20225408480 22 43948974720 23 94236510112 24 199549448704 25 417566402776 26 864018518400 27 1768807576896 28 3584507578368 29 7194016959344 30 14305439784448 31 28196267432768 32 55107243848450 33 106832123063168 34 205501099012864 35 392351911771104 36 743722802359296 37 1400020501803632 38 2617909893040256 39 4863768922123168 40 8980187051392512 41 16480930703469856 42 30070977075663616 43 54558563835216880 44 98447428275749888 45 176702957787167536 46 315536766313038336 47 560644695399229248 48 991331916983929856 49 1744628077497005064 50 3056294943842295346 51 5330276600110508384 52 9255875401085394944 53 16004690960422976144 54 27560423900165509632 55 47269167734391478240 56 80754428949313173504 57 137433337186083636224 58 233020752218554889344 59 393651268706133193232 60 662642991680343500800 61 1111561150027296586160 62 1858260165354045539328 63 3096217064608058107744 64 5142083960453890045952 65 8512552567107642277792 66 14048251655790532350208 67 23112902495744059740432 68 37912584424244743446528 69 62006184399297427986752 70 101119402229816888688896 71 164439502826727713387680 72 266669601056008861353666 73 431279992217999841088064 74 695641663589895263511424 75 1119112283191864736176368 76 1795743138549600917806080 77 2874201928665916782055488 78 4588938892213923411104256 79 7308833248515843826989632 80 11612959301167746236738560 81 18408337954717918518668360 82 29112554989996049060258816 83 45936392142005855146852912 84 72320353626532205185359872 85 113607531094530321196582816 86 178078716209082692439268992 87 278541682228351779438673632 88 434766652271076149673209344 89 677211445356215212623116416 90 1052708658483515290662816896 91 1633132380519646602943869472 92 2528581615876036554459334656 93 3907398645854058968944067488 94 6026512659560943182654204928 95 9277354804338416693115150368 96 14255217136545719484375394304 97 21863849646417822811136318176 98 33472936959622823312031584818 99 51154800671963383533873446832 100 78039611846051348197219347456 101 118847599933337908380776712208 102 180685201051607254054757205248 103 274234195538966291255001187104 104 415525104015553664655167301120 105 628577911376521710695861767104 106 949328449629834746830309344896 107 1431457778976049262945820912656 108 2155034316729658121075188748288 109 3239307504397963703832846103472 110 4861620497124270938282607457792 111 7285329347650327839694332106592 112 10900960688132427182093893961728 113 16286802269621821974366756065216 114 24297981217344815067446835705088 115 36197249131055854013455867797088 116 53846748015498087104356684644352 117 79988823609825174331309642456112 118 118656705534835674137036593039232 119 175774347618251321229856672131648 120 260031451833369720236607532001280 121 384158328454557442624766333315128 122 566781005819687671701542366730368 123 835117398146663095180941328724000 124 1228891121030770306086972206501888 125 1806006094503467526651006302355616 126 2650764388772682983769594995186176 127 3885753250866183667722555079621504 128 5689019706403062590020918837644290 129 8318856392303528305730464383298816 130 12149531225045764282832781426032640 131 17722735355723854632436089683997264 132 25821582188129487642876466690387968 133 37576925517520495820063654328944480 134 54619946414762451614611499488705664 135 79300909327831238892554046617116032 136 115002448068208837311303108837075968 137 166587757841559105245536551284675936 138 241041117451856068110790197882337792 139 348382329991315374195654788816792144 140 502970887918409180477183157502289920 141 725364074907129725125220946447224768 142 1044961630556141579719652852795609600 143 1503766201941706788798513948514034784 144 2161725071265236877822534273287433728 145 3104310690523801411893657628351728160 146 4453267953708648609299873854496616704 147 6381836516384094744364664672801120272 148 9136291080044990830249303223859847168 149 13066393249257310062876093230375136784 150 18668401745584690470810269839896142976 151 26645763998194591449631290386767235296 152 37994679563311811589943578605352957440 153 54124618692051256075498680687107720800 154 77027923755376929691463726420208966144 155 109518270678940603951394990179292694976 156 155565652363630764715187920394185246720 157 220766541516888753182150462875308626224 158 313003210843069174603760199170798724096 159 443367517774024932154220959797923252320 160 627454131254102853559128382380311869440 161 887169417905503535065767859348388170304 162 1253259479525952380730094301775961193778 163 1768840314407039441566685381193600204112 164 2494323283764326035366351497713465733120 165 3514281761539877290963691617800291561280 166 4947016246820968753651737151279562710400 167 6957867665515787992996283448212633460448 168 9777732843771420511328772159706007145472 169 13728794521470255108468119157367050795096 170 19260248974374568867657251202929870408448 171 26997877259860507614185045324921939397296 172 37812771025769944119739939856917690340352 173 52916541254548750609611782769948664109616 174 73993114611061458546001278163752240707072 175 103381039899324632202376449342751363694496 176 144325473476879494428379684514003623607296 177 201326216674374322754597851966299890582464 178 280618063961369542932978067529582787802880 179 390833276328649575237540630685164268104016 180 543914569650528940622000027140009279643648 181 756372443703667036444524118853344902411312 182 1051015484029065388535934415049451815703808 183 1459329865534353418631795309207736542335456 184 2024749329534381585323719789024729661184000 185 2807145729691347949090874708666860910972640 186 3888991460892314374424837769247812488891136 187 5383810403447539621603816807823135469685536 188 7447759328450554192614278617265400367271936 189 10295488590567499230393036604397396696189568 190 14221848639349046851712392901914217592450560 191 19631577065188112207351809822859524060688704 192 27079873278264339236538794200792490329198592 193 37327817216355685291276021807770582804282592 194 51418013071274399671947566708031112324334336 195 70777771931863354072850709282865535103880832 196 97359768206124600519812244675593930919453696 197 133833656436466671190198521538536276259357424 198 183846945258760251949058316550869026077153664 199 252379935651565004358629660870250418153004576 200 346228336940403362617054732859902423865842370 201 474659078765985355292275675329567113533250496 202 650300920936918988817105274377490276743057536 203 890353179827769670907475540509897658358021504 204 1218225195336967149676582048980162045346293760 205 1665758684958077434531871448719225482733272448 206 2276238402416482729895173131152853254695021056 207 3108468278594642076789253342946940941653843872 208 4242286833942989157161492477429482324048884736 209 5786025646216283273428958759595529762506211456 210 7886589471287069986000346548175638815917807104 211 10743071568230620960328308864251591176757647408 212 14625133385370229123103549373137014541058105344 213 19897801471020235939806351101746558638089676736 214 27054902994050491417110326158017234669562240896 215 36764123670745742098726153724917089276924689120 216 49927693762628095038271246375423890927468156928 217 67764076688127895355132166075850539452141325120 218 91917867530152816402871907054634497770865696896 219 124607561192257354039955630315596446910024101440 220 168824129970646359581496229902281661955138607104 221 228597734787040980128398704643599496826945568064 222 309355752087584882429513678053314310987957043712 223 418403120420722739369242605086080498047195779072 224 565566450196366311964858211973809023598822449152 225 764057265793837874258449720776414073632591243112 226 1031628315671332422646539236268222759953209820672 227 1392121627388683354931224514649814199047748477328 228 1877539937351798644783352622862853978698676686848 229 2530816992938734249628804943616050635349180246640 230 3409520593556165681800956710422628984200444442880 231 4590799861890875316753214096071130521868704417856 232 6177991418503904555027644269166640167660291617280 233 8309436218859626035288272075662805419076983889024 234 11170240853096513851415696671170147129782114619776 235 15007958730047616590446134899951383825351792100064 236 20153487112831833943948450024418856692758128864256 237 27048901019514356747229044910980532569230375425632 238 36284508347104550721111064049635537755389346360320 239 48648156863899764970198543186917542237781650842688 240 65190811885206351118187399901566040653829708556288 241 87313731283371371892257110905372848139972827341664 242 116884294584733888833904395954879676080659956923186 243 156389830547298068893045307985025436219236208277168 244 209141811066036735520505483764110134232907573256192 245 279546773350693617740725185171455679148946639404496 246 373465606264152629804965488202696122474909800576256 247 498689797435211955287834434412302993528501986859360 248 665572420599937356789352938841062341192371866316800 249 887863751507437927608491882324910774270562407626880 250 1183817360862415455658975194391267443590482698471680 251 1577653559702231078871799784133339240165676941538000 252 2101494762583718351488592634033220299931121668192256 253 2797923782324974838461229232326192527315646077525408 254 3723364026089182710953350081105179293700772268818432 255 4952543632079628483394622878609046310342138975519616 256 6584388496117298746404217468889174795030621909311488 257 8749798082372384762308688671769817300451860647258240 258 11621901006508738362489433630309921621480209057370880 259 15429575246347838416206147684177079322986465396479104 260 20475264379228685401335333882919967701451056218025984 261 27158444656829914106369614581454518359555438178289520 262 36006521794909893816660412442409033594371755918435968 263 47715492171670211240936983446508551172754190636795360 264 63203431323556785193636296802011148512236615558669312 265 83680826267699188338850747682419969665362326384053984 266 110743016548668078901038498788214523638083263282610944 267 146491642422284346437934168726739908099495271318700128 268 193694135205729533228792092490264578228630838053719040 269 255993078357484189575550414596122234896885292510732976 270 338180918804120539531204288517399443212354203716200448 271 446560277657207312599609555093555907931810642833841088 272 589416338043141223101732596719173312563388494698174464 273 777635918341998812665355213728031813411962640871274560 274 1025518448307739721145071980943555752832392206861828096 275 1351837903479075030378118739605212764994423004901051280 276 1781232795555719145620043561986537902224072761493938176 277 2346024831234360178522319085770600414054992091133576720 278 3088597487425298481452283693013474927422912177386609536 279 4064505647631742951829328227246545210460577952367620800 280 5346539382469023006338715698005994643210836533843504128 281 7030032545226620615581984174691524725791959595879103232 282 9239794773100572138387205148718985011857109276299949568 283 12139159809208232315921425665168352148301467599003838672 284 15941791663882987576944826206662770355342947759181662208 285 20927083221822697797930399348282925442165362982239574272 286 27460232697479178892113022081860349562977633327402736128 287 36018408970733152619005406742368340145610913673980836480 288 47224839471618862570348930436122904988468909036752945922 289 61893202624042444352155813789999374378098508292660330504 290 81085418032009254347993803556955903336255017189428049920 291 106186849615840449685933342209105309522852234883465271040 292 139004131860451757513281427393483525534229744989529387008 293 181892377455266838776016237897812011761329849252446116528 294 237920529541217131070206736239836002523610025455810835072 295 311086217404548808703770453886498654519022678355529388320 296 406594833601379770726414094697728121964862773477302496768 297 531221896216227033282182858347415376819280613506416032256 298 693783380025918203290457098186108914853449532592918190208 299 905745965900366660085406010735106134665572844238888595648 300 1182018547324281490780477204644256414991236990132185797632 301 1541978463171753524500729610947398543152355093681552974016 302 2010801591360212373132778295281995322550727229029919491584 303 2621185662095082413762693603850931361646928559904547790176 304 3415582249665590757304591712310243838488024307480692499456 305 4449086573999180667413975484818028568578083660259403234656 306 5793177669386929536956276792420833740195862981329156093184 307 7540557464463461990064819830619039694371648818066685925872 308 9811409473292936806062483672458105546109948608318338883584 309 12761490760759099419148580102373171232161745184072076125344 310 16592590576667358112878187961220414487560094404281481499136 311 21566043208301381709039701897304463734035959166774927203296 312 28020181012265833741603240006815287516354006695506081929216 313 36392868874297457846375660850541143698798111608120755361568 314 47250589706899527001946062586547809170338138090411795302528 315 61325972807568338872351425918218246220529101700726902596576 316 79566199612978497102303853016367197208091314404543572267008 317 103195418761426918567128069316793151684786918393009212805648 318 133795198204887875362076844881128679330045464857864399837696 319 173408192496993070561619007149916347181948999605761315551392 320 224671680185458657790425644171005607463961832040277013385216 321 290989521472816761310524819327032956969626617427411145761472 322 376753517764211197625040947107240281973191192132255273746432 323 487628273123277790926714894873193611116890871125439510494464 324 630917655829162030701380545007197397950168994283284284675072 325 816036082766854003645032162645324382493855081891754756195152 326 1055114415561999664903965357428454925797308807495903213832320 327 1363778668141241550455220427986119339704243167751484901498464 328 1762150495616813486510979994641298480172271620045040439562240 329 2276132221701606707019772510957727820106098002486629332140992 330 2939056806031525573590424244414189630690727992486985571551744 331 3793805725829590200352985239826331484929904495011387828085904 332 4895526616389497528411494069600135024285528213516369538515968 333 6315119427310662128798649945673332523396253888463175399329808 334 8143707032444045868329193964617424916215888163506135266573824 335 10498366519577924721862900587536540503229175624338905901176672 336 13529474399136329340993415963584303791326776506031133898258432 337 17430117320180318507667214733072024746990076518522551437147968 338 22448145440391161592398709088020575185153536545650344611182130 339 28901605844878444181402818323278793820921034563078812876727392 340 37198497870618697422591270846300447742961827746765075759767552 341 47862052991557993988451968267639272765428257352098113896667936 342 61563074479329729360446070976915151785338234975707750236612736 343 79161295998872795279419527914816636584157489619928663611345664 344 101758258582018309937247304410489156349860375222469814920183296 345 130764893772709769237712357092060583166736035710341126316420864 346 167987877481142121912469844934042318975885226142917174257371776 347 215739935461896395936700767906800689343761415573904894338851184 348 276980702435281651071712691252744506604560206664121855087859712 349 355496545365815627805438470779281992348808289587598463569330096 350 456130062247947235644094219970180981882880070216313466792885760 351 585072894135971193349990992850946380013172751515356484051609472 352 750239209122274897990280918267878066043391037343004925381187584 353 961741946939104212999706240506020942136413880650729437637788352 354 1232499923767730478341596540053325966862368462742394253610319104 355 1579011533460187191409584316928074181995495955153283333019971328 356 2022340480721650781411011425737245999428410445409899470106226688 357 2589371297633959212500557919061472104578866512306959458293022528 358 3314408028755898697796119237130609200164326345464088830523754112 359 4241209310403087896891186665155988248880457132971332278068347872 360 5425578241557620928953273351054801063652291185683154279331811840 361 6938657371193588921157241779953547363694785562964071832986801080 362 8871119611691536081105092455232086065406335797871603581458899328 363 11338497210334584700289498050354786036658394928399797183254744720 364 14487955954268100640640660631378101034112864706007396700298893312 365 18506904195084385217233546446309737786726952001374414244808707104 366 23633930666885148998036650998685608897779345911214308969812450816 367 30172697261918271149263659671255978572828788427326274962236156992 368 38509580281379466530463207434044609451545100733457651549151037440 369 49136065493554461137870426638697990154946730616582866534042465568 370 62677170348918955230407907041657165226205742737814046789502687744 371 79927505746383929626931900168615945781769205940629143330350183872 372 101897018527804220004954283748105361038094575674701527698996641792 373 129868998010508652082713417649466738762257844868849005706534929008 374 165473615137121419338570874267634268529354794756159051914994831616 375 210781128797155643650581039296680412740065391720543001584572010944 376 268419987927239733563914002838442686345402951225020427725292113920 377 341726439843261251009212890276803882226290235947663737420305318432 378 434934000158967120829262434721839143490800120419926634799111619584 379 553413342428692609014922437044389169948349638860313632931451103120 380 703975945767396014651676254894957777509104840343411037854015694848 381 895258346579669752100935421859920705978603902704862178653902702496 382 1138208265569811552561196775145802922380239136567698137341926405120 383 1446699461810616808718303994987255664301400619984451514675513589952 384 1838309201832619129490600923810788856353958349303300589102850154496 385 2335301100911197995957913446583141141805359472077387991821248994944 386 2965867270742743830167386118985448911814588580169231533851100750592 387 3765697789537032577050134165547869484801371581071583122398696438416 388 4779963247794499367545937574113261285137801751287114150724744060928 389 6065818459096699103977903420009083760843545405937452474455661931984 390 7695563545612342368331420722204290363553714812084167212491191654912 391 9760634002054562307753485831485774006870305886981894863152049164992 392 12376635880143039340844142679209378224491560072969822271912863410882 393 15689698267186882710716402437730535697959857453253625918971037919168 394 19884485706121535257015917399757979206114410573264831374629670641024 395 25194301821430344059628325652846848338218465979411009618608401612928 396 31913826820235391194274437047173347185168443295165001546808690746368 397 40415171556953753108082950972742347839959931064117782784016517821360 398 51168106791091015928289763061317541894430682776755626295647764070912 399 64765547294568237402434187436626012605532944523478566566377527101824 400 81955648065420388551733559067109250477343816497989000982726897300992 401 103682218477385723101911688142398810131228026612126884129733589292960 402 131135597782413017125706356868435277219699485599970416947238306824960 403 165816684589024231889597782473409054118737086319542398482160336268576 404 209617502074861321467850012592929281958116683597603863527662125686784 405 264922545208296475918742018341941225873097242204552196023820325260080 406 334736240534907275032347054424673481269823474455262681088749787752960 407 422843208682270385378707371585096934910770000386973186602699546849504 408 534009724167497069643514938120267148036789745794194163482884476197888 409 674236903327706618619095332792649871893114338359631270722736515980640 410 851078828018995103091561887579826786184065492172019072445667435066880 411 1074042166183138682029972562055760139330464442784649744972015620027872 412 1355088050546098381292642028576903873731357190223068490098330408626176 413 1709262236187815732533981920265344519988125617302591948016026468491040 414 2155486142194342492776480983724357050116396438347548038628387575311872 415 2717549624025189578065621127013605156331938819142224286209962037403040 416 3425356636261770267806203823594871272420808934022400787743909001107456 417 4316487847907732312336108185141907673867081802206568048557145209061696 418 5438160410992778992813998718710558583472959925789834232348362060498176 419 6849685265066345498374123225781625950805287538056056096076615736609040 420 8625547592666387516771795355844065226317537740602795837331806359437312 421 10859267581052936533528183133304510893519341624455205746446906809925744 422 13668238061598589773040965584085565370974487244662824211513252766764416 423 17199784846171357208193769117912120378291565847171478107021893802792768 424 21638757098675342274686628526871134978606326287235859076987230243437056 425 27217031910456197611148779125341381718620224040132126060166181869174368 426 34225413180804403641568347308805412380880411450723852704518862931268096 427 43028524661732917035775784277673146710385535834794693148925575209945632 428 54083446494659490679253120011478863637071962968454803695410401743932416 429 67963031076492452070054099930747921974838210743514375999130592275763968 430 85385066773901330332177343040848309054757756387017736038456605270072832 431 107248748225488834399290323892251221490357655921047868825862583169882688 432 134680273884406164796585121848240570816434075901761009599491230588571648 433 169089842673029762200269169421373614390198541708558171696867179815919648 434 212242884065542755017146719020441629068234151699936100979388660850941440 435 266349056853375436251770023902107543484442727995412756606010148067039360 436 334173425202298632200125740559448804951004324244578051072555142736232448 437 419175308561549388437663886771434144481803907369868240101719316778698336 438 525681656983151898922431345843519586392481356224260716192724992465765888 439 659103490652316747525988407365618837224836025762776531954832692366418208 440 826206042949630347986240646586480465129270891845695329481974538329556992 441 1035445860853023409265575021357949056642530551053019749559154346875584696 442 1297391370034492969820864755574491478328028943281830052960882658309785600 443 1625247459989863204097935113387992385975863028164987420495058051011086000 444 2035509679913480114879139036201524377159071158029956275056838216731080704 445 2548779898365014371015157443284446708859008583755069606008430030589323456 446 3190783066464637718425374145454770509466157783051919151798957345282467840 447 3993634404490361096010824107340616479190335739208156515412302058377865696 448 4997418363331344610780288093014240145984798687748170864873299865944645632 449 6252155663466888590778061130387214049588866755965986176428449056125122464 450 7820253289761797551480059025462912681542202925180889858302877533684354866 451 9779555394396760676667685900365782039340540671545745673495637656376515616 452 12227141716346642917639637818498184357718470592551528375361706325125857280 453 15284055707327691062183424863674033504535583746523537712970250970006438944 454 19101188726000035122001198668668635121508080226286823181640699856367762048 455 23866601487563025338240548007691332699972702734506613679483024602345561728 456 29814631990766233821934999634437649898795092275220558976612234186118706176 457 37237223554903474959500198171557757036885794522562590555152544623792377376 458 46498011306621581721202345426749889147021264081373428682529778038407253376 459 58049835315432954347885680188981443089928366061529310928642759409972712576 460 72456509598092894320420775385126117538510894459643156439406449351403374592 461 90419875834777204312602459441025990001765613284530590058249859153607130224 462 112813418070362734589887197944234735373073365198400936045486161001462809600 463 140724021302416669211104653638810966930934443306962595898936897859319491904 464 175503836773912922223930086698131606424509925510796497554538162952900738048 465 218834687419872512611020589545751036364596295663758391566889388065483726784 466 272808029812223550063110494722768225471006840349883609108376660848421863168 467 340024210748087736122668661764796395661767659271455786845265385879630514224 468 423715650265477764629718323095777069275622269178164097565692790741743206400 469 527899689046780812488310990806982878134935852151890653473977513242995294976 470 657568207174680189939929655781772742160339509341692739984392374699231888640 471 818922815166548502203226925012811855837558666004272379902416568123711426528 472 1019666513872864248305891405152625625828914880622080708277593120009335474688 473 1269365311954735045004440618895900076148017494213449137231683672281737182656 474 1579896495272872541093039247242831920243565084061162136335146503705309751552 475 1966004206084261563427393806922064736095015469594398803675344535171100413424 476 2445987889755944359844656920228367695156568313211309449698360734038734114816 477 3042555222803046945574278585363205510644255229442855183968496148437651996304 478 3783878619926728971613137505066678190747114394210248510428134799588284445696 479 4704903664274816442459923126477578457331288931395135547900153585864816069504 480 5848969227443736918595344604388686115954595271517151117012319131062860521472 481 7269813153168261777612812547906639157856977628857743660393959909649172965344 482 9034054799245755018356960067354981333870467926493325534007293942921128776960 483 11224267240213290509454728992483900872210259602877101782656272839829202733888 484 13942778482841409195744609737601243021627736466342237264185606017127998491648 485 17316373813474909723765191248217824569641269075240378347370757642984034485408 486 21502111829359130086172773625878421294557247894151987379973680708909043735424 487 26694516589941286590764545640230567960903030458115720651862844620875742737056 488 33134469856699094000040646492576595242812274225130288355581595490173824631296 489 41120203277930704960962392678139190955137161131371684301047422654099003640704 490 51020883950509260280278930773072967719647459823598979935664111475668912062592 491 63293402155948018301805565749896496212563174091966878290871716477999797753072 492 78503112271952620625958232970384059212870689086597758101436625424950126958592 493 97349453115669517980481069363475853562233432729781741745939517670347857283104 494 120697589924826341131176860915380755299671809778051177017654204846417717313024 495 149617486230691949995990568260767327557434724728093027254192247156903041860896 496 185432141586899634511152643073482064362855392170010586299687900538329301258240 497 229777134711759800291034416301741087150642434201429587301497509271640213195008 498 284674108563464423236010733241446731260818245379530459922383357464632389361408 499 352621445691231576075209273722710831364526023766037890895440256096155110069424 500 436706135308261652488196137132139431590149427598615790317416421672736779173888 501 540741760377666789346242643567084552402136212391220032854092331404976674045184 502 669438673476507912634750379192089464597083553479608818923126769873306403705216 503 828613833303882936542122017273772241849843211394791083840348667944601491523104 504 1025449499608199041955564519761528466167105107799154680748707305228377473366016 505 1268812106931343144254447426360242784476389588510038332601914212804664038789600 506 1569645247646116431681333309137972445829474237484176655676948608514373819416320 507 1941453903695829063831762672714140086588859525473920286964815218657939537455696 508 2400901010963065427852013873224702425095259692909551775622922031042161554530304 509 2968542288097399608249541569098360058230150571901450105933747919314165275134320 510 3669731218810472048453910439321064312536173076198458974138896354307869015175168 511 4535733395690178156263194326354063790090363849555249122760165307544829267198464 512 5605098424320476280914811434930541293634667861816775819823264515771683458396162 513 6925348628891888081503855229070275538376620807482133959083572436645164301012992 514 8555057360472902536209742573264752409737317686284908684396669211865690185262080 515 10566406357905912962593352572480382474926735579907295786156491639383919513116832 516 13048332049096958190521388745696407714534762542077495888930402788818931772805120 517 16110395765457072770881993163248574363126387856596998984909770911049277801264928 518 19887543626028484512718607146151299197447657385390873845816869651519322826734080 519 24545959618820069637969448321450238814092612772433959098159581470135845640639200 520 30290261743415765134683192346255611619619926323267869550032376019473404340109312 521 37372347914161274479872738594658620708208374306485604245098615752309118467334624 522 46102268024540732577460682691219335356417806057662301624696829691148619361113984 523 56861584039359763758074661346345138997772981698678543581959901852917815490439024 524 70119784760617501780217563552678787278253620648769779257783474571136044418989056 525 86454450349003581853041723871130472723505996641015615966992183504484792277984928 526 106576019091530966276767777257204347836781021435643181490863346533071202336687616 527 131358201791430638111837706448046780114739933054671100038403317304826562326369408 528 161875325476988144326497026824633971458980944257769631306000096703739232583360512 529 199448177615981583968458478205010685189077125076180195795767051928028447625042952 530 245700276587607590870298410273235085052934380967178203406119250820832932738201600 531 302626928363455611460079353852459541854858596939372977862647575311566780540190224 532 372679960984342816005126656787909507291794758443139272387245216795376320654942208 533 458871679252205326507226879142702114268475657327795628302548452273026092730080480 534 564902378684706701579461243579719075651544665515135189778236004775095263912837376 535 695316732711378262162502813573395486680031410707555528995408117397222183041172896 536 855695560044150096786770089322651411766143345125666559774147156547979295189673472 537 1052890938659142805315047094755362449350684884600159841088210280443757832013357120 538 1295314418158061916962657211513414385911104437318642239590610343184595621706515584 539 1593290265834831379283605079861098912885128971343655178726436445993545267323880368 540 1959488351966143722503875684317873010917569086886353041728859838169800570760929280 541 2409454544619462620076342487509543892756546492963421486758418087876959351296689744 542 2962260475407735782754227394558427782676259383519587596146886857309098200473203712 543 3641299415966181434464183686978144741267783932621226578085601130453777206674752480 544 4475260966786125114052740591421025968484047737637025590232830642257992433029853184 545 5499324544948924802833905769959361229113823009808100071450996132623139733928351840 546 6756620557503059895867253570636967059386515719864223387619359014253010389995392512 547 8300019019216141871925844539078127438610954674657289127940699891001457942395482800 548 10194318652022162797102208716649821951130740477527876022105287266433678661122756608 549 12518925718923002968009915684045227789471657910619351724312626106153093728710596304 550 15371131643933078894896485585937255665512816681520366384752798609534892786867577472 551 18870122640095204221009505320573594734718887258263898691123073600781799678604228128 552 23161884070442435524495435625477440662938076782547183355358778085344347222508726272 553 28425198273025484795906037658945086237928669689725702434172519883894166891397018368 554 34878978517723355771073100585412742816821927348210690245675787637157998929549055616 555 42791235368119809846820165535903423905551254917224011117556373310925361653804183936 556 52490037114288675845660312247275445032058614585952175319606118969035049254727359488 557 64376905701750289922407564689779645226845878571147974474467836418438139647261264080 558 78943186850079688966725590223805590155850993854416967277679164630629800394560013312 559 96790051657581932895970343042109284087528280244451650523254850109724064327619398688 560 118652931584212536088247541665152523590187659129577300864320275023276525200994965504 561 145431364964006046985247707081243787414905343037299039699108817261913756412582674560 562 178225448022587737564630408656070067892597394820433540454840356849912222796528255232 563 218380345164393566373038029899962332935012850507459186678491140852494523924148546128 564 267540632268611039332593361970648395706672867085954515339716774393058107196730638336 565 327716635327299849673488671606028008777986766290407057755824319410788553679909481504 566 401365400099977637877686629703392939310895245418207215592954245855913294420669168512 567 491489504944063966448001756126065322650667795451599757264786286700288018845231238304 568 601757630983833193031778600998762945583168474877772108250283047351881588425473054720 569 736651658507131732372936464021273906721564814763764508426414934872975878092087869664 570 901646099004141411868826601966579598823836929522636850876098889728511950847293212672 571 1103426938791659041486293772648017889113346318034121307004001417372922662436762059184 572 1350158511566496440687036531221253072457756214848158721986694783194100657428148500480 573 1651808892887858731310984542947134450784727537836555657825097795216210658803207688448 574 2020546591658360258954079639723306519307966921675069427064705696093642114256864571392 575 2471224089821023576938480176294214259019007791331191909614753944038307320821177374624 576 3021967158203965576642019293774999343468311943235019022137959651126447019493908170752 577 3694892983062867180525681691869921254935121277623149132913219748339002148731508451392 578 4516985131460199424190761071344707731894233381491686999174197096478553623318706815026 579 5521159454893431054630503801524654790905658417758963031433303308265653211661374184384 580 6747562411079303617293485801360838817883594738036378844253614419602169129617937870848 581 8245152254577767543569854908660589422624697209083349824743537384324318093056195560352 582 10073624449125241331164822368776820740740619492645600102712816159069243104391223326208 583 12305755902118762582374222196591613591524356610163149320700282327156573673503430221728 584 15030258716962663101276806123950952322218482459692579293099144149577635665986558567424 585 18355253711371754907420085988557047999010514390806998486384382205035123476274571339680 586 22412497698470244319822280004153671432533343362373733628635615489606979162327797699456 587 27362527369259906707965500987066148445211699615898201384293125503106302718260299474000 588 33400917637110871064006477064254752715949982059609753527684257944598175794951122119680 589 40765894825832903332479518833991000101867843017847087102808893463137352672613817357952 590 49747596701125505324632181847060190291156296418315723205868980585069561138352479996416 591 60699333998537997438350540512025787889223680208688419095746362576948163016996948735648 592 74051284138177036336826340135576916614081521949844989154660765164851652582560930380800 593 90327140083641746736770560616613113615351957356313625561753008003345099009932210997312 594 110164349249084781498799817208991166989857543282933888025842782508474751896694121937920 595 134338713162652910388177191645452181800443373867501696387444803792451422907741398703040 596 163794283319049118334579099689633487305829351203972362606809613210681849190949836472320 597 199679688430157685178385505238125196767469857416883131431950602340591765499430946704672 598 243392270536459841208922422467496691497873863612449419550962069091054958125245927826432 599 296631701165526808719943945584578209691086472526746982502719023277161547963882103904224 600 361465104804637651140800926015840652907037256973063174309676408318634244731057792910848 601 440406148572907654634408308642764571479159936784616593539455566163123794053752944836736 602 536511080088352100280200797838744395250227328199937688045306757484825037348240719925760 603 653495329436096815809303398275918182933063798185561449095866860218294935985934517987440 604 795875059221870263544523195854677875770940852403096604156972931061323440226233237559296 605 969138977212550191213843128154149536422665697838062197384845504363886804802977429334608 606 1179956853227321496771012442398616694588466123662231255008010622634722217625254074487296 607 1436432547124367937104153509301044570342777534029501386449894457765304693394059091603264 608 1748411007972302211925775546056424460950604233863388309428779406910178665408190928828416 609 2127850706321968458952577904756793561350783669567767439772136560664203686280048006319808 610 2589275385081452969395878072259246361861744240620244347730040171075051403247922206162432 611 3150321948319766487840623104699028724839526005175171119478167719993577224428922983209888 612 3832404858336809230822354333943120203392747815005835022270620836835059616622082779570176 613 4661521708815521804614861703066282364340328831599525098365031390071325991141511638822384 614 5669229842054592997534130820155267168590650784570990855486619528113965625109864313788800 615 6893830169964921018722306111105752995009982834364657641687347066404998634177007778759104 616 8381801969814910027056737770209964801327401495363294445588345351041043112069032282351616 617 10189541632212176536378761126446727790247222143091184539957060041576280327324324779483648 618 12385469473400205389390931895350778790381394412017528288800497093740085178733124472099072 619 15052582188684749266351154215109428952725896085070465631625618972918804694314794650836336 620 18291544804222725234373349204382051364363660155253964028329904106271579468836373052002304 621 22224435666780818577207937191011368594734057175343484857388915130042350849692014923679488 622 26999281803226783306276323870236889363141919661199002181479267069931197191402941429739008 623 32795550737921204262108288769707498330638293299471868763318837309817310337922588703973760 624 39830799608192679474589396668785303884623283227178678114474770642060151248229623474030592 625 48368724410424933706339522288149243305544406435655757830999094787245508803999974680251240 626 58728902943988359789204666746906381830536100975917205040637235668333966478946890594468864 627 71298586309611411432152793510946513067133524724845962578194118218589873666485364978989248 628 86546967849202257600056336227173204098236835835700958519140082412668030596573211625136128 629 105042447822975597418022377051825439991943527641504362570549012139329716213449897240225696 630 127473520088004506224649096676305923673501196207803309085517919738324087541151513289004800 631 154674037406181254099151703064780301743858117284939330117829895479685677192852010820461216 632 187653769394777760379009829582904508506803892056506520252283031750598407522827965498241024 633 227635357116475500809763235506173348088600855573536501665949637907306961035657338019890112 634 276098997611248836701465619115603477960107764280388777390066920772137050809780975966340992 635 334836468404013650909999017577073453582500637285700857783876201918153118456878168554230496 636 406016435946879860676113496659967665169059841080707499936173728842106966347762192047634432 637 492263394843661522971040803020750695680758408568002353879340598618872508347525471093342128 638 596753070739665391582454227431106027562894838848289771930249834272083001344742702939907584 639 723327706028792669562406851336292484395595699964548693322726918050196760734073447543049376 640 876635354616467053614365275479250213736867816331148252942630017874489141733053305032400896 641 1062298164673955348366504196171637692085573319171034531977614020405623889703851661049536544 642 1287115656486848337797084330192666689642948684915070944143873790820093262575649341019758848 643 1559310242094847846191334789967064350827018589339504263289384040903766038536655253008907952 644 1888823727735960122009325575534765065068886203612571410194025131481667662081135287425048576 645 2287675341268494085455355860371997342110749740653900151292565100757576330480961230518416128 646 2770393997492757500754530465922743468897009429430071341504455336997133610721511774449149440 647 3354540130151201296186755678166354994999351796238879080141764683322331760947965841064755296 648 4061335571238212529828207434545214467029423793856774945539284134584162165967360106154489538 649 4916423755467003669319123393736435538856780182020209461872378094589564313040009995096502976 650 5950787101912541621300824439502943161450011224722968425627391638573807480280734297729620096 651 7201853934287817634843028222929044427459977648955745124801246438405954669317428145817566336 652 8714833936450850923606559115482283339338108623279673361402865238665629420549564062906457088 653 10544329129630907355310094467847222881637552657771281499589720943818277090339503842423864944 654 12756276977965513861852753578405606249417803515548658685397995574596296461042541356805633536 655 15430293810493084087647531397119077331890476034857228540288039101198180080102716165106154528 656 18662500689011947953393700243906225193204776918097382545687300681754635716219015916493129728 657 22568930630988408208961924660421101178839164635674231204583347371447421796168190408833016768 658 27289636290514123377214773122218923859864817170045994397517903570004893224768201407243856384 659 32993641499931914727499845321079108790853660999454409154800966330502607210579051701845886768 660 39884909311509477197927895579170507745182367567972101847113803201888163495395660757065818112 661 48209534351418148409650700127777648544754527635833549487108424865080711245683854102208450160 662 58264409607543447209550606442242800536448740573979480344797771523710837296408275502173296512 663 70407668660285045500225697109742878552753579047455777742759327096927821527841257463147157312 664 85071265563629953402851033714556108698679060997138335226826281298457720434474986351744242176 665 102776128172851513203634054838611656502582106369058075431069039983090238984358249345043782464 666 124150409193714689512404674265155567675775744578197793581081574533794270935750602849761731456 667 149951465596307767617363880458386081877856267279954638245271306385288710128755748135621972992 668 181092324896904096581997233169650615278130078254794410337319874487150868917258061743256672256 669 218673550488325753554861926638787151648288248963644801889195626469201609889659739291188710240 670 264021602884562946398218390044505622335024813800914335940509291927655755462899890842192671232 671 318735015669993370987288858851638820231941734903851806931189250442620997725547513947726424480 672 384739971585565820744163881781053913082366571527266452729077109007607515693493963809289744384 673 464357184517460205602420186296553337832213393852496498464778566479474186645511317113509666208 674 560382377945175497569420348113899812503027356508558389894192014468064385739194079631793165824 675 676183112573338582087480659997848998926439259651700748189428296835673922906275657298925196608 676 815815270910576539827884075877225130429570600304898128653369140084174047892138643209912151040 677 984163173056041583225902498198905794854954830275444586700345580693278224923769321029295067792 678 1187108098200740189045370646612290871508163419119339612911541585980498431036236850996114164480 679 1431730947077853523088362452451882226727677471418025097075854780161092833167242802454751422656 680 1726555933855748431733398953632963065208127993001614357821985071468994538235512771951891704832 681 2081843580187049937208001920294259047998101547784055396052171652718161999443383911300507201408 682 2509942945373445646588949293277666408664504683160854256344031820666831169203785294913446471936 683 3025715020096408718804731187416305779141051511643521267531138016764826449619841816075855072944 684 3647041603078011635975995340070399683646954194056425807031304904867650036000772612135467312128 685 4395436849681690582540777512152276669658219462445673421431555464313464305555331598891629791904 686 5296782123871532951873960962375369747776461116578805173537767480204413578606400266451959394304 687 6382208913979425561718335311420618075209499120068797673259488986138843459313282338667896570080 688 7689159524784126497255592358587244032803111216071803357036431386990528362999915877933945277440 689 9262661196875132480849169040640533387216145830093301990121202313430518742649807048142391721504 690 11156856424853864297168997837012697532566654738315360523652712430334744241486668532650659092992 691 13436840782980873842388725251467934687168582848229487457506912675408502872331603655230292917840 692 16180869801055349809959703659207232457542607714332451663499507473512038992140711771048414879744 693 19483008700638193318661485567225360706252482381051928790042503578286942257143421018515140862016 694 23456313504494534211595486311766897213589204160971796379811741533947420713879113250629532441728 695 28236649651909970145056619433358148356893405172066402014898695100415900348367338273767005433376 696 33987275365745494026600108012721738502864844902374698212283075708398890323858651773791539398656 697 40904342313606516894788020060068639054757748124220677483077978703992549173737496686846365768192 698 49223496410867898131905439932312815670474305101044260499520710760905298991074438836086362055296 699 59227797915346796074052186699169149633049797727813736989467579661708414651497751424204991330144 700 71257223444015948048863626663506523621299258015736450562416422438772146465125010673178690586624 701 85720064615173513113023119139311042190336283641933847439271182063501771627981940992921551973264 702 103106600376170492753549972660149644836339633112031845501437370290011369357215319850503399118848 703 124005494739945206122747783768536432810585518497356606488746148964393860486007770758243817917536 704 149123461042336968763951359744312586398121622205534433660965682570219116196080090350653402222592 705 179308840839204686681174223675592206788846123564328431901051990796111131535173761106245569632384 706 215579873646533346557717433361674762972599527547084764115153290802279437983306162557541576318976 707 259158587023074254684108269172307982235936647468217472833500606327040607539523293646729027329568 708 311511419946791798952739939306201041577401896254459692500453488270756183662350061897036506075136 709 374397911951978213537955031214541701022642659080932701089839278223271904962726201764681082208176 710 449929053134961594305971638449939572946007615612374400233072083008717735390857261085192796570112 711 540637204341758630216388841926558255476179533601722542560369096394825074896638470430234609122240 712 649559872704536064565613085714315150235467860671627471001831435257991820698997195558849249967104 713 780340077243241713442076632591440071318343108115401404534437034485678131203690143843545414814592 714 937346576887411247851916362084993684234791175496216491572870498180975292299022822785205374043648 715 1125817876194124270507387057589636097169495527407878184827367761947049406657634185108754109799424 716 1352034692777126158660555845474475323053216424361556570119218836219445774707606515552676665777152 717 1623526489544881184561259159862447323724244475976213630579696615688567933693076136823409794257664 718 1949318773559441512509744054398060064471131275641256471785831843202254922637929254097983470196224 719 2340229176644210907856988021558390036909029144023291281173711673302413899513251801313656321806464 720 2809221902539139005445500518119340445468327828220751384915958770391503831974313484962617987722240 721 3371832001270196753234559112465317011926633615982224355537159289344863297967473688831405938930880 722 4046673172963125377355864121695611203878369724744138632650534249249637348916198085261342656951602 723 4856045481602079017443218022427195943714919092550301117447283959140687913122412949473786995929728 724 5826662558960437941516883268275296751234334087764218522239012518902155134209260226352412044951552 725 6990521701244759658120709963119934362883302030254703392725451864556869831191904632393268458554576 726 8385944826561556736259605668429160882797152829755133174536965949696736862952043707607092825265536 727 10058823714104929511896256007230105247330656871061596688903480681009245545450226153773772039036768 728 12064109457712484943838831646270726407081814981807634704594283684927338012346603649853489599355904 729 14467593842004298073145895691490421304218580368569490140087722876585235311586056909306942229472120 730 17348039633037813797552391995890459172282417418330873210986592676515535643651527951231215458130688 731 20799727858667086328281669030458996233286287589107116772667429937199456653175151000859950724415232 732 24935503384054355582064057808069867653966441060296682908550594955601007401020305437330775617198080 733 29890415879344091255201860176881988036091830248185109520664239130112425320143937083571237025343408 734 35826072123309173938600759554461866015818104100933432683506225434542350162674188007198475938483200 735 42935838077635827873621436504587248196033366669319673320083939737771511509420115101568946778168352 736 51451056003290618255901904227860173248455769366060964108335325574800698526705977313065564227624960 737 61648473909632398663993321808089170270016082754985914443973850374194167665221284409850959628350400 738 73859122825515323832256300090134694173343069678917383111801529147224959570722530329962079980178432 739 88478922947531303560230852351280431289239130384408065033846329477730752472212245244425837905671440 740 105981354069217847383111760286616290409692704414309991885457595970074660318162354810733811176615936 741 126932590512867960166212796221722406355122501061573397165364126696323191762233808099371992872568768 742 152009578081430470629208222217248442995404869125421861084811130177789702773243219873142047567807488 743 182021622714797659288107031697315022607989764842004396926216345796593010740331618820605702557639712 744 217936170422588981067059112289057279043205006378871985827689693009808927110774844091544546180393984 745 260909589068526654911507851694251488434371178516494098029029619649049121102968655671475872883197088 746 312323918741443562031886196070693921256211072412862714686137035489599876604707602401754285612987776 747 373830743577352809074498579292934631580347963824165873065507005590385059183323333618722945694934576 748 447403559725432159734866778934526124266590651826776233522140476069693605448398966283051329459042304 749 535400278499034125621855383247185324892710026137606573221917980800241890710081983855762209833857280 750 640637818739961050524018067200681295288938743557442043559180874591531005595343909701523358261978112 751 766481117713679562017416819690954663374457586102568769612377447230853201508490764274646127911307456 752 916949336945381313898097002311480787322918439824068488818950908530604020972190432715952249527668736 753 1096842571987277445109692899106388892899937457187494505454760006973752658103289957452525842720247936 754 1311893009460193061466696917317422399191526716515079060990748723035815422393741954124688937729340928 755 1568945230211369181918517340420791821985064032353897319913190343115608671634013913029346783621107840 756 1876171257123492843442665564612126017893521809509215168141891996392506243611682954212939801375096832 757 2243327017413755726608246163017356065532654884174646189108784068115914112975916690352854361547908912 758 2682058164785649319412291209828841945406193792119746838863512135564038481039865544966332937266280320 759 3206264725322692255933358197473719877201158408708737705694650912328182858436126003985761717566495936 760 3832535838661930461968352770430633739924914883093921018159741755552933595583041842093126069987780608 761 4580668017595401714074851340483691370107489325953837945923156848370390276860075437350037634692838048 762 5474282910021824816382287702066018814037617258863048292938838808686469963498734165902859436063602432 763 6541563594623740813328541502833383758447060068868341385029490504110337168456044296809070781408409728 764 7816132067922089818253304193382583182068633197412537216810954965645414666087327023785870117622861824 765 9338094894986075981825148968193211253749639534229247033575564031941435446450989947016804089926606688 766 11155289129222893388152507895061079374862655029658586139211567922248723454802168685418419953158296576 767 13324766713035003207989590868892051622756167797918088243612606258888550689028275119702023126382914208 768 15914562834534356027898827034320634482394282795483582485005650714351161622404309007498124016899080192 769 19005802354355571555672828853005929769160452632549737385738077451531103374888808972586177377064677024 770 22695208690400577120278620173956317791803279000028584497552362284943779636009444179430616964721445376 771 27098091765332713280996307764672802110924723869980282231544278012202895476662188975631646835783821408 772 32351906147978156516718772242053368160044878050137531290156672818842056438520441848918814383607390208 773 38620487790383683879644393323930934820054040237003511267163505163985648716224734118068388221080574896 774 46099098293612636427600869043557898288673587195942768390056541820552174120497530478311353063835385472 775 55020430040770075855991229323131699637157607463388683400881602295477515338864775008313364922381819840 776 65661754543503559479434854155457671324237976747534838184112388496857661156143023560563690074121612288 777 78353430822990932242999091484778365010580005093881006412378409756305581993978888049761349119566885824 778 93489031614706680667458986756061606656383321830445274676492986666455204134475994942948825945279870592 779 111537393866581644307433287074728290699930299993070419133245741527884755012314895534125398448809356320 780 133056957838874352583732829747007872500913362552086546742067231147494492965282857136487068711096262656 781 158712827827733920965179536436919752605890427998520372169374994891136311314725423847478251534780079776 782 189297069160178793538420553576065357340780361353189177039480489017128574140606745655473082094125634560 783 225752853063349094109350331759554546880173001596496162214116739766325835702181769386541866025412019840 784 269203176163590406556588583951478421403913363156998742116876927214833620102046257447143570573754483200 785 320985018124025950128068556250443900792076516262300954837882147837667829038875651592829408856863971744 786 382689963319555672451819022983220259027374033513092425248816132159189539509353187219926245533079884544 787 456212505264087696746464251584156568553940561575120551134538490247193544362979000340342946502212613328 788 543807481425711284941497290157364361685603000649648986515062430611487577276738004874826051054300381184 789 648158357827159161182058703263294197941359622217579150018071327156988763843366204246709518717280228352 790 772458405418938139537505735751258791367186810205052257900899140186192190106390635991008186655213538304 791 920507193102390062566362458397738152319414533375183794436296870871496113379284576232000034748316638848 792 1096825276699560048262709064992327035156819107758388452372524074528325785202170723365595479061555454464 793 1306790502429653431213323329569327244003607352589231705506247592817269459655327465395527804063649192288 794 1556799983340490741758995368509292510855206530703986096520336571200283104731844331859177267800278173824 795 1854462566365180081948632419415673273790559453612711004056731564208471073982051236226127622126476569088 796 2208827508401816991780080116428825761136754696886384088788094135244847308625320713318998857614126622720 797 2630656148324616679115272850164228781043345383460882262681946239534398046586730900248364954357902226928 798 3132744629267398009926199862854229684383261920439633633987119807888049572856165890953547306466141329408 799 3730307228771573120515466127515116946717986377465304176127301069718630074891298367772687080112988619008 800 4441431637176225293240863513607418346958502845208524927109150292315286935657671913245507520820383748866 801 5287619638737136751445051186179648128855338646985377951162230135136812549844433894028338811520380106880 802 6294429156744431642630054185168185477259598407726928520188972423827311730420457781007782516700876268288 803 7492236596032788075499437627467881425546593453821886478724598974723122140294709025808090129055146154912 804 8917141939810659977795143694292063336683371532252719139828811014317139980991553048583697071459053735936 805 10612043234602594812337191121888601244962264410678057755238658330603065635195735521232469747834043157248 806 12627912048000793652695618854877578762736045079604693471852858537374282209960442279480319932642032886016 807 15025307351774866480294151183723411653939537031065479337339741845947869885316595872136036752319670620768 808 17876172236900299193895274557445631194381550267883500782119723136633577480124689581893793735604188373504 809 21265966107555335963292745607624567656420287017397443066023297278102852194628658624929840981203521436896 810 25296194765231818039995421576718763260690854210904159825119668612310040196185498202868506555518111785856 811 30087412362486789657681326290640700006011661004166939448135252324230827708836508801532680408815120187216 812 35782782910725997985578715145738338281846204912590817421481199764188308452472887481401316002759734108160 813 42552305260896266801672275217192127358839599574986877310336758791063440768194914673663267445263046679648 814 50597824705289436345223455632005562949748824038918039672038545984640300468727235067686180965770529517056 815 60158977123291902149341874556922232634444368408957995949170196428119945204713010055831899603128101894368 816 71520238565128352878141144161065624229264307059485450324957446101072229826328537693023925097645680752640 817 85019285105931389059209438560413754256114994280609203061969922191921356065239003148333579491401739148992 818 101056905619253845499911617463085760080762706495634899596977380002264450526013646634492142514710185402880 819 120108754892500862008656757279449118436795341566972683766261163357888081680779240348767054666445020758240 820 142739287511763743818093473866574925891673181289673421481283854959382235271160155810989218132079951020032 821 169618275688121333871941701354020017344876696862665204395238265857465755478870903154205773401885099658064 822 201540388464809627022396540298073700484765911715930182385037638421973710071619728815991449344939586447104 823 239448397643215799593214318695550926967451385197255287790943357645515451113411666548793050320603235860704 824 284460679788323320332973338158858721267375725613644929282766965923621626189540310604359096707951247161344 825 337903806768178798659836762870644332594969892600522013432327316827056306682920621194227772267761269083008 826 401351162931071301966701954997725475193622039226136229589967565112037683353343979834067778826032009085696 827 476668699346460276489381458941698604692667745243637104533097858806779262068205430417920841785610643095056 828 566069139398469589266033629613945713167808559111162121949679188012458269944295193305324428992057790597120 829 672176191176154895473532204185345118102781387925913615677841700354529296914144241528449209167438826691760 830 798100607350212215157219420644621875326072873538845341994724280439860336408707401252758043519654788025856 831 947530270593352011794609268809559916578690876859647219311132492919631592750582340648507748774813574671520 832 1124836881581222880822158494701275691295213922990709718587780917933779571969782167028011145331294970327040 833 1335202298414232299699803543294944654752847553429168039065279673480281266471085687222893953449279727061920 834 1584768134172508632560440244888758660997048461613567122113148727145753583507771111523245887624563080953600 835 1880812878901438807328294805356620824129492225169528753731386156318644563737539074473989808838468098707488 836 2231961592102216449737806894798387585572664185271637209988841821643179621833356005963991114277414334443520 837 2648434133594233724622513576642308842615702079194278913753719848691838818148948070332246588193817347544960 838 3142338990195992014590561829949026612546249809589751905891676046949062565321803296445257642390616643879040 839 3728021043470833076165473641284013060161647020758177526794295174411614723894310067246591490935586122418720 840 4422473145735555703431040048829590016365793830897649195183007086692333414839441663065743422718644509972480 841 5245823170056728884857442646440670745218827524700782109634641635802603925042911521974216340655212628471640 842 6221910325142803516934414012224603594370663383889245446747926112494298484147799007195343685742814237674880 843 7378967036997987409646650161424152786684379613601674902750770272238991812567221100877871175990544452772000 844 8750425665715489290261734223489320368162176681445379614231914776106879455413091502226992118013751035167744 845 10375872830209343590173347721468180523206290766478346947005753487658869419101933670502265911066723033102128 846 12302178253207615572838391959961895291593578936211151189082047735930089939225410934298134667087155166065664 847 14584829928146312650922370893372995664523599585358920284698628212780374225582262463353656087624851973027744 848 17289513184042155284973876798445933719325423643592920521373996443982591191631576490065428107502773510505472 849 20493978043651985499888035353927662213083031642307418718528382547371181324712902058786587633106125815172160 850 24290247322616617333683248870891739270833356315101955141290593124977424633622903022415114864315589761601792 851 28787227425049035242452461515723371598305764195824575194666068349703868155887996967036657016418252557234528 852 34113795016273338468146502046643451657239982345481041227679090361188831668180647635360895240349182642692096 853 40422446005304059725679846951299164845414902267329730808775189518002449437189264026510884439002650175865456 854 47893608912780185562333006083949269447842692924909558398605243289483340891176750360085260544960049658502400 855 56740743164402963988485592011258248300928505724441071737593248102263713946366614557512908641129033125058592 856 67216364642480677654343011618082735214499544515134521312205241825199374687767824309080155542400973838100992 857 79619166546762444623842537291773062201944005379030084622207185988234410702106394043286851760229856044806176 858 94302433965151334962091173826144996552324865528863734873563828097184557139193136731385699357682029683095552 859 111683986366012562904907786172389536193492017674267646588549350713803946002672588729270136393405283047423440 860 132257924476082681720948602752929258305171090536223247079530890592885830899850080297489255866162408564381696 861 156608507855916463483396915096655396910446467740328879283757245263046790866046356940868917738313927978884160 862 185426548289052206846457587422362477940002982393171691078871472666662339429654399253491333192343012046447616 863 219528773465202474229546361814530607363566629505134934414767442957512093137562448585282981990789857270978496 864 259880697251459163298655030765800869720716122766980702971608490492907416089747942515704219888627630739283968 865 307623629335385215173062269456868884493025593753003296341874057608243458329522719441876286980058104506736928 866 364106570813448762002517533664806502918572634948088315744143587587505703745643392463430310612868600367986944 867 430923876478374598173047682986771406280226406408390588343101885068495761244368090342461485080551723870340304 868 509959722770773942783694988342534029482424051200771575041986670182411053312076097899031486065738733902348288 869 603440606892928210929215584106017556796697776992514254436076463251525604591260599160507325561346223921651072 870 713997322487734367233001862440602274333463658121249584031348438474313621335126826843981821951649930731514368 871 844738116513483829650412133965599768360423077809339721318272044550643234634344702260512006367219425106514144 872 999335037502365641407470280363376186808469125578859028314971121354611145646927021987826716878700097266098688 873 1182125845528647447196212283304640891216864378521721928830256450909706063001455797783683341524536488019204640 874 1398234278647136088641173691993431220862946769389295885955639470443516124430221077292095176039713265178117888 875 1653711970732958702970187618541772099744349204427638347925973394711118601439061565071809371313933284883684928 876 1955705905027268635706330835023209909648650142973760424352570932792018703159711793052881051658403890953080832 877 2312655982123964991668889510937106087271319388043715910612394791093952327535334286161619162728999772265937872 878 2734528099281607828701886910625272033377937719959931341592692580825342910635552510824875816850569499438252544 879 3233089101777582289592764578122898427761650367673176395320298509677983439998190361052140649002452240108926624 880 3822231102389626368058158032299079920553997822219338418907592845027241549832293834921293560431837149575141376 881 4518354002415952923312099008740565324418705186915979504456352781069168908251515743530663504156694724222329152 882 5340816622729291371646944673592978993190715126564342799787885643353914344047993722798043956517805214120956722 883 6312468708326320012214234931129345699511250554365341559511305533265151665739574942280980998892679072365197424 884 7460278254243703974998791188640616006092714086497756924413359098612742837484298584712311834702747254551126016 885 8816071172872969479578168925228913121837841427481598639342837119718683313202041317397299101350155659377382976 886 10417403351210650516291693786378451796153248471855711907465342188191634966878525182583433080485473444658065536 887 12308588712111391006797717992632177468855677534494335283953839945473416149146496481438799027090477278631814432 888 14541911091070100241105115729484945513528207564430755320815315891330372382481599533383701169760398408368396288 889 17179052681057512964265739961118692858129166991259365538040621446802427305636017828784125100653948909718548288 890 20292777613729908073724074964765984517231075506689726813562868109997350361988203323253466992143511701330690560 891 23968916090278337864889773574504010186736168364618885514646638454875945317647714827686690167440694404003803056 892 28308702530765813678244312099182840375189013879520431286682916794224805974644020477445841309706562035893092352 893 33431530690408928177902617679869326982343287695186031768917187719349037574987419316902902186992291114706741088 894 39478199845762392057256311796369565534497516307554290114683246834569780290895379358729482570482894411453716992 895 46614739278074050528985459303475202401196003262492921710986884825064781686165414609020321017941124794368900768 896 55036913721857589284339088443939751641365552505430660456432579104297525233876917594378224329786765043453755392 897 64975530611444116598174570817013819128916486075856831372977874108928525443181138769513440508530260265823011072 898 76702691325813413827644988851479853522112629211337280986161333031841761143337680252394330995492480834124040960 899 90539153765168097900749199507097380027820955297737773439328227223300989439293886518738094461902192216192896608 900 106863003152853335362587480831630089249082795516468253442004105035204261240655171446828716461060833158564111360 901 126119862720452557428929099080682213029451723446778905951977671894036678081339834228587193623102698715615768448 902 148834916815266863095904862714233218478299630433913599466390201960488767198038199826381516467551916809825954560 903 175627067040625459182952175757563172554775575404124309596153782354061654789838513071780040297497769245879359296 904 207225598560762418502097640767134181048127454487392839332866482323409683330686873430994457402138156716889167872 905 244489800153642406630963716311337846338049041960953532061654127655335492491136174581439353143227400270448301984 906 288432059715881649444312967366724469744579029997122296751881788579672044580272441156653005597651330196986794240 907 340245048755961443563294616898595029091036163780517251207198190000663113037583232738023252042899666888182103632 908 401333717353622053824949457361858756128106599533656170680193955400661715289335380103597712264681282306826587136 909 473352947931100117923502970502259768105172907262631023628797693258851594458160366247343285538412350454765087760 910 558251865282908528758802255619246500144043985666212468651341911359795998022405856189199382941567187606230876160 911 658325975528275202696440849823207178685266896258300539885005492173365702707917064773010132739091123979294247296 912 776278512543184311942046082927561718394915809158749448542132276634053329793813388849539001612223471073210449920 913 915292612349388715811920391448022468665894204431660123616305298587077975184838717804504210157242408815139631744 914 1079116220168658682869306544458844327377392805767578042454579986850427841726893462708762778757316621894897095680 915 1272161968766747458611279966635628202394556933147819818853896106295957963345525889376198605262437998738831522112 916 1499624658969058866787639163441758215372484157979313645736935049892611447598997968855247986648578621516348588032 917 1767619433987688743726816553558449592674909969805163074792138384177328369546614443969086393144115207445931584224 918 2083344280379267907603404333413839078978721476057956227254519008797265027134480332221536335065915771543723777024 919 2455271124044665758377956928827563476013865856744205650550258740613882746136619162540622768389177336167755410272 920 2893370536100332011772253146829858381924779236892397417292401840716745028302012672796631923678999020692152470528 921 3409375939956554957364063426822885888493389037106368914931605402134286876623128741928662219699636509778231202880 922 4017094240125624514376689054298515223436739808963435380490848901706319308179763125070561321923093771384614673024 923 4732771001659766750122560548927279705438503902018347510209664857118844806922159285277860585823581284696191772576 924 5575519727778117815455730326476243506589603867627424589763901542780866743510556561987106977763161919648316395520 925 6567826448654585644736823061714942009122606449854847267251675722115501447463516065784715963394288342147242187376 926 7736142789279004972955046042963426296718545889889606043953794304865293413915923248729738858889822393826372105216 927 9111582978937521551533222934907505981531139025668613415477193673793413399333853086440425707596534317057153722336 928 10730742958012374249704938052443685056506049489817675912117801311898240437937223890539973739783229808062102194176 929 12636662898457564772804374044919147289310790074922338841072527550453014796338197112193729340761767855280446236896 930 14879958163347022880132253346559871517685940677835935021171794663862359256662716591603977572201474085425748928512 931 17520148083143954663910686636706289450384603151909953868841560216944476395423258830591138560403319268403248028208 932 20627217032975493277930884427331224687435400888304237489117588805843455674840160935888059897161896340204571717632 933 24283448286537468836699327490614120364683729402495597146955310769822738607071939837216190893090190271271637630336 934 28585578151060417871656634714845370552388517396456188777271801946889639596799503454097081992127179941990320147328 935 33647326133089150562342014062572226246614432099468225511675597898870905545409187808841872421928074875936023404416 936 39602366556511608162067311593401956506236205292596914961722864376281441061247918505784261991499789319443681486336 937 46607818398243648825476562925103988813980556420022159173203252422776720790601163333495766132108440114871916527488 938 54848343411420112688121179369193885208999862691495354203000109796168297229452446540459083397718510082083319271424 939 64540958208542288084349368806400569191166906500444923573738122436094499931472540202727328498611345493505348242240 940 75940684273442342901050585794920531851926120196005307759695051410336443684649740874157157686750077374691479201792 941 89347181324691535735303064831401390633387509850458774877377392176531593992204236000390807529837534778601502138224 942 105112534607247502133123918118039512499272824201783991629720690280535857444154947768158303895967574742936008359424 943 123650396179844209542205487343920621253091144836592755471624216695120551746543500709195914033076689675621078110720 944 145446714838010290074939001826961116338813269256933671549040661826341717734899067735988114008548415273509485949952 945 171072329839401586814930292907176363448245594537731203266439958075435625056508735667797335023089031616976192787712 946 201197751101488318309744284398506640601702782501229429995234655521217889935444846329405753506505667067142563859200 947 236610504218562739515724506177332676981358628000843418262716376083210355546271965498841727862570376050819056671504 948 278235483897247973794534557658095867378812585478469284057607331559415564677013263529249879368017114478143659032576 949 327158835878503817673931749295089668814059836355988904926581660096228325653417767762526644719230709318798595947296 950 384655977021262394182430672830829406965919447071385852688884406775876416737462632720469903583605607894600346994816 951 452224468218166837950592682745951790290135139664725608633046900916524877382604815983610181475916780574593564521120 952 531622577831323846425802233088473634816303199807799622051623689803104887067978903086422156880359309814116750200832 953 624914517458751037392797397881976757315503971522698134237529521143726141180648999353576851324385748641995870691872 954 734523500679284006528571113729234701788505077305892999242982352144003487244034004085591011149346482121156400887168 955 863293973199187925748464540829362608922768141422222679678266539981926981935222495096708939617171238556123130713408 956 1014564594481268460706133783847753810860674716951429445098233067355659229539054540130069716555289724129882671140864 957 1192253822262346030585082419243240664997520406466038477415086122969841716489762541218558324141722460541578309255424 958 1400960269127632313907480321377505720852399513584778376370974813942972303719245743154773234584498084815922122383360 959 1646080372432579793693792945961588160566282778658503876121300158005047727333288225103461474124684843394501547532416 960 1933946354612849412251106159385238190511410556320839905220062938027882119769092690051897365289740873366328521023488 961 2271987961145046687317421862322497139213770478987898185369908563972499643564811304452382158251240037986209371410440 962 2668922060800733094608531355568452569912695982532269459253795082373051427524796241409813121107586065705190334797312 963 3134974892213758370326769295183258584233261864869957739914449150067284869795393889717978426861187403179691017287696 964 3682142559514435230837167430153892551429209793794574420966463151142021873615094300551149918603007467230597957550080 965 4324496338176167326908051002508494686083542631357091664992318151593975248545850622424354817355964735659246731021920 966 5078540474015764847650872240713435298060153769975840975952990748288579963119637677679209690079760318802316369080832 967 5963631471256721751912652839679723648721087205255647321336296558130403131525143843348642547454733311081783121011488 968 7002469402177729431509797976174014628193118277748340584777387691720943324143702865301034379342099924054736911478466 969 8221673569097012932573160107049656179678136360696013246138825976659851290006395306141194326628817226834329866371200 970 9652456953682633349477892389423346261162180057414502042687799150653560778950800526538534924982657827227113324211968 971 11331416350735067464694926378808203475685211896777685276607637385163413026661078499978814320949855112310511423689488 972 13301457964342010965468246097034656116849959461452186412098888941211180304255735302469136233561042048431152836666368 973 15612881614591634209542141173533476556993174839273273529679012865697009058164973666266599375526856449406639822647392 974 18324650645766179116145948989902383729168631362629778565661470948652848168099129769044618517231919665939465925577216 975 21505879239038319633937928871786310447639155527615179698727184932180993357316615980696293303364028694923170507332064 976 25237574227428118264874617090828493521597309965080076547254626988781281855680724461777786204460482457064259208285184 977 29614674820524084466369541322213291321535414917655631814083245562896425365319476181892955075713836844545087814842912 978 34748441025920640357098484433000783617881318706981077371544245123782850264282071100469310366041859168626708193976576 979 40769250184236940132886989457520598508533404526773747929773206442889267463335504123786554979075381640833105896297856 980 47829871126165616866262185541483618126407984127128815960483869369390630752115471978334942343939437592602605262815232 981 56109297260019883805428152840920204617574131678698152212137077140044275808887743438753760278791998328529031455509712 982 65817233694993926621558819273162987377187057684261868619565128645960177628307601255120606242723244944006294681524864 983 77199349635605525841260393311482368989480043387747245221564487405571747985436403261928829603215748695715275130991520 984 90543426139952351067073678291705181861411845662817451292702550544634967826147955418320678829318897143028785741405184 985 106186551377993926431397553796660097052001930967251956654422723696593806671627278442108396139094531580572492759042464 986 124523541292761305500147213212671070461434988750320215570325514385552260225606173320626075399312665368360086343728384 987 146016793683991463759528442074585190294959108345892213480511504358496585346419616460893404818235972365392054501685248 988 171207818932161478932535250142507794439123135668170565855529795619794029968262571667600630883245369006470901251078144 989 200730731716013552331601794478775872021215282287314519592079232728227022859227492695833101316409696002944910612096800 990 235328036146474777030354187365201993386691321875767324369820377288441417396469000782249251490758437754531374955869696 991 275869092909696840331676532847819157576020578893373137640583032095720578544333068193431912652990626080477285701585088 992 323371722642272569393918862377664770435707118952632769815449760135027992061192991095712147263719603636695702277701632 993 379027476440810460562164585894029952651957315018859923642513409316887984215225757838582008699900659241325713796603200 994 444231193990040642848230518326194142012714209873809280718233026305998036022342909682201585533790145962744976707675648 995 520615574442692234660251300981684085920556808883912481622676963077757713935246992006741709770562172628506608398525248 996 610091607426568691094977221075719195053154354425488311332343945546919837059520652772730706569730528765641199503962112 997 714895854337743613441616583855901792841981844958165272070179060502354729668512817686113708292609460233033307905208720 998 837645736844258143035001052133840233688980851256467871343051441910257983755200385571825913440615717653337885184337280 999 981404184287238521771834862083969718226267809167938103565400290503478782878084610013683693980340765948775013926378624 1000 1149755219111154802498584755083864934871889374175720914458914569079860246475533094236180316029879729286474022951347200