0 11 172 1310713 645700814 57266230615 1907348632816 33853318889477 387717523312018 3216856876693219 208464771245832110 1111111111111111111 5054470284992937712 20169191879458518113 72086799328177816114 234548820994855353115 703758038112095424116 1967652701195685505717 5170251636789604776118 12858303292580567835119 30446593654360012144120 68985263157894736842121 150209712475408459473722 315475966283140157869123 641136543457558949664124 1264338239055141553980125 2425319204727808634440126 4535309261540602902216727 8283438319521376024272128 14802080735210735220478129 25918384774035975410136130 44531090689655172413793131 75167055913875810595609732 124792342669897205130960133 203979723900826384286952134 328569804866563431376387135 522008815063492270076976136 818605142737344090966027737 1268022057850097653900408138 1941419638442079978690261139 2939779268017633789015008140 4405094662564102564102564141 6535300668751938070509345742 9604042650525237853725591143 13986674062762904806856080144 20194218207114853074804774145 28917454285476977608420632146 41083801745100481473515938747 57930296754265637911569984148 81096699114830145033094584149 112743658412400232643665960150 155701929209183673469387755151 213659884520328434397420681752 291398066435612697842817562153 395081268569771909242475448154 532620707789131146312985341155 714121258346124961287887008156 952431541916174911710902949757 1263817950209619952169497800158 1668787487980147619838702847159 2193088736237082313282266192160 2868925329616271186440677966161 3736422208758142237577861617762 4845391648890260776912010673163 6257453791373349015488115456164 8048575239544313660296528288165 10312099360682175079584121704166 13162353413478949337235390060767 16738930661618725830327476656168 21211760422306218933627936450169 26787095735324212051736582904170 33714567244522753623188405797171 42295473201803245709778876153772 52892499498738320622372836724173 65941090592639025952881898504174 81962722438287780670044307815175 101580362408296079248995394320176 125536439059274284770332352271777 154713686885654177301495827352178 190159278341156847373551368793179 233112707880246211981116047296180 285037951099398481012658227848181 347660486804616889071607220289782 423009841607236556433481955515183 513468396113622794458175098992184 621827279637053048367522262122185 751350277388742323536645798456186 905846781125732909075977476582787 1089754932135352010525710598688188 1308236235175255114430975725276189 1567283064591960616731636554568190 1873840640411974044943820224719191 2235945223920887149449824562025792 2662880470384851251058798354846193 3165354082483055263719836143320194 3755697133161880234923482193409195 4448088672544440562421920451712196 5258808501892776717679529961993797 6206521290195886805501232767464198 7312595527635524928529773883299199 86014611569788457474343292639201100 101010101010101010101010101010101101 118430443137293550572381186813617102 138637764276477666105637245505171103 162043885516838347399627066098881104 189116552966629126613043005678761105 220386376711637730926667726956881106 256454551025410616360756817195047107 298001434996696772340986314384801108 345796079887930922738821268722621109 400706797255068758036954693985521110 463712870182838322018348623853211111 535917518961895769205653306702977112 618562242199281828065534317863281113 713042664757291269648381292290961114 820926035107346651040936573157231115 943970526716419480481753432959841116 1084146511008559374188470625721157117 1243659983320782822994208510445361118 1424978338161698929235805578735651119 1630858706046866494553223650456641120 1864379081294484867226890756302521121 2128972488489715746258495381328337122 2428464454940564724118043692340791123 2767114077431587832758958678833441124 3149658994016585357206184946311501125 3581364595565021098140747316422001126 4068077837380722506703969014548267127 4616286038541669433183364625464321128 5233181085767385326392941182206081129 5926729489711648265520067459564561130 6705748774714215451937984496124031131 7579990718342723909594243943849697132 8560231994637277487744855571935701133 9658372814963733672967213396070321134 10887544202921768098808802957723571135 12262224584981193920025879589479361136 13798366426582139909673201436146377137 15513533694485813664044412986329681138 17427050980364104255406918453987911139 19560165178137036206087495923461281140 21936220668583594175539568345323741141 24580849029448202111368561236547057142 27522174357834954008301388642926011143 30791035364325941140879248785865601144 34421225475188997930329463238615441145 38449752260473426791498973634507921146 42917117591958864379180814238105487147 47867620026061437583038716729209441148 53349681003162019532165678130455141149 59416196556663663338167408436938801150 66124916332680106963087248322147651151 73538851834886948286116255722820417152 81726715929025823112998354686869721153 90763395768146022472426689521603281154 100730461433216424109273610606849111155 111716712724575405262949118676123681156 123818766688153064065732362955135597157 137141688616858069571325203831551601158 151799669432344666035001892929501771159 167916752525952550891424890275429121160 185627613320347689217610062893081761161 205078395005705671787161297159189777162 226427604106607427996987337032604831163 249847069748613365922694144488187361164 275522970717217208829005956854926581165 303656934637043850465284547573182641166 334467213846253993154436241161066707167 368189942800678895475514946984084161168 405080482114777773887252327490541801169 445414854632655226270410294483004241170 489491279222684475844378698224852071171 537631808304363968724022610227295137172 590184075446521954851728314848249341173 647523159722531236563156583582041841174 710053573871483112730163630337989851175 778211383694998957430836798130780801176 852466466518258304983235769880848817177 933324916961648145553293035302815121178 1021331608706970432324854115834509231179 1117072921400192096808508251760376161180 1221179642312120967579888268156424581181 1334330052880007782765169510725896497182 1457253210777804797831042345273201251183 1590732438711581921334032223631110721184 1735609031710370126189555870761820921185 1892786195282459903402523028332254161186 2063233227433954043049640291562551927187 2247989958201217748068054689881032481188 2448171461032879083001381347543858061189 2664973051071339452893273126752896881190 2899675586129524966105291005291005291191 3153651086937051299292748168322873857192 3428368694042332609647679495390138561193 3725400979604725169238697350634858001194 4046430633194886343812597295570841791195 4393257541643519607330413027891178721196 4767806283939980603739932752609366037197 5172134063184296957311822255181304241198 5608439098640510885337858665862562291199 6079069502027441361285577335138558401200 6586532663316582914572864321608040201201 7133505172487562322016642239867227217202 7722843304921064806280172596037019271203 8357594099389172757259319297524267681204 9041007058935441112470968420336114461205 9776546506323628250584839020523370481206 10567904627176730042815218138471601147207 11419015235428806065540398978267478401208 12334068297273078874361118852916115921209 13317525251413028601985507351915992721210 14374135165110857365904784688995215311211 15508951767281986463552174817261076577212 16727351401707465081999513469459081381213 18035051945330670431240218548641843761214 19438132738572892819218039291543340931215 20943055576646822702566676783338885441216 22556686812970159831901570245298687257217 24286320627986190839884886367876682961218 26139703518986950245941614609251532951219 28125060068910287598329390177292471841220 30251120054547686371010045662100456621221 32527146957157975477244473073891661937222 34962967941136182121020691962800842891223 37569005369139820453037826654141610241224 40356309924930106377896117786180863201225 43336595418146236105323103921754019601226 46522275348300356911464421632151174367227 49926501308462678448276656405331325921228 53563203312403902412827546926897347381229 57447132132379465456515008482571907761230 61593903738280772456813537117903930131231 66020045932546524095404409473623343297232 70743047279026397592067491399438101801233 75781408427923812358105399309509111121234 81154695943018501958616481348527663271235 86883598741587429989944173330323308961236 92989987261808653787987551197772732477237 99496975476951595891489939959291095281238 106428985880333487133086309607143613211239 113811817569860276567816653634442852481240 121672717565975965445784100418410041841241 130040455502022144850071352126349600657242 138945401831364658403449048940149936111243 148419609701182063495075289587401410401244 158496900648536352435685707670541363141245 169212954280265782055963174941891529521246 180605402104358350247659723665922151587247 192713925686788297975206280436344959041248 205580359314332998949743627586241904441249 219248797350639869521823660292066498001250 233765706479788784042419678714859437751251 249180043038801367302733789834105034017252 265543375647991065935608877826130703821253 282910013355733847243244880901007092081254 301337139522175674660958324078246224811255 320884951674586670638888924819465697281256 341616807575530379006368233343265341697257 363599377753747234444180318979443165201258 386902804756661870298270521804225315071259 411600869392722064173446152287364676321260 437771164241370936507403861003861003861261 465495274718351673705517172571737363377262 494858967994253931326374622555842042931263 525952390074741768815044798830126260161264 558870271361763261477010935162521150281265 593712141026240819312839025477207068241266 630582550534287916972743148833827332807267 669591306680901818910479636406169241761268 710853714497352600887115981384048459101269 754490830411136177142592195034907859441270 800629726050393221676857620817843866171271 849403763098127132341453793586139428737272 900952879615393072702924689727704871441273 955423888266887422890074021453170538641274 1012970786897053704490892251488687681551275 1073755081919948491828692873028943138401276 1137946125001690511258775633954004274917277 1205721463530359847663075989558851996721278 1277267205384733971571817460880247470531279 1352778398530255486961167682773803159361280 1432459425988135666497881003584229390681281 1516524416741520852630802842978041190097282 1605197673161198806404918178560631387351283 1698714115552412515408964325300283071521284 1797319744443993554559813517035298000621285 1901272121261239852945351313354599643761286 2010840868044757984297754860892135438027287 2126308186898882504032746557818517518081288 2247969399875289352444433822308320003361289 2376133510020052201558842777519982328081290 2511123784335665437660245328719723183391291 2653278359433491169076894332550361727457292 2802950870676696492875114137984397068661293 2960511105639047850975732954474778522801294 3126345682730938611075329007348522929491295 3300858755870761330802332018946952560321296 3484472746107215176086925102696635212137297 3677629101126379705500052671214681173841298 3880789083606407113794347564578025231591299 4094434589412504842710722048703289757601300 4319068996655518394648829431438127090301301 4555218046668899797693904715867121240817302 4803430757991180441407556413671852673371303 5064280374474278311180811179882103076481304 5338365348672079787944240832254539930161305 5626310361698766363411745198453100104081306 5928767380782328490298027801456685107247307 6246416755775644418471062036842979612001308 6579968355925423780293676662825803849221309 6930162748238246849478972326079770479921310 7297772418822894232583466343042071197411311 7683603038629182150235950833866913050177312 8088494775045619787941058530464976239481313 8513323650861412285292940499857514436561314 8959002952142671116923408914348321104631315 9426484686618188723430831770157054731041316 9916761094216812604592836804059485753357317 10430866211446342530983299627182642760561318 10969877491353000424509947092973518070251319 11534917480850913692747478961645558167041320 12127155557262737802695182445141065830721321 12747809725965551618809436273014935595537322 13398148481090519034261336095326765084991323 14079492731280552782908966278795681827041324 14793217792567371694086071215373221194901325 15540755450487942285735137116761855137201326 16323596093620371316650884427168068900467327 17143290920780900168168061454385805827521328 18001454224186777740943674038632711628681329 18899765750954489593363969986934763130961330 19839973145369131602378320060790273556231331 20823894474428671420799620137857584436897332 21853420839236476010488864215230967807901333 22930519074886834779111835362657405991921334 24057234541561312237745559735021765582971335 25235694009628659203846033959821598258561336 26468108641617735663536237285063669418577337 27756777074011490442121773740690661300881338 29104088601890542484795717044225589778511339 30512526469537356213305675238259760323681340 31984671270196440222480160471976401179941341 33523204458272466378395946260963604254257342 35130911977336747796073799315281656286211343 36810688007403172591643164865460659195201344 38565538835027509880296502798624038290841345 40398586849879030172616107796045791271121346 42313074671530659852390267456236657297687347 44312369410313465353863030418790450948641348 46399967066183184373071657845905919293741349 48579497069650837158750489392148277337201350 50854726968936209692312858166189111747851351 53229567267612252301978226488595800847617352 55708076417120232753229255826834637677921353 58294465968649873790876557985055145220881354 60993105888995744048660553969646069980511355 63808530045120911672226239452450423590881356 66745441862281366325368845985090029647797357 69808720160690022809015016569270297818801358 73003425175827294608665247216535048468371359 76334804767636325553557258694447682403521360 79808300823975050651284037883008356545961361 83429555863834382277627350218057313136977362 87204419845972045480518929805472706421031363 91138957188754977446018364755631579372961364 95239454007149823453160273257896625953981365 99512425572950968241586720650962158873841366 103964624004488802021762075161839462698907367 108603046192217599840406783237103878239361368 113434941966742558234127783318600247116401369 118467822516009251730162111267302872394641370 123709469058546112575649571002710027100271371 129167941779821570025224776990496445162337372 134851589038952281674289632546366736233541373 140769056853177520945248794134528888475441374 146929298667697325355250262632836794153251375 153341585418658534257565649913594047016001376 160015515897263428214022318584653923801017377 166961027423170402117100445377681933818321378 174188406835555038983262318065554566571831379 181708301810403180598098328526470160822561380 189531732512815195808811769920844327176781381 197670103593312709433080478669034058083697382 206135216537355658008322379801834612113451383 214939282377498767802608909887974530872321384 224094934777842491864340635881402773160321385 233615243500664183992419300054703156153361386 243513728265350917343977328611280843424127387 253804373009995964354960842776924623443681388 264501640566266634551027176423609419688661389 275620487758402010940926825125205565839281390 287176380937455228746967372493573264781491391 299185311962156398458205615404397522181057392 311663814638039186317680539184790002338761393 324628981626746528625943190000425136427601394 338098481837709072454452754859288260197191395 352090578314673806873593629345112524661921396 366624146629850079555219622220839847158237397 381718693798735889157823428581709715283441398 397394377728989111418316856698523080840891399 413672027217016265179034802448261898236801400 430573162506265664160401002506265664160401401 448120016421532443325822889896805228854417402 466335556093910109063025103074252970467471403 485243505291357055744167072281166666525281404 504868367370187034898361566461688839125861405 525235448863139976383031290322031833157681406 546370883720043964521426387138149047713347407 568301658217440688949754053678128618785601408 591055636553915444499362011981400305922521409 614661587148248873304342352698345049447121410 639149209657891253839544811980440097799511411 664549162735651376038233881931645662623777412 690893092542891031229281352137174427337581413 718213662037923024548444995255785294069361414 746544581058725521879509205872086768448331415 775920637219508611440803382566743196496641416 806377727641100332056852862770867896919457417 837952891535559238208566424477962256678161418 870684343665868980487396736889950272347551419 904611508702027525547740201335715879542241420 939775056495309670650952828639618138424821421 976216938292956575178174362165535033129137422 1013980423916030287999166836356506423067091423 1053110139923664850475524220765032203483841424 1093652108787448657543910847323750569306601425 1135653789100185523430414866866930475774801426 1179164116843804486046743059361900597726567427 1224233547741720959290429788030248776969121428 1270914100721494571941256389233042039049981429 1319259402514182084618552349337480105234161430 1369324733417347323748147702331002331002331431 1421167074249264287526395538876617467130497432 1474845154522434639767298288320730279054001433 1530419501865136892074250410485477510712721434 1587952492720331864307909086416239813482671435 1647508404351867691694182496790322510328161436 1709153468188557900579367517893904076204677437 1772955924537348092851387639076895104946481438 1838986078697440753105798862222748726483811439 1907316358507913817112939996124484587874881440 1978021373362047112110718192255125284738041441 2051177974722261798711909325916491760507857442 2126865318170281713346361148396934559976311443 2205164927027842234524749344851180503220001444 2286160757584002184008080664256341511398541445 2369939265965857536253783368668992669732721446 2456589476690212560236780744667384513543787447 2546203052934534673791195875630964335178241448 2638874368566303971824346284015383616623041449 2734700581970667318952385404548634421456401450 2833781711717120300157032989977728285077951451 2936220714106768428887982448298908690261217452 3042123562642562052654943572590014885792021453 3151599329465757606717353064489395399989681454 3264760268802731485305494585627520500116211455 3381721902467162068412952348857209125804481456 3502603107463500605343490145916746438053897457 3627526205738572961905877414985550963512401458 3756617056129091937768324778417303372961671459 3890005148553814208697398569729861220610721460 4027823700500047203285876343355119825708061461 4170209755855199646812651997460382886510577462 4317304286135075361027233740696647583739131463 4469252294161633466360446771462083831525761464 4626202920243979664315994867722142231337681465 4788309550917413058153101907688162244599441466 4955729930296431278600363630977778377165007467 5128626274098693801069673555672035959076961468 5307165386398059558183530214758485580513701469 5491518779165950556638559302067909008609841470 5681862794661448494524987779744136460554371471 5878378730731706642042083412798103264495937472 6081252969085454796784054167706369180335641473 6290677106603591260006742532184717239852241474 6506848089752092812047972898184422359404951475 6729968352163731906869309219504207498413601476 6960245955456370075042883450863419069427117477 7197894733356898143018353130090993676279921478 7443134439201217669875584346313079805813131479 7696190896882004300854795891717560105365761480 7957296155317362873810950840918580375782881481 8226688646514876428657704017039006016577297482 8504613347306967103428799467395373733379551483 8791321944834926600703240239810524398513121484 9087073005860437826103326235997273529300021485 9392132149984897792092919872639454297782961486 9706772226858365305557144375970248236510227487 10031273497461495681329872158649102606809281488 10365923819545389115210262606607283376913961489 10711018837315869782942888297894899415430481490 11066862175450329584654327371983640081799591491 11433765637536914110575493831568594164234657492 11812049409027499251521400302613520003948861493 12202042264797605309340512921537971252572401494 12604081781408121876029887316390955764644891495 13018514554165471547988772185540603143483521496 13445696419078624131454902623193985915204337497 13885992679813185789041209888163091971633041498 14339778339744629993028548810557005083390191499 14807438339214609611341685857064711515996001500 15289367798096192384769539078156312625250501501 15785972263775795892026163637137047670068017502 16297667964661563280989981687193520468401571503 16824882069329918013526330291017852278614081504 17368052951424065076684580189743692855701561505 17927630460420268009182943134249885498531281506 18504076198379826138848280085986364349419447507 19097863802806805089495905417149036152999201508 19709479235733736365636618839756851996335821509 20339421079159699137051794720033120944894321510 20988200836967429705051147514931237721021611511 21656343243448372026249352618291368109797377512 22344386578566886591910543553025364170375681513 23052882990097175411130900240379924564742161514 23782398822768858330107809569072193147372031515 24533514954559550949218335492450792780182241516 25306827140275247492388102631686056442185557517 26102946362561803663170972761314188966435761518 26922499190493345319145491278014006608364851519 27766128145885999246960438941523122088597441520 28634492077487952967213286449325626204238921521 29528266543199501890257520997223741904262737522 30448144200479434836356395737550705412789191523 31394835205096843488155756116623527810580641524 32369067618390218328599541016661309127198301525 33371587823198513608122153833280992871932401526 34403160948631727462851227791490904767652667527 35464571303851451059000981367421029772750721528 36556622821034793162783275954881553493611281529 37680139507698084432023100873231701070217361530 38835965908559809604175280342722117202268431531 40024967577125306231529052541085986111424097532 41248031557178906311044479003853230289840101533 42506066874372382703602684403558105447273521534 43800005038101796272777386334344886213362371535 45130800553868122841116443483715424555517761536 46499431446320372014258148782235495143090777537 47906899793183293319296513628011273430032081538 49354232270275199610421359855271766687729111539 50842480707824923986301318551343828037506081540 52372722658300465221870543744712430426716141541 53946061975965468631725308316645860778361457542 55563629408383335050591383624563893059006411543 57226583200092450943470967971953974077484801544 58936109708679788257202778778212187142686241545 60693424033483934217328333785164032262914321546 62499770657162479588456874756065158760889887547 64356424100362619689988886794173276085647841548 66264689589737806437519657345676780987892341549 68225903739557332617199412377498694250855601550 70241435247159832257824951616575591985428051551 72312685602505844113956094739741191853274817552 74441089812088809691869901943276394353046121553 76628117137468163726250427132767080435398481554 78875271848692524345386864601364134358631911555 81184093992885403151284040509340955548338081556 83556160178270332902262285640362766880559997557 85993084373916853242025532990721548808246001558 88496518725493403802475438785627942372794971559 91068154387317849858477120250955184371297921560 93709722371001109381215853727370304114490161561 96422994410984162681829075536450148657484177562 99209783847273607727071096730390353231997231563 102071946525685876521681383386209837066718561564 105011381715915251575173405640468988799301381565 108030033047745917300797462107053219680245041566 111129889465733450137966059675936202080731107567 114312986202686394162710256678743971059754561568 117581405772283886879830118654801964742651001569 120937278981170693711294351015474710348505041570 124382785960876480354115776459929701230228471571 127920157219911700633452265518208659917429537572 131551674716398104689307298881179305075177741573 135279672951597579284449622033709439928669041574 139106540084708819693916099218755979485436651575 143034719069307202030035532452815085753331201576 147066708811809176979186591648400150071153217577 151205065352348541795988590473772776007381521578 155452403068458068046557269452527812179194431579 159811395901956169054899807369518189308788961580 164284778609444584336452611890846286701208981581 168875348036829439562173861490076832356670897582 173585964418284510858591293024529937313185651583 178419552700082082598081224547161343109993921584 183379103889723439365027350678425814308419721585 188467676430807776604388755918087210720532561586 193688397604085151688107095357613856064696327587 199044464955146028901813537903161459675614881588 204539147749206999301266777563538977925679261589 210175788453459380668474251799428123843101681590 215957804247454625077031305843633276740237691591 221888688562007783032372783899633355847888257592 227972012647107694974990366976129854999898961593 234211427169330104325058997507564797870957201594 240610663839257512419483405567536938418272591595 247173537069417325873686910242515639745025121596 253903945663257682329610183232534729709350437597 260805874535688282480089843336513445938222641598 267883396465721605952506480049507543286879491599 275140673881758047368636277847824439095035201600 282581960680066777963272120200333889816360601601 290211604077022518844725490345048239124881617602 298034046495666905632280605117205648224475671603 306053827487171732138833112149215555203342881604 314275585687790084324490118590533862611657261605 322704060811890216285528026049532405272224881606 331344095681675978933113334639324162580225547607 340200638294206690641638737070321619350252801608 349278743926338538905312261800125071649089121609 358583577278218924345626383758171947048821521610 368120414655974604687474051005090311986863711611 377894646194244068008115178926077820054570977612 387911778119214263115392218490543113363353781613 398177435052831641798443364553503983110454961614 408697362358867424399117042818406860119875731615 419477428531527088173475431781085139221787841616 430523627627304298763106350858244642231551657617 441842081740789860303276321191252717820033361618 453439043525156750802125804056677024820122151619 465320898758052937990164895661666044417332641620 477494168953644438435593943552827140549273021621 489965514021561990937178735920209834468996337622 502741734973515765646820015758369160172251291623 515829776678353724658500225773080961807117441624 529236730666350589564684176199498826196870001625 542969837983525858377129808127975616699610001626 557036492096800949904111815560904206808678767627 571444241850817339854132065427059057121172321628 586200794477249491297450592756487980889312581629 601314018657458474377821509902519506530080561630 616791947639344418060831730172178060413354531631 632642782409268341982092536712968407557317697632 648874894919926480884937521803852216718166201633 665496831375072939496920090395844992039674321634 682517315571999403788072043285893110907222071635 699945252302693687199618394061674541629827361636 717789730814612109465060768444663484220076877637 736060028332014092919180560053234139244557681638 754765613638820918575170525686870484807514411639 773916150723974313634175749987105015621217281640 793521502490284445381347859390297339593114241641 813591734527770975542507697385317151817815057642 834137118952515086068313475782396824151376511643 855168138312054823939453784574487983725989601644 876695489558370730926350376585413671514153941645 898730088089523526288344856906990156706815921646 921283071861020598177341049684289999869335987647 944365805568003235055317105512160376590357441648 967989884899361893799044199394546874887101641649 992167140864902358423036510926703357917534801650 1016909644196701394596893357569337442218798151651 1042229709825806452479011820592861115569888417652 1068139901435450115968081467253880593317440221653 1094653036091966342439610718377710184115447281654 1121782188954612085559774078421833946867527611655 1149540698065514647046070755308729412067191681656 1177942169220982063486926630006832116947166097657 1207000480925431003774206772241738444000019601658 1236729789429204033598021226657266900421968271659 1267144533851565698077380482169514039926465121660 1298259441390184684249317684287708649468892261661 1330089532618427354130282509111673126026057777662 1362650126871806188735439905497819775209195331663 1395956847724945156153924304523452656668951361664 1430025628560442714912654014854611432191845081665 1464872718231032089821312419800910459081810641666 1500514686816457613701792229932638893283397207667 1536968431476505317314111788269250650628272161668 1574251182401645573867146536523330377627528301669 1612380508862765466238503905689391410324080241670 1651374325361488646938136710467414050822122571671 1691250897882600805472240720612425110923963137672 1732028850250119447657961650221065377258759841673 1773727170588567529188906241752054633858925841674 1816365217891031573963161668529829028674248351675 1859962728695606248989691425844452147667768801676 1904539823871848964739448301673760298758979317677 1950117015518889925281996568944807203655123121678 1996715213976865169148531307403639523100715731679 2044355734953362522313761170160763229843092161680 2093060306766593031742373699789101620029455081681 2142851077707023364375455576272298262718364497682 2193750623519227845037736533374137037469531751683 2245781955005742270352207386337658939089314721684 2298968525754725377203955919668719858252519421685 2353334239993257866474664884579347997520402161686 2408903460568133188573275465100752637277982427687 2465701017056018889642632091084466315837860481688 2523752214004892199178117267370725955999984561689 2583082839308678714130006856624058007560852881690 2643719172717048504380388443365602322206095791691 2705687994482349732818254217360925429333141857692 2769016594145685953139669337088608748388189061693 2833732779464169623057383219333477504935582001694 2899864885481411052926538459705467370003080291695 2967441783743329003018068030450976785665286721696 3036492891661396449964165716548154657299596537697 3107048182025462667453657740452918788903052241698 3179138192668320711289766087046578672145308791699 3252794036284217667687188808049200317987354401700 3328047410403533619456366237482117310443490701701 3404930607525884210805378782252272875473295217702 3483476525413930951217848125263381002916689771703 3563718677550212995601003644597586806904711681704 3645691203759344075033248964334195220528992961705 3729428880997948533395852363235937444730238481706 3814967134314741053398944421691398714930131647707 3902342047983185634487625113301596984778546401708 3991590376809200718349293852698777565238182421709 4082749557616409048778011086755017729353228721710 4175857720911462905055742356500846262341325811711 4270953702732007765384176497988624558496944577712 4368077056679880242875604233811520013964271881713 4467268066142169294849169474252925783915207761714 4568567756702803240372882167782879586747959431715 4672017908747359034866689182562430398337313441716 4777661070263824547893802444881326473575017757717 4885540569842079274804351567965118976665470961718 4995700529874893988477261938845628302401619451719 5108185879963285307885314842488026909497747841720 5223042370529097029469362179987760778859527121721 5340316586637716339268093432353258302847329937722 5460055962033869702359974947574528339939453391723 5582308793393480315417559548551972528697094241724 5707124254794606512068257755814818265480321701725 5834552412410518433350465261732428772014807601726 5964644239428008620934118504966277984150804867727 6097451631194070963058869921384423151950233921728 6233027420594121626484047140487794553240153881729 6371425393664975246329876604245317931756823761730 6512700305445829723741422074479149519890260631731 6656907896070553503082683192108407737044811297732 6804104907104610170160992518739544528082032301733 6954349098129996635119461738839116703311915121734 7107699263581613042481770843980964130237061771735 7264215249838524890789117883234859110029256961736 7423957972573620649769986436945244589857162977737 7586989434365211438502413032010098618956523281738 7753372742574163078075301811769708723619839711739 7923172127490195061376730073093822779251008481740 8096452960751025695417096712452503382949932341741 8273281774038087872654911374981934577238868657742 8453726278052585621792330538175964267635086611743 8637855381775707780143600710724438266992734401744 8825739212016861823688067370189163251607801641745 9017449133253838092074626439275990300537437521746 9213057767768862358959546012705987939508882087747 9412639016084542927986683388403184449537307041748 9616268077703767186349844958609868457368250941749 9824021472157651826142593721947624541973494001750 10035977060365700753572308651118157543391188251751 10252214066312375052604016127228880801320102017752 10472813099044330257757157127926644024856974321753 10697856174992627625697444137228745695504136081754 10927426740624278082079699443267418243648803311755 11161609695427530063980707991646139363458365281756 11400491415235365584429851357172337473427872197757 11644159775891722519257611887635208069506833201758 11892704177265015363038032861404129241094481571759 12146215567613581525643345159966825817078112321760 12404786468307735649242327299575230566534914361761 12668510998913170422886591107741657457592231377762 12937484902640498963612135755638502211873333431763 13211805572165791024751949000235894423222224161764 13491572075827013089467709826752413174670968781765 13776885184201340815967396848272851587465296241766 14067847397068371326127840554341935065895163307767 14364562970764322476978649125317371988912629761768 14667137945932366530463120966691899479329145601769 14975680175674306546854621456188136358767335441770 15290299354108865377000888008790247074122236671771 15611107045341919324067128783591824292004096737772 15938216712854071392571039714732884621369081941773 16271743749311022547214878592342854751134622641774 16611805506802263572334156594567175676827840051775 16958521327513674960759051296936988214497726401776 17312012574839687774630393012118186068162905417777 17672402664940724616381786682413890544147504721778 18039817098751706731895848647684229399184377031779 18414383494447480846016702844385049080180275361780 18796231620371087609452445952591527599486521181781 19185493428430862521978832086769830057941658097782 19582303087972429896156762233919622139120417851783 19986797020131720844948668072833063935960475521784 20399113932675217422159808735789602704903599121785 20819394855333696923087306701623225462193391761786 21247783175635822970730411864326628796026368527787 21684424675248003377048824212721836403901546081788 22129467566827008885751921694500935095733829861789 22583062531391921779711927626122938085680684081790 23045362756222058979121738515964385297845373891791 23516523973287590672818806776043165292579995457792 23996704498219652721678116052937191626366819161793 24486065269826829056600711058745095607590446801794 24984769890164959071403425022320926730701067991795 25492984665167304589917865304939982146640268321796 26010878645842191373953693000442717545955942637797 26538623670045321341648271101100392270954121841798 27076394404834033691341890779606569941312678091799 27624368389410875981769921186177120507944953601800 28182726078663929912390488110137672090112640801801 28751650887311421085464361032346415503795308817802 29331329234658227421524223632736107344023043871803 29921950589971987149621295729984307054046720481804 30523707518486594410782863450024337015429708661805 31136795728040958505076135612099077519848572081806 31761414116360991687230789481007335503789137747807 32397764818992880180661103874568228491805880001808 33046053257895783742743262747737783453937615721809 33706488190702200683197225894962563540250115921810 34379281760654327720307265294408034610630407911811 35064649547224837464461763924756821111636918177812 35762810617430590653131592802790932370731129981813 36473987577847895534027631688896857265163000561814 37198406627338023011932347244061583978493623131815 37936297610491783347798988480145084168342759041816 38687894071802068334427108830934261429982583857817 39453433310573361979688366662169754166150748561818 40233156436577322814287244097887408552046856751819 41027308426463642014854954202698777190361843041820 41836138180935483603311402193801221001221001221821 42659898582698916058472562413012119128359263537822 43498846555195848764475262439395019146752395491823 44353243122130091831448048897395981938184511041824 45223353467796263965749543346524971577079553401825 46109446998221380248862947817683870931273525201826 47011797403129059914580458613678195765424030967827 47930682718736403502402884479308529828187935521828 48866385391393699120151989904526387914760135181829 49819192342077228979746303136914799938422446961830 50789395031745559886092108706094451145958986731831 51777289527569814969323717415605468441013904897832 52783176570048538664491774546423377555699438401833 53807361641017882769613909256668401920487995921834 54850155032567958362205112664942371026944881471835 55911871916876316435501026546339195788449806561836 56992832416969639338149910354150535801804349077837 58093361678424845474821842397368495851773928881838 59213789942020931259679859897061564918858705011839 60354452617352997019760578085773746657238879681840 61515690357420027430875265501948033373063170441841 62697849134198122144591319315180793680601522257842 63901280315210998541184948155837839836108136711843 65126340741109716030236864880823444796621719201844 66373392804273700027914449510132057130805629341845 67642804528445273678159424002719456540690779121846 68934949649410036564266009822788443800549528187847 70250207696735562088050840267113774411414496641848 71588964076581018886416634157635280335685340241849 72951610155590456620105346020979633849370733201850 74338543345882632717406651437352767962308598351851 75750167191150394197193031492498410021783915617852 77186891453882767541628026048872256094849648421853 78649132203723049750050331721846971518865464881854 80137311906976335192760938819782563936724459011855 81651859517280055707698208934989565856897858881856 83193210567451255555319088457262284424312678297857 84761807262524468378534007733097756111096686801858 86358098573994210216467442744283568643164334871859 87982540335276250904413626657515814471418239521860 89635595338401975868984965668835389988358556461861 91317733431960301408546739156872640857156004977862 93029431620301759046113447050875124274382411531863 94771174164019518466548373550875897132510536961864 96543452681722273913838571793001067424898672481865 98346766253114075739174359265178394894246701841866 100181621523396347068389660942152466565026029407867 102048532809007485309944029318160897272960827361868 103948022204715609464059043232371953440141502901869 105880619692080176931954912140094631351910270641870 107846863249298357773545582839098619102416570771871 109847298962452220134705265400275480130077830337872 111882481138172947873664068654241746105844144041873 113952972417738480272659060958034032759059759441874 116059343892621134138179435457367517417248211751875 118202175221501940583607132756524214209899204001876 120382054748768602364461015224076197612512931517877 122599579624514152811584940730979442357812526321878 124855355926053574194347485488424696042244178331879 127149998780975811757201949810160122465192338561880 129484132491748799721837187825962229806598407281881 131858390661895297246769991125064189190066551697882 134273416323757515699815717177379817859983843951883 136729862067868703639743823656661291072547476321884 139228390173950042634988452506481546920203658821885 141769672743551395483042491907055420074635501361886 144354391834354638547710228461834573407659854627887 146983239596158501816415218592197460069474671681888 149656918408564033910036152119115430890461215161889 152376141020380004667147939407174471099714595281890 155141630690767755087046138134975140607424071991891 157954121332145203365593218367300902354748449057892 160814357654869916508903613878164223587933789261893 163723095313721359576435629253213605536179551601894 166681101056202639001533250964807372647094235691895 169689152872682262678308054958870016570805969921896 172748040148396647603516692864685552564148388737897 175858563817334315835417073828947053374979431441898 179021536518022931393219311890478681915642987391899 182237782751240544485528079621669877255119832801900 185508139039672625139043381535038932146829810901901 188833454089536685914789563287515533922370922417902 192214588954196512963421238577742011023821537971903 195652417199788246198954948707388710658493369281904 199147825072880772876944111339844753522535804361905 202701711670193124364102213303102957009003225681906 206314989110391793397238584743289307522747243847907 209988582707991118665759639753658484952600253601908 213723431149380115129667794053251131474121389021909 217520486670999362119826996507867321418531483121910 221380715239691796975230154656010011001100110011911 225305096735251499769178089510366060178874491777912 229294625135194794578847182090612408401221928081913 233350308701778234776976089645514992480237833361914 237473170171288283986741278235340282547218866831915 241664246945627750657825649187068940229854124641916 245924591286224282709832380839363654622164249957917 250255270510286479365285157539390162459723866161918 254657367189433430175324454527685523901649834051919 259131979350723746343806681466676586206441618241920 263680220680110406796899510653966485310119695321921 268303220728348001042615551782206960983524797137922 273002125119379212735323392400780196115449077591923 277778095761227652021519013111818401415173367841924 282632311059424411212544841578258339497496565101925 287565966132995987125136005693191896269331762801926 292580273033041484569396728004145029630458357067927 297676460963927288963923210571089264492562277121928 302855776507127671937268257515492425124863256481929 308119483847740072051879895927722183214598950161930 313468865003704073479251803213616038751345532831931 318905220057753388581626281787997454797104598497932 324429867392130435934638765580425892443688384501933 330044143926093393375354040273737459439991916721934 335749405356245896199906518292277615550172681171935 341547026399719843683229052131433949657987476161936 347438401040242072669067583923230921581011635177937 353424942777115955100685424956064570189704774481938 359508084877149277050537125491378704121458110311939 365689280629560060080037362193050189794296830881940 371970003603892291637788971232211288604898828541941 378351747910973839705815093415580196536665775857942 384836028466949138048137916927383959414968526811943 391424381260419542224261558725794706460556944001944 398118363622724573021677059434343524058889637041945 404919554501397583156468785681598965296502840721946 411829554736829705009647590887046774397061274287947 418849987342176261829279762470960695111509926241948 425982497786540152255264678411005207332292369541949 433228754281467048235311212596576921369461252401950 440590448070787579417977368241240779768177028451951 448069293723842012952405276911344217400841329217952 455667029432123276315572964609879895401973462521953 463385417309374512347596736136903412473663433681954 471226243695177700125089142474741322364516494711955 479191319462070222663177355865339389401961672481956 487282480326226612730020781274193920668791584397957 495501587161743061305176307113829545307337580401958 503850526318562629436722913064764399400605528171959 512331209944079463473590043087920537324938846721960 520945576308460675891090037945152867570385818561961 529695590133724919211426735915318797809717378577962 538583242926617048869272464976317967086694429631963 547610553315318642307846807895305208895517889761964 556779567390034516135906572609766075697936956181965 566092359047495760853423036537243804451242027441966 575551030339420193486378031576578773066985995507967 585157711824971512482096400857515292362620864961968 594914562927258826429034467635406958845558600201969 604823772293918618602292914512879390432384885841970 614887558161821603021793958386536326109391124871971 625108168725947324667679337929921246843265163937972 635487882512469756750816913912336357131921946141973 646029008756097551509266981689223320140138336241974 656733887781713007918220694490369183929637363451975 667604891390354229985497670426957110359928201601976 678644423249585362981543442217192754237239057617977 689854919288300212046516380477860856697778187921978 701238848096004968152166268609068541469294119631979 712798711326626190397603516534506469236151281761980 724537044106890621110713040531167313585291113381981 736456415449323841236008145757110622042333045297982 748559428669915208040430226779577777170577810051983 760848721810496955286418305096105241202874317121984 773326968065885777732093360537031753136494698521985 785996876215835667147378349316244692327142730961986 798861191061851216008216058018982623618728440727987 811922693868911057674822709128068076470965237281988 825184202812151568200354376326909533448716140461989 838648573428561414979855144907968337797574586481990 852318699073738001262451231409676339737108190091991 866197511383757323139166754329634510156198502657992 880287980742209227011340275812820030604887099361993 894593116752450530767456145696102424636246896401994 909115968715128950976475219920252914692164583391995 923859626111031261370825287692213586848698391521996 938827219089309594769628403014645127471546934837997 954021918961140291410203278981419347116666981041998 969446938698870191441256940252034666175190236691999 9851055334407057681125107308974250356920639920011000 1001001001001001001001001001001001001001001001001