0 0 1 1 2 5 3 4 4 15 5 11 6 40 7 29 8 105 9 76 10 275 11 199 12 720 13 521 14 1885 15 1364 16 4935 17 3571 18 12920 19 9349 20 33825 21 24476 22 88555 23 64079 24 231840 25 167761 26 606965 27 439204 28 1589055 29 1149851 30 4160200 31 3010349 32 10891545 33 7881196 34 28514435 35 20633239 36 74651760 37 54018521 38 195440845 39 141422324 40 511670775 41 370248451 42 1339571480 43 969323029 44 3507043665 45 2537720636 46 9181559515 47 6643838879 48 24037634880 49 17393796001 50 62931345125 51 45537549124 52 164756400495 53 119218851371 54 431337856360 55 312119004989 56 1129257168585 57 817138163596 58 2956433649395 59 2139295485799 60 7740043779600 61 5600748293801 62 20263697689405 63 14662949395604 64 53051049288615 65 38388099893011 66 138889450176440 67 100501350283429 68 363617301240705 69 263115950957276 70 951962453545675 71 688846502588399 72 2492270059396320 73 1803423556807921 74 6524847724643285 75 4721424167835364 76 17082273114533535 77 12360848946698171 78 44721971618957320 79 32361122672259149 80 117083641742338425 81 84722519070079276 82 306528953608057955 83 221806434537978679 84 802503219081835440 85 580696784543856761 86 2100980703637448365 87 1520283919093591604 88 5500438891830509655 89 3980154972736918051 90 14400335971854080600 91 10420180999117162549 92 37700569023731732145 93 27280388024614569596 94 98701371099341115835 95 71420983074726546239 96 258403544274291615360 97 186982561199565069121 98 676509261723533730245 99 489526700523968661124 100 1771124240896309575375 101 1281597540372340914251 102 4636863460965394995880 103 3355265920593054081629 104 12139466141999875412265 105 8784200221406821330636 106 31781534965034231240915 107 22997334743627409910279 108 83205138753102818310480 109 60207804009475408400201 110 217833881294274223690525 111 157626077284798815290324 112 570296505129719852761095 113 412670427844921037470771 114 1493055634094885334592760 115 1080385206249964297121989 116 3908870397154936151017185 117 2828485190904971853895196 118 10233555557369923118458795 119 7405070366464951264563599 120 26791796274954833204359200 121 19386725908489881939795601 122 70141833267494576494618805 123 50755107359004694554823204 124 183633703527528896279497215 125 132878596168524201724674011 126 480759277315092112343872840 127 347880681146567910619198829 128 1258644128417747440752121305 129 910763447271179530132922476 130 3295173107938150209912491075 131 2384409660666970679779568599 132 8626875195396703188985351920 133 6242465534729732509205783321 134 22585452478251959357043564685 135 16342986943522226847837781364 136 59129482239359174882145342135 137 42786495295836948034307560771 138 154802994239825565289392461720 139 112016498943988617255084900949 140 405279500480117520986032043025 141 293263001536128903730947142076 142 1061035507200526997668703667355 143 767772505664398093937756525279 144 2777827021121463472020078959040 145 2010054515457065378082322433761 146 7272445556163863418391533209765 147 5262391040706798040309210776004 148 19039509647370126783154520670255 149 13777118606663328742845309894251 150 49846083385946516931072028801000 151 36068964779283188188226718906749 152 130498740510469424010061565732745 153 94429775731186235821834846825996 154 341650138145461755099112668397235 155 247220362414275519277277821571239 156 894451673925915841287276439458960 157 647231311511640322009998617887721 158 2341704883632285768762716649979645 159 1694473572120645446752718032091924 160 6130662976970941465000873510479975 161 4436189404850296018248155478388051 162 16050284047280538626239903881460280 163 11614094642430242607991748403072229 164 42020189164870674413718838133900865 165 30406094522440431805727089730828636 166 110010283447331484614916610520242315 167 79604188924891052809189520789413679 168 288010661177123779431030993426826080 169 208406472252232726621841472637412401 170 754021700084039853678176369760235925 171 545615227831807127056334897122823524 172 1974054439074995781603498115853881695 173 1428439211243188654547163218731058171 174 5168141617140947491132317977801409160 175 3739702405897758836585154759070350989 176 13530370412347846691793455817550345785 177 9790668006450087855208301058479994796 178 35422969619902592584248049474849628195 179 25632301613452504729039748416369633399 180 92738538447359931060950692606998538800 181 67106236833907426331910944190628905401 182 242792645722177200598604028346145988205 183 175686408888269774266693084155517082804 184 635639398719171670734861392431439425815 185 459952989830901896468168308275922343011 186 1664125550435337811605980148948172289240 187 1204172560604435915137811840672249946229 188 4356737252586841764083079054413077441905 189 3152564691982405848945267213740827495676 190 11406086207325187480643257014291060036475 191 8253521515342781631697989800550232540799 192 29861521369388720677846691988460102667520 193 21607999854045939046148702187909870126721 194 78178477900840974552896818951089247966085 195 56570478046795035506748116763179377839364 196 204673912333134202980843764864807641230735 197 148103434286339167474095648101628263391371 198 535843259098561634389634475643333675726120 199 387739824812222466915538827541705412334749 200 1402855864962550700188059662065193385947625 201 1015116040150328233272520834523487973612876 202 3672724335789090466174544510552246482116755 203 2657608295638762232902023676028758508503879 204 9615317142404720698335573869591546060402640 205 6957708846765958465433550193562787551898761 206 25173227091425071628832177098222391699091165 207 18215518244659113163398626904659604147192404 208 65904364131870494188160957425075629036870855 209 47688845887211381024762330520416024889678451 210 172539865304186410935650695177004495411521400 211 124851019416975029910888364656588470521842949 212 451715231780688738618791128105937857197693345 213 326864212363713708707902763449349386675850396 214 1182605830037879804920722689140809076181558635 215 855741617674166096212819925691459689505708239 216 3096102258332950676143376939316489371346982560 217 2240360640658784579930557013625029681841274321 218 8105700944960972223509408128808659037859389045 219 5865340304302187643578851115183629356018114724 220 21221000576549965994384847447109487742231184575 221 15355660272247778350805996331925858386213069851 222 55557300784688925759645134212519804188834164680 223 40201640512441147408839137880593945802621094829 224 145450901777516811284550555190449924824271309465 225 105249261265075663875711417309855979021650214636 226 380795404547861508094006531358829970283979763715 227 275546143282785844218295114048973991262329549079 228 996935311866067712997469038886039986027667981680 229 721389168583281868779173924837065994765338432601 230 2610010531050341630898400585299289987799024181325 231 1888621362467059762119226660462223993033685748724 232 6833096281284957179697732717011829977369404562295 233 4944474918817897417578506056549605984335718813571 234 17889278312804529908194797565736199944309189505560 235 12944803393986632490616291509186593959973470691989 236 46834738657128632544886659980196769855558163954385 237 33889935263142000054270368471010175895584693262396 238 122614937658581367726465182374854109622365302357595 239 88725002395439367672194813903843933726780609095199 240 321010074318615470634508887144365559011537743118400 241 232285071923176102962314073240521625284757134023201 242 840415285297265044177061479058242567412247926997605 243 608130213374088941214747405817720942127490792974404 244 2200235781573179661896675550030362143225206037874415 245 1592105568199090720681928144212641201097715244900011 246 5760292059422273941512965171032843862263370186625640 247 4168186491223183220831037026820202661165654941725629 248 15080640396693642162642219963068169443564904522002505 249 10912453905470458941811182936247966782399249580276876 250 39481629130658652546413694718171664468431343379381875 251 28569175225188193604602511781923697686032093799104999 252 103364246995282315476598864191446823961729125616143120 253 74795071770094121871996352409523126275697031817038121 254 270611111855188293883382897856168807416756033469047485 255 195816040085094172011386545446645681141059001652009364 256 708469088570282566173549829377059598288538974790999335 257 512653048485188394162163283930413917147479973138989971 258 1854796153855659404637266590275009987448860890903950520 259 1342143105370471010475103306344596070301380917764960549 260 4855919372996695647738249941447970364058043697920852225 261 3513776267626224637263146635103374293756662780155891676 262 12712961965134427538577483234068901104725270202858606155 263 9199185697508202901314336598965526810968607422702714479 264 33282966522406586967994199760758732950117766910654966240 265 24083780824898384066679863161793206139149159487952251761 266 87135937602085333365405116048207297745628030529106292565 267 63052156777186949298725252886414091606478871041154040804 268 228124846283849413128221148383863160286766324676663911455 269 165072689506662463829495895497449068680287453635509870651 270 597238601249462906019258329103382183114670943500885441800 271 432165911742800442189762433605933114434383489865375571149 272 1563590957464539304929553838926283389057246505825992413945 273 1131425045721738862739791405320350274622863015960616842796 274 4093534271144155008769403187675467984057068573977091800035 275 2962109225422416146029611782355117709434205558016474957239 276 10717011855967925721378655724100120563113959216105282986160 277 7754902630545509575349043941745002853679753658088808028921 278 28057501296759622155366563984624893705284809074338757158445 279 20302598666214112580017520042879890851605055416249949129524 280 73455492034310940744721036229774560552740468006910988489175 281 53152893368096828164703516186894669701135412590661039359651 282 192308974806173200078796544704698787952936594946394208309080 283 139156081438076371914093028517804118251801182355733168949429 284 503471432384208659491668597884321803306069316832271636438065 285 364315350946132287577575569366517685054268134476538467488636 286 1318105322346452778396209248948266621965271355550420701005115 287 953789971400320490818633679581748936911003221073882233516479 288 3450844534655149675696959148960478062589744749818990466577280 289 2497054563254829184878325469378729125678741528745108233060801 290 9034428281618996248694668197933167565803962893906550698726725 291 6537373718364167063816342728554438440125221365161442465665924 292 23652440310201839070387045444839024634822143931900661629602895 293 17115066591837672006570702716284586194696922566739219163936971 294 61922892648986520962466468136583906338662468901795434190081960 295 44807826057148848955895765420299320143965546335056215026144989 296 162116237636757723817012358964912694381165262773485640940642985 297 117308411579608874861116593544613374237199716438429425914497996 298 424425820261286650488570608758154176804833319418661488631846995 299 307117408681677775627454015213540802567633602980232062717348999 300 1111161223147102227648699467309549836033334695482498824954898000 301 804043814465424452021245452096009033465701092502266762237549001 302 2909057849180020032457527793170495331295170767028834986232847005 303 2105014034714595580436282341074486297829469674526568223995298004 304 7616012324392957869723883912201936157852177605604006133743643015 305 5510998289678362289287601571127449860022707931077437909748345011 306 19938979123998853576714123943435313142261362049783183414998082040 307 14427980834320491287426522372307863282238654118705745505249737029 308 52200925047603602860418487918104003268931908543745544111250603105 309 37772944213283111572991965545796139986693254425039798606000866076 310 136663796018811955004541339810876696664534363581453448918753727275 311 98890851805528843431549374265080556677841109156413650312752861199 312 357790463008832262153205531514526086724671182200614802645010578720 313 258899611203303418721656157249445530046830073044201152332257717521 314 936707593007684831455075254732701563509479183020390959016278008885 315 677807981804381412733419097483256033462649109976189806684020291364 316 2452332316014222232212020232683578603803766366860558074403823447935 317 1774524334209840819478601135200322570341117256884368267719803156571 318 6420289355034981865180985443318034247901819917561283264195192334920 319 4645765020825141045702384308117711677560702660676914996475389178349 320 16808535749090723363330936097270524139901693385823291718181753556825 321 12162770728265582317628551789152812462340990725146376721706364378476 322 44005317892237188224811822848493538171803260239908591890350068335555 323 31842547163971605907183271059340725709462269514762215168643703957079 324 115207417927620841311104532448210090375508087333902483952868451449840 325 83364870763649235403921261388869364666045817819140268784224747492761 326 301616935890625335708501774496136732954721001761798859968255286013965 327 218252065126976100304580513107267368288675183942658591184030538521204 328 789643389744255165814400791040200108488654917951494095951897406592055 329 571391324617279065509820277932932740199979734008835504767866868070851 330 2067313233342140161734700598624463592511243752092683427887436933762200 331 1495921908724861096224880320691530852311264018083847923119570065691349 332 5412296310282165319389701004833190669045076338326556187710413394694545 333 3916374401557304223164820684141659816733812320242708264590843329003196 334 14169575697504355796434402415875108414623985262886985135243803250321435 335 10253201295947051573269581731733448597890172942644276870652959921318239 336 37096430782230902069913506242792134574826879450334399218020996356269760 337 26843229486283850496643924511058685976936706507690122347368036434951521 338 97119716649188350413306116312501295309856653088116212518819185818487845 339 70276487162904499916662191801442609332919946580426090171451149383536324 340 254262719165334149170004842694711751354743079814014238338436561099193775 341 183986232002429649253342650893269142021823133233588148166985411715657451 342 665668440846814097096708411771633958754372586353926502496490497479093480 343 481682208844384447843365760878364816732549453120338354329505085763436029 344 1742742603375108142120120392620190124908374679247765269151034931338086665 345 1261060394530723694276754631741825308175825226127426914821529845574650636 346 4562559369278510329263652766088936415970751451389369304956614296535166515 347 3301498974747786634986898134347111107794926225261942390135084450960515879 348 11944935504460422845670837905646619123003879674920342645718807958267412880 349 8643436529712636210683939771299508015208953449658400255583723507306897001 350 31272247144102758207748860950850920953040887573371658632199809578267072125 351 22628810614390121997064921179551412937831934123713258376616086070960175124 352 81871805927847851777575744946906143736118783045194633250880620776533803495 353 59242995313457729780510823767354730798286848921481374874264534705573628371 354 214343170639440797124978373889867510255315461562212241120442052751334338360 355 155100175325983067344467550122512779457028612640730866246177518045760709989 356 561157705990474539597359376722696387029827601641442090110445537477469211585 357 406057530664491472252891826600183607572798989000711223864268019431708501596 358 1469129947331982821667099756278221650834167343362114029210894559681073296395 359 1063072416667491349414207929678038043261368354361402805346626540249364794799 360 3846232136005473925403939892111968565472674428444899997522238141565750677600 361 2783159719337982575989731962433930522211306074083497192175611601316385882801 362 10069566460684438954544719920057684045583855941972585963355819865016178736405 363 7286406741346456378554987957623753523372549867889088771180208263699792853604 364 26362467246047842938230219868061083571278893397472857892545221453482785531615 365 19076060504701386559675231910437330047906343529583769121365013189782992678011 366 69017835277459089860145939684125566668252824250445987714279844495432177858440 367 49941774772757703300470707773688236620346480720862218592914831305649185180429 368 180691038586329426642207599184315616433479579353865105250294312032813748043705 369 130749263813571723341736891410627379813133098633002886657379480727164562863276 370 473055280481529190066476857868821282632185913811149328036603091603009066272675 371 342306016667957466724739966458193902819052815178146441379223610875844503409399 372 1238474802858258143557222974422148231463078162079582878859514962776213450774320 373 896168786190300676832483007963954328644025346901436437480291351900368947364921 374 3242369128093245240605192065397623411757048572427599308541941796725631286050285 375 2346200341902944563772709057433669083113023225526162871061650444825262338685364 376 8488632581421477578258353221770722003808067555203215046766310427400680407376535 377 6142432239518533014485644164337052920695044329677052175704659982575418068691171 378 22223528616171187494169867599914542599667154093182045831756989485476409936079320 379 16081096376652654479684223435577489678972109763504993656052329502900991867388149 380 58181953267092084904251249577972905795193394724342922448504658029028549400861425 381 42100856890439430424567026142395416116221284960837928792452328526127557533473276 382 152322331185105067218583881134004174785913030079846721513756984601609238266504955 383 110221474294665636794016854991608758669691745119008792721304656075481680733031679 384 398785040288223116751500393824039618562545695515197242092766295775799165398653440 385 288563565993557479957483538832430859892853950396188449371461639700317484665621761 386 1044032789679564283035917300338114680901724056465745004764541902725788257929455365 387 755469223686006803078433761505683821008870106069556555393080263025470773263833604 388 2733313328750469732356251507190304424142626473882037772200859412401565608389712655 389 1977844105064462929277817745684620603133756367812481216807779149376094835125879051 390 7155907196571844914032837221232798591526155365180368311838036334478908567239682600 391 5178063091507381984755019475548177988392398997367887095030257185102813732113803549 392 18734408260965065009742260156508091350435839621659067163313249591035160093329335145 393 13556345169457683024987240680959913362043440624291180068282992405932346361215531596 394 49047317586323350115193943248291475459781363499796833178101712438626571712748322835 395 35490972416865667090206702567331562097737922875505653109818720032694225351532791239 396 128407544498004985335839569588366335028908250877731432370991887724844555044915633360 397 92916572081139318245632867021034772931170328002225779261173167692150329693382842121 398 336175315907691605892324765516807529626943389133397463934873950735907093421998577245 399 243258743826552287646691898495772756695773061131171684673700783043756763728615735124 400 880118403225069832341134726962056253851921916522460959433629964482876725221080098375 401 636859659398517544694442828466283497156148855391289274759929181439119961492464363251 402 2304179893767517891131079415369361231928822360433985414366015942712723082241241717880 403 1667320234369000346436636586903077734772673505042696139606086761273603120748777354629 404 6032421278077483841052103519146027441934545164779495283664417863655292521502645055265 405 4365101043708483494615466932242949707161871659736799144058331102381689400753867700636 406 15793083940464933632025231142068721093874813133904500436627237648253154482266693447915 407 11427982896756450137409764209825771386712941474167701292568906545871465081512825747279 408 41346830543317317055023589907060135839689894236934006026217295081104170925297435288480 409 29918847646560866917613825697234364452976952762766304733648388535232705843784609541201 410 108247407689487017533045538579111686425194869576897517642024647595059358293625612417525 411 78328560042926150615431712881877321972217916814131212908376259059826652449841002876324 412 283395392525143735544113025830274923435894714493758546899856647704073903955579401964095 413 205066832482217584928681312948397601463676797679627333991480388644247251505738399087771 414 741938769885944189099293538911713083882489273904378123057545295517162353573112593474760 415 536871937403726604170612225963315482418812476224750789066064906872915102067374194386989 416 1942420917132688831753767590904864328211573107219375822272779238847413156763758378460185 417 1405548979728962227583155364941548845792760630994625033206714331974498054696384184073196 418 5085323981512122306162009233802879900752230047753749343760792421025077116718162541905795 419 3679775001783160078578853868861331054959469416759124310554078089050579062021778357832599 420 13313551027403678086732260110503775374045117036041872209009598024227818193390729247257200 421 9633776025620518008153406241642444319085647619282747898455519935177239131368950889424601 422 34855329100698911954034771097708446221383121060371867283268001651658377463454025199865805 423 25221553075078393945881364856066001902297473441089119384812481716481138332085074310441204 424 91252436274693057775372053182621563290104246145073729640794406930747314196971346352340215 425 66030883199614663829490688326555561387806772703984610255981925214266175864886272041899011 426 238901979723380261372081388450156243648929617374849321639115219140583565127460013857154840 427 172871096523765597542590700123600682261122844670864711383133293926317389262573741815255829 428 625453502895447726340872112167847167656684605979474235276551250491003381185408695219124305 429 452582406371682128798281412044246485395561761308609523893417956564685991922834953403868476 430 1637458528962962917650534948053385259321124200563573384190538532332426578428766071800218075 431 1184876122591280788852253536009138773925562439254963860297120575767740586505931118396349599 432 4286922083993441026610732731992308610306687995711245917295064346506276354100889520181529920 433 3102045961402160237758479195983169836381125556456282056997943770738535767594958401785180321 434 11223307723017360162181663247923540571598939786570164367694654507186402483873902488744371685 435 8121261761615199924423184051940370735217814230113882310696710736447866716278944086959191364 436 29383001085058639459934257011778313104490131363999247185788899175052931097520817946051585135 437 21261739323443439535511072959837942369272317133885364875092188438605064381241873859092393771 438 76925695532158558217621107787411398741871454305427577189672043017972390808688551349410383720 439 55663956208715118682110034827573456372599137171542212314579854579367326427446677490317989949 440 201394085511417035192929066350455883121124231552283484383227229878864241328544836102179566025 441 145730129302701916510819031522882426748525094380741272068647375299496914901098158611861576076 442 527256561002092547361166091263956250621501240351422875960009646618620333176945956957128314355 443 381526431699390630850347059741073823872976145970681603891362271319123418275847798345266738279 444 1380375597494860606890569207441412868743379489501985143496801709976996758202293034769205377040 445 998849165795469976040222147700339044870403343531303539605439438657873339926445236423938638761 446 3613870231482489273310541531060282355608637228154532554530395483312369941429933147350487816765 447 2615021065687019297270319383359943310738233884623229014924956044654496601503487910926549178004 448 9461235096952607213041055385739434198082532194961612520094384739960113066087506407282258073255 449 6846214031265587915770736002379490887344298310338383505169428695305616464584018496355708895251 450 24769835059375332365812624626158020238638959356730305005752758736567969256832586074496286403000 451 17923621028109744450041888623778529351294661046391921500583330041262352792248567578140577507749 452 64848270081173389884396818492734626517834345875229302497163891469743794704410251816206601135745 453 46924649053063645434354929868956097166539684828837380996580561428481441912161684238066023627996 454 169774975184144837287377830852045859314864078268957602485738915672663414856398169374123517004235 455 122850326131081191853022900983089762148324393440120221489158354244181972944236485136057493376239 456 444476655471261121977736674063402951426757888931643504960052855548246449864784256306163949876960 457 321626329340179930124713773080313189278433495491523283470894501304064476920547771170106456500721 458 1163654991229638528645832191338162994965409588525972912394419650972075934737954599544368332626645 459 842028661889458598521118418257849805686976093034449628923525149668011457817406828374261876125924 460 3046488318217654463959759899951086033469470876646275232223206097367981354349079542326941048002975 461 2204459656328195865438641481693236227782494783611825603299680947699969896531672713952679171877051 462 7975809963423324863233447508515095105443003041412852784275198641131868128309284027436454811382280 463 5771350307095128997794806026821858877660508257801027180975517693431898231777611313483775639505229 464 20880941572052320125740582625594199282859538247592283120602389826027623030578772539982423386143865 465 15109591264957191127945776598772340405199029989791255939626872132595724798801161226498647746638636 466 54667014752733635513988300368267502743135611701363996577531970836951000963427033592510815347049315 467 39557423487776444386042523769495162337936581711572740637905098704355276164625872366012167600410679 468 143120102686148586416224318479208308946547296856499706611993522684825379859702328237550022655004080 469 103562679198372142030181794709713146608610715144926965974088423980470103695076455871537855054593401 470 374693293305712123734684655069357424096506278868135123258448597217525138615679951120139252617962925 471 271130614107339981704502860359644277487895563723208157284360173237055034920603495248601397563369524 472 980959777230987784787829646728863963342971539747905663163352268967750035987337525122867735198884695 473 709829163123647803083326786369219685855075976024697505878992095730695001066734029874266337635515171 474 2568186038387251230628804285117234465932408340375581866231608209685724969346332624248463952978691160 475 1858356875263603427545477498748014780077332364350884360352616113955029968279598594374197615343175989 476 6723598337930765907098583208622839434454253481378839935531472360089424872051660347622524123737188785 477 4865241462667162479553105709874824654376921117027955575178856246134394903772061753248326508394012796 478 17602608975405046490666945340751283837430352103760937940362808870582549646808648418619108418232875195 479 12737367512737884011113839630876459183053430986732982365183952624448154743036586665370781909838862399 480 46084228588284373564902252813631012077836802829903973885556954251658224068374284908234801130961436800 481 33346861075546489553788413182754552894783371843170991520373001627210069325337698242864019221122574401 482 120650076789448074204039813100141752396080056385950983716308053884392122558314206306085294974651435205 483 87303215713901584650251399917387199501296684542779992195935052257182053232976508063221275753528860804 484 315866001780059849047217186486794245110403366327948977263367207401518143606568334010021083792992868815 485 228562786066158264396965786569407045609106681785168985067432155144336090373591825946799808039464008011 486 826947928550731472937611746360240982935130042597895948073793568320162308261390795723977956404327171240 487 598385142484573208540645959790833937326023360812726963006361413175826217887798969777178148364863163229 488 2164977783872134569765618052593928703694986761465738866958013497558968781177604053161912785419988644905 489 1566592641387561361224972092803094766368963400653011903951652084383142563289805083384734637055125481676 490 5667985423065672236359242411421545128149830241799320652800246924356744035271421363761760399855638763475 491 4101392781678110875134270318618450361780866841146308748848594839973601471981616280377025762800513281799 492 14838978485324882139312109181670706680754503963932223091442727275511263324636660038123368414146927645520 493 10737585703646771264177838863052256318973637122785914342594132435537661852655043757746342651346414363721 494 38848950032908974181577085133590574914113681649997348621527934902177045938638558750608344842585144173085 495 28111364329262202917399246270538318595140044527211434278933802466639384085983514992862002191238729809364 496 101707871613402040405419146219101018061586540986059822773141077431019874491279016213701666113608504873735 497 73596507284139837488019899948562699466446496458848388494207274964380490405295501220839663922369775064371 498 266274664807297147034680353523712479270645941308182119697895297390882577535198489890496653498240370448120 499 192678157523157309546660453575149779804199444849333731203688022426502087129902988669656989575870595383749 500 697116122808489400698621914352036419750351282938486536320544814741627858114316453457788294381112606470625 501 504437965285332091151961460776886639946151838089152805116856792315125770984413464788131304805242011086876 502 1825073703618171055061185389532396779980407907507277489263739146834000996807750870482868229645097448963755 503 1320635738332838963909223928755510140034256069418124684146882354518875225823337405694736924839855437876879 504 4778104988046023764484934254245153920190872439583345931470672625760375132308936157990816394554179740420640 505 3457469249713184800575710325489643780156616370165221247323790271241499906485598752296079469714324302543761 506 12509241260519900238393617373203064980592209411242760305148278730447124400119057603489580954017441772298165 507 9051772010806715437817907047713421200435593041077539057824488459205624493633458851193501484303117469754404 508 32749618793513676950695917865364041021585755794144934983974163565580998068048236652477926467498145576473855 509 23697846782706961512878010817650619821150162753067395926149675106375373574414777801284424983195028106719451 510 85739615120021130613694136222889058084165057971192044646774211966295869804025652353944198448476994957123400 511 62041768337314169100816125405238438263014895218124648720624536859920496229610874552659773465281966850403949 512 224469226566549714890386490803303133230909418119431198956348472333306611344028720409354668877932839294896345 513 162427458229235545789570365398064694967894522901306550235723935473386115114417845856694895412650872444492396 514 587668064579628014057465336187020341608563196387101552222271205033623964228060508874119808185321522927565635 515 425240606350392468267894970788955646640668673485795001986547269560237849113642663017424912772670650483073239 516 1538534967172334327282009517757757891594780171041873457710465142767565281340152806213004755678031729487800560 517 1113294360821941859014114546968802244954111497556078455723917873207327432226510143195579842905361079004727321 518 4027936836937374967788563217086253333175777316738518820909124223269071879792397909764894458848773665535836045 519 2914642476115433108774448670117451088221665819182440365185206350061744447565887766569314615943412586531108724 520 10545275543639790576083680133501002107932551779173683005016907527039650358037040923081678620868289267119707575 521 7630633067524357467309231463383551019710885959991242639831701176977905910471153156512364004924876680588598851 522 27607889793981996760462477183416752990621878020782530194141598357849879194318724859480141403756094135823286680 523 19977256726457639293153245720033201970910992060791287554309897180871973283847571702967777398831217455234687829 524 72278393838306199705303751416749256863933082283173907577407887546509987224919133655358745590399993140350152465 525 52301137111848560412150505696716054893022090222382620023097990365638013941071561952390968191568775685115464636 526 189227291720936602355448777066831017601177368828739192538082064281680082480438676106596095367443885285227170715 527 136926154609088041943298271370114962708155278606356572514984073916042068539367114154205127175875109600111706079 528 495403481324503607361042579783743795939599024203043670036838305298530260216396894664429540511931662715331359680 529 358477326715415565417744308413628833231443745596687097521854231382488191677029780510224413336056553115219653601 530 1296983152252574219727678962284400370217619703780391817572432851613910698168752007886692526168351102860766908325 531 938505825537158654309934653870771536986175958183704720050578620231422506491722227376468112832294549745547254724 532 3395545975433219051821994307069457314713260087138131782680460249543201834289859128995648037993121645866969365295 533 2457040149896060397512059653198685777727084128954427062629881629311779327798136901619179925160827096121422110571 534 8889654774047082935738303958923971573922160557634003530468947897015694804700825379100251587811013834740141187560 535 6432614624151022538226244305725285796195076428679576467839066267703915476902688477481071662650186738618719076989 536 23273418346708029755392917569702457407053221585763878808726383441503882579812617008305106725439919858353454197385 537 16840803722557007217166673263977171610858145157084302340887317173799967102909928530824035062789733119734735120396 538 60930600266077006330440448750183400647237504199657632895710202427495952934737025645815068588508745740320221404595 539 44089796543519999113273775486206229036379359042573330554822885253695985831827097114991033525719012620585486284199 540 159518382451522989235928428680847744534659291013209019878404223840983976224398459929140099040086317362607210016400 541 115428585908002990122654653194641515498279931970635689323581338587287990392571362814149065514367304742021723732201 542 417624547088491961377344837292359832956740368839969426739502469095455975738458354141605228531750206347501408644605 543 302195961180488971254690184097718317458460436869333737415921130508167985345886991327456163017382901605479684912404 544 1093355258813952894896106083196231754335561815506699260340103183445383950990976602495675586555164301679897015917415 545 791159297633463923641415899098513436877101378637365522924182052937215965645089611168219423537781400074417331005011 546 2862441229353366723310973412296335430049945077680128354280807081240695877234471453345421531133742698692189639107640 547 2071281931719902799669557513197821993172843699042762831356625028303479911589381842177202107595961298617772308102629 548 7493968429246147275036814153692774535814273417533685802502318060276703680712437757540589006846063794396671901405505 549 5422686497526244475367256640494952542641429718490922971145693031973223769123055915363386899250102495778899593302876 550 19619464058385075101799469048781988177392875174920929053226147099589415164902841819276345489404448684497826065108875 551 14196777560858830626432212408287035634751445456430006082080454067616191395779785903912958590154346188718926471805999 552 51364423745909078030361592992653189996364352107229101357176123238491541813996087700288447461367282259096806293921120 553 37167646185050247403929380584366154361612906650799095275095669170875350418216301796375488871212936070377879822115121 554 134473807179342158989285309929177581811700181146766375018302222615885210277085421281588996894697398092792592816654485 555 97306160994291911585355929344811427450087274495967279743206553445009859858869119485213508023484462022414712994539364 556 352056997792117398937494336794879555438736191333070023697730544609164089017260176144478543222724912019280972156042335 557 254750836797825487352138407450068127988648916837102743954523991164154229158391056659265035199240449996866259161502971 558 921697186197010037823197700455461084504508392852443696074889411211607056774695107151846632773477337965050323651472520 559 666946349399184550471059293005392956515859476015340952120365420047452827616304050492581597574236887968184064489969549 560 2413034560798912714532098764571503698074788987224261064526937689025657081306825145311061355097707101875869998798375225 561 1746088211399728164061039471566110741558929511208920112406572268978204253690521094818479757523470213907685934308405676 562 6317406496199728105773098593259050009719858568820339497505923655865364187145780328781337432519643967662559672743653155 563 4571318284799999941712059121692939268160929057611419385099351386887159933455259233962857674996173753754873738435247479 564 16539184927800271602787197015205646331084786719236757427990833278570435480130515841032950942461224801111809019432584240 565 11967866643000271661075137893512707062923857661625338042891481891683275546675256607070093267465051047356935280997336761 566 43300148287201086702588492452357888983534501588889932786466576179845942253245767194317515394864030435672867385554099565 567 31332281644200815041513354558845181920610643927264594743575094288162666706570510587247422127398979388315932104556762804 568 113361259933802988504978280341868020619518718047433040931408895260967391279606785741919595242130866505906793137229714455 569 82028978289602173463464925783022838698908074120168446187833800972804724573036275154672173114731887117590861032672951651 570 296783631514207878812346348573246172875021652553409190007760109603056231585574590031441270331528569082047512026135043800 571 214754653224605705348881422790223334176113578433240743819926308630251507012538314876769097216796681964456650993462092149 572 776989634608820647932060765377870498005546239612794529091871433548201303477116984352404215752454840740235742941175416945 573 562234981384214942583179342587647163829432661179553785271945124917949796464578669475635118535658158775779091947713324796 574 2034185272312254064983835947560365321141617066284974397267854191041547678845776363025771376925835953138659716797391207035 575 1471950290928039122400656604972718157312184405105420611995909066123597882381197693550136258390177794362880624849677882239 576 5325566182327941547019447077303225465419304959242128662711691139576441733060212104724909915025053018675743407450998204160 577 3853615891399902424618790472330507308107120554136708050715782073452843850679014411174773656634875224312862782601320321921 578 13942513274671570576074505284349311075116297811441411590867219227687777520334859951148958368149323102888570505555603405445 579 10088897383271668151455714812018803767009177257304703540151437154234933669655845539974184711514447878575707722954283083524 580 36501973641686770181204068775744707759929588475082106109889966543486890827944367748721965189422916289989968109215812012175 581 26413076258415102029748353963725903992920411217777402569738529389251957158288522208747780477908468411414260386261528928651 582 95563407650388739967537701042884812204672467613804906738802680402772894963498243295016937200119425767081333822091832631080 583 69150331391973637937789347079158908211752056396027504169064151013520937805209721086269156722210957355667073435830303702429 584 250188249309479449721409034352909728854087814366332614106518074664831794062550362136328846410935361011254033357059685881065 585 181037917917505811783619687273750820642335757970305109937453923651310856257340641050059689688724403655586959921229382178636 586 655001340278049609196689402015844374357590975485192935580751543591722487224152843113969602032686657266680766249087225012115 587 473963422360543797413069714742093553715255217514887825643297619940411630966812202063909912343962253611093806327857842833479 588 1714815771524669377868659171694623394218685112089246192635736556110335667609908167205579959687124610788788265390201989155280 589 1240852349164125580455589456952529840503429894574358366992438936169924036643095965141670047343162357177694459062344146321801 590 4489445974295958524409288113068025808298464360782545642326458124739284515605571658502770277028687175099684029921518742453725 591 3248593625131832943953698656115495967795034466208187275334019188569360478962475693361100229685524817921989570859174596131924 592 11753522151363206195359205167509454030676707970258390734343637818107517879206806808302730871398936914510263824374354238205895 593 8504928526231373251405506511393958062881673504050203459009618629538157400244331114941630641713412096588274253515179642073971 594 30771120479793660061668327389460336283731659549992626560704455329583269122014848766405422337168123568431107443201543972163960 595 22266191953562286810262820878066378220849986045942423101694836700045111721770517651463791695454711471842833189686364330089989 596 80559839288017773989645777000871554820518270679719488947769728170642289486837739490913536140105433790783058505230277678285985 597 58293647334455487179382956122805176599668284633777065846074891470597177765067221839449744444650722318940225315543913348195996 598 210908397384259661907269003613154328177823152489165840282604729182343599338498369706335186083148177803918068072489289062693995 599 152614750049804174727886047490349151578154867855388774436529837711746421573431147866885441638497455484977842756945375714497999 600 552165352864761211732161233838591429712951186787778031900044459376388508528657369628092022109339099620971145712237589509796000 601 399550602814957037004275186348242278134796318932389257463514621664642086955226221761206580470841644135993302955292213795298001 602 1445587661210023973289214697902619960961030407874168255417528648946821926247473739177940880244869121058995369064223479466694005 603 1046037058395066936284939511554377682826234088941778997954014027282179839292247517416734299774027476923002066108931265671396004 604 3784597630765310708135482859869268453170140036834726734352541487464077270213763847905730618625268263556014961480432848890286015 605 2738560572370243771850543348314890770343905947892947736398527460181897430921516330488996318851240786633012895371501583218890011 606 9908205231085908151117233881705185398549389702630011947640095813445409884393817804539250975630935669609049515377075067204164040 607 7169644658715664379266690533390294628205483754737064211241568353263512453472301474050254656779694882976036620005573483985274029 608 25940018062492413745216218785246287742478029071055309108567745952872152382967689565712022308267538745271133584650792352722206105 609 18770373403776749365949528251855993114272545316318244897326177599608639929495388091661767651487843862295096964645218868736932076 610 67911848956391333084531422474033677828884697510535915378063142045171047264509250892596815949171680566204351238575301990962454275 611 49141475552614583718581894222177684714612152194217670480736964445562407335013862800935048297683836703909254273930083122225522199 612 177795528806681585508378048636854745744176063460552437025621680182640989410560063112078425539247502953341920131075113620165156720 613 128654053254067001789796154414677061029563911266334766544884715737078582075546200311143377241563666249432665857145030497939634521 614 465474737463653423440602723436530559403643492871121395698801898502751920967170938443638460668570828293821409154650038869533015885 615 336820684209586421650806569021853498374079581604786629153917182765673338891624738132495083427007162044388743297505008371593381364 616 1218628683584278684813430121672736932466754415152811750070784015325614773490952752218836956466464981928122307332875002988433890935 617 881807999374692263162623552650883434092674833548025120916866832559941434599328014086341873039457819883733564035369994616840509571 618 3190411313289182630999687641581680237996619752587313854513550147474092399505687318212872408730824117490545512843974970095768656920 619 2308603313914490367837064088930796803903944919039288733596683314914150964906359304126530535691366297606811948808604975478928147349 620 8352605256283269208185632803072303781523104842609129813469866427096662425026109202419780269726007370543514231199049907298872079825 621 6044001942368778840348568714141506977619159923569841079873183112182511460119749898293249734034641072936702282390444931819943932476 622 21867404455560624993557210767635231106572694775240075585896049133815894875572640289046468400447197994139997180753174751800847582555 623 15823402513191846153208642053493724128953534851670234506022866021633383415452890390753218666412556921203294898362729819980903650079 624 57249608110398605772485999499833389538194979483111096944218280974351022201691811664719624931615586611876477311060474348103670667840 625 41426205597206759619277357446339665409241444631440862438195414952717638786238921273966406265203029690673182412697744528122767017761 626 149881419875635192323900787731864937508012243674093215246758793789237171729502794705112406394399561841489434752428248292510164420965 627 108455214278428432704623430285525272098770799042652352808563378836519532943263873431146000129196532150816252339730503764387397403204 628 392394651516506971199216363695761422985841751539168548796058100393360492986816572450617594251583098912591826946224270529426822595055 629 283939437238078538494592933410236150887070952496516195987494721556840960043552699019471594122386566761775574606493766765039425191851 630 1027302534673885721273748303355419331449513010943412431141415507390844307230946922646740376360349734896286046086244563295770303364200 631 743363097435807182779155369945183180562442058446896235153920785834003347187394223627268782237963168134510471479750796530730878172349 632 2689512952505150192622028546370496571362697281291068744628188421779172428706024195489603534829466105776266311312509419357884087497545 633 1946149855069343009842873176425313390800255222844172509474267635945169081518629971862334752591502937641755839832758622827153209325196 634 7041236322841564856592337335756070382638578832929793802743149757946672978887125663822070228128048582432512887851283694777881959128435 635 5095086467772221846749464159330756991838323610085621293268882122001503897368495691959735475536545644790757048018525071950728749803239 636 18434196016019544377154983460897714576553039217498312663601260852060846507955352795976607149554679641521272352241341664975761789887760 637 13339109548247322530405519301566957584714715607412691370332378730059342610586857104016871674018133996730515304222816593025033040084521 638 48261351725217068274872613046937073347020538819565144188060632798235866544978932724107751220535990342131304168872741300149403410534845 639 34922242176969745744467093745370115762305823212152452817728254068176523934392075620090879546517856345400788864649924707124370370450324 640 126349859159631660447462855679913505464508577241197119900580637542646753126981445376346646512053291384872640154376882235472448441716775 641 91427616982661914702995761934543389702202754029044667082852383474470229192589369756255766965535435039471851289726957528348078071266451 642 330788225753677913067515953992803443046505192904026215513681279829704392835965403404932188315623883812486616294257905406267941914615480 643 239360608771015998364520192058260053344302438874981548430828896355234163643376033648676421350088448773014765004530947877919863843349029 644 866014818101402078755085006298496823675007001470881526640463201946466425380914764838449918434818360052587208728396833983331377302129665 645 626654209330386080390564814240236770330704562595899978209634305591232261737538731189773497084729911279572443723865886105411513458780636 646 2267256228550528323197739064902687027978515811508618364407708326009694883306778891110417566988831196345275009890932596543726189991773515 647 1640602019220142242807174250662450257647811248912718386198074020418462621569240159920644069904101285065702566167066710438314676532992879 648 5935753867550182890838132188409564260260540433054973566582661776082618224539421908492802782531675228983237820944400955647847192673190880 649 4295151848330040648030957937747114002612729184142255180384587755664155602970181748572158712627573943917535254777334245209532516140198001 650 15540005374100020349316657500326005752803105487656302335340277002238159790311486834367990780606194490604438452942270270399815388027799125 651 11244853525769979701285699562578891750190376303514047154955689246574004187341305085795832067978620546686903198164936025190282871887601124 652 40684262254749878157111840312568452998148776029913933439438169230631861146395038594611169559286908242830077537882409855551598971410206495 653 29439408728979898455826140749989561247958399726399886284482479984057856959053733508815337491308287696143174339717473830361316099522605371 654 106512781390149614122018863437379353241643222602085497982974230689657423648873628949465517897254530237885794160704959296254981526202820360 655 77073372661169715666192722687389791993684822875685611698491750705599566689819895440650180405946242541742619820987485465893665426680214989 656 278854081915698964208944749999569606726780891776342560509484522838340409800225848253785384132476682470827304944232468033213345607198254585 657 201780709254529248542752027312179814733096068900656948810992772132740843110405952813135203726530439929084685123244982567319680180518039596 658 730049464356947278504815386561329466938699452726942183545479337825363805751803915811890634500175517174596120671992444803385055295391943395 659 528268755102418029962063359249149652205603383826285234734486565692622962641397962998755430773645077245511435548747462236065375114873903799 660 1911294311155142871305501409684418794089317466404483990126953490637751007455185899181886519368049869052961057071744866376941820278977575600 661 1383025556052724841343438050435269141883714082578198755392466924945128044813787936183131088594404791807449621522997404140876445164103671801 662 5003833469108481335411688842491926915329252946486509786835381134087889216613753781733768923603974089984287050543242154327440405541540783405 663 3620807913055756494068250792056657773445538863908311031442914209142761171799965845550637835009569298176837429020244750186563960377437111604 664 13100206096170301134929565117791361951898441373055045370379189911625916642386075446019420251443872400899900094557981596605379396345644774615 665 9479398183114544640861314325734704178452902509146734338936275702483155470586109600468782416434303102723062665537736846418815435968207663011 666 34296784819402422069377006510882158940366071172678626324302188600789860710544472556324491830727643112715413233130702635488697783495393540440 667 24817386636287877428515692185147454761913168663531891985365912898306705239958362955855709414293340009992350567592965789069882347527185877429 668 89790148362036965073201454414855114869199772144980833602527375890743665489247342222954055240739056937246339604834126309860713954140535846705 669 64972761725749087644685762229707660107286603481448941617161462992436960249288979267098345826445716927253989037241160520790831606613349969276 670 235073660266708473150227356733683185667233245262263874483279939071441135757197554112537673891489527699023605581371676294093444078926213999675 671 170100898540959385505541594503975525559946641780814932866118476079004175507908574845439328065043810771769616544130515773302612472312864030399 672 615430832438088454377480615786194442132499963641810789847312441323579741782345320114658966433729526159824477139280902572419618282638106152320 673 445329933897129068871939021282218916572553321860995856981193965244575566274436745269219638368685715388054860595150386799117005810325242121921 674 1611218837047556889982214490624900140730266645663168495058657384899298089589838406231439225409699050780449825836471031423165410768988104457285 675 1165888903150427821110275469342681224157713323802172638077463419654722523315401660962219587041013335392394965241320644624048404958662862335364 676 4218225678704582215569162856088505980058299973347694695328659713374314526987169898579658709795367626181525000370132191697076614024326207219535 677 3052336775554154394458887386745824755900586649545522057251196293719592003671768237617439122754354290789130035128811547073028209065663344884171 678 11043458199066189756725274077640617799444633274379915590927321755223645491371671289507536903976403827764125175273925543668064431303990517201320 679 7991121423512035362266386690894793043544046624834393533676125461504053487699903051890097781222049536974995140145113996595036222238327172317149 680 28912148918493987054606659376833347418275599849792052077453305552296621947127843969942952002133843857110850525451644439307116679887645344384425 681 20921027494981951692340272685938554374731553224957658543777180090792568459427940918052854220911794320135855385306530442712080457649318172067276 682 75692988556415771407094704052859424455382166274996240641432594901666220350011860620321319102425127743568426401081007774253285608358945515951955 683 54771961061433819714754431366920870080650613050038582097655414810873651890583919702268464881513333423432571015774477331541205150709627343884679 684 198166816750753327166677452781744925947870898975196669846844479152702039102907737891021005305141539373594428677791378883452740145189191203471440 685 143394855689319507451923021414824055867220285925158087749189064341828387212323818188752540423628205950161857662016901551911534994479563859586761 686 518807461695844210092937654292375353388230530650593768899100842556439896958711353052741696812999490377214859632293128876104934827208628094462365 687 375412606006524702641014632877551297521010244725435681149911778214611509746387534863989156389371284427053001970276227324193399832729064234875604 688 1358255568336779303112135510095381134216820692976584636850458048516617651773226321267204085133856931758050150219088007744862064336436693079915655 689 982842962330254600471120877217829836695810448251148955700546270302006142026838786403214928744485647330997148248811780420668664503707628845040051 690 3555959243314493699243468875993768049262231548279160141652273302993413058360967610748870558588571304896935591024970894358481258182101451145284600 691 2573116280984239098772347998775938212566421100028011185951727032691406916334128824345655629844085657565938442776159113937812593678393822300244549 692 9309622161606701794618271117885923013569873951860895788106361860463621523309676510979407590631856982932756622855824675330581710209867660355938145 693 6736505880622462695845923119109984801003452851832884602154634827772214606975547686633751960787771325366818180079665561392769116531473838055693596 694 24372907241505611684611344477664000991447390307303527222666812278397451511568061922189352213306999643901334277542503131633263872447501529922529835 695 17636401360883148988765421358554016190443937455470642620512177450625236904592514235555600252519228318534516097462837570240494755916027691866836239 696 63809099562910133259215762315106079960772296970049685879894074974728733011394509255588649049289141948771246209771684719569209907132636929411651360 697 46172698202026984270450340956552063770328359514579043259381897524103496106801995020033048796769913630236730112308847149328715151216609237544815121 698 167054391447224788093035942467654238890869500602845530417015412645788747522615465844576594934560426202412404351772551027074365848950409258312424245 699 120881693245197803822585601511102175120541141088266487157633515121685251415813470824543546137790512572175674239463703877745650697733800020767609124 700 437354074778764231019892065087856636711836204838486905371152162962637509556451888278141135754392136658465966845545968361653887639718590845525621375 701 316472381533566427197306463576754461591295063750220418213518647840952258140638417453597589616601624086290292606082264483908236941984790824758012251 702 1145007832889067904966640252795915671244639113912615185696441076242123781146740198989846812328615983772985496184865354057887297070205363278264439880 703 828535451355501477769333789219161209653344050162394767482922428401171523006101781536249222712014359686695203578783089573979060128220572453506427629 704 2997669423888439483880028693299890377022081136899358651718171065763733833883768708691399301231455814660490521709050093812008003570897498989267698265 705 2169133972532938006110694904080729167368737086736963884235248637362562310877666927155150078519441454973795318130267004238028943442676926535761270636 706 7848000438776250546673445827103755459821604296785460769458072121049077720504565927084351091365751460208486068942284927378136713642487133689538654915 707 5678866466243312540562750923023026292452867210048496885222823483686515409626898999929201012846310005234690750812017923140107770199810207153777384279 708 20546331892440312156140308788011376002442731753457023656656045297383499327629929072561653972865798565964967685117804688322402137356563902079348266480 709 14867465426196999615577557864988349709989864543408526771433221813696983918003030072632452960019488560730276934305786765182294367156753694925570882201 710 53790995238544685921747480536930372547506590963585610200510063771101420262385221290600610827231644237686416986411129137589069698427204572548506144525 711 38923529812347686306169922671942022837516726420177083429076841957404436344382191217968157867212155676956140052105342372406775331270450877622935262324 712 140826653823193745609102132822779741640077041137299806944874146015920761459525734799240178508829134147094283274115582724444806957925049815566170167095 713 101903124010846059302932210150837718802560314717122723515797304058516325115143543581272020641616978470138143222010240352038031626654598937943234904771 714 368688966231036550905558917931408852372724532448313810634112374276660864116191983107119924699255758203596432835935619035745351175347944874150004356760 715 266785842220190491602626707780571133570164217731191087118315070218144539001048439525847904057638779733458289613925378683707319548693345936206769451989 716 965240244869915907107574620971446815478096556207641624957462976814061830889050214522119595588938140463695015233691274382791246568118784806883842903185 717 698454402649725415504947913190875681907932338476450537839147906595917291888001774996271691531299360730236725619765895699083927019425438870677073451196 718 2527031768378711170417164944982931594061565136174611064238276556165524628550958660459238862067558663187488612865138204112628388529008409546501524352795 719 1828577365728985754912217031792055912153632797698160526399128649569607336662956885462967170536259302457251887245372308413544461509582970675824450901599 720 6615855060266217604143920213977347966706598852316191567757366691682512054763825766855596990613737849098770823361723337955093919018906443832620730155200 721 4787277694537231849231703182185292054552966054618031041358238042112904718100868881392629820077478546641518936116351029541549457509323473156796279253601 722 17320533412419941642014595696949112306058231420773963639033823518882011535740518640107552109773654884108823857220031809752653368527710921951360666112805 723 12533255717882709792782892514763820251505265366155932597675585476769106817639649758714922289696176337467304921103680780211103911018387448794564386859204 724 45345745176993607321899866876869988951468095410005699349344103864963522552457730153467059338707226803227700748298372091302866186564226322021461268183215 725 32812489459110897529116974362106168699962830043849766751668518388194415734818080394752137049011050465760395827194691311091762275545838873226896881324011 726 118716702118560880323685004933660854548346054809243134408998488076008556121632671820293625906348025525574278387675084464155945191164968044113023138436840 727 85904212659449982794568030571554685848383224765393367657329969687814140386814591425541488857336975059813882560480393153064182915619129170886126257112829 728 310804361178689033649155147924112574693570069017723703877651360363062145812440285307413818380336849773495134414726881301164969386930677810317608147127305 729 224900148519239050854587117352557888845186844252330336220321390675248005425625693881872329522999874713681251854246488148100786471311548639431481890014476 730 813696381417506220623780438838676869532364152243927977223955593013177881315688184101947829234662523794911124856505559439338962969627065386839801302945075 731 588796232898267169769193321486118980687177307991597641003634202337929875890062490220075499711662649081229873002259071291238176498315516747408319412930599 732 2130284783073829628222186168591918033903522387714060227794215418676471498134624266998429669323650721611238240154789797016851919521950518350201795761707920 733 1541488550175562458452992847105799053216345079722462586790581216338541622244561776778354169611988072530008367152530725725613743023635001602793476348777321 734 5577157967803982664042778066937077232178203010898252706158690663016236613088184616893341178736289641038803595607863831611216795596224489663765585982178685 735 4035669417628420205589785219831278178961857931175790119368109446677694990843622840114987009124301568508795228455333105885603052572589488060972109633401364 736 14601189120338118363906148032219313662631086644980697890681856570372238341129929583681593866885218201505172546668801697816798467266722950641094962184828135 737 10565519702709698158316362812388035483669228713804907771313747123694543350286306743566606857760916632996377318213468591931195414694133462580122852551426771 738 38226409393210372427675666029720863755715056924043840965886879048100478410301604134151440421919364963476714044398541261839178606203944362259519300572305720 739 27660889690500674269359303217332828272045828210238933194573131924405935060015297390584833564158448330480336726185072669907983191509810899679396448020878949 740 100078039059292998919120850056943277604514084127150825006978780573929196889774882818772727398872876688924969586526822087700737351345110136137462939532089025 741 72417149368792324649761546839610449332468255916911891812405648649523261829759585428187893834714428358444632860341749417792754159835299236458066491511210076 742 262007707784668624329686884141108969057827195457408634055049462673687112259023044322166741774699265103298194715181925001263033447831386046152869518023961355 743 189590558415876299679925337301498519725358939540496742242643814024163850429263458893978847939984836744853561854840175583470279287996086809694803026512751279 744 685945084294712874069939802366383629568967502245075077158169607447132139887294250147727497925224918620969614559018952916088362992149048002321145614539795040 745 496354525878836574390014465064885109843608562704578334915525793422968289458030791253748649985240081876116052704178777332618083704152961192626342588027043761 746 1795827545099469997880132522958041919649075311277816597419459359667709307402859706121015752000975490759610648961874933747002055528615757960810567325595423765 747 1299473019220633423490118057893156809805466748573238262503933566244741017944828914867267102015735408883494596257696156414383971824462796768184224737568380004 748 4701537551003697119570457766507742129378258431588374715100208471555995782321284868215319758077701553657862332326605848324917803593698225880110556362246476255 749 3402064531783063696080339708614585319572791683015136452596274905311254764376455953348052656061966144774367736068909691910533831769235429111926331624678096251 750 12308785107911621360831240776565184468485699983487307547881166055000278039560994898524943522232129170213976348017942611227751355252478919679521101761144005000 751 8906720576128557664750901067950599148912908300472171095284891149689023275184538945176890866170163025439608611949032919317217523483243490567594770136465908749 752 32224817772731166962923264563187811276078841518873547928543289693444838336361699827359510808618685956984066711727221985358336262163738533158452748921185538745 753 23318097196602609298172363495237212127165933218401376833258398543755815061177160882182619942448522931544458099778189066041118738680495042590857978784719629996 754 84365668210281879527938552912998249359750824573133336237748703025334236969524104583553588903623928700738223787163723344847257431238736679795837145002412611235 755 61047571013679270229766189417761037232584891354731959404490304481578421908346943701370968961175405769193765687385534278806138692558241637204979166217692981239 756 220872186858114471620892394175806936803173632200526460784702819382557872572210613923301255902253100145230604649763948049183436031552471506229058686086052294960 757 159824615844435201391126204758045899570588740845794501380212514900979450663863670221930286941077694376036838962378413770377297338994229869024079519868359313721 758 578250892364061535334738629614422561049770072028446046116359755122339380747107737186350178803135371734953590162128120802703050663418677838891338913255744273645 759 418426276519626333943612424856376661479181331182651544736147240221359930083244066964419891862057677358916751199749707032325753324424447969867259393387384959924 760 1513880490234070134383323494667460746346136583884811677564376445984460269669112597635749280507153015059630165836620414358925715958703562010444958053681180525975 761 1095454213714443800439711069811084084866955252702160132828229205763100339585868530671329388645095337700713414636870707326599962634279114040577698660293795566051 762 3963390578338148867815231854387959677988639679625988986576769582831041428260230055720897662718323673443936907347733122274074097212692008192443535247787797304280 763 2867936364623705067375520784576875593121684426923828853748540377067941088674361525049568274073228335743223492710862414947474134578412894151865836587494001738229 764 10376291244780376469062372068496418287619782454993155282165932302508664015111577569526943707647818005272180556206578952463296575679372462566885647689682211386865 765 7508354880156671401686851283919542694498098028069326428417391925440722926437216044477375433574589669528957063495716537515822441100959568415019811102188209648636 766 27165483156002980539371884351101295184870707685353476859921027324694950617074502652859933460225130342372604761272003735115815629825425379508213407821258836856315 767 19657128275846309137685033067181752490372609657284150431503635399254227690637286608382558026650540672843647697776287197599993188724465811093193596719070627207679 768 71120158223228565149053280984807467266992340601067275297597149671576187836111930389052856673027573021845633727609432252884150313796903675957754575774094299182080 769 51463029947382256011368247917625714776619730943783124866093514272321960145474643780670298646377032349001986029833145055284157125072437864864560979055023671974401 770 186194991513682714907787958603321106616106314117848349032870421690033612891261288514298636558857588723164296421556293023536635311565285648365050319501024060689925 771 134731961566300458896419710685695391839486583174065224166776907417711652745786644733628337912480556374162310391723147968252478186492847783500489340446000388715524 772 487464816317819579574310594825155852581326601752477771801014115398524650837671935153843053003545193147647255537059446817725755620898953269137396382728977882887695 773 352732854751519120677890884139460460741840018578412547634237207980812998091885290420214715091064636773484945145336298849473277434406105485636907042282977494172171 774 1276199457439776023815143825872146451127873491139584966370171924505540339621754516947230522451777990719777470189622047429640631551131574159047138828685909587973160 775 923466602688256903137252941732685990386033472561172418735934716524727341529869226527015807360713353946292525044285748580167354116725468673410231786402932093800989 776 3341133556001508491871120882791283500802293871666277127309501658118096368027591615687848514351788779011685155031806695471196139032495769208004020103328750881031785 777 2417666953313251588733867941058597510416260399105104708573566941593369026497722389160832706991075425065392629987520946891028784915770300534593788316925818787230796 778 8747201210564749451798218822501704051279008123859246415558333049848748764461020330116315020603588346315277994905798038983947785546355733464964921481300343055122195 779 6329534257251497863064350881443106540862747724754141706984766108255379737963297940955482313612512921249885364918277092092919000630585432930371133164374524267891399 780 22900470075692739863523535584713828653034730499911462119365497491428149925355469374661096547458976259934148829685587421480647217606571431186890744340572278284334800 781 16570935818441242000459184703270722112171982775157320412380731383172770187392171433705614233846463338684263464767310329387728216975985998256519611176197754016443401 782 59954209016513470138772387931639781907825183375875139942538159424435701011605387793866974621773340433487168494150964225457993867273358560095707311540416491797882205 783 43383273198072228138313203228369059795653200600717819530157428041262930824213216360161360387926877094802905029383653896070265650297372561839187700364218737781438804 784 156962156973847670552793628210205517070440819627713957708248980781878953109460694006939827317861045040527356652767305254893334384213504249100231190280677197109311815 785 113578883775775442414480424981836457274787619026996138178091552740616022285247477646778466929934167945724451623383651358823068733916131687261043489916458459327873011 786 410932261905029541519608496698976769303497275507266733182208782921201158316776694226952507331809794688094901464150951539222009285367154187204986259301615099530053240 787 297353378129254099105128071717140312028709656480270595004117230180585136031529216580174040401875626742370449840767300180398940551451022499943942769385156640202180229 788 1075834628741240954006031861886724790840051006894086241838377367981724521840869388673917694677568339023757347739685549362772693471887958312514727587624168101480847905 789 778481250611986854900903790169584478811341350413815646834260137801139385809340172093743654275692712281386897898918249182373752920436935812570784818239011461278667676 790 2816571624318693320498487088961197603216655745174991992332923321023972407205831471794800576700895222383177141754905696549096071130296720750339196503570889204912490475 791 2038090373706706465597583298791613124405314394761176345498663183222833021396491299701056922425202510101790243855987447366722318209859784937768411685331877743633822799 792 7373880244214839007489429404996868018809916228630889735160392595090192699776625026710484035425117328125774077525031540284515519919002203938502861923088499513256623520 793 5335789870508132541891846106205254894404601833869713389661729411867359678380133727009427112999914818023983833669044092917793201709142419000734450237756621769622800721 794 19305069108325823701969801126029406453213092940717677213148254464246605692124043608336651529574456761994145090820188924304450488626709891065169389265694609334857380085 795 13969279237817691160077955019824151558808491106847963823486525052379246013743909881327224416574541943970161257151144831386657286917567472064434939027937987565234579364 796 50541327080762632098419973973091351340829362593522141904284370797649624376595505798299470553298252957856661194935535232628835945961127469257005305873995328491315516735 797 36572047842944940938342018953267199782020871486674178080797845745270378362851595916972246136723711013886499937784390401242178659043559997192570366846057340926080937371 798 132318912133962072593290120793244647569274994839848748499704857928702267437662473786561760130320302111575838493986416773582057349256672516705846528356291376139089170120 799 95746864291017131654948101839977447787254123353174570418907012183431889074810877869589513993596591097689338556202026372339878690213112519513276161510234035213008232749 800 346415409321123585681450388406642591366995621926024103594830202988457177936391915561385809837662653376870854287023715088117336101808890080860534279194878799925951993625 801 250668545030106454026502286566665143579741498572849533175923190805025288861581037691796295844066062279181515730821688715777457411595777561347258117684644764712943760876 802 906927315829408684451061044426683126531711870938223562284785751036669266371513272897595669382667658019036724367084728490769950956169997725875756309228345023638766810755 803 656258770799302230424558757860017982951970372365374029108862560231643977509932235205799373538601595739855208636263039774992493544574220164528498191543700258925823049879 804 2374366538167102467671732744873406788228139990888646583259527050121550621178147903131401198310340320680239318814230470384192516766701103096766734648490156270990348438640 805 1718107767367800237247173987013388805276169618523272554150664489889906643668215667925601824771738724940384110177967430609200023222126882932238236456946456012064525388761 806 6216172298671898718564137190193537238152708101727716187493795399327982597162930436496607925548353304021681232075606682661807599343933311564424447636242123789332278505165 807 4498064531304098481316963203180148432876538483204443633343130909438075953494714768571006100776614579081297121897639252052607576121806428632186211179295667777267753116404 808 16274150357848593688020678825707204926229984314294501979221859147862397170310643406358422578334719591384804377412589577601230281265098831596506608260236215097006487076855 809 11776085826544495206703715622527056493353445831090058345878728238424321216815928637787416477558105012303507255514950325548622705143292402964320397080940547319738733960451 810 42606278774873882345497899286928077540537244841155789750171782044259208913768999782578659809455805470132731900162162050141883244451363183225095377144466521501687182725400 811 30830192948329387138794183664401021047183799010065731404293053805834887696953071144791243331897700457829224644647211724593260539308070780260774980063525974181948448764949 812 111544685966773053348473019035077027695381750209172867271293486984915229570996355941377556850032696819013391323073896572824419452088990718078779523173163349408055061099345 813 80714493018443666209678835370676006648197951199107135867000433179080341874043284796586313518134996361184166678426684848231158912780919937818004543109637375226106612334396 814 292027779125445277699921157818303005545608005786362812063708678910486479799220068041554010740642284986907442069059527668331375111815608971011243192375023526722478000572635 815 211313286107001611490242322447626998897410054587255676196708245731406137925176783244967697222507288625723275390632842820100216199034689033193238649265386151496371388238239 816 764538651409562779751290454419831988941442267149915568919832549746544209826663848183284475371894158141708934884104686432169705883357836194954950053951907230759378940618560 817 553225365302561168261048131972204990044032212562659892723124304015138071901487064938316778149386869515985659493471843612069489684323147161761711404686521079263007552380321 818 2001588175103243061553950205441192961278718795663383894695788970329146149680771476508299415375040189438219362583254531628177742538257899613853606969480698165555658821283045 819 1448362809800681893292902073468987971234686583100724001972664666314008077779284411569982637225653319922233703089782688016108252853934752452091895564794177086292651268902724 820 5240225873900166404910560161903746894894714119840236115167534361240894239215650581341613770753226410172949152865658908452363521731415862646605870854490187265907597523230575 821 3791863064099484511617658088434758923660027536739512113194869694926886161436366169771631133527573090250715449775876220436255268877481110194513975289696010179614946254327851 822 13719089446597256153177730280270047723405423563857324450806814113393536567966180267516541896884639041080628096013722193728912822655989688325964005593989863632167133748408680 823 9927226382497771641560072191835288799745396027117812337611944418466650406529814097744910763357065950829912646237845973292657553778508578131450030304293853452552187494080829 824 35917042465891602054622630678906396275321556571731737237252907978939715464682890221208011919900690713068935135175507672734374946236553202331286145927479403630593803721995465 825 25989816083393830413062558487071107475576160544613924899640963560473065058153076123463101156543624762239022488937661699441717392458044624199836115623185550178041616227914636 826 94032037951077550010690161756449141102559246151337887260951909823425609826082490396107493862817433098126177309512800824474212016053669918667894432188448347259614277417577715 827 68042221867683719597627603269378033626983085606723962361310946262952544767929414272644392706273808335887154820575139125032494623595625294468058316565262797081572661189663079 828 246179071387341047977447854590441027032356181882281924545602821491337114013564580967114469668551608581309596793362894800688261101924456553672397150637865638148249028530737680 829 178136849519657328379820251321062993405373096275557962184291875228384569245635166694470076962277800245422441972787755675655766478328831259204338834072602841066676367341074601 830 644505176210945593921653402014873939994509299495507886375856554650585732214611252505235915142837392645802613070575883577590571289719699742349297019725148567185132808174635325 831 466368326691288265541833150693810946589136203219949924191564679422201162968976085810765838180559592400380171097788127901934804811390868483144958185652545726118456440833560724 832 1687336457245495733787512351454180792951171716604241734581966842460420082630269176548593275759960569356098242418364755932083452767234642673375493908537580063407149395993168295 833 1220968130554207468245679200760369846362035513384291810390402163038218919661293090737827437579400976955718071320576628030148647955843774190230535722885034337288692955159607571 834 4417504195525541607440883652347668438859005850317217317370043972730674515676196277140543912137044315422492114184518384218659787011984228277777184705887591623036315379804869560 835 3196536064971334139195204451587298592496970336932925506979641809692455596014903186402716474557643338466774042863941756188511139056140454087546648983002557285747622424645261989 836 11565176129331129088535138605588824523625845834347410217528165075731603464398319654873038460651172376911378100135190396723895908268718042159956060209125194805701796743421440385 837 8368640064359794949339934154001525931128875497414484710548523266039147868383416468470321986093529038444604057271248640535384769212577588072409411226122637519954174318776178396 838 30278024192467845658164532164418805132018531652725013335214451254464135877518762687478571469816472815311642186221052805953027937794169898202090995921487992794069074850459451595 839 21909384128108050708824598010417279200889656155310528624665927988424988009135346219008249483722943776867038128949804165417643168581592310129681584695365355274114900531683273199 840 79268896448072407885958457887667590872429749123827629788115188687660804168157968407562675948798246069023548458527968021135187905113791652446316927555338783576505427807956914400 841 57359512319964357177133859877250311671540092968517101163449260699235816159022622188554426465075302292156510329578163855717544736532199342316635342859973428302390527276273641201 842 207528665151749377999710841498583967485270715718757876029131114808518276626955142535209456376578265391759003189362851257452535777547205059136859786744528357935447208573411291605 843 150169152831785020822576981621333655813730622750240774865681854109282460467932520346655029911502963099602492859784687401734991041015005716820224443884554929633056681297137650404 844 543317099007175726113174066608084311583382398032445998299278155737894025712707459198065693180936550106253461109560585751222419427527823524964262432678246290229836197912276960415 845 393147946175390705290597084986750655769651775282205223433596301628611565244774938851410663269433587006650968249775898349487428386512817808144037988793691360596779516615139310011 846 1422422631869777800339811358325668967264876478378580118868703352405163800511167235058987623166231384927001380139318905996214722505036265515755927511290210512754061385163419589640 847 1029274685694387095049214273338918311495224703096374895435107050776552235266392296207576959896797797920350411889543007646727294118523447707611889522496519152157281868548280279629 848 3723950796602157674906260008368922590211247037103294358306831901477597375820794245978897176317757604674750679308396132237421748087580973022303520101192385248032347957577981808505 849 2694676110907770579857045735030004278716022334006919462871724850701045140554401949771320216420959806754400267418853124590694453969057525314691630578695866095875066089029701528876 850 9749429757936695224378968666781098803368864632931302956051792352027628326951215502877703905787041429097250657785869490716050521757706653551154632792286945231342982487570525835875 851 7054753647028924644521922931751094524652842298924383493180067501326583186396813553106383689366081622342850390367016366125356067788649128236463002213591079135467916398540824306999 852 25524338477207927998230645991974373819895346861690614509848545154605287605032852262654214541043366682617001294049212339910729817185538987631160378275668450445996599505133595699120 853 18469584830179003353708723060223279295242504562766231016668477653278704418636038709547830851677285060274150903682195973785373749396889859394697376062077371310528683106592771392121 854 66823585673687088770312969309142022656317175952140540573493843111788234488147341285084939717343058618753753224361767529016138929798910309342326502034718406106646816027830261261485 855 48354000843508085416604246248918743361074671389374309556825365458509530069511302575537108865665773558479602320679571555230765180402020449947629125972641034796118132921237489869364 856 174946418543853338312708261935451694149056180994731007210632984180759415859409171592600604610985809173644258379036090247137686972211191940395819127828486767873943848578357188085335 857 126592417700345252896104015686532950787981509605356697653807618722249885789897869017063495745320035615164656058356518691906921791809171490448190001855845733077825715657119698215971 858 458015669957872926167811816497213059790851367032052481058405109430490013090080173492716874115614368902179021912746503212396921986834665511845130881450741897515184729707241302994520 859 331423252257527673271707800810680109002869857426695783404597490708240127300182304475653378370294333287014365854389984520490000195025494021396940879594896164437359014050121604778549 860 1199100591329765440190727187556187485223497920101426435964582344110710623410831348885550017735857297532892807359203419390053078988292804595139573516523738924671610340543366720898225 861 867677339072237766919019386745507376220628062674730652559984853402470496110649044409896639365562964245878441504813434869563078793267310573742632636928842760234251326493245116119676 862 3139286104031423394404369746171349395879642393272226826835341922901641857142413873163933179091957523696499400164863754957762314978043748273573589668120474876499646291922858859700155 863 2271608764959185627485350359425842019659014330597496174275357069499171361031764828754036539726394559450620958660050320088199236184776437699830957031191632116265394965429613743580479 864 8218757720764504743022382050957860702415429259715254044541443424594214948016410270606249519540015273556605393135387845483233865945838440225581195487837685704827328535225209858202240 865 5947148955805319115537031691532018682756414929117757870266086355095043586984645441852212979813620714105984434475337525395034629761062002525750238456646053588561933569795596114621761 866 21516987058262090834662776406702232711366645385873535306788988350881002986906816938654815379528088296973316779241299781491939282859471572403169996795392582237982339313752770714906565 867 15569838102456771719125744715170214028610230456755777436522901995785959399922171496802602399714467582867332344765962256096904653098409569877419758338746528649420405743957174600284804 868 56332203454021767760965947169148837431684506897905351875825521628048794012704040545358196619044249617363344944588511498992583982632576276983928794898340061009119689406033102286517455 869 40762365351564996041840202453978623403074276441149574439302619632262834612781869048555594219329782034496012599822549242895679329534166707106509036559593532359699283662075927686232651 870 147479623303803212448235065100744279583686875307842520320687576533265379051205304697419774477604660555116718054524234715485812665038257258548616387899627600789376728904346536144645800 871 106717257952238216406394862646765656180612598866692945881384956901002544438423435648864180258274878520620705454701685472590133335504090551442107351340034068429677445242270608458413149 872 386106666457387869583739248133084001319376119025622209086237207971747343140911873546901126813769732047986809218984192647464854012482195498661920368800542741359010497307006506147419945 873 279389408505149653177344385486318345138763520158929263204852251070744798702488437898036946555494853527366103764282507174874720676978104947219813017460508672929333052064735897689006796 874 1010840376068360396302982679298507724374441481769024106938024047381976650371530315943283605963704535588843709602428343226908749372408329237437144718502000623287654763016672982297614035 875 731450967563210743125638293812189379235677961610094843733171796311231851669041878045246659408209682061477605838145836052034028695430224290217331701041491950358321710951937084608607239 876 2646414461747693319325208789762439171803948326281450111727834934174182607973679074282949691077343874718544319588300837033261394104742792213649513786705459128503953791743012440745422160 877 1914963494184482576199570495950249792568270364671355267994663137862950756304637196237703031669134192657066713750155000981227365409312567923432182085663967178145632080791075356136814921 878 6928403009174719561672643689988809791037403497075326228245480755140571173549506906905565467268327088566789249162474167872875432941820047403511396641614376762224206612212364339938652445 879 5013439514990236985473073194038559998469133132403970960250817617277620417244869710667862435599192895909722535412319166891648067532507479480079214555950409584078574531421288983801837524 880 18138794565776465365692722280203990201308262164944528573008607331247530912674841646433746710727637390981823427899121666585364904720717349996884676138137671158168666044894080579070535175 881 13125355050786228380219649086165430202839129032540557612757789713969910495429971935765884275128444495072100892486802499693716837188209870516805461582187261574090091513472791595268697651 882 47487980688154676535405523150623160812887382997758259490780341238602021564475018032395674664914585084378681034534890831883219281220332002587142631772798636712281791522469877397272953080 883 34362625637368448155185874064457730610048253965217701878022551524632111069045046096629790389786140589306580142048088332189502444032122132070337170190611375138191700008997085802004255429 884 124325147498687564240523847171665492237353886828330249899332416384558533780750212450753277284016117862154219675705550829064292938940278657764543219180258238978676708522515551612748324065 885 89962521861319116085337973107207761627305632863112548021309864859926422711705166354123486894229977272847639533657462496874790494908156525694206048989646863840485008513518465810744068636 886 325487461807908016186166018364373315899174277487232490207216907915073579777775619319864157187133768502083977992581761655309659535600503970706487025767976080223748334045076777440972019115 887 235524939946588900100828045257165554271868644624119942185907043055147157066070452965740670292903791229236338458924299158434869040692347445012280976778329216383263325531558311630227950479 888 852137237925036484317974207921454455460168945633367220722318307360662205552576645508839194277385187644097714302039734136864685667861233254354917858123670001692568293612714780710167733280 889 616612297978447584217146162664288901188300301009247278536411264305515048486506192543098523984481396414861375843115434978429816627168885809342636881345340785309304968081156469079939782801 890 2230924251967201436767756605399990050481332559412869171959738014166913036879954317206653425645021794430209164913537440755284397467983195792358266548603033924853956546793067564689531180725 891 1614311953988753852550610442735701149293032258403621893423326749861397988393448124663554901660540398015347789070422005776854580840814309983015629667257693139544651578711911095609591397924 892 5840635517976567825985295608278515695983828732605240295156895735140076905087286306111121082657680195646529780438572588128988506736088354122719881787685431772869301346766487913358425808895 893 4226323563987813973434685165542814546690796474201618401733568985278678916693838181447566180997139797631181991368150582352133925895274044139704252120427738633324649768054576817748834410971 894 15290982301962502041188130219435557037470153638402851713510949191253317678381904601126709822328018792509380176402180323631681122740281866575801378814453261393753947493506396175385746245960 895 11064658737974688067753445053892742490779357164201233311777380205974638761688066419679143641330878994878198185034029741279547196845007822436097126694025522760429297725451819357636911834989 896 40032311387910938297579095050028155416426632182603314845375951838619876130058427497269008384326376181881610748767968382766054861484757245604684254655674352408392541133752700612798812928985 897 28967652649936250229825649996135412925647275018402081533598571632645237368370361077589864742995497187003412563733938641486507664639749423168587127961648829647963243408300881255161901093996 898 104805951861770312851549154930648909211809742909407092822616906324606310711793377890680315330651109753135452069901724824666483461713989870238251385152569795831423675907751705663010692540995 899 75838299211834062621723504934513496286162467891005011289018334691961073343423016813090450587655612566132039506167786183179975797074240447069664257190920966183460432499450824407848791446999 900 274385544197400000257068369741918572219002596545617963622474767135199056005321706174771937607626953077524745460937206091233395523657212365110069900802035035085878486589502416376233264694000 901 198547244985565937635344864807405075932840128654612952333456432443237982661898689361681487019971340511392705954769419908053419726582971918040405643611114068902418054090051591968384473247001 902 718350680730429687919655954295106807445198046727446798044807395080990857304171740633635497492229749479438784312909893449033703109257647225091958317253535309426211783860755543465689101541005 903 519803435744863750284311089487701731512357918072833845711350962637752874642273051271954010472258408968046078358140473540980283382674675307051552673642421240523793729770703951497304628294004 904 1880666497993889063501899493143401850116591543636722430511947418107773515907193515726134554869062295360791607477792474255867713804115729310165805050958570893192756864992764214020834039929015 905 1360863062249025313217588403655700118604233625563888584800596455470020641264920464454180544396803886392745529119652000714887430421441054003114252377316149652668963135222060262523529411635011 906 4923648813251237502586042525135098742904576584182720493491034859242329690417408806544768167114957136602936038120467529318569438303089540705405456835622177370152058811117537098596813018246040 907 3562785751002212189368454121479398624300342958618831908690438403772309049152488342090587622718153250210190509000815528603682007881648486702291204458306027717483095675895476836073283606611029 908 12890279941759823444256228082261894378597138208911439049961157159619215555345032903908169946475809114448016506883610113699840601105152892806050565455907961217263419568359847081769605014809105 909 9327494190757611254887773960782495754296795250292607141270718755846906506192544561817582323757655864237825997882794585096158593223504406103759360997601933499780323892464370245696321408198076 910 33747191012028232830182641721650584392886838042551596656392436619615316975617689905179741672312470206741113482530362811780952365012369137712746239532101706281638199893962004146712002026181275 911 24419696821270621575294867760868088638590042792258989515121717863768410469425145343362159348554814342503287484647568226684793771788864731608986878534499772781857876001497633901015680617983199 912 88351293094324875046291697082689858800063375918743350919216152699226735371508036811631055070461601505775323940707478321643016493931954520332188153140397157627651180113526165358366401063734720 913 63931596273054253470996829321821770161473333126484361404094434835458324902082891468268895721906787163272036456059910094958222722143089788723201274605897384845793304112028531457350720445751521 914 231306688270946392308692449526418992007303289713678456101256021478064889138906420529713423539072334310584858339592072153148097116783494423283818219889089766601315340446616491928387201165022885 915 167375091997892138837695620204597221845829956587194094697161586642606564236823529061444527817165547147312821883532162058189874394640404634560616945283192381755522036334587960471036480719271364 916 605568771718514301879785651496567117221846493222292017384551911734967932045211224777509215546755401425979251078068738137801274856418528749519266506526872142176294841226323310426795202431333935 917 438193679720622163042090031291969895376016536635097922687390325092361367808387695716064687729589854278666429194536576079611400461778124114958649561243679760420772804891735349955758721712062571 918 1585399626884596513330664504963282359658236189953197596052399713726838906996727253802814223101193869967352894894614142260255727452472091825273981299691526659927569183232353439351998406128978920 919 1147205947163974350288574473671312464282219653318099673365009388634477539188339558086749535371604015688686465700077566180644326990693967710315331738447846899506796378340618089396239684416916349 920 4150630108935275238112207863393279961752862076637300770772647229445548788944970536630933453756826208476079433605773688642965907500997746726302677392547707837606412708470737007629200015955602825 921 3003424161771300887823633389721967497470642423319201097407637840811071249756630978544183918385222192787392967905696122462321580510303779015987345654099860938099616330130118918232960331538686476 922 10866490699921229201005959085216557525600350039958704716265541974609807459838184356089986138169284755460885405922706923668641995050521148353634050877951596852891668942179857583535601641737829555 923 7863066538149928313182325695494590028129707616639503618857904133798736210081553377545802219784062562673492438017010801206320414540217369337646705223851735914792052612049738665302641310199143079 924 28448841990828412364905669392256392615048188043238813378023978694383873590569582531639024960751028057906576784162347082362960077650565698334599475241307082721068594118068835742977604909257885840 925 20585775452678484051723343696761802586918480426599309759166074560585137380488029154093222740966965495233084346145336281156639663110348328996952770017455346806276541506019097077674963599058742761 926 74480035272564007893711049091552620319544214089757735417806394108541813311870563238827088744083799418258844946564334323420238237901175946650164374845969651310314113412026649645397213086035827965 927 53894259819885523841987705394790817732625733663158425658640319547956675931382534084733866003116833923025760600418998042263598574790827617653211604828514304504037571906007552567722249486977085204 928 194991263826863611316227477882401468343584454226034392875395203631241566345042107184842241271500370196869958055530655887897754636052962141615893649296601871209873746118011113193214034348849598055 929 141097004006978087474239772487610650610958720562875967216754884083284890413659573100108375268383536273844197455111657845634156061262134523962682044468087566705836174212003560625491784861872512851 930 510493756208026826054971384555651784711209148588345443208379216785182885723255758315699635070417311172351029220027633340273025670257710478197516573043835962319307124942006689934244889960512966200 931 369396752201048738580731612068041134100250428025469475991624332701897995309596185215591259802033774898506831764915975494638869608995575954234834528575748395613470950730003129308753105098640453349 932 1336490004797216866848686675784553885790042991539001936749742446724307090824725167762256663939751563320183129604552244132921322374720169292976656069834906015748047628708008956609520635532689300545 933 967093252596168128267955063716512751689792563513532460758118114022409095515128982546665404137717788421676297839636268638282452765724593338741821541259157620134576677978005827300767530434048847196 934 3498976258183623774491088642798009872658919826028660367040848123387738386750919744971070356748837378788198359593629099058490941453902797400732451636460882084924835761182020179894317016637554935435 935 2531883005587455646223133579081497120969127262515127906282730009365329291235790762424404952611119590366522061753992830420208488688178204061990630095201724464790259083204014352593549486203506088239 936 9160438769753654456624579252609475732186716486546979164372801923438908069428034067150954406306760573044411949176335053042551501986988222909220698839547740239026459654838051583073430414379975505760 937 6628555764166198810401445673527978611217589224031851258090071914073578778192243304726549453695640982677889887422342222622343013298810018847230068744346015774236200571634037230479880928176469417521 938 23982340051077339595382649115030417323901229633612277126077557646928985821533182456481792862171444340345037487935376060069163564507061871326929644882182338632154543203332134569325974226502371581845 939 17353784286911140784981203441502438712683640409580425867987485732855407043340939151755243408475803357667147600513033837446820551208251852479699576137836322857918342631698097338846093298325902164324 940 62786581383478364329523368092481776239516972414289852213859871017348049395171513302294424180207572447990700514629793127164939191534197391071568235806999275657437169955158352124904492265127139239775 941 45432797096567223544542164650979337526833332004709426345872385284492642351830574150539180771731769090323552914116759289718118640325945538591868659669162952799518827323460254786058398966801237075451 942 164377404099357753393187455162414911394649687609257279515502055405115162363981357450401479678451273003627064055954003321425654010095530301887775062538815488340156966662142921805387502568879046137480 943 118944607002790529848645290511435573867816355604547853169629670120622520012150783299862298906719503913303511141837244031707535369769584763295906402869652535540638139338682667019329103602077809062029 944 430345630914594895850038997394762957944432090413481986332646295197997437696772559048910014855146246562890491653232216837112022838752393514591756951809447189363033730031270413291258015441509999172665 945 311401023911804366001393706883327384076615734808934133163016625077374917684621775749047715948426742649586980511394972805404487468982808751295850548939794653822395590692587746271928911839432190110636 946 1126659488644426934156929537021873962438646583631188679482436830188877150726336319696328564886987466685044410903742647189910414506161650241887495792889526079748944223431668318068386543755650951380515 947 815258464732622568155535830138546578362030848822254546319420205111502233041714543947280848938560724035457430392347674384505927037178841490591645243949731425926548632739080571796457631916218761269879 948 2949632835018685906620749613670858929371507660480084052114664195368634014482236400040075679805816153492242741057995724732619220679732557211070730426859131049883798940263734540913901615825442854968880 949 2134374370286063338465213783532312351009476811657829505795243990257131781440521856092794830867255429456785310665648050348113293642553715720479085182909399623957250307524653969117443983909224093699001 950 7722239016411630785705319303990702825675876397809063476861555755917024892720372880423898474530460993791683812270244527007947247533036021391324695487687867069902452597359535304673318303720677613526125 951 5587864646125567447240105520458390474666399586151233971066311765659893111279851024331103643663205564334898501604596476659833953890482305670845610304778467445945202289834881335555874319811453519827124 952 20217084214216206450495208298301249547656121532947106378470003072382440663678882241231619743785566827882808695752737856291222521919375506962903356036204470159823558851814871373106053295336589985609495 953 14629219568090639003255102777842859072989721946795872407403691306722547552399031216900516100122361263547910194148141379631388568028893201292057745731426002713878356561979990037550178975525136465782371 954 52929013626236988565780305590913045817292488201032255658548453461230297098316273843270960756826239489856742274987969041865720318225090499497385372620925543409568223958085078814644841582289092343302360 955 38299794058146349562525202813070186744302766254236383251144762154507749545917242626370444656703878226308832080839827662234331750196197298205327626889499540695689867396105088777094662606763955877519989 956 138569956664494759246845708474437887904221343070149660597175357311308450631269939288581262526693151641687418129211169269305938432755895991529252761826572160068881113022440365070828471451530687044297585 957 100270162606348409684320505661367701159918576815913277346030595156800701085352696662210817869989273415378586048371341607071606682559698693323925134937072619373191245626335276293733808844766731166777596 958 362780856367247289174756819832400617895371541009416726132977618472695054795493544022472826823253215435205512112645538766052094980042597475090372912858790936797075115109236016397840572772302968789590395 959 262510693760898879490436314171032916735452964193503448786947023315894353710140847360262008953263942019826926064274197158980488297482898781766447777921718317423883869482900740104106763927536237622812799 960 949772612437247108277424751022763965781893279958100517801757498106776713755210692778837217943066494663929118208725447028850346507371896433741865976749800650322344232305267684122693246865378219324473600 961 687261918676348228786988436851731049046440315764597069014810474790882360045069845418575208989802552644102192144451249869869858209888997651975418198828082332898460362822366944018586482937841981701660801 962 2486536980944494035657517433235891279450308298864884827272294875847635086470138534314038827005946268556581842513530802320498944542073091826135225017390611014169957581806567035970239167823831689183830405 963 1799275062268145806870528996384160230403867983100287758257484401056752726425068688895463618016143715912479650369079552450629086332184094174159806818562528681271497218984200091951652684885989707482169604 964 6509838330396234998695127548684909872569031616636553964015127129436128545655204910163279263074772311005816409331866959932646487118847379044663809075422032392187528513114433423788024256606116848227017615 965 4710563268128089191824598552300749642165163633536266205757642728379375819230136221267815645058628595093336758962787407482017400786663284870504002256859503710916031294130233331836371571720127140744848011 966 17042978010244210960427865212818838338256786551044777064773086512460750550495476196175798962218370664460867385482070077477440516814469045307856202208875486162392627957536733235393833601994518855497222440 967 12332414742116121768603266660518088696091622917508510859015443784081374731265339974907983317159742069367530626519282669995423116027805760437352199952015982451476596663406499903557462030274391714752374429 968 44619095700336397882588468089771605142201328036497777230304132407946123105831223678364117623580339682376785747114343272499675063324559756878904797551204426094990355359495766282393476549377439718264649705 969 32286680958220276113985201429253516446109705118989266371288688623864748374565883703456134306420597613009255120595060602504251947296753996441552597599188443643513758696089266378836014519103048003512275276 970 116814309090764982687337539056495977088347197558448554626139310711377618766998194838916553908522648382669489855860959740021584673159210225328858190444737792122578438120950565611786596046137800299296726675 971 84527628132544706573352337627242460642237492439459288254850622087512870392432311135460419602102050769660234735265899137517332725862456228887305592845549348479064679424861299232950581527034752295784451399 972 305823831571958550179424149079716326122840264638847886648113799726186733195163360838385544101987605465631683820468535947565078956153070919107669773783008950272744959003355930552966311589035961179625530320 973 221296203439413843606071811452473865480602772199388598393263177638673862802731049702925124499885554695971449085202636810047746230290614690220364180937459601793680279578494631320015730062001208883841078921 974 800657185625110667850934908182653001280173596358095105318202088467182580818491887676240078397440168014225561605544648102673652195300002531994151130904289058695656438889117226047112338720970083239579864285 975 579360982185696824244863096730179135799570824158706506924938910828508718015760837973314953897554613318254112520342011292625905965009387841773786949966829456901976159310622594727096608658968874355738785364 976 2096147725303373453373380575468242677717680524435437429306492465675361009260312302190334691090332898577045000996165408360455877629746936676874783618929858225814224357663995747588370704573874288539114062535 977 1516786743117676629128517478738063541918109700276730922381553554846852291244551464217019737192778285258790888475823397067829971664737548835100996668963028768912248198353373152861274095914905414183375277171 978 5487785990285009692269206818222075031872867976948217182601275308558900446962445018894763994873558527716909441382951576978693980693940807498630199725885285618747016634102870016717999775000652782377762323320 979 3970999247167333063140689339484011489954758276671486260219721753712048155717893554677744257680780242458118552907128179910864009029203258663529203056922256849834768435749496863856725679085747368194387046149 980 14367210245551655623434239879197982417900923406409214118497333460001340331627022754493957293530342684573683323152689322575626064452075485819015815558725998630426825544644614302565628620428084058594172907425 981 10396210998384322560293550539713970927946165129737727858277611706289292175909129199816213035849562442115564770245561142664762055422872227155486612501803741780592057108895117438708902941342336690399785861276 982 37613844746369957178033512819371872221829902242279425172890725071445120547918623244587107885717469526004140528075116390748184212662285649958417246950292710272533459999830972890978886086283599393404756398955 983 27217633747985634617739962279657901293883737112541697314613113365155828372009494044770894849867907083888575757829555248083422157239413422802930634448488968491941402890935855452269983144941262703004970537679 984 98474323993558215910666298578917634247588783320429061400174841754334021312128846979267366363622065893438738261072659849668926573534781464056235925292152132187173554454848304370371029638422714121620096289440 985 71256690245572581292926336299259732953705046207887364085561728389178192940119352934496471513754158809550162503243104601585504416295368041253305290843663163695232151563912448918101046493481451418615125751761 986 257809127234304690553965382917381030520936447719007759027633800191556943388467917693214991205148728154312074255142863158258595507942058742210290528926163686288987203364713940220134202828984542971455532469365 987 186552436988732109261039046618121297567231401511120394942072071802378750448348564758718519691394569344761911751899758556673091091646690700956985238082500522593755051800801491302033156335503091552840406717604 988 674953057709355855751229850173225457315220559836594215682726558820336808853274906100377607251824118569497484504355929625106859950291394762574635661486338926679788055639293516290031578848530914792746501118655 989 488400620720623746490190803555104159747989158325473820740654487017958058404926341341659087560429549224735572752456171068433768858644704061617650423403838404086033003838492024987998422513027823239906094401051 990 1767050045893762876699724167602295341424725231790774888020545876269453483171356800607917830550323627554180379257924925717061984342932125545513616455532853093750376963553166608649960533716608201406783970886600 991 1278649425173139130209533364047191181676736073465301067279891389251495424766430459266258742989894078329444806505468754648628215484287421483895966032129014689664343959714674583661962111203580378166877876485549 992 4626197079971932774347942652633660566958955135535730448378911069988023640660795495723375884399146764093043653269418847526079093078504981873966213705112220354571342835020206309659850022301293689427605411541145 993 3347547654798793644138409288586469385282219062070429381099019680736528215894365036457117141409252685763598846763950092877450877594217560390070247672983205664906998875305531725997887911097713311260727535055596 994 12111541194022035446344103790298686359452140174816416457116187333694617438811029686562209822647116664724950580550331616861175294892582820076385024659803807969963651541507452320329589533187272866876032263736835 995 8763993539223241802205694501712216974169921112745987076017167652958089222916664650105092681237863978961351733786381523983724417298365259686314776986820602305056652666201920594331701622089559555615304728681239 996 31708426502094173564684368718262398511397465388913518922969650931095828675772293563963253583542203230081808088381576003057446791599243478355188860274299203555319611789502150651328918577260524911200491379669360 997 22944432962870931762478674216550181537227544276167531846952483278137739452855628913858160902304339251120456354595194479073722374300878218668874083287478601250262959123300230056997216955170965355585186650988121 998 83013738312260485247709002364488509174740255991924140311792765459592868588505851005327550927979493025520473684594396392311165079905147614989181556163093802695995183826998999633657166198594301866725441875271245 999 60069305349389553485230328147938327637512711715756608464840282181455129135650222091469390025675153774400017329999201913237442705604269396320307472875615201445732224703698769576659949243423336511140255224283124 1000 217332788434687282178442638375203129012823302586858902012408645447682777089745259452019399200396275846479612965401613173876048448116199366612355808214982204532665939691494848249642580018522380688975834246144375