0 1 1 2 2 6 3 12 4 23 5 41 6 71 7 120 8 200 9 330 10 541 11 883 12 1437 13 2334 14 3786 15 6136 16 9939 17 16093 18 26051 19 42164 20 68236 21 110422 22 178681 23 289127 24 467833 25 756986 26 1224846 27 1981860 28 3206735 29 5188625 30 8395391 31 13584048 32 21979472 33 35563554 34 57543061 35 93106651 36 150649749 37 243756438 38 394406226 39 638162704 40 1032568971 41 1670731717 42 2703300731 43 4374032492 44 7077333268 45 11451365806 46 18528699121 47 29980064975 48 48508764145 49 78488829170 50 126997593366 51 205486422588 52 332484016007 53 537970438649 54 870454454711 55 1408424893416 56 2278879348184 57 3687304241658 58 5966183589901 59 9653487831619 60 15619671421581 61 25273159253262 62 40892830674906 63 66165989928232 64 107058820603203 65 173224810531501 66 280283631134771 67 453508441666340 68 733792072801180 69 1187300514467590 70 1921092587268841 71 3108393101736503 72 5029485689005417 73 8137878790741994 74 13167364479747486 75 21305243270489556 76 34472607750237119 77 55777851020726753 78 90250458770963951 79 146028309791690784 80 236278768562654816 81 382307078354345682 82 618585846917000581 83 1000892925271346347 84 1619478772188347013 85 2620371697459693446 86 4239850469648040546 87 6860222167107734080 88 11100072636755774715 89 17960294803863508885 90 29060367440619283691 91 47020662244482792668 92 76081029685102076452 93 123101691929584869214 94 199182721614686945761 95 322284413544271815071 96 521467135158958760929 97 843751548703230576098 98 1365218683862189337126 99 2208970232565419913324 100 3574188916427609250551 101 5783159148993029163977 102 9357348065420638414631 103 15140507214413667578712 104 24497855279834305993448 105 39638362494247973572266 106 64136217774082279565821 107 103774580268330253138195 108 167910798042412532704125 109 271685378310742785842430 110 439596176353155318546666 111 711281554663898104389208 112 1150877731017053422935987 113 1862159285680951527325309 114 3013037016698004950261411 115 4875196302378956477586836 116 7888233319076961427848364 117 12763429621455917905435318 118 20651662940532879333283801 119 33415092561988797238719239 120 54066755502521676572003161 121 87481848064510473810722522 122 141548603567032150382725806 123 229030451631542624193448452 124 370579055198574774576174383 125 599609506830117398769622961 126 970188562028692173345797471 127 1569798068858809572115420560 128 2539986630887501745461218160 129 4109784699746311317576638850 130 6649771330633813063037857141 131 10759556030380124380614496123 132 17409327361013937443652353397 133 28168883391394061824266849654 134 45578210752407999267919203186 135 73747094143802061092186052976 136 119325304896210060360105256299 137 193072399040012121452291309413 138 312397703936222181812396565851 139 505470102976234303264687875404 140 817867806912456485077084441396 141 1323337909888690788341772316942 142 2141205716801147273418856758481 143 3464543626689838061760629075567 144 5605749343490985335179485834193 145 9070292970180823396940114909906 146 14676042313671808732119600744246 147 23746335283852632129059715654300 148 38422377597524440861179316398695 149 62168712881377072990239032053145 150 100591090478901513851418348451991 151 162759803360278586841657380505288 152 263350893839180100693075728957432 153 426110697199458687534733109462874 154 689461591038638788227808838420461 155 1115572288238097475762541947883491 156 1805033879276736263990350786304109 157 2920606167514833739752892734187758 158 4725640046791570003743243520492026 159 7646246214306403743496136254679944 160 12371886261097973747239379775172131 161 20018132475404377490735516029852237 162 32390018736502351237974895805024531 163 52408151211906728728710411834876932 164 84798169948409079966685307639901628 165 137206321160315808695395719474778726 166 222004491108724888662081027114680521 167 359210812269040697357476746589459415 168 581215303377765586019557773704140105 169 940426115646806283377034520293599690 170 1521641419024571869396592293997739966 171 2462067534671378152773626814291339828 172 3983708953695950022170219108289079967 173 6445776488367328174943845922580419969 174 10429485442063278197114065030869500111 175 16875261930430606372057910953449920256 176 27304747372493884569171975984319420544 177 44180009302924490941229886937769340978 178 71484756675418375510401862922088761701 179 115664765978342866451631749859858102859 180 187149522653761241962033612781946864741 181 302814288632104108413665362641804967782 182 489963811285865350375698975423751832706 183 792778099917969458789364338065556800672 184 1282741911203834809165063313489308633563 185 2075520011121804267954427651554865434421 186 3358261922325639077119490965044174068171 187 5433781933447443345073918616599039502780 188 8792043855773082422193409581643213571140 189 14225825789220525767267328198242253074110 190 23017869644993608189460737779885466645441 191 37243695434214133956728065978127719719743 192 60261565079207742146188803758013186365377 193 97505260513421876102916869736140906085314 194 157766825592629618249105673494154092450886 195 255272086106051494352022543230294998536396 196 413038911698681112601128216724449090987479 197 668310997804732606953150759954744089524073 198 1081349909503413719554278976679193180511751 199 1749660907308146326507429736633937270036024 200 2831010816811560046061708713313130450547976 201 4580671724119706372569138449947067720584202 202 7411682540931266418630847163260198171132381 203 11992354265050972791199985613207265891716787 204 19404036805982239209830832776467464062849373 205 31396391071033212001030818389674729954566366 206 50800427877015451210861651166142194017415946 207 82196818948048663211892469555816923971982520 208 132997246825064114422754120721959117989398675 209 215194065773112777634646590277776041961381405 210 348191312598176892057400710999735159950780291 211 563385378371289669692047301277511201912161908 212 911576690969466561749448012277246361862942412 213 1474962069340756231441495313554757563775104534 214 2386538760310222793190943325832003925638047161 215 3861500829650979024632438639386761489413151911 216 6248039589961201817823381965218765415051199289 217 10109540419612180842455820604605526904464351418 218 16357580009573382660279202569824292319515550926 219 26467120429185563502735023174429819223979902564 220 42824700438758946163014225744254111543495453711 221 69291820867944509665749248918683930767475356497 222 112116521306703455828763474662938042310970810431 223 181408342174647965494512723581621973078446167152 224 293524863481351421323276198244560015389416977808 225 474933205655999386817788921826181988467863145186 226 768458069137350808141065120070742003857280123221 227 1243391274793350194958854041896923992325143268635 228 2011849343930701003099919161967665996182423392085 229 3255240618724051198058773203864589988507566660950 230 5267089962654752201158692365832255984689990053266 231 8522330581378803399217465569696845973197556714448 232 13789420544033555600376157935529101957887546767947 233 22311751125412358999593623505225947931085103482629 234 36101171669445914599969781440755049888972650250811 235 58412922794858273599563404945980997820057753733676 236 94514094464304188199533186386736047709030403984724 237 152927017259162461799096591332717045529088157718638 238 247441111723466649998629777719453093238118561703601 239 400368128982629111797726369052170138767206719422479 240 647809240706095761796356146771623232005325281126321 241 1048177369688724873594082515823793370772532000549042 242 1695986610394820635390438662595416602777857281675606 243 2744163980083545508984521178419209973550389282224892 244 4440150590478366144374959841014626576328246563900743 245 7184314570561911653359481019433836549878635846125881 246 11624465161040277797734440860448463126206882410026871 247 18808779731602189451093921879882299676085518256153000 248 30433244892642467248828362740330762802292400666180120 249 49242024624244656699922284620213062478377918922333370 250 79675269516887123948750647360543825280670319588513741 251 128917294141131780648672931980756887759048238510847363 252 208592563658018904597423579341300713039718558099361357 253 337509857799150685246096511322057600798766796610208974 254 546102421457169589843520090663358313838485354709570586 255 883612279256320275089616601985415914637252151319779816 256 1429714700713489864933136692648774228475737506029350659 257 2313326979969810140022753294634190143112989657349130733 258 3743041680683300004955889987282964371588727163378481651 259 6056368660653110144978643281917154514701716820727612644 260 9799410341336410149934533269200118886290443984106094556 261 15855779001989520294913176551117273400992160804833707462 262 25655189343325930444847709820317392287282604788939802281 263 41510968345315450739760886371434665688274765593773510007 264 67166157688641381184608596191752057975557370382713312553 265 108677126033956831924369482563186723663832135976486822826 266 175843283722598213108978078754938781639389506359200135646 267 284520409756555045033347561318125505303221642335686958740 268 460363693479153258142325640073064286942611148694887094655 269 744884103235708303175673201391189792245832791030574053665 270 1205247796714861561317998841464254079188443939725461148591 271 1950131899950569864493672042855443871434276730756035202528 272 3155379696665431425811670884319697950622720670481496351392 273 5105511596616001290305342927175141822056997401237531554194 274 8260891293281432716117013811494839772679718071719027905861 275 13366402889897434006422356738669981594736715472956559460331 276 21627294183178866722539370550164821367416433544675587366469 277 34993697073076300728961727288834802962153149017632146827078 278 56620991256255167451501097838999624329569582562307734193826 279 91614688329331468180462825127834427291722731579939881021184 280 148235679585586635631963922966834051621292314142247615215291 281 239850367914918103812426748094668478913015045722187496236757 282 388086047500504739444390671061502530534307359864435111452331 283 627936415415422843256817419156171009447322405586622607689372 284 1016022462915927582701208090217673539981629765451057719141988 285 1643958878331350425958025509373844549428952171037680326831646 286 2659981341247278008659233599591518089410581936488738045973921 287 4303940219578628434617259108965362638839534107526418372805855 288 6963921560825906443276492708556880728250116044015156418780065 289 11267861780404534877893751817522243367089650151541574791586210 290 18231783341230441321170244526079124095339766195556731210366566 291 29499645121634976199063996343601367462429416347098306001953068 292 47731428462865417520234240869680491557769182542655037212319927 293 77231073584500393719298237213281859020198598889753343214273289 294 124962502047365811239532478082962350577967781432408380426593511 295 202193575631866204958830715296244209598166380322161723640867096 296 327156077679232016198363193379206560176134161754570104067460904 297 529349653311098221157193908675450769774300542076731827708328298 298 856505730990330237355557102054657329950434703831301931775789501 299 1385855384301428458512751010730108099724735245908033759484118099 300 2242361115291758695868308112784765429675169949739335691259907901 301 3628216499593187154381059123514873529399905195647369450744026302 302 5870577614884945850249367236299638959075075145386705142003934506 303 9498794114478133004630426359814512488474980341034074592747961112 304 15369371729363078854879793596114151447550055486420779734751895923 305 24868165843841211859510219955928663936025035827454854327499857341 306 40237537573204290714390013552042815383575091313875634062251753571 307 65105703417045502573900233507971479319600127141330488389751611220 308 105343240990249793288290247060014294703175218455206122452003365100 309 170448944407295295862190480567985774022775345596536610841754976630 310 275792185397545089150480727628000068725950564051742733293758342041 311 446241129804840385012671208195985842748725909648279344135513318983 312 722033315202385474163151935823985911474676473700022077429271661337 313 1168274445007225859175823144019971754223402383348301421564784980634 314 1890307760209611333338975079843957665698078857048323498994056642286 315 3058582205216837192514798223863929419921481240396624920558841623236 316 4948889965426448525853773303707887085619560097444948419552898265839 317 8007472170643285718368571527571816505541041337841573340111739889393 318 12956362136069734244222344831279703591160601435286521759664638155551 319 20963834306713019962590916358851520096701642773128095099776378045264 320 33920196442782754206813261190131223687862244208414616859441016201136 321 54884030749495774169404177548982743784563886981542711959217394246722 322 88804227192278528376217438739113967472426131189957328818658410448181 323 143688257941774302545621616288096711256990018171500040777875804695227 324 232492485134052830921839055027210678729416149361457369596534215143733 325 376180743075827133467460671315307389986406167532957410374410019839286 326 608673228209879964389299726342518068715822316894414779970944234983346 327 984853971285707097856760397657825458702228484427372190345354254822960 328 1593527199495587062246060124000343527418050801321786970316298489806635 329 2578381170781294160102820521658168986120279285749159160661652744629925 330 4171908370276881222348880645658512513538330087070946130977951234436891 331 6750289541058175382451701167316681499658609372820105291639603979067148 332 10922197911335056604800581812975194013196939459891051422617555213504372 333 17672487452393231987252282980291875512855548832711156714257159192571854 334 28594685363728288592052864793267069526052488292602208136874714406076561 335 46267172816121520579305147773558945038908037125313364851131873598648751 336 74861858179849809171358012566826014564960525417915572988006588004725649 337 121129030995971329750663160340384959603868562543228937839138461603374738 338 195990889175821138922021172907210974168829087961144510827145049608100726 339 317119920171792468672684333247595933772697650504373448666283511211475804 340 513110809347613607594705506154806907941526738465517959493428560819576871 341 830230729519406076267389839402402841714224388969891408159712072031053017 342 1343341538867019683862095345557209749655751127435409367653140632850630231 343 2173572268386425760129485184959612591369975516405300775812852704881683592 344 3516913807253445443991580530516822341025726643840710143465993337732314168 345 5690486075639871204121065715476434932395702160246010919278846042613998106 346 9207399882893316648112646245993257273421428804086721062744839380346312621 347 14897885958533187852233711961469692205817130964332731982023685422960311075 348 24105285841426504500346358207462949479238559768419453044768524803306624045 349 39003171799959692352580070168932641685055690732752185026792210226266935470 350 63108457641386196852926428376395591164294250501171638071560735029573559866 351 102111629441345889205506498545328232849349941233923823098352945255840495688 352 165220087082732086058432926921723824013644191735095461169913680285414055907 353 267331716524077975263939425467052056862994132969019284268266625541254551949 354 432551803606810061322372352388775880876638324704114745438180305826668608211 355 699883520130888036586311777855827937739632457673134029706446931367923160516 356 1132435323737698097908684130244603818616270782377248775144627237194591769084 357 1832318843868586134494995908100431756355903240050382804851074168562514929958 358 2964754167606284232403680038345035574972174022427631579995701405757106699401 359 4797073011474870366898675946445467331328077262478014384846775574319621629719 360 7761827179081154599302355984790502906300251284905645964842476980076728329481 361 12558900190556024966201031931235970237628328547383660349689252554396349959562 362 20320727369637179565503387916026473143928579832289306314531729534473078289406 363 32879627560193204531704419847262443381556908379672966664220982088869428249332 364 53200354929830384097207807763288916525485488211962272978752711623342506539103 365 86079982490023588628912227610551359907042396591635239642973693712211934788801 366 139280337419853972726120035373840276432527884803597512621726405335554441328271 367 225360319909877561355032262984391636339570281395232752264700099047766376117440 368 364640657329731534081152298358231912772098166198830264886426504383320817446080 369 590000977239609095436184561342623549111668447594063017151126603431087193563890 370 954641634569340629517336859700855461883766613792893282037553107814408011010341 371 1544642611808949724953521421043479010995435061386956299188679711245495204574603 372 2499284246378290354470858280744334472879201675179849581226232819059903215585317 373 4043926858187240079424379701787813483874636736566805880414912530305398420160294 374 6543211104565530433895237982532147956753838411746655461641145349365301635745986 375 10587137962752770513319617684319961440628475148313461342056057879670700055906656 376 17130349067318300947214855666852109397382313560060116803697203229036001691653019 377 27717487030071071460534473351172070838010788708373578145753261108706701747560053 378 44847836097389372407749329018024180235393102268433694949450464337742703439213451 379 72565323127460443868283802369196251073403890976807273095203725446449405186773884 380 117413159224849816276033131387220431308796993245240968044654189784192108625987716 381 189978482352310260144316933756416682382200884222048241139857915230641513812761982 382 307391641577160076420350065143637113690997877467289209184512105014833622438750081 383 497370123929470336564666998900053796073198761689337450324370020245475136251512447 384 804761765506630412985017064043690909764196639156626659508882125260308758690262913 385 1302131889436100749549684062943744705837395400845964109833252145505783894941775746 386 2106893654942731162534701126987435615601592040002590769342134270766092653632039046 387 3409025544378831912084385189931180321438987440848554879175386416271876548573815180 388 5515919199321563074619086316918615937040579480851145648517520687037969202205854615 389 8924944743700394986703471506849796258479566921699700527692907103309845750779670185 390 14440863943021958061322557823768412195520146402550846176210427790347814952985525191 391 23365808686722353048026029330618208453999713324250546703903334893657660703765195768 392 37806672629744311109348587154386620649519859726801392880113762684005475656750721352 393 61172481316466664157374616485004829103519573051051939584017097577663136360515917514 394 98979153946210975266723203639391449753039432777853332464130860261668612017266639261 395 160151635262677639424097820124396278856559005828905272048147957839331748377782557171 396 259130789208888614690821023763787728609598438606758604512278818101000360395049196829 397 419282424471566254114918843888184007466157444435663876560426775940332108772831754398 398 678413213680454868805739867651971736075755883042422481072705594041332469167880951626 399 1097695638152021122920658711540155743541913327478086357633132369981664577940712706424 400 1776108851832475991726398579192127479617669210520508838705837964022997047108593658451 401 2873804489984497114647057290732283223159582537998595196338970334004661625049306365277 402 4649913341816973106373455869924410702777251748519104035044808298027658672157900024131 403 7523717831801470221020513160656693925936834286517699231383778632032320297207206389812 404 12173631173618443327393969030581104628714086035036803266428586930059978969365106414348 405 19697349005419913548414482191237798554650920321554502497812365562092299266572312804566 406 31870980179038356875808451221818903183365006356591305764240952492152278235937419219321 407 51568329184458270424222933413056701738015926678145808262053318054244577502509732024295 408 83439309363496627300031384634875604921380933034737114026294270546396855738447151244025 409 135007638547954897724254318047932306659396859712882922288347588600641433240956883268730 410 218446947911451525024285702682807911580777792747620036314641859147038288979404034513166 411 353454586459406422748540020730740218240174652460502958602989447747679722220360917782308 412 571901534370857947772825723413548129820952445208122994917631306894718011199764952295887 413 925356120830264370521365744144288348061127097668625953520620754642397733420125870078609 414 1497257655201122318294191467557836477882079542876748948438252061537115744619890822374911 415 2422613776031386688815557211702124825943206640545374901958872816179513478040016692453936 416 3919871431232509007109748679259961303825286183422123850397124877716629222659907514829264 417 6342485207263895695925305890962086129768492823967498752355997693896142700699924207283618 418 10262356638496404703035054570222047433593779007389622602753122571612771923359831722113301 419 16604841845760300398960360461184133563362271831357121355109120265508914624059755929397339 420 26867198484256705101995415031406180996956050838746743957862242837121686547419587651511061 421 43472040330017005500955775492590314560318322670103865312971363102630601171479343580908822 422 70339238814273710602951190523996495557274373508850609270833605939752287718898931232420306 423 113811279144290716103906966016586810117592696178954474583804969042382888890378274813329552 424 184150517958564426706858156540583305674867069687805083854638574982135176609277206045750283 425 297961797102855142810765122557170115792459765866759558438443544024518065499655480859080261 426 482112315061419569517623279097753421467326835554564642293082119006653242108932686904830971 427 780074112164274712328388401654923537259786601421324200731525663031171307608588167763911660 428 1262186427225694281846011680752676958727113436975888843024607782037824549717520854668743060 429 2042260539389968994174400082407600495986900038397213043756133445068995857326109022432655150 430 3304446966615663276020411763160277454714013475373101886780741227106820407043629877101398641 431 5346707506005632270194811845567877950700913513770314930536874672175816264369738899534054223 432 8651154472621295546215223608728155405414926989143416817317615899282636671413368776635453297 433 13997861978626927816410035454296033356115840502913731747854490571458452935783107676169507954 434 22649016451248223362625259063024188761530767492057148565172106470741089607196476452804961686 435 36646878429875151179035294517320222117646607994970880313026597042199542542979584128974470076 436 59295894881123374541660553580344410879177375487028028878198703512940632150176060581779432199 437 95942773310998525720695848097664632996823983481998909191225300555140174693155644710753902713 438 155238668192121900262356401678009043876001358969026938069424004068080806843331705292533335351 439 251181441503120425983052249775673676872825342451025847260649304623220981536487350003287238504 440 406420109695242326245408651453682720748826701420052785330073308691301788379819055295820574296 441 657601551198362752228460901229356397621652043871078632590722613314522769916306405299107813242 442 1064021660893605078473869552683039118370478745291131417920795922005824558296125460594928387981 443 1721623212091967830702330453912395515992130789162210050511518535320347328212431865894036201667 444 2785644872985572909176200006595434634362609534453341468432314457326171886508557326488964590093 445 4507268085077540739878530460507830150354740323615551518943832992646519214720989192383000792206 446 7292912958063113649054730467103264784717349858068892987376147449972691101229546518871965382746 447 11800181043140654388933260927611094935072090181684444506319980442619210315950535711254966175400 448 19093094001203768037987991394714359719789440039753337493696127892591901417180082230126931558595 449 30893275044344422426921252322325454654861530221437782000016108335211111733130617941381897734445 450 49986369045548190464909243717039814374650970261191119493712236227803013150310700171508829293491 451 80879644089892612891830496039365269029512500482628901493728344563014124883441318112890727028388 452 130866013135440803356739739756405083404163470743820020987440580790817138033752018284399556322332 453 211745657225333416248570235795770352433675971226448922481168925353831262917193336397290283351174 454 342611670360774219605309975552175435837839441970268943468609506144648400950945354681689839673961 455 554357327586107635853880211347945788271515413196717865949778431498479663868138691078980123025591 456 896968997946881855459190186900121224109354855166986809418387937643128064819084045760669962700009 457 1451326325532989491313070398248067012380870268363704675368166369141607728687222736839650085726058 458 2348295323479871346772260585148188236490225123530691484786554306784735793506306782600320048426526 459 3799621649012860838085330983396255248871095391894396160154720675926343522193529519439970134153044 460 6147916972492732184857591568544443485361320515425087644941274982711079315699836302040290182580031 461 9947538621505593022942922551940698734232415907319483805095995658637422837893365821480260316733537 462 16095455593998325207800514120485142219593736422744571450037270641348502153593202123520550499314031 463 26042994215503918230743436672425840953826152330064055255133266299985924991486567945000810816048032 464 42138449809502243438543950792910983173419888752808626705170536941334427145079770068521361315362528 465 68181444025006161669287387465336824127246041082872681960303803241320352136566338013522172131411026 466 110319893834508405107831338258247807300665929835681308665474340182654779281646108082043533446774021 467 178501337859514566777118725723584631427911970918553990625778143423975131418212446095565705578185515 468 288821231694022971884950063981832438728577900754235299291252483606629910699858554177609239024960005 469 467322569553537538662068789705417070156489871672789289917030627030605042118071000273174944603145990 470 756143801247560510547018853687249508885067772427024589208283110637234952817929554450784183628106466 471 1223466370801098049209087643392666579041557644099813879125313737667839994936000554723959128231252928 472 1979610172048658559756106497079916087926625416526838468333596848305074947753930109174743311859359867 473 3203076542849756608965194140472582666968183060626652347458910585972914942689930663898702440090613269 474 5182686714898415168721300637552498754894808477153490815792507434277989890443860773073445751949973611 475 8385763257748171777686494778025081421862991537780143163251418020250904833133791436972148192040587356 476 13568449972646586946407795415577580176757800014933633979043925454528894723577652210045593943990561444 477 21954213230394758724094290193602661598620791552713777142295343474779799556711443647017742136031149278 478 35522663203041345670502085609180241775378591567647411121339268929308694280289095857063336080021711201 479 57476876433436104394596375802782903373999383120361188263634612404088493837000539504081078216052860959 480 92999539636477450065098461411963145149377974688008599384973881333397188117289635361144414296074572641 481 150476416069913554459694837214746048523377357808369787648608493737485681954290174865225492512127434082 482 243475955706391004524793298626709193672755332496378387033582375070882870071579810226369906808202007206 483 393952371776304558984488135841455242196132690304748174682190868808368552025869985091595399320329441772 484 637428327482695563509281434468164435868888022801126561715773243879251422097449795317965306128531449463 485 1031380699259000122493769570309619678065020713105874736397964112687619974123319780409560705448860891721 486 1668809026741695686003051004777784113933908735907001298113737356566871396220769575727526011577392341671 487 2700189726000695808496820575087403791998929449012876034511701469254491370344089356137086717026253233880 488 4368998752742391494499871579865187905932838184919877332625438825821362766564858931864612728603645576040 489 7069188478743087302996692154952591697931767633932753367137140295075854136908948288001699445629898810410 490 11438187231485478797496563734817779603864605818852630699762579120897216903473807219866312174233544386941 491 18507375710228566100493255889770371301796373452785384066899719415973071040382755507868011619863443197843 492 29945562941714044897989819624588150905660979271638014766662298536870287943856562727734323794096987585277 493 48452938651942610998483075514358522207457352724423398833562017952843358984239318235602335413960430783614 494 78398501593656655896472895138946673113118331996061413600224316489713646928095880963336659208057418369386 495 126851440245599266894955970653305195320575684720484812433786334442557005912335199198938994622017849153496 496 205249941839255922791428865792251868433694016716546226034010650932270652840431080162275653830075267523379 497 332101382084855189686384836445557063754269701437031038467796985374827658752766279361214648452093116677373 498 537351323924111112477813702237808932187963718153577264501807636307098311593197359523490302282168384201251 499 869452706008966302164198538683365995942233419590608302969604621681925970345963638884704950734261500879124 500 1406804029933077414642012240921174928130197137744185567471412257989024281939160998408195253016429885080876 501 2276256735942043716806210779604540924072430557334793870441016879670950252285124637292900203750691385960502 502 3683060765875121131448223020525715852202627695078979437912429137659974534224285635701095456767121271041881 503 5959317501817164848254433800130256776275058252413773308353446017330924786509410272993995660517812657002887 504 9642378267692285979702656820655972628477685947492752746265875154990899320733695908695091117284933928045273 505 15601695769509450827957090620786229404752744199906526054619321172321824107243106181689086777802746585048666 506 25244074037201736807659747441442202033230430147399278800885196327312723427976802090384177895087680513094446 507 40845769806711187635616838062228431437983174347305804855504517499634547535219908272073264672890427098143620 508 66089843843912924443276585503670633471213604494705083656389713826947270963196710362457442567978107611238575 509 106935613650624112078893423565899064909196778842010888511894231326581818498416618634530707240868534709382705 510 173025457494537036522170009069569698380410383336715972168283945153529089461613328996988149808846642320621791 511 279961071145161148601063432635468763289607162178726860680178176480110907960029947631518857049715177030005008 512 452986528639698185123233441705038461670017545515442832848462121633639997421643276628507006858561819350627312 513 732947599784859333724296874340507224959624707694169693528640298113750905381673224260025863908276996380632834 514 1185934128424557518847530316045545686629642253209612526377102419747390902803316500888532870766838815731260661 515 1918881728209416852571827190386052911589266960903782219905742717861141808184989725148558734675115812111894011 516 3104815856633974371419357506431598598218909214113394746282845137608532710988306226037091605441954627843155189 517 5023697584843391223991184696817651509808176175017176966188587855469674519173295951185650340117070439955049718 518 8128513441477365595410542203249250108027085389130571712471432993078207230161602177222741945559025067798205426 519 13152211026320756819401726900066901617835261564147748678660020848547881749334898128408392285676095507753255664 520 21280724467798122414812269103316151725862346953278320391131453841626088979496500305631134231235120575551461611 521 34432935494118879234213996003383053343697608517426069069791474690173970728831398434039526516911216083304717797 522 55713659961917001649026265106699205069559955470704389460922928531800059708327898739670660748146336658856179931 523 90146595456035880883240261110082258413257563988130458530714403221974030437159297173710187265057552742160898252 524 145860255417952882532266526216781463482817519458834847991637331753774090145487195913380848013203889401017078708 525 236006850873988763415506787326863721896075083446965306522351734975748120582646493087091035278261442143177977486 526 381867106291941645947773313543645185378892602905800154513989066729522210728133689000471883291465331544195056721 527 617873957165930409363280100870508907274967686352765461036340801705270331310780182087562918569726773687373034735 528 999741063457872055311053414414154092653860289258565615550329868434792542038913871088034801861192105231568091985 529 1617615020623802464674333515284662999928827975611331076586670670140062873349694053175597720430918878918941127250 530 2617356084081674519985386929698817092582688264869896692137000538574855415388607924263632522292110984150509219766 531 4234971104705476984659720444983480092511516240481227768723671208714918288738301977439230242723029863069450347548 532 6852327188787151504645107374682297185094204505351124460860671747289773704126909901702862765015140847219959567847 533 11087298293492628489304827819665777277605720745832352229584342956004691992865211879142093007738170710289409915929 534 17939625482279779993949935194348074462699925251183476690445014703294465696992121780844955772753311557509369484311 535 29026923775772408483254763014013851740305645997015828920029357659299157689857333659987048780491482267798779400776 536 46966549258052188477204698208361926203005571248199305610474372362593623386849455440832004553244793825308148885624 537 75993473033824596960459461222375777943311217245215134530503730021892781076706789100819053333736276093106928286938 538 122960022291876785437664159430737704146316788493414440140978102384486404463556244541651057886981069918415077173101 539 198953495325701382398123620653113482089628005738629574671481832406379185540263033642470111220717346011522005460579 540 321913517617578167835787780083851186235944794232044014812459934790865590003819278184121169107698415929937082634221 541 520867012943279550233911400736964668325572799970673589483941767197244775544082311826591280328415761941459088095342 542 842780530560857718069699180820815854561517594202717604296401701988110365547901590010712449436114177871396170730106 543 1363647543504137268303610581557780522887090394173391193780343469185355141091983901837303729764529939812855258825992 544 2206428074064994986373309762378596377448607988376108798076745171173465506639885491848016179200644117684251429556643 545 3570075617569132254676920343936376900335698382549499991857088640358820647731869393685319908965174057497106688383181 546 5776503691634127241050230106314973277784306370925608789933833811532286154371754885533336088165818175181358117940371 547 9346579309203259495727150450251350178120004753475108781790922451891106802103624279218655997130992232678464806324100 548 15123083000837386736777380556566323455904311124400717571724756263423392956475379164751992085296810407859822924265020 549 24469662310040646232504531006817673634024315877875826353515678715314499758579003443970648082427802640538287730589670 550 39592745310878032969281911563383997089928627002276543925240434978737892715054382608722640167724613048398110654855241 551 64062407620918679201786442570201670723952942880152370278756113694052392473633386052693288250152415688936398385445463 552 103655152931796712171068354133585667813881569882428914203996548672790285188687768661415928417877028737334509040301257 553 167717560552715391372854796703787338537834512762581284482752662366842677662321154714109216668029444426270907425747274 554 271372713484512103543923150837373006351716082645010198686749211039632962851008923375525145085906473163605416466049086 555 439090274037227494916777947541160344889550595407591483169501873406475640513330078089634361753935917589876323891796916 556 710462987521739598460701098378533351241266678052601681856251084446108603364339001465159506839842390753481740357846559 557 1149553261558967093377479045919693696130817273460193165025752957852584243877669079554793868593778308343358064249644033 558 1860016249080706691838180144298227047372083951512794846882004042298692847242008081019953375433620699096839804607491151 559 3009569510639673785215659190217920743502901224972988011907757000151277091119677160574747244027399007440197868857135744 560 4869585759720380477053839334516147790874985176485782858789761042449969938361685241594700619461019706537037673464627456 561 7879155270360054262269498524734068534377886401458770870697518042601247029481362402169447863488418713977235542321763762 562 12748741030080434739323337859250216325252871577944553729487279085051216967843047643764148482949438420514273215786391781 563 20627896300440489001592836383984284859630757979403324600184797127652463997324410045933596346437857134491508758108156107 564 33376637330520923740916174243234501184883629557347878329672076212703680965167457689697744829387295555005781973894548453 565 54004533630961412742509010627218786044514387536751202929856873340356144962491867735631341175825152689497290732002705126 566 87381170961482336483425184870453287229398017094099081259528949553059825927659325425329086005212448244503072705897254146 567 141385704592443749225934195497672073273912404630850284189385822893415970890151193160960427181037600934000363437899959840 568 228766875553926085709359380368125360503310421724949365448914772446475796817810518586289513186250049178503436143797214555 569 370152580146369834935293575865797433777222826355799649638300595339891767707961711747249940367287650112503799581697174965 570 598919455700295920644652956233922794280533248080749015087215367786367564525772230333539453553537699291007235725494390091 571 969072035846665755579946532099720228057756074436548664725515963126259332233733942080789393920825349403511035307191565628 572 1567991491546961676224599488333643022338289322517297679812731330912626896759506172414328847474363048694518271032685956292 573 2537063527393627431804546020433363250396045396953846344538247294038886228993240114495118241395188398098029306339877522494 574 4105055018940589108029145508767006272734334719471144024350978624951513125752746286909447088869551446792547577372563479361 575 6642118546334216539833691529200369523130380116424990368889225918990399354745986401404565330264739844890576883712441002431 576 10747173565274805647862837037967375795864714835896134393240204543941912480498732688314012419134291291683124461085004482369 577 17389292111609022187696528567167745318995094952321124762129430462932311835244719089718577749399031136573701344797445485378 578 28136465676883827835559365605135121114859809788217259155369635006874224315743451778032590168533322428256825805882449968326 579 45525757788492850023255894172302866433854904740538383917499065469806536150988170867751167917932353564830527150679895454284 580 73662223465376677858815259777437987548714714528755643072868700476680760466731622645783758086465675993087352956562345423191 581 119187981253869527882071153949740853982569619269294026990367765946487296617719793513534926004398029557917880107242240878057 582 192850204719246205740886413727178841531284333798049670063236466423168057084451416159318684090863705551005233063804586301831 583 312038185973115733622957567676919695513853953067343697053604232369655353702171209672853610095261735108923113171046827180472 584 504888390692361939363843981404098537045138286865393367116840698792823410786622625832172294186125440659928346234851413482888 585 816926576665477672986801549081018232558992239932737064170444931162478764488793835505025904281387175768851459405898240663946 586 1321814967357839612350645530485116769604130526798130431287285629955302175275416461337198198467512616428779805640749654147421 587 2138741544023317285337447079566135002163122766730867495457730561117780939764210296842224102748899792197631265046647894811955 588 3460556511381156897688092610051251771767253293528997926745016191073083115039626758179422301216412408626411070687397548959965 589 5599298055404474183025539689617386773930376060259865422202746752190864054803837055021646403965312200824042335734045443772510 590 9059854566785631080713632299668638545697629353788863348947762943263947169843463813201068705181724609450453406421442992733066 591 14659152622190105263739171989286025319628005414048728771150509695454811224647300868222715109147036810274495742155488436506168 592 23719007188975736344452804288954663865325634767837592120098272638718758394490764681423783814328761419724949148576931429239827 593 38378159811165841608191976278240689184953640181886320891248782334173569619138065549646498923475798229999444890732419865746589 594 62097167000141577952644780567195353050279274949723913011347054972892328013628830231070282737804559649724394039309351294987011 595 100475326811307419560836756845436042235232915131610233902595837307065897632766895780716781661280357879723838930041771160734196 596 162572493811448997513481537412631395285512190081334146913942892279958225646395726011787064399084917529448232969351122455721804 597 263047820622756417074318294258067437520745105212944380816538729587024123279162621792503846060365275409172071899392893616456598 598 425620314434205414587799831670698832806257295294278527730481621866982348925558347804290910459450192938620304868744016072179001 599 688668135056961831662118125928766270327002400507222908547020351454006472204720969596794756519815468347792376768136909688636199 600 1114288449491167246249917957599465103133259695801501436277501973320988821130279317401085666979265661286412681636880925760815801 601 1802956584548129077912036083528231373460262096308724344824522324774995293335000286997880423499081129634205058405017835449452602 602 2917245034039296324161954041127696476593521792110225781102024298095984114465279604398966090478346790920617740041898761210269006 603 4720201618587425402073990124655927850053783888418950125926546622870979407800279891396846513977427920554822798446916596659722212 604 7637446652626721726235944165783624326647305680529175907028570920966963522265559495795812604455774711475440538488815357869991823 605 12357648271214147128309934290439552176701089568948126032955117543837942930065839387192659118433202632030263336935731954529714641 606 19995094923840868854545878456223176503348395249477301939983688464804906452331398882988471722888977343505703875424547312399707071 607 32352743195055015982855812746662728680049484818425427972938806008642849382397238270181130841322179975535967212360279266929422320 608 52347838118895884837401691202885905183397880067902729912922494473447755834728637153169602564211157319041671087784826579329130000 609 84700581313950900820257503949548633863447364886328157885861300482090605217125875423350733405533337294577638300145105846258552930 610 137048419432846785657659195152434539046845244954230887798783794955538361051854512576520335969744494613619309387929932425587683541 611 221749000746797686477916699101983172910292609840559045684645095437628966268980387999871069375277831908196947688075038271846237083 612 358797420179644472135575894254417711957137854794789933483428890393167327320834900576391405345022326521816257076004970697433921237 613 580546420926442158613492593356400884867430464635348979168073985830796293589815288576262474720300158430013204764080008969280158934 614 939343841106086630749068487610818596824568319430138912651502876223963620910650189152653880065322484951829461840084979666714080786 615 1519890262032528789362561080967219481691998784065487891819576862054759914500465477728916354785622643381842666604164988635994240336 616 2459234103138615420111629568578038078516567103495626804471079738278723535411115666881570234850945128333672128444249968302708321739 617 3979124365171144209474190649545257560208565887561114696290656600333483449911581144610486589636567771715514795048414956938702562693 618 6438358468309759629585820218123295638725132991056741500761736338612206985322696811492056824487512900049186923492664925241410885051 619 10417482833480903839060010867668553198933698878617856197052392938945690435234277956102543414124080671764701718541079882180113448364 620 16855841301790663468645831085791848837658831869674597697814129277557897420556974767594600238611593571813888642033744807421524334036 621 27273324135271567307705841953460402036592530748292453894866522216503587855791252723697143652735674243578590360574824689601637783022 622 44129165437062230776351673039252250874251362617967051592680651494061485276348227491291743891347267815392479002608569497023162117681 623 71402489572333798084057514992712652910843893366259505487547173710565073132139480214988887544082942058971069363183394186624799901327 624 115531655009396028860409188031964903785095255984226557080227825204626558408487707706280631435430209874363548365791963683647962019633 625 186934144581729826944466703024677556695939149350486062567774998915191631540627187921269518979513151933334617728975357870272761921586 626 302465799591125855804875891056642460481034405334712619648002824119818189949114895627550150414943361807698166094767321553920723941846 627 489399944172855682749342594081320017176973554685198682215777823035009821489742083548819669394456513741032783823742679424193485864060 628 791865743763981538554218485137962477658007960019911301863780647154828011438856979176369819809399875548730949918510000978114209806535 629 1281265687936837221303561079219282494834981514705109984079558470189837832928599062725189489203856389289763733742252680402307695671225 630 2073131431700818759857779564357244972492989474725021285943339117344665844367456041901559309013256264838494683660762681380421905478391 631 3354397119637655981161340643576527467327970989430131270022897587534503677296055104626748798217112654128258417403015361782729601150248 632 5427528551338474741019120207933772439820960464155152555966236704879169521663511146528308107230368918966753101063778043163151506629272 633 8781925670976130722180460851510299907148931453585283825989134292413673198959566251155056905447481573095011518466793404945881107780154 634 14209454222314605463199581059444072346969891917740436381955370997292842720623077397683365012677850492061764619530571448109032614410061 635 22991379893290736185380041910954372254118823371325720207944505289706515919582643648838421918125332065156776137997364853054913722190851 636 37200834115605341648579622970398444601088715289066156589899876286999358640205721046521786930803182557218540757527936301163946336601549 637 60192214008896077833959664881352816855207538660391876797844381576705874559788364695360208848928514622375316895525301154218860058793038 638 97393048124501419482539287851751261456296253949458033387744257863705233199994085741881995779731697179593857653053237455382806395395226 639 157585262133397497316498952733104078311503792609849910185588639440411107759782450437242204628660211801969174548578538609601666454188904 640 254978310257898916799038240584855339767800046559307943573332897304116340959776536179124200408391908981563032201631776064984472849584771 641 412563572391296414115537193317959418079303839169157853758921536744527448719558986616366405037052120783532206750210314674586139303774317 642 667541882649195330914575433902814757847103885728465797332254434048643789679335522795490605445444029765095238951842090739570612153359731 643 1080105455040491745030112627220774175926407724897623651091175970793171238398894509411857010482496150548627445702052405414156751457134692 644 1747647337689687075944688061123588933773511610626089448423430404841815028078230032207347615927940180313722684653894496153727363610495068 645 2827752792730178820974800688344363109699919335523713099514606375634986266477124541619204626410436330862350130355946901567884115067630406 646 4575400130419865896919488749467952043473430946149802547938036780476801294555354573826552242338376511176072815009841397721611478678126121 647 7403152923150044717894289437812315153173350281673515647452643156111787561032479115445756868748812842038422945365788299289495593745757175 648 11978553053569910614813778187280267196646781227823318195390679936588588855587833689272309111087189353214495760375629697011107072423883945 649 19381705976719955332708067625092582349820131509496833842843323092700376416620312804718065979836002195252918705741417996300602666169641770 650 31360259030289865947521845812372849546466912737320152038234003029288965272208146493990375090923191548467414466117047693311709738593526366 651 50741965007009821280229913437465431896287044246816985881077326121989341688828459298708441070759193743720333171858465689612312404763168788 652 82102224037299687227751759249838281442753956984137137919311329151278306961036605792698816161682385292187747637975513382924022143356695807 653 132844189044309508507981672687303713339041001230954123800388655273267648649865065091407257232441579035908080809833979072536334548119865249 654 214946413081609195735733431937141994781794958215091261719699984424545955610901670884106073394123964328095828447809492455460356691476561711 655 347790602125918704243715104624445708120835959446045385520088639697813604260766735975513330626565543364003909257643471527996691239596427616 656 562737015207527899979448536561587702902630917661136647239788624122359559871668406859619404020689507692099737705452963983457047931072989984 657 910527617333446604223163641186033411023466877107182032759877263820173164132435142835132734647255051056103646963096435511453739170669418258 658 1473264632540974504202612177747621113926097794768318679999665887942532724004103549694752138667944558748203384668549399494910787101742408901 659 2383792249874421108425775818933654524949564671875500712759543151762705888136538692529884873315199609804307031631645835006364526272411827819 660 3857056882415395612628387996681275638875662466643819392759209039705238612140642242224637011983144168552510416300195234501275313374154237381 661 6240849132289816721054163815614930163825227138519320105518752191467944500277180934754521885298343778356817447931841069507639839646566065862 662 10097906014705212333682551812296205802700889605163139498277961231173183112417823176979158897281487946909327864232036304008915153020720303906 663 16338755146995029054736715627911135966526116743682459603796713422641127612695004111733680782579831725266145312163877373516554992667286370432 664 26436661161700241388419267440207341769227006348845599102074674653814310725112827288712839679861319672175473176395913677525470145688006675003 665 42775416308695270443155983068118477735753123092528058705871388076455438337807831400446520462441151397441618488559791051042025138355293046101 666 69212077470395511831575250508325819504980129441373657807946062730269749062920658689159360142302471069617091664955704728567495284043299721771 667 111987493779090782274731233576444297240733252533901716513817450806725187400728490089605880604743622467058710153515495779609520422398592768540 668 181199571249486294106306484084770116745713381975275374321763513536994936463649148778765240747046093536675801818471200508177015706441892490980 669 293187065028577076381037717661214413986446634509177090835580964343720123864377638868371121351789716003734511971986696287786536128840485260190 670 474386636278063370487344201745984530732160016484452465157344477880715060328026787647136362098835809540410313790457896795963551835282377751841 671 767573701306640446868381919407198944718606650993629555992925442224435184192404426515507483450625525544144825762444593083750087964122863012703 672 1241960337584703817355726121153183475450766667478082021150269920105150244520431214162643845549461335084555139552902489879713639799405240765217 673 2009534038891344264224108040560382420169373318471711577143195362329585428712835640678151329000086860628699965315347082963463727763528103778594 674 3251494376476048081579834161713565895620139985949793598293465282434735673233266854840795174549548195713255104868249572843177367562933344544486 675 5261028415367392345803942202273948315789513304421505175436660644764321101946102495518946503549635056341955070183596655806641095326461448323756 676 8512522791843440427383776363987514211409653290371298773730125927199056775179369350359741678099183252055210175051846228649818462889394792868919 677 13773551207210832773187718566261462527199166594792803949166786571963377877125471845878688181648818308397165245235442884456459558215856241193353 678 22286073999054273200571494930248976738608819885164102722896912499162434652304841196238429859748001560452375420287289113106278021105251034062951 679 36059625206265105973759213496510439265807986479956906672063699071125812529430313042117118041396819868849540665522731997562737579321107275256984 680 58345699205319379174330708426759416004416806365121009394960611570288247181735154238355547901144821429301916085810021110669015600426358309320616 681 94405324411584485148089921923269855270224792845077916067024310641414059711165467280472665942541641298151456751332753108231753179747465584578282 682 152751023616903864322420630350029271274641599210198925461984922211702306892900621518828213843686462727453372837142774218900768780173823893899581 683 247156348028488349470510552273299126544866392055276841529009232853116366604066088799300879786228104025604829588475527327132521959921289478478547 684 399907371645392213792931182623328397819507991265475766990994155064818673496966710318129093629914566753058202425618301546033290740095113372378813 685 647063719673880563263441734896627524364374383320752608520003387917935040101032799117429973416142670778663032014093828873165812700016402850858046 686 1046971091319272777056372917519955922183882374586228375510997542982753713597999509435559067046057237531721234439712130419199103440111516223237546 687 1694034810993153340319814652416583446548256757906980984031000930900688753699032308552989040462199908310384266453805959292364916140127919074096280 688 2741005902312426117376187569936539368732139132493209359541998473883442467297031817988548107508257145842105500893518089711564019580239435297334515 689 4435040713305579457696002222353122815280395890400190343572999404784131220996064126541537147970457054152489767347324049003928935720367354371431485 690 7176046615618005575072189792289662184012535022893399703114997878667573688293095944530085255478714199994595268240842138715492955300606789668766691 691 11611087328923585032768192014642784999292930913293590046687997283451704909289160071071622403449171254147085035588166187719421891020974144040198868 692 18787133944541590607840381806932447183305465936186989749802995162119278597582256015601707658927885454141680303829008326434914846321580933708966252 693 30398221273465175640608573821575232182598396849480579796490992445570983506871416086673330062377056708288765339417174514154336737342555077749165814 694 49185355218006766248448955628507679365903862785667569546293987607690262104453672102275037721304942162430445643246182840589251583664136011458132761 695 79583576491471941889057529450082911548502259635148149342784980053261245611325088188948367783681998870719210982663357354743588321006691089207299271 696 128768931709478708137506485078590590914406122420815718889078967660951507715778760291223405504986941033149656625909540195332839904670827100665432729 697 208352508200950650026564014528673502462908382055963868231863947714212753327103848480171773288668939903868867608572897550076428225677518189872732698 698 337121439910429358164070499607264093377314504476779587120942915375164261042882608771395178793655880937018524234482437745409268130348345290538166126 699 545473948111380008190634514135937595840222886532743455352806863089377014369986457251566952082324820840887391843055335295485696356025863480410899524 700 882595388021809366354705013743201689217537391009523042473749778464541275412869066022962130875980701777905916077537773040894964486374208770949066351 701 1428069336133189374545339527879139285057760277542266497826556641553918289782855523274529082958305522618793307920593108336380660842400072251359966577 702 2310664724154998740900044541622340974275297668551789540300306420018459565195724589297491213834286224396699223998130881377275625328774281022309033631 703 3738734060288188115445384069501480259333057946094056038126863061572377854978580112572020296792591747015492531918723989713656286171174353273669000912 704 6049398784443186856345428611123821233608355614645845578427169481590837420174304701869511510626877971412191755916854871090931911499948634295978035248 705 9788132844731374971790812680625301492941413560739901616554032543163215275152884814441531807419469718427684287835578860804588197671122987569647036866 706 15837531629174561828136241291749122726549769175385747194981202024754052695327189516311043318046347689839876043752433731895520109171071621865625072821 707 25625664473905936799927053972374424219491182736125648811535234567917267970480074330752575125465817408267560331588012592700108306842194609435272110395 708 41463196103080498628063295264123546946040951911511396006516436592671320665807263847063618443512165098107436375340446324595628416013266231300897183925 709 67088860576986435427990349236497971165532134647637044818051671160588588636287338177816193568977982506374996706928458917295736722855460840736169295030 710 108552056680066934056053644500621518111573086559148440824568107753259909302094602024879812012490147604482433082268905241891365138868727072037066479666 711 175640917257053369484043993737119489277105221206785485642619778913848497938381940202696005581468130110857429789197364159187101861724187912773235775408 712 284192973937120303540097638237741007388678307765933926467187886667108407240476542227575817593958277715339862871466269401078467000592914984810302255787 713 459833891194173673024141631974860496665783528972719412109807665580956905178858482430271823175426407826197292660663633560265568862317102897583538031909 714 744026865131293976564239270212601504054461836738653338576995552248065312419335024657847640769384685541537155532129902961344035862910017882393840288411 715 1203860756325467649588380902187462000720245365711372750686803217829022217598193507088119463944811093367734448192793536521609604725227120779977378321036 716 1947887621456761626152620172400063504774707202450026089263798770077087530017528531745967104714195778909271603724923439482953640588137138662371218610164 717 3151748377782229275741001074587525505494952568161398839950601987906109747615722038834086568659006872277006051917716976004563245313364259442348596931918 718 5099635999238990901893621246987589010269659770611424929214400757983197277633250570580053673373202651186277655642640415487516885901501398104719815542801 719 8251384377021220177634622321575114515764612338772823769165002745889307025248972609414140242032209523463283707560357391492080131214865657547068412475439 720 13351020376260211079528243568562703526034272109384248698379403503872504302882223179994193915405412174649561363202997806979597017116367055651788228018961 721 21602404753281431257162865890137818041798884448157072467544406249761811328131195789408334157437621698112845070763355198471677148331232713198856640495122 722 34953425129541642336691109458700521567833156557541321165923809753634315631013418969402528072843033872762406433966353005451274165447599768850644868514806 723 56555829882823073593853975348838339609632041005698393633468216003396126959144614758810862230280655570875251504729708203922951313778832482049501509010652 724 91509255012364715930545084807538861177465197563239714799392025757030442590158033728213390303123689443637657938696061209374225479226432250900146377526183 725 148065084895187789524399060156377200787097238568938108432860241760426569549302648487024252533404345014512909443425769413297176793005264732949647886537561 726 239574339907552505454944144963916061964562436132177823232252267517457012139460682215237642836528034458150567382121830622671402272231696983849794264064471 727 387639424802740294979343205120293262751659674701115931665112509277883581688763330702261895369932379472663476825547600035968579065236961716799442150602760 728 627213764710292800434287350084209324716222110833293754897364776795340593828224012917499538206460413930814044207669430658639981337468658700649236414667960 729 1014853189513033095413630555204502587467881785534409686562477286073224175516987343619761433576392793403477521033217030694608560402705620417448678565271450 730 1642066954223325895847917905288711912184103896367703441459842062868564769345211356537260971782853207334291565240886461353248541740174279118097914979940141 731 2656920143736358991261548460493214499651985681902113128022319348941788944862198700157022405359246000737769086274103492047857102142879899535546593545212323 732 4298987097959684887109466365781926411836089578269816569482161411810353714207410056694283377142099208072060651514989953401105643883054178653644508525153197 733 6955907241696043878371014826275140911488075260171929697504480760752142659069608756851305782501345208809829737789093445448962746025934078189191102070366254 734 11254894339655728765480481192057067323324164838441746266986642172562496373277018813545589159643444416881890389304083398850068389908988256842835610595520186 735 18210801581351772643851496018332208234812240098613675964491122933314639032346627570396894942144789625691720127093176844299031135934922335032026712665887176 736 29465695921007501409331977210389275558136404937055422231477765105877135405623646383942484101788234042573610516397260243149099525843910591874862323261408099 737 47676497502359274053183473228721483792948645035669098195968888039191774437970273954339379043933023668265330643490437087448130661778832926906889035927296013 738 77142193423366775462515450439110759351085049972724520427446653145068909843593920338281863145721257710838941159887697330597230187622743518781751359188704851 739 124818690925726049515698923667832243144033695008393618623415541184260684281564194292621242189654281379104271803378134418045360849401576445688640395116001604 740 201960884349092824978214374106943002495118744981118139050862194329329594125158114630903105335375539089943212963265831748642591037024319964470391754304707196 741 326779575274818874493913297774775245639152439989511757674277735513590278406722308923524347525029820469047484766643966166687951886425896410159032149420709542 742 528740459623911699472127671881718248134271184970629896725139929842919872531880423554427452860405359558990697729909797915330542923450216374629423903725417481 743 855520034898730573966040969656493493773423624960141654399417665356510150938602732477951800385435180028038182496553764082018494809876112784788456053146127767 744 1384260494522642273438168641538211741907694809930771551124557595199430023470483156032379253245840539587028880226463561997349037733326329159417879956871545993 745 2239780529421372847404209611194705235681118434890913205523975260555940174409085888510331053631275719615067062723017326079367532543202441944206336010017674506 746 3624041023944015120842378252732916977588813244821684756648532855755370197879569044542710306877116259202095942949480888076716570276528771103624215966889221246 747 5863821553365387968246587863927622213269931679712597962172508116311310372288654933053041360508391978817163005672498214156084102819731213047830551976906896500 748 9487862577309403089088966116660539190858744924534282718821040972066680570168223977595751667385508238019258948621979102232800673096259984151454767943796118495 749 15351684130674791057335553980588161404128676604246880680993549088377990942456878910648793027893900216836421954294477316388884775915991197199285319920703015745 750 24839546707984194146424520097248700594987421528781163399814590060444671512625102888244544695279408454855680902916456418621685449012251181350740087864499134991 751 40191230838658985203760074077836861999116098133028044080808139148822662455081981798893337723173308671692102857210933735010570224928242378550025407785202151488 752 65030777546643179350184594175085562594103519661809207480622729209267333967707084687137882418452717126547783760127390153632255673940493559900765495649701287232 753 105222008385302164553944668252922424593219617794837251561430868358089996422789066486031220141626025798239886617338323888642825898868735938450790903434903439474 754 170252785931945343904129262428007987187323137456646459042053597567357330390496151173169102560078742924787670377465714042275081572809229498351556399084604727461 755 275474794317247508458073930680930411780542755251483710603484465925447326813285217659200322701704768723027556994804037930917907471677965436802347302519508167691 756 445727580249192852362203193108938398967865892708130169645538063492804657203781368832369425261783511647815227372269751973192989044487194935153903701604112895909 757 721202374566440360820277123789868810748408647959613880249022529418251984017066586491569747963488280370842784367073789904110896516165160371956251004123621064358 758 1166929954815633213182480316898807209716274540667744049894560592911056641220847955323939173225271792018658011739343541877303885560652355307110154705727733961026 759 1888132329382073574002757440688676020464683188627357930143583122329308625237914541815508921188760072389500796106417331781414782076817515679066405709851355026144 760 3055062284197706787185237757587483230180957729295101980038143715240365266458762497139448094414031864408158807845760873658718667637469870986176560415579088987931 761 4943194613579780361187995198276159250645640917922459910181726837569673891696677038954957015602791936797659603952178205440133449714287386665242966125430444014837 762 7998256897777487148373232955863642480826598647217561890219870552810039158155439536094405110016823801205818411797939079098852117351757257651419526541009533003531 763 12941451511357267509561228154139801731472239565140021800401597390379713049852116575049362125619615738003478015750117284538985567066044644316662492666439977019132 764 20939708409134754657934461110003444212298838212357583690621467943189752208007556111143767235636439539209296427548056363637837684417801901968082019207449510023428 765 33881159920492022167495689264143245943771077777497605491023065333569465257859672686193129361256055277212774443298173648176823251483846546284744511873889487043326 766 54820868329626776825430150374146690156069915989855189181644533276759217465867228797336896596892494816422070870846230011814660935901648448252826531081338997067521 767 88702028250118798992925839638289936099840993767352794672667598610328682723726901483530025958148550093634845314144403659991484187385494994537571042955228484111615 768 143522896579745575818355990012436626255910909757207983854312131887087900189594130280866922555041044910056916184990633671806145123287143442790397574036567481179905 769 232224924829864374811281829650726562355751903524560778526979730497416582913321031764396948513189595003691761499135037331797629310672638437327968616991795965292290 770 375747821409609950629637819663163188611662813281768762381291862384504483102915162045263871068230639913748677684125671003603774433959781880118366191028363446472966 771 607972746239474325440919649313889750967414716806329540908271592881921066016236193809660819581420234917440439183260708335401403744632420317446334808020159411766028 772 983720567649084276070557468977052939579077530088098303289563455266425549119151355854924690649650874831189116867386379339005178178592202197564700999048522858239767 773 1591693313888558601511477118290942690546492246894427844197835048148346615135387549664585510231071109748629556050647087674406581923224622515011035807068682270006569 774 2575413881537642877582034587267995630125569776982526147487398503414772164254538905519510200880721984579818672918033467013411760101816824712575736806117205128247111 775 4167107195426201479093511705558938320672062023876953991685233551563118779389926455184095711111793094328448228968680554687818342025041447227586772613185887398254456 776 6742521076963844356675546292826933950797631800859480139172632054977890943644465360703605911992515078908266901886714021701230102126858271940162509419303092526502344 777 10909628272390045835769057998385872271469693824736434130857865606541009723034391815887701623104308173236715130855394576389048444151899719167749282032488979924757578 778 17652149349353890192444604291212806222267325625595914270030497661518900666678857176591307535096823252144982032742108598090278546278757991107911791451792072451260701 779 28561777621743936028213662289598678493737019450332348400888363268059910389713248992479009158201131425381697163597503174479326990430657710275661073484281052376019059 780 46213926971097826220658266580811484716004345075928262670918860929578811056392106169070316693297954677526679196339611772569605536709415701383572864936073124827280541 781 74775704592841762248871928870410163209741364526260611071807224197638721446105355161549325851499086102908376359937114947048932527140073411659233938420354177203300382 782 120989631563939588469530195451221647925745709602188873742726085127217532502497461330619642544797040780435055556276726719618538063849489113042806803356427302030581706 783 195765336156781350718402124321631811135487074128449484814533309324856253948602816492168968396296126883343431916213841666667470590989562524702040741776781479233882872 784 316754967720720939187932319772853459061232783730638358557259394452073786451100277822788610941093167663778487472490568386286008654839051637744847545133208781264465363 785 512520303877502289906334444094485270196719857859087843371792703776930040399703094314957579337389294547121919388704410052953479245828614162446888286909990260498349021 786 829275271598223229094266763867338729257952641589726201929052098229003826850803372137746190278482462210900406861194978439239487900667665800191735832043199041762815171 787 1341795575475725519000601207961823999454672499448814045300844802005933867250506466452703769615871756758022326249899388492192967146496279962638624118953189302261164980 788 2171070847073948748094867971829162728712625141038540247229896900234937694101309838590449959894354218968922733111094366931432455047163945762830359950996388344023980940 789 3512866422549674267095469179790986728167297640487354292530741702240871561351816305043153729510225975726945059360993755423625422193660225725468984069949577646285146710 790 5683937269623623015190337151620149456879922781525894539760638602475809255453126143633603689404580194695867792472088122355057877240824171488299344020945965990309128441 791 9196803692173297282285806331411136185047220422013248832291380304716680816804942448676757418914806170422812851833081877778683299434484397213768328090895543636594275943 792 14880740961796920297476143483031285641927143203539143372052018907192490072258068592310361108319386365118680644305170000133741176675308568702067672111841509626903405177 793 24077544653970217579761949814442421826974363625552392204343399211909170889063011040987118527234192535541493496138251877912424476109792965915836000202737053263497681914 794 38958285615767137877238093297473707468901506829091535576395418119101660961321079633297479635553578900660174140443421878046165652785101534617903672314578562890401087886 795 63035830269737355457000043111916129295875870454643927780738817331010831850384090674284598162787771436201667636581673755958590128894894500533739672517315616153898770596 796 101994115885504493334238136409389836764777377283735463357134235450112492811705170307582077798341350336861841777025095634004755781679996035151643344831894179044299859279 797 165029946155241848791238179521305966060653247738379391137873052781123324662089260981866675961129121773063509413606769389963345910574890535685383017349209795198198630673 798 267024062040746342125476315930695802825430625022114854495007288231235817473794431289448753759470472109925351190631865023968101692254886570837026362181103974242498490751 799 432054008195988190916714495452001768886083872760494245632880341012359142135883692271315429720599593882988860604238634413931447602829777106522409379530313769440697122224 800 699078070236734533042190811382697571711514497782609100127887629243594959609678123560764183480070065992914211794870499437899549295084663677359435741711417743683195613776 801 1131132078432722723958905306834699340597598370543103345760767970255954101745561815832079613200669659875903072399109133851830996897914440783881845121241731513123892736802 802 1830210148669457257001096118217396912309112868325712445888655599499549061355239939392843796680739725868817284193979633289730546192999104461241280862953149256807088351381 803 2961342227102179980960001425052096252906711238868815791649423569755503163100801755224923409881409385744720356593088767141561543090913545245123125984194880769930981088987 804 4791552375771637237961097543269493165215824107194528237538079169255052224456041694617767206562149111613537640787068400431292089283912649706364406847148030026738069441173 805 7752894602873817218921098968321589418122535346063344029187502739010555387556843449842690616443558497358257997380157167572853632374826194951487532831342910796669050530966 806 12544446978645454456882196511591082583338359453257872266725581908265607612012885144460457823005707608971795638167225568004145721658738844657851939678490940823407119972946 807 20297341581519271675803295479912672001460894799321216295913084647276162999569728594303148439449266106330053635547382735576999354033565039609339472509833851620076170504720 808 32841788560164726132685491991503754584799254252579088562638666555541770611582613738763606262454973715301849273714608303581145075692303884267191412188324792443483290478475 809 53139130141683997808488787471416426586260149051900304858551751202817933611152342333066754701904239821631902909261991039158144429725868923876530884698158644063559460984005 810 85980918701848723941174279462920181171059403304479393421190417758359704222734956071830360964359213536933752182976599342739289505418172808143722296886483436507042751463291 811 139120048843532721749663066934336607757319552356379698279742168961177637833887298404897115666263453358565655092238590381897433935144041732020253181584642080570602212448108 812 225100967545381445690837346397256788928378955660859091700932586719537342056622254476727476630622666895499407275215189724636723440562214540163975478471125517077644963912212 813 364221016388914167440500413331593396685698508017238789980674755680714979890509552881624592296886120254065062367453780106534157375706256272184228660055767597648247176361134 814 589321983934295613131337759728850185614077463678097881681607342400252321947131807358352068927508787149564469642668969831170880816268470812348204138526893114725892140274161 815 953543000323209780571838173060443582299775971695336671662282098080967301837641360239976661224394907403629532010122749937705038191974727084532432798582660712374139316636111 816 1542864984257505393703175932789293767913853435373434553343889440481219623784773167598328730151903694553194001652791719768875919008243197896880636937109553827100031456911089 817 2496407984580715174275014105849737350213629407068771225006171538562186925622414527838305391376298601956823533662914469706580957200217924981413069735692214539474170773548018 818 4039272968838220567978190038639031118127482842442205778350060979043406549407187695436634121528202296510017535315706189475456876208461122878293706672801768366574202230459926 819 6535680953418935742253204144488768468341112249510977003356232517605593475029602223274939512904500898466841068978620659182037833408679047859706776408493982906048373004008764 820 10574953922257156310231394183127799586468595091953182781706293496649000024436789918711573634432703194976858604294326848657494709617140170738000483081295751272622575234469511 821 17110634875676092052484598327616568054809707341464159785062526014254593499466392141986513147337204093443699673272947507839532543025819218597707259489789734178670948238479097 822 27685588797933248362715992510744367641278302433417342566768819510903593523903182060698086781769907288420558277567274356497027252642959389335707742571085485451293523472949431 823 44796223673609340415200590838360935696088009774881502351831345525158187023369574202684599929107111381864257950840221864336559795668778607933415002060875219629964471711429352 824 72481812471542588777916583349105303337366312208298844918600165036061780547272756263382686710877018670284816228407496220833587048311737997269122744631960705081257995184379608 825 117278036145151929193117174187466239033454321983180347270431510561219967570642330466067286639984130052149074179247718085170146843980516605202537746692835924711222466895809786 826 189759848616694517971033757536571542370820634191479192189031675597281748117915086729449973350861148722433890407655214306003733892292254602471660491324796629792480462080190221 827 307037884761846447164150931724037781404274956174659539459463186158501715688557417195517259990845278774582964586902932391173880736272771207674198238017632554503702928976000835 828 496797733378540965135184689260609323775095590366138731648494861755783463806472503924967233341706427497016854994558146697177614628565025810145858729342429184296183391056191885 829 803835618140387412299335620984647105179370546540798271107958047914285179495029921120484493332551706271599819581461079088351495364837797017820056967360061738799886320032193550 830 1300633351518928377434520310245256428954466136906937002756452909670068643301502425045451726674258133768616674576019225785529109993402822827965915696702490923096069711088386266 831 2104468969659315789733855931229903534133836683447735273864410957584353822796532346165936220006809840040216494157480304873880605358240619845785972664062552661895956031120580648 832 3405102321178244167168376241475159963088302820354672276620863867254422466098034771211387946681067973808833168733499530659409715351643442673751888360765043584992025742208967747 833 5509571290837559956902232172705063497222139503802407550485274824838776288894567117377324166687877813849049662890979835533290320709884062519537861024827596246887981773329549229 834 8914673612015804124070608414180223460310442324157079827106138692093198754992601888588712113368945787657882831624479366192700036061527505193289749385592639831880007515538517811 835 14424244902853364080972840586885286957532581827959487377591413516931975043887169005966036280056823601506932494515459201725990356771411567712827610410420236078767989288868067876 836 23338918514869168205043449001065510417843024152116567204697552209025173798879770894554748393425769389164815326139938567918690392832939072906117359796012875910647996804406586524 837 37763163417722532286016289587950797375375605980076054582288965725957148842766939900520784673482592990671747820655397769644680749604350640618944970206433111989415986093274655238 838 61102081932591700491059738589016307793218630132192621786986517934982322641646710795075533066908362379836563146795336337563371142437289713525062330002445987900063982897681242601 839 98865245350314232777076028176967105168594236112268676369275483660939471484413650695596317740390955370508310967450734107208051892041640354144007300208879099889479968990955898679 840 159967327282905933268135766765983412961812866244461298156262001595921794126060361490671850807299317750344874114246070444771423034478930067669069630211325087789543951888637142121 841 258832572633220166045211794942950518130407102356729974525537485256861265610474012186268168547690273120853185081696804551979474926520570421813076930420204187679023920879593041642 842 418799899916126099313347561708933931092219968601191272681799486852783059736534373676940019354989590871198059195942874996750897960999500489482146560631529275468567872768230184606 843 677632472549346265358559356651884449222627070957921247207336972109644325347008385863208187902679863992051244277639679548730372887520070911295223491051733463147591793647823227092 844 1096432372465472364671906918360818380314847039559112519889136458962427385083542759540148207257669454863249303473582554545481270848519571400777370051683262738616159666416053412543 845 1774064845014818630030466275012702829537474110517033767096473431072071710430551145403356395160349318855300547751222234094211643736039642312072593542734996201763751460063876640481 846 2870497217480290994702373193373521209852321150076146286985609890034499095514093904943504602418018773718549851224804788639692914584559213712849963594418258940379911126479930053871 847 4644562062495109624732839468386224039389795260593180054082083321106570805944645050346860997578368092573850398976027022733904558320598856024922557137153255142143662586543806695200 848 7515059279975400619435212661759745249242116410669326341067693211141069901458738955290365599996386866292400250200831811373597472905158069737772520731571514082523573713023736749920 849 12159621342470510244168052130145969288631911671262506395149776532247640707403384005637226597574754958866250649176858834107502031225756925762695077868724769224667236299567543445970 850 19674680622445910863603264791905714537874028081931832736217469743388710608862122960927592197571141825158650899377690645481099504130914995500467598600296283307190810012591280196741 851 31834301964916421107771316922051683826505939753194339131367246275636351316265506966564818795145896784024901548554549479588601535356671921263162676469021052531858046312158823643563 852 51508982587362331971374581713957398364379967835126171867584716019025061925127629927492410992717038609183552447932240125069701039487586916763630275069317335839048856324750103841157 853 83343284552278753079145898636009082190885907588320510998951962294661413241393136894057229787862935393208453996486789604658302574844258838026792951538338388370906902636908927485574 854 134852267139641085050520480349966480555265875423446682866536678313686475166520766821549640780579974002392006444419029729728003614331845754790423226607655724209955758961659031327586 855 218195551691919838129666378985975562746151783011767193865488640608347888407913903715606870568442909395600460440905819334386306189176104592817216178145994112580862661598567958814016 856 353047818831560923180186859335942043301417658435213876732025318922034363574434670537156511349022883397992466885324849064114309803507950347607639404753649836790818420560226990142459 857 571243370523480761309853238321917606047569441446981070597513959530382251982348574252763381917465792793592927326230668398500615992684054940424855582899643949371681082158794948957333 858 924291189355041684490040097657859649348987099882194947329539278452416615556783244789919893266488676191585394211555517462614925796192005288032494987653293786162499502719021939100651 859 1495534559878522445799893335979777255396556541329176017927053237982798867539131819042683275183954468985178321537786185861115541788876060228457350570552937735534180584877816888058844 860 2419825749233564130289933433637636904745543641211370965256592516435215483095915063832603168450443145176763715749341703323730467585068065516489845558206231521696680087596838827160356 861 3915360309112086576089826769617414160142100182540546983183645754418014350635046882875286443634397614161942037287127889184846009373944125744947196128759169257230860672474655715220062 862 6335186058345650706379760203255051064887643823751917948440238270853229833730961946707889612084840759338705753036469592508576476959012191261437041686965400778927540760071494542381281 863 10250546367457737282469586972872465225029744006292464931623884025271244184366008829583176055719238373500647790323597481693422486332956317006384237815724570036158401432546150257602207 864 16585732425803387988849347176127516289917387830044382880064122296124474018096970776291065667804079132839353543360067074201998963291968508267821279502689970815085942192617644799984353 865 26836278793261125271318934148999981514947131836336847811688006321395718202462979605874241723523317506340001333683664555895421449624924825274205517318414540851244343625163795057587426 866 43422011219064513260168281325127497804864519666381230691752128617520192220559950382165307391327396639179354877043731630097420412916893333542026796821104511666330285817781439857572646 867 70258290012325638531487215474127479319811651502718078503440134938915910423022929988039549114850714145519356210727396185992841862541818158816232314139519052517574629442945234915160940 868 113680301231390151791655496799254977124676171169099309195192263556436102643582880370204856506178110784698711087771127816090262275458711492358259110960623564183904915260726674772734455 869 183938591243715790323142712273382456444487822671817387698632398495352013066605810358244405621028824930218067298498524002083104138000529651174491425100142616701479544703671909687896265 870 297618892475105942114798209072637433569163993840916696893824662051788115710188690728449262127206935714916778386269651818173366413459241143532750536060766180885384459964398584460631591 871 481557483718821732437940921346019890013651816512734084592457060547140128776794501086693667748235760645134845684768175820256470551459770794707241961160908797586864004668070494148528728 872 779176376193927674552739130418657323582815810353650781486281722598928244486983191815142929875442696360051624071037827638429836964919011938239992497221674978472248464632469078609161192 873 1260733859912749406990680051764677213596467626866384866078738783146068373263777692901836597623678457005186469755806003458686307516378782732947234458382583776059112469300539572757690794 874 2039910236106677081543419182183334537179283437220035647565020505744996617750760884716979527499121153365238093826843831097116144481297794671187226955604258754531360933933008651366852861 875 3300644096019426488534099233948011750775751064086420513643759288891064991014538577618816125122799610370424563582649834555802451997676577404134461413986842530590473403233548224124544531 876 5340554332126103570077518416131346287955034501306456161208779794636061608765299462335795652621920763735662657409493665652918596478974372075321688369591101285121834337166556875491398269 877 8641198428145530058611617650079358038730785565392876674852539083527126599779838039954611777744720374106087220992143500208721048476650949479456149783577943815712307740400105099615943678 878 13981752760271633628689136066210704326685820066699332836061318878163188208545137502290407430366641137841749878401637165861639644955625321554777838153169045100834142077566661975107342826 879 22622951188417163687300753716290062365416605632092209510913857961690314808324975542245019208111361511947837099393780666070360693432276271034233987936746988916546449817966767074723287384 880 36604703948688797315989889782500766692102425698791542346975176839853503016870113044535426638478002649789586977795417831932000338387901592589011826089916034017380591895533429049830631091 881 59227655137105961003290643498790829057519031330883751857889034801543817825195088586780445846589364161737424077189198498002361031820177863623245814026663022933927041713500196124553919357 882 95832359085794758319280533281291595749621457029675294204864211641397320842065201631315872485067366811527011054984616329934361370208079456212257640116579056951307633609033625174384551331 883 155060014222900719322571176780082424807140488360559046062753246442941138667260290218096318331656730973264435132173814827936722402028257319835503454143242079885234675322533821298938471572 884 250892373308695477641851710061374020556761945390234340267617458084338459509325491849412190816724097784791446187158431157871083772236336776047761094259821136836542308931567446473323023788 885 405952387531596196964422886841456445363902433750793386330370704527279598176585782067508509148380828758055881319332245985807806174264594095883264548403063216721776984254101267772261496246 886 656844760840291674606274596902830465920664379141027726597988162611618057685911273916920699965104926542847327506490677143678889946500930871931025642662884353558319293185668714245584520921 887 1062797148371887871570697483744286911284566812891821112928358867138897655862497055984429209113485755300903208825822923129486696120765524967814290191065947570280096277439769982017846018055 888 1719641909212179546176972080647117377205231192032848839526347029750515713548408329901349909078590681843750536332313600273165586067266455839745315833728831923838415570625438696263430539865 889 2782439057584067417747669564391404288489798004924669952454705896889413369410905385885779118192076437144653745158136523402652282188031980807559606024794779494118511848065208678281276558810 890 4502080966796246963924641645038521665695029196957518791981052926639929082959313715787129027270667118988404281490450123675817868255298436647304921858523611417956927418690647374544707099566 891 7284520024380314381672311209429925954184827201882188744435758823529342452370219101672908145462743556133058026648586647078470150443330417454864527883318390912075439266755856052825983659268 892 11786600991176561345596952854468447619879856398839707536416811750169271535329532817460037172733410675121462308139036770754288018698628854102169449741842002330032366685446503427370690759727 893 19071121015556875727269264063898373574064683600721896280852570573698613987699751919132945318196154231254520334787623417832758169141959271557033977625160393242107805952202359480196674419889 894 30857722006733437072866216918366821193944539999561603817269382323867885523029284736592982490929564906375982642926660188587046187840588125659203427367002395572140172637648862907567365180511 895 49928843022290312800135480982265194768009223600283500098121952897566499510729036655725927809125719137630502977714283606419804356982547397216237404992162788814247978589851222387764039601296 896 80786565029023749873001697900632015961953763599845103915391335221434385033758321392318910300055284044006485620640943795006850544823135522875440832359165184386388151227500085295331404782704 897 130715408051314062673137178882897210729962987200128604013513288119000884544487358048044838109181003181636988598355227401426654901805682920091678237351327973200636129817351307683095444384898 898 211501973080337812546138876783529226691916750799973707928904623340435269578245679440363748409236287225643474218996171196433505446628818442967119069710493157587024281044851392978426849168501 899 342217381131651875219276055666426437421879738000102311942417911459436154122733037488408586518417290407280462817351398597860160348434501363058797307061821130787660410862202700661522293554299 900 553719354211989687765414932449955664113796488800076019871322534799871423700978716928772334927653577632923937036347569794293665795063319806025916376772314288374684691907054093639949142723701 901 895936735343641562984690988116382101535676226800178331813740446259307577823711754417180921446070868040204399853698968392153826143497821169084713683834135419162345102769256794301471436278902 902 1449656089555631250750105920566337765649472715600254351685062981059179001524690471345953256373724445673128336890046538186447491938561140975110630060606449707537029794676310887941420579003506 903 2345592824899272813734796908682719867185148942400432683498803427318486579348402225763134177819795313713332736743745506578601318082058962144195343744440585126699374897445567682242892015283312 904 3795248914454904064484902829249057632834621658000687035183866408377665580873092697109087434193519759386461073633792044765048810020620103119305973805047034834236404692121878570184312594287723 905 6140841739354176878219699737931777500019770600401119718682669835696152160221494922872221612013315073099793810377537551343650128102679065263501317549487619960935779589567446252427204609571941 906 9936090653809080942704602567180835132854392258401806753866536244073817741094587619981309046206834832486254884011329596108698938123299168382807291354534654795172184281689324822611517203860571 907 16076932393163257820924302305112612632874162858802926472549206079769969901316082542853530658220149905586048694388867147452349066225978233646308608904022274756107963871256771075038721813433420 908 26013023046972338763628904872293447765728555117204733226415742323843787642410670162834839704426984738072303578400196743561048004349277402029115900258556929551280148152946095897650239017294900 909 42089955440135596584553207177406060398602717976007659698964948403613757543726752705688370362647134643658352272789063891013397070575255635675424509162579204307388112024202866972688960830729230 910 68102978487107935348182112049699508164331273093212392925380690727457545186137422868523210067074119381730655851189260634574445074924533037704540409421136133858668260177148962870339199848025041 911 110192933927243531932735319227105568562933991069220052624345639131071302729864175574211580429721254025389008123978324525587842145499788673379964918583715338166056372201351829843028160678755183 912 178295912414351467280917431276805076727265264162432445549726329858528847916001598442734790496795373407119663975167585160162287220424321711084505328004851472024724632378500792713367360526781137 913 288488846341594999213652750503910645290199255231652498174071968989600150645865774016946370926516627432508672099145909685750129365924110384464470246588566810190781004579852622556395521205537234 914 466784758755946466494570181780715722017464519394084943723798298848128998561867372459681161423312000839628336074313494845912416586348432095548975574593418282215505636958353415269762881732319286 915 755273605097541465708222932284626367307663774625737441897870267837729149207733146476627532349828628272137008173459404531662545952272542480013445821181985092406286641538206037826158402937857436 916 1222058363853487932202793114065342089325128294019822385621668566685858147769600518936308693773140629111765344247772899377574962538620974575562421395775403374621792278496559453095921284670177639 917 1977331968951029397911016046349968456632792068645559827519538834523587296977333665412936226122969257383902352421232303909237508490893517055575867216957388467028078920034765490922079687608035993 918 3199390332804517330113809160415310545957920362665382213141207401209445444746934184349244919896109886495667696669005203286812471029514491631138288612732791841649871198531324944018000972278214551 919 5176722301755546728024825206765279002590712431310942040660746235733032741724267849762181146019079143879570049090237507196049979520408008686714155829690180308677950118566090434940080659886251464 920 8376112634560064058138634367180589548548632793976324253801953636942478186471202034111426065915189030375237745759242710482862450549922500317852444442422972150327821317097415378958081632164466936 921 13552834936315610786163459573945868551139345225287266294462699872675510928195469883873607211934268174254807794849480217678912430070330509004566600272113152459005771435663505813898162292050719322 922 21928947570875674844302093941126458099687978019263590548264653509617989114666671917985033277849457204630045540608722928161774880620253009322419044714536124609333592752760921192856243924215187181 923 35481782507191285630465553515072326650827323244550856842727353382293500042862141801858640489783725378884853335458203145840687310690583518326985644986649277068339364188424427006754406216265907427 924 57410730078066960474767647456198784750515301263814447390992006891911489157528813719843673767633182583514898876066926074002462191310836527649404689701185401677672956941185348199610650140481095533 925 92892512585258246105233200971271111401342624508365304233719360274204989200390955521702314257416907962399752211525129219843149502001420045976390334687834678746012321129609775206365056356747003886 926 150303242663325206580000848427469896151857925772179751624711367166116478357919769241545988025050090545914651087592055293845611693312256573625795024389020080423685278070795123405975706497228100346 927 243195755248583452685234049398741007553200550280545055858430727440321467558310724763248302282466998508314403299117184513688761195313676619602185359076854759169697599200404898612340762853975105160 928 393498997911908659265234897826210903705058476052724807483142094606437945916230494004794290307517089054229054386709239807534372888625933193227980383465874839593382877271200022018316469351203206435 929 636694753160492111950468947224951911258259026333269863341572822046759413474541218768042592589984087562543457685826424321223134083939609812830165742542729598763080476471604920630657232205178312525 930 1030193751072400771215703845051162814963317502385994670824714916653197359390771712772836882897501176616772512072535664128757506972565543006058146126008604438356463353742804942648973701556381519891 931 1666888504232892883166172792276114726221576528719264534166287738699956772865312931540879475487485264179315969758362088449980641056505152818888311868551334037119543830214409863279630933761559833348 932 2697082255305293654381876637327277541184894031105259204991002655353154132256084644313716358384986440796088481830897752578738148029070695824946457994559938475476007183957214805928604635317941354172 933 4363970759538186537548049429603392267406470559824523739157290394053110905121397575854595833872471704975404451589259841028718789085575848643834769863111272512595551014171624669208235569079501188454 934 7061053014843480191929926066930669808591364590929782944148293049406265037377482220168312192257458145771492933420157593607456937114646544468781227857671210988071558198128839475136840204397442543561 935 11425023774381666729477975496534062075997835150754306683305583443459375942498879796022908026129929850746897385009417434636175726200222393112615997720782483500667109212300464144345075773476943732951 936 18486076789225146921407901563464731884589199741684089627453876492865640979876362016191220218387387996518390318429575028243632663314868937581397225578453694488738667410429303619481915977874386277449 937 29911100563606813650885877059998793960587034892438396310759459936325016922375241812214128244517317847265287703438992462879808389515091330694013223299236177989405776622729767763826991751351330011338 938 48397177352831960572293778623463525845176234634122485938213336429190657902251603828405348462904705843783678021868567491123441052829960268275410448877689872478144444033159071383308907729225716289726 939 78308277916438774223179655683462319805763269526560882248972796365515674824626845640619476707422023691048965725307559954003249442345051598969423672176926050467550220655888839147135899480577046302004 940 126705455269270734795473434306925845650939504160683368187186132794706332726878449469024825170326729534832643747176127445126690495175011867244834121054615922945694664689047910530444807209802762592671 941 205013733185709509018653089990388165456702773687244250436158929160222007551505295109644301877748753225881609472483687399129939937520063466214257793231541973413244885344936749677580706690379808895617 942 331719188454980243814126524297314011107642277847927618623345061954928340278383744578669127048075482760714253219659814844256630432695075333459091914286157896358939550033984660208025513900182571489231 943 536732921640689752832779614287702176564345051535171869059503991115150347829889039688313428925824235986595862692143502243386570370215138799673349707517699869772184435378921409885606220590562380385792 944 868452110095669996646906138585016187671987329383099487682849053070078688108272784266982555973899718747310115911803317087643200802910214133132441621803857766131123985412906070093631734490744951875968 945 1405185031736359749479685752872718364236332380918271356742353044185229035938161823955295984899723954733905978603946819331029771173125352932805791329321557635903308420791827479979237955081307332262706 946 2273637141832029746126591891457734551908319710301370844425202097255307724046434608222278540873623673481216094515750136418672971976035567065938232951125415402034432406204733550072869689572052284139621 947 3678822173568389495606277644330452916144652091219642201167555141440536759984596432177574525773347628215122073119696955749702743149160919998744024280446973037937740826996561030052107644653359616403275 948 5952459315400419241732869535788187468052971801521013045592757238695844484031031040399853066646971301696338167635447092168375715125196487064682257231572388439972173233201294580124977334225411900543845 949 9631281488968808737339147180118640384197623892740655246760312380136381244015627472577427592420318929911460240755144047918078458274357407063426281512019361477909914060197855610177084978878771516948070 950 15583740804369227979072016715906827852250595694261668292353069618832225728046658512977280659067290231607798408390591140086454173399553894128108538743591749917882087293399150190302062313104183417492866 951 25215022293338036716411163896025468236448219587002323539113381998968606972062285985554708251487609161519258649145735188004532631673911301191534820255611111395792001353597005800479147291982954934441888 952 40798763097707264695483180611932296088698815281263991831466451617800832700108944498531988910554899393127057057536326328090986805073465195319643358999202861313674088646996155990781209605087138351935707 953 66013785391045301411894344507957764325147034868266315370579833616769439672171230484086697162042508554646315706682061516095519436747376496511178179254813972709466090000593161791260356897070093286378549 954 106812548488752566107377525119890060413845850149530307202046285234570272372280174982618686072597407947773372764218387844186506241820841691830821538254016834023140178647589317782041566502157231638315211 955 172826333879797867519271869627847824738992885017796622572626118851339712044451405466705383234639916502419688470900449360282025678568218188341999717508830806732606268648182479573301923399227324924694716 956 279638882368550433626649394747737885152838735167326929774672404085909984416731580449324069307237324450193061235118837204468531920389059880172821255762847640755746447295771797355343489901384556563010884 957 452465216248348301145921264375585709891831620185123552347298522937249696461182985916029452541877240952612749706019286564750557598957278068514820973271678447488352715943954276928645413300611881487706558 958 732104098616898734772570659123323595044670355352450482121970927023159680877914566365353521849114565402805810941138123769219089519346337948687642229034526088244099163239726074283988903201996438050718401 959 1184569314865247035918491923498909304936501975537574034469269449960409377339097552281382974390991806355418560647157410333969647118303616017202463202306204535732451879183680351212634316502608319538425919 960 1916673413482145770691062582622232899981172330890024516591240376983569058217012118646736496240106371758224371588295534103188736637649953965890105431340730623976551042423406425496623219704604757589145281 961 3101242728347392806609554506121142204917674306427598551060509826943978435556109670928119470631098178113642932235452944437158383755953569983092568633646935159709002921607086776709257536207213077127572162 962 5017916141829538577300617088743375104898846637317623067651750203927547493773121789574855966871204549871867303823748478540347120393603523948982674064987665783685553964030493202205880755911817834716718406 963 8119158870176931383910171594864517309816520943745221618712260030871525929329231460502975437502302727985510236059201422977505504149557093932075242698634600943394556885637579978915138292119030911844291532 964 13137075012006469961210788683607892414715367581062844686364010234799073423102353250077831404373507277857377539882949901517852624543160617881057916763622266727080110849668073181121019048030848746561010903 965 21256233882183401345120960278472409724531888524808066305076270265670599352431584710580806841875810005842887775942151324495358128692717711813133159462256867670474667735305653160036157340149879658405303401 966 34393308894189871306331748962080302139247256105870910991440280500469672775533937960658638246249317283700265315825101226013210753235878329694191076225879134397554778584973726341157176388180728404966315271 967 55649542776373272651452709240552711863779144630678977296516550766140272127965522671239445088125127289543153091767252550508568881928596041507324235688136002068029446320279379501193333728330608063371619640 968 90042851670563143957784458202633014003026400736549888287956831266609944903499460631898083334374444573243418407592353776521779635164474371201515311914015136465584224905253105842350510116511336468337935880 969 145692394446936416609237167443185725866805545367228865584473382032750217031464983303137528422499571862786571499359606327030348517093070412708839547602151138533613671225532485343543843844841944531709556490 970 235735246117499560567021625645818739869831946103778753872430213299360161934964443935035611756874016436029989906951960103552128152257544783910354859516166274999197896130785591185894353961353281000047493341 971 381427640564435977176258793089004465736637491471007619456903595332110378966429427238173140179373588298816561406311566430582476669350615196619194407118317413532811567356318076529438197806195225531757050803 972 617162886681935537743280418734823205606469437574786373329333808631470540901393871173208751936247604734846551313263526534134604821608159980529549266634483688532009463487103667715332551767548506531804545117 973 998590527246371514919539211823827671343106929045793992786237403963580919867823298411381892115621193033663112719575092964717081490958775177148743673752801102064821030843421744244770749573743732063561596894 974 1615753413928307052662819630558650876949576366620580366115571212595051460769217169584590644051868797768509664032838619498851686312566935157678292940387284790596830494330525411960103301341292238595366142986 975 2614343941174678567582358842382478548292683295666374358901808616558632380637040467995972536167489990802172776752413712463568767803525710334827036614140085892661651525173947156204874050915035970658927740856 976 4230097355102985620245178472941129425242259662286954725017379829153683841406257637580563180219358788570682440785252331962420454116092645492505329554527370683258482019504472568164977352256328209254293884819 977 6844441296277664187827537315323607973534942957953329083919188445712316222043298105576535716386848779372855217537666044425989221919618355827332366168667456575920133544678419724369851403171364179913221626653 978 11074538651380649808072715788264737398777202620240283808936568274866000063449555743157098896606207567943537658322918376388409676035711001319837695723194827259178615564182892292534828755427692389167515512451 979 17918979947658313995900253103588345372312145578193612892855756720578316285492853848733634612993056347316392875860584420814398897955329357147170061891862283835098749108861312016904680158599056569080737140084 980 28993518599038963803972968891853082771089348198433896701792324995444316348942409591890733509599263915259930534183502797202808573991040358467007757615057111094277364673044204309439508914026748958248252653516 981 46912498546697277799873221995441428143401493776627509594648081716022632634435263440624368122592320262576323410044087218017207471946369715614177819506919394929376113781905516326344189072625805527328989794582 982 75906017145736241603846190887294510914490841975061406296440406711466948983377673032515101632191584177836253944227590015220016045937410074081185577121976506023653478454949720635783697986652554485577242449081 983 122818515692433519403719412882735939057892335751688915891088488427489581617812936473139469754783904440412577354271677233237223517883779789695363396628895900953029592236855236962127887059278360012906232244647 984 198724532838169761007565603770030449972383177726750322187528895138956530601190609505654571386975488618248831298499267248457239563821189863776548973750872406976683070691804957597911585045930914498483474694713 985 321543048530603280411285016652766389030275513478439238078617383566446112219003545978794041141759393058661408652770944481694463081704969653471912370379768307929712662928660194560039472105209274511389706940346 986 520267581368773041418850620422796839002658691205189560266146278705402642820194155484448612528734881676910239951270211730151702645526159517248461344130640714906395733620465152157951057151140189009873181636046 987 841810629899376321830135637075563228032934204683628798344763662271848755039197701463242653670494274735571648604041156211846165727231129170720373714510409022836108396549125346717990529256349463521262888577380 988 1362078211268149363248986257498360067035592895888818358610909940977251397859391856947691266199229156412481888555311367941997868372757288687968835058641049737742504130169590498875941586407489652531136070214415 989 2203888841167525685079121894573923295068527100572447156955673603249100152898589558410933919869723431148053537159352524153844034099988417858689208773151458760578612526718715845593932115663839116052398958792785 990 3565967052435675048328108152072283362104119996461265515566583544226351550757981415358625186068952587560535425714663892095841902472745706546658043831792508498321116656888306344469873702071328768583535029008191 991 5769855893603200733407230046646206657172647097033712672522257147475451703656570973769559105938676018708588962874016416249685936572734124405347252604943967258899729183607022190063805817735167884635933987801968 992 9335822946038875781735338198718490019276767093494978188088840691701803254414552389128184292007628606269124388588680308345527839045479830952005296436736475757220845840495328534533679519806496653219469016811152 993 15105678839642076515142568245364696676449414190528690860611097839177254958071123362897743397946304624977713351462696724595213775618213955357352549041680443016120575024102350724597485337541664537855403004614114 994 24441501785680952296877906444083186695726181284023669048699938530879058212485675752025927689953933231246837740051377032940741614663693786309357845478416918773341420864597679259131164857348161191074872021426261 995 39547180625323028812020474689447883372175595474552359909311036370056313170556799114923671087900237856224551091514073757535955390281907741666710394520097361789461995888700029983728650194889825728930275026041371 996 63988682411003981108898381133531070067901776758576028958010974900935371383042474866949598777854171087471388831565450790476697004945601527976068239998514280562803416753297709242859815052237986920005147047468629 997 103535863036327009920918855822978953440077372233128388867322011270991684553599273981873269865754408943695939923079524548012652395227509269642778634518611642352265412641997739226588465247127812648935422073510998 998 167524545447330991029817236956510023507979148991704417825332986171927055936641748848822868643608580031167328754644975338489349400173110797618846874517125922915068829395295448469448280299365799568940569120980626 999 271060408483658000950736092779488976948056521224832806692654997442918740490241022830696138509362988974863268677724499886502001795400620067261625509035737565267334242037293187696036745546493612217875991194492624