1 1 2 1 3 1 4 2 5 2 6 4 7 6 8 8 9 13 10 22 11 35 12 48 13 89 14 129 15 228 16 345 17 609 18 897 19 1624 20 2421 21 4295 22 6598 23 11855 24 18217 25 32396 26 49787 27 88387 28 139517 29 246442 30 380905 31 684682 32 1082651 33 1895821 34 3009692 35 5346768 36 8514026 37 15024307 38 23891567 39 42093993 40 68125683 41 119570322 42 191197766 43 338565528 44 548038157 45 956706682 46 1549336073 47 2731618459 48 4428237696 49 7780771585 50 12614443902 51 22124753627 52 36265759367 53 63438232118 54 103148758540 55 181527345344 56 297448805853 57 518757442881 58 850593382483 59 1492394716269 60 2450905044125 61 4286558848865 62 7033328838261 63 12298978853438 64 20318414973738 65 35474592285206 66 58314569362560 67 102205094886220 68 168972611843137 69 294158898272713 70 486313310626566 71 850540136195084 72 1406923492211167 73 2456592983480246 74 4063282324315666 75 7089187082793136 76 11788127126303552 77 20538605776174182 78 34012493042218060 79 59448060999662301 80 98833932813696245 81 171949819002339636 82 285944364842660613 83 498990761230221594 84 830385836193907876 85 1446936755243003166 86 2407173539712473028 87 4193153202776497294 88 7001644242760844459 89 12186789462562730206 90 20291487960421847547 91 35394905007938472796 92 59126580342240354505 93 102742507934001887254 94 171620323850558439930 95 298993086234848468365 96 499624858229182211959 97 869599346248456959694 98 1452986402873578944165 99 2527950842735996555913 100 4236780604816982967268 101 7365044529845310396223 102 12313626683638954093365 103 21446796551867999025039 104 35943952556838737024420 105 62424758920580975649963 106 104634674342029378105446 107 182062998434042623578507 108 305296425926521122213785 109 530740069092824083090273 110 889811315057648873499409 111 1546574935909575043086327 112 2598956668270179960306850 113 4514771169020604472995552 114 7572785798228316908857302 115 13174001490799753015816029 116 22143957700812084618962955 117 38428483869755000614269640 118 64590021095488241345134669 119 112273154696672068221339550 120 188749271656282992890090153 121 327899262589489427503614286 122 551237619036734150150509157 123 957337734102360864721671482 124 1612625144424713224703327820 125 2799113455673459757580670710 126 4707373625852549559393241782 127 8181459921064476971807946233 128 13781894186890355867320572816 129 23906322926255506964829962645 130 40272808746860978138152014540 131 69946992258773785018336310838 132 117865469029111155009866354020 133 204593388881335235326255579823 134 344714088584076752396971045108 135 598273501280073837351720553716 136 1009606332690094434374447615615 137 1751574003284020681856408651349 138 2952044392887695315163061025380 139 5126691254704579845160761097401 140 8653065291061038494944082996183 141 15001652836503771239695107079683 142 25319648352952259120602001440536 143 43946241538019948445672739319497 144 74185022133738734726982204175450 145 128704006370233200129976980107983 146 217254567294666975988327705134557 147 376847235131462191306436848428393 148 637019738273033283190702810443956 149 1104536890000793125878268317998536 150 1864918519299236877438615251912803 151 3236625506928510003857118117914316 152 5471299686278362454477603960771604 153 9482340894198299154523261893050763 154 16029718949009999222573509594037774 155 27806289714291531217761863789997695 156 47015314603590631467763250672010622 157 81522683144996016781248138536029961 158 137828806327603845286718119994517324 159 238962230562010836754411939527264454 160 404476927082114848050656989553137202 161 701064619952879718559693311649378769 162 1185511627498012206002094046274294709 163 2056360395527585015493468197272317756 164 3481108076578281765161025743692508990 165 6030618799325571258672253177673199029 166 10208662971958088959411638899872555274 167 17700118590964906355825366129560925101 168 29966514377447764085411454947434832030 169 51940825620874810779997489189667222585 170 87934302075884118099406517855524041135 171 152394662327648207131343486010399507198 172 258268376203983229150357239654294756133 173 447461075377973121711493544815861489810 174 757664908965877211709973131586082977110 175 1313608444771783080118944285274110607817 176 2226297809138477768190112378478657617734 177 3855752344962519192713118356387624637011 178 6534784845860191015359230186427123587375 179 11325491332727675198671137234539038842960 180 19197369954368817579040702953163787980914 181 33260931981369778702645890634671309760121 182 56375988770918750229249758462552125316819 183 97667051096678013734497984189668112642166 184 165686847118832549943244602932392534132040 185 286976834495521306814743919839459550982790 186 486483896498316135318711575041698298802666 187 843101962694513983072345970808024874155840 188 1430417243616794014441595226175218306323831 189 2476589768903620393069169320335404372922131 190 4201715299221260587354553489120916346538972 191 7279375983910487924172955186657200644126309 192 12351236363061252188451842377703005494493032 193 21393070172039204663908386254519835342708253 194 36297745103820469016646098812773194335400342 195 62863092597946216428499552815820398896144911 196 106745968987358911254556660100124692581896337 197 184828956019946158483226053433344302306946251 198 313638813067074521035156206453651488215642199 199 543358000630065167339372977173706266102832655 200 922684978909728978220796804683808645154262219 201 1597162975099936441727487356060439186843707465 202 2712194046330782564969923779769971109325632867 203 4697306683474957182820839807869209823543475274 204 7977532012992638156819939882888813768507386594 205 13813185551946845899760011271460634167581940895 206 23458219199200779672725234298734804238912482847 207 40615303888108662458949215694578924345866166414 208 69022472605938627980944394315239360219263440163 209 119483348809242675864409530054860946112690640943 210 202933881710556779911128951182716516253451559555 211 351458558154116776053845246176996983308350125234 212 597320253795888303530360913177626533592225659418 213 1033698104356724235910205759157124495643468188726 214 1756787576136154992928599896225174326206600410235 215 3041752007049131555045620066497805003581143021830 216 5169911957062060901478633985466718780422162307145 217 8949639911670752161740442936582564190579512918556 218 15210991130795703857782078929384447296475185453608 219 26329498262362278518389155940449058569724763587112 220 44778713098965479268371477558481055646847326750478 221 77495919288418646214755794410128072260256683117830 222 131725947780907008940637798841622175684080394542799 223 228070519082902011594920290808171468541817290851178 224 387891564216941238745566324821156658837340872198714 225 671146696059174431440829421767566230928985317243644 226 1141456887682708648047432606699826049758764140031596 227 1975849988493485888604916489563581091980003085583773 228 3360736800304012338296430386056043452907168307952404 229 5816306034653023048922090785054013563074773267022137 230 9892665135717414811454948825374611374175520281419281 231 17119867629250379338204762367125065227747575295209405 232 29134510027891180880678383500782500464448028942219281 233 50411848544194456466453857214554614263933707450816838 234 85750108870122896254955813777273604305012105408808114 235 148430618974180660233384372934428388623411943406727352 236 252613970885761768584769921532449384409539715219401074 237 436994948620278334894857933911372159763988886062456647 238 743710473646279587526205779406619019888615258973021796 239 1287061681794646937256713938318847316439723705391745642 240 2190559442570228109294514260948710714976528660066649448 241 3790383257668889388897140520250199511769480033979315073 242 6451075584752008640815449055114395254612110619568155744 243 11161713396332904950497314778590557033421672756916689065 244 19006625167378712441673667156088797824326053310869806088 245 32880606492568554428821910365433295237429036789991667289 246 55965553404238342594310341395046694570460739379266935478 247 96852744612170368863865712750116999108962915380033688115 248 164928822302754966884251810466266136107238400636020076341 249 285265596427060501663940097214797633730957901282724503571 250 485774673655413286132057084347795192951143538064359182412 251 840506305647603427481882719329316569449503107066899829886 252 1431389104924491056613828253292834115338339985403757360221 253 2476264788551252520450780885578094579434155514418833996719 254 4216986045719014937882880687728204707570318996607554248577 255 7294913620493162789838436511039788776288425986519123609013 256 12428668091971943511576115843651042184611587873073009064295 257 21497615550126558384379055370998572574487501299178137002042 258 36612040925569894140463064076794265728497043027145194939959 259 63347073617207805419000419925703952944846396173193374006666 260 107932422218511625177849701136108308409545056551553094249580 261 186651524906820517348550779298200469605504479097045217988571 262 318017812193182396717751330643837300277167004766753897718582 263 550144004907717846989955882109329269063770467384832818195056 264 937388053053140564525873698455967869302245829734024070966170 265 1621396048056659219210628503625791076791619030119700150380752 266 2762658130256235924494367909219347127259330081115623176168843 267 4778282825995463225837258190806790493270715638949932859848580 268 8145105759040558264392515908109399756840852931164144770231165 269 14086028768382666436899608518877219592437954019236339908284840 270 24002269567040540252709047847510826910172948427040258322141981 271 41521636883228499760050904388082433084685759708857141741230014 272 70779764737012808765068404588282574401989266302275601686926601 273 122385951302503168999923949754798191578484528697260030471161322 274 208624781250667914639856759483168155746596250696639467286326399 275 360841789251745293803928032541035258953243569438289566626019433 276 615144165736408814677642235702571932723772462667199685907127066 277 1063831157498570967291321398922648129767334843637897349399224578 278 1813524462253444928079686183416721198522367215033854116354534861 279 3136180989479434931937881307951425352585707951245027488225534410 280 5348330176633581113965454233429979453094195903672403701197307668 281 9248088282073093058869069536562910428374211823146495904007061048 282 15766160725328685922031822323004536596649374517363917963008275719 283 27269348185464817741767772168837242982203219713002738424845315415 284 46506108023978072198454782977457650587314292549744479921094760190 285 80402781869783987451024775136527354698228630381772780530827291248 286 137120322319219491321129938363005723368487769400779019135626010498 287 237129239138141578506414321446085923110860661386989559612542999245 288 404422802894088122926801856706640140258234758257121306137017575713 289 699313750570113504426293647620758479800260257659892389817828087195 290 1192663234207402352017190461591313308766412692790063284276610459792 291 2062213700288942169047829409447747127597684579155346486750130725125 292 3518332899985443610080439812905435952609448025866230860985570017014 293 6082863936752387412430801501971579615191958969626305653166230053085 294 10374687907215653496715645976899627093252493916694898443434732156305 295 17941410237922211908663263985696699255172850223948476863808616478778 296 30610345996354596336143645542340254117645419570760045489084867774998 297 52915254693437074942833311604440493887685643342835346354337649203678 298 90280128861574188857718696657685433025074034592437196982941454270769 299 156103719815505279170626488217002062059087989577574116141111738906978 300 266346042950029447378327471823302128537853641182047908262532273689340 301 460490686200737123151264584121000609569633986160052014025856956654323 302 785680850407517576984598937339460208078779792226452344186590172948898 303 1358329234887050885616742325093558811843439416200994796320741785966661 304 2318314399034795611253815631608071594060642955111748737770457501657100 305 4007682309386187464986488907803549662274304835845630065093235386386303 306 6838140042029797972499835439351607484269802490921159515272450145029912 307 11823816708402905602791349779499190247848118657072829465236798546515754 308 20180865884958179571785817477972948481746982607316432162892697063650336 309 34881853387985841509593240833342063559526627423625225175090175282382620 310 59535736831645230957208161293290396072148641263502909777701195773974316 311 102929884886719676051019144776383796058766075429729638819997229874963211 312 175685672465814795379706727065535298336056215353415255235162855653124496 313 303710945979221540456160121283337887041631621341032113437664049247230773 314 518383933638434576368640107358570287683313015890199747792278721931245357 315 896102750161102348177772294940059164684994778922767621296040488364784255 316 1529971423595708242415307771283516246256404985629765811606594076033415806 317 2644547254924857985876828929705581590796825857721768775455488070923632454 318 4513984958694767806803705835162099100133905903413840219903839451617340981 319 7804099841098981696577212043550482866283262601936532728670082503384522611 320 13324661141950052628708248553734261030745169624800811239662296925331645355 321 23028912988058002525320834279613413701242176292176236716362092317232942535 322 39319328635548749352167486270554156859229900519457388823530320727168912139 323 67969924811602050090554487945040478072373111983864958373442551719830098644 324 116056091523723501476559840959517939066597826686266560953384765887943410190 325 200603650788740363681030138665136949656459992589976887909364941094011121676 326 342518064179843636847015755828114804320768890885179446685036227920734110071 327 592026048806787677466099127193277668165548726788285176614368319564307205059 328 1011130796775866467225857763992254591658704990846708595694165112073959777088 329 1747560145476509285849139643000829003852536611747687380105665764774126975967 330 2983960038136970512390721352839789808332114497985803132431580058664486680671 331 5158256592310447717354886159200553847573680422220918725715125074685336658901 332 8810132382274878301466897317170169542978217087480716033298546868296765124748 333 15224899536031276100321464071799666284701045743990242532879236480747984196917 334 26003418445140384662169659746235365782865272588866098293937827710597921266769 335 44946090196168029754137736854244854532419450286588066355806874097878268864929 336 76768434166617410331428804225726805037797367909658097930565270452190204472856 337 132681310572612466695788100465554644611649324034374815939764645773845332341109 338 226619346758977356643232680237546312098885360966418127154865312287968961889254 339 391659665186432273022342677613820814411299471113517966280223291346658337897883 340 669132704230940797746755821902841168354021316063889188933606430970121615680736 341 1156354744002326714096633818528240430454348282673145104450723971199312528519488 342 1975119393106130077603730567729527338481364197887169239942382631787032082499614 343 3413927164761390839456562011312184979022707727409973819706567184936483734640196 344 5832631186776374474829516721550477227937289677751502360223628168266996877160567 345 10078579444761030393787884937376847857491923677844660299112715373328558915022911 346 17219041602143444372574743731750560984545465750803594192503994901044867999528678 347 29759436842742615439329979079602320093006346773420189367212513729119710432358854 348 50845232626106604128238895455847257949249896047004079381414880224661542508763548 349 87868186328845861835516863564325571116416841113119008311634108772640050787738345 350 150124538404745872954899300932455134116222180322502370906485343054721299558673560 351 259430607897184461319770376899446242183476260336483903104503416629652884821170258 352 443350680641164556576912529366231272557618671683060705509060541079877550949979753 353 766104821838610370284937528945480777080035814094498094733431821151952872253809856 354 1308947144691716789639957786700430197937484643945441792679410170272275509364947952 355 2262233540048462629957379288906204690648426582723930589964799582815859606909466652 356 3866114673011594976382261731898609983170510160132200498000163110161593579486898611 357 6679897946726410562262373206038901525760441123304372140559217986841195351909055463 358 11415741099564382635584267602145058325846109862890049309610117762096871234916499712 359 19727732501101631276407678997873898081103176229182087009340684256139628354274284371 360 33715074832432634342997376240390633962640240702004363991910986771331769023524532420 361 58259576467098590332413133419635184513150846366945147105849932460881604990445245804 362 99566063664237625762314308563144685959702601729508552881703459074574311371040569937 363 172044638079337011057910615024415118544214528919334584841123502362959063759418098996 364 294094260680945850901898906638647630742278737666581561795047099753075584170671151927 365 508144766636756220961669199342172377134024449307060127565922837753302284519697373184 366 868449089643937088582785960129122459605229066607336998546745588107475818624179044508 367 1500780501483087355846087314658521782120224522301963354684078385212179116846709166632 368 2565481907585367418938760671446727929875865885091419247736299077121163813472573837230 369 4432320196230062125896379799293732664785512992581281313742504952629303951878522410775 370 7576732632586158144503437029364235192101553096739941759109730054362936378673289051469 371 13092275788545221182781004649095816429616085288903871444248267989568308294900285744488 372 22381020636020289814665250078954142983958933193921523172028000713916171005066841020381 373 38670797534441447304114609757456705909769738698638464771028297652401357878781790304952 374 66106345513500010079462554979112353269863990183101700182459715893991797695764804919702 375 114218325742740542157615658788113304586025908738973041793885606488587965188706964609311 376 195293992198069385567375333516786997245998680321521445113466060129367118388070680256758 377 337408813320303145358928980688560580330799735366838378853310640257404458583038220674905 378 576804244585222625500606790542674969109669299486922085365694270383460812698606381855805 379 996693138853043215512058927350412559632200746509149339099317929066257971243807973828123 380 1704214817360334178517325283996526562091333985840129647812694002997281507575535070206549 381 2944094064703001124321229207707875072374224974067077057562117053645105899050291106937558 382 5033984897937614493860622363417945355004845165049241542566912238322119576819709343716310 383 8697765941422467540995992610275637387573519911962328253641287798869056191171741776167499 384 14872337085920345362451399157481802809584428428215953722983501397294607756685098697341767 385 25695001926522130521667999367909934619538461826146621033618131775553666100205476103955070 386 43935691333036178480268023416067423735690745999457348481110904613601524582555959081511166 387 75905855799517752729938912378224334222153478670966960762581547582003866505017507825163636 388 129817513209620748317333752415960009695007387072115014996379166517524531517690263123791963 389 224267120564782272052017401414496231790505387623159126870786533295029980953957845869241317 390 383482514629022044106622499063466405359760016335948157027422499886826273202800240012097989 391 662584629412570539176637645929872077073410153580611190213409601377943004146738395244182052 392 1133196046940632979961046700928296807296074305977811773146560786107612499378048324555193815 393 1957506271391326025633209494334554620940378991689563396762764914482573156396852208091117765 394 3347850812375472747177371674819181013399734268883763590249148435591915955832678237273596608 395 5783980491295916366094972684732505907555723118907222562898111266944847479893754247029562522 396 9892406626274072081935326941964745417589028174099350503476402470429918366550637196829920434 397 17089774232429198788285480080448928197296218401309056642264277687238366095145606994558814504 398 29228553768021487979948261301021039191497358432589036970938553314720992192985568200244395708 399 50493129679076363646668424087835605416751496231400202824558080406127975711741179341288878044 400 86374538500703762890187462425150794496435551419063540653137371069650958594451212662282225728 401 149206681546525286295013957635011185764971860471632921080199232460831471032553176875744216958 402 255193561744800565549192008250786611870435010747078887587672067096801910708306247308040135587 403 440890259266335764699966314124961610523489420754048316007321200462759353622288615842461039364 404 754210325753940102185465150590997965261978159603981288877346067881115242794183720712766842816 405 1302745637440627024545342937303931176181375126505288003478237700645337976860850775739670152389 406 2228533705415004314414372613602474725879411665345348585995769170643478880648050154099411097251 407 3849877871612686292243276029853764123890674022326331701535884519719049989006326789495308129366 408 6585920448555139547834816334630044391256796112613384285720943907579143096589176934835625473282 409 11376821913209902192685780569069289797620797642410522366655424286443558165024439886197271600501 410 19462031158977091732811333845232528201931942885777997803267264872070473854474632503730417955812 411 33618800381712665923406207075874989226607122813218196220892516923461432672192509254962250855267 412 57521285958353130824147985700417707147658437919921322514081974576906295682907110338007099902599 413 99357356504289766519958718433296559121672311812886943908094698095915230492965468452016070103286 414 169971863867421743203512028164746857951494070912188470400078807856183056474177285543300702255793 415 293633011953112104357839915701468216791051527036230984660086019655248408420156015309757242060463 416 502407956432148169641303738815969901797420915690612726005022614415861439578413758778372694445375 417 867755466743905790519981574697501972301091414325507038773190481922022115351837193718788183851678 418 1484732146838270241456735180575947102258325337056689609248403025832774127172509602033198305110241 419 2564748442429716821550776988408910950052782194354287008255320969357021568651998133558600351137445 420 4388400867257355822224252086926321933147914207849030658753496568930004273561767757408024219628397 421 7580181557882126294358368723698824716723326454640020324014260942934585118091376672341870765596850 422 12969927400475921796347567909877796912863912042338772483561975585483598963838397501671862418538118 423 22402806442755122016357288484485402509491910224029812872603542754913930729864931909441405319477124 424 38338374956428288184895578635315604623797450153895518992921934181772286408297615158133261363124143 425 66218383881856478286338548955141558248839327121823685205523010192658243989594414040825049323315374 426 113304119646674129824424661216863631063972159577965006753023200489441464924426853683588475973870110 427 195723307620273624470159308649075763740084243774147254558350861916341077901213576000184221177910961 428 334951178948241768595198858892946791529292262293847715507455117526094236027983217461987984008379324 429 578488589226905024860429979195983309950428498196934256764929020771559956594103216535644010599247596 430 989991879824036211223817432568180805720087703137230314279178017709502526893997967570387519346811762 431 1710011233058910734364220393461482842507026121570417623453075907041090927694355282018685828906832543 432 2926474787341953702062724419945330987069126107737821218575276637286730160707856041509397268139430945 433 5054651792406903803787141081118143749713180669541365963618994302026514289486476710262924391153396178 434 8650373910693886971760345022781534377445519219049861302562884449471961387692525034571155676168861432 435 14940740556397638078325854015479321592264625618190955549150708226117526452079067668039626706067045954 436 25573281818049385387561208044095946340591702749060676488350523849514251342327366246903704123516365174 437 44167570846584185579497824655376210713499987195358080222746554084400691896482668479389855885208479908 438 75588509479222420375294035353317024068981797889074880835997756952558850173468427001827965329442413690 439 130563966997892407195023568293992886362880292198163021863546394938851777585557286520064316271857398363 440 223481915044397703073506439137634670388882011313462107563522175746160395440601886568863800689818442272 441 385950937796691712211957006309093353104876341359195865132495713231914602015508787166742694740842339198 442 660617925699282778450700364106519779739743666396762097800292763375257624271232403087462919233644751886 443 1141011293377722934316915105423958667815087131235302045356783800677064546947227941917069507621702520116 444 1953070066316990761202161488009866290140170229217771303189886289091623390371845677689080011376678772460 445 3373157013937225100981428952894974026889548306916593537188367903253639292300025822284432489956340122406 446 5773793945896625139715516976078491048976233214149510256329765710683944592085883323972054722000586504602 447 9971773276163399857852072183490731700659220321736988550506146931152929321487872048194833620971692790978 448 17071157441481494954613527613409154869942247824536083656023289914298250911416347888593453392355747438643 449 29481939187643578594022656955819094952685966486728044247312898488889017287413812204795852114055750283332 450 50464840112906178003244620526915417360025694760230512326800549585060543969898268961206275913289584938531 451 87162313933489055672172605730120655946550856423050585815709570158288920672060042242762074913886554577261 452 149219677872535872819417681108470743823953882547209654667604661700519268808594101611339276170129531890843 453 257686074314404447219534173927078968096808542706493664461087098178256163593014070399186727665018273782608 454 441150099004357039979190450098089536545260477780658027212419731652411839438277700508722367300887613973561 455 761903032101651640108248531182371319260622662622617683156173031052569320153222128580025039722901392737820 456 1304377000836258088440972670682145308821283326750665289361092357253601370689237405540102644304166109826613 457 2252671221212340763388778297019018082949102863443283831027075963198229896699020558451654412940859961795993 458 3856553411316493716983966570717457174375264081135223899643574935309903417755527895427989117996208893747264 459 6660175903903081918445155657482175870162435574136844516461033534875213210400387071687652250640458838245144 460 11403829887601892959757575012754808432547766949262691975642032289203202047397679960977414358625064357734262 461 19693318163713377255708950964602861343273035956112374303166716215370324083418589820948323226757951441376797 462 33715383820298063678431832899526255927525649291244273172834236845177775458371030619667214574760566774582931 463 58229322581301893446271915995781625813366904633952589567719949552793150593703129226199680133870230419397136 464 99703682144176555091250363715099910729906633907988683232879282510764049020322863214105057188101904506319455 465 172168858055444886864722011503302603386639611904236632609543420099071338320301616236923043728479225738165210 466 294797118942564885817563784211682545074135953053643385619958796918827834321587750897024116821356351377426083 467 509110038088516096812799532619938129052503329893817118629639652203190505172036780370964715360769103683889523 468 871743903582587592267597555471323124502819839198806599193914643274375882904347386439234312347612048084210858 469 1505423197361901697157052316260840456041849423782702147505295241856164626452253235800134502403694995606096935 470 2577703923178509216753969785781306420751763780847311977685077570666361462863644603284938152747711501018380082 471 4451391845850075714687474262769160528838229675524152174382718098009728206221636316930783748791372607144493479 472 7623064272076827668891485991325411937028135251886178513185101977551543081974522316072540519763990383387786596 473 13163643670543450673929518778573511649656908495136200100415600087514732643684497817534919867014803860553237685 474 22540201831936067943628478393803121025678351130196666507029377712993212433467180498968728888144192321305787845 475 38926606910283117283001125758032790077743857414609458852039803562486002194522856722243810601366457765707030279 476 66663246833268199788301045508265173150649499922123875752693472550818300290911510954708529454872510010918073248 477 115108536075002827340905996594808158192522066510396885954246013954859892670434563016136467595695625723002131098 478 197126804956543735876520596089490620582812897441623534348847871141097474170338391756145320334454493693213979113 479 340416390866651733182736903497567260291694125446737878568442973487967733630729763142333836657618836200694642944 480 582983025864575605011569073064333288984006237008916169663714053713540543803379580099445148143852152025443002461 481 1006708663254873269837719678875825390463440140124378123354235490424485338588487157818798697165045929034850883495 482 1724040628801994679644253511301690674084211142862698213410084346519846034802488960486639055875142774674906126223 483 2977062160082913168379047472846023047141434073045232311554659041787923683776516298519974085773776193090406276376 484 5099046493923060426240018700213540907398206054838027737399701027512549478465685879808985799108686081902316284986 485 8804667314421870938730442442287891435508913938118994014520520654669899263718533460489882318439438262083843588827 486 15078686750345086893029169916645231773764466672814129294678237153798755174040357243835188218024305205462447227021 487 26039260057917124996742775649302787331441090034327443851996652227257000121865431967923425330193707675904206249966 488 44599881203168492121748593296018282816239663227601854890829507223496806797414472156771448726849869152107092839922 489 77007903624587857126444836677343809919954101504235503566952292139527151835282858331599360722994560609043308689373 490 131898427358741566374864688868938203801811687989622454061801746085938805271525425950265121809831359989602432374942 491 227762342067486903521418855203643834912317341981705103330378262109590687205597922581984230767604774411941331622455 492 390116221234023201037269281351542198363215669627568098292149460033101402695602280483244858650848058639018829838820 493 673626864686576329739207247766972786329067480271373612670866795716426297034933940439532861295154460240402368371858 494 1153795859085967464689989718063342098602520371824943635133551546103293213438684661846905168764360514934829102940330 495 1992269489813335094747561527696908897341954308729647828607434304948490945980892737248691985179120918244059912006671 496 3412804960335957213225278714139366430014780186024913586179913450602300613803231562339181091946988765076371593407113 497 5892719127600287314390010581111643883407360555040938330465475195988982194247873316317356151809806405959974075006140 498 10093268420383120585136785933267164871988469530130129190098227322064145927811057189672791966600374734883393836752424 499 17429081082721006814721146114120229770726110138250418342021546879019763687407538155179702423414814761629532662627079 500 29856809013207926012745071601629610980619392241081909412777538441893707400321702799492801491440049716450330098745180 501 51549522107940537122363726961445159601316712061776543624846052313942817733436666898244368513040451324119358508577392 502 88306356229172819161956949627495202048227200342950446597335092047024687943915176838904194154166438185166263820312041 503 152479992800558196324808946665247464929614925655463048440509951961038453720063515066655244864164738418023424271306851 504 261208177630407011717147198357975197844345504161196932270241008586494732196596735138309049606892173810406520119142203 505 451016438830417957587605688778407313170288402102923750118371510524948462102720113194093946662643959334303380539376902 506 772617800180403208071427409282294506889111260508627948515881159282599201297603994421680089541489158060728881758155659 507 1334023543530164719655032533396482613798194977703647142707552308883081750975803614269019693219525565625121251484624920 508 2285535217386677365850515427977269622718899386392002596863179593514185545120742518759651499637151962802994739229668159 509 3946133588812273532394634167264099616792106947918187672283054982903226152743232415443268232257280236673935549627563403 510 6760055914764444944900464373542947471287642737895849704173127800801080096029446041787506798572987211665535937291569745 511 11672706656535424713821401311246753341776349345057134378873379011559536861046275065577187343095759262815297516383877883 512 19998606081519395812579826970372995786765327804410894402197361832733731995225052138805245918257636090828349192020441645 513 34527344149346197529986986776175847953604244603644361704100277327642568169003765049009964279368791832499315761823573079 514 59154876715653530813956624985655979870363645061073807012769172472545797431523692669715074298369489287584507649569383819 515 102138870445128279218222903256450069267671407412684187771029227892966968171377534032034863451470234859155477196930680617 516 174994939549071366359668106138683082988544458025334329816833324022246331614292073725641856715011783347269837703145886348 517 302141684695906607391713103196404308139637044167626186769373470954674646007934073662896142735294423687207754936059045285 518 517657874328868605238670649339765029736204153437626546384731516081907796207357120902775787231908377318435731189833752787 519 893762701183686888326129201487516035677114278410801653518038438856806599817623928406177666961484398890231902683273882702 520 1531451893046915375691961290223111197293460776330737837115367368671073786546021457515758262878238401729864039470981029510 521 2644047653502684185061889763826016099557083650597190923452600637963924706813484835934772579353461886517255875689728720597 522 4530095242013993292907128255016823009407391244895999954261966846616462616681363915383873852824740526449456094426627220463 523 7821827222624780736445846893085582028028557194635685025711245225082504256880044062906317924538852673335535204120881470980 524 13402764967763057157560375388419326697697381482628866856562121922199960537941609829218395109636224970644079332304361729764 525 23138719701380918290443302136795098909191766034872237343473877211252961133636661246240449176233255432317221303449960080115 526 39648253823803303285409854669422950711637634959534019417974997540914294973975298073386633176536690197517205770522151857134 527 68454988856884888374533826089759171769664274763497016182027712177540931348960526502848152526909227446274866838545048508544 528 117299424569322242329112466769167982339050498627285289531617546020078163952362189762162858789900595229897657981878385099786 529 202517684512025615135749946626361946598952712770687275947690716621150389417258257208816904291979805576210446201416169769562 530 347018204877628644454922996847971461275090947347874406242056229207838493278450406230146707615700981101333888404235278504785 531 599119092145178492301871644125349619012147411429018860749190068509243620113272438677532933261333107256134698096927922824193 532 1026715113285527922789089213660728470510200328061455997691135182326323294839592187702559911231332379282365919994330094113140 533 1772544831133406093716391944776217400546778736236693358342355201395253824078418537324015853281569014388499038100332208910576 534 3037330983319128513385251737862782557375934018683193104690753026361355993265054440395648539863298522751788671951123039319284 535 5244131311991914246397945516955508174941414401591999718618828004580016497232499143014438913783747050651881677087991617995917 536 8986980220908906370328911685670938556340213687506489901096241691723001069379713319227183288293453649507879873382018479213357 537 15514665225573541942541514364576139946956847317912056352807022314339590322259554390384253161190606599746184799622217612345555 538 26587771666136349226011494645716306134170405936905592492102964077277110209181502851355626023634509474042439111897303775988142 539 45903350909294625210567743937374497093224434466300146755548027434224848779050007589581326704261814863929058828370379871806558 540 78666592701075198153022410778863894559750002758200365301984539510889282791601193682466935417922468372040839878193068639091469 541 135812203614082302561089806633969279335406233786802058458891915809454074874125090491727432932604746841925534336637043565391278 542 232746254477461978715487344670328081813000623406151731237966223163982660335565698080917442727266572229779442992953913962238965 543 401814755304258138576140310874642822098344419455714861243245236080212046270296468328789779266708200770324548349959393925529578 544 688675421412407867181653504715068009369617437276582394089615833787732770782089689373416381364324320065169227225563744338581477 545 1188900110887155937431103174358916608139867381460656839754364628718351866744487645605862729821763404421716182809658436944025979 546 2037485821445322253798490370862890636468763047624722895488142162614140821412110145753946580126999104116493871594907384987898591 547 3517689095817599572031582900594149522069064421590878817625029095778063517076724858726369123511589293087249541336287291782110199 548 6029075555075276464261189114174287583634480273697890537315731940082773564191795923700478617140362365373592851539934593159118843 549 10407882542089336442809190272430471727941054883072058253115473650922718074173680919318176140533389668596947669632154905920263101 550 17838334971601176061480024701787942244901249117301768639993162018401073294647706624151015300938209133000599397264802865310205465 551 30796331931397723307474210666941827392562794065819196384094607656471104738862063156750216089235140102549842040531649348423567444 552 52783287934492185494105436041432283077571882822272734284857735408322285669904014486979741564944157967438152587834088218044562855 553 91123074705552460690597509796690794607737797296074425864341786234654085241017653617899367549825064653807250110737703284679971480 554 156179668969735404394820500866188985625149465755236341409407343201427955387171468359416646026622843575833045917979957124713916229 555 269619145004034266925371916654467163843156483211991338603122470918932749829274221866440531602513084785511316985008512344769162853 556 462157869209539208848211914870436919922274861081451593604167057252452827406172891920744428498765587733092355245447459222016173392 557 797818519953686300555230802460644919706238038230238710926710919545783682148437978050584593808786559923499286707521464100259955568 558 1367430702263920690656450628426794340915894349348870903609161950523023002541258390541727056079046858108941618569793097083383596504 559 2360752219765434050047292554547229855619735321470955297321260160613885486106774839418180774740801402456192182024490595645142566188 560 4046627539200553126263441659959443875432075605567334028487663415191890477657474447076324126194114966107407142993942928681711973991 561 6985376836010376365022452920913899228081292719918768893713292588803109798695285632890861233274707460109823872183676002035196931314 562 11973799162222471510503069846268251531714678067878883926870814527246830011884502100738924394166677278777639246646740792591578920641 563 20670911693170880899218468705146503166876677832039682087368844690501037272737829970341202169646483615578849876248412429115824397134 564 35432975545889166152009652230093060915859806808743118218713795806084480640730267689522978606394699683878506057722090304518884270719 565 61167746665121664873035094812624745519518295304280419306353869471775899707922411026128779993073872795996233802884167625939204939870 566 104850046414875982055433748494986413668889588822606635370621659222984349261395244560925865390394298541931640519182700762223261228675 567 181000023197512650203634956594442999076119345340100613456131151713055826482364449606863460378367942086481019809919421527213676555294 568 310288623730591570426239979524012272383644134639072007704209615538179614109582821488743625767115226927987049326522217977277001868185 569 535629487731036045853087701826175246625084405149322468799320635456953590172043794725857626563895660046058761319719507564695836625107 570 918153856843392325421806150915946465523971560209032527545173045689695856361577760352448870745730023040695281563477123820088527636212 571 1585052100818578315745498014446495462639094199175756340764986682311999960948793971341198737283755649936277851626908363106157434204648 572 2717283738566043014482373243927210839826005439251278007844518462768235894916503108206886153587631286224732629377230278591927339218144 573 4690466402485140433787257565670590299513088561754764593205360383749434591356489560075063462559429989960664497974760998705025728183834 574 8040929479130414697678192584228144328975498606738903880655364309140649422123167699661001886878359162867326969985069653699433093192531 575 13880899666454624792274612561269925812389130092938328562492611094530479414354720122481221216649029970426579784281183245101169264421030 576 23796491773699955538215866966398839406790959995178961967091581482679915434158769339528775871198321560249267319740180917157738794222314 577 41078308773710429857326430901044505842582266406020981723996128233505941022577743742778238018984495275783307711358861169509405664767077 578 70421719930047205308722093839426206128724449419796986471654464884037874521875034105333513281345161603290716342869344766263319286079542 579 121562899721647565585829737352544191574461262327956314811292660297329642140611057517084005055831748368382295880023748666167682952991950 580 208417935211143971940176489453590985063707885920823615490570499961834081650565438564383289038316173629958185834959857688884635787058429 581 359764285360248865255293766276629751295216111866065532357493428722639829042416887547224593777122402777699696229927519869208836400204429 582 616760782529963142626213284543173455797047014582021941243192447598559017798049484417252206554728340402739223939109126664512809494211461 583 1064703131248415910038285968893728533175375638351581714153854155349940500808460393822102089434195186011624214051793241747279922127966571 584 1825431437782477803365211157632967139490875717785139085621157415050184161942261214550805548005670142076479969497989513964090906674060545 585 3150886143387314911314271267828532765128244112366124328381206286658237167036924953661978688007877564896810172202971867189986568854590133 586 5402180116264241881135547396644036207166568052983240252276433864873066515012949417894820853306271704315227238075175787616135424473578950 587 9325342612680579457074297281418717680200654152313603404397371588893600781193222366223602856290044394022691556261524942478001503415159697 588 15988456280270363680541730094446587188644643824184130672260422263016402446870278194055216311064380032865506789976221531385141412563754250 589 27598819691449403740078355665407864688898729015475329374380666905765089667915628565163630805037544249013159554013038067201400379608009791 590 47318455206595144189795900692504101072590274251052131408121065203491015702402518392355083152644912974202286138748788133455614156516033203 591 81678929714169119738879068530552109387496277523567608466960280618139780400508558909129997333074946613420919433699704965760306861295381682 592 140051564122013626925033657197495701292889075810329515066677207789721322957478138290752513708318115582160022313118654421282481083958850296 593 241744678334458734721443037212581332450782050145479247096931520171046688432165752737703264933387728042177460112116152441220286566733363577 594 414477928187306340039467486077684567845027273873106356017910378038202093024960710276271986726612986090232882237789483833563341592473438449 595 715480091583580007503933346662596667376328478732956805528242223389815396894725226854484794729675881484167644523573679450471809114786423532 596 1226815713794631045363473334398526222406094815812449719062992462025522177866952069704651083778100205171303729636070801202714115872406038523 597 2117542471560068438232672955523702424120954063962637862134809144376295100289159727711236110108701179650162742033265508399972253760595707855 598 3630887329695428884975115221570970268077584830980113190232876596773785838286031714054955763062841297641078889834592891561332089247515074401 599 6267488003088678499801994724216726343206503663592550361447595877489607333146673243592233277016066435818069628537166397904868350141035812103 600 10746791530942283659939815600534909404160455674471517084467379924214474538867665562532872314357708355029397857471058142968997477278350047012 601 18550207317767294073026400968778690686007019031170633401947863183480884251557488442876322103497580558725052124683373609175768686539928090518 602 31807750821673867366837774463966765057530613257778759937918224801339502228739692681957985021798833607761769718803195105096092331004478015176 603 54903254759605386446437768058644130338200432091435361164558369689422919748350178473211254107305732945430322590833142542170977053655603486953 604 94149741689278643539419123192662626583400653014172137258606080959862378945312986263009212290399304615455390143249007232002563615614054395675 605 162507599418255110764636201365498160482484303567720741795645020463817240848893313044758263350882511943627678633759783748342050350311555116941 606 278651966311217176547037535147535535936005052810115868778701729050282688114643738137497464643823215516061909229187368810992773745280349279564 607 480997995449281034358765533853493882859758832524548364662281268961848206649378890852037518326237463678043337087625374181432726014953711346546 608 824835023911516268871043151860157514424166035940989856379222176390484633281731519035213245170141805258771237321144996481902553971649230224086 609 1423662454949145047865105830304068980247759018226594239379880123532318817508737207575790518975866709541124052908367760665504152667161211032119 610 2441351002559081448798681449517327368049795649862679794377460136295940827225691815565942730289499197114614278647688131106798766982095587519847 611 4214019677287766251087292622429381310293452940642030268260193134566213437277929596695739265375841594869363481752212203755962970227272291427113 612 7226445222145992299552512230890421495811094150377016123592907423055150795396742758440160788987517493498330788995402320719162100789015859587765 613 12473266483937081394154393102812139829584322695569855509807069981866264757568006861494966222998502141993028904814603930956449048554142961359871 614 21389804157747881352814375863467061427911656804855728430573170563907187831853778047196038890909422735323640673724253531184351059911913373611715 615 36919697108382437763474295359613980927940757679030579902905113682647062854545117628777265359149308339014364934449899886389024007648526608859675 616 63316910401904882298387947596155651515040146963337714630326426706980761091125846952819513826071731984289086345067823998330631976619720989628236 617 109285192925784801687113427910659557157939966554990082407947018457835416223576730647671266639587458132948467703263278963498280792753053940161326 618 187409670356279406067705715804761079014459700831968044431360923358736284537304412321607694502304468227407493073804903415198796558949694732349626 619 323488424113648343597549058895291071084794005266116674036069301734572448348177797798131072926909486526688723219797445705096697252062793775855801 620 554783965063413648181910833639720475270391997796902962047409936927861688469257795331088468357770228657265713269112245808704432947103909713632408 621 957525987841151620992718013139124265362665379953151069925381112351796496521832835151487321597274628845150571186977243445298181437817847928592697 622 1642156986432971354771309886503612854457178333232218843706387471123938078021309140295070108443798094570411843770165587304846419686223677467154270 623 2834439284251468250840134300444926395046804712787872793121763395959764596890918627694114485295490135969818327602242412204887174138209909947893567 624 4861111845221508268670790730177900378321815570446609978133980300885676693309009347693190324850449754277892899421437193739243777609941468259695720 625 8390311639179035795047273379863156781790030836030601908731256271003287904773782004874187592128886909357935517543685574104482694505720274152550417 626 14389492838384605467468862655718771042203168503121072957878639358505703421673016663891531181899767845691452364880315909768534352728465343958254461 627 24836107658460066816683421790157349437188011683031980533537038946014055462677621394049065965877266381025275847771896551756738881690029260217463436 628 42597589299628626517738903041090466480620554440860991127366403774800569130029543086349983762005591234344182790947983727750231959382948173991513306 629 73521316926450044466202728050322040621482768661924139562091718613629991899835895625745106270567462855511794193540553560779845751197415363641731723 630 126091141049394083421005429894233868426805778745963473431696339679225022468623560610105375856317159487189169268201608262331275094913211546933154101 631 217639374849468227359222364260942910506907722295599144154295951571806786667312489763798130327517365847758092486333377925549055285936018271525903387 632 373285856939120866770845797134970393264864617657190295731767785794104474643205868060722576847440429002669299807499184631172769148547301029012278846 633 644252733672923966396212885292431778516371698019021950723586129510516774464936154516076393025952921213800559736039882329299999412130868806340255997 634 1104993568997835086080557480595029787115596772341192752490238946622447968146748887236524846729302366832691056871794060421952497037632743359433363173 635 1907211751206147252904139108177364518096423208252274362853900371026276088780986789455419149305837355722648836518294761057700001297483014180992365819 636 3271199083821269123678513097030911653969839521314495002954993893636584373731613828669087798840214086696893583249698976944892987921401137402201717990 637 5645938127893388362398943932934702532225557561398172521791914513490058877052043014512590783685452854501858189366200929229105690496654656115161097983 638 9683731918444789139333007851514873414253850028757605696726689899468208587083691111316740446859845283645498118199717803287663602302522308286995293737 639 16713523939799304879070079831751868979179629601744709560424102694403110922542540613310057988969262100976745705389276570835550301756184929672255905266 640 28668640674539691270790033600195235306897391668343449023066365499950751381265273291823415537662870446312626242217434299460755977368978706637718464108 641 49479275205617307829541497944490141570225802083706252627743834178873486741082216062805834867750056852070412515495469077415634381608482779914504969270 642 84865997050863351432102898160447446952008801913713495683119113473558227225927342201701491526038354878983165732687022798219089414463851573286677467718 643 146478300281281569212705622709842773656040408999081510048699098436317577044960866572182222050943690866464021434915378779751017075882875307388931829579 644 251255548383637653264417139953597463606952332687297815189261842554445168689617621127543918706763322127387370734477682561738207879073591976774933023058 645 433628740564185798921353288081250086476624429312559847729865128931134738049466127969214794863451354346918478021086537619909750668599828952723251631747 646 743805619302068593508899282633468994961581501076015628807297300137832288769341020889555589311406533765434632357525276268804353657826601273870972539688 647 1283765782994594102632924544305217948746623153891714649840025153440097005964428554779041262199474749012418762936269731831092786970877122775441601689328 648 2202070459330639373450819068335886091642522661072239624125185433068924447715492402383840899225762795808910707358887314295461654248608506916868465246399 649 3800566061138714893875026820850246754578244404709537207768854103609629080017146776632627613049400947789778996276139979166304857153920007300300240155524 650 6519176314348263125663665273862929822926581658399627615212535935206611636053047358204102338270326603384955483093348967804314790721420919512789999432540 651 11251377005520030179570915848981893548340976637773677883414186600598931750598120842315279868816214789526644654717555412663236818587105493403659184700512 652 19301086262740453587965996266637741309194817852524650898807344895725783943204633044212249705695360145748620050344068943504955608146189473335712332437955 653 33310842209191120496918754285784888404038552057483451617629981128848796415563636731293419801465361715249861683217808345356605488254120464467808630261198 654 57139134039387828183538181225604265539409329419258090813344210318813755645483251674320133342636717996408135334490548184583803878823101014538690948032736 655 98618955617611309228422150636844376495948570686252704310287751218797275091282818577231811859945259971754165345453342346963027758763792708951271666477747 656 169176060651828517809655825958263097302433894701204963814557975538235546516646195696660086595740618333101519718432049117311968223493036490282405180445667 657 291964592756707084505608755381900306064278573036211970208554662391275085534377430352832303469698688187478157062724429087889108508620207337908343415278344 658 500850499870077259998864110890511370297724364669587024901337165569499281838820264547780195318531059987365659955580640143604441184762364444817821988496821 659 864414608489462140167711448819512947831160405119580092931039375271352190121226358924827757066623069699270568426978387793030172906034510532109336619257046 660 1482874069608439986264558276756183987235675158734174751493420069816636918388637787120535333740364416332939348228195930300813344447671013238822002841937795 661 2559227883464166404202003730299996249386993257022811634161145024173500698097344278382805241749585314026062272707241163326612497206113541864043691034644238 662 4390255826898841751466576464814711832337264772364206962968788956250297615268567136926141105567662771480483699487518193781881500489297411290373517101811501 663 7576888630670188146282279403295499476464175436383712856043302834818014520211780302605934612451935383982048639809522575311583749870772889033288661909075444 664 12998759410175567718387995578538176342080350110581401014518955732874589206317921533438117810073090744280871756374145515572750198625358031531805043747415574 665 22433373316964793880441518556631096587507919129949685012493913542788436004668285976973114454229643158776221041699387365683394006790112330565989620669973259 666 38483885884079207636647605036930269213904570821320583163627892755990805012759461793897369060183400945739832131023868979337415919683994095736416884245292198 667 66419148299780115799674632799687026979438239276637380925314667381623835919764541839929366846002970503450235529189674611649774051266530951495720417273201523 668 113948174465567598195052190984091396060428176784459650737507373773565404073076099209885903256101012294409547254997031375591106329163987973026297766845408472 669 196646939226208478726173364324081010292716108748108415111307655238604773464331510231080091492927128101489510709484878581730381668136333668821637934707965299 670 337365253605281287887097413180007491988511978198721867513036038990555665805969331846053246309385059522551097808007657648073251337117680330971147898979787947 671 582240522464646171215474436133400647475083513925469583287326116847268063390393675904286744337215982997252708568592926265055916864302795075675569615506346220 672 998893857116125325920593801108622586999418326709822866637426521022747098811794512173659073779054087458052396264232446715929150174338546624684207893042804925 673 1723902858734439466708970475385162273220104706879495734414857231949887167980977186384398962403032613346840925767931738445227318613225075902822459697611356764 674 2957527469444695515470274533726036577949884249442317230713278325155569458170362476418714738833213009364866169180224805680685579950604168212514002572865859184 675 5104091034847609210366730091632049200238471724794221930002433975869335879485507879940991124016773638634320640202171323107299468709245411951873060259928819222 676 8757171056783407806571819475820468998201866816017879125564106757924392655699376639453024950336703251504317306134382038885838433931465775621225180327891680424 677 15112802167493891947578809532224757649351154331181893909101326453489319692655381879816395610674383604000930605721862184072831529548678818416888695456152407664 678 25927719801201205976561978924731170202733013450338159408905059923173600182977162280904718387921856816174999526205475829344791696610927356367350016902970224436 679 44747296088964511527159617520267316925862527877089676712123996688438029054458858471293097646055113268419241561673813613825528409654396420406752781421705227999 680 76774056615428536062693525708645606971195909152558890927093922121212162282297933409675697710906430601810879312360490323205835592045895221370264359682562566538 681 132490255542332170736898470492947489421935428487712703822543009337901235017606613161794896796816363839466558759433815302549338440617602127760461220103772976597 682 227316569976037268958733837123702609176892895147023835172036667883006648025750678420556125612069234128123607764272735360589475446260651335037303119625865649794 683 392303045990983140694029282974435036276871974430259573871600064131146073151723236671303471024260729559767064152504499444820344222864119400920248997934735584202 684 673089451912798590838774235341372561192010210443938860451903914716180611601464022868466344535719549326943465421554918844117797961775130034444578243837042077874 685 1161594954829178532071594953502464171428701721093100513691162043246255554286078434147507573964380012370102102938961196321699900946566135707653512020128958691167 686 1992987675643427729998998508341262875119239386251215385473710064245815729452583066498403200070359204645304083014466448912113636856835204524267969677444813204213 687 3439403881477613098710210373776885649446118018802806111100138304702648480249413925414166142374475766190977406270424952010937206730251971823735133847216972891716 688 5901483078513602365473415423338917391835726777785617652822896269541796128787809231199351858201899864577461261557021277238188449787326580242621934063648899886232 689 10184316319479266147248907353600889637279336056248260978033205529931564419889434199009647401898213691931720855874366804982104566307835087560472820464182740122272 690 17473704241934411588951087827452207787606965374731791681419901578223522238988879073153011756483062364361608098927112466923892927749600633720100784724409631000699 691 30156154543069084111827452508929804573088151868135635088786472443023949056529671430104758664896722326867009483466647325312350967033853323125950486449077384088409 692 51743617631297896295016021246140730047951133568393207524096625322040419353301261454524816691738669359639441479794184582625981116637397782835538891827239350162420 693 89292615509017989483565850226936162608090169415743171638036689651765114069431363553055300849050321161099930162904938844452256499572138139577218810813015554870559 694 153212966047113276176430975585442368814620011972117471316145937623837876983731740377232143919146970544636338726045197330356650650665913179864560127486578637646784 695 264408257342651218074104852986245622660391999293862790745700080502056701893458662139767860918747916346178487519020373740106721877239135905920546042601897360691983 696 453689245416265969862061132873947360955397918402072384666454917354523590761858321761982363471725170158366557165732419935620171761041842037994240465776185015630334 697 782942642766213491244266297591179013071102655645015715612210846780168308837487104489771019870100596139177528883163768494305799843546045932862258793829204668244429 698 1343422361357414817692827563748589505400199162246194716996801934642864420942485403894900750688180566901691451614146075069476134591141383195567102117273155627862413 699 2318357762978003707708492325675463775982543462298530095131549878126974734829080734440861954622522181097031656997289631724490285024602463038627890614657056519522022 700 3978235839911152924409181204546766456494134243323977122843459431343321194779243232675155661792752490021015113430810893825848160692199536599837736875560246520110460 701 6865157725161103138375295740794232858033185544802105771460801725850524139244451070742493412093667625680594420276281686682921163858159356816127145855989178735683059 702 11779754471489465792777118103805596172548063797973297297331984445566261989603906322375401975563269372572886514777390658143466328663378141438042827827504014758906017 703 20329004799059762927071297432839269125043736211346639974734891654316458034639868126648357029487237962893891549743787841967984604336166645997892867614112835424380155 704 34884165167609671306962996364962769074113302713333551515500422289284125245159004974085420106228963614809535147375759575739519963507378866862710405986517471711578302 705 60197349153916718424611837483059203435011182900790316226071671931403484787085472956404985871842192233826864990358090961320709327766474125332310945061792628484045668 706 103297321255808932900566850336655319907302707358421215211722750349736762032026694753034362006436285139733335074506371792450242414208450639743309205456092564030226022 707 178261616942469930692025277694226704658610593499077848455831410515612045146768417534766603203588452063456524511633819937966772136454007470253218514485720439455718091 708 305895584275266227446973302988676440943435927904825904940968789204411492365655829292155287961261469245420058055809362353694032628156711100608808658457709767144440718 709 527878441829211960142148313414468169361313444379229301372660495918512897002858616835906586312528904565605903189859395997460474675117778888385369495753491391124977757 710 905833073793296369968034253244638340228400717396623670058591656523254782911928556104584241301055096321036297882296303075588919530913546216804051008331176693895496671 711 1563168296256861453135040493183675553515736521145361798963737402505502805237319847148952916340121735260828475238876269213085176096581637100046108281183650447058978410 712 2682540037961038836674256403414393322514754332154043590390050360768864123078340596278175096113486364552756282647997090071248810230090875693142396486003149112380262689 713 4629098727512206325059312059110164730766371586951020709509973578616561574781562586260339676968310348843146343978785693549765681040330546149210361480699322490100287220 714 7943532413936473538710422672787697806860012549251689588677221050944262856048588363629734028849317776107505727018368563242405089274034927467764879775168130075947106087 715 13708275887926447251074799303733218791833832673846521815321095858942347802935794558919949308851027142559832795814635486528835641534459143777727973107375854918051501108 716 23524802035918937349321784390613120348432901955991027744947264345265894246073240704057377589425702095629490267399513308889131233875956394780224415932036224893584266224 717 40594297138267923913147792496564564488272363853908907818351323402022797706461862461750681507273378380974723151917670643097380066706886409410551264080869243367566794101 718 69663833904668870744405555166280480723433440323698498647536476309545544331364986326226940901942206842373266675852480359275689007229771847927731929786860815584863840170 719 120216976379090944382055885638085485498675644528027327410563043081316471938290737131301793884964448421583153674487906413913308722840706663614730777643639707225338709034 720 206305793555446490427965148788461079944578889541881993338773206514156879490751547949416536386514267566191829524795571927567748582917677014393490422372956864169961424674 721 356010110833774243875564249261796949047353079021753030538468704183306846611377632031333041528996036259456035300341331458121281546823632600987874602882544940805446103567 722 610952085022627415539679610109076745691864597365078448735796772815521078905410827171431616791260275717002718487167682776509411450371311496962263258537779737255585879043 723 1054276990572260046975658272692186456794341286323955566839226899950393417292986483004711694918340791781591353807295121146096506975205676508705226870778361190001032518813 724 1809360911980921005526597087112208490816940860889450802653888938274713645650872269997705989031231137741491440135969306013804581905116256938381829656711935424196481475199 725 3122233659528226625562012802182145016966156583168081857332374681211845139010426003939135257348769547806190275294796625496991178085844050370967953826930974705466761667885 726 5358128159248887745888225687903040565633366761932960088130347858281894917205266445467064401911856205522670997996366858696918914452248307776229137157583988626812725244750 727 9246383540139681105669326825357419086647196968017152016727491592628174228896192517806569601745276180236174349221447824654649377068148085806533410086987098552751760209257 728 15868811054749334895910843454746428914476847711805325100031785535103990427943013370091125946544492474219914275004850528261621264674507937736665876145428294459441155670977 729 27382578475630597035961732105365171252111461139404503257517305195305378613706556736175801608279505040715063954191483172812975830150972911654318420633811485536826439010471 730 46994424124542962462719500685830564663392425784108838466728097887198235388720446337792518015392315182239098153535309316372779792268810405531888694158974242534054652137931 731 81095125423536166086813131033273196124748905999895322875707733047481435704259406459100405545670271173264927901933142625728656256052265933980981169085488138694540164709022 732 139177867362549140799890559607842406613112169623658069274929572893168252629586431610715093041957008909735209051627986103505848417552433386561489938654963060291150452968235 733 240165741864266105460368042385437626630909636306593337217490325262048667535802252736496716501183463676964002999102956400996664821536659755122365997924767299412067998980605 734 412178606794624371945352299816004359917973423691622529220354493814436902031030371576236228091754753856986306906296333477344597191902105606440957353097232291146240145760341 735 711251775284652038288583216437306043727027918486862270693330344966977631412357425920321072919208364919750102832549872143319431718732818702619591543073337878479558368613609 736 1220737596476872192820960213326774066206506437386663059172125884567411585075834143270711708664813956620497702465599654428645371162459763020532227077309562466459156012391327 737 2106460679826897807080414357366592294872036674588980047852376747634293457531191881057757975883621766939391580703577032465365004770323562847334203420200182131471731646800582 738 3615184986747594950010635206483544194089200291365898801473318308566421547158503764524210862962008391904289904722312171585647358836543246090254469471417443456498041056175350 739 6238487542897466301783831082658600827453073814414913859197413193920327379914327743230788205130035755962908932502970321966843642553680852905619117376517452877327864289598347 740 10707319096411167048314043596665114772449665382112145260931142241378620570249811139474272392993659943155432637942078521280096084424575191082013521586994036102637853921806358 741 18475718218205983649486933617642092527624724965097182318574870589821636325840058691147700709760561804265680332532843351107806635937238037434685427062878962442725368698688057 742 31710421787665069486269143721609311505805972883780180439437201767234348143438544900292771388541701827760010520249455855817137059500148324150952002333426202482637843859895619 743 54719327183948086168701918763285544179611815634200859299549023178151464176315275023020899315375455339264297056062275715216274162355962510018508225790615175950435985494356230 744 93917061831349236403199576953520294433078865939320789057784010750751019095708518420118188254648672226249553442737871510228634537558016665189990894315977304204281827512259717 745 162060134439991831608144290387559662981802629525385792987579703906423566041519028950289375137726460322333659554772134075241966069516230462665512890757576529480436550684878197 746 278150088242655865881849032935424503570749331536773487261720176127731335642849472209978513483480492061882827907746085712373960004166390194782811562956684001262816209042918452 747 479963012991932755115635239951519859803276431530725974870881351012021376495819226686577163720585547284928361333212243477651271314767195413511608561074055457252628118899652261 748 823824705542767056083328503604914668837557118781157016607667785149939302161801779461191901003890569019609506861456633000827191399434472216155942220661730226156346284256926520 749 1421531417967535366511526223201710895488500331959910813349054950452769340683772133358320559931867624802175462094640267976894356315715772932556893576030396408357472771012327895 750 2439844515677238711441081680496009257310580321908343972386439922335264983774602043864044402307768422489639470838223723712621631784685163437100787066940838804021074282550425444 751 4210185675933654435677401986968330924275899492768007890937701654178561412504361539241048141673061206736935043816535190476214676473283687262109725364668960958905645473523483777 752 7226536489143118734241218657835204349385336162453078120928898398554023697188718593444735846866126227944070051323074298734623785140763461645070749574774540326392211892086303223 753 12469304272216390771653273145716591107413666497533178771631814359978270357971917519660997941758280218449792647582024139856433446636657446612824394121727224106751853497817697093 754 21402804973568453444766885631245175725632872962665283763414484765246716258038675548768655726641022374395434259803903941909946609323570027611383063209510629795060037084444320683 755 36931763498830217229268821022760313510573818504210790524839258749678287851450091923194301459072332961832989795294802763690733791553354865338673624274007437885658195642055784433 756 63391602917340981677365953041715483529193383385975595015887224054204026717849981337917229977295469144697766923532719851988687861370924910359072952932627599871209988283781562299 757 109384056397765201447215153232365109540347689770436196041986307954401100596923094451340946162387300901421183582492607244202612953707630102385589379882028771894122508655676394306 758 187752073263942288155858616798987079406068372666478924999302506533081881712739674154740653416424023098573870647187369129516488368242531384500712743486544654133746848717611787038 759 323969592275370104815650609021848061100708621275977113546544841342600203294166702876720467768780061548939139497398518425221914429564702614389684851715300515260197674394502807867 760 556106542085808451778474994756511113591318653982157008272929170867212199411514463769831938532828438545595018698143379426216574685532076453240885698789565975448325167133896233395 761 959557621687276754693724270968707217388593949343614185476784175208132272011230437901092758394913010209616410583477108501094411799632544464237558192841468707105551610741062797036 762 1647040844471064101472238699725779691256872928373153579997000739198923914155594589132304458059229515335024359510409193796256774913408199009320454266324716479282720232855439675653 763 2842065509143695098135402305981488262363055600337934103222884525511657624844874740212267219687669871233721929086433654112551658245030454982779549429379329166726416689087674921104 764 4878543382002857252666614567289931264720532796470878226669750750742203909563498132114887803672419098235113475868531585830128383955662488962392190712538148653280863572179855166112 765 8417699460088574894288612238948315675995886014669225808941006534155393762432564319390890864669660431676828983157618949528276970270568587036666097250793809099921012541376808618847 766 14449366283007814644399722369110957270926033296842858937095791812454505907589091027516700473974899864625417220523942180188699204490233579452710841627065636838479874931912177368936 767 24932686140189379182317194950493571936636859763541964262023485572311389339932766914303814951523267840976346694520125500576261753508235540539869440464161304696129081748353881668205 768 42798380860050519569681531181590072736188816278600642738945825005471001158296037516512779461769632216262368538444172797310847475732207362112135481968049464625061202401738304000052 769 73848384665881305551223353992001572827942938462274163244164362990231919700933188303382449230936410050648978430155021663815942990886821007570828993437059468769781094986729792052819 770 126764766837139892568206443925623909885598961031211444460218312129488637644257764332450148565203769208419148688012772907792232502082854512213268659612653770322585821438671001321439 771 218730473178299484706972466592359211339595452889786876670777469752807213259340108729147975814453118306970198687838238448952653189617482107084275645316993261667737159352074790489342 772 375482258871552754309261261229307058958267077877084572668368078655027993933578048923286790103927816900483440131458918694942292978125242017298505067440734009465991449678173235651165 773 647878634139592205438756110278399388305205335594904908460966295901412500047664787986534010324649290331681901276530346789411737624544859525579524074153923922307897101380675869786394 774 1112125325275598769393168998542910961913745384006893999779879624569719543020933646275877359979541054988196111599785137899276811204305178098920799972470052475668898209450560144146313 775 1918997259628916467650487386709167042649306519707586295770199036815494700733884076598690811164272275798996758666073493562844699277097482981286310629322820885980767448413011423435720 776 3294247896394740333276192237674155683021320846335133810878406992601881460599775523773226710317542281895786490808350729171734951220646522309653754211741076002780659272378176017541624 777 5683965990987607384320954002458784132562295781458938830534177237493564631777813178654947324881916572336544035365031719721371112492424925647916179588807227967455616122362918767357477 778 9757373825085205970984952804286207792387548624974258892972501471039140711842972793669560104817375019466131819253096668336606523794799587878906133977016323554603636910089776928360376 779 16836213021326167559480037035981280597342158606734057258297566909765834590885290562118484480088088744260844814835802803724820944371360278263858487329192202642474310627412033048992900 780 28902066664747366319012057343459328839665343352404463492417588908581917714424072141031403580400769226364518928678026875212077554788523065194615032850878106564427164206800245358892279 781 49869353923254352880933054909669371768279259442713096913897044961044159546064628372126494768361715987712048329596189760883589465328178933878953469196758288844548501599866905273421323 782 85608586271089720106525459229139625345066150145443464355843236810409243086348077268075713563394444102031609667609779059017465614222609944958417475338632624536774972328578537856944283 783 147713281657626385545557613704727673147565656447796302865230736594415787895309030549178254217896321052911738224572243762321389441465705800811364015084745205626520466825046960727410648 784 253585720034217077500698031979381532129799480451430796189711553115377783779055227005862598713260425729657845741771892498652538120530544936996481873540805268055704019373245860619580569 785 437543191347070200472659337517466757157968565298782884133386672681678162522990686400306078753536338964063614902449925874932659204975110639425130353724270092881504185369487794482550875 786 751115875853473560723249364985849505983234740550240330095353193136063024428096476006829722872913602302652996772209187527247448931830534915613361021002836860838509304083230671976398869 787 1296041061521678560037550642744543947398929032064552144353456837585520481649461142590410450282458747186574195510513297574656309411400654763035870719543993286808201130446009211678511511 788 2224980407420236719351591495638123641141107787598478504304549779770008033506844676785830231672817476801214066038209225819534276700644518708811248736384534121091527124250369126112131939 789 3838955849735580178125972405336656491153813663704100646511676923092844462190134086653882788254044994960634670871425393650874494725568448435996761299657216597545551986862523569814923001 790 6590523103087007228017338121562201311799038587841567477367986341662124131013405806938939436610836242530971241497755447978570243719157452055166558278968565847957730356431698881318745921 791 11371632655062541216577900366194216583203528360496340820362359889219089849605991643390816477953080363498150160648964530448468504270774224345532073270595566170214818594103447546122774364 792 19522359172611541806166027308142713449499947756297224434574562346991907477120797690289054370274892129850344221136694237394757098793114836274707330610930342556103819484203934600693321091 793 33684416145525582011770494669141847389533606530638330252480270616789474057843390923975222202271174651718069467685281814844375369938688259359761949485119181975280369398998148560152397016 794 57827955896449400100597414988461143940796524099944132025459915808937445403268004801810944790988585735513299822763831840717222204782191273936755749417499300405344452266441917079646819404 795 99777312871391826340248601599060349589639471661315248348511825438693357552784207768746605370021406151113472866064234194873173500969733446790882243366520667630390175501426942837207550342 796 171301769317700142568156981184734877245992030501353325988119079785117534138284519316192992372745123393010984898770112707683932012908174474242494911331703795435366097664932797531716740922 797 295562752193641166175722115756591500494193421519495614535968252220721514502412211784410256249458153338845566826425595142101755533305012508915902652992161307017422963224750431141891043012 798 507412158028064624645574899252838071345251326042252259131076166820867836678082771260346744310629056154695157636340281424804998448057722116135035162771136166237910599135656066443031180166 799 875516126540633054618686437119335381987435739520149706828646451268244645351168116824502113280120800193290948391617238126241807467205292731220204957687015623148621071469043463754711225940 800 1503127769070116360645301989478855539292405740757424951418620573915978383014601617976651489009385266128087163725191080612888990621390553752211848828188871844467816631497897302991069671490 801 2593434174542511496357851242081356175850603848606504261754273021046788390205826513400612166071435076656007568581295169489176233811285876342211673973239833932751444866615011126542230195367 802 4452526763625241879999505498927245615939554749001564467322662924735515304322950519927615670705968075808876244789468451019074575790494745990513243868213764675144366052281527813693448753087 803 7682475711926453577308194604205530352813964594610026901076642868190843274087713817153735039679480676811842951676124499263803654843300333105474313017119546396837426762512465269554314839126 804 13189712827194979993787653319645024519067410605615112276799306599374432202419023799597794764459876882325296249071866122947862196879970200645238684772108029547092182498459431298126651961792 805 22757458851009626871655269555847355160397983466718326537772139616181781234758639071158531812984679643023972235466975110550246352180601168683021122379095124835152902746920418469381601404956 806 39071228363903290794944089448578888800311675528189629227145141685005832080104645760222063831117624501038525133033047006513806975712115884393350295644282754605244848549223676088598702966314 807 67412900983749507802201178162776620439405684700208580305030561898427694406610251813650110862681374890492642070361284478088715814510779588121902486167938474376348582071351994123865006398796 808 115743526858170412881426184429169087160162903238925673712626103273145255946661664264333622702929348239610590648011970307054209785633499844477461951420642068970085581945820543883099575456572 809 199699481581242148759162714764189680193377005227949814357502885627519143920876356860077363897167281081245226676705938233231288444971137212873932708425093225685374665588688532850318192585521 810 342856599750783569328499686125381062498839201241066879464064239489009370617585425429864947163536723406212663732540081536988863707529020962156700801950366231309588706003157566936687598457391 811 591571864886213513169432792192554390227079786103370647481335294312081110487256416580803421855271409671674111105563542490621060511364702563403086984122012124239987840432894933658879920016622 812 1015694884243299001224231049228246537749540342233199193927559300192232342511325072233170589207258656085195932197198865654043862753440889205893366102139044927598042021216527648991176708979030 813 1752406324201167126041469658441124520103833307076921567010489326070807962852005010029021382212053991635253131703026989099462286844321497924524856600485184265374683051524281137487960924134343 814 3008776604145605823745377584768238604533313217427645809438349548966706213930377830538472539023303216966888031971503422448305421534457012560307471888549295267807856671628146157705473101482485 815 5191305265780967024251421171771514779066639049774203783275535067471704074923553307398965927728323513969196258378605109952225159487925753564678944123407899700782971974203583305778230700709114 816 8913212426916647517508977235055398073804490817767789218936911565937248753213797313325591916652246879057619802558715049296917427978745581673232011541117116233447437117951975106674928083979670 817 15378537158472921376670308287713842664732027416468104845717122558589232986655401680842201766546488376457817174372633493190207482469388001917912561544007392006999181035321473728695227815520364 818 26404143676358175937141397396113256228428037279874646371721471098487137901556507823975397378397726933229813414437874752102194928519317156705268128212936791003184972578301674870249758313391967 819 45556490675297902018336832083870596432784302041524230886895014117361892007217041352155126967961422722734640602771787476900695408685248103006530972829826376348611311453597722699919498981406866 820 78221713227183232886035048296425533722614625817568070416561497066062885104661920464413536871248024538139060937959330022139951967487002868654724815998106544570300623997047396876147214407315617 821 134958343082963471096226756710449096667574102658023516400017547457158663424315473165491079043095192373492513360473785644907005036053363242274557298873781915209215721522299405380980189046052923 822 231717591165693231412098467915932094913406314500621250913571573314011022405290427488902993574665883403322073494524774151369869353409376155556304814835984925838722277079290969706924163406809250 823 399802923525261830809663582553124461599455559841118054720821194164290415155342730490572314406679950898878230658366259302088003025523605144887401237063038286780898375314783172173945034657263007 824 686474862250801292969084893768955483234027360965516089432785532915413903362713437151387341276541330815508260426987825713282171339790971124030783478436313356927821857795599078464814961987635001 825 1184374408616186677380485104623139101092742579669656904651226253917928146262173661109207019435410851348900821162282393381948394034658776517843043264429872634466940936337362313570472801885784473 826 2033608164149217643737676954850163540921334367033989696694842071066187580704962127873019556137918232692951992322967758374856091958517127617999391162020991531068954397541210264217367097268202311 827 3508698919368649981626958694221967147655597610408850851298550742846543932922711405008327992225216358772028777633925102476370198396576657596308494523647317954838287508693686542439596859323419622 828 6024583573005180444307135962784310994977561778553557025363620965992296489953562625459519444388076428724731498922749701010201757017226108373554721603003237297687558518004082036443605103958156929 829 10394413465824030860874559816653773540180145441176919211368490690961177401086079058383113502359882481610271699932565539187247738200560651904509401280234616251414578433725159922297446675358996667 830 17847612293471474511787499161248706488738960462187298784466859854714641380593840250942830902011663533507540953833110093151076439341173156591390541617224536529186429447315695787124360699104050691 831 30792910565968799200033459166732247039354103373836224475901895071897036651330818637566681177505690175196487626768657736719638022820658057737777359614910192889116729761013323664273989931303486105 832 52874968982100976714486575686682633696602285001833951746204788253881958034244877574880822236449407643406494786485470526854793169085442778202969293658130610363742897850458369339939456609990242109 833 91225306065528996438457645036072161166698664596428678051801772177575697464418367308125192338113654623460985511280731375399636410195191888213073605906716201102573284398870598015126241011643434524 834 156638171311606892566940690472503758531948244383704898624302894791887003246581969021618505459410043153478409694455495724955885805077767505592203249407793283683918197249637919012900921654491043672 835 270256881073821881518498393158653591256880165410830685045553788332583301638175494738958779895124712261730012235852836139698368820236103256921115756778454236475203085733567685189085984739038587995 836 464064214480411939298051607944407562345549448587428037079119311918561317854008953190930338230264631583569489422693191235884172048044184771809169912540639561618303646556894450299273895361436459932 837 800635987373539717602394979196767515726190219550388436049729614237281671322111903346163346307814252779348926565225866423010100599448099602042183599347013899712887522610640651400130620574761338120 838 1374788325745642618418335991718138066456724452937269957284846263435668168766658064423388751570502494679804100139921606151893895768282612869940130826819626951452797568185438781662956835613711832606 839 2371958506887546508647642065537528699488981645213174901762988277491927141433755681067238361662475405666302435396219250066550146864107162148050867509602128695760210207524690489855601612647446365414 840 4072960757204556012976388835497733580647572824967836006169428538716974141384710017439180261089398263746196787673417698927334083031548141655879386805763578557307095248417551558260815411586947109659 841 7027097163384747606588156207190451186159976149538083981901281369219190998280752392605211064966961739928197715837197241410719388506675004998042257377958654220388217160326853882676617704629998684849 842 12066422014595822828778235921986402925636592320568275485785498840860609875244306669991927128316077631310518771974770363105189737164139084051674321040720213286683297837318988286087163419202550135496 843 20818133324120696402557648282288732425418002747961166517469674987526737442710702522739166199058397105348225332503633611528085657584146920101102999762962858413367212093100976254054683031689018527583 844 35748944193204473396002181309830300986687749054639098678753844823737156269560971226058738583245758617348138645475684720881221652995059726354716956232466258837650420702661394824461324861895885390682 845 61676689768649664929704396966121034678560328860299800032040006201928978435330459859810304853313574962939168658182656226175328108459395169618468071705734848647657370720418578947618406298346008017319 846 105907248788854268035546185895714556120048784952439705541061034102371361353909125239008329726334928640900276241211288033242185119600880142713168336846985317748817185424299425612052652866260333332479 847 182724701833997459400798902549618025448415777407476908075339644500319022264812660631000980574300931693998675590855858013113971741384748864519182860356107375312348216961609247850671746654982939665477 848 313776366592589964376045001576211533565719896396123816298100666393731829292982658201389915055609550750290523499781619832545912734334333490691717102769851894097574150996052485840902155647459263533427 849 541340432078419786358451456679422591489312453100065558146195113541207638265466272358071645197501909693370756923687642656763795206214723032220454068380441908785069237376482516043965791471101367860848 850 929593399798663305791759554098629038983480543134158449438641890095994009213730509669831617674989207414231391671839130478556491881377466588036564440855589524165947826394300969002703780336851541629395 851 1603824797559551471377932311195514927326767121403030975889372084780683028284595952981902242009488833716426418850259406349689738944534472064045656380178608146915254004967862946155249156348314896570909 852 2754114594037136990453864744366827588141800541927242844469202284767205632011076564295963673502282443860165541348785656663967541150462591511918569244937086836702905924423967838076836538453174847028405 853 4751605309161399779799265945285009650696645724552392297419074580466288484489457999183595605910357716330911785426676989448648360932654667106468505250212246979669905892648756980529817422363552194417601 854 8159521600374998686795410599582668794076659094303347940571907989052834620115168691774875914070160273968970969055625609957372494448630477709895119341920172257311226078739572100464992034172032666330397 855 14077347643175061787570246520543297128281564074483858682693183827469831999438840079472313343908968499311662904166976746170237602944027983445719072467610877398607711318139056999687418672053798351271906 856 24174825968836216097778319583636975169538705357065158051956740644162309354104879394734747539957987201107442387108020824245558859436367794731052555863621585497808829210159051206042843156254066762263393 857 41707521281570982275695862692988980553964215809309664702828058911413155565273171959858810572946227688915741217587584765373268979155945794613137122258055756575534106992295770098244112153616073242263573 858 71621057988500006903600694999038895851857881642894541749336600036738795599856625616029372542016310183343882361912242584987928920992587908826651603995279214040437396557606797920202675819655586200531645 859 123567694597155199182786846710949664167222360417540504091871393092824079076098095442228116230262159951560956122987670871818129449151619265131366077012691418371239353292912714729324923220910212215889440 860 212201914185761481659432450605912175723848535581400983004624796715253733943202054523790660345146505606289541446831077067338176402077614924402505305950938383159978082640395240553987257380277073380098237 861 366093982032575532747965577385417058627470199237304977593955565330524488834706461876432456817084322572909475459903904329888800632655570077373831918119939146000858472730541304441960251235192796818251468 862 628689759695346109663797426069946951391879947272689245002862760633130424768287850340857587677544633913103065256847419915880279211854626194022058805619315221097063862166213819291078262487172807617623607 863 1084658750162601285675869397623737147826163602897090039373704883084638787305118197625358835259008801170380427194366892274275892760600585573081679263113218232704367607274403036571938076334283486985718522 864 1862684091487120181082705099788323389448836690027175415976676745148946582059756345970215016914785532288717540311600351391084690456425577637343891050047244793731053094315277002028790360172263996548749566 865 3213591854123660314909429902701063994330711544877887479194960407866928609494120063294064104047199291564757912483346188962215081471066127238756459208908873118203493756437919065230385665895480698108138045 866 5518693024376182274764976142959509581683551245096540895555582166785922432756060732285334693111485924193914232068200953864715107879972610570860594633962403716672714808960821534677057938199304472117131581 867 9521062903270021656151717109597211425020659727223981770396017422115449047713464762977444784286162157939400326722419457304083710298962740455239828336534568177632439276395271699406867809431028420046921148 868 16351168973015094825427476773502240490898513066881935434157372863633966674882763453724140634838166770572305543298119031392431864914318372217750361919080837272008329683925021688049570667323615061873186881 869 28209335841512914876584702192625771924242762470691027091398152482947304822113237116054989846670878375085068553721127629249915666640572437391206327034709442507060949360385568166700081683990817350153370297 870 48444037965286245094108715634406212652062055268558715241979880319881501556609473324933576408025694231178422396725415477607078856830425700882467059349071741286284687555154968966330573767232787846817606244 871 83579041963691463859491421210240494549428372230718359910398546248316487816569670030469997259412261068804003759644152076810009248551459872039285666461618334451138788206616385105395283177955037416737002951 872 143536453757340556554056571998542636760284347835508097555117643705641106944790291725373111067120285264340725877648435708909238903138502443509836613862974749265306186356640295478482502871268399598898209806 873 247627617355779385213157404770867155649952280457706072707608009041837714915881710827832340897560252887880121689301574183206184522205862500702904130791667348990890354971766323824924735273688041218033970583 874 425268800558391253220943891843944251959564093813430672177892689294951566587524042548456314443054544836178134835095907183375171780062549356185975339647158540440179204140608362371982055474253357954899398582 875 733691186476344133231256363564761403213110408970656108796862591527734326065334687851058382868038846094426533650012923410897612993373071830579778566085730723674450983808752041810575040164378358719987206378 876 1260027792510808958231364890517889794829245975801059922380564442013591722840835830623491301207754189783267394597281517296556803166080612273317975604674919517733362482973824864562390588942752339809558244104 877 2173825446225511218031459298821384784253243494791174224754035049195606963190625352472317450368092702487032440525460175921927986820260780799349056218129824678427239748704218851292615429791199729641308154219 878 3733281935731655544282962230399618343534016171656097104462056046436891734167754089148943907709310641879367437067992230411638853714098938963851977338818645767121967781781785464747417153887382266488850798493 879 6440702415376656955643074272945336201476680358952201345288304242218973404801258970714687139712511141713999072862692696100832870683474109589351032812377620837335272762901162899292355532630478072777287441469 880 11061564860350059692987765263597487130943948719405089735927367416622547348420991043681158801081904805928420030133147745504742334306192563266116623580102608930659731473415013792433697810928456921919797441728 881 19083330202856060166175495605190292609220385538193590611555920259339039465177366398023409130041579049259325649568396743122097473623726581700023815264796440550899775861487955980901090784684462731815463045738 882 32773451957388954234182521379768545945220069961660246085111541995530035031261903998246554246493018158354705953596336802154515455900697723423978638549928019193728845148553631703313680138728218391422778667689 883 56542144459196175627629595566196233218010544043181493575176285363307229873127645015118593371929680074246683330217833965057675169735893965414843656130040036432480468600885358535000805109585628969336915596155 884 97108520863406526778407342178196905802547271720420559922417411009436999884869640842895943831711620173177178808988667665327115208351692948753900495593379220296192865101161047878542823667014759612973627314551 885 167528084850201315426984451921662025328527762291964181194772369351564047621936663968162205196689647028460932606427635004915611585416322942277209740969418893845352204259801945916056602308675455969324375094162 886 287721396527026409747399330224356602015019084887911272471090986079351845275819724540629940301100739876252392584243694741448443408061872638923070678327147264246401857125041246878721197336371174689936167448520 887 496381024988780265502578875393210350336052673200242206312895350790073706447881277470979840903449940893366711041528894283640581422579244562467305566295583697783982836794248071133973571263213947876068867880206 888 852514677072771011107299820365524599720773573385864199704454976247965866689240395605318205039586710221944448015032256469434720151131591614247501680790312009992835082569337732955290793297209339340867389521265 889 1470753654928533771972792504758376129286671571236857925030413014981035015934311903699915276716552993796273284440569408178221025383993557744344844428360456541318332700082510704555024125200131910363774885058314 890 2525957867746183541579893967186376091941711887788854493173502177397231812342227856452197551383004937339151378828242139606359119767790401446429962442522161383165082142802377710095515916498343402921674306848795 891 4357746645060202501431879283295183733514361879897919501093104374609204545528746799983133508741268196049755232610803404540523129459588205088926587279521627349515735841996784954812093394910888110707435322840648 892 7484538866810530510328439851326519001792315722584979345935318189812437370018314020255228874030325530941130208655679202793194918788397442798838766213368283625310408294523535850011703045988948194601510234204674 893 12912075306674538989358515445253282683993430840188961676462165549624457486608798328162716381038849941045081934780952742620117247149112987545996928382921200781026009042241400679036683655859860606924104476976216 894 22176043417734729805863952924021125520449466854391660882425917291768403391273565000222035954818042147624787174723833222948855648905294643434063996686663472568101206260389870915913277184160898658076682701339946 895 38258450734593545341109339792852953361232054129088512271715147717729921504082434920323913395253424440194471954548733152559827248158899144152761603441615535982232942548885114606854042470991732217551481686675770 896 65710056148069757363862831600708678231585771803982740936806663837894126796124122144148871558733576512825116646047841107200817116852995357174594768967890271180657356278344248700038898523761740089870944439541554 897 113359003679288679406556500235893904364455973383528641039901386559983896475175593481916475587937696598426770779259862548958813930488917545657298762927156195229105275238523307382678492222423429161257342429591114 898 194697381371116760844170637787183510516970147411714116932214920573248158830223994121623777908837891248170607090440569233825674421462624938762050987053214358328945751156190029668850838977289109501265396037942152 899 335889583097654304239176713225484440732728751927794349574387129592482688483335354123335353884898321714040122272896277410681227457860644207728839136005926482382605024416657110400300187024974811477221319107052494 900 576903103990475487197132897773000166215963382807627531559750816610154326576998945893062250724857069968120196861877446496398021280562083243084696232215647850028669787874403973921991855480942832008544457536471424 901 995254940307231272870860535736463946900623601228798079971278916173944569247370302275365324114146508333337284481501596211769402307363713952228703406988440321270107245022522438971196217549955404955051986725597532 902 1709385518304022839880457617113957372158782663910243933806323204077187646111548670184013770714911063045058966131555710152535326401121043548591082199672701620788957489233741902159111308019599996217254074157276926 903 2948964164947066817880333215788202511218560730746658308937538265212240411404998370867592596593684214774144971890424761958391545955664062150010031240639280306770682872280999261629782562557234818410628723225253013 904 5065140385881833777446757632756046358118222655021997264784623886595587810039702430115099169613720615830528730751178252130201324118711624171685598203324039650202962516532027570225148747577469725538866193271246873 905 8738087018295380982961524542022736759025470215252260749520479598957924451609047033389242241090492392243878938962499118735477081004346776195699774754753485382994957004016325722443646185329740210666067935526936609 906 15008035182814155871609592656210605734242266959842131940148742608905980748715928914691714981744558527282649687231402682418200554306195338949751678543277044295158435666470922497508694719111591136834876841452413754 907 25891699850979687469714943684825432597441623258853213629220847844233118446163264223881396379710556014686925461013588472661644807394395027896730387111922890301219804312212685512417595995268878299407511421134549286 908 44471747514927680167248652300422482065462482282919167625094993469177923069510918064341541187010389087719304869690171873145732327577765404215459980135128440796424422562370362667043992639555610677816733616392149078 909 76718860660179194518075886524768771508251805185434528553547351198491095680030657275182469208361838062982212925444278546243980212003878767976119508854410329013519320044371797136287106885132449625235980305927151935 910 131772648025147111247572516728061707353863792379715606065017146698110395665499059626743262208239648989307217427684023389584279781683390236177383320080309466163754127053220432209112950901590550963727289391344088780 911 227329232569531574012561657283271399855812071608864485779695255008177997758364837351438382124248420037956382961079986418102634718447580561383559648666751723321362900272801867370499787363217723916047950254280004357 912 390463522584862750675443536819343989487660195018968509489118387748913207639102301276473457925372698431030485257248315474339598716367279598397556371506114390994789096309852498912313326609026372678294943537374328037 913 673605758541772723397361381979147187572906641201167326602503588742805731068031807227578537223153062490455227080056853333976658067458109471836964171946223823451597157183277277279758693085508712473232773768405399800 914 1156992299840252102347648715397732890612853424237290027914779354502435007166941582991354419514669731490249698252501721768539132815948620725194832228888052893033077449385997552168482262911106363721229983995225841842 915 1995968631445317215574748028111053946597223568217532957730225678466756960722049183272701492105388097308692789988617979639723305563284199964008497019296876880160745002236927547474854158595890702437891479145768270835 916 3428423168828524792929848869351522284146551156893845703796046107527815194288342938767021623146622144945888160700168047374325504109192181617485955671600521697776957983188466410438126834212598668347649289459349349828 917 5914432027910705353267874265066678717552959899191144741683011625816873061544369624093717288346822582302421644247236721007392946332046242883257018467669426372014288581227022691292955976974110537939325334777206775893 918 10158731205511217623627813998605657323785093105090741820549018240787475303458860961587218205320728336925725472358051411980142773696088929985921586646579222804819583841093518762130663950767814847572221528582154273044 919 17525474095120991823461010928883242965175835656122701596920733041744517396759004833600685767760993953839513361154067458414358279569767264820978814815423338638297331235575663163339278623371621773925178372146790727983 920 30103140131154269916195929119459033283236268409770586042598844927654533575971262400759282398132790332062536309543793987366381508046864780575192012413800412070238081483426348050794085997920928629626242538505534230994 921 51930673418181576301108382492627726271326368265259846116221591092113674538414235209283569954492481888978228996800573752574228094026445702637791705959948519828161690977179046519712682984366730727469703583310927083123 922 89200159468365941773772171192590805534367026834468631844349395884357435748463809812191883226759827451764718168790736292095244674492604373157435583608389404895404151412919286987695420783280113135328543575345267813838 923 153882558178348275748465953832392142474821460878356205304862855440724623108845079655590478350323721299436273209126984959491756728745799185993021027602508225759538417558224399655827472548515231285635276518589568477370 924 264321935318949062066421259715789358789488531214030005652890684344280376242542205668650859531669101717109919675348690623679779803451062074194634609398890756243861146140427535513216430757804687395877859491338468941487 925 455986800604614986744339820618562085968171632590028808694718461639231562298821653041270700895506819146318689233089485290768428548425519496181857783718768253599488580634176798132882758358747076633027817801827128639983 926 783241075912059673361654474281817928427402246740842057161018802625108648903424408184476397517993974196234857336140966219415315736281040635758729713274224601619030399230968008000382729590723352937486135653832343969924 927 1351178198086523120345588924414533287427418609350570867620652941085749900843498817235288484028080209772182569127258149999498928652304544304251794182012156650358176387595152729197763697399991972919772767269368596203345 928 2320979475023066810713367838649435436862213324927191759688593228359583148107456513897307443295978523156613633704061252917035321300244524360098804809979914080949757653533919380811307496381514682506552704296096039541293 929 4003908115288288499282228351333480086634913308281055623628997565958250714665286064313761636391129106601138066148083825270870309572830854353561923990083268977872749493821274792331618748882701761459685674976016256740083 930 6877474427289884714574999845491565429637871781575487522637398946107231461929712438312656232882875823600045379165306761896858691482470075907255821507571213047881296173470455553568228014146271414781254511867982851240994 931 11864598367972488001306272222372859531180207704543283549300987638655373245947411290352172925720471204149689560139599525748915326661929827589088655550139417073215761560369286876860894489922715819928691580640357883623566 932 20380426319453780096130635232955981570311546989276595413629409058046961781336725020591783277428360871774846364106446175824600614036880783734020294173496335444470186648008803623990119615190056547555615966008235669273643 933 35157622152529391082192762509286903059654008911516445497633063755591596297223402879980492103868224674792157502195793598074304589859695801668401115483563828207883838588070204393355979480424233425668683643908229141676232 934 60391976195620242423806416964378511846262907030685265990647165083808999897771565519959093746262653689501861840033375213995483681356017799302396496478612112146961056371474241375299348924885089455250644476352307735234881 935 104183015362423063761281844946013242637312858367294493680777835415748381114798273120088107259776622230100033892271979181662217588793280738329619764036333156237140471325659791459492526497110942585360964573029408379225841 936 178961089751308015449129598655517251846488114633148601383367925396887651804863979700413347652628393645322924146829104113153898510750423376572398519606250124731098982694046746539092545436191744983078397397812902640018863 937 308725035566736124368563583034522354498337702040905736969166984116646579377189063909819047279316298512504493537618592964271859252249481972035901608542436096108828518113080241858446971339592645574708336550376085396511138 938 530313966750014972791500563251600559158134187689373665486084437019169584949167297814780265070027355564245515005900971663966304174065238295188270913010800867273965141804582785649436834100359143280503727272355961273165231 939 914838263587736635385853057260520907906561478394177260232582657310413547339581655897214543752532206248525530391909271719135204441627530208643880719651873532920173092428411992518288517773232303049737603159265500522726506 940 1571523068736521189488605234084392764449893064446688350326333927680454542469847825965069624926614414624989424704730096321653423838440009975708650237082143082694178279077287982072924187611199428938726644458181205208427260 941 2710988209074316146981068334666246079721869113919616865333531067225836308163955093288648203151418673792032594983231952462717843994030134603062215151411865411674820850207762643823299646413793038085180783507511986754993090 942 4656831218592715303632055763736243980140230510745534382594197519400927258008111390151915492972126610810821925457911949230395494648499986862756343492378996281805790939010069759965548600658015391269812308658218152960079344 943 8033567837859611730555680951247683420562979217627501960469519976943441564561113124991238889896916750493504317797055168488537029669052118411332625991287276710773692161949630362619961255908153939341915831718133330622621038 944 13800224922107239107805154157505842270527725403756059884129396950649489869499018612014793597944136147854669547203243653592650661823600322468090244186286282021935208371736705180610208221701614203631308137880163972294855275 945 23806024679645093669503441472947688815912119732011051823120096992533722346572070772897638222262421607009051016227583387629961126043530415262535627567703882118053031260203165853908406841960341240373300032817402438063978764 946 40894437465669125414692477165029209176681066921500282469945723497945348509434702912860473712115369203627323883894702389958010039417082018859336760927748430976382194126351769193589640245308891710634898238354328991194897060 947 70546584286103722550981494578808868634884344794186057101173373260784006162757306490316303489082634425153627914515964458345521842409961433904851964822154060753406807571291375305143745595588984249505476799913418527945737953 948 121186815601171918150423771184928149617971101120669299850390640406789105787453725725955127613324445999412864647476921017146409847135223047504353888759695296365760190463093749842562962043928006105035454486071697274347184432 949 209056013004901006025885370216711328881680507145777399794677417170845614790326153045139693522333671338529238730243098030668906338781312179246700470685003566685436663389485033811812824033604243617856176319808213406695620845 950 359121540529299160977684126167892526321408407251967313501450795070361205638537289288392887523579661410313132174588962259829932998623086288650068671863143721109822741556778417744132982576751481217612129162808829371287481841 951 619508034435803444319508234284775734694899004750679687554516556328069368144399405001935871336633618435472511101965443366031957092294970792842724031057126338218083665490342999295345040819820555543695767434050256081773308135 952 1064242142166732899197024082467548929715802069641291745362574219569588294971278738848712554018225466605400605612544807148285881824471792590411279432858342009178368932221015594173603142894414540193522107973931190386905943002 953 1835869417268009317402458233275336621784988294602551001010730335944688137722223859656997918467208540948077469973905648520969650117866879873752293574545876656072785308222635296601262500208455131776568473794563362669408165685 954 3153713156726095392639877165073102846236742924952328638233849964708582966786571760234056174495163520828878017800024064003325141920825072198452590995103231267417796098010351140368127228101901823774388501907784852717447627673 955 5440442466244805021223428350680555824534956769670789844705223402933971259977825718722892396979517795874796787271222326979243345878898618388892099684265793610683759497648172639186394116375960781544412237508183013655548341260 956 9346073843426988482243207167312018834504455707823375125610277198681197080401505033380836613680687988056661402131530213335556813626028703604795764771256237361044432886324084389321259210821764562871219227484778656927625987130 957 16122199621542462798994398315358767460312235074401472023460342190616157640364469531223886883314519655138248913543813550445331702756858364782987027698375374614708187259913724709364089312458139780954528091783552867703398836926 958 27696113281791805281423791514270254952077513383531175912690020475538134283322752927900315290090097911852680801153086373667391952075679416087498318992646644506217612160733547099465539302428918161868946599602432460510065707315 959 47777651529995218731584175756096570553506306051926126021063427586785666637176659062191913998642182788388962749263472017653212033531083567917356625920810426844220291495364210426519222002628722696073361299542336930663996851049 960 82076945170857491425707604525215487030335251225360400980062117492682330214950922569358899741182477181989530603642810997015160705018609034381529238245233897999355953241658864290153448241677591668781322686551050412117753356906 961 141586851390188502387969669444974114927829061058813308351714528662654491215775595118608716264150869754802871265120560607026338050657240831779441246216469898387971152921018187118181629815513769942720428583310666220929113502996 962 243230959841379318431747650992933219190988717303646456396838849963509884367981899393942915060250265332516996035392417334324592499844614131519605044062226227432805217760248144434464674312148892207273476359079143897201323287602 963 419583804790461240539335359837505646154701277469827663524277823046427807180770373851181670729642903906990551783548173404598560950020845437259414547851513176802689405745006626472504366932531330697139048567903577508454239705912 964 720823805717916472397132359437070275266931126086747892375944936929608117053531305241141173728425920014066194804097978376243389425930354411024441001687100832841246069644682493454792292597252320299315044910344930269945504796396 965 1243439931122111587645406259260903033975946644088266636073055999014025072841533677379972650993464281438639414877270365811807002790948997982781952309125229413120334542791632664530839154809707622794485492686768811461590517108036 966 2136103578379143555215960803721549003088955140915994036606516731664967849984341451643629609669574266561745774346727456251228382746055715414777887357918646782559212392757124462950763620834559127436974702567158070624785217329526 967 3684924172445941197894548035698585819986094968812300340721639452506717658741962997607739722511665977661060074110439894150405427753811326516938422738298891756693237776822819391725993866633075959933322167382264828818335800337588 968 6330531286498713584885711452631829595633128638732411202858721712549744338970577593809758786338978188390046398534898594899498560935551715931991954195807732854460447907649311483352085549177997919448134777461090732235999186232090 969 10920184995976279381048738423343552359657684680409528767253394401346553899344340714569564387707073262564647542257346372253104293911664708437114096841229312493617827667958368294900860727717548215100182665294392595922322594548322 970 18760364709367829512733215541587676126118050725836689043611493266035094296051072473542518722188792379814106487018593419487549082443139799894468273917402375737437492619381747674588112071255580145705529890651238997970729796918781 971 32362466326691450342349407360407021645106586925435365579368642630651753562303577014747098281416666380034347452153491577650764674354232123729909855377354020507995015903688972424556980505546341921408532842512961378107310860471977 972 55597442753729884474311895100431865748302926956015937686920487312879207936508707890907199218858308749075036750880982127728691943691762516886342139764738893398694410861970978908668591419033043171853160527278001289891340466853899 973 95907132679802781783380729957066009950885425222322349896706622579012815765408866746380164539872187627824458508554049012736252874416894125198628772848843047761860414799847095131931693356863834517785714568995232246050748496853459 974 164764464640412671869062152488241378695981148642423416259503637710436909499643467747610858568377522863582112842563670558590385938536091493062549847947608512169580080941660731838902592970020269326977120539665525009350621289751852 975 284222153500512881076548939051168805945876759452760524010889086959987162136419140048982430117206777619985084569917744810144650540500498648106534934611250976644716297181458727241682180451514525618862428195918684441317519435101633 976 488297588315412495546749224305902005351138515108861816504651946405556812799868698627747030081654894817074131764835721104675423659506103545573263937716322489511896769277438818698698481991081324366744856614427768408500802387375190 977 842315893934612537705222218044638780483862101997345325189052685057548671610055260705229038488367383334253969706003491229382025292884735711829339875341727649870010526024362608210151585291053270529030703289456745745150332507804924 978 1447068758508743393691219860055846381829293063864802356055891632038579938935083702600367226657312903638149224294003465402751644776033596552265955908705996816897098563918174961926410764819974750374905191495370222685117229002473681 979 2496259746072252633980241441030297611735750924982732717230570810439697048885948854189839727420928147182144141639300088996581608449055270515548927793750190402200436362605494993051690486008813864973729403140637888181050702782372730 980 4288622571304726639580775821952460778107584243948243929897109112811644641190819848577714914433293356659117896650495679298909902296633966318437521167520281928647634241676863507894627674605704225695522158003070972422362847749171970 981 7397795185998160216916189699901123810532894640980786201248800906191303819709071008438497170802739936454643558540275554805905023635347890102825167847709501110043398883175202090509202768982124063885881197346345184645185643516395043 982 12709542693696394029295386881821773005335175930879619627971115699181068085427952673421464624947678032222944871484496865457369494580628004298444554152499536207198634370042267167874217699315989330451607850604826603362263346195734016 983 21924250692769194763266637005115122600801228509309200063490139388424013738988349875452911608366831936438526123815361217661465883857105586776978244431181202463632667717848670204073827378457863980289587046212220641166400895853878717 984 37666402469651917564274658697176473470313657655147533114434665700387509027286840320815909497755583933037268785306314074682283179885757709716785708276574055064488165228294951225516293400709454147509587261079176226977373679237359439 985 64974800150060425905262742007316425693308629491547544604258410729767799093337024891723686478582590343077224460446241131826159547291479763033313574565024234537578812004469858871481665543616336667500925192027257035871574110156824923 986 111628195595556886002197348244631937482520591052045488226484994360198271466171201584115989774326112368548150563407061060364223591997203958319212614083586011530473791316652408186951856189248409347195500919990523118404509083508866727 987 192558601949257368166260238156762448983287319686184192698801340742653517471934927923900117853805008807205169296182796213295772330665110674088093084168382908822938271303288398814844466180579062985910362481452637540246431526229437185 988 330830588478028262597948864820790889915357291266033716092545113428647216872441469351581827526825436333747753914028691499684796955065039276976204444392680086906672926911912828993667477109090256550040958289852795231508587390123777676 989 570677438810428838535915740523882387845472435179123643963011025478394930545051636143879956679757840286683577086410190398433162722465772244361739635532939160391686635750966483281842328254512239255313068434159847962448718624722366118 990 980440278587592049703318800010575668660692329147311769132564183333276057173021228652063840915648729667445720313355924523907604544614348545414891753920817211384416584924800901473219943150231395922926197065540447739095481660902219811 991 1691282855812994438714502856941641727340595792548748557017554469892299370753480038104403900891923603614444360731948826973867267207921702899683236435429140581453570254970926652163955181601878024092849154659999952129609667381995199628 992 2905762594290270529977122459793915621889673605262964433764228330885477875647305721976921921986601023012056871373425087258474231568562320244364393853193101407717716067261992238157210434279052166852480198144804391942172534636365781458 993 5012329288174707790356688721750307231519812020114265405663713286834718803865319776138328276594728236324143039920662972377457006734851274259553885865533550016760873105827138085779055411992328324871669980629510614460137356012358446796 994 8611586401896768960499908892669214829569986604029544344384204916709442538834702060354377443065413944928296696398317142898733476324162454426125293885120425239888662961879931886913492990378770112298630710249737796217775981421497368109 995 14854999171248787951143942776899687188629615605656872848398093118888478441941610460405999456497985332689010105369020727269732922445702454703564132108722864365925056271605496295853745867330186210529074633568874932204887528071814120995 996 25522195439428022914846628314849971667403473705314336412753801877614520949477545086145859027358248877348593746741147759200576230129146462313435063379249692719628725039225356942852527725230848075724700366934774945443740631233284824242 997 44025415212552913349411113834254835616494568736915919523202199947791340094363989759753394358193733081314416913245607610387609720566204076889714990000529083300314186440733674781171244202945506751174701725547062164961862930114623014376 998 75639443979627752535161247463691122412781216422955807269888307346698550418207422942829954325793856866719189659964246850785354743097769254939843507452097921434403980690573062752493855867035164125829984089753042728166324127957724509351 999 130476446741357557868658339692136698604168858660763123810979763875623295020986533614606316004202827770404972233592702412117681084930436767087389976766055314000660101055291160097169060599484756217139139440225307684832759209619041062814 1000 224176627266605749251414996307747813343226586557334988916304127069061039322036331235341581182203149518746211819331273860044272830329434647963138224895617063629228805987739142994093384408836059590165100677839227082659957264202382424442