1 1 2 1 3 1 4 3 5 4 6 9 7 13 8 25 9 38 10 68 11 106 12 182 13 288 14 483 15 771 16 1275 17 2046 18 3355 19 5401 20 8811 21 14212 22 23112 23 37324 24 60580 25 97904 26 158717 27 256621 28 415715 29 672336 30 1088661 31 1760997 32 2850645 33 4611642 34 7463884 35 12075526 36 19541994 37 31617520 38 51163695 39 82781215 40 133951675 41 216732890 42 350695511 43 567428401 44 918141623 45 1485570024 46 2403740304 47 3889310328 48 6293097000 49 10182407328 50 16475579353 51 26657986681 52 43133687427 53 69791674108 54 112925557953 55 182717232061 56 295643107825 57 478360339886 58 774003961940 59 1252364301826 60 2026369095806 61 3278733397632 62 5305103839707 63 8583837237339 64 13888943255355 65 22472780492694 66 36361727272627 67 58834507765321 68 95196240740835 69 154030748506156 70 249226998474456 71 403257746980612 72 652484760385420 73 1055742507366032 74 1708227291909269 75 2763969799275301 76 4472197130272739 77 7236166929548040 78 11708364123066765 79 18944531052614805 80 30652895278015725 81 49597426330630530 82 80250321774226396 83 129847748104856926 84 210098070146997618 85 339945818251854544 86 550043888832346599 87 889989707084201143 88 1440033596617956475 89 2330023303702157618 90 3770056901455017263 91 6100080205157174881 92 9870137108448504047 93 15970217313605678928 94 25840354425025398048 95 41810571738631076976 96 67650926168464002000 97 109461497907095078976 98 177112424083337823025 99 286573921990432902001 100 463686346086356994051 101 750260268076789896052 102 1213946614183511901177 103 1964206882260301797229 104 3178153496476764978505 105 5142360378737066775734 106 8320513875267148045412 107 13462874254004214821146 108 21783388129357630437830 109 35246262383361845258976 110 57029650512859059559251 111 92275912896220904818227 112 149305563409305815811195 113 241581476305526720629422 114 390887039715197971736779 115 632468516020724692366201 116 1023355555736513950832859 117 1655824071757238643199060 118 2679179627494709316057960 119 4335003699251947959257020 120 7014183326748205284070900 121 11349187026000153243327920 122 18363370352750863258180781 123 29712557378751016501508701 124 48075927731505932499227363 125 77788485110256949000736064 126 125864412841769438970283269 127 203652897952026387971019333 128 329517310793806437151160325 129 533170208745832825122179658 130 862687519539656429953517548 131 1395857728285489255075697206 132 2258545247825173462919250042 133 3654402976110662717994947248 134 5912948223935881126484410143 135 9567351200046543844479357391 136 15480299423982497694424015675 137 25047650624029041538903373066 138 40527950048011656902357849735 139 65575600672040698441261222801 140 106103550720052545736109781671 141 171679151392093244177371004472 142 277782702112146097975001956272 143 449461853504239342152372960744 144 727244555616385938581386796280 145 1176706409120625280733759757024 146 1903950964737012025830679602697 147 3080657373857637306564439359721 148 4984608338594650637364663891075 149 8065265712452287943929103250796 150 13049874051046940692778845119921 151 21115139763499228636707948370717 152 34165013814546172745941416397345 153 55280153578045401382649364768062 154 89445167392591579656530482050164 155 144725320970636981039179846818226 156 234170488363228569640104652659854 157 378895809333865550679284499478080 158 613066297697094134791723176814155 159 991962107030959685471007676292235 160 1605028404728053843679459201574075 161 2596990511759013529150466877866310 162 4202018916487067410718988452584291 163 6799009428246080939869455330450601 164 11001028344733148411894234504646483 165 17800037772979229351763689835097084 166 28801066117712377862852777434499064 167 46601103890691607214616467269596148 168 75402170008403985237969888520462300 169 122003273899095592452586355790058448 170 197405443907499577950251741221643333 171 319408717806595170402838097011701781 172 516814161714094748773285978960834787 173 836222879520689919176124075972536568 174 1353037041234784668629301692571983613 175 2189259920755474587805425768544520181 176 3542296961990259257534815239482605725 177 5731556882745733845340241008027125906 178 9273853844735993104655035663514445820 179 15005410727481726949995276671541571726 180 24279264572217720057530379529426833666 181 39284675299699447007525656200968405392 182 63563939871917167069716082340770769367 183 102848615171616614077241738541739174759 184 166412555043533781154497934687256290555 185 269261170215150395231739673228995465314 186 435673725258684176398437768331373632607 187 704934895473834571630177441560369097921 188 1140608620732518748048355484111610953695 189 1845543516206353319678532925671980051616 190 2986152136938872067758828844418581105216 191 4831695653145225387437361770090561156832 192 7817847790084097455247871323364000585120 193 12649543443229322842685233093454561741952 194 20467391233313420298016725560308410750049 195 33116934676542743140701958653762972492001 196 53584325909856163438853986066416089988099 197 86701260586398906579555944720179062480100 198 140285586496255070018628853782429707637225 199 226986847082653976598184798502608770117325 200 367272433578909046617167877133217739669625 201 594259280661563023215352675635826509786950 202 961531714240472069833093700613058066540676 203 1555790994902035093048446376248884576327626 204 2517322709142507162882467449554135721867478 205 4073113704044542255930913825803020298195104 206 6590436413187049418814881795893362916145859 207 10663550117231591674745795621696383214340963 208 17253986530418641093563105310818146105569275 209 27917536647650232768308900932514529319910238 210 45171523178068873861875934657097282296645243 211 73089059825719106630184835589611811616555481 212 118260583003787980492067126553702100759448907 213 191349642829507087122251962143313912376004388 214 309610225833295067614329373417773626852867208 215 500959868662802154736581335561087539228871596 216 810570094496097222350927350006611786645400900 217 1311529963158899377087508685567699325874272496 218 2122100057654996599438462961322819346800749405 219 3433630020813895976525971646890518672675021901 220 5555730078468892575964478174989596874320509411 221 8989360099282788552490449821880115546995531312 222 14545090177751681128454998489394479510441854837 223 23534450277034469680945448311274595057437386149 224 38079540454786150809400560859970100511849793205 225 61613990731820620490346009171244695569287179354 226 99693531186606771299746754583040589114233338892 227 161307521918427391790092763754285284683520518246 228 261001053105034163089839816948452692774820775690 229 422308575023461554879932580702737977458341293936 230 683309628128495717969772880814143282243325354511 231 1105618203151957272849705461516881259701666648447 232 1788927831280452990819479124105103972932222206395 233 2894546034432410263669184585621985232633888854842 234 4683473865712863254488664974664121248563504549559 235 7578019900145273518157849560286106481197393404401 236 12261493765858136772646516581661339203745521645719 237 19839513666003410290804366141947445684942915050120 238 32101007431861547063450886035256928405670453875920 239 51940521097864957354255252177204374090613368926040 240 84041528529726504417706143570820557487250463673800 241 135982049627591461771961395748024931577863832599840 242 220023578157317966189667547988852887573062954325561 243 356005627784909427961628943736877819150926786925401 244 576029205942227394151296505754097360222905040174723 245 932034833727136822112925449490975179373831827100124 246 1508064039669364216264221977943446591603600824250529 247 2440098873396501038377147427434421770977432651350653 248 3948162913065865254641369442104609068086812731500625 249 6388261786462366293018516869539030839064245382851278 250 10336424699528231547659886371068754664663701327227028 251 16724686485990597840678403240607785503727946710078306 252 27061111185518829388338289707828395631410070506079902 253 43785797671509427229016692948436181135138017216158208 254 70846908857028256617354982811841546987079153403887803 255 114632706528537683846371675760277728122217170620046011 256 185479615385565940463726658823848100792845812174358075 257 300112321914103624310098334584125828915062982794404086 258 485591937299669564773824993815279725611989348800836115 259 785704259213773189083923328399405554527052331595240201 260 1271296196513442753857748322873719901726671722378574531 261 2057000455727215942941671651273125456253724053973814732 262 3328296652240658696799419975213185775472106372166961432 263 5385297107967874639741091626486311231725830426140776164 264 8713593760208533336540511603424872046277277436104807980 265 14098890868176407976281603229911183278003107862245584144 266 22812484628384941312822114836127770780851436531962034677 267 36911375496561349289103718066038954058854544394207618821 268 59723860124946290601925832906683815335356372797578366435 269 96635235621507639891029550972722769394210917191785985256 270 156359095746453930492955383886715390681788733094384707181 271 252994331367961570383984934859438160075999650286170692437 272 409353427114415500876940318757979447205660218356984468045 273 662347758482377071260925253617417607281659868643155160482 274 1071701185596792572137865572394531756887413365081589052444 275 1734048944079169643398790826011949364169073233724744212926 276 2805750129675962215536656398437441719904451711864211757714 277 4539799073755131858935447224449391084073524945588955970640 278 7345549203431094074472103622936928105226035048592495644615 279 11885348277186225933407550847386319189299559994181451615255 280 19230897480617320007879654470404303194621618546971153668475 281 31116245757803545941287205317790622383921178541152605283730 282 50347143238420865949166859788326076779886878983460293277071 283 81463388996224411890454065106116699163808057524612898560801 284 131810532234645277839620924894654983045135041907606932571343 285 213273921230869689730074990000771682208943099432219831132144 286 345084453465514967569695914895770023556862328634697038761824 287 558358374696384657299770904896541705765805428066916869893968 288 903442828161899624869466819792867294726892049396017924447600 289 1461801202858284282169237724689409000492697477462934794341568 290 2365244031020183907038704544483175218926598006848227009639313 291 3827045233878468189207942269172584219419295484311161803980881 292 6192289264898652096246646813657213927457126263843067120262147 293 10019334498777120285454589082829798146876421748154228924243028 294 16211623763675772381701235896489365487151789264670248641997273 295 26230958262452892667155824979319163634028211012824477566240301 296 42442582026128665048857060875812337023109474302851357112371625 297 68673540288581557716012885855131500657137685315675834678611926 298 111116122314710222764869946730949998994994874896556775292609700 299 179789662603291780480882832586081499652132560212232609971221626 300 290905784918002003245752779317041467863804624412175599669591526 301 470695447521293783726635611903122967515937184624408209640813152 302 761601232439295786972388391220180565911166713617999607217791027 303 1232296679960589570699024003123303533427103898242407816858604179 304 1993897912399885357671412394343510199086372705745209436389541755 305 3226194592360474928370436397466813732513476603987617253248145934 306 5220092504760360286041848791810366161879376308199044499858220587 307 8446287097120835214412285189277179894392852912186661753106366521 308 13666379601881195500454133981087614386299858312736726075498266555 309 22112666699002030714866419170364794280692711224923387828604633076 310 35779046300883226215320553151452519227299725628477351536857111976 311 57891712999885256930186972321817313507992436853400739365461745052 312 93670759300768483145507525473270011625626947665046348357606748820 313 151562472300653740075694497795087325133619384518447087723068493872 314 245233231601422223221202023268357626209888273457478931168717346829 315 396795703902075963296896521063444951343507657975926018891785840701 316 642028935503498186518098544331803045894372657890558702603833183459 317 1038824639405574149814995065395247997237880315866484721495619024160 318 1680853574909072336333093609727051800923871641488182671730824307685 319 2719678214314646486148088675122299798161751957354667393226443331845 320 4400531789223718822481182284849352825218218993031143065131969735525 321 7120210003538365308629270959971652623379970950385810458358413067370 322 11520741792762084131110453244821007432522404005336385771296456998956 323 18640951796300449439739724204792660055902374955722196229654870066326 324 30161693589062533570850177449613670698481588417166307248932103357338 325 48802645385362983010589901654406330754383963372888503478586973423664 326 78964338974425516581440079104020006646846575308081968223305927269119 327 127766984359788499592029980758426337401230538680970471701892900692783 328 206731323334214016173470059862446352452114946963187322668966454742075 329 334498307694002515765500040620872689853345485644157794370859355434858 330 541229631028216531938970100483319055903479289099507157279380287445223 331 875727938722219047704470141104191745756824774743664951650239642880081 332 1416957569750435579643440241587510823662360753309469031912942034373767 333 2292685508472654627347910382691702569419185528053133983563181677253848 334 3709643078223090206991350624279213428681621827321061978699000292944368 335 6002328586695744834339261006970915998100807355374195962262181970198216 336 9711971664918835041330611631250129484384561418120013827167380948507800 337 15714300251614579875669872638221045482485368773494209789429562918706016 338 25426271916533414917000484269471175060072137972997438466026019133895785 339 41140572168147994792670356907692220542557506746491648255455582052601801 340 66566844084681409709670841177163395753433984736297057457116875138544771 341 107707416252829404502341198084855616295991491482788705712572457191146572 342 174274260337510814212012039262019012293432024017276948754753681548420497 343 281981676590340218714353237346874628589423515500065654467326138739567069 344 456255936927851032926365276608893641277666427332341759542779443458763905 345 738237613518191251640718513955768269867089942832407414010105582198330974 346 1194493550446042284567083790564661911783573805777939515458648998046600372 347 1932731163964233536207802304520430181650663748610346929468754580244931346 348 3127224714410275820774886095085092094467865877816475943153867173851813550 349 5059955878374509356982688399605522276118529626426822872622621754096744896 350 8187180592784785177757574494690614372258841263284678655908716495898345771 351 13247136471159294534740262894296136648377370889711501528531338249995090667 352 21434317063944079712497837388986751023342286235465749522798745909403505595 353 34681453535103374247238100283282887671719657125177251051330084159398596262 354 56115770599047453959735937672269638699440463202153949752619748800261958339 355 90797224134150828206974037955552526371160120327331200803949832959660554601 356 146912994733198282166709975627822165077685177453465669073419191654892438579 357 237710218867349110373684013583374691448845297780796869877369024614552993180 358 384623213600547392540393989211196856537993588999754006646128744895875213880 359 622333432467896502914078002794571547986838886780550876523497769510428207060 360 1006956646068443895454471992005768404543380183469776869381816652927703128700 361 1629290078536340398368549994800339952530219070250327745905314422438131335760 362 2636246724604784293823021986806108357103610075175068069194661742513663954341 363 4265536803141124692191571981606448309633829145425395815099976164951795290101 364 6901783527745908986014593968412556666785997749744899324414358713134688442083 365 11167320330887033678206165950019004976419826895170295139514334878086483732184 366 18069103858632942664220759918431561643284393995514593357955945064038230861789 367 29236424189519976342426925868450566619704220890684888497470279942124714593973 368 47305528048152919006647685786882128263115742765943316189573197284649233340925 369 76541952237672895349074611655332694882819963656628204687043477226773947934898 370 123847480285825814355722297442214823146141403652914754104790898262726527848508 371 200389432523498709704796909097547518028961367309542958791834375489500475783406 372 324236912809324524060519206539762341175435596072544780458946469782016638089762 373 524626345332823233765316115637309859204396963382087739250780845271517113873168 374 848863258142147757825835322177072200380371081795062820500222734834626732993463 375 1373489603474970991591151437814382059584768045177150559751003580106143846866631 376 2222352861617118749416986759991454259966010474422730748604042930751653195348475 377 3595842465092089741008138197805836319550778519599881308355046510857797042215106 378 5818195326709208490425124957797290579518198863813559726102401477201425834082495 379 9414037791801298231433263155603126899068977383413441034457447988059222876297601 380 15232233118510506721858388113400417478589457464468465798055978116663506922387391 381 24646270910311804953291651269003544377658434847881906832513426104722729798684992 382 39878504028822311675150039382403961856251583399382785337208844908381070529598592 383 64524774939134116628441690651407506233910018247264692169722271013103800328283584 384 104403278967956428303591730033811468090167573950921355251066685259882562878415680 385 168928053907090544932033420685218974324077592198186047420788956272986363206699264 386 273331332875046973235625150719030442414254829540413693122630651558261451914174657 387 442259386782137518167658571404249416738332421738599740543419607831247815120873921 388 715590719657184491403283722123279859152602886974593601860960838753299484884641795 389 1157850106439322009570942293527529275890935308713193342404380446584547300005515716 390 1873440826096506500974226015650809135043563494774673402911026874727029528568810441 391 3031290932535828510545168309178338410934498803487866745315407321311576828574326157 392 4904731758632335011519394324829147545978103233045006775067030364791579318671382745 393 7936022691168163522064562634007485956912602036532873520382437686103156147245708902 394 12840754449800498533583956958836633502890771503447233380935749809036891171123990724 395 20776777140968662055648519592844119459803373539980106901318187495140047318369699626 396 33617531590769160589232476551680752962694252212079159994580815231072067156228835574 397 54394308731737822644880996144524872422497625752059266895899002726212114474598535200 398 88011840322506983234113472696205625385192051366659599688292977642321466002769415075 399 142406149054244805878994468840730497807689677118718866584191980368533580477367950275 400 230417989376751789113107941536936123192882009056551458782624995622787459518814554875 401 372824138430996594992102410377666621000571686175270325366816975991321039996182505150 402 603242127807748384105210351914602744193454149205515949457395168911078196925616293851 403 976066266238744979097312762292269365194025835380786274824212144902399236921798799001 404 1579308394046493363202523114206872109387480719131169382099700548722379544296711516203 405 2555374660285238342299835876499141474581506554511955656923912693624778781218510315204 406 4134683054331731705502358990706013583968988462161686362149659674553030133375137488584 407 6690057714616970047802194867205155058550495016673642019073572368177808914593647803788 408 10824740768948701753304553857911168642519485401898756862167371709845612966277997372900 409 17514798483565671801106748725116323701069980418572398881240944078023421880871645176688 410 28339539252514373554411302583027492343589468932053145547478501887189680573318770287293 411 45854337736080045355518051308143816044659449350625544428719445965213102454190415463981 412 74193876988594418909929353891171308388248923317324108261212273618838202671987525569507 413 120048214724674464265447405199315124432908372667949652689931719584051305126177941033488 414 194242091713268883175376759090486432821157304131501169040228505068645573168812934158933 415 314290306437943347440824164289801557254065676799450821730160224652696878294990875192421 416 508532398151212230616200923380287990075222994111824817144487567353533936478929616725525 417 822822704589155578057025087670089547329288670911275638874647792006230814773920491917946 418 1331355102740367808673226011050377537404511686350200690482318708857712301638623383573580 419 2154177807329523386730251098720467084733800357261476329356966500863943116412543875491526 420 3485532910069891195403477109770844622138312078119650080676567396851794453452066341369386 421 5639710717399414582133728208491311706872112435381126410033533897715737569864610216860912 422 9125243627469305777537205318262156329010424569335849786010566831195618609103348915464687 423 14764954344868720359670933526753468035882537004716976196044100728911356178967959132325599 424 23890197972338026137208138845015624364892961664395872338192415283865200409258879487328955 425 38655152317206746496879072371769092400775498669112848534236516012776556588226838619654554 426 62545350289544772634087211216784716765668460479686840523867144557028069204459961903756567 427 101200502606751519130966283588553809166443959148799689058103660569804625792686800523411121 428 163745852896296291765053494805338525932112419865007695589546766110977232825308577663479415 429 264946355503047810896019778393892335098556379013807384647650426680781858617995378186890536 430 428692208399344102661073273199230861030668799261514365896211367036289941478440014883454736 431 693638563902391913557093051593123196129225178275321750543861793717071800096435393070345272 432 1122330772301736016218166324792354057159893978156056568106663295982037129438173282223196520 433 1815969336204127929775259376385477253289119156431378318650525089699108929534608675293541792 434 2938300108505863945993425701177831310449013135589354624082792695154352296871215890819219609 435 4754269444709991875768685077563308563738132292020732942733317784853461226405824566112761401 436 7692569553215855821762110778741139874187145429231227755808304924709695149038772264503858819 437 12446838997925847697530795856304448437925277721251960698541622709563156375444596830616620220 438 20139408551141703519292906635045588312112423153106248380667726388447939388143534835994838145 439 32586247549067551216823702491350036750037700874358209079209349098011095763588131666611458365 440 52725656100209254736116609126395625062150124031708657575187068685336004641153564051052533425 441 85311903649276805952940311617745661812187824906066866654396417783347100404741695717663991790 442 138037559749486060689056920744141286874337948944642784271211278421735162398977323058037121236 443 223349463398762866641997232361886948686525773850709650925607696205082262803719018775701113026 444 361387023148248927331054153106028235560863722806463895353756759778746452045200302671505067198 445 584736486547011793973051385467915184247389496657173546279364455983828714848919321447206180224 446 946123509695260721304105538573943419808253219481616161831686792867556251089705648245798676379 447 1530859996242272515277156924041858604055642716138789708111051248851384965938624969693004856603 448 2476983505937533236581262462615802023863895935649496050298241403975851328066420602903657794875 449 4007843502179805751858419386657660627919538651788285758409292652827236294005045572596662651478 450 6484827008117338988439681849273462651783434587484850709261602996164978817305142184592262137203 451 10492670510297144740298101235931123279702973239273136467670895648992215111310187757188924788681 452 16977497518414483728737783085204585931486407826834146257842070946775995234887095935837982878627 453 27470168028711628469035884321135709211189381066107282725512966595768210346197283693026907667308 454 44447665547126112197773667406340295142675788893064656964818678783524898082589821632013628189528 455 71917833575837740666809551727476004353865169959171939690331645379293108428787105325040535856836 456 116365499122963852864583219133816299496540958852435983717523537705417500319154134954259697642700 457 188283332698801593531392770861292303850406128811607923407855183084710608747941240279300233499536 458 304648831821765446395975989995108603346947087664366522169215575573708295376378025233914202382165 459 492932164520567039927368760856400907197353216475974445577070758658418904124319265513214435881701 460 797580996342332486323344750851509510544300304140862969852496402558306879617757148744688443100131 461 1290513160862899526250713511707910417741653520616837415429567161216725783742076414257902878981832 462 2088094157205232012574058262559419928285953824758545002432110486884792529786176071000505398158157 463 3378607318068131538824771774267330346027607345375382417861677648101518313528252485258408277139989 464 5466701475273363551398830036826750274313561170135294039550045126422250389857830922254387556210605 465 8845308793341495090223601811094080620341168515510676457411722774523768703386083407512795833350594 466 14312010268614858641622431847920830894654729685648181733368071815491718506213659203760571346549852 467 23157319061956353731846033659014911514995898201158858190779794590015487209599742611273367179900446 468 37469329330571212373468465506935742409650627886810617779810427311488844675326549055022800364351410 469 60626648392527566105314499165950653924646526087969475970590221901504331884926291666296167544251856 470 98095977723098778478782964672886396334297153974785882842469514033520514932735732835301217703493031 471 158722626115626344584097463838837050258943680062755358813059735935024846817662024501597385247744887 472 256818603838725123062880428511723446593240834037550608603260675695054339082393796690869714584028795 473 415541229954351467646977892350560496852184514100305967416320411630079185900055821192467099831773682 474 672359833793076590709858320862283943445425348137871732059381377872169840686928549351290175843483119 475 1087901063747428058356836213212844440297609862238177699475701789502249026586984370543757275675256801 476 1760260897540504649066694534075128383743035210376073954522614883647964160310387890716971924579211439 477 2848161961287932707423530747287972824040645072614251653998316673150213186897372261260729200254468240 478 4608422858828437356490225281363101207783680282990365287548263563618758955948714054267578959321831840 479 7456584820116370063913756028651074031824325355604616941546580236768972142846086315528308159576300080 480 12065007678944807420403981310014175239608005638595046431109707523481858000572229242907689426446755600 481 19521592499061177484317737338665249271432330994199663372656287760250830143418315558435997586023055680 482 31586600178005984904721718648679424511040336632794813684808191013647396654508927576745367154506587121 483 51108192677067162389039455987344673782472667626994477057464478773898226797927243135181364740529642801 484 82694792855073147293761174636024098293513004259789458825329729240554458864731982360440214344621629443 485 133802985532140309682800630623368772075985671886783935882794208014452685662659225495621579085151272244 486 216497778387213456976561805259392870369498676146573666672223192437930688450205402279976956021395077049 487 350300763919353766659362435882761642445484348033357602555017400452383374112864627775598535106546349293 488 566798542306567223635924241142154512814983024179931709274396907526246441898180036128004136169149001225 489 917099306225920990295286677024916155260467372213289311829414307978629816011044663903602671275695350518 490 1483897848532488213931210918167070668075450396393221733115066785323732181167148900527950615077674101988 491 2400997154758409204226497595191986823335917768606511044944481093302361997178193564431553286353369452506 492 3884895003290897418157708513359057491411368164999733930117959763080882480938376671528276354105080879622 493 6285892158049306622384206108551044314747285933606244975062440856383244478116570235959829640458450332128 494 10170787161340204040541914621910101806158654098605980769250068073737771184905905314553222254870398287123 495 16456679319389510662926120730461146120905940032212225744312508930121015663022475550513051895328848619251 496 26627466480729714703468035352371247927064594130818209529690656342587219376372373478700162863180151306875 497 43084145800119225366394156082832394047970534163030435274003165272708235039394849029213214758508999926126 498 69711612280848940069862191435203641975035128293848649683891568408297531170062173528612382594976922708875 499 112795758080968165436256347518036036023005662456879084957894733681005766209457022557825597353485922635001 500 182507370361817105506118538953239677998040790750727742538112128221033806662258139720770873634731521220251 501 295303128442785270942374886471275714021046453207606827496006861902039572871715162278596470988217443855252 502 477810498804602376448493425424515392019087243958334582810642563047805965571007196654399243282505412427752 503 773113627247387647390868311895791106040133697165941410306649424949845538442722358932995714270722856283004 504 1250924126051990023839361737320306498059220941124276013790141387054114599333502393876759749899053391939380 505 2024037753299377671230230049216097604099354638290217424096790812003960137776224752809755464169776248222384 506 3274961879351367695069591786536404102158575579414493471336305171039270418466533879630911905074211210742637 507 5298999632650745366299821835752501706257930217704710895433095983043230556242758632440667369243987458965021 508 8573961512002113061369413622288905808416505797119204420891623525120159751385872083305340757669405363517155 509 13872961144652858427669235458041407514674436014823915316324719508163390307628630715746008126913392822482176 510 22446922656654971489038649080330313323090941811943119824787938376302404517047889103229507058939386450389701 511 36319883801307829916707884538371720837765377826767035141112657884465794824676519818975515185852779272871877 512 58766806457962801405746533618702034160856319638710155107594413974824712576434374797616941902499960681461445 513 95086690259270631322454418157073754998621697465477190248707071859290507401110894616592457088352739954333322 514 153853496717233432728200951775775789159478017104187345585566898891190587670288621593799476822917083858385004 515 248940186976504064050655369932849544158099714569664535834273970750481095071399516210391933911269823812718326 516 402793683693737496778856321708625333317577731673851881790800100412803563669141455859193408223959085851893434 517 651733870670241560829511691641474877475677446243516417625074071163284658740540972069585342135228909664611760 518 1054527554363979057608368013350100210793255177917368300016098815404295471029879098163370825681024556919885535 519 1706261425034220618437879704991575088268932624160884717641172886567580129770420070232956167816253466584497295 520 2760788979398199676046247718341675299062187802078253018628455576571214730347949156685921066308886763088553275 521 4467050404432420294484127423333250387331120426239137736269628463138794860118369226918877234125140229673050570 522 7227839383830619970530375141674925686393308228317390756469492558137555968634165042128984448567472293749154631 523 11694889788263040265014502565008176073724428654556528492739121021276350828752534269047861682692612523422205201 524 18922729172093660235544877706683101760117736882873919251751205972440792305102195957990626352205138857743081063 525 30617618960356700500559380271691277833842165537430447744490326993717143133854730227038488034897751381165286264 526 49540348132450360736104257978374379593959902420304367000355533877612367324840269490367080756181389580467639344 527 80157967092807061236663638250065657427802067957734814744845860871329510458694999717405568791079140961632925608 528 129698315225257421972767896228440037021761970378039181751857988053423195177134109159924396137284083924231558200 529 209856282318064483209431534478505694449564038335773996496703848924752705635829108877329964928363224885864483808 530 339554597543321905182199430706945731471326008713813178259332431194111650092445401294744074024749361533786307273 531 549410879861386388391630965185451425920890047049587174756036280118864355728274510172074038953112586419650791081 532 888965477404708293573830395892397157392216055763400353032795898833393072493800934676459572526987554059258356867 533 1438376357266094681965461361077848583313106102812987527788832178952257428222075444848533611480100140478909147948 534 2327341834670802975539291756970245740705322158576387880849825859522003316668439585992124356515315353367679028593 535 3765718191936897657504753118048094324018428261389375408638658038474260744890515030840657967995415493846588176541 536 6093060026607700633044044875018340064723750419965763289534108867253033944184598846509554956568084112149599987425 537 9858778218544598290548797993066434388742178681355138698172766905727294689075113877350212924563499605996188163966 538 15951838245152298923592842868084774453465929101320901987780698523973451331837920160003671685697164641910632457460 539 25810616463696897214141640861151208842208107782676040685953465429700746020913034037353884610260664247906820621426 540 41762454708849196137734483729235983295674036883996942673853611673924089933954805863178232732580763078517630167246 541 67573071172546093351876124590387192137882144666672983359807077103624835954867839900532117342841427326424450788672 542 109335525881395289489610608319623175433556181550669926033853959248791941168604704865674930316610705517407102350347 543 176908597053941382841486732910010367571438326217342909393661036352416777123472544766207047659452132843831553139019 544 286244122935336672331097341229633543004994507768012835427827713792701626153063160399667234653874287662403853972155 545 463152719989278055172584074139643910576432833985355744821488750145118403276535705165874282313326420506235407111174 546 749396842924614727503681415369277453581427341753368580249822452600555952570366835435291353886200672582269480960547 547 1212549562913892782676265489508921364157860175738724325071311202745674355846902540601165636199527093088504888071721 548 1961946405838507510179946904878198817739287517492092905321952362200459139419023256673992083682539179385569787392275 549 3174495968752400292856212394387120181897147693230817230393263564946133495265925797275157719882066272474074675463996 550 5136442374590907803036159299265318999636435210722910135716540622663557388827470904456434734080416829988070101093496 551 8310938343343308095892371693652439181533582903953727366109804187609690884093396701731592453962483102462144776557492 552 13447380717934215898928530992917758181170018114676637501828488212644441858065143337332847212155522724293435934248220 553 21758319061277523994820902686570197362703601018630364867938292400254132742158540039064439666118005826755580710805712 554 35205699779211739893749433679487955543873619133307002369770248710786732939510480958049391832901962721020663339888389 555 56964018840489263888570336366058152906577220151937367237708541111040865681669020997113831499019968547776244050694101 556 92169718619701003782319770045546108450450839285244369607484401322086950545610575267960148310662988230611775142014179 557 149133737460190267670890106411604261357028059437181736845192942433127816227279596265073979809682956778388019192708280 558 241303456079891271453209876457150369807478898722426106452686423353362277036608042427483158053715436140786308780988605 559 390437193540081539124099982868754631164506958159607843297879365786490093263887638692557137863398392919174327973696885 560 631740649619972810577309859325905000971985856882033949750580480238259232488644625327286250829224377153562018952383325 561 1022177843160054349701409842194659632136492815041641793048459846024749325752532264019843388692622770072736346926080210 562 1653918492780027160278719701520564633108478671923675742799064096959562930693043704448824624367327186451686262522427516 563 2676096335940081509980129543715224265244971486965317535847523942984312256445575968468668013059949956524422609448507726 564 4330014828720108670258849245235788898353450158888993278646626501738836421778635432226433577184867730295098150812597058 565 7006111164660190180238978788951013163598421645854310814494150444723148678224211400695101590244817686819520760261104784 566 11336125993380298850497828034186802061951871804743304093140839178953500707094729407332171092032756043658996086559327639 567 18342237158040489030736806823137815225550293450597614907634989623676649385318940808027272682277573730478516846820432423 568 29678363151420787881234634857324617287502165255340919000775929496916626934145568549079020638670990988000879387707047675 569 48020600309461276911971441680462432513052458705938533908410919120593276319464509357106293320948564718479396234527480098 570 77698963460882064793206076537787049800554623961279452909187011544287895702433858814315526748583287546888019252047441183 571 125719563770343341705177518218249482313607082667217986817597930664881172021898368171421820069531852265367415486574921281 572 203418527231225406498383594756036532114161706628497439726785205830233537014887906227587136471439532866526544822762563487 573 329138091001568748203561112974286014427768789295715426544383136495114709036786274399008956540971385131893960309337484768 574 532556618232794154701944707730322546541930495924212866271168768873190707791053640776576095454699042893099358846053162688 575 861694709234362902905505820704608560969699285219928292815551905368305416827839915175585051995670428024993319155390647456 576 1394251327467157057607450528434931107511629781144141159086721364410403055648828695343990939545981988867042641799537125600 577 2255946036701519960512956349139539668481329066364069451902273269778708472476668610519575991541652416892035960954927773056 578 3650197364168677018120406877574470775992958847508210610988995750905860920894811905405376725625535048602707420266511328545 579 5906143400870196978633363226714010444474287913872280062891269020684569393371480515924952717167187465494743381221439101601 580 9556340765038873996753770104288481220467246761380490673880266578476086638065542160263969029426235674890029582798090175491 581 15462484165909070975387133331002491664941534675252770736771535599160656031437022676188921746593423140384772964019529277092 582 25018824930947944972140903435290972885408781436633261410651805101239148386071129174928340157191072618911010145639805627817 583 40481309096857015947528036766293464550350316111886032147423340700399804417508151851117261903784495759295783109659334904909 584 65500134027804960919668940201584437435759097548519293558075150532127014843947095103454691028780495342635579635431466453305 585 105981443124661976867196976967877901986109413660405325705498491232526819261455246954571952932564991101931362745090801358214 586 171481577152466937786865917169462339421868511208924619263573649418744301862338720473911182310321827212631936359476779907332 587 277463020277128914654062894137340241407977924869329944969072140651271121123793967428483135242886818314563299104567581265546 588 448944597429595852440928811306802580829846436078254564232645802454593952783436880395687944869989913259689015823131199189270 589 726407617706724767094991705444142822237824360947584509201717943105865073907230847824171080112876731574252314927698780454816 590 1175352215136320619535920516750945403067670797025839073434363765599128024244908299129037190648624253334500105088871329756291 591 1901759832843045386630912222195088225305495157973423582636081708704993098152139146953208270761500984908752420016570110211107 592 3077112047979366006166832738946033628373165954999262656070445506727368649748592209484717254392664114476305079802569628095995 593 4978871880822411392797744961141121853678661112972686238706527215432361747900731356437925525154165099385057499819139738307102 594 8055983928801777398964577700087155482051827067971948894776972774621646922555108900234292738195125698594973908656878904643899 595 13034855809624188791762322661228277335730488180944635133483499990054008670455840256672218263349290797980031408476018642951001 596 21090839738425966190726900361315432817782315248916584028260472849560819645268279254620632753175251857541669200865195273964299 597 34125695548050154982489223022543710153512803429861219161743972839614828315724119511292851016524542655521700609341213916915300 598 55216535286476121173216123383859142971295118678777803190004445826522728538155514197939255479978926358763645022973876455489800 599 89342230834526276155705346406402853124807922108639022351748418666137556853879633709232106496503469014285345632315090372405100 600 144558766121002397328921469790261996096103040787416825541752864714892530021455593436911255438392362579715929751788731818874500 601 233900996955528673484626816196664849220910962896055847893501283381030086875335227146143361934895831594001275384103822191279600 602 378459763076531070813548285986926845317014003683472673435254148455501942103374381544820282545477293226084419445159786265743901 603 612360760032059744298175102183591694537924966579528521328755431836532028978709608690963644480373124820085694829263608457023501 604 990820523108590815111723388170518539854938970263001194764009580873845540918087996727289485659949484305204267680190391969336803 605 1603181283140650559409898490354110234392863936842529716092765012710377569896797605418253130140322609125289962509454000426360304 606 2594001806249241374521621878524628774247802907105530910856774594525614005857473169598813839606560258741895597904678621897856309 607 4197183089389891933931520368878739008640666843948060626949539607235991575754270775017066969746882867867185560414132622324216613 608 6791184895639133308453142247403367782888469751053591537806314203284808046490335518560657591793830358179516679439612470970801525 609 10988367985029025242384662616282106791529136595001652164755853810520799622244606293577724561540713226046702239853745093295018138 610 17779552880668158550837804863685474574417606346055243702562168016270201028656120953536430159581218981108055808129193020516707468 611 28767920865697183793222467479967581365946742941056895867318021826791000650900727247114154721121932207154758047982938113811725606 612 46547473746365342344060272343653055940364349287112139569880189847048997504356618915993409669390213816715086266068767817328049482 613 75315394612062526137282739823620637306311092228169035437198211673839998155257346163107564390512146023869844314051705931139775088 614 121862868358427868481343012167273693246675441515281175007078401527341384844334914935841846854836097865919039878912945887718328783 615 197178262970490394618625751990894330552986533743450210444276613201181382999592261098949411245348243889788884192964651818858103871 616 319041131328918263099968764158168023799661975258731385451355014738962952853447896606874955683805142409494305780626706528826553275 617 516219394299408657718594516149062354352648509002181595895631627940144335853040157705824366929153386299283189973591358347684657146 618 835260525628326920818563280307230378152310484260912981346986642695999862900729724741523892991513067387897986761759645838011835255 619 1351479919927735578537157796456292732504958993263094577242618270636144198753769882447348259920666453687181176735351004185696492401 620 2186740445556062499355721076763523110657269477524007558589604913359476820858261998189780420874354860407986036213401339807459073111 621 3538220365483798077892878873219815843162228470787102135832223183995621019612031880637128680795021314095167212948752343993155565512 622 5724960811039860577248599949983338953819497948311109694421828097399323173868297940256641940010106052515180612885985954545866008912 623 9263181176523658655141478823203154796981726419098211830254051281394944193480329820893770620805127366610347825834738298539021574424 624 14988141987563519232390078773186493750801224367409321524675879378865825459950394213581053667118138636470462675160847213613889699080 625 24251323164087177887531557596389648547782950786507533354929930660260769653430724034474824287923266003080810500995585512152911273504 626 39239465151650697119921636369576142298584175153916854879605810039242378539380888761916251899685039734908234776320387957041054458617 627 63490788315737875007453193965965790846367125940424388234535740699503148192811612796391076187608305737989045277315973469193965732121 628 102730253467388572127374830335541933144951301094341243114141550738932868250794038524598343138239885785599175890240439618038275792515 629 166221041783126447134828024301507723991318427034765631348677291438436016443605651320989419325848191523588221167556413087232241524636 630 268951295250515019262202854637049657136269728129106874462818842177672009639000997325739151459678252717246254494564886128348026404961 631 435172337033641466397030878938557381127588155163872505811496133616108026082606648646728570785526444240834475662121299215580267929597 632 704123632284156485659233733575607038263857883292979380274314975794270502184810490418910126291741412678841483430058296958809059024145 633 1139295969317797952056264612514164419391446038456851886085811109410378528267417139065638697077267856919675959092179596174389326953742 634 1843419601601954437715498346089771457655303921749831266360126085205442621860031781411142616411136160727337053232378038171156659755284 635 2982715570919752389771762958603935877046749960206683152445937194615821150127448920476781313488404017647013012324557634345545986709026 636 4826135172521706827487261304693707334702053881956514418806063279822547829858487698260960126988203785223930429540447929169541684931294 637 7808850743441459217259024263297643211748803842163197571252000474438368979985936618737741440476607802870943441865005563515087671640320 638 12634985915963166044746285567991350546450857724119711990058063754262994459123235465298331557595602086073273846099105894375426668815995 639 20443836659404625262005309831288993758199661566282909561310064228701363439109172084036072998072209888944217287964111457890514340456315 640 33078822575367791306751595399280344304650519290402621551368127982967719605382225694007070742887266079845471472740382010609577359983675 641 53522659234772416568756905230569338062850180856685531112678192211669083044491397778043143740959475968789688760704493468500091700439990 642 86601481810140207875508500629849682367500700147088152664046320194642242006302252765022510661196986651441540546815692539144102723379411 643 140124141044912624444265405860419020430350881003773683776724512406311325050793650543065654402156462620231229307520186007644194423819401 644 226725622855052832319773906490268702797851581150861836440770832600962368120674350745733127427923147979307130506383860265166367160865923 645 366849763899965456764039312350687723228202462154635520217495345007273693171468001288798781830079610599538359813904046272810561584685324 646 593575386755018289083813218840956426026054043305497356658266177608250301712149428765149167799922701889286231285706705316389432422174104 647 960425150654983745847852531191644149254256505460132876875761522615523994883617430053947949630002312488824591099610751589199994006859428 648 1554000537410002034931665750032600575280310548765630233534027700223797338079352382987359338336414656396185924002784237402380000119323500 649 2514425688064985780779518281224244724534567054225763110409789222839321332962969813041307287966416968885010515102394988991579994126182928 650 4068426225474987815711184031256845299814877602991393343943816923063155952945914796927546105751241210609712281688064805669163071612419253 651 6582851913539973596490702312481090024349444657217156454353606145902477285908884609968853393717658179494722796790459794660743065738602181 652 10651278139014961412201886343737935324164322260208549798297423068965693562241977531963541199823798617451026022678876960101899788408224227 653 17234130052554935008692588656219025348513766917425706252651029214868170848150862141932394593541456796945748819469336754762642854146826408 654 27885408191569896420894474999956960672678089177634256050948452283833962015683610399861956973168564227071881628931451653911739370979166253 655 45119538244124831429587063656175986021191856095059962303599481498702132863834472541794351566710021024017630448400788408674382225125992661 656 73004946435694727850481538656132946693869945272694218354547933782536252808196031792689471420036793291111209808315830361405311975586477325 657 118124484679819559280068602312308932715061801367754180658147415281238385672030504334483822986746814315128840256716618770079694200712469986 658 191129431115514287130550140968441879408931746640448399012695349063774894014195255704172478466745124458936854582799277369351393284204381340 659 309253915795333846410618743280750812123993548008202579670842764345013279686225760038656301453491938774065694839515896139431087484916851326 660 500383346910848133541168884249192691532925294648650978683538113408788587163067684170861126860356788125721051671065592045468058256507985106 661 809637262706181979951787627529943503656918842656853558354380877753801866849293444209517428313848726899786746510581488184899145741424836432 662 1310020609617030113492956511779136195189844137305504537037918991162591123008976516385410086174286756770923104948164327004919168593225008007 663 2119657872323212093444744139309079698846762979962358095392299868916392989858269960594927514488135483670709851458745815189818314334649844439 664 3429678481940242206937700651088215894036607117267862632430218860078985195326508533413401478602623207079766765422177807505975025010553791355 665 5549336354263454300382444790397295592883370097230220727822518728995378185184778494008328993090758690750476616880923622695793339345203635794 666 8979014836203696507320145441485511486919977214498083360252737589074365131967164471859825880633664106213792498084886342287557871033728552527 667 14528351190467150807702590231882807079803347311728304088075256318069743317151942965868154873724422796964269114965809964983351210378932188321 668 23507366026670847315022735673368318566723324526226387448327993907144111283034246938599140041238570078199744537847748884667936130173310805135 669 38035717217137998122725325905251125646526671837954691536403250225213854600186189904467294914962992875164013652813558849651287340552242993456 670 61543083243808845437748061578619444213249996364181078984731244132357970468591453788375689652022328336768990231240145223802040026164174988256 671 99578800460946843560473387483870569859776668202135770521134494357571825068777643692842984566985321211933003884053704073453327366716417981712 672 161121883704755688998221449062490014073026664566316849505865738489929802956655253927399088201708898107128909080669739364135210997079864223920 673 260700684165702532558694836546360583932803332768452620027000232847501628025432897620242072768694219319061912964723443437588538363796282205632 674 421822567870458221556916285608850598005829997334769469532865971337431442986745324939130829648925131368022969051347910358086409520514038873169 675 682523252036160754115611122155211181938633330103222089559866204184933071012178222559372902417619350687084882016071353795674947884310321078801 676 1104345819906618975672527407764061779944463327437991559092732175522364533422866877336173814727767744555366913038749881777003861168661523649539 677 1786869071942779729788138529919272961883096657541213648652598379707297604435045099895546717145387095242451795054821235572678809052971844728340 678 2891214891849398705460665937683334741827559984979205207745330555229662169286512480460880283212900116239909917070856462529287834145108424519065 679 4678083963792178435248804467602607703710656642520418856397928934936959773721557580356427000358287211482361712125677698101966643198080269247405 680 7569298855641577140709470405285942445538216627499624064143259490166621993860613893884137117572155866664621900145150123434102145030500913605225 681 12247382819433755575958274872888550149248873270020042920541188425103581767582171474240564117930443078146983612270827821536068788228581182852630 682 19816681675075332716667745278174492594787089897519666984684447915270203843723929704420690820843312760196046992341879252952623764869869372437796 683 32064064494509088292626020151063042744035963167539709905225636340373785611306101178661254938773755838343030604612707074488692553098450555290426 684 51880746169584421009293765429237535338823053065059376889910084255643989588163719052444765178958750952865869347829103598226616817266419423546918 685 83944810664093509301919785580300578082859016232599086795135720596017775199469820231106020117732506791208899952441810672715309370364869978837344 686 135825556833677930311213551009538113421682069297658463685045804851661765003048371789209594301373653913786002531071332849709679518540176174182899 687 219770367497771439613133336589838691504541085530257550480181525447679540202518192020315614419106160704994902483513143522424988888905046153020243 688 355595924331449369924346887599376804926223154827916014165227330299341305554115084484546837144503893142818929996259412221687722237652208594820475 689 575366291829220809537480224189215496430764240358173564645408855747020845756633276504862451563610053847813832479772555744112711126557254747840718 690 930962216160670179461827111788592301356987395186089578810636186046362151874711714170089726136820421684382020688507322394121240525325336382077163 691 1506328507989890988999307335977807797787751635544263143456045041793382997631344990674952177700430475532195853168279878138233951651882591129917881 692 2437290724150561168461134447766400099144739030730352722266681227839745150418568578700743969689981450434365157050937490810229053168530786819028347 693 3943619232140452157460441783744207896932490666274615865722726269633128148049913569375696147390411925966561010219217368948463004820413377948946228 694 6380909956291013325921576231510607996077229697004968587989407497472873299944957375112822620361830404312462708676780504464886726141382897114423848 695 10324529188431465483382018015254815893009720363279584453712133767106001447994870944488518767752242330279023718895997873413349730961796275063370076 696 16705439144722478809303594246765423889086950060284553041701541264578874750328815420493425957248240315720810252173554312862304986246940763831276500 697 27029968333153944292685612262020239782096670423564137495413675031684876198323686364981944725000482645999833971069552186275654717208737038894646576 698 43735407477876423101989206508785663671183620483848690537115216296263750952517964113403837754664327570761504589250508078828222900751878126725854925 699 70765375811030367394674818770805903453280290907412828032528891327948627150841650478385782479664810216761338560320060265103877617960615165620501501 700 114500783288906790496664025279591567124463911391261518569644107624212378109614064020610171875878909977693027340178745858606432245152455207999770851 701 185266159099937157891338844050397470577744202298674346602172998952161005260455714498995954355543720194454365900498806123710309863113070373620272352 702 299766942388843948388002869329989037702208113689935865171817106576373383380189690276355144945388006971358437797293131076681337032001687821273389477 703 485033101488781106279341713380386508279952315988610211773990105528534388640645404775351099300931727165812803697791937200391646895114758194893661829 704 784800043877625054667344582710375545982160429678546076945807212104907772037209456237275814601834883126552470242308824886111910577292570171473812005 705 1269833145366406160946686296090762054262112745667156288719797317633442160677854861012626913902766610292365273940100762086503557472407328366367473834 706 2054633189244031215614030878801137600244273175345702365665604529738349932741558590192221317574082019207510017486248922676018989623612184932801392812 707 3324466334610437376560717174891899654506385921012858654385401847371792093419413451204848231476848629499875291426349684762522547096019513299168866646 708 5379099523854468592174748053693037254750659096358561020051006377110142026203840675524957708475926323485358810963661699750983984943720108782237127130 709 8703565858464905968735465228584936909257045017371419674436408224481934119623254126729805939952774952985234102390011384513506532039739622081405993776 710 14082665382319374560910213282277974164007704113729980694487414601592076145896457709324970396923177477037158688708575512280336486781460427808870095551 711 22786231240784280529645678510862911073264749131101400368923822826074010265519711836054776336875952430022392791098586896793843018821200049890276089327 712 36868896623103655090555891793140885237272453244831381063411237427666086411528401086577841641718601782404090757213127929402467923624749585194640027195 713 59655127863887935620201570304003796310537202375932781432335060253740096677048112922632617978594554212426483548311714826196310942445949635084916116522 714 96524024486991590710757462097144681547809655620764162495746297681406183088758108457478761276727104070741679358285710703942913253890789024720276960679 715 156179152350879526330959032401148477858346857996696943928081357935146279765806221380111379255321658283168162906597425530139224196336738659805193077201 716 252703176837871117041716494498293159406156513617461106423827655616552462854858155827056537096382182305165486595049969702754560256069706596461684697159 717 408882329188750643372675526899441637264503371614158050351909013551698742620664377207167916351703840588333649501647395232893784452406445256266877774360 718 661585506026621760414392021397734796670659885231619156775736669168251205475997953471959151668833390920665885479625066352664901902138420569105497947760 719 1070467835215372403787067548297176433935163256845777207127645682719949948096662330679127068020537231508999534981272461585558686354544865825372375722120 720 1732053341241994164201459569694911230605823142077396363903382351888201153573429530578287314474451410408087814173992062823912568256187734022791023805400 721 2802521176457366567988527117992087664540986398923173571031028034608151101670091861257414382494988641917087349155264524409471254610732599848163399527520 722 4534574517699360732189986687686998895146809541000569934934410386496352255244766058700637489975268208330764306425278823536089360060087050215644508944681 723 7337095694156727300178513805679086559687795939923743505965438421104503356914857919958051872470256850247851655580543347945560614670819650063807908472201 724 11871670211856088032368500493366085454834605480924313440899848807600855612161637891950826250236434002562627498814938942670044491923577864252455653164163 725 19208765906012815332547014299045172014522401420848056946865287228705358969076495811908878122706690852810479154395482290615605106594397514316263561636364 726 31080436117868903364915514792411257469357006901772370387765136036306214581241392284016777053739861955362707333115560240776749652903813258886412536159569 727 50289202023881718697462529091456429483879408322620427334630423265011573550317888095925655176446552808173186487511042531392354759498210773202676097795933 728 81369638141750622062378043883867686953236415224392797722395559301317788131564552873391641798774060807509506037340858550848598983980533076379785191061825 729 131658840165632340759840572975324116437115823547013225057025982566329361681882440969317296975220613615682692524851901082240953743478743849582461288857758 730 213028478307382962822218616859191803390352238771406022779421541867647149813455524916315221023379057567155411458812154419260147353423623850570636358384948 731 344687318473015303582059189834515919827468062318419247836447524433976511495337965885632517998599671182838103983664055501501101096902367700153097647242706 732 557715796780398266404277806693707723217820301089825270615869066301623661308807294369003230839950757937930340555809860485611337647868847519622820441199342 733 902403115253413569986336996528223643045288363408244518452316590735600172804145260254635748838550429120768444539473915987112438744771215219775918088442048 734 1460118912033811836390614803221931366263108664498069789068185657037223834112974889264300753745857599390598823105236821823744460216147265632906214843678443 735 2362522027287225406376951799750155009308397027906314307520502247772824006917120149518936502584408028511367267644710737810856898960918480852682132932120491 736 3822640939321037242767566602972086375571505692404384096588687904810047841030131176990954522215594069421802953873234255550472132198115805347994910525407675 737 6185162966608262649144518402722241384879902720310698404109190152582871847947251326509891024800002097933170221517944993361329031159034286200677043457528166 738 10007803905929299891912085005694327760451408412715082500697878057392919688977440976349224586968281021206710076524418990178692620201707353304585993046581635 739 16192966872537562541056603408416569145331311133025780904807068209975791536924692302859115611768283119139880298042363983540021651360741639505263036504109801 740 26200770778466862432968688414110896905782719545740863405504946267368711225902227890264436504574577435718164138823309410901476501428056313428169631363945971 741 42393737651004424974025291822527466051114030678766644310312014477344502762826920193123552116342860554858044436865673394441498152788797952933432667868055772 742 68594508429471287406993980236638362956896750224507507715816960744713213988729301167292463966708136139799519241078748983792628340927018848735836940108902072 743 110988246080475712381019272059165829008010780903274152026128975222057716751556221360416016083050996694657563677944422378234126493715816801669269607976957844 744 179582754509946999788013252295804191964907531127781659741945935966770930740285770222669051701387844279051967348669463977659170751218607553397661790776014780 745 290571000590422712169032524354970020972918312031055811768074911188828647491841991583085067784438840973709531026613886355893297244934424355066931398752972624 746 470153755100369711957045776650774212937825843158837471510020847155599578232128162584619166483246094846579693470319409127634537599438968393831383073096042597 747 760724755690792424126078301005744233910744155189893283278095758344428225723970154167704234267684935820289224496933295483527834844373392748898314471849015221 748 1230878510791162136083124077656518446848569998348730754788116605500027803956098965226149019399979151705281997491935056020876857963674069531089042671202267875 749 1991603266481954560209202378662262680759314153538624038066212363844456029680069119393853253667664087525571221988868351504404692808047462279987357143051283096 750 3222481777273116696292326456318781127607884151887354792854328969344483833636169133872692938714110769863084494100521817729078105894869176684802534824077816221 751 5214085043755071256501528834981043808367198305425978830920541333188939863316238253266546192381774857388655716089390169233482798702916638964789891967129099317 752 8436566821028187952793855291299824935975082457313333623774870302533423696952409084865755415391401278922384564334312748576071945240795168911677906927288390845 753 13650651864783259209295384126280868744342280762739312454695411635722363560268647338132301607773176136311040280423702917809554743943711807876467798894417490162 754 22087218685811447162089239417580693680317363220052646078470281938255787257221059169977263973106560597536300473522134838202934284950663974923957320967611621564 755 35737870550594706371384623543861562424659643982791958533165693573978150817489706508109565580879736733847340753945837756012489028894375782800425119862029111726 756 57825089236406153533473862961442256104977007202844604611635975512233938074710770122792552788223796165357161210376492527646241950254206109122279536111627949154 757 93562959787000859904858486505303818529636651185636563144801669086212088892200476630902118369103532899204501964322330283658730979148581891922704655973657060880 758 151388049023407013438332349466746074634613658388481167756437644598446026966911253945379601341506811080838058786371461916553099161578111350578692902513177966455 759 244951008810407873343190835972049893164250309574117730901239313684658115859111730576281719710610343980042560750693792200211830140726693242501397558486835027335 760 396339057833814886781523185438795967798863967962598898657676958283104142826022996158051974470534135911130535131646413155443874170889294294011696266709893166075 761 641290066644222760124714021410845860963114277536716629558916271967762258685134726734333694181144479891173095882340205355655704311615987536513093825196728193410 762 1037629124478037646906237206849641828761978245499315528216593230250866401511157741720461252254275078668829942220240416655026649583265094880990104608044394488191 763 1678919191122260407030951228260487689725092523036032157775509502218628660196292468454794946435419558560003038102580622010682353894881082417503198433241122681601 764 2716548315600298053937188435110129518487070768535347685992102732469495061707450240639722435710708080945609207123655995848315019447490480049890223363133170470783 765 4395467506722558460968139663370617208212163291571379843767612234688123721903742709094517382146127639505612245226236617858997373342371562467393421796374293152384 766 7112015822322856514905328098480746726699234060106727529759714967157618783611192999026781638480445627034523990356981369033845479859966158319145879997492890052864 767 11507483329045414975873467761851363934911397351678107373527327201845742505514935708121299020626573266540136235583217986892842853202337720786539301793867183205248 768 18619499151368271490778795860332110661610631411784834903287042169003361289126128786905088716751642243874738990748123068435827436101752297658944336951193152988800 769 30126982480413686466652263622183474596522028763462942276814369370849103794641064495026387737378215510414875226331341055328670289304090018445483638745060336194048 770 48746481631781957957431059482515585258132660175247777180101411539852465083767193410981026332398091011172995519894476591600169915515394850459549365694071995343233 771 78873464112195644424083323104699059854654688938710719456915780910701568878408257906007414069776306521587870746225817646928840204819484868905033004439132331537281 772 127619945743977602381514382587214645112787349113958496637017192450554033962175451525794998338087254139944326333743230418873821413483880672272962915290855912771587 773 206493409856173246805597705691913704967442038052669216093932973361255602840583709431802412407863560661532197079969048065802661618303365541177995919729988244308868 774 334113355600150849187112088279128350080229387166627712730950165811809636802759161295453518560131904665543364784150227132856966515045799700714460770176314249131913 775 540606765456324095992709793971042055047671425219296928824883139173065239643342870727255930967995465327075561864119275198659628133349165241892456689906302493440781 776 874720121056474945179821882250170405127900812385924641555833304984874876446102032569372115278221316463869228086330387160041889424802519382778799940395738420515225 777 1415326886512799041172531676221212460175572237605221570380716444157940116089444903296628046246216781790944789950449662358701517558151684624671256630302040913956006 778 2290047007569273986352353558471382865303473049991146211936549749142814992535546936750518935088713134590131160845278882995449185242620311934885440986166371104465220 779 3705373894082073027524885234692595325479045287596367782317266193300755108624991840047146981334929916381075950795728545354150702800771996559556697616468412018421226 780 5995420901651347013877238793163978190782518337587513994253815942443570101160538778228847355738012033777774555887567146654830961079465970862049405498416496570822966 781 9700794795733420041402124027856573516261563625183881776571082135744325209785530618275994337072941950158850506683295692008981663880237967421606103114884908589244192 782 15696215697384767055279362821020551707044081962771395770824898078187895310946069398820541905689598003078509649625921390445749476255443708578698159924551710377997667 783 25397010493118187096681486848877125223305645587955277547395980213932220520731600017096536242762539953237360156309217082454731140135681676000304263039436618967241859 784 41093226190502954151960849669897676930349727550726673318220878292120115831677669419663959800645150958264321837236756742987648540722938817241652341171020348011106555 785 66490236683621141248642336518774802153655373138681950865616858506052336352409269436760496043407690911501681993545973825442379680858620493241956604210456966978348414 786 107583462874124095400603186188672479084005100689408624183837736798172452184086938862487037709124498890856340449139407390299132997209112513441301514899759638873252507 787 174073699557745236649245522707447281237660473828090575049454595304224788536496208299247533752532189802358022442685381215741512678067733006683258119110216605851600921 788 281657162431869332049848708896119760321665574517499199233292332102397240720583147171544034978921358716253151541483083697996918375236212155744902121735290587274517995 789 455730861989614568699094231603567041559326048345589774282746927406622029257079355470791568731453548518611173984168464913738431053303945162428160240845507193126118916 790 737388024421483900748942940499686801880991622863088973516039259509019269977662502658207649092711234278993450793666520525560726904127077156751097419824394446834099016 791 1193118886411098469448037172103253843440317671208678747798786186915641299234741858128999217824164782797604624777834985439299157957431022319179257660669901639960217932 792 1930506910832582370196980112602940645321309294071767721314825446424660569212404360812888375816477014143765989489174772970641535037104385950128732625463207095777443620 793 3123625797243680839645017284706194488761626965280446469113611633340301868447146218941887593640641796941370614267009758409940692994535408269307990286133108735737661552 794 5054132708076263209841997397309135134082936259352214190428437079764962437659550579796329523739056135196433642941872770300189255682773000532213135513808823506931693949 795 8177758505319944049487014682015329622844563224632660659542048713105264306106696798738217117379697932137804257208882528710129948677308408801521125799941932242669355501 796 13231891213396207259329012079324464756927499483984874849970485792870226743766247378601781704300292388512702853254116804935707882186760902120709051460932174434000764899 797 21409649718716151308816026761339794379772062708617535509512534505975491049872944177339998821679990320650507110462999333645837830864069310922230177260874106676670120400 798 34641540932112358568145038840664259136699562192602410359483020298845717793639191556050569143443758354452971956006165883426541418528642912142690431471200207470487189525 799 56051190650828509876961065602004053516471624901219945868995554804821208843512135733390567965123748675103479066469165217072379249392712223064920608732074314147157309925 800 90692731582940868445106104442668312653171187093822356228478575103666926637151327289617160789212520996024677967867742351269305051225847327094337033099849866661860519125 801 146743922233769378322067170044672366169642811995042302097474129908488135480663463023007728754336269671128157034336907568341684300618559550159257641831924180809017829050 802 237436653816710246767173274487340678822813999088864658325952705012155062117814790312909701841657280278910823939886110915226369440626711768240071870577743318874910672076 803 384180576050479625089240444532013044992456811083906960423426834920643197598478253335917430595993549950038980974223018483568053741245271318399329512409667499683928501126 804 621617229867189871856413719019353723815270810172771618749379539932798259716293043649287968416404333807176020797183001645180187653958780169512604571529955435007087516778 805 1005797805917669496945654163551366768807727621256678579172806374853441457314771296985205399012397883757215001771406020128748241395204051487911934083939622934691016017904 806 1627415035784859368802067882570720492622998431429450197922185914786239717031064340635239015705664210754375227389344355015929573610031933631284219039658092257550384202159 807 2633212841702528865747722046122087261430726052686128777094992289639681174345835637620444414718062094511590229160750375144677815005235985119196153123597715192241400220063 808 4260627877487388234549789928692807754053724484115578975017178204425920891376899978256889914679341802034175877253923935648994297648223817807213255735986865954092313433275 809 6893840719189917100297511974814895015484450536801707752112170494065602065722735615877334329397403896545766106414674310793672112653459802926409408859584581146333713653338 810 11154468596677305334847301903507702769538175020917286727129348698491522957099635594136176376609223188538136609193182785173054463895508621764215228552491019492578836765143 811 18048309315867222435144813878322597785022625557718994479241519192557125022822371210013510706006627085083902715607857095966726576548968424690624637412075600638912550418481 812 29202777912544527769992115781830300554560800578636281206370867891048647979922006804152845699403943260348444371029453625358556003071257946542165313494217251027944725873207 813 47251087228411750205136929660152898339583426136355275685612387083605773002744378014166356405410570345432347086637310721325282579620226371232789950906292851666857276291688 814 76453865140956277975129045441983198894144226714991556891983254974654420982666384818324312854135084082465391129419762629633001598912090218892873275887080305983408150533008 815 123704952369368028180265975102136097233727652851346832577595642058260193985410762832490669259545654427897738216057073350958284178532316590125663226793373157650265426824696 816 200158817510324306155395020544119296127871879566338389469578897032914614968077147650823251479789401973774134063458248007759223756291793610223779961696674297818733064415400 817 323863769879692334335660995646255393361599532417685222047174539091174808953487910483313920739335056401671872279515321358717507934824110200349443188490047455468998491240096 818 524022587390016640491056016190374689489471411984023611516753436124089423921565058134150552334553692315541610732707979676593832686183896512896384620689512790761397191081305 819 847886357269708974826717011836630082851070944401708833563927975215264232875052968617464473073888748717213483012223301035311340621008006713245827809179560246230395682321401 820 1371908944659725615317773028027004772340542356385732445080681411339353656796618026751636674889980338436261702852647103049190212281107282729670617359388084908650517995886211 821 2219795301929434590144490039863634855191613300787441278644609386554617889671670995369101147963869087153475185864870404084501552902115289442916445168567645154880913678207612 822 3591704246589160205462263067890639627532155657173173723725290797893971546468289022120772852450816556933339102214967739781093905152205944378438628927977532972663822432003137 823 5811499548518594795606753107754274482723768957960615002369900184448589436139960017489874000414685644086814288079838143865595458054321233821355074096545178127544736110210749 824 9403203795107755001069016175644914110255924615133788726095190982342560982608249039610703531944007229767262212899971938631376542149425929909173674354063525880999674422606705 825 15214703343626349796675769283399188592979693573094403728465091166791150418748209057100577532358692873854076500979810082496972000203747163730528748450608704008544410532817454 826 24617907138734104797744785459044102703235618188228192454560282149133711401356458096711372772978172263712049749982398308760437861265055217554933960534234847579467591593726292 827 39832610482360454594420554742443291296215311761322596183025373315924861820104667153811950305336865137566126250962208391257409861468802381285462708984843551588012002126543746 828 64450517621094559392165340201487393999450929949550788637585655465058573221461125250523471466069014590115995859652389042634624220588638474465008178578181831638194216238964990 829 104283128103455013986585894943930685295666241710873384820611028780983435041565792404335421771405879727682122110614597433892034082057440855750470887563025383226206218365508736 830 168733645724549573378751235145418079295117171660424173458196684246042008263026917654859133333904343666726648865077385106775524119412742329755322112929873265025038563761470811 831 273016773828004587365337130089348764590783413371297558278807713027025443304592710059194555105310223394408770975691982540667558201470183185505793000492898648251244782126979547 832 441750419552554160744088365234766843885900585031721731737004397273067451567619627714054076923397993598901770594287548620308724635504369390425569669270541395907636097564142395 833 714767193380558748109425495324115608476683998403019290015812110300092894872212337773248632028708216993310541569979531160976282836974552575931362669763440044158880879691121942 834 1156517612933112908853513860558882452362584583434741021752816507573160346439831965487303337532719086478907193812595659384399515603867028841061229941670416972858507858087953459 835 1871284806313671656962939355882998060839268581837760311768628617873253241312044303260551969561427303472217735382575190545375798440841581416992592611433857017017388737779075401 836 3027802419246784565816453216441880513201853165272501333521445125446413587751876268747856324158942692375586161597017610505755464490718161007922574711588479005299240228375410019 837 4899087225560456222779392572324878574041121747110261645290073743319666829063920572008408293720369995847803896979592801051131262931559742424915167323022336022316628966154485420 838 7926889644807240788595845788766759087242974912382762978811518868766080416815796840756266263524721866534546172626785751735981385999675561057410791795731455575831203707870965720 839 12825976870367697011375238361091637661284096659493024624101592612085747245879717412764674557245091862382350069606378552787112648931235303482325959118753791598147832674025451140 840 20752866515174937799971084149858396748527071571875787602913111480851827662695514253520943483480019209652513588685186405278168843954318072914178552834090092737617714527745868300 841 33578843385542634811346322510950034409811168231368812227014704092937574908575231666285618040725111072034863658291564958065281492885553376396504511952843884335765547201771319440 842 54331709900717572611317406660808431158338239803244599829927815573789402571270745919806565832560744940734150707478948804277619804440676315309697916467659463185237274388707709461 843 87910553286260207422663729171758465568149408034613412056942519666726977479845977586092183873285856012769014365770513762342901297326229691706202428420503347521002821590479028901 844 142242263186977780033981135832566896726487647837858011886870335240516380051116723505898756676912421093285555880203682108309765378391118081389356998488493142381732786784226711523 845 230152816473237987456644865004325362294637055872471423943812854907243357530962701091990940550198277106054570245974195870652666675717347773095559426908996489902735608374705740424 846 372395079660215767490626000836892259021124703710329435830683190147759737582079424597889708506532132998169290393634294961585845798333482794857387930678545450071815098623162946829 847 602547896133453754947270865841217621315761759582800859774496045055003095113042125689880649056730410104223860639608490832238512474050830567952947357587541939974550706997868687253 848 974942975793669522437896866678109880336886463293130295605179235202762832695121550287770375813749798041004706107653422318137016293233542377556263447147473539509205199890302102125 849 1577490871927123277385167732519327501652648222875931155379675280257765927808163675977651024870480208145228566747261913150375528767284372945509210804735015479483755906888170789378 850 2552433847720792799823064599197437381989534686169061450984854515460528760503285226265421430214138695923673992196782388975448616825592161278183873916044930986243147204511973854428 851 4129924719647916077208232331716764883642182909044992606364529795718294688311448902243072455084618904068902558944044302125824145592876534223693084720779946465726903111400144643806 852 6682358567368708877031296930914202265631717595214054057349384311178823448814734128508493933079153544668628825557104381132521492204392170471741286459868705568683075807914889929202 853 10812283287016624954239529262630967149273900504259046663713914106897118137126183030751566388163772448737531384501148683258345637797268704695434371180648652034409978919315034573008 854 17494641854385333831270826193545169414905618099473100721063298418075941585940917159260060398553230627819653203816397807929051931552658596092158385127723627687056266316966196896103 855 28306925141401958785510355456176136564179518603732147384777212524973059723067100190011626786717003076557184588317546491187397569349927300787592756308372279721466245236281231469111 856 45801566995787292616781181649721305979085136703205248105840510943049001309008017349271687310360934283466383060308366732685883032239507092774598196746346005609198748634986472190075 857 74108492137189251402291537105897442543264655306937395490617723468022061032075117539283314097077937360023567648625913223873280601589434393562190953054718285330664993871267703659186 858 119910059132976544019072718755618748522349792010142643596458234411071062341083134888555001609839876856992988970866847133666781966716860403156618932598520659224503191177729492068015 859 194018551270165795421364255861516191065614447317080039087075957879093123373158252427838315706917814217016556619492760357540062568306294796718809885653238944555168185048997195727201 860 313928610403142339440436974617134939587964239327222682683534192290164185714241387316393317644249396866602129120466597101883896399247995312590105656359466070264987061979941047838831 861 507947161673308134861801230478651130653578686644302721770610150169257309087399639744231633351167211083618685739959357459423958967554290109308915542012705014820155247028938243566032 862 821875772076450474302238205095786070241542925971525404454144342459421494801641027060624951525309318956316436652465511349092525563915044451433527819277333919855097443433568967667232 863 1329822933749758609164039435574437200895121612615828126224754492628678803889040666804856584876476530039935122392424868808516484531469334560742443361290038934675252690462507211233264 864 2151698705826209083466277640670223271136664538587353530678898835088100298690681693865481537259170265794939764367036926556070732156721978154425154639580242155785620954073980215206480 865 3481521639575967692630317076244660472031786151203181656903653327716779102579722360670338122135646795834874886759461795364587216688191312715167598000870281090460873644536487426439744 866 5633220345402176776096594716914883743168450689790535187582552162804879401270404054535819660782094189434598478240684825106904341103363649041376442720368555382271720553213061354214577 867 9114741984978144468726911793159544215200236840993716844486205490521658503850126415206157782917740985269473365000146620471491557791554961756544040721238836472732594197749548780654321 868 14747962330380321244823506510074427958368687530784252032068757653326537905120530469741977445944496719307543875677164095163104013214706568111953356980538293292284811525743107883743235 869 23862704315358465713550418303233972173568924371777968876554963143848196408970656884948135228862237704577017240677310715634595571006261529868497397701777129765017405723492656664397556 870 38610666645738786958373924813308400131937611902562220908623720797174734314091187354690112678438673096292816975904993563568654090799206413466267318301164356630607939978618856009583481 871 62473370961097252671924343116542372305506536274340189785178683941022930723061844239638247907300910800869834216582304279203249661805467943334764716002941486395625345702111512673981037 872 101084037606836039630298267929850772437444148176902410693802404738197665037153031594328360591616184114174379084474149245127566373502700629600881471461885678036819505184893957893881545 873 163557408567933292302222611046393144742950684451242600478981088679220595760214875833966608498917094915044213301056453524330816035308168572935646187464827164432444850887005470567862582 874 264641446174769331932520878976243917180394832628145011172783493417418260797367907428294969100041817918638576137067972924584999536287133790822193659703341611053156298305446109133503844 875 428198854742702624234743490022637061923345517079387611651764582096638856557582783262261577598958912833682789438124426448915815571595302363757839847168168775485601149192451579701366426 876 692840300917471956167264368998880979103740349707532622824548075514057117354950690690556546714385869858753077218716620930983094856256727015665548944805918990133235609235607958716947014 877 1121039155660174580402007859021518041027085866786920234476312657610695973912533473952818124313344782692435866656841047379898910427852029379423388791974087765618836758428059538418313440 878 1813879456577646536569272228020399020130826216494452857300860733124753091267484164643374671052624330547040639270619260023490902159959311844460119175491044127930442471634924447689096915 879 2934918612237821116971280087041917061157912083281373091777173390735449065180017638596192795365969113239476505927460307403389812587811341223883507967465131893549279230062983986107410355 880 4748798068815467653540552315062316081288738299775825949078034123860202156447501803239567466458872260888800552236665380696971891371995499378800324019601621997252569967406875654232420475 881 7683716681053288770511832402104233142446650383057199040855207514595651221627519441835760261824841374128277058164125688100361703959806840602683831987066753890801849197469859640339830830 882 12432514749868756424052384717166549223735388682833024989933241638455853378075021245075327728348886130115212712834438473780033668831877741741312034322024859236005637534556959465562000971 883 20116231430922045194564217119270782366182039065890224030788449153051504599702540686911087990173727504243489770998564161880395372791684582343995866309091613126807486732026819105901831801 884 32548746180790801618616601836437331589917427748723249020721690791507357977777561931986415718628064946559120993305235853913220291747862572155592475823118401686537190901972969962889495643 885 52664977611712846813180818955708113956099466814613473051510139944558862577480102618897503708801792450802610764303800015793615664539547154499588342132210014813344677633999789068791327444 886 85213723792503648431797420792145445546016894563336722072231830736066220555257664550883919427600481204660285369514916492942327279911785376485293271462686829171557153541042174594096235624 887 137878701404216495244978239747853559502116361377950195123741970680625083132737767169781423136402273655462896133818716508735942944451332530984881613594896843984901831175041963662887563068 888 223092425196720143676775660539999005048133255941286917195973801416691303687995431720665342564278829979622153624711746843166552798111793805370571913756944015151858336356542745210824874100 889 360971126600936638921753900287852564550249617319237112319715772097316386820733198890446765700681103635085049758530463351902495742563126336355453527351840859136760167531584708873712437168 890 584063551797656782598529560827851569598382873260524029515689573514007690508728630611112108265406632541504729116526204659792822438047971689456534923315503628955693140533655476600793799213 891 945034678398593421520283461115704134148632490579761141835405345611324077329461829501558873966087736176589778875056668011695318180611098025811988450667344488092453308065240185474506236381 892 1529098230196250204118813021943555703747015363840285171351094919125331767838190460112670982232217142764391005846244980977700197089780797160899429884888927213710620436884882291545397598947 893 2474132908594843625639096483059259837895647854420046313186500264736655845167652289614229856198304878940980784721301648989395515270391895186711418335556271701803073744950122477019903835328 894 4003231138791093829757909505002815541642663218260331484537595183861987613005842749726900838431691494678465814155492732738031542728667471340972264213557996766843242806766519420551655485573 895 6477364047385937455397005988062075379538311072680377797724095448598643458173495039341130694629996373619446598876794381727427057999059366527683682549114268468646316551716641897571559320901 896 10480595186177031285154915493064890921180974290940709282261690632460631071179337789068031533063580115317302934474895325542606487567343344307648269266691142183481581971700662599579666421125 897 16957959233562968740551921481126966300719285363621087079985786081059274529352832828409162227693576488936749533351689707270033545566402710835331951815805410652127898523417304497151225742026 898 27438554419740000025706836974191857221900259654561796362247476713519905600532170617477193760760218324246537012857139346660723750341857340575333959579628227634931051733266983030173697829100 899 44396513653302968766258758455318823522619545018182883442233262794579180129885003445886355988453794813183286546208829053930757295908260051410665911395433638287058950256684287527324923571126 900 71835068073042968791965595429510680744519804672744679804480739508099085730417174063363549749218967104441698625539130925516712650297845183857345931976212417669303595841317787772397878680826 901 116231581726345937558224353884829504267139349690927563246714002302678265860302177509249905737672761917624985171747959979447469946206105235268011843371646055956362546098002075299722802251952 902 188066649799388906350189949314340185011659154363672243051194741810777351590719351572613455486899744709071043408790807743737497917759789496429057574846140700172301307028835396220462743879327 903 304298231525734843908414303199169689278798504054599806297908744113455617451021529081863361224572506626696028580538767723184967863965894731697069418217786756128663853126837471520185546131279 904 492364881325123750258604252513509874290457658418272049349103485924232969041740880654476816711485220989783306667306454830621012707029251097301172853563360234594913919096554918103889610237755 905 796663112850858594167018555712679563569256162472871855647012230037688586492762409736340177936057727616479335247845222553805980570995145828998242271781146990723577772223392389624075156369034 906 1289027994175982344425622808226189437859713820891143904996115715961921555534503290390816994647563933947283236204632273586898855524583802872778160785342222230159075615350344891239548149780487 907 2085691107026840938592641363938869001428969983364015760643127945999610142027265700127157172583621661563762571452477496140704836095578948701776403057123369220882653387573737280863623306149521 908 3374719101202823283018264172165058439288683804255159665639243661961531697561768990517974167231219550506082636624567245293774100792025724390208355362962739234176261685895361805977996159330855 909 5460410208229664221610905536103927440717653787619175426282371607961141839589034690645131339814841212069845208077044741434478936887604673091984758420086108455058915073469099086841619465480376 910 8835129309432487504629169708268985880006337591874335091921615269922673537150803681163105507046115702911985267958550058496895309098052776244325650963543710477210293366366138110206023711385776 911 14295539517662151726240075244372913320723991379493510518203986877883815376739838371808236846860956914981830476035594799931374245985657449336310409383629818932269208439835237197047643176866152 912 23130668827094639230869244952641899200730328971367845610125602147806488913890642052971342353907161513224909996218540405763082235673995577158422389048165539980589151096174332158514899678227320 913 37426208344756790957109320197014812521454320350861356128329589025690304290630480424779579200768118428206740472254135205694456481659653026494732798431795358912858359536009569355562542855093472 914 60556877171851430187978565149656711722184649322229201738455191173496793204521122477750921554675423777098802143954009230560993669342356333993074053361447772252532276529158535582725083409870729 915 97983085516608221145087885346671524243638969673090557866784780199187097495151602902530500755443542205305542616208144436255450151002009360487806851793243131165390636065168104938287626264964201 916 158539962688459651333066450496328235965823618995319759605239971372683890699672725380281422310119198713402590687867882833254711452943358776398586099737169787348117327781274231440921583341360259 917 256523048205067872478154335842999760209462588668410317472024751571870988194824328282811923065562740918708133304076027269510161603945368136886392951530412918513507963846442336379209209606324460 918 415063010893527523811220786339327996175286207663730077077264722944554878894497053663093345375682316198776121595130972888306595641496427725542603111731548463150904472711638792808687307490759985 919 671586059098595396289375122182327756384748796332140394549289474516425867089321381945905268441245057117484254899207000157816757245441795862428996063261961381664412436558081129187896517097084445 920 1086649069992122920100595908521655752560035003995870471626554197460980745983818435608998613816927982613924020025230764998103343104144917482146928430039954486034790505540589737905049212797445025 921 1758235129090718316389971030703983508944783800328010866175843671977406613073139817554903882258173039731408274924437765155920100349586713344575924493301915867699202942098670867092945729894529470 922 2844884199082841236490566939225639261504818804323881337802397869438387359056958253163902496075102008209661336083748384891545156255546025533155806238852280752242746224994052645895016845444650356 923 4603119328173559552880537969929622770449602604651892203978241541415793972130098070718806378333275047941069611008186150047465256605132738877731730732154196619941949167092723512987962575339179826 924 7448003527256400789371104909155262031954421408975773541780639410854181331187056323882708874408378651312723631756907181628512115879699853011495819541563332411912921765712438015688466711746106638 925 12051122855429960342251642879084884802404024013627665745758880952269975303317154394601515252741653699253793242765093331675977372484832591889227550273717529031854870932805161528676429287085286464 926 19499126382686361131622747788240146834358445422603439287539520363124156634504210718484224127150034931592838600321053014731512904185367928207764605701348126882004771849498053442067405192546345419 927 31550249238116321473874390667325031636762469436231105033298401315394131937821365113085739379891688630846631843086146346407490276670200520096992155975065655913859642782303214970743834479631631883 928 51049375620802682605497138455565178471120914858834544320837921678518288572325575831569963507041727738627784853871224509255528299695425020212406280133037903273829620156407384167319236156855206075 929 82599624858919004079371529122890210107883384295065649354136322993912420510146940944655702886933416369474416696957370855663018576365625540309398436108103559187689262938710599138063070636486837958 930 133649000479721686684868667578455388579004299153900193674974244672430709082472516776225666393975150865316837687091673014462095410721742615736495470583832848377721067770704552957592812471734225123 931 216248625338640690764240196701345598686887683448965843029110567666343129592619457720881369280908567234791254384049043870125113987087368156045893906691936407565410330709415152095655883108221063081 932 349897625818362377449108864279800987265891982602866036704084812338773838675091974497107035674883729033511042617867819682247283051309659398904729650075084762337298788680312390459967197743024698067 933 566146251157003068213349060981146585952779666051831879733195380005116968267711432217988404955792296268302297001916863552372397038397027554950623556767021169902709119389727542555623080851245761148 934 916043876975365445662457925260947573218671648654697916437280192343890806942803406715095440630676042992430926302774863681823302277867927636192384233984112824550377482945819188074519286435732050168 935 1482190128132368513875806986242094159171451314706529796170475572349007775210514838933083845586468339260733223304691727234195699316264955191143007790751133994453086602335546730630142367286977811316 936 2398234005107733959538264911503041732390122963361227712607755764692898582153318245648179286217144410877184686837183874160882697435794672136794763324676569217708001050357337859170309163727240862300 937 3880424133240102473414071897745135891561574278067757508778231337041906357363833084581263131803612750137917910141875601395078396752059627327937771115427703212161087652692884589800451531014218673616 938 6278658138347836432952336809248177623951697241428985221385987101734804939517151330229442418020757207329740720891766939248028412217677329456528936767187601720883995243001973644495337212587452127685 939 10159082271587938906366408706993313515513271519496742730164218438776711296880984414810705549824369957467658631033642540643106808969736956784466707882615304933045082895694858234295788743601670801301 940 16437740409935775339318745516241491139464968760925727951550205540511516236398135745040147967845127239736058013067834226828066235058899105542251418276827558343648521643724555014781349984039646521571 941 26596822681523714245685154223234804654978240280422470681714423979288227533279120159850853517669497197203716644101476767471173044028636062326718126159442863276693604539419413249077138727641317322872 942 43034563091459489585003899739476295794443209041348198633264629519799743769677255904891001485514624558193071442224443204928237610988843017162021720390378402601076476228123442595373289257377480028797 943 69631385772983203830689053962711100449421449321770669314979053499087971302956376064741855003184121755396788086325919972399410655017479079488739846549821265877770080767542855844450427985018797351669 944 112665948864442693415692953702187396243864658363118867948243683018887715072633631969632856488698746509781814974747920134893577611779114765245069516521332301149300350545673495907328741815943317157405 945 182297334637425897246382007664898496693286107684889537263222736517975686375590008034374711491882868265178603061073840107292988266796593844733809363071153567027070431313216351751779169800962114509074 946 294963283501868590662074961367085892937150766048008405211466419536863401448223640004007567980581615092405670267074449410381493556249809127866239005127726481827558925453876519458127736736148987627772 947 477260618139294487908456969031984389630436873732897942474689156054839087823813648038382279472464483357584273328148289517674481823046402972600048368198880048854629356767092871209906906537111102136846 948 772223901641163078570531930399070282567587639780906347686155575591702489272037288042389847453046098963627151272672985053816832402743105286947955448442979777003830219365963259934559492966050685502850 949 1249484519780457566478988899431054672198024513513804290160844731646541577095850936080772126925510582321211424600821274571491314225789508259548003816641859825858459576133056131144466399503161787639696 950 2021708421421620645049520829830124954765612153294710637847000307238244066367888224123161974378556682115921035782197194919263931329653607250864987465736453462835119876238999932144570567281246624842071 951 3271192941202078211528509729261179626963636666808514928007845038884785643463739160203934101304067264437132460383018469490755245555443115510412991282378313288693579452372056063289036966784408412481767 952 5292901362623698856578030559091304581729248820103225565854845346123029709831627384327096075682623947897773163751368845829735818609664609652128675023882753857823171346496030405765677058570479784761595 953 8564094303825777068106540288352484208692885486911740493862690385007815353295366544531030176986691212334905624134387315320491064165107725162541666306261067146516750798868086469054714025354888197243362 954 13856995666449475924684570847443788790422134307014966059717535731130845063126993928858126252669315162408480915380612277863899309200461215409890065806563421970607224243989071826218005283242226881142239 955 22421089970275252992791111135796272999115019793926706553580226116138660416422360473389156429656006374743386539514999593184390373365568940572431732112824489117123975042857158295272719308597115078385601 956 36278085636724728917475681983240061789537154100941672613297761847269505479549354402247282682325321540672389249976621169181678750716286923468392218671575499160292973403356159483220408315661025606102879 957 58699175606999981910266793119036334788652173894868379166877987963408165895971714875636439111981327915415775789491620762366069124081855864040823950784399988277416948446213317778493127624258140684488480 958 94977261243724710827742475102276396578189327995810051780175749810677671375521069277883721794306649461784488962044107346394809369374088435590506314684582676476538998064704361574840833863057708836303680 959 153676436850724692738009268221312731366841501890678430947053737774085837271492784153520160906287977377200264751535728108760878493455944299631330265468982664753955946510917679353333961487315849520792160 960 248653698094449403565751743323589127945030829886488482727229487584763508647013853431403882700594626848201599431236710168136138425556235150789197146134360118341885794907266854603031776997333784549383200 961 402330134945174096303761011544901859311872331777166913674283225358849345918506637584924043606882604225401864182772438276897016919012179450420527411603342783095841741418184533956365738484649634070175360 962 650983833039623499869512754868490987256903161663655396401512712943612854565520491016327926307477231088516633254241888572860667401870562664858375268947104867587947462872231086547381795052082187357558241 963 1053313967984797596173273766413392846568775493440822310075795938302462200484027128601251969914359835313918497437014326849757684320882742115278902680550447650683789204290415620503747533536731821427733601 964 1704297801024421096042786521281883833825678655104477706477308651246075055049547619617579896221837066426565146049145830263426314342781655259353289226687749261533347444041071218713970589805873003715578883 965 2757611769009218692216060287695276680394454148545300016553104589548537255533574748218831866136196901740483643486160157113183998663664397374632191907238196912217136648331486839217718123342604825143312484 966 4461909570033639788258846808977160514220132803649777723030413240794612310583122367836411762358033968206091974533428342345245787683776551176850143122325544883162314795797762267582514253935635592527178089 967 7219521339042858480474907096672437194614586952195077739583517830343149566116697116055243628494230869946575618019588499458429786347440948551482335029563741795379451444129249106800232377278240417670490573 968 11681430909076498268733753905649597708834719755844855462613931071137761876699819483891655390852264838215840792909028811613119011328576348750413151417479082131215207720230640095696413433218092768796242425 969 18900952248119356749208661002322034903449306708039933202197448901480911442816516599946899019346495708162416410928617311071548797676017297301895486447042823926594659164359889202496645810496333186466732998 970 30582383157195855017942414907971632612284026463884788664811379972618673319516336083838554410198760546480473589191780447462746720979282993617253973118511300219895139068319362229157551586505800477529835908 971 49483335405315211767151075910293667515733333171924721867008828874099584762332852683785453429545256254642890000120397758534295518655300290919149459565554124146489798232679251431654197397002133663996568906 972 80065718562511066785093490818265300128017359635809510531820208846718258081849188767624007839744016801288753175022324500584564588906631481123429441203644613981143650965031075313089908128303525422391839062 973 129549053967826278552244566728558967643750692807734232398829037720817842844182041451409461269289273055931643175142722259118860107561931772042578900769198738127633449197710326744744105525305659086388407968 974 209614772530337345337338057546824267771768052443543742930649246567536100926031230219033469109033289857488002321229327379069025957715300797317979685746411935885621086010502696641076665141196150311912541763 975 339163826498163623889582624275383235415518745251277975329478284288353943770213271670442930378322562913419645496372049638187886065277232569360558586515610674013254535208213023385820770666501809398300949731 976 548778599028500969226920681822207503187286797694821718260127530855890044696244501889476399487355852771340643374375803931210035633511319107417535624555170383290478320730509476262418246440080516794211220475 977 887942425526664593116503306097590738602805542946099693589605815144243988466457773559919329865678415684760288870747853569397921698788551676778094211070781057303732855938722499648239017106582326192512170206 978 1436721024555165562343423987919798241790092340640921411849733346000134033162702275449395729353034268456801533772962365033926682204065394069086598531692667797762657862028787026729420725666632365873853414395 979 2324663450081830155459927294017388980392897883587021105439339161144378021629160049009315059218712684141561822643710218603324603902853945745864692742763448855066390717967509526377659742773214692066365584601 980 3761384474636995717803351281937187222182990224227942517289072507144512054791862324458710788571746952599496953501285718084523134589203648840581257322815980783389097964867645360161364741192199137911346751691 981 6086047924718825873263278575954576202575888107814963622728411668288890076421022373468025847790459636741058776144995936687847738492057594586445950065579429638455488682835154886539024483965413829977712336292 982 9847432399355821591066629857891763424758878332042906140017484175433402131212884697926736636362206589342389928258733496752961446435311075737548142132821990909573082717933704104573436960029934570747316864392 983 15933480324074647464329908433846339627334766439857869762745895843722292207633907071394762484152666226083448704403729433440809184927368670323994092198401420548028571400768858991112461443995348400725029200684 984 25780912723430469055396538291738103052093644771900775902763380019155694338846791769321499120514872815428806428359527906621633053199013887397693135124009856075890199573804815760613230411649956654301731594180 985 41714393047505116519726446725584442679428411211758645665509275862877986546480698840716261604667539041512255132763257340062442238126382557721687227322411276623918770974573674751725691855645305055026760794864 986 67495305770935585575122985017322545731522055983659421568272655882033680885327490610037760725182411856945863555432302065092528286515780418766052197983634157805826012073711647035139302009792256995016135694557 987 109209698818440702094849431742906988410950467195418067233781931744911667431808189450754022329849950898458118688195559405154970524642162976487739425306045434429744783048285321786864993865437562050042896489421 988 176705004589376287669972416760229534142472523179077488802054587626945348317135680060791783055032362755411752033634443265083814228184661510236614359619679061959876382102432378009732007625351488013576061018595 989 285914703407816989764821848503136522553422990374495556035836519371857015748943869511545805384882313653869870721830002670238784752826824486724353784925724496389621165150717699796597001490789050063618957508016 990 462619707997193277434794265263366056695895513553573044837891106998802364066079549572337588439914676409294194539780544548567367393228588085590462716412616053179820175758918643516857100608759202331399690666741 991 748534411405010267199616113766502579249318503928068600873727626370659379815023419083883393824796990063164065261610547218806152146055412572314816501338340549569441340909636343313454102099548252395018648174757 992 1211154119402203544634410379029868635945214017481641645711618733369461743881102968656220982264711666472478601375713772175454603368527820861517596525948168567303889732154758961728567005951047787949140039816245 993 1959688530807213811834026492796371215194532521409710246585346359740121123696126387740104376089508656535642666637324319394260755514583233433832413027286509116873331073064395305042021108050596040344158687991002 994 3170842650209417356468436871826239851139746538891351892296965093109582867577229356396325358354220323008154181371676870591041211124571976587591821433299102143562171649211126807379372008737002825770225100922124 995 5130531181016631168302463364622611066334279060301062138882311452849703991273355744136429734443728979543796848009001189985301966639155210021424234460585611260435502722275522112421393116787598866114383788913126 996 8301373831226048524770900236448850917474025599192414031179276545959286858850585100532755092797949302552004284313639520005750113834431929104870185082146349827937253430964825435307804823502701022584256963924874 997 13431905012242679693073363601071461983808304659493476170061587998808990850123940844669184827241678282095801132322640709991052080473587139126294419542731961088372756153240347547729197940290299888698640752838000 998 21733278843468728217844263837520312901282330258685890201240864544768277708974525945201939920039627584647891584927880468447534982620184733019260545693204371799634539487675322039152826356506459239459472163967375 999 35165183855711407910917627438591774885090634918179366371302452543577268559098466789871124747281305866743692717250521178438587063093771872145554965235936332888007295640915669586882024296796759128158112916805375 1000 56898462699180136128761891276112087786372965176865256572543317088345546268072992735073064667320933451391723725402963344766261770096827012448765581185728401994905944091539317197657713943994776026493807602066875