0 1 1 15 2 128 3 815 4 4289 5 19663 6 81057 7 306799 8 1081986 9 3594142 10 11338690 11 34193246 12 99080387 13 277046893 14 750192227 15 1973050940 16 5053026949 17 12628736331 18 30859262181 19 73849589786 20 173333118663 21 399528823032 22 905418038792 23 2019454523623 24 4437187104779 25 9612499964084 26 20547193957388 27 43367008477586 28 90434583176208 29 186437065416127 30 380177883653074 31 767210393139884 32 1532904678454423 33 3033712114738039 34 5949282113317594 35 11565019770103763 36 22293063782068321 37 42626034395802957 38 80871086524843461 39 152281834256690631 40 284678912171496878 41 528474442648079455 42 974444373573042228 43 1785055061627838199 44 3249372561259090687 45 5878785971620688764 46 10573004458524687304 47 18906449076412657746 48 33619910673245747287 49 59460529309710806643 50 104610147708256750754 51 183103107350306973861 52 318900741621914492213 53 552728100213260864787 54 953497247610976649637 55 1637315869246343266288 56 2798991487793178616733 57 4764041752747685343960 58 8074231207425924437234 59 13627723032874124651712 60 22907883197299765184017 61 38355487973890755246033 62 63972112395294851540716 63 106294969285102965518993 64 175966639730698319287444 65 290254516253551539809722 66 477081695692416228721464 67 781455987951986470159873 68 1275692500108268135218857 69 2075619723671441361572815 70 3366196190515056538325784 71 5441886035309058717731579 72 8770117656075720368652503 73 14090747015535575334897627 74 22571531445078694219613010 75 36050509195444361068242120 76 57412877142105545983304865 77 91175499917879064304908585 78 144391160025494253560652142 79 228043999507886919702726372 80 359197743634514977579890192 81 564294913546533852256295503 82 884211834584167288307273809 83 1381986001850304451274732005 84 2154601792174575414267180396 85 3350925872339278426516199975 86 5198941336971819524515057190 87 8047012374285820328398900961 88 12426275037785961760610698751 89 19144772934259788553858846565 90 29429197856431865704715649145 91 45137877416053290277843142685 92 69080184548917989789894786837 93 105494603495352256219285694299 94 160762876107342950297155466326 95 244474778140941508588114720171 96 371012696946864604368247748608 97 561905404331502612573315477610 98 849318036966227424547253729582 99 1281217451047993919479076276535 100 1929003672026146845370635022350 101 2898765126770574882006424768096 102 4347849802758405183669251066391 103 6509221620728516652512621127840 104 9727199538076539250976444104087 105 14509812266475163935198874642179 106 21605368280983030355681794440134 107 32114260930059693924539258360347 108 47651963271940806001115794858166 109 70586276991288224173271992108204 110 104382127902751129772493419012088 111 154101893583946169083799007888921 112 227130325440428909039796762197512 113 334223318805050347140825680192104 114 491022971663181886107390939500177 115 720243063985131017633449549793129 116 1054817093948283837605840245412274 117 1542426378599753922809762409922048 118 2252004093233223070379381970165431 119 3283064553810440180216344450533697 120 4779066661534284871498757628434148 121 6946530062888972847446484379543063 122 10082343897909435244758400808113754 123 14612727659155153600228590375938187 124 21148743260536524296150540259124940 125 30565287363868433446957412220139976 126 44113351968671324359164393259590134 127 63579362960506139899170290453499569 128 91511056896676299496078852092429100 129 131537286204631519827766736448757662 130 188820258665751146372245648520567594 131 270694280521550860908389457664814746 132 387566838683529438425829497171041805 133 554188264109021722064492033331876290 134 791438648075546904944313342811878887 135 1128839824637313428333326055352038130 136 1608082578392552895599164113060057348 137 2287973767264950381065572764332932632 138 3251367174381055618686974248625240653 139 4614862750487159385380768974642540091 140 6542365099422198932634340780636646773 141 9264016133677882592339538131336695412 142 13102603566960907387421906990864041414 143 18510357885192679860540339935127329025 144 26120170213687839602789524651779897565 145 36816808119607182110001136139010988013 146 51835834937795908823165282234809930933 147 72900868563085529407397116281576276442 148 102413845937463508196393368133745701441 149 143718497222758148572569083824980573058 150 201464835506075722475373519603541234453 151 282112893357403764447886722973584356334 152 394628222099170981096302768201612869321 153 551441223620354295132779526768631479698 154 769769127289479948746139390533955640274 155 1073435965625893694328925093521515005185 156 1495375787020670840229210528018302492855 157 2081072383812467402700588234882452825373 158 2893281534997999336829051709995354227902 159 4018508006915144935762017625774408029785 160 5575881293323060153034869511780234522984 161 7729307501804403438935909108414714753109 162 10704091793393387190575083475116773136719 163 14809655915192120277209197760270437669694 164 20470558517529942671734082379156738315617 165 28268815896710486383077918568319860389305 166 39001590004042396713275966322747784864667 167 53759756544526002600998017838984352588778 168 74034819946206117036806865226922337818459 169 101864280243095471757079838736382839656239 170 140029116293835133618470151590682290939756 171 192321848054747558528703581119752405298864 172 263910103998051066611106315279302631970223 173 361829319245752324296434845776182770865095 174 495649890159957327021464469357791206928518 175 678379834968168778817824103459103566314188 176 927685125195904018969017763401665246197888 177 1267538186448217346807372596417926162033549 178 1730443058804894403713158442626474482794783 179 2360436611051491274807249040847619188331084 180 3217133357468964627424148781992356187428206 181 4381172610287006814603063667366743500664217 182 5961548608782968513295138197555206954597949 183 8105467132178690482999108658829217162529125 184 11011589533858400319473603814039682822736992 185 14947815203950549148687008273553478293239399 186 20275140171513106465895201867880023301789851 187 27479644730305147271980894434455775560191202 188 37215348817710394732462637403952780065865497 189 50361586310537383072568658849447983213724217 190 68099762456898661031021214493329576475288293 191 92015970295503789250063698743486936160274820 192 124238081646089062481107071062268633550683849 193 167618767241855514436104182452494177121272561 194 225979664837490269382825862056838324314126523 195 304436901949393596387113616570013758578651655 196 409834784671829836473653098807493524826929343 197 551323204292052747556106655287328563874439526 198 741125872221219427802385442415388244582037408 199 995561770206880366288351776368369673505925755 200 1336402379810259998866115407315788112122924128 201 1792673888010651234833139431970281427107950107 202 2403048698195595722176986030076704246487884241 203 3219016891452418912700347489013980174768015035 204 4309089304193268332230024278307001592385002789 205 5764364234576315553586795490965248486025936926 206 7705895517929870410209385843564524360872592348 207 10294438754373470484935336323234823533819582654 208 13743335218193706744424270042993258743858631211 209 18335533021889618017353419709445316994757810967 210 24446060226140199567353689221823159193289760457 211 32571678017361078830265465217380633841087101575 212 43369984172304281353893210686942079059839431513 213 57710947425954652096593819704912792977020635524 214 76744783768560286588584338600262727770414186819 215 101991303561707474328724799768325042042171629847 216 135457451586313437321794111060838574221072299525 217 179791845230049480118302806422084928018311976790 218 238487838082030283389869678986383221098552833203 219 316150191241574027385482594966283570790154782797 220 418845074994452070890685404700188976645157788777 221 554559177162107921012498616461077563025427275965 222 733801587518219466545217258998563998634218014457 223 970392413525475849868137178889546808746403832021 224 1282495479400084430697378554744911209086755311100 225 1693969899674872240296073050440341122344287546319 226 2236138007681487517360050027086645468630265775769 227 2950096623617733741130664844436583829118851139156 228 3889736992879197996324228066352912531969546701502 229 5125688536724121069328821782177993967241752648663 230 6750466228588533197633072950547875118204133357162 231 8885185330118051946415936091447915497387957106832 232 11688316064950310938602900347797582795811818467229 233 15367091905234546421631529001959899021503303598863 234 20192367960319130580303392914125295247567986366427 235 26517962703944494423720486885197097739778586345313 236 34805822712692569813459002600487724002887252314622 237 45658746530741094499519046926690398064552468222329 238 59862916406472520979841559801521554577213570058705 239 78443149190945856554468610444312475296710267260087 240 102734633568476082646946060207647250253659142493757 241 134476025884559461133440027470376645641154179578844 242 175930203022178724878237722961428428851289118701257 243 230040810463556846162752903920346689044192974739742 244 300635115614116005255750433470146621542325576854269 245 392686733195554953528356583152592756255966840299820 246 512655726876389323503311812875376094082527715709976 247 668928660624323787436751518528867341512630391883490 248 872387696912848136655832673824665679511717829311094 249 1137146230227148706188526496634757141608562373250915 250 1481499333003213558440919408579323653905589470347729 251 1929151155752951390106404042471919294078527833757183 252 2510799232510055745939152277546420755715454495760353 253 3266178508852910206958973642329636822750039359615152 254 4246697255160187688487442074798109414171023388195413 255 5518834671470864677486490184994034781722784623644214 256 7168518257395892605314724787032161077466819688204430 257 9306760881479155225020202402562184136173968102730903 258 12076916732778952103965663679530433656083986130447492 259 15664016815780179865484253380469206833521044180631899 260 20306774537022670229388724894803939879559900810079142 261 26313018108925956843094699605919990861540881791637503 262 34079519010533207212050460910339264261718273978591850 263 44117457400244872791958229611546909887177632133393431 264 57085112482172319016203457490729121084626333354882540 265 73829809153253956403476214908827125883551707556390192 266 95441718235503376163590377068781150187589369225843249 267 123322829855985808250670656851447073003004855911344910 268 159275340844002150492177192612519180027574819525519684 269 205614871737693863686358879338921767566712255303905251 270 265315426215743543829440310061084103317680850517577377 271 342194913245532975662385978080407180347570950616173008 272 441152481384298651592772513727027283050704101375755225 273 568472006893723163212641940727788936159719103697942483 274 732210012034640598537975701947063153702362540968602194 275 942691294614050353480363549200030362295406740732267693 276 1213141912981978088698278803657246547555139197261548381 277 1560497257705841478142591739196931307251602334926846707 278 2006433215045930698631719022692985552413440934039398816 279 2578681474325696523952480479642750789364610010382435519 280 3312706593315839485354636186620684168537582687206399984 281 4253843451620563156354934552840845998852744889710796803 282 5460020379115879655523054935991122015683503935519403002 283 7005227045893427417059556493783661800931279488938999657 284 8983929039081063363678152637805997869459185087345367517 285 11516685327116693373370705844054651439225300110659842837 286 14757293550356224998417909750027687531917181239347539451 287 18901875099352669281058054149712782954227073287045710975 288 24200422070676576452727861396308921076705127391384865872 289 30971467507489308337044570786361438205504324393497780525 290 39620716508633689228517993373265818724472117188790873056 291 50664698494737194195064290334028707098385205337146122630 292 64760782336588893959709255617355687455685113499838401226 293 82745251527201703430082752504742116834042976399309765701 294 105681585439812976651782673368672841816158391149516547125 295 134921659285271616311139721473929495979145891218939263900 296 172183290272794030916221450231754552473519919280392457467 297 219648459189644679084509719962942753924564446214872597382 298 280087673560500486470427503839062183973907455240246686772 299 357017371579500640225029797075113841108508300965430859395 300 454899071591856151377911373892813785101053765086056090000 301 579391246084757940414787577742708599977459055880901973651 302 737667762532923469969481380205324649551505880970972594037 303 938820337418961976809167751136461665344952157177934388338 304 1194366984274148746227406400632676614145953381616321115857 305 1518894139945594954940331507773822797350707341927668649460 306 1930867324290180098754146259598505293867759771096238885885 307 2453654201679652821868370786553299208758435178328798478014 308 3116815237437125583146489320995995972434726524453343006133 309 3957731366582266859819624182751008619404497884767717107659 310 5023655952345020283407797690396249475612584947179285975034 311 6374300729572058428005402409374185913585438581740581416189 312 8085093556934961341617120937954558971751522435649682698483 313 10251281084885329366706093921458636882227019640796183543979 314 12993093688425776300493211223035476882538137212797816958752 315 16462245471442752960134976437842988673527980801836544924766 316 20850111642773757447163400388501550354061361264714028896619 317 26398012616986777516165611823114872959255084060379865663338 318 33410143206140449916006200612359765829404054330800407921048 319 42269821737916008268702208166442188314382717658755328640154 320 53459904719933813382478678382957362394868526105196648561953 321 67588426329287912969058080893823339991123534779644314978825 322 85420789217854665286797536536728303084426760553546542401042 323 107920167203177910012954563063193255630762029415714966624490 324 136298197961572925924853355608299899538106700566683288387715 325 172078565542572398460478978201538990391760415712426291224475 326 217176724157041069812634383633967063284254009477021232397019 327 273999828358302162528443137955229203690607988306765798704186 328 345571950408872750290624349749331804481722164858331711911442 329 435690933060451067256090021752056302334091091231427417232492 330 549124807085888907446440670147505002758792508182105169195749 331 691857674709858890791435848258383429715463461845059820614315 332 871397418374240123532830964366356947716583400752345514652097 333 1097160658128356160637818427857626718784832422750831442841259 334 1380954198358692197730598325489751216161899827327949905237040 335 1737576959464979448496815328232707747149713584037706796306979 336 2185572310874931098337359760812194935303676631617640966284534 337 2748168092119878859441148956863257806225821386488196612990380 338 3454450780694049890865630296107389498572127920599577716100155 339 4340831676093865941812894291094041618409969510307469737929732 340 5452877160960480876963972822308629078377962442105521272242600 341 6847592745105138325545610650259752988109401773826774126308990 342 8596272530227228313436025818292449614606678986684304414438968 343 10788052985976205611118328450861746994090718579045065516092311 344 13534343782594601677738716279463028123042695541645397064439440 345 16974350468653383714080506826665546885529469539436542458694181 346 21281955979851064623857745743629133699737689993316618260397657 347 26674292750160413939003276481771828446698146930658947828944566 348 33422417582270657149739161478605817815077428908205791697166044 349 41864601148246514738160671008007318485722076314374624917292925 350 52422867645654136437806421070346581116728635926821174267302360 351 65623573433295344671872811551483683761084154035087775889715774 352 82123003467189205645061490340295358109239456907130672520752780 353 102739199769965578330998557854913809379456894495271784375155076 354 128491527769456968354399192178521843880535121190351237142486627 355 160649847445743716558960124931603753833430534535100839626178237 356 200795603270415382774486615533835348002489250889667784506108850 357 250897700207224215681978970835131364142537231967549511833473935 358 313406717628517832709221008881033803988232081175860434871621306 359 391371859812116310127820664754726616869481489328058837815602172 360 488586088873378030360525953548218620459415888258291462200177019 361 609766180618733957963505328105903869743943769404663190273752345 362 760776043912321129527784265763781734422218023306607966677666575 363 948903621268003587031636939437667665740569558886765505833391329 364 1183204130687077368369947905245724443385903917536395336128170974 365 1474925424897241026155406965375788526906298529982519567827167554 366 1838034967934994411365140080884042130922881263890223211259819889 367 2289872525254535340505092446662766385237959459469294065878735455 368 2851958335142020093166232247494421939267178820901810400782383857 369 3550993525905079514034696810705053147195433420827026686815023913 370 4420098172407463511143573697049947238545405494684158478915593224 371 5500343025090000624245814153476831685505511321557173401011005126 372 6842644059641024881315152895315025027980953184656175641294322542 373 8510105157684577546320314548576168227346131581094332383032638285 374 10580914141059134686146580024623774272003696183203221491015958790 375 13151921908198167001399741653139271237209668514372830543877976422 376 16343064622026495381154368150949079945083780177272159011132640735 377 20302826078208186948306616222394895605661232474139270858805817825 378 25214983141334898484257214503069077068892862491415333985588987797 379 31306933440092237084713140325716634813262169339822040247398073890 380 38859973772920999297111511002084529705712519176943319217518788992 381 48221982853424629647197982597166264843350578877452335335250913685 382 59823066751417981543207382489917729533653330663906579846144238637 383 74194854115345215022085140338707864205328035461175479084794577710 384 91994286456720880741080914103036394286855170508525559861663727460 385 114032943133102200251312364900936660027504279819835260927887154441 386 141313179389414383932779317407581654035014781377294411795259518468 387 175072648963857641806908760925060137819771324306057264029109402724 388 216839142652524821386562301465832881887838984947259325457080403504 389 268498115942969831076878423871501700828609818652244296239807458015 390 332375820844020599269133186561492828288819648655430830866732648793 391 411341621970417386294007106675404375458914260793271902090896960578 392 508933892461726875938261405670471692743962711566024609862977454821 393 629514885287971563696978103526670958378724441775294561455962733744 394 778461201342689492685715282907171561618408630907441188077441355565 395 962397978107668067428096185092025376258886400122914445988196091671 396 1189486763534297307998637071581556001531912967589013839600126565793 397 1469779294843027744546564236640411500207360525234881295407349076660 398 1815652163732800198360221060672871614194871802359395822203171179033 399 2242340731083717977841027178216312811369688994242499435743698334759 400 2768594793747392802220222536650030186030194140269945393673629615284 401 3417483572132259905653666199447058528105022694169083479545652498733 402 4217383785966696013397458694423273871509435893097939845569981897533 403 5203192168282207858341348419719780378191717836082417259530332896767 404 6417813041147930408752651354546289723265026631794796088430159301068 405 7913982915409217097437292530004797167865180311369633505131460118264 406 9756507937368208197464509037691440605825295742493550494875160079099 407 12025006945029440740585201881098670143406269278341314632946955946529 408 14817273594436918373469411018970659310103013021307181954695209665702 409 18253396300764421020043140196861092182583338482893889781124610247706 410 22480805618369076975312170724282989340875619837309049064293774918702 411 27680456388692598698836601397099715581247142345563827068632698130232 412 34074398012800783787919180137349848223448264811280829422457098755436 413 41935042381163293116066194223457404199800035492651553239395497568090 414 51596507538931905786269502293464278011685671360517426302694594128444 415 63468498785581208740612155325896899421383065156310450993044832300668 416 78053290895946511488052470732317364054492229816112113606593513661110 417 95966499512282058978996541390699907830110540252759696568308686120277 418 117962481368932051072981235713404804533481886986778213726397186550127 419 144965387802431671397772281974928616490268923309514012983758037875992 420 178107121181840488720205671671717844286855309210557751802385679929103 421 218773718235108736872417842729140835381319315941015018499202854630383 422 268662018406060049641763111730386344306001862042746468347945497583726 423 329848882307282632118758307653425036305709280572796143248624554784263 424 404875720777322925804586000003385406204343715009945518604297368913606 425 496851698128129548057864634281043035312026173080926983094448598651721 426 609579707105921385079833306866148005713997551854093623048844964091395 427 747710106088442311258271597536867385998458938726130497858958007762160 428 916928295344111252490208199638563275262794050227389086797958149743933 429 1124183530345072822876898867762645835443524532486759183576322638511365 430 1377967976593598243848393123604095597897728926720625319151971514499056 431 1688656963385280247312896486925952470513837567646550041732549228192678 432 2068923767626732383449540757619610189938643574386048612980606495771813 433 2534245143281157602222874903476545417098994372239587642717054849411981 434 3103517316400018632373879374001325220505529374935959759502543392297215 435 3799806422358151260356159355522666481618428927871792397672110832777962 436 4651262531253155322940095128810077059683523223257591923911468548981921 437 5692232683844925886769228912741461650834468371062513398278882911002093 438 6964615979410854286928099524037645289063227770100640023321346207143347 439 8519513003758755012787313932215981750282347149849163171171574876947854 440 10419233105871893699991111373922109609046977079993363155054744216134471 441 12739736643600521867295175263546145714553859885033170598963098054575612 442 15573605828903234470573950982644560528803075245018659163841276605323215 443 19033657824350145963473392486680411276954924529577867273271055029499575 444 23257338016689685862524540051059233913473579617997813145498436148377032 445 28412060817685382984715239796670414500678743196041458746636891576503614 446 34701701002710117286737530610752202171637202527025690916620933464012329 447 42374481806611021803290719330409575127648099150006339476863206715688246 448 51732558341586447305690304629288890467175768769048119234552150895318180 449 63143658302350013468159560689963655591330789835032879896061680288130500 450 77055218699276152235707541571727809764257871833491098621904304705630608 451 94011550313610139984484280277920119128696278260375616272451125194951901 452 114674674086895751338115703386788561784263649067474933448003067500255790 453 139849609830591927950199394513583986650139126972390247030249782207293133 454 170515062412372427425572689717918828651300058528195630097263145970633969 455 207860649909086062563866637782242699640265462585530978704234418265749008 456 253332059315736907207963007228785431288011075134797242127555362718920362 457 308685806959417335365321510238291444422643273234264436305607178779748987 458 376055633279326006295489206811744199239817084129201888575096097892904144 459 458032987758886417295546456805138980237576886702474929174465705465953929 460 557764574806148612371439854844466608029724054527639640196247461400478659 461 679070553694896047941091490085237447255508656978946935637715122299818335 462 826587737514936674376019688537094781544310750842262834767611159031748385 463 1005943044218602703475230801231772394031588462291438857173686043205849051 464 1223963549576812809075565720958635875381249751729459702112042390738485599 465 1488930816083369378651642032425595814567966163230743698074445725374169736 466 1810888770458708236720879356144780599722311374552021557637247735063787499 467 2202016331894227603936511068769144553187680772970949615985164234272636483 468 2677078321591371658941373568014121804462610431722404175828517444072033143 469 3253970993435973854903202116153661467738295368992540423390139822045453810 470 3954381914485563971230955875903349497378530129276596931302501877896041877 471 4804588011133060667444366759015868360534788242361659373002178323790018510 472 5836420525338544224004756097299809754739930965018219763866585673286544365 473 7088431567278999545734927709104789937357928105997737333127807032396657282 474 8607304113216457329766664531516432937031704368552572468880626468351539215 475 10449555929428597915190278970881729983621327799779257246569094899522080345 476 12683598304302417343844895283078442677940271092656264501395295367575823746 477 15392223001480607261377305684817291471402670061940608586947286317275507681 478 18675605940510804847303577622505014593661264003413871308796260202704469468 479 22654934288601985310184059475383140922131320637625298979450838869394588053 480 27476785533839606899449278310930532249246538163724900158033483381887243315 481 33318413458835174577465130862182182248845029385143435432211627570925555550 482 40394127648169420749127754649159793622798937850226844880250601346797774641 483 48962991328971694316405789157878998744916698694508678392930784435816531068 484 59338108265759091694729076822159642773351766953982607715398184242166878419 485 71897824674428039780295131865380675324088310424719838873204679057138369758 486 87099238566533327869113502461840929362329344715220838076425249567657191675 487 105494488841160884889153966634124514323628202629572112861661251990527574044 488 127750392517325829530151739059685348819079740056838415584864730583846195872 489 154672113996465859873671203332587826929737164209802767857691978622367655479 490 187231689063603691335100877771017734351480648265470938032063085058491739591 491 226602393157312700954608699856204130637666031009939630003396723179394380455 492 274200143876285876323358743328603781820161623175561528879011515753896804748 493 331733368475967623576457359231098850047901691736009316652819143099690335437 494 401263056314005505757015905420964563036596795394033830218215401020745490940 495 485275063504599634452856026344883184284235682197618610756658878300722521823 496 586767154037367143166090775722879200613709098227431944035619169651480312394 497 709353762205436517294906846621962234523336164721191841575164084856783961841 498 857392062024366853548482009831312788574560735248693591958875314711906620843 499 1036133650359926147669073532102963037720236586119023809807234391556739691135 500 1251907015616988613990837194972789960791349099136286497233358832008827541275 501 1512337001694315270640941398251387122754363537630640527818047448949436485914 502 1826608721750907433934993033793581638701054953567040140920092084699586561443 503 2205784869187162689879380326272190696949342071985949895203050748603535253906 504 2663187163228985625667580314428451497679173888554556511892053895468771014747 505 3214854812391188904172121827255841628957825221027796257696596017026043188698 506 3880095451219448621000969433255178857780308867506907504228651808581155267300 507 4682147088212866910773585993197321951449258812224762010227817290880455128347 508 5648973296367158424928843341459367568669988193082298050629270585918827911709 509 6814218302736891876440023193826471366216448077281711258056532870053437639050 510 8218353933753178846651113669046470925869134900530696829271831153355072565522 511 9910056720871809586875992053505028226266390066831882361130131148872174563598 512 11947861072224967783741153064903867648894705510545564857030151498684680103936 513 14402143516237996736233332589314720266876922261653129242327906757136678404558 514 17357503916549291619404020646353259219373549045756587922401994716666464422489 515 20915622595200878972245835017862662376027076692149824813756581005477567736908 516 25198687902471917493338864029088964264181143046070158943450825406019124282825 517 30353507438013431548073779004322391137656610236138332932184372433994004768836 518 36556438457570120476846750872083952988197862275726233386305304642710864730900 519 44019299707157814990211154126103466507111697778970837072188003719731197888211 520 52996458865278976621865455676333590276808161402814339564161118956439789096928 521 63793327962047199956529240743165056859933608716010663214348442541982987639294 522 76776544797488163241888103984548999260701672228799905791887096270586045844585 523 92386172950323907819017930708090264992670023016645638056367859608915792709484 524 111150318183928110446444916793403174318624521272490742383469583629327119047614 525 133702636982512526777219878807000652156128735806831811319098514277844792316397 526 160803306050625260663639612354871729259132658133302605488258587073548633760340 527 193364132819638561371408986056047031756157946747192721358055001140303573871690 528 232478619828072281377346237467558559825223587730621225772750475104043638456825 529 279457954453471806594331082101097071215944752652680948410892006688476385935710 530 335874084849025470774378510523422773390916278441816426845000231388847984779350 531 403611269009859837307050123420588975911211862102573930703089799712605373594420 532 484927753730580040698541156295134990091104296732765377589783086682456366984410 533 582529562239220436851326891621451211626195804577374593193247642653049743144858 534 699658753536574846223406059683155889767424723233811713744301659382338086886053 535 840198974884653753863533341302114242544105730338662215594350122403745624934367 536 1008801675706377248122080612352096067322567928496253535629073196752938630464509 537 1211037003328124421950926456603400248709740826885352261303863221799484087778493 538 1453574178694789924674387482997429241334215765169643354659536541364511218238868 539 1744397077432612668642301173081222290106964366751485848009125199597161053952606 540 2093061847016149346222119992027179223296270392586852888249091512409395770901193 541 2511004708333085174106692014571735716531024879398961085846138455268222495504290 542 3011909660114019738565471659332786099907510582496798416553837491608270080217887 543 3612147675662202575190718194807222834262631504661829198742914021808821849808199 544 4331301210364962336829099142521906457213165262544667665947034826315392632022564 545 5192790493724457268513249044240730864157904771761062230222244711242307093636758 546 6224621242127594096352615237250397744417364748077158103218421285893383455219025 547 7460277194611170884271866734109286604340156144181319526328195200241820570012273 548 8939785357983038158722871810451473027878457252778589923918486565977052156681738 549 10710987185948495218900717443397536428500171185760495243293386041829091979992010 550 12831055271129774236333899085487789411191369878969598174770029664881531725700638 551 15368302691279208691432491465289088545418245824057414333714558678495441538633388 552 18404341149956002101276571296678215841714735948747485187165453199097208432922460 553 22036654758765655405761829552000555102767924897793375174588144736951918847503878 554 26381669045193626734839152803724546873138549072074088245726002696095779389511254 555 31578409919793797773765990930693874137281573136112456337528533436714015980313691 556 37792865353434620240497310557047669964923138073804751582539112334739184815567586 557 45223183938966612637968459990314070017884947461441560020939501735721527535714882 558 54105869982488394738846497068038802504864429592518526335292048147753827503143149 559 64723165047490587591321682364062648740878083847272230937397080596576063024710249 560 77411841862629499332410590904231808774282274372046490030711600902659411417372097 561 92573679271107466105133206798076092883181008603989789520291257741423620046736520 562 110687937716515049257589122727177730434423652971801927198964688993462459823511722 563 132326215132918995884812599693324165002596738313919075839761328282337602028984006 564 158170134822642385424194057021537094397214285115079430045735065652806514405546846 565 189032402082402057955576397169197818867921119409085382672329682004210965627680537 566 225881867489594722272392701688513643784917274270816371318976521629737356973509695 567 269873354864109986299774773372244160409927596478859319505860718875162436074818183 568 322383154507866274821248369169992157182434722167476082545093846368125712209829553 569 385051251579097734570507843485617467860753321982567856533948170637195079944343026 570 459831560340517432593728115238596588766235053879925063235787394230546711304150364 571 549051673406074689909297254534808144015326312459296624794788709292476978617894800 572 655483917961909756692154985276318887014686455675223129547706430845834841044380469 573 782429846500058592658503800949401127191452083736139770680815088420467808541023061 574 933820687646047107539490802923578401887027941471921691000868453881641255848188045 575 1114336754750975244650127652193827355060782278131839822309746364150936284142769367 576 1329549369751636271846357240099378236070477519091091995554683431469596341644385181 577 1586089523594397178329286878711028587343837591811042123406777731121602848239644200 578 1891848281465587952581005478911756759869951798154574630574689575917101785245900397 579 2256214873892964320424766552638157705167006394187594571463938169642963465236601532 580 2690359520367146723405178275973516443752222855716870737787863631972624543700261270 581 3207569342294527964454101963637303413794147340763534858850556407197278274682991850 582 3823647274475838263119822259983438976125833663270346116626758699900664234378956987 583 4557385723436222525799380853190894695108851744725314663969137447642787482217086697 584 5431128899482165783261021683938208391441427421478541088659282771642522516192473431 585 6471440329616379283542020446556840229389958736602598846868777182758816742108872607 586 7709895114059057089694059997682919428376479888734350529088746833958387139045449923 587 9184020107187343621707184229088173932662973801826211904207788373821139246583206115 588 10938409487163256340452191836694887245530938398021951139055285703700372250028696322 589 13026048249060578713161651003214015554698020700216020217939644361467538087326571126 590 15509882157739842002469781361738512324661797498359722873438091131576309940131336080 591 18464679799005431510463716491358278218015697483754188989268599359580105387956394076 592 21979240771511209909226099250518196692092914639508490939567104974738528471970857185 593 26159014004685135229467755917413848372899764631124435074365916686634500776161276607 594 31129201949836610343816854746669978473354571093267462101088196862388801019358658635 595 37038440303551843901028101010181710992478966475020604283317580181394801767566562955 596 44063159375310340223225394683244375321221960902584549016945971132044478051296788642 597 52412752666460167885692160492211374625191405327725900694364390062462432444942070498 598 62335701230114801838585324228999001313593345587476470469699705917450788280712454669 599 74126829574349290551950996290762852194071044801082154788885692771305665389715999730 600 88135901013418829954319781312341643695552779396601024985280843501213941110284611522 601 104777798359505921722131961789590957401601389218305454263849829119027088042602856957 602 124544580737901210284263860674140217610003184627418067707858517709135094216350152698 603 148019760348856405652412189000096647500551577778251448915534723427003930001413941701 604 175895205661084021922725839363856681107172424964375140331430550927824139035403769480 605 208991151540695806340945267150168723885773177620420913730272152335713012138734318488 606 248279884242335711850796628845034736235623668794890265887280476213798291937127524506 607 294913772430385612233556414775117703337711615988228668840831976179273632859093463094 608 350258437303775097975200540406939989445746973850602655726582268729329678923919512135 609 415931998823856957656069084736642278561024198994271508298984880034279925806508738268 610 493851504946793187260574869721059729640562676788151743581305257405119093899410858755 611 586287851302439622904917832465785166249313672866849264273506908406548906414082539429 612 695930735435631244141493355361274660677533106583584376925427996609803883278044509055 613 825965469007931519632554081774471056997667208112179020535195887562966747733290887099 614 980163800877112596435438565162809322287757671713354059159810341512965277814889335345 615 1162991292715114678417337719658473781119389652250718672768192203366475410809798737740 616 1379734247379245843714381016840466055030639143493307936743455746812516683008083268964 617 1636649731084147695901421551985461203181757571256387881619308687750323417546128873733 618 1941142868216499811334697157972039596544052750919450815657916200460876523835770187482 619 2301976339679469431927060444869164505931983364680216045276797415772893464960378590273 620 2729517902304408845001399601142062385957729992427604724003218819298188425831094812875 621 3236032792084875102044025847531812769002769697234662365549432253007211347185317140699 622 3836029105976669808202679758738216538110386372008181081791952650633833451808441480025 623 4546665708960641356476991495546142222572446802042937837967765845924931546094572579478 624 5388233924043093811466107507888894712985710754261075012042010999359818163369533912305 625 6384726278831199116105278452424059364697743892573131352125768589685295727998657909505 626 7564507957337819226524718424409996165509754700374115747496674990011259790280743312925 627 8961109403345818151389924579546365809483427134673583645190677174315819819812827833565 628 10614161816806795258807787583159526984971687615051586304208589242302191333276869057476 629 12570501165343809792906767628948340004178916869356620831137629613345371577700026409919 630 14885470902428864218273757973187429442521407230722101430185653835169728677353740840017 631 17624458963854294150954973858078464512242884389331771179741446266366197234502964556516 632 20864710947716129751250548262644531033648386938937679158787893695071942200028300083816 633 24697468838374660885381779529648706550151727342256821323191622386265498650116767897142 634 29230493409324901959562005162250257019181601164841068071367547713803172031054851954523 635 34591038765784153457165170346641284197965958831325201050442197848003249780286206764517 636 40929359637918887661510653440409909522254385649327664727947027644197851156934846024709 637 48422846330546589534678654289411767158397194787705742651526616789285856745316381083302 638 57280899051445563550089497568123578499399296855293178731728516651394107717638974071244 639 67750673120440822296427755637194705906695153779099469178332802446149697165132630446986 640 80123849824753619069972680461115794294361943751659984763714351457152849939941094996291 641 94744615042844226190883747967830289929516548086544441699250731086291421941398443168008 642 112019059925584172314188131689682602198070575717080391088835623096487344460426688470625 643 132426255741233735194684242768316030321512804531016898288077357329709370968584569997076 644 156531299446866300573331331850554415639313563842477247745149347983259467871687891906242 645 185000678802710086454603610420798617380768910946906857721629833444744763160978306001230 646 218620367257826548975369204341147538033545382026974357951748348178325722317539321154416 647 258317131002170576232389654037524137721147772038135463492931543310441916442606250643465 648 305183615374794612897042124821140566494173841947738036388586167924530510570705595106304 649 360507877438794213118987342764121734778875204954116417488035316108536476621828430238430 650 425808148559135566863516841694831960206287568591673743319380932431693342876401789174517 651 502873748274449906874975588469909085337601058823938983777741073476442838557601466393810 652 593813232185793572776899199960677649510408319184861719561745094224435258415737330776831 653 701111046154610829983045429591558282897486459435867684780318736955861193815777158983291 654 827694181687132889919606245564026538165753566220234347678616447153775510721332063291850 655 977010588703001651218254587008188679229713305855096793421198286584259869641885826241505 656 1153121408647533247427168917163947560009019435860628733586116591158338296426534202659383 657 1360809450969938168849798477596228648168529298565148951493210219016631157954087406672012 658 1605706758566680581099507265611141988464076860638644581798837079580083932204984601024555 659 1894444603676662551922850149849665491424242177242703444101564200087894606899807506802982 660 2234829837564631926731503607906006634055733546125031960466044072671643014151524860212543 661 2636052199964617049264061292613004953598587679741204671203871506676830116633431298631343 662 3108927995042581677901459087882597565801508126555143671403772085994750088248155215550860 663 3666186479919890098150416356496862437184478295378961422485400881699992211860926533908966 664 4322806413403894763706664037129327017743161396781539794842518724991769475956039507493085 665 5096411504404292906907299352063823028613010851770118414476414635942677418214958130784553 666 6007735014251390718767330746810757665432829328749110790066405702574385703724434035038199 667 7081165543036755230974015973133237767906326878389083608851054710665347576339890514216895 668 8345388111963050623737175097027036240110575000484978311394157384938416534185150454714217 669 9834137093956534928289444196733948060820058312849600968425671888970577683533552492889416 670 11587080404841758708059886252449081918849451681378407590274750838441669596466561973518880 671 13650857719039568744795905098068947088455769044089376286427071208554192367505768177064854 672 16080299401092098875611689657639440543656114393036402816312741211656149164742278336506135 673 18939857445708116693967047362092511155706476369438267599298209909136876989501261709753621 674 22305285109545655460961342556462110151652613506964588873466068544332916039736688489769832 675 26265608232241289923468083362638764467137497124378077036905854240371791569316527364504422 676 30925438639743170648659117973394306553562967650145674579706937065230573001467041073409004 677 36407688684004466654698064598688989370388898755256874724120032280723959326053228102404514 678 42856756114958324416272256275749672528280747660187589253883064273097037004380569816634677 679 50442260355317848432555523018103581180626207812449155621864938919262282380738816248082494 680 59363425150643825567617276808257450422220173053582606660359294763549209812563633450793452 681 69854218840619821937109592344214485572396875409090741697153265277580491044177909600803605 682 82189382545069761279608862528683319579801978445875280748080678357616094007225497197917062 683 96691498850408244236781126184119475041024706215985067681501585665756052248259873437753775 684 113739279668765837581625683559906091205191706550421645475293236734221597864729861843839474 685 133777282465517176341816822149858803818895399588273625492040046482567754873519813248515091 686 157327299762144082846604915092087641423126139874599941020186245490448769604973911441335309 687 185001708597465633820157254433164506871643441005519817645502307686596945831895922328163722 688 217519115495998971476090640333040025827741548425290710166196653070356653541367842268433840 689 255722689644571529407763797807338025949000305745901827518922066698847616326975321349938857 690 300601643815344214646575592784300950285421884427883381933967865858035470737754889402583841 691 353316400727848331779972164704711958099171120753405583320534078593819756579673158805497359 692 415228073921062442897421638975166644489979684524918388284222472580588077723312599187127102 693 487932999035087044155229055310158317587966580219291507088000136205322642384306989920977629 694 573303176279581413332128009530299579098648941509903892963000052977959139082840885430796868 695 673533630826739612875957240217293577778579616358428366099646063049888936608085340576685841 696 791197868451523748787465110325109441236603345661233189188451705557237283929414299504542815 697 929312803084280059570498074750887443983990643194018848429339820849811912728226019497413222 698 1091414765864091387887355191363724060509610954886159079853285864229476072977879059103974754 699 1281648477413517348673892918692979996286807551858189849651211071697983634645367674864796720 700 1504871182963521661416176144154597259107973999811317821419376195128946276696741292095703641 701 1766774521302408106669010505754651004717902466415107164222794478572397590601054648732251046 702 2074027132241163676084983353637691899689680145601163547486990452679018141227700032488836218 703 2434441513803418808197209601891118931659418993231426188301243132063950176792943592271543612 704 2857169231818133359998343429714712103355159812587677929867609370675285340440306832032002585 705 3352929275193856453890682654144477180787780786299102027555571456213646900785020461276861620 706 3934275156415563157340293090115884597649967796144167492233971275295959961959260623823044700 707 4615907298001882782547384838815654234095736329260248718738230514581164413924363480349135426 708 5415038344260670338911223678242400097673576344096267806967039045896732838606258272761972347 709 6351820319875553400989382129412136832010257207201130133686773494041765818083048517373416425 710 7449844053172725672824906473395931160050539988428037685279126614656900350235886937826073408 711 8736723027933758087565194092821477800013520575557953056533747435018876232201597139757466678 712 10244775864796315407906101574506328379487722554712439465588553791583266062398702151442464287 713 12011824009929546373776979114358838339368507057338754131431093586295338925041267593798834784 714 14082123981068983277892931770824101483023771045555034302037058203267151719112315900430453865 715 16507456754716784205139786964521793131116481236434822516135330220686630837508737826095765604 716 19348400649736288723955541391644609383569414877429242651465820495381792179706061067965375061 717 22675818460656901989253465963167134932417642866384625483358994737321747397942669911027419819 718 26572594722363071922656339065663538094998934635014889276543476607642215450485272037228464662 719 31135664967120274152164482472289134649546666754970765991678360658300152694856706100571370535 720 36478385805575901308930373321184905914337360297470138897473803451744133937204454504591693015 721 42733302789026160331605543988565510512775024811824613801849933397642491979582403113195680824 722 50055382481274115267434996771532188726329232136981876487905220162552142259947371574601798971 723 58625786206467465116508025583854869484264206427987927359910901734858116971581321534803572585 724 68656275802380706443032518612786280086701845753194789926291565544228393690348857672778825355 725 80394356696939505451792125483382194919558538193681267374935178867997884978460047022858188641 726 94129281088769879438909031068885232826800600527073628502608970731728460866352836487629720917 727 110199054356741589330961028475707063323612961550699077552900604026782394980164358428871797300 728 128998611521873925933988401383038622333097243112690699789083761615265728544793309908427908645 729 150989358187862801239470727995110312459465077202557658982218897584246581947088030223555338625 730 176710302533980980725370257815570556890756934804562404896612502775081245026530603249606165311 731 206791042370730794919379954753569932067834771166155650491121230442097196265435407094266891165 732 241966914860295694319553056293271768092063385053760027089664944822007885301262624333512051323 733 283096667257509429412538652431071778770753439168655442512371105545770962999085054899616945850 734 331183066113632592996327550499071369824556353872582203516651274525870140548180491546564848382 735 387396931166070982808903455785765630031582290179615634485556773980727458976139498434008857311 736 453105160194981328667407686904311452171538063078119660640972465729981036452467902518282106715 737 529903404302299731923136805590911500060845061992139183736073637962693385855412301128443294971 738 619654161498594450732624649216397844890750008242143910458554539598241591542120443256092406222 739 724531182653722744434051717999860642512749063151248790613348410658750665374563309803445086469 740 847071230666943181533777389052915681948488403732056739517756148904065871758731587650395307935 741 990234404497235071725390221333326494288716380399879949313409599717479941975034239166800881639 742 1157474438364836270709717897687156668670354990350654019333404221800278036628704640939957334661 743 1352820617521102027300037412278932754354104639143050490921919370297451703336615405046385073946 744 1580973220748906414241309918064885005618530715907392570757208473757523791137754331820207834602 745 1847414712313528997203688229691213735846645971816815734289015620283138726709969738503194104552 746 2158539269534972121147688100731460815950172781697428095109014416813325959015141885070254428081 747 2521803654743323600537039230624368875819557094969283558262492186695574207232487577555875329845 748 2945902931685166295500251388861806764867943887211024793168195848294638939480493929793705563042 749 3440975097590209595436312029203786942881007477469260837162380451651804641418333192080463296815 750 4018839365992787451456011175711566495123090563713448644866390108683019544461642624151805560663 751 4693273607019483542624814504381656957215122449041000480936244634803820089106615120635006821796 752 5480337348598748863872260220506567193422493828221084219105194093342822324126002356548023803212 753 6398747784113466119251664766971675232683657036247976630529219288873190623303707006918181360045 754 7470317442838214893197646547576229887168488252305246205289122451941568894467886237339266552486 755 8720463586275684857618043672489472066241396660467007224236700024133902285470179451153426360363 756 10178801027789055682642939650862089943047304409769329066019435298373876331316804428548941433273 757 11879831971334703168294797232637810718263807783092178012945900283089371376593467999637983654671 758 13863748670112165334156057857992170373262093217649071424446108289136264042264940649401309792300 759 16177367266844847178536768042302243303386063352509053414725868743008535714022416096785097275831 760 18875214151346429129926040129699343592441234521163579905530022247405953067865087906705770147580 761 22020789624311997145847554651146828106450222851268270350781798189850901750595490215511048482354 762 25688037665787174439792230484762806464292102181629431340244905692569597104249902294282371938513 763 29963055261674099402722599890497847394144736866672578858128077302524185362008834344951342975793 764 34946080145314256642573315732795661162262664853075021364233466597705345642156460130731030585190 765 40753802083510421174564789761090725523061572175857022032668077070551785286290305091160728497456 766 47522050116274749442644471894812362720217150330324691773815063022347955709455367649634726671368 767 55408916608202285155697468807960153922434751694384886334984810056072616726453122262772012536074 768 64598388773382569925794427681166256781261735807265852129309798012648544782169103724789290799241 769 75304569711577164533388176201598280511424720226218371172513666711152598586580211697359194972169 770 87776584191792424378698913856541692398451571004847496643566213564592012389547796510112216144192 771 102304279730970956728581827976822158931561300042813151284276509664465619553383173030383982214812 772 119224851277032176631879204559953370772263203096259375449317638004063340461740166146617047528450 773 138930538407029382423157201626012521333809397201871458951741740612970906953639021500285798207386 774 161877567844698748595184860604518489402065088911781650249900193275402651821800097632722039524924 775 188596541810670102563966178916132326784235027838978004263451632203859978255711829581992399111516 776 219704504849461623629915194545540324982266669171598959149101210633425910212132718009963238706376 777 255918959032368622163551507189943417596397096919805712375523060366909800482364015690872388220348 778 298074140627761620125116684836762003561354547061649840432995661236658422345162416757781898282639 779 347139921401877486731640847238483040743783318541804867849078987508259563852615875940528874007537 780 404243755754326536664309809775279449853046358358422328609918199695757040705223538447562535621084 781 470696162165671527704338176099513888574772045946527888978331744223586475696888707649089971028698 782 548020305401007951111182453886087780062282350870261048387249634316910815173960898012810468642364 783 637986336265186025884095712573804763899540266779016423147194743290201818074377356001995017582873 784 742651250400214784630226277755415438351237469423086520041779647206208549414605787186427681691620 785 864405148919621184128858708919318875693026126248945144992074825984139905063677643585094147832362 786 1006024924210585439378789713247198975235887621658272446356333594455558692835779815276139881339381 787 1170736557037127553527631605233122677021013423343116211205092946628179252044295036876289457924146 788 1362287399657629059033509420648143341671892751889387301061721882565971194664872714379481870373635 789 1585030038089734182740549188767406859346115989116341538223216610861619647092602462226935986060710 790 1844019579614501302274930975470361230824478805553609620285718270082436607609547288834799063385252 791 2145126504545457834863004757254789595970151911103727465124013263424252470653926770307706858667015 792 2495167560484318651384603739708133476465718342507692476191403086247763423566170204038804503677075 793 2902057570015155634225721759112082922291940164780763991276777311357948923610735264232233589678974 794 3374985477461921694803156678145488537465531237397248177578800277269720183051491483067993353655348 795 3924618486674299598369638247288098476851504316624853877365242653414654803619280735153203394125798 796 4563338751056995940989714565512227639540426798321917857310745409973801485793183684197661223828481 797 5305517782216489439233707632669622328291520551883832947615804559438835665061948876182621107647010 798 6167834559693872786451547530364951104959111839347922368688015420890136239869280530626812646121932 799 7169644268653169846798037144603695948767361121386264025622500954765380033810180899582724736684866 800 8333405685178823276628649953006577298634569826702086233197384104273403608635666417858811538589115 801 9685176493208384676636786209775040920176551744220451146476290673068481128512341355487313163073379 802 11255187279902983149070403591604171469745606478283085184113625472088097011070727398236010450783973 803 13078506648426337751132850469785414167590343833082310239362759388552653520735724205898733516312202 804 15195811844467411455755505492762787207280882973836619091040443527970788725859677121397164311180085 805 17654281556769151359592846135187039295094950929906128922791282975693776234043311457721695717463505 806 20508630170205469107061755452738915729539438944419597397825356779546823490294834194763514122530384 807 23822305777784981636589684179240494378350156103476047529889987260011437912584291210005142708908275 808 27668877759117423665423361056692572667983535039856933183911014315586396346671301228712348822700667 809 32133643781002650023099268910332739934309492580844807168181816427962991472972373736510679719298341 810 37315490755943682725205106860068980701072777310594475154206355294807194152918838590115722208821818 811 43329049704758652958936020400542977638576293141028002509540142119904401466026786053162840739298836 812 50307190723477315509805419436002242100020184238694163811779849072234434883223756459028368068365703 813 58403911483291659088336453582880643631724647063821780999701546441724049133886217052879411605540584 814 67797681046649759786497163325956251411960569579978227995230913304953294665205837319224420221631607 815 78695310437137575598619302278083988198510595672230064345270298033667768998061119927259908947546598 816 91336432557008635139556138098337544106205629839200096647317046809547543847716017800102095987904033 817 105998686936578717598151563873181201667114017394676303660842633947850018439224751690327675428240871 818 123003719692509076507250435483992613383457864737400220578240657083720911033181028433276325871496571 819 142724126276885245125164773779115296358010315678171478200608443082950251825047662595159584258096580 820 165591484473241005636525557869906711611002447864016918566138541730197830006816958534303798725805342 821 192105648051515522087557050684583647624645556967335770741976275066518262193440667394230019107122075 822 222845498006971239275420595942369026112834819485908571575513328101960455903608156956399728968268994 823 258481378927010670517559327849534707509930174246295716957665395564899766475488912554862745796433677 824 299789483387518433026099201336425480215092147701082243111594708478408485094158956362938855521019610 825 347668488106837926734952568689026691489365318530689393125823699385996795783307357575317888536581483 826 403158792722728733567091603591556158623032395925246874726941955845082211088730653617906552812059071 827 467464766476627956971189197875539963332230306702172920262835585849461466342268012363193586049310890 828 541980470909953290800330687145355909347417887945967348472599036052160696850945253284845826982677510 829 628319399190115436832218492381536025856769938665558575146128162436025733681311587275855875868029697 830 728348856377922258622472231745006208309643983461883182183492774069980532882604930359804996312719483 831 844229701539289165354734772446604289096540863234695555554366414925465390377817997463811462086532101 832 978462284070943363636851625964942147535545275121572882407992211044412164685486455071344981313984744 833 1133939535232512701052753086328907204147827940440601806984332873716012605255289765135901249089127750 834 1314008324284387071611552819055011348931275546965245686925430625299592682117488863446759687654827715 835 1522540359851227214200458606766904868487008619791099615766093919595200733492537273763275178438426271 836 1764014114655846660829016802018586760289445704955296053120156852256171349492173780493329090860860170 837 2043609479620003476556223106050866067820438957587604781602820171282110817809100221030795399050611769 838 2367317116142346813860489800625952164392980249239240090140435149706956125492024370119006371139753660 839 2742064778479436454465222070793063071708603115347985439597653008891122146913514056980096382834502390 840 3175863227725372543810681032403193123963226679538494142938488043516455575802904870828351581141977258 841 3677974761995914207739138250028311112221012935179884634187389398376770071297583703856397510587342091 842 4259107852236996459510872517418319233008553530921627059946822393532716724432886659646068978672721591 843 4931641908997116100742691566932629237290464982735818872611894944758313368374537601056963501686749520 844 5709886823356029998993547503231963321668646100697572605599648789443687816440556497741336767448159694 845 6610382637457825973466237341967992233573072256755949996198694103782534634535699628380674781474350568 846 7652245521112946300491142581677329501138553280307784424558676511757945620055184089613060994408965403 847 8857567177243328626622199405535305471576369299858849607433676973447444114509949016979204012125363756 848 10251875889581187862852865928422926798428079498767160723444054479850496275229917271605476795018449764 849 11864668682907152406983744643674544392571825083421528855139550497876199340438972924855615175149690000 850 13730025514451193941262308623163689569278142183408552427135094256421850643713770480193423185902459827 851 15887318083913638124195096252451959013233675559498625106070351015388335403577649170126395772940657305 852 18382027772309832474110201217170280337800359508569415727157435433336829024406085433629715911588163795 853 21266689434958424837850178893822332983601763568262967476298984359866357118053084430268214482222765073 854 24601980325675762616621101962417054208892850066542941520035277447148847292268429883536560731533878565 855 28457976368532502454436478453145857895705758812892412734720649258994357024704003001892920278415965482 856 32915601378967061467305506692296541536267995259111730431353821543470325419039068122935624673758560311 857 38068298735046803223054403675789413019215146615798529787400892212507296947530464644295722145446813625 858 44023959489774722419489075223888473207742863096904554787337057030964799143391248038907679896487373570 859 50907146085768274802130435538549120300284288286189185198642723267924199560198112303480550636090560170 860 58861656787002538213861351490264207409270266066591237646653805684388712026707341761765653436154165781 861 68053482796634627142114558480001920508068453807907821137290751579045930235794590231835995301909306551 862 78674217920943783587856187122386635743156006015910118151212908061951269320695147259649183611587349359 863 90944989723222274412207004912316644610908737179404395725780151144263009943338421809456036942621846925 864 105120991567522795871781605907549201428134205821483869345588912377820477334992525625179211715748393287 865 121496706986882471543327550041538350512879302340745102698754838780790997195336203071963711712469819502 866 140411931661272646559698378393079552610215323065728884285123911042201540613184993764569663061291945031 867 162258714229840355531385308303480873259246639422617634868446040671593938915385160263928869461890463822 868 187489355503574511541439198953948793180238795830040347366048018650117258555838034843498240859877094231 869 216625626748772958870846761973355901828464335937663434259581805696414614188440737087541002964845451355 870 250269391992865798874103139010427821035879205228519210996030979313791143707846897729951125561375950157 871 289114847238365946508188275312930894842289009958425152865453566706527918772689603805855616407314031188 872 333962621605099728181734409840299189490097143074806645582742267484317686904303698048648679416021795321 873 385736022384128116631246772985964989740747661691929111832145879500604213898312593710050558044706169116 874 445499748501301730128216208671689975328059894799484826780521152560288881467539478497760655421810466500 875 514481445784187105422324996578505660008829836459662083284725218846185596317244497980016541660292669875 876 594096533656685268648710073280932372379988187384771704735443123076088548892372612622112111936778373865 877 685976797546410243876538055358573349931616021635426867405631991174682234774842554889878822773845386516 878 792003315639032647495102701685343898034081699214565731286725084413263952215479791798498711172064582811 879 914344374096507939417705619296002389833508513283027965917778247964334656290975287320397818991209720860 880 1055499123132200786361747501759227503339315902596311913184145349985680289720037373534749537388472942120 881 1218347839311530665252916484300289341221462718131306797650935616495445627044032258822675296491019058256 882 1406209789310786777594445003950844157521174534353069054247072067223600278829597664053290257911247032975 883 1622909839632577020817151426264619789909023032043446272705125312297662861871547473335919613570731929537 884 1872855128329760055780764068660881381832025019167003957431275246149004462706495219577868076423148282145 885 2161123311943754285145234117092927850047672549851995301032149568262117282967926247887851192445793589798 886 2493564127421230754173960107542573983969666029167439146077953290323161252735521206109755186001818687441 887 2876916269101343603907276812548842056137818644537115384263754739855894153839777976276643132966158963977 888 3318941879975192699858765624640918730832078215390848976366552623310412744519478582146594681071075330840 889 3828581300061888683120847043450679639372477617521723919678871264868586200376157563370893275300511252549 890 4416131109522420867103927285330081961933552356084850785101200647679201215926229801615471351207700675229 891 5093448957618660230890807809146245772395485765613155122581020251612241178585229429895223370141791933371 892 5874189189512657141463800472196281354862362092938152809878932474303302382085657816506818640353849122343 893 6774073881164611259451707878695781243099431992789308640047158676303525130717873067799612277316820857595 894 7811204579669532634688280328432799439489888660610901220233320555298222885286899186256750336587526427451 895 9006420835400561315044254410929187611030944684395639848499522332835385854351869343055765974761263000572 896 10383712518360882467935991034138044719822141488671812723868886039741314745367857165179787827381737976436 897 11970693951460738803278024718189940147883128331851413054585651189513495734272378687672544287691825394717 898 13799149087844945904322722140655476162603495206099689439469330038375480058954444107628143002355755095537 899 15905658330624062690567329451477595620374572065231543485284050856328908819409372025032838853310973470294 900 18332319167469952819709499907018712600643097023314795387614771716092944098300660261961136119392587465716 901 21127574599409103082374944290050875317300327396456144772969476012303855413259066242998560143742190987761 902 24347165417052874786955782053188039112356115669065154049607294645667510581345479820321360258665982316553 903 28055224757733886050103338551012407766359715542397587132605218234590741437453036772023260036954747929713 904 32325536108618901647602837251713717539051398680862290964319584282135878665725941517081828293474693807104 905 37242979055483317082280242511864042304620127977455223179095114742073942429966947374988404262629575465636 906 42905190673659796449597047228877971209422968549962632687648045096313028787875692707341348497740228756435 907 49424474584570912554426453716997011234666071231073984947118381865319508611253844400411585268031408404370 908 56929994435998280809384055737997568166416204811065076420437519294088178001417457424527228263550672706222 909 65570293995966126862292800625805265336195503601687890684299325304587852828101388582285348223213632673505 910 75516192280977417633273065463898977844361809019144341164897853831650057174828932577657285418458783676255 911 86964109286393925316887940380974771450264036265240695374054011482891477856057487908934485523861450308817 912 100139886084128275128666260429861881320795025448687658322055475693717335542943486885550612879226346040165 913 115303172454197613728874997370344425714038297051543908634535663250924176345478266219778978652719623821745 914 132752465998144953192558102607126940752130064464355874239676762477931731049797224134579145755980890874865 915 152830899045571267753698666354076168334637387267343951058575212271139374447639249890175550865778591064643 916 175932883841097024681733057717674091139661408425854510404353863521506157491704946979598377496136998920149 917 202511742752648967942687330260103651669016740251120844761557045951980952038582242042044095256326607779784 918 233088468876180837213465171147417082071643601877226861630847450120519793679134639750443240034714171154233 919 268261783773958616315076903468862497660541067260852980210636090248836871459748365146433175182201305154884 920 308719683570954536178230791819693975510844539751864318200441688052085255588542397290124791308049113806248 921 355252692701979109647468860225090753551282882788776966919913989415076326541492937436496155509348014372766 922 408769076772250375922742344849359643483650249604556023236811656415154797940372091829927211649182195319650 923 470312302863037493747906578647609692995387495976446025914826571295607105086658240989163367873566062716066 924 541081077865182067444842884466869313805606107417295478184042648794356624568989241474453128734554046736287 925 622452343839007046411645567751609366130508767660399483107234588577199887458933687699780886180194153089562 926 716007664874899791283071846141279934644044792531380164400703726935908450407858315934728907419835091671225 927 823563503489765640487921171802733115879843615387029837243209464810983737066182286487391723732598945831156 928 947205957413841517956672744730527079536440181887806226921026334483181026569611201273269769448755571011342 929 1089330611042804359681232773653428827713607479340456623105942462305268708992877563182725665424390698510554 930 1252688251388380424361522040397851821847022736525669411532929958651096835607399891608426003171715775287671 931 1440437307815219071679912440898213800895206230695357899879057424658039561493808081234479861214860272256069 932 1656204000214756956664314446929346782909069557579866117095468313128071911630509907874916766637060918984900 933 1904151323840375702978905052625271621982957590406947199242777085847608635391099211874473169012690590285737 934 2189058163446292362873809863070001090556216969466735722151924123524223248436555331594200067203965565182594 935 2516410017648591679254768538498093384540827093368575243646168847108714338755455115532635330966839771398957 936 2892503030007611514247812528315234913961245793693967615938805802484794346995066225392379575894528812431490 937 3324563270159413329048129285710697591041289135515860303984515010407436188662074610892647859644373896002213 938 3820883490910112469891185077626241947898956134404904103747073680596181943383689099392814455521667926677502 939 4390979910708294633932990600549121856854464908576448198566980506676829833294277098757362262855388161008545 940 5045771941226307556862037249471918904314643239503830909984230623084573978107600414399701591839270580671847 941 5797788203656354964014524617341942837789524043394439414393350973973999904785889256189868881882314542998356 942 6661402662475292319108170106691940876877210305500780968674863606710864584258066215714682570721983059514412 943 7653105260672143829513618092599868415305884250692285275497124616397956852138191439477213392704185953520951 944 8791812075847920372548285497050595970515485458478500754267365774498951259161786327793389014157079987051935 945 10099220743715970311812157431934347897468843205255556768261069948385313988031485594213895819303120643177015 946 11600217727530860955804756450187006124105986041346094988285917940378001390634407318749408212656188771894625 947 13323344963918327399779522266770084729615091313888397303638453609021351659476538894379233489214790486600758 948 15301334504686100363018318011779039415760682455660484262467122632760190019709616273205597610883824629667792 949 17571721020144481700932443190448506682049314768816193033080394249506430724112218199796380142964166735529730 950 20177543454746786858066355288826754317341497298216494619865495762534653721555860949013336603075731799514396 951 23168148756174918073527307567664889295312773876693929749805790441707531585655968051558648974972556481250623 952 26600112463713932629751300531257863353404559764535976057996554778523638175315893663379361960635486618771874 953 30538293074440161104722540954832196848532095644029269871324451282844137857706368201351252535098227778455092 954 35057039544732879239314088830023569871542610670140098857453030207183713257938555051770258119687454614630733 955 40241574073715548061024658879096142705288615930176784991499146264839041861278960055734697796748221716060643 956 46189575504483245395559936897683778122534761618599618844469980730760999929763984084278851015470348832164157 957 53012992325544979510969268872522415952256610775358333148026110763106806758057308035667436647164184730432475 958 60840118424102292713605161631106765658110612717992378764853953354182350280212274282498064396908906850216984 959 69817969509182418830501460153549062257299446465297424557922506805815284112690463076507774630254382988720832 960 80115003571427502668349443830215736278068867636614572696452792331613514355240983532128513753678751109207813 961 91924234974791802775771356876241062902429911680547506912287225598128465575894180922687764661721198011607995 962 105466798894606794216422643276766465437493351862587868100687510437340586672621720275875752067094477616128773 963 120996030953291789593618604877998685062053204598040990395679361324077917490104969791387516349400991059824792 964 138802136204255791540452709848082024998615118401480482451947644870877537521270593484599607313663738525412720 965 159217532241624168385296861634292024109123916353751452518650220896056379398909603402504426385581936018681620 966 182622963357126815612962338143739019370719959968855270611533415082512278619395192075908069246773574283175300 967 209454496541328661287304528829604401137408432131469513731481144441342381140630004570094037940099996244465563 968 240211525980393827585863658687160043404809417273601376946496879817675323509875361945389111537377627747032292 969 275465930812573587048520498426061817873357868604740976684217700249731480478958755027093422562053780884977080 970 315872551601115394463451177613476772021786658712080419141670469378910333803017692036346336678696667431835703 971 362181174618111693912050207702122757747539471411897490007962149873253968804380505010075407565462257126201199 972 415250240034406392283520169162198704980995613547834580443643881055621004776707683372165187126417232605215137 973 476062520950439083873142926465398839642381447925073554940979282576864370503244016027800682945794020953969954 974 545743055425420678048999051685263404202613877330540506745734268193359633861882970129419009406972937902613900 975 625579653887731016270036298410915382051574278071634136597619787942872692447199663283142063927738599659412072 976 717046350245546060468080235124537753647100439463769874640833272578789993253547435993982456127541023931029376 977 821830217470746337008008816330867709246702958423315855675390365109443894763023775811245802502598353351574773 978 941862028322086622401442246957287503237249660498005698040020429691809142717516333644893946442682616281151640 979 1079351310255958772121437241680326995091308571835797154377687182163639722971822375945834143786077347043872955 980 1236826421643133281573479719402299944258435798536639566845366071224537239210332895563389467663266955459135656 981 1417180365534327308439380697690839402658519862401717836903686555764941765177127788705633019314825208208396239 982 1623723158955027801594090088947953091222427647690912450540332186806011073072909818734963475010047373944373218 983 1860241691838273215355901304203989153581146466693687969119243011612132721376820282320001397135051563988312898 984 2131068142250109345885741250602581509555263794931898215996692539308395991185301721529498186904574329581896384 985 2441158165837560267247435208719947122643284257084956938281264837035248672023566535357577899072843766633364432 986 2796180250068620096390198196143951248454523820582171690191834895913951272554714184484857824502472534757996860 987 3202617820842692717906413786193033743641051606574650646057781201923175219416308201762032510442448019300397088 988 3667885913853625063942395643909141539302962718766229147528497425614426496205207025629923517802751422005412843 989 4200464479591051121324616149900532402405424592348623022720724114483189722981598528154193400555396121469185628 990 4810050683520604620142204575091060172470143296401962184868875134599556838961750609812471858057692765470658391 991 5507732896863568246380391523301752681961703378808382968543268494130340034356816916950704744935294109838619987 992 6306189454284775853462991955452429610436115992818524481126105488404047942787560099027691580977433316696234664 993 7219915689285018410348562290811289957713190944412608342002309935455926099132001948535907992684836821429895985 994 8265483253692037779047606985116018216435580517075988227950352219683117227574266327897230147238316574703364250 995 9461836292911864607654899911813230147837550204037362822631080530051842389983836956197635617913359218303380046 996 10830629693293111951237451068058421950253150494883872455877476651234921372502749274274763616277496233933844597 997 12396615353183963682372278600844747097421616648418608064276215994598351462990550817270911714699579450805265275 998 14188083267686610890054523317344810543842234699242721853835546024861473797263795723513665767107189660469877861 999 16237365173161812311032301431658472077004239695119350155754011790278816413044801914448633360648683163595600680 1000 18581409587640092578925036797670146741223577779031628571020373673390320881066932165337310357761702289792441839