0 0 1 1 2 2 3 6 4 15 5 34 6 70 7 135 8 248 9 440 10 761 11 1292 12 2164 13 3589 14 5910 15 9682 16 15803 17 25726 18 41802 19 67835 20 109980 21 178196 22 288597 23 467256 24 756360 25 1224169 26 1981130 27 3205950 28 5187783 29 8394490 30 13583086 31 21978447 32 35562464 33 57541904 34 93105425 35 150648452 36 243755068 37 394404781 38 638161182 39 1032567370 40 1670730035 41 2703298966 42 4374030642 43 7077331331 44 11451363780 45 18528697004 46 29980062765 47 48508761840 48 78488826768 49 126997590865 50 205486419986 51 332484013302 52 537970435839 53 870454451794 54 1408424890390 55 2278879345047 56 3687304238408 57 5966183586536 58 9653487828137 59 15619671417980 60 25273159249540 61 40892830671061 62 66165989924262 63 107058820599106 64 173224810527275 65 280283631130414 66 453508441661850 67 733792072796555 68 1187300514462828 69 1921092587263940 70 3108393101731461 71 5029485689000232 72 8137878790736664 73 13167364479742009 74 21305243270483930 75 34472607750231342 76 55777851020720823 77 90250458770957866 78 146028309791684542 79 236278768562648415 80 382307078354339120 81 618585846916993856 82 1000892925271339457 83 1619478772188339956 84 2620371697459686220 85 4239850469648033149 86 6860222167107726510 87 11100072636755766970 88 17960294803863500963 89 29060367440619275590 90 47020662244482784386 91 76081029685102067987 92 123101691929584860564 93 199182721614686936924 94 322284413544271806045 95 521467135158958751712 96 843751548703230566688 97 1365218683862189327521 98 2208970232565419903522 99 3574188916427609240550 100 5783159148993029153775 101 9357348065420638404226 102 15140507214413667568102 103 24497855279834305982631 104 39638362494247973561240 105 64136217774082279554584 106 103774580268330253126745 107 167910798042412532692460 108 271685378310742785830548 109 439596176353155318534565 110 711281554663898104376886 111 1150877731017053422923442 112 1862159285680951527312539 113 3013037016698004950248414 114 4875196302378956477573610 115 7888233319076961427834907 116 12763429621455917905421628 117 20651662940532879333269876 118 33415092561988797238705077 119 54066755502521676571988760 120 87481848064510473810707880 121 141548603567032150382710921 122 229030451631542624193433322 123 370579055198574774576159006 124 599609506830117398769607335 125 970188562028692173345781594 126 1569798068858809572115404430 127 2539986630887501745461201775 128 4109784699746311317576622208 129 6649771330633813063037840240 130 10759556030380124380614478961 131 17409327361013937443652335972 132 28168883391394061824266831964 133 45578210752407999267919185229 134 73747094143802061092186034750 135 119325304896210060360105237802 136 193072399040012121452291290643 137 312397703936222181812396546806 138 505470102976234303264687856082 139 817867806912456485077084421795 140 1323337909888690788341772297060 141 2141205716801147273418856738316 142 3464543626689838061760629055117 143 5605749343490985335179485813456 144 9070292970180823396940114888880 145 14676042313671808732119600722929 146 23746335283852632129059715632690 147 38422377597524440861179316376790 148 62168712881377072990239032030943 149 100591090478901513851418348429490 150 162759803360278586841657380482486 151 263350893839180100693075728934327 152 426110697199458687534733109439464 153 689461591038638788227808838396744 154 1115572288238097475762541947859465 155 1805033879276736263990350786279772 156 2920606167514833739752892734163108 157 4725640046791570003743243520467061 158 7646246214306403743496136254654662 159 12371886261097973747239379775146530 160 20018132475404377490735516029826315 161 32390018736502351237974895804998286 162 52408151211906728728710411834850362 163 84798169948409079966685307639874731 164 137206321160315808695395719474751500 165 222004491108724888662081027114652964 166 359210812269040697357476746589431525 167 581215303377765586019557773704111880 168 940426115646806283377034520293571128 169 1521641419024571869396592293997711065 170 2462067534671378152773626814291310586 171 3983708953695950022170219108289050382 172 6445776488367328174943845922580390039 173 10429485442063278197114065030869469834 174 16875261930430606372057910953449889630 175 27304747372493884569171975984319389567 176 44180009302924490941229886937769309648 177 71484756675418375510401862922088730016 178 115664765978342866451631749859858070817 179 187149522653761241962033612781946832340 180 302814288632104108413665362641804935020 181 489963811285865350375698975423751799581 182 792778099917969458789364338065556767182 183 1282741911203834809165063313489308599706 184 2075520011121804267954427651554865400195 185 3358261922325639077119490965044174033574 186 5433781933447443345073918616599039467810 187 8792043855773082422193409581643213535795 188 14225825789220525767267328198242253038388 189 23017869644993608189460737779885466609340 190 37243695434214133956728065978127719683261 191 60261565079207742146188803758013186328512 192 97505260513421876102916869736140906048064 193 157766825592629618249105673494154092413249 194 255272086106051494352022543230294998498370 195 413038911698681112601128216724449090949062 196 668310997804732606953150759954744089485263 197 1081349909503413719554278976679193180472546 198 1749660907308146326507429736633937269996422 199 2831010816811560046061708713313130450507975 200 4580671724119706372569138449947067720543800 201 7411682540931266418630847163260198171091576 202 11992354265050972791199985613207265891675577 203 19404036805982239209830832776467464062807756 204 31396391071033212001030818389674729954524340 205 50800427877015451210861651166142194017373509 206 82196818948048663211892469555816923971939670 207 132997246825064114422754120721959117989355410 208 215194065773112777634646590277776041961337723 209 348191312598176892057400710999735159950736190 210 563385378371289669692047301277511201912117386 211 911576690969466561749448012277246361862897467 212 1474962069340756231441495313554757563775059164 213 2386538760310222793190943325832003925638001364 214 3861500829650979024632438639386761489413105685 215 6248039589961201817823381965218765415051152632 216 10109540419612180842455820604605526904464304328 217 16357580009573382660279202569824292319515503401 218 26467120429185563502735023174429819223979854602 219 42824700438758946163014225744254111543495405310 220 69291820867944509665749248918683930767475307655 221 112116521306703455828763474662938042310970761146 222 181408342174647965494512723581621973078446117422 223 293524863481351421323276198244560015389416927631 224 474933205655999386817788921826181988467863094560 225 768458069137350808141065120070742003857280072144 226 1243391274793350194958854041896923992325143217105 227 2011849343930701003099919161967665996182423340100 228 3255240618724051198058773203864589988507566608508 229 5267089962654752201158692365832255984689990000365 230 8522330581378803399217465569696845973197556661086 231 13789420544033555600376157935529101957887546714122 232 22311751125412358999593623505225947931085103428339 233 36101171669445914599969781440755049888972650196054 234 58412922794858273599563404945980997820057753678450 235 94514094464304188199533186386736047709030403929027 236 152927017259162461799096591332717045529088157662468 237 247441111723466649998629777719453093238118561646956 238 400368128982629111797726369052170138767206719365357 239 647809240706095761796356146771623232005325281068720 240 1048177369688724873594082515823793370772532000490960 241 1695986610394820635390438662595416602777857281617041 242 2744163980083545508984521178419209973550389282165842 243 4440150590478366144374959841014626576328246563841206 244 7184314570561911653359481019433836549878635846065855 245 11624465161040277797734440860448463126206882409966354 246 18808779731602189451093921879882299676085518256091990 247 30433244892642467248828362740330762802292400666118615 248 49242024624244656699922284620213062478377918922271368 249 79675269516887123948750647360543825280670319588451240 250 128917294141131780648672931980756887759048238510784361 251 208592563658018904597423579341300713039718558099297852 252 337509857799150685246096511322057600798766796610144964 253 546102421457169589843520090663358313838485354709506069 254 883612279256320275089616601985415914637252151319714790 255 1429714700713489864933136692648774228475737506029285122 256 2313326979969810140022753294634190143112989657349064683 257 3743041680683300004955889987282964371588727163378415086 258 6056368660653110144978643281917154514701716820727545562 259 9799410341336410149934533269200118886290443984106026955 260 15855779001989520294913176551117273400992160804833639340 261 25655189343325930444847709820317392287282604788939733636 262 41510968345315450739760886371434665688274765593773440837 263 67166157688641381184608596191752057975557370382713242856 264 108677126033956831924369482563186723663832135976486752600 265 175843283722598213108978078754938781639389506359200064889 266 284520409756555045033347561318125505303221642335686887450 267 460363693479153258142325640073064286942611148694887022830 268 744884103235708303175673201391189792245832791030573981303 269 1205247796714861561317998841464254079188443939725461075690 270 1950131899950569864493672042855443871434276730756035129086 271 3155379696665431425811670884319697950622720670481496277407 272 5105511596616001290305342927175141822056997401237531479664 273 8260891293281432716117013811494839772679718071719027830784 274 13366402889897434006422356738669981594736715472956559384705 275 21627294183178866722539370550164821367416433544675587290292 276 34993697073076300728961727288834802962153149017632146750348 277 56620991256255167451501097838999624329569582562307734116541 278 91614688329331468180462825127834427291722731579939880943342 279 148235679585586635631963922966834051621292314142247615136890 280 239850367914918103812426748094668478913015045722187496157795 281 388086047500504739444390671061502530534307359864435111372806 282 627936415415422843256817419156171009447322405586622607609282 283 1016022462915927582701208090217673539981629765451057719061331 284 1643958878331350425958025509373844549428952171037680326750420 285 2659981341247278008659233599591518089410581936488738045892124 286 4303940219578628434617259108965362638839534107526418372723485 287 6963921560825906443276492708556880728250116044015156418697120 288 11267861780404534877893751817522243367089650151541574791502688 289 18231783341230441321170244526079124095339766195556731210282465 290 29499645121634976199063996343601367462429416347098306001868386 291 47731428462865417520234240869680491557769182542655037212234662 292 77231073584500393719298237213281859020198598889753343214187439 293 124962502047365811239532478082962350577967781432408380426507074 294 202193575631866204958830715296244209598166380322161723640780070 295 327156077679232016198363193379206560176134161754570104067373287 296 529349653311098221157193908675450769774300542076731827708240088 297 856505730990330237355557102054657329950434703831301931775700696 298 1385855384301428458512751010730108099724735245908033759484028697 299 2242361115291758695868308112784765429675169949739335691259817900 300 3628216499593187154381059123514873529399905195647369450743935700 301 5870577614884945850249367236299638959075075145386705142003843301 302 9498794114478133004630426359814512488474980341034074592747869302 303 15369371729363078854879793596114151447550055486420779734751803506 304 24868165843841211859510219955928663936025035827454854327499764315 305 40237537573204290714390013552042815383575091313875634062251659934 306 65105703417045502573900233507971479319600127141330488389751516970 307 105343240990249793288290247060014294703175218455206122452003270235 308 170448944407295295862190480567985774022775345596536610841754881148 309 275792185397545089150480727628000068725950564051742733293758245940 310 446241129804840385012671208195985842748725909648279344135513222261 311 722033315202385474163151935823985911474676473700022077429271563992 312 1168274445007225859175823144019971754223402383348301421564784882664 313 1890307760209611333338975079843957665698078857048323498994056543689 314 3058582205216837192514798223863929419921481240396624920558841524010 315 4948889965426448525853773303707887085619560097444948419552898165982 316 8007472170643285718368571527571816505541041337841573340111739788903 317 12956362136069734244222344831279703591160601435286521759664638054426 318 20963834306713019962590916358851520096701642773128095099776377943502 319 33920196442782754206813261190131223687862244208414616859441016098735 320 54884030749495774169404177548982743784563886981542711959217394143680 321 88804227192278528376217438739113967472426131189957328818658410344496 322 143688257941774302545621616288096711256990018171500040777875804590897 323 232492485134052830921839055027210678729416149361457369596534215038756 324 376180743075827133467460671315307389986406167532957410374410019733660 325 608673228209879964389299726342518068715822316894414779970944234877069 326 984853971285707097856760397657825458702228484427372190345354254716030 327 1593527199495587062246060124000343527418050801321786970316298489699050 328 2578381170781294160102820521658168986120279285749159160661652744521683 329 4171908370276881222348880645658512513538330087070946130977951234327990 330 6750289541058175382451701167316681499658609372820105291639603978957586 331 10922197911335056604800581812975194013196939459891051422617555213394147 332 17672487452393231987252282980291875512855548832711156714257159192460964 333 28594685363728288592052864793267069526052488292602208136874714405965004 334 46267172816121520579305147773558945038908037125313364851131873598536525 335 74861858179849809171358012566826014564960525417915572988006588004612752 336 121129030995971329750663160340384959603868562543228937839138461603261168 337 195990889175821138922021172907210974168829087961144510827145049607986481 338 317119920171792468672684333247595933772697650504373448666283511211360882 339 513110809347613607594705506154806907941526738465517959493428560819461270 340 830230729519406076267389839402402841714224388969891408159712072030936735 341 1343341538867019683862095345557209749655751127435409367653140632850513266 342 2173572268386425760129485184959612591369975516405300775812852704881565942 343 3516913807253445443991580530516822341025726643840710143465993337732195831 344 5690486075639871204121065715476434932395702160246010919278846042613879080 345 9207399882893316648112646245993257273421428804086721062744839380346192904 346 14897885958533187852233711961469692205817130964332731982023685422960190665 347 24105285841426504500346358207462949479238559768419453044768524803306502940 348 39003171799959692352580070168932641685055690732752185026792210226266813668 349 63108457641386196852926428376395591164294250501171638071560735029573437365 350 102111629441345889205506498545328232849349941233923823098352945255840372486 351 165220087082732086058432926921723824013644191735095461169913680285413932002 352 267331716524077975263939425467052056862994132969019284268266625541254427339 353 432551803606810061322372352388775880876638324704114745438180305826668482894 354 699883520130888036586311777855827937739632457673134029706446931367923034490 355 1132435323737698097908684130244603818616270782377248775144627237194591642347 356 1832318843868586134494995908100431756355903240050382804851074168562514802508 357 2964754167606284232403680038345035574972174022427631579995701405757106571236 358 4797073011474870366898675946445467331328077262478014384846775574319621500837 359 7761827179081154599302355984790502906300251284905645964842476980076728199880 360 12558900190556024966201031931235970237628328547383660349689252554396349829240 361 20320727369637179565503387916026473143928579832289306314531729534473078158361 362 32879627560193204531704419847262443381556908379672966664220982088869428117562 363 53200354929830384097207807763288916525485488211962272978752711623342506406606 364 86079982490023588628912227610551359907042396591635239642973693712211934655575 365 139280337419853972726120035373840276432527884803597512621726405335554441194314 366 225360319909877561355032262984391636339570281395232752264700099047766375982750 367 364640657329731534081152298358231912772098166198830264886426504383320817310655 368 590000977239609095436184561342623549111668447594063017151126603431087193427728 369 954641634569340629517336859700855461883766613792893282037553107814408010873440 370 1544642611808949724953521421043479010995435061386956299188679711245495204436961 371 2499284246378290354470858280744334472879201675179849581226232819059903215446932 372 4043926858187240079424379701787813483874636736566805880414912530305398420021164 373 6543211104565530433895237982532147956753838411746655461641145349365301635606109 374 10587137962752770513319617684319961440628475148313461342056057879670700055766030 375 17130349067318300947214855666852109397382313560060116803697203229036001691511642 376 27717487030071071460534473351172070838010788708373578145753261108706701747417923 377 44847836097389372407749329018024180235393102268433694949450464337742703439070566 378 72565323127460443868283802369196251073403890976807273095203725446449405186630242 379 117413159224849816276033131387220431308796993245240968044654189784192108625843315 380 189978482352310260144316933756416682382200884222048241139857915230641513812616820 381 307391641577160076420350065143637113690997877467289209184512105014833622438604156 382 497370123929470336564666998900053796073198761689337450324370020245475136251365757 383 804761765506630412985017064043690909764196639156626659508882125260308758690115456 384 1302131889436100749549684062943744705837395400845964109833252145505783894941627520 385 2106893654942731162534701126987435615601592040002590769342134270766092653631890049 386 3409025544378831912084385189931180321438987440848554879175386416271876548573665410 387 5515919199321563074619086316918615937040579480851145648517520687037969202205704070 388 8924944743700394986703471506849796258479566921699700527692907103309845750779518863 389 14440863943021958061322557823768412195520146402550846176210427790347814952985373090 390 23365808686722353048026029330618208453999713324250546703903334893657660703765042886 391 37806672629744311109348587154386620649519859726801392880113762684005475656750567687 392 61172481316466664157374616485004829103519573051051939584017097577663136360515763064 393 98979153946210975266723203639391449753039432777853332464130860261668612017266484024 394 160151635262677639424097820124396278856559005828905272048147957839331748377782401145 395 259130789208888614690821023763787728609598438606758604512278818101000360395049040012 396 419282424471566254114918843888184007466157444435663876560426775940332108772831596788 397 678413213680454868805739867651971736075755883042422481072705594041332469167880793221 398 1097695638152021122920658711540155743541913327478086357633132369981664577940712547222 399 1776108851832475991726398579192127479617669210520508838705837964022997047108593498450 400 2873804489984497114647057290732283223159582537998595196338970334004661625049306204475 401 4649913341816973106373455869924410702777251748519104035044808298027658672157899862526 402 7523717831801470221020513160656693925936834286517699231383778632032320297207206227402 403 12173631173618443327393969030581104628714086035036803266428586930059978969365106251131 404 19697349005419913548414482191237798554650920321554502497812365562092299266572312640540 405 31870980179038356875808451221818903183365006356591305764240952492152278235937419054484 406 51568329184458270424222933413056701738015926678145808262053318054244577502509731858645 407 83439309363496627300031384634875604921380933034737114026294270546396855738447151077560 408 135007638547954897724254318047932306659396859712882922288347588600641433240956883101448 409 218446947911451525024285702682807911580777792747620036314641859147038288979404034345065 410 353454586459406422748540020730740218240174652460502958602989447747679722220360917613386 411 571901534370857947772825723413548129820952445208122994917631306894718011199764952126142 412 925356120830264370521365744144288348061127097668625953520620754642397733420125869908039 413 1497257655201122318294191467557836477882079542876748948438252061537115744619890822203514 414 2422613776031386688815557211702124825943206640545374901958872816179513478040016692281710 415 3919871431232509007109748679259961303825286183422123850397124877716629222659907514656207 416 6342485207263895695925305890962086129768492823967498752355997693896142700699924207109728 417 10262356638496404703035054570222047433593779007389622602753122571612771923359831721938576 418 16604841845760300398960360461184133563362271831357121355109120265508914624059755929221777 419 26867198484256705101995415031406180996956050838746743957862242837121686547419587651334660 420 43472040330017005500955775492590314560318322670103865312971363102630601171479343580731580 421 70339238814273710602951190523996495557274373508850609270833605939752287718898931232242221 422 113811279144290716103906966016586810117592696178954474583804969042382888890378274813150622 423 184150517958564426706858156540583305674867069687805083854638574982135176609277206045570506 424 297961797102855142810765122557170115792459765866759558438443544024518065499655480858899635 425 482112315061419569517623279097753421467326835554564642293082119006653242108932686904649494 426 780074112164274712328388401654923537259786601421324200731525663031171307608588167763729330 427 1262186427225694281846011680752676958727113436975888843024607782037824549717520854668559875 428 2042260539389968994174400082407600495986900038397213043756133445068995857326109022432471108 429 3304446966615663276020411763160277454714013475373101886780741227106820407043629877101213740 430 5346707506005632270194811845567877950700913513770314930536874672175816264369738899533868461 431 8651154472621295546215223608728155405414926989143416817317615899282636671413368776635266672 432 13997861978626927816410035454296033356115840502913731747854490571458452935783107676169320464 433 22649016451248223362625259063024188761530767492057148565172106470741089607196476452804773329 434 36646878429875151179035294517320222117646607994970880313026597042199542542979584128974280850 435 59295894881123374541660553580344410879177375487028028878198703512940632150176060581779242102 436 95942773310998525720695848097664632996823983481998909191225300555140174693155644710753711743 437 155238668192121900262356401678009043876001358969026938069424004068080806843331705292533143506 438 251181441503120425983052249775673676872825342451025847260649304623220981536487350003287045782 439 406420109695242326245408651453682720748826701420052785330073308691301788379819055295820380695 440 657601551198362752228460901229356397621652043871078632590722613314522769916306405299107618760 441 1064021660893605078473869552683039118370478745291131417920795922005824558296125460594928192616 442 1721623212091967830702330453912395515992130789162210050511518535320347328212431865894036005417 443 2785644872985572909176200006595434634362609534453341468432314457326171886508557326488964392956 444 4507268085077540739878530460507830150354740323615551518943832992646519214720989192383000594180 445 7292912958063113649054730467103264784717349858068892987376147449972691101229546518871965183829 446 11800181043140654388933260927611094935072090181684444506319980442619210315950535711254965975590 447 19093094001203768037987991394714359719789440039753337493696127892591901417180082230126931357890 448 30893275044344422426921252322325454654861530221437782000016108335211111733130617941381897532843 449 49986369045548190464909243717039814374650970261191119493712236227803013150310700171508829090990 450 80879644089892612891830496039365269029512500482628901493728344563014124883441318112890726824986 451 130866013135440803356739739756405083404163470743820020987440580790817138033752018284399556118027 452 211745657225333416248570235795770352433675971226448922481168925353831262917193336397290283145964 453 342611670360774219605309975552175435837839441970268943468609506144648400950945354681689839467844 454 554357327586107635853880211347945788271515413196717865949778431498479663868138691078980122818565 455 896968997946881855459190186900121224109354855166986809418387937643128064819084045760669962492072 456 1451326325532989491313070398248067012380870268363704675368166369141607728687222736839650085517208 457 2348295323479871346772260585148188236490225123530691484786554306784735793506306782600320048216761 458 3799621649012860838085330983396255248871095391894396160154720675926343522193529519439970133942362 459 6147916972492732184857591568544443485361320515425087644941274982711079315699836302040290182368430 460 9947538621505593022942922551940698734232415907319483805095995658637422837893365821480260316521015 461 16095455593998325207800514120485142219593736422744571450037270641348502153593202123520550499100586 462 26042994215503918230743436672425840953826152330064055255133266299985924991486567945000810815833662 463 42138449809502243438543950792910983173419888752808626705170536941334427145079770068521361315147231 464 68181444025006161669287387465336824127246041082872681960303803241320352136566338013522172131194800 465 110319893834508405107831338258247807300665929835681308665474340182654779281646108082043533446556864 466 178501337859514566777118725723584631427911970918553990625778143423975131418212446095565705577967425 467 288821231694022971884950063981832438728577900754235299291252483606629910699858554177609239024740980 468 467322569553537538662068789705417070156489871672789289917030627030605042118071000273174944602926028 469 756143801247560510547018853687249508885067772427024589208283110637234952817929554450784183627885565 470 1223466370801098049209087643392666579041557644099813879125313737667839994936000554723959128231031086 471 1979610172048658559756106497079916087926625416526838468333596848305074947753930109174743311859137082 472 3203076542849756608965194140472582666968183060626652347458910585972914942689930663898702440090389539 473 5182686714898415168721300637552498754894808477153490815792507434277989890443860773073445751949748934 474 8385763257748171777686494778025081421862991537780143163251418020250904833133791436972148192040361730 475 13568449972646586946407795415577580176757800014933633979043925454528894723577652210045593943990334867 476 21954213230394758724094290193602661598620791552713777142295343474779799556711443647017742136030921748 477 35522663203041345670502085609180241775378591567647411121339268929308694280289095857063336080021482716 478 57476876433436104394596375802782903373999383120361188263634612404088493837000539504081078216052631517 479 92999539636477450065098461411963145149377974688008599384973881333397188117289635361144414296074342240 480 150476416069913554459694837214746048523377357808369787648608493737485681954290174865225492512127202720 481 243475955706391004524793298626709193672755332496378387033582375070882870071579810226369906808201774881 482 393952371776304558984488135841455242196132690304748174682190868808368552025869985091595399320329208482 483 637428327482695563509281434468164435868888022801126561715773243879251422097449795317965306128531215206 484 1031380699259000122493769570309619678065020713105874736397964112687619974123319780409560705448860656495 485 1668809026741695686003051004777784113933908735907001298113737356566871396220769575727526011577392105474 486 2700189726000695808496820575087403791998929449012876034511701469254491370344089356137086717026252996710 487 4368998752742391494499871579865187905932838184919877332625438825821362766564858931864612728603645337895 488 7069188478743087302996692154952591697931767633932753367137140295075854136908948288001699445629898571288 489 11438187231485478797496563734817779603864605818852630699762579120897216903473807219866312174233544146840 490 18507375710228566100493255889770371301796373452785384066899719415973071040382755507868011619863442956761 491 29945562941714044897989819624588150905660979271638014766662298536870287943856562727734323794096987343212 492 48452938651942610998483075514358522207457352724423398833562017952843358984239318235602335413960430540564 493 78398501593656655896472895138946673113118331996061413600224316489713646928095880963336659208057418125349 494 126851440245599266894955970653305195320575684720484812433786334442557005912335199198938994622017848908470 495 205249941839255922791428865792251868433694016716546226034010650932270652840431080162275653830075267277362 496 332101382084855189686384836445557063754269701437031038467796985374827658752766279361214648452093116430363 497 537351323924111112477813702237808932187963718153577264501807636307098311593197359523490302282168383953246 498 869452706008966302164198538683365995942233419590608302969604621681925970345963638884704950734261500630122 499 1406804029933077414642012240921174928130197137744185567471412257989024281939160998408195253016429884830875 500 2276256735942043716806210779604540924072430557334793870441016879670950252285124637292900203750691385709500 501 3683060765875121131448223020525715852202627695078979437912429137659974534224285635701095456767121270789876 502 5959317501817164848254433800130256776275058252413773308353446017330924786509410272993995660517812656749877 503 9642378267692285979702656820655972628477685947492752746265875154990899320733695908695091117284933927791256 504 15601695769509450827957090620786229404752744199906526054619321172321824107243106181689086777802746584793640 505 25244074037201736807659747441442202033230430147399278800885196327312723427976802090384177895087680512838409 506 40845769806711187635616838062228431437983174347305804855504517499634547535219908272073264672890427097886570 507 66089843843912924443276585503670633471213604494705083656389713826947270963196710362457442567978107610980510 508 106935613650624112078893423565899064909196778842010888511894231326581818498416618634530707240868534709123623 509 173025457494537036522170009069569698380410383336715972168283945153529089461613328996988149808846642320361690 510 279961071145161148601063432635468763289607162178726860680178176480110907960029947631518857049715177029743886 511 452986528639698185123233441705038461670017545515442832848462121633639997421643276628507006858561819350365167 512 732947599784859333724296874340507224959624707694169693528640298113750905381673224260025863908276996380369664 513 1185934128424557518847530316045545686629642253209612526377102419747390902803316500888532870766838815730996464 514 1918881728209416852571827190386052911589266960903782219905742717861141808184989725148558734675115812111628785 515 3104815856633974371419357506431598598218909214113394746282845137608532710988306226037091605441954627842888932 516 5023697584843391223991184696817651509808176175017176966188587855469674519173295951185650340117070439954782428 517 8128513441477365595410542203249250108027085389130571712471432993078207230161602177222741945559025067797937101 518 13152211026320756819401726900066901617835261564147748678660020848547881749334898128408392285676095507752986302 519 21280724467798122414812269103316151725862346953278320391131453841626088979496500305631134231235120575551191210 520 34432935494118879234213996003383053343697608517426069069791474690173970728831398434039526516911216083304446355 521 55713659961917001649026265106699205069559955470704389460922928531800059708327898739670660748146336658855907446 522 90146595456035880883240261110082258413257563988130458530714403221974030437159297173710187265057552742160624722 523 145860255417952882532266526216781463482817519458834847991637331753774090145487195913380848013203889401016804131 524 236006850873988763415506787326863721896075083446965306522351734975748120582646493087091035278261442143177701860 525 381867106291941645947773313543645185378892602905800154513989066729522210728133689000471883291465331544194780044 526 617873957165930409363280100870508907274967686352765461036340801705270331310780182087562918569726773687372757005 527 999741063457872055311053414414154092653860289258565615550329868434792542038913871088034801861192105231567813200 528 1617615020623802464674333515284662999928827975611331076586670670140062873349694053175597720430918878918940847408 529 2617356084081674519985386929698817092582688264869896692137000538574855415388607924263632522292110984150508938865 530 4234971104705476984659720444983480092511516240481227768723671208714918288738301977439230242723029863069450065586 531 6852327188787151504645107374682297185094204505351124460860671747289773704126909901702862765015140847219959284822 532 11087298293492628489304827819665777277605720745832352229584342956004691992865211879142093007738170710289409631839 533 17939625482279779993949935194348074462699925251183476690445014703294465696992121780844955772753311557509369199154 534 29026923775772408483254763014013851740305645997015828920029357659299157689857333659987048780491482267798779114550 535 46966549258052188477204698208361926203005571248199305610474372362593623386849455440832004553244793825308148598327 536 75993473033824596960459461222375777943311217245215134530503730021892781076706789100819053333736276093106927998568 537 122960022291876785437664159430737704146316788493414440140978102384486404463556244541651057886981069918415076883656 538 198953495325701382398123620653113482089628005738629574671481832406379185540263033642470111220717346011522005170057 539 321913517617578167835787780083851186235944794232044014812459934790865590003819278184121169107698415929937082342620 540 520867012943279550233911400736964668325572799970673589483941767197244775544082311826591280328415761941459087802660 541 842780530560857718069699180820815854561517594202717604296401701988110365547901590010712449436114177871396170436341 542 1363647543504137268303610581557780522887090394173391193780343469185355141091983901837303729764529939812855258531142 543 2206428074064994986373309762378596377448607988376108798076745171173465506639885491848016179200644117684251429260706 544 3570075617569132254676920343936376900335698382549499991857088640358820647731869393685319908965174057497106688086155 545 5776503691634127241050230106314973277784306370925608789933833811532286154371754885533336088165818175181358117642254 546 9346579309203259495727150450251350178120004753475108781790922451891106802103624279218655997130992232678464806024890 547 15123083000837386736777380556566323455904311124400717571724756263423392956475379164751992085296810407859822923964715 548 24469662310040646232504531006817673634024315877875826353515678715314499758579003443970648082427802640538287730288268 549 39592745310878032969281911563383997089928627002276543925240434978737892715054382608722640167724613048398110654552740 550 64062407620918679201786442570201670723952942880152370278756113694052392473633386052693288250152415688936398385141861 551 103655152931796712171068354133585667813881569882428914203996548672790285188687768661415928417877028737334509039996552 552 167717560552715391372854796703787338537834512762581284482752662366842677662321154714109216668029444426270907425441464 553 271372713484512103543923150837373006351716082645010198686749211039632962851008923375525145085906473163605416465742169 554 439090274037227494916777947541160344889550595407591483169501873406475640513330078089634361753935917589876323891488890 555 710462987521739598460701098378533351241266678052601681856251084446108603364339001465159506839842390753481740357537422 556 1149553261558967093377479045919693696130817273460193165025752957852584243877669079554793868593778308343358064249333783 557 1860016249080706691838180144298227047372083951512794846882004042298692847242008081019953375433620699096839804607179786 558 3009569510639673785215659190217920743502901224972988011907757000151277091119677160574747244027399007440197868856823262 559 4869585759720380477053839334516147790874985176485782858789761042449969938361685241594700619461019706537037673464313855 560 7879155270360054262269498524734068534377886401458770870697518042601247029481362402169447863488418713977235542321449040 561 12748741030080434739323337859250216325252871577944553729487279085051216967843047643764148482949438420514273215786075936 562 20627896300440489001592836383984284859630757979403324600184797127652463997324410045933596346437857134491508758107839137 563 33376637330520923740916174243234501184883629557347878329672076212703680965167457689697744829387295555005781973894230356 564 54004533630961412742509010627218786044514387536751202929856873340356144962491867735631341175825152689497290732002385900 565 87381170961482336483425184870453287229398017094099081259528949553059825927659325425329086005212448244503072705896933789 566 141385704592443749225934195497672073273912404630850284189385822893415970890151193160960427181037600934000363437899638350 567 228766875553926085709359380368125360503310421724949365448914772446475796817810518586289513186250049178503436143796891930 568 370152580146369834935293575865797433777222826355799649638300595339891767707961711747249940367287650112503799581696851203 569 598919455700295920644652956233922794280533248080749015087215367786367564525772230333539453553537699291007235725494065190 570 969072035846665755579946532099720228057756074436548664725515963126259332233733942080789393920825349403511035307191239586 571 1567991491546961676224599488333643022338289322517297679812731330912626896759506172414328847474363048694518271032685629107 572 2537063527393627431804546020433363250396045396953846344538247294038886228993240114495118241395188398098029306339877194164 573 4105055018940589108029145508767006272734334719471144024350978624951513125752746286909447088869551446792547577372563149884 574 6642118546334216539833691529200369523130380116424990368889225918990399354745986401404565330264739844890576883712440671805 575 10747173565274805647862837037967375795864714835896134393240204543941912480498732688314012419134291291683124461085004150592 576 17389292111609022187696528567167745318995094952321124762129430462932311835244719089718577749399031136573701344797445152448 577 28136465676883827835559365605135121114859809788217259155369635006874224315743451778032590168533322428256825805882449634241 578 45525757788492850023255894172302866433854904740538383917499065469806536150988170867751167917932353564830527150679895119042 579 73662223465376677858815259777437987548714714528755643072868700476680760466731622645783758086465675993087352956562345086790 580 119187981253869527882071153949740853982569619269294026990367765946487296617719793513534926004398029557917880107242240540495 581 192850204719246205740886413727178841531284333798049670063236466423168057084451416159318684090863705551005233063804585963106 582 312038185973115733622957567676919695513853953067343697053604232369655353702171209672853610095261735108923113171046826840582 583 504888390692361939363843981404098537045138286865393367116840698792823410786622625832172294186125440659928346234851413141831 584 816926576665477672986801549081018232558992239932737064170444931162478764488793835505025904281387175768851459405898240321720 585 1321814967357839612350645530485116769604130526798130431287285629955302175275416461337198198467512616428779805640749653804024 586 2138741544023317285337447079566135002163122766730867495457730561117780939764210296842224102748899792197631265046647894467385 587 3460556511381156897688092610051251771767253293528997926745016191073083115039626758179422301216412408626411070687397548614220 588 5599298055404474183025539689617386773930376060259865422202746752190864054803837055021646403965312200824042335734045443425588 589 9059854566785631080713632299668638545697629353788863348947762943263947169843463813201068705181724609450453406421442992384965 590 14659152622190105263739171989286025319628005414048728771150509695454811224647300868222715109147036810274495742155488436156886 591 23719007188975736344452804288954663865325634767837592120098272638718758394490764681423783814328761419724949148576931428889362 592 38378159811165841608191976278240689184953640181886320891248782334173569619138065549646498923475798229999444890732419865394939 593 62097167000141577952644780567195353050279274949723913011347054972892328013628830231070282737804559649724394039309351294634174 594 100475326811307419560836756845436042235232915131610233902595837307065897632766895780716781661280357879723838930041771160380170 595 162572493811448997513481537412631395285512190081334146913942892279958225646395726011787064399084917529448232969351122455366587 596 263047820622756417074318294258067437520745105212944380816538729587024123279162621792503846060365275409172071899392893616100188 597 425620314434205414587799831670698832806257295294278527730481621866982348925558347804290910459450192938620304868744016071821396 598 688668135056961831662118125928766270327002400507222908547020351454006472204720969596794756519815468347792376768136909688277397 599 1114288449491167246249917957599465103133259695801501436277501973320988821130279317401085666979265661286412681636880925760455800 600 1802956584548129077912036083528231373460262096308724344824522324774995293335000286997880423499081129634205058405017835449091400 601 2917245034039296324161954041127696476593521792110225781102024298095984114465279604398966090478346790920617740041898761209906601 602 4720201618587425402073990124655927850053783888418950125926546622870979407800279891396846513977427920554822798446916596659358602 603 7637446652626721726235944165783624326647305680529175907028570920966963522265559495795812604455774711475440538488815357869627006 604 12357648271214147128309934290439552176701089568948126032955117543837942930065839387192659118433202632030263336935731954529348615 605 19995094923840868854545878456223176503348395249477301939983688464804906452331398882988471722888977343505703875424547312399339834 606 32352743195055015982855812746662728680049484818425427972938806008642849382397238270181130841322179975535967212360279266929053870 607 52347838118895884837401691202885905183397880067902729912922494473447755834728637153169602564211157319041671087784826579328760335 608 84700581313950900820257503949548633863447364886328157885861300482090605217125875423350733405533337294577638300145105846258182048 609 137048419432846785657659195152434539046845244954230887798783794955538361051854512576520335969744494613619309387929932425587311440 610 221749000746797686477916699101983172910292609840559045684645095437628966268980387999871069375277831908196947688075038271845863761 611 358797420179644472135575894254417711957137854794789933483428890393167327320834900576391405345022326521816257076004970697433546692 612 580546420926442158613492593356400884867430464635348979168073985830796293589815288576262474720300158430013204764080008969279783164 613 939343841106086630749068487610818596824568319430138912651502876223963620910650189152653880065322484951829461840084979666713703789 614 1519890262032528789362561080967219481691998784065487891819576862054759914500465477728916354785622643381842666604164988635993862110 615 2459234103138615420111629568578038078516567103495626804471079738278723535411115666881570234850945128333672128444249968302707942282 616 3979124365171144209474190649545257560208565887561114696290656600333483449911581144610486589636567771715514795048414956938702182003 617 6438358468309759629585820218123295638725132991056741500761736338612206985322696811492056824487512900049186923492664925241410503126 618 10417482833480903839060010867668553198933698878617856197052392938945690435234277956102543414124080671764701718541079882180113065202 619 16855841301790663468645831085791848837658831869674597697814129277557897420556974767594600238611593571813888642033744807421523949635 620 27273324135271567307705841953460402036592530748292453894866522216503587855791252723697143652735674243578590360574824689601637397380 621 44129165437062230776351673039252250874251362617967051592680651494061485276348227491291743891347267815392479002608569497023161730796 622 71402489572333798084057514992712652910843893366259505487547173710565073132139480214988887544082942058971069363183394186624799513197 623 115531655009396028860409188031964903785095255984226557080227825204626558408487707706280631435430209874363548365791963683647961630256 624 186934144581729826944466703024677556695939149350486062567774998915191631540627187921269518979513151933334617728975357870272761530960 625 302465799591125855804875891056642460481034405334712619648002824119818189949114895627550150414943361807698166094767321553920723549969 626 489399944172855682749342594081320017176973554685198682215777823035009821489742083548819669394456513741032783823742679424193485470930 627 791865743763981538554218485137962477658007960019911301863780647154828011438856979176369819809399875548730949918510000978114209412150 628 1281265687936837221303561079219282494834981514705109984079558470189837832928599062725189489203856389289763733742252680402307695275583 629 2073131431700818759857779564357244972492989474725021285943339117344665844367456041901559309013256264838494683660762681380421905081490 630 3354397119637655981161340643576527467327970989430131270022897587534503677296055104626748798217112654128258417403015361782729600752086 631 5427528551338474741019120207933772439820960464155152555966236704879169521663511146528308107230368918966753101063778043163151506229847 632 8781925670976130722180460851510299907148931453585283825989134292413673198959566251155056905447481573095011518466793404945881107379464 633 14209454222314605463199581059444072346969891917740436381955370997292842720623077397683365012677850492061764619530571448109032614008104 634 22991379893290736185380041910954372254118823371325720207944505289706515919582643648838421918125332065156776137997364853054913721787625 635 37200834115605341648579622970398444601088715289066156589899876286999358640205721046521786930803182557218540757527936301163946336197052 636 60192214008896077833959664881352816855207538660391876797844381576705874559788364695360208848928514622375316895525301154218860058387268 637 97393048124501419482539287851751261456296253949458033387744257863705233199994085741881995779731697179593857653053237455382806394988181 638 157585262133397497316498952733104078311503792609849910185588639440411107759782450437242204628660211801969174548578538609601666453780582 639 254978310257898916799038240584855339767800046559307943573332897304116340959776536179124200408391908981563032201631776064984472849175170 640 412563572391296414115537193317959418079303839169157853758921536744527448719558986616366405037052120783532206750210314674586139303363435 641 667541882649195330914575433902814757847103885728465797332254434048643789679335522795490605445444029765095238951842090739570612152947566 642 1080105455040491745030112627220774175926407724897623651091175970793171238398894509411857010482496150548627445702052405414156751456721242 643 1747647337689687075944688061123588933773511610626089448423430404841815028078230032207347615927940180313722684653894496153727363610080331 644 2827752792730178820974800688344363109699919335523713099514606375634986266477124541619204626410436330862350130355946901567884115067214380 645 4575400130419865896919488749467952043473430946149802547938036780476801294555354573826552242338376511176072815009841397721611478677708804 646 7403152923150044717894289437812315153173350281673515647452643156111787561032479115445756868748812842038422945365788299289495593745338565 647 11978553053569910614813778187280267196646781227823318195390679936588588855587833689272309111087189353214495760375629697011107072423464040 648 19381705976719955332708067625092582349820131509496833842843323092700376416620312804718065979836002195252918705741417996300602666169220568 649 31360259030289865947521845812372849546466912737320152038234003029288965272208146493990375090923191548467414466117047693311709738593103865 650 50741965007009821280229913437465431896287044246816985881077326121989341688828459298708441070759193743720333171858465689612312404762744986 651 82102224037299687227751759249838281442753956984137137919311329151278306961036605792698816161682385292187747637975513382924022143356270702 652 132844189044309508507981672687303713339041001230954123800388655273267648649865065091407257232441579035908080809833979072536334548119438839 653 214946413081609195735733431937141994781794958215091261719699984424545955610901670884106073394123964328095828447809492455460356691476133994 654 347790602125918704243715104624445708120835959446045385520088639697813604260766735975513330626565543364003909257643471527996691239595998590 655 562737015207527899979448536561587702902630917661136647239788624122359559871668406859619404020689507692099737705452963983457047931072559647 656 910527617333446604223163641186033411023466877107182032759877263820173164132435142835132734647255051056103646963096435511453739170668986608 657 1473264632540974504202612177747621113926097794768318679999665887942532724004103549694752138667944558748203384668549399494910787101741975936 658 2383792249874421108425775818933654524949564671875500712759543151762705888136538692529884873315199609804307031631645835006364526272411393537 659 3857056882415395612628387996681275638875662466643819392759209039705238612140642242224637011983144168552510416300195234501275313374153801780 660 6240849132289816721054163815614930163825227138519320105518752191467944500277180934754521885298343778356817447931841069507639839646565628940 661 10097906014705212333682551812296205802700889605163139498277961231173183112417823176979158897281487946909327864232036304008915153020719865661 662 16338755146995029054736715627911135966526116743682459603796713422641127612695004111733680782579831725266145312163877373516554992667285930862 663 26436661161700241388419267440207341769227006348845599102074674653814310725112827288712839679861319672175473176395913677525470145688006234106 664 42775416308695270443155983068118477735753123092528058705871388076455438337807831400446520462441151397441618488559791051042025138355292603875 665 69212077470395511831575250508325819504980129441373657807946062730269749062920658689159360142302471069617091664955704728567495284043299278214 666 111987493779090782274731233576444297240733252533901716513817450806725187400728490089605880604743622467058710153515495779609520422398592323650 667 181199571249486294106306484084770116745713381975275374321763513536994936463649148778765240747046093536675801818471200508177015706441892044755 668 293187065028577076381037717661214413986446634509177090835580964343720123864377638868371121351789716003734511971986696287786536128840484812628 669 474386636278063370487344201745984530732160016484452465157344477880715060328026787647136362098835809540410313790457896795963551835282377302940 670 767573701306640446868381919407198944718606650993629555992925442224435184192404426515507483450625525544144825762444593083750087964122862562461 671 1241960337584703817355726121153183475450766667478082021150269920105150244520431214162643845549461335084555139552902489879713639799405240313632 672 2009534038891344264224108040560382420169373318471711577143195362329585428712835640678151329000086860628699965315347082963463727763528103325664 673 3251494376476048081579834161713565895620139985949793598293465282434735673233266854840795174549548195713255104868249572843177367562933344090209 674 5261028415367392345803942202273948315789513304421505175436660644764321101946102495518946503549635056341955070183596655806641095326461447868130 675 8512522791843440427383776363987514211409653290371298773730125927199056775179369350359741678099183252055210175051846228649818462889394792411942 676 13773551207210832773187718566261462527199166594792803949166786571963377877125471845878688181648818308397165245235442884456459558215856240735023 677 22286073999054273200571494930248976738608819885164102722896912499162434652304841196238429859748001560452375420287289113106278021105251033603266 678 36059625206265105973759213496510439265807986479956906672063699071125812529430313042117118041396819868849540665522731997562737579321107274795942 679 58345699205319379174330708426759416004416806365121009394960611570288247181735154238355547901144821429301916085810021110669015600426358308858215 680 94405324411584485148089921923269855270224792845077916067024310641414059711165467280472665942541641298151456751332753108231753179747465584114520 681 152751023616903864322420630350029271274641599210198925461984922211702306892900621518828213843686462727453372837142774218900768780173823893434456 682 247156348028488349470510552273299126544866392055276841529009232853116366604066088799300879786228104025604829588475527327132521959921289478012057 683 399907371645392213792931182623328397819507991265475766990994155064818673496966710318129093629914566753058202425618301546033290740095113371910956 684 647063719673880563263441734896627524364374383320752608520003387917935040101032799117429973416142670778663032014093828873165812700016402850388820 685 1046971091319272777056372917519955922183882374586228375510997542982753713597999509435559067046057237531721234439712130419199103440111516222766949 686 1694034810993153340319814652416583446548256757906980984031000930900688753699032308552989040462199908310384266453805959292364916140127919073624310 687 2741005902312426117376187569936539368732139132493209359541998473883442467297031817988548107508257145842105500893518089711564019580239435296861170 688 4435040713305579457696002222353122815280395890400190343572999404784131220996064126541537147970457054152489767347324049003928935720367354370956763 689 7176046615618005575072189792289662184012535022893399703114997878667573688293095944530085255478714199994595268240842138715492955300606789668290590 690 11611087328923585032768192014642784999292930913293590046687997283451704909289160071071622403449171254147085035588166187719421891020974144039721386 691 18787133944541590607840381806932447183305465936186989749802995162119278597582256015601707658927885454141680303829008326434914846321580933708487387 692 30398221273465175640608573821575232182598396849480579796490992445570983506871416086673330062377056708288765339417174514154336737342555077748685564 693 49185355218006766248448955628507679365903862785667569546293987607690262104453672102275037721304942162430445643246182840589251583664136011457651124 694 79583576491471941889057529450082911548502259635148149342784980053261245611325088188948367783681998870719210982663357354743588321006691089206816245 695 128768931709478708137506485078590590914406122420815718889078967660951507715778760291223405504986941033149656625909540195332839904670827100664948312 696 208352508200950650026564014528673502462908382055963868231863947714212753327103848480171773288668939903868867608572897550076428225677518189872246888 697 337121439910429358164070499607264093377314504476779587120942915375164261042882608771395178793655880937018524234482437745409268130348345290537678921 698 545473948111380008190634514135937595840222886532743455352806863089377014369986457251566952082324820840887391843055335295485696356025863480410410922 699 882595388021809366354705013743201689217537391009523042473749778464541275412869066022962130875980701777905916077537773040894964486374208770948576350 700 1428069336133189374545339527879139285057760277542266497826556641553918289782855523274529082958305522618793307920593108336380660842400072251359475175 701 2310664724154998740900044541622340974275297668551789540300306420018459565195724589297491213834286224396699223998130881377275625328774281022308540826 702 3738734060288188115445384069501480259333057946094056038126863061572377854978580112572020296792591747015492531918723989713656286171174353273668506702 703 6049398784443186856345428611123821233608355614645845578427169481590837420174304701869511510626877971412191755916854871090931911499948634295977539631 704 9788132844731374971790812680625301492941413560739901616554032543163215275152884814441531807419469718427684287835578860804588197671122987569646539840 705 15837531629174561828136241291749122726549769175385747194981202024754052695327189516311043318046347689839876043752433731895520109171071621865624574384 706 25625664473905936799927053972374424219491182736125648811535234567917267970480074330752575125465817408267560331588012592700108306842194609435271610545 707 41463196103080498628063295264123546946040951911511396006516436592671320665807263847063618443512165098107436375340446324595628416013266231300896682660 708 67088860576986435427990349236497971165532134647637044818051671160588588636287338177816193568977982506374996706928458917295736722855460840736168792348 709 108552056680066934056053644500621518111573086559148440824568107753259909302094602024879812012490147604482433082268905241891365138868727072037065975565 710 175640917257053369484043993737119489277105221206785485642619778913848497938381940202696005581468130110857429789197364159187101861724187912773235269886 711 284192973937120303540097638237741007388678307765933926467187886667108407240476542227575817593958277715339862871466269401078467000592914984810301748842 712 459833891194173673024141631974860496665783528972719412109807665580956905178858482430271823175426407826197292660663633560265568862317102897583537523539 713 744026865131293976564239270212601504054461836738653338576995552248065312419335024657847640769384685541537155532129902961344035862910017882393839778614 714 1203860756325467649588380902187462000720245365711372750686803217829022217598193507088119463944811093367734448192793536521609604725227120779977377809810 715 1947887621456761626152620172400063504774707202450026089263798770077087530017528531745967104714195778909271603724923439482953640588137138662371218097507 716 3151748377782229275741001074587525505494952568161398839950601987906109747615722038834086568659006872277006051917716976004563245313364259442348596417828 717 5099635999238990901893621246987589010269659770611424929214400757983197277633250570580053673373202651186277655642640415487516885901501398104719815027276 718 8251384377021220177634622321575114515764612338772823769165002745889307025248972609414140242032209523463283707560357391492080131214865657547068411958477 719 13351020376260211079528243568562703526034272109384248698379403503872504302882223179994193915405412174649561363202997806979597017116367055651788227500560 720 21602404753281431257162865890137818041798884448157072467544406249761811328131195789408334157437621698112845070763355198471677148331232713198856639975280 721 34953425129541642336691109458700521567833156557541321165923809753634315631013418969402528072843033872762406433966353005451274165447599768850644867993521 722 56555829882823073593853975348838339609632041005698393633468216003396126959144614758810862230280655570875251504729708203922951313778832482049501508487922 723 91509255012364715930545084807538861177465197563239714799392025757030442590158033728213390303123689443637657938696061209374225479226432250900146377002006 724 148065084895187789524399060156377200787097238568938108432860241760426569549302648487024252533404345014512909443425769413297176793005264732949647886011935 725 239574339907552505454944144963916061964562436132177823232252267517457012139460682215237642836528034458150567382121830622671402272231696983849794263537394 726 387639424802740294979343205120293262751659674701115931665112509277883581688763330702261895369932379472663476825547600035968579065236961716799442150074230 727 627213764710292800434287350084209324716222110833293754897364776795340593828224012917499538206460413930814044207669430658639981337468658700649236414137975 728 1014853189513033095413630555204502587467881785534409686562477286073224175516987343619761433576392793403477521033217030694608560402705620417448678564740008 729 1642066954223325895847917905288711912184103896367703441459842062868564769345211356537260971782853207334291565240886461353248541740174279118097914979407240 730 2656920143736358991261548460493214499651985681902113128022319348941788944862198700157022405359246000737769086274103492047857102142879899535546593544677961 731 4298987097959684887109466365781926411836089578269816569482161411810353714207410056694283377142099208072060651514989953401105643883054178653644508524617372 732 6955907241696043878371014826275140911488075260171929697504480760752142659069608756851305782501345208809829737789093445448962746025934078189191102069828964 733 11254894339655728765480481192057067323324164838441746266986642172562496373277018813545589159643444416881890389304083398850068389908988256842835610594981429 734 18210801581351772643851496018332208234812240098613675964491122933314639032346627570396894942144789625691720127093176844299031135934922335032026712665346950 735 29465695921007501409331977210389275558136404937055422231477765105877135405623646383942484101788234042573610516397260243149099525843910591874862323260866402 736 47676497502359274053183473228721483792948645035669098195968888039191774437970273954339379043933023668265330643490437087448130661778832926906889035926752843 737 77142193423366775462515450439110759351085049972724520427446653145068909843593920338281863145721257710838941159887697330597230187622743518781751359188160206 738 124818690925726049515698923667832243144033695008393618623415541184260684281564194292621242189654281379104271803378134418045360849401576445688640395115455482 739 201960884349092824978214374106943002495118744981118139050862194329329594125158114630903105335375539089943212963265831748642591037024319964470391754304159595 740 326779575274818874493913297774775245639152439989511757674277735513590278406722308923524347525029820469047484766643966166687951886425896410159032149420160460 741 528740459623911699472127671881718248134271184970629896725139929842919872531880423554427452860405359558990697729909797915330542923450216374629423903724866916 742 855520034898730573966040969656493493773423624960141654399417665356510150938602732477951800385435180028038182496553764082018494809876112784788456053145575717 743 1384260494522642273438168641538211741907694809930771551124557595199430023470483156032379253245840539587028880226463561997349037733326329159417879956870992456 744 2239780529421372847404209611194705235681118434890913205523975260555940174409085888510331053631275719615067062723017326079367532543202441944206336010017119480 745 3624041023944015120842378252732916977588813244821684756648532855755370197879569044542710306877116259202095942949480888076716570276528771103624215966888664729 746 5863821553365387968246587863927622213269931679712597962172508116311310372288654933053041360508391978817163005672498214156084102819731213047830551976906338490 747 9487862577309403089088966116660539190858744924534282718821040972066680570168223977595751667385508238019258948621979102232800673096259984151454767943795558990 748 15351684130674791057335553980588161404128676604246880680993549088377990942456878910648793027893900216836421954294477316388884775915991197199285319920702454743 749 24839546707984194146424520097248700594987421528781163399814590060444671512625102888244544695279408454855680902916456418621685449012251181350740087864498572490 750 40191230838658985203760074077836861999116098133028044080808139148822662455081981798893337723173308671692102857210933735010570224928242378550025407785201587486 751 65030777546643179350184594175085562594103519661809207480622729209267333967707084687137882418452717126547783760127390153632255673940493559900765495649700721727 752 105222008385302164553944668252922424593219617794837251561430868358089996422789066486031220141626025798239886617338323888642825898868735938450790903434902872464 753 170252785931945343904129262428007987187323137456646459042053597567357330390496151173169102560078742924787670377465714042275081572809229498351556399084604158944 754 275474794317247508458073930680930411780542755251483710603484465925447326813285217659200322701704768723027556994804037930917907471677965436802347302519507597665 755 445727580249192852362203193108938398967865892708130169645538063492804657203781368832369425261783511647815227372269751973192989044487194935153903701604112324372 756 721202374566440360820277123789868810748408647959613880249022529418251984017066586491569747963488280370842784367073789904110896516165160371956251004123620491308 757 1166929954815633213182480316898807209716274540667744049894560592911056641220847955323939173225271792018658011739343541877303885560652355307110154705727733386461 758 1888132329382073574002757440688676020464683188627357930143583122329308625237914541815508921188760072389500796106417331781414782076817515679066405709851354450062 759 3055062284197706787185237757587483230180957729295101980038143715240365266458762497139448094414031864408158807845760873658718667637469870986176560415579088410330 760 4943194613579780361187995198276159250645640917922459910181726837569673891696677038954957015602791936797659603952178205440133449714287386665242966125430443435715 761 7998256897777487148373232955863642480826598647217561890219870552810039158155439536094405110016823801205818411797939079098852117351757257651419526541009532422886 762 12941451511357267509561228154139801731472239565140021800401597390379713049852116575049362125619615738003478015750117284538985567066044644316662492666439976436962 763 20939708409134754657934461110003444212298838212357583690621467943189752208007556111143767235636439539209296427548056363637837684417801901968082019207449509439731 764 33881159920492022167495689264143245943771077777497605491023065333569465257859672686193129361256055277212774443298173648176823251483846546284744511873889486458100 765 54820868329626776825430150374146690156069915989855189181644533276759217465867228797336896596892494816422070870846230011814660935901648448252826531081338996480764 766 88702028250118798992925839638289936099840993767352794672667598610328682723726901483530025958148550093634845314144403659991484187385494994537571042955228483523325 767 143522896579745575818355990012436626255910909757207983854312131887087900189594130280866922555041044910056916184990633671806145123287143442790397574036567480590080 768 232224924829864374811281829650726562355751903524560778526979730497416582913321031764396948513189595003691761499135037331797629310672638437327968616991795964700928 769 375747821409609950629637819663163188611662813281768762381291862384504483102915162045263871068230639913748677684125671003603774433959781880118366191028363445880065 770 607972746239474325440919649313889750967414716806329540908271592881921066016236193809660819581420234917440439183260708335401403744632420317446334808020159411171586 771 983720567649084276070557468977052939579077530088098303289563455266425549119151355854924690649650874831189116867386379339005178178592202197564700999048522857643782 772 1591693313888558601511477118290942690546492246894427844197835048148346615135387549664585510231071109748629556050647087674406581923224622515011035807068682269409039 773 2575413881537642877582034587267995630125569776982526147487398503414772164254538905519510200880721984579818672918033467013411760101816824712575736806117205127648034 774 4167107195426201479093511705558938320672062023876953991685233551563118779389926455184095711111793094328448228968680554687818342025041447227586772613185887397653830 775 6742521076963844356675546292826933950797631800859480139172632054977890943644465360703605911992515078908266901886714021701230102126858271940162509419303092525900167 776 10909628272390045835769057998385872271469693824736434130857865606541009723034391815887701623104308173236715130855394576389048444151899719167749282032488979924153848 777 17652149349353890192444604291212806222267325625595914270030497661518900666678857176591307535096823252144982032742108598090278546278757991107911791451792072450655416 778 28561777621743936028213662289598678493737019450332348400888363268059910389713248992479009158201131425381697163597503174479326990430657710275661073484281052375412217 779 46213926971097826220658266580811484716004345075928262670918860929578811056392106169070316693297954677526679196339611772569605536709415701383572864936073124826672140 780 74775704592841762248871928870410163209741364526260611071807224197638721446105355161549325851499086102908376359937114947048932527140073411659233938420354177202690420 781 120989631563939588469530195451221647925745709602188873742726085127217532502497461330619642544797040780435055556276726719618538063849489113042806803356427302029970181 782 195765336156781350718402124321631811135487074128449484814533309324856253948602816492168968396296126883343431916213841666667470590989562524702040741776781479233269782 783 316754967720720939187932319772853459061232783730638358557259394452073786451100277822788610941093167663778487472490568386286008654839051637744847545133208781263850706 784 512520303877502289906334444094485270196719857859087843371792703776930040399703094314957579337389294547121919388704410052953479245828614162446888286909990260497732795 785 829275271598223229094266763867338729257952641589726201929052098229003826850803372137746190278482462210900406861194978439239487900667665800191735832043199041762197374 786 1341795575475725519000601207961823999454672499448814045300844802005933867250506466452703769615871756758022326249899388492192967146496279962638624118953189302260545610 787 2171070847073948748094867971829162728712625141038540247229896900234937694101309838590449959894354218968922733111094366931432455047163945762830359950996388344023359995 788 3512866422549674267095469179790986728167297640487354292530741702240871561351816305043153729510225975726945059360993755423625422193660225725468984069949577646284524188 789 5683937269623623015190337151620149456879922781525894539760638602475809255453126143633603689404580194695867792472088122355057877240824171488299344020945965990308504340 790 9196803692173297282285806331411136185047220422013248832291380304716680816804942448676757418914806170422812851833081877778683299434484397213768328090895543636593650261 791 14880740961796920297476143483031285641927143203539143372052018907192490072258068592310361108319386365118680644305170000133741176675308568702067672111841509626902777912 792 24077544653970217579761949814442421826974363625552392204343399211909170889063011040987118527234192535541493496138251877912424476109792965915836000202737053263497053064 793 38958285615767137877238093297473707468901506829091535576395418119101660961321079633297479635553578900660174140443421878046165652785101534617903672314578562890400457449 794 63035830269737355457000043111916129295875870454643927780738817331010831850384090674284598162787771436201667636581673755958590128894894500533739672517315616153898138570 795 101994115885504493334238136409389836764777377283735463357134235450112492811705170307582077798341350336861841777025095634004755781679996035151643344831894179044299225662 796 165029946155241848791238179521305966060653247738379391137873052781123324662089260981866675961129121773063509413606769389963345910574890535685383017349209795198197995463 797 267024062040746342125476315930695802825430625022114854495007288231235817473794431289448753759470472109925351190631865023968101692254886570837026362181103974242497853946 798 432054008195988190916714495452001768886083872760494245632880341012359142135883692271315429720599593882988860604238634413931447602829777106522409379530313769440696483822 799 699078070236734533042190811382697571711514497782609100127887629243594959609678123560764183480070065992914211794870499437899549295084663677359435741711417743683194973775 800 1131132078432722723958905306834699340597598370543103345760767970255954101745561815832079613200669659875903072399109133851830996897914440783881845121241731513123892095200 801 1830210148669457257001096118217396912309112868325712445888655599499549061355239939392843796680739725868817284193979633289730546192999104461241280862953149256807087708176 802 2961342227102179980960001425052096252906711238868815791649423569755503163100801755224923409881409385744720356593088767141561543090913545245123125984194880769930980444177 803 4791552375771637237961097543269493165215824107194528237538079169255052224456041694617767206562149111613537640787068400431292089283912649706364406847148030026738068794756 804 7752894602873817218921098968321589418122535346063344029187502739010555387556843449842690616443558497358257997380157167572853632374826194951487532831342910796669049882940 805 12544446978645454456882196511591082583338359453257872266725581908265607612012885144460457823005707608971795638167225568004145721658738844657851939678490940823407119323309 806 20297341581519271675803295479912672001460894799321216295913084647276162999569728594303148439449266106330053635547382735576999354033565039609339472509833851620076169853470 807 32841788560164726132685491991503754584799254252579088562638666555541770611582613738763606262454973715301849273714608303581145075692303884267191412188324792443483289825610 808 53139130141683997808488787471416426586260149051900304858551751202817933611152342333066754701904239821631902909261991039158144429725868923876530884698158644063559460329523 809 85980918701848723941174279462920181171059403304479393421190417758359704222734956071830360964359213536933752182976599342739289505418172808143722296886483436507042750807190 810 139120048843532721749663066934336607757319552356379698279742168961177637833887298404897115666263453358565655092238590381897433935144041732020253181584642080570602211790386 811 225100967545381445690837346397256788928378955660859091700932586719537342056622254476727476630622666895499407275215189724636723440562214540163975478471125517077644963252867 812 364221016388914167440500413331593396685698508017238789980674755680714979890509552881624592296886120254065062367453780106534157375706256272184228660055767597648247175700164 813 589321983934295613131337759728850185614077463678097881681607342400252321947131807358352068927508787149564469642668969831170880816268470812348204138526893114725892139611564 814 953543000323209780571838173060443582299775971695336671662282098080967301837641360239976661224394907403629532010122749937705038191974727084532432798582660712374139315971885 815 1542864984257505393703175932789293767913853435373434553343889440481219623784773167598328730151903694553194001652791719768875919008243197896880636937109553827100031456245232 816 2496407984580715174275014105849737350213629407068771225006171538562186925622414527838305391376298601956823533662914469706580957200217924981413069735692214539474170772880528 817 4039272968838220567978190038639031118127482842442205778350060979043406549407187695436634121528202296510017535315706189475456876208461122878293706672801768366574202229790801 818 6535680953418935742253204144488768468341112249510977003356232517605593475029602223274939512904500898466841068978620659182037833408679047859706776408493982906048373003338002 819 10574953922257156310231394183127799586468595091953182781706293496649000024436789918711573634432703194976858604294326848657494709617140170738000483081295751272622575233797110 820 17110634875676092052484598327616568054809707341464159785062526014254593499466392141986513147337204093443699673272947507839532543025819218597707259489789734178670948237805055 821 27685588797933248362715992510744367641278302433417342566768819510903593523903182060698086781769907288420558277567274356497027252642959389335707742571085485451293523472273746 822 44796223673609340415200590838360935696088009774881502351831345525158187023369574202684599929107111381864257950840221864336559795668778607933415002060875219629964471710752022 823 72481812471542588777916583349105303337366312208298844918600165036061780547272756263382686710877018670284816228407496220833587048311737997269122744631960705081257995183700631 824 117278036145151929193117174187466239033454321983180347270431510561219967570642330466067286639984130052149074179247718085170146843980516605202537746692835924711222466895129160 825 189759848616694517971033757536571542370820634191479192189031675597281748117915086729449973350861148722433890407655214306003733892292254602471660491324796629792480462079507944 826 307037884761846447164150931724037781404274956174659539459463186158501715688557417195517259990845278774582964586902932391173880736272771207674198238017632554503702928975316905 827 496797733378540965135184689260609323775095590366138731648494861755783463806472503924967233341706427497016854994558146697177614628565025810145858729342429184296183391055506300 828 803835618140387412299335620984647105179370546540798271107958047914285179495029921120484493332551706271599819581461079088351495364837797017820056967360061738799886320031506308 829 1300633351518928377434520310245256428954466136906937002756452909670068643301502425045451726674258133768616674576019225785529109993402822827965915696702490923096069711087697365 830 2104468969659315789733855931229903534133836683447735273864410957584353822796532346165936220006809840040216494157480304873880605358240619845785972664062552661895956031119890086 831 3405102321178244167168376241475159963088302820354672276620863867254422466098034771211387946681067973808833168733499530659409715351643442673751888360765043584992025742208275522 832 5509571290837559956902232172705063497222139503802407550485274824838776288894567117377324166687877813849049662890979835533290320709884062519537861024827596246887981773328855339 833 8914673612015804124070608414180223460310442324157079827106138692093198754992601888588712113368945787657882831624479366192700036061527505193289749385592639831880007515537822254 834 14424244902853364080972840586885286957532581827959487377591413516931975043887169005966036280056823601506932494515459201725990356771411567712827610410420236078767989288867370650 835 23338918514869168205043449001065510417843024152116567204697552209025173798879770894554748393425769389164815326139938567918690392832939072906117359796012875910647996804405887627 836 37763163417722532286016289587950797375375605980076054582288965725957148842766939900520784673482592990671747820655397769644680749604350640618944970206433111989415986093273954668 837 61102081932591700491059738589016307793218630132192621786986517934982322641646710795075533066908362379836563146795336337563371142437289713525062330002445987900063982897680540356 838 98865245350314232777076028176967105168594236112268676369275483660939471484413650695596317740390955370508310967450734107208051892041640354144007300208879099889479968990955194757 839 159967327282905933268135766765983412961812866244461298156262001595921794126060361490671850807299317750344874114246070444771423034478930067669069630211325087789543951888636436520 840 258832572633220166045211794942950518130407102356729974525537485256861265610474012186268168547690273120853185081696804551979474926520570421813076930420204187679023920879592334360 841 418799899916126099313347561708933931092219968601191272681799486852783059736534373676940019354989590871198059195942874996750897960999500489482146560631529275468567872768229475641 842 677632472549346265358559356651884449222627070957921247207336972109644325347008385863208187902679863992051244277639679548730372887520070911295223491051733463147591793647822516442 843 1096432372465472364671906918360818380314847039559112519889136458962427385083542759540148207257669454863249303473582554545481270848519571400777370051683262738616159666416052700206 844 1774064845014818630030466275012702829537474110517033767096473431072071710430551145403356395160349318855300547751222234094211643736039642312072593542734996201763751460063875926455 845 2870497217480290994702373193373521209852321150076146286985609890034499095514093904943504602418018773718549851224804788639692914584559213712849963594418258940379911126479929338154 846 4644562062495109624732839468386224039389795260593180054082083321106570805944645050346860997578368092573850398976027022733904558320598856024922557137153255142143662586543805977790 847 7515059279975400619435212661759745249242116410669326341067693211141069901458738955290365599996386866292400250200831811373597472905158069737772520731571514082523573713023736030815 848 12159621342470510244168052130145969288631911671262506395149776532247640707403384005637226597574754958866250649176858834107502031225756925762695077868724769224667236299567542725168 849 19674680622445910863603264791905714537874028081931832736217469743388710608862122960927592197571141825158650899377690645481099504130914995500467598600296283307190810012591279474240 850 31834301964916421107771316922051683826505939753194339131367246275636351316265506966564818795145896784024901548554549479588601535356671921263162676469021052531858046312158822919361 851 51508982587362331971374581713957398364379967835126171867584716019025061925127629927492410992717038609183552447932240125069701039487586916763630275069317335839048856324750103115252 852 83343284552278753079145898636009082190885907588320510998951962294661413241393136894057229787862935393208453996486789604658302574844258838026792951538338388370906902636908926757964 853 134852267139641085050520480349966480555265875423446682866536678313686475166520766821549640780579974002392006444419029729728003614331845754790423226607655724209955758961659030598269 854 218195551691919838129666378985975562746151783011767193865488640608347888407913903715606870568442909395600460440905819334386306189176104592817216178145994112580862661598567958082990 855 353047818831560923180186859335942043301417658435213876732025318922034363574434670537156511349022883397992466885324849064114309803507950347607639404753649836790818420560226989409722 856 571243370523480761309853238321917606047569441446981070597513959530382251982348574252763381917465792793592927326230668398500615992684054940424855582899643949371681082158794948222883 857 924291189355041684490040097657859649348987099882194947329539278452416615556783244789919893266488676191585394211555517462614925796192005288032494987653293786162499502719021938364486 858 1495534559878522445799893335979777255396556541329176017927053237982798867539131819042683275183954468985178321537786185861115541788876060228457350570552937735534180584877816887320962 859 2419825749233564130289933433637636904745543641211370965256592516435215483095915063832603168450443145176763715749341703323730467585068065516489845558206231521696680087596838826420755 860 3915360309112086576089826769617414160142100182540546983183645754418014350635046882875286443634397614161942037287127889184846009373944125744947196128759169257230860672474655714478740 861 6335186058345650706379760203255051064887643823751917948440238270853229833730961946707889612084840759338705753036469592508576476959012191261437041686965400778927540760071494541638236 862 10250546367457737282469586972872465225029744006292464931623884025271244184366008829583176055719238373500647790323597481693422486332956317006384237815724570036158401432546150256857437 863 16585732425803387988849347176127516289917387830044382880064122296124474018096970776291065667804079132839353543360067074201998963291968508267821279502689970815085942192617644799237856 864 26836278793261125271318934148999981514947131836336847811688006321395718202462979605874241723523317506340001333683664555895421449624924825274205517318414540851244343625163795056839200 865 43422011219064513260168281325127497804864519666381230691752128617520192220559950382165307391327396639179354877043731630097420412916893333542026796821104511666330285817781439856822689 866 70258290012325638531487215474127479319811651502718078503440134938915910423022929988039549114850714145519356210727396185992841862541818158816232314139519052517574629442945234914409250 867 113680301231390151791655496799254977124676171169099309195192263556436102643582880370204856506178110784698711087771127816090262275458711492358259110960623564183904915260726674771981030 868 183938591243715790323142712273382456444487822671817387698632398495352013066605810358244405621028824930218067298498524002083104138000529651174491425100142616701479544703671909687141103 869 297618892475105942114798209072637433569163993840916696893824662051788115710188690728449262127206935714916778386269651818173366413459241143532750536060766180885384459964398584459874690 870 481557483718821732437940921346019890013651816512734084592457060547140128776794501086693667748235760645134845684768175820256470551459770794707241961160908797586864004668070494147770086 871 779176376193927674552739130418657323582815810353650781486281722598928244486983191815142929875442696360051624071037827638429836964919011938239992497221674978472248464632469078608400807 872 1260733859912749406990680051764677213596467626866384866078738783146068373263777692901836597623678457005186469755806003458686307516378782732947234458382583776059112469300539572756928664 873 2039910236106677081543419182183334537179283437220035647565020505744996617750760884716979527499121153365238093826843831097116144481297794671187226955604258754531360933933008651366088984 874 3300644096019426488534099233948011750775751064086420513643759288891064991014538577618816125122799610370424563582649834555802451997676577404134461413986842530590473403233548224123778905 875 5340554332126103570077518416131346287955034501306456161208779794636061608765299462335795652621920763735662657409493665652918596478974372075321688369591101285121834337166556875490630892 876 8641198428145530058611617650079358038730785565392876674852539083527126599779838039954611777744720374106087220992143500208721048476650949479456149783577943815712307740400105099615174548 877 13981752760271633628689136066210704326685820066699332836061318878163188208545137502290407430366641137841749878401637165861639644955625321554777838153169045100834142077566661975106571941 878 22622951188417163687300753716290062365416605632092209510913857961690314808324975542245019208111361511947837099393780666070360693432276271034233987936746988916546449817966767074722514742 879 36604703948688797315989889782500766692102425698791542346975176839853503016870113044535426638478002649789586977795417831932000338387901592589011826089916034017380591895533429049829856690 880 59227655137105961003290643498790829057519031330883751857889034801543817825195088586780445846589364161737424077189198498002361031820177863623245814026663022933927041713500196124553143195 881 95832359085794758319280533281291595749621457029675294204864211641397320842065201631315872485067366811527011054984616329934361370208079456212257640116579056951307633609033625174383773406 882 155060014222900719322571176780082424807140488360559046062753246442941138667260290218096318331656730973264435132173814827936722402028257319835503454143242079885234675322533821298937691882 883 250892373308695477641851710061374020556761945390234340267617458084338459509325491849412190816724097784791446187158431157871083772236336776047761094259821136836542308931567446473322242331 884 405952387531596196964422886841456445363902433750793386330370704527279598176585782067508509148380828758055881319332245985807806174264594095883264548403063216721776984254101267772260713020 885 656844760840291674606274596902830465920664379141027726597988162611618057685911273916920699965104926542847327506490677143678889946500930871931025642662884353558319293185668714245583735924 886 1062797148371887871570697483744286911284566812891821112928358867138897655862497055984429209113485755300903208825822923129486696120765524967814290191065947570280096277439769982017845231285 887 1719641909212179546176972080647117377205231192032848839526347029750515713548408329901349909078590681843750536332313600273165586067266455839745315833728831923838415570625438696263429751320 888 2782439057584067417747669564391404288489798004924669952454705896889413369410905385885779118192076437144653745158136523402652282188031980807559606024794779494118511848065208678281275768488 889 4502080966796246963924641645038521665695029196957518791981052926639929082959313715787129027270667118988404281490450123675817868255298436647304921858523611417956927418690647374544706307465 890 7284520024380314381672311209429925954184827201882188744435758823529342452370219101672908145462743556133058026648586647078470150443330417454864527883318390912075439266755856052825982865386 891 11786600991176561345596952854468447619879856398839707536416811750169271535329532817460037172733410675121462308139036770754288018698628854102169449741842002330032366685446503427370689964062 892 19071121015556875727269264063898373574064683600721896280852570573698613987699751919132945318196154231254520334787623417832758169141959271557033977625160393242107805952202359480196673622439 893 30857722006733437072866216918366821193944539999561603817269382323867885523029284736592982490929564906375982642926660188587046187840588125659203427367002395572140172637648862907567364381274 894 49928843022290312800135480982265194768009223600283500098121952897566499510729036655725927809125719137630502977714283606419804356982547397216237404992162788814247978589851222387764038800270 895 80786565029023749873001697900632015961953763599845103915391335221434385033758321392318910300055284044006485620640943795006850544823135522875440832359165184386388151227500085295331403979887 896 130715408051314062673137178882897210729962987200128604013513288119000884544487358048044838109181003181636988598355227401426654901805682920091678237351327973200636129817351307683095443580288 897 211501973080337812546138876783529226691916750799973707928904623340435269578245679440363748409236287225643474218996171196433505446628818442967119069710493157587024281044851392978426848362096 898 342217381131651875219276055666426437421879738000102311942417911459436154122733037488408586518417290407280462817351398597860160348434501363058797307061821130787660410862202700661522292746097 899 553719354211989687765414932449955664113796488800076019871322534799871423700978716928772334927653577632923937036347569794293665795063319806025916376772314288374684691907054093639949141913700 900 895936735343641562984690988116382101535676226800178331813740446259307577823711754417180921446070868040204399853698968392153826143497821169084713683834135419162345102769256794301471435467100 901 1449656089555631250750105920566337765649472715600254351685062981059179001524690471345953256373724445673128336890046538186447491938561140975110630060606449707537029794676310887941420578189901 902 2345592824899272813734796908682719867185148942400432683498803427318486579348402225763134177819795313713332736743745506578601318082058962144195343744440585126699374897445567682242892014467902 903 3795248914454904064484902829249057632834621658000687035183866408377665580873092697109087434193519759386461073633792044765048810020620103119305973805047034834236404692121878570184312593470506 904 6140841739354176878219699737931777500019770600401119718682669835696152160221494922872221612013315073099793810377537551343650128102679065263501317549487619960935779589567446252427204608752915 905 9936090653809080942704602567180835132854392258401806753866536244073817741094587619981309046206834832486254884011329596108698938123299168382807291354534654795172184281689324822611517203039734 906 16076932393163257820924302305112612632874162858802926472549206079769969901316082542853530658220149905586048694388867147452349066225978233646308608904022274756107963871256771075038721812610770 907 26013023046972338763628904872293447765728555117204733226415742323843787642410670162834839704426984738072303578400196743561048004349277402029115900258556929551280148152946095897650239016470435 908 42089955440135596584553207177406060398602717976007659698964948403613757543726752705688370362647134643658352272789063891013397070575255635675424509162579204307388112024202866972688960829902948 909 68102978487107935348182112049699508164331273093212392925380690727457545186137422868523210067074119381730655851189260634574445074924533037704540409421136133858668260177148962870339199847196940 910 110192933927243531932735319227105568562933991069220052624345639131071302729864175574211580429721254025389008123978324525587842145499788673379964918583715338166056372201351829843028160677925261 911 178295912414351467280917431276805076727265264162432445549726329858528847916001598442734790496795373407119663975167585160162287220424321711084505328004851472024724632378500792713367360525949392 912 288488846341594999213652750503910645290199255231652498174071968989600150645865774016946370926516627432508672099145909685750129365924110384464470246588566810190781004579852622556395521204703664 913 466784758755946466494570181780715722017464519394084943723798298848128998561867372459681161423312000839628336074313494845912416586348432095548975574593418282215505636958353415269762881731483889 914 755273605097541465708222932284626367307663774625737441897870267837729149207733146476627532349828628272137008173459404531662545952272542480013445821181985092406286641538206037826158402937020210 915 1222058363853487932202793114065342089325128294019822385621668566685858147769600518936308693773140629111765344247772899377574962538620974575562421395775403374621792278496559453095921284669338582 916 1977331968951029397911016046349968456632792068645559827519538834523587296977333665412936226122969257383902352421232303909237508490893517055575867216957388467028078920034765490922079687607195103 917 3199390332804517330113809160415310545957920362665382213141207401209445444746934184349244919896109886495667696669005203286812471029514491631138288612732791841649871198531324944018000972277371826 918 5176722301755546728024825206765279002590712431310942040660746235733032741724267849762181146019079143879570049090237507196049979520408008686714155829690180308677950118566090434940080659885406902 919 8376112634560064058138634367180589548548632793976324253801953636942478186471202034111426065915189030375237745759242710482862450549922500317852444442422972150327821317097415378958081632163620535 920 13552834936315610786163459573945868551139345225287266294462699872675510928195469883873607211934268174254807794849480217678912430070330509004566600272113152459005771435663505813898162292049871080 921 21928947570875674844302093941126458099687978019263590548264653509617989114666671917985033277849457204630045540608722928161774880620253009322419044714536124609333592752760921192856243924214337096 922 35481782507191285630465553515072326650827323244550856842727353382293500042862141801858640489783725378884853335458203145840687310690583518326985644986649277068339364188424427006754406216265055497 923 57410730078066960474767647456198784750515301263814447390992006891911489157528813719843673767633182583514898876066926074002462191310836527649404689701185401677672956941185348199610650140480241756 924 92892512585258246105233200971271111401342624508365304233719360274204989200390955521702314257416907962399752211525129219843149502001420045976390334687834678746012321129609775206365056356746148260 925 150303242663325206580000848427469896151857925772179751624711367166116478357919769241545988025050090545914651087592055293845611693312256573625795024389020080423685278070795123405975706497227242869 926 243195755248583452685234049398741007553200550280545055858430727440321467558310724763248302282466998508314403299117184513688761195313676619602185359076854759169697599200404898612340762853974245830 927 393498997911908659265234897826210903705058476052724807483142094606437945916230494004794290307517089054229054386709239807534372888625933193227980383465874839593382877271200022018316469351202345250 928 636694753160492111950468947224951911258259026333269863341572822046759413474541218768042592589984087562543457685826424321223134083939609812830165742542729598763080476471604920630657232205177449483 929 1030193751072400771215703845051162814963317502385994670824714916653197359390771712772836882897501176616772512072535664128757506972565543006058146126008604438356463353742804942648973701556380654990 930 1666888504232892883166172792276114726221576528719264534166287738699956772865312931540879475487485264179315969758362088449980641056505152818888311868551334037119543830214409863279630933761558966586 931 2697082255305293654381876637327277541184894031105259204991002655353154132256084644313716358384986440796088481830897752578738148029070695824946457994559938475476007183957214805928604635317940485547 932 4363970759538186537548049429603392267406470559824523739157290394053110905121397575854595833872471704975404451589259841028718789085575848643834769863111272512595551014171624669208235569079500317964 933 7061053014843480191929926066930669808591364590929782944148293049406265037377482220168312192257458145771492933420157593607456937114646544468781227857671210988071558198128839475136840204397441671204 934 11425023774381666729477975496534062075997835150754306683305583443459375942498879796022908026129929850746897385009417434636175726200222393112615997720782483500667109212300464144345075773476942858725 935 18486076789225146921407901563464731884589199741684089627453876492865640979876362016191220218387387996518390318429575028243632663314868937581397225578453694488738667410429303619481915977874385401352 936 29911100563606813650885877059998793960587034892438396310759459936325016922375241812214128244517317847265287703438992462879808389515091330694013223299236177989405776622729767763826991751351329133368 937 48397177352831960572293778623463525845176234634122485938213336429190657902251603828405348462904705843783678021868567491123441052829960268275410448877689872478144444033159071383308907729225715409881 938 78308277916438774223179655683462319805763269526560882248972796365515674824626845640619476707422023691048965725307559954003249442345051598969423672176926050467550220655888839147135899480577045420282 939 126705455269270734795473434306925845650939504160683368187186132794706332726878449469024825170326729534832643747176127445126690495175011867244834121054615922945694664689047910530444807209802761709070 940 205013733185709509018653089990388165456702773687244250436158929160222007551505295109644301877748753225881609472483687399129939937520063466214257793231541973413244885344936749677580706690379808010135 941 331719188454980243814126524297314011107642277847927618623345061954928340278383744578669127048075482760714253219659814844256630432695075333459091914286157896358939550033984660208025513900182570601866 942 536732921640689752832779614287702176564345051535171869059503991115150347829889039688313428925824235986595862692143502243386570370215138799673349707517699869772184435378921409885606220590562379496542 943 868452110095669996646906138585016187671987329383099487682849053070078688108272784266982555973899718747310115911803317087643200802910214133132441621803857766131123985412906070093631734490744950984831 944 1405185031736359749479685752872718364236332380918271356742353044185229035938161823955295984899723954733905978603946819331029771173125352932805791329321557635903308420791827479979237955081307331369680 945 2273637141832029746126591891457734551908319710301370844425202097255307724046434608222278540873623673481216094515750136418672971976035567065938232951125415402034432406204733550072869689572052283244704 946 3678822173568389495606277644330452916144652091219642201167555141440536759984596432177574525773347628215122073119696955749702743149160919998744024280446973037937740826996561030052107644653359615506465 947 5952459315400419241732869535788187468052971801521013045592757238695844484031031040399853066646971301696338167635447092168375715125196487064682257231572388439972173233201294580124977334225411899645140 948 9631281488968808737339147180118640384197623892740655246760312380136381244015627472577427592420318929911460240755144047918078458274357407063426281512019361477909914060197855610177084978878771516047468 949 15583740804369227979072016715906827852250595694261668292353069618832225728046658512977280659067290231607798408390591140086454173399553894128108538743591749917882087293399150190302062313104183416590365 950 25215022293338036716411163896025468236448219587002323539113381998968606972062285985554708251487609161519258649145735188004532631673911301191534820255611111395792001353597005800479147291982954933537486 951 40798763097707264695483180611932296088698815281263991831466451617800832700108944498531988910554899393127057057536326328090986805073465195319643358999202861313674088646996155990781209605087138351029402 952 66013785391045301411894344507957764325147034868266315370579833616769439672171230484086697162042508554646315706682061516095519436747376496511178179254813972709466090000593161791260356897070093285470339 953 106812548488752566107377525119890060413845850149530307202046285234570272372280174982618686072597407947773372764218387844186506241820841691830821538254016834023140178647589317782041566502157231637405094 954 172826333879797867519271869627847824738992885017796622572626118851339712044451405466705383234639916502419688470900449360282025678568218188341999717508830806732606268648182479573301923399227324923782690 955 279638882368550433626649394747737885152838735167326929774672404085909984416731580449324069307237324450193061235118837204468531920389059880172821255762847640755746447295771797355343489901384556562096947 956 452465216248348301145921264375585709891831620185123552347298522937249696461182985916029452541877240952612749706019286564750557598957278068514820973271678447488352715943954276928645413300611881486790708 957 732104098616898734772570659123323595044670355352450482121970927023159680877914566365353521849114565402805810941138123769219089519346337948687642229034526088244099163239726074283988903201996438049800636 958 1184569314865247035918491923498909304936501975537574034469269449960409377339097552281382974390991806355418560647157410333969647118303616017202463202306204535732451879183680351212634316502608319537506237 959 1916673413482145770691062582622232899981172330890024516591240376983569058217012118646736496240106371758224371588295534103188736637649953965890105431340730623976551042423406425496623219704604757588223680 960 3101242728347392806609554506121142204917674306427598551060509826943978435556109670928119470631098178113642932235452944437158383755953569983092568633646935159709002921607086776709257536207213077126648640 961 5017916141829538577300617088743375104898846637317623067651750203927547493773121789574855966871204549871867303823748478540347120393603523948982674064987665783685553964030493202205880755911817834715792961 962 8119158870176931383910171594864517309816520943745221618712260030871525929329231460502975437502302727985510236059201422977505504149557093932075242698634600943394556885637579978915138292119030911843364162 963 13137075012006469961210788683607892414715367581062844686364010234799073423102353250077831404373507277857377539882949901517852624543160617881057916763622266727080110849668073181121019048030848746560081606 964 21256233882183401345120960278472409724531888524808066305076270265670599352431584710580806841875810005842887775942151324495358128692717711813133159462256867670474667735305653160036157340149879658404372175 965 34393308894189871306331748962080302139247256105870910991440280500469672775533937960658638246249317283700265315825101226013210753235878329694191076225879134397554778584973726341157176388180728404965382114 966 55649542776373272651452709240552711863779144630678977296516550766140272127965522671239445088125127289543153091767252550508568881928596041507324235688136002068029446320279379501193333728330608063370684550 967 90042851670563143957784458202633014003026400736549888287956831266609944903499460631898083334374444573243418407592353776521779635164474371201515311914015136465584224905253105842350510116511336468336998855 968 145692394446936416609237167443185725866805545367228865584473382032750217031464983303137528422499571862786571499359606327030348517093070412708839547602151138533613671225532485343543843844841944531708617528 969 235735246117499560567021625645818739869831946103778753872430213299360161934964443935035611756874016436029989906951960103552128152257544783910354859516166274999197896130785591185894353961353281000046552440 970 381427640564435977176258793089004465736637491471007619456903595332110378966429427238173140179373588298816561406311566430582476669350615196619194407118317413532811567356318076529438197806195225531756107961 971 617162886681935537743280418734823205606469437574786373329333808631470540901393871173208751936247604734846551313263526534134604821608159980529549266634483688532009463487103667715332551767548506531803600332 972 998590527246371514919539211823827671343106929045793992786237403963580919867823298411381892115621193033663112719575092964717081490958775177148743673752801102064821030843421744244770749573743732063560650164 973 1615753413928307052662819630558650876949576366620580366115571212595051460769217169584590644051868797768509664032838619498851686312566935157678292940387284790596830494330525411960103301341292238595365194309 974 2614343941174678567582358842382478548292683295666374358901808616558632380637040467995972536167489990802172776752413712463568767803525710334827036614140085892661651525173947156204874050915035970658926790230 975 4230097355102985620245178472941129425242259662286954725017379829153683841406257637580563180219358788570682440785252331962420454116092645492505329554527370683258482019504472568164977352256328209254292932242 976 6844441296277664187827537315323607973534942957953329083919188445712316222043298105576535716386848779372855217537666044425989221919618355827332366168667456575920133544678419724369851403171364179913220672123 977 11074538651380649808072715788264737398777202620240283808936568274866000063449555743157098896606207567943537658322918376388409676035711001319837695723194827259178615564182892292534828755427692389167514555966 978 17918979947658313995900253103588345372312145578193612892855756720578316285492853848733634612993056347316392875860584420814398897955329357147170061891862283835098749108861312016904680158599056569080736181642 979 28993518599038963803972968891853082771089348198433896701792324995444316348942409591890733509599263915259930534183502797202808573991040358467007757615057111094277364673044204309439508914026748958248251693115 980 46912498546697277799873221995441428143401493776627509594648081716022632634435263440624368122592320262576323410044087218017207471946369715614177819506919394929376113781905516326344189072625805527328988832220 981 75906017145736241603846190887294510914490841975061406296440406711466948983377673032515101632191584177836253944227590015220016045937410074081185577121976506023653478454949720635783697986652554485577241484756 982 122818515692433519403719412882735939057892335751688915891088488427489581617812936473139469754783904440412577354271677233237223517883779789695363396628895900953029592236855236962127887059278360012906231278357 983 198724532838169761007565603770030449972383177726750322187528895138956530601190609505654571386975488618248831298499267248457239563821189863776548973750872406976683070691804957597911585045930914498483473726456 984 321543048530603280411285016652766389030275513478439238078617383566446112219003545978794041141759393058661408652770944481694463081704969653471912370379768307929712662928660194560039472105209274511389705970120 985 520267581368773041418850620422796839002658691205189560266146278705402642820194155484448612528734881676910239951270211730151702645526159517248461344130640714906395733620465152157951057151140189009873180663849 986 841810629899376321830135637075563228032934204683628798344763662271848755039197701463242653670494274735571648604041156211846165727231129170720373714510409022836108396549125346717990529256349463521262887603210 987 1362078211268149363248986257498360067035592895888818358610909940977251397859391856947691266199229156412481888555311367941997868372757288687968835058641049737742504130169590498875941586407489652531136069238270 988 2203888841167525685079121894573923295068527100572447156955673603249100152898589558410933919869723431148053537159352524153844034099988417858689208773151458760578612526718715845593932115663839116052398957814663 989 3565967052435675048328108152072283362104119996461265515566583544226351550757981415358625186068952587560535425714663892095841902472745706546658043831792508498321116656888306344469873702071328768583535028028090 990 5769855893603200733407230046646206657172647097033712672522257147475451703656570973769559105938676018708588962874016416249685936572734124405347252604943967258899729183607022190063805817735167884635933986819886 991 9335822946038875781735338198718490019276767093494978188088840691701803254414552389128184292007628606269124388588680308345527839045479830952005296436736475757220845840495328534533679519806496653219469015827087 992 15105678839642076515142568245364696676449414190528690860611097839177254958071123362897743397946304624977713351462696724595213775618213955357352549041680443016120575024102350724597485337541664537855403003628064 993 24441501785680952296877906444083186695726181284023669048699938530879058212485675752025927689953933231246837740051377032940741614663693786309357845478416918773341420864597679259131164857348161191074872020438224 994 39547180625323028812020474689447883372175595474552359909311036370056313170556799114923671087900237856224551091514073757535955390281907741666710394520097361789461995888700029983728650194889825728930275025051345 995 63988682411003981108898381133531070067901776758576028958010974900935371383042474866949598777854171087471388831565450790476697004945601527976068239998514280562803416753297709242859815052237986920005147046476612 996 103535863036327009920918855822978953440077372233128388867322011270991684553599273981873269865754408943695939923079524548012652395227509269642778634518611642352265412641997739226588465247127812648935422072516988 997 167524545447330991029817236956510023507979148991704417825332986171927055936641748848822868643608580031167328754644975338489349400173110797618846874517125922915068829395295448469448280299365799568940569119984621 998 271060408483658000950736092779488976948056521224832806692654997442918740490241022830696138509362988974863268677724499886502001795400620067261625509035737565267334242037293187696036745546493612217875991193494622 999 438584953930988991980553329735999000456035670216537224517987983614845796426882771679519007152971569006030597432369475224991351195573730864880472383552863488182403071432588636165485025845859411786816560314474250 1000 709645362414646992931289422515487977404092191441370031210642981057764536917123794510215145662334557980893866110093975111493352990974350932142097892588601053449737313469881823861521771392353024004692551508965875