0 1 1 1 2 3 3 4 4 8 5 11 6 21 7 29 8 55 9 76 10 144 11 199 12 377 13 521 14 987 15 1364 16 2584 17 3571 18 6765 19 9349 20 17711 21 24476 22 46368 23 64079 24 121393 25 167761 26 317811 27 439204 28 832040 29 1149851 30 2178309 31 3010349 32 5702887 33 7881196 34 14930352 35 20633239 36 39088169 37 54018521 38 102334155 39 141422324 40 267914296 41 370248451 42 701408733 43 969323029 44 1836311903 45 2537720636 46 4807526976 47 6643838879 48 12586269025 49 17393796001 50 32951280099 51 45537549124 52 86267571272 53 119218851371 54 225851433717 55 312119004989 56 591286729879 57 817138163596 58 1548008755920 59 2139295485799 60 4052739537881 61 5600748293801 62 10610209857723 63 14662949395604 64 27777890035288 65 38388099893011 66 72723460248141 67 100501350283429 68 190392490709135 69 263115950957276 70 498454011879264 71 688846502588399 72 1304969544928657 73 1803423556807921 74 3416454622906707 75 4721424167835364 76 8944394323791464 77 12360848946698171 78 23416728348467685 79 32361122672259149 80 61305790721611591 81 84722519070079276 82 160500643816367088 83 221806434537978679 84 420196140727489673 85 580696784543856761 86 1100087778366101931 87 1520283919093591604 88 2880067194370816120 89 3980154972736918051 90 7540113804746346429 91 10420180999117162549 92 19740274219868223167 93 27280388024614569596 94 51680708854858323072 95 71420983074726546239 96 135301852344706746049 97 186982561199565069121 98 354224848179261915075 99 489526700523968661124 100 927372692193078999176 101 1281597540372340914251 102 2427893228399975082453 103 3355265920593054081629 104 6356306993006846248183 105 8784200221406821330636 106 16641027750620563662096 107 22997334743627409910279 108 43566776258854844738105 109 60207804009475408400201 110 114059301025943970552219 111 157626077284798815290324 112 298611126818977066918552 113 412670427844921037470771 114 781774079430987230203437 115 1080385206249964297121989 116 2046711111473984623691759 117 2828485190904971853895196 118 5358359254990966640871840 119 7405070366464951264563599 120 14028366653498915298923761 121 19386725908489881939795601 122 36726740705505779255899443 123 50755107359004694554823204 124 96151855463018422468774568 125 132878596168524201724674011 126 251728825683549488150424261 127 347880681146567910619198829 128 659034621587630041982498215 129 910763447271179530132922476 130 1725375039079340637797070384 131 2384409660666970679779568599 132 4517090495650391871408712937 133 6242465534729732509205783321 134 11825896447871834976429068427 135 16342986943522226847837781364 136 30960598847965113057878492344 137 42786495295836948034307560771 138 81055900096023504197206408605 139 112016498943988617255084900949 140 212207101440105399533740733471 141 293263001536128903730947142076 142 555565404224292694404015791808 143 767772505664398093937756525279 144 1454489111232772683678306641953 145 2010054515457065378082322433761 146 3807901929474025356630904134051 147 5262391040706798040309210776004 148 9969216677189303386214405760200 149 13777118606663328742845309894251 150 26099748102093884802012313146549 151 36068964779283188188226718906749 152 68330027629092351019822533679447 153 94429775731186235821834846825996 154 178890334785183168257455287891792 155 247220362414275519277277821571239 156 468340976726457153752543329995929 157 647231311511640322009998617887721 158 1226132595394188293000174702095995 159 1694473572120645446752718032091924 160 3210056809456107725247980776292056 161 4436189404850296018248155478388051 162 8404037832974134882743767626780173 163 11614094642430242607991748403072229 164 22002056689466296922983322104048463 165 30406094522440431805727089730828636 166 57602132235424755886206198685365216 167 79604188924891052809189520789413679 168 150804340016807970735635273952047185 169 208406472252232726621841472637412401 170 394810887814999156320699623170776339 171 545615227831807127056334897122823524 172 1033628323428189498226463595560281832 173 1428439211243188654547163218731058171 174 2706074082469569338358691163510069157 175 3739702405897758836585154759070350989 176 7084593923980518516849609894969925639 177 9790668006450087855208301058479994796 178 18547707689471986212190138521399707760 179 25632301613452504729039748416369633399 180 48558529144435440119720805669229197641 181 67106236833907426331910944190628905401 182 127127879743834334146972278486287885163 183 175686408888269774266693084155517082804 184 332825110087067562321196029789634457848 185 459952989830901896468168308275922343011 186 871347450517368352816615810882615488381 187 1204172560604435915137811840672249946229 188 2281217241465037496128651402858212007295 189 3152564691982405848945267213740827495676 190 5972304273877744135569338397692020533504 191 8253521515342781631697989800550232540799 192 15635695580168194910579363790217849593217 193 21607999854045939046148702187909870126721 194 40934782466626840596168752972961528246147 195 56570478046795035506748116763179377839364 196 107168651819712326877926895128666735145224 197 148103434286339167474095648101628263391371 198 280571172992510140037611932413038677189525 199 387739824812222466915538827541705412334749 200 734544867157818093234908902110449296423351 201 1015116040150328233272520834523487973612876 202 1923063428480944139667114773918309212080528 203 2657608295638762232902023676028758508503879 204 5034645418285014325766435419644478339818233 205 6957708846765958465433550193562787551898761 206 13180872826374098837632191485015125807374171 207 18215518244659113163398626904659604147192404 208 34507973060837282187130139035400899082304280 209 47688845887211381024762330520416024889678451 210 90343046356137747723758225621187571439538669 211 124851019416975029910888364656588470521842949 212 236521166007575960984144537828161815236311727 213 326864212363713708707902763449349386675850396 214 619220451666590135228675387863297874269396512 215 855741617674166096212819925691459689505708239 216 1621140188992194444701881625761731807571877809 217 2240360640658784579930557013625029681841274321 218 4244200115309993198876969489421897548446236915 219 5865340304302187643578851115183629356018114724 220 11111460156937785151929026842503960837766832936 221 15355660272247778350805996331925858386213069851 222 29090180355503362256910111038089984964854261893 223 40201640512441147408839137880593945802621094829 224 76159080909572301618801306271765994056795952743 225 105249261265075663875711417309855979021650214636 226 199387062373213542599493807777207997205533596336 227 275546143282785844218295114048973991262329549079 228 522002106210068326179680117059857997559804836265 229 721389168583281868779173924837065994765338432601 230 1366619256256991435939546543402365995473880912459 231 1888621362467059762119226660462223993033685748724 232 3577855662560905981638959513147239988861837901112 233 4944474918817897417578506056549605984335718813571 234 9366947731425726508977331996039353971111632790877 235 12944803393986632490616291509186593959973470691989 236 24522987531716273545293036474970821924473060471519 237 33889935263142000054270368471010175895584693262396 238 64202014863723094126901777428873111802307548623680 239 88725002395439367672194813903843933726780609095199 240 168083057059453008835412295811648513482449585399521 241 232285071923176102962314073240521625284757134023201 242 440047156314635932379335110006072428645041207574883 243 608130213374088941214747405817720942127490792974404 244 1152058411884454788302593034206568772452674037325128 245 1592105568199090720681928144212641201097715244900011 246 3016128079338728432528443992613633888712980904400501 247 4168186491223183220831037026820202661165654941725629 248 7896325826131730509282738943634332893686268675876375 249 10912453905470458941811182936247966782399249580276876 250 20672849399056463095319772838289364792345825123228624 251 28569175225188193604602511781923697686032093799104999 252 54122222371037658776676579571233761483351206693809497 253 74795071770094121871996352409523126275697031817038121 254 141693817714056513234709965875411919657707794958199867 255 195816040085094172011386545446645681141059001652009364 256 370959230771131880927453318055001997489772178180790104 257 512653048485188394162163283930413917147479973138989971 258 971183874599339129547649988289594072811608739584170445 259 1342143105370471010475103306344596070301380917764960549 260 2542592393026885507715496646813780220945054040571721231 261 3513776267626224637263146635103374293756662780155891676 262 6656593304481317393598839952151746590023553382130993248 263 9199185697508202901314336598965526810968607422702714479 264 17427187520417066673081023209641459549125606105821258513 265 24083780824898384066679863161793206139149159487952251761 266 45624969256769882625644229676772632057353264935332782291 267 63052156777186949298725252886414091606478871041154040804 268 119447720249892581203851665820676436622934188700177088360 269 165072689506662463829495895497449068680287453635509870651 270 312718191492907860985910767785256677811449301165198482789 271 432165911742800442189762433605933114434383489865375571149 272 818706854228831001753880637535093596811413714795418360007 273 1131425045721738862739791405320350274622863015960616842796 274 2143402371193585144275731144820024112622791843221056597232 275 2962109225422416146029611782355117709434205558016474957239 276 5611500259351924431073312796924978741056961814867751431689 277 7754902630545509575349043941745002853679753658088808028921 278 14691098406862188148944207245954912110548093601382197697835 279 20302598666214112580017520042879890851605055416249949129524 280 38461794961234640015759308940939757590587318989278841661816 281 53152893368096828164703516186894669701135412590661039359651 282 100694286476841731898333719576864360661213863366454327287613 283 139156081438076371914093028517804118251801182355733168949429 284 263621064469290555679241849789653324393054271110084140201023 285 364315350946132287577575569366517685054268134476538467488636 286 690168906931029935139391829792095612517948949963798093315456 287 953789971400320490818633679581748936911003221073882233516479 288 1806885656323799249738933639586633513160792578781310139745345 289 2497054563254829184878325469378729125678741528745108233060801 290 4730488062040367814077409088967804926964428786380132325920579 291 6537373718364167063816342728554438440125221365161442465665924 292 12384578529797304192493293627316781267732493780359086838016392 293 17115066591837672006570702716284586194696922566739219163936971 294 32423247527351544763402471792982538876233052554697128188128597 295 44807826057148848955895765420299320143965546335056215026144989 296 84885164052257330097714121751630835360966663883732297726369399 297 117308411579608874861116593544613374237199716438429425914497996 298 222232244629420445529739893461909967206666939096499764990979600 299 307117408681677775627454015213540802567633602980232062717348999 300 581811569836004006491505558634099066259034153405766997246569401 301 804043814465424452021245452096009033465701092502266762237549001 302 1523202464878591573944776782440387231570435521120801226748728603 303 2105014034714595580436282341074486297829469674526568223995298004 304 3987795824799770715342824788687062628452272409956636682999616408 305 5510998289678362289287601571127449860022707931077437909748345011 306 10440185009520720572083697583620800653786381708749108822250120621 307 14427980834320491287426522372307863282238654118705745505249737029 308 27332759203762391000908267962175339332906872716290689783750745455 309 37772944213283111572991965545796139986693254425039798606000866076 310 71558092601766452430641106302905217344934236440122960529002115744 311 98890851805528843431549374265080556677841109156413650312752861199 312 187341518601536966291015050946540312701895836604078191803255601777 313 258899611203303418721656157249445530046830073044201152332257717521 314 490466463202844446442404046536715720760753273372111614880764689587 315 677807981804381412733419097483256033462649109976189806684020291364 316 1284057871006996373036197088663606849580363983512256652839038466984 317 1774524334209840819478601135200322570341117256884368267719803156571 318 3361707149818144672666187219454104827980338677164658343636350711365 319 4645765020825141045702384308117711677560702660676914996475389178349 320 8801063578447437644962364569698707634360652047981718378070013667111 321 12162770728265582317628551789152812462340990725146376721706364378476 322 23041483585524168262220906489642018075101617466780496790573690289968 323 31842547163971605907183271059340725709462269514762215168643703957079 324 60323387178125067141700354899227346590944200352359771993651057202793 325 83364870763649235403921261388869364666045817819140268784224747492761 326 157928677948851033162880158208040021697730983590298819190379481318411 327 218252065126976100304580513107267368288675183942658591184030538521204 328 413462646668428032346940119724892718502248750418536685577487386752440 329 571391324617279065509820277932932740199979734008835504767866868070851 330 1082459262056433063877940200966638133809015267665311237542082678938909 331 1495921908724861096224880320691530852311264018083847923119570065691349 332 2833915139500871159286880483175021682924797052577397027048760650064287 333 3916374401557304223164820684141659816733812320242708264590843329003196 334 7419286156446180413982701248558426914965375890066879843604199271253952 335 10253201295947051573269581731733448597890172942644276870652959921318239 336 19423943329837670082661223262500259061971330617623242503763837163697569 337 26843229486283850496643924511058685976936706507690122347368036434951521 338 50852543833066829834000968538942350270948615962802847667687312219838755 339 70276487162904499916662191801442609332919946580426090171451149383536324 340 133133688169362819419341682354326791750874517270785300499298099495818696 341 183986232002429649253342650893269142021823133233588148166985411715657451 342 348548520675021628424024078524038024981674935849553053830206986267617333 343 481682208844384447843365760878364816732549453120338354329505085763436029 344 912511873855702065852730553217787283194150290277873860991322859307033303 345 1261060394530723694276754631741825308175825226127426914821529845574650636 346 2388987100892084569134167581129323824600775934984068529143761591653482576 347 3301498974747786634986898134347111107794926225261942390135084450960515879 348 6254449428820551641549772190170184190608177514674331726439961915653414425 349 8643436529712636210683939771299508015208953449658400255583723507306897001 350 16374361185569570355515148989381228747223756609038926650176124155306760699 351 22628810614390121997064921179551412937831934123713258376616086070960175124 352 42868634127888159424995674777973502051063092312442448224088410550266867672 353 59242995313457729780510823767354730798286848921481374874264534705573628371 354 112231541198094907919471875344539277405965520328288418022089107495493842317 355 155100175325983067344467550122512779457028612640730866246177518045760709989 356 293825989466396564333419951255644330166833468672422805842178911936214659279 357 406057530664491472252891826600183607572798989000711223864268019431708501596 358 769246427201094785080787978422393713094534885688979999504447628313150135520 359 1063072416667491349414207929678038043261368354361402805346626540249364794799 360 2013913292136887790908943984011536809116771188394517192671163973003235747281 361 2783159719337982575989731962433930522211306074083497192175611601316385882801 362 5272493449209568587646043973612216714255778679494571578509044290696557106323 363 7286406741346456378554987957623753523372549867889088771180208263699792853604 364 13803567055491817972029187936825113333650564850089197542855968899086435571688 365 19076060504701386559675231910437330047906343529583769121365013189782992678011 366 36138207717265885328441519836863123286695915870773021050058862406562749608741 367 49941774772757703300470707773688236620346480720862218592914831305649185180429 368 94611056096305838013295371573764256526437182762229865607320618320601813254535 369 130749263813571723341736891410627379813133098633002886657379480727164562863276 370 247694960571651628711444594884429646292615632415916575771902992555242690154864 371 342306016667957466724739966458193902819052815178146441379223610875844503409399 372 648473825618649048121038413079524682351409714485519861708388359345126257210057 373 896168786190300676832483007963954328644025346901436437480291351900368947364921 374 1697726516284295515651670644354144400761613511040643009353262085480136081475307 375 2346200341902944563772709057433669083113023225526162871061650444825262338685364 376 4444705723234237498833973519982908519933430818636409166351397897095281987215864 377 6142432239518533014485644164337052920695044329677052175704659982575418068691171 378 11636390653418416980850249915594581159038678944868584489700931605805709880172285 379 16081096376652654479684223435577489678972109763504993656052329502900991867388149 380 30464466237021013443716776226800834957182606015969344302751396920321847653300991 381 42100856890439430424567026142395416116221284960837928792452328526127557533473276 382 79757008057644623350300078764807923712509139103039448418553259155159833079730688 383 110221474294665636794016854991608758669691745119008792721304656075481680733031679 384 208806557935912856607183460067622936180344811293149000952908380545157651585891073 385 288563565993557479957483538832430859892853950396188449371461639700317484665621761 386 546662665750093946471250301438060884828525294776407554440171882480313121677942531 387 755469223686006803078433761505683821008870106069556555393080263025470773263833604 388 1431181439314368982806567444246559718305231073036073662367607266895781713447936520 389 1977844105064462929277817745684620603133756367812481216807779149376094835125879051 390 3746881652193013001948452031301618270087167924331813432662649918207032018665867029 391 5178063091507381984755019475548177988392398997367887095030257185102813732113803549 392 9809463517264670023038788649658295091956272699959366635620342487725314342549664567 393 13556345169457683024987240680959913362043440624291180068282992405932346361215531596 394 25681508899600997067167913917673267005781650175546286474198377544968911008983126672 395 35490972416865667090206702567331562097737922875505653109818720032694225351532791239 396 67235063181538321178464953103361505925388677826679492786974790147181418684399715449 397 92916572081139318245632867021034772931170328002225779261173167692150329693382842121 398 176023680645013966468226945392411250770384383304492191886725992896575345044216019675 399 243258743826552287646691898495772756695773061131171684673700783043756763728615735124 400 460835978753503578226215883073872246385764472086797082873203188542544616448248343576 401 636859659398517544694442828466283497156148855391289274759929181439119961492464363251 402 1206484255615496768210420703829205488386909032955899056732883572731058504300529011053 403 1667320234369000346436636586903077734772673505042696139606086761273603120748777354629 404 3158616788092986726405046228413744218774962626780900087325447529650630896453338689583 405 4365101043708483494615466932242949707161871659736799144058331102381689400753867700636 406 8269366108663463411004717981412027167937978847386801205243459016220834185059487057696 407 11427982896756450137409764209825771386712941474167701292568906545871465081512825747279 408 21649481537897403506609107715822337285038973915379503528404929519011871658725122483505 409 29918847646560866917613825697234364452976952762766304733648388535232705843784609541201 410 56679078505028747108822605166054984687178942898751709379971329540814780791115880392819 411 78328560042926150615431712881877321972217916814131212908376259059826652449841002876324 412 148387753977188837819858707782342616776497854780875624611509059103432470714622518694952 413 205066832482217584928681312948397601463676797679627333991480388644247251505738399087771 414 388484183426537766350753518180972865642314621443875164454555847769482631352751675692037 415 536871937403726604170612225963315482418812476224750789066064906872915102067374194386989 416 1017064796302424461232401846760575980150446009550749868752158484205015423343632508381159 417 1405548979728962227583155364941548845792760630994625033206714331974498054696384184073196 418 2662710205480735617346452022100755074809023407208374441801919604845563638678145849451440 419 3679775001783160078578853868861331054959469416759124310554078089050579062021778357832599 420 6971065820139782390806954219541689244276624212074373456653600330331675492690805039973161 421 9633776025620518008153406241642444319085647619282747898455519935177239131368950889424601 422 18250487254938611555074410636524312658020849229014745928158881386149462839394269270468043 423 25221553075078393945881364856066001902297473441089119384812481716481138332085074310441204 424 47780395944676052274416277690031248729785923474969864327823043828116713025492002771430968 425 66030883199614663829490688326555561387806772703984610255981925214266175864886272041899011 426 125090700579089545268174422433569433531336921195894847055310250098200676237081739043824861 427 172871096523765597542590700123600682261122844670864711383133293926317389262573741815255829 428 327491705792592583530106989610677051864224840112714676838107706466485315685753214360043615 429 452582406371682128798281412044246485395561761308609523893417956564685991922834953403868476 430 857384416798688205322146546398461722061337599142249183459012869301255270820177904036305984 431 1184876122591280788852253536009138773925562439254963860297120575767740586505931118396349599 432 2244661544603472032436332649584708114319787957314032873538930901437280496774780497748874337 433 3102045961402160237758479195983169836381125556456282056997943770738535767594958401785180321 434 5876600217011727891986851402355662620898026272799849437157779835010586219504163589210317027 435 8121261761615199924423184051940370735217814230113882310696710736447866716278944086959191364 436 15385139106431711643524221557482279748374290861085515437934408603594478161737710269882076744 437 21261739323443439535511072959837942369272317133885364875092188438605064381241873859092393771 438 40278817102283407038585813270091176624224846310456696876645445975772848265708967220435913205 439 55663956208715118682110034827573456372599137171542212314579854579367326427446677490317989949 440 105451312200418509472233218252791250124300248070284575192001929323724066635389191391425662871 441 145730129302701916510819031522882426748525094380741272068647375299496914901098158611861576076 442 276075119498972121378113841488282573748675897900397028699360341995399351640458606953841075408 443 381526431699390630850347059741073823872976145970681603891362271319123418275847798345266738279 444 722774046296497854662108306212056471121727445630906510906079096662473988285986629470097563353 445 998849165795469976040222147700339044870403343531303539605439438657873339926445236423938638761 446 1892247019390521442608211077147886839616506438992322504018876947992022613217501281456451614651 447 2615021065687019297270319383359943310738233884623229014924956044654496601503487910926549178004 448 4953967011875066473162524925231604047727791871346061001150551747313593851366517214899257280600 449 6846214031265587915770736002379490887344298310338383505169428695305616464584018496355708895251 450 12969654016234677976879363698546925303566869175045860499432778293948758940882050363241320227149 451 17923621028109744450041888623778529351294661046391921500583330041262352792248567578140577507749 452 33954995036828967457475566170409171862972815653791520497147783134532682971279633874824703400847 453 46924649053063645434354929868956097166539684828837380996580561428481441912161684238066023627996 454 88895331094252224395547334812680590285351577786328700992010571109649289972956851261232789975392 455 122850326131081191853022900983089762148324393440120221489158354244181972944236485136057493376239 456 232730998245927705729166438267632598993081917705194582478883930194415186947590919908873666525329 457 321626329340179930124713773080313189278433495491523283470894501304064476920547771170106456500721 458 609297663643530892791951979990217206693894175329255046444641219473596270869815908465388209600595 459 842028661889458598521118418257849805686976093034449628923525149668011457817406828374261876125924 460 1595161992684664972646689501703019021088600608282570556855039728226373625661856805487290962276456 461 2204459656328195865438641481693236227782494783611825603299680947699969896531672713952679171877051 462 4176188314410464025148116525118839856571907649518456624120477965205524606115754507996484677228773 463 5771350307095128997794806026821858877660508257801027180975517693431898231777611313483775639505229 464 10933402950546727102797660073653500548627122340272799315506394167390200192685406718502163069409863 465 15109591264957191127945776598772340405199029989791255939626872132595724798801161226498647746638636 466 28624020537229717283244863695841661789309459371299941322398704536965075971940465647510004531000816 467 39557423487776444386042523769495162337936581711572740637905098704355276164625872366012167600410679 468 74938658661142424746936931013871484819301255773627024651689719443505027723135990224027850523592585 469 103562679198372142030181794709713146608610715144926965974088423980470103695076455871537855054593401 470 196191955446197556957565929345772792668594307949581132632670453793550007197467505024573547039776939 471 271130614107339981704502860359644277487895563723208157284360173237055034920603495248601397563369524 472 513637207677450246125760857023446893186481668075116373246321641937144993869266524849692790595738232 473 709829163123647803083326786369219685855075976024697505878992095730695001066734029874266337635515171 474 1344719667586153181419716641724567886890850696275767987106294472017884974410332069524504824747437757 475 1858356875263603427545477498748014780077332364350884360352616113955029968279598594374197615343175989 476 3520521795081009298133389068150256767486070420752187588072561774116509929361729683723821683646575039 477 4865241462667162479553105709874824654376921117027955575178856246134394903772061753248326508394012796 478 9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287360 479 12737367512737884011113839630876459183053430986732982365183952624448154743036586665370781909838862399 480 24130015357889614840807962620028350479216011277190196743261610776878424511662841261217058994930287041 481 33346861075546489553788413182754552894783371843170991520373001627210069325337698242864019221122574401 482 63173200356011969809443437297358849022080673265589795452673441480303628721313666802004216758598573763 483 87303215713901584650251399917387199501296684542779992195935052257182053232976508063221275753528860804 484 165389585710146294587522349272048196587026008519579189614758713664032461652278159144795591280865434248 485 228562786066158264396965786569407045609106681785168985067432155144336090373591825946799808039464008011 486 432995556774426913953123610518785740738997352293147773391602699511793756235520810632382557083997728981 487 598385142484573208540645959790833937326023360812726963006361413175826217887798969777178148364863163229 488 1133597084613134447271848482284309025629966048359864130560049384871348807054284272752352079971127752695 489 1566592641387561361224972092803094766368963400653011903951652084383142563289805083384734637055125481676 490 2967795697064976427862421836334141336150900792786444618288545455102252664927332007624673682829385529104 491 4101392781678110875134270318618450361780866841146308748848594839973601471981616280377025762800513281799 492 7769790006581794836315417026718114982822736329999469724305586980435409187727711750121668968517028834617 493 10737585703646771264177838863052256318973637122785914342594132435537661852655043757746342651346414363721 494 20341574322680408081083829243820203612317308197211964554628215486203974898255803242740333222721700974747 495 28111364329262202917399246270538318595140044527211434278933802466639384085983514992862002191238729809364 496 53254932961459429406936070704742495854129188261636423939579059478176515507039697978099330699648074089624 497 73596507284139837488019899948562699466446496458848388494207274964380490405295501220839663922369775064371 498 139423224561697880139724382870407283950070256587697307264108962948325571622863290691557658876222521294125 499 192678157523157309546660453575149779804199444849333731203688022426502087129902988669656989575870595383749 500 365014740723634211012237077906479355996081581501455497852747829366800199361550174096573645929019489792751 501 504437965285332091151961460776886639946151838089152805116856792315125770984413464788131304805242011086876 502 955620997609204752896986850849030784038174487916669186294134525152075026461787231598163278910835948084128 503 1320635738332838963909223928755510140034256069418124684146882354518875225823337405694736924839855437876879 504 2501848252103980047678723474640612996118441882248552061029655746089424880023811520697916190803488354459633 505 3457469249713184800575710325489643780156616370165221247323790271241499906485598752296079469714324302543761 506 6549923758702735390139183573072808204317151158828986996794832713116199613609647330495585293499629115294771 507 9051772010806715437817907047713421200435593041077539057824488459205624493633458851193501484303117469754404 508 17147923024004226122738827244577811616833011594238408929354842393259173960805130470788839689695398991424680 509 23697846782706961512878010817650619821150162753067395926149675106375373574414777801284424983195028106719451 510 44893845313309942978077298160660626646181883623886239791269694466661322268805744081870933775586567858979269 511 62041768337314169100816125405238438263014895218124648720624536859920496229610874552659773465281966850403949 512 117533612915925602811493067237404068321712639277420310444454241006724792845612101774823961637064304585513127 513 162427458229235545789570365398064694967894522901306550235723935473386115114417845856694895412650872444492396 514 307706993434466865456401903551551578318956034208374691542093028553513056268030561242600951135606345897560112 515 425240606350392468267894970788955646640668673485795001986547269560237849113642663017424912772670650483073239 516 805587367387474993557712643417250666635155463347703764181824844653814375958479581952978891769754733107167209 517 1113294360821941859014114546968802244954111497556078455723917873207327432226510143195579842905361079004727321 518 2109055108727958115216736026700200421586510355834736601003381505407930071607408184616335724173657853423941515 519 2914642476115433108774448670117451088221665819182440365185206350061744447565887766569314615943412586531108724 520 5521577958796399352092495436683350598124375604156506038828319671569975838863744971896028280751218827164657336 521 7630633067524357467309231463383551019710885959991242639831701176977905910471153156512364004924876680588598851 522 14455678767661239941060750283349851372786616456634781515481577509301997444983826731071749118079998628070030493 523 19977256726457639293153245720033201970910992060791287554309897180871973283847571702967777398831217455234687829 524 37845458344187320471089755413366203520235473765747838507616412856336016496087735221319219073488777057045434143 525 52301137111848560412150505696716054893022090222382620023097990365638013941071561952390968191568775685115464636 526 99080696264900721472208515956748759187919804840608734007367661059706052043279378932885908102386332543066271936 527 136926154609088041943298271370114962708155278606356572514984073916042068539367114154205127175875109600111706079 528 259396630450514843945535792456880074043523940756078363514486570322782139633750401577338505233670220572153381665 529 358477326715415565417744308413628833231443745596687097521854231382488191677029780510224413336056553115219653601 530 679109195086643810364398861413891462942652017427626356536092049908640366857971825799129607598624329173393873059 531 938505825537158654309934653870771536986175958183704720050578620231422506491722227376468112832294549745547254724 532 1777930954809416587147660791784794314784432111526800706093789579403138960940165075820050317562202766948028237512 533 2457040149896060397512059653198685777727084128954427062629881629311779327798136901619179925160827096121422110571 534 4654683669341605951078583513940491481410644317152775761745276688300776515962523401661021345087983971670690839477 535 6432614624151022538226244305725285796195076428679576467839066267703915476902688477481071662650186738618719076989 536 12186120053215401266088089750036680129447500839931526579142040485499190586947405129163013717701749148064044280919 537 16840803722557007217166673263977171610858145157084302340887317173799967102909928530824035062789733119734735120396 538 31903676490304597847185685736169548906931858202641803975680844768196795244879691985828019808017263472521442003280 539 44089796543519999113273775486206229036379359042573330554822885253695985831827097114991033525719012620585486284199 540 83524909417698392275468967458471966591348073767993885347900493819091195147691670828321045706350041269500281728921 541 115428585908002990122654653194641515498279931970635689323581338587287990392571362814149065514367304742021723732201 542 218671051762790578979221216639246350867112363101339852068020636689076790198195320499135117311032860335979403183483 543 302195961180488971254690184097718317458460436869333737415921130508167985345886991327456163017382901605479684912404 544 572488245870673344662194682459267086009989015536025670856161416248139175446894290669084306226748539738437927821528 545 791159297633463923641415899098513436877101378637365522924182052937215965645089611168219423537781400074417331005011 546 1498793685849229455007362830738554907162854683506737160500463612055340736142487551508117801369212758879334380281101 547 2071281931719902799669557513197821993172843699042762831356625028303479911589381842177202107595961298617772308102629 548 3923892811677015020359893809756397635478575034984185810645229419917883032980568363855269097880889736899565213021775 549 5422686497526244475367256640494952542641429718490922971145693031973223769123055915363386899250102495778899593302876 550 10272884749181815606072318598530637999272870421445820271435224647698308362799217540057689492273456451819361258784224 551 14196777560858830626432212408287035634751445456430006082080454067616191395779785903912958590154346188718926471805999 552 26894761435868431797857061985835516362340036229353275003660444523177042055417084256317799378939479618558518563330897 553 37167646185050247403929380584366154361612906650799095275095669170875350418216301796375488871212936070377879822115121 554 70411399558423479787498867358975911087747238266614004739546108921832817803452035228895708644544982403856194431208467 555 97306160994291911585355929344811427450087274495967279743206553445009859858869119485213508023484462022414712994539364 556 184339437239402007564639540091092216900901678570488739214977882242321411354939021430369326554695467593010064730294504 557 254750836797825487352138407450068127988648916837102743954523991164154229158391056659265035199240449996866259161502971 558 482606912159782542906419752914300739614957797444852212905387537805131416261365029062212271019541420375173999759675045 559 666946349399184550471059293005392956515859476015340952120365420047452827616304050492581597574236887968184064489969549 560 1263481299239945621154619718651810001943971713764067899501184731173072837429156065756267486503928793532511934548730631 561 1746088211399728164061039471566110741558929511208920112406572268978204253690521094818479757523470213907685934308405676 562 3307836985560054320557439403041129266216957343847351485598166655714087096026103168206590188492244960222361803886516848 563 4571318284799999941712059121692939268160929057611419385099351386887159933455259233962857674996173753754873738435247479 564 8660029657440217340517698490471577796706900317777986557293315235969188450649153438863503078972806087134573477110819913 565 11967866643000271661075137893512707062923857661625338042891481891683275546675256607070093267465051047356935280997336761 566 22672251986760597700995656068373604123903743609486608186281779052193478255921357148383919048426173301181358627445942891 567 31332281644200815041513354558845181920610643927264594743575094288162666706570510587247422127398979388315932104556762804 568 59356726302841575762469269714649234575004330510681838001552021920611246317114918006288254066305713816409502405227008760 569 82028978289602173463464925783022838698908074120168446187833800972804724573036275154672173114731887117590861032672951651 570 155397926921764129586412153075574099601109247922558905818374286709640260695423396870480843150490968148047148588235083389 571 214754653224605705348881422790223334176113578433240743819926308630251507012538314876769097216796681964456650993462092149 572 406837054462450812996767189512073064228323413256994879453570838208309535769155272605154275385167190627731943359478241407 573 562234981384214942583179342587647163829432661179553785271945124917949796464578669475635118535658158775779091947713324796 574 1065113236465588309403889415460645093083860991848425732542338227915288346612042420944981983005010603735148681490199640832 575 1471950290928039122400656604972718157312184405105420611995909066123597882381197693550136258390177794362880624849677882239 576 2788502654934314115214901056869862215023259562288282318173443845537555504066971990229791673629864620577714101111120681089 577 3853615891399902424618790472330507308107120554136708050715782073452843850679014411174773656634875224312862782601320321921 578 7300394728337354036240813755148941551985917695016421221977993308697378165588873549744393037884583257997993621843162402435 579 10088897383271668151455714812018803767009177257304703540151437154234933669655845539974184711514447878575707722954283083524 580 19112681530077747993507540208576962440934493522760981347760536080554578992699648659003387440023885153416266764418366526216 581 26413076258415102029748353963725903992920411217777402569738529389251957158288522208747780477908468411414260386261528928651 582 50037649861895889944281806870581945770817562873266522821303614932966358812510072427265769282187072202250806671411937176213 583 69150331391973637937789347079158908211752056396027504169064151013520937805209721086269156722210957355667073435830303702429 584 131000268055609921839337880403168874871518195097038587116150308718344497444830568622793920406537331453336153249817445002423 585 181037917917505811783619687273750820642335757970305109937453923651310856257340641050059689688724403655586959921229382178636 586 342963154304933875573731834338924678843737022417849238527147311222067133521981633441115991937424922157757653078040397831056 587 473963422360543797413069714742093553715255217514887825643297619940411630966812202063909912343962253611093806327857842833479 588 897889194859191704881857622613605161659692872156509128465291624947856903121114331700554055405737435019936805984303748490745 589 1240852349164125580455589456952529840503429894574358366992438936169924036643095965141670047343162357177694459062344146321801 590 2350704430272641239071841033501890806135341594051678146868727563621503575841361361660546174279787382902052764874870847641179 591 3248593625131832943953698656115495967795034466208187275334019188569360478962475693361100229685524817921989570859174596131924 592 6154224095958732012333665477892067256746331909998525312140891065916653824402969753281084467433624713686221488640308794432792 593 8504928526231373251405506511393958062881673504050203459009618629538157400244331114941630641713412096588274253515179642073971 594 16111967857603554797929155400174310964103654135943897789553945634128457897367547898182707228021086758156611701046055535657197 595 22266191953562286810262820878066378220849986045942423101694836700045111721770517651463791695454711471842833189686364330089989 596 42181679476851932381453800722630865635564630497833168056520945836468719867699673941267037216629635560783613614497857812538799 597 58293647334455487179382956122805176599668284633777065846074891470597177765067221839449744444650722318940225315543913348195996 598 110433070572952242346432246767718285942590237357555606380008891875277701705731473925618404421867819924194229142447517901959200 599 152614750049804174727886047490349151578154867855388774436529837711746421573431147866885441638497455484977842756945375714497999 600 289117532242004794657842939580523992192206081574833651083505729789364385249494747835588176048973824211799073812844695893338801 601 399550602814957037004275186348242278134796318932389257463514621664642086955226221761206580470841644135993302955292213795298001 602 756919526153062141627096571973853690634028007366945346870508297492815454042752769581146123725053652711202992296086569778057203 603 1046037058395066936284939511554377682826234088941778997954014027282179839292247517416734299774027476923002066108931265671396004 604 1981641046217181630223446776341037079709877940526002389528019162689081976878763560907850195126187133921809903075415013440832808 605 2738560572370243771850543348314890770343905947892947736398527460181897430921516330488996318851240786633012895371501583218890011 606 5188003612498482749043243757049257548495605814211061821713549190574430476593537913142404461653507749054226716930158470544441221 607 7169644658715664379266690533390294628205483754737064211241568353263512453472301474050254656779694882976036620005573483985274029 608 13582369791278266616906284494806735565776939502107183075612628409034209452901850178519363189834336113240870247715060398192490855 609 18770373403776749365949528251855993114272545316318244897326177599608639929495388091661767651487843862295096964645218868736932076 610 35559105761336317101675609727370949148835212692110487405124336036528197882112012622415685107849500590668384026215022724033031344 611 49141475552614583718581894222177684714612152194217670480736964445562407335013862800935048297683836703909254273930083122225522199 612 93094947492730684688120544687306111880728698574224279139760379700550384193434187688727692133714165658764281830930007773906603177 613 128654053254067001789796154414677061029563911266334766544884715737078582075546200311143377241563666249432665857145030497939634521 614 243725736716855736962686024334547386493350883030562350014156803065122954698190550443767391293292996385624461466575000597686778187 615 336820684209586421650806569021853498374079581604786629153917182765673338891624738132495083427007162044388743297505008371593381364 616 638082262657836526199937528316336047599323950517462770902710029494818479901137463642574481746164823498109102568794994019153731384 617 881807999374692263162623552650883434092674833548025120916866832559941434599328014086341873039457819883733564035369994616840509571 618 1670521051256653841637126560614460756304620968521825962693973285419332485005221840483956053945201474108702846239809981459774415965 619 2308603313914490367837064088930796803903944919039288733596683314914150964906359304126530535691366297606811948808604975478928147349 620 4373480891112124998711442153527046221314538955048015117179209826763178975114528057809293680089439598827999436150634950360169516511 621 6044001942368778840348568714141506977619159923569841079873183112182511460119749898293249734034641072936702282390444931819943932476 622 11449921622079721154497199899966677907638995896622219388843656194870204440338362332943924986323117322375295462212094869620734133568 623 15823402513191846153208642053493724128953534851670234506022866021633383415452890390753218666412556921203294898362729819980903650079 624 29976283975127038464780157546372987501602448734818643049351758757847434345900558941022481278879912368297886950485649658502032884193 625 41426205597206759619277357446339665409241444631440862438195414952717638786238921273966406265203029690673182412697744528122767017761 626 78478930303301394239843272739152284597168350307833709759211620078672098597363314490123518850316619782518365389244854105885364519011 627 108455214278428432704623430285525272098770799042652352808563378836519532943263873431146000129196532150816252339730503764387397403204 628 205460506934777144254749660671083866289902602188682486228283101478168861446189384529348075272069946979257209217248912659154060672840 629 283939437238078538494592933410236150887070952496516195987494721556840960043552699019471594122386566761775574606493766765039425191851 630 537902590501030038524405709274099314272539456258213748925637684355834485741204839097920706965893221155253262262501883871576817499509 631 743363097435807182779155369945183180562442058446896235153920785834003347187394223627268782237963168134510471479750796530730878172349 632 1408247264568312971318467467151214076527715766585958760548629951589334595777425132764414045625609716486502577570256738955576391825687 633 1946149855069343009842873176425313390800255222844172509474267635945169081518629971862334752591502937641755839832758622827153209325196 634 3686839203203908875430996692179542915310607843499662532720252170412169301591070559195321429910935928304254470448268332995152357977552 635 5095086467772221846749464159330756991838323610085621293268882122001503897368495691959735475536545644790757048018525071950728749803239 636 9652270345043413654974522609387414669404107763913028837612126559647173308995786544821550244107198068426260833774548260029880682106969 637 13339109548247322530405519301566957584714715607412691370332378730059342610586857104016871674018133996730515304222816593025033040084521 638 25269971831926332089492571135982701092901715448239423980116127508529350625396289075269329302410658276974528030875376447094489688343355 639 34922242176969745744467093745370115762305823212152452817728254068176523934392075620090879546517856345400788864649924707124370370450324 640 66157645150735582613503190798560688609301038580805243102736255965940878567193080680986437663124776762497323258851581081253588382923096 641 91427616982661914702995761934543389702202754029044667082852383474470229192589369756255766965535435039471851289726957528348078071266451 642 173202963620280415751017001259699364735001400294176305328092640389293285076182952967689983686963672010517441745679366796666275460425933 643 239360608771015998364520192058260053344302438874981548430828896355234163643376033648676421350088448773014765004530947877919863843349029 644 453451245710105664639547812980537405595703162301723672881541665201938976661355778222083513397766239269055001978186519308745237998354703 645 626654209330386080390564814240236770330704562595899978209634305591232261737538731189773497084729911279572443723865886105411513458780636 646 1187150773510036578167626437681912852052108086610994713316532355216523644907884381698560556506335045796647564188880191129569438534638176 647 1640602019220142242807174250662450257647811248912718386198074020418462621569240159920644069904101285065702566167066710438314676532992879 648 3108001074820004069863331500065201150560621097531260467068055400447631958062297366873598156121238898120887690588454054079963077605559825 649 4295151848330040648030957937747114002612729184142255180384587755664155602970181748572158712627573943917535254777334245209532516140198001 650 8136852450949975631422368062513690599629755205982786687887633846126372229279007718922233911857381648566015507576481971110319794282041299 651 11244853525769979701285699562578891750190376303514047154955689246574004187341305085795832067978620546686903198164936025190282871887601124 652 21302556278029922824403772687475870648328644520417099596594846137931484729774725789893103579450906047577158832140991859250996305240564072 653 29439408728979898455826140749989561247958399726399886284482479984057856959053733508815337491308287696143174339717473830361316099522605371 654 55770816383139792841788949999913921345356178355268512101896904567668081960045169650757076826495336494165460988846493606642669121439650917 655 77073372661169715666192722687389791993684822875685611698491750705599566689819895440650180405946242541742619820987485465893665426680214989 656 146009892871389455700963077312265893387739890545388436709095867565072761150360783162378126900035103434919224134398488960677011059078388679 657 201780709254529248542752027312179814733096068900656948810992772132740843110405952813135203726530439929084685123244982567319680180518039596 658 382258862231028574261100281936883758817863493280896798025390698127550201491037179836377303873609973810592211414348973275388364055795515120 659 528268755102418029962063359249149652205603383826285234734486565692622962641397962998755430773645077245511435548747462236065375114873903799 660 1000766693821696267082337768498385383065850589297301957367076226817577843322750756346753784720794817996857410108648430865488081108308156681 661 1383025556052724841343438050435269141883714082578198755392466924945128044813787936183131088594404791807449621522997404140876445164103671801 662 2620041219234060226985913023558272390379688274611009074075837982325183328477215089203884050288774480179980018911596319321075879269128954923 663 3620807913055756494068250792056657773445538863908311031442914209142761171799965845550637835009569298176837429020244750186563960377437111604 664 6859356963880484413875401302176431788073214234535725264860437720157972142108894511264898366145528622543082646626140527097739556699078708088 665 9479398183114544640861314325734704178452902509146734338936275702483155470586109600468782416434303102723062665537736846418815435968207663011 666 17958029672407393014640290882971022973839954428996166720505475178148733097849468444590811048147811387449267920966825261972142790828107169341 667 24817386636287877428515692185147454761913168663531891985365912898306705239958362955855709414293340009992350567592965789069882347527185877429 668 47014732053341694630045471346736637133446649052452774896655987814288227151439510822507534778297905539804721116274335258818688815785242799935 669 64972761725749087644685762229707660107286603481448941617161462992436960249288979267098345826445716927253989037241160520790831606613349969276 670 123086166487617690875496123157238888426499992728362157969462488264715948356469064022931793286745905231964895427856180514483923656527621230464 671 170100898540959385505541594503975525559946641780814932866118476079004175507908574845439328065043810771769616544130515773302612472312864030399 672 322243767409511377996442898124980028146053329132633699011731476979859617917967681246287845081939810156089965167294206284633082153797620891457 673 445329933897129068871939021282218916572553321860995856981193965244575566274436745269219638368685715388054860595150386799117005810325242121921 674 843645135740916443113832571217701196011659994669538939065731942674862905397433979715931741959073525236305000074026438339415322804865241443907 675 1165888903150427821110275469342681224157713323802172638077463419654722523315401660962219587041013335392394965241320644624048404958662862335364 676 2208691639813237951345054815528123559888926654875983118185464351044729098274334257901507380795280765552825035054785108733612886260798103440264 677 3052336775554154394458887386745824755900586649545522057251196293719592003671768237617439122754354290789130035128811547073028209065663344884171 678 5782429783698797410921331875366669483655119969958410415490661110459324389425568793988590400426768771422170105090328887861423335977529068876885 679 7991121423512035362266386690894793043544046624834393533676125461504053487699903051890097781222049536974995140145113996595036222238327172317149 680 15138597711283154281418940810571884891076433254999248128286518980333244070002372124064263820485025548713685280216201554850657121671789103190391 681 20921027494981951692340272685938554374731553224957658543777180090792568459427940918052854220911794320135855385306530442712080457649318172067276 682 39633363350150665433335490556348985189574179795039333969368895830540407820581547578204201061028307874718885735558275776690548029037838240694288 683 54771961061433819714754431366920870080650613050038582097655414810873651890583919702268464881513333423432571015774477331541205150709627343884679 684 103761492339168842018587530858475070677646106130118753779820168511287979391742270610548339362599898075442971926458625775220986965441725618892473 685 143394855689319507451923021414824055867220285925158087749189064341828387212323818188752540423628205950161857662016901551911534994479563859586761 686 271651113667355860622427102019076226843364138595316927370091609703323530354645264253440817026771386351610030043817601548972412867287338615983131 687 375412606006524702641014632877551297521010244725435681149911778214611509746387534863989156389371284427053001970276227324193399832729064234875604 688 711191848662898739848693775198753609852446309655832028330454660598682611672193522149774111717714260979387118204994178871696251636420290229056920 689 982842962330254600471120877217829836695810448251148955700546270302006142026838786403214928744485647330997148248811780420668664503707628845040051 690 1861924432321340358923654223577184602713974790372179157621272372092724304661935302195881518126371396586551324571164935066116342041973532071187629 691 2573116280984239098772347998775938212566421100028011185951727032691406916334128824345655629844085657565938442776159113937812593678393822300244549 692 4874581448301122336922268895532800198289478061460705444533362455679490302313612384437870442661399928780266855508500626326652774489500305984505967 693 6736505880622462695845923119109984801003452851832884602154634827772214606975547686633751960787771325366818180079665561392769116531473838055693596 694 12761819912582026651843152463021215992154459394009937175978814994945746602278901851117729809857828389754249241954336943913841981426527385882330272 695 17636401360883148988765421358554016190443937455470642620512177450625236904592514235555600252519228318534516097462837570240494755916027691866836239 696 33410878289444957618607188493530847778173900120569106083403082529157749504523093168915318986912085240482480870354510205414873169790081851662484849 697 46172698202026984270450340956552063770328359514579043259381897524103496106801995020033048796769913630236730112308847149328715151216609237544815121 698 87470814955752846203978413017571327342367240967697381074230432592527501911290377655628227150878427331693193369109193672330777527943718169105124275 699 120881693245197803822585601511102175120541141088266487157633515121685251415813470824543546137790512572175674239463703877745650697733800020767609124 700 229001566577813580993328050559183134248927822782523037139288215248424756229348039797969362465723196754597099236973070811577459414041072655652887976 701 316472381533566427197306463576754461591295063750220418213518647840952258140638417453597589616601624086290292606082264483908236941984790824758012251 702 599533884777687896776005738659978075404416227379871730343634213152746766776753741738279860246291162932098104341810018762401600714179499797853539653 703 828535451355501477769333789219161209653344050162394767482922428401171523006101781536249222712014359686695203578783089573979060128220572453506427629 704 1569600087755250109334689165420751091964320859357092153891614424209815544100913185416870218273150292041697213788456985475627342728497426737907730983 705 2169133972532938006110694904080729167368737086736963884235248637362562310877666927155150078519441454973795318130267004238028943442676926535761270636 706 4109266378488062431228061757602275200488546350691404731331209059476699865525985814512330794573159713192993537023560937664480427471312780415869653296 707 5678866466243312540562750923023026292452867210048496885222823483686515409626898999929201012846310005234690750812017923140107770199810207153777384279 708 10758199047708937184349496107386074509501318192717122040102012754220284052477044258120122165446328847537283397282225827517813939685440914509701228905 709 14867465426196999615577557864988349709989864543408526771433221813696983918003030072632452960019488560730276934305786765182294367156753694925570882201 710 28165330764638749121820426564555948328015408227459961388974829203184152291905146959848035701765826829418856654823116544888961391585009963113234033419 711 38923529812347686306169922671942022837516726420177083429076841957404436344382191217968157867212155676956140052105342372406775331270450877622935262324 712 73737793246207310181111783586281770474544906489662762126822474855332172823238396621423984939851151640719286567187123807149070235069588974830000871352 713 101903124010846059302932210150837718802560314717122723515797304058516325115143543581272020641616978470138143222010240352038031626654598937943234904771 714 193048048973983181421514924194289363095619311241528324991492595362812366177810042904423919117787628092739003046738254876558249313623756961376768580637 715 266785842220190491602626707780571133570164217731191087118315070218144539001048439525847904057638779733458289613925378683707319548693345936206769451989 716 505406353675742234083432988996586318812313027234922212847655311233104925710191732091847772413511732637497722573027640822525677705801681909300304870559 717 698454402649725415504947913190875681907932338476450537839147906595917291888001774996271691531299360730236725619765895699083927019425438870677073451196 718 1323171012053243520828784042795469593341319770463238313551473338336502410952765153371119398122747569819754164672344667591018783803781288766524146031040 719 1828577365728985754912217031792055912153632797698160526399128649569607336662956885462967170536259302457251887245372308413544461509582970675824450901599 720 3464106682483988328402919139389822461211646284154792727806764703776402307148103728021510421954730976821764771444006361950530673705542184390272133222561 721 4787277694537231849231703182185292054552966054618031041358238042112904718100868881392629820077478546641518936116351029541549457509323473156796279253601 722 9069149035398721464379973375373997790293619082001139869868820772992704510491546030693411867741445360645540149659674418260573237312845264404292253636643 723 12533255717882709792782892514763820251505265366155932597675585476769106817639649758714922289696176337467304921103680780211103911018387448794564386859204 724 23743340423712176064737000986732170909669210961848626881799697615201711224326534364058725181269605105114855677535016892831189038232993608822604627687368 725 32812489459110897529116974362106168699962830043849766751668518388194415734818080394752137049011050465760395827194691311091762275545838873226896881324011 726 62160872235737806729831029584822514938714013803544740775530272072612429162488057061482763676067369954699026882945376260232993877386135562063521629425461 727 85904212659449982794568030571554685848383224765393367657329969687814140386814591425541488857336975059813882560480393153064182915619129170886126257112829 728 162739276283501244124756087767735373906472830448785595444791118602635576263137636820389565846932504758982224971301111887867792593925413077367960260589015 729 224900148519239050854587117352557888845186844252330336220321390675248005425625693881872329522999874713681251854246488148100786471311548639431481890014476 730 426056956614765925644437233718383606780704477542812045558843083735294299626924853399685933864730144322247648030957959403370383904390103670040359152341584 731 588796232898267169769193321486118980687177307991597641003634202337929875890062490220075499711662649081229873002259071291238176498315516747408319412930599 732 1115431593560796532808555613387415446435640602179650541231738132603247322617636923378668235747257928207760719121572766322243359119244897932753117196435737 733 1541488550175562458452992847105799053216345079722462586790581216338541622244561776778354169611988072530008367152530725725613743023635001602793476348777321 734 2920237824067623672781229606443862732526217328996139578136371314074447668225985916736318773377043640301034509333760339563359693453344590128218992436965627 735 4035669417628420205589785219831278178961857931175790119368109446677694990843622840114987009124301568508795228455333105885603052572589488060972109633401364 736 7645281878642074485535133205944172751143011384808768193177375809620095682060320826830288084383872992695342808879708252367835721240788872451903860114461144 737 10565519702709698158316362812388035483669228713804907771313747123694543350286306743566606857760916632996377318213468591931195414694133462580122852551426771 738 20015607811858599783824170011388655520902816825430165001395756114785839377954976563754545479774575337784993917305364417540147470269022027227492587906417805 739 27660889690500674269359303217332828272045828210238933194573131924405935060015297390584833564158448330480336726185072669907983191509810899679396448020878949 740 52401541556933724865937376828221793811565439091481726811009892534737422451804608864433348354939853020659638943036385000252606689566277209230573903604792271 741 72417149368792324649761546839610449332468255916911891812405648649523261829759585428187893834714428358444632860341749417792754159835299236458066491511210076 742 137189016858942574813987960473276725913793500449015015431633921489426427977458850029545499585044983724193922911803790583217672598429809600464229122907959008 743 189590558415876299679925337301498519725358939540496742242643814024163850429263458893978847939984836744853561854840175583470279287996086809694803026512751279 744 359165509019893999576026504591608383929815062255563319483891871933541861480571941224203150400195098151922129792374986749400411105723151592162113465119084753 745 496354525878836574390014465064885109843608562704578334915525793422968289458030791253748649985240081876116052704178777332618083704152961192626342588027043761 746 940307510200739423914091553301548425875651686317674943020041694311199156464256973643063951615540310731572466465321169664983560718739645176022111272449295251 747 1299473019220633423490118057893156809805466748573238262503933566244741017944828914867267102015735408883494596257696156414383971824462796768184224737568380004 748 2461757021582324272166248155313036893697139996697461509576233211000055607912198979704988704446425834042795269603588522245550271050495783935904220352228801000 749 3402064531783063696080339708614585319572791683015136452596274905311254764376455953348052656061966144774367736068909691910533831769235429111926331624678096251 750 6444963554546233392584652912637562255215768303774709585708657938688967667272339965471902161723737191396813342345444397071667252432747706631690549784237107749 751 8906720576128557664750901067950599148912908300472171095284891149689023275184538945176890866170163025439608611949032919317217523483243490567594770136465908749 752 16873133642056375905587710582599649871950164914626667247549740605066847393904820916710717780724785740147644757432744668969451486247747335959167429000482522247 753 23318097196602609298172363495237212127165933218401376833258398543755815061177160882182619942448522931544458099778189066041118738680495042590857978784719629996 754 44174437371622894324178478835161387360634726440105292156940563876511574514442122784660251180450620029046120929952789609836687206310494301245811737217210458992 755 61047571013679270229766189417761037232584891354731959404490304481578421908346943701370968961175405769193765687385534278806138692558241637204979166217692981239 756 115650178472812307066947725922884512209954014405689209223271951024467876149421547437270035760627074346990718032425624160540610132683735567778267782651148854729 757 159824615844435201391126204758045899570588740845794501380212514900979450663863670221930286941077694376036838962378413770377297338994229869024079519868359313721 758 302776098046814026876664698933492149269227316776962335512875289196892053933822519527149856101430603011926033167324082871785143191740712402088991610736236105195 759 418426276519626333943612424856376661479181331182651544736147240221359930083244066964419891862057677358916751199749707032325753324424447969867259393387384959924 760 792678115667629773563046370877591935597727935925197797315353916566208285652046011144179532543664734688787381469546624454814819442538401638488707049557559460856 761 1095454213714443800439711069811084084866955252702160132828229205763100339585868530671329388645095337700713414636870707326599962634279114040577698660293795566051 762 2075258248956075293812474413699283657523956490998631056433186460501732803022315513905388741529563601054436111241315790492659315135874492513377129537936442277373 763 2867936364623705067375520784576875593121684426923828853748540377067941088674361525049568274073228335743223492710862414947474134578412894151865836587494001738229 764 5433096631200596107874376870220259036974141537070695371984205464938990123414900530571986692045026068474520952254400747023163125965085075901642681564251767371263 765 7508354880156671401686851283919542694498098028069326428417391925440722926437216044477375433574589669528957063495716537515822441100959568415019811102188209648636 766 14224031644645713029810656196961493453398468120213455059519429934315237567222386077810571334605514604369126745521886450576830062759380735191550915154818859836416 767 19657128275846309137685033067181752490372609657284150431503635399254227690637286608382558026650540672843647697776287197599993188724465811093193596719070627207679 768 37238998302736542981557591720664221323221262823569669806574084338006722578252257702859727311771517744632859284311258604707327062313057129673010063900204812137985 769 51463029947382256011368247917625714776619730943783124866093514272321960145474643780670298646377032349001986029833145055284157125072437864864560979055023671974401 770 97492963263563915914862118965031170516265320350495554360202823079704930167534387030768610600709038629529451107411889363545151124179790653827479276545795576577539 771 134731961566300458896419710685695391839486583174065224166776907417711652745786644733628337912480556374162310391723147968252478186492847783500489340446000388715524 772 255239891487955204763028765174429290225574698227916993274034384901108067924350903389446104490355598143955494037924409485928126310226314831809427765737181917594632 773 352732854751519120677890884139460460741840018578412547634237207980812998091885290420214715091064636773484945145336298849473277434406105485636907042282977494172171 774 668226711200301698374224176558256700160458774333255425461900331623619273605518323137569702870357755802337031006361339094239227806499153841600804020665750176206357 775 923466602688256903137252941732685990386033472561172418735934716524727341529869226527015807360713353946292525044285748580167354116725468673410231786402932093800989 776 1749440242112949890359643764500340810255801624771849283111666609969749752892204066023263004120717669263055598981159607796789557109271146692992984296260068611024439 777 2417666953313251588733867941058597510416260399105104708573566941593369026497722389160832706991075425065392629987520946891028784915770300534593788316925818787230796 778 4580094015138547972704707116942765730606946099982292423873099498285629985071093874932219309491795251986829765937117484296129443521314286237378148868114455656866960 779 6329534257251497863064350881443106540862747724754141706984766108255379737963297940955482313612512921249885364918277092092919000630585432930371133164374524267891399 780 11990841803302694027754477586327956381565036675175027988507631884887140202321077558773394924354668086697433698830192845091598773454671712019141462308083298359576441 781 16570935818441242000459184703270722112171982775157320412380731383172770187392171433705614233846463338684263464767310329387728216975985998256519611176197754016443401 782 31392431394769534110558725642041103414088163925542791541649796156375790621892138801387965463572209008105471330553461050978666876842700849820046238056135439421862363 783 43383273198072228138313203228369059795653200600717819530157428041262930824213216360161360387926877094802905029383653896070265650297372561839187700364218737781438804 784 82186452381005908303921699339795353860699455101453346636441756584240231663355338845390501466361958937618980292830190307844401857073430837440997251860323019906010648 785 113578883775775442414480424981836457274787619026996138178091552740616022285247477646778466929934167945724451623383651358823068733916131687261043489916458459327873011 786 215166925748248190801206372377344958168010201378817248367675473596344904368173877734783538935513667804751469547937109872554538694377591662502945517524833620296169581 787 297353378129254099105128071717140312028709656480270595004117230180585136031529216580174040401875626742370449840767300180398940551451022499943942769385156640202180229 788 563314324863738664099697417792239520643331149034998398466584664204794481441166294358960115340179044476635428350981139309819214226059344150067839300714177840982498095 789 778481250611986854900903790169584478811341350413815646834260137801139385809340172093743654275692712281386897898918249182373752920436935812570784818239011461278667676 790 1474776048842967801497885880999373603761983245726177947032078519018038539955325005342096807085023465625154815505006308056903103983800440787700572384617699902651324704 791 2038090373706706465597583298791613124405314394761176345498663183222833021396491299701056922425202510101790243855987447366722318209859784937768411685331877743633822799 792 3861013821665164740393960225205881290642618588143535442629650892849321138424808721667330305914891352398829018164037784860890097725341978213033877853138921866971476017 793 5335789870508132541891846106205254894404601833869713389661729411867359678380133727009427112999914818023983833669044092917793201709142419000734450237756621769622800721 794 10108265416152526419683994794618270268165872518704428380856874159529924875319101159659894110659650591571332238987107046525767189192225493851401061174799065698263103347 795 13969279237817691160077955019824151558808491106847963823486525052379246013743909881327224416574541943970161257151144831386657286917567472064434939027937987565234579364 796 26463782426792414518658024158648929513854998967969749699940971585740453487532494757312352026064060422315167698797283354716411469851334503341169305671258275227817834024 797 36572047842944940938342018953267199782020871486674178080797845745270378362851595916972246136723711013886499937784390401242178659043559997192570366846057340926080937371 798 69283081864224717136290077681328518273399124385204820718966040597691435587278383112277161967532530675374170857404743017623467220361778016172106855838975759985190398725 799 95746864291017131654948101839977447787254123353174570418907012183431889074810877869589513993596591097689338556202026372339878690213112519513276161510234035213008232749 800 181385463165881736890212208885336625306342374187644712456957150207333853274302654579519133876533531603807344873416945698153990191233999545175151261845669004727753362151 801 250668545030106454026502286566665143579741498572849533175923190805025288861581037691796295844066062279181515730821688715777457411595777561347258117684644764712943760876 802 474873307633420493534346548974681357645627998177729316651905410024310124235629580626280239662068064136047863762846094076838503353340220619353346929698031254198069687728 803 656258770799302230424558757860017982951970372365374029108862560231643977509932235205799373538601595739855208636263039774992493544574220164528498191543700258925823049879 804 1243234459734379743712827438038707447630541620345543237498759079865596519432586087299321585109670660804336246415121336532361519868786662312884889527248424757866455701033 805 1718107767367800237247173987013388805276169618523272554150664489889906643668215667925601824771738724940384110177967430609200023222126882932238236456946456012064525388761 806 3254830071569718737604135765141440985245996862858900395844371829572479434062128681271684515666943918276960875482517915520246056253019766319301321652047243019401297415371 807 4498064531304098481316963203180148432876538483204443633343130909438075953494714768571006100776614579081297121897639252052607576121806428632186211179295667777267753116404 808 8521255754974776469099579857385615508107448968231157950034356408851841782753799956515731961891161094026546380032432410028376648890272636645019075428893304300337436545080 809 11776085826544495206703715622527056493353445831090058345878728238424321216815928637787416477558105012303507255514950325548622705143292402964320397080940547319738733960451 810 22308937193354610669694603807015405539076350041834573454258697396983045914199271188275511370006539363802678264614779314564883890417798143615755904634632669881611012219869 811 30830192948329387138794183664401021047183799010065731404293053805834887696953071144791243331897700457829224644647211724593260539308070780260774980063525974181948448764949 812 58405555825089055539984231563660601109121601157272562412741735782097295959844013608310802148128456997381488413811905533666275022363121794202248638475004705344495600114527 813 80714493018443666209678835370676006648197951199107135867000433179080341874043284796586313518134996361184166678426684848231158912780919937818004543109637375226106612334396 814 152907730281912555950258090883966397788288453429983113783966509949308841965332769636656895074378831628341786976820937286433941176671567238990990010790381446151875788123712 815 211313286107001611490242322447626998897410054587255676196708245731406137925176783244967697222507288625723275390632842820100216199034689033193238649265386151496371388238239 816 400317635020648612310790041088238592255743759132676778939157794065829229936154295301659883075008037887643872516650906325635548507651579922770721393896139633111131764256609 817 553225365302561168261048131972204990044032212562659892723124304015138071901487064938316778149386869515985659493471843612069489684323147161761711404686521079263007552380321 818 1048045174780033280982112032380749378978942823968047223033506872248178847843130116268322754150645282034589830573131781690472704346283172529321174170898037453181519504646115 819 1448362809800681893292902073468987971234686583100724001972664666314008077779284411569982637225653319922233703089782688016108252853934752452091895564794177086292651268902724 820 2743817889319451230635546056054009544681084712771464890161362822678707313593236053503308379376927808216125619202744438745782564531197937665192801118797972726433426749681736 821 3791863064099484511617658088434758923660027536739512113194869694926886161436366169771631133527573090250715449775876220436255268877481110194513975289696010179614946254327851 822 7183408493178320410924526135781279255064311314346347447450581595787943092936578044241602383980138142613787027035101534546874989247310640466257229185495880726118760744399093 823 9927226382497771641560072191835288799745396027117812337611944418466650406529814097744910763357065950829912646237845973292657553778508578131450030304293853452552187494080829 824 18806407590215510002138032351289828220511849230267577452190381964685121965216498079221498772563486619625235461902560164894842403210733983733578886437689669451922855483515543 825 25989816083393830413062558487071107475576160544613924899640963560473065058153076123463101156543624762239022488937661699441717392458044624199836115623185550178041616227914636 826 49235814277468209595489570918088205406471236376456384909120564298267422802712916193422893933710321716261919358672578960137652220384891310734479430127573127629649805706147536 827 68042221867683719597627603269378033626983085606723962361310946262952544767929414272644392706273808335887154820575139125032494623595625294468058316565262797081572661189663079 828 128901035242189118784330680402974787998901859899101577275171310930117146442922250501047183028567478529160522614115176715518114257943939948469859403945029713437026561634927065 829 178136849519657328379820251321062993405373096275557962184291875228384569245635166694470076962277800245422441972787755675655766478328831259204338834072602841066676367341074601 830 337467291449099146757502470290836158590234343320848346916393368492084016526053835309718655151992113871219648483672951186416690553446928534675098781707516012681429879198633659 831 466368326691288265541833150693810946589136203219949924191564679422201162968976085810765838180559592400380171097788127901934804811390868483144958185652545726118456440833560724 832 883500839105108321488176730469533687771801170063443463474008794546134903135239255428108782427408863084498422836903676843731957402396845655555436941177518324607263075960973912 833 1220968130554207468245679200760369846362035513384291810390402163038218919661293090737827437579400976955718071320576628030148647955843774190230535722885034337288692955159607571 834 2313035225866225817707027721117764904725169166869482043505633015146320692879663930974607692130234475382275620027038079344779181653743608431991212041825038961140359348684288077 835 3196536064971334139195204451587298592496970336932925506979641809692455596014903186402716474557643338466774042863941756188511139056140454087546648983002557285747622424645261989 836 6055604838493569131632906432883761026403706330545002667042890250892827175503752537495714293963294563062328437244210561190605587558833979640418199184297598558813814970091890319 837 8368640064359794949339934154001525931128875497414484710548523266039147868383416468470321986093529038444604057271248640535384769212577588072409411226122637519954174318776178396 838 15853779289614481577191691577533518174485949824765525957623037737532160833631593681512535189759649213804709691705593604227037581022758330489263385511067756715301085561591382880 839 21909384128108050708824598010417279200889656155310528624665927988424988009135346219008249483722943776867038128949804165417643168581592310129681584695365355274114900531683273199 840 41505733030349875599942168299716793497054143143751575205826222961703655325391028507041891275315653078351800637872570251490507155509441011827371957348905671587089441714682258321 841 57359512319964357177133859877250311671540092968517101163449260699235816159022622188554426465075302292156510329578163855717544736532199342316635342859973428302390527276273641201 842 108663419801435145222634813321616862316676479606489199659855631147578805142541491839613138636187310021250692221912117150244483885505564704992852486535649258045967239582455392083 843 150169152831785020822576981621333655813730622750240774865681854109282460467932520346655029911502963099602492859784687401734991041015005716820224443884554929633056681297137650404 844 284484526373955560067962271665133793452975295675716023773740670481032760102233447011797524633246276985400276027863781199242944501007253103151185502258042102550812277032683917928 845 393147946175390705290597084986750655769651775282205223433596301628611565244774938851410663269433587006650968249775898349487428386512817808144037988793691360596779516615139310011 846 744790159320431534981252001673784518042249407420658871661366380295519475164158849195779435263551520934950135861679226447484349617516194604460704020238477049606469591515596361701 847 1029274685694387095049214273338918311495224703096374895435107050776552235266392296207576959896797797920350411889543007646727294118523447707611889522496519152157281868548280279629 848 1949885951587339044875793733356219760673772926586260591210358470405525665390243100575540781157408285819450131557173898143210104351541330710230926558457389046268596497514105167175 849 2694676110907770579857045735030004278716022334006919462871724850701045140554401949771320216420959806754400267418853124590694453969057525314691630578695866095875066089029701528876 850 5104867695441585599646129198394874763979069372338122901969709030921057521006570452530842908208673336523400258809842467982145963437107797526232075655133690089199319901026719139824 851 7054753647028924644521922931751094524652842298924383493180067501326583186396813553106383689366081622342850390367016366125356067788649128236463002213591079135467916398540824306999 852 13364717134737417754062593861828404531263435190428108114698768622357646897629468257016987943468611723750750644872353505803227785959782061868465300406943681221329363205566052252297 853 18469584830179003353708723060223279295242504562766231016668477653278704418636038709547830851677285060274150903682195973785373749396889859394697376062077371310528683106592771392121 854 34989283708770667662541652387090338829811236198946201442126596836151883171881834318520120922197161834728851675807218049427537394442238388079163825565697353574788769715671437617067 855 48354000843508085416604246248918743361074671389374309556825365458509530069511302575537108865665773558479602320679571555230765180402020449947629125972641034796118132921237489869364 856 91603133991574585233562363299442611958170273406410496211681021886098002618016034698543374823122873780435804382549300642479384397366933102369026176290148379503036945941448260598904 857 126592417700345252896104015686532950787981509605356697653807618722249885789897869017063495745320035615164656058356518691906921791809171490448190001855845733077825715657119698215971 858 239820118265953088038145437511237497044699584020285287192916468822142124682166269777110003547171459506578561471840683878010615797658560919027914703304747784934322068108673344179645 859 331423252257527673271707800810680109002869857426695783404597490708240127300182304475653378370294333287014365854389984520490000195025494021396940879594896164437359014050121604778549 860 627857220806284678880873949234269879175928478654445365367068384580328371428482774632786635818391504739299880032972750991552462995608749654714717933624094975299929258384571771940031 861 867677339072237766919019386745507376220628062674730652559984853402470496110649044409896639365562964245878441504813434869563078793267310573742632636928842760234251326493245116119676 862 1643751544152900948604476410191572140483085851943050808908288684918842989603282054121249903908003054711321078627077569096646773189167688045116239097567537140965465707045041971640448 863 2271608764959185627485350359425842019659014330597496174275357069499171361031764828754036539726394559450620958660050320088199236184776437699830957031191632116265394965429613743580479 864 4303397411652418166932555281340446542273329077174707061357797670176200597381363387730963075905617659394663355848259956298387856571894314480633999359078516447596467862750554142981313 865 5947148955805319115537031691532018682756414929117757870266086355095043586984645441852212979813620714105984434475337525395034629761062002525750238456646053588561933569795596114621761 866 11266440690804353552193189433829767486336901379581070375165104325609758802540808109071639323808849923472668988917702299798516796526515255396785758979668012201823937881206620457303491 867 15569838102456771719125744715170214028610230456755777436522901995785959399922171496802602399714467582867332344765962256096904653098409569877419758338746528649420405743957174600284804 868 29495924660760642489647013020148855916737375061568504064137515306653075810241060939483954895520932111023343610904846943097162533007651451709723277579925520157875345780869307228929160 869 40762365351564996041840202453978623403074276441149574439302619632262834612781869048555594219329782034496012599822549242895679329534166707106509036559593532359699283662075927686232651 870 77221333291477573916747849626616800263875223805124441817247441594349468628182374709380225362753946409597361843796838529492970802496439099732384073760108548271802099461401301229483989 871 106717257952238216406394862646765656180612598866692945881384956901002544438423435648864180258274878520620705454701685472590133335504090551442107351340034068429677445242270608458413149 872 202168075213672079260596535859701544874888296353804821387604809476395330074306063188656721192740907117768741920485668645381749874481665847487428943700400124657530952603334596459522807 873 279389408505149653177344385486318345138763520158929263204852251070744798702488437898036946555494853527366103764282507174874720676978104947219813017460508672929333052064735897689006796 874 529282892349538663865041757952487834360789665256290022345566986834836521594735814856589938215468774943708863917660167406652278820948558442729902757341091825700790758348602488149084432 875 731450967563210743125638293812189379235677961610094843733171796311231851669041878045246659408209682061477605838145836052034028695430224290217331701041491950358321710951937084608607239 876 1385680601834943912334528737997761958207480699415065245649096151028114234709901381381113093453665417713357849832494833574575086588364009480702279328322875352444841322442472867987730489 877 1914963494184482576199570495950249792568270364671355267994663137862950756304637196237703031669134192657066713750155000981227365409312567923432182085663967178145632080791075356136814921 878 3627758913155293073138544456040798040261652432988905714601721466249506182534968329286749342145527478196364685579824333317072980944143469999376935227627534231633733208978816115814107035 879 5013439514990236985473073194038559998469133132403970960250817617277620417244869710667862435599192895909722535412319166891648067532507479480079214555950409584078574531421288983801837524 880 9497596137630935307081104630124632162577476599551651898156068247720404312895003606479134932982917016875736206906978166376643856244066400517428526354559727342456358304493975479454590616 881 13125355050786228380219649086165430202839129032540557612757789713969910495429971935765884275128444495072100892486802499693716837188209870516805461582187261574090091513472791595268697651 882 24865029499737512848104769434333098447470777365666049979866483276911706756150042490150655456803223572430843935141110165812858587788055731552908643836051647795735341704503110322549664813 883 34362625637368448155185874064457730610048253965217701878022551524632111069045046096629790389786140589306580142048088332189502444032122132070337170190611375138191700008997085802004255429 884 65097492361581603237233203672874663179834855497446498041443381583014715955555123863972831437426753700416795598516352331061931907120100794141297405153595216044749666809015355488194403823 885 89962521861319116085337973107207761627305632863112548021309864859926422711705166354123486894229977272847639533657462496874790494908156525694206048989646863840485008513518465810744068636 886 170427447585007296863594841584290891092033789126673444144463661472132441110515329101767838855477037528819542860407946827372937133572246650870983571624734000338513658722542956142033546656 887 235524939946588900100828045257165554271868644624119942185907043055147157066070452965740670292903791229236338458924299158434869040692347445012280976778329216383263325531558311630227950479 888 446184850393440287353551321079998010096266511882573834391947602833382607375990863441330685129004358886041832982707488151056879493596639158471653309720606784970791309358613512937906236145 889 616612297978447584217146162664288901188300301009247278536411264305515048486506192543098523984481396414861375843115434978429816627168885809342636881345340785309304968081156469079939782801 890 1168127103595313565197059121655703139196765746521048059031379147028015381017457261222224216531536039129305956087714517625797701347217670824543976357537086354573860269353297582671685161779 891 1614311953988753852550610442735701149293032258403621893423326749861397988393448124663554901660540398015347789070422005776854580840814309983015629667257693139544651578711911095609591397924 892 3058196460392500408237626043887111407494030727680570342702189838250663535676380920225341964465603758501876035280436064726336224548056373315160275762890652278750789498701279235077149249192 893 4226323563987813973434685165542814546690796474201618401733568985278678916693838181447566180997139797631181991368150582352133925895274044139704252120427738633324649768054576817748834410971 894 8006462277582187659515819010005631083285326436520662969075190367723975226011685499453801676865275236376322149753593676553210972296951449120936850931134870481678508226750540122559762585797 895 11064658737974688067753445053892742490779357164201233311777380205974638761688066419679143641330878994878198185034029741279547196845007822436097126694025522760429297725451819357636911834989 896 20961190372354062570309830986129781842361948581881418564523381264921262142358675578136063066130221950627090413980344964933296692342797974047650277030513959166284735181550341132602138508199 897 28967652649936250229825649996135412925647275018402081533598571632645237368370361077589864742995497187003412563733938641486507664639749423168587127961648829647963243408300881255161901093996 898 54877108839480000051413673948383714443800519309123592724494953427039811201064341234954387521525390615504949092187441218246679104731442473022013980160407007017175697317900483275246652938800 899 75838299211834062621723504934513496286162467891005011289018334691961073343423016813090450587655612566132039506167786183179975797074240447069664257190920966183460432499450824407848791446999 900 143670136146085937583931190859021361489039609345489359608961479016198171460834348126727099498445949895887756862581978689806740621851529445018391663450707061885242356772151108693137820308201 901 198547244985565937635344864807405075932840128654612952333456432443237982661898689361681487019971340511392705954769419908053419726582971918040405643611114068902418054090051591968384473247001 902 376133299598777812700379898628680370023318308727344486102389483621554703181438703145226910973812459072158321495558494851173542760823145862033161010191714178638551372998552842804166807985803 903 519803435744863750284311089487701731512357918072833845711350962637752874642273051271954010472258408968046078358140473540980283382674675307051552673642421240523793729770703951497304628294004 904 984729762650247500517208505027019748580915316836544098698206971848465938083481761308953633422991427320587207624093505863713887660617908141081091367124435474030411762223507419719362603649208 905 1360863062249025313217588403655700118604233625563888584800596455470020641264920464454180544396803886392745529119652000714887430421441054003114252377316149652668963135222060262523529411635011 906 2578055988351964688851245616452378875719427641782287809992231431923843111069006580781633989295161822889603301376722022739968120221030578561210113091181592243452683913671969416353921002961821 907 3562785751002212189368454121479398624300342958618831908690438403772309049152488342090587622718153250210190509000815528603682007881648486702291204458306027717483095675895476836073283606611029 908 6749438202405646566036528344330116878577367608510319331278487323923063395123537981035948334462494041348222696506072562356190473002473827542549247906420341256327639978792400829342400405236255 909 9327494190757611254887773960782495754296795250292607141270718755846906506192544561817582323757655864237825997882794585096158593223504406103759360997601933499780323892464370245696321408198076 910 17670258618864975009258339416537971760012675183748670183843230539845347074301607362326211014092320301155064788141495664328603298786390904066437630628079431525530236022705233071673280212746944 911 24419696821270621575294867760868088638590042792258989515121717863768410469425145343362159348554814342503287484647568226684793771788864731608986878534499772781857876001497633901015680617983199 912 46261337654189278461738489905283798401460657942735691220251204295612977827781284105942684707814466862116971667918414430629619423356698884656763643977817953320263068089323298385677440233004577 913 63931596273054253470996829321821770161473333126484361404094434835458324902082891468268895721906787163272036456059910094958222722143089788723201274605897384845793304112028531457350720445751521 914 121113754343702860375957130299313423444369298644458403476910382346993586409042244955501843109351080285195850215613747627560254971283705749903853301305374428435258968245264662085359040486266787 915 167375091997892138837695620204597221845829956587194094697161586642606564236823529061444527817165547147312821883532162058189874394640404634560616945283192381755522036334587960471036480719271364 916 317079925376919302666132900992656471931647237990639519210479942745367781399345450760562844620238773993470578978922828452051145490494418365054796259938305331985513836646470687870399681225795784 917 438193679720622163042090031291969895376016536635097922687390325092361367808387695716064687729589854278666429194536576079611400461778124114958649561243679760420772804891735349955758721712062571 918 830126021787055047622441572678655992350572415327460154154529445889109757788994107326186690751365241695215886721154737728593181500199549345260535478509541567521282541694147401525840003191120565 919 1147205947163974350288574473671312464282219653318099673365009388634477539188339558086749535371604015688686465700077566180644326990693967710315331738447846899506796378340618089396239684416916349 920 2173298139984245840201191817043311505120070007991740943253108394921961491967636871217997227633856951092177081184541384733728399010104229670726810175590319370578333788435971516707120328347565911 921 3003424161771300887823633389721967497470642423319201097407637840811071249756630978544183918385222192787392967905696122462321580510303779015987345654099860938099616330130118918232960331538686476 922 5689768398165682472981133878451278523009637608647762675604795738876774718113916506327804992150205611581315356832469416472592015530113139666919895048261416544213718823613767148595520981851577168 923 7863066538149928313182325695494590028129707616639503618857904133798736210081553377545802219784062562673492438017010801206320414540217369337646705223851735914792052612049738665302641310199143079 924 14896007054512801578742209818310524063908842817951547083561278821708362662374112647765417748816759883651768989312866864684047647580235189330032874969193930262062822682405329929079442617207165593 925 20585775452678484051723343696761802586918480426599309759166074560585137380488029154093222740966965495233084346145336281156639663110348328996952770017455346806276541506019097077674963599058742761 926 38998252765372722263245495576480293668716890845206878575079040726248313269008421436968448254300074039373991611106131177579550927210592428323178729859320374241974749223602222638642806869769919611 927 53894259819885523841987705394790817732625733663158425658640319547956675931382534084733866003116833923025760600418998042263598574790827617653211604828514304504037571906007552567722249486977085204 928 102098751241605365210994276911130356942241829717669088641675843357036577144651151663139927014083462234470205844005526668054605134051542095639503314608767192463861424988401337986848977992102593240 929 141097004006978087474239772487610650610958720562875967216754884083284890413659573100108375268383536273844197455111657845634156061262134523962682044468087566705836174212003560625491784861872512851 930 267298000959443373369737335156910777158008598307800387349948489344861418164945033552451332787950312664036625920910448826584264474944033858595331213966981203149609525741601791321904127106537860109 931 369396752201048738580731612068041134100250428025469475991624332701897995309596185215591259802033774898506831764915975494638869608995575954234834528575748395613470950730003129308753105098640453349 932 699795251636724754898217728559601974531783965205732073408169624677547677350183948994214071349767475757639671918725819811698188290780559480146490327292176416984967152236404035978863403327510987087 933 967093252596168128267955063716512751689792563513532460758118114022409095515128982546665404137717788421676297839636268638282452765724593338741821541259157620134576677978005827300767530434048847196 934 1832087753950730891324915850521895146437343297309395832874560384687781613885606813430190881261352114608882389835267010608510300397397644581844139767909548047805291930967610316614686082875995101152 935 2531883005587455646223133579081497120969127262515127906282730009365329291235790762424404952611119590366522061753992830420208488688178204061990630095201724464790259083204014352593549486203506088239 936 4796468010215467919076529823006083464780245926722455425215511529385797164306636491296358572434288868069007497587075212013832712901412374265385928976436467726430908640666426913865194845300474316369 937 6628555764166198810401445673527978611217589224031851258090071914073578778192243304726549453695640982677889887422342222622343013298810018847230068744346015774236200571634037230479880928176469417521 938 12557316276695672865904673618496355247903394482857970442771974203469609879034302660458884836041514489598140102925958625432987838306839478214313647161399855131487433991031670424980898453025427847955 939 17353784286911140784981203441502438712683640409580425867987485732855407043340939151755243408475803357667147600513033837446820551208251852479699576137836322857918342631698097338846093298325902164324 940 32875480819871550678637491032482982278929937521851455903100411081023032472796271490080295935690254600725412811190800664285130802019106060377555012507763097668031393332428584361077500513775809227496 941 45432797096567223544542164650979337526833332004709426345872385284492642351830574150539180771731769090323552914116759289718118640325945538591868659669162952799518827323460254786058398966801237075451 942 86069126182918979170007799478952591588886418082696397266529259039599487539354511809782002971029249312578098330646443367422404567750478702918351390361889437872606746006254082658251603088301999834533 943 118944607002790529848645290511435573867816355604547853169629670120622520012150783299862298906719503913303511141837244031707535369769584763295906402869652535540638139338682667019329103602077809062029 944 225331897728885386831385907404374792487729316726237735896487366037775430145267263939265712977397493337008882180748529437982082901232330048377499158577905215949788844686333663613677308751130190276103 945 311401023911804366001393706883327384076615734808934133163016625077374917684621775749047715948426742649586980511394972805404487468982808751295850548939794653822395590692587746271928911839432190110636 946 589926567003737181324149922734171785874301532096016810422932839073726802896447280008015135961163230698448548211599144946523844135946511442214146085371826209976759788052746908182780323165088570993776 947 815258464732622568155535830138546578362030848822254546319420205111502233041714543947280848938560724035457430392347674384505927037178841490591645243949731425926548632739080571796457631916218761269879 948 1544447803282326157141063860798140565135175279561812695372311151183404978544074576084779694906092198758336762454048905401589449506607204278264939097537573413980490519471907060934663660744135522705225 949 2134374370286063338465213783532312351009476811657829505795243990257131781440521856092794830867255429456785310665648050348113293642553715720479085182909399623957250307524653969117443983909224093699001 950 4043416842843241290099041659660249909531224306589421275694000614476488132735776448246323948757113365576561739150547571258244504383875101392580671207240894031964711770362974274621210659067317997121899 951 5587864646125567447240105520458390474666399586151233971066311765659893111279851024331103643663205564334898501604596476659833953890482305670845610304778467445945202289834881335555874319811453519827124 952 10585802725247397713156061118182609163458497640206451131709690692246059419663254768654192151365247897971348454997593808373144063645018099899477074524185108681913644791617015762928968316457818468660472 953 14629219568090639003255102777842859072989721946795872407403691306722547552399031216900516100122361263547910194148141379631388568028893201292057745731426002713878356561979990037550178975525136465782371 954 27713991332898951849369141694887577580844268614029932119435071462261690126253987857716252505338630328337483625842233853861187686551179198305850552365314432013776222604488073014165694290306137408859517 955 38299794058146349562525202813070186744302766254236383251144762154507749545917242626370444656703878226308832080839827662234331750196197298205327626889499540695689867396105088777094662606763955877519989 956 72556171273449457834951363966480123579074308201883345226595523694539010959098708804494565364650643087041102422529107753210418996008519495018074582571758187359415023021847203279568114554460593757918079 957 100270162606348409684320505661367701159918576815913277346030595156800701085352696662210817869989273415378586048371341607071606682559698693323925134937072619373191245626335276293733808844766731166777596 958 189954522487449421655484950204552793156378655991620103560351499621355342751042138555767443588613298932785823641745089405770069301474379286748373195349960130064468846461053536824538649373075643864894720 959 262510693760898879490436314171032916735452964193503448786947023315894353710140847360262008953263942019826926064274197158980488297482898781766447777921718317423883869482900740104106763927536237622812799 960 497307396188898807131503486647178255890061659772976965454458975169527017294027706862807765401189253711316368502706160464099788908414618365227045003478122202833991516361313407194047833564766337836766081 961 687261918676348228786988436851731049046440315764597069014810474790882360045069845418575208989802552644102192144451249869869858209888997651975418198828082332898460362822366944018586482937841981701660801 962 1301967666079246999739025509736981974513806323327310792803025425887225709131040982032655852614954462201163281866373391986529297423769475808932761815084406478437505702622886684757604851321223369645403523 963 1799275062268145806870528996384160230403867983100287758257484401056752726425068688895463618016143715912479650369079552450629086332184094174159806818562528681271497218984200091951652684885989707482169604 964 3408595602048842192085573042563767667651357310208955412954617302492150110099095239235159792443674132892173477096414015495488103362893809061571240441775097232478525591507346647078766720398903771099444488 965 4710563268128089191824598552300749642165163633536266205757642728379375819230136221267815645058628595093336758962787407482017400786663284870504002256859503710916031294130233331836371571720127140744848011 966 8923819140067279576517693617954321028440265607299555446060826481589224621166244735672823524716067936475357149422868654499935012664911951375780959510240885218998071071899153256478695309875487943652929941 967 12332414742116121768603266660518088696091622917508510859015443784081374731265339974907983317159742069367530626519282669995423116027805760437352199952015982451476596663406499903557462030274391714752374429 968 23362861818152996537467507811299195417669439511689710925227862142275523753399638967783310781704529676533897971172191948004316934631842045065771638088947558424515687624190113122357319209227560059859345335 969 32286680958220276113985201429253516446109705118989266371288688623864748374565883703456134306420597613009255120595060602504251947296753996441552597599188443643513758696089266378836014519103048003512275276 970 61164766314391710035884829815943265224568052927769577329622759945237346639032672167677108820397521093126336764093707189513015791230614183821533954756601790054548991800671186110593262317807192235925106064 971 84527628132544706573352337627242460642237492439459288254850622087512870392432311135460419602102050769660234735265899137517332725862456228887305592845549348479064679424861299232950581527034752295784451399 972 160131437125022133570186981636530600256034719271619021063640417693436516163698377535248015679488033602845112321108929620534730439060000506398830226180857811739131287777823445209422467744194016647915972857 973 221296203439413843606071811452473865480602772199388598393263177638673862802731049702925124499885554695971449085202636810047746230290614690220364180937459601793680279578494631320015730062001208883841078921 974 419229545060674690674676115093648535543536104887087485861298493135072201852062460438066938218066579715409000199233081672091175525949387335374956723785971645162844871532799149517674140914774857707822812507 975 579360982185696824244863096730179135799570824158706506924938910828508718015760837973314953897554613318254112520342011292625905965009387841773786949966829456901976159310622594727096608658968874355738785364 976 1097557198057001938453841363644415006374573595389643436520255061711780089392489003778952798974711705543381888276590315395738796138788161499726039945177057123749403326820574003343599955000130556475552464664 977 1516786743117676629128517478738063541918109700276730922381553554846852291244551464217019737192778285258790888475823397067829971664737548835100996668963028768912248198353373152861274095914905414183375277171 978 2873442049110331124686847975839596483580184681281842823699466692000268066325404550898791458706068536914736664630537864515125212890415097163803163111745199726085365108928922860513125724085616811718834581485 979 3970999247167333063140689339484011489954758276671486260219721753712048155717893554677744257680780242458118552907128179910864009029203258663529203056922256849834768435749496863856725679085747368194387046149 980 7522768949273991435606702563874374444365980448455885034578145014289024109583724648917421577143493905200828105615023278149636842532457129991683449390058542054506691999966194578195777217256719878680951279791 981 10396210998384322560293550539713970927946165129737727858277611706289292175909129199816213035849562442115564770245561142664762055422872227155486612501803741780592057108895117438708902941342336690399785861276 982 19694864798711643182133259715783526849517756664085812280034968350866804262425769395853473272724413178687747652214531969933785314706956292811247185058430426437434710890969660874074205927684542824324019257888 983 27217633747985634617739962279657901293883737112541697314613113365155828372009494044770894849867907083888575757829555248083422157239413422802930634448488968491941402890935855452269983144941262703004970537679 984 51561825446860938110793076583476206104187289543801551805526760038311388677693583538642998241029745630862414851028572631651719101588411748442058105785232737257797440672942788044026840565796908594291106493873 985 71256690245572581292926336299259732953705046207887364085561728389178192940119352934496471513754158809550162503243104601585504416295368041253305290843663163695232151563912448918101046493481451418615125751761 986 134990611541871171150245970034645091463044111967318843136545311764067361770654981220075521450364823713899496900871185925021371990058278952514927132297267785335957611127858703258006315769706182958549300223731 987 186552436988732109261039046618121297567231401511120394942072071802378750448348564758718519691394569344761911751899758556673091091646690700956985238082500522593755051800801491302033156335503091552840406717604 988 353410009178752575339944833520459068284945046358154977604109175253890696634271360121583566110064725510836075851584985143412396868586425109102723291106570618750075392710633321729992106743321640281356794177320 989 488400620720623746490190803555104159747989158325473820740654487017958058404926341341659087560429549224735572752456171068433768858644704061617650423403838404086033003838492024987998422513027823239906094401051 990 925239415994386554869588530526732113391791027107146089675782213997604728132159099144675176879829352818608730653883769505215818615700996374793242741022444070914268567004041261931970004460258737885521082308229 991 1278649425173139130209533364047191181676736073465301067279891389251495424766430459266258742989894078329444806505468754648628215484287421483895966032129014689664343959714674583661962111203580378166877876485549 992 2422308238804407089268820758059737271890428034963283291423237466738923487762205937312441964529423332944990116110066323372235058978516564015277004931960761593992730308301490464065917906637454573375206452747367 993 3347547654798793644138409288586469385282219062070429381099019680736528215894365036457117141409252685763598846763950092877450877594217560390070247672983205664906998875305531725997887911097713311260727535055596 994 6341685300418834712936873743652479702279493077782703784593930186219165735154458712792650716708440646016361617676315200611489358319848695671037772054859840711063922357900430130265783715452104982240098275933872 995 8763993539223241802205694501712216974169921112745987076017167652958089222916664650105092681237863978961351733786381523983724417298365259686314776986820602305056652666201920594331701622089559555615304728681239 996 16602747662452097049541800472897701834948051198384828062358553091918573717701170201065510185595898605104094736918879278462233015981029522997836311232618760539199036765399799926731433239718860373345088375054249 997 22944432962870931762478674216550181537227544276167531846952483278137739452855628913858160902304339251120456354595194479073722374300878218668874083287478601250262959123300230056997216955170965355585186650988121 998 43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169295922593080322634775209689623239873322471161642996440906533187938298969649928516003704476137795166849228875 999 60069305349389553485230328147938327637512711715756608464840282181455129135650222091469390025675153774400017329999201913237442705604269396320307472875615201445732224703698769576659949243423336511140255224283124 1000 113796925398360272257523782552224175572745930353730513145086634176691092536145985470146129334641866902783673042322088625863396052888690096969577173696370562180400527049497109023054114771394568040040412172632376