0 1 1 9 2 11 3 21 4 33 5 55 6 89 7 145 8 235 9 381 10 617 11 999 12 1617 13 2617 14 4235 15 6853 16 11089 17 17943 18 29033 19 46977 20 76011 21 122989 22 199001 23 321991 24 520993 25 842985 26 1363979 27 2206965 28 3570945 29 5777911 30 9348857 31 15126769 32 24475627 33 39602397 34 64078025 35 103680423 36 167758449 37 271438873 38 439197323 39 710636197 40 1149833521 41 1860469719 42 3010303241 43 4870772961 44 7881076203 45 12751849165 46 20632925369 47 33384774535 48 54017699905 49 87402474441 50 141420174347 51 228822648789 52 370242823137 53 599065471927 54 969308295065 55 1568373766993 56 2537682062059 57 4106055829053 58 6643737891113 59 10749793720167 60 17393531611281 61 28143325331449 62 45536856942731 63 73680182274181 64 119217039216913 65 192897221491095 66 312114260708009 67 505011482199105 68 817125742907115 69 1322137225106221 70 2139262968013337 71 3461400193119559 72 5600663161132897 73 9062063354252457 74 14662726515385355 75 23724789869637813 76 38387516385023169 77 62112306254660983 78 100499822639684153 79 162612128894345137 80 263111951534029291 81 425724080428374429 82 688836031962403721 83 1114560112390778151 84 1803396144353181873 85 2917956256743960025 86 4721352401097141899 87 7639308657841101925 88 12360661058938243825 89 19999969716779345751 90 32360630775717589577 91 52360600492496935329 92 84721231268214524907 93 137081831760711460237 94 221803063028925985145 95 358884894789637445383 96 580687957818563430529 97 939572852608200875913 98 1520260810426764306443 99 2459833663034965182357 100 3980094473461729488801 101 6439928136496694671159 102 10420022609958424159961 103 16859950746455118831121 104 27279973356413542991083 105 44139924102868661822205 106 71419897459282204813289 107 115559821562150866635495 108 186979719021433071448785 109 302539540583583938084281 110 489519259605017009533067 111 792058800188600947617349 112 1281578059793617957150417 113 2073636859982218904767767 114 3355214919775836861918185 115 5428851779758055766685953 116 8784066699533892628604139 117 14212918479291948395290093 118 22996985178825841023894233 119 37209903658117789419184327 120 60206888836943630443078561 121 97416792495061419862262889 122 157623681332005050305341451 123 255040473827066470167604341 124 412664155159071520472945793 125 667704628986137990640550135 126 1080368784145209511113495929 127 1748073413131347501754046065 128 2828442197276557012867541995 129 4576515610407904514621588061 130 7404957807684461527489130057 131 11981473418092366042110718119 132 19386431225776827569599848177 133 31367904643869193611710566297 134 50754335869646021181310414475 135 82122240513515214793020980773 136 132876576383161235974331395249 137 214998816896676450767352376023 138 347875393279837686741683771273 139 562874210176514137509036147297 140 910749603456351824250719918571 141 1473623813632865961759756065869 142 2384373417089217786010475984441 143 3857997230722083747770232050311 144 6242370647811301533780708034753 145 10100367878533385281550940085065 146 16342738526344686815331648119819 147 26443106404878072096882588204885 148 42785844931222758912214236324705 149 69228951336100831009096824529591 150 112014796267323589921311060854297 151 181243747603424420930407885383889 152 293258543870748010851718946238187 153 474502291474172431782126831622077 154 767760835344920442633845777860265 155 1242263126819092874415972609482343 156 2010023962164013317049818387342609 157 3252287088983106191465790996824953 158 5262311051147119508515609384167563 159 8514598140130225699981400380992517 160 13776909191277345208497009765160081 161 22291507331407570908478410146152599 162 36068416522684916116975419911312681 163 58359923854092487025453830057465281 164 94428340376777403142429249968777963 165 152788264230869890167883080026243245 166 247216604607647293310312329995021209 167 400004868838517183478195410021264455 168 647221473446164476788507740016285665 169 1047226342284681660266703150037550121 170 1694447815730846137055210890053835787 171 2741674158015527797321914040091385909 172 4436121973746373934377124930145221697 173 7177796131761901731699038970236607607 174 11613918105508275666076163900381829305 175 18791714237270177397775202870618436913 176 30405632342778453063851366771000266219 177 49197346580048630461626569641618703133 178 79602978922827083525477936412618969353 179 128800325502875713987104506054237672487 180 208403304425702797512582442466856641841 181 337203629928578511499686948521094314329 182 545606934354281309012269390987950956171 183 882810564282859820511956339509045270501 184 1428417498637141129524225730496996226673 185 2311228062920000950036182070006041497175 186 3739645561557142079560407800503037723849 187 6050873624477143029596589870509079221025 188 9790519186034285109156997671012116944875 189 15841392810511428138753587541521196165901 190 25631911996545713247910585212533313110777 191 41473304807057141386664172754054509276679 192 67105216803602854634574757966587822387457 193 108578521610659996021238930720642331664137 194 175683738414262850655813688687230154051595 195 284262260024922846677052619407872485715733 196 459945998439185697332866308095102639767329 197 744208258464108544009918927502975125483063 198 1204154256903294241342785235598077765250393 199 1948362515367402785352704163101052890733457 200 3152516772270697026695489398699130655983851 201 5100879287638099812048193561800183546717309 202 8253396059908796838743682960499314202701161 203 13354275347546896650791876522299497749418471 204 21607671407455693489535559482798811952119633 205 34961946755002590140327436005098309701538105 206 56569618162458283629862995487897121653657739 207 91531564917460873770190431492995431355195845 208 148101183079919157400053426980892553008853585 209 239632747997380031170243858473887984364049431 210 387733931077299188570297285454780537372903017 211 627366679074679219740541143928668521736952449 212 1015100610151978408310838429383449059109855467 213 1642467289226657628051379573312117580846807917 214 2657567899378636036362218002695566639956663385 215 4300035188605293664413597576007684220803471303 216 6957603087983929700775815578703250860760134689 217 11257638276589223365189413154710935081563605993 218 18215241364573153065965228733414185942323740683 219 29472879641162376431154641888125121023887346677 220 47688121005735529497119870621539306966211087361 221 77161000646897905928274512509664427990098434039 222 124849121652633435425394383131203734956309521401 223 202010122299531341353668895640868162946407955441 224 326859243952164776779063278772071897902717476843 225 528869366251696118132732174412940060849125432285 226 855728610203860894911795453185011958751842909129 227 1384597976455557013044527627597952019600968341415 228 2240326586659417907956323080782963978352811250545 229 3624924563114974921000850708380915997953779591961 230 5865251149774392828957173789163879976306590842507 231 9490175712889367749958024497544795974260370434469 232 15355426862663760578915198286708675950566961276977 233 24845602575553128328873222784253471924827331711447 234 40201029438216888907788421070962147875394292988425 235 65046632013770017236661643855215619800221624699873 236 105247661451986906144450064926177767675615917688299 237 170294293465756923381111708781393387475837542388173 238 275541954917743829525561773707571155151453460076473 239 445836248383500752906673482488964542627291002464647 240 721378203301244582432235256196535697778744462541121 241 1167214451684745335338908738685500240406035465005769 242 1888592654985989917771143994882035938184779927546891 243 3055807106670735253110052733567536178590815392552661 244 4944399761656725170881196728449572116775595320099553 245 8000206868327460423991249462017108295366410712652215 246 12944606629984185594872446190466680412142006032751769 247 20944813498311646018863695652483788707508416745403985 248 33889420128295831613736141842950469119650422778155755 249 54834233626607477632599837495434257827158839523559741 250 88723653754903309246335979338384726946809262301715497 251 143557887381510786878935816833818984773968101825275239 252 232281541136414096125271796172203711720777364126990737 253 375839428517924883004207613006022696494745465952265977 254 608120969654338979129479409178226408215522830079256715 255 983960398172263862133687022184249104710268296031522693 256 1592081367826602841263166431362475512925791126110779409 257 2576041765998866703396853453546724617636059422142302103 258 4168123133825469544660019884909200130561850548253081513 259 6744164899824336248056873338455924748197909970395383617 260 10912288033649805792716893223365124878759760518648465131 261 17656452933474142040773766561821049626957670489043848749 262 28568740967123947833490659785186174505717431007692313881 263 46225193900598089874264426347007224132675101496736162631 264 74793934867722037707755086132193398638392532504428476513 265 121019128768320127582019512479200622771067634001164639145 266 195813063636042165289774598611394021409460166505593115659 267 316832192404362292871794111090594644180527800506757754805 268 512645256040404458161568709701988665589987967012350870465 269 829477448444766751033362820792583309770515767519108625271 270 1342122704485171209194931530494571975360503734531459495737 271 2171600152929937960228294351287155285131019502050568121009 272 3513722857415109169423225881781727260491523236582027616747 273 5685323010345047129651520233068882545622542738632595737757 274 9199045867760156299074746114850609806114065975214623354505 275 14884368878105203428726266347919492351736608713847219092263 276 24083414745865359727801012462770102157850674689061842446769 277 38967783623970563156527278810689594509587283402909061539033 278 63051198369835922884328291273459696667437958091970903985803 279 102018981993806486040855570084149291177025241494879965524837 280 165070180363642408925183861357608987844463199586850869510641 281 267089162357448894966039431441758279021488441081730835035479 282 432159342721091303891223292799367266865951640668581704546121 283 699248505078540198857262724241125545887440081750312539581601 284 1131407847799631502748486017040492812753391722418894244127723 285 1830656352878171701605748741281618358640831804169206783709325 286 2962064200677803204354234758322111171394223526588101027837049 287 4792720553555974905959983499603729530035055330757307811546375 288 7754784754233778110314218257925840701429278857345408839383425 289 12547505307789753016274201757529570231464334188102716650929801 290 20302290062023531126588420015455410932893613045448125490313227 291 32849795369813284142862621772984981164357947233550842141243029 292 53152085431836815269451041788440392097251560278998967631556257 293 86001880801650099412313663561425373261609507512549809772799287 294 139153966233486914681764705349865765358861067791548777404355545 295 225155847035137014094078368911291138620470575304098587177154833 296 364309813268623928775843074261156903979331643095647364581510379 297 589465660303760942869921443172448042599802218399745951758665213 298 953775473572384871645764517433604946579133861495393316340175593 299 1543241133876145814515685960606052989178936079895139268098840807 300 2497016607448530686161450478039657935758069941390532584439016401 301 4040257741324676500677136438645710924937006021285671852537857209 302 6537274348773207186838586916685368860695075962676204436976873611 303 10577532090097883687515723355331079785632081983961876289514730821 304 17114806438871090874354310272016448646327157946638080726491604433 305 27692338528968974561870033627347528431959239930599957016006335255 306 44807144967840065436224343899363977078286397877238037742497939689 307 72499483496809039998094377526711505510245637807837994758504274945 308 117306628464649105434318721426075482588532035685076032501002214635 309 189806111961458145432413098952786988098777673492914027259506489581 310 307112740426107250866731820378862470687309709177990059760508704217 311 496918852387565396299144919331649458786087382670904087020015193799 312 804031592813672647165876739710511929473397091848894146780523898017 313 1300950445201238043465021659042161388259484474519798233800539091817 314 2104982038014910690630898398752673317732881566368692380581062989835 315 3405932483216148734095920057794834705992366040888490614381602081653 316 5510914521231059424726818456547508023725247607257182994962665071489 317 8916847004447208158822738514342342729717613648145673609344267153143 318 14427761525678267583549556970889850753442861255402856604306932224633 319 23344608530125475742372295485232193483160474903548530213651199377777 320 37772370055803743325921852456122044236603336158951386817958131602411 321 61116978585929219068294147941354237719763811062499917031609330980189 322 98889348641732962394216000397476281956367147221451303849567462582601 323 160006327227662181462510148338830519676130958283951220881176793562791 324 258895675869395143856726148736306801632498105505402524730744256145393 325 418902003097057325319236297075137321308629063789353745611921049708185 326 677797678966452469175962445811444122941127169294756270342665305853579 327 1096699682063509794495198742886581444249756233084110015954586355561765 328 1774497361029962263671161188698025567190883402378866286297251661415345 329 2871197043093472058166359931584607011440639635462976302251838016977111 330 4645694404123434321837521120282632578631523037841842588549089678392457 331 7516891447216906380003881051867239590072162673304818890800927695369569 332 12162585851340340701841402172149872168703685711146661479350017373762027 333 19679477298557247081845283224017111758775848384451480370150945069131597 334 31842063149897587783686685396166983927479534095598141849500962442893625 335 51521540448454834865531968620184095686255382480049622219651907512025223 336 83363603598352422649218654016351079613734916575647764069152869954918849 337 134885144046807257514750622636535175299990299055697386288804777466944073 338 218248747645159680163969276652886254913725215631345150357957647421862923 339 353133891691966937678719899289421430213715514687042536646762424888806997 340 571382639337126617842689175942307685127440730318387687004720072310669921 341 924516531029093555521409075231729115341156245005430223651482497199476919 342 1495899170366220173364098251174036800468596975323817910656202569510146841 343 2420415701395313728885507326405765915809753220329248134307685066709623761 344 3916314871761533902249605577579802716278350195653066044963887636219770603 345 6336730573156847631135112903985568632088103415982314179271572702929394365 346 10253045444918381533384718481565371348366453611635380224235460339149164969 347 16589776018075229164519831385550939980454557027617694403507033042078559335 348 26842821462993610697904549867116311328821010639253074627742493381227724305 349 43432597481068839862424381252667251309275567666870769031249526423306283641 350 70275418944062450560328931119783562638096578306123843658992019804534007947 351 113708016425131290422753312372450813947372145972994612690241546227840291589 352 183983435369193740983082243492234376585468724279118456349233566032374299537 353 297691451794325031405835555864685190532840870252113069039475112260214591127 354 481674887163518772388917799356919567118309594531231525388708678292588890665 355 779366338957843803794753355221604757651150464783344594428183790552803481793 356 1261041226121362576183671154578524324769460059314576119816892468845392372459 357 2040407565079206379978424509800129082420610524097920714245076259398195854253 358 3301448791200568956162095664378653407190070583412496834061968728243588226713 359 5341856356279775336140520174178782489610681107510417548307044987641784080967 360 8643305147480344292302615838557435896800751690922914382369013715885372307681 361 13985161503760119628443136012736218386411432798433331930676058703527156388649 362 22628466651240463920745751851293654283212184489356246313045072419412528696331 363 36613628155000583549188887864029872669623617287789578243721131122939685084981 364 59242094806241047469934639715323526952835801777145824556766203542352213781313 365 95855722961241631019123527579353399622459419064935402800487334665291898866295 366 155097817767482678489058167294676926575295220842081227357253538207644112647609 367 250953540728724309508181694874030326197754639907016630157740872872936011513905 368 406051358496206987997239862168707252773049860749097857514994411080580124161515 369 657004899224931297505421557042737578970804500656114487672735283953516135675421 370 1063056257721138285502661419211444831743854361405212345187729695034096259836937 371 1720061156946069583008082976254182410714658862061326832860464978987612395512359 372 2783117414667207868510744395465627242458513223466539178048194674021708655349297 373 4503178571613277451518827371719809653173172085527866010908659653009321050861657 374 7286295986280485320029571767185436895631685308994405188956854327031029706210955 375 11789474557893762771548399138905246548804857394522271199865513980040350757072613 376 19075770544174248091577970906090683444436542703516676388822368307071380463283569 377 30865245102068010863126370044995929993241400098038947588687882287111731220356183 378 49941015646242258954704340951086613437677942801555623977510250594183111683639753 379 80806260748310269817830710996082543430919342899594571566198132881294842903995937 380 130747276394552528772535051947169156868597285701150195543708383475477954587635691 381 211553537142862798590365762943251700299516628600744767109906516356772797491631629 382 342300813537415327362900814890420857168113914301894962653614899832250752079267321 383 553854350680278125953266577833672557467630542902639729763521416189023549570898951 384 896155164217693453316167392724093414635744457204534692417136316021274301650166273 385 1450009514897971579269433970557765972103375000107174422180657732210297851221065225 386 2346164679115665032585601363281859386739119457311709114597794048231572152871231499 387 3796174194013636611855035333839625358842494457418883536778451780441870004092296725 388 6142338873129301644440636697121484745581613914730592651376245828673442156963528225 389 9938513067142938256295672030961110104424108372149476188154697609115312161055824951 390 16080851940272239900736308728082594850005722286880068839530943437788754318019353177 391 26019365007415178157031980759043704954429830659029545027685641046904066479075178129 392 42100216947687418057768289487126299804435552945909613867216584484692820797094531307 393 68119581955102596214800270246170004758865383604939158894902225531596887276169709437 394 110219798902790014272568559733296304563300936550848772762118810016289708073264240745 395 178339380857892610487368829979466309322166320155787931657021035547886595349433950183 396 288559179760682624759937389712762613885467256706636704419139845564176303422698190929 397 466898560618575235247306219692228923207633576862424636076160881112062898772132141113 398 755457740379257860007243609404991537093100833569061340495300726676239202194830332043 399 1222356300997833095254549829097220460300734410431485976571461607788302100966962473157 400 1977814041377090955261793438502211997393835244000547317066762334464541303161792805201 401 3200170342374924050516343267599432457694569654432033293638223942252843404128755278359 402 5177984383752015005778136706101644455088404898432580610704986276717384707290548083561 403 8378154726126939056294479973701076912782974552864613904343210218970228111419303361921 404 13556139109878954062072616679802721367871379451297194515048196495687612818709851445483 405 21934293836005893118367096653503798280654354004161808419391406714657840930129154807405 406 35490432945884847180439713333306519648525733455459002934439603210345453748839006252889 407 57424726781890740298806809986810317929180087459620811353831009925003294678968161060295 408 92915159727775587479246523320116837577705820915079814288270613135348748427807167313185 409 150339886509666327778053333306927155506885908374700625642101623060352043106775328373481 410 243255046237441915257299856627043993084591729289780439930372236195700791534582495686667 411 393594932747108243035353189933971148591477637664481065572473859256052834641357824060149 412 636849978984550158292653046561015141676069366954261505502846095451753626175940319746817 413 1030444911731658401328006236494986290267547004618742571075319954707806460817298143806967 414 1667294890716208559620659283056001431943616371573004076578166050159560086993238463553785 415 2697739802447866960948665519550987722211163376191746647653486004867366547810536607360753 416 4365034693164075520569324802606989154154779747764750724231652055026926634803775070914539 417 7062774495611942481517990322157976876365943123956497371885138059894293182614311678275293 418 11427809188776018002087315124764966030520722871721248096116790114921219817418086749189833 419 18490583684387960483605305446922942906886665995677745468001928174815513000032398427465127 420 29918392873163978485692620571687908937407388867398993564118718289736732817450485176654961 421 48408976557551938969297926018610851844294054863076739032120646464552245817482883604120089 422 78327369430715917454990546590298760781701443730475732596239364754288978634933368780775051 423 126736345988267856424288472608909612625995498593552471628360011218841224452416252384895141 424 205063715418983773879279019199208373407696942324028204224599375973130203087349621165670193 425 331800061407251630303567491808117986033692440917580675852959387191971427539765873550565335 426 536863776826235404182846511007326359441389383241608880077558763165101630627115494716235529 427 868663838233487034486414002815444345475081824159189555930518150357073058166881368266800865 428 1405527615059722438669260513822770704916471207400798436008076913522174688793996862983036395 429 2274191453293209473155674516638215050391553031559987991938595063879247746960878231249837261 430 3679719068352931911824935030460985755308024238960786427946671977401422435754875094232873657 431 5953910521646141384980609547099200805699577270520774419885267041280670182715753325482710919 432 9633629589999073296805544577560186561007601509481560847831939018682092618470628419715584577 433 15587540111645214681786154124659387366707178780002335267717206059962762801186381745198295497 434 25221169701644287978591698702219573927714780289483896115549145078644855419657010164913880075 435 40808709813289502660377852826878961294421959069486231383266351138607618220843391910112175573 436 66029879514933790638969551529098535222136739358970127498815496217252473640500402075026055649 437 106838589328223293299347404355977496516558698428456358882081847355860091861343793985138231223 438 172868468843157083938316955885076031738695437787426486380897343573112565501844196060164286873 439 279707058171380377237664360241053528255254136215882845262979190928972657363187990045302518097 440 452575527014537461175981316126129559993949574003309331643876534502085222865032186105466804971 441 732282585185917838413645676367183088249203710219192176906855725431057880228220176150769323069 442 1184858112200455299589626992493312648243153284222501508550732259933143103093252362256236128041 443 1917140697386373138003272668860495736492356994441693685457587985364200983321472538407005451111 444 3101998809586828437592899661353808384735510278664195194008320245297344086414724900663241579153 445 5019139506973201575596172330214304121227867273105888879465908230661545069736197439070247030265 446 8121138316560030013189071991568112505963377551770084073474228475958889156150922339733488609419 447 13140277823533231588785244321782416627191244824875972952940136706620434225887119778803735639685 448 21261416140093261601974316313350529133154622376646057026414365182579323382038042118537224249105 449 34401693963626493190759560635132945760345867201522029979354501889199757607925161897340959888791 450 55663110103719754792733876948483474893500489578168087005768867071779080989963204015878184137897 451 90064804067346247983493437583616420653846356779690116985123368960978838597888365913219144026689 452 145727914171066002776227314532099895547346846357858203990892236032757919587851569929097328164587 453 235792718238412250759720752115716316201193203137548320976015604993736758185739935842316472191277 454 381520632409478253535948066647816211748540049495406524966907841026494677773591505771413800355865 455 617313350647890504295668818763532527949733252632954845942923446020231435959331441613730272547143 456 998833983057368757831616885411348739698273302128361370909831287046726113732922947385144072903009 457 1616147333705259262127285704174881267648006554761316216852754733066957549692254388998874345450153 458 2614981316762628019958902589586230007346279856889677587762586020113683663425177336384018418353163 459 4231128650467887282086188293761111274994286411650993804615340753180641213117431725382892763803317 460 6846109967230515302045090883347341282340566268540671392377926773294324876542609061766911182156481 461 11077238617698402584131279177108452557334852680191665196993267526474966089660040787149803945959799 462 17923348584928917886176370060455793839675418948732336589371194299769290966202649848916715128116281 463 29000587202627320470307649237564246397010271628924001786364461826244257055862690636066519074076081 464 46923935787556238356484019298020040236685690577656338375735656126013548022065340484983234202192363 465 75924522990183558826791668535584286633695962206580340162100117952257805077928031121049753276268445 466 122848458777739797183275687833604326870381652784236678537835774078271353099993371606032987478460809 467 198772981767923356010067356369188613504077614990817018699935892030529158177921402727082740754729255 468 321621440545663153193343044202792940374459267775053697237771666108800511277914774333115728233190065 469 520394422313586509203410400571981553878536882765870715937707558139329669455836177060198468987919321 470 842015862859249662396753444774774494252996150540924413175479224248130180733750951393314197221109387 471 1362410285172836171600163845346756048131533033306795129113186782387459850189587128453512666209028709 472 2204426148032085833996917290121530542384529183847719542288666006635590030923338079846826863430138097 473 3566836433204922005597081135468286590516062217154514671401852789023049881112925208300339529639166807 474 5771262581237007839593998425589817132900591401002234213690518795658639912036263288147166393069304905 475 9338099014441929845191079561058103723416653618156748885092371584681689793149188496447505922708471713 476 15109361595678937684785077986647920856317245019158983098782890380340329705185451784594672315777776619 477 24447460610120867529976157547706024579733898637315731983875261965022019498334640281042178238486248333 478 39556822205799805214761235534353945436051143656474715082658152345362349203520092065636850554264024953 479 64004282815920672744737393082059970015785042293790447066533414310384368701854732346679028792750273287 480 103561105021720477959498628616413915451836185950265162149191566655746717905374824412315879347014298241 481 167565387837641150704236021698473885467621228244055609215724980966131086607229556758994908139764571529 482 271126492859361628663734650314887800919457414194320771364916547621877804512604381171310787486778869771 483 438691880697002779367970672013361686387078642438376380580641528588008891119833937930305695626543441301 484 709818373556364408031705322328249487306536056632697151945558076209886695632438319101616483113322311073 485 1148510254253367187399675994341611173693614699071073532526199604797895586752272257031922178739865752375 486 1858328627809731595431381316669860661000150755703770684471757681007782282384710576133538661853188063449 487 3006838882063098782831057311011471834693765454774844216997957285805677869136982833165460840593053815825 488 4865167509872830378262438627681332495693916210478614901469714966813460151521693409298999502446241879275 489 7872006391935929161093495938692804330387681665253459118467672252619138020658676242464460343039295695101 490 12737173901808759539355934566374136826081597875732074019937387219432598172180369651763459845485537574377 491 20609180293744688700449430505066941156469279540985533138405059472051736192839045894227920188524833269479 492 33346354195553448239805365071441077982550877416717607158342446691484334365019415545991380034010370843857 493 53955534489298136940254795576508019139020156957703140296747506163536070557858461440219300222535204113337 494 87301888684851585180060160647949097121571034374420747455089952855020404922877876986210680256545574957195 495 141257423174149722120314956224457116260591191332123887751837459018556475480736338426429980479080779070533 496 228559311859001307300375116872406213382162225706544635206927411873576880403614215412640660735626354027729 497 369816735033151029420690073096863329642753417038668522958764870892133355884350553839070641214707133098263 498 598376046892152336721065189969269543024915642745213158165692282765710236287964769251711301950333487125993 499 968192781925303366141755263066132872667669059783881681124457153657843592172315323090781943165040620224257 500 1566568828817455702862820453035402415692584702529094839290149436423553828460280092342493245115374107350251 501 2534761610742759069004575716101535288360253762312976520414606590081397420632595415433275188280414727574509 502 4101330439560214771867396169136937704052838464842071359704756026504951249092875507775768433395788834924761 503 6636092050302973840871971885238472992413092227155047880119362616586348669725470923209043621676203562499271 504 10737422489863188612739368054375410696465930691997119239824118643091299918818346430984812055071992397424033 505 17373514540166162453611339939613883688879022919152167119943481259677648588543817354193855676748195959923305 506 28110937030029351066350707993989294385344953611149286359767599902768948507362163785178667731820188357347339 507 45484451570195513519962047933603178074223976530301453479711081162446597095905981139372523408568384317270645 508 73595388600224864586312755927592472459568930141450739839478681065215545603268144924551191140388572674617985 509 119079840170420378106274803861195650533792906671752193319189762227662142699174126063923714548956956991888631 510 192675228770645242692587559788788122993361836813202933158668443292877688302442270988474905689345529666506617 511 311755068941065620798862363649983773527154743484955126477858205520539831001616397052398620238302486658395249 512 504430297711710863491449923438771896520516580298158059636526648813417519304058668040873525927648016324901867 513 816185366652776484290312287088755670047671323783113186114384854333957350305675065093272146165950502983297117 514 1320615664364487347781762210527527566568187904081271245750911503147374869609733733134145672093598519308198985 515 2136801031017263832072074497616283236615859227864384431865296357481332219915408798227417818259549022291496103 516 3457416695381751179853836708143810803184047131945655677616207860628707089525142531361563490353147541599695089 517 5594217726399015011925911205760094039799906359810040109481504218110039309440551329588981308612696563891191193 518 9051634421780766191779747913903904842983953491755695787097712078738746398965693860950544798965844105490886283 519 14645852148179781203705659119663998882783859851565735896579216296848785708406245190539526107578540669382077477 520 23697486569960547395485407033567903725767813343321431683676928375587532107371939051490070906544384774872963761 521 38343338718140328599191066153231902608551673194887167580256144672436317815778184242029597014122925444255041239 522 62040825288100875994676473186799806334319486538208599263933073048023849923150123293519667920667310219128005001 523 100384164006241204593867539340031708942871159733095766844189217720460167738928307535549264934790235663383046241 524 162424989294342080588544012526831515277190646271304366108122290768484017662078430829068932855457545882511051243 525 262809153300583285182411551866863224220061806004400132952311508488944185401006738364618197790247781545894097485 526 425234142594925365770955564393694739497252452275704499060433799257428203063085169193687130645705327428405148729 527 688043295895508650953367116260557963717314258280104632012745307746372388464091907558305328435953108974299246215 528 1113277438490434016724322680654252703214566710555809131073179107003800591527177076751992459081658436402704394945 529 1801320734385942667677689796914810666931880968835913763085924414750172979991268984310297787517611545377003641161 530 2914598172876376684402012477569063370146447679391722894159103521753973571518446061062290246599269981779708036107 531 4715918907262319352079702274483874037078328648227636657245027936504146551509715045372588034116881527156711677269 532 7630517080138696036481714752052937407224776327619359551404131458258120123028161106434878280716151508936419713377 533 12346435987401015388561417026536811444303104975846996208649159394762266674537876151807466314833033036093131390647 534 19976953067539711425043131778589748851527881303466355760053290853020386797566037258242344595549184545029551104025 535 32323389054940726813604548805126560295830986279313351968702450247782653472103913410049810910382217581122682494673 536 52300342122480438238647680583716309147358867582779707728755741100803040269669950668292155505931402126152233598699 537 84623731177421165052252229388842869443189853862093059697458191348585693741773864078341966416313619707274916093373 538 136924073299901603290899909972559178590548721444872767426213932449388734011443814746634121922245021833427149692073 539 221547804477322768343152139361402048033738575306965827123672123797974427753217678824976088338558641540702065785447 540 358471877777224371634052049333961226624287296751838594549886056247363161764661493571610210260803663374129215477521 541 580019682254547139977204188695363274658025872058804421673558180045337589517879172396586298599362304914831281262969 542 938491560031771511611256238029324501282313168810643016223444236292700751282540665968196508860165968288960496740491 543 1518511242286318651588460426724687775940339040869447437897002416338038340800419838364782807459528273203791778003461 544 2457002802318090163199716664754012277222652209680090454120446652630739092082960504332979316319694241492752274743953 545 3975514044604408814788177091478700053162991250549537892017449068968777432883380342697762123779222514696544052747415 546 6432516846922498977987893756232712330385643460229628346137895721599516524966340847030741440098916756189296327491369 547 10408030891526907792776070847711412383548634710779166238155344790568293957849721189728503563878139270885840380238785 548 16840547738449406770763964603944124713934278171008794584293240512167810482816062036759245003977056027075136707730155 549 27248578629976314563540035451655537097482912881787960822448585302736104440665783226487748567855195297960977087968941 550 44089126368425721334304000055599661811417191052796755406741825814903914923481845263246993571832251325036113795699097 551 71337704998402035897844035507255198908900103934584716229190411117640019364147628489734742139687446622997090883668039 552 115426831366827757232148035562854860720317294987381471635932236932543934287629473752981735711519697948033204679367137 553 186764536365229793129992071070110059629217398921966187865122648050183953651777102242716477851207144571030295563035177 554 302191367732057550362140106632964920349534693909347659501054884982727887939406575995698213562726842519063500242402315 555 488955904097287343492132177703074979978752092831313847366177533032911841591183678238414691413933987090093795805437493 556 791147271829344893854272284336039900328286786740661506867232418015639729530590254234112904976660829609157296047839809 557 1280103175926632237346404462039114880307038879571975354233409951048551571121773932472527596390594816699251091853277303 558 2071250447755977131200676746375154780635325666312636861100642369064191300652364186706640501367255646308408387901117113 559 3351353623682609368547081208414269660942364545884612215334052320112742871774138119179168097757850463007659479754394417 560 5422604071438586499747757954789424441577690212197249076434694689176934172426502305885808599125106109316067867655511531 561 8773957695121195868294839163203694102520054758081861291768747009289677044200640425064976696882956572323727347409905949 562 14196561766559782368042597117993118544097744970279110368203441698466611216627142730950785296008062681639795215065417481 563 22970519461680978236337436281196812646617799728360971659972188707756288260827783156015761992891019253963522562475323431 564 37167081228240760604380033399189931190715544698640082028175630406222899477454925886966547288899081935603317777540740913 565 60137600689921738840717469680386743837333344427001053688147819113979187738282709042982309281790101189566840340016064345 566 97304681918162499445097503079576675028048889125641135716323449520202087215737634929948856570689183125170158117556805259 567 157442282608084238285814972759963418865382233552642189404471268634181274954020343972931165852479284314736998457572869605 568 254746964526246737730912475839540093893431122678283325120794718154383362169757978902880022423168467439907156575129674865 569 412189247134330976016727448599503512758813356230925514525265986788564637123778322875811188275647751754644155032702544471 570 666936211660577713747639924439043606652244478909208839646060704942947999293536301778691210698816219194551311607832219337 571 1079125458794908689764367373038547119411057835140134354171326691731512636417314624654502398974463970949195466640534763809 572 1746061670455486403512007297477590726063302314049343193817387396674460635710850926433193609673280190143746778248366983147 573 2825187129250395093276374670516137845474360149189477547988714088405973272128165551087696008647744161092942244888901746957 574 4571248799705881496788381967993728571537662463238820741806101485080433907839016477520889618321024351236689023137268730105 575 7396435928956276590064756638509866417012022612428298289794815573486407179967182028608585626968768512329631268026170477063 576 11967684728662158086853138606503594988549685075667119031600917058566841087806198506129475245289792863566320291163439207169 577 19364120657618434676917895245013461405561707688095417321395732632053248267773380534738060872258561375895951559189609684233 578 31331805386280592763771033851517056394111392763762536352996649690620089355579579040867536117548354239462271850353048891403 579 50695926043899027440688929096530517799673100451857953674392382322673337623352959575605596989806915615358223409542658575637 580 82027731430179620204459962948047574193784493215620490027389032013293426978932538616473133107355269854820495259895707467041 581 132723657474078647645148892044578091993457593667478443701781414335966764602285498192078730097162185470178718669438366042679 582 214751388904258267849608854992625666187242086883098933729170446349260191581218036808551863204517455324999213929334073509721 583 347475046378336915494757747037203758180699680550577377430951860685226956183503535000630593301679640795177932598772439552401 584 562226435282595183344366602029829424367941767433676311160122307034487147764721571809182456506197096120177146528106513062123 585 909701481660932098839124349067033182548641447984253688591074167719714103948225106809813049807876736915355079126878952614525 586 1471927916943527282183490951096862606916583215417929999751196474754201251712946678618995506314073833035532225654985465676649 587 2381629398604459381022615300163895789465224663402183688342270642473915355661171785428808556121950569950887304781864418291175 588 3853557315547986663206106251260758396381807878820113688093467117228116607374118464047804062436024402986419530436849883967825 589 6235186714152446044228721551424654185847032542222297376435737759702031963035290249476612618557974972937306835218714302259001 590 10088744029700432707434827802685412582228840421042411064529204876930148570409408713524416680993999375923726365655564186226827 591 16323930743852878751663549354110066768075872963264708440964942636632180533444698963001029299551974348861033200874278488485829 592 26412674773553311459098377156795479350304713384307119505494147513562329103854107676525445980545973724784759566529842674712657 593 42736605517406190210761926510905546118380586347571827946459090150194509637298806639526475280097948073645792767404121163198487 594 69149280290959501669860303667701025468685299731878947451953237663756838741152914316051921260643921798430552333933963837911145 595 111885885808365691880622230178606571587065886079450775398412327813951348378451720955578396540741869872076345101338085001109633 596 181035166099325193550482533846307597055751185811329722850365565477708187119604635271630317801385791670506897435272048839020779 597 292921051907690885431104764024914168642817071890780498248777893291659535498056356227208714342127661542583242536610133840130413 598 473956218007016078981587297871221765698568257702110221099143458769367722617660991498839032143513453213090139971882182679151193 599 766877269914706964412692061896135934341385329592890719347921352061027258115717347726047746485641114755673382508492316519281607 600 1240833487921723043394279359767357700039953587295000940447064810830394980733378339224886778629154567968763522480374499198432801 601 2007710757836430007806971421663493634381338916887891659794986162891422238849095686950934525114795682724436904988866815717714409 602 3248544245758153051201250781430851334421292504182892600242050973721817219582474026175821303743950250693200427469241314916147211 603 5256255003594583059008222203094344968802631421070784260037037136613239458431569713126755828858745933417637332458108130633861621 604 8504799249352736110209472984525196303223923925253676860279088110335056678014043739302577132602696184110837759927349445550008833 605 13761054252947319169217695187619541272026555346324461120316125246948296136445613452429332961461442117528475092385457576183870455 606 22265853502300055279427168172144737575250479271578137980595213357283352814459657191731910094064138301639312852312807021733879289 607 36026907755247374448644863359764278847277034617902599100911338604231648950905270644161243055525580419167787944698264597917749745 608 58292761257547429728072031531909016422527513889480737081506551961515001765364927835893153149589718720807100797011071619651629035 609 94319669012794804176716894891673295269804548507383336182417890565746650716270198480054396205115299139974888741709336217569378781 610 152612430270342233904788926423582311692332062396864073263924442527261652481635126315947549354705017860781989538720407837221007817 611 246932099283137038081505821315255606962136610904247409446342333093008303197905324796001945559820317000756878280429744054790386599 612 399544529553479271986294747738837918654468673301111482710266775620269955679540451111949494914525334861538867819150151892011394417 613 646476628836616310067800569054093525616605284205358892156609108713278258877445775907951440474345651862295746099579895946801781017 614 1046021158390095582054095316792931444271073957506470374866875884333548214556986227019900935388870986723834613918730047838813175435 615 1692497787226711892121895885847024969887679241711829267023484993046826473434432002927852375863216638586130360018309943785614956453 616 2738518945616807474175991202639956414158753199218299641890360877380374687991418229947753311252087625309964973937039991624428131889 617 4431016732843519366297887088486981384046432440930128908913845870427201161425850232875605687115304263896095333955349935410043088343 618 7169535678460326840473878291126937798205185640148428550804206747807575849417268462823358998367391889206060307892389927034471220233 619 11600552411303846206771765379613919182251618081078557459718052618234777010843118695698964685482696153102155641847739862444514308577 620 18770088089764173047245643670740856980456803721226986010522259366042352860260387158522323683850088042308215949740129789478985528811 621 30370640501068019254017409050354776162708421802305543470240311984277129871103505854221288369332784195410371591587869651923499837389 622 49140728590832192301263052721095633143165225523532529480762571350319482731363893012743612053182872237718587541327999441402485366201 623 79511369091900211555280461771450409305873647325838072951002883334596612602467398866964900422515656433128959132915869093325985203591 624 128652097682732403856543514492546042449038872849370602431765454684916095333831291879708512475698528670847546674243868534728470569793 625 208163466774632615411823976263996451754912520175208675382768338019512707936298690746673412898214185103976505807159737628054455773385 626 336815564457365019268367490756542494203951393024579277814533792704428803270129982626381925373912713774824052481403606162782926343179 627 544979031231997634680191467020538945958863913199787953197302130723941511206428673373055338272126898878800558288563343790837382116565 628 881794595689362653948558957777081440162815306224367231011835923428370314476558655999437263646039612653624610769966949953620308459745 629 1426773626921360288628750424797620386121679219424155184209138054152311825682987329372492601918166511532425169058530293744457690576311 630 2308568222610722942577309382574701826284494525648522415220973977580682140159545985371929865564206124186049779828497243698077999036057 631 3735341849532083231206059807372322212406173745072677599430112031732993965842533314744422467482372635718474948887027537442535689612369 632 6043910072142806173783369189947024038690668270721200014651086009313676106002079300116352333046578759904524728715524781140613688648427 633 9779251921674889404989428997319346251096842015793877614081198041046670071844612614860774800528951395622999677602552318583149378260797 634 15823161993817695578772798187266370289787510286515077628732284050360346177846691914977127133575530155527524406318077099723763066909225 635 25602413915492584983762227184585716540884352302308955242813482091407016249691304529837901934104481551150524083920629418306912445170023 636 41425575909310280562535025371852086830671862588824032871545766141767362427537996444815029067680011706678048490238706518030675512079249 637 67027989824802865546297252556437803371556214891132988114359248233174378677229300974652931001784493257828572574159335936337587957249273 638 108453565734113146108832277928289890202228077479957020985905014374941741104767297419467960069464504964506621064398042454368263469328523 639 175481555558916011655129530484727693573784292371090009100264262608116119781996598394120891071248998222335193638557378390705851426577797 640 283935121293029157763961808413017583776012369851047030086169276983057860886763895813588851140713503186841814702955420845074114895906321 641 459416676851945169419091338897745277349796662222137039186433539591173980668760494207709742211962501409177008341512799235779966322484119 642 743351798144974327183053147310762861125809032073184069272602816574231841555524390021298593352676004596018823044468220080854081218390441 643 1202768474996919496602144486208508138475605694295321108459036356165405822224284884229008335564638506005195831385981019316634047540874561 644 1946120273141893823785197633519270999601414726368505177731639172739637663779809274250306928917314510601214654430449239397488128759265003 645 3148888748138813320387342119727779138077020420663826286190675528905043486004094158479315264481953016606410485816430258714122176300139565 646 5095009021280707144172539753247050137678435147032331463922314701644681149783903432729622193399267527207625140246879498111610305059404569 647 8243897769419520464559881872974829275755455567696157750112990230549724635787997591208937457881220543814035626063309756825732481359544135 648 13338906790700227608732421626221879413433890714728489214035304932194405785571901023938559651280488071021660766310189254937342786418948705 649 21582804560119748073292303499196708689189346282424646964148295162744130421359898615147497109161708614835696392373499011763075267778492841 650 34921711350819975682024725125418588102623236997153136178183600094938536206931799639086056760442196685857357158683688266700418054197441547 651 56504515910939723755317028624615296791812583279577783142331895257682666628291698254233553869603905300693053551057187278463493321975934389 652 91426227261759699437341753750033884894435820276730919320515495352621202835223497893319610630046101986550410709740875545163911376173375937 653 147930743172699423192658782374649181686248403556308702462847390610303869463515196147553164499650007287243464260798062823627404698149310327 654 239356970434459122630000536124683066580684223833039621783362885962925072298738694040872775129696109273793874970538938368791316074322686265 655 387287713607158545822659318499332248266932627389348324246210276573228941762253890188425939629346116561037339231337001192418720772471996593 656 626644684041617668452659854624015314847616851222387946029573162536154014060992584229298714759042225834831214201875939561210036846794682859 657 1013932397648776214275319173123347563114549478611736270275783439109382955823246474417724654388388342395868553433212940753628757619266679453 658 1640577081690393882727979027747362877962166329834124216305356601645536969884239058647023369147430568230699767635088880314838794466061362313 659 2654509479339170097003298200870710441076715808445860486581140040754919925707485533064748023535818910626568321068301821068467552085328041767 660 4295086561029563979731277228618073319038882138279984702886496642400456895591724591711771392683249478857268088703390701383306346551389404081 661 6949596040368734076734575429488783760115597946725845189467636683155376821299210124776519416219068389483836409771692522451773898636717445849 662 11244682601398298056465852658106857079154480085005829892354133325555833716890934716488290808902317868341104498475083223835080245188106849931 663 18194278641767032133200428087595640839270078031731675081821770008711210538190144841264810225121386257824940908246775746286854143824824295781 664 29438961243165330189666280745702497918424558116737504974175903334267044255081079557753101034023704126166045406721858970121934389012931145713 665 47633239884932362322866708833298138757694636148469180055997673342978254793271224399017911259145090383990986314968634716408788532837755441495 666 77072201128097692512532989579000636676119194265206685030173576677245299048352303956771012293168794510157031721690493686530722921850686587209 667 124705441013030054835399698412298775433813830413675865086171250020223553841623528355788923552313884894148018036659128402939511454688442028705 668 201777642141127747347932687991299412109933024678882550116344826697468852889975832312559935845482679404305049758349622089470234376539128615915 669 326483083154157802183332386403598187543746855092558415202516076717692406731599360668348859397796564298453067795008750492409745831227570644621 670 528260725295285549531265074394897599653679879771440965318860903415161259621575192980908795243279243702758117553358372581879980207766699260537 671 854743808449443351714597460798495787197426734863999380521376980132853666353174553649257654641075808001211185348367123074289726038994269905159 672 1383004533744728901245862535193393386851106614635440345840237883548014925974749746630166449884355051703969302901725495656169706246760969165697 673 2237748342194172252960459995991889174048533349499439726361614863680868592327924300279424104525430859705180488250092618730459432285755239070857 674 3620752875938901154206322531185282560899639964134880072201852747228883518302674046909590554409785911409149791151818114386629138532516208236555 675 5858501218133073407166782527177171734948173313634319798563467610909752110630598347189014658935216771114330279401910733117088570818271447307413 676 9479254094071974561373105058362454295847813277769199870765320358138635628933272394098605213345002682523480070553728847503717709350787655543969 677 15337755312205047968539887585539626030795986591403519669328787969048387739563870741287619872280219453637810349955639580620806280169059102851383 678 24817009406277022529912992643902080326643799869172719540094108327187023368497143135386225085625222136161290420509368428124523989519846758395353 679 40154764718482070498452880229441706357439786460576239209422896296235411108061013876673844957905441589799100770465008008745330269688905861246737 680 64971774124759093028365872873343786684083586329748958749517004623422434476558157012060070043530663725960391190974376436869854259208752619642091 681 105126538843241163526818753102785493041523372790325197958939900919657845584619170888733915001436105315759491961439384445615184528897658480888829 682 170098312968000256555184625976129279725606959120074156708456905543080280061177327900793985044966769041719883152413760882485038788106411100530921 683 275224851811241420082003379078914772767130331910399354667396806462738125645796498789527900046402874357479375113853145328100223317004069581419751 684 445323164779241676637188005055044052492737291030473511375853712005818405706973826690321885091369643399199258266266906210585262105110480681950673 685 720548016590483096719191384133958825259867622940872866043250518468556531352770325479849785137772517756678633380120051538685485422114550263370425 686 1165871181369724773356379389189002877752604913971346377419104230474374937059744152170171670229142161155877891646386957749270747527225030945321099 687 1886419197960207870075570773322961703012472536912219243462354748942931468412514477650021455366914678912556525026507009287956232949339581208691525 688 3052290379329932643431950162511964580765077450883565620881458979417306405472258629820193125596056840068434416672893967037226980476564612154012625 689 4938709577290140513507520935834926283777549987795784864343813728360237873884773107470214580962971518980990941699400976325183213425904193362704151 690 7990999956620073156939471098346890864542627438679350485225272707777544279357031737290407706559028359049425358372294943362410193902468805516716777 691 12929709533910213670446992034181817148320177426475135349569086436137782153241804844760622287521999878030416300071695919687593407328372998879420929 692 20920709490530286827386463132528708012862804865154485834794359143915326432598836582051029994081028237079841658443990863050003601230841804396137707 693 33850419024440500497833455166710525161182982291629621184363445580053108585840641426811652281603028115110257958515686782737597008559214803275558637 694 54771128514970787325219918299239233174045787156784107019157804723968435018439478008862682275684056352190099616959677645787600609790056607671696345 695 88621547539411287823053373465949758335228769448413728203521250304021543604280119435674334557287084467300357575475364428525197618349271410947254983 696 143392676054382075148273291765188991509274556605197835222679055027989978622719597444537016832971140819490457192435042074312798228139328018618951329 697 232014223593793362971326665231138749844503326053611563426200305332011522226999716880211351390258225286790814767910406502837995846488599429566206313 698 375406899648175438119599956996327741353777882658809398648879360360001500849719314324748368223229366106281271960345448577150794074627927448185157643 699 607421123241968801090926622227466491198281208712420962075079665692013023076719031204959719613487591393072086728255855079988789921116526877751363957 700 982828022890144239210526579223794232552059091371230360723959026052014523926438345529708087836716957499353358688601303657139583995744454325936521601 701 1590249146132113040301453201451260723750340300083651322799038691744027547003157376734667807450204548892425445416857158737128373916860981203687885559 702 2573077169022257279511979780675054956302399391454881683522997717796042070929595722264375895286921506391778804105458462394267957912605435529624407161 703 4163326315154370319813432982126315680052739691538533006322036409540069617932753098999043702737126055284204249522315621131396331829466416733312292721 704 6736403484176627599325412762801370636355139082993414689845034127336111688862348821263419598024047561675983053627774083525664289742071852262936699883 705 10899729799330997919138845744927686316407878774531947696167070536876181306795101920262463300761173616960187303150089704657060621571538268996248992605 706 17636133283507625518464258507729056952763017857525362386012104664212292995657450741525882898785221178636170356777863788182724911313610121259185692489 707 28535863082838623437603104252656743269170896632057310082179175201088474302452552661788346199546394795596357659927953492839785532885148390255434685095 708 46171996366346248956067362760385800221933914489582672468191279865300767298110003403314229098331615974232528016705817281022510444198758511514620377585 709 74707859449184872393670467013042543491104811121639982550370455066389241600562556065102575297878010769828885676633770773862295977083906901770055062681 710 120879855815531121349737829773428343713038725611222655018561734931690008898672559468416804396209626744061413693339588054884806421282665413284675440267 711 195587715264715993743408296786470887204143536732862637568932189998079250499235115533519379694087637513890299369973358828747102398366572315054730502949 712 316467571080247115093146126559899230917182262344085292587493924929769259397907675001936184090297264257951713063312946883631908819649237728339405943217 713 512055286344963108836554423346370118121325799076947930156426114927848509897142790535455563784384901771842012433286305712379011218015810043394136446167 714 828522857425210223929700549906269349038508061421033222743920039857617769295050465537391747874682166029793725496599252596010920037665047771733542389385 715 1340578143770173332766254973252639467159833860497981152900346154785466279192193256072847311659067067801635737929885558308389931255680857815127678835553 716 2169101001195383556695955523158908816198341921919014375644266194643084048487243721610239059533749233831429463426484810904400851293345905586861221224939 717 3509679144965556889462210496411548283358175782416995528544612349428550327679436977683086371192816301633065201356370369212790782549026763401988900060493 718 5678780146160940446158166019570457099556517704336009904188878544071634376166680699293325430726565535464494664782855180117191633842372668988850121285433 719 9188459291126497335620376515982005382914693486753005432733490893500184703846117676976411801919381837097559866139225549329982416391399432390839021345927 720 14867239437287437781778542535552462482471211191089015336922369437571819080012798376269737232645947372562054530922080729447174050233772101379689142631361 721 24055698728413935117398919051534467865385904677842020769655860331072003783858916053246149034565329209659614397061306278777156466625171533770528163977289 722 38922938165701372899177461587086930347857115868931036106578229768643822863871714429515886267211276582221668927983387008224330516858943635150217306608651 723 62978636894115308016576380638621398213243020546773056876234090099715826647730630482762035301776605791881283325044693287001486983484115168920745470585941 724 101901575059816680915753842225708328561100136415704092982812319868359649511602344912277921568987882374102952253028080295225817500343058804070962777194593 725 164880211953931988932330222864329726774343156962477149859046409968075476159332975395039956870764488165984235578072773582227304483827173972991708247780535 726 266781787013748669848084065090038055335443293378181242841858729836435125670935320307317878439752370540087187831100853877453121984170232777062671024975129 727 431661998967680658780414287954367782109786450340658392700905139804510601830268295702357835310516858706071423409173627459680426467997406750054379272755665 728 698443785981429328628498353044405837445229743718839635542763869640945727501203616009675713750269229246158611240274481337133548452167639527117050297730795 729 1130105784949109987408912640998773619555016194059498028243669009445456329331471911712033549060786087952230034649448108796813974920165046277171429570486461 730 1828549570930539316037410994043179457000245937778337663786432879086402056832675527721709262811055317198388645889722590133947523372332685804288479868217257 731 2958655355879649303446323635041953076555262131837835692030101888531858386164147439433742811871841405150618680539170698930761498292497732081459909438703719 732 4787204926810188619483734629085132533555508069616173355816534767618260442996822967155452074682896722349007326428893289064709021664830417885748389306920977 733 7745860282689837922930058264127085610110770201454009047846636656150118829160970406589194886554738127499626006968063987995470519957328149967208298745624697 734 12533065209500026542413792893212218143666278271070182403663171423768379272157793373744646961237634849848633333396957277060179541622158567852956688052545675 735 20278925492189864465343851157339303753777048472524191451509808079918498101318763780333841847792372977348259340365021265055650061579486717820164986798170373 736 32811990701689891007757644050551521897443326743594373855172979503686877373476557154078488809030007827196892673761978542115829603201645285673121674850716049 737 53090916193879755473101495207890825651220375216118565306682787583605375474795320934412330656822380804545152014126999807171479664781132003493286661648886423 738 85902906895569646480859139258442347548663701959712939161855767087292252848271878088490819465852388631742044687888978349287309267982777289166408336499602473 739 138993823089449401953960634466333173199884077175831504468538554670897628323067199022903150122674769436287196702015978156458788932763909292659694998148488897 740 224896729985019048434819773724775520748547779135544443630394321758189881171339077111393969588527158068029241389904956505746098200746686581826103334648091371 741 363890553074468450388780408191108693948431856311375948098932876429087509494406276134297119711201927504316438091920934662204887133510595874485798332796580269 742 588787283059487498823600181915884214696979635446920391729327198187277390665745353245691089299729085572345679481825891167950985334257282456311901667444671641 743 952677836133955949212380590106992908645411491758296339828260074616364900160151629379988209010931013076662117573746825830155872467767878330797700000241251911 744 1541465119193443448035980772022877123342391127205216731557587272803642290825896982625679298310660098649007797055572716998106857802025160787109601667685923553 745 2494142955327399397248361362129870031987802618963513071385847347420007190986048612005667507321591111725669914629319542828262730269793039117907301667927175465 746 4035608074520842845284342134152747155330193746168729802943434620223649481811945594631346805632251210374677711684892259826369588071818199905016903335613099019 747 6529751029848242242532703496282617187317996365132242874329281967643656672797994206637014312953842322100347626314211802654632318341611239022924205003540274485 748 10565359104369085087817045630435364342648190111300972677272716587867306154609939801268361118586093532475025337999104062481001906413429438927941108339153373505 749 17095110134217327330349749126717981529966186476433215551601998555510962827407934007905375431539935854575372964313315865135634224755040677950865313342693647991 750 27660469238586412418166794757153345872614376587734188228874715143378268982017873809173736550126029387050398302312419927616636131168470116878806421681847021497 751 44755579372803739748516543883871327402580563064167403780476713698889231809425807817079111981665965241625771266625735792752270355923510794829671735024540669489 752 72416048611390152166683338641024673275194939651901592009351428842267500791443681626252848531791994628676169568938155720368906487091980911708478156706387690987 753 117171627984193891915199882524896000677775502716068995789828142541156732600869489443331960513457959870301940835563891513121176843015491706538149891730928360477 754 189587676595584044081883221165920673952970442367970587799179571383424233392313171069584809045249954498978110404502047233490083330107472618246628048437316051465 755 306759304579777935997083103690816674630745945084039583589007713924580965993182660512916769558707914369280051240065938746611260173122964324784777940168244411943 756 496346981175361980078966324856737348583716387452010171388187285308005199385495831582501578603957868868258161644567985980101343503230436943031405988605560463409 757 803106285755139916076049428547554023214462332536049754977194999232586165378678492095418348162665783237538212884633924726712603676353401267816183928773804875353 758 1299453266930501896155015753404291371798178719988059926365382284540591364764174323677919926766623652105796374529201910706813947179583838210847589917379365338763 759 2102559552685641812231065181951845395012641052524109681342577283773177530142852815773338274929289435343334587413835835433526550855937239478663773846153170214117 760 3402012819616143708386080935356136766810819772512169607707959568313768894907027139451258201695913087449130961943037746140340498035521077689511363763532535552881 761 5504572372301785520617146117307982161823460825036279289050536852086946425049879955224596476625202522792465549356873581573867048891458317168175137609685705766999 762 8906585191917929229003227052664118928634280597548448896758496420400715319956907094675854678321115610241596511299911327714207546926979394857686501373218241319881 763 14411157564219714749620373169972101090457741422584728185809033272487661745006787049900451154946318133034062060656784909288074595818437712025861638982903947086881 764 23317742756137643978623600222636220019092022020133177082567529692888377064963694144576305833267433743275658571956696237002282142745417106883548140356122188406763 765 37728900320357358728243973392608321109549763442717905268376562965376038809970481194476756988213751876309720632613481146290356738563854818909409779339026135493645 766 61046643076495002706867573615244541128641785462851082350944092658264415874934175339053062821481185619585379204570177383292638881309271925792957919695148323900409 767 98775543396852361435111547007852862238191548905568987619320655623640454684904656533529819809694937495895099837183658529582995619873126744702367699034174459394055 768 159822186473347364141979120623097403366833334368420069970264748281904870559838831872582882631176123115480479041753835912875634501182398670495325618729322783294465 769 258597729870199725577090667630950265605024883273989057589585403905545325244743488406112702440871060611375578878937494442458630121055525415197693317763497242688521 770 418419916343547089719069788254047668971858217642409127559850152187450195804582320278695585072047183726856057920691330355334264622237924085693018936492820025982987 771 677017646213746815296160455884997934576883100916398185149435556092995521049325808684808287512918244338231636799628824797792894743293449500890712254256317268671509 772 1095437562557293905015230244139045603548741318558807312709285708280445716853908128963503872584965428065087694720320155153127159365531373586583731190749137294654497 773 1772455208771040720311390700024043538125624419475205497858721264373441237903233937648312160097883672403319331519948979950920054108824823087474443445005454563326007 774 2867892771328334625326620944163089141674365738034012810568006972653886954757142066611816032682849100468407026240269135104047213474356196674058174635754591857980505 775 4640347980099375345638011644187132679799990157509218308426728237027328192660376004260128192780732772871726357760218115054967267583181019761532618080760046421306513 776 7508240751427709970964632588350221821474355895543231118994735209681215147417518070871944225463581873340133384000487250159014481057537216435590792716514638279287019 777 12148588731527085316602644232537354501274346053052449427421463446708543340077894075132072418244314646211859741760705365213981748640718236197123410797274684700593533 778 19656829482954795287567276820887576322748701948595680546416198656389758487495412146004016643707896519551993125761192615372996229698255452632714203513789322979880553 779 31805418214481880604169921053424930824023048001648129973837662103098301827573306221136089061952211165763852867521897980586977978338973688829837614311064007680474087 780 51462247697436675891737197874312507146771749950243810520253860759488060315068718367140105705660107685315845993283090595959974208037229141462551817824853330660354641 781 83267665911918556495907118927737437970794797951891940494091522862586362142642024588276194767612318851079698860804988576546952186376202830292389432135917338340828729 782 134729913609355232387644316802049945117566547902135751014345383622074422457710742955416300473272426536395544854088079172506926394413431971754941249960770669001183371 783 217997579521273788883551435729787383088361345854027691508436906484660784600352767543692495240884745387475243714893067749053878580789634802047330682096688007342012101 784 352727493130629021271195752531837328205927893756163442522782290106735207058063510499108795714157171923870788568981146921560804975203066773802271932057458676343195473 785 570725072651902810154747188261624711294289239610191134031219196591395991658416278042801290955041917311346032283874214670614683555992701575849602614154146683685207575 786 923452565782531831425942940793462039500217133366354576554001486698131198716479788541910086669199089235216820852855361592175488531195768349651874546211605360028403049 787 1494177638434434641580690129055086750794506372976545710585220683289527190374896066584711377624241006546562853136729576262790172087188469925501477160365752043713610625 788 2417630204216966473006633069848548790294723506342900287139222169987658389091375855126621464293440095781779673989584937854965660618384238275153351706577357403742013675 789 3911807842651401114587323198903635541089229879319445997724442853277185579466271921711332841917681102328342527126314514117755832705572708200654828866943109447455624301 790 6329438046868367587593956268752184331383953385662346284863665023264843968557647776837954306211121198110122201115899451972721493323956946475808180573520466851197637977 791 10241245889519768702181279467655819872473183264981792282588107876542029548023919698549287148128802300438464728242213966090477326029529654676463009440463576298653262279 792 16570683936388136289775235736408004203857136650644138567451772899806873516581567475387241454339923498548586929358113418063198819353486601152271190013984043149850900257 793 26811929825907904991956515204063824076330319915625930850039880776348903064605487173936528602468725798987051657600327384153676145383016255828734199454447619448504162537 794 43382613762296041281731750940471828280187456566270069417491653676155776581187054649323770056808649297535638586958440802216874964736502856981005389468431662598355062795 795 70194543588203946273688266144535652356517776481896000267531534452504679645792541823260298659277375096522690244558768186370551110119519112809739588922879282046859225333 796 113577157350499987555420017085007480636705233048166069685023188128660456226979596472584068716086024394058328831517208988587426074856021969790744978391310944645214288129 797 183771700938703933829108283229543132993223009530062069952554722581165135872772138295844367375363399490581019076075977174957977184975541082600484567314190226692073513463 798 297348858289203921384528300314550613629928242578228139637577910709825592099751734768428436091449423884639347907593186163545403259831563052391229545705501171337287801593 799 481120559227907855213636583544093746623151252108290209590132633290990727972523873064272803466812823375220366983669163338503380444807104134991714113019691398029361315057 800 778469417517111776598164883858644360253079494686518349227710544000816320072275607832701239558262247259859714891262349502048783704638667187382943658725192569366649116651 801 1259589976745019631811801467402738106876230746794808558817843177291807048044799480896974043025075070635080081874931512840552164149445771322374657771744883967396010431709 802 2038059394262131408409966351261382467129310241481326908045553721292623368117075088729675282583337317894939796766193862342600947854084438509757601430470076536762659548361 803 3297649371007151040221767818664120574005540988276135466863396898584430416161874569626649325608412388530019878641125375183153112003530209832132259202214960504158669980071 804 5335708765269282448631734169925503041134851229757462374908950619877053784278949658356324608191749706424959675407319237525754059857614648341889860632685037040921329528433 805 8633358136276433488853501988589623615140392218033597841772347518461484200440824227982973933800162094954979554048444612708907171861144858174022119834899997545079999508505 806 13969066901545715937485236158515126656275243447791060216681298138338537984719773886339298541991911801379939229455763850234661231718759506515911980467585034586001329036939 807 22602425037822149426338738147104750271415635665824658058453645656800022185160598114322272475792073896334918783504208462943568403579904364689934100302485032131081328545445 808 36571491939367865363823974305619876927690879113615718275134943795138560169880372000661571017783985697714858012959972313178229635298663871205846080770070066717082657582385 809 59173916977190014790162712452724627199106514779440376333588589451938582355040970114983843493576059594049776796464180776121798038878568235895780181072555098848163986127831 810 95745408916557880153986686758344504126797393893056094608723533247077142524921342115645414511360045291764634809424153089300027674177232107101626261842625165565246643710217 811 154919325893747894944149399211069131325903908672496470942312122699015724879962312230629258004936104885814411605888333865421825713055800342997406442915180264413410629838049 812 250664734810305775098136085969413635452701302565552565551035655946092867404883654346274672516296150177579046415312486954721853387233032450099032704757805429978657273548267 813 405584060704053670042285485180482766778605211238049036493347778645108592284845966576903930521232255063393458021200820820143679100288832793096439147672985694392067903386317 814 656248795514359445140421571149896402231306513803601602044383434591201459689729620923178603037528405240972504436513307774865532487521865243195471852430791124370725176934585 815 1061832856218413115182707056330379169009911725041650638537731213236310051974575587500082533558760660304365962457714128595009211587810698036291911000103776818762793080320903 816 1718081651732772560323128627480275571241218238845252240582114647827511511664305208423261136596289065545338466894227436369874744075332563279487382852534567943133518257255489 817 2779914507951185675505835683810654740251129963886902879119845861063821563638880795923343670155049725849704429351941564964883955663143261315779293852638344761896311337576393 818 4497996159683958235828964311290930311492348202732155119701960508891333075303186004346604806751338791395042896246169001334758699738475824595266676705172912705029829594831883 819 7277910667635143911334799995101585051743478166619057998821806369955154638942066800269948476906388517244747325598110566299642655401619085911045970557811257466926140932408277 820 11775906827319102147163764306392515363235826369351213118523766878846487714245252804616553283657727308639790221844279567634401355140094910506312647262984170171955970527240161 821 19053817494954246058498564301494100414979304535970271117345573248801642353187319604886501760564115825884537547442390133934044010541713996417358617820795427638882111459648439 822 30829724322273348205662328607886615778215130905321484235869340127648130067432572409503055044221843134524327769286669701568445365681808906923671265083779597810838081986888601 823 49883541817227594264160892909380716193194435441291755353214913376449772420619892014389556804785958960408865316729059835502489376223522903341029882904575025449720193446537041 824 80713266139500942469823221517267331971409566346613239589084253504097902488052464423892611849007802094933193086015729537070934741905331810264701147988354623260558275433425643 825 130596807956728536733984114426648048164604001787904994942299166880547674908672356438282168653793761055342058402744789372573424118128854713605731030892929648710278468879962685 826 211310074096229479203807335943915380136013568134518234531383420384645577396724820862174780502801563150275251488760518909644358860034186523870432178881284271970836744313388329 827 341906882052958015937791450370563428300617569922423229473682587265193252305397177300456949156595324205617309891505308282217782978163041237476163209774213920681115213193351015 828 553216956149187495141598786314478808436631138056941464005066007649838829702121998162631729659396887355892561380265827191862141838197227761346595388655498192651951957506739345 829 895123838202145511079390236685042236737248707979364693478748594915032082007519175463088678815992211561509871271771135474079924816360268998822758598429712113333067170700090361 830 1448340794351333006220989022999521045173879846036306157483814602564870911709641173625720408475389098917402432652036962665942066654557496760169353987085210305985019128206829707 831 2343464632553478517300379259684563281911128554015670850962563197479902993717160349088809087291381310478912303923808098140021991470917765758992112585514922419318086298906920069 832 3791805426904811523521368282684084327085008400051977008446377800044773905426801522714529495766770409396314736575845060805964058125475262519161466572600132725303105427113749777 833 6135270059458290040821747542368647608996136954067647859408940997524676899143961871803338583058151719875227040499653158945986049596393028278153579158115055144621191726020669847 834 9927075486363101564343115825052731936081145354119624867855318797569450804570763394517868078824922129271541777075498219751950107721868290797315045730715187869924297153134419625 835 16062345545821391605164863367421379545077282308187272727264259795094127703714725266321206661883073849146768817575151378697936157318261319075468624888830243014545488879155089473 836 25989421032184493169507979192474111481158427662306897595119578592663578508285488660839074740707995978418310594650649598449886265040129609872783670619545430884469786032289509099 837 42051766578005884774672842559895491026235709970494170322383838387757706212000213927160281402591069827565079412225800977147822422358390928948252295508375673899015274911444598573 838 68041187610190377944180821752369602507394137632801067917503416980421284720285702587999356143299065805983390006876450575597708687398520538821035966127921104783485060943734107673 839 110092954188196262718853664312265093533629847603295238239887255368178990932285916515159637545890135633548469419102251552745531109756911467769288261636296778682500335855178706247 840 178134141798386640663034486064634696041023985236096306157390672348600275652571619103158993689189201439531859425978702128343239797155432006590324227764217883465985396798912813921 841 288227095986582903381888150376899789574653832839391544397277927716779266584857535618318631235079337073080328845080953681088770906912343474359612489400514662148485732654091520169 842 466361237784969544044922636441534485615677818075487850554668600065379542237429154721477624924268538512612188271059655809432010704067775480949936717164732545614471129453004334091 843 754588333771552447426810786818434275190331650914879394951946527782158808822286690339796256159347875585692517116140609490520781610980118955309549206565247207762956862107095854261 844 1220949571556521991471733423259968760806009468990367245506615127847538351059715845061273881083616414098304705387200265299952792315047894436259485923729979753377427991560100188353 845 1975537905328074438898544210078403035996341119905246640458561655629697159882002535401070137242964289683997222503340874790473573926028013391569035130295226961140384853667196042615 846 3196487476884596430370277633338371796802350588895613885965176783477235510941718380462344018326580703782301927890541140090426366241075907827828521054025206714517812845227296230969 847 5172025382212670869268821843416774832798691708800860526423738439106932670823720915863414155569544993466299150393882014880899940167103921219397556184320433675658197698894492273585 848 8368512859097267299639099476755146629601042297696474412388915222584168181765439296325758173896125697248601078284423154971326306408179829047226077238345640390176010544121788504555 849 13540538241309938168907921320171921462399734006497334938812653661691100852589160212189172329465670690714900228678305169852226246575283750266623633422666074065834208243016280778141 850 21909051100407205468547020796927068092000776304193809351201568884275269034354599508514930503361796387963501306962728324823552552983463579313849710661011714456010218787138069282697 851 35449589341717143637454942117098989554400510310691144290014222545966369886943759720704102832827467078678401535641033494675778799558747329580473344083677788521844427030154350060839 852 57358640442124349106001962914026057646401286614884953641215791430241638921298359229219033336189263466641902842603761819499331352542210908894323054744689502977854645817292419343537 853 92808229783841492743456905031125047200801796925576097931230013976208008808242118949923136169016730545320304378244795314175110152100958238474796398828367291499699072847446769404377 854 150166870225965841849458867945151104847203083540461051572445805406449647729540478179142169505205994011962207220848557133674441504643169147369119453573056794477553718664739188747915 855 242975100009807334592915772976276152048004880466037149503675819382657656537782597129065305674222724557282511599093352447849551656744127385843915852401424085977252791512185958152293 856 393141970235773176442374640921427256895207964006498201076121624789107304267323075308207475179428718569244718819941909581523993161387296533213035305974480880454806510176925146900209 857 636117070245580511035290413897703408943212844472535350579797444171764960805105672437272780853651443126527230419035262029373544818131423919056951158375904966432059301689111105052503 858 1029259040481353687477665054819130665838420808479033551655919068960872265072428747745480256033080161695771949238977171610897537979518720452269986464350385846886865811866036251952713 859 1665376110726934198512955468716834074781633652951568902235716513132637225877534420182753036886731604822299179658012433640271082797650144371326937622726290813318925113555147357005217 860 2694635151208287885990620523535964740620054461430602453891635582093509490949963167928233292919811766518071128896989605251168620777168864823596924087076676660205790925421183608957931 861 4360011261935222084503575992252798815401688114382171356127352095226146716827497588110986329806543371340370308555002038891439703574819009194923861709802967473524716038976330965963149 862 7054646413143509970494196515788763556021742575812773810018987677319656207777460756039219622726355137858441437451991644142608324351987874018520785796879644133730506964397514574921081 863 11414657675078732054997772508041562371423430690194945166146339772545802924604958344150205952532898509198811746006993683034048027926806883213444647506682611607255223003373845540884231 864 18469304088222242025491969023830325927445173266007718976165327449865459132382419100189425575259253647057253183458985327176656352278794757231965433303562255740985729967771360115805313 865 29883961763300974080489741531871888298868603956202664142311667222411262056987377444339631527792152156256064929465979010210704380205601640445410080810244867348240952971145205656689545 866 48353265851523216105981710555702214226313777222210383118476994672276721189369796544529057103051405803313318112924964337387360732484396397677375514113807123089226682938916565772494859 867 78237227614824190186471452087574102525182381178413047260788661894687983246357173988868688630843557959569383042390943347598065112689998038122785594924051990437467635910061771429184405 868 126590493466347406292453162643276316751496158400623430379265656566964704435726970533397745733894963762882701155315907684985425845174394435800161109037859113526694318848978337201679265 869 204827721081171596478924614730850419276678539579036477640054318461652687682084144522266434364738521722452084197706851032583490957864392473922946703961911103964161954759040108630863671 870 331418214547519002771377777374126736028174697979659908019319975028617392117811115055664180098633485485334785353022758717568916803038786909723107812999770217490856273608018445832542937 871 536245935628690599250302392104977155304853237558696385659374293490270079799895259577930614463372007207786869550729609750152407760903179383646054516961681321455018228367058554463406609 872 867664150176209602021680169479103891333027935538356293678694268518887471917706374633594794562005492693121654903752368467721324563941966293369162329961451538945874501975077000295949547 873 1403910085804900201271982561584081046637881173097052679338068562009157551717601634211525409025377499900908524454481978217873732324845145677015216846923132860400892730342135554759356157 874 2271574235981109803293662731063184937970909108635408973016762830528045023635308008845120203587382992594030179358234346685595056888787111970384379176884584399346767232317212555055305705 875 3675484321786010004565645292647265984608790281732461652354831392537202575352909643056645612612760492494938703812716324903468789213632257647399596023807717259747659962659348109814661863 876 5947058557767119807859308023710450922579699390367870625371594223065247598988217651901765816200143485088968883170950671589063846102419369617783975200692301659094427194976560664869967569 877 9622542879553129812424953316357716907188489672100332277726425615602450174341127294958411428812903977583907586983666996492532635316051627265183571224500018918842087157635908774684629433 878 15569601437320249620284261340068167829768189062468202903098019838667697773329344946860177245013047462672876470154617668081596481418470996882967546425192320577936514352612469439554597003 879 25192144316873379432709214656425884736956678734568535180824445454270147947670472241818588673825951440256784057138284664574129116734522624148151117649692339496778601510248378214239226437 880 40761745754193629052993475996494052566724867797036738083922465292937845720999817188678765918838998902929660527292902332655725598152993621031118664074884660074715115862860847653793823441 881 65953890071067008485702690652919937303681546531605273264746910747207993668670289430497354592664950343186444584431186997229854714887516245179269781724576999571493717373109225868033049879 882 106715635825260637538696166649413989870406414328642011348669376040145839389670106619176120511503949246116105111724089329885580313040509866210388445799461659646208833235970073521826873321 883 172669525896327646024398857302333927174087960860247284613416286787353833058340396049673475104168899589302549696155276327115435027928026111389658227524038659217702550609079299389859923201 884 279385161721588283563095023951747917044494375188889295962085662827499672448010502668849595615672848835418654807879365657001015340968535977600046673323500318863911383845049372911686796523 885 452054687617915929587493881254081844218582336049136580575501949614853505506350898718523070719841748424721204504034641984116450368896562088989704900847538978081613934454128672301546719725 886 731439849339504213150588905205829761263076711238025876537587612442353177954361401387372666335514597260139859311914007641117465709865098066589751574171039296945525318299178045213233516249 887 1183494536957420142738082786459911605481659047287162457113089562057206683460712300105895737055356345684861063815948649625233916078761660155579456475018578275027139252753306717514780235975 888 1914934386296924355888671691665741366744735758525188333650677174499559861415073701493268403390870942945000923127862657266351381788626758222169208049189617571972664571052484762728013752225 889 3098428923254344498626754478125652972226394805812350790763766736556766544875786001599164140446227288629861986943811306891585297867388418377748664524208195846999803823805791480242793988201 890 5013363309551268854515426169791394338971130564337539124414443911056326406290859703092432543837098231574862910071673964157936679656015176599917872573397813418972468394858276242970807740427 891 8111792232805613353142180647917047311197525370149889915178210647613092951166645704691596684283325520204724897015485271049521977523403594977666537097606009265972272218664067723213601728629 892 13125155542356882207657606817708441650168655934487429039592654558669419357457505407784029228120423751779587807087159235207458657179418771577584409671003822684944740613522343966184409469057 893 21236947775162495560799787465625488961366181304637318954770865206282512308624151112475625912403749271984312704102644506256980634702822366555250946768609831950917012832186411689398011197687 894 34362103317519377768457394283333930611534837239124747994363519764951931666081656520259655140524173023763900511189803741464439291882241138132835356439613654635861753445708755655582420666745 895 55599051092681873329257181748959419572901018543762066949134384971234443974705807632735281052927922295748213215292448247721419926585063504688086303208223486586778766277895167344980431864433 896 89961154410201251097714576032293350184435855782886814943497904736186375640787464152994936193452095319512113726482251989185859218467304642820921659647837141222640519723603923000562852531179 897 145560205502883124426971757781252769757336874326648881892632289707420819615493271785730217246380017615260326941774700236907279145052368147509007962856060627809419286001499090345543284395613 898 235521359913084375524686333813546119941772730109535696836130194443607195256280735938725153439832112934772440668256952226093138363519672790329929622503897769032059805725103013346106136926793 899 381081565415967499951658091594798889699109604436184578728762484151028014871774007724455370686212130550032767610031652463000417508572040937838937585359958396841479091726602103691649421322407 900 616602925329051875476344425408345009640882334545720275564892678594635210128054743663180524126044243484805208278288604689093555872091713728168867207863856165873538897451705117037755558249201 901 997684490745019375428002517003143899339991938981904854293655162745663224999828751387635894812256374034837975888320257152093973380663754666007804793223814562715017989178307220729404979571609 902 1614287416074071250904346942411488908980874273527625129858547841340298435127883495050816418938300617519643184166608861841187529252755468394176672001087670728588556886630012337767160537820811 903 2611971906819090626332349459414632808320866212509529984152203004085961660127712246438452313750556991554481160054929118993281502633419223060184476794311485291303574875808319558496565517392421 904 4226259322893161877236696401826121717301740486037155114010750845426260095255595741489268732688857609074124344221537980834469031886174691454361148795399156019892131762438331896263726055213233 905 6838231229712252503569045861240754525622606698546685098162953849512221755383307987927721046439414600628605504276467099827750534519593914514545625589710641311195706638246651454760291572605655 906 11064490552605414380805742263066876242924347184583840212173704694938481850638903729416989779128272209702729848498005080662219566405768605968906774385109797331087838400684983351024017627818889 907 17902721782317666884374788124307630768546953883130525310336658544450703606022211717344710825567686810331335352774472180489970100925362520483452399974820438642283545038931634805784309200424545 908 28967212334923081265180530387374507011471301067714365522510363239389185456661115446761700604695959020034065201272477261152189667331131126452359174359930235973371383439616618156808326828243435 909 46869934117240748149555318511682137780018254950844890832847021783839889062683327164106411430263645830365400554046949441642159768256493646935811574334750674615654928478548252962592636028667981 910 75837146452163829414735848899056644791489556018559256355357385023229074519344442610868112034959604850399465755319426702794349435587624773388170748694680910589026311918164871119400962856911417 911 122707080569404577564291167410738782571507810969404147188204406807068963582027769774974523465223250680764866309366376144436509203844118420323982323029431585204681240396713124081993598885579399 912 198544227021568406979027016309795427362997366987963403543561791830298038101372212385842635500182855531164332064685802847230858639431743193712153071724112495793707552314877995201394561742490817 913 321251307590972984543318183720534209934505177957367550731766198637367001683399982160817158965406106211929198374052178991667367843275861614036135394753544080998388792711591119283388160628070217 914 519795534612541391522345200030329637297502544945330954275327990467665039784772194546659794465588961743093530438737981838898226482707604807748288466477656576792096345026469114484782722370561035 915 841046842203514376065663383750863847232007722902698505007094189105032041468172176707476953430995067955022728812790160830565594325983466421784423861231200657790485137738060233768170882998631253 916 1360842376816055767588008583781193484529510267848029459282422179572697081252944371254136747896584029698116259251528142669463820808691071229532712327708857234582581482764529348252953605369192289 917 2201889219019570143653671967532057331761517990750727964289516368677729122721116547961613701327579097653138988064318303500029415134674537651317136188940057892373066620502589582021124488367823543 918 3562731595835625911241680551313250816291028258598757423571938548250426203974060919215750449224163127351255247315846446169493235943365608880849848516648915126955648103267118930274078093737015833 919 5764620814855196054895352518845308148052546249349485387861454916928155326695177467177364150551742225004394235380164749669522651078040146532166984705588973019328714723769708512295202582104839377 920 9327352410690821966137033070158558964343574507948242811433393465178581530669238386393114599775905352355649482696011195839015887021405755413016833222237888146284362827036827442569280675841855211 921 15091973225546018021032385589003867112396120757297728199294848382106736857364415853570478750327647577360043718076175945508538538099445901945183817927826861165613077550806535954864483257946694589 922 24419325636236839987169418659162426076739695265245971010728241847285318388033654239963593350103552929715693200772187141347554425120851657358200651150064749311897440377843363397433763933788549801 923 39511298861782858008201804248166293189135816022543699210023090229392055245398070093534072100431200507075736918848363086856092963220297559303384469077891610477510517928649899352298247191735244391 924 63930624498019697995371222907328719265875511287789670220751332076677373633431724333497665450534753436791430119620550228203647388341149216661585120227956359789407958306493262749732011125523794193 925 103441923359802556003573027155495012455011327310333369430774422306069428878829794427031737550965953943867167038468913315059740351561446775964969589305847970266918476235143162102030258317259038585 926 167372547857822253998944250062823731720886838598123039651525754382746802512261518760529403001500707380658597158089463543263387739902595992626554709533804330056326434541636424851762269442782832779 927 270814471217624810002517277218318744175898165908456409082300176688816231391091313187561140552466661324525764196558376858323128091464042768591524298839652300323244910776779586953792527760041871365 928 438187019075447064001461527281142475896785004506579448733825931071563033903352831948090543553967368705184361354647840401586515831366638761218079008373456630379571345318416011805554797202824704145 929 709001490293071874003978804499461220072683170415035857816126107760379265294444145135651684106434030029710125551206217259909643922830681529809603307213108930702816256095195598759347324962866575511 930 1147188509368518938005440331780603695969468174921615306549952038831942299197796977083742227660401398734894486905854057661496159754197320291027682315586565561082387601413611610564902122165691279657 931 1856189999661590812009419136280064916042151345336651164366078146592321564492241122219393911766835428764604612457060274921405803677028001820837285622799674491785203857508807209324249447128557855169 932 3003378509030109750014859468060668612011619520258266470916030185424263863690038099303136139427236827499499099362914332582901963431225322111864967938386240052867591458922418819889151569294249134827 933 4859568508691700562024278604340733528053770865594917635282108332016585428182279221522530051194072256264103711819974607504307767108253323932702253561185914544652795316431226029213401016422806989997 934 7862947017721810312039138072401402140065390385853184106198138517440849291872317320825666190621309083763602811182888940087209730539478646044567221499572154597520386775353644849102552585717056124825 935 12722515526413510874063416676742135668119161251448101741480246849457434720054596542348196241815381340027706523002863547591517497647731969977269475060758069142173182091784870878315953602139863114823 936 20585462544135321186102554749143537808184551637301285847678385366898284011926913863173862432436690423791309334185752487678727228187210616021836696560330223739693568867138515727418506187856919239649 937 33307978070548832060165971425885673476303712888749387589158632216355718731981510405522058674252071763819015857188616035270244725834942585999106171621088292881866750958923386605734459789996782354473 938 53893440614684153246268526175029211284488264526050673436837017583254002743908424268695921106688762187610325191374368522948971954022153202020942868181418516621560319826061902333152965977853701594123 939 87201418685232985306434497600914884760791977414800061025995649799609721475889934674217979780940833951429341048562984558219216679857095788020049039802506809503427070784985288938887425767850483948597 940 141094859299917138552703023775944096045280241940850734462832667382863724219798358942913900887629596139039666239937353081168188633879248990040991907983925326124987390611047191272040391745704185542721 941 228296277985150123859137521376858980806072219355650795488828317182473445695688293617131880668570430090469007288500337639387405313736344778061040947786432135628414461396032480210927817513554669491319 942 369391137285067262411840545152803076851352461296501529951660984565337169915486652560045781556200026229508673528437690720555593947615593768102032855770357461753401852007079671482968209259258855034041 943 597687415270217386270978066529662057657424680652152325440489301747810615611174946177177662224770456319977680816938028359942999261351938546163073803556789597381816313403112151693896026772813524525361 944 967078552555284648682818611682465134508777141948653855392150286313147785526661598737223443780970482549486354345375719080498593208967532314265106659327147059135218165410191823176864236032072379559403 945 1564765967825502034953796678212127192166201822600806180832639588060958401137836544914401106005740938869464035162313747440441592470319470860428180462883936656517034478813303974870760262804885904084765 946 2531844520380786683636615289894592326674978964549460036224789874374106186664498143651624549786711421418950389507689466520940185679287003174693287122211083715652252644223495798047624498836958283644169 947 4096610488206288718590411968106719518841180787150266217057429462435064587802334688566025655792452360288414424670003213961381778149606474035121467585095020372169287123036799772918384761641844187728935 948 6628455008587075402227027258001311845516159751699726253282219336809170774466832832217650205579163781707364814177692680482321963828893477209814754707306104087821539767260295570966009260478802471373105 949 10725065496793364120817439226108031364357340538849992470339648799244235362269167520783675861371616141995779238847695894443703741978499951244936222292401124459990826890297095343884394022120646659102041 950 17353520505380439523044466484109343209873500290549718723621868136053406136736000353001326066950779923703144053025388574926025705807393428454750976999707228547812366657557390914850403282599449130475147 951 28078586002173803643861905710217374574230840829399711193961516935297641499005167873785001928322396065698923291873084469369729447785893379699687199292108353007803193547854486258734797304720095789577189 952 45432106507554243166906372194326717784104341119949429917583385071351047635741168226786327995273175989402067344898473044295755153593286808154438176291815581555615560205411877173585200587319544920052337 953 73510692509728046810768277904544092358335181949349141111544902006648689134746336100571329923595572055100990636771557513665484601379180187854125375583923934563418753753266363432319997892039640709629527 954 118942799017282289977674650098870810142439523069298571029128287077999736770487504327357657918868748044503057981670030557961239754972466996008563551875739516119034313958678240605905198479359185629681865 955 192453491527010336788442928003414902500774705018647712140673189084648425905233840427928987842464320099604048618441588071626724356351647183862688927459663450682453067711944604038225196371398826339311393 956 311396290544292626766117578102285712643214228087946283169801476162648162675721344755286645761333068144107106600111618629587964111324114179871252479335402966801487381670622844644130394850758011968993259 957 503849782071302963554560506105700615143988933106593995310474665247296588580955185183215633603797388243711155218553206701214688467675761363733941406795066417483940449382567448682355591222156838308304653 958 815246072615595590320678084207986327787203161194540278480276141409944751256676529938502279365130456387818261818664825330802652578999875543605193886130469384285427831053190293326485986072914850277297913 959 1319095854686898553875238590313686942931192094301134273790750806657241339837631715121717912968927844631529417037218032032017341046675636907339135292925535801769368280435757742008841577295071688585602567 960 2134341927302494144195916674521673270718395255495674552271026948067186091094308245060220192334058301019347678855882857362819993625675512450944329179056005186054796111488948035335327563367986538862900481 961 3453437781989392698071155264835360213649587349796808826061777754724427430931939960181938105302986145650877095893100889394837334672351149358283464471981540987824164391924705777344169140663058227448503049 962 5587779709291886842267071939357033484367982605292483378332804702791613522026248205242158297637044446670224774748983746757657328298026661809227793651037546173878960503413653812679496704031044766311403531 963 9041217491281279540338227204192393698017569955089292204394582457516040952958188165424096402940030592321101870642084636152494662970377811167511258123019087161703124895338359590023665844694102993759906581 964 14628997200573166382605299143549427182385552560381775582727387160307654474984436370666254700577075038991326645391068382910151991268404472976739051774056633335582085398752013402703162548725147760071310113 965 23670214691854445922943526347741820880403122515471067787121969617823695427942624536090351103517105631312428516033153019062646654238782284144250309897075720497285210294090372992726828393419250753831216695 966 38299211892427612305548825491291248062788675075852843369849356778131349902927060906756605804094180670303755161424221401972798645507186757120989361671132353832867295692842386395429990942144398513902526809 967 61969426584282058228492351839033068943191797591323911156971326395955045330869685442846956907611286301616183677457374421035445299745969041265239671568208074330152505986932759388156819335563649267733743505 968 100268638476709670534041177330324317005980472667176754526820683174086395233796746349603562711705466971919938838881595823008243945253155798386229033239340428163019801679775145783586810277708047781636270315 969 162238065060991728762533529169357385949172270258500665683792009570041440564666431792450519619316753273536122516338970244043689244999124839651468704807548502493172307666707905171743629613271697049370013821 970 262506703537701399296574706499681702955152742925677420210612692744127835798463178142054082331022220245456061355220566067051933190252280638037697738046888930656192109346483050955330439890979744831006284137 971 424744768598693128059108235669039088904325013184178085894404702314169276363129609934504601950338973518992183871559536311095622435251405477689166442854437433149364417013190956127074069504251441880376297959 972 687251472136394527355682942168720791859477756109855506105017395058297112161592788076558684281361193764448245226780102378147555625503686115726864180901326363805556526359674007082404509395231186711382582097 973 1111996240735087655414791177837759880763802769294033591999422097372466388524722398011063286231700167283440429098339638689243178060755091593416030623755763796954920943372864963209478578899482628591758880057 974 1799247712871482182770474120006480672623280525403889098104439492430763500686315186087621970513061361047888674325119741067390733686258777709142894804657090160760477469732538970291883088294713815303141462155 975 2911243953606569838185265297844240553387083294697922690103861589803229889211037584098685256744761528331329103423459379756633911747013869302558925428412853957715398413105403933501361667194196443894900342213 976 4710491666478052020955739417850721226010363820101811788208301082233993389897352770186307227257822889379217777748579120824024645433272647011701820233069944118475875882837942903793244755488910259198041804369 977 7621735620084621859141004715694961779397447114799734478312162672037223279108390354284992484002584417710546881172038500580658557180286516314260745661482798076191274295943346837294606422683106703092942146583 978 12332227286562673880096744133545683005407810934901546266520463754271216669005743124471299711260407307089764658920617621404683202613559163325962565894552742194667150178781289741087851178172016962290983950953 979 19953962906647295739237748849240644784805258049701280744832626426308439948114133478756292195262991724800311540092656121985341759793845679640223311556035540270858424474724636578382457600855123665383926097537 980 32286190193209969619334492982786327790213068984602827011353090180579656617119876603227591906523399031890076199013273743390024962407404842966185877450588282465525574653505926319470308779027140627674910048491 981 52240153099857265358572241832026972575018327034304107756185716606888096565234010081983884101786390756690387739105929865375366722201250522606409189006623822736383999128230562897852766379882264293058836146029 982 84526343293067234977906734814813300365231396018906934767538806787467753182353886685211476008309789788580463938119203608765391684608655365572595066457212105201909573781736489217323075158909404920733746194521 983 136766496392924500336478976646840272940249723053211042523724523394355849747587896767195360110096180545270851677225133474140758406809905888179004255463835927938293572909967052115175841538791669213792582340551 984 221292839685991735314385711461653573305481119072117977291263330181823602929941783452406836118405970333851315615344337082906150091418561253751599321921048033140203146691703541332498916697701074134526328535073 985 358059336078916235650864688108493846245730842125329019814987853576179452677529680219602196228502150879122167292569470557046908498228467141930603577384883961078496719601670593447674758236492743348318910875625 986 579352175764907970965250399570147419551211961197446997106251183758003055607471463672009032346908121212973482907913807639953058589647028395682202899305931994218699866293374134780173674934193817482845239410699 987 937411511843824206616115087678641265796942803322776016921239037334182508285001143891611228575410272092095650200483278196999967087875495537612806476690815955297196585895044728227848433170686560831164150286325 988 1516763687608732177581365487248788685348154764520223014027490221092185563892472607563620260922318393305069133108397085836953025677522523933295009375996747949515896452188418863008022108104880378314009389697025 989 2454175199452556384197480574927429951145097567842999030948729258426368072177473751455231489497728665397164783308880364033952992765398019470907815852687563904813093038083463591235870541275566939145173539983351 990 3970938887061288561778846062176218636493252332363222044976219479518553636069946359018851750420047058702233916417277449870906018442920543404202825228684311854328989490271882454243892649380447317459182929680377 991 6425114086513844945976326637103648587638349900206221075924948737944921708247420110474083239917775724099398699726157813904859011208318562875110641081371875759142082528355346045479763190656014256604356469663729 992 10396052973575133507755172699279867224131602232569443120901168217463475344317366469492934990337822782801632616143435263775765029651239106279313466310056187613471072018627228499723655840036461574063539399344107 993 16821167060088978453731499336383515811769952132775664196826116955408397052564786579967018230255598506901031315869593077680624040859557669154424107391428063372613154546982574545203419030692475830667895869007837 994 27217220033664111961486672035663383035901554365345107317727285172871872396882153049459953220593421289702663932013028341456389070510796775433737573701484250986084226565609803044927074870728937404731435268351945 995 44038387093753090415218171372046898847671506498120771514553402128280269449446939629426971450849019796603695247882621419137013111370354444588161681092912314358697381112592377590130493901421413235399331137359783 996 71255607127417202376704843407710281883573060863465878832280687301152141846329092678886924671442441086306359179895649760593402181881151220021899254794396565344781607678202180635057568772150350640130766405711729 997 115293994221170292791923014779757180731244567361586650346834089429432411295776032308313896122291460882910054427778271179730415293251505664610060935887308879703478988790794558225188062673571763875530097543071513 998 186549601348587495168627858187467462614817628225052529179114776730584553142105124987200820793733901969216413607673920940323817475132656884631960190681705445048260596468996738860245631445722114515660863948783243 999 301843595569757787960550872967224643346062195586639179525948866160016964437881157295514716916025362852126468035452192120054232768384162549242021126569014324751739585259791297085433694119293878391190961491854757 1000 488393196918345283129178731154692105960879823811691708705063642890601517579986282282715537709759264821342881643126113060378050243516819433873981317250719769800000181728788035945679325565015992906851825440638001