1 1 2 0 3 1 4 1 5 2 6 3 7 5 8 9 9 14 10 25 11 39 12 68 13 107 14 182 15 289 16 483 17 772 18 1275 19 2047 20 3355 21 5402 22 8811 23 14213 24 23112 25 37325 26 60580 27 97905 28 158717 29 256622 30 415715 31 672337 32 1088661 33 1760998 34 2850645 35 4611643 36 7463884 37 12075527 38 19541994 39 31617521 40 51163695 41 82781216 42 133951675 43 216732891 44 350695511 45 567428402 46 918141623 47 1485570025 48 2403740304 49 3889310329 50 6293097000 51 10182407329 52 16475579353 53 26657986682 54 43133687427 55 69791674109 56 112925557953 57 182717232062 58 295643107825 59 478360339887 60 774003961940 61 1252364301827 62 2026369095806 63 3278733397633 64 5305103839707 65 8583837237340 66 13888943255355 67 22472780492695 68 36361727272627 69 58834507765322 70 95196240740835 71 154030748506157 72 249226998474456 73 403257746980613 74 652484760385420 75 1055742507366033 76 1708227291909269 77 2763969799275302 78 4472197130272739 79 7236166929548041 80 11708364123066765 81 18944531052614806 82 30652895278015725 83 49597426330630531 84 80250321774226396 85 129847748104856927 86 210098070146997618 87 339945818251854545 88 550043888832346599 89 889989707084201144 90 1440033596617956475 91 2330023303702157619 92 3770056901455017263 93 6100080205157174882 94 9870137108448504047 95 15970217313605678929 96 25840354425025398048 97 41810571738631076977 98 67650926168464002000 99 109461497907095078977 100 177112424083337823025 101 286573921990432902002 102 463686346086356994051 103 750260268076789896053 104 1213946614183511901177 105 1964206882260301797230 106 3178153496476764978505 107 5142360378737066775735 108 8320513875267148045412 109 13462874254004214821147 110 21783388129357630437830 111 35246262383361845258977 112 57029650512859059559251 113 92275912896220904818228 114 149305563409305815811195 115 241581476305526720629423 116 390887039715197971736779 117 632468516020724692366202 118 1023355555736513950832859 119 1655824071757238643199061 120 2679179627494709316057960 121 4335003699251947959257021 122 7014183326748205284070900 123 11349187026000153243327921 124 18363370352750863258180781 125 29712557378751016501508702 126 48075927731505932499227363 127 77788485110256949000736065 128 125864412841769438970283269 129 203652897952026387971019334 130 329517310793806437151160325 131 533170208745832825122179659 132 862687519539656429953517548 133 1395857728285489255075697207 134 2258545247825173462919250042 135 3654402976110662717994947249 136 5912948223935881126484410143 137 9567351200046543844479357392 138 15480299423982497694424015675 139 25047650624029041538903373067 140 40527950048011656902357849735 141 65575600672040698441261222802 142 106103550720052545736109781671 143 171679151392093244177371004473 144 277782702112146097975001956272 145 449461853504239342152372960745 146 727244555616385938581386796280 147 1176706409120625280733759757025 148 1903950964737012025830679602697 149 3080657373857637306564439359722 150 4984608338594650637364663891075 151 8065265712452287943929103250797 152 13049874051046940692778845119921 153 21115139763499228636707948370718 154 34165013814546172745941416397345 155 55280153578045401382649364768063 156 89445167392591579656530482050164 157 144725320970636981039179846818227 158 234170488363228569640104652659854 159 378895809333865550679284499478081 160 613066297697094134791723176814155 161 991962107030959685471007676292236 162 1605028404728053843679459201574075 163 2596990511759013529150466877866311 164 4202018916487067410718988452584291 165 6799009428246080939869455330450602 166 11001028344733148411894234504646483 167 17800037772979229351763689835097085 168 28801066117712377862852777434499064 169 46601103890691607214616467269596149 170 75402170008403985237969888520462300 171 122003273899095592452586355790058449 172 197405443907499577950251741221643333 173 319408717806595170402838097011701782 174 516814161714094748773285978960834787 175 836222879520689919176124075972536569 176 1353037041234784668629301692571983613 177 2189259920755474587805425768544520182 178 3542296961990259257534815239482605725 179 5731556882745733845340241008027125907 180 9273853844735993104655035663514445820 181 15005410727481726949995276671541571727 182 24279264572217720057530379529426833666 183 39284675299699447007525656200968405393 184 63563939871917167069716082340770769367 185 102848615171616614077241738541739174760 186 166412555043533781154497934687256290555 187 269261170215150395231739673228995465315 188 435673725258684176398437768331373632607 189 704934895473834571630177441560369097922 190 1140608620732518748048355484111610953695 191 1845543516206353319678532925671980051617 192 2986152136938872067758828844418581105216 193 4831695653145225387437361770090561156833 194 7817847790084097455247871323364000585120 195 12649543443229322842685233093454561741953 196 20467391233313420298016725560308410750049 197 33116934676542743140701958653762972492002 198 53584325909856163438853986066416089988099 199 86701260586398906579555944720179062480101 200 140285586496255070018628853782429707637225 201 226986847082653976598184798502608770117326 202 367272433578909046617167877133217739669625 203 594259280661563023215352675635826509786951 204 961531714240472069833093700613058066540676 205 1555790994902035093048446376248884576327627 206 2517322709142507162882467449554135721867478 207 4073113704044542255930913825803020298195105 208 6590436413187049418814881795893362916145859 209 10663550117231591674745795621696383214340964 210 17253986530418641093563105310818146105569275 211 27917536647650232768308900932514529319910239 212 45171523178068873861875934657097282296645243 213 73089059825719106630184835589611811616555482 214 118260583003787980492067126553702100759448907 215 191349642829507087122251962143313912376004389 216 309610225833295067614329373417773626852867208 217 500959868662802154736581335561087539228871597 218 810570094496097222350927350006611786645400900 219 1311529963158899377087508685567699325874272497 220 2122100057654996599438462961322819346800749405 221 3433630020813895976525971646890518672675021902 222 5555730078468892575964478174989596874320509411 223 8989360099282788552490449821880115546995531313 224 14545090177751681128454998489394479510441854837 225 23534450277034469680945448311274595057437386150 226 38079540454786150809400560859970100511849793205 227 61613990731820620490346009171244695569287179355 228 99693531186606771299746754583040589114233338892 229 161307521918427391790092763754285284683520518247 230 261001053105034163089839816948452692774820775690 231 422308575023461554879932580702737977458341293937 232 683309628128495717969772880814143282243325354511 233 1105618203151957272849705461516881259701666648448 234 1788927831280452990819479124105103972932222206395 235 2894546034432410263669184585621985232633888854843 236 4683473865712863254488664974664121248563504549559 237 7578019900145273518157849560286106481197393404402 238 12261493765858136772646516581661339203745521645719 239 19839513666003410290804366141947445684942915050121 240 32101007431861547063450886035256928405670453875920 241 51940521097864957354255252177204374090613368926041 242 84041528529726504417706143570820557487250463673800 243 135982049627591461771961395748024931577863832599841 244 220023578157317966189667547988852887573062954325561 245 356005627784909427961628943736877819150926786925402 246 576029205942227394151296505754097360222905040174723 247 932034833727136822112925449490975179373831827100125 248 1508064039669364216264221977943446591603600824250529 249 2440098873396501038377147427434421770977432651350654 250 3948162913065865254641369442104609068086812731500625 251 6388261786462366293018516869539030839064245382851279 252 10336424699528231547659886371068754664663701327227028 253 16724686485990597840678403240607785503727946710078307 254 27061111185518829388338289707828395631410070506079902 255 43785797671509427229016692948436181135138017216158209 256 70846908857028256617354982811841546987079153403887803 257 114632706528537683846371675760277728122217170620046012 258 185479615385565940463726658823848100792845812174358075 259 300112321914103624310098334584125828915062982794404087 260 485591937299669564773824993815279725611989348800836115 261 785704259213773189083923328399405554527052331595240202 262 1271296196513442753857748322873719901726671722378574531 263 2057000455727215942941671651273125456253724053973814733 264 3328296652240658696799419975213185775472106372166961432 265 5385297107967874639741091626486311231725830426140776165 266 8713593760208533336540511603424872046277277436104807980 267 14098890868176407976281603229911183278003107862245584145 268 22812484628384941312822114836127770780851436531962034677 269 36911375496561349289103718066038954058854544394207618822 270 59723860124946290601925832906683815335356372797578366435 271 96635235621507639891029550972722769394210917191785985257 272 156359095746453930492955383886715390681788733094384707181 273 252994331367961570383984934859438160075999650286170692438 274 409353427114415500876940318757979447205660218356984468045 275 662347758482377071260925253617417607281659868643155160483 276 1071701185596792572137865572394531756887413365081589052444 277 1734048944079169643398790826011949364169073233724744212927 278 2805750129675962215536656398437441719904451711864211757714 279 4539799073755131858935447224449391084073524945588955970641 280 7345549203431094074472103622936928105226035048592495644615 281 11885348277186225933407550847386319189299559994181451615256 282 19230897480617320007879654470404303194621618546971153668475 283 31116245757803545941287205317790622383921178541152605283731 284 50347143238420865949166859788326076779886878983460293277071 285 81463388996224411890454065106116699163808057524612898560802 286 131810532234645277839620924894654983045135041907606932571343 287 213273921230869689730074990000771682208943099432219831132145 288 345084453465514967569695914895770023556862328634697038761824 289 558358374696384657299770904896541705765805428066916869893969 290 903442828161899624869466819792867294726892049396017924447600 291 1461801202858284282169237724689409000492697477462934794341569 292 2365244031020183907038704544483175218926598006848227009639313 293 3827045233878468189207942269172584219419295484311161803980882 294 6192289264898652096246646813657213927457126263843067120262147 295 10019334498777120285454589082829798146876421748154228924243029 296 16211623763675772381701235896489365487151789264670248641997273 297 26230958262452892667155824979319163634028211012824477566240302 298 42442582026128665048857060875812337023109474302851357112371625 299 68673540288581557716012885855131500657137685315675834678611927 300 111116122314710222764869946730949998994994874896556775292609700 301 179789662603291780480882832586081499652132560212232609971221627 302 290905784918002003245752779317041467863804624412175599669591526 303 470695447521293783726635611903122967515937184624408209640813153 304 761601232439295786972388391220180565911166713617999607217791027 305 1232296679960589570699024003123303533427103898242407816858604180 306 1993897912399885357671412394343510199086372705745209436389541755 307 3226194592360474928370436397466813732513476603987617253248145935 308 5220092504760360286041848791810366161879376308199044499858220587 309 8446287097120835214412285189277179894392852912186661753106366522 310 13666379601881195500454133981087614386299858312736726075498266555 311 22112666699002030714866419170364794280692711224923387828604633077 312 35779046300883226215320553151452519227299725628477351536857111976 313 57891712999885256930186972321817313507992436853400739365461745053 314 93670759300768483145507525473270011625626947665046348357606748820 315 151562472300653740075694497795087325133619384518447087723068493873 316 245233231601422223221202023268357626209888273457478931168717346829 317 396795703902075963296896521063444951343507657975926018891785840702 318 642028935503498186518098544331803045894372657890558702603833183459 319 1038824639405574149814995065395247997237880315866484721495619024161 320 1680853574909072336333093609727051800923871641488182671730824307685 321 2719678214314646486148088675122299798161751957354667393226443331846 322 4400531789223718822481182284849352825218218993031143065131969735525 323 7120210003538365308629270959971652623379970950385810458358413067371 324 11520741792762084131110453244821007432522404005336385771296456998956 325 18640951796300449439739724204792660055902374955722196229654870066327 326 30161693589062533570850177449613670698481588417166307248932103357338 327 48802645385362983010589901654406330754383963372888503478586973423665 328 78964338974425516581440079104020006646846575308081968223305927269119 329 127766984359788499592029980758426337401230538680970471701892900692784 330 206731323334214016173470059862446352452114946963187322668966454742075 331 334498307694002515765500040620872689853345485644157794370859355434859 332 541229631028216531938970100483319055903479289099507157279380287445223 333 875727938722219047704470141104191745756824774743664951650239642880082 334 1416957569750435579643440241587510823662360753309469031912942034373767 335 2292685508472654627347910382691702569419185528053133983563181677253849 336 3709643078223090206991350624279213428681621827321061978699000292944368 337 6002328586695744834339261006970915998100807355374195962262181970198217 338 9711971664918835041330611631250129484384561418120013827167380948507800 339 15714300251614579875669872638221045482485368773494209789429562918706017 340 25426271916533414917000484269471175060072137972997438466026019133895785 341 41140572168147994792670356907692220542557506746491648255455582052601802 342 66566844084681409709670841177163395753433984736297057457116875138544771 343 107707416252829404502341198084855616295991491482788705712572457191146573 344 174274260337510814212012039262019012293432024017276948754753681548420497 345 281981676590340218714353237346874628589423515500065654467326138739567070 346 456255936927851032926365276608893641277666427332341759542779443458763905 347 738237613518191251640718513955768269867089942832407414010105582198330975 348 1194493550446042284567083790564661911783573805777939515458648998046600372 349 1932731163964233536207802304520430181650663748610346929468754580244931347 350 3127224714410275820774886095085092094467865877816475943153867173851813550 351 5059955878374509356982688399605522276118529626426822872622621754096744897 352 8187180592784785177757574494690614372258841263284678655908716495898345771 353 13247136471159294534740262894296136648377370889711501528531338249995090668 354 21434317063944079712497837388986751023342286235465749522798745909403505595 355 34681453535103374247238100283282887671719657125177251051330084159398596263 356 56115770599047453959735937672269638699440463202153949752619748800261958339 357 90797224134150828206974037955552526371160120327331200803949832959660554602 358 146912994733198282166709975627822165077685177453465669073419191654892438579 359 237710218867349110373684013583374691448845297780796869877369024614552993181 360 384623213600547392540393989211196856537993588999754006646128744895875213880 361 622333432467896502914078002794571547986838886780550876523497769510428207061 362 1006956646068443895454471992005768404543380183469776869381816652927703128700 363 1629290078536340398368549994800339952530219070250327745905314422438131335761 364 2636246724604784293823021986806108357103610075175068069194661742513663954341 365 4265536803141124692191571981606448309633829145425395815099976164951795290102 366 6901783527745908986014593968412556666785997749744899324414358713134688442083 367 11167320330887033678206165950019004976419826895170295139514334878086483732185 368 18069103858632942664220759918431561643284393995514593357955945064038230861789 369 29236424189519976342426925868450566619704220890684888497470279942124714593974 370 47305528048152919006647685786882128263115742765943316189573197284649233340925 371 76541952237672895349074611655332694882819963656628204687043477226773947934899 372 123847480285825814355722297442214823146141403652914754104790898262726527848508 373 200389432523498709704796909097547518028961367309542958791834375489500475783407 374 324236912809324524060519206539762341175435596072544780458946469782016638089762 375 524626345332823233765316115637309859204396963382087739250780845271517113873169 376 848863258142147757825835322177072200380371081795062820500222734834626732993463 377 1373489603474970991591151437814382059584768045177150559751003580106143846866632 378 2222352861617118749416986759991454259966010474422730748604042930751653195348475 379 3595842465092089741008138197805836319550778519599881308355046510857797042215107 380 5818195326709208490425124957797290579518198863813559726102401477201425834082495 381 9414037791801298231433263155603126899068977383413441034457447988059222876297602 382 15232233118510506721858388113400417478589457464468465798055978116663506922387391 383 24646270910311804953291651269003544377658434847881906832513426104722729798684993 384 39878504028822311675150039382403961856251583399382785337208844908381070529598592 385 64524774939134116628441690651407506233910018247264692169722271013103800328283585 386 104403278967956428303591730033811468090167573950921355251066685259882562878415680 387 168928053907090544932033420685218974324077592198186047420788956272986363206699265 388 273331332875046973235625150719030442414254829540413693122630651558261451914174657 389 442259386782137518167658571404249416738332421738599740543419607831247815120873922 390 715590719657184491403283722123279859152602886974593601860960838753299484884641795 391 1157850106439322009570942293527529275890935308713193342404380446584547300005515717 392 1873440826096506500974226015650809135043563494774673402911026874727029528568810441 393 3031290932535828510545168309178338410934498803487866745315407321311576828574326158 394 4904731758632335011519394324829147545978103233045006775067030364791579318671382745 395 7936022691168163522064562634007485956912602036532873520382437686103156147245708903 396 12840754449800498533583956958836633502890771503447233380935749809036891171123990724 397 20776777140968662055648519592844119459803373539980106901318187495140047318369699627 398 33617531590769160589232476551680752962694252212079159994580815231072067156228835574 399 54394308731737822644880996144524872422497625752059266895899002726212114474598535201 400 88011840322506983234113472696205625385192051366659599688292977642321466002769415075 401 142406149054244805878994468840730497807689677118718866584191980368533580477367950276 402 230417989376751789113107941536936123192882009056551458782624995622787459518814554875 403 372824138430996594992102410377666621000571686175270325366816975991321039996182505151 404 603242127807748384105210351914602744193454149205515949457395168911078196925616293851 405 976066266238744979097312762292269365194025835380786274824212144902399236921798799002 406 1579308394046493363202523114206872109387480719131169382099700548722379544296711516203 407 2555374660285238342299835876499141474581506554511955656923912693624778781218510315205 408 4134683054331731705502358990706013583968988462161686362149659674553030133375137488584 409 6690057714616970047802194867205155058550495016673642019073572368177808914593647803789 410 10824740768948701753304553857911168642519485401898756862167371709845612966277997372900 411 17514798483565671801106748725116323701069980418572398881240944078023421880871645176689 412 28339539252514373554411302583027492343589468932053145547478501887189680573318770287293 413 45854337736080045355518051308143816044659449350625544428719445965213102454190415463982 414 74193876988594418909929353891171308388248923317324108261212273618838202671987525569507 415 120048214724674464265447405199315124432908372667949652689931719584051305126177941033489 416 194242091713268883175376759090486432821157304131501169040228505068645573168812934158933 417 314290306437943347440824164289801557254065676799450821730160224652696878294990875192422 418 508532398151212230616200923380287990075222994111824817144487567353533936478929616725525 419 822822704589155578057025087670089547329288670911275638874647792006230814773920491917947 420 1331355102740367808673226011050377537404511686350200690482318708857712301638623383573580 421 2154177807329523386730251098720467084733800357261476329356966500863943116412543875491527 422 3485532910069891195403477109770844622138312078119650080676567396851794453452066341369386 423 5639710717399414582133728208491311706872112435381126410033533897715737569864610216860913 424 9125243627469305777537205318262156329010424569335849786010566831195618609103348915464687 425 14764954344868720359670933526753468035882537004716976196044100728911356178967959132325600 426 23890197972338026137208138845015624364892961664395872338192415283865200409258879487328955 427 38655152317206746496879072371769092400775498669112848534236516012776556588226838619654555 428 62545350289544772634087211216784716765668460479686840523867144557028069204459961903756567 429 101200502606751519130966283588553809166443959148799689058103660569804625792686800523411122 430 163745852896296291765053494805338525932112419865007695589546766110977232825308577663479415 431 264946355503047810896019778393892335098556379013807384647650426680781858617995378186890537 432 428692208399344102661073273199230861030668799261514365896211367036289941478440014883454736 433 693638563902391913557093051593123196129225178275321750543861793717071800096435393070345273 434 1122330772301736016218166324792354057159893978156056568106663295982037129438173282223196520 435 1815969336204127929775259376385477253289119156431378318650525089699108929534608675293541793 436 2938300108505863945993425701177831310449013135589354624082792695154352296871215890819219609 437 4754269444709991875768685077563308563738132292020732942733317784853461226405824566112761402 438 7692569553215855821762110778741139874187145429231227755808304924709695149038772264503858819 439 12446838997925847697530795856304448437925277721251960698541622709563156375444596830616620221 440 20139408551141703519292906635045588312112423153106248380667726388447939388143534835994838145 441 32586247549067551216823702491350036750037700874358209079209349098011095763588131666611458366 442 52725656100209254736116609126395625062150124031708657575187068685336004641153564051052533425 443 85311903649276805952940311617745661812187824906066866654396417783347100404741695717663991791 444 138037559749486060689056920744141286874337948944642784271211278421735162398977323058037121236 445 223349463398762866641997232361886948686525773850709650925607696205082262803719018775701113027 446 361387023148248927331054153106028235560863722806463895353756759778746452045200302671505067198 447 584736486547011793973051385467915184247389496657173546279364455983828714848919321447206180225 448 946123509695260721304105538573943419808253219481616161831686792867556251089705648245798676379 449 1530859996242272515277156924041858604055642716138789708111051248851384965938624969693004856604 450 2476983505937533236581262462615802023863895935649496050298241403975851328066420602903657794875 451 4007843502179805751858419386657660627919538651788285758409292652827236294005045572596662651479 452 6484827008117338988439681849273462651783434587484850709261602996164978817305142184592262137203 453 10492670510297144740298101235931123279702973239273136467670895648992215111310187757188924788682 454 16977497518414483728737783085204585931486407826834146257842070946775995234887095935837982878627 455 27470168028711628469035884321135709211189381066107282725512966595768210346197283693026907667309 456 44447665547126112197773667406340295142675788893064656964818678783524898082589821632013628189528 457 71917833575837740666809551727476004353865169959171939690331645379293108428787105325040535856837 458 116365499122963852864583219133816299496540958852435983717523537705417500319154134954259697642700 459 188283332698801593531392770861292303850406128811607923407855183084710608747941240279300233499537 460 304648831821765446395975989995108603346947087664366522169215575573708295376378025233914202382165 461 492932164520567039927368760856400907197353216475974445577070758658418904124319265513214435881702 462 797580996342332486323344750851509510544300304140862969852496402558306879617757148744688443100131 463 1290513160862899526250713511707910417741653520616837415429567161216725783742076414257902878981833 464 2088094157205232012574058262559419928285953824758545002432110486884792529786176071000505398158157 465 3378607318068131538824771774267330346027607345375382417861677648101518313528252485258408277139990 466 5466701475273363551398830036826750274313561170135294039550045126422250389857830922254387556210605 467 8845308793341495090223601811094080620341168515510676457411722774523768703386083407512795833350595 468 14312010268614858641622431847920830894654729685648181733368071815491718506213659203760571346549852 469 23157319061956353731846033659014911514995898201158858190779794590015487209599742611273367179900447 470 37469329330571212373468465506935742409650627886810617779810427311488844675326549055022800364351410 471 60626648392527566105314499165950653924646526087969475970590221901504331884926291666296167544251857 472 98095977723098778478782964672886396334297153974785882842469514033520514932735732835301217703493031 473 158722626115626344584097463838837050258943680062755358813059735935024846817662024501597385247744888 474 256818603838725123062880428511723446593240834037550608603260675695054339082393796690869714584028795 475 415541229954351467646977892350560496852184514100305967416320411630079185900055821192467099831773683 476 672359833793076590709858320862283943445425348137871732059381377872169840686928549351290175843483119 477 1087901063747428058356836213212844440297609862238177699475701789502249026586984370543757275675256802 478 1760260897540504649066694534075128383743035210376073954522614883647964160310387890716971924579211439 479 2848161961287932707423530747287972824040645072614251653998316673150213186897372261260729200254468241 480 4608422858828437356490225281363101207783680282990365287548263563618758955948714054267578959321831840 481 7456584820116370063913756028651074031824325355604616941546580236768972142846086315528308159576300081 482 12065007678944807420403981310014175239608005638595046431109707523481858000572229242907689426446755600 483 19521592499061177484317737338665249271432330994199663372656287760250830143418315558435997586023055681 484 31586600178005984904721718648679424511040336632794813684808191013647396654508927576745367154506587121 485 51108192677067162389039455987344673782472667626994477057464478773898226797927243135181364740529642802 486 82694792855073147293761174636024098293513004259789458825329729240554458864731982360440214344621629443 487 133802985532140309682800630623368772075985671886783935882794208014452685662659225495621579085151272245 488 216497778387213456976561805259392870369498676146573666672223192437930688450205402279976956021395077049 489 350300763919353766659362435882761642445484348033357602555017400452383374112864627775598535106546349294 490 566798542306567223635924241142154512814983024179931709274396907526246441898180036128004136169149001225 491 917099306225920990295286677024916155260467372213289311829414307978629816011044663903602671275695350519 492 1483897848532488213931210918167070668075450396393221733115066785323732181167148900527950615077674101988 493 2400997154758409204226497595191986823335917768606511044944481093302361997178193564431553286353369452507 494 3884895003290897418157708513359057491411368164999733930117959763080882480938376671528276354105080879622 495 6285892158049306622384206108551044314747285933606244975062440856383244478116570235959829640458450332129 496 10170787161340204040541914621910101806158654098605980769250068073737771184905905314553222254870398287123 497 16456679319389510662926120730461146120905940032212225744312508930121015663022475550513051895328848619252 498 26627466480729714703468035352371247927064594130818209529690656342587219376372373478700162863180151306875 499 43084145800119225366394156082832394047970534163030435274003165272708235039394849029213214758508999926127 500 69711612280848940069862191435203641975035128293848649683891568408297531170062173528612382594976922708875 501 112795758080968165436256347518036036023005662456879084957894733681005766209457022557825597353485922635002 502 182507370361817105506118538953239677998040790750727742538112128221033806662258139720770873634731521220251 503 295303128442785270942374886471275714021046453207606827496006861902039572871715162278596470988217443855253 504 477810498804602376448493425424515392019087243958334582810642563047805965571007196654399243282505412427752 505 773113627247387647390868311895791106040133697165941410306649424949845538442722358932995714270722856283005 506 1250924126051990023839361737320306498059220941124276013790141387054114599333502393876759749899053391939380 507 2024037753299377671230230049216097604099354638290217424096790812003960137776224752809755464169776248222385 508 3274961879351367695069591786536404102158575579414493471336305171039270418466533879630911905074211210742637 509 5298999632650745366299821835752501706257930217704710895433095983043230556242758632440667369243987458965022 510 8573961512002113061369413622288905808416505797119204420891623525120159751385872083305340757669405363517155 511 13872961144652858427669235458041407514674436014823915316324719508163390307628630715746008126913392822482177 512 22446922656654971489038649080330313323090941811943119824787938376302404517047889103229507058939386450389701 513 36319883801307829916707884538371720837765377826767035141112657884465794824676519818975515185852779272871878 514 58766806457962801405746533618702034160856319638710155107594413974824712576434374797616941902499960681461445 515 95086690259270631322454418157073754998621697465477190248707071859290507401110894616592457088352739954333323 516 153853496717233432728200951775775789159478017104187345585566898891190587670288621593799476822917083858385004 517 248940186976504064050655369932849544158099714569664535834273970750481095071399516210391933911269823812718327 518 402793683693737496778856321708625333317577731673851881790800100412803563669141455859193408223959085851893434 519 651733870670241560829511691641474877475677446243516417625074071163284658740540972069585342135228909664611761 520 1054527554363979057608368013350100210793255177917368300016098815404295471029879098163370825681024556919885535 521 1706261425034220618437879704991575088268932624160884717641172886567580129770420070232956167816253466584497296 522 2760788979398199676046247718341675299062187802078253018628455576571214730347949156685921066308886763088553275 523 4467050404432420294484127423333250387331120426239137736269628463138794860118369226918877234125140229673050571 524 7227839383830619970530375141674925686393308228317390756469492558137555968634165042128984448567472293749154631 525 11694889788263040265014502565008176073724428654556528492739121021276350828752534269047861682692612523422205202 526 18922729172093660235544877706683101760117736882873919251751205972440792305102195957990626352205138857743081063 527 30617618960356700500559380271691277833842165537430447744490326993717143133854730227038488034897751381165286265 528 49540348132450360736104257978374379593959902420304367000355533877612367324840269490367080756181389580467639344 529 80157967092807061236663638250065657427802067957734814744845860871329510458694999717405568791079140961632925609 530 129698315225257421972767896228440037021761970378039181751857988053423195177134109159924396137284083924231558200 531 209856282318064483209431534478505694449564038335773996496703848924752705635829108877329964928363224885864483809 532 339554597543321905182199430706945731471326008713813178259332431194111650092445401294744074024749361533786307273 533 549410879861386388391630965185451425920890047049587174756036280118864355728274510172074038953112586419650791082 534 888965477404708293573830395892397157392216055763400353032795898833393072493800934676459572526987554059258356867 535 1438376357266094681965461361077848583313106102812987527788832178952257428222075444848533611480100140478909147949 536 2327341834670802975539291756970245740705322158576387880849825859522003316668439585992124356515315353367679028593 537 3765718191936897657504753118048094324018428261389375408638658038474260744890515030840657967995415493846588176542 538 6093060026607700633044044875018340064723750419965763289534108867253033944184598846509554956568084112149599987425 539 9858778218544598290548797993066434388742178681355138698172766905727294689075113877350212924563499605996188163967 540 15951838245152298923592842868084774453465929101320901987780698523973451331837920160003671685697164641910632457460 541 25810616463696897214141640861151208842208107782676040685953465429700746020913034037353884610260664247906820621427 542 41762454708849196137734483729235983295674036883996942673853611673924089933954805863178232732580763078517630167246 543 67573071172546093351876124590387192137882144666672983359807077103624835954867839900532117342841427326424450788673 544 109335525881395289489610608319623175433556181550669926033853959248791941168604704865674930316610705517407102350347 545 176908597053941382841486732910010367571438326217342909393661036352416777123472544766207047659452132843831553139020 546 286244122935336672331097341229633543004994507768012835427827713792701626153063160399667234653874287662403853972155 547 463152719989278055172584074139643910576432833985355744821488750145118403276535705165874282313326420506235407111175 548 749396842924614727503681415369277453581427341753368580249822452600555952570366835435291353886200672582269480960547 549 1212549562913892782676265489508921364157860175738724325071311202745674355846902540601165636199527093088504888071722 550 1961946405838507510179946904878198817739287517492092905321952362200459139419023256673992083682539179385569787392275 551 3174495968752400292856212394387120181897147693230817230393263564946133495265925797275157719882066272474074675463997 552 5136442374590907803036159299265318999636435210722910135716540622663557388827470904456434734080416829988070101093496 553 8310938343343308095892371693652439181533582903953727366109804187609690884093396701731592453962483102462144776557493 554 13447380717934215898928530992917758181170018114676637501828488212644441858065143337332847212155522724293435934248220 555 21758319061277523994820902686570197362703601018630364867938292400254132742158540039064439666118005826755580710805713 556 35205699779211739893749433679487955543873619133307002369770248710786732939510480958049391832901962721020663339888389 557 56964018840489263888570336366058152906577220151937367237708541111040865681669020997113831499019968547776244050694102 558 92169718619701003782319770045546108450450839285244369607484401322086950545610575267960148310662988230611775142014179 559 149133737460190267670890106411604261357028059437181736845192942433127816227279596265073979809682956778388019192708281 560 241303456079891271453209876457150369807478898722426106452686423353362277036608042427483158053715436140786308780988605 561 390437193540081539124099982868754631164506958159607843297879365786490093263887638692557137863398392919174327973696886 562 631740649619972810577309859325905000971985856882033949750580480238259232488644625327286250829224377153562018952383325 563 1022177843160054349701409842194659632136492815041641793048459846024749325752532264019843388692622770072736346926080211 564 1653918492780027160278719701520564633108478671923675742799064096959562930693043704448824624367327186451686262522427516 565 2676096335940081509980129543715224265244971486965317535847523942984312256445575968468668013059949956524422609448507727 566 4330014828720108670258849245235788898353450158888993278646626501738836421778635432226433577184867730295098150812597058 567 7006111164660190180238978788951013163598421645854310814494150444723148678224211400695101590244817686819520760261104785 568 11336125993380298850497828034186802061951871804743304093140839178953500707094729407332171092032756043658996086559327639 569 18342237158040489030736806823137815225550293450597614907634989623676649385318940808027272682277573730478516846820432424 570 29678363151420787881234634857324617287502165255340919000775929496916626934145568549079020638670990988000879387707047675 571 48020600309461276911971441680462432513052458705938533908410919120593276319464509357106293320948564718479396234527480099 572 77698963460882064793206076537787049800554623961279452909187011544287895702433858814315526748583287546888019252047441183 573 125719563770343341705177518218249482313607082667217986817597930664881172021898368171421820069531852265367415486574921282 574 203418527231225406498383594756036532114161706628497439726785205830233537014887906227587136471439532866526544822762563487 575 329138091001568748203561112974286014427768789295715426544383136495114709036786274399008956540971385131893960309337484769 576 532556618232794154701944707730322546541930495924212866271168768873190707791053640776576095454699042893099358846053162688 577 861694709234362902905505820704608560969699285219928292815551905368305416827839915175585051995670428024993319155390647457 578 1394251327467157057607450528434931107511629781144141159086721364410403055648828695343990939545981988867042641799537125600 579 2255946036701519960512956349139539668481329066364069451902273269778708472476668610519575991541652416892035960954927773057 580 3650197364168677018120406877574470775992958847508210610988995750905860920894811905405376725625535048602707420266511328545 581 5906143400870196978633363226714010444474287913872280062891269020684569393371480515924952717167187465494743381221439101602 582 9556340765038873996753770104288481220467246761380490673880266578476086638065542160263969029426235674890029582798090175491 583 15462484165909070975387133331002491664941534675252770736771535599160656031437022676188921746593423140384772964019529277093 584 25018824930947944972140903435290972885408781436633261410651805101239148386071129174928340157191072618911010145639805627817 585 40481309096857015947528036766293464550350316111886032147423340700399804417508151851117261903784495759295783109659334904910 586 65500134027804960919668940201584437435759097548519293558075150532127014843947095103454691028780495342635579635431466453305 587 105981443124661976867196976967877901986109413660405325705498491232526819261455246954571952932564991101931362745090801358215 588 171481577152466937786865917169462339421868511208924619263573649418744301862338720473911182310321827212631936359476779907332 589 277463020277128914654062894137340241407977924869329944969072140651271121123793967428483135242886818314563299104567581265547 590 448944597429595852440928811306802580829846436078254564232645802454593952783436880395687944869989913259689015823131199189270 591 726407617706724767094991705444142822237824360947584509201717943105865073907230847824171080112876731574252314927698780454817 592 1175352215136320619535920516750945403067670797025839073434363765599128024244908299129037190648624253334500105088871329756291 593 1901759832843045386630912222195088225305495157973423582636081708704993098152139146953208270761500984908752420016570110211108 594 3077112047979366006166832738946033628373165954999262656070445506727368649748592209484717254392664114476305079802569628095995 595 4978871880822411392797744961141121853678661112972686238706527215432361747900731356437925525154165099385057499819139738307103 596 8055983928801777398964577700087155482051827067971948894776972774621646922555108900234292738195125698594973908656878904643899 597 13034855809624188791762322661228277335730488180944635133483499990054008670455840256672218263349290797980031408476018642951002 598 21090839738425966190726900361315432817782315248916584028260472849560819645268279254620632753175251857541669200865195273964299 599 34125695548050154982489223022543710153512803429861219161743972839614828315724119511292851016524542655521700609341213916915301 600 55216535286476121173216123383859142971295118678777803190004445826522728538155514197939255479978926358763645022973876455489800 601 89342230834526276155705346406402853124807922108639022351748418666137556853879633709232106496503469014285345632315090372405101 602 144558766121002397328921469790261996096103040787416825541752864714892530021455593436911255438392362579715929751788731818874500 603 233900996955528673484626816196664849220910962896055847893501283381030086875335227146143361934895831594001275384103822191279601 604 378459763076531070813548285986926845317014003683472673435254148455501942103374381544820282545477293226084419445159786265743901 605 612360760032059744298175102183591694537924966579528521328755431836532028978709608690963644480373124820085694829263608457023502 606 990820523108590815111723388170518539854938970263001194764009580873845540918087996727289485659949484305204267680190391969336803 607 1603181283140650559409898490354110234392863936842529716092765012710377569896797605418253130140322609125289962509454000426360305 608 2594001806249241374521621878524628774247802907105530910856774594525614005857473169598813839606560258741895597904678621897856309 609 4197183089389891933931520368878739008640666843948060626949539607235991575754270775017066969746882867867185560414132622324216614 610 6791184895639133308453142247403367782888469751053591537806314203284808046490335518560657591793830358179516679439612470970801525 611 10988367985029025242384662616282106791529136595001652164755853810520799622244606293577724561540713226046702239853745093295018139 612 17779552880668158550837804863685474574417606346055243702562168016270201028656120953536430159581218981108055808129193020516707468 613 28767920865697183793222467479967581365946742941056895867318021826791000650900727247114154721121932207154758047982938113811725607 614 46547473746365342344060272343653055940364349287112139569880189847048997504356618915993409669390213816715086266068767817328049482 615 75315394612062526137282739823620637306311092228169035437198211673839998155257346163107564390512146023869844314051705931139775089 616 121862868358427868481343012167273693246675441515281175007078401527341384844334914935841846854836097865919039878912945887718328783 617 197178262970490394618625751990894330552986533743450210444276613201181382999592261098949411245348243889788884192964651818858103872 618 319041131328918263099968764158168023799661975258731385451355014738962952853447896606874955683805142409494305780626706528826553275 619 516219394299408657718594516149062354352648509002181595895631627940144335853040157705824366929153386299283189973591358347684657147 620 835260525628326920818563280307230378152310484260912981346986642695999862900729724741523892991513067387897986761759645838011835255 621 1351479919927735578537157796456292732504958993263094577242618270636144198753769882447348259920666453687181176735351004185696492402 622 2186740445556062499355721076763523110657269477524007558589604913359476820858261998189780420874354860407986036213401339807459073111 623 3538220365483798077892878873219815843162228470787102135832223183995621019612031880637128680795021314095167212948752343993155565513 624 5724960811039860577248599949983338953819497948311109694421828097399323173868297940256641940010106052515180612885985954545866008912 625 9263181176523658655141478823203154796981726419098211830254051281394944193480329820893770620805127366610347825834738298539021574425 626 14988141987563519232390078773186493750801224367409321524675879378865825459950394213581053667118138636470462675160847213613889699080 627 24251323164087177887531557596389648547782950786507533354929930660260769653430724034474824287923266003080810500995585512152911273505 628 39239465151650697119921636369576142298584175153916854879605810039242378539380888761916251899685039734908234776320387957041054458617 629 63490788315737875007453193965965790846367125940424388234535740699503148192811612796391076187608305737989045277315973469193965732122 630 102730253467388572127374830335541933144951301094341243114141550738932868250794038524598343138239885785599175890240439618038275792515 631 166221041783126447134828024301507723991318427034765631348677291438436016443605651320989419325848191523588221167556413087232241524637 632 268951295250515019262202854637049657136269728129106874462818842177672009639000997325739151459678252717246254494564886128348026404961 633 435172337033641466397030878938557381127588155163872505811496133616108026082606648646728570785526444240834475662121299215580267929598 634 704123632284156485659233733575607038263857883292979380274314975794270502184810490418910126291741412678841483430058296958809059024145 635 1139295969317797952056264612514164419391446038456851886085811109410378528267417139065638697077267856919675959092179596174389326953743 636 1843419601601954437715498346089771457655303921749831266360126085205442621860031781411142616411136160727337053232378038171156659755284 637 2982715570919752389771762958603935877046749960206683152445937194615821150127448920476781313488404017647013012324557634345545986709027 638 4826135172521706827487261304693707334702053881956514418806063279822547829858487698260960126988203785223930429540447929169541684931294 639 7808850743441459217259024263297643211748803842163197571252000474438368979985936618737741440476607802870943441865005563515087671640321 640 12634985915963166044746285567991350546450857724119711990058063754262994459123235465298331557595602086073273846099105894375426668815995 641 20443836659404625262005309831288993758199661566282909561310064228701363439109172084036072998072209888944217287964111457890514340456316 642 33078822575367791306751595399280344304650519290402621551368127982967719605382225694007070742887266079845471472740382010609577359983675 643 53522659234772416568756905230569338062850180856685531112678192211669083044491397778043143740959475968789688760704493468500091700439991 644 86601481810140207875508500629849682367500700147088152664046320194642242006302252765022510661196986651441540546815692539144102723379411 645 140124141044912624444265405860419020430350881003773683776724512406311325050793650543065654402156462620231229307520186007644194423819402 646 226725622855052832319773906490268702797851581150861836440770832600962368120674350745733127427923147979307130506383860265166367160865923 647 366849763899965456764039312350687723228202462154635520217495345007273693171468001288798781830079610599538359813904046272810561584685325 648 593575386755018289083813218840956426026054043305497356658266177608250301712149428765149167799922701889286231285706705316389432422174104 649 960425150654983745847852531191644149254256505460132876875761522615523994883617430053947949630002312488824591099610751589199994006859429 650 1554000537410002034931665750032600575280310548765630233534027700223797338079352382987359338336414656396185924002784237402380000119323500 651 2514425688064985780779518281224244724534567054225763110409789222839321332962969813041307287966416968885010515102394988991579994126182929 652 4068426225474987815711184031256845299814877602991393343943816923063155952945914796927546105751241210609712281688064805669163071612419253 653 6582851913539973596490702312481090024349444657217156454353606145902477285908884609968853393717658179494722796790459794660743065738602182 654 10651278139014961412201886343737935324164322260208549798297423068965693562241977531963541199823798617451026022678876960101899788408224227 655 17234130052554935008692588656219025348513766917425706252651029214868170848150862141932394593541456796945748819469336754762642854146826409 656 27885408191569896420894474999956960672678089177634256050948452283833962015683610399861956973168564227071881628931451653911739370979166253 657 45119538244124831429587063656175986021191856095059962303599481498702132863834472541794351566710021024017630448400788408674382225125992662 658 73004946435694727850481538656132946693869945272694218354547933782536252808196031792689471420036793291111209808315830361405311975586477325 659 118124484679819559280068602312308932715061801367754180658147415281238385672030504334483822986746814315128840256716618770079694200712469987 660 191129431115514287130550140968441879408931746640448399012695349063774894014195255704172478466745124458936854582799277369351393284204381340 661 309253915795333846410618743280750812123993548008202579670842764345013279686225760038656301453491938774065694839515896139431087484916851327 662 500383346910848133541168884249192691532925294648650978683538113408788587163067684170861126860356788125721051671065592045468058256507985106 663 809637262706181979951787627529943503656918842656853558354380877753801866849293444209517428313848726899786746510581488184899145741424836433 664 1310020609617030113492956511779136195189844137305504537037918991162591123008976516385410086174286756770923104948164327004919168593225008007 665 2119657872323212093444744139309079698846762979962358095392299868916392989858269960594927514488135483670709851458745815189818314334649844440 666 3429678481940242206937700651088215894036607117267862632430218860078985195326508533413401478602623207079766765422177807505975025010553791355 667 5549336354263454300382444790397295592883370097230220727822518728995378185184778494008328993090758690750476616880923622695793339345203635795 668 8979014836203696507320145441485511486919977214498083360252737589074365131967164471859825880633664106213792498084886342287557871033728552527 669 14528351190467150807702590231882807079803347311728304088075256318069743317151942965868154873724422796964269114965809964983351210378932188322 670 23507366026670847315022735673368318566723324526226387448327993907144111283034246938599140041238570078199744537847748884667936130173310805135 671 38035717217137998122725325905251125646526671837954691536403250225213854600186189904467294914962992875164013652813558849651287340552242993457 672 61543083243808845437748061578619444213249996364181078984731244132357970468591453788375689652022328336768990231240145223802040026164174988256 673 99578800460946843560473387483870569859776668202135770521134494357571825068777643692842984566985321211933003884053704073453327366716417981713 674 161121883704755688998221449062490014073026664566316849505865738489929802956655253927399088201708898107128909080669739364135210997079864223920 675 260700684165702532558694836546360583932803332768452620027000232847501628025432897620242072768694219319061912964723443437588538363796282205633 676 421822567870458221556916285608850598005829997334769469532865971337431442986745324939130829648925131368022969051347910358086409520514038873169 677 682523252036160754115611122155211181938633330103222089559866204184933071012178222559372902417619350687084882016071353795674947884310321078802 678 1104345819906618975672527407764061779944463327437991559092732175522364533422866877336173814727767744555366913038749881777003861168661523649539 679 1786869071942779729788138529919272961883096657541213648652598379707297604435045099895546717145387095242451795054821235572678809052971844728341 680 2891214891849398705460665937683334741827559984979205207745330555229662169286512480460880283212900116239909917070856462529287834145108424519065 681 4678083963792178435248804467602607703710656642520418856397928934936959773721557580356427000358287211482361712125677698101966643198080269247406 682 7569298855641577140709470405285942445538216627499624064143259490166621993860613893884137117572155866664621900145150123434102145030500913605225 683 12247382819433755575958274872888550149248873270020042920541188425103581767582171474240564117930443078146983612270827821536068788228581182852631 684 19816681675075332716667745278174492594787089897519666984684447915270203843723929704420690820843312760196046992341879252952623764869869372437796 685 32064064494509088292626020151063042744035963167539709905225636340373785611306101178661254938773755838343030604612707074488692553098450555290427 686 51880746169584421009293765429237535338823053065059376889910084255643989588163719052444765178958750952865869347829103598226616817266419423546918 687 83944810664093509301919785580300578082859016232599086795135720596017775199469820231106020117732506791208899952441810672715309370364869978837345 688 135825556833677930311213551009538113421682069297658463685045804851661765003048371789209594301373653913786002531071332849709679518540176174182899 689 219770367497771439613133336589838691504541085530257550480181525447679540202518192020315614419106160704994902483513143522424988888905046153020244 690 355595924331449369924346887599376804926223154827916014165227330299341305554115084484546837144503893142818929996259412221687722237652208594820475 691 575366291829220809537480224189215496430764240358173564645408855747020845756633276504862451563610053847813832479772555744112711126557254747840719 692 930962216160670179461827111788592301356987395186089578810636186046362151874711714170089726136820421684382020688507322394121240525325336382077163 693 1506328507989890988999307335977807797787751635544263143456045041793382997631344990674952177700430475532195853168279878138233951651882591129917882 694 2437290724150561168461134447766400099144739030730352722266681227839745150418568578700743969689981450434365157050937490810229053168530786819028347 695 3943619232140452157460441783744207896932490666274615865722726269633128148049913569375696147390411925966561010219217368948463004820413377948946229 696 6380909956291013325921576231510607996077229697004968587989407497472873299944957375112822620361830404312462708676780504464886726141382897114423848 697 10324529188431465483382018015254815893009720363279584453712133767106001447994870944488518767752242330279023718895997873413349730961796275063370077 698 16705439144722478809303594246765423889086950060284553041701541264578874750328815420493425957248240315720810252173554312862304986246940763831276500 699 27029968333153944292685612262020239782096670423564137495413675031684876198323686364981944725000482645999833971069552186275654717208737038894646577 700 43735407477876423101989206508785663671183620483848690537115216296263750952517964113403837754664327570761504589250508078828222900751878126725854925 701 70765375811030367394674818770805903453280290907412828032528891327948627150841650478385782479664810216761338560320060265103877617960615165620501502 702 114500783288906790496664025279591567124463911391261518569644107624212378109614064020610171875878909977693027340178745858606432245152455207999770851 703 185266159099937157891338844050397470577744202298674346602172998952161005260455714498995954355543720194454365900498806123710309863113070373620272353 704 299766942388843948388002869329989037702208113689935865171817106576373383380189690276355144945388006971358437797293131076681337032001687821273389477 705 485033101488781106279341713380386508279952315988610211773990105528534388640645404775351099300931727165812803697791937200391646895114758194893661830 706 784800043877625054667344582710375545982160429678546076945807212104907772037209456237275814601834883126552470242308824886111910577292570171473812005 707 1269833145366406160946686296090762054262112745667156288719797317633442160677854861012626913902766610292365273940100762086503557472407328366367473835 708 2054633189244031215614030878801137600244273175345702365665604529738349932741558590192221317574082019207510017486248922676018989623612184932801392812 709 3324466334610437376560717174891899654506385921012858654385401847371792093419413451204848231476848629499875291426349684762522547096019513299168866647 710 5379099523854468592174748053693037254750659096358561020051006377110142026203840675524957708475926323485358810963661699750983984943720108782237127130 711 8703565858464905968735465228584936909257045017371419674436408224481934119623254126729805939952774952985234102390011384513506532039739622081405993777 712 14082665382319374560910213282277974164007704113729980694487414601592076145896457709324970396923177477037158688708575512280336486781460427808870095551 713 22786231240784280529645678510862911073264749131101400368923822826074010265519711836054776336875952430022392791098586896793843018821200049890276089328 714 36868896623103655090555891793140885237272453244831381063411237427666086411528401086577841641718601782404090757213127929402467923624749585194640027195 715 59655127863887935620201570304003796310537202375932781432335060253740096677048112922632617978594554212426483548311714826196310942445949635084916116523 716 96524024486991590710757462097144681547809655620764162495746297681406183088758108457478761276727104070741679358285710703942913253890789024720276960679 717 156179152350879526330959032401148477858346857996696943928081357935146279765806221380111379255321658283168162906597425530139224196336738659805193077202 718 252703176837871117041716494498293159406156513617461106423827655616552462854858155827056537096382182305165486595049969702754560256069706596461684697159 719 408882329188750643372675526899441637264503371614158050351909013551698742620664377207167916351703840588333649501647395232893784452406445256266877774361 720 661585506026621760414392021397734796670659885231619156775736669168251205475997953471959151668833390920665885479625066352664901902138420569105497947760 721 1070467835215372403787067548297176433935163256845777207127645682719949948096662330679127068020537231508999534981272461585558686354544865825372375722121 722 1732053341241994164201459569694911230605823142077396363903382351888201153573429530578287314474451410408087814173992062823912568256187734022791023805400 723 2802521176457366567988527117992087664540986398923173571031028034608151101670091861257414382494988641917087349155264524409471254610732599848163399527521 724 4534574517699360732189986687686998895146809541000569934934410386496352255244766058700637489975268208330764306425278823536089360060087050215644508944681 725 7337095694156727300178513805679086559687795939923743505965438421104503356914857919958051872470256850247851655580543347945560614670819650063807908472202 726 11871670211856088032368500493366085454834605480924313440899848807600855612161637891950826250236434002562627498814938942670044491923577864252455653164163 727 19208765906012815332547014299045172014522401420848056946865287228705358969076495811908878122706690852810479154395482290615605106594397514316263561636365 728 31080436117868903364915514792411257469357006901772370387765136036306214581241392284016777053739861955362707333115560240776749652903813258886412536159569 729 50289202023881718697462529091456429483879408322620427334630423265011573550317888095925655176446552808173186487511042531392354759498210773202676097795934 730 81369638141750622062378043883867686953236415224392797722395559301317788131564552873391641798774060807509506037340858550848598983980533076379785191061825 731 131658840165632340759840572975324116437115823547013225057025982566329361681882440969317296975220613615682692524851901082240953743478743849582461288857759 732 213028478307382962822218616859191803390352238771406022779421541867647149813455524916315221023379057567155411458812154419260147353423623850570636358384948 733 344687318473015303582059189834515919827468062318419247836447524433976511495337965885632517998599671182838103983664055501501101096902367700153097647242707 734 557715796780398266404277806693707723217820301089825270615869066301623661308807294369003230839950757937930340555809860485611337647868847519622820441199342 735 902403115253413569986336996528223643045288363408244518452316590735600172804145260254635748838550429120768444539473915987112438744771215219775918088442049 736 1460118912033811836390614803221931366263108664498069789068185657037223834112974889264300753745857599390598823105236821823744460216147265632906214843678443 737 2362522027287225406376951799750155009308397027906314307520502247772824006917120149518936502584408028511367267644710737810856898960918480852682132932120492 738 3822640939321037242767566602972086375571505692404384096588687904810047841030131176990954522215594069421802953873234255550472132198115805347994910525407675 739 6185162966608262649144518402722241384879902720310698404109190152582871847947251326509891024800002097933170221517944993361329031159034286200677043457528167 740 10007803905929299891912085005694327760451408412715082500697878057392919688977440976349224586968281021206710076524418990178692620201707353304585993046581635 741 16192966872537562541056603408416569145331311133025780904807068209975791536924692302859115611768283119139880298042363983540021651360741639505263036504109802 742 26200770778466862432968688414110896905782719545740863405504946267368711225902227890264436504574577435718164138823309410901476501428056313428169631363945971 743 42393737651004424974025291822527466051114030678766644310312014477344502762826920193123552116342860554858044436865673394441498152788797952933432667868055773 744 68594508429471287406993980236638362956896750224507507715816960744713213988729301167292463966708136139799519241078748983792628340927018848735836940108902072 745 110988246080475712381019272059165829008010780903274152026128975222057716751556221360416016083050996694657563677944422378234126493715816801669269607976957845 746 179582754509946999788013252295804191964907531127781659741945935966770930740285770222669051701387844279051967348669463977659170751218607553397661790776014780 747 290571000590422712169032524354970020972918312031055811768074911188828647491841991583085067784438840973709531026613886355893297244934424355066931398752972625 748 470153755100369711957045776650774212937825843158837471510020847155599578232128162584619166483246094846579693470319409127634537599438968393831383073096042597 749 760724755690792424126078301005744233910744155189893283278095758344428225723970154167704234267684935820289224496933295483527834844373392748898314471849015222 750 1230878510791162136083124077656518446848569998348730754788116605500027803956098965226149019399979151705281997491935056020876857963674069531089042671202267875 751 1991603266481954560209202378662262680759314153538624038066212363844456029680069119393853253667664087525571221988868351504404692808047462279987357143051283097 752 3222481777273116696292326456318781127607884151887354792854328969344483833636169133872692938714110769863084494100521817729078105894869176684802534824077816221 753 5214085043755071256501528834981043808367198305425978830920541333188939863316238253266546192381774857388655716089390169233482798702916638964789891967129099318 754 8436566821028187952793855291299824935975082457313333623774870302533423696952409084865755415391401278922384564334312748576071945240795168911677906927288390845 755 13650651864783259209295384126280868744342280762739312454695411635722363560268647338132301607773176136311040280423702917809554743943711807876467798894417490163 756 22087218685811447162089239417580693680317363220052646078470281938255787257221059169977263973106560597536300473522134838202934284950663974923957320967611621564 757 35737870550594706371384623543861562424659643982791958533165693573978150817489706508109565580879736733847340753945837756012489028894375782800425119862029111727 758 57825089236406153533473862961442256104977007202844604611635975512233938074710770122792552788223796165357161210376492527646241950254206109122279536111627949154 759 93562959787000859904858486505303818529636651185636563144801669086212088892200476630902118369103532899204501964322330283658730979148581891922704655973657060881 760 151388049023407013438332349466746074634613658388481167756437644598446026966911253945379601341506811080838058786371461916553099161578111350578692902513177966455 761 244951008810407873343190835972049893164250309574117730901239313684658115859111730576281719710610343980042560750693792200211830140726693242501397558486835027336 762 396339057833814886781523185438795967798863967962598898657676958283104142826022996158051974470534135911130535131646413155443874170889294294011696266709893166075 763 641290066644222760124714021410845860963114277536716629558916271967762258685134726734333694181144479891173095882340205355655704311615987536513093825196728193411 764 1037629124478037646906237206849641828761978245499315528216593230250866401511157741720461252254275078668829942220240416655026649583265094880990104608044394488191 765 1678919191122260407030951228260487689725092523036032157775509502218628660196292468454794946435419558560003038102580622010682353894881082417503198433241122681602 766 2716548315600298053937188435110129518487070768535347685992102732469495061707450240639722435710708080945609207123655995848315019447490480049890223363133170470783 767 4395467506722558460968139663370617208212163291571379843767612234688123721903742709094517382146127639505612245226236617858997373342371562467393421796374293152385 768 7112015822322856514905328098480746726699234060106727529759714967157618783611192999026781638480445627034523990356981369033845479859966158319145879997492890052864 769 11507483329045414975873467761851363934911397351678107373527327201845742505514935708121299020626573266540136235583217986892842853202337720786539301793867183205249 770 18619499151368271490778795860332110661610631411784834903287042169003361289126128786905088716751642243874738990748123068435827436101752297658944336951193152988800 771 30126982480413686466652263622183474596522028763462942276814369370849103794641064495026387737378215510414875226331341055328670289304090018445483638745060336194049 772 48746481631781957957431059482515585258132660175247777180101411539852465083767193410981026332398091011172995519894476591600169915515394850459549365694071995343233 773 78873464112195644424083323104699059854654688938710719456915780910701568878408257906007414069776306521587870746225817646928840204819484868905033004439132331537282 774 127619945743977602381514382587214645112787349113958496637017192450554033962175451525794998338087254139944326333743230418873821413483880672272962915290855912771587 775 206493409856173246805597705691913704967442038052669216093932973361255602840583709431802412407863560661532197079969048065802661618303365541177995919729988244308869 776 334113355600150849187112088279128350080229387166627712730950165811809636802759161295453518560131904665543364784150227132856966515045799700714460770176314249131913 777 540606765456324095992709793971042055047671425219296928824883139173065239643342870727255930967995465327075561864119275198659628133349165241892456689906302493440782 778 874720121056474945179821882250170405127900812385924641555833304984874876446102032569372115278221316463869228086330387160041889424802519382778799940395738420515225 779 1415326886512799041172531676221212460175572237605221570380716444157940116089444903296628046246216781790944789950449662358701517558151684624671256630302040913956007 780 2290047007569273986352353558471382865303473049991146211936549749142814992535546936750518935088713134590131160845278882995449185242620311934885440986166371104465220 781 3705373894082073027524885234692595325479045287596367782317266193300755108624991840047146981334929916381075950795728545354150702800771996559556697616468412018421227 782 5995420901651347013877238793163978190782518337587513994253815942443570101160538778228847355738012033777774555887567146654830961079465970862049405498416496570822966 783 9700794795733420041402124027856573516261563625183881776571082135744325209785530618275994337072941950158850506683295692008981663880237967421606103114884908589244193 784 15696215697384767055279362821020551707044081962771395770824898078187895310946069398820541905689598003078509649625921390445749476255443708578698159924551710377997667 785 25397010493118187096681486848877125223305645587955277547395980213932220520731600017096536242762539953237360156309217082454731140135681676000304263039436618967241860 786 41093226190502954151960849669897676930349727550726673318220878292120115831677669419663959800645150958264321837236756742987648540722938817241652341171020348011106555 787 66490236683621141248642336518774802153655373138681950865616858506052336352409269436760496043407690911501681993545973825442379680858620493241956604210456966978348415 788 107583462874124095400603186188672479084005100689408624183837736798172452184086938862487037709124498890856340449139407390299132997209112513441301514899759638873252507 789 174073699557745236649245522707447281237660473828090575049454595304224788536496208299247533752532189802358022442685381215741512678067733006683258119110216605851600922 790 281657162431869332049848708896119760321665574517499199233292332102397240720583147171544034978921358716253151541483083697996918375236212155744902121735290587274517995 791 455730861989614568699094231603567041559326048345589774282746927406622029257079355470791568731453548518611173984168464913738431053303945162428160240845507193126118917 792 737388024421483900748942940499686801880991622863088973516039259509019269977662502658207649092711234278993450793666520525560726904127077156751097419824394446834099016 793 1193118886411098469448037172103253843440317671208678747798786186915641299234741858128999217824164782797604624777834985439299157957431022319179257660669901639960217933 794 1930506910832582370196980112602940645321309294071767721314825446424660569212404360812888375816477014143765989489174772970641535037104385950128732625463207095777443620 795 3123625797243680839645017284706194488761626965280446469113611633340301868447146218941887593640641796941370614267009758409940692994535408269307990286133108735737661553 796 5054132708076263209841997397309135134082936259352214190428437079764962437659550579796329523739056135196433642941872770300189255682773000532213135513808823506931693949 797 8177758505319944049487014682015329622844563224632660659542048713105264306106696798738217117379697932137804257208882528710129948677308408801521125799941932242669355502 798 13231891213396207259329012079324464756927499483984874849970485792870226743766247378601781704300292388512702853254116804935707882186760902120709051460932174434000764899 799 21409649718716151308816026761339794379772062708617535509512534505975491049872944177339998821679990320650507110462999333645837830864069310922230177260874106676670120401 800 34641540932112358568145038840664259136699562192602410359483020298845717793639191556050569143443758354452971956006165883426541418528642912142690431471200207470487189525 801 56051190650828509876961065602004053516471624901219945868995554804821208843512135733390567965123748675103479066469165217072379249392712223064920608732074314147157309926 802 90692731582940868445106104442668312653171187093822356228478575103666926637151327289617160789212520996024677967867742351269305051225847327094337033099849866661860519125 803 146743922233769378322067170044672366169642811995042302097474129908488135480663463023007728754336269671128157034336907568341684300618559550159257641831924180809017829051 804 237436653816710246767173274487340678822813999088864658325952705012155062117814790312909701841657280278910823939886110915226369440626711768240071870577743318874910672076 805 384180576050479625089240444532013044992456811083906960423426834920643197598478253335917430595993549950038980974223018483568053741245271318399329512409667499683928501127 806 621617229867189871856413719019353723815270810172771618749379539932798259716293043649287968416404333807176020797183001645180187653958780169512604571529955435007087516778 807 1005797805917669496945654163551366768807727621256678579172806374853441457314771296985205399012397883757215001771406020128748241395204051487911934083939622934691016017905 808 1627415035784859368802067882570720492622998431429450197922185914786239717031064340635239015705664210754375227389344355015929573610031933631284219039658092257550384202159 809 2633212841702528865747722046122087261430726052686128777094992289639681174345835637620444414718062094511590229160750375144677815005235985119196153123597715192241400220064 810 4260627877487388234549789928692807754053724484115578975017178204425920891376899978256889914679341802034175877253923935648994297648223817807213255735986865954092313433275 811 6893840719189917100297511974814895015484450536801707752112170494065602065722735615877334329397403896545766106414674310793672112653459802926409408859584581146333713653339 812 11154468596677305334847301903507702769538175020917286727129348698491522957099635594136176376609223188538136609193182785173054463895508621764215228552491019492578836765143 813 18048309315867222435144813878322597785022625557718994479241519192557125022822371210013510706006627085083902715607857095966726576548968424690624637412075600638912550418482 814 29202777912544527769992115781830300554560800578636281206370867891048647979922006804152845699403943260348444371029453625358556003071257946542165313494217251027944725873207 815 47251087228411750205136929660152898339583426136355275685612387083605773002744378014166356405410570345432347086637310721325282579620226371232789950906292851666857276291689 816 76453865140956277975129045441983198894144226714991556891983254974654420982666384818324312854135084082465391129419762629633001598912090218892873275887080305983408150533008 817 123704952369368028180265975102136097233727652851346832577595642058260193985410762832490669259545654427897738216057073350958284178532316590125663226793373157650265426824697 818 200158817510324306155395020544119296127871879566338389469578897032914614968077147650823251479789401973774134063458248007759223756291793610223779961696674297818733064415400 819 323863769879692334335660995646255393361599532417685222047174539091174808953487910483313920739335056401671872279515321358717507934824110200349443188490047455468998491240097 820 524022587390016640491056016190374689489471411984023611516753436124089423921565058134150552334553692315541610732707979676593832686183896512896384620689512790761397191081305 821 847886357269708974826717011836630082851070944401708833563927975215264232875052968617464473073888748717213483012223301035311340621008006713245827809179560246230395682321402 822 1371908944659725615317773028027004772340542356385732445080681411339353656796618026751636674889980338436261702852647103049190212281107282729670617359388084908650517995886211 823 2219795301929434590144490039863634855191613300787441278644609386554617889671670995369101147963869087153475185864870404084501552902115289442916445168567645154880913678207613 824 3591704246589160205462263067890639627532155657173173723725290797893971546468289022120772852450816556933339102214967739781093905152205944378438628927977532972663822432003137 825 5811499548518594795606753107754274482723768957960615002369900184448589436139960017489874000414685644086814288079838143865595458054321233821355074096545178127544736110210750 826 9403203795107755001069016175644914110255924615133788726095190982342560982608249039610703531944007229767262212899971938631376542149425929909173674354063525880999674422606705 827 15214703343626349796675769283399188592979693573094403728465091166791150418748209057100577532358692873854076500979810082496972000203747163730528748450608704008544410532817455 828 24617907138734104797744785459044102703235618188228192454560282149133711401356458096711372772978172263712049749982398308760437861265055217554933960534234847579467591593726292 829 39832610482360454594420554742443291296215311761322596183025373315924861820104667153811950305336865137566126250962208391257409861468802381285462708984843551588012002126543747 830 64450517621094559392165340201487393999450929949550788637585655465058573221461125250523471466069014590115995859652389042634624220588638474465008178578181831638194216238964990 831 104283128103455013986585894943930685295666241710873384820611028780983435041565792404335421771405879727682122110614597433892034082057440855750470887563025383226206218365508737 832 168733645724549573378751235145418079295117171660424173458196684246042008263026917654859133333904343666726648865077385106775524119412742329755322112929873265025038563761470811 833 273016773828004587365337130089348764590783413371297558278807713027025443304592710059194555105310223394408770975691982540667558201470183185505793000492898648251244782126979548 834 441750419552554160744088365234766843885900585031721731737004397273067451567619627714054076923397993598901770594287548620308724635504369390425569669270541395907636097564142395 835 714767193380558748109425495324115608476683998403019290015812110300092894872212337773248632028708216993310541569979531160976282836974552575931362669763440044158880879691121943 836 1156517612933112908853513860558882452362584583434741021752816507573160346439831965487303337532719086478907193812595659384399515603867028841061229941670416972858507858087953459 837 1871284806313671656962939355882998060839268581837760311768628617873253241312044303260551969561427303472217735382575190545375798440841581416992592611433857017017388737779075402 838 3027802419246784565816453216441880513201853165272501333521445125446413587751876268747856324158942692375586161597017610505755464490718161007922574711588479005299240228375410019 839 4899087225560456222779392572324878574041121747110261645290073743319666829063920572008408293720369995847803896979592801051131262931559742424915167323022336022316628966154485421 840 7926889644807240788595845788766759087242974912382762978811518868766080416815796840756266263524721866534546172626785751735981385999675561057410791795731455575831203707870965720 841 12825976870367697011375238361091637661284096659493024624101592612085747245879717412764674557245091862382350069606378552787112648931235303482325959118753791598147832674025451141 842 20752866515174937799971084149858396748527071571875787602913111480851827662695514253520943483480019209652513588685186405278168843954318072914178552834090092737617714527745868300 843 33578843385542634811346322510950034409811168231368812227014704092937574908575231666285618040725111072034863658291564958065281492885553376396504511952843884335765547201771319441 844 54331709900717572611317406660808431158338239803244599829927815573789402571270745919806565832560744940734150707478948804277619804440676315309697916467659463185237274388707709461 845 87910553286260207422663729171758465568149408034613412056942519666726977479845977586092183873285856012769014365770513762342901297326229691706202428420503347521002821590479028902 846 142242263186977780033981135832566896726487647837858011886870335240516380051116723505898756676912421093285555880203682108309765378391118081389356998488493142381732786784226711523 847 230152816473237987456644865004325362294637055872471423943812854907243357530962701091990940550198277106054570245974195870652666675717347773095559426908996489902735608374705740425 848 372395079660215767490626000836892259021124703710329435830683190147759737582079424597889708506532132998169290393634294961585845798333482794857387930678545450071815098623162946829 849 602547896133453754947270865841217621315761759582800859774496045055003095113042125689880649056730410104223860639608490832238512474050830567952947357587541939974550706997868687254 850 974942975793669522437896866678109880336886463293130295605179235202762832695121550287770375813749798041004706107653422318137016293233542377556263447147473539509205199890302102125 851 1577490871927123277385167732519327501652648222875931155379675280257765927808163675977651024870480208145228566747261913150375528767284372945509210804735015479483755906888170789379 852 2552433847720792799823064599197437381989534686169061450984854515460528760503285226265421430214138695923673992196782388975448616825592161278183873916044930986243147204511973854428 853 4129924719647916077208232331716764883642182909044992606364529795718294688311448902243072455084618904068902558944044302125824145592876534223693084720779946465726903111400144643807 854 6682358567368708877031296930914202265631717595214054057349384311178823448814734128508493933079153544668628825557104381132521492204392170471741286459868705568683075807914889929202 855 10812283287016624954239529262630967149273900504259046663713914106897118137126183030751566388163772448737531384501148683258345637797268704695434371180648652034409978919315034573009 856 17494641854385333831270826193545169414905618099473100721063298418075941585940917159260060398553230627819653203816397807929051931552658596092158385127723627687056266316966196896103 857 28306925141401958785510355456176136564179518603732147384777212524973059723067100190011626786717003076557184588317546491187397569349927300787592756308372279721466245236281231469112 858 45801566995787292616781181649721305979085136703205248105840510943049001309008017349271687310360934283466383060308366732685883032239507092774598196746346005609198748634986472190075 859 74108492137189251402291537105897442543264655306937395490617723468022061032075117539283314097077937360023567648625913223873280601589434393562190953054718285330664993871267703659187 860 119910059132976544019072718755618748522349792010142643596458234411071062341083134888555001609839876856992988970866847133666781966716860403156618932598520659224503191177729492068015 861 194018551270165795421364255861516191065614447317080039087075957879093123373158252427838315706917814217016556619492760357540062568306294796718809885653238944555168185048997195727202 862 313928610403142339440436974617134939587964239327222682683534192290164185714241387316393317644249396866602129120466597101883896399247995312590105656359466070264987061979941047838831 863 507947161673308134861801230478651130653578686644302721770610150169257309087399639744231633351167211083618685739959357459423958967554290109308915542012705014820155247028938243566033 864 821875772076450474302238205095786070241542925971525404454144342459421494801641027060624951525309318956316436652465511349092525563915044451433527819277333919855097443433568967667232 865 1329822933749758609164039435574437200895121612615828126224754492628678803889040666804856584876476530039935122392424868808516484531469334560742443361290038934675252690462507211233265 866 2151698705826209083466277640670223271136664538587353530678898835088100298690681693865481537259170265794939764367036926556070732156721978154425154639580242155785620954073980215206480 867 3481521639575967692630317076244660472031786151203181656903653327716779102579722360670338122135646795834874886759461795364587216688191312715167598000870281090460873644536487426439745 868 5633220345402176776096594716914883743168450689790535187582552162804879401270404054535819660782094189434598478240684825106904341103363649041376442720368555382271720553213061354214577 869 9114741984978144468726911793159544215200236840993716844486205490521658503850126415206157782917740985269473365000146620471491557791554961756544040721238836472732594197749548780654322 870 14747962330380321244823506510074427958368687530784252032068757653326537905120530469741977445944496719307543875677164095163104013214706568111953356980538293292284811525743107883743235 871 23862704315358465713550418303233972173568924371777968876554963143848196408970656884948135228862237704577017240677310715634595571006261529868497397701777129765017405723492656664397557 872 38610666645738786958373924813308400131937611902562220908623720797174734314091187354690112678438673096292816975904993563568654090799206413466267318301164356630607939978618856009583481 873 62473370961097252671924343116542372305506536274340189785178683941022930723061844239638247907300910800869834216582304279203249661805467943334764716002941486395625345702111512673981038 874 101084037606836039630298267929850772437444148176902410693802404738197665037153031594328360591616184114174379084474149245127566373502700629600881471461885678036819505184893957893881545 875 163557408567933292302222611046393144742950684451242600478981088679220595760214875833966608498917094915044213301056453524330816035308168572935646187464827164432444850887005470567862583 876 264641446174769331932520878976243917180394832628145011172783493417418260797367907428294969100041817918638576137067972924584999536287133790822193659703341611053156298305446109133503844 877 428198854742702624234743490022637061923345517079387611651764582096638856557582783262261577598958912833682789438124426448915815571595302363757839847168168775485601149192451579701366427 878 692840300917471956167264368998880979103740349707532622824548075514057117354950690690556546714385869858753077218716620930983094856256727015665548944805918990133235609235607958716947014 879 1121039155660174580402007859021518041027085866786920234476312657610695973912533473952818124313344782692435866656841047379898910427852029379423388791974087765618836758428059538418313441 880 1813879456577646536569272228020399020130826216494452857300860733124753091267484164643374671052624330547040639270619260023490902159959311844460119175491044127930442471634924447689096915 881 2934918612237821116971280087041917061157912083281373091777173390735449065180017638596192795365969113239476505927460307403389812587811341223883507967465131893549279230062983986107410356 882 4748798068815467653540552315062316081288738299775825949078034123860202156447501803239567466458872260888800552236665380696971891371995499378800324019601621997252569967406875654232420475 883 7683716681053288770511832402104233142446650383057199040855207514595651221627519441835760261824841374128277058164125688100361703959806840602683831987066753890801849197469859640339830831 884 12432514749868756424052384717166549223735388682833024989933241638455853378075021245075327728348886130115212712834438473780033668831877741741312034322024859236005637534556959465562000971 885 20116231430922045194564217119270782366182039065890224030788449153051504599702540686911087990173727504243489770998564161880395372791684582343995866309091613126807486732026819105901831802 886 32548746180790801618616601836437331589917427748723249020721690791507357977777561931986415718628064946559120993305235853913220291747862572155592475823118401686537190901972969962889495643 887 52664977611712846813180818955708113956099466814613473051510139944558862577480102618897503708801792450802610764303800015793615664539547154499588342132210014813344677633999789068791327445 888 85213723792503648431797420792145445546016894563336722072231830736066220555257664550883919427600481204660285369514916492942327279911785376485293271462686829171557153541042174594096235624 889 137878701404216495244978239747853559502116361377950195123741970680625083132737767169781423136402273655462896133818716508735942944451332530984881613594896843984901831175041963662887563069 890 223092425196720143676775660539999005048133255941286917195973801416691303687995431720665342564278829979622153624711746843166552798111793805370571913756944015151858336356542745210824874100 891 360971126600936638921753900287852564550249617319237112319715772097316386820733198890446765700681103635085049758530463351902495742563126336355453527351840859136760167531584708873712437169 892 584063551797656782598529560827851569598382873260524029515689573514007690508728630611112108265406632541504729116526204659792822438047971689456534923315503628955693140533655476600793799213 893 945034678398593421520283461115704134148632490579761141835405345611324077329461829501558873966087736176589778875056668011695318180611098025811988450667344488092453308065240185474506236382 894 1529098230196250204118813021943555703747015363840285171351094919125331767838190460112670982232217142764391005846244980977700197089780797160899429884888927213710620436884882291545397598947 895 2474132908594843625639096483059259837895647854420046313186500264736655845167652289614229856198304878940980784721301648989395515270391895186711418335556271701803073744950122477019903835329 896 4003231138791093829757909505002815541642663218260331484537595183861987613005842749726900838431691494678465814155492732738031542728667471340972264213557996766843242806766519420551655485573 897 6477364047385937455397005988062075379538311072680377797724095448598643458173495039341130694629996373619446598876794381727427057999059366527683682549114268468646316551716641897571559320902 898 10480595186177031285154915493064890921180974290940709282261690632460631071179337789068031533063580115317302934474895325542606487567343344307648269266691142183481581971700662599579666421125 899 16957959233562968740551921481126966300719285363621087079985786081059274529352832828409162227693576488936749533351689707270033545566402710835331951815805410652127898523417304497151225742027 900 27438554419740000025706836974191857221900259654561796362247476713519905600532170617477193760760218324246537012857139346660723750341857340575333959579628227634931051733266983030173697829100 901 44396513653302968766258758455318823522619545018182883442233262794579180129885003445886355988453794813183286546208829053930757295908260051410665911395433638287058950256684287527324923571127 902 71835068073042968791965595429510680744519804672744679804480739508099085730417174063363549749218967104441698625539130925516712650297845183857345931976212417669303595841317787772397878680826 903 116231581726345937558224353884829504267139349690927563246714002302678265860302177509249905737672761917624985171747959979447469946206105235268011843371646055956362546098002075299722802251953 904 188066649799388906350189949314340185011659154363672243051194741810777351590719351572613455486899744709071043408790807743737497917759789496429057574846140700172301307028835396220462743879327 905 304298231525734843908414303199169689278798504054599806297908744113455617451021529081863361224572506626696028580538767723184967863965894731697069418217786756128663853126837471520185546131280 906 492364881325123750258604252513509874290457658418272049349103485924232969041740880654476816711485220989783306667306454830621012707029251097301172853563360234594913919096554918103889610237755 907 796663112850858594167018555712679563569256162472871855647012230037688586492762409736340177936057727616479335247845222553805980570995145828998242271781146990723577772223392389624075156369035 908 1289027994175982344425622808226189437859713820891143904996115715961921555534503290390816994647563933947283236204632273586898855524583802872778160785342222230159075615350344891239548149780487 909 2085691107026840938592641363938869001428969983364015760643127945999610142027265700127157172583621661563762571452477496140704836095578948701776403057123369220882653387573737280863623306149522 910 3374719101202823283018264172165058439288683804255159665639243661961531697561768990517974167231219550506082636624567245293774100792025724390208355362962739234176261685895361805977996159330855 911 5460410208229664221610905536103927440717653787619175426282371607961141839589034690645131339814841212069845208077044741434478936887604673091984758420086108455058915073469099086841619465480377 912 8835129309432487504629169708268985880006337591874335091921615269922673537150803681163105507046115702911985267958550058496895309098052776244325650963543710477210293366366138110206023711385776 913 14295539517662151726240075244372913320723991379493510518203986877883815376739838371808236846860956914981830476035594799931374245985657449336310409383629818932269208439835237197047643176866153 914 23130668827094639230869244952641899200730328971367845610125602147806488913890642052971342353907161513224909996218540405763082235673995577158422389048165539980589151096174332158514899678227320 915 37426208344756790957109320197014812521454320350861356128329589025690304290630480424779579200768118428206740472254135205694456481659653026494732798431795358912858359536009569355562542855093473 916 60556877171851430187978565149656711722184649322229201738455191173496793204521122477750921554675423777098802143954009230560993669342356333993074053361447772252532276529158535582725083409870729 917 97983085516608221145087885346671524243638969673090557866784780199187097495151602902530500755443542205305542616208144436255450151002009360487806851793243131165390636065168104938287626264964202 918 158539962688459651333066450496328235965823618995319759605239971372683890699672725380281422310119198713402590687867882833254711452943358776398586099737169787348117327781274231440921583341360259 919 256523048205067872478154335842999760209462588668410317472024751571870988194824328282811923065562740918708133304076027269510161603945368136886392951530412918513507963846442336379209209606324461 920 415063010893527523811220786339327996175286207663730077077264722944554878894497053663093345375682316198776121595130972888306595641496427725542603111731548463150904472711638792808687307490759985 921 671586059098595396289375122182327756384748796332140394549289474516425867089321381945905268441245057117484254899207000157816757245441795862428996063261961381664412436558081129187896517097084446 922 1086649069992122920100595908521655752560035003995870471626554197460980745983818435608998613816927982613924020025230764998103343104144917482146928430039954486034790505540589737905049212797445025 923 1758235129090718316389971030703983508944783800328010866175843671977406613073139817554903882258173039731408274924437765155920100349586713344575924493301915867699202942098670867092945729894529471 924 2844884199082841236490566939225639261504818804323881337802397869438387359056958253163902496075102008209661336083748384891545156255546025533155806238852280752242746224994052645895016845444650356 925 4603119328173559552880537969929622770449602604651892203978241541415793972130098070718806378333275047941069611008186150047465256605132738877731730732154196619941949167092723512987962575339179827 926 7448003527256400789371104909155262031954421408975773541780639410854181331187056323882708874408378651312723631756907181628512115879699853011495819541563332411912921765712438015688466711746106638 927 12051122855429960342251642879084884802404024013627665745758880952269975303317154394601515252741653699253793242765093331675977372484832591889227550273717529031854870932805161528676429287085286465 928 19499126382686361131622747788240146834358445422603439287539520363124156634504210718484224127150034931592838600321053014731512904185367928207764605701348126882004771849498053442067405192546345419 929 31550249238116321473874390667325031636762469436231105033298401315394131937821365113085739379891688630846631843086146346407490276670200520096992155975065655913859642782303214970743834479631631884 930 51049375620802682605497138455565178471120914858834544320837921678518288572325575831569963507041727738627784853871224509255528299695425020212406280133037903273829620156407384167319236156855206075 931 82599624858919004079371529122890210107883384295065649354136322993912420510146940944655702886933416369474416696957370855663018576365625540309398436108103559187689262938710599138063070636486837959 932 133649000479721686684868667578455388579004299153900193674974244672430709082472516776225666393975150865316837687091673014462095410721742615736495470583832848377721067770704552957592812471734225123 933 216248625338640690764240196701345598686887683448965843029110567666343129592619457720881369280908567234791254384049043870125113987087368156045893906691936407565410330709415152095655883108221063082 934 349897625818362377449108864279800987265891982602866036704084812338773838675091974497107035674883729033511042617867819682247283051309659398904729650075084762337298788680312390459967197743024698067 935 566146251157003068213349060981146585952779666051831879733195380005116968267711432217988404955792296268302297001916863552372397038397027554950623556767021169902709119389727542555623080851245761149 936 916043876975365445662457925260947573218671648654697916437280192343890806942803406715095440630676042992430926302774863681823302277867927636192384233984112824550377482945819188074519286435732050168 937 1482190128132368513875806986242094159171451314706529796170475572349007775210514838933083845586468339260733223304691727234195699316264955191143007790751133994453086602335546730630142367286977811317 938 2398234005107733959538264911503041732390122963361227712607755764692898582153318245648179286217144410877184686837183874160882697435794672136794763324676569217708001050357337859170309163727240862300 939 3880424133240102473414071897745135891561574278067757508778231337041906357363833084581263131803612750137917910141875601395078396752059627327937771115427703212161087652692884589800451531014218673617 940 6278658138347836432952336809248177623951697241428985221385987101734804939517151330229442418020757207329740720891766939248028412217677329456528936767187601720883995243001973644495337212587452127685 941 10159082271587938906366408706993313515513271519496742730164218438776711296880984414810705549824369957467658631033642540643106808969736956784466707882615304933045082895694858234295788743601670801302 942 16437740409935775339318745516241491139464968760925727951550205540511516236398135745040147967845127239736058013067834226828066235058899105542251418276827558343648521643724555014781349984039646521571 943 26596822681523714245685154223234804654978240280422470681714423979288227533279120159850853517669497197203716644101476767471173044028636062326718126159442863276693604539419413249077138727641317322873 944 43034563091459489585003899739476295794443209041348198633264629519799743769677255904891001485514624558193071442224443204928237610988843017162021720390378402601076476228123442595373289257377480028797 945 69631385772983203830689053962711100449421449321770669314979053499087971302956376064741855003184121755396788086325919972399410655017479079488739846549821265877770080767542855844450427985018797351670 946 112665948864442693415692953702187396243864658363118867948243683018887715072633631969632856488698746509781814974747920134893577611779114765245069516521332301149300350545673495907328741815943317157405 947 182297334637425897246382007664898496693286107684889537263222736517975686375590008034374711491882868265178603061073840107292988266796593844733809363071153567027070431313216351751779169800962114509075 948 294963283501868590662074961367085892937150766048008405211466419536863401448223640004007567980581615092405670267074449410381493556249809127866239005127726481827558925453876519458127736736148987627772 949 477260618139294487908456969031984389630436873732897942474689156054839087823813648038382279472464483357584273328148289517674481823046402972600048368198880048854629356767092871209906906537111102136847 950 772223901641163078570531930399070282567587639780906347686155575591702489272037288042389847453046098963627151272672985053816832402743105286947955448442979777003830219365963259934559492966050685502850 951 1249484519780457566478988899431054672198024513513804290160844731646541577095850936080772126925510582321211424600821274571491314225789508259548003816641859825858459576133056131144466399503161787639697 952 2021708421421620645049520829830124954765612153294710637847000307238244066367888224123161974378556682115921035782197194919263931329653607250864987465736453462835119876238999932144570567281246624842071 953 3271192941202078211528509729261179626963636666808514928007845038884785643463739160203934101304067264437132460383018469490755245555443115510412991282378313288693579452372056063289036966784408412481768 954 5292901362623698856578030559091304581729248820103225565854845346123029709831627384327096075682623947897773163751368845829735818609664609652128675023882753857823171346496030405765677058570479784761595 955 8564094303825777068106540288352484208692885486911740493862690385007815353295366544531030176986691212334905624134387315320491064165107725162541666306261067146516750798868086469054714025354888197243363 956 13856995666449475924684570847443788790422134307014966059717535731130845063126993928858126252669315162408480915380612277863899309200461215409890065806563421970607224243989071826218005283242226881142239 957 22421089970275252992791111135796272999115019793926706553580226116138660416422360473389156429656006374743386539514999593184390373365568940572431732112824489117123975042857158295272719308597115078385602 958 36278085636724728917475681983240061789537154100941672613297761847269505479549354402247282682325321540672389249976621169181678750716286923468392218671575499160292973403356159483220408315661025606102879 959 58699175606999981910266793119036334788652173894868379166877987963408165895971714875636439111981327915415775789491620762366069124081855864040823950784399988277416948446213317778493127624258140684488481 960 94977261243724710827742475102276396578189327995810051780175749810677671375521069277883721794306649461784488962044107346394809369374088435590506314684582676476538998064704361574840833863057708836303680 961 153676436850724692738009268221312731366841501890678430947053737774085837271492784153520160906287977377200264751535728108760878493455944299631330265468982664753955946510917679353333961487315849520792161 962 248653698094449403565751743323589127945030829886488482727229487584763508647013853431403882700594626848201599431236710168136138425556235150789197146134360118341885794907266854603031776997333784549383200 963 402330134945174096303761011544901859311872331777166913674283225358849345918506637584924043606882604225401864182772438276897016919012179450420527411603342783095841741418184533956365738484649634070175361 964 650983833039623499869512754868490987256903161663655396401512712943612854565520491016327926307477231088516633254241888572860667401870562664858375268947104867587947462872231086547381795052082187357558241 965 1053313967984797596173273766413392846568775493440822310075795938302462200484027128601251969914359835313918497437014326849757684320882742115278902680550447650683789204290415620503747533536731821427733602 966 1704297801024421096042786521281883833825678655104477706477308651246075055049547619617579896221837066426565146049145830263426314342781655259353289226687749261533347444041071218713970589805873003715578883 967 2757611769009218692216060287695276680394454148545300016553104589548537255533574748218831866136196901740483643486160157113183998663664397374632191907238196912217136648331486839217718123342604825143312485 968 4461909570033639788258846808977160514220132803649777723030413240794612310583122367836411762358033968206091974533428342345245787683776551176850143122325544883162314795797762267582514253935635592527178089 969 7219521339042858480474907096672437194614586952195077739583517830343149566116697116055243628494230869946575618019588499458429786347440948551482335029563741795379451444129249106800232377278240417670490574 970 11681430909076498268733753905649597708834719755844855462613931071137761876699819483891655390852264838215840792909028811613119011328576348750413151417479082131215207720230640095696413433218092768796242425 971 18900952248119356749208661002322034903449306708039933202197448901480911442816516599946899019346495708162416410928617311071548797676017297301895486447042823926594659164359889202496645810496333186466732999 972 30582383157195855017942414907971632612284026463884788664811379972618673319516336083838554410198760546480473589191780447462746720979282993617253973118511300219895139068319362229157551586505800477529835908 973 49483335405315211767151075910293667515733333171924721867008828874099584762332852683785453429545256254642890000120397758534295518655300290919149459565554124146489798232679251431654197397002133663996568907 974 80065718562511066785093490818265300128017359635809510531820208846718258081849188767624007839744016801288753175022324500584564588906631481123429441203644613981143650965031075313089908128303525422391839062 975 129549053967826278552244566728558967643750692807734232398829037720817842844182041451409461269289273055931643175142722259118860107561931772042578900769198738127633449197710326744744105525305659086388407969 976 209614772530337345337338057546824267771768052443543742930649246567536100926031230219033469109033289857488002321229327379069025957715300797317979685746411935885621086010502696641076665141196150311912541763 977 339163826498163623889582624275383235415518745251277975329478284288353943770213271670442930378322562913419645496372049638187886065277232569360558586515610674013254535208213023385820770666501809398300949732 978 548778599028500969226920681822207503187286797694821718260127530855890044696244501889476399487355852771340643374375803931210035633511319107417535624555170383290478320730509476262418246440080516794211220475 979 887942425526664593116503306097590738602805542946099693589605815144243988466457773559919329865678415684760288870747853569397921698788551676778094211070781057303732855938722499648239017106582326192512170207 980 1436721024555165562343423987919798241790092340640921411849733346000134033162702275449395729353034268456801533772962365033926682204065394069086598531692667797762657862028787026729420725666632365873853414395 981 2324663450081830155459927294017388980392897883587021105439339161144378021629160049009315059218712684141561822643710218603324603902853945745864692742763448855066390717967509526377659742773214692066365584602 982 3761384474636995717803351281937187222182990224227942517289072507144512054791862324458710788571746952599496953501285718084523134589203648840581257322815980783389097964867645360161364741192199137911346751691 983 6086047924718825873263278575954576202575888107814963622728411668288890076421022373468025847790459636741058776144995936687847738492057594586445950065579429638455488682835154886539024483965413829977712336293 984 9847432399355821591066629857891763424758878332042906140017484175433402131212884697926736636362206589342389928258733496752961446435311075737548142132821990909573082717933704104573436960029934570747316864392 985 15933480324074647464329908433846339627334766439857869762745895843722292207633907071394762484152666226083448704403729433440809184927368670323994092198401420548028571400768858991112461443995348400725029200685 986 25780912723430469055396538291738103052093644771900775902763380019155694338846791769321499120514872815428806428359527906621633053199013887397693135124009856075890199573804815760613230411649956654301731594180 987 41714393047505116519726446725584442679428411211758645665509275862877986546480698840716261604667539041512255132763257340062442238126382557721687227322411276623918770974573674751725691855645305055026760794865 988 67495305770935585575122985017322545731522055983659421568272655882033680885327490610037760725182411856945863555432302065092528286515780418766052197983634157805826012073711647035139302009792256995016135694557 989 109209698818440702094849431742906988410950467195418067233781931744911667431808189450754022329849950898458118688195559405154970524642162976487739425306045434429744783048285321786864993865437562050042896489422 990 176705004589376287669972416760229534142472523179077488802054587626945348317135680060791783055032362755411752033634443265083814228184661510236614359619679061959876382102432378009732007625351488013576061018595 991 285914703407816989764821848503136522553422990374495556035836519371857015748943869511545805384882313653869870721830002670238784752826824486724353784925724496389621165150717699796597001490789050063618957508017 992 462619707997193277434794265263366056695895513553573044837891106998802364066079549572337588439914676409294194539780544548567367393228588085590462716412616053179820175758918643516857100608759202331399690666741 993 748534411405010267199616113766502579249318503928068600873727626370659379815023419083883393824796990063164065261610547218806152146055412572314816501338340549569441340909636343313454102099548252395018648174758 994 1211154119402203544634410379029868635945214017481641645711618733369461743881102968656220982264711666472478601375713772175454603368527820861517596525948168567303889732154758961728567005951047787949140039816245 995 1959688530807213811834026492796371215194532521409710246585346359740121123696126387740104376089508656535642666637324319394260755514583233433832413027286509116873331073064395305042021108050596040344158687991003 996 3170842650209417356468436871826239851139746538891351892296965093109582867577229356396325358354220323008154181371676870591041211124571976587591821433299102143562171649211126807379372008737002825770225100922124 997 5130531181016631168302463364622611066334279060301062138882311452849703991273355744136429734443728979543796848009001189985301966639155210021424234460585611260435502722275522112421393116787598866114383788913127 998 8301373831226048524770900236448850917474025599192414031179276545959286858850585100532755092797949302552004284313639520005750113834431929104870185082146349827937253430964825435307804823502701022584256963924874 999 13431905012242679693073363601071461983808304659493476170061587998808990850123940844669184827241678282095801132322640709991052080473587139126294419542731961088372756153240347547729197940290299888698640752838001 1000 21733278843468728217844263837520312901282330258685890201240864544768277708974525945201939920039627584647891584927880468447534982620184733019260545693204371799634539487675322039152826356506459239459472163967375