0 1 1 1 2 1 3 -1 4 -4 5 -10 6 -8 7 -11 8 13 9 38 10 151 11 299 12 546 13 949 14 1649 15 2763 16 4204 17 6746 18 10266 19 16290 20 23536 21 36655 22 53613 23 83391 24 123900 25 193641 26 292867 27 460885 28 707580 29 1120644 30 1745334 31 2780325 32 4391131 33 7032724 34 11194491 35 17991105 36 28816020 37 46427283 38 74624283 39 120416256 40 194099099 41 313550379 42 506109968 43 818084182 44 1321835178 45 2137506775 46 3455505967 47 5589093365 48 9038652132 49 14621674397 50 23650644479 51 38262443185 52 61897858580 53 100144779814 54 162017750604 55 262137181743 56 424115307867 57 686212157550 58 1110262468065 59 1796408507619 60 2906566255644 61 4702868297889 62 7609262173383 63 12311955310797 64 19920936451796 65 32232606339078 66 52153078631090 67 84385213777660 68 136537531183362 69 220921972541143 70 357458244347155 71 578378939519843 72 935835109113558 73 1514211945063941 74 2450043618558557 75 3964252081576273 76 6414290028689322 77 10378536364195804 78 16792817000417158 79 27171343851728738 80 43964145324217976 81 71135473453919695 82 115099593067006593 83 186235040496244831 84 301334591050014112 85 487569588526911663 86 788904109221686123 87 1276473626575273952 88 2065377619475464411 89 3341851128407407521 90 5407228555507262182 91 8749079489401553178 92 14156307727002266396 93 22905386895041764643 94 37061694096669254729 95 59967080460747149697 96 97028773689705799754 97 156995853273703692647 98 254024625530485401495 99 411020477356643328839 100 665045100522064282434 101 1076065575489992518894 102 1741110672109287596458 103 2817176243658248467297 104 4558286909330158771435 105 7375463146489132087832 106 11933750045203944198983 107 19309213180977584846717 108 31242963208683611980468 109 50552176372001262011349 110 81795139551849784000087 111 132347315894753818837963 112 214142455399102688356946 113 346489771245931477405938 114 560632226566805979802184 115 907121997733823059089872 116 1467754224171838592596516 117 2374876221775760942922783 118 3842630445735623331620257 119 6217506667297611662136379 120 10060137112684447043079356 121 16277643779630364188282811 122 26337780891741061299019709 123 42615424670792972686662173 124 68953205561590485476182390 125 111568630231432300391171688 126 180521835791471479498193656 127 292090466021340161564894125 128 472612301810261761197257893 129 764702767829032121959870334 130 1237315069635103644333048087 131 2002017837459913294862499203 132 3239332907088132732816243410 133 5241350744541109668220807643 134 8480683651617934782390844613 135 13722034396147652446751668156 136 22202718047747018124901575537 137 35924752443875964929881123099 138 58127470491592495822572020902 139 94052222935437752598269925124 140 152179693426980204266633344326 141 246231916362367555252450320595 142 398411609789265629709671847215 143 644643526151550476773770830261 144 1043055135940681346227730325124 145 1687698662092096126910679689475 146 2730753798032556398194430679213 147 4418452460124429935949185969361 148 7149206258156623727688069982138 149 11567658718280688607138090726506 150 18716864976436717697013924267694 151 30284523694716807702087696976977 152 49001388671152550427017260467727 153 79285912365868376742730567978438 154 128287301037019328875147742292349 155 207573213402886096944741859921167 156 335860514439902806140437537136868 157 543433727842786266612910331564229 158 879294242282684779681019295560493 159 1422727970125466726050257202255380 160 2302022212408144471468024622939713 161 3724750182533604119290884626100957 162 6026772394941737066812209714050080 163 9751522577475329591020921351240752 164 15778294972417047781499868076209580 165 25529817549892358381087933371362487 166 41308112522309375247571079070930121 167 66837930072201702527407249569405831 168 108146042594511027150767032237965136 169 174983972666712678752628394354986039 170 283130015261223623016565377017968465 171 458113987927936218394794133271060131 172 741244003189159705719852724159015440 173 1199357991117095787634235962078376292 174 1940601994306255271247677662139724084 175 3139959985423350835499028973545158776 176 5080561979729605743240245608003146524 177 8220521965152956213167435934391104553 178 13301083944882561361558180685875712339 179 21521605910035516976534264635340870633 180 34822689854918077364791305329909390212 181 56344295764953593362617201418435805903 182 91166985619871669135076039677262517719 183 147511281384825260896611694535214092048 184 238678267004696927426927112444059592903 185 386189548389522185704621877483854401691 186 624867815394219108871147027450145770996 187 1011057363783741290292461555561190184446 188 1635925179177960392196010092837516066390 189 2646982542961701675483811464128217107055 190 4282907722139662056286076269423774731015 191 6929890265101363720316175365549286245943 192 11212797987241025757972727086549547424190 193 18142688252342389459562349129985614317611 194 29355486239583415187077880681436645368283 195 47498174491925804616026038423050039619729 196 76853660731509219753315092500511546294992 197 124351835223435024319298279694055961820206 198 201205495954944243991231317677952129005076 199 325557331178379268228736522378036068386321 200 526762827133323512086958819951575340904597 201 852320158311702780182021277124676488521684 202 1379082985445026292051614850827273340609693 203 2231403143756729072015194816127481347795895 204 3610486129201755363711623089844460018728156 205 5841889272958484435369890218189537409250161 206 9452375402160239798501175001840398243715135 207 15294264675118724233287909737592678220234817 208 24746640077278964030840961062292403439491472 209 40040904752397688263176188835835078476496374 210 64787544829676652292468302637364764177543126 211 104828449582074340554088268749290635783506948 212 169615994411750992844026616377072163790865678 213 274444443993825333395572996366734359459989247 214 444060438405576326235467441123077320093657487 215 718504882399401659626888956655901498811602579 216 1162565320804977985855607917725903158717478978 217 1881070203204379645475717151365520313729320001 218 3043635524009357631320304694642327197328324897 219 4924705727213737276784950919382379234677159467 220 7968341251223094908087260683323299479525465224 221 12893046978436832184854134876864719911938605464 222 20861388229659927092912014456059384043682042902 223 33754435208096759277736635881479573854019782617 224 54615823437756686370600682427529558895509869615 225 88370258645853445648289136256544334644649339382 226 142986082083610132018811511995772313026265467009 227 231356340729463577667021995074243821225543658465 228 374342422813073709685705682922358902488414227522 229 605698763542537287352599293216718925144583185851 230 980041186355610997038096338079599048329406742813 231 1585739949898148284390486086114841460347340168232 232 2565781136253759281428241905214432642123264519333 233 4151521086151907565818386004595042064078529699337 234 6717302222405666847246072188773579178141150287448 235 10868823308557574413063900097456503938398093132780 236 17586125530963241260309065425444889509432981039576 237 28454948839520815673372054819485754105101480171447 238 46041074370484056933679640478343826782958872752821 239 74496023210004872607050209313736096758873102329687 240 120537097580488929540727435359172879274541636037068 241 195033120790493802147775220179864819081677356241959 242 315570218370982731688498716349243027808085427838765 243 510603339161476533836269981061669396711265031357651 244 826173557532459265524762270992374839700393498387420 245 1336776896693935799361025799297725759851640269916366 246 2162950454226395064885777586895631584480752849409228 247 3499727350920330864246792860183463658468139513768863 248 5662677805146725929132553346684115968508494269945371 249 9162405156067056793379329037519394790945750214299124 250 14825082961213782722511854492045952901379146691322495 251 23987488117280839515891155525839159602817498721527931 252 38812571078494622238402964526382493053383811868049114 253 62800059195775461754294074380197197413916997546582077 254 101612630274270083992696964715601321046899771931523441 255 164412689470045545746990964612729683019075570430103643 256 266025319744315629739687808339581740638964475863606476 257 430438009214361175486678651490949858420767418598431618 258 696463328958676805226366262537217499169444428815491922 259 1126901338173037980713044715970150489870892259807507034 260 1823364667131714785939410656805449883913389162030496336 261 2950266005304752766652455049836367199022230250912452663 262 4773630672436467552591865182113143668438336158968157813 263 7723896677741220319244319705418819615503369861043320087 264 12497527350177687871836184032348075812674664556523217660 265 20221424027918908191080502879343675049822860221262034097 266 32718951378096596062916685517492452814562353031050418719 267 52940375406015504253997186997395479071908931837356812135 268 85659326784112100316913870242064713252864763187660874570 269 138599702190127604570911054958156290039549238561880485808 270 224259028974239704887824921495271716332547841126590958258 271 362858731164367309458735972734756685016083266618769373790 272 587117760138607014346560888190889092361442177772131785984 273 949976491302974323805296854864303750342589496292771038173 274 1537094251441581338151857733211810673082017283277475095031 275 2487070742744555661957154578196807501358716423852937280979 276 4024164994186137000109012295365436318761204860100534607058 277 6511235736930692662066166857460934493948799941101022098183 278 10535400731116829662175179126679852836658309578882517520769 279 17046636468047522324241345957900217131619976545066230509356 280 27582037199164351986416525041969755808723828929291411618845 281 44628673667211874310657870957107479087362368075433672372595 282 72210710866376226297074395929639834481898546423534093583650 283 116839384533588100607732266817063681238710896362524325227860 284 189050095399964326904806662633554618540458003948511614202450 285 305889479933552427512538929337070990989228195843779462974035 286 494939575333516754417345591786257561050342763434992619721839 287 800829055267069181929884520938315860034075972444699854410967 288 1295768630600585936347230112424173541933502508166106140497094 289 2096597685867655118277114633061046467680721571550991930947225 290 3392366316468241054624344744995787397607516202913000961496569 291 5488964002335896172901459377565713554619437801532985102806569 292 8881330318804137227525804121764120843201447536173212305972942 293 14370294321140033400427263498529723534997346313035229219770102 294 23251624639944170627953067618994819354922211448039380850750910 295 37621918961084204028380331116221099414182850929969600209559517 296 60873543601028374656333398733099753716690701754613312345597579 297 98495462562112578684713729847197538872201035437459555770462110 298 159369006163140953341047128576850130290844091987145717079560901 299 257864468725253532025760858420588939206279201531070983722797717 300 417233474888394485366807986991824010004192278209112523522050418 301 675097943613648017392568845406779172852564027713382316040272241 302 1092331418502042502759376832389457256700951829996464355075275605 303 1767429362115690520151945677787060218874016664976114098931523815 304 2859760780617733022911322510161621053418938119642765206824610412 305 4627190142733423543063268187933735848748253256738639041313477492 306 7486950923351156565974590698071095412983235653098128694336685876 307 12114141066084580109037858885980490486635167318176749451280782902 308 19601091989435736675012449584012073410899001017981332640991425286 309 31715233055520316784050308469952923121513729363535661439903872347 310 51316325044956053459062758053900648836257835691464124104319735863 311 83031558100476370243113066523789016688403267478849970825788125273 312 134347883145432423702175824577584877044155853494798278418521158320 313 217379441245908793945288891101268769391539431395326292295185443909 314 351727324391341217647464715678683008245152650002408116869595434323 315 569106765637250011592753606779780596012421603723751342410338146097 316 920834090028591229240218322458185747277012925335780257182536464632 317 1489940855665841240832971929237687607014630917984372716476181934448 318 2410774945694432470073190251695420926797143944901268991868401188240 319 3900715801360273710906162180932654683589304839000031676297063656468 320 6311490747054706180979352432627338963278478177670430900286124136548 321 10212206548414979891885514613559254697737600002295121340679224145143 322 16523697295469686072864867046185394291457302359439140576115743773537 323 26735903843884665964750381659743445894885944007603730961060737309569 324 43259601139354352037615248705926887512087285244233224381229128857186 325 69995504983239018002365630365668374705944873187290241374132799890755 326 113255106122593370039980879071592083221671901474076792935001424262789 327 183250611105832388042346509437257269179733940228590770467852368427640 328 296505717228425758082327388508844177120654888910995231446124795948189 329 479756328334258146124673897946096255241342903930865888457380091424009 330 776262045562683904207001286454932007522206328363595360885492337751488 331 1256018373896942050331675184401019812393940217923837109236926508192300 332 2032280419459625954538676470855938105622789139574850276524167297143616 333 3288298793356568004870351655256944162415259428476729944591763185605623 334 5320579212816193959409028126112859944169404452682936067094574301201685 335 8608878006172761964279379781369781715878089693589319330257731735853923 336 13929457218988955923688407907482605322977182390567132739629474080769912 337 22538335225161717887967787688852350593638917733940302261397341622373003 338 36467792444150673811656195596334896772033338775622016612629523717861733 339 59006127669312391699623983285187188046105522493964221733001178999967515 340 95473920113463065511280178881521988553933672453554412713402516608551148 341 154480047782775457210904162166709080052703990870263185797610132481272098 342 249953967896238522722184341048230911931653791969630907491419070387258444 343 404434015679013979933088503214939834851259923557771183874641490894905609 344 654387983575252502655272844263170491794976618456463323736723450580852693 345 1058821999254266482588361347478110070917055441754136034262175106615431502 346 1713209982829518985243634191741280147734167133695456836553255678078087163 347 2772031982083785467831995539219389802473999657817354561735551943496945341 348 4485241964913304453075629730960669274878672772935977004096981196951051272 349 7257273946997089920907625270180058400082576417870241900393029053684291297 350 11742515911910394373983255001140726575975254292633426479829869509829770969 351 18999789858907484294890880271320783873931875826907525120063728849163331890 352 30742305770817878668874135272461508661549313254719729979327144341885526411 353 49742095629725362963765015543782290742042810237076427735584173565938135329 354 80484401400543241632639150816243796493527347827649658253638997133372649978 355 130226497030268604596404166360026084317284860435426630314783413990468668992 356 210710898430811846229043317176269876075626323884884443853710086952087726286 357 340937395461080450825447483536295955644424215997236668092222996084927090255 358 551648293891892297054490800712565824015315624089406034346666343584983129927 359 892585689352972747879938284248861771933483318383892107863088335582537662935 360 1444233983244865044934429084961427583412630594702790290884884760400140316542 361 2336819672597837792814367369210289342775122875461256470058311871885388112945 362 3781053655842702837748796454171716905791118403250845963675769718811766692601 363 6117873328440540630563163823382006228113261916033948043104037475804957262757 364 9898926984283243468311960277553723100719597553651506441612128752093167505642 365 16016800312723784098875124100935729295556909718432295250413411745697305800964 366 25915727297007027567187084378489452342287378285237756203865660297902115617038 367 41932527609730811666062208479425181583707647735439180705222580149175849636386 368 67848254906737839233249292857914633838161423762948467615979063067664035065120 369 109780782516468650899311501337339815333796790973654482100665538724981894920299 370 177629037423206490132560794195254449029068081832479741005934507123619801359749 371 287409819939675141031872295532594264219588550353621492210185329302091713252687 372 465038857362881631164433089727848713016205804859451724716053142214257287801924 373 752448677302556772196305385260442977002718660071029489317300630277444628473103 374 1217487534665438403360738474988291689640789010875361971463973150711816787292223 375 1969936211967995175557043860248734666264361159527488476921600697653815096598076 376 3187423746633433578917782335237026355290042303031937340919874053458725842927659 377 5157359958601428754474826195485761020937659670009334749983578946112797382496705 378 8344783705234862333392608530722787375227142571801748857570572266131057158957574 379 13502143663836291087867434726208548395161595858028598672545786667339260257880434 380 21846927369071153421260043256931335768761233495417275948727649951089283019052308 381 35349071032907444509127477983139884162291041511310663377828441559778085104416027 382 57195998401978597930387521240071219928405056925459218385395312521227540777518109 383 92545069434886042439514999223211104088041950465236059458342658916000249249737967 384 149741067836864640369902520463282324012141292963594723952676444235992763816367116 385 242286137271750682809417519686493428095866316203742988494199603223671437307791933 386 392027205108615323179320040149775752101004531501933550115484980695489753997561203 387 634313342380366005988737559836269180189849627352020033888833954805856758564437679 388 1026340547488981329168057599986044932279464230192995218911732717796949094159105078 389 1660653889869347335156795159822314112457894573397817304292793377017726997675280670 390 2686994437358328664324852759808359044718834515538961459404275939829686576382691438 391 4347648327227675999481647919630673157158157302710435774092203135824001008566658069 392 7034642764586004663806500679439032201846865183242645619353179559393487058801712643 393 11382291091813680663288148599069705358974818997285598270082329863864787029674438856 394 18416933856399685327094649278508737560772689557450210489853705901058816039518990335 395 29799224948213365990382797877578442919698389579822551925329912944444450964274447821 396 48216158804613051317477447156087180480391401760874604494563091243702797960707428060 397 78015383752826417307860245033665623400009912758803043555028485355029101929766860709 398 126231542557439468625337692189752803880271742701868653100836539462825441535256533011 399 204246926310265885933197937223418427280151758085531523327841758945425707073737251641 400 330478468867705354558535629413171231160212795656546847023843514880270518472631945852 401 534725395177971240491733566636589658440153321848397907623338403338895643834666454096 402 865203864045676595050269196049760889600023484801303450129548745665762042358912682980 403 1399929259223647835542002762686350548039833321625901741532473794429976441568704898424 404 2265133123269324430592271958736111437639299656901085401040033687696004265498011265432 405 3665062382492972266134274721422461985678574449917881906924226578111395661363769238191 406 5930195505762296696726546680158573423316968157142602075961022096712052169434575370253 407 9595257888255268962860821401581035408994634425980974994152938490533283945889791679179 408 15525453394017565659587368081739608832310129504782862753925566245024679575636725961784 409 25120711282272834622448189483320644241303287241936994230134746681714217137378857825159 410 40646164676290400282035557565060253073611021572117944005441811271749439002677791220933 411 65766875958563234904483747048380897314911907797563752298473620928583980240181447229921 412 106413040634853635186519304613441150388519034991016006285118449716232660998782827815234 413 172179916593416870091003051661822047703427038957538666404555289659540881154489620694400 414 278592957228270505277522356275263198091939742122979173537841158181142178784489271295396 415 450772873821687375368525407937085245795360433960677665671839633358141958977517494540741 416 729365831049957880646047764212348443887289881481384691160643961699482224122175937383785 417 1180138704871645256014573172149433689682639996093150131504482734376861207167459163980702 418 1909504535921603136660620936361782133569913140476348320431432688429410052226831925880155 419 3089643240793248392675194108511215823252536359430407197304533151983149044496409437880151 420 4999147776714851529335815044872997956822422289137927053542003003725451403522286795647386 421 8088791017508099922011009153384213780074931373011960956975921026553190117452977487871491 422 13087938794222951451346824198257211736897309424544164375146210205029229320326963643586821 423 21176729811731051373357833351641425516972196455121952114676076852244738487841004708019308 424 34264668605954002824704657549898637253869433962484485907401321189988623929570521024558657 425 55441398417685054198062490901540062770841558330808813027905439330921402161741914614664815 426 89706067023639057022767148451438700024710875379960157565714734006813573862475305683804250 427 145147465441324111220829639352978762795552316522991385230202813428065527428645730883060596 428 234853532464963168243596787804417462820263001845083905209249918654814300614028036481460410 429 380000997906287279464426427157396225615815127866147214447208777067347586242503447185459083 430 614854530371250447708023214961813688436077820754131687913745056159910524818886994677810523 431 994855528277537727172449642119209914051892638944674588218838534038117792367844454062558057 432 1609710058648788174880472857081023602487969957470587688382093700575407859596566882789450084 433 2604565586926325902052922499200233516539862093024478368045464359135297276648343612183610667 434 4214275645575114076933395356281257119027831234110597865726791923249461443609094336448180317 435 6818841232501439978986317855481490635567692508869537839867110500447797876256101476377590549 436 11033116878076554055919713211762747754595522415955047237513975168044412455810537777676115774 437 17851958110577994034906031067244238390163213594755861085291800781519058773369654021575726334 438 28885074988654548090825744279006986144758733853689799803188848717754968539698087010655995562 439 46737033099232542125731775346251224534921945286499846641649984990680573704203257008958715883 440 75622108087887090216557519625258210679680675634119495906677074150040841581649573028410012885 441 122359141187119632342289294971509435214602617406580850758942204674239453940277759566638564984 442 197981249275006722558846814596767645894283287341973582196539453118752679947721131518184962781 443 320340390462126354901136109568277081108885899036934621507964999902610383436927970096021307213 444 518321639737133077459982924165044727003169177116451829735496823768428644894282586219379221506 445 838662030199259432361119033733321808112055066870068689044794267325192595384784656876891437329 446 1356983669936392509821101957898366535115224228932042415969136453223081637139177304203447611653 447 2195645700135651942182220991631688343227279280713878566994679323399997993502592448333496219183 448 3552629370072044452003322949530054878342503485178032082848820282593973903108527367348522243316 449 5748275070207696394185543941161743221569782741369405926290747425594265486650347871598087005364 450 9300904440279740846188866890691798099912286186780821618505517166458128074313924648854406526780 451 15049179510487437240374410831853541321482068888295240895516360604673993109262777595715641470862 452 24350083950767178086563277722545339421394355010446353412230098098629317761487616756698056909574 453 39399263461254615326937688554398880742876423833968899123871068898781695936665536551515441825359 454 63749347412021793413500966276944220164270778739379473844924702736583027934446458471816677791823 455 103148610873276408740438654831343100907147202468081237936889843796869716112331056365709755015607 456 166897958285298202153939621108287321071417981036760566979052934916770952634181855302809545057398 457 270046569158574610894378275939630421978565183333767317690368093387273171650994893231313998095451 458 436944527443872813048317897047917743049983164093117850966938950696553647991919480817904444033091 459 706991096602447423942696172987548165028548347148869436191282429188983744056440387407854759822933 460 1143935624046320236991014070035465908078531510791168341434640321248013076531744305994232102162044 461 1850926720648767660933710243023014073107079857488238790715986080802434408733489532122230353548184 462 2994862344695087897924724313058479981185611367546795275297681894662042913480177083435991297987044 463 4845789065343855558858434556081494054292691224300836469210825319791682264342495019417403153643812 464 7840651410038943456783158869139974035478302590657109297286762907871020933803175356908199714660344 465 12686440475382799015641593425221468089770993813764857538139590161798570712220959197738284866814311 466 20527091885421742472424752294361442125249296402487358009279564143998223767882844952785889741583613 467 33213532360804541488066345719582910215020290214313455200186213472559608215957919506599501238807545 468 53740624246226283960491098013944352340269586613657115769379925532046670199494729404015332645865494 469 86954156607030825448557443733527262555289876824820156227257881253247870558917840276066634399859927 470 140694780853257109409048541747471614895559463433368925041615746811154507712608012829034863273318821 471 227648937460287934857605985480998877450849340253069865490543010515849281325623839750115995807639368 472 368343718313545044266654527228470492346408803678138139281544107452137910157421864730698492030278317 473 595992655773832979124260512709469369797258143922889767395941504851861003536810271742852687806198237 474 964336374087378023390915039937939862143666947587540260927552745674820559709795889027733078235210676 475 1560329029861211002515175552647409231940925091496913927624721863081829837207350427570662562959971588 476 2524665403948589025906090592585349094084592039062538637151924197656218888049454655049707217764839468 477 4084994433809800028421266145232758326025517130537490972301925165580683536748635077244898398421715439 478 6609659837758389054327356737818107420110109169564420510359467034130732424746123878043864273272964521 479 10694654271568189082748622883050865746135626300066227887543799865732638911233479364941262455678759887 480 17304314109326578137075979620868973166245735469572790591064632213683822167007200260933346743653931768 481 27998968380894767219824602503919838912381361769581040134672216904307371181832917470943554672398861947 482 45303282490221345356900582124788812078627097239059824761515831105355965692713422889079532930344169477 483 73302250871116112576725184628708650991008459008546663898846239503225961443199465652406637439678165227 484 118605533361337457933625766753497463069635556247453752674670514966444693757199854916027057022948372444 485 191907784232453570510350951382206114060644015255847365017606827844801733322969937699946773030124736646 486 310513317593791028443976718135703577130279571503052964469444865215801999869373821289172155247833290704 487 502421101826244598954327669517909691190923586758651665660880053988625469711566725992920542207686851313 488 812934419420035627398304387653613268321203158261301457434249079082851385592696268360318905428307081057 489 1315355521246280226352632057171522959512126745019549124225495760490635246553747723056625955215282483990 490 2128289940666315853750936444825136227833329903280195560980364811031799729504788105794617556911330545707 491 3443645461912596080103568501996659187345456648299088327749583849044948712391080645503156356754084093991 492 5571935402578911933854504946821795415178786551578219717106469273704824639323116100558209383263505299522 493 9015580864491508013958073448818454602524243199876241710282119509982784663363857199690216728862830644109 494 14587516267070419947812578395640250017703029751452732562077234140240671387014042669201142851206534125309 495 23603097131561927961770651844458704620227272951327241907320648086445653887912109054380417851010049182233 496 38190613398632347909583230240098954637930302702777165781206529450625475528466196402061180489058690403526 497 61793710530194275871353882084557659258157575654101593337658019614284350537365003450805249618416576736372 498 99984323928826623780937112324656613896087878356874196241096827670626723159970515194260539123868546176146 499 161778034459020899652290994409214273154245454010971217538581969823571177412145796467065106812928187649642 500 261762358387847523433228106733870887050333332367838001238198190602836644644870288684874956363451072578288 501 423540392846868423085519101143085160204578786378801791410216592321263843617915570129536472223886907657935 502 685302751234715946518747207876956047254912118746627750929379907942663510902711887556290814202979773214861 503 1108843144081584369604266309020041207459490905125417476633073508001650861269397960588547069225009752323503 504 1794145895316300316123013516896997254714403023872025666026629854654706217077988551368338977986808028784908 505 2902989039397884685727279825917038462173893928997423542311308722872126684850300688797894088386824416305841 506 4697134934714185001850293342814035716888296952869417431507985515143185229126652860384341624372873874559787 507 7600123974112069687577573168731074179062190881866809134189281979856202486881242789203146856841942173752589 508 12297258908826254689427866511545109895950487834736174946481088165796719425949820124116396656130674834404348 509 19897382882938324377005439680276184075012678716602932359841560542180169630076022672247130640988703862725468 510 32194641791764579066433306191821293970963166551339023455851018984748558090633890304225187568578459344271886 511 52092024674702903443438745872097478045975845267941871800808260333654851008326995871604295461950673424035781 512 84286666466467482509872052063918772016939011819280759051695570228800982378803016309978275880717490601791955 513 136378691141170385953310797936016250062914857087222494381514801728537776927284333976149623553892045995705548 514 220665357607637868463182849999935022079853868906503032188073635775694559153260483937900671160156377003645851 515 357044048748808254416493647935951272142768725993725304894013692108226960441039300074873208018827844807068129 516 577709406356446122879676497935886294222622594900227977707009585206690022789308314808544307745658953016882228 517 934753455105254377296170145871837566365391320893952922529482205679008681198989883141970445161717100214626683 518 1512462861461700500175846643807723860588013915794180316501598617252024694631135325412560999785185472942865299 519 2447216316566954877472016789679561426953405236688132654169286311124321385759917620046427201953819733061341336 520 3959679178028655377647863433487285287541419152482312022521258019884657391897511406625048566776640950146111915 521 6406895494595610255119880223166846714494824389170443726717552755385575303224476831032086249854707265318862195 522 10366574672624265632767743656654132002036243541652754209199956006189288502540452223073456927027157239164684024 523 16773470167219875887887623879820978716531067930823196392928387987189166846530937989685498088255443277270803470 524 27140044839844141520655367536475110718567311472475948100745871636669457790934034785471672753594453217120793482 525 43913515007064017408542991416296089435098379403299141987518156594713159526735752165756744911723413036108745127 526 71053559846908158929198358952771200153665690875775086025494375739500729395157621900929299910545319344443172847 527 114967074853972176337741350369067289588764070279074223942518983164590780680136889310968107451992815610722232125 528 186020634700880335266939709321838489742429761154849303369318918010272313745789342132113378270315249110906480492 529 300987709554852511604681059690905779331193831433923520700645932930866210224584878330949380817410514320846570477 530 487008344255732846871620769012744269073623592588772813352610116144117182697707694410914982681609846162874979559 531 787996053810585358476301828703650048404817424022696323315679890250043143458545543810372912043081582993581444529 532 1275004398066318205347922597716394317478441016611469119261807873246771220684576542915302997377519616637633665580 533 2063000451876903563824224426420044365883258440634165425138286678971328662608528705902198559258867034081341932882 534 3338004849943221769172147024136438683361699457245634516129934085405820611658607392208315732237017049570437918372 535 5401005301820125332996371450556483049244957897879799912945119922158854498378641054503932988024605550665885359029 536 8739010151763347102168518474692921732606657355125434383161654851280589340171413996965562416726109531650094507881 537 14140015453583472435164889925249404781851615253005234250107716290371245968367306731480744387962337250542090222820 538 22879025605346819537333408399942326514458272608130668558702731363363184049388573160958222763410956435900483365997 539 37019041058930291972498298325191731296309887861135902734105208173255651154034821269992726820056254101588991738305 540 59898066664277111509831706725134057810768160469266571171708063890529394563997936823504222763891376329130357644982 541 96917107723207403482330005050325789107078048330402473784489137388721365373719475564554951048039248381233640965709 542 156815174387484514992161711775459846917846208799669044759527768988163678211082515165821050533213494202990998016511 543 253732282110691918474491716825785636024924257130071518346984615354633594548708357535403121617519528810232869014250 544 410547456498176433466653428601245482942770465929740562787120322827395056955261749525380505906108478305184175455465 545 664279738608868351941145145427031118967694723059812080814125758906487828685094422996749072186642020229605221108435 546 1074827195107044785407798574028276601910465188989552643082558917482458904842664089766219730405696633558936409721442 547 1739106933715913137348943719455307720878159912049364723377047535646219778406261133152194651154942199316395872949246 548 2813934128822957922756742293483584322788625101038917365617278803338692109941707185118342132711693361639275930593700 549 4553041062538871060105686012938892043666785013088282088150461594943483733702598422737252724344608072436337976370927 550 7366975191361828982862428306422476366455410114127199452399851489772670229567870589847350731309007400956498402426177 551 11920016253900700042968114319361368410122195127215481539179937105463903793532076839998162522404962723849867936977675 552 19286991445262529025830542625783844776577605241342680989358449518445826399039772642803792405757785042030871236307836 553 31207007699163229068798656945145213186699800368558162526313023382124796431511565683464868643887801478245143535582437 554 50493999144425758094629199570929057963277405609900843512064248302311019095766681887235303339997951352906048529496891 555 81701006843588987163427856516074271149977205978459006034763535850439281099831524964809353339744168863840124800587763 556 132195005988014745258057056087003329113254611588359849540970101346249342903428807257610658502560100090887493588537090 557 213896012831603732421484912603077600263231817566818855569865418989456549881428757448859333812285590519290056130056520 558 346091018819618477679541968690080929376486429155178705101323497186535375327930893661961671155401743698030593094372962 559 559987031651222210101026881293158529639718246721997560661659846390353360230108738720354783591111767328628626369699478 560 906078050470840687780568849983239459016204675877176265747537402745356698445646378358813391493628166826256028957519240 561 1466065082122062897881595731276397988655922922599173826393723726266978857211375446530623142076045866125552173409046673 562 2372143132592903585662164581259637447672127598476350092116179814411362482294432101411542130322576382093414478493167523 563 3838208214714966483543760312536035436328050521075523918484777597403701054268907166593313761672437234992497494356443211 564 6210351347307870069205924893795672884000178119551874010560230570886427344931789308700539025347222836903038744068432134 565 10048559562022836552749685206331708320328228640627397929004209116650625831342849441593606280537387393166239475550113095 566 16258910909330706621955610100127381204328406760179271939498308595891042311330662287275687262303499862728089451539576469 567 26307470471353543174705295306459089524656635400806669868436269781511123689628927533584018435578538177656777634685492944 568 42566381380684249796660905406586470728985042160985941807827197923214986263277659636483846674551057894142112489358077813 569 68873851852037792971366200713045560253641677561792611676155898200443530250897752179029372532180075467552187015562376707 570 111440233232722042768027106119632030982626719722778553483808739120096391630493264625791088741867273290063345211025254570 571 180314085084759835739393306832677591236268397284571165159789974427497863445281357076168993738192499457788734153229457292 572 291754318317481878507420412952309622218895117007349718643315608110503483492247900023458343155138976687167263585773819954 573 472068403402241714246813719784987213455163514291920883802821982161335241837248118075533811310849629741507746967902663499 574 763822721719723592754234132737296835674058631299270602445677914394115427619068264383973561162329046820491752837244588395 575 1235891125121965307001047852522284049129222145591191486248039419848672104676706698859967840853659082877843797388860945869 576 1999713846841688899755281985259580884803280776890462088692970971511561594796438958699185078055834432253631873089179208120 577 3235604971963654206756329837781864933932502922481653574940262732860377161387873305784284170775797884184263827234973330751 578 5235318818805343106511611823041445818735783699372115663632021870909507251525948092225559963973312859369539226988065042821 579 8470923790768997313267941660823310752668286621853769238571070673709767040600338948637301788844323605763875029895019930297 580 13706242609574340419779553483864756571404070321225884902201124972155722712314604920910764196127024105735724716325416963098 581 22177166400343337733047495144688067324072356943079654140770224681035621704862207125251223432493337744585707292661807386806 582 35883409009917678152827048628552823895476427264305539042968155076141984925604183396804244383331573337520939811657390926746 583 58060575410261015885874543773240891219548784207385193183735179691164244802997588971238347004822567949868353374004262083825 584 93943984420178694038701592401793715115025211471690732226698148070400048112460897298435481141581711642028168029674964812443 585 152004559830439709924576136175034606334573995679075925410428132183327792495180383674262596135711006745087860074480232725198 586 245948544250618403963277728576828321449599207150766657637117859261255652548068630596287938859301209942176589459832412257869 587 397953104081058113887853864751862927784173202829842583047537556081816935843642963466876898047297173244978697854760639933193 588 643901648331676517851131593328691249233772409980609240684641743387784301219382357659404867952817688926823840158652810655982 589 1041854752412734631738985458080554177017945612810451823732165604262688309946525456769454178051514812989259642818092358303185 590 1685756400744411149590117051409245426251718022791061064416785150718285571485531070033500475555678134034034800912621528844137 591 2727611153157145781329102509489799603269663635601512888148928520426867880667475754027264966937439164958394831696990037472775 592 4413367553901556930919219560899045029521381658392573952565677634007341643355210274688715447438917018096990901528702972550144 593 7140978707058702712248322070388844632791045293994086840714570056422854114196514823010531686222402185469245247531472070658572 594 11554346260960259643167541631287889662312426952386660793280189184125433862679986377743717898323229116151186298084047388715376 595 18695324968018962355415863701676734295103472246380747633994700635748063519892183796084990502010002342004346257179836034418498 596 30249671228979221998583405332964623957415899198767408427274794835945824150563978909740076597655578115076708216416504004836878 597 48944996196998184353999269034641358252519371445148156061269400328397208275307018100689306720137796823158138147603243541397479 598 79194667425977406352582674367605982209935270643915564488544040961390734724258845605436047805607729583272330783571481313199591 599 128139663622975590706581943402247340462454642089063720549813286828971176572700180275371160592970941845188751819655474898764587 600 207334331048952997059164617769853322672389912732979285038357077450276978260267805796015013304172668913094157135712842981713378 601 335473994671928587765746561172100663134844554822043005588170113521929746907882280619785991810913598238723705278741681128176747 602 542808325720881584824911178941953985807234467555022290626526784563244669752043616089356070234024209908273178958300267866001043 603 878282320392810172590657740114054648942079022377065296214696491001114417630171408990128281757096578050888173067505376710016467 604 1421090646113691757415568919056008634749313489932087586841222615796182312148543358415877588758937740584256034161335179109552090 605 2299372966506501930006226659170063283691392512309152883055918445936788536043000597983022274894394014559287059367905735277827532 606 3720463612620193687421795578226071918440706002241240469897139990670777406083088744319819124694839117489444118004096961883947732 607 6019836579126695617428022237396135202132098514550393352953057363777943137901943610071814982843680275520615536870744645726819559 608 9740300191746889304849817815622207120572804516791633822850195615714165928403354424307547929272918914295682912073595858247636795 609 15760136770873584922277840053018342322704903031342027175803251237897793670105887081383954223689377657682983586500329547786715446 610 25500436962620474227127657868640549443277707548133660998653444031025972531120880237097907513383428835544179888004110204813082121 611 41260573733494059149405497921658891765982610579475688174456692441710588991104982506824998909560202908044423607195985510065049955 612 66761010696114533376533155790299441209260318127609349173110131890722596431318044367473399203433238997848383799145334780826375964 613 108021584429608592525938653711958332975242928707085037347566819742932269408164051931874300195411953747169352057188430662502983931 614 174782595125723125902471809502257774184503246834694386520676944195572251263549909350102343406824033951025002495809602356928658067 615 282804179555331718428410463214216107159746175541779423868243756488307765029697194223693428724234338417566453874297120481750157268 616 457586774681054844330882272716473881344249422376473810388920688609607350800833311766126828379621151254806829293605815987960839159 617 740390954236386562759292735930689988503995597918253234257164433004041358348680977507138863768406195147689655073420696978001594965 618 1197977728917441407090175008647163869848245020294727044646085102013634680837958516730175057717120857307011737701987743105369323678 619 1938368683153827969849467744577853858352240618212980278903249515385946777819563404910172978584667640237702916746834008782873935850 620 3136346412071269376939642753225017728200485638507707323549334585583459930784768777021438042883386219064856525741064807210007024468 621 5074715095225097346789110497802871586552726256720687602452584069101968855686622983853638269995750931986443478088677747210324989395 622 8211061507296366723728753251027889314753211895228394926001918603039799647975089469658748935082368770864467631985060700780118094057 623 13285776602521464070517863748830760901305938151949082528454502620413107807064933792052946760757562305975675470750206623524441038373 624 21496838109817830794246616999858650216059150047177477454456421139619828372290190871553981159426967801286890521981141591147356340750 625 34782614712339294864764480748689411117365088199126559982910923676065509213459859849747037559193981954665157558482424203096073429123 626 56279452822157125659011097748548061333424238246304037437367344679605807365811145711550172889226700116848364026989306817457341882839 627 91062067534496420523775578497237472450789326445430597420278268219374406918086191757601075727925163663018298100602145751472141981019 628 147341520356653546182786676245785533784213564691734634857645612678095454566135052786543407170938934601910797926079155174823551109014 629 238403587891149966706562254743023006235002891137165232277923880676233374442067618643889176736972486078728079175166595415320164900866 630 385745108247803512889348930988808540019216455828899867135569492995791566656735164126997811636649645192813266755282404871630683968770 631 624148696138953479595911185731831546254219346966065099413493373312918571981698025455859462495580575187703313980761903226027478682429 632 1009893804386756992485260116720640086273435802794964966549062865726742993740363532703039294338656828101444411923831185558295117003775 633 1634042500525710472081171302452471632527655149761030065962556238456773586733963310049840558718205825262798544167044185987777013574148 634 2643936304912467464566431419173111718801090952555995032511619103238894077982183496064775649920168710516966954088783069300172784137891 635 4277978805438177936647602721625583351328746102317025098474175340749555221368337618185679033572442905325474865335750580325574269337559 636 6921915110350645401214034140798695070129837054873020130985794442455196433888862063283905683414323906399458270467326570797443897754810 637 11199893915788823337861636862424278421458583157190045229459969781669088014849846198032962526656783681355152442900968803302846610183489 638 18121809026139468739075671003222973491588420212063065360445764221635627767470853633758736738636073899624634226086275164622763895111715 639 29321702941928292076937307865647251913047003369253110589905734000812158385251484930522661631676891238166220876866223726771786828812152 640 47443511968067760816012978868870225404635423581316175950351498218408432074607326608454612813431468201292629069243423115211431276533147 641 76765214909996052892950286734517477317682426950569286540257232215174924890996744876969509535794235163997345434222900634899812533818031 642 124208726878063813708963265603387702722317850531885462490608730427027120361521654394833621967320661849342435301992855849395181909169372 643 200973941788059866601913552337905180040000277482454749030865962635635596441887567201320745606596296242694503934739993462238253317660454 644 325182668666123680310876817941292882762318128014340211521474693052021455745126743765229393196173564168338436517254042780614896236671998 645 526156610454183546912790370279198062802318405496794960552340655676999267431436363449552299557980281093042980430155790571258494820401087 646 851339279120307227223667188220490945564636533511135172073815348711749329293413613001552946201959579213285097118497823151028154755091511 647 1377495889574490774136457558499689008366954939007930132626156004371450466937856597571911748826085850812336871775733999790480352536201455 648 2228835168694798001360124746720179953931591472519065304699971353055167574692968590453090013866604806917789408055968693542472031791836438 649 3606331058269288775496582305219868962298546411526995437326127357398542560491384213552589466282544107734781631708195330709534679699724179 650 5835166226964086776856707051940048916230137884046060742026098710408213056945247442304141820411464471093706872192425367358820391562569867 651 9441497285233375552353289357159917878528684295573056179352226067761188543692543055137191261325958466894918391455694750933794618533412541 652 15276663512197462329209996409099966794758822179619116921378324778095559271445859620175265548582744899728095183887022049298994081476643980 653 24718160797430837881563285766259884673287506475192173100730550845782792230840349204676349295874953736279261823680144654446232769966455304 654 39994824309628300210773282175359851468046328654811290022108875623758505602622994443071920227285732381963811010657668339859251402491422724 655 64712985107059138092336567941619736141333835130003463122839426469421268683189023433580532559479282606930347103488086039649040871137773828 656 104707809416687438303109850116979587609380163784814753144948302092985266535310170579350446019903213208703008507020141507679634407487184568 657 169420794523746576395446418058599323750713998914818216267787728562211730962280118289870889485132185191265085348493703680268571287686998223 658 274128603940434014698556268175578911360094162699632969412736030654881317833546347009071300080186867064019290224727335433343249595017184869 659 443549398464180591094002686234178235110808161614451185680523759216776889375454189180646029466572574823080330599530598493118407402455761161 660 717678002404614605792558954409757146470902324314084155093259789871145874258929164812940708697699186762134964647537960988277232054556963950 661 1161227400868795196886561640643935381581710485928535340773783549087409654422266419932905910313925051528243116864020222947850329021758991543 662 1878905403273409802679120595053692528052612810242619495867043338957724044517675809108527050039550763174573293087292603769812715727892652893 663 3040132804142204999565682235697627909634323296171154836640826888044300958758048556462063059706217938567199227586829322714238962474720149536 664 4919038207415614802244802830751320437686936106413774332507870227000675569077203173936776428569120358839638988685444225900439631117309441405 665 7959171011557819801810485066448948347321259402584929169148697115043625061356311079139071268422219098566599061494456273180790022339429086301 666 12878209218973434604055287897200268785008195508998703501656567342042110623437138778784604042788938332594069487400534996938131539175125182788 667 20837380230531254405865772963649217132329454911583632670805264457083542389498281027064426786657101049404337570856197291245878855469755318548 668 33715589449504689009921060860849485917337650420582336172461831799122098866021258588284145598657795991555701896082340086891191219011677775756 669 54552969680035943415786833824498703049667105332165968843267096256202081788026165581589727745498527537657390135359692493908183804273929167039 670 88268559129540632425707894685348188967004755752748305015728928055318412705783288419357806159702805775463453711347327736848102343022584814385 671 142821528809576575841494728509846892016671861084914273858996024311514717936667312077669502441368034189589489648522621797485683209301755999091 672 231090087939117208267202623195195080983676616837662578874724952366823770047199439918646589990957011654275902693303488421132754545742063432612 673 373911616748693784108697351705041973000348477922576852733720976678329113459158372428979450133803310050483028698077258538284667118987461280927 674 605001704687810992375899974900237053984025094760239431608445929045137692668416053349769549835858035220458818760828071195693239856476045309517 675 978913321436504776484597326605279026984373572682816284342166905723451592751297441619174621712971369934291141189434920029951463769868404813419 676 1583915026124315768860497301505516080968398667443055715950612834768564633192021249113447491960606282764532065413250670742414566068311175591428 677 2562828347560820545345094628110795107952772240125872000292779740491991537247834000726451622429158933973708540032334494667119279650622588011606 678 4146743373685136314205591929616311188921170907568927716243392575260516164285295456038326769329097859824745345901334257667198870919571785627864 679 6709571721245956859550686557727106296873943147694799716536172315752467636372441993650814347073606151697770580283895350627761442769653395696785 680 10856315094931093173756278487343417485795114055263727432779564891012918878392060294804593445881064576570299251287961191294315199977931366544009 681 17565886816177050033306965045070523782669057202958527149315737206765321497024905020107794611152852411793864602740915671367018815633774338909006 682 28422201911108143207063243532413941268464171258222254582095302097778135020024377462050570220395319292771567909907103343168620045501353477882179 683 45988088727285193240370208577484465051133228461180781731411039304543351007176646846521089784005411842263756515822254624779739093414643107948251 684 74410290638393336447433452109898406319597399719403036313506341402321315058686983281422118030311454145091563174535650740407635008271851701054734 685 120398379365678529687803660687382871370730628180583818044917380706864494847395621204555143118043247949180646507510406168015742479623279536968845 686 194808670004071866135237112797281277690328027899986854358423722109185532464347848682387027049641496645545501717738496277391239483832377332775805 687 315207049369750395823040773484664149061058656080570672403341102816049749465574698404337956135883035931059605409681418256603660084751412069591267 688 510015719373822261958277886281945426751386683980557526761764824925234831710989847313003156357807679515306752183506416487228168702849789775714288 689 825222768743572657781318659766609575812445340061128199165105927741284130303243862368366783010701018121897510854297718240601774185143751637800078 690 1335238488117394919739596546048555002563832024041685725926870752666518231427054224237496953399178937741255330269549324373966301987169976765777986 691 2160461256860967577520915205815164578376277364102813925091976680407801630084296601907724267852188848489093837438536790506568401009315057140410182 692 3495699744978362497260511751863719580940109388144499651018847433074318675970042708118083432656507101264486935664429597624403808143555803869871372 693 5656161001839330074781426957678884159316386752247313576110824113482119118799821209169150926670201073046438393325142737179384477746685952895877595 694 9151860746817692572041938709542603740256496140391813227129671546556435870979668351140119683921803956054402412033809809559722441417192969885682313 695 14808021748657022646823365667221487899572882892639126803240495660038553063217262012078370467355105271624928085929190363677686512955278192404547913 696 23959882495474715218865304376764091639829379033030940030370167206594985812468522783558590810638616479053515182406750209797414102873558084358544914 697 38767904244131737865688670043985579539402261925670066833610662866633535749472135251063757484279799271091958677901017837099128760232942001880356243 698 62727786739606453084553974420749671179231640958701006863980830073228516496363443030653583501395977164464710602669428373467696388772220614603575851 699 101495690983738190950242644464735250718633902884371073697591492939862047173001089330751486271245712579695847622849530119267736774277854091164315491 700 164223477723344644034796618885484921897865543843072080561572323013090555449603394024129007984363188945651955042840953649336897282141417824928213042 701 265719168707082834985039263350220172616499446727443154259163815952952594391100829105694038093347145725698472907037224632572671695680745525423079264 702 429942646430427479019835882235705094514364990570515234820736138966043136502851742176769071064312384204160148449701347792826934693084511237692305526 703 695661815137510314004875145585925267130864437297958389079899954918995717537100300470501649849370699191347557982629866109409446983963875801293066120 704 1125604461567937793024711027821630361645229427868473623900636093885038832397368779991484138026291851582605608701614682579546476230738770351574778302 705 1821266276705448107029586173407555628776093865166432012980536048804034528261143512035381326319397183688589560291978704111546287789065885123571724667 706 2946870738273385900054297201229185990421323293034905636881172142689073325540592777440759211927588061360897905111369359315134782697378117922822960695 707 4768137014978834007083883374636741619197417158201337649861708191493107818634074679260308922865119255595407910779081225813646661428433291928133007759 708 7715007753252219907138180575865927609618740451236243286742880334182181087191711265116453058884188539055697898473088323152823400549401439423119784030 709 12483144768231053914222063950502669228816157609437580936604588525675288848762345351391603664208149865934254095341279939162862360147785763790043957387 710 20198152521483273821360244526368596838434898060673824223347468859857469843493243725017347459645380289371432128542117353162778237200963269980408757097 711 32681297289714327735582308476871266067251055670111405159952057385532758599664549687887973255810167873327140274293861522737306443537741686547229061172 712 52879449811197601556942553003239862905685953730785229383299526245390228293131633730167286200376706333194420636990036269862360656897123046641176702637 713 85560747100911929292524861480111128972937009400896634543251583630922986742559312836886413094878989059841139269362328862677058632739572736349856921891 714 138440196912109530849467414483350991878622963131681863926551109876313214792261646207842257405886192148120247576233474910512438271789476578353091182458 715 224000944013021460141992275963462120851559972532578498469802693507236201291050721290056148160570230479509778559832489335165279218589607113980078572024 716 362441140925130990991459690446813112730182935664260362396353803383549415688332189071303520875441009317432896141099977397662996898165981685485248726750 717 586442084938152451133451966410275233581742908196838860866156496890785616583851083640872892047941335686032978881951164260724149490195820449032423141115 718 948883225863283442124911656857088346311925843861099223262510300274335031631306747756741979945586656912783122774810119058752612942664377186255629880535 719 1535325310801435893258363623267363579893668752057938084128666797165120647573388720752827466267852366223884487636586777401458336879299684351443473371385 720 2484208536664719335383275280124451926205594595919037307391177097439455678164847000573266613860650081964439750354302868274201940384847034049598075341680 721 4019533847466155228641638903391815506099263347976975391519843894604576324696943019406546382730779077931134950350382986894948477536144806152540380486283 722 6503742384130874564024914183516267432304857943896012698911020992044032001174606216364174110179455919325745795221047139086123246538890668700888238281673 723 10523276231597029792666553086908082938404121291872988090430864886648608324182028612482483768705447389317841550745016287022583296222875991480293013108721 724 17027018615727904356691467270424350370708979235769000789341885878692640322619151982016541024354774675823264306173293702155094065060509383761462165947270 725 27550294847324934149358020357332433309113100527641988879772750765341248644059916694013065235692344635866611100219749146820814037618452329103224326920266 726 44577313463052838506049487627756783679822079763410989669114636644033888962237492639581773762258262375914538884782814697935261823385430505430287520105954 727 72127608310377772655407507985089216988935180291052978548887387409375137601849715423818565959531186912182431457164222431799395633667247589623307917001881 728 116704921773430611161456995612846000668757260054463968218002024053409026556880789218842138476858342206037859924623170110676360767559048363529769493000459 729 188832530083808383816864503597935217657692440345516946766889411462784164151514186871118219947990110075883627241362805925863808205291054092877158298389322 730 305537451857238994978321499210781218326449700399980914984891435516193190696702711861671996032669611688238404780229431942084593440048311882047894556686061 731 494369981941047378795186002808716435984142140745497861751780846978977354836508617704189129804382006046338013906540136863774393817287161988820322314570699 732 799907433798286373773507502019497654310591841145478776736672282495170545514241017184451981657870671969522139572215207901064949716105810532803868239584944 733 1294277415739333752568693504828214090294733981890976638488453129474147900331753406779934960255504545166427384911858696481760068235959443523261939806866789 734 2094184849537620126342201006847711744605325823036455415225125411969318445815215948698844526150485556112051441201632490945012659314431880226570734413344409 735 3388462265276953878910894511675925834900059804927432053713578541443466346116148947685627339831434378046101317649466066341224929732052727340188424737467488 736 5482647114814574005253095518523637579505385627963887468938703953412784791881428580773112816306248454614727588346211749396707516881124017148958429342883577 737 8871109380091527884163990030199563414405445432891319522652282494856251137947573364592474368622778103824545820856952846424639425980200175008278460237357625 738 14353756494906101889417085548723200993910831060855206991590986448269035929747983727868433320565334670452316625486822564082789935071033024578200251129060540 739 23224865874997629773581075578922764408316276493746526514243268943125287067614429094181237356173521574788568322812099581977898698778841366468717091020317204 740 37578622369903731662998161127645965402227107554601733505834255391394322997230967334356497874040761257536396656017411765504653625505482855775438689143163484 741 60803488244901361436579236706568729810543384048348260020077524334519610064713773311807139221026055283826281432098971898844684836198926752465553507355906679 742 98382110614805093099577397834214695212770491602949993525911779725913933061731482559768398140421167298077493144065448959986951314484452093898840145265576409 743 159185598859706454536156634540783425023313875651298253545989304060433543126231710375360358731660541466323057037849266565918895381971211146692939509674736647 744 257567709474511547635734032374998120236084367254248247071901083786347476187617204025250772938495370545643030739430658407090414613266919702784372232815681600 745 416753308334218002171890666915781545259398242905546500617890387846781019313502460451875784854938409360118840486082851648389018460324671258527690063077984867 746 674321017808729549807624699290779665495482610159794747689791471633128495500558337763858850441375336088357580764669481935066445074560884691125088603052731629 747 1091074326142947551979515366206561210754880853065341248307681859479909514813498719053789625387483105325686870346931302744382404506365532378835527528661308555 748 1765395343951677101787140065497340876250363463225135995997473331113038010313146376141718727903144609034753208927749474499314078826271365153228177174819457380 749 2856469670094624653766655431703902087005244316290477244305155190592947525125733197032043939926510521242673848799139826274550837216010381642180553929798890908 750 4621865014046301755553795497201242963255607779515613240302628521705985535437402121014786671447987347382240506727191029904219299684590546272168369782169791288 751 7478334684140926409320450928905145050260852095806090484607783712298933060561655895951642646997654528685867555791966320947964993054432805790410908574423527120 752 12100199698187228164874246426106388013516459875321703724910412234004918595996661074308960976394295703752009818699979239040304275858651606774378316522711718840 753 19578534382328154574194697355011533063777311971127794209518195946303851656555916840179388647907025142339443893646412158134086220095371747402534804537410718733 754 31678734080515382739068943781117921077293771846449497934428608180308770252548689265079564147020446827140057448536604401783203457552535735651544071833719922003 755 51257268462843537313263641136129454141071083817577292143946804126612621909100712298490208716217843475701909592612208626866432629911669880949763714347345628461 756 82936002543358920052332584917247375218364855664026790078375412306921392161643092907088615307314245490792740613893141308865353965327882263968112706968893624520 757 134193271006202457365596226053376829359435939481604082222322216433534014070737488204313961232745710761836893056462302988804932671354371221712415211046908369463 758 217129273549561377417928810970624204577800795145630872300697628740455406232370346486505388631415352737107167590671911808009900958888463779386684758740328625011 759 351322544555763834783525037024001033937236734627234954523019845173989420303097586563778498119225372115986868358902287145558589923850372749018589471251505745068 760 568451818105325212201453847994625238515037529772865826823717473914444826535451329385483392674040567220218768134389940416111973753017803514442446374897354615999 761 919774362661089046984978885018626272452274264400100781346737319088434246838532290437534027645512360443287111746772200262980551129871194521848256901771361554679 762 1488226180766414259186432733013251510967311794172966608170454793002879073373956683830890344846836972525282727289430474905460906157395092763822152375819151158104 763 2408000543427503306171411618031877783419586058573067389517192112091313320212462002927226264112188868702868703304586847103768327251109004184760298598655843284182 764 3896226724193917565357844351045129294386897852746033997687646905094192393586374989015337497310207025161924016181992020545738182565657654929816233133320970607010 765 6304227267621420871529255969077007077806483911319101387204839017185505713798793237003786247794979147411044065003333637780958533514701831700497792663282012537807 766 10200453991815338436887100320122136372193381764065135384892485922279698107385097336495936622396677504083563101479594218192640345258814396153584369605677683862095 767 16504681259436759308416356289199143449999865675384236772097324939465203821183819591431466312597105543490202963566092327797592042715911679034693590077785147379213 768 26705135251252097745303456609321279822193247439449372156989810861744901928568801926787304222949978962438050264220845221477236347226730419679104717240851861296220 769 43209816510688857053719812898520423272193113114833608929087135801210105749752506367337603986638640050890016963679772212620539385599922490528180828883262222363229 770 69914951761940954799023269507841703094386360554282981086076946662955007678321121733799208961562855761837908627960983617034298850725512376512803319117387083871039 771 113124768272629811852743082406362126366579473669116590015164082464165113428073441298524976428425049751820247305207693916725045150481305839146898697322484998653925 772 183039720034570766651766351914203829460965834223399571101241029127120121106394260387321841538958411078587160306288055558261024508506129061254605098349785965276248 773 296164488307200578504509434320565955827545307892516161116405111591285234534467398648817269007738643216016371834839375398483218664353195630511426182092430849120254 774 479204208341771345156275786234769785288511142115915732217646140718405355640861168077612108143408419011732218868781964013132672709353094734285011547311087939632956 775 775368696648971923660785220555335741116056450008431893334051252309690590175328075133589032367492420956139717595006692278154693558180026518481463190415631349551985 776 1254572904990743268817061006790105526404567592124347625551697393028095945816188446770936289061389405555174347292921207427044736503243245748177464305229651823644413 777 2029941601639715192477846227345441267520624042132779518885748645337786535991515724437919922490389062930558875731015518561492570104138177850337199266199121548550792 778 3284514506630458461294907234135546793925191634257127144437446038365882481807702879220129893199551716499098881263557233746559203105518683805267343779824582003833945 779 5314456108270173653772753461480988061445815676389906663323194683703669017799217310008669607468366692286228255411879147608179096309976817569563846236692514508742807 780 8598970614900632115067660695616534855371007310647033807760640722069551499606918093373138361171560235400174486155381500663816179025557166039598122860987518013255112 781 13913426723170805768840414157097522916816822987036940471083835405773220517406133304839152391785240089976397331238846722862238639406634188869652962112463877639984841 782 22512397338071437883908074852714057772187830297683974278844476127842772017013047998351298860914168730727898666207819325847044098871416014806398870604662696526629995 783 36425824061242243652748489009811580689004653284720914749928311533615992534419177898981811033429101226573974926629583993872114716006839089480996482524336866473346809 784 58938221399313681536656563862525638461192483582404889028772787661458764551432220382173182458915613533005340912636157071776855152644089531394620788635145462457264692 785 95364045460555925189405052872337219150197136867125803778701099195074757085851392758960423292331053671476282479625462615859801023174117428629663147272141169586186746 786 154302266859869606726061616734862857611389620449530692807473886856533521637283604194652807585693665859996824523473207533428924309337966675313010938184681307934510622 787 249666312320425531915466669607200076761586757316656496586174986051608278723134987995750141620658037523700159535240552636106174468746245549149071223869430123737317696 788 403968579180295138641528286342062934372976377766187189393648872908141800360418577677859070363399665633113352593828562280655727507318346219741832127707072290707444338 789 653634891500720670556994955949263011134563135082843685979823858959750079083553551142648399284705980079135231385675179467109841147848515274316947416170647233961387719 790 1057603470681015809198523242291325945507539512849030875373472731867891879443972105279119760559546513309838260692533835186037800595350840483427553432761457747855053467 791 1711238362181736479755518198240588956642102647931874561353296590827641958527525632850581225807479994996180370913660665171721484103560782821783361793371392240728214775 792 2768841832862752288954041440531914902149642160780905436726769322695533837971497699942503213113489864863880483985147559887769090086224863611242650213516865108300244722 793 4480080195044488768709559638772503858791744808712779998080065913523175796499023294557670506862820165100445260121674104109108977816224282244494655750569474508038007917 794 7248922027907241057663601079304418760941386969493685434806835236218709634470520932555959020232134687523291187376316684389007337412832563163119934070979407381450849693 795 11729002222951729826373160718076922619733131778206465432886901149741885430969544165091399443597953092874841645733820185490235671980637219159968732573412847724834593955 796 18977924250858970884036761797381341380674518747700150867693736385960595065440064997167050588108270754629329850066904981182935818706021914057203254235340793042085166892 797 30706926473810700710409922515458264000407650525906616300580637535702480496409609061651910613426967353110030820567740474096592557297342611850450034936876737167462951080 798 49684850724669671594446684312839605381082169273606767168274373921663075561849673895829914005943061133047406766346740485718425423749208910289929650722503285367221308454 799 80391777198480372304856606828297869381489819799513383468855011457365556058259282794288530497467585625532285745403157562973763270706864383194814288264240070618620198375 800 130076627923150043899303291141137474762571989073120150637129385379028631620108956425735669409246363111751188981212913120521952169218595674409932034770328577880284825229 801 210468405121630416204159897969435344144061808872633534105984396836394187678368238955310946343681959735896435566665914524165266119031435591506090903937883351920716396152 802 340545033044780460103463189110572818906633797945753684743113782215422819298477194952196848820195387973277304105333921575684254165834909351998623460913905574398505036389 803 551013438166410876307623087080008163050695606818387218849098179051817006976845433478123302835966441594311685662818340372406402840602825121963976483718586927082058793453 804 891558471211191336411086276190580981957329404764140903592211961267239826275322627734696244963437847147172556144144506709671775226189760569805408429359810444914766713922 805 1442571909377602212718709363270589145008025011582528122441310140319056833252168060516330437242634629726017538986905330954059272801743308337482644652139953273072115708475 806 2334130380588793549129795639461170126965354416346669026033522101586296659527490687122683699271812321426335868405851295943625390797456265232114174770938751813610734292653 807 3776702289966395761848505002731759271973379427929197148474832241905353492779658746509271224320963147869957177904871734629539173047096868152890467318087716740737996972960 808 6110832670555189310978300642192929398938733844275866174508354343491650152307149431801727359991161329377737303651944988960610441068476129344657422430655022031955628796557 809 9887534960521585072826805644924688670912113272205063322983186585397003645086808176478505887587241012898546466939302570539956191682594908056160636402675287984802512035029 810 15998367631076774383805106287117618069850847116480929497491540928888653797393957605311532717759094806707521246239053351100921328317586692792194530563099824312105057896876 811 25885902591598359456631911932042306740762960388685992820474727514285657442480765778817673013144535311771170914104739251255553641116779374332807412117433230930890717759004 812 41884270222675133840437018219159924810613807505166922317966268443174311239874723379313886980224645200736736256055030982623096825834573181444652000150346693662120575010444 813 67770172814273493297068930151202231551376767893852915138440995957459968682355489153310311047184433298069224719190850040721955355194417068021148447640881510842701516753759 814 109654443036948627137505948370362156361990575399019837456407264400634279922230212524813658106369289563037252354358918200423419758280476604225308516497135072550531664912497 815 177424615851222120434574878521564387913367343292872752594848260358094248604585701670303833974625678656374907631261224382814748056300399052011812094353390167493052963135371 816 287079058888170747572080826891926544275357918691892590051255524758728528526815914182448722111476634641188867630920621776073102138678059649033858554910386706324016243232124 817 464503674739392868006655705413490932188725261984765342646103785116822777131401615840068260663189962153680895539400585742890474389570859831088483027078613660521864095589967 818 751582733627563615578736532305417476464083180676657932697359309875551305658217530001968240945767418073707144172964920529577487564344458199872118796346770748469974637842029 819 1216086408366956483585392237718908408652808442661423275343463094992374082789619145821462639068775928671602972525525898638840569702768919756480244291101440573478554174626775 820 1967669141994520099164128770024325885116891623338081208040822404867925388447836675790101024979985218514040959495141411648057019577976663871890077844613671339752740011303744 821 3183755550361476582749521007743234293769700065999504483384285499860299471237455821578193162849526728554092739259752842513462940570036751599902595081608822492032827593544526 822 5151424692355996681913649777767560178886591689337585691425107904728224859685292497314233815791572967976648058681125156568662371938416011082447356522926462074356417981853208 823 8335180242717473264663170785510794472656291755337090174809393404588524330922748318838300839727202154204350674120060520591952812391057794540706161580310668828719914505172751 824 13486604935073469946576820563278354651542883444674675866234501309316749190608040816064850310035655726787306825799710169240475499496876616444215915537061418240079282367273143 825 21821785177790943211239991348789149124199175200011766041043894713905273521530789134815360391239103631962779073613681740761900108020346205799699356101480141744803363924877844 826 35308390112864413157816811912067503775742058644686441907278396023222022712138829950737990090168597024054917378740726898599344873338295883793752602379760792151274219598576587 827 57130175290655356369056803260856652899941233844698207948322290737127296233669619085410957690384944904452436928630081805910510820140757612476884733932800625181314667209185631 828 92438565403519769526873615172924156675683292489384649855600686760349318945808449035918272811968533950137565796374890776489729587001226740581304857338575693299031770175174330 829 149568740694175125895930418433780809575624526334082857803922977497476615179478068121098276940811242605714936691652779391182022360922034618195319271139209452268004831480476677 830 242007306097694895422804033606704966251307818823467507659523664257825934125286517156642408267507776034296626399439889413661602787735898896268997232790527319615697081186835977 831 391576046791870021318734452040485775826932345157550365463446641755302549304764585277366092950173196431080318477096950965587680628036610374291017768609120803973384874703956883 832 633583352889564916741538485647190742078240163981017873122970306013128483430051102433401668846247407508679433136712166473935058234379997207514359225265678913119431575987483740 833 1025159399681434938060272937687676517905172509138568238586416947768431032734815687710160200059155989025181593826220231185764626391142614134068560573779131024399043894850747718 834 1658742752570999854801811423334867259983412673119586111709387253781559516164866790142577633225540444390344872937359769962504362868780924131908181198574507690740814528078325990 835 2683902152252434792862084361022543777888585182258154350295804201549990548899682477851752417466128609626754298164835224017383984863185757906170498689148959607155030021005187538 836 4342644904823434647663895784357411037871997855377740462005191455331550065064549267992733704899638593794850891999396544116223900346528454842198002160196480494234213059047703948 837 7026547057075869440525980145379954815760583037635894812300995656881540613964231745842887867069200821596220250440496956487809867911135509204167391689130023887675384758091201751 838 11369191961899304088189875929737365853632580893013635274306187112213090679028781013833032450933054673238009329776961101744148142788461282815024195067964625482621606708195339161 839 18395739018975173528715856075117320669393163930649530086607182769094631292993012759673328107323229959432775092360417148156249132694034680380653083442580787321964503947905094223 840 29764930980874477616905732004854686523025744823663165360913369881307721972021793773502161274123844157386142337499684931616666440759620104470701995987416033625627389747756629144 841 48160669999849651145621588079972007192418908754312695447520552650402353265014806533171285098166856926682746009407363888491227916308489788199326254903863716317229650500522271741 842 77925600980724128762527320084826693715444653577975860808433922531710075237036600306666635610253959263934555077199899312105071264852033821544254525386921963863961633203491105463 843 126086270980573779908148908164798700907863562332288556255954475182112428502051406839831101857593056862383045805890960308379696014013074526656850078865401340912178423681737710291 844 204011871961297908670676228249625394623308215910264417064388397713822503739088007146486691247504691955292664163467530533778825949710793073468481202839278635229784099570041538830 845 330098142941871688578825136414424095531171778242552973320342872895934932241139413986306733796816630423699321902910963498240843737260127781228332734081430277366286238972948385376 846 534110014903169597249501364664049490154479994152817390384731270609757435980227421132775509530900597909530125339363005386032311208769887683207797975903709863835356848560005589638 847 864208157845041285828326501078473585685651772395370363705074143505692368221366835119064306637566692132716213157425128596860279495632527170995000072891288847702441756545261621138 848 1398318172748210883077827865742523075840131766548187754089805414115449804201594256251810759729489441047850988947185819938501309424402228010153321728425888358445522803276441469640 849 2262526330593252168906154366820996661525783538943558117794879557621142172422961091370845975663409678232169027850351084592333053770600605852612938079626876864431759187471852790985 850 3660844503341463051983982232563519737365915305491745871884684971736591976624555347622609610204244086983951663680270595477479147870421646371692540184621482031039801363325829167875 851 5923370833934715220890136599384516398891698844435303989679564529357734149047516438993408405237600315234998140350864469476394215474882733924418730735377744782231918181460602201295 852 9584215337276178272874118831948036136257614149927049861564249501094326125672071786615941585872740261742366406420654439181452309679480654241865281966625421648340890584343830148170 853 15507586171210893493764255431332552535149312994362353851243814030452060274719588225609273471835169412861724126393889831446725446777664282151880458033895354452068117330056147324215 854 25091801508487071766638374263280588671406927144289403712808063531546386400391660012225091101772422783813107944302536826764750354778834301750759146797853208139984944460225843723401 855 40599387679697965260402629694613141206556240138651757564051877561998446675111248237834240472524639864559738261354779861369285604325871426268267781426267566566101569690376974238036 856 65691189188185037027041003957893729877963167282941161276859941093544833075502908250059130539673272639900829686806956106785861813975126336196167810293752253664760906151374687850477 857 106290576867883002287443633652506871084519407421592918840911818655543279750614156487893169742720590031025383185714587582389510452908416525557671264539732644375236253814487050517143 858 171981766056068039314484637610400600962482574704534080117771759749088112826117064737951974241537659076440432394647042643213793897503833707443843369702761113811001092008176614474406 859 278272342923951041601928271262907472047001982126126998958683578404631392576731221225844817563401047606692755638060702022245500365217413212544304481902992906609655035361531355639252 860 450254108980019080916412908873308073009484556830661079076455338153719505402848285963796263030042587407748159132742877505687239235795398366736542030857456497369311884554285053063878 861 728526451903970122518341180136215545056486538956788078035138916558350897979579507189640551203692985367805438162815497406346996138009142271897552778267095721017097858213398813842827 862 1178780560883989203434754089009523618065971095787449157111594254712070403382427793153435956668270197538032774643966868153088322642349770329139050170308211360849388660848281941861571 863 1907307012787959325953095269145739163122457634744237235146733171270421301362007300343075649311642279390779662982741216681279491997011503346866970090920432186211673069297824768101207 864 3086087573671948529387849358155262781188428730531686392258327425982491704744435093496510215190421804375829340898159566829975265033318019088243258132271346394670370296359376625090202 865 4993394586459907855340944627301001944310886365275923627405060597252913006106442393839584472102863352564837732271879408425838604936316310376759777712140780853083492335303588518868749 866 8079482160131856384728793985456264725499315095807610019663388023235404710850877487336092431739486878742435895339154667853588546449061770266736308472277116080312285166094814137121329 867 13072876746591764240069738612757266669810201461083533647068448620488317716957319881175674645683986366182716547727227269676968311324943428420750990766818526630656923387486639465541789 868 21152358906723620624798532598213531395309516556891143666731836643723722427808197368511763419432212885726133664879212685399377541616493990688539848383706262178436155859697416582147962 869 34225235653315384864868271210970798065119718017974677313800285264212040144765517249687434402910663247134717357485875346663909417756094976999745522568343485027098582944205682578994278 870 55377594560039005489666803809184329460429234574865820980532121907935762572573714618199191889951003856608069304268553763166434015480106251190364686565914357621382395995618650657364610 871 89602830213354390354535075020155127525548952592840498294332407172147802717339231867886620353650953594988564964671576985451999853776026002822651684881011952616530759875438408354990709 872 144980424773393395844201878829339456985978187167706319274864529080083565289912946486085802622724039768841497506950210091502391861960585541211825259260579775510251689082114925439400391 873 234583254986747786198736953849494584511527139760546817569196936252231368007252178353972413344463958802998371653712153208075601953845542415278238594441270025354708526358073422545320398 874 379563679760141182042938832678834041497505326928253136844061465332314933297165124840058200364576609926673082652791210528113640813157446139867475308667966753207592290362573490799904873 875 614146934746888968241675786528328626009032466688799954413258401584546301304417303194030598088577221973926673763726179897480651374191093143767264272783552949385874118273378034584683021 876 993710614507030150284614619207162667506537793617053091257319866916861234601582428034088773149828141839215628853165402015474429378697683451370111988020042949241025633111730190732475582 877 1607857549253919118526290405735491293515570260305853045670578268501407535905999731228119345906194598763103626962713849223828231799479186909182948864183270427519490436162799880009050729 878 2601568163760949268810905024942653961022108053922906136927898135418268770507582159262208078020907679476147269423380497230727519516708908813687709483516491559216803778814876204988981037 879 4209425713014868387337195430678145254537678314228759182598476403919676306413581890490327382845250184013846367867863817099729385119798188889505460337362955178512008220314765210286770609 880 6810993876775817656148100455620799215559786368151665319526374539337945076921164049752535394318702746149354246720627044103231506517512539678036771945054194701788220147505376414464412846 881 11020419589790686043485295886298944470097464682380424502124850943257621383334745940242862710540875704734674133801316071350477282838635494908266338499914823694318794934546303595529831770 882 17831413466566503699633396341919743685657251050532089821651225482595566460255909989995397996938815923844512654622784950582386930076639481981992741057944495716908639757067742234779928728 883 28851833056357189743118692228218688155754715732912514323776076425853187843590655930238260599436569960352551430182653562090032918421163806879367859411892592057789605426352348488456879626 884 46683246522923693442752088570138431841411966783444604145427301908448754303846565920233658421359961525091121342784854409129820877951377278556713938728960530797329171397939828647729709950 885 75535079579280883185870780798357119997166682516357118469203378334301942147437221850471918845583125877062723308388077053080487179931831787789461554203437112758997023091090783542494528391 886 122218326102204576628622869368495551838578649299801722614630680242750696451283787770705576983121501452709894208766338384716814195410302519622100836875407729843526469370849107115346047623 887 197753405681485459814493650166852671835745331816158841083834058577052638598721009621177495544562700989866540719846686250735530431760341861650553113513889928987113383906830415486941078083 888 319971731783690036443116519535348223674323981115960563698464738819803335050004797391883072067414586356002262144148187976892627048356415101863429145268118152466003187154742959793538428378 889 517725137465175496257610169702200895510069312932119404782298797396855973648725807013060567151189349619557497002070054644903395174299358506988305623925331751320051260044354226252351587627 890 837696869248865532700726689237549119184393294048079968480763536216659308698730604404943638472194729098218864344822302599139613002926764094490601519326551984364644554740752565612510793195 891 1355422006714041028958336858939750014694462606980199373263062333613515282347456411418004204876136209810236207113135298187653277149385058020247705204340191548938093326941977514554591720683 892 2193118875962906561659063548177299133878855901028279341743825869830174591046187015822947842137901505325192952697534654341449940829531809907356471679197027258313917553536574730691832919402 893 3548540882676947590617400407117049148573318508008478715006888203443689873393643427240952045802251297882230648540425904125861902121021631491290299423098366079040108915193219591567707433956 894 5741659758639854152276463955294348282452174409036758056750714073273864464439830443063899885977245547286150764927054991948582464105365764440439332209052078217755820277412145512113920403756 895 9290200641316801742893864362411397431025492917045236771757602276717554337833473870304851929814393943546972925214393108564083299037972439692808314171912449853797725007785123845202511668927 896 15031860399956655895170328317705745713477667326081994828508316349991418802273304313368751812608483575248571861146470737733736592148455081413730900148421554867352928099956748213040502061547 897 24322061041273457638064192680117143144503160243127231600265918626708973140106778183673603739236168973840920912913883160569360665313201894901844436004942211234356062019392823546618561476022 898 39353921441230113533234520997822888857980827569209226428774234976700391942380082497042355546682701536042981412081735439139851844491992074565848814344272577918058583107337183064576932720697 899 63675982482503571171298713677940032002483987812336458029040153603409365082486860680715959280751171221767183266622814596604805353613959284976597322613832853543169972628067270044515276374483 900 103029903923733684704533234675762920860464815381545684457814388580109757024866943177758314819063058761558397917134569834122038908184893791439706680303139981648913288852872269140126334993180 901 166705886406237255875831948353702952862948803193882142486854542183519122107353803858474274091434115082633534681341215362213534173777883222126783724643501868213309866524093430566821330738883 902 269735790329970940580365183029465873723413618575427826944668930763628879132220747036232588896922813925732264207658066626003678809985950876324183117190884584446281370821940308371439059014539 903 436441676736208196456197131383168826586362421769309969431523472947148001239574550894706862974767519910395643060941189007053465170465525892320364313183112826638975459681745570007036141565036 904 706177467066179137036562314412634700309776040344737796376192403710776880371795297930939451849677857944634378278346052571876157143510979839201043945717988729924353574118880330323431754324679 905 1142619143802387333492759445795803526896138462114047765807715876657924881611369848825646314802408551879585725170947475240026090137614614447067458420832862777303796459654332735518726392725245 906 1848796610868566470529321760208438227205914502458785562183908280368701761983165146756585766616390677128323421963087981981616861328079554292692679760323663084931933515154236950169167853274670 907 2991415754670953804022081206004241754102052964572833327991624157026626643594534995582232081383064097048551211032502973702803166631905252322350346675805466371040731760252928033463388510399302 908 4840212365539520274551402966212679981307967467031618890175532437395328405577700142338817847941570366726758844576132078304954676050826939519686464184937499371155275910929780691223012928698688 909 7831628120210474078573484172216921735410020431604452218167156594421955049172235137921049929266686306977782245395762673662015546553410053967940869135706410954642035278770877973805041326330883 910 12671840485749994353124887138429601716717987898636071108342689031817283454749935280259867777114391437809859558018095576070448000778733039241673406798074152470645869527479397372232177190827201 911 20503468605960468431698371310646523452128008330240523326509845626239238503922170418180917706287109360282086995051318635181109982405731991761192268173273915726339593427916682996875631697940107 912 33175309091710462784823258449076125168845996228876594434852534658056521958672105698440785483249289860135754592705021276800799946367331832297340037886451791552890354153022228332945503796420332 913 53678777697670931216521629759722648620974004559117117761362380284295760462594276116621703189384021384503364329189793037910043604634859207371969908407850377700218067825930877438356020856956065 914 86854086789381394001344888208798773789820000787993712196214914942352282421266381815062488672386488680428181727537352570502021345313782462102246617925305731897140743089943773357880530394134183 915 140532864487052325217866517968521422410794005347110829957577295226648042883860657931684191861523417454151450287758789485927303113838254526723819430646469304148003858855214323489584242993752583 916 227386951276433719219211406177320196200614006135104542153792210169000325305127039746746680533509664947441044518543882862733431806518252410516770097086058957207101460384559852418264302653575410 917 367919815763486044437077924145841618611408011482215372111369505395648368188987697678430872394632404269926463436737364837067794349979672375767200458395845243566365624031184011997830170468983546 918 595306767039919763656289330323161814812022017617319914265161715564648693494114737425177552927493051390686461220101852612998656941001717403601308413058306930777980007371931588775683803605106462 919 963226582803405808093367254469003433423430029099535286376531220960297061683102435103608425321475730842835275474235879667090894527320153848338697859594363621919669570615246884745695449796814581 920 1558533349843325571749656584792165248235452046716855200641692936524945755177217172528785978247916361459399122076305999335656922832889622262012131398532801457149477547577973712006685719412840563 921 2521759932646731379843023839261168681658882075816390487018224157485242816860319607632394403568338527592487736612273155044245153258869448588912163215665861343199727074707484090931693403118412620 922 4080293282490056951592680424053333929894334122533245687659917094010188572037536780161180381814548334615448694905198273535834857116354343222320138449158523633849360097433180454321682736559827535 923 6602053215136788331435704263314502611553216198349636174678141251495431388897856387793574785381178456844777618966429614025769768385745957102770657260993529824468440212879653707104557523353266323 924 10682346497626845283028384687367836541447550320882881862338058345505619960935393167954755167192959538653728052653945442296338589999484795421477556875776995387650072658257150536331384300573065202 925 17284399712763633614464088950682339153000766519232518037016199597001051349833249555748329952571367747829662715314794686332529264402634062009267428507120169459556123176167640441257649873288315825 926 27966746210390478897492473638050175694448316840115399899354257942506671310768642723703085119759840085808882357721237218229936390907843825357042410812407940601079098057643640589608518853587211115 927 45251145923154112511956562588732514847449083359347917936370457539507722660601892279451415072326715787174971318932970135728978110322148562601382963912569674989188331774765788147866236003447713216 928 73217892133544591409449036226782690541897400199463317835724715482014393971370535003154500192079279748475337537126312582528352605325068523154295577297095499611763122405840082006263945521830125099 929 118469038056698703921405598815515205389346483558811235772095173021522116631972427282605915264398711570490382677587931163667899679768257742648958086672485771859539275733102720247562463990358378739 930 191686930190243295330854635042297895931243883758274553607819888503536510603342962285760415456466192929323614211629697064310796319769839241556452346459111452620829727376577310199929804586051194608 931 310155968246941999252260233857813101320590367317085789379915061525058627235315389568366330720853093423731415503334065904499814812746520188964795350763589266039734533776602317434397925365405449806 932 501842898437185294583114868900110997251834251075360342987734950028595137838658351854126746177300155103417816650979463099672266268455627086274129479558052164878357916601512816138331280712300717098 933 811998866684127293835375102757924098572424618392446132367650011553653765073973741422493076898134096750420133668586756710281441855699289681695404125298983597571742107602680439231779970948808655975 934 1313841765121312588418489971658035095824258869467806475355384961582248902912632093276619823075403230414612958877816365843051617686014087816909364837700061839066729350130488558550947317504063126043 935 2125840631805439882253865074415959194396683487860252607723034973135902667986605834699112899973506272512275740300111780520085249520662333527254385882386871327041628224051248343044056754794586727443 936 3439682396926752470672355046073994290220942357328059083078419934718151570899237927975732723048859201702594231376141126695395815292885929011093367659726793555810361890875009834872845720942119751102 937 5565523028732192352926220120489953484617625845188311690801454907854054238885843762674845623022315119249951257648181927056641998955405429935690756824637755892628462384949331616465340109047530510667 938 9005205425658944823598575166563947774838568202516370773879874842572205809785081690650578346071092757953648094110052306869815765676014497042322443177823381555823277773240076517159235326922581650243 939 14570728454391137176524795287053901259456194047704682464681329750426260048670925453325423969093326227250545349813138038486791982531880509783674693875763742297954940407734584281605348866268643689457 940 23575933880050082000123370453617849034294762250221053238561204592998465858456007143976002315164286732110191382240345839727365124889893180930369770264048005051775732943724809266705291421714305647960 941 38146662334441219176648165740671750293750956297925735703242534343424725907126932597301426284257480565571953817113529963536372736632156969258953663981347586931981376959701829408238518481642756326856 942 61722596214491301176771536194289599328045718548146788941803738936423191765582939741277428599421552852383057608119239938425414760579491450110805042432103500467851179880417901017899200635306265690160 943 99869258548932520353419701934961349621796674846072524645046273279847917672709872338578854883678818745006986373710199179517478915270212268441900061530293505340916110967829667145253359732902418092992 944 161591854763423821530191238129250948949842393394219313586850012216271109438292812079856283483100023880919955995307651396069189999704928708642032941558915228171332472661058961922846780991732101051904 945 261461113312356341883610940064212298571639068240291838231896285496119027111002684418435138366778494541113136068951018587058438010359873620764457162547587674330706313303789865405929630649665906135331 946 423052968075780163413802178193463247521481461634511151818746297712390136549295496498291421849877954612980730018260418432682604852040974123202339050386546341838448925455503004811707672998733343655033 947 684514081388136505297413118257675546093120529874802990050642583208509163660298180916726560216655884749048848267380206345035506994907649740504501236324410059564060526388943510890296822153046780059925 948 1107567049463916668711215296451138793614601991509314141869388880920899300209593677415017982066532925171146943451274450190260250679959311667440527298543597081399609721953841629199206204193613143994110 949 1792081130852053174008628414708814339707722521384117131920031464129408463869891858331744542283187894764976782796910458556922856569937787068011767959160386893408024843631620543790815707655414709122511 950 2899648180315969842719843711159953133322324512893431273789420345050307764079485535746762524349719337623545358097732519330408092211126754856615373189472740489037706827240115190083829782414215880108021 951 4691729311168023016728472125868767473030047034277548405709451809179716227949377394078507066632905748515614742882979585955380381094884966104865127583487956271953940850696551543618025789972255656250344 952 7591377491483992859448315837028720606352371547170979679498872154230023992028862929825269590982622682657695541923959442687544332053674152429859313236178128129155478957555243652870248251115159409184829 953 12283106802652015876176787962897488079382418581448528085208323963409740219978240323903776657615526025167180321801597340138589979310872455918511214220344878617349053431651484066202011670108885173422169 954 19874484294136008735625103799926208685734790128619507764707196117639764212007103253729046248598144810740186009176329668938231759313103580005027994690135430709896568417112669521208568288151950266078192 955 32157591096788024611801891762823696765117208710068035849915520081049504431985343577632822906213666934737682042618899866767653041339774681554679545606601760988712492295986558640911811080290342701256116 956 52032075390924033347426995562749905450851998838687543614622716198689268643992446831361869154811805426643063154775293598752843446542184636295341436710729288048124431732901170867692969434197044013252232 957 84189666487712057959228887325573602215969207548755579464538236279738773075977790408994692061025466035936280462615868474240098395953158272475545709166902635026885260917957247468053492536377864487461751 958 136221741878636091306655882888323507666821206387443123079160952478428041719970237240356561215837261217100551455066020799812219879765958110840891682431315656114738320782781456662514848241142368248742237 959 220411408366348149265884770213897109882790413936198702543699188758166814795948027649351253276862716996863385483788558918122973429938865839250815628085674136637552344100022831223857362106825236805472355 960 356633150244984240572540653102220617549611620323641825622860141236594856515918264889707814492699961601822391985339568124994757275490584354185656520638022370705365528413523960974121714335093697279717312 961 577044558611332389838425423316117727432402034259840528166559329994761671311866292539059067769562661969239918406286537313101315050346237431284685889271938494231360522360444298278528319495698282656760619 962 933677708856316630410966076418338344982013654583482353789419471231356527827784557428766882262262596636054727970860039966828463554951788074600320072949351310264064107082891335986042986131197132231284917 963 1510722267467649020249391499734456072414415688843322881955978801226118199139650849967825950031825231642288095575485744588837567330493152882633621855679640115150545781444887529165046786983745894783990575 964 2444399976323965650660357576152794417396429343426805235745398272457474726967435407396592832294087784605978502972968860503504862589030097160712203474957921324153424325376851089411424700445198175235899664 965 3955122243791614670909749075887250489810845032270128117701377073683592926107086257364418782325912972530598995484856335683280679498319594168196989637906666576526953438314845150123383525679666287896344934 966 6399522220115580321570106652040044907207274375696933353446775346141067653074521664761011614620000686326603156959660447070257190754792834014737790856787261615213017647412942108850988001313097734024635316 967 10354644463907194992479855727927295397018119407967061471148152419824660579181607922125430396945913587973925560075235921060284334291846919877754919230069938007426371466223071685091085649774359853135205741 968 16754166684022775314049962379967340304225393783663994824594927765965728232256129586886442011565914159490372423260237088380799307661095502485274262551624610541580901595172456824482514936896259373135315265 969 27108811147929970306529818107894635701243513191631056295743080185790388811437737509011872408511827632535536156199476271757715657813900707886175177999008206793278270576487277782914186956452363989297622770 970 43862977831952745620579780487861976005468906975295051120338007951756117043693867095898314420077741605875357873979749965098092124735065571546754642378688750256236162713978411326557132944978784141438391415 971 70971788979882715927109598595756611706712420166926107416081088137546505855131604604910186828589569052068435540466809271305033990426829526547591006949905524953284595987982632505661813253114535879616730919 972 114834766811835461547689379083618587712181327142221158536419096089302622898825471700808501248667310356124848713281679588857756087258018127462602148361112810909111768942417170800864653122758419127096558046 973 185806555791718177474798977679375199418893747309147265952500184226849128753957076305718688077256879106063826234989818184173443331645267106248170082840483907092542509955053930405798352011365898864921433973 974 300641322603553639022488356762993787131075074451368424488919280316151751652782548006527189325924188972830521769509258391516049308459246013751198728274874364304481693976263602140671888029516207705024813157 975 486447878395271816497287334442368986549968821760515690441419464543000880406739624312245877403181067589033773723910592595220014860142564208848871721429984252038971565021484563768912396943353454075266216955 976 787089200998825455519775691205362773681043896211884114930338744859152632059522172318773066729105255768440302139465078645990981818675260341105787986674636160516352074134795827438026365301617963752579918480 977 1273537079394097272017063025647731760231012717972399805371758209402153512466261796631018944132286322563237148090000863273067609941237661400139174086813096499293973375210476667142684574213400814371827942746 978 2060626280392922727536838716853094533912056614184283920302096954261306144525783968949792010861391577045259750450603880546184439846163467338385005444368689167275471689504001365015437790134834577578138519006 979 3334163359787019999553901742500826294143069332156683725673855163663459656992045765580810954993677898320763843240496402220025265816480151376152096157043193049809095544382571656039101491911425236188414635542 980 5394789640179942727090740459353920828055125946340967645975952117924765801517829734530602965855069473280299451838110746090291989734010115437873796386820232456327052422722838106362195603321054040662618361688 981 8728952999966962726644642201854747122198195278497651371649807281588225458509875500111413920848747369513210863284951295780648603177031627309529257425991580184398268344909875118204165310712655946835767658663 982 14123742640146905453735382661208667950253321224838619017625759399512991260027705234642016886703816839411850471524892691209236323950322420774164625183107074790633981005493077656525167029934167654987805721189 983 22852695640113868180380024863063415072451516503336270389275566681101216718537580734753430807552564205539957845749762040248077089664638066923109997331094828797191325739218368494297057811044124912558908986699 984 36976438280260773634115407524272083022704837728174889406901326080614207978565285969395447694256381039469023881137005388544480545942313799161348655761233701955059541419164001056875981891700259436257499978240 985 59829133920374641814495432387335498095156354231511159796176892761715424697102866704148878501808945239520625355346539173945870262987483382133353899787782109402378632559130099817903680652908141834263688935769 986 96805572200635415448610839911607581117861191959686049203078218842329632675668152673544326196065326270100286504094917660727690388394800943205798760471041485019268337135268422798016463650054706611770173822535 987 156634706121010057263106272298943079213017546191197208999255111604045057372771019377693204697874271500722533546188338424896942157398469632647724621980973026373195013341390059875793088208718937058420017022721 988 253440278321645472711717112210550660330878738150883258202333330446374690048439172051237530893939597756410353978417681177185805090900703558362929988016714740060156019918875152303935394688044506678134475039964 989 410074984442655529974823384509493739543896284342080467201588442050419747421210191428930735591813869242705833936473374273696107215010965923502358185810935262538966468562241210422840283056833163893292242132084 990 663515262764301002686540496720044399874775022492963725403921772496794437469649363480168266485753466975749121754644746768728966979897551907840287952013680514351680882899919013693787713908263998071478026761378 991 1073590247206956532661363881229538139418671306835044192605510214547214184890859554909099002077567336195064286433740250432310358217049941552697418643059319046735885097794517221195727924074103071613811529300559 992 1737105509971257535347904377949582539293446329328007918009431987044008622360508918389267268563320803132928319696941708074732760798769330459710846313918051106130688765673964510651048807137676024539068675764145 993 2810695757178214068009268259179120678712117636163052110614942201591222807251368473298366270640888139290069327025840037032826971387401010056943474373119644532128490118997384532079843703965026870517600634363386 994 4547801267149471603357172637128703218005563965491060028624374188635231429611877391687633539204208942361574698455768634891433973394120027214045690486860711860627107388072704608590079081002284774350592034173763 995 7358497024327685671366440896307823896717681601654112139239316390226454236863245864985999809845097081590159283504065367432263832107386166309122377084149271021785867990857160355991744351416088274543698815847009 996 11906298291477157274723613533436527114723245567145172167863690578861685666475123256673633349049306023852149595326722685037884441626148206082664540727563283426280535018985648697251190298934876081521218858579356 997 19264795315804842946090054429744351011440927168799284307103006969088139903338369121659633158894403105342624507873747908560553972745851728337387303089908980795692865822227966062752331001673206849567977136808803 998 31171093607282000220813667963180878126164172735944456474966697547949825569813492378333266507943709129033319624810367735745452001951604089812114880714522989118468594957289579702682016426477106331786864721045443 999 50435888923086843166903722392925229137605099904743740782069704517037965473151861499992899666838112234214327876259553765553367271282650759268410975247471723593118072925769939530700696757552271475239582395861888 1000 81606982530368843387717390356106107263769272640688197257036402064987791042965353878326166174781821362985885142682073977865591166500383962030192523594156711473388477280222874588512424499154421443575374538619331