0 1 1 1 2 4 3 9 4 19 5 36 6 65 7 113 8 192 9 321 10 531 11 872 12 1425 13 2321 14 3772 15 6121 16 9923 17 16076 18 26033 19 42145 20 68216 21 110401 22 178659 23 289104 24 467809 25 756961 26 1224820 27 1981833 28 3206707 29 5188596 30 8395361 31 13584017 32 21979440 33 35563521 34 57543027 35 93106616 36 150649713 37 243756401 38 394406188 39 638162665 40 1032568931 41 1670731676 42 2703300689 43 4374032449 44 7077333224 45 11451365761 46 18528699075 47 29980064928 48 48508764097 49 78488829121 50 126997593316 51 205486422537 52 332484015955 53 537970438596 54 870454454657 55 1408424893361 56 2278879348128 57 3687304241601 58 5966183589843 59 9653487831560 60 15619671421521 61 25273159253201 62 40892830674844 63 66165989928169 64 107058820603139 65 173224810531436 66 280283631134705 67 453508441666273 68 733792072801112 69 1187300514467521 70 1921092587268771 71 3108393101736432 72 5029485689005345 73 8137878790741921 74 13167364479747412 75 21305243270489481 76 34472607750237043 77 55777851020726676 78 90250458770963873 79 146028309791690705 80 236278768562654736 81 382307078354345601 82 618585846917000499 83 1000892925271346264 84 1619478772188346929 85 2620371697459693361 86 4239850469648040460 87 6860222167107733993 88 11100072636755774627 89 17960294803863508796 90 29060367440619283601 91 47020662244482792577 92 76081029685102076360 93 123101691929584869121 94 199182721614686945667 95 322284413544271814976 96 521467135158958760833 97 843751548703230576001 98 1365218683862189337028 99 2208970232565419913225 100 3574188916427609250451 101 5783159148993029163876 102 9357348065420638414529 103 15140507214413667578609 104 24497855279834305993344 105 39638362494247973572161 106 64136217774082279565715 107 103774580268330253138088 108 167910798042412532704017 109 271685378310742785842321 110 439596176353155318546556 111 711281554663898104389097 112 1150877731017053422935875 113 1862159285680951527325196 114 3013037016698004950261297 115 4875196302378956477586721 116 7888233319076961427848248 117 12763429621455917905435201 118 20651662940532879333283683 119 33415092561988797238719120 120 54066755502521676572003041 121 87481848064510473810722401 122 141548603567032150382725684 123 229030451631542624193448329 124 370579055198574774576174259 125 599609506830117398769622836 126 970188562028692173345797345 127 1569798068858809572115420433 128 2539986630887501745461218032 129 4109784699746311317576638721 130 6649771330633813063037857011 131 10759556030380124380614495992 132 17409327361013937443652353265 133 28168883391394061824266849521 134 45578210752407999267919203052 135 73747094143802061092186052841 136 119325304896210060360105256163 137 193072399040012121452291309276 138 312397703936222181812396565713 139 505470102976234303264687875265 140 817867806912456485077084441256 141 1323337909888690788341772316801 142 2141205716801147273418856758339 143 3464543626689838061760629075424 144 5605749343490985335179485834049 145 9070292970180823396940114909761 146 14676042313671808732119600744100 147 23746335283852632129059715654153 148 38422377597524440861179316398547 149 62168712881377072990239032052996 150 100591090478901513851418348451841 151 162759803360278586841657380505137 152 263350893839180100693075728957280 153 426110697199458687534733109462721 154 689461591038638788227808838420307 155 1115572288238097475762541947883336 156 1805033879276736263990350786303953 157 2920606167514833739752892734187601 158 4725640046791570003743243520491868 159 7646246214306403743496136254679785 160 12371886261097973747239379775171971 161 20018132475404377490735516029852076 162 32390018736502351237974895805024369 163 52408151211906728728710411834876769 164 84798169948409079966685307639901464 165 137206321160315808695395719474778561 166 222004491108724888662081027114680355 167 359210812269040697357476746589459248 168 581215303377765586019557773704139937 169 940426115646806283377034520293599521 170 1521641419024571869396592293997739796 171 2462067534671378152773626814291339657 172 3983708953695950022170219108289079795 173 6445776488367328174943845922580419796 174 10429485442063278197114065030869499937 175 16875261930430606372057910953449920081 176 27304747372493884569171975984319420368 177 44180009302924490941229886937769340801 178 71484756675418375510401862922088761523 179 115664765978342866451631749859858102680 180 187149522653761241962033612781946864561 181 302814288632104108413665362641804967601 182 489963811285865350375698975423751832524 183 792778099917969458789364338065556800489 184 1282741911203834809165063313489308633379 185 2075520011121804267954427651554865434236 186 3358261922325639077119490965044174067985 187 5433781933447443345073918616599039502593 188 8792043855773082422193409581643213570952 189 14225825789220525767267328198242253073921 190 23017869644993608189460737779885466645251 191 37243695434214133956728065978127719719552 192 60261565079207742146188803758013186365185 193 97505260513421876102916869736140906085121 194 157766825592629618249105673494154092450692 195 255272086106051494352022543230294998536201 196 413038911698681112601128216724449090987283 197 668310997804732606953150759954744089523876 198 1081349909503413719554278976679193180511553 199 1749660907308146326507429736633937270035825 200 2831010816811560046061708713313130450547776 201 4580671724119706372569138449947067720584001 202 7411682540931266418630847163260198171132179 203 11992354265050972791199985613207265891716584 204 19404036805982239209830832776467464062849169 205 31396391071033212001030818389674729954566161 206 50800427877015451210861651166142194017415740 207 82196818948048663211892469555816923971982313 208 132997246825064114422754120721959117989398467 209 215194065773112777634646590277776041961381196 210 348191312598176892057400710999735159950780081 211 563385378371289669692047301277511201912161697 212 911576690969466561749448012277246361862942200 213 1474962069340756231441495313554757563775104321 214 2386538760310222793190943325832003925638046947 215 3861500829650979024632438639386761489413151696 216 6248039589961201817823381965218765415051199073 217 10109540419612180842455820604605526904464351201 218 16357580009573382660279202569824292319515550708 219 26467120429185563502735023174429819223979902345 220 42824700438758946163014225744254111543495453491 221 69291820867944509665749248918683930767475356276 222 112116521306703455828763474662938042310970810209 223 181408342174647965494512723581621973078446166929 224 293524863481351421323276198244560015389416977584 225 474933205655999386817788921826181988467863144961 226 768458069137350808141065120070742003857280122995 227 1243391274793350194958854041896923992325143268408 228 2011849343930701003099919161967665996182423391857 229 3255240618724051198058773203864589988507566660721 230 5267089962654752201158692365832255984689990053036 231 8522330581378803399217465569696845973197556714217 232 13789420544033555600376157935529101957887546767715 233 22311751125412358999593623505225947931085103482396 234 36101171669445914599969781440755049888972650250577 235 58412922794858273599563404945980997820057753733441 236 94514094464304188199533186386736047709030403984488 237 152927017259162461799096591332717045529088157718401 238 247441111723466649998629777719453093238118561703363 239 400368128982629111797726369052170138767206719422240 240 647809240706095761796356146771623232005325281126081 241 1048177369688724873594082515823793370772532000548801 242 1695986610394820635390438662595416602777857281675364 243 2744163980083545508984521178419209973550389282224649 244 4440150590478366144374959841014626576328246563900499 245 7184314570561911653359481019433836549878635846125636 246 11624465161040277797734440860448463126206882410026625 247 18808779731602189451093921879882299676085518256152753 248 30433244892642467248828362740330762802292400666179872 249 49242024624244656699922284620213062478377918922333121 250 79675269516887123948750647360543825280670319588513491 251 128917294141131780648672931980756887759048238510847112 252 208592563658018904597423579341300713039718558099361105 253 337509857799150685246096511322057600798766796610208721 254 546102421457169589843520090663358313838485354709570332 255 883612279256320275089616601985415914637252151319779561 256 1429714700713489864933136692648774228475737506029350403 257 2313326979969810140022753294634190143112989657349130476 258 3743041680683300004955889987282964371588727163378481393 259 6056368660653110144978643281917154514701716820727612385 260 9799410341336410149934533269200118886290443984106094296 261 15855779001989520294913176551117273400992160804833707201 262 25655189343325930444847709820317392287282604788939802019 263 41510968345315450739760886371434665688274765593773509744 264 67166157688641381184608596191752057975557370382713312289 265 108677126033956831924369482563186723663832135976486822561 266 175843283722598213108978078754938781639389506359200135380 267 284520409756555045033347561318125505303221642335686958473 268 460363693479153258142325640073064286942611148694887094387 269 744884103235708303175673201391189792245832791030574053396 270 1205247796714861561317998841464254079188443939725461148321 271 1950131899950569864493672042855443871434276730756035202257 272 3155379696665431425811670884319697950622720670481496351120 273 5105511596616001290305342927175141822056997401237531553921 274 8260891293281432716117013811494839772679718071719027905587 275 13366402889897434006422356738669981594736715472956559460056 276 21627294183178866722539370550164821367416433544675587366193 277 34993697073076300728961727288834802962153149017632146826801 278 56620991256255167451501097838999624329569582562307734193548 279 91614688329331468180462825127834427291722731579939881020905 280 148235679585586635631963922966834051621292314142247615215011 281 239850367914918103812426748094668478913015045722187496236476 282 388086047500504739444390671061502530534307359864435111452049 283 627936415415422843256817419156171009447322405586622607689089 284 1016022462915927582701208090217673539981629765451057719141704 285 1643958878331350425958025509373844549428952171037680326831361 286 2659981341247278008659233599591518089410581936488738045973635 287 4303940219578628434617259108965362638839534107526418372805568 288 6963921560825906443276492708556880728250116044015156418779777 289 11267861780404534877893751817522243367089650151541574791585921 290 18231783341230441321170244526079124095339766195556731210366276 291 29499645121634976199063996343601367462429416347098306001952777 292 47731428462865417520234240869680491557769182542655037212319635 293 77231073584500393719298237213281859020198598889753343214272996 294 124962502047365811239532478082962350577967781432408380426593217 295 202193575631866204958830715296244209598166380322161723640866801 296 327156077679232016198363193379206560176134161754570104067460608 297 529349653311098221157193908675450769774300542076731827708328001 298 856505730990330237355557102054657329950434703831301931775789203 299 1385855384301428458512751010730108099724735245908033759484117800 300 2242361115291758695868308112784765429675169949739335691259907601 301 3628216499593187154381059123514873529399905195647369450744026001 302 5870577614884945850249367236299638959075075145386705142003934204 303 9498794114478133004630426359814512488474980341034074592747960809 304 15369371729363078854879793596114151447550055486420779734751895619 305 24868165843841211859510219955928663936025035827454854327499857036 306 40237537573204290714390013552042815383575091313875634062251753265 307 65105703417045502573900233507971479319600127141330488389751610913 308 105343240990249793288290247060014294703175218455206122452003364792 309 170448944407295295862190480567985774022775345596536610841754976321 310 275792185397545089150480727628000068725950564051742733293758341731 311 446241129804840385012671208195985842748725909648279344135513318672 312 722033315202385474163151935823985911474676473700022077429271661025 313 1168274445007225859175823144019971754223402383348301421564784980321 314 1890307760209611333338975079843957665698078857048323498994056641972 315 3058582205216837192514798223863929419921481240396624920558841622921 316 4948889965426448525853773303707887085619560097444948419552898265523 317 8007472170643285718368571527571816505541041337841573340111739889076 318 12956362136069734244222344831279703591160601435286521759664638155233 319 20963834306713019962590916358851520096701642773128095099776378044945 320 33920196442782754206813261190131223687862244208414616859441016200816 321 54884030749495774169404177548982743784563886981542711959217394246401 322 88804227192278528376217438739113967472426131189957328818658410447859 323 143688257941774302545621616288096711256990018171500040777875804694904 324 232492485134052830921839055027210678729416149361457369596534215143409 325 376180743075827133467460671315307389986406167532957410374410019838961 326 608673228209879964389299726342518068715822316894414779970944234983020 327 984853971285707097856760397657825458702228484427372190345354254822633 328 1593527199495587062246060124000343527418050801321786970316298489806307 329 2578381170781294160102820521658168986120279285749159160661652744629596 330 4171908370276881222348880645658512513538330087070946130977951234436561 331 6750289541058175382451701167316681499658609372820105291639603979066817 332 10922197911335056604800581812975194013196939459891051422617555213504040 333 17672487452393231987252282980291875512855548832711156714257159192571521 334 28594685363728288592052864793267069526052488292602208136874714406076227 335 46267172816121520579305147773558945038908037125313364851131873598648416 336 74861858179849809171358012566826014564960525417915572988006588004725313 337 121129030995971329750663160340384959603868562543228937839138461603374401 338 195990889175821138922021172907210974168829087961144510827145049608100388 339 317119920171792468672684333247595933772697650504373448666283511211475465 340 513110809347613607594705506154806907941526738465517959493428560819576531 341 830230729519406076267389839402402841714224388969891408159712072031052676 342 1343341538867019683862095345557209749655751127435409367653140632850629889 343 2173572268386425760129485184959612591369975516405300775812852704881683249 344 3516913807253445443991580530516822341025726643840710143465993337732313824 345 5690486075639871204121065715476434932395702160246010919278846042613997761 346 9207399882893316648112646245993257273421428804086721062744839380346312275 347 14897885958533187852233711961469692205817130964332731982023685422960310728 348 24105285841426504500346358207462949479238559768419453044768524803306623697 349 39003171799959692352580070168932641685055690732752185026792210226266935121 350 63108457641386196852926428376395591164294250501171638071560735029573559516 351 102111629441345889205506498545328232849349941233923823098352945255840495337 352 165220087082732086058432926921723824013644191735095461169913680285414055555 353 267331716524077975263939425467052056862994132969019284268266625541254551596 354 432551803606810061322372352388775880876638324704114745438180305826668607857 355 699883520130888036586311777855827937739632457673134029706446931367923160161 356 1132435323737698097908684130244603818616270782377248775144627237194591768728 357 1832318843868586134494995908100431756355903240050382804851074168562514929601 358 2964754167606284232403680038345035574972174022427631579995701405757106699043 359 4797073011474870366898675946445467331328077262478014384846775574319621629360 360 7761827179081154599302355984790502906300251284905645964842476980076728329121 361 12558900190556024966201031931235970237628328547383660349689252554396349959201 362 20320727369637179565503387916026473143928579832289306314531729534473078289044 363 32879627560193204531704419847262443381556908379672966664220982088869428248969 364 53200354929830384097207807763288916525485488211962272978752711623342506538739 365 86079982490023588628912227610551359907042396591635239642973693712211934788436 366 139280337419853972726120035373840276432527884803597512621726405335554441327905 367 225360319909877561355032262984391636339570281395232752264700099047766376117073 368 364640657329731534081152298358231912772098166198830264886426504383320817445712 369 590000977239609095436184561342623549111668447594063017151126603431087193563521 370 954641634569340629517336859700855461883766613792893282037553107814408011009971 371 1544642611808949724953521421043479010995435061386956299188679711245495204574232 372 2499284246378290354470858280744334472879201675179849581226232819059903215584945 373 4043926858187240079424379701787813483874636736566805880414912530305398420159921 374 6543211104565530433895237982532147956753838411746655461641145349365301635745612 375 10587137962752770513319617684319961440628475148313461342056057879670700055906281 376 17130349067318300947214855666852109397382313560060116803697203229036001691652643 377 27717487030071071460534473351172070838010788708373578145753261108706701747559676 378 44847836097389372407749329018024180235393102268433694949450464337742703439213073 379 72565323127460443868283802369196251073403890976807273095203725446449405186773505 380 117413159224849816276033131387220431308796993245240968044654189784192108625987336 381 189978482352310260144316933756416682382200884222048241139857915230641513812761601 382 307391641577160076420350065143637113690997877467289209184512105014833622438749699 383 497370123929470336564666998900053796073198761689337450324370020245475136251512064 384 804761765506630412985017064043690909764196639156626659508882125260308758690262529 385 1302131889436100749549684062943744705837395400845964109833252145505783894941775361 386 2106893654942731162534701126987435615601592040002590769342134270766092653632038660 387 3409025544378831912084385189931180321438987440848554879175386416271876548573814793 388 5515919199321563074619086316918615937040579480851145648517520687037969202205854227 389 8924944743700394986703471506849796258479566921699700527692907103309845750779669796 390 14440863943021958061322557823768412195520146402550846176210427790347814952985524801 391 23365808686722353048026029330618208453999713324250546703903334893657660703765195377 392 37806672629744311109348587154386620649519859726801392880113762684005475656750720960 393 61172481316466664157374616485004829103519573051051939584017097577663136360515917121 394 98979153946210975266723203639391449753039432777853332464130860261668612017266638867 395 160151635262677639424097820124396278856559005828905272048147957839331748377782556776 396 259130789208888614690821023763787728609598438606758604512278818101000360395049196433 397 419282424471566254114918843888184007466157444435663876560426775940332108772831754001 398 678413213680454868805739867651971736075755883042422481072705594041332469167880951228 399 1097695638152021122920658711540155743541913327478086357633132369981664577940712706025 400 1776108851832475991726398579192127479617669210520508838705837964022997047108593658051 401 2873804489984497114647057290732283223159582537998595196338970334004661625049306364876 402 4649913341816973106373455869924410702777251748519104035044808298027658672157900023729 403 7523717831801470221020513160656693925936834286517699231383778632032320297207206389409 404 12173631173618443327393969030581104628714086035036803266428586930059978969365106413944 405 19697349005419913548414482191237798554650920321554502497812365562092299266572312804161 406 31870980179038356875808451221818903183365006356591305764240952492152278235937419218915 407 51568329184458270424222933413056701738015926678145808262053318054244577502509732023888 408 83439309363496627300031384634875604921380933034737114026294270546396855738447151243617 409 135007638547954897724254318047932306659396859712882922288347588600641433240956883268321 410 218446947911451525024285702682807911580777792747620036314641859147038288979404034512756 411 353454586459406422748540020730740218240174652460502958602989447747679722220360917781897 412 571901534370857947772825723413548129820952445208122994917631306894718011199764952295475 413 925356120830264370521365744144288348061127097668625953520620754642397733420125870078196 414 1497257655201122318294191467557836477882079542876748948438252061537115744619890822374497 415 2422613776031386688815557211702124825943206640545374901958872816179513478040016692453521 416 3919871431232509007109748679259961303825286183422123850397124877716629222659907514828848 417 6342485207263895695925305890962086129768492823967498752355997693896142700699924207283201 418 10262356638496404703035054570222047433593779007389622602753122571612771923359831722112883 419 16604841845760300398960360461184133563362271831357121355109120265508914624059755929396920 420 26867198484256705101995415031406180996956050838746743957862242837121686547419587651510641 421 43472040330017005500955775492590314560318322670103865312971363102630601171479343580908401 422 70339238814273710602951190523996495557274373508850609270833605939752287718898931232419884 423 113811279144290716103906966016586810117592696178954474583804969042382888890378274813329129 424 184150517958564426706858156540583305674867069687805083854638574982135176609277206045749859 425 297961797102855142810765122557170115792459765866759558438443544024518065499655480859079836 426 482112315061419569517623279097753421467326835554564642293082119006653242108932686904830545 427 780074112164274712328388401654923537259786601421324200731525663031171307608588167763911233 428 1262186427225694281846011680752676958727113436975888843024607782037824549717520854668742632 429 2042260539389968994174400082407600495986900038397213043756133445068995857326109022432654721 430 3304446966615663276020411763160277454714013475373101886780741227106820407043629877101398211 431 5346707506005632270194811845567877950700913513770314930536874672175816264369738899534053792 432 8651154472621295546215223608728155405414926989143416817317615899282636671413368776635452865 433 13997861978626927816410035454296033356115840502913731747854490571458452935783107676169507521 434 22649016451248223362625259063024188761530767492057148565172106470741089607196476452804961252 435 36646878429875151179035294517320222117646607994970880313026597042199542542979584128974469641 436 59295894881123374541660553580344410879177375487028028878198703512940632150176060581779431763 437 95942773310998525720695848097664632996823983481998909191225300555140174693155644710753902276 438 155238668192121900262356401678009043876001358969026938069424004068080806843331705292533334913 439 251181441503120425983052249775673676872825342451025847260649304623220981536487350003287238065 440 406420109695242326245408651453682720748826701420052785330073308691301788379819055295820573856 441 657601551198362752228460901229356397621652043871078632590722613314522769916306405299107812801 442 1064021660893605078473869552683039118370478745291131417920795922005824558296125460594928387539 443 1721623212091967830702330453912395515992130789162210050511518535320347328212431865894036201224 444 2785644872985572909176200006595434634362609534453341468432314457326171886508557326488964589649 445 4507268085077540739878530460507830150354740323615551518943832992646519214720989192383000791761 446 7292912958063113649054730467103264784717349858068892987376147449972691101229546518871965382300 447 11800181043140654388933260927611094935072090181684444506319980442619210315950535711254966174953 448 19093094001203768037987991394714359719789440039753337493696127892591901417180082230126931558147 449 30893275044344422426921252322325454654861530221437782000016108335211111733130617941381897733996 450 49986369045548190464909243717039814374650970261191119493712236227803013150310700171508829293041 451 80879644089892612891830496039365269029512500482628901493728344563014124883441318112890727027937 452 130866013135440803356739739756405083404163470743820020987440580790817138033752018284399556321880 453 211745657225333416248570235795770352433675971226448922481168925353831262917193336397290283350721 454 342611670360774219605309975552175435837839441970268943468609506144648400950945354681689839673507 455 554357327586107635853880211347945788271515413196717865949778431498479663868138691078980123025136 456 896968997946881855459190186900121224109354855166986809418387937643128064819084045760669962699553 457 1451326325532989491313070398248067012380870268363704675368166369141607728687222736839650085725601 458 2348295323479871346772260585148188236490225123530691484786554306784735793506306782600320048426068 459 3799621649012860838085330983396255248871095391894396160154720675926343522193529519439970134152585 460 6147916972492732184857591568544443485361320515425087644941274982711079315699836302040290182579571 461 9947538621505593022942922551940698734232415907319483805095995658637422837893365821480260316733076 462 16095455593998325207800514120485142219593736422744571450037270641348502153593202123520550499313569 463 26042994215503918230743436672425840953826152330064055255133266299985924991486567945000810816047569 464 42138449809502243438543950792910983173419888752808626705170536941334427145079770068521361315362064 465 68181444025006161669287387465336824127246041082872681960303803241320352136566338013522172131410561 466 110319893834508405107831338258247807300665929835681308665474340182654779281646108082043533446773555 467 178501337859514566777118725723584631427911970918553990625778143423975131418212446095565705578185048 468 288821231694022971884950063981832438728577900754235299291252483606629910699858554177609239024959537 469 467322569553537538662068789705417070156489871672789289917030627030605042118071000273174944603145521 470 756143801247560510547018853687249508885067772427024589208283110637234952817929554450784183628105996 471 1223466370801098049209087643392666579041557644099813879125313737667839994936000554723959128231252457 472 1979610172048658559756106497079916087926625416526838468333596848305074947753930109174743311859359395 473 3203076542849756608965194140472582666968183060626652347458910585972914942689930663898702440090612796 474 5182686714898415168721300637552498754894808477153490815792507434277989890443860773073445751949973137 475 8385763257748171777686494778025081421862991537780143163251418020250904833133791436972148192040586881 476 13568449972646586946407795415577580176757800014933633979043925454528894723577652210045593943990560968 477 21954213230394758724094290193602661598620791552713777142295343474779799556711443647017742136031148801 478 35522663203041345670502085609180241775378591567647411121339268929308694280289095857063336080021710723 479 57476876433436104394596375802782903373999383120361188263634612404088493837000539504081078216052860480 480 92999539636477450065098461411963145149377974688008599384973881333397188117289635361144414296074572161 481 150476416069913554459694837214746048523377357808369787648608493737485681954290174865225492512127433601 482 243475955706391004524793298626709193672755332496378387033582375070882870071579810226369906808202006724 483 393952371776304558984488135841455242196132690304748174682190868808368552025869985091595399320329441289 484 637428327482695563509281434468164435868888022801126561715773243879251422097449795317965306128531448979 485 1031380699259000122493769570309619678065020713105874736397964112687619974123319780409560705448860891236 486 1668809026741695686003051004777784113933908735907001298113737356566871396220769575727526011577392341185 487 2700189726000695808496820575087403791998929449012876034511701469254491370344089356137086717026253233393 488 4368998752742391494499871579865187905932838184919877332625438825821362766564858931864612728603645575552 489 7069188478743087302996692154952591697931767633932753367137140295075854136908948288001699445629898809921 490 11438187231485478797496563734817779603864605818852630699762579120897216903473807219866312174233544386451 491 18507375710228566100493255889770371301796373452785384066899719415973071040382755507868011619863443197352 492 29945562941714044897989819624588150905660979271638014766662298536870287943856562727734323794096987584785 493 48452938651942610998483075514358522207457352724423398833562017952843358984239318235602335413960430783121 494 78398501593656655896472895138946673113118331996061413600224316489713646928095880963336659208057418368892 495 126851440245599266894955970653305195320575684720484812433786334442557005912335199198938994622017849153001 496 205249941839255922791428865792251868433694016716546226034010650932270652840431080162275653830075267522883 497 332101382084855189686384836445557063754269701437031038467796985374827658752766279361214648452093116676876 498 537351323924111112477813702237808932187963718153577264501807636307098311593197359523490302282168384200753 499 869452706008966302164198538683365995942233419590608302969604621681925970345963638884704950734261500878625 500 1406804029933077414642012240921174928130197137744185567471412257989024281939160998408195253016429885080376 501 2276256735942043716806210779604540924072430557334793870441016879670950252285124637292900203750691385960001 502 3683060765875121131448223020525715852202627695078979437912429137659974534224285635701095456767121271041379 503 5959317501817164848254433800130256776275058252413773308353446017330924786509410272993995660517812657002384 504 9642378267692285979702656820655972628477685947492752746265875154990899320733695908695091117284933928044769 505 15601695769509450827957090620786229404752744199906526054619321172321824107243106181689086777802746585048161 506 25244074037201736807659747441442202033230430147399278800885196327312723427976802090384177895087680513093940 507 40845769806711187635616838062228431437983174347305804855504517499634547535219908272073264672890427098143113 508 66089843843912924443276585503670633471213604494705083656389713826947270963196710362457442567978107611238067 509 106935613650624112078893423565899064909196778842010888511894231326581818498416618634530707240868534709382196 510 173025457494537036522170009069569698380410383336715972168283945153529089461613328996988149808846642320621281 511 279961071145161148601063432635468763289607162178726860680178176480110907960029947631518857049715177030004497 512 452986528639698185123233441705038461670017545515442832848462121633639997421643276628507006858561819350626800 513 732947599784859333724296874340507224959624707694169693528640298113750905381673224260025863908276996380632321 514 1185934128424557518847530316045545686629642253209612526377102419747390902803316500888532870766838815731260147 515 1918881728209416852571827190386052911589266960903782219905742717861141808184989725148558734675115812111893496 516 3104815856633974371419357506431598598218909214113394746282845137608532710988306226037091605441954627843154673 517 5023697584843391223991184696817651509808176175017176966188587855469674519173295951185650340117070439955049201 518 8128513441477365595410542203249250108027085389130571712471432993078207230161602177222741945559025067798204908 519 13152211026320756819401726900066901617835261564147748678660020848547881749334898128408392285676095507753255145 520 21280724467798122414812269103316151725862346953278320391131453841626088979496500305631134231235120575551461091 521 34432935494118879234213996003383053343697608517426069069791474690173970728831398434039526516911216083304717276 522 55713659961917001649026265106699205069559955470704389460922928531800059708327898739670660748146336658856179409 523 90146595456035880883240261110082258413257563988130458530714403221974030437159297173710187265057552742160897729 524 145860255417952882532266526216781463482817519458834847991637331753774090145487195913380848013203889401017078184 525 236006850873988763415506787326863721896075083446965306522351734975748120582646493087091035278261442143177976961 526 381867106291941645947773313543645185378892602905800154513989066729522210728133689000471883291465331544195056195 527 617873957165930409363280100870508907274967686352765461036340801705270331310780182087562918569726773687373034208 528 999741063457872055311053414414154092653860289258565615550329868434792542038913871088034801861192105231568091457 529 1617615020623802464674333515284662999928827975611331076586670670140062873349694053175597720430918878918941126721 530 2617356084081674519985386929698817092582688264869896692137000538574855415388607924263632522292110984150509219236 531 4234971104705476984659720444983480092511516240481227768723671208714918288738301977439230242723029863069450347017 532 6852327188787151504645107374682297185094204505351124460860671747289773704126909901702862765015140847219959567315 533 11087298293492628489304827819665777277605720745832352229584342956004691992865211879142093007738170710289409915396 534 17939625482279779993949935194348074462699925251183476690445014703294465696992121780844955772753311557509369483777 535 29026923775772408483254763014013851740305645997015828920029357659299157689857333659987048780491482267798779400241 536 46966549258052188477204698208361926203005571248199305610474372362593623386849455440832004553244793825308148885088 537 75993473033824596960459461222375777943311217245215134530503730021892781076706789100819053333736276093106928286401 538 122960022291876785437664159430737704146316788493414440140978102384486404463556244541651057886981069918415077172563 539 198953495325701382398123620653113482089628005738629574671481832406379185540263033642470111220717346011522005460040 540 321913517617578167835787780083851186235944794232044014812459934790865590003819278184121169107698415929937082633681 541 520867012943279550233911400736964668325572799970673589483941767197244775544082311826591280328415761941459088094801 542 842780530560857718069699180820815854561517594202717604296401701988110365547901590010712449436114177871396170729564 543 1363647543504137268303610581557780522887090394173391193780343469185355141091983901837303729764529939812855258825449 544 2206428074064994986373309762378596377448607988376108798076745171173465506639885491848016179200644117684251429556099 545 3570075617569132254676920343936376900335698382549499991857088640358820647731869393685319908965174057497106688382636 546 5776503691634127241050230106314973277784306370925608789933833811532286154371754885533336088165818175181358117939825 547 9346579309203259495727150450251350178120004753475108781790922451891106802103624279218655997130992232678464806323553 548 15123083000837386736777380556566323455904311124400717571724756263423392956475379164751992085296810407859822924264472 549 24469662310040646232504531006817673634024315877875826353515678715314499758579003443970648082427802640538287730589121 550 39592745310878032969281911563383997089928627002276543925240434978737892715054382608722640167724613048398110654854691 551 64062407620918679201786442570201670723952942880152370278756113694052392473633386052693288250152415688936398385444912 552 103655152931796712171068354133585667813881569882428914203996548672790285188687768661415928417877028737334509040300705 553 167717560552715391372854796703787338537834512762581284482752662366842677662321154714109216668029444426270907425746721 554 271372713484512103543923150837373006351716082645010198686749211039632962851008923375525145085906473163605416466048532 555 439090274037227494916777947541160344889550595407591483169501873406475640513330078089634361753935917589876323891796361 556 710462987521739598460701098378533351241266678052601681856251084446108603364339001465159506839842390753481740357846003 557 1149553261558967093377479045919693696130817273460193165025752957852584243877669079554793868593778308343358064249643476 558 1860016249080706691838180144298227047372083951512794846882004042298692847242008081019953375433620699096839804607490593 559 3009569510639673785215659190217920743502901224972988011907757000151277091119677160574747244027399007440197868857135185 560 4869585759720380477053839334516147790874985176485782858789761042449969938361685241594700619461019706537037673464626896 561 7879155270360054262269498524734068534377886401458770870697518042601247029481362402169447863488418713977235542321763201 562 12748741030080434739323337859250216325252871577944553729487279085051216967843047643764148482949438420514273215786391219 563 20627896300440489001592836383984284859630757979403324600184797127652463997324410045933596346437857134491508758108155544 564 33376637330520923740916174243234501184883629557347878329672076212703680965167457689697744829387295555005781973894547889 565 54004533630961412742509010627218786044514387536751202929856873340356144962491867735631341175825152689497290732002704561 566 87381170961482336483425184870453287229398017094099081259528949553059825927659325425329086005212448244503072705897253580 567 141385704592443749225934195497672073273912404630850284189385822893415970890151193160960427181037600934000363437899959273 568 228766875553926085709359380368125360503310421724949365448914772446475796817810518586289513186250049178503436143797213987 569 370152580146369834935293575865797433777222826355799649638300595339891767707961711747249940367287650112503799581697174396 570 598919455700295920644652956233922794280533248080749015087215367786367564525772230333539453553537699291007235725494389521 571 969072035846665755579946532099720228057756074436548664725515963126259332233733942080789393920825349403511035307191565057 572 1567991491546961676224599488333643022338289322517297679812731330912626896759506172414328847474363048694518271032685955720 573 2537063527393627431804546020433363250396045396953846344538247294038886228993240114495118241395188398098029306339877521921 574 4105055018940589108029145508767006272734334719471144024350978624951513125752746286909447088869551446792547577372563478787 575 6642118546334216539833691529200369523130380116424990368889225918990399354745986401404565330264739844890576883712441001856 576 10747173565274805647862837037967375795864714835896134393240204543941912480498732688314012419134291291683124461085004481793 577 17389292111609022187696528567167745318995094952321124762129430462932311835244719089718577749399031136573701344797445484801 578 28136465676883827835559365605135121114859809788217259155369635006874224315743451778032590168533322428256825805882449967748 579 45525757788492850023255894172302866433854904740538383917499065469806536150988170867751167917932353564830527150679895453705 580 73662223465376677858815259777437987548714714528755643072868700476680760466731622645783758086465675993087352956562345422611 581 119187981253869527882071153949740853982569619269294026990367765946487296617719793513534926004398029557917880107242240877476 582 192850204719246205740886413727178841531284333798049670063236466423168057084451416159318684090863705551005233063804586301249 583 312038185973115733622957567676919695513853953067343697053604232369655353702171209672853610095261735108923113171046827179889 584 504888390692361939363843981404098537045138286865393367116840698792823410786622625832172294186125440659928346234851413482304 585 816926576665477672986801549081018232558992239932737064170444931162478764488793835505025904281387175768851459405898240663361 586 1321814967357839612350645530485116769604130526798130431287285629955302175275416461337198198467512616428779805640749654146835 587 2138741544023317285337447079566135002163122766730867495457730561117780939764210296842224102748899792197631265046647894811368 588 3460556511381156897688092610051251771767253293528997926745016191073083115039626758179422301216412408626411070687397548959377 589 5599298055404474183025539689617386773930376060259865422202746752190864054803837055021646403965312200824042335734045443771921 590 9059854566785631080713632299668638545697629353788863348947762943263947169843463813201068705181724609450453406421442992732476 591 14659152622190105263739171989286025319628005414048728771150509695454811224647300868222715109147036810274495742155488436505577 592 23719007188975736344452804288954663865325634767837592120098272638718758394490764681423783814328761419724949148576931429239235 593 38378159811165841608191976278240689184953640181886320891248782334173569619138065549646498923475798229999444890732419865745996 594 62097167000141577952644780567195353050279274949723913011347054972892328013628830231070282737804559649724394039309351294986417 595 100475326811307419560836756845436042235232915131610233902595837307065897632766895780716781661280357879723838930041771160733601 596 162572493811448997513481537412631395285512190081334146913942892279958225646395726011787064399084917529448232969351122455721208 597 263047820622756417074318294258067437520745105212944380816538729587024123279162621792503846060365275409172071899392893616456001 598 425620314434205414587799831670698832806257295294278527730481621866982348925558347804290910459450192938620304868744016072178403 599 688668135056961831662118125928766270327002400507222908547020351454006472204720969596794756519815468347792376768136909688635600 600 1114288449491167246249917957599465103133259695801501436277501973320988821130279317401085666979265661286412681636880925760815201 601 1802956584548129077912036083528231373460262096308724344824522324774995293335000286997880423499081129634205058405017835449452001 602 2917245034039296324161954041127696476593521792110225781102024298095984114465279604398966090478346790920617740041898761210268404 603 4720201618587425402073990124655927850053783888418950125926546622870979407800279891396846513977427920554822798446916596659721609 604 7637446652626721726235944165783624326647305680529175907028570920966963522265559495795812604455774711475440538488815357869991219 605 12357648271214147128309934290439552176701089568948126032955117543837942930065839387192659118433202632030263336935731954529714036 606 19995094923840868854545878456223176503348395249477301939983688464804906452331398882988471722888977343505703875424547312399706465 607 32352743195055015982855812746662728680049484818425427972938806008642849382397238270181130841322179975535967212360279266929421713 608 52347838118895884837401691202885905183397880067902729912922494473447755834728637153169602564211157319041671087784826579329129392 609 84700581313950900820257503949548633863447364886328157885861300482090605217125875423350733405533337294577638300145105846258552321 610 137048419432846785657659195152434539046845244954230887798783794955538361051854512576520335969744494613619309387929932425587682931 611 221749000746797686477916699101983172910292609840559045684645095437628966268980387999871069375277831908196947688075038271846236472 612 358797420179644472135575894254417711957137854794789933483428890393167327320834900576391405345022326521816257076004970697433920625 613 580546420926442158613492593356400884867430464635348979168073985830796293589815288576262474720300158430013204764080008969280158321 614 939343841106086630749068487610818596824568319430138912651502876223963620910650189152653880065322484951829461840084979666714080172 615 1519890262032528789362561080967219481691998784065487891819576862054759914500465477728916354785622643381842666604164988635994239721 616 2459234103138615420111629568578038078516567103495626804471079738278723535411115666881570234850945128333672128444249968302708321123 617 3979124365171144209474190649545257560208565887561114696290656600333483449911581144610486589636567771715514795048414956938702562076 618 6438358468309759629585820218123295638725132991056741500761736338612206985322696811492056824487512900049186923492664925241410884433 619 10417482833480903839060010867668553198933698878617856197052392938945690435234277956102543414124080671764701718541079882180113447745 620 16855841301790663468645831085791848837658831869674597697814129277557897420556974767594600238611593571813888642033744807421524333416 621 27273324135271567307705841953460402036592530748292453894866522216503587855791252723697143652735674243578590360574824689601637782401 622 44129165437062230776351673039252250874251362617967051592680651494061485276348227491291743891347267815392479002608569497023162117059 623 71402489572333798084057514992712652910843893366259505487547173710565073132139480214988887544082942058971069363183394186624799900704 624 115531655009396028860409188031964903785095255984226557080227825204626558408487707706280631435430209874363548365791963683647962019009 625 186934144581729826944466703024677556695939149350486062567774998915191631540627187921269518979513151933334617728975357870272761920961 626 302465799591125855804875891056642460481034405334712619648002824119818189949114895627550150414943361807698166094767321553920723941220 627 489399944172855682749342594081320017176973554685198682215777823035009821489742083548819669394456513741032783823742679424193485863433 628 791865743763981538554218485137962477658007960019911301863780647154828011438856979176369819809399875548730949918510000978114209805907 629 1281265687936837221303561079219282494834981514705109984079558470189837832928599062725189489203856389289763733742252680402307695670596 630 2073131431700818759857779564357244972492989474725021285943339117344665844367456041901559309013256264838494683660762681380421905477761 631 3354397119637655981161340643576527467327970989430131270022897587534503677296055104626748798217112654128258417403015361782729601149617 632 5427528551338474741019120207933772439820960464155152555966236704879169521663511146528308107230368918966753101063778043163151506628640 633 8781925670976130722180460851510299907148931453585283825989134292413673198959566251155056905447481573095011518466793404945881107779521 634 14209454222314605463199581059444072346969891917740436381955370997292842720623077397683365012677850492061764619530571448109032614409427 635 22991379893290736185380041910954372254118823371325720207944505289706515919582643648838421918125332065156776137997364853054913722190216 636 37200834115605341648579622970398444601088715289066156589899876286999358640205721046521786930803182557218540757527936301163946336600913 637 60192214008896077833959664881352816855207538660391876797844381576705874559788364695360208848928514622375316895525301154218860058792401 638 97393048124501419482539287851751261456296253949458033387744257863705233199994085741881995779731697179593857653053237455382806395394588 639 157585262133397497316498952733104078311503792609849910185588639440411107759782450437242204628660211801969174548578538609601666454188265 640 254978310257898916799038240584855339767800046559307943573332897304116340959776536179124200408391908981563032201631776064984472849584131 641 412563572391296414115537193317959418079303839169157853758921536744527448719558986616366405037052120783532206750210314674586139303773676 642 667541882649195330914575433902814757847103885728465797332254434048643789679335522795490605445444029765095238951842090739570612153359089 643 1080105455040491745030112627220774175926407724897623651091175970793171238398894509411857010482496150548627445702052405414156751457134049 644 1747647337689687075944688061123588933773511610626089448423430404841815028078230032207347615927940180313722684653894496153727363610494424 645 2827752792730178820974800688344363109699919335523713099514606375634986266477124541619204626410436330862350130355946901567884115067629761 646 4575400130419865896919488749467952043473430946149802547938036780476801294555354573826552242338376511176072815009841397721611478678125475 647 7403152923150044717894289437812315153173350281673515647452643156111787561032479115445756868748812842038422945365788299289495593745756528 648 11978553053569910614813778187280267196646781227823318195390679936588588855587833689272309111087189353214495760375629697011107072423883297 649 19381705976719955332708067625092582349820131509496833842843323092700376416620312804718065979836002195252918705741417996300602666169641121 650 31360259030289865947521845812372849546466912737320152038234003029288965272208146493990375090923191548467414466117047693311709738593525716 651 50741965007009821280229913437465431896287044246816985881077326121989341688828459298708441070759193743720333171858465689612312404763168137 652 82102224037299687227751759249838281442753956984137137919311329151278306961036605792698816161682385292187747637975513382924022143356695155 653 132844189044309508507981672687303713339041001230954123800388655273267648649865065091407257232441579035908080809833979072536334548119864596 654 214946413081609195735733431937141994781794958215091261719699984424545955610901670884106073394123964328095828447809492455460356691476561057 655 347790602125918704243715104624445708120835959446045385520088639697813604260766735975513330626565543364003909257643471527996691239596426961 656 562737015207527899979448536561587702902630917661136647239788624122359559871668406859619404020689507692099737705452963983457047931072989328 657 910527617333446604223163641186033411023466877107182032759877263820173164132435142835132734647255051056103646963096435511453739170669417601 658 1473264632540974504202612177747621113926097794768318679999665887942532724004103549694752138667944558748203384668549399494910787101742408243 659 2383792249874421108425775818933654524949564671875500712759543151762705888136538692529884873315199609804307031631645835006364526272411827160 660 3857056882415395612628387996681275638875662466643819392759209039705238612140642242224637011983144168552510416300195234501275313374154236721 661 6240849132289816721054163815614930163825227138519320105518752191467944500277180934754521885298343778356817447931841069507639839646566065201 662 10097906014705212333682551812296205802700889605163139498277961231173183112417823176979158897281487946909327864232036304008915153020720303244 663 16338755146995029054736715627911135966526116743682459603796713422641127612695004111733680782579831725266145312163877373516554992667286369769 664 26436661161700241388419267440207341769227006348845599102074674653814310725112827288712839679861319672175473176395913677525470145688006674339 665 42775416308695270443155983068118477735753123092528058705871388076455438337807831400446520462441151397441618488559791051042025138355293045436 666 69212077470395511831575250508325819504980129441373657807946062730269749062920658689159360142302471069617091664955704728567495284043299721105 667 111987493779090782274731233576444297240733252533901716513817450806725187400728490089605880604743622467058710153515495779609520422398592767873 668 181199571249486294106306484084770116745713381975275374321763513536994936463649148778765240747046093536675801818471200508177015706441892490312 669 293187065028577076381037717661214413986446634509177090835580964343720123864377638868371121351789716003734511971986696287786536128840485259521 670 474386636278063370487344201745984530732160016484452465157344477880715060328026787647136362098835809540410313790457896795963551835282377751171 671 767573701306640446868381919407198944718606650993629555992925442224435184192404426515507483450625525544144825762444593083750087964122863012032 672 1241960337584703817355726121153183475450766667478082021150269920105150244520431214162643845549461335084555139552902489879713639799405240764545 673 2009534038891344264224108040560382420169373318471711577143195362329585428712835640678151329000086860628699965315347082963463727763528103777921 674 3251494376476048081579834161713565895620139985949793598293465282434735673233266854840795174549548195713255104868249572843177367562933344543812 675 5261028415367392345803942202273948315789513304421505175436660644764321101946102495518946503549635056341955070183596655806641095326461448323081 676 8512522791843440427383776363987514211409653290371298773730125927199056775179369350359741678099183252055210175051846228649818462889394792868243 677 13773551207210832773187718566261462527199166594792803949166786571963377877125471845878688181648818308397165245235442884456459558215856241192676 678 22286073999054273200571494930248976738608819885164102722896912499162434652304841196238429859748001560452375420287289113106278021105251034062273 679 36059625206265105973759213496510439265807986479956906672063699071125812529430313042117118041396819868849540665522731997562737579321107275256305 680 58345699205319379174330708426759416004416806365121009394960611570288247181735154238355547901144821429301916085810021110669015600426358309319936 681 94405324411584485148089921923269855270224792845077916067024310641414059711165467280472665942541641298151456751332753108231753179747465584577601 682 152751023616903864322420630350029271274641599210198925461984922211702306892900621518828213843686462727453372837142774218900768780173823893898899 683 247156348028488349470510552273299126544866392055276841529009232853116366604066088799300879786228104025604829588475527327132521959921289478477864 684 399907371645392213792931182623328397819507991265475766990994155064818673496966710318129093629914566753058202425618301546033290740095113372378129 685 647063719673880563263441734896627524364374383320752608520003387917935040101032799117429973416142670778663032014093828873165812700016402850857361 686 1046971091319272777056372917519955922183882374586228375510997542982753713597999509435559067046057237531721234439712130419199103440111516223236860 687 1694034810993153340319814652416583446548256757906980984031000930900688753699032308552989040462199908310384266453805959292364916140127919074095593 688 2741005902312426117376187569936539368732139132493209359541998473883442467297031817988548107508257145842105500893518089711564019580239435297333827 689 4435040713305579457696002222353122815280395890400190343572999404784131220996064126541537147970457054152489767347324049003928935720367354371430796 690 7176046615618005575072189792289662184012535022893399703114997878667573688293095944530085255478714199994595268240842138715492955300606789668766001 691 11611087328923585032768192014642784999292930913293590046687997283451704909289160071071622403449171254147085035588166187719421891020974144040198177 692 18787133944541590607840381806932447183305465936186989749802995162119278597582256015601707658927885454141680303829008326434914846321580933708965560 693 30398221273465175640608573821575232182598396849480579796490992445570983506871416086673330062377056708288765339417174514154336737342555077749165121 694 49185355218006766248448955628507679365903862785667569546293987607690262104453672102275037721304942162430445643246182840589251583664136011458132067 695 79583576491471941889057529450082911548502259635148149342784980053261245611325088188948367783681998870719210982663357354743588321006691089207298576 696 128768931709478708137506485078590590914406122420815718889078967660951507715778760291223405504986941033149656625909540195332839904670827100665432033 697 208352508200950650026564014528673502462908382055963868231863947714212753327103848480171773288668939903868867608572897550076428225677518189872732001 698 337121439910429358164070499607264093377314504476779587120942915375164261042882608771395178793655880937018524234482437745409268130348345290538165428 699 545473948111380008190634514135937595840222886532743455352806863089377014369986457251566952082324820840887391843055335295485696356025863480410898825 700 882595388021809366354705013743201689217537391009523042473749778464541275412869066022962130875980701777905916077537773040894964486374208770949065651 701 1428069336133189374545339527879139285057760277542266497826556641553918289782855523274529082958305522618793307920593108336380660842400072251359965876 702 2310664724154998740900044541622340974275297668551789540300306420018459565195724589297491213834286224396699223998130881377275625328774281022309032929 703 3738734060288188115445384069501480259333057946094056038126863061572377854978580112572020296792591747015492531918723989713656286171174353273669000209 704 6049398784443186856345428611123821233608355614645845578427169481590837420174304701869511510626877971412191755916854871090931911499948634295978034544 705 9788132844731374971790812680625301492941413560739901616554032543163215275152884814441531807419469718427684287835578860804588197671122987569647036161 706 15837531629174561828136241291749122726549769175385747194981202024754052695327189516311043318046347689839876043752433731895520109171071621865625072115 707 25625664473905936799927053972374424219491182736125648811535234567917267970480074330752575125465817408267560331588012592700108306842194609435272109688 708 41463196103080498628063295264123546946040951911511396006516436592671320665807263847063618443512165098107436375340446324595628416013266231300897183217 709 67088860576986435427990349236497971165532134647637044818051671160588588636287338177816193568977982506374996706928458917295736722855460840736169294321 710 108552056680066934056053644500621518111573086559148440824568107753259909302094602024879812012490147604482433082268905241891365138868727072037066478956 711 175640917257053369484043993737119489277105221206785485642619778913848497938381940202696005581468130110857429789197364159187101861724187912773235774697 712 284192973937120303540097638237741007388678307765933926467187886667108407240476542227575817593958277715339862871466269401078467000592914984810302255075 713 459833891194173673024141631974860496665783528972719412109807665580956905178858482430271823175426407826197292660663633560265568862317102897583538031196 714 744026865131293976564239270212601504054461836738653338576995552248065312419335024657847640769384685541537155532129902961344035862910017882393840287697 715 1203860756325467649588380902187462000720245365711372750686803217829022217598193507088119463944811093367734448192793536521609604725227120779977378320321 716 1947887621456761626152620172400063504774707202450026089263798770077087530017528531745967104714195778909271603724923439482953640588137138662371218609448 717 3151748377782229275741001074587525505494952568161398839950601987906109747615722038834086568659006872277006051917716976004563245313364259442348596931201 718 5099635999238990901893621246987589010269659770611424929214400757983197277633250570580053673373202651186277655642640415487516885901501398104719815542083 719 8251384377021220177634622321575114515764612338772823769165002745889307025248972609414140242032209523463283707560357391492080131214865657547068412474720 720 13351020376260211079528243568562703526034272109384248698379403503872504302882223179994193915405412174649561363202997806979597017116367055651788228018241 721 21602404753281431257162865890137818041798884448157072467544406249761811328131195789408334157437621698112845070763355198471677148331232713198856640494401 722 34953425129541642336691109458700521567833156557541321165923809753634315631013418969402528072843033872762406433966353005451274165447599768850644868514084 723 56555829882823073593853975348838339609632041005698393633468216003396126959144614758810862230280655570875251504729708203922951313778832482049501509009929 724 91509255012364715930545084807538861177465197563239714799392025757030442590158033728213390303123689443637657938696061209374225479226432250900146377525459 725 148065084895187789524399060156377200787097238568938108432860241760426569549302648487024252533404345014512909443425769413297176793005264732949647886536836 726 239574339907552505454944144963916061964562436132177823232252267517457012139460682215237642836528034458150567382121830622671402272231696983849794264063745 727 387639424802740294979343205120293262751659674701115931665112509277883581688763330702261895369932379472663476825547600035968579065236961716799442150602033 728 627213764710292800434287350084209324716222110833293754897364776795340593828224012917499538206460413930814044207669430658639981337468658700649236414667232 729 1014853189513033095413630555204502587467881785534409686562477286073224175516987343619761433576392793403477521033217030694608560402705620417448678565270721 730 1642066954223325895847917905288711912184103896367703441459842062868564769345211356537260971782853207334291565240886461353248541740174279118097914979939411 731 2656920143736358991261548460493214499651985681902113128022319348941788944862198700157022405359246000737769086274103492047857102142879899535546593545211592 732 4298987097959684887109466365781926411836089578269816569482161411810353714207410056694283377142099208072060651514989953401105643883054178653644508525152465 733 6955907241696043878371014826275140911488075260171929697504480760752142659069608756851305782501345208809829737789093445448962746025934078189191102070365521 734 11254894339655728765480481192057067323324164838441746266986642172562496373277018813545589159643444416881890389304083398850068389908988256842835610595519452 735 18210801581351772643851496018332208234812240098613675964491122933314639032346627570396894942144789625691720127093176844299031135934922335032026712665886441 736 29465695921007501409331977210389275558136404937055422231477765105877135405623646383942484101788234042573610516397260243149099525843910591874862323261407363 737 47676497502359274053183473228721483792948645035669098195968888039191774437970273954339379043933023668265330643490437087448130661778832926906889035927295276 738 77142193423366775462515450439110759351085049972724520427446653145068909843593920338281863145721257710838941159887697330597230187622743518781751359188704113 739 124818690925726049515698923667832243144033695008393618623415541184260684281564194292621242189654281379104271803378134418045360849401576445688640395116000865 740 201960884349092824978214374106943002495118744981118139050862194329329594125158114630903105335375539089943212963265831748642591037024319964470391754304706456 741 326779575274818874493913297774775245639152439989511757674277735513590278406722308923524347525029820469047484766643966166687951886425896410159032149420708801 742 528740459623911699472127671881718248134271184970629896725139929842919872531880423554427452860405359558990697729909797915330542923450216374629423903725416739 743 855520034898730573966040969656493493773423624960141654399417665356510150938602732477951800385435180028038182496553764082018494809876112784788456053146127024 744 1384260494522642273438168641538211741907694809930771551124557595199430023470483156032379253245840539587028880226463561997349037733326329159417879956871545249 745 2239780529421372847404209611194705235681118434890913205523975260555940174409085888510331053631275719615067062723017326079367532543202441944206336010017673761 746 3624041023944015120842378252732916977588813244821684756648532855755370197879569044542710306877116259202095942949480888076716570276528771103624215966889220500 747 5863821553365387968246587863927622213269931679712597962172508116311310372288654933053041360508391978817163005672498214156084102819731213047830551976906895753 748 9487862577309403089088966116660539190858744924534282718821040972066680570168223977595751667385508238019258948621979102232800673096259984151454767943796117747 749 15351684130674791057335553980588161404128676604246880680993549088377990942456878910648793027893900216836421954294477316388884775915991197199285319920703014996 750 24839546707984194146424520097248700594987421528781163399814590060444671512625102888244544695279408454855680902916456418621685449012251181350740087864499134241 751 40191230838658985203760074077836861999116098133028044080808139148822662455081981798893337723173308671692102857210933735010570224928242378550025407785202150737 752 65030777546643179350184594175085562594103519661809207480622729209267333967707084687137882418452717126547783760127390153632255673940493559900765495649701286480 753 105222008385302164553944668252922424593219617794837251561430868358089996422789066486031220141626025798239886617338323888642825898868735938450790903434903438721 754 170252785931945343904129262428007987187323137456646459042053597567357330390496151173169102560078742924787670377465714042275081572809229498351556399084604726707 755 275474794317247508458073930680930411780542755251483710603484465925447326813285217659200322701704768723027556994804037930917907471677965436802347302519508166936 756 445727580249192852362203193108938398967865892708130169645538063492804657203781368832369425261783511647815227372269751973192989044487194935153903701604112895153 757 721202374566440360820277123789868810748408647959613880249022529418251984017066586491569747963488280370842784367073789904110896516165160371956251004123621063601 758 1166929954815633213182480316898807209716274540667744049894560592911056641220847955323939173225271792018658011739343541877303885560652355307110154705727733960268 759 1888132329382073574002757440688676020464683188627357930143583122329308625237914541815508921188760072389500796106417331781414782076817515679066405709851355025385 760 3055062284197706787185237757587483230180957729295101980038143715240365266458762497139448094414031864408158807845760873658718667637469870986176560415579088987171 761 4943194613579780361187995198276159250645640917922459910181726837569673891696677038954957015602791936797659603952178205440133449714287386665242966125430444014076 762 7998256897777487148373232955863642480826598647217561890219870552810039158155439536094405110016823801205818411797939079098852117351757257651419526541009533002769 763 12941451511357267509561228154139801731472239565140021800401597390379713049852116575049362125619615738003478015750117284538985567066044644316662492666439977018369 764 20939708409134754657934461110003444212298838212357583690621467943189752208007556111143767235636439539209296427548056363637837684417801901968082019207449510022664 765 33881159920492022167495689264143245943771077777497605491023065333569465257859672686193129361256055277212774443298173648176823251483846546284744511873889487042561 766 54820868329626776825430150374146690156069915989855189181644533276759217465867228797336896596892494816422070870846230011814660935901648448252826531081338997066755 767 88702028250118798992925839638289936099840993767352794672667598610328682723726901483530025958148550093634845314144403659991484187385494994537571042955228484110848 768 143522896579745575818355990012436626255910909757207983854312131887087900189594130280866922555041044910056916184990633671806145123287143442790397574036567481179137 769 232224924829864374811281829650726562355751903524560778526979730497416582913321031764396948513189595003691761499135037331797629310672638437327968616991795965291521 770 375747821409609950629637819663163188611662813281768762381291862384504483102915162045263871068230639913748677684125671003603774433959781880118366191028363446472196 771 607972746239474325440919649313889750967414716806329540908271592881921066016236193809660819581420234917440439183260708335401403744632420317446334808020159411765257 772 983720567649084276070557468977052939579077530088098303289563455266425549119151355854924690649650874831189116867386379339005178178592202197564700999048522858238995 773 1591693313888558601511477118290942690546492246894427844197835048148346615135387549664585510231071109748629556050647087674406581923224622515011035807068682270005796 774 2575413881537642877582034587267995630125569776982526147487398503414772164254538905519510200880721984579818672918033467013411760101816824712575736806117205128246337 775 4167107195426201479093511705558938320672062023876953991685233551563118779389926455184095711111793094328448228968680554687818342025041447227586772613185887398253681 776 6742521076963844356675546292826933950797631800859480139172632054977890943644465360703605911992515078908266901886714021701230102126858271940162509419303092526501568 777 10909628272390045835769057998385872271469693824736434130857865606541009723034391815887701623104308173236715130855394576389048444151899719167749282032488979924756801 778 17652149349353890192444604291212806222267325625595914270030497661518900666678857176591307535096823252144982032742108598090278546278757991107911791451792072451259923 779 28561777621743936028213662289598678493737019450332348400888363268059910389713248992479009158201131425381697163597503174479326990430657710275661073484281052376018280 780 46213926971097826220658266580811484716004345075928262670918860929578811056392106169070316693297954677526679196339611772569605536709415701383572864936073124827279761 781 74775704592841762248871928870410163209741364526260611071807224197638721446105355161549325851499086102908376359937114947048932527140073411659233938420354177203299601 782 120989631563939588469530195451221647925745709602188873742726085127217532502497461330619642544797040780435055556276726719618538063849489113042806803356427302030580924 783 195765336156781350718402124321631811135487074128449484814533309324856253948602816492168968396296126883343431916213841666667470590989562524702040741776781479233882089 784 316754967720720939187932319772853459061232783730638358557259394452073786451100277822788610941093167663778487472490568386286008654839051637744847545133208781264464579 785 512520303877502289906334444094485270196719857859087843371792703776930040399703094314957579337389294547121919388704410052953479245828614162446888286909990260498348236 786 829275271598223229094266763867338729257952641589726201929052098229003826850803372137746190278482462210900406861194978439239487900667665800191735832043199041762814385 787 1341795575475725519000601207961823999454672499448814045300844802005933867250506466452703769615871756758022326249899388492192967146496279962638624118953189302261164193 788 2171070847073948748094867971829162728712625141038540247229896900234937694101309838590449959894354218968922733111094366931432455047163945762830359950996388344023980152 789 3512866422549674267095469179790986728167297640487354292530741702240871561351816305043153729510225975726945059360993755423625422193660225725468984069949577646285145921 790 5683937269623623015190337151620149456879922781525894539760638602475809255453126143633603689404580194695867792472088122355057877240824171488299344020945965990309127651 791 9196803692173297282285806331411136185047220422013248832291380304716680816804942448676757418914806170422812851833081877778683299434484397213768328090895543636594275152 792 14880740961796920297476143483031285641927143203539143372052018907192490072258068592310361108319386365118680644305170000133741176675308568702067672111841509626903404385 793 24077544653970217579761949814442421826974363625552392204343399211909170889063011040987118527234192535541493496138251877912424476109792965915836000202737053263497681121 794 38958285615767137877238093297473707468901506829091535576395418119101660961321079633297479635553578900660174140443421878046165652785101534617903672314578562890401087092 795 63035830269737355457000043111916129295875870454643927780738817331010831850384090674284598162787771436201667636581673755958590128894894500533739672517315616153898769801 796 101994115885504493334238136409389836764777377283735463357134235450112492811705170307582077798341350336861841777025095634004755781679996035151643344831894179044299858483 797 165029946155241848791238179521305966060653247738379391137873052781123324662089260981866675961129121773063509413606769389963345910574890535685383017349209795198198629876 798 267024062040746342125476315930695802825430625022114854495007288231235817473794431289448753759470472109925351190631865023968101692254886570837026362181103974242498489953 799 432054008195988190916714495452001768886083872760494245632880341012359142135883692271315429720599593882988860604238634413931447602829777106522409379530313769440697121425 800 699078070236734533042190811382697571711514497782609100127887629243594959609678123560764183480070065992914211794870499437899549295084663677359435741711417743683195612976 801 1131132078432722723958905306834699340597598370543103345760767970255954101745561815832079613200669659875903072399109133851830996897914440783881845121241731513123892736001 802 1830210148669457257001096118217396912309112868325712445888655599499549061355239939392843796680739725868817284193979633289730546192999104461241280862953149256807088350579 803 2961342227102179980960001425052096252906711238868815791649423569755503163100801755224923409881409385744720356593088767141561543090913545245123125984194880769930981088184 804 4791552375771637237961097543269493165215824107194528237538079169255052224456041694617767206562149111613537640787068400431292089283912649706364406847148030026738069440369 805 7752894602873817218921098968321589418122535346063344029187502739010555387556843449842690616443558497358257997380157167572853632374826194951487532831342910796669050530161 806 12544446978645454456882196511591082583338359453257872266725581908265607612012885144460457823005707608971795638167225568004145721658738844657851939678490940823407119972140 807 20297341581519271675803295479912672001460894799321216295913084647276162999569728594303148439449266106330053635547382735576999354033565039609339472509833851620076170503913 808 32841788560164726132685491991503754584799254252579088562638666555541770611582613738763606262454973715301849273714608303581145075692303884267191412188324792443483290477667 809 53139130141683997808488787471416426586260149051900304858551751202817933611152342333066754701904239821631902909261991039158144429725868923876530884698158644063559460983196 810 85980918701848723941174279462920181171059403304479393421190417758359704222734956071830360964359213536933752182976599342739289505418172808143722296886483436507042751462481 811 139120048843532721749663066934336607757319552356379698279742168961177637833887298404897115666263453358565655092238590381897433935144041732020253181584642080570602212447297 812 225100967545381445690837346397256788928378955660859091700932586719537342056622254476727476630622666895499407275215189724636723440562214540163975478471125517077644963911400 813 364221016388914167440500413331593396685698508017238789980674755680714979890509552881624592296886120254065062367453780106534157375706256272184228660055767597648247176360321 814 589321983934295613131337759728850185614077463678097881681607342400252321947131807358352068927508787149564469642668969831170880816268470812348204138526893114725892140273347 815 953543000323209780571838173060443582299775971695336671662282098080967301837641360239976661224394907403629532010122749937705038191974727084532432798582660712374139316635296 816 1542864984257505393703175932789293767913853435373434553343889440481219623784773167598328730151903694553194001652791719768875919008243197896880636937109553827100031456910273 817 2496407984580715174275014105849737350213629407068771225006171538562186925622414527838305391376298601956823533662914469706580957200217924981413069735692214539474170773547201 818 4039272968838220567978190038639031118127482842442205778350060979043406549407187695436634121528202296510017535315706189475456876208461122878293706672801768366574202230459108 819 6535680953418935742253204144488768468341112249510977003356232517605593475029602223274939512904500898466841068978620659182037833408679047859706776408493982906048373004007945 820 10574953922257156310231394183127799586468595091953182781706293496649000024436789918711573634432703194976858604294326848657494709617140170738000483081295751272622575234468691 821 17110634875676092052484598327616568054809707341464159785062526014254593499466392141986513147337204093443699673272947507839532543025819218597707259489789734178670948238478276 822 27685588797933248362715992510744367641278302433417342566768819510903593523903182060698086781769907288420558277567274356497027252642959389335707742571085485451293523472948609 823 44796223673609340415200590838360935696088009774881502351831345525158187023369574202684599929107111381864257950840221864336559795668778607933415002060875219629964471711428529 824 72481812471542588777916583349105303337366312208298844918600165036061780547272756263382686710877018670284816228407496220833587048311737997269122744631960705081257995184378784 825 117278036145151929193117174187466239033454321983180347270431510561219967570642330466067286639984130052149074179247718085170146843980516605202537746692835924711222466895808961 826 189759848616694517971033757536571542370820634191479192189031675597281748117915086729449973350861148722433890407655214306003733892292254602471660491324796629792480462080189395 827 307037884761846447164150931724037781404274956174659539459463186158501715688557417195517259990845278774582964586902932391173880736272771207674198238017632554503702928976000008 828 496797733378540965135184689260609323775095590366138731648494861755783463806472503924967233341706427497016854994558146697177614628565025810145858729342429184296183391056191057 829 803835618140387412299335620984647105179370546540798271107958047914285179495029921120484493332551706271599819581461079088351495364837797017820056967360061738799886320032192721 830 1300633351518928377434520310245256428954466136906937002756452909670068643301502425045451726674258133768616674576019225785529109993402822827965915696702490923096069711088385436 831 2104468969659315789733855931229903534133836683447735273864410957584353822796532346165936220006809840040216494157480304873880605358240619845785972664062552661895956031120579817 832 3405102321178244167168376241475159963088302820354672276620863867254422466098034771211387946681067973808833168733499530659409715351643442673751888360765043584992025742208966915 833 5509571290837559956902232172705063497222139503802407550485274824838776288894567117377324166687877813849049662890979835533290320709884062519537861024827596246887981773329548396 834 8914673612015804124070608414180223460310442324157079827106138692093198754992601888588712113368945787657882831624479366192700036061527505193289749385592639831880007515538516977 835 14424244902853364080972840586885286957532581827959487377591413516931975043887169005966036280056823601506932494515459201725990356771411567712827610410420236078767989288868067041 836 23338918514869168205043449001065510417843024152116567204697552209025173798879770894554748393425769389164815326139938567918690392832939072906117359796012875910647996804406585688 837 37763163417722532286016289587950797375375605980076054582288965725957148842766939900520784673482592990671747820655397769644680749604350640618944970206433111989415986093274654401 838 61102081932591700491059738589016307793218630132192621786986517934982322641646710795075533066908362379836563146795336337563371142437289713525062330002445987900063982897681241763 839 98865245350314232777076028176967105168594236112268676369275483660939471484413650695596317740390955370508310967450734107208051892041640354144007300208879099889479968990955897840 840 159967327282905933268135766765983412961812866244461298156262001595921794126060361490671850807299317750344874114246070444771423034478930067669069630211325087789543951888637141281 841 258832572633220166045211794942950518130407102356729974525537485256861265610474012186268168547690273120853185081696804551979474926520570421813076930420204187679023920879593040801 842 418799899916126099313347561708933931092219968601191272681799486852783059736534373676940019354989590871198059195942874996750897960999500489482146560631529275468567872768230183764 843 677632472549346265358559356651884449222627070957921247207336972109644325347008385863208187902679863992051244277639679548730372887520070911295223491051733463147591793647823226249 844 1096432372465472364671906918360818380314847039559112519889136458962427385083542759540148207257669454863249303473582554545481270848519571400777370051683262738616159666416053411699 845 1774064845014818630030466275012702829537474110517033767096473431072071710430551145403356395160349318855300547751222234094211643736039642312072593542734996201763751460063876639636 846 2870497217480290994702373193373521209852321150076146286985609890034499095514093904943504602418018773718549851224804788639692914584559213712849963594418258940379911126479930053025 847 4644562062495109624732839468386224039389795260593180054082083321106570805944645050346860997578368092573850398976027022733904558320598856024922557137153255142143662586543806694353 848 7515059279975400619435212661759745249242116410669326341067693211141069901458738955290365599996386866292400250200831811373597472905158069737772520731571514082523573713023736749072 849 12159621342470510244168052130145969288631911671262506395149776532247640707403384005637226597574754958866250649176858834107502031225756925762695077868724769224667236299567543445121 850 19674680622445910863603264791905714537874028081931832736217469743388710608862122960927592197571141825158650899377690645481099504130914995500467598600296283307190810012591280195891 851 31834301964916421107771316922051683826505939753194339131367246275636351316265506966564818795145896784024901548554549479588601535356671921263162676469021052531858046312158823642712 852 51508982587362331971374581713957398364379967835126171867584716019025061925127629927492410992717038609183552447932240125069701039487586916763630275069317335839048856324750103840305 853 83343284552278753079145898636009082190885907588320510998951962294661413241393136894057229787862935393208453996486789604658302574844258838026792951538338388370906902636908927484721 854 134852267139641085050520480349966480555265875423446682866536678313686475166520766821549640780579974002392006444419029729728003614331845754790423226607655724209955758961659031326732 855 218195551691919838129666378985975562746151783011767193865488640608347888407913903715606870568442909395600460440905819334386306189176104592817216178145994112580862661598567958813161 856 353047818831560923180186859335942043301417658435213876732025318922034363574434670537156511349022883397992466885324849064114309803507950347607639404753649836790818420560226990141603 857 571243370523480761309853238321917606047569441446981070597513959530382251982348574252763381917465792793592927326230668398500615992684054940424855582899643949371681082158794948956476 858 924291189355041684490040097657859649348987099882194947329539278452416615556783244789919893266488676191585394211555517462614925796192005288032494987653293786162499502719021939099793 859 1495534559878522445799893335979777255396556541329176017927053237982798867539131819042683275183954468985178321537786185861115541788876060228457350570552937735534180584877816888057985 860 2419825749233564130289933433637636904745543641211370965256592516435215483095915063832603168450443145176763715749341703323730467585068065516489845558206231521696680087596838827159496 861 3915360309112086576089826769617414160142100182540546983183645754418014350635046882875286443634397614161942037287127889184846009373944125744947196128759169257230860672474655715219201 862 6335186058345650706379760203255051064887643823751917948440238270853229833730961946707889612084840759338705753036469592508576476959012191261437041686965400778927540760071494542380419 863 10250546367457737282469586972872465225029744006292464931623884025271244184366008829583176055719238373500647790323597481693422486332956317006384237815724570036158401432546150257601344 864 16585732425803387988849347176127516289917387830044382880064122296124474018096970776291065667804079132839353543360067074201998963291968508267821279502689970815085942192617644799983489 865 26836278793261125271318934148999981514947131836336847811688006321395718202462979605874241723523317506340001333683664555895421449624924825274205517318414540851244343625163795057586561 866 43422011219064513260168281325127497804864519666381230691752128617520192220559950382165307391327396639179354877043731630097420412916893333542026796821104511666330285817781439857571780 867 70258290012325638531487215474127479319811651502718078503440134938915910423022929988039549114850714145519356210727396185992841862541818158816232314139519052517574629442945234915160073 868 113680301231390151791655496799254977124676171169099309195192263556436102643582880370204856506178110784698711087771127816090262275458711492358259110960623564183904915260726674772733587 869 183938591243715790323142712273382456444487822671817387698632398495352013066605810358244405621028824930218067298498524002083104138000529651174491425100142616701479544703671909687895396 870 297618892475105942114798209072637433569163993840916696893824662051788115710188690728449262127206935714916778386269651818173366413459241143532750536060766180885384459964398584460630721 871 481557483718821732437940921346019890013651816512734084592457060547140128776794501086693667748235760645134845684768175820256470551459770794707241961160908797586864004668070494148527857 872 779176376193927674552739130418657323582815810353650781486281722598928244486983191815142929875442696360051624071037827638429836964919011938239992497221674978472248464632469078609160320 873 1260733859912749406990680051764677213596467626866384866078738783146068373263777692901836597623678457005186469755806003458686307516378782732947234458382583776059112469300539572757689921 874 2039910236106677081543419182183334537179283437220035647565020505744996617750760884716979527499121153365238093826843831097116144481297794671187226955604258754531360933933008651366851987 875 3300644096019426488534099233948011750775751064086420513643759288891064991014538577618816125122799610370424563582649834555802451997676577404134461413986842530590473403233548224124543656 876 5340554332126103570077518416131346287955034501306456161208779794636061608765299462335795652621920763735662657409493665652918596478974372075321688369591101285121834337166556875491397393 877 8641198428145530058611617650079358038730785565392876674852539083527126599779838039954611777744720374106087220992143500208721048476650949479456149783577943815712307740400105099615942801 878 13981752760271633628689136066210704326685820066699332836061318878163188208545137502290407430366641137841749878401637165861639644955625321554777838153169045100834142077566661975107341948 879 22622951188417163687300753716290062365416605632092209510913857961690314808324975542245019208111361511947837099393780666070360693432276271034233987936746988916546449817966767074723286505 880 36604703948688797315989889782500766692102425698791542346975176839853503016870113044535426638478002649789586977795417831932000338387901592589011826089916034017380591895533429049830630211 881 59227655137105961003290643498790829057519031330883751857889034801543817825195088586780445846589364161737424077189198498002361031820177863623245814026663022933927041713500196124553918476 882 95832359085794758319280533281291595749621457029675294204864211641397320842065201631315872485067366811527011054984616329934361370208079456212257640116579056951307633609033625174384550449 883 155060014222900719322571176780082424807140488360559046062753246442941138667260290218096318331656730973264435132173814827936722402028257319835503454143242079885234675322533821298938470689 884 250892373308695477641851710061374020556761945390234340267617458084338459509325491849412190816724097784791446187158431157871083772236336776047761094259821136836542308931567446473323022904 885 405952387531596196964422886841456445363902433750793386330370704527279598176585782067508509148380828758055881319332245985807806174264594095883264548403063216721776984254101267772261495361 886 656844760840291674606274596902830465920664379141027726597988162611618057685911273916920699965104926542847327506490677143678889946500930871931025642662884353558319293185668714245584520035 887 1062797148371887871570697483744286911284566812891821112928358867138897655862497055984429209113485755300903208825822923129486696120765524967814290191065947570280096277439769982017846017168 888 1719641909212179546176972080647117377205231192032848839526347029750515713548408329901349909078590681843750536332313600273165586067266455839745315833728831923838415570625438696263430538977 889 2782439057584067417747669564391404288489798004924669952454705896889413369410905385885779118192076437144653745158136523402652282188031980807559606024794779494118511848065208678281276557921 890 4502080966796246963924641645038521665695029196957518791981052926639929082959313715787129027270667118988404281490450123675817868255298436647304921858523611417956927418690647374544707098676 891 7284520024380314381672311209429925954184827201882188744435758823529342452370219101672908145462743556133058026648586647078470150443330417454864527883318390912075439266755856052825983658377 892 11786600991176561345596952854468447619879856398839707536416811750169271535329532817460037172733410675121462308139036770754288018698628854102169449741842002330032366685446503427370690758835 893 19071121015556875727269264063898373574064683600721896280852570573698613987699751919132945318196154231254520334787623417832758169141959271557033977625160393242107805952202359480196674418996 894 30857722006733437072866216918366821193944539999561603817269382323867885523029284736592982490929564906375982642926660188587046187840588125659203427367002395572140172637648862907567365179617 895 49928843022290312800135480982265194768009223600283500098121952897566499510729036655725927809125719137630502977714283606419804356982547397216237404992162788814247978589851222387764039600401 896 80786565029023749873001697900632015961953763599845103915391335221434385033758321392318910300055284044006485620640943795006850544823135522875440832359165184386388151227500085295331404781808 897 130715408051314062673137178882897210729962987200128604013513288119000884544487358048044838109181003181636988598355227401426654901805682920091678237351327973200636129817351307683095444384001 898 211501973080337812546138876783529226691916750799973707928904623340435269578245679440363748409236287225643474218996171196433505446628818442967119069710493157587024281044851392978426849167603 899 342217381131651875219276055666426437421879738000102311942417911459436154122733037488408586518417290407280462817351398597860160348434501363058797307061821130787660410862202700661522293553400 900 553719354211989687765414932449955664113796488800076019871322534799871423700978716928772334927653577632923937036347569794293665795063319806025916376772314288374684691907054093639949142722801 901 895936735343641562984690988116382101535676226800178331813740446259307577823711754417180921446070868040204399853698968392153826143497821169084713683834135419162345102769256794301471436278001 902 1449656089555631250750105920566337765649472715600254351685062981059179001524690471345953256373724445673128336890046538186447491938561140975110630060606449707537029794676310887941420579002604 903 2345592824899272813734796908682719867185148942400432683498803427318486579348402225763134177819795313713332736743745506578601318082058962144195343744440585126699374897445567682242892015282409 904 3795248914454904064484902829249057632834621658000687035183866408377665580873092697109087434193519759386461073633792044765048810020620103119305973805047034834236404692121878570184312594286819 905 6140841739354176878219699737931777500019770600401119718682669835696152160221494922872221612013315073099793810377537551343650128102679065263501317549487619960935779589567446252427204609571036 906 9936090653809080942704602567180835132854392258401806753866536244073817741094587619981309046206834832486254884011329596108698938123299168382807291354534654795172184281689324822611517203859665 907 16076932393163257820924302305112612632874162858802926472549206079769969901316082542853530658220149905586048694388867147452349066225978233646308608904022274756107963871256771075038721813432513 908 26013023046972338763628904872293447765728555117204733226415742323843787642410670162834839704426984738072303578400196743561048004349277402029115900258556929551280148152946095897650239017293992 909 42089955440135596584553207177406060398602717976007659698964948403613757543726752705688370362647134643658352272789063891013397070575255635675424509162579204307388112024202866972688960830728321 910 68102978487107935348182112049699508164331273093212392925380690727457545186137422868523210067074119381730655851189260634574445074924533037704540409421136133858668260177148962870339199848024131 911 110192933927243531932735319227105568562933991069220052624345639131071302729864175574211580429721254025389008123978324525587842145499788673379964918583715338166056372201351829843028160678754272 912 178295912414351467280917431276805076727265264162432445549726329858528847916001598442734790496795373407119663975167585160162287220424321711084505328004851472024724632378500792713367360526780225 913 288488846341594999213652750503910645290199255231652498174071968989600150645865774016946370926516627432508672099145909685750129365924110384464470246588566810190781004579852622556395521205536321 914 466784758755946466494570181780715722017464519394084943723798298848128998561867372459681161423312000839628336074313494845912416586348432095548975574593418282215505636958353415269762881732318372 915 755273605097541465708222932284626367307663774625737441897870267837729149207733146476627532349828628272137008173459404531662545952272542480013445821181985092406286641538206037826158402937856521 916 1222058363853487932202793114065342089325128294019822385621668566685858147769600518936308693773140629111765344247772899377574962538620974575562421395775403374621792278496559453095921284670176723 917 1977331968951029397911016046349968456632792068645559827519538834523587296977333665412936226122969257383902352421232303909237508490893517055575867216957388467028078920034765490922079687608035076 918 3199390332804517330113809160415310545957920362665382213141207401209445444746934184349244919896109886495667696669005203286812471029514491631138288612732791841649871198531324944018000972278213633 919 5176722301755546728024825206765279002590712431310942040660746235733032741724267849762181146019079143879570049090237507196049979520408008686714155829690180308677950118566090434940080659886250545 920 8376112634560064058138634367180589548548632793976324253801953636942478186471202034111426065915189030375237745759242710482862450549922500317852444442422972150327821317097415378958081632164466016 921 13552834936315610786163459573945868551139345225287266294462699872675510928195469883873607211934268174254807794849480217678912430070330509004566600272113152459005771435663505813898162292050718401 922 21928947570875674844302093941126458099687978019263590548264653509617989114666671917985033277849457204630045540608722928161774880620253009322419044714536124609333592752760921192856243924215186259 923 35481782507191285630465553515072326650827323244550856842727353382293500042862141801858640489783725378884853335458203145840687310690583518326985644986649277068339364188424427006754406216265906504 924 57410730078066960474767647456198784750515301263814447390992006891911489157528813719843673767633182583514898876066926074002462191310836527649404689701185401677672956941185348199610650140481094609 925 92892512585258246105233200971271111401342624508365304233719360274204989200390955521702314257416907962399752211525129219843149502001420045976390334687834678746012321129609775206365056356747002961 926 150303242663325206580000848427469896151857925772179751624711367166116478357919769241545988025050090545914651087592055293845611693312256573625795024389020080423685278070795123405975706497228099420 927 243195755248583452685234049398741007553200550280545055858430727440321467558310724763248302282466998508314403299117184513688761195313676619602185359076854759169697599200404898612340762853975104233 928 393498997911908659265234897826210903705058476052724807483142094606437945916230494004794290307517089054229054386709239807534372888625933193227980383465874839593382877271200022018316469351203205507 929 636694753160492111950468947224951911258259026333269863341572822046759413474541218768042592589984087562543457685826424321223134083939609812830165742542729598763080476471604920630657232205178311596 930 1030193751072400771215703845051162814963317502385994670824714916653197359390771712772836882897501176616772512072535664128757506972565543006058146126008604438356463353742804942648973701556381518961 931 1666888504232892883166172792276114726221576528719264534166287738699956772865312931540879475487485264179315969758362088449980641056505152818888311868551334037119543830214409863279630933761559832417 932 2697082255305293654381876637327277541184894031105259204991002655353154132256084644313716358384986440796088481830897752578738148029070695824946457994559938475476007183957214805928604635317941353240 933 4363970759538186537548049429603392267406470559824523739157290394053110905121397575854595833872471704975404451589259841028718789085575848643834769863111272512595551014171624669208235569079501187521 934 7061053014843480191929926066930669808591364590929782944148293049406265037377482220168312192257458145771492933420157593607456937114646544468781227857671210988071558198128839475136840204397442542627 935 11425023774381666729477975496534062075997835150754306683305583443459375942498879796022908026129929850746897385009417434636175726200222393112615997720782483500667109212300464144345075773476943732016 936 18486076789225146921407901563464731884589199741684089627453876492865640979876362016191220218387387996518390318429575028243632663314868937581397225578453694488738667410429303619481915977874386276513 937 29911100563606813650885877059998793960587034892438396310759459936325016922375241812214128244517317847265287703438992462879808389515091330694013223299236177989405776622729767763826991751351330010401 938 48397177352831960572293778623463525845176234634122485938213336429190657902251603828405348462904705843783678021868567491123441052829960268275410448877689872478144444033159071383308907729225716288788 939 78308277916438774223179655683462319805763269526560882248972796365515674824626845640619476707422023691048965725307559954003249442345051598969423672176926050467550220655888839147135899480577046301065 940 126705455269270734795473434306925845650939504160683368187186132794706332726878449469024825170326729534832643747176127445126690495175011867244834121054615922945694664689047910530444807209802762591731 941 205013733185709509018653089990388165456702773687244250436158929160222007551505295109644301877748753225881609472483687399129939937520063466214257793231541973413244885344936749677580706690379808894676 942 331719188454980243814126524297314011107642277847927618623345061954928340278383744578669127048075482760714253219659814844256630432695075333459091914286157896358939550033984660208025513900182571488289 943 536732921640689752832779614287702176564345051535171869059503991115150347829889039688313428925824235986595862692143502243386570370215138799673349707517699869772184435378921409885606220590562380384849 944 868452110095669996646906138585016187671987329383099487682849053070078688108272784266982555973899718747310115911803317087643200802910214133132441621803857766131123985412906070093631734490744951875024 945 1405185031736359749479685752872718364236332380918271356742353044185229035938161823955295984899723954733905978603946819331029771173125352932805791329321557635903308420791827479979237955081307332261761 946 2273637141832029746126591891457734551908319710301370844425202097255307724046434608222278540873623673481216094515750136418672971976035567065938232951125415402034432406204733550072869689572052284138675 947 3678822173568389495606277644330452916144652091219642201167555141440536759984596432177574525773347628215122073119696955749702743149160919998744024280446973037937740826996561030052107644653359616402328 948 5952459315400419241732869535788187468052971801521013045592757238695844484031031040399853066646971301696338167635447092168375715125196487064682257231572388439972173233201294580124977334225411900542897 949 9631281488968808737339147180118640384197623892740655246760312380136381244015627472577427592420318929911460240755144047918078458274357407063426281512019361477909914060197855610177084978878771516947121 950 15583740804369227979072016715906827852250595694261668292353069618832225728046658512977280659067290231607798408390591140086454173399553894128108538743591749917882087293399150190302062313104183417491916 951 25215022293338036716411163896025468236448219587002323539113381998968606972062285985554708251487609161519258649145735188004532631673911301191534820255611111395792001353597005800479147291982954934440937 952 40798763097707264695483180611932296088698815281263991831466451617800832700108944498531988910554899393127057057536326328090986805073465195319643358999202861313674088646996155990781209605087138351934755 953 66013785391045301411894344507957764325147034868266315370579833616769439672171230484086697162042508554646315706682061516095519436747376496511178179254813972709466090000593161791260356897070093286377596 954 106812548488752566107377525119890060413845850149530307202046285234570272372280174982618686072597407947773372764218387844186506241820841691830821538254016834023140178647589317782041566502157231638314257 955 172826333879797867519271869627847824738992885017796622572626118851339712044451405466705383234639916502419688470900449360282025678568218188341999717508830806732606268648182479573301923399227324924693761 956 279638882368550433626649394747737885152838735167326929774672404085909984416731580449324069307237324450193061235118837204468531920389059880172821255762847640755746447295771797355343489901384556563009928 957 452465216248348301145921264375585709891831620185123552347298522937249696461182985916029452541877240952612749706019286564750557598957278068514820973271678447488352715943954276928645413300611881487705601 958 732104098616898734772570659123323595044670355352450482121970927023159680877914566365353521849114565402805810941138123769219089519346337948687642229034526088244099163239726074283988903201996438050717443 959 1184569314865247035918491923498909304936501975537574034469269449960409377339097552281382974390991806355418560647157410333969647118303616017202463202306204535732451879183680351212634316502608319538424960 960 1916673413482145770691062582622232899981172330890024516591240376983569058217012118646736496240106371758224371588295534103188736637649953965890105431340730623976551042423406425496623219704604757589144321 961 3101242728347392806609554506121142204917674306427598551060509826943978435556109670928119470631098178113642932235452944437158383755953569983092568633646935159709002921607086776709257536207213077127571201 962 5017916141829538577300617088743375104898846637317623067651750203927547493773121789574855966871204549871867303823748478540347120393603523948982674064987665783685553964030493202205880755911817834716717444 963 8119158870176931383910171594864517309816520943745221618712260030871525929329231460502975437502302727985510236059201422977505504149557093932075242698634600943394556885637579978915138292119030911844290569 964 13137075012006469961210788683607892414715367581062844686364010234799073423102353250077831404373507277857377539882949901517852624543160617881057916763622266727080110849668073181121019048030848746561009939 965 21256233882183401345120960278472409724531888524808066305076270265670599352431584710580806841875810005842887775942151324495358128692717711813133159462256867670474667735305653160036157340149879658405302436 966 34393308894189871306331748962080302139247256105870910991440280500469672775533937960658638246249317283700265315825101226013210753235878329694191076225879134397554778584973726341157176388180728404966314305 967 55649542776373272651452709240552711863779144630678977296516550766140272127965522671239445088125127289543153091767252550508568881928596041507324235688136002068029446320279379501193333728330608063371618673 968 90042851670563143957784458202633014003026400736549888287956831266609944903499460631898083334374444573243418407592353776521779635164474371201515311914015136465584224905253105842350510116511336468337934912 969 145692394446936416609237167443185725866805545367228865584473382032750217031464983303137528422499571862786571499359606327030348517093070412708839547602151138533613671225532485343543843844841944531709555521 970 235735246117499560567021625645818739869831946103778753872430213299360161934964443935035611756874016436029989906951960103552128152257544783910354859516166274999197896130785591185894353961353281000047492371 971 381427640564435977176258793089004465736637491471007619456903595332110378966429427238173140179373588298816561406311566430582476669350615196619194407118317413532811567356318076529438197806195225531757049832 972 617162886681935537743280418734823205606469437574786373329333808631470540901393871173208751936247604734846551313263526534134604821608159980529549266634483688532009463487103667715332551767548506531804544145 973 998590527246371514919539211823827671343106929045793992786237403963580919867823298411381892115621193033663112719575092964717081490958775177148743673752801102064821030843421744244770749573743732063561595921 974 1615753413928307052662819630558650876949576366620580366115571212595051460769217169584590644051868797768509664032838619498851686312566935157678292940387284790596830494330525411960103301341292238595366142012 975 2614343941174678567582358842382478548292683295666374358901808616558632380637040467995972536167489990802172776752413712463568767803525710334827036614140085892661651525173947156204874050915035970658927739881 976 4230097355102985620245178472941129425242259662286954725017379829153683841406257637580563180219358788570682440785252331962420454116092645492505329554527370683258482019504472568164977352256328209254293883843 977 6844441296277664187827537315323607973534942957953329083919188445712316222043298105576535716386848779372855217537666044425989221919618355827332366168667456575920133544678419724369851403171364179913221625676 978 11074538651380649808072715788264737398777202620240283808936568274866000063449555743157098896606207567943537658322918376388409676035711001319837695723194827259178615564182892292534828755427692389167515511473 979 17918979947658313995900253103588345372312145578193612892855756720578316285492853848733634612993056347316392875860584420814398897955329357147170061891862283835098749108861312016904680158599056569080737139105 980 28993518599038963803972968891853082771089348198433896701792324995444316348942409591890733509599263915259930534183502797202808573991040358467007757615057111094277364673044204309439508914026748958248252652536 981 46912498546697277799873221995441428143401493776627509594648081716022632634435263440624368122592320262576323410044087218017207471946369715614177819506919394929376113781905516326344189072625805527328989793601 982 75906017145736241603846190887294510914490841975061406296440406711466948983377673032515101632191584177836253944227590015220016045937410074081185577121976506023653478454949720635783697986652554485577242448099 983 122818515692433519403719412882735939057892335751688915891088488427489581617812936473139469754783904440412577354271677233237223517883779789695363396628895900953029592236855236962127887059278360012906232243664 984 198724532838169761007565603770030449972383177726750322187528895138956530601190609505654571386975488618248831298499267248457239563821189863776548973750872406976683070691804957597911585045930914498483474693729 985 321543048530603280411285016652766389030275513478439238078617383566446112219003545978794041141759393058661408652770944481694463081704969653471912370379768307929712662928660194560039472105209274511389706939361 986 520267581368773041418850620422796839002658691205189560266146278705402642820194155484448612528734881676910239951270211730151702645526159517248461344130640714906395733620465152157951057151140189009873181635060 987 841810629899376321830135637075563228032934204683628798344763662271848755039197701463242653670494274735571648604041156211846165727231129170720373714510409022836108396549125346717990529256349463521262888576393 988 1362078211268149363248986257498360067035592895888818358610909940977251397859391856947691266199229156412481888555311367941997868372757288687968835058641049737742504130169590498875941586407489652531136070213427 989 2203888841167525685079121894573923295068527100572447156955673603249100152898589558410933919869723431148053537159352524153844034099988417858689208773151458760578612526718715845593932115663839116052398958791796 990 3565967052435675048328108152072283362104119996461265515566583544226351550757981415358625186068952587560535425714663892095841902472745706546658043831792508498321116656888306344469873702071328768583535029007201 991 5769855893603200733407230046646206657172647097033712672522257147475451703656570973769559105938676018708588962874016416249685936572734124405347252604943967258899729183607022190063805817735167884635933987800977 992 9335822946038875781735338198718490019276767093494978188088840691701803254414552389128184292007628606269124388588680308345527839045479830952005296436736475757220845840495328534533679519806496653219469016810160 993 15105678839642076515142568245364696676449414190528690860611097839177254958071123362897743397946304624977713351462696724595213775618213955357352549041680443016120575024102350724597485337541664537855403004613121 994 24441501785680952296877906444083186695726181284023669048699938530879058212485675752025927689953933231246837740051377032940741614663693786309357845478416918773341420864597679259131164857348161191074872021425267 995 39547180625323028812020474689447883372175595474552359909311036370056313170556799114923671087900237856224551091514073757535955390281907741666710394520097361789461995888700029983728650194889825728930275026040376 996 63988682411003981108898381133531070067901776758576028958010974900935371383042474866949598777854171087471388831565450790476697004945601527976068239998514280562803416753297709242859815052237986920005147047467633 997 103535863036327009920918855822978953440077372233128388867322011270991684553599273981873269865754408943695939923079524548012652395227509269642778634518611642352265412641997739226588465247127812648935422073510001 998 167524545447330991029817236956510023507979148991704417825332986171927055936641748848822868643608580031167328754644975338489349400173110797618846874517125922915068829395295448469448280299365799568940569120979628 999 271060408483658000950736092779488976948056521224832806692654997442918740490241022830696138509362988974863268677724499886502001795400620067261625509035737565267334242037293187696036745546493612217875991194491625 1000 438584953930988991980553329735999000456035670216537224517987983614845796426882771679519007152971569006030597432369475224991351195573730864880472383552863488182403071432588636165485025845859411786816560315473251