0 1 1 24 2 25 3 49 4 74 5 123 6 197 7 320 8 517 9 837 10 1354 11 2191 12 3545 13 5736 14 9281 15 15017 16 24298 17 39315 18 63613 19 102928 20 166541 21 269469 22 436010 23 705479 24 1141489 25 1846968 26 2988457 27 4835425 28 7823882 29 12659307 30 20483189 31 33142496 32 53625685 33 86768181 34 140393866 35 227162047 36 367555913 37 594717960 38 962273873 39 1556991833 40 2519265706 41 4076257539 42 6595523245 43 10671780784 44 17267304029 45 27939084813 46 45206388842 47 73145473655 48 118351862497 49 191497336152 50 309849198649 51 501346534801 52 811195733450 53 1312542268251 54 2123738001701 55 3436280269952 56 5560018271653 57 8996298541605 58 14556316813258 59 23552615354863 60 38108932168121 61 61661547522984 62 99770479691105 63 161432027214089 64 261202506905194 65 422634534119283 66 683837041024477 67 1106471575143760 68 1790308616168237 69 2896780191311997 70 4687088807480234 71 7583868998792231 72 12270957806272465 73 19854826805064696 74 32125784611337161 75 51980611416401857 76 84106396027739018 77 136087007444140875 78 220193403471879893 79 356280410916020768 80 576473814387900661 81 932754225303921429 82 1509228039691822090 83 2441982264995743519 84 3951210304687565609 85 6393192569683309128 86 10344402874370874737 87 16737595444054183865 88 27081998318425058602 89 43819593762479242467 90 70901592080904301069 91 114721185843383543536 92 185622777924287844605 93 300343963767671388141 94 485966741691959232746 95 786310705459630620887 96 1272277447151589853633 97 2058588152611220474520 98 3330865599762810328153 99 5389453752374030802673 100 8720319352136841130826 101 14109773104510871933499 102 22830092456647713064325 103 36939865561158584997824 104 59769958017806298062149 105 96709823578964883059973 106 156479781596771181122122 107 253189605175736064182095 108 409669386772507245304217 109 662858991948243309486312 110 1072528378720750554790529 111 1735387370668993864276841 112 2807915749389744419067370 113 4543303120058738283344211 114 7351218869448482702411581 115 11894521989507220985755792 116 19245740858955703688167373 117 31140262848462924673923165 118 50386003707418628362090538 119 81526266555881553036013703 120 131912270263300181398104241 121 213438536819181734434117944 122 345350807082481915832222185 123 558789343901663650266340129 124 904140150984145566098562314 125 1462929494885809216364902443 126 2367069645869954782463464757 127 3829999140755763998828367200 128 6197068786625718781291831957 129 10027067927381482780120199157 130 16224136714007201561412031114 131 26251204641388684341532230271 132 42475341355395885902944261385 133 68726545996784570244476491656 134 111201887352180456147420753041 135 179928433348965026391897244697 136 291130320701145482539317997738 137 471058754050110508931215242435 138 762189074751255991470533240173 139 1233247828801366500401748482608 140 1995436903552622491872281722781 141 3228684732353988992274030205389 142 5224121635906611484146311928170 143 8452806368260600476420342133559 144 13676928004167211960566654061729 145 22129734372427812436986996195288 146 35806662376595024397553650257017 147 57936396749022836834540646452305 148 93743059125617861232094296709322 149 151679455874640698066634943161627 150 245422515000258559298729239870949 151 397101970874899257365364183032576 152 642524485875157816664093422903525 153 1039626456750057074029457605936101 154 1682150942625214890693551028839626 155 2721777399375271964723008634775727 156 4403928342000486855416559663615353 157 7125705741375758820139568298391080 158 11529634083376245675556127962006433 159 18655339824752004495695696260397513 160 30184973908128250171251824222403946 161 48840313732880254666947520482801459 162 79025287641008504838199344705205405 163 127865601373888759505146865188006864 164 206890889014897264343346209893212269 165 334756490388786023848493075081219133 166 541647379403683288191839284974431402 167 876403869792469312040332360055650535 168 1418051249196152600232171645030081937 169 2294455118988621912272504005085732472 170 3712506368184774512504675650115814409 171 6006961487173396424777179655201546881 172 9719467855358170937281855305317361290 173 15726429342531567362059034960518908171 174 25445897197889738299340890265836269461 175 41172326540421305661399925226355177632 176 66618223738311043960740815492191447093 177 107790550278732349622140740718546624725 178 174408774017043393582881556210738071818 179 282199324295775743205022296929284696543 180 456608098312819136787903853140022768361 181 738807422608594879992926150069307464904 182 1195415520921414016780830003209330233265 183 1934222943530008896773756153278637698169 184 3129638464451422913554586156487967931434 185 5063861407981431810328342309766605629603 186 8193499872432854723882928466254573561037 187 13257361280414286534211270776021179190640 188 21450861152847141258094199242275752751677 189 34708222433261427792305470018296931942317 190 56159083586108569050399669260572684693994 191 90867306019369996842705139278869616636311 192 147026389605478565893104808539442301330305 193 237893695624848562735809947818311917966616 194 384920085230327128628914756357754219296921 195 622813780855175691364724704176066137263537 196 1007733866085502819993639460533820356560458 197 1630547646940678511358364164709886493823995 198 2638281513026181331352003625243706850384453 199 4268829159966859842710367789953593344208448 200 6907110672993041174062371415197300194592901 201 11175939832959901016772739205150893538801349 202 18083050505952942190835110620348193733394250 203 29258990338912843207607849825499087272195599 204 47342040844865785398442960445847281005589849 205 76601031183778628606050810271346368277785448 206 123943072028644414004493770717193649283375297 207 200544103212423042610544580988540017561160745 208 324487175241067456615038351705733666844536042 209 525031278453490499225582932694273684405696787 210 849518453694557955840621284400007351250232829 211 1374549732148048455066204217094281035655929616 212 2224068185842606410906825501494288386906162445 213 3598617917990654865973029718588569422562092061 214 5822686103833261276879855220082857809468254506 215 9421304021823916142852884938671427232030346567 216 15243990125657177419732740158754285041498601073 217 24665294147481093562585625097425712273528947640 218 39909284273138270982318365256179997315027548713 219 64574578420619364544903990353605709588556496353 220 104483862693757635527222355609785706903584045066 221 169058441114377000072126345963391416492140541419 222 273542303808134635599348701573177123395724586485 223 442600744922511635671475047536568539887865127904 224 716143048730646271270823749109745663283589714389 225 1158743793653157906942298796646314203171454842293 226 1874886842383804178213122545756059866455044556682 227 3033630636036962085155421342402374069626499398975 228 4908517478420766263368543888158433936081543955657 229 7942148114457728348523965230560808005708043354632 230 12850665592878494611892509118719241941789587310289 231 20792813707336222960416474349280049947497630664921 232 33643479300214717572308983467999291889287217975210 233 54436293007550940532725457817279341836784848640131 234 88079772307765658105034441285278633726072066615341 235 142516065315316598637759899102557975562856915255472 236 230595837623082256742794340387836609288928981870813 237 373111902938398855380554239490394584851785897126285 238 603707740561481112123348579878231194140714878997098 239 976819643499879967503902819368625778992500776123383 240 1580527384061361079627251399246856973133215655120481 241 2557347027561241047131154218615482752125716431243864 242 4137874411622602126758405617862339725258932086364345 243 6695221439183843173889559836477822477384648517608209 244 10833095850806445300647965454340162202643580603972554 245 17528317289990288474537525290817984680028229121580763 246 28361413140796733775185490745158146882671809725553317 247 45889730430787022249723016035976131562700038847134080 248 74251143571583756024908506781134278445371848572687397 249 120140874002370778274631522817110410008071887419821477 250 194392017573954534299540029598244688453443735992508874 251 314532891576325312574171552415355098461515623412330351 252 508924909150279846873711582013599786914959359404839225 253 823457800726605159447883134428954885376474982817169576 254 1332382709876885006321594716442554672291434342222008801 255 2155840510603490165769477850871509557667909325039178377 256 3488223220480375172091072567314064229959343667261187178 257 5644063731083865337860550418185573787627252992300365555 258 9132286951564240509951622985499638017586596659561552733 259 14776350682648105847812173403685211805213849651861918288 260 23908637634212346357763796389184849822800446311423471021 261 38684988316860452205575969792870061628014295963285389309 262 62593625951072798563339766182054911450814742274708860330 263 101278614267933250768915735974924973078829038237994249639 264 163872240219006049332255502156979884529643780512703109969 265 265150854486939300101171238131904857608472818750697359608 266 429023094705945349433426740288884742138116599263400469577 267 694173949192884649534597978420789599746589418014097829185 268 1123197043898829998968024718709674341884706017277498298762 269 1817370993091714648502622697130463941631295435291596127947 270 2940568036990544647470647415840138283516001452569094426709 271 4757939030082259295973270112970602225147296887860690554656 272 7698507067072803943443917528810740508663298340429784981365 273 12456446097155063239417187641781342733810595228290475536021 274 20154953164227867182861105170592083242473893568720260517386 275 32611399261382930422278292812373425976284488797010736053407 276 52766352425610797605139397982965509218758382365730996570793 277 85377751686993728027417690795338935195042871162741732624200 278 138144104112604525632557088778304444413801253528472729194993 279 223521855799598253659974779573643379608844124691214461819193 280 361665959912202779292531868351947824022645378219687191014186 281 585187815711801032952506647925591203631489502910901652833379 282 946853775624003812245038516277539027654134881130588843847565 283 1532041591335804845197545164203130231285624384041490496680944 284 2478895366959808657442583680480669258939759265172079340528509 285 4010936958295613502640128844683799490225383649213569837209453 286 6489832325255422160082712525164468749165142914385649177737962 287 10500769283551035662722841369848268239390526563599219014947415 288 16990601608806457822805553895012736988555669477984868192685377 289 27491370892357493485528395264861005227946196041584087207632792 290 44481972501163951308333949159873742216501865519568955400318169 291 71973343393521444793862344424734747444448061561153042607950961 292 116455315894685396102196293584608489660949927080721998008269130 293 188428659288206840896058638009343237105397988641875040616220091 294 304883975182892236998254931593951726766347915722597038624489221 295 493312634471099077894313569603294963871745904364472079240709312 296 798196609653991314892568501197246690638093820087069117865198533 297 1291509244125090392786882070800541654509839724451541197105907845 298 2089705853779081707679450571997788345147933544538610314971106378 299 3381215097904172100466332642798329999657773268990151512077014223 300 5470920951683253808145783214796118344805706813528761827048120601 301 8852136049587425908612115857594448344463480082518913339125134824 302 14323057001270679716757899072390566689269186896047675166173255425 303 23175193050858105625370014929985015033732666978566588505298390249 304 37498250052128785342127914002375581723001853874614263671471645674 305 60673443102986890967497928932360596756734520853180852176770035923 306 98171693155115676309625842934736178479736374727795115848241681597 307 158845136258102567277123771867096775236470895580975968025011717520 308 257016829413218243586749614801832953716207270308771083873253399117 309 415861965671320810863873386668929728952678165889747051898265116637 310 672878795084539054450623001470762682668885436198518135771518515754 311 1088740760755859865314496388139692411621563602088265187669783632391 312 1761619555840398919765119389610455094290449038286783323441302148145 313 2850360316596258785079615777750147505912012640375048511111085780536 314 4611979872436657704844735167360602600202461678661831834552387928681 315 7462340189032916489924350945110750106114474319036880345663473709217 316 12074320061469574194769086112471352706316935997698712180215861637898 317 19536660250502490684693437057582102812431410316735592525879335347115 318 31610980311972064879462523170053455518748346314434304706095196985013 319 51147640562474555564155960227635558331179756631169897231974532332128 320 82758620874446620443618483397689013849928102945604201938069729317141 321 133906261436921176007774443625324572181107859576774099170044261649269 322 216664882311367796451392927023013586031035962522378301108113990966410 323 350571143748288972459167370648338158212143822099152400278158252615679 324 567236026059656768910560297671351744243179784621530701386272243582089 325 917807169807945741369727668319689902455323606720683101664430496197768 326 1485043195867602510280287965991041646698503391342213803050702739779857 327 2402850365675548251650015634310731549153826998062896904715133235977625 328 3887893561543150761930303600301773195852330389405110707765835975757482 329 6290743927218699013580319234612504745006157387468007612480969211735107 330 10178637488761849775510622834914277940858487776873118320246805187492589 331 16469381415980548789090942069526782685864645164341125932727774399227696 332 26648018904742398564601564904441060626723132941214244252974579586720285 333 43117400320722947353692506973967843312587778105555370185702353985947981 334 69765419225465345918294071878408903939310911046769614438676933572668266 335 112882819546188293271986578852376747251898689152324984624379287558616247 336 182648238771653639190280650730785651191209600199094599063056221131284513 337 295531058317841932462267229583162398443108289351419583687435508689900760 338 478179297089495571652547880313948049634317889550514182750491729821185273 339 773710355407337504114815109897110448077426178901933766437927238511086033 340 1251889652496833075767362990211058497711744068452447949188418968332271306 341 2025600007904170579882178100108168945789170247354381715626346206843357339 342 3277489660401003655649541090319227443500914315806829664814765175175628645 343 5303089668305174235531719190427396389290084563161211380441111382018985984 344 8580579328706177891181260280746623832790998878968041045255876557194614629 345 13883668997011352126712979471174020222081083442129252425696987939213600613 346 22464248325717530017894239751920644054872082321097293470952864496408215242 347 36347917322728882144607219223094664276953165763226545896649852435621815855 348 58812165648446412162501458975015308331825248084323839367602716932030031097 349 95160082971175294307108678198109972608778413847550385264252569367651846952 350 153972248619621706469610137173125280940603661931874224631855286299681878049 351 249132331590797000776718815371235253549382075779424609896107855667333725001 352 403104580210418707246328952544360534489985737711298834527963141967015603050 353 652236911801215708023047767915595788039367813490723444424070997634349328051 354 1055341492011634415269376720459956322529353551202022278952034139601364931101 355 1707578403812850123292424488375552110568721364692745723376105137235714259152 356 2762919895824484538561801208835508433098074915894768002328139276837079190253 357 4470498299637334661854225697211060543666796280587513725704244414072793449405 358 7233418195461819200416026906046568976764871196482281728032383690909872639658 359 11703916495099153862270252603257629520431667477069795453736628104982666089063 360 18937334690560973062686279509304198497196538673552077181769011795892538728721 361 30641251185660126924956532112561828017628206150621872635505639900875204817784 362 49578585876221099987642811621866026514824744824173949817274651696767743546505 363 80219837061881226912599343734427854532452950974795822452780291597642948364289 364 129798422938102326900242155356293881047277695798969772270054943294410691910794 365 210018259999983553812841499090721735579730646773765594722835234892053640275083 366 339816682938085880713083654447015616627008342572735366992890178186464332185877 367 549834942938069434525925153537737352206738989346500961715725413078517972460960 368 889651625876155315239008807984752968833747331919236328708615591264982304646837 369 1439486568814224749764933961522490321040486321265737290424341004343500277107797 370 2329138194690380065003942769507243289874233653184973619132956595608482581754634 371 3768624763504604814768876731029733610914719974450710909557297599951982858862431 372 6097762958194984879772819500536976900788953627635684528690254195560465440617065 373 9866387721699589694541696231566710511703673602086395438247551795512448299479496 374 15964150679894574574314515732103687412492627229722079966937805991072913740096561 375 25830538401594164268856211963670397924196300831808475405185357786585362039576057 376 41794689081488738843170727695774085336688928061530555372123163777658275779672618 377 67625227483082903112026939659444483260885228893339030777308521564243637819248675 378 109419916564571641955197667355218568597574156954869586149431685341901913598921293 379 177045144047654545067224607014663051858459385848208616926740206906145551418169968 380 286465060612226187022422274369881620456033542803078203076171892248047465017091261 381 463510204659880732089646881384544672314492928651286820002912099154193016435261229 382 749975265272106919112069155754426292770526471454365023079083991402240481452352490 383 1213485469931987651201716037138970965085019400105651843081996090556433497887613719 384 1963460735204094570313785192893397257855545871560016866161080081958673979339966209 385 3176946205136082221515501230032368222940565271665668709243076172515107477227579928 386 5140406940340176791829286422925765480796111143225685575404156254473781456567546137 387 8317353145476259013344787652958133703736676414891354284647232426988888933795126065 388 13457760085816435805174074075883899184532787558117039860051388681462670390362672202 389 21775113231292694818518861728842032888269463973008394144698621108451559324157798267 390 35232873317109130623692935804725932072802251531125434004750009789914229714520470469 391 57007986548401825442211797533567964961071715504133828149448630898365789038678268736 392 92240859865510956065904733338293897033873967035259262154198640688280018753198739205 393 149248846413912781508116530871861861994945682539393090303647271586645807791877007941 394 241489706279423737574021264210155759028819649574652352457845912274925826545075747146 395 390738552693336519082137795082017621023765332114045442761493183861571634336952755087 396 632228258972760256656159059292173380052584981688697795219339096136497460882028502233 397 1022966811666096775738296854374191001076350313802743237980832279998069095218981257320 398 1655195070638857032394455913666364381128935295491441033200171376134566556101009759553 399 2678161882304953808132752768040555382205285609294184271181003656132635651319991016873 400 4333356952943810840527208681706919763334220904785625304381175032267202207421000776426 401 7011518835248764648659961449747475145539506514079809575562178688399837858740991793299 402 11344875788192575489187170131454394908873727418865434879943353720667040066161992569725 403 18356394623441340137847131581201870054413233932945244455505532409066877924902984363024 404 29701270411633915627034301712656264963286961351810679335448886129733917991064976932749 405 48057665035075255764881433293858135017700195284755923790954418538800795915967961295773 406 77758935446709171391915735006514399980987156636566603126403304668534713907032938228522 407 125816600481784427156797168300372534998687351921322526917357723207335509823000899524295 408 203575535928493598548712903306886934979674508557889130043761027875870223730033837752817 409 329392136410278025705510071607259469978361860479211656961118751083205733553034737277112 410 532967672338771624254222974914146404958036369037100787004879778959075957283068575029929 411 862359808749049649959733046521405874936398229516312443965998530042281690836103312307041 412 1395327481087821274213956021435552279894434598553413230970878309001357648119171887336970 413 2257687289836870924173689067956958154830832828069725674936876839043639338955275199644011 414 3653014770924692198387645089392510434725267426623138905907755148044996987074447086980981 415 5910702060761563122561334157349468589556100254692864580844631987088636326029722286624992 416 9563716831686255320948979246741979024281367681316003486752387135133633313104169373605973 417 15474418892447818443510313404091447613837467936008868067597019122222269639133891660230965 418 25038135724134073764459292650833426638118835617324871554349406257355902952238061033836938 419 40512554616581892207969606054924874251956303553333739621946425379578172591371952694067903 420 65550690340715965972428898705758300890075139170658611176295831636934075543610013727904841 421 106063244957297858180398504760683175142031442723992350798242257016512248134981966421972744 422 171613935298013824152827403466441476032106581894650961974538088653446323678591980149877585 423 277677180255311682333225908227124651174138024618643312772780345669958571813573946571850329 424 449291115553325506486053311693566127206244606513294274747318434323404895492165926721727914 425 726968295808637188819279219920690778380382631131937587520098779993363467305739873293578243 426 1176259411361962695305332531614256905586627237645231862267417214316768362797905800015306157 427 1903227707170599884124611751534947683967009868777169449787515994310131830103645673308884400 428 3079487118532562579429944283149204589553637106422401312054933208626900192901551473324190557 429 4982714825703162463554556034684152273520646975199570761842449202937032023005197146633074957 430 8062201944235725042984500317833356863074284081621972073897382411563932215906748619957265514 431 13044916769938887506539056352517509136594931056821542835739831614500964238911945766590340471 432 21107118714174612549523556670350865999669215138443514909637214026064896454818694386547605985 433 34152035484113500056062613022868375136264146195265057745377045640565860693730640153137946456 434 55259154198288112605586169693219241135933361333708572655014259666630757148549334539685552441 435 89411189682401612661648782716087616272197507528973630400391305307196617842279974692823498897 436 144670343880689725267234952409306857408130868862682203055405564973827374990829309232509051338 437 234081533563091337928883735125394473680328376391655833455796870281023992833109283925332550235 438 378751877443781063196118687534701331088459245254338036511202435254851367823938593157841601573 439 612833411006872401125002422660095804768787621645993869966999305535875360657047877083174151808 440 991585288450653464321121110194797135857246866900331906478201740790726728480986470241015753381 441 1604418699457525865446123532854892940626034488546325776445201046326602089138034347324189905189 442 2596003987908179329767244643049690076483281355446657682923402787117328817619020817565205658570 443 4200422687365705195213368175904583017109315843992983459368603833443930906757055164889395563759 444 6796426675273884524980612818954273093592597199439641142292006620561259724376075982454601222329 445 10996849362639589720193980994858856110701913043432624601660610454005190631133131147343996786088 446 17793276037913474245174593813813129204294510242872265743952617074566450355509207129798598008417 447 28790125400553063965368574808671985314996423286304890345613227528571640986642338277142594794505 448 46583401438466538210543168622485114519290933529177156089565844603138091342151545406941192802922 449 75373526839019602175911743431157099834287356815482046435179072131709732328793883684083787597427 450 121956928277486140386454912053642214353578290344659202524744916734847823670945429091024980400349 451 197330455116505742562366655484799314187865647160141248959923988866557555999739312775108767997776 452 319287383393991882948821567538441528541443937504800451484668905601405379670684741866133748398125 453 516617838510497625511188223023240842729309584664941700444592894467962935670424054641242516395901 454 835905221904489508460009790561682371270753522169742151929261800069368315341108796507376264794026 455 1352523060414987133971198013584923214000063106834683852373854694537331251011532851148618781189927 456 2188428282319476642431207804146605585270816629004426004303116494606699566352641647655995045983953 457 3540951342734463776402405817731528799270879735839109856676971189144030817364174498804613827173880 458 5729379625053940418833613621878134384541696364843535860980087683750730383716816146460608873157833 459 9270330967788404195236019439609663183812576100682645717657058872894761201080990645265222700331713 460 14999710592842344614069633061487797568354272465526181578637146556645491584797806791725831573489546 461 24270041560630748809305652501097460752166848566208827296294205429540252785878797436991054273821259 462 39269752153473093423375285562585258320521121031735008874931351986185744370676604228716885847310805 463 63539793714103842232680938063682719072687969597943836171225557415725997156555401665707940121132064 464 102809545867576935656056223626267977393209090629678845046156909401911741527232005894424825968442869 465 166349339581680777888737161689950696465897060227622681217382466817637738683787407560132766089574933 466 269158885449257713544793385316218673859106150857301526263539376219549480211019413454557592058017802 467 435508225030938491433530547006169370325003211084924207480921843037187218894806821014690358147592735 468 704667110480196204978323932322388044184109361942225733744461219256736699105826234469247950205610537 469 1140175335511134696411854479328557414509112573027149941225383062293923918000633055483938308353203272 470 1844842445991330901390178411650945458693221934969375674969844281550660617106459289953186258558813809 471 2985017781502465597802032890979502873202334507996525616195227343844584535107092345437124566912017081 472 4829860227493796499192211302630448331895556442965901291165071625395245152213551635390310825470830890 473 7814878008996262096994244193609951205097890950962426907360298969239829687320643980827435392382847971 474 12644738236490058596186455496240399536993447393928328198525370594635074839534195616217746217853678861 475 20459616245486320693180699689850350742091338344890755105885669563874904526854839597045181610236526832 476 33104354481976379289367155186090750279084785738819083304411040158509979366389035213262927828090205693 477 53563970727462699982547854875941101021176124083709838410296709722384883893243874810308109438326732525 478 86668325209439079271915010062031851300260909822528921714707749880894863259632910023571037266416938218 479 140232295936901779254462864937972952321437033906238760125004459603279747152876784833879146704743670743 480 226900621146340858526377875000004803621697943728767681839712209484174610412509694857450183971160608961 481 367132917083242637780840739937977755943134977635006441964716669087454357565386479691329330675904279704 482 594033538229583496307218614937982559564832921363774123804428878571628967977896174548779514647064888665 483 961166455312826134088059354875960315507967898998780565769145547659083325543282654240108845322969168369 484 1555199993542409630395277969813942875072800820362554689573574426230712293521178828788888359970034057034 485 2516366448855235764483337324689903190580768719361335255342719973889795619064461483028997205293003225403 486 4071566442397645394878615294503846065653569539723889944916294400120507912585640311817885565263037282437 487 6587932891252881159361952619193749256234338259085225200259014374010303531650101794846882770556040507840 488 10659499333650526554240567913697595321887907798809115145175308774130811444235742106664768335819077790277 489 17247432224903407713602520532891344578122246057894340345434323148141114975885843901511651106375118298117 490 27906931558553934267843088446588939900010153856703455490609631922271926420121586008176419442194196088394 491 45154363783457341981445608979480284478132399914597795836043955070413041396007429909688070548569314386511 492 73061295342011276249288697426069224378142553771301251326653586992684967816129015917864489990763510474905 493 118215659125468618230734306405549508856274953685899047162697542063098009212136445827552560539332824861416 494 191276954467479894480023003831618733234417507457200298489351129055782977028265461745417050530096335336321 495 309492613592948512710757310237168242090692461143099345652048671118880986240401907572969611069429160197737 496 500769568060428407190780314068786975325109968600299644141399800174663963268667369318386661599525495534058 497 810262181653376919901537624305955217415802429743398989793448471293544949509069276891356272668954655731795 498 1311031749713805327092317938374742192740912398343698633934848271468208912777736646209742934268480151265853 499 2121293931367182246993855562680697410156714828087097623728296742761753862286805923101099206937434806997648 500 3432325681080987574086173501055439602897627226430796257663145014229962775064542569310842141205914958263501 501 5553619612448169821080029063736137013054342054517893881391441756991716637351348492411941348143349765261149 502 8985945293529157395166202564791576615951969280948690139054586771221679412415891061722783489349264723524650 503 14539564905977327216246231628527713629006311335466584020446028528213396049767239554134724837492614488785799 504 23525510199506484611412434193319290244958280616415274159500615299435075462183130615857508326841879212310449 505 38065075105483811827658665821847003873964591951881858179946643827648471511950370169992233164334493701096248 506 61590585304990296439071100015166294118922872568297132339447259127083546974133500785849741491176372913406697 507 99655660410474108266729765837013297992887464520178990519393902954732018486083870955841974655510866614502945 508 161246245715464404705800865852179592111810337088476122858841162081815565460217371741691716146687239527909642 509 260901906125938512972530631689192890104697801608655113378235065036547583946301242697533690802198106142412587 510 422148151841402917678331497541372482216508138697131236237076227118363149406518614439225406948885345670322229 511 683050057967341430650862129230565372321205940305786349615311292154910733352819857136759097751083451812734816 512 1105198209808744348329193626771937854537714079002917585852387519273273882759338471575984504699968797483057045 513 1788248267776085778980055756002503226858920019308703935467698811428184616112158328712743602451052249295791861 514 2893446477584830127309249382774441081396634098311621521320086330701458498871496800288728107151021046778848906 515 4681694745360915906289305138776944308255554117620325456787785142129643114983655129001471709602073296074640767 516 7575141222945746033598554521551385389652188215931946978107871472831101613855151929290199816753094342853489673 517 12256835968306661939887859660328329697907742333552272434895656614960744728838807058291671526355167638928130440 518 19831977191252407973486414181879715087559930549484219413003528087791846342693958987581871343108261981781620113 519 32088813159559069913374273842208044785467672883036491847899184702752591071532766045873542869463429620709750553 520 51920790350811477886860688024087759873027603432520711260902712790544437414226725033455414212571691602491370666 521 84009603510370547800234961866295804658495276315557203108801897493297028485759491079328957082035121223201121219 522 135930393861182025687095649890383564531522879748077914369704610283841465899986216112784371294606812825692491885 523 219939997371552573487330611756679369190018156063635117478506507777138494385745707192113328376641934048893613104 524 355870391232734599174426261647062933721541035811713031848211118060979960285731923304897699671248746874586104989 525 575810388604287172661756873403742302911559191875348149326717625838118454671477630497011028047890680923479718093 526 931680779837021771836183135050805236633100227687061181174928743899098414957209553801908727719139427798065823082 527 1507491168441308944497940008454547539544659419562409330501646369737216869628687184298919755767030108721545541175 528 2439171948278330716334123143505352776177759647249470511676575113636315284585896738100828483486169536519611364257 529 3946663116719639660832063151959900315722419066811879842178221483373532154214583922399748239253199645241156905432 530 6385835064997970377166186295465253091900178714061350353854796597009847438800480660500576722739369181760768269689 531 10332498181717610037998249447425153407622597780873230196033018080383379593015064582900324961992568827001925175121 532 16718333246715580415164435742890406499522776494934580549887814677393227031815545243400901684731938008762693444810 533 27050831428433190453162685190315559907145374275807810745920832757776606624830609826301226646724506835764618619931 534 43769164675148770868327120933205966406668150770742391295808647435169833656646155069702128331456444844527312064741 535 70819996103581961321489806123521526313813525046550202041729480192946440281476764896003354978180951680291930684672 536 114589160778730732189816927056727492720481675817292593337538127628116273938122919965705483309637396524819242749413 537 185409156882312693511306733180249019034295200863842795379267607821062714219599684861708838287818348205111173434085 538 299998317661043425701123660236976511754776876681135388716805735449178988157722604827414321597455744729930416183498 539 485407474543356119212430393417225530789072077544978184096073343270241702377322289689123159885274092935041589617583 540 785405792204399544913554053654202042543848954226113572812879078719420690535044894516537481482729837664972005801081 541 1270813266747755664125984447071427573332921031771091756908952421989662392912367184205660641368003930600013595418664 542 2056219058952155209039538500725629615876769985997205329721831500709083083447412078722198122850733768264985601219745 543 3327032325699910873165522947797057189209691017768297086630783922698745476359779262927858764218737698864999196638409 544 5383251384652066082205061448522686805086461003765502416352615423407828559807191341650056887069471467129984797858154 545 8710283710351976955370584396319743994296152021533799502983399346106574036166970604577915651288209165994983994496563 546 14093535095004043037575645844842430799382613025299301919336014769514402595974161946227972538357680633124968792354717 547 22803818805356019992946230241162174793678765046833101422319414115620976632141132550805888189645889799119952786851280 548 36897353900360063030521876086004605593061378072132403341655428885135379228115294497033860728003570432244921579205997 549 59701172705716083023468106327166780386740143118965504763974843000756355860256427047839748917649460231364874366057277 550 96598526606076146053989982413171385979801521191097908105630271885891735088371721544873609645653030663609795945263274 551 156299699311792229077458088740338166366541664310063412869605114886648090948628148592713358563302490894974670311320551 552 252898225917868375131448071153509552346343185501161320975235386772539826036999870137586968208955521558584466256583825 553 409197925229660604208906159893847718712884849811224733844840501659187916985628018730300326772258012453559136567904376 554 662096151147528979340354231047357271059228035312386054820075888431727743022627888867887294981213534012143602824488201 555 1071294076377189583549260390941204989772112885123610788664916390090915660008255907598187621753471546465702739392392577 556 1733390227524718562889614621988562260831340920435996843484992278522643403030883796466074916734685080477846342216880778 557 2804684303901908146438875012929767250603453805559607632149908668613559063039139704064262538488156626943549081609273355 558 4538074531426626709328489634918329511434794725995604475634900947136202466070023500530337455222841707421395423826154133 559 7342758835328534855767364647848096762038248531555212107784809615749761529109163204594599993710998334364944505435427488 560 11880833366755161565095854282766426273473043257550816583419710562885963995179186705124937448933840041786339929261581621 561 19223592202083696420863218930614523035511291789106028691204520178635725524288349909719537442644838376151284434697009109 562 31104425568838857985959073213380949308984335046656845274624230741521689519467536614844474891578678417937624363958590730 563 50328017770922554406822292143995472344495626835762873965828750920157415043755886524564012334223516794088908798655599839 564 81432443339761412392781365357376421653479961882419719240452981661679104563223423139408487225802195212026533162614190569 565 131760461110683966799603657501371893997975588718182593206281732581836519606979309663972499560025712006115441961269790408 566 213192904450445379192385022858748315651455550600602312446734714243515624170202732803380986785827907218141975123883980977 567 344953365561129345991988680360120209649431139318784905653016446825352143777182042467353486345853619224257417085153771385 568 558146270011574725184373703218868525300886689919387218099751161068867767947384775270734473131681526442399392209037752362 569 903099635572704071176362383578988734950317829238172123752767607894219911724566817738087959477535145666656809294191523747 570 1461245905584278796360736086797857260251204519157559341852518768963087679671951593008822432609216672109056201503229276109 571 2364345541156982867537098470376845995201522348395731465605286376857307591396518410746910392086751817775713010797420799856 572 3825591446741261663897834557174703255452726867553290807457805145820395271068470003755732824695968489884769212300650075965 573 6189936987898244531434933027551549250654249215949022273063091522677702862464988414502643216782720307660482223098070875821 574 10015528434639506195332767584726252506106976083502313080520896668498098133533458418258376041478688797545251435398720951786 575 16205465422537750726767700612277801756761225299451335353583988191175800995998446832761019258261409105205733658496791827607 576 26220993857177256922100468197004054262868201382953648434104884859673899129531905251019395299740097902750985093895512779393 577 42426459279715007648868168809281856019629426682404983787688873050849700125530352083780414558001507007956718752392304607000 578 68647453136892264570968637006285910282497628065358632221793757910523599255062257334799809857741604910707703846287817386393 579 111073912416607272219836805815567766302127054747763616009482630961373299380592609418580224415743111918664422598680121993393 580 179721365553499536790805442821853676584624682813122248231276388871896898635654866753380034273484716829372126444967939379786 581 290795277970106809010642248637421442886751737560885864240759019833270198016247476171960258689227828748036549043648061373179 582 470516643523606345801447691459275119471376420374008112472035408705167096651902342925340292962712545577408675488616000752965 583 761311921493713154812089940096696562358128157934893976712794428538437294668149819097300551651940374325445224532264062126144 584 1231828565017319500613537631555971681829504578308902089184829837243604391320052162022640844614652919902853900020880062879109 585 1993140486511032655425627571652668244187632736243796065897624265782041685988201981119941396266593294228299124553144125005253 586 3224969051528352156039165203208639926017137314552698155082454103025646077308254143142582240881246214131153024574024187884362 587 5218109538039384811464792774861308170204770050796494220980078368807687763296456124262523637147839508359452149127168312889615 588 8443078589567736967503957978069948096221907365349192376062532471833333840604710267405105878029085722490605173701192500773977 589 13661188127607121778968750752931256266426677416145686597042610840641021603901166391667629515176925230850057322828360813663592 590 22104266717174858746472708731001204362648584781494878973105143312474355444505876659072735393206010953340662496529553314437569 591 35765454844781980525441459483932460629075262197640565570147754153115377048407043050740364908382936184190719819357914128101161 592 57869721561956839271914168214933664991723846979135444543252897465589732492912919709813100301588947137531382315887467442538730 593 93635176406738819797355627698866125620799109176776010113400651618705109541319962760553465209971883321722102135245381570639891 594 151504897968695659069269795913799790612522956155911454656653549084294842034232882470366565511560830459253484451132849013178621 595 245140074375434478866625423612665916233322065332687464770054200702999951575552845230920030721532713780975586586378230583818512 596 396644972344130137935895219526465706845845021488598919426707749787294793609785727701286596233093544240229071037511079596997133 597 641785046719564616802520643139131623079167086821286384196761950490294745185338572932206626954626258021204657623889310180815645 598 1038430019063694754738415862665597329925012108309885303623469700277589538795124300633493223187719802261433728661400389777812778 599 1680215065783259371540936505804728953004179195131171687820231650767884283980462873565699850142346060282638386285289699958628423 600 2718645084846954126279352368470326282929191303441056991443701351045473822775587174199193073330065862544072114946690089736441201 601 4398860150630213497820288874275055235933370498572228679263933001813358106756050047764892923472411922826710501231979789695069624 602 7117505235477167624099641242745381518862561802013285670707634352858831929531637221964085996802477785370782616178669879431510825 603 11516365386107381121919930117020436754795932300585514349971567354672190036287687269728978920274889708197493117410649669126580449 604 18633870621584548746019571359765818273658494102598800020679201707531021965819324491693064917077367493568275733589319548558091274 605 30150236007691929867939501476786255028454426403184314370650769062203212002107011761422043837352257201765768850999969217684671723 606 48784106629276478613959072836552073302112920505783114391329970769734233967926336253115108754429624695334044584589288766242762997 607 78934342636968408481898574313338328330567346908967428761980739831937445970033348014537152591781881897099813435589257983927434720 608 127718449266244887095857647149890401632680267414750543153310710601671679937959684267652261346211506592433858020178546750170197717 609 206652791903213295577756221463228729963247614323717971915291450433609125907993032282189413937993388489533671455767804734097632437 610 334371241169458182673613868613119131595927881738468515068602161035280805845952716549841675284204895081967529475946351484267830154 611 541024033072671478251370090076347861559175496062186486983893611468889931753945748832031089222198283571501200931714156218365462591 612 875395274242129660924983958689466993155103377800655002052495772504170737599898465381872764506403178653468730407660507702633292745 613 1416419307314801139176354048765814854714278873862841489036389383973060669353844214213903853728601462224969931339374663920998755336 614 2291814581556930800101338007455281847869382251663496491088885156477231406953742679595776618235004640878438661747035171623632048081 615 3708233888871731939277692056221096702583661125526337980125274540450292076307586893809680471963606103103408593086409835544630803417 616 6000048470428662739379030063676378550453043377189834471214159696927523483261329573405457090198610743981847254833445007168262851498 617 9708282359300394678656722119897475253036704502716172451339434237377815559568916467215137562162216847085255847919854842712893654915 618 15708330829729057418035752183573853803489747879906006922553593934305339042830246040620594652360827591067103102753299849881156506413 619 25416613189029452096692474303471329056526452382622179373893028171683154602399162507835732214523044438152358950673154692594050161328 620 41124944018758509514728226487045182860016200262528186296446622105988493645229408548456326866883872029219462053426454542475206667741 621 66541557207787961611420700790516511916542652645150365670339650277671648247628571056292059081406916467371821004099609235069256829069 622 107666501226546471126148927277561694776558852907678551966786272383660141892857979604748385948290788496591283057526063777544463496810 623 174208058434334432737569628068078206693101505552828917637125922661331790140486550661040445029697704963963104061625673012613720325879 624 281874559660880903863718555345639901469660358460507469603912195044991932033344530265788830977988493460554387119151736790158183822689 625 456082618095215336601288183413718108162761864013336387241038117706323722173831080926829276007686198424517491180777409802771904148568 626 737957177756096240465006738759358009632422222473843856844950312751315654207175611192618106985674691885071878299929146592930087971257 627 1194039795851311577066294922173076117795184086487180244085988430457639376381006692119447382993360890309589369480706556395701992119825 628 1931996973607407817531301660932434127427606308961024100930938743208955030588182303312065489979035582194661247780635702988632080091082 629 3126036769458719394597596583105510245222790395448204345016927173666594406969188995431512872972396472504250617261342259384334072210907 630 5058033743066127212128898244037944372650396704409228445947865916875549437557371298743578362951432054698911865041977962372966152301989 631 8184070512524846606726494827143454617873187099857432790964793090542143844526560294175091235923828527203162482303320221757300224512896 632 13242104255590973818855393071181398990523583804266661236912659007417693282083931592918669598875260581902074347345298184130266376814885 633 21426174768115820425581887898324853608396770904124094027877452097959837126610491887093760834799089109105236829648618405887566601327781 634 34668279023706794244437280969506252598920354708390755264790111105377530408694423480012430433674349691007311176993916590017832978142666 635 56094453791822614670019168867831106207317125612514849292667563203337367535304915367106191268473438800112548006642534995905399579470447 636 90762732815529408914456449837337358806237480320905604557457674308714897943999338847118621702147788491119859183636451585923232557613113 637 146857186607352023584475618705168465013554605933420453850125237512052265479304254214224812970621227291232407190278986581828632137083560 638 237619919422881432498932068542505823819792086254326058407582911820767163423303593061343434672769015782352266373915438167751864694696673 639 384477106030233456083407687247674288833346692187746512257708149332819428902607847275568247643390243073584673564194424749580496831780233 640 622097025453114888582339755790180112653138778442072570665291061153586592325911440336911682316159258855936939938109862917332361526476906 641 1006574131483348344665747443037854401486485470629819082922999210486406021228519287612479929959549501929521613502304287666912858358257139 642 1628671156936463233248087198828034514139624249071891653588290271639992613554430727949391612275708760785458553440414150584245219884734045 643 2635245288419811577913834641865888915626109719701710736511289482126398634782950015561871542235258262714980166942718438251158078242991184 644 4263916445356274811161921840693923429765733968773602390099579753766391248337380743511263154510967023500438720383132588835403298127725229 645 6899161733776086389075756482559812345391843688475313126610869235892789883120330759073134696746225286215418887325851027086561376370716413 646 11163078179132361200237678323253735775157577657248915516710448989659181131457711502584397851257192309715857607708983615921964674498441642 647 18062239912908447589313434805813548120549421345724228643321318225551971014578042261657532548003417595931276495034834643008526050869158055 648 29225318092040808789551113129067283895706999002973144160031767215211152146035753764241930399260609905647134102743818258930490725367599697 649 47287558004949256378864547934880832016256420348697372803353085440763123160613796025899462947264027501578410597778652901939016776236757752 650 76512876096990065168415661063948115911963419351670516963384852655974275306649549790141393346524637407225544700522471160869507501604357449 651 123800434101939321547280208998828947928219839700367889766737938096737398467263345816040856293788664908803955298301124062808524277841115201 652 200313310198929386715695870062777063840183259052038406730122790752711673773912895606182249640313302316029499998823595223678031779445472650 653 324113744300868708262976079061606011768403098752406296496860728849449072241176241422223105934101967224833455297124719286486556057286587851 654 524427054499798094978671949124383075608586357804444703226983519602160746015089137028405355574415269540862955295948314510164587836732060501 655 848540798800666803241648028185989087376989456556850999723844248451609818256265378450628461508517236765696410593073033796651143894018648352 656 1372967853300464898220319977310372162985575814361295702950827768053770564271354515479033817082932506306559365889021348306815731730750708853 657 2221508652101131701461968005496361250362565270918146702674672016505380382527619893929662278591449743072255776482094382103466875624769357205 658 3594476505401596599682287982806733413348141085279442405625499784559150946798974409408696095674382249378815142371115730410282607355520066058 659 5815985157502728301144255988303094663710706356197589108300171801064531329326594303338358374265831992451070918853210112513749482980289423263 660 9410461662904324900826543971109828077058847441477031513925671585623682276125568712747054469940214241829886061224325842924032090335809489321 661 15226446820407053201970799959412922740769553797674620622225843386688213605452163016085412844206046234280956980077535955437781573316098912584 662 24636908483311378102797343930522750817828401239151652136151514972311895881577731728832467314146260476110843041301861798361813663651908401905 663 39863355303718431304768143889935673558597955036826272758377358359000109487029894744917880158352306710391800021379397753799595236968007314489 664 64500263787029809407565487820458424376426356275977924894528873331312005368607626473750347472498567186502643062681259552161408900619915716394 665 104363619090748240712333631710394097935024311312804197652906231690312114855637521218668227630850873896894443084060657305961004137587923030883 666 168863882877778050119899119530852522311450667588782122547435105021624120224245147692418575103349441083397086146741916858122413038207838747277 667 273227501968526290832232751241246620246474978901586320200341336711936235079882668911086802734200314980291529230802574164083417175795761778160 668 442091384846304340952131870772099142557925646490368442747776441733560355304127816603505377837549756063688615377544491022205830214003600525437 669 715318886814830631784364622013345762804400625391954762948117778445496590384010485514592180571750071043980144608347065186289247389799362303597 670 1157410271661134972736496492785444905362326271882323205695894220179056945688138302118097558409299827107668759985891556208495077603802962829034 671 1872729158475965604520861114798790668166726897274277968644011998624553536072148787632689738981049898151648904594238621394784324993602325132631 672 3030139430137100577257357607584235573529053169156601174339906218803610481760287089750787297390349725259317664580130177603279402597405287961665 673 4902868588613066181778218722383026241695780066430879142983918217428164017832435877383477036371399623410966569174368798998063727591007613094296 674 7933008018750166759035576329967261815224833235587480317323824436231774499592722967134264333761749348670284233754498976601343130188412901055961 675 12835876607363232940813795052350288056920613302018359460307742653659938517425158844517741370133148972081250802928867775599406857779420514150257 676 20768884626113399699849371382317549872145446537605839777631567089891713017017881811652005703894898320751535036683366752200749987967833415206218 677 33604761233476632640663166434667837929066059839624199237939309743551651534443040656169747074028047292832785839612234527800156845747253929356475 678 54373645859590032340512537816985387801211506377230039015570876833443364551460922467821752777922945613584320876295601280000906833715087344562693 679 87978407093066664981175704251653225730277566216854238253510186576995016085903963123991499851950992906417106715907835807801063679462341273919168 680 142352052952656697321688242068638613531489072594084277269081063410438380637364885591813252629873938520001427592203437087801970513177428618481861 681 230330460045723362302863946320291839261766638810938515522591249987433396723268848715804752481824931426418534308111272895603034192639769892401029 682 372682512998380059624552188388930452793255711405022792791672313397871777360633734307618005111698869946419961900314709983405004705817198510882890 683 603012973044103421927416134709222292055022350215961308314263563385305174083902583023422757593523801372838496208425982879008038898456968403283919 684 975695486042483481551968323098152744848278061620984101105935876783176951444536317331040762705222671319258458108740692862413043604274166914166809 685 1578708459086586903479384457807375036903300411836945409420199440168482125528438900354463520298746472692096954317166675741421082502731135317450728 686 2554403945129070385031352780905527781751578473457929510526135316951659076972975217685504283003969144011355412425907368603834126107005302231617537 687 4133112404215657288510737238712902818654878885294874919946334757120141202501414118039967803302715616703452366743074044345255208609736437549068265 688 6687516349344727673542090019618430600406457358752804430472470074071800279474389335725472086306684760714807779168981412949089334716741739780685802 689 10820628753560384962052827258331333419061336244047679350418804831191941481975803453765439889609400377418260145912055457294344543326478177329754067 690 17508145102905112635594917277949764019467793602800483780891274905263741761450192789490911975916085138133067925081036870243433878043219917110439869 691 28328773856465497597647744536281097438529129846848163131310079736455683243425996243256351865525485515551328070993092327537778421369698094440193936 692 45836918959370610233242661814230861457996923449648646912201354641719425004876189032747263841441570653684395996074129197781212299412918011550633805 693 74165692815836107830890406350511958896526053296496810043511434378175108248302185276003615706967056169235724067067221525318990720782616105990827741 694 120002611775206718064133068164742820354522976746145456955712789019894533253178374308750879548408626822920120063141350723100203020195534117541461546 695 194168304591042825895023474515254779251049030042642266999224223398069641501480559584754495255375682992155844130208572248419193740978150223532289287 696 314170916366249543959156542679997599605572006788787723954937012417964174754658933893505374803784309815075964193349922971519396761173684341073750833 697 508339220957292369854180017195252378856621036831429990954161235816033816256139493478259870059159992807231808323558495219938590502151834564606040120 698 822510137323541913813336559875249978462193043620217714909098248233997991010798427371765244862944302622307772516908418191457987263325518905679790953 699 1330849358280834283667516577070502357318814080451647705863259484050031807266937920850025114922104295429539580840466913411396577765477353470285831073 700 2153359495604376197480853136945752335781007124071865420772357732284029798277736348221790359785048598051847353357375331602854565028802872375965622026 701 3484208853885210481148369714016254693099821204523513126635617216334061605544674269071815474707152893481386934197842245014251142794280225846251453099 702 5637568349489586678629222850962007028880828328595378547407974948618091403822410617293605834492201491533234287555217576617105707823083098222217075125 703 9121777203374797159777592564978261721980649533118891674043592164952153009367084886365421309199354385014621221753059821631356850617363324068468528224 704 14759345552864383838406815415940268750861477861714270221451567113570244413189495503659027143691555876547855509308277398248462558440446422290685603349 705 23881122756239180998184407980918530472842127394833161895495159278522397422556580390024448452890910261562476731061337219879819409057809746359154131573 706 38640468309103564836591223396858799223703605256547432116946726392092641835746075893683475596582466138110332240369614618128281967498256168649839734922 707 62521591065342745834775631377777329696545732651380594012441885670615039258302656283707924049473376399672808971430951838008101376556065915008993866495 708 101162059374446310671366854774636128920249337907928026129388612062707681094048732177391399646055842537783141211800566456136383344054322083658833601417 709 163683650439789056506142486152413458616795070559308620141830497733322720352351388461099323695529218937455950183231518294144484720610387998667827467912 710 264845709814235367177509340927049587537044408467236646271219109796030401446400120638490723341585061475239091395032084750280868064664710082326661069329 711 428529360254024423683651827079463046153839479026545266413049607529353121798751509099590047037114280412695041578263603044425352785275098080994488537241 712 693375070068259790861161168006512633690883887493781912684268717325383523245151629738080770378699341887934132973295687794706220849939808163321149606570 713 1121904430322284214544812995085975679844723366520327179097318324854736645043903138837670817415813622300629174551559290839131573635214906244315638143811 714 1815279500390544005405974163092488313535607254014109091781587042180120168289054768575751587794512964188563307524854978633837794485154714407636787750381 715 2937183930712828219950787158178463993380330620534436270878905367034856813332957907413422405210326586489192482076414269472969368120369620651952425894192 716 4752463431103372225356761321270952306915937874548545362660492409214976981622012675989173993004839550677755789601269248106807162605524335059589213644573 717 7689647361816200445307548479449416300296268495082981633539397776249833794954970583402596398215166137166948271677683517579776530725893955711541639538765 718 12442110792919572670664309800720368607212206369631526996199890185464810776576983259391770391220005687844704061278952765686583693331418290771130853183338 719 20131758154735773115971858280169784907508474864714508629739287961714644571531953842794366789435171825011652332956636283266360224057312246482672492722103 720 32573868947655345786636168080890153514720681234346035625939178147179455348108937102186137180655177512856356394235589048952943917388730537253803345905441 721 52705627102391118902608026361059938422229156099060544255678466108894099919640890944980503970090349337868008727192225332219304141446042783736475838627544 722 85279496050046464689244194441950091936949837333406579881617644256073555267749828047166641150745526850724365121427814381172248058834773320990279184532985 723 137985123152437583591852220803010030359178993432467124137296110364967655187390718992147145120835876188592373848620039713391552200280816104726755023160529 724 223264619202484048281096415244960122296128830765873704018913754621041210455140547039313786271581403039316738970047854094563800259115589425717034207693514 725 361249742354921631872948636047970152655307824198340828156209864986008865642531266031460931392417279227909112818667893807955352459396405530443789230854043 726 584514361557405680154045051292930274951436654964214532175123619607050076097671813070774717663998682267225851788715747902519152718511994956160823438547557 727 945764103912327312026993687340900427606744479162555360331333484593058941740203079102235649056415961495134964607383641710474505177908400486604612669401600 728 1530278465469732992181038738633830702558181134126769892506457104200109017837874892173010366720414643762360816396099389612993657896420395442765436107949157 729 2476042569382060304208032425974731130164925613289325252837790588793167959578077971275246015776830605257495781003483031323468163074328795929370048777350757 730 4006321034851793296389071164608561832723106747416095145344247692993276977415952863448256382497245249019856597399582420936461820970749191372135484885299914 731 6482363604233853600597103590583292962888032360705420398182038281786444936994030834723502398274075854277352378403065452259929984045077987301505533662650671 732 10488684639085646896986174755191854795611139108121515543526285974779721914409983698171758780771321103297208975802647873196391805015827178673641018547950585 733 16971048243319500497583278345775147758499171468826935941708324256566166851404014532895261179045396957574561354205713325456321789060905165975146552210601256 734 27459732882405147394569453100967002554110310576948451485234610231345888765813998231067019959816718060871770330008361198652713594076732344648787570758551841 735 44430781125724647892152731446742150312609482045775387426942934487912055617218012763962281138862115018446331684214074524109035383137637510623934122969153097 736 71890514008129795286722184547709152866719792622723838912177544719257944383032010995029301098678833079318102014222435722761748977214369855272721693727704938 737 116321295133854443178874915994451303179329274668499226339120479207170000000250023758991582237540948097764433698436510246870784360352007365896655816696858035 738 188211809141984238465597100542160456046049067291223065251298023926427944383282034754020883336219781177082535712658945969632533337566377221169377510424562973 739 304533104275838681644472016536611759225378341959722291590418503133597944383532058513012465573760729274846969411095456216503317697918384587066033327121421008 740 492744913417822920110069117078772215271427409250945356841716527060025888766814093267033348909980510451929505123754402186135851035484761808235410837545983981 741 797278017693661601754541133615383974496805751210667648432135030193623833150346151780045814483741239726776474534849858402639168733403146395301444164667404989 742 1290022931111484521864610250694156189768233160461613005273851557253649721917160245047079163393721750178705979658604260588775019768887908203536855002213388970 743 2087300948805146123619151384309540164265038911672280653705986587447273555067506396827124977877462989905482454193454118991414188502291054598838299166880793959 744 3377323879916630645483761635003696354033272072133893658979838144700923276984666641874204141271184740084188433852058379580189208271178962802375154169094182929 745 5464624828721776769102913019313236518298310983806174312685824732148196832052173038701329119148647729989670888045512498571603396773470017401213453335974976888 746 8841948708638407414586674654316932872331583055940067971665662876849120109036839680575533260419832470073859321897570878151792605044648980203588607505069159817 747 14306573537360184183689587673630169390629894039746242284351487608997316941089012719276862379568480200063530209943083376723396001818118997604802060841044136705 748 23148522245998591598276262327947102262961477095686310256017150485846437050125852399852395639988312670137389531840654254875188606862767977808390668346113296522 749 37455095783358775781965850001577271653591371135432552540368638094843753991214865119129258019556792870200919741783737631598584608680886975413192729187157433227 750 60603618029357367380242112329524373916552848231118862796385788580690191041340717518981653659545105540338309273624391886473773215543654953221583397533270729749 751 98058713812716143162207962331101645570144219366551415336754426675533945032555582638110911679101898410539229015408129518072357824224541928634776126720428162976 752 158662331842073510542450074660626019486697067597670278133140215256224136073896300157092565338647003950877538289032521404546131039768196881856359524253698892725 753 256721045654789653704658036991727665056841286964221693469894641931758081106451882795203477017748902361416767304440650922618488863992738810491135650974127055701 754 415383377496863164247108111652353684543538354561891971603034857187982217180348182952296042356395906312294305593473172327164619903760935692347495175227825948426 755 672104423151652817951766148644081349600379641526113665072929499119740298286800065747499519374144808673711072897913823249783108767753674502838630826201953004127 756 1087487800648515982198874260296435034143917996088005636675964356307722515467148248699795561730540714986005378491386995576947728671514610195186126001429778952553 757 1759592223800168800150640408940516383744297637614119301748893855427462813753948314447295081104685523659716451389300818826730837439268284698024756827631731956680 758 2847080024448684782349514669236951417888215633702124938424858211735185329221096563147090642835226238645721829880687814403678566110782894893210882829061510909233 759 4606672248248853582500155078177467801632513271316244240173752067162648142975044877594385723939911762305438281269988633230409403550051179591235639656693242865913 760 7453752272697538364849669747414419219520728905018369178598610278897833472196141440741476366775138000951160111150676447634087969660834074484446522485754753775146 761 12060424520946391947349824825591887021153242176334613418772362346060481615171186318335862090715049763256598392420665080864497373210885254075682162142447996641059 762 19514176793643930312199494573006306240673971081352982597370972624958315087367327759077338457490187764207758503571341528498585342871719328560128684628202750416205 763 31574601314590322259549319398598193261827213257687596016143334971018796702538514077413200548205237527464356895992006609363082716082604582635810846770650747057264 764 51088778108234252571748813971604499502501184339040578613514307595977111789905841836490539005695425291672115399563348137861668058954323911195939531398853497473469 765 82663379422824574831298133370202692764328397596728174629657642566995908492444355913903739553900662819136472295555354747224750775036928493831750378169504244530733 766 133752157531058827403046947341807192266829581935768753243171950162973020282350197750394278559596088110808587695118702885086418833991252405027689909568357742004202 767 216415536953883402234345080712009885031157979532496927872829592729968928774794553664298018113496750929945059990674057632311169609028180898859440287737861986534935 768 350167694484942229637392028053817077297987561468265681116001542892941949057144751414692296673092839040753647685792760517397588443019433303887130197306219728539137 769 566583231438825631871737108765826962329145541000762608988831135622910877831939305078990314786589589970698707676466818149708758052047614202746570485044081715074072 770 916750925923767861509129136819644039627133102469028290104832678515852826889084056493682611459682429011452355362259578667106346495067047506633700682350301443613209 771 1483334157362593493380866245585471001956278643469790899093663814138763704721023361572672926246272018982151063038726396816815104547114661709380271167394383158687281 772 2400085083286361354889995382405115041583411745938819189198496492654616531610107418066355537705954447993603418400985975483921451042181709216013971849744684602300490 773 3883419240648954848270861627990586043539690389408610088292160306793380236331130779639028463952226466975754481439712372300736555589296370925394243017139067760987771 774 6283504323935316203160857010395701085123102135347429277490656799447996767941238197705384001658180914969357899840698347784658006631478080141408214866883752363288261 775 10166923564584271051431718638386287128662792524756039365782817106241377004272368977344412465610407381945112381280410720085394562220774451066802457884022820124276032 776 16450427888519587254592575648781988213785894660103468643273473905689373772213607175049796467268588296914470281121109067870052568852252531208210672750906572487564293 777 26617351453103858306024294287168275342448687184859508009056291011930750776485976152394208932878995678859582662401519787955447131073026982275013130634929392611840325 778 43067779341623445560616869935950263556234581844962976652329764917620124548699583327444005400147583975774052943522628855825499699925279513483223803385835965099404618 779 69685130794727303866641164223118538898683269029822484661386055929550875325185559479838214333026579654633635605924148643780946830998306495758236934020765357711244943 780 112752910136350749427258034159068802454917850874785461313715820847170999873885142807282219733174163630407688549446777499606446530923586009241460737406601322810649561 781 182438040931078053293899198382187341353601119904607945975101876776721875199070702287120434066200743285041324155370926143387393361921892504999697671427366680521894504 782 295190951067428802721157232541256143808518970779393407288817697623892875072955845094402653799374906915449012704817703642993839892845478514241158408833968003332544065 783 477628991998506856015056430923443485162120090684001353263919574400614750272026547381523087865575650200490336860188629786381233254767371019240856080261334683854438569 784 772819943065935658736213663464699628970639061463394760552737272024507625344982392475925741664950557115939349565006333429375073147612849533482014489095302687186982634 785 1250448935064442514751270094388143114132759152147396113816656846425122375617008939857448829530526207316429686425194963215756306402380220552722870569356637371041421203 786 2023268878130378173487483757852842743103398213610790874369394118449630000961991332333374571195476764432369035990201296645131379549993070086204885058451940058228403837 787 3273717813194820688238753852240985857236157365758186988186050964874752376579000272190823400726002971748798722415396259860887685952373290638927755627808577429269825040 788 5296986691325198861726237610093828600339555579368977862555445083324382377540991604524197971921479736181167758405597556506019065502366360725132640686260517487498228877 789 8570704504520019549964991462334814457575712945127164850741496048199134754119991876715021372647482707929966480820993816366906751454739651364060396314069094916768053917 790 13867691195845218411691229072428643057915268524496142713296941131523517131660983481239219344568962444111134239226591372872925816957106012089193037000329612404266282794 791 22438395700365237961656220534763457515490981469623307564038437179722651885780975357954240717216445152041100720047585189239832568411845663453253433314398707321034336711 792 36306086896210456373347449607192100573406249994119450277335378311246169017441958839193460061785407596152234959274176562112758385368951675542446470314728319725300619505 793 58744482596575694335003670141955558088897231463742757841373815490968820903222934197147700779001852748193335679321761751352590953780797338995699903629127027046334956216 794 95050569492786150708351119749147658662303481457862208118709193802214989920664893036341160840787260344345570638595938313465349339149749014538146373943855346771635575721 795 153795052089361845043354789891103216751200712921604965960083009293183810823887827233488861619789113092538906317917700064817940292930546353533846277572982373817970531937 796 248845621582147995751705909640250875413504194379467174078792203095398800744552720269830022460576373436884476956513638378283289632080295368071992651516837720589606107658 797 402640673671509840795060699531354092164704907301072140038875212388582611568440547503318884080365486529423383274431338443101229925010841721605838929089820094407576639595 798 651486295253657836546766609171604967578209101680539314117667415483981412312993267773148906540941859966307860230944976821384519557091137089677831580606657814997182747253 799 1054126968925167677341827308702959059742914008981611454156542627872564023881433815276467790621307346495731243505376315264485749482101978811283670509696477909404759386848 800 1705613264178825513888593917874564027321123110662150768274210043356545436194427083049616697162249206462039103736321292085870269039193115900961502090303135724401942134101 801 2759740233103993191230421226577523087064037119643762222430752671229109460075860898326084487783556552957770347241697607350356018521295094712245172599999613633806701520949 802 4465353497282818705119015144452087114385160230305912990704962714585654896270287981375701184945805759419809450978018899436226287560488210613206674690302749358208643655050 803 7225093730386811896349436371029610201449197349949675213135715385814764356346148879701785672729362312377579798219716506786582306081783305325451847290302362992015345175999 804 11690447227669630601468451515481697315834357580255588203840678100400419252616436861077486857675168071797389249197735406222808593642271515938658521980605112350223988831049 805 18915540958056442497817887886511307517283554930205263416976393486215183608962585740779272530404530384174969047417451913009390899724054821264110369270907475342239334007048 806 30605988185726073099286339401993004833117912510460851620817071586615602861579022601856759388079698455972358296615187319232199493366326337202768891251512587692463322838097 807 49521529143782515597104227288504312350401467440666115037793465072830786470541608342636031918484228840147327344032639232241590393090381158466879260522420063034702656845145 808 80127517329508588696390566690497317183519379951126966658610536659446389332120630944492791306563927296119685640647826551473789886456707495669648151773932650727165979683242 809 129649046473291104293494793979001629533920847391793081696404001732277175802662239287128823225048156136267012984680465783715380279547088654136527412296352713761868636528387 810 209776563802799692989885360669498946717440227342920048355014538391723565134782870231621614531612083432386698625328292335189170166003796149806175564070285364489034616211629 811 339425610276090797283380154648500576251361074734713130051418540124000740937445109518750437756660239568653711610008758118904550445550884803942702976366638078250903252740016 812 549202174078890490273265515317999522968801302077633178406433078515724306072227979750372052288272323001040410235337050454093720611554680953748878540436923442739937868951645 813 888627784354981287556645669966500099220162376812346308457851618639725047009673089269122490044932562569694121845345808572998271057105565757691581516803561520990841121691661 814 1437829958433871777829911185284499622188963678889979486864284697155449353081901069019494542333204885570734532080682859027091991668660246711440460057240484963730778990643306 815 2326457742788853065386556855250999721409126055702325795322136315795174400091574158288617032378137448140428653926028667600090262725765812469132041574044046484721620112334967 816 3764287701222724843216468040535499343598089734592305282186421012950623753173475227308111574711342333711163186006711526627182254394426059180572501631284531448452399102978273 817 6090745444011577908603024895786499065007215790294631077508557328745798153265049385596728607089479781851591839932740194227272517120191871649704543205328577933174019215313240 818 9855033145234302751819492936321998408605305524886936359694978341696421906438524612904840181800822115562755025939451720854454771514617930830277044836613109381626418318291513 819 15945778589245880660422517832108497473612521315181567437203535670442220059703573998501568788890301897414346865872191915081727288634809802479981588041941687314800437533604753 820 25800811734480183412242010768430495882217826840068503796898514012138641966142098611406408970691124012977101891811643635936182060149427733310258632878554796696426855851896266 821 41746590323726064072664528600538993355830348155250071234102049682580862025845672609907977759581425910391448757683835551017909348784237535790240220920496484011227293385501019 822 67547402058206247484906539368969489238048174995318575031000563694719503991987771221314386730272549923368550649495479186954091408933665269100498853799051280707654149237397285 823 109293992381932311557571067969508482593878523150568646265102613377300366017833443831222364489853975833759999407179314737972000757717902804890739074719547764718881442622898304 824 176841394440138559042477607338477971831926698145887221296103177072019870009821215052536751220126525757128550056674793924926092166651568073991237928518599045426535591860295589 825 286135386822070870600048675307986454425805221296455867561205790449320236027654658883759115709980501590888549463854108662898092924369470878881977003238146810145417034483193893 826 462976781262209429642526282646464426257731919442343088857308967521340106037475873936295866930107027348017099520528902587824185091021038952873214931756745855571952626343489482 827 749112168084280300242574957954450880683537140738798956418514757970660342065130532820054982640087528938905648984383011250722278015390509831755191934994892665717369660826683375 828 1212088949346489729885101240600915306941269060181142045275823725492000448102606406756350849570194556286922748504911913838546463106411548784628406866751638521289322287170172857 829 1961201117430770030127676198555366187624806200919941001694338483462660790167736939576405832210282085225828397489294925089268741121802058616383598801746531187006691947996856232 830 3173290066777259760012777439156281494566075261101083046970162208954661238270343346332756681780476641512751145994206838927815204228213607401012005668498169708296014235167029089 831 5134491184208029790140453637711647682190881462021024048664500692417322028438080285909162513990758726738579543483501764017083945350015666017395604470244700895302706183163885321 832 8307781250985289550153231076867929176756956723122107095634662901371983266708423632241919195771235368251330689477708602944899149578229273418407610138742870603598720418330914410 833 13442272435193319340293684714579576858947838185143131144299163593789305295146503918151081709761994094989910232961210366961983094928244939435803214608987571498901426601494799731 834 21750053686178608890446915791447506035704794908265238239933826495161288561854927550393000905533229463241240922438918969906882244506474212854210824747730442102500147019825714141 835 35192326121371928230740600506027082894652633093408369384232990088950593857001431468544082615295223558231151155400129336868865339434719152290014039356718013601401573621320513872 836 56942379807550537121187516297474588930357428001673607624166816584111882418856359018937083520828453021472392077839048306775747583941193365144224864104448455703901720641146228013 837 92134705928922465351928116803501671825010061095081977008399806673062476275857790487481166136123676579703543233239177643644612923375912517434238903461166469305303294262466741885 838 149077085736473002473115633100976260755367489096755584632566623257174358694714149506418249656952129601175935311078225950420360507317105882578463767565614925009205014903612969898 839 241211791665395467825043749904477932580377550191837561640966429930236834970571939993899415793075806180879478544317403594064973430693018400012702671026781394314508309166079711783 840 390288877401868470298159383005454193335745039288593146273533053187411193665286089500317665450027935782055413855395629544485333938010124282591166438592396319323713324069692681681 841 631500669067263938123203132909932125916122589480430707914499483117648028635858029494217081243103741962934892399713033138550307368703142682603869109619177713638221633235772393464 842 1021789546469132408421362515915386319251867628769023854188032536305059222301144118994534746693131677744990306255108662683035641306713266965195035548211574032961934957305465075145 843 1653290215536396346544565648825318445167990218249454562102532019422707250937002148488751827936235419707925198654821695821585948675416409647798904657830751746600156590541237468609 844 2675079762005528754965928164740704764419857847018478416290564555727766473238146267483286574629367097452915504909930358504621589982129676612993940206042325779562091547846702543754 845 4328369977541925101510493813566023209587848065267932978393096575150473724175148415972038402565602517160840703564752054326207538657546086260792844863873077526162248138387940012363 846 7003449739547453856476421978306727974007705912286411394683661130878240197413294683455324977194969614613756208474682412830829128639675762873786785069915403305724339686234642556117 847 11331819717089378957986915791872751183595553977554344373076757706028713921588443099427363379760572131774596912039434467157036667297221849134579629933788480831886587824622582568480 848 18335269456636832814463337770179479157603259889840755767760418836906954119001737782882688356955541746388353120514116879987865795936897612008366415003703884137610927510857225124597 849 29667089173726211772450253562052230341198813867395100140837176542935668040590180882310051736716113878162950032553551347144902463234119461142946044937492364969497515335479807693077 850 48002358630363044586913591332231709498802073757235855908597595379842622159591918665192740093671655624551303153067668227132768259171017073151312459941196249107108442846337032817674 851 77669447804089256359363844894283939840000887624630956049434771922778290200182099547502791830387769502714253185621219574277670722405136534294258504878688614076605958181816840510751 852 125671806434452300946277436226515649338802961381866811958032367302620912359774018212695531924059425127265556338688887801410438981576153607445570964819884863183714401028153873328425 853 203341254238541557305641281120799589178803849006497768007467139225399202559956117760198323754447194629979809524310107375688109703981290141739829469698573477260320359209970713839176 854 329013060672993858251918717347315238517606810388364579965499506528020114919730135972893855678506619757245365862998995177098548685557443749185400434518458340444034760238124587167601 855 532354314911535415557559998468114827696410659394862347972966645753419317479686253733092179432953814387225175387309102552786658389538733890925229904217031817704355119448095301006777 856 861367375584529273809478715815430066214017469783226927938466152281439432399416389705986035111460434144470541250308097729885207075096177640110630338735490158148389879686219888174378 857 1393721690496064689367038714283544893910428129178089275911432798034858749879102643439078214544414248531695716637617200282671865464634911531035860242952521975852744999134315189181155 858 2255089066080593963176517430098974960124445598961316203849898950316298182278519033145064249655874682676166257887925298012557072539731089171146490581688012134001134878820535077355533 859 3648810756576658652543556144382519854034873728139405479761331748351156932157621676584142464200288931207861974525542498295228938004366000702182350824640534109853879877954850266536688 860 5903899822657252615720073574481494814159319327100721683611230698667455114436140709729206713856163613884028232413467796307786010544097089873328841406328546243855014756775385343892221 861 9552710579233911268263629718864014668194193055240127163372562447018612046593762386313349178056452545091890206939010294603014948548463090575511192230969080353708894634730235610428909 862 15456610401891163883983703293345509482353512382340848846983793145686067161029903096042555891912616158975918439352478090910800959092560180448840033637297626597563909391505620954321130 863 25009320981125075152247333012209524150547705437580976010356355592704679207623665482355905069969068704067808646291488385513815907641023271024351225868266706951272804026235856564750039 864 40465931383016239036231036305555033632901217819921824857340148738390746368653568578398460961881684863043727085643966476424616866733583451473191259505564333548836713417741477519071169 865 65475252364141314188478369317764557783448923257502800867696504331095425576277234060754366031850753567111535731935454861938432774374606722497542485373831040500109517443977334083821208 866 105941183747157553224709405623319591416350141077424625725036653069486171944930802639152826993732438430155262817579421338363049641108190173970733744879395374048946230861718811602892377 867 171416436111298867413187774941084149199799064334927426592733157400581597521208036699907193025583191997266798549514876200301482415482796896468276230253226414549055748305696145686713585 868 277357619858456420637897180564403740616149205412352052317769810470067769466138839339060020019315630427422061367094297538664532056590987070439009975132621788598001979167414957289605962 869 448774055969755288051084955505487889815948269747279478910502967870649366987346876038967213044898822424688859916609173738966014472073783966907286205385848203147057727473111102976319547 870 726131675828211708688982136069891630432097475159631531228272778340717136453485715378027233064214452852110921283703471277630546528664771037346296180518469991745059706640526060265925509 871 1174905731797966996740067091575379520248045744906911010138775746211366503440832591416994446109113275276799781200312645016596561000738555004253582385904318194892117434113637163242245056 872 1901037407626178705429049227645271150680143220066542541367048524552083639894318306795021679173327728128910702484016116294227107529403326041599878566422788186637177140754163223508170565 873 3075943139424145702169116319220650670928188964973453551505824270763450143335150898212016125282441003405710483684328761310823668530141881045853460952327106381529294574867800386750415621 874 4976980547050324407598165546865921821608332185039996092872872795315533783229469205007037804455768731534621186168344877605050776059545207087453339518749894568166471715621963610258586186 875 8052923686474470109767281866086572492536521150013449644378697066078983926564620103219053929738209734940331669852673638915874444589687088133306800471077000949695766290489763997009001807 876 13029904233524794517365447412952494314144853335053445737251569861394517709794089308226091734193978466474952856021018516520925220649232295220760139989826895517862238006111727607267587993 877 21082827919999264627132729279039066806681374485066895381630266927473501636358709411445145663932188201415284525873692155436799665238919383354066940460903896467558004296601491604276589800 878 34112732153524059144498176691991561120826227820120341118881836788868019346152798719671237398126166667890237381894710671957724885888151678574827080450730791985420242302713219211544177793 879 55195560073523323771630905971030627927507602305187236500512103716341520982511508131116383062058354869305521907768402827394524551127071061928894020911634688452978246599314710815820767593 880 89308292227047382916129082663022189048333830125307577619393940505209540328664306850787620460184521537195759289663113499352249437015222740503721101362365480438398488902027930027364945386 881 144503852300570706687759988634052816975841432430494814119906044221551061311175814981904003522242876406501281197431516326746773988142293802432615122274000168891376735501342640843185712979 882 233812144527618089603889071297075006024175262555802391739299984726760601639840121832691623982427397943697040487094629826099023425157516542936336223636365649329775224403370570870550658365 883 378315996828188796291649059931127823000016694986297205859206028948311662951015936814595627504670274350198321684526146152845797413299810345368951345910365818221151959904713211713736371344 884 612128141355806885895538131228202829024191957542099597598506013675072264590856058647287251487097672293895362171620775978944820838457326888305287569546731467550927184308083782584287029709 885 990444138183995682187187191159330652024208652528396803457712042623383927541871995461882878991767946644093683856146922131790618251757137233674238915457097285772079144212796994298023401053 886 1602572279539802568082725322387533481048400610070496401056218056298456192132728054109170130478865618937989046027767698110735439090214464121979526485003828753323006328520880776882310430762 887 2593016417723798250269912513546864133072609262598893204513930098921840119674600049571053009470633565582082729883914620242526057341971601355653765400460926039095085472733677771180333831815 888 4195588697263600818352637835934397614121009872669389605570148155220296311807328103680223139949499184520071775911682318353261496432186065477633291885464754792418091801254558548062644262577 889 6788605114987399068622550349481261747193619135268282810084078254142136431481928153251276149420132750102154505795596938595787553774157666833287057285925680831513177273988236319242978094392 890 10984193812250999886975188185415659361314629007937672415654226409362432743289256256931499289369631934622226281707279256949049050206343732310920349171390435623931269075242794867305622356969 891 17772798927238398955597738534896921108508248143205955225738304663504569174771184410182775438789764684724380787502876195544836603980501399144207406457316116455444446349231031186548600451361 892 28756992739489398842572926720312580469822877151143627641392531072867001918060440667114274728159396619346607069210155452493885654186845131455127755628706552079375715424473826053854222808330 893 46529791666727797798170665255209501578331125294349582867130835736371571092831625077297050166949161304070987856713031648038722258167346530599335162086022668534820161773704857240402823259691 894 75286784406217196640743591975522082048154002445493210508523366809238573010892065744411324895108557923417594925923187100532607912354191662054462917714729220614195877198178683294257046068021 895 121816576072944994438914257230731583626485127739842793375654202545610144103723690821708375062057719227488582782636218748571330170521538192653798079800751889149016038971883540534659869327712 896 197103360479162191079657849206253665674639130185336003884177569354848717114615756566119699957166277150906177708559405849103938082875729854708260997515481109763211916170062223828916915395733 897 318919936552107185518572106436985249301124257925178797259831771900458861218339447387828075019223996378394760491195624597675268253397268047362059077316232998912227955141945764363576784723445 898 516023297031269376598229955643238914975763388110514801144009341255307578332955203953947774976390273529300938199755030446779206336272997902070320074831714108675439871312007988192493700119178 899 834943233583376562116802062080224164276887646035693598403841113155766439551294651341775849995614269907695698690950655044454474589670265949432379152147947107587667826453953752556070484842623 900 1350966530614645938715032017723463079252651034146208399547850454411074017884249855295723624972004543436996636890705685491233680925943263851502699226979661216263107697765961740748564184961801 901 2185909764198022500831834079803687243529538680181901997951691567566840457435544506637499474967618813344692335581656340535688155515613529800935078379127608323850775524219915493304634669804424 902 3536876294812668439546866097527150322782189714328110397499542021977914475319794361933223099939623356781688972472362026026921836441556793652437777606107269540113883221985877234053198854766225 903 5722786059010690940378700177330837566311728394510012395451233589544754932755338868570722574907242170126381308054018366562609991957170323453372855985234877863964658746205792727357833524570649 904 9259662353823359379925566274857987889093918108838122792950775611522669408075133230503945674846865526908070280526380392589531828398727117105810633591342147404078541968191669961411032379336874 905 14982448412834050320304266452188825455405646503348135188402009201067424340830472099074668249754107697034451588580398759152141820355897440559183489576577025268043200714397462688768865903907523 906 24242110766657409700229832727046813344499564612186257981352784812590093748905605329578613924600973223942521869106779151741673648754624557664994123167919172672121742682589132650179898283244397 907 39224559179491460020534099179235638799905211115534393169754794013657518089736077428653282174355080920976973457687177910893815469110521998224177612744496197940164943396986595338948764187151920 908 63466669946148869720763931906282452144404775727720651151107578826247611838641682758231896098956054144919495326793957062635489117865146555889171735912415370612286686079575727989128662470396317 909 102691229125640329741298031085518090944309986843255044320862372839905129928377760186885178273311135065896468784481134973529304586975668554113349348656911568552451629476562323328077426657548237 910 166157899071789199462061962991800543088714762570975695471969951666152741767019442945117074372267189210815964111275092036164793704840815110002521084569326939164738315556138051317206089127944554 911 268849128197429529203359994077318634033024749414230739792832324506057871695397203132002252645578324276712432895756227009694098291816483664115870433226238507717189945032700374645283515785492791 912 435007027269218728665421957069119177121739511985206435264802276172210613462416646077119327017845513487528397007031319045858891996657298774118391517795565446881928260588838425962489604913437345 913 703856155466648257868781951146437811154764261399437175057634600678268485157813849209121579663423837764240829902787546055552990288473782438234261951021803954599118205621538800607773120698930136 914 1138863182735866986534203908215556988276503773384643610322436876850479098620230495286240906681269351251769226909818865101411882285131081212352653468817369401481046466210377226570262725612367481 915 1842719338202515244402985859361994799431268034784080785380071477528747583778044344495362486344693189016010056812606411156964872573604863650586915419839173356080164671831916027178035846311297617 916 2981582520938382230937189767577551787707771808168724395702508354379226682398274839781603393025962540267779283722425276258376754858735944862939568888656542757561211138042293253748298571923665098 917 4824301859140897475340175626939546587139039842952805181082579831907974266176319184276965879370655729283789340535031687415341627432340808513526484308495716113641375809874209280926334418234962715 918 7805884380079279706277365394517098374846811651121529576785088186287200948574594024058569272396618269551568624257456963673718382291076753376466053197152258871202586947916502534674632990158627813 919 12630186239220177181617541021456644961985851494074334757867668018195175214750913208335535151767273998835357964792488651089060009723417561889992537505647974984843962757790711815600967408393590528 920 20436070619299456887894906415973743336832663145195864334652756204482376163325507232394104424163892268386926589049945614762778392014494315266458590702800233856046549705707214350275600398552218341 921 33066256858519634069512447437430388298818514639270199092520424222677551378076420440729639575931166267222284553842434265851838401737911877156451128208448208840890512463497926165876567806945808869 922 53502327477819090957407353853404131635651177784466063427173180427159927541401927673123744000095058535609211142892379880614616793752406192422909718911248442696937062169205140516152168205498027210 923 86568584336338725026919801290834519934469692423736262519693604649837478919478348113853383576026224802831495696734814146466455195490318069579360847119696651537827574632703066682028736012443836079 924 140070911814157815984327155144238651570120870208202325946866785076997406460880275786977127576121283338440706839627194027081071989242724262002270566030945094234764636801908207198180904217941863289 925 226639496150496541011246956435073171504590562631938588466560389726834885380358623900830511152147508141272202536362008173547527184733042331581631413150641745772592211434611273880209640230385699368 926 366710407964654356995574111579311823074711432840140914413427174803832291841238899687807638728268791479712909375989202200628599173975766593583901979181586840007356848236519481078390544448327562657 927 593349904115150898006821068014384994579301995472079502879987564530667177221597523588638149880416299620985111912351210374176126358708808925165533392332228585779949059671130754958600184678713262025 928 960060312079805255002395179593696817654013428312220417293414739334499469062836423276445788608685091100698021288340412574804725532684575518749435371513815425787305907907650236036990729127040824682 929 1553410216194956153009216247608081812233315423784299920173402303865166646284433946865083938489101390721683133200691622948980851891393384443914968763846044011567254967578780990995590913805754086707 930 2513470528274761408011611427201778629887328852096520337466817043199666115347270370141529727097786481822381154489032035523785577424077959962664404135359859437354560875486431227032581642932794911389 931 4066880744469717561020827674809860442120644275880820257640219347064832761631704317006613665586887872544064287689723658472766429315471344406579372899205903448921815843065212218028172556738548998096 932 6580351272744478969032439102011639072007973127977340595107036390264498876978974687148143392684674354366445442178755693996552006739549304369243777034565762886276376718551643445060754199671343909485 933 10647232017214196530053266776821499514128617403858160852747255737329331638610679004154757058271562226910509729868479352469318436055020648775823149933771666335198192561616855663088926756409892907581 934 17227583289958675499085705878833138586136590531835501447854292127593830515589653691302900450956236581276955172047235046465870442794569953145066926968337429221474569280168499108149680956081236817066 935 27874815307172872029138972655654638100265207935693662300601547864923162154200332695457657509227798808187464901915714398935188878849590601920890076902109095556672761841785354771238607712491129724647 936 45102398597131547528224678534487776686401798467529163748455839992516992669789986386760557960184035389464420073962949445401059321644160555065957003870446524778147331121953853879388288668572366541713 937 72977213904304419557363651190142414786667006403222826049057387857440154823990319082218215469411834197651884975878663844336248200493751156986847080772555620334820092963739208650626896381063496266360 938 118079612501435967085588329724630191473068804870751989797513227849957147493780305468978773429595869587116305049841613289737307522137911712052804084643002145112967424085693062530015185049635862808073 939 191056826405740386642951980914772606259735811273974815846570615707397302317770624551196988899007703784768190025720277134073555722631662869039651165415557765447787517049432271180642081430699359074433 940 309136438907176353728540310639402797732804616144726805644083843557354449811550930020175762328603573371884495075561890423810863244769574581092455250058559910560754941135125333710657266480335221882506 941 500193265312916740371492291554175403992540427418701621490654459264751752129321554571372751227611277156652685101282167557884418967401237450132106415474117676008542458184557604891299347911034580956939 942 809329704220093094100032602193578201725345043563428427134738302822106201940872484591548513556214850528537180176844057981695282212170812031224561665532677586569297399319682938601956614391369802839445 943 1309522969533009834471524893747753605717885470982130048625392762086857954070194039162921264783826127685189865278126225539579701179572049481356668081006795262577839857504240543493255962302404383796384 944 2118852673753102928571557495941331807443230514545558475760131064908964156011066523754469778340040978213727045454970283521274983391742861512581229746539472849147137256823923482095212576693774186635829 945 3428375643286112763043082389689085413161115985527688524385523826995822110081260562917391043123867105898916910733096509060854684571314910993937897827546268111724977114328164025588468538996178570432213 946 5547228317039215691614639885630417220604346500073247000145654891904786266092327086671860821463908084112643956188066792582129667963057772506519127574085740960872114371152087507683681115689952757068042 947 8975603960325328454657722275319502633765462485600935524531178718900608376173587649589251864587775190011560866921163301642984352534372683500457025401632009072597091485480251533272149654686131327500255 948 14522832277364544146272362160949919854369808985674182524676833610805394642265914736261112686051683274124204823109230094225114020497430456006976152975717750033469205856632339040955830770376084084568297 949 23498436237689872600930084436269422488135271471275118049208012329706003018439502385850364550639458464135765690030393395868098373031803139507433178377349759106066297342112590574227980425062215412068552 950 38021268515054416747202446597219342342505080456949300573884845940511397660705417122111477236691141738259970513139623490093212393529233595514409331353067509139535503198744929615183811195438299496636849 951 61519704752744289348132531033488764830640351928224418623092858270217400679144919507961841787330600202395736203170016885961310766561036735021842509730417268245601800540857520189411791620500514908705401 952 99540973267798706095334977630708107173145432385173719196977704210728798339850336630073319024021741940655706716309640376054523160090270330536251841083484777385137303739602449804595602815938814405342250 953 161060678020542995443467508664196872003785784313398137820070562480946199018995256138035160811352342143051442919479657262015833926651307065558094350813902045630739104280459969994007394436439329314047651 954 260601651288341701538802486294904979176931216698571857017048266691674997358845592768108479835374084083707149635789297638070357086741577396094346191897386823015876408020062419798602997252378143719389901 955 421662329308884696982269994959101851180717001011969994837118829172621196377840848906143640646726426226758592555268954900086191013392884461652440542711288868646615512300522389792610391688817473033437552 956 682263980597226398521072481254006830357648217710541851854167095864296193736686441674252120482100510310465742191058252538156548100134461857746786734608675691662491920320584809591213388941195616752827453 957 1103926309906111095503342476213108681538365218722511846691285925036917390114527290580395761128826936537224334746327207438242739113527346319399227277319964560309107432621107199383823780630013089786265005 958 1786190290503337494024414957467115511896013436433053698545453020901213583851213732254647881610927446847690076937385459976399287213661808177146014011928640251971599352941692008975037169571208706539092458 959 2890116600409448589527757433680224193434378655155565545236738945938130973965741022835043642739754383384914411683712667414642026327189154496545241289248604812280706785562799208358860950201221796325357463 960 4676306890912786083552172391147339705330392091588619243782191966839344557816954755089691524350681830232604488621098127391041313540850962673691255301177245064252306138504491217333898119772430502864449921 961 7566423491322234673079929824827563898764770746744184789018930912777475531782695777924735167090436213617518900304810794805683339868040117170236496590425849876533012924067290425692759069973652299189807384 962 12242730382235020756632102215974903604095162838332804032801122879616820089599650533014426691441118043850123388925908922196724653408891079843927751891603094940785319062571781643026657189746082802054257305 963 19809153873557255429712032040802467502859933585076988821820053792394295621382346310939161858531554257467642289230719717002407993276931197014164248482028944817318331986639072068719416259719735101244064689 964 32051884255792276186344134256777371106955096423409792854621176672011115710981996843953588549972672301317765678156628639199132646685822276858092000373632039758103651049210853711746073449465817903298321994 965 51861038129349531616056166297579838609815030008486781676441230464405411332364343154892750408504226558785407967387348356201540639962753473872256248855660984575421983035849925780465489709185553004542386683 966 83912922385141807802400300554357209716770126431896574531062407136416527043346339998846338958476898860103173645543976995400673286648575750730348249229293024333525634085060779492211563158651370907840708677 967 135773960514491339418456466851937048326585156440383356207503637600821938375710683153739089366981125418888581612931325351602213926611329224602604498084954008908947617120910705272677052867836923912383095360 968 219686882899633147220856767406294258043355282872279930738566044737238465419057023152585428325458024278991755258475302347002887213259904975332952747314247033242473251205971484764888616026488294820223804037 969 355460843414124486639313234258231306369940439312663286946069682338060403794767706306324517692439149697880336871406627698605101139871234199935557245399201042151420868326882190037565668894325218732606899397 970 575147726313757633860170001664525564413295722184943217684635727075298869213824729458909946017897173976872092129881930045607988353131139175268509992713448075393894119532853674802454284920813513552830703434 971 930608569727882120499483235922756870783236161497606504630705409413359273008592435765234463710336323674752429001288557744213089493002373375204067238112649117545314987859735864840019953815138732285437602831 972 1505756296041639754359653237587282435196531883682549722315341136488658142222417165224144409728233497651624521131170487789821077846133512550472577230826097192939209107392589539642474238735952245838268306265 973 2436364865769521874859136473510039305979768045180156226946046545902017415231009600989378873438569821326376950132459045534034167339135885925676644468938746310484524095252325404482494192551090978123705909096 974 3942121161811161629218789711097321741176299928862705949261387682390675557453426766213523283166803318978001471263629533323855245185269398476149221699764843503423733202644914944124968431287043223961974215361 975 6378486027580683504077926184607361047156067974042862176207434228292692972684436367202902156605373140304378421396088578857889412524405284401825866168703589813908257297897240348607462623838134202085680124457 976 10320607189391845133296715895704682788332367902905568125468821910683368530137863133416425439772176459282379892659718112181744657709674682877975087868468433317331990500542155292732431055125177426047654339818 977 16699093216972528637374642080312043835488435876948430301676256138976061502822299500619327596377549599586758314055806691039634070234079967279800954037172023131240247798439395641339893678963311628133334464275 978 27019700406364373770671357976016726623820803779853998427145078049659430032960162634035753036149726058869138206715524803221378727943754650157776041905640456448572238298981550934072324734088489054180988804093 979 43718793623336902408046000056328770459309239656802428728821334188635491535782462134655080632527275658455896520771331494261012798177834617437576995942812479579812486097420946575412218413051800682314323268368 980 70738494029701276178717358032345497083130043436656427155966412238294921568742624768690833668677001717325034727486856297482391526121589267595353037848452936028384724396402497509484543147140289736495312072461 981 114457287653038178586763358088674267542439283093458855884787746426930413104525086903345914301204277375780931248258187791743404324299423885032930033791265415608197210493823444084896761560192090418809635340829 982 185195781682739454765480716121019764625569326530115283040754158665225334673267711672036747969881279093105965975745044089225795850421013152628283071639718351636581934890225941594381304707332380155304947413290 983 299653069335777633352244074209694032168008609623574138925541905092155747777792798575382662271085556468886897224003231880969200174720437037661213105430983767244779145384049385679278066267524470574114582754119 984 484848851018517088117724790330713796793577936153689421966296063757381082451060510247419410240966835561992863199748275970194996025141450190289496177070702118881361080274275327273659370974856850729419530167409 985 784501920354294721469968864540407828961586545777263560891837968849536830228853308822802072512052392030879760423751507851164196199861887227950709282501685886126140225658324712952937437242381321303534112921528 986 1269350771372811809587693654871121625755164481930952982858134032606917912679913819070221482753019227592872623623499783821359192225003337418240205459572388005007501305932600040226596808217238172032953643088937 987 2053852691727106531057662519411529454716751027708216543749972001456454742908767127893023555265071619623752384047251291672523388424865224646190914742074073891133641531590924753179534245459619493336487756010465 988 3323203463099918340645356174282651080471915509639169526608106034063372655588680946963245038018090847216625007670751075493882580649868562064431120201646461896141142837523524793406131053676857665369441399099402 989 5377056154827024871703018693694180535188666537347386070358078035519827398497448074856268593283162466840377391718002367166405969074733786710622034943720535787274784369114449546585665299136477158705929155109867 990 8700259617926943212348374867976831615660582046986555596966184069583200054086129021819513631301253314057002399388753442660288549724602348775053155145366997683415927206637974339991796352813334824075370554209269 991 14077315772753968084051393561671012150849248584333941667324262105103027452583577096675782224584415780897379791106755809826694518799336135485675190089087533470690711575752423886577461651949811982781299709319136 992 22777575390680911296399768429647843766509830631320497264290446174686227506669706118495295855885669094954382190495509252486983068523938484260728345234454531154106638782390398226569258004763146806856670263528405 993 36854891163434879380451161991318855917359079215654438931614708279789254959253283215171078080470084875851761981602265062313677587323274619746403535323542064624797350358142822113146719656712958789637969972847541 994 59632466554115790676850930420966699683868909846974936195905154454475482465922989333666373936355753970806144172097774314800660655847213104007131880557996595778903989140533220339715977661476105596494640236375946 995 96487357717550670057302092412285555601227989062629375127519862734264737425176272548837452016825838846657906153700039377114338243170487723753535415881538660403701339498676042452862697318189064386132610209223487 996 156119824271666460734153022833252255285096898909604311323425017188740219891099261882503825953181592817464050325797813691914998899017700827760667296439535256182605328639209262792578674979665169982627250445599433 997 252607181989217130791455115245537810886324887972233686450944879923004957316275534431341277970007431664121956479497853069029337142188188551514202712321073916586306668137885305245441372297854234368759860654822920 998 408727006260883591525608138078790066171421786881837997774369897111745177207374796313845103923189024481586006805295666760944336041205889379274870008760609172768911996777094568038020047277519404351387111100422353 999 661334188250100722317063253324327877057746674854071684225314777034750134523650330745186381893196456145707963284793519829973673183394077930789072721081683089355218664914979873283461419575373638720146971755245273 1000 1070061194510984313842671391403117943229168461735909681999684674146495311731025127059031485816385480627293970090089186590918009224599967310063942729842292262124130661692074441321481466852893043071534082855667626