0 0 1 1 2 3 3 9 4 21 5 44 6 85 7 156 8 276 9 476 10 806 11 1347 12 2230 13 3667 14 6001 15 9787 16 15923 17 25862 18 41955 19 68006 20 110170 21 178406 22 288828 23 467509 24 756636 25 1224469 26 1981455 27 3206301 28 5188161 29 8394896 30 13583521 31 21978912 32 35562960 33 57542432 34 93105986 35 150649047 36 243755698 37 394405447 38 638161885 39 1032568111 40 1670730815 41 2703299786 42 4374031503 43 7077332234 44 11451364726 45 18528697994 46 29980063800 47 48508762921 48 78488827896 49 126997592041 50 205486421211 51 332484014577 52 537970437165 53 870454453172 54 1408424891821 55 2278879346532 56 3687304239948 57 5966183588132 58 9653487829790 59 15619671419691 60 25273159251310 61 40892830672891 62 66165989926153 63 107058820601059 64 173224810529291 65 280283631132494 66 453508441663995 67 733792072798766 68 1187300514465106 69 1921092587266286 70 3108393101733876 71 5029485689002717 72 8137878790739220 73 13167364479744637 74 21305243270486631 75 34472607750234117 76 55777851020723673 77 90250458770960792 78 146028309791687545 79 236278768562651496 80 382307078354342280 81 618585846916997096 82 1000892925271342778 83 1619478772188343359 84 2620371697459689706 85 4239850469648036719 86 6860222167107730165 87 11100072636755770711 88 17960294803863504791 89 29060367440619279506 90 47020662244482788391 91 76081029685102072082 92 123101691929584864750 93 199182721614686941202 94 322284413544271810416 95 521467135158958756177 96 843751548703230571248 97 1365218683862189332177 98 2208970232565419908275 99 3574188916427609245401 100 5783159148993029158725 101 9357348065420638409276 102 15140507214413667573253 103 24497855279834305987884 104 39638362494247973566596 105 64136217774082279560044 106 103774580268330253132310 107 167910798042412532698131 108 271685378310742785836326 109 439596176353155318540451 110 711281554663898104382881 111 1150877731017053422929547 112 1862159285680951527318755 113 3013037016698004950254742 114 4875196302378956477580051 115 7888233319076961427841462 116 12763429621455917905428298 117 20651662940532879333276662 118 33415092561988797238711980 119 54066755502521676571995781 120 87481848064510473810715020 121 141548603567032150382718181 122 229030451631542624193440703 123 370579055198574774576166509 124 599609506830117398769614961 125 970188562028692173345789344 126 1569798068858809572115412305 127 2539986630887501745461209776 128 4109784699746311317576630336 129 6649771330633813063037848496 130 10759556030380124380614487346 131 17409327361013937443652344487 132 28168883391394061824266840610 133 45578210752407999267919194007 134 73747094143802061092186043661 135 119325304896210060360105246847 136 193072399040012121452291299823 137 312397703936222181812396556122 138 505470102976234303264687865535 139 817867806912456485077084431386 140 1323337909888690788341772306790 141 2141205716801147273418856748186 142 3464543626689838061760629065128 143 5605749343490985335179485823609 144 9070292970180823396940114899176 145 14676042313671808732119600733369 146 23746335283852632129059715643275 147 38422377597524440861179316387521 148 62168712881377072990239032041821 149 100591090478901513851418348440516 150 162759803360278586841657380493661 151 263350893839180100693075728945652 152 426110697199458687534733109450940 153 689461591038638788227808838408372 154 1115572288238097475762541947871246 155 1805033879276736263990350786291707 156 2920606167514833739752892734175198 157 4725640046791570003743243520479307 158 7646246214306403743496136254667065 159 12371886261097973747239379775159091 160 20018132475404377490735516029839035 161 32390018736502351237974895805011166 162 52408151211906728728710411834863403 163 84798169948409079966685307639887934 164 137206321160315808695395719474764866 165 222004491108724888662081027114666494 166 359210812269040697357476746589445220 167 581215303377765586019557773704125741 168 940426115646806283377034520293585156 169 1521641419024571869396592293997725261 170 2462067534671378152773626814291324951 171 3983708953695950022170219108289064917 172 6445776488367328174943845922580404745 173 10429485442063278197114065030869484712 174 16875261930430606372057910953449904681 175 27304747372493884569171975984319404792 176 44180009302924490941229886937769325048 177 71484756675418375510401862922088745592 178 115664765978342866451631749859858086570 179 187149522653761241962033612781946848271 180 302814288632104108413665362641804951130 181 489963811285865350375698975423751815871 182 792778099917969458789364338065556783653 183 1282741911203834809165063313489308616359 184 2075520011121804267954427651554865417031 185 3358261922325639077119490965044174050594 186 5433781933447443345073918616599039485015 187 8792043855773082422193409581643213553186 188 14225825789220525767267328198242253055966 189 23017869644993608189460737779885466627106 190 37243695434214133956728065978127719701216 191 60261565079207742146188803758013186346657 192 97505260513421876102916869736140906066400 193 157766825592629618249105673494154092431777 194 255272086106051494352022543230294998517091 195 413038911698681112601128216724449090967977 196 668310997804732606953150759954744089504373 197 1081349909503413719554278976679193180491852 198 1749660907308146326507429736633937270015925 199 2831010816811560046061708713313130450527676 200 4580671724119706372569138449947067720563700 201 7411682540931266418630847163260198171111676 202 11992354265050972791199985613207265891695878 203 19404036805982239209830832776467464062828259 204 31396391071033212001030818389674729954545046 205 50800427877015451210861651166142194017394419 206 82196818948048663211892469555816923971960785 207 132997246825064114422754120721959117989376731 208 215194065773112777634646590277776041961359251 209 348191312598176892057400710999735159950757926 210 563385378371289669692047301277511201912139331 211 911576690969466561749448012277246361862919622 212 1474962069340756231441495313554757563775081530 213 2386538760310222793190943325832003925638023942 214 3861500829650979024632438639386761489413128476 215 6248039589961201817823381965218765415051175637 216 10109540419612180842455820604605526904464327548 217 16357580009573382660279202569824292319515526837 218 26467120429185563502735023174429819223979878255 219 42824700438758946163014225744254111543495429181 220 69291820867944509665749248918683930767475331745 221 112116521306703455828763474662938042310970785456 222 181408342174647965494512723581621973078446141953 223 293524863481351421323276198244560015389416952384 224 474933205655999386817788921826181988467863119536 225 768458069137350808141065120070742003857280097344 226 1243391274793350194958854041896923992325143242530 227 2011849343930701003099919161967665996182423365751 228 3255240618724051198058773203864589988507566634386 229 5267089962654752201158692365832255984689990026471 230 8522330581378803399217465569696845973197556687421 231 13789420544033555600376157935529101957887546740687 232 22311751125412358999593623505225947931085103455135 233 36101171669445914599969781440755049888972650223082 234 58412922794858273599563404945980997820057753705711 235 94514094464304188199533186386736047709030403956522 236 152927017259162461799096591332717045529088157690198 237 247441111723466649998629777719453093238118561674922 238 400368128982629111797726369052170138767206719393560 239 647809240706095761796356146771623232005325281097161 240 1048177369688724873594082515823793370772532000519640 241 1695986610394820635390438662595416602777857281645961 242 2744163980083545508984521178419209973550389282195003 243 4440150590478366144374959841014626576328246563870609 244 7184314570561911653359481019433836549878635846095501 245 11624465161040277797734440860448463126206882409996244 246 18808779731602189451093921879882299676085518256122125 247 30433244892642467248828362740330762802292400666148996 248 49242024624244656699922284620213062478377918922301996 249 79675269516887123948750647360543825280670319588482116 250 128917294141131780648672931980756887759048238510815486 251 208592563658018904597423579341300713039718558099329227 252 337509857799150685246096511322057600798766796610176590 253 546102421457169589843520090663358313838485354709537947 254 883612279256320275089616601985415914637252151319746921 255 1429714700713489864933136692648774228475737506029317507 256 2313326979969810140022753294634190143112989657349097323 257 3743041680683300004955889987282964371588727163378447982 258 6056368660653110144978643281917154514701716820727578715 259 9799410341336410149934533269200118886290443984106060366 260 15855779001989520294913176551117273400992160804833673010 261 25655189343325930444847709820317392287282604788939767566 262 41510968345315450739760886371434665688274765593773475028 263 67166157688641381184608596191752057975557370382713277309 264 108677126033956831924369482563186723663832135976486787316 265 175843283722598213108978078754938781639389506359200099869 266 284520409756555045033347561318125505303221642335686922695 267 460363693479153258142325640073064286942611148694887058341 268 744884103235708303175673201391189792245832791030574017081 269 1205247796714861561317998841464254079188443939725461111736 270 1950131899950569864493672042855443871434276730756035165401 271 3155379696665431425811670884319697950622720670481496313992 272 5105511596616001290305342927175141822056997401237531516520 273 8260891293281432716117013811494839772679718071719027867912 274 13366402889897434006422356738669981594736715472956559422106 275 21627294183178866722539370550164821367416433544675587327967 276 34993697073076300728961727288834802962153149017632146788298 277 56620991256255167451501097838999624329569582562307734154767 278 91614688329331468180462825127834427291722731579939880981845 279 148235679585586635631963922966834051621292314142247615175671 280 239850367914918103812426748094668478913015045722187496196855 281 388086047500504739444390671061502530534307359864435111412146 282 627936415415422843256817419156171009447322405586622607648903 283 1016022462915927582701208090217673539981629765451057719101234 284 1643958878331350425958025509373844549428952171037680326790606 285 2659981341247278008659233599591518089410581936488738045932594 286 4303940219578628434617259108965362638839534107526418372764240 287 6963921560825906443276492708556880728250116044015156418738161 288 11267861780404534877893751817522243367089650151541574791544016 289 18231783341230441321170244526079124095339766195556731210324081 290 29499645121634976199063996343601367462429416347098306001910291 291 47731428462865417520234240869680491557769182542655037212276857 292 77231073584500393719298237213281859020198598889753343214229925 293 124962502047365811239532478082962350577967781432408380426549852 294 202193575631866204958830715296244209598166380322161723640823141 295 327156077679232016198363193379206560176134161754570104067416652 296 529349653311098221157193908675450769774300542076731827708283748 297 856505730990330237355557102054657329950434703831301931775744652 298 1385855384301428458512751010730108099724735245908033759484072950 299 2242361115291758695868308112784765429675169949739335691259862451 300 3628216499593187154381059123514873529399905195647369450743980550 301 5870577614884945850249367236299638959075075145386705142003888451 302 9498794114478133004630426359814512488474980341034074592747914753 303 15369371729363078854879793596114151447550055486420779734751849259 304 24868165843841211859510219955928663936025035827454854327499810371 305 40237537573204290714390013552042815383575091313875634062251706294 306 65105703417045502573900233507971479319600127141330488389751563635 307 105343240990249793288290247060014294703175218455206122452003317206 308 170448944407295295862190480567985774022775345596536610841754928426 309 275792185397545089150480727628000068725950564051742733293758293526 310 446241129804840385012671208195985842748725909648279344135513270156 311 722033315202385474163151935823985911474676473700022077429271612197 312 1168274445007225859175823144019971754223402383348301421564784931180 313 1890307760209611333338975079843957665698078857048323498994056592517 314 3058582205216837192514798223863929419921481240396624920558841573151 315 4948889965426448525853773303707887085619560097444948419552898215437 316 8007472170643285718368571527571816505541041337841573340111739838673 317 12956362136069734244222344831279703591160601435286521759664638104512 318 20963834306713019962590916358851520096701642773128095099776377993905 319 33920196442782754206813261190131223687862244208414616859441016149456 320 54884030749495774169404177548982743784563886981542711959217394194720 321 88804227192278528376217438739113967472426131189957328818658410395856 322 143688257941774302545621616288096711256990018171500040777875804642578 323 232492485134052830921839055027210678729416149361457369596534215090759 324 376180743075827133467460671315307389986406167532957410374410019785986 325 608673228209879964389299726342518068715822316894414779970944234929719 326 984853971285707097856760397657825458702228484427372190345354254769005 327 1593527199495587062246060124000343527418050801321786970316298489752351 328 2578381170781294160102820521658168986120279285749159160661652744575311 329 4171908370276881222348880645658512513538330087070946130977951234381946 330 6750289541058175382451701167316681499658609372820105291639603979011871 331 10922197911335056604800581812975194013196939459891051422617555213448762 332 17672487452393231987252282980291875512855548832711156714257159192515910 333 28594685363728288592052864793267069526052488292602208136874714406020282 334 46267172816121520579305147773558945038908037125313364851131873598592136 335 74861858179849809171358012566826014564960525417915572988006588004668697 336 121129030995971329750663160340384959603868562543228937839138461603317448 337 195990889175821138922021172907210974168829087961144510827145049608043097 338 317119920171792468672684333247595933772697650504373448666283511211417835 339 513110809347613607594705506154806907941526738465517959493428560819518561 340 830230729519406076267389839402402841714224388969891408159712072030994365 341 1343341538867019683862095345557209749655751127435409367653140632850571236 342 2173572268386425760129485184959612591369975516405300775812852704881624253 343 3516913807253445443991580530516822341025726643840710143465993337732254484 344 5690486075639871204121065715476434932395702160246010919278846042613938076 345 9207399882893316648112646245993257273421428804086721062744839380346252244 346 14897885958533187852233711961469692205817130964332731982023685422960250350 347 24105285841426504500346358207462949479238559768419453044768524803306562971 348 39003171799959692352580070168932641685055690732752185026792210226266874046 349 63108457641386196852926428376395591164294250501171638071560735029573498091 350 102111629441345889205506498545328232849349941233923823098352945255840433561 351 165220087082732086058432926921723824013644191735095461169913680285413993427 352 267331716524077975263939425467052056862994132969019284268266625541254489115 353 432551803606810061322372352388775880876638324704114745438180305826668545022 354 699883520130888036586311777855827937739632457673134029706446931367923096971 355 1132435323737698097908684130244603818616270782377248775144627237194591705182 356 1832318843868586134494995908100431756355903240050382804851074168562514865698 357 2964754167606284232403680038345035574972174022427631579995701405757106634782 358 4797073011474870366898675946445467331328077262478014384846775574319621564740 359 7761827179081154599302355984790502906300251284905645964842476980076728264141 360 12558900190556024966201031931235970237628328547383660349689252554396349893860 361 20320727369637179565503387916026473143928579832289306314531729534473078223341 362 32879627560193204531704419847262443381556908379672966664220982088869428182903 363 53200354929830384097207807763288916525485488211962272978752711623342506472309 364 86079982490023588628912227610551359907042396591635239642973693712211934721641 365 139280337419853972726120035373840276432527884803597512621726405335554441260744 366 225360319909877561355032262984391636339570281395232752264700099047766376049545 367 364640657329731534081152298358231912772098166198830264886426504383320817377816 368 590000977239609095436184561342623549111668447594063017151126603431087193495256 369 954641634569340629517336859700855461883766613792893282037553107814408010941336 370 1544642611808949724953521421043479010995435061386956299188679711245495204505226 371 2499284246378290354470858280744334472879201675179849581226232819059903215515567 372 4043926858187240079424379701787813483874636736566805880414912530305398420090170 373 6543211104565530433895237982532147956753838411746655461641145349365301635675487 374 10587137962752770513319617684319961440628475148313461342056057879670700055835781 375 17130349067318300947214855666852109397382313560060116803697203229036001691581767 376 27717487030071071460534473351172070838010788708373578145753261108706701747488423 377 44847836097389372407749329018024180235393102268433694949450464337742703439141442 378 72565323127460443868283802369196251073403890976807273095203725446449405186701495 379 117413159224849816276033131387220431308796993245240968044654189784192108625914946 380 189978482352310260144316933756416682382200884222048241139857915230641513812688830 381 307391641577160076420350065143637113690997877467289209184512105014833622438676546 382 497370123929470336564666998900053796073198761689337450324370020245475136251438528 383 804761765506630412985017064043690909764196639156626659508882125260308758690188609 384 1302131889436100749549684062943744705837395400845964109833252145505783894941701056 385 2106893654942731162534701126987435615601592040002590769342134270766092653631963969 386 3409025544378831912084385189931180321438987440848554879175386416271876548573739715 387 5515919199321563074619086316918615937040579480851145648517520687037969202205778761 388 8924944743700394986703471506849796258479566921699700527692907103309845750779593941 389 14440863943021958061322557823768412195520146402550846176210427790347814952985448556 390 23365808686722353048026029330618208453999713324250546703903334893657660703765118741 391 37806672629744311109348587154386620649519859726801392880113762684005475656750643932 392 61172481316466664157374616485004829103519573051051939584017097577663136360515839700 393 98979153946210975266723203639391449753039432777853332464130860261668612017266561052 394 160151635262677639424097820124396278856559005828905272048147957839331748377782478566 395 259130789208888614690821023763787728609598438606758604512278818101000360395049117827 396 419282424471566254114918843888184007466157444435663876560426775940332108772831674998 397 678413213680454868805739867651971736075755883042422481072705594041332469167880871827 398 1097695638152021122920658711540155743541913327478086357633132369981664577940712626225 399 1776108851832475991726398579192127479617669210520508838705837964022997047108593577851 400 2873804489984497114647057290732283223159582537998595196338970334004661625049306284275 401 4649913341816973106373455869924410702777251748519104035044808298027658672157899942726 402 7523717831801470221020513160656693925936834286517699231383778632032320297207206308003 403 12173631173618443327393969030581104628714086035036803266428586930059978969365106332134 404 19697349005419913548414482191237798554650920321554502497812365562092299266572312721946 405 31870980179038356875808451221818903183365006356591305764240952492152278235937419136294 406 51568329184458270424222933413056701738015926678145808262053318054244577502509731940860 407 83439309363496627300031384634875604921380933034737114026294270546396855738447151160181 408 135007638547954897724254318047932306659396859712882922288347588600641433240956883184476 409 218446947911451525024285702682807911580777792747620036314641859147038288979404034428501 410 353454586459406422748540020730740218240174652460502958602989447747679722220360917697231 411 571901534370857947772825723413548129820952445208122994917631306894718011199764952210397 412 925356120830264370521365744144288348061127097668625953520620754642397733420125869992705 413 1497257655201122318294191467557836477882079542876748948438252061537115744619890822288592 414 2422613776031386688815557211702124825943206640545374901958872816179513478040016692367201 415 3919871431232509007109748679259961303825286183422123850397124877716629222659907514742112 416 6342485207263895695925305890962086129768492823967498752355997693896142700699924207196048 417 10262356638496404703035054570222047433593779007389622602753122571612771923359831722025312 418 16604841845760300398960360461184133563362271831357121355109120265508914624059755929308930 419 26867198484256705101995415031406180996956050838746743957862242837121686547419587651422231 420 43472040330017005500955775492590314560318322670103865312971363102630601171479343580819570 421 70339238814273710602951190523996495557274373508850609270833605939752287718898931232330631 422 113811279144290716103906966016586810117592696178954474583804969042382888890378274813239453 423 184150517958564426706858156540583305674867069687805083854638574982135176609277206045659759 424 297961797102855142810765122557170115792459765866759558438443544024518065499655480858989311 425 482112315061419569517623279097753421467326835554564642293082119006653242108932686904739594 426 780074112164274712328388401654923537259786601421324200731525663031171307608588167763819855 427 1262186427225694281846011680752676958727113436975888843024607782037824549717520854668650826 428 2042260539389968994174400082407600495986900038397213043756133445068995857326109022432562486 429 3304446966615663276020411763160277454714013475373101886780741227106820407043629877101305546 430 5346707506005632270194811845567877950700913513770314930536874672175816264369738899533960696 431 8651154472621295546215223608728155405414926989143416817317615899282636671413368776635359337 432 13997861978626927816410035454296033356115840502913731747854490571458452935783107676169413560 433 22649016451248223362625259063024188761530767492057148565172106470741089607196476452804866857 434 36646878429875151179035294517320222117646607994970880313026597042199542542979584128974374811 435 59295894881123374541660553580344410879177375487028028878198703512940632150176060581779336497 436 95942773310998525720695848097664632996823983481998909191225300555140174693155644710753806573 437 155238668192121900262356401678009043876001358969026938069424004068080806843331705292533238772 438 251181441503120425983052249775673676872825342451025847260649304623220981536487350003287141485 439 406420109695242326245408651453682720748826701420052785330073308691301788379819055295820476836 440 657601551198362752228460901229356397621652043871078632590722613314522769916306405299107715340 441 1064021660893605078473869552683039118370478745291131417920795922005824558296125460594928289636 442 1721623212091967830702330453912395515992130789162210050511518535320347328212431865894036102878 443 2785644872985572909176200006595434634362609534453341468432314457326171886508557326488964490859 444 4507268085077540739878530460507830150354740323615551518943832992646519214720989192383000692526 445 7292912958063113649054730467103264784717349858068892987376147449972691101229546518871965282619 446 11800181043140654388933260927611094935072090181684444506319980442619210315950535711254966074825 447 19093094001203768037987991394714359719789440039753337493696127892591901417180082230126931457571 448 30893275044344422426921252322325454654861530221437782000016108335211111733130617941381897632971 449 49986369045548190464909243717039814374650970261191119493712236227803013150310700171508829191566 450 80879644089892612891830496039365269029512500482628901493728344563014124883441318112890726926011 451 130866013135440803356739739756405083404163470743820020987440580790817138033752018284399556219502 452 211745657225333416248570235795770352433675971226448922481168925353831262917193336397290283247890 453 342611670360774219605309975552175435837839441970268943468609506144648400950945354681689839570222 454 554357327586107635853880211347945788271515413196717865949778431498479663868138691078980122921396 455 896968997946881855459190186900121224109354855166986809418387937643128064819084045760669962595357 456 1451326325532989491313070398248067012380870268363704675368166369141607728687222736839650085620948 457 2348295323479871346772260585148188236490225123530691484786554306784735793506306782600320048320957 458 3799621649012860838085330983396255248871095391894396160154720675926343522193529519439970134047015 459 6147916972492732184857591568544443485361320515425087644941274982711079315699836302040290182473541 460 9947538621505593022942922551940698734232415907319483805095995658637422837893365821480260316626585 461 16095455593998325207800514120485142219593736422744571450037270641348502153593202123520550499206616 462 26042994215503918230743436672425840953826152330064055255133266299985924991486567945000810815940153 463 42138449809502243438543950792910983173419888752808626705170536941334427145079770068521361315254184 464 68181444025006161669287387465336824127246041082872681960303803241320352136566338013522172131302216 465 110319893834508405107831338258247807300665929835681308665474340182654779281646108082043533446664744 466 178501337859514566777118725723584631427911970918553990625778143423975131418212446095565705578075770 467 288821231694022971884950063981832438728577900754235299291252483606629910699858554177609239024849791 468 467322569553537538662068789705417070156489871672789289917030627030605042118071000273174944603035306 469 756143801247560510547018853687249508885067772427024589208283110637234952817929554450784183627995311 470 1223466370801098049209087643392666579041557644099813879125313737667839994936000554723959128231141301 471 1979610172048658559756106497079916087926625416526838468333596848305074947753930109174743311859247767 472 3203076542849756608965194140472582666968183060626652347458910585972914942689930663898702440090500695 473 5182686714898415168721300637552498754894808477153490815792507434277989890443860773073445751949860562 474 8385763257748171777686494778025081421862991537780143163251418020250904833133791436972148192040473831 475 13568449972646586946407795415577580176757800014933633979043925454528894723577652210045593943990447442 476 21954213230394758724094290193602661598620791552713777142295343474779799556711443647017742136031034798 477 35522663203041345670502085609180241775378591567647411121339268929308694280289095857063336080021596242 478 57476876433436104394596375802782903373999383120361188263634612404088493837000539504081078216052745520 479 92999539636477450065098461411963145149377974688008599384973881333397188117289635361144414296074456721 480 150476416069913554459694837214746048523377357808369787648608493737485681954290174865225492512127317680 481 243475955706391004524793298626709193672755332496378387033582375070882870071579810226369906808201890321 482 393952371776304558984488135841455242196132690304748174682190868808368552025869985091595399320329324403 483 637428327482695563509281434468164435868888022801126561715773243879251422097449795317965306128531331609 484 1031380699259000122493769570309619678065020713105874736397964112687619974123319780409560705448860773381 485 1668809026741695686003051004777784113933908735907001298113737356566871396220769575727526011577392222844 486 2700189726000695808496820575087403791998929449012876034511701469254491370344089356137086717026253114565 487 4368998752742391494499871579865187905932838184919877332625438825821362766564858931864612728603645456236 488 7069188478743087302996692154952591697931767633932753367137140295075854136908948288001699445629898690116 489 11438187231485478797496563734817779603864605818852630699762579120897216903473807219866312174233544266156 490 18507375710228566100493255889770371301796373452785384066899719415973071040382755507868011619863443076566 491 29945562941714044897989819624588150905660979271638014766662298536870287943856562727734323794096987463507 492 48452938651942610998483075514358522207457352724423398833562017952843358984239318235602335413960430661350 493 78398501593656655896472895138946673113118331996061413600224316489713646928095880963336659208057418246627 494 126851440245599266894955970653305195320575684720484812433786334442557005912335199198938994622017849030241 495 205249941839255922791428865792251868433694016716546226034010650932270652840431080162275653830075267399627 496 332101382084855189686384836445557063754269701437031038467796985374827658752766279361214648452093116553123 497 537351323924111112477813702237808932187963718153577264501807636307098311593197359523490302282168384076502 498 869452706008966302164198538683365995942233419590608302969604621681925970345963638884704950734261500753875 499 1406804029933077414642012240921174928130197137744185567471412257989024281939160998408195253016429884955126 500 2276256735942043716806210779604540924072430557334793870441016879670950252285124637292900203750691385834250 501 3683060765875121131448223020525715852202627695078979437912429137659974534224285635701095456767121270915126 502 5959317501817164848254433800130256776275058252413773308353446017330924786509410272993995660517812656875628 503 9642378267692285979702656820655972628477685947492752746265875154990899320733695908695091117284933927917509 504 15601695769509450827957090620786229404752744199906526054619321172321824107243106181689086777802746584920396 505 25244074037201736807659747441442202033230430147399278800885196327312723427976802090384177895087680512965669 506 40845769806711187635616838062228431437983174347305804855504517499634547535219908272073264672890427098014335 507 66089843843912924443276585503670633471213604494705083656389713826947270963196710362457442567978107611108781 508 106935613650624112078893423565899064909196778842010888511894231326581818498416618634530707240868534709252401 509 173025457494537036522170009069569698380410383336715972168283945153529089461613328996988149808846642320490976 510 279961071145161148601063432635468763289607162178726860680178176480110907960029947631518857049715177029873681 511 452986528639698185123233441705038461670017545515442832848462121633639997421643276628507006858561819350495472 512 732947599784859333724296874340507224959624707694169693528640298113750905381673224260025863908276996380500480 513 1185934128424557518847530316045545686629642253209612526377102419747390902803316500888532870766838815731127792 514 1918881728209416852571827190386052911589266960903782219905742717861141808184989725148558734675115812111760626 515 3104815856633974371419357506431598598218909214113394746282845137608532710988306226037091605441954627843021287 516 5023697584843391223991184696817651509808176175017176966188587855469674519173295951185650340117070439954915298 517 8128513441477365595410542203249250108027085389130571712471432993078207230161602177222741945559025067798070487 518 13152211026320756819401726900066901617835261564147748678660020848547881749334898128408392285676095507753120205 519 21280724467798122414812269103316151725862346953278320391131453841626088979496500305631134231235120575551325631 520 34432935494118879234213996003383053343697608517426069069791474690173970728831398434039526516911216083304581295 521 55713659961917001649026265106699205069559955470704389460922928531800059708327898739670660748146336658856042906 522 90146595456035880883240261110082258413257563988130458530714403221974030437159297173710187265057552742160760703 523 145860255417952882532266526216781463482817519458834847991637331753774090145487195913380848013203889401016940634 524 236006850873988763415506787326863721896075083446965306522351734975748120582646493087091035278261442143177838886 525 381867106291941645947773313543645185378892602905800154513989066729522210728133689000471883291465331544194917594 526 617873957165930409363280100870508907274967686352765461036340801705270331310780182087562918569726773687372895080 527 999741063457872055311053414414154092653860289258565615550329868434792542038913871088034801861192105231567951801 528 1617615020623802464674333515284662999928827975611331076586670670140062873349694053175597720430918878918940986536 529 2617356084081674519985386929698817092582688264869896692137000538574855415388607924263632522292110984150509078521 530 4234971104705476984659720444983480092511516240481227768723671208714918288738301977439230242723029863069450205771 531 6852327188787151504645107374682297185094204505351124460860671747289773704126909901702862765015140847219959425537 532 11087298293492628489304827819665777277605720745832352229584342956004691992865211879142093007738170710289409773085 533 17939625482279779993949935194348074462699925251183476690445014703294465696992121780844955772753311557509369340932 534 29026923775772408483254763014013851740305645997015828920029357659299157689857333659987048780491482267798779256861 535 46966549258052188477204698208361926203005571248199305610474372362593623386849455440832004553244793825308148741172 536 75993473033824596960459461222375777943311217245215134530503730021892781076706789100819053333736276093106928141948 537 122960022291876785437664159430737704146316788493414440140978102384486404463556244541651057886981069918415077027572 538 198953495325701382398123620653113482089628005738629574671481832406379185540263033642470111220717346011522005314510 539 321913517617578167835787780083851186235944794232044014812459934790865590003819278184121169107698415929937082487611 540 520867012943279550233911400736964668325572799970673589483941767197244775544082311826591280328415761941459087948190 541 842780530560857718069699180820815854561517594202717604296401701988110365547901590010712449436114177871396170582411 542 1363647543504137268303610581557780522887090394173391193780343469185355141091983901837303729764529939812855258677753 543 2206428074064994986373309762378596377448607988376108798076745171173465506639885491848016179200644117684251429407859 544 3570075617569132254676920343936376900335698382549499991857088640358820647731869393685319908965174057497106688233851 545 5776503691634127241050230106314973277784306370925608789933833811532286154371754885533336088165818175181358117790494 546 9346579309203259495727150450251350178120004753475108781790922451891106802103624279218655997130992232678464806173675 547 15123083000837386736777380556566323455904311124400717571724756263423392956475379164751992085296810407859822924114046 548 24469662310040646232504531006817673634024315877875826353515678715314499758579003443970648082427802640538287730438146 549 39592745310878032969281911563383997089928627002276543925240434978737892715054382608722640167724613048398110654703166 550 64062407620918679201786442570201670723952942880152370278756113694052392473633386052693288250152415688936398385292836 551 103655152931796712171068354133585667813881569882428914203996548672790285188687768661415928417877028737334509040148077 552 167717560552715391372854796703787338537834512762581284482752662366842677662321154714109216668029444426270907425593540 553 271372713484512103543923150837373006351716082645010198686749211039632962851008923375525145085906473163605416465894797 554 439090274037227494916777947541160344889550595407591483169501873406475640513330078089634361753935917589876323891642071 555 710462987521739598460701098378533351241266678052601681856251084446108603364339001465159506839842390753481740357691157 556 1149553261558967093377479045919693696130817273460193165025752957852584243877669079554793868593778308343358064249488073 557 1860016249080706691838180144298227047372083951512794846882004042298692847242008081019953375433620699096839804607334632 558 3009569510639673785215659190217920743502901224972988011907757000151277091119677160574747244027399007440197868856978665 559 4869585759720380477053839334516147790874985176485782858789761042449969938361685241594700619461019706537037673464469816 560 7879155270360054262269498524734068534377886401458770870697518042601247029481362402169447863488418713977235542321605560 561 12748741030080434739323337859250216325252871577944553729487279085051216967843047643764148482949438420514273215786233016 562 20627896300440489001592836383984284859630757979403324600184797127652463997324410045933596346437857134491508758107996778 563 33376637330520923740916174243234501184883629557347878329672076212703680965167457689697744829387295555005781973894388559 564 54004533630961412742509010627218786044514387536751202929856873340356144962491867735631341175825152689497290732002544666 565 87381170961482336483425184870453287229398017094099081259528949553059825927659325425329086005212448244503072705897093119 566 141385704592443749225934195497672073273912404630850284189385822893415970890151193160960427181037600934000363437899798245 567 228766875553926085709359380368125360503310421724949365448914772446475796817810518586289513186250049178503436143797052391 568 370152580146369834935293575865797433777222826355799649638300595339891767707961711747249940367287650112503799581697012231 569 598919455700295920644652956233922794280533248080749015087215367786367564525772230333539453553537699291007235725494226786 570 969072035846665755579946532099720228057756074436548664725515963126259332233733942080789393920825349403511035307191401751 571 1567991491546961676224599488333643022338289322517297679812731330912626896759506172414328847474363048694518271032685791842 572 2537063527393627431804546020433363250396045396953846344538247294038886228993240114495118241395188398098029306339877357470 573 4105055018940589108029145508767006272734334719471144024350978624951513125752746286909447088869551446792547577372563313762 574 6642118546334216539833691529200369523130380116424990368889225918990399354745986401404565330264739844890576883712440836256 575 10747173565274805647862837037967375795864714835896134393240204543941912480498732688314012419134291291683124461085004315617 576 17389292111609022187696528567167745318995094952321124762129430462932311835244719089718577749399031136573701344797445318048 577 28136465676883827835559365605135121114859809788217259155369635006874224315743451778032590168533322428256825805882449800417 578 45525757788492850023255894172302866433854904740538383917499065469806536150988170867751167917932353564830527150679895285795 579 73662223465376677858815259777437987548714714528755643072868700476680760466731622645783758086465675993087352956562345254121 580 119187981253869527882071153949740853982569619269294026990367765946487296617719793513534926004398029557917880107242240708405 581 192850204719246205740886413727178841531284333798049670063236466423168057084451416159318684090863705551005233063804586131596 582 312038185973115733622957567676919695513853953067343697053604232369655353702171209672853610095261735108923113171046827009653 583 504888390692361939363843981404098537045138286865393367116840698792823410786622625832172294186125440659928346234851413311484 584 816926576665477672986801549081018232558992239932737064170444931162478764488793835505025904281387175768851459405898240491956 585 1321814967357839612350645530485116769604130526798130431287285629955302175275416461337198198467512616428779805640749653974844 586 2138741544023317285337447079566135002163122766730867495457730561117780939764210296842224102748899792197631265046647894638790 587 3460556511381156897688092610051251771767253293528997926745016191073083115039626758179422301216412408626411070687397548786211 588 5599298055404474183025539689617386773930376060259865422202746752190864054803837055021646403965312200824042335734045443598166 589 9059854566785631080713632299668638545697629353788863348947762943263947169843463813201068705181724609450453406421442992558131 590 14659152622190105263739171989286025319628005414048728771150509695454811224647300868222715109147036810274495742155488436330641 591 23719007188975736344452804288954663865325634767837592120098272638718758394490764681423783814328761419724949148576931429063707 592 38378159811165841608191976278240689184953640181886320891248782334173569619138065549646498923475798229999444890732419865569875 593 62097167000141577952644780567195353050279274949723913011347054972892328013628830231070282737804559649724394039309351294809702 594 100475326811307419560836756845436042235232915131610233902595837307065897632766895780716781661280357879723838930041771160556291 595 162572493811448997513481537412631395285512190081334146913942892279958225646395726011787064399084917529448232969351122455543302 596 263047820622756417074318294258067437520745105212944380816538729587024123279162621792503846060365275409172071899392893616277498 597 425620314434205414587799831670698832806257295294278527730481621866982348925558347804290910459450192938620304868744016071999302 598 688668135056961831662118125928766270327002400507222908547020351454006472204720969596794756519815468347792376768136909688455900 599 1114288449491167246249917957599465103133259695801501436277501973320988821130279317401085666979265661286412681636880925760634901 600 1802956584548129077912036083528231373460262096308724344824522324774995293335000286997880423499081129634205058405017835449271100 601 2917245034039296324161954041127696476593521792110225781102024298095984114465279604398966090478346790920617740041898761210086901 602 4720201618587425402073990124655927850053783888418950125926546622870979407800279891396846513977427920554822798446916596659539503 603 7637446652626721726235944165783624326647305680529175907028570920966963522265559495795812604455774711475440538488815357869808509 604 12357648271214147128309934290439552176701089568948126032955117543837942930065839387192659118433202632030263336935731954529530721 605 19995094923840868854545878456223176503348395249477301939983688464804906452331398882988471722888977343505703875424547312399522544 606 32352743195055015982855812746662728680049484818425427972938806008642849382397238270181130841322179975535967212360279266929237185 607 52347838118895884837401691202885905183397880067902729912922494473447755834728637153169602564211157319041671087784826579328944256 608 84700581313950900820257503949548633863447364886328157885861300482090605217125875423350733405533337294577638300145105846258366576 609 137048419432846785657659195152434539046845244954230887798783794955538361051854512576520335969744494613619309387929932425587496576 610 221749000746797686477916699101983172910292609840559045684645095437628966268980387999871069375277831908196947688075038271846049506 611 358797420179644472135575894254417711957137854794789933483428890393167327320834900576391405345022326521816257076004970697433733047 612 580546420926442158613492593356400884867430464635348979168073985830796293589815288576262474720300158430013204764080008969279970130 613 939343841106086630749068487610818596824568319430138912651502876223963620910650189152653880065322484951829461840084979666713891367 614 1519890262032528789362561080967219481691998784065487891819576862054759914500465477728916354785622643381842666604164988635994050301 615 2459234103138615420111629568578038078516567103495626804471079738278723535411115666881570234850945128333672128444249968302708131087 616 3979124365171144209474190649545257560208565887561114696290656600333483449911581144610486589636567771715514795048414956938702371423 617 6438358468309759629585820218123295638725132991056741500761736338612206985322696811492056824487512900049186923492664925241410693162 618 10417482833480903839060010867668553198933698878617856197052392938945690435234277956102543414124080671764701718541079882180113255855 619 16855841301790663468645831085791848837658831869674597697814129277557897420556974767594600238611593571813888642033744807421524140906 620 27273324135271567307705841953460402036592530748292453894866522216503587855791252723697143652735674243578590360574824689601637589270 621 44129165437062230776351673039252250874251362617967051592680651494061485276348227491291743891347267815392479002608569497023161923306 622 71402489572333798084057514992712652910843893366259505487547173710565073132139480214988887544082942058971069363183394186624799706328 623 115531655009396028860409188031964903785095255984226557080227825204626558408487707706280631435430209874363548365791963683647961824009 624 186934144581729826944466703024677556695939149350486062567774998915191631540627187921269518979513151933334617728975357870272761725336 625 302465799591125855804875891056642460481034405334712619648002824119818189949114895627550150414943361807698166094767321553920723744969 626 489399944172855682749342594081320017176973554685198682215777823035009821489742083548819669394456513741032783823742679424193485666555 627 791865743763981538554218485137962477658007960019911301863780647154828011438856979176369819809399875548730949918510000978114209608401 628 1281265687936837221303561079219282494834981514705109984079558470189837832928599062725189489203856389289763733742252680402307695472461 629 2073131431700818759857779564357244972492989474725021285943339117344665844367456041901559309013256264838494683660762681380421905278996 630 3354397119637655981161340643576527467327970989430131270022897587534503677296055104626748798217112654128258417403015361782729600950221 631 5427528551338474741019120207933772439820960464155152555966236704879169521663511146528308107230368918966753101063778043163151506428612 632 8781925670976130722180460851510299907148931453585283825989134292413673198959566251155056905447481573095011518466793404945881107578860 633 14209454222314605463199581059444072346969891917740436381955370997292842720623077397683365012677850492061764619530571448109032614208132 634 22991379893290736185380041910954372254118823371325720207944505289706515919582643648838421918125332065156776137997364853054913721988286 635 37200834115605341648579622970398444601088715289066156589899876286999358640205721046521786930803182557218540757527936301163946336398347 636 60192214008896077833959664881352816855207538660391876797844381576705874559788364695360208848928514622375316895525301154218860058589198 637 97393048124501419482539287851751261456296253949458033387744257863705233199994085741881995779731697179593857653053237455382806395190747 638 157585262133397497316498952733104078311503792609849910185588639440411107759782450437242204628660211801969174548578538609601666453983785 639 254978310257898916799038240584855339767800046559307943573332897304116340959776536179124200408391908981563032201631776064984472849379011 640 412563572391296414115537193317959418079303839169157853758921536744527448719558986616366405037052120783532206750210314674586139303567915 641 667541882649195330914575433902814757847103885728465797332254434048643789679335522795490605445444029765095238951842090739570612153152686 642 1080105455040491745030112627220774175926407724897623651091175970793171238398894509411857010482496150548627445702052405414156751456927003 643 1747647337689687075944688061123588933773511610626089448423430404841815028078230032207347615927940180313722684653894496153727363610286734 644 2827752792730178820974800688344363109699919335523713099514606375634986266477124541619204626410436330862350130355946901567884115067421426 645 4575400130419865896919488749467952043473430946149802547938036780476801294555354573826552242338376511176072815009841397721611478677916494 646 7403152923150044717894289437812315153173350281673515647452643156111787561032479115445756868748812842038422945365788299289495593745546900 647 11978553053569910614813778187280267196646781227823318195390679936588588855587833689272309111087189353214495760375629697011107072423673021 648 19381705976719955332708067625092582349820131509496833842843323092700376416620312804718065979836002195252918705741417996300602666169430196 649 31360259030289865947521845812372849546466912737320152038234003029288965272208146493990375090923191548467414466117047693311709738593314141 650 50741965007009821280229913437465431896287044246816985881077326121989341688828459298708441070759193743720333171858465689612312404762955911 651 82102224037299687227751759249838281442753956984137137919311329151278306961036605792698816161682385292187747637975513382924022143356482277 652 132844189044309508507981672687303713339041001230954123800388655273267648649865065091407257232441579035908080809833979072536334548119651065 653 214946413081609195735733431937141994781794958215091261719699984424545955610901670884106073394123964328095828447809492455460356691476346872 654 347790602125918704243715104624445708120835959446045385520088639697813604260766735975513330626565543364003909257643471527996691239596212121 655 562737015207527899979448536561587702902630917661136647239788624122359559871668406859619404020689507692099737705452963983457047931072773832 656 910527617333446604223163641186033411023466877107182032759877263820173164132435142835132734647255051056103646963096435511453739170669201448 657 1473264632540974504202612177747621113926097794768318679999665887942532724004103549694752138667944558748203384668549399494910787101742191432 658 2383792249874421108425775818933654524949564671875500712759543151762705888136538692529884873315199609804307031631645835006364526272411609690 659 3857056882415395612628387996681275638875662466643819392759209039705238612140642242224637011983144168552510416300195234501275313374154018591 660 6240849132289816721054163815614930163825227138519320105518752191467944500277180934754521885298343778356817447931841069507639839646565846410 661 10097906014705212333682551812296205802700889605163139498277961231173183112417823176979158897281487946909327864232036304008915153020720083791 662 16338755146995029054736715627911135966526116743682459603796713422641127612695004111733680782579831725266145312163877373516554992667286149653 663 26436661161700241388419267440207341769227006348845599102074674653814310725112827288712839679861319672175473176395913677525470145688006453559 664 42775416308695270443155983068118477735753123092528058705871388076455438337807831400446520462441151397441618488559791051042025138355292823991 665 69212077470395511831575250508325819504980129441373657807946062730269749062920658689159360142302471069617091664955704728567495284043299498994 666 111987493779090782274731233576444297240733252533901716513817450806725187400728490089605880604743622467058710153515495779609520422398592545095 667 181199571249486294106306484084770116745713381975275374321763513536994936463649148778765240747046093536675801818471200508177015706441892266866 668 293187065028577076381037717661214413986446634509177090835580964343720123864377638868371121351789716003734511971986696287786536128840485035406 669 474386636278063370487344201745984530732160016484452465157344477880715060328026787647136362098835809540410313790457896795963551835282377526386 670 767573701306640446868381919407198944718606650993629555992925442224435184192404426515507483450625525544144825762444593083750087964122862786576 671 1241960337584703817355726121153183475450766667478082021150269920105150244520431214162643845549461335084555139552902489879713639799405240538417 672 2009534038891344264224108040560382420169373318471711577143195362329585428712835640678151329000086860628699965315347082963463727763528103551120 673 3251494376476048081579834161713565895620139985949793598293465282434735673233266854840795174549548195713255104868249572843177367562933344316337 674 5261028415367392345803942202273948315789513304421505175436660644764321101946102495518946503549635056341955070183596655806641095326461448094931 675 8512522791843440427383776363987514211409653290371298773730125927199056775179369350359741678099183252055210175051846228649818462889394792639417 676 13773551207210832773187718566261462527199166594792803949166786571963377877125471845878688181648818308397165245235442884456459558215856240963173 677 22286073999054273200571494930248976738608819885164102722896912499162434652304841196238429859748001560452375420287289113106278021105251033832092 678 36059625206265105973759213496510439265807986479956906672063699071125812529430313042117118041396819868849540665522731997562737579321107275025445 679 58345699205319379174330708426759416004416806365121009394960611570288247181735154238355547901144821429301916085810021110669015600426358309088396 680 94405324411584485148089921923269855270224792845077916067024310641414059711165467280472665942541641298151456751332753108231753179747465584345380 681 152751023616903864322420630350029271274641599210198925461984922211702306892900621518828213843686462727453372837142774218900768780173823893665996 682 247156348028488349470510552273299126544866392055276841529009232853116366604066088799300879786228104025604829588475527327132521959921289478244278 683 399907371645392213792931182623328397819507991265475766990994155064818673496966710318129093629914566753058202425618301546033290740095113372143859 684 647063719673880563263441734896627524364374383320752608520003387917935040101032799117429973416142670778663032014093828873165812700016402850622406 685 1046971091319272777056372917519955922183882374586228375510997542982753713597999509435559067046057237531721234439712130419199103440111516223001219 686 1694034810993153340319814652416583446548256757906980984031000930900688753699032308552989040462199908310384266453805959292364916140127919073859265 687 2741005902312426117376187569936539368732139132493209359541998473883442467297031817988548107508257145842105500893518089711564019580239435297096811 688 4435040713305579457696002222353122815280395890400190343572999404784131220996064126541537147970457054152489767347324049003928935720367354371193091 689 7176046615618005575072189792289662184012535022893399703114997878667573688293095944530085255478714199994595268240842138715492955300606789668527606 690 11611087328923585032768192014642784999292930913293590046687997283451704909289160071071622403449171254147085035588166187719421891020974144039959091 691 18787133944541590607840381806932447183305465936186989749802995162119278597582256015601707658927885454141680303829008326434914846321580933708725782 692 30398221273465175640608573821575232182598396849480579796490992445570983506871416086673330062377056708288765339417174514154336737342555077748924650 693 49185355218006766248448955628507679365903862785667569546293987607690262104453672102275037721304942162430445643246182840589251583664136011457890902 694 79583576491471941889057529450082911548502259635148149342784980053261245611325088188948367783681998870719210982663357354743588321006691089207056716 695 128768931709478708137506485078590590914406122420815718889078967660951507715778760291223405504986941033149656625909540195332839904670827100665189477 696 208352508200950650026564014528673502462908382055963868231863947714212753327103848480171773288668939903868867608572897550076428225677518189872488748 697 337121439910429358164070499607264093377314504476779587120942915375164261042882608771395178793655880937018524234482437745409268130348345290537921477 698 545473948111380008190634514135937595840222886532743455352806863089377014369986457251566952082324820840887391843055335295485696356025863480410654175 699 882595388021809366354705013743201689217537391009523042473749778464541275412869066022962130875980701777905916077537773040894964486374208770948820301 700 1428069336133189374545339527879139285057760277542266497826556641553918289782855523274529082958305522618793307920593108336380660842400072251359719825 701 2310664724154998740900044541622340974275297668551789540300306420018459565195724589297491213834286224396699223998130881377275625328774281022308786176 702 3738734060288188115445384069501480259333057946094056038126863061572377854978580112572020296792591747015492531918723989713656286171174353273668752753 703 6049398784443186856345428611123821233608355614645845578427169481590837420174304701869511510626877971412191755916854871090931911499948634295977786384 704 9788132844731374971790812680625301492941413560739901616554032543163215275152884814441531807419469718427684287835578860804588197671122987569646787296 705 15837531629174561828136241291749122726549769175385747194981202024754052695327189516311043318046347689839876043752433731895520109171071621865624822544 706 25625664473905936799927053972374424219491182736125648811535234567917267970480074330752575125465817408267560331588012592700108306842194609435271859410 707 41463196103080498628063295264123546946040951911511396006516436592671320665807263847063618443512165098107436375340446324595628416013266231300896932231 708 67088860576986435427990349236497971165532134647637044818051671160588588636287338177816193568977982506374996706928458917295736722855460840736169042626 709 108552056680066934056053644500621518111573086559148440824568107753259909302094602024879812012490147604482433082268905241891365138868727072037066226551 710 175640917257053369484043993737119489277105221206785485642619778913848497938381940202696005581468130110857429789197364159187101861724187912773235521581 711 284192973937120303540097638237741007388678307765933926467187886667108407240476542227575817593958277715339862871466269401078467000592914984810302001247 712 459833891194173673024141631974860496665783528972719412109807665580956905178858482430271823175426407826197292660663633560265568862317102897583537776655 713 744026865131293976564239270212601504054461836738653338576995552248065312419335024657847640769384685541537155532129902961344035862910017882393840032442 714 1203860756325467649588380902187462000720245365711372750686803217829022217598193507088119463944811093367734448192793536521609604725227120779977378064351 715 1947887621456761626152620172400063504774707202450026089263798770077087530017528531745967104714195778909271603724923439482953640588137138662371218352762 716 3151748377782229275741001074587525505494952568161398839950601987906109747615722038834086568659006872277006051917716976004563245313364259442348596673798 717 5099635999238990901893621246987589010269659770611424929214400757983197277633250570580053673373202651186277655642640415487516885901501398104719815283962 718 8251384377021220177634622321575114515764612338772823769165002745889307025248972609414140242032209523463283707560357391492080131214865657547068412215880 719 13351020376260211079528243568562703526034272109384248698379403503872504302882223179994193915405412174649561363202997806979597017116367055651788227758681 720 21602404753281431257162865890137818041798884448157072467544406249761811328131195789408334157437621698112845070763355198471677148331232713198856640234120 721 34953425129541642336691109458700521567833156557541321165923809753634315631013418969402528072843033872762406433966353005451274165447599768850644868253081 722 56555829882823073593853975348838339609632041005698393633468216003396126959144614758810862230280655570875251504729708203922951313778832482049501508748203 723 91509255012364715930545084807538861177465197563239714799392025757030442590158033728213390303123689443637657938696061209374225479226432250900146377263009 724 148065084895187789524399060156377200787097238568938108432860241760426569549302648487024252533404345014512909443425769413297176793005264732949647886273661 725 239574339907552505454944144963916061964562436132177823232252267517457012139460682215237642836528034458150567382121830622671402272231696983849794263799844 726 387639424802740294979343205120293262751659674701115931665112509277883581688763330702261895369932379472663476825547600035968579065236961716799442150337405 727 627213764710292800434287350084209324716222110833293754897364776795340593828224012917499538206460413930814044207669430658639981337468658700649236414401876 728 1014853189513033095413630555204502587467881785534409686562477286073224175516987343619761433576392793403477521033217030694608560402705620417448678565004636 729 1642066954223325895847917905288711912184103896367703441459842062868564769345211356537260971782853207334291565240886461353248541740174279118097914979672596 730 2656920143736358991261548460493214499651985681902113128022319348941788944862198700157022405359246000737769086274103492047857102142879899535546593544944046 731 4298987097959684887109466365781926411836089578269816569482161411810353714207410056694283377142099208072060651514989953401105643883054178653644508524884187 732 6955907241696043878371014826275140911488075260171929697504480760752142659069608756851305782501345208809829737789093445448962746025934078189191102070096510 733 11254894339655728765480481192057067323324164838441746266986642172562496373277018813545589159643444416881890389304083398850068389908988256842835610595249707 734 18210801581351772643851496018332208234812240098613675964491122933314639032346627570396894942144789625691720127093176844299031135934922335032026712665615961 735 29465695921007501409331977210389275558136404937055422231477765105877135405623646383942484101788234042573610516397260243149099525843910591874862323261136147 736 47676497502359274053183473228721483792948645035669098195968888039191774437970273954339379043933023668265330643490437087448130661778832926906889035927023323 737 77142193423366775462515450439110759351085049972724520427446653145068909843593920338281863145721257710838941159887697330597230187622743518781751359188431422 738 124818690925726049515698923667832243144033695008393618623415541184260684281564194292621242189654281379104271803378134418045360849401576445688640395115727435 739 201960884349092824978214374106943002495118744981118139050862194329329594125158114630903105335375539089943212963265831748642591037024319964470391754304432286 740 326779575274818874493913297774775245639152439989511757674277735513590278406722308923524347525029820469047484766643966166687951886425896410159032149420433890 741 528740459623911699472127671881718248134271184970629896725139929842919872531880423554427452860405359558990697729909797915330542923450216374629423903725141086 742 855520034898730573966040969656493493773423624960141654399417665356510150938602732477951800385435180028038182496553764082018494809876112784788456053145850628 743 1384260494522642273438168641538211741907694809930771551124557595199430023470483156032379253245840539587028880226463561997349037733326329159417879956871268109 744 2239780529421372847404209611194705235681118434890913205523975260555940174409085888510331053631275719615067062723017326079367532543202441944206336010017395876 745 3624041023944015120842378252732916977588813244821684756648532855755370197879569044542710306877116259202095942949480888076716570276528771103624215966888941869 746 5863821553365387968246587863927622213269931679712597962172508116311310372288654933053041360508391978817163005672498214156084102819731213047830551976906616375 747 9487862577309403089088966116660539190858744924534282718821040972066680570168223977595751667385508238019258948621979102232800673096259984151454767943795837621 748 15351684130674791057335553980588161404128676604246880680993549088377990942456878910648793027893900216836421954294477316388884775915991197199285319920702734121 749 24839546707984194146424520097248700594987421528781163399814590060444671512625102888244544695279408454855680902916456418621685449012251181350740087864498852616 750 40191230838658985203760074077836861999116098133028044080808139148822662455081981798893337723173308671692102857210933735010570224928242378550025407785201868361 751 65030777546643179350184594175085562594103519661809207480622729209267333967707084687137882418452717126547783760127390153632255673940493559900765495649701003352 752 105222008385302164553944668252922424593219617794837251561430868358089996422789066486031220141626025798239886617338323888642825898868735938450790903434903154840 753 170252785931945343904129262428007987187323137456646459042053597567357330390496151173169102560078742924787670377465714042275081572809229498351556399084604442072 754 275474794317247508458073930680930411780542755251483710603484465925447326813285217659200322701704768723027556994804037930917907471677965436802347302519507881546 755 445727580249192852362203193108938398967865892708130169645538063492804657203781368832369425261783511647815227372269751973192989044487194935153903701604112609007 756 721202374566440360820277123789868810748408647959613880249022529418251984017066586491569747963488280370842784367073789904110896516165160371956251004123620776698 757 1166929954815633213182480316898807209716274540667744049894560592911056641220847955323939173225271792018658011739343541877303885560652355307110154705727733672607 758 1888132329382073574002757440688676020464683188627357930143583122329308625237914541815508921188760072389500796106417331781414782076817515679066405709851354736965 759 3055062284197706787185237757587483230180957729295101980038143715240365266458762497139448094414031864408158807845760873658718667637469870986176560415579088697991 760 4943194613579780361187995198276159250645640917922459910181726837569673891696677038954957015602791936797659603952178205440133449714287386665242966125430443724135 761 7998256897777487148373232955863642480826598647217561890219870552810039158155439536094405110016823801205818411797939079098852117351757257651419526541009532712066 762 12941451511357267509561228154139801731472239565140021800401597390379713049852116575049362125619615738003478015750117284538985567066044644316662492666439976726903 763 20939708409134754657934461110003444212298838212357583690621467943189752208007556111143767235636439539209296427548056363637837684417801901968082019207449509730434 764 33881159920492022167495689264143245943771077777497605491023065333569465257859672686193129361256055277212774443298173648176823251483846546284744511873889486749566 765 54820868329626776825430150374146690156069915989855189181644533276759217465867228797336896596892494816422070870846230011814660935901648448252826531081338996772994 766 88702028250118798992925839638289936099840993767352794672667598610328682723726901483530025958148550093634845314144403659991484187385494994537571042955228483816320 767 143522896579745575818355990012436626255910909757207983854312131887087900189594130280866922555041044910056916184990633671806145123287143442790397574036567480883841 768 232224924829864374811281829650726562355751903524560778526979730497416582913321031764396948513189595003691761499135037331797629310672638437327968616991795964995456 769 375747821409609950629637819663163188611662813281768762381291862384504483102915162045263871068230639913748677684125671003603774433959781880118366191028363446175361 770 607972746239474325440919649313889750967414716806329540908271592881921066016236193809660819581420234917440439183260708335401403744632420317446334808020159411467651 771 983720567649084276070557468977052939579077530088098303289563455266425549119151355854924690649650874831189116867386379339005178178592202197564700999048522857940617 772 1591693313888558601511477118290942690546492246894427844197835048148346615135387549664585510231071109748629556050647087674406581923224622515011035807068682269706645 773 2575413881537642877582034587267995630125569776982526147487398503414772164254538905519510200880721984579818672918033467013411760101816824712575736806117205127946412 774 4167107195426201479093511705558938320672062023876953991685233551563118779389926455184095711111793094328448228968680554687818342025041447227586772613185887397952981 775 6742521076963844356675546292826933950797631800859480139172632054977890943644465360703605911992515078908266901886714021701230102126858271940162509419303092526200092 776 10909628272390045835769057998385872271469693824736434130857865606541009723034391815887701623104308173236715130855394576389048444151899719167749282032488979924454548 777 17652149349353890192444604291212806222267325625595914270030497661518900666678857176591307535096823252144982032742108598090278546278757991107911791451792072450956892 778 28561777621743936028213662289598678493737019450332348400888363268059910389713248992479009158201131425381697163597503174479326990430657710275661073484281052375714470 779 46213926971097826220658266580811484716004345075928262670918860929578811056392106169070316693297954677526679196339611772569605536709415701383572864936073124826975171 780 74775704592841762248871928870410163209741364526260611071807224197638721446105355161549325851499086102908376359937114947048932527140073411659233938420354177202994230 781 120989631563939588469530195451221647925745709602188873742726085127217532502497461330619642544797040780435055556276726719618538063849489113042806803356427302030274771 782 195765336156781350718402124321631811135487074128449484814533309324856253948602816492168968396296126883343431916213841666667470590989562524702040741776781479233575153 783 316754967720720939187932319772853459061232783730638358557259394452073786451100277822788610941093167663778487472490568386286008654839051637744847545133208781264156859 784 512520303877502289906334444094485270196719857859087843371792703776930040399703094314957579337389294547121919388704410052953479245828614162446888286909990260498039731 785 829275271598223229094266763867338729257952641589726201929052098229003826850803372137746190278482462210900406861194978439239487900667665800191735832043199041762505094 786 1341795575475725519000601207961823999454672499448814045300844802005933867250506466452703769615871756758022326249899388492192967146496279962638624118953189302260854115 787 2171070847073948748094867971829162728712625141038540247229896900234937694101309838590449959894354218968922733111094366931432455047163945762830359950996388344023669286 788 3512866422549674267095469179790986728167297640487354292530741702240871561351816305043153729510225975726945059360993755423625422193660225725468984069949577646284834266 789 5683937269623623015190337151620149456879922781525894539760638602475809255453126143633603689404580194695867792472088122355057877240824171488299344020945965990308815206 790 9196803692173297282285806331411136185047220422013248832291380304716680816804942448676757418914806170422812851833081877778683299434484397213768328090895543636593961916 791 14880740961796920297476143483031285641927143203539143372052018907192490072258068592310361108319386365118680644305170000133741176675308568702067672111841509626903090357 792 24077544653970217579761949814442421826974363625552392204343399211909170889063011040987118527234192535541493496138251877912424476109792965915836000202737053263497366300 793 38958285615767137877238093297473707468901506829091535576395418119101660961321079633297479635553578900660174140443421878046165652785101534617903672314578562890400771477 794 63035830269737355457000043111916129295875870454643927780738817331010831850384090674284598162787771436201667636581673755958590128894894500533739672517315616153898453391 795 101994115885504493334238136409389836764777377283735463357134235450112492811705170307582077798341350336861841777025095634004755781679996035151643344831894179044299541277 796 165029946155241848791238179521305966060653247738379391137873052781123324662089260981866675961129121773063509413606769389963345910574890535685383017349209795198198311873 797 267024062040746342125476315930695802825430625022114854495007288231235817473794431289448753759470472109925351190631865023968101692254886570837026362181103974242498171152 798 432054008195988190916714495452001768886083872760494245632880341012359142135883692271315429720599593882988860604238634413931447602829777106522409379530313769440696801825 799 699078070236734533042190811382697571711514497782609100127887629243594959609678123560764183480070065992914211794870499437899549295084663677359435741711417743683195292576 800 1131132078432722723958905306834699340597598370543103345760767970255954101745561815832079613200669659875903072399109133851830996897914440783881845121241731513123892414800 801 1830210148669457257001096118217396912309112868325712445888655599499549061355239939392843796680739725868817284193979633289730546192999104461241280862953149256807088028576 802 2961342227102179980960001425052096252906711238868815791649423569755503163100801755224923409881409385744720356593088767141561543090913545245123125984194880769930980765378 803 4791552375771637237961097543269493165215824107194528237538079169255052224456041694617767206562149111613537640787068400431292089283912649706364406847148030026738069116759 804 7752894602873817218921098968321589418122535346063344029187502739010555387556843449842690616443558497358257997380157167572853632374826194951487532831342910796669050205746 805 12544446978645454456882196511591082583338359453257872266725581908265607612012885144460457823005707608971795638167225568004145721658738844657851939678490940823407119646919 806 20297341581519271675803295479912672001460894799321216295913084647276162999569728594303148439449266106330053635547382735576999354033565039609339472509833851620076170177885 807 32841788560164726132685491991503754584799254252579088562638666555541770611582613738763606262454973715301849273714608303581145075692303884267191412188324792443483290150831 808 53139130141683997808488787471416426586260149051900304858551751202817933611152342333066754701904239821631902909261991039158144429725868923876530884698158644063559460655551 809 85980918701848723941174279462920181171059403304479393421190417758359704222734956071830360964359213536933752182976599342739289505418172808143722296886483436507042751134026 810 139120048843532721749663066934336607757319552356379698279742168961177637833887298404897115666263453358565655092238590381897433935144041732020253181584642080570602212118031 811 225100967545381445690837346397256788928378955660859091700932586719537342056622254476727476630622666895499407275215189724636723440562214540163975478471125517077644963581322 812 364221016388914167440500413331593396685698508017238789980674755680714979890509552881624592296886120254065062367453780106534157375706256272184228660055767597648247176029430 813 589321983934295613131337759728850185614077463678097881681607342400252321947131807358352068927508787149564469642668969831170880816268470812348204138526893114725892139941642 814 953543000323209780571838173060443582299775971695336671662282098080967301837641360239976661224394907403629532010122749937705038191974727084532432798582660712374139316302776 815 1542864984257505393703175932789293767913853435373434553343889440481219623784773167598328730151903694553194001652791719768875919008243197896880636937109553827100031456576937 816 2496407984580715174275014105849737350213629407068771225006171538562186925622414527838305391376298601956823533662914469706580957200217924981413069735692214539474170773213048 817 4039272968838220567978190038639031118127482842442205778350060979043406549407187695436634121528202296510017535315706189475456876208461122878293706672801768366574202230124137 818 6535680953418935742253204144488768468341112249510977003356232517605593475029602223274939512904500898466841068978620659182037833408679047859706776408493982906048373003672155 819 10574953922257156310231394183127799586468595091953182781706293496649000024436789918711573634432703194976858604294326848657494709617140170738000483081295751272622575234132081 820 17110634875676092052484598327616568054809707341464159785062526014254593499466392141986513147337204093443699673272947507839532543025819218597707259489789734178670948238140845 821 27685588797933248362715992510744367641278302433417342566768819510903593523903182060698086781769907288420558277567274356497027252642959389335707742571085485451293523472610356 822 44796223673609340415200590838360935696088009774881502351831345525158187023369574202684599929107111381864257950840221864336559795668778607933415002060875219629964471711089453 823 72481812471542588777916583349105303337366312208298844918600165036061780547272756263382686710877018670284816228407496220833587048311737997269122744631960705081257995184038884 824 117278036145151929193117174187466239033454321983180347270431510561219967570642330466067286639984130052149074179247718085170146843980516605202537746692835924711222466895468236 825 189759848616694517971033757536571542370820634191479192189031675597281748117915086729449973350861148722433890407655214306003733892292254602471660491324796629792480462079847844 826 307037884761846447164150931724037781404274956174659539459463186158501715688557417195517259990845278774582964586902932391173880736272771207674198238017632554503702928975657630 827 496797733378540965135184689260609323775095590366138731648494861755783463806472503924967233341706427497016854994558146697177614628565025810145858729342429184296183391055847851 828 803835618140387412299335620984647105179370546540798271107958047914285179495029921120484493332551706271599819581461079088351495364837797017820056967360061738799886320031848686 829 1300633351518928377434520310245256428954466136906937002756452909670068643301502425045451726674258133768616674576019225785529109993402822827965915696702490923096069711088040571 830 2104468969659315789733855931229903534133836683447735273864410957584353822796532346165936220006809840040216494157480304873880605358240619845785972664062552661895956031120234121 831 3405102321178244167168376241475159963088302820354672276620863867254422466098034771211387946681067973808833168733499530659409715351643442673751888360765043584992025742208620387 832 5509571290837559956902232172705063497222139503802407550485274824838776288894567117377324166687877813849049662890979835533290320709884062519537861024827596246887981773329201035 833 8914673612015804124070608414180223460310442324157079827106138692093198754992601888588712113368945787657882831624479366192700036061527505193289749385592639831880007515538168782 834 14424244902853364080972840586885286957532581827959487377591413516931975043887169005966036280056823601506932494515459201725990356771411567712827610410420236078767989288867718011 835 23338918514869168205043449001065510417843024152116567204697552209025173798879770894554748393425769389164815326139938567918690392832939072906117359796012875910647996804406235822 836 37763163417722532286016289587950797375375605980076054582288965725957148842766939900520784673482592990671747820655397769644680749604350640618944970206433111989415986093274303698 837 61102081932591700491059738589016307793218630132192621786986517934982322641646710795075533066908362379836563146795336337563371142437289713525062330002445987900063982897680890222 838 98865245350314232777076028176967105168594236112268676369275483660939471484413650695596317740390955370508310967450734107208051892041640354144007300208879099889479968990955545460 839 159967327282905933268135766765983412961812866244461298156262001595921794126060361490671850807299317750344874114246070444771423034478930067669069630211325087789543951888636788061 840 258832572633220166045211794942950518130407102356729974525537485256861265610474012186268168547690273120853185081696804551979474926520570421813076930420204187679023920879592686740 841 418799899916126099313347561708933931092219968601191272681799486852783059736534373676940019354989590871198059195942874996750897960999500489482146560631529275468567872768229828861 842 677632472549346265358559356651884449222627070957921247207336972109644325347008385863208187902679863992051244277639679548730372887520070911295223491051733463147591793647822870503 843 1096432372465472364671906918360818380314847039559112519889136458962427385083542759540148207257669454863249303473582554545481270848519571400777370051683262738616159666416053055109 844 1774064845014818630030466275012702829537474110517033767096473431072071710430551145403356395160349318855300547751222234094211643736039642312072593542734996201763751460063876282201 845 2870497217480290994702373193373521209852321150076146286985609890034499095514093904943504602418018773718549851224804788639692914584559213712849963594418258940379911126479929694744 846 4644562062495109624732839468386224039389795260593180054082083321106570805944645050346860997578368092573850398976027022733904558320598856024922557137153255142143662586543806335225 847 7515059279975400619435212661759745249242116410669326341067693211141069901458738955290365599996386866292400250200831811373597472905158069737772520731571514082523573713023736389096 848 12159621342470510244168052130145969288631911671262506395149776532247640707403384005637226597574754958866250649176858834107502031225756925762695077868724769224667236299567543084296 849 19674680622445910863603264791905714537874028081931832736217469743388710608862122960927592197571141825158650899377690645481099504130914995500467598600296283307190810012591279834216 850 31834301964916421107771316922051683826505939753194339131367246275636351316265506966564818795145896784024901548554549479588601535356671921263162676469021052531858046312158823280186 851 51508982587362331971374581713957398364379967835126171867584716019025061925127629927492410992717038609183552447932240125069701039487586916763630275069317335839048856324750103476927 852 83343284552278753079145898636009082190885907588320510998951962294661413241393136894057229787862935393208453996486789604658302574844258838026792951538338388370906902636908927120490 853 134852267139641085050520480349966480555265875423446682866536678313686475166520766821549640780579974002392006444419029729728003614331845754790423226607655724209955758961659030961647 854 218195551691919838129666378985975562746151783011767193865488640608347888407913903715606870568442909395600460440905819334386306189176104592817216178145994112580862661598567958447221 855 353047818831560923180186859335942043301417658435213876732025318922034363574434670537156511349022883397992466885324849064114309803507950347607639404753649836790818420560226989774807 856 571243370523480761309853238321917606047569441446981070597513959530382251982348574252763381917465792793592927326230668398500615992684054940424855582899643949371681082158794948588823 857 924291189355041684490040097657859649348987099882194947329539278452416615556783244789919893266488676191585394211555517462614925796192005288032494987653293786162499502719021938731282 858 1495534559878522445799893335979777255396556541329176017927053237982798867539131819042683275183954468985178321537786185861115541788876060228457350570552937735534180584877816887688615 859 2419825749233564130289933433637636904745543641211370965256592516435215483095915063832603168450443145176763715749341703323730467585068065516489845558206231521696680087596838826789266 860 3915360309112086576089826769617414160142100182540546983183645754418014350635046882875286443634397614161942037287127889184846009373944125744947196128759169257230860672474655714848110 861 6335186058345650706379760203255051064887643823751917948440238270853229833730961946707889612084840759338705753036469592508576476959012191261437041686965400778927540760071494542008466 862 10250546367457737282469586972872465225029744006292464931623884025271244184366008829583176055719238373500647790323597481693422486332956317006384237815724570036158401432546150257228528 863 16585732425803387988849347176127516289917387830044382880064122296124474018096970776291065667804079132839353543360067074201998963291968508267821279502689970815085942192617644799609809 864 26836278793261125271318934148999981514947131836336847811688006321395718202462979605874241723523317506340001333683664555895421449624924825274205517318414540851244343625163795057212016 865 43422011219064513260168281325127497804864519666381230691752128617520192220559950382165307391327396639179354877043731630097420412916893333542026796821104511666330285817781439857196369 866 70258290012325638531487215474127479319811651502718078503440134938915910423022929988039549114850714145519356210727396185992841862541818158816232314139519052517574629442945234914783795 867 113680301231390151791655496799254977124676171169099309195192263556436102643582880370204856506178110784698711087771127816090262275458711492358259110960623564183904915260726674772356441 868 183938591243715790323142712273382456444487822671817387698632398495352013066605810358244405621028824930218067298498524002083104138000529651174491425100142616701479544703671909687517381 869 297618892475105942114798209072637433569163993840916696893824662051788115710188690728449262127206935714916778386269651818173366413459241143532750536060766180885384459964398584460251836 870 481557483718821732437940921346019890013651816512734084592457060547140128776794501086693667748235760645134845684768175820256470551459770794707241961160908797586864004668070494148148101 871 779176376193927674552739130418657323582815810353650781486281722598928244486983191815142929875442696360051624071037827638429836964919011938239992497221674978472248464632469078608779692 872 1260733859912749406990680051764677213596467626866384866078738783146068373263777692901836597623678457005186469755806003458686307516378782732947234458382583776059112469300539572757308420 873 2039910236106677081543419182183334537179283437220035647565020505744996617750760884716979527499121153365238093826843831097116144481297794671187226955604258754531360933933008651366469612 874 3300644096019426488534099233948011750775751064086420513643759288891064991014538577618816125122799610370424563582649834555802451997676577404134461413986842530590473403233548224124160406 875 5340554332126103570077518416131346287955034501306456161208779794636061608765299462335795652621920763735662657409493665652918596478974372075321688369591101285121834337166556875491013267 876 8641198428145530058611617650079358038730785565392876674852539083527126599779838039954611777744720374106087220992143500208721048476650949479456149783577943815712307740400105099615557798 877 13981752760271633628689136066210704326685820066699332836061318878163188208545137502290407430366641137841749878401637165861639644955625321554777838153169045100834142077566661975106956067 878 22622951188417163687300753716290062365416605632092209510913857961690314808324975542245019208111361511947837099393780666070360693432276271034233987936746988916546449817966767074722899745 879 36604703948688797315989889782500766692102425698791542346975176839853503016870113044535426638478002649789586977795417831932000338387901592589011826089916034017380591895533429049830242571 880 59227655137105961003290643498790829057519031330883751857889034801543817825195088586780445846589364161737424077189198498002361031820177863623245814026663022933927041713500196124553529955 881 95832359085794758319280533281291595749621457029675294204864211641397320842065201631315872485067366811527011054984616329934361370208079456212257640116579056951307633609033625174384161046 882 155060014222900719322571176780082424807140488360559046062753246442941138667260290218096318331656730973264435132173814827936722402028257319835503454143242079885234675322533821298938080403 883 250892373308695477641851710061374020556761945390234340267617458084338459509325491849412190816724097784791446187158431157871083772236336776047761094259821136836542308931567446473322631734 884 405952387531596196964422886841456445363902433750793386330370704527279598176585782067508509148380828758055881319332245985807806174264594095883264548403063216721776984254101267772261103306 885 656844760840291674606274596902830465920664379141027726597988162611618057685911273916920699965104926542847327506490677143678889946500930871931025642662884353558319293185668714245584127094 886 1062797148371887871570697483744286911284566812891821112928358867138897655862497055984429209113485755300903208825822923129486696120765524967814290191065947570280096277439769982017845623340 887 1719641909212179546176972080647117377205231192032848839526347029750515713548408329901349909078590681843750536332313600273165586067266455839745315833728831923838415570625438696263430144261 888 2782439057584067417747669564391404288489798004924669952454705896889413369410905385885779118192076437144653745158136523402652282188031980807559606024794779494118511848065208678281276162316 889 4502080966796246963924641645038521665695029196957518791981052926639929082959313715787129027270667118988404281490450123675817868255298436647304921858523611417956927418690647374544706702181 890 7284520024380314381672311209429925954184827201882188744435758823529342452370219101672908145462743556133058026648586647078470150443330417454864527883318390912075439266755856052825983260991 891 11786600991176561345596952854468447619879856398839707536416811750169271535329532817460037172733410675121462308139036770754288018698628854102169449741842002330032366685446503427370690360557 892 19071121015556875727269264063898373574064683600721896280852570573698613987699751919132945318196154231254520334787623417832758169141959271557033977625160393242107805952202359480196674019825 893 30857722006733437072866216918366821193944539999561603817269382323867885523029284736592982490929564906375982642926660188587046187840588125659203427367002395572140172637648862907567364779552 894 49928843022290312800135480982265194768009223600283500098121952897566499510729036655725927809125719137630502977714283606419804356982547397216237404992162788814247978589851222387764039199441 895 80786565029023749873001697900632015961953763599845103915391335221434385033758321392318910300055284044006485620640943795006850544823135522875440832359165184386388151227500085295331404379952 896 130715408051314062673137178882897210729962987200128604013513288119000884544487358048044838109181003181636988598355227401426654901805682920091678237351327973200636129817351307683095443981248 897 211501973080337812546138876783529226691916750799973707928904623340435269578245679440363748409236287225643474218996171196433505446628818442967119069710493157587024281044851392978426848763952 898 342217381131651875219276055666426437421879738000102311942417911459436154122733037488408586518417290407280462817351398597860160348434501363058797307061821130787660410862202700661522293148850 899 553719354211989687765414932449955664113796488800076019871322534799871423700978716928772334927653577632923937036347569794293665795063319806025916376772314288374684691907054093639949142317351 900 895936735343641562984690988116382101535676226800178331813740446259307577823711754417180921446070868040204399853698968392153826143497821169084713683834135419162345102769256794301471435871650 901 1449656089555631250750105920566337765649472715600254351685062981059179001524690471345953256373724445673128336890046538186447491938561140975110630060606449707537029794676310887941420578595351 902 2345592824899272813734796908682719867185148942400432683498803427318486579348402225763134177819795313713332736743745506578601318082058962144195343744440585126699374897445567682242892014874253 903 3795248914454904064484902829249057632834621658000687035183866408377665580873092697109087434193519759386461073633792044765048810020620103119305973805047034834236404692121878570184312593877759 904 6140841739354176878219699737931777500019770600401119718682669835696152160221494922872221612013315073099793810377537551343650128102679065263501317549487619960935779589567446252427204609161071 905 9936090653809080942704602567180835132854392258401806753866536244073817741094587619981309046206834832486254884011329596108698938123299168382807291354534654795172184281689324822611517203448794 906 16076932393163257820924302305112612632874162858802926472549206079769969901316082542853530658220149905586048694388867147452349066225978233646308608904022274756107963871256771075038721813020735 907 26013023046972338763628904872293447765728555117204733226415742323843787642410670162834839704426984738072303578400196743561048004349277402029115900258556929551280148152946095897650239016881306 908 42089955440135596584553207177406060398602717976007659698964948403613757543726752705688370362647134643658352272789063891013397070575255635675424509162579204307388112024202866972688960830314726 909 68102978487107935348182112049699508164331273093212392925380690727457545186137422868523210067074119381730655851189260634574445074924533037704540409421136133858668260177148962870339199847609626 910 110192933927243531932735319227105568562933991069220052624345639131071302729864175574211580429721254025389008123978324525587842145499788673379964918583715338166056372201351829843028160678338856 911 178295912414351467280917431276805076727265264162432445549726329858528847916001598442734790496795373407119663975167585160162287220424321711084505328004851472024724632378500792713367360526363897 912 288488846341594999213652750503910645290199255231652498174071968989600150645865774016946370926516627432508672099145909685750129365924110384464470246588566810190781004579852622556395521205119080 913 466784758755946466494570181780715722017464519394084943723798298848128998561867372459681161423312000839628336074313494845912416586348432095548975574593418282215505636958353415269762881731900217 914 755273605097541465708222932284626367307663774625737441897870267837729149207733146476627532349828628272137008173459404531662545952272542480013445821181985092406286641538206037826158402937437451 915 1222058363853487932202793114065342089325128294019822385621668566685858147769600518936308693773140629111765344247772899377574962538620974575562421395775403374621792278496559453095921284669756737 916 1977331968951029397911016046349968456632792068645559827519538834523587296977333665412936226122969257383902352421232303909237508490893517055575867216957388467028078920034765490922079687607614173 917 3199390332804517330113809160415310545957920362665382213141207401209445444746934184349244919896109886495667696669005203286812471029514491631138288612732791841649871198531324944018000972277791812 918 5176722301755546728024825206765279002590712431310942040660746235733032741724267849762181146019079143879570049090237507196049979520408008686714155829690180308677950118566090434940080659885827805 919 8376112634560064058138634367180589548548632793976324253801953636942478186471202034111426065915189030375237745759242710482862450549922500317852444442422972150327821317097415378958081632164042356 920 13552834936315610786163459573945868551139345225287266294462699872675510928195469883873607211934268174254807794849480217678912430070330509004566600272113152459005771435663505813898162292050293820 921 21928947570875674844302093941126458099687978019263590548264653509617989114666671917985033277849457204630045540608722928161774880620253009322419044714536124609333592752760921192856243924214760756 922 35481782507191285630465553515072326650827323244550856842727353382293500042862141801858640489783725378884853335458203145840687310690583518326985644986649277068339364188424427006754406216265480078 923 57410730078066960474767647456198784750515301263814447390992006891911489157528813719843673767633182583514898876066926074002462191310836527649404689701185401677672956941185348199610650140480667259 924 92892512585258246105233200971271111401342624508365304233719360274204989200390955521702314257416907962399752211525129219843149502001420045976390334687834678746012321129609775206365056356746574686 925 150303242663325206580000848427469896151857925772179751624711367166116478357919769241545988025050090545914651087592055293845611693312256573625795024389020080423685278070795123405975706497227670219 926 243195755248583452685234049398741007553200550280545055858430727440321467558310724763248302282466998508314403299117184513688761195313676619602185359076854759169697599200404898612340762853974674105 927 393498997911908659265234897826210903705058476052724807483142094606437945916230494004794290307517089054229054386709239807534372888625933193227980383465874839593382877271200022018316469351202774451 928 636694753160492111950468947224951911258259026333269863341572822046759413474541218768042592589984087562543457685826424321223134083939609812830165742542729598763080476471604920630657232205177879611 929 1030193751072400771215703845051162814963317502385994670824714916653197359390771712772836882897501176616772512072535664128757506972565543006058146126008604438356463353742804942648973701556381086046 930 1666888504232892883166172792276114726221576528719264534166287738699956772865312931540879475487485264179315969758362088449980641056505152818888311868551334037119543830214409863279630933761559398571 931 2697082255305293654381876637327277541184894031105259204991002655353154132256084644313716358384986440796088481830897752578738148029070695824946457994559938475476007183957214805928604635317940918462 932 4363970759538186537548049429603392267406470559824523739157290394053110905121397575854595833872471704975404451589259841028718789085575848643834769863111272512595551014171624669208235569079500751810 933 7061053014843480191929926066930669808591364590929782944148293049406265037377482220168312192257458145771492933420157593607456937114646544468781227857671210988071558198128839475136840204397442105982 934 11425023774381666729477975496534062075997835150754306683305583443459375942498879796022908026129929850746897385009417434636175726200222393112615997720782483500667109212300464144345075773476943294436 935 18486076789225146921407901563464731884589199741684089627453876492865640979876362016191220218387387996518390318429575028243632663314868937581397225578453694488738667410429303619481915977874385837997 936 29911100563606813650885877059998793960587034892438396310759459936325016922375241812214128244517317847265287703438992462879808389515091330694013223299236177989405776622729767763826991751351329570948 937 48397177352831960572293778623463525845176234634122485938213336429190657902251603828405348462904705843783678021868567491123441052829960268275410448877689872478144444033159071383308907729225715848397 938 78308277916438774223179655683462319805763269526560882248972796365515674824626845640619476707422023691048965725307559954003249442345051598969423672176926050467550220655888839147135899480577045859735 939 126705455269270734795473434306925845650939504160683368187186132794706332726878449469024825170326729534832643747176127445126690495175011867244834121054615922945694664689047910530444807209802762149461 940 205013733185709509018653089990388165456702773687244250436158929160222007551505295109644301877748753225881609472483687399129939937520063466214257793231541973413244885344936749677580706690379808451465 941 331719188454980243814126524297314011107642277847927618623345061954928340278383744578669127048075482760714253219659814844256630432695075333459091914286157896358939550033984660208025513900182571044136 942 536732921640689752832779614287702176564345051535171869059503991115150347829889039688313428925824235986595862692143502243386570370215138799673349707517699869772184435378921409885606220590562379939753 943 868452110095669996646906138585016187671987329383099487682849053070078688108272784266982555973899718747310115911803317087643200802910214133132441621803857766131123985412906070093631734490744951428984 944 1405185031736359749479685752872718364236332380918271356742353044185229035938161823955295984899723954733905978603946819331029771173125352932805791329321557635903308420791827479979237955081307331814776 945 2273637141832029746126591891457734551908319710301370844425202097255307724046434608222278540873623673481216094515750136418672971976035567065938232951125415402034432406204733550072869689572052283690744 946 3678822173568389495606277644330452916144652091219642201167555141440536759984596432177574525773347628215122073119696955749702743149160919998744024280446973037937740826996561030052107644653359615953450 947 5952459315400419241732869535788187468052971801521013045592757238695844484031031040399853066646971301696338167635447092168375715125196487064682257231572388439972173233201294580124977334225411900093071 948 9631281488968808737339147180118640384197623892740655246760312380136381244015627472577427592420318929911460240755144047918078458274357407063426281512019361477909914060197855610177084978878771516496346 949 15583740804369227979072016715906827852250595694261668292353069618832225728046658512977280659067290231607798408390591140086454173399553894128108538743591749917882087293399150190302062313104183417040191 950 25215022293338036716411163896025468236448219587002323539113381998968606972062285985554708251487609161519258649145735188004532631673911301191534820255611111395792001353597005800479147291982954933988261 951 40798763097707264695483180611932296088698815281263991831466451617800832700108944498531988910554899393127057057536326328090986805073465195319643358999202861313674088646996155990781209605087138351481127 952 66013785391045301411894344507957764325147034868266315370579833616769439672171230484086697162042508554646315706682061516095519436747376496511178179254813972709466090000593161791260356897070093285923015 953 106812548488752566107377525119890060413845850149530307202046285234570272372280174982618686072597407947773372764218387844186506241820841691830821538254016834023140178647589317782041566502157231637858722 954 172826333879797867519271869627847824738992885017796622572626118851339712044451405466705383234639916502419688470900449360282025678568218188341999717508830806732606268648182479573301923399227324924237271 955 279638882368550433626649394747737885152838735167326929774672404085909984416731580449324069307237324450193061235118837204468531920389059880172821255762847640755746447295771797355343489901384556562552482 956 452465216248348301145921264375585709891831620185123552347298522937249696461182985916029452541877240952612749706019286564750557598957278068514820973271678447488352715943954276928645413300611881487247198 957 732104098616898734772570659123323595044670355352450482121970927023159680877914566365353521849114565402805810941138123769219089519346337948687642229034526088244099163239726074283988903201996438050258082 958 1184569314865247035918491923498909304936501975537574034469269449960409377339097552281382974390991806355418560647157410333969647118303616017202463202306204535732451879183680351212634316502608319537964640 959 1916673413482145770691062582622232899981172330890024516591240376983569058217012118646736496240106371758224371588295534103188736637649953965890105431340730623976551042423406425496623219704604757588683041 960 3101242728347392806609554506121142204917674306427598551060509826943978435556109670928119470631098178113642932235452944437158383755953569983092568633646935159709002921607086776709257536207213077127108960 961 5017916141829538577300617088743375104898846637317623067651750203927547493773121789574855966871204549871867303823748478540347120393603523948982674064987665783685553964030493202205880755911817834716254241 962 8119158870176931383910171594864517309816520943745221618712260030871525929329231460502975437502302727985510236059201422977505504149557093932075242698634600943394556885637579978915138292119030911843826403 963 13137075012006469961210788683607892414715367581062844686364010234799073423102353250077831404373507277857377539882949901517852624543160617881057916763622266727080110849668073181121019048030848746560544809 964 21256233882183401345120960278472409724531888524808066305076270265670599352431584710580806841875810005842887775942151324495358128692717711813133159462256867670474667735305653160036157340149879658404836341 965 34393308894189871306331748962080302139247256105870910991440280500469672775533937960658638246249317283700265315825101226013210753235878329694191076225879134397554778584973726341157176388180728404965847244 966 55649542776373272651452709240552711863779144630678977296516550766140272127965522671239445088125127289543153091767252550508568881928596041507324235688136002068029446320279379501193333728330608063371150645 967 90042851670563143957784458202633014003026400736549888287956831266609944903499460631898083334374444573243418407592353776521779635164474371201515311914015136465584224905253105842350510116511336468337465916 968 145692394446936416609237167443185725866805545367228865584473382032750217031464983303137528422499571862786571499359606327030348517093070412708839547602151138533613671225532485343543843844841944531709085556 969 235735246117499560567021625645818739869831946103778753872430213299360161934964443935035611756874016436029989906951960103552128152257544783910354859516166274999197896130785591185894353961353281000047021436 970 381427640564435977176258793089004465736637491471007619456903595332110378966429427238173140179373588298816561406311566430582476669350615196619194407118317413532811567356318076529438197806195225531756577926 971 617162886681935537743280418734823205606469437574786373329333808631470540901393871173208751936247604734846551313263526534134604821608159980529549266634483688532009463487103667715332551767548506531804071267 972 998590527246371514919539211823827671343106929045793992786237403963580919867823298411381892115621193033663112719575092964717081490958775177148743673752801102064821030843421744244770749573743732063561122070 973 1615753413928307052662819630558650876949576366620580366115571212595051460769217169584590644051868797768509664032838619498851686312566935157678292940387284790596830494330525411960103301341292238595365667187 974 2614343941174678567582358842382478548292683295666374358901808616558632380637040467995972536167489990802172776752413712463568767803525710334827036614140085892661651525173947156204874050915035970658927264081 975 4230097355102985620245178472941129425242259662286954725017379829153683841406257637580563180219358788570682440785252331962420454116092645492505329554527370683258482019504472568164977352256328209254293407067 976 6844441296277664187827537315323607973534942957953329083919188445712316222043298105576535716386848779372855217537666044425989221919618355827332366168667456575920133544678419724369851403171364179913221147923 977 11074538651380649808072715788264737398777202620240283808936568274866000063449555743157098896606207567943537658322918376388409676035711001319837695723194827259178615564182892292534828755427692389167515032742 978 17918979947658313995900253103588345372312145578193612892855756720578316285492853848733634612993056347316392875860584420814398897955329357147170061891862283835098749108861312016904680158599056569080736659395 979 28993518599038963803972968891853082771089348198433896701792324995444316348942409591890733509599263915259930534183502797202808573991040358467007757615057111094277364673044204309439508914026748958248252171846 980 46912498546697277799873221995441428143401493776627509594648081716022632634435263440624368122592320262576323410044087218017207471946369715614177819506919394929376113781905516326344189072625805527328989311930 981 75906017145736241603846190887294510914490841975061406296440406711466948983377673032515101632191584177836253944227590015220016045937410074081185577121976506023653478454949720635783697986652554485577241965446 982 122818515692433519403719412882735939057892335751688915891088488427489581617812936473139469754783904440412577354271677233237223517883779789695363396628895900953029592236855236962127887059278360012906231760028 983 198724532838169761007565603770030449972383177726750322187528895138956530601190609505654571386975488618248831298499267248457239563821189863776548973750872406976683070691804957597911585045930914498483474209109 984 321543048530603280411285016652766389030275513478439238078617383566446112219003545978794041141759393058661408652770944481694463081704969653471912370379768307929712662928660194560039472105209274511389706453756 985 520267581368773041418850620422796839002658691205189560266146278705402642820194155484448612528734881676910239951270211730151702645526159517248461344130640714906395733620465152157951057151140189009873181148469 986 841810629899376321830135637075563228032934204683628798344763662271848755039197701463242653670494274735571648604041156211846165727231129170720373714510409022836108396549125346717990529256349463521262888088815 987 1362078211268149363248986257498360067035592895888818358610909940977251397859391856947691266199229156412481888555311367941997868372757288687968835058641049737742504130169590498875941586407489652531136069724861 988 2203888841167525685079121894573923295068527100572447156955673603249100152898589558410933919869723431148053537159352524153844034099988417858689208773151458760578612526718715845593932115663839116052398958302241 989 3565967052435675048328108152072283362104119996461265515566583544226351550757981415358625186068952587560535425714663892095841902472745706546658043831792508498321116656888306344469873702071328768583535028516656 990 5769855893603200733407230046646206657172647097033712672522257147475451703656570973769559105938676018708588962874016416249685936572734124405347252604943967258899729183607022190063805817735167884635933987309441 991 9335822946038875781735338198718490019276767093494978188088840691701803254414552389128184292007628606269124388588680308345527839045479830952005296436736475757220845840495328534533679519806496653219469016317632 992 15105678839642076515142568245364696676449414190528690860611097839177254958071123362897743397946304624977713351462696724595213775618213955357352549041680443016120575024102350724597485337541664537855403004119600 993 24441501785680952296877906444083186695726181284023669048699938530879058212485675752025927689953933231246837740051377032940741614663693786309357845478416918773341420864597679259131164857348161191074872020930752 994 39547180625323028812020474689447883372175595474552359909311036370056313170556799114923671087900237856224551091514073757535955390281907741666710394520097361789461995888700029983728650194889825728930275025544866 995 63988682411003981108898381133531070067901776758576028958010974900935371383042474866949598777854171087471388831565450790476697004945601527976068239998514280562803416753297709242859815052237986920005147046971127 996 103535863036327009920918855822978953440077372233128388867322011270991684553599273981873269865754408943695939923079524548012652395227509269642778634518611642352265412641997739226588465247127812648935422073012498 997 167524545447330991029817236956510023507979148991704417825332986171927055936641748848822868643608580031167328754644975338489349400173110797618846874517125922915068829395295448469448280299365799568940569120481127 998 271060408483658000950736092779488976948056521224832806692654997442918740490241022830696138509362988974863268677724499886502001795400620067261625509035737565267334242037293187696036745546493612217875991193992125 999 438584953930988991980553329735999000456035670216537224517987983614845796426882771679519007152971569006030597432369475224991351195573730864880472383552863488182403071432588636165485025845859411786816560314972751 1000 709645362414646992931289422515487977404092191441370031210642981057764536917123794510215145662334557980893866110093975111493352990974350932142097892588601053449737313469881823861521771392353024004692551509465375