0 1 1 6 2 8 3 15 4 24 5 40 6 65 7 106 8 172 9 279 10 452 11 732 12 1185 13 1918 14 3104 15 5023 16 8128 17 13152 18 21281 19 34434 20 55716 21 90151 22 145868 23 236020 24 381889 25 617910 26 999800 27 1617711 28 2617512 29 4235224 30 6852737 31 11087962 32 17940700 33 29028663 34 46969364 35 75998028 36 122967393 37 198965422 38 321932816 39 520898239 40 842831056 41 1363729296 42 2206560353 43 3570289650 44 5776850004 45 9347139655 46 15123989660 47 24471129316 48 39595118977 49 64066248294 50 103661367272 51 167727615567 52 271388982840 53 439116598408 54 710505581249 55 1149622179658 56 1860127760908 57 3009749940567 58 4869877701476 59 7879627642044 60 12749505343521 61 20629132985566 62 33378638329088 63 54007771314655 64 87386409643744 65 141394180958400 66 228780590602145 67 370174771560546 68 598955362162692 69 969130133723239 70 1568085495885932 71 2537215629609172 72 4105301125495105 73 6642516755104278 74 10747817880599384 75 17390334635703663 76 28138152516303048 77 45528487152006712 78 73666639668309761 79 119195126820316474 80 192861766488626236 81 312056893308942711 82 504918659797568948 83 816975553106511660 84 1321894212904080609 85 2138869766010592270 86 3460763978914672880 87 5599633744925265151 88 9060397723839938032 89 14660031468765203184 90 23720429192605141217 91 38380460661370344402 92 62100889853975485620 93 100481350515345830023 94 162582240369321315644 95 263063590884667145668 96 425645831253988461313 97 688709422138655606982 98 1114355253392644068296 99 1803064675531299675279 100 2917419928923943743576 101 4720484604455243418856 102 7637904533379187162433 103 12358389137834430581290 104 19996293671213617743724 105 32354682809048048325015 106 52350976480261666068740 107 84705659289309714393756 108 137056635769571380462497 109 221762295058881094856254 110 358818930828452475318752 111 580581225887333570175007 112 939400156715786045493760 113 1519981382603119615668768 114 2459381539318905661162529 115 3979362921922025276831298 116 6438744461240930937993828 117 10418107383162956214825127 118 16856851844403887152818956 119 27274959227566843367644084 120 44131811071970730520463041 121 71406770299537573888107126 122 115538581371508304408570168 123 186945351671045878296677295 124 302483933042554182705247464 125 489429284713600061001924760 126 791913217756154243707172225 127 1281342502469754304709096986 128 2073255720225908548416269212 129 3354598222695662853125366199 130 5427853942921571401541635412 131 8782452165617234254667001612 132 14210306108538805656208637025 133 22992758274156039910875638638 134 37203064382694845567084275664 135 60195822656850885477959914303 136 97398887039545731045044189968 137 157594709696396616523004104272 138 254993596735942347568048294241 139 412588306432338964091052398514 140 667581903168281311659100692756 141 1080170209600620275750153091271 142 1747752112768901587409253784028 143 2827922322369521863159406875300 144 4575674435138423450568660659329 145 7403596757507945313728067534630 146 11979271192646368764296728193960 147 19382867950154314078024795728591 148 31362139142800682842321523922552 149 50745007092954996920346319651144 150 82107146235755679762667843573697 151 132852153328710676683014163224842 152 214959299564466356445682006798540 153 347811452893177033128696170023383 154 562770752457643389574378176821924 155 910582205350820422703074346845308 156 1473352957808463812277452523667233 157 2383935163159284234980526870512542 158 3857288120967748047257979394179776 159 6241223284127032282238506264692319 160 10098511405094780329496485658872096 161 16339734689221812611734991923564416 162 26438246094316592941231477582436513 163 42777980783538405552966469506000930 164 69216226877854998494197947088437444 165 111994207661393404047164416594438375 166 181210434539248402541362363682875820 167 293204642200641806588526780277314196 168 474415076739890209129889143960190017 169 767619718940532015718415924237504214 170 1242034795680422224848305068197694232 171 2009654514620954240566720992435198447 172 3251689310301376465415026060632892680 173 5261343824922330705981747053068091128 174 8513033135223707171396773113700983809 175 13774376960146037877378520166769074938 176 22287410095369745048775293280470058748 177 36061787055515782926153813447239133687 178 58349197150885527974929106727709192436 179 94410984206401310901082920174948326124 180 152760181357286838876012026902657518561 181 247171165563688149777094947077605844686 182 399931346920974988653106973980263363248 183 647102512484663138430201921057869207935 184 1047033859405638127083308895038132571184 185 1694136371890301265513510816096001779120 186 2741170231295939392596819711134134350305 187 4435306603186240658110330527230136129426 188 7176476834482180050707150238364270479732 189 11611783437668420708817480765594406609159 190 18788260272150600759524631003958677088892 191 30400043709819021468342111769553083698052 192 49188303981969622227866742773511760786945 193 79588347691788643696208854543064844484998 194 128776651673758265924075597316576605271944 195 208364999365546909620284451859641449756943 196 337141651039305175544360049176218055028888 197 545506650404852085164644501035859504785832 198 882648301444157260709004550212077559814721 199 1428154951849009345873649051247937064600554 200 2310803253293166606582653601460014624415276 201 3738958205142175952456302652707951689015831 202 6049761458435342559038956254167966313431108 203 9788719663577518511495258906875918002446940 204 15838481122012861070534215161043884315878049 205 25627200785590379582029474067919802318324990 206 41465681907603240652563689228963686634203040 207 67092882693193620234593163296883488952528031 208 108558564600796860887156852525847175586731072 209 175651447293990481121750015822730664539259104 210 284210011894787342008906868348577840125990177 211 459861459188777823130656884171308504665249282 212 744071471083565165139563752519886344791239460 213 1203932930272342988270220636691194849456488743 214 1948004401355908153409784389211081194247728204 215 3151937331628251141680005025902276043704216948 216 5099941732984159295089789415113357237951945153 217 8251879064612410436769794441015633281656162102 218 13351820797596569731859583856128990519608107256 219 21603699862208980168629378297144623801264269359 220 34955520659805549900488962153273614320872376616 221 56559220522014530069118340450418238122136645976 222 91514741181820079969607302603691852443009022593 223 148073961703834610038725643054110090565145668570 224 239588702885654690008332945657801943008154691164 225 387662664589489300047058588711912033573300359735 226 627251367475143990055391534369713976581455050900 227 1014914032064633290102450123081626010154755410636 228 1642165399539777280157841657451339986736210461537 229 2657079431604410570260291780532965996890965872174 230 4299244831144187850418133437984305983627176333712 231 6956324262748598420678425218517271980518142205887 232 11255569093892786271096558656501577964145318539600 233 18211893356641384691774983875018849944663460745488 234 29467462450534170962871542531520427908808779285089 235 47679355807175555654646526406539277853472240030578 236 77146818257709726617518068938059705762281019315668 237 124826174064885282272164595344598983615753259346247 238 201972992322595008889682664282658689378034278661916 239 326799166387480291161847259627257672993787538008164 240 528772158710075300051529923909916362371821816670081 241 855571325097555591213377183537174035365609354678246 242 1384343483807630891264907107447090397737431171348328 243 2239914808905186482478284290984264433103040526026575 244 3624258292712817373743191398431354830840471697374904 245 5864173101618003856221475689415619263943512223401480 246 9488431394330821229964667087846974094783983920776385 247 15352604495948825086186142777262593358727496144177866 248 24841035890279646316150809865109567453511480064954252 249 40193640386228471402336952642372160812238976209132119 250 65034676276508117718487762507481728265750456274086372 251 105228316662736589120824715149853889077989432483218492 252 170262992939244706839312477657335617343739888757304865 253 275491309601981295960137192807189506421729321240523358 254 445754302541226002799449670464525123765469209997828224 255 721245612143207298759586863271714630187198531238351583 256 1166999914684433301559036533736239753952667741236179808 257 1888245526827640600318623397007954384139866272474531392 258 3055245441512073901877659930744194138092534013710711201 259 4943490968339714502196283327752148522232400286185242594 260 7998736409851788404073943258496342660324934299895953796 261 12942227378191502906270226586248491182557334586081196391 262 20940963788043291310344169844744833842882268885977150188 263 33883191166234794216614396430993325025439603472058346580 264 54824154954278085526958566275738158868321872358035496769 265 88707346120512879743572962706731483893761475830093843350 266 143531501074790965270531528982469642762083348188129340120 267 232238847195303845014104491689201126655844824018223183471 268 375770348270094810284636020671670769417928172206352523592 269 608009195465398655298740512360871896073772996224575707064 270 983779543735493465583376533032542665491701168430928230657 271 1591788739200892120882117045393414561565474164655503937722 272 2575568282936385586465493578425957227057175333086432168380 273 4167357022137277707347610623819371788622649497741936106103 274 6742925305073663293813104202245329015679824830828368274484 275 10910282327210941001160714826064700804302474328570304380588 276 17653207632284604294973819028310029819982299159398672655073 277 28563489959495545296134533854374730624284773487968977035662 278 46216697591780149591108352882684760444267072647367649690736 279 74780187551275694887242886737059491068551846135336626726399 280 120996885143055844478351239619744251512818918782704276417136 281 195777072694331539365594126356803742581370764918040903143536 282 316773957837387383843945365976547994094189683700745179560673 283 512551030531718923209539492333351736675560448618786082704210 284 829324988369106307053484858309899730769750132319531262264884 285 1341876018900825230263024350643251467445310580938317344969095 286 2171201007269931537316509208953151198215060713257848607233980 287 3513077026170756767579533559596402665660371294196165952203076 288 5684278033440688304896042768549553863875432007454014559437057 289 9197355059611445072475576328145956529535803301650180511640134 290 14881633093052133377371619096695510393411235309104195071077192 291 24078988152663578449847195424841466922947038610754375582717327 292 38960621245715711827218814521536977316358273919858570653794520 293 63039609398379290277066009946378444239305312530612946236511848 294 102000230644095002104284824467915421555663586450471516890306369 295 165039840042474292381350834414293865794968898981084463126818218 296 267040070686569294485635658882209287350632485431555980017124588 297 432079910729043586866986493296503153145601384412640443143942807 298 699119981415612881352622152178712440496233869844196423161067396 299 1131199892144656468219608645475215593641835254256836866305010204 300 1830319873560269349572230797653928034138069124101033289466077601 301 2961519765704925817791839443129143627779904378357870155771087806 302 4791839639265195167364070240783071661917973502458903445237165408 303 7753359404970120985155909683912215289697877880816773601008253215 304 12545199044235316152519979924695286951615851383275677046245418624 305 20298558449205437137675889608607502241313729264092450647253671840 306 32843757493440753290195869533302789192929580647368127693499090465 307 53142315942646190427871759141910291434243309911460578340752762306 308 85986073436086943718067628675213080627172890558828706034251852772 309 139128389378733134145939387817123372061416200470289284375004615079 310 225114462814820077864007016492336452688589091029117990409256467852 311 364242852193553212009946404309459824750005291499407274784261082932 312 589357315008373289873953420801796277438594382528525265193517550785 313 953600167201926501883899825111256102188599674027932539977778633718 314 1542957482210299791757853245913052379627194056556457805171296184504 315 2496557649412226293641753071024308481815793730584390345149074818223 316 4039515131622526085399606316937360861442987787140848150320371002728 317 6536072781034752379041359387961669343258781517725238495469445820952 318 10575587912657278464440965704899030204701769304866086645789816823681 319 17111660693692030843482325092860699547960550822591325141259262644634 320 27687248606349309307923290797759729752662320127457411787049079468316 321 44798909300041340151405615890620429300622870950048736928308342112951 322 72486157906390649459328906688380159053285191077506148715357421581268 323 117285067206431989610734522579000588353908062027554885643665763694220 324 189771225112822639070063429267380747407193253105061034359023185275489 325 307056292319254628680797951846381335761101315132615920002688948969710 326 496827517432077267750861381113762083168294568237676954361712134245200 327 803883809751331896431659332960143418929395883370292874364401083214911 328 1300711327183409164182520714073905502097690451607969828726113217460112 329 2104595136934741060614180047034048921027086334978262703090514300675024 330 3405306464118150224796700761107954423124776786586232531816627518135137 331 5509901601052891285410880808142003344151863121564495234907141818810162 332 8915208065171041510207581569249957767276639908150727766723769336945300 333 14425109666223932795618462377391961111428503029715223001630911155755463 334 23340317731394974305826043946641918878705142937865950768354680492700764 335 37765427397618907101444506324033879990133645967581173769985591648456228 336 61105745129013881407270550270675798868838788905447124538340272141156993 337 98871172526632788508715056594709678858972434873028298308325863789613222 338 159976917655646669915985606865385477727811223778475422846666135930770216 339 258848090182279458424700663460095156586783658651503721154991999720383439 340 418825007837926128340686270325480634314594882429979144001658135651153656 341 677673098020205586765386933785575790901378541081482865156650135371537096 342 1096498105858131715106073204111056425215973423511462009158308271022690753 343 1774171203878337301871460137896632216117351964592944874314958406394227850 344 2870669309736469016977533342007688641333325388104406883473266677416918604 345 4644840513614806318848993479904320857450677352697351757788225083811146455 346 7515509823351275335826526821912009498784002740801758641261491761228065060 347 12160350336966081654675520301816330356234680093499110399049716845039211516 348 19675860160317356990502047123728339855018682834300869040311208606267276577 349 31836210497283438645177567425544670211253362927799979439360925451306488094 350 51512070657600795635679614549273010066272045762100848479672134057573764672 351 83348281154884234280857181974817680277525408689900827919033059508880252767 352 134860351812485029916536796524090690343797454452001676398705193566454017440 353 218208632967369264197393978498908370621322863141902504317738253075334270208 354 353068984779854294113930775022999060965120317593904180716443446641788287649 355 571277617747223558311324753521907431586443180735806685034181699717122557858 356 924346602527077852425255528544906492551563498329710865750625146358910845508 357 1495624220274301410736580282066813924138006679065517550784806846076033403367 358 2419970822801379263161835810611720416689570177395228416535431992434944248876 359 3915595043075680673898416092678534340827576856460745967320238838510977652244 360 6335565865877059937060251903290254757517147033855974383855670830945921901121 361 10251160908952740610958667995968789098344723890316720351175909669456899553366 362 16586726774829800548018919899259043855861870924172694735031580500402821454488 363 26837887683782541158977587895227832954206594814489415086207490169859721007855 364 43424614458612341706996507794486876810068465738662109821239070670262542462344 365 70262502142394882865974095689714709764275060553151524907446560840122263470200 366 113687116601007224572970603484201586574343526291813634728685631510384805932545 367 183949618743402107438944699173916296338618586844965159636132192350507069402746 368 297636735344409332011915302658117882912962113136778794364817823860891875335292 369 481586354087811439450860001832034179251580699981743954000950016211398944738039 370 779223089432220771462775304490152062164542813118522748365767840072290820073332 371 1260809443520032210913635306322186241416123513100266702366717856283689764811372 372 2040032532952252982376410610812338303580666326218789450732485696355980584884705 373 3300841976472285193290045917134524544996789839319056153099203552639670349696078 374 5340874509424538175666456527946862848577456165537845603831689248995650934580784 375 8641716485896823368956502445081387393574246004856901756930892801635321284276863 376 13982590995321361544622958973028250242151702170394747360762582050630972218857648 377 22624307481218184913579461418109637635725948175251649117693474852266293503134512 378 36606898476539546458202420391137887877877650345646396478456056902897265721992161 379 59231205957757731371781881809247525513603598520898045596149531755163559225126674 380 95838104434297277829984302200385413391481248866544442074605588658060824947118836 381 155069310392055009201766184009632938905084847387442487670755120413224384172245511 382 250907414826352287031750486210018352296566096253986929745360709071285209119364348 383 405976725218407296233516670219651291201650943641429417416115829484509593291609860 384 656884140044759583265267156429669643498217039895416347161476538555794802410974209 385 1062860865263166879498783826649320934699867983536845764577592368040304395702584070 386 1719745005307926462764050983078990578198085023432262111739068906596099198113558280 387 2782605870571093342262834809728311512897953006969107876316661274636403593816142351 388 4502350875879019805026885792807302091096038030401369988055730181232502791929700632 389 7284956746450113147289720602535613603993991037370477864372391455868906385745842984 390 11787307622329132952316606395342915695090029067771847852428121637101409177675543617 391 19072264368779246099606326997878529299084020105142325716800513092970315563421386602 392 30859571991108379051922933393221444994174049172914173569228634730071724741096930220 393 49931836359887625151529260391099974293258069278056499286029147823042040304518316823 394 80791408350996004203452193784321419287432118450970672855257782553113765045615247044 395 130723244710883629354981454175421393580690187729027172141286930376155805350133563868 396 211514653061879633558433647959742812868122306179997844996544712929269570395748810913 397 342237897772763262913415102135164206448812493909025017137831643305425375745882374782 398 553752550834642896471848750094907019316934800089022862134376356234694946141631185696 399 895990448607406159385263852230071225765747293998047879272207999540120321887513560479 400 1449742999442049055857112602324978245082682094087070741406584355774815268029144746176 401 2345733448049455215242376454555049470848429388085118620678792355314935589916658306656 402 3795476447491504271099489056880027715931111482172189362085376711089750857945803052833 403 6141209895540959486341865511435077186779540870257307982764169066404686447862461359490 404 9936686343032463757441354568315104902710652352429497344849545777494437305808264412324 405 16077896238573423243783220079750182089490193222686805327613714843899123753670725771815 406 26014582581605887001224574648065286992200845575116302672463260621393561059478990184140 407 42092478820179310245007794727815469081691038797803108000076975465292684813149715955956 408 68107061401785197246232369375880756073891884372919410672540236086686245872628706140097 409 110199540221964507491240164103696225155582923170722518672617211551978930685778422096054 410 178306601623749704737472533479576981229474807543641929345157447638665176558407128236152 411 288506141845714212228712697583273206385057730714364448017774659190644107244185550332207 412 466812743469463916966185231062850187614532538258006377362932106829309283802592678568360 413 755318885315178129194897928646123393999590268972370825380706766019953391046778228900568 414 1222131628784642046161083159708973581614122807230377202743638872849262674849370907468929 415 1977450514099820175355981088355096975613713076202748028124345638869216065896149136369498 416 3199582142884462221517064248064070557227835883433125230867984511718478740745520043838428 417 5177032656984282396873045336419167532841548959635873258992330150587694806641669180207927 418 8376614799868744618390109584483238090069384843068998489860314662306173547387189224046356 419 13553647456853027015263154920902405622910933802704871748852644812893868354028858404254284 420 21930262256721771633653264505385643712980318645773870238712959475200041901416047628300641 421 35483909713574798648916419426288049335891252448478741987565604288093910255444906032554926 422 57414171970296570282569683931673693048871571094252612226278563763293952156860953660855568 423 92898081683871368931486103357961742384762823542731354213844168051387862412305859693410495 424 150312253654167939214055787289635435433634394636983966440122731814681814569166813354266064 425 243210335338039308145541890647597177818397218179715320653966899866069676981472673047676560 426 393522588992207247359597677937232613252031612816699287094089631680751491550639486401942625 427 636732924330246555505139568584829791070428830996414607748056531546821168532112159449619186 428 1030255513322453802864737246522062404322460443813113894842146163227572660082751645851561812 429 1666988437652700358369876815106892195392889274809528502590202694774393828614863805301180999 430 2697243950975154161234614061628954599715349718622642397432348858001966488697615451152742812 431 4364232388627854519604490876735846795108238993432170900022551552776360317312479256453923812 432 7061476339603008680839104938364801394823588712054813297454900410778326806010094707606666625 433 11425708728230863200443595815100648189931827705486984197477451963554687123322573964060590438 434 18487185067833871881282700753465449584755416417541797494932352374333013929332668671667257064 435 29912893796064735081726296568566097774687244123028781692409804337887701052655242635727847503 436 48400078863898606963008997322031547359442660540570579187342156712220714981987911307395104568 437 78312972659963342044735293890597645134129904663599360879751961050108416034643153943122952072 438 126713051523861949007744291212629192493572565204169940067094117762329131016631065250518056641 439 205026024183825291052479585103226837627702469867769300946846078812437547051274219193641008714 440 331739075707687240060223876315856030121275035071939241013940196574766678067905284444159065356 441 536765099891512531112703461419082867748977504939708541960786275387204225119179503637800074071 442 868504175599199771172927337734938897870252540011647782974726471961970903187084788081959139428 443 1405269275490712302285630799154021765619230044951356324935512747349175128306264291719759213500 444 2273773451089912073458558136888960663489482584963004107910239219311146031493349079801718352929 445 3679042726580624375744188936042982429108712629914360432845751966660321159799613371521477566430 446 5952816177670536449202747072931943092598195214877364540755991185971467191292962451323195919360 447 9631858904251160824946936008974925521706907844791724973601743152631788351092575822844673485791 448 15584675081921697274149683081906868614305103059669089514357734338603255542385538274167869405152 449 25216533986172858099096619090881794136012010904460814487959477491235043893478114097012542890944 450 40801209068094555373246302172788662750317113964129904002317211829838299435863652371180412296097 451 66017743054267413472342921263670456886329124868590718490276689321073343329341766468192955187042 452 106818952122361968845589223436459119636646238832720622492593901150911642765205418839373367483140 453 172836695176629382317932144700129576522975363701311340982870590471984986094547185307566322670183 454 279655647298991351163521368136588696159621602534031963475464491622896628859752604146939690153324 455 452492342475620733481453512836718272682596966235343304458335082094881614954299789454506012823508 456 732147989774612084644974880973306968842218568769375267933799573717778243814052393601445702976833 457 1184640332250232818126428393810025241524815535004718572392134655812659858768352183055951715800342 458 1916788322024844902771403274783332210367034103774093840325934229530438102582404576657397418777176 459 3101428654275077720897831668593357451891849638778812412718068885343097961350756759713349134577519 460 5018216976299922623669234943376689662258883742552906253044003114873536063933161336370746553354696 461 8119645630575000344567066611970047114150733381331718665762072000216634025283918096084095687932216 462 13137862606874922968236301555346736776409617123884624918806075115090170089217079432454842241286913 463 21257508237449923312803368167316783890560350505216343584568147115306804114500997528538937929219130 464 34395370844324846281039669722663520666969967629100968503374222230396974203718076960993780170506044 465 55652879081774769593843037889980304557530318134317312087942369345703778318219074489532718099725175 466 90048249926099615874882707612643825224500285763418280591316591576100752521937151450526498270231220 467 145701129007874385468725745502624129782030603897735592679258960921804530840156225940059216369956396 468 235749378933974001343608453115267955006530889661153873270575552497905283362093377390585714640187617 469 381450507941848386812334198617892084788561493558889465949834513419709814202249603330644931010144014 470 617199886875822388155942651733160039795092383220043339220410065917615097564342980721230645650331632 471 998650394817670774968276850351052124583653876778932805170244579337324911766592584051875576660475647 472 1615850281693493163124219502084212164378746259998976144390654645254940009330935564773106222310807280 473 2614500676511163938092496352435264288962400136777908949560899224592264921097528148824981798971282928 474 4230350958204657101216715854519476453341146396776885093951553869847204930428463713598088021282090209 475 6844851634715821039309212206954740742303546533554794043512453094439469851525991862423069820253373138 476 11075202592920478140525928061474217195644692930331679137464006964286674781954455576021157841535463348 477 17920054227636299179835140268428957937948239463886473180976460058726144633480447438444227661788836487 478 28995256820556777320361068329903175133592932394218152318440467023012819415434903014465385503324299836 479 46915311048193076500196208598332133071541171858104625499416927081738964048915350452909613165113136324 480 75910567868749853820557276928235308205134104252322777817857394104751783464350253467374998668437436161 481 122825878916942930320753485526567441276675276110427403317274321186490747513265603920284611833550572486 482 198736446785692784141310762454802749481809380362750181135131715291242530977615857387659610501988008648 483 321562325702635714462064247981370190758484656473177584452406036477733278490881461307944222335538581135 484 520298772488328498603375010436172940240294036835927765587537751768975809468497318695603832837526589784 485 841861098190964213065439258417543130998778693309105350039943788246709087959378780003548055173065170920 486 1362159870679292711668814268853716071239072730145033115627481540015684897427876098699151888010591760705 487 2204020968870256924734253527271259202237851423454138465667425328262393985387254878702699943183656931626 488 3566180839549549636403067796124975273476924153599171581294906868278078882815130977401851831194248692332 489 5770201808419806561137321323396234475714775577053310046962332196540472868202385856104551774377905623959 490 9336382647969356197540389119521209749191699730652481628257239064818551751017516833506403605572154316292 491 15106584456389162758677710442917444224906475307705791675219571261359024619219902689610955379950059940252 492 24442967104358518956218099562438653974098175038358273303476810326177576370237419523117358985522214256545 493 39549551560747681714895810005356098199004650346064064978696381587536600989457322212728314365472274196798 494 63992518665106200671113909567794752173102825384422338282173191913714177359694741735845673350994488453344 495 103542070225853882386009719573150850372107475730486403260869573501250778349152063948573987716466762650143 496 167534588890960083057123629140945602545210301114908741543042765414964955708846805684419661067461251103488 497 271076659116813965443133348714096452917317776845395144803912338916215734057998869632993648783928013753632 498 438611248007774048500256977855042055462528077960303886346955104331180689766845675317413309851389264857121 499 709687907124588013943390326569138508379845854805699031150867443247396423824844544950406958635317278610754 500 1148299155132362062443647304424180563842373932766002917497822547578577113591690220267820268486706543467876 501 1857987062256950076387037630993319072222219787571701948648689990825973537416534765218227227122023822078631 502 3006286217389312138830684935417499636064593720337704866146512538404550651008224985486047495608730365546508 503 4864273279646262215217722566410818708286813507909406814795202529230524188424759750704274722730754187625140 504 7870559497035574354048407501828318344351407228247111680941715067635074839432984736190322218339484553171649 505 12734832776681836569266130068239137052638220736156518495736917596865599027857744486894596941070238740796790 506 20605392273717410923314537570067455396989627964403630176678632664500673867290729223084919159409723293968440 507 33340225050399247492580667638306592449627848700560148672415550261366272895148473709979516100479962034765231 508 53945617324116658415895205208374047846617476664963778849094182925866946762439202933064435259889685328733672 509 87285842374515905908475872846680640296245325365523927521509733187233219657587676643043951360369647363498904 510 141231459698632564324371078055054688142862802030487706370603916113100166420026879576108386620259332692232577 511 228517302073148470232846950901735328439108127396011633892113649300333386077614556219152337980628980055731482 512 369748761771781034557218028956790016581970929426499340262717565413433552497641435795260724600888312747964060 513 598266063844929504790064979858525345021079056822510974154831214713766938575255992014413062581517292803695543 514 968014825616710539347283008815315361603049986249010314417548780127200491072897427809673787182405605551659604 515 1566280889461640044137347988673840706624129043071521288572379994840967429648153419824086849763922898355355148 516 2534295715078350583484630997489156068227179029320531602989928774968167920721050847633760636946328503907014753 517 4100576604539990627621978986162996774851308072392052891562308769809135350369204267457847486710251402262369902 518 6634872319618341211106609983652152843078487101712584494552237544777303271090255115091608123656579906169384656 519 10735448924158331838728588969815149617929795174104637386114546314586438621459459382549455610366831308431754559 520 17370321243776673049835198953467302461008282275817221880666783859363741892549714497641063734023411214601139216 521 28105770167935004888563787923282452078938077449921859266781330173950180514009173880190519344390242523032893776 522 45476091411711677938398986876749754539946359725739081147448114033313922406558888377831583078413653737634032993 523 73581861579646682826962774800032206618884437175660940414229444207264102920568062258022102422803896260666926770 524 119057952991358360765361761676781961158830796901400021561677558240578025327126950635853685501217549998300959764 525 192639814571005043592324536476814167777715234077060961975907002447842128247695012893875787924021446258967886535 526 311697767562363404357686298153596128936546030978460983537584560688420153574821963529729473425238996257268846300 527 504337582133368447950010834630410296714261265055521945513491563136262281822516976423605261349260442516236732836 528 816035349695731852307697132784006425650807296033982929051076123824682435397338939953334734774499438773505579137 529 1320372931829100300257707967414416722365068561089504874564567686960944717219855916376939996123759881289742311974 530 2136408281524832152565405100198423148015875857123487803615643810785627152617194856330274730898259320063247891112 531 3456781213353932452823113067612839870380944418212992678180211497746571869837050772707214727022019201352990203087 532 5593189494878764605388518167811263018396820275336480481795855308532199022454245629037489457920278521416238094200 533 9049970708232697058211631235424102888777764693549473159976066806278770892291296401744704184942297722769228297288 534 14643160203111461663600149403235365907174584968885953641771922114810969914745542030782193642862576244185466391489 535 23693130911344158721811780638659468795952349662435426801747988921089740807036838432526897827804873966954694688778 536 38336291114455620385411930041894834703126934631321380443519911035900710721782380463309091470667450211140161080268 537 62029422025799779107223710680554303499079284293756807245267899956990451528819218895835989298472324178094855769047 538 100365713140255399492635640722449138202206218925078187688787810992891162250601599359145080769139774389235016849316 539 162395135166055178599859351403003441701285503218834994934055710949881613779420818254981070067612098567329872618364 540 262760848306310578092494992125452579903491722143913182622843521942772776030022417614126150836751872956564889467681 541 425155983472365756692354343528456021604777225362748177556899232892654389809443235869107220904363971523894762086046 542 687916831778676334784849335653908601508268947506661360179742754835427165839465653483233371741115844480459651553728 543 1113072815251042091477203679182364623113046172869409537736641987728081555648908889352340592645479816004354413639775 544 1800989647029718426262053014836273224621315120376070897916384742563508721488374542835573964386595660484814065193504 545 2914062462280760517739256694018637847734361293245480435653026730291590277137283432187914557032075476489168478833280 546 4715052109310478944001309708854911072355676413621551333569411472855098998625657975023488521418671136973982544026785 547 7629114571591239461740566402873548920090037706867031769222438203146689275762941407211403078450746613463151022860066 548 12344166680901718405741876111728459992445714120488583102791849676001788274388599382234891599869417750437133566886852 549 19973281252492957867482442514602008912535751827355614872014287879148477550151540789446294678320164363900284589746919 550 32317447933394676273224318626330468904981465947844197974806137555150265824540140171681186278189582114337418156633772 551 52290729185887634140706761140932477817517217775199812846820425434298743374691680961127480956509746478237702746380692 552 84608177119282310413931079767262946722498683723044010821626562989449009199231821132808667234699328592575120903014465 553 136898906305169944554637840908195424540015901498243823668446988423747752573923502093936148191209075070812823649395158 554 221507083424452254968568920675458371262514585221287834490073551413196761773155323226744815425908403663387944552409624 555 358405989729622199523206761583653795802530486719531658158520539836944514347078825320680963617117478734200768201804783 556 579913073154074454491775682259112167065045071940819492648594091250141276120234148547425779043025882397588712754214408 557 938319062883696654014982443842765962867575558660351150807114631087085790467312973868106742660143361131789480956019192 558 1518232136037771108506758126101878129932620630601170643455708722337227066587547122415532521703169243529378193710233601 559 2456551198921467762521740569944644092800196189261521794262823353424312857054860096283639264363312604661167674666252794 560 3974783334959238871028498696046522222732816819862692437718532075761539923642407218699171786066481848190545868376486396 561 6431334533880706633550239265991166315533013009124214231981355429185852780697267314982811050429794452851713543042739191 562 10406117868839945504578737962037688538265829828986906669699887504947392704339674533681982836496276301042259411419225588 563 16837452402720652138128977228028854853798842838111120901681242934133245485036941848664793886926070753893972954461964780 564 27243570271560597642707715190066543392064672667098027571381130439080638189376616382346776723422347054936232365881190369 565 44081022674281249780836692418095398245863515505209148473062373373213883674413558231011570610348417808830205320343155150 566 71324592945841847423544407608161941637928188172307176044443503812294521863790174613358347333770764863766437686224345520 567 115405615620123097204381100026257339883791703677516324517505877185508405538203732844369917944119182672596643006567500671 568 186730208565964944627925507634419281521719891849823500561949380997802927401993907457728265277889947536363080692791846192 569 302135824186088041832306607660676621405511595527339825079455258183311332940197640302098183222009130208959723699359346864 570 488866032752052986460232115295095902927231487377163325641404639181114260342191547759826448499899077745322804392151193057 571 791001856938141028292538722955772524332743082904503150720859897364425593282389188061924631721908207954282528091510539922 572 1279867889690194014752770838250868427259974570281666476362264536545539853624580735821751080221807285699605332483661732980 573 2070869746628335043045309561206640951592717653186169627083124433909965446906969923883675711943715493653887860575172272903 574 3350737636318529057798080399457509378852692223467836103445388970455505300531550659705426792165522779353493193058834005884 575 5421607382946864100843389960664150330445409876654005730528513404365470747438520583589102504109238273007381053634006278788 576 8772345019265393158641470360121659709298102100121841833973902374820976047970071243294529296274761052360874246692840284673 577 14193952402212257259484860320785810039743511976775847564502415779186446795408591826883631800383999325368255300326846563462 578 22966297421477650418126330680907469749041614076897689398476318154007422843378663070178161096658760377729129547019686848136 579 37160249823689907677611191001693279788785126053673536962978733933193869638787254897061792897042759703097384847346533411599 580 60126547245167558095737521682600749537826740130571226361455052087201292482165917967239953993701520080826514394366220259736 581 97286797068857465773348712684294029326611866184244763324433786020395162120953172864301746890744279783923899241712753671336 582 157413344314025023869086234366894778864438606314815989685888838107596454603119090831541700884445799864750413636078973931073 583 254700141382882489642434947051188808191050472499060753010322624127991616724072263695843447775190079648674312877791727602410 584 412113485696907513511521181418083587055489078813876742696211462235588071327191354527385148659635879513424726513870701533484 585 666813627079790003153956128469272395246539551312937495706534086363579688051263618223228596434825959162099039391662429135895 586 1078927112776697516665477309887355982302028630126814238402745548599167759378454972750613745094461838675523765905533130669380 587 1745740739856487519819433438356628377548568181439751734109279634962747447429718590973842341529287797837622805297195559805276 588 2824667852633185036484910748243984359850596811566565972512025183561915206808173563724456086623749636513146571202728690474657 589 4570408592489672556304344186600612737399164993006317706621304818524662654237892154698298428153037434350769376499924250279934 590 7395076445122857592789254934844597097249761804572883679133330002086577861046065718422754514776787070863915947702652940754592 591 11965485037612530149093599121445209834648926797579201385754634820611240515283957873121052942929824505214685324202577191034527 592 19360561482735387741882854056289806931898688602152085064887964822697818376330023591543807457706611576078601271905230131789120 593 31326046520347917890976453177735016766547615399731286450642599643309058891613981464664860400636436081293286596107807322823648 594 50686608003083305632859307234024823698446304001883371515530564466006877267944005056208667858343047657371887868013037454612769 595 82012654523431223523835760411759840464993919401614657966173164109315936159557986520873528258979483738665174464120844777436418 596 132699262526514529156695067645784664163440223403498029481703728575322813427501991577082196117322531396037062332133882232049188 597 214711917049945752680530828057544504628434142805112687447876892684638749587059978097955724376302015134702236796254727009485607 598 347411179576460281837225895703329168791874366208610716929580621259961563014561969675037920493624546530739299128388609241534796 599 562123096626406034517756723760873673420308509013723404377457513944600312601621947772993644869926561665441535924643336251020404 600 909534276202866316354982619464202842212182875222334121307038135204561875616183917448031565363551108196180835053031945492555201 601 1471657372829272350872739343225076515632491384236057525684495649149162188217805865221025210233477669861622370977675281743575606 602 2381191649032138667227721962689279357844674259458391646991533784353724063833989782669056775597028778057803206030707227236130808 603 3852849021861411018100461305914355873477165643694449172676029433502886252051795647890081985830506447919425577008382508979706415 604 6234040670893549685328183268603635231321839903152840819667563217856610315885785430559138761427535225977228783039089736215837224 605 10086889692754960703428644574517991104799005546847289992343592651359496567937581078449220747258041673896654360047472245195543640 606 16320930363648510388756827843121626336120845450000130812011155869216106883823366509008359508685576899873883143086561981411380865 607 26407820056403471092185472417639617440919850996847420804354748520575603451760947587457580255943618573770537503134034226606924506 608 42728750420051981480942300260761243777040696446847551616365904389791710335584314096465939764629195473644420646220596208018305372 609 69136570476455452573127772678400861217960547443694972420720652910367313787345261683923520020572814047414958149354630434625229879 610 111865320896507434054070072939162104995001243890542524037086557300159024122929575780389459785202009521059378795575226642643535252 611 181001891372962886627197845617562966212961791334237496457807210210526337910274837464312979805774823568474336944929857077268765132 612 292867212269470320681267918556725071207963035224780020494893767510685362033204413244702439590976833089533715740505083719912300385 613 473869103642433207308465764174288037420924826559017516952700977721211699943479250709015419396751656658008052685434940797181065518 614 766736315911903527989733682731013108628887861783797537447594745231897061976683663953717858987728489747541768425940024517093365904 615 1240605419554336735298199446905301146049812688342815054400295722953108761920162914662733278384480146405549821111374965314274431423 616 2007341735466240263287933129636314254678700550126612591847890468185005823896846578616451137372208636153091589537314989831367797328 617 3247947155020576998586132576541615400728513238469427646248186191138114585817009493279184415756688782558641410648689955145642228752 618 5255288890486817261874065706177929655407213788596040238096076659323120409713856071895635553128897418711733000186004944977010026081 619 8503236045507394260460198282719545056135727027065467884344262850461234995530865565174819968885586201270374410834694900122652254834 620 13758524935994211522334263988897474711542940815661508122440339509784355405244721637070455522014483619982107411020699845099662280916 621 22261760981501605782794462271617019767678667842726976006784602360245590400775587202245275490900069821252481821855394745222314535751 622 36020285917495817305128726260514494479221608658388484129224941870029945806020308839315731012914553441234589232876094590321976816668 623 58282046898997423087923188532131514246900276501115460136009544230275536206795896041561006503814623262487071054731489335544291352420 624 94302332816493240393051914792646008726121885159503944265234486100305482012816204880876737516729176703721660287607583925866268169089 625 152584379715490663480975103324777522973022161660619404401244030330581018219612100922437744020543799966208731342339073261410559521510 626 246886712531983903874027018117423531699144046820123348666478516430886500232428305803314481537272976669930391629946657187276827690600 627 399471092247474567355002121442201054672166208480742753067722546761467518452040406725752225557816776636139122972285730448687387212111 628 646357804779458471229029139559624586371310255300866101734201063192354018684468712529066707095089753306069514602232387635964214902712 629 1045828897026933038584031261001825641043476463781608854801923609953821537136509119254818932652906529942208637574518118084651602114824 630 1692186701806391509813060400561450227414786719082474956536124673146175555820977831783885639747996283248278152176750505720615817017537 631 2738015598833324548397091661563275868458263182864083811338048283099997092957486951038704572400902813190486789751268623805267419132362 632 4430202300639716058210152062124726095873049901946558767874172956246172648778464782822590212148899096438764941928019129525883236149900 633 7168217899473040606607243723688001964331313084810642579212221239346169741735951733861294784549801909629251731679287753331150655282263 634 11598420200112756664817395785812728060204362986757201347086394195592342390514416516683884996698701006068016673607306882857033891432164 635 18766638099585797271424639509500730024535676071567843926298615434938512132250368250545179781248502915697268405286594636188184546714428 636 30365058299698553936242035295313458084740039058325045273385009630530854522764784767229064777947203921765285078893901519045218438146593 637 49131696399284351207666674804814188109275715129892889199683625065469366655015153017774244559195706837462553484180496155233402984861022 638 79496754698982905143908710100127646194015754188217934473068634696000221177779937785003309337142910759227838563074397674278621423007616 639 128628451098267256351575384904941834303291469318110823672752259761469587832795090802777553896338617596690392047254893829512024407868639 640 208125205797250161495484095005069480497307223506328758145820894457469809010575028587780863233481528355918230610329291503790645830876256 641 336753656895517417847059479910011314800598692824439581818573154218939396843370119390558417129820145952608622657584185333302670238744896 642 544878862692767579342543574915080795297905916330768339964394048676409205853945147978339280363301674308526853267913476837093316069621153 643 881632519588284997189603054825092110098504609155207921782967202895348602697315267368897697493121820261135475925497662170395986308366050 644 1426511382281052576532146629740172905396410525485976261747361251571757808551260415347236977856423494569662329193411139007489302377987204 645 2308143901869337573721749684565265015494915134641184183530328454467106411248575682716134675349545314830797805118908801177885288686353255 646 3734655284150390150253896314305437920891325660127160445277689706038864219799836098063371653205968809400460134312319940185374591064340460 647 6042799186019727723975645998870702936386240794768344628808018160505970631048411780779506328555514124231257939431228741363259879750693716 648 9777454470170117874229542313176140857277566454895505074085707866544834850848247878842877981761482933631718073743548681548634470815034177 649 15820253656189845598205188312046843793663807249663849702893726027050805481896659659622384310316997057862976013174777422911894350565727894 650 25597708126359963472434730625222984650941373704559354776979433893595640332744907538465262292078479991494694086918326104460528821380762072 651 41417961782549809070639918937269828444605180954223204479873159920646445814641567198087646602395477049357670100093103527372423171946489967 652 67015669908909772543074649562492813095546554658782559256852593814242086147386474736552908894473957040852364187011429631832951993327252040 653 108433631691459581613714568499762641540151735613005763736725753734888531962028041934640555496869434090210034287104533159205375165273742008 654 175449301600369354156789218062255454635698290271788322993578347549130618109414516671193464391343391131062398474115962791038327158600994049 655 283882933291828935770503786562018096175850025884794086730304101284019150071442558605834019888212825221272432761220495950243702323874736058 656 459332234892198289927293004624273550811548316156582409723882448833149768180857075277027484279556216352334831235336458741282029482475730108 657 743215168184027225697796791186291646987398342041376496454186550117168918252299633882861504167769041573607263996556954691525731806350466167 658 1202547403076225515625089795810565197798946658197958906178068998950318686433156709159888988447325257925942095231893413432807761288826196276 659 1945762571260252741322886586996856844786345000239335402632255549067487604685456343042750492615094299499549359228450368124333493095176662444 660 3148309974336478256947976382807422042585291658437294308810324548017806291118613052202639481062419557425491454460343781557141254384002858721 661 5094072545596730998270862969804278887371636658676629711442580097085293895804069395245389973677513856925040813688794149681474747479179521166 662 8242382519933209255218839352611700929956928317113924020252904645103100186922682447448029454739933414350532268149137931238616001863182379888 663 13336455065529940253489702322415979817328564975790553731695484742188394082726751842693419428417447271275573081837932080920090749342361901055 664 21578837585463149508708541675027680747285493292904477751948389387291494269649434290141448883157380685626105349987070012158706751205544280944 665 34915292650993089762198243997443660564614058268695031483643874129479888352376186132834868311574827956901678431825002093078797500547906182000 666 56494130236456239270906785672471341311899551561599509235592263516771382622025620422976317194732208642527783781812072105237504251753450462945 667 91409422887449329033105029669915001876513609830294540719236137646251270974401806555811185506307036599429462213637074198316301752301356644946 668 147903553123905568304011815342386343188413161391894049954828401163022653596427426978787502701039245241957245995449146303553806004054807107892 669 239312976011354897337116845012301345064926771222188590674064538809273924570829233534598688207346281841386708209086220501870107756356163752839 670 387216529135260465641128660354687688253339932614082640628892939972296578167256660513386190908385527083343954204535366805423913760410970860732 671 626529505146615362978245505366989033318266703836271231302957478781570502738085894047984879115731808924730662413621587307294021516767134613572 672 1013746034281875828619374165721676721571606636450353871931850418753867080905342554561371070024117336008074616618156954112717935277178105474305 673 1640275539428491191597619671088665754889873340286625103234807897535437583643428448609355949139849144932805279031778541420011956793945240087878 674 2654021573710367020216993836810342476461479976736978975166658316289304664548771003170727019163966480940879895649935495532729892071123345562184 675 4294297113138858211814613507899008231351353317023604078401466213824742248192199451780082968303815625873685174681714036952741848865068585650063 676 6948318686849225232031607344709350707812833293760583053568124530114046912740970454950809987467782106814565070331649532485471740936191931212248 677 11242615799988083443846220852608358939164186610784187131969590743938789160933169906730892955771597732688250245013363569438213589801260516862312 678 18190934486837308675877828197317709646977019904544770185537715274052836073674140361681702943239379839502815315345013101923685330737452448074561 679 29433550286825392119724049049926068586141206515328957317507306017991625234607310268412595899010977572191065560358376671361898920538712964936874 680 47624484773662700795601877247243778233118226419873727503045021292044461308281450630094298842250357411693880875703389773285584251276165413011436 681 77058035060488092915325926297169846819259432935202684820552327310036086542888760898506894741261334983884946436061766444647483171814878377948311 682 124682519834150793710927803544413625052377659355076412323597348602080547851170211528601193583511692395578827311765156217933067423091043790959748 683 201740554894638886626253729841583471871637092290279097144149675912116634394058972427108088324773027379463773747826922662580550594905922168908060 684 326423074728789680337181533385997096924014751645355509467747024514197182245229183955709281908284719775042601059592078880513618017996965959867809 685 528163629623428566963435263227580568795651843935634606611896700426313816639288156382817370233057747154506374807419001543094168612902888128775870 686 854586704352218247300616796613577665719666595580990116079643724940510998884517340338526652141342466929548975867011080423607786630899854088643680 687 1382750333975646814264052059841158234515318439516624722691540425366824815523805496721344022374400214084055350674430081966701955243802742217419551 688 2237337038327865061564668856454735900234985035097614838771184150307335814408322837059870674515742681013604326541441162390309741874702596306063232 689 3620087372303511875828720916295894134750303474614239561462724575674160629932128333781214696890142895097659677215871244357011697118505338523482784 690 5857424410631376937393389772750630034985288509711854400233908725981496444340451170841085371405885576111264003757312406747321438993207934829546017 691 9477511782934888813222110689046524169735591984326093961696633301655657074272579504622300068296028471208923680973183651104333136111713273353028802 692 15334936193566265750615500461797154204720880494037948361930542027637153518613030675463385439701914047320187684730496057851654575104921208182574820 693 24812447976501154563837611150843678374456472478364042323627175329292810592885610180085685507997942518529111365703679708955987711216634481535603623 694 40147384170067420314453111612640832579177352972401990685557717356929964111498640855549070947699856565849299050434175766807642286321555689718178444 695 64959832146568574878290722763484510953633825450766033009184892686222774704384251035634756455697799084378410416137855475763629997538190171253782068 696 105107216316635995192743834376125343532811178423168023694742610043152738815882891891183827403397655650227709466572031242571272283859745860971960513 697 170067048463204570071034557139609854486445003873934056703927502729375513520267142926818583859095454734606119882709886718334902281397936032225742582 698 275174264779840565263778391515735198019256182297102080398670112772528252336150034818002411262493110384833829349281917960906174565257681893197703096 699 445241313243045135334812948655345052505701186171036137102597615501903765856417177744820995121588565119439949231991804679241076846655617925423445679 700 720415578022885700598591340171080250524957368468138217501267728274432018192567212562823406384081675504273778581273722640147251411913299818621148776 701 1165656891265930835933404288826425303030658554639174354603865343776335784048984390307644401505670240623713727813265527319388328258568917744044594456 702 1886072469288816536531995628997505553555615923107312572105133072050767802241551602870467807889751916127987506394539249959535579670482217562665743233 703 3051729360554747372465399917823930856586274477746486926708998415827103586290535993178112209395422156751701234207804777278923907929051135306710337690 704 4937801829843563908997395546821436410141890400853799498814131487877871388532087596048580017285174072879688740602344027238459487599533352869376080924 705 7989531190398311281462795464645367266728164878600286425523129903704974974822623589226692226680596229631389974810148804517383395528584488176086418615 706 12927333020241875190460191011466803676870055279454085924337261391582846363354711185275272243965770302511078715412492831755842883128117841045462499540 707 20916864210640186471922986476112170943598220158054372349860391295287821338177334774501964470646366532142468690222641636273226278656702329221548918156 708 33844197230882061662383177487578974620468275437508458274197652686870667701532045959777236714612136834653547405635134468029069161784820170267011417697 709 54761061441522248134306163963691145564066495595562830624058043982158489039709380734279201185258503366796016095857776104302295440441522499488560335854 710 88605258672404309796689341451270120184534771033071288898255696669029156741241426694056437899870640201449563501492910572331364602226342669755571753552 711 143366320113926557930995505414961265748601266628634119522313740651187645780950807428335639085129143568245579597350686676633660042667865169244132089407 712 231971578786330867727684846866231385933136037661705408420569437320216802522192234122392076984999783769695143098843597248965024644894207838999703842960 713 375337898900257425658680352281192651681737304290339527942883177971404448303143041550727716070128927337940722696194283925598684687562073008243835932368 714 607309477686588293386365199147424037614873341952044936363452615291621250825335275673119793055128711107635865795037881174563709332456280847243539775329 715 982647376586845719045045551428616689296610646242384464306335793263025699128478317223847509125257638445576588491232165100162394020018353855487375707698 716 1589956854273434012431410750576040726911483988194429400669788408554646949953813592896967302180386349553212454286270046274726103352474634702730915483028 717 2572604230860279731476456302004657416208094634436813864976124201817672649082291910120814811305643987998789042777502211374888497372492988558218291190727 718 4162561085133713743907867052580698143119578622631243265645912610372319599036105503017782113486030337552001497063772257649614600724967623260949206673756 719 6735165315993993475384323354585355559327673257068057130622036812189992248118397413138596924791674325550790539841274469024503098097460611819167497864484 720 10897726401127707219292190407166053702447251879699300396267949422562311847154502916156379038277704663102792036905046726674117698822428235080116704538241 721 17632891717121700694676513761751409261774925136767357526889986234752304095272900329294975963069378988653582576746321195698620796919888846899284202402726 722 28530618118249407913968704168917462964222177016466657923157935657314615942427403245451355001347083651756374613651367922372738495742317081979400906940968 723 46163509835371108608645217930668872225997102153234015450047921892066920037700303574746330964416462640409957190397689118071359292662205928878685109343695 724 74694127953620516522613922099586335190219279169700673373205857549381535980127706820197685965763546292166331804049057040444097788404523010858086016284664 725 120857637788991625131259140030255207416216381322934688823253779441448456017828010394944016930180008932576288994446746158515457081066728939736771125628360 726 195551765742612141653873062129841542606435660492635362196459636990829991997955717215141702895943555224742620798495803198959554869471251950594857141913025 727 316409403531603766785132202160096750022652041815570051019713416432278448015783727610085719826123564157318909792942549357475011950537980890331628267541386 728 511961169274215908439005264289938292629087702308205413216173053423108440013739444825227422722067119382061530591438352556434566820009232840926485409454412 729 828370572805819675224137466450035042651739744123775464235886469855386888029523172435313142548190683539380440384380901913909578770547213731258113676995799 730 1340331742080035583663142730739973335280827446431980877452059523278495328043262617260540565270257802921441970975819254470344145590556446572184599086450212 731 2168702314885855258887280197190008377932567190555756341687945993133882216072785789695853707818448486460822411360200156384253724361103660303442712763446012 732 3509034056965890842550422927929981713213394636987737219140005516412377544116048406956394273088706289382264382336019410854597869951660106875627311849896225 733 5677736371851746101437703125119990091145961827543493560827951509546259760188834196652247980907154775843086793696219567238851594312763767179070024613342238 734 9186770428817636943988126053049971804359356464531230779967957025958637304304882603608642253995861065225351176032238978093449464264423874054697336463238464 735 14864506800669383045425829178169961895505318292074724340795908535504897064493716800260890234903015841068437969728458545332301058577187641233767361076580703 736 24051277229487019989413955231219933699864674756605955120763865561463534368798599403869532488898876906293789145760697523425750522841611515288464697539819168 737 38915784030156403034839784409389895595369993048680679461559774096968431433292316204130422723801892747362227115489156068758051581418799156522232058616399872 738 62967061259643423024253739640609829295234667805286634582323639658431965802090915607999955212700769653656016261249853592183802104260410671810696756156219041 739 101882845289799826059093524049999724890604660853967314043883413755400397235383231812130377936502662401018243376739009660941853685679209828332928814772618914 740 164849906549443249083347263690609554185839328659253948626207053413832363037474147420130333149203432054674259637988863253125655789939620500143625570928837956 741 266732751839243075142440787740609279076443989513221262670090467169232760272857379232260711085706094455692503014727872914067509475618830328476554385701456871 742 431582658388686324225788051431218833262283318172475211296297520583065123310331526652391044234909526510366762652716736167193165265558450828620179956630294828 743 698315410227929399368228839171828112338727307685696473966387987752297883583188905884651755320615620966059265667444609081260674741177281157096734342331751700 744 1129898068616615723594016890603046945601010625858171685262685508335363006893520432537042799555525147476426028320161345248453840006735731985716914298962046529 745 1828213478844545122962245729774875057939737933543868159229073496087660890476709338421694554876140768442485293987605954329714514747913013142813648641293798230 746 2958111547461160846556262620377922003540748559402039844491759004423023897370229770958737354431665915918911322307767299578168354754648745128530562940255844760 747 4786325026305705969518508350152797061480486492945908003720832500510684787846939109380431909307806684361396616295373253907882869502561758271344211581549642991 748 7744436573766866816074770970530719065021235052347947848212591504933708685217168880339169263739472600280307938603140553486051224257210503399874774521805487752 749 12530761600072572785593279320683516126501721545293855851933424005444393473064107989719601173047279284641704554898513807393934093759772261671218986103355130744 750 20275198173839439601668050291214235191522956597641803700146015510378102158281276870058770436786751884922012493501654360879985318016982765071093760625160618497 751 32805959773912012387261329611897751318024678142935659552079439515822495631345384859778371609834031169563717048400168168273919411776755026742312746728515749242 752 53081157947751451988929379903111986509547634740577463252225455026200597789626661729837142046620783054485729541901822529153904729793737791813406507353676367740 753 85887117721663464376190709515009737827572312883513122804304894542023093420972046589615513656454814224049446590301990697427824141570492818555719254082192116983 754 138968275669414916365120089418121724337119947624090586056530349568223691210598708319452655703075597278535176132203813226581728871364230610369125761435868484724 755 224855393391078380741310798933131462164692260507603708860835244110246784631570754909068169359530411502584622722505803924009553012934723428924845015518060601708 756 363823669060493297106430888351253186501812208131694294917365593678470475842169463228520825062606008781119798854709617150591281884298954039293970776953929086433 757 588679062451571677847741687284384648666504468639298003778200837788717260473740218137588994422136420283704421577215421074600834897233677468218815792471989688142 758 952502731512064974954172575635637835168316676770992298695566431467187736315909681366109819484742429064824220431925038225192116781532631507512786569425918774576 759 1541181793963636652801914262920022483834821145410290302473767269255904996789649899503698813906878849348528642009140459299792951678766308975731602361897908462719 760 2493684525475701627756086838555660319003137822181282601169333700723092733105559580869808633391621278413352862441065497524985068460298940483244388931323827237296 761 4034866319439338280558001101475682802837958967591572903643100969978997729895209480373507447298500127761881504450205956824778020139065249458975991293221735700016 762 6528550844915039908314087940031343121841096789772855504812434670702090463000769061243316080690121406175234366891271454349763088599364189942220380224545562937313 763 10563417164354378188872089041507025924679055757364428408455535640681088192895978541616823527988621533937115871341477411174541108738429439401196371517767298637330 764 17091968009269418097186176981538369046520152547137283913267970311383178655896747602860139608678742940112350238232748865524304197337793629343416751742312861574644 765 27655385173623796286058266023045394971199208304501712321723505952064266848792726144476963136667364474049466109574226276698845306076223068744613123260080160211975 766 44747353182893214383244443004583764017719360851638996234991476263447445504689473747337102745346107414161816347806975142223149503414016698088029875002393021786620 767 72402738356517010669302709027629158988918569156140708556714982215511712353482199891814065882013471888211282457381201418921994809490239766832642998262473181998596 768 117150091539410225052547152032212923006637930007779704791706458478959157858171673639151168627359579302373098805188176561145144312904256464920672873264866203785217 769 189552829895927235721849861059842081995556499163920413348421440694470870211653873530965234509373051190584381262569377980067139122394496231753315871527339385783814 770 306702921435337460774397013092055005002194429171700118140127899173430028069825547170116403136732630492957480067757554541212283435298752696673988744792205589569032 771 496255751331264696496246874151897086997750928335620531488549339867900898281479420701081637646105681683541861330326932521279422557693248928427304616319544975352847 772 802958672766602157270643887243952091999945357507320649628677239041330926351304967871198040782838312176499341398084487062491705992992001625101293361111750564921880 773 1299214424097866853766890761395849178997696285842941181117226578909231824632784388572279678428943993860041202728411419583771128550685250553528597977431295540274728 774 2102173096864469011037534648639801270997641643350261830745903817950562750984089356443477719211782306036540544126495906646262834543677252178629891338543046105196609 775 3401387520962335864804425410035650449995337929193203011863130396859794575616873745015757397640726299896581746854907326230033963094362502732158489315974341645471338 776 5503560617826804875841960058675451720992979572543464842609034214810357326600963101459235116852508605933122290981403232876296797638039754910788380654517387750667948 777 8904948138789140740646385468711102170988317501736667854472164611670151902217836846474992514493234905829704037836310559106330760732402257642946869970491729396139287 778 14408508756615945616488345527386553891981297074280132697081198826480509228818799947934227631345743511762826328817713791982627558370442012553735250625009117146807236 779 23313456895405086357134730996097656062969614576016800551553363438150661131036636794409220145838978417592530366654024351088958319102844270196682120595500846542946524 780 37721965652021031973623076523484209954950911650296933248634562264631170359855436742343447777184721929355356695471738143071585877473286282750417371220509963689753761 781 61035422547426118330757807519581866017920526226313733800187925702781831490892073536752667923023700346947887062125762494160544196576130552947099491816010810232700286 782 98757388199447150304380884043066075972871437876610667048822487967413001850747510279096115700208422276303243757597500637232130074049416835697516863036520773922454048 783 159792810746873268635138691562647941990791964102924400849010413670194833341639583815848783623232122623251130819723263131392674270625547388644616354852531584155154335 784 258550198946320418939519575605714017963663401979535067897832901637607835192387094094944899323440544899554374577320763768624804344674964224342133217889052358077608384 785 418343009693193687574658267168361959954455366082459468746843315307802668534026677910793682946672667522805505397044026900017478615300511612986749572741583942232762720 786 676893208639514106514177842774075977918118768061994536644676216945410503726413772005738582270113212422359879974364790668642282959975475837328882790630636300310371105 787 1095236218332707794088836109942437937872574134144454005391519532253213172260440449916532265216785879945165385371408817568659761575275987450315632363372220242543133826 788 1772129426972221900603013952716513915790692902206448542036195749198623675986854221922270847486899092367525265345773608237302044535251463287644515154002856542853504932 789 2867365645304929694691850062658951853663267036350902547427715281451836848247294671838803112703684972312690650717182425805961806110527450737960147517375076785396638759 790 4639495072277151595294864015375465769453959938557351089463911030650460524234148893761073960190584064680215916062956034043263850645778914025604662671377933328250143692 791 7506860717582081289986714078034417623117226974908253636891626312102297372481443565599877072894269036992906566780138459849225656756306364763564810188753010113646782452 792 12146355789859232885281578093409883392571186913465604726355537342752757896715592459360951033084853101673122482843094493892489507402085278789169472860130943441896926145 793 19653216507441314175268292171444301015688413888373858363247163654855055269197036024960828105979122138666029049623232953741715164158391643552734283048883953555543708598 794 31799572297300547060549870264854184408259600801839463089602700997607813165912628484321779139063975240339151532466327447634204671560476922341903755909014896997440634744 795 51452788804741861235818162436298485423948014690213321452849864652462868435109664509282607245043097379005180582089560401375919835718868565894638038957898850552984343343 796 83252361102042408296368032701152669832207615492052784542452565650070681601022292993604386384107072619344332114555887849010124507279345488236541794866913747550424978088 797 134705149906784269532186195137451155256155630182266105995302430302533550036131957502886993629150169998349512696645448250386044342998214054131179833824812598103409321432 798 217957511008826677828554227838603825088363245674318890537754995952604231637154250496491380013257242617693844811201336099396168850277559542367721628691726345653834299521 799 352662660915610947360740422976054980344518875856584996533057426255137781673286207999378373642407412616043357507846784349782213193275773596498901462516538943757243620954 800 570620171924437625189294650814658805432882121530903887070812422207742013310440458495869753655664655233737202319048120449178382043553333138866623091208265289411077920476 801 923282832840048572550035073790713785777400997387488883603869848462879794983726666495248127298072067849780559826894904798960595236829106735365524553724804233168321541431 802 1493903004764486197739329724605372591210283118918392770674682270670621808294167124991117880953736723083517762145943025248138977280382439874232147644933069522579399461908 803 2417185837604534770289364798396086376987684116305881654278552119133501603277893791486366008251808790933298321972837930047099572517211546609597672198657873755747721003340 804 3911088842369020968028694523001458968197967235224274424953234389804123411572060916477483889205545514016816084118780955295238549797593986483829819843590943278327120465249 805 6328274679973555738318059321397545345185651351530156079231786508937625014849954707963849897457354304950114406091618885342338122314805533093427492042248817034074841468590 806 10239363522342576706346753844399004313383618586754430504185020898741748426422015624441333786662899818966930490210399840637576672112399519577257311885839760312401961933840 807 16567638202316132444664813165796549658569269938284586583416807407679373441271970332405183684120254123917044896302018725979914794427205052670684803928088577346476803402431 808 26807001724658709151011567010195553971952888525039017087601828306421121867693985956846517470783153942883975386512418566617491466539604572247942115813928337658878765336272 809 43374639926974841595676380175992103630522158463323603671018635714100495308965956289251701154903408066801020282814437292597406260966809624918626919742016915005355568738704 810 70181641651633550746687947186187657602475046988362620758620464020521617176659942246098218625686562009684995669326855859214897727506414197166569035555945252664234334074977 811 113556281578608392342364327362179761232997205451686224429639099734622112485625898535349919780589970076486015952141293151812303988473223822085195955297962167669589902813682 812 183737923230241943089052274548367418835472252440048845188259563755143729662285840781448138406276532086171011621468149011027201715979638019251764990853907420333824236888660 813 297294204808850335431416601910547180068469457891735069617898663489765842147911739316798058186866502162657027573609442162839505704452861841336960946151869588003414139702343 814 481032128039092278520468876458914598903941710331783914806158227244909571810197580098246196593143034248828039195077591173866707420432499860588725937005777008337238376591004 815 778326332847942613951885478369461778972411168223518984424056890734675413958109319415044254780009536411485066768687033336706213124885361701925686883157646596340652516293348 816 1259358460887034892472354354828376377876352878555302899230215117979584985768306899513290451373152570660313105963764624510572920545317861562514412820163423604677890892884353 817 2037684793734977506424239833197838156848764046778821883654272008714260399726416218928334706153162107071798172732451657847279133670203223264440099703321070201018543409177702 818 3297043254622012398896594188026214534725116925334124782884487126693845385494723118441625157526314677732111278696216282357852054215521084826954512523484493805696434302062056 819 5334728048356989905320834021224052691573880972112946666538759135408105785221139337369959863679476784803909451428667940205131187885724308091394612226805564006714977711239759 820 8631771302979002304217428209250267226298997897447071449423246262101951170715862455811585021205791462536020730124884222562983242101245392918349124750290057812411412013301816 821 13966499351335992209538262230474319917872878869560018115962005397510056955937001793181544884885268247339930181553552162768114429986969701009743736977095621819126389724541576 822 22598270654314994513755690439724587144171876767007089565385251659612008126652864248993129906091059709875950911678436385331097672088215093928092861727385679631537801737843393 823 36564770005650986723293952670198907062044755636567107681347257057122065082589866042174674790976327957215881093231988548099212102075184794937836598704481301450664191462384970 824 59163040659965981237049643109923494206216632403574197246732508716734073209242730291167804697067387667091832004910424933430309774163399888865929460431866981082201993200228364 825 95727810665616967960343595780122401268261388040141304928079765773856138291832596333342479488043715624307713098142413481529521876238584683803766059136348282532866184662613335 826 154890851325582949197393238890045895474478020443715502174812274490590211501075326624510284185111103291399545103052838414959831650401984572669695519568215263615068177862841700 827 250618661991199917157736834670168296742739408483856807102892040264446349792907922957852763673154818915707258201195251896489353526640569256473461578704563546147934362525455036 828 405509513316782866355130073560214192217217428927572309277704314755036561293983249582363047858265922207106803304248090311449185177042553829143157098272778809763002540388296737 829 656128175307982783512866908230382488959956837411429116380596355019482911086891172540215811531420741122814061505443342207938538703683123085616618676977342355910936902913751774 830 1061637688624765649867996981790596681177174266339001425658300669774519472380874422122578859389686663329920864809691432519387723880725676914759775775250121165673939443302048512 831 1717765863932748433380863890020979170137131103750430542038897024794002383467765594662794670921107404452734926315134774727326262584408800000376394452227463521584876346215800287 832 2779403552557514083248860871811575851314305370089431967697197694568521855848640016785373530310794067782655791124826207246713986465134476915136170227477584687258815789517848800 833 4497169416490262516629724761832555021451436473839862509736094719362524239316405611448168201231901472235390717439960981974040249049543276915512564679705048208843692135733649088 834 7276572969047776599878585633644130872765741843929294477433292413931046095165045628233541731542695540018046508564787189220754235514677753830648734907182632896102507925251497889 835 11773742385538039116508310395476685894217178317769156987169387133293570334481451239681709932774597012253437226004748171194794484564221030746161299586887681104946200060985146978 836 19050315354585815716386896029120816766982920161698451464602679547224616429646496867915251664317292552271483734569535360415548720078898784576810034494070314001048707986236644868 837 30824057740123854832895206424597502661200098479467608451772066680518186764127948107596961597091889564524920960574283531610343204643119815322971334080957995105994908047221791847 838 49874373094709670549282102453718319428183018641166059916374746227742803193774444975512213261409182116796404695143818892025891924722018599899781368575028309107043616033458436716 839 80698430834833525382177308878315822089383117120633668368146812908260989957902393083109174858501071681321325655718102423636235129365138415222752702655986304213038524080680228564 840 130572803929543195931459411332034141517566135761799728284521559136003793151676838058621388119910253798117730350861921315662127054087157015122534071231014613320082140114138665281 841 211271234764376721313636720210349963606949252882433396652668372044264783109579231141730562978411325479439056006580023739298362183452295430345286773887000917533120664194818893846 842 341844038693919917245096131542384105124515388644233124937189931180268576261256069200351951098321579277556786357441945054960489237539452445467820845118015530853202804308957559128 843 553115273458296638558732851752734068731464641526666521589858303224533359370835300342082514076732904756995842364021968794258851420991747875813107619005016448386323468503776452975 844 894959312152216555803828983295118173855980030170899646527048234404801935632091369542434465175054484034552628721463913849219340658531200321280928464123031979239526272812734012104 845 1448074585610513194362561835047852242587444671697566168116906537629335295002926669884516979251787388791548471085485882643478192079522948197094036083128048427625849741316510465080 846 2343033897762729750166390818342970416443424701868465814643954772034137230635018039426951444426841872826101099806949796492697532738054148518374964547251080406865376014129244477185 847 3791108483373242944528952653390822659030869373566031982760861309663472525637944709311468423678629261617649570892435679136175724817577096715469000630379128834491225755445754942266 848 6134142381135972694695343471733793075474294075434497797404816081697609756272962748738419868105471134443750670699385475628873257555631245233843965177630209241356601769574999419452 849 9925250864509215639224296125124615734505163449000529780165677391361082281910907458049888291784100396061400241591821154765048982373208341949312965808009338075847827525020754361719 850 16059393245645188333919639596858408809979457524435027577570493473058692038183870206788308159889571530505150912291206630393922239928839587183156930985639547317204429294595753781172 851 25984644110154403973143935721983024544484620973435557357736170864419774320094777664838196451673671926566551153883027785158971222302047929132469896793648885393052256819616508142892 852 42044037355799592307063575318841433354464078497870584935306664337478466358278647871626504611563243457071702066174234415552893462230887516315626827779288432710256686114212261924065 853 68028681465953996280207511040824457898948699471306142293042835201898240678373425536464701063236915383638253220057262200711864684532935445448096724572937318103308942933828770066958 854 110072718821753588587271086359665891253412777969176727228349499539376707036652073408091205674800158840709955286231496616264758146763822961763723552352225750813565629048041031991024 855 178101400287707584867478597400490349152361477440482869521392334741274947715025498944555906738037074224348208506288758816976622831296758407211820276925163068916874571981869802057983 856 288174119109461173454749683760156240405774255409659596749741834280651654751677572352647112412837233065058163792520255433241380978060581368975543829277388819730440201029910834049008 857 466275519397168758322228281160646589558135732850142466271134169021926602466703071297203019150874307289406372298809014250218003809357339776187364106202551888647314773011780636106992 858 754449638506629931776977964920802829963909988259802063020876003302578257218380643649850131563711540354464536091329269683459384787417921145162907935479940708377754974041691470156001 859 1220725157903798690099206246081449419522045721109944529292010172324504859685083714947053150714585847643870908390138283933677388596775260921350272041682492597025069747053472106262994 860 1975174796410428621876184211002252249485955709369746592312886175627083116903464358596903282278297387998335444481467553617136773384193182066513179977162433305402824721095163576418996 861 3195899954314227311975390457083701669008001430479691121604896347951587976588548073543956432992883235642206352871605837550814161980968442987863452018844925902427894468148635682681991 862 5171074750724655933851574668085953918493957139849437713917782523578671093492012432140859715271180623640541797353073391167950935365161625054376631996007359207830719189243799259100988 863 8366974705038883245826965125169655587501958570329128835522678871530259070080560505684816148264063859282748150224679228718765097346130068042240084014852285110258613657392434941782980 864 13538049455763539179678539793255609505995915710178566549440461395108930163572572937825675863535244482923289947577752619886716032711291693096616716010859644318089332846636234200883969 865 21905024160802422425505504918425265093497874280507695384963140266639189233653133443510492011799308342206038097802431848605481130057421761138856800025711929428347946504028669142666950 866 35443073616565961605184044711680874599493789990686261934403601661748119397225706381336167875334552825129328045380184468492197162768713454235473516036571573746437279350664903343550920 867 57348097777368384030689549630106139692991664271193957319366741928387308630878839824846659887133861167335366143182616317097678292826135215374330316062283503174785225854693572486217871 868 92791171393934345635873594341787014292485454261880219253770343590135428028104546206182827762468413992464694188562800785589875455594848669609803832098855076921222505205358475829768792 869 150139269171302729666563143971893153985477118533074176573137085518522736658983386031029487649602275159800060331745417102687553748420983884984134148161138580096007731060052048315986664 870 242930440565237075302436738313680168277962572794954395826907429108658164687087932237212315412070689152264754520308217888277429204015832554593937980259993657017230236265410524145755457 871 393069709736539804968999882285573322263439691328028572400044514627180901346071318268241803061672964312064814852053634990964982952436816439578072128421132237113237967325462572461742122 872 636000150301776880271436620599253490541402264122982968226951943735839066033159250505454118473743653464329569372361852879242412156452648994172010108681125894130468203590873096607497580 873 1029069860038316685240436502884826812804841955451011540626996458363019967379230568773695921535416617776394384224415487870207395108889465433750082237102258131243706170916335669069239703 874 1665070010340093565511873123484080303346244219573994508853948402098859033412389819279150040009160271240723953596777340749449807265342114427922092345783384025374174374507208765676737284 875 2694139870378410250752309626368907116151086175025006049480944860461879000791620388052845961544576889017118337821192828619657202374231579861672174582885642156617880545423544434745976988 876 4359209880718503816264182749852987419497330394599000558334893262560738034204010207331996001553737160257842291417970169369107009639573694289594266928669026181992054919930753200422714273 877 7053349751096914067016492376221894535648416569624006607815838123022617034995630595384841963098314049274960629239162997988764212013805274151266441511554668338609935465354297635168691262 878 11412559631815417883280675126074881955145746964223007166150731385583355069199640802716837964652051209532802920657133167357871221653378968440860708440223694520601990385285050835591405536 879 18465909382912331950297167502296776490794163533847013773966569508605972104195271398101679927750365258807763549896296165346635433667184242592127149951778362859211925850639348470760096799 880 29878469014727749833577842628371658445939910498070020940117300894189327173394912200818517892402416468340566470553429332704506655320563211032987858392002057379813916235924399306351502336 881 48344378397640081783875010130668434936734074031917034714083870402795299277590183598920197820152781727148330020449725498051142088987747453625115008343780420239025842086563747777111599136 882 78222847412367831617452852759040093382673984529987055654201171296984626450985095799738715712555198195488896491003154830755648744308310664658102866735782477618839758322488147083463101473 883 126567225810007913401327862889708528319408058561904090368285041699779925728575279398658913532707979922637226511452880328806790833296058118283217875079562897857865600409051894860574700610 884 204790073222375745018780715648748621702082043091891146022486212996764552179560375198397629245263178118126123002456035159562439577604368782941320741815345375476705358731540041944037802084 885 331357299032383658420108578538457150021490101653795236390771254696544477908135654597056542777971158040763349513908915488369230410900426901224538616894908273334570959140591936804612502695 886 536147372254759403438889294187205771723572144745686382413257467693309030087696029795454172023234336158889472516364950647931669988504795684165859358710253648811276317872131978748650304780 887 867504671287143061858997872725662921745062246399481618804028722389853507995831684392510714801205494199652822030273866136300900399405222585390397975605161922145847277012723915553262807476 888 1403652043541902465297887166912868693468634391145168001217286190083162538083527714187964886824439830358542294546638816784232570387910018269556257334315415570957123594884855894301913112257 889 2271156714829045527156885039638531615213696637544649620021314912473016046079359398580475601625645324558195116576912682920533470787315240854946655309920577493102970871897579809855175919734 890 3674808758370947992454772206551400308682331028689817621238601102556178584162887112768440488450085154916737411123551499704766041175225259124502912644235993064060094466782435704157089031992 891 5945965473199993519611657246189931923896027666234467241259916015029194630242246511348916090075730479474932527700464182625299511962540499979449567954156570557163065338680015514012264951727 892 9620774231570941512066429452741332232578358694924284862498517117585373214405133624117356578525815634391669938824015682330065553137765759103952480598392563621223159805462451218169353983720 893 15566739704770935031678086698931264156474386361158752103758433132614567844647380135466272668601546113866602466524479864955365065100306259083402048552549134178386225144142466732181618935448 894 25187513936341876543744516151672596389052745056083036966256950250199941059052513759583629247127361748258272405348495547285430618238072018187354529150941697799609384949604917950350972919169 895 40754253641112811575422602850603860545527131417241789070015383382814508903699893895049901915728907862124874871872975412240795683338378277270756577703490831977995610093747384682532591854618 896 65941767577454688119167119002276456934579876473324826036272333633014449962752407654633531162856269610383147277221470959526226301576450295458111106854432529777604995043352302632883564773788 897 106696021218567499694589721852880317480107007890566615106287717015828958866452301549683433078585177472508022149094446371767021984914828572728867684557923361755600605137099687315416156628407 898 172637788796022187813756840855156774414686884363891441142560050648843408829204709204316964241441447082891169426315917331293248286491278868186978791412355891533205600180451989948299721402196 899 279333810014589687508346562708037091894793892254458056248847767664672367695657010754000397320026624555399191575410363703060270271406107440915846475970279253288806205317551677263715878030604 900 451971598810611875322103403563193866309480776618349497391407818313515776524861719958317361561468071638290361001726281034353518557897386309102825267382635144822011805498003667212015599432801 901 731305408825201562830449966271230958204274668872807553640255585978188144220518730712317758881494696193689552577136644737413788829303493750018671743352914398110818010815555344475731477463406 902 1183277007635813438152553369834424824513755445491157051031663404291703920745380450670635120442962767831979913578862925771767307387200880059121497010735549542932829816313559011687747076896208 903 1914582416461015000983003336105655782718030114363964604671918990269892064965899181382952879324457464025669466155999570509181096216504373809140168754088463941043647827129114356163478554359615 904 3097859424096828439135556705940080607231785559855121655703582394561595985711279632053587999767420231857649379734862496280948403603705253868261665764824013483976477643442673367851225631255824 905 5012441840557843440118560042045736389949815674219086260375501384831488050677178813436540879091877695883318845890862066790129499820209627677401834518912477425020125470571787724014704185615440 906 8110301264654671879254116747985816997181601234074207916079083779393084036388458445490128878859297927740968225625724563071077903423914881545663500283736490908996603114014461091865929816871265 907 13122743105212515319372676790031553387131416908293294176454585164224572087065637258926669757951175623624287071516586629861207403244124509223065334802648968334016728584586248815880634002486706 908 21233044369867187198626793538017370384313018142367502092533668943617656123454095704416798636810473551365255297142311192932285306668039390768728835086385459243013331698600709907746563819357972 909 34355787475079702517999470328048923771444435050660796268988254107842228210519732963343468394761649174989542368658897822793492709912163899991794169889034427577030060283186958723627197821844679 910 55588831844946889716626263866066294155757453193028298361521923051459884333973828667760267031572122726354797665801209015725778016580203290760523004975419886820043391981787668631373761641202652 911 89944619320026592234625734194115217927201888243689094630510177159302112544493561631103735426333771901344340034460106838519270726492367190752317174864454314397073452264974627355000959463047332 912 145533451164973481951251998060181512082959341436717392992032100210761996878467390298864002457905894627699137700261315854245048743072570481512840179839874201217116844246762295986374721104249985 913 235478070485000074185877732254296730010161229680406487622542277370064109422960951929967737884239666529043477734721422692764319469564937672265157354704328515614190296511736923341375680567297318 914 381011521649973556137129730314478242093120571117123880614574377580826106301428342228831740342145561156742615434982738547009368212637508153777997534544202716831307140758499219327750401671547304 915 616489592134973630323007462568774972103281800797530368237116654950890215724389294158799478226385227685786093169704161239773687682202445826043154889248531232445497437270236142669126082238844623 916 997501113784947186460137192883253214196402371914654248851691032531716322025817636387631218568530788842528708604686899786783055894839953979821152423792733949276804578028735361996876483910391928 917 1613990705919920816783144655452028186299684172712184617088807687482606537750206930546430696794916016528314801774391061026556743577042399805864307313041265181722302015298971504666002566149236552 918 2611491819704868003243281848335281400496086544626838865940498720014322859776024566934061915363446805370843510379077960813339799471882353785685459736833999130999106593327706866662879050059628481 919 4225482525624788820026426503787309586795770717339023483029306407496929397526231497480492612158362821899158312153469021839896543048924753591549767049875264312721408608626678371328881616208865034 920 6836974345329656823269708352122590987291857261965862348969805127511252257302256064414554527521809627270001822532546982653236342520807107377235226786709263443720515201954385237991760666268493516 921 11062456870954445643296134855909900574087627979304885831999111535008181654828487561895047139680172449169160134686016004493132885569731860968784993836584527756441923810581063609320642282477358551 922 17899431216284102466565843208032491561379485241270748180968916662519433912130743626309601667201982076439161957218562987146369228090538968346020220623293791200162439012535448847312402948745852068 923 28961888087238548109861978063942392135467113220575634012968028197527615566959231188204648806882154525608322091904578991639502113660270829314805214459878318956604362823116512456633045231223210620 924 46861319303522650576427821271974883696846598461846382193936944860047049479089974814514250474084136602047484049123141978785871341750809797660825435083172110156766801835651961303945448179969062689 925 75823207390761198686289799335917275832313711682422016206904973057574665046049206002718899280966291127655806141027720970425373455411080626975630649543050429113371164658768473760578493411192273310 926 122684526694283849262717620607892159529160310144268398400841917917621714525139180817233149755050427729703290190150862949211244797161890424636456084626222539270137966494420435064523941591161336000 927 198507734085045047949007419943809435361474021826690414607746890975196379571188386819952049036016718857359096331178583919636618252572971051612086734169272968383509131153188908825102435002353609311 928 321192260779328897211725040551701594890634331970958813008588808892818094096327567637185198791067146587062386521329446868847863049734861476248542818795495507653647097647609343889626376593514945312 929 519699994864373945160732460495511030252108353797649227616335699868014473667515954457137247827083865444421482852508030788484481302307832527860629552964768476037156228800798252714728811595868554624 930 840892255643702842372457501047212625142742685768608040624924508760832567763843522094322446618151012031483869373837477657332344352042694004109172371760263983690803326448407596604355188189383499937 931 1360592250508076787533189961542723655394851039566257268241260208628847041431359476551459694445234877475905352226345508445816825654350526531969801924725032459727959555249205849319083999785252054562 932 2201484506151779629905647462589936280537593725334865308866184717389679609195202998645782141063385889507389221600182986103149170006393220536078974296485296443418762881697613445923439187974635554500 933 3562076756659856417438837424132659935932444764901122577107444926018526650626562475197241835508620766983294573826528494548965995660743747068048776221210328903146722436946819295242523187759887609063 934 5763561262811636047344484886722596216470038490235987885973629643408206259821765473843023976572006656490683795426711480652115165667136967604127750517695625346565485318644432741165962375734523163564 935 9325638019471492464783322310855256152402483255137110463081074569426732910448327949040265812080627423473978369253239975201081161327880714672176526738905954249712207755591252036408485563494410772628 936 15089199282283128512127807197577852368872521745373098349054704212834939170270093422883289788652634079964662164679951455853196326995017682276304277256601579596277693074235684777574447939228933936193 937 24414837301754620976911129508433108521275005000510208812135778782261672080718421371923555600733261503438640533933191431054277488322898396948480803995507533845989900829826936813982933502723344708822 938 39504036584037749489038936706010960890147526745883307161190482995096611250988514794806845389385895583403302698613142886907473815317916079224785081252109113442267593904062621591557381441952278645016 939 63918873885792370465950066214444069411422531746393515973326261777358283331706936166730400990119157086841943232546334317961751303640814476173265885247616647288257494733889558405540314944675623353839 940 103422910469830119954989002920455030301570058492276823134516744772454894582695450961537246379505052670245245931159477204869225118958730555398050966499725760730525088637952179997097696386627901998856 941 167341784355622490420939069134899099712992590238670339107843006549813177914402387128267647369624209757087189163705811522830976422599545031571316851747342408018782583371841738402638011331303525352696 942 270764694825452610375928072055354130014562648730947162242359751322268072497097838089804893749129262427332435094865288727700201541558275586969367818247068168749307672009793918399735707717931427351553 943 438106479181075100796867141190253229727555238969617501350202757872081250411500225218072541118753472184419624258571100250531177964157820618540684669994410576768090255381635656802373719049234952704250 944 708871174006527711172795213245607359742117887700564663592562509194349322908598063307877434867882734611752059353436388978231379505716096205510052488241478745517397927391429575202109426767166380055804 945 1146977653187602811969662354435860589469673126670182164942765267066430573320098288525949975986636206796171683612007489228762557469873916824050737158235889322285488182773065232004483145816401332760055 946 1855848827194130523142457567681467949211791014370746828535327776260779896228696351833827410854518941407923742965443878206993936975590013029560789646477368067802886110164494807206592572583567712815860 947 3002826480381733335112119922117328538681464141040928993478093043327210469548794640359777386841155148204095426577451367435756494445463929853611526804713257390088374292937560039211075718399969045575916 948 4858675307575863858254577489798796487893255155411675822013420819587990365777490992193604797695674089612019169542895245642750431421053942883172316451190625457891260403102054846417668290983536758391777 949 7861501787957597193366697411916125026574719296452604815491513862915200835326285632553382184536829237816114596120346613078506925866517872736783843255903882847979634696039614885628744009383505803967694 950 12720177095533461051621274901714921514467974451864280637504934682503191201103776624746986982232503327428133765663241858721257357287571815619956159707094508305870895099141669732046412300367042562359472 951 20581678883491058244987972313631046541042693748316885452996448545418392036430062257300369166769332565244248361783588471799764283154089688356740002962998391153850529795181284617675156309750548366327167 952 33301855979024519296609247215345968055510668200181166090501383227921583237533838882047356149001835892672382127446830330521021640441661503976696162670092899459721424894322954349721568610117590928686640 953 53883534862515577541597219528977014596553361948498051543497831773339975273963901139347725315771168457916630489230418802320785923595751192333436165633091290613571954689504238967396724919868139295013808 954 87185390841540096838206466744322982652064030148679217633999215001261558511497740021395081464773004350589012616677249132841807564037412696310132328303184190073293379583827193317118293529985730223700449 955 141068925704055674379803686273299997248617392097177269177497046774601533785461641160742806780544172808505643105907667935162593487633163888643568493936275480686865334273331432284515018449853869518714258 956 228254316545595771218010153017622979900681422245856486811496261775863092296959381182137888245317177159094655722584917068004401051670576584953700822239459670760158713857158625601633311979839599742414708 957 369323242249651445597813839290922977149298814343033755988993308550464626082421022342880695025861349967600298828492585003166994539303740473597269316175735151447024048130490057886148330429693469261128967 958 597577558795247216815823992308545957049980236588890242800489570326327718379380403525018583271178527126694954551077502071171395590974317058550970138415194822207182761987648683487781642409533069003543676 959 966900801044898662413637831599468934199279050931923998789482878876792344461801425867899278297039877094295253379570087074338390130278057532148239454590929973654206810118138741373929972839226538264672644 960 1564478359840145879229461823908014891249259287520814241589972449203120062841181829392917861568218404220990207930647589145509785721252374590699209593006124795861389572105787424861711615248759607268216321 961 2531379160885044541643099655507483825448538338452738240379455328079912407302983255260817139865258281315285461310217676219848175851530432122847449047597054769515596382223926166235641588087986145532888966 962 4095857520725190420872561479415498716697797625973552481969427777283032470144165084653735001433476685536275669240865265365357961572782806713546658640603179565376985954329713591097353203336745752801105288 963 6627236681610234962515661134922982542146335964426290722348883105362944877447148339914552141298734966851561130551082941585206137424313238836394107688200234334892582336553639757332994791424731898333994255 964 10723094202335425383388222614338481258844133590399843204318310882645977347591313424568287142732211652387836799791948206950564098997096045549940766328803413900269568290883353348430347994761477651135099544 965 17350330883945660345903883749261463800990469554826133926667193988008922225038461764482839284030946619239397930343031148535770236421409284386334874017003648235162150627436993105763342786186209549469093800 966 28073425086281085729292106363599945059834603145225977130985504870654899572629775189051126426763158271627234730134979355486334335418505329936275640345807062135431718918320346454193690780947687200604193345 967 45423755970226746075195990112861408860825072700052111057652698858663821797668236953533965710794104890866632660478010504022104571839914614322610514362810710370593869545757339559957033567133896750073287146 968 73497181056507831804488096476461353920659675845278088188638203729318721370298012142585092137557263162493867390612989859508438907258419944258886154708617772506025588464077686014150724348081583950677480492 969 118920937026734577879684086589322762781484748545330199246290902587982543167966249096119057848351368053360500051091000363530543479098334558581496669071428482876619458009835025574107757915215480700750767639 970 192418118083242409684172183065784116702144424390608287434929106317301264538264261238704149985908631215854367441703990223038982386356754502840382823780046255382645046473912711588258482263297064651428248132 971 311339055109976987563856269655106879483629172935938486681220008905283807706230510334823207834259999269214867492794990586569525865455089061421879492851474738259264504483747737162366240178512545352179015772 972 503757173193219397248028452720890996185773597326546774116149115222585072244494771573527357820168630485069234934498980809608508251811843564262262316631520993641909550957660448750624722441809610003607263905 973 815096228303196384811884722375997875669402770262485260797369124127868879950725281908350565654428629754284102427293971396178034117266932625684141809482995731901174055441408185912990962620322155355786279678 974 1318853401496415782059913175096888871855176367589032034913518239350453952195220053481877923474597260239353337361792952205786542369078776189946404126114516725543083606399068634663615685062131765359393543584 975 2133949629799612166871797897472886747524579137851517295710887363478322832145945335390228489129025889993637439789086923601964576486345708815630545935597512457444257661840476820576606647682453920715179823263 976 3452803031296027948931711072569775619379755505440549330624405602828776784341165388872106412603623150232990777150879875807751118855424485005576950061712029182987341268239545455240222332744585686074573366848 977 5586752661095640115803508970042662366904334643292066626335292966307099616487110724262334901732649040226628216939966799409715695341770193821207495997309541640431598930080022275816828980427039606789753190112 978 9039555692391668064735220042612437986284090148732615956959698569135876400828276113134441314336272190459618994090846675217466814197194678826784446059021570823418940198319567731057051313171625292864326556961 979 14626308353487308180538729012655100353188424792024682583294991535442976017315386837396776216068921230686247211030813474627182509538964872647991942056331112463850539128399590006873880293598664899654079747074 980 23665864045878976245273949055267538339472514940757298540254690104578852418143662950531217530405193421145866205121660149844649323736159551474776388115352683287269479326719157737930931606770290192518406304036 981 38292172399366284425812678067922638692660939732781981123549681640021828435459049787927993746474114651832113416152473624471831833275124424122768330171683795751120018455118747744804811900368955092172486051111 982 61958036445245260671086627123190177032133454673539279663804371744600680853602712738459211276879308072977979621274133774316481157011283975597544718287036479038389497781837905482735743507139245284690892355148 983 100250208844611545096899305191112815724794394406321260787354053384622509289061762526387205023353422724810093037426607398788312990286408399720313048458720274789509516236956653227540555407508200376863378406260 984 162208245289856805767985932314302992756927849079860540451158425129223190142664475264846416300232730797788072658700741173104794147297692375317857766745756753827899014018794558710276298914647445661554270761409 985 262458454134468350864885237505415808481722243486181801238512478513845699431726237791233621323586153522598165696127348571893107137584100775038170815204477028617408530255751211937816854322155646038417649167670 986 424666699424325156632871169819718801238650092566042341689670903643068889574390713056080037623818884320386238354828089744997901284881793150356028581950233782445307544274545770648093153236803091699971919929080 987 687125153558793507497756407325134609720372336052224142928183382156914589006116950847313658947405037842984404050955438316891008422465893925394199397154710811062716074530296982585910007558958737738389569096751 988 1111791852983118664130627577144853410959022428618266484617854285799983478580507663903393696571223922163370642405783528061888909707347687075750227979104944593508023618804842753234003160795761829438361489025832 989 1798917006541912171628383984469988020679394764670490627546037667956898067586624614750707355518628960006355046456738966378779918129813581001144427376259655404570739693335139735819913168354720567176751058122584 990 2910708859525030835759011561614841431638417193288757112163891953756881546167132278654101052089852882169725688862522494440668827837161268076894655355364599998078763312139982489053916329150482396615112547148417 991 4709625866066943007387395546084829452317811957959247739709929621713779613753756893404808407608481842176080735319261460819448745966974849078039082731624255402649503005475122224873829497505202963791863605271002 992 7620334725591973843146407107699670883956229151248004851873821575470661159920889172058909459698334724345806424181783955260117573804136117154933738086988855400728266317615104713927745826655685360406976152419420 993 12329960591658916850533802653784500336274041109207252591583751197184440773674646065463717867306816566521887159501045416079566319771110966232972820818613110803377769323090226938801575324160888324198839757690423 994 19950295317250890693680209761484171220230270260455257443457572772655101933595535237522627327005151290867693583682829371339683893575247083387906558905601966204106035640705331652729321150816573684605815910109844 995 32280255908909807544214012415268671556504311369662510035041323969839542707270181302986345194311967857389580743183874787419250213346358049620879379724215077007483804963795558591530896474977462008804655667800268 996 52230551226160698237894222176752842776734581630117767478498896742494644640865716540508972521317119148257274326866704158758934106921605133008785938629817043211589840604500890244260217625794035693410471577910113 997 84510807135070505782108234592021514333238892999780277513540220712334187348135897843495317715629087005646855070050578946178184320267963182629665318354032120219073645568296448835791114100771497702215127245710382 998 136741358361231204020002456768774357109973474629898044992039117454828831989001614384004290236946206153904129396917283104937118427189568315638451256983849163430663486172797339080051331726565533395625598823620496 999 221252165496301709802110691360795871443212367629678322505579338167163019337137512227499607952575293159550984466967862051115302747457531498268116575337881283649737131741093787915842445827337031097840726069330879 1000 357993523857532913822113148129570228553185842259576367497618455621991851326139126611503898189521499313455113863885145156052421174647099813906567832321730447080400617913891126995893777553902564493466324892951376