1 14
2 2339155617965
3 36923966682271786990
4 4854597644377050732053585
5 45547499507677574921923909526
6 80266855145143309588022024772829
7 44586202603279528645530450127574150
8 10636420124766857806680614368905822785
9 1330482220711248324452953180777019620030
10 100010000010100000100010100010100010101101
11 4978858152178746011197235450627050620776894
12 176381093781658492303780853525631494999413585
13 4695616825974355773138006184315644285117271430
14 98007828680876754152558556824408184246075151325
15 1658632610610026989189038535764342327312036856726
16 23384383009238973905916468942171565762570125054209
17 280808969851261574746847822151448978565484841868270
18 2925343345840320245703685267297553024656229201514925
19 26847321993842095347990068858493498099974630004819470
20 219903699944756248523572038866055987282124801283208401
21 1625523742384651680535999117835460464013187162463926774
22 10947923842244418172067474306622083366802164921908570205
23 67739631324594759128068102679640286062368907599233535270
24 387848592001438906844549042988074360870089331242641766465
25 2067956825338511245293560278924269950950148105627451188126
26 10325431673210171560790461460395799013998215475283154996589
27 48519369395271543773041363644535864550945000940012428551390
28 215516235067811538306183946088282554520865574958222941664465
29 908486604096208583587652013079431695449227011593561751854310
30 3647304140556143733870630585372629518228702260944721894327901
31 13990393101896578619500212833559535634236112692791277849145654
32 51422066456145042242313911451337926759872371847440247692493825
33 181581626195176075124186404398943495539814507907630172568834510
34 617498523826184536143695827495481462032767164507011771180665005
35 2026702987939128693037527421021232847141070822057054631921159726
36 6432840598801536977736471731672088789558829866146399508481285969
37 19782032838990406235798213084274923671517604404561541689901479510
38 59037460711714712351410966110539477222412506725269433664190077405
39 171257293316863205674787105657410908352312224755888694879010500550
40 483570516740511030813962169736087091568263457029908070563942465601
41 1330878101612965074984636680957684959057127033957484898396598609534
42 3574547280776163588996037755694260486239360340607808559610746990445
43 9380085689609284676720386294037774883347229952584321085424455025150
44 24074642781642520404517089822977330677746844933039556188921796132945
45 60494121004833996087465701563863886775376394554369575983147731027526
46 148960525570270070347865527248596170067064678830883867600499935088349
47 359759494528324701651796657767514259765470260174333279762272190908630
48 852885663444253564624953834345832304036231947592569324672958724159745
49 1986274908812222444968777128393416142048553676557642159971651448054190
50 4547474236460402654502540826798677444648818969738774414063281562627501
51 10241823428244805450561349060597073249995466852628771227400041800974414
52 22705817791340874926702189583249422629693403796851378403909422914266065
53 49580477912638344579378998344545978321850336502400792540142723067563190
54 106695033427258406622335704417166051039623051705016663090899107831976285
55 226396817041064973492810704112560929628051626302099317958679355507047526
56 473924490013006052498316706659176604996136750029394113154855173856049729
57 979194856865563784305932588987999737037764809490698002302596510403494750
58 1997780521709900405500689818833361403762155190493929544085832726094917485
59 4026544593073932274585567608498623055529137831106486139473015731653331230
60 8020497342171728363403560104835302696313290250347780076819868400137819601
61 15795132260053761450413922004452451485836920280562958245282266921335376294
62 30765168554537262076493740963710772166149243450321286731796202865142926685
63 59287420481166951935411210336653633855028475373497928148235506940085504630
64 113078218885803263979094648572543821665377198018268159311790886231195521025
65 213524467114450758225246160833898500784156426863569109847918931770429475726
66 399301903126088665683822885182621770416729067265665275924384792173296296109
67 739719269798095705793068475618648363486394520090879034392090987824882293870
68 1357892661539883739037795395455875982333860138073425576691987224896886956625
69 2470658608096376951805331864157414819283653340020784444947028247032980667670
70 4456764218257478801772823432912479533067959211006540399238536752537111047901
71 7972459368978088291274765665800399517811333012546857683359141277113955431174
72 14145958180269301598195028508800589289165443756324291002152923227495947978305
73 24902174967391652108180608435191320432474161953528025596223780901982551505470
74 43501128494732715949858855041807713942041769501242851756704546435257921613165
75 75424391096064375207117685733848793300601343918048320968048923028945244568126
76 129824690683196019327548099732676126834079117104540929229172697756457184433489
77 221880810908008176800021472169940929484572149457227745370928441535845066761990
78 376598618073662063122315429723550604022342513928827382054831572453413178483165
79 634907933818342172478532896023064858592665723628634155960463033447146033919510
80 1063382422589416991096234468270078855175428654220425916625661932360174797318401
81 1769643495389807893277926854647709614828013437347316910584645652316244733235054
82 2926630924786311576355544019564562765837725717234595133084639344966016670826925
83 4810628241831379023586605653973311297946683598607495896984028188405297931821710
84 7860510230261685489433008353572371645741888537484538310018927692417516776618705
85 12769560868701863327502913354363363525951829941823941062140079612870950476580726
86 20627020914201545456796197334414319093742253665061683916620017510864487249547869
87 33135182349607149669674598432223916299392334695009525376873939552671052152755110
88 52940686104044333709672917513527919317145014711419208588308222609793136201303105
89 84137630925082741968625308193805925123518374649430381814294158407001198590462750
90 133027948500467290032816261508997460397501506623893904518209343289298735595637101
91 209265237902985462917395847168416730427565829149291986239659975610068690663363934
92 327567591301420100908965120622181475009972084619591875226383592670840861539278545
93 510271011214222831780637200672987147741600399351222340081570575571119804376309350
94 791119342881029151963070696587078913913966859710802482613798416671372577702423645
95 1220865502357507356119148253486903613960805039865398580202292529915665682239769526
96 1875515077012932449294519475194671204176312067716924931027537827719987381505205249
97 2868409220172271313321145186398533180194651042014227762749301184399384864552529230
98 4367864006074206817270266766511476560626989701704066680547581918458929501200822445
99 6622820478784745674970589897302600473989293427522813028493000545390835127765193390
100 10000000100000000000100010000000000010000000100010000000100010000000100010001010001
101 15037523853748677980095549859770181661565291701684710521595520737601108873226873814
102 22522004776940001477017703715696093618420324736521848513506918379843444864527539165
103 33598989556113133771499269892601926972705534347824830292175165100594070114178424390
104 49930614957350148462038423403451884147678347258717285645494986910889429550900433985
105 73919882085449479849235481417597201921699428358549739678661708445413743048050390526
106 109028610997143321556288958559228516143853950793164424159761598445351084139093451629
107 160226700101876165612571160454453046878070776434946875420595213778773691570154740350
108 234624833890000867053258443799463935015523233736655320430641184659831306355496047185
109 342362681013866502923518476178490800615721160598118985698405070295272532237214527430
110 497851814650330328482476499188442170225602904503753785511993747939706565987816443101
111 721509631844978855517799364775822225172572971013533845360937465101893557150715300694
112 1042170875566457676904583821675259323609048303834605871014575934953013852799016214785
113 1500431542661175759527673421719590033916335778933279236961290445770271039294435222830
114 2153272070727799124194417019706687824427536857858881451812287009904992910071355575725
115 3080430799311551504820945452852619840404390535463709213312439775804316220081038699726
116 4393165462782953711616931341431534417506433745944729629429059383450304109217288813009
117 6246263972054783922230024143134409738328502836310267814646202223707039063533384444470
118 8854464514631601326420155384653643741528285999816175126538913097476504051271739583325
119 12514843390470247697817472394218705629024808199631313757905267275797711519056180400870
120 17637258900685262405232575241733748902355271052034145031129986118533828147142964942401
121 24785642712110989312353134537479267925130819775138030938273645961090293089719114660574
122 34733860812552888526263646561207738947112887038533263252903556955144886414090252311405
123 48541095212599372658229337346516254502615804279294177652681071834224550588744907360670
124 67653316820069543566258821868793802829073068470383395285973627644514324052097600294865
125 94039548450968989515047074247192067825794185340071873469016282004304230690032960953126
126 130374408640853314367272760282501666333701557949620438987807322233794358142357462295389
127 180282080321328504639584902680030564028649544060983305071533117983427216955089063097590
128 248661619131230034976431324900819768567972381901449321831172880116056773210444377636865
129 342119732540011992749395260541733267383532606483766019643340796072355451022101174269710
130 469545244153899291564182894476262920342742156775955313129354007870845262561222301513901
131 642869946410270323550428862170440239678928819037617445730887828727806842890266349449454
132 878074127576728296419306101947339331278758986108748652212272291570437454317464609235025
133 1196512612898889464479686747051522547808304163567240569539628726387903639255069079093910
134 1626659801188104339526204726978009327717641750563915627548900391564535830743957518557405
135 2206401324827573869031846962074375899534397220087584660756848616348174375068496411406726
136 2986037410342107174853421123575449136586940497540678012718433784467473069537612805384769
137 4032211042583369769810336058957481583791898685055887126268336145020510365205479068555710
138 5433035511026225742051696459277130871891402686155925845699924118264889433637053310013805
139 7304774464181903406160786111603550218287318953438889425574449753989067180610165101109950
140 9800527777786557346188542003338683118787768748491334501670792069044119459460588825163601
141 13121504084773441815473167434424065941372366511791948093846006929122638857806900686643334
142 17531622909541147154276321925614245531464027852972022388818906615701321869465723646791645
143 23376395000636714580426992125712774965047587247396934311286552827050308810182070418278550
144 31107289925294033642301299509980963465696529623597762597899963656844061702757817989849345
145 41313129335120718380360399758447411180566332201455667116138418386404651322169606634316526
146 54760460059333508575072683863186087500495417008558406980655394595140278305267026614047149
147 72445385141470482943138703272303679645336333737469055207136734271269116981939091795074830
148 95659990211960078052882836067913422696426893146244478313148358637039496174305714750120145
149 126077330813936068681409256877502920482867452953142910987343958436643148228047222623417590
150 165859985141724843495312158378001064665411136363760197281468449028245346681396169690897501
151 217798477660544125905649256861919249502428096844474228251776505920365388442035090099698214
152 285487505934798641551871645304376533834582037390563261794637859618215887438535214971187265
153 373549934259295813405960781933054436323059355685735866588561475585635479300071221836370590
154 487921050135030123425748635269973171560191063845542885882975177242882712392216939173176685
155 636208732302294114649784758680121052290054827569924880057409690057087280161145373335938526
156 828149098177756210241775187813738514986544085466685556237077439095941576207946345932728529
157 1076182063542958408347028832619237721463629091773370903808303971599795395541474128413310950
158 1396177277996037321618298211125590942413396338268921965120780844678021465187999335284961885
159 1808348364934445075574920587002026239701218618395835163767053711617093346139184944565208630
160 2338402623297563900891008119778768315269113900513375302146322955896829437912086059421721601
161 3018984740993619818433086808132105302557550198975260905114149853384035214160190005392550094
162 3891487115647132423238431505955420433051158393515680947615816179024265287878911915895027885
163 5008316672021303044396241947308820560165512919150051955277682209087589173588528132348426030
164 6435729330574273686955480029147821996317461449567336919949986136554894679633817698231065425
165 8257369396499188865200480371441771925575921670293192869137824739617768687506921192896528726
166 10578683168629269892577468098487790394704210389489242187160696955839366906675979531358354909
167 13532415303318414236321138480790307667973240256855748073648674184287878097957380643930320070
168 17285444471362076742558650876650500379430216377135852978686926774276803435179921341135145025
169 22047273503394860309799619600580779318255558852231207341891968755248410326010017158156019070
170 28080560809147818736836981770398690920034477715892727728972633407502655466394236828720641901
171 35714167125466535069586697649755411369175524738728291469778889293029968606935163755883614974
172 45359297905688001351742391506194201359498637771769150724100954937180663832006246349897319505
173 57529450889471869851216787162497229868214462337281670330533240565129183946012013670933100870
174 72865035371365680271234089841270794451988472532592282215543227708749032785613151431293561565
175 92163720161277340032072622196769873939338218370510725418167246168887339166987200591382343126
176 116417798087719954510592486713527936565485571370681445414426465372103698287239349639804332289
177 146860134385517704738211941928616064564089752754317247137581639659502245679105827695049558190
178 185020604306714190648410283923249292336394801340236051257789928090970992626842073870614875565
179 232795333599548855538208988063149624532552963824610254489529980798691038192164297373914904910
180 292531548210923839957914478183343063615588177335650818368187798236552505014525725589282664401
181 367131433498949373690327241809065287787031679899061599344650671100198783535813388542449788854
182 460179118436099586950520902339966290538193916096432929783704786976603123824596964819883468125
183 576095760603695379288927132093107850511312569217706732777765594915182045964557004503592651110
184 720328741610470649106796749780994669498064352736544524307203169153407245213210628646462231105
185 899582223644013641676671428750427832330979463845806674247961543801085017837662172248757637726
186 1122097806231363369136820012945020844401445770691797312808867285471156961649733919913024546669
187 1397995805444239343701122828276901991568468937488397555538376630107423377700291519070830881310
188 1739689812022724752887732954548407250216193078650387459063437466365608198650115819093791959505
189 2162389736847299783650918759198466434509765178459494652519402739466359945151208180723974442150
190 2684711600684194279013955342824037358109183445460324388369557319841638842032369350865006795101
191 3329415963310003639948249261865533952054676959958473036987788371865295163603193749728730447734
192 4124301224966225884576038939765620304423121871018707131470817998181564290140749286666245279745
193 5103283200338002011218344132516858295492325150292763364040302270337305204701740716855612932750
194 6307698514801861747940555134405764283711725094217378745859214904846966870709417295104654160045
195 7787876684608525851865757884404485997700479384153457244923145859466475336752148092354696668526
196 9605034428819612210640505200850067612734378415398400682163882628024005114391838194600697364049
197 11833556070262881292432695381438373802153173008814476936688088430548475136070163989786150545430
198 14563736108057945531539568051503660778996782034573842761680211692647239158857810674359347802845
199 17905074528736441862244113266143954605853992845426788872463670477875784499268730689320644726790
200 21990232569263895347200214753733509120000083886080052430110720000819220480000012800320008040001
201 26979776925126391642086483907729750532847512423038214863109493731746700334135305917247291447614
202 33067864362396578090698311436883855804990427610680267096051175956782552024132995158441720960365
203 40489046990466517771350353270003525404838075254697557605380527878845703298854886497327023401790
204 49526411837193525590932771525383118506168750051751034954184153920025565106459587741649085954385
205 60521307722696310678507256938234792142690745690286603291978271055563132557767789475346395691526
206 73884958781511905089773695059282034261746986111423179317148415846622945710688881028182869630429
207 90112318535940996026217708305478676079647068021968999582201422024136314422011721533181961206550
208 109798582575322804373006206605708339600054789894598498105058563209015305641356288810364637411585
209 133658853275923423770456640516420576953501082295575680228080991504127979272414282711148017374830
210 162551538499831769448704598911417431132669847374187178994459812177001149902425366843393829405101
211 197506170042949090866411151617445066184650627263981081222435583293591332720050642393613549124494
212 239756449322848532173124114072309650374976604312177238315536913787334192591951469218039055115985
213 290779470380399279257474242683855354663927288969925999006220615757149978173005085743565257114230
214 352342237164379768204354842069500464093392110699054075825511367301991874488621669243488197740125
215 426556787275465618706750536777063559021112213995516807673481625224407510264735950426078784962726
216 515945462498805828388199315398511634174615037832340140189922249111725799804515997468232560671809
217 623518132917783248252586056845161667666558658152115031982942624486998875681010827023100351920670
218 752863492382491008640202004800555597833065362138746717654959816648181429549108649413000949391725
219 908256905781341009867696922916533143420412599705806809422666412546071275530223805023143409522270
220 1094787711224639626051699219785472888335114051561825601397842066440422445283992193596894253896401
221 1318509372468580295305018253225379205974661623707338960559650460447378836260293581616116254294374
222 1586616449733557258503790948115691610633795227578193872785640386056095656847308666996911458752605
223 1907653023239882614421848337183339989607241515396272306519960548352258657959209492153535010726070
224 2291757977975377311354094611117657911657131654594594791373381402625504471466370423715900817163265
225 2750953457326733490227945007926153802558233532690732629278878876011764877509175828086477540738126
226 3299483836704108030348621570974025728807062171473061459143054196127746028134199796275175326294189
227 3954213778541044994299479581739667007707618512203915421739088189537252972191359770819186408143790
228 4735095332777698510527509699053328233226685287395879447543973395181057477500934341081941965949265
229 5665715671676962182365692546148995316281410730781778528703791162709044801210433829975109447825110
230 6773938928495160365133873649328529243832178015259797967260315692547803431577820799271598116519901
231 8092657785041456017590178081167909274136519272982282048001127301022609668560182675703489336253254
232 9660672968127232583717004184742871990188022183400794256090629121489517011684829861168589869276225
233 11523721720452173575330473991833955267684831324557537128157518471735070660474851941343021304493310
234 13735679666145895373631057997781924153040643945804683147523264932568151215948536443338036363389805
235 16359964361994304550231921115772806263164500931501041564613479447126844336590252784329725297273726
236 19471173288981581936337640035125801858170881839527354789610020749379646842543878861785658582783569
237 23156994182803196153709663313125069045678674902688181341407626500995518622426481361387912871731910
238 27520431526576758406282972905729562949005459166446454207735191113975341420649359299180419422890205
239 32682399848428536242170627892529502559906451946714039333991574864105564899820740896878521592459350
240 38784742311447816127503030890356164108350047328411618982777659890660434186536550341007910516281601
241 45993742102512001484578968865421758792802834835184850633968839160991036436196041552607545906777134
242 54504204489360507547172853994964575630472123434731328087218430989025988109516722843628725010492845
243 64544199315348664524469484501866303049636985399681604499246951469487944117015567147304857742271950
244 76380567358677728608777904884190183090751902751150960786713591818379098501123087123070626891105745
245 90325309648112961018146077803355398007146209341479265347660174311385729859574196747475031458825526
246 106742996785259737949543119256981165512127720438767387566817969421123594375507720082179139490905949
247 126059355898375668106471160619662287787709049111271693324137465211646808454282223554189427600941030
248 148771216412626176938968521645478307967907755834874326290421243963013902525297444178088965969620545
249 175458022784777393486150052862469986314003095203012349586982872035970307036567161924309159901120990
250 206795153191196477921246161053164813736771080243670443451323080807939172029495239318848632828187501
251 243569318415182404227522697081029991794120501481579569252808476924779525936985979120021871224122014
252 286696355463697830915543448229874130089263795989195098219098491436273713394749298635377866252608465
253 337241776446575611414740364128081254141287055973131468345517183227197286226691569985258187971517990
254 396444485757202432565153071202249913024724000517490583388591111300007327657856313488273011774517085
255 465744138490180778229437581695616325271746390796783813034781464464628763534887689559356036011649526
256 546812681323067729614031389490933526477057454420543489323280361398919738618942578888573636199907329
257 641590694912231822437064680007442299281910741352885758206401842022347694231002590912282787830427150
258 752329245491766914495594903413547262729676683508233568720283993074422874847086153448179201229146285
259 881638054270896997108989699536217793005265985226525042591107105789865619159309610972750797833026030
260 1032540908039004381482241357836915738905691708133263170954752911802770739772151663744856889915243601
261 1208539364959342654573870483175954448933370202386780482331896897395943939654761900452516727417023894
262 1413685957951377581247699110178363353876561245425951044391246559561244245637513309120565133272229085
263 1652668266683369878755050858179433148182824452239389253019750438481553285494276646467959844343287430
264 1930905420677147191680833744190241018190709595730503547863619481999120028813770716188105899831349825
265 2254658813358750615994458466242427143880113261686595355110433080687096195960915292407675897736001726
266 2631159053442577599511541225845041345330349246973960674350463682254391166723975249917420363251513709
267 3068751459607654858855453867693076767153003843081354971942493868680723799343922496498261569231246270
268 3577062721283149459981905446484225396698527351463802869957529909283184737758470614682299993058073425
269 4167191707309493362165044155250768286064854953409487164344540826729230538103423257923574924892910470
270 4851927810681940084766724008849582579496161837850864104879027045779465767817712951222827266940455901
271 5646000677583965788362439021038928078746908258444810516891618542333947589335879586463515818768698774
272 6566365689296025524441226149684325036587981861156423868941414962649523865696197305787990840512360705
273 7632530153975472544696753122567434477996548844315564016383248886969476635468173024115490663772236270
274 8866925830337118418904842870996104251434600426468109095763512856740619758473087353329884757686849965
275 10295334156559052462559308036640230086151140420979753357422086696431241195726164771702022117218138126
276 11947371406102959257104412698972561267432243671160848188477142551799342255991861761001892187943931089
277 13857041949687090658676367225558651134600284571508385432093418143693137795679803569405780221770854390
278 16063368882957215368423395313271690087354434125218828957988836371487908305154908129137505542006607965
279 18611112497668793261927981920929415371920891654870122022794431497290674989350508948161764663915030310
280 21551588447441734918057780807901798061232256493986132833151582829968292142777778755158598206178830401
281 24943599006423112075473511050436905115271336451835887311079268823834442137015318166226610502360842654
282 28854492561797633471579381369269453605426759032034690048954255480244134424406356425621770998442409325
283 33361368442842278274916756463450639409382130672372920526648254868250579997684327706807815256796620510
284 38552446396755733631302279545041249060631639361970823041330631137788723655615252775561320617177783505
285 44528622504552805600678259185770065455836796634559708232945233696668900025430954014456674145062314726
286 51405236122121356648235335325667006086693574277498561332250844220074837677659009671371471500455845469
287 59314075569183547519974194184408171492842793161233005070631143961853218729436729037189460888373107510
288 68405653813773434358511161980464932640943311442723043709476253826244427221849406222798861112978555905
289 78851789358109454588905737328126881176375671941431929192136573240602420819239371389764945667787161550
290 90848531974886627184404290812293860534913805356175548744754957683378164684606061063664973714229373101
291 104619477928426037363749207353026499654377475833142972332192092146813475043327162966385024404877631534
292 120419524906740677914370789423694104451830471674468720683792990224458874081948814985381408439618180945
293 138539123159627059461250552413093378544179817383276641951270175365750767165547485369713732401838296150
294 159309086363667760209073002887767859173783290025536319516955418904541046681800433802985946438596436445
295 183106033605787498720103602541149717547862948271925710892672969461072463307485734597374576825702787526
296 210358542690936449824643771619096902065071928342448368668245686200680112575388036888274243186530422849
297 241554104845785903665835349583786716881866473953581292319263584930305392639504317616459132706378261630
298 277246981930425368711933603470231337089171562437460522732072927136163666724250786917755805274091323245
299 318067079618880616931695420665737644165523859706907177078061297177473106204041619501612678844414600190
300 364729963816736254619099798068025932168348830941431788386227438101630159434071470000218702430027090001
301 418048163016727319968733871365864793673640302236910513908439496363435565478227526038391300222369721414
302 478943916535688663961782663357300065786314807462831396995559038569136947457772835492615826101541881565
303 548463547833837391516181228120632949610142497583172659158600092531068444478184518792042432852662719190
304 627793663617572329235375134501281561611198857338612884297792991216608746958261271789380473950574614785
305 718279403422173922385218951588570890454263083411843894886686647093802394390519513676828412727215812526
306 821444991140763743034807332298296551331282764157995200332525657547931694756602825926334191927519309229
307 939016869820710053533372971769498968748334518671965156851243915107343466497181357264657462875802972750
308 1072949734331871751051063285899118739537924647664449449827018117372287796193030195371387055598735915985
309 1225455813603117189059297774534486737029860457295702172596152188048475310388459375242388895262724162230
310 1399037795445658437298177525619203753285926175343931704368652579458981783929003565141441522104054987101
311 1596525833000100968491979450687934871310633415122422037788646899282571657509989485294766584735778248294
312 1821119123074524075561793736690945215844975690670579493117409383273658014093211928350799789742322117185
313 2076432603653874766356335676891532986570006795486391270432622411654550988348159431287713369923038945630
314 2366549381287263358750042613912697154909627511499169636569773693710887237115552857909356254111407644525
315 2696079569596613221686234467667185564396966301083431873966824364755183003529233000594058106407531645726
316 3070226298567944196540815834872813561638542202206542828992253332098840252109328113542920794028586630609
317 3494859741436355783277100153175764377864294122124817438958908962881326344791140447523606163002400296870
318 3976600102797243009246732689512482022217128349922174034895391117323992545481961004757826505842836940125
319 4522910619106792327944172940854039692103472820852076029887036953148504969125822582158520108536508183670
320 5142201742119167454811363586890113191706016586296588446780135995058457650295639965336472317539156070401
321 5843947808308971293186933466032372933335097734487765059541520433996998490314193958817733741771018828174
322 6638817644338455308635428343521809380117416954127129733546951507924161903696058359701541732069133893805
323 7538820721685260125414844708811041745530965468953740578206165538062558229036286562261835293748599631470
324 8557470654340877988751670825344161411003938579557259991372238806291774560040751569535900920000618371665
325 9709968033887617497577738112880385724899439292744801233494096710564924706716146649060720533667446543126
326 11013404818317075143533997383350333545310101486893856459888837473940378755835897070603525886391872992989
327 12486992736928337062557801085265514942484905309683838888009952255592059228415351561084957127407519689990
328 14152318446029913273090205511642091436062942366185164837905859492994905939999003662328645624625312601665
329 16033628471706720788994086572980666616115060258021090942566232820818207414795991475570043120366908520510
330 18158147309617953632441609046600775892770782773495233118104546240532993072455975716574136000043345345901
331 20556432420980333075808181437854145838988807770752643973675001851577615789209378445534525629968425557054
332 23262770272211231228387035019384640141396546704207950254719205809911309325527898179722268999923478617425
333 26315618017166727432750907547727898368153206278863470703896177445017250714832762252950423830621901032710
334 29758095919916686496677599773232948132784599240254869512928419646561940449751665122821557970053561162205
335 33638536167392873438682060866217821258861170569971915020776534992601775003820951167180047568840834760726
336 38011094330343254324635294222034985440964194675688884320854986997804923511434962272791708293107419482369
337 42936430403663305078098972988708646518185565616777603029924556781350299723289030034401869274240767008110
338 48482467099760962941795876746290892115732667104545015857479781545579874811691753723348940536615734706605
339 54725233888177434583875632955424611146782702926388470480887530231742337241652478925755133236748340548750
340 61749806178945699370984571332521030788616885623615709671079036636053041103657678681433087516445021819601
341 69651350044583085590307129897193965555094595517812472595023976961738113147455103286114319946802355010934
342 78536283975460921009592633177795618508371104671440952715312928477025918575128769859385495452791244094045
343 88523570375742418586522146171454060318146943215837082855683248217973878803825943914144708392252683005350
344 99746150843274184224709144759369094686907587326221618579743952333753964700791666077743718798095865902145
345 112352540748966838251768818494683293381798155480177591782237717278346570621212135046740871443172460554526
346 126508600252679562411732185977599290785203544353028207435624013374975074477181484508754025497430651664749
347 142399500678075756062119249710521213358635810135416052695199490420883714469508751199144809067335464507230
348 160231907134373199141638426878897707834192753037386189747543107592368691557346521652190869415169188660945
349 180236400435916660499114384905237318627387353192293813996592249495509751702445774674151886031606657164390
350 202670163750249841757762894660998490317933785851770917640661900593057392899274308321499666835720980497501
351 227819962022854602280830589178165576703858329322374061307050075515637996698363851006496638566307750245814
352 256005445104921016456172993363265569167884721989767945616019867723752680525119702998021815576489564529665
353 287582808674516551792771512363145281625220626966445322635925913545969202281774778919822181524221329005390
354 322948850518776057799374855662569586709652357579073832111725341551635239392291321160122515990618521997485
355 362545463565220348843139838192762681972940727537823264556076178315955364938982191057416343947333790180526
356 406864611246786139884594447124840305965818562595405216415705572616726506445063756319463532467651223586129
357 456453835393389607848290160572777016458359455427327961551767348068846402392866283115450832808810910843350
358 511922351901913589463778406745361744096886273133462586388830461848932038479358379898941564168244333470685
359 573947794989047694141105206646336800244192225675526576492345332200643048956826363932398115727342352783430
360 643283676923960845525694884767412758157458806486033023172526917858705075819408515037296692921287624385601
361 720767636821126025380961567914601182757307210810706970382038465253537836345686009217450827389426464797694
362 807330559403138631408760065428268759497815951230403556217760883557194568255774645420525131432426480530285
363 904006652679480776400656764838029041600258775901929422145077924243742488843120689587359604456269526088830
364 1011944582295746899172087815821357610237406544782686426859667794848627749567638447940777963487158402374225
365 1132419769960654358915427637338409019033350701803157890047250882837941675877073864447436438211127203894726
366 1266847973933454911851197370375942130806993419594120913456082738008615914158833269656806107283534021772509
367 1416800281137381735349018194085037557597157929219811073960724823339425136473405171964811595681449441072470
368 1584019653148363567728494293289035790692325363434402420876094030441423294123163147151219509545296661741825
369 1770439182193528574635377044504826923920468969997196732785341157803861479143837559436714002603895607341870
370 1978202228491095983669023594510060467762945681793411218743013188000269213620691450931413649337005776489901
371 2209684626891946452366883890054322616536139099005984092743998562166141770031584718047516299886782146682574
372 2467519168973880576923286197087568729503854127132075792845805689812921708610059040631929365792333399101905
373 2754622586634202422334528364776652489422305191467785561154814603866063755124807852169754563167408124911670
374 3074225284979134949810718872997220681020815072743651824292343302265705130074177731707483954932513027478365
375 3429904096087524467639810835305265685970595252951267790386827669833552881386748299351894408233429007953126
376 3825618351213804035846740636320497596210337975496296873259147307163179423192660336105515922969629129229889
377 4265749597389621122018066373956226602194217320647574974203460550689396739061905457162665991017860286650590
378 4755145315400463697763277033458975179398171575175752561705309237261529244672444963858626743179654959680365
379 5299167029987264461332904488520807879136127574242320711003757154275728775169976910541695744995533970295710
380 5903743240107757663093564854008312312277358059290095298895947434746186770518648348192302572694949491816401
381 6575427637464632269817462325673209986757979878393036748177050056901899612677549020401267816448028482396454
382 7321463125567304546567154813406175298241872880402940268344928176229471957205103450758028167222834353650525
383 8149852199667132113282686343772901573765414432892498324185022129941479221473146306249110484254118199729910
384 9069434300345613880379960516152447359945266425124773717368255894169347610317759897686545985535822369275905
385 10089970810725152944122488835837019739067704391239918483073989345996438017615439170009166181295421646611726
386 11222238429628443502011695977949849040673445603243437725368825304852246947149572412354083920026803549444269
387 12478131720986839539595475070310339260047776212209442822794523871853751832192421874715482790372386235433710
388 13870775713879631258707337675311717465093094147581326268402737645280319289091149894274770293516664967092305
389 15414649508305654718665215284203745154604510546864207479891042365069257538945409414917780853283587484620950
390 17125721929721298914309675549781212817170763368153340741056051326263297450085546171560437316752989269371101
391 19021600371148118144451283721968126347980564242102838876115714059879418891268073855225267175063691600915334
392 21121694065934320709347538493093178376403720976857675460311093119637630975659748976037553532955640063982145
393 23447393147779045993421876010005729200358105617101438953130705231312287120247087037155115649578177308399550
394 26022264978188983160292766241270603558412552286814797159734064904879120520073205220657337540287294495252845
395 28872269355991583099497238155834031965302556746423487874008437118874165491054010742379496788830165514126526
396 32025994369806809914506987240592198300777627245192899067258943566257340107583408242962491574067843490381649
397 35514914813485541605010188189568326465818504944971468516228688761536104331745101842743385415023613091677830
398 39373675257545453645459111765870538845457073303439893935343652055767945690733328972839345127030620237383645
399 43640400057751767993307970451995320883792420267936548339957511874188030907604199440100849678339820050813590
400 48357032786474113581394898546649884146500307518143687441804127962493091846710928343040001638410240064160001
401 53569707794679229919483378894623405431067735471317336070754132233320867891222881938476981176258643437695214
402 59329156853881646971047331746092924448466825880609018836544738277024926290065397639651458774339538796302765
403 65691154089680861340325619508191359987204891750812729199785236949539403448221543859347405675919858952376590
404 72717002703404199718794896282166118149590328761258764236444446740194110073247686864181960218964535852415185
405 80474067287730211011675903751015643515533006949474103693325744062919884130472250152985424922881560766753526
406 89036355878020083707014153190940323314891279344602775850762598590962975354222889779624083334410912008488029
407 98485156245629353238834017756617550016094324597823744412589715891389867526265008272793400293452205936038950
408 108909731335079870844775371519367091156906954089204338119566013879909503973282170035592213414531196197560385
409 120408079176202770941918981069841492030888915657137462713687957479569890920402453473117365490415029830889630
410 133087763067981002401110532010074257754330902536060146760195870959243435952064028689030747965608424499189101
411 147066818335808441496755620359298977346457555230092074626222336960243118381647730174001672011674998858672094
412 162474742511461634155881201753717925353800708225793260117953993842716550523785857785350790638911700023218385
413 179453576378724247781448112439452620627332667838213197695625547088929991725798066232666532476880429236717030
414 198159083971061658732268174903439079633622056561586766417619248487895508119973196155540642430883070991288925
415 218762040305056796918642662399547654254625012096945164992573173954347023101697158118657730346285749534748726
416 241449636388848546634574613843781705508807825629738915607937445787637166458525225768090417081170022812689409
417 266427011863261899190948605734505273929889213725488564783026109458626943373879088258304862847792620185573070
418 293918926519752768540203755043079944154247917637511985271053767866742328905578541675373711119390759408228525
419 324171582899172516193564988084622975967767313281616160392415245497033388130932745257173341115796815492385070
420 357454613214574529966025248477589132582941224868271992949349743414720388637074208077859294797387201677464401
421 394063244966180340734750384880541657465892430827405932769544204246502948254275925748312483852770325344261974
422 434320660834028444497405369492145350480834879383161155061059368100216976252922266679600358709400110883735005
423 478580569751104496155807725000935404690868170617899061357682040185854059519353985489122428493433000730076870
424 527230007484821874970216496644180917121974838562682280450235623190861793219248168061317633172305700529920065
425 580692386596119539282662544926283047950109429831414055570710609885709555782526322913429745873148008934368126
426 639430817312355061357042877402424464393561263843603610226841265729038306274754793868707740367808507028391789
427 703951722652481157254382964557145904128974533212384541291070079811487649721406736135271520802880019453736190
428 774808773091342855176025266301979320703894453717810036720810041158442938411024563584941377803435540023594065
429 852607168155766493344074022406655396000710124677256185318100984216754760827837378197112828816175229092355910
430 938008294620744902639709064435532417047871984378216768134814837249870615442375472757711291992901511993991901
431 1031734793432699798142326186798792424093294325604035044484290146309013484836936098842994170904458590033360854
432 1134576070142765336225147595394615186009186603041970262559623588592523828500985355950086416364588229443258625
433 1247394286501599774324604150959809307088822647290459134393955350839269861280401413269882978218140899524712110
434 1371130873964857762637447144422236495703239335068989245603082795783547561396386724263238237628118850157874605
435 1506813613202838541250374775725430647038176502584709599092244618581771117113392669941675447339748185279867726
436 1655564327317980737666427356795272426654440671302097801691532295406039718009365129645893046698393705721481169
437 1818607240370234277540202727796685043098530214793044068530003384225856831948209631040149263530097476210384310
438 1997278057014853876040737706324210368447583178141531475840915957085837265234349662773031104359644231451463005
439 2193033823593403318027427570145768566627091595589490009404935529613641361285414139625789892144451260401378150
440 2407463635912055240747218607348186784195912930998114107222127274204416165626401304968622597676608988347777601
441 2642300264218805165220476838513475445288808645177976027285914475816909488735016567677984208522880244927344734
442 2899432771582179650317933289596760701483675923497743038924050576403628388780104076004162759269009162753595245
443 3180920208009738200626171630291799335258610757272089909467087784202946486175272341492160387787235757496478750
444 3489006469258773345049118489994517236396164459758541104256084743652067378514160085915285936700107007480238545
445 3826136416420186666895278159063764836803696103917009839834144444325439154172437882719432960460047719895503526
446 4194973360038274558643939524389033197792502344242554949557235583988526438071197702363047398367412816982323549
447 4598418020805625794422786622536631139092664728616965127062611970542060794182543546740147035213925235241773430
448 5039629087788056721684041106034811519928430452083670219224564122616495608588650425114179410995455117213241345
449 5522045504737256498330574008631599781833213809267654330798305451612695920265538237662677764501196761467547790
450 6049410625389801703883955755906244715696365526757936862592782692239399322913800776742588426588275484153827501
451 6625798389785334586529389004851140034514854588629450049176878397830328784245005212508353428102348267054069614
452 7255641685622837053705468675276764383586069147927961800557742789824302802013157121967577531561921861712950865
453 7943763071575149244543178909136211368800880306575799956901920502122836874289113492620564294662121557764832790
454 8695408053365766502034149174286581580995168565997747742381499579405279320816496942724645023787404727501617885
455 9516281118350916370610714050918118082240148395996610944187902295600909851228885384688794162663531316927531526
456 10412584750421540276323130274593857035177327986800202536370194005061648097238700294786038735049684962369764929
457 11391061664327167726210727838695925385508025835530913236283641264829837866613258061943126492893615483910559550
458 12459040517115749883869540217403170301612884646929068721728541747477310442044985038841154571896125321003935085
459 13624485374375583972647383148164967431017289946537996158773045289560338949070301995719274875535421524220480830
460 14896049230459503797054411931657946925792859537055659212094507945364684233799293501055413634745806768555147601
461 16283131904976710583274943670474137281962269045247878363036082142515387394209771748291998798008982826391871494
462 17795942662670818638812248998009851335677117549066282888109564364346886113005421334350151963161147968725931485
463 19445567930488929188451052278510557558564526799288744274858052659005105415430617767440950747562453837352830230
464 21244044514319605587397834926758642244111533174201406172342312019392864555666591784185221505535375511550138625
465 23204438748680622232339781922075808893422805117818089677073073096226983832166561265822348455232916303556207726
466 25340932045723381110135215944461388208282761259451219491623556427239524215107947902440979512569337113515131309
467 27668913345453652154317790202881196606882598325658663357574919487888042211104125695493356030423234697215798670
468 30205079007222862823900536901887791497433503041125811731157672108992226312090083382521448274185701231952150225
469 32967540723507712827892330797056630046603547109545358989766197385487307106154257342493913279069019767915313270
470 35975942080968512385507416648227790207357279079006294115970996146142906842029451125348102443940754439234743901
471 39251584440972204650249442003720266245817409363324635792169346966819277089770359013318486642883122550353566374
472 42817562862413095866751247638996328955939159509302932262200656859227064021045449520624237586355667058163543105
473 46698912844007109258447440811559160100569923625530324202610924332172206811947609120812697259693903187047127070
474 50922768721534834312836696131365320025755069140217556968923958608105647253979294990408432744005754128441446765
475 55518534618043504081697189335326577038297695036961734280222102320178041182781877663799374438541702733007788126
476 60518068912086023296177953259062310120140202045112181443945364209618895300789095718728744482073505535686228689
477 65955883260994243588738514772344768092422832358903831632623368459601169920296874478507025906640863209652946790
478 71869357293293350513126535529333645355627686258629913021594826502638017262241147915803665624883795573080092765
479 78298970167026970881256327440815792638828128000674558962442537533582481656775722684882279793238750277216701110
480 85288550279365378173804011528742819789947381251108734201594273677775388664323190069614350812628904103227622401
481 92885544507824982965473518607886199951540359286327288929745403221956351803705708349509374798077989089630450254
482 101141308465176918917023596978967955155600168305775053769196563914583435315746121513251214142974492073623191725
483 110111419359136309114113144924103403112406593512891272932105380799555527289581100048976074260143177084457979310
484 119856013164703534844273340503760024474380135878854722235703611986682556771545735036769882555666689650682708305
485 130440147942109852216209905360800025650403304313066088610096503552367107076253221935771104684982697280766528726
486 141934195267273005692551597714699904221854304141511132128038683549887578653059158512723010702843483861111343069
487 154414261885103032819484636211900642727180147159480736695544961786051589010641794997457121759996610209873859910
488 167962643849563607108988231881981419521264664495897563748720158682252127730007225454695767055378931956963568705
489 182668315578782385683380263018456268547316856971819087602116755533065279619717101041493853228387747855722820350
490 198627456429453016951775685290310780029335342354804614896478988326095623198948849432076432983037553876132789101
491 215944017583068484215370035933326113677808732360204453915929671527625759369992619824795628428744987866196299134
492 234730332238008835641317591527580977175971628822278373800276051264944069696004762036047423701224147789988683345
493 255107772317069648752465195762543121878127634547310487924020902061183109363828440543242240482712731952279242950
494 277207455130612904840203276700410793639402298738485103703779603555125887384787335259504865467267636622516609245
495 301171003682163652307672446822484887403760010362737908453065342402708778335715431127819287850172283984386685526
496 327151364567044434336961069945782252625634389327742798060586515353020904987354522962603987318550967800863240449
497 355313687696685800098780606726198803099516236365927852975630631785251807601172880896460100639933243858146794030
498 385836272382800924718427063257293498535710799930675055830999018218947703084167815382349303450997280108591984045
499 418911584637970496225117373151291954000733087051023336065247809317247565689855579314852515335006864623729366990
500 454747350893740076571702957618983462452888488769650459289552688606262207031372070800781250007812531250125250001
501 493567733705565295574267674015360046740787489274304004567077499514769548755863037314296466119817955500271369014
502 535614595407424968674769390980559694891214395965229187941861348330766522467672388753144734850159885112290223965
503 581148856099334237917916309550329885687549528179161569836785152685471299984591636474737689011950306149748373990
504 630451952800112319581593032816119374043955510190982804434179242915298366820503284778683670725965357360605355585
505 683827407077489764225818920176793961175418633786510212765702745425687782013291690188682744113208774877304514526
506 741602508979996880549100683643701860198502359769354207465560836085365925390866712086193295001462548840103166829
507 804130125642205430427726956238443161938300249595459779837167363411002730365962014410914953800515162690616405150
508 871790643519083782939156494919420666374475541328762199352995168680533466603782504982716221974345692231428344785
509 944994053828900356853231266721849744988371261445187261592722809176140813936899757360992609337483893993033557030
510 1024182191449854237013164247045612729992184770975741222246220916833872501525620727174449597046856956381168011101
511 1109831138226171508977863982389073856088240192013097701182226113283958858699099362270449399548384717469046395894
512 1202453802397700618477678161922458727293010565542075325002226552172192516254348191312389309364805574967364419585
513 1302602686676173302804869628228642278912071672136707657604434445975491792424353110040144021555277752381306428430
514 1410872858354567794926300766791988737285503863867179962018832253436786336047214229396578345590508515412154673325
515 1527905135756923403070191251873158764406011762360119912175295611538895210542765809433397832465721773567050271726
516 1654389506318234988880836389890112007528008339793505998238027980398400483012055906972636220555984389037484848209
517 1791068792631659777871087145224274576201556174455236187179506071046950901191889250639239998164215417898363749270
518 1938742583917401551374161128090514152699448564693734061819362212067184304177399857153396397668382351248669256925
519 2098271451558764404783012530779609883943589228093428713061776998012026829889761295702747998025621233895578126470
520 2270581468620733049861896023504919839819190689986859850034428197635098872329456906424172307592883199845824078401
521 2456669054620076181397330631228390664331633046693325992953449004882467220437475601883382340920454002045966595774
522 2657606168258732362457842904768893398319771061949440939811242314741088101841669446060495786643560389448314276205
523 2874545872369803011289948983832637290677869498476183372243526630671329768352401846341330581552759612742458062270
524 3108728296963873044687251174982757450132047607499906350555057664670061068677755973982422863287223954659277808465
525 3361487028009005856919409683507923179154629268355932813349544826410824105799053549923840786830977924808260213126
526 3634255951437407571445466804626477319800074638275901129807417640787891672620695865557877737441130570265518490589
527 3928576583852633820160480335175181437155170550110379145804558085899899511360197393095117987253939768453266282390
528 4246105923520969154026032678782903124699736257828007854768940077105683754668070074637073676638711902867704926465
529 4588624857477359595098720893295168091261879707682841491857828881303300063293323195387372815716216295026735331310
530 4958047162968631869745914059815771544832067813798727513829531710111790803800270383992311416282226042918068457901
531 5356429144003820674067745108314994658876925264869965004569962302952281724972580452518826608038385772505375664654
532 5785979946492933862634442304816672467330840211731800734175331422578886616223383692353555928920549806735769199825
533 6249072598341686893975115084799040195009715468050753485980469730121803968108993146455465576315659389318831531510
534 6748255823941524879545569093525979650195910110244285146890571136436531078133125899582544625728153066462399527005
535 7286266685763172533407379452199944272558200635637523396561928204424843920678171736022910480056331183120888594726
536 7866044109240253511344752510489352807440984453304863173962317420335928779582868482650631507102208057884694779969
537 8490743350830180690318996348569296272582610074635050514111039771026493448182133901389526781628774704396657860510
538 9163751473076295480691903379218353716211538926791284926138577348568148105263507437380419256198012873591779159405
539 9888703894682707912350675548441517982554686138832851600921384246476419392858488350659597738844248850488030947550
540 10669502088066911194628472609783932045243349063717462172327344296175350687480336097590675203098153048416500155601
541 11510332501591386703875189581780740685398687722697904729281293501911188706126403464265419106193982092953319778534
542 12415686788711423669910125772776061978593560034213340908518472970226635084582304602986306908058686842143944996445
543 13390383431630627708968256139506194604035653318233944799649752457234197153253088618534967923416633205910438692150
544 14439590852747548054373399203371689058649456272675156433946161136194853440453183131072627999132280944579500114945
545 15568852113227130219847338955362354097252876260656728775159696562006987405244135383050453003411954973504019672526
546 16784111304461131084204202988983667104364130872256705239449104404284121821676520490946733622420540054940168882349
547 18091741745015335414216804697377542692460989269129394995382639448041330617488877863226644708722131759910788739630
548 19498576102922864455634614926364978281844146985428679192386432035700516035552108733242564050819609843938849361745
549 21011938570897982850264505687765488170822230965973314717691465279053082701195254503280227777804308051278108271190
550 22639679230241022270937180790692552916432664700130531800944383302013953789653438180786359854072841590172354177501
551 24390210747911385256813467963003501531874911497514006778533183459231325832496493468994668703801631237961311593414
552 26272547560492801776543259203195756445499574184763737172490760507498954803937557760563342053673436342423503872065
553 28296347708595605114798798569573207994198057510588768969124087893966937026289499788262154440011763780069135000190
554 30471957495669184627460582034063876499798788977401757756928238862509770069560855958253294251317162810381999378285
555 32810459156270369578723549525444325163081710176650297004812623585686814365283913973969457643787705177295679702526
556 35323721730588818415235382071714073418498379313923953802733869412076911815884087220800145444792038452505804443729
557 38024455354509276118807943880770031810756413526663911047023268458376470649858761210951054089180016569057085575750
558 40926269187735914662182266016369553541749870509447815181595600617996717173934349906929274639630244578223646539485
559 44043733216561466372521773779696726346830991547272095078318290024558508891468384171071987167958930293584732118230
560 47392444182781695951507986646236666065922426955743605262563182347321840779346975670737339490020434549168713529601
561 50989095906084898774036966773560200132291591481274059347532724393698462027658222003984542729940774996435854245294
562 54851554284040444983442080052527526752292202743463507779434052443392569843579946533912733303411198476197214432685
563 58998937271626875774909329571287359991752494299093837626196466967829841063088823400646232981391534937213279511630
564 63451700161138916082776158129125903978946342623958759627993222216404215492011730502505720404638566355112080643025
565 68231726503357642875882205499661106717225022220082911945414897447151477758931267755853136299029780276229048940726
566 73362425032126205631815633379600929488813514280098626152832046069908506648959567082383204845792749808776377590109
567 78868832977016018299361061922089086385452183946709953708972416634564824531317038078824810049633329065289211424870
568 84777726172670340257673270205745273743220570821221012403202680668379103676359950065225743488749672197314935298625
569 91117736398752995013951883969921626440917700194876723720791406548409774465299391340456408183690810814774632824670
570 97919476411293476733180496967740672056523533939441500088719721406217740133312311964855900298670289724401321217901
571 105215673154694427016754782105442770779524641874688622004176985553201976842793102312055128599287221509852525350174
572 113041309673846969371730906948882119833265585980650953603451477224571967272284745223423921588646648362108411684305
573 121433776277782459758489792811247393240057832456860661100882857965067675495835014796164503355310801068119594882470
574 130433031540180177979589141469256559786559456657613383361357723046468794045473033000773347662626825687590254755165
575 140081773757959511974974115563665962675014244788693343495918091821568199590062827472075365440076931427735473643126
576 150425623527228592165595994975784809669880105970644640901247900977346914113292548388389530309067103317924740927489
577 161513318136161915835678391188623025648781176390507037237017393226164497710500415131001836199169237023032925742990
578 173396918517066894381002298812781045114922400850926434809420472090916940919602644833031522861336710166795973845165
579 186132029545110290722224050918372358702941775641023671439408469909944917382665896189149330275858487311361990246510
580 199778034519054607613327890932439747736922880222905426708216690088398543913902006508857519837734756566511392248401
581 214398344710054049217784883103366369305058827395843599378803178420612454895559258895784984449762558228119421004054
582 230060664918240536599374988639412458717636237404329174400739951965955987595645874839870713072163170809926257032925
583 246837276033662109551257458641274224165805611993064301091341318723649668784524064854319738894547898685588227368710
584 264805335658297930202468278519220048384776580903667124343801148727553461733866063413119879499259009790885964080705
585 284047197909554893398928154974309816708925981290460330124549904920822867686278471566437423449161333604544678065726
586 304650753593049780013180740560102610139322443474768058789697613401032317129541425582195847365835778663596747541869
587 326709792003808105838078467515164048301697838046089555605997364254279518702198218108345313286201150977768744386110
588 350324385690487949998622467683375066471242370575440743835567513095189029598670262910420948578177266367932173985105
589 375601299597097814449439865688099215098512578751438577861210300987367959057141242046981481563302777910060357759750
590 402654426081168421183791018299584684596284883669282057701588486973174214120350242710983344803333530642240825627101
591 431605247396719146598482296278000382511264168078482890400666608818059367202253175862758834023685612366910759782934
592 462583327324904476412552161951149192479455237962305861427068812636929777708106100300315446280900441880475798284545
593 495726833735223235487453765947913233180643917082978205402801953980372354727855104015951825605510822063533006826350
594 531183093965927820049973563128472031560678409563716496155685704660458031552627559231271575455337753076008026505645
595 569109185024103085826686224992810271978157706594857003638269592382212947248468105216857573383788629771632576464526
596 609672560724133067798751030165170593021993670579853720353609147492716732175489962576403413828903451995212734999249
597 653051718008294662097119728235032486378821482849824709194536482404185156711687617273707807315402847992157399610230
598 699436904825386263113084633339936807430509477057806387505663374700550299627619434774713218834357546990785961124445
599 749030872083011726108190755297505320876582154525381779579994259106593226578034726750750186970487006978286826260390
600 802049672336812698949425080054907889722572882628803330262230596964303267644048666073029570560027993677760216360001
601 858723508036014387031028059531468422932497730937412713328037092544630295498144352268322178726592973112327446742814
602 919297632309583652966473831902435587108367988786790088353753830012429510027732963990380731264316194829844829645165
603 984033305451581103082964187837246697072224113864175351390123360944105594508361903934221830378228963890164906711390
604 1053208810448433464640050473057416640945701294331473140179494017666614154701415378288148219175216000270655719435985
605 1127120531085399321928998840824463787655953007141373278912759615423124167311162350175206909722405977633567085095526
606 1206084096375018984903437574909985046439461521617151688998054006171202626724661677023689648792124018221980369345629
607 1290435595267426822329450824394238818027477101409866007482782050328186328329064732971616810419453038871812100071350
608 1380532865831692333884441075480372579475606283305430049339344273747825280187949931296318221917673095565714834269185
609 1476756863339508325900743625538264537993552146221506413671802319807356851926201657780963622933977413829191228164430
610 1579513111938259481898632428978404944277054737335066023885862674777775751321693621774783679893203687188920067453101
611 1689233244870517769999132025353955617464068770511278178846458418680624430847322252573994355207891685846197397419694
612 1806376638482096455438006027743946951044142300003552191184516098089552932819507706081811647114360193583863551720785
613 1931432145561766454401973631855104085805119492402000243342584143272535288389198923583693133309328626344312704079830
614 2064919933873454407091926262035421278720556682017255724659760684349223297676361591458220974118007327392495303797725
615 2207393436077102909383940103153984089706892815720278518326827192886472965155241339790385766857867684685302334214726
616 2359441417588328537959847513189106120363684036866796139783231273819733539669709971992338335549091804093699649107009
617 2521690169300560679232201882931898597898902831261791608992667426627498555334471722696887349200326276147345590825470
618 2694805832487533583665036757858734324326242177991304429921750924716862689542192316170306159984907515019344626025325
619 2879496863619939778459684227167952035231134821491108486468299410347834363292615939524955280839590542654427181407870
620 3076516647268896379907984174628109328438263182845661276733915668856795170605745361963909615373847180346475601912401
621 3286666265731848337338329177667296805978010967260942875662380610526309082915967764430650627196515671362224421829574
622 3510797434504918580880107426507134665057857089428886118575884537014147646546232003032524766654896108142357031517405
623 3749815613240864922481912754543342325776209822091899193125195526212882871049318479411580752846280263578260839587670
624 4004683302375137269465725805480853861973339421792156423921627277648699279895345407145096721750897461425290788036865
625 4276423536175539003111354689331044541805243576003606125290916479850274862194172698087868411676064133739471680078126
626 4566123583575252468739338127031346021573597286594252475837908621166785473874876586786789187337871320633056869289389
627 4874938868786139887019221460202191568411544293337318927485235975505536455971829602515987064414184967261304013328590
628 5204097124361011313640096956664454076163984236522358798546561483789287165907709581855725099305108899651925962598865
629 5554902790081782601550160000275593244508013312894673862380266937976958714073485178898331437648934331501465773446710
630 5928741671797043434923813081291325110291844982409758577756235370087210709852524792461246551016007171284335574743901
631 6327085875119530466703881493145323841790558017281923443792533830829864454250709152230728054307295085113530468468454
632 6751499029723467518726611374344474992396455773888615840903072501185225237771561060078709078221638367751134462441025
633 7203641820855914870145962051407890363972905307113594587530151609990993030234603560115156726776540221789780477490910
634 7685277845597496337568783783255167242307243275450580349284622422695192881982070061928262660505186172838521732119405
635 8198279812378597392142487506664265475264399459847948017670962414142139086041149591182386198884964459063229916941726
636 8744636103279924743606402235405320767596922619315468513570709935170136823536878109971441652352472150505160345378769
637 9326457719723891967777272960399599695001999687272698907294939760566194535285212991147595678786139569921543565436710
638 9945985633298487017683628914453322098417163836129990885029657256242826302136734332465351346836107609192757923795805
639 10605598564651068424344990714277047451791435420206031885237932030035906857766619343686844520778166158697276685256950
640 11307821214649059576000980605222145579691897488988772320242431831140658085693424272885632678688454966658885484953601
641 12055332973331053133456742708796293179079034715836073080424885410366707439952747131225246825451596865679912028312334
642 12850977133568852978236416181472846541769833820320718091033418673980501253099132783206626770754403605575103224297645
643 13697770637832093712116485670920137587265254719109466598515135371462769491476925925329003086082157482178285765645550
644 14598914387996092554380984837119811246921324959977724123178229261528187158843244752259999984301389432562864891531345
645 15557804149764499416741320932946089390973599120930370353011295627844783640971504024284991760922981641697695089061526
646 16578042084995309920731263996461769076251842464667237910400712967529364428149834389517072389744539775360566697341149
647 17663448947026292638052818763162594780272469990287706987059527192604163218633187267774478157334144112858509961405830
648 18818076975998472821793757519137692886795827448358641257695232675543088865455615179013684928482367704567098903022145
649 20046223533178855143772739520315023254920907097642931044530730152579486970076730161556976103138000661302665555334590
650 21352445515391140960121677070808242287727694891269843096537085951912155309304262656445675127082749217707435587547501
651 22741574592881134969110914628168470062306771256877914045757342995282906045065906732189180450960806477372347498817214
652 24218733316277437340123768935218204704584119172990245298545093477900791572190288516396073938238646178190279743293265
653 25789352140763750412835586168011923034617344809845252732703531327155962206946840173134320071177352791953263295507590
654 27459187418162851218822286951886943136664729768989080998135556994903848028240314266005940551818257154951100501278685
655 29234340410350450683123146105913542526512784523370763148489718405683304184529820353975228777703274064093040302693526
656 31121277380276550947723615732497320786155432456092426901393880337348250322765567571024587815517244696771982493622529
657 33126850819879627422073846182255676720507571113913320383115662480533619439749533578568050059201072380164744691891950
658 35258321877342451120961488238523284208626069423339455772516536065413298280489457543587753808085004211629680667283885
659 37523384049465440671907973584636319084603467339480601516958496042040317778513914430322223567343146767257460383695630
660 39930188208432281983266965326565029995621177828084374967108858197695038070509109412070287775372795572813844105531601
661 42487369035921763480903820039730295002346583590130460689408774058258933844102259069261367623386623344306948307919094
662 45204072941388347723422556556983391049038907607644694234599523276475560390749367139882900843765486599877813152033885
663 48089987545401372323444636693843909428400877432171921196428317615528293319199149014680731756222291459405298762133030
664 51155372813208835487602977628004271500154261810489836607293371744646918540291188079188928797371737975512627999887425
665 54411093928186841197274423985057618029413722002397858374713136654579212930035921425409676003065820299192285938093726
666 57868655999560821281084911922052357514138266610820903680425738135767976492263449425006332821932302300806202055148909
667 61540240703751002841092455459863963196636655176971998055841145304633623602336109824957893981525583105672766083951070
668 65438744963914181580544651001931515644217216354540083769625698196139813572635938283754954604589251659574597617187025
669 69577821777739197112006305149840155777581781174544587821508946345374263004719708779391238805445637520142083775876070
670 73971923309317684920060818486907695206209799441487384784713516376522400204169466797992516168046176964829366041911901
671 78636346366968425531799729212353636675796368618179343898239855328864707897107411955099414707426254763884642598033974
672 83587280395257302206164388856071885136890861911737293408234815199744359964750417216560772303317611626201441749525505
673 88841858116140575117575657924040442669310403651959225928730342614409151172430509403254996089827618049229160824177870
674 94418208961182658431130807035508615365725461079615201314222606742185593469225848942620101580590248899305839993403565
675 100335515444177370302629670644191484278542553573057287229817571147078331846280823009691584527993088487536842661518126
676 106614072631251019982768134666502181652391772985134768696777231768907414151527966142968854917767761398035658219326289
677 113275350873664823742848601268622198795145399593030612776580094393192234013680747909134460974115186607074257161039190
678 120342061977081980061144356882443343134836766493629706227829502398009206876193268091622636097959790124266959246937565
679 127838228990041156085184233111236101776961570678553207372977202441524285727631488296050348237528716461431831826931910
680 135789259803803948048198806022325467038262145647208618245999129633729640561738175530582186640144122317956777991694401
681 144222024765640861332642287185550748167135462013226521157942360240040959097071144741832245667155425937110416270057854
682 153164938518011315870582200458531274092993637092297328928606448253634663803094277522908920401942484398993066261174125
683 162648046287001991820966651328963413865546424458245756620051222071580293508819920277089963962426104479132498163898110
684 172703114854839477177724807830850896598407104811695377078980288767918884653761190852267227073622207894102107259393105
685 183363728463313817697567091616818500872608985511750077579496857151623302521697192048237955447388774837526855637222726
686 194665389907566573801657535309975998330945305270236101654693023763522569953359852326450550620406356253002218864040669
687 206645627092939006258127198123544497137037492594722241523884990116267476858713177487794221275734885297491236303012310
688 219344105341473020979162838242880150648928022391823577565941168201905419240179679255406112718722307857966269804341505
689 232802745749240872550964974064850275987172501081295422285268928952863630784553280466424784492290560554652404445439150
690 247065849910982178796644935942261896704874625929191549641240798753236133815782970532056364237605235873405829353885101
691 262180231344582875702897116109676261582024480093001126425983251826492689534104760744781939855319841906280912187366734
692 278195353964776270553024362143478268559315668411365700995948694873134086295093604517591120305537650368731347898785745
693 295163477973118915209856505095755783444142820198552721767359696812267084421733558338834146510777347733360761747149750
694 313139813549832936112844707373634706254026207822354532968995225727811597859021413336227196010332381615094071590942045
695 332182682752552845469748806166405920578324789994228123423136580332700009119693845998163266139064174816009400339463526
696 352353690047411730286687074707403501078057539001188852982687883828507694189364667938950214289601539253303557991658049
697 373717901919294055195528692389383895057258140585069236376010021042948365387067842064090249825648321358130590706126430
698 396344036030517163726641467657746551907480277760707426897783264275878201376791115785276588660587514650593035150804845
699 420304660420730113377702840518270835593558213965005746692191806762311281325321620068437052949800482939454895917493790
700 445676403265488170594002217191702956769662838793301816363543401949055274842454181758920813967430082354468070343490001
701 472540173736827905100159445304747184636957686715448570118947809466719245630626787880885867384598774652765604339816614
702 500981394536287589112199300432062606758669275390261320144205821368619372015983602355604450068222926308407423220566365
703 531090246699249311371598115475694173358304312302733745510217492222249703459942583567737382963154054384766980283388790
704 562961927299284311809953042409972102552044019257832374765647449819535553205784801538195134344512411885505327280656385
705 596696920712425767650489651326100717750184922790337395364160655930081866033375519961653800069773611629927580364496526
706 632401284134040760027458195843359407033274788682248147169673315287757660229578946395943004311624374783283566173024429
707 670186948075295599452183991609310056618164670187900207039851655717669401765400529108108030785687066175199016643037550
708 710172032602179432361128150982738363345513722467865363297707643960480352341513657119288524913460773817556592821333585
709 752481180117746737246104338136980070723498143127052772582115959964282075593298873915171981651209127838611558510711830
710 797245905527740043033589098586128014786689899810400014526145718671294829054752425149578299872281235519019107203515101
711 844604964671143657712154647976797384341628301154547197270732191679406457459458939454316644253034604274008619767743494
712 894704741940584828850960826795103457257848964110864075357155462230581002988129757799151282541107193889521971791121985
713 947699658062931933344553493827261937049633973881202993065456958740422241824985414771136966998623732893461992885671230
714 1003752599058035461300874298445157219825186428220499330669677638698710970721733559011060743512470130424864396044662125
715 1063035367443416431002021613818018050906226492328980324074235486862487449034655234831237936241286103313563577642577726
716 1125729156804932607516861390808592180062760102347022222102654496216848248400675834746029862846538380121476841151465809
717 1192025050908154294328597491426674479713476080994960410202832539378822028692848080154719731108368914858898034522801670
718 1262124548582472160646684633985915504618618943234641652708594549985045609002916155947855393494218815640701617284533725
719 1336240115669958238068949287035637467766472208170812033931177580150677781485690243411042702068702911034586195918229270
720 1414595765393831812407613646683017099355122622108097578832851708785487468988333674433826602714167308147296335016966401
721 1497427668567173881027555108447972583848147703550729966256269110297558945207662254855603985107178640154989577045963374
722 1584984795131422296783700192495909373878284408254466466942580238190902040340182260242190139548570377901400976641458605
723 1677529588586305797491201328550268787690678872707791108303167124170438051999285565522010028962489041138064678930653070
724 1775338674948386167398158917142470853705031997084882507503799288281349866741738474921784705079807900472429164186605265
725 1878703607954427623689368015281239646403976045540707637740268039163499783802077892116390721826477742168348705449963126
726 1987931652308561758693006143470873342556888248198563228635548785510173359199508599193369366224548487127987315406788189
727 2103346606858832639292129565275004501052863607906373495459694479231293730127510800949399938341770058666490330750874790
728 2225289669679364960294338998843088373608684339416461576025978721280752685463574896586293853522981935636191168402611265
729 2354120347129281119896496994912413649221363512421732076761490758037525467276209107961774636044098462767151027342702110
730 2490217409058791369157388110505907706582275736454283372318471654764590137872184343617184352569003471155360198518849901
731 2633979892436793741678989105940748808179644169597294737514942493489213130152360659242752268350492216143906546127772254
732 2785828155783054925538916394543661931311654877718798306922528181475214385324073673559863008108020529805665581528982225
733 2946204986901816266238590408151591602521635872048649439487552057648861178629509263981374934216582029627260621118590310
734 3115576766532706774861335226853428108526216758218501492604008919731616374073219119370980308672911263620584654801651805
735 3294434690659383261759552327971361827320597946888939080375972858121147362590356400293622539107290283891373514620908726
736 3483296054346602650760584989290004146475713038134572324839181932346854776548280697020835992941089483782976533479277569
737 3682705600112719934184890931981205983404478400816708943307370788722454910985234414231656150442141586843721222389112910
738 3893236933987164986931097052501923018164402021053453174289913492604360149498386550399232190227323566979533527091372205
739 4115494012551562014155502718312462014339009631443176575662872119976243250781672270692440567430496251024401287020306350
740 4350112704419108253340694467245919788961403133878119351140795601542470973963160713559593179014305835527847031308171601
741 4597762429769927727339738144870255201277374506394094205835581186182437905906188378760034539459773890191486410348946134
742 4859147881730678459680106908732682745739675295455157626140173837098254991072758039370224458767972039848316472997498845
743 5135010833565048339211868323655247135581626476961919893217253547835616294000019321810252298324550900660659493733338950
744 5426132035828270657839774825521396163161695136234004345847446535470979383332569341537689345373990817703283151820487745
745 5733333207833784907252507487255542052801490088124718462985805315849254069966434173666687541570545298560371003359670526
746 6057479127984036748676090313856645186271490927053902703883027860500311768076866148321928360061298041557901987853699949
747 6399479827730544215154101086632886689531655659197630147154428691860670140102206633454855630806690965277244544615772030
748 6760292894151162891693665779426308133361537958130463032886484178105463106435767409536491770539458539141046398180222545
749 7140925886365386126276139567151838632064632008162840574754882618741109997375508371403737893774506192992955687984737990
750 7542438871251960408347974696853651098030296888393571258549440405226099876900145342116442834615707530945061523859937501
751 7965947084187542880357904598768800707152211921789598506910488670441713925534647638148626697238441359099591527391741014
752 8412623720791059078840570246191847972658618108889519114341336606820901708074694764567566773716230767843327199237214465
753 8883702865936336380993475661559168640134750512545901887089987126651071068235832784244813419549361839295264284102354990
754 9380482566586015431419475164738015498750155148523605455672109646894555756397398319750029713243526104012247276693319085
755 9904328055303223304028536096495558274106508683263008554081530411268319938918619402262153348360465785906505981052504526
756 10456675131614596571409849112478877102396606939082822524198592589447837108861881051275807878102519374339784258203301329
757 11039033708729561993825879335646185974036233638603244101636453738212891355228037523230691839825810991391652724985508150
758 11652991533466934291909895657394119903421044835274391145042031696897946706346068819996103754875696705465363356472168285
759 12300218087601517436947380137620206867065555196674347926757248316786583069495821649937990443967268528218421182871213030
760 12982468679221168054169696626775802645989361690186319111861123585317505062580750886492332164818589122316416870737153601
761 13701588733079394922869181023054817620329427666730963741556462769066285876358029235199184469663887444242780642008892894
762 14459518289340754404520923017442980293994103499316209817437182041587157256294913005545570617089701025246875781744735085
763 15258296720546815545970906165985873418019060835794764379778101361294981670486889811210806596124670313655037231256694430
764 16100067677080099802286615064736922545410930800389658216092250313665659245644190810035348549150154232143609642513871825
765 16987084271872970894001415323325317369724200013277402354760611340163806647505896065946410079993961400958903636479666726
766 17921714515598816548627517813227595300769501830788517121655815012348999473452063449636853009000563659418297474793807709
767 18906447014094917645495056120896303281852576224396599786553716683764594434406335235839987196630299815766518232489377270
768 19943896940301070460374249676839617818732634198036243160689168109730021402917993628119829041797129325702411668003815425
769 21036812293556281655177670142537324175012412811070866128592813885828694565913193974540856285378827199899640198560467470
770 22188080459678700771934480204315034911661220845594690422966584092608304602245213730447780065464403372829670647402825901
771 23400735085862440294115123999137518910954601211202926092287853524726620224148702268896880568336706869885700499307617774
772 24677963285060151151265191254533321290854633175170776181962844063573156145847017686696984775081366218480731879783066705
773 26023113185183309204700831369963452344436443393896792728648013727869747893138253499441554179402659780380036101791013270
774 27439701839144309916910175226882396675396620401347424342974639364564342842763782766574695257632760713844413174383391965
775 28931423512486896906056553381579764696678221986956245912137927308941819020282172369887883683981884384783290360827413126
776 30502158366105448860757470761206652160426356249165713996543704909978159498398813052154955443337273656475374842847425089
777 32155981552340554398692503488084956236689688057176006646719200021898389276497308670423847832227366250798749973414835390
778 33897172743559506658465942718853297550249729330201742553917471191522795840430647533301218487972905179683475834505369965
779 35730226113187296348390795034595136532680503820504311604838051029500385961849181583597721725295513032406323705462757310
780 37659860790047880384684653439039290401802000867991846783165170895547865543184033602550822785166747897391964467031960401
781 39691031807808521329628544391443878494432958513762827102678910406309103875763529146333690622159836979916336543393611654
782 41828941572293462652621894743041908179170277823161259536328525532590273396999218847723975920977745785563769631641615325
783 44079051870448824833439131219330872509042520878117674675950443210497947446221744522215622946757156490517328118923567510
784 46447096445800144951303860028273801075648768104297621795589469009813404500141349341456123512256291170267240088814645505
785 48939094166349276802609168338688570772501455809373837620559460930563447921538846016936827724208204163977879875899999726
786 51561362812010333425612593141728350511881660091894460385840785284834089881100926020380683782712907183402403620666839469
787 54320533509886980275852477692802059194282725041492118483782704956427052340834257548024277071881016268220945550005738510
788 57223565846947746745373286059434918654723054115481666950493275800244411140961968837342705134534649149576715385060637905
789 60277763690964271408942194713157624730942799903195298869661428823066208620009591181824451589061522510754300106241858550
790 63490791751941774331885599108496838150192368172393032833444125591902658465958761632046729854083974401370675467723563101
791 66870692917693890255070610842510931002901648070101081764771086865321368453005315757136747990310355685138940462175050534
792 70425906398697725509490493395716234912117254595574293189425152268239712244125124021169326598439287826648766120696186945
793 74165286718912142533816427430232299652355438797697728152497519717867953402916401443747507189068347013335055516756213150
794 78098123590855453481928030291239673887925167948165932765245189069536530472701885890139866059580145865611470868975918445
795 82234162714920648324540089301379121696706032987068888213005692496593946118556780976070756449401274291156877717931682526
796 86583627544659831950030344064860472734696472636818740449064010774144083123756964455049567420514616862932456040319216849
797 91157242061597651324370228610393371800164164587621786225881752571184934234569255364383310048256032191970030601922342630
798 95966254605039227815345685890985524542667786495930633728921349688072213719082387938351687828177774383742196574967025245
799 101022462804324663665845420748757181885071021968192686723857783013328938228818125672084613055918414861598273992779067190
800 106338239663052884675231306204844444475314358126644648906063383601468058445583724107455667288145920209715527680512640001
801 111926560846955864678008776922303759583996778985564916910994149897225640352364102554724595432297474981198383155126590414
802 117801033229353739623271030128587201946996752945804654570167611937507040278849879307834993674744052175531204198268987565
803 123975924750465690405179310499248336508974186227364714809358291416335428657638237176559805644792637186974874307734406190
804 130466195649294632191106811224403089034326223731480675439213048623427521208940410893244916021767317806529793356575016785
805 137287531129349725275292296009841468393325960470450178007134529011264352489934536487685690268085244580673537127398717526
806 144456375522123709063778847715880480413831374214130574560570446621523373940769924956066826715214038149395068195680203229
807 151989968015006412533954258460952950161165574046618004121314504828952342592308128205999030469957939117179631714501303750
808 159906380013196038821371867352466061525265618218082158468335196767207405197446304886831301343820425415364453747795537985
809 168224554208170663959249433547615096006397999142199001266535066451672794406851160189134394819639249019379986324177199230
810 176964345428408720572974014312259486085645803641584808570827421148774432077298081400632851013804513965313971328582197101
811 186146563351304138721732030859283072108986102736401346844607038436544925666635540710830876653452649445954857956813367294
812 195793017158614569434228331558042006655970674037516897203114348062746351970490297874611575150959110442719518139288623185
813 205926562221315209843210412895942108738709546596905438122042714082607836157015826335206274805322218232783124427307202630
814 216571148903411884725581418992783083891414398298138037422095340978803991393352696280635595543170762507693482305183266525
815 227751873578101142849616450166382021676794824526975392246310151706364785824752054157731577788288388818346099395231360726
816 239495031953658353972418519901520420774676211218856760517547097889647917271224378077022086986516530510003541898637924609
817 251828174810593539484252919027864723286840798838760533034563729020552134442396837037372786921466151972379401601815677870
818 264780166255945581159108705575255610026024641113398466490166171091599101368058029535768146751244459070467905172650782125
819 278381244605095430921794821223225822307621766365473665730212808065901450553079576133342081470998751314343294522604590670
820 292663086006175160430506653768499543886650165478753119870187506591056420865753774789950268456863488654142878108075240401
821 307658870927039590859723239309993306093261263813853575105435750573984277908162708777395718371352275974907784644974997174
822 323403353629858567024609252524930274735544220956891419906560230798189101255569517254850556015464095512257253310750099805
823 339932934763688721380742684961845127403533269550643079426970507377622417256934525199327388988694590670354282955787258470
824 357285737210902158089378925244442452246040828406125580160249105874646280085186787709869285173941234502830147403799513665
825 375501685329094542618877662460737759652575270552084728652301009478998944516480421324119433168158546426106391715825868126
826 394622587736075609338717722065371727655936112501215498635017159533712012220820297876179049270507689395015108920256986989
827 414692223791770445475613022794328177753875763553315627275631670059718661488994907537676110647798481673824936456534920990
828 435756433937339780869785992539196034386890774298492546924249099184664952973869177547295475207027917534340758184630963665
829 457863214058571987755284158030938127167645076549645541802984219165283744135235297637395339513440189478007443367779097510
830 481062814047619037991917666994079299316675704860206085030642647199296730495675484819523670494531404162678160500906775901
831 505407840744454141936535169320546374848071512279875121373649919846538761566853270499160488677513631543225143897969576054
832 530953365447031483845042328034501416564427780011154844052890065046099294242550233699282017912381382618554668696974823425
833 557757036187040084318790898186916205754089470433248096765290691662188314214621816566870932132440342796647230613410829710
834 585879194976376518299063350748736973082992981614318626328050098577647406640049719453931961691955984674100398883454124205
835 615383000238027617847385877353033037377013916426369126231522008070424466375960131513003648634872082684687215597256495726
836 646334554643967492767749975941718238133890527223634956222563258793662182512348996189762144050849969352357666889702476369
837 678803038591946806977438554991141740168021174368049441283713841797637055075900028421501991832026088614389187502584889110
838 712860849562700368240739061373014832779625310624694755549584266551119290708850574637815735973880203218417357432487888605
839 748583747609136372062727972324047888169192501655974533492119904475115491232782970827823986302861650505880571394892095750
840 786051007239512290197114830240171947110710412430515392811229837992070627730244377866326722637810706373484723169975809601
841 825345575967464188010866842440491857919571936717306144744733937033450500640942910006992456795932869141110008442377679934
842 866554239813054566181877428770160540971417783061249689822825876785402622378644869846980340240106890477133865749670600045
843 909767796050755641588049786056044374321256368204418416963992381978070967686764160620183889904135901981443113180597772350
844 955081233512507940373294417045593043417461849164430577457280903475776782077371703753194148477486199009512500363652984145
845 1002593920766706466830886144734154437473269377279116275247975789848390337532852854166067617536683909560663498879087499526
846 1052409802507187516008869177987201994818799648351210688923700847346404557078860419414207201645945997434578675419723958749
847 1104637604500038109154670526686939078141768754565459316067698163287465500291176825500649945157393556568227923890607838230
848 1159391047450347480707038102950148246671497542220219474074289231763369123770186133564375231119277645735240425973486962945
849 1216789070165887229772990510073043920287560299202210403842372431246467877628397095364830408340224761709395788764772481390
850 1276956062410165656659441556904441517953713211371857839950341110706549612685521466496611126378350342766866594487177347501
851 1340022107853375245971561074838097891320768925820423737107297873781238630010480955604226976771789653765923235147566364814
852 1406123237546463892734915030448030979947121864497324284510718178563486244496907372639853556941175904836244010614791635665
853 1475401694360934839095191057831634329029053877625437538413733751485162407557270108475921040456033730178649151911411542390
854 1548006208855042851744688597360335189818000235484571779054719992642068548097015625390965795001532634661429064579461499485
855 1624092287045831325707321122745057248120506767594441156218426305003685552557824157658702974400001810269429744408185135526
856 1703822510585974129898648249048931828095964894663599101732637892045146225405684202616640422674771529378930893763499480129
857 1787366849864675510569251907484047591491421748833263965022880681318636834925122720253570952015713431096385964140222424350
858 1874902990572970688514788450679532543447106515489259961914371865216913014559263179904450694831511200028827449851467192685
859 1966616674295689462182262544342770557611492091345547738910069188395937696968019170182819057898801689232165267279090670430
860 2062702053715126827060503694448441261489384783967435923577581074148014863149084089478766952433522306871045246244614395601
861 2163362063035141175993043889698020731911025201854667556916077595875986647176650801310301391677031006386335245780013166694
862 2268808804259006099386146539559277874721944568833865287878061745626111993532301581305001548046641287104632221332198536285
863 2379263949979911456018765110544081557283335775606342520999326650527502668459661669505607761212967719503781058384219195830
864 2494959163369579829424859480694698137265705337209648495310976451749211319672220289523097140210446401562442095054028596225
865 2616136536078073660681324256569609227102781856456529305854977343714988279602766623106198285033524041945946508422929659726
866 2743049044786555586612913885898094438736897671127681442465524570382106724911879199665424671268130738232002651483639566509
867 2875961027184570584623978651306402214642329198117983188784282166507753868431006123835593251748290731721349430357083703470
868 3015148678174385695310887111322121695214719410481834433269663026881724412754376596458209461343027755348277450650101183825
869 3160900567137095170220796110637276693680317629693440899912785229022407843408040932102326281672371183552944997357402598870
870 3313518177128621282499695410777832915024457401341825715821317829008906420127971163164392157940719153510734749599409959901
871 3473316466908460806429582780840290447443377142737014396360370173170523093527955547196798118351232969402038057026190101574
872 3640624456740093095885694789154153093875657309475321675445362682744167897878514850192719484919209916469671169108118307905
873 3815785838939428323974870613258382468444377242373031921527779491187987166708208404627682828039397408266167307569551388670
874 3999159614186586175902428920126425727737760876960143358151442019074607281998056347743772260425823563054408681645350720365
875 4191120754656710405266992821601833175955144335098023528225451347080032003517508729141852932263485039977035081696227328126
876 4392060895067499429471170936518600863884868106012787210420269040475180563131869319564242214836249111831748775230151223889
877 4602389052784725848860842654428340227747426029638956267737037981843822310010772760820622307984646264592745025436743131590
878 4822532378172288831097961216813766566427152897297345151958751554168330542865915383476400567175451356518424025329355142365
879 5052936936420355293804623115535902299929418012103376673819076426952795606813354716766229532377372991408778686376833722710
880 5294068522133963589704946797807711852275144448552289288052411266514268032352086952733885812463815178270480975302519046401
881 5546413508015154131462040505185478326861261371658657729221546287831082983081587045882113220204113040184723926728807665454
882 5810479729024324688818165240697743402728893283040780045756972524177585773901793322314625602380519201458474905224404356525
883 6086797403461156051847779518570694406878867829613990185839823362730002062866170936576466353794275322429393946191162376910
884 6375920092462191074156759045554169285689652266592130063875574753270181327684357300512354004075849909032848716200075837905
885 6678425699471054161326044473370397035997262591232773628592082909895020246171815977006645178215110484225315506487722396726
886 6994917511298449197932967974972421796558078808005629817025325745148509838695819210402090862873303615499777251780161938269
887 7326025282452554724759168781001606159566330302368305158962326294927123617967901165188034844807450371918265280411308564710
888 7672406364486331867767227417217991117952310692741040411670947055700530184153252613558510241090038397024967616429148874305
889 8034746882176662133901778042631261981129470247561268854208108568466765246407755456851853708009776490942948593799203017950
890 8413762958421230953875529421080674499795922797791417842840818868358851109509202428433757439239442960094381646261940661101
891 8810201989812764282808858724031187060310372993253934271645503896396090613743124009804609872656711379836441867057218834334
892 9224843974926708578877773227153071321656373857005386218887479865412314480320164135472002464236159613168810144572596488145
893 9658502897437821496888004362430506112748013358858105826539241759045706584662785714119757812793498997718637149712290016550
894 10112028166263517723562689607411285838233767635936591876918905143792083847162621987982632386397650607712823402291147434845
895 10586306115017301371482612672401442975448900850205607669654244693005075714827029154366778750402863388666569502355609121526
896 11082261563144326956722091471290482293804439314297984695183009132570776727254167723395634897774311037928165693988203675649
897 11600859441203182952665614433041783157248593979158286355274399823757412139823718556441816925521811954935591218998904258830
898 12143106482853507141993486508572268691810304419305915505193776769796092707565595395723959246240300441104120476460215785645
899 12710052986208147686618827138624449090027957129272130812696439782505606220665366194349206327339192052196078416974386980590
900 13302794647311408658037934175583305006726276932525313427726318086660096297829116205819876896643496090478297490490729810001
901 13922474468611598976778297912997578977854160768002299137164188945709341819975328030004493792456642545731907340548783064214
902 14570284745406779316803024631169420490994371119435848268268501891090557773436046433114582081535164074427970445184780908765
903 15247469133357417476860886228806135945160427914653767659328781311839969169890241357364791695113940948903243238495115763590
904 15955324800278769031611807565191261346411911079367562100584707060082596015606235775232931696168246479167705586200088517185
905 16695204665549352037052035084347484917078324380614792816783044604826167657115293969198906652246755252871271433878443758526
906 17468519730600042902140311224960022318149730148376697590914214613566625917674687093634506624294157856148537396231856882029
907 18276741504081251599230747118200784431502755266005170855706475648226164199239173099881207844925089927970069851279930869950
908 19121404525443510330560237563363767974796807554023914588239472590750070387111410769086502373038446130001632635998162882385
909 20004108990809808766553679800603870299987888047319836341578723214147254154372254156952408902685149361992823953412723626630
910 20926523485166315406123172114007354320931917658487302684734691616669023943297890332733829264958509000643414502490209499101
911 21890387825051929282930626323406321078642383122543934660612067965306674410981470451511710591431345271559478805613990291094
912 22897516016086606595881838926206830946481514635504898816202987356603637482440090059148719071540485480937824812477250224385
913 23949799329843807178902285077841553222628158285895854499970249587892797210655867835441553727531285819669626529857424674030
914 25049209504743917437601174709617712827058844499098424026326521824943398986955395902921654905605478474145304930928725610925
915 26197802075823348191297058465200372074705545269598660815614041945533060454408677357143461281976432317992859453337356563726
916 27397719838418404065480318869924156062343001705565621729561950506574847700663657806113443487830576360644787923313554483409
917 28651196450994209808030427444546906978606066330180802750210666344565320644118717520175600094376483061703852010248125454070
918 29960560182547200368564068164340733317304026193300915929471292343497659567071717056197807673853000045365715063652730770525
919 31328237810215186360852102795279128414241056507852244018205831803694258731956699043447130360978307171889730466663256492070
920 32756758672942053839468965491002044333135195044906445300372548449871594295998322180423048667334366977036443561118782734401
921 34248758887265015307306518453635529433002135998428901308573905762038474059100413206163122913359843695003908918194144930974
922 35806985731521274898507592972350100221475020104106138730389180142277962712420924016148439797927239537593054979226963441005
923 37434302205008291651365442960297578403510729113529433023992209971369069795776657801689381283127456580985786605886465403870
924 39133691768877817445427439433485578353953836807393658991800981450656257692567551107697826945616962007085465187089152762065
925 40908263275798857448862957176795241310711776997188388356519634140460264507880424739816497549335713237222287391409063793126
926 42761256095688968240575022755709243200335135774138627102595037189483914963447532778131436967418189937698837275595345885789
927 44696045445087200431099893192394693844909759087020286905787073834226508452944046301591362062733667272989831915768421467190
928 46716147928025848120838997337284522489906769772916179354822623371753587248995871644470905754474137225743930365700253656065
929 48825227296552338007272943106190141280516704831866205243360629038927769693106585852392810449779385730516089969718618632910
930 51027100439357439460523615046017260699614900141041131510862896710124282428112975695638442658565816388751770211996744521901
931 53325743607281878871945329412424640577803164798107125470372513349030852471858431049434758495903282638559628829796409879854
932 55725298884800785260514840962204964132715780255948551303723148804064434186200835181710321449526845391188706279564805964625
933 58230080916924580908168763538809922930798837142275471862867356744348147118567947855032875667713844772133717644966010209110
934 60844583901306375727259581697392893802143747327290679474426473678660168581979881448712179938304867630492058580024735536605
935 63573488855710056255409400496155170485569891058747916992807539667391415092758168483002289505000011033452657528920079702726
936 66421671171370523276186260309386269249789232813410960196208316128973798915633848236627264577246995960605504817399420975169
937 69394208463168384741704381208400227716704585189661229922039946640154647918938513265539117010922310246449447282217608765310
938 72496388727946327092573638696687203247034815209936303987265818828235011849254849382173218757296847375097490421743319345005
939 75733718822713858408929171840967924885530165238337068123705692370111431341279879166812036439207240187340581908091356625150
940 79111933274921647793689881434879392924081021549414675391191240424840336336560077371965127433167402009827225822497493867601
941 82637003437436800767700939236872329046601062646888231842992768835952201395438098355307099415316599565732735853107010513734
942 86315147001316651655852916983994391499000390737684720503597862115742508920151573264611554820607940046347622719493649601245
943 90152837879961580574855191369646815089692816442069648546036079949447281050871107819470960463459736326029942486028614945750
944 94156816478727553101188745907416189683123528983490513907018821207235164241090475121576868852121532954305726927458955020545
945 98334100364597132808974323985846236394263180218014729882534683070778922066734147822143344489759827826224724422712528548526
946 102691995351044248461365723338408245033851827573904814272060609015455926135629286967822454150415979284366437849403194117549
947 107238107013783647236028910302681382499702527533814767200866571586396334461557891489065876544249361391042334930787793604430
948 111980352653671392836037984536155836771614479928527993370930670255859199956414169465772547616035751659630993058297629243345
949 116926973723618654593304154822746600588054097485309079983549452940149560790722120396557959665530593567295657470370494564790
950 122086548736998085375767317717308124404245987755584710293316677749555767748655648627183198413722053446591892757375545777501
951 127468006675661030411307843190966106469250634974987470848565092725175277130955733826015866441846567634891113298799398688614
952 133080640916345398432648860993428443323729352048652220799183630457715418940613029527220686828165240610556449579623212556865
953 138934123694939038243324793655581562248238300713373360462661267115989749340232423757390443601133471992567988716561079069790
954 145038521128772701147439931348481271228881896172530553577456650451034142009645971172815992042562366999529931022352891819885
955 151404308817850962574703308729315423052629723633143456378092112335032864082429029245825053086249877954046123518671956586526
956 158042388046689682078501417214218086339113240326735099723106460653349109000727644700785851380940976911578634652893748158929
957 164964102609215585493781730125751794270190134037049987387183303163857669549108675416067854669102243419485131437096658640550
958 172181256279998271521299785099659420773349116279163715666417360261140356645734749715625172836733577989614703952702058357085
959 179706130955928322703255249776259557533858212131276643125349218506045417363544674158363337889378349987911838273171138067830
960 187551505493328214226346322416980308574455595206291305973518072154538859134047214999399122153749639725775571583081743257601
961 195730675266386371987379883406723148972210504661228381894093893881712070886934539762231785518256378959161311625010176740494
962 204257472473740075867601443844648269130469374717542657627166612744527846278174866844760904490132379404572674859957719437485
963 213146287221001011455015218215886882483755166250691704704772722450656766931434647000794749299480980507196516306367105637230
964 222412089408019255176299733482945925954040213013361095695027567418527519889853593950593411329250406574001773957476150060625
965 232070451450718482099768157782487945194403753612536447071649621601604223925258332994921798489061148721117386084967544072726
966 242137571868408398356222025284030671682179016277682019166879347583320045775200530066891931201258793270927809738322438425309
967 252630299768591045857467494573328561660573568616942220680707752185464420843767425164271327763238738645309666811372522929670
968 263566160262426970519303787179825431713188495052728851379871439175927099547854913483660946040800506854062444923203915292225
969 274963380845216592616546986816144866509576927081477447311809251977604875341869669366432627508004167921214311755933918270270
970 286840918777482817971820874418454245160861838234732267007864631542933887588419635605200061852865580302058286148816069313901
971 299218489503514374174253029328157510173532299827601361240154374746433905200204386374089490363553136126596207688251581485374
972 312116596145546985100887210505554970741918413414502031408558987284595060309431315485292053609763239215707963643676361249105
973 325556560113122794660158747134175679759479020264853960409908089448560263312009345589778820610259940830932981317027161304070
974 339560552868578950180228673609351013288025710296469841106711944866414851016646324818439517581645535104605198927460021388765
975 354151628891075540330522655391237980157548507038842854885275963962540989971393458637920640159027597959133984438555117263126
976 369353759883082786380594270725910079501072121285074203332003325482305847208205647545612635019783041163182386396616456722689
977 385191870264809196449743608460045700173365463298372074450344331571932112678139932000790941242551311218225680004066201927790
978 401691874003668052323288915942235083180312681538992017088933068672665915552095521978785458994033765971030043645487402254765
979 418880712827550905914320417600608475861290064362176572228952932069160996564464957207987716061941442475338620775015075828110
980 436786395872405574171297974304762131091969598608134514576962341583742106515202968294345722219414064956515644952368458952401
981 455438040816404353757343224198560303186536458578854062366712289697996842080095301866640282732578444422390642545265328219254
982 474865916554837808560294926236877468652459397731938808207537973984905588344739214917517870945199497639125067128910555397725
983 495101487471782556183334654280207929167349066777197337969045426744833473137138248706564640666390111388196554129891536326310
984 516177459366570101895701836033814939212265388401589116491344852218194866189552087820127927666779548427514110916805688970305
985 538127827095130115750188476481346643131927956971293259107053132275046658850371993574968290919575707855292638597993360413726
986 560987923988397866241085742851812803091629070578850661533900473956780804224738679633146402903819235291800924583160155337069
987 584794473112164129579336767029639462091098936650336335222228636205454985662222620257928145344148676656769330746285667490910
988 609585640435009179286208248035501491922775625993707680748640109781352451861572745614136250589360714364989870049289275050705
989 635401089973302894829391425202087046619694605710681315273413714913609193135858855523623278326542511383490208501931984917350
990 662282040984673157884824290816011988132551758430921191672517790036446176932254960785333708912582392930660624398798011179101
991 690271327283847159346484781377686878986362062595162213721597727903652545028047498315187721018114331415551834633498614718134
992 719413458757357732186573687033309978707642199369071707957579504656196232865735704019528048281082298750552364526546005689345
993 749754685156282153960175708011096015863061887703399770616636595433452745144257379569265222259890962411470533341298604559950
994 781343062248946916597596550792743885955856218521958696414806522368303648285405360634344130031541730798653925864464271491245
995 814228520418391720502105686832780282833267023812938975148523169474012500602470445797838074807441804515492185135623627780526
996 848462935792342489988867485425486789191251006462098082228281786760043135919232928440435296016141092968314498165254931034449
997 884100203996499700542729114588480966269072029886959065554933972636890029938203786511565387428403446437706814823953507875030
998 921196316625108028679300918980562866364276654521636852874551004664395940992886661609271551263608599838334452759081703086045
999 959809440526039659554630800355083445828062135012244323651734582025247000769574589799586277802021483633413958303492917233990
1000 1000000000001000000000000000001000001000000000000000001000000000001000001000000000001000001000000000001000001000001001000001