0 1 1 1 2 2 3 3 4 6 5 9 6 16 7 25 8 43 9 68 10 113 11 181 12 298 13 479 14 781 15 1260 16 2048 17 3308 18 5364 19 8672 20 14048 21 22720 22 36782 23 59502 24 96305 25 155807 26 252136 27 407943 28 660113 29 1068056 30 1728210 31 2796266 32 4524531 33 7320797 34 11845394 35 19166191 36 31011673 37 50177864 38 81189642 39 131367506 40 212557285 41 343924791 42 556482241 43 900407032 44 1456889483 45 2357296515 46 3814186251 47 6171482766 48 9985669337 49 16157152103 50 26142821823 51 42299973926 52 68442796227 53 110742770153 54 179185566954 55 289928337107 56 469113904769 57 759042241876 58 1228156147492 59 1987198389368 60 3215354537899 61 5202552927267 62 8417907466404 63 13620460393671 64 22038367861582 65 35658828255253 66 57697196118629 67 93356024373882 68 151053220494678 69 244409244868560 70 395462465365811 71 639871710234371 72 1035334175603276 73 1675205885837647 74 2710540061444583 75 4385745947282230 76 7096286008731191 77 11482031956013421 78 18578317964749782 79 30060349920763203 80 48638667885519138 81 78699017806282341 82 127337685691808724 83 206036703498091065 84 333374389189908380 85 539411092687999445 86 872785481877917912 87 1412196574565917357 88 2284982056443847183 89 3697178631009764540 90 5982160687453625682 91 9679339318463390222 92 15661500005917032328 93 25340839324380422550 94 41002339330297474074 95 66343178654677896624 96 107345517984975393217 97 173688696639653289841 98 281034214624628709310 99 454722911264281999151 100 735757125888910739162 101 1190480037153192738313 102 1926237163042103513192 103 3116717200195296251505 104 5042954363237399806343 105 8159671563432696057848 106 13202625926670095912533 107 21362297490102791970381 108 34564923416772887939138 109 55927220906875679909519 110 90492144323648567913778 111 146419365230524247823297 112 236911509554172815812622 113 383330874784697063635919 114 620242384338869879535872 115 1003573259123566943171791 116 1623815643462436822808729 117 2627388902586003765980520 118 4251204546048440588905849 119 6878593448634444354886369 120 11129797994682884943926865 121 18008391443317329298813234 122 29138189438000214242895137 123 47146580881317543541708371 124 76284770319317757784782159 125 123431351200635301326490530 126 199716121519953059111478032 127 323147472720588360437968562 128 522863594240541419549682725 129 846011066961129779987651287 130 1368874661201671199537604940 131 2214885728162800979525256227 132 3583760389364472179063172129 133 5798646117527273158588428356 134 9382406506891745337651956654 135 15181052624419018496240385010 136 24563459131310763833892749710 137 39744511755729782330133134720 138 64307970887040546164026351040 139 104052482642770328494159485760 140 168360453529810874658186370423 141 272412936172581203152345856183 142 440773389702392077810532835843 143 713186325874973280962878692026 144 1153959715577365358773412223447 145 1867146041452338639736290915473 146 3021105757029703998509703931826 147 4888251798482042638245994847299 148 7909357555511746636755699682936 149 12797609353993789275001694530235 150 20706966909505535911757395241935 151 33504576263499325186759089772170 152 54211543173004861098516486184932 153 87716119436504186285275575957102 154 141927662609509047383792063472806 155 229643782046013233669067639429908 156 371571444655522281052859704415015 157 601215226701535514721927343844923 158 972786671357057795774787049976424 159 1574001898058593310496714393821347 160 2546788569415651106271501445745597 161 4120790467474244416768215839566944 162 6667579036889895523039717287520392 163 10788369504364139939807933127087336 164 17455948541254035462847650417109656 165 28244318045618175402655583544196992 166 45700266586872210865503233964138862 167 73944584632490386268158817508335854 168 119644851219362597133662051475679907 169 193589435851852983401820868984015761 170 313234287071215580535482920463319365 171 506823722923068563937303789447335126 172 820058009994284144472786709914750096 173 1326881732917352708410090499362085222 174 2146939742911636852882877209281460029 175 3473821475828989561292967708643545251 176 5620761218740626414175844917930225716 177 9094582694569615975468812626573770967 178 14715343913310242389644657544509884499 179 23809926607879858365113470171083655466 180 38525270521190100754758127715600178213 181 62335197129069959119871597886683833679 182 100860467650260059874629725602291490078 183 163195664779330018994501323488975323757 184 264056132429590078869131049091275235283 185 427251797208920097863632372580250559040 186 691307929638510176732763421671535270693 187 1118559726847430274596395794251785829733 188 1809867656485940451329159215923331759969 189 2928427383333370725925555010175117589702 190 4738295039819311177254714226098461331370 191 7666722423152681903180269236273578921072 192 12405017462971993080434983462372053715327 193 20071739886124674983615252698645632636399 194 32476757349096668064050236161017701468352 195 52548497235221343047665488859663334104751 196 85025254584318011111715725020681052540309 197 137573751819539354159381213880344386645060 198 222599006403857365271096938901025458217108 199 360172758223396719430478152781369844862168 200 582771764627254084701575091682395324418693 201 942944522850650804132053244463765169280861 202 1525716287477904888833628336146160517611388 203 2468660810328555692965681580609925686892249 204 3994377097806460581799309916756086231287890 205 6463037908135016274764991497366011918180139 206 10457415005941476856564301414122098179451600 207 16920452914076493131329292911488110097631739 208 27377867920017969987893594325610208310635754 209 44298320834094463119222887237098318408267493 210 71676188754112433107116481562708526756427591 211 115974509588206896226339368799806845164695084 212 187650698342319329333455850362515371963073302 213 303625207930526225559795219162322217127768386 214 491275906272845554893251069524837589137714741 215 794901114203371780453046288687159806265483127 216 1286177020476217335346297358211997395455551323 217 2081078134679589115799343646899157201721034450 218 3367255155155806451145641005111154597235029169 219 5448333289835395566944984652010311798956063619 220 8815588444991202018090625657121466396256310294 221 14263921734826597585035610309131778195212373913 222 23079510179817799603126235966253244591541423664 223 37343431914644397188161846275385022786753797577 224 60422942094462196791288082241638267378376320194 225 97766374009106593979449928517023290165130117771 226 158189316103568790770738010758661557543596812437 227 255955690112675384750187939275684847708726930208 228 414145006216244175520925950034346405252424416682 229 670100696328919560271113889310031252961151346890 230 1084245702545163735792039839344377658213687857358 231 1754346398874083296063153728654408911174839204248 232 2838592101419247031855193567998786569388651825403 233 4592938500293330327918347296653195480563491029651 234 7431530601712577359773540864651982049952281656882 235 12024469102005907687691888161305177530515772686533 236 19455999703718485047465429025957159580468208707482 237 31480468805724392735157317187262337110983981394015 238 50936468509442877782622746213219496691452361696019 239 82416937315167270517780063400481833802436343090034 240 133353405824610148300402809613701330493888895466948 241 215770343139777418818182873014183164296325238556982 242 349123748964387567118585682627884494790214345822421 243 564894092104164985936768555642067659086539584379403 244 914017841068552553055354238269952153876754165374685 245 1478911933172717538992122793912019812963293749754088 246 2392929774241270092047477032181971966840048176146102 247 3871841707413987631039599826093991779803341925900190 248 6264771481655257723087076858275963746643390391648551 249 10136613189069245354126676684369955526446732317548741 250 16401384670724503077213753542645919273090123030384144 251 26537997859793748431340430227015874799536855347932885 252 42939382530518251508554183769661794072626978734412369 253 69477380390311999939894613996677668872163834082345254 254 112416762920830251448448797766339462944790813211399226 255 181894143311142251388343411763017131816954647293744480 256 294310906231972502836792209529356594761745460942358011 257 476205049543114754225135621292373726578700108236102491 258 770515955775087257061927830821730321340445569662653772 259 1246721005318202011287063452114104047919145677898756263 260 2017236961093289268348991282935834369259591248097453565 261 3263957966411491279636054735049938417178736925996209828 262 5281194927504780547985046017985772786438328174686887497 263 8545152893916271827621100753035711203617065100683097325 264 13826347821421052375606146771021483990055393276026276207 265 22371500715337324203227247524057195193672458376709373532 266 36197848536758376578833394295078679183727851653461448362 267 58569349252095700782060641819135874377400310030170821894 268 94767197788854077360894036114214553561128161684434681439 269 153336547040949778142954677933350427938528471714605503333 270 248103744829803855503848714047564981499656633399926980153 271 401440291870753633646803391980915409438185105114532483486 272 649544036700557489150652106028480390937841738515439209243 273 1050984328571311122797455498009395800376026843629971692729 274 1700528365271868611948107604037876191313868582146492965308 275 2751512693843179734745563102047271991689895425776464658037 276 4452041059115048346693670706085148183003764007924152320160 277 7203553752958228081439233808132420174693659433700616978197 278 11655594812073276428132904514217568357697423441626087906421 279 18859148565031504509572138322349988532391082875326704884618 280 30514743377104780937705042836567556890088506316954247719279 281 49373891942136285447277181158917545422479589192280952603897 282 79888635319241066384982223995485102312568095509236805134249 283 129262527261377351832259405154402647735047684701517757738146 284 209151162580618418217241629149887750047615780210756332476507 285 338413689841995770049501034304290397782663464912274090214653 286 547564852422614188266742663454178147830279245123032373380597 287 885978542264609958316243697758468545612942710035306463595250 288 1433543394687224146582986361212646693443221955158340986647535 289 2319521936951834104899230058971115239056164665193647450242785 290 3753065331639058251482216420183761932499386620351990805093884 291 6072587268590892356381446479154877171555551285545638255336669 292 9825652600229950607863662899338639104054937905897631668625143 293 15898239868820842964245109378493516275610489191443269923961812 294 25723892469050793572108772277832155379665427097340904464206334 295 41622132337871636536353881656325671655275916288784174388168146 296 67346024806922430108462653934157827034941343386125082013121999 297 108968157144794066644816535590483498690217259674909256401290145 298 176314181951716496753279189524641325725158603061034341892347847 299 285282339096510563398095725115124824415375862735943598293637992 300 461596521048227060151374914639766150140534465796977944011865952 301 746878860144737623549470639754890974555910328532921542305503944 302 1208475381192964683700845554394657124696444794329899490524759165 303 1955354241337702307250316194149548099252355122862821032830263109 304 3163829622530666990951161748544205223948799917192720527980686113 305 5119183863868369298201477942693753323201155040055541560810949222 306 8283013486399036289152639691237958547149954957248262093875683238 307 13402197350267405587354117633931711870351109997303803654686632460 308 21685210836666441876506757325169670417501064954552065754148652654 309 35087408186933847463860874959101382287852174951855869408835285114 310 56772619023600289340367632284271052705353239906407935169120446585 311 91860027210534136804228507243372434993205414858263804577955731699 312 148632646234134426144596139527643487698558654764671739753815239946 313 240492673444668562948824646771015922691764069622935544331770971645 314 389125319678802989093420786298659410390322724387607284092984932601 315 629617993123471552042245433069675333082086794010542828424755904246 316 1018743312802274541135666219368334743472409518398150112525861650880 317 1648361305925746093177911652438010076554496312408692940950617555126 318 2667104618728020634313577871806344820026905830806843053485390155759 319 4315465924653766727491489524244354896581402143215535994436007710885 320 6982570543381787361805067396050699716608307974022379047931173297555 321 11298036468035554089296556920295054613189710117237915042367181008440 322 18280607011417341451101624316345754329798018091260294090309075214956 323 29578643479452895540398181236640808942987728208498209132676256223396 324 47859250490870236991499805552986563272785746299758503222997086274562 325 77437893970323132531897986789627372215773474508256712355673342497958 326 125297144461193369523397792342613935488559220808015215578683313863813 327 202735038431516502055295779132241307704332695316271927934356656361771 328 328032182892709871578693571474855243192891916124287143513054090704949 329 530767221324226373633989350607096550897224611440559071447410747066720 330 858799404216936245212682922081951794090116527564846214960480308096629 331 1389566625541162618846672272689048344987341139005405286407891055163349 332 2248366029758098864059355194771000139077457666570251501368388308282302 333 3637932655299261482906027467460048484064798805575656787776279363445651 334 5886298685057360346965382662231048623142256472145908289144686227325476 335 9524231340356621829871410129691097107207055277721565076920965590771127 336 15410530025413982176836792791922145730349311749867473366065672132409252 337 24934761365770604006708202921613242837556367027589038442986637723180379 338 40345291391184586183544995713535388567905678777456511809052332089781995 339 65280052756955190190253198635148631405462045805045550252038969812962374 340 105625344148139776373798194348684019973367724582502062061091326232436384 341 170905396905094966564051392983832651378829770387547612313130296045398758 342 276530741053234742937849587332516671352197494970049674374221648894020060 343 447436137958329709501900980316349322731027265357597286687351944939418818 344 723966879011564452439750567648865994083224760327646961061573622944136443 345 1171403016969894161941651547965215316814252025685244247748925567883555261 346 1895369895981458614381402115614081310897476786012891208810499222659051986 347 3066772912951352776323053663579296627711728811698135456559424790542607247 348 4962142808932811390704455779193377938609205597711026665369924047999874088 349 8028915721884164167027509442772674566320934409409162121929348838542481335 350 12991058530816975557731965221966052504930140007120188787299272924574978503 351 21019974252701139724759474664738727071251074416529350909228621763117459838 352 34011032783518115282491439886704779576181214423649539696527894729250597801 353 55031007036219255007250914551443506647432288840178890605756516492368057639 354 89042039819737370289742354438148286223613503263828430302284411267018629345 355 144073046855956625296993268989591792871045792104007320908040927759386686984 356 233115086675693995586735623427740079094659295367835751210325339075991090789 357 377188133531650620883728892417331871965705087471843072118366266835377777773 358 610303220207344616470464515845071951060364382839678823328691605965514016027 359 987491353738995237354193408262403823026069470311521895447057872800891793800 360 1597794573946339853824657924107475774086433853151200718775749478825516447643 361 2585285927685335091178851332369879597112503323462722614222807351626408241443 362 4183080501631674945003509256477355371198937176613923332998556830516441709931 363 6768366429317010036182360588847234968311440500076645947221364182142849951374 364 10951446930948684981185869845324590339510377676690569280219921012729694157847 365 17719813360265695017368230434171825307821818176767215227441285194872544109221 366 28671260291214379998554100279496415647332195853457784507661206207679046176272 367 46391073651480075015922330713668240955154014030224999735102491402551590285493 368 75062333942694455014476430993164656602486209883682784242763697610314414524668 369 121453407594174530030398761706832897557640223913907783977866189012866004810161 370 196515741536868985044875192699997554160126433797590568220629886623271780228736 371 317969149131043515075273954406830451717766657711498352198496075636137785038897 372 514484890667912500120149147106828005877893091509088920419125962259509174185669 373 832454039798956015195423101513658457595659749220587272617622037895646959224566 374 1346938930466868515315572248620486463473552840729676193036748000155264711760130 375 2179392970265824530510995350134144921069212589950263465654370038050911670984696 376 3526331900732693045826567598754631384542765430679939658691118038206294713448129 377 5705724870998517576337562948888776305611978020630203124345488076257206384432825 378 9232056771731210622164130547643407690154743451310142783036606114463630029735008 379 14937781642729728198501693496532183995766721471940345907382094190720836414167833 380 24169838414460938820665824044175591685921464923250488690418700305184606897707309 381 39107620057190667019167517540707775681688186395190834597800794495905443311875142 382 63277458471651605839833341584883367367609651318441323288219494801090203183279010 383 102385078528842272859000859125591143049297837713632157886020289296995646495154152 384 165662537000493878698834200710474510416907489032073481174239784098086016254188873 385 268047615529336151557835059836065653466205326745705639060260073395081662749343025 386 433710152529830030256669260546540163883112815777779120234499857493167860353781004 387 701757768059166181814504320382605817349318142523484759294759930888249523103124029 388 1135467920588996212071173580929145981232430958301263879529259788381417580852541409 389 1837225688648162393885677901311751798581749100824748638824019719269667103955665438 390 2972693609237158605956851482240897779814180059126012518353279507651084899625677975 391 4809919297885320999842529383552649578395929159950761157177299226920752003581343413 392 7782612907122479605799380865793547358210109219076773675530578734571837136937796006 393 12592532205007800605641910249346196936606038379027534832707877961492589140519139419 394 20375145112130280211441291115139744294816147598104308508238456696064426531715826364 395 32967677317138080817083201364485941231422185977131843340946334657557015672234965783 396 53342822429268361028524492479625685526238333575236151849184791353621442480486897315 397 86310499746406441845607693844111626757660519552367995190131126011178458152721863098 398 139653322175674802874132186323737312283898853127604147039315917364799900933915208840 399 225963821922081244719739880167848939041559372679972142229447043375978359086637071938 400 365617144097756047593872066491586251325458225807576289268762960740778260347478878041 401 591580966019837292313611946659435190367017598487548431498210004116756619434115949979 402 957198110117593339907484013151021441692475824295124720766972964857534880136959457279 403 1548779076137430632221095959810456632059493422782673152265182968974291499571075407258 404 2505977186255023972128579972961478073751969247077797873032155933831826380094238091973 405 4054756262392454604349675932771934705811462669860471025297338902806117879665313499231 406 6560733448647478576478255905733412779563431916938268898329494836637944260179189993094 407 10615489711039933180827931838505347485374894586798739923626833739444062139844503492325 408 17176223159687411757306187744238760264938326503737008821956328576082006400479576514941 409 27791712870727344938134119582744107750313221090535748745583162315526068540324080007266 410 44967936030414756695440307326982868015251547594272757567539490891608074941298822063972 411 72759648901142101633574426909726975765564768684808506313122653207134143481622902071238 412 117727584931556858329014734236709843780816316279081263880662144098742218423459457983990 413 190487233832698959962589161146436819546381084963889770193784797305876361905082360055228 414 308214818764255818291603895383146663327197401242971034074446941404618580329125672037668 415 498702052596954778254193056529583482873578486206860804268231738710494942234208032092896 416 806916871361210596545796951912730146200775887449831838342678680115113522563967518650211 417 1305618923958165374799990008442313629074354373656692642610910418825608464798175550743107 418 2112535795319375971345786960355043775275130261106524480953589098940721987362830994469556 419 3418154719277541346145776968797357404349484634763217123564499517766330452161006545212663 420 5530690514596917317491563929152401179624614895869741604518088616707052439524584060955199 421 8948845233874458663637340897949758583974099530632958728082588134473382891685590606167862 422 14479535748471375981128904827102159763598714426502700332600676751180435331210984630433473 423 23428380982345834644766245725051918347572813957135659060683264885653818222896575236601335 424 37907916730817210625895150552154078111171528383638359393283941636834253554108438508354300 425 61336297713163045270661396277205996458744342340774018453967206522488071777005013744955635 426 99244214443980255896556546829360074569915870724412377847251148159322325331114405227340954 427 160580512157143301167217943106566071028660213065186396301218354681810397108119418972296589 428 259824726601123557063774489935926145598576083789598774148469502841132722439234857614327160 429 420405238758266858230992433042492216627236296854785170449687857522943119547354276586623749 430 680229965359390415294766922978418362225812380644383944598157360364075841986590254650724301 431 1100635204117657273525759356020910578853048677499169115047845217887018961533944531237348050 432 1780865169477047688820526278999328941078861058143553059646002578251094803520536000493621545 433 2881500373594704962346285635020239519931909735642722174693847796138113765054480531730969595 434 4662365543071752651166811914019568461010770793786275234339850374389208568575017848671450573 435 7543865916666457613513097549039807980942680529428997409033698170527322333629498380402420168 436 12206231459738210264679909463059376441953451323215272643373548544916530902204517655658279498 437 19750097376404667878193007012099184422896131852644270052407246715443853235834016036060699666 438 31956328836142878142872916475158560864849583175859542695780795260360384138038535237392623638 439 51706426212547546021065923487257745287745715028503812748188041975804237373872551273453323304 440 83662755048690424163938839962416306152595298204363355443968837236164621511911088185268795164 441 135369181261237970185004763449674051440341013232867168192156879211968858885783639458722118468 442 219031936309928394348943603412090357592936311437230523636125716448133480397694729457583078114 443 354401117571166364533948366861764409033277324670097691828282595660102339283478368916305196582 444 573433053881094758882891970273854766626213636107328215464408312108235819681173100337890860958 445 927834171452261123416840337135619175659490960777425907292690907768338158964651469254196057540 446 1501267225333355882299732307409473942285704596884754122757099219876573978645824571718622084002 447 2429101396785617005716572644545093117945195557662180030049790127644912137610476040972818141542 448 3930368622118972888016304951954567060230900154546934152806889347521486116256300614993581241679 449 6359470018904589893732877596499660178176095712209114182856679475166398253866776655966399383221 450 10289838641023562781749182548454227238406995866756048335663568822687884370123077273451821379307 451 16649308659928152675482060144953887416583091578965162518520248297854282623989853929418220762528 452 26939147300951715457231242693408114654990087445721210854183817120542166994112931205566777768197 453 43588455960879868132713302838362002071573179024686373372704065418396449618102785134984998530725 454 70527603261831583589944545531770116726563266470407584226887882538938616612215716343469783558973 455 114116059222711451722657848370132118798136445495093957599591947957335066230318501478454782089698 456 184643662484543035312602393901902235524699711965501541826479830496273682842534217825081495693463 457 298759721707254487035260242272034354322836157460595499426071778453608749072852719303536277783161 458 483403384191797522347862636173936589847535869426097041252551608949882431915386937132032644733517 459 782163105899052009383122878445970944170372026886692540678623387403491180988239656435568922516678 460 1265566490090849531730985514619907534017907896312789581931174996353373612903626593571294872111860 461 2047729595989901541114108393065878478188279923199482122609798383756864793891866250006863794628538 462 3313296086080751072845093907685786012206187819512271704540973380110238406795492843582152478833190 463 5361025682070652613959202300751664490394467742711753827150771763867103200687359093589016273461728 464 8674321768151403686804296208437450502600655562224025531691745143977341607482851937175486849127153 465 14035347450222056300763498509189114992995123304935779358842516907844444808170211030764503122588881 466 22709669218373459987567794717626565495595778867159804890534262051821786415653062967944657958483416 467 36745016668595516288331293226815680488590902172095584249376778959666231223823273998709161081072297 468 59454685886968976275899087944442245984186681039255389139911041011488017639476336966658864490087659 469 96199702555564492564230381171257926472777583211350973389287819971154248863299610965368025571159956 470 155654388442533468840129469115700172456964264250606362529198860982642266502775947932032342660792259 471 251854090998097961404359850286958098929741847461957335918486680953796515366075558897400368231952215 472 407508479440631430244489319402658271386706111712563698447685541936438781868851506829438602599893067 473 659362570438729391648849169689616370316447959174521034366172222890235297234927065726838970831845282 474 1066871049879360821893338489092274641703154070887084732813857764826674079103778572556283938643000708 475 1726233620318090213542187658781891012019602030061605767180029987716909376338705638283122909474845990 476 2793104670197451035435526147874165653722756100948690499993887752543583455442484210839413723853589644 477 4519338290515541248977713806656056665742358131010296267173917740260492831781189849122536633328435634 478 7312442960712992284413239954530222319465114231958986767167805492804076287223674059961957783276060046 479 11831781251228533533390953761186278985207472362969283034341723233064569119004863909084494416604495680 480 19144224211941525817804193715716501304672586594928269801509528725868645406228537969046460219193574874 481 30976005463170059351195147476902780289880058957897552835851251958933214525233401878130954635798070554 482 50120229675111585168999341192619281594552645552825822637360780684801859931461939847177423513629475733 483 81096235138281644520194488669522061884432704510723375473212032643735074456695341725308378149427546287 484 131216464813393229689193829862141343478985350063549198110572813328536934388157281572485811010615546241 485 212312699951674874209388318531663405363418054574272573583784845972272008844852623297794189160043092528 486 343529164765068103898582148393804748842403404637821771694357659300808943233009904870280010260474906398 487 555841864716742978107970466925468154205821459212094345278142505273080952077862528168074199420517998926 488 899371029481811082006552615319272903048224863849916116972500164573889895310872433038354220570426056881 489 1455212894198554060114523082244741057254046323062010462250642669846970847388734961206428419990944055807 490 2354583923680365142121075697564013960302271186911926579223142834420860742699607394244782652312090144189 491 3809796817878919202235598779808755017556317509973937041473785504267831590088342355451211072303034199996 492 6164380741559284344356674477372768977858588696885863620696928338688692332787949749695993737293434207793 493 9974177559438203546592273257181523995414906206859800662170713842956523922876292105147204809596468407789 494 16138558300997487890948947734554292973273494903745664282867642181645216255664241854843198560567070078054 495 26112735860435691437541220991735816968688401110605464945038356024601740178540533959990403370163538485843 496 42251294161433179328490168726290109941961896014351129227905998206246956434204775814833601945483235391543 497 68364030021868870766031389718025926910650297124956594172944354230848696612745309774824005315646773877386 498 110615324183302050094521558444316036852612193139307723400850352437095653046950085589657607277040412407882 499 178979354205170920860552948162341963763262490264264317573794706667944349659695395364481612592687186285268 500 289594678388472970955074506606658000615874683403572040974645059105040002706645480954139219886884233237206 501 468574032593643891815627454768999964379137173667836358548439765772984352366340876318620832479571419522474 502 758168710982116862770701961375657964995011857071408399523084824878024355072986357272760052384953549563558 503 1226742743575760754586329416144657929374149030739244758071524590651008707439327233591380884864524969086032 504 1984911454557877617357031377520315894369160887810653157594609415529033062512313590864140937269419768733610 505 3211654198133638371943360793664973823743309918549897915666134006180041769951640824455521822133944737819642 506 5196565652691515989300392171185289718112470806360551073260743421709074832463954415319662759424858763216785 507 8408219850825154361243752964850263541855780724910448988926877427889116602415595239775184581558803501036427 508 13604785503516670350544145136035553259968251531271000062187620849598191434879549655094847341006827297643765 509 22013005354341824711787898100885816801824032256181449051114498277487308037295144894870031922565630798680192 510 35617790857858495062332043236921370061792283787452449113302119127085499472174694549964879263597420369265972 511 57630796212200319774119941337807186863616316043633898164416617404572807509469839444834911186163051167946164 512 93248587070058814836451984574728556925408599831086347277718736531658306981644533994799790449787366839834238 513 150879383282259134610571925912535743789024915874720245442135353936231114491114373439634701635950418007780402 514 244127970352317949447023910487264300714433515705806592719854090467889421472758907434434492085766758957399215 515 395007353634577084057595836399800044503458431580526838161989444404120535963873280874069193721717176965179617 516 639135323986895033504619746887064345217891947286333430881843534872009957436632188308503685807515145330332831 517 1034142677621472117562215583286864389721350378866860269043832979276130493400505469182572879529232322295512448 518 1673278001608367151066835330173928734939242326153193699925676514148140450837137657491076565336781080291884598 519 2707420679229839268629050913460793124660592705020053968969509493424270944237643126673649444866013402587397046 520 4380698680838206419695886243634721859599835031173247668895186007572411395074780784164726010202830679063593815 521 7088119360068045688324937157095514984260427736193301637864695500996682339312423910838375455068844081650990861 522 11468818040906252108020823400730236843860262767366549306759881508569093734387204695003101465271713733842732439 523 18556937400974297796345760557825751828120690503559850944624577009565776073699628605841476920340557815493723300 524 30025755441880549904366583958555988671980953270926400251384458518134869808086833300844578385612313506948494298 525 48582692842854847700712344516381740500101643774486251196009035527700645881786461906686055305952871322442217598 526 78608448284735397605078928474937729172082597045412651447393494045835515689873295207530633691565229994132274343 527 127191141127590245305791272991319469672184240819898902643402529573536161571659757114216688997518101316574491941 528 205799589412325642910870201466257198844266837865311554090796023619371677261533052321747322689083379921413316839 529 332990730539915888216661474457576668516451078685210456734198553192907838833192809435964011686601481237987808780 530 538790319952241531127531675923833867360717916550522010824994576812279516094725861757711334375684913472231755821 531 871781050492157419344193150381410535877168995235732467559193130005187354927918671193675346062286394710219564601 532 1410571370444398950471724826305244403237886911786254478384187706817466871022644532951386680437971364472127192217 533 2282352420936556369815917976686654939115055907021986945943380836822654225950563204145062026500257759182346756818 534 3692923791380955320287642802991899342352942818808241424327568543640121096973207737096448706938229184215574753682 535 5975276212317511690103560779678554281467998725830228370270949380462775322923770941241510733438486943397921510500 536 9668200003698467010391203582670453623820941544638469794598517924102896419896978678337959440376716192761874213728 537 15643476216015978700494764362349007905288940270468698164869467304565671742820749619579470173815203136159795724228 538 25311676219714445710885967945019461529109881815107167959467985228668568162717728297917429614191919398995931566221 539 40955152435730424411380732307368469434398822085575866124337452533234239905538477917496899788007122535155727290449 540 66266828655444870122266700252387930963508703900683034083805437761902808068256206215414329402199042009514778843162 541 107221981091175294533647432559756400397907525986258900208142890295137047973794684132911229190206164544670506133611 542 173488809746620164655914132812144331361416229886941934291948328057039856042050890348325558592405206635226298984262 543 280710790837795459189561565371900731759323755873200834500091218352176904015845574481236787782611371179896805117873 544 454199600584415623845475698184045063120739985760142768792039546409216760057896464829562346375016577902258950007862 545 734910391422211083035037263555945794880063741633343603292130764761393664073742039310799134157627949082155755125735 546 1189109992006626706880512961739990858000803727393486372084170311170610424131638504140361480532644527078092156105479 547 1924020383428837789915550225295936652880867469026829975376301075932004088205380543451160614690272476160247911231214 548 3113130375435464496796063187035927510881671196420316347460471387102614512337019047591522095222917003339037831693928 549 5037150758864302286711613412331864163762538665447146322836772463034618600542399591042682709913189479499285742925142 550 8150281134299766783507676599367791674644209861867462670297243850137233112879418638634204805136106482946554502296795 551 13187431893164069070219290011699655838406748527314608993134016313171851713421818229676887515049295962445840245221937 552 21337713027463835853726966611067447513050958389182071663431260163309084826301236868311092320185402445508708224004728 553 34525144920627904923946256622767103351457706916496680656565276476480936539723055097987979835234698407954548469226665 554 55862857948091740777673223233834550864508665305678752319996536639790021366024291966299072155420100853588241156951491 555 90388002868719645701619479856601654215966372222175432976561813116270957905747347064287051990654799261542789626178156 556 146250860816811386479292703090436205080475037527854185296558349756060979271771639030586124146074900115265316453663962 557 236638863685531032180912182947037859296441409750029618273120162872331937177518986094873176136729699376808106079842118 558 382889724502342418660204886037474064376916447277883803569678512628392916449290625125459300282804599492217684282489571 559 619528588187873450841117068984511923673357857027913421842798675500724853626809611220332476419534298869025790362331689 560 1002418312690215869501321955021985988050274304305797225412477188129117770076100236345791776702338898361398435103928701 561 1621946900878089320342439024006497911723632161333710647255275863629842623702909847566124253121873197230424225466260390 562 2624365213568305189843760979028483899773906465639507872667753051758960393779010083911916029824212095591989093403844286 563 4246312114446394510186200003034981811497538626973218519923028915388803017481919931478040282946085292822413318870104676 564 6870677328014699700029960982063465711271445092612726392590781967147763411260930015389956312770297388414581145718656949 565 11116989442461094210216160985098447522768983719585944912513810882536566428742849946867996595716382681236994464588761625 566 17987666770475793910246121967161913234040428812198671305104592849684329840003779962257952908486680069651767530900920411 567 29104656212936888120462282952260360756809412531784616217618403732220896268746629909125949504203062750888761995489682036 568 47092322983412682030708404919422273990849841343983287522722996581905226108750409871383902412689742820540735583000984467 569 76196979196349570151170687871682634747659253875767903740341400314126122377497039780509851916892805571429497578490666503 570 123289302179762252181879092791104908738509095219751191263064396896031348486247449651893754329582548391970454369564870412 571 199486281376111822333049780662787543486168349095519095003405797210157470863744489432403606246475353963399951948055536915 572 322775583555874074514928873453892452224677444315270286266470194106188819349991939084297360576057902355370643763765245103 573 522261864931985896847978654116679995710845793410789381269875991316346290213736428516700966822533256318770595711820782018 574 845037448487859971362907527570572447935523237726059667536346185422535109563728367600998327398591158674141494322410111401 575 1367299313419845868210886181687252443646369031136849048806222176738881399777464796117699294221124414992912090034230893419 576 2212336761907705839573793709257824891581892268862908716342568362161416509341193163718697621619715573667053857847966423189 577 3579636075327551707784679890945077335228261299999757765148790538900297909118657959836396915840839988659965947882197316608 578 5791972837235257547358473600202902226810153568862666481491358901061714418459851123555094537460555562327020099196530837470 579 9371608912562809255143153491147979562038414868862424246640149439962012327578509083391491453301395550986986047078728154078 580 15163581749798066802501627091350881788848568437725090728131508341023726746038360206946585990761951113314006461139857305339 581 24535190662360876057644780582498861350886983306587514974771657780985739073616869290338077444063346664300992508218585459417 582 39698772412158942860146407673849743139735551744312605702903166122009465819655229497284663434825297777614999307143372335954 583 64233963074519818917791188256348604490622535050900120677674823902995204893272098787622740878888644441915991815361957795371 584 103932735486678761777937595930198347630358086795212726380577990025004670712927328284907404313713942219530991484838343412913 585 168166698561198580695728784186546952120980621846112847058252813927999875606199427072530145192602586661446983300200301208284 586 272099434047877342473666380116745299751338708641325573438830803953004546319126755357437549506316528880977975173660266818130 587 440266132609075923169395164303292251872319330487438420497083617881004421925326182429967694698919115542424958473860568026414 588 712365566656953265643061544420037551623658039128763993935914421834008968244452937787405244205235644423402934064292024989454 589 1152631699266029188812456708723329803495977369616202414432998039715013390169779120217372938904154759965827892538152593015868 590 1864997265922982454455518253143367355119635408744966408368912461549022358414232058004778183109390404389230827049354862988895 591 3017628965189011643267974961866697158615612778361168822801910501264035748584011178222151122013545164355058719587507456004763 592 4882626231111994097723493215010064513735248187106135231170822962813058106998243236226929305122935568744289547116038336110401 593 7900255196301005740991468176876761672350860965467304053972733464077093855582254414449080427136480733099348266703545792115164 594 12782881427412999838714961391886826186086109152573439285143556426890151962580497650676009732259416301843637814333299062540318 595 20683136623714005579706429568763587858436970118040743339116289890967245818162752065125090159395897034942986081036844854655482 596 33466018051127005418421390960650414044523079270614182624259846317857397780743249715801099891655313336786623895920827223628256 597 54149154674841010998127820529414001902960049388654925963376136208824643598906001780926190051051210371729609976957672078283738 598 87615172725968016416549211490064415947483128659269108587635982526682041379649251496727289942706523708516233873468747192433979 599 141764327400809027414677032019478417850443178047924034551012118735506684978555253277653479993757734080245843850426419270717717 600 229379500126777043831226243509542833797926306707193143138648101262188726358204504774380769936464257788762077724527753124410273 601 371143827527586071245903275529021251648369484755117177689660219997695411336759758052034249930221991869007921574954172395127990 602 600523327654363115077129519038564085446295791462310320828308321259884137694964262826415019866686249657769999300159814975218162 603 971667155181949186323032794567585337094665276217427498517968541257579549031724020878449269796908241526777920875113987370346152 604 1572190482836312301400162313606149422540961067679737819346276862517463686726688283704864289663594491184547920176000161185709652 605 2543857638018261487723195108173734759635626343897165317864245403775043235758412304583313559460502732711325841051114148556055804 606 4116048120854573789123357421779884182176587411576903137210522266292506922485100588288177849124097223895873761227892520587038721 607 6659905758872835276846552529953618941812213755474068455074767670067550158243512892871491408584599956607199602279006669143094525 608 10775953879727409065969909951733503123988801167050971592285289936360057080728613481159669257708697180503073363507732865671540607 609 17435859638600244342816462481687122065801014922525040047360057606427607238972126374031160666293297137110272965786739534814635132 610 28211813518327653408786372433420625189789816089576011639645347542787664319700739855190829924001994317613346329295365400362003978 611 45647673156927897751602834915107747255590831012101051687005405149215271558672866229221990590295291454723619295082104935176639110 612 73859486675255551160389207348528372445380647101677063326650752692002935878373606084412820514297285772336965624378426780308865389 613 119507159832183448911992042263636119700971478113778115013656157841218207437046472313634811104592577227060584919460531715485504499 614 193366646507439000072381249612164492146352125215455178340306910533221143315420078398047631618889862999397550543839982785867947077 615 312873806339622448984373291875800611847323603329233293353963068374439350752466550711682442723482440226458135463300514501353451576 616 506240452847061449056754541487965103993675728544688471694269978907660494067886629109730074342372303225855686007141594121018371122 617 819114259186683898041127833363765715840999331873921765048233047282099844820353179821412517065854743452313821470442108622371822698 618 1325354712033745347097882374851730819834675060418610236742503026189760338888239808931142591408227046678169507477584877136987511452 619 2144468971220429245139010208215496535675674392292532001790736073471860183708592988752555108474081790130483328948026985759359334150 620 3469823683254174592236892583067227355510349452711142238533239099661620522596832797683697699882308836808652836425613120204513298671 621 5614292654474603837375902791282723891186023845003674240323975173133480706305425786436252808356390626939136165373640105963872632821 622 9084116337728778429612795374349951246696373297714816478857214272795101228902258584119950508238699463747789001799254572106848908073 623 14698408992203382266988698165632675137882397142718490719181189445928581935207684370556203316595090090686925167172894678070721540894 624 23782525329932160696601493539982626384578770440433307198038403718723683164109942954676153824833789554434714168972150690846845224913 625 38480934322135542963590191705615301522461167583151797917219593164652265099317627325232357141428879645121639336145045368917566765807 626 62263459652067703660191685245597927907039938023585105115257996883375948263427570279908510966262669199556353505117197601675030125166 627 100744393974203246623781876951213229429501105606736903032477590048028213362745197605140868107691548844677992841262242970592596890973 628 163007853626270950283973562196811157336541043630322008147735586931404161626172767885049379073954218044234346346379442222367122359292 629 263752247600474196907755439148024386766042149237058911180213176979432374988917965490190247181645766888912339187641685192959719250265 630 426760101226745147191729001344835544102583192867380919327948763910836536615090733375239626255599984933146685534021129181028324345393 631 690512348827219344099484440492859930868625342104439830508161940890268911604008698865429873437245751822059024721662814373988043595658 632 1117272450053964491291213441837695474971208534971820749836110704801105448219099432240669499692845736755205710255683945444229075370728 633 1807784798881183835390697882330555405839833877076260580344272645691374359823108131106099373130091488577264734977346759818217118966386 634 2925057248935148326681911324168250880811042412048081330180383350492479808042207563346768872822937225332470445233030707283607843184075 635 4732842047816332162072609206498806286650876289124341910524655996183854167865315694452868245953028713909735180210377467101824962150461 636 7657899296751480488754520530667057167461918701172423240705039346676333975907523257799637118775965939242205625443408176547544166958226 637 12390741344567812650827129737165863454112794990296765151229695342860188143772838952252505364728994653151940805653785643649369129108687 638 20048640641319293139581650267832920621574713691469188391934734689536522119680362210052142483504960592394146431097193822509574814041089 639 32439381985887105790408780004998784075687508681765953543164430032396710263453201162304647848233955245546087236750979466158943943149776 640 52488022627206398929990430272831704697262222373235141935099164721933232383133563372356790331738915837940233667848173291141969664498112 641 84927404613093504720399210277830488772949731055001095478263594754329942646586764534661438179972871083486320904599152757300913607647888 642 137415427240299903650389640550662193470211953428236237413362759476263175029720327907018228511711786921426554572447326051088043022397914 643 222342831853393408370788850828492682243161684483237332891626354230593117676307092441679666691684658004912875477046478808388956630045802 644 359758259093693312021178491379154875713373637911473570304989113706856292706027420348697895203396444926339430049493804862305512161398421 645 582101090947086720391967342207647557956535322394710903196615467937449410382334512790377561895081102931252305526540283670694468791444223 646 941859350040780032413145833586802433669908960306184473501604581644305703088361933139075457098477547857591735576034088536024261460465976 647 1523960440987866752805113175794449991626444282700895376698220049581755113470696445929453018993558650788844041102574372206718730251910199 648 2465819791028646785218259009381252425296353243007079850199824631226060816559058379068528476092036198646435776678608460745976276804036022 649 3989780232016513538023372185175702416922797525707975226898044680807815930029754824997981495085594849435279817781182832952695007055946221 650 6455600023045160323241631194556954842219150768715055077097869312033876746588813204066509971177631048081715594459791293702127684453573009 651 10445380255061673861265003379732657259141948294423030303995913992841692676618568029064491466263225897516995412240974126654822691509519230 652 16900980278106834184506634574289612101361099063138085381093783304875569423207381233131001437440856945598711006700765420360644933847137887 653 27346360533168508045771637954022269360503047357561115685089697297717262099825949262195492903704082843115706418941739547015467625356657117 654 44247340811275342230278272528311881461864146420699201066183480602592831523033330495326494341144939788714417425642504967380061306930587259 655 71593701344443850276049910482334150822367193778260316751273177900310093622859279757521987244849022631830123844584244514395528932287244376 656 115841042155719192506328183010646032284231340198959517817456658502902925145892610252848481585993962420544541270226749481779810263987279641 657 187434743500163042782378093492980183106598533977219834568729836403213018768751890010370468830842985052374665114810993996175339196274524017 658 303275785655882235288706276503626215390829874176179352386186494906115943914644500263218950416836947472919206385037743477959658971598762958 659 490710529156045278071084369996606398497428408153399186954916331309328962683396390273589419247679932525293871499848737474134998167873286975 660 793986314811927513359790646500232613888258282329578539341102826215444906598040890536808369664516879998213077884886480952099475541387826422 661 1284696843967972791430875016496839012385686690482977726296019157524773869281437280810397788912196812523506949384735218426234473709261113397 662 2078683158779900304790665662997071626273944972812556265637121983740218775879478171347206158576713692521720027269621699378339097218089756095 663 3363380002747873096221540679493910638659631663295533991933141141264992645160915452157603947488910505045226976654356917804573570927350869492 664 5442063161527773401012206342490982264933576636108090257570263125005211421040393623504810106065624197566947003923978617182918167705774184091 665 8805443164275646497233747021984892903593208299403624249503404266270204066201309075662414053554534702612173980578335534987491738633125053583 666 14247506325803419898245953364475875168526784935511714507073667391275415487241702699167224159620158900179120984502314152170415780958243562178 667 23052949490079066395479700386460768072119993234915338756577071657545619553443011774829638213174693602791294965080649687157907519591368615761 668 37300455815882486293725653750936643240646778170427053263650739048821035040684714473996862372794852502970415949582963839328329575224823831076 669 60353405305961552689205354137397411312766771405342392020227810706366654594127726248826500585969546105761710914663613526486237094816192446837 670 97653861121844038982931007888334054553413549575769445283878549755187689634812440722823362958764398608732126864246577365814573371397145810478 671 158007266427805591672136362025731465866180320981111837304106360461554344228940166971649863544733944714493837778910190892300810466213338257315 672 255661127549649630655067369914065520419593870556881282587984910216742033863752607694473226503498343323225964643156768258115390994004587625240 673 413668393977455222327203731939796986285774191537993119892091270678296378092692774666123090048232288037719802422066959150416201460217925882555 674 669329521527104852982271101853862506705368062094874402480076180895038411956445382360596316551730631360945767065223727408531600095853634328995 675 1082997915504560075309474833793659492991142253632867522372167451573334790049138157026719406599962919398665569487290686558947801556071560211550 676 1752327437031664928291745935647521999696510315727741924852243632468373202005583539387315723151693550759611336552514413967479409810951482222928 677 2835325352536225003601220769441181492687652569360609447224411084041707992054721696414035129751656470158276906039805100526427211367023042434478 678 4587652789567889931892966705088703492384162885088351372076654716510081194060305235801350852903350020917888242592319514493906629888637314162571 679 7422978142104114935494187474529884985071815454448960819301065800551789186115026932215385982655006491076165148632124615020333841255660356597049 680 12010630931672004867387154179618588477455978339537312191377720517061870380175332168016736835558356511994053391224444129514240480443053575331932 681 19433609073776119802881341654148473462527793793986273010678786317613659566290359100232122818213363003070218539856568744534574321698713931928981 682 31444240005448124670268495833767061939983772133523585202056506834675529946465691268248859653771719515064271931081012874048814812067428358963111 683 50877849079224244473149837487915535402511565927509858212735293152289189512756050368480982471985082518134490470937581618583389133766142290892092 684 82322089084672369143418333321682597342495338061033443414791799986964719459221741636729842125756802033198762402018594492632203956427452436040217 685 133199938163896613616568170809598132745006903988543301627527093139253908971977792005210824597741884551333252872956176111215593090193594726932309 686 215522027248568982759986504131280730087502242049576745042318893126218628431199533641940666723498686584532015274974770603847797057927127807634235 687 348721965412465596376554674940878862832509146038120046669845986265472537403177325647151491321240571135865268147930946715063390148120722534566544 688 564243992661034579136541179072159592920011388087696791712164879391691165834376859289092158044739257720397283422905717318911187218112937584071006 689 912965958073500175513095854013038455752520534125816838382010865657163703237554184936243649365979828856262551570836664033974577366233660118637550 690 1477209950734534754649637033085198048672531922213513630094175745048854869071931044225335807410719086576659834993742381352885764597220506938098735 691 2390175908808034930162732887098236504425052456339330468476186610706018572309485229161579456776698915432922386564579045386860341963454167056736285 692 3867385859542569684812369920183434553097584378552844098570362355754873441381416273386915264187418002009582221558321426739746106574410417450438160 693 6257561768350604614975102807281671057522636834892174567046548966460892013690901502548494720964116917442504608122900472126606448537864584507174445 694 10124947627893174299787472727465105610620221213445018665616911322215765455072317775935409985151534919452086829681221898866352555126928989085543456 695 16382509396243778914762575534746776668142858048337193232663460288676657468763219278483904706115651836894591437804122370992959003664793573592717901 696 26507457024136953214550048262211882278763079261782211898280371610892422923835537054419314691267186756346678267485344269859311558807354813262426613 697 42889966420380732129312623796958658946905937310119405130943831899569080392598756332903219397382838593241269705289466640852270562472148386855144514 698 69397423444517685343862672059170541225669016571901617029224203510461503316434293387322534088650025349587947972774810910711582121296177570013332846 699 112287389864898417473175295856129200172574953882021022160168035410030583709033049720225753486032863942829217678064277551563852683768325956868477360 700 181684813309416102817037967915299741398243970453922639189392238920492087025467343107548287574682889292417165650839088462275434805082287948014368233 701 293972203174314520290213263771428941570818924335943661349560274330522670734500392827774041060715753235246383328903366013839287488850613904882845593 702 475657016483730623107251231686728682969062894789866300538952513251014757759967735935322328635398642527663548979742454476114722293951868587476269750 703 769629219658045143397464495458157624539881819125809961888512787581537428494468128763096369696114395762909932308645820489954009782802482492359115343 704 1245286236141775766504715727144886307508944713915676262427465300832552186254435864698418698331513038290573481288388274966068732076774576990560956101 705 2014915455799820909902180222603043932048826533041486224315978088414089614748903993461515068027627434053483413597034095456022741859577059482920071444 706 3260201691941596676406895949747930239557771246957162486743443389246641801003339858159933766359140472344056894885422370422091473936373203309741275889 707 5275117147741417586309076172350974171606597779998648711059421477660731415752243851621448834386767906397540308482456465878114215795950262792661347333 708 8535318839683014262715972122098904411164369026955811197802864866907373216755583709781382600745908378741597203367878836300205689732346460804402155799 709 13810435987424431849025048294449878582770966806954459908862286344568104632507827561402831435132676285139137511850335302178319905528296723597063503132 710 22345754827107446111741020416548782993935335833910271106665151211475477849263411271184214035878584663880734715218214138478525595260667699422336578149 711 36156190814531877960766068710998661576706302640864731015527437556043582481771238832587045471011260949019872227068549440656845500788964423019400081281 712 58501945641639324072507089127547444570641638474775002122192588767519060331034650103771259506889845612900606942286763579135371096049658256089750972569 713 94658136456171202033273157838546106147347941115639733137720026323562642812805888936358304977901106561920479169355313019792216596838622679109151053850 714 153160082097810526105780246966093550717989579590414735259912615091081703143840539040129564484790952174821086111642076598927587692888308791999898042494 715 247818218553981728139053404804639656865337520706054468397632641414644345956646427976487869462692058736741565280997389618719804289726931471109049096344 716 400978300651792254244833651770733207583327100296469203657545256505726049100486967016617433947483010911562651392639466217647391982615269954191286179181 717 648796519205773982383887056575372864448664621002523672055177897920370395057133394993105303410175069648304216673636855836367196272342201425300335275525 718 1049774819857566236628720708346106072031991721298992875712723154426096444157620362009722737357658080559866868066276322054014588254957503022993859055946 719 1698571339063340219012607764921478936480656342301516547767901052346466839214753757002828040767833150208171084739913177890381784527299704448294194331471 720 2748346158920906455641328473267585008512648063600509423480624206772563283372374119012550778125491230768037952806189499944396372782257241192791858078518 721 4446917497984246674653936238189063944993304405902025971248525259119030122587127876015378818893324380976209037546102677834778157309556945641086052409989 722 7195263656905153130295264711456648953505952469502535394729149465891593405959501995027929597018815611744246990352292177779174530091814222766866497834945 723 11642181154889399804949200949645712898499256875404561365977674725010623528546629871043308415912139992720456027898394855613952687401371168407952550244934 724 18837444811794552935244465661102361852005209344907096760706824190902216934506131866071238012930955604464703018250687033393127217493185429461163901926421 725 30479625966683952740193666610748074750504466220311658126684498915912840463052761737114546428843095597185159046149081889007079904894556597869116452171355 726 49317070778478505675438132271850436602509675565218754887391323106815057397558893603185784441774051201649862064399768922400207122387742068120756599420634 727 79796696745162458415631798882598511353014141785530413014075822022727897860611655340300330870617146798835021110548850811407287027282298665989873051591989 728 129113767523640964091069931154448947955523817350749167901467145129542955258170548943486115312391198000484883174948619733807494149670040777565463112751704 729 208910464268803422506701730037047459308537959136279580915542967152270853118782204283786446183008344799319904285497470545214781176952339443555336164343693 730 338024231792444386597771661191496407264061776487028748817010112281813808376952753227272561495399542799804787460446090279022275326622380267410245702231041 731 546934696061247809104473391228543866572599735623308329732553079434084661495734957511059007678407887599124691745943560824237056503574719710965581866574734 732 884958927853692195702245052420040273836661512110337078549563191715898469872687710738331569173807430398929479206389651103259331830197100027680787334135410 733 1431893623914940004806718443648584140409261247733645408282116271149983131368422668249390576852215317998054170952333211927496388333771819738646369200710144 734 2316852551768632200508963496068624414245922759843982486831679462865881601241110378987722146026022748396983650158722863030755720163968919818839825447962662 735 3748746175683572205315681939717208554655184007577627895113795734015864732609533047237112722878238066395037821111056074958252108497740739557486194648672806 736 6065598727452204405824645435785832968901106767421610381945475196881746333850643426224834868904260814792021471269778937989007828661709659432250579930195390 737 9814344903135776611140327375503041523556290774999238277059270930897611066460176473461947591782498881187059292380835012947259937159450398989736774578868196 738 15879943630587981016964972811288874492457397542420848659004746127779357400310819899686782460686759695979080763650613950936267765821160058481540704025313282 739 25694288533723757628105300186791916016013688317420086936064017058676968466770996373148730052469258577166140056031448963883527702980610457471277478604181478 740 41574232164311738645070272998080790508471085859840935595068763186456325867081816272835512513156018273145220819682062914819795468801770516016230713084502077 741 67268520698035496273175573184872706524484774177261022531132780245133294333852812645984242565625276850311360875713511878703323171782380973487508191688683555 742 108842752862347234918245846182953497032955860037101958126201543431589620200934628918819755078781295123456581695395574793523118640584151489571255320830240052 743 176111273560382731191421419367826203557440634214362980657334323676722914534787441564803997644406571973767942571109086672226441812366532463058763512518923607 744 284954026422729966109667265550779700590396494251464938783535867108312534735722070483623752723187867097224524266504661465749560452950683952701899023774726727 745 461065299983112697301088684918605904147837128465827919440870190785035449270509512048427750367594439070992466837613748137976002265317216415760662536293650334 746 746019326405842663410755950469385604738233622717292858224406057893347984006231582532051503090782306168216991104118409603725562718267900368539081519337539296 747 1207084626388955360711844635387991508886070751183120777665276248678383433276741094580479253458376745239209457941732157741701564983585116784299744055631189630 748 1953103952794798024122600585857377113624304373900413635889682306571731417282972677112530756549159051407426449045850567345427127701853017152920278380577077341 749 3160188579183753384834445221245368622510375125083534413554958555250114850559713771693010010007535796646635906987582725087128692685438133937220022436208266971 750 5113292531978551408957045807102745736134679498983948049444640861821846267842686448805540766556694848054062356033433292432555820387291151090226997663619354866 751 8273481111162304793791491028348114358645054624067482462999599417071961118402400220498550776564230644700698263021016017519684513072729285027447020099827621837 752 13386773643140856202748536835450860094779734123051430512444240278893807386245086669304091543120925492754760619054449309952240333460020436117766289060476073730 753 21660254754303160996540027863798974453424788747118912975443839695965768504647486889802642319685156137455458882075465327471924846532749721145213309160303695567 754 35047028397444017199288564699249834548204522870170343487888079974859575890892573559106733862806081630210219501129914637424165179992770157263077794751679945007 755 56707283151747178195828592563048809001629311617289256463331919670825344395540060448909376182491237767665678383205379964896090026525519878408291103911983640574 756 91754311549191195395117157262298643549833834487459599951219999645684920286432634008016110045297319397875897884335294602320255206518290035671473392817148642315 757 148461594700938373590945749825347452551463146104748856414551919316510264681972694456925486227788557165541576267540674567216345233043809914079764496729132282889 758 240215906250129568986062907087646096101296980592208456365771918962195184968405328464941596273085876563417474151875969169536600439562099949751349076618044584629 759 388677500951067942577008656912993548652760126696957312780323838278705449650378022921867082500874433728959050419416643736752945672605909863831113573347176867518 760 628893407201197511563071564000639644754057107289165769146095757240900634618783351386808678773960310292376524571292612906289546112168009813582580949537832445009 761 1017570908152265454140080220913633193406817233986123081926419595519606084269161374308675761274834744021335574990709256643042491784773919677413694522885009312527 762 1646464315353462965703151784914272838160874341275288851072515352760506718887944725695484440048795054313712099562001869549332037896941929490996401329825827925529 763 2664035223505728419843232005827906031567691575261411932998934948280112803157106100004160201323629798335047674552711126192374529681715849168410095852710837238056 764 4310499538859191385546383790742178869728565916536700784071450301040619522045050825699644641372424852648759774114712995741706567578657778659406631070393752294911 765 6974534762364919805389615796570084901296257491798112717070385249320732325202156925703804842696054650983807448667424121934081097260373627827816726923104589532967 766 11285034301224111190935999587312263771024823408334813501141835550361351847247207751403449484068479503632567222782137117675787664839031406487223500413364461955083 767 18259569063589030996325615383882348672321080900132926218212220799682084172449364677107254326764534154616374671449561239609868762099405034315040227336469051488050 768 29544603364813142187261614971194612443345904308467739719354056350043436019696572428510703810833013658248941894231698357285656426938436440802263879233929234968977 769 47804172428402173183587230355076961115666985208600665937566277149725520192145937105617958137597547812865316565681259596895525189037841475117304106570398286457027 770 77348775793215315370848845326271573559012889517068405656920333499768956211842509534128661948430561471114258459912957954181181615976277915919568146917373944771525 771 125152948221617488554436075681348534674679874725669071594486610649494476403988446639746620086028109283979575025594217551076706805014119391036872253487772231228552 772 202501724014832803925284921007620108233692764242737477251406944149263432615830956173875282034458670755093833485507175505257888420990397306956440571746308705179168 773 327654672236450292479720996688968642908372638968406548845893554798757909019819402813621902120486780039073408511101393056334595226004516697993312825234080936407720 774 530156396251283096405005917696588751142065403211144026097300498948021341635650358987497184154945450794167241996608568561592483646994914004949753579185334160096290 775 857811068487733388884726914385557394050438042179550574943194053746779250655469761801119086275432230833240650507709961617927078872999430702943066404419415096504010 776 1387967464739016485289732832082146145192503445390694601040494552694800592291120120788616270430377681627407892504318530179519562519994344707892820177347819953680932 777 2245778533226749874174459746467703539242941487570245175983688606441579842946589882589735356705809912460648543012028491797446641392993775410835886581767235050184942 778 3633745997965766359464192578549849684435444932960939777024183159136380435237710003378351627136187594088056435516347021976966203912988120118728706965111577928493323 779 5879524531192516233638652325017553223678386420531184953007871765577960278184299885968086983841997506548704978528375513774412845305981895529564593546878812978678265 780 9513270529158282593102844903567402908113831353492124730032054924714340713422009889346438610978185100636761414044722535751379049218970015648293300730999113416615736 781 15392795060350798826741497228584956131792217774023309683039926690292300991606309775314525594820182607185466392573098049525791894524951911177857894277877926395294001 782 24906065589509081419844342132152359039906049127515434413071981615006641705028319664660964205798367707822227806617820585277170943743921926826151195241702710611734500 783 40298860649859880246585839360737315171698266901538744096111908305298942696634629439975489800618550315007694199190918634802962838268873838004009089519580637007028501 784 65204926239368961666430181492889674211604316029054178509183889920305584401662949104636454006416918022829922005808739220080133782012795764830160285008779448577928606 785 105503786889228841913016020853626989383302582930592922605295798225604527098297578544611943807035468337837616204999657854883096620281669602834169374528360085584957107 786 170708713128597803579446202346516663594906898959647101114479688145910111499960527649248397813452386360667538210808397074963230402294465367664329659800211169298575036 787 276212500017826645492462223200143652978209481890240023719775486371514638598258106193860341620487854698505154415808054929846327022576134970498499034328571254883532143 788 446921213146424449071908425546660316573116380849887124834255174517424750098218633843108739433940241059172692626616452004809557424870600338162828694408389378119446580 789 723133713164251094564370648746803969551325862740127148554030660888939388696476740036969081054428095757677847042424506934655884447446735308661327728736960633002978723 790 1170054926310675543636279074293464286124442243590014273388285835406364138794695373880077820488368336816850539669040958939465441872317335646824156423442509983210993443 791 1893188639474926638200649723040268255675768106330141421942316496295303527491172113917046901542796432574528386711465465874121326319764070955485484152179470616213972166 792 3063243565785602181836928797333732541800210349920155695330602331701667666285867487797124722031164769391378926380506424813586768192081406602309640575937772627053749117 793 4956432205260528820037578520374000797475978456250297117272918827996971193777039601714171623573961201965907313091971890687708094511845477557795124728117243243267721283 794 8019675771046131001874507317707733339276188806170452812603521159698638860062907089511296345605125971357286239472478315501294862703926884160104765304390583948499899725 795 12976107976306659821912085838081734136752167262420749929876439987695610053839946691225467969179087173323193552564450206189002957215772361717899890032507827191767621008 796 20995783747352790823786593155789467476028356068591202742479961147394248913902853780736764314784213144680479792036928521690297819919699245878004655337254968052379990842 797 33971891723659450645698678993871201612780523331011952672356401135089858967742800471962232283963300318003673344601378727879300777135471607595904545369762795244147611850 798 54967675471012241469485272149660669088808879399603155414836362282484107881645654252698996598747513462684153136638307249569598597055170853473909200707396594664324022420 799 88939567194671692115183951143531870701589402730615108087192763417573966849388454724661228882710813780687826481239685977448899374190642461069813746077159389908471634270 800 143907242665683933584669223293192539790398282130218263502029125700058074731034108977360225481458327243371979617877993227018497971245813314543722946784958453142032404291 801 232846809860355625699853174436724410491987684860833371589221889117632041580422563702021454364169141024059806099117679204467397345436455775613536692862117843050504038561 802 376754052526039559284522397729916950282385966991051635091251014817690116311456672679381679845627468267431785716995672431485895316682269090157259639647503846363449343247 803 609600862386395184984375572166641360774373651851885006680472903935322157891879236381403134209796609291491591816113351635953292662118724865770796332509621689413953381808 804 986354914912434744268897969896558311056759618842936641771723918753012274203335909060784814055424077558923377533109024067439187978800993955928055972157579698398088662003 805 1595955777298829929253273542063199671831133270694821648452196822688334432095215145442187948265220686850414969349222375703392480640919718821698852304667201387812042043811 806 2582310692211264673522171511959757982887892889537758290223920741441346706298551054502972762320644764409338346882331399770831668619720712777626908276825263483643275292126 807 4178266469510094602775445054022957654719026160232579938676117564129681138393766199945160710585865451259753316231553775474224149260640431599325760581492464871455317335937 808 6760577161721359276297616565982715637606919049770338228900038305571027844692317254448133472906510215669091663113885175245055817880361144376952668858318240706581456817542 809 10938843631231453879073061620005673292325945210002918167576155869700708983086083454393294183492375666928844979345438950719279967141001575976278429439810705578036774153479 810 17699420792952813155370678185988388929932864259773256396476194175271736827778400708841427656398885882597936642459324125964335785021362720353231098298129490411927741433563 811 28638264424184267034443739805994062222258809469776174564052350044972445810864484163234721839891261549526781621804763076683615752162364296329509527737940195989964515587042 812 46337685217137080189814417991982451152191673729549430960528544220244182638642884872076149496290147432124718264264087202647951537183727016682740626036070264235337139924732 813 74975949641321347224258157797976513374450483199325605524580894265216628449507369035310871336181408981651499886068850279331567289346091313012250153774010460225301655511774 814 121313634858458427414072575789958964526642156928875036485109438485460811088150253907387020832471556413776218150332937481979518826529818329694990779810081338045392177362018 815 196289584499779774638330733587935477901092640128200642009690332750677439537657622942697892168652965395427718036401787761311086115875909642707240933584091798270693832873792 816 317603219358238202052403309377894442427734797057075678494799771236138250625807876850084913001124521809203936186734725243290604942405727972402231713394173787818882662215563 817 513892803858017976690734042965829920328827437185276320504490103986815690163465499792782805169777487204631654223136513004601691058281637615109472646978265586089576495089355 818 831496023216256178743137352343724362756562234242351998999289875222953940789273376642867718170902009013835590409871238247892296000687365587511704360372440065624672573695704 819 1345388827074274155433871395309554283085389671427628319503779979209769630952738876435650523340679496218467244633007751252493987058969003202621177007350705651714249068785059 820 2176884850290530334177008747653278645841951905669980318503069854432723571742012253078518241511581505232302835042878989500386283059656368790132881367723146451700047601353365 821 3522273677364804489610880142962832928927341577097608638006849833642493202694751129514168764852261001450770079675886740752880270118625371992754058375073852103414296670138424 822 5699158527655334823787888890616111574769293482767588956509919688075216774436763382592687006363842506683072914718765730253266553178281740782886939742796999334695908045737109 823 9221432205020139313398769033578944503696635059865197594516769521717709977131514512106855771216103508133842994394652471006146823296907112775640998117870851438110204715875533 824 14920590732675474137186657924195056078465928542632786551026689209792926751568277894699542777579946014816915909113418201259413376475188853558527937860667851600336029355024284 825 24142022937695613450585426957774000582162563602497984145543458731510636728699792406806398548796049522950758903508070672265560199772095966334168935978538703038446234070899817 826 39062613670371087587772084881969056660628492145130770696570147941303563480268070301505941326375995537767674812621488873524973576247284819892696873839206555517149670217025725 827 63204636608066701038357511839743057242791055747628754842113606672814200208967862708312339875172045060718433716129559545790533776019380786226865809817745258555595904287925542 828 102267250278437788626129596721712113903419547892759525538683754614117763689235933009818281201548040598486108528751048419315507352266665606119562683656951815005010168683190069 829 165471886886504489664487108561455171146210603640388280380797361286931963898203795718130621076720085659204542244880607965106041128286046392346428493474697073560606072971115611 830 267739137164942278290616705283167285049630151533147805919481115901049727587439728727948902278268126257690650773631656384421548480552711998465991177131648889555018144305353454 831 433211024051446767955103813844622456195840755173536086300278477187981691485643524446079523354988211916895193018512264349527589608838758390812419670606345963115624217276469065 832 700950161216389046245720519127789741245470906706683892219759593089031419073083253174028425633256338174585843792143920733949138089391470389278410847737994853720612544132462979 833 1134161185267835814200824332972412197441311661880219978520038070277013110558726777620107948988244550091481036810656185083476727698230228780090830518344340816836236761408932044 834 1835111346484224860446544852100201938686782568586903870739797663366044529631810030794136374621500888266066880602800105817425865787621699169369241366082335671671020603183183576 835 2969272531752060674647369185072614136128094230467123849259835733643057640190536808414244323609745438357547917413456290900902593485851927949460071884426676488507257364592115620 836 4804383878236285535093914037172816074814876799054027719999633397009102169822346839208380698231246326623614798016256396718328459273473627118829313250509012161360496719249568298 837 7773656409988346209741283222245430210942971029521151569259469130652159810012883647622625021840991764981162715429712687619231052759325555068289385134935688649867754083841683918 838 12578040288224631744835197259418246285757847828575179289259102527661261979835230486831005720072238091604777513445969084337559512032799182187118698385444700812482589144540954877 839 20351696698212977954576480481663676496700818858096330858518571658313421789848114134453630741913229856585940228875681771956790564792124737255408083520380389462350343228382638795 840 32929736986437609699411677741081922782458666686671510147777674185974683769683344621284636461985467948190717742321650856294350076824923919442526781905825090276163701229247982611 841 53281433684650587653988158222745599279159485544767841006296245844288105559531458755738267203898697804776657971197332628251140641617048656697934865426205479738514044457630621406 842 86211170671088197353399835963827522061618152231439351154073920030262789329214803377022903665884165752967375713518983484545490718441972576140461647332030570016089508491739942719 843 139492604355738785007387994186573121340777637776207192160370165874550894888746262132761170869782863557744033684716316112796631360059021232838396512758236049754603552949370564125 844 225703775026826982360787830150400643402395790007646543314444085904813684217961065509784074535667029310711409398235299597342122078500993808978858160090266619772190648633506857729 845 365196379382565767368175824336973764743173427783853735474814251779364579106707327642545245405449892868455443082951615710138753438560015041817254672848502669526794201582877421854 846 590900154409392749728963654487374408145569217791500278789258337684178263324668393152329319941116922179166852481186915307480875517061008850796112832938769289300573374548776986476 847 956096533791958517097139478824348172888742645575354014264072589463542842431375720794874565346566815047622295564138531017619628955621023892613367505787271958827367576131654408330 848 1546996688201351266826103133311722581034311863366854293053330927147721105756044113947203885287683737226789148045325446325100504472682032743409480338726041248129625823391285771217 849 2503093221993309783923242612136070753923054508942208307317403516611263948187419834742078450634250552274411443609463977342720133428303056636022847844513313206956993399522940179547 850 4050089910194661050749345745447793334957366372309062600370734443758985053943463948689282335921934289501200591654789423667820637900985089379432328183239354455088406170804236203713 851 6553183132187970834672588357583864088880420881251270907688137960370249002130883783431360786556184841775612035264253401010540771329288146015455176027752667662045399570327176383260 852 10603273042382631885421934103031657423837787253560333508058872404129234056074347732120643122478119131276812626919042824678361409230273235394887504210992022117135700824601727768063 853 17156456174570602720094522460615521512718208134811604415747010364499483058205231515552003909034303973052424662183296225688902180559561381410342680238744689779181100394928904151323 854 27759729216953234605516456563647178936555995388371937923805882768628717114279579247672647031512423104329237289102339050367263589789834616805230184449736711896318810851627125263131 855 44916185391523837325610979024262700449274203523183542339552893133128200172484810763224650940546727077381661951285635276056165770349395998215572864688481401675499911246556029414454 856 72675914608477071931127435587909879385830198911555480263358775901756917286764390010897297972059150181710899240387974326423429360139230615020803049138218113571820853064711082628960 857 117592100000000909256738414612172579835104402434739022602911669034885117459249200774121948912605877259092561191673609602479595130488626613236375913826699515247320764311267112043414 858 190268014608477981187865850200082459220934601346294502866270444936642034746013590785019246884665027440803460432061583928903024490627857228257178962964917628819143876856736600404730 859 307860114608478890444604264812255039056039003781033525469182113971527152205262791559141195797270904699896021623735193531382619621116483841493554876791617144066464641168003712448144 860 498128129216956871632470115012337498276973605127328028335452558908169186951276382344160442681935932140699482055796777460285644111744341069750733839756534772885610913615947177951587 861 805988243825435762077074379824592537333012608908361553804634672879696339156539173903301638479206836840595503679531970991668263732860824911244288716548151916952075554783950890399731 862 1304116373042392633709544494836930035609986214035689582140087231787865526107815556247462081161142768981294985735328748451953907844605165980995022556304686689837689008137861484109474 863 2110104616867828395786618874661522572942998822944051135944721904667561865264354730150763719640349605821890489414860719443622171577465990892239311272852838606789764562921812374509205 864 3414220989910221029496163369498452608552985036979740718084809136455427391372170286398225800801492374803185475150189467895576079422071156873234333829157525296627456263445787569770136 865 5524325606778049425282782244159975181495983859923791854029531041122989256636525016548989520441841980625075964565050187339198250999537147765473645102010363903417220826367599944279341 866 8938546596688270454778945613658427790048968896903532572114340177578416648008695302947215321243334355428261439715239655234774330421608304638707978931167889200044679943840512689932201 867 14462872203466319880061727857818402971544952756827324426143871218701405904645220319496204841685176336053337404280289842573972581421145452404181624033178253103461900770208112634211542 868 23401418800154590334840673471476830761593921653730856998258211396279822552653915622443420162928510691481598843995529497808746911842753757042889602964346142303506583739228945027233633 869 37864291003620910214902401329295233733138874410558181424402082614981228457299135941939625004613687027534936248275819340382719493263899209447071226997524395406968484509437057661445175 870 61265709803775500549743074800772064494732796064289038422660294011261051009953051564383045167542197719016535092271348838191466405106652966489960829961870537710475071455060418216724859 871 99130000807396410764645476130067298227871670474847219847062376626242279467252187506322670172155884746551471340547168178574185898370552175937032056959394933117443555964497475878170034 872 160395710611171911314388550930839362722604466539136258269722670637503330477205239070705715339698082465568006432818517016765652303477205142426992886921265470827918630817807058628226882 873 259525711418568322079034027060906660950476137013983478116785047263745609944457426577028385511853967212119477773365685195339838201847757318364024943880660403945362186782304534506396916 874 419921422029740233393422577991746023673080603553119736386507717901248940421662665647734100851552049677687484206184202212105490505324962460791017830801925874773280821201468660008084368 875 679447133448308555472456605052652684623556740567103214503292765164994550366120092224762486363406016889806961979549887407445328707172719779155042774682586278718643007983773194514481284 876 1099368555478048788865879183044398708296637344120222950889800483066243490787782757872496587214958066567494446185734089619550819212497682239946060605484512153491923833001607045445783804 877 1778815688926357344338335788097051392920194084687326165393093248231238041153902850097259073578364083457301408165283977026996147919670402019101103380167098432210566840985380239960265088 878 2878184244404406133204214971141450101216831428807549116282893731297481531941685607969755660793322150024795854351018066646546967132168084259047163985651610585702490678030944365001887035 879 4656999933330763477542550759238501494137025513494875281675986979528719573095588458067014734371686233482097262516302043673543115051838486278148267365818709017913057519016324604962152123 880 7535184177735169610746765730379951595353856942302424397958880710826201105037274066036770395165008383506893116867320110320090082184006570537195431351470319603615548201332123742872789881 881 12192184111065933088289316489618453089490882455797299679634867690354920678132862524103785129536694616988990379383622153993633197235845056815343698717289028621528605720348448347834942004 882 19727368288801102699036082219998404684844739398099724077593748401181121783170136590140555524701703000495883496250942264313723279419851627352539130068759348225144153926220393017680247892 883 31919552399867035787325398709616857774335621853897023757228616091536042461302999114244340654238397617484873875634564418307356476655696684167882828786048376846672759646568841365515189896 884 51646920688668138486361480929615262459180361251996747834822364492717164244473135704384896178940100617980757371885506682621079756075548311520421958854807725071816913577598895444481535329 885 83566473088535174273686879639232120233515983105893771592050980584253206705776134818629236833178498235465631247520071100928436232731244995688304787640856101918489673224167736809996725225 886 135213393777203312760048360568847382692696344357890519426873345076970370950249270523014133012118598853446388619405577783549515988806793307208726746495663826990306586806861858168102406440 887 218779866865738487033735240208079502926212327463784291018924325661223577656025405341643369845297097088912019866925648884477952221538038302897031534136519928908796260031029594978099131665 888 353993260642941799793783600776926885618908671821674810445797670738193948606274675864657502857415695942358408486331226668027468210344831610105758280632183755899102846843288867082741364258 889 572773127508680286827518840985006388545120999285459101464721996399417526262300081206300872702712793031270428353256875552505420431882869913002789814768703684807899106874318462060840495923 890 926766388151622086621302441761933274164029671107133911910519667137611474868574757070958375560128488973628836839588102220532888642227701523108548095400887440707001953723324503057441235965 891 1499539515660302373448821282746939662709150670392593013375241663537029001130874838277259248262841282004899265192844977773038309074110571436111337910169591125514901060597642965118281731888 892 2426305903811924460070123724508872936873180341499726925285761330674640475999449595348217623822969770978528102032433079993571197716338272959219886005570478566221903014327022975909209238830 893 3925845419472226833518945007255812599582331011892319938661002994211669477130324433625476872085811052983427367225278057766609506790448844395331223915740069691736804074924665941027490970718 894 6352151323284151293589068731764685536455511353392046863946764324886309953129774028973694495908780823961955469257711137760180704506787117354551109921310548257958707089258102390230657194321 895 10277996742756378127108013739020498136037842365284366802607767319097979430260098462599171367994591876945382836482989195526790211297235961749882333837050617949695511164182768331258148165039 896 16630148066040529420697082470785183672493353718676413666554531643984289383389872491572865863903372700907338305740700333286970915804023079104433443758361166207654218253447662909072329461960 897 26908144808796907547805096209805681808531196083960780469162298963082268813649970954172037231897964577852721142223689528813761127101259040854315777595411784157349729417630431240330477626999 898 43538292874837436968502178680590865481024549802637194135716830607066558197039843445744903095801337278760059447964389862100732042905282119958749221353772950365003947671085286979311068301005 899 70446437683634344516307274890396547289555745886597974604879129570148827010689814399916940327699301856612780590188079390914493170006541160813064998949184734522353677088715718219641545928004 900 113984730558471781484809453570987412770580295689235168740595960177215385207729657845661843423500639135372840038152469253015225212911823280771814220302957684887357624759808621844263205734849 901 184431168242106126001116728461383960060136041575833143345475089747364212218419472245578783751199940991985620628340548643929718382918364441584879219252142419409711301848524340063904751662853 902 298415898800577907485926182032371372830716337265068312086071049924579597426149130091240627174700580127358460666493017896944943595830187722356693439555100104297068926608341026856321731878091 903 482847067042684033487042910493755332890852378840901455431546139671943809644568602336819410925900521119344081294833566540874661978748552163941572658807242523706780228456865366920226483540944 904 781262965843261940972969092526126705721568716105969767517617189596523407070717732428060038100601101246702541961326584437819605574578739886298266098362342628003849155065214932902464785328484 905 1264110032885945974460012003019882038612421094946871222949163329268467216715286334764879449026501622366046623256160150978694267553327292050239838757169585151710629383522080299822691268869428 906 2045372998729207915432981095546008744333989811052840990466780518864990623786004067192939487127102723612749165217486735416513873127906031936538104855531927779714478538587304273368328690599819 907 3309483031615153889892993098565890782946410905999712213415943848133457840501290401957818936153604345978795788473646886395208140681233323986777943612701512931425107922109384573191019959469247 908 5354856030344361805325974194111899527280400717052553203882724366998448464287294469150758423280707069591544953691133621811722013809139355923316048468233440711139586460696698417605150554394446 909 8664339061959515695218967292677790310226811623052265417298668215131906304788584871108577359434311415570340742164780508206930154490372679910093992080934953642564694382806082990796170513863693 910 14019195092303877500544941486789689837507212340104818621181392582130354769075879340259335782715018485161885695855914130018652168299512035833410040549168394353704280843502791540366728568484772 911 22683534154263393195763908779467480147734023963157084038480060797262261073864464211367913142149329900732226438020694638225582322789884715743504032630103347996268975226308874531162899082348465 912 36702729246567270696308850266257169985241236303261902659661453379392615842940343551627248924864348385894112133876608768244234491089396751576914073179271742349973256069811676796653616344496673 913 59386263400830663892072759045724650132975260266418986698141514176654876916804807762995162067013678286626338571897303406469816813879281467320418105809375090346242231296120551327816515426845138 914 96088992647397934588381609311981820118216496569680889357802967556047492759745151314622410991878026672520450705773912174714051304968678218897332178988646832696215487365932239476808974234099406 915 155475256048228598480454368357706470251191756836099876055944481732702369676549959077617573058891704959146789277671215581183868118847959686217750284798021923042457718662052790804625489660944544 916 251564248695626533068835977669688290369408253405780765413747449288749862436295110392239984050769731631667239983445127755897919423816637905115082463786668755738673206027985042296962211513424453 917 407039504743855131549290346027394760620600010241880641469691931021452232112845069469857557109661436590814029261116343337081787542664597591332832748584690678781130924690037833101587701174368997 918 658603753439481664618126323697083050990008263647661406883439380310202094549140179862097541160431168222481269244561471092979706966481235496447915212371359434519804130718022888115264315786069883 919 1065643258183336796167416669724477811610608273889542048353131311331654326661985249331955098270092604813295298505677814430061494509145833087780747960956050113300935055408060721216852016960438880 920 1724247011622818460785542993421560862600616537537203455236570691641856421211125429194052639430523773035776567750239285523041201475627068584228663173327409547820739186126083622790150510840355279 921 2789890269806155256952959663146038674211224811426745503589702002973510747873110678526007737700616377849071866255917099953102695984772901672009411134283459661121674241534144344007002527800794159 922 4514137281428973717738502656567599536811841348963948958826272694615367169084236107720060377131140150884848434006156385476143897460399970256238074307610869208942413427660227981038893183290157332 923 7304027551235128974691462319713638211023066160390694462415974697588877916957346786246068114831756528733920300262073485429246593445172871928247485441894328870064087669194372325045895711090951491 924 11818164832664102692429964976281237747834907509354643421242247392204245086041582893966128491962896679618768734268229870905390490905572842184485559749505198079006501096854600321154998348761903319 925 19122192383899231667121427295994875958857973669745337883658222089793123002998929680212196606794653208352689034530303356334637084350745714112733045191399526949070588766048972646200894059852854810 926 30940357216563334359551392272276113706692881179099981304900469481997368089040512574178325098757549887971457768798533227240027575256318556297218604940904725028077089862903572983301842437621749945 927 50062549600462566026672819568270989665550854848845319188558691571790491092039442254390521705552203096324146803328836583574664659607064270409951650132304251977147678628952545629502736497474604755 928 81002906817025900386224211840547103372243736027945300493459161053787859181079954828568846804309752984295604572127369810814692234863382826707170255073208977005224768491856118629676186565711005018 929 131065456417488466412897031408818093037794590876790619682017852625578350273119397082959368509861956080619751375456206394389356894470447097117121905205513228982372447120808664259178923063185609773 930 212068363234514366799121243249365196410038326904735920175477013679366209454199351911528215314171709064915355947583576205204049129333829923824292160278722205987597215612664782906705082909313268730 931 343133819652002833212018274658183289447832917781526539857494866304944559727318748994487583824033665145535107323039782599593406023804277020941414065484235434969969662733473447165884005972498878503 932 555202182886517200011139517907548485857871244686262460032971879984310769181518100906015799138205374210450463270623358804797455153138106944765706225762957640957566878346138230091473079978344289238 933 898336002538520033223157792565731775305704162467788999890466746289255328908836849900503382962239039355985570593663141404390861176942383965707120291247193075927536541079611677257357085950843167741 934 1453538185425037233234297310473280261163575407154051459923438626273566098090354950806519182100444413566436033864286500209188316330080490910472826517010150716885103419425749907368806932447824901043 935 2351874187963557266457455103039012036469279569621840459813905372562821426999191800707022565062683452922421604457949641613579177507022874876179946808257343792812639960505361584626164018398668068784 936 3805412373388594499691752413512292297632854976775891919737343998836387525089546751513541747163127866488857638322236141822767493837103365786652773325267494509697743379931111492016102525841450691691 937 6157286561352151766149207516551304334102134546397732379551249371399208952088738552220564312225811319411279242780185783436346671344126240662832720133524838302510383340436473076642266544240118760475 938 9962698934740746265840959930063596631734989523173624299288593370235596477178285303734106059388939185900136881102421925259114165181229606449485493458792332812208126720367584568680720941180160328849 939 16119985496092898031990167446614900965837124069571356678839842741634805429267023855954670371614750505311416123882607708695460836525355847112318213592317171114718510060804057645322987485420279089324 940 26082684430833644297831127376678497597572113592744980978128436111870401906445309159688776431003689691211553004985029633954575001706585453561803707051109503926926636781171642214027349724754380356430 941 42202669926926542329821294823293398563409237662316337656968278853505207335712333015643446802618440196522969128867637342650035838231941300674121920643426675041645146841975699859350337210174659445754 942 68285354357760186627652422199971896160981351255061318635096714965375609242157642175332223233622129887734522133852666976604610839938526754235925627694536178968571783623147342073402690633268483488631 943 110488024284686728957473717023265294724390588917377656292064993818880816577869975190975670036240570084257491262720304319254646678170468054910047548337962854010216930465123041932753027843443142934385 944 178773378642446915585126139223237190885371940172438974927161708784256425820027617366307893269862699971992013396572971295859257518108994809145973176032499032978788714088270384006182161600064694438745 945 289261402927133644542599856246502485609762529089816631219226702603137242397897592557283563306103270056249504659293275615113904196279462864056020724370461886989005644553393425938935189443507837373130 946 468034781569580560127725995469739676495134469262255606146388411387393668217925209923591456575965970028241518055866246910973161714388457673201993900402960919967794358641663809945145314889178572325840 947 757296184496714204670325851716242162104896998352072237365615113990530910615822802480875019882069240084491022715159522526087065910667920537258014624773422806956800003195057235884080504332686409698970 948 1225330966066294764798051847185981838600031467614327843512003525377924578833748012404466476458035210112732540771025769437060227625056378210460008525176383726924594361836721045829255389591902384657377 949 1982627150563008969468377698902224000704928465966400080877618639368455489449570814885341496340104450197223563486185291963147293535724298747718023149949806533881394365031778281713335893924588794356347 950 3207958116629303734266429546088205839304959933580727924389622164746380068283318827289807972798139660309956104257211061400207521160780676958178031675126190260805988726868499327542622550963005377351274 951 5190585267192312703734807244990429840009888399547128005267240804114835557732889642175149469138244110507179667743396353363354814696504975705896054825075996794687383091900277609255958444887594171707621 952 8398543383821616438001236791078635679314848333127855929656862968861215626016208469464957441936383770817135772000607414763562335857285652664074086500202187055493371818768776936798614055933516045312146 953 13589128651013929141736044036069065519324736732674983934924103772976051183749098111640106911074627881324315439744003768126917150553790628369970141325278183850180754910669054546054572500821110217019767 954 21987672034835545579737280827147701198639585065802839864580966741837266809765306581105064353011011652141451211744611182890479486411076281034044227825480370905674126729437831482853221510313497747507570 955 35576800685849474721473324863216766717964321798477823799505070514813317993514404692745171264085639533465766651488614951017396636964866909404014369150758554755854881640106886028907794011134607964527337 956 57564472720685020301210605690364467916603906864280663664086037256650584803279711273850235617096651185607217863233226133907876123375943190438058596976238925661529008369544717511761052474888348656813556 957 93141273406534495022683930553581234634568228662758487463591107771463902796794115966595406881182290719072984514721841084925272760340810099842072966126997480417383890009651603540668846486022956621340893 958 150705746127219515323894536243945702551172135527039151127677145028114487600073827240445642498278941904680202377955067218833148883716753290280131563103236406078912898379196321052429938026505645174585222 959 243847019533754010346578466797526937185740364189797638591268252799578390396867943207041049379461232623753186892676908303758421644057563390122204529230233886496296788388847924593098784512528601795926115 960 394552765660973525670473003041472639736912499716836789718945397827692877996941770447486691877740174528433389270631975522591570527774316680402336092333470292575209686768044245645528763835240205335398923 961 638399785194727536017051469838999576922652863906634428310213650627271268393809713654527741257201407152186576163308883826349992171831880070524540621563704179071506475156892170238627548347768807131325038 962 1032952550855701061687524472880472216659565363623471218029159048454964146390751484102014433134941581680619965433940859348941562699606196750926876713897174471646716161924936415884156355834803232231830550 963 1671352336050428597704575942719471793582218227530105646339372699082235414784561197756542174392142988832806541597249743175291554871438076821451417335460878650718222637081828586122783904182572039363155588 964 2704304886906129659392100415599944010241783591153576864368531747537199561175312681858556607527084570513426507031190602524233117571044273572378294049358053122364938799006765002006940306156605599660403413 965 4375657222956558257096676358319415803824001818683682510707904446619434975959873879615098781919227559346233048628440345699524672442482350393829711384818931773083161436088593588129724210339177639023559001 966 7079962109862687916488776773919359814065785409837259375076436194156634537135186561473655389446312129859659555659630948223757790013526623966208005434176984895448100235095358590136664565261539447788401253 967 11455619332819246173585453132238775617889787228520941885784340640776069513095060441088754171365539689205892604288071293923282462456008974360037716818995916668531261671183952178266388775600717086811960254 968 18535581442681934090074229906158135431955572638358201260860776834932704050230247002562409560811851819065552159947702242147040252469535598326245722253172901563979361906279310768403053392401260697669971268 969 29991200775501180263659683038396911049845359866879143146645117475708773563325307443651163732177391508271444764235773536070322714925544572686283439072168818232510623577463262946669442168001977784481931522 970 48526782218183114353733912944555046481800932505237344407505894310641477613555554446213573292989243327336996924183475778217362967395080171012529161325341719796489985483742573715072495614870255975727615747 971 78517982993684294617393595982951957531646292372116487554151011786350251176880861889864737025166634835608441688419249314287685682320624743698812600397510538029000609061205836661741937782872233760209547269 972 127044765211867408971127508927507004013447224877353831961656906096991728790436416336078310318155878162945438612602725092505048649715704914711341761722852257825490594544948410376814433455300761989819098517 973 205562748205551703588521104910458961545093517249470319515807917883341979967317278225943047343322512998553880301021974406792734332036329658410154362120362795854491203606154247038556371238172995750028645786 974 332607513417419112559648613837965965558540742126824151477464823980333708757753694562021357661478391161499318913624699499297782981752034573121496123843215053679981798151102657415370804754295457813818882038 975 538170261622970816148169718748424927103634259376294470993272741863675688725070972787964405004800904160053199214646673906090517313788364231531650485963577849534473001757256904453927175992468453563847527824 976 870777775040389928707818332586390892662175001503118622470737565844009397482824667349985762666279295321552518128271373405388300295540398804653146609806792903214454799908359561869297980811030623596975728260 977 1408948036663360744855988051334815819765809260879413093464010307707685086207895640137950167671080199481605717342918047311478817609328763036184797095770370752748927801665616466323225156803499077160823256084 978 2279725811703750673563806383921206712427984262382531715934747873551694483690720307487935930337359494803158235471189420716867117904869161840837943705577163655963382601573976028192523137682432925603336101363 979 3688673848367111418419794435256022532193793523261944809398758181259379569898615947625886098008439694284763952814107468028345935514197924877022740801347534408712310403239592494515748294485932002764159357447 980 5968399660070862091983600819177229244621777785644476525333506054811074053589336255113822028345799189087922188285296888745213053419067086717860684506924698064675693004813568522708271432240106613978492772368 981 9657073508437973510403395254433251776815571308906421334732264236070453623487952202739708126354238883372686141099404356773558988933265011594883425308272232473388003408053161017224019726726038616742652129815 982 15625473168508835602386996073610481021437349094550897860065770290881527677077288457853530154700038072460608329384701245518772042352332098312744109815196930538063696412866729539932291159041938332333322485899 983 25282546676946809112790391328043732798252920403457319194798034526951981300565240660593238281054276955833294470484105602292331031285597109907627535123469163011451699820919890557156310885767976949075974615714 984 40908019845455644715177387401654213819690269498008217054863804817833508977642529118446768435754315028293902799868806847811103073637929208220371644938666093549515396233786620097088602044889984350225213237806 985 66190566522402453827967778729697946617943189901465536249661839344785490278207769779040006716808591984127197270352912450103434104923526318127999180062135256560967096054706510654244912930657961299301187853520 986 107098586367858098543145166131352160437633459399473753304525644162618999255850298897486775152562907012421100070221719297914537178561455526348370825000801350110482492288493130751333514975632527452481014944367 987 173289152890260552371112944861050107055576649300939289554187483507404489534058068676526781869371498996548297340574631748017971283484981844476370005062936606671449588343199641405578427906290488751782202797887 988 280387739258118650914258110992402267493210108700413042858713127670023488789908367574013557021934406008969397410796351045932508462046437370824740830063737956781932080631692772156911942882012360376334412374841 989 453676892148379203285371055853452374548786758001352332412900611177427978323966436250540338891305905005517694751370982793950479745531419215301110835126674563453381668974892413562490370788302849128116615172728 990 734064631406497854199629166845854642041996866701765375271613738847451467113874803824553895913240311014487092162167333839882988207577856586125851665190412520235313749606585185719402313670409579235132616089996 991 1187741523554877057485000222699307016590783624703117707684514350024879445437841240075094234804546216020004786913538316633833467953109275801426962500317087083688695418581477599281892684458712428363249231262724 992 1921806154961374911684629389545161658632780491404883082956128088872330912551716043899648130717786527034491879075705650473716456160687132387552814165507499603924009168188062785001294998129221680354137246262999 993 3109547678516251969169629612244468675223564116108000790640642438897210357989557283974742365522332743054496665989243967107549924113796408188979776665824586687612704586769540384283187682587934108717386477525723 994 5031353833477626880854259001789630333856344607512883873596770527769541270541273327874390496240119270088988545064949617581266380274483540576532590831332086291536713754957603169284482680717261057356008221961263 995 8140901511993878850023888614034099009079908723620884664237412966666751628530830611849132861762452013143485211054193584688816304388279948765512367497156672979149418341727143553567670363305195166073394699486986 996 13172255345471505730878147615823729342936253331133768537834183494436292899072103939723523358002571283232473756119143202270082684662763489342044958328488759270686132096684746722852153044022567395583458148285805 997 21313156857465384580902036229857828352016162054754653202071596461103044527602934551572656219765023296375958967173336786958898989051043438107557325825645432249835550438411890276419823407327762561656852847772791 998 34485412202936890311780183845681557694952415385888421739905779955539337426675038491296179577767594579608432723292479989228981673713806927449602284154134191520521682535096636999271976451350447358283707398618658 999 55798569060402274892682220075539386046968577440643074941977376416642381954277973042868835797532617875984391690465816776187880662764850365557159609979779623770357232973508527275691799858678209919940560246391449 1000 90283981263339165204462403921220943741920992826531496681883156372181719380953011534165015375300212455592824413758296765416862336478657293006761894133913815290878915508605164274963776310028781250741402681543509