1 1 2 1 3 4 4 5 5 16 6 22 7 29 8 45 9 76 10 126 11 210 12 338 13 534 14 869 15 1414 16 2301 17 3741 18 6052 19 9805 20 15910 21 25820 22 41900 23 67966 24 110226 25 178791 26 290044 27 470524 28 763285 29 1238156 30 2008452 31 3258039 32 5285117 33 8573382 34 13907463 35 22560169 36 36596300 37 59365317 38 96300513 39 156215544 40 253407630 41 411069322 42 666822920 43 1081698025 44 1754694672 45 2846407366 46 4617347222 47 7490106873 48 12150202146 49 19709653846 50 31972344901 51 51864474144 52 84132824144 53 136477467946 54 221389207888 55 359130207595 56 582569074461 57 945024169918 58 1532986766358 59 2486760128605 60 4033939544668 61 6543722517858 62 10615008954267 63 17219314356110 64 27932598848829 65 45311332514919 66 73502536065926 67 119233368524766 68 193416403440879 69 313753654558000 70 508960739613669 71 825619178312432 72 1339291962116868 73 2172554861741266 74 3524246214254943 75 5716914954559464 76 9273789233418789 77 15043632348824702 78 24403279883812150 79 39586188712870393 80 64215398269083486 81 104168082579679516 82 168977997813827502 83 274110486034234558 84 444652910591981128 85 721301157640591436 86 1170070739716954087 87 1898049824874895124 88 3078953276431060040 89 4994575566039426474 90 8102034310112593482 91 13142850497363647622 92 21319894804747055714 93 34584424024046943282 94 56101702003180508637 95 91006314445637264755 96 147627415448263489154 97 239476281670023787621 98 388470456577211285418 99 630163849968432717750 100 1022230831414871385685 101 1658228844367199058507 102 2689923660867751787148 103 4363504666967361535632 104 7078332093819982031848 105 11482234821401815537990 106 18626099305078100416064 107 30214638588995129516837 108 49013181456339585454988 109 79507552254722018158491 110 128974505994238155578475 111 209218152549399381271452 112 339386726227423924644621 113 550541855645972074059450 114 893070681305917409199972 115 1448709546111420699946716 116 2350048426094773850678018 117 3812170369011821961491904 118 6183975938964609068524057 119 10031440022867096338172076 120 16272668251880097619334316 121 26396981034838882933883507 122 42820304388196281861194798 123 69461673116248204843571062 124 112678415089420589193920731 125 182783176066253823632345541 126 296504786887120411424481542 127 480980200361054646041127889 128 780230078468960172672757181 129 1265663274477215783213024602 130 2053116854330701697038314459 131 3330497852422815604782580155 132 5402622808144523809022745006 133 8763954970230643822930657224 134 14216596169631349993520884310 135 23061689310009968726946784804 136 37409905119730163175345363615 137 60685103430812290357657585446 138 98441355748483884860754613058 139 159688292080576716635146140536 140 259041034468933718940636236125 141 420207747634224470724368339034 142 681647027598649894272286021146 143 1105745129284310770384554041359 144 1793702959790327161210348413540 145 2909685263586022234279302536686 146 4719994627270567898076493279440 147 7656618246746805840838610009290 148 12420311378684032012085629779511 149 20147815885820453045223305406461 150 32683116597671719741407598231852 151 53017464353978352308537292189850 152 86003166745903439979955183180205 153 139511475708072890740870184393034 154 226310874246631254080567245702826 155 367113970677545305468219712800759 156 595520069087620300916002358514542 157 966032842693491176070418055162027 158 1567066336810826511266884908737491 159 2542042874151910514990261161061374 160 4123617374856917142275755860412862 161 6689194909780933012325238009596553 162 10850989428327291185395812852098950 163 17602114030420243153996248632793001 164 28553563745170745641305439360294934 165 46318641109840834629714126165256822 166 75136558553924496996177963549990896 167 121884025438904423317214349398260329 168 197716210897918000601378332059952800 169 320728659158251145352851675159875637 170 520275360013653029601822708176137798 171 843973379079218848029235480693682836 172 1369065535941780803189814602437685247 173 2220852562611008756210683599935678822 174 3602593137707634652308139028038827102 175 5844006727127976256754670571265270794 176 9479953278445580211426268836978371592 177 15378064803439620901443971045334433222 178 24945785084878043640416807776234971062 179 40466222600501423163077267513437438385 180 65642959962241562745238942390688590150 181 106483825662320539204268368760250942738 182 172734519196051788714735624733880735218 183 280204190038310453727842828505838317876 184 454537914485480624394531324427946938690 185 737336282075447941441546192326605150192 186 1196082385075075849726082681739732010890 187 1940245050548719007485564017076668548409 188 3147400967653668249997140116248026773141 189 5105609133436883386144939810569964280288 190 8282149268978204925053621645175273803713 191 13435026991081393881570815927636675338020 192 21793853791934182869577616823198149041218 193 35353264524105965899456129680037032923145 194 57348889482500570079196211222645957872161 195 93029460479766995849953961126791380822204 196 150909295633307005412828499864114005637358 197 244800038515690338837549440905509628763258 198 397106477807037393311364899630951774854898 199 644172916280827261614870066202151056618270 200 1044955872695139204357696190892870024181005 201 1695092650253603248713691144644376102049454 202 2749722900291376435054886264611702309280861 203 4460509003596717464285902163959647469426313 204 7235689301296167660737308729921565721202788 205 11737494447982365169820083974286707069260197 206 19040172978645944732809175028040040962293162 207 30886335125728347663203836780077350616676144 208 50102785230401971163926663991759530825753064 209 81275071245105820707881895268796176071784078 210 131841716493812383071313317541942368493518750 211 213869246027655922987858738281177957672382371 212 346931575322630894926356112115595566947035088 213 562780858825668137691416771502810642553373456 214 912924385063593589701492816563619345685828033 215 1480915563800138537937451643008735591933964280 216 2402291956472070605707850052054102578044056252 217 3896918085810091816890969360800039530935494239 218 6321450865537352275976014565280694508656933617 219 10254447274863848317391109616912061644328479486 220 16634423196457773932159312834072034423691348447 221 26983807870085943358871751993676945488210638741 222 43772235356183750825416951403509871281777243584 223 71005863861090422633899424953631748488295121529 224 115183349939368398432144053312515095341432834957 225 186846598038857466767051209380360260347723316916 226 303096334818110353237010273704011102725738726058 227 491672790109172313185706150845833839455462074458 228 797575241808215499012420882734104867847427352368 229 1293800021360112857437456401452557154123492630113 230 2098759348994358579399688706821529608568932746372 231 3404537588707618418893358960016347987891331790586 232 5522727604990523753444666658444547854302538491074 233 8958784975701365441468246496400295189730307503737 234 14532642922371730823567363932305231287801452993534 235 23574369837202941955858650644166644259438671585978 236 38241558413693218382864183904161519454378476592461 237 62034183734576711542697718601057455457206051863572 238 100629788932379810303080752648469055619688978358284 239 163238295580748759056748849055772132507655536517114 240 264799732035746472178319513579896799020867460315196 241 429549315231103735386767028580272250371691752564079 242 696800607753643662951899284247409514651655401323729 243 1130326762841245448339053405983677485462731839265778 244 1833578467897781752632886584839027250107554735278090 245 2974369986151138706442868527001006263084300333782661 246 4824924032108518596869511053592597674216348223225852 247 7826831236198262204806749639269614365662352172770714 248 12696425227063765525446324712009609745031559746411451 249 20595718584155995133138093057644217536583670151112290 250 33409689452867144615700360953088538114742100129809401 251 54196086666075598151159887337719393472371932730842699 252 87915088646976692278326693804816402975521097090894598 253 142612931804978983790137782248939476831779284540478462 254 231341953139360271858071458063515680452994654615041799 255 375275219469721852456549255608238539029253299459001824 256 608758975347679748426690976767014595386528541491528381 257 987508555960639147503470979743249249888319367964476372 258 1601903524360388057399149114184268594721357576628214268 259 2598554600736556756257685026682950940004919824467871258 260 4215288817536795771780227462884772326861482594129647279 261 6837901274121488744091460861016411242051746036469597148 262 11092215944992986831219689695317528598404788845160484753 263 17993423659975857881551528348713660098847954008547080282 264 29188333207083420117873596828265442945070016497845849766 265 47348343011719637492693721214001028408280197863842150881 266 76806906720230405056602331193796227801123757827208682810 267 124593608660602602933154151406270527753110112822943154452 268 202111606650376772359771552740629835437503378533121604350 269 327858723909915972151771931703257586946710503495084518286 270 531841513831428067467313608379327870591114740606421842468 271 862735608988168303314646834297820090289965934748944135008 272 1399501001067213074383633782290035761199421858546908627679 273 2270223961527699191196245246587908614158415204347184447684 274 3682681778408385613639960016270182207595608371761243086688 275 5973923855466132582532373142698602153815869400834210093970 276 9690700521599561202941538173947724885315589338318952524510 277 15719931969571854390263839671688450500610220810855985193818 278 25500350627611580515361618146442912176714302501245020736338 279 41365820373129828670116657586929923799984432144842430780930 280 67102257538735307083594296153346214976435855158213505692541 281 108851049639030142510328098566798848219332955197000302895207 282 176574551171828081272948841698545455051742798733246552349406 283 286433362148792717613537755755490983613632974288768704972969 284 464642670234074570647517671305931772340023596065373673818838 285 753727880658335279114858892496782604690212014903357042265538 286 1222672290935977140030749689065480647680481007746562379768073 287 1983378311171006190163784546509884955823395548322730742310975 288 3217370307960580016906763036217860400587723354144166668093572 289 5219111069352546327052103311741475820928934166679633661823184 290 8466268333129659687089062505393034316104575090917618430623288 291 13733698811174371123933459065419566180220294531069140850384830 292 22278349281463027179392664957176334685404253399595615770661720 293 36139196987706718903566856886752816214380430209609441790233645 294 58623802976416130970926255215283921616438088470225913910677932 295 95097582732309136055218401744239657373537884488430678758009715 296 154264134743468040049714664036548264900090699398287673201151375 297 250242146902286672862210361307933495110584964952702454249018588 298 405934484968919007020566651284067890196191411415290231488778733 299 658493415784692391561148263374022956328009059056280957999077958 300 1068186110537004649667313700707866397184160964495331535562830968 301 1732775969193978646759809364112858434785933049966518530813293976 302 2810851526525365225895059429930288125033269697058382867629069458 303 4559669827280192034644721174575297829021895169686254745621214532 304 7396544690323671293506186146184369989947317549896821605320835117 305 11998428708288450009818444214478217756864786326504734411068538208 306 19463451854244212290912502801958616300362265485310448313626410584 307 31572964034931634971785449183321606088937528405315052241957288071 308 51216611802274545394205455394958485216465752695281674377216645642 309 83081883652187429233809372861798960105608711171362966412672354526 310 134772667466633594349669337343438847186058381568133773073574818587 311 218623737180922393644295267803626408739440837014383570801609776889 312 354644152686124056302274293455953922907944017749421437225246802982 313 575291945221738099395891376200256224941047223211927569896565160113 314 933219453162467467923386700779337567601395899533829803604572400353 315 1513837548038638627943395775524369361035654365687699000323943014230 316 2455696903965702756942759729134961301938755244747801589132884671895 317 3983549814813299273265100194781086149161492940203796248533321035615 318 6461981974026505960256403929967570627676717618051934941199602905842 319 10482412163484033830167832419995781695973215113681649600327350247028 320 17004220254221852708667780535026213797112014385943288639209735689534 321 27583680353777103689769517279259824394985754433264515617976933002164 322 44745328541039144542241889094582486898772615510070506474541106117087 323 72584383250053632444083190337819216365261363543218038425929539443962 324 117743971573670633569322226027156305282653397059564221851823715867934 325 191000353260301545627691180221485764265452894035629810355927029314244 326 309834418339917176734114241458722097491070293582577143487477947184797 327 502603085017368766284487313060266508726134213608396932439523204004262 328 815306002549529218131420689492396921297321102726467596066899973611054 329 1322562271519526524484242033306176023262739220881227018039721069282527 330 2145416514262237384773202037179805359823894592664869776077347490108656 331 3480223289887770220238998501972567435343109164580009105075296885643178 332 5645502431327324499180651046277537683876690800108395259667699540949208 333 9157946214178265142144920091882831905664513340647352379096990409521766 334 14855715657191500601048966192981872984759377256347674154912427770677267 335 24098447678765629557863842820337269115292270134141782223939372058525281 336 39091700051829988745621224985214116872854610407640108073632578318537552 337 63413255215139243054262763924384622693378495829714948797401160897826446 338 102866872805449636293511824201815353338878576949760098407390266311675549 339 166867218610255329496507741037714472722646093484634318667732682216641930 340 270686450237336269782544337519316290602908544189859566877267540200461074 341 439098553642379848204914693097704478346488719449672519947750675854046783 342 712291064594394838709718344744928785787255736537280666795705552554715130 343 1155454866549686486379277567755655682046964651151871295884717262910480255 344 1874340441703555504230537551750593115981131569906824670939388297108596079 345 3040492703878718009893217964789432591165533628859967740468288397107881630 346 4932186104855884567643191869553467759693742531553783869767484167096242350 347 8000828201922835176742395605831819351833360985220820606833149726199800313 348 12978677315858140253318112544411431663151036795244911273786214842616505830 349 21053578531868500651720957083330666703737907653678037646816992245859251625 350 34152414626717040739757525936477106161512171615891653500913745673519638994 351 55400910732094883793777829959142113183657240103642588698402460911564102486 352 89869514161511104456043322357640896689293482421318162221150658760159643528 353 145783335849516021206164577850395777903895229347687799233283828458893932297 354 236484877098788466231510592554895163619353410657225854684613401397971699604 355 383617899607932098980433353214869020688672341696246535560290113381862939177 356 622292193500923862953192286569584125537037271924420817046825164654172328266 357 1009461692188943202268326171150598596479406378785384137920089741600404262988 358 1637515171553332162668013041585370635151205970765869707172247551383918921935 359 2656322629987869573638727726222272308039554916247421607243080065676611295298 360 4308998192604448828672119755508490943045500324388089000561685629607062154118 361 6989913504578017812246574962423491938183228369551469953895897220928867697802 362 11338805127683474219734401116034425378872949150291115820073392709648156175944 363 18393432427937139253555949023648392793628293845167009900185999500182299302458 364 29837214121891183883895276559391950058734241364631676396836618286412245562986 365 48400936042986680459725157662077889706530112443217339544553002400292258845001 366 78514388115025599312153051282418311615836619784796998828311723626294202292862 367 127363428170106918859610076176506241527797798154978101120131957524725744649450 368 206604715704810096835106999088787055243387791993375501757323025744391621023314 369 335147295929052176529165300801343502730470111221636961818169008656904835449048 370 543664792864844533259819171430462607349409684788370537206771892642959879458438 371 881914938867190671653429749098014401092659194136621556766636468918828738067216 372 1430613071886882027798185524576944011441117711153291928608159381629124661076234 373 2320692927690422935014937587499254446777144573640029119884838323860393224433841 374 3764550856178801176530649610358145591656173129070495925062664468180325185543305 375 6106729149582278671529138243957430686561782299202333487419682675170351602041964 376 9906132851187247253703675279281508568665020849337433220252159187497716479294061 377 16069399127040653390441920561815692438945161491337897939592841452754660406891336 378 26067244623434123301906007810252382356468435461038543627818105857258446957319230 379 42285416952182730060488387260350824204622673263158710179610788503541080234183637 380 68593996513636214232930579614073971397900871956959612628228064032364359304624229 381 111270898972887218435575570646292102043829545348896372019899013471839017258030524 382 180499950251085572072618963895339221523245250754507090225024661031079968459377294 383 292801013934317331302817483298461272500744066760701427501584415778930476852164178 384 474972063104203961429135503575815368793497764657507290735390182602173612913724610 385 770483878105939029905644567893529409987037815535393374789858447570057287973417062 386 1249853312511409427524003509395040995650307516683511569483170625247909635905028997 387 2027470460038561149647446632939368290846727948095536432549406499955947445096433222 388 3288895124876064504623889580005493892080884589734334506086387609194242880512235181 389 5335136247670811906510100138645522699069735417120805574840828797671119644752499237 390 8654480517156529329663286363862536616969392873575662054116699467703737338031765060 391 14039010354148208139596789908713359125806318884567421899647944898143029996243863533 392 22773615508540852811900028845766463816252767182467285958627171852092790949816127310 393 36942601383409254789602632318447997534896147353215522222625203674836026284046781492 394 59927058857283473353266483491481545694398131790683536411736245360471212320976889892 395 97211681061992884644939993864140185043755918956671216671257551200445473213786697038 396 157693554716311081781588312910614365942533511972603736617609086437125406973903941418 397 255805237882966887702497307322043948279520714763005502939209440204155134104664153471 398 414958746069745688092355389879212097884018650962797767495514311677374679668000413252 399 673132271898804696534369779725430673390472372215080349462107115139628361642861771684 400 1091932775880059971385183759566125991324282764835385337731087786424877913887251426861 401 1771297019644870360111516353039405464432665973505607634339547122403524351222769077924 402 2873339092943784505885714235071676024871528876273548167309709700738898977804166139348 403 4661035078517933714021066148213638029385196876724642301137943355643244751529584914183 404 7560976028386818912066467264301808928961875950897123361372359376528429206743196704165 405 12265163754145763588375111717319552803158693723121765484533777658712483405003414846726 406 19896140571167381252745266868822175297582670383922221550237691861048276772336633562087 407 32274857275659997592346295516219861654617611000388355393828154083710720438940636619793 408 52355199664891822949286000380521352427338397061161222375411216355607440753447969454772 409 84928863001289166969518315645182309445021681001157002664591972732169423226405365575581 410 137768775916416847261343936601403474689760867806679955522446884646141333583661414322617 411 223483924625480628641987888218316134218446742785455371062855994245798558779030296909456 412 362528187056759187378246613396564682018870240960218412986422206068122094698769572881110 413 588081163470295983235766372893477670730764012289374405474019802411122581632793926352362 414 953965697498800745651979158269034439612709570742324436954449690883683280885555124146728 415 1547491415358587866372192237634866656553325242592392640107403734501664838907703474206553 416 2510289087843785902689903119715633067996061673007594343781486617187728820572773391360968 417 4072107439179155858536510893616394700546872433668810248650360593391776147190521659074542 418 6605637205897027021169605940056291871444626435972110521807945831713937375026703602208430 419 10715444901111644619551961172446495375002638826677741365770883863691064775365151579377817 420 17382238208034800176193265991334655231947530636764438526127182835371907172088649199661738 421 28196888501523622390864923909710419434435069663676907958961226104804381047849075361330286 422 45740054396438018794459681097724105088899873545989726972091959258327192742010945561829349 423 74197994437437989163384200358642999736452567799816619496253610220214187243612504565349032 424 120361517955842314145011164335261742413284143873099091406020667744329285740733554569927256 425 195246449913812189566948674284403896608978881016356492541609228345506851840823573397798986 426 316722295060556610588203213402695810274860900034547223090195858326428134984534751692239192 427 513776369468984161844045267867342872790395279739279216825979200130328965286734524147372787 428 833430932843740502540399470937641821768887139282532399312160520249178347067667753873999669 429 1351963930413346474408208127928704202060878618572923155889665604095769607710455387765385270 430 2193110907105482196415497797275796107748384256162161192300644118823413176764737463946864942 431 3557591547131374308578054570750476130896105558050294510337981519400429225510013141278663677 432 5771006644130408773734882388980880231035590718682687281501492896754200285311193077207037916 433 9361534972572121796500846253488913085976317804593740160388595217510249117126829970938754178 434 15185970567513790129162102702358840068306035555882234668009691419031460137332485581486021947 435 24634176206472366944316986743739565745439020626133608624744884124956650959045595489041617974 436 39960741045402940244845339454389093461163801507510858183407086002692152045140249236971460645 437 64822984601295217285224953538913646916689744602446265041704118411005914180097931060958800367 438 105153688912962605123587735521417600904564129442322660395613388331910471849564781274057062086 439 170576815615848404843771017681845194169383017884974770248812210049169345336149533144956517678 440 276704035078852465047479564521981296238166828764843404066203959694510947972262724642844651135 441 448860079562917454555679078127937694848186137859543746157904943294895045569471161278627216656 442 728125887169712095067003017796270462551607018674846124540614205850290558843172877886808275205 443 1181141588895445281620840220363858481767486767893607500612911462866155550438392739617786678360 444 1916008588077142815490053891698738631424969104459707694417024048837665674497690232367869447780 445 3108085384596792256422474098256318473790781015435660753423597171541015564146245032990366606914 446 5041832702659706901786239399900245650888912128098522227773298046662358581828875064654379195855 447 8178693264859130285281303355970766366331022507420501135981034178740430114496663588589949876000 448 13267204103254998034774390594911402906514046100436210826168636927987335359697866594898988126413 449 21521617086890224708141287682399342931235327281709629926369265918980960899616501429865522483494 450 34911651198694374946153056652564494486358137972561763040590676275258620635590219481906552646982 451 56632519038810424048323406748784592518034335423441867075535092890409622562937972305217885270089 452 91867388180172054416470244233630459087955131596857945454908788912183487458206937802008629782598 453 149024220611884187894128767757397582431783093986962861893800230409009607698608252701105005397132 454 241742132533738211641458456579381876529974202741265758899883533041881127804452662569031686990574 455 392146044461843093408531036663914239750523806760391068546569043154300410855197130713273105584222 456 636126266345433424462745987924069358660972613365702931537497524369479569738154586365260514199264 457 1031902864887766389943722341932342044069290729511554450284848335138006281444907959519853988395540 458 1673918495271428486159583466863575551290508540172873268752258525907079951702033509558531564000631 459 2715374890558637685148781673515224727562159896315956221087618757550931193586538947326772044427460 460 4404790804991223832546942787889200297558184969778873099970105713810096188648044010989257061561864 461 7145305093302824555689566056094732391220821307272747502828023965156716049564840468271986763293802 462 11590876192923084754667863712661628871303633328273688920130547071029595190778535734267426467739170 463 18802333723383438278231313629856668449260528477650954627164800563090541264276841380959368546320942 464 30500520198924366568114238588478399060414722761448645881730680985937759003472152494950607197279826 465 49476929092480289504523734498322172243014911493008135482970022106295239879246671160963420694162962 466 80259828240852514983511850785580660564765601431666008915501114549422653721213005382542970688871613 467 130194823070176646985869312783934750596156140223834521966120422584730665631210782439181804788806779 468 211197710309161160728149148287217483888843415162192820334697681577489811898661058841516173950049130 469 342597898964000946607051128520144985455655480913167417289744515376080336383666989798361600225759133 470 555750913221223864014753103800173251368979625824965648201704329388561790393944534814213562873590802 471 901520641195403791876005073972600655546872894065566784237411415536649652421189922571584322891768414 472 1462416789907910581132012725759475114263122299336680910657535548025223965873027789019091499030122109 473 2372283860931593038820309078005904492717513315515373109418500417899379598920770928974414620563327267 474 3848239951615221842358790319644736059550516847214160073438169068652829511384609673265228566020462508 475 6242486815802923215029916205722300753712427346483929623050022830764151152535069078312601965314796480 476 10126354420575310161890574432600608413070077433536577471693147283609917590678345788206126087022739832 477 16426635229972175572920469762460214965095027258287097427190522510352384031794133267271994246088880646 478 26646741144107899840848101872106933968984658194814614800541144165949242779878138609877695715706691728 479 43225456927754248948973200741504268860153240947800778217583473655952089404520846832244333011652829029 480 70118898086203136506806737085849436967041020973894088332014801950418989985118145932308226126467589724 481 113744543569334659840739673671179082613901447826200918182286328850152038695011015267052175072764665435 482 184512614215510127512063010892199570230431104144025050270155142910130842685862491171556176511544671139 483 299310223913194547446715726438534669889011500845549065470783709943784787479281074316332777483547520572 484 485531086965847173181152436840476945750598836286600802543105669753578257881270827786402263926574641725 485 787612375307988474918878535936192874196304527773643002427049871223430545353040408476990296479650815186 486 1277638590795169132044334933412378166931064188643242711990171947417960249851787028929343602305998235068 487 2072542814034310135727719721533289769317276965011805739428813906825495719668467858959341891997920509396 488 3362009997938376669192374871388595612355578815307838169664875251820127607215074131526811821602492084274 489 5453740762168151238809301804069244319313785987750280790341388736239140244729870953929663443677222108328 490 8846876814516725060355908849496870829826199883191453396022132440650947222433438992739121525996431987233 491 14351109226562910786349498187600509023540994127114027006014281548513058503177795092541235599654608355636 492 23279891915618324995921023987003656365508304104457293422400037285739481086677468445431624386889552169892 493 37763866126790620372296088316902990875960345589645231089854086648863468190708734218431046482127769989915 494 61259287199928817331038702742389133425447248667329976162017868052683268675613213362115863102904249685414 495 99372777555238293837024946170917048807094371045384727634606306441675717942136051525589398353309094505190 496 161199213546421189980783321058220083950850061885306931854833908988327215282133514768646760610837590887035 497 261492001001384195929127050249013996018682855808789408331881648969424810166703326208736867151845802294509 498 424183623997748628781195889332851560135516139334965306580509121016356389660608333046922425121811512708022 499 688096561955296391398897815884180157594405918440067882963023095825297943546060608493330012895125772501921 500 1116207349337022124945797825638527724031943012351977999745695187951683761287925130315074930840703779649685 501 1810674425074259602529914770583315952169657935740797911940003758747318054818913963588318595102408095786226 502 2937215809916777243460106960236131312010474013026657341982372247173042868936090542691574854811431671021859 503 4764653763567267711758975530052542116630394587413535996164625284066900223412387553356474191060321611592483 504 7729062811805770089774863908603609166612567049481832766013823457423803681365676005800690188239239411810102 505 12537828541839969093360414523696864881861149860358271971521098125089113544768777431388088639226923745331632 506 20338448318011586191417240384524967258744494118033131553130387896645966272876251064105630834759412444901510 507 32992354186694230180784293347467644895764920419319421711814051103621132938401344220587403852574543623958900 508 53519099282333963943935665216298214726719400302817822369338195487876006779046363295326443517959595300117791 509 86816902236927534320973820831562904208924964665633753659593203444796964416288991798951806121199952700351358 510 140831490348047903320073038440549619832369767780291083972721383363471597814003875209308737466576208364301978 511 228452158077763512332554294125261911007778103796020835540215725601825318860571439115901649867891898846844080 512 370587490066356959681861730782920364529609868237784942515440835549267702603361352807535998651190267712281277 513 601154696673665554084686709602317006816926892175939863259152886479335300207276789622753060323398421319894722 514 975173148095466778777996541097576149817197864135713241799410807616684777946184285266652001410691573710729906 515 1581893436129385345825859640890431244233921197654402658576959260664185429694383266840829982503232790782324607 516 2566094901358232374440302033142448891080940403001533238994075014962649394570880320335954268209696002050888188 517 4162633773162791308080263921626835220852668118527863190452960239129451480369096975198139056948993614861870390 518 6752486013009125894811488278065052644161353932451036669206165693900959905884983582779839979114487444619564672 519 10953658150243600780154255278445829019659986995262341802599253395050356573071372042734244794156474742544717234 520 17768659815250757916884303712630056744618517873080934283717969936595439612411870323597199079994167462894653583 521 28823728776224919494159155053252428253117047615563076732112917048340537688370766318310292885336756591449255829 522 46756893834632279152014079903071431200135563115507646731303239278483844741630786673366627793329336722294702660 523 75847477543098237958610813821338844982025940763660311831597428455737683435910964106059923788725847862326266258 524 123037254570356659859860180857242906233564824102610825688115366471599600097907409904236099992755166363103338461 525 199586940826198278191736744623057184457850833648098075137824626123480687154298456982758156906620611605543153290 526 323763295007378996869414078239693384410868575307431970525447647967035836666495089822322872218695789204097478346 527 525198045323593822945067899703006488804191870527267884683117279361423318194223604055359843947004160654383634503 528 851958795407728693242330479978046253837314713897154612531212626765882972702047135343860809371967813077065102054 529 1382019212629352489557151509600527193442535902798982815898178837232727115302914906613611343896680703673375284259 530 2241865585955459831816794514933946563217675359633858269841924159626032523451692767637523674783602583353655869099 531 3636679765058623361345183182516788312641584235766653434860321736821908948362448352201660011918899370385140405758 532 5899300919930174557780596230763014146258803492402053547705316527027399255214272270348388315923503892281884917902 533 9569649678331795259931704147208657187711231505418462655640243885605979353479849887584815528755695642321801571561 534 15523567319071387943661916089829563596593454147373038926083360282454707095683725553287139256256505464486491729030 535 25181814424762690063939296706134407196025565654867443053651583223249267392452861297872456920893589751215761597337 536 40849101542796624356449622660158901370771782342614625995955810307766145833289065664694408791896420532026681400014 537 66264053443775415103170511802210959577636115701465521316868507527681501005904197248009353492156248916749184046086 538 107491342843838507161914091807850688332029154293638876799427441735750811609163018418070056986405659556177827815392 539 174368880047089931554785211955551401389903724792433944396791472034371735570154171930523472934999510943118976983449 540 282855395834505092396236926424334214650114492951598440003415905321898339582298126736291828278235832886664143437208 541 458838612320546429649773376222777260223334396189281452704254402050753554556196978243964227307759738494188392075309 542 744312731016185628909457099462158003025658094744871347260994212331006185787261546846870879654891737914037360503998 543 1207399348435273250305651208648850529956094099123461635153973174015550901841952999233845549456289604519519596403092 544 1958603051988131530764883470032742127991870708407623311729771349544827074609485530120875174585895438903432769316255 545 3177180706804789239299704613835223193544096107699358574627077281768699171162986271894447900384209003922833471051246 546 5153916835494520217386538860461618654244058062565129612394176007842240224674881143533457438677716005342525342389550 547 8360512416024157659312380805660914427319705119968596152932275802487026434282831398169541546146239160214164671684266 548 13562145081021149799665236818561653777793845778669640681064456085229178257938262523377318660178385880733195364289096 549 22000060528124296717376984030910428026408407137068301519817128918075947341705763576978038747785133514445278876252398 550 35687766230907342133983080038355296623140531884739145034739149166447467592945007845353313386766663111704408986097950 551 57891507022161712688465969992968559919243065293226301852733729691294821843834882678319737147536431660108947046687745 552 93909676599330007564793375065705916669273353867079301019424644652468988793709561974669112933373256318165085136488422 553 152337152937039586808501572918700447124501387102334907206511655533590562829526155595648770190656192582893531783710226 554 247116261127967241183570088642995502314325337898725059174755695703650212057488198754270252220499279827647078471196962 555 400863777066282986117717538365915874609015954307614695536099285604758410431641958749582002480875414205083983437145772 556 650267882131130328286099275591530169139965568155167436154619768427867198466224736034959470867748368222119688607552842 557 1054842923513609130222566749529366162339109501531014199695475348715892414335143463763420368661062788011437493803789984 558 1711131095142042798023639116875765980796193852379889923928794340136155304574954463335569279476305538389870936457969162 559 2775739931978821599271035615729408166619158623902212875060374641361952157970614950623771478889730901092730556084975785 560 4502712966794759352030260986886544864883886148296638019773884767468444936782387762066333426192404598084466522640470941 561 7304151166239861507129131112033702176916266684591301606952673259235449253616430659197853140066014248675574357483147816 562 11848551007518604118096936763113141249230045619789738521209818257673067039406134776619525991123998189645367737568018185 563 19220325234594126493248256872466601753972802131436206786098680764275473612077263351011767203597482257721598617903571452 564 31178572121532533629449789851724594592673095157778041647842727842103309771111210976667933578354710660532867320477921034 565 50576842362060764335266964300715543534722787618322427313368741000392615859315335854907124050721579844130646626085945345 566 82044070951861440716463745004782253492591963698406179953289354174574965475584281324944068784107036692591403333890290425 567 133089162232938751852613806017474356254766881970330471568795868541946564753202003440463862497158950043310838079615482060 568 215892811002250967024323383959360792451755193850848784510659291963285527595314523771992618249406784266410344482410130206 569 350214135098958791893286541939829124786157922556317533277621053921469711201534181440450929571267497130299177543688139098 570 568105718081705708946307078808734881996256447995206482932170701439059995697178334052043180752553204074141474615267022722 571 921562194586845569403180564793159877502306500426840118956357347727984531377967726463714316226510565219337452790071014510 572 1494927531022630727254147992153099978956095046146250815202517592633570995275388569031805511222617253586080071434944178509 573 2425021703512183479420586617707374300567166292093396233056539456234533956691803351421915037219664964091189989771041944846 574 3933789525223552658264426731523685579556523578776687196967006829788779635226143948464919210226248776218001526994121026093 575 6381262487814595287223308110976065422715641851324698079151701215758131441283371846305440096406091908064923062953897822641 576 10351471698546357497709468729305616432343073986722519585657006721310773967660211845557847079045264181635786210488781375876 577 16791812988483274066736291097178198488770862853265060408182631813903279317482396747205462519648321017852337864729487137829 578 27239120354238279636830141980800916838172825646930495686004581948728133148856882438530696891491782865759089088127791697234 579 44186394773545938089771997066420915427340482368223232013361623927967012144389880273114217145191766537481241722271055971688 580 71677699488554066294754449314589409900590277429996231281712969879313923353466453809846711165677100913803204166858127553568 581 116273179341786031878179761571501025425379778257851529787018668466701085949573988861607472861813236613523338233402369043198 582 188614483036052334715905766108601552271749367707681944604576031600052306098427130111635890324852779156905174086703334085942 583 305964139041756181517676604656109356125402488288121072946089924704829830351632173600816640139887688930070443377092105266491 584 496324846706864179419426464899622910393563633716919859977207827476365386987099567214629781002812945660702477317553683851096 585 805121653243726777370881530429249018555007051580004508657875465805384129033693836352448191042965513719296798810289888083704 586 1306041558916270385510378047518253892260653196750175625906341138773577224167956893392391232935942628829019043355570158363481 587 2118617163933210022205107756471480793281604220660971082671156773708176931890038443809973114923621045248198289259529967276944 588 3436750275417656816679757904917558197348653145740291010253494537095178665124673291115677178189193053048073681569018146642828 589 5574981953632323591061037123597135969543713349298231594313871038426818565172865449802606283123756570047493099604022247693615 590 9043550241528380766997247725503923837762992027981533518414489742266397525678397982395993178642778762663576608230570529498457 591 14670146316395036141301905359230379438082169300676203177747557963737199722837778897834028709702156147826094594900234518558558 592 23797423268150863262637825764762252531523778089871775132821958690503954458705194537930315551345489083552376621619059682869023 593 38603388268229074704106031165015934389303666869465765090139472116450495355247613092604398255183800749662733350800284512302941 594 62621132086265623462600206259022708963819046038271335970631223190791389597276066429436618517194714463094092624235439684034152 595 101581917020296311459656538187892079359032196911865202548953129126314578046414324651996499119859174513006127374245820570539441 596 164782806086981531244176244118932960534890896040192907358427881494370716958044865355760886383322151876443957189921985814953189 597 267305185591983347618785957027411557798932180688248590917717994254035019975668416967445556605160466891347111668531992649754828 598 433613578631791770902977551914914023901460066165323499118282083333889012541774896531139181878555271087967055454578793568758866 599 703393520621277189339991266069064886956363171632084643645910982207678490406361250398136670303440939172725610198467401985528186 600 1141021566744173915848455225981994427104072976026210331010298786281572314490474724149248916418331487243869023385641405563994416 601 1850927222965304638394377329610528058247928998101777676577549602524015065870253959401471444098645105187235165274363651731798161 602 3002512559416132036246702477710631099306813706982216390955443391358468252171970782767132293543866774596008529564040539649932828 603 4870575978135364107737350238169545560465470951557742752563213743065053518344333362234058676344265828753142803133793427268602594 604 7900886304169975970104933649540247723127416350845225473103526205319263458471988890646605956149275945946291138990934457472469786 605 12816554894462176178970104083999564039484411632279748732612896045860526741602826380092794026804786053625684476283479995030097177 606 20790588933809376261349055185356318732009389617835530431854499029145350662187847899242895523084464669788886597321499946378584038 607 33725801650598355766988616567221352208995138030324855452305283040719837114621748688058183839412872758863122073573516088515636466 608 54708873355955294474681988349663098918404958523528555859916025703095009565880992171938707120609303711663256077284362738950185549 609 88746914154518040848506542238420320151464888673320674917754116558147193588736202642675206441590234228984764177114900546556382812 610 143962291467880443021340209269948174913017963285196601113319449512948043619901158584002597124650480833259377650305694679918286388 611 233530839490353821272588580422543837676728301094736697407803709928744685925943259232791565170985802950560028953824900232625239258 612 378825958082482465648720719668155983423749235770879641366109422971653822033278999578169401041708639976728737609531857959090492388 613 614518865389675957332717451315261246573627233519295862714084814101866304524994982763722559704428676350935800134989004694610450103 614 996852057951086508070865127379749158098148505991993154052438731912440763507750810491975036279361207143730179706731271616497401161 615 1617060242424269327816307544936580575099454118670661393460268874823410308924607552169998653704153149974488866067017522851878732682 616 2623141324504888256958171113561910079376123606238066564698190584050525625073420213328122741106859663845092581435050465326410891714 617 4255172582815823299710982521472329531961310557068173471112788762307407001944371071645703189188635043954432350110157036226017258373 618 6902599391195608804696702771419821326376596220968701433027991790118506866733186438587205658056385762085870182719562511048248419324 619 11197167077957798215675509017080265564120823649422696933505502011507022139307428811023811700109391803038878330437135718828472491290 620 18163671896071797262349045699487652087944275244776116949059399650976647893447834828847340198539974026132300297421490248119238436251 621 29464504231397152802356784666293488488822763143606918951361884085165595019876923452094277213934664636606859813922339784893072949642 622 47796338458953028643734672879270507975344310165403090031674415466403336577532064596339350855100256680434143927263526446597992064129 623 77533630029602098230328099125345960894368696499926652590615445008691721590996669767427381156344420404412759923922135189267238156243 624 125772475034458872699006865584858321273958834830148905690237703800908394500907279817749183993111647776108553637576964674874347795590 625 204023924460315403239912339796695223318130930809365394755457860932134209554466035447967513402399064314878376943506297058632920741166 626 330960822237011310013299134369646429784392433769299117251070891736988088693409945467668120587449568566573893731118498841311645485655 627 536873634528602618484388854174493171912957754723763332600039135696888727208129554595426491401463702856557424542675223654327487659840 628 870898547760854812117911643750972843605505207067237214154640495205311225184407908310814221259955248192043150853884738332327397857917 629 1412742648757428916511192215606962161884871723703804526901319408447443485720448061150862620919584055871188413715797691019666193493820 630 2291704121851637515569322030796087620370802754636119442031540450891220647566529787217037448072205656650936147920800492096542292135612 631 3717526179825515696681147059494713874161901369598421319146345400476650733526883993243666252136780956935107466499077753137332669858954 632 6030447284146737948818375444986533550623385457754200515525830961050559942585151819171293321011080514062868031735385400344181498812735 633 9782390947030167587153280324362525673992698999215502338520579096411577109375034717794564317044453182378599344496526936857478427766772 634 15868669127099070934144505815116659120865992547622084688528254718245218331148497608054538506439841034713401191058504608517957491332121 635 25741627095960165892377224127724179516999894829115395360761669584449196632104113411616512718791470094906705717149309472342263166015074 636 41757211032643498750761587792955513665926498926691204006169228094871775894655098262119927198262080374396902950058988678300767890156182 637 67737158444750014047547263428263784554241432911394121866247786191073781898045321892770763234403034678508294366329791172833094697960113 638 109880964765158022786543814530165954955250417777237165247864433022249600876148567044448552917951250233329219473697469288461445029515202 639 178245245223416718792402074678253110826862128705870312785042505744687719213853328468283028256036647664346628925658591739641129038982852 640 289143506454088689160316088886182633244109163063104905415256259692718113785955195577898486158939336361954530546630815964718026278024766 641 469038976157678026164548651618402375983057978324910555017792224407823038608512040435548662904233513204763849109450657919786195990226606 642 760859421859348964169082371893079863246913594848192826331276216855362543344722363262147385801625308677350797544974941996231375434984828 643 1234240839800763365422955585387507701210530999637441164542979093911719085141495544799531900760631222228678461977354860128672550178258152 644 2002144426245532259487402292754344126060520743899779056436158846995800567951910646301472154472236109353025264797005208240922278864962159 645 3247812075472348422037192354863801291724411337133672176370938127461076360338393965415029236638545585980870123351762681521414348992021332 646 5268492691790666318251939841164992276279881376717006081695468009071320145926109925779089983091430504011350161124262399522897078231061312 647 8546373558086729773237557539598979233453125748695906356142888997842084299455566648243803117676477548376222097719229108843807884229050162 648 13863642841941358214173801161821447339399239504264118790936664620411631115414847940635549116759394992219165395005373225369387862270047830 649 22489140164841994306443594862198472380990242261749902117701615593322041639422413790113751717635027554067455607688536791714702173201824002 650 36481134945559983270426138650745791701401167926801855094839848369538198002424090810347567436628031629366112624019685505640389353701907234 651 59178483355124232729516315257891313516166581206537634329606677689772927285941151017306215955905422894174536030186778012007112626265592930 652 95997366788034805358778540534640320374755640626931377276826636214927974412978065094343954368619544126964059770971792871172276913625570269 653 155723734502204393270092133568777697762020345225490356612625896603916639200751962275748058901367188932558954599673107285901355092697293679 654 252609861068976416034756296417146619637827008834911010039504178624266529051659920301201216154979000321504026419315691273574052708270511142 655 409775312114572109739112364358815742890207448229616518973496684452967738809692206402581473042539584572843219217255863365661886096078824385 656 664723877793292943935811387440389628068881834987201019372703803806947281320985512846527324755866793797520730321172891050685181500806194782 657 1078292958715410246608443612525019436841776757065528975492016750269905633259723582898058894812773377270509198577024402166045277978896972298 658 1749170962046889801403140304208823336215224488315060233804988714940756821353080775101153369104659913086885048974601421372500097044398428977 659 2837446938458169350372504374363416417662603517503795736809392582713142191852022563742663158496944257079171840496530380166611569162278229111 660 4602812019669129027829968036420681228208638362474824517876736217304517130315728403541193477589549227739037305113075030687167953066005372676 661 7466528519445276091105122666683614809283439594332258799484899965565478947824087091042347221348670116594230324100162348863129945393053304608 662 12111954147477254713300979429145283160617013976505270099961995233979237902730918835185582998947562583765952475560454049217085740891229396904 663 19647609044623386840928023576056017620603873522155108209862586300108384297742364620250753682802524864173357704805802951997690646857255509470 664 31871697702122732272807587307608929017505811307672846453554063448668933818897851405630698680234237700806906953158537478869784496365788566376 665 51701207618108262685420946832711739454808117803832620094804017682534332610190811258598028266505585778207581621150861323929498979314052911949 666 83867978861782018963220264050485773729694764191349984650458711395025970700907283772985795698144924168684994194861214661230264238412210406876 667 136047844961685681065648862229496833213930223177464046591635355978670332500155226702346938322964569402674125060067105456201563369419282565651 668 220692287687324698603692747873691103345522225174816998354482821329176159754161958022804127108380995768402499736741896232066775592337442694887 669 357999686495448736671050559498347703883282568869676621375755367073261376953188834952266309787148780965027905673323493122006867308925898700796 670 580735180526204559366410367927702051618003375315825813539160026965716619640679036933082528166587410112612204195018792146163174943016052320765 671 942049288373024632964510497659625069993027815756855414185212784819270857551089110790565145767107059237617104292577152399829658419927607015326 672 1528161012942244744780750214880212228126048005697282012190722805167224727782959628906709050521003178723420400657315864906152782230435052884144 673 2478931952180367051828197108146528729359683840036754094134181870808650950024029406006551050955044469730456664999861785240522318731954682173264 674 4021240936980384406898780873444754504372076218033939919966892614930749656961691051523032321918069929028637679491066171744265663034956087616930 675 6523123258395244326661282015118162263065392633381576892549496100368202958915662716334961462182777772796400781857201654162613732802689909665004 676 10581593520772553926851587106659764255335915115565874832049162008091193493586801102126852881865510441065004161510614633309498328543750152767157 677 17165108952180293405575168988137098678862874552947238108430109510304460896661067349808690056715473377172780611582921936287861125361231164885928 678 27844668646722742577922742103746925245684109265911680377354326503995072976229947883200866965533371683549080019508086472553289545092476943881808 679 45168695066587591948936329900138225735887866432918903013776305590055233549235853142630953035680766142468714530034932803829482673977285766166703 680 73271154342089924703686902335703734661137474871616187081575524468963159016304607259269774438074204476398264100479923391390255307770445645177730 681 118858028789804383450520111046964034618140702712866007614708780333512697172133038829927230970616445513109278673716800192922189532798540605405262 682 192807539810829933058927247835051490979256194027948164913187689524078878129946375991745822747289085302171496346769194832676976012232897560842747 683 312765976235789731539970155254984385139336810957969381762788189029855329189771186895075818603292210903141063039408227729770674358653652501945825 684 507358560701016360554612558122120352469545255203073380653033525920456550309827439856615070441486608331094128932193212725298065247828058399300406 685 823020176985450605288677159625324051829148131787925104728392658771789082616806300300756790546025851436092972086482130750305077017437926175947681 686 1335075948633353807224913207763829816703746323790148946511194919956583539681026815870359351243152071240838508292305257760057342568052432792055065 687 2165715784937262148542868762667777826717053226063252515868397409824838151804850087218026424086820610656634134776419005410592016041007769381988334 688 3513152091405479549629876588363619988918053395629588516663436595683379660808664206166464210435823307739061888821729581756494896922890077972768127 689 5698918437584474102564558471424588250206861660680099313852213481557308370387977009777495518555651383986510661774669531970396697779822801191852039 690 9244595882339717603922167403172258954941817481419637687182632994932682650280188714346019926549160407736760980276803680657531636535703079719715258 691 14996275865986310653011380140761590157509886010958688707490962461165861364089002326528199789897379201541249543970018750011448354703245830169242428 692 24326459772933462759048136331564562217702052674534271507513749546928310609646905694893387263437896113207762850018563885245054043305023214164927982 693 39461573684862899125401409596583752713511492004467191741532074885426108169737845334376503001709385074083413572812936370935499722310414871152285988 694 64013251916683787815762380914308569202261809757792856749563235863829546184611947424732719407033428364025751803107795714402386064757425812513877023 695 103840167492373973028823306129924547451301296037315226010845461332026594860397574160799363308936798830614309506817065824801606288075409490560299506 696 168446064869170660103392686211904030674210760344280057704184829624144462557823733126195442328761966928800321770456004856243450480301373511286247158 697 273247602109199637186143912555249358234952760564398105639054953690448483439536664843719414320028715524598454477049839803754955917848015181556139772 698 443253168997554211312217993886805532169417169733598488929118495202711232328321076752759299495399300787903768260394245108013535117085661256728527869 699 719030543396521662291559503315140522840434801921825472111086620611791617520891725392114485329775093859227833431321153111079912674418817761681434606 700 1166387424835196065172379724395502154805346284404900120577136114424432297421296444148193219077690350524110383091709756998535495488576925630473530150 701 1892074874020242386912970300968770405452163596811632844465601231528840485331438139492438700439006820893990131776233056698088983489251673208453023919 702 3069260909945546073002007112148536513342540057429927399597720774110771212937144341452365907738368021325181359508527529817031367891304072306567933064 703 4978852931598613688644598108591141432321907893260242080280716342723173271984947519610901859496210789520401556041395774835856827603666496088785933458 704 8076529575626044952221532349063980283578468523813452954514742749987622983615733429336641368858972402840021281106707337185459799896697005496801702408 705 13101477565640409545353331691318347200845447093451467263616835337924783713095536420080874937123755610858210642814787475371005596559231504392200256494 706 21252781011412783136408259721748319881228054250257096486195450818878782260857215408797699455673818774449888372377799113638783405544014312129877462763 707 34475554261424198935156102879238983310416215326444180662155493542785707569386809130803238740359723410556446084593190517543471072631052629296577456921 708 55925097096429085581314033069457305688930714752277633476827506956529694296702623069204964877902810949143445688138665540479641293791954538979147522312 709 90719831841677194572960827685049675209023107651428177555475755423243090421938975471791393885525792614520158657522325118680175402965692371132493931366 710 147162692899601470460649207110381314252982330822940465224690062753343161907158416657155823373316968874943734285144853300150090805335327011276430438061 711 238722424213237266239222191213775347866595082585660416749162153773378406968259084884852846602632199762572565030221488236373353099122392005218093928522 712 387247574092191267657271685196090472899529612308733575274836432758094518332418800847461710692280098774040413216314959523137979479562188557140373138258 713 628180130687411886046551028645476909897206017649517598109283957743849111847901979703335687024782723146892426678880960654040490448318526645894112430991 714 1019012907996964713343065083158539308017040792763963820528687428794847294415566066693636980573933716961215399370662592676949951147931592075750515057074 715 1653008836061294313441125748004835078911273404298682678327131658178917645279819355304526224335364274463728624429859280807473635568974150521754971358039 716 2681455937067338863248398866286657058971510818116986379971716965694115094506679666299564940231834767412172847108666753280142407516201492326976246660999 717 4349768607145584718397890389273088654268171512520544992832446011039122627595757550085530709564443165896392468169843749367144671147660716516578436606302 718 7056049914585672247890154954389038933031943906543044768676628014995865640367519825070367519698153106829818765984181432642069555514144638779866054865950 719 11446089411592026077012500968093949584961918119950870195401081929083053826315133564400562180589697315787329688146429557921058336824121230881992743781209 720 18567465423868406684174721961070236609900124497937106504388264760968574064230952607590527804759271962962195257674532056079862208824832732873664319527270 721 30119524657688107506275901428173337403111288940478946018149880595835442374795670700671836671293679681706894726166944546391802735823939437656370661355705 722 48858890801482147039083846406458834515692979680398208803412330685443799643554334497702361579746049513551753538066084050847062484315888320938629390154186 723 79257267087773192019551201499656837002848512569473204568717435860481338231392605420425762512541480692562965276600238730749549678151717654204376735624326 724 128568501723581048103260640914572877208895086138972940777169075919993925869896297516905521624208786521471131132580713047026376728959766469222006122824376 725 208559545929593129478854915105894261211208869898426134918198358458156833369036960324398881879573572520587154093396158179858545324208685388869630744068761 726 338318356481089525399819365641222077028276505624197200374567210529619075615146707654798385274772424702321917209237437817469488510977935787279906500877548 727 548808781788897256785837308011345585029327461491495143570327419880378424318240783052622537168319169769212833261634045658901787200597696950980600223622785 728 890259346555582691371729749201094244703301288124387536352895757283533494445464481785212048748518278605133903884571967811537500116770840276605454064546978 729 1444149092414554179394781994275194789161294758966100802068250157128221925599292980208749078419824899352903858944657457618746881013020248333791009405936364 730 2342650609837287141415070564130799825487446856076112900167173698478501642947822396804876489962785892686777051597343203530438834168894595008698577408015215 731 3800169877609587584060611941686508049841341353938942686682336560364956508017392017778587710077013860322284929897622863699773958893645649768003097077337258 732 6164509141076873081884724064663362297336702970068662626310660150648497556739715932077973979629522263178591570694901615538450975094585637213594671417540630 733 9999861631007959284544848010590799514016695019925651259696709569375428016978037726708449922697229659862486310691392357781356714494661509732430149474956714 734 16221442835241984653891943934271902187943454300033625409363810157547215374708972699732831882714912107666785910136511985854128570174409953911513352740464776 735 26313884868274941632342116904079624290014514650864592557520291926814180959657055682043537423222113413929131596671069804614696881081978398802654948006344290 736 42685508551465403868236639683201123581982314584919544453854211649106369422609266254869152332050080091128731946063898484166594524736182432007205931070550994 737 69243011794657683249717412444513209990408552604632899170200764530941979560880137055496560558435892656030584305383922197819976376886145715061137017016537881 738 112323709968555673618362425056442539238265709151148293810594406140744981417099981312366909288341161218392777567955861546655410352671781698043348232500233406 739 182207785220480905030927558672225764357132296223230045594425651387452603155510507968714388597324226765179892545450503681211741177850118139771786762568440330 740 295571407000774311322029410296104060804745728303447354353189165922895945436017218059415173532612038093203371421884320669192221507636740420215940426772110946 741 479466102563643245808259654766671539643118030250570143125112949232113281173340302137033349852279115973668841641378963962699690236392579822773267274861152368 742 777773959397120659602845370328988459495787274412963699024265659373254130519162395584930053704130693680064525316765898438158804622745993801542220047304663054 743 1261679039835723417244712665823307174973033211347917397181426636081450429812744482860327058467505711136261833967199480038265793240149657709309771841595939808 744 2046653761453621084592698854316957217560490065159994461632172866281815332499787561980187201299668288441494942843279040893368242737331881425707893357782957066 745 3320013638189357741957543515889560964385345728924355377635095801043105193370447200946407504087365052238006495101758588667476817117383231953818202293608959841 746 5385615664632346573332176426506567555824366977037345222802299717798930834690163040513565200639037754012084502837696236600319985952910085178623954521356419985 747 8736366547865070388849921050364762718028890742195404137718377486908859845511884748639401560191207310392498019463672648490974120380997690352583364194163724948 748 14171843148756544980356498062548391432317291456360998661552542988051224971654703715934681098392630585591432033509990015019134892118371715606761821511692220053 749 22989092448512009572034884984249976119262388237244532618899649837794220587015591070302872963181401573747657687847414865762279932131702865674256508711184961472 750 37292140906357900473875018285768768245761437434572236458510764101493140743313190607190744304310596256842900800775954472480856660617084285712718117018489832102 751 60494070241979771937842896880740316075111311603409438025361366939828663673362135619155195395661517523348571164352758516699666041164733934144644808456437799949 752 98131468065371180543382079741073871953375203985471820759041333225785534488382546229171754224221534735759665422967473740112367166698354305296817932150862591197 753 159185602591217089818767837970226554924412845392493781765840660866256569551821952584425126162762521400411161961694450173925751001194649132559931718057531963756 754 258225588304134913242755629538643298464664076428194945344566854897592928232025319741692315082848136028801469056061063144656288677932546831448757696057200309598 755 418884957996167466603080281285000383227147918811691479505276243038412779168151915235659748851412290915616431566015014592571918228366688785864610295757269880210 756 679501242257955208743845238527652611313641728977605793437484795078476520260353272301947019506466179023121219320067295548277546433819523985928445854694628803826 757 1102264307696455403112480221513828914847764934397304443543516289102937437036616208683040568514384775639301863514752218658905315392636078871943999542148205609398 758 1788056486819942603898864662390965248245659815103050251460410546784318989593444134764425144288618882513306286169870189111828744070656609921608993335490357364965 759 2900525742995675857618343378130914164294255997096391964942768034880358482057470319860298725601938414496934214749859437566956921887044790770616053265131764026566 760 4705136357712737112919727064187901205397180127697035310279284712732842802198694622178296293290615640974866375172898257198412849909098808623279737349625156973085 761 7632515656215393272549671468783204805270599243759393928823462821868029599087661213343035155033742842610655366856855828716171269805035083450041045867990802181997 762 12381212958234473842606837580662059628842345829236728014749655246830884492497956084598550948357381137621632174157191166716170166632721130827799522589210914526564 763 20084391728999711606902445850376664392579284822935678566678644149227695925163565108485612655211059731307083528142120337371742835453571821375872704596001984385613 764 32580232040644366472702203207355401616660090255482055686605591390880373039873788369505605926859365087859684636122566682528894113920944415549768653443504485507318 765 52850568448611691671432934413594434358221883486903858398865023531035592920564365574542049144432180440876131265544787130390412746750860395966319040894060238490444 766 85732433760964292010792013300618890501783065253277668778292697982136552534049455702647359945915640795868098021910681640534391831310026250334736398035858841071260 767 139072301667385474907977068069653668296985826235739484085911315542695398639825069712806728475373444968834810928083019000269764041216732057897544043850505185995742 768 225598460729463910076396302457422564986723439425714614056393932112669221618924426747377281492648510348836936588569278359093420864894980678070719763251453878919362 769 365958317172505865902424707325838139752261829949100608314131582019818132151576327655832519411647200063316814301118378098402472732354815885284336369041199124796695 770 593645406421167513197741079577830715931451897201714045872744004665020989337833477810946498934237009135307389210960881935538479250531448795663439234740988716273676 771 962991827287344902416269291317331192723891583067288924990221225770867590500605589641789852508471998501962782948352547409612769672787875069577718043600167490767948 772 1562133302795742877819339093994459207824622629403149717774820192238365262399460312269131671995649342277467902295357205659309706207022489524279574324309661587522245 773 2534040670498226807891537398223163954978720237146453454794808393448461406129414712891805072115540131938265949889769736845272871605139467458742261340063495838758588 774 4110636466328974783629161887684197135088692324603183871948394493885948335359249713773106997574531524683134578782325792128627300797406003633004147070266698252541348 775 6668137711851055521264573138351069672121011038687118338983926356380624584873987546376782889818849259821506317305976955528353788717523798294746736779313771848124759 776 10816831142433543931901460803450854557059007937289157360924490571276015397851639556102143025512769237618992798481971827193224386972034008964238978045290289948428621 777 17546703595514113130358899103728478299747697864513800576022482552076180727218408497044874119191578801824911556625810633541798863409913443702620393351284607065222022 778 28463678781210990844132409656490622600907974040866397164666887758576037913394467564646943372814622806038805447911796902466066495222289747441117493812732927995670919 779 46172832711842633574973500236666702095668213214345532736183814509833264259312424630997678021556335894458787806708949388408530241383993072716502711585915247833617593 780 74900033021841947356844465443525029815901858629628706226526585577767307904541514430716039749455726864513936706440395845412188496771400174688673564936776748291293212 781 121500341590134454354471990017376866383225236724859675733257424859676047617009240805033674248671876015350499018478014118009818124659830597529949035456426592854294837 782 197093811723880596528714787479821868735475530714226476031762989787537359732999772404078861839041188646498507457360901775714009085859222064494408812350334694978292881 783 319719023925795243244667961699753910126093606149754404793844616132627657473326819704820200372191771731330282792429144733684703912752538468311828366793200031574044584 784 518637563330852446033556329499329129008507569041412804766596784946808269875750020501973980640889018773296230047060760009189730832410915198677539700305900131894604638 785 841316599791051768624336575624121509403918108111695774336406536981423440105740425724063264969831233087176193043370665886657964259685500370551928512399189944542137162 786 1364755796973471385801914646898687675138495205733013976071174624503551139501839619918201727441039364805549675626362070126703013539563376277518298478247219943880671880 787 2213861447444728278187568152017265361222537925124020399589091091963524683857058352100290879619262846175559221224809873665370433438898829088765532698316589610833022665 788 3591252383284317595100263775940879038461833412864729880121993387873860093091516435238631562211207273054843237698686636271519550532095716473811326885552669942236284864 789 5825610132617516785039845591584181403138450306741364257256920342901518460468534430724749898663796463497176086593983262910183677370437099478438253017369348309218253590 790 9450110934898626056590527641926342884617447058744921023260534933462585356899532347438372406634224860336075249741733170727743841746076307069124560363197206365865964486 791 15329655546613956725695480759947466496846952040201064774997775529351244023904391962003553549106647215255337056882236788400974897319886407032130706802994689571435253689 792 24867257199066197024548191538587027624686495097434830550634518281445466222478293304022832364529039163683836848421418136856995701649851027424928076704340982275446655090 793 40338837276816611259470242195071253166697597267647761155008788837541720667981791276509584430243655565311092097724724769507435976287680728602811533959451138549669007558 794 65436319728361277723409943161789065665674447146557127663682633643245642203445662459542462068595967323981935422121505253592885483976467043115622908618631404663765491909 795 106148620749988946814327285256587392188969380328246084086912724162671331015760221680617685101804362129075187355758209192353340471419886355219482644838651020115568916144 796 172190760939775682544286310548714011635760553057698230935723896046538128498957440825977543340609065487036560653922358832264503678275680805135225967040291647921991474336 797 279322123486207109253565223044075685786447002167259635043829554817809660003034097110740629359980051828713434465067907222995826454742513974533501243351919079216599000170 798 453107055471646334935142201272938362385732296559191590537377328334227986904766852561700479353426292955019887528835146147364775486459589763415671068860722500123403682080 799 735015190188913099415513071793698857452856341563061647768211795795004637326242691914034643383456849411267805883524295435503891557997881148271573893317912919492272632955 800 1192317187041133279216594146170435957107938162230633699411971745723248907781419406734549438175882361474111702961945469735621659412184240498749987789279595850298696845837 801 1934137271568900411255143245585783623101647015597372925890790301783660186992214957709691866231176482622638282644018371989607031381587624736801168551458455818144979215342 802 3137493131802800254429828628767257758837036419250961885532344055289593035898601888081642473901468429203667185187135558480652694663444215763599193946157234509131237701638 803 5089536971760420645442909650031911795360772197004084920777148944681084865805812986982465601252155358893432383753268386549143128600840068705358229694360173201011503987933 804 8256077543039010295261382785494590056066696895523325783604956308364970556748110225234706748841040507527587782088291485323900553936171307890451697156795531805555271502940 805 13392734304687881052056507198302056651144193256740049348830501576120580417190756607994089784632489245721689751378491866860447400497821604321797882793321387915951734979938 806 21725248003174680502530274827683883318686766635321990299916129899988219541577275217008261095652962211418342252237039492409175312697101651932207552554697458605207802242139 807 35241974496144171097982236575875214349188233025616918571773732968319561872793312429381477519553502676113283164351009892035881537947420996227052562467137627430316677515230 808 57168358501840113826772826726797720271560300217575312472209183359744835126909508752044248589160993985192706092745257916111628760748278907697401245791039043397869319943117 809 92736609129335001409155210808091301221825957286783519765676223778884330957664546769898196672881403879632317820631337711743494258378137669525439450214551196876550413342839 810 150434241916011001077604039005632935157357602244398941450166644098432211721159351120451661849622534256511201599590250309283996243245573418133738596532894769779340626270470 811 244029422180871154852739362492180726647829016520016776675540148011688740878425382361820275162606120823024521530412300451675225469405627936253395549187510101368469067494590 812 395856409627652687908167835037760608753127706543259845915626537363557631989029841877165077651852021118152150712470230903685929555078992074578889233233383786790966326663311 813 642145097270895614941818110648655016007100943769065278040603897660677848681011640906728681293911898740433642362419236791783592790722461635080274208860675082249082353852144 814 1041666412164223081815076237143839871723828411331803778163975407021782061376440731366102381957786824603776869499768881689212730910251091950561889408765794586959889174287333 815 1689756596823065719728413406418689079791338896081504539059330998037763974517805206446795216004697922313116450495690111452570324013375988260859405389804508897963268340996416 816 2741066931950688850046407140497223945503850806037706067678889878462086250287180828108111937939008106502988087573951651739183563669464325208816861898694467680946211707652484 817 4446467579744738135170681600332618519162920440143629099336668403463779682811223384029264801008064066787323657513678647631988777893547842642784037761245341017181166444408370 818 7212911770691743969878354362316186975539543321301289940554831369364722307842983012417021469161802258339603485041871724442730662484374901847972851726447266266465389546895487 819 11700545495660672827293019403800818636621395976195803268120455690079799609046955374125619699180896489347488472264317501396920968246557645352134657443271261823086360122285208 820 18980235617507878712934755942927421771456508899714782658209992908157117397183599978050858192696881845386381678457315890721080468368532899023924878154359342079623756295752629 821 30789106732649233613111367113097220895348823872802402679406459988773645616041507623415554581280182297168503174754259381398719439931708361718197783920147358524364017836606350 822 49945064566007506941022505645381676089819104611410400522120650541395664897345439192356436422867568074368709941833695065466719303500031608330759738243910124008061855346757654 823 81019222030804912259043738795874127716556260313877193244340371292583785087016188347887813656589444615380748497516645056828907180033215861154690640252498814640404040041452697 824 131426686410660579594879661338931922067920196921701692614144877376033161609487985160080393316334624960137463659725818907593072261878324096417778987751728434543034677240689646 825 213195998035116040106872583863417134101698059996316524814289514332241517643871595718062486107583194736178496850464776995417393400208497671892745039153307392795199610393547772 826 345839454828576986772214295382672292687908573928459527409209084354545785404840635472256275519632193581053660124874117438861825233951291029427041533620959190536920084853665198 827 561009257295847169286675267008234129779682663656642588700138138719826697517161320258894657181512994133793731538489330328359426356689572854511421302655991270255810946221176574 828 910050552004373411228822218158155910567497192059697427404343571359713945630038709682264890940416393997007740220488209822270822986111594447841649892433489683985729490854981624 829 1476253727425961650750391449701794007859275939982562134094315494787472609028766852477140778812256758711820336017795388193523152335641267663033916960194487123261268552231134556 830 2394729680608525514596854622848553307981079110120712589242702018722229559539142325001753113593371692398215969636923261556529565720879271353976143724758823713019793107596896391 831 3884650813506598753497950325863082455312488365850649475541716927509677645275804609657227187335182846644781778434888801818296412554928523637798988260261585604914594710281149364 832 6301551304547586656285790142597031124573390331613384693900043171819374822832060678299720450771263400589683403928103336695478626038570581305107209099772416710136388622367189768 833 10222166869098938040974372879102604991871209505543298419892802447636206970900392638600053046481295241630355608658021595844303537151431328021719216929992413583692037061239048938 834 16582058996218222529606012147647671248146420980508910943599796402990250887219402332579225122605024787157586935343901237703191356881812771859741218589270285810049214113888112570 835 26898864406651897005691963685070157724800588808710761702470815959202016613968714744905494657273935383673730050156896990187952294605243825346396548796751051283174178394834370774 836 43634442895931082155661200702358099424041369279967202118633499606143319144385837257665480911965547731015587815339333862407716008646469315166445050821212187202172755300927071618 837 70782341516522669177801726418489804783695612320063677727238928719265020370723432774108111500119329566506927490983157054979982038913092409118855349347176828038977667161097252594 838 114820759428759543339616759020758463273690043837680626252848303983657507421323751761529694245822067347046145048598685765477741019114208024706872538386720393092530397079957843229 839 186258415776194510150241642242847028730852490772832438649045363973484178085843822222219257436850225047020304620173137913280020176633733092291967121166017079186625717346148856067 840 302142205120864861168544651266031564531594811268583542498083179420611627302133481482836884687152790287886792837905062350383898612997863299444532215282164769368795559566950764050 841 490125032658881032025011488486540539206183895794804625092763963241409888396052710511440260523089475008688976130089505443014471699698650102824776650121055537677064835477242552213 842 795064521167355071344964781276122475131707799895642123558787345078614481513291935270996795386802071000975865392956952891855785971238184660189606042292383570421460284409330611130 843 1289727213869988184146076614019498203494010900525332858440203514059702900073203812893387520861843765357650862669244468187162910790707788855679767568621245661108450422680123641926 844 2092152576189108931786304174141727029489711987605326247768824909238947574609338928259021590224063117942207273288997014356626515478145623056062292191663852884146544723434848722085 845 3393820301675019159284864567846352671176113208909361016894068868480318273742205678976678548827777504568776066816624037904082164341861198080675710766376638113983444281422149237947 846 5505342378538078781985686199115815390384760487906655297148318505433040124041805323873751415578012604865743148882109497349388561504205609802131714046032062270151321222675873069452 847 8930583239769180677133876567148450536623339972210369675658433812136467463221160867678439227638710310196374920845864122521466646709280776677162395851767488387915183130422136905136 848 14486895004634551800202732952747009586982190127064132240681978225331922402386316939197526239257200487845519775114473348684012993000445481145046237001717732661654202300557624819656 849 23500159087115772903585774369416891468409338203613802969626137222027963609164903586855661317323399628539968189824314231390360093584609953864185791659790428083234922417279803924998 850 38121176203946771966775870639715893307721601982478669013015838246625841511055050395733623962543710086585032586072564414477751384393377078743065470786736644359326738266569957930848 851 61838903719128612114778887888188494932773118289035974364461486005522731373055721459273825251572002543795698820151922784230364117911827340533870591661776200362498067754321962695269 852 100313012188426282369501146436484437969807716649569548314076878597506067852540315917956346638561957603785233712986011293415175203465615040036129276791145368766995351424601861097324 853 162724430886097150593251541799828499576823574776741787933122400912255732994552590700214957009930447396134878919801653899169707498727314094132931743246319594674538599588184795787611 854 263966157824730120801429988053593235026540896997493386691919017947162403887286975081067331890347173474202563697431098634474776726826010109536979911989980736049208646230955644541339 855 428197118879605747268064134634514656403992364430900542339475070357303369024974025243835808677530063436392711594899750596419905888027237332301402023736455267032958846776853135357276 856 694607119820787491508685033058857320868995225170743491463690146549839602239209936599527138535769302827407725231008667218016940068073555016554896999258577467500688058350448358646317 857 1126768559695485223468397663048854089830118877291551802138478350657849710759191479061973063158278281570444413243741610085410240461536904475622787277319291024612737301882905784552170 858 1827806469138703948155986277690562842493054599166393119090500406367706781859829318371307635653868329224676330317057630717007796969624947436301941079759931103973792407269000928734164 859 2965006841802707296249166624599001247013949161839473606603940965584320496891392580086839951401436576828153515932952258188353566279854085377532741519676903415127164767909758809842892 860 4809735450865030959917415539840684318374523449360778276094276740112645036336936743322794661313669317581013086067434793758710691929586472398979138096891222960679497673655199046081442 861 7802192825040084128382741453960944808095971805802880615814573552662252558307577622733667791777573802520574289106556182228352297418719388433724070840260213204617629530282589933625360 862 12656457616220605468397772270167576561773810108578394891689475323017604004977525869945430190966657811411628834116574550659636392691355657612929277725794572564154064904302602806933929 863 20530884455597341426765844688955043409153626817064317075692155404596103503014594634066789357900603276609466990303423201356773065173437473458077964215222882871073649946130765779338812 864 33304517686597322535336804371001540155381960824377908026559001723929995048978460505293542582054933756484738022347444134109340778356965467520775641183588344702395712307651469329462300 865 54025480525972898952832945923167116607670706589955407125959077106157736046845694357578753223813121858051555903760246911604568408557929928123739005802109616896263076410604711308649667 866 87638337042690917196699602209294629469654227194288348822726189063160798282376404982142043391079235107650087416728716179483021331531107675996408273618834417605097504951681207667858718 867 142163994560231258149114386832983467411739740196692021223921722116883831133659333168177633340507769628559485178132615546637871088529393468889886941457015712996061444998145218016793814 868 230613702077395105047405620316529423676850122372248891106080332885753422368337450732195862983154560393024285646115216436480267138534986924094500796512919941569818531220087260909305499 869 374093874826437875890146923189267187402158350247650701759506010878527637693471806522104483795164652634295121302499312443765264163081452061321203540138993931959962666488879058492620565 870 606842637371529295516612014058576627149091170066314364067562135144596691879508065792171398731018338849965076367968412469193924984105763256446660077377543083223716701730275897273698342 871 984399936253668809402268252650779321548000148204272755127588117199413354751276154231850891346653192379159495568131081881055109423110808670642175386072648763928038963377312217805757105 872 1596860824897751273586909372864844327056482207912351196416689095264761055658110640715071669049811792702677220370431606733327138592202726544609447890216291204613574742650527640195569069 873 2590374501442500538818733836944357641542449289316143618494760663670110752724433318979989251165425527204029845136566781962520256379647096247663292590602341671209591780464242582199889930 874 4202019332619756860269259529393375168269729949997051520292075611839488589531298220768613524129273855987644757870620328417513532019032735897430691142150555536750062859559980239993567147 875 6816375957174362567787445597619222165604984051255384016494008178170401461767919965542271604076801434903641089895095897630986081082359665557919833239862807577918746484262309745411089419 876 11057298292004114703166610717339314397096929287413535905315138554290424703344191737271624731561299551365315553105080910739653267838162284546776567532478692417809500155309408294645329342 877 17936781405032704976570427682440127564665725562790947095457164623664023935364580099780099476654524570495460145235932524633417941789989628003215063973465820718830688388683419538520620248 878 29096450025643144221431323319572958962529666900240055093767051661144296788333521186757982321348004160564171563390078357283770343509002735875920321520642848614375083200923851290148485686 879 47199293171806665959844037919858977187215897589195770582779247311035757678295561404812878726026033578891322015365769530533630301799038231485594892411211009409796707445487028788482571652 880 76565123028918815502885835410614128128886017876518820150740177060631226789658362729170278343053330887641422043653493831226499342177438700803593514896808610996627597358314264280356103327 881 124201395200874019782429378075270578922519093914065530681515157049486848877204557917259669985011855431353035372549036146146000855560008100854761503505733854011484050126015377359789600662 882 201475371025228587561558102457751591743740230470933792738499968900746404781039870660149062471167852502544955700145618790795626370327790125904746384831509658117578496746658737345124276594 883 326826643646816828400700405072948057990538148807361195441785480441825712932872922478313044601674964749207049935547606656996160062061227536654597416939138817093827922242094151878166371944 884 530167307566680308539381988741203901722122378662407679863251917947254163873793113247158233783048313930989769027852480625052254721362117080036341446592665441970345824244214198280282219421 885 860019767287539459562353888740124399993363935272332781791281068167428596837017209300325481859591502203418467580174058656036475753172435313987139964004463693784430080834555734902186993002 886 1395095453018457068603315115926701342469313675720171447597014672492793286032621534689128259378380874103402101144324578337301213915006514031928563498901948677869041519972447381915138751242 887 2263077428058755181329398843981109322927034892172459995259030116306840477854834247751991639901084334890094999411866594488777673133435183504285587758772956605945916941875808606558666331951 888 3671088909585366337968836384136942751810059440282756292689374916636144976979605418093014950299624431543721973256092294270296199325043632454902408720238246474307000186635314529646681479828 889 5955118289364503337908642061550922341613882881824481798748599020662923984204313059954387128533064044498859255068207028181022291525415334314563298716408581172695452597524687901974112497598 890 9660194757944190035298304745143914744655019396194154744700951127343244024162483492917710391339110200405604811896622627359850790452690159620114826503462146897096023606964634976711672435632 891 15670446534718779662290641577986041544490648945195827206461054751473663011397254499993409145808809559975570902133267435501607256690125584501365003301059418056035794861176734740950675445338 892 25420077001608884466757141236300227038492739002231887523125962117902267382656403071544472257889826107821085431297209553244337013390721378618558389703589737340535157021462166920416714110823 893 41235603167789450890030064455904954828783975194911860875972596529908547051008207268869574023366918704361508672190295103831747566678265140297836296266584774675366922998620781069641396141165 894 66891023520652099850995293052324935812310953849374072552470582732268010580907673240835470933080427165300406214287799536733045937782852762316362992054966740956954235710630230034344875611036 895 108508392842803069747457291046191758617193332816549476787948135920382496937197191841163046851887797836839187802386213691552270383192346841356878307042703351791951092923311302566724081268170 896 176018704717426256555496487158005152440679232785850064336556452364109431747987681157237295957194330355504714204442626793779635050010813004170613637692266767427213563937677791206705008068941 897 285531686523872866820768021777398510665434746865690970141271330195212212632149013233455332637620261357058337026844771814331555049916258005905244522679231445286596744151831858573350533072074 898 463180002034725281975018300606119321443730951235587257643774333131432414670220530701346802194603161970671215388458860791917173576687401335782778187031403953057878659278784773772999052707114 899 751355188969372455232306090229237381622927559893165158080062297187941280584421990780307243743616473052302311864275612195480270954048378945770189506816136203170269447179021602405469024055191 900 1218823389419298387045933248117575267739601213993529039529402985978672975684146501131626487435783393774812334252698979212312178966505919096150517427373722467803137196549049264215139333117150 901 1977134751186367951579623817005813897691416006660708737763856572556942043787936932378584898375599488192155898475719531052455267819846555715475321590222015762984040265843392104590956330375643 902 3207242212681225156135713516501223137794409367433649876050864985285137471673092873313422864203486230685453392748099677786621265922553876532121078760638058378430013808593985027188364830853123 903 5202681610159381586494196010328940334975495175886892093203895905076384232709475036737710335153221231860407461303139869787383774092563986318182437958765300625881590307778671755313136791975166 904 8439617011046416092131940227582898907659776115698707010238850036912831395337360596278836954125778908636362863088680198900286902832713634158711161932872355286822001668331799043473981286781214 905 13690465923199562085791294927495682311650759831437174518419301528039720108809400266780894413711323867677543399512946849605648701255170744035871152718535923803779742032948739437952550169528393 906 22208218328979528036914223784072125968124676836624046765170579792734446582676540956417190447463946583596086728174624293912246202360729627445050842033021585235144320649197732837467895561478790 907 36025432889895149119264516932650835259084909380431197399289826172834399428143516295309110553615461219193995727868383464375963811034586377716328727457674689630369483743386648474339786952838985 908 58439258641959450709023252332080703651503327398413039806943742191916782612017499603732452348002840994846870500346452213552150707931691773956631460479336088265051390536064897384930472320493446 909 94798221052876070523389426664083576155633212899880626696748103188732008660996402829548424561599129434471224744358441762017035177183953735057859115281064232107685404808903814602349905101103830 910 153778520187069820271054886687106977632485631361758994217296264446382037859401480283974274590997968764560041544251920268605362945839821805217658551987798988499381221613044907661191288229029328 911 249454399125642577515832766759997178987571401250872526723613413746134387360274649831424812600399882206546522141168761669142167016580562292030733936984190930845855622873883206861153458550129545 912 404656626734581305029483573545298303615920247428483191332651454258337226010547631781999198450900668940083922085427190483224221647078421271830418266487094128549027979692634534341520591439277008 913 656420516672211083046299473958742065904786278579744198552212005655436724752465235969919772989039774594799753769555928459540853533433891894607286148756264069148850650037081825579307137347789669 914 1064823522563579857479864930035251372327839652678055224893912195949387851456718789907745407311048190178056275808178269159904557799188918395149976312336689523688110760211243129764218529251866870 915 1727321290859206091846402465094617113637995493618188032743447051399615033649116465695603149976618011560388741854727969866357892825657226155663511802623171015801751957353632091515829360026835156 916 2802003128811763351178429996457200707898296570464640198170771562562669303927436960768222905370990762989838582678100345156718683481959821232930583522835459273142118141953217700595045046592911679 917 4545316250901734599074608129986314276043258595719349981633948737667165199316111095115109174468625700394397482184906170056678685587087042058967208525407598132190229972997439435965615066669389750 918 7373260796276333586033531403979227840206837687736854377457579793739354861998739052862845143484322451384978819534147624359960771825840538424671002613076162209525250618276125373593936940842281470 919 11960658350036738004132469067082850537617608949406851871995814231265933472818342540785585626315410583089912206943077304405329368712413680420812945708319745367090049252969042312253915682287693514 920 19402182035735233661599343667025993759688452653572335733566709353027609475562737455225927627695373668900443209207760303442894255357896931714059101020498792413835373939368066489248477589342447240 921 31473574173837240289427602823200883770799525802407853782090006852490731833303610543823873996332237989463752918187383927987609373597642658417953250593505418169650154568639662231592044027472632854 922 51055384876379286329199939646675813184559892043146867201127154908883270627286908853149933365822951114224319891606668112863167334037963083289720218773816576148883525027699705751671450722407961990 923 82820346697135769987973644182606903445119238299994979458313364792334538068445542712436028357521311899739532244258439766700084386688449973802850527069088257896818797596229309071012665696060347345 924 134348410919671143077007890213481036210927845778073841561330316348845079692001682587155105293802332102215214717845699689181729256429771253434349109244061018003818821768642595096753277512263588678 925 217935522325759956038485506599127905525183389039027842215213494174716789037448838789946181590570786842285634803828254269007648522770783931937556809730844409832381112744727362299440238986660220242 926 353527753445482109668102395027700147963796544685637034662078521315730766606575426576398889891901261506577855482249213922166272201346718862918712251851031882585832850718006652759448010750230640146 927 573480959516973352800303087337463645730183307004878408772033384513409288881016473233953167116565459553757400294180266362612328071552915560452721644408998709388138443316082177611324658958353069540 928 930281732404993281567103007230800136545709882302587019792849319126028189717794920940682632650999174075236677557783492237217290340516861969857249404644444680390796526695623966189947814806949255762 929 1509072075165943699095661110795178622622944983792557031923502652055692450402251759606782273507857451213691297350593644305354082312413067000805893678681773435447526817129307104599056420871946746896 930 2447966512422322443982135928017196272459246724178771922191269160656624437255316264112251942812046159668895204151615990789675645840111690410129949622758145595937708586967776234568341629491869847690 931 3971009830847306934608042478297588917716630931750230178067872150769288890284512884949472452892994306868084307511452087176537786823035897473603819753442060365433701862934544534974580756075747403545 932 6441640029251146909898101933907537982404454791731323318772984100594071568129508999583856021974357393972850870840953896405071628688087061258591087392923953625504803219899673693947861766629728738853 933 10449414137460560190987984725604599718984818653176246458876425040535701057714520724075091020140309803050194263060050177633474122299773241702695128488171055914494904949917741189525646121052776530480 934 16950691954274601271042239140251364697772615162047879824567893657751799002504960019074574024863315418736868095072594639809372072289858783061557674237881570250234008774624250685842138430609923198993 935 27496848526527659760065824336256703673840196706092840736736169200970993367226636234859034583754628885651466339118771997162175016063845525648018382422181971948393709612398667309015918558278378343444 936 44604472839832358429034688616197980943748770795781323497293410702603513249185812381315988987138026866856014684161693642989341149467826981465145188760741672030779388910771866949541330365925469785106 937 72355891817926336467977167426131779337977167250494414518711736524974353648666522166717539615325634162771135823271422164940890068749893904482626422461380377387187338864750075741068811249964550645369 938 117373320374547800884469722278349686040782044656458389231216637327234096504349088664673821663897837320778858806800895034343120393232657361156047862832501870888242353263320825228377732606049662946321 939 190399095216916111221885185585957628839736469860792685167654460542516226417858056439582703974361643267026834076245732225469313818144752944269898686636882849618608531043277341910029702656247284978972 940 308859077546224297856113763822678081270530329007562685918874282208181870795593025812322204792410131647459156502762128497539806644494139148379840836926945071681140777325957302340614147626646993724686 941 501020919632128948473056836129521540562108465670657245507733443749318003850314705630603440957550718592031766107314908553051597427539641333289880129039317170351013301597969575743574314087419072307194 942 812739466501371984449956015493583825397622200078659556569470499583437066994871337384962794115725957371891152864189936572188247682206236242204882898968155250868257698376223144755951639046355806639058 943 1318398922132703664123955414811099975356891603039869933755165462204580436374221383567698516632036824972206366378375032963618645974802071345546105950649751036462994567666505689054779687205770971382462 944 2138662867404557875340705694356087427956951622474283346276346522678575580808561429677076802526309487812698917858947117684810157816873532802849080589964210663770211533665633830983029937809149220663501 945 3469267748653924459274846245732638932883817116611481019428117680952431042378725660285107432027775445431085781566271117089974953703254307911683000357902693708665169738216622837370125142300556085763118 946 5627730716836505861031410921908234322380394835540425731470239982625809876700041554068023019923877843399720806668313378482364332990435177581187673515037835542911169166904974985734134394709190069028541 947 9129117530208965257582166294239399992954877221060741091199161307403769011431821079908725167091951968526404060356123214921140782284826536019693994793840093481412100227415027688577969096704839067345817 948 14808950725207524946364339883493211109241165170087940902987518993229944959259047392852233605927493094933664559369581374406470100899958190112933318353282842320433875970375383776488661733184240439202852 949 24022587162004101498382220172398141118133618315045483396335064116921071767308039044204224085972077552099724601572228347479933838278456039022259374232572899170915846371970379506535251986768062592272229 950 38968641645473319392208009178786557070187977240242964283902116004438083925706847081485879118211444322468949915693941731511296473643090815474734646006323279747108887600116472422756905581401011030780538 951 63213633962589023448038158655155615308270932012701229470567216056965750198141441493275856806397105560637817955914459921365824997121577648071207325309992724946551094035037330905915482102710441564350816 952 102543053851105125601794049706182885158959730947315252146454785766432347340509689930235491629911051604605760607475797644431041994470606990087800725641313445165652671629795908813867690706032677264012120 953 166341930276206866763331936991412125539389329808082747283148656614173309705981684753573032011317669846538747493964255974701685070235557806531172902045649964808501146864780020263177014924295842116052782 954 269834344978563029471762419375099701333590151992860234468639414399676817981230601351512237167208743180163594928495912094860203253106738822262862221715786441890202552943187501365445836668024069575256014 955 437716296841751904141115474898883661707087143082989193072271153186629133119343438704525654434422956015749765525437198870302722458875446599368755244218003659359995729807584704498879244297853373747720275 956 710048813601092786993127978395205572431396776910846032662096482938878188385648917497730143432683466045230763565192479934847223089463766334348221805015318396198254019605159027811664427299676668484243296 957 1151817561589653000912514110716033502971817895262230546936111243447094860269159038585600414606650282913979751046711635756168435710948436561744732108987318735767433969208552939609732424296293190927905504 958 1868440126613137794241721110535461647578254555551054329387790074864402583915499952322934020339569641205404397085013823469956761735751949768588165192937016202676889229175205828435720131128152997437747953 959 3030921409046763515231953548853312866250427086119874118120263106428747586298160591986208557214301410498224807949711439325678632496029160060368644741841341858538081414259732148565825497674399300915880232 960 4916659868823341879432696550482144250407271559360524834770559754478230281539789970969138909941675109516629379524127733446510174656614792015288351967617031188112745283853542115936691814278965551044433628 961 7975642058399869357449303522161449302000659406912487252728826922549250182322464632040684328328896907405318738289647800890093872503937138997970580543229041493431090311339248648826648302979465601770264575 962 12937821191796270719432728823365546587702172400616646978106218315706078323837203009916345985959379088946733692796810801988818131174285826369478026555687920936448184439443103266432625121872394537702687681 963 20987303086727929416444420183028318346019476598188208531296938410112311330382667762073254250134452855011883353471564727530237421773293513516042780762915330905746211304974692314478700939185516867758844158 964 34044904804641669987892740405126088106756003248436737753135555648180501678934574059237113312292060374188257349166947015041981132926718467478139566763095951278165007872285058731259889973546080333301369887 965 55226511875653219561137232743841006030593813729429214660774511076209316572462854533801611049093716443238520284439864449297348455244409994717080809900812612195711253180419108585457287055382259408417299045 966 89586610138966657111245410882261555760604957808980497335479216773616847495189302690135569792113710005810405953840518475202969637200362070126128364752233691489444501859291933341341900042098877813794681104 967 145324418356564452021859141274549390673543060877268424379770834703333663375230963138633566104503576864479926129604664019140739964268674593721110607775876824046200363226994913517291482337419054730657640617 968 235740436410237050742210796723429427498190301688162476938980872770424969743003863273289612723584954267020179344378516366582096326667304873686400462041966050662614404504334658787333759325765229326110446397 969 382410292691040414956560431344928397304056179500984088409882110811424822827441688857872516254739586703303556450313569631653255724721137579710468735035321261356419750382597728793802965514302402903821722468 970 620333253738291693501828612733312109200677423877133770298325189596992810742221368083223819561529542255797160076477024013953364293647731544480974584089518357669481690247134214099639705026334616362566839866 971 1006283965281334259692636507516074880572057505178156546124238730581989913962898704342670633290878566772020949236775364802521068600438529905905618414329807418911807796853738798606351915194132618846737539738 972 1632360368689065637985589752181610424528741630784624098562420736836195483538030542408656822456373867741149366904334504655425004989596012379210690771598098456146015081378598192437045330287854656340870485872 973 2647960680285450283994258305434912064349186367710465399546636222487716605863414114742585002165845149232736482031657132225714976059560650162831342689107820972039268116149007923211416565971151955079482075329 974 4295433716005257046500877524353456095661995270833172887402024402270758816307072320051627984861797119031365880866052170801297605339314374690553630641992941270896305904036365187332772622178244421586767009012 975 6967909661938688399907128127983300341887954874765366887520550172521396941381851780954297269287632777976391121509296195016191250496692765570288079164093387006139372749501817785866348593125966996513696234954 976 11303111226237603495433203240844671184122460993335002405041203766629051557932870138418798355519536396480338916716285022005163297793262808601118129855066623073850197552994676714161793330117520082146748262258 977 18335530968573386950926840696941870340864340285359170976778416697057442855113330891291233902934838087426220048811087968466516917422779395876661562697444563171635913506178645644057562165019752358780776879929 978 29743288300934447174578446026338253274751800169980172416154933252186855227736785670374187744269046667345266794962842887553602659418278425354444952193622107713521726393227010403459770425735923419764759979278 979 48248572701210190088364207377028833372322138020302379961466064981964009681493460055695698919966559148413012967724143316727186843565010315851054256183309484648896308207058080964886954119501497323334482997354 980 78267229371233596507617885965022381863232969000530526844424836097631058125090242598403646719458759381795068732573012146556707892697931498944600311853253205018995470440614629774140528435458994402439215021453 981 126962495479076466129375843660098990561308447284292082124991301930006309948866455726530175539310155126096255929699992581092401103042736361432544562653570930489266516026828246884106117040264673412571251910180 982 205954336032739107435107265154476498095168528973695007054049755166978251040741474702348057457828219462589193747275925159295899171124395081967157622818178501754392330260828655757338377537339576375539651172508 983 334092271663617459607980656738757174101667957071710046443717271373973906074060022745803197394371594251865668466233669753717906156102630015887528417205474714222252612622246480629320681665173298665915207842234 984 541953367602871445372150834387715704127836224132438713199197475099008425011673456125254344433233534159276245533799611775458220043142809825730509731728605049664565241606159847541706140992145202221421910475852 985 879138721747565670471659902647311795266718395947070236077797935591669952506100233352164164157756801520052965575901177064384826831743595744139918336391752011279173226492537299417401664642257048046545518576383 986 1426109584842164011668380597439084026032128986424049271950301673806840571692223511742234726530960122960285540189855704070728769236720157248936972796855679855692586947222218586697313016632106250035691721997441 987 2313387520840730094871454914061782022637115790198216448319354177560784046248773126325198253056948698808900940201671934879585083861123967526874081955339887861045404627636799019144751396414409355326077674941026 988 3752700268243362640876879798195247530969185331118196078024006886550583897550166376900190977539720882783544907182504596417295412452956613378490011862095713988036565882539987639643194125525818082882249634201146 989 6087505520110982887071822013372635141323356180502528314286246143643470999635376885110708518477871359787873669542535388141121033829354643601604405303571723527920120488740639593574926352982448566624879442242757 990 9874948919042871618943871581609541874535507264620659700862721601122985641730518760839483395673046682792496278416160739843623164290143476035846565997023683704750483768661069926023002172708573447266069288142588 991 16018813589827868357420156074284101292905974164230952194218623261983270466642205682751810453341006062118650341582443082067565807957395037534890450472971711759460704416996420011547395532793166058141215906586202 992 25985186447984700881427629816238108277280557172023779684890330530482322882722713889685313076041713065902460452247246803033102890294730411282545352332676427458052676589143669140112780160074948556821289137062651 993 42152304910103114652045620434852076244386048745862051259279550697740832460973405148227211065242073118490127910986281888893214146502940888315344495300294312413374866283769930565375448237527727823139396967188914 994 68378066587707913326568889104054648089778770060541572096921167098105195930182467633332949484574628243064963805930140431396835032839182245978776273851825186323318659489419251329833677318661539562273258125787337 995 110920624631190061680541147266802746298226507575661384499139788717681036097611345685019866934747729174223462909232135602173214341021332046062000757886817341318547725761755724003430308763096968610254062645617755 996 179931746867863386394881819454588693571423190332443094796882277379030985022626772310108273202601133411207061056010943354713535921749386238819699169474103683407114848049756288365560040924053104216757950069780486 997 291879293310588988502362691263685141051802602766331481500978505216896571672370517711375942067724367727480171156691370069155870617487550696235087660732370113257573335601085439362899600813467682970722829352509342 998 473476878574699045227174328020387250433296515237978112739790666842385703152647988555110556759743475573107848702297404112854594674771664429513440831360656681710083744279179966931414609753385715697107367010161191 999 768058439508039407030701947595428503750047915346770871222010409012000338569362113564022209959674988048538313359043649860153113820412665479154197692761867302476455086402037698351519683428986284413645737982687392 1000 1245918846713980946393775431994871487246487468827780682335515439532653673912502089994913089425180054375770453603535883590778687065358006380194894950938171987208320713168829846655144119435864382600789334201227005