0 2 1 12 2 14 3 26 4 40 5 66 6 106 7 172 8 278 9 450 10 728 11 1178 12 1906 13 3084 14 4990 15 8074 16 13064 17 21138 18 34202 19 55340 20 89542 21 144882 22 234424 23 379306 24 613730 25 993036 26 1606766 27 2599802 28 4206568 29 6806370 30 11012938 31 17819308 32 28832246 33 46651554 34 75483800 35 122135354 36 197619154 37 319754508 38 517373662 39 837128170 40 1354501832 41 2191630002 42 3546131834 43 5737761836 44 9283893670 45 15021655506 46 24305549176 47 39327204682 48 63632753858 49 102959958540 50 166592712398 51 269552670938 52 436145383336 53 705698054274 54 1141843437610 55 1847541491884 56 2989384929494 57 4836926421378 58 7826311350872 59 12663237772250 60 20489549123122 61 33152786895372 62 53642336018494 63 86795122913866 64 140437458932360 65 227232581846226 66 367670040778586 67 594902622624812 68 962572663403398 69 1557475286028210 70 2520047949431608 71 4077523235459818 72 6597571184891426 73 10675094420351244 74 17272665605242670 75 27947760025593914 76 45220425630836584 77 73168185656430498 78 118388611287267082 79 191556796943697580 80 309945408230964662 81 501502205174662242 82 811447613405626904 83 1312949818580289146 84 2124397431985916050 85 3437347250566205196 86 5561744682552121246 87 8999091933118326442 88 14560836615670447688 89 23559928548788774130 90 38120765164459221818 91 61680693713247995948 92 99801458877707217766 93 161482152590955213714 94 261283611468662431480 95 422765764059617645194 96 684049375528280076674 97 1106815139587897721868 98 1790864515116177798542 99 2897679654704075520410 100 4688544169820253318952 101 7586223824524328839362 102 12274767994344582158314 103 19860991818868910997676 104 32135759813213493155990 105 51996751632082404153666 106 84132511445295897309656 107 136129263077378301463322 108 220261774522674198772978 109 356391037600052500236300 110 576652812122726699009278 111 933043849722779199245578 112 1509696661845505898254856 113 2442740511568285097500434 114 3952437173413790995755290 115 6395177684982076093255724 116 10347614858395867089011014 117 16742792543377943182266738 118 27090407401773810271277752 119 43833199945151753453544490 120 70923607346925563724822242 121 114756807292077317178366732 122 185680414639002880903188974 123 300437221931080198081555706 124 486117636570083078984744680 125 786554858501163277066300386 126 1272672495071246356051045066 127 2059227353572409633117345452 128 3331899848643655989168390518 129 5391127202216065622285735970 130 8723027050859721611454126488 131 14114154253075787233739862458 132 22837181303935508845193988946 133 36951335557011296078933851404 134 59788516860946804924127840350 135 96739852417958101003061691754 136 156528369278904905927189532104 137 253268221696863006930251223858 138 409796590975767912857440755962 139 663064812672630919787691979820 140 1072861403648398832645132735782 141 1735926216321029752432824715602 142 2808787619969428585077957451384 143 4544713836290458337510782166986 144 7353501456259886922588739618370 145 11898215292550345260099521785356 146 19251716748810232182688261403726 147 31149932041360577442787783189082 148 50401648790170809625476044592808 149 81551580831531387068263827781890 150 131953229621702196693739872374698 151 213504810453233583762003700156588 152 345458040074935780455743572531286 153 558962850528169364217747272687874 154 904420890603105144673490845219160 155 1463383741131274508891238117907034 156 2367804631734379653564728963126194 157 3831188372865654162455967081033228 158 6198993004600033816020696044159422 159 10030181377465687978476663125192650 160 16229174382065721794497359169352072 161 26259355759531409772974022294544722 162 42488530141597131567471381463896794 163 68747885901128541340445403758441516 164 111236416042725672907916785222338310 165 179984301943854214248362188980779826 166 291220717986579887156278974203118136 167 471205019930434101404641163183897962 168 762425737917013988560920137387016098 169 1233630757847448089965561300570914060 170 1996056495764462078526481437957930158 171 3229687253611910168492042738528844218 172 5225743749376372247018524176486774376 173 8455431002988282415510566915015618594 174 13681174752364654662529091091502392970 175 22136605755352937078039658006518011564 176 35817780507717591740568749098020404534 177 57954386263070528818608407104538416098 178 93772166770788120559177156202558820632 179 151726553033858649377785563307097236730 180 245498719804646769936962719509656057362 181 397225272838505419314748282816753294092 182 642723992643152189251711002326409351454 183 1039949265481657608566459285143162645546 184 1682673258124809797818170287469571997000 185 2722622523606467406384629572612734642546 186 4405295781731277204202799860082306639546 187 7127918305337744610587429432695041282092 188 11533214087069021814790229292777347921638 189 18661132392406766425377658725472389203730 190 30194346479475788240167888018249737125368 191 48855478871882554665545546743722126329098 192 79049825351358342905713434761971863454466 193 127905304223240897571258981505693989783564 194 206955129574599240476972416267665853238030 195 334860433797840138048231397773359843021594 196 541815563372439378525203814041025696259624 197 876675997170279516573435211814385539281218 198 1418491560542718895098639025855411235540842 199 2295167557712998411672074237669796774822060 200 3713659118255717306770713263525208010362902 201 6008826675968715718442787501195004785184962 202 9722485794224433025213500764720212795547864 203 15731312470193148743656288265915217580732826 204 25453798264417581768869789030635430376280690 205 41185110734610730512526077296550647957013516 206 66638908999028312281395866327186078333294206 207 107824019733639042793921943623736726290307722 208 174462928732667355075317809950922804623601928 209 282286948466306397869239753574659530913909650 210 456749877198973752944557563525582335537511578 211 739036825665280150813797317100241866451421228 212 1195786702864253903758354880625824201988932806 213 1934823528529534054572152197726066068440354034 214 3130610231393787958330507078351890270429286840 215 5065433759923322012902659276077956338869640874 216 8196043991317109971233166354429846609298927714 217 13261477751240431984135825630507802948168568588 218 21457521742557541955368991984937649557467496302 219 34718999493797973939504817615445452505636064890 220 56176521236355515894873809600383102063103561192 221 90895520730153489834378627215828554568739626082 222 147072041966509005729252436816211656631843187274 223 237967562696662495563631064032040211200582813356 224 385039604663171501292883500848251867832426000630 225 623007167359833996856514564880292079033008813986 226 1008046772023005498149398065728543946865434814616 227 1631053939382839495005912630608836025898443628602 228 2639100711405844993155310696337379972763878443218 229 4270154650788684488161223326946215998662322071820 230 6909255362194529481316534023283595971426200515038 231 11179410012983213969477757350229811970088522586858 232 18088665375177743450794291373513407941514723101896 233 29268075388160957420272048723743219911603245688754 234 47356740763338700871066340097256627853117968790650 235 76624816151499658291338388820999847764721214479404 236 123981556914838359162404728918256475617839183270054 237 200606373066338017453743117739256323382560397749458 238 324587929981176376616147846657512799000399581019512 239 525194303047514394069890964396769122382959978768970 240 849782233028690770686038811054281921383359559788482 241 1374976536076205164755929775451051043766319538557452 242 2224758769104895935441968586505332965149679098345934 243 3599735305181101100197898361956384008915998636903386 244 5824494074285997035639866948461716974065677735249320 245 9424229379467098135837765310418100982981676372152706 246 15248723453753095171477632258879817957047354107402026 247 24672952833220193307315397569297918940029030479554732 248 39921676286973288478793029828177736897076384586956758 249 64594629120193481786108427397475655837105415066511490 250 104516305407166770264901457225653392734181799653468248 251 169110934527360252051009884623129048571287214719979738 252 273627239934527022315911341848782441305469014373447986 253 442738174461887274366921226471911489876756229093427724 254 716365414396414296682832568320693931182225243466875710 255 1159103588858301571049753794792605421058981472560303434 256 1875469003254715867732586363113299352241206716027179144 257 3034572592113017438782340157905904773300188188587482578 258 4910041595367733306514926521019204125541394904614661722 259 7944614187480750745297266678925108898841583093202144300 260 12854655782848484051812193199944313024382977997816806022 261 20799269970329234797109459878869421923224561091018950322 262 33653925753177718848921653078813734947607539088835756344 263 54453195723506953646031112957683156870832100179854706666 264 88107121476684672494952766036496891818439639268690463010 265 142560317200191626140983878994180048689271739448545169676 266 230667438676876298635936645030676940507711378717235632686 267 373227755877067924776920524024856989196983118165780802362 268 603895194553944223412857169055533929704694496883016435048 269 977122950431012148189777693080390918901677615048797237410 270 1581018144984956371602634862135924848606372111931813672458 271 2558141095415968519792412555216315767508049726980610909868 272 4139159240400924891395047417352240616114421838912424582326 273 6697300335816893411187459972568556383622471565893035492194 274 10836459576217818302582507389920796999736893404805460074520 275 17533759912034711713769967362489353383359364970698495566714 276 28370219488252530016352474752410150383096258375503955641234 277 45903979400287241730122442114899503766455623346202451207948 278 74274198888539771746474916867309654149551881721706406849182 279 120178178288827013476597358982209157916007505067908858057130 280 194452377177366785223072275849518812065559386789615264906312 281 314630555466193798699669634831727969981566891857524122963442 282 509082932643560583922741910681246782047126278647139387869754 283 823713488109754382622411545512974752028693170504663510833196 284 1332796420753314966545153456194221534075819449151802898702950 285 2156509908863069349167565001707196286104512619656466409536146 286 3489306329616384315712718457901417820180332068808269308239096 287 5645816238479453664880283459608614106284844688464735717775242 288 9135122568095837980593001917510031926465176757273005026014338 289 14780938806575291645473285377118646032750021445737740743789580 290 23916061374671129626066287294628677959215198203010745769803918 291 38697000181246421271539572671747323991965219648748486513593498 292 62613061555917550897605859966376001951180417851759232283397416 293 101310061737163972169145432638123325943145637500507718796990914 294 163923123293081523066751292604499327894326055352266951080388330 295 265233185030245495235896725242622653837471692852774669877379244 296 429156308323327018302648017847121981731797748205041620957767574 297 694389493353572513538544743089744635569269441057816290835146818 298 1123545801676899531841192760936866617301067189262857911792914392 299 1817935295030472045379737504026611252870336630320674202628061210 300 2941481096707371577220930264963477870171403819583532114420975602 301 4759416391737843622600667768990089123041740449904206317049036812 302 7700897488445215199821598033953566993213144269487738431470012414 303 12460313880183058822422265802943656116254884719391944748519049226 304 20161211368628274022243863836897223109468028988879683179989061640 305 32621525248811332844666129639840879225722913708271627928508110866 306 52782736617439606866909993476738102335190942697151311108497172506 307 85404261866250939711576123116578981560913856405422939037005283372 308 138186998483690546578486116593317083896104799102574250145502455878 309 223591260349941486290062239709896065457018655507997189182507739250 310 361778258833632032868548356303213149353123454610571439328010195128 311 585369519183573519158610596013109214810142110118568628510517934378 312 947147778017205552027158952316322364163265564729140067838528129506 313 1532517297200779071185769548329431578973407674847708696349046063884 314 2479665075217984623212928500645753943136673239576848764187574193390 315 4012182372418763694398698048975185522110080914424557460536620257274 316 6491847447636748317611626549620939465246754154001406224724194450664 317 10504029820055512012010324598596124987356835068425963685260814707938 318 16995877267692260329621951148217064452603589222427369909985009158602 319 27499907087747772341632275746813189439960424290853333595245823866540 320 44495784355440032671254226895030253892564013513280703505230833025142 321 71995691443187805012886502641843443332524437804134037100476656891682 322 116491475798627837684140729536873697225088451317414740605707489916824 323 188487167241815642697027232178717140557612889121548777706184146808506 324 304978643040443480381167961715590837782701340438963518311891636725330 325 493465810282259123078195193894307978340314229560512296018075783533836 326 798444453322702603459363155609898816123015569999475814329967420259166 327 1291910263604961726537558349504206794463329799559988110348043203793002 328 2090354716927664329996921505114105610586345369559463924678010624052168 329 3382264980532626056534479854618312405049675169119452035026053827845170 330 5472619697460290386531401359732418015636020538678915959704064451897338 331 8854884677992916443065881214350730420685695707798367994730118279742508 332 14327504375453206829597282574083148436321716246477283954434182731639846 333 23182389053446123272663163788433878857007411954275651949164301011382354 334 37509893428899330102260446362517027293329128200752935903598483743022200 335 60692282482345453374923610150950906150336540155028587852762784754404554 336 98202175911244783477184056513467933443665668355781523756361268497426754 337 158894458393590236852107666664418839594002208510810111609124053251831308 338 257096634304835020329291723177886773037667876866591635365485321749258062 339 415991092698425257181399389842305612631670085377401746974609375001089370 340 673087727003260277510691113020192385669337962243993382340094696750347432 341 1089078819701685534692090502862497998301008047621395129314704071751436802 342 1762166546704945812202781615882690383970346009865388511654798768501784234 343 2851245366406631346894872118745188382271354057486783640969502840253221036 344 4613411913111577159097653734627878766241700067352172152624301608755005270 345 7464657279518208505992525853373067148513054124838955793593804449008226306 346 12078069192629785665090179588000945914754754192191127946218106057763231576 347 19542726472147994171082705441374013063267808317030083739811910506771457882 348 31620795664777779836172885029374958978022562509221211686030016564534689458 349 51163522136925774007255590470748972041290370826251295425841927071306147340 350 82784317801703553843428475500123931019312933335472507111871943635840836798 351 133947839938629327850684065970872903060603304161723802537713870707146984138 352 216732157740332881694112541470996834079916237497196309649585814342987820936 353 350679997678962209544796607441869737140519541658920112187299685050134805074 354 567412155419295091238909148912866571220435779156116421836885499393122626010 355 918092153098257300783705756354736308360955320815036534024185184443257431084 356 1485504308517552392022614905267602879581391099971152955861070683836380057094 357 2403596461615809692806320661622339187942346420786189489885255868279637488178 358 3889100770133362084828935566889942067523737520757342445746326552116017545272 359 6292697231749171777635256228512281255466083941543531935631582420395655033450 360 10181798001882533862464191795402223322989821462300874381377908972511672578722 361 16474495233631705640099448023914504578455905403844406317009491392907327612172 362 26656293235514239502563639819316727901445726866145280698387400365419000190894 363 43130788469145945142663087843231232479901632269989687015396891758326327803066 364 69787081704660184645226727662547960381347359136134967713784292123745327993960 365 112917870173806129787889815505779192861248991406124654729181183882071655797026 366 182704951878466314433116543168327153242596350542259622442965476005816983790986 367 295622822052272444221006358674106346103845341948384277172146659887888639588012 368 478327773930738758654122901842433499346441692490643899615112135893705623378998 369 773950595983011202875129260516539845450287034439028176787258795781594262967010 370 1252278369913749961529252162358973344796728726929672076402370931675299886346008 371 2026228965896761164404381422875513190247015761368700253189629727456894149313018 372 3278507335810511125933633585234486535043744488298372329592000659132194035659026 373 5304736301707272290338015008109999725290760249667072582781630386589088184972044 374 8583243637517783416271648593344486260334504737965444912373631045721282220631070 375 13887979939225055706609663601454485985625264987632517495155261432310370405603114 376 22471223576742839122881312194798972245959769725597962407528892478031652626234184 377 36359203515967894829490975796253458231585034713230479902684153910342023031837298 378 58830427092710733952372287991052430477544804438828442310213046388373675658071482 379 95189630608678628781863263787305888709129839152058922212897200298715698689908780 380 154020057701389362734235551778358319186674643590887364523110246687089374347980262 381 249209688310067991516098815565664207895804482742946286736007446985805073037889042 382 403229746011457354250334367344022527082479126333833651259117693672894447385869304 383 652439434321525345766433182909686734978283609076779937995125140658699520423758346 384 1055669180332982700016767550253709262060762735410613589254242834331593967809627650 385 1708108614654508045783200733163395997039046344487393527249367974990293488233385996 386 2763777794987490745799968283417105259099809079898007116503610809321887456043013646 387 4471886409641998791583169016580501256138855424385400643752978784312180944276399642 388 7235664204629489537383137299997606515238664504283407760256589593634068400319413288 389 11707550614271488328966306316578107771377519928668808404009568377946249344595812930 390 18943214818900977866349443616575714286616184432952216164266157971580317744915226218 391 30650765433172466195315749933153822057993704361621024568275726349526567089511039148 392 49593980252073444061665193549729536344609888794573240732541884321106884834426265366 393 80244745685245910256980943482883358402603593156194265300817610670633451923937304514 394 129838725937319354318646137032612894747213481950767506033359494991740336758363569880 395 210083471622565264575627080515496253149817075106961771334177105662373788682300874394 396 339922197559884618894273217548109147897030557057729277367536600654114125440664444274 397 550005669182449883469900298063605401046847632164691048701713706316487914122965318668 398 889927866742334502364173515611714548943878189222420326069250306970602039563629762942 399 1439933535924784385834073813675319949990725821387111374770964013287089953686595081610 400 2329861402667118888198247329287034498934604010609531700840214320257691993250224844552 401 3769794938591903274032321142962354448925329831996643075611178333544781946936819926162 402 6099656341259022162230568472249388947859933842606174776451392653802473940187044770714 403 9869451279850925436262889615211743396785263674602817852062570987347255887123864696876 404 15969107621109947598493458087461132344645197517208992628513963641149729827310909467590 405 25838558900960873034756347702672875741430461191811810480576534628496985714434774164466 406 41807666522070820633249805790134008086075658709020803109090498269646715541745683632056 407 67646225423031693668006153492806883827506119900832613589667032898143701256180457796522 408 109453891945102514301255959282940891913581778609853416698757531167790416797926141428578 409 177100117368134207969262112775747775741087898510686030288424564065934118054106599225100 410 286554009313236722270518072058688667654669677120539446987182095233724534852032740653678 411 463654126681370930239780184834436443395757575631225477275606659299658652906139339878778 412 750208135994607652510298256893125111050427252751764924262788754533383187758172080532456 413 1213862262675978582750078441727561554446184828382990401538395413833041840664311420411234 414 1964070398670586235260376698620686665496612081134755325801184168366425028422483500943690 415 3177932661346564818010455140348248219942796909517745727339579582199466869086794921354924 416 5142003060017151053270831838968934885439408990652501053140763750565891897509278422298614 417 8319935721363715871281286979317183105382205900170246780480343332765358766596073343653538 418 13461938781380866924552118818286117990821614890822747833621107083331250664105351765952152 419 21781874502744582795833405797603301096203820790992994614101450416096609430701425109605690 420 35243813284125449720385524615889419087025435681815742447722557499427860094806776875557842 421 57025687786870032516218930413492720183229256472808737061824007915524469525508201985163532 422 92269501070995482236604455029382139270254692154624479509546565414952329620314978860721374 423 149295188857865514752823385442874859453483948627433216571370573330476799145823180845884906 424 241564689928860996989427840472256998723738640782057696080917138745429128766138159706606280 425 390859878786726511742251225915131858177222589409490912652287712075905927911961340552491186 426 632424568715587508731679066387388856900961230191548608733204850821335056678099500259097466 427 1023284447502314020473930292302520715078183819601039521385492562897240984590060840811588652 428 1655709016217901529205609358689909571979145049792588130118697413718576041268160341070686118 429 2678993463720215549679539650992430287057328869393627651504189976615817025858221181882274770 430 4334702479938117078885149009682339859036473919186215781622887390334393067126381522952960888 431 7013695943658332628564688660674770146093802788579843433127077366950210092984602704835235658 432 11348398423596449707449837670357110005130276707766059214749964757284603160110984227788196546 433 18362094367254782336014526331031880151224079496345902647877042124234813253095586932623432204 434 29710492790851232043464364001388990156354356204111961862627006881519416413206571160411628750 435 48072587158106014379478890332420870307578435700457864510504049005754229666302158093035060954 436 77783079948957246422943254333809860463932791904569826373131055887273646079508729253446689704 437 125855667107063260802422144666230730771511227605027690883635104893027875745810887346481750658 438 203638747056020507225365399000040591235444019509597517256766160780301521825319616599928440362 439 329494414163083768027787543666271322006955247114625208140401265673329397571130503946410191020 440 533133161219104275253152942666311913242399266624222725397167426453630919396450120546338631382 441 862627575382188043280940486332583235249354513738847933537568692126960316967580624492748822402 442 1395760736601292318534093428998895148491753780363070658934736118580591236364030745039087453784 443 2258388311983480361815033915331478383741108294101918592472304810707551553331611369531836276186 444 3654149048584772680349127344330373532232862074464989251407040929288142789695642114570923729970 445 5912537360568253042164161259661851915973970368566907843879345739995694343027253484102760006156 446 9566686409153025722513288603992225448206832443031897095286386669283837132722895598673683736126 447 15479223769721278764677449863654077364180802811598804939165732409279531475750149082776443742282 448 25045910178874304487190738467646302812387635254630702034452119078563368608473044681450127478408 449 40525133948595583251868188331300380176568438066229506973617851487842900084223193764226571220690 450 65571044127469887739058926798946682988956073320860209008069970566406268692696238445676698699098 451 106096178076065470990927115130247063165524511387089715981687822054249168776919432209903269919788 452 171667222203535358729986041929193746154480584707949924989757792620655437469615670655579968618886 453 277763400279600829720913157059440809320005096095039640971445614674904606246535102865483238538674 454 449430622483136188450899198988634555474485680802989565961203407295560043716150773521063207157560 455 727194022762737018171812356048075364794490776898029206932649021970464649962685876386546445696234 456 1176624645245873206622711555036709920268976457701018772893852429266024693678836649907609652853794 457 1903818668008610224794523911084785285063467234599047979826501451236489343641522526294156098550028 458 3080443313254483431417235466121495205332443692300066752720353880502514037320359176201765751403822 459 4984261981263093656211759377206280490395910926899114732546855331739003380961881702495921849953850 460 8064705294517577087628994843327775695728354619199181485267209212241517418282240878697687601357672 461 13048967275780670743840754220534056186124265546098296217814064543980520799244122581193609451311522 462 21113672570298247831469749063861831881852620165297477703081273756222038217526363459891297052669194 463 34162639846078918575310503284395888067976885711395773920895338300202559016770486041084906503980716 464 55276312416377166406780252348257719949829505876693251623976612056424597234296849500976203556649910 465 89438952262456084982090755632653608017806391588089025544871950356627156251067335542061110060630626 466 144715264678833251388871007980911327967635897464782277168848562413051753485364185043037313617280536 467 234154216941289336370961763613564935985442289052871302713720512769678909736431520585098423677911162 468 378869481620122587759832771594476263953078186517653579882569075182730663221795705628135737295191698 469 613023698561411924130794535208041199938520475570524882596289587952409572958227226213234160973102860 470 991893180181534511890627306802517463891598662088178462478858663135140236180022931841369898268294558 471 1604916878742946436021421842010558663830119137658703345075148251087549809138250158054604059241397418 472 2596810058924480947912049148813076127721717799746881807554006914222690045318273089895973957509691976 473 4201726937667427383933470990823634791551836937405585152629155165310239854456523247950578016751089394 474 6798536996591908331845520139636710919273554737152466960183162079532929899774796337846551974260781370 475 11000263934259335715778991130460345710825391674558052112812317244843169754231319585797129991011870764 476 17798800930851244047624511270097056630098946411710519072995479324376099654006115923643681965272652134 477 28799064865110579763403502400557402340924338086268571185807796569219269408237435509440811956284522898 478 46597865795961823811028013670654458971023284497979090258803275893595369062243551433084493921557175032 479 75396930661072403574431516071211861311947622584247661444611072462814638470480986942525305877841697930 480 121994796457034227385459529741866320282970907082226751703414348356410007532724538375609799799398872962 481 197391727118106630959891045813078181594918529666474413148025420819224646003205525318135105677240570892 482 319386523575140858345350575554944501877889436748701164851439769175634653535930063693744905476639443854 483 516778250693247489305241621368022683472807966415175577999465189994859299539135589011880011153880014746 484 836164774268388347650592196922967185350697403163876742850904959170493953075065652705624916630519458600 485 1352943024961635836955833818290989868823505369579052320850370149165353252614201241717504927784399473346 486 2189107799230024184606426015213957054174202772742929063701275108335847205689266894423129844414918931946 487 3542050824191660021562259833504946922997708142321981384551645257501200458303468136140634772199318405292 488 5731158623421684206168685848718903977171910915064910448252920365837047663992735030563764616614237337238 489 9273209447613344227730945682223850900169619057386891832804565623338248122296203166704399388813555742530 490 15004368071035028433899631530942754877341529972451802281057485989175295786288938197268164005427793079768 491 24277577518648372661630577213166605777511149029838694113862051612513543908585141363972563394241348822298 492 39281945589683401095530208744109360654852679002290496394919537601688839694874079561240727399669141902066 493 63559523108331773757160785957275966432363828032129190508781589214202383603459220925213290793910490724364 494 102841468698015174852690994701385327087216507034419686903701126815891223298333300486454018193579632626430 495 166400991806346948609851780658661293519580335066548877412482716030093606901792521411667308987490123350794 496 269242460504362123462542775360046620606796842100968564316183842845984830200125821898121327181069755977224 497 435643452310709072072394556018707914126377177167517441728666558876078437101918343309788636168559879328018 498 704885912815071195534937331378754534733174019268486006044850401722063267302044165207909963349629635305242 499 1140529365125780267607331887397462448859551196436003447773516960598141704403962508517698599518189514633260 500 1845415277940851463142269218776216983592725215704489453818367362320204971706006673725608562867819149938502 501 2985944643066631730749601106173679432452276412140492901591884322918346676109969182243307162386008664571762 502 4831359921007483193891870324949896416045001627844982355410251685238551647815975855968915725253827814510264 503 7817304564074114924641471431123575848497278039985475257002136008156898323925945038212222887639836479082026 504 12648664485081598118533341756073472264542279667830457612412387693395449971741920894181138612893664293592290 505 20465969049155713043174813187197048113039557707815932869414523701552348295667865932393361500533500772674316 506 33114633534237311161708154943270520377581837375646390481826911394947798267409786826574500113427165066266606 507 53580602583393024204882968130467568490621395083462323351241435096500146563077652758967861613960665838940922 508 86695236117630335366591123073738088868203232459108713833068346491447944830487439585542361727387830905207528 509 140275838701023359571474091204205657358824627542571037184309781587948091393565092344510223341348496744148450 510 226971074818653694938065214277943746227027860001679751017378128079396036224052531930052585068736327649355978 511 367246913519677054509539305482149403585852487544250788201687909667344127617617624274562808410084824393504428 512 594217988338330749447604519760093149812880347545930539219066037746740163841670156204615393478821152042860406 513 961464901858007803957143825242242553398732835090181327420753947414084291459287780479178201888905976436364834 514 1555682890196338553404748345002335703211613182636111866639819985160824455300957936683793595367727128479225240 515 2517147792054346357361892170244578256610346017726293194060573932574908746760245717162971797256633104915590074 516 4072830682250684910766640515246913959821959200362405060700393917735733202061203653846765392624360233394815314 517 6589978474305031268128532685491492216432305218088698254760967850310641948821449371009737189880993338310405388 518 10662809156555716178895173200738406176254264418451103315461361768046375150882653024856502582505353571705220702 519 17252787630860747447023705886229898392686569636539801570222329618357017099704102395866239772386346910015626090 520 27915596787416463625918879086968304568940834054990904885683691386403392250586755420722742354891700481720846792 521 45168384418277211072942584973198202961627403691530706455906021004760409350290857816588982127278047391736472882 522 73083981205693674698861464060166507530568237746521611341589712391163801600877613237311724482169747873457319674 523 118252365623970885771804049033364710492195641438052317797495733395924210951168471053900706609447795265193792556 524 191336346829664560470665513093531218022763879184573929139085445787088012552046084291212431091617543138651112230 525 309588712453635446242469562126895928514959520622626246936581179183012223503214555345113137701065338403844904786 526 500925059283300006713135075220427146537723399807200176075666624970100236055260639636325568792682881542496017016 527 810513771736935452955604637347323075052682920429826423012247804153112459558475194981438706493748219946340921802 528 1311438831020235459668739712567750221590406320237026599087914429123212695613735834617764275286431101488836938818 529 2121952602757170912624344349915073296643089240666853022100162233276325155172211029599202981780179321435177860620 530 3433391433777406372293084062482823518233495560903879621188076662399537850785946864216967257066610422924014799438 531 5555344036534577284917428412397896814876584801570732643288238895675863005958157893816170238846789744359192660058 532 8988735470311983657210512474880720333110080362474612264476315558075400856744104758033137495913400167283207459496 533 14544079506846560942127940887278617147986665164045344907764554453751263862702262651849307734760189911642400119554 534 23532814977158544599338453362159337481096745526519957172240870011826664719446367409882445230673590078925607579050 535 38076894484005105541466394249437954629083410690565302080005424465577928582148630061731752965433779990568007698604 536 61609709461163650140804847611597292110180156217085259252246294477404593301594997471614198196107370069493615277654 537 99686603945168755682271241861035246739263566907650561332251718942982521883743627533345951161541150060061622976258 538 161296313406332405823076089472632538849443723124735820584498013420387115185338625004960149357648520129555238253912 539 260982917351501161505347331333667785588707290032386381916749732363369637069082252538306100519189670189616861230170 540 422279230757833567328423420806300324438151013157122202501247745783756752254420877543266249876838190319172099484082 541 683262148109334728833770752139968110026858303189508584417997478147126389323503130081572350396027860508788960714252 542 1105541378867168296162194172946268434465009316346630786919245223930883141577924007624838600272866050827961060198334 543 1788803526976503024995964925086236544491867619536139371337242702078009530901427137706410950668893911336750020912586 544 2894344905843671321158159098032504978956876935882770158256487926008892672479351145331249550941759962164711081110920 545 4683148432820174346154124023118741523448744555418909529593730628086902203380778283037660501610653873501461102023506 546 7577493338663845667312283121151246502405621491301679687850218554095794875860129428368910052552413835666172183134426 547 12260641771484020013466407144269988025854366046720589217443949182182697079240907711406570554163067709167633285157932 548 19838135110147865680778690265421234528259987538022268905294167736278491955101037139775480606715481544833805468292358 549 32098776881631885694245097409691222554114353584742858122738116918461189034341944851182051160878549254001438753450290 550 51936911991779751375023787675112457082374341122765127028032284654739680989442981990957531767594030798835244221742648 551 84035688873411637069268885084803679636488694707507985150770401573200870023784926842139582928472580052836682975192938 552 135972600865191388444292672759916136718863035830273112178802686227940551013227908833097114696066610851671927196935586 553 220008289738603025513561557844719816355351730537781097329573087801141421037012835675236697624539190904508610172128524 554 355980890603794413957854230604635953074214766368054209508375774029081972050240744508333812320605801756180537369064110 555 575989180342397439471415788449355769429566496905835306837948861830223393087253580183570509945144992660689147541192634 556 931970070946191853429270019053991722503781263273889516346324635859305365137494324691904322265750794416869684910256744 557 1507959251288589292900685807503347491933347760179724823184273497689528758224747904875474832210895787077558832451449378 558 2439929322234781146329955826557339214437129023453614339530598133548834123362242229567379154476646581494428517361706122 559 3947888573523370439230641634060686706370476783633339162714871631238362881586990134442853986687542368571987349813155500 560 6387817895758151585560597460618025920807605807086953502245469764787197004949232364010233141164188950066415867174861622 561 10335706469281522024791239094678712627178082590720292664960341396025559886536222498453087127851731318638403216988017122 562 16723524365039673610351836555296738547985688397807246167205811160812756891485454862463320269015920268704819084162878744 563 27059230834321195635143075649975451175163770988527538832166152556838316778021677360916407396867651587343222301150895866 564 43782755199360869245494912205272189723149459386334784999371963717651073669507132223379727665883571856048041385313774610 565 70841986033682064880637987855247640898313230374862323831538116274489390447528809584296135062751223443391263686464670476 566 114624741233042934126132900060519830621462689761197108830910079992140464117035941807675862728634795299439305071778445086 567 185466727266724999006770887915767471519775920136059432662448196266629854564564751391971997791386018742830568758243115562 568 300091468499767933132903787976287302141238609897256541493358276258770318681600693199647860520020814042269873830021560648 569 485558195766492932139674675892054773661014530033315974155806472525400173246165444591619858311406832785100442588264676210 570 785649664266260865272578463868342075802253139930572515649164748784170491927766137791267718831427646827370316418286236858 571 1271207860032753797412253139760396849463267669963888489804971221309570665173931582382887577142834479612470759006550913068 572 2056857524299014662684831603628738925265520809894461005454135970093741157101697720174155295974262126439841075424837149926 573 3328065384331768460097084743389135774728788479858349495259107191403311822275629302557042873117096606052311834431388062994 574 5384922908630783122781916347017874699994309289752810500713243161497052979377327022731198169091358732492152909856225212920 575 8712988292962551582879001090407010474723097769611159995972350352900364801652956325288241042208455338544464744287613275914 576 14097911201593334705660917437424885174717407059363970496685593514397417781030283348019439211299814071036617654143838488834 577 22810899494555886288539918527831895649440504828975130492657943867297782582683239673307680253508269409581082398431451764748 578 36908810696149220994200835965256780824157911888339100989343537381695200363713523021327119464808083480617700052575290253582 579 59719710190705107282740754493088676473598416717314231482001481248992982946396762694634799718316352890198782451006742018330 580 96628520886854328276941590458345457297756328605653332471345018630688183310110285715961919183124436370816482503582032271912 581 156348231077559435559682344951434133771354745322967563953346499879681166256507048410596718901440789261015264954588774290242 582 252976751964413763836623935409779591069111073928620896424691518510369349566617334126558638084565225631831747458170806562154 583 409324983041973199396306280361213724840465819251588460378038018390050515823124382537155356986006014892847012412759580852396 584 662301735006386963232930215770993315909576893180209356802729536900419865389741716663713995070571240524678759870930387414550 585 1071626718048360162629236496132207040750042712431797817180767555290470381212866099200869352056577255417525772283689968266946 586 1733928453054747125862166711903200356659619605612007173983497092190890246602607815864583347127148495942204532154620355681496 587 2805555171103107288491403208035407397409662318043804991164264647481360627815473915065452699183725751359730304438310323948442 588 4539483624157854414353569919938607754069281923655812165147761739672250874418081730930036046310874247301934836592930679629938 589 7345038795260961702844973127974015151478944241699617156312026387153611502233555645995488745494599998661665141031241003578380 590 11884522419418816117198543047912622905548226165355429321459788126825862376651637376925524791805474245963599977624171683208318 591 19229561214679777820043516175886638057027170407055046477771814513979473878885193022921013537300074244625265118655412686786698 592 31114083634098593937242059223799260962575396572410475799231602640805336255536830399846538329105548490588865096279584369995016 593 50343644848778371757285575399685899019602566979465522277003417154784810134422023422767551866405622735214130214934997056781714 594 81457728482876965694527634623485159982177963551875998076235019795590146389958853822614090195511171225802995311214581426776730 595 131801373331655337451813210023171059001780530531341520353238436950374956524380877245381642061916793961017125526149578483558444 596 213259101814532303146340844646656218983958494083217518429473456745965102914339731067995732257427965186820120837364159910335174 597 345060475146187640598154054669827277985739024614559038782711893696340059438720608313377374319344759147837246363513738393893618 598 558319576960719943744494899316483496969697518697776557212185350442305162353060339381373106576772724334657367200877898304228792 599 903380052106907584342648953986310774955436543312335595994897244138645221791780947694750480896117483482494613564391636698122410 600 1461699629067627528087143853302794271925134062010112153207082594580950384144841287076123587472890207817151980765269535002351202 601 2365079681174535112429792807289105046880570605322447749201979838719595605936622234770874068369007691299646594329661171700473612 602 3826779310242162640516936660591899318805704667332559902409062433300545990081463521846997655841897899116798575094930706702824814 603 6191858991416697752946729467881004365686275272655007651611042272020141596018085756617871724210905590416445169424591878403298426 604 10018638301658860393463666128472903684491979939987567554020104705320687586099549278464869380052803489533243744519522585106123240 605 16210497293075558146410395596353908050178255212642575205631146977340829182117635035082741104263709079949688913944114463509421666 606 26229135594734418539874061724826811734670235152630142759651251682661516768217184313547610484316512569482932658463637048615544906 607 42439632887809976686284457321180719784848490365272717965282398660002345950334819348630351588580221649432621572407751512124966572 608 68668768482544395226158519046007531519518725517902860724933650342663862718552003662177962072896734218915554230871388560740511478 609 111108401370354371912442976367188251304367215883175578690216049002666208668886823010808313661476955868348175803279140072865478050 610 179777169852898767138601495413195782823885941401078439415149699345330071387438826672986275734373690087263730034150528633605989528 611 290885571223253139051044471780384034128253157284254018105365748347996280056325649683794589395850645955611905837429668706471467578 612 470662741076151906189645967193579816952139098685332457520515447693326351443764476356780865130224336042875635871580197340077457106 613 761548312299405045240690438973963851080392255969586475625881196041322631500090126040575454526074981998487541709009866046548924684 614 1232211053375556951430336406167543668032531354654918933146396643734648982943854602397356319656299318041363177580590063386626381790 615 1993759365674961996671026845141507519112923610624505408772277839775971614443944728437931774182374300039850719289599929433175306474 616 3225970419050518948101363251309051187145454965279424341918674483510620597387799330835288093838673618081213896870189992819801688264 617 5219729784725480944772390096450558706258378575903929750690952323286592211831744059273219868021047918121064616159789922252976994738 618 8445700203775999892873753347759609893403833541183354092609626806797212809219543390108507961859721536202278513029979915072778683002 619 13665429988501480837646143444210168599662212117087283843300579130083805021051287449381727829880769454323343129189769837325755677740 620 22111130192277480730519896791969778493066045658270637935910205936881017830270830839490235791740490990525621642219749752398534360742 621 35776560180778961568166040236179947092728257775357921779210785066964822851322118288871963621621260444848964771409519589724290038482 622 57887690373056442298685937028149725585794303433628559715120991003845840681592949128362199413361751435374586413629269342122824399224 623 93664250553835403866851977264329672678522561208986481494331776070810663532915067417234163034983011880223551185038788931847114437706 624 151551940926891846165537914292479398264316864642615041209452767074656504214508016545596362448344763315598137598668058273969938836930 625 245216191480727250032389891556809070942839425851601522703784543145467167747423083962830525483327775195821688783706847205817053274636 626 396768132407619096197927805849288469207156290494216563913237310220123671961931100508426887931672538511419826382374905479786992111566 627 641984323888346346230317697406097540149995716345818086617021853365590839709354184471257413415000313707241515166081752685604045386202 628 1038752456295965442428245503255386009357152006840034650530259163585714511671285284979684301346672852218661341548456658165391037497768 629 1680736780184311788658563200661483549507147723185852737147281016951305351380639469450941714761673165925902856714538410850995082883970 630 2719489236480277231086808703916869558864299730025887387677540180537019863051924754430626016108346018144564198262995069016386120381738 631 4400226016664589019745371904578353108371447453211740124824821197488325214432564223881567730870019184070467054977533479867381203265708 632 7119715253144866250832180608495222667235747183237627512502361378025345077484488978312193746978365202215031253240528548883767323647446 633 11519941269809455270577552513073575775607194636449367637327182575513670291917053202193761477848384386285498308218062028751148526913154 634 18639656522954321521409733121568798442842941819686995149829543953539015369401542180505955224826749588500529561458590577634915850560600 635 30159597792763776791987285634642374218450136456136362787156726529052685661318595382699716702675133974786027869676652606386064377473754 636 48799254315718098313397018756211172661293078275823357936986270482591701030720137563205671927501883563286557431135243184020980228034354 637 78958852108481875105384304390853546879743214731959720724142997011644386692038732945905388630177017538072585300811895790407044605508108 638 127758106424199973418781323147064719541036293007783078661129267494236087722758870509111060557678901101359142731947138974428024833542462 639 206716958532681848524165627537918266420779507739742799385272264505880474414797603455016449187855918639431728032759034764835069439050570 640 334475064956881821942946950684982985961815800747525878046401532000116562137556473964127509745534819740790870764706173739263094272593032 641 541192023489563670467112578222901252382595308487268677431673796505997036552354077419143958933390738380222598797465208504098163711643602 642 875667088446445492410059528907884238344411109234794555478075328506113598689910551383271468678925558121013469562171382243361257984236634 643 1416859111936009162877172107130785490727006417722063232909749125012110635242264628802415427612316296501236068359636590747459421695880236 644 2292526200382454655287231636038669729071417526956857788387824453518224233932175180185686896291241854622249537921807972990820679680116870 645 3709385312318463818164403743169455219798423944678921021297573578530334869174439808988102323903558151123485606281444563738280101375997106 646 6001911512700918473451635379208124948869841471635778809685398032048559103106614989173789220194800005745735144203252536729100781056113976 647 9711296825019382291616039122377580168668265416314699830982971610578893972281054798161891544098358156869220750484697100467380882432111082 648 15713208337720300765067674501585705117538106887950478640668369642627453075387669787335680764293158162614955894687949637196481663488225058 649 25424505162739683056683713623963285286206372304265178471651341253206347047668724585497572308391516319484176645172646737663862545920336140 650 41137713500459983821751388125548990403744479192215657112319710895833800123056394372833253072684674482099132539860596374860344209408561198 651 66562218663199666878435101749512275689950851496480835583971052149040147170725118958330825381076190801583309185033243112524206755328897338 652 107699932163659650700186489875061266093695330688696492696290763044873947293781513331164078453760865283682441724893839487384550964737458536 653 174262150826859317578621591624573541783646182185177328280261815193914094464506632289494903834837056085265750909927082599908757720066355874 654 281962082990518968278808081499634807877341512873873820976552578238788041758288145620658982288597921368948192634820922087293308684803814410 655 456224233817378285857429673124208349660987695059051149256814393432702136222794777910153886123434977454213943544748004687202066404870170284 656 738186316807897254136237754623843157538329207932924970233366971671490177981082923530812868412032898823162136179568926774495375089673984694 657 1194410550625275539993667427748051507199316902991976119490181365104192314203877701440966754535467876277376079724316931461697441494544154978 658 1932596867433172794129905182371894664737646110924901089723548336775682492184960624971779622947500775100538215903885858236192816584218139672 659 3127007418058448334123572610119946171936963013916877209213729701879874806388838326412746377482968651377914295628202789697890258078762294650 660 5059604285491621128253477792491840836674609124841778298937278038655557298573798951384526000430469426478452511532088647934083074662980434322 661 8186611703550069462377050402611787008611572138758655508151007740535432104962637277797272377913438077856366807160291437631973332741742728972 662 13246215989041690590630528195103627845286181263600433807088285779190989403536436229181798378343907504334819318692380085566056407404723163294 663 21432827692591760053007578597715414853897753402359089315239293519726421508499073506979070756257345582191186125852671523198029740146465892266 664 34679043681633450643638106792819042699183934665959523122327579298917410912035509736160869134601253086526005444545051608764086147551189055560 665 56111871374225210696645685390534457553081688068318612437566872818643832420534583243139939890858598668717191570397723131962115887697654947826 666 90790915055858661340283792183353500252265622734278135559894452117561243332570092979300809025459851755243197014942774740726202035248844003386 667 146902786430083872036929477573887957805347310802596747997461324936205075753104676222440748916318450423960388585340497872688317922946498951212 668 237693701485942533377213269757241458057612933536874883557355777053766319085674769201741557941778302179203585600283272613414519958195342954598 669 384596487916026405414142747331129415862960244339471631554817101989971394838779445424182306858096752603163974185623770486102837881141841905810 670 622290189401968938791356017088370873920573177876346515112172879043737713924454214625923864799875054782367559785907043099517357839337184860408 671 1006886677317995344205498764419500289783533422215818146666989981033709108763233660050106171657971807385531533971530813585620195720479026766218 672 1629176866719964282996854781507871163704106600092164661779162860077446822687687874676030036457846862167899093757437856685137553559816211626626 673 2636063544037959627202353545927371453487640022307982808446152841111155931450921534726136208115818669553430627728968670270757749280295238392844 674 4265240410757923910199208327435242617191746622400147470225315701188602754138609409402166244573665531721329721486406526955895302840111450019470 675 6901303954795883537401561873362614070679386644708130278671468542299758685589530944128302452689484201274760349215375197226653052120406688412314 676 11166544365553807447600770200797856687871133267108277748896784243488361439728140353530468697263149732996090070701781724182548354960518138431784 677 18067848320349690985002332074160470758550519911816408027568252785788120125317671297658771149952633934270850419917156921409201407080924826844098 678 29234392685903498432603102274958327446421653178924685776465037029276481565045811651189239847215783667266940490618938645591749762041442965275882 679 47302241006253189417605434349118798204972173090741093804033289815064601690363482948848010997168417601537790910536095567000951169122367792119980 680 76536633692156687850208536624077125651393826269665779580498326844341083255409294600037250844384201268804731401155034212592700931163810757395862 681 123838874698409877267813970973195923856365999360406873384531616659405684945772777548885261841552618870342522311691129779593652100286178549515842 682 200375508390566565118022507597273049507759825630072652965029943503746768201182072148922512685936820139147253712846163992186353031449989306911704 683 324214383088976442385836478570468973364125824990479526349561560163152453146954849697807774527489439009489776024537293771780005131736167856427546 684 524589891479543007503858986167742022871885650620552179314591503666899221348136921846730287213426259148637029737383457763966358163186157163339250 685 848804274568519449889695464738210996236011475611031705664153063830051674495091771544538061740915698158126805761920751535746363294922325019766796 686 1373394166048062457393554450905953019107897126231583884978744567496950895843228693391268348954341957306763835499304209299712721458108482183106046 687 2222198440616581907283249915644164015343908601842615590642897631327002570338320464935806410695257655464890641261224960835459084753030807202872842 688 3595592606664644364676804366550117034451805728074199475621642198823953466181549158327074759649599612771654476760529170135171806211139289385978888 689 5817791047281226271960054282194281049795714329916815066264539830150956036519869623262881170344857268236545118021754130970630890964170096588851730 690 9413383653945870636636858648744398084247520057991014541886182028974909502701418781589955929994456881008199594782283301105802697175309385974830618 691 15231174701227096908596912930938679134043234387907829608150721859125865539221288404852837100339314149244744712804037432076433588139479482563682348 692 24644558355172967545233771579683077218290754445898844150036903888100775041922707186442793030333771030252944307586320733182236285314788868538512966 693 39875733056400064453830684510621756352333988833806673758187625747226640581143995591295630130673085179497689020390358165258669873454268351102195314 694 64520291411573031999064456090304833570624743279705517908224529635327415623066702777738423161006856209750633327976678898440906158769057219640708280 695 104396024467973096452895140600926589922958732113512191666412155382554056204210698369034053291679941389248322348367037063699576032223325570742903594 696 168916315879546128451959596691231423493583475393217709574636685017881471827277401146772476452686797598998955676343715962140482190992382790383611874 697 273312340347519224904854737292158013416542207506729901241048840400435528031488099515806529744366738988247278024710753025840058223215708361126515468 698 442228656227065353356814333983389436910125682899947610815685525418316999858765500662579006197053536587246233701054468987980540414208091151510127342 699 715540996574584578261669071275547450326667890406677512056734365818752527890253600178385535941420275575493511725765222013820598637423799512636642810 700 1157769652801649931618483405258936887236793573306625122872419891237069527749019100840964542138473812162739745426819691001801139051631890664146770152 701 1873310649376234509880152476534484337563461463713302634929154257055822055639272701019350078079894087738233257152584913015621737689055690176783412962 702 3031080302177884441498635881793421224800255037019927757801574148292891583388291801860314620218367899900973002579404604017422876740687580840930183114 703 4904390951554118951378788358327905562363716500733230392730728405348713639027564502879664698298261987639206259731989517033044614429743271017713596076 704 7935471253732003392877424240121326787163971537753158150532302553641605222415856304739979318516629887540179262311394121050467491170430851858643779190 705 12839862205286122344256212598449232349527688038486388543263030958990318861443420807619644016814891875179385522043383638083512105600174122876357375266 706 20775333459018125737133636838570559136691659576239546693795333512631924083859277112359623335331521762719564784354777759133979596770604974735001154456 707 33615195664304248081389849437019791486219347614725935237058364471622242945302697919979267352146413637898950306398161397217491702370779097611358529722 708 54390529123322373818523486275590350622911007190965481930853697984254167029161975032338890687477935400618515090752939156351471299141384072346359684178 709 88005724787626621899913335712610142109130354805691417167912062455876409974464672952318158039624349038517465397151100553568963001512163169957718213900 710 142396253910948995718436821988200492732041361996656899098765760440130577003626647984657048727102284439135980487904039709920434300653547242304077898078 711 230401978698575617618350157700810634841171716802348316266677822896006986978091320936975206766726633477653445885055140263489397302165710412261796111978 712 372798232609524613336786979689011127573213078799005215365443583336137563981717968921632255493828917916789426372959179973409831602819257654565874010056 713 603200211308100230955137137389821762414384795601353531632121406232144550959809289858607462260555551394442872258014320236899228904984968066827670122034 714 975998443917624844291924117078832889987597874400358746997564989568282114941527258780239717754384469311232298630973500210309060507804225721393544132090 715 1579198655225725075247061254468654652401982670001712278629686395800426665901336548638847180014940020705675170888987820447208289412789193788221214254124 716 2555197099143349919538985371547487542389580544402071025627251385368708780842863807419086897769324490016907469519961320657517349920593419509614758386214 717 4134395754369074994786046626016142194791563214403783304256937781169135446744200356057934077784264510722582640408949141104725639333382613297835972640338 718 6689592853512424914325031997563629737181143758805854329884189166537844227587064163477020975553589000739490109928910461762242989253976032807450731026552 719 10823988607881499909111078623579771931972706973209637634141126947706979674331264519534955053337853511462072750337859602866968628587358646105286703666890 720 17513581461393924823436110621143401669153850732015491964025316114244823901918328683011976028891442512201562860266770064629211617841334678912737434693442 721 28337570069275424732547189244723173601126557705225129598166443061951803576249593202546931082229296023663635610604629667496180246428693325018024138360332 722 45851151530669349555983299865866575270280408437240621562191759176196627478167921885558907111120738535865198470871399732125391864270028003930761573053774 723 74188721599944774288530489110589748871406966142465751160358202238148431054417515088105838193350034559528834081476029399621572110698721328948785711414106 724 120039873130614123844513788976456324141687374579706372722549961414345058532585436973664745304470773095394032552347429131746963974968749332879547284467880 725 194228594730558898133044278087046073013094340722172123882908163652493489587002952061770583497820807654922866633823458531368536085667470661828332995881986 726 314268467861173021977558067063502397154781715301878496605458125066838548119588389035435328802291580750316899186170887663115500060636219994707880280349866 727 508497062591731920110602345150548470167876056024050620488366288719332037706591341097205912300112388405239765819994346194484036146303690656536213276231852 728 822765530452904942088160412214050867322657771325929117093824413786170585826179730132641241102403969155556665006165233857599536206939910651244093556581718 729 1331262593044636862198762757364599337490533827349979737582190702505502623532771071229847153402516357560796430826159580052083572353243601307780306832813570 730 2154028123497541804286923169578650204813191598675908854676015116291673209358950801362488394504920326716353095832324813909683108560183511959024400389395288 731 3485290716542178666485685926943249542303725426025888592258205818797175832891721872592335547907436684277149526658484393961766680913427113266804707222208858 732 5639318840039720470772609096521899747116917024701797446934220935088849042250672673954823942412357010993502622490809207871449789473610625225829107611604146 733 9124609556581899137258295023465149289420642450727686039192426753886024875142394546547159490319793695270652149149293601833216470387037738492633814833813004 734 14763928396621619608030904119987049036537559475429483486126647688974873917393067220501983432732150706264154771640102809704666259860648363718462922445417150 735 23888537953203518745289199143452198325958201926157169525319074442860898792535461767049142923051944401534806920789396411537882730247686102211096737279230154 736 38652466349825138353320103263439247362495761401586653011445722131835772709928528987551126355784095107798961692429499221242548990108334465929559659724647304 737 62541004303028657098609302406891445688453963327743822536764796574696671502463990754600269278836039509333768613218895632780431720356020568140656397003877458 738 101193470652853795451929405670330693050949724729330475548210518706532444212392519742151395634620134617132730305648394854022980710464355034070216056728524762 739 163734474955882452550538708077222138739403688057074298084975315281229115714856510496751664913456174126466498918867290486803412430820375602210872453732402220 740 264927945608736248002468113747552831790353412786404773633185833987761559927249030238903060548076308743599229224515685340826393141284730636281088510460926982 741 428662420564618700553006821824774970529757100843479071718161149268990675642105540735654725461532482870065728143382975827629805572105106238491960964193329202 742 693590366173354948555474935572327802320110513629883845351346983256752235569354570974557786009608791613664957367898661168456198713389836874773049474654256184 743 1122252786737973649108481757397102772849867614473362917069508132525742911211460111710212511471141274483730685511281636996086004285494943113265010438847585386 744 1815843152911328597663956692969430575169978128103246762420855115782495146780814682684770297480750066097395642879180298164542202998884779988038059913501841570 745 2938095939649302246772438450366533348019845742576609679490363248308238057992274794394982808951891340581126328390461935160628207284379723101303070352349426956 746 4753939092560630844436395143335963923189823870679856441911218364090733204773089477079753106432641406678521971269642233325170410283264503089341130265851268526 747 7692035032209933091208833593702497271209669613256466121401581612398971262765364271474735915384532747259648299660104168485798617567644226190644200618200695482 748 12445974124770563935645228737038461194399493483936322563312799976489704467538453748554489021817174153938170270929746401810969027850908729279985330884051964008 749 20138009156980497026854062330740958465609163097192788684714381588888675730303818020029224937201706901197818570589850570296767645418552955470629531502252659490 750 32583983281751060962499291067779419660008656581129111248027181565378380197842271768583713959018881055135988841519596972107736673269461684750614862386304623498 751 52721992438731557989353353398520378125617819678321899932741563154267055928146089788612938896220587956333807412109447542404504318688014640221244393888557282988 752 85305975720482618951852644466299797785626476259451011180768744719645436125988361557196652855239469011469796253629044514512240991957476324971859256274861906486 753 138027968159214176941205997864820175911244295937772911113510307873912492054134451345809591751460056967803603665738492056916745310645490965193103650163419189474 754 223333943879696795893058642331119973696870772197223922294279052593557928180122812903006244606699525979273399919367536571428986302602967290164962906438281095960 755 361361912038910972834264640195940149608115068134996833407789360467470420234257264248815836358159582947077003585106028628345731613248458255358066556601700285434 756 584695855918607768727323282527060123304985840332220755702068413061028348414380077151822080964859108926350403504473565199774717915851425545523029463039981381394 757 946057767957518741561587922723000272913100908467217589109857773528498768648637341400637917323018691873427407089579593828120449529099883800881096019641681666828 758 1530753623876126510288911205250060396218086748799438344811926186589527117063017418552459998287877800799777810594053159027895167444951309346404125482681663048222 759 2476811391833645251850499127973060669131187657266655933921783960118025885711654759953097915610896492673205217683632752856015616974051193147285221502323344715050 760 4007565015709771762139410333223121065349274406066094278733710146707553002774672178505557913898774293472983028277685911883910784419002502493689346985005007763272 761 6484376407543417013989909461196181734480462063332750212655494106825578888486326938458655829509670786146188245961318664739926401393053695640974568487328352478322 762 10491941423253188776129319794419302799829736469398844491389204253533131891260999116964213743408445079619171274239004576623837185812056198134663915472333360241594 763 16976317830796605790119229255615484534310198532731594704044698360358710779747326055422869572918115865765359520200323241363763587205109893775638483959661712719916 764 27468259254049794566248549050034787334139935002130439195433902613891842671008325172387083316326560945384530794439327817987600773017166091910302399431995072961510 765 44444577084846400356367778305650271868450133534862033899478600974250553450755651227809952889244676811149890314639651059351364360222275985685940883391656785681426 766 71912836338896194922616327355685059202590068536992473094912503588142396121763976400197036205571237756534421109078978877338965133239442077596243282823651858642936 767 116357413423742595278984105661335331071040202071854506994391104562392949572519627628006989094815914567684311423718629936690329493461718063282184166215308644324362 768 188270249762638790201600433017020390273630270608846980089303608150535345694283604028204025300387152324218732532797608814029294626701160140878427449038960502967298 769 304627663186381385480584538678355721344670472680701487083694712712928295266803231656211014395203066891903043956516238750719624120162878204160611615254269147291660 770 492897912949020175682184971695376111618300743289548467172998320863463640961086835684415039695590219216121776489313847564748918746864038345039039064293229650258958 771 797525576135401561162769510373731832962971215970249954256693033576391936227890067340626054090793286108024820445830086315468542867026916549199650679547498797550618 772 1290423489084421736844954482069107944581271959259798421429691354439855577188976903025041093786383505324146596935143933880217461613890954894238689743840728447809576 773 2087949065219823298007723992442839777544243175230048375686384388016247513416866970365667147877176791432171417380974020195686004480917871443438340423388227245360194 774 3378372554304245034852678474511947722125515134489846797116075742456103090605843873390708241663560296756318014316117954075903466094808826337677030167228955693169770 775 5466321619524068332860402466954787499669758309719895172802460130472350604022710843756375389540737088188489431697091974271589470575726697781115370590617182938529964 776 8844694173828313367713080941466735221795273444209741969918535872928453694628554717147083631204297384944807446013209928347492936670535524118792400757846138631699734 777 14311015793352381700573483408421522721465031753929637142720996003400804298651265560903459020745034473133296877710301902619082407246262221899907771348463321570229698 778 23155709967180695068286564349888257943260305198139379112639531876329257993279820278050542651949331858078104323723511830966575343916797746018700172106309460201929432 779 37466725760533076768860047758309780664725336952069016255360527879730062291931085838954001672694366331211401201433813733585657751163059967918607943454772781772159130 780 60622435727713771837146612108198038607985642150208395368000059756059320285210906117004544324643698189289505525157325564552233095079857713937308115561082241974088562 781 98089161488246848606006659866507819272710979102277411623360587635789382577141991955958545997338064520500906726591139298137890846242917681855916059015855023746247692 782 158711597215960620443153271974705857880696621252485806991360647391848702862352898072963090321981762709790412251748464862690123941322775395793224174576937265720336254 783 256800758704207469049159931841213677153407600354763218614721235027638085439494890028921636319319827230291318978339604160828014787565693077649140233592792289466583946 784 415512355920168089492313203815919535034104221607249025606081882419486788301847788101884726641301589940081731230088069023518138728888468473442364408169729555186920200 785 672313114624375558541473135657133212187511821962012244220803117447124873741342678130806362960621417170373050208427673184346153516454161551091504641762521844653504146 786 1087825470544543648033786339473052747221616043569261269826884999866611662043190466232691089601923007110454781438515742207864292245342630024533869049932251399840424346 787 1760138585168919206575259475130185959409127865531273514047688117313736535784533144363497452562544424280827831646943415392210445761796791575625373691694773244493928492 788 2847964055713462854609045814603238706630743909100534783874573117180348197827723610596188542164467431391282613085459157600074738007139421600159242741627024644334352838 789 4608102640882382061184305289733424666039871774631808297922261234494084733612256754959685994727011855672110444732402572992285183768936213175784616433321797888828281330 790 7456066696595844915793351104336663372670615683732343081796834351674432931439980365555874536891479287063393057817861730592359921776075634775943859174948822533162634168 791 12064169337478226976977656394070088038710487458364151379719095586168517665052237120515560531618491142735503502550264303584645105545011847951728475608270620421990915498 792 19520236034074071892771007498406751411381103142096494461515929937842950596492217486071435068509970429798896560368126034177005027321087482727672334783219442955153549666 793 31584405371552298869748663892476839450091590600460645841235025524011468261544454606586995600128461572534400062918390337761650132866099330679400810391490063377144465164 794 51104641405626370762519671390883590861472693742557140302750955461854418858036672092658430668638432002333296623286516371938655160187186813407073145174709506332298014830 795 82689046777178669632268335283360430311564284343017786143985980985865887119581126699245426268766893574867696686204906709700305293053286144086473955566199569709442479994 796 133793688182805040394788006674244021173036978085574926446736936447720305977617798791903856937405325577200993309491423081638960453240472957493547100740909076041740494824 797 216482734959983710027056341957604451484601262428592712590722917433586193097198925491149283206172219152068689995696329791339265746293759101580021056307108645751182974818 798 350276423142788750421844348631848472657638240514167639037459853881306499074816724283053140143577544729269683305187752872978226199534232059073568157048017721792923469642 799 566759158102772460448900690589452924142239502942760351628182771314892692172015649774202423349749763881338373300884082664317491945827991160653589213355126367544106444460 800 917035581245561210870745039221301396799877743456927990665642625196199191246832374057255563493327308610608056606071835537295718145362223219727157370403144089337029914102 801 1483794739348333671319645729810754320942117246399688342293825396511091883418848023831457986843077072491946429906955918201613210091190214380380746583758270456881136358562 802 2400830320593894882190390769032055717741994989856616332959468021707291074665680397888713550336404381102554486513027753738908928236552437600107903954161414546218166272664 803 3884625059942228553510036498842810038684112236256304675253293418218382958084528421720171537179481453594500916419983671940522138327742651980488650537919685003099302631226 804 6285455380536123435700427267874865756426107226112921008212761439925674032750208819608885087515885834697055402933011425679431066564295089580596554492081099549317468903890 805 10170080440478351989210463766717675795110219462369225683466054858144056990834737241329056624695367288291556319352995097619953204892037741561085205030000784552416771535116 806 16455535821014475424910891034592541551536326688482146691678816298069731023584946060937941712211253122988611722286006523299384271456332831141681759522081884101734240439006 807 26625616261492827414121354801310217346646546150851372375144871156213788014419683302266998336906620411280168041639001620919337476348370572702766964552082668654151011974122 808 43081152082507302839032245835902758898182872839333519066823687454283519038004629363204940049117873534268779763925008144218721747804703403844448724074164552755885252413128 809 69706768344000130253153600637212976244829418990184891441968558610497307052424312665471938386024493945548947805564009765138059224153073976547215688626247221410036264387250 810 112787920426507433092185846473115735143012291829518410508792246064780826090428942028676878435142367479817727569489017909356780971957777380391664412700411774165921516800378 811 182494688770507563345339447110328711387841710819703301950760804675278133142853254694148816821166861425366675375053027674494840196110851356938880101326658995575957781187628 812 295282609197014996437525293583444446530854002649221712459553050740058959233282196722825695256309228905184402944542045583851621168068628737330544514027070769741879297988006 813 477777297967522559782864740693773157918695713468925014410313855415337092376135451416974512077476090330551078319595073258346461364179480094269424615353729765317837079175634 814 773059907164537556220390034277217604449549716118146726869866906155396051609417648139800207333785319235735481264137118842198082532248108831599969129380800535059716377163640 815 1250837205132060116003254774970990762368245429587071741280180761570733143985553099556774719411261409566286559583732192100544543896427588925869393744734530300377553456339274 816 2023897112296597672223644809248208366817795145705218468150047667726129195594970747696574926745046728802022040847869310942742626428675697757469362874115330835437269833502914 817 3274734317428657788226899584219199129186040575292290209430228429296862339580523847253349646156308138368308600431601503043287170325103286683338756618849861135814823289842188 818 5298631429725255460450544393467407496003835720997508677580276097022991535175494594949924572901354867170330641279470813986029796753778984440808119492965191971252093123345102 819 8573365747153913248677443977686606625189876296289798887010504526319853874756018442203274219057663005538639241711072317029316967078882271124146876111815053107066916413187290 820 13871997176879168709127988371154014121193712017287307564590780623342845409931513037153198791959017872708969882990543131015346763832661255564954995604780245078319009536532392 821 22445362924033081957805432348840620746383588313577106451601285149662699284687531479356473011016680878247609124701615448044663730911543526689101871716595298185385925949719682 822 36317360100912250666933420719994634867577300330864414016192065773005544694619044516509671802975698750956579007692158579060010494744204782254056867321375543263704935486252074 823 58762723024945332624738853068835255613960888644441520467793350922668243979306575995866144813992379629204188132393774027104674225655748308943158739037970841449090861435971756 824 95080083125857583291672273788829890481538188975305934483985416695673788673925620512375816616968078380160767140085932606164684720399953091197215606359346384712795796922223830 825 153842806150802915916411126857665146095499077619747454951778767618342032653232196508241961430960458009364955272479706633269358946055701400140374345397317226161886658358195586 826 248922889276660499208083400646495036577037266595053389435764184314015821327157817020617778047928536389525722412565639239434043666455654491337589951756663610874682455280419416 827 402765695427463415124494527504160182672536344214800844387542951932357853980390013528859739478888994398890677685045345872703402612511355891477964297153980837036569113638615002 828 651688584704123914332577928150655219249573610809854233823307136246373675307547830549477517526817530788416400097610985112137446278967010382815554248910644447911251568919034418 829 1054454280131587329457072455654815401922109955024655078210850088178731529287937844078337257005706525187307077782656330984840848891478366274293518546064625284947820682557649420 830 1706142864835711243789650383805470621171683565834509312034157224425105204595485674627814774532524055975723477880267316096978295170445376657109072794975269732859072251476683838 831 2760597144967298573246722839460286023093793520859164390245007312603836733883423518706152031538230581163030555662923647081819144061923742931402591341039895017806892934034333258 832 4466740009803009817036373223265756644265477086693673702279164537028941938478909193333966806070754637138754033543190963178797439232369119588511664136015164750665965185511017096 833 7227337154770308390283096062726042667359270607552838092524171849632778672362332712040118837608985218301784589206114610260616583294292862519914255477055059768472858119545350354 834 11694077164573318207319469285991799311624747694246511794803336386661720610841241905374085643679739855440538622749305573439414022526661982108425919613070224519138823305056367450 835 18921414319343626597602565348717841978984018301799349887327508236294499283203574617414204481288725073742323211955420183700030605820954844628340175090125284287611681424601717804 836 30615491483916944804922034634709641290608765996045861682130844622956219894044816522788290124968464929182861834704725757139444628347616826736766094703195508806750504729658085254 837 49536905803260571402524599983427483269592784297845211569458352859250719177248391140202494606257190002925185046660145940839475234168571671365106269793320793094362186154259803058 838 80152397287177516207446634618137124560201550293891073251589197482206939071293207662990784731225654932108046881364871697978919862516188498101872364496516301901112690883917888312 839 129689303090438087609971234601564607829794334591736284821047550341457658248541598803193279337482844935033231928025017638818395096684760169466978634289837094995474877038177691370 840 209841700377615603817417869219701732389995884885627358072636747823664597319834806466184064068708499867141278809389889336797314959200948667568850998786353396896587567922095579682 841 339531003468053691427389103821266340219790219477363642893684298165122255568376405269377343406191344802174510737414906975615710055885708837035829633076190491892062444960273271052 842 549372703845669295244806973040968072609786104362991000966321045988786852888211211735561407474899844669315789546804796312413025015086657504604680631862543888788650012882368850734 843 888903707313722986672196076862234412829576323840354643860005344153909108456587617004938750881091189471490300284219703288028735070972366341640510264938734380680712457842642121786 844 1438276411159392281917003049903202485439362428203345644826326390142695961344798828740500158355991034140806089831024499600441760086059023846245190896801278269469362470725010972520 845 2327180118473115268589199126765436898268938752043700288686331734296605069801386445745438909237082223612296390115244202888470495157031390187885701161740012650150074928567653094306 846 3765456529632507550506202176668639383708301180247045933512658124439301031146185274485939067593073257753102479946268702488912255243090414034130892058541290919619437399292664066826 847 6092636648105622819095401303434076281977239932290746222198989858735906100947571720231377976830155481365398870061512905377382750400121804222016593220281303569769512327860317161132 848 9858093177738130369601603480102715665685541112537792155711647983175207132093756994717317044423228739118501350007781607866295005643212218256147485278822594489388949727152981227958 849 15950729825843753188697004783536791947662781044828538377910637841911113233041328714948695021253384220483900220069294513243677756043334022478164078499103898059158462055013298389090 850 25808823003581883558298608263639507613348322157366330533622285825086320365135085709666012065676612959602401570077076121109972761686546240734311563777926492548547411782166279617048 851 41759552829425636746995613047176299561011103202194868911532923666997433598176414424614707086929997180086301790146370634353650517729880263212475642277030390607705873837179578006138 852 67568375833007520305294221310815807174359425359561199445155209492083753963311500134280719152606610139688703360223446755463623279416426503946787206054956883156253285619345857623186 853 109327928662433157052289834357992106735370528561756068356688133159081187561487914558895426239536607319775005150369817389817273797146306767159262848331987273763959159456525435629324 854 176896304495440677357584055668807913909729953921317267801843342651164941524799414693176145392143217459463708510593264145280897076562733271106050054386944156920212445075871293252510 855 286224233157873834409873890026800020645100482483073336158531475810246129086287329252071571631679824779238713660963081535098170873709040038265312902718931430684171604532396728881834 856 463120537653314511767457945695607934554830436404390603960374818461411070611086743945247717023823042238702422171556345680379067950271773309371362957105875587604384049608268022134344 857 749344770811188346177331835722407955199930918887463940118906294271657199697374073197319288655502867017941135832519427215477238823980813347636675859824807018288555654140664751016178 858 1212465308464502857944789781418015889754761355291854544079281112733068270308460817142567005679325909256643558004075772895856306774252586657008038816930682605892939703748932773150522 859 1961810079275691204122121617140423844954692274179318484198187407004725470005834890339886294334828776274584693836595200111333545598233400004644714676755489624181495357889597524166700 860 3174275387740194062066911398558439734709453629471173028277468519737793740314295707482453300014154685531228251840670973007189852372485986661652753493686172230074435061638530297317222 861 5136085467015885266189033015698863579664145903650491512475655926742519210320130597822339594348983461805812945677266173118523397970719386666297468170441661854255930419528127821483922 862 8310360854756079328255944414257303314373599533121664540753124446480312950634426305304792894363138147337041197517937146125713250343205373327950221664127834084330365481166658118801144 863 13446446321771964594444977429956166894037745436772156053228780373222832160954556903127132488712121609142854143195203319244236648313924759994247689834569495938586295900694785940285066 864 21756807176528043922700921844213470208411344969893820593981904819703145111588983208431925383075259756479895340713140465369949898657130133322197911498697330022916661381861444059086210 865 35203253498300008517145899274169637102449090406665976647210685192925977272543540111559057871787381365622749483908343784614186546971054893316445601333266825961502957282556229999371276 866 56960060674828052439846821118383107310860435376559797241192590012629122384132523319990983254862641122102644824621484249984136445628185026638643512831964155984419618664417674058457486 867 92163314173128060956992720392552744413309525783225773888403275205555099656676063431550041126650022487725394308529828034598322992599239919955089114165230981945922575946973904057828762 868 149123374847956113396839541510935851724169961159785571129595865218184222040808586751541024381512663609828039133151312284582459438227424946593732626997195137930342194611391578116286248 869 241286689021084174353832261903488596137479486943011345017999140423739321697484650183091065508162686097553433441681140319180782430826664866548821741162426119876264770558365482174115010 870 390410063869040287750671803414424447861649448102796916147595005641923543738293236934632089889675349707381472574832452603763241869054089813142554368159621257806606965169757060290401258 871 631696752890124462104504065317913043999128935045808261165594146065662865435777887117723155397838035804934906016513592922944024299880754679691376109322047377682871735728122542464516268 872 1022106816759164749855175868732337491860778383148605177313189151707586409174071124052355245287513385512316378591346045526707266168934844492833930477481668635489478700897879602754917526 873 1653803569649289211959679934050250535859907318194413438478783297773249274609849011170078400685351421317251284607859638449651290468815599172525306586803716013172350436626002145219433794 874 2675910386408453961814855802782588027720685701343018615791972449480835683783920135222433645972864806829567663199205683976358556637750443665359237064285384648661829137523881747974351320 875 4329713956057743173774535736832838563580593019537432054270755747254084958393769146392512046658216228146818947807065322426009847106566042837884543651089100661834179574149883893193785114 876 7005624342466197135589391539615426591301278720880450670062728196734920642177689281614945692631081034976386611006271006402368403744316486503243780715374485310496008711673765641168136434 877 11335338298523940309363927276448265154881871740417882724333483943989005600571458428007457739289297263123205558813336328828378250850882529341128324366463585972330188285823649534361921548 878 18340962640990137444953318816063691746183150461298333394396212140723926242749147709622403431920378298099592169819607335230746654595199015844372105081838071282826196997497415175530057982 879 29676300939514077754317246092511956901065022201716216118729696084712931843320606137629861171209675561222797728632943664059124905446081545185500429448301657255156385283321064709891979530 880 48017263580504215199270564908575648647248172663014549513125908225436858086069753847252264603130053859322389898452550999289871560041280561029872534530139728537982582280818479885422037512 881 77693564520018292953587811001087605548313194864730765631855604310149789929390359984882125774339729420545187627085494663348996465487362106215372963978441385793138967564139544595314017042 882 125710828100522508152858375909663254195561367527745315144981512535586648015460113832134390377469783279867577525538045662638868025528642667245245498508581114331121549844958024480736054554 883 203404392620540801106446186910750859743874562392476080776837116845736437944850473817016516151809512700412765152623540325987864491016004773460618462487022500124260517409097569076050071596 884 329115220721063309259304562820414113939435929920221395921818629381323085960310587649150906529279295980280342678161585988626732516544647440705863960995603614455382067254055593556786126150 885 532519613341604110365750749731164973683310492312697476698655746227059523905161061466167422681088808680693107830785126314614597007560652214166482423482626114579642584663153162632836197746 886 861634834062667419625055312551579087622746422232918872620474375608382609865471649115318329210368104660973450508946712303241329524105299654872346384478229729035024651917208756189622323896 887 1394154447404271529990806062282744061306056914545616349319130121835442133770632710581485751891456913341666558339731838617855926531665951869038828807960855843614667236580361918822458521642 888 2255789281466938949615861374834323148928803336778535221939604497443824743636104359696804081101825018002640008848678550921097256055771251523911175192439085572649691888497570675012080845538 889 3649943728871210479606667437117067210234860251324151571258734619279266877406737070278289832993281931344306567188410389538953182587437203392950004000399941416264359125077932593834539367180 890 5905733010338149429222528811951390359163663588102686793198339116723091621042841429975093914095106949346946576037088940460050438643208454916861179192839026988914051013575503268846620212718 891 9555676739209359908829196249068457569398523839426838364457073736002358498449578500253383747088388880691253143225499329999003621230645658309811183193238968405178410138653435862681159579898 892 15461409749547509338051725061019847928562187427529525157655412852725450119492419930228477661183495830038199719262588270459054059873854113226672362386077995394092461152228939131527779792616 893 25017086488756869246880921310088305497960711266956363522112486588727808617941998430481861408271884710729452862488087600458057681104499771536483545579316963799270871290882374994208939372514 894 40478496238304378584932646371108153426522898694485888679767899441453258737434418360710339069455380540767652581750675870917111740978353884763155907965394959193363332443111314125736719165130 895 65495582727061247831813567681196458924483609961442252201880386030181067355376416791192200477727265251497105444238763471375169422082853656299639453544711922992634203733993689119945658537644 896 105974078965365626416746214052304612351006508655928140881648285471634326092810835151902539547182645792264758025989439342292281163061207541062795361510106882185997536177105003245682377702774 897 171469661692426874248559781733501071275490118617370393083528671501815393448187251943094740024909911043761863470228202813667450585144061197362434815054818805178631739911098692365628036240418 898 277443740657792500665305995785805683626496627273298533965176956973449719540998087094997279572092556836026621496217642155959731748205268738425230176564925687364629276088203695611310413943192 899 448913402350219374913865777519306754901986745890668927048705628475265112989185339038092019597002467879788484966445844969627182333349329935787664991619744492543261015999302387976938450183610 900 726357143008011875579171773305112438528483373163967461013882585448714832530183426133089299169095024715815106462663487125586914081554598674212895168184670179907890292087506083588248864126802 901 1175270545358231250493037550824419193430470119054636388062588213923979945519368765171181318766097492595603591429109332095214096414903928610000560159804414672451151308086808471565187314310412 902 1901627688366243126072209324129531631958953492218603849076470799372694778049552191304270617935192517311418697891772819220801010496458527284213455327989084852359041600174314555153436178437214 903 3076898233724474376565246874953950825389423611273240237139059013296674723568920956475451936701290009907022289320882151316015106911362455894214015487793499524810192908261123026718623492747626 904 4978525922090717502637456199083482457348377103491844086215529812669369501618473147779722554636482527218440987212654970536816117407820983178427470815782584377169234508435437581872059671184840 905 8055424155815191879202703074037433282737800714765084323354588825966044225187394104255174491337772537125463276533537121852831224319183439072641486303576083901979427416696560608590683163932466 906 13033950077905909381840159273120915740086177818256928409570118638635413726805867252034897045974255064343904263746192092389647341727004422251068957119358668279148661925131998190462742835117306 907 21089374233721101261042862347158349022823978533022012732924707464601457951993261356290071537312027601469367540279729214242478566046187861323710443422934752181128089341828558799053425999049772 908 34123324311627010642883021620279264762910156351278941142494826103236871678799128608324968583286282665813271804025921306632125907773192283574779400542293420460276751266960556989516168834167078 909 55212698545348111903925883967437613785734134884300953875419533567838329630792389964615040120598310267282639344305650520874604473819380144898489843965228172641404840608789115788569594833216850 910 89336022856975122546808905587716878548644291235579895017914359671075201309591518572940008703884592933095911148331571827506730381592572428473269244507521593101681591875749672778085763667383928 911 144548721402323234450734789555154492334378426119880848893333893238913530940383908537555048824482903200378550492637222348381334855411952573371759088472749765743086432484538788566655358500600778 912 233884744259298356997543695142871370883022717355460743911248252909988732249975427110495057528367496133474461640968794175888065237004525001845028332980271358844768024360288461344741122167984706 913 378433465661621591448278484698025863217401143475341592804582146148902263190359335648050106352850399333853012133606016524269400092416477575216787421453021124587854456844827249911396480668585484 914 612318209920919948445822179840897234100423860830802336715830399058890995440334762758545163881217895467327473774574810700157465329421002577061815754433292483432622481205115711256137602836570190 915 990751675582541539894100664538923097317825004306143929520412545207793258630694098406595270234068294801180485908180827224426865421837480152278603175886313608020476938049942961167534083505155674 916 1603069885503461488339922844379820331418248865136946266236242944266684254071028861165140434115286190268507959682755637924584330751258482729340418930319606091453099419255058672423671686341725864 917 2593821561086003028234023508918743428736073869443090195756655489474477512701722959571735704349354485069688445590936465149011196173095962881619022106205919699473576357305001633591205769846881538 918 4196891446589464516573946353298563760154322734580036461992898433741161766772751820736876138464640675338196405273692103073595526924354445610959441036525525790926675776560060306014877456188607402 919 6790713007675467544807969862217307188890396604023126657749553923215639279474474780308611842813995160407884850864628568222606723097450408492578463142731445490400252133865061939606083226035488940 920 10987604454264932061381916215515870949044719338603163119742452356956801046247226601045487981278635835746081256138320671296202250021804854103537904179256971281326927910425122245620960682224096342 921 17778317461940399606189886077733178137935115942626289777492006280172440325721701381354099824092630996153966107002949239518808973119255262596116367321988416771727180044290184185227043908259585282 922 28765921916205331667571802293249049086979835281229452897234458637129241371968927982399587805371266831900047363141269910815011223141060116699654271501245388053054107954715306430848004590483681624 923 46544239378145731273761688370982227224914951223855742674726464917301681697690629363753687629463897828054013470144219150333820196260315379295770638823233804824781287999005490616075048498743266906 924 75310161294351062941333490664231276311894786505085195571960923554430923069659557346153275434835164659954060833285489061148831419401375495995424910324479192877835395953720797046923053089226948530 925 121854400672496794215095179035213503536809737728940938246687388471732604767350186709906963064299062488008074303429708211482651615661690875291195549147712997702616683952726287662998101587970215436 926 197164561966847857156428669699444779848704524234026133818648312026163527837009744056060238499134227147962135136715197272631483035063066371286620459472192190580452079906447084709921154677197163966 927 319018962639344651371523848734658283385514261962967072065335700497896132604359930765967201563433289635970209440144905484114134650724757246577816008619905188283068763859173372372919256265167379402 928 516183524606192508527952518434103063234218786196993205883984012524059660441369674822027440062567516783932344576860102756745617685787823617864436468092097378863520843765620457082840410942364543368 929 835202487245537159899476367168761346619733048159960277949319713021955793045729605587994641626000806419902554017005008240859752336512580864442252476712002567146589607624793829455759667207531922770 930 1351386011851729668427428885602864409853951834356953483833303725546015453487099280410022081688568323203834898593865110997605370022300404482306688944804099946010110451390414286538600078149896466138 931 2186588499097266828326905252771625756473684882516913761782623438567971246532828885998016723314569129623737452610870119238465122358812985346748941421516102513156700059015208115994359745357428388908 932 3537974510948996496754334138374490166327636716873867245615927164113986700019928166408038805003137452827572351204735230236070492381113389829055630366320202459166810510405622402532959823507324855046 933 5724563010046263325081239391146115922801321599390781007398550602681957946552757052406055528317706582451309803815605349474535614739926375175804571787836304972323510569420830518527319568864753243954 934 9262537520995259821835573529520606089128958316264648253014477766795944646572685218814094333320844035278882155020340579710606107121039765004860202154156507431490321079826452921060279392372078099000 935 14987100531041523146916812920666722011930279915655429260413028369477902593125442271220149861638550617730191958835945929185141721860966140180664773941992812403813831649247283439587598961236831342954 936 24249638052036782968752386450187328101059238231920077513427506136273847239698127490034244194959394653009074113856286508895747828982005905185524976096149319835304152729073736360647878353608909441954 937 39236738583078306115669199370854050112989518147575506773840534505751749832823569761254394056597945270739266072692232438080889550842972045366189750038142132239117984378321019800235477314845740784908 938 63486376635115089084421585821041378214048756379495584287268040642025597072521697251288638251557339923748340186548518946976637379824977950551714726134291452074422137107394756160883355668454650226862 939 102723115218193395200090785191895428327038274527071091061108575147777346905345267012543032308155285194487606259240751385057526930667949995917904476172433584313540121485715775961118832983300391011770 940 166209491853308484284512371012936806541087030906566675348376615789802943977866964263831670559712625118235946445789270332034164310492927946469619202306725036387962258593110532122002188651755041238632 941 268932607071501879484603156204832234868125305433637766409485190937580290883212231276374702867867910312723552705030021717091691241160877942387523678479158620701502380078826308083121021635055432250402 942 435142098924810363769115527217769041409212336340204441757861806727383234861079195540206373427580535430959499150819292049125855551653805888857142880785883657089464638671936840205123210286810473489034 943 704074705996312243253718683422601276277337641773842208167346997664963525744291426816581076295448445743683051855849313766217546792814683831244666559265042277790967018750763148288244231921865905739436 944 1139216804921122607022834210640370317686549978114046649925208804392346760605370622356787449723028981174642551006668605815343402344468489720101809440050925934880431657422699988493367442208676379228470 945 1843291510917434850276552894062971593963887619887888858092555802057310286349662049173368526018477426918325602862517919581560949137283173551346475999315968212671398676173463136781611674130542284967906 946 2982508315838557457299387104703341911650437598001935508017764606449657046955032671530155975741506408092968153869186525396904351481751663271448285439366894147551830333596163125274979116339218664196376 947 4825799826755992307575939998766313505614325217889824366110320408506967333304694720703524501759983835011293756731704444978465300619034836822794761438682862360223229009769626262056590790469760949164282 948 7808308142594549764875327103469655417264762815891759874128085014956624380259727392233680477501490243104261910600890970375369652100786500094243046878049756507775059343365789387331569906808979613360658 949 12634107969350542072451267102235968922879088033781584240238405423463591713564422112937204979261474078115555667332595415353834952719821336917037808316732618867998288353135415649388160697278740562524940 950 20442416111945091837326594205705624340143850849673344114366490438420216093824149505170885456762964321219817577933486385729204604820607837011280855194782375375773347696501205036719730604087720175885598 951 33076524081295633909777861307941593263022938883454928354604895861883807807388571618108090436024438399335373245266081801083039557540429173928318663511514994243771636049636620686107891301366460738410538 952 53518940193240725747104455513647217603166789733128272468971386300304023901212721123278975892787402720555190823199568186812244162361037010939599518706297369619544983746137825722827621905454180914296136 953 86595464274536359656882316821588810866189728616583200823576282162187831708601292741387066328811841119890564068465649987895283719901466184867918182217812363863316619795774446408935513206820641652706674 954 140114404467777085403986772335236028469356518349711473292547668462491855609814013864666042221599243840445754891665218174707527882262503195807517700924109733482861603541912272131763135112274822567002810 955 226709868742313445060869089156824839335546246966294674116123950624679687318415306606053108550411084960336318960130868162602811602163969380675435883141922097346178223337686718540698648319095464219709484 956 366824273210090530464855861492060867804902765316006147408671619087171542928229320470719150772010328800782073851796086337310339484426472576482953584066031830829039826879598990672461783431370286786712294 957 593534141952403975525724950648885707140449012282300821524795569711851230246644627076772259322421413761118392811926954499913151086590441957158389467207953928175218050217285709213160431750465751006421778 958 960358415162494505990580812140946574945351777598306968933467188799022773174873947547491410094431742561900466663723040837223490571016914533641343051273985759004257877096884699885622215181836037793134072 959 1553892557114898481516305762789832282085800789880607790458262758510874003421518574624263669416853156323018859475649995337136641657607356490799732518481939687179475927314170409098782646932301788799555850 960 2514250972277392987506886574930778857031152567478914759391729947309896776596392522171755079511284898884919326139373036174360132228624271024441075569755925446183733804411055108984404862114137826592689922 961 4068143529392291469023192337720611139116953357359522549849992705820770780017911096796018748928138055207938185615023031511496773886231627515240808088237865133363209731725225518083187509046439615392245772 962 6582394501669684456530078912651389996148105924838437309241722653130667556614303618967773828439422954092857511754396067685856906114855898539681883657993790579546943536136280627067592371160577441984935694 963 10650538031061975925553271250372001135265059282197959859091715358951438336632214715763792577367561009300795697369419099197353680001087526054922691746231655712910153267861506145150779880207017057377181466 964 17232932532731660382083350163023391131413165207036397168333438012082105893246518334731566405806983963393653209123815166883210586115943424594604575404225446292457096803997786772218372251367594499362117160 965 27883470563793636307636621413395392266678224489234357027425153371033544229878733050495358983174544972694448906493234266080564266117030950649527267150457102005367250071859292917369152131574611556739298626 966 45116403096525296689719971576418783398091389696270754195758591383115650123125251385226925388981528936088102115617049432963774852232974375244131842554682548297824346875857079689587524382942206056101415786 967 72999873660318932997356592989814175664769614185505111223183744754149194353003984435722284372156073908782551022110283699044339118350005325893659109705139650303191596947716372606956676514516817612840714412 968 118116276756844229687076564566232959062861003881775865418942336137264844476129235820949209761137602844870653137727333132008113970582979701137790952259822198601015943823573452296544200897459023668942130198 969 191116150417163162684433157556047134727630618067280976642126080891414038829133220256671494133293676753653204159837616831052453088932985027031450061964961848904207540771289824903500877411975841281782844610 970 309232427174007392371509722122280093790491621949056842061068417028678883305262456077620703894431279598523857297564949963060567059515964728169241014224784047505223484594863277200045078309434864950724974808 971 500348577591170555055942879678327228518122240016337818703194497920092922134395676334292198027724956352177061457402566794113020148448949755200691076189745896409431025366153102103545955721410706232507819418 972 809581004765177947427452601800607322308613861965394660764262914948771805439658132411912901922156235950700918754967516757173587207964914483369932090414529943914654509961016379303591034030845571183232794226 973 1309929582356348502483395481478934550826736101981732479467457412868864727574053808746205099949881192302877980212370083551286607356413864238570623166604275840324085535327169481407136989752256277415740613644 974 2119510587121526449910848083279541873135349963947127140231720327817636533013711941158118001872037428253578898967337600308460194564378778721940555257018805784238740045288185860710728023783101848598973407870 975 3429440169477874952394243564758476423962086065928859619699177740686501260587765749904323101821918620556456879179707683859746801920792642960511178423623081624562825580615355342117865013535358126014714021514 976 5548950756599401402305091648038018297097436029875986759930898068504137793601477691062441103693956048810035778147045284168206996485171421682451733680641887408801565625903541202828593037318459974613687429384 977 8978390926077276354699335212796494721059522095804846379630075809190639054189243440966764205515874669366492657326752968027953798405964064642962912104264969033364391206518896544946458050853818100628401450898 978 14527341682676677757004426860834513018156958125680833139560973877694776847790721132029205309209830718176528435473798252196160794891135486325414645784906856442165956832422437747775051088172278075242088880282 979 23505732608753954111703762073631007739216480221485679519191049686885415901979964572995969514725705387543021092800551220224114593297099550968377557889171825475530348038941334292721509139026096175870490331180 980 38033074291430631868708188934465520757373438347166512658752023564580192749770685705025174823935536105719549528274349472420275388188235037293792203674078681917696304871363772040496560227198374251112579211462 981 61538806900184585980411951008096528496589918568652192177943073251465608651750650278021144338661241493262570621074900692644389981485334588262169761563250507393226652910305106333218069366224470426983069542642 982 99571881191615217849120139942562049253963356915818704836695096816045801401521335983046319162596777598982120149349250165064665369673569625555961965237329189310922957781668878373714629593422844678095648754104 983 161110688091799803829532090950658577750553275484470897014638170067511410053271986261067463501258019092244690770424150857709055351158904213818131726800579696704149610691973984706932698959647315105078718296746 984 260682569283415021678652230893220627004516632400289601851333266883557211454793322244113782663854796691226810919773401022773720720832473839374093692037908886015072568473642863080647328553070159783174367050850 985 421793257375214825508184321843879204755069907884760498865971436951068621508065308505181246165112815783471501690197551880482776071991378053192225418838488582719222179165616847787580027512717474888253085347596 986 682475826658629847186836552737099831759586540285050100717304703834625832962858630749295028828967612474698312609970952903256496792823851892566319110876397468734294747639259710868227356065787634671427452398446 987 1104269084033844672695020874580979036514656448169810599583276140785694454470923939254476274994080428258169814300168504783739272864815229945758544529714886051453516926804876558655807383578505109559680537746042 988 1786744910692474519881857427318078868274242988454860700300580844620320287433782570003771303823048040732868126910139457686995769657639081838324863640591283520187811674444136269524034739644292744231107990144488 989 2891013994726319192576878301899057904788899436624671299883856985406014741904706509258247578817128468991037941210307962470735042522454311784083408170306169571641328601249012828179842123222797853790788527890530 990 4677758905418793712458735729217136773063142425079532000184437830026335029338489079262018882640176509723906068120447420157730812180093393622408271810897453091829140275693149097703876862867090598021896518035018 991 7568772900145112905035614031116194677852041861704203300068294815432349771243195588520266461457304978714944009330755382628465854702547705406491679981203622663470468876942161925883718986089888451812685045925548 992 12246531805563906617494349760333331450915184286783735300252732645458684800581684667782285344097481488438850077451202802786196666882641099028899951792101075755299609152635311023587595848956979049834581563960566 993 19815304705709019522529963791449526128767226148487938600321027460891034571824880256302551805554786467153794086781958185414662521585188804435391631773304698418770078029577472949471314835046867501647266609886114 994 32061836511272926140024313551782857579682410435271673900573760106349719372406564924084837149652267955592644164233160988200859188467829903464291583565405774174069687182212783973058910684003846551481848173846680 995 51877141216981945662554277343232383708449636583759612500894787567240753944231445180387388955207054422746438251015119173615521710053018707899683215338710472592839765211790256922530225519050714053129114783732794 996 83938977728254871802578590895015241288132047019031286401468547673590473316638010104472226104859322378339082415248280161816380898520848611363974798904116246766909452394003040895589136203054560604610962957579474 997 135816118945236817465132868238247624996581683602790898902363335240831227260869455284859615060066376801085520666263399335431902608573867319263658014242826719359749217605793297818119361722105274657740077741312268 998 219755096673491689267711459133262866284713730621822185303831882914421700577507465389331841164925699179424603081511679497248283507094715930627632813146942966126658669999796338713708497925159835262351040698891742 999 355571215618728506732844327371510491281295414224613084206195218155252927838376920674191456224992075980510123747775078832680186115668583249891290827389769685486407887605589636531827859647265109920091118440204010 1000 575326312292220196000555786504773357566009144846435269510027101069674628415884386063523297389917775159934726829286758329928469622763299180518923640536712651613066557605385975245536357572424945182442159139095752