0 1 1 31 2 527 3 6448 4 63240 5 526443 6 3852742 7 25380847 8 153068700 9 855816380 10 4479330091 11 22117432019 12 103672066076 13 463698703204 14 1987628351600 15 8195086588810 16 32603090921532 17 125497791966435 18 468512597653134 19 1699911932127300 20 6005651320362628 21 20693956328627358 22 69650368508622238 23 229288713778609778 24 739177988058278400 25 2336157982071130175 26 7245694583420751215 27 22074119440509088866 28 66112051452341265592 29 194809967477497871280 30 565182425240454707379 31 1615487623088040418133 32 4552248885271697267321 33 12653391306224545149353 34 34712091611272263438555 35 94030026135839082658970 36 251634028040718462725455 37 665551465762272804854556 38 1740540786705395436504558 39 4502432882031599143149675 40 11524741912673490545105824 41 29200315267218670767677067 42 73258734331143766390261349 43 182046499888527779179645763 44 448213292930829527359303600 45 1093675445901285945644865809 46 2645509159993829158655443618 47 6345373980534193024012074335 48 15095138351481830547563929172 49 35624495891005498371178919775 50 83423293382820648051599742754 51 193884819405411143931065768776 52 447306289613205478576839164977 53 1024599121910066388274906789880 54 2330613277023707410436910274310 55 5265381552967886833414457323312 56 11816962242326079774886850574051 57 26349247432072646739212128003637 58 58382695521121277198436888745751 59 128563642442324181270571933162290 60 281405335698730794772036633856629 61 612331053697796420490888104662388 62 1324760767478775650506874421206400 63 2849975581602510871421505477593623 64 6097483034592532639495030409082200 65 12975293790710397585180998295552379 66 27465687490595752554481263440889621 67 57838660903471564826286464523968638 68 121184374424434251157621815070536133 69 252650553031761829494233738151271125 70 524182129507253111320013384052192523 71 1082366074122196100025749303856721855 72 2224520683807201931371008758390100321 73 4551012812697699305798281223126210199 74 9268869719175730769364072932479102350 75 18794431736570382885745886144526685779 76 37944670001818258934281337105249302887 77 76282671709460931493353569437254195143 78 152717174286674902575839812702388571020 79 304487223523840768515965012780571796605 80 604645555788971137832790226862436706368 81 1195951932765146548148260473519216621455 82 2356336162259560124921993661324910397172 83 4624877001152881804215009605156602651308 84 9043373838834778478712353893801169255025 85 17617947235110665934356158976528245242052 86 34198028270272123069750455390346717259939 87 66144459071996636239789227181325700429008 88 127484539191544816957872771836352473203605 89 244859837041218215442751092463925632934650 90 468702512882148285700906301854086483785521 91 894169347484895143718693164122774686012641 92 1700229436334986144661484756853653083405303 93 3222422292370532380703693283830190341464608 94 6087877485148419672083207619783070760550125 95 11465122713238920084142968546767725621917723 96 21524901491589307549089916329621434408018324 97 40287758983050933772530655368123791581530129 98 75178533634592469632916723062142438190314508 99 139869253902556056509566994818141529676095800 100 259463785159699694232558251081094150155074877 101 479927135068725216493414618171141220827177330 102 885187939537323816703950047746970978995537800 103 1628075166389347190595462860331578044906190258 104 2986131703468809936345604683251069916135827245 105 5462046438721027553362444110260832144072564321 106 9963909016021035979619642768250816830032247571 107 18127908805855741838927988713189205095262772366 108 32894596252234905838279090409935203162553463863 109 59535401023741719200200058854554459880959500770 110 107476749783674234045296236787413548095279202861 111 193533707027162933273180055493851951593294179143 112 347628666097214179205500126477856984967285910212 113 622881099674570874220135233841941543659128535864 114 1113368088568196863668496227188460377018563550550 115 1985315766486591083737128364268302639879451400462 116 3531754513045080460761984625774563844140465770622 117 6268074450109259842234817980810856149719354096183 118 11098719426883263734852239621216854241615735976963 119 19607345777781323845133547693899445869732313764500 120 34560803350840024261949296885660924404403579249580 121 60782642679842767123336945372481942414807672365995 122 106663902400749528646421272529111101917628318458684 123 186770676060588476692887865065004139956314109772671 124 326335423154133035075638715236146840886795326611850 125 568977134868243854159889350165395901547040969943263 126 989944930219400944341443490433545699763199524906642 127 1718791676090360218816439133181459265175371623683362 128 2978115900834650960417053608495629860362963974024964 129 5149630530149238467058442328580556346559436105491310 130 8886616894001025691405865456804766765072404072853028 131 15304965907533688301115441995258059274494245009268517 132 26307115494471953312972194300541203099598369757393703 133 45130310017082527627111619048368543973841510723565393 134 77272812661530248065160187558122647492446959548708985 135 132055768744477508744895744943712767886771186645869907 136 225252212766403961355342376928897706477062164877045493 137 383504450375257305159209128897227662371356647881966082 138 651733247284893942783370537835971195272212877530249961 139 1105543401363850797699428463702118567726770551530117075 140 1871959079907073964158922464791807827171029155647849653 141 3164022634499761101728974541732389929446323338678360418 142 5338428056398569355728493761411438471466281809998531687 143 8991363621008510908593178893985055742001111264755917684 144 15117630458214359909005596798392263637027217754323988050 145 25374377712973711611736788882390595226939075427325304716 146 42517525213730726731813846046798360462974167358749346227 147 71122780587191462973562192867525604774601223997169940637 148 118774934397204095692019937232513296297824654107802861869 149 198026462137476236777967926019945342295001002695621292125 150 329618013029793727692399062301357276065819559465466057857 151 547765575658635437188319018149595603034006333450437018550 152 908827221180818111511847829546596482720877491760605107104 153 1505488030112836482922617714683757893548824349762022608569 154 2489941648928360990902942082288700876656143909021603883965 155 4111717864152824487798912008848353560004594194465373962400 156 6779318080082117742303167892740328785108429555036640764163 157 11160495546233348734615077664907520264819401238520753371074 158 18345172926282706394574873312889610353292834258094391891615 159 30109740561052401152021394410390038060531179341116036119035 160 49345210560527310786193002560761391606061527673058283821701 161 80749830112252973539204672802118423673674347488824644583048 162 131947931739452062745287361645481532554850345808390918683109 163 215294815573851889842950117727652913099616153949586628990679 164 350784297199517674828017492531523594438171220285356248093650 165 570726179247099290236472406560013155760507453111052045942372 166 927260869104072205411473617517480204793688870195135615618033 167 1504415820318500269823271217754126773772314859497802099546537 168 2437423120684342987135037399202369157386449992334259910021984 169 3943630495663382704954552269226044394779232123330915247713375 170 6371898766626593041414478630825008637598968501801464783773677 171 10281439231867889690626862655110867357489080459752501069812973 172 16567474686999436096122040210529512067707320719832802265851278 173 26661278316156378802280686122808420883605908183904068934794186 174 42848211205645545379607418405595902247312068076869605827400000 175 68772728697994645086311162293409567764013336158466070405908295 176 110239273180187172496651515748705535272841910690096965646102134 177 176480846826800993127600462553962060995737008909864347912561307 178 282165904358260254928932898832118399794542140224690516998539735 179 450569417275771594539028714048424768008286904845988616425483315 180 718577391513182572948124699356621576179342285164909889346684013 181 1144575466727311287725612890685004118205549920866235243212357702 182 1820868932680412558052698338867380823937523452415000051785446597 183 2893214117152184374309405188562805156083990356588484248692253294 184 4591497069242570858537981683760193111039804955237926222503300800 185 7277865897328922502053283996558197847136640904825671442407024624 186 11522159662178303064087932668185974211173225554383722971585109042 187 18219979284922753492300497060973639739843334311989103891354472163 188 28777297991503118987508582476311793478053636592577495579889544409 189 45398785838126080472070491698870177771267336211573662838501267225 190 71537612937507514828644365042088720462806417565941203138362705908 191 112596392729080997751803118275997955973333998768675669911947822438 192 177018285895389176782662491433264957884624781303760526180328620822 193 277983586324181282472372353684147503789607080608446882340930043637 194 436044933719617168226629656715102947813881800810904965696152086000 195 683216048657605562871196416999405070456344091800079819041182750618 196 1069308959194834378598771809973159719926923572079278169204006915271 197 1671745827347209014768307924777333656606583929994806005247893773333 198 2610734490402758689649808983849462129795499254397016924871269454202 199 4072715367245644629249986683631587857463097692756016941242052331125 200 6346550510187521668152471048604425606490182137528877799626447256596 201 9879322088375850896358306326972408211896278068225900008789390100198 202 15362278120044234983555546432023169259349380064448432246207976642239 203 23863079562899414716963121341409751363208472512005978626408523555465 204 37029087940344638901812524869843543478606900283495534826621415301475 205 57399543027090705032514814350553590077508628883262649724982348670092 206 88884481674823192902780282865852436315694646915034511000655940966545 207 137498734522622743030192429371151269858437585973424357756336957509913 208 212485758134249161038263678380558128077931631879553994796177049234392 209 328036678439777701405962519804285448859030707063331706647884934470160 210 505917249380310682614048410702726936042812771617551191755371998344587 211 779478398651499947788620145451727494521457271884192153253477325677439 212 1199773254861042816766118415860461708420826232550522126776378978365964 213 1844878240693595647018181240541733938311527925416199616335927467229323 214 2834083176716074366689377003969699468513071001062075604428995166953500 215 4349473660941184899048091830170107528827275873294715651573126985857776 216 6668726309715090206610354993252524656297312851806778884475827140635821 217 10214896536949114949382271723213265902286288245701544329007155901534791 218 15631934344310383387603183506874197008995971609960391980899775186325916 219 23899119222498829709995169861146667659353047747390269618910276627878875 220 36504315853215189027862033941845352454614077716683572027393270824322171 221 55706050229588246930664486116432353603068524644273061167342907986556444 222 84929587714047265242038647941986403656383599359612054734255231315610019 223 129365000324023200509997892892507259658050079801633393974734880983505968 224 196869439243995758682957712799965646217280855509947353600002265640398550 225 299327157913651003963350192050792415732410471509726374154121563135407991 226 454697739292296526800118842902602229852763799492219268697195409248193760 227 690098117742285923250708103844714044678072002587869736435855110476712247 228 1046436209406961070407469520857355003172561841720751584235609023522899018 229 1585371365228515990080273195209375668074748807008899025781349944307850425 230 2399761246122030903245055640852427902206786988057482203418313821523229744 231 3629328265539030146826253043045407217918595008794494523160924618081764049 232 5484133840481247829919841916757383508422451181316630903443864186941006489 233 8279722515605853018398157782270802259365766339177977598617454123643826668 234 12489694092170925973133959477644917290269011664626207730041129382379257105 235 18824281900642931235587551738119762551402384163101801554163134286804430741 236 28347706193969865665258580025529403338123438043482703805207338487181777038 237 42653294754486564435940284829294063811537023736523547487719134418535395372 238 64124596454845461667642217699616235959377234152895661835193819823454363965 239 96324403377476462591054746998369104935769587827866275985399877361630637475 240 144573878009300665381784214250386950706074695934739228863359823018189593933 241 216814004079144183314823882605827877350975493736018520866920418068355047269 242 324885987455182986165956631667363501097400327432091597152454744686008702976 243 486432870356545810506322315112406814686254279921600919976338970763287789022 244 727721562801073167377657287239166221896419010473958637687891521752660713750 245 1087827561325664303115572280908017042018719236956898332240914739636657584001 246 1624835605308710981586793004478725057500226825763671386432057318832583422025 247 2425020423026388203241097211614579053942009561498047069725219519205183479531 248 3616429526874785546080536355256680274577194725994976556136512963775417125744 249 5388963648370693313921790241374250934672685981890281009259278727769103351950 250 8024040878485969570025642562715403655782986868669810529692030777408411971303 251 11938385865301193063616935520647142082611641403563692159247238379661826497271 252 17748622098368074563652179415845256169682199994309723122668502831527129093469 253 26366480158856587263507999215391209363144457485278795401622496981229185474303 254 39139030851952023946234159454569790608738221075571840890821837132098914344825 255 58055085643395380510034869748240385573162592666989283249147989380764528935878 256 86048764881952828677205748851909911713854636590025024669444374842654280799164 257 127445656638454957440893011963654378090281192309280805815034647696671114548318 258 188618074135487105241455629989868453807387808359743598553752116741673490716927 259 278946724289798789134749309746890691610275276694938000044743795244173198272135 260 412231072957960625778070122113524457399970021026488967324843406588707546158165 261 608756305682621145306319693753064834937414054618689205735045043314972940092453 262 898320443253778779960090424935072110854596912509038199471282775484706695090254 263 1324664544362954741589179259694182271300426093194568932596838752146930795131765 264 1951951850180469711474614339373484239190375189581442230680276944202580798315150 265 2874236975528423349418461096671076903224656914443377597158816080419493693369159 266 4229295548664725149754176732334039467391645451725742190492891189890657286085422 267 6218808490345973106248863680059552412390828096431612219195883444956007550019013 268 9137800916016016039792472590673392067735652663354041465158891847649842333986230 269 13417550065927410586573740026916837454037023369232722929859390264099235610005425 270 19688082810193739725021535180742087806180838952965393470918296400112105999527025 271 28869145716833648305851239007681616795066715181619396953303238303933279812585933 272 42302531492256684553302788487639920687265050650054593965842608040794764434850903 273 61944436225622017135964814554594757023376935948586519631292984694662366469724944 274 90644897598228257126792885440793523068191644207253199660257710248852216898794175 275 132553471397756399247899710318909259126330533294477053515472149169319895783466894 276 193707793586520738649570382758685762825516772637757058408027942784945521709847271 277 282886924971390242373407052089628215728573652982389456830203300247879458215005675 278 412847805211419234414239659421832635713167065953126700004404614901153957455854104 279 602115669777725519254039114612407795929891564429722590762688023000479298878770315 280 877574973345184903995474788290283869190090595227766224884383600087129211650757253 281 1278216362785336814620060570970033634735505698509771986426294305019871021086566532 282 1860552114978022670611487745401949987677825540226031840194165079877507772127883371 283 2706438086305972921853004338153776230559045396148692715831883100177167808949060621 284 3934364552813829326761226704426878269136594462466499732228850329136825529832995735 285 5715744245796781243430548327760391198039165657996096450928772086450738558029967463 286 8298394819177362048844487106189901598058258437107566913403100893282533766065771988 287 12040372797017610364406309584277270120178237612300833248242257745553786830562429309 288 17458692407610980579242366269893846513909914681289902258081686152904525463180979498 289 25299435218827992926571024730834453140988876770974710965157371162651443696774771750 290 36638581692035523761068409184134894255570504862126364132841827432634640114401400063 291 53026939901484125738843545066308442776390528546339342181568626490981107538921838642 292 76698332240215487933343640872718114022794652388315191209967880218842324804339694357 293 110868473020084612274288095959012992571627651076645409785614851626061011515308326194 294 160163790272125433672639370710459959489307060955307505116612518361473168210204114600 295 231236326080400556164466644723495115764725162839110152952562850947744613739515178784 296 333644944204519875822079399463071432444142335058600576278329807608205520095853849774 297 481117444281035914296601151372067859001697885390810182301815335610374414582792039715 298 693357183397525667215839695817013688914152815699019593697085371627755738806399447182 299 998627626991850410053027297672334891934013366821941229943311968492062792396277058650 300 1437447681710335019520574232462633215645477789743019647215679790692936528425704009380 301 2067872180529998781893076610352467765990211760058879856227249723820362798489438665096 302 2973033197505249356585823469913741027417699471608907891823994329265678524531739684754 303 4271904067463551338700764063460552873906591068516247149508417577963958116714543322033 304 6134654648782526697254334543893433322804819678387711131454789092294070445937489183160 305 8804543883195255128783590685009542402142011838243207887441804283415258660766437116537 306 12629115408484803196884597244912018308024229663703814320449179220617791768016556428179 307 18104624798024430704978322345862443048089111864952523769934822055874972047096678829911 308 25939275666395793390574905475733599359650350666482065987375100532706955832611381303349 309 37143178129605234839556603438076230392690280860952610612331355420940458495480808661995 310 53156251926957159553038018409566798655259536222639126274928455975654080424060398998166 311 76029980274339030611893571480445853874489961237866526185036250520868186009395288734137 312 108685547047007596696812212962727084532316194947385548034761616449138257373202757393864 313 155280260061663444091851469092516962128447595866485637488329757289385475632429911363393 314 221727406045706713255568526991607269045679987418646543818028794112648517367113323099150 315 316433389087375221869299934603793580572407291455227007218646829238676589731837729201499 316 451342414121857984883176992850234112661056456608595480439479044377275614196874761425028 317 643416243435773167508371127334076835273512620012285904134390445615241999423592593812116 318 916729113110650312071804122757732662001600899546679256416371497863972183054993366264101 319 1305431985025582818710824883630849898971258926171159882249299324987464250618068650147125 320 1857944694280345994600044396972058562201034713846039909558520450010396147310927690795177 321 2642881544844722942567021372003854720441050252321713111992869803409313127176941300931820 322 3757422795346292553383955619374133057029006065987534770398867892377328212275448465307875 323 5339135521366493054045128350329350884947000312026746399084822896898213442006865233540638 324 7582656566032857942786713934842150710021948671293339001029430860216824673154892714579775 325 10763225397364315100429791769390130636447959528255286790973103680016700325638861199916833 326 15269862516609936949824572156639824368772367021397977172408635605496557117983957301505952 327 21652123214396776569295560734289722807264281784643699691659174426824830893097952266096052 328 30685947986284679003022833074177895811053335864742663856700272558334458195598682369900801 329 43466363135439467422353259084493234425102432961531961370469711501804878495218470143665830 330 61537914403898163728455528716906391182208114767699036275559749158561438533170421106101628 331 87078101278295298292929656920358381262809088713345422412199034073354429008664201937348207 332 123155220635876038776213998703425618517526002475204211737898155505956054802497330529395092 333 174090624881097450850301090899018586433905909865631167483858129421055777338384379588121589 334 245967427691045954210263929805381315288955072614019451259442877517804910987647217344880210 335 347344511632723610460298852400929062514471324301853894342922045625701349843401610434577765 336 490258205110457775180360894103807787628480413931898729918639507109011198646542199024979188 337 691626848074376219897274225028924897065764778942810072943407806445773368870589481492134262 338 975219344065782459850162780505214646793230081721367796647665805489698711916811382600370093 339 1374412835348574525809283577511140371545627438247986372043469461342560342104868811571136450 340 1936053985278601070570403197375682269556145092387370960611719651225028788351306297147061366 341 2725862951294350073404096126025839372248773529482797420968120393161677101226568164731004355 342 3835992810737562212842906489557725254412195952513916402647448691547034736230750566324377310 343 5395599180510742205080030853978049460948430567661214724208663753285049997644570121428736174 344 7585611754229657238882835872958827935671812946892755266397180468178691077478428226602759625 345 10659368551327587726928479234688949252489099093091936804811354896500686751480280516820355880 346 14971426308105095393345858139246243222545515943451400442727449282881578460501856149670855415 347 21017768063393205299738480893377398187876110377229959749379698276640335295458874156380412908 348 29491890653664254526018536673924873936937992894634125418361210382002501854483120081605881666 349 41363007843936718003001389358793412288613693312443377572946719991409684868582869516006270275 350 57985039440992382743952920696029117729161877550260004126199541382128552265071451529630744561 351 81248436474966900427822488968265030695677159943168860511981506793992120399362672298041752186 352 113791582198235214716714314459713978312715563778415049932922872005791920037566831928540701858 353 159295013049635366476665080921360685025097765052949326238997490946824845687698843462199703873 354 222890721119012075702975387584709093146767445379204411324712820842578841080152368775270745910 355 311731295415804317154233735540886560410506200573406986756288849948953421335781125205056912511 356 435780967560166011426430696032318528916948715717232346138121846945354739176991613245766777006 357 608914591381980892493509791144044203837410214748408675521216483534566169273146673238639014205 358 850443750156337961238567913599365848682810521759430751463909479228939548706055352731201879127 359 1187235062216597844940084864147288464177744739068237805401562456228155034806221374662532446420 360 1656649191245544400477828683819007553596857676616124142118250068714045008749012500829737357917 361 2310616744161120731466492187912863633765640228598828206559333517263400499264146754490042850391 362 3221288368726557835356573570221360224394086277151994216381440151401208457265447746688856446077 363 4488863637179914811093864617983417608862038378000025511810868790189761327572235421843991455849 364 6252434202449416777636997843181425535029759050189796138439431528469576593066552998968766996100 365 8704995306608323365023016836629831727507778387209771438983550034464342907006159460552232398991 366 12114219126549627603060173576944589947050226372482514258990629194748935750562657850327770054377 367 16851189217877666476614341368495674441981645572601713182067525752597553370960607725275439101330 368 23430130108216281101412420073866724585181632840381469488013725676827636124322064379025893884500 369 32563315995803198250788022056518375393401889856796426956450617784218763271829086561743874439625 370 45236925820388877957812818294170854231790698519407592610187358876837302511539669334040380864135 371 62815791144635682944811133010469197318039764073164707433293038309266099399781982896325340248607 372 87187981326602043100047632260923487822087016067310744621915420171961879577766342665303707653096 373 120964293396501166931687395025513192024197787643867845435891341631952646877935166009725241748388 374 167753381628055799111160025917296144921066474241779570759900240277999190857842358642921481379525 375 232541049545966441031263127472218469831790871736696476722701474553443392697003250398919871612489 376 322212923835407997766040696208979946360776137801526127915004187571079301771063001115126446495101 377 446274415985000075934726487194124917636797489194633595869172259451788310278307808140074733013731 378 617842033447094881827272371324334916377182615575108300283852278811448782342785022900890968189662 379 855007753583584073520253616242515801423157925658795423696475468904267097325138259689071827087590 380 1182716092971086747604762312331690760674250052231499333068433803426195408967102529295710028913904 381 1635345483860389867342146896511970048443907191305779836550928634637340353797862824333009082746230 382 2260256793735553357494098814839733062054983452498763291055790852885658428839183082385036980401773 383 3122669379823792413383172623982535666154564585772754396858283065345470381296064600977561006165182 384 4312358640515222194310503823092283653620716095640646235439974815943320798363838376109676680771575 385 5952851833593445746984816090445883969879098832710780348275236055528939842772791533400962677484383 386 8214049029946530239011782975320159981017666441962568235771862853476437363354945132691080390021086 387 11329538097644781297221540688712420465849633988155733800332485106257480264201434833341502106508439 388 15620340173287926180403859968912924750017907333092683225508688973123256993523740797876183886079487 389 21527461005141760900457207377104575795238079757406712635770807922503388138759642995459150631480500 390 29656496317613907625914750848222888074041230892632710097065023553562971116285982481388519484530403 391 40838731073871309062039269660004545378445005354350461018816859650897770556910710423848250519063503 392 56214799151285881773868966471119853513406070682398169180216951208145756541234513198240146095152168 393 77349189366896500458781322350622168614040207277616327055437904421333877293439357245681478105927030 394 106386910876272507124031531261052122505381121187499657742832867866022912829328389842750565951218300 395 146267758077771047430150612711143447022124917301410491560903130938987598261523189073229063142937353 396 201019239913154096579706606964602229697079481540517772256878484490436392722416723295150156490256963 397 276156901466463761523397729475634213915065320186685602988807881896961624921119670508796219781040485 398 379231201739174416079071086841768913460813396614795478703042488743383810540401335526511033405601276 399 520574318578524891816657107255325897528788850944428897934728980980121524408400274449394484596203925 400 714319585526638374074400389224221494285070003840880907381424797271550196561430186568235903508053038 401 979792566129640312903794358917985502530921517249838919419426611898092107573701572084746041751749695 402 1343408536425972119911823533200259381560614534490735991040212214464519777977297654162976545199734691 403 1841259763916229934188162265879572369260428265937458757710836632547606156786437110492663129671936794 404 2522642035780763619662423151210151787204521398804496711865234986636802500052512989761410414815165665 405 3454859628815609565724164482874516327677756848491802640934178467124435003038008821382405304286601485 406 4729769768763807383844983836133858286083812835128775993983793591999383901136418030812102571990616665 407 6472693031038060139009173309682943701224922636314394712528223819520693048130116699406146843087377010 408 8854540571316889970908640224231357529590844861101790340248890812056917618123942949040277466658106170 409 12108313502425168424278527393429127943790797178594698391280512657448344882921560649297683557493424410 410 16551542515666748211725112317629707599673990994352665030275405437739123196002375688295166972635447057 411 22616795347259327071308417964970846513257703391463625354758621587037541626841862607246669944862508266 412 30893137795952160708379216177384951034946625263443478289173430550422537725862197728985137360283012531 413 42182460840343291526164600407239193313444050614474846220394238386709667577265689963679681844060875497 414 57575976757675862795368142138200960312157197009085758682266129061957553158976402140556528003103754200 415 78558069035748382066931378555224694409249381487816537455565445972315911401269468539199027620083533848 416 107147227180681268397796788830885530892396150002666471347087137747284514751929896690294373951375399907 417 146087241636992458418119840526769288529067665262655026009100745918327837500125681458102913778542090937 418 199106490892129346589559708023997457527608702274036782315878594676629219617068476866471324131242704284 419 271269447289015168260885001176117977589222688658188828044775066692773126296140154242445940975273687725 420 369453033050597957534388202820501581079393672124100933028214447473246684197990753595581347413306132764 421 502991945892675325778082127878881074945781843802515152392408462462346763835197451335439857155727129896 422 684552585224283002384299662210197875194141393977324209037424340002490816557309043226649448933551355910 423 931316147528219435971376583591711581287531332932840597491610079714614462728266339260240746114211920834 424 1266579711479461846047836856468533981096853000416619796763926855787988852240449313722101805587197069075 425 1721922241999857945033889380611466236291842656827238081965759017136538340239160132514746205725784818819 426 2340133829256284315760957490574235119970896156735552764414615507609032725263331019683796506221367559248 427 3179175746782954634254119649726059112821738952192138308879034345733899680719023053976659580350307498878 428 4317532253429198025538487765564697767613739577009040114915951611508936974718172277698242760978026447788 429 5861440800399240600532939330198578049042590803494763220242086468277768949806919984955454370064209666990 430 7954656624685252781372292664838336725003253022441745136109397085342646753216864194836110413480061738350 431 10791635645174355977598849713517046798251989528108337895152291546935578524745619668184412582928286138286 432 14635326317395209598196391856382695913110508890294961946582335171346426910134678613475273830648813340554 433 19841173756623621555979265352535064772617192689252754109498344414425621730058142000076286565766264813681 434 26889494395587252749736464137130581239127792290437452426829461522455791033111467746363233494794469830730 435 36429125530780147405287061674129859946328817997196222397025489702129297210289858043343534294425271205692 436 49336256830213858821760636737358258545228132966433628002496845615603788107613028373052364132375898609015 437 66793698060192939520571920046069022570566788549912638176318956365294584945869779480359380871023133244681 438 90397646687857693714984768875296338594168958428477734712018857706816197822768634778668810259215905762050 439 122301448428938058361177821470248756276170103040427320376377145027548941441599546838305496062922233353100 440 165409104641758767202169641281775667181569660606155630605498882260179059166147670843262661735982974929785 441 223635655851432007528794551753547089722963927380097856817793946307645827663543070503361546946534318975965 442 302257439698056871392491215717138817065569715449814540237175907575855246483519043220225704300536706510261 443 408383091610433745841883622753148198403824668549161644942152504358877634614007199903230216479208707351008 444 551586706385533955656947804415119942151469940570896150128373958224969156791621569523012695407528443718250 445 744758716666752815212853656446993476283676980583667677603924493115278908218921813557183776909378074700263 446 1005248984310007330873162896844791774541630352221038006330400738971332806979513878495878444575303363936948 447 1356401965978374733454528132919240461328455175046351465992408719243022467759645045452231331165475997198318 448 1829617774149651344186229779004601504802582276513460526658115119534658192088529689445869111744738407611544 449 2467118406900658984029489427566793815641338825820735650936594217690057928551709530849128033965281019549000 450 3325659234511049398018487018518798700496228196484282304237305913637914533814127335727553463805565243761004 451 4481507175250189680340447619990761064938139470812645364780439669696029948323308985003846922542911160357474 452 6037115763331279651434388777251421807014689048748810956654732347862234652882768214888522484359693401601421 453 8130072711197198934419461548117443122620971434435677530547215795220170564687684888029881825891277149736434 454 10945089870952949484856885644154694720046380523713113355116176776947842854210436807031032180424025899821220 455 14730065074443616520426970967002827377620626596622623076123739375014005102385869437911309221256700609757833 456 19817591999044443267081514855612131242409920061933422244101699861511332536535862675923295272606409740160206 457 26653757047190610293944905330754015038684990734696304516057738069612441557347933938837827774245411762613862 458 35836679985813392254960424737337298885147803781030659643642685002695505035670919106304550621053171331931855 459 48168079369835316832015203338997437876935256897485933701597271052332270480526556962539677990230012831363615 460 64722243280576359556372601609972275088927340284108219532004742483665670497405258491279557152306962484885314 461 86938252103887186943307455210931961747808452610949079896784194637656624033078787584280793582627798345598732 462 116743254658702781064059006754914703062278546767312682129884086731803871958469297067551174294435751731094850 463 156717203870051970144511670672792579733084020328461260000412422911096730637511161998354272873301155526842306 464 210312928683382154266363771506863305276314126365542211005684160408871707741560499756454645156155924705745425 465 282150041317158524272603815583519882727786753259771825514854203918222308735638889468084444358295666091277128 466 378407333752585807792750552515618582249109107747607082698341841168176280691305409516652012798652972972437497 467 507346510160900506313330629428410083423237595838306196412327370596554835327689456388590950991671287675379645 468 680011004391298707243801164950487223202185599781409740351617298434305399167477698562004500393623140834964328 469 911158135589469054104703903730353511595840049918659497163102947133239663873521480620593966475604536783443500 470 1220502144580159876262416535735327761909323828287600929253283635203257048359886355231217635891176846268292765 471 1634371300377283346435449826910356532124587983972386633599080962548663877612754831934337988338806188742331564 472 2187916355274302293347498275550160479201517690879564388098733072713224977751182583992518850646604457103114872 473 2928052924337030887739728074366943293529930598822963761479309592869395370627425003830314399423734423787334570 474 3917380538602277103075566095560169635057692681667408115582520744459582104858207281826024188574209406610153350 475 5239401033332520066119874163516172133406637269216657141817937205958299967402130364874336788984850579417247104 476 7005465027627208903569447268919855061962981808125383926662386078619945864222377819299018743694221255362567884 477 9364016067981727153089531672122485605376750782917856537650825071895352713456209763884921813066934868242252287 478 12512888855841636466381915394188518403276396164869232049854270918137457028176945624202140484952297507393933845 479 16715665834360082753817581167663963824610649750797140668370153021347530463755825125982638442059705472989517890 480 22323425098891529303167094526586578579798916870244010441999164089754895073256847534660506271228609920299287168 481 29803648358871979034586530989247985046008294061270009588531605863167020403268833330706960946823921860929845566 482 39778635233198895116580624525986788462407472326284745494423394410324265751701607317749048043217934262524156047 483 53076535428947724068543370283908366161386921057145776232733953909323973008985048092648753225215851510630384502 484 70799124059676955327684535421821648039611801630526081777203274876008063190960081847110519226959998575702444820 485 94411787783565855113256810500749621966534227317801250052164776977481804446254017757961614051823402821330874350 486 125862966682504702412823169497336499801332756929710310891645115433149654846756924337664557841245335707048909284 487 167742649046997626508748824908368638381631804805814673612711468112297618811646990684313858636471731661108452523 488 223492628651408056677427685182309959265641669688673460591072381733098278096068428410424683310803231903316379283 489 297685351229924237676497664026075631697669502727340385053109877512756654054505812573971116734706474942357162325 490 396393621522205813891921667899563493255652379905909661243589068930758122413477780549795655664512637301227333944 491 527680640526070202817309209902869511518607283520261301065846469971208938775931433247884556027775064808729384264 492 702249356671286294015602195413490203835295135597403170928285098977753764901453022711785384258307380067026084725 493 934302686121094327694344538526491165910157280995014967721505490496473270801086536532545098383380079944928733604 494 1242682764323256288295216417586749266291946902206266932873719689112530831956145701844811924867918181476375426500 495 1652379322686813500236611153813017428650010832861801742817040574868156778755937572024503300542133675164345999839 496 2196526240383308078019615707558450064925963404709327547559988913975708419829786827921568889828377865855228239586 497 2919043541247448339500071025174444249944625865708085969550577359355282043303018912013037221870251116037102885882 498 3878132539789495191978020628973521947375511606625043432095406572497806636287346591399696765000713272096097132699 499 5150898373884734545925218639450291399946404368458151112644716398017178703883491603213843262762646269092671093775 500 6839461910608661548121419434882301772470100320960946230248272711402706040873269553985623966405217630109529950009 501 9079038709996489995291830506518475366224325212056206562696927330460306837243667943042993773022918884373556199869 502 12048615241044533950491626553245805165797105082649432203198286405526467692490507504166120459305600522527154713526 503 15985053523886568244320187125987172806002744573465742813286680516843872089196702599174955674726661553307166556031 504 21201720156455972403423625216137457841428473626638184592281600452925888617703395427448305472038580255260022381755 505 28113084437288959318301031930974932222813876445057918643278667277253335291015744808467117705672602876629103047425 506 37267189526292727246169239715960337226173831292295389537538467634172651291590354755565612768681250642694069498759 507 49388505130500467039806855074640664750826695037192932076622535893323832341693187566688864260063507553758420548684 508 65434465836696823711153297920016762551052255518200331406254015578655831214331961939625050215371142740083413034995 509 86670046066083758285444584312197941598641989828616783702174024382769492838461524224707126640944654727870253889925 510 114766099661700806517256888540483364892255941829055467650988206915897969000054365835532477041326323668928808464218 511 151929003009501987184514677961630265277418140633625977541965566543342159888020939476090685761882705508050977776756 512 201071521416597846976920165474636050186542279520850168052809168569759237925358813354708411178306829768118002674863 513 266037947792044484306237784606710625246002263170859502427974717015481705071089666522887305038331160667970277246722 514 351900674760040797245278656682984716879347439900670266800462208868261497792721030001143414763654598637059789622575 515 465350763436793771585126304707559485016663979881428197538499274029887157077626243034065255532770431444189171090761 516 615212167106580300576418657034549301600312787166406960614731449916706555100697414014462432451044141428441412599358 517 813118584089380563452716129060258054406278252518274685641891010709089634075406499761507539200522334384426527971290 518 1074404143388274416472432955258857209094566280397735841382589632239423914384725776789780758179404868907241703182552 519 1419275176183572792703333710663351823994296153511491561616998925262447300734246706567027545422462558562163199095350 520 1874351383938357463689026351471790905211684720573313969472616323038318669314116168549405075969256521389409753411382 521 2474692335657413208890881981030956529843643694697263641913289207549917498629006099390936377669283561283255789012942 522 3266461449759948920252596437680307249005163731897964732060682753890383743917435963959621072705212882841835560867619 523 4310427106515974582207681537035459181666159968621416225684311690450285655847277754603208740745153490343325239020114 524 5686562784443647996223538075055173413982774298888286020276657189092579518619316239004029994468401317352537343990500 525 7500089683685830114628337028207182099941144207686173727967612198747422216578388810921497233379248950058646578233006 526 9889412162451669247715239808724027207756787464130974507953534827025849358789316792070083598432352323487967338359206 527 13036536277601323118122141505189643968411866603158529648014555816863367681060645229672617672231161087603473421929521 528 17180744995822031010089522993371301307703223099212547985559818270829275351972637596700306798331348370026026075046081 529 22636543570418975911096484202101905849281755443062991545433479527947086609831841312056487031519684648257233177815625 530 29817202595866530387507727749245661839167449203592249501868595275011607615298340509331311943489454012279102643537743 531 39265637135538083656523428015630382923366807162258929195964905882525032103622346002756044193938048763962216376044692 532 51694897817036041819758339056830164312566649478791074651465306806337836952983641118748982864198977454424440927043939 533 68041252750536324533940123439059369038847720144752730669306503252367766450315461460194300351903215798073820191545175 534 89533758260851271828610252796619843329193340305116155504351836880183442744953956322104421632418505382840430725257905 535 117785417920647537146189324660880011502304817758998373402950782094724993617146400699755468611623789345516391932779904 536 154912599593950347768017111646702096480995984454879719583509370537500826026356266397482930109119851975505490456739945 537 203691431809336053878224503861929606564626250343241129280140488678223647977939076515941976890545891412492259995460524 538 267762580719010908007079300299439293181577561767320658860040739105691261866240710599011755779112841618750542508240553 539 351899308757119873117069733747773935970277338722505083286108192578417857309083707485924498166691416218292877407560175 540 462358285650230172909367266763216685845812435730903796545455134515481363304352708619887793397839398126498666300214063 541 607338587168765789756584496311815938057419975229364841944694319180716775572567433275070974640235225099175413764369570 542 797582101081234683315926628086895593408844231632254753552246710522908867141050595153187420369265691444684068211345733 543 1047158715705271749535887712537341295665599554127358436288502340577285150805575416822183164750452022943656961254126349 544 1374492913834451792806152493272711256995848752277076435843481236839775573216292543715041154188080521731702927279993100 545 1803705670623921223977445671068169124665107675394035957607803999767786503454665282111182590613049323067082952236011234 546 2366368077960421287751849012875225990073523806939089125392630758150560071291696673091505610319976316194555642408722282 547 3103792477355350449874329428222538018541851199164133833434004316118116963918253406428358334411642095598974621130325500 548 4070025144006594694756842116202786128140366192830864971127162497713896908672519160552717251330216422180325062257147161 549 5335754413359768793486737206286209849543985542535417174850206542419569096485847680935278939347795484352478395210590200 550 6993413072884152603992979666751936247949590519212570300206252253371446667388194466377454242164178047057296180669592398 551 9163838399836772933582208738543657862005533567952795324238359036512517385239200433145749366434995010676045481755544202 552 12004963317590774297517383728228033153541370986038278908328805973148858590668128236702653985864695697233052469555843131 553 15723155445970202276285964274622092136553543899718297557121228519156791530148602665115021726633143977670006338017520377 554 20588007310773880018508476172756873121154448482275078298678311999982361754474239202622176945332437900686709231471195340 555 26951623613791007667191134572418980726507289783143228067807114042333787765512034639880204109612981044255267469760062220 556 35273767078903341339041953616887010123711509113590249783831473518035070109889778708988818631240326531145850855395705975 557 46154634838520216085000685154940745577750326080075142778760563676693189362631589058426254950981507765303354533136926283 558 60377570981613162363931025832524430710391437044377966906443239842386916900161196889879686239609681395701784570199424248 559 78964714577282182134168153255985677965988449104968675670766290956169871490715080372372134930165635305852606535968318560 560 103249484004363126067057750837475235207760537993327659893801367476541471351344938728270857646811191989869038168116112845 561 134970969755840734643571921086832667918463122761434267275831242755611056723422944741051271643465366547338696806708806207 562 176396829461217419558588245540345693599864506571077997738261987404430331879431786187857902685833792166684692411988331272 563 230483254959237715296259587249094240816929349145036456762630298278816860567424290460433708237837835649665658111874612160 564 301083147052662034962176162688236135123072497915139121648758599252002692969969108607851015468332152606041705569569966225 565 393216964325106289484491014277750555702985064726612913553711880599704860364603148850189359905779213922337055433450026960 566 513425035190744487229050816105277880060350440655567774826613909480309056406261210050416757477532790047374489816860469300 567 670225731408207972035033538766491285880025207172818348786484918147389850426058213598683433626896412915608130539380314322 568 874711177744192509182759003728412842530090498971975788029636308937232345816761526963103109665895940440331057259578258250 569 1141321609896541322114201146209415559056864911437861365580567731433364741646187672546321726128911001993501247582323034125 570 1488851730250224558162926698381472124451071907013902608362518453820708086439507352288082031245918140771278158601410389609 571 1941758275812250672219133335786401373577783973534539782967287741043197830475277708089595902180083817346843494717196714141 572 2531858575413935355121564005125227463105787532949945706148568521399069882353828610390196665924437387644591336208567270286 573 3300536519341564219097032481606301701748919903837608303488479038402292242937874358764011494141832618048716963633420259496 574 4301606886132259135286412255032094439598463453145564258209510162084923857205067207568531164183072237257861091793515389475 575 5605033686298019373628118488507833340460265518662959600239545987446338656530158973683572466330402436459757224347243311632 576 7301756088542918131003671337095920803804634522265525681269156852384397072583046189650041077247987194517613845177543685009 577 9509950465612037537152090123882544774741379391078347431052055682989174887339444555514007726460638037435013460336140528176 578 12383154142849128960822686999377629657151377056702917533337669106582340925939260979463267153609488626568313310304049991667 579 16120802025278640612292915802530539421923943034368955170301640559454239214216556272852489747611459906107165091506255182825 580 20981889780897895100639284645666004069985359880003738508102294398530684044060268444165781525620390675328351640870003239179 581 27302687470636360234657343964031254153244031514520845365568229607635189547169242177444080845302328613584511831778265808364 582 35519699388994674451936653880029759452647717196986727869484441323338890708482122274432517234090137818799421789583197237735 583 46199417425412886595080896822689189870634470206897866790475736850200114809856753396659802836861541385433503010244101486161 584 60076869726235994089133826241539583500082235315597774032192820974041133243996191177073886530678716978964997501328156691130 585 78105553839550774506289252812550113505665238535102397448524713734963229944693011608775940429493728323724220050273261307013 586 101522102582288714023657967446062119359352185986129164077189873499769675439832140840739397738900369179493519931707935131575 587 131930011535828762908598709544220937028395645046863244890227353440340297475572619581602820775618284202414206403289074235073 588 171408023785878728191872117040798803766643747223158413331076590355802852275499607606158308570026168205283134933216460538401 589 222650403364382056742705221605459534449750359662561917508774225617600036753694109134981571235386289489508623824386848102000 590 289148440951919326102935783048392164567012403974235259588435169196853669363174480987470569237458933918502272332296075756858 591 375425261846367219687340055341671271120889481876889164825063791909832584737876597865173772134429254569390131238325217112395 592 487339524958460895125545578485820001641122028505989163749802654940861575497761146153027045432415095392748137712830983109278 593 632478141957887878698448529425287886546538107198138213650916482791299144318363812466042117289895121727169661099691012693160 594 820664003054760098474107240382065875471689033621882398858150804129619933086661649298578674119213622007263649032749146101875 595 1064612250711139144498414622596711000346366017666453800581974339113214138110430553234436313176287706152994689480780694938865 596 1380778384740096136868761059028679464714246510391686781762368781939308851352228883852175494990198034310466828728953475858303 597 1790454042484837416496518715551891321077233242799293471827141289171442680258589339371911829309090158353921833799540411161765 598 2321182487921725520675217503752882379540118507641484972728324159182831976477598756056969053504692019081964958485632816820029 599 3008586708369308255023842330781793172998246506495052959270082340984062051286987562308404891584155749096156077581151433070175 600 3898729901265386333181523172225684461542712260214967300855536103550953563981021752698950099105576721241359759511489965994488 601 5051162765432400910884767072037505706296442885802539829658536292570221370668791402718407505484617650154102443109302725440715 602 6542856615414223856103418330727428280363424945516794298535971996092420615573868677645678130079794615415782798564577309250050 603 8473278773651073675832472457637814984182112813599018306401097603473940097789083132684635866744957532456620150419849215005146 604 10970940640088905869784611277056698453831053252168910752983134984922279111585643921454046314521401462138935050931914979573640 605 14201844018078141886576153337361020168683146645436050964340026381845781474413021464681540504510185458245932634866524926877176 606 18380373762220128613885460017101261229295595506363167034377620219656482131219374303609364654137770599922691808068628287864080 607 23783342411193598606088731949538713385664845849701915074623275524149402348873090052736848367250033840391198493378496666802979 608 30768095200242480780289980631615248517951406581137178280490740685641621314782373941247711089045703449061710815281050975459014 609 39795844587754220245065755243643475308840919845776113641245541410884143289659790568569332482301059227237665872910735774938510 610 51461738709278195640556547179134378607344499661620457190925706504376393886642148431815429473402500614589712102904780820103215 611 66533599213536729192776861358664451476346810888779281027918365649007360585070223934947972418300139953039167076967910088595341 612 86001817980004422980757672376636798342196587337272091184766675614614326517076191889728540396083758517906426044645406220799069 613 111143614226285420903213726185929531454500404808221976977093412858581661016510353774574064676664067886794259453105309899249360 614 143605768341908135873783288799732533787251809326613686951359935153897167036717159440905001899797008240962827182305881970232925 615 185511123975860718869061590315553017698981662052816695840013547077895043193716382290033245048352107335075558037860135036718502 616 239595659260953129341684567491278771172077801370250878990863194002495303239592229162576902093590448335195314544636211680316338 617 309384866218180931346872027094380287080549423674896142181349797830658540621865895589802576874780962294225230613524138440416954 618 399420665683678280896652014259500036820576877169360697085561295710179379954869401292598097741654346854922668692450885519888394 619 515553279070539758889100551032887489170366955344134542054970054466315991331102190642091996650570880535569287873110363599907875 620 665316577243718865465436943709675629966613875229205261611870347559166034948804999897658795278896028200084599473472459083950727 621 858410686152152364825887938107285760600584304796468148536316948191146732850177221182435540895293150007200037028669785545587675 622 1107322375823787845725748650814720614011850359044797365514056054449810614857134784310676245178463490738022330436300202261634300 623 1428122412973474765130294012203804386178890823996283687979412755952951071820908151694575584774170315178935955336388148146131559 624 1841490154484338118618661765038242323359144972070392060533726654128240773679335817857938279262155021706377942344402956588841925 625 2374029886547120488312538469332035065461836033329653955940297058747369567597482484990215362202274366858050439016515711307577215 626 3059961651905295107374847532629922160728378305759265577969125611538979333138724981380738369631355868439165347337962574692222101 627 3943292681264755572854170598806898237924352867010088343205928589655638039645918637622265265956755806021673148724814645710052955 628 5080605495102366720894954321227179379841023807620831555736353059044478737802907377390901346701181329363967324845106351285997248 629 6544637111954496543237266681659909299838006052286798713938472464624895406731928975703687856604043295106036915373907971712719280 630 8428872946388283796807714467645170158021787336276280941494235039191910423279504685534183470377088516126648869007959376216534749 631 10853441919407947286636771136806977435933289004016657126078493563012686770878779192847050927932826822107942694747660232351397698 632 13972679891400254746756080011108248595213352134462477889917726005143392639476329851000774959263569344571581432696176728836722464 633 17984831691692022775186930972443450623514249295062334785934960251023265281262137796139902976937872750402916981117621971458262159 634 23144494059332067114667301967763132737778339760357781498811763061173863303556658930117557896180340820738924405775545438841320770 635 29778570777849093413404408730387570740211606320373828900973798623065132113871790347489405232790300171625250382985703780093169635 636 38306727469379915504635380565434325443893548093021154768719822342928277362693001936243940884767375459694177214707104922077853058 637 49267610051984716035826383090986400415859164125716731124555787464112617040477380639001627214244683351412942672363757644878291610 638 63352444542730597637972863228615562166891548415014062293924315165282891991972313006117874480726347069603530167740472794779352170 639 81448088142191160277766399903430484542436879502658522190076768542430654862948764808984564985886590058512876961626563742241868350 640 104692179729599994347599762185412618890933122406740471986910881037615448089156394585623706101416117698759655574220306305480819057 641 134543776965944669335354465079913857112437515968933431693231482386048987571914782542711231830698799090603827919381808092166471131 642 172873811731008164894875056726374411277779431343418220403107873958247026330394970103163296096325127140278815143482370370384419550 643 222080902504778379542670602782289646898799834669560315730119419894509253280135040874836613446741624013143641471418289646265110665 644 285239604132404143526898421412870967919613358665905986476717455519552979545415057981489121119532144479179696763109048247749303925 645 366290144779253806259888443741324961863471077644797602186225102072802505693257151597353677435111169611229955676222362443005224770 646 470281214880687863050734729265454837107109399486481264077020390886923159110742980884510372205786171078773364496136196411565227048 647 603680584103796049533032385858423581659974517311514484054933353461352307794643804100118730492331675705265067464160293797858080651 648 774772421746424984624815763668943226632104409664887613665850945877474646426537986352761484223858450821212374930086130847062386400 649 994165428316408507367976704876290441867621662763654972430480683930684406074862670880642753202324231873823199415016880360189328275 650 1275442563136913750951131455904506088663889298673943135893706022369009031309785050429889201533719271732115486970746676133536474816 651 1635991672111185977552643018684596215079326878580091122611344503239113313210413900337686171337831776711679233448775157762062024901 652 2098067187535261584305479909511133360418910300312652918266311628266074756404117663996905922879252149741909823265003532540578121955 653 2690146932956913334924537120161933193877278029661593655358287582356357734694303761354451796240964142036338179525138645752367759708 654 3448665741830841935281473000672002396280417738210949182562144156750890095395588091071915582070018557887469213741379931435362782825 655 4420230134869101445504639050514538689722855554865658333682266130605531299067469861666210838153668732010776799101384280088653150348 656 5664447028867829005917456567611168120844777271722897149230762252314903034924416150764722496128253342128114587938150219313530022083 657 7257536064010904165479034566898909480743428385966332580228594846110681106111895955983920392729547379109740294485158152430984681911 658 9296941793821269210415033664383293041873477867635947861995071495699382548774869975968863018752990490829176995721159355329750480119 659 11907221426148895965581347133779924491161128179084971309585612666926076322306350237233938079289110532048520467315332995374884259010 660 15247559525855585479075510561538916443886574552823656651020236960156074847202376440098146512436414908127182086963566336952520813624 661 19521357530611476988551099840519427690387366525228489721833861884987998333316781224205600082903909072991003802146560442271863655902 662 24988468737532262272595365632747933000394065138233591878923686550441237244574660114656327436006314918806368663697669960967543812682 663 31980805770620240278641612879847602387821755209409818461827880536567383099383346113926744585438064479781600536449672530581092472721 664 40922246565494254619111371273296978057006164349490116247255126480618356845568398665218713277043894955068168743566414040765826909675 665 52354018211546213558235479790078443885369738465385822700857406943629467338627460090561749913414247350283937562090166522660747657520 666 66967060317971729107805634332502665963002898955574890427303900734776539230600808129086216998028488409870494334931154655564545045684 667 85643279655262703097746069582019749993732153115973857888506982045401320186643355203926485126787031455220372752835207513627047206264 668 109508129470431047713994187717404411132550325219062206714550271219375455604602594706957965584348947012575831855603160762955521238719 669 139997610316552961587158601473921794223695259687170700791368678276116663325457956711089849545610512543944745754840268514459209787250 670 178943632871789315225445903949581035942786765742152075514270131082767708426283730045194846399263502250116055848661332651594734730775 671 228682755804279989753771278741242176019513426485480386373920327258633832040841692311410655284710699492781345221529761370419285431774 672 292194675162986519225255255123924813220191805735687641534429488322967004193389915030369933075839912099937977025708388985991160834006 673 373278574606445604822718438156411049174435450603520832006785133089690093490094627153813201038323130160466843438152271706448569011582 674 476777647729914137870910173307973840589176664274772947128004815249677260609592335032804431885959563440331709155015232301774233854625 675 608864901335690780544387844940362421333708159281369321844122223209083400775976082988543676519434014543986330466859820354479224924507 676 777406902223287096871973946140205213960672621205035241407023385748701755396654977915489843581822793496427032756501063369406626599967 677 992426643558509170870386830315463150072795506341116959199938756703674628796604432215890279601173735114705984604129528321004906391411 678 1266692438332020282395388052683603548481451023385747684759621364653734792551366106051063798611582478949218711986337468223087803991363 679 1616467024268088642582674071199161424047941267080138388155593385415723413662887252963580011964434665942328342401053059998683733171135 680 2062460301914168676746080650364220446493965045515166124588546633066784615093784016683805106078753790992413802714193192180345701893370 681 2631040851741592724996870223632929097983047544663621318775257300369429764935569951850621620587415762127997940203737168097371883479918 682 3355776253831587599279746642726133086142961783457690489149061498159377654902716738912110490983506158833171399636053069010494348462951 683 4279391110210443911862021214898518525184369985170248970739358006532697063052987192509305760420865590040973739400306360284823132847234 684 5456255615850293959648237531883010936421976877998467119391426646308577143151721471375637336140336322344730654824711961840322314473985 685 6955547896107348944501493674653797569382611333762695426379646523547818264542152855096246081530227560130225932331390744688863549768909 686 8865271843796139694586236910554594020264639966394090732671825895408682418958000746389342225144884178286447878263471391048459412772916 687 11297361023597127224316748647576836134093002595490145753666668294582551908861719105022514941751599435442991599201637371144774100065664 688 14394161119400877813127110633207675768363340811943951599393154782293969382149692328011753975263622346548484655243558971168749694516612 689 18336661868267853986136843138549970495001454016146017989092087163520841018255599571607338492326062622693077537643666384382623700111050 690 23354948866158257195575317056837938926850215392292321771674319214996805386456754704207436714253069003131148508067709190625876442050593 691 29741471630409297570300169955822276076689285623394207061957166299173491441658956062898892489722200560167746867964250864153836278044632 692 37867883928706854625783360870837265925203996694751235920720562672104675188229926813172476700329338609978840593522533158308001724135474 693 48206414573872622250367493662491922961571681919130670728806671884993953036792660233248687477508282783076547619624963090049606710225795 694 61356982946009550803370283551388741645853655480716778724786863072554039054357255411629369440359867637839008243650635462058157489386625 695 78081597739143287209703636635137942527013974997485679320760965698097534005805740686122032906003697264191691534775832835023865377035648 696 99347987921264886980637830141893142974457362602874329116683711482055022721263903217625199516929796104669419903667640824548726777925975 697 126384934506014081579616978286327591131698050025153282267108072228396857373565467884396998863341721631206737315822628928996462691904198 698 160752429359245538350566398273367257755838009745455229678055636971758220437560302313555702898005015425961154135392776147809914245490005 699 204430619427329871829471404447524717584329918692002272274036318572144030131560043066545648786755681461050973104176113120122133125600600 700 259932547628407267849030546142784067400911656953826246673823029642392600546279117366421097679540818216868468730650540700535829208395981 701 330447033503630192822170740114368791983155758740760134184303530607510367826330797988298685884015170290760274555033124672112263328925285 702 420019721243205802292444198942358096779063467788067115980776333219253122831604653672091468948563830349522606526088770632052425159542699 703 533782452917870456926038111813528016515863111605556270560253878395671114728677540687383306909506347810912360647988210103457403332839402 704 678243818149704010861495212997478184992383597323732025007320163867710837062625964321533322399072686170782764508896867735145897412826285 705 861657136393168372170387562981270079087602876704686731080777692202554379855196575242067910424819838672603231706455771869954290225757342 706 1094486431745251770485098313352596876350957237247603431810863606741423994148713309434775250406990096075793636414722482237868488899368800 707 1389996399150220538375001351507058015958735387436939143474895886935104361029011708161881047201124072585644158625174487736619071379593301 708 1764999233338574769462563530290446374924318665452156869952996706732304494549422264806679063748541263092618660937849602951301849810270714 709 2240799874282441660576733499791643681196596776310617327178792351178993100754606173219380133174200441440394843873727548969589125694901040 710 2844392190291327740589459093444483213076039834045077774761023029342829584186468989648381625119330749708468465395916510206017793487652288 711 3609972471206385432615703086969609957361341377471035210143908984167006922648099438660004009305546680392743799622974456966566953750942475 712 4580854095076049211321973480557477843616328346262093806126112713800755803907966334898271227946544227559862836722588539780417745370286235 713 5811889315048144437754635114644280569482877499942655315580813758399748637607978887902816342712745833777766048305645473967177607309316989 714 7372531990367947604353184160959957376126004907863386149158225437590139426302006609035641347149412448002874418510696863813781022675710525 715 9350710270831590999786282088469994238433795106170748950795571628959482918437157776613443671220767288276866219319911851911013306050705692 716 11857722646758288609601304563735227865649672679729757845856305881984192049283190797602650666332493133878229592228301860341051036420122643 717 15034426802263339607873002286983433953602809730649287952275550659733608555212626182767390300347629328528960357145886218505355630778857009 718 19059061389709016139407900355161263591140938026465716445757724595060676780160620259704344418049277206661574688707473666637732178946801386 719 24157129996778448088329420246733646130075734593526169195761982061449242323312577610918531556454100785582231526681920387540922009785076625 720 30613889015428974413749531377614932852865266451379862237104069695454105241788695772553635325674953295799031127605203604830473710616824075 721 38790122903044310547169498351212551199204540618700371517701144892576867571171475818072797231230953479423017402568406854570142761268272952 722 49142069080364701031669539206301445257656000715955212719586422664547274285359568250956514511937942216970861183228350325817613722601072446 723 62246580044935950161558734433573838535623989632277826065047451462500425810883644007266842937947936409507786895233627653327950892827189641 724 78832894286624969042462965559879533927018991461816445858947924572439224128986914588207678776033682921233294879267302787117589340835427850 725 99822745495506456690812424489147316170757546056561189277706911216973640698910013318184065788841608701930640963749348101688948501251268592 726 126380990509403643827729972775221865382607194424831751643366074160606359737052301821137435315569076198438709723679645697232720697197859572 727 159979504564309249005504867832596728679113254031001130696007960607992489390653613662372287751763914722385516944456921861758738613421626837 728 202477808013642840914723154499009595877665650987694478637885039993264449358708312778380883809608670873682886229153681653991835022801527038 729 256224789921932043888585646557203122161540083027699949335328809549465271772628766590052358706364068915448378149248273254198329102861372385 730 324187028797721140723602890347534155758818388959829093307261059463583186278055905362621982944932531316865059491299873934355102113401295042 731 410110639549605873351331530040689761447784296939868177154317114614499276329113454911744560605285318696528494136535755718019436803290612153 732 518725374397317249306440570844957904222265940116903506363584226552194326451160160838212270898779646737907836654578721555508889063396966704 733 656001969326512128074674846872585770796219708239023769897127152854458485630015277408778477823395281149051651402119843570258541530023217830 734 829476576631275374459754723931251814523386534032876912837931684185720667057329731222868748616090273284005770452218638325018981760967411000 735 1048659708818130358813756513677302108861781281185367685866066553438804295462058931470109993516206659908869239897146128863629043777995134018 736 1325551628988318807149109428154967717253559273941489954154104041741379661110233127279597218302041960399690489065929202041736017161864377131 737 1675291795658017149475810150234653364601366090448749988580895482429469360843256076067151941338195191197362317020229307373166477331915902121 738 2116977104657290508090318591871275760520221548911758222265370066499008768397138880239524265792501570809671200974930997124499342141606313509 739 2674692642618816006437443700598371627294638138863467639753118679353149416873117931359152414581099128494512851293862381432787580826064989500 740 3378809947009806900271500169100597129020367798163805383807213556116391733213376681026392139152017147432710881131701873343848562698601944010 741 4267621948572000455057549405081207594990990154027339180168844045645056221993490886953946578635733554215618592674473433105281441979919272095 742 5389401596526081388727979536405679369727432596384551943997656370208622556506438765903064540170329235124507640275394777829112129098544481305 743 6804993567786992155459335723458916754139760763838109245414336911607686471299413403606575742237903014855903634854163291637021851745269924343 744 8591076609508361010678254966960904343640592465172821854460277511104893996927857782266870147994997680012488926308398530378568791870762724500 745 10844269428764460217960904033561215045938772837629247419968368486904358566870334273260116339271034764365128183477597306443668238003065593173 746 13686297467586983137296279973696978577171866663955206413459522331389148505108395567517412253588054204957760696673180298714972574521513445537 747 17270493698663317912209937948637914914093180666886066873269677608429107527410488211361097023219361202808964453204959841975703119005473916480 748 21789976647821378636310792456696740591469474881027989036459062767823236340514496320223930554184862347332893329816661668948746361969691334481 749 27487936832416378854675332721408266286216791572336219577462807008815640941991099341954136270544570487441659365474204724389669318384768060775 750 34670573262501236327122957856370756461939728953239579700095230619264955621050947600676072881607675586492107380028515669749071903375995762026 751 43723360304872586494892339701962176200290408373683923663689489978482712445997193223510212426290622691334627138454549317437203643512217535708 752 55131499230363846728309035670091247523568352445156395839061773993373318938977112159473624730738377457436675954781580012015952895803361347614 753 69505627141396058601272688841933451313445470560635362689672418986209360743055774584088683288835155643911497911878090241772640839535074970037 754 87614129975812812826766693105174073593997401741375747809957158291198363994232142760093845410948559385516786499179392346345750693434406371655 755 110423750021748013724613809297862672184471072320051407334414859739230423243611044254657442450817546808647775601402073282573212880079821690241 756 139150609544436691013772432690305420615036480761204885605144122322967290899950987089230077138703820217710598609264398214573668509936969370315 757 175324312877410552592050061487898656575389360503938406535508239339288106323256325475132765133014116163383345571323896923352441835611734997594 758 220868467421311805097441503803885467947124709109026074847993153936812583530148846793043884536772327139642082154360018509087806886866473612264 759 278201814181729207187471758874070578967863208483131941932811054913798615305549654793773588212631891844741687069117783731535721837647872172880 760 350365224286778026421689835817737342392432279225998033829220723163397704819384971557363631815406225501768435113762313823572815716333078273011 761 441181153847855181026621212713936645144276666853537170529416072523468881454156479446388579163090119417264496990670237773494978693775109249407 762 555453823778276013938870655207645888114678937886183458592801682115312327009417038076461650589818811247373552761157418373650786954273290557822 763 699220489146175269149010995551339626917425890603718743153871726385012908619208717836523212946393113409624426578929845315959646764212735419381 764 880066791163522694764589145609224361479944692754500747802148945612736493744474048235498191471059266988900690068193777981787263889778736748650 765 1107522477707955753615113814779149847212862055454691074329420914377399757270705026867744021377400532575852646232694657008033333177863131073788 766 1393557902620439728181484938087163290824997713966727958196534447606623857360271376533140334382515591672339101214315664882687277584680102136913 767 1753206879180338652814999937165390205343206885267869120430088937957511838818595838986436288651962673981334352379193972410947817330930798751547 768 2205347930867366776880631303953118228234550349913325749963432237594640613293891472749590323834159633620547730345895146006041508822910436649505 769 2773684080103772824629628130370524261840453545815225748940731864179181426293755768532617754803577555736934115168322504130780383063338418174975 770 3487971452425185025024607615122989978232952655979848797328203361369933784746732354942211297688154787340069015942939132165271101017954998648454 771 4385559661173210668579569194285577161825535048330822444782407952228106853666139723784119191841102594103595739671947798591904731665157149414547 772 5513322816019939152812562855544663199180438281844248594014609437224185942938514024408952119202404928221869839658280657877127896406666208071228 773 6930079866959329273006611784114254011740383288124857978674461142399595201638435474763394808746930022575251763266958377491181330142887116758688 774 8709627853027943795061361600401925124192406781439046918445470796420319488715001590709808937969968144879168215788087604737584938357673863214600 775 10944542720487190707972660526248624433513057482787728490442734355244990227698400113883647686901622223562954907618663826041792121775759245264193 776 13750941268401732813333608490846967928324460066747780665219904548229871689855168913228857908201772362376804390362266068672634042868195620868085 777 17274446419097956752135410301580115995420805574001104557888564946640096716044222569359836772822620259857528719727684707546790214067313055686041 778 21697658830752524008838980492685085609685055166319655743958441935398719168672185395522550946805599811798336403429204506159133619481018828699850 779 27249513908892545153266256189501034428018744533257915542456897499490304171333914357548494811855523530237787058434887430204308850871057158528435 780 34216998328315190547127967348363270386442870692593817522256577208650562503134256248279471613742518667338726804052872124576364733736420615495668 781 42959818985488148538930647056188244427679455974632204926230029020971234453566408940848508607338695265191781040485128775775375927319043606831022 782 53928765779292826072021484278002425292765740880517814167566718676471541923723833338213062991540516053689005327119290481888437987158659409028357 783 67688695148456635532725827648704630205026267983018117958669715941956796513615593539465317145073567510942814349558819378839862981061383673889267 784 84947293091698625068877032837361745596891434557187307388082735258485562213724779794659877939654932096337852957916873432677812183396236740999675 785 106591065959597703191498763687595561886805902970910526689198446357399032292130023113746354754038535294304982391716473285360486575801289441280742 786 133730368981186931402608521851391043811535185137671392786152220191939589964174017028740429145143494079689422299583708833734395162985820736465898 787 167755734169363348578288713359601586174237434758019657705870833220321248112944920086682430787739024044692116000705848324742334384935765981420211 788 210408323259488240017338081107310285896354758975279786667438801546134692372891578866277013135542917607113605762508657313665728083726256055910711 789 263868035514035304100493287177310992788620084588716114081632067411012515026088688154576140391515421769937773480459534942564075151942915058593850 790 330863679287511959435483241228539897053052770207297837486945461260116511229639054524620944493380491184354465518215225989421062128499413986804430 791 414810713472830715442487273556271913461815604525212286960625060497598055128310918378838869473819897584035775438853400531907324660082014141411586 792 519983434300973091425842223274071169757404173579473218216290237231828372323870505085063178092255376137026365020339126831326257864243865754135869 793 651730191697719730929146546957745489548135048215575448633317244844688874423743539052331029857782753777725166870412796265762132461372003297739673 794 816742351338137287546093477468958210921037174215536096501762032496723250668173929294108764801851193187546836751529493997226649275707109202430825 795 1023390378137713023636846927120030221584760461429700218014619157372664874229201260935053777887289439971385102553939324814154106369800574924438325 796 1282143734328536232591457379802099225524597832951288300753329974973357209313652449715785347429020199178784569023887486158757915206408552723405457 797 1606095422631886289891020270403376807561357765205733404223401895913869695141964494884174853875110865356781886945393137061793687820160538286016033 798 2011617164326325048047453415373704204494575193477736112232483373445140909548565948425349398820317097698834386835227622105220337170711812360613772 799 2519177634773740603992258918003833020308068665138489400604518139667943623117839254616574320526466036017595109646488475542519235197663625196502625 800 3154364198464187137653860538871359316214155338710480053657108499784076492702250913237429496063019009324762837041275844054889485670432817614247174 801 3949158581928069300346929441896195986215299015493266354692700592288082593028292006816052543974135368639650272432033074244966544457516322041254173 802 4943529381552152542060530203311052541577945434478000163622616205766144548669190219689075516671874471938420792831738978374836523014989752448509109 803 6187419828921585667080891958546488402364000626962006963363691967444866305468097263534674391357810660485085215733900940589255592072288576910595372 804 7743228581184277503443383559001857497133743031758919791815370086390171094780544184012952814091929464891335630156008419312457654035066048797881970 805 9688905404439970142172700646972525312661322157436311238007845588365403001321225813907833781991359319918135895077312313760040895072399449839640689 806 12121813639412104430746452358724559165035962577254641409481083380626164494529289907945598434815096521626979815140814210836855026211759120650922989 807 15163548730264440236972611141034857652307096789296822203771835829390274635084984887724033802606984412184532734261495733854937041894907572713664159 808 18965948662679311813966058344572707445464642965665891732949283743105721879956800644096079989574484835496337121716544561777454091225910932937170832 809 23718590139239524817547289095807767867020813394374354192209290948217995445520174452699534152033780794551088053292906885371842847481121916688897640 810 29658136508343116613204163805088987592765528782992851736533264349477164880231174162869738016500522014565255515867033329617019118857719863118356834 811 37079993326230099834683760947128191656878501979860284358469132424410825859528866818440409271630819368777964464688687571859297581989314918126610048 812 46352839283284199112252206604653540573398379827867740419719149815034706726098178429915951396122928185763692879845233243150007373056545883327550768 813 57936739427569649096930596946051248405622817530858923692617994055508021176010172053725303494947503484854772538376862964865907212604752130966499792 814 72405720835684710983601616630677169974899223584273069880351343382630989410876337876251180107642351873149941641687279677383363349132169930247952175 815 90475906397335902984645552507278974032905136531841065867205983007416517342187743671757305970633218888984891174571098244027209542084126823037412599 816 113040570490025374700541077143167778400352525935081724317041476212245260278093353723937604289684746487548990218662021218056166956413360900393273746 817 141213813815298867676905470542540167630591115884080728447457923901456219846987565621385337808553211812891820860753905409912379810712709695483367914 818 176384969440051777301401727964512234058355594529615646008785277590607869252580727482376221663593917035484262161267679502961201141014137941204353558 819 220286367876902542177215592571768242900401367276403370206552945350838963572994753236763253986927722416367374622185145713190115659419546578575180125 820 275077730366963898820522437968692109255614540051485300066120822255715450492966186771572533558494418690703082572417065428109204488529690234963047860 821 343451256848650714988000829140257406292900844975734372942063442118217904701691516874477210135376451455711393130400081629734651154209929874428209982 822 428762466221636913315916873648425731408519168537588387109730824290493615596773488881415713587704267079327676765593056589636482024387455522602473674 823 535193078395724474411446518491197881700622281281012747536863564944130402273419199545624293459750612394135691485052586372915502686733315799835148434 824 667953758535848756246817444797748260610203432352598799428035767790028988120332277258336510920778736358034834793763209323353632565541541997831239975 825 833536446225669467199040827786163623250934815990304836737717376436763400559578170664094005172774118536256790911546079012925618372148648884452164717 826 1040028355767321049510295015878315688733028234618721462166655773319837479050553942806543479181597475027951015713306698272984758370197642061004408055 827 1297502669945628700587772931935050420469349326357451762945387372597508880913158377176095156109172258146692889337075726166050196413539895065172075709 828 1618504596577245653967098716433629141240641902409092379185336242053566717569659051498593875530526623778100965662871180148047737896495939922313377064 829 2018655986579006259274985986492169805102835012290577121271074815881652685004279025627523525590396809432353845109662504279380065776878080659051581900 830 2517407336920983919084929021680373500943605126142271592225200968074050623229111669305971759775203361319650133667428851391047577303523777906920241529 831 3138972985618129537014389331527707667881506244110793342585586585861979575915807466749653811575970012068969442449073921282649552495585142131333380153 832 3913493976195127028365811448178068854640868278132296452190725303090286348026421738751479529327367055270130711106319046876645110403666640401561751223 833 4878483831738828266867391409271647895401434880293157859913559570520111031062320486280213224913459839798556009916293726373966881158611607018370160726 834 6080625837006241630073515888990359589273693485771097799964977593537680379723147122789842497894890409792594971601724501759422737813769141654283678100 835 7578007005005605396171590536080040216049949573355128898907738456373032461973486193651495967166999376329261536719826854672885623274840200216764593311 836 9442894475408565650793640502206947804311912857487006998455597212853673257700776852579361888346306515118411431236025215909476062323199436580420081952 837 11765185614640947156952366559036322513792354151516121431019624719891337185255776973495379665306757896642396382733293210352227238150383530439105980996 838 14656694749442845392947940665915305874882647814154088217385221868519477992697941689688992056898396223642465512220645709670737557883848506389836241573 839 18256478739029117820258841477269075698688360072027711030705925794822133101627894687195435327326842993609547235790754661004489885091280452584427447100 840 22737452299391479046697630252969747805009199976100154978173065257289228921798197893655317825517835191588087090732269305196701015103619304589942448621 841 28314604395934368742296041498166004271326339415148556649275259176791195223838545004901137672064731982396865873103306078275911808823255049056091733473 842 35255201915851730508335032428587791441262492961397873983576589777428512856322162047782121221878410532751022117095849038236470234306837897001680939350 843 43891459685148937716479158080085514666097179735120159077906741954113360027097544283534206557387486066368818733577352100592856393692931322211353325626 844 54636270998752236164314306882094796088500807856608540622454395664025321149737572660520610791304446513787557658319386842735303815789136802544736923375 845 68002735499759667207969601829612788108785789514480402028772281794920379265406116738870387708587114501769892479172888687233638995148811916780696507225 846 84628398054573876969144693612552843830088632940691054287925144978923373946326548953552778539519213216003422733125173087615591476409293192933197144938 847 105305331368511864841771935915524135650364333844723156834167009890933027582898230928582436815392379427322504841186151510224661436550187949175127987283 848 131017466551789398499436073353906148196562128815954652301003728023312847262193564912400957649453884938201329069505291706495447010272976524364584420845 849 162986912153788449752212344273944806127282701533841481362035311263904735825423519553998469383839509512471556768421660706390527159041737451501114069325 850 202731418771624729764690502721650465800069544264205356086370436501910790108748491379948779732251267396817862991010605108368619207336590285713456897096 851 252135662307773257006124611151621275154767250449485912042411003694475250107711548772479945511907006288192994743839516717546256637785238526392197874515 852 313539657930929759271037517225108094204067854571421097425138018237137115953673767708999562071961593502007292960281248670698831448655918160507432363559 853 389848408014544462150770282173019527215504762443408924667134993868742886809566214179438130293048842884797160672657485252423243509199820373945879640694 854 484667866941652446918496106506485230765119714621878631884102560587298233910612522618211098212593912936222510216009418506574159011569177667115974699435 855 602473518383019041169512609122857172093371202295430547026339563066468013196327652638413215142295414072410012246907799239319994706101710838556397115143 856 748819361764467636596332551564194969037724538693911658054512537458193126753856005654253168560447955277193209827167280070065710402357398018828938665330 857 930596962494264888634628522935340349974906164153676362436962523767345886964615334446027946194266483074531190593611809628644733082425465633000424662217 858 1156356519627211287242035646091378875578114695631449579955418222160003028161769086652738359833344599949221381320076980425651595171789070778660344979827 859 1436704749454789784554632271004089930407344139204634550016121255930872845407564785448482403051145672218656872779431540135763598983510324425877723522935 860 1784797903133243905301426302768583488753316653329629098115710393752103247634350032833606040454507390248544444207044879791994913187444903177404905496888 861 2216952590439834726891821359256308348840519910906716855427590021318631104187817271424285938991746988673170155630820231040162681932553800376985320962531 862 2753402467226181252101520337482581827491373686743355543502068774806158405828868805310025178978812034519567156653747952059510770095786108717206335843690 863 3419235504690757867521094240050610839185288764730948980927445407399420279746318306259515886209611988324907858772800270776312312992941226820627526683274 864 4245554795123451785148307854826834663375929270569331582156512474114546354739095785829790675932809602354776634718056856291535465172513977126575761197700 865 5270916032964867694731574936294510091894546891765770301401437248427032829647310980284315331649090368233913306618372931763420959349399664644000488201692 866 6543107400925376813648968984452596308185636250709476344780047052761569663234301521944853951799162126945873816874022730354620893933326656236698839060575 867 8121353155421589507889868694515003529486447149749568374232476544292165142169834202544226968537056334677861928140378777415329344916677733317328699473521 868 10079041443706253686480187565033155430881749177244278907699243200765210210610806754036820518269664114835558569963813423142046334445103668994898653980531 869 12507100661031517343836400421438735387655344613816554826524356679923798941862127493222964694095305830352185555381447602505763275214417534942171922408375 870 15518178036892367589824011518757689951584000087757870863215610422955149247214964725135692649602757354412576539698360919281186567813243611429135049893522 871 19251810441768776066128096013477122455019353018076163194862355695220336564577798032864487861372899074313122585463831578357639483095019284820175364101604 872 23880822255170617619986366410896475480864862110581802200532168230167045374334748004191370852925169352067598917355632189673273892693840465832522664653503 873 29619240537965161365990872301562602221158469186417519987765045992293251481474670418162509137956001257856657650604946403974530692670662119644456713535178 874 36732086181890538649140791750813496707625438223806039768398262368460997394172537009839021278490557858875731869804758881571976549996976395793397873998325 875 45547484220362254913498472212168046084511176282523032860364568608551256349194572331708597270746625546505494832435496450314865728278991505990622795917523 876 56471640844086780289643606521868135345733936146980636527254275987641020863685186748388959934270282753762462808498674231082096674657063975944054871479274 877 70007363519050131387368630852516371839406709477783063050352432763805469940683999611806129565904424004134509131936595654824349962868854355280287904067508 878 86776959683805395880264381771208645083017031332872073096313219399493764970674541071550053188192635645975258389281397300535290005128534608512061122831898 879 107550545874683679393315980468951457435225001343922896326759230450338337795069052364991377857310667175523297290775686776096382037534866052583840497643285 880 133281041505666752236145947544878457749944951147260645385157554587263416081793188876147655133082009470673928869622298459435974209573446824079855515402179 881 165147420657895809469104283501242921474760008777558569300430386747206009062572633639556812205257385723360546736744161573070656469797421494643505639896217 882 204608164356709485359976549397750649944106053151547349926043708411396525814207694816391687875872353923146159731383124668134355191940014903306968052315282 883 253467311257374266437966479928206319163849442476457266287704167027747454151106375602718012853393358958638841661161596750256465479858096223875951611831883 884 313956066545526473127356883165464650060877866636541786421746667253347051646742593580136458276106816976560761766285244107559376603651583503193914375665135 885 388833621981183617263112415087928625945490306628578659736241596905282335309559435598155765696421442614768683927414949837930464782888586593051262310319544 886 481511694930343609066240365897000158327828426843254106486252335237519443262859053149357962022124563337065988618262375527592853998441277564838931272949333 887 596208348580706222744274570498329898668783401673503893919848378324966567900178663464937296277219051940764340068068229909889931303509732892298534053911479 888 738137955703893280026854395439234507515241755966802565444798769939376455751423063340324142835472512881024305608728804430231131447712815252656868964709270 889 913745771431074624857855853878146715875230533670952210981904679976726453049368960572215042363184765721825791257054680484214015376692987277528234297408725 890 1130997556910473405757096756808697606267913276752180355843554343419413453426538851911188626081791657455290400873247033699837994158130837270260325456339339 891 1399737132060736044959573774665860253858366934994871727533324620359428967783361784308517602075831609788611255189491215028389972387367881738774513920006870 892 1732127738617952777597699177408361100649313743704810298037754995442897976178847572767223201086498950862137062757904220884289818717396400146480238742574104 893 2143196795661503425391128033829277973198741535914558823521611414244299893862368736076152244493501340692867174003105608272515469755432502276609126640989042 894 2651508190517570379426759865547983614615279677841500523484847290307405453415896143590396509740948975336667822463175523179148627852831051682695089735856100 895 3279991867452107897080648230957478378398639148513818703993359251748905649962021695777616131167440188392794306663697559192750012922102099690962543356409666 896 4056967399899216652105810010850859439171321478661771230665268594762123275351147863827694828666711823772599699357972651559874157781418092673890585497115222 897 5017406760668952179134570274891542865876631878528154642514155578920143156515081859989427792315319379363804267012993187016146413878977420110119688852357420 898 6204492009700516332018226042543882022651327931492061266702487799652777914859658376251642008425440346132526792354253404703720592523766718898862748467572797 899 7671536557025010932145344093779217000322117018466533367513827791993305251375198732420480064066932119806774612757647918953156750978643898150798583572665175 900 9484354591356333287642723612984239714389518054732528206852616127194236335205439084165459890902557666387952370893524981216893092484185452314049548122643903 901 11724182883076598724558018973981631720774336114764838184337716244084577031361013545642665168063823937708634406273935651247859013600563728353578443999341646 902 14491283324169244533698882065377547362930534792905042132013455524898005808436587986035427062010669008492647227295550040823899480581464874725963979406408987 903 17909384302063698548249167995984805796528176794376119464169566402178743907500439411726684119642497568101391476052881685537056005048118826515725518697418670 904 22131155604671362388024201894833145661895639954821673910987557267449069778362215089233128759380032455183766346535229681569603691276034840456210884836112890 905 27344956600470033970755410109942227462859606450411956354079760063170013533629163162843215767080952767058359030077653425434464590890974877056764426818842649 906 33783152873292932611410546360344878236636979176701129208917739308309572229264877160892398566870422943204987137049774003749987858866847983459986745177030833 907 41732364704996831291274053344861069060482864382815169673409516798204315588428828918779761697054297328727996296714575435018152823932235293237316348662833268 908 51546094726298555905400350644638660827701375135141346600124568727603776668240036070146216228553883147631370256061368847380939950236643002085243830699107265 909 63660285305084472474443875927214481320824304663021427499829313497672561535314912665093377835057991784733959010476500371667609098498740405977218824744230520 910 78612483246668940477403965641177720491663636267293685245494349885742037891755176675742850804741925061524660312097189773715966489526427934090594771032330995 911 97065445590476615534065592867027384198525531245202725005904458247398997747450813658051406888994475635232145102708804579512424775567654728091344132996760801 912 119836212396870608954391752254824219424617571900129305596689247081016863552010381072804919997799381363221702841972754583097478496645505294152372141979671885 913 147931908650434530662704167509821268818274000964834056610217238286856903110307155563446624835449155494832101815907345591606446022673326312115510820072725174 914 182593827864127741805454505376584611844816753116046468828666035044546245723514155939163528637843518488758257722824036306592920009653320202830659009997040800 915 225351707060191211573523964863884359508402210720542386824732715403813795349555328245534295366887658282352108383489471708140020660944851924665678602830876774 916 278090541766502893655955257823170983014459017894165364680948045967810227250004170175863841763540713215546737123901828672153683958465887980480276261140610004 917 343132829213006632224115615556996014039194553543720856072321107222642521651950003624884567241542987765182417094833968472344370328332801783333562835395022333 918 423339791016723868001541619787135443855137619662032988726993657072842254527725859644988747053768283373476670065328583621083000076773723307333710499200830307 919 522235941511892150263173851477065046121929984070745946716862421126705296047750035947605567900594241229183197465253096812440665371715782778185508626646653100 920 644162369138902193807292628959347146510984159889442756006425445486595648200213348942571365000384607295875985839547920751795225543313556356844709934629776870 921 794465328451722990301937408455741699974690623444222627660560253499659980417395884652858272898161529096751235156702042891644941020199263432773093381878698946 922 979728251498442969422059697949716433236124884330230945128800277676028496789453358143977094464366802010066373423251829926221612087279870095089401915601363210 923 1208057143582569482223756138491429874852976007349466004590206405131699222630733213793837674262398529738966842075528607557325155708772451892413599322560208191 924 1489431608265410853021393876187246025554540455401509618862080627953997839775532342042349720237675226144255471838065755293686827615440769740139763159257147600 925 1836136546285306979227053893710775707479343543628291299093663250422819002288591219988555003260223097525998004375896670756236217280138996762660011475450287037 926 2263293011063401265550002493536767017291016162814664289584786397252778240002885834410593806461806292601574020295310566096267520649021872186019067864352224778 927 2789510924646520332648257245263812473606169183147904790611269165000880470295125193929372854197513453890773450922601038857741482894103348868234076818705731521 928 3437691540160140955213833132700693928139033028683081693381322824316597886953901078221136741511951954482504189336386532568671280235589807867451375763251599996 929 4236013898225890130359734341817057537854629054327725887640924247832577204598867883168959502605324121447947696479179087127085610377702751817620468791816771455 930 5219147332805284418540164939479147112946119729881857612429688376749535410926764689882596912521708112949081086320888568767506904473523971226344417832597756685 931 6429741664510888354008306164252159514003300322170536732035859104169466812480925900221886823939721845616750954983022443677641007551275558172751572719427136410 932 7920258478636898099643803213154705600853234131486877587126951741156297932052638382310185339831668500610734623072872241517255565053250072650909071799661963729 933 9755221313871755419591937408243978720526602715173982617766695714443805164568387107585656183710108532210352806084900069091306181617891757852366165855278060934 934 12013980289989819693909575230189010201018569248711406314518220156413547625883880633136839036801776491678228890931421877392905930070988557747350983445298211215 935 14794108419192721241961658795790534027625205343344448879363879862805251245607514116398977822444335528155767790806874183747520823101553906145368615782693978100 936 18215573483542315895425610023787662488703651510021413711781551731588714343140690322942965035815645659303182238017088157066175500026908298105468039127585912138 937 22425862031921924956084862671962011532784919740900045326798107518950154960160827626196175039023172416308087413742007635374920579603413111647505906672664067620 938 27606272116405982231687072186059538765169173720269900127265110932191973849167260966888289909577700524787461806154085599933349358424989027619607483648676903560 939 33979640518653504491409708496001059579764501943552322158107867687151416416750679614138593728802575642885926494418718454023242450205736822122904707982318310000 940 41819830456230432466670562943975992574001172265822531942658389440689691867704055561985682892905048412689342896259155643179604514037170497744059836947507851116 941 51463379610483265312669138958261984743533365386210796734344322098754020222080222290951577247828714505620669092517288348386092440190922424619235561218982996526 942 63323798848229854248191691281161455238512491684535389843062333987783868642778504807613893146823004203504145749843228077400179376033678569789260480175227351241 943 77909122974257302945875838309164179524426856570401597033268085550062524011417029151199455047046887442527028807977773319003703121805524060580918441172117019056 944 95843450848408225284409145206170262762915963866602395010031338806398667472437985869009874646754424207716206240239491930068383973070649113528098658908309694875 945 117893378859299495676351722175433020728111832831697753274685881056631543933426527322336823476783700481835971765179606773242198661552906713138008882298324097852 946 145000435957926146300380906067077221039547409212061836317082216068073766886049668645915600941025275441372220995839977300821002219969889437806146249196509498854 947 178320878654173376768526702976914807383465308128148952557516427749143970051134480677131769615478893767699254109245912060484191608551717881809713150775623595258 948 219274510892271002512496539256151218100411718879491624304307773335958488657485558886493859563559521335216451053939958773813564114676140263433599296425465055215 949 269604569182949136008245527643574623523287735765688183753876379608480159353558639614280565275020049028926805615416716930658280502807251582045600758643356507225 950 331451173242346167242200673670821004429787434829690981825689881906602406464871568660842894134749866255400573052886234175766148544725897536392459817755590923225 951 407441405589092680750717043451475195022922351783890338979856277700085430559162853329260638122388671154366535703286200432306321249013577647444096856127930902382 952 500799773227010119973490096207414678002990304305027312201488736890602647722989998794831836875173148702980877524613895382331375561348089637506174726265866785183 953 615483649005695425146624046285638116614315885116469046481482953075229026441702949000624069910213496697972510120147728968302834214821133508813440732249201732607 954 756349324138347376420681359752036115999698522477012873853094450377935698943023020417632364560283986593455509855299261543643547443238750834748084167832562944280 955 929355569024242547263811065859702797106023900416936534543814663274805075710060322334475992901619913849951579414039833631234933658067226202171199353435361084041 956 1141813148774181027662167601374312736423099459611737115680970722025795352926782786173176241888524589685427007545331872760731412586897733289560301548916117750106 957 1402690636014801596824939780945075231421406881844341120176381979048312466703407602637297274661148598663256162269502101526893567245605128867482302978591232918495 958 1722989184101384806055566850906805216035860454365572547019326881317283229216595655123478732816732124881110578444829657511857301486542831180740977286585693706835 959 2116201763485235269765416530947900471876189348975477904969696257991923145530882307322357741870299867160697890145740125250043253902529783854946000145835783115500 960 2598875838409260036318090621185480682432143927223649929501851450529834337018722259914073776190979290969934325815510229431174091184618322357784122627098725182966 961 3191302711824445209185538221300846817816290460386271201345003062476240195202604644889298841036204628961087428023674124565894275612542652155760977107775926666834 962 3918361966346359093446403306354488747115668868495841967041230436737802625935462969574302955246371525341465363954886115177213972692920655912788626078231157323932 963 4810555789518811834463574218829952386026119407864373975511930236988570250302489101006700928398400114399937903705604159675294234725899962613610136283984984385624 964 5905275750834937049079614372666478021753134436871155335812314108315796156316256804773970378331648555771302940266626151408960659508281526138847017771048204125225 965 7248354111374205885810626596477998808132583950302385554820857031276216704050224381246682051224892248519174363780443082512718963395211822753781967653749071646154 966 8895963379979786365008759191321934398375298950802062286092565856434533806090409358066163960120585999253324574480010853119368260352197661725838947808592842405164 967 10916942053457957496478889783327384453417239428300162214675717618784001451563599073816947320014349862214181860396642868183717844662157997018199039346501464855560 968 13395641867429748681193322855117619049624616313320258811481134048227481244018912241774282557878383348424712798423491844903298698685497055636493832806498481819822 969 16435413141589736615538690218858963421804443954727670767144210508946606069805524081941672467857993653362843286805578681000214545563217766308868937152745798879625 970 20162870785984450421400607267870329501703143984812901785346047584532389184850542576209089978236039138610091944240353438976920646537959673696354132232136419428156 971 24733115290905246649234632549461097547591424818710525406036178191021353449391208644899630201529708408859967958864752243299941830883999450394073176886378815295835 972 30336121830923407276470113071132185187015647131057510936337228575064946912353740108041776110636372754261773456443547061868933965592004035530833532862800217888263 973 37204558034720088128223725921931734592698366308485562405581977764037218188050112404453761727382606395433442148673231124120195389186040724573572342925023563171214 974 45623348912517294768440365736560996514105053546432446010293367691374089132655148730471876482205294865966104691863386514190193455870211249046915702303090383614425 975 55941378218357853884692896820961762677423941012809526911200107922292974062761053017142904982296451158763449537364855939495965740924921051912926038671358740127547 976 68585801994357663500345330684590929147459926760230405261136172222049626230855670630736542770585962998844333199541057593188337767823953551446623389001568408692317 977 84079555663129727650051743357032401339832994216411468704102615718607774380939863452361589542216568465219665472552527229025431131198167958133473206075670786333018 978 103062765030687757099888982921365198351289273362447225056773640265619049193710923107657423130471178112505735882763842483531090935929280583510397913789835972994743 979 126318929093716881618538207945817581957356142991746007701329004528179311132247612793465956066055908459243447423856091269603324491579042502711293766746634612429095 980 154806934905418643391964775123335459750495814754274480217683267716396278819155777815963507832113325127958627298655859392512435160203092944000451704565195475990563 981 189700199620195280922718705586750411459703305056767964915917717005989822981927943873180680323702811448562357071872671138693205796026814083750418266830942359905885 982 232434521573290007032609223492324732983459159058520750164731949250542649055811529484979666658976293186054136538601722799070891962083399098178596321225550485116394 983 284766572277877256188081565148150520328764031996804058975610884072902367034399769928126295082487399507834411535140095909448086490117953598535186721718652344470525 984 348845388466761968784548900422573247395041222127424555074863876484251693255234754343853987151674886900564757862505911933789179541315649561609754089997812608733275 985 427299744752264583276506745309549542963416382548298522302455851810501087902644876052959934295531462830655479144092528486956941197298961269787111030581815836161808 986 523344923833594199264618115295143102978658505312028495293169871620274602214474968515631389128869861700530955381153937511839586082720944997597146231273403314475094 987 640913177691840870044248552475971507589032516919809533963197507750926782912169453286946378093582653619604385456808100992396061329255952923389980528828088542551997 988 784813120654280551874674622329127716729639205906643776695711932233207485835332340420000824278346671852659451061480982125762477337442998771568920408690344902866831 989 960924451095059638684789126361915498307087372645687133716758515185698566203233696763340847490587442061227835075744740110743119328795966501346575323224006742786450 990 1176435808589565844446696326151442429029587840114335567698253185629273327951808964475069915051227909909543661908296624747908870641424726338454667088746478811839505 991 1440135293274464200983132197992034412281534549614818879565043573995616601407386508114971071820509408710743063926894699038598151008665359404242260353272184269867786 992 1762765271882510662773331311736953351900297639232772266909116512908598057658535907793285981131778088949097331846513166525550364262080849219933927552900335662102012 993 2157455653151161814458913893123397473765400287101419681297141249304269725120390187842435431328841696524878560192634842569115392437197399625063118329194173259681424 994 2640252934839646030865522594772498541220353099709396332761410851483322133751710943086932079626391891910180909689890670098388625008990132491660662683971113143430875 995 3230766128217998468156349419955280951550944215070043971743083708860889269921036506505427093245867180501976828130236097502959508636079927095622606105864128331712175 996 3952955303180643972555639515341959125925387796150687960706936196166642429411195228975740463075541575581886150445356901756533537896574903275653898871681048373356157 997 4836094150256156940700016178200618296162908053830763868318790732859512389310760268059656076856514173249219824635490831066984968913560327826496602426508220453433872 998 5915944846591674382546499694074748539963522292536314321023260697048418180577108235976883925268455507817268888224388218779717714924002561166334737588191209873600162 999 7236191911651761555141865479044858350456270386383239750954236515092668369861476714358563332640898884434124993766283976137655815557805467690761113148910056279522050 1000 8850191973850469785302148625195129593785507126303045397480449848053898341824385195762824131968223535963910420704082721858497670314398628950383103612695544118750717