0 1
1 196
2 19881
3 1999396
4 199996164
5 19999899241
6 1999998409369
7 199999982358225
8 19999999932878736
9 1999999998944727844
10 199999999979325598129
11 19999999999912458800169
12 1999999999999731161391129
13 199999999999973116139112900
14 19999999999999857198323561481
15 1999999999999999861967979879025
16 199999999999999986196797987902500
17 19999999999999999751050648688726016
18 1999999999999999997732481866842122304
19 199999999999999999999522356663907438144
20 19999999999999999999952235666390743814400
21 1999999999999999999998051993763820571537601
22 199999999999999999999974905003866828559616256
23 19999999999999999999999753242086479808039708224
24 1999999999999999999999997951625645950324751649344
25 199999999999999999999999993152463327265781997170769
26 19999999999999999999999999880931757675816219237752384
27 1999999999999999999999999999406884266566382314188748176
28 199999999999999999999999999997256969151562033370942366564
29 19999999999999999999999999999725696915156203337094236656400
30 1999999999999999999999999999998025535638336044587854062675681
31 199999999999999999999999999999972259191318375864641608914473216
32 19999999999999999999999999999999771503544109157552003931150898961
33 1999999999999999999999999999999999777771408885275981220134677251204
34 199999999999999999999999999999999977777140888527598122013467725120400
35 19999999999999999999999999999999999757613076175092880523710986405617249
36 1999999999999999999999999999999999998388724615478808833198118227916894084
37 199999999999999999999999999999999999980293817785190388199980695212659216225
38 19999999999999999999999999999999999999726438053366752878560095990317559316736
39 1999999999999999999999999999999999999998099649459390998734439996067530497087761
40 199999999999999999999999999999999999999979670573423871279300202253658213478204416
41 19999999999999999999999999999999999999999946956329709460998342589579714925130439089
42 1999999999999999999999999999999999999999997524060095692289931862335419911909201048241
43 199999999999999999999999999999999999999999978680179548924200994503737864742612675971524
44 19999999999999999999999999999999999999999999847916942214753167772738000367838577594692969
45 1999999999999999999999999999999999999999999998933829845206267265290687278880838545166015625
46 199999999999999999999999999999999999999999999978235798263012429457170051340665739230781875009
47 19999999999999999999999999999999999999999999999803478813623576014039369347960151233075728126369
48 1999999999999999999999999999999999999999999999997318444110834741989557199486531500250408875141376
49 199999999999999999999999999999999999999999999999986402852310631307740023919010895679183428451705361
50 19999999999999999999999999999999999999999999999999771656080961606813043742880457326381198582670837636
51 1999999999999999999999999999999999999999999999999999793025094130202085201307633087807376973017089794704
52 199999999999999999999999999999999999999999999999999979302509413020208520130763308780737697301708979470400
53 19999999999999999999999999999999999999999999999999999910149928624353920335440544771651079727711523474767249
54 1999999999999999999999999999999999999999999999999999999500274236673962326354186822423296444189183599738413329
55 199999999999999999999999999999999999999999999999999999978311694914858133611452456726523605990311797481380294361
56 19999999999999999999999999999999999999999999999999999999811068478808146429467609886545937909028720373665756738489
57 1999999999999999999999999999999999999999999999999999999998077410629291783532381253345110167845708099871099050726976
58 199999999999999999999999999999999999999999999999999999999977446690413949759094327981416180553999170612155138841478756
59 19999999999999999999999999999999999999999999999999999999999724568028717308977755162355511632709914601841041611450322889
60 1999999999999999999999999999999999999999999999999999999999997912646994446608653946632586937836405714277860946210349469041
61 199999999999999999999999999999999999999999999999999999999999989254598176894172226899680083141371571181848647393765191639209
62 19999999999999999999999999999999999999999999999999999999999999773987955113274251970981242839956004259987989965545363069928729
63 1999999999999999999999999999999999999999999999999999999999999997197785384550755880321766422931373525974205251831809331466389169
64 199999999999999999999999999999999999999999999999999999999999999974336979682232696816480612650883006739961462751031586318441269641
65 19999999999999999999999999999999999999999999999999999999999999999979282380494840769491100968665757215421555650781665163562150492401
66 1999999999999999999999999999999999999999999999999999999999999999997928238049484076949110096866575721542155565078166516356215049240100
67 199999999999999999999999999999999999999999999999999999999999999999990813703680641001743246108046929885215310570369424365866240087328649
68 19999999999999999999999999999999999999999999999999999999999999999999929898505487957203605624039218807368672860162168605430530016575659329
69 1999999999999999999999999999999999999999999999999999999999999999999998646704798288100555769158818719529181564703718368335345708376517895824
70 199999999999999999999999999999999999999999999999999999999999999999999977807564818657659481050979808728764442044121866989380424972030828840976
71 19999999999999999999999999999999999999999999999999999999999999999999999760655469188099016427462194766453754201952812226665344944554716071123009
72 1999999999999999999999999999999999999999999999999999999999999999999999998692963916779422423573239064000544677310031228697703665282347414964020484
73 199999999999999999999999999999999999999999999999999999999999999999999999982433476667789846261459004336830314016576872899926212382369120535660646656
74 19999999999999999999999999999999999999999999999999999999999999999999999999940403941626698684707926902734669095941293540444958926048927739154943639716
75 1999999999999999999999999999999999999999999999999999999999999999999999999999697248412162248665999445170305701908408041546003684897599492867457293885444
76 199999999999999999999999999999999999999999999999999999999999999999999999999998009112463686767575978291514764152412197592107907451223482881505544038113641
77 19999999999999999999999999999999999999999999999999999999999999999999999999999800911246368676757597829151476415241219759210790745122348288150554403811364100
78 1999999999999999999999999999999999999999999999999999999999999999999999999999999890114510091006443006557286577297221951327334351785259302331387310635834879449
79 199999999999999999999999999999999999999999999999999999999999999999999999999999989011451009100644300655728657729722195132733435178525930233138731063583487944900
80 19999999999999999999999999999999999999999999999999999999999999999999999999999999749673238333921459346586100298791066655076468744021436929321715900797835871754209
81 1999999999999999999999999999999999999999999999999999999999999999999999999999999997594740831361666715485629617234275922622396880433312863759047397931503242569133444
82 199999999999999999999999999999999999999999999999999999999999999999999999999999999985748253115861879356833157596979284833387188103642978084173497871667520810850470544
83 19999999999999999999999999999999999999999999999999999999999999999999999999999999999989038873959282984485004483907626561908390685741245881594029525157484559547154093225
84 1999999999999999999999999999999999999999999999999999999999999999999999999999999999998903887395928298448500448390762656190839068574124588159402952515748455954715409322500
85 199999999999999999999999999999999999999999999999999999999999999999999999999999999999975241553335215547778146162528847503798087169935075700330896035854289544179267354581009
86 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999786897033318506855897318211620267305520191994110686950172291166214126383466106720261444
87 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999998488693205074016272955463300962503651994605666345968041702632953282893045080170570049769
88 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999990290676744711132175715202517220173056427754172291611487931269127362552354227760890015625
89 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999877595811894970246852533486247836152784578542455329992699134755530694722500040312311795009
90 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999073289688481785075666858418461199907015229248548583855326913456995332077700887541982601156
91 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999992181782590564210494787165298701875415703237377475269923292129978977156477815176529283367649
92 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999783863684005659068999392019554066772998192487898306221599884893094008639166360468468491778624
93 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998185358273789237583162844094342450399794655045107895184462005641271118615105545390754603342929
94 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999988241454863695164172487056339408809407826129556023287227402132685999758926007383737506838412176
95 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999955516336267992456290056613308639403638350455903887181281557058992561875370424004830993868679696
96 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998380060751545435726609038779283336520974389341142614274509065375237652493966614560800161936624881
97 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999979427431391853077541072750349303459954406121651956234768574511322838497242872159965054947095252225
98 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999922642126507640822429639248823923305438152790723350779304802765470875194134165850896037257583920649
99 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997921066900256462438170679779231122858093966573842870223186995499050449327265013245005275895702631184
100 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999990096588757879550649304399312470016809150719937059752563434713223747479711196309939581844376132938529
101 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999858187013211812094211453165772820528056875118932144100249479165169187458196895217268416958209878796529
102 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999960836944912159909162203819379033591384230646983890756714713896826070604310592115345571164264295380225
103 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996083694491215990916220381937903359138423064698389075671471389682607060431059211534557116426429538022500
104 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999891212161596218101382375938632275529556240844914297181782474915858852538798342561225789149508482116797001
105 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997606497533860380431047726208485741427042115743691406617307570013829648750606898355681240156814061116110169
106 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999986923923365733250913042816722125835275359074429452353439025759461482071614626961784186021173828763248619044
107 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999823763186471801130345632651580341990391644943246793802443919736540793144232381809498912144844989583049915456
108 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999346881395657253620183529848550575982000556829202757122512130509968104164783465416095864896430657177811711716
109 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991256682060649163970420533823445521342842557935353635178280240516439715616830823163601991016171380690571725444
110 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999974196343488773426323066616870370981426058918761532361734031894438411048760346539670431622213723012698180852129
111 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997419634348877342632306661687037098142605891876153236173403189443841104876034653967043162221372301269818085212900
112 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996521876114891372014970139061455468403130125183174270512121297222442333726644663697385978316205610074111013611481
113 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999935030323963756211257351650987486456026946893392816665847465669842379868356887777508675338486089321958104130394281
114 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999159886645868001320941919995587437916973376840789458877453285936200916749537205906269083985919498486750468424351744
115 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999972557207081723934046259548527131714840124559094023810672395783139720974092204872180923899965055511584447396284410884
116 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999801305120443964492468994556290628025437865285080887598957601842355415870452279888023087558295305989367764551656730441
117 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999929501917619779930123097767998575643761934763366032920233700567411841743697487346214181310117580955066649012905816209
118 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999992950191761977993012309776799857564376193476336603292023370056741184174369748734621418131011758095506664901290581620900
119 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999860704601147037320751653169669635669047216383811108431607677569314710428359716277681968114906866179760495667550527008804
120 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997384168613688492465578826760641151533279013384126427746181194835396902663668484078999911765307750557929677524899999256576
121 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999992975302596006355342186646421860807470442275980493427789921836378022112490027674893060932709750538885270244811564139122001
122 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999863215684549873553739340131869959978472096348200122008262855532998504240387610304846248284706110517621030019648778831010064
123 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997635276953972115764347522980673582475767009823027785411698991203776283866457886795427928745232184343983112734725181477205776
124 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999989801865376906784243022493940909940147848482363090232878167878456145583199725805758854880015641086035913488869464115244565504
125 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999828714675114535453583262628616812861926651361535192131722795688408997807049844799195720522160693547232357194684958902671505289
126 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999842030259930685943946527552197663135501198658042590050399725696788570446529764385776702628001053596055885623266837831449626896
127 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999984203025993068594394652755219766313550119865804259005039972569678857044652976438577670262800105359605588562326683783144962689600
128 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999834516161679954488266964246186329433581658455802848577173936705876436943759750896617413814338177533293870078899290611521193796025
129 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997593751791726399314713311860729924143862564334054338449160467967551019160596160050245256777094169056737146352238184122368627963025
130 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999985649349152335139279601381946544106957403933465745536624315554833619112613553131240587683201839557311316850620764379760850770071364
131 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999979148477606608976761826918864108774310065221951501735608235221352643739817420162909155854511597303866698908307350273110001843192225
132 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997914847760660897676182691886410877431006522195150173560823522135264373981742016290915585451159730386669890830735027311000184319222500
133 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999989474674798323074450505610030445474100406282067790086327087376845139945158896614530612799921842858849891021545830452683507908970069049
134 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999795995617256164474331574237570366257182431332005177476614745527308434002966925676371512512780870828630110462321592646565745798640415329
135 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999398551598839778116381065895972398818218539455795020685948069062713654995162066181056676758674064881301240079392036814923527568823443169
136 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996423702378901613590174138565627804964640820594579991521874095790994798654690899659683177240512151039524561788440173373349750324578346384
137 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999925212950364780368777751601404720112178016434533388766822745526697626361161511373738395230916743418499458948090199796739959999669004785841
138 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998178149285970417072981915037310803532080330954846668974981271621725566029999565529241073228984908140885950193943628862095699311123881532944
139 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999987520556081813113154394150636244122636393720529900666279328730731444500415409397586153827017807802816796680942072361852560911439090241759876
140 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999883426458079787354480766042992170726495109553291625086474216863537036024310625389695692729242893539867679171191966022876031012753704765757696
141 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999656354306963495838490114092894657278068330332178093232835124257629462258759395280372373198910486568648027889043900663802499963817282473470736
142 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999993919701943811484825045183773659689378226470725348284747046020522760875445181668814245070577601488319503065829008312320748493102845262091326481
143 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999957655619330386502025193867049848169250515822685607703975273947472380535903009696964662071491205461044312121393196150884819244706866504017705744
144 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998593989057784840300122764153404213082190926019314666543880754223219518547225183774166982217775829249901239831781439682531774142798351876195862641
145 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999972535990768331633916411513277197154504666351961622500242209801361210452999486940524729224523794250808925090876616952015171401164303246596597793796
146 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999799183489104734479484191031297171991892044571840756555939003664504363761180486722403620014169179911815534010877337336162004821330855986642538798201
147 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999717338783696778631642745268652972289179863439352928618373882782306630816518170784267426897504973199843594934966505774549429837867508985230897521009
148 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999971733878369677863164274526865297228917986343935292861837388278230663081651817078426742689750497319984359493496650577454942983786750898523089752100900
149 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999718972249239357404270492390107179433224043769207792715456851351449626626413500512604966536839486829358974272880699880139163083575621179291734628784681
150 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997353069046651451305479636046492508736658470677564336862865370428795847253667977959803629301846231245127676520226409360364955406567431199001057065415801
151 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999989865345892302239332267575006996527808388005324284339458339395717916571489977062973432686363598607605070144344205149500982011146796252598381648411058001
152 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999835062726654080962507770735225471627980603657654602789739947414586096636074970520653501156956445704148022742159062328313156016313135702165751314004060049
153 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997648408289139046738793960764644143583757084519229759705761538838516988392118122453853991038920986142152412678215355801564849991872077588701572615377004225
154 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991114998893599881687666272337966050946855951983287662284422641930216035765749371601461109384521265852843483218481547680472972956143876824180320977236412164
155 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999960028026783845198047640468322423941827398323554935072348272035816043063652201383456343459048711528925356629586702146262252197247898124745618570621901177889
156 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998831229803130709902367424280661790339879176106247403381180563057585771322144352423335120973526436038005690651132039220275069396901513948987145305184317660561
157 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996260065302918594140877526002954880273491360654896183972190684797835730491403805441543100098854929619370172811676905789500926574619453875726060238199760922596
158 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999908849242766478423848090345137427643063070440565008011854404427381719544832801951924387516751021276484020050413873038355077624673115535015134848119396079425881
159 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999370205650886412677619166859000952777725075308762489624500521166116349354052837425541076881067977084812088118772777617657311483646657924789349540922207557576569
160 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999993589107583565069713984234868483200915294405891326885377119306131264234543768024108123189479903371390609365726514253646728141806899821967440718952104753190913424
161 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999924596183305744990919098976532199322957309339283467766982602508322716445761645226352473961721393768154942111143790283482784115112322491629129543809315293423907684
162 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998116472580066879287116652550058724610009621429854568990966969784234574490012950790648946309449943106434266499302677536378110855455652111763530866919929085716421284
163 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999981352885491459334567867901911036230429322768030690667877898546982345346416747923726941135064311299371628311477977229280802065872267299641870381271644900871411715076
164 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999832344823993647515348816660155260737215883053521404475601870383823413615829320819314578547624299824444847763274817684510116390493750848842211072961010010138867374756
165 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997376618023095702022898553257623054507285024105909928291953835762248686367553152319961730105706398171834914789790891421260887409933592256347548511072000372200869702225
166 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999992220243536727311074159296120051104871043348158843482367185929063200482878494498989242766749615300275793971300653355590575211483412358333030792976678025669741350302281
167 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999787709778621969126936605101688989718532203566035127465989264801516341279234292714464431688692586656673402668557700477867491082763576128188136946266642541306700319294464
168 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998569967735420243376884152307834744953195762858790019623399996483504382621898769990348594349845647685630460703002819945098055981139523139790712327623653232309817046769329
169 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998418129779333842568584103204444303176543473416696769657667622149511510036087702919898188417328925836547454923373224212298081719537387700335644912075316814123026943525625
170 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999841812977933384256858410320444430317654347341669676965766762214951151003608770291989818841732892583654745492337322421229808171953738770033564491207531681412302694352562500
171 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998323433417069376173857919286540012551131452920737177308443018875022425145498099587485759516565674092824687696041365093230065555932384375482890335724167499544401661915525025
172 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999973764697944247122265960801074971062970112479611412538161969861301315762396020662633614705089331566555970154227227739025499039198823511269553445722126743537581488458145253025
173 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999922054206696283314439119811074562838436657336819760347915009658514894700833858933292168070722911486520040345938416037194768624782882453938103990907454238254692646613194812481
174 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997862274919120711639118736004295076157944421183483827084207684803452399997234321484618357209601714942944089978765252907576561822511648342660975576733823568794917551983191270464
175 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999984217390644304470744110021818865346794196180901155438665503643663942546708127133900889975766041314477310936348853012341145659298983937475867734682976347895889606371548977829329
176 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999835952626803542123212690906096232757989289965492491939727044104384987149274820428939385110931773020466107481116213531139490765954244484799417589794734725420373859820825288525625
177 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997737398304085162809285977851720256584625715303018674704471207818406039712103113282442386436453717773960886573930476084198324955982955852068200194444471900351518208741803908490025
178 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999971729729140749587760834206561383389462325592854640200691855945159306518195006313683292898451241597578990595865375330003321972646114688416590196454041181051549672047410241631988249
179 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999718557326346529863926460359715795487657968661142526600903618044313970280732424038259987406913914588822084509753175134977061969512000168641779064098897989651511005539693673265785241
180 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997311576757368697271076433007354114180050959871037725407542039715230212685560330525305716309289007191438700207473934844154844000205330134005500596837597810116538561956062427248128401
181 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999985716116964026835891947271093157072147636924671623193926006324361353114679212319523641387107876202236172513068957697879970870510586146098826001553237769461308236275473193731508884001
182 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999985825258775778637996415833525405293333364342539267465777312174126043946383338991214526245115261796352265153126682085022011887114465347095244276820876881962236850213246878743644200025
183 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998582525877577863799641583352540529333336434253926746577731217412604394638333899121452624511526179635226515312668208502201188711446534709524427682087688196223685021324687874364420002500
184 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999673943995095884844327207675022741190610612930369465090789715059512711679600616030301204585382120796152915889912079922611354750238544673707180358478813205509824399061537995717580245025
185 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999967394399509588484432720767502274119061061293036946509078971505951271167960061603030120458538212079615291588991207992261135475023854467370718035847881320550982439906153799571758024502500
186 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999567867075705038540875454198646808063245473054448547054250510071108581752930374380712820922476491106999186591582623820163397174497148211497091827782331926761070435947234968361314050151001
187 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999985070978817965755063579194348874767895940742952393666888584601870672824862279578848289842934201942154618936082880627956838214170831835893962065208175191392735308048042046947986521014110121
188 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999921311444169670555159608159097174868163746170616314762035139925058014964690064923679371827747835788196907454518975092708746253139034326608850642314619075104944027470132200391407901361513225
189 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997787998666459435711167570806556279130653304563139268496220711457764426382854920523338732912094145110630800836821158458974324658126835609735640717450307253820055637676930061511813335953327104
190 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999976789765378176877948993502044985644065084518866699579866806309095145185270187037772927546015284331245982022154443567480921942860502664183334248754624716398403414940922856934167145588402871729
191 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999941718237614639872982052163234081332219926887273074903763318490299690492558075039453374656452659640974224369413816423332074023739627597873655469857831537170602650357769702365123838761089017284
192 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999828678010956367493411971220246925536271376228815282669038567981931979169655932100739015782576530388362492326305291521307101718186162736216123471771553460385917926440680258883407075910906339524
193 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999982867801095636749341197122024692553627137622881528266903856798193197916965593210073901578257653038836249232630529152130710171818616273621612347177155346038591792644068025888340707591090633952400
194 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999983836384411388992681738671520893056997368538605164378197695504908670670713849454010622866958473770906939878530009969500926985128648246816407663512054526856875131605915595545377719049664778578436
195 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998383638441138899268173867152089305699736853860516437819769550490867067071384945401062286695847377090693987853000996950092698512864824681640766351205452685687513160591559554537771904966477857843600
196 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999979785200351199431697555587629900377830652573589338589294623022885779954984705243991267423017501866342900169923190924711762334892067541885341047270255262151892638325748706013052770491697901062566025
197 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999958419022442276238077922976883615093062797984461586231909653921765020968317474253517284849808884836119036377042369687011128259684945220631806497121466125353242344307169109135135169100491720151487249
198 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998670329368973813905395675136780905463419142196912519337318751652483561788671639429429260049543766757373665396698793295162675640606223537605937955140812406987060876048765924699028509950174320712846041
199 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999980170021887228994443702611614866392627487969721407779586009544287614777144132506050957007700588001556167647368352313278261550945090412737605325233849235565219145418150792917323314991057524293849449796
200 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996901176045232512692625375380216572746337597668505261048306061948503184260200459486243318117498357445784121558508543661049864987232305858234293480863466685893053547377799562189619036454043279829779609
201 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999690117604523251269262537538021657274633759766850526104830606194850318426020045948624331811749835744578412155850854366104986498723230585823429348086346668589305354737779956218961903645404327982977960900
202 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997296031699787027902287528286359689034769414192591571946594214244846492171246735639440931861536405912541492509703682550997146593440073326595817238576665575558799927096545733751306363550455853939007519401
203 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999729603169978702790228752828635968903476941419259157194659421424484649217124673563944093186153640591254149250970368255099714659344007332659581723857666557555879992709654573375130636355045585393900751940100
204 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998416161120585989901305679899371455761948235682700784783122377732298106324785283093716294233261607434645174329193246856420112983406046535785766572714454600553437278952152438182668034613579289467165480471881
205 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999983037468295908495010736862358115384051790755807773285629905747028883880324739013256668176758924900738018817542415915344503781946189727299841069421155453638485050161807994377542383456408044224922605194199025
206 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999717960391963944549875374960021236483748747456154276636167254440879120510936008364517205210220131646536895600472503831475303030674823467196751063612645299679918238846726943346994145591305575274321090890012025
207 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997251883319110165865967893037898213789128839372212728933905679371745235705918763151027496639910712962919809279406804493978950116487659989502700548212328812957261892659389435369018958239578277509199375463174481
208 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999979746773138173695381093274147567033055424874789123546562370290012855416715055582095819420170046779384283420262244662862381482138819131648545996690710869745380569345805894543597939815048035251690840410937168801
209 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999954576301139702606431691628650280615540028104440081958684380634472567141352508063972484565063376140257361410947743502073042984360104196952301439167026884702035446312887962189652101435505139063968841151870264009
210 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998286057238716450740772540313447457711142154194762092014791422923238179092175020474949231574992897171206168787236174801354148108122121169655432159696888341866371076620651230150721743451516211961005258127245520841
211 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998311351356416479933456678249909540542576044521442970260343860882705806632954892156969661618606705848818540271326955778405791138914205431060510549340826486406694381976423686202870339211759529947794389137699280656
212 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999831135135641647993345667824990954054257604452144297026034386088270580663295489215696966161860670584881854027132695577840579113891420543106051054934082648640669438197642368620287033921175952994779438913769928065600
213 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997255649187895749822583669741192386211457163968199183335205406206965391114169991958200491529343474215535541175578680754307159749700561682731546708379264222381076046423511917956261391622606827298549606078088406276025
214 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999980123360016732091042670944476984275288257334387768986692342973534870957540178462813118909113322904645856609879432288895202445460109300971430612707404410687761984722218142802322183153350890230625863472428561422491481
215 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999992234988995542172589458661592004838823274064304625971681648986674121223864796135702433459390988666414680372666506105355139316489121129240763040836380978940176983954112788062076435265790636957471147301009526209396409
216 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999223498899554217258945866159200483882327406430462597168164898667412122386479613570243345939098866641468037266650610535513931648912112924076304083638097894017698395411278806207643526579063695747114730100952620939640900
217 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999978918432450345527846654164888436311375527518061337639743557056260841537786445638578350095282992327056204280514297545432390158333445321896136173223693786835026368447764980844474584655926415685993895868899644492828328804
218 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999871742232356885852987780702737208447550292431661491276803057259271179248491513712225552076357930907449447436153031759073910603822723221711319092465318593666615356508796592277316585523343182494274386948117833243081238729
219 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998487931734673345689191580067398429383586618169164712265719163831043784676848227533358307910414223326824854385150474283590459070719128068833062218508658853312841432207079272473704951938327471683923266572659804080971635076
220 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999990214529704644073799326879160812746215629004454166033889584356903451715531033457220869544474186489955986823138138658061538390677497880604570634000575878914425465487300677806646075188882862446598383804276936405257760535025
221 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999869981107888264409213701150607093468704703570642772232864443533139611040180609945397186968015233939239690621552413184368793969383298502784649872955847852941394482329624284020260998858586936329074723309759376508739635667209
222 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998311819287811201311783624854386931499027732067292807871857791217886963845757850850521797076144526505849172925088616813078795626776656176166140267561584780790754014289848446768146285462702855163956902736814130646811328917156
223 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999972603285018429636058531357859662957759740394266975594503447095587769632421995788937218461047216807858418677131952911010372046283250691337878438905868471662216723695577595236090208541320400794601747420692369061841729919169025
224 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999805912914114534693696175489543752317399448802376065982062733087160281703431371563652543666511435616764892636410933235682069333225600460770603309281627050718216170356429033675981294042942154467883770715434114133063738411064681
225 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997561854159930609955237813644891608682780942742129975084393465571916960084682440831459017063075260549309429795864271132506031355230254923612060386127904301798575707634033434711199003700229280173103929184726132965645484400883216
226 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999982459585972756203332051560362712560849241774273309200147615315270213205022181209361963711799948706568545194983373080774591109291961610315229098052326419912883686389951744365960828362103112462440084353690142892021503684013857024
227 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999943014872123334391767182505322893779207783677783257702573547212610199476372649382816836221188040544136536113814402833889020732463181916178082751029161914286064506194287443307389796150912629582481121133145761168077532730827218596
228 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999958341461825819371925005429128170235057055279833562550061440212982877551113366437085172256114620704593666766363932577001772590541594566658851588904591171932103510092454353110002814893267569376354399195014356694177154180860247044
229 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995834146182581937192500542912817023505705527983356255006144021298287755111336643708517225611462070459366676636393257700177259054159456665885158890459117193210351009245435311000281489326756937635439919501435669417715418086024704400
230 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999866257330732812729010392036123641966284487173411015115249738077426922006826085778621800068011735360483670432885508229422710872627115814031044713345331706487317745457729032218579308922775924319956106244165478936092735863509389812401
231 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997939441572266033291452713406041781257006092344117096110387245646618060510305434172983107075794668630247154058398121318470485951158387300805624306509970135383080327100323266599977291881601654252095196177424373382121348547215756136196
232 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991934055958836635977507761993535856700363296964482341283459727980508598015238402737364962385336683207617344312139853430538072163657833290332607660591004554705883883262177442983541181230326814697999623557775734236970693156419174301609
233 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999759091020832901617271451689037464901464198446599013357616644693247152792908683089276651252264724949855739969706350261863777150788123623918318414657940429803153677392588746535456438103233142582624190943821397412339457425455756174966784
234 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998536519081259682507972188491101659403534594665932504932491345132566998946262021549271325775714760149334218510329622938776512455705974187234147409747641953617979301913714743029736609531332702775388237903892700779641266938129167288913984
235 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995073264363277755677387721531135748210426654130945300566802487055773142472412858812171331004240172206923235656053523580143729176182492444679153124474188944939252457964224862249240948183385555744880937400226075124723721266376415092871225
236 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999790169148802394577499109897955514436756599788169919671315584653175460742933707288987210607289545535239326334851534817419357884829419391910444136746838881660207890329607987343475254808438786130900208034044519506793566181544560881690068201
237 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998815904753462788433134631934487216775635385072269240156031981649416328991840227442626486209541535542222827332386253900284736187723849512021431375643287267660574150283783812646106680150894752038868803985985790281840201997940444237213019289
238 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994727560336126447217598291385497523849112257257079861457332543980891497460991307370679623700364880041083840937098373790467605656853010179154667284096721632570472841652581712031132011129567426451726116207343825912497821756812172682480210276
239 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999755598746087263731520166883391692000625160100783375760368590345687296241791552144838039876902016318655386862956019838451745532896471165357995552709092150423329928698443672321664361103056973201584725914756294585570976230588136640650966731081
240 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998187291606695893932843707926524369319630760084368745207685910376581343834548927105410188239443897029298907835296580597573350666540728331201861214862814015635604432499207321650528909513715764671441734997382418102793147451367213857332329386724
241 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999988434788154360799140573439557600701391436633482108289549792606217022280870345555203065328063706691658092445077367535400326046980774921585703416065933393863330029969832032836183586945431714800991442076151389006872031178080873009175000360762596
242 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999974849665334555953098694935127828601999400848512387413520604412094814069804241151386842833832782423997255584721483377652544566922172748340456903791019334998133575115945288092563334503572402324792664791226548664487894027714978407111818890194496
243 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997484966533455595309869493512782860199940084851238741352060441209481406980424115138684283383278242399725558472148337765254456692217274834045690379101933499813357511594528809256333450357240232479266479122654866448789402771497840711181889019449600
244 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999974770823325254738795219547151837712565155985184185826914312879026657894596348640084490343820246891610158062611779744049433642990663601358592097349729339714361866786001281820474273027804207693056339347483016240335895521075319569040545464731942464
245 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999739824032322425957604656673919288182227073519021699608513975483450961425174235270609654436948915677391828415147434080183244036755721315399440329368293868766447834865612190995836582701222613756930849100476919988159104546787311883278112101064071744
246 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999438247354958306638896064427703383636961445658955026168577783628929327129741453760272419312789116048413090746899829364773050724577444809771627123777185721610221494547914200253262669231282125770175196509664078304817919620353931844076323419942710321
247 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999972109006743292564865640217254532325267538003403041578321311957652747362543387516804249681965464436296009351614601182417803569178861495721415594807660570877650413908109970137181382922138235632658731080368599029913911367526085121647926912342643849881
248 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999756485086600827574407061429030689068179209715982664363849219293658054715570544350355665758336198460523960084675760376425221622786680899124318899460836972261585191609666523785098732124725638273582136683057110940281883246770786516419202565617938588561
249 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998275925658052278221533162490424076075035721604297605555748805173657191212448147657172776382862111216156230007270634394920959655561701707834195890037296199461130723621492467993966011680582271871182811827464053573883849069632201434155912840492113083204
250 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997298193289999228009518895947571376931932785474994324356082085924607018660267610379324142405528110343824662274772915135086945882872259248936883583381612245882659082060547470527297162118365520965549759159552553981101339907371766857358706139448215024196
251 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999729819328999922800951889594757137693193278547499432435608208592460701866026761037932414240552811034382466227477291513508694588287225924893688358338161224588265908206054747052729716211836552096554975915955255398110133990737176685735870613944821502419600
252 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998437777022707990973619356511488334733581948506728308878001094529903371214994030492548399673178651747476871979885572697318105877727905759196430020763921303792028828592169805942576020292675959732587878057497619299920864015340412089852174708017686247534881
253 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999985199058508108602242104523569803281215162038210525695117777426789410369345613753139878720750629332021188582611648499434303071378375649640907414226102123962344205125809731153533182024317711251464844952760717927152683428987500895186690322543632713673349025
254 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999934119413183955273012141081190026200085875696429517584954422416931769413023482352838259609390574774853872107395762240455231973893415701303385544107312332065833735246900620946074002382272277928545066746181352686874313173284686380683760771781912256533512025
255 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999068795567887907496420863015841412322866257144459550788148960645139871216196663439227511076368043776327266124499873233622896733564973079189130896719632949909026415353772116978423438029232403982748960498573508573855198426607025516434991247865789210145640704
256 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991732370531176452570187625036723117000806026968571963205496848793431070327392766253774359696462871996827443223842061183785163519848352151671736961789291140787434895332862033407691799953309565198530338063924455681878059132778363364382835831697374366480643529
257 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999738922478066883276539437993356190931508471447007975549820356774539400024124119440917590983377343828776749860876571037188486286407175510052231344777769088411308778599657205577871499975531417632677262394436269556830194023091675081244174990137193792327508173824
258 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999348091929404038532374196371393658565101238457582620299215912737773187024729870791066073955631931186905235319813525065297275689722864275050728664724707686096315867952415658456754396662162513344816525905599035171926867250790251640682612327254915238325789324241
259 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991377735435327655189487186107753779652910720773339952848658463296948001611471360660622896936298781599924085830588998410724562414520456993578631332354766042888115701878666069385671664236297445764075449364285916056925536060409038548850373422237159400523314517264
260 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999986301680956622548229731845301196812432875202560164128771854172489239648224400289372522214226463103633416890797447219287411143085556141685449606133736565787659503787423110294220646393930436245643887818494327588656135770761661972093874452674900473571497183123929
261 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998630168095662254822973184530119681243287520256016412877185417248923964822440028937252221422646310363341689079744721928741114308555614168544960613373656578765950378742311029422064639393043624564388781849432758865613577076166197209387445267490047357149718312392900
262 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999976153894556073086201453550948743970614325775631797133572676103931655080520971456833253145010842362152970015672945176636105417740029475831507591057133652743108095687505303389626927935344454679003723902552040684289835329579387469899922808142496006850860595425628416
263 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999878131155404260698228057053609913987144052563782830274350297973950680017636516945485934556008462731673023721263977338850421511692308762690989700108725171641070725016014347911102073455247312351669304607379364383553085397194101969215846442119426107803834826289610304
264 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999126824039410830213219215154668983342962631381298612020443235298993861591348550859396555875467405749182482896245032261241549857677682166800122982849316650758378282928854835852253745128740457423415032498812918128156301915686971817702472351291737893972359047594874256
265 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997535217683468724250022838919480219010443450652478086434924314178830107842581508270678839606399069282349120398357963945650475931119260912770945574757661225722621652841133920790722509904114909265137538087865411111988408040772993491130946174292242749152477899241254649
266 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999753521768346872425002283891948021901044345065247808643492431417883010784258150827067883960639906928234912039835796394565047593111926091277094557475766122572262165284113392079072250990411490926513753808786541111198840804077299349113094617429224274915247789924125464900
267 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997979593832656763281055408782157359361549256530812033520070017596152798081208795328394596613232957987251425523274236208903556688086220923111761691530211230528828091066179297391317898249167537164344524400407070665579604800283484703545118021620681718702531829680234238864
268 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995949281997909634937777299605093667154679715633976082251736922933982355105574518278513916129165618908044490799751342473845145856441195520946346162615114069280660279847780522117601817986915105922932445856045462582796318463192031036573794600677896358058520294115691689569
269 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999877770912265582503538067705351306331181905938472997839809028240996382006249873235621469119782090205351451849221316706789499552855289699537163440560931394094348672517963553330311341788791741148705358879626458252600825901226122476060325163551517813645573939877415265818641
270 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999090799725543010744220280328808217746747968850315368566316262003564060452684179872950012252830153117025295691978969055149353973975775851417497028069938896086173033123775377773180578483183337127020459723522305032930352318889022502150344494500908478146270406375370456333796
271 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999993932786296686777350129356333403659388977197554153741022226984635849993976144409626024477342673806066630399971751643336430887560928629374508350096819885758502096672333188112883405845348402879625680260558804101589393448360978061935918160495209301166543613777290874691902449
272 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999958964054617915754533611123024245170325588505566153331493370358781292388999283778142602747998437235757045535667529252453058690515203232335892658280828550182774956299689813525442904515040749075392254643924234147581732945911644938397707456488386472333805198660779662913730624
273 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998724832586537765550964489750843913189698194307369229295690395354110703856852591891961049868499006721174581259214749839355718723632024708014554071077054889940322075300836363729802051405077213103346607332642534701385235140233687563800202683675929011777738970736427259990491041
274 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999985620343643624159000584073021167165255393180767078775423173914450328983962227752304135989596111997936259233619947967697565859247670529778466936827473483860545265343357836820400669136547813532899506450873018267867001135986136505341198549761084172313662661259981164743746249796
275 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999976247926735510948860096026326414604108989952084825615494071183023630874684882269263986493938841366360937208225709066781510760822903715059337804244448321885939757001711187632822713605282506072011216557411386758306083873148247396134583493527058120564875678327346958683339301025
276 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997624792673551094886009602632641460410898995208482561549407118302363087468488226926398649393884136636093720822570906678151076082290371505933780424444832188593975700171118763282271360528250607201121655741138675830608387314824739613458349352705812056487567832734695868333930102500
277 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999988753437334804696409230459137697733661047020908567846648980588314825943402759818855926944880836315246974297654036635339095581997973268547401101884019208592423685643660277223068064044905245165241857009331397178517793975408009459268191498057563747920534311646146464322787301682064
278 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999723871870904326670204059148295592213246505216082953508804066674277033827353246108902927008680216468338438073142210912124513101430837297067696661300180820741216497965584225662459884460825208193422043815205453834742979705521704044027986916207559325572596896012184722863958761076889
279 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997843031213148377898836311865333786738904615365080416197586902711536567347642537589599676485919195143074056546377512558899957192089042976597260316965880919087087804545117666915592845191541569419294667982517462963205435493793147919063804934291468562834661543144621003952733893803921
280 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999982293020047071096715867607922736404890215599060814350003425434472359281748948744399021903397789334490307593110078977473485196256723400869496208706182082925106631627741617474545096512224318331417946804067084692345379387814158352588442485867756580771271491640554368198493394383509609
281 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999926358279554823730148787261325278183305166156533772688154559132824807149049402886522655380972103336312775926484992503778429428939360971604793816414728215508359029973274754165816611163033216480267366170839941200465103110857351493261922807678027144165480626850513401019796624091968576
282 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998292682204974753210085481029366610644795303154885061108162632234443644818788716807667088234520899922217648033422899565942642238159500109329958127461221294161555887991185438952684316105326259154978902964432359932934192183873536774251194837477277973342500894368262039214519695000216644
283 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998973847982246726864750749841824833907890940533739879597464792003252379294324525428755327571406980949966464889999432237255204142652099398513107325774121715925175519029844566399127604592764249345158872856383189886135651331505300866886905837964704038083235716333862038497688074122435876
284 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999897384798224672686475074984182483390789094053373987959746479200325237929432452542875532757140698094996646488999943223725520414265209939851310732577412171592517551902984456639912760459276424934515887285638318988613565133150530086688690583796470403808323571633386203849768807412243587600
285 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998223761196705838940317630763506527550327436589660484413707998460468187814017896520655600920035658936074731977379796154701590442856098408406937986723816774240234526294010697547810845630649410143952157384489258690992334962260589840957429484158885716024014477314003290829166669929397335609
286 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999992081747155355299887965723255816524461104284011282210152001414605706678817242496727606596122882882335674859285689091113150024612311929306211093252033669723793039349312370425911780557125079348242484314862073065691949929170210607537510370506125478306234594010907987199962385567040505073296
287 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999773860140484768008317247815265531677538297151279000244470813355766960873109092488300814626019344862661491467061274030124972395653533225506166973802206946711869223997608044828280375692708395937072660074251130557837381026834899498556928457580004186302903222022490913719724285284386412371044
288 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997185003921700131514948423665488940853805121383177297471554851908566342009378747373986888082521468284439340553360175170846187270135232871593715081180093772826707517083789561126618768577855732656114008006646895386221686526974305923899045001861391079070855934858318152294429028750397913555129
289 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999973058833397170260279146336906639739523053075885580400327287543694966047061054004391758564431122311536236547657581730549105197503576419857647449987487365732325131788245907119357920848875780766382303665284410333511243302113658027552555633321494467962835312905093302405011480736190948624165841
290 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999851467751988597115757673394241430493730716964236546564446777897879923167337193109106554004901985984546679688973815189555384455258173312747504417443516457729056979623260222002752524798480151645939395174638241300015076705528077106882074663503000396841028484701945112256833852230606435103114401
291 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999288910822590662063784226666240030158768415177424137176444587167899641518340381299159275833475014182018107359690641925787693886375838646876882959322645131219830188985297256202810479353026692414545232164919729717567373298153679308354751524486448576088943993486816068770528437569041136347720025
292 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999985459624753990008330490215592390939019628392757491640571525906309593450972522411469943084720607081111211289818300684459766382079817894176194060792148510555239547805166825843991279933322715352736946075296355370620976140796751805316064293145390493176838781441850826249401416614937704138917122304
293 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999960176037772095881850710283448791980532511151126112130329270368950077575714348185844696006388349683856142828060980743001563044037640154832050200711950991355368003182610089991883793282772688055755178999745097033703584354209777393621157831957690206882487696514313109248855982944610176495340225625
294 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998846030901955778282674405793298594210390458863365109179280396370989222528359032662170375707490251531084310498559898894206154075875716957630308314189299007199626763592864010373890928178271111139639042914728823313570375970046933086145240230606302466645988756089771893503026937362697174741278553001
295 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997740175185425432171575677266635267324619636366666763782174016138180851112871829325068573495236478927232157554462873182609394472039754740042361138697895586475734172560601484809556813867203336528750009081647129085515218967461057575702304454121517800487639795315628094999839452336898482418094920196
296 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999774017518542543217157567726663526732461963636666676378217401613818085111287182932506857349523647892723215755446287318260939447203975474004236113869789558647573417256060148480955681386720333652875000908164712908551521896746105757570230445412151780048763979531562809499983945233689848241809492019600
297 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997200741727477652398980414805288446346171769921944910846213677713678765827187791794591160432951771290611769391861503984442892425179457721400629087938354966397126842928999926394149337979049504236348091398005130457635773518094931825229243785076150453656931685765507730320395023680741500631741135479649
298 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999974632613974922348682345450886590288759717929762341737793170124206208428841958446452185799474152612153479431507714611908775713007998904838338850663313485089367064372766943646110977788995157924405712004420233840652652001225720617685575511642970405421442887995812260207608080229225307331827152693218241
299 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999726003097289186946317247047394545801683267976837290696399700001406014849735215907379200002339487731723965304740920866117451038489251663374115660726708406266967593542178373559507058820317636891868114794198680019834752561827416747781116792166865964862064083307994795654750937243874353348520061724076804
300 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998056153851634405510155101775229145582580891440514134957150235424434669585839517437226975851846321481626779706248507958193750897930479607239160259618639471662197362204532456620310281140784439263901765881840081472382721124364418294376792530222132491781380272725628283031951510502551061717310086933024121
301 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999975321012648211956871712824428078327686449769096647264496225111002354855999404588384744089303949136890879632172560271462366070119750049189433320541515939465989322940364546333161724108138582260237445164597155343830988545380593452879446675112450155881971173552070486420240869624355877684166368123471370816
302 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999794842964618147765253984401543349694356451910267843366705198681020657565479830100635028985319140205463985371225486821476486749664366098483562648546953843929193450301938642264581690734660070475041430811890830337668406977314700267168233139114841010914892638933817416918029876756931388582441604749389865024
303 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999283286335038107208622082293270742535620597282061609694993384433936011246452508607408324012501002564688730969781454305997622671218520169333282555654783494559130147516849304756750272773023186452991081770616873369324281574954382785029513155345073540269797625990968472124988176004895534694952408458698357969
304 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999984897175998734522814275778295462176704846603221238892426405632913230423783735142294847902623205919378273650827381922480759260564086046421834020425362346889169543658322030699385259275322364756581531035866069735796666968476822152983540456231252989594924144692266066584847390458523143973640360655926155384384
305 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999903931162246547330229266553755915749054332197500837315817243029313774856835621268335177796648233510562378928969104545100850892464455379396046164033334624748367588498130575531281727482737628440213675056716533551272667122216812160368774140543939848691024021555837142793453367303154159967664060844023528125625
306 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998878397598893303315736787720849763376851251002345420020784381359321880554334769066620104870789200492647975974295928292234638262780642362880481132316062089825238185808622586684707547976769760713730934492310714956902533868888797208965785158905830204294059469559097185197622659020454572388174055910800750686009
307 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999972692573631716034501780095537558222399305412757158886469038920211632004141203328993033739138578543628898428203447567044959316441415280520806760521432205132408611940817909004036102794707045238296727737437645093986611603360955532617462226935701473781322520095663547578285125189095842995035085306164554449836089
308 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999814841775443174538021049257333278781355950651394395178621915549546518875352125569234071475647609193812867743560398839140796349042059379063435470838000397737404994880460410470570719381606598837381802389961717347551906830257827613372734024923700978689749203758969629584198297521095872190038922068989826420664921
309 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998454740292794594387725190423844255078431127643962894740311711810540677276757841389611797976692618254106940510810831478378732936876146752895276541765239003717458160037171114170141537566673717122907096637486454414462326320197923681450144701393788539358235003847728770124401609519664370247428149915878518313532816
310 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999986895385516768943652687914805395315700079951933984281348839154853140975521994842846218551102025982684195435704174377540365777293199749010792066326233893954887138270309861976289733751717486990496766810759601438606829659473252054346487321881242942855684455617695925443311593097050413285105614516728650800078621225
311 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999820909401575370404310142459907290032863732693699986593425259275706683534969169915702165137664711526607554647402167591656517598164655490849321929821069344153844405163728202103178015132149621275325138252047791837967742166952882924260515002059206996927333203632976931778130766865713138593463847873991471757664839716
312 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999061502906014181016634510681245380229209331874522036220646084426557143238462276036421164178402851533575630894987706729950857849135757931483922440072133645361399188363950277430871112620975960917240682846093903456045859989703454770228242414944390363116634991248458989517648543981391010589920730416043052013524730116
313 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991003104343803804591552391577119907635113499974820506455209226935158272553954025973139669899943647721663920272625410816581275076926837381150891297039360686024712196350678078652459259127665258647702572815963943900944215442421288743707952539557489663580072264599728010287713685189486815209752756688784582587676804369
314 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999948838571804237488436252392237809610653153122708219489426930536310266742472666820624199510590949715807400335001088459873082409326194180442675602602196030101319153234624311220899405883067217534006600163662130373058003708962886991579632364406933499877172957857511091613999961389452539083152072819723252071119718364689
315 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997712284305169938941228616672200357222454656021575845089046413107008139204190896140120726127750254726210061192570670581358090604731119518692848503213802881794741768794286133275452188207724058964781159306432157249012311445357892881992693475530631766114514890409570130017424781846933433522463272475141186486478629561561
316 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997502600496689101931131863093587414816613102217896200612910068779331116973026740228134618267448124258608334654013025659797034242048069823307909760916277912500292505977014222386146812852590341607807365860745320358186388461324786121625910340045718883229017413633890491136769616827705368826806487739396998608406403569124
317 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999750260049668910193113186309358741481661310221789620061291006877933111697302674022813461826744812425860833465401302565979703424204806982330790976091627791250029250597701422238614681285259034160780736586074532035818638846132478612162591034004571888322901741363389049113676961682770536882680648773939699860840640356912400
318 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997653421964860540092145650523229317423245772184993175299927563601162889385661114902952383223723507749843568079824853350369139797374310028481403553116378098305536622424982313345560927733921860591042802129206163127559409005801411008494759679155443059467926973606592660307125311490489889926112801416497821080118380432548864
319 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991616366465749217022835248196483434895724718559629221701025118194806135120048616511300327864773426621959023379431302560901953506367120802163414751173799563579777869046632229397020765472370504233971648138145908212896144505676598771832530702526848218570225733336143520106822581183351009191759381875060457972381490667975744
320 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999727322071524159721804200309332222721000340606113701399373183714676906503389704466670187800208399291289907876435495174900165285059052375101399123716219930690543075971034225176804396527437511536221393401858414809932002560381498621989144477220141177536466394265306545734167986698671005960627136288069241672139507685330297924
321 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998188051275131683058850427968996837514288154368155205254498606751523834951288373366325755638737477438221036875705938836465175554910550779967506558569791914019745605090117618350044051852771903699229626647813560482107720979772605715179561035549653759221611368456803290973656455982216322928017543332267981584511906367002351241
322 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999988510754997939711741245443804847520857176061860754294231062243711271392544290181294622067993064732550305349118303359289508535817757166462267950436631183701744147228923062506135101179337328703770231241194503244803488530921412194959723525645202282625994283125187987214411364172322403805237113763395756920921598222260052183616
323 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999982446349692447213165895359852510548573343686376987881647568161519725237198703760542516826768586513218545988815065766570793450620397235996910340860798318839545301025048255087714757894133792602671581295537972457633629311768896985584135378455140973958315954382183108888107874392912190606613772540702083841962539463070665425296
324 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998244634969244721316589535985251054857334368637698788164756816151972523719870376054251682676858651321854598881506576657079345062039723599691034086079831883954530102504825508771475789413379260267158129553797245763362931176889698558413537845514097395831595438218310888810787439291219060661377254070208384196253946307066542529600
325 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994169124409243537515156245430269255161797488815112585256883183756140269402490450087214771805182120913661549698367141350925486530674448434620703187635180695222596970393851548278274935398064360563081531792871772929009550633121479283121206641646646286992690101338746998124462503222677578573084837189797182095802216266471312516836
326 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999982597865873591771036300032710804747607617631662037754958990270810319931633887824261632194249268720460160508329079053902518587489785138347127967362358043854824986105756157064929813520006897169132381767331001281543343173125986673118012071132120984378712831065566893535931978902603662898759681819542914084481580245179854783539844
327 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998259786587359177103630003271080474760761763166203775495899027081031993163388782426163219424926872046016050832907905390251858748978513834712796736235804385482498610575615706492981352000689716913238176733100128154334317312598667311801207113212098437871283106556689353593197890260366289875968181954291408448158024517985478353984400
328 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995684286220689116219202974013211245504536941665611318371104276662087213754331087278368446612004193329806744838500014668176855224553471936796968203232430848019447777472871320428831194129110025171086249723160012026148164204018354621888133411446750490961456935176593476365507600137400500032177625598099607286210037358364894955314436
329 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999851271334543530631680635146163064166167628541636521451745763613806867871125530135606922168065947647527677253096183926222670489666517341122225644622663071968227422280472633161434279403011233073520739266337913196936010475308754834591759044628403226935867603983505444498293624303908002523943361610091558666071683045102851261459567721
330 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999269269078084013656080401858403397402459572917421625906343158760594111897174083949196092149871180480117863771927515592516297327210241484349005677237306555136874454706538372070985939806134835172679641334886919409660750276221452079323189637026731585572855921642849292916505644899197878430616113523235763479702269973603214442362978225
331 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999983495450303325167560107734808727663388744166757240513561383065579040488855892676473624716360223710921186931041988051132626726163258177923406332583614652946943974377290937430808825978633529628550386992293074339830313838603529082412908104399418794125229974257454148663999137347953378347206731162379895935460362859213593797421922647104
332 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999763758592705611804812462205082464417444088551100999429314986295894781364051374686212859170350012664853706950429717410287597452381668529553277379858565230525810660395021248673638397813854115637099270699416993954637354134887505103305538957360520301721606978074645350708628056246177597324301111489397583233289682467691188571832885325625
333 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999003276268530701262073240095601611001523605116131112102325505397329856060531181242892117584243531649130916582666337781158542615060464750730043929810122025883677602156964956847932580593430008222896213463452355009430937881304060122789552014750284399338450644732222819802234767831195934088159072962286158325022591510427798457538462406564
334 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999985180440595455829135425333012742984866540824135728094623151324012429554760844546620235010484011659277192489040488515937349751669397519305763040270838198738252553575652146020358606056373069989213255634551809099239452004602481823999838912520146893285761637612976111038746336070169979165033587011313095213737462943822688375532283477571889
335 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999932257621918677962344222025483996565223754288949757535491812139233687954546561700873888582728807500454262750279763890759900002995602667788948148580919809656668580231142107628616405587808151703386134925290469895551170734782779261998619769433330217774773313626841588183347928467837679106986696382717511060999690928600646382868968372447225
336 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998882616441360176429628957445238448836654116396483545841887932875331725368504598242790408410191316336366330412900038264089699643783669727745391344080380708992510913777920785232663758582819781466855778409485229441540954576416313647920891013007585334271769572001080755569650132587126961113181619277383064848982679045391873605459319705755904
337 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999973114457878403345890997067976426768379591952170971468579394071812616485558186246610064093078790128000733872063858564230465454541718017007297781697864067049135884737747728858831723855312047313609212129155096542450453674113707176512972812345876986779093530339861904615487872545763081867535841642822785866133471697319095890324369207491091529
338 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999857030200111905676942746501220133379384604592775653389657430709644967017050417330937106869668767630996412129601498557691410159072333027712537588481186589410132274573442395950132825442106806368630241561706862193936113905532992002923792565941252278466850228178805333304473033187819759440114555734812968050403283515306844925790037856574187121
339 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999845155634921518182291537364110318724157178031334819697509868344404026489662803482214562310153178826991351422458978739390264267791810143380200063089658299327359684003514650940840543715692164683629870871781819109671093298645168912526541768311636738671118341172838173534446533290373570047735525995376701912862316994002580875409991810002236025
340 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999984515563492151818229153736411031872415717803133481969750986834440402648966280348221456231015317882699135142245897873939026426779181014338020006308965829932735968400351465094084054371569216468362987087178181910967109329864516891252654176831163673867111834117283817353444653329037357004773552599537670191286231699400258087540999181000223602500
341 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999865769911588276871717062365312885320141452188725145048275363182030997375090141860996010635859429842648528070820699690927567513973952171014644752393682929105010062701074015001161237107422799618359280187927751068316903260986285987280146200535008275909792964057612219653179654354575463080983255205175008815876566486357617583740538715280712645025
342 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997890699657812447562119746324966116642702593875530089412949756107025597336711042410404163860564116846732917851917267468956150085842022999165628211345092397152312051434821544858170110346289184092412590553651586604538088294905373624132448192849954704568172824395065839787680007064264408927349482528764799085683821006416229011178836450138083662916
343 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999987059864513478063044211053885969395270013450105781671539710774021262280655799226479470640862281504856193723664054468479104485632021403126332998144103230731629056316712005268802823027699079798729739061180497056478644667925380923095306811723605194944622619765598851781988005709544007657242867588073598464783857617128076137267570531149977701599209
344 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999837357301246282343462456367964697989857082510879725612512421192518814048349608279027374113690263743807383443390176685530388432046820902403415111608003021828036209803942531354486942730308902098622363294137353625149243012165769799142463986295432205821149618423269565645772028115072575807189155008486238228188478949873060790469549607204452075964676
345 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997877865748359184834262524038566779771404969841742041983008916631788729619581898291241286712302790108088482801326791523288091565240597612467952375771301541117753207053528191376252272535901737682842044114830962230984003961922948534393683803729629474101057365619261407664346026015655206755195453362703719691381860450624167343361166873028731547015025
346 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999985776473568151790258488825246035708140251046726976928545626826497575508942884814563182926036148830991750218605006873912298633571878864456565414586724145128173171878582669920611039246660335157772684417298434619123236234627138414121430372811572671897911073888018408569654607604683087440027464671467490525353661561548869970485803573439042490009166849
347 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991860919188274074650571248813268892594776548074640927739362387748283372750588495168680137942524671910035706731599688254788193243737182869185580169514448648730410524194497653859724616534668559329013199953021883929593737248438274157765798575908078989716941131071341274175081919148506606374462398157042222619552701218805878220977959162601395971430625
348 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999186091918827407465057124881326889259477654807464092773936238774828337275058849516868013794252467191003570673159968825478819324373718286918558016951444864873041052419449765385972461653466855932901319995302188392959373724843827415776579857590807898971694113107134127417508191914850660637446239815704222261955270121880587822097795916260139597143062500
349 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999975177734377664548457780037101076849090552355761487200320691067002463026644369233240816880798352382009757621165233374428878925879605858180361566555028483920560634148582076762307478163366731704572554858334601238160176183465766616058247126455826425465113793403882632114099392049518656567889743791626741813685662874041331135395404416236348055516496080004
350 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999780515137563406923860705668843201834766710576751836949151794281031474629976294586242308134759464717351784270492797118127772325649946997576387249898208289386324571123691685179157096257475014908552400185635419770587170785832016585048278273452467969229154624115031986303882119273209276954779171564926964868171721878264007666965434608048169383737201200784
351 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997850503629564023069294209023255956576646463930460967939652944435017717696098957168136238956533453753468620896512483971126180269776610078615742690780228040272242229692153596214290825054517629804088019145075816661200662426686014573034026589107769371695996144112425410710212427632684371928709090012408342438719739475046090311512149418433871904486560582369
352 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999983040261688635613761657323714953388664400455598869524210029606820474316594590702252678150459215195529764028123576118696107504025480111071344446087616795043622074142445210404414894498521924369897281920322920062144902081103445017985464651349386661657404951737334808874241247766386003957378828336437952800087449463991062267300901827979556525756320463277129
353 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999718239731236656424967421095705036945009717435263900494179640420038164137921177264118202580249161125711416658588524166635675238603861844347088730258779440193620636910448546034245249802693589771788763502401566186096178384879098660561193652357307054939104726062711371732839098089440158341510828895203269695998342945438035559730803413214004970686792078000625
354 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997279817246381353375172506606278259915225837283175114735144277287649598404435653111127233642813660880371915091008838010016170909391497704536467212825742864327501699031549704094129379378379727255966636702128698098525303429532609572384478549266241499485444548197285890840767595059131561016386804045670783970395432377776114906611512396050840179664631305242081
355 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999982540165865292446301554630985571645665124665885362126686230081603291686566744578105793120460341571129494001422448014466103561429202903151922663152052274882404549983021921416108981928928180226367566534832590604741604992369488392401098988061979510004294174238990076259645337367064313370291719549820516540745154616117337079996462950351587449076317365576004801
356 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999951072861376958688717489567608802260796072838988550356435023845918047630828986257199777087227327000231416757721896203040265946187311199847439261001747411238150865501305148322205152833419405975229339247390532440087663566390355474527573027100320067467748886694084207134990922447439052153525549283741241699219537467331878595215039773468767781697431457945792016
357 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997935713262442058969352334209299622236746627649608931789855744067786228039822839797678483791387983168611703464651444898076444290842821459169214343168940995477912995462369843406026883242942903087055067679272363951978297188104741176786759744869288525172107774066881682116520887645584740559810918876940149296460539825851477180785218577393482959852637295154721521
358 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991561224976439203767469842319319954674416827513665909230309570097325350966978965206902633944668137044072284937472211391133906132101249126691611326488090564189150719466835123588500317364451698193986773742574791222665557245317678360737966925538577005016114732780436014872093767676040820489011222891133485861529499071600954228208743875517631292928134555758546689
359 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999721807922593158396267659721615874698869551501517370152301628904928828088082739336230418408197870333501234032239586057923360547632465207554218781247649030751480361013054514595952351716645630932222905962301303110908943834345606580879688099521314056181055294209735795210695105347939987090352320389676544461054308525692818954677122633655104087314711755690958653584
360 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997636636382031550505196369197362035301209243908522080547343125776715993420591860322348816437684581659353652456115027138784701812251834025249472311712701920113474109292146560264839570773583843299380882692102390579801848376183401604233923265666941623680501362899728238626368320909114435900535953492998260475991990403254454401243434440160751842456599074275544669441
361 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999989937808182850258327907115609755222692071890912519746442581335750116538613123158450943649260880817572967461008448681402458154994119520478970290610806181744373526555763056921324885069438568775067779704427768653437140081543875658345748889353676704639827664662649701352031123523045805606634074589525104397559742487738534852866842742457411567454419227473596060820804
362 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999842308955708882862071724795501341116348992216478143488164141417806093348389580068404597446684666700937754408583415518460770401045462490224615533978878135936200589175862195488141986914157569176014313324842601326677590319108323951783726045818854997501932197662508425788340945175084418225584256103355233568326286701652570584468646614896168182474770197532262059118289
363 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998373031194619236695189366792231092420595940401583829548180939160516659623579077228963620011743085821125579320650674816326288465104756394587994612858812951934191144245494604741756690920768445422037047185355732383818734656178363798519889756071908642179315289543147421921237732016839448594705562849603253705162635628575146743270867642200342198024477256103805529127225
364 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999978724475699233174399105551644079049916561227696077762135761889850739210204118426781400754607072739386059316688158711335121330116060713180063873435591288776560436691142211033451249087126959820409761865546529235542470493071296066053461827349054953137792484187237790622995205346767921119833355810101124339241603217490695557291148825745869459307922300639156549085706025
365 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999852346557245650508232919378301482301653663395135503516023540618260946490258792532530618008765972140434951053539148349347027782084262350104089113655068787820022180846519611174983028643397595935860986612806307514495407691478042212166802659291592558657301791984701740331720584707967779628414774362083619486315076913934088090611751435948639283868874114318518854992372249
366 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999376791348296001311308825072245210951063058267319832334120859206001973810500323641565676219873629770845243816223957904952026568984742382535352580477878140316350311311236173425860863844771121406704375981726351165600471893150189836827551103345664757716274721762478876259201685305175588877757388722441845504041656856726897357581349747447452337434868934729485116535580625
367 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994247677324523933082950056192909018249092701747061156339153110119826680188516645710583123360468639993924935471632282376199650340708267742041022907671811464891560037760717566296318382497158251952860456977017515424286000296402858163344251031312111339571854269417106998268741388551149391920858682300504137894301547525962088943759799355079329545676723484458910122751485504
368 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999990453157401631327815681108974781056337138924856894863185982907178961010236507386598467349777920628486499085655593156429934968493167069089159939366021120821721292842442758866734158229916286308110274285745575531070988139454124561140316510098667489636629247873402893550359867435450844233537066330613609664331513371128932426232228181611273912589570648560994996967082780484
369 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999045315740163132781568110897478105633713892485689486318598290717896101023650738659846734977792062848649908565559315642993496849316706908915993936602112082172129284244275886673415822991628630811027428574557553107098813945412456114031651009866748963662924787340289355035986743545084423353706633061360966433151337112893242623222818161127391258957064856099499696708278048400
370 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999989384387758698981084912413200392448085569561091565516250429856069054051072800288315696749838864779229091687329786302120845175095021735124358040950037204367097721784383239002906930296192932248026377145662328909006239611013321423124048812031793349718209051873782764562121533641558828091588343021220576024550337504069232792100719053028240269598991230627215567374617939353209
371 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999786966913293755137772254554565063655698759234382720468948993449699844594357293054879907504483062866550177040717177590299472411135683954763390567901980398208620112037880403646346509589593916471874057448298626883587543266052900429613718313630519505340070918775814746797381957026386666721011099272902396267385788334722364507856277671979038396931970512894212714499695280453089
372 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998495681202598844460449097595442138669851329693549319919372861301854714134198804031896175928893268673307897918950531188296188818350305797316074491157438922501796321111025442933232158266407786136253745411396527961237910448774399029578030606912922982787625610190701460060196202950423348551901860809951482360126385120881774400596455811520773223963491793449910914187226098393569
373 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999990989476497193950925078631965183674842100156892626799254954103984544661266091107074656346322091024604291176518144348532111365440615653452871861265453885833320954377695294852598795821690893891831431688150608793284388072330899589159275912433156387198623516251993194436891052440126311115552985606135947204737978166721358323023707642677912561901823754373767087591706167361390625
374 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999947475787143252121788876431044186331351818814488848769401418241248905613686374930775867152805687404070125959552982231426091445695075787614772599443648544830943371369085988615533062139390080852379511697126615311402389397810717033136428353766823253381517356596857734274333836883134969117475357764439514286149854599934917600155136636946267627215222887549364736208518081271265009
375 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997576005839071402276491020552838029292321225199638773086495183600872026325561707155287490349224023552482623647760047736658994241619280235902548187359054354757163582240453872738817813840010390802072312652880651083450880330140897037672292411519607116548954764344234396050812331215176436954791766946767407989492253086155377674794904925143467511631780255511993544311479277567175961
376 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999983874753886835435457372251157354621803270020024189000357787118165719829110107841744811040414825006885864580172950741189887397930864141544277878175441425208742473850593788168722709376081223525336922700505594703802043276939625201689585803938943253926673004807100317094475524553652005712059655934902019148909768756028627180221989790955683134371937345597240948307921619791971601124
377 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999801688951056638594538913839945160258896673877795848108955391554562715389472891213331491575810142261321471863525986416013664629142264891640431939041242456705660607725306322465026737558623505315752841520669030351810297968497117030973308911312966281865910033039262193756266776816040333809593588741609904578230272149194526851839599710826665832248480310011854792521997554417497644225
378 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999967884978887190137115026133451798989642794034862083920012671788141793645758619877054583061601208150437380199831413759715410619008399485020211605083644772205845889853617324801254955169366670524132152648436874783513380693196059165537090375157600635371537036535446155948678181915790057410150807680702313444574766568098008798928659696283516755614471505214118716417453494834489868449
379 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996788497888719013711502613345179898964279403486208392001267178814179364575861987705458306160120815043738019983141375971541061900839948502021160508364477220584588985361732480125495516936667052413215264843687478351338069319605916553709037515760063537153703653544615594867818191579005741015080768070231344457476656809800879892865969628351675561447150521411871641745349483448986844900
380 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999961692501346520380910599079359929512141874723696228814762053829016082953278620178315908122877609818920804767560320056559091157295164997644644875135867709224741543069358749131100711683766935797733640778390659829455000986867511027773849455059734531555092275820307656348524683448068526622233675857304732383198344990246449755214721085886838035155664202198739156520502063388966190861401
381 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998997677259398228188663285384412347371326816120376777622558742377589760284786231909291587356416265037550504448493830249958965401628201238889775756580970794136980752267729924295582768277695885337485220779285102888712039235820296501414402540810734933906446686689226603469896987708532187430623576233289217694341292117308593180753349819200508305675911720449435575509877489337294149854121
382 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999984620539682208521794429861893816621846861924560294646646475022038419977186349613260181987701284998119151275623237762817392030326171168121736222947923075563582868586728642765123624824799657700672156366135083887167562140054105461862323965126191946742561241808676489405512558057903604499280037338413401150669333004510767847853772218835551974270875917062209155254777883446949666896832769
383 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999876267530593947228244674913591360263255864331406412737824181941832730197097068364868586304456141384650141408554688578764127868672967549386266416289407492189700081338791782105118282430466922849276208083617948688362184279945143048247125030037835563454733733196879424859970127241200212531631729092748104754186696997408593615017842498813549822142337456508675487207623919915304221540288225
384 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998940461558379483214881001152813610954143808143656858367831632087198879537403692797661730720235271046894251625316156252612185555743560836327794600917548705621313915206598255253874642650701507184105380122671348609066190190791079720830331143132683459062249738321786360466727295726739353992196871286074392916696872111513832138909214803421801374671711653169628414601076593293122408884913316
385 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999978898969580334024416201438733942980128561126888302721173763992999331902448095702097196324083185599053525993305470363082714045737707127865538107381580866712016184880615475860952812262100219885334172300473708459202977235551183783803916825358386799258141546971932465105195588859724321155437366843691918672904891003931291743669358717257681281170455910334228439163897793842532492799912012849
386 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999869795945355735509942508087287875322853653314357999419823750933120215714656520064110174956377258107181618715270313524106299344248903818651512508254026581365596999793846093925139346140723602428302030105524229880546081939466813987212302460224777170692208070454169188551758936003607783188815877721163052852643855557993706728432740587129821470122235083825707862811549189561721824591017180969
387 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998293303034558311384664318522465116913922706438815526567788531215947431293348862721820595912346943300041982296878650786829333113337187762852403797379457623211005760712029437255981013676369465086687582313299467827455956142958173617348074161826844182809683464050762729645608171967496419710611734127569202762412728170025143480399023635048966172661474384872865974993603557934882713957808931876
388 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999035930940602544322634499151675460820631268926786425560054690153631026750339116844106095354011318732399891235574554325924291660420864750757674317597754620870162791114244396728797361697084842516026807743093979338312047239968985176574838272921324984801492684583931081606535770850413483496532842925879038711680402562331407596776837335898904672716928521817792906940624819928775218622255712516
389 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999903593094060254432263449915167546082063126892678642556005469015363102675033911684410609535401131873239989123557455432592429166042086475075767431759775462087016279111424439672879736169708484251602680774309397933831204723996898517657483827292132498480149268458393108160653577085041348349653284292587903871168040256233140759677683733589890467271692852181779290694062481992877521862225571251600
390 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998844590780264013519155123862012796677730720520125944039606979964254662374163810674163278746079036760408995433131017041392465620543751930852607904960145823690107247138009000844508416673855341852631506251597153212756294046897432937836753833725095183206584159814693721917643637209173410587096400767238325240324404901304928945612097050539161097497759719904488839785261650609777377364625251407609
391 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997596163016248955819647484138055514058645802042750249814832375464724835693349630524358877354115001859700651011574687901240548938843252062272320215782577235523782527075100531871305663425626407827996342768480119004107026652511042744853664766000789456547180167807810936461509436984522066999879696836471699012712213837037600932459354274584301354155632013469680916913011078604740285023433490729156
392 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999759616301624895581964748413805551405864580204275024981483237546472483569334963052435887735411500185970065101157468790124054893884325206227232021578257723552378252707510053187130566342562640782799634276848011900410702665251104274485366476600078945654718016780781093646150943698452206699987969683647169901271221383703760093245935427458430135415563201346968091691301107860474028502343349072915600
393 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998589047160459078977301860967910309843572770433533667319150630455100076588890017865194974090392283760766731655441475764804286765326132418125508101779371328540436833405845408197149433464282522792932571206554149586765790917663977240772303938706148792649554515345797113554523513058656871656844892387244825123176483111684950598843472589976651862432252139300968556807479989572803359946516577285214464
394 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999972041801035755501634321194727806830642850793383522577769197424549266257165970349627528411785439701895474273242620560242422663417081300789562339897705127720556741153858741267135407342468344501858102838264179756405056713729165473038408675264106150400844215720918150100149497021932868173974728858837121687297920034875039766255596908218333377847604873953117652619134844974907338543212566078489719056
395 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999749764515847121251275159176358139605710488714030764308637765983309944177828827632683538740333725020470452247477698158887131046608661405938993408465292656552217916184543636780501174157736525193519312472615183589396417867078821655467378857764168640641918766284429881770635480804798390084003277336246550166848117270901232518912807929298372095859029745829733193027188532887341411663877045723258040801
396 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997603868582681645908342937223169129828163621409107600034603474138846137438276475889960074582614767210805446287464412641111902037759752389301646790482864628524403181109203767534210214981670963864900390783271318485337311100435715338973542055115118291369629465710675926002977223693275210058375657647182851680866071831432193165530722773970847906778906587577478690396222492259541676099886242319458616004
397 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999986661028247859798642563918190464675387509640971071695168616171963130940381584715212069463753899372718146844143387231635178177544911356884187738487822452585466433737468777648261949490247280831619730513544661443990686353969107031819710768298494371408740474943744470089692013801461883022418045004943563518047150630556308729295571575838421173886649978803789462916395941261208172707110440931882406960144
398 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999797473674684455903297742798414226001606701597408727975402960986705680020928157152287256402852050530002695491323453001137757623335816278188889145979925207211773951879619769300399588985129005387621508530553792376353411616538380671582859643784349852232935136237831396416172837306860112324706896695482743554517780292696319993269654076048799304708794480609154261023462586297087296196653176687923422813456
399 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999546357341668921012997921980358373260645565996150070564769615002438256791285213772631065765792035018559742979578072272124710038363538139865932298951919822817180305284962008338540097819916677710998853636913077237824745497322423226492163622295957672074047356392366421939284230997767908921481603067986211073325580918277322941934096218496864001645888564944065566563956682793455065663476630036790000329409
400 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999982920005414354002275825972520031287635950037122546017940495095003640328697763518040114327265756333310674574882425473152969500557470828730846112325133980998346294981814750945709125781001690826741096793093498923214593955222934259889510932577968584991376926685821251880102709528793586144220720211826780901077626022754368470786222034154853448065683771500161755890992379783752257203487890091171068202917841
401 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999989056816283114286144623721054766457878609962706939481861525185952911843930880250631897767768803218349474103719642071726859859014103757739784178309918022832325365380588101282219538040770466012582365073481364287386559851734942223368767478699227566176024131377201769180728138620366329546425615484367677732466678131035017674190948153795367680634072050361487543175040668639630758577202634366630910490400656
402 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998905681628311428614462372105476645787860996270693948186152518595291184393088025063189776776880321834947410371964207172685985901410375773978417830991802283232536538058810128221953804077046601258236507348136428738655985173494222336876747869922756617602413137720176918072813862036632954642561548436767773246667813103501767419094815379536768063407205036148754317504066863963075857720263436663091049040065600
403 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999975420976573528564374338534000246463500279939592011703005852643808562388016528928650000929747690677858841867970275455090094080304388621630600430389006224473138447165836663157760728404734729292747285023020216472161956733821498045408558498037394115112157886911771520865804245490713681220473834558761256705901985103130085271687918774869177950044005248632141029454196820909527837683447024928785309413937389609
404 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999804839357149808515516555358760163275739468959804287217667951961641410767192264127160713029693294302260208950997005184249287768128223342600273633295982344644105872849150324724482120394274773726025416654196943170765225821405159520079415431609236933933563974903920861474367463392711742213188248278378454089803944787139421296216870471331158836488118063674518884187419011305323819315920659877896394991894417444
405 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997454498463457992137275800566532704516782958484952098644915353020029866460771697182275953381261129098841061254471465989227874845492543106579092787563433694387545956906162539561281638833491205987268523061009036735794225434931114352118285369947384063739712118342851959141318196681251372562360770854741285227435237269923835577374494516216112389468755370905007959499928033176432313876202240284880401175607668996
406 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999971724016325494421535850252526822144249443348555521556199804060081503842631106844443657343618535561521708340844092566446775458318190428611932338195879359171780711317164654850969091875429305043856543741318433269036377787418646933134185099781720948645748740206962073403526111100259499272816556325699406872704067174405472970479948750062947622155634857136542389826766495352897236484742040728424585477376312561424
407 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999717986044821013241428064956259670966369744231230662151698429536533702724342477114296431923643310983093859007624898779322410536719574188175993238282715801674614932515134995163869627453832579393363402778040534852528525236026967665045021309525648465132371214888822212108296888637461499968186024022475068707462831223944552941347992113759796526662028064172206913790353570686331205816824510716744683035556144838721
408 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997254448604817035021236892661741662051228516879851280487023188937203457046565638128950167982228646618616149994646299278689700720962732087426918015219379012426931259500194617056567144492278689413430564266025564741759988544319510020767244266100382518812093430808369928386546649861265723683906316772850685116844260228427853068330382450629995777188229922400370690172397422599196155108655450417329656534863370836201
409 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999980003301708860610907993236531911859265392625552978701874121246558677550779743079888086554401840144953917491786194141333456542586326341440967743391415889692347506029886412712352758440318076442113959291222277269065073503848178437239375559745393611936959062500098480014223242847277729637043670822538506655390037401182510896168349955809503008828677227291833862128610145799580371245127588829161579183278825953262001
410 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999980229158208394159121687867084763236536803180825597489859476289054780547821257843199197988242712697220768563342691349180549029110825176194476109237528879398729114720939779065133963962509258106280729180381110866755708769166279330758175898925458438573959623270770679454524334758948631349446275605821851101158495283115621978331864442311994235944366779586250159282784385266509669112574779040602690226268619867860009
411 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998022915820839415912168786708476323653680318082559748985947628905478054782125784319919798824271269722076856334269134918054902911082517619447610923752887939872911472093977906513396396250925810628072918038111086675570876916627933075817589892545843857395962327077067945452433475894863134944627560582185110115849528311562197833186444231199423594436677958625015928278438526650966911257477904060269022626861986786000900
412 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999971997209568712997073081317752796134796392433301208667375964459106693375628031276654026386546443960935887294974622967448481271434953850410278386954940786287060733929309091322470335619152719396654560380224255864149804124606944931023526411344821292443429378987214452662289066163587085006898115488387469774055360416716036842875518896950944646850237285897032788235424121691537194948589152930979311282547857925028086436
413 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999745305369142870795151171478857070021064652705799373269314469439052656024034920335333336216434150924511754420677938879492991848395916368010598114188858513202617193729578642313994001826174014673165066668622794363871158954856767453979152465835682844900435092914060137984592394970220073376341940291281358842592155455000940180905006802559498996122270940221246754656116204550327052201535730972217263552710681199228590761
414 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999986381037002790393547544921481567520719364336722392248627179189098787015809960232640597261312640760405691299950309295747831888596950070887405605833650165227157380944559332069004581726422217393596953324251515876023360427299488914180359897103820495618481233332162516016097283137123064499497943653479698629776683334066577024031851330600242723212517527304354776748660808998780793579777475964587708250317006887058548601
415 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998638103700279039354754492148156752071936433672239224862717918909878701580996023264059726131264076040569129995030929574783188859695007088740560583365016522715738094455933206900458172642221739359695332425151587602336042729948891418035989710382049561848123333216251601609728313712306449949794365347969862977668333406657702403185133060024272321251752730435477674866080899878079357977747596458770825031700688705854860100
416 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999863810370027903935475449214815675207193643367223922486271791890987870158099602326405972613126407604056912999503092957478318885969500708874056058336501652271573809445593320690045817264222173935969533242515158760233604272994889141803598971038204956184812333321625160160972831371230644994979436534796986297766833340665770240318513306002427232125175273043547767486608089987807935797774759645877082503170068870585486010000
417 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997694745501775153937958431275245105347921711725407833212592627002712875637657088951400361587261892987571410720156594124031287285396876785106758805626964713808686725886752113746628126026226615853437896012392355796208189495765689076477725243169622732070109750796359890566997708729782600326967615490962547274710506437231494668976295522309542372955493306656856442499493600543493834633566799584535518307784170153748366592016
418 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995748720157210601604113323398062227363318672601095012967531458349804760319646021356098164218611950394743287412605379927116702308623796464698940002232461113894788215223612269503740594702846030473481036456765175077774193502104405570129087103944815478788503452312866546094062305112622049277240789321533077431594091136238879640128850672290620504308650711727238126723052089603388560478496658390097190593962677278831971042304
419 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999857714728195679170171670084648162352045801635184890911388481782578622527657023543379893928726723354021331510506720452116655198073549793912422824522666098555761466055546728068925219460384833603760217939698429502098613405117359929415854413878209725718572255697132751471149094801430157448449677982434905680610088422890249729941009190280732529441814221230275805018272324004406362419251936713930400759165699805263191244031361
420 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999913608443298867505183895706913215990276882272258571870614975637769577550323424726493268215948751129483289512981168181914768167913486763368723667237609213890278832213947862820079945543494888196627508670938549925921043257081961561732726562007381463843321093005579990202052694651413370881247750757570464933542807752343061290507125180656776894728879625905180119125588152644011560495307215139074160905041584395318831393184225
421 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991360844329886750518389570691321599027688227225857187061497563776957755032342472649326821594875112948328951298116818191476816791348676336872366723760921389027883221394786282007994554349488819662750867093854992592104325708196156173272656200738146384332109300557999020205269465141337088124775075757046493354280775234306129050712518065677689472887962590518011912558815264401156049530721513907416090504158439531883139318422500
422 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999984612570412532081119970303657978749910625847811887550055764220490214990311511488242914680084096238473903437550229197362636580768378076014823145274352100401636255739035131556452935405249573635511429591451235242174014735540373734536102730524999171952376661453338192605755539384637566374654304726549443147780115451229698202855624175722780384321643709224457168293782871572318124067278964015503654149724140185328296351245139009
423 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998461257041253208111997030365797874991062584781188755005576422049021499031151148824291468008409623847390343755022919736263658076837807601482314527435210040163625573903513155645293540524957363551142959145123524217401473554037373453610273052499917195237666145333819260575553938463756637465430472654944314778011545122969820285562417572278038432164370922445716829378287157231812406727896401550365414972414018532829635124513900900
424 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999987547060362630316079871909000757306963225665656570307875310178701223150961325586314185554273726542012535760125383203328858291289365833869495864893230997599503879656944066123804934047545851633320353061523308418900744382857197031562500156991855808443627569766304974488426825991459640006905846790635230446526494166930162911520303818753639082721911667273347679110812273245214993858490775592496882347126117891972960582351871593025
425 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999886076886161507647028541879443489159178304065958589246072361660514901078902244262498865454834767459441587089523050170505768997781263976719701786520779708615518543827148616854698044714986085557683763328418489867359214505347380645861798513120493555721644618493881836289654056306635810773487075264649436402452133930081738215742878367570590188234963327564975880465095784697769411334686642749370961511689517506816034794391011326916
426 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999921397115135525093267697738026500546387781598874509192649603955415967717921282560689645758097878526038819722152315426776298466573203569671331624054770348203160164042281730211850871102617778024860904602725466508769212731014839482297679451398482685753338268022027503435120202270299178177731488476207557743240565378828292211412801679125837983934298758799667740348263071539641388324755109933923419159729033776803245031139652935936
427 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999992139711513552509326769773802650054638778159887450919264960395541596771792128256068964575809787852603881972215231542677629846657320356967133162405477034820316016404228173021185087110261777802486090460272546650876921273101483948229767945139848268575333826802202750343512020227029917817773148847620755774324056537882829221141280167912583798393429875879966774034826307153964138832475510993392341915972903377680324503113965293593600
428 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999779656576304488952197652869948884695305684738895871155766711449355970170597668422436612594709841889482202760015519186572954600154375991598373889146543456364166929489188304355611031006378241361433274615298489076334515419962233567782685920952283213212826501151967228074687751283327686818766082862638773307307012406815645645984265037361720797364885888111781388174564945484548895990355641089075554996829201922792438590998455371577604
429 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997764647503672225902988929133824242630543880144864388601144661267467271758236340787566684951571170966510469848784690815644407720219509480814406615613744738056478066241815513859684299944840275092175462111382747235935125839707712846474791339089293770063183847805949587790775628644525358327400219783589186352248792330209888213395192349789013267255029315206778281674192601539615045033723070152003218666780437695843448885912947585376729
430 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999974454649099455897131129334771781994054142077039211590359201290065429722808329064195722749962986916833948923350796803147930249069770051291210838570968464822045657797411402168954241987554188898706026216953613119618348422405614845329541126347539101494123722106687226582297567867570102597247941313556037191440354749507442057489206121115070662033167336560964222809596240684808758963353896627644799056516646223750340786451968862813836729
431 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991049322217160800955973180755655946839617079599665567638152534926290742064699089502972558088446514317917258295322449437889611877536456103843275791626366701109580539809726962384638666320964878311650341558519910725588734723758884580623966107463749969869404861337529985442565368521832411324522808138100581091588734141461642273729218972100514415276006614390212073328103877483453678010100638766040949589511071454025903405553336362922841
432 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999104932221716080095597318075565594683961707959966556763815253492629074206469908950297255808844651431791725829532244943788961187753645610384327579162636670110958053980972696238463866632096487831165034155851991072558873472375888458062396610746374996986940486133752998544256536852183241132452280813810058109158873414146164227372921897210051441527600661439021207332810387748345367801010063876604094958951107145402590340555333636292284100
433 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995346035913993712487833131009141353110351108519272560772126133542351369354717317360748832944123637543273413727079232200391608938715605271191405206089663160980598758052919959411734660239717950040137703791772705552245563709664657527123372119755953050610621753129128912948512972268709869462907796465485192151091134194524952515729426636506287856044811161167718437071173288054788691521687650136614005825940337754257275995822265461870077409
434 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999817446303873990258543650845756074926749045227002645691847949301833283431164153143844960801277892068874344141954105679444145861082730674561669344908386303264342520338477497059724626014072025560425884673199182549545750425873385125115282915459323482900784085778758988156594161517038939467016378696830117152559792728718857017501066786702299264615430266174323836053084443849546375523571035888582082282363465852805721739383189552295813298961
435 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998715193135876166439985349266123869617740585204787946062915087039217132857960598850700730539720905760254580350181515508713684140943276302718663948803829556411210705838879773085532200813216389427315324961232974613846685881753674855705033754956038960461723205826664627363988009113971097945173812699907591503020031427867407705794126053330155202199975620885503146066471287598687934641239841353449130222512509923371822326376735596109663379856
436 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999984656398577464247902670024549162808059632270508950452145643082960971884073028448178104056718301901844259142716624534633362400978795689248877924600150950507634128397162177755973684077361731165296378213732062259113146210138135234531681656889095167182061084769004901481095946627464290802807620890103398325282274866493285476950662254553683711824377222111571111545033974777495796012684892485313185702159023823289179888558058762054488561210896
437 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999879853420119519839068691179125978884532898926271993287740988034087920885764951856660793206157831757160928117893365760361164933935419662100436581512194986594826062382145281190124207686674269311698392843315785882920591288348120315182894206328157607404718029229720632418308984197268842884390084261747822215480883195660356524706846070626723577492467961444871116233233052969917133125500602905921978714749542715817959554810691235992883911406025
438 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999299050510936744297282627706275473081847267630214913359512241312717948404192041976882420890404308297972922559183874412315892081988772107744811123196298146133912019541948163754467168271436153426323856092455068064906891031088806414407248772164887854060679341605907116300612991333602389268032388186046139046115491936690123107809571984739176909684762146789191317161989898754413567406151125589025139465731554676995721073107643843640613463134116
439 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999986473593588598231680330319595935231327513638036569258878291320791424139557688479242257590413536492706692809767623933112586201641111240262986877179513812046647730860831916599156948825163661453914808468049889205354927914090264515921314017913234420974012316253759931002409871991393829430948358628660933492101685055522284663966582023084251786770666044690429530185392412884254858014895566733886650286527041883175570935270956985585822457926069764
440 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999778730208758299207074382938961281595607101303958484346370475869534999938538533555306069068815762528857292053747123148878560032955804616068803015149061153329903664215933664389899522476767067617129303981076568512777567628654129081743184605258354808760119267239377487687958656300054753177738259067219740959971222789293913460370698800631860593110401069273160987923109748601755826975165756888347755451781916627077070086299550583017468024860139776
441 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997672010749053251390661936035063932660685536651125707661521103285370248552322854074512332362163234904019399221945087046204951000362371927857319215865514434630151538916351517288533446983722900661778398689190690880240346708897264242524659769696453324792460456546975549117866130317231994224617840241685951618669830578036669652038568676802992841806547431344738256528672913260308143514734650079223264162051908124306598416022468729363191550444337009
442 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999993475244885020346874463799379944958639701165172882457860379086615542051786222533667295241708746142039542137591454672144483073805173310739754981026087433196041269518183552623694272690452474511307531304136598683480989914815261922174822539756627874751023574027374432401180904463857561439042263264393873511827526505216756377946356166121635667389414063180515419529640983361284819448595281707858871776020736474334655153443017277823363601495066380484
443 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999913209913451272706967055427678375095397985267439025015308580556750498170007096182269679184605670833048219297637832133258277314939671368860555751207583293936692240884726264606529589025447912243577359001703692336741379591340030962288145382630243830781801223669135433841576174966092048945677524539950547057654009140208361326491864858266907696963304618166645937656032566216616957602332712535728541001612511588225503623903653794553971265633219747524
444 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999806272719365840989515675113095698011216557996164189969918134102994211871482260460070243666532932741232012841168687107977280510302241309331439849740929008657703424468191494209493702247798141050099328991026593503773780781210677400902909367536228413371779680888926290009903425314243470189520425503502643888921293298826985627030209518240884066658936318391153535982270072983720951375339379820474551154334121143950186584394269638661293305220700239329
445 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999980627271936584098951567511309569801121655799616418996991813410299421187148226046007024366653293274123201284116868710797728051030224130933143984974092900865770342446819149420949370224779814105009932899102659350377378078121067740090290936753622841337177968088892629000990342531424347018952042550350264388892129329882698562703020951824088406665893631839115353598227007298372095137533937982047455115433412114395018658439426963866129330522070023932900
446 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999759783468506123953718777600008617806449186212094237386993356715530997688977133047322901706522497299602145027163965836202714906289433977969571443205810009574730111881027948806243982418582793839465975674397407003664972141548290243446767896264653200756128271684339481269491438883442417019557849336716026513917008843868026865870839920718863540655058084256847313898503420101614551981807423454269601741957803903781830682748474423265766400586747490677636
447 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998605763848581916152704779588216949902033371215454907870162547360951488553107017353896371201491995123974724256091180372670288005837009592359450264534599930775622750757634970108491041066297828459566710961493659912192738547382574136912445905163574302790580005701635875888573031557677903613832857694130486387755229128111627861333921916019992386381740430288890777527711213686855707892924015420614710177334956568582599458924482815281084703738017032932624
448 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999973713469848039219174613056758470836488910871575646632870389115134407453587670298497668122895410838216273533307591021029022787468169018212956556173227987944075332889037697458269568102669875068521516813758130788947751476701025162652422871909848701414946764756502026333554448871834971369673525389525687813755794636517707492504641840822667430242553703051909874691157967386312573337853309892029743697641268487810257601812833483971630693599118043119107856
449 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999916931397075493005304345379424540190316496533243169818756935041824063819998822519697509851330838652550378253974744237547143451717433148278415036017578678904077089702439255893917250177889581859860710022010286843665894164264790616868798522338423742052173669842817505111130665795008709653882930405103162812635577435168005143817301189731777335353912655708955400229500774027864891127951427077260505062051737477445707439492015452142319382481421957992308801
450 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997349993957041680725641292839292811345928340825824774168400223134369311913730680125152535270394431545977880782398072942814044515966717776692080087746267633733361860907635611762748217590962797114313288081466924253013297524617449134938766303516937762011805193598672448347923865304230015802805021515948240012571329702127749700292601434211143115610248572046579869869419703667839240223188125224464140200562389292170626745220805336408049409408012790523154064
451 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999989557836931325181348433254287026788735375020150328070011824666275263037496247279508323283218418637690090570561371507745890922086724910367483950644104751822990566170630512182970865750186487212202231672766413220190404401877972348656527763487049136256930238779128732010360964391574158848933541296848262144962744348552500559364571854167617742670879092256454780098312373906444679756580856309875027549848727798859057400342947239138729943197763043660467735041
452 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999804311830556375164124338663228497720679305140258975845088474470320743236701992174142560842438448712650065363875698152804047110306001479075981537308735143797904550662607721652740054988949412889459510158707058002004022352517992982861613459156098159212189609310411491621325032027919742455530926835671008308626472783049141234241557785916785704120756675818133986869138735776670494772292443612264800084181076118045722453697612932199410993966176914740614599849
453 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997401745804114656998054131013366149010766576530420961386967603887963113411744501880460734655776570137826702542340762844703809063270356754149883188838713609767413738251902232387075098300955122330677873512020519859673878546214460630338088124633506591602275558991914973837075060202051396796628626583996707109688036860895829379843225974778799152732616585266518227671900480311099859513380613721720910404273536447371893757819073586469432880415142447938281900096
454 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994733021638622808589717071694360555219198590609946791868562741634643187297629455039143221756632496874972746555640497934867376817088808113264260753349349426395753905057174245403553821185719733838690215821772780856462504037673498196459945598706019215977275318452984559276083881356296948315901803653108854674415064429308527319634308224383346383115893578448615878560451570770741685600105159600704570219842514379184101602774064144868290298476009401980518738161
455 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999756144876336899868732044914277995137633793436070068801491610111062465225455366911684399682528778002044277424810232252891722648920050958768954899634354929805858035038902925658906542108672203940281135876199190079967444458674269192048940263354330099437449442311144552789351252425797647352315779415592483404892185752197214497891554945490005117322538507902413580202012272121141674931412786834991138721753683515298404300078369420595634587910891789762665572403481
456 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998241904631659507654031511015154683020494093613038049319987886914098242200930403790046168802120065368187964020717822041571062268898707672297795907389091953888415066545132655374747010075238838541082731141671967542439970259980468997129682614131264170922697068382143027874554385793200936889625865581776175485272919961030391063405424393134150053129782794845517407878596415639568002853460353492768408156922917720239961191913982548267903436152446941435653127338724
457 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999993896090650722171259353748420632071477769986349038700779990259968712117508493223666663384331323525546998063619491679800097207216572855695296885318561187688611093374424566208605397001584022187955541690580343950836713458942198523154735683503363323796102853117721960904501157153420865201397945988346576310997699581662856165897416913144417292719547769519082936195439910590397304108187397874229249835553951018451992603071976058492073678453219203882333531886302596
458 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999955294490021455145456050331747086379204867385054649307269697892067504742234165182206493446863409183793811900441532898819690656079625864414746180454958743193674626508827623097642020138602679908378397646078219072313734004033691060279459757303788735289729132703888284173601443922422425181245796935220826974671316784818340121597939560545070229976675252023397604235925289127865423561544329172766346954933965999959248586799531861424978961448502087362580585805027044
459 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998357876126891704643208410623128034077626082256218826873323148682731939180340732298350119754996201524851217736615114476018915280074287915899906288490074191030289096214617320949713613761270296401960907548041027174585340952438299751975432765216155307370132375047289385977573035143922043331835684024898676841638471574497629819075197285023727787777016702915280347052200063227217419868455626025841512491090920769724800077962816203585951725483117231904195566376541641
460 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999977208968926479969201009934733773215619575413159577494649982842072267165880283933720050728932384309758623158284602677304384011613013865311255040998717412686170231888054482654246941371177144918402147901815058714619131122697289661399016128263479619656874192737651987028628735659476180593546367927630666652889186812082943864871581790028208018283176245320304030878203563844755495172546698040044492098993808115662477077696763123412997951579957147972726405931346026225
461 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999983638592444948998183695432112838487669016316560866382080971788011888553567764634165692948162657492238337982429727405678280898990747710665734694267101165947284345070932274373103417038516336291511704533681167416482664708984321119125178454217787388405194557491967477756816480268961679520441585165319448788524115682425280614583171987234165660405217732490819026588093304828089568225887971003814663497536268185287660888084016390170239622502041593789550181833672416964
462 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998363859244494899818369543211283848766901631656086638208097178801188855356776463416569294816265749223833798242972740567828089899074771066573469426710116594728434507093227437310341703851633629151170453368116741648266470898432111912517845421778738840519455749196747775681648026896167952044158516531944878852411568242528061458317198723416566040521773249081902658809330482808956822588797100381466349753626818528766088808401639017023962250204159378955018183367241696400
463 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999977807280686799486717123193549354684547130353146358628127385853917958783523857045541968235059339079656881208920365286485301473513062180378611354820721653055984772975915494290309750380213478193323102483822630161987244117296670877453257393919737972971806530152597825999036234834700771464778651178335286853966496478885987028795781933867491843557651899936966262053916605802929435444580845475606975825247397891566605950740645404756799004052061362677808667630416031798025
464 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999760627056002281740034683568829045764710575940163590115185937024982903822232654408587366053992606167517140276759805864365042121784409069958837252168105215762455809323847936860833157952049433227195048440416400158972770114015523352146359316359894542058706388520705277935823533501252814122944311185499870958804403053463235241075062248110877708841834044099490151813430385601416089057900443685142354423125813698320554052671281518441539311649172214733162653153289250015249
465 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998690122598197694784295376470259745728172344022390180689420578306142101878659153480342805948502881915474249215675183188903009555334518791286031160764120549548192495039633775567408594412961767232473987563392975442972535794105885006871587914687708433048391689338215542521782493338717613952479042572514930876494650087632465381756154655221409205059336414553174569020407763667009415502226038507889978294135936022454936451205192332858375809980489438485361202319622946814084
466 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999982149344809617082333672744962750419102808152269173914796192209653468786142883911142311597596499517366226029265991302652294942417919938105614645796180049821332307317237578004161323437336268945812244473948062342025731201373356249648337072862262114440727933120159992996875395049938942403538143877364132262629736732469791244546865114742809112110313301478338253840427622384327944098783512200757270509321366433197491301040904435729359804223365283674381599666915784407854656
467 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999911990755809422291929300965326679604564421477369729167431236650935757588442919560851624800843121623904619542076225021659404045059014695216637525414524905130926598922870807127439303674228277919697133158937706168500284466777141199251381507128580511111124774811075880857996690734901955478167982038102813887677749102577295050255256212590934085097025048179137338118564928697199448106764845325251141130753235784029094942896221609588813770716273464825842158215880786682159716
468 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999684356955180799485740228877926148927860178989234605182183743521520153715064598318264805290278011826872037285007975948089953522236573944939617270435090128081139228282645746300465167125834708662076744714427976679664268324921701097226521817369896446304134795082970991651955002195234123438566175318729326891295289535720358003369344950643522880030979319640293582235506321041970001818552658772734564068406540724309318483651051142145543813526071969522626779209590397699442369
469 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996719966765541849550056662276808854357411336430999479681907946911830021075701972603488279714354014141904005425415840749493848944774409238214609473451011524742187281583124741901632711593493921848885900844988867398546237982862046962946752085362462414385670554881708851369786648540207595929177436901092482874596884498671976929746907369519335904192846969784557458147343608603750818995492964765524576817597280168931262345201414825434937158936281908724047779697412201555806161
470 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999954839389028803964766003972522825051455068018175337582826130638781148603262618668118905478300929728737403311787766534354369861688611071263989771644521139640501372691497975308714431149449622741300704378520798734175817853193124068697620912019974419278288965954016981998721529144188712113643342740390846224910367759133559458902814860003604069430233847036007738160701475904442588270951567351473139381529160094273120374321104488652299273956919040437018476557124944471696308721
471 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998312366027626586574203774700701901302646145568287654428966423354096325283186080889591322898748256019210358871238478029486835840972808600824265407446313835712963714481652542056954714845964579694191580792298993360793725868381600593791548236834723706226115700060159168489581557320550736571590264541900601865543569006019563549562727230877111733132876204176293739529818740884933890809179443896520755150610330201111978830120078926317982976324812539347984641586331690330787798321
472 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999972657958999968162300546342491159938121581744366460250214310309208705776164818792844171043307589759194537271746939032651176067702865933803690952894341377154437693714758004764971051479646573247625215226240855333239969614291619745580627675425336459542472525238938965279829587877139049917521825979330859155279696555235137237920334784613546412818762195446405370125965431610527142266619079827112416364945749058801194952912489395686201076664126678717105313452325031191136626143225
473 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999811380312268387317897673952693450353583583812324531553149054449253896077713671954347801892548730750376752097909545399762471475187124707351854708128917599940313172274469986564065587875559399770230551270282741272887707923324248909689278873887199554804749718086511399738644566325416564438712989385620296965025769306910979685386595568819675592974761895158504943710247196449321784004528420585527771792499794576539442549457606623599357688982285517792054632518956637958703847923281
474 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998108593975315872375387659959861412301194443736976532193025601781278397512912479900984839666804773910495375945725487540546245551382679581737200270856959224008275899438128723519628386961953810407781984669588846948042435626840053313104629597743646150858286436601905785569028489951733595114834881578925572749617689247079674494347004265067788038133138519303613911782746547576228782736978311048018081236145382296743903333818442726464102382026002753082285167138687254837326349667216
475 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999980565025016358643394968642891304999547804998742886988083761746686727648706700834760530470799794379777739256120258229697615535464970046639237321665347914700597176663724173023093534690255519374625467043372031891396959995628156954752230381864601521789661789939698236673948567569274131023918847588061516037432176510267784508991574900337781091219883341964892586585854923784063382096539193629754217143476197476102386817262422076311693573040574785046996735866298960073402050540113156
476 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999753558776483578398058890758182137649064106124741036496188190354261643844824611922673512121172607865055942227502917726191463349764025548578905112331311393057413533571530309020660428966153320801019390101334661105623163892257211709640712407362521246004510456764900248565313942668420817516238353107841191367921726882376621494726234772088131996054029096834570612661295068670743247882332988224945804546236340074518646565047985667822190652437223602087355778154198353236899209745231556
477 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997983294646327360586716095405568934163525362480134818789645911234016104137854904888957412666503051669354444289986369371545132353296166653292817177084738279043964919807870991550135695823350524614908153655219070108011913618274720756306897014950378827628798513757712605470823410055517953281883234806646971788227032978971090746873407052946837926278841688061220653806876070599725297945480492488234990605188573642264187688875607270923509888785628173904673702410533268979176384308702224
478 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996319363364969365503845961946251147352290310566254609209326286720312960770185474334795521456174987118346367470964658738002712377435768539051894718067818920794343154016949937999381575405213850979295371337245406826027200262315636312751693933647607250685188701863528350302346008669362092696242815861815735038178814383562310837027591430853127935548573846408460022864587590819784254529638861267976250357459818392414666748234831368514879522866412085696959252221933919198623266493755969
479 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999914779048971555560144933939467054350942965431700850535567964619629442572710968841249629652483027026381639516342648333205256204954747001347718296106201879245716959934880494918489317530621615654341651427746452676923914081138483003678115096848488902908240780652198931891977465157104161790349880636463171441268560747622592849630883266136983272565806534698397994632425874126045931824366157001718306735515413916621460814624446142960293510349932058134309623809577116235978019271694930641
480 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999963186271394126307303526291963623565714574422346741995856540390888652141869526358065290454268552074574034711650307102675169511809804558047694339602787539560175329483614525405466552765168482126528571595302627522027229761055881539899880789360735626015735379195276095050032444415454754656756035154765082250376454040250137940932050305248441626909127971566359233621600863926618373578683826419451124544624353983545905656473504479293517776891931300369373338579223353081272705839073076369
481 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999996318627139412630730352629196362356571457442234674199585654039088865214186952635806529045426855207457403471165030710267516951180980455804769433960278753956017532948361452540546655276516848212652857159530262752202722976105588153989988078936073562601573537919527609505003244441545475465675603515476508225037645404025013794093205030524844162690912797156635923362160086392661837357868382641945112454462435398354590565647350447929351777689193130036937333857922335308127270583907307636900
482 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999914705426415882082795600664478175272859678598542809573200739856484667914387684988422982049551049060287349885749253486156680085309215727919472220327295382768035939369330755173216687641785051821697830247048187214593491665465734771401753597091084437997075702418607047362067308444715499088285950597932420441215219711767741175248627175536086748102228865721144328561975754310251242158240535069431927146012971912839050704536007799043983326982603853258347084379617255128842751013050097432601
483 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999955824015826778572370198793075715757385891106542645759134064076411186309541141075400530161070755465145071652310822397817557547256677215223086761712137891792073272928640550878203563881512098862146453525476081288984988193781058312263730813620289134899227555836087642059016773176588484450363031301689982245042350454764970502706441245158789180551361073840992626576588882347149406966121633190813165594380153605304894647629670087662499440159110812773119395583237242367745879974589755538169
484 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995582401582677857237019879307571575738589110654264575913406407641118630954114107540053016107075546514507165231082239781755754725667721522308676171213789179207327292864055087820356388151209886214645352547608128898498819378105831226373081362028913489922755583608764205901677317658848445036303130168998224504235045476497050270644124515878918055136107384099262657658888234714940696612163319081316559438015360530489464762967008766249944015911081277311939558323724236774587997458975553816900
485 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999841082870742404733462325675599097189572845440501847205975976711710009591103832161775379117573082965997719292354406437580560439777942299673396441420798905087015373819591009900586798805221219177876649548782724884171075992717502495040253839686619526831997468826722517451910596056052797024355912067181420387874183856916066792992536574639562284524559888467478258111855938515561576032618602783052337643570968130428940616097663882733799959654398977295807654419756147993574492368216889124292601
486 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998250422697971423834249454802006699742981262803954201329364468550908283895004286566041787100584712327122067697749766728305292338352737339466085357050889867015669608618376045986237880027133445608270669579368088133167302017096218124172669142848361575185842405964556588278202820113677328471871159232221935659952351154924767595659863616539752403003446349625425428483949603759532921831973822051267849345568416911893768599814538578820273868604440207811450371344801015163233867937655599559390225
487 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994747897281913789281148127105833743726486905440653901717648423649716286915881501266225214177788221440408431322686148473520214161975822412125830284740979001336547581748905269754483996773482894674335534349956009909446634653773435859034336375073064222417386875963316944866000585468504359622475353391152328465642701052293819122860835484977527706914124997073738255975229402393796006038744730079193954418500937617373343862031661547310721698418530519913256286910336105992802367157160201500584336
488 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999757632440665997937875150455425313988362624919140779786400178312569775187280571534392598924644350458587845901514797306757006383408752388655111852773517887299937402708076028093999559667448520023845667729017512985265857520284262958306379340991034600081460598062177791348342922837018388482973134389396830784014949414495743678214207671549423249702361649764925817943490055283447106975276743882840077141619525839117328526004129160839877727905143901555939327278417334915395929338035353892661036721
489 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999998390661064569314568342065129886568093377241920109147810844707064829238383450866060866093013677311022544811691174327428099435717768850660913491221305387703296351833462442898884048765952870446897535916423504258072281276420979845622873590377801714235323812643485466883773721426915275049955361362962210913397549286190883309095670696999075963291112096981096741182026374731870111207239856058277662250143507150102132383784489956572692217435577658120763028614832431436828848343589082088674311921924
490 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999980487462694240961714375385409626617194691379548609588402138680281997086191297309971648054800495259527982553740523972512436055382470139812613534280248763912776505612837040447680456590337159967959648789361381804388724669551444248488831889522035512452242219581469736808243574836611481255898935821361890308480268273721511792531131761433431568616684273138450114375621030709044873909686741265226565864235431048903235448349477160323624522589411236858609710776935005840942680670067875738732493754225
491 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999745802544271810229999565010014299413752744205313296528025883713788587593284259443785270521242695840080271989529492007673515341514034865916526373821396314275346428482817051479352618974317380134437564700269652404799631284585941083300863173105920312262553420942050261994814669402155840714247176437878618472730903227749349848681920881653179735734122214190323391637905761168892429197087751772180676622159697354603509673753494069015285607320868783248653269217802929990962222740703576328864994164736
492 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997207671425150543780783520588785110632389170537360821973415247186710478983819657000133252673511849171787420492643797519750331528297098387054943326093230400837254410936545237419354696639756457956725613548718200025658652851147658122321973589290285453433094931472713948420896083429020273082765567810389682269144667516243926142442018009451611894288153423636498551467945320414643429420956847211722198197524301650750498559426447390233005377150146290034422808770990944385477683855904332294707666370624
493 199999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999975325583742211486862656029236256717381457991303932850513327071509379744505144967006395023530160400271044541585943965439519623319762971403770274478801028533379821173521474748631513655065853296443464219491540797454939934530993247394848492064383905399059212566532882017658186204053184576929595926292406370620078129964118203579513511691664620538669577415446648258164935581125098676357728508600833349544919034717044581763511444521225539971976393611594609605744446323051891745677833597813109448404721
494 19999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999795300074018100764348304882361188663857274130996401968415394731723146416053867962800122407940266543480476312563856219191842069665658319917258042275462750668243273617631483811560645427387174095643336301329375700063545892354679718708414834308215962623696540380056976659761534726662077858764385031493420561613247470542714485376344153579825885954550942005080764584230478465049918606991017859448788552647360090744411294758848500992998461703966157676370549273514426834114715546338029722131769830182404
495 1999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999328997275033407118054130375054639485702819354917469866012989504184896303856294823917666274613636366337825103618394077533154671347742312702821928505674168464112479086133459454645742045733548513181630714471409608838173078952327939047682674682568711150187770614924446298153972977964462327230436669053911782872298702916772152603103971599522126221534704536715922640745899589717306697260747189326574248596254491040719261952260526916235234826975237160013828468303385539570038196156334195359201678206169