1 0 2 1 3 1 4 1 5 2 6 2 7 4 8 5 9 10 10 14 11 26 12 39 13 69 14 107 15 183 16 289 17 484 18 772 19 1276 20 2047 21 3356 22 5402 23 8812 24 14213 25 23113 26 37325 27 60581 28 97905 29 158718 30 256622 31 415716 32 672337 33 1088662 34 1760998 35 2850646 36 4611643 37 7463885 38 12075527 39 19541995 40 31617521 41 51163696 42 82781216 43 133951676 44 216732891 45 350695512 46 567428402 47 918141624 48 1485570025 49 2403740305 50 3889310329 51 6293097001 52 10182407329 53 16475579354 54 26657986682 55 43133687428 56 69791674109 57 112925557954 58 182717232062 59 295643107826 60 478360339887 61 774003961941 62 1252364301827 63 2026369095807 64 3278733397633 65 5305103839708 66 8583837237340 67 13888943255356 68 22472780492695 69 36361727272628 70 58834507765322 71 95196240740836 72 154030748506157 73 249226998474457 74 403257746980613 75 652484760385421 76 1055742507366033 77 1708227291909270 78 2763969799275302 79 4472197130272740 80 7236166929548041 81 11708364123066766 82 18944531052614806 83 30652895278015726 84 49597426330630531 85 80250321774226397 86 129847748104856927 87 210098070146997619 88 339945818251854545 89 550043888832346600 90 889989707084201144 91 1440033596617956476 92 2330023303702157619 93 3770056901455017264 94 6100080205157174882 95 9870137108448504048 96 15970217313605678929 97 25840354425025398049 98 41810571738631076977 99 67650926168464002001 100 109461497907095078977 101 177112424083337823026 102 286573921990432902002 103 463686346086356994052 104 750260268076789896053 105 1213946614183511901178 106 1964206882260301797230 107 3178153496476764978506 108 5142360378737066775735 109 8320513875267148045413 110 13462874254004214821147 111 21783388129357630437831 112 35246262383361845258977 113 57029650512859059559252 114 92275912896220904818228 115 149305563409305815811196 116 241581476305526720629423 117 390887039715197971736780 118 632468516020724692366202 119 1023355555736513950832860 120 1655824071757238643199061 121 2679179627494709316057961 122 4335003699251947959257021 123 7014183326748205284070901 124 11349187026000153243327921 125 18363370352750863258180782 126 29712557378751016501508702 127 48075927731505932499227364 128 77788485110256949000736065 129 125864412841769438970283270 130 203652897952026387971019334 131 329517310793806437151160326 132 533170208745832825122179659 133 862687519539656429953517549 134 1395857728285489255075697207 135 2258545247825173462919250043 136 3654402976110662717994947249 137 5912948223935881126484410144 138 9567351200046543844479357392 139 15480299423982497694424015676 140 25047650624029041538903373067 141 40527950048011656902357849736 142 65575600672040698441261222802 143 106103550720052545736109781672 144 171679151392093244177371004473 145 277782702112146097975001956273 146 449461853504239342152372960745 147 727244555616385938581386796281 148 1176706409120625280733759757025 149 1903950964737012025830679602698 150 3080657373857637306564439359722 151 4984608338594650637364663891076 152 8065265712452287943929103250797 153 13049874051046940692778845119922 154 21115139763499228636707948370718 155 34165013814546172745941416397346 156 55280153578045401382649364768063 157 89445167392591579656530482050165 158 144725320970636981039179846818227 159 234170488363228569640104652659855 160 378895809333865550679284499478081 161 613066297697094134791723176814156 162 991962107030959685471007676292236 163 1605028404728053843679459201574076 164 2596990511759013529150466877866311 165 4202018916487067410718988452584292 166 6799009428246080939869455330450602 167 11001028344733148411894234504646484 168 17800037772979229351763689835097085 169 28801066117712377862852777434499065 170 46601103890691607214616467269596149 171 75402170008403985237969888520462301 172 122003273899095592452586355790058449 173 197405443907499577950251741221643334 174 319408717806595170402838097011701782 175 516814161714094748773285978960834788 176 836222879520689919176124075972536569 177 1353037041234784668629301692571983614 178 2189259920755474587805425768544520182 179 3542296961990259257534815239482605726 180 5731556882745733845340241008027125907 181 9273853844735993104655035663514445821 182 15005410727481726949995276671541571727 183 24279264572217720057530379529426833667 184 39284675299699447007525656200968405393 185 63563939871917167069716082340770769368 186 102848615171616614077241738541739174760 187 166412555043533781154497934687256290556 188 269261170215150395231739673228995465315 189 435673725258684176398437768331373632608 190 704934895473834571630177441560369097922 191 1140608620732518748048355484111610953696 192 1845543516206353319678532925671980051617 193 2986152136938872067758828844418581105217 194 4831695653145225387437361770090561156833 195 7817847790084097455247871323364000585121 196 12649543443229322842685233093454561741953 197 20467391233313420298016725560308410750050 198 33116934676542743140701958653762972492002 199 53584325909856163438853986066416089988100 200 86701260586398906579555944720179062480101 201 140285586496255070018628853782429707637226 202 226986847082653976598184798502608770117326 203 367272433578909046617167877133217739669626 204 594259280661563023215352675635826509786951 205 961531714240472069833093700613058066540677 206 1555790994902035093048446376248884576327627 207 2517322709142507162882467449554135721867479 208 4073113704044542255930913825803020298195105 209 6590436413187049418814881795893362916145860 210 10663550117231591674745795621696383214340964 211 17253986530418641093563105310818146105569276 212 27917536647650232768308900932514529319910239 213 45171523178068873861875934657097282296645244 214 73089059825719106630184835589611811616555482 215 118260583003787980492067126553702100759448908 216 191349642829507087122251962143313912376004389 217 309610225833295067614329373417773626852867209 218 500959868662802154736581335561087539228871597 219 810570094496097222350927350006611786645400901 220 1311529963158899377087508685567699325874272497 221 2122100057654996599438462961322819346800749406 222 3433630020813895976525971646890518672675021902 223 5555730078468892575964478174989596874320509412 224 8989360099282788552490449821880115546995531313 225 14545090177751681128454998489394479510441854838 226 23534450277034469680945448311274595057437386150 227 38079540454786150809400560859970100511849793206 228 61613990731820620490346009171244695569287179355 229 99693531186606771299746754583040589114233338893 230 161307521918427391790092763754285284683520518247 231 261001053105034163089839816948452692774820775691 232 422308575023461554879932580702737977458341293937 233 683309628128495717969772880814143282243325354512 234 1105618203151957272849705461516881259701666648448 235 1788927831280452990819479124105103972932222206396 236 2894546034432410263669184585621985232633888854843 237 4683473865712863254488664974664121248563504549560 238 7578019900145273518157849560286106481197393404402 239 12261493765858136772646516581661339203745521645720 240 19839513666003410290804366141947445684942915050121 241 32101007431861547063450886035256928405670453875921 242 51940521097864957354255252177204374090613368926041 243 84041528529726504417706143570820557487250463673801 244 135982049627591461771961395748024931577863832599841 245 220023578157317966189667547988852887573062954325562 246 356005627784909427961628943736877819150926786925402 247 576029205942227394151296505754097360222905040174724 248 932034833727136822112925449490975179373831827100125 249 1508064039669364216264221977943446591603600824250530 250 2440098873396501038377147427434421770977432651350654 251 3948162913065865254641369442104609068086812731500626 252 6388261786462366293018516869539030839064245382851279 253 10336424699528231547659886371068754664663701327227029 254 16724686485990597840678403240607785503727946710078307 255 27061111185518829388338289707828395631410070506079903 256 43785797671509427229016692948436181135138017216158209 257 70846908857028256617354982811841546987079153403887804 258 114632706528537683846371675760277728122217170620046012 259 185479615385565940463726658823848100792845812174358076 260 300112321914103624310098334584125828915062982794404087 261 485591937299669564773824993815279725611989348800836116 262 785704259213773189083923328399405554527052331595240202 263 1271296196513442753857748322873719901726671722378574532 264 2057000455727215942941671651273125456253724053973814733 265 3328296652240658696799419975213185775472106372166961433 266 5385297107967874639741091626486311231725830426140776165 267 8713593760208533336540511603424872046277277436104807981 268 14098890868176407976281603229911183278003107862245584145 269 22812484628384941312822114836127770780851436531962034678 270 36911375496561349289103718066038954058854544394207618822 271 59723860124946290601925832906683815335356372797578366436 272 96635235621507639891029550972722769394210917191785985257 273 156359095746453930492955383886715390681788733094384707182 274 252994331367961570383984934859438160075999650286170692438 275 409353427114415500876940318757979447205660218356984468046 276 662347758482377071260925253617417607281659868643155160483 277 1071701185596792572137865572394531756887413365081589052445 278 1734048944079169643398790826011949364169073233724744212927 279 2805750129675962215536656398437441719904451711864211757715 280 4539799073755131858935447224449391084073524945588955970641 281 7345549203431094074472103622936928105226035048592495644616 282 11885348277186225933407550847386319189299559994181451615256 283 19230897480617320007879654470404303194621618546971153668476 284 31116245757803545941287205317790622383921178541152605283731 285 50347143238420865949166859788326076779886878983460293277072 286 81463388996224411890454065106116699163808057524612898560802 287 131810532234645277839620924894654983045135041907606932571344 288 213273921230869689730074990000771682208943099432219831132145 289 345084453465514967569695914895770023556862328634697038761825 290 558358374696384657299770904896541705765805428066916869893969 291 903442828161899624869466819792867294726892049396017924447601 292 1461801202858284282169237724689409000492697477462934794341569 293 2365244031020183907038704544483175218926598006848227009639314 294 3827045233878468189207942269172584219419295484311161803980882 295 6192289264898652096246646813657213927457126263843067120262148 296 10019334498777120285454589082829798146876421748154228924243029 297 16211623763675772381701235896489365487151789264670248641997274 298 26230958262452892667155824979319163634028211012824477566240302 299 42442582026128665048857060875812337023109474302851357112371626 300 68673540288581557716012885855131500657137685315675834678611927 301 111116122314710222764869946730949998994994874896556775292609701 302 179789662603291780480882832586081499652132560212232609971221627 303 290905784918002003245752779317041467863804624412175599669591527 304 470695447521293783726635611903122967515937184624408209640813153 305 761601232439295786972388391220180565911166713617999607217791028 306 1232296679960589570699024003123303533427103898242407816858604180 307 1993897912399885357671412394343510199086372705745209436389541756 308 3226194592360474928370436397466813732513476603987617253248145935 309 5220092504760360286041848791810366161879376308199044499858220588 310 8446287097120835214412285189277179894392852912186661753106366522 311 13666379601881195500454133981087614386299858312736726075498266556 312 22112666699002030714866419170364794280692711224923387828604633077 313 35779046300883226215320553151452519227299725628477351536857111977 314 57891712999885256930186972321817313507992436853400739365461745053 315 93670759300768483145507525473270011625626947665046348357606748821 316 151562472300653740075694497795087325133619384518447087723068493873 317 245233231601422223221202023268357626209888273457478931168717346830 318 396795703902075963296896521063444951343507657975926018891785840702 319 642028935503498186518098544331803045894372657890558702603833183460 320 1038824639405574149814995065395247997237880315866484721495619024161 321 1680853574909072336333093609727051800923871641488182671730824307686 322 2719678214314646486148088675122299798161751957354667393226443331846 323 4400531789223718822481182284849352825218218993031143065131969735526 324 7120210003538365308629270959971652623379970950385810458358413067371 325 11520741792762084131110453244821007432522404005336385771296456998957 326 18640951796300449439739724204792660055902374955722196229654870066327 327 30161693589062533570850177449613670698481588417166307248932103357339 328 48802645385362983010589901654406330754383963372888503478586973423665 329 78964338974425516581440079104020006646846575308081968223305927269120 330 127766984359788499592029980758426337401230538680970471701892900692784 331 206731323334214016173470059862446352452114946963187322668966454742076 332 334498307694002515765500040620872689853345485644157794370859355434859 333 541229631028216531938970100483319055903479289099507157279380287445224 334 875727938722219047704470141104191745756824774743664951650239642880082 335 1416957569750435579643440241587510823662360753309469031912942034373768 336 2292685508472654627347910382691702569419185528053133983563181677253849 337 3709643078223090206991350624279213428681621827321061978699000292944369 338 6002328586695744834339261006970915998100807355374195962262181970198217 339 9711971664918835041330611631250129484384561418120013827167380948507801 340 15714300251614579875669872638221045482485368773494209789429562918706017 341 25426271916533414917000484269471175060072137972997438466026019133895786 342 41140572168147994792670356907692220542557506746491648255455582052601802 343 66566844084681409709670841177163395753433984736297057457116875138544772 344 107707416252829404502341198084855616295991491482788705712572457191146573 345 174274260337510814212012039262019012293432024017276948754753681548420498 346 281981676590340218714353237346874628589423515500065654467326138739567070 347 456255936927851032926365276608893641277666427332341759542779443458763906 348 738237613518191251640718513955768269867089942832407414010105582198330975 349 1194493550446042284567083790564661911783573805777939515458648998046600373 350 1932731163964233536207802304520430181650663748610346929468754580244931347 351 3127224714410275820774886095085092094467865877816475943153867173851813551 352 5059955878374509356982688399605522276118529626426822872622621754096744897 353 8187180592784785177757574494690614372258841263284678655908716495898345772 354 13247136471159294534740262894296136648377370889711501528531338249995090668 355 21434317063944079712497837388986751023342286235465749522798745909403505596 356 34681453535103374247238100283282887671719657125177251051330084159398596263 357 56115770599047453959735937672269638699440463202153949752619748800261958340 358 90797224134150828206974037955552526371160120327331200803949832959660554602 359 146912994733198282166709975627822165077685177453465669073419191654892438580 360 237710218867349110373684013583374691448845297780796869877369024614552993181 361 384623213600547392540393989211196856537993588999754006646128744895875213881 362 622333432467896502914078002794571547986838886780550876523497769510428207061 363 1006956646068443895454471992005768404543380183469776869381816652927703128701 364 1629290078536340398368549994800339952530219070250327745905314422438131335761 365 2636246724604784293823021986806108357103610075175068069194661742513663954342 366 4265536803141124692191571981606448309633829145425395815099976164951795290102 367 6901783527745908986014593968412556666785997749744899324414358713134688442084 368 11167320330887033678206165950019004976419826895170295139514334878086483732185 369 18069103858632942664220759918431561643284393995514593357955945064038230861790 370 29236424189519976342426925868450566619704220890684888497470279942124714593974 371 47305528048152919006647685786882128263115742765943316189573197284649233340926 372 76541952237672895349074611655332694882819963656628204687043477226773947934899 373 123847480285825814355722297442214823146141403652914754104790898262726527848509 374 200389432523498709704796909097547518028961367309542958791834375489500475783407 375 324236912809324524060519206539762341175435596072544780458946469782016638089763 376 524626345332823233765316115637309859204396963382087739250780845271517113873169 377 848863258142147757825835322177072200380371081795062820500222734834626732993464 378 1373489603474970991591151437814382059584768045177150559751003580106143846866632 379 2222352861617118749416986759991454259966010474422730748604042930751653195348476 380 3595842465092089741008138197805836319550778519599881308355046510857797042215107 381 5818195326709208490425124957797290579518198863813559726102401477201425834082496 382 9414037791801298231433263155603126899068977383413441034457447988059222876297602 383 15232233118510506721858388113400417478589457464468465798055978116663506922387392 384 24646270910311804953291651269003544377658434847881906832513426104722729798684993 385 39878504028822311675150039382403961856251583399382785337208844908381070529598593 386 64524774939134116628441690651407506233910018247264692169722271013103800328283585 387 104403278967956428303591730033811468090167573950921355251066685259882562878415681 388 168928053907090544932033420685218974324077592198186047420788956272986363206699265 389 273331332875046973235625150719030442414254829540413693122630651558261451914174658 390 442259386782137518167658571404249416738332421738599740543419607831247815120873922 391 715590719657184491403283722123279859152602886974593601860960838753299484884641796 392 1157850106439322009570942293527529275890935308713193342404380446584547300005515717 393 1873440826096506500974226015650809135043563494774673402911026874727029528568810442 394 3031290932535828510545168309178338410934498803487866745315407321311576828574326158 395 4904731758632335011519394324829147545978103233045006775067030364791579318671382746 396 7936022691168163522064562634007485956912602036532873520382437686103156147245708903 397 12840754449800498533583956958836633502890771503447233380935749809036891171123990725 398 20776777140968662055648519592844119459803373539980106901318187495140047318369699627 399 33617531590769160589232476551680752962694252212079159994580815231072067156228835575 400 54394308731737822644880996144524872422497625752059266895899002726212114474598535201 401 88011840322506983234113472696205625385192051366659599688292977642321466002769415076 402 142406149054244805878994468840730497807689677118718866584191980368533580477367950276 403 230417989376751789113107941536936123192882009056551458782624995622787459518814554876 404 372824138430996594992102410377666621000571686175270325366816975991321039996182505151 405 603242127807748384105210351914602744193454149205515949457395168911078196925616293852 406 976066266238744979097312762292269365194025835380786274824212144902399236921798799002 407 1579308394046493363202523114206872109387480719131169382099700548722379544296711516204 408 2555374660285238342299835876499141474581506554511955656923912693624778781218510315205 409 4134683054331731705502358990706013583968988462161686362149659674553030133375137488585 410 6690057714616970047802194867205155058550495016673642019073572368177808914593647803789 411 10824740768948701753304553857911168642519485401898756862167371709845612966277997372901 412 17514798483565671801106748725116323701069980418572398881240944078023421880871645176689 413 28339539252514373554411302583027492343589468932053145547478501887189680573318770287294 414 45854337736080045355518051308143816044659449350625544428719445965213102454190415463982 415 74193876988594418909929353891171308388248923317324108261212273618838202671987525569508 416 120048214724674464265447405199315124432908372667949652689931719584051305126177941033489 417 194242091713268883175376759090486432821157304131501169040228505068645573168812934158934 418 314290306437943347440824164289801557254065676799450821730160224652696878294990875192422 419 508532398151212230616200923380287990075222994111824817144487567353533936478929616725526 420 822822704589155578057025087670089547329288670911275638874647792006230814773920491917947 421 1331355102740367808673226011050377537404511686350200690482318708857712301638623383573581 422 2154177807329523386730251098720467084733800357261476329356966500863943116412543875491527 423 3485532910069891195403477109770844622138312078119650080676567396851794453452066341369387 424 5639710717399414582133728208491311706872112435381126410033533897715737569864610216860913 425 9125243627469305777537205318262156329010424569335849786010566831195618609103348915464688 426 14764954344868720359670933526753468035882537004716976196044100728911356178967959132325600 427 23890197972338026137208138845015624364892961664395872338192415283865200409258879487328956 428 38655152317206746496879072371769092400775498669112848534236516012776556588226838619654555 429 62545350289544772634087211216784716765668460479686840523867144557028069204459961903756568 430 101200502606751519130966283588553809166443959148799689058103660569804625792686800523411122 431 163745852896296291765053494805338525932112419865007695589546766110977232825308577663479416 432 264946355503047810896019778393892335098556379013807384647650426680781858617995378186890537 433 428692208399344102661073273199230861030668799261514365896211367036289941478440014883454737 434 693638563902391913557093051593123196129225178275321750543861793717071800096435393070345273 435 1122330772301736016218166324792354057159893978156056568106663295982037129438173282223196521 436 1815969336204127929775259376385477253289119156431378318650525089699108929534608675293541793 437 2938300108505863945993425701177831310449013135589354624082792695154352296871215890819219610 438 4754269444709991875768685077563308563738132292020732942733317784853461226405824566112761402 439 7692569553215855821762110778741139874187145429231227755808304924709695149038772264503858820 440 12446838997925847697530795856304448437925277721251960698541622709563156375444596830616620221 441 20139408551141703519292906635045588312112423153106248380667726388447939388143534835994838146 442 32586247549067551216823702491350036750037700874358209079209349098011095763588131666611458366 443 52725656100209254736116609126395625062150124031708657575187068685336004641153564051052533426 444 85311903649276805952940311617745661812187824906066866654396417783347100404741695717663991791 445 138037559749486060689056920744141286874337948944642784271211278421735162398977323058037121237 446 223349463398762866641997232361886948686525773850709650925607696205082262803719018775701113027 447 361387023148248927331054153106028235560863722806463895353756759778746452045200302671505067199 448 584736486547011793973051385467915184247389496657173546279364455983828714848919321447206180225 449 946123509695260721304105538573943419808253219481616161831686792867556251089705648245798676380 450 1530859996242272515277156924041858604055642716138789708111051248851384965938624969693004856604 451 2476983505937533236581262462615802023863895935649496050298241403975851328066420602903657794876 452 4007843502179805751858419386657660627919538651788285758409292652827236294005045572596662651479 453 6484827008117338988439681849273462651783434587484850709261602996164978817305142184592262137204 454 10492670510297144740298101235931123279702973239273136467670895648992215111310187757188924788682 455 16977497518414483728737783085204585931486407826834146257842070946775995234887095935837982878628 456 27470168028711628469035884321135709211189381066107282725512966595768210346197283693026907667309 457 44447665547126112197773667406340295142675788893064656964818678783524898082589821632013628189529 458 71917833575837740666809551727476004353865169959171939690331645379293108428787105325040535856837 459 116365499122963852864583219133816299496540958852435983717523537705417500319154134954259697642701 460 188283332698801593531392770861292303850406128811607923407855183084710608747941240279300233499537 461 304648831821765446395975989995108603346947087664366522169215575573708295376378025233914202382166 462 492932164520567039927368760856400907197353216475974445577070758658418904124319265513214435881702 463 797580996342332486323344750851509510544300304140862969852496402558306879617757148744688443100132 464 1290513160862899526250713511707910417741653520616837415429567161216725783742076414257902878981833 465 2088094157205232012574058262559419928285953824758545002432110486884792529786176071000505398158158 466 3378607318068131538824771774267330346027607345375382417861677648101518313528252485258408277139990 467 5466701475273363551398830036826750274313561170135294039550045126422250389857830922254387556210606 468 8845308793341495090223601811094080620341168515510676457411722774523768703386083407512795833350595 469 14312010268614858641622431847920830894654729685648181733368071815491718506213659203760571346549853 470 23157319061956353731846033659014911514995898201158858190779794590015487209599742611273367179900447 471 37469329330571212373468465506935742409650627886810617779810427311488844675326549055022800364351411 472 60626648392527566105314499165950653924646526087969475970590221901504331884926291666296167544251857 473 98095977723098778478782964672886396334297153974785882842469514033520514932735732835301217703493032 474 158722626115626344584097463838837050258943680062755358813059735935024846817662024501597385247744888 475 256818603838725123062880428511723446593240834037550608603260675695054339082393796690869714584028796 476 415541229954351467646977892350560496852184514100305967416320411630079185900055821192467099831773683 477 672359833793076590709858320862283943445425348137871732059381377872169840686928549351290175843483120 478 1087901063747428058356836213212844440297609862238177699475701789502249026586984370543757275675256802 479 1760260897540504649066694534075128383743035210376073954522614883647964160310387890716971924579211440 480 2848161961287932707423530747287972824040645072614251653998316673150213186897372261260729200254468241 481 4608422858828437356490225281363101207783680282990365287548263563618758955948714054267578959321831841 482 7456584820116370063913756028651074031824325355604616941546580236768972142846086315528308159576300081 483 12065007678944807420403981310014175239608005638595046431109707523481858000572229242907689426446755601 484 19521592499061177484317737338665249271432330994199663372656287760250830143418315558435997586023055681 485 31586600178005984904721718648679424511040336632794813684808191013647396654508927576745367154506587122 486 51108192677067162389039455987344673782472667626994477057464478773898226797927243135181364740529642802 487 82694792855073147293761174636024098293513004259789458825329729240554458864731982360440214344621629444 488 133802985532140309682800630623368772075985671886783935882794208014452685662659225495621579085151272245 489 216497778387213456976561805259392870369498676146573666672223192437930688450205402279976956021395077050 490 350300763919353766659362435882761642445484348033357602555017400452383374112864627775598535106546349294 491 566798542306567223635924241142154512814983024179931709274396907526246441898180036128004136169149001226 492 917099306225920990295286677024916155260467372213289311829414307978629816011044663903602671275695350519 493 1483897848532488213931210918167070668075450396393221733115066785323732181167148900527950615077674101989 494 2400997154758409204226497595191986823335917768606511044944481093302361997178193564431553286353369452507 495 3884895003290897418157708513359057491411368164999733930117959763080882480938376671528276354105080879623 496 6285892158049306622384206108551044314747285933606244975062440856383244478116570235959829640458450332129 497 10170787161340204040541914621910101806158654098605980769250068073737771184905905314553222254870398287124 498 16456679319389510662926120730461146120905940032212225744312508930121015663022475550513051895328848619252 499 26627466480729714703468035352371247927064594130818209529690656342587219376372373478700162863180151306876 500 43084145800119225366394156082832394047970534163030435274003165272708235039394849029213214758508999926127 501 69711612280848940069862191435203641975035128293848649683891568408297531170062173528612382594976922708876 502 112795758080968165436256347518036036023005662456879084957894733681005766209457022557825597353485922635002 503 182507370361817105506118538953239677998040790750727742538112128221033806662258139720770873634731521220252 504 295303128442785270942374886471275714021046453207606827496006861902039572871715162278596470988217443855253 505 477810498804602376448493425424515392019087243958334582810642563047805965571007196654399243282505412427753 506 773113627247387647390868311895791106040133697165941410306649424949845538442722358932995714270722856283005 507 1250924126051990023839361737320306498059220941124276013790141387054114599333502393876759749899053391939381 508 2024037753299377671230230049216097604099354638290217424096790812003960137776224752809755464169776248222385 509 3274961879351367695069591786536404102158575579414493471336305171039270418466533879630911905074211210742638 510 5298999632650745366299821835752501706257930217704710895433095983043230556242758632440667369243987458965022 511 8573961512002113061369413622288905808416505797119204420891623525120159751385872083305340757669405363517156 512 13872961144652858427669235458041407514674436014823915316324719508163390307628630715746008126913392822482177 513 22446922656654971489038649080330313323090941811943119824787938376302404517047889103229507058939386450389702 514 36319883801307829916707884538371720837765377826767035141112657884465794824676519818975515185852779272871878 515 58766806457962801405746533618702034160856319638710155107594413974824712576434374797616941902499960681461446 516 95086690259270631322454418157073754998621697465477190248707071859290507401110894616592457088352739954333323 517 153853496717233432728200951775775789159478017104187345585566898891190587670288621593799476822917083858385005 518 248940186976504064050655369932849544158099714569664535834273970750481095071399516210391933911269823812718327 519 402793683693737496778856321708625333317577731673851881790800100412803563669141455859193408223959085851893435 520 651733870670241560829511691641474877475677446243516417625074071163284658740540972069585342135228909664611761 521 1054527554363979057608368013350100210793255177917368300016098815404295471029879098163370825681024556919885536 522 1706261425034220618437879704991575088268932624160884717641172886567580129770420070232956167816253466584497296 523 2760788979398199676046247718341675299062187802078253018628455576571214730347949156685921066308886763088553276 524 4467050404432420294484127423333250387331120426239137736269628463138794860118369226918877234125140229673050571 525 7227839383830619970530375141674925686393308228317390756469492558137555968634165042128984448567472293749154632 526 11694889788263040265014502565008176073724428654556528492739121021276350828752534269047861682692612523422205202 527 18922729172093660235544877706683101760117736882873919251751205972440792305102195957990626352205138857743081064 528 30617618960356700500559380271691277833842165537430447744490326993717143133854730227038488034897751381165286265 529 49540348132450360736104257978374379593959902420304367000355533877612367324840269490367080756181389580467639345 530 80157967092807061236663638250065657427802067957734814744845860871329510458694999717405568791079140961632925609 531 129698315225257421972767896228440037021761970378039181751857988053423195177134109159924396137284083924231558201 532 209856282318064483209431534478505694449564038335773996496703848924752705635829108877329964928363224885864483809 533 339554597543321905182199430706945731471326008713813178259332431194111650092445401294744074024749361533786307274 534 549410879861386388391630965185451425920890047049587174756036280118864355728274510172074038953112586419650791082 535 888965477404708293573830395892397157392216055763400353032795898833393072493800934676459572526987554059258356868 536 1438376357266094681965461361077848583313106102812987527788832178952257428222075444848533611480100140478909147949 537 2327341834670802975539291756970245740705322158576387880849825859522003316668439585992124356515315353367679028594 538 3765718191936897657504753118048094324018428261389375408638658038474260744890515030840657967995415493846588176542 539 6093060026607700633044044875018340064723750419965763289534108867253033944184598846509554956568084112149599987426 540 9858778218544598290548797993066434388742178681355138698172766905727294689075113877350212924563499605996188163967 541 15951838245152298923592842868084774453465929101320901987780698523973451331837920160003671685697164641910632457461 542 25810616463696897214141640861151208842208107782676040685953465429700746020913034037353884610260664247906820621427 543 41762454708849196137734483729235983295674036883996942673853611673924089933954805863178232732580763078517630167247 544 67573071172546093351876124590387192137882144666672983359807077103624835954867839900532117342841427326424450788673 545 109335525881395289489610608319623175433556181550669926033853959248791941168604704865674930316610705517407102350348 546 176908597053941382841486732910010367571438326217342909393661036352416777123472544766207047659452132843831553139020 547 286244122935336672331097341229633543004994507768012835427827713792701626153063160399667234653874287662403853972156 548 463152719989278055172584074139643910576432833985355744821488750145118403276535705165874282313326420506235407111175 549 749396842924614727503681415369277453581427341753368580249822452600555952570366835435291353886200672582269480960548 550 1212549562913892782676265489508921364157860175738724325071311202745674355846902540601165636199527093088504888071722 551 1961946405838507510179946904878198817739287517492092905321952362200459139419023256673992083682539179385569787392276 552 3174495968752400292856212394387120181897147693230817230393263564946133495265925797275157719882066272474074675463997 553 5136442374590907803036159299265318999636435210722910135716540622663557388827470904456434734080416829988070101093497 554 8310938343343308095892371693652439181533582903953727366109804187609690884093396701731592453962483102462144776557493 555 13447380717934215898928530992917758181170018114676637501828488212644441858065143337332847212155522724293435934248221 556 21758319061277523994820902686570197362703601018630364867938292400254132742158540039064439666118005826755580710805713 557 35205699779211739893749433679487955543873619133307002369770248710786732939510480958049391832901962721020663339888390 558 56964018840489263888570336366058152906577220151937367237708541111040865681669020997113831499019968547776244050694102 559 92169718619701003782319770045546108450450839285244369607484401322086950545610575267960148310662988230611775142014180 560 149133737460190267670890106411604261357028059437181736845192942433127816227279596265073979809682956778388019192708281 561 241303456079891271453209876457150369807478898722426106452686423353362277036608042427483158053715436140786308780988606 562 390437193540081539124099982868754631164506958159607843297879365786490093263887638692557137863398392919174327973696886 563 631740649619972810577309859325905000971985856882033949750580480238259232488644625327286250829224377153562018952383326 564 1022177843160054349701409842194659632136492815041641793048459846024749325752532264019843388692622770072736346926080211 565 1653918492780027160278719701520564633108478671923675742799064096959562930693043704448824624367327186451686262522427517 566 2676096335940081509980129543715224265244971486965317535847523942984312256445575968468668013059949956524422609448507727 567 4330014828720108670258849245235788898353450158888993278646626501738836421778635432226433577184867730295098150812597059 568 7006111164660190180238978788951013163598421645854310814494150444723148678224211400695101590244817686819520760261104785 569 11336125993380298850497828034186802061951871804743304093140839178953500707094729407332171092032756043658996086559327640 570 18342237158040489030736806823137815225550293450597614907634989623676649385318940808027272682277573730478516846820432424 571 29678363151420787881234634857324617287502165255340919000775929496916626934145568549079020638670990988000879387707047676 572 48020600309461276911971441680462432513052458705938533908410919120593276319464509357106293320948564718479396234527480099 573 77698963460882064793206076537787049800554623961279452909187011544287895702433858814315526748583287546888019252047441184 574 125719563770343341705177518218249482313607082667217986817597930664881172021898368171421820069531852265367415486574921282 575 203418527231225406498383594756036532114161706628497439726785205830233537014887906227587136471439532866526544822762563488 576 329138091001568748203561112974286014427768789295715426544383136495114709036786274399008956540971385131893960309337484769 577 532556618232794154701944707730322546541930495924212866271168768873190707791053640776576095454699042893099358846053162689 578 861694709234362902905505820704608560969699285219928292815551905368305416827839915175585051995670428024993319155390647457 579 1394251327467157057607450528434931107511629781144141159086721364410403055648828695343990939545981988867042641799537125601 580 2255946036701519960512956349139539668481329066364069451902273269778708472476668610519575991541652416892035960954927773057 581 3650197364168677018120406877574470775992958847508210610988995750905860920894811905405376725625535048602707420266511328546 582 5906143400870196978633363226714010444474287913872280062891269020684569393371480515924952717167187465494743381221439101602 583 9556340765038873996753770104288481220467246761380490673880266578476086638065542160263969029426235674890029582798090175492 584 15462484165909070975387133331002491664941534675252770736771535599160656031437022676188921746593423140384772964019529277093 585 25018824930947944972140903435290972885408781436633261410651805101239148386071129174928340157191072618911010145639805627818 586 40481309096857015947528036766293464550350316111886032147423340700399804417508151851117261903784495759295783109659334904910 587 65500134027804960919668940201584437435759097548519293558075150532127014843947095103454691028780495342635579635431466453306 588 105981443124661976867196976967877901986109413660405325705498491232526819261455246954571952932564991101931362745090801358215 589 171481577152466937786865917169462339421868511208924619263573649418744301862338720473911182310321827212631936359476779907333 590 277463020277128914654062894137340241407977924869329944969072140651271121123793967428483135242886818314563299104567581265547 591 448944597429595852440928811306802580829846436078254564232645802454593952783436880395687944869989913259689015823131199189271 592 726407617706724767094991705444142822237824360947584509201717943105865073907230847824171080112876731574252314927698780454817 593 1175352215136320619535920516750945403067670797025839073434363765599128024244908299129037190648624253334500105088871329756292 594 1901759832843045386630912222195088225305495157973423582636081708704993098152139146953208270761500984908752420016570110211108 595 3077112047979366006166832738946033628373165954999262656070445506727368649748592209484717254392664114476305079802569628095996 596 4978871880822411392797744961141121853678661112972686238706527215432361747900731356437925525154165099385057499819139738307103 597 8055983928801777398964577700087155482051827067971948894776972774621646922555108900234292738195125698594973908656878904643900 598 13034855809624188791762322661228277335730488180944635133483499990054008670455840256672218263349290797980031408476018642951002 599 21090839738425966190726900361315432817782315248916584028260472849560819645268279254620632753175251857541669200865195273964300 600 34125695548050154982489223022543710153512803429861219161743972839614828315724119511292851016524542655521700609341213916915301 601 55216535286476121173216123383859142971295118678777803190004445826522728538155514197939255479978926358763645022973876455489801 602 89342230834526276155705346406402853124807922108639022351748418666137556853879633709232106496503469014285345632315090372405101 603 144558766121002397328921469790261996096103040787416825541752864714892530021455593436911255438392362579715929751788731818874501 604 233900996955528673484626816196664849220910962896055847893501283381030086875335227146143361934895831594001275384103822191279601 605 378459763076531070813548285986926845317014003683472673435254148455501942103374381544820282545477293226084419445159786265743902 606 612360760032059744298175102183591694537924966579528521328755431836532028978709608690963644480373124820085694829263608457023502 607 990820523108590815111723388170518539854938970263001194764009580873845540918087996727289485659949484305204267680190391969336804 608 1603181283140650559409898490354110234392863936842529716092765012710377569896797605418253130140322609125289962509454000426360305 609 2594001806249241374521621878524628774247802907105530910856774594525614005857473169598813839606560258741895597904678621897856310 610 4197183089389891933931520368878739008640666843948060626949539607235991575754270775017066969746882867867185560414132622324216614 611 6791184895639133308453142247403367782888469751053591537806314203284808046490335518560657591793830358179516679439612470970801526 612 10988367985029025242384662616282106791529136595001652164755853810520799622244606293577724561540713226046702239853745093295018139 613 17779552880668158550837804863685474574417606346055243702562168016270201028656120953536430159581218981108055808129193020516707469 614 28767920865697183793222467479967581365946742941056895867318021826791000650900727247114154721121932207154758047982938113811725607 615 46547473746365342344060272343653055940364349287112139569880189847048997504356618915993409669390213816715086266068767817328049483 616 75315394612062526137282739823620637306311092228169035437198211673839998155257346163107564390512146023869844314051705931139775089 617 121862868358427868481343012167273693246675441515281175007078401527341384844334914935841846854836097865919039878912945887718328784 618 197178262970490394618625751990894330552986533743450210444276613201181382999592261098949411245348243889788884192964651818858103872 619 319041131328918263099968764158168023799661975258731385451355014738962952853447896606874955683805142409494305780626706528826553276 620 516219394299408657718594516149062354352648509002181595895631627940144335853040157705824366929153386299283189973591358347684657147 621 835260525628326920818563280307230378152310484260912981346986642695999862900729724741523892991513067387897986761759645838011835256 622 1351479919927735578537157796456292732504958993263094577242618270636144198753769882447348259920666453687181176735351004185696492402 623 2186740445556062499355721076763523110657269477524007558589604913359476820858261998189780420874354860407986036213401339807459073112 624 3538220365483798077892878873219815843162228470787102135832223183995621019612031880637128680795021314095167212948752343993155565513 625 5724960811039860577248599949983338953819497948311109694421828097399323173868297940256641940010106052515180612885985954545866008913 626 9263181176523658655141478823203154796981726419098211830254051281394944193480329820893770620805127366610347825834738298539021574425 627 14988141987563519232390078773186493750801224367409321524675879378865825459950394213581053667118138636470462675160847213613889699081 628 24251323164087177887531557596389648547782950786507533354929930660260769653430724034474824287923266003080810500995585512152911273505 629 39239465151650697119921636369576142298584175153916854879605810039242378539380888761916251899685039734908234776320387957041054458618 630 63490788315737875007453193965965790846367125940424388234535740699503148192811612796391076187608305737989045277315973469193965732122 631 102730253467388572127374830335541933144951301094341243114141550738932868250794038524598343138239885785599175890240439618038275792516 632 166221041783126447134828024301507723991318427034765631348677291438436016443605651320989419325848191523588221167556413087232241524637 633 268951295250515019262202854637049657136269728129106874462818842177672009639000997325739151459678252717246254494564886128348026404962 634 435172337033641466397030878938557381127588155163872505811496133616108026082606648646728570785526444240834475662121299215580267929598 635 704123632284156485659233733575607038263857883292979380274314975794270502184810490418910126291741412678841483430058296958809059024146 636 1139295969317797952056264612514164419391446038456851886085811109410378528267417139065638697077267856919675959092179596174389326953743 637 1843419601601954437715498346089771457655303921749831266360126085205442621860031781411142616411136160727337053232378038171156659755285 638 2982715570919752389771762958603935877046749960206683152445937194615821150127448920476781313488404017647013012324557634345545986709027 639 4826135172521706827487261304693707334702053881956514418806063279822547829858487698260960126988203785223930429540447929169541684931295 640 7808850743441459217259024263297643211748803842163197571252000474438368979985936618737741440476607802870943441865005563515087671640321 641 12634985915963166044746285567991350546450857724119711990058063754262994459123235465298331557595602086073273846099105894375426668815996 642 20443836659404625262005309831288993758199661566282909561310064228701363439109172084036072998072209888944217287964111457890514340456316 643 33078822575367791306751595399280344304650519290402621551368127982967719605382225694007070742887266079845471472740382010609577359983676 644 53522659234772416568756905230569338062850180856685531112678192211669083044491397778043143740959475968789688760704493468500091700439991 645 86601481810140207875508500629849682367500700147088152664046320194642242006302252765022510661196986651441540546815692539144102723379412 646 140124141044912624444265405860419020430350881003773683776724512406311325050793650543065654402156462620231229307520186007644194423819402 647 226725622855052832319773906490268702797851581150861836440770832600962368120674350745733127427923147979307130506383860265166367160865924 648 366849763899965456764039312350687723228202462154635520217495345007273693171468001288798781830079610599538359813904046272810561584685325 649 593575386755018289083813218840956426026054043305497356658266177608250301712149428765149167799922701889286231285706705316389432422174105 650 960425150654983745847852531191644149254256505460132876875761522615523994883617430053947949630002312488824591099610751589199994006859429 651 1554000537410002034931665750032600575280310548765630233534027700223797338079352382987359338336414656396185924002784237402380000119323501 652 2514425688064985780779518281224244724534567054225763110409789222839321332962969813041307287966416968885010515102394988991579994126182929 653 4068426225474987815711184031256845299814877602991393343943816923063155952945914796927546105751241210609712281688064805669163071612419254 654 6582851913539973596490702312481090024349444657217156454353606145902477285908884609968853393717658179494722796790459794660743065738602182 655 10651278139014961412201886343737935324164322260208549798297423068965693562241977531963541199823798617451026022678876960101899788408224228 656 17234130052554935008692588656219025348513766917425706252651029214868170848150862141932394593541456796945748819469336754762642854146826409 657 27885408191569896420894474999956960672678089177634256050948452283833962015683610399861956973168564227071881628931451653911739370979166254 658 45119538244124831429587063656175986021191856095059962303599481498702132863834472541794351566710021024017630448400788408674382225125992662 659 73004946435694727850481538656132946693869945272694218354547933782536252808196031792689471420036793291111209808315830361405311975586477326 660 118124484679819559280068602312308932715061801367754180658147415281238385672030504334483822986746814315128840256716618770079694200712469987 661 191129431115514287130550140968441879408931746640448399012695349063774894014195255704172478466745124458936854582799277369351393284204381341 662 309253915795333846410618743280750812123993548008202579670842764345013279686225760038656301453491938774065694839515896139431087484916851327 663 500383346910848133541168884249192691532925294648650978683538113408788587163067684170861126860356788125721051671065592045468058256507985107 664 809637262706181979951787627529943503656918842656853558354380877753801866849293444209517428313848726899786746510581488184899145741424836433 665 1310020609617030113492956511779136195189844137305504537037918991162591123008976516385410086174286756770923104948164327004919168593225008008 666 2119657872323212093444744139309079698846762979962358095392299868916392989858269960594927514488135483670709851458745815189818314334649844440 667 3429678481940242206937700651088215894036607117267862632430218860078985195326508533413401478602623207079766765422177807505975025010553791356 668 5549336354263454300382444790397295592883370097230220727822518728995378185184778494008328993090758690750476616880923622695793339345203635795 669 8979014836203696507320145441485511486919977214498083360252737589074365131967164471859825880633664106213792498084886342287557871033728552528 670 14528351190467150807702590231882807079803347311728304088075256318069743317151942965868154873724422796964269114965809964983351210378932188322 671 23507366026670847315022735673368318566723324526226387448327993907144111283034246938599140041238570078199744537847748884667936130173310805136 672 38035717217137998122725325905251125646526671837954691536403250225213854600186189904467294914962992875164013652813558849651287340552242993457 673 61543083243808845437748061578619444213249996364181078984731244132357970468591453788375689652022328336768990231240145223802040026164174988257 674 99578800460946843560473387483870569859776668202135770521134494357571825068777643692842984566985321211933003884053704073453327366716417981713 675 161121883704755688998221449062490014073026664566316849505865738489929802956655253927399088201708898107128909080669739364135210997079864223921 676 260700684165702532558694836546360583932803332768452620027000232847501628025432897620242072768694219319061912964723443437588538363796282205633 677 421822567870458221556916285608850598005829997334769469532865971337431442986745324939130829648925131368022969051347910358086409520514038873170 678 682523252036160754115611122155211181938633330103222089559866204184933071012178222559372902417619350687084882016071353795674947884310321078802 679 1104345819906618975672527407764061779944463327437991559092732175522364533422866877336173814727767744555366913038749881777003861168661523649540 680 1786869071942779729788138529919272961883096657541213648652598379707297604435045099895546717145387095242451795054821235572678809052971844728341 681 2891214891849398705460665937683334741827559984979205207745330555229662169286512480460880283212900116239909917070856462529287834145108424519066 682 4678083963792178435248804467602607703710656642520418856397928934936959773721557580356427000358287211482361712125677698101966643198080269247406 683 7569298855641577140709470405285942445538216627499624064143259490166621993860613893884137117572155866664621900145150123434102145030500913605226 684 12247382819433755575958274872888550149248873270020042920541188425103581767582171474240564117930443078146983612270827821536068788228581182852631 685 19816681675075332716667745278174492594787089897519666984684447915270203843723929704420690820843312760196046992341879252952623764869869372437797 686 32064064494509088292626020151063042744035963167539709905225636340373785611306101178661254938773755838343030604612707074488692553098450555290427 687 51880746169584421009293765429237535338823053065059376889910084255643989588163719052444765178958750952865869347829103598226616817266419423546919 688 83944810664093509301919785580300578082859016232599086795135720596017775199469820231106020117732506791208899952441810672715309370364869978837345 689 135825556833677930311213551009538113421682069297658463685045804851661765003048371789209594301373653913786002531071332849709679518540176174182900 690 219770367497771439613133336589838691504541085530257550480181525447679540202518192020315614419106160704994902483513143522424988888905046153020244 691 355595924331449369924346887599376804926223154827916014165227330299341305554115084484546837144503893142818929996259412221687722237652208594820476 692 575366291829220809537480224189215496430764240358173564645408855747020845756633276504862451563610053847813832479772555744112711126557254747840719 693 930962216160670179461827111788592301356987395186089578810636186046362151874711714170089726136820421684382020688507322394121240525325336382077164 694 1506328507989890988999307335977807797787751635544263143456045041793382997631344990674952177700430475532195853168279878138233951651882591129917882 695 2437290724150561168461134447766400099144739030730352722266681227839745150418568578700743969689981450434365157050937490810229053168530786819028348 696 3943619232140452157460441783744207896932490666274615865722726269633128148049913569375696147390411925966561010219217368948463004820413377948946229 697 6380909956291013325921576231510607996077229697004968587989407497472873299944957375112822620361830404312462708676780504464886726141382897114423849 698 10324529188431465483382018015254815893009720363279584453712133767106001447994870944488518767752242330279023718895997873413349730961796275063370077 699 16705439144722478809303594246765423889086950060284553041701541264578874750328815420493425957248240315720810252173554312862304986246940763831276501 700 27029968333153944292685612262020239782096670423564137495413675031684876198323686364981944725000482645999833971069552186275654717208737038894646577 701 43735407477876423101989206508785663671183620483848690537115216296263750952517964113403837754664327570761504589250508078828222900751878126725854926 702 70765375811030367394674818770805903453280290907412828032528891327948627150841650478385782479664810216761338560320060265103877617960615165620501502 703 114500783288906790496664025279591567124463911391261518569644107624212378109614064020610171875878909977693027340178745858606432245152455207999770852 704 185266159099937157891338844050397470577744202298674346602172998952161005260455714498995954355543720194454365900498806123710309863113070373620272353 705 299766942388843948388002869329989037702208113689935865171817106576373383380189690276355144945388006971358437797293131076681337032001687821273389478 706 485033101488781106279341713380386508279952315988610211773990105528534388640645404775351099300931727165812803697791937200391646895114758194893661830 707 784800043877625054667344582710375545982160429678546076945807212104907772037209456237275814601834883126552470242308824886111910577292570171473812006 708 1269833145366406160946686296090762054262112745667156288719797317633442160677854861012626913902766610292365273940100762086503557472407328366367473835 709 2054633189244031215614030878801137600244273175345702365665604529738349932741558590192221317574082019207510017486248922676018989623612184932801392813 710 3324466334610437376560717174891899654506385921012858654385401847371792093419413451204848231476848629499875291426349684762522547096019513299168866647 711 5379099523854468592174748053693037254750659096358561020051006377110142026203840675524957708475926323485358810963661699750983984943720108782237127131 712 8703565858464905968735465228584936909257045017371419674436408224481934119623254126729805939952774952985234102390011384513506532039739622081405993777 713 14082665382319374560910213282277974164007704113729980694487414601592076145896457709324970396923177477037158688708575512280336486781460427808870095552 714 22786231240784280529645678510862911073264749131101400368923822826074010265519711836054776336875952430022392791098586896793843018821200049890276089328 715 36868896623103655090555891793140885237272453244831381063411237427666086411528401086577841641718601782404090757213127929402467923624749585194640027196 716 59655127863887935620201570304003796310537202375932781432335060253740096677048112922632617978594554212426483548311714826196310942445949635084916116523 717 96524024486991590710757462097144681547809655620764162495746297681406183088758108457478761276727104070741679358285710703942913253890789024720276960680 718 156179152350879526330959032401148477858346857996696943928081357935146279765806221380111379255321658283168162906597425530139224196336738659805193077202 719 252703176837871117041716494498293159406156513617461106423827655616552462854858155827056537096382182305165486595049969702754560256069706596461684697160 720 408882329188750643372675526899441637264503371614158050351909013551698742620664377207167916351703840588333649501647395232893784452406445256266877774361 721 661585506026621760414392021397734796670659885231619156775736669168251205475997953471959151668833390920665885479625066352664901902138420569105497947761 722 1070467835215372403787067548297176433935163256845777207127645682719949948096662330679127068020537231508999534981272461585558686354544865825372375722121 723 1732053341241994164201459569694911230605823142077396363903382351888201153573429530578287314474451410408087814173992062823912568256187734022791023805401 724 2802521176457366567988527117992087664540986398923173571031028034608151101670091861257414382494988641917087349155264524409471254610732599848163399527521 725 4534574517699360732189986687686998895146809541000569934934410386496352255244766058700637489975268208330764306425278823536089360060087050215644508944682 726 7337095694156727300178513805679086559687795939923743505965438421104503356914857919958051872470256850247851655580543347945560614670819650063807908472202 727 11871670211856088032368500493366085454834605480924313440899848807600855612161637891950826250236434002562627498814938942670044491923577864252455653164164 728 19208765906012815332547014299045172014522401420848056946865287228705358969076495811908878122706690852810479154395482290615605106594397514316263561636365 729 31080436117868903364915514792411257469357006901772370387765136036306214581241392284016777053739861955362707333115560240776749652903813258886412536159570 730 50289202023881718697462529091456429483879408322620427334630423265011573550317888095925655176446552808173186487511042531392354759498210773202676097795934 731 81369638141750622062378043883867686953236415224392797722395559301317788131564552873391641798774060807509506037340858550848598983980533076379785191061826 732 131658840165632340759840572975324116437115823547013225057025982566329361681882440969317296975220613615682692524851901082240953743478743849582461288857759 733 213028478307382962822218616859191803390352238771406022779421541867647149813455524916315221023379057567155411458812154419260147353423623850570636358384949 734 344687318473015303582059189834515919827468062318419247836447524433976511495337965885632517998599671182838103983664055501501101096902367700153097647242707 735 557715796780398266404277806693707723217820301089825270615869066301623661308807294369003230839950757937930340555809860485611337647868847519622820441199343 736 902403115253413569986336996528223643045288363408244518452316590735600172804145260254635748838550429120768444539473915987112438744771215219775918088442049 737 1460118912033811836390614803221931366263108664498069789068185657037223834112974889264300753745857599390598823105236821823744460216147265632906214843678444 738 2362522027287225406376951799750155009308397027906314307520502247772824006917120149518936502584408028511367267644710737810856898960918480852682132932120492 739 3822640939321037242767566602972086375571505692404384096588687904810047841030131176990954522215594069421802953873234255550472132198115805347994910525407676 740 6185162966608262649144518402722241384879902720310698404109190152582871847947251326509891024800002097933170221517944993361329031159034286200677043457528167 741 10007803905929299891912085005694327760451408412715082500697878057392919688977440976349224586968281021206710076524418990178692620201707353304585993046581636 742 16192966872537562541056603408416569145331311133025780904807068209975791536924692302859115611768283119139880298042363983540021651360741639505263036504109802 743 26200770778466862432968688414110896905782719545740863405504946267368711225902227890264436504574577435718164138823309410901476501428056313428169631363945972 744 42393737651004424974025291822527466051114030678766644310312014477344502762826920193123552116342860554858044436865673394441498152788797952933432667868055773 745 68594508429471287406993980236638362956896750224507507715816960744713213988729301167292463966708136139799519241078748983792628340927018848735836940108902073 746 110988246080475712381019272059165829008010780903274152026128975222057716751556221360416016083050996694657563677944422378234126493715816801669269607976957845 747 179582754509946999788013252295804191964907531127781659741945935966770930740285770222669051701387844279051967348669463977659170751218607553397661790776014781 748 290571000590422712169032524354970020972918312031055811768074911188828647491841991583085067784438840973709531026613886355893297244934424355066931398752972625 749 470153755100369711957045776650774212937825843158837471510020847155599578232128162584619166483246094846579693470319409127634537599438968393831383073096042598 750 760724755690792424126078301005744233910744155189893283278095758344428225723970154167704234267684935820289224496933295483527834844373392748898314471849015222 751 1230878510791162136083124077656518446848569998348730754788116605500027803956098965226149019399979151705281997491935056020876857963674069531089042671202267876 752 1991603266481954560209202378662262680759314153538624038066212363844456029680069119393853253667664087525571221988868351504404692808047462279987357143051283097 753 3222481777273116696292326456318781127607884151887354792854328969344483833636169133872692938714110769863084494100521817729078105894869176684802534824077816222 754 5214085043755071256501528834981043808367198305425978830920541333188939863316238253266546192381774857388655716089390169233482798702916638964789891967129099318 755 8436566821028187952793855291299824935975082457313333623774870302533423696952409084865755415391401278922384564334312748576071945240795168911677906927288390846 756 13650651864783259209295384126280868744342280762739312454695411635722363560268647338132301607773176136311040280423702917809554743943711807876467798894417490163 757 22087218685811447162089239417580693680317363220052646078470281938255787257221059169977263973106560597536300473522134838202934284950663974923957320967611621565 758 35737870550594706371384623543861562424659643982791958533165693573978150817489706508109565580879736733847340753945837756012489028894375782800425119862029111727 759 57825089236406153533473862961442256104977007202844604611635975512233938074710770122792552788223796165357161210376492527646241950254206109122279536111627949155 760 93562959787000859904858486505303818529636651185636563144801669086212088892200476630902118369103532899204501964322330283658730979148581891922704655973657060881 761 151388049023407013438332349466746074634613658388481167756437644598446026966911253945379601341506811080838058786371461916553099161578111350578692902513177966456 762 244951008810407873343190835972049893164250309574117730901239313684658115859111730576281719710610343980042560750693792200211830140726693242501397558486835027336 763 396339057833814886781523185438795967798863967962598898657676958283104142826022996158051974470534135911130535131646413155443874170889294294011696266709893166076 764 641290066644222760124714021410845860963114277536716629558916271967762258685134726734333694181144479891173095882340205355655704311615987536513093825196728193411 765 1037629124478037646906237206849641828761978245499315528216593230250866401511157741720461252254275078668829942220240416655026649583265094880990104608044394488192 766 1678919191122260407030951228260487689725092523036032157775509502218628660196292468454794946435419558560003038102580622010682353894881082417503198433241122681602 767 2716548315600298053937188435110129518487070768535347685992102732469495061707450240639722435710708080945609207123655995848315019447490480049890223363133170470784 768 4395467506722558460968139663370617208212163291571379843767612234688123721903742709094517382146127639505612245226236617858997373342371562467393421796374293152385 769 7112015822322856514905328098480746726699234060106727529759714967157618783611192999026781638480445627034523990356981369033845479859966158319145879997492890052865 770 11507483329045414975873467761851363934911397351678107373527327201845742505514935708121299020626573266540136235583217986892842853202337720786539301793867183205249 771 18619499151368271490778795860332110661610631411784834903287042169003361289126128786905088716751642243874738990748123068435827436101752297658944336951193152988801 772 30126982480413686466652263622183474596522028763462942276814369370849103794641064495026387737378215510414875226331341055328670289304090018445483638745060336194049 773 48746481631781957957431059482515585258132660175247777180101411539852465083767193410981026332398091011172995519894476591600169915515394850459549365694071995343234 774 78873464112195644424083323104699059854654688938710719456915780910701568878408257906007414069776306521587870746225817646928840204819484868905033004439132331537282 775 127619945743977602381514382587214645112787349113958496637017192450554033962175451525794998338087254139944326333743230418873821413483880672272962915290855912771588 776 206493409856173246805597705691913704967442038052669216093932973361255602840583709431802412407863560661532197079969048065802661618303365541177995919729988244308869 777 334113355600150849187112088279128350080229387166627712730950165811809636802759161295453518560131904665543364784150227132856966515045799700714460770176314249131914 778 540606765456324095992709793971042055047671425219296928824883139173065239643342870727255930967995465327075561864119275198659628133349165241892456689906302493440782 779 874720121056474945179821882250170405127900812385924641555833304984874876446102032569372115278221316463869228086330387160041889424802519382778799940395738420515226 780 1415326886512799041172531676221212460175572237605221570380716444157940116089444903296628046246216781790944789950449662358701517558151684624671256630302040913956007 781 2290047007569273986352353558471382865303473049991146211936549749142814992535546936750518935088713134590131160845278882995449185242620311934885440986166371104465221 782 3705373894082073027524885234692595325479045287596367782317266193300755108624991840047146981334929916381075950795728545354150702800771996559556697616468412018421227 783 5995420901651347013877238793163978190782518337587513994253815942443570101160538778228847355738012033777774555887567146654830961079465970862049405498416496570822967 784 9700794795733420041402124027856573516261563625183881776571082135744325209785530618275994337072941950158850506683295692008981663880237967421606103114884908589244193 785 15696215697384767055279362821020551707044081962771395770824898078187895310946069398820541905689598003078509649625921390445749476255443708578698159924551710377997668 786 25397010493118187096681486848877125223305645587955277547395980213932220520731600017096536242762539953237360156309217082454731140135681676000304263039436618967241860 787 41093226190502954151960849669897676930349727550726673318220878292120115831677669419663959800645150958264321837236756742987648540722938817241652341171020348011106556 788 66490236683621141248642336518774802153655373138681950865616858506052336352409269436760496043407690911501681993545973825442379680858620493241956604210456966978348415 789 107583462874124095400603186188672479084005100689408624183837736798172452184086938862487037709124498890856340449139407390299132997209112513441301514899759638873252508 790 174073699557745236649245522707447281237660473828090575049454595304224788536496208299247533752532189802358022442685381215741512678067733006683258119110216605851600922 791 281657162431869332049848708896119760321665574517499199233292332102397240720583147171544034978921358716253151541483083697996918375236212155744902121735290587274517996 792 455730861989614568699094231603567041559326048345589774282746927406622029257079355470791568731453548518611173984168464913738431053303945162428160240845507193126118917 793 737388024421483900748942940499686801880991622863088973516039259509019269977662502658207649092711234278993450793666520525560726904127077156751097419824394446834099017 794 1193118886411098469448037172103253843440317671208678747798786186915641299234741858128999217824164782797604624777834985439299157957431022319179257660669901639960217933 795 1930506910832582370196980112602940645321309294071767721314825446424660569212404360812888375816477014143765989489174772970641535037104385950128732625463207095777443621 796 3123625797243680839645017284706194488761626965280446469113611633340301868447146218941887593640641796941370614267009758409940692994535408269307990286133108735737661553 797 5054132708076263209841997397309135134082936259352214190428437079764962437659550579796329523739056135196433642941872770300189255682773000532213135513808823506931693950 798 8177758505319944049487014682015329622844563224632660659542048713105264306106696798738217117379697932137804257208882528710129948677308408801521125799941932242669355502 799 13231891213396207259329012079324464756927499483984874849970485792870226743766247378601781704300292388512702853254116804935707882186760902120709051460932174434000764900 800 21409649718716151308816026761339794379772062708617535509512534505975491049872944177339998821679990320650507110462999333645837830864069310922230177260874106676670120401 801 34641540932112358568145038840664259136699562192602410359483020298845717793639191556050569143443758354452971956006165883426541418528642912142690431471200207470487189526 802 56051190650828509876961065602004053516471624901219945868995554804821208843512135733390567965123748675103479066469165217072379249392712223064920608732074314147157309926 803 90692731582940868445106104442668312653171187093822356228478575103666926637151327289617160789212520996024677967867742351269305051225847327094337033099849866661860519126 804 146743922233769378322067170044672366169642811995042302097474129908488135480663463023007728754336269671128157034336907568341684300618559550159257641831924180809017829051 805 237436653816710246767173274487340678822813999088864658325952705012155062117814790312909701841657280278910823939886110915226369440626711768240071870577743318874910672077 806 384180576050479625089240444532013044992456811083906960423426834920643197598478253335917430595993549950038980974223018483568053741245271318399329512409667499683928501127 807 621617229867189871856413719019353723815270810172771618749379539932798259716293043649287968416404333807176020797183001645180187653958780169512604571529955435007087516779 808 1005797805917669496945654163551366768807727621256678579172806374853441457314771296985205399012397883757215001771406020128748241395204051487911934083939622934691016017905 809 1627415035784859368802067882570720492622998431429450197922185914786239717031064340635239015705664210754375227389344355015929573610031933631284219039658092257550384202160 810 2633212841702528865747722046122087261430726052686128777094992289639681174345835637620444414718062094511590229160750375144677815005235985119196153123597715192241400220064 811 4260627877487388234549789928692807754053724484115578975017178204425920891376899978256889914679341802034175877253923935648994297648223817807213255735986865954092313433276 812 6893840719189917100297511974814895015484450536801707752112170494065602065722735615877334329397403896545766106414674310793672112653459802926409408859584581146333713653339 813 11154468596677305334847301903507702769538175020917286727129348698491522957099635594136176376609223188538136609193182785173054463895508621764215228552491019492578836765144 814 18048309315867222435144813878322597785022625557718994479241519192557125022822371210013510706006627085083902715607857095966726576548968424690624637412075600638912550418482 815 29202777912544527769992115781830300554560800578636281206370867891048647979922006804152845699403943260348444371029453625358556003071257946542165313494217251027944725873208 816 47251087228411750205136929660152898339583426136355275685612387083605773002744378014166356405410570345432347086637310721325282579620226371232789950906292851666857276291689 817 76453865140956277975129045441983198894144226714991556891983254974654420982666384818324312854135084082465391129419762629633001598912090218892873275887080305983408150533009 818 123704952369368028180265975102136097233727652851346832577595642058260193985410762832490669259545654427897738216057073350958284178532316590125663226793373157650265426824697 819 200158817510324306155395020544119296127871879566338389469578897032914614968077147650823251479789401973774134063458248007759223756291793610223779961696674297818733064415401 820 323863769879692334335660995646255393361599532417685222047174539091174808953487910483313920739335056401671872279515321358717507934824110200349443188490047455468998491240097 821 524022587390016640491056016190374689489471411984023611516753436124089423921565058134150552334553692315541610732707979676593832686183896512896384620689512790761397191081306 822 847886357269708974826717011836630082851070944401708833563927975215264232875052968617464473073888748717213483012223301035311340621008006713245827809179560246230395682321402 823 1371908944659725615317773028027004772340542356385732445080681411339353656796618026751636674889980338436261702852647103049190212281107282729670617359388084908650517995886212 824 2219795301929434590144490039863634855191613300787441278644609386554617889671670995369101147963869087153475185864870404084501552902115289442916445168567645154880913678207613 825 3591704246589160205462263067890639627532155657173173723725290797893971546468289022120772852450816556933339102214967739781093905152205944378438628927977532972663822432003138 826 5811499548518594795606753107754274482723768957960615002369900184448589436139960017489874000414685644086814288079838143865595458054321233821355074096545178127544736110210750 827 9403203795107755001069016175644914110255924615133788726095190982342560982608249039610703531944007229767262212899971938631376542149425929909173674354063525880999674422606706 828 15214703343626349796675769283399188592979693573094403728465091166791150418748209057100577532358692873854076500979810082496972000203747163730528748450608704008544410532817455 829 24617907138734104797744785459044102703235618188228192454560282149133711401356458096711372772978172263712049749982398308760437861265055217554933960534234847579467591593726293 830 39832610482360454594420554742443291296215311761322596183025373315924861820104667153811950305336865137566126250962208391257409861468802381285462708984843551588012002126543747 831 64450517621094559392165340201487393999450929949550788637585655465058573221461125250523471466069014590115995859652389042634624220588638474465008178578181831638194216238964991 832 104283128103455013986585894943930685295666241710873384820611028780983435041565792404335421771405879727682122110614597433892034082057440855750470887563025383226206218365508737 833 168733645724549573378751235145418079295117171660424173458196684246042008263026917654859133333904343666726648865077385106775524119412742329755322112929873265025038563761470812 834 273016773828004587365337130089348764590783413371297558278807713027025443304592710059194555105310223394408770975691982540667558201470183185505793000492898648251244782126979548 835 441750419552554160744088365234766843885900585031721731737004397273067451567619627714054076923397993598901770594287548620308724635504369390425569669270541395907636097564142396 836 714767193380558748109425495324115608476683998403019290015812110300092894872212337773248632028708216993310541569979531160976282836974552575931362669763440044158880879691121943 837 1156517612933112908853513860558882452362584583434741021752816507573160346439831965487303337532719086478907193812595659384399515603867028841061229941670416972858507858087953460 838 1871284806313671656962939355882998060839268581837760311768628617873253241312044303260551969561427303472217735382575190545375798440841581416992592611433857017017388737779075402 839 3027802419246784565816453216441880513201853165272501333521445125446413587751876268747856324158942692375586161597017610505755464490718161007922574711588479005299240228375410020 840 4899087225560456222779392572324878574041121747110261645290073743319666829063920572008408293720369995847803896979592801051131262931559742424915167323022336022316628966154485421 841 7926889644807240788595845788766759087242974912382762978811518868766080416815796840756266263524721866534546172626785751735981385999675561057410791795731455575831203707870965721 842 12825976870367697011375238361091637661284096659493024624101592612085747245879717412764674557245091862382350069606378552787112648931235303482325959118753791598147832674025451141 843 20752866515174937799971084149858396748527071571875787602913111480851827662695514253520943483480019209652513588685186405278168843954318072914178552834090092737617714527745868301 844 33578843385542634811346322510950034409811168231368812227014704092937574908575231666285618040725111072034863658291564958065281492885553376396504511952843884335765547201771319441 845 54331709900717572611317406660808431158338239803244599829927815573789402571270745919806565832560744940734150707478948804277619804440676315309697916467659463185237274388707709462 846 87910553286260207422663729171758465568149408034613412056942519666726977479845977586092183873285856012769014365770513762342901297326229691706202428420503347521002821590479028902 847 142242263186977780033981135832566896726487647837858011886870335240516380051116723505898756676912421093285555880203682108309765378391118081389356998488493142381732786784226711524 848 230152816473237987456644865004325362294637055872471423943812854907243357530962701091990940550198277106054570245974195870652666675717347773095559426908996489902735608374705740425 849 372395079660215767490626000836892259021124703710329435830683190147759737582079424597889708506532132998169290393634294961585845798333482794857387930678545450071815098623162946830 850 602547896133453754947270865841217621315761759582800859774496045055003095113042125689880649056730410104223860639608490832238512474050830567952947357587541939974550706997868687254 851 974942975793669522437896866678109880336886463293130295605179235202762832695121550287770375813749798041004706107653422318137016293233542377556263447147473539509205199890302102126 852 1577490871927123277385167732519327501652648222875931155379675280257765927808163675977651024870480208145228566747261913150375528767284372945509210804735015479483755906888170789379 853 2552433847720792799823064599197437381989534686169061450984854515460528760503285226265421430214138695923673992196782388975448616825592161278183873916044930986243147204511973854429 854 4129924719647916077208232331716764883642182909044992606364529795718294688311448902243072455084618904068902558944044302125824145592876534223693084720779946465726903111400144643807 855 6682358567368708877031296930914202265631717595214054057349384311178823448814734128508493933079153544668628825557104381132521492204392170471741286459868705568683075807914889929203 856 10812283287016624954239529262630967149273900504259046663713914106897118137126183030751566388163772448737531384501148683258345637797268704695434371180648652034409978919315034573009 857 17494641854385333831270826193545169414905618099473100721063298418075941585940917159260060398553230627819653203816397807929051931552658596092158385127723627687056266316966196896104 858 28306925141401958785510355456176136564179518603732147384777212524973059723067100190011626786717003076557184588317546491187397569349927300787592756308372279721466245236281231469112 859 45801566995787292616781181649721305979085136703205248105840510943049001309008017349271687310360934283466383060308366732685883032239507092774598196746346005609198748634986472190076 860 74108492137189251402291537105897442543264655306937395490617723468022061032075117539283314097077937360023567648625913223873280601589434393562190953054718285330664993871267703659187 861 119910059132976544019072718755618748522349792010142643596458234411071062341083134888555001609839876856992988970866847133666781966716860403156618932598520659224503191177729492068016 862 194018551270165795421364255861516191065614447317080039087075957879093123373158252427838315706917814217016556619492760357540062568306294796718809885653238944555168185048997195727202 863 313928610403142339440436974617134939587964239327222682683534192290164185714241387316393317644249396866602129120466597101883896399247995312590105656359466070264987061979941047838832 864 507947161673308134861801230478651130653578686644302721770610150169257309087399639744231633351167211083618685739959357459423958967554290109308915542012705014820155247028938243566033 865 821875772076450474302238205095786070241542925971525404454144342459421494801641027060624951525309318956316436652465511349092525563915044451433527819277333919855097443433568967667233 866 1329822933749758609164039435574437200895121612615828126224754492628678803889040666804856584876476530039935122392424868808516484531469334560742443361290038934675252690462507211233265 867 2151698705826209083466277640670223271136664538587353530678898835088100298690681693865481537259170265794939764367036926556070732156721978154425154639580242155785620954073980215206481 868 3481521639575967692630317076244660472031786151203181656903653327716779102579722360670338122135646795834874886759461795364587216688191312715167598000870281090460873644536487426439745 869 5633220345402176776096594716914883743168450689790535187582552162804879401270404054535819660782094189434598478240684825106904341103363649041376442720368555382271720553213061354214578 870 9114741984978144468726911793159544215200236840993716844486205490521658503850126415206157782917740985269473365000146620471491557791554961756544040721238836472732594197749548780654322 871 14747962330380321244823506510074427958368687530784252032068757653326537905120530469741977445944496719307543875677164095163104013214706568111953356980538293292284811525743107883743236 872 23862704315358465713550418303233972173568924371777968876554963143848196408970656884948135228862237704577017240677310715634595571006261529868497397701777129765017405723492656664397557 873 38610666645738786958373924813308400131937611902562220908623720797174734314091187354690112678438673096292816975904993563568654090799206413466267318301164356630607939978618856009583482 874 62473370961097252671924343116542372305506536274340189785178683941022930723061844239638247907300910800869834216582304279203249661805467943334764716002941486395625345702111512673981038 875 101084037606836039630298267929850772437444148176902410693802404738197665037153031594328360591616184114174379084474149245127566373502700629600881471461885678036819505184893957893881546 876 163557408567933292302222611046393144742950684451242600478981088679220595760214875833966608498917094915044213301056453524330816035308168572935646187464827164432444850887005470567862583 877 264641446174769331932520878976243917180394832628145011172783493417418260797367907428294969100041817918638576137067972924584999536287133790822193659703341611053156298305446109133503845 878 428198854742702624234743490022637061923345517079387611651764582096638856557582783262261577598958912833682789438124426448915815571595302363757839847168168775485601149192451579701366427 879 692840300917471956167264368998880979103740349707532622824548075514057117354950690690556546714385869858753077218716620930983094856256727015665548944805918990133235609235607958716947015 880 1121039155660174580402007859021518041027085866786920234476312657610695973912533473952818124313344782692435866656841047379898910427852029379423388791974087765618836758428059538418313441 881 1813879456577646536569272228020399020130826216494452857300860733124753091267484164643374671052624330547040639270619260023490902159959311844460119175491044127930442471634924447689096916 882 2934918612237821116971280087041917061157912083281373091777173390735449065180017638596192795365969113239476505927460307403389812587811341223883507967465131893549279230062983986107410356 883 4748798068815467653540552315062316081288738299775825949078034123860202156447501803239567466458872260888800552236665380696971891371995499378800324019601621997252569967406875654232420476 884 7683716681053288770511832402104233142446650383057199040855207514595651221627519441835760261824841374128277058164125688100361703959806840602683831987066753890801849197469859640339830831 885 12432514749868756424052384717166549223735388682833024989933241638455853378075021245075327728348886130115212712834438473780033668831877741741312034322024859236005637534556959465562000972 886 20116231430922045194564217119270782366182039065890224030788449153051504599702540686911087990173727504243489770998564161880395372791684582343995866309091613126807486732026819105901831802 887 32548746180790801618616601836437331589917427748723249020721690791507357977777561931986415718628064946559120993305235853913220291747862572155592475823118401686537190901972969962889495644 888 52664977611712846813180818955708113956099466814613473051510139944558862577480102618897503708801792450802610764303800015793615664539547154499588342132210014813344677633999789068791327445 889 85213723792503648431797420792145445546016894563336722072231830736066220555257664550883919427600481204660285369514916492942327279911785376485293271462686829171557153541042174594096235625 890 137878701404216495244978239747853559502116361377950195123741970680625083132737767169781423136402273655462896133818716508735942944451332530984881613594896843984901831175041963662887563069 891 223092425196720143676775660539999005048133255941286917195973801416691303687995431720665342564278829979622153624711746843166552798111793805370571913756944015151858336356542745210824874101 892 360971126600936638921753900287852564550249617319237112319715772097316386820733198890446765700681103635085049758530463351902495742563126336355453527351840859136760167531584708873712437169 893 584063551797656782598529560827851569598382873260524029515689573514007690508728630611112108265406632541504729116526204659792822438047971689456534923315503628955693140533655476600793799214 894 945034678398593421520283461115704134148632490579761141835405345611324077329461829501558873966087736176589778875056668011695318180611098025811988450667344488092453308065240185474506236382 895 1529098230196250204118813021943555703747015363840285171351094919125331767838190460112670982232217142764391005846244980977700197089780797160899429884888927213710620436884882291545397598948 896 2474132908594843625639096483059259837895647854420046313186500264736655845167652289614229856198304878940980784721301648989395515270391895186711418335556271701803073744950122477019903835329 897 4003231138791093829757909505002815541642663218260331484537595183861987613005842749726900838431691494678465814155492732738031542728667471340972264213557996766843242806766519420551655485574 898 6477364047385937455397005988062075379538311072680377797724095448598643458173495039341130694629996373619446598876794381727427057999059366527683682549114268468646316551716641897571559320902 899 10480595186177031285154915493064890921180974290940709282261690632460631071179337789068031533063580115317302934474895325542606487567343344307648269266691142183481581971700662599579666421126 900 16957959233562968740551921481126966300719285363621087079985786081059274529352832828409162227693576488936749533351689707270033545566402710835331951815805410652127898523417304497151225742027 901 27438554419740000025706836974191857221900259654561796362247476713519905600532170617477193760760218324246537012857139346660723750341857340575333959579628227634931051733266983030173697829101 902 44396513653302968766258758455318823522619545018182883442233262794579180129885003445886355988453794813183286546208829053930757295908260051410665911395433638287058950256684287527324923571127 903 71835068073042968791965595429510680744519804672744679804480739508099085730417174063363549749218967104441698625539130925516712650297845183857345931976212417669303595841317787772397878680827 904 116231581726345937558224353884829504267139349690927563246714002302678265860302177509249905737672761917624985171747959979447469946206105235268011843371646055956362546098002075299722802251953 905 188066649799388906350189949314340185011659154363672243051194741810777351590719351572613455486899744709071043408790807743737497917759789496429057574846140700172301307028835396220462743879328 906 304298231525734843908414303199169689278798504054599806297908744113455617451021529081863361224572506626696028580538767723184967863965894731697069418217786756128663853126837471520185546131280 907 492364881325123750258604252513509874290457658418272049349103485924232969041740880654476816711485220989783306667306454830621012707029251097301172853563360234594913919096554918103889610237756 908 796663112850858594167018555712679563569256162472871855647012230037688586492762409736340177936057727616479335247845222553805980570995145828998242271781146990723577772223392389624075156369035 909 1289027994175982344425622808226189437859713820891143904996115715961921555534503290390816994647563933947283236204632273586898855524583802872778160785342222230159075615350344891239548149780488 910 2085691107026840938592641363938869001428969983364015760643127945999610142027265700127157172583621661563762571452477496140704836095578948701776403057123369220882653387573737280863623306149522 911 3374719101202823283018264172165058439288683804255159665639243661961531697561768990517974167231219550506082636624567245293774100792025724390208355362962739234176261685895361805977996159330856 912 5460410208229664221610905536103927440717653787619175426282371607961141839589034690645131339814841212069845208077044741434478936887604673091984758420086108455058915073469099086841619465480377 913 8835129309432487504629169708268985880006337591874335091921615269922673537150803681163105507046115702911985267958550058496895309098052776244325650963543710477210293366366138110206023711385777 914 14295539517662151726240075244372913320723991379493510518203986877883815376739838371808236846860956914981830476035594799931374245985657449336310409383629818932269208439835237197047643176866153 915 23130668827094639230869244952641899200730328971367845610125602147806488913890642052971342353907161513224909996218540405763082235673995577158422389048165539980589151096174332158514899678227321 916 37426208344756790957109320197014812521454320350861356128329589025690304290630480424779579200768118428206740472254135205694456481659653026494732798431795358912858359536009569355562542855093473 917 60556877171851430187978565149656711722184649322229201738455191173496793204521122477750921554675423777098802143954009230560993669342356333993074053361447772252532276529158535582725083409870730 918 97983085516608221145087885346671524243638969673090557866784780199187097495151602902530500755443542205305542616208144436255450151002009360487806851793243131165390636065168104938287626264964202 919 158539962688459651333066450496328235965823618995319759605239971372683890699672725380281422310119198713402590687867882833254711452943358776398586099737169787348117327781274231440921583341360260 920 256523048205067872478154335842999760209462588668410317472024751571870988194824328282811923065562740918708133304076027269510161603945368136886392951530412918513507963846442336379209209606324461 921 415063010893527523811220786339327996175286207663730077077264722944554878894497053663093345375682316198776121595130972888306595641496427725542603111731548463150904472711638792808687307490759986 922 671586059098595396289375122182327756384748796332140394549289474516425867089321381945905268441245057117484254899207000157816757245441795862428996063261961381664412436558081129187896517097084446 923 1086649069992122920100595908521655752560035003995870471626554197460980745983818435608998613816927982613924020025230764998103343104144917482146928430039954486034790505540589737905049212797445026 924 1758235129090718316389971030703983508944783800328010866175843671977406613073139817554903882258173039731408274924437765155920100349586713344575924493301915867699202942098670867092945729894529471 925 2844884199082841236490566939225639261504818804323881337802397869438387359056958253163902496075102008209661336083748384891545156255546025533155806238852280752242746224994052645895016845444650357 926 4603119328173559552880537969929622770449602604651892203978241541415793972130098070718806378333275047941069611008186150047465256605132738877731730732154196619941949167092723512987962575339179827 927 7448003527256400789371104909155262031954421408975773541780639410854181331187056323882708874408378651312723631756907181628512115879699853011495819541563332411912921765712438015688466711746106639 928 12051122855429960342251642879084884802404024013627665745758880952269975303317154394601515252741653699253793242765093331675977372484832591889227550273717529031854870932805161528676429287085286465 929 19499126382686361131622747788240146834358445422603439287539520363124156634504210718484224127150034931592838600321053014731512904185367928207764605701348126882004771849498053442067405192546345420 930 31550249238116321473874390667325031636762469436231105033298401315394131937821365113085739379891688630846631843086146346407490276670200520096992155975065655913859642782303214970743834479631631884 931 51049375620802682605497138455565178471120914858834544320837921678518288572325575831569963507041727738627784853871224509255528299695425020212406280133037903273829620156407384167319236156855206076 932 82599624858919004079371529122890210107883384295065649354136322993912420510146940944655702886933416369474416696957370855663018576365625540309398436108103559187689262938710599138063070636486837959 933 133649000479721686684868667578455388579004299153900193674974244672430709082472516776225666393975150865316837687091673014462095410721742615736495470583832848377721067770704552957592812471734225124 934 216248625338640690764240196701345598686887683448965843029110567666343129592619457720881369280908567234791254384049043870125113987087368156045893906691936407565410330709415152095655883108221063082 935 349897625818362377449108864279800987265891982602866036704084812338773838675091974497107035674883729033511042617867819682247283051309659398904729650075084762337298788680312390459967197743024698068 936 566146251157003068213349060981146585952779666051831879733195380005116968267711432217988404955792296268302297001916863552372397038397027554950623556767021169902709119389727542555623080851245761149 937 916043876975365445662457925260947573218671648654697916437280192343890806942803406715095440630676042992430926302774863681823302277867927636192384233984112824550377482945819188074519286435732050169 938 1482190128132368513875806986242094159171451314706529796170475572349007775210514838933083845586468339260733223304691727234195699316264955191143007790751133994453086602335546730630142367286977811317 939 2398234005107733959538264911503041732390122963361227712607755764692898582153318245648179286217144410877184686837183874160882697435794672136794763324676569217708001050357337859170309163727240862301 940 3880424133240102473414071897745135891561574278067757508778231337041906357363833084581263131803612750137917910141875601395078396752059627327937771115427703212161087652692884589800451531014218673617 941 6278658138347836432952336809248177623951697241428985221385987101734804939517151330229442418020757207329740720891766939248028412217677329456528936767187601720883995243001973644495337212587452127686 942 10159082271587938906366408706993313515513271519496742730164218438776711296880984414810705549824369957467658631033642540643106808969736956784466707882615304933045082895694858234295788743601670801302 943 16437740409935775339318745516241491139464968760925727951550205540511516236398135745040147967845127239736058013067834226828066235058899105542251418276827558343648521643724555014781349984039646521572 944 26596822681523714245685154223234804654978240280422470681714423979288227533279120159850853517669497197203716644101476767471173044028636062326718126159442863276693604539419413249077138727641317322873 945 43034563091459489585003899739476295794443209041348198633264629519799743769677255904891001485514624558193071442224443204928237610988843017162021720390378402601076476228123442595373289257377480028798 946 69631385772983203830689053962711100449421449321770669314979053499087971302956376064741855003184121755396788086325919972399410655017479079488739846549821265877770080767542855844450427985018797351670 947 112665948864442693415692953702187396243864658363118867948243683018887715072633631969632856488698746509781814974747920134893577611779114765245069516521332301149300350545673495907328741815943317157406 948 182297334637425897246382007664898496693286107684889537263222736517975686375590008034374711491882868265178603061073840107292988266796593844733809363071153567027070431313216351751779169800962114509075 949 294963283501868590662074961367085892937150766048008405211466419536863401448223640004007567980581615092405670267074449410381493556249809127866239005127726481827558925453876519458127736736148987627773 950 477260618139294487908456969031984389630436873732897942474689156054839087823813648038382279472464483357584273328148289517674481823046402972600048368198880048854629356767092871209906906537111102136847 951 772223901641163078570531930399070282567587639780906347686155575591702489272037288042389847453046098963627151272672985053816832402743105286947955448442979777003830219365963259934559492966050685502851 952 1249484519780457566478988899431054672198024513513804290160844731646541577095850936080772126925510582321211424600821274571491314225789508259548003816641859825858459576133056131144466399503161787639697 953 2021708421421620645049520829830124954765612153294710637847000307238244066367888224123161974378556682115921035782197194919263931329653607250864987465736453462835119876238999932144570567281246624842072 954 3271192941202078211528509729261179626963636666808514928007845038884785643463739160203934101304067264437132460383018469490755245555443115510412991282378313288693579452372056063289036966784408412481768 955 5292901362623698856578030559091304581729248820103225565854845346123029709831627384327096075682623947897773163751368845829735818609664609652128675023882753857823171346496030405765677058570479784761596 956 8564094303825777068106540288352484208692885486911740493862690385007815353295366544531030176986691212334905624134387315320491064165107725162541666306261067146516750798868086469054714025354888197243363 957 13856995666449475924684570847443788790422134307014966059717535731130845063126993928858126252669315162408480915380612277863899309200461215409890065806563421970607224243989071826218005283242226881142240 958 22421089970275252992791111135796272999115019793926706553580226116138660416422360473389156429656006374743386539514999593184390373365568940572431732112824489117123975042857158295272719308597115078385602 959 36278085636724728917475681983240061789537154100941672613297761847269505479549354402247282682325321540672389249976621169181678750716286923468392218671575499160292973403356159483220408315661025606102880 960 58699175606999981910266793119036334788652173894868379166877987963408165895971714875636439111981327915415775789491620762366069124081855864040823950784399988277416948446213317778493127624258140684488481 961 94977261243724710827742475102276396578189327995810051780175749810677671375521069277883721794306649461784488962044107346394809369374088435590506314684582676476538998064704361574840833863057708836303681 962 153676436850724692738009268221312731366841501890678430947053737774085837271492784153520160906287977377200264751535728108760878493455944299631330265468982664753955946510917679353333961487315849520792161 963 248653698094449403565751743323589127945030829886488482727229487584763508647013853431403882700594626848201599431236710168136138425556235150789197146134360118341885794907266854603031776997333784549383201 964 402330134945174096303761011544901859311872331777166913674283225358849345918506637584924043606882604225401864182772438276897016919012179450420527411603342783095841741418184533956365738484649634070175361 965 650983833039623499869512754868490987256903161663655396401512712943612854565520491016327926307477231088516633254241888572860667401870562664858375268947104867587947462872231086547381795052082187357558242 966 1053313967984797596173273766413392846568775493440822310075795938302462200484027128601251969914359835313918497437014326849757684320882742115278902680550447650683789204290415620503747533536731821427733602 967 1704297801024421096042786521281883833825678655104477706477308651246075055049547619617579896221837066426565146049145830263426314342781655259353289226687749261533347444041071218713970589805873003715578884 968 2757611769009218692216060287695276680394454148545300016553104589548537255533574748218831866136196901740483643486160157113183998663664397374632191907238196912217136648331486839217718123342604825143312485 969 4461909570033639788258846808977160514220132803649777723030413240794612310583122367836411762358033968206091974533428342345245787683776551176850143122325544883162314795797762267582514253935635592527178090 970 7219521339042858480474907096672437194614586952195077739583517830343149566116697116055243628494230869946575618019588499458429786347440948551482335029563741795379451444129249106800232377278240417670490574 971 11681430909076498268733753905649597708834719755844855462613931071137761876699819483891655390852264838215840792909028811613119011328576348750413151417479082131215207720230640095696413433218092768796242426 972 18900952248119356749208661002322034903449306708039933202197448901480911442816516599946899019346495708162416410928617311071548797676017297301895486447042823926594659164359889202496645810496333186466732999 973 30582383157195855017942414907971632612284026463884788664811379972618673319516336083838554410198760546480473589191780447462746720979282993617253973118511300219895139068319362229157551586505800477529835909 974 49483335405315211767151075910293667515733333171924721867008828874099584762332852683785453429545256254642890000120397758534295518655300290919149459565554124146489798232679251431654197397002133663996568907 975 80065718562511066785093490818265300128017359635809510531820208846718258081849188767624007839744016801288753175022324500584564588906631481123429441203644613981143650965031075313089908128303525422391839063 976 129549053967826278552244566728558967643750692807734232398829037720817842844182041451409461269289273055931643175142722259118860107561931772042578900769198738127633449197710326744744105525305659086388407969 977 209614772530337345337338057546824267771768052443543742930649246567536100926031230219033469109033289857488002321229327379069025957715300797317979685746411935885621086010502696641076665141196150311912541764 978 339163826498163623889582624275383235415518745251277975329478284288353943770213271670442930378322562913419645496372049638187886065277232569360558586515610674013254535208213023385820770666501809398300949732 979 548778599028500969226920681822207503187286797694821718260127530855890044696244501889476399487355852771340643374375803931210035633511319107417535624555170383290478320730509476262418246440080516794211220476 980 887942425526664593116503306097590738602805542946099693589605815144243988466457773559919329865678415684760288870747853569397921698788551676778094211070781057303732855938722499648239017106582326192512170207 981 1436721024555165562343423987919798241790092340640921411849733346000134033162702275449395729353034268456801533772962365033926682204065394069086598531692667797762657862028787026729420725666632365873853414396 982 2324663450081830155459927294017388980392897883587021105439339161144378021629160049009315059218712684141561822643710218603324603902853945745864692742763448855066390717967509526377659742773214692066365584602 983 3761384474636995717803351281937187222182990224227942517289072507144512054791862324458710788571746952599496953501285718084523134589203648840581257322815980783389097964867645360161364741192199137911346751692 984 6086047924718825873263278575954576202575888107814963622728411668288890076421022373468025847790459636741058776144995936687847738492057594586445950065579429638455488682835154886539024483965413829977712336293 985 9847432399355821591066629857891763424758878332042906140017484175433402131212884697926736636362206589342389928258733496752961446435311075737548142132821990909573082717933704104573436960029934570747316864393 986 15933480324074647464329908433846339627334766439857869762745895843722292207633907071394762484152666226083448704403729433440809184927368670323994092198401420548028571400768858991112461443995348400725029200685 987 25780912723430469055396538291738103052093644771900775902763380019155694338846791769321499120514872815428806428359527906621633053199013887397693135124009856075890199573804815760613230411649956654301731594181 988 41714393047505116519726446725584442679428411211758645665509275862877986546480698840716261604667539041512255132763257340062442238126382557721687227322411276623918770974573674751725691855645305055026760794865 989 67495305770935585575122985017322545731522055983659421568272655882033680885327490610037760725182411856945863555432302065092528286515780418766052197983634157805826012073711647035139302009792256995016135694558 990 109209698818440702094849431742906988410950467195418067233781931744911667431808189450754022329849950898458118688195559405154970524642162976487739425306045434429744783048285321786864993865437562050042896489422 991 176705004589376287669972416760229534142472523179077488802054587626945348317135680060791783055032362755411752033634443265083814228184661510236614359619679061959876382102432378009732007625351488013576061018596 992 285914703407816989764821848503136522553422990374495556035836519371857015748943869511545805384882313653869870721830002670238784752826824486724353784925724496389621165150717699796597001490789050063618957508017 993 462619707997193277434794265263366056695895513553573044837891106998802364066079549572337588439914676409294194539780544548567367393228588085590462716412616053179820175758918643516857100608759202331399690666742 994 748534411405010267199616113766502579249318503928068600873727626370659379815023419083883393824796990063164065261610547218806152146055412572314816501338340549569441340909636343313454102099548252395018648174758 995 1211154119402203544634410379029868635945214017481641645711618733369461743881102968656220982264711666472478601375713772175454603368527820861517596525948168567303889732154758961728567005951047787949140039816246 996 1959688530807213811834026492796371215194532521409710246585346359740121123696126387740104376089508656535642666637324319394260755514583233433832413027286509116873331073064395305042021108050596040344158687991003 997 3170842650209417356468436871826239851139746538891351892296965093109582867577229356396325358354220323008154181371676870591041211124571976587591821433299102143562171649211126807379372008737002825770225100922125 998 5130531181016631168302463364622611066334279060301062138882311452849703991273355744136429734443728979543796848009001189985301966639155210021424234460585611260435502722275522112421393116787598866114383788913127 999 8301373831226048524770900236448850917474025599192414031179276545959286858850585100532755092797949302552004284313639520005750113834431929104870185082146349827937253430964825435307804823502701022584256963924875 1000 13431905012242679693073363601071461983808304659493476170061587998808990850123940844669184827241678282095801132322640709991052080473587139126294419542731961088372756153240347547729197940290299888698640752838001