0 1 1 2 2 12 3 30 4 67 5 133 6 249 7 446 8 776 9 1322 10 2219 11 3710 12 6125 13 10060 14 16441 15 26790 16 43555 17 70706 18 114661 19 185808 20 300953 21 487290 22 788819 23 1276734 24 2066229 25 3343692 26 5410705 27 8755238 28 14166904 29 22923166 30 37091159 31 60015481 32 97107865 33 157124642 34 254233876 35 411359962 36 665595359 37 1076956921 38 1742553961 39 2819512646 40 4562068456 41 7381583038 42 11943653519 43 19325238673 44 31268894401 45 50594135378 46 81863032180 47 132457170058 48 214320204839 49 346777377601 50 561097585249 51 907874965766 52 1468972554040 53 2376847522942 54 3845820080231 55 6222667606537 56 10068487690249 57 16291155300386 58 26359642994356 59 42650798298586 60 69010441296911 61 111661239599593 62 180671680900729 63 292332920504678 64 473004601410031 65 765337521919470 66 1238342123334401 67 2003679645258912 68 3242021768598497 69 5245701413862738 70 8487723182466711 71 13733424596335074 72 22221147778807561 73 35954572375148564 74 58175720153962209 75 94130292529117014 76 152306012683085623 77 246436305212209198 78 398742317895301545 79 645178623107517632 80 1043920941002826233 81 1689099564110351090 82 2733020505113184719 83 4422120069223543378 84 7155140574336735841 85 11577260643560287140 86 18732401217897031081 87 30309661861457326502 88 49042063079354366047 89 79351724940811701198 90 128393788020166076081 91 207745512960977786304 92 336139300981143871601 93 543884813942121667314 94 880024114923265548519 95 1423908928865387225634 96 2303933043788652784153 97 3727841972654040019988 98 6031775016442692814545 99 9759616989096732845142 100 15791392005539425670503 101 25551008994636158526670 102 41342401000175584208409 103 66893409994811742746528 104 108235810994987326966601 105 175129220989799069725010 106 283365031984786396703711 107 458494252974585466441042 108 741859284959371863157297 109 1200353537933957329611108 110 1942212822893329192781401 111 3142566360827286522405734 112 5084779183720615715200591 113 8227345544547902237620014 114 13312124728268517952834529 115 21539470272816420190468704 116 34851595001084938143317633 117 56391065273901358333800978 118 91242660274986296477133495 119 147633725548887654810949602 120 238876385823873951288098473 121 386510111372761606099063700 122 625386497196635557387178049 123 1011896608569397163486257878 124 1637283105766032720873452311 125 2649179714335429884359726830 126 4286462820101462605233196041 127 6935642534436892489592940032 128 11222105354538355094826153497 129 18157747888975247584419111485 130 29379853243513602679245283207 131 47537601132488850263664413188 132 76917454376002452942909715164 133 124455055508491303206574147396 134 201372509884493756149483881881 135 325827565392985059356058048877 136 527200075277478815505541950639 137 853027640670463874861600019680 138 1380227715947942690367141990768 139 2233255356618406565228742031184 140 3613483072566349255595884042977 141 5846738429184755820824626095477 142 9460221501751105076420510160063 143 15306959930935860897245136277444 144 24767181432686965973665646459708 145 40074141363622826870910782759652 146 64841322796309792844576429242161 147 104915464159932619715487212024917 148 169756786956242412560063641290487 149 274672251116175032275550853339120 150 444429038072417444835614494653632 151 719101289188592477111165348017088 152 1163530327261009921946779842695369 153 1882631616449602399057945190737421 154 3046161943710612321004725033458071 155 4928793560160214720062670224221092 156 7974955503870827041067395257705084 157 12903749064031041761130065481952420 158 20878704567901868802197460739684073 159 33782453631932910563327526221663389 160 54661158199834779365524986961374687 161 88443611831767689928852513183065632 162 143104770031602469294377500144468208 163 231548381863370159223230013327562064 164 374653151894972628517607513472058833 165 606201533758342787740837526799649797 166 980854685653315416258445040271737871 167 1587056219411658203999282567071417252 168 2567910905064973620257727607343185052 169 4154967124476631824257010174414632580 170 6722878029541605444514737781757848257 171 10877845154018237268771747956172511813 172 17600723183559842713286485737930391399 173 28478568337578079982058233694102934896 174 46079291521137922695344719432033358336 175 74557859858716002677402953126136325632 176 120637151379853925372747672558169716729 177 195195011238569928050150625684306075485 178 315832162618423853422898298242475825703 179 511027173856993781473048923926781935044 180 826859336475417634895947222169257794972 181 1337886510332411416368996146096039764612 182 2164745846807829051264943368265297594553 183 3502632357140240467633939514361337394509 184 5667378203948069518898882882626635024783 185 9170010561088309986532822396987972455392 186 14837388765036379505431705279614607516656 187 24007399326124689491964527676602580008912 188 38844788091161068997396232956217187562817 189 62852187417285758489360760632819767609365 190 101696975508446827486756993589036955210207 191 164549162925732585976117754221856722857988 192 266246138434179413462874747810893678107004 193 430795301359911999438992502032750401004196 194 697041439794091412901867249843644079150801 195 1127836741154003412340859751876394480194997 196 1824878180948094825242727001720038559386199 197 2952714922102098237583586753596433039622000 198 4777593103050193062826313755316471599049408 199 7730308025152291300409900508912904638713024 200 12507901128202484363236214264229376237804457 201 20238209153354775663646114773142280876559917 202 32746110281557260026882329037371657114407223 203 52984319434912035690528443810513937991010404 204 85730429716469295717410772847885595105461308 205 138714749151381331407939216658399533096515812 206 224445178867850627125349989506285128202021641 207 363159928019231958533289206164684661298582397 208 587605106887082585658639195670969789500649407 209 950765034906314544191928401835654450799277600 210 1538370141793397129850567597506624240299973232 211 2489135176699711674042495999342278691099297488 212 4027505318493108803893063596848902931399317809 213 6516640495192820477935559596191181622498662821 214 10544145813685929281828623193040084553898028591 215 17060786308878749759764182789231266176396739812 216 27604932122564679041592805982271350730294817244 217 44665718431443428801356988771502616906691606340 218 72270650554008107842949794753773967636986473313 219 116936368985451536644306783525276584543678129829 220 189207019539459644487256578279050552180664653767 221 306143388524911181131563361804327136724342834672 222 495350408064370825618819940083377688905007539968 223 801493796589282006750383301887704825629350426624 224 1296844204653652832369203241971082514534358019033 225 2098338001242934839119586543858787340163708498557 226 3395182205896587671488789785829869854698066570951 227 5493520207139522510608376329688657194861775123332 228 8888702413036110182097166115518527049559841748572 229 14382222620175632692705542445207184244421616926660 230 23270925033211742874802708560725711293981458730457 231 37653147653387375567508251005932895538403075712813 232 60924072686599118442310959566658606832384534499439 233 98577220339986494009819210572591502370787610268896 234 159501293026585612452130170139250109203172144825456 235 258078513366572106461949380711841611573959755151952 236 417579806393157718914079550851091720777131900035489 237 675658319759729825376028931562933332351091655246005 238 1093238126152887544290108482414025053128223555340543 239 1768896445912617369666137413976958385479315210646084 240 2862134572065504913956245896390983438607538766046652 241 4631031017978122283622383310367941824086853976753252 242 7493165590043627197578629206758925262694392742860913 243 12124196608021749481201012517126867086781246719675669 244 19617362198065376678779641723885792349475639462599082 245 31741558806087126159980654241012659436256886182337752 246 51358921004152502838760295964898451785732525645000338 247 83100479810239628998740950205911111221989411827402099 248 134459400814392131837501246170809563007721937472466953 249 217559880624631760836242196376720674229711349299934077 250 352019281439023892673743442547530237237433286772466566 251 569579162063655653509985638924250911467144636072466692 252 921598443502679546183729081471781148704577922844999822 253 1491177605566335199693714720396032060171722558917533595 254 2412776049069014745877443801867813208876300481762601017 255 3903953654635349945571158522263845269048023040680202733 256 6316729703704364691448602324131658477924323522442872394 257 10220683358339714637019760846395503746972346563123144296 258 16537413062044079328468363170527162224896670085566086386 259 26758096420383793965488124016922665971869016648689300907 260 43295509482427873293956487187449828196765686734255458049 261 70053605902811667259444611204372494168634703382944830245 262 113349115385239540553401098391822322365400390117200360118 263 183402721288051207812845709596194816534035093500145262724 264 296751836673290748366246807988017138899435483617345695742 265 480154557961341956179092517584211955433470577117491031907 266 776906394634632704545339325572229094332906060734836801633 267 1257060952595974660724431843156441049766376637852327908069 268 2033967347230607365269771168728670144099282698587164784778 269 3291028299826582025994203011885111193865659336439492768472 270 5324995647057189391263974180613781337964942035026657629426 271 8616023946883771417258177192498892531830601371466150474627 272 13941019593940960808522151373112673869795543406492808181337 273 22557043540824732225780328565611566401626144777958958733805 274 36498063134765693034302479938724240271421688184451766993542 275 59055106675590425260082808504335806673047832962410725806308 276 95553169810356118294385288443060046944469521146862492879374 277 154608276485946543554468096947395853617517354109273218765771 278 250161446296302661848853385390455900561986875256135711725801 279 404769722782249205403321482337851754179504229365408930572797 280 654931169078551867252174867728307654741491104621544642380394 281 1059700891860801072655496350066159408920995333986953573035560 282 1714632060939352939907671217794467063662486438608498215498898 283 2774332952800154012563167567860626472583481772595451788617979 284 4488965013739506952470838785655093536245968211203950004200977 285 7263297966539660965034006353515720008829449983799401792903637 286 11752262980279167917504845139170813545075418195003351797189878 287 19015560946818828882538851492686533553904868178802753590179364 288 30767823927097996800043696631857347098980286373806105387455678 289 49783384873916825682582548124543880652885154552608858977722067 290 80551208801014822482626244756401227751865440926414964365265361 291 130334593674931648165208792880945108404750595479023823343075637 292 210885802475946470647835037637346336156616036405438787708429802 293 341220396150878118813043830518291444561366631884462611051594840 294 552106198626824589460878868155637780717982668289901398760114642 295 893326594777702708273922698673929225279349300174364009811800083 296 1445432793404527297734801566829567005997331968464265408572005929 297 2338759388182230006008724265503496231276681268638629418383897821 298 3784192181586757303743525832333063237274013237102894826955996166 299 6122951569768987309752250097836559468550694505741524245339987012 300 9907143751355744613495775930169622705824707742844419072296076814 301 16030095321124731923248026028006182174375402248585943317636158075 302 25937239072480476536743801958175804880200109991430362389932329753 303 41967334393605208459991827986181987054575512240016305707568583309 304 67904573466085684996735629944357791934775622231446668097501009162 305 109871907859690893456727457930539778989351134471462973805069689192 306 177776481325776578453463087874897570924126756702909641902570795698 307 287648389185467471910190545805437349913477891174372615707640582859 308 465424870511244050363653633680334920837604647877282257610211477153 309 753073259696711522273844179485772270751082539051654873317852159237 310 1218498130207955572637497813166107191588687186928937130928063736246 311 1971571389904667094911341992651879462339769725980592004245915995972 312 3190069520112622667548839805817986653928456912909529135173979833342 313 5161640910017289762460181798469866116268226638890121139419895931075 314 8351710430129912430009021604287852770196683551799650274593875866817 315 13513351340147202192469203402757718886464910190689771414013771900933 316 21865061770277114622478225007045571656661593742489421688607647871434 317 35378413110424316814947428409803290543126503933179193102621419876696 318 57243474880701431437425653416848862199788097675668614791229067853106 319 92621887991125748252373081826652152742914601608847807893850487835427 320 149865362871827179689798735243501014942702699284516422685079555794809 321 242487250862952927942171817070153167685617300893364230578930043737165 322 392352613734780107631970552313654182628320000177880653264009599639558 323 634839864597733035574142369383807350313937301071244883842939643484964 324 1027192478332513143206112921697461532942257301249125537106949243233422 325 1662032342930246178780255291081268883256194602320370420949888886827947 326 2689224821262759321986368212778730416198451903569495958056838130171593 327 4351257164193005500766623503859999299454646505889866379006727017110429 328 7040481985455764822752991716638729715653098409459362337063565147393578 329 11391739149648770323519615220498729015107744915349228716070292164616232 330 18432221135104535146272606937137458730760843324808591053133857312122706 331 29823960284753305469792222157636187745868588240157819769204149476852507 332 48256181419857840616064829094773646476629431564966410822338006789089457 333 78080141704611146085857051252409834222498019805124230591542156266056885 334 126336323124468986701921880347183480699127451370090641413880163055261942 335 204416464829080132787778931599593314921625471175214872005422319321435108 336 330752787953549119489700811946776795620752922545305513419302482376814014 337 535169252782629252277479743546370110542378393720520385424724801698366771 338 865922040736178371767180555493146906163131316265825898844027284075299121 339 1401091293518807624044660299039517016705509709986346284268752085773784917 340 2267013334254985995811840854532663922868641026252172183112779369849203754 341 3668104627773793619856501153572180939574150736238518467381531455623109080 342 5935117962028779615668342008104844862442791762490690650494310825472433938 343 9603222589802573235524843161677025802016942498729209117875842281095664819 344 15538340551831352851193185169781870664459734261219899768370153106568221257 345 25141563141633926086718028331458896466476676759949108886245995387664009277 346 40679903693465278937911213501240767130936411021169008654616148494232354438 347 65821466835099205024629241832699663597413087781118117540862143881896488324 348 106501370528564483962540455333940430728349498802287126195478292376128968078 349 172322837363663688987169697166640094325762586583405243736340436258025582427 350 278824207892228172949710152500580525054112085385692369931818728634154677241 351 451147045255891861936879849667220619379874671969097613668159164892180387117 352 729971253148120034886590002167801144433986757354789983599977893526335192522 353 1181118298404011896823469851835021763813861429323887597268137058418515708520 354 1911089551552131931710059854002822908247848186678677580868114951944851030642 355 3092207849956143828533529705837844672061709616002565178136252010363366869483 356 5003297401508275760243589559840667580309557802681242759004366962308218031169 357 8095505251464419588777119265678512252371267418683807937140618972671585032421 358 13098802652972695349020708825519179832680825221365050696144985934979803196086 359 21194307904437114937797828091197692085052092640048858633285604907651388361732 360 34293110557409810286818536916716871917732917861413909329430590842631191691774 361 55487418461846925224616365007914564002785010501462767962716195750282580188195 362 89780529019256735511434901924631435920517928362876677292146786592913772015393 363 145267947481103660736051266932545999923302938864339445254862982343196352339749 364 235048476500360396247486168857177435843820867227216122547009768936110124492042 365 380316423981464056983537435789723435767123806091555567801872751279306476969432 366 615364900481824453231023604646900871610944673318771690348882520215416601599858 367 995681324463288510214561040436624307378068479410327258150755271494723078708419 368 1611046224945112963445584645083525178989013152729098948499637791710139680448153 369 2606727549408401473660145685520149486367081632139426206650393063204862759297197 370 4217773774353514437105730330603674665356094784868525155150030854915002439886726 371 6824501323761915910765876016123824151723176417007951361800423918119865199326052 372 11042275098115430347871606346727498817079271201876476516950454773034867639355662 373 17866776421877346258637482362851322968802447618884427878750878691154732838825355 374 28909051519992776606509088709578821785881718820760904395701333464189600478325417 375 46775827941870122865146571072430144754684166439645332274452212155344333317295933 376 75684879461862899471655659782008966540565885260406236670153545619533933795767274 377 122460707403733022336802230854439111295250051700051568944605757774878267113209896 378 198145586865595921808457890636448077835815936960457805614759303394412200909124626 379 320606294269328944145260121490887189131065988660509374559365061169290468022482747 380 518751881134924865953718012127335266966881925620967180174124364563702668931756369 381 839358175404253810098978133618222456097947914281476554733489425732993136954388885 382 1358110056539178676052696145745557723064829839902443734907613790296695805886295798 383 2197468231943432486151674279363780179162777754183920289641103216029688942840836004 384 3555578288482611162204370425109337902227607594086364024548717006326384748727283902 385 5753046520426043648356044704473118081390385348270284314189820222356073691568272787 386 9308624808908654810560415129582455983617992942356648338738537228682458440295710353 387 15061671329334698458916459834055574065008378290626932652928357451038532131864137589 388 24370296138243353269476874963638030048626371232983580991666894679720990572160003178 389 39431967467578051728393334797693604113634749523610513644595252130759522704024296792 390 63802263605821404997870209761331634162261120756594094636262146810480513276184456786 391 103234231073399456726263544559025238275895870280204608280857398941240035980208911187 392 167036494679220861724133754320356872438156991036798702917119545751720549256393526377 393 270270725752620318450397298879382110714052861317003311197976944692960585236602596765 394 437307220431841180174531053199738983152209852353802014115096490444681134492996283142 395 707577946184461498624928352079121093866262713670805325313073435137641719729599040708 396 1144885166616302678799459405278860077018472566024607339428169925582322854222595485454 397 1852463112800764177424387757357981170884735279695412664741243360719964573952194688571 398 2997348279417066856223847162636841247903207845720020004169413286302287428174790337241 399 4849811392217831033648234919994822418787943125415432668910656647022252002126985189837 400 7847159671634897889872082082631663666691150971135452673080069933324539430301775691914 401 12696971063852728923520317002626486085479094096550885341990726580346791432428761047400 402 20544130735487626813392399085258149752170245067686338015070796513671330862730536905778 403 33241101799340355736912716087884635837649339164237223357061523094018122295159298120459 404 53785232534827982550305115173142785589819584231923561372132319607689453157889835194337 405 87026334334168338287217831261027421427468923396160784729193842701707575453049133483717 406 140811566868996320837522946434170207017288507628084346101326162309397028610938968847798 407 227837901203164659124740777695197628444757431024245130830520005011104604063988102502084 408 368649468072160979962263724129367835462045938652329476931846167320501632674927071521278 409 596487369275325639087004501824565463906803369676574607762366172331606236738915174195587 410 965136837347486619049268225953933299368849308328904084694212339652107869413842245889921 411 1561624206622812258136272727778498763275652678005478692456578511983714106152757420259397 412 2526761043970298877185540953732432062644501986334382777150790851635821975566599666324042 413 4088385250593111135321813681510930825920154664339861469607369363619536081719357086759000 414 6615146294563410012507354635243362888564656650674244246758160215255358057285956753259442 415 10703531545156521147829168316754293714484811315014105716365529578874894139005313840195683 416 17318677839719931160336522951997656603049467965688349963123689794130252196291270593633209 417 28022209384876452308165691268751950317534279280702455679489219373005146335296584434007821 418 45340887224596383468502214220749606920583747246390805642612909167135398531587855027820806 419 73363096609472835776667905489501557238118026527093261322102128540140544866884439462009252 420 118703983834069219245170119710251164158701773773484066964715037707275943398472294490011534 421 192067080443542055021838025199752721396819800300577328286817166247416488265356733952203115 422 310771064277611274267008144910003885555521574074061395251532203954692431663829028442397833 423 502838144721153329288846170109756606952341374374638723538349370202108919929185762394784989 424 813609208998764603555854315019760492507862948448700118789881574156801351593014790837367722 425 1316447353719917932844700485129517099460204322823338842328230944358910271522200553232338472 426 2130056562718682536400554800149277591968067271272038961118112518515711623115215344069892818 427 3446503916438600469245255285278794691428271594095377803446343462874621894637415897302418779 428 5576560479157283005645810085428072283396338865367416764564455981390333517752631241372499953 429 9023064395595883474891065370706866974824610459462794568010799444264955412390047138675107957 430 14599624874753166480536875456134939258220949324830211332575255425655288930142678380047798006 431 23622689270349049955427940826841806233045559784293005900586054869920244342532725518723096932 432 38222314145102216435964816282976745491266509109123217233161310295575533272675403898771086782 433 61845003415451266391392757109818551724312068893416223133747365165495777615208129417494376435 434 100067317560553482827357573392795297215578578002539440366908675461071310887883533316265656817 435 161912320976004749218750330502613848939890646895955663500656040626567088503091662733760227733 436 261979638536558232046107903895409146155469224898495103867564716087638399390975196050026079914 437 423891959512562981264858234398022995095359871794450767368220756714205487894066858783786503896 438 685871598049121213310966138293432141250829096692945871235785472801843887285042054833812780946 439 1109763557561684194575824372691455136346188968487396638604006229516049375179108913617599482867 440 1795635155610805407886790510984887277597018065180342509839791702317893262464150968451412463622 441 2905398713172489602462614883676342413943207033667739148443797931833942637643259882069012147193 442 4701033868783295010349405394661229691540225098848081658283589634151835900107410850520424812416 443 7606432581955784612812020278337572105483432132515820806727387565985778537750670732589437162109 444 12307466450739079623161425672998801797023657231363902465010977200137614437858081583109862177926 445 19913899032694864235973445951336373902507089363879723271738364766123392975608752315699299544339 446 32221365483433943859134871624335175699530746595243625736749341966261007413466833898809161927474 447 52135264516128808095108317575671549602037835959123349008487706732384400389075586214508461677929 448 84356629999562751954243189200006725301568582554366974745237048698645407802542420113317623812428 449 136491894515691560049351506775678274903606418513490323753724755431029808191618006327826085698293 450 220848524515254312003594695975685000205175001067857298498961804129675215994160426441143709719570 451 357340419030945872052946202751363275108781419581347622252686559560705024185778432768969795627627 452 578188943546200184056540898727048275313956420649204920751648363690380240179938859210113505557878 453 935529362577146056109487101478411550422737840230552543004334923251085264365717291979083301397105 454 1513718306123346240166028000205459825736694260879757463755983286941465504545656151189196807167504 455 2449247668700492296275515101683871376159432101110310006760318210192550768911373443168280108778053 456 3962965974823838536441543101889331201896126361990067470516301497134016273457029594357476916159926 457 6412213643524330832717058203573202578055558463100377477276619707326567042368403037525757025153275 458 10375179618348169369158601305462533779951684825090444947792921204460583315825432631883233941529426 459 16787393261872500201875659509035736358007243288190822425069540911787150358193835669408990966899857 460 27162572880220669571034260814498270137958928113281267372862462116247733674019268301292224908647372 461 43949966142093169772909920323534006495966171401472089797932003028034884032213103970701215875766253 462 71112539022313839343944181138032276633925099514753357170794465144282617706232372271993440784633586 463 115062505164407009116854101461566283129891270916225446968726468172317501738445476242694656660620739 464 186175044186720848460798282599598559763816370430978804139520933316600119444677848514688097445476166 465 301237549351127857577652384061164842893707641347204251108247401488917621183123324757382754106319689 466 487412593537848706038450666660763402657524011778183055247768334805517740627801173272070851552019584 467 788650142888976563616103050721928245551231653125387306356015736294435361810924498029453605658563949 468 1276062736426825269654553717382691648208755664903570361603784071099953102438725671301524457210809158 469 2064712879315801833270656768104619893759987318028957667959799807394388464249650169330978062869599683 470 3340775615742627102925210485487311541968742982932528029563583878494341566688375840632502520080636370 471 5405488495058428936195867253591931435728730300961485697523383685888730030938026009963480582950464537 472 8746264110801056039121077739079242977697473283894013727086967564383071597626401850595983103031330348 473 14151752605859484975316944992671174413426203584855499424610351250271801628564427860559463685982025285 474 22898016716660541014438022731750417391123676868749513151697318814654873226190829711155446789013586994 475 37049769322520025989754967724421591804549880453605012576307670064926674854755257571714910474995844603 476 59947786039180567004192990456172009195673557322354525728004988879581548080946087282870357264009664886 477 96997555361700592993947958180593601000223437775959538304312658944508222935701344854585267739005743745 478 156945341400881159998140948636765610195896995098314064032317647824089771016647432137455625003015643856 479 253942896762581752992088906817359211196120432874273602336630306768597993952348776992040892742021623797 480 410888238163462912990229855454124821392017427972587666368947954592687764968996209129496517745037504822 481 664831134926044665982318762271484032588137860846861268705578261361285758921344986121537410487059366763 482 1075719373089507578972548617725608853980155288819448935074526215953973523890341195251033928232097110706 483 1740550508015552244954867379997092886568293149666310203780104477315259282811686181372571338719156717569 484 2816269881105059823927415997722701740548448438485759138854630693269232806702027376623605266951254069356 485 4556820389120612068882283377719794627116741588152069342634735170584492089513713557996176605670411028989 486 7373090270225671892809699375442496367665190026637828481489365863853724896215740934619781872621665341394 487 11929910659346283961691982753162290994781931614789897824124101034438216985729454492615958478292076614419 488 19303000929571955854501682128604787362447121641427726305613466898291941881945195427235740350913742200838 489 31232911588918239816193664881767078357229053256217624129737567932730158867674649919851698829205819061273 490 50535912518490195670695347010371865719676174897645350435351034831022100749619845347087439180119561509120 491 81768824107408435486889011892138944076905228153862974565088602763752259617294495266939138009325380818397 492 132304736625898631157584358902510809796581403051508325000439637594774360366914340614026577189444942576518 493 214073560733307066644473370794649753873486631205371299565528240358526619984208835880965715198770323644915 494 346378297359205697802057729697160563670068034256879624565967877953300980351123176494992292388215266472434 495 560451858092512764446531100491810317543554665462250924131496118311827600335332012375958007586985590369353 496 906830155451718462248588830188970881213622699719130548697463996265128580686455188870950299975200857094796 497 1467282013544231226695119930680781198757177365181381472828960114576956181021787201246908307562186447718165 498 2374112168995949688943708760869752079970800064900512021526424110842084761708242390117858607537387305067986 499 3841394182540180915638828691550533278727977430081893494355384225419040942730029591364766915099573753042187 500 6215506351536130604582537452420285358698777494982405515881808336261125704438271981482625522636961058367222 501 10056900534076311520221366143970818637426754925064299010237192561680166647168301572847392437736534811667473 502 16272406885612442124803903596391103996125532420046704526119000897941292351606573554330017960373495870293776 503 26329307419688753645025269740361922633552287345111003536356193459621458998774875127177410398110030682221349 504 42601714305301195769829173336753026629677819765157708062475194357562751350381448681507428358483526552776246 505 68931021724989949414854443077114949263230107110268711598831387817184210349156323808684838756593557235259739 506 111532736030291145184683616413867975892907926875426419661306582174746961699537772490192267115077083788299154 507 180463757755281094599538059490982925156138033985695131260137969991931172048694096298877105871670641023823089 508 291996493785572239784221675904850901049045960861121550921444552166678133748231868789069372986747724812387468 509 472460251540853334383759735395833826205183994846816682181582522158609305796925965087946478858418365836476813 510 764456745326425574167981411300684727254229955707938233103027074325287439545157833877015851845166090649131570 511 1236916996867278908551741146696518553459413950554754915284609596483896745342083798964962330703584456485876707 512 2001373742193704482719722557997203280713643906262693148387636670809184184887241632841978182548750547135277638 513 3238290739060983391271463704693721834173057856817448063672246267293080930229325431806940513252335003621424745 514 5239664481254687873991186262690925114886701763080141212059882938102265115116567064648918695801085550756973824 515 8477955220315671265262649967384646949059759619897589275732129205395346045345892496455859209053420554378671053 516 13717619701570359139253836230075572063946461382977730487792012143497611160462459561104777904854506105135918406 517 22195574921886030404516486197460219013006221002875319763524141348892957205808352057560637113907926659514864035 518 35913194623456389543770322427535791076952682385853050251316153492390568366270811618665415018762432764651058066 519 58108769545342419948286808624996010089958903388728370014840294841283525572079163676226052132670359424166198777 520 94021964168798809492057131052531801166911585774581420266156448333674093938349975294891467151432792188817534572 521 152130733714141229440343939677527811256870489163309790280996743174957619510429138971117519284103151612984012133 522 246152697882940038932401070730059612423782074937891210547153191508631713448779114266008986435535943801801826546 523 398283431597081268372745010407587423680652564101201000828149934683589332959208253237126505719639095414786119579 524 644436129480021307305146081137647036104434639039092211375303126192221046407987367503135492155175039216588228086 525 1042719561077102575677891091545234459785087203140293212203453060875810379367195620740261997874814134631374630689 526 1687155690557123882983037172682881495889521842179385423578756187068031425775182988243397490029989173847963142864 527 2729875251634226458660928264228115955674609045319678635782209247943841805142378608983659487904803308479338058709 528 4417030942191350341643965436910997451564130887499064059360965435011873230917561597227056977934792482327301487798 529 7146906193825576800304893701139113407238739932818742695143174682955715036059940206210716465839595790806639833803 530 11563937136016927141948859138050110858802870820317806754504140117967588266977501803437773443774388273133941609970 531 18710843329842503942253752839189224266041610753136549449647314800923303303037442009648489909613984063940581733217 532 30274780465859431084202611977239335124844481573454356204151454918890891570014943813086263353388372337074523633708 533 48985623795701935026456364816428559390886092326590905653798769719814194873052385822734753263002356401015105658525 534 79260404261561366110658976793667894515730573900045261857950224638705086443067329635821016616390728738089629584914 535 128246028057263301137115341610096453906616666226636167511748994358519281316119715458555769879393085139104735537203 536 207506432318824667247774318403764348422347240126681429369699218997224367759187045094376786495783813877194365416966 537 335752460376087968384889660013860802328963906353317596881448213355743649075306760552932556375176899016299101250105 538 543258892694912635632663978417625150751311146479999026251147432352968016834493805647309342870960712893493466964096 539 879011353071000604017553638431485953080275052833316623132595645708711665909800566200241899246137611909792568512317 540 1422270245765913239650217616849111103831586199313315649383743078061679682744294371847551242117098324803286035775622 541 2301281598836913843667771255280597056911861252146632272516338723770391348654094938047793141363235936713078604588243 542 3723551844602827083317988872129708160743447451459947921900081801832071031398389309895344383480334261516364640665266 543 6024833443439740926985760127410305217655308703606580194416420525602462380052484247943137524843570198229443245556009 544 9748385288042568010303748999540013378398756155066528116316502327434533411450873557838481908323904459745807886524876 545 15773218731482308937289509126950318596054064858673108310732922853036995791503357805781619433167474657975251132385589 546 25521604019524876947593258126490331974452821013739636427049425180471529202954231363620101341491379117721059019216274 547 41294822751007185884882767253440650570506885872412744737782348033508524994457589169401720774658853775696310151908779 548 66816426770532062832476025379930982544959706886152381164831773213980054197411820533021822116150232893417369171433078 549 108111249521539248717358792633371633115466592758565125902614121247488579191869409702423542890809086669113679323650993 550 174927676292071311549834818013302615660426299644717507067445894461468633389281230235445365006959319562531048495394320 551 283038925813610560267193610646674248775892892403282632970060015708957212581150639937868907897768406231644727819356677 552 457966602105681871817028428659976864436319192048000140037505910170425845970431870173314272904727725794175776315063478 553 741005527919292432084222039306651113212212084451282773007565925879383058551582510111183180802496132025820504134733755 554 1198972130024974303901250467966627977648531276499282913045071836049808904522014380284497453707223857819996280450111954 555 1939977657944266735985472507273279090860743360950565686052637761929191963073596890395680634509719989845816784585161553 556 3138949787969241039886722975239907068509274637449848599097709597979000867595611270680178088216943847665813065035590476 557 5078927445913507775872195482513186159370017998400414285150347359908192830669208161075858722726663837511629849621070125 558 8217877233882748815758918457753093227879292635850262884248056957887193698264819431756036810943607685177442914656979826 559 13296804679796256591631113940266279387249310634250677169398404317795386528934027592831895533670271522689072764278370307 560 21514681913679005407390032398019372615128603270100940053646461275682580227198847024587932344613879207866515678935671622 561 34811486593475261999021146338285652002377913904351617223044865593477966756132874617419827878284150730555588443214364553 562 56326168507154267406411178736305024617506517174452557276691326869160546983331721642007760222898029938422104122150359936 563 91137655100629529405432325074590676619884431078804174499736192462638513739464596259427588101182180668977692565365049389 564 147463823607783796811843503810895701237390948253256731776427519331799060722796317901435348324080210607399796687515735366 565 238601478708413326217275828885486377857275379332060906276163711794437574462260914160862936425262391276377489252881111939 566 386065302316197123029119332696382079094666327585317638052591231126236635185057232062298284749342601883777285940397175634 567 624666781024610449246395161581868456951941706917378544328754942920674209647318146223161221174604993160154775193278617049 568 1010732083340807572275514494278250536046608034502696182381346174046910844832375378285459505923947595043932061133676123308 569 1635398864365418021521909655860118992998549741420074726710101116967585054479693524508620727098552588204086836326955072133 570 2646130947706225593797424150138369529045157775922770909091447291014495899312068902794080233022500183248018897460631528370 571 4281529812071643615319333805998488522043707517342845635801548407982080953791762427302700960121052771452105733787586934587 572 6927660759777869209116757956136858051088865293265616544892995698996576853103831330096781193143552954700124631248218798198 573 11209190571849512824436091762135346573132572810608462180694544106978657806895593757399482153264605726152230365035806069185 574 18136851331627382033552849718272204624221438103874078725587539805975234659999425087496263346408158680852354996284025204944 575 29346041903476894857988941480407551197354010914482540906282083912953892466895018844895745499672764407004585361319831612853 576 47482893235104276891541791198679755821575449018356619631869623718929127126894443932392008846080923087856940357603857157686 577 76828935138581171749530732679087307018929459932839160538151707631883019593789462777287754345753687494861525718923689111595 578 124311828373685448641072523877767062840504908951195780170021331350812146720683906709679763191834610582718466076527546611506 579 201140763512266620390603256556854369859434368884034940708173038982695166314473369486967517537588298077579991795451236066497 580 325452591885952069031675780434621432699939277835230720878194370333507313035157276196647280729422908660298457871978783022572 581 526593355398218689422279036991475802559373646719265661586367409316202479349630645683614798267011206737878449667430019434813 582 852045947284170758453954817426097235259312924554496382464561779649709792384787921880262078996434115398176907539408802804306 583 1378639302682389447876233854417573037818686571273762044050929188965912271734418567563876877263445322136055357206838822587219 584 2230685249966560206330188671843670273077999495828258426515490968615622064119206489444138956259879437534232264746247625740806 585 3609324552648949654206422526261243310896686067102020470566420157581534335853625057008015833523324759670287621953086448678489 586 5840009802615509860536611198104913583974685562930278897081911126197156399972831546452154789783204197204519886699334074770944 587 9449334355264459514743033724366156894871371630032299367648331283778690735826456603460170623306528956874807508652420523802269 588 15289344157879969375279644922471070478846057192962578264730242409975847135799288149912325413089733154079327395351754598927238 589 24738678513144428890022678646837227373717428822994877632378573693754537871625744753372496036396262110954134904004175123084723 590 40028022671024398265302323569308297852563486015957455897108816103730385007425032903284821449485995265033462299355929722368370 591 64766701184168827155325002216145525226280914838952333529487389797484922879050777656657317485882257375987597203360104845810697 592 104794723855193225420627325785453823078844400854909789426596205901215307886475810559942138935368252641021059502716034568537868 593 169561425039362052575952328001599348305125315693862122956083595698700230765526588216599456421250510017008656706076139414708565 594 274356148894555277996579653787053171383969716548771912382679801599915538652002398776541595356618762658029716208792173983607634 595 443917573933917330572531981788652519689095032242634035338763397298615769417528986993141051777869272675038372914868313398678603 596 718273722828472608569111635575705691073064748791405947721443198898531308069531385769682647134488035333068089123660487382649846 597 1162191296762389939141643617364358210762159781034039983060206596197147077487060372762823698912357308008106462038528800781693265 598 1880465019590862547710755252940063901835224529825445930781649795095678385556591758532506346046845343341174551162189288164709136 599 3042656316353252486852398870304422112597384310859485913841856391292825463043652131295330044959202651349281013200718088946769637 600 4923121335944115034563154123244486014432608840684931844623506186388503848600243889827836391006047994690455564362907377111847222 601 7965777652297367521415552993548908127029993151544417758465362577681329311643896021123166435965250646039736577563625466058986523 602 12888898988241482555978707116793394141462601992229349603088868764069833160244139910951002826971298640730192141926532843171204626 603 20854676640538850077394260110342302268492595143773767361554231341751162471888035932074169262936549286769928719490158309230563249 604 33743575628780332633372967227135696409955197136003116964643100105820995632132175843025172089907847927500120861416691152402141196 605 54598252269319182710767227337477998678447792279776884326197331447572158104020211775099341352844397214270049580906849461633078989 606 88341827898099515344140194564613695088402989415780001290840431553393153736152387618124513442752245141770170442323540614035595954 607 142940080167418698054907421902091693766850781695556885617037763000965311840172599393223854795596642356040220023230390075669051939 608 231281908065518213399047616466705388855253771111336886907878194554358465576324987011348368238348887497810390465553930689705026118 609 374221988232936911453955038368797082622104552806893772524915957555323777416497586404572223033945529853850610488784320765374457513 610 605503896298455124853002654835502471477358323918230659432794152109682242992822573415920591272294417351661000954338251455079864320 611 979725884531392036306957693204299554099462876725124431957710109665006020409320159820492814306239947205511611443122572220454703757 612 1585229780829847161159960348039802025576821200643355091390504261774688263402142733236413405578534364557172612397460823675534951238 613 2564955665361239197466918041244101579676284077368479523348214371439694283811462893056906219884774311762684223840583395895990039395 614 4150185446191086358626878389283903605253105278011834614738718633214382547213605626293319625463308676319856836238044219571525376274 615 6715141111552325556093796430528005184929389355380314138086933004654076831025068519350225845348082988082541060078627615467515802553 616 10865326557743411914720674819811908790182494633392148752825651637868459378238674145643545470811391664402397896316671835039041566956 617 17580467669295737470814471250339913975111883988772462890912584642522536209263742664993771316159474652484938956395299450506557758885 618 28445794227039149385535146070151822765294378622164611643738236280390995587502416810637316786970866316887336852711971285545599716466 619 46026261896334886856349617320491736740406262610937074534650820922913531796766159475631088103130340969372275809107270736052157867227 620 74472056123374036241884763390643559505700641233101686178389057203304527384268576286268404890101207286259612661819242021597757976822 621 120498318019708923098234380711135296246106903844038760713039878126218059181034735761899492993231548255631888470926512757649916238433 622 194970374143082959340119144101778855751807545077140446891428935329522586565303312048167897883332755541891501132745754779247674610896 623 315468692162791882438353524812914151997914448921179207604468813455740645746338047810067390876564303797523389603672267536897591246229 624 510439066305874841778472668914693007749721993998319654495897748785263232311641359858235288759897059339414890736418022316145266255286 625 825907758468666724216826193727607159747636442919498862100366562241003878057979407668302679636461363136938280340090289853042857900939 626 1336346824774541565995298862642300167497358436917818516596264311026267110369620767526537968396358422476353171076508312169188124556914 627 2162254583243208290212125056369907327244994879837317378696630873267270988427600175194840648032819785613291451416598602022230982859809 628 3498601408017749856207423919012207494742353316755135895292895184293538098797220942721378616429178208089644622493106914191419107819948 629 5660855991260958146419548975382114821987348196592453273989526057560809087224821117916219264461997993702936073909705516213650091084253 630 9159457399278708002626972894394322316729701513347589169282421241854347186022042060637597880891176201792580696402812430405069199309970 631 14820313390539666149046521869776437138717049709940042443271947299415156273246863178553817145353174195495516770312517946618719290801267 632 23979770789818374151673494764170759455446751223287631612554368541269503459268905239191415026244350397288097466715330377023788490519558 633 38800084180358040300720016633947196594163800933227674055826315840684659732515768417745232171597524592783614237027848323642507781730425 634 62779854970176414452393511398117956049610552156515305668380684381954163191784673656936647197841874990071711703743178700666296272660864 635 101579939150534454753113528032065152643774353089742979724207000222638822924300442074681879369439399582855325940771027024308804054803453 636 164359794120710869205507039430183108693384905246258285392587684604592986116085115731618526567281274572927037644514205724975100327877766 637 265939733271245323958620567462248261337159258336001265116794684827231809040385557806300405936720674155782363585285232749283904383095955 638 430299527391956193164127606892431370030544163582259550509382369431824795156470673537918932504001948728709401229799438474259004711389746 639 696239260663201517122748174354679631367703421918260815626177054259056604196856231344219338440722622884491764815084671223542909094903017 640 1126538788055157710286875781247111001398247585500520366135559423690881399353326904882138270944724571613201166044884109697801913806711372 641 1822778048718359227409623955601790632765951007418781181761736477949938003550183136226357609385447194497692930859968780921344822902034293 642 2949316836773516937696499736848901634164198592919301547897295901640819402903510041108495880330171766110894096904852890619146736709166866 643 4772094885491876165106123692450692266930149600338082729659032379590757406453693177334853489715618960608587027764821671540491559611623659 644 7721411722265393102802623429299593901094348193257384277556328281231576809357203218443349370045790726719481124669674562159638296321214326 645 12493506607757269267908747121750286168024497793595467007215360660822334215810896395778202859761409687328068152434496233700129855933263089 646 20214918330022662370711370551049880069118845986852851284771688942053911025168099614221552229807200414047549277104170795859768152254903824 647 32708424937779931638620117672800166237143343780448318291987049602876245240978996009999755089568610101375617429538667029559898008188594629 648 52923343267802594009331488223850046306262189767301169576758738544930156266147095624221307319375810515423166706642837825419666160443927478 649 85631768205582525647951605896650212543405533547749487868745788147806401507126091634221062408944420616798784136181504854979564168632952443 650 138555111473385119657283094120500258849667723315050657445504526692736557773273187258442369728320231132221950842824342680399230329077311570 651 224186879678967645305234700017150471393073256862800145314250314840542959280399278892663432137264651749020734979005847535378794497710696977 652 362741991152352764962517794137650730242740980177850802759754841533279517053672466151105801865584882881242685821830190215778024826788442828 653 586928870831320410267752494154801201635814237040650948074005156373822476334071745043769234002849534630263420800836037751156819324499575405 654 949670861983673175230270288292451931878555217218501750833759997907101993387744211194875035868434417511506106622666227966934844151288455154 655 1536599732814993585498022782447253133514369454259152698907765154280924469721815956238644269871283952141769527423502265718091663475788468803 656 2486270594798666760728293070739705065392924671477654449741525152188026463109560167433519305739718369653275634046168493685026507627077363526 657 4022870327613660346226315853186958198907294125736807148649290306468950932831376123672163575611002321795045161469670759403118171102866273225 658 6509140922412327106954608923926663264300218797214461598390815458656977395940936291105682881350720691448320795515839253088144678729944078976 659 10532011250025987453180924777113621463207512922951268747040105765125928328772312414777846456961723013243365956985510012491262849832810795757 660 17041152172438314560135533701040284727507731720165730345430921223782905724713248705883529338312443704691686752501349265579407528562755319622 661 27573163422464302013316458478153906190715244643116999092471026988908834053485561120661375795274166717935052709486859278070670378395566561603 662 44614315594902616573451992179194190918222976363282729437901948212691739778198809826544905133586610422626739461988208543650077906958322328786 663 72187479017366918586768450657348097108938221006399728530372975201600573831684370947206280928860777140561792171475067821720748285353889339289 664 116801794612269535160220442836542288027161197369682457968274923414292313609883180773751186062447387563188531633463276365370826192312212118316 665 188989273629636453746988893493890385136099418376082186498647898615892887441567551720957466991308164703750323804938344187091574477666101909189 666 305791068241905988907209336330432673163260615745764644466922822030185201051450732494708653053755552266938855438401620552462400669978314480434 667 494780341871542442654198229824323058299360034121846830965570720646078088493018284215666120045063716970689179243339964739553975147644416843899 668 800571410113448431561407566154755731462620649867611475432493542676263289544469016710374773098819269237628034681741585292016375817622731779958 669 1295351751984990874215605795979078789761980683989458306398064263322341378037487300926040893143882986208317213925081550031570350965267149080833 670 2095923162098439305777013362133834521224601333857069781830557805998604667581956317636415666242702255445945248606823135323586726782889881319120 671 3391274914083430179992619158112913310986582017846528088228622069320946045619443618562456559386585241654262462531904685355157077748157030859637 672 5487198076181869485769632520246747832211183351703597870059179875319550713201399936198872225629287497100207711138727820678743804531046912639798 673 8878472990265299665762251678359661143197765369550125958287801944640496758820843554761328785015872738754470173670632506033900882279203943961835 674 14365671066447169151531884198606408975408948721253723828346981819960047472022243490960201010645160235854677884809360326712644686810250857065394 675 23244144056712468817294135876966070118606714090803849786634783764600544230843087045721529795661032974609148058479992832746545569089454801492353 676 37609815123159637968826020075572479094015662812057573614981765584560591702865330536681730806306193210463825943289353159459190255899705659024236 677 60853959179872106786120155952538549212622376902861423401616549349161135933708417582403260601967226185072974001769345992205735824989160460984445 678 98463774303031744754946176028111028306638039714918997016598314933721727636573748119084991408273419395536799945058699151664926080888866120477906 679 159317733482903851541066331980649577519260416617780420418214864282882863570282165701488252010240645580609773946828045143870661905878026581932947 680 257781507785935596296012508008760605825898456332699417434813179216604591206855913820573243418514064976146573891886744295535587986766892702882822 681 417099241268839447837078839989410183345158872950479837853028043499487454777138079522061495428754710556756347838714789439406249892644919285289113 682 674880749054775044133091347998170789171057329283179255287841222716092045983993993342634738847268775532902921730601533734941837879411811988646656 683 1091979990323614491970170187987580972516216202233659093140869266215579500761132072864696234276023486089659269569316323174348087772056731274411869 684 1766860739378389536103261535985751761687273531516838348428710488931671546745126066207330973123292261622562191299917856909289925651468543263536006 685 2858840729702004028073431723973332734203489733750497441569579755147251047506258139072027207399315747712221460869234180083638013423525274538426739 686 4625701469080393564176693259959084495890763265267335789998290244078922594251384205279358180522608009334783652169152036992927939074993817802442994 687 7484542198782397592250124983932417230094252999017833231567869999226173641757642344351385387921923757047005113038386217076565952498519092341351369 688 12110243667862791156426818243891501725985016264285169021566160243305096236009026549630743568444531766381788765207538254069493891573512910144277388 689 19594785866645188748676943227823918956079269263303002253134030242531269877766668893982128956366455523428793878245924471146059844072032002486113173 690 31705029534507979905103761471715420682064285527588171274700190485836366113775695443612872524810987289810582643453462725215553735645544912630876370 691 51299815401153168653780704699539339638143554790891173527834220728367635991542364337595001481177442813239376521699387196361613579717576915117476747 692 83004844935661148558884466171254760320207840318479344802534411214204002105318059781207874005988430103049959165152849921577167315363121827748841718 693 134304660336814317212665170870794099958351395109370518330368631942571638096860424118802875487165872916289335686852237117938780895080698742866808465 694 217309505272475465771549637042048860278559235427849863132903043156775640202178483900010749493154303019339294852005087039515948210443820570616141584 695 351614165609289782984214807912842960236910630537220381463271675099347278299038908018813624980320175935628630538857324157454729105524519313483442853 696 568923670881765248755764444954891820515469865965070244596174718256122918501217391918824374473474478954967925390862411196970677315968339884100078646 697 920537836491055031739979252867734780752380496502290626059446393355470196800256299937637999453794654890596555929719735354425406421492859197584017115 698 1489461507372820280495743697822626601267850362467360870655621111611593115301473691856462373927269133845564481320582146551396083737461199081684592786 699 2409999343863875312235722950690361382020230858969651496715067504967063312101729991794100373381063788736161037250301881905821490158954058279269108337 700 3899460851236695592731466648512987983288081221437012367370688616578656427403203683650562747308332922581725518570884028457217573896415257360954200972 701 6309460195100570904967189599203349365308312080406663864085756121545719739504933675444663120689396711317886555821185910363039064055369315640223810573 702 10208921046337266497698656247716337348596393301843676231456444738124376166908137359095225867997729633899612074392069938820256637951784573001178514226 703 16518381241437837402665845846919686713904705382250340095542200859670095906413071034539888988687126345217498630213255849183295702007153888641402828899 704 26727302287775103900364502094636024062501098684094016326998645597794472073321208393635114856684855979117110704605325788003552339958938461642581848646 705 43245683529212941303030347941555710776405804066344356422540846457464567979734279428175003845371982324334609334818581637186848041966092350283985184489 706 69972985816988045203394850036191734838906902750438372749539492055259040053055487821810118702056838303451720039423907425190400381925030811926567541504 707 113218669346200986506425197977747445615312706816782729172080338512723608032789767249985122547428820627786329374242489062377248423891123162210553235789 708 183191655163189031709820048013939180454219609567221101921619830567982648085845255071795241249485658931238049413666396487567648805816153974137121288518 709 296410324509390018216245245991686626069532316384003831093700169080706256118635022321780363796914479559024378787908885549944897229707277136347675036963 710 479601979672579049926065294005625806523751925951224933015319999648688904204480277393575605046400138490262428201575282037512546035523431110484796839570 711 776012304181969068142310539997312432593284242335228764109020168729395160323115299715355968843314618049286806989484167587457443265230708246832472392057 712 1255614283854548118068375834002938239117036168286453697124340168378084064527595577108931573889714756539549235191059449624969989300754139357317269748588 713 2031626588036517186210686374000250671710320410621682461233360337107479224850710876824287542733029374588836042180543617212427432565984847604149742659045 714 3287240871891065304279062208003188910827356578908136158357700505485563289378306453933219116622744131128385277371603066837397421866738986961467012927474 715 5318867459927582490489748582003439582537676989529818619591060842593042514229017330757506659355773505717221319552146684049824854432723834565616756107803 716 8606108331818647794768810790006628493365033568437954777948761348078605803607323784690725775978517636845606596923749750887222276299462821527083769558006 717 13924975791746230285258559372010068075902710557967773397539822190671648317836341115448232435334291142562827916475896434937047130732186656092700526189985 718 22531084123564878080027370162016696569267744126405728175488583538750254121443664900138958211312808779408434513399646185824269407031649477619784296273616 719 36456059915311108365285929534026764645170454684373501573028405729421902439280006015587190646647099921971262429875542620761316537763836133712484822990677 720 58987144038875986445313299696043461214438198810779229748516989268172156560723670915726148857959908701379696943275188806585585944795485611332269119792822 721 95443203954187094810599229230070225859608653495152731321545394997594059000003676931313339504607008623350959373150731427346902482559321745044753943313483 722 154430347993063081255912528926113687074046852305931961070062384265766215560727347847039488362566917324730656316425920233932488427354807356377023063637746 723 249873551947250176066511758156183912933655505801084692391607779263360274560731024778352827867173925948081615689576651661279390909914129101421777007484129 724 404303899940313257322424287082297600007702358107016653461670163529126490121458372625392316229740843272812272006002571895211879337268936457798800071656236 725 654177451887563433388936045238481512941357863908101345853277942792486764682189397403745144096914769220893887695579223556491270247183065559220577079676189 726 1058481351827876690711360332320779112949060222015117999314948106321613254803647770029137460326655612493706159701581795451703149584452002017019377151869714 727 1712658803715440124100296377559260625890418085923219345168226049114100019485837167432882604423570381714600047397161019008194419831635067576239954232084659 728 2771140155543316814811656709880039738839478307938337344483174155435713274289484937462020064750225994208306207098742814459897569416087069593259331384494598 729 4483798959258756938911953087439300364729896393861556689651400204549813293775322104894902669173796375922906254495903833468091989247722137169499285617120953 730 7254939114802073753723609797319340103569374701799894034134574359985526568064807042356922733924022370131212461594646647927989558663809206762758617002158720 731 11738738074060830692635562884758640468299271095661450723785974564535339861840129147251825403097818746054118716090550481396081547911531343932257902619824317 732 18993677188862904446359172682077980571868645797461344757920548924520866429904936189608748137021841116185331177685197129324071106575340550695016519622529158 733 30732415262923735138994735566836621040167916893122795481706523489056206291745065336860573540119659862239449893775747610720152654486871894627274422242901075 734 49726092451786639585353908248914601612036562690584140239627072413577072721650001526469321677141500978424781071460944740044223761062212445322290941865979314 735 80458507714710374724348643815751222652204479583706935721333595902633279013395066863329895217261160840664230965236692350764376415549084339949565364109430953 736 130184600166497014309702552064665824264241042274291075960960668316210351735045068389799216894402661819089012036697637090808600176611296785271856305975962316 737 210643107881207389034051195880417046916445521857998011682294264218843630748440135253129112111663822659753243001934329441572976592160381125221421670085946805 738 340827708047704403343753747945082871180686564132289087643254932535053982483485203642928329006066484478842255038631966532381576768771677910493277976062464146 739 551470815928911792377804943825499918097132085990287099325549196753897613231925338896057441117730307138595498040566295973954553360932059035714699646148967467 740 892298523976616195721558691770582789277818650122576186968804129288951595715410542538985770123796791617437753079198262506336130129703736946207977622211989622 741 1443769339905527988099363635596082707374950736112863286294353326042849208947335881435043211241527098756033251119764558480290683490635795981922677268361516593 742 2336067863882144183820922327366665496652769386235439473263157455331800804662746423974028981365323890373471004198962820986626813620339532928130654890574067216 743 3779837203787672171920285962962748204027720122348302759557510781374650013610082305409072192606850989129504255318727379466917497110975328910053332158936146309 744 6115905067669816355741208290329413700680489508583742232820668236706450818272828729383101173972174879502975259517690200453544310731314861838183987049510777526 745 9895742271457488527661494253292161904708209630932044992378179018081100831882911034792173366579025868632479514836417579920461807842290190748237319208447489339 746 16011647339127304883402702543621575605388699139515787225198847254787551650155739764175274540551200748135454774354107780374006118573605052586421306257958833874 747 25907389610584793411064196796913737510096908770447832217577026272868652482038650798967447907130226616767934289190525360294467926415895243334658625466406891729 748 41919036949712098294466899340535313115485607909963619442775873527656204132194390563142722447681427364903389063544633140668474044989500295921079931724366295628 749 67826426560296891705531096137449050625582516680411451660352899800524856614233041362110170354811653981671323352735158500962941971405395539255738557190773758893 750 109745463510008989999997995477984363741068124590375071103128773328181060746427431925252892802493081346574712416279791641631416016394895835176818488915140627570 751 177571890070305881705529091615433414366650641270786522763481673128705917360660473287363063157304735328246035769014950142594357987800291374432557046105914961027 752 287317353580314871705527087093417778107718765861161593866610446456886978107087905212615955959797816674820748185294741784225774004195187209609375535021056164678 753 464889243650620753411056178708851192474369407131948116630092119585592895467748378499979019117102552003066783954309691926820131991995478584041932581126971703305 754 752206597230935625116583265802268970582088172993109710496702566042479873574836283712594975076900368677887532139604433711045905996190665793651308116148028447104 755 1217095840881556378527639444511120163056457580125057827126794685628072769042584662212573994194002920680954316093914125637866037988186144377693240697275000731053 756 1969302438112492003644222710313389133638545753118167537623497251670552642617420945925168969270903289358841848233518559348911943984376810171344548813423029760326 757 3186398278994048382171862154824509296695003333243225364750291937298625411660005608137742963464906210039796164327432684986777981972562954549037789510698031075075 758 5155700717106540385816084865137898430333549086361392902373789188969178054277426554062911932735809499398638012560951244335689925956939764720382338324121061420626 759 8342098996100588767987947019962407727028552419604618267124081126267803465937432162200654896200715709438434176888383929322467907929502719269420127834819093082457 760 13497799713207129153804031885100306157362101505966011169497870315236981520214858716263566828936525208837072189449335173658157833886442483989802466158940155091372 761 21839898709307717921791978905062713884390653925570629436621951441504784986152290878464221725137240918275506366337719102980625741815945203259222593993759248763653 762 35337698422514847075596010790163020041752755431536640606119821756741766506367149594727788554073766127112578555787054276638783575702387687249025060152699404446386 763 57177597131822564997387989695225733926143409357107270042741773198246551492519440473192010279211007045388084922124773379619409317518332890508247654146458653802939 764 92515295554337412072984000485388753967896164788643910648861594954988317998886590067919798833284773172500663477911827656258192893220720577757272714299158058843766 765 149692892686159977070371990180614487894039574145751180691603368153234869491406030541111809112495780217888748400036601035877602210739053468265520368445616713242689 766 242208188240497389143355990666003241861935738934395091340464963108223187490292620609031607945780553390389411877948428692135795103959774046022793082744774772683984 767 391901080926657366213727980846617729755975313080146272032068331261458056981698651150143417058276333608278160277985029728013397314698827514288313451190391486525749 768 634109269167154755357083971512620971617911052014541363372533294369681244471991271759175025004056886998667572155933458420149192418658601560311106533935166259810358 769 1026010350093812121570811952359238701373886365094687635404601625631139301453689922909318442062333220606945732433918488148162589733357429074599419985125557746939836 770 1660119619260966876927895923871859672991797417109228998777134920000820545925681194668493467066390107605613304589851946568311782152016030634910526519060724007355478 771 2686129969354778998498707876231098374365683782203916634181736545631959847379371117577811909128723328212559037023770434716474371885373459709509946504186281754902155 772 4346249588615745875426603800102958047357481199313145632958871465632780393305052312246305376195113435818172341613622381284786154037389490344420473023247005762866033 773 7032379557970524873925311676334056421723164981517062267140608011264740240684423429824117285323836764030731378637392816001260525922762950053930419527433287518378149 774 11378629146586270749351915476437014469080646180830207900099479476897520633989475742070422661518950199848903720251015197286046679960152440398350892550680293281855706 775 18411008704556795623277227152771070890803811162347270167240087488162260874673899171894539946842786963879635098888408013287307205882915390452281312078113580800846944 776 29789637851143066372629142629208085359884457343177478067339566965059781508663374913964962608361737163728538819139423210573353885843067830850632204628793874083317306 777 48200646555699861995906369781979156250688268505524748234579654453222042383337274085859502555204524127608173918027831223860661091725983221302913516706907454884780475 778 77990284406842928368535512411187241610572725848702226301919221418281823892000648999824465163566261291336712737167254434434014977569051052153545721335701328968715577 779 126190930962542790364441882193166397861260994354226974536498875871503866275337923085683967718770785418944886655195085658294676069295034273456459238042608783854115421 780 204181215369385718732977394604353639471833720202929200838418097289785690167338572085508432882337046710281599392362340092728691046864085325610004959378310112823451942 781 330372146331928509097419276797520037333094714557156175374916973161289556442676495171192400601107832129226486047557425751023367116159119599066464197420918896678189884 782 534553361701314227830396671401873676804928434760085376213335070451075246610015067256700833483444878839508085439919765843752058163023204924676469156799229009502265926 783 864925508033242736927815948199393714138023149317241551588252043612364803052691562427893234084552710968734571487477191594775425279182324523742933354220147906181081491 784 1399478869734556964758212619601267390942951584077326927801587114063440049662706629684594067567997589808242656927396957438527483442205529448419402511019376915683974681 785 2264404377767799701686028567800661105080974733394568479389839157675804852715398192112487301652550300776977228414874149033302908721387853972162335865239524821865685021 786 3663883247502356666444241187401928496023926317471895407191426271739244902378104821797081369220547890585219885342271106471830392163593383420581738376258901737550290138 787 5928287625270156368130269755202589601104901050866463886581265429415049755093503013909568670873098191362197113757145255505133300884981237392744074241498426559416607184 788 9592170872772513034574510942604518097128827368338359293772691701154294657471607835706650040093646081947416999099416361976963693048574620813325812617757328296967530938 789 15520458498042669402704780697807107698233728419204823180353957130569344412565110849616218710966744273309614112856561617482096993933555858206069886859255754856384773331 790 25112629370815182437279291640411625795362555787543182474126648831723639070036718685322868751060390355257031111955977979459060686982130479019395699477013083153352941073 791 40633087868857851839984072338218733493596284206748005654480605962292983482601829534939087462027134628566645224812539596941157680915686337225465586336268838009738352805 792 65745717239673034277263363978630359288958839994291188128607254794016622552638548220261956213087524983823676336768517576400218367897816816244861285813281921163091933878 793 106378805108530886117247436316849092782555124201039193783087860756309606035240377755201043675114659612390321561581057173341376048813503153470326872149550759172830928284 794 172124522348203920394510800295479452071513964195330381911695115550326228587878925975462999888202184596213997898349574749741594416711319969715188157962832680335923505366 795 278503327456734806511758236612328544854069088396369575694782976306635834623119303730664043563316844208604319459930631923082970465524823123185515030112383439508755078459 796 450627849804938726906269036907807996925583052591699957606478091856962063210998229706127043451519028804818317358280206672824564882236143092900703188075216119844679230241 797 729131177261673533418027273520136541779652140988069533301261068163597897834117533436791087014835873013422636818210838595907535347760966216086218218187599559353434956725 798 1179759027066612260324296310427944538705235193579769490907739160020559961045115763142918130466354901818240954176491045268732100229997109308986921406262815679198114836602 799 1908890204328285793742323583948081080484887334567839024209000228184157858879233296579709217481190774831663590994701883864639635577758075525073139624450415238551550444576 800 3088649231394898054066619894376025619190122528147608515116739388204717819924349059722627347947545676649904545171192929133371735807755184834060061030713230917749665934042 801 4997539435723183847808943478324106699675009862715447539325739616388875678803582356302336565428736451481568136165894812998011371385513260359133200655163646156301217033099 802 8086188667118081901875563372700132318865132390863056054442479004593593498727931416024963913376282128131472681337087742131383107193268445193193261685876877074050883623241 803 13083728102841265749684506851024239018540142253578503593768218620982469177531513772327300478805018579613040817502982555129394478578781705552326462341040523230352101314061 804 21169916769959347651560070223724371337405274644441559648210697625576062676259445188352264392181300707744513498840070297260777585772050150745519724026917400304402985596646 805 34253644872800613401244577074748610355945416898020063241978916246558531853790958960679564870986319287357554316343052852390172064350831856297846186367957923534755087571676 806 55423561642759961052804647298472981693350691542461622890189613872134594530050404149031829263167619995102067815183123149650949650122882007043365910394875323839158073830918 807 89677206515560574454049224373221592049296108440481686132168530118693126383841363109711394134153939282459622131526176002041121714473713863341212096762833247373913162066819 808 145100768158320535506853871671694573742646799982943309022358143990827720913891767258743223397321559277561689946709299151692071364596595870384578007157708571213071236563593 809 234777974673881109960903096044916165791942908423424995154526674109520847297733130368454617531475498560021312078235475153733193079070309733725790103920541818586984399297901 810 379878742832201645467756967716610739534589708406368304176884818100348568211624897627197840928797057837583002024944774305425264443666905604110368111078250389800055636530618 811 614656717506082755428660063761526905326532616829793299331411492209869415509358027995652458460272556397604314103180249459158457522737215337836158214998792208387040036499280 812 994535460338284400896417031478137644861122325236161603508296310310217983720982925622850299389069614235187316128125023764583721966404120941946526326077042598187095673702298 813 1609192177844367156325077095239664550187654942065954902839707802520087399230340953618502757849342170632791630231305273223742179489141336279782684541075834806574135710875619 814 2603727638182651557221494126717802195048777267302116506348004112830305382951323879241353057238411784867978946359430296988325901455545457221729210867152877404761231385253601 815 4212919816027018713546571221957466745236432209368071409187711915350392782181664832859855815087753955500770576590735570212068080944686793501511895408228712211335367096806549 816 6816647454209670270768065348675268940285209476670187915535716028180698165132988712101208872326165740368749522950165867200393982400232250723241106275381589616096598482739126 817 11029567270236688984314636570632735685521641686038259324723427943531090947314653544961064687413919695869520099540901437412462063344919044224753001683610301827431965580226300 818 17846214724446359255082701919308004625806851162708447240259143971711789112447642257062273559740085436238269622491067304612856045745151294947994107958991891443528564063647702 819 28875781994683048239397338489940740311328492848746706564982571915242880059762295802023338247154005132107789722031968742025318109090070339172747109642602193270960529644557931 820 46721996719129407494480040409248744937135344011455153805241715886954669172209938059085611806894090568346059344523036046638174154835221634120741217601594084714489093708891217 821 75597778713812455733877378899189485248463836860201860370224287802197549231972233861108950054048095700453849066555004788663492263925291973293488327244196277985449623354136389 822 122319775432941863228357419308438230185599180871657014175466003689152218404182171920194561860942186268799908411078040835301666418760513607414229544845790362699938717063716506 823 197917554146754318962234798207627715434063017731858874545690291491349767636154405781303511914990281969253757477633045623965158682685805580707717872089986640685388340418543456 824 320237329579696182190592217516065945619662198603515888721156295180501986040336577701498073775932468238053665888711086459266825101446319188121947416935777003385327057482952186 825 518154883726450501152827015723693661053725216335374763266846586671851753676490983482801585690922750207307423366344132083231983784132124768829665289025763644070715397902189531 826 838392213306146683343419233239759606673387414938890651988002881852353739716827561184299659466855218445361089255055218542498808885578443956951612705961540647456042455385837273 827 1356547097032597184496246248963453267727112631274265415254849468524205493393318544667101245157777968652668512621399350625730792669710568725781277994987304291526757853288724029 828 2194939310338743867839665482203212874400500046213156067242852350376559233110146105851400904624633187098029601876454569168229601555289012682732890700948844938982800308675260198 829 3551486407371341052335911731166666142127612677487421482497701818900764726503464650518502149782411155750698114497853919793960394224999581408514168695936149230509558161964684796 830 5746425717710084920175577213369879016528112723700577549740554169277323959613610756369903054407044342848727716374308488962189995780288594091247059396884994169492358470640647238 831 9297912125081425972511488944536545158655725401187999032238255988178088686117075406888405204189455498599425830872162408756150390005288175499761228092821143400001916632606035955 832 15044337842791510892687066157906424175183838124888576581978810157455412645730686163258308258596499841448153547246470897718340385785576769591008287489706137569494275103247388793 833 24342249967872936865198555102442969333839563526076575614217066145633501331847761570146713462785955340047579378118633306474490775790864945090769515582527280969496191735854132029 834 39386587810664447757885621260349393509023401650965152196195876303088913977578447733405021721382455181495732925365104204192831161576441714681777803072233418538990466839102229786 835 63728837778537384623084176362792362842862965177041727810412942448722415309426209303551735184168410521543312303483737510667321937367306659772547318654760699508486658574957072464 836 103115425589201832380969797623141756351886366828006880006608818751811329287004657036956756905550865703039045228848841714860153098943748374454325121726994118047477125414060014586 837 166844263367739217004053973985934119194749332005048607817021761200533744596430866340508492089719276224582357532332579225527475036311055034226872440381754817555963783989017801075 838 269959688956941049385023771609075875546635698833055487823630579952345073883435523377465248995270141927621402761181420940387628135254803408681197562108748935603440909403078531377 839 436803952324680266389077745595009994741385030838104095640652341152878818479866389717973741084989418152203760293514000165915103171565858442908070002490503753159404693392097049861 840 706763641281621315774101517204085870288020729671159583464282921105223892363301913095438990080259560079825163054695421106302731306820661851589267564599252688762845602795176300342 841 1143567593606301582163179262799095865029405760509263679104935262258102710843168302813412731165248978232028923348209421272217834478386520294497337567089756441922250296187274071004 842 1850331234887922897937280780003181735317426490180423262569218183363326603206470215908851721245508538311854086402904842378520565785207182146086605131689009130685095898982451093846 843 2993898828494224480100460042802277600346832250689686941674153445621429314049638518722264452410757516543883009751114263650738400263593702440583942698778765572607346195169725889051 844 4844230063382147378037740822805459335664258740870110204243371628984755917256108734631116173656266054855737096154019106029258966048800884586670547830467774703292442094152177708801 845 7838128891876371858138200865607736936011090991559797145917525074606185231305747253353380626067023571399620105905133369679997366312394587027254490529246540275899788289321904325461 846 12682358955258519236175941688413196271675349732429907350160896703590941148561855987984496799723289626255357202059152475709256332361195471613925038359714314979192230383474082763578 847 20520487847134891094314142554020933207686440723989704496078421778197126379867603241337877425790313197654977307964285845389253698673590058641179528888960855255092018672795987820064 848 33202846802393410330490084242434129479361790456419611846239318481788067528429459229322374225513602823910334510023438321098510031034785530255104567248675170234284249056270071316378 849 53723334649528301424804226796455062687048231180409316342317740259985193908297062470660251651303916021565311817987724166487763729708375588896284096137636025489376267729066059870891 850 86926181451921711755294311038889192166410021636828928188557058741773261436726521699982625876817518845475646328011162487586273760743161119151388663386311195723660516785336131923433 851 140649516101450013180098537835344254853458252817238244530874799001758455345023584170642877528121434867040958145998886654074037490451536708047672759523947221213036784514402192532205 852 227575697553371724935392848874233447019868274454067172719431857743531716781750105870625503404938953712516604474010049141660311251194697827199061422910258416936697301299738325195238 853 368225213654821738115491386709577701873326527271305417250306656745290172126773690041268380933060388579557562620008935795734348741646234535246734182434205638149734085814140518468764 854 595800911208193463050884235583811148893194801725372589969738514488821888908523795911893884337999342292074167094018984937394659992840932362445795605344464055086431387113878844407046 855 964026124863015201166375622293388850766521328996678007220045171234112061035297485953162265271059730871631729714027920733129008734487166897692529787778669693236165472928019363620579 856 1559827036071208664217259857877199999659716130722050597189783685722933949943821281865056149609059073163705896808046905670523668727328099260138325393123133748322596860041898208774121 857 2523853160934223865383635480170588850426237459718728604409828856957046010979118767818218414880118804035337626522074826403652677461815266157830855180901803441558762332969917573142925 858 4083680197005432529600895338047788850085953590440779201599612542679979960922940049683274564489177877199043523330121732074176346189143365417969180574024937189881359193011815782667002 859 6607533357939656394984530818218377700512191050159507806009441399637025971902058817501492979369296681234381149852196558477829023650958631575800035754926740631440121525981733356561616 860 10691213554945088924585426156266166550598144640600287007609053942317005932824998867184767543858474558433424673182318290552005369840101996993769216328951677821321480718993549139982042 861 17298746912884745319569956974484544251110335690759794813618495341954031904727057684686260523227771239667805823034514849029834393491060628569569252083878418452761602244975282497298819 862 27989960467829834244155383130750710801708480331360081821227549284271037837552056551871028067086245798101230496216833139581839763331162625563338468412830096274083082963968831638037761 863 45288707380714579563725340105235255052818816022119876634846044626225069742279114236557288590314017037769036319251347988611674156822223254132907720496708514726844685208944114136095221 864 73278667848544413807880723235985965854527296353479958456073593910496107579831170788428316657400262835870266815468181128193513920153385879696246188909538611000927768172912945774893366 865 118567375229258993371606063341221220907346112375599835090919638536721177322110285024985605247714279873639303134719529116805188076975609133829153909406247125727772453381857059911750716 866 191846043077803407179486786577207186761873408729079793546993232447217284901941455813413921905114542709509569950187710244998701997128995013525400098315785736728700221554770005687407958 867 310413418307062400551092849918428407669219521104679628637912870983938462224051740838399527152828822583148873084907239361803890074104604147354554007722032862456472674936627065599924299 868 502259461384865807730579636495635594431092929833759422184906103431155747125993196651813449057943365292658443035094949606802592071233599160879954106037818599185172896491397071288099633 869 812672879691928208281672486414064002100312450938439050822818974415094209350044937490212976210772187875807316120002188968606482145338203308234508113759851461641645571428024136888793061 870 1314932341076794016012252122909699596531405380772198473007725077846249956476038134142026425268715553168465759155097138575409074216571802469114462219797670060826818467919421208177663578 871 2127605220768722224293924609323763598631717831710637523830544052261344165826083071632239401479487741044273075275099327544015556361910005777348970333557521522468464039347445345067229280 872 3442537561845516240306176732233463195163123212482835996838269130107594122302121205774265826748203294212738834430196466119424630578481808246463432553355191583295282507266866553245667258 873 5570142782614238464600101341557226793794841044193473520668813182368938288128204277406505228227691035257011909705295793663440186940391814023812402886912713105763746546614311898313672699 874 9012680344459754704906278073790689988957964256676309517507082312476532410430325483180771054975894329469750744135492259782864817518873622270275835440267904689059029053881178451560117881 875 14582823127073993169506379415347916782752805300869783038175895494845470698558529760587276283203585364726762653840788053446305004459265436294088238327180617794822775600495490349874570269 876 23595503471533747874412657489138606771710769557546092555682977807322003108988855243768047338179479694196513397976280313229169821978139058564364073767448522483881804654376668801435469606 877 38178326598607741043919036904486523554463574858415875593858873302167473807547385004355323621383065058923276051817068366675474826437404494858452312094629140278704580254872159151310823100 878 61773830070141488918331694393625130326174344415961968149541851109489476916536240248123370959562544753119789449793348679904644648415543553422816385862077662762586384909248827952747077702 879 99952156668749229962250731298111653880637919274377843743400724411656950724083625252478694580945609812043065501610417046580119474852948048281268697956706803041290965164120987104058687571 880 161725986738890718880582425691736784206812263690339811892942575521146427640619865500602065540508154565162854951403765726484764123268491601704085083818784465803877350073369815056806553817 881 261678143407639948842833156989848438087450182964717655636343299932803378364703490753080760121453764377205920453014182773064883598121439649985353781775491268845168315237490802160866031709 882 423404130146530667723415582681585222294262446655057467529285875453949806005323356253682825661961918942368775404417948499549647721389931251689438865594275734649045665310860617217673377626 883 685082273554170616566248739671433660381712629619775123165629175386753184370026847006763585783415683319574695857432131272614531319511370901674792647369767003494213980548351419378540203216 884 1108486403700701284289664322353018882675975076274832590694915050840702990375350203260446411445377602261943471261850079772164179040901302153364231512964042738143259645859212036596214376506 885 1793568677254871900855913062024452543057687705894607713860544226227456174745377050267209997228793285581518167119282211044778710360412673055039024160333809741637473626407563455974755377171 886 2902055080955573185145577384377471425733662782169440304555459277068159165120727253527656408674170887843461638381132290816942889401313975208403255673297852479780733272266775492570970552913 887 4695623758210445086001490446401923968791350488064048018416003503295615339866104303794866405902964173424979805500414501861721599761726648263442279833631662221418206898674338948545726731109 888 7597678839166018271147067830779395394525013270233488322971462780363774504986831557322522814577135061268441443881546792678664489163040623471845535506929514701198940170941114441116698086838 889 12293302597376463357148558277181319363316363758297536341387466283659389844852935861117389220480099234693421249381961294540386088924767271735287815340561176922617147069615453389662425622556 890 19890981436542481628295626107960714757841377028531024664358929064023164349839767418439912035057234295961862693263508087219050578087807895207133350847490691623816087240556567830779124515798 891 32184284033918944985444184385142034121157740786828561005746395347682554194692703279557301255537333530655283942645469381759436667012575166942421166188051868546433234310172021220441550946555 892 52075265470461426613739810493102748878999117815359585670105324411705718544532470697997213290594567826617146635908977468978487245100383062149554517035542560170249321550728589051220676272353 893 84259549504380371599183994878244783000156858602188146675851719759388272739225173977554514546131901357272430578554446850737923912112958229091975683223594428716682555860900610271662228030709 894 136334814974841798212923805371347531879155976417547732345957044171093991283757644675551727836726469183889577214463424319716411157213341291241530200259136988886931877411629199322882905116666 895 220594364479222169812107800249592314879312835019735879021808763930482264022982818653106242382858370541162007793017871170454335069326299520333505883482731417603614433272529809594545133962784 896 356929179454063968025031605620939846758468811437283611367765808101576255306740463328657970219584839725051585007481295490170746226539640811575036083741868406490546310684159008917428039896666 897 577523543933286137837139405870532161637781646457019490389574572032058519329723281981764212602443210266213592800499166660625081295865940331908541967224599824094160743956688818511973174678475 898 934452723387350105862171011491472008396250457894303101757340380133634774636463745310422182822028049991265177807980462150795827522405581143483578050966468230584707054640847827429401215395977 899 1511976267320636243699310417362004170034032104351322592146914952165693293966187027292186395424471260257478770608479628811420908818271521475392120018191068054678867798597536645941374390897101 900 2446428990707986349561481428853476178430282562245625693904255332299328068602650772602608578246499310248743948416460090962216736340677102618875698069157536285263574853238384473370775607117542 901 3958405258028622593260791846215480348464314666596948286051170284465021362568837799894794973670970570506222719024939719773637645158948624094267818087348604339942442651835921119312149998840924 902 6404834248736608942822273275068956526894597228842573979955425616764349431171488572497403551917469880754966667441399810735854381499625726713143516156506140625206017505074305592682925606786566 903 10363239506765231536083065121284436875358911895439522266006595901229370793740326372392198525588440451261189386466339530509492026658574350807411334243854744965148460156910226711995075606457411 904 16768073755501840478905338396353393402253509124282096245962021517993720224911814944889602077505910332016156053907739341245346408158200077520554850400360885590354477661984532304678001214075721 905 27131313262267072014988403517637830277612421019721618511968617419223091018652141317281800603094350783277345440374078871754838434816774428327966184644215630555502937818894759016673076821366701 906 43899387017768912493893741913991223679865930144003714757930638937216811243563956262171402680600261115293501494281818213000184842974974505848521035044576516145857415480879291321351078036277818 907 71030700280035984508882145431629053957478351163725333269899256356439902262216097579453203283694611898570846934655897084755023277791748934176487219688792146701360353299774050338024154858481744 908 114930087297804897002775887345620277637344281307729048027829895293656713505780053841624605964294873013864348428937715297755208120766723440025008254733368662847217768780653341659375232895598618 909 185960787577840881511658032777249331594822632471454381297729151650096615767996151421077809247989484912435195363593612382510231398558472374201495474422160809548578122080427391997399387754921251 910 300890874875645778514433920122869609232166913779183429325559046943753329273776205262702415212284357926299543792531327680265439519325195814226503729155529472395795890861080733656774620651362593 911 486851662453486660026091952900118940826989546250637810623288198593849945041772356683780224460273842838734739156124940062775670917883668188427999203577690281944374012941508125654174008407128405 912 787742537329132438540525873022988550059156460029821239948847245537603274315548561946482639672558200765034282948656267743041110437208864002654502932733219754340169903802588859310948629059337398 913 1274594199782619098566617825923107490886146006280459050572135444131453219357320918630262864132832043603769022104781207805816781355092532191082502136310910036284543916744096984965122637467314044 914 2062336737111751537107143698946096040945302466310280290520982689669056493672869480576745503805390244368803305053437475548857891792301396193737005069044129790624713820546685844276071266527501526 915 3336930936894370635673761524869203531831448472590739341093118133800509713030190399207008367938222287972572327158218683354674673147393928384819507205355039826909257737290782829241193903995667499 916 5399267674006122172780905223815299572776750938901019631614100823469566206703059879783753871743612532341375632211656158903532564939695324578556512274399169617533971557837468673517265170524022801 917 8736198610900492808454666748684503104608199411491758972707218957270075919733250278990762239681834820313947959369874842258207238087089252963376019479754209444443229295128251502758459074520545925 918 14135466284906614981235571972499802677384950350392778604321319780739642126436310158774516111425447352655323591581531001161739803026784577541932531754153379061977200852965720176275724245045426202 919 22871664895807107789690238721184305781993149761884537577028538738009718046169560437765278351107282172969271550951405843419947041113873830505308551233907588506420430148093971679034183319566831456 920 37007131180713722770925810693684108459378100112277316181349858518749360172605870596539794462532729525624595142532936844581686844140658408047241082988060967568397631001059691855309907564613118842 921 59878796076520830560616049414868414241371249874161853758378397256759078218775431034305072813640011698593866693484342688001633885254532238552549634221968556074818061149153663534344090884180813339 922 96885927257234553331541860108552522700749349986439169939728255775508438391381301630844867276172741224218461836017279532583320729395190646599790717210029523643215692150213355389653998448794797081 923 156764723333755383892157909523420936942120599860601023698106653032267516610156732665149940089812752922812328529501622220584954614649722885152340351431998079718033753299367018923998089332976477181 924 253650650590989937223699769631973459642869949847040193637834908807775955001538034295994807365985494147030790365518901753168275344044913531752131068642027603361249445449580374313652087781772142886 925 410415373924745321115857679155394396584990549707641217335941561840043471611694766961144747455798247069843118895020523973753229958694636416904471420074025683079283198748947393237650177114749490556 926 664066024515735258339557448787367856227860499554681410973776470647819426613232801257139554821783741216873909260539425726921505302739549948656602488716053286440532644198527767551302264896522505798 927 1074481398440480579455415127942762252812851049262322628309718032487862898224927568218284302277581988286717028155559949700674735261434186365561073908790078969519815842947475160788952442011272870579 928 1738547422956215837794972576730130109040711548817004039283494503135682324838160369475423857099365729503590937416099375427596240564173736314217676397506132255960348487146002928340254706907796252473 929 2813028821396696417250387704672892361853562598079326667593212535623545223063087937693708159376947717790307965571659325128270975825607922679778750306296211225480164330093478089129207148919070001021 930 4551576244352912255045360281403022470894274146896330706876707038759227547901248307169132016476313447293898902987758700555867216389781658993996426703802343481440512817239481017469461855826867133338 931 7364605065749608672295747986075914832747836744975657374469919574382772770964336244862840175853261165084206868559418025684138192215389581673775177010098554706920677147332959106598669004745938016080 932 11916181310102520927341108267478937303642110891871988081346626613142000318865584552031972192329574612378105771547176726240005408605171240667771603713900898188361189964572440124068130860572806033018 933 19280786375852129599636856253554852136389947636847645455816546187524773089829920796894812368182835777462312640106594751924143600820560822341546780723999452895281867111905399230666799865318744934579 934 31196967685954650526977964521033789440032058528719633537163172800666773408695505348926784560512410389840418411653771478164149009425732063009318384437900351083643057076477839354734930725891551854961 935 50477754061806780126614820774588641576422006165567278992979718988191546498525426145821596928695246167302731051760366230088292610246292885350865165161899803978924924188383238585401730591210297678789 936 81674721747761430653592785295622431016454064694286912530142891788858319907220931494748381489207656557143149463414137708252441619672024948360183549599800155062567981264861077940136661317101850424886 937 132152475809568210780207606070211072592876070859854191523122610777049866405746357640569978417902902724445880515174503938340734229918317833711048714761699959041492905453244316525538391908312148996700 938 213827197557329641433800391365833503609330135554141104053265502565908186312967289135318359907110559281589029978588641646593175849590342782071232264361500114104060886718105394465675053225414000316502 939 345979673366897852214007997436044576202206206413995295576388113342958052718713646775888338325013462006034910493763145584933910079508660615782280979123200073145553792171349710991213445133726150210011 940 559806870924227493647808388801878079811536341968136399629653615908866239031680935911206698232124021287623940472351787231527085929099003397853513243484700187249614678889455105456888498359140151425217 941 905786544291125345861816386237922656013742548382131695206041729251824291750394582687095036557137483293658850966114932816460996008607664013635794222607900260395168471060804816448101943492866302535829 942 1465593415215352839509624775039800735825278890350268094835695345160690530782075518598301734789261504581282791438466720047988081937706667411489307466092600447644783149950259921904990441852006454863546 943 2371379959506478185371441161277723391839021438732399790041737074412514822532470101285396771346398987874941642404581652864449077946314331425125101688700500708039951621011064738353092385344872758303776 944 3836973374721831024881065936317524127664300329082667884877432419573205353314545619883698506135660492456224433843048372912437159884020998836614409154793101155684734770961324660258082827196879214073626 945 6208353334228309210252507097595247519503321767815067674919169493985720175847015721169095277482059480331166076247630025776886237830335330261739510843493601863724686391972389398611175212541751973285611 946 10045326708950140235133573033912771647167622096897735559796601913558925529161561341052793783617719972787390510090678398689323397714356329098353919998286703019409421162933714058869258039738631188269353 947 16253680043178449445386080131508019166670943864712803234715771407544645705008577062221889061099779453118556586338308424466209635544691659360093430841780304883134107554906103457480433252280383162466989 948 26299006752128589680519653165420790813838565961610538794512373321103571234170138403274682844717499425905947096428986823155533033259047988458447350840067007902543528717839817516349691292019014351650278 949 42552686795307039125905733296928809980509509826323342029228144728648216939178715465496571905817278879024503682767295247621742668803739647818540781681847312785677636272745920973830124544299397515033116 950 68851693547435628806425386462349600794348075787933880823740518049751788173348853868771254750534778304930450779196282070777275702062787636276988132521914320688221164990585738490179815836318411867601158 951 111404380342742667932331119759278410774857585614257222852968662778400005112527569334267826656352057183954954461963577318399018370866527284095528914203761633473898801263331659464009940380617809383553955 952 180256073890178296738756506221628011569205661402191103676709180828151793285876423203039081406886835488885405241159859389176294072929314920372517046725675954162119966253917397954189756216936221252076713 953 291660454232920964671087625980906422344063247016448326529677843606551798398403992537306908063238892672840359703123436707575312443795842204468045960929437587636018767517249057418199696597554030636554189 954 471916528123099261409844132202534433913268908418639430206387024434703591684280415740345989470125728161725764944283296096751606516725157124840563007655113541798138733771166455372389452814490251889556346 955 763576982356020226080931758183440856257332155435087756736064868041255390082684408277652897533364620834566124647406732804326918960520999329308608968584551129434157501288415512790589149412044282527037904 956 1235493510479119487490775890385975290170601063853727186942451892475958981766964824017998887003490348996291889591690028901078525477246156454149171976239664671232296235059581968162978602226534534417523546 957 1999070492835139713571707648569416146427933219288814943678516760517214371849649232295651784536854969830858014239096761705405444437767155783457780944824215800666453736347997480953567751638578816945492675 958 3234564003314259201062483538955391436598534283142542130620968652993173353616614056313650671540345318827149903830786790606483969915013312237606952921063880471898749971407579449116546353865113351363949377 959 5233634496149398914634191187524807583026467502431357074299485413510387725466263288609302456077200288658007918069883552311889414352780468021064733865888096272565203707755576930070114105503692168310377141 960 8468198499463658115696674726480199019625001785573899204920454066503561079082877344922953127617545607485157821900670342918373384267793780258671686786951976744463953679163156379186660459368805519675263542 961 13701832995613057030330865914005006602651469288005256279219939480013948804549140633532255583694745896143165739970553895230262798620574248279736420652840073017029157386918733309256774564872497687986579644 962 22170031495076715146027540640485205622276471073579155484140393546517509883632017978455208711312291503628323561871224238148636182888368028538408107439792049761493111066081889688443435024241303207662784086 963 35871864490689772176358406554490212224927940361584411763360333026531458688181158611987464295007037399771489301841778133378898981508942276818144528092632122778522268453000622997700209589113800895650306571 964 58041895985766487322385947194975417847204411435163567247500726573048968571813176590442673006319328903399812863713002371527535164397310305356552635532424172540015379519082512686143644613355104103314035441 965 93913760476456259498744353749465630072132351796747979010861059599580427259994335202430137301326366303171302165554780504906434145906252582174697163625056295318537647972083135683843854202468904998965288741 966 151955656462222746821130300944441047919336763231911546258361786172629395831807511792872810307645695206571115029267782876433969310303562887531249799157480467858553027491165648369987498815824009102280272858 967 245869416938679006319874654693906677991469115028659525269222845772209823091801846995302947608972061509742417194822563381340403456209815469705946962782536763177090675463248784053831353018292914101246512224 968 397825073400901753141004955638347725910805878260571071527584631944839218923609358788175757916617756716313532224090346257774372766513378357237196761940017231035643702954414432423818851834116923203527737658 969 643694490339580759460879610332254403902274993289230596796807477717049042015411205783478705525589818226055949418912909639114776222723193826943143724722553994212734378417663216477650204852409837304775204411 970 1041519563740482512601884565970602129813080871549801668324392109661888260939020564571654463442207574942369481643003255896889148989236572184180340486662571225248378081372077648901469056686526760508303898553 971 1685214054080063272062764176302856533715355864839032265121199587378937302954431770355133168967797393168425431061916165536003925211959766011123484211385125219461112459789740865379119261538936597813080061405 972 2726733617820545784664648742273458663528436736388833933445591697040825563893452334926787632410004968110794912704919421432893074201196338195303824698047696444709490541161818514280588318225463358321384920358 973 4411947671900609056727412918576315197243792601227866198566791284419762866847884105281920801377802361279220343766835586968896999413156104206427308909432821664170603000951559379659707579764399956134465944124 974 7138681289721154841392061660849773860772229337616700132012382981460588430741336440208708433787807329390015256471755008401790073614352442401731133607480518108880093542113377893940295897989863314455851828806 975 11550628961621763898119474579426089058016021938844566330579174265880351297589220545490629235165609690669235600238590595370687073027508546608158442516913339773050696543064937273600003477754263270590318739219 976 18689310251342918739511536240275862918788251276461266462591557247340939728330556985699337668953417020059250856710345603772477146641860989009889576124393857881930790085178315167540299375744126585046171536281 977 30239939212964682637631010819701951976804273215305832793170731513221291025919777531189966904119026710728486456948936199143164219669369535618048018641307197654981486628243252441140302853498389855636491245725 978 48929249464307601377142547059977814895592524491767099255762288760562230754250334516889304573072443730787737313659281802915641366311230524627937594765701055536912276713421567608680602229242516440682663754202 979 79169188677272284014773557879679766872396797707072932048933020273783521780170112048079271477191470441516223770608218002058805585980600060245985613407008253191893763341664820049820905082740906296319155974096 980 128098438141579885391916104939657581767989322198840031304695309034345752534420446564968576050263914172303961084267499804974446952291830584873923208172709308728806040055086387658501507311983422737001820704442 981 207267626818852169406689662819337348640386119905912963353628329308129274314590558613047847527455384613820184854875717807033252538272430645119908821579717561920699803396751207708322412394724329033320977656659 982 335366064960432054798605767758994930408375442104752994658323638342475026849011005178016423577719298786124145939143217612007699490564261229993832029752426870649505843451837595366823919706707751770322799341201 983 542633691779284224205295430578332279048761562010665958011951967650604301163601563791064271105174683399944330794018935419040952028836691875113740851332144432570205646848588803075146332101432080803643777979941 984 877999756739716279003901198337327209457137004115418952670275605993079328012612568969080694682893982186068476733162153031048651519400953105107572881084571303219711490300426398441970251808139832573966578305206 985 1420633448519000503209196628915659488505898566126084910682227573643683629176214132760144965788068665586012807527181088450089603548237644980221313732416715735789917137149015201517116583909571913377610357271196 986 2298633205258716782213097827252986697963035570241503863352503179636762957188826701729225660470962647772081284260343241481138255067638598085328886613501287039009628627449441599959086835717711745951576936564438 987 3719266653777717285422294456168646186468934136367588774034730753280446586365040834489370626259031313358094091787524329931227858615876243065550200345918002774799545764598456801476203419627283659329187294825659 988 6017899859036434067635392283421632884431969706609092637387233932917209543553867536218596286729993961130175376047867571412366113683514841150879086959419289813809174392047898401435290255344995405280764232382113 989 9737166512814151353057686739590279070900903842976681411421964686197656129918908370707966912989025274488269467835391901343593972299391084216429287305337292588608720156646355202911493674972279064609951528201781 990 15755066371850585420693079023011911955332873549585774048809198619114865673472775906926563199719019235618444843883259472755960085982905925367308374264756582402417894548694253604346783930317274469890715761579898 991 25492232884664736773750765762602191026233777392562455460231163305312521803391684277634530112708044510106714311718651374099554058282297009583737661570093874991026614705340608807258277605289553534500667290779680 992 41247299256515322194443844785614102981566650942148229509040361924427387476864460184561093312427063745725159155601910846855514144265202934951046035834850457393444509254034862411605061535606828004391383053359578 993 66739532141180058968194610548216294007800428334710684969271525229739909280256144462195623425135108255831873467320562220955068202547499944534783697404944332384471123959375471218863339140896381538892050345141259 994 107986831397695381162638455333830396989367079276858914478311887154167296757120604646756716737562172001557032622922473067810582346812702879485829733239794789777915633213410333630468400676503209543283433399504841 995 174726363538875440130833065882046690997167507611569599447583412383907206037376749108952340162697280257388906090243035288765650549360202824020613430644739122162386757172785804849331739817399591082175483745652109 996 282713194936570821293471521215877087986534586888428513925895299538074502794497353755709056900259452258945938713165508356576232896172905703506443163884533911940302390386196138479800140493902800625458917146164966 997 457439558475446261424304587097923778983702094499998113373478711921981708831874102864661397062956732516334844803408543645341883445533108527527056594529273034102689147558981943329131880311302391707634400892827100 998 740152753412017082717776108313800866970236681388426627299374011460056211626371456620370453963216184775280783516574052001918116341706014231033499758413806946042991537945178081808932020805205192333093318040004102 999 1197592311887463344142080695411724645953938775888424740672852723382037920458245559485031851026172917291615628319982595647259999787239122758560556352943079980145680685504160025138063901116507584040727718933845251 1000 1937745065299480426859856803725525512924175457276851367972226734842094132084617016105402304989389102066896411836556647649178116128945136989594056111356886926188672223449338106946995921921712776373821036974865417