0 1 1 4 2 6 3 11 4 18 5 30 6 49 7 80 8 130 9 211 10 342 11 554 12 897 13 1452 14 2350 15 3803 16 6154 17 9958 18 16113 19 26072 20 42186 21 68259 22 110446 23 178706 24 289153 25 467860 26 757014 27 1224875 28 1981890 29 3206766 30 5188657 31 8395424 32 13584082 33 21979507 34 35563590 35 57543098 36 93106689 37 150649788 38 243756478 39 394406267 40 638162746 41 1032569014 42 1670731761 43 2703300776 44 4374032538 45 7077333315 46 11451365854 47 18528699170 48 29980065025 49 48508764196 50 78488829222 51 126997593419 52 205486422642 53 332484016062 54 537970438705 55 870454454768 56 1408424893474 57 2278879348243 58 3687304241718 59 5966183589962 60 9653487831681 61 15619671421644 62 25273159253326 63 40892830674971 64 66165989928298 65 107058820603270 66 173224810531569 67 280283631134840 68 453508441666410 69 733792072801251 70 1187300514467662 71 1921092587268914 72 3108393101736577 73 5029485689005492 74 8137878790742070 75 13167364479747563 76 21305243270489634 77 34472607750237198 78 55777851020726833 79 90250458770964032 80 146028309791690866 81 236278768562654899 82 382307078354345766 83 618585846917000666 84 1000892925271346433 85 1619478772188347100 86 2620371697459693534 87 4239850469648040635 88 6860222167107734170 89 11100072636755774806 90 17960294803863508977 91 29060367440619283784 92 47020662244482792762 93 76081029685102076547 94 123101691929584869310 95 199182721614686945858 96 322284413544271815169 97 521467135158958761028 98 843751548703230576198 99 1365218683862189337227 100 2208970232565419913426 101 3574188916427609250654 102 5783159148993029164081 103 9357348065420638414736 104 15140507214413667578818 105 24497855279834305993555 106 39638362494247973572374 107 64136217774082279565930 108 103774580268330253138305 109 167910798042412532704236 110 271685378310742785842542 111 439596176353155318546779 112 711281554663898104389322 113 1150877731017053422936102 114 1862159285680951527325425 115 3013037016698004950261528 116 4875196302378956477586954 117 7888233319076961427848483 118 12763429621455917905435438 119 20651662940532879333283922 120 33415092561988797238719361 121 54066755502521676572003284 122 87481848064510473810722646 123 141548603567032150382725931 124 229030451631542624193448578 125 370579055198574774576174510 126 599609506830117398769623089 127 970188562028692173345797600 128 1569798068858809572115420690 129 2539986630887501745461218291 130 4109784699746311317576638982 131 6649771330633813063037857274 132 10759556030380124380614496257 133 17409327361013937443652353532 134 28168883391394061824266849790 135 45578210752407999267919203323 136 73747094143802061092186053114 137 119325304896210060360105256438 138 193072399040012121452291309553 139 312397703936222181812396565992 140 505470102976234303264687875546 141 817867806912456485077084441539 142 1323337909888690788341772317086 143 2141205716801147273418856758626 144 3464543626689838061760629075713 145 5605749343490985335179485834340 146 9070292970180823396940114910054 147 14676042313671808732119600744395 148 23746335283852632129059715654450 149 38422377597524440861179316398846 150 62168712881377072990239032053297 151 100591090478901513851418348452144 152 162759803360278586841657380505442 153 263350893839180100693075728957587 154 426110697199458687534733109463030 155 689461591038638788227808838420618 156 1115572288238097475762541947883649 157 1805033879276736263990350786304268 158 2920606167514833739752892734187918 159 4725640046791570003743243520492187 160 7646246214306403743496136254680106 161 12371886261097973747239379775172294 162 20018132475404377490735516029852401 163 32390018736502351237974895805024696 164 52408151211906728728710411834877098 165 84798169948409079966685307639901795 166 137206321160315808695395719474778894 167 222004491108724888662081027114680690 168 359210812269040697357476746589459585 169 581215303377765586019557773704140276 170 940426115646806283377034520293599862 171 1521641419024571869396592293997740139 172 2462067534671378152773626814291340002 173 3983708953695950022170219108289080142 174 6445776488367328174943845922580420145 175 10429485442063278197114065030869500288 176 16875261930430606372057910953449920434 177 27304747372493884569171975984319420723 178 44180009302924490941229886937769341158 179 71484756675418375510401862922088761882 180 115664765978342866451631749859858103041 181 187149522653761241962033612781946864924 182 302814288632104108413665362641804967966 183 489963811285865350375698975423751832891 184 792778099917969458789364338065556800858 185 1282741911203834809165063313489308633750 186 2075520011121804267954427651554865434609 187 3358261922325639077119490965044174068360 188 5433781933447443345073918616599039502970 189 8792043855773082422193409581643213571331 190 14225825789220525767267328198242253074302 191 23017869644993608189460737779885466645634 192 37243695434214133956728065978127719719937 193 60261565079207742146188803758013186365572 194 97505260513421876102916869736140906085510 195 157766825592629618249105673494154092451083 196 255272086106051494352022543230294998536594 197 413038911698681112601128216724449090987678 198 668310997804732606953150759954744089524273 199 1081349909503413719554278976679193180511952 200 1749660907308146326507429736633937270036226 201 2831010816811560046061708713313130450548179 202 4580671724119706372569138449947067720584406 203 7411682540931266418630847163260198171132586 204 11992354265050972791199985613207265891716993 205 19404036805982239209830832776467464062849580 206 31396391071033212001030818389674729954566574 207 50800427877015451210861651166142194017416155 208 82196818948048663211892469555816923971982730 209 132997246825064114422754120721959117989398886 210 215194065773112777634646590277776041961381617 211 348191312598176892057400710999735159950780504 212 563385378371289669692047301277511201912162122 213 911576690969466561749448012277246361862942627 214 1474962069340756231441495313554757563775104750 215 2386538760310222793190943325832003925638047378 216 3861500829650979024632438639386761489413152129 217 6248039589961201817823381965218765415051199508 218 10109540419612180842455820604605526904464351638 219 16357580009573382660279202569824292319515551147 220 26467120429185563502735023174429819223979902786 221 42824700438758946163014225744254111543495453934 222 69291820867944509665749248918683930767475356721 223 112116521306703455828763474662938042310970810656 224 181408342174647965494512723581621973078446167378 225 293524863481351421323276198244560015389416978035 226 474933205655999386817788921826181988467863145414 227 768458069137350808141065120070742003857280123450 228 1243391274793350194958854041896923992325143268865 229 2011849343930701003099919161967665996182423392316 230 3255240618724051198058773203864589988507566661182 231 5267089962654752201158692365832255984689990053499 232 8522330581378803399217465569696845973197556714682 233 13789420544033555600376157935529101957887546768182 234 22311751125412358999593623505225947931085103482865 235 36101171669445914599969781440755049888972650251048 236 58412922794858273599563404945980997820057753733914 237 94514094464304188199533186386736047709030403984963 238 152927017259162461799096591332717045529088157718878 239 247441111723466649998629777719453093238118561703842 240 400368128982629111797726369052170138767206719422721 241 647809240706095761796356146771623232005325281126564 242 1048177369688724873594082515823793370772532000549286 243 1695986610394820635390438662595416602777857281675851 244 2744163980083545508984521178419209973550389282225138 245 4440150590478366144374959841014626576328246563900990 246 7184314570561911653359481019433836549878635846126129 247 11624465161040277797734440860448463126206882410027120 248 18808779731602189451093921879882299676085518256153250 249 30433244892642467248828362740330762802292400666180371 250 49242024624244656699922284620213062478377918922333622 251 79675269516887123948750647360543825280670319588513994 252 128917294141131780648672931980756887759048238510847617 253 208592563658018904597423579341300713039718558099361612 254 337509857799150685246096511322057600798766796610209230 255 546102421457169589843520090663358313838485354709570843 256 883612279256320275089616601985415914637252151319780074 257 1429714700713489864933136692648774228475737506029350918 258 2313326979969810140022753294634190143112989657349130993 259 3743041680683300004955889987282964371588727163378481912 260 6056368660653110144978643281917154514701716820727612906 261 9799410341336410149934533269200118886290443984106094819 262 15855779001989520294913176551117273400992160804833707726 263 25655189343325930444847709820317392287282604788939802546 264 41510968345315450739760886371434665688274765593773510273 265 67166157688641381184608596191752057975557370382713312820 266 108677126033956831924369482563186723663832135976486823094 267 175843283722598213108978078754938781639389506359200135915 268 284520409756555045033347561318125505303221642335686959010 269 460363693479153258142325640073064286942611148694887094926 270 744884103235708303175673201391189792245832791030574053937 271 1205247796714861561317998841464254079188443939725461148864 272 1950131899950569864493672042855443871434276730756035202802 273 3155379696665431425811670884319697950622720670481496351667 274 5105511596616001290305342927175141822056997401237531554470 275 8260891293281432716117013811494839772679718071719027906138 276 13366402889897434006422356738669981594736715472956559460609 277 21627294183178866722539370550164821367416433544675587366748 278 34993697073076300728961727288834802962153149017632146827358 279 56620991256255167451501097838999624329569582562307734194107 280 91614688329331468180462825127834427291722731579939881021466 281 148235679585586635631963922966834051621292314142247615215574 282 239850367914918103812426748094668478913015045722187496237041 283 388086047500504739444390671061502530534307359864435111452616 284 627936415415422843256817419156171009447322405586622607689658 285 1016022462915927582701208090217673539981629765451057719142275 286 1643958878331350425958025509373844549428952171037680326831934 287 2659981341247278008659233599591518089410581936488738045974210 288 4303940219578628434617259108965362638839534107526418372806145 289 6963921560825906443276492708556880728250116044015156418780356 290 11267861780404534877893751817522243367089650151541574791586502 291 18231783341230441321170244526079124095339766195556731210366859 292 29499645121634976199063996343601367462429416347098306001953362 293 47731428462865417520234240869680491557769182542655037212320222 294 77231073584500393719298237213281859020198598889753343214273585 295 124962502047365811239532478082962350577967781432408380426593808 296 202193575631866204958830715296244209598166380322161723640867394 297 327156077679232016198363193379206560176134161754570104067461203 298 529349653311098221157193908675450769774300542076731827708328598 299 856505730990330237355557102054657329950434703831301931775789802 300 1385855384301428458512751010730108099724735245908033759484118401 301 2242361115291758695868308112784765429675169949739335691259908204 302 3628216499593187154381059123514873529399905195647369450744026606 303 5870577614884945850249367236299638959075075145386705142003934811 304 9498794114478133004630426359814512488474980341034074592747961418 305 15369371729363078854879793596114151447550055486420779734751896230 306 24868165843841211859510219955928663936025035827454854327499857649 307 40237537573204290714390013552042815383575091313875634062251753880 308 65105703417045502573900233507971479319600127141330488389751611530 309 105343240990249793288290247060014294703175218455206122452003365411 310 170448944407295295862190480567985774022775345596536610841754976942 311 275792185397545089150480727628000068725950564051742733293758342354 312 446241129804840385012671208195985842748725909648279344135513319297 313 722033315202385474163151935823985911474676473700022077429271661652 314 1168274445007225859175823144019971754223402383348301421564784980950 315 1890307760209611333338975079843957665698078857048323498994056642603 316 3058582205216837192514798223863929419921481240396624920558841623554 317 4948889965426448525853773303707887085619560097444948419552898266158 318 8007472170643285718368571527571816505541041337841573340111739889713 319 12956362136069734244222344831279703591160601435286521759664638155872 320 20963834306713019962590916358851520096701642773128095099776378045586 321 33920196442782754206813261190131223687862244208414616859441016201459 322 54884030749495774169404177548982743784563886981542711959217394247046 323 88804227192278528376217438739113967472426131189957328818658410448506 324 143688257941774302545621616288096711256990018171500040777875804695553 325 232492485134052830921839055027210678729416149361457369596534215144060 326 376180743075827133467460671315307389986406167532957410374410019839614 327 608673228209879964389299726342518068715822316894414779970944234983675 328 984853971285707097856760397657825458702228484427372190345354254823290 329 1593527199495587062246060124000343527418050801321786970316298489806966 330 2578381170781294160102820521658168986120279285749159160661652744630257 331 4171908370276881222348880645658512513538330087070946130977951234437224 332 6750289541058175382451701167316681499658609372820105291639603979067482 333 10922197911335056604800581812975194013196939459891051422617555213504707 334 17672487452393231987252282980291875512855548832711156714257159192572190 335 28594685363728288592052864793267069526052488292602208136874714406076898 336 46267172816121520579305147773558945038908037125313364851131873598649089 337 74861858179849809171358012566826014564960525417915572988006588004725988 338 121129030995971329750663160340384959603868562543228937839138461603375078 339 195990889175821138922021172907210974168829087961144510827145049608101067 340 317119920171792468672684333247595933772697650504373448666283511211476146 341 513110809347613607594705506154806907941526738465517959493428560819577214 342 830230729519406076267389839402402841714224388969891408159712072031053361 343 1343341538867019683862095345557209749655751127435409367653140632850630576 344 2173572268386425760129485184959612591369975516405300775812852704881683938 345 3516913807253445443991580530516822341025726643840710143465993337732314515 346 5690486075639871204121065715476434932395702160246010919278846042613998454 347 9207399882893316648112646245993257273421428804086721062744839380346312970 348 14897885958533187852233711961469692205817130964332731982023685422960311425 349 24105285841426504500346358207462949479238559768419453044768524803306624396 350 39003171799959692352580070168932641685055690732752185026792210226266935822 351 63108457641386196852926428376395591164294250501171638071560735029573560219 352 102111629441345889205506498545328232849349941233923823098352945255840496042 353 165220087082732086058432926921723824013644191735095461169913680285414056262 354 267331716524077975263939425467052056862994132969019284268266625541254552305 355 432551803606810061322372352388775880876638324704114745438180305826668608568 356 699883520130888036586311777855827937739632457673134029706446931367923160874 357 1132435323737698097908684130244603818616270782377248775144627237194591769443 358 1832318843868586134494995908100431756355903240050382804851074168562514930318 359 2964754167606284232403680038345035574972174022427631579995701405757106699762 360 4797073011474870366898675946445467331328077262478014384846775574319621630081 361 7761827179081154599302355984790502906300251284905645964842476980076728329844 362 12558900190556024966201031931235970237628328547383660349689252554396349959926 363 20320727369637179565503387916026473143928579832289306314531729534473078289771 364 32879627560193204531704419847262443381556908379672966664220982088869428249698 365 53200354929830384097207807763288916525485488211962272978752711623342506539470 366 86079982490023588628912227610551359907042396591635239642973693712211934789169 367 139280337419853972726120035373840276432527884803597512621726405335554441328640 368 225360319909877561355032262984391636339570281395232752264700099047766376117810 369 364640657329731534081152298358231912772098166198830264886426504383320817446451 370 590000977239609095436184561342623549111668447594063017151126603431087193564262 371 954641634569340629517336859700855461883766613792893282037553107814408011010714 372 1544642611808949724953521421043479010995435061386956299188679711245495204574977 373 2499284246378290354470858280744334472879201675179849581226232819059903215585692 374 4043926858187240079424379701787813483874636736566805880414912530305398420160670 375 6543211104565530433895237982532147956753838411746655461641145349365301635746363 376 10587137962752770513319617684319961440628475148313461342056057879670700055907034 377 17130349067318300947214855666852109397382313560060116803697203229036001691653398 378 27717487030071071460534473351172070838010788708373578145753261108706701747560433 379 44847836097389372407749329018024180235393102268433694949450464337742703439213832 380 72565323127460443868283802369196251073403890976807273095203725446449405186774266 381 117413159224849816276033131387220431308796993245240968044654189784192108625988099 382 189978482352310260144316933756416682382200884222048241139857915230641513812762366 383 307391641577160076420350065143637113690997877467289209184512105014833622438750466 384 497370123929470336564666998900053796073198761689337450324370020245475136251512833 385 804761765506630412985017064043690909764196639156626659508882125260308758690263300 386 1302131889436100749549684062943744705837395400845964109833252145505783894941776134 387 2106893654942731162534701126987435615601592040002590769342134270766092653632039435 388 3409025544378831912084385189931180321438987440848554879175386416271876548573815570 389 5515919199321563074619086316918615937040579480851145648517520687037969202205855006 390 8924944743700394986703471506849796258479566921699700527692907103309845750779670577 391 14440863943021958061322557823768412195520146402550846176210427790347814952985525584 392 23365808686722353048026029330618208453999713324250546703903334893657660703765196162 393 37806672629744311109348587154386620649519859726801392880113762684005475656750721747 394 61172481316466664157374616485004829103519573051051939584017097577663136360515917910 395 98979153946210975266723203639391449753039432777853332464130860261668612017266639658 396 160151635262677639424097820124396278856559005828905272048147957839331748377782557569 397 259130789208888614690821023763787728609598438606758604512278818101000360395049197228 398 419282424471566254114918843888184007466157444435663876560426775940332108772831754798 399 678413213680454868805739867651971736075755883042422481072705594041332469167880952027 400 1097695638152021122920658711540155743541913327478086357633132369981664577940712706826 401 1776108851832475991726398579192127479617669210520508838705837964022997047108593658854 402 2873804489984497114647057290732283223159582537998595196338970334004661625049306365681 403 4649913341816973106373455869924410702777251748519104035044808298027658672157900024536 404 7523717831801470221020513160656693925936834286517699231383778632032320297207206390218 405 12173631173618443327393969030581104628714086035036803266428586930059978969365106414755 406 19697349005419913548414482191237798554650920321554502497812365562092299266572312804974 407 31870980179038356875808451221818903183365006356591305764240952492152278235937419219730 408 51568329184458270424222933413056701738015926678145808262053318054244577502509732024705 409 83439309363496627300031384634875604921380933034737114026294270546396855738447151244436 410 135007638547954897724254318047932306659396859712882922288347588600641433240956883269142 411 218446947911451525024285702682807911580777792747620036314641859147038288979404034513579 412 353454586459406422748540020730740218240174652460502958602989447747679722220360917782722 413 571901534370857947772825723413548129820952445208122994917631306894718011199764952296302 414 925356120830264370521365744144288348061127097668625953520620754642397733420125870079025 415 1497257655201122318294191467557836477882079542876748948438252061537115744619890822375328 416 2422613776031386688815557211702124825943206640545374901958872816179513478040016692454354 417 3919871431232509007109748679259961303825286183422123850397124877716629222659907514829683 418 6342485207263895695925305890962086129768492823967498752355997693896142700699924207284038 419 10262356638496404703035054570222047433593779007389622602753122571612771923359831722113722 420 16604841845760300398960360461184133563362271831357121355109120265508914624059755929397761 421 26867198484256705101995415031406180996956050838746743957862242837121686547419587651511484 422 43472040330017005500955775492590314560318322670103865312971363102630601171479343580909246 423 70339238814273710602951190523996495557274373508850609270833605939752287718898931232420731 424 113811279144290716103906966016586810117592696178954474583804969042382888890378274813329978 425 184150517958564426706858156540583305674867069687805083854638574982135176609277206045750710 426 297961797102855142810765122557170115792459765866759558438443544024518065499655480859080689 427 482112315061419569517623279097753421467326835554564642293082119006653242108932686904831400 428 780074112164274712328388401654923537259786601421324200731525663031171307608588167763912090 429 1262186427225694281846011680752676958727113436975888843024607782037824549717520854668743491 430 2042260539389968994174400082407600495986900038397213043756133445068995857326109022432655582 431 3304446966615663276020411763160277454714013475373101886780741227106820407043629877101399074 432 5346707506005632270194811845567877950700913513770314930536874672175816264369738899534054657 433 8651154472621295546215223608728155405414926989143416817317615899282636671413368776635453732 434 13997861978626927816410035454296033356115840502913731747854490571458452935783107676169508390 435 22649016451248223362625259063024188761530767492057148565172106470741089607196476452804962123 436 36646878429875151179035294517320222117646607994970880313026597042199542542979584128974470514 437 59295894881123374541660553580344410879177375487028028878198703512940632150176060581779432638 438 95942773310998525720695848097664632996823983481998909191225300555140174693155644710753903153 439 155238668192121900262356401678009043876001358969026938069424004068080806843331705292533335792 440 251181441503120425983052249775673676872825342451025847260649304623220981536487350003287238946 441 406420109695242326245408651453682720748826701420052785330073308691301788379819055295820574739 442 657601551198362752228460901229356397621652043871078632590722613314522769916306405299107813686 443 1064021660893605078473869552683039118370478745291131417920795922005824558296125460594928388426 444 1721623212091967830702330453912395515992130789162210050511518535320347328212431865894036202113 445 2785644872985572909176200006595434634362609534453341468432314457326171886508557326488964590540 446 4507268085077540739878530460507830150354740323615551518943832992646519214720989192383000792654 447 7292912958063113649054730467103264784717349858068892987376147449972691101229546518871965383195 448 11800181043140654388933260927611094935072090181684444506319980442619210315950535711254966175850 449 19093094001203768037987991394714359719789440039753337493696127892591901417180082230126931559046 450 30893275044344422426921252322325454654861530221437782000016108335211111733130617941381897734897 451 49986369045548190464909243717039814374650970261191119493712236227803013150310700171508829293944 452 80879644089892612891830496039365269029512500482628901493728344563014124883441318112890727028842 453 130866013135440803356739739756405083404163470743820020987440580790817138033752018284399556322787 454 211745657225333416248570235795770352433675971226448922481168925353831262917193336397290283351630 455 342611670360774219605309975552175435837839441970268943468609506144648400950945354681689839674418 456 554357327586107635853880211347945788271515413196717865949778431498479663868138691078980123026049 457 896968997946881855459190186900121224109354855166986809418387937643128064819084045760669962700468 458 1451326325532989491313070398248067012380870268363704675368166369141607728687222736839650085726518 459 2348295323479871346772260585148188236490225123530691484786554306784735793506306782600320048426987 460 3799621649012860838085330983396255248871095391894396160154720675926343522193529519439970134153506 461 6147916972492732184857591568544443485361320515425087644941274982711079315699836302040290182580494 462 9947538621505593022942922551940698734232415907319483805095995658637422837893365821480260316734001 463 16095455593998325207800514120485142219593736422744571450037270641348502153593202123520550499314496 464 26042994215503918230743436672425840953826152330064055255133266299985924991486567945000810816048498 465 42138449809502243438543950792910983173419888752808626705170536941334427145079770068521361315362995 466 68181444025006161669287387465336824127246041082872681960303803241320352136566338013522172131411494 467 110319893834508405107831338258247807300665929835681308665474340182654779281646108082043533446774490 468 178501337859514566777118725723584631427911970918553990625778143423975131418212446095565705578185985 469 288821231694022971884950063981832438728577900754235299291252483606629910699858554177609239024960476 470 467322569553537538662068789705417070156489871672789289917030627030605042118071000273174944603146462 471 756143801247560510547018853687249508885067772427024589208283110637234952817929554450784183628106939 472 1223466370801098049209087643392666579041557644099813879125313737667839994936000554723959128231253402 473 1979610172048658559756106497079916087926625416526838468333596848305074947753930109174743311859360342 474 3203076542849756608965194140472582666968183060626652347458910585972914942689930663898702440090613745 475 5182686714898415168721300637552498754894808477153490815792507434277989890443860773073445751949974088 476 8385763257748171777686494778025081421862991537780143163251418020250904833133791436972148192040587834 477 13568449972646586946407795415577580176757800014933633979043925454528894723577652210045593943990561923 478 21954213230394758724094290193602661598620791552713777142295343474779799556711443647017742136031149758 479 35522663203041345670502085609180241775378591567647411121339268929308694280289095857063336080021711682 480 57476876433436104394596375802782903373999383120361188263634612404088493837000539504081078216052861441 481 92999539636477450065098461411963145149377974688008599384973881333397188117289635361144414296074573124 482 150476416069913554459694837214746048523377357808369787648608493737485681954290174865225492512127434566 483 243475955706391004524793298626709193672755332496378387033582375070882870071579810226369906808202007691 484 393952371776304558984488135841455242196132690304748174682190868808368552025869985091595399320329442258 485 637428327482695563509281434468164435868888022801126561715773243879251422097449795317965306128531449950 486 1031380699259000122493769570309619678065020713105874736397964112687619974123319780409560705448860892209 487 1668809026741695686003051004777784113933908735907001298113737356566871396220769575727526011577392342160 488 2700189726000695808496820575087403791998929449012876034511701469254491370344089356137086717026253234370 489 4368998752742391494499871579865187905932838184919877332625438825821362766564858931864612728603645576531 490 7069188478743087302996692154952591697931767633932753367137140295075854136908948288001699445629898810902 491 11438187231485478797496563734817779603864605818852630699762579120897216903473807219866312174233544387434 492 18507375710228566100493255889770371301796373452785384066899719415973071040382755507868011619863443198337 493 29945562941714044897989819624588150905660979271638014766662298536870287943856562727734323794096987585772 494 48452938651942610998483075514358522207457352724423398833562017952843358984239318235602335413960430784110 495 78398501593656655896472895138946673113118331996061413600224316489713646928095880963336659208057418369883 496 126851440245599266894955970653305195320575684720484812433786334442557005912335199198938994622017849153994 497 205249941839255922791428865792251868433694016716546226034010650932270652840431080162275653830075267523878 498 332101382084855189686384836445557063754269701437031038467796985374827658752766279361214648452093116677873 499 537351323924111112477813702237808932187963718153577264501807636307098311593197359523490302282168384201752 500 869452706008966302164198538683365995942233419590608302969604621681925970345963638884704950734261500879626 501 1406804029933077414642012240921174928130197137744185567471412257989024281939160998408195253016429885081379 502 2276256735942043716806210779604540924072430557334793870441016879670950252285124637292900203750691385961006 503 3683060765875121131448223020525715852202627695078979437912429137659974534224285635701095456767121271042386 504 5959317501817164848254433800130256776275058252413773308353446017330924786509410272993995660517812657003393 505 9642378267692285979702656820655972628477685947492752746265875154990899320733695908695091117284933928045780 506 15601695769509450827957090620786229404752744199906526054619321172321824107243106181689086777802746585049174 507 25244074037201736807659747441442202033230430147399278800885196327312723427976802090384177895087680513094955 508 40845769806711187635616838062228431437983174347305804855504517499634547535219908272073264672890427098144130 509 66089843843912924443276585503670633471213604494705083656389713826947270963196710362457442567978107611239086 510 106935613650624112078893423565899064909196778842010888511894231326581818498416618634530707240868534709383217 511 173025457494537036522170009069569698380410383336715972168283945153529089461613328996988149808846642320622304 512 279961071145161148601063432635468763289607162178726860680178176480110907960029947631518857049715177030005522 513 452986528639698185123233441705038461670017545515442832848462121633639997421643276628507006858561819350627827 514 732947599784859333724296874340507224959624707694169693528640298113750905381673224260025863908276996380633350 515 1185934128424557518847530316045545686629642253209612526377102419747390902803316500888532870766838815731261178 516 1918881728209416852571827190386052911589266960903782219905742717861141808184989725148558734675115812111894529 517 3104815856633974371419357506431598598218909214113394746282845137608532710988306226037091605441954627843155708 518 5023697584843391223991184696817651509808176175017176966188587855469674519173295951185650340117070439955050238 519 8128513441477365595410542203249250108027085389130571712471432993078207230161602177222741945559025067798205947 520 13152211026320756819401726900066901617835261564147748678660020848547881749334898128408392285676095507753256186 521 21280724467798122414812269103316151725862346953278320391131453841626088979496500305631134231235120575551462134 522 34432935494118879234213996003383053343697608517426069069791474690173970728831398434039526516911216083304718321 523 55713659961917001649026265106699205069559955470704389460922928531800059708327898739670660748146336658856180456 524 90146595456035880883240261110082258413257563988130458530714403221974030437159297173710187265057552742160898778 525 145860255417952882532266526216781463482817519458834847991637331753774090145487195913380848013203889401017079235 526 236006850873988763415506787326863721896075083446965306522351734975748120582646493087091035278261442143177978014 527 381867106291941645947773313543645185378892602905800154513989066729522210728133689000471883291465331544195057250 528 617873957165930409363280100870508907274967686352765461036340801705270331310780182087562918569726773687373035265 529 999741063457872055311053414414154092653860289258565615550329868434792542038913871088034801861192105231568092516 530 1617615020623802464674333515284662999928827975611331076586670670140062873349694053175597720430918878918941127782 531 2617356084081674519985386929698817092582688264869896692137000538574855415388607924263632522292110984150509220299 532 4234971104705476984659720444983480092511516240481227768723671208714918288738301977439230242723029863069450348082 533 6852327188787151504645107374682297185094204505351124460860671747289773704126909901702862765015140847219959568382 534 11087298293492628489304827819665777277605720745832352229584342956004691992865211879142093007738170710289409916465 535 17939625482279779993949935194348074462699925251183476690445014703294465696992121780844955772753311557509369484848 536 29026923775772408483254763014013851740305645997015828920029357659299157689857333659987048780491482267798779401314 537 46966549258052188477204698208361926203005571248199305610474372362593623386849455440832004553244793825308148886163 538 75993473033824596960459461222375777943311217245215134530503730021892781076706789100819053333736276093106928287478 539 122960022291876785437664159430737704146316788493414440140978102384486404463556244541651057886981069918415077173642 540 198953495325701382398123620653113482089628005738629574671481832406379185540263033642470111220717346011522005461121 541 321913517617578167835787780083851186235944794232044014812459934790865590003819278184121169107698415929937082634764 542 520867012943279550233911400736964668325572799970673589483941767197244775544082311826591280328415761941459088095886 543 842780530560857718069699180820815854561517594202717604296401701988110365547901590010712449436114177871396170730651 544 1363647543504137268303610581557780522887090394173391193780343469185355141091983901837303729764529939812855258826538 545 2206428074064994986373309762378596377448607988376108798076745171173465506639885491848016179200644117684251429557190 546 3570075617569132254676920343936376900335698382549499991857088640358820647731869393685319908965174057497106688383729 547 5776503691634127241050230106314973277784306370925608789933833811532286154371754885533336088165818175181358117940920 548 9346579309203259495727150450251350178120004753475108781790922451891106802103624279218655997130992232678464806324650 549 15123083000837386736777380556566323455904311124400717571724756263423392956475379164751992085296810407859822924265571 550 24469662310040646232504531006817673634024315877875826353515678715314499758579003443970648082427802640538287730590222 551 39592745310878032969281911563383997089928627002276543925240434978737892715054382608722640167724613048398110654855794 552 64062407620918679201786442570201670723952942880152370278756113694052392473633386052693288250152415688936398385446017 553 103655152931796712171068354133585667813881569882428914203996548672790285188687768661415928417877028737334509040301812 554 167717560552715391372854796703787338537834512762581284482752662366842677662321154714109216668029444426270907425747830 555 271372713484512103543923150837373006351716082645010198686749211039632962851008923375525145085906473163605416466049643 556 439090274037227494916777947541160344889550595407591483169501873406475640513330078089634361753935917589876323891797474 557 710462987521739598460701098378533351241266678052601681856251084446108603364339001465159506839842390753481740357847118 558 1149553261558967093377479045919693696130817273460193165025752957852584243877669079554793868593778308343358064249644593 559 1860016249080706691838180144298227047372083951512794846882004042298692847242008081019953375433620699096839804607491712 560 3009569510639673785215659190217920743502901224972988011907757000151277091119677160574747244027399007440197868857136306 561 4869585759720380477053839334516147790874985176485782858789761042449969938361685241594700619461019706537037673464628019 562 7879155270360054262269498524734068534377886401458770870697518042601247029481362402169447863488418713977235542321764326 563 12748741030080434739323337859250216325252871577944553729487279085051216967843047643764148482949438420514273215786392346 564 20627896300440489001592836383984284859630757979403324600184797127652463997324410045933596346437857134491508758108156673 565 33376637330520923740916174243234501184883629557347878329672076212703680965167457689697744829387295555005781973894549020 566 54004533630961412742509010627218786044514387536751202929856873340356144962491867735631341175825152689497290732002705694 567 87381170961482336483425184870453287229398017094099081259528949553059825927659325425329086005212448244503072705897254715 568 141385704592443749225934195497672073273912404630850284189385822893415970890151193160960427181037600934000363437899960410 569 228766875553926085709359380368125360503310421724949365448914772446475796817810518586289513186250049178503436143797215126 570 370152580146369834935293575865797433777222826355799649638300595339891767707961711747249940367287650112503799581697175537 571 598919455700295920644652956233922794280533248080749015087215367786367564525772230333539453553537699291007235725494390664 572 969072035846665755579946532099720228057756074436548664725515963126259332233733942080789393920825349403511035307191566202 573 1567991491546961676224599488333643022338289322517297679812731330912626896759506172414328847474363048694518271032685956867 574 2537063527393627431804546020433363250396045396953846344538247294038886228993240114495118241395188398098029306339877523070 575 4105055018940589108029145508767006272734334719471144024350978624951513125752746286909447088869551446792547577372563479938 576 6642118546334216539833691529200369523130380116424990368889225918990399354745986401404565330264739844890576883712441003009 577 10747173565274805647862837037967375795864714835896134393240204543941912480498732688314012419134291291683124461085004482948 578 17389292111609022187696528567167745318995094952321124762129430462932311835244719089718577749399031136573701344797445485958 579 28136465676883827835559365605135121114859809788217259155369635006874224315743451778032590168533322428256825805882449968907 580 45525757788492850023255894172302866433854904740538383917499065469806536150988170867751167917932353564830527150679895454866 581 73662223465376677858815259777437987548714714528755643072868700476680760466731622645783758086465675993087352956562345423774 582 119187981253869527882071153949740853982569619269294026990367765946487296617719793513534926004398029557917880107242240878641 583 192850204719246205740886413727178841531284333798049670063236466423168057084451416159318684090863705551005233063804586302416 584 312038185973115733622957567676919695513853953067343697053604232369655353702171209672853610095261735108923113171046827181058 585 504888390692361939363843981404098537045138286865393367116840698792823410786622625832172294186125440659928346234851413483475 586 816926576665477672986801549081018232558992239932737064170444931162478764488793835505025904281387175768851459405898240664534 587 1321814967357839612350645530485116769604130526798130431287285629955302175275416461337198198467512616428779805640749654148010 588 2138741544023317285337447079566135002163122766730867495457730561117780939764210296842224102748899792197631265046647894812545 589 3460556511381156897688092610051251771767253293528997926745016191073083115039626758179422301216412408626411070687397548960556 590 5599298055404474183025539689617386773930376060259865422202746752190864054803837055021646403965312200824042335734045443773102 591 9059854566785631080713632299668638545697629353788863348947762943263947169843463813201068705181724609450453406421442992733659 592 14659152622190105263739171989286025319628005414048728771150509695454811224647300868222715109147036810274495742155488436506762 593 23719007188975736344452804288954663865325634767837592120098272638718758394490764681423783814328761419724949148576931429240422 594 38378159811165841608191976278240689184953640181886320891248782334173569619138065549646498923475798229999444890732419865747185 595 62097167000141577952644780567195353050279274949723913011347054972892328013628830231070282737804559649724394039309351294987608 596 100475326811307419560836756845436042235232915131610233902595837307065897632766895780716781661280357879723838930041771160734794 597 162572493811448997513481537412631395285512190081334146913942892279958225646395726011787064399084917529448232969351122455722403 598 263047820622756417074318294258067437520745105212944380816538729587024123279162621792503846060365275409172071899392893616457198 599 425620314434205414587799831670698832806257295294278527730481621866982348925558347804290910459450192938620304868744016072179602 600 688668135056961831662118125928766270327002400507222908547020351454006472204720969596794756519815468347792376768136909688636801 601 1114288449491167246249917957599465103133259695801501436277501973320988821130279317401085666979265661286412681636880925760816404 602 1802956584548129077912036083528231373460262096308724344824522324774995293335000286997880423499081129634205058405017835449453206 603 2917245034039296324161954041127696476593521792110225781102024298095984114465279604398966090478346790920617740041898761210269611 604 4720201618587425402073990124655927850053783888418950125926546622870979407800279891396846513977427920554822798446916596659722818 605 7637446652626721726235944165783624326647305680529175907028570920966963522265559495795812604455774711475440538488815357869992430 606 12357648271214147128309934290439552176701089568948126032955117543837942930065839387192659118433202632030263336935731954529715249 607 19995094923840868854545878456223176503348395249477301939983688464804906452331398882988471722888977343505703875424547312399707680 608 32352743195055015982855812746662728680049484818425427972938806008642849382397238270181130841322179975535967212360279266929422930 609 52347838118895884837401691202885905183397880067902729912922494473447755834728637153169602564211157319041671087784826579329130611 610 84700581313950900820257503949548633863447364886328157885861300482090605217125875423350733405533337294577638300145105846258553542 611 137048419432846785657659195152434539046845244954230887798783794955538361051854512576520335969744494613619309387929932425587684154 612 221749000746797686477916699101983172910292609840559045684645095437628966268980387999871069375277831908196947688075038271846237697 613 358797420179644472135575894254417711957137854794789933483428890393167327320834900576391405345022326521816257076004970697433921852 614 580546420926442158613492593356400884867430464635348979168073985830796293589815288576262474720300158430013204764080008969280159550 615 939343841106086630749068487610818596824568319430138912651502876223963620910650189152653880065322484951829461840084979666714081403 616 1519890262032528789362561080967219481691998784065487891819576862054759914500465477728916354785622643381842666604164988635994240954 617 2459234103138615420111629568578038078516567103495626804471079738278723535411115666881570234850945128333672128444249968302708322358 618 3979124365171144209474190649545257560208565887561114696290656600333483449911581144610486589636567771715514795048414956938702563313 619 6438358468309759629585820218123295638725132991056741500761736338612206985322696811492056824487512900049186923492664925241410885672 620 10417482833480903839060010867668553198933698878617856197052392938945690435234277956102543414124080671764701718541079882180113448986 621 16855841301790663468645831085791848837658831869674597697814129277557897420556974767594600238611593571813888642033744807421524334659 622 27273324135271567307705841953460402036592530748292453894866522216503587855791252723697143652735674243578590360574824689601637783646 623 44129165437062230776351673039252250874251362617967051592680651494061485276348227491291743891347267815392479002608569497023162118306 624 71402489572333798084057514992712652910843893366259505487547173710565073132139480214988887544082942058971069363183394186624799901953 625 115531655009396028860409188031964903785095255984226557080227825204626558408487707706280631435430209874363548365791963683647962020260 626 186934144581729826944466703024677556695939149350486062567774998915191631540627187921269518979513151933334617728975357870272761922214 627 302465799591125855804875891056642460481034405334712619648002824119818189949114895627550150414943361807698166094767321553920723942475 628 489399944172855682749342594081320017176973554685198682215777823035009821489742083548819669394456513741032783823742679424193485864690 629 791865743763981538554218485137962477658007960019911301863780647154828011438856979176369819809399875548730949918510000978114209807166 630 1281265687936837221303561079219282494834981514705109984079558470189837832928599062725189489203856389289763733742252680402307695671857 631 2073131431700818759857779564357244972492989474725021285943339117344665844367456041901559309013256264838494683660762681380421905479024 632 3354397119637655981161340643576527467327970989430131270022897587534503677296055104626748798217112654128258417403015361782729601150882 633 5427528551338474741019120207933772439820960464155152555966236704879169521663511146528308107230368918966753101063778043163151506629907 634 8781925670976130722180460851510299907148931453585283825989134292413673198959566251155056905447481573095011518466793404945881107780790 635 14209454222314605463199581059444072346969891917740436381955370997292842720623077397683365012677850492061764619530571448109032614410698 636 22991379893290736185380041910954372254118823371325720207944505289706515919582643648838421918125332065156776137997364853054913722191489 637 37200834115605341648579622970398444601088715289066156589899876286999358640205721046521786930803182557218540757527936301163946336602188 638 60192214008896077833959664881352816855207538660391876797844381576705874559788364695360208848928514622375316895525301154218860058793678 639 97393048124501419482539287851751261456296253949458033387744257863705233199994085741881995779731697179593857653053237455382806395395867 640 157585262133397497316498952733104078311503792609849910185588639440411107759782450437242204628660211801969174548578538609601666454189546 641 254978310257898916799038240584855339767800046559307943573332897304116340959776536179124200408391908981563032201631776064984472849585414 642 412563572391296414115537193317959418079303839169157853758921536744527448719558986616366405037052120783532206750210314674586139303774961 643 667541882649195330914575433902814757847103885728465797332254434048643789679335522795490605445444029765095238951842090739570612153360376 644 1080105455040491745030112627220774175926407724897623651091175970793171238398894509411857010482496150548627445702052405414156751457135338 645 1747647337689687075944688061123588933773511610626089448423430404841815028078230032207347615927940180313722684653894496153727363610495715 646 2827752792730178820974800688344363109699919335523713099514606375634986266477124541619204626410436330862350130355946901567884115067631054 647 4575400130419865896919488749467952043473430946149802547938036780476801294555354573826552242338376511176072815009841397721611478678126770 648 7403152923150044717894289437812315153173350281673515647452643156111787561032479115445756868748812842038422945365788299289495593745757825 649 11978553053569910614813778187280267196646781227823318195390679936588588855587833689272309111087189353214495760375629697011107072423884596 650 19381705976719955332708067625092582349820131509496833842843323092700376416620312804718065979836002195252918705741417996300602666169642422 651 31360259030289865947521845812372849546466912737320152038234003029288965272208146493990375090923191548467414466117047693311709738593527019 652 50741965007009821280229913437465431896287044246816985881077326121989341688828459298708441070759193743720333171858465689612312404763169442 653 82102224037299687227751759249838281442753956984137137919311329151278306961036605792698816161682385292187747637975513382924022143356696462 654 132844189044309508507981672687303713339041001230954123800388655273267648649865065091407257232441579035908080809833979072536334548119865905 655 214946413081609195735733431937141994781794958215091261719699984424545955610901670884106073394123964328095828447809492455460356691476562368 656 347790602125918704243715104624445708120835959446045385520088639697813604260766735975513330626565543364003909257643471527996691239596428274 657 562737015207527899979448536561587702902630917661136647239788624122359559871668406859619404020689507692099737705452963983457047931072990643 658 910527617333446604223163641186033411023466877107182032759877263820173164132435142835132734647255051056103646963096435511453739170669418918 659 1473264632540974504202612177747621113926097794768318679999665887942532724004103549694752138667944558748203384668549399494910787101742409562 660 2383792249874421108425775818933654524949564671875500712759543151762705888136538692529884873315199609804307031631645835006364526272411828481 661 3857056882415395612628387996681275638875662466643819392759209039705238612140642242224637011983144168552510416300195234501275313374154238044 662 6240849132289816721054163815614930163825227138519320105518752191467944500277180934754521885298343778356817447931841069507639839646566066526 663 10097906014705212333682551812296205802700889605163139498277961231173183112417823176979158897281487946909327864232036304008915153020720304571 664 16338755146995029054736715627911135966526116743682459603796713422641127612695004111733680782579831725266145312163877373516554992667286371098 665 26436661161700241388419267440207341769227006348845599102074674653814310725112827288712839679861319672175473176395913677525470145688006675670 666 42775416308695270443155983068118477735753123092528058705871388076455438337807831400446520462441151397441618488559791051042025138355293046769 667 69212077470395511831575250508325819504980129441373657807946062730269749062920658689159360142302471069617091664955704728567495284043299722440 668 111987493779090782274731233576444297240733252533901716513817450806725187400728490089605880604743622467058710153515495779609520422398592769210 669 181199571249486294106306484084770116745713381975275374321763513536994936463649148778765240747046093536675801818471200508177015706441892491651 670 293187065028577076381037717661214413986446634509177090835580964343720123864377638868371121351789716003734511971986696287786536128840485260862 671 474386636278063370487344201745984530732160016484452465157344477880715060328026787647136362098835809540410313790457896795963551835282377752514 672 767573701306640446868381919407198944718606650993629555992925442224435184192404426515507483450625525544144825762444593083750087964122863013377 673 1241960337584703817355726121153183475450766667478082021150269920105150244520431214162643845549461335084555139552902489879713639799405240765892 674 2009534038891344264224108040560382420169373318471711577143195362329585428712835640678151329000086860628699965315347082963463727763528103779270 675 3251494376476048081579834161713565895620139985949793598293465282434735673233266854840795174549548195713255104868249572843177367562933344545163 676 5261028415367392345803942202273948315789513304421505175436660644764321101946102495518946503549635056341955070183596655806641095326461448324434 677 8512522791843440427383776363987514211409653290371298773730125927199056775179369350359741678099183252055210175051846228649818462889394792869598 678 13773551207210832773187718566261462527199166594792803949166786571963377877125471845878688181648818308397165245235442884456459558215856241194033 679 22286073999054273200571494930248976738608819885164102722896912499162434652304841196238429859748001560452375420287289113106278021105251034063632 680 36059625206265105973759213496510439265807986479956906672063699071125812529430313042117118041396819868849540665522731997562737579321107275257666 681 58345699205319379174330708426759416004416806365121009394960611570288247181735154238355547901144821429301916085810021110669015600426358309321299 682 94405324411584485148089921923269855270224792845077916067024310641414059711165467280472665942541641298151456751332753108231753179747465584578966 683 152751023616903864322420630350029271274641599210198925461984922211702306892900621518828213843686462727453372837142774218900768780173823893900266 684 247156348028488349470510552273299126544866392055276841529009232853116366604066088799300879786228104025604829588475527327132521959921289478479233 685 399907371645392213792931182623328397819507991265475766990994155064818673496966710318129093629914566753058202425618301546033290740095113372379500 686 647063719673880563263441734896627524364374383320752608520003387917935040101032799117429973416142670778663032014093828873165812700016402850858734 687 1046971091319272777056372917519955922183882374586228375510997542982753713597999509435559067046057237531721234439712130419199103440111516223238235 688 1694034810993153340319814652416583446548256757906980984031000930900688753699032308552989040462199908310384266453805959292364916140127919074096970 689 2741005902312426117376187569936539368732139132493209359541998473883442467297031817988548107508257145842105500893518089711564019580239435297335206 690 4435040713305579457696002222353122815280395890400190343572999404784131220996064126541537147970457054152489767347324049003928935720367354371432177 691 7176046615618005575072189792289662184012535022893399703114997878667573688293095944530085255478714199994595268240842138715492955300606789668767384 692 11611087328923585032768192014642784999292930913293590046687997283451704909289160071071622403449171254147085035588166187719421891020974144040199562 693 18787133944541590607840381806932447183305465936186989749802995162119278597582256015601707658927885454141680303829008326434914846321580933708966947 694 30398221273465175640608573821575232182598396849480579796490992445570983506871416086673330062377056708288765339417174514154336737342555077749166510 695 49185355218006766248448955628507679365903862785667569546293987607690262104453672102275037721304942162430445643246182840589251583664136011458133458 696 79583576491471941889057529450082911548502259635148149342784980053261245611325088188948367783681998870719210982663357354743588321006691089207299969 697 128768931709478708137506485078590590914406122420815718889078967660951507715778760291223405504986941033149656625909540195332839904670827100665433428 698 208352508200950650026564014528673502462908382055963868231863947714212753327103848480171773288668939903868867608572897550076428225677518189872733398 699 337121439910429358164070499607264093377314504476779587120942915375164261042882608771395178793655880937018524234482437745409268130348345290538166827 700 545473948111380008190634514135937595840222886532743455352806863089377014369986457251566952082324820840887391843055335295485696356025863480410900226 701 882595388021809366354705013743201689217537391009523042473749778464541275412869066022962130875980701777905916077537773040894964486374208770949067054 702 1428069336133189374545339527879139285057760277542266497826556641553918289782855523274529082958305522618793307920593108336380660842400072251359967281 703 2310664724154998740900044541622340974275297668551789540300306420018459565195724589297491213834286224396699223998130881377275625328774281022309034336 704 3738734060288188115445384069501480259333057946094056038126863061572377854978580112572020296792591747015492531918723989713656286171174353273669001618 705 6049398784443186856345428611123821233608355614645845578427169481590837420174304701869511510626877971412191755916854871090931911499948634295978035955 706 9788132844731374971790812680625301492941413560739901616554032543163215275152884814441531807419469718427684287835578860804588197671122987569647037574 707 15837531629174561828136241291749122726549769175385747194981202024754052695327189516311043318046347689839876043752433731895520109171071621865625073530 708 25625664473905936799927053972374424219491182736125648811535234567917267970480074330752575125465817408267560331588012592700108306842194609435272111105 709 41463196103080498628063295264123546946040951911511396006516436592671320665807263847063618443512165098107436375340446324595628416013266231300897184636 710 67088860576986435427990349236497971165532134647637044818051671160588588636287338177816193568977982506374996706928458917295736722855460840736169295742 711 108552056680066934056053644500621518111573086559148440824568107753259909302094602024879812012490147604482433082268905241891365138868727072037066480379 712 175640917257053369484043993737119489277105221206785485642619778913848497938381940202696005581468130110857429789197364159187101861724187912773235776122 713 284192973937120303540097638237741007388678307765933926467187886667108407240476542227575817593958277715339862871466269401078467000592914984810302256502 714 459833891194173673024141631974860496665783528972719412109807665580956905178858482430271823175426407826197292660663633560265568862317102897583538032625 715 744026865131293976564239270212601504054461836738653338576995552248065312419335024657847640769384685541537155532129902961344035862910017882393840289128 716 1203860756325467649588380902187462000720245365711372750686803217829022217598193507088119463944811093367734448192793536521609604725227120779977378321754 717 1947887621456761626152620172400063504774707202450026089263798770077087530017528531745967104714195778909271603724923439482953640588137138662371218610883 718 3151748377782229275741001074587525505494952568161398839950601987906109747615722038834086568659006872277006051917716976004563245313364259442348596932638 719 5099635999238990901893621246987589010269659770611424929214400757983197277633250570580053673373202651186277655642640415487516885901501398104719815543522 720 8251384377021220177634622321575114515764612338772823769165002745889307025248972609414140242032209523463283707560357391492080131214865657547068412476161 721 13351020376260211079528243568562703526034272109384248698379403503872504302882223179994193915405412174649561363202997806979597017116367055651788228019684 722 21602404753281431257162865890137818041798884448157072467544406249761811328131195789408334157437621698112845070763355198471677148331232713198856640495846 723 34953425129541642336691109458700521567833156557541321165923809753634315631013418969402528072843033872762406433966353005451274165447599768850644868515531 724 56555829882823073593853975348838339609632041005698393633468216003396126959144614758810862230280655570875251504729708203922951313778832482049501509011378 725 91509255012364715930545084807538861177465197563239714799392025757030442590158033728213390303123689443637657938696061209374225479226432250900146377526910 726 148065084895187789524399060156377200787097238568938108432860241760426569549302648487024252533404345014512909443425769413297176793005264732949647886538289 727 239574339907552505454944144963916061964562436132177823232252267517457012139460682215237642836528034458150567382121830622671402272231696983849794264065200 728 387639424802740294979343205120293262751659674701115931665112509277883581688763330702261895369932379472663476825547600035968579065236961716799442150603490 729 627213764710292800434287350084209324716222110833293754897364776795340593828224012917499538206460413930814044207669430658639981337468658700649236414668691 730 1014853189513033095413630555204502587467881785534409686562477286073224175516987343619761433576392793403477521033217030694608560402705620417448678565272182 731 1642066954223325895847917905288711912184103896367703441459842062868564769345211356537260971782853207334291565240886461353248541740174279118097914979940874 732 2656920143736358991261548460493214499651985681902113128022319348941788944862198700157022405359246000737769086274103492047857102142879899535546593545213057 733 4298987097959684887109466365781926411836089578269816569482161411810353714207410056694283377142099208072060651514989953401105643883054178653644508525153932 734 6955907241696043878371014826275140911488075260171929697504480760752142659069608756851305782501345208809829737789093445448962746025934078189191102070366990 735 11254894339655728765480481192057067323324164838441746266986642172562496373277018813545589159643444416881890389304083398850068389908988256842835610595520923 736 18210801581351772643851496018332208234812240098613675964491122933314639032346627570396894942144789625691720127093176844299031135934922335032026712665887914 737 29465695921007501409331977210389275558136404937055422231477765105877135405623646383942484101788234042573610516397260243149099525843910591874862323261408838 738 47676497502359274053183473228721483792948645035669098195968888039191774437970273954339379043933023668265330643490437087448130661778832926906889035927296753 739 77142193423366775462515450439110759351085049972724520427446653145068909843593920338281863145721257710838941159887697330597230187622743518781751359188705592 740 124818690925726049515698923667832243144033695008393618623415541184260684281564194292621242189654281379104271803378134418045360849401576445688640395116002346 741 201960884349092824978214374106943002495118744981118139050862194329329594125158114630903105335375539089943212963265831748642591037024319964470391754304707939 742 326779575274818874493913297774775245639152439989511757674277735513590278406722308923524347525029820469047484766643966166687951886425896410159032149420710286 743 528740459623911699472127671881718248134271184970629896725139929842919872531880423554427452860405359558990697729909797915330542923450216374629423903725418226 744 855520034898730573966040969656493493773423624960141654399417665356510150938602732477951800385435180028038182496553764082018494809876112784788456053146128513 745 1384260494522642273438168641538211741907694809930771551124557595199430023470483156032379253245840539587028880226463561997349037733326329159417879956871546740 746 2239780529421372847404209611194705235681118434890913205523975260555940174409085888510331053631275719615067062723017326079367532543202441944206336010017675254 747 3624041023944015120842378252732916977588813244821684756648532855755370197879569044542710306877116259202095942949480888076716570276528771103624215966889221995 748 5863821553365387968246587863927622213269931679712597962172508116311310372288654933053041360508391978817163005672498214156084102819731213047830551976906897250 749 9487862577309403089088966116660539190858744924534282718821040972066680570168223977595751667385508238019258948621979102232800673096259984151454767943796119246 750 15351684130674791057335553980588161404128676604246880680993549088377990942456878910648793027893900216836421954294477316388884775915991197199285319920703016497 751 24839546707984194146424520097248700594987421528781163399814590060444671512625102888244544695279408454855680902916456418621685449012251181350740087864499135744 752 40191230838658985203760074077836861999116098133028044080808139148822662455081981798893337723173308671692102857210933735010570224928242378550025407785202152242 753 65030777546643179350184594175085562594103519661809207480622729209267333967707084687137882418452717126547783760127390153632255673940493559900765495649701287987 754 105222008385302164553944668252922424593219617794837251561430868358089996422789066486031220141626025798239886617338323888642825898868735938450790903434903440230 755 170252785931945343904129262428007987187323137456646459042053597567357330390496151173169102560078742924787670377465714042275081572809229498351556399084604728218 756 275474794317247508458073930680930411780542755251483710603484465925447326813285217659200322701704768723027556994804037930917907471677965436802347302519508168449 757 445727580249192852362203193108938398967865892708130169645538063492804657203781368832369425261783511647815227372269751973192989044487194935153903701604112896668 758 721202374566440360820277123789868810748408647959613880249022529418251984017066586491569747963488280370842784367073789904110896516165160371956251004123621065118 759 1166929954815633213182480316898807209716274540667744049894560592911056641220847955323939173225271792018658011739343541877303885560652355307110154705727733961787 760 1888132329382073574002757440688676020464683188627357930143583122329308625237914541815508921188760072389500796106417331781414782076817515679066405709851355026906 761 3055062284197706787185237757587483230180957729295101980038143715240365266458762497139448094414031864408158807845760873658718667637469870986176560415579088988694 762 4943194613579780361187995198276159250645640917922459910181726837569673891696677038954957015602791936797659603952178205440133449714287386665242966125430444015601 763 7998256897777487148373232955863642480826598647217561890219870552810039158155439536094405110016823801205818411797939079098852117351757257651419526541009533004296 764 12941451511357267509561228154139801731472239565140021800401597390379713049852116575049362125619615738003478015750117284538985567066044644316662492666439977019898 765 20939708409134754657934461110003444212298838212357583690621467943189752208007556111143767235636439539209296427548056363637837684417801901968082019207449510024195 766 33881159920492022167495689264143245943771077777497605491023065333569465257859672686193129361256055277212774443298173648176823251483846546284744511873889487044094 767 54820868329626776825430150374146690156069915989855189181644533276759217465867228797336896596892494816422070870846230011814660935901648448252826531081338997068290 768 88702028250118798992925839638289936099840993767352794672667598610328682723726901483530025958148550093634845314144403659991484187385494994537571042955228484112385 769 143522896579745575818355990012436626255910909757207983854312131887087900189594130280866922555041044910056916184990633671806145123287143442790397574036567481180676 770 232224924829864374811281829650726562355751903524560778526979730497416582913321031764396948513189595003691761499135037331797629310672638437327968616991795965293062 771 375747821409609950629637819663163188611662813281768762381291862384504483102915162045263871068230639913748677684125671003603774433959781880118366191028363446473739 772 607972746239474325440919649313889750967414716806329540908271592881921066016236193809660819581420234917440439183260708335401403744632420317446334808020159411766802 773 983720567649084276070557468977052939579077530088098303289563455266425549119151355854924690649650874831189116867386379339005178178592202197564700999048522858240542 774 1591693313888558601511477118290942690546492246894427844197835048148346615135387549664585510231071109748629556050647087674406581923224622515011035807068682270007345 775 2575413881537642877582034587267995630125569776982526147487398503414772164254538905519510200880721984579818672918033467013411760101816824712575736806117205128247888 776 4167107195426201479093511705558938320672062023876953991685233551563118779389926455184095711111793094328448228968680554687818342025041447227586772613185887398255234 777 6742521076963844356675546292826933950797631800859480139172632054977890943644465360703605911992515078908266901886714021701230102126858271940162509419303092526503123 778 10909628272390045835769057998385872271469693824736434130857865606541009723034391815887701623104308173236715130855394576389048444151899719167749282032488979924758358 779 17652149349353890192444604291212806222267325625595914270030497661518900666678857176591307535096823252144982032742108598090278546278757991107911791451792072451261482 780 28561777621743936028213662289598678493737019450332348400888363268059910389713248992479009158201131425381697163597503174479326990430657710275661073484281052376019841 781 46213926971097826220658266580811484716004345075928262670918860929578811056392106169070316693297954677526679196339611772569605536709415701383572864936073124827281324 782 74775704592841762248871928870410163209741364526260611071807224197638721446105355161549325851499086102908376359937114947048932527140073411659233938420354177203301166 783 120989631563939588469530195451221647925745709602188873742726085127217532502497461330619642544797040780435055556276726719618538063849489113042806803356427302030582491 784 195765336156781350718402124321631811135487074128449484814533309324856253948602816492168968396296126883343431916213841666667470590989562524702040741776781479233883658 785 316754967720720939187932319772853459061232783730638358557259394452073786451100277822788610941093167663778487472490568386286008654839051637744847545133208781264466150 786 512520303877502289906334444094485270196719857859087843371792703776930040399703094314957579337389294547121919388704410052953479245828614162446888286909990260498349809 787 829275271598223229094266763867338729257952641589726201929052098229003826850803372137746190278482462210900406861194978439239487900667665800191735832043199041762815960 788 1341795575475725519000601207961823999454672499448814045300844802005933867250506466452703769615871756758022326249899388492192967146496279962638624118953189302261165770 789 2171070847073948748094867971829162728712625141038540247229896900234937694101309838590449959894354218968922733111094366931432455047163945762830359950996388344023981731 790 3512866422549674267095469179790986728167297640487354292530741702240871561351816305043153729510225975726945059360993755423625422193660225725468984069949577646285147502 791 5683937269623623015190337151620149456879922781525894539760638602475809255453126143633603689404580194695867792472088122355057877240824171488299344020945965990309129234 792 9196803692173297282285806331411136185047220422013248832291380304716680816804942448676757418914806170422812851833081877778683299434484397213768328090895543636594276737 793 14880740961796920297476143483031285641927143203539143372052018907192490072258068592310361108319386365118680644305170000133741176675308568702067672111841509626903405972 794 24077544653970217579761949814442421826974363625552392204343399211909170889063011040987118527234192535541493496138251877912424476109792965915836000202737053263497682710 795 38958285615767137877238093297473707468901506829091535576395418119101660961321079633297479635553578900660174140443421878046165652785101534617903672314578562890401088683 796 63035830269737355457000043111916129295875870454643927780738817331010831850384090674284598162787771436201667636581673755958590128894894500533739672517315616153898771394 797 101994115885504493334238136409389836764777377283735463357134235450112492811705170307582077798341350336861841777025095634004755781679996035151643344831894179044299860078 798 165029946155241848791238179521305966060653247738379391137873052781123324662089260981866675961129121773063509413606769389963345910574890535685383017349209795198198631473 799 267024062040746342125476315930695802825430625022114854495007288231235817473794431289448753759470472109925351190631865023968101692254886570837026362181103974242498491552 800 432054008195988190916714495452001768886083872760494245632880341012359142135883692271315429720599593882988860604238634413931447602829777106522409379530313769440697123026 801 699078070236734533042190811382697571711514497782609100127887629243594959609678123560764183480070065992914211794870499437899549295084663677359435741711417743683195614579 802 1131132078432722723958905306834699340597598370543103345760767970255954101745561815832079613200669659875903072399109133851830996897914440783881845121241731513123892737606 803 1830210148669457257001096118217396912309112868325712445888655599499549061355239939392843796680739725868817284193979633289730546192999104461241280862953149256807088352186 804 2961342227102179980960001425052096252906711238868815791649423569755503163100801755224923409881409385744720356593088767141561543090913545245123125984194880769930981089793 805 4791552375771637237961097543269493165215824107194528237538079169255052224456041694617767206562149111613537640787068400431292089283912649706364406847148030026738069441980 806 7752894602873817218921098968321589418122535346063344029187502739010555387556843449842690616443558497358257997380157167572853632374826194951487532831342910796669050531774 807 12544446978645454456882196511591082583338359453257872266725581908265607612012885144460457823005707608971795638167225568004145721658738844657851939678490940823407119973755 808 20297341581519271675803295479912672001460894799321216295913084647276162999569728594303148439449266106330053635547382735576999354033565039609339472509833851620076170505530 809 32841788560164726132685491991503754584799254252579088562638666555541770611582613738763606262454973715301849273714608303581145075692303884267191412188324792443483290479286 810 53139130141683997808488787471416426586260149051900304858551751202817933611152342333066754701904239821631902909261991039158144429725868923876530884698158644063559460984817 811 85980918701848723941174279462920181171059403304479393421190417758359704222734956071830360964359213536933752182976599342739289505418172808143722296886483436507042751464104 812 139120048843532721749663066934336607757319552356379698279742168961177637833887298404897115666263453358565655092238590381897433935144041732020253181584642080570602212448922 813 225100967545381445690837346397256788928378955660859091700932586719537342056622254476727476630622666895499407275215189724636723440562214540163975478471125517077644963913027 814 364221016388914167440500413331593396685698508017238789980674755680714979890509552881624592296886120254065062367453780106534157375706256272184228660055767597648247176361950 815 589321983934295613131337759728850185614077463678097881681607342400252321947131807358352068927508787149564469642668969831170880816268470812348204138526893114725892140274978 816 953543000323209780571838173060443582299775971695336671662282098080967301837641360239976661224394907403629532010122749937705038191974727084532432798582660712374139316636929 817 1542864984257505393703175932789293767913853435373434553343889440481219623784773167598328730151903694553194001652791719768875919008243197896880636937109553827100031456911908 818 2496407984580715174275014105849737350213629407068771225006171538562186925622414527838305391376298601956823533662914469706580957200217924981413069735692214539474170773548838 819 4039272968838220567978190038639031118127482842442205778350060979043406549407187695436634121528202296510017535315706189475456876208461122878293706672801768366574202230460747 820 6535680953418935742253204144488768468341112249510977003356232517605593475029602223274939512904500898466841068978620659182037833408679047859706776408493982906048373004009586 821 10574953922257156310231394183127799586468595091953182781706293496649000024436789918711573634432703194976858604294326848657494709617140170738000483081295751272622575234470334 822 17110634875676092052484598327616568054809707341464159785062526014254593499466392141986513147337204093443699673272947507839532543025819218597707259489789734178670948238479921 823 27685588797933248362715992510744367641278302433417342566768819510903593523903182060698086781769907288420558277567274356497027252642959389335707742571085485451293523472950256 824 44796223673609340415200590838360935696088009774881502351831345525158187023369574202684599929107111381864257950840221864336559795668778607933415002060875219629964471711430178 825 72481812471542588777916583349105303337366312208298844918600165036061780547272756263382686710877018670284816228407496220833587048311737997269122744631960705081257995184380435 826 117278036145151929193117174187466239033454321983180347270431510561219967570642330466067286639984130052149074179247718085170146843980516605202537746692835924711222466895810614 827 189759848616694517971033757536571542370820634191479192189031675597281748117915086729449973350861148722433890407655214306003733892292254602471660491324796629792480462080191050 828 307037884761846447164150931724037781404274956174659539459463186158501715688557417195517259990845278774582964586902932391173880736272771207674198238017632554503702928976001665 829 496797733378540965135184689260609323775095590366138731648494861755783463806472503924967233341706427497016854994558146697177614628565025810145858729342429184296183391056192716 830 803835618140387412299335620984647105179370546540798271107958047914285179495029921120484493332551706271599819581461079088351495364837797017820056967360061738799886320032194382 831 1300633351518928377434520310245256428954466136906937002756452909670068643301502425045451726674258133768616674576019225785529109993402822827965915696702490923096069711088387099 832 2104468969659315789733855931229903534133836683447735273864410957584353822796532346165936220006809840040216494157480304873880605358240619845785972664062552661895956031120581482 833 3405102321178244167168376241475159963088302820354672276620863867254422466098034771211387946681067973808833168733499530659409715351643442673751888360765043584992025742208968582 834 5509571290837559956902232172705063497222139503802407550485274824838776288894567117377324166687877813849049662890979835533290320709884062519537861024827596246887981773329550065 835 8914673612015804124070608414180223460310442324157079827106138692093198754992601888588712113368945787657882831624479366192700036061527505193289749385592639831880007515538518648 836 14424244902853364080972840586885286957532581827959487377591413516931975043887169005966036280056823601506932494515459201725990356771411567712827610410420236078767989288868068714 837 23338918514869168205043449001065510417843024152116567204697552209025173798879770894554748393425769389164815326139938567918690392832939072906117359796012875910647996804406587363 838 37763163417722532286016289587950797375375605980076054582288965725957148842766939900520784673482592990671747820655397769644680749604350640618944970206433111989415986093274656078 839 61102081932591700491059738589016307793218630132192621786986517934982322641646710795075533066908362379836563146795336337563371142437289713525062330002445987900063982897681243442 840 98865245350314232777076028176967105168594236112268676369275483660939471484413650695596317740390955370508310967450734107208051892041640354144007300208879099889479968990955899521 841 159967327282905933268135766765983412961812866244461298156262001595921794126060361490671850807299317750344874114246070444771423034478930067669069630211325087789543951888637142964 842 258832572633220166045211794942950518130407102356729974525537485256861265610474012186268168547690273120853185081696804551979474926520570421813076930420204187679023920879593042486 843 418799899916126099313347561708933931092219968601191272681799486852783059736534373676940019354989590871198059195942874996750897960999500489482146560631529275468567872768230185451 844 677632472549346265358559356651884449222627070957921247207336972109644325347008385863208187902679863992051244277639679548730372887520070911295223491051733463147591793647823227938 845 1096432372465472364671906918360818380314847039559112519889136458962427385083542759540148207257669454863249303473582554545481270848519571400777370051683262738616159666416053413390 846 1774064845014818630030466275012702829537474110517033767096473431072071710430551145403356395160349318855300547751222234094211643736039642312072593542734996201763751460063876641329 847 2870497217480290994702373193373521209852321150076146286985609890034499095514093904943504602418018773718549851224804788639692914584559213712849963594418258940379911126479930054720 848 4644562062495109624732839468386224039389795260593180054082083321106570805944645050346860997578368092573850398976027022733904558320598856024922557137153255142143662586543806696050 849 7515059279975400619435212661759745249242116410669326341067693211141069901458738955290365599996386866292400250200831811373597472905158069737772520731571514082523573713023736750771 850 12159621342470510244168052130145969288631911671262506395149776532247640707403384005637226597574754958866250649176858834107502031225756925762695077868724769224667236299567543446822 851 19674680622445910863603264791905714537874028081931832736217469743388710608862122960927592197571141825158650899377690645481099504130914995500467598600296283307190810012591280197594 852 31834301964916421107771316922051683826505939753194339131367246275636351316265506966564818795145896784024901548554549479588601535356671921263162676469021052531858046312158823644417 853 51508982587362331971374581713957398364379967835126171867584716019025061925127629927492410992717038609183552447932240125069701039487586916763630275069317335839048856324750103842012 854 83343284552278753079145898636009082190885907588320510998951962294661413241393136894057229787862935393208453996486789604658302574844258838026792951538338388370906902636908927486430 855 134852267139641085050520480349966480555265875423446682866536678313686475166520766821549640780579974002392006444419029729728003614331845754790423226607655724209955758961659031328443 856 218195551691919838129666378985975562746151783011767193865488640608347888407913903715606870568442909395600460440905819334386306189176104592817216178145994112580862661598567958814874 857 353047818831560923180186859335942043301417658435213876732025318922034363574434670537156511349022883397992466885324849064114309803507950347607639404753649836790818420560226990143318 858 571243370523480761309853238321917606047569441446981070597513959530382251982348574252763381917465792793592927326230668398500615992684054940424855582899643949371681082158794948958193 859 924291189355041684490040097657859649348987099882194947329539278452416615556783244789919893266488676191585394211555517462614925796192005288032494987653293786162499502719021939101512 860 1495534559878522445799893335979777255396556541329176017927053237982798867539131819042683275183954468985178321537786185861115541788876060228457350570552937735534180584877816888059706 861 2419825749233564130289933433637636904745543641211370965256592516435215483095915063832603168450443145176763715749341703323730467585068065516489845558206231521696680087596838827161219 862 3915360309112086576089826769617414160142100182540546983183645754418014350635046882875286443634397614161942037287127889184846009373944125744947196128759169257230860672474655715220926 863 6335186058345650706379760203255051064887643823751917948440238270853229833730961946707889612084840759338705753036469592508576476959012191261437041686965400778927540760071494542382146 864 10250546367457737282469586972872465225029744006292464931623884025271244184366008829583176055719238373500647790323597481693422486332956317006384237815724570036158401432546150257603073 865 16585732425803387988849347176127516289917387830044382880064122296124474018096970776291065667804079132839353543360067074201998963291968508267821279502689970815085942192617644799985220 866 26836278793261125271318934148999981514947131836336847811688006321395718202462979605874241723523317506340001333683664555895421449624924825274205517318414540851244343625163795057588294 867 43422011219064513260168281325127497804864519666381230691752128617520192220559950382165307391327396639179354877043731630097420412916893333542026796821104511666330285817781439857573515 868 70258290012325638531487215474127479319811651502718078503440134938915910423022929988039549114850714145519356210727396185992841862541818158816232314139519052517574629442945234915161810 869 113680301231390151791655496799254977124676171169099309195192263556436102643582880370204856506178110784698711087771127816090262275458711492358259110960623564183904915260726674772735326 870 183938591243715790323142712273382456444487822671817387698632398495352013066605810358244405621028824930218067298498524002083104138000529651174491425100142616701479544703671909687897137 871 297618892475105942114798209072637433569163993840916696893824662051788115710188690728449262127206935714916778386269651818173366413459241143532750536060766180885384459964398584460632464 872 481557483718821732437940921346019890013651816512734084592457060547140128776794501086693667748235760645134845684768175820256470551459770794707241961160908797586864004668070494148529602 873 779176376193927674552739130418657323582815810353650781486281722598928244486983191815142929875442696360051624071037827638429836964919011938239992497221674978472248464632469078609162067 874 1260733859912749406990680051764677213596467626866384866078738783146068373263777692901836597623678457005186469755806003458686307516378782732947234458382583776059112469300539572757691670 875 2039910236106677081543419182183334537179283437220035647565020505744996617750760884716979527499121153365238093826843831097116144481297794671187226955604258754531360933933008651366853738 876 3300644096019426488534099233948011750775751064086420513643759288891064991014538577618816125122799610370424563582649834555802451997676577404134461413986842530590473403233548224124545409 877 5340554332126103570077518416131346287955034501306456161208779794636061608765299462335795652621920763735662657409493665652918596478974372075321688369591101285121834337166556875491399148 878 8641198428145530058611617650079358038730785565392876674852539083527126599779838039954611777744720374106087220992143500208721048476650949479456149783577943815712307740400105099615944558 879 13981752760271633628689136066210704326685820066699332836061318878163188208545137502290407430366641137841749878401637165861639644955625321554777838153169045100834142077566661975107343707 880 22622951188417163687300753716290062365416605632092209510913857961690314808324975542245019208111361511947837099393780666070360693432276271034233987936746988916546449817966767074723288266 881 36604703948688797315989889782500766692102425698791542346975176839853503016870113044535426638478002649789586977795417831932000338387901592589011826089916034017380591895533429049830631974 882 59227655137105961003290643498790829057519031330883751857889034801543817825195088586780445846589364161737424077189198498002361031820177863623245814026663022933927041713500196124553920241 883 95832359085794758319280533281291595749621457029675294204864211641397320842065201631315872485067366811527011054984616329934361370208079456212257640116579056951307633609033625174384552216 884 155060014222900719322571176780082424807140488360559046062753246442941138667260290218096318331656730973264435132173814827936722402028257319835503454143242079885234675322533821298938472458 885 250892373308695477641851710061374020556761945390234340267617458084338459509325491849412190816724097784791446187158431157871083772236336776047761094259821136836542308931567446473323024675 886 405952387531596196964422886841456445363902433750793386330370704527279598176585782067508509148380828758055881319332245985807806174264594095883264548403063216721776984254101267772261497134 887 656844760840291674606274596902830465920664379141027726597988162611618057685911273916920699965104926542847327506490677143678889946500930871931025642662884353558319293185668714245584521810 888 1062797148371887871570697483744286911284566812891821112928358867138897655862497055984429209113485755300903208825822923129486696120765524967814290191065947570280096277439769982017846018945 889 1719641909212179546176972080647117377205231192032848839526347029750515713548408329901349909078590681843750536332313600273165586067266455839745315833728831923838415570625438696263430540756 890 2782439057584067417747669564391404288489798004924669952454705896889413369410905385885779118192076437144653745158136523402652282188031980807559606024794779494118511848065208678281276559702 891 4502080966796246963924641645038521665695029196957518791981052926639929082959313715787129027270667118988404281490450123675817868255298436647304921858523611417956927418690647374544707100459 892 7284520024380314381672311209429925954184827201882188744435758823529342452370219101672908145462743556133058026648586647078470150443330417454864527883318390912075439266755856052825983660162 893 11786600991176561345596952854468447619879856398839707536416811750169271535329532817460037172733410675121462308139036770754288018698628854102169449741842002330032366685446503427370690760622 894 19071121015556875727269264063898373574064683600721896280852570573698613987699751919132945318196154231254520334787623417832758169141959271557033977625160393242107805952202359480196674420785 895 30857722006733437072866216918366821193944539999561603817269382323867885523029284736592982490929564906375982642926660188587046187840588125659203427367002395572140172637648862907567365181408 896 49928843022290312800135480982265194768009223600283500098121952897566499510729036655725927809125719137630502977714283606419804356982547397216237404992162788814247978589851222387764039602194 897 80786565029023749873001697900632015961953763599845103915391335221434385033758321392318910300055284044006485620640943795006850544823135522875440832359165184386388151227500085295331404783603 898 130715408051314062673137178882897210729962987200128604013513288119000884544487358048044838109181003181636988598355227401426654901805682920091678237351327973200636129817351307683095444385798 899 211501973080337812546138876783529226691916750799973707928904623340435269578245679440363748409236287225643474218996171196433505446628818442967119069710493157587024281044851392978426849169402 900 342217381131651875219276055666426437421879738000102311942417911459436154122733037488408586518417290407280462817351398597860160348434501363058797307061821130787660410862202700661522293555201 901 553719354211989687765414932449955664113796488800076019871322534799871423700978716928772334927653577632923937036347569794293665795063319806025916376772314288374684691907054093639949142724604 902 895936735343641562984690988116382101535676226800178331813740446259307577823711754417180921446070868040204399853698968392153826143497821169084713683834135419162345102769256794301471436279806 903 1449656089555631250750105920566337765649472715600254351685062981059179001524690471345953256373724445673128336890046538186447491938561140975110630060606449707537029794676310887941420579004411 904 2345592824899272813734796908682719867185148942400432683498803427318486579348402225763134177819795313713332736743745506578601318082058962144195343744440585126699374897445567682242892015284218 905 3795248914454904064484902829249057632834621658000687035183866408377665580873092697109087434193519759386461073633792044765048810020620103119305973805047034834236404692121878570184312594288630 906 6140841739354176878219699737931777500019770600401119718682669835696152160221494922872221612013315073099793810377537551343650128102679065263501317549487619960935779589567446252427204609572849 907 9936090653809080942704602567180835132854392258401806753866536244073817741094587619981309046206834832486254884011329596108698938123299168382807291354534654795172184281689324822611517203861480 908 16076932393163257820924302305112612632874162858802926472549206079769969901316082542853530658220149905586048694388867147452349066225978233646308608904022274756107963871256771075038721813434330 909 26013023046972338763628904872293447765728555117204733226415742323843787642410670162834839704426984738072303578400196743561048004349277402029115900258556929551280148152946095897650239017295811 910 42089955440135596584553207177406060398602717976007659698964948403613757543726752705688370362647134643658352272789063891013397070575255635675424509162579204307388112024202866972688960830730142 911 68102978487107935348182112049699508164331273093212392925380690727457545186137422868523210067074119381730655851189260634574445074924533037704540409421136133858668260177148962870339199848025954 912 110192933927243531932735319227105568562933991069220052624345639131071302729864175574211580429721254025389008123978324525587842145499788673379964918583715338166056372201351829843028160678756097 913 178295912414351467280917431276805076727265264162432445549726329858528847916001598442734790496795373407119663975167585160162287220424321711084505328004851472024724632378500792713367360526782052 914 288488846341594999213652750503910645290199255231652498174071968989600150645865774016946370926516627432508672099145909685750129365924110384464470246588566810190781004579852622556395521205538150 915 466784758755946466494570181780715722017464519394084943723798298848128998561867372459681161423312000839628336074313494845912416586348432095548975574593418282215505636958353415269762881732320203 916 755273605097541465708222932284626367307663774625737441897870267837729149207733146476627532349828628272137008173459404531662545952272542480013445821181985092406286641538206037826158402937858354 917 1222058363853487932202793114065342089325128294019822385621668566685858147769600518936308693773140629111765344247772899377574962538620974575562421395775403374621792278496559453095921284670178558 918 1977331968951029397911016046349968456632792068645559827519538834523587296977333665412936226122969257383902352421232303909237508490893517055575867216957388467028078920034765490922079687608036913 919 3199390332804517330113809160415310545957920362665382213141207401209445444746934184349244919896109886495667696669005203286812471029514491631138288612732791841649871198531324944018000972278215472 920 5176722301755546728024825206765279002590712431310942040660746235733032741724267849762181146019079143879570049090237507196049979520408008686714155829690180308677950118566090434940080659886252386 921 8376112634560064058138634367180589548548632793976324253801953636942478186471202034111426065915189030375237745759242710482862450549922500317852444442422972150327821317097415378958081632164467859 922 13552834936315610786163459573945868551139345225287266294462699872675510928195469883873607211934268174254807794849480217678912430070330509004566600272113152459005771435663505813898162292050720246 923 21928947570875674844302093941126458099687978019263590548264653509617989114666671917985033277849457204630045540608722928161774880620253009322419044714536124609333592752760921192856243924215188106 924 35481782507191285630465553515072326650827323244550856842727353382293500042862141801858640489783725378884853335458203145840687310690583518326985644986649277068339364188424427006754406216265908353 925 57410730078066960474767647456198784750515301263814447390992006891911489157528813719843673767633182583514898876066926074002462191310836527649404689701185401677672956941185348199610650140481096460 926 92892512585258246105233200971271111401342624508365304233719360274204989200390955521702314257416907962399752211525129219843149502001420045976390334687834678746012321129609775206365056356747004814 927 150303242663325206580000848427469896151857925772179751624711367166116478357919769241545988025050090545914651087592055293845611693312256573625795024389020080423685278070795123405975706497228101275 928 243195755248583452685234049398741007553200550280545055858430727440321467558310724763248302282466998508314403299117184513688761195313676619602185359076854759169697599200404898612340762853975106090 929 393498997911908659265234897826210903705058476052724807483142094606437945916230494004794290307517089054229054386709239807534372888625933193227980383465874839593382877271200022018316469351203207366 930 636694753160492111950468947224951911258259026333269863341572822046759413474541218768042592589984087562543457685826424321223134083939609812830165742542729598763080476471604920630657232205178313457 931 1030193751072400771215703845051162814963317502385994670824714916653197359390771712772836882897501176616772512072535664128757506972565543006058146126008604438356463353742804942648973701556381520824 932 1666888504232892883166172792276114726221576528719264534166287738699956772865312931540879475487485264179315969758362088449980641056505152818888311868551334037119543830214409863279630933761559834282 933 2697082255305293654381876637327277541184894031105259204991002655353154132256084644313716358384986440796088481830897752578738148029070695824946457994559938475476007183957214805928604635317941355107 934 4363970759538186537548049429603392267406470559824523739157290394053110905121397575854595833872471704975404451589259841028718789085575848643834769863111272512595551014171624669208235569079501189390 935 7061053014843480191929926066930669808591364590929782944148293049406265037377482220168312192257458145771492933420157593607456937114646544468781227857671210988071558198128839475136840204397442544498 936 11425023774381666729477975496534062075997835150754306683305583443459375942498879796022908026129929850746897385009417434636175726200222393112615997720782483500667109212300464144345075773476943733889 937 18486076789225146921407901563464731884589199741684089627453876492865640979876362016191220218387387996518390318429575028243632663314868937581397225578453694488738667410429303619481915977874386278388 938 29911100563606813650885877059998793960587034892438396310759459936325016922375241812214128244517317847265287703438992462879808389515091330694013223299236177989405776622729767763826991751351330012278 939 48397177352831960572293778623463525845176234634122485938213336429190657902251603828405348462904705843783678021868567491123441052829960268275410448877689872478144444033159071383308907729225716290667 940 78308277916438774223179655683462319805763269526560882248972796365515674824626845640619476707422023691048965725307559954003249442345051598969423672176926050467550220655888839147135899480577046302946 941 126705455269270734795473434306925845650939504160683368187186132794706332726878449469024825170326729534832643747176127445126690495175011867244834121054615922945694664689047910530444807209802762593614 942 205013733185709509018653089990388165456702773687244250436158929160222007551505295109644301877748753225881609472483687399129939937520063466214257793231541973413244885344936749677580706690379808896561 943 331719188454980243814126524297314011107642277847927618623345061954928340278383744578669127048075482760714253219659814844256630432695075333459091914286157896358939550033984660208025513900182571490176 944 536732921640689752832779614287702176564345051535171869059503991115150347829889039688313428925824235986595862692143502243386570370215138799673349707517699869772184435378921409885606220590562380386738 945 868452110095669996646906138585016187671987329383099487682849053070078688108272784266982555973899718747310115911803317087643200802910214133132441621803857766131123985412906070093631734490744951876915 946 1405185031736359749479685752872718364236332380918271356742353044185229035938161823955295984899723954733905978603946819331029771173125352932805791329321557635903308420791827479979237955081307332263654 947 2273637141832029746126591891457734551908319710301370844425202097255307724046434608222278540873623673481216094515750136418672971976035567065938232951125415402034432406204733550072869689572052284140570 948 3678822173568389495606277644330452916144652091219642201167555141440536759984596432177574525773347628215122073119696955749702743149160919998744024280446973037937740826996561030052107644653359616404225 949 5952459315400419241732869535788187468052971801521013045592757238695844484031031040399853066646971301696338167635447092168375715125196487064682257231572388439972173233201294580124977334225411900544796 950 9631281488968808737339147180118640384197623892740655246760312380136381244015627472577427592420318929911460240755144047918078458274357407063426281512019361477909914060197855610177084978878771516949022 951 15583740804369227979072016715906827852250595694261668292353069618832225728046658512977280659067290231607798408390591140086454173399553894128108538743591749917882087293399150190302062313104183417493819 952 25215022293338036716411163896025468236448219587002323539113381998968606972062285985554708251487609161519258649145735188004532631673911301191534820255611111395792001353597005800479147291982954934442842 953 40798763097707264695483180611932296088698815281263991831466451617800832700108944498531988910554899393127057057536326328090986805073465195319643358999202861313674088646996155990781209605087138351936662 954 66013785391045301411894344507957764325147034868266315370579833616769439672171230484086697162042508554646315706682061516095519436747376496511178179254813972709466090000593161791260356897070093286379505 955 106812548488752566107377525119890060413845850149530307202046285234570272372280174982618686072597407947773372764218387844186506241820841691830821538254016834023140178647589317782041566502157231638316168 956 172826333879797867519271869627847824738992885017796622572626118851339712044451405466705383234639916502419688470900449360282025678568218188341999717508830806732606268648182479573301923399227324924695674 957 279638882368550433626649394747737885152838735167326929774672404085909984416731580449324069307237324450193061235118837204468531920389059880172821255762847640755746447295771797355343489901384556563011843 958 452465216248348301145921264375585709891831620185123552347298522937249696461182985916029452541877240952612749706019286564750557598957278068514820973271678447488352715943954276928645413300611881487707518 959 732104098616898734772570659123323595044670355352450482121970927023159680877914566365353521849114565402805810941138123769219089519346337948687642229034526088244099163239726074283988903201996438050719362 960 1184569314865247035918491923498909304936501975537574034469269449960409377339097552281382974390991806355418560647157410333969647118303616017202463202306204535732451879183680351212634316502608319538426881 961 1916673413482145770691062582622232899981172330890024516591240376983569058217012118646736496240106371758224371588295534103188736637649953965890105431340730623976551042423406425496623219704604757589146244 962 3101242728347392806609554506121142204917674306427598551060509826943978435556109670928119470631098178113642932235452944437158383755953569983092568633646935159709002921607086776709257536207213077127573126 963 5017916141829538577300617088743375104898846637317623067651750203927547493773121789574855966871204549871867303823748478540347120393603523948982674064987665783685553964030493202205880755911817834716719371 964 8119158870176931383910171594864517309816520943745221618712260030871525929329231460502975437502302727985510236059201422977505504149557093932075242698634600943394556885637579978915138292119030911844292498 965 13137075012006469961210788683607892414715367581062844686364010234799073423102353250077831404373507277857377539882949901517852624543160617881057916763622266727080110849668073181121019048030848746561011870 966 21256233882183401345120960278472409724531888524808066305076270265670599352431584710580806841875810005842887775942151324495358128692717711813133159462256867670474667735305653160036157340149879658405304369 967 34393308894189871306331748962080302139247256105870910991440280500469672775533937960658638246249317283700265315825101226013210753235878329694191076225879134397554778584973726341157176388180728404966316240 968 55649542776373272651452709240552711863779144630678977296516550766140272127965522671239445088125127289543153091767252550508568881928596041507324235688136002068029446320279379501193333728330608063371620610 969 90042851670563143957784458202633014003026400736549888287956831266609944903499460631898083334374444573243418407592353776521779635164474371201515311914015136465584224905253105842350510116511336468337936851 970 145692394446936416609237167443185725866805545367228865584473382032750217031464983303137528422499571862786571499359606327030348517093070412708839547602151138533613671225532485343543843844841944531709557462 971 235735246117499560567021625645818739869831946103778753872430213299360161934964443935035611756874016436029989906951960103552128152257544783910354859516166274999197896130785591185894353961353281000047494314 972 381427640564435977176258793089004465736637491471007619456903595332110378966429427238173140179373588298816561406311566430582476669350615196619194407118317413532811567356318076529438197806195225531757051777 973 617162886681935537743280418734823205606469437574786373329333808631470540901393871173208751936247604734846551313263526534134604821608159980529549266634483688532009463487103667715332551767548506531804546092 974 998590527246371514919539211823827671343106929045793992786237403963580919867823298411381892115621193033663112719575092964717081490958775177148743673752801102064821030843421744244770749573743732063561597870 975 1615753413928307052662819630558650876949576366620580366115571212595051460769217169584590644051868797768509664032838619498851686312566935157678292940387284790596830494330525411960103301341292238595366143963 976 2614343941174678567582358842382478548292683295666374358901808616558632380637040467995972536167489990802172776752413712463568767803525710334827036614140085892661651525173947156204874050915035970658927741834 977 4230097355102985620245178472941129425242259662286954725017379829153683841406257637580563180219358788570682440785252331962420454116092645492505329554527370683258482019504472568164977352256328209254293885798 978 6844441296277664187827537315323607973534942957953329083919188445712316222043298105576535716386848779372855217537666044425989221919618355827332366168667456575920133544678419724369851403171364179913221627633 979 11074538651380649808072715788264737398777202620240283808936568274866000063449555743157098896606207567943537658322918376388409676035711001319837695723194827259178615564182892292534828755427692389167515513432 980 17918979947658313995900253103588345372312145578193612892855756720578316285492853848733634612993056347316392875860584420814398897955329357147170061891862283835098749108861312016904680158599056569080737141066 981 28993518599038963803972968891853082771089348198433896701792324995444316348942409591890733509599263915259930534183502797202808573991040358467007757615057111094277364673044204309439508914026748958248252654499 982 46912498546697277799873221995441428143401493776627509594648081716022632634435263440624368122592320262576323410044087218017207471946369715614177819506919394929376113781905516326344189072625805527328989795566 983 75906017145736241603846190887294510914490841975061406296440406711466948983377673032515101632191584177836253944227590015220016045937410074081185577121976506023653478454949720635783697986652554485577242450066 984 122818515692433519403719412882735939057892335751688915891088488427489581617812936473139469754783904440412577354271677233237223517883779789695363396628895900953029592236855236962127887059278360012906232245633 985 198724532838169761007565603770030449972383177726750322187528895138956530601190609505654571386975488618248831298499267248457239563821189863776548973750872406976683070691804957597911585045930914498483474695700 986 321543048530603280411285016652766389030275513478439238078617383566446112219003545978794041141759393058661408652770944481694463081704969653471912370379768307929712662928660194560039472105209274511389706941334 987 520267581368773041418850620422796839002658691205189560266146278705402642820194155484448612528734881676910239951270211730151702645526159517248461344130640714906395733620465152157951057151140189009873181637035 988 841810629899376321830135637075563228032934204683628798344763662271848755039197701463242653670494274735571648604041156211846165727231129170720373714510409022836108396549125346717990529256349463521262888578370 989 1362078211268149363248986257498360067035592895888818358610909940977251397859391856947691266199229156412481888555311367941997868372757288687968835058641049737742504130169590498875941586407489652531136070215406 990 2203888841167525685079121894573923295068527100572447156955673603249100152898589558410933919869723431148053537159352524153844034099988417858689208773151458760578612526718715845593932115663839116052398958793777 991 3565967052435675048328108152072283362104119996461265515566583544226351550757981415358625186068952587560535425714663892095841902472745706546658043831792508498321116656888306344469873702071328768583535029009184 992 5769855893603200733407230046646206657172647097033712672522257147475451703656570973769559105938676018708588962874016416249685936572734124405347252604943967258899729183607022190063805817735167884635933987802962 993 9335822946038875781735338198718490019276767093494978188088840691701803254414552389128184292007628606269124388588680308345527839045479830952005296436736475757220845840495328534533679519806496653219469016812147 994 15105678839642076515142568245364696676449414190528690860611097839177254958071123362897743397946304624977713351462696724595213775618213955357352549041680443016120575024102350724597485337541664537855403004615110 995 24441501785680952296877906444083186695726181284023669048699938530879058212485675752025927689953933231246837740051377032940741614663693786309357845478416918773341420864597679259131164857348161191074872021427258 996 39547180625323028812020474689447883372175595474552359909311036370056313170556799114923671087900237856224551091514073757535955390281907741666710394520097361789461995888700029983728650194889825728930275026042369 997 63988682411003981108898381133531070067901776758576028958010974900935371383042474866949598777854171087471388831565450790476697004945601527976068239998514280562803416753297709242859815052237986920005147047469628 998 103535863036327009920918855822978953440077372233128388867322011270991684553599273981873269865754408943695939923079524548012652395227509269642778634518611642352265412641997739226588465247127812648935422073511998 999 167524545447330991029817236956510023507979148991704417825332986171927055936641748848822868643608580031167328754644975338489349400173110797618846874517125922915068829395295448469448280299365799568940569120981627 1000 271060408483658000950736092779488976948056521224832806692654997442918740490241022830696138509362988974863268677724499886502001795400620067261625509035737565267334242037293187696036745546493612217875991194493626