0 1 1 1 2 3 3 5 4 9 5 17 6 30 7 52 8 91 9 161 10 285 11 503 12 889 13 1573 14 2782 15 4920 16 8697 17 15368 18 27146 19 47928 20 84590 21 149246 22 263247 23 464214 24 818445 25 1442762 26 2543025 27 4482001 28 7898979 29 13920609 30 24532535 31 43234510 32 76195273 33 134288583 34 236682848 35 417170144 36 735325596 37 1296184444 38 2284939260 39 4028124474 40 7101510928 41 12520374293 42 22075033045 43 38922577671 44 68630411206 45 121016594878 46 213395426358 47 376301264592 48 663582945859 49 1170206072145 50 2063648660112 51 3639269471215 52 6417953262100 53 11318312726766 54 19960372384914 55 35201120859764 56 62078958974396 57 109479220995985 58 193071269126764 59 340487914055715 60 600458969919724 61 1058917483330736 62 1867401360626248 63 3293136088641930 64 5807348414443452 65 10240993191029655 66 18059349575005526 67 31846217011899609 68 56157690573130265 69 99027595649497871 70 174621948530789144 71 307919398163473535 72 542963882954120777 73 957415779309938952 74 1688208406535107900 75 2976785113394914583 76 5248859960425948538 77 9255048498453813001 78 16318820773247838124 79 28773677041027978817 80 50733945676622829434 81 89453794418723601825 82 157723323955856247581 83 278093141523657418268 84 490322718723741001430 85 864512573628348280513 86 1524257530012515961434 87 2687467976865004672056 88 4738341250741785934466 89 8354253158609839859821 90 14729477989760117542824 91 25969624609461994570594 92 45787058067240491439080 93 80726981689354164406623 94 142329114407316518501737 95 250938895179298197464221 96 442426933794294834434761 97 780035933945007046253523 98 1375267771909785546652407 99 2424709133366986485067978 100 4274958214292980443992288 101 7537096118729076776438951 102 13288510149774030519406654 103 23428726866408316036251801 104 41306779655663900111623930 105 72827319607210625052706299 106 128400801920093114504646115 107 226381870864931201866889617 108 399131609504980122966913011 109 703705974927342616402079974 110 1240700768325610187675770720 111 2187477616287710109851799765 112 3856745572845292591350297620 113 6799848141528838581467455999 114 11988872257800233662344168650 115 21137731865422430895094422112 116 37268284579302039145116390910 117 65708479621748858243160703094 118 115852245788154071712379968980 119 204262452071155701645517950981 120 360141931928212736230142158826 121 634979814018725650414732267170 122 1119559660566576899597399003960 123 1973947814516609793527789582716 124 3480368278651581194928459189679 125 6136430924850127640493663330965 126 10819510512003183048434249485276 127 19076578790690941228850825402062 128 33635235983323580199000496650459 129 59304762783682021214891035720302 130 104564861251672804253127283268763 131 184366939803040492632846751987725 132 325073380094869311875141590632631 133 573166544243206883368159860358606 134 1010604691393603604665602467791113 135 1781897930669782682855536684652166 136 3141849346034651392112938527026491 137 5539733734220579010857931847562031 138 9767724640515255765938656624412093 139 17222606839970405972138667948995064 140 30367239083921614607711204670974572 141 53544226572899720017931514427496309 142 94410628364127937750236952151976725 143 166467708341022595891941023495956410 144 293521531194895172590314304180144404 145 517548142452609024964107157378081814 146 912561927669393770627299476677450246 147 1609069172996127287490471613089093366 148 2837186174379714701871545117306880168 149 5002667990776529770820043045165227785 150 8820967624327243171160568819279938985 151 15553618755750708904851489150287782454 152 27425043150484722425067733145031674094 153 48357496866836526777532989056347185806 154 85266984035513113786477310533912585989 155 150348314001965555935024249378899724209 156 265104297384816392314965287500618142942 157 467450353576215476666534191812208695215 158 824241944346343535920885827505798348343 159 1453364000103604103299858745249572374300 160 2562680882533283047591041739284573821141 161 4518716325934863121433179532644392218488 162 7967755913561272520663792550292680544634 163 14049385656584783792960457782950210584349 164 24773022239602093050774591015672559561149 165 43681844958078370104703090779230009696311 166 77023500537118400580672994462572131959664 167 135814396343645412868666426689517245463288 168 239479650873818797950046401549436127785103 169 422271388565515516340360193003607557754313 170 744586068308694384037620534121010751100496 171 1312920241965133115079018446182016820157374 172 2315058393405384914599068106392474565480161 173 4082119393773092307639937384321166239366165 174 7197962556546834488938777672868514942531769 175 12692102519159556768835363166295591874209283 176 22379874594930242345401950481933813114284462 177 39462245707092136764470996972712999767059613 178 69583456229801502885144137127943484735325861 179 122695951111635208308408459078128986080329767 180 216348796875324282468536700169275398469481143 181 381486117689436338099203216468763685428529136 182 672671422821064068016768068011224444316830902 183 1186116061309342893530175056920568121956419950 184 2091468606378497073698001312645983204163108172 185 3687868723345392601321576966983256306731959261 186 6502786295130721784342639350785367088044867176 187 11466303220763451521012900332770213146190962019 188 20218422211796541041325253969614180545789681733 189 35650940102626396810856715666893249775754659759 190 62862925055275005010726805794800696771252555823 191 110845494595389036357318332392959060740958060556 192 195452556935085788427984000323126897385332861384 193 344639067439943121505136158980194189201912805977 194 607697550141308222906046726910554103950096651083 195 1071544677654138572041977341980395372082509406013 196 1889439066562853914697563265147297943654336246850 197 3331618752908627412893591462555465629698109873624 198 5874589118340955037147428727848635792130327453558 199 10358562194042878776232892703619349680283522486238 200 18265065516256265643159952846390637453739145860661 201 32206442688560993301486611929902087044820623222507 202 56788976589790832195241753872220220651138330015803 203 100134810371553890096483941924484553336789043313561 204 176565506378392781619287715155455147893416069222965 205 311333884162543667041306007617760823414167962089192 206 548967521193184666650856994919476701699774371017346 207 967980574346001372441598414228797984685701406826104 208 1706814634800034759307967519359182725495404345379949 209 3009579323926484686520057320959185738724678970911969 210 5306705018292538491410565080175134239962247866205942 211 9357154758055409636142242573959406601444141487619727 212 16499180962883175528890515085286911519670596960293904 213 29092474659792594469290791211726346616018261412562242 214 51297788865232152365069088500149352733533702288603764 215 90451615143966434497156460073699758622302793030245002 216 159490090225422776810132239716616633719050108521478649 217 281222960660316580566370486903237818164788505336768834 218 495869665487772965288993106741419429542234601461496279 219 874347349903402333278577700730959338841411045834253940 220 1541700966420812805966886561450035963541974742616204787 221 2718416390339111591428090281373745095880457337251183599 222 4793265699604458742266128286240031671657045276872949162 223 8451751396773801014914086440997619859557246965088691964 224 14902585136692694434115266421721904284827201752624029452 225 26277025093188873201203752642638712695104144811056757967 226 46333004865024019857354180758195413177329143135843574761 227 81696683117241574153212538246486464332822338730054569672 228 144051594475188659817541240013826861035692109489677650903 229 253998646833059175621731929357398200120143630383170981213 230 447862216298775562766283566590146720604808919867298897496 231 789690905904184020915878506216134261282905899104817615853 232 1392417713335903862492693112964206161078116466303826373122 233 2455170371376973849342525902376072383756240271980648508345 234 4329058187600408153329676941573518072543488377500163114315 235 7633169521860365870616260535900628039264371202324614442285 236 13459102143889865728049313893875892814000255029102426210570 237 23731597279577704834442853595220322626134124462111296376259 238 41844419937945936532005671725018613456203008587610431861708 239 73781560677815674570827026856680388662886548253316150423755 240 130094168290801229476556338085152775677693411235011607615453 241 229386327730527081615816169117930957586368879721058912765183 242 404461268487788515741822630421557242602502397401582095889165 243 713158501938576555015870972972237970491924672705179147610853 244 1257462102012144499934325817883672572625623728179637996966692 245 2217192828846746458336313519523116591248117902158402347361732 246 3909414757058132918212955896677075107445716902690923637132009 247 6893182173412195983712602311874635851443081321908399940969609 248 12154231194603960645147617885795925227431884266175274461150968 249 21430631172440823346313288652021202809958011513811157601848050 250 37786978477054700424847107084205847628562719086534258461025999 251 66626823635414323442715458260126786530772690652225352531147410 252 117477797170652047346797401778722148397725529856648605119235559 253 207139167045900613603682193696185318160839963767322797750319041 254 365231650611789448517556723405535304065880692364297103412249339 255 643982906204499850639548689514976739741035967287056148160721001 256 1135481414665047227796332161461955656499649579624733403299375154 257 2002098689403311620960487036661772359582326022879380689610995618 258 3530129984280163486208683751294157184447112103956132170645308085 259 6224374015930861395997641925508869835065776101240768087495816944 260 10974896604277287856701700794428230022712543765088390618562024659 261 19351069378509818038373929361858402184418270100142058270086082066 262 34120020453161657485046275070519435363005425897970265080852514782 263 60160769135894209669052309619961055343941472064481124421621949702 264 106076031923667931599072760502869362503489128307456230562657138033 265 187034164140833834909018247221738072357443330955545517231705692097 266 329780078754664874345186899010877729827241970383704235227931771970 267 581470507831993751513269128557555038706228038688059772550470613371 268 1025252346086918311347328318380452351402960804737383268800577520736 269 1807730394455758596871972080776954659958879162277001121169268691178 270 3187398482271418007996205303450097300582825284862210271719312205905 271 5620033185482649980724244631965257935349130357319230081483443793766 272 9909259913953508977338127805037620062222105713438518198334257446040 273 17472030740876164976710715648342043536720692108372293662548927447012 274 30806714235938440770441265424375826695606074474092078223007442574795 275 54318430003705943758574093027061974139405589176455709972588495041076 276 95774275523436564390203941715684994278432688242746573944056585532085 277 168869176018422215305633256160796079583582465874454335203133347558009 278 297749978879299723224669133837983380609317247628672202976313369333169 279 524992313422300826692964972839843254318249695894846347274554941036750 280 925665344685525583870493998386147247795604728008877236528712141770245 281 1632130660849579919711446174324040143336319392409509609632157889628371 282 2877767507923298739852878609760247386744421581928014332032998639080020 283 5074068816106601733371995177612220136457903676343209390140487750403427 284 8946576339218703114391730635014190701399730205854539658012701907481863 285 15774560425411547500682247924690878033365269069353144570508778855975125 286 27813621414823352041077702031157835691753796199573125870817218728620695 287 49040816786705892991099483859251390853770235998874421563851750108815063 288 86468462667595391108156339508976697087925016702433077688083463538598436 289 152460616430228600311369080578373271601637106564349583771582083099779342 290 268817476513412683159291130532089852809053725349154022033364945289805031 291 473976955603588869981686884116637961940356070725137345233998584608002973 292 835712420794893525094309804657072294808342904113342665543633859526509410 293 1473521215584437480079242757326929970587762150611472393879117033993809265 294 2598099860607802569740701644998453344402018617399335045346017520348829733 295 4580946292308692413506510906513090222651954384130178344911946763529125796 296 8077081746234917626408793717594794594184399442172381212621819659899255242 297 14241432572153330421397074429478615848989244058525556044185664793395005288 298 25110352120107585205011931481147413907073528104535779846732478932581481409 299 44274315594146048158527293443480600206058670914831736473796036485083937111 300 78064007499210040574618122143834464102714532301742841008449349295702060917 301 137641616513054302571529063815871574029682764456026724954023603249671342059 302 242688180690161860070902762287648385801448791756682497075141855821448374473 303 427905068313295464730377323861759503924352244753789448325030576830333300016 304 754477306617545625947674011541150620913911422044155207487805008353627335435 305 1330285576540689884381738839457031421877246246647422740415093939235591896298 306 2345543741562475309548407571363278067867516491618910650871305907106200069873 307 4135634476373201621383971677903042916388649171599185681229097822253751412519 308 7291900227534031585792077659752712210462132868078425074743698691886129621078 309 12856988382546173102707644081083373469251983091639236292171503159125085820155 310 22669281299928423680408702134028001684639814477533968762753247624325751793692 311 39970190788781432459991879075316633504604358030506052121467241471218598259843 312 70474931695048091294680049368919246588640680267098192241204290103426076729665 313 124260495692112749850558270352766656471936007525700039113190769628141842591641 314 219094501622041633172093998202941334836875470244155960828683847511175881807454 315 386304580266352994450820585867902508783874001579519392753036960592588669409149 316 681127195809828028661459350806323754097352900794610184121048329215125724035213 317 1200954550988755137080662196844817193054797257650159301545637395471394441398966 318 2117507289587042574896984139208943662081760922214539668660425661426683428465143 319 3733560982612347228768222509037434508437035123679645862313987922066901179677158 320 6582965526292326776762532329049246423714384818291804462170831358643910189119210 321 11606998042150255127078493319056396567002676654781944503950247638069490680822116 322 20465306027231152119942755218873579629817879688855869309419910356233056280248777 323 36084158317360152636002747411132623699283292351877632837694267895935513683885325 324 63623114186027643464411485772079493490694203433997386724228238318915957146131136 325 112179442058423134824584784466845748385530463734758870538317333463119670160329562 326 197793329197087809720752783287391674782348915240415826453859007238982497266137561 327 348746630069561220709207664609563533200883058253248535342893408729982257681583144 328 614905554306848111165640981140152090172994174872766988063902524527570874491796943 329 1084193580516427255341544157346889007887417176852499295143840186615523713483071655 330 1911636300057555898948910943703164544039509862796796995145633140964969761210078204 331 3370572941245384985494198287857239331149798180452897526821428230044653854986111664 332 5942951930078358654757346554086398499326862193030660547200638365643136718451961666 333 10478538982705212025532034873591668867768557402587600416061036346186013793470400820 334 18475631008536975000172353435551977864533752008091088966215108651493418240797334991 335 32576007733196086583375348824884653298861224459857023617968140009232356134067813643 336 57437624975674673248408677038062858198412149865962512219386847123606869474497929425 337 101273338046144637046360464115922238962199961036814026628672146070490322083218763061 338 178563962608126813245887214144853227458034367176983138985873933657500520372231347545 339 314841915553352879006607490298096877383067200507610670535448577641243409371851685669 340 555125682219462514711866578394584891610466425564565869451448991461724887576786059794 341 978791385625798283265654399528947042453941969787090325897602929308909272939967487221 342 1725794193860532166554375349838714271409689616628936049520003231340062164578151871422 343 3042901658910800688437748814646161507178393164749967317986110403381502523315865063989 344 5365211916184265977835804563116073632436869413849158979671544268497109013315931471123 345 9459885847823621236089359653591789694194634678292935611988497043993765868932579758153 346 16679574390052170797864104399108245880714290763414729907688308956270162624998342804880 347 29409259436845515668902199084623034002526935174096210862105910664002512294490008015591 348 51854120095744572263982488587009497502151355107987189474557085482599021265113726191298 349 91428692294394223134812311342522629100331108098132061319427394283128723644213697957739 350 161206224499237551323259220711841311069674995600874718414853362373087834746286889359341 351 284237363904786273406281192357874521252945549682278226957594823755321181883246936480175 352 501164833766144405695712963149879123805219352738052236234646569692471038889896976347701 353 883649581545117478515518939392678869286019127113045588266263923954016745930651798602966 354 1558043677547246633672778803739340159502370767917712929725058874155335020984898618999668 355 2747130225752929255786422834481097351329772502989855995464414575604501582307243034312958 356 4843718933470711275142315051483657250002099085239381622658786625994485245761548747887268 357 8540409417572306595329506045953600571905457883326640790440615779572550640139124155449681 358 15058389197946890210945965011400994096610797621447020618157189338250462312862872731595837 359 26550849214771447354076420075212869511624546542718262440157086215974290797014743450187043 360 46814284251165247972932379241095117826277648053415431603949758286030250732311310076358522 361 82542654866729795347196545464733070440538131790776436740857750653912225767679939885940568 362 145538720893779585214229035048521030350381239062780630332144855848491941218776467031075934 363 256613056888953590791533291435036159567873398703627396030449862653969039190343350380101738 364 452458783793737466515226411032130502540056467641227543196850260498271080773268360450646744 365 797773076301791225478791421933834883254205228406996749178037256629600505543808567792463256 366 1406629774431445876753400134165508604892943146991781433416185859135817311835311539873467939 367 2480163526362915626716258597008695356683460481575641299666069174194599700741138636506160581 368 4373014401314689986992320462614932626929880660889982866144990961934284600722005202668272086 369 7710482934795734528274395071727313594994540684154905844685707407131939286824117862762381693 370 13595097776240866969678226954037281113899328329783827634677565766675035331530800487561896765 371 23970835612863431156871727976237604443761751394471457307087943799615913497095974839118865802 372 42265313600975096362000934015442944971787769234982045858880367935714075384807108713670522312 373 74522103048080666843397842101463399714698384331923683744248770732696338739335471521007848156 374 131397225284524940840925275407912589252815085244797531660529619835994217109961054040284054817 375 231679374593942270053334380424285067080063493552113043823073996696461015854435136370839400007 376 408496779056723681253769557421586908282494383996586406072577008173917473723645508888914253473 377 720261146520534068346533635298319044099102654834667164023391477655173052740634222862860878340 378 1269964049919381696349562397037605132635170685575011430144580540880355569748251784133747057355 379 2239200355895024545839792385884722118710376498792119392962830770430037957547171269769947629689 380 3948158420884846513122108236153321962752939793591551080497583965690803207316969702731762143408 381 6961394980169775837519959725967849010978789247602137257165981233540181863845325603888885101952 382 12274337780887559838760795995026554942819622675533041024850460150508910984241316513241479525212 383 21642127709205093218994464879878737412870569573504988173469598146702966865291776539541282423216 384 38159434559685288072193610775538850171264261858425735122435016524961838275667570878207158606212 385 67282790764548803352252276193228448883301160713355219637935197485300419868954039484169132438308 386 118633175132962942455443592383990303358516355459454873329861189029846760453734032541873546878110 387 209174337834977304924139075943595868734599124202823849897680848486484559215533793506434804406720 388 368816840675323386327715056335867120468229430388941674225276133280971669179373354970285210054882 389 650299134169621906853566610749604130484160486474747509146474819210088586670084035507943440786224 390 1146609935046648798209288620284049398031801822769275876891480652202114887468024874372729444506162 391 2021707478899647324466508914137909917556501251112951904072280198074324416726392470978923050805353 392 3564683923785362261907966062780317017131136715783355603255947590177695461788379795113221426400518 393 6285268430410695898193026960971515720162253408528783861559645563290517063800672154014296045855198 394 11082218941308299729431470006969207637558180898204508065916265032906924267089837967581778334082114 395 19540231949046060199029282852867924647730140563119120235472417817182384209502903846193546132029056 396 34453456351062788211666203449522694386662177342020469710144409862565430357544480144908898799270884 397 60748557776018634499042501831059158019495823886721203720362909711893365353904596286979962051729455 398 107112274236640417954029108378198280364682402421114397938817813657206002634356184824219596798633963 399 188861138094352259312597024645095658979356205013420019940272685094499463476101433498327422660582514 400 333001398837772730107168338924356172379793914496927567099043684637622872504218138792726674843318064 401 587150731988731971810784160029172312999929636620956077215731432515597034284906931379933507139350650 402 1035269093171501183461690123237682853141422844704301574131771864569660125927092322565330613631654306 403 1825395536831544410084268398049046483532905042040488674057293677359027434531146362002951943715599296 404 3218554097200845861075754766239804151267587494806693646997643125011878075975795385190694672915439233 405 5674985224061518826534121581666969131262367113265903919957048201068826795665821617650450691086070157 406 10006190116571074971741541006063932026504713444992409830454302385806875108062974842429064449738599339 407 17643017229491294433020100364111341421866906016087776825042636482185012439530761399945352291347472440 408 31108355915785456590876881275412079511675395955384413371912311783645928799694289463599035347012524656 409 54850596230036812840770522711369977269241837100569912525014538214419189648201315881995035067331264918 410 96713196798805854150983727215252051420571921692485868749586587216217201604310304805182871777938482019 411 170525847787903240538550983550485124813581814983953895378180803748354120404852640180186707511407962789 412 300673247246869738659206485075896326792436850618572647702916410226800203010579655776247528392504806883 413 530150835883624192981513708791330489221312940325312248832375503460256047391439163532436815864670272238 414 934768792029048806631842559960716760950261665004278535656744149835073411888686169404741677714324200144 415 1648196738320619306465910277949992131445143417087697458513754352627122679763183563085829452748074569931 416 2906122970373020884939762709535884641905815295408697442064404895303712844290759640772096175863820969914 417 5124116733234671867287567474603516485576392713839183740766259089903808621762939017331855010583332494231 418 9034916292578158972959790632871126081662834034497518042613197843996149874490491720411133024650592968448 419 15930497612494030490940772570501473515214415384045218338041478496775105753403276013186843310415915627741 420 28088894079039118933434431373337398426097031617203249757246025389631807487280399732076824332896778430697 421 49526772647847574367723899360745573920391144784041483846328131721776083383256740091587450293741702091330 422 87326389792680714488541589098088695475771158831955353039297204863656776632246896180591315073495285379063 423 153975304828818569413001606646977998738789843899384755414131011098120044998084183083741560063746720315518 424 271491806626876449349005525776931969271352473838368494084505098748996840706624860741463086327912450551901 425 478698945327867776532763376746521446343372252547292844769805354041051396323977027939793843599816585431187 426 844050247453798612092326279084468162035545343406927291223651902489547704365848666849831676508798585108574 427 1488244272254711368091411985655160544860457721774842174037533739524759610548981870055706275840260554478747 428 2624099055608734867726304234915645603322892406901743777988826120763978891568977833807983203350902841550753 429 4626859550836621387051634879741290104781269994399768999579389586234616781683933552455570480183191968273614 430 8158165180211273155624911330281339374500943041641185008032613964979987886624763534884178288680151569670681 431 14384632058493133339641822563718256060864594779601917121756778499877993614077278017600278985054377957703772 432 25363261891264013985502113166737544554655649208807809744120686698108647195809630341691792527898558336405920 433 44721003397363213725349547185193835310806968471174868246624365506050031294460827986074057910594845134859233 434 78852970136243487989003263555040491685331773564011159728843109724480387084646428322426346021363556052309085 435 139035165244470692469149678673837258161366513187660670713767130162710077484044022029994112682347719918559861 436 245149686093445326421687416983551280722425716814984906124738659867096266072659769345795107640498132913381591 437 432253091682884223855860910936568670426081772877204604747658758600675528130600344136489510954458348893605362 438 762157902715116949446124114822941051806279783033555606400387864214456100328488820236269872315114493221711605 439 1343853378938857109336255693373079059948748719594140602813872939737944139213776487994728598460981044347177324 440 2369511927555417731324583978563403499395366273376890815253723880315745454523044656398686708354256820408676998 441 4177976484415274844280034995552192199999379820860162484524037749510404785227794001793766913570076800099168127 442 7366703039160363440864305044324007626143403985614703686766242644669005909944203593195214468603865847679835361 443 12989140506307497207898284798571133453192041852757051016906363428551314558980210731135765967262801639947870451 444 22902755930005383664467445222678813177641111357594159065235829543473303360770391391785299224157117074553476546 445 40382681474557245089423679755536988277038640799570964220334213410016168301723310403749805508325843102392172213 446 71203712761749504883054295452263451447068547171007439514863959320935499634693861577492005748031633891835614474 447 125548116807792815691840351647743788990160502911471176309068796150498566018857966445266726835975506399974916599 448 221369529735425703555911337817993443073565607137367829183775318806357362332791486300333515679991157377116402465 449 390324271697913545701207803708156953729156696853528555014423820637332931005082038284447617431848605291237421465 450 688229602599974162501221209975017956811461889062736045765855820703516076245833737478160720541008762039713138298 451 1213504005893827928883817767311301646969125970014835738419747712609309221926620097510644439771872777160610543092 452 2139681608789339579754376077669329739011883230695925370212326320399923602241162292264038926438153439463112789173 453 3772742519560092490981666095020931626612421138409297869716244215993899483286111389055984061460771601344931411629 454 6652199301577434117664118206024357410956477150623176521034453191717879106853565286100472389338917181210399171960 455 11729335534422516995412037138791303051384041390113708527209858860344053328520508194610788015568595137811816183166 456 20681481189365205860781508128387618770544695874276644127746551995779183816463133120347023463314447639500271321031 457 36466152127267801365988897619326652614373173435515538628096917571313472913890255766396838994934724317309433508516 458 64298125153311268865468479395429701002457389329511594242306289881864507701301342941548628808631217108398043712594 459 113372245738577668110482631735420800977691831112941927248072226592417832675613242827084373328978319538322517954231 460 199901134153162434804316084710334381273503920712265043591829134387285703204420993109127411942594993990605040808783 461 352471360616275446506195130800086362889572203599652012389507954638040788792143352016273778483953023975054850658008 462 621487616374845946457252843676153406037010181516636348678089123193332584267669459049782317453139489300892593341586 463 1095824966044471568598527335800827507336328049354241199527333081106316351886976277688420295541581481285838307928567 464 1932190614262441007755715015029246697185737329674764989856521658156808750866794792433943757701833639940548986806430 465 3406895488564081487575242273222307966650532263059690237527734045195530097028098947704203761569386881477891542798325 466 6007139521960803527207795700188291138117181837848210867767547014358084075109274889808397108120276056488272268239612 467 10591968755210170417462722438536091903965523123047074693925605769741943343649067630454552800731307993456683402283186 468 18676080037371903098163006893959525569267503595531255202324656443497154318937494510385549395557613091532432626296958 469 32930234600127019730146847680923744218187965635346942625220911195034744942123236120287897506808087429347751694381164 470 58063603480698775023605567854902828189627160345405265577863253605626949777088791403828329852231691877297144260116941 471 102379547754816648173203300156264738343908747545161069659288299385987261184849927942739444832705956743637186872769108 472 180518821349617961504689334120359588793702566569587141565607448379051194425380125776073324329782871924790892526436353 473 318296476972657586284484514806539931006686292150212179152586666081458337304994084270209293677909719358796928107575312 474 561230459697377554947304370293432163646282584664279006176910139386878727123242941377023508444430436024447995595390969 475 989579509014445204474590620994612002994521920225740709128947197123589074789983923269166291395637672354991737978425609 476 1744858494988245546197822098699856183151795741028019304207025376260286454247292881332068448599893580832844636025574581 477 3076591159047217788626352290914463018153661187941925057517939556795309838830680532038917201666507645310600083986978760 478 5424746143444661611252879132964816862237485783950380806202897307050008703137839433279284438171100708854979284683642330 479 9565091031240598465519954744149565871382280349522278718501283515823908299187992972143360105636309842600181715544636133 480 16865485614337465562809953970943782390688146480230149343694844571034697094125002984611389167762257548408247159361749992 481 29737787095256345169396709066311741806731153245422743563386131210017429590922374740783711121252244658500560330845570355 482 52434665142112340322214340224252182273039166229460915875208659347330489598158037084844206222629841458789611059803331093 483 92454574214716677703515514725747343508506250014441543137372203887216747296097833461844591996952282569293836109774670246 484 163019050449623286531954114111253158895027116135466480769868102845087398527855154574882062598673629840583432759896941580 485 287440769596839044040365342030809275368977086171883305889451244740784875394216817202251177872056396012632422720799659218 486 506825462880047164071679642772357857683193601605583486331164040806816150351165956230982004508485200599108041859655238774 487 893652211716921547664269655796802367383637510280152104678431623408247557526107319469733925522383440474848636417711506606 488 1575718713685446321646170114039799221630773217198644725391110561951441974825097688904121044970096258924096563691739056288 489 2778362444306533037977760454576408653620622750224575816169641462392364966316249528499272696929623411489081941659768521659 490 4898906548895082852836273776151666151669194425539859413394670652311458763699769812042380418085113391205327425502842548902 491 8637925566300923657786757273421608632190164659275670209744245645311028831186676164222576093740856523260487251994013678170 492 15230697984149814662036176324456252036075503977042645655468828936884084612977305198952065996069483876975381967330029677062 493 26855311941513810709129468872681818700678459482834490710897788353779183096654629744779331376277680241037751297732140945460 494 47352252359654500818054376146012232891399579463025864886478406749798008416329601904680484309332518654837171367083220228256 495 83493203810846136640527858753543399921111489169975381934479751785039661371308271452971363881416802289194921930835520364915 496 147218251263875621797811611758889080780835284897586732943620716243038534374829202838627786013117657357431173377953430931119 497 259580596590268903564002086512375974626907528382362736739858209211326591719556815408287600811919216968332022555882878641724 498 457702031693764807723091244277328109487345607044677925118152384173667010041717448994074014195646807983002555256888551334984 499 807037092478750214999570750307763970082548758809702470952146790148830345327928759360946097073507019984310274914936193939819 500 1422997681991382276145271756354650878424846740249852356592349560810172119760009012296111349158314233945571249799240858970598 501 2509082432276427558073902231149221755642828278280122790228345188509411736868418966640579633237679025620120700841316544394052 502 4424107857662273542451879775869984128252890273482628150089071968481382454408214135853152993368062710372569916430285431676118 503 7800752912293836670117334473222855483419794525842458299082498152736049997184845783978679705216111731159223280527843325219374 504 13754581333585781143599126331367792142747962419288356628713964247789162798380159011054379908737713332124033250739639341632914 505 24252597941213373200516772228552921433360050891515107915858436878205808421070143138669031269189827577593064302511875916796293 506 42763101439523128222291257763646208166464259409611860918010581046244026782650528915969579989507581536724231913728650997260952 507 75401530240303881373383838070245467673991037531615988827223442459043822371968718693095724034516573806632719076173612824626538 508 132950862680491843146754684120423181057015680396543939107048546559479063905604929552384528788913011735666671694390280210620106 509 234424066039550109224136792526068585334447433236946701928785543572582736293319580587089619296534829823888583321164289158800845 510 413345546996205479092408718437803906560941754847263627788795873301139251960667909022355607498736944599981971937950885900895956 511 728826853284611860893479954952503205939209110403062375664756710474699357919488619800079670099757889263264127654948184786384391 512 1285095789787450840645640517466474227024367234931261381659180031419498549515622191382200955190758692021155171511052889316108787 513 2265930932176412959124812450921270121947478619382490428461963562388500180462101791375868963828689382209383588011166228760656487 514 3995377933683089502073966321012297546462114047148059041463646359089296628500552690794173935100371349172789583657824434118521748 515 7044806943449617890399818397022596409604601582759666048870390728588763624359686912621811219858169695608209079878575277070411573 516 12421680535850218081093530545346082243252409546973376001194931282180897568366337603784587784264926599032574143298100802756447584 517 21902396905803855057797467215297552115011296502014545340215091934230315469007822372765650045187549374152101981061880862391914447 518 38619172393376840338668218936760183626516585028309694040311856534592928163342397411498887822312823977084316531441317274565798852 519 68094856440155489134842015668816356662886801724576783500225783759663478718148818412882488340139848964730384093131723189736375698 520 120067559187452846924222430114142151553821664776451712913155710243045993729224919121254153038856754853638414861446498349865029410 521 211707908846960548138815325941057879334218498540585461786510360880782890190132576755060994691130126619886958459243616772938489521 522 373291850645426185587148037342898603298608539816981800200214933652029519205064359845834947369770256748434884433244292678268920856 523 658203156957930131041717907022847778906192426963539841022483624267598268850674042553520636153062234650737033696220618674847030326 524 1160570261386740740304362151600515667499529781978822863556792740391977357572064755268144702733933426274554301492761465593684140417 525 2046364245827708414636352484863100858737669326112908620750319096968502554569508160053785713600357278257598115310807297706015132557 526 3608232085414299779785505342798412265582953280465611761794172990690520068843385261738846641994077994150661144297311914223694152666 527 6362180876847270645223892161900137221311520109655401694620358913131400372155728455380363380063346517254434867313498398873635842086 528 11218055445758096073153515472349397485288615293822606922591467673513608313844600947544024817695195570548361509098792618772534220643 529 19780131486873762532497288850535283799134116467320610049235708472729508719029385614619474946032780323923292526344586214775342263234 530 34877133792646682209096357472483674804476776216328397123621188989864481029594104240778400104725205030538178141516215321344781661982 531 61496786300586069406347078217586596745760089086690811419671056348926914253183468342345785149736025079464984908437394527278442262083 532 108433649423808381753552035597589258037556256452408777534981163105883615376201702285369309514878000564518036715904458911028908911113 533 191194655149615400905606514323755598863213051315526863656498910362453505215934250412551722242576091307670531302928706499561257721859 534 337122267159424938621269976324563321316578099773397543405699544739191667207988272813455356294295685030785276198697612667979174146232 535 594427849754286394562647880286862925135255441528812828058984983487706332343169096510041583279977799264635905863440884188790556632785 536 1048119680017390324266049377944117067292018207213461507964698227407216030904068092779692035580754573166303719609805579560853626328836 537 1848087882809417512379683842870940782301361078860176097388542113877511900284154736217437112840674138202142490074011331109213250383966 538 3258624960278549582750388232730289159444563956529990292396826718834353982599325909515033408757451541596438994408793297304000034907546 539 5745742458626687335238021839512980144023902405669260796906440237343225056231114500280643483014195011230745685884344065894753175966483 540 10131131367354863175335392331979852697215710255467845030659077884192333676736820740655623196559977758263825775906405088217927285874634 541 17863631542021918047451403898455239344635761651581081024815444195970653258312046224689380581773902947615754722424650498670541971385034 542 31497897969009536645456411699309765915282167784226634813236094329126755035515477779923597227492462767438723265502159741765029959032167 543 55538405205514667208631524862085065987780986510235521201698136927100965905728825547697360675122371961399281290649176745756255553943326 544 97927631448795573617806484044306279843680089559096581539076418094911608067121648805679821379825497117269738532419101342047104005176456 545 172670087229430665936484045283434523453325605197225865651223876601170372145077810869834784296511584602117996647062957074069484886338283 546 304459113166423127535470813091405133015821527291099456209396836353749629803274028236994771606937941729934357918223958352665985420138688 547 536835044507270751164805753403537948314770408130537380669501557861910068789589926004340505491380312976383193436651693373085136845942566 548 946570030447394647042515593307839825605621943052186813386332381168940056790959164640139869527953249226519930096677267665535254035537624 549 1669031953786171539407214345554124021339567346652043337919756766901778445970644079804437525513656156118569523011477022056798780679696225 550 2942907163610877485914794362717704809897730722374744026369670524003481801071774313633573898166709635113403674380302622458201163350276984 551 5189057484420722210170424639519204547109636392107139216739539445678437471181067314851977558906789076489814081651282140108030679038055904 552 9149564223173022317132609406347317389172271521652650895277201460266102517207489338847241735091647070329034946914978997131692074006677969 553 16132896434052473467054774150995525663951912746590988893731676296323098004878300715455537663554814554045807774642267155705222993614755174 554 28446201959758379738737530095490042663576570279855033198451374108203303236947418834350552320259785084508351593795988610159353724231359426 555 50157541263110677433835053543943444178014033949066935403717140442972463438520530771197236438675675872656925934564001801751172785886631446 556 88439890338166233728435477171729020840198772531434258918411359710773534169895259069824499430204175818197702157218020301215464710440140817 557 155940943466607792070712050640088394948335099634470320016157571330426424450376498985035657297931265252986826302074639052793310577538976424 558 274961649650011607647767982307823492729335720521029952213288356060200375043696629951553191307569003297269275322626898699324674826696745703 559 484823984770194002561089777024608685242283605104319483278479206078931312701714579963310541828721096019577688680208805152387523943796850338 560 854862119096760148209965761649596754700337968980180743078654865184642936928622590378431356487755647231800155885782337926065184893927843525 561 1507328993349512683191707207375477903309409770999020861089923862287316344119776780560792020375290697335073174739100147913078104625706520573 562 2657786162538672497123932842759055964739239040348861195596623172917990664037748295617755929421676453352343110259074949807901504536626251835 563 4686320877004456048892261881944327661837546132594867550519735338593092361772763842093100420424836849814108258218659114999027768057180966286 564 8263119051733255383380459876392105109245227048168950520286523397130069924001973754027359920164221079120668755378766681952092054694869760339 565 14569880836094962157362522209999253829755649659605520113933897797894492633013102982856659834155574157357196144515305412522883059715342875261 566 25690229908008963126277226698960959629912915101953328455018060807704347233925596597901831361799617037649000093144276052548763950253383104530 567 45298099644603869585842736326342372722918380549125798900599843265547318017949895947033568645594687061348527600538239386887563464507040767753 568 79871524709862554323843744050870251440636817081502192454867262905608700003427762660138891836958604887968184515458436147652645722019644492092 569 140832849661851483596659490146336688345180818397268975372929628633071203305773220474260448420735288977507756437958233863330597088931361191384 570 248322435156673775947017100266185119578883484753250591359235196899605672517567404733785440225347852719657211834088853974578460950092246727145 571 437852616041043481405328696745725347677264210351690807872272462332877419691401134589267056205508259179258926353050257595579052597188766404184 572 772040241049640058851871853439485384138467204058003693715621907780035629765857088489747514268009096878893350153611343445377291727469750553578 573 1361293981665469084730270966525273801636660144190257746397143070883605440130174321817455564394601755162788690113197317838544165086047209646361 574 2400291067226339929688716102751362759988827579232637612581357527056388030683103899573352437370841696839651388232121764611860002302458921549815 575 4232294601184555346077269451211050945176958635455037780872691872271788352463483294069948378478397350982740151153507916191219000180724568989089 576 7462560561499446260099688619457333102579800279761672887665834591002868383006353474791465619603292843744814269517508925967858095006841155771737 577 13158301796223798207999858111456472148255485759264201157859474767983865144041925132199563634691008852830434821987213916347366527072753856700818 578 23201272949956800419147495895758420841619384209592330763976038122048285809758191510886250833710375596235149937508704847728813859440957388763182 579 40909463023541053969801428782208214696646548900195232714731753075189271667132136953220291690779269522969122017820311766431861072553405381353494 580 72133289802438967055118633992920093440309280786322726210631818972567570574540344069765239933718053153465884548116566453590050734128660519785950 581 127188455869893035209903811237703461701316243171638121342994870056839824778105323488176081427250532432277179567772134032113958509990994561944135 582 224264041366532454343724681242954554490903169618423317552466994441062788169098249588669800852753802011489749317578955316206274394145897598223798 583 395431795909372519510224269408640254355984950456188150965649327007251471516287599979043525412375028410860230994840632025207223894760111655084498 584 697241973607104841656192358817580384437658378127660230591104803231440133858786013350766782289226475014593789931118294187809731801912860673544218 585 1229406352406394308937066419907826291478273053635869949382220665352608212527699583500446843679211322984551626754243831354173572095894706508344720 586 2167740914243910139172366348474349362176278660885448010059965411606477140847466699288972876280350253287948835649444747391001652759612273704367071 587 3822251753408842277083210579928094746311610637288668901371468749780013023459451415001293610365283512195419013678884601973435143824170451544596200 588 6739554571597684417791213357558301346852440608673280053956499418900051748501877394751802498106496837507979488111560942256393905017669674226533024 589 11883464996549959191025470726543283628027098813586687458297167937145260346076634408413544881941142316947086821659858997205592638363014039999939916 590 20953422943623800618892706000939600452388240438277054604971677898268286112242273060816219173408293416467058305083280021442184827475214960617405718 591 36945951679924974598385219548353618320363267521886348366756194845874893131644059662658009502252426565573840970729765159430771480637931699615843298 592 65144645745846396777184856147870506285053375821874274163544272457505918023046770982260827575397452916970083673903440344995787035995509098799387491 593 114865758691119360154068712487712006016553099067147444770045596878570967605271528788165705614644892735295331878480524843693271615289076070682597425 594 202536095630932747679775871730972876266683683448257861355225124768878698592279215321839670555029266463638236568896153644085276214733723433991375850 595 357120080648283699103888570902150923754925687988825317554870624564906833535404884072530157910242682947247568239521109160331467618552425636114335274 596 629688986108797339450607592241089905483922876030913366513431854066151865551496431990338794241091044850231191990013067046878691381920668245505788386 597 1110293792343767426289852021856947833344574437346043195939943348735977427611799870415323402404787720596785228163389024863435519100112070463657143933 598 1957716108572022610272871699298724323255816151354720830759981775860869303876449384521388555787403040250442728532557067508220498146624941043408684566 599 3451926219900083430942224661572011163918324421271638035965093774712573723220359460380579924512192310244014847629773567864107932470394936378274573558 600 6086579269502685675855281952221876584562540679648406840719839452632687844461370229416696923486192165155611669246616596440018562376251790364132776578 601 10732108318899244703354709287608313927005125754433222042584858225030007045497911795642926893186628387719167228293492856069924503494189977141219324664 602 18923296707618244679953062980085718749195020094392861434428021164826242308696584943087300845220541976147970239229138142639474280678827448826484538831 603 33366337390490867178607808191831157309517631246625027884378383369580916684211057607483252572175393292417241576811367314276869697986797740728683458190 604 58832900651217970823247089059759177897651462051960464492771486578058665777690614300547278264381255934780750945277145050358537934512786928862673597529 605 103736590717491227565172984367970372200541011751945400183728294847179922982382003953580160121036517146308981789847895114701575389687914937224304394471 606 182912618180669995842052471365617285581112341726961207084221670187445344425450801873453064444659056035448977988231162631563774091839654673200529268181 607 322519031268066312360073795459194746360432182332827314047406738068618651321571404191303900345790983004144912776397590906863829157139537916654144318094 608 568678765484616455326015634446705632161118930991738393153445795193765309226506294020192205008752842334721362182099045428507591678875229738452464328230 609 1002717655220848660852531817960559741703383096326821392777107410271059138328455076514842608741587810044829591978754732211441397665214647604858191885946 610 1768032711297491531541824808271323309633132136377026699140025313436793720868861118937188482701683754799201413672803270306104486541579074337085766482943 611 3117467351211851283336010990971207882144893019379417096547917975337940067230874950076069090246997925641420497777819223439647551020390103431888062347233 612 5496845311692633007494805970815218142472333978682020504136559613768821471070886614374377118715827522375029455458194582235061564149802219175941199298804 613 9692260998826355220330847183874449002508677232918846531485736991977810123361692947962868534700164078111691691603804692738344614886343750296916757223650 614 17089787738783882616918452866999400045957207100059718241320390536166302089443497020658507078553737042560334917845871542625829684622352318191290818608076 615 30133405758119499432930831086917676963817074654690562135235014853878452701665601060531080227501450487418176611620397317084579351743743394020833474177490 616 53132439087600165634580212307821630208703921549000145002659923329102130706620138490451201227104319300902381991697326048565991271112638347504603130466960 617 93685260495092471722245826612496577674237887353118180367881000359999663761442722168938503778075830999305623991816771843264428433791507924546610951400992 618 165189624657576428625965222122774292049623996523172096898995548767176433592838822372842438311377352038285862501714008806667126695938586715007551017638810 619 291268987266775105790229281659441257195434137494984471554452950156062039560580980844194326051610337628908879941983272845885884870932769111240017666223676 620 513577166232396637959088519884146360310728218097204246471519029984021469224448008656778070398435752113998485931296833086586549088234877171188385557544599 621 905559828864145634235486911117743329081649410749411397925605723194114100601736934560970391900306251146591504732935805442351494074261262737844912739178905 622 1596719288963152707031468939175853966896429771238556144916265511091628628811734626330151715762107071045564360599595104107696211248633636551633465134363085 623 2815399152247744637929193552558530511743391199026791004259620465034345061619272370040106486368257919350859725640720636345560598485691509625302521118557878 624 4964223883743014314276947726650498139808501499485547642099698627453084154318925902787528462284060478467707721240216788838348294979261273957809666901750078 625 8753116809735867748481469782188458859724812541538145514219626377321787550857147594492918735861833693012418421367872448297918276742565778968691464411786865 626 15433842660636228757761592156018069456122164963243790101216195154893271627132145267160181897577164239215762939680123945424169318247451988683289860478266307 627 27213562133912491770800462972213722584813359427106578187258232232142083325693484509447768541456684596100477558377372558555953836916530141071086972788935489 628 47984027398689847554887536053394561741011786872871904528792626281627516915496873616332547905570336532013951315846684605263504806175113006064243935031857501 629 84607327930744801508498367198257937232028442312159822538772012592699864815350846323661330750435763835981393532356444419609422365740996801795075489825829019 630 149182967389422514716496163208062206058097173508386608713434653126877534891730690590462730252995784864910287444464677717916604781906186470634201135861409457 631 263045261205441498877334041063287791207890047695897672361463071347214814699290619963400380126349472941122418040108569067386766584876451916058147804821645011 632 463811702166554382686046661489117015491842689848003432642737841662036532548973530171541340688554478276398816787900565976218721301647785284403355719519970490 633 817810909781646650031172910954765769919179585960987298888413205021764025495348388463341823804233521604828304757587978750576651205871716898364321514431690566 634 1441996067560460695283079299632689062964857052581051382355902541733284889837445834396945066686497851826118814538397019694444973194947022145846386128295891112 635 2542583534550859268250340573958513666372855993479595833837113882923860222538724515719311742792177140625833891687449565508071332464268733052895931935141350009 636 4483181920748909314660534050036900517207115909422797959670041069568181229551819857647027539287986064210016200718349162892772466527451009027080508571784814422 637 7904919868069695713153306519790005098680337156577791211736945000854358006352386660970602213976811286820349665725779261788886341453049438861514764205072151308 638 13938259918119261025874763159992272604883976710294301205451414095628198912606297795070768260212910811645203012337032658632043606735569486866199062935692388568 639 24576476751303234752519420603648928891410749840488085198014174809003762476678983706923048101855871259229344300099819859660732484951509801336282725027348142631 640 43334188135746803687067990776124207614764814168423765256285028747139939973571696548074570588038002882490076988203153914871415943937126697261666956347628342283 641 76408501524391674795955794421575241556995246352605536604651879794491943015111104003939704433301020114320607305501557320491906338631789187086346465723118683654 642 134726391397337459954915139264132265823950845736642724947431720880106621912539109100428341889393581209553256304161555049581184389213836600849995088962326233774 643 237554711774419838536463768873661039974902871527343725947045741044584093073321750020937811795934876191188186732374961435003798037052412926317736906656602470017 644 418865505300436821350968239828238670206066078783695251929017192104278685079405122658904893927926385797016027428272855742265176274570684834984116736123768966754 645 738559553658278483441092193936393445760642128721007338023125015127671959328451345334243311259687839059983998080798094197073723474096211545751837443010873476221 646 1302256159168429696356834751553372618759422896518993981760602673755193901600054067385012272547979182276925222403196446181674948141027903109651303043600932276823 647 2296187221852042866906966171677661388008464277432104634968987470567670852368618123190204169466784192625937361864532436821819666561035527670156304635767899326839 648 4048723766994523191512308782291258620816446959413364900554030522595029513505723123681334518563208180830344668285091493187993735103228512860520882553691672420942 649 7138861788321316896937081262642892911632576985111537063637850737839567035023504785391418922388514969421291941499079035481904199609800229385273265458299475309744 650 12587508477560842942499197573382746347013800296758857455754603925952457996052608643496916789231552217901738647203027020851970665251224206268437861601452285158470 651 22194765121283323474411543695979433049363960730846001384386794031580252327536693149968030546773469737633839374722779398425973829136311652479141251483515437206862 652 39134636641603653175269731103991135066828625866069080335544569070528408475418573921334177734199471815419781580711922442459661200368382598253241522157387028202738 653 69003645148652971363939192199257257264536384455792312142850436166571493734494243154525432314810525224994012935954144822507378310647398565564214856309362123930560 654 121669783490292111019353504514787728879289875109345466935027502783268972163412961532013043862940947075709555638993616596841870698803656341979971026178560248936926 655 214532657193361549880075626053067562102059484642270733318849071972197879164061796697103106728378436929840654436928952827815702011308905536358051586457654646998739 656 378271884597454138892865410292324379673253990912800849656256537068073567719498181412055350189629904910035044354837071753463654009029805898050357335425753872066181 657 666982883173697197135058789102014050117325456216546514623446478583684791788240710654313325558143502273927957308100346679110341718280515401608026874946256532857304 658 1176048652216700416862638811965856650508833318345172464716951268590365859375187836576821915962015464866162838901558239705726482143530608014682978600961260318811046 659 2073651940419036528926438576768392675103535959061929909293792005132849487685739216083518705808485287976568631800914350736490508732308047890389293609611140972323486 660 3656338625370058106580420631721120209597907992276376955946628069660303200097684517148101634333176371329561132189371559523749844269605078524860701323831187942469754 661 6446989042980272209762936166413119180047460068107041694300269684350454457804633407884052437515759769356216074588687497713588699232917591959144347929650654477970342 662 11367564513695807975201076230861735701231344439049648031671903296468113005465496174666587362902011910267922422155276337090347288285025269658402468566126201282949121 663 20043700131377994027512953092654319729502278185969578831984080081393997201943711323744236527533267830364061375475834467788273574996672427591188425602449762270473910 664 35341773515245843932474858668173790914387448605511935701814703233762373004421779391013948583230632772796918339117408586453165842555542279740913008154258108419505249 665 62315883322661379196345179723602393711105400837164709666205028081874251893881106734218736573557689975991576049843515943366741190139828006732855185488583290910422422 666 109877594964177001659438937836274285169840563223603240603489177948345526599416685600827994800507598136145827270287840673231925053243570586839117810766462112753959332 667 193740094604161321441939760588139499121037967554922865617395437045117149533297957111936952171143672059677503236904236445831460221965791242495061613443834309314360048 668 341609424061118411125096965682527700883808774717020488845340900255178292510491423684969199013673839383456642796780303972597835880661662295340289835262642746364990133 669 602337846451439823871945000627125588451217114842352731406408303132182865924192669817249649859856513338525276154282913716912183965863527144739914389109920609741041835 670 1062063377318848436567052347948651272182872660042209318602518959546949914890087751447964299437286203497590433914608111507800495936523194465823168979746399729930726095 671 1872667562744468774308223627380783092702035385758661807679123898444883133749777005353558568790948470020932779140541603193112242734369827805987073964743633822246645730 672 3301953212308139778029059292290185296222306611809835610036598939778813934483773394795190366774430901198680450096017304670015215331700621923080241508020352750342033627 673 5822119497666804056733138207885521103284625498774586353432233985860196240502007273541917101754842175921253333624047956667796961295458403007511405942217592826693760225 674 10265764268783689313834056706065819591076162812462749930189587432491189855026743789951218975218755671306216822314810533505263081231707224435796490242446732654606125850 675 18100952649402592901394476830553525607543986668021549769822706501496134872948510954562225521628238225387649503249543063225145880519187785286735288411287433821541421239 676 31916227318678658493653250029592028345337268159065266462940907759130199435518311957073848820852099202752843840847228452252918762010330250405866564234128759885225524041 677 56275795042587462556713111603211430374494078518878700493874295974267830626426241905089358460471465751569616160641162774998484521678638914634158330335486206857484593095 678 99227420390361724052416935909555715119807298956457136162709368818671674239675790986274521542181019253326988906989756796108101626095255951273105391320629658603715432935 679 174961194586477688150599456691946050309756880047668058264041277356825556821179475513121071762452452934369668052841487958872887648771243259583394084818782717919858528045 680 308497565755199393259793524741015489692907793147737395129864616998564983798782716754303709255607790039464184564325992853059714472343776633797259084072775852556986415705 681 543953430244967817545905899852687489307267251000682721084535785712694713055571716511800467289035820162917719230793876097158322016473564652731721051187379336855217341242 682 959117179664617472491430529749011905354682622583057131604817378992704378759210867324673796393526410083875890014312391107657292322487437770000017148069073190116703477179 683 1691147906696495657363645244881427203473106960468372360667819697522882321810863085972174378014484174867488964548087316955167621389323224284716694254298332130247699046004 684 2981889093246549174358282372719727779335981268884344912107558450626822452264182027928913002381439588747459482842242094001365611548112093224793281872398103116783160763135 685 5257767196184311108868507016772800009574167002340015507861609117819509251777882437645685240560088086859933767012740243550994623503618600219618759084684449503031794104994 686 9270671453085912998490710668771680109985456710730313134975024033441368716742509548237844101066348822114321588296712388378366693071815156529563123681659324336264964066134 687 16346357757942952912677171821024026445499683546294014887747443566041671359634065347678297975078941080762211365967252547126902806070497420595910559157651896428926421550478 688 28822442460777342983844052257897100020900260836272316217046358025555315000582983507109550855500191433851186251059853401758779847813627623402965978395370864504675096652234 689 50820687241682788184935852567153062420574098532463549261339528401375411199771550658082380520792038191129109966723834477882829124056904041716586560447525365872249910414445 690 89608716760412858099660440091965704261253025363041969186264336936758408133820559138549410442841575267795507688684931606479052747422755256590575473974797952910412816085453 691 158001043067389051776161291902521139092042617716774094585076827506656493254737135391434638505909023968217507078180129999834114943849406691080117453255606841433602706912538 692 278592628885520257226602466257926264434345977880496412073292318356866040833977577066766910457452488806336544541791639168488151472504885653595409317857631839455272366611296 693 491223641735318413262996087481527519519167551596921052471426233860419106591875728579792646911688438937303033295785199652279693291571896007682847566217412972353255957777315 694 866141546185303972421441751730947077253253995356777368694127450697759357478021517976477556602706305837210494697687746092694644974472021300068668797870847071884845989297515 695 1527208922628215783862349742725596374369280530785863818108494352769027984435477185283851116324654998360494392374647524969250910849375604611915356379103780418848402847491397 696 2692824227175840522586299293006980325088974197075092552808513753653445473400731677846893179761039698783057023147790394015764857392662646833581713879707600727527980364841192 697 4748074564636760325723323290598598177914566403384103587012964811532799029865815066311167127437547227804159511501625952324011054012068787024144325669045970772316335913380831 698 8371957722438808133457456579967628835498617291623871880223379669692084221423373790281984589815607924563970375909211927359038680303153180272021004718749434362666677424836302 699 14761704039003744190349902909842806628673414278522605764175914243297986202485990410266667610129981307251516515714709194665361787075513216393767684958975571066534770620625565 700 26028307710270025822464562667702562708016028479757578992687862317562760881605001238508587592789924647433543047078642502395441977091784693991264575472666251015720639429447915 701 45893939864943147843490677115807136950034709951425800909594319714075481387777177696719148204589911950295092953038067472521543146014557384719845344004595346727476154438982091 702 80921648861958239886423313161401257183208243816409063833985539531215983157570566489640874553691793938244884909026743818172959856338940564592890688211140339946623206850893034 703 142683605732100208081245739295452787181469188157098621171818407232035002721047481191384719295280955269400267280502085155506578192431686571199918023634017372098681015099009593 704 251584221073385003240843606185625800787130019855382451811874030686305421743020836720955315647554228959799646878699699351236461043760648951750230013866864879894382170784716436 705 443601181626768478589000164784678922299289720031455898638907673749311969884214618460867569578050943531980296017495642703774788023997500365461070359247463078297940877815971192 706 782171451240183901544146784832090527362724241358548374819496473353108502257830371006928380655772313879562377119381495084397806904940887335302989038673547025196116807490658153 707 1379149028325018776497687465364854979718174696970891329694646424341921820372015403159617682937577420975388922515749234131790804696045525762291754445752851981086195325124720828 708 2431758297100952474547873312561433095164881881285028624426815623236446505752337815021722357599208456208774251923011879743497659248960981748293388719580314224699399770494810787 709 4287751288847637256136142718175267149379918762110488725679055055075119938251678744797152121114700921944369966258782457065179055697615064163294911669084968389568624024684303003 710 7560294918648878117021437169712449089452960645846468472012434422290038420382229396189098214185666813132511703457229139587109963603982815028925529078663233848663293255969880522 711 13330543592657562718474033807326979109500601679102077154440693740673196679660493279968085017429280887088827499716793591171134621898396430325003285269088401643665499245674745344 712 23504821256036183926444456357891675719101265967809502073579918545219468793533434410658006502232022937869460033300963273395775346478521879180214477228661432929786839548240875279 713 41444415364949980821781168107828595433093594195351564295157237469699320921295484303445793616326024285805633282213078385478541351218415526483262152779738480485609632803935524532 714 73076048208609395923250242122123875477817008597440263329265848980371911576744674111604244331850306244594910344087553377156358453569766693252972205022526984278800571017763358647 715 128849892594735191926847437744477899119276090695025648953235401533184589328895945669072789017563283540912918119796276667108108637694562869878263827692303052907549551147066448774 716 227192002448953876516638764080873114916761222624695158344924261264853949856849534575274531577033210064832600885326463383793978675650103882364627009828134397374214090001822654076 717 400591739155481365500498917126970230650202852648421077384209520867615895313210268435769437195317407052870660090769165252939000889167683347726263975408902869068600658657586594818 718 706335298546264027353094219043335724838997143189188593364290781231005474868103404680806147290885934007149303395736330011131777532609070592472633299593950789746992713654404790642 719 1245431376299099536078666480971206814811903846178190659192698429649601737876971878709891114790444398354837095613775048520753786268841987604902724873022092166117603588299486558804 720 2195981446656260642785522319429778607049836818884702840961176916751239564660918312939296068960800228841981916438810245776685736998641219566042174927052293882818693610078693093198 721 3872019195826539262963434493003195749433351421956282858848556329716119908572241255297882350866391174753402933349238613848427733975488683157174146860657857159480898476314920880697 722 6827257893281119972887272419359372713319260745782096835338210460244674902352241479540780063716196120428886767853496985858756390582720672586836713076670401723741336052984002919083 723 12038020711181465201049922828730688853507225446420155962034254998481572822402286230020630772416451145216606109176764934437899724086779311799253421668525546576378435088093504059346 724 21225788651747624532107118798576767450357784143332698646814021800051715410422637036314543819474997038316655306394399973085001136172054903717017084441946721723667398042908711378753 725 37425926163616269458022276274234253229594945726942571607027026815098685989451379064641019519856998266364193030283515316644474395144942731385831294743430793081673378875493553148511 726 65990474147782815100158043092606035563142387092616202368644006785514137501888247700592351017410748018208145034670913549488519543161920068799790981921741050954727377891238091295852 727 116356302680952740142643222236991318675317179217871009592832838874745349110207907198458682918007707799783580493567749920153465921075383034514514646223597539625920123691693474174388 728 205162767233398570713936831189745905913943537834719536926356482163372651780556843377133980167942187323315873946405165224839977089809489041804795874727292528704683248058819072541309 729 361748846746796036565232585652760766397916557151979913124264717205773029517734144756982630616431695858653072916228128056518000844613361352138028716849924651822638619834146964628156 730 637845849622467035301814984697500808605328451529550367681315023012451891643630606398141921813299191292289129188471739981890241109037366635107913028695849041417714014507297492225065 731 1124667860055030902791917968245551269684374132632182452427990788289664460142780460949190372628789680106479072942454019482515994016083982450130642344393105241860255755788562343258633 732 1983046082085594778361114380290534640915333384464035711533677534374924283001651996233029693649500475310788946730208865310798378815785559588812840715792992983015915967223004075174715 733 3496562538708366788427705444442360737559808523733544213926989900653964161792681764095003776323101427720296671063087704950248048241045136136802938935789180114077514603198973801303190 734 6165236856440010330090233399636983916476654472938029183224902282164448962746588901968286177859877366033116777870225749406393662499566403397277745306734463937361230358420152431587478 735 10870717343448136339457815801314548287019037070287546570474178747536082210381240245660510730469612258541757092846732091687851642050036322730895955427625506771803913973175954991867249 736 19167550357724933740150246877147376317961837921930652857848274470658228102806072860606438249888245781502395920380462283027541986673232617925422263669858202361312104096938473701945439 737 33796754286879367405342348497657643953801080032053777317083876079873104620730963785765646420828024946071641336055618819393609246747105849235042539012258044693050018046358897026960081 738 59591366937386272176368661874086728992372678022203024757817874755177487363467773819896082940981713152980893325490906084136537597139631401199287128730814708315084431766092420343505808 739 105073130830800200170641631451344277722765814053630689094877149521424772335973496824832530876109835714142326844179652000979654290264015511369570404198926536084235642064020589223163493 740 185267811102872889166602767438964747195648605751249605493106167353647834546605098979425755236114754171477776156513268939663895647778235136503973484065589452624962913044236760798047863 741 326669238443211036339023999090209822557046099749888020430678841517985558159298778245540983055370862403541578140962951169611897237186528818243197550681273506314471022611074872744789312 742 575992040273072803098049014989218089331840144438450446858569533992491866767818509968064221520315997205459806577215763772142343142485647123055058127947548235462913167612240830146170949 743 1015604685780767910522615762947216540059868392527185096078570043517134834860904532577915199442607287927745209476387032746681318735502139945920191777487147992059053248639376890625242327 744 1790741433742369607163074524498843714388768020396818419105438744192161121597281195274347962819457574187789306289525068902016191857609843936497893189960310545062013714954086399001536856 745 3157483146164455690679466355897366898405129020543977271292198907099127435865407941849521020697343905705877556557179114726519785314928394975599672369067501799437802349858741563307726306 746 5567358300642777757616325381808306612764841745435496751860609238359962935940643519409709947251193515173434326231020034450359679060461922857810708376356394532421849202210560486386973617 747 9816513675525263968825887035164476325027387615487756879873478597643293441468382337788268703559907765041597691379148566731515157211438603189155034635485127164783786172481804736451650823 748 17308735929767499150008586341317644151874810530873965746172592954161988420400337449256225073049031125926688374577398634107141792652808627927429192670668310964032165089705071607419546567 749 30519217972997774855332126807540450533527197742108919280131674199263553941162184312776956435258791962491115869322280242131768321049246905890071850043435949875969229068196089924115014617 750 53812283628320437818164022188349531084962467960966893371421621548676238513302764581679723147377358133434829680318427699629861918861316805029427991402418388735732979892891704502283776369 751 94883220473298743217796001279661289502414164403336071135502122419569423497832034986580045530824503139581661859251307762392217911601358804675831089800841851520941140908016641700402637224 752 167300555874915085027491247457884054993147807562081289940287725617402513218711110799291644110594603170465389925223289000890541548835033432589935877094570401273720777193448330779717275421 753 294988661947466506954504047824042089617223108071991694858406449741073243578610034170183491479344511663546091094636696553066974483012940788726864738655155990704125255624030521860111693954 754 520131596718177753510590964270791496580974767585650907476328546367992093615178391560814733728672253721562018162710922688471001495896812381567756531906518389262615726596352373549393613308 755 917109353684802597034003509295534757792324480042478961346661623086556793336685942355313696386008836700232052755840102881946361794493010133680868063890366084446806503982323574117491550555 756 1617070602569521893798055696708580516024981477990779380220466876725550998394395514338474314170826439446404037404576131191376478181556195889218493611987044151581206123755475481198894292387 757 2851259952443822634836821661041565631436368698387776113100662764348039308304951475241692539602241718525647863079379036829047665584937603282960055264735668757456795978421997230329891399894 758 5027413647074488636397953215403631076575286057375740178732696049509161657121104732021289246414853034264630950618960564941585734357273964510684165242853601061801300586232656467532671236212 759 8864462324684829389239024066541518678248888815787750912819909756906469651608688427737788464587453865882934571356816011549417360779638116939648308534793549838528617865950996311740858897967 760 15630042206452604729584483618785378364381185596731266926992405953059761050337374316289375621199896892562683943783854503337503269500330998522592651849680153092022103457620116705264147514258 761 27559280586765344491076972506339709438851041246445104740460663670043966607007824960933730812691470302146283871225734614148878185258440808176009885120796220494984771891743373986810270577235 762 48593208526513541155507353367881844462789109742423798525103382307901206091855690556972149743830048093580062416765002649540585375643148489976843610872770148818341316981517415424885390667361 763 85680747874812974699459742326112481346903141580955238545243518320400929426448075228489840303556141243394285445450339517570809801557534300302957328954124300471546408935465865984842830198648 764 151074405966135233381836090891958368845123633368793981842630129291872084997797659032759739259965760783785899149560444947378370701586641014858535762317863883093973871496436509576313727737833 765 266378099249340845289354275149397578620566762866384657329286904446203332723835706598687029105976788880662881892397891522665728478329151082342960102201717464387153077159244866295377556198660 766 469684372007600889952887551440977592384683236037996918795491258489856936779601276236627307992949506776349316959814554959635588255902747811661943579385763100942434193995218429419394333978039 767 828158909108317797347181296515457836414138526270381443562623072945752397065687990645321850908888089663778199471418381645732138182549862629263426926140538638985459620141741488190412351609895 768 1460229845048343630515485719335957882557065396329137130800528308899671727981379435022491523951452550591145867414610405395610674097323887553471579682302388918938530353246671883340320502580836 769 2574712473589123040180277870110817905794933865763415153468069158203457736897029812072508013753868599536629404599378183684706157135577411520188911254281013212494522316673094437979267534423022 770 4539794848530797741670576605923940977362371720457517507428111507543512516725120288284455156544757441233237837959913773128376830234293633499635148274172664978586171261024891960679052709095972 771 8004674797342033349364394798370844877154291999915030694248653741609471052747497808502608090230781388294097987426968465883721290310363961352590565959946551591667946981628711336129287905103016 772 14114033116536685570845945908260809400786213129457332391895043112137438906167404576964019946846112081172809205441190517012400706206833497710275731657728090954447321247853553175739555101405360 773 24886197647922810659542879661852076431500286926254193542126015367698758408048328658530571427218103458673990374155934006219258527519567278819564601768927297535882254195116322862849770927576249 774 43879930846830468671310259842443584979784919361375682430880076357598178723816308805174238360223734401847452206812389316536832923492180404194840950006565164750537807022178112857550440625530946 775 77370124840859907534525338594508983275929417519134406286517751051113755794669095960295471958437771748359567214103529427274381935072850777222714347881655095000950755229126080287422981020465469 776 136420813673479888335250665479404142219333303207556468449275491465952653088127542154691583732618888157244499852577665213845373718054325453502641998461211633633606070866041806782943770693557419 777 240540355391865982649735644168394074066505967531460578647172378034669820478765157137033884686659867618767923453038321067134383203647124702506071970241792804669317706075301776100942543854106288 778 424126331436804899156388083310285674298755883642169632294313753210015726789990354287378224110431910311168115030625745299901603841490328986603687915473586756052072283380243047087667183496594551 779 747829337781368157475660158006287369068390010669834058101204496056087363051092623269413921632994935106309889702574297753306299701575673826686474163488538714336217125921567316694031559236357513 780 1318589875195517950949307903600337801760878712295629279942191003442101158438888893420835277388960739533128874800911522165184676071350231703218448148694024923806510712032069358669588997733441348 781 2324967839579143136731951311026482058867363039388655622102312444804229615598441376837563022245935675517408233215749601823049873945255877784810750493214952863001346628284368651089296693664691924 782 4099436261244260781116004757749842405834846541863596502218465171380442448749380243425717989308034730608951310422932052266066778547436443352848879671811456331393889630938871733930383516299037513 783 7228218998680405010770148014686319207731883913251854402468649098691881048179482356952631234176879898620670577388920148183710626563350448166267709789142334083212744426611352693523197208549056318 784 12744958969893554929278567786557746202196351376880578087825430352670865496798956828260750415461382256143971393421866543971500332729083261135003756025996306761669129289692330111123632674867849463 785 22472198208084386536026489692465837264900748834278295441354291501775923091464093885748862322967473466923259846742328364136429183363293638067754596994515978168552556873489388113197519418712451606 786 39623482921846995419919555666260533650926634177680425137925844347142372527212599395896573422391941942789429968526176418122513799953184007951328710021211804327008453142403447059674236891637961621 787 69865008173605058527053186940621423747807021814531091201324493570197920734168416375711660645808533264047838775066840691515634664148125945031593428591041954354255600821790010758756439957211589617 788 123187532661685487461099685071572354453810504246520668453330690051838396952532398184021336242562803240279928793577006086474892547793825308688294998662598352815578546718897520357995289264115208155 789 217206979038532698509814315640379636188424434560620008913828379868050383727096761574931033963669606202236675191936279297892931929100422863054881137790972820925844048143026293490788652344156447519 790 382984122917670779741939552011102419894502285247837019186849038343353985581757085260763884354674693929366494476002210809925307703864451876319355365448613075293073875876634193432268740037493742918 791 675285992338437352032131714155207560021588111431686204489439202037863039786684800357382864687285637207733801116491194827574402280714528578237987372571154684632465124278744901498447392967568755062 792 1190678984645884689824901844347529187280070401684741388490518283494234882032754264560006106081735446056010552144755977782688015666875178831947024070435416815476073658317169216033155927766904888977 793 2099431031719665357302868908696482333198627796872271075452298588285052233527332757113433341365262194810328480575083531576590952652418338183041148203428488217770974820926116253901329384644486802179 794 3701762167510141838959283937067912324912319738894105544192588192377300627143573340957931823199209501627010835562265897686263224868366101896958535325244974717508844237134502428668965436688290541450 795 6527026704562367622182780359351570326577876953261053940141354920460883952138604117234164258766781324272861831686923427502221114787125866587951146466867358380556373899852301835101635456026036672278 796 11508593311866556272570633086341741456121643363456136196168113637553503303865353736910773645753652433503343867804811318589311483920391467777560227498008514928678215249385550434302890077236318933297 797 20292197191856839262694512606587289052629181235740040668908197667770863144877271116860799109544373728667383573143203831406439783505871913386232378578867366534670219798623476769953219761751322280968 798 35779633000416443198774864830967306710675350492087038345732064280913021413119584928347342721086487548499175036987586321125511201769701948890413826674818089004896131800464359463230978955153609914362 799 63087405371213742762298486320934642125573489618340795769393565300625637005375160328515143110508376182348309031255506516583620291147428000171969045506318225192273590619870092470421020333663873571130 800 111237041125546455766208768878760097631121286181333457026918016269248596362779110440138700040249590710332747898506647442220804891935501093406818929058403110602072338232524550598100588859757799466896 801 196135482178527322704205087032070146658487478956602296742696617305787207245483572568540675719633982691494109688696753903985452709404902717791970857704340164940208552344168959503012758143151459567153 802 345830174732999207702299122551868163922969625461081522402868260087432223888066445938368474639386612202238764669212486793417766303044083276963928399911237389825716411116513729367709151705451119753986 803 609774948619261575576292877058013890651655992304178205678928728672447224651683157282260585092917777083441301886140515387618066851635010410122770499650052579690376726413394878105700661569464484636949 804 1075167801963464168995371965339667597448417896472682924404840938841542506390942978887451868022867215008302063568385318880293185089863007014950917468820520009785019946573200302484954176697451790114044 805 1895758010028972535313324586159683054236951195246149863453541373047231043261902880982550791733553342605827434142373720987549703926172107501614032250383717593843199773688351824915227740211022148391754 806 3342639393444578817075985127965123599575615904014155652005079655124957202798655597574990606456217344719514516612596454746601110971842638762205246905245740873137589015131999011344320977548877500482620 807 5893810016301791681326759538313294512913959189162976735962347636497039368395023370318086700378687815753625332788483137459022444682747499159174420502002025647877373744869448457215011347109243747891519 808 10392085614689513557374237145889794128808304690594019681133137401245375453528159682721845011736255282526364143457482159290518476837609166705602582686928283525427140696857093461541142765697869836353909 809 18323535659262366483019171073610909052018633144910058464918170441795337584610349845435166743419613898741861237862822008669839387069178082055571447305445782679831188007807706277771036887155344305094284 810 32308427272559078945796223124408139549232712296120629382378615124956646058746762772413863650467160089874377250737854598352839171791597924751010966492196010016943942698592463265864210474387473895464216 811 56966867115246402408989438959090529153386708297734548374599528512187551239100401114352050675637069584162122844531079685774639542007010683639232234489494035898261220563850970650431258742426617378509620 812 100445117963378399449461233607443555456871030726777644025805130620759909137497698274560199798290751471743733849403400303333460743494161558407988889543734757310724311668542169478532967545780194461694856 813 177106829598028813157515467306020376960837700731819636918981698951362341647372880224429675399105086812969804303116361748593675620281345842136754920950174199555657907494237906497517379940046593703875908 814 312278268902354258522934023164817705765063197059700041005207962965322135654322695500582982532640820835664986454548342523642012312601315355895864689317659347729145620651024140149629065947367684228678872 815 550615200498258941973541627610116732387869612766968864415998575407691929809006379472240669537641808376436933675761087069275157838222569592529111594121139022817881437190566296704454791472588506934531847 816 970855530326576639453773143395182442533713782605288712758246087330198149233510017307961286643207328714171987887950236681630020185958887447283940474666521627584818058662248166314817419199819881470509308 817 1711831447086458586376630416692779092130378920871990924996262535471989816990176177900347709849015382966964786395029856109636273277383589063485612895617785360759474997050237358430704595799661290364356393 818 3018334522103299103905623757444082013051834404668476609303348734533953402451561572484783567813610171425325661763133981615492041782195719234331489392636721954448016410756040684835394894398885753307632332 819 5321985917364336958317158081788786242542434959801683261655660469771173270362116031412974352058503834287263482323629121431343675940776200695552704529266512299128910852034753757098156272482300322211544089 820 9383828253172938664872218899699969218149749875026479929989813473130943837589040081789048086938511209977595936825053793862144102716316795362047301793880899600422138364375878290422843480583870266284060986 821 16545746252363909305641148679712629959104989898871523823728435815315764256843721567148146259411398831085582372367918007350393357158460181308067531877884703283230409919978434913413614553601188931822412762 822 29173776296015798734072456737231814380390703951861352444666383337011057983271159595089791699104962640573075903660576800494301450465294438236864795645349013330647664153038826270244399906334542034882429390 823 51439758041699691250950328309067923783193358977097352234344862251213111137172743273201916762920980806795990668278722486434964162132717177688018557286673588310275401318153474149314661845235125235952743734 824 90699556970975819451006597345851202675170401250614733716265279996498028601039258419625259650727078870564611265231104260989616132078555782040807822756122183541223758504099398561576925657956562120926257462 825 159923171693381982956155981949641528988709129658739496513805910654739917032729033366510227699660571844853741218124285707991987229529540498083650593598756880318996324481698792286454687577683928089397915989 826 281979543581063962417563005266366238710102132436037371265913927120741734451395351942225968815554025588925904411221926876004064910949264778105143768390213527296146130033775355394444059850971659992585284374 827 497191611138461719601512624403520227073515637721715799731285266290009743222419375413890500354216618040475722686100080677367543500061858633087486077920333317906824922375030012055736613967743214652536399437 828 876657518860420324453337530865903510944935374955985460454762218003371102605507185970708511444774390346761936444362969733362254135949334324777681405803881587804197496763929730100657895370632003379818629184 829 1545738813230873853422419578620340432519898520767769656201566032985286139803027411508024344171252776907357031879205873421028386038685078659959346276826478791716687153146869849687837170590911501097574984521 830 2725475252264262883432703323178350248376565622509906254271245802977296838562879013761106524171556745054567882239475645796581399108533418514739963530462127505211939644266197848235950580366014254071678687326 831 4805608139298671014451393175290617716223550302314265944043596781236974855993089234562827217865443174530582475892329179596143696760777293268531670697439293147023052175239508132653345885106665081689936146557 832 8473336367335053674615930684222086855254020680120710644146393820908077294748774935815670127787197711651536968050176836194848878067634574709098193230443385064791038843240482170258892009253852549343341863273 833 14940341362969550878848497675693012475362763259698859290019536220662105773350331846640309127798826293846737168299420915341542990995368455543043472579929639504875079651424476057341986177663678348264063006931 834 26343081482588160699677970181359398355355428739667624361609262827020134553244689647703348617917729588634505558341574478624038180140506908570292766680720588635199728641936797372580499623594574058909864828261 835 46448598142012348561516319301646953699911639234061770956200746947880162054869496077079616748266560527666045034669015644653635037926930737917337414310581822289649174423471775048024020890380323639803218767639 836 81899005564435219590906420631137605105775665796584356457533342686615116502599190580146376065050440560390928768422947469323623729000494422024855162583863139904763042893953117095156855365092417215999384511962 837 144405796843525403723851708419174088668444003090697663373718840618990875338052492341203292234794951137635864746437324747082548877712967084670715941462759981401896149295895937710918119644696968618767395213315 838 254618882568992822531008958375948089399715038847381084819368612591000018617132095215272664089995197064074631094416501668454301315808294433851181825972216839332911560683462720749679042890860694072116449352912 839 448948546768283521050339667906430684241629192409070739670396776056772389197584578657442484268465007305654573540387562803874288048212021095585448498788676794452786374186054232635523767360032700326007583696440 840 791594037344406362034547677584659874299385476733230450265160997158074957882277652599635310158356426056102731884387963199065188818870494168678763975200561857267312400644763100184143662935882580011700379446809 841 1395752583464853807531536057841980857642711652052018789631176562225375097667007523060068549926063721131079452492171838935732750341252254519687094465358302666527184098983297882921893923401303757828887612366233 842 2461015498060158572258993351134008948373270251549760537557793389585419632979539155413935777096046605292674412609787108325285578894554919693347896688975001774814397121339226406800540951582395769214603321039139 843 4339305623292385670943115677855159612367097628944065307425097803266317597946974934755342880785322676413939322681113350899391782103146408523273691128596977255678205538698223479615653217561691003146201083620016 844 7651139354029124185362185567609839088635622841359062464982069456255414072225621170779478384242802436863959240724006471084309583350004147283511213421337532020212049868893099111919458249410969608322843198985973 845 13490621803891716753124548535261204300576784196553454896219125064543849971509212009344122844261265569223659763365206157397002113398807067114701669157353659186655416674603580460598140375076032024095957828369520 846 23786897735179335094521879749118977311597026405160723496603957525984030437419172033389995590872629134540589133312450752229165552142830077497943420833384175984304814187871577340041881572269464626321274364953919 847 41941467903020930742793930424498191935158878977674777708080019906394526639488596477115752825734797544417485381499912477393120152281814413624393345692495149053212922972084204155607810334873119412528341987839889 848 73951915884188108641480280553669180065560289959620165311136253130053402690512500219843296293855313413339183892323977782772516095902597974765288470014574658742246660637068756365191994252962736947848542511926705 849 130393281927418200335859061870617783798959963340126968055281489400653798243511325500023424019459799807494374796744765738713772401474194440831199051753891243719777598250018768725444088084848735779696643207580934 850 229911654179278697062294427125531253087651855452089136208166125846357253397643105776523580238356349317873676145734436190485420527375578656772935105854706183358773756269468686383822354518782940624621143451688884 851 405384126434236304152542112232411594635525589403627812300348269735470381532140170122001664073324053859539524956513208530815010626841239412741772721100828592725761088986081394528718397955997716076923476217267828 852 714780136982382607968861733071403736032793717028463423740124453273884917548963488400463136553283769077449353685863919887347022318848601811001204153185967106398304446825944964774725109655928994554657142985816868 853 1260312359262465688474175460216161524347503529135173253899252693375125912424676904766511137364147857371423726379994837963576179752516652788467695398981611398214764058268841944695352425253137648478193268015418819 854 2222203864896522687364988637169678430666991060996671908483455242399228281695852423481510924944458106181759124688879900031446811825916523816013240135421845021086974992920420071349525819111797988258620996583427994 855 3918226934676843399606173978547552403438915978627188440587118821827282195717621180410573143790751190236305355605044668081012102112855513432728592638737258398000356676290500815965299290634019669638826566932271962 856 6908682854616417777229059208487753683681123198534193416828006697694135829313078807504768176920442231132769456432289593828128421280817395112313997393451421418628336605124691936519966882690879496734034024541017662 857 12181503986516414049338423150782691526989879351546387124513056723518237363645441642713963928911150360507883859028063582918200943740479830087303358805911713244504070688600185893372012979298036877488752502505361213 858 21478628714643409354377935981177161456392857788615858956030078335772054412324211043398830318599800991062286805628226635837311274300431525977792874244327756736066716761055254289960508761081456915059822581365815257 859 37871470978955414169914098564940778780707525109719000757636511035851376746134947357607986174218480205800422379143590280538934584746533917337215635869980693339762759587735459302265397705906786203644162566524583524 860 66775597338178446518102923618193373711560508425961469860143029736406174727690396747310199127009810554907869038615223655638279022254633528930746935453747595589540175794464772833171415629525259519911534609407357826 861 117739821696815619305985048327635673870525766522587109486505382878275780444442353319559263201067361323749397851225386039535158287363596878802642136744887020542438813106305189200735434664732657928425859885993998691 862 207600765461424172017460316784187547584430376415906225624012070551062397057732072232083228095089943549826297393481429178066714731151404242809394228613183550840260793473460607834610577755409474837995982984631327162 863 366045027781147576151413288971459900478658544984560376632629460475660125387994893043645584757956390318364531665204415947757096120099787529176647404274289070388721547161114260950730480471745539956133412380304600871 864 645416491552411760952780518797766533978343027929450905405341483647724024299071924597264994440139768459885875872774835515297169901314345612001326060479059060168661132916312127346950989534779437021666262551619867320 865 1138008718969750658603737704167275980958141563480909941456050344868297796072071870456135923559789899313290923778060862351260573225484844840085798989610802944632222143910531724470562448397601776297303261082409944817 866 2006555173207136741271808816623115160647512028509440305783975067387874131251685887859952785477808389056179205167368767327218840306928503600964295837869749587653509109721503470845007557558909468824074448386856154502 867 3537990051353586577828755560583400261738267262720640043752439641552613456787004596187267830612215000730311332150143577396411942024151380697892095629699323506498262336589225275592692325416476855611779037359330122740 868 6238240217904579514943902233288903290623459396962178208145062589266914054208136995422090788436043957118218836828405256208633758979388799249854978489755183751659764395927630954086477674577930167323151185033693007153 869 10999363805121702932343668118911815062121183879367468628416171515752515058552709028907013647785823064358807806373330308583876448491729400796882750763946815348534070572812400611432931589854339207760775172824915767199 870 19394251563940793265127663341092469552884713350920546446085043032952825864859642372017695295712760619326413327262868137139134456888511667477578679745298311036453457509035330362086770107557710126595194659337546541260 871 34196248802556366911440345822167414480270434328576117824741397117547764133221064886180302457943922165575485241642688551746171373689463396289700896207278256000625201685135552085249334809759790359057504719497581181583 872 60295360724202404890631838662320189175798938859105875947890957123310634790466383652533874950480763947240164070757420361441469352089199483183543606452525085285501644315983346366764712994210671009457554771111143830126 873 106313719621787217790126611864145022887090215649978045376479586397330258017961363317203746266904194191154864584208172247017553581117423842113810963733480418543880283329908938627402399137671551460516034228170131660091 874 187454001134086008227935707123409696917180590185502329159651705934046740448558464852748470277004238787857771458274826752651287451602230670590470554726964142932016612115779868670027627266162876475248645849396045084865 875 330521794834760290772750522577103736611067561138495953304712589898054149938161616706075004408954782635283780396841904895494318427096519056284415614325653022434598641627351732398057049873095299665157472617100953892601 876 582781123692071197017221180268101661134629469960025694856271296667935144067171948334407115732036201938833774981218096520943292265715245982605663298193636534813725336526911668193925386946660011680512507970326623656894 877 1027568628886578452448719534176067384609247970546607100851182880390198546444111735318853736135917676364669410790913524887747516899383205720198450729703746653653099717755946131228402868606160632148793918603908513252454 878 1811824734023921317897263959393214301285021853396265089787360467810036782834403206688708343607037626294375495799284685156783129134845753574499056975030723837419856903915334520528358335572688221657845758178806651357127 879 3194637004262587579244398310316837605991521093334544827565951367576778556686430847721112344271443382890348911571196074613141074646181662337123464441724463988588155379287527658524342672416718197930542614841092380760494 880 5632832518290095066649005137185424838748205605028023483555176810420892659700739915965880839660049377342464486745850746130497799491809943855856676751193691796775931910889312817870355340395800040585194430199095480250017 881 9931895605895571793697434192558275739192857007275190298356949169448619549720637705061468251658312850498177579797328168846401612178215005267749185477082438711427630890550923571845058769273244002528208553388643666504211 882 17512068229951202082240204536315475391129298769520358942413913893438059178323698633011060201472357685611649761947669213603269942394213311407657063595605522224020394689109896993321105754260813052374050976207222435968006 883 30877542093785855627375434793533515263398605127925423794510716763758350050931755309541334876286827909156320525641573512732271443572616300196862492714858130184042218209158947952774719397458224267308874732012085168852701 884 54443745043232924465506131574026114137561628398611231688690428308800480801175709564635270171409187042449037132587835305694052357715488748735777231028883685266422045648510378245496301262185716803243651391507862990476737 885 95996024539147024362540841271770707542603184935592138919290983746044208307049612679423569589330283900695093551244098198901603929788380562699849260826358099950593264431927121442883862795410322646265135058811346670564803 886 169261619601632382483732333520897960395641544918534754451859866188398053069272680215612456665860024821453120287336469240919054553967128105484168767679091606029199203555195192747750866888227602728199610139961408475614613 887 298444599082052864750955944591975505230623189829023484605861857292675504615945366186813949578849263820728136154837003526472801308151884008141393107800989002836840550273403985883235487125550489177963204606924664829324664 888 526221930452494257433998265090024233295922569257334064727296193661372559037004472156576762478304084375417661875968522942106164472297422484465038420711615588217456959798086545160877030453113755316929136228633219348602015 889 927842263645519258702997762196140187552058880614095277029305570048949393691667900332637947879831960068471593621373254450174167012734553833988748200514967892239242786475447306342342551898368114637761534005831315047202947 890 1635985109468153071711118778231520119533483456858917527166648441441483052763053161065333131284479656829368379065419935055446353200711910625664040767475533758226969449275389222901103922982069758581683051523249654572575511 891 2884592899353906325044695065777588123678509901858637072254561888515400982915072254655427602009078795264401525332201241804074741204624899681906500733333411452400043060393402336687711164921723884815900313286422995282816983 892 5086156299533534415539877601313116619127742859780825547601981059983680283268315674671626608930856384765104185635034510357098950257283634967103775588254740753014378507213845630306610487492565439562485059886608468907807482 893 8967984778094465383785485737130478880024843851176269923918642994865629280365323357818508748115788944700325581105334733954111805298559605375335643942306628090148976434388060257418544475495610306025124828102070309497147808 894 15812480804404115151247997073660400459147343328001756571276619346604739294372766670271604736265776392536955160342102942687230361219190254114422548973821652028207362858902119757552823950434963535647454983142812667073657021 895 27880794720069360359179801105869141928417167078671996619618196831120828504804409706921083408238651723343149511877970232123479875953636445253576282029257284829051406497638679683507799304285369590082187755042948444468598375 896 49159818988832631467362863204827831520183902040452857214495273079666749995377938665144148076044462616813158761107551359721241146400562392055634480172903417281060914015488708914156799144447413571283318640342440827653702592 897 86679298973171139687816370828109321946102167098109956006939657709405374625388088827857389819901334760817447149990131005542903840504351690438676712405230795799658679155510824071433078416336563933977388068871234484408162011 898 152834181141484324313181906362667839954246064155270691356952962150116811110490650565277176888816501637437061787940056580096609755020970758475577669418795050628365852864201891906831767334573653248481197469670009233907554113 899 269479409926373503485033693187235669964724494080358049545546229435638525097847942892463899370381335758809372595106995302692370211489351167018188640646211989906820376105076291788141911968862865058306645983315329475244765332 900 475149930682584578024093003305112041851491592451970578945345178606616960698355590831232933185327805943707393365350319953866728115194683193505522555148775076109400501380903935813181480960464193558771123388003347697864672972 901 837791099358864620019709835308232368326920428054496914431281282810203333595557726803948796129047218508662859422711943314192138358759054463115411834051948024152885821087942323921573202026546947966900437750664892681127896279 902 1477205117453865211898671566309149712168678344805191313902705298506401528772051806257871534705789884278321916572107578446511644220287269111032020269270643020809617481763462305709070713433539269468387443709924770675173789811 903 2604628896676236788785781390091482733093667730100981459648163187570092070432100507257237680877831883932248442678955928911751832329885635137227710566518025550125659219850375622519716159495016216528441105533517375663868436981 904 4592518295943842297193783018774556461998206014111421823153239322601952407693302754801392909488292477813453701978606473121797452398053050050619500276722100759692284742620619316753043514216723510679566913417914176797221286034 905 8097592648167880826359232302619258733692804979948780250245968312369500839150071723447394480093423496761781582517596832411351594116322041586035783406030829125339862125177050210114346819925905271582830749427318888346072849872 906 14277788558118178669592437994838480955489602304118385961874906035478995175461927432030476823622544687462504276576534045861089740602691683336199950293163325730028457773394405720289003740559730197830190420711682039749177918976 907 25174795807477041120693415014401916818417445058602297309963735744500441297296610825125792505435986858918461369237098218902469061789591181942775986707315080469140782053293095787002995387159826692568773894510766527490143172343 908 44388549882960347653393534160751262474569006505417863362155292871261404215229163132156298461940552925392605286871738915430561666104973479082166925888377036245561363944840339195496812173801264941909841818666445053177537661627 909 78266506382005426623980495238978461228282002708433850664597496824206782315415784461996571897202847820405309728649761195945860689271797442173783033553967192887975457251001118262565779252786297241049408822712913976547768014460 910 138000585788807685305477015517118993049342394171939240550684649975218217719628047661400629974302653867490002748088238798163027598280479494685492484046536056705714024026471322054009567015009135174496331415436830355193813751952 911 243324534894562553913686989567874365994674793207119771143568771171815378754366560800902128160566746461180459547520349372320085023716725784252977808812314412510477021031378390463868508303122563155954006989420101346102600992659 912 429033164384411543061048916897627828273795304871989760930365837725907185858411370373144438159905267967450852929431197101579844577960832276220478694432949916479003638440839689310847034216217139377208190259259931201390650814738 913 756477156365193868881553707754261675415644752787552829603763099934367141408126482188265752836336355104751406168064946652735905877489708874372232852968813060829964129089063492487722338054785206390081785352717951872443479616299 914 1333830863444071892573031279951400330297114568335817397195587664561140256696181065164926109906604818948094439707526581246995883124045250003975518493965204687411363843410117110881202785244365392500103111494158301758530858335035 915 2351828763706546983269061622439396051242047692844886421395823224407712938380736967832219815253839700375336607885521362223734617745297440364951757371933882687825305251321937151531295023229121324247608424651200096771149618090516 916 4146776455918335912783929403597076898622511752768065855748052607951024926939418843181954724479100892991586521940226056315431911986554074721312854001731937564468520522993676905612757987617569004809034332817443267859352433206885 917 7311652486651407333434208661246794244502575788987399644359223531909402212494726867685791254668840126201396384110003264039701494269009035554277458845177314421448384795083394162596424390641981613008637142123522612766541882886377 918 12892004570088698308288416255481353339268659732617007452747890799000013666101613407412173330664880170661825911074626202389968200452183606845133488689493486832433458086681665079353135669320034979557773872053975395365939564175922 919 22731356402999935375772591978681831789175510169104783023312585941876963141406339019352389759656434934652583813131865972853572120228426386794511040905677759233870634123608779926200785420830924963880438327144683902019433291269956 920 40080233534878839854535374167836301985898523488797256187898687869671154414087398005769449863538196364550406986764997609157645151599476094523018293898773439165548391133685245986698407030228821218115136887092559877832937257509648 921 70670005828355381368100751601228153476041833406052287351156639219912685877428678935142021720778383803035865229222827204982667477120505925205322309983418737189361505443242660777982926548171710224871276037422707452195123339317744 922 124606300640050069847576382250672884319656028225131788663684773893107772158135523235262622142415399369483581536496558723717709639965478574202973235790582105267127595857644944747181881703494386776816382638935768808056906191732464 923 219707493842308212168380741784162357282655297233312005756626031535320169794371678450966981807884250259725531710098384908626763716698829610378290560314570335767216133951135023378350578167930340541381179688706300100446459631304576 924 387391181000959215967254567901989852517439766984868246124582002668759582916441334093261515609727692535961243549103382407787959977449763553354953563083091577545560772537627896491177400147617342658816608663131773591403277832705361 925 683053280429097646638136844337095356005032975506886415295464661198286019729819688791959082929461507402499195207845822563253610140901643678841452422549564138894707280142491410091144383632778181293569603932797792271891091815368242 926 1204368603292641585116711479178679291050879176603911346517925245434915556018030431379579394442981498087421531689916001863867848814566482535409295527662950268540735941922446739744338467883708206022613598733489777766524481500485088 927 2123558657401720126447057045836778075299630321645176209065206160733327790833007841590422596278807520959265085958369554466504159774348458875775469576402556060007113398206680772207443418664895548186789226015406010700363172774442390 928 3744286658636153214901018999333872091039233798906028042271523766993286050283161197645066185191712812602904969146548840888144929516660677656211450816930537355029675713080002778712273551472978673931637679848231902868783112260809424 929 6601975553710975190032602334711216607672207786167821276363153558551185172371840972942639411180172250392279464191727118406560810468825004003330920527731190377890696828425014806838701315186508347346202816966565581864178950782079362 930 11640690057586261925711288557257215573612742726288118662565298448423725659812986248295923228678109817363974872866168409806569787571196410127484187230555612013274138832542705650405894511655240828809651216527440297382887327732725855 931 20525017348784336119718355229620200081307174506125478056539312347665093141429374878804395689075435285083749020358373780778538069405142435478109115014977484095230297742657541084859968116403905043834019607496162063692474749336232360 932 36189979135723313576713404959360104410076200604086331432015157927467787826804059265868482933653007460835112124385638292617893702484750089569789423650183149542204523727179857112153509555510834396659243909349644367863790706482672030 933 63810643693927488500128664305465792450426264818783634381861672283387300804348568430893721358706875003540585443666428680235386515759720623503438570214587738788997003308306180206202576571252965627649153478924926358307046688939413461 934 112511758272702106590497948253007775540657369324762585246238704743885507419821061878695195367509389624941365598671139137678139968841032936879528447640748624226146925544216343403377625542660351648372540325174880502405209135656513169 935 198382194887087612238243947539935815182986989459062092169288197114643979472637242063651887442955160755935649428689052147686589133830535687185124556889414562093802900257761526099269890327398777707340892279869320058177194787241868444 936 349790059737472291105916923264527997858498504515533602232978113238721141844504421472203503509159384728196768092949801797707919836700782087905954582118539922434726467018261964612927530225708926784852248471002068504118985936053793371 937 616754362071514187496758835182464736435806082990873576459308995737371988718999510657997161047432643241611919190686849401637695980452347147186363020901031786583933527199216467660976169358049420841386921821464686195604589387657567088 938 1087469260285205500241140428431618935131500362466395744113965629427840762326018742774657464616330284327991836589315603382666452009189642262661026883756251337280564844740264907135500427822692346310197210737139293268402718808369422269 939 1917439823088940752774347882363741424181074200272682085245212274276495498047618931509186745805257771344268043707595170854135710725399990039371793305016654450806054945003862148224384961474785233137365332803528387479106390567305825815 940 3380854573997446080345689478280409190963863310903316698153017173607226141306791799791212138336694596857130418065573602640078003642893166721928633509979847256698059951666734575211854079250856077486713320886303891201023377653847020370 941 5961166213748156115045966987086153020813431062307380393562151611452809116167063364459407008261440351302734342994988917386841020654620715892906928162609012843784536453473819949685721358211321030636096848622738143147901930294250348672 942 10510804697695137013086812791421832401362781340656891930656041081410368449088062612224150688036645011445258914044480127508750798310726144230648213027518990784210173358882988721432562189220427538398780791904898927571465961788594306934 943 18532785354021385125251276263972364128668162902414681943435701616815969908906263745287191086774587202810570613888872449992744755237149777988327081180215548550774333951986157413511811322964120568655057381097233151176205009943295421916 944 32677243873927338098597077123906176457569339992117172090368724235690393373679876207826417469202489342920045083296297582946913839967779878346314754811737026382594017804944478243445041589859793984392824841310396968069865184356721619943 945 57616933066575092925570761287843943326091367616634573499577194140656282153039070848466358332723082751238637422213963180443520720612919596256796641966971168765422369925119362894002877344613615546959410573717125853342683111410025411490 946 101590909758254754641036549284753864566739083836819963032282197917689771725221169289155061332297778293239295657876983650045479486327893222132339808893841019316880659717875253288575323692010349096651838122835696006574335185714310618800 947 179126382935251987004885334159156505405525538726097624310932204309098315970875207237471983181235118005985489256116648499816518717873686362578758096296074154892328254220379845183440545853342550655116151808197307055753027039098647803586 948 315837910548177513759904922177163818746714498223940865392248843715258278198893139690949703177045280054924362542027102642892402859058741797278159413716888664520234784179036925622235738373071187908184392949896591617171064798305926992839 949 556889403457862908748782802996458013625571532384551689596049506332194220126102163630789844349554251067555211815560989631079648899076967961454503491859150100660704636488711705302479231995829300891188993054148728231842558422828958137348 950 981914436680248761768177563882816150389109624247547668066491947442823826285891430614874035018115289324034804229290608428419528072275263891019045400614120148311449735035109361215253406022518077880707902596190281901376578642519272642081 951 1731323928611908061746017528543782315986294655573154356324790539369522335016106341374204233679117856408063446961883995185731775885546919391147473382245912434036433210211704781882476603535698438827432059404596460384245507723538938796351 952 3052692169317306562099328992979668897044216909838163980830854831556733789572082160510130592467873933900695220551069695962461772318935455211094072099209358014948959017029367364416146782212014674213251111435311303892556442640545914740387 953 5382545243645341253515614817060349218891216217454015609867887882154648177901732377400808438035036097781601842887340978176804658898497735048611768965828448454776238816588011271095643934057877322711303781964367018775225601963876530293786 954 9490571396732329207318286683524924460417423509354137401604452841479439521835328452710964875863919249403165233090426217785341110984072730792553071915602092214947180201636898472729990846904198848300332066300192870494775029040706186519262 955 16733894542855865630861339709748430079529998828778976377771810396823644658675351595076889933079933908208346127094998170895842711959111115967471394608431134835957924334898566257269122201482602452286426534047151469038902955115150982747967 956 29505412472654032659382123228356767850520899893199634659535838651087218511156999812649498007351368915337789187567380421506285806270842832931319774432706434331914531474001551428524402074546151819577695767798255922877061678612088409711033 957 52024312338689976083351971121123008376784317638303888360178998868717821217451149553497722563733508421854345745618578223958520994735692784503946724839385657476540632744118340879936620998115368417330892853415634114653000770613320031762046 958 91729917348873670440934079995310431038923191630906986463500138423685397355101002336039529996137115578208798264600595351927321452794503896632660519064756422744313331685015368774299076556508019255040803785373321653118640949768377519336853 959 161739334496784315588009096228645894256601655848471764623510624807788411243433645279710755911778383617968072402698683291703874326765687448022885250506466566227308863686114387165015696141444763687179609151477851141919279175171941623422283 960 285180809403966782106741796203279022144521908493286189290333556336705983534845412773510375950637019836863842682523991400934689568239123653361761784460276505800349869406583369125246222097547150967148738691063933397373099214439762063595955 961 502834351057392369702151406115080029232032706077158040243077787058161086573710818106722603160942938369803617270681855323529663667897261685158059363408805147612639398628037819799039711610385055984936384930266748027253995718003614209578216 962 886603775541316595383304593798394819621898107105906634051669079801459667288360073633924840462558354270244482126343357880557216055724837759557339643041653703955631357744998341124357740724991533514688987702477626459419173483896525879203806 963 1563270779457923235193298470326895633402489638141533938267288308963170674741004645705946800754957436647351899431053031815646533765263302071944026825710166015017800614428581580210875264187892674051324416338580044392969909308314514587505125 964 2756378414426568195736219615366499670996172863340645651281491191175312921888224102710983629584090375678901715692716634769606289255786046868416711419258861701750069369372485384109142344222372149285330556727110411623732583667878771808378951 965 4860080544104858655448683116977266096868412086614985270859970424098406025114311676258327230322970965207197518766650152924991862695804051684359445142812781601302546278001486157143696357223788740445541460468186343216359336313929472388044294 966 8569354113621637573777387333152741215511431459726901640591607718285685346785388415651528410916753323490562032973677687491576474925964044886534808682185622341463268888376869219372169229760331006432368098827314925186820929010937496612655803 967 15109591020479891892764841703551281474212638402604504039872421408484251080341798612779020206278878889275216455557880209106426242597229373562556038182733906454218076122236810710753873670763116471915946326488643561218289636213086011770092854 968 26641417315460441985909114025836771393786786147633991812730096100659969009373015060759918678781609712551215422132141425893883103225061126596789175020539201139202735663331255489149356626639452930325220855898632471813074497005939149843015415 969 46974475375315231195510654477299110325089177427456865845831524191420110956837923815168998436962137333088961273178678932755805304968181416362748226059108943435401475147348772913392283499355999650930770596498549857581357255221319694247480816 970 82825973363856837095480955186289026665906695915721502046309516175059876262157995478450269666413010863977477067524370424964893717475880129147232638058827174235528869740495140416214064452910202217905758940799990024737182779850946946231690285 971 146039775029762452426757793307696245410662821033992756023679040448816299950887019512761236155949707159793065891003546617231715491261181925124957918333154904267278286607708671527885937218567928771975985802394439767429589170988013727419132190 972 257499125949668839478844495743014811952284208895616882417228708896869775167487402357813892413304035111949795915046874253886141593140481311045727458190223014040846194642164191646066819138066913082032737995554943586734926164202619398942094215 973 454025620208459632067902125521760119073392260621405545856872670539742248517424483865920061917650639654415318184006346221971137904709722373178550055940497168316331931092778088914737735784397281354629414200460810272260560851804861739309543311 974 800543542616679153440715919663667237295254309835402869462509341804734154985755183671436485214621092418751881888283112413029882528416658773730562073745886802970036849383546069599855714091756954191755825322837868286162034021379151569890407103 975 1411528185212264426326587812461438853419976487256303606810291265865092612825480375156793148553471749213298443851391847109234856796625008963078749006755152062336690816403806828889390794266753456819211651928186662619104523624127532875170601978 976 2488823780239820238212319921380199221038702904727519201896029365256950087808602065800492600668737937913617242675451502839178269806184076191124866728006672538600847291808624513993274251238451688541451575664612937869051403854861391147643203914 977 4388324540066221747892082980935572271332077413655054248997437989025355596959355140604894985873579472791165162592540057174325783276880541395123815730087303441489944802073311598101481320617332767357776428095518980311226646844917936015673881882 978 7737547478222621231700612368648806187724813115789874338341428088527322755512760594123904749979103730050495147384240785887655921920142569647038897322764595822212273494038727676414787028114971002936898138655939601177447262584843178119753626577 979 13642938237456820628177948212317506464890445883191479166815266773461799769818883138845461898367306929949877994063810761060377959109692496821368173683209771073032783548312402938259046545013737844785568825558340121623195401833627923651413315856 980 24055395245816166833361973127365525023277536910701017116139091700121040776809247381538712257725878471809251994702634243779472291198110970583676660054869403717851831385276900689099401233154394931395044082320903226779624781311406957768632429744 981 42414766349867025166622404321574769552575543304357990148274022800764849057986609278810744216275090299770159911615042580841686320191031078964475289698606278991963720218062104253020054738879769265539094336269475537895208499825822622081256195001 982 74786233105566873650243052697416304374718007691209115898203874864580655745879712944188052124867015382929288160047925129871222504260902086716807879247939561589231218418445946552125792050030661808949100746360365867092545866082520737883033806826 983 131863997354931540313956622192998179146202410518830093566991513424197145337914551495896131338190153117022221605402829224269553048887665239802755899955060653473748506228640004740105366671335682707661263031780476389446171852195042516799597466330 984 232504205711714465268322722273615434808300639122414010983562703756550995972635954449217509163989126415535210803140461645328313734695883349182409442928207573045584019819069716758407019743563005409371687717515003955662291837413629784353562229146 985 409954244868730304915896007276136342091863247404621827483261056222696682448900933459153602438378255598306961820590256029190630545479730386776053711210987080165169664863178177880983328012934118475062529965444347997926105416656698618777064934241 986 722836310618679126195839459588069791445678556371729819901448411220034287528324461661287269475265218129372997512134151893316323760005943741326903098084358353016005612909383531452758388377723054250955348154766768370598557691864780851071119647782 987 1274513769893785852122368231781209466696000589122213747373795800825560813132108760948571514043853840408408866416196646681468928246894717448293332163449083927898757330392818498351234683991764026697279617880849912937732479610259653947874335775093 988 2247238165004666014944128663482117052068064964269989139429919449183341102561373848234365972785350210298586743569777299866966774800810690518182621208096552237932984847012646135640724031241759664142355896643017369665028144094626565426283771835751 989 3962357625217052665156831588992516395079719862166526216732918832286702308567691630742936664779807333307067462167890619365983444383324716826000532553014513318942318927181333323547680690791997258353834555735680336618799642677247931883706699892527 990 6986477067322930321309230962104239946089554509402582141193051015888330835025794087307326738316969943981403377476347276110927064278889027288798418001738354433973238447185467407621098714322564182589008578496668282484558121020194313543891790219690 991 12318641146904405838119836095597353121216248749113916411339223594066785874460040210734620066130506356837652380366798694727255672159518972701063497932451916445743549845716157010483543579379008684608344874835119593246874192796971974471891730980722 992 21720377504429595475869156009076329534926949540356629586050454780282551671867149978465916301124620487206089219964218171801002482521265203625925399525243731849183903176113483144569273083520578550775666514745554338310554508160695152138697348241788 993 38297633012391586721493101086687425790079694818130208477735123507403629350980941161858859118955295175472098275577808838069347104202248288694097773257878713266646619068215578374882028335544494742723692737488564451768138780789029824431969792667487 994 67526850810590080831929802714311018684581208681685293554463611457230418190989044895382893255031115546540275810951587649987288055010274730551775377063585220746264546938972934242260430418380613302114456691486329498891363901626082260099903652084765 995 119064161754314808054530853669990634830435725927474061041529520945629360605709305718356179595127380501494673823211789416832287687363661124276482460272309611943263735166594420739381809229910790266449179026573437809006312611376682535056562408940540 996 209935372672863189613515646199106587482836816392459126638997258150138714000098617416749874474071200072899038243663386015135838034221048469793454090058172613648391582976194752892871037972009975368325790405097548900074754660204712207259302001603408 997 370160592275009065609852674541202322014823611275967123882323228025489809056166440502646450756370061804315963621855558005767621621048067635228152751895569514539548019226160825709327829857016125120096482514611640740801591404888662601237089661991935 998 652671639619581222006785130332658019526652070074654816828395974455717909107068488388725428113908960984177586873035076169569509750289702298152027361089274559733514768516006930173659997425005189507662597789497968487316431277842968018194540226828504 999 1150798538762893855752493445710827993916711460444257608105671617552518179001955031294085995003228260466341483105433746385778784964200785356827012447439098284487584601257396377704459535835768736748455557493766578704764543822621665503554651881809109 1000 2029101917774475794580159452390015354473016865217967903540929806191512560400379824946736101399801769129878990038884948088942123805189684984100034213586859675861393918914832397502764061127688846354333389847245510771700735267584368191991010535581110