70260530721839492823
98765
0488867126
21000858869201999960
8
100000001
110000011
0000000
11091
10000000000000000000000000000000000000000000000000000000000000000000000000000003
82653775026125570614864137275841642635600961917092221230942307868182635034992397
12345678910111213141516171819202122232425262728293031323334353637383940414243444
11111111111111111111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111111111111111111111111
4443424140393837363534333231302928272625242322212019181716151413121110987654321
987654321987654321987654321987654321987654321987654321987654321987654321
987658321987654321987654321987654321987654321987654321987654321987654321
000000000000000000000000000000000000000000000000000000001
81614278516459545657822082539382639944844388441780512090429458128267771435106988
40871073253638393275979913231504140808407690402061848165933244681285624461892233
04287225371229298887024421422642397278808096343147293289868186278548741775239711
25349851016112486533121528665001561701758665469453449323708427992238578558543852
40021922594675801338787366591207373452755382603309302600774126491900125923973152
24615771101935413591756425568641862013280962173697803065662844859714060355136267
56243471788259849200612996163499403163379087714393446043634873709971987834702751
45118529303007417310576792793257237208705489900270720449044768226864037656345160
32141172509096918986306330530845796002692602460340699399974915802501135036946824
54123643853620843420842457394237591887533341015815684491678938304621131007364069
42049595668094524360627868104939895975329405823925615624092094891430943123227219
94808711652976511376245431049105154891549740151327732576729269056404409687214874
93744366528778380426724258496895198561380476142227376095141841309262387464000732
60273007853037577612405136861936670794953230158111845260369092061895386574891404
01127257661581602918240384778293924914584469948616530025594408881803725252163649
60779423698372517173877395854731827506080664409330851994453368999001080783622075
75166588772664211166511930698481226140009734359067240172575974831164123778902802
12844107081154564236402312701933142292158348011861714575546960552359813372365732
48125063062558875652290035839601046906423396870197415865999884506069454277005948
27996559867937429433164663158861974668961415530597363321490012700399704929396052
67693289776040370334994173567359469341139175770047907257969531794037763529446915
27304434187304162461974690733789569775290975217750808656912217297396309529790497
41176566384811935273099309821103474163899018919002112503973324181763705805542156
69386088755983641532979697531613470133063105131227375198266304139496996311001884
23846631906444847814500851033900799082851117148759822230473969278011642558138952
80526457280222068471757491034144838564029283280361635787099092906139899151085942
48325379553845768559354111739312315637070365014017090324620955779417072029065442
83683951720101667986919249398364109539954193025503036950016372839943541553185046
88330350964535349849309254822666009216882650783152151824351244082272688373171723
97763266586602907800823870208296210439906159335882692317471263405879916818127163
50156788608506591652787541946185303400003954381931025688263479431037909523398925
55887116499296329274830476593541509798720321800989726440645562282117573050621513
95463186805552499690993638783971643582278294679481232493155364043664455428125733
44225967219191045593369410129106237634452608900497317328281873778248011682680907
48667676577788699139838225308926662747273030604147680299917824087454769197582695
50499904477319381806430855622110865358838131078747665963907229320581120395146871
22712601688763132318675399299729519030421915337378420174193118957083612579733522
40432261874870176031356834092261755952073376293280258371312672902916147524744093
76141033984973022373376440260874557758418609251861358170436192799193384030433092
22960102033093094675483148991108714167188840590410904220821841824130475014009737
83553065649108243989857505330762573420012655090731142930259079539538262475791254
58203011524189959598418775608193777130163953255116571515184106837840208480374921
05761939887911944631952199760369563240802129930253411172462131748354343027639632
71332626991107526479558634624333552656306435107661054596148970477781773389351823
63556631878164077641883635820134325525356181116588653206744679820349085309264307
96074569663036689048847207139310083444501774881184054335673860354096075837557133
69625883176842676483086286082431874461603106023168287107504721103315395750679029
57286678599960317580348329949489823934422394097530791755668628341553018037557489
27837656204670106567167549040798409344493143783060499051438272224247412327789237
62646135075433348244672132678650373923528933932495823860820763400733201539869066
8307176386750860514569831842121155414711
2881648244404288439320768035279452231922
1155811704355602310809590086511904916021
4524569446262191953374639515544187752825
9933908268061121724531464271406159236398
7636412068398568663394190442791497249837
6854215110873528688408990540506650459616
7913625850473887187553557053301477506616
9729883349283410000787398693177589004154
4967614123554786630132516449649037019236
4593045094889581699387781779428854244947
9385940406379241208502505189198664710488
8399315900499021351644942466316598954257
4736764916027083104959782490635688436770
1612013648287024686928764143453792368230
3617370484396304142508614805287320156941
2289128833974873623063299758242704179743
5545529740911311652680147793522627640319
3776142074794791510837310157132172222365
2910903310791901034264031314669821787076
4374710203961435066379089823108998321927
3806688131270152001131551207670739622895
5399589248782440067868323628381903567755
5027606095702035497197731110277556946496
4307472910887001836477876079274422567770
1634733393320589077969383292531521806856
6637398044874298431646531754587556865107
0951493503801026639021768311399606159064
1832834111974947361091640562399521310374
6682583267522146217219041118773850344112
0765084784119261448965786563397538591151
4075217426899508521584816436744220072497
5609623989787615043507532798993072511153
1700470834276391397815898802068732531842
9508927438117458876123666834651831089885
3705749323601502881466986675543704618688
8810806030881651838852186387304971515275
1596998686492679909180855092758705114663
6146399360841185948660474241049123588726
9821201075578062417518072657911734223746
5314257644725872869819958230342347598964
2394827888386390523315268105325428205643
9917302207589208232139178672220635288618
9146653988021432621140787458653746370288
1584396520428495827614164352154056515677
6499681847901391117230112751531296678422
9518626880858714481451511383557338279475
2692250675648967549940660176007472522565
2748283601181444916826335881476831456625
8482916301174464029693583168656931162351
9995077124970095219997488509810592501728
5999547775585335863575568478806934876593
8876644356037375631522323319231655445218
6684248198812211169841915499299418165110
2368095799692485819289424591000458621041
1956520630617391116523484530966214315900
6854060826182249458386901239890223467024
1526070557488545506365133176094520874965
5917189261329041911019178699815641821694
4977528380956461998685924794635588542106
2653451211249394281027623367479047731390
6707962370040314580941083424884023933077
5511871301814114935650217421753970320998
4437635978067267360008787623827236482244
7301621575398948519502498063646153921694
6660367959870202164648897559612829296244
1585007948944237314245932803132415187687
1616701923985626413590072745292983161187
4120078067855530476811511386057527003356
8164786668467110289969203231903545774842
5173653791307326790696317520118492466776
6776538700236940311432620166962148406079
2105320570703114023140061296462919734399
0546949836001335207259474363820604776870
6047771280038885868838151770637734099567
3290162970362539566155303831923470597478
8904785068141538828530355177929391595769
1944294992883167786720090003981975468701
0355951943799432308714104373301332869162
0614225227874572310578729372963803096940
2604489684826859242086586198498576090563
1270968018262778086382644117865881800651
1744137784153465613216340276357421257384
3473163699982355993841078528290339742443
3767250927821620531003115797548041736975
5035730332167864481887694658413050593500
6258310941654055361913846454343103265485
7805390597059430886242812059333415056892
5869980735746541073016738095345659633099
7331934248591109244663183997685756881158
6081187656813100582258167151264005295742
6440677538216790067248568189160892526576
1827836767343772234647428036875950335164
8282025446320618933284898607634008943589
7092408601983254053973429233069597672211
9091132500701255942236507901921769624867
9505908914118975206334436736282470628386
3645337128265390940611594183526123630182
1160330326326569989169036253668120640466
2856122634322072450041903079276354055383
4816962312410700528340845094162538933041
6392716646034133043355980200121467695254
3809091465195906942464575813291501800230
6625308469263804467361345669899049395987
7258144212801814427694892634727889880342
8015000528136179498537633663824679169589
9957553689180967991423530569163904067231
8086024745890638584772141498881966179585
5251268505477500521128052830101654652931
1641171622403946417243226209479908521013
0671124039974140296203210181333986414649
9816500501930600332624799523161499276619
3020192239434944199605464001102257723646
0335171230682477270931133089633108252571
7345888632753397912068051400937699012926
4482365978305703759971927056239376877242
3227966536269444761204857044617230828394
7723368712970785465278595951808514218561
9801936698902276521333969391238458907417
8756016828514338116605351817984777113366
2456533897202869857519686019746421602848
3127403684858666896347849657983199650529
7739890011746860778903102150212578590493
0660575880721295667243988904604520707264
5662645143882165935371673876077331746222
3475790591997824168311102791712957969048
2338573444988360376076614261071197883660
6632547366592842735324088331365991774668
9244261237645766131152939849918905169388
0784166044841817939962473518511475930624
9719434414965937043922544344647924039498
1727348531930040722147214555423739180276
4915463948222603135749103008075468404440
9934390288781680365066481402060104744219
4475739434523373920429205114912652902268
4730022322186477772564195405420501972403
4040878748548616450351404636318617892234
1431062709478797712511481985967632158150
4625562958633350349473509882596643801706
0583115535108987469390529283954586922315
9858404581992763912014029684505812451114
4242878971723012424165015392599153731334
5020943492601291535124263291177582283428
2076199739184093753059294415005136908272
5166970230821999602041980530917877904024
9451451709259340193520896270717474153373
1608706140504540258164761250696770986985
9107759272749030244098870794468929703903
9399486068416973449317180406780280799041
0309162590525344345418244943025132543979
3589052468532277916187485122459143682909
0021003783817331824572909706659996944409
5544523345360803877066411854419303180412
9266823579106876591165055515828282503210
2433055896432685607355980872183533726126
4350802817891917302499708941573522723452
6291241002313703172903872705636231582250
3378473602231118257479550883062561917572
6511390164207694223921993425093199630107
0618486539842879572322891364845172108628
1588027664614411812133837776172381922883
9072162245239703379973168047819067454222
7179229704501203968602012966123878199650
8360164671935084734691385447066330850175
1023177153166119899642875989541097312364
6566446860376861481828564677815564265729
8878695768408536238579124775307983802723
5065234369501157480621416720173560697733
1639289979768112056605777214490874976247
5287365055559334865471533162578695153105
7347306199703457330444283702360693250839
4757842249051649652539369466870030142491
6222817409241175235618826589567323257724
8519983826001230815694681458821065347540
3101235970646547016338063432621748358159
4658433703772204556933644484386342758078
5882877016394782160080343847655586487162
6970244106489698547072893439764212091035
1076518060984786732621663719932342265169
4779152001324236470564563823762346250580
3143350879610015697334616192734140663741
8951536736050673407227248304864015483110
6992912447472238968737264205934652608981
0518995564466437344415681268622688443355
1517477161345187458310800478253715972101
9610182951947298421481400315800885503209
1123447041907532656560957103995041308496
5191193271323246783278946250471270180095
5615424920412410281603621760232110569688
6211172133175710460542739327790150414397
3893908481868527608707709857821571067702
1870238267470521631310575674907284234899
2798110680621062764533243485449286059909
0535877399116232366509180808489128677566
5738319444748846900546414355482237426475
7076900010132854282104278795094425913156
9887643040579490021837713371330257271235
2834472620383907088090948096492800357928
5564476741054534674937128648444238866993
9999931434224078520454226522720422004844
3168031237820830432574326878849422100230
7294611212962950383357369884816829009856
6219309152405270886195802489373538916183
6877951220101874919892160207825742645023
3469014088021972848020247996962244228648
6812328711643962326639941162110412365289
1645402055365285025273132006279100749158
5614094775298032969541967114566191272271
5469178661769839015058669933625247762649
7972238092061765766865385704030360619591
3619857972609054563185853127461066592982
5472772988152226640056892293567781730431
4022460744086184704275134193207191341232
9325168770681853469887305975645365546940
3564774373066182526138788966807743580877
1682179881985739375274692263919589640047
8406282693443009218049916844372349406957
9601884681850675106145410635365461116830
6071404842669751080793712446132462971951
7843262321832025615411706215045706792349
4946099960806674867812789202492850184426
6966309262337821279780347076804025664201
5404891615975801167836638547275599352639
0600953441918952298841586609329479878652
8816716833394871693316564931277771632641
7977001990144383605896441073096834393802
7349215398111698009725980787264869767835
6457747115336920611294141791813088023476
7591353831929728543758005075823849929936
3406892429438978924473073911619965334912
1391594711560711604703441901389107768021
9284349996671338138575927831591045981754
8539772745576673495040998259902710956566
1180752560648935853133709986913446292005
5128272367138931277305477203819985388428
4284025610800755837242568678133660869536
5806811122948162326374679676340564608038
7133203446144778733387312056092465990135
0246075419882751306732307036479543772451
0213721915662707188839351346200462066022
4141514244751028546851165028741508573075
8447947039658439736272882751601492597333
3698585628405848847307161558827677678336
6065714860555608902043905777372332241599
4714925912541088326300068741996383672799
6669800336093146767578846937052183359687
1651494748054121878466456095748878204687
5173844359182358609150370982726765117733
9419902954781003072977189422903955478110
5259485024912499072348570538190810829161
7359639365314211057007357604362330193686
7697318530734336430451908056962808757555
4303294066909227958324720515030405142897
2007486763213261904257039176728218604726
2344686138536795278131280909757313143037
6068844495146329489495828321843785724859
8134033416328108926732528662739290573260
0610650043900217823229542721904352273686
1560546606371742187201644295141328619810
8312947827755963591408830465067289738849
0476037367101023135375958480950314655927
7024602669248839662689530303692107803995
0523850242360148276910061606498250265069
0171143017550952408413117933621753622954
3060906681637973631575847639955532894105
5571958968775943724259374374798357447870
4640014928326441238130290116648461101996
2540596229956012036007148811013998608908
8217836050239889607538696003302321205826
5764734343444410583886580599102571258658
2322146573417804865265059590209323261201
4615308664399395122053812361340616635200
0907807917668631650015364105514155496374
7588197789518962911765961167211777270419
7867863580888177508444429968580553115572
8987314905134032337789678825192935879176
4672079565371353210743924837425999042532
2475854914124421287332793522933421418477
8029478595398304808084295752289100326502
5650242814693624573167381566992684312976
2480915226185547409004512086222714114685
5583543350267618913422726774090233258198
8007839534366496911656902147051251407738
1676465580065417719266364675058930391429
7791191307618661739566353138683122191171
1080125856537431588112489844050684091872
4469877814077663577810215971905711141988
5208883409310893001513893730559518130879
4511316819339715658753622469163813320786
9354848469115986836678895990983444979582
1867826540998736823157773884031392476832
3224181122507317987783163979326051342966
4500589980713497148667698328024742480060
8899232485411066662406132102425421581189
8258696872870705432936505297417120605017
4932291860495219709032254974494635293486
0854432998297411795821032479813100641130
7735231699290725166715680672678972172585
5538849706277048486629253072654692151061
1336285359064345127260548898188686668180
9893683654190419898684057126540880426644
0645035694726868482332192643010384428788
1977713328774734792526808962891501601780
5675874692911172121483684411388787999481
6089245712695720301216246736666434079694
6608586922706697161174086278991467452771
1682578498444975166782915815684586502759
1952157340818944269017727719363057782099
1969983824503573840483912812391880973401
5683002314159040443320531949794540546492
8977332881108983202654731999858471104392
6885194611892520897404481089449200033066
3970127330241207881994634885096088700899
2780014519763278367548577818391840409949
7119664750435947360429281807047472834081
7140112799991332211001362222530224510680
2518150125350810036232110662607284715949
7541252723918505591446818487705937203553
7446304699082196858167384725395319858443
4481347333216414860367131142774926292724
5219174005844782105649987514066510869221
6949361798309833852163016945697573749860
5096934292554032072911203698392244143692
4607989387924153952211434435555894074325
6050015777496390086060840332757356732303
3143392623562507706990499993448243884506
5472712505800923302466200574752699981589
2647888183082391835383404850449852174953
9843885858579839374366758419614712711882
1846133875508920419635252551485113302330
6944686911903987735272624537961352755310
1491972119751608729882542779228164297656
4944888197846810791274488916505196204092
2907914147908974237839032689368499462627
3059044024571776939776474192373127614159
8691431294001001378976945286660983361402
0567744946808535254014354469682311106978
7643502007701121820161812081706705932713
1229230542031729205180667873045286406739
6673173276873140299142678819781440054644
5643497891543488986672085546220688269980
7067002170146957165723692023129720245666
7516855890478119416629358286133908604610
8152950520799925365223076579236781884736
5741633616764049285493641081779618794624
6776372681824478820586515636710686319096
8931566973545822918957200882012540678973
1902803851441481612825560869201788531898
6715727221813098485872589801849543652713
6679437636032383466561238919809564903081
5908553959301992641743934213795933207862
6485174351640261281819520833430661008349
7573489222639673076482105849274466306095
5448979772043967863998934870663619680882
9833413720773405730458561995396085281351
9558974665587341644125349163117639129603
2753553884620464056563360061848817099232
9949364695115546404530944553462340717054
5321812551042526372208048895229128423181
3358100648949937143786701099572370937283
5396639320095515994035121853765420129231
3030054706325740959099076373981323113147
5268838972016128581600269396579909640486
3229082762825061626233500944998456453265
0583029617083028366170503815187459011769
2602387078606171042728429370844846879299
6914293925222807066293583332923383101078
8877500288419237493500751418964336679445
6304821747955728760298197578114075105591
9769615671135002695038177010098671254253
5458482386033055363880987409147058599994
9818575555243175054090145169552205725180
9777113829914560379793181384719892541805
2297558191479330667795997214967822156227
3948679594414974040287894507038097119228
4201603023548463212576752330449011383066
0182802147904107809767556643228076270233
2965975039239657396600281572254719164221
9629303526002888465904077518428149624660
8471315647958684527800742646701658571326
1546586046860985544428528354005580497515
4334932523354275011397368049531293731442
6347066952448886540298967896849598474119
1665617504936519092029488687736273490140
7399400175269046906484009915252789777199
1904146603092220001101055605638983108500
9436861340379511093736213943255137374561
4118156996327431462434638015530646223736
7201608290264301344216636829919625907794
0355112415940011480147465926877070690256
4139412932932093357876539196546657027459
1226116927702612439241353352189353002941
6597353558059413352127358819968287003449
9204664322450528864177267217206340644216
4312213815558874354509834672904208400151
1531151330788553169256384547673560496179
3539832697532407848522710894781619497301
7211460522546287937988277254094290045990
4718206781665991545130528762555321392219
5012783356827046478602278967306080279431
3082201984761099613063659406933866861617
6856007710717375213825410745888024818595
7419191470056682453961495652012931610576
4988359830268799322144638637893066285349
3534743774638459219394875013406265294353
8903940399666451825292821231304989159439
0295111103162331706151536080909546759594
1791415140248903546651345210732410264787
3035528983622463600874560027221024644567
6497811516713489096138497497847512391674
6333370109312529454567698653926019221931
4859264896010904584187524836715080342554
6102504762749125178992301972400014457563
8791647497532243842058333562345649398711
8411634680277998271713683866013776507572
6089886958914328697268651735178848370100
9899302374112635479467106604986780479676
2883498820030972678976964632168507726804
1069704858762725691038923394590110217982
5461718572546215919550903383743609172797
9665876247677833526271144713673013458953
4765312073611198360721487761498634442823
7948122668180056763601317746007186105064
5533078472058566319244475022794037480495
5588924852556875164694242692616275431656
7879747618136143386012755117481579297491
3488447208889933968534795751760610872663
1738864824070470139212322327089982090759
8374030797893057003412738944143138252397
9598949877131647304453005104326517907866
3435572804366667246449410036517309109324
2890801340367471466474643705805053147894
7530390935974262726647859939689529630191
9654892588864025260872313737451548537779
5694613184818122074717997504772385128374
7505952678621343758469941795821471356632
0260615503886159403829963277182357388772
9797922355613242107480428486375381455150
8467259917930738390931739608524829439352
7686393963161628864493285873125150074411
6844197455768487844906915289105910955116
4224392580884424941774843473589915204517
3865796382403772480272687570373432373145
4967197664543853006957306411868948746835
9431919098235712653532957647862351628033
7088184702232729575712107054637008384439
2774661145770609350250036054295136992095
2889906272049738877578715358094150968371
1176003919325140524869924975535291238798
5283869998406247712243307582927473466424
2880038720946307734413401528630806357986
8648398657156007723286650025129368484038
5570776916603138450522069938348860986880
7807400819605131822736508631953734367267
3856863233660234137643090425830861607544
8028047254411388482330864461427512703726
0216656123854999747988415230857861845965
1141883013421949055874143373921938662420
8746708805531918039940990727653915445228
1860131673586769274091540776944278815967
2171115272395910538290397307958049891597
0899670182073417091731546493603180178785
1438745404159731595100681832863101032883
6838256360155503463768761294381547579431
3530995733987635281064730220463420399316
6535788843460592260083564068331874817875
5745724662055974532239706395335684503711
7454972545229839847991632287620834620199
0752515772408608875488641745499523077843
2373152731965986466610767084376289708784
9916457800694146112789479733209954355922
4957585475196486590372432799952131511961
9696327385419921664475200285552948197723
4626218085165426441078842771062900892900
0743585199779817075804462558989769395688
8106680958153132165350128518780414885207
3698716678996578918664898880086438666692
3387243675158313726641561930195735344588
9396194549317749575762503330601230185008
9249761820295121272140104506276727254134
6392657743170791446624455462293374931332
4120631395885154389412881157493138501944
8643192804027898234115011078269686182324
2958991198575814799751729398236393573232
8492840368743160679585379644019320070745
7055274815836021400334471018758893278670
8800845103450431055113174788931938888712
8155915533998623570095168127492762256050
6085649663816419905679600604784909545537
1586664527780682995934121014532698314997
3058359694444659054997943602223745843735
6002213631919684871234146755834982621651
3981788498066348939728788434534263059345
0100031215975763404448958979593531950299
2564590561054218196776631282873187684628
3500777311681594868714170206343956173958
7854833462418342151402290733597775696280
3232599230874466831518848879728594555157
3302862194242040671536812937097016816789
0090114422200497299823565519679283557973
0