3 6 4 9 5 13 6 36 7 54 8 81 9 216 10 324 11 486 12 1296 13 1944 14 2916 15 7776 16 11664 17 17496 18 46656 19 69984 20 104976 21 279936 22 419904 23 629856 24 1679616 25 2519424 26 3779136 27 10077696 28 15116544 29 22674816 30 60466176 31 90699264 32 136048896 33 362797056 34 544195584 35 816293376 36 2176782336 37 3265173504 38 4897760256 39 13060694016 40 19591041024 41 29386561536 42 78364164096 43 117546246144 44 176319369216 45 470184984576 46 705277476864 47 1057916215296 48 2821109907456 49 4231664861184 50 6347497291776 51 16926659444736 52 25389989167104 53 38084983750656 54 101559956668416 55 152339935002624 56 228509902503936 57 609359740010496 58 914039610015744 59 1371059415023616 60 3656158440062976 61 5484237660094464 62 8226356490141696 63 21936950640377856 64 32905425960566784 65 49358138940850176 66 131621703842267136 67 197432555763400704 68 296148833645101056 69 789730223053602816 70 1184595334580404224 71 1776893001870606336 72 4738381338321616896 73 7107572007482425344 74 10661358011223638016 75 28430288029929701376 76 42645432044894552064 77 63968148067341828096 78 170581728179578208256 79 255872592269367312384 80 383808888404050968576 81 1023490369077469249536 82 1535235553616203874304 83 2302853330424305811456 84 6140942214464815497216 85 9211413321697223245824 86 13817119982545834868736 87 36845653286788892983296 88 55268479930183339474944 89 82902719895275009212416 90 221073919720733357899776 91 331610879581100036849664 92 497416319371650055274496 93 1326443518324400147398656 94 1989665277486600221097984 95 2984497916229900331646976 96 7958661109946400884391936 97 11937991664919601326587904 98 17906987497379401989881856 99 47751966659678405306351616 100 71627949989517607959527424 101 107441924984276411939291136 102 286511799958070431838109696 103 429767699937105647757164544 104 644651549905658471635746816 105 1719070799748422591028658176 106 2578606199622633886542987264 107 3867909299433950829814480896 108 10314424798490535546171949056 109 15471637197735803319257923584 110 23207455796603704978886885376 111 61886548790943213277031694336 112 92829823186414819915547541504 113 139244734779622229873321312256 114 371319292745659279662190166016 115 556978939118488919493285249024 116 835468408677733379239927873536 117 2227915756473955677973140996096 118 3341873634710933516959711494144 119 5012810452066400275439567241216 120 13367494538843734067838845976576 121 20051241808265601101758268964864 122 30076862712398401652637403447296 123 80204967233062404407033075859456 124 120307450849593606610549613789184 125 180461176274390409915824420683776 126 481229803398374426442198455156736 127 721844705097561639663297682735104 128 1082767057646342459494946524102656 129 2887378820390246558653190730940416 130 4331068230585369837979786096410624 131 6496602345878054756969679144615936 132 17324272922341479351919144385642496 133 25986409383512219027878716578463744 134 38979614075268328541818074867695616 135 103945637534048876111514866313854976 136 155918456301073314167272299470782464 137 233877684451609971250908449206173696 138 623673825204293256669089197883129856 139 935510737806439885003633796824694784 140 1403266106709659827505450695237042176 141 3742042951225759540014535187298779136 142 5613064426838639310021802780948168704 143 8419596640257958965032704171422253056 144 22452257707354557240087211123792674816 145 33678386561031835860130816685689012224 146 50517579841547753790196225028533518336 147 134713546244127343440523266742756048896 148 202070319366191015160784900114134073344 149 303105479049286522741177350171201110016 150 808281277464764060643139600456536293376 151 1212421916197146090964709400684804440064 152 1818632874295719136447064101027206660096 153 4849687664788584363858837602739217760256 154 7274531497182876545788256404108826640384 155 10911797245774314818682384606163239960576 156 29098125988731506183153025616435306561536 157 43647188983097259274729538424652959842304 158 65470783474645888912094307636979439763456 159 174588755932389037098918153698611839369216 160 261883133898583555648377230547917759053824 161 392824700847875333472565845821876638580736 162 1047532535594334222593508922191671036215296 163 1571298803391501333890263383287506554322944 164 2356948205087252000835395074931259831484416 165 6285195213566005335561053533150026217291776 166 9427792820349008003341580299725039325937664 167 14141689230523512005012370449587558988906496 168 37711171281396032013366321198900157303750656 169 56566756922094048020049481798350235955625984 170 84850135383141072030074222697525353933438976 171 226267027688376192080197927193400943822503936 172 339400541532564288120296890790101415733755904 173 509100812298846432180445336185152123600633856 174 1357602166130257152481187563160405662935023616 175 2036403249195385728721781344740608494402535424 176 3054604873793078593082672017110912741603803136 177 8145612996781542914887125378962433977610141696 178 12218419495172314372330688068443650966415212544 179 18327629242758471558496032102665476449622818816 180 48873677980689257489322752273774603865660850176 181 73310516971033886233984128410661905798491275264 182 109965775456550829350976192615992858697736912896 183 293242067884135544935936513642647623193965101056 184 439863101826203317403904770463971434790947651584 185 659794652739304976105857155695957152186421477376 186 1759452407304813269615619081855885739163790606336 187 2639178610957219904423428622783828608745685909504 188 3958767916435829856635142934175742913118528864256 189 10556714443828879617693714491135314434982743638016 190 15835071665743319426540571736702971652474115457024 191 23752607498614979139810857605054457478711173185536 192 63340286662973277706162286946811886609896461828096 193 95010429994459916559243430420217829914844692742144 194 142515644991689874838865145630326744872267039113216 195 380041719977839666236973721680871319659378770968576 196 570062579966759499355460582521306979489068156452864 197 855093869950139249033190873781960469233602234679296 198 2280250319867037997421842330085227917956272625811456 199 3420375479800556996132763495127841876934408938717184 200 5130563219700835494199145242691762815401613408075776 201 13681501919202227984531053980511367507737635754868736 202 20522252878803341976796580970767051261606453632303104 203 30783379318205012965194871456150576892409680448454656 204 82089011515213367907186323883068205046425814529212416 205 123133517272820051860779485824602307569638721793818624 206 184700275909230077791169228736903461354458082690727936 207 492534069091280207443117943298409230278554887175274496 208 738801103636920311164676914947613845417832330762911744 209 1108201655455380466747015372421420768126748496144367616 210 2955204414547681244658707659790455381671329323051646976 211 4432806621821521866988061489685683072506993984577470464 212 6649209932732282800482092234528524608760490976866205696 213 17731226487286087467952245958742732290027975938309881856 214 26596839730929131201928368938114098435041963907464822784 215 39895259596393696802892553407171147652562945861197234176 216 106387358923716524807713475752456393740167855629859291136 217 159581038385574787211570213628684590610251783444788936704 218 239371557578362180817355320443026885915377675167183405056 219 638324153542299148846280854514738362441007133779155746816 220 957486230313448723269421281772107543661510700668733620224 221 1436229345470173084904131922658161315492266051003100430336 222 3829944921253794893077685127088430174646042802674934480896 223 5744917381880692339616527690632645261969064204012401721344 224 8617376072821038509424791535948967892953596306018602582016 225 22979669527522769358466110762530581047876256816049606885376 226 34469504291284154037699166143795871571814385224074410328064 227 51704256436926231056548749215693807357721577836111615492096 228 137878017165136616150796664575183486287257540896297641312256 229 206817025747704924226194996862775229430886311344446461968384 230 310225538621557386339292495294162844146329467016669692952576 231 827268102990819696904779987451100917723545245377785847873536 232 1240902154486229545357169981176651376585317868066678771810304 233 1861353231729344318035754971764977064877976802100018157715456 234 4963608617944918181428679924706605506341271472266715087241216 235 7445412926917377272143019887059908259511907208400072630861824 236 11168119390376065908214529830589862389267860812600108946292736 237 29781651707669509088572079548239633038047628833600290523447296 238 44672477561504263632858119322359449557071443250400435785170944 239 67008716342256395449287178983539174335607164875600653677756416 240 178689910246017054531432477289437798228285773001601743140683776 241 268034865369025581797148715934156697342428659502402614711025664 242 402052298053538372695723073901235046013642989253603922066538496 243 1072139461476102327188594863736626789369714638009610458844102656 244 1608209192214153490782892295604940184054571957014415688266153984 245 2412313788321230236174338443407410276081857935521623532399230976 246 6432836768856613963131569182419760736218287828057662753064615936 247 9649255153284920944697353773629641104327431742086494129596923904 248 14473882729927381417046030660444461656491147613129741194395385856 249 38597020613139683778789415094518564417309726968345976518387695616 250 57895530919709525668184122641777846625964590452518964777581543424 251 86843296379564288502276183962666769938946885678778447166372315136 252 231582123678838102672736490567111386503858361810075859110326173696 253 347373185518257154009104735850667079755787542715113788665489260544 254 521059778277385731013657103776000619633681314072670682998233890816 255 1389492742073028616036418943402668319023150170860455154661957042176 256 2084239113109542924054628415104002478534725256290682731992935563264 257 3126358669664314386081942622656003717802087884436024097989403344896 258 8336956452438171696218513660416009914138901025162730927971742253056 259 12505434678657257544327770490624014871208351537744096391957613379584 260 18758152017985886316491655735936022306812527306616144587936420069376 261 50021738714629030177311081962496059484833406150976385567830453518336 262 75032608071943545265966622943744089227250109226464578351745680277504 263 112548912107915317898949934415616133840875163839696867527618520416256 264 300130432287774181063866491774976356909000436905858313406982721110016 265 450195648431661271595799737662464535363500655358787470110474081665024 266 675293472647491907393699606493696803045250983038181205165711122497536 267 1800782593726645086383198950649858141454002621435149880441896326660096 268 2701173890589967629574798425974787212181003932152724820662844489990144 269 4051760835884951444362197638962180818271505898229087230994266734985216 270 10804695562359870518299193703899148848724015728610899282651377959960576 271 16207043343539805777448790555848723273086023592916348923977066939940864 272 24310565015309708666173185833773084909629035389374523385965600409911296 273 64828173374159223109795162223394893092344094371665395695908267759763456 274 97242260061238834664692743335092339638516141557498093543862401639645184 275 145863390091858251997039115002638509457774212336247140315793602459467776 276 388969040244955338658770973340369358554064566229992374175449606558580736 277 583453560367433007988156460010554037831096849344988561263174409837871104 278 875180340551149511982234690015831056746645274017482841894761614756806656 279 2333814241469732031952625840042216151324387397379954245052697639351484416 280 3500721362204598047928938760063324226986581096069931367579046459027226624 281 5251082043306897071893408140094986340479871644104897051368569688540839936 282 14002885448818392191715755040253296907946324384279725470316185836108906496 283 21004328173227588287573632560379945361919486576419588205474278754163359744 284 31506492259841382431360448840569918042879229864629382308211418131245039616 285 84017312692910353150294530241519781447677946305678352821897115016653438976 286 126025969039365529725441795362279672171516919458517529232845672524980158464 287 189038953559048294588162693043419508257275379187776293849268508787470237696 288 504103876157462118901767181449118688686067677834070116931382690099920633856 289 756155814236193178352650772173678033029101516751105175397074035149880950784 290 1134233721354289767528976158260517049543652275126657763095611052724821426176 291 3024623256944772713410603088694712132116406067004420701588296140599523803136 292 4536934885417159070115904633042068198174609100506631052382444210899285704704 293 6805402328125738605173856949563102297261913650759946578573666316348928557056 294 18147739541668636280463618532168272792698436402026524209529776843597142818816 295 27221609312502954420695427798252409189047654603039786314294665265395714228224 296 40832413968754431631043141697378613783571481904559679471441997898093571342336 297 108886437250011817682781711193009636756190618412159145257178661061582856912896 298 163329655875017726524172566789514455134285927618238717885767991592374285369344 299 244994483812526589786258850184271682701428891427358076828651987388561428054016 300 653318623500070906096690267158057820537143710472954871543071966369497141477376 301 979977935250106359145035400737086730805715565709432307314607949554245712216064 302 1469966902875159538717553101105630096208573348564148460971911924331368568324096 303 3919911741000425436580141602948346923222862262837729229258431798216982848864256 304 5879867611500638154870212404422520384834293394256593843887647697325474273296384 305 8819801417250957232305318606633780577251440091384890765831471545988211409944576 306 23519470446002552619480849617690081539337173577026375375550590789301897093185536 307 35279205669003828929221274426535122309005760365539563063325886183952845639778304 308 52918808503505743393831911639802683463508640548309344594988829275929268459667456 309 141116822676015315716885097706140489236023041462158252253303544735811382559113216 310 211675234014022973575327646559210733854034562193237378379955317103717073838669824 311 317512851021034460362991469838816100781051843289856067569932975655575610758004736 312 846700936056091894301310586236842935416138248772949513519821268414868295354679296 313 1270051404084137841451965879355264403124207373159424270279731902622302443032018944 314 1905077106126206762177948819032896604686311059739136405419597853933453664548028416 315 5080205616336551365807863517421057612496829492637697081118927610489209772128075776 316 7620308424504827048711795276131586418745244238956545621678391415733814658192113664 317 11430462636757240573067692914197379628117866358434818432517587123600721987288170496 318 30481233698019308194847181104526345674980976955826182486713565662935258632768454656 319 45721850547028962292270771656789518512471465433739273730070348494402887949152681984 320 68582775820543443438406157485184277768707198150608910595105522741604331923729022976 321 182887402188115849169083086627158074049885861734957094920281393977611551796610727936 322 274331103282173773753624629940737111074828792602435642380422090966417327694916091904 323 411496654923260660630436944911105666612243188903653463570633136449625991542374137856 324 1097324413128695095014498519762948444299315170409742569521688363865669310779664367616 325 1645986619693042642521747779644422666448972755614613854282532545798503966169496551424 326 2468979929539563963782621669466633999673459133421920781423798818697755949254244827136 327 6583946478772170570086991118577690665795891022458455417130130183194015864677986205696 328 9875919718158255855130486677866535998693836533687683125695195274791023797016979308544 329 14813879577237383782695730016799803998040754800531524688542792912186535695525468962816 330 39503678872633023420521946711466143994775346134750732502780781099164095188067917234176 331 59255518308949535130782920067199215992163019202126098754171171648746142782101875851264 332 88883277463424302696174380100798823988244528803189148131256757473119214173152813776896 333 237022073235798140523131680268796863968652076808504395016684686594984571128407503405056 334 355533109853697210784697520403195295952978115212756592525027029892476856692611255107584 335 533299664780545816177046280604792943929467172819134888787540544838715285038916882661376 336 1422132439414788843138790081612781183811912460851026370100108119569907426770445020430336 337 2133198659122183264708185122419171775717868691276539555150162179354861140155667530645504 338 3199797988683274897062277683628757663576803036914809332725243269032291710233501295968256 339 8532794636488733058832740489676687102871474765106158220600648717419444560622670122582016 340 12799191954733099588249110734515030654307212147659237330900973076129166840934005183873024 341 19198787932099649382373666101772545981460818221488855996351459614193750261401007775809536 342 51196767818932398352996442938060122617228848590636949323603892304516667363736020735492096 343 76795151728398597529494664407090183925843272885955423985405838456775001045604031103238144 344 115192727592597896294241996610635275888764909328933135978108757685162501568406046654857216 345 307180606913594390117978657628360735703373091543821695941623353827100004182416124412952576 346 460770910370391585176967986442541103555059637315732543912435030740650006273624186619428864 347 691156365555587377765451979663811655332589455973598815868652546110975009410436279929143296 348 1843083641481566340707871945770164414220238549262930175649740122962600025094496746477715456 349 2764625462222349511061807918655246621330357823894395263474610184443900037641745119716573184 350 4146938193333524266592711877982869931995536735841592895211915276665850056462617679574859776 351 11058501848889398044247231674620986485321431295577581053898440737775600150566980478866292736 352 16587752773334097066370847511931479727982146943366371580847661106663400225850470718299439104 353 24881629160001145599556271267897219591973220415049557371271491659995100338775706077449158656 354 66351011093336388265483390047725918911928587773465486323390644426653600903401882873197756416 355 99526516640004582398225085071588878367892881660198229485085966639980401355102824309796634624 356 149289774960006873597337627607383317551839322490297344227628949959970602032654236464694951936 357 398106066560018329592900340286355513471571526640792917940343866559921605420411297239186538496 358 597159099840027494389350510429533270207357289961189376910515799839882408130616945858779807744 359 895738649760041241584025765644299905311035934941784065365773699759823612195925418788169711616 360 2388636399360109977557402041718133080829429159844757507642063199359529632522467783435119230976 361 3582954599040164966336103062577199621244143739767136261463094799039294448783701675152678846464 362 5374431898560247449504154593865799431866215609650704392194642198558941673175552512729018269696 363 14331818396160659865344412250308798484976574959068545045852379196157177795134806700610715385856 364 21497727594240989798016618375463197727464862438602817568778568794235766692702210050916073078784 365 32246591391361484697024927563194796591197293657904226353167853191353650039053315076374109618176 366 85990910376963959192066473501852790909859449754411270275114275176943066770808840203664292315136 367 128986365565445938788099710252779186364789174631616905412671412765414600156213260305496438472704 368 193479548348168908182149565379168779547183761947425358119007119148121900234319890458244657709056 369 515945462261783755152398841011116745459156698526467621650685651061658400624853041221985753890816 370 773918193392675632728598261516675118188735047789701432476028476592487600937279561832978630836224 371 1160877290089013449092897392275012677283102571684552148714042714888731401405919342749467946254336 372 3095672773570702530914393046066700472754940191158805729904113906369950403749118247331914523344896 373 4643509160356053796371589569100050709132410286738208594856170859554925605623677370997871785017344 374 6965263740534080694557384353650076063698615430107312892284256289332388408435516056496807677526016 375 18574036641424215185486358276400202836529641146952834379424683438219702422494709483991487140069376 376 27861054962136322778229537414600304254794461720429251569137025157329553633742064225987230710104064 377 41791582443204484167344306121900456382191692580643877353705537735994330450613096338980846065156096 378 111444219848545291112918149658401217019177846881717006276548100629318214534968256903948922840416256 379 167166329772817936669377224487601825528766770322575509414822150943977321802452385355923384260624384 380 250749494659226905004065836731402738293150155483863264122233226415965982703678578033885076390936576 381 668665319091271746677508897950407302115067081290302037659288603775909287209809541423693537042497536 382 1002997978636907620016263346925610953172600621935453056488932905663863930814714312135540305563746304 383 1504496967955361430024395020388416429758900932903179584733399358495795896222071468203310458345619456 384 4011991914547630480065053387702443812690402487741812225955731622655455723258857248542161222254985216 385 6017987871821445720097580081553665719035603731612718338933597433983183584888285872813241833382477824 386 9026981807732168580146370122330498578553405597419077508400396150974775377332428809219862750073716736 387 24071951487285782880390320326214662876142414926450873355734389735932734339553143491252967333529911296 388 36107927230928674320585480489321994314213622389676310033601584603899101509329715236879451000294866944 389 54161890846393011480878220733982991471320433584514465050402376905848652263994572855319176500442300416 390 144431708923714697282341921957287977256854489558705240134406338415596406037318860947517804001179467776 391 216647563385572045923512882935931965885281734338057860201609507623394609055978291421276706001769201664 392 324971345078358068885269324403897948827922601507086790302414261435091913583967437131915059002653802496 393 866590253542288183694051531743727863541126937352231440806438030493578436223913165685106824007076806656 394 1299885380313432275541077297615591795311690406028347161209657045740367654335869748527660236010615209984 395 1949828070470148413311615946423387692967535609042520741814485568610551481503804622791490354015922814976 396 5199541521253729102164309190462367181246761624113388644838628182961470617343478994110640944042460839936 397 7799312281880593653246463785693550771870142436170082967257942274442205926015218491165961416063691259904 398 11698968422820890479869695678540326157805213654255124450886913411663308889022827736748942124095536889856 399 31197249127522374612985855142774203087480569744680331869031769097768823704060873964663845664254765039616 400 46795873691283561919478782714161304631220854617020497803547653646653235556091310946995768496382147559424 401 70193810536925342879218174071241956946831281925530746705321480469979853334136966420493652744573221339136 402 187183494765134247677915130856645218524883418468081991214190614586612942224365243787983073985528590237696 403 280775242147701371516872696284967827787325127702122986821285921879919413336547865681974610978292885356544 404 421162863221552057275309044427451741680987691553184480231928882819879120004821798522961916467439328034816 405 1123100968590805486067490785139871311149300510808491947285143687519677653346191462727898443913171541426176 406 1684651452886208229101236177709806966723950766212737920927715531279516480019287194091847665869757312139264 407 2526977179329312343651854266564710450085926149319106881391573296919274720028930791137771498804635968208896 408 6738605811544832916404944710839227866895803064850951683710862125118065920077148776367390663479029248557056 409 10107908717317249374607417066258841800343704597276427525566293187677098880115723164551085995218543872835584 410 15161863075975874061911125599388262700515556895914641288349439781515648320173584746826628992827815809253376 411 40431634869268997498429668265035367201374818389105710102265172750708395520462892658204343980874175491342336 412 60647452303903496247644502397553050802062227583658565153397759126062593280694338987306515971311263237013504 413 90971178455855244371466753596329576203093341375487847730096638689093889921041508480959773956966894855520256 414 242589809215613984990578009590212203208248910334634260613591036504250373122777355949226063885245052948054016 415 363884713823420977485867014385318304812373365501951390920386554756375559684166033923839095827867579422081024 416 545827070735131466228800521577977457218560048252927086380579832134563339526249050885758643741801369133121536 417 1455538855293683909943468057541273219249493462007805563681546219025502238736664135695356383311470317688324096 418 2183308282940525864915202086311909828874240193011708345522319328538253358104996203543034574967205476532486144 419 3274962424410788797372803129467864743311360289517562518283478992807380037157494305314551862450808214798729216 420 8733233131762103459660808345247639315496960772046833382089277314153013432419984814172138299868821906129944576 421 13099849697643155189491212517871458973245441158070250073133915971229520148629977221258207449803232859194916864 422 19649774546464732784236818776807188459868161737105375109700873956844280222944965831887311174704849288792375296 423 52399398790572620757964850071485835892981764632281000292535663884918080594519908885032829799212931436779667456 424 78599098185858931136947275107228753839472646948421500438803495827377120891779863327549244698819397155169501184 425 117898647278788396705420912660843130759208970422632250658205243741065681337669794991323867048229095732754251776 426 314396392743435724547789100428915015357890587793686001755213983309508483567119453310196978795277588620678004736 427 471594589115153586821683650643372523036835881690529002632820974964262725350679179965295468192916382931017007104 428 707391883672730380232525475965058784555253822535793503949231462446394088026018769947943202289374574396525510656 429 1886378356460614347286734602573490092147343526762116010531283899857050901402716719861181872771665531724068028416 430 2829567534690921520930101903860235138221015290143174015796925849785576352104075079791772809157498297586102042624 431 4244351302036382281395152855790352707331522935214761023695388774678364528156112619687659213736247446379153063936 432 11318270138763686083720407615440940552884061160572696063187703399142305408416300319167091236629993190344408170496 433 16977405208145529125580611423161410829326091740859044094781555098713458112624450478750636854944989785516612255744 434 25466107812218293688370917134742116243989137611288566142172332648070187168936675718125955282417484678274918383616 435 67909620832582116502322445692645643317304366963436176379126220394853832450497801915002547419779959142066449022976 436 101864431248873174753483668538968464975956550445154264568689330592280748675746702872503821129669938713099673534464 437 152796646873309762130225502808452697463934825667731396853033995888421123013620054308755731694504908069649510301696 438 407457724995492699013934674155873859903826201780617058274757322369122994702986811490015284518679754852398694137856 439 611186587493239048520902011233810789855739302670925587412135983553684492054480217235022926778019632278598041206784 440 916779881239858572781353016850716184783608954006388381118203975330526738081720325852534390167029448417897061810176 441 2444746349972956194083608044935243159422957210683702349648543934214737968217920868940091707112078529114392164827136 442 3667119524959434291125412067402864739134435816025553524472815901322106952326881303410137560668117793671588247240704 443 5500679287439151436688118101104297108701653724038330286709223851983160428490321955115206341002176690507382370861056 444 14668478099837737164501648269611458956537743264102214097891263605288427809307525213640550242672471174686352988962816 445 22002717149756605746752472404417188434806614896153321146836895407932641713961287820460825364008706762029529483444224 446 33004075724634908620128708606625782652209922344229981720255343111898962570941931730691238046013060143044294225166336 447 88010868599026422987009889617668753739226459584613284587347581631730566855845151281843301456034827048118117933776896 448 132016302898539634480514834426503130608839689376919926881021372447595850283767726922764952184052240572177176900665344 449 198024454347809451720772251639754695913259534065379890321532058671393775425651590384147428276078360858265765350998016 450 528065211594158537922059337706012522435358757507679707524085489790383401135070907691059808736208962288708707602661376 451 792097817391237806883089006559018783653038136261519561286128234685575101702606361536589713104313443433063061403992064 452 1188146726086856710324633509838528175479557204392279341929192352028362652553909542304884569656470165149594592105988096 453 3168391269564951227532356026236075134612152545046078245144512938742300406810425446146358852417253773732252245615968256 454 4752586904347426841298534039354112701918228817569117367716769408113450610215638169219538278625880660598378368423952384 455 7128880356521140261947801059031169052877343226353676051575154112170175915323457253829307417938820990897567552635928576 456 19010347617389707365194136157416450807672915270276469470867077632453802440862552676878153114503522642393513473695809536 457 28515521426084561047791204236124676211509372905414704206300616448680703661293829015317229671755283963590270210543714304 458 42773282139126841571686806354187014317264059358122056309450924673021055491940743522975844507632925945385405315815571456 459 114062085704338244191164816944498704846037491621658816825202465794722814645175316061268918687021135854361080842174857216 460 171093128556507366286747225416748057269056237432488225237803698692084221967762974091903378030531703781541621263262285824 461 256639692834761049430120838125122085903584356148732337856705548038126332951644461137855067045797555672312431894893428736 462 684372514226029465146988901666992229076224949729952900951214794768336887871051896367613512122126815126166485053049143296 463 1026558771339044197720483352500488343614337424594929351426822192152505331806577844551420268183190222689249727579573714944 464 1539838157008566296580725028750732515421506136892394027140233288228757997709866766827130402274785334033874591369360572416 465 4106235085356176790881933410001953374457349698379717405707288768610021327226311378205681072732760890756998910318294859776 466 6159352628034265186322900115002930061686024547569576108560933152915031990839467067308521609099141336135498365477442289664 467 9239028942051397779484350172504395092529036821354364162841399729372547986259200600962782413648712004203247548216163434496 468 24637410512137060745291600460011720246744098190278304434243732611660127963357868269234086436396565344541993461909769158656 469 36956115768205591117937400690017580370116147285417456651365598917490191945036802403851129654594848016812990192864653737984 470 55434173652308386676906101035026370555174220928126184977048398376235287917555203605776694481892272025219485289296980606976 471 147824463072822364471749602760070321480464589141669826605462395669960767780147209615404518618379392067251960771458614951936 472 221736694609233546707624404140105482220696883712504739908193593504941151670220814423106777927569088100877941157187922427904 473 332605041913850320061436606210158223331045325568757109862290390257411727505331221634660166891353632151316911735781883641856 474 886946778436934186830497616560421928882787534850018959632774374019764606680883257692427111710276352403511764628751689711616 475 1330420167655401280245746424840632893324181302275028439449161561029646910021324886538640667565414528605267646943127534567424 476 1995630251483101920368619637260949339986271953412542659173742341544470365031987329807961001348121792907901470414691301851136 477 5321680670621605120982985699362531573296725209100113757796646244118587640085299546154562670261658114421070587772510138269696 478 7982521005932407681474478549043797359945087813650170636694969366177881460127949319231844005392487171631605881658765207404544 479 11973781508898611522211717823565696039917631720475255955042454049266822190191923978847766008088730757447408822488147811106816 480 31930084023729630725897914196175189439780351254600682546779877464711525840511797276927376021569948686526423526635060829618176 481 47895126035594446088846871294262784159670526881901023820169816197067288760767695915391064032354923029789635289952591244427264 482 71842689053391669133270306941394176239505790322851535730254724295600933141151543873086596048532384544684452934928886866640896 483 191580504142377784355387485177051136638682107527604095280679264788269155043070783661564256129419692119158541159810364977709056 484 287370756213566676533081227765576704958023161291406142921018897182403732564606175492346384194129538178737811739715547466563584 485 431056134320350014799621841648365057437034741937109214381528345773605598846909263238519576291194307268106717609573321199845376 486 1149483024854266706132324911062306819832092645165624571684075588729614930258424701969385536776518152714951246958862189866254336 487 1724224537281400059198487366593460229748138967748436857526113383094422395387637052954078305164777229072426870438293284799381504 488 2586336805922100088797731049890190344622208451622655286289170074641633593081455579431117457747165843608640305657439927199072256 489 6896898149125600236793949466373840918992555870993747430104453532377689581550548211816313220659108916289707481753173139197526016 490 10345347223688400355190924199560761378488833806490621145156680298566534372325822317724469830988663374434561222629759708796289024 491 15518020835532600532786386299341142067733250709735931717735020447849801558488733476586704746482995061651841833944639563194433536 492 41381388894753601420763696798243045513955335225962484580626721194266137489303289270897879323954653497738244890519038835185156096 493 62072083342130402131145545197364568270933002838943726870940081791399206233954933906346818985931980246607367335778558252777734144 494 93108125013195603196718317796046852406399504258415590306410122687098809350932400859520228478897970369911051003667837379166601216 495 248288333368521608524582180789458273083732011355774907483760327165596824935819735625387275943727920986429469343114233011110936576 496 372432500052782412786873271184187409625598017033662361225640490748395237403729603438080913915591881479644204014671349516666404864 497 558648750079173619180309906776281114438397025550493541838460736122592856105594405157121370873387822219466306022007024274999607296 498 1489730000211129651147493084736749638502392068134649444902561962993580949614918413752323655662367525918576816058685398066665619456 499 2234595000316694476721239627105124457753588102201974167353842944490371424422377620628485483493551288877865224088028097099998429184 500 3351892500475041715081859440657686686630382153302961251030764416735557136633566430942728225240326933316797836132042145649997643776 501 8938380001266777906884958508420497831014352408807896669415371777961485697689510482513941933974205155511460896352112388399993716736 502 13407570001900166860327437762630746746521528613211845004123057666942228546534265723770912900961307733267191344528168582599990575104 503 20111355002850250290491156643946120119782292919817767506184586500413342819801398585656369351441961599900787016792252873899985862656 504 53630280007600667441309751050522986986086114452847380016492230667768914186137062895083651603845230933068765378112674330399962300416 505 80445420011401001161964626575784480479129171679271070024738346001653371279205594342625477405767846399603148067169011495599943450624 506 120668130017101501742946939863676720718693757518906605037107519002480056918808391513938216108651769599404722100753517243399915175936 507 321781680045604004647858506303137921916516686717084280098953384006613485116822377370501909623071385598412592268676045982399773802496 508 482672520068406006971787759454706882874775030075626420148430076009920227675233566055752864434607078397618888403014068973599660703744 509 724008780102609010457681639182060324312162545113439630222645114014880341512850349083629296651910617596428332604521103460399491055616 510 1930690080273624027887151037818827531499100120302505680593720304039680910700934264223011457738428313590475553612056275894398642814976 511 2896035120410436041830726556728241297248650180453758520890580456059521366051401396334517186607642470385713330418084413841597964222464 512 4344052680615654062746089835092361945872975270680637781335870684089282049077102094501775779911463705578569995627126620762396946333696 513 11584140481641744167322906226912965188994600721815034083562321824238085464205605585338068746430569881542853321672337655366391856889856 514 17376210722462616250984359340369447783491901082722551125343482736357128196308408378007103119645854822314279982508506483049587785334784 515 26064316083693924376476539010554171675237851624083826688015224104535692294462612567010654679468782233471419973762759724574381678002176 516 69504842889850465003937437361477791133967604330890204501373930945428512785233633512028412478583419289257119930034025932198351141339136 517 104257264334775697505906156042216686700951406496335306752060896418142769177850450268042618717875128933885679895051038898297526712008704 518 156385896502163546258859234063325030051427109744502960128091344627214153766775675402063928076812693400828519842576558347446290068013056 519 417029057339102790023624624168866746803805625985341227008243585672571076711401801072170474871500515735542719580204155593190106848034816 520 625543586008654185035436936253300120205708438978011840512365378508856615067102701608255712307250773603314079370306233389785160272052224 521 938315379012981277553155404379950180308562658467017760768548067763284922600654052412383568460876160404971119055459350084677740408078336 522 2502174344034616740141747745013200480822833755912047362049461514035426460268410806433022849229003094413256317481224933559140641088208896 523 3753261516051925110212621617519800721234250633868071043074192271053139690402616209649534273843504641619884476221837400338710961632313344 524 5629892274077887665318932426279701081851375950802106564611288406579709535603924314474301410765256962429826714332756100508066442448470016 525 15013046064207700440850486470079202884937002535472284172296769084212558761610464838598137095374018566479537904887349601354843846529253376 526 22519569096311550661275729705118804327405503803208426258445153626318838142415697257897205643061027849719306857331024402032265769793880064 527 33779353644467325991913594557678206491108255704812639387667730439478257213623545886845808464591541774578960285996536603048398654690820096 528 90078276385246202645102918820475217309622015212833705033780614505275352569662789031588822572244111398877227429324097608129063079175520256 529 135117414577869303967654378230712825964433022819250557550670921757913028854494183547383233858366167098315841143986146412193594618763280384 530 202676121866803955951481567346069238946649534228875836326006382636869543281741275321074850787549250647473761715979219618290391928144920576 531 540469658311477215870617512922851303857732091277002230202683687031652115417976734189532935433464668393263364575944585648774378475053121536 532 810704487467215823805926269384276955786598136915503345304025530547478173126965101284299403150197002589895046863916878473161567712579682304 533 1216056731200823735708889404076415433679897205373255017956038295821217259690447651926449104725295503884842570295875317709742351568869523456 534 3242817949868863295223705077537107823146392547662013381216102122189912692507860405137197612600788010359580187455667513892646270850318729216 535 4864226924803294942835557616305661734719588821493020071824153183284869038761790607705796418901182015539370281183501270838969406275478093824 536 7296340387204942414253336424458492602079383232239530107736229774927303558142685911558694628351773023309055421775251906258454109413217140736 537 19456907699213179771342230465222646938878355285972080287296612733139476155047162430823185675604728062157481124734005083355877625101912375296 538 29185361548819769657013345697833970408317532928958120430944919099709214232570743646234778513407092093236221687101007625033816437652868562944 539 43778042323229654485520018546750955612476299393437180646417378649563821348856115469352167770110638139854332530651511437550724656479302844416 540 116741446195279078628053382791335881633270131715832481723779676398836856930282974584939114053628368372944886748404030500135265750611474251776 541 175112169292918617942080074187003822449905197573748722585669514598255285395424461877408671080442552559417330122606045750202898625917211377664 542 262668253939377926913120111280505733674857796360623083878504271897382928093136692816113006620663828839125995183909068625304347938875817066496 543 700448677171674471768320296748015289799620790294994890342678058393021141581697847509634684321770210237669320490424183000811594503668845510656 544 1050673015757511707652480445122022934699431185442492335514017087589531712372546771264452026482655315356503980735636274501217391755503268265984 545 1576009523636267561478720667683034402049146778163738503271025631384297568558820156896678039723982973034755971103454411751826087633254902398976 546 4202692063030046830609921780488091738797724741769969342056068350358126849490187085057808105930621261426015922942545098004869567022013073063936 547 6304038094545070245914882670732137608196587112654954013084102525537190274235280627586712158895931892139023884413817647007304350533019609595904 548 9456057141817605368872324006098206412294880668982431019626153788305785411352920941380068238343897838208535826620726470510956525799529414393856 549 25216152378180280983659530682928550432786348450619816052336410102148761096941122510346848635583727568556095537655270588029217402132078438383616 550 37824228567270421475489296024392825649179522675929724078504615153223141645411683765520272953375591352834143306482905882043826103198117657575424 551 56736342850905632213233944036589238473769284013894586117756922729834712468117525648280409430063387029251214959724358823065739154797176486363136 552 151296914269081685901957184097571302596718090703718896314018460612892566581646735062081091813502365411336573225931623528175304412792470630301696 553 226945371403622528852935776146356953895077136055578344471027690919338849872470102593121637720253548117004859838897435292262956619188705945452544 554 340418057105433793279403664219535430842615704083367516706541536379008274808705153889682456580380322175507289758346152938394434928783058918178816 555 907781485614490115411743104585427815580308544222313377884110763677355399489880410372486550881014192468019439355589741169051826476754823781810176 556 1361672228421735173117614656878141723370462816333470066826166145516033099234820615558729826321521288702029159033384611753577739715132235672715264 557 2042508342632602759676421985317212585055694224500205100239249218274049648852230923338094739482281933053043738550076917630366609572698353509072896 558 5446688913686940692470458627512566893481851265333880267304664582064132396939282462234919305286085154808116636133538447014310958860528942690861056 559 8170033370530411038705687941268850340222776898000820400956996873096198595408923693352378957929127732212174954200307670521466438290793414036291584 560 12255050055795616558058531911903275510334165347001230601435495309644297893113385540028568436893691598318262431300461505782199657436190121054437376 561 32680133482121644154822751765075401360891107592003281603827987492384794381635694773409515831716510928848699816801230682085865753163173656145166336 562 49020200223182466232234127647613102041336661388004922405741981238577191572453542160114273747574766393273049725201846023128798629744760484217749504 563 73530300334773699348351191471419653062004992082007383608612971857865787358680313240171410621362149589909574587802769034693197944617140726326624256 564 196080800892729864928936510590452408165346645552019689622967924954308766289814168640457094990299065573092198900807384092515194518979041936870998016 565 294121201339094797393404765885678612248019968328029534434451887431463149434721252960685642485448598359638298351211076138772791778468562905306497024 566 441181802008642196090107148828517918372029952492044301651677831147194724152081879441028463728172897539457447526816614208159187667702844357959745536 567 1176484805356379189573619063542714448992079873312118137737807549725852597738885011842742569941794393438553193404844304555091167113874251621225988096 568 1764727208034568784360428595314071673488119809968177206606711324588778896608327517764113854912691590157829790107266456832636750670811377431838982144 569 2647090812051853176540642892971107510232179714952265809910066986883168344912491276646170782369037385236744685160899685248955126006217066147758473216 570 7058908832138275137441714381256286693952479239872708826426845298355115586433310071056455419650766360631319160429065827330547002683245509727355928576 571 10588363248207412706162571571884430040928718859809063239640267947532673379649965106584683129476149540946978740643598740995820504024868264591033892864 572 15882544872311119059243857357826645061393078289713594859460401921299010069474947659877024694214224311420468110965398111493730756037302396886550839296 573 42353452992829650824650286287537720163714875439236252958561071790130693518599860426338732517904598163787914962574394963983282016099473058364135571456 574 63530179489244476236975429431306580245572313158854379437841607685196040277899790639508098776856897245681872443861592445974923024149209587546203357184 575 95295269233866714355463144146959870368358469738281569156762411527794060416849685959262148165285345868522808665792388668962384536223814381319305035776 576 254120717956977904947901717725226320982289252635417517751366430740784161111599162558032395107427588982727489775446369783899692096596838350184813428736 577 381181076935466857421852576587839481473433878953126276627049646111176241667398743837048592661141383474091234663169554675849538144895257525277220143104 578 571771615403200286132778864881759222210150818429689414940574469166764362501098115755572888991712075211136851994754332013774307217342886287915830214656 579 1524724307741867429687410306351357925893735515812505106508198584444704966669594975348194370644565533896364938652678218703398152579581030101108880572416 580 2287086461612801144531115459527036888840603273718757659762297876667057450004392463022291555966848300844547407979017328055097228869371545151663320858624 581 3430629692419201716796673189290555333260904910578136489643446815000586175006588694533437333950272451266821111968525992082645843304057317727494981287936 582 9148345846451204578124461838108147555362413094875030639049191506668229800017569852089166223867393203378189631916069312220388915477486180606653283434496 583 13722518769676806867186692757162221333043619642312545958573787260002344700026354778133749335801089805067284447874103968330583373216229270909979925151744 584 20583778154515210300780039135743331999565429463468818937860680890003517050039532167200624003701634707600926671811155952495875059824343906364969887727616 585 54890075078707227468746771028648885332174478569250183834295149040009378800105419112534997343204359220269137791496415873322333492864917083639919700606976 586 82335112618060841203120156542973327998261717853875275751442723560014068200158128668802496014806538830403706687244623809983500239297375625459879550910464 587 123502668927091261804680234814459991997392576780812913627164085340021102300237193003203744022209808245605560030866935714975250358946063438189819326365696 588 329340450472243364812480626171893311993046871415501103005770894240056272800632514675209984059226155321614826748978495239934000957189502501839518203641856 589 494010675708365047218720939257839967989570307123251654508656341360084409200948772012814976088839232982422240123467742859901001435784253752759277305462784 590 741016013562547570828081408886759951984355460684877481762984512040126613801423158019222464133258849473633360185201614289851502153676380629138915958194176 591 1976042702833460188874883757031359871958281228493006618034625365440337636803795088051259904355356931929688960493870971439604005743137015011037109221851136 592 2964064054250190283312325635547039807937421842739509927051938048160506455205692632076889856533035397894533440740806457159406008614705522516555663832776704 593 4446096081375285424968488453320559711906132764109264890577907072240759682808538948115334784799553096841800161111209685739109012922058283774833495749165056 594 11856256217000761133249302542188159231749687370958039708207752192642025820822770528307559426132141591578133762963225828637624034458822090066222655331106816 595 17784384325501141699873953813282238847624531056437059562311628288963038731234155792461339139198212387367200644444838742956436051688233135099333982996660224 596 26676576488251712549810930719923358271436796584655589343467442433444558096851233688692008708797318581050800966667258114434654077532349702649000974494990336 597 71137537302004566799495815253128955390498124225748238249246513155852154924936623169845356556792849549468802577779354971825744206752932540397335931986640896 598 106706305953006850199243722879693433085747186338622357373869769733778232387404934754768034835189274324203203866669032457738616310129398810596003897979961344 599 160059458929510275298865584319540149628620779507933536060804654600667348581107402132152052252783911486304805800003548686607924465194098215894005846969942016 600 426825223812027400796974891518773732342988745354489429495479078935112929549619739019072139340757097296812815466676129830954465240517595242384015591919845376 601 640237835718041101195462337278160598514483118031734144243218618402669394324429608528608209011135645945219223200014194746431697860776392863576023387879768064 602 960356753577061651793193505917240897771724677047601216364827927604004091486644412792912313516703468917828834800021292119647546791164589295364035081819652096 603 2560951342872164404781849349112642394057932472126936576972874473610677577297718434114432836044542583780876892800056778985726791443105571454304093551519072256 604 3841427014308246607172774023668963591086898708190404865459311710416016365946577651171649254066813875671315339200085168478590187164658357181456140327278608384 605 5762140521462369910759161035503445386630348062285607298188967565624024548919866476757473881100220813506973008800127752717885280746987535772184210490917912576 606 15365708057232986428691096094675854364347594832761619461837246841664065463786310604686597016267255502685261356800340673914360748658633428725824561309114433536 607 23048562085849479643036644142013781546521392249142429192755870262496098195679465907029895524400883254027892035200511010871541122987950143088736841963671650304 608 34572843128774219464554966213020672319782088373713643789133805393744147293519198860544843286601324881041838052800766516307311684481925214633105262945507475456 609 92194248343397918572146576568055126186085568996569716771023481049984392782717863628119582097603533016111568140802044043486164491951800572354947367854686601216 610 138291372515096877858219864852082689279128353494854575156535221574976589174076795442179373146405299524167352211203066065229246737927700858532421051782029901824 611 207437058772645316787329797278124033918692530242281862734802832362464883761115193163269059719607949286251028316804599097843870106891551287798631577673044852736 612 553165490060387511432879459408330757116513413979418300626140886299906356696307181768717492585621198096669408844812264260916986951710803434129684207128119607296 613 829748235090581267149319189112496135674770120969127450939211329449859535044460772653076238878431797145004113267218396391375480427566205151194526310692179410944 614 1244622352635871900723978783668744203512155181453691176408816994174789302566691158979614358317647695717506169900827594587063220641349307726791789466038269116416 615 3318992940362325068597276756449984542699080483876509803756845317799438140177843090612304955513727188580016453068873585565501921710264820604778105242768717643776 616 4978489410543487602895915134674976814048620725814764705635267976699157210266764635918457433270590782870024679603310378348252882565397230907167157864153076465664 617 7467734115815231404343872702012465221072931088722147058452901965048735815400146953877686149905886174305037019404965567522379323848095846360750736796229614698496 618 19913957642173950411583660538699907256194482903259058822541071906796628841067058543673829733082363131480098718413241513393011530261588923628668631456612305862656 619 29870936463260925617375490808049860884291724354888588233811607860194943261600587815510744599623544697220148077619862270089517295392383385443002947184918458793984 620 44806404694891388426063236212074791326437586532332882350717411790292414892400881723266116899435317045830222116429793405134275943088575078164504420777377688190976 621 119483745853043702469501963232199443537166897419554352935246431440779773046402351262042978398494178788880592310479449080358069181569533541772011788739673835175936 622 179225618779565553704252944848299165305750346129331529402869647161169659569603526893064467597741268183320888465719173620537103772354300312658017683109510752763904 623 268838428169348330556379417272448747958625519193997294104304470741754489354405290339596701396611902274981332698578760430805655658531450468987026524664266129145856 624 716902475118262214817011779393196661223001384517326117611478588644678638278414107572257870390965072733283553862876694482148415089417201250632070732438043011055616 625 1075353712677393322225517669089794991834502076775989176417217882967017957417621161358386805586447609099925330794315041723222622634125801875948106098657064516583424 626 1613030569016089983338276503634692487751753115163983764625826824450526936126431742037580208379671413649887996191472562584833933951188702813922159147985596774875136 627 4301414850709573288902070676359179967338008307103956705668871531868071829670484645433547222345790436399701323177260166892890490536503207503792424394628258066333696 628 6452122276064359933353106014538769951007012460655935058503307297802107744505726968150320833518685654599551984765890250339335735804754811255688636591942387099500544 629 9678183414096539900029659021808154926510518690983902587754960946703161616758590452225481250278028481899327977148835375509003603707132216883532954887913580649250816 630 25808489104257439733412424058155079804028049842623740234013229191208430978022907872601283334074742618398207939063561001357342943219019245022754546367769548398002176 631 38712733656386159600118636087232619706042074763935610351019843786812646467034361808901925001112113927597311908595341502036014414828528867534131819551654322597003264 632 58069100484579239400177954130848929559063112145903415526529765680218969700551542713352887501668170891395967862893012253054021622242793301301197729327481483895504896 633 154850934625544638400474544348930478824168299055742441404079375147250585868137447235607700004448455710389247634381366008144057659314115470136527278206617290388013056 634 232276401938316957600711816523395718236252448583613662106119062720875878802206170853411550006672683565583871451572049012216086488971173205204790917309925935582019584 635 348414602907475436401067724785093577354378672875420493159178594081313818203309256280117325010009025348375807177358073518324129733456759807807186375964888903373029376 636 929105607753267830402847266093582872945009794334454648424476250883503515208824683413646200026690734262335485806288196048864345955884692820819163669239703742328078336 637 1393658411629901745604270899140374309417514691501681972636714376325255272813237025120469300040036101393503228709432294073296518933827039231228745503859555613492117504 638 2090487617444852618406406348710561464126272037252522958955071564487882909219855537680703950060054152090254843064148441109944778400740558846843118255789333420238176256 639 5574633646519606982417083596561497237670058766006727890546857505301021091252948100481877200160144405574012914837729176293186075735308156924914982015438222453968470016 640 8361950469779410473625625394842245856505088149010091835820286257951531636879422150722815800240216608361019372256593764439779113602962235387372473023157333680952705024 641 12542925704669115710438438092263368784757632223515137753730429386927297455319133226084223700360324912541529058384890646659668670404443353081058709534736000521429057536 642 33447801879117641894502501579368983426020352596040367343281145031806126547517688602891263200960866433444077489026375057759116454411848941549489892092629334723810820096 643 50171702818676462841753752369053475139030528894060551014921717547709189821276532904336894801441299650166116233539562586638674681617773412324234838138944002085716230144 644 75257554228014694262630628553580212708545793341090826522382576321563784731914799356505342202161949475249174350309343879958012022426660118486352257208416003128574345216 645 200686811274705851367015009476213900556122115576242204059686870190836759285106131617347579205765198600664464934158250346554698726471093649296939352555776008342864920576 646 301030216912058777050522514214320850834183173364363306089530305286255138927659197426021368808647797900996697401237375519832048089706640473945409028833664012514297380864 647 451545325368088165575783771321481276251274760046544959134295457929382708391488796139032053212971696851495046101856063279748072134559960710918113543250496018771446071296 648 1204120867648235108202090056857283403336732693457453224358121221145020555710636789704085475234591191603986789604949502079328192358826561895781636115334656050057189523456 649 1806181301472352662303135085285925105005099040186179836537181831717530833565955184556128212851886787405980184407424253118992288538239842843672454173001984075085784285184 650 2709271952208528993454702627928887657507648560279269754805772747576296250348932776834192319277830181108970276611136379678488432807359764265508681259502976112628676427776 651 7224725205889410649212540341143700420020396160744719346148727326870123334263820738224512851407547149623920737629697012475969154152959371374689816692007936300343137140736 652 10837087808834115973818810511715550630030594241117079019223090990305185001395731107336769277111320724435881106444545518713953731229439057062034725038011904450514705711104 653 16255631713251173960728215767573325945045891361675618528834636485457777502093596661005153915666981086653821659666818278070930596844158585593052087557017856675772058566656 654 43348351235336463895275242046862202520122376964468316076892363961220740005582924429347077108445282897743524425778182074855814924917756228248138900152047617802058822844416 655 65022526853004695842912863070293303780183565446702474115338545941831110008374386644020615662667924346615286638667273112283722387376634342372208350228071426703088234266624 656 97533790279507043764369294605439955670275348170053711173007818912746665012561579966030923494001886519922929958000909668425583581064951513558312525342107140054632351399936 657 260090107412018783371651452281173215120734261786809896461354183767324440033497546576082462650671697386461146554669092449134889549506537369488833400912285706812352937066496 658 390135161118028175057477178421759822681101392680214844692031275650986660050246319864123693976007546079691719832003638673702334324259806054233250101368428560218529405599744 659 585202741677042262586215767632639734021652089020322267038046913476479990075369479796185540964011319119537579748005458010553501486389709081349875152052642840327794108399616 660 1560540644472112700229908713687039290724405570720859378768125102603946640200985279456494775904030184318766879328014554694809337297039224216933000405473714240874117622398976 661 2340810966708169050344863070530558936086608356081289068152187653905919960301477919184742163856045276478150318992021832042214005945558836325399500608210571361311176433598464 662 3511216450062253575517294605795838404129912534121933602228281480858879940452216878777113245784067914717225478488032748063321008918338254488099250912315857041966764650397696 663 9363243866832676201379452282122235744346433424325156272608750615623679841205911676738968655424181105912601275968087328168856023782235345301598002432842285445244705734393856 664 14044865800249014302069178423183353616519650136487734408913125923435519761808867515108452983136271658868901913952130992253284035673353017952397003649263428167867058601590784 665 21067298700373521453103767634775030424779475204731601613369688885153279642713301272662679474704407488303352870928196488379926053510029526928595505473895142251800587902386176 666 56179463200996057208276713692733414466078600545950937635652503693742079047235470060433811932545086635475607655808523969013136142693412071809588014597053712671468234406363136 667 84269194801494085812415070539100121699117900818926406453478755540613118570853205090650717898817629953213411483712785953519704214040118107714382021895580569007202351609544704 668 126403792202241128718622605808650182548676851228389609680218133310919677856279807635976076848226444929820117225569178930279556321060177161571573032843370853510803527414317056 669 337076779205976343249660282156400486796471603275705625813915022162452474283412820362602871595270519812853645934851143814078816856160472430857528087582322276028809406438178816 670 505615168808964514874490423234600730194707404913558438720872533243678711425119230543904307392905779719280468902276715721118225284240708646286292131373483414043214109657268224 671 758422753213446772311735634851901095292061107370337658081308799865518067137678845815856461089358669578920703353415073581677337926361062969429438197060225121064821164485902336 672 2022460675235858059497961692938402920778829619654233754883490132974714845700476922175617229571623118877121875609106862884472901136962834585145168525493933656172856438629072896 673 3033691012853787089246942539407604381168244429481350632325235199462072268550715383263425844357434678315682813413660294326709351705444251877717752788240900484259284657943609344 674 4550536519280680633870413809111406571752366644222025948487852799193108402826073074895138766536152017473524220120490441490064027558166377816576629182361350726388926986915414016 675 12134764051415148356987770157630417524672977717925402529300940797848289074202861533053703377429738713262731253654641177306837406821777007510871011152963601937037138631774437376 676 18202146077122722535481655236445626287009466576888103793951411196772433611304292299580555066144608069894096880481961765960256110232665511266306516729445402905555707947661656064 677 27303219115684083803222482854668439430514199865332155690927116795158650416956438449370832599216912104841145320722942648940384165348998266899459775094168104358333561921492484096 678 72808584308490890141926620945782505148037866307552415175805644787089734445217169198322220264578432279576387521927847063841024440930662045065226066917781611622222831790646624256 679 109212876462736335212889931418673757722056799461328622763708467180634601667825753797483330396867648419364581282891770595761536661395993067597839100376672417433334247685969936384 680 163819314694104502819334897128010636583085199191992934145562700770951902501738630696224995595301472629046871924337655893642304992093989601396758650565008626150001371528954904576 681 436851505850945340851559725674695030888227197845314491054833868722538406671303015189933321587470593677458325131567082383046146645583972270391356401506689669733336990743879745536 682 655277258776418011277339588512042546332340796767971736582250803083807610006954522784899982381205890516187487697350623574569219968375958405587034602260034504600005486115819618304 683 982915888164627016916009382768063819498511195151957604873376204625711415010431784177349973571808835774281231546025935361853829952563937608380551903390051756900008229173729427456 684 2621109035105672045109358354048170185329363187071886946329003212335230440027818091139599929524823562064749950789402494298276879873503833622348138409040138018400021944463278473216 685 3931663552658508067664037531072255277994044780607830419493504818502845660041727136709399894287235343097124926184103741447415319810255750433522207613560207027600032916694917709824 686 5897495328987762101496056296608382916991067170911745629240257227754268490062590705064099841430853014645687389276155612171122979715383625650283311420340310541400049375042376564736 687 15726654210634032270656150124289021111976179122431321677974019274011382640166908546837599577148941372388499704736414965789661279241023001734088830454240828110400131666779670839296 688 23589981315951048405984225186433531667964268683646982516961028911017073960250362820256399365723412058582749557104622448684491918861534502601133245681361242165600197500169506258944 689 35384971973926572608976337779650297501946403025470473775441543366525610940375544230384599048585118087874124335656933673026737878292301753901699868522041863248400296250254259388416 690 94359925263804193623936900745734126671857074734587930067844115644068295841001451281025597462893648234330998228418489794737967675446138010404532982725444968662400790000678025035776 691 141539887895706290435905351118601190007785612101881895101766173466102443761502176921538396194340472351496497342627734692106951513169207015606799474088167452993601185001017037553664 692 212309831843559435653858026677901785011678418152822842652649260199153665642253265382307594291510708527244746013941602038160427269753810523410199211132251179490401777501525556330496 693 566159551582825161743621404474404760031142448407527580407064693864409775046008707686153584777361889405985989370510938768427806052676828062427197896352669811974404740004068150214656 694 849239327374237742615432106711607140046713672611291370610597040796614662569013061529230377166042834108978984055766408152641709079015242093640796844529004717961607110006102225321984 695 1273858991061356613923148160067410710070070508916937055915895561194921993853519592293845565749064251163468476083649612228962563618522863140461195266793507076942410665009153337982976 696 3396957309496950970461728426846428560186854690445165482442388163186458650276052246116921508664171336435915936223065632610566836316060968374563187378116018871846428440024408901287936 697 5095435964245426455692592640269642840280282035667748223663582244779687975414078369175382262996257004653873904334598448915850254474091452561844781067174028307769642660036613351931904 698 7643153946368139683538888960404464260420423053501622335495373367169531963121117553763073394494385506980810856501897673373775381711137178842767171600761042461654463990054920027897856 699 20381743856981705822770370561078571361121128142670992894654328979118751901656313476701529051985028018615495617338393795663401017896365810247379124268696113231078570640146453407727616 700 30572615785472558734155555841617857041681692214006489341981493468678127852484470215052293577977542027923243426007590693495101526844548715371068686403044169846617855960219680111591424 701 45858923678208838101233333762426785562522538321009734012972240203017191778726705322578440366966313041884865139011386040242652290266823073056603029604566254769926783940329520167387136 702 122290463141890234936622223366471428166726768856025957367925973874712511409937880860209174311910168111692973704030362773980406107378194861484274745612176679386471423840878720446365696 703 183435694712835352404933335049707142250090153284038936051888960812068767114906821290313761467865252167539460556045544160970609161067292292226412118418265019079707135761318080669548544 704 275153542069253028607400002574560713375135229926058404077833441218103150672360231935470642201797878251309190834068316241455913741600938438339618177627397528619560703641977121004322816 705 733742778851341409619733340198828569000360613136155744207555843248275068459627285161255045871461008670157842224182176643882436644269169168905648473673060076318828543045272322678194176 706 1100614168277012114429600010298242853500540919704233616311333764872412602689440927741882568807191513005236763336273264965823654966403753753358472710509590114478242814567908484017291264 707 1650921252415518171644400015447364280250811379556350424467000647308618904034161391612823853210787269507855145004409897448735482449605630630037709065764385171717364221851862726025936896 708 4402456673108048457718400041192971414002163678816934465245335059489650410757763710967530275228766052020947053345093059863294619865615015013433890842038360457912971258271633936069165056 709 6603685009662072686577600061789457121003245518225401697868002589234475616136645566451295412843149078031420580017639589794941929798422522520150836263057540686869456887407450904103747584 710 9905527514493109029866400092684185681504868277338102546802003883851713424204968349676943119264723617047130870026459384692412894697633783780226254394586311030304185331111176356155621376 711 26414740038648290746310400247157828484012982072901606791472010356937902464546582265805181651372596312125682320070558359179767719193690090080603345052230162747477827549629803616414990336 712 39622110057972436119465600370736742726019473109352410187208015535406853696819873398707772477058894468188523480105837538769651578790535135120905017578345244121216741324444705424622485504 713 59433165086958654179198400556105114089029209664028615280812023303110280545229810098061658715588341702282785220158756308154477368185802702681357526367517866181825111986667058136933728256 714 158488440231889744477862401482946970904077892437409640748832062141627414787279493594831089908235577872754093920423350155078606315162140540483620070313380976484866965297778821698489942016 715 237732660347834616716793602224420456356116838656114461123248093212441122180919240392246634862353366809131140880635025232617909472743210810725430105470071464727300447946668232547734913024 716 356598990521751925075190403336630684534175257984171691684872139818661683271378860588369952293530050213696711320952537848926864209114816216088145158205107197090950671920002348821602369536 717 950930641391338466867174408897681825424467354624457844492992372849764488723676961568986539449413467236524563522540100930471637890972843242901720421880285858909201791786672930190939652096 718 1426395962087007700300761613346522738136701031936686766739488559274646733085515442353479809174120200854786845283810151395707456836459264864352580632820428788363802687680009395286409478144 719 2139593943130511550451142420019784107205051547905030150109232838911970099628273163530219713761180301282180267925715227093561185254688897296528870949230643182545704031520014092929614217216 720 5705583848348030801203046453386090952546804127746747066957954237098586932342061769413919236696480803419147381135240605582829827345837059457410322531281715153455210750720037581145637912576 721 8558375772522046201804569680079136428820206191620120600436931355647880398513092654120878855044721205128721071702860908374244741018755589186115483796922572730182816126080056371718456868864 722 12837563658783069302706854520118704643230309287430180900655397033471820597769638981181318282567081807693081607554291362561367111528133383779173225695383859095274224189120084557577685303296 723 34233503090088184807218278720316545715280824766480482401747725422591521594052370616483515420178884820514884286811443633496978964075022356744461935187690290920731264504320225486873827475456 724 51350254635132277210827418080474818572921237149720723602621588133887282391078555924725273130268327230772326430217165450245468446112533535116692902781535436381096896756480338230310741213184 725 77025381952698415816241127120712227859381855724581085403932382200830923586617833887087909695402490846158489645325748175368202669168800302675039354172303154571645345134720507345466111819776 726 205401018540529108843309672321899274291684948598882894410486352535549129564314223698901092521073308923089305720868661800981873784450134140466771611126141745524387587025921352921242964852736 727 308101527810793663264964508482848911437527422898324341615729528803323694346471335548351638781609963384633958581302992701472810676675201210700157416689212618286581380538882029381864447279104 728 462152291716190494897446762724273367156291134347486512423594293204985541519707003322527458172414945076950937871954489052209216015012801816050236125033818927429872070808323044072796670918656 729 1232406111243174653059858033931395645750109691593297366462918115213294777385885342193406555126439853538535834325211970805891242706700804842800629666756850473146325522155528117527457789116416 730 1848609166864761979589787050897093468625164537389946049694377172819942166078828013290109832689659780307803751487817956208836864060051207264200944500135275709719488283233292176291186683674624 731 2772913750297142969384680576345640202937746806084919074541565759229913249118242019935164749034489670461705627231726934313255296090076810896301416750202913564579232424849938264436780025511936 732 7394436667459047918359148203588373874500658149559784198777508691279768664315312053160439330758639121231215005951271824835347456240204829056803778000541102838877953132933168705164746734698496 733 11091655001188571877538722305382560811750987224339676298166263036919652996472968079740658996137958681846822508926907737253021184360307243585205667000811654258316929699399753057747120102047744 734 16637482501782857816308083458073841217626480836509514447249394555379479494709452119610988494206938022770233763390361605879531776540460865377808500501217481387475394549099629586620680153071616 735 44366620004754287510154889221530243247003948897358705192665052147678611985891872318962635984551834727387290035707630949012084737441228974340822668003246617033267718797599012230988480408190976 736 66549930007131431265232333832295364870505923346038057788997578221517917978837808478443953976827752091080935053561446423518127106161843461511234002004869925549901578196398518346482720612286464 737 99824895010697146897848500748443047305758885019057086683496367332276876968256712717665930965241628136621402580342169635277190659242765192266851003007304888324852367294597777519724080918429696 738 266199720028525725060929335329181459482023693384152231155990312886071671915351233913775815907311008364323740214245785694072508424647373846044936008019479702199606312785594073385930882449145856 739 399299580042788587591394002993772189223035540076228346733985469329107507873026850870663723860966512546485610321368678541108762636971060769067404012029219553299409469178391110078896323673718784 740 598949370064182881387091004490658283834553310114342520100978203993661261809540276305995585791449768819728415482053017811663143955456591153601106018043829329949114203767586665118344485510578176 741 1597198320171154350365576011975088756892142160304913386935941877316430031492107403482654895443866050185942441285474714164435050547884243076269616048116878213197637876713564440315585294694875136 742 2395797480256731525548364017962633135338213240457370080403912815974645047238161105223982343165799075278913661928212071246652575821826364614404424072175317319796456815070346660473377942042312704 743 3593696220385097288322546026943949703007319860686055120605869223961967570857241657835973514748698612918370492892318106869978863732739546921606636108262975979694685222605519990710066913063469056 744 9583189921026926102193456071850532541352852961829480321615651263898580188952644420895929372663196301115654647712848284986610303287305458457617696288701269279185827260281386641893511768169250816 745 14374784881540389153290184107775798812029279442744220482423476895847870283428966631343894058994794451673481971569272427479915454930958187686426544433051903918778740890422079962840267652253876224 746 21562177322310583729935276161663698218043919164116330723635215343771805425143449947015841088492191677510222957353908641219873182396437281529639816649577855878168111335633119944260401478380814336 747 57499139526161556613160736431103195248117117770976881929693907583391481133715866525375576235979177806693927886277089709919661819723832750745706177732207615675114963561688319851361070609015504896 748 86248709289242334919741104646654792872175676656465322894540861375087221700573799788063364353968766710040891829415634564879492729585749126118559266598311423512672445342532479777041605913523257344 749 129373063933863502379611656969982189308263514984697984341811292062630832550860699682095046530953150065061337744123451847319239094378623689177838899897467135269008668013798719665562408870284886016 750 344994837156969339678964418586619171488702706625861291578163445500348886802295199152253457415875066840163567317662538259517970918342996504474237066393245694050689781370129919108166423654093029376 751 517492255735454009518446627879928757233054059938791937367245168250523330203442798728380186123812600260245350976493807389276956377514494756711355599589868541076034672055194878662249635481139544064 752 776238383603181014277669941819893135849581089908187906050867752375784995305164198092570279185718900390368026464740711083915434566271742135067033399384802811614052008082792317993374453221709316096 753 2069969022941816038073786511519715028932216239755167749468980673002093320813771194913520744495250401040981403905975229557107825510057979026845422398359474164304138688220779514648998541924558176256 754 3104953534412724057110679767279572543398324359632751624203471009503139981220656792370281116742875601561472105858962844335661738265086968540268133597539211246456208032331169271973497812886837264384 755 4657430301619086085666019650919358815097486539449127436305206514254709971830985188555421675114313402342208158788444266503492607397630452810402200396308816869684312048496753907960246719330255896576 756 12419814137650896228442719069118290173593297438531006496813884038012559924882627169481124466971502406245888423435851377342646953060347874161072534390156844985824832129324677087893991251547349057536 757 18629721206476344342664078603677435260389946157796509745220826057018839887323940754221686700457253609368832635153777066013970429590521811241608801585235267478737248193987015631840986877321023586304 758 27944581809714516513996117905516152890584919236694764617831239085528259830985911131332530050685880414053248952730665599020955644385782716862413202377852901218105872290980523447761480315981535379456 759 74518884825905377370656314414709741041559784631186038980883304228075359549295763016886746801829014437475330540615108264055881718362087244966435206340941069914948992775948062527363947509284094345216 760 111778327238858066055984471622064611562339676946779058471324956342113039323943644525330120202743521656212995810922662396083822577543130867449652809511411604872423489163922093791045921263926141517824 761 167667490858287099083976707433096917343509515420168587706987434513169558985915466787995180304115282484319493716383993594125733866314696301174479214267117407308635233745883140686568881895889212276736 762 447113308955432264223937886488258446249358707787116233885299825368452157295774578101320480810974086624851983243690649584335290310172523469798611238045646419489693956655688375164183685055704566071296 763 670669963433148396335906829732387669374038061680674350827949738052678235943661867151980721216461129937277974865535974376502935465258785204697916857068469629234540934983532562746275527583556849106944 764 1006004945149722594503860244598581504061057092521011526241924607079017353915492800727971081824691694905916962298303961564754403197888177807046875285602704443851811402475298844119413291375335273660416 765 2682679853732593585343627318929550677496152246722697403311798952210712943774647468607922884865844519749111899462143897506011741861035140818791667428273878516938163739934130250985102110334227396427776 766 4024019780598890378015440978394326016244228370084046104967698428316069415661971202911884327298766779623667849193215846259017612791552711228187501142410817775407245609901195376477653165501341094641664 767 6036029670898335567023161467591489024366342555126069157451547642474104123492956804367826490948150169435501773789823769388526419187329066842281251713616226663110868414851793064716479748252011641962496 768 16096079122395561512061763913577304064976913480336184419870793713264277662647884811647537309195067118494671396772863385036070451166210844912750004569643271101628982439604781505910612662005364378566656 769 24144118683593342268092645870365956097465370220504276629806190569896416493971827217471305963792600677742007095159295077554105676749316267369125006854464906652443473659407172258865918993008046567849984 770 36216178025390013402138968805548934146198055330756414944709285854844624740957740826206958945688901016613010642738942616331158515123974401053687510281697359978665210489110758388298878489512069851774976 771 96576474734373369072370583481463824389861480882017106519224762279585665975887308869885223855170402710968028380637180310216422706997265069476500027417859626609773894637628689035463675972032186271399936 772 144864712101560053608555875222195736584792221323025659778837143419378498963830963304827835782755604066452042570955770465324634060495897604214750041126789439914660841956443033553195513958048279407099904 773 217297068152340080412833812833293604877188331984538489668255715129067748445746444957241753674133406099678063856433655697986951090743846406322125061690184159871991262934664550329793270937072419110649856 774 579458848406240214434223500888782946339168885292102639115348573677513995855323853219311343131022416265808170283823081861298536241983590416859000164507157759658643367825772134212782055832193117628399616 775 869188272609360321651335251333174419508753327938153958673022860516270993782985779828967014696533624398712255425734622791947804362975385625288500246760736639487965051738658201319173083748289676442599424 776 1303782408914040482477002876999761629263129991907230938009534290774406490674478669743450522044800436598068383138601934187921706544463078437932750370141104959231947577607987301978759625622434514663899136 777 3476753090437441286605341005332697678035013311752615834692091442065083975131943119315868058786134497594849021702938491167791217451901542501154000987042946557951860206954632805276692334993158705770397696 778 5215129635656161929908011507999046517052519967628923752038137163097625962697914678973802088179201746392273532554407736751686826177852313751731001480564419836927790310431949207915038502489738058655596544 779 7822694453484242894862017261998569775578779951443385628057205744646438944046872018460703132268802619588410298831611605127530239266778470627596502220846629755391685465647923811872557753734607087983394816 780 20860518542624647719632046031996186068210079870515695008152548652390503850791658715895208352716806985569094130217630947006747304711409255006924005922257679347711161241727796831660154009958952234622386176 781 31290777813936971579448069047994279102315119805773542512228822978585755776187488073842812529075210478353641195326446420510120957067113882510386008883386519021566741862591695247490231014938428351933579264 782 46936166720905457369172103571991418653472679708660313768343234467878633664281232110764218793612815717530461792989669630765181435600670823765579013325079778532350112793887542871235346522407642527900368896 783 125163111255747886317792276191977116409260479223094170048915291914343023104749952295371250116300841913414564781305785682040483828268455530041544035533546076086266967450366780989960924059753713407734317056 784 187744666883621829476688414287965674613890718834641255073372937871514534657124928443056875174451262870121847171958678523060725742402683295062316053300319114129400451175550171484941386089630570111601475584 785 281617000325432744215032621431948511920836078251961882610059406807271801985687392664585312761676894305182770757938017784591088613604024942593474079950478671194100676763325257227412079134445855167402213376 786 750978667534487317906753657151862698455562875338565020293491751486058138628499713772227500697805051480487388687834714092242902969610733180249264213201276456517601804702200685939765544358522280446405902336 787 1126468001301730976860130485727794047683344313007847530440237627229087207942749570658341251046707577220731083031752071138364354454416099770373896319801914684776402707053301028909648316537783420669608853504 788 1689702001952596465290195728591691071525016469511771295660356440843630811914124355987511876570061365831096624547628106707546531681624149655560844479702872027164604060579951543364472474806675131004413280256 789 4505872005206923907440521942911176190733377252031390121760950508916348831770998282633365004186830308882924332127008284553457417817664399081495585279207658739105610828213204115638593266151133682678435414016 790 6758808007810385861160782914366764286100065878047085182641425763374523247656497423950047506280245463324386498190512426830186126726496598622243377918811488108658416242319806173457889899226700524017653121024 791 10138212011715578791741174371550146429150098817070627773962138645061784871484746135925071259420368194986579747285768640245279190089744897933365066878217232162987624363479709260186834848840050786026479681536 792 27035232031241543444643131657467057144400263512188340730565703053498092990625989695800190025120981853297545992762049707320744506905986394488973511675245952434633664969279224693831559596906802096070612484096 793 40552848046862315166964697486200585716600395268282511095848554580247139485938984543700285037681472779946318989143074560981116760358979591733460267512868928651950497453918837040747339395360203144105918726144 794 60829272070293472750447046229300878574900592902423766643772831870370709228908476815550427556522209169919478483714611841471675140538469387600190401269303392977925746180878255561121009093040304716158878089216 795 162211392187449260667858789944802342866401581073130044383394218320988557943755938174801140150725891119785275956572298243924467041435918366933841070051475714607801989815675348162989357581440812576423674904576 796 243317088281173891001788184917203514299602371609695066575091327481482836915633907262201710226088836679677913934858447365886700562153877550400761605077213571911702984723513022244484036372161218864635512356864 797 364975632421760836502682277375805271449403557414542599862636991222224255373450860893302565339133255019516870902287671048830050843230816325601142407615820357867554477085269533366726054558241828296953268535296 798 973268353124695564007152739668814057198409486438780266300365309925931347662535629048806840904355346718711655739433789463546802248615510201603046420308854287646811938894052088977936145488644875458542049427456 799 1459902529687043346010729109503221085797614229658170399450547964888897021493803443573210261356533020078067483609150684195320203372923265302404569630463281431470217908341078133466904218232967313187813074141184 800 2189853794530565019016093664254831628696421344487255599175821947333345532240705165359815392034799530117101225413726026292980305059384897953606854445694922147205326862511617200200356327349450969781719611211776 801 5839610118748173384042916438012884343190456918632681597802191859555588085975213774292841045426132080312269934436602736781280813491693061209618278521853125725880871633364312533867616872931869252751252296564736 802 8759415178122260076064374657019326514785685377949022396703287789333382128962820661439261568139198120468404901654904105171921220237539591814427417782779688588821307450046468800801425309397803879126878444847104 803 13139122767183390114096561985528989772178528066923533595054931684000073193444230992158892352208797180702607352482356157757881830356309387721641126674169532883231961175069703201202137964096705818690317667270656 804 35037660712489040304257498628077306059142741511796089586813151157333528515851282645757046272556792481873619606619616420687684880950158367257709671131118754355285229800185875203205701237591215516507513779388416 805 52556491068733560456386247942115959088714112267694134380219726736000292773776923968635569408835188722810429409929424631031527321425237550886564506696678131532927844700278812804808551856386823274761270669082624 806 78834736603100340684579371913173938633071168401541201570329590104000439160665385952953354113252783084215644114894136946547290982137856326329846760045017197299391767050418219207212827784580234912141906003623936 807 210225964274934241825544991768463836354856449070776537520878906944001171095107695874542277635340754891241717639717698524126109285700950203546258026786712526131711378801115251219234207425547293099045082676330496 808 315338946412401362738317487652695754532284673606164806281318360416001756642661543811813416453011132336862576459576547786189163928551425305319387040180068789197567068201672876828851311138320939648567624014495744 809 473008419618602044107476231479043631798427010409247209421977540624002634963992315717720124679516698505293864689364821679283745892827137957979080560270103183796350602302509315243276966707481409472851436021743616 810 1261355785649605450953269950610783018129138694424659225125273441664007026570646175247253665812044529347450305838306191144756655714205701221277548160720275156790268272806691507315405244553283758594270496057982976 811 1892033678474408176429904925916174527193708041636988837687910162496010539855969262870880498718066794021175458757459286717134983571308551831916322241080412735185402409210037260973107866829925637891405744086974464 812 2838050517711612264644857388874261790790562062455483256531865243744015809783953894306320748077100191031763188136188930075702475356962827747874483361620619102778103613815055891459661800244888456837108616130461696 813 7568134713897632705719619703664698108774832166547955350751640649984042159423877051483521994872267176084701835029837146868539934285234207327665288964321650940741609636840149043892431467319702551565622976347897856 814 11352202070846449058579429555497047163162248249821933026127460974976063239135815577225282992308400764127052752544755720302809901427851310991497933446482476411112414455260223565838647200979553827348434464521846784 815 17028303106269673587869144333245570744743372374732899539191191462464094858703723365837924488462601146190579128817133580454214852141776966487246900169723714616668621682890335348757970801469330741022651696782770176 816 45408808283385796234317718221988188652648992999287732104509843899904252956543262308901131969233603056508211010179022881211239605711405243965991733785929905644449657821040894263354588803918215309393737858087387136 817 68113212425078694351476577332982282978973489498931598156764765849856379434814893463351697953850404584762316515268534321816859408567107865948987600678894858466674486731561341395031883205877322964090606787131080704 818 102169818637618041527214865999473424468460234248397397235147148774784569152222340195027546930775606877143474772902801482725289112850661798923481401018342287700011730097342012092547824808815984446135910180696621056 819 272452849700314777405906309331929131915893957995726392627059063399425517739259573853406791815401618339049266061074137287267437634268431463795950402715579433866697946926245365580127532823509291856362427148524322816 820 408679274550472166108859463997893697873840936993589588940588595099138276608889360780110187723102427508573899091611205930901156451402647195693925604073369150800046920389368048370191299235263937784543640722786484224 821 613018911825708249163289195996840546810761405490384383410882892648707414913334041170165281584653641262860848637416808896351734677103970793540888406110053726200070380584052072555286948852895906676815461084179726336 822 1634717098201888664435437855991574791495363747974358355762354380396553106435557443120440750892409710034295596366444823723604625805610588782775702416293476603200187681557472193480765196941055751138174562891145936896 823 2452075647302832996653156783987362187243045621961537533643531570594829659653336164680661126338614565051443394549667235585406938708415883174163553624440214904800281522336208290221147795411583626707261844336718905344 824 3678113470954249494979735175981043280864568432942306300465297355892244489480004247020991689507921847577165091824500853378110408062623824761245330436660322357200422283504312435331721693117375440060892766505078358016 825 9808302589211331986612627135949448748972182487846150134574126282379318638613344658722644505354458260205773578198668942341627754833663532696654214497760859619201126089344833160884591181646334506829047377346875621376 826 14712453883816997979918940703924173123458273731769225201861189423568977957920016988083966758031687390308660367298003413512441632250495299044981321746641289428801689134017249741326886772469501760243571066020313432064 827 22068680825725496969878411055886259685187410597653837802791784135353466936880025482125950137047531085462990550947005120268662448375742948567471982619961934143202533701025874611990330158704252640365356599030470148096 828 58849815535267991919675762815696692493833094927076900807444757694275911831680067952335867032126749561234641469192013654049766529001981196179925286986565157715206756536068998965307547089878007040974284264081253728256 829 88274723302901987879513644223545038740749642390615351211167136541413867747520101928503800548190124341851962203788020481074649793502971794269887930479847736572810134804103498447961320634817010561461426396121880592384 830 132412084954352981819270466335317558111124463585923026816750704812120801621280152892755700822285186512777943305682030721611974690254457691404831895719771604859215202206155247671941980952225515842192139594182820888576 831 353098893211607951518054576894180154962998569562461404844668546165655470990080407714015202192760497367407848815152081924298599174011887177079551721919390946291240539216413993791845282539268042245845705584487522369536 832 529648339817411927277081865341270232444497854343692107267002819248483206485120611571022803289140746051111773222728122886447898761017830765619327582879086419436860808824620990687767923808902063368768558376731283554304 833 794472509726117890915622798011905348666746781515538160900504228872724809727680917356534204933711119076667659834092184329671848141526746148428991374318629629155291213236931486031651885713353095053152837565096925331456 834 2118593359269647709108327461365080929777991417374768429068011276993932825940482446284091213156562984204447092890912491545791595044071323062477310331516345677747443235298483962751071695235608253475074233506925134217216 835 3177890038904471563662491192047621394666987126062152643602016915490899238910723669426136819734844476306670639336368737318687392566106984593715965497274518516621164852947725944126607542853412380212611350260387701325824 836 4766835058356707345493736788071432092000480689093228965403025373236348858366085504139205229602266714460005959004553105978031088849160476890573948245911777774931747279421588916189911314280118570318917025390581551988736 837 12711560155617886254649964768190485578667948504248610574408067661963596955642894677704547278939377905226682557345474949274749570264427938374863861989098074066484659411790903776506430171413649520850445401041550805303296 838 19067340233426829381974947152285728368001922756372915861612101492945395433464342016556820918409066857840023836018212423912124355396641907562295792983647111099726989117686355664759645257120474281275668101562326207954944 839 28601010350140244072962420728428592552002884134559373792418152239418093150196513024835231377613600286760035754027318635868186533094962861343443689475470666649590483676529533497139467885680711421913502152343489311932416 840 76269360933707317527899788609142913472007691025491663446448405971781581733857368066227283673636267431360095344072849695648497421586567630249183171934588444398907956470745422659038581028481897125102672406249304831819776 841 114404041400560976291849682913714370208011536538237495169672608957672372600786052099340925510454401147040143016109274543472746132379851445373774757901882666598361934706118133988557871542722845687654008609373957247729664 842 171606062100841464437774524370571555312017304807356242754508913436508558901179078149011388265681601720560214524163911815209119198569777168060662136852823999897542902059177200982836807314084268531481012914060935871594496 843 457616165602243905167398731654857480832046146152949980678690435830689490403144208397363702041817604588160572064437098173890984529519405781495099031607530666393447738824472535954231486170891382750616034437495828990918656 844 686424248403365857751098097482286221248069219229424971018035653746034235604716312596045553062726406882240858096655647260836476794279108672242648547411295999590171608236708803931347229256337074125924051656243743486377984 845 1029636372605048786626647146223429331872103828844137456527053480619051353407074468894068329594089610323361287144983470891254715191418663008363972821116943999385257412355063205897020843884505611188886077484365615229566976 846 2745696993613463431004392389929144884992276876917699884072142614984136942418865250384182212250905627528963432386622589043345907177116434688970594189645183998360686432946835215725388917025348296503696206624974973945511936 847 4118545490420195146506588584893717327488415315376549826108213922476205413628297875576273318376358441293445148579933883565018860765674652033455891284467775997541029649420252823588083375538022444755544309937462460918267904 848 6177818235630292719759882877340575991232622973064824739162320883714308120442446813364409977564537661940167722869900825347528291148511978050183836926701663996311544474130379235382125063307033667133316464906193691377401856 849 16474181961680780586026354339574869309953661261506199304432855689904821654513191502305093273505433765173780594319735534260075443062698608133823565137871103990164118597681011294352333502152089779022177239749849843673071616 850 24711272942521170879039531509362303964930491892259298956649283534857232481769787253457639910258150647760670891479603301390113164594047912200735347706806655985246177896521516941528500253228134668533265859624774765509607424 851 37066909413781756318559297264043455947395737838388948434973925302285848722654680880186459865387225971641006337219404952085169746891071868301103021560209983977869266844782275412292750379842202002799898789437162148264411136 852 98845091770084683516158126037449215859721967569037195826597134139428929927079149013830559641032602591042683565918413205560452658376191648802941390827226623940984711586086067766114001012912538674133063438499099062038429696 853 148267637655127025274237189056173823789582951353555793739895701209143394890618723520745839461548903886564025348877619808340678987564287473204412086240839935911477067379129101649171001519368808011199595157748648593057644544 854 222401456482690537911355783584260735684374427030333690609843551813715092335928085281118759192323355829846038023316429712511018481346431209806618129361259903867215601068693652473756502279053212016799392736622972889586466816 855 593070550620508101096948756224695295158331805414223174959582804836573579562474894082983357846195615546256101395510479233362715950257149892817648344963359743645908269516516406596684006077475232044798380630994594372230578176 856 889605825930762151645423134337042942737497708121334762439374207254860369343712341124475036769293423319384152093265718850044073925385724839226472517445039615468862404274774609895026009116212848067197570946491891558345867264 857 1334408738896143227468134701505564414106246562182002143659061310882290554015568511686712555153940134979076228139898578275066110888078587258839708776167559423203293606412161914842539013674319272100796356419737837337518800896 858 3558423303723048606581692537348171770949990832485339049757496829019441477374849364497900147077173693277536608373062875400176295701542899356905890069780158461875449617099098439580104036464851392268790283785967566233383469056 859 5337634955584572909872538806022257656424986248728008574636245243529162216062274046746850220615760539916304912559594313100264443552314349035358835104670237692813174425648647659370156054697277088403185425678951349350075203584 860 8006452433376859364808808209033386484637479373092012861954367865293743324093411070120275330923640809874457368839391469650396665328471523553038252657005356539219761638472971489055234082045915632604778138518427024025112805376 861 21350539822338291639490155224089030625699944994912034298544980974116648864249096186987400882463042159665219650238377252401057774209257396141435340418680950771252697702594590637480624218789108353612741702715805397400300814336 862 32025809733507437459235232836133545938549917492368051447817471461174973296373644280481101323694563239497829475357565878601586661313886094212153010628021426156879046553891885956220936328183662530419112554073708096100451221504 863 48038714600261156188852849254200318907824876238552077171726207191762459944560466420721651985541844859246744213036348817902379991970829141318229515942032139235318569830837828934331404492275493795628668831110562144150676832256 864 128103238934029749836940931344534183754199669969472205791269885844699893185494577121924405294778252957991317901430263514406346645255544376848612042512085704627516186215567543824883745312734650121676450216294832384401804886016 865 192154858401044624755411397016801275631299504954208308686904828767049839778241865682886607942167379436986976852145395271609519967883316565272918063768128556941274279323351315737325617969101975182514675324442248576602707329024 866 288232287601566937133117095525201913446949257431312463030357243150574759667362798524329911913251069155480465278218092907414279951824974847909377095652192835411911418985026973605988426953652962773772012986663372864904060993536 867 768619433604178499021645588067205102525198019816833234747619315068199359112967462731546431768669517747947907408581581086438079871533266261091672255072514227765097117293405262949302471876407900730058701297768994306410829316096 868 1152929150406267748532468382100807653787797029725249852121428972602299038669451194097319647653004276621921861112872371629657119807299899391637508382608771341647645675940107894423953707814611851095088051946653491459616243974144 869 1729393725609401622798702573151211480681695544587874778182143458903448558004176791145979471479506414932882791669308557444485679710949849087456262573913157012471468513910161841635930561721917776642632077919980237189424365961216 870 4611716601625070994129873528403230615151188118900999408485715890409196154677804776389278590612017106487687444451489486518628479229199597566550033530435085366590582703760431577695814831258447404380352207786613965838464975896576 871 6917574902437606491194810292604845922726782178351499112728573835613794232016707164583917885918025659731531166677234229777942718843799396349825050295652628049885874055640647366543722246887671106570528311679920948757697463844864 872 10376362353656409736792215438907268884090173267527248669092860753420691348025060746875876828877038489597296750015851344666914078265699094524737575443478942074828811083460971049815583370331506659855792467519881423136546195767296 873 27670299609750425964779241170419383690907128713405996450914295342455176928066828658335671543672102638926124666708936919111770875375197585399300201182610512199543496222562589466174888987550684426282113246719683795030789855379456 874 41505449414625638947168861755629075536360693070108994676371443013682765392100242987503507315508153958389187000063405378667656313062796378098950301773915768299315244333843884199262333481326026639423169870079525692546184783069184 875 62258174121938458420753292633443613304541039605163492014557164520524148088150364481255260973262230937583780500095108068001484469594194567148425452660873652448972866500765826298893500221989039959134754805119288538819277174603776 876 166021797658502555788675447022516302145442772280435978705485772054731061568400971950014029262032615833556748000253621514670625252251185512395801207095663073197260977335375536797049333925304106557692679480318102770184739132276736 877 249032696487753833683013170533774453218164158420653968058228658082096592352601457925021043893048923750335122000380432272005937878376778268593701810643494609795891466003063305195574000887956159836539019220477154155277108698415104 878 373549044731630750524519755800661679827246237630980952087342987123144888528902186887531565839573385625502683000570648408008906817565167402890552715965241914693837199004594957793361001331934239754808528830715731232915663047622656 879 996130785951015334732052682135097812872656633682615872232914632328386369410405831700084175572195695001340488001521729088023751513507113074374807242573978439183565864012253220782296003551824639346156076881908616621108434793660416 880 1494196178926523002098079023202646719308984950523923808349371948492579554115608747550126263358293542502010732002282593632035627270260669611562210863860967658775348796018379831173444005327736959019234115322862924931662652190490624 881 2241294268389784503147118534803970078963477425785885712524057922738869331173413121325189395037440313753016098003423890448053440905391004417343316295791451488163023194027569746760166007991605438528851172984294387397493978285735936 882 5976784715706092008392316092810586877235939802095695233397487793970318216462434990200505053433174170008042928009130374528142509081042678446248843455443870635101395184073519324693776021310947836076936461291451699726650608761962496 883 8965177073559138012588474139215880315853909703143542850096231690955477324693652485300757580149761255012064392013695561792213763621564017669373265183165805952652092776110278987040664031966421754115404691937177549589975913142943744 884 13447765610338707018882711208823820473780864554715314275144347536433215987040478727951136370224641882518096588020543342688320645432346026504059897774748708928978139164165418480560996047949632631173107037905766324384963869714415616 885 35860708294236552050353896556863521263415638812574171400384926763821909298774609941203030320599045020048257568054782247168855054486256070677493060732663223810608371104441115948162656127865687016461618767748710198359903652571774976 886 53791062441354828075530844835295281895123458218861257100577390145732863948161914911804545480898567530072386352082173370753282581729384106016239591098994835715912556656661673922243984191798530524692428151623065297539855478857662464 887 80686593662032242113296267252942922842685187328291885650866085218599295922242872367706818221347851295108579528123260056129923872594076159024359386648492253573868834984992510883365976287697795787038642227434597946309783218286493696 888 215164249765419312302123379341181127580493832875445028402309560582931455792647659647218181923594270120289545408328693483013130326917536424064958364395979342863650226626646695688975936767194122098769712606492261190159421915430649856 889 322746374648128968453185069011771691370740749313167542603464340874397183688971489470827272885391405180434318112493040224519695490376304636097437546593969014295475339939970043533463905150791183148154568909738391785239132873145974784 890 484119561972193452679777603517657537056111123969751313905196511311595775533457234206240909328087107770651477168739560336779543235564456954146156319890953521443213009909955065300195857726186774722231853364607587677858699309718962176 891 1290985498592515873812740276047086765482962997252670170413857363497588734755885957883309091541565620721737272449972160898078781961505218544389750186375876057181901359759880174133855620603164732592618275638953567140956531492583899136 892 1936478247888773810719110414070630148224444495879005255620786045246383102133828936824963637312348431082605908674958241347118172942257827816584625279563814085772852039639820261200783430904747098888927413458430350711434797238875848704 893 2904717371833160716078665621105945222336666743818507883431179067869574653200743405237445455968522646623908863012437362020677259413386741724876937919345721128659278059459730391801175146357120648333391120187645526067152195858313773056 894 7745912991555095242876441656282520592897777983516021022483144180985532408535315747299854549249393724330423634699832965388472691769031311266338501118255256343091408158559281044803133723618988395555709653833721402845739188955503394816 895 11618869487332642864314662484423780889346666975274031533724716271478298612802973620949781823874090586495635452049749448082709037653546966899507751677382884514637112237838921567204700585428482593333564480750582104268608783433255092224 896 17428304230998964296471993726635671334020000462911047300587074407217447919204460431424672735811135879743453178074624172124063556480320450349261627516074326771955668356758382350807050878142723890000346721125873156402913175149882638336 897 46475477949330571457258649937695123557386667901096126134898865085913194451211894483799127295496362345982541808198997792330836150614187867598031006709531538058548448951355686268818802341713930373334257923002328417074435133733020368896 898 69713216923995857185887974906542685336080001851644189202348297628869791676817841725698690943244543518973812712298496688496254225921281801397046510064297307087822673427033529403228203512570895560001386884503492625611652700599530553344 899 104569825385993785778831962359814028004120002777466283803522446443304687515226762588548036414866815278460719068447745032744381338881922702095569765096445960631734010140550294104842305268856343340002080326755238938417479050899295830016 900 278852867695983428743551899626170741344320007406576756809393190515479166707271366902794763772978174075895250849193986753985016903685127205588186040257189228351290693708134117612912814050283582240005547538013970502446610802398122213376 901 418279301543975143115327849439256112016480011109865135214089785773218750060907050354192145659467261113842876273790980130977525355527690808382279060385783842526936040562201176419369221075425373360008321307020955753669916203597183320064 902 627418952315962714672991774158884168024720016664797702821134678659828125091360575531288218489200891670764314410686470196466288033291536212573418590578675763790404060843301764629053831613138060040012481960531433630504874305395774980096 903 1673117206175900572461311397757024448065920044439460540856359143092875000243628201416768582637869044455371505095163920523910101422110763233529116241543135370107744162248804705677476884301701493440033285228083823014679664814388733280256 904 2509675809263850858691967096635536672098880066659190811284538714639312500365442302125152873956803566683057257642745880785865152133166144850293674362314703055161616243373207058516215326452552240160049927842125734522019497221583099920384 905 3764513713895776288037950644953305008148320099988786216926808071958968750548163453187729310935205350024585886464118821178797728199749217275440511543472054582742424365059810587774322989678828360240074891763188601783029245832374649880576 906 10038703237055403434767868386542146688395520266636763245138154858557250001461769208500611495827214266732229030570983523143460608532664579401174697449258812220646464973492828234064861305810208960640199711368502938088077988886332399681536 907 15058054855583105152151802579813220032593280399955144867707232287835875002192653812750917243740821400098343545856475284715190912798996869101762046173888218330969697460239242351097291958715313440960299567052754407132116983329498599522304 908 22587082283374657728227703869719830048889920599932717301560848431753812503288980719126375865611232100147515318784712927072786369198495303652643069260832327496454546190358863526645937938072970161440449350579131610698175474994247899283456 909 60232219422332420608607210319252880130373121599820579470828929151343500008770615251003668974963285600393374183425901138860763651195987476407048184695552873323878789840956969404389167834861253763841198268211017628528467933317994398089216 910 90348329133498630912910815478879320195559682399730869206243393727015250013155922876505503462444928400590061275138851708291145476793981214610572277043329309985818184761435454106583751752291880645761797402316526442792701899976991597133824 911 135522493700247946369366223218318980293339523599596303809365090590522875019733884314758255193667392600885091912708277562436718215190971821915858415564993964978727277142153181159875627628437820968642696103474789664189052849965487395700736 912 361393316533994523651643261915517280782238729598923476824973574908061000052623691506022013849779713602360245100555406833164581907175924858442289108173317239943272739045741816426335007009167522583047189609266105771170807599907966388535296 913 542089974800991785477464892873275921173358094398385215237460362362091500078935537259033020774669570403540367650833110249746872860763887287663433662259975859914909108568612724639502510513751283874570784413899158656756211399861949582802944 914 813134962201487678216197339309913881760037141597577822856190543543137250118403305888549531162004355605310551476249665374620309291145830931495150493389963789872363662852919086959253765770626925811856176620848737985134317099792924374204416 915 2168359899203967141909859571493103684693432377593540860949841449448366000315742149036132083098678281614161470603332440998987491443055549150653734649039903439659636434274450898558010042055005135498283137655596634627024845599447798331211776 916 3252539848805950712864789357239655527040148566390311291424762174172549000473613223554198124648017422421242205904998661498481237164583323725980601973559855159489454651411676347837015063082507703247424706483394951940537268399171697496817664 917 4878809773208926069297184035859483290560222849585466937137143261258823500710419835331297186972026133631863308857497992247721855746874985588970902960339782739234181977117514521755522594623761554871137059725092427910805902598757546245226496 918 13010159395223802851459157428958622108160594265561245165699048696690196001894452894216792498592069689684968823619994645993924948658333294903922407894239420637957818605646705391348060252330030812989698825933579807762149073596686789987270656 919 19515239092835704277188736143437933162240891398341867748548573045035294002841679341325188747888104534527453235429991968990887422987499942355883611841359130956936727908470058087022090378495046219484548238900369711643223610395030184980905984 920 29272858639253556415783104215156899743361337097512801622822859567552941004262519011987783121832156801791179853144987953486331134481249913533825417762038696435405091862705087130533135567742569329226822358350554567464835415592545277471358976 921 78060956371342817108754944573751732648963565593367470994194292180141176011366717365300754991552418138109812941719967875963549691949999769423534447365436523827746911633880232348088361513980184877938192955601478846572894441580120739923623936 922 117091434557014225663132416860627598973445348390051206491291438270211764017050076047951132487328627207164719412579951813945324537924999654135301671048154785741620367450820348522132542270970277316907289433402218269859341662370181109885435904 923 175637151835521338494698625290941398460168022585076809736937157405317646025575114071926698730992940810747079118869927720917986806887499481202952506572232178612430551176230522783198813406455415975360934150103327404789012493555271664828153856 924 468365738228056902652529667442510395893781393560204825965165753080847056068200304191804529949314508828658877650319807255781298151699998616541206684192619142966481469803281394088530169083881109267629157733608873079437366649480724439541743616 925 702548607342085353978794501163765593840672090340307238947748629621270584102300456287706794923971763242988316475479710883671947227549997924811810026288928714449722204704922091132795253625821663901443736600413309619156049974221086659312615424 926 1053822911013128030968191751745648390761008135510460858421622944431905876153450684431560192385957644864482474713219566325507920841324996887217715039433393071674583307057383136699192880438732495852165604900619964428734074961331629988968923136 927 2810194429368341415915178004655062375362688361361228955790994518485082336409201825150827179695887052971953265901918843534687788910199991699247240105155714857798888818819688364531181014503286655605774946401653238476624199896884346637250461696 928 4215291644052512123872767006982593563044032542041843433686491777727623504613802737726240769543830579457929898852878265302031683365299987548870860157733572286698333228229532546796771521754929983408662419602479857714936299845326519955875692544 929 6322937466078768185809150510473890344566048813062765150529737666591435256920704106589361154315745869186894848279317397953047525047949981323306290236600358430047499842344298820195157282632394975112993629403719786572404449767989779933813538816 930 16861166576210048495491068027930374252176130168167373734745967110910494018455210950904963078175322317831719595411513061208126733461199950195483440630934289146793332912918130187187086087019719933634649678409919430859745199381306079823502770176 931 25291749864315072743236602041895561378264195252251060602118950666365741027682816426357444617262983476747579393117269591812190100191799925293225160946401433720189999369377195280780629130529579900451974517614879146289617799071959119735254155264 932 37937624796472609114854903062843342067396292878376590903178425999548611541524224639536166925894475215121369089675904387718285150287699887939837741419602150580284999054065792921170943695794369850677961776422318719434426698607938679602881232896 933 101166999457260290972946408167582245513056781009004242408475802665462964110731265705429778469051933906990317572469078367248760400767199701172900643785605734880759997477508781123122516522118319601807898070459516585158471196287836478941016621056 934 151750499185890436459419612251373368269585171513506363612713703998194446166096898558144667703577900860485476358703617550873140601150799551759350965678408602321139996216263171684683774783177479402711847105689274877737706794431754718411524931584 935 227625748778835654689129418377060052404377757270259545419070555997291669249145347837217001555366851290728214538055426326309710901726199327639026448517612903481709994324394757527025662174766219104067770658533912316606560191647632077617287397376 936 607001996743561745837678449005493473078340686054025454450854815992777784664387594232578670814311603441941905434814470203492562404603198207037403862713634409284559984865052686738735099132709917610847388422757099510950827177727018873646099726336 937 910502995115342618756517673508240209617511029081038181676282223989166676996581391348868006221467405162912858152221705305238843606904797310556105794070451613926839977297579030108102648699064876416271082634135649266426240766590528310469149589504 938 1365754492673013928134776510262360314426266543621557272514423335983750015494872087023302009332201107744369287228332557957858265410357195965834158691105677420890259965946368545162153973048597314624406623951203473899639361149885792465703724384256 939 3642011980461370475026070694032960838470044116324152726705128895956666707986325565395472024885869620651651432608886821220955374427619189242224423176281806455707359909190316120432410594796259505665084330536542597065704963066362113241876598358016 940 5463017970692055712539106041049441257705066174486229090057693343935000061979488348093208037328804430977477148913330231831433061641428783863336634764422709683561039863785474180648615892194389258497626495804813895598557444599543169862814897537024 941 8194526956038083568808659061574161886557599261729343635086540015902500092969232522139812055993206646466215723369995347747149592462143175795004952146634064525341559795678211270972923838291583887746439743707220843397836166899314754794222346305536 942 21852071882768222850156424164197765030820264697944916360230773375740000247917953392372832149315217723909908595653320927325732246565715135453346539057690838734244159455141896722594463568777557033990505983219255582394229778398172679451259590148096 943 32778107824152334275234636246296647546230397046917374540346160063610000371876930088559248223972826585864862893479981390988598369848572703180019808586536258101366239182712845083891695353166335550985758974828883373591344667597259019176889385222144 944 49167161736228501412851954369444971319345595570376061810519240095415000557815395132838872335959239878797294340219972086482897554772859054770029712879804387152049358774069267625837543029749503326478638462243325060387017001395888528765334077833216 945 131112431296609337100938544985186590184921588187669498161384640254440001487507720354236992895891306343459451573919925563954393479394290812720079234346145032405464956730851380335566781412665342203943035899315533494365378670389036076707557540888576 946 196668646944914005651407817477779885277382382281504247242076960381660002231261580531355489343836959515189177360879888345931590219091436219080118851519217548608197435096277070503350172118998013305914553848973300241548068005583554115061336311332864 947 295002970417371008477111726216669827916073573422256370863115440572490003346892370797033234015755439272783766041319832518897385328637154328620178277278826322912296152644415605755025258178497019958871830773459950362322102008375331172592004466999296 948 786674587779656022605631269911119541109529529126016988968307841526640008925046322125421957375347838060756709443519553383726360876365744876320475406076870194432789740385108282013400688475992053223658215395893200966192272022334216460245345245331456 949 1180011881669484033908446904866679311664294293689025483452461762289960013387569483188132936063021757091135064165279330075589541314548617314480713109115305291649184610577662423020101032713988079835487323093839801449288408033501324690368017867997184 950 1770017822504226050862670357300018967496441440533538225178692643434940020081354224782199404094532635636702596247918995113384311971822925971721069663672957937473776915866493634530151549070982119753230984640759702173932612050251987035552026801995776 951 4720047526677936135633787619466717246657177174756101933809847049159840053550277932752531744252087028364540256661117320302358165258194469257922852436461221166596738442310649692080404130855952319341949292375359205797153632134005298761472071471988736 952 7080071290016904203450681429200075869985765762134152900714770573739760080325416899128797616378130542546810384991675980453537247887291703886884278654691831749895107663465974538120606196283928479012923938563038808695730448201007948142208107207983104 953 10620106935025356305176022143800113804978648643201229351072155860609640120488125348693196424567195813820215577487513970680305871830937555830326417982037747624842661495198961807180909294425892718519385907844558213043595672301511922213312160811974656 954 28320285160067616813802725716800303479943063048536611602859082294959040321301667596515190465512522170187241539966703921814148991549166815547537114618767326999580430653863898152482424785135713916051695754252155234782921792804031792568832428831932416 955 42480427740101425220704088575200455219914594572804917404288623442438560481952501394772785698268783255280862309950055882721223487323750223321305671928150990499370645980795847228723637177703570874077543631378232852174382689206047688853248643247898624 956 63720641610152137831056132862800682829871891859207376106432935163657840722928752092159178547403174882921293464925083824081835230985625334981958507892226485749055968971193770843085455766555356311116315447067349278261574033809071533279872964871847936 957 169921710960405700882816354300801820879658378291219669617154493769754241927810005579091142793075133021123449239800223530884893949295000893285222687712603961997482583923183388914894548710814283496310174525512931408697530756824190755412994572991594496 958 254882566440608551324224531451202731319487567436829504425731740654631362891715008368636714189612699531685173859700335296327340923942501339927834031568905942996223875884775083372341823066221425244465261788269397113046296135236286133119491859487391744 959 382323849660912826986336797176804096979231351155244256638597610981947044337572512552955071284419049297527760789550502944491011385913752009891751047353358914494335813827162625058512734599332137866697892682404095669569444202854429199679237789231087616 960 1019530265762434205296898125804810925277950269747318017702926962618525451566860033474546856758450798126740695438801341185309363695770005359711336126275623771984895503539100333489367292264885700977861047153077588452185184540945144532477967437949566976 961 1529295398643651307945347188707216387916925404620977026554390443927788177350290050211820285137676197190111043158202011777964045543655008039567004189413435657977343255308650500234050938397328551466791570729616382678277776811417716798716951156924350464 962 2293943097965476961918020783060824581875388106931465539831585665891682266025435075317730427706514295785166564737303017666946068315482512059350506284120153486966014882962975750351076407595992827200187356094424574017416665217126575198075426735386525696 963 6117181594574605231781388754828865551667701618483908106217561775711152709401160200847281140550704788760444172632808047111856182174620032158268016757653742631909373021234602000936203753589314205867166282918465530713111107245670867194867804627697401856 964 9175772391861907847672083132243298327501552427725862159326342663566729064101740301270921710826057183140666258949212070667784273261930048237402025136480613947864059531851903001404305630383971308800749424377698296069666660868506300792301706941546102784 965 13763658587792861771508124698364947491252328641588793238989513995350093596152610451906382566239085774710999388423818106001676409892895072356103037704720920921796089297777854502106458445575956963201124136566547444104499991302759451188452560412319154176 966 36703089567447631390688332528973193310006209710903448637305370654266916256406961205083686843304228732562665035796848282671137093047720192949608100545922455791456238127407612005617222521535885235202997697510793184278666643474025203169206827766184411136 967 55054634351171447086032498793459789965009314566355172955958055981400374384610441807625530264956343098843997553695272424006705639571580289424412150818883683687184357191111418008425833782303827852804496546266189776417999965211037804753810241649276616704 968 82581951526757170629048748190189684947513971849532759433937083972100561576915662711438295397434514648265996330542908636010058459357370434136618226228325525530776535786667127012638750673455741779206744819399284664626999947816556707130715362473914925056 969 220218537404685788344129995173839159860037258265420691823832223925601497538441767230502121059825372395375990214781089696026822558286321157697648603275534734748737428764445672033703335129215311411217986185064759105671999860844151219015240966597106466816 970 330327806107028682516194992760758739790055887398131037735748335888402246307662650845753181589738058593063985322171634544040233837429481736546472904913302102123106143146668508050555002693822967116826979277597138658507999791266226828522861449895659700224 971 495491709160543023774292489141138109685083831097196556603622503832603369461493976268629772384607087889595977983257451816060350756144222604819709357369953153184659214720002762075832504040734450675240468916395707987761999686899340242784292174843489550336 972 1321311224428114730064779971043034959160223549592524150942993343553608985230650603383012726358952234372255941288686538176160935349717926946185891619653208408492424572586674032202220010775291868467307917110388554634031999165064907314091445799582638800896 973 1981966836642172095097169956564552438740335324388786226414490015330413477845975905074519089538428351558383911933029807264241403024576890419278837429479812612738636858880011048303330016162937802700961875665582831951047998747597360971137168699373958201344 974 2972950254963258142645754934846828658110502986583179339621735022995620216768963857611778634307642527337575867899544710896362104536865335628918256144219718919107955288320016572454995024244406704051442813498374247926571998121396041456705753049060937302016 975 7927867346568688380388679826258209754961341297555144905657960061321653911383903620298076358153713406233535647732119229056965612098307561677115349717919250450954547435520044193213320064651751210803847502662331327804191994990389443884548674797495832805376 976 11891801019853032570583019739387314632442011946332717358486940091982480867075855430447114537230570109350303471598178843585448418147461342515673024576878875676431821153280066289819980096977626816205771253993496991706287992485584165826823012196243749208064 977 17837701529779548855874529609080971948663017919499076037730410137973721300613783145670671805845855164025455207397268265378172627221192013773509536865318313514647731729920099434729970145466440224308656880990245487559431988728376248740234518294365623812096 978 47567204079412130282332078957549258529768047785330869433947760367929923468303421721788458148922280437401213886392715374341793672589845370062692098307515502705727284613120265159279920387910507264823085015973987966825151969942336663307292048784974996832256 979 71350806119118195423498118436323887794652071677996304150921640551894885202455132582682687223383420656101820829589073061512690508884768055094038147461273254058590926919680397738919880581865760897234627523960981950237727954913504994960938073177462495248384 980 107026209178677293135247177654485831691978107516994456226382460827842327803682698874024030835075130984152731244383609592269035763327152082641057221191909881087886390379520596608379820872798641345851941285941472925356591932370257492441407109766193742872576 981 285403224476472781693992473745295551178608286711985216603686562207579540809820530330730748893533682624407283318356292246050762035539072220376152589845093016234363707678721590955679522327463043588938510095843927800950911819654019979843752292709849980993536 982 428104836714709172540988710617943326767912430067977824905529843311369311214730795496096123340300523936610924977534438369076143053308608330564228884767639524351545561518082386433519283491194565383407765143765891701426367729481029969765628439064774971490304 983 642157255072063758811483065926914990151868645101966737358294764967053966822096193244144185010450785904916387466301657553614214579962912495846343327151459286527318342277123579650278925236791848075111647715648837552139551594221544954648442658597162457235456 984 1712419346858836690163954842471773307071649720271911299622119373245477244858923181984384493361202095746443699910137753476304572213234433322256915539070558097406182246072329545734077133964778261533631060575063566805705470917924119879062513756259099885961216 985 2568629020288255035245932263707659960607474580407866949433179059868215867288384772976576740041803143619665549865206630214456858319851649983385373308605837146109273369108494318601115700947167392300446590862595350208558206376886179818593770634388649828941824 986 3852943530432382552868898395561489940911211870611800424149768589802323800932577159464865110062704715429498324797809945321685287479777474975078059962908755719163910053662741477901673551420751088450669886293893025312837309565329269727890655951582974743412736 987 10274516081153020140983729054830639842429898321631467797732716239472863469153539091906306960167212574478662199460826520857827433279406599933541493234423348584437093476433977274404462803788669569201786363450381400834232825507544719274375082537554599315767296 988 15411774121729530211475593582245959763644847482447201696599074359209295203730308637859460440250818861717993299191239781286741149919109899900312239851635022876655640214650965911606694205683004353802679545175572101251349238261317078911562623806331898973650944 989 23117661182594295317213390373368939645467271223670802544898611538813942805595462956789190660376228292576989948786859671930111724878664849850468359777452534314983460321976448867410041308524506530704019317763358151877023857391975618367343935709497848460476416 990 61647096486918120845902374328983839054579389929788806786396297436837180814921234551437841761003275446871973196764959125146964599676439599601248959406540091506622560858603863646426776822732017415210718180702288405005396953045268315646250495225327595894603776 991 92470644730377181268853561493475758581869084894683210179594446155255771222381851827156762641504913170307959795147438687720446899514659399401873439109810137259933841287905795469640165234098026122816077271053432607508095429567902473469375742837991393841905664 992 138705967095565771903280342240213637872803627342024815269391669232883656833572777740735143962257369755461939692721158031580670349271989099102810158664715205889900761931858693204460247851147039184224115906580148911262143144351853710204063614256987090762858496 993 369882578921508725075414245973903034327476339578732840718377784621023084889527407308627050566019652681231839180589754750881787598058637597607493756439240549039735365151623181878560660936392104491264309084213730430032381718271609893877502971351965575367622656 994 554823868382263087613121368960854551491214509368099261077566676931534627334291110962940575849029479021847758770884632126322681397087956396411240634658860823559603047727434772817840991404588156736896463626320595645048572577407414840816254457027948363051433984 995 832235802573394631419682053441281827236821764052148891616350015397301941001436666444410863773544218532771638156326948189484022095631934594616860951988291235339404571591152159226761487106882235105344695439480893467572858866111122261224381685541922544577150976 996 2219295473529052350452485475843418205964858037472397044310266707726138509337164443851762303396117916087391035083538528505290725588351825585644962538635443294238412190909739091271363965618352626947585854505282382580194290309629659363265017828111793452205735936 997 3328943210293578525678728213765127308947287056208595566465400061589207764005746665777643455094176874131086552625307792757936088382527738378467443807953164941357618286364608636907045948427528940421378781757923573870291435464444489044897526742167690178308603904 998 4993414815440367788518092320647690963420930584312893349698100092383811646008619998666465182641265311196629828937961689136904132573791607567701165711929747412036427429546912955360568922641293410632068172636885360805437153196666733567346290113251535267462905856 999 13315772841174314102714912855060509235789148224834382265861600246356831056022986663110573820376707496524346210501231171031744353530110953513869775231812659765430473145458434547628183793710115761685515127031694295481165741857777956179590106968670760713234415616 1000 19973659261761471154072369282590763853683722337251573398792400369535246584034479994665860730565061244786519315751846756547616530295166430270804662847718989648145709718187651821442275690565173642528272690547541443221748612786666934269385160453006141069851623424