0 4
1 10
2 25
3 62
4 153
5 377
6 928
7 2284
8 5621
9 13833
10 34042
11 83774
12 206159
13 507335
14 1248496
15 3072412
16 7560869
17 18606469
18 45788478
19 112680418
20 277294139
21 682390435
22 1679287948
23 4132543288
24 10169735361
25 25026602289
26 61587720810
27 151560619806
28 372974046999
29 917848184527
30 2258723620632
31 5558470867412
32 13678786595069
33 33661992151549
34 82838467267222
35 203856373927258
36 501668156856563
37 1234550260830523
38 3038092662820708
39 7476412521006384
40 18398630452687993
41 45277009740095497
42 111421750454540034
43 274196695974816982
44 674767967446186767
45 1660529891772566503
46 4086381770471510768
47 10056136933624668108
48 24747049029670480949
49 60899770927858003541
50 149867650668931621038
51 368807835806664267154
52 907595596149509491563
53 2233493126165024212179
54 5496381390335273923004
55 13525991208173435300264
56 33285979478295473057841
57 81913141357063400399073
58 201579248444752322280346
59 496064401027238592805774
60 1220760032915576378492423
61 3004156425814982295906303
62 7392899167259667771103176
63 18193113257223822482673348
64 44771254483761789922061421
65 110177142290578555083781037
66 271133851916548864681436102
67 667230644458195619988859594
68 1641981367347387749624501987
69 4040735888120494699081986411
70 9943807428169534257956036884
71 24470618448292660944356932384
72 60219505613671247386647620841
73 148193592410329931216901178041
74 364688162210572099218613949746
75 897457531687813198170041151302
76 2208544462482783817447410117119
77 5434985467880723327838156627223
78 13374902583064890335557525727648
79 32914166958431648197390435982012
80 80998151563303813126678479994277
81 199327559010004842085642216204805
82 490523240519074943953639225658334
83 1207123845214284510664035718976770
84 2970599264864507261676491535575899
85 7310318678069906660270375750117123
86 17989891739024330266388527468219756
87 44271148637156717080954709137873304
88 108946436703766333449626017181919905
89 268105220574418398503559726572864913
90 659777515208742943777286221827883978
91 1623640034469952946590909225165072382
92 3995599881422962271121014090433775351
93 9832732670723410155732189440396462895
94 24197275664018619379592512424372430968
95 59546839029178134802471786732797092788
96 146538233791314794877717904340296761309
97 360614506374653649100149623594258166109
98 887432711882068913389481530409606019318
99 2183874481466828714638297709262215066682
100 5374275352874082612271020522399630338259
101 13225501654797623528935774562742069265819
102 32546507675218636968342868895072285202116
103 80093382428999035292400475413705851708688
104 197101021496150364982420415141008418752857
105 485043976127047930481783346740521949890921
106 1193639977059841473003858657747536457066338
107 2937416945597168150426186400025739434427830
108 7228660633112175844441032408626427029339375
109 17788940254813820569273092047560610330612295
110 43776629094993912843950783197228691590345808
111 107729478398921329203182375757513066425436588
112 265110419784030907551167907512306303310074645
113 652407639233207495994400255599378527104264629
114 1605503578760073540678514602806184578179828494
115 3950968054943342403039331027606205066644613234
116 9722898645444601005163541409533620844319928139
117 23926986185400606228468749661698059361904618803
118 58881686294712228454089841244128496622337695004
119 144901365932345210218005461355567421762939665800
120 356586354269289333696179426010475750281506253073
121 877519871761813079620691396195586164014592028225
122 2159480070163716705394499717725044197034499547130
123 5314243384678670947317870514133931551328266512494
124 13077769571385749020466251668704042143216911903719
125 32182955235988747655642732703562967338325102826079
126 79198719786886870490993099868221149147896301612328
127 194899354950089922048417931875455354028186705144996
128 479625916456424056482464704647399720306926244927309
129 1180306727005709533054279844507662878928473018807053
130 2904605280939820617902309859069851412840522488193574
131 7147914728459124509840885762383808002905310598418858
132 17590233447758249481680917247588378126707517095321283
133 43287633456888471586167649666855363696934197278916043
134 106526113815546611720124776270314431278432857690767476
135 262149071649861336262221821925623929079480957636838144
136 645120086572187533264250191646329905443205394161281481
137 1587569711689752901754084039713460496219306780150043673
138 3906834776865470279944753570406961625275687349019200914
139 9614291493051786685083840733068012609327547193569980454
140 23659715906268766322636878680394234702089743651432838111
141 58223963478733694396886098477149141824393445284758219639
142 143282782287115660919917243714119439343315247781249364736
143 352603197606695956796610093046201943761575315545295350940
144 867717760486611147883305111272659352085120973258980027525
145 2135358150392455785208494072952309117335996749366121082213
146 5254881988228990107094065454131575870405901362560738631230
147 12931687691424667321236459468643699736834429970050097074146
148 31823463766291716663160204577511379231597911933751523481403
149 78314050744981322943323478846211776904200495784071104092003
150 192722281557039274120224150415839551274670897000625973829836
151 474268377835517851397959910586154031194354092510444529014136
152 1167122412610924311558616890525435013137047941961615226006401
153 2872160130589949907841514100792046815931645800301178027989745
154 7068070775280786773128292049801952198808740534132113490169898
155 17393746244265602002338546501227630316098468662566656955989214
156 42804100019483026480601304873429520893394386044286316460176599
157 105336191108453503586658390029137542129161336635062520328355215
158 259220802497569933469601113133288698783580350915013713172866520
159 637913937654154944072117200395318844093939519533354173654428052
160 1569836170294411025618512606926381647603656327306855374393701053
161 3863194478281943048270345023994941181088040946235637555362183357
162 9506897509075204129332519434974539094038060893048255525774778198
163 23395431101427491173874586120210596766731323434162176033257472794
164 57573587587238496365225926076186370315688586800439315939598579891
165 141682278616493305955563463486436100693315809689654518661242034683
166 348664533776788994372893543097048454064496288072219628372807015972
167 858025141188221702960015588550482087010384507620190286458405623024
168 2111505678356087382640673892438433821618727950180924553356133207609
169 5196183673074873460971815225579722470879217581582918025049869198025
170 12787237581738820916495431270570750964763794732726069640778355673026
171 31467987904106093282708464852915321308535799623179496563352194576022
172 77439263672327450887832392153502357755856162994325443340399556071119
173 190569526605473169823654596944796904463485581512192232350863573133479
174 468970684229423537457085216494255611624585761181875744092226440734128
175 1154085370227797886570815892474449629642184693341395859816873165947788
176 2840077400493231497164133931148985513526026747111026456852677161781749
177 6989118698558915782674748539079425372205950513552099660203026601653525
178 17199453850822009402160940203197430066864898937239610241960457511355758
179 42325967768661781661910799378462796729184919910395071632308394505833298
180 104159560128601168499124170745071922784519108144712545226210992854917931
181 256325242826850581654487408730904613325275189694042214998435734539232659
182 630788283179420163373448485285040000179481388559901174543488515136690300
183 1552300716887334927205706259707379473817967764688323784569333679835324776
184 3820041652491413581108682603456724541273786757757338886946772663819006449
185 9400703142127364426421319808110972401934579496492426648915300993183173537
186 23134098422399843597260297037140478571793496130130276614774246119263818842
187 56930476553285891947688810852962009545880534533872782227550770261984191822
188 140099652962746297347049331262479256611190500727252488639014454002902852039
189 344769865783761313804004838584833971850809109503892437279473223595427908799
190 848440790814523653807901648048369145116677878728022216495791503180125016712
191 2087919644257608308614328728755853219227751859220197423500604722194205579908
192 5138141032436312054931936727265999602663942666236162627952102488092504560173
193 12644401015055725013172300845812810937778018193147027656682838606385020404333
194 31116482794115284708884548096061289421921597271538002815876726148053401186438
195 76574248184915341738557200334032128071854568493679077721427873908852072810634
196 188440818452461184803227606221637252004086237977336553105733683410145957967523
197 463732167154710335454876286231838631285354929780824509188799445705328997866027
198 1141193954791993305739324780376940136450352133925279626796698252033573994508244
199 2808353042326927516351294943177841483029902392174459768413949402068583789255392
200 6911048535815679021919029067400687358653866055261557319067452803988445718640297
201 17007331750863207929795808290422490704345806978652247512760322376865767142471033
202 41853176371851515552420398220709346029916189872127701362965696449130637999314418
203 102996072404150225646115254292595063037078890990758209492285111779194191130116358
204 253462027264805821877353496692255155070133776637993039884363818811656187838057919
205 623742224005393227444660305811906747894654176377267403899147655010483458243512791
206 1534961138777318692626265724896913632268133743349832342708179773586354638610025568
207 3777370854303733643802032552047152704490754042821187492041438595081454011462192764
208 9295694992193086431522561337576409167323799610973723745775627187307651043794643813
209 22875684893219518150601862220584481349278620818044621063361420607320068474727596229
210 56294549226642909187615606390369185361670349599817500680296763711968754909736861854
211 138534705624059973911085606451116679337155587504379287109371307578430287571421371074
212 340918702183370324297390884396696849444963032694218449883122256058992238075503989531
213 838963499975186795368912497919663196561729252114763634367167074071030065810018637763
214 2064597071920182951336419604677192205266978778559834960744179245415692506644996457516
215 5080746742268838516416982920054785977819027508434068557216119092326352588919485276504
216 12503159967705979931992556657688997519579344970436730649395160045225258259626809752673
217 30768904082047539028996878004226174715867643514695966755772683694894853584324112760913
218 75718895131751431580724137661980673344438090504058191429674861583157025559895072550026
219 186335888489390768093117992537541905815277782079932019536610765352040289717404250775998
220 458552165595070644799794088577174056930631709680790367617328630471890310172542544655031
221 1128446539614944017556691283007268014715699891382386216070058346386271426581742959591407
222 2776983052989053757971170410600162435793766779474954733268990690634222870504676689359672
223 6833850435856554396660480379531554232992109631340412065467389450821031218710886483410804
224 16817355701680944087478367154738354713408541606315642903276991122980365887361258157733277
225 41385666170408583861216802866162611773670456263333278607256028957725543613778487888187421
226 101845581121727999845025355453078114290180853915746972549929165731203995968081719853290934
227 250630794519842691067209854593519165225619697653777133173652341801401981290951280973488634
228 616774871033126490772766025399179553207404468485982063028168628235650020987406054767089811
229 1517815247989457560787698639701354981067245717838372545036543580518662755040485906823134811
230 3735176699352858780070596910534214738889236816689393710315767847188426618295934844189734276
231 9191859808938631120618943171675940687426081059048653910767937606357923983568519034909185232
232 22620157906269806403442902963073134444192638330094255798198947743507078548014875475955082009
233 55665725363544496909050281148620568682226166656209129633222170349843381121573082096353528873
234 136987239129337715343118862539716981770779463078189260154716375604231166301242011482308409378
235 337110557020925645155429200049122961701563566445966437363286457252682566960648974749349816182
236 829592072789066267895215148981314786548758758088219442702825165322312148189676999050826412207
237 2041535018411597793752745303937898803687466359282593834365334683384321020436032723802912804615
238 5023993560339350849218806319154353531288143809965825370699938872790640951304888610849359079184
239 12363496617348974922876595667326039829805312905370623096074645180174065255648293968466247781740
240 30425207909079151985282856053904679114301896753599004437575802147644136596522774497280554275029
241 74873096581085411429232738073098027631506623928745070856631899806106962745073196961129009156213
242 184254471108073170431253822807976531984690077329654333819570271126626704127541233867144398196686
243 453430025917910453990177996327359798663463066207985389237172319804941652902765441917116523707954
244 1115841516178592028257363006797348208971226835556366358486064201096858140444368705638309941176075
245 2745963474093252814475469722029865574834520530827916115084452326293946206984548402188297514610163
246 6757514657527268480066767927003275413903281145069688730368232653296964479903611903937162988708828
247 16629501731363936115471513221652369466610462975626602243460058175141128575046854677796912288421192
248 40923378172090961618990150362962733944451133228738863995762693643189104935802852143365220612967121
249 100707941107903043409966539961172533773455183104217062951957573863713054727541296375803973396707585
250 247831187336083554067874169729367532641030540498828822129846746023203106804854541699349762435602618
251 609885345095124688505848415273914149883322826392014084672387531216713197297057603582377824245330478
252 1500860880989060803310514026720500571340897119234110195961541924806911758549063458219699235503105959
253 3693453863417428218364856769440840760454019331317712204586996768116914924266790224308506736477476639
254 9089184490039723326860160645524527159795846148077968731039450608768167716537726499588320655251474408
255 22367485218169041980220926399948630145327772708471307310925591477699656570951952306883847571851630692
256 55043925616568056664313710275969615750218037217804611522235408626600907253035746320520771447445396749
257 135457058213283276915469375005328862788445641382548750747319492580515294594121571864364788937748636109
258 333344949769969466931982173825509022848017358645537537426048387323865326289812470497867362795897622246
259 820325326733301657433154043947395962804072050969779763061495168445782282606821965859276155840046829418
260 2018730573672910865758732114520198208746817006002039678170889907170829204645360306830187369619694542467
261 4967874325312259502279245693539731611798142137409468342447745800040642506403614072160692437974326707851
262 12225393340723996424148162251610319157919992563586073864561020492413144806640831594880301823443845230388
263 30085350906300191284439534544411387973334161981872691146421883559514662772264902202917030810453812413120
264 74036745806790982307893539428327887030196460629271015683527777948334034916384279932432915756031563715465
265 182196303667227977631744077630107558451220717252418801869819219270524391014324182681443237061756328928985
266 448365101791871456575940186075622467156234179408927556108061708089464101957839873439640774755492874989138
267 1103377293932418883631920774284573131079529061197446061815064676434278884543285592750485390219629769368038
268 2715290391469309606408660803733591505261960625767565062031034828077051196588940863346445616815660038551455
269 6682031568484620061065029460608411915663843233991118217244189888485049347553935879308242455363012973901879
270 16443746135773005683802207880210630453492088528254639100259053043588198673725460987325817001665198644213184
271 40466254043614374341821325593180917756960488649318251529978419391840374898920537600839158008204396012306524
272 99583008810866592134708700615141612229572123949286034283846021180137506240653107374505103798513250207562309
273 245062852448286177824056048430931325226628657799425450221732531408269489773404634076542256838862216504534053
274 603072776844408187904950856398221086514157126016119171161799463773646584482570247286206102386963709164434174
275 1484095898408648565001562176987794759161927086888173070745849565042739056085996050623606095616120032121828770
276 3652197081748934066591717861560172440351932277091101815713455432642805446452403423735096609635612565432704763
277 8987656079528249882454415301338422864324935888968948770740452472688624961472109112842809522484371663402362915
278 22117634945702006187148660561098880819455061370627850257637825440836594348943430917573800168282080325246498700
279 54429071524621078632561638136332626676263372882256887628339702281909106828324111442562822063822459732224228664
280 133943969791761460582275061187739723690305661308917971655808929134740286117763645903946656487159239853938613569
281 329621405271641867930295196234932418937578560054275034571384471416675289956756210097926328257412164570966865329
282 811162092494101696207774284260281407294112653195405938340058776913468115954220284325484932046952312322677070058
283 1996180860151249272720141085877692995164713989186342611766777676125284710563083640584043792687880949866814002846
284 4912381955845842398913179732288332650976067377332604937130293533727855750737035788378698161550359131520753533079
285 12088832711426456991711050672829837744497460066469388429338982601850476784272682509149333428762917692616198296143
286 29749290189242040118195871470417872977846144630379931864951027680262159899195913226873217675591018845895083856024
287 73209737274898740620518342182186146514777974633620064035921155516201732814572949531546738644038860009051720148308
288 180161126459342019904672838006545551997731521875992745160326894064916194949467979571134782549044500763732152158333
289 443356754105274465227690377659853915812193153140270764230835530713489834214982980250573700065228579799557531531133
290 1091052300092743864343475694671913059111112748289473050480675920695596816947979305090580849537027495748079611812886
291 2684959934669246274151033509944515779990110938979976728922089427465207787909333416885481834490465608987506922868954
292 6607391643981033893886579398925316912120890575516666636396697086658415858395792037924637995806036433741196897847411
293 16260065475549998101733537983808240708227355133765295492036137388911871894599853451877027391200627477997365022880443
294 40014236103291579027809036121861506160199987149327799148930642925909139316025464902179840178337748549335042006670564
295 98470642282318643886038561616875079146849554928999839890858775082121344160546741866417869446950179568163608259847344
296 242325440537267359348188226375500696013879318885287432388492371945082243212937615468786542741219038903637272372103161
297 596336306644815430370188173165727104998849973850608037940636913145602662303213556879840230921000330242920546799748489
298 1467518184777998216292031648674571387428033976854034099253838473014111311608564436132221059365620954345473096017361026
299 3611401148407395021009869542758592892175317901857331834746175145025643564152393358948642030008917736032536822847811670
300 8887261766157425546083847857425507330072368890426697448527906313229641128234444637762340858277356785546873958232679055
301 21870575561796780831873941710360608944347814320481301596578972515375090307047157865410896832046069384933559284057376103
302 53821085503040618070572107624478179428765697479090516717567125170271027066935187482343814984211496215899833619946928240
303 132447782937434013405602220256666110576735277232370403230220899801945367064134661702362968919200303725424172715985954636
304 325939453674723434923796287223327586366586887747545986847501275064213048323509297604967036882629939138813252697614460853
305 802101213819195734345362490418172297970053790508315771822279262556830745967622146187821724401014895574144426027680234453
306 1973883032436708465278269151480393400195390097405140133685217745208624720872847905711432279348751869056969223321089681966
307 4857509449698693901043045008627915457218365380276777072627849003314622241847188332575373913066941626119882539909753454866
308 11953797497708964294175563609249556535785591412423435085401357551441759938695493894266906043321035728747582648572568500971
309 29416983352466069359241764801573683701522721980618739217125566656326568215885194716319120073474272961892674342450119378515
310 72391966630279494481349818193233268534771142954677545063297049389208557862401127619280789639071611443681220185528167726908
311 178148682677898475252497939491001007571455788084784109611090100925160933382433145766303563910314999587369053160148634196264
312 438404350885473832788431787192491114592119449884799318430732949246159669110961795817038665285835493870659091585644943029169
313 1078864979444264069417712641094482349827265870679229616643358714520363791481747725188914706568628058786182401628583657256545
314 2654968276478934110342340598984603181649696635204496030151701511599540388506227635627506318570040157366809243527712496299290
315 6533585465662691279065093475450155250196201426997576767073355836497861684219005251682488922986851596407163329055064985308942
316 16078436573160113618977523428866915697185011065369217783520593386445585623709104430525091292364373349355874007958139735309703
317 39567267313753866182597003907568968873750462457505610970976008507881352269859137704366748838287269282860229528142634341986687
318 97370701159556374123006956526193818144340467721738898958759327831249017746390875289636418382076168032648697867500575733796168
319 239618606185824482649295598157925811525730791171392400948798067193578468539653343554894598239579685662891243750199210802177604
320 589675084462530721979728339792945751696194452918518854390502173891401678194135572902790592707209242551245512026009127308769261
321 1451125648257206153846707324601551146312489719139168545296843601749272996175342698221525966238726917464094015818133744890335533
322 3571060915604450762038336996811185982068674816111867166926141394405710375084539244754576022861237616045154002718561885773413702
323 8787988881785220426169395231276310746738520286806380677066645046223191781837202938309950848725354485619699416990258667904755274
324 21626275891546540579675718655679659098597176972067413322957027621239250875838251808484266916791105958610335324199477643187279459
325 53219890833803363029480289222221520447325263136778245031761704636484496889901977701084065867721984887942861089441232208896852715
326 130968308855667678946329711749325802285872682683902240477074124097706790647992892607095450584712529569424245534718209550761655956
327 322298630376347622446216386714495496983207978136806460319762235620709498936056841404784119082869519258881660164314775081966992032
328 793141547371933364691101275640869417745765679531127922470731885431572172083780981293283590447902277058426964697328277050505150569
329 1951834276903307432987770375307593650671933691143197131907140061726332344855295307608319833812256285292956260207370284469351852089
330 4803249882846154956725602604700499759984283588091078676348535418157205855574175551912091389807858817420225207290951310407002560178
331 11820270660306952704331635008207244775212246232693158965558359146236157637299632196646693514597398979272255165858709324384880284358
332 29088388464212755610281305394543980304375192009751009528104778181870940128045553628015046657168395814482498859336999509340697112959
333 71583330683476330654276448348576944219454161611257433866709379280841182237558301415263354009829995162354106813927364897167284811415
334 176158718384972031784809742842313056044627382614552271525337816867005969292872747073758394344452898709776625007606469872613970439968
335 433507267219112704137347139242604055828677494016544134270082083851167532534452146666604325478351510216747807243722207263209230811708
336 1066813794143811345468167291343935657252406863113026857996618702861813349636376304800260432330350717101816749826768303047802192632101
337 2625311632435160906294244332719563330942241604262099869319529045938536112063295863523155283453389736049346304615932812377495010301829
338 6460603720381085819365208853480216207575798394859741464369095553300567938238084634677097707256790179525217572686488657597126782858590
339 15898836509967276608594281525364621858183093159210687341108395786273683927125210627024867486655875892519334700004123067316976516898946
340 39125291274753864444828466182694668035599339701314204415126051293550270857557410182060041331525244984997382587182179206757498278279899
341 96283046647762628189187548473441829243886586288065149887353735779097852341512783600745471014367067296717733374022018086927577458722947
342 236942007835149442635792051795017453185256995485968703928472580943623047764709569110597293927166159050531541944458081005367643216329452
343 583088269758823685099502069770437168029552174049722040673037088772945083747408091091294254283212965756831252408311157412857117457099032
344 1434916220372731366051984754386621032960727529903834159956763550062060583113776172547235537466903842349232716161088641965715831164325409
345 3531171293053794146093128510909068570022205913260018769416816291484166791690075256549885411880071140425291449904852799757803776342309649
346 8689824899775844914616616873151641831492912529000001998565103604588589871176952252848497303255780257793251082718838277655178538766390602
347 21384705108275782860597946360802387139378544962231960174403968662548592629573398900468074606245963974112856699231445517078896140307749758
348 52625411655845058006011513734297290446309106801563366428719115107231665297818566235967235024314134137532626985998351626638685054296088183
349 129505360860711361604724943338170210097918213625166361351755725977136044391438083717497015729808039933876576103550326054287697911228576943
350 318698475963375369507647657432455847782189945878416126671064199644472087664074884184061037307690356286136362092908709334729688429437861368
351 784281962587013790449253491949385189325283930439998618691014332475257399461941756591316084951700313021735802454805421279057431847637080884
352 1930031811353954516127350534052831000711514896682877284401900801920084071847105195167629356423582910277833680400982442927002344405327522653
353 4749596408606612938715977587523641771640931937408879920352254166529888873751789279398509267847494401852468417228767010386339490766884302557
354 11688235350288603116768755595776454964189215198750969847809920586934133908133559921399641923578187793850523667065617115808256721761553281654
355 28763464061110569911268784093941463395583742226667651869314223739687100865347058890565915189619250702125788475545818660672312311148866588602
356 70783727397683770520204830767558152134007267512966270823820396731258850437751561215714104472720089824145572223066865279710996207754560620627
357 174190982479186019983933146697163429665021307045965948085758818806044969884544391712329382847906596170972600282481514105948309415468642875163
358 428664885173269036365503079336932295007331745479715926836042542676408567954343923199169888704228270969795709622487427512380294020225614976068
359 1054897223526301298948476816562580929608063228402899741453463745332730373609499357953468444103519513698265066861587603362325410899442979390608
360 2595986260348092774084994280649977081014625686738850713481598480821243516904036756887238607290505799770577420296754271558375740441409306934489
361 6388437199017854388158875039397651395905329136906533710064301500437735108293075994159373867629971292887711051901229877038498884197770714500841
362 15721242623342173590370610652839606732155326574643850029781719119308803673259277528630645108246261577887944724664177053847270127667888021686498
363 38688252216048739641631102503750729450230645777153665623299824824408159590720318897819003861530950990603191920474558839757799727573997987825974
364 95207541502492255471529769293466227491832744585756980759288296258790583601918914040175589719515202586490858699336469940087520404614769956119663
365 234295307741729436132860629651983138595925386322145328568839614303631813828366220491944660515142367763126064159741007263049592017686356513934279
366 576575031383986836513568778676227807475494175503860705317096127866929681475237507012383658485059880698518409122620944220263702208383024412989904
367 1418887855756387456340739408310117967011224390479154439262595308276108784125359789573973267701754652315938771854311249811271536689788181383287084
368 3491727247328859228478309800303965200398404248016476915088886394067963568907397723955968201611631087311602336672192561522322375043107383155216021
369 8592757433419090424240418547504980822791698375683622230958944688929617089143993065566260850364047232112125162597369312736091327585232487605958453
370 21145832729650498949224868154617893123173651772028012034144455000534461374852116296072379223370010287062104790186413201520604214248945071395001486
371 52037572955488061995717292414093222684089990270747367709882046945732399201798700671735786614074187567633371561215437604217827160499888679221941234
372 128058754352139397853340931799424574425376081094481056332433739508551477346700237218691898986921894726960725456325910909578801608628298792605458123
373 315138536154424576159355775613550301935638960955742434204927298750971281033013970557031520991141239196178027147211644546420075127842701030743289523
374 775521341527826731020533320121535139942237399757333169204206226388353273591016164463887462669932467583541030075943938627891134519484165829303954076
375 1908472884669379036098872152165856368066461064014464796681628661528746750964750532076951204777746194937384296879472348205243552595308922832141200648
376 4696542256777560927209712209281434321443339508327757497987227643337311573924114629961261445453573232593576366957319510246813894031101788852030237841
377 11557674906928779686224978434327574159803892242858941905320951427220472853506380266436857893658736449578458481706763190518028943874769098121412592577
378 28442169142943969451978380629163683244922401915957126177038985095280199843002903103949040274753328610142849384665269180375711932036325387156342002042
379 69993055875872372052222806332898010929533170874287860597807334070557579086694218803262713368505258605031239311189189428525235076986388204092704504814
380 172245226664027471628621737599291417840121665792561776966016910559452851518320841774628369421319338210080096600802592733836669191199719641006033412967
381 423876593717482437163885705950043715252663181476066929525815610476137905271184131612441975102051081490378585246709013916692201247448031063808831806431
382 1043113763912849905328843106368033996665055813230413519828290034366169607767701865532386035412738974089994184057634146948257129573845319964866522210984
383 2566988459829070186725528679944439075072619611768808221536473649399037520492593668885112126477035686890652652131307846173957884259211321767854560232484
384 6317076795322735022884346078922708168669361378516605684096852001305359806926277640909135715103820865081361966942628218153223368246240739908761051685581
385 15545632503802595175751464312988438248091585700387143143662211473128662837381790634252640295527316093473536779218169467948077959134092240867388730429581
386 38256094990362890248715046116799672095357859142243025830472906168514961292232227172639300256362555215009192695872385181882763689009321283771156176157606
387 94144050012354075483839242759323850432137415611334021844264603878890924637381648710596012879077904471671910539078208125610119596300425448339434127166762
388 231678171934729181589844588995336251109777929588448685962075061225094885607980711931601550267472435532134319078291417125450918650128594823985733550956099
389 570134547472457908709297112907841768989031997545264605136608430331691415467195627855617384844230417266103272629546298812818403633050096576128423332450123
390 1403038531887250189359941743436996665584025096079752182522616344834735042217135548911341600546987902251287937895820353686983881834496972457977357676715508
391 3452723801227684067926610692015434444347797907989255021842786932338191422485931180023579186450931332198697533812931776550551694680062684059625451038196352
392 8496774234367326476180841612986513255143895743280930269896719417268899736463761206379691999207006375592026826599840323039307510387223191473907128007441737
393 20909628613831795383467983095979133456855145253728012933560375889326180666629415016646166285399888954447019825169195256880068552754766256655411174154992025
394 51456300556975833060535402030760463706832250245827485347290688056584643900656982495383259339695245119018273022197323434425081423162855897936986322982326034
395 126628306791557961883258670644374054201687695937542487993186984692164938552377651105235368165884354996986141745355482833104199162749471997445338535473075110
396 311618361742547124962905964703539440998903237936890971377350231305590903850384147065901154044365817777387951580534152653734583138021925260946914296004868959
397 766858578745386864761432283277425962709781963297886291287680886137884545726073467649797060253030003302946098559623468786651980459567768902286981383497696503
398 1887154776460984445252706497450349633332177455040119579819832755360012356635789912398787607121225602292174188350119480740798681162666995578831699411310246016
399 4644080732781307421387916082239646156787801373869780421621927772971078546798967257438138793174871698125331021304257077137099505631227471855824352852082840604
400 11428572855606715211795056003218390055311155594654765399050062270686499327338479729485535929802737708536808514449344600681206090750620883285371082186422077445
401 28124463167479832094903840018083505149407919039053093162476752776955259009176695010541012960869078750753723953364014583806980853408513088948460345816936733413
402 69211216348057153131125600605940252279546557599356724306578929596872786437144016685867155972046955216650148618296620705868471758486782598986865736587290937278
403 170321205416516107247660454224864708975165389147846780935274277481420856596736308207072900119205440388638369566657494957025521732707412278079855217814139100002
404 419141788646651982469222341220148962543452938642789847020371340105656656724214567614889233796807579390177549794220124774193714235164062098858224877919734818491
405 1031461928421033502609695248671599414172693577622736005774117082234107168699842402895822439572426074586067086183996433706775362384536778242367047138026452891875
406 2538314571823678651878420518599514801187655931966368044893559010127781512142252763427616138863397886063819170068941021355358400711054644761489239845606514069068
407 6246513504764505112628787487082509521107098556754185544174392961683415765858635963122789029243315757147005723558471717829229107323619632963319258302414062904568
408 15371983992185721091631316401214263261352183823770432695112893488457454757052997306087339997588440281135107356319199446927867658823708735244287466886062918078209
409 37828765066429251260829864971951333968898372081580630628440922618809638593413059710527247492013811478197575535785310861233351853441365227649610641830379368697969
410 93092437981886290618510436842460130027494315142177165963542972890544946281278801532933479860760915386702392600257814036808122090475512747028242844822874561257898
411 229090270173849189801607579694070623626262314229867698645313986420155094180255168303249439491262438023729999076438820977560312835814500011229074811167341519351902
412 563766005339113680446983171204766396322233140715420934342519731654221966173506410065677936901772422948456402200252399427587205976751752035413030983762385725770839
413 1387366248836447992878836554906031942793432963308250432720579236705513936041373983046779993289984164482913018189582018726590460106965421552543711712464238807049999
414 3414156033144868168726316010960732949846895811495083061040560050302869115443080495580292418465768374870677589650987058603234829897565325595799675692351622077266776
415 8401863191089956911568489450512418102542213216582770886728785283092342059490092577273231789943042744997672982692071764006676364083047098238199548786813232084099348
416 20676062955672480371466510071373710402183846873120360231788758589327863422783775986733254877334378740913483553188008228571708183735288522094656922888312769284169277
417 50881521113113145015395475935669371699554373244254333218991341925056512837404657370871097418415345072721552893468593020005267143507127646498339456530963542103979581
418 125213837679571666388015135052524517686879459288245527535212600912851916969675838694569009700745037215322415376504358306035423390963474658196423259375168331106228438
419 308137508538546214128878378062639872973007083443735554411497663851366085007642495751169701656836956253107738825779283749282583585229207614082785326666003448470970010
420 758292581138844008468908870078829099837978052608882178131665499181768771103941015351454876594305035211533238993447069332613943289587984082838393010280801692216367155
421 1866074796727579191809629138363045493453330882407740631138406179393559354061092078427545964600115784158001183919049438871653886531875752823948885193004232371472042875
422 4592205216820228682118958098676258830143748563912872106846460541819000504900934486948289000631367293672978712618483133115932250640353745023732842309351193519368412068
423 11300912905727179888823575605820612189114586928809975899901752464857264197802312729713261985264340445934603439909024421715589234594510192187807416330456956072421323888
424 27810306045351680888023866066442762954318936588420295015472960799236261070520844937877152374473722098048401070088090544045675886999832544627513245623597112561152999865
425 68438110158708229681809125478863796297428416210868330287111005061693323881051884636170476487400394712454472058072099648472168895173351249608510693598212784579160057929
426 168418675956223298635261375300896446536082430774972436851971783281410027540746798367073197278474743091273347554070388718733321450410286549492432403206031146462417201474
427 414459872504795284316569792278009207029880774888638948204747492708151379972347350344213449045612615482347124591449843352170676297274631838640841184628977464542731285014
428 1019940246777268227046048111068556084974073154409870285061270273627427315881046124514926619340228654947836803616788124266505852514148570611149729605124899987692722419279
429 2509960978150035100184713746548006902886664956885220108358233961561478533875481289249820992475017369574117533965202272973273733099571438150195326886125971665050482123303
430 6176738423394754886779093855122297483342259900602047162351960206873771031394112472286909557265064183520980815663336869509997656503638149410757404764573268886952006781744
431 15200275176851991471013424207394394762643349619639259306766097941871840651745199830557786501562095222798625860400016789430735689007668310070695001221684571731879330089740
432 37406208522108328397439081854467105422688720689657843672293651076033755094829206834090909458480479860082926785646270135075810387113524033229429089577200367279796129531253
433 92052572714623184719983684138465717777968937307774687221475940641194205473165705747769458657203512252860153038926133308115368168263013517751852639586335106266857033990805
434 226531275907654768037775877624494554784399925218977658331962000281545123108911580908129468757837539104951467931428941297253094189838693945033525022522122523143611161759470
435 557468601376722230569093627097699422313453307546934098210103861618031993753777092508602215287408718829805050533110689641641551860947677706640417494159726690327983371073234
436 1371869029014803212117989980234682188936593239552124373365701919401352791919956165586449472335779167210158820718450354159397669289749385978455750013284945047263336564085419
437 3376019076450545311599951751275998011032017228030498532286095002572805087783347837349682978875928012970288545541303938230588511214673497730010775699884017519414248758306579
438 8308012327345140204757860851063609646556565570228670812380843805829351378432983251781354347402042217656456217878910497236805428055622408473981006692225650298625548148680188
439 20445106282956135257191225208652206413713948218925795473711706614794598090867137502728650611195687526493103917161982815298705555705595702568039839129379563162952567379185896
440 50313162096010855180278498522563421318611368623174129956224464758654611547674812442255860000368234708302274153269097507117499643188709169023341519939304230005186649649198449
441 123815168533007452041984202214248413428809871944378304132892039970906526770056674718413269556603715277517969865137078537852500180662512812571634379034557913267852539805753633
442 304695537314926849887446806453612244198295146967991735286580734705613275263354857553781765071327521289278790974625862459283677026943081789626631829408188091579720226777318874
443 749822267817551432226393536823600121118513297020819116330815196993791780053632356329539508394062842291388464250146624450893465090659921208772860051235385397024544089657751758
444 1845230285515941984854616330518116899262749637447481558895634541922786031552353845218318083081844580925041927309243076991668018319674115612308431610137718011954713540851194183
445 4540909163041457112296183194904960762281235309162130494034533210356673066253689671650687394558488473558076867175170973448464501016385570771436406311389429880944344470658537023
446 11174678948664871113530951124756535250682839999660499155230485042577945217599846537956519411312028958596231601389859180964302020713770282780324512990985693600379107561779775496
447 27499658135001053039132979057325255752043505602419112275068664764923790051980092462671289747325201433329097651904141060295635896497812299911338695952177193264862000047772725764
448 67673639754302080056249696313054246997006877798540361938029444966413108881667296175958177922750557509837203833698434550457360743890714725020547624997810850924152195836640730541
449 166537398214637097121341604344469983544582760474394799268918823781595579878419392505024281758990005614853589173919496315193693420918589981177050809168074331137075818802756575213
450 409830254509659188523525271391804135610734869365654221463936158950317614771013460529308116229847545686660535915887769127741676587760665828917522055956738372960192522383470955014
451 1008547265131285216395454049377591325267418179205024240507252111767386699855646006639553553041309154905367124208474752932605650637867462204572743947063522464258219078693258036234
452 2481924101042231727392699328261637297649658238980540927028577712014938594586265658733757801807116258364052979636645557113544249656491214837885687341988137688006354679865532479011
453 6107742746724352831293352098526974414560748412763186818440466425730090106791511916458985512501042786653147491149162736260608871438631321330385213881035419542119232830097604455339
454 15030484390920211584222086734004526093860320585455704162447348211038309967926128276661777390327181842900055140282810022265149379375591037461010216722395125434518971977666254540116
455 36988372037584094376784576109319634873502859322405903586263035165707345272185795390841156525615101563826578843546558319046390983365334727910240691437739147157077561830197055445600
456 91024322996350970770582147051398978491400875588677559815987922765987773912009011071623197547640003280363947075792876166223142647381995417690637087492000464677190533795446881503785
457 224000866232370499372734268868640866451603926977722105072296036121712770285376348851555067224509340641282578954405601765719764777442307992967286241105716351887471338780821883411193
458 551241540954540675178637388985734660223730226369648143597460927860873494696344732607651303021660770136235399966902405170183889945143874046285979997465504007536371677017285857236850
459 1356544916923292272898453220308119239086785020887929800592112588265536379613918070620181228048485244599553489168776032150617843426481238160461266669481514617829252636770726106965126
460 3338308118876293409729112981820612408144305986790319551954212174723360944468552464629696072169861462462995535991547586109512358764837019823028994719304011537509032074219132182058303
461 8215209800668581033897843478052142012358198745645924024132512783244233816375041022022819767483488176086272455303456956702088846250919268641900530283073538622201697852799884234089303
462 20216729452678196476270268475662178165763911332037611810363829813455254117789387206378445741585856495918105604507272703045129580821560173092764627767662521485687370457380544417059296
463 49751151787934055336795655207347967664333481862460443932055094265876489041346504899995013856698522708194954464251807173132715787784327362920001745813329589608649182121595544782681596
464 122432122862392891695658485330974351972604445098734359275658243521739304959710233147608835911079872401507121511348439113611796843243177375253690652733284729938644239974113086196352741
465 301292013750472425547570851832937896425830984033509801587280005658801820849704076124472077823197990436135188558931780572575334191800356153073441040718507072560955726218259981539503685
466 741446569964674904858595875952954428848982810657045810498483280405831414291868467440598631092442829625950043539818914172166642919345728218684373794736445952304959088116232817743538718
467 1824618612585178628217303140690171110455324428011676646204974226097375157669019785418426231491255362679871486847584154322998879192134932936627717885726724020142248643365486705860699714
468 4490186098710900271966793467747992585088298630405319990772541921132334707712601048077441121788350600402082926163490837164429832879184248817779813057816553171806754739090397319030301339
469 11049855055731764955542207046848104984577130579019785346301374555405523183013642347868526146890116308287051582197262706879082138636989785322694725306826399823633046601494507516314007875
470 27192480237675375034146349265110078347094221756511910286549851043260984715439293896063437571214979197848456467675879812067744778536764531769316145752906366964194759394515932314737324460
471 66917708671011864833552097328974170536463539713357697540398043202739155442475967074876598551504960363235864604628660159358904981549210305298695764402112025656632483566758837781275734232
472 164677134804869461957685150204438761640931950039250658659755885900934045915729267616653487137207410649679928650628368439431552500019455008239963110328583866317744223814764581289010192353
473 405252350478172589292855984673347678988504037052669654841454898846871916689359704404338455069496482863399887758212378712550869647346488819414181611174912864635734440674468794997356721617
474 997281545872678170454481533644830329587094285302629539035268432705488925660475961121067449569980608993053807331447651278291456071986412217713715783292062395236479198366691186316351651338
475 2454200402698879680270111750493228494856881051170952553485091466344371737441190214438600229351887659245204415356459440893269271348392842318380245469264850389037082356196883032259534673214
476 6039517768612461260661809229289235660373783467071250041086247451799710711427808324148021105376765848209934367253623853383547808731870517465071598250625987224623908877893974926397972466231
477 14862590209533541125509100509480577338886311885391953952977098141745661252128265397967949414379834176964433007164963884539227993812172787265003368191173992570920388559614362047633499990383
478 36575202888635888690265722217597085696123415311960497256723353532984777049063058528892596844275427167865600157099976379887105535650909069633906697855323798095736154878471636611659685890232
479 90007559078550674846949508011964409390307331079918207544494342073126193201575334377995278002070649730681740936027811946870021977257963750968244195468405713552865656713291017643585575073524
480 221498721851134997744704961742512361466451839574138817452682220611925906927096107713760353307120501947719490859868519155413688032863622256207155579730664925979541633017447437963349905383709
481 545084038318045592857683049955567603643958577162338342532031278200577428478623166453812026827065185322540591390272097964464493660448949298312698551430987539961196740503973843423081330773405
482 1341391978906293265711089262672608723432141617669599410422698973296572086388598971417320305790010540946729539654742642853421131341385866427362559418974987991043775891144623848904779566911286
483 3301018401907903901660393019735979221900488643125458157890875931859691155353947226346237832095637121551730871013957336431080967414522500292305630785091611118240220832550164814455959836376442
484 8123443900879202418725774318168495986013733566080352141293439521162206783499644092865786525985426083511554763554712939609323110124946794513910309380095021654629948869671535513103870389811219
485 19990903647368578734601351579557995916860859454434440075383119415407956536207427627505331590680730292470279379843120253960554563730143333832540560704742984279459201837928130716590400426766299
486 49195419272252451073643843577195623027023369629273908977123740908379274712871745680784073761001017039097194706021497643459361224906131360775616827892442965293470746026535744633130833904890628
487 121064526149686067413311217259294459417771881948321456850475999178759650134728116931908119724262785452558127871195600826586119276225177788238499335327578890848488245673288867680661627370370128
488 297926508375440393703587064135256500306368110812167738993857491129617957293035873997292788873717862187316912190440613969493761712185531937837226760117783969226927679038213809623366008318383769
489 733164430702325259657936894166144452002535570704817639120777860480319978287799153112225270523669361994215061779186254644792288920846135252940773474323336872611603501489059557953601384786760105
490 1804237177074828070488663555626661396145160971130671897386179450921073826941049035476753993102418046760687594508499363766999448681338089111383854830173943683009053085692189186963749578745436578
491 4440029623396486302782551692573858490346904252224709251847384244139226181595640715427301404250507489593784640208227977465709908733334576197259716790456110169216651164926509421147362210087414518
492 10926425476167172810880389375292967295674513239476733314781899937557045490401786700195173041051958596853373130667346520351591504700457597082380287081741321803139331906891785764619797253661005871
493 26888733592481712711950504571430306082308666952802511359398899101512553076985285863812233064101860407675164725923802246107880441558620834237694744474174321713949170336786508569633688734046193799
494 66170221522535248754097272306485868364296918286491391311821253861542791600947956734044089710303018136192132706073323521856936965659391536063651322978736638976260879583442922019794377491326913680
495 162837650991701866361122376295655365603192825468046637777813765726440283932763297402853920470912732773580805327087448017355753270240080084587765100091995487032489035675056730983149942874190894316
496 400725582752731954081907128282944316551376377727034085371143553802701811829665832970606533460629498662541312640664675511499863323606220857633700956743639833379672253263409402828388987659883531349
497 986141667449500120146697411612129933297294607401068275149664673206957998572898536744457333474275647292370176869751492081058662926853436994019927587742757797398112206015659108169167512701279968757
498 2426786384836695619799202960650064795310582926434775658389270698419642915129433478187145666537384514062631995832015264165832950060430336514148945621177504071603795005968300636305991390530535856462
499 5972054880167961857253297877525231260647054296843602374551848577769329412033661406586836845969650711690018433945928667456438436979032893094445121476055239218558223977119146224820739048745005509042
500 14696571447156023067028043468291838047811077171058073683048595385411182307062282886166527199418511402989830474378047495113421330558976282872214718773471973482785221031556706547913769373768928663179
501 36166648939985471899473199070674795989371961394413817911391326456197097649817558844861104311727932514994762007983353008706280824744197900554141960936486465850888010546759378126305055771602629898099
502 89002152662025967106267836432865689893149589174687846056130577644219293603843197649377650489822927727564094844084256496688100305901078957968538495821930420779357466537106781016862215942376748396892
503 219024527033710797351607277857706305366292305596659061340431023141474970687762821099990696624448556998248215687815896530414147336667216489519516843822702315552810533632909541432641470437417198404808
504 538995316489783485523988987903328763147028308961693173486096321082707893803436162662532717430659343147440563087607906892429271853193577723196462426419445530322094981757164156331786634914701156224593
505 1326408302907589814533641340600947507755971077862161555678720856077713122908759712197389185884604266099109002811787805305499533704172324501656871134208537323162570939210351267192042279014357368180353
506 3264145220184934058390218067246573370637714387474843920666320686150528334920590704747033297823323740375648092727150223520840900911026622527618488616709493108349012881271385446968481304486621152381498
507 8032703048601509865526613147959825628817699031161225089123623383667208379957627516990211082510897602305533377954256765340557536138027727472830925359271384381419311634827335723162729319872353169737134
508 19767600371455375384146658918881637239005697060990612221594429499767895036211371380927436856094016058983211280011295547262784267860416510452319373022897666502293257218191875976159222885106161888665383
509 48645894424491827604867908961529757633123149771065835879284675025368414239987242604170150229560248406566837064152063673650984615565247903823862596257905608446650016034725415988144748359914079259517087
510 119712205826254210222949759523143047520763938758846607091521221262660149762003376013662515686983721404315103413938998505175752566399256967103358307807125958041918431166063410486832804162963035144060264
511 294598596517370116167547864142308999415926456063708737903659758922989770433835176040989248199174338695948340077484361131044171550185815083085816189105576510747184904129395007855747319294813391852400612
512 724974804958197462289098714103680697610252248948586533077087985875974107389588983129621434250354194000822850324816234297945210739046942588220652536736821748299126862694508097644652901392334525188335757
513 1784083407176675791514038610187433669114442348082863028501024589674473775285435885062086990412070758815560463287139420821460161564000533280431760008625015340350025143954794955097371567849694766006402893
514 4390433408160532700526911752401607551105383244656444261837706515275658486440435238462135715533616208445077451027399203288167503098178504956731897746502663645892477182673548839815685533811552215720175718
515 10804374635150249613013761634036934866366736714913444766359480062751111047690313114013683452853270618514345572169815824408146672893156057128102272117244594548218816371634019455702408243798725267734874858
516 26588379871495772158889530748760095282670709586610751270363986158623860122688731818571481117638506122865665275521999574366549191984862249379108074359203005763824479734200377766931996659998629534894726659
517 65431083988058188855371020559764486826928660386032120373241628351750779507846954717415888556630991252247321823863447441737135478340974441062759725909124249572466029565423791184855707366580653387900999691
518 161018714661965501452659649088663936274756915054840718073849292041474366688953513023527432211724630144991429849823173299483740471794812198065491046194701535589456589152957550046838154528859325842709531828
519 396249380128310257161744142241895574478653256985026445044615625465250829858634851241395024411147483959120336425564592447280951428126955847107205613791532648043164162236685988958163387491922409504760414784
520 975126224188886515002175456840528954964796902454720497695799503097478248501603841734344847939726139300260793845291989842861936673835036006536106818012256020772222546369597566874569746000301595387700111113
521 2399678588249074831483874117420473674973588481067688942976942603977455047107219998347227682525876774805373254667192571281737923159766752358937635398534450701115258214444281878241166872812522859349950090329
522 5905345568663152555680665732801005278565831185362162624396167967755889901731737747863631990104741671415501946827404027289812053950050489606536897066899405922147671034389008905726614906358508620863402291154
523 14532407154899310945750524881199812104654764681901695627916977123572183583948602520121546527158809377926360008021646972460329512003457355968142411624722665616589513461528214789788072994587258752762173736294
524 35762658638718394961505203779684420636832667063135606770319353465830758729346212490589515093244655395186462635721827157105032980813219113237036131543927802451413026281918810463219087670516870945397270593311
525 88007976880713873898765283354249711288249692613082350163947283061428657539644235184769266409527572446899806867155885266356119346977565654455286888348602782560960011118105030849975387827621603834332115145143
526 216577969576644292422003518723024790563279229251435684984167804796642983902849122856822503277351553838596822879367982832380747521087883926865485179038202268975563564947017435919652197071385124332761401064256
527 532974607171328763854133652265901302971939813486678045381075228590226405148805956394141536944440163466924456519546658985697238497053434487399331040558806132356382483080917920500733011783108869741581721855964
528 1311591998229100442021771873017227020716468385588595167002152216224240161368358240685348670220549499528298455934504594748695883539201667613600432083405259864921507558031909706500694366626777381321449192248773
529 3227683920906966437820687805859724185678541918790139592926018367970368245344214862746017907572028473313894293659999502797299071537083207941074267470457181467102223651708574954428559920377697374275274647540133
530 7942975793804461065460678051445174814650051608395039053182083518287833967136076436546923018183661591049886656988815370876006265307323214804659540801016828364247874883685269677057764983037415337540662717619326
531 19546791447669177153586050946196123396105203594083089069258521014139322147422065981553508950494054763090861253396366210214073097193905405404124319430567242733549100548973149180383394280595298298022122884907298
532 48102507903485472900341047248369224212804338423534573282461276003746931072277820312442223993060651444165458076820641109275546936689240894587706841743268926096058840947793403878826019567794229673068071931145851
533 118374991251098323838311689188969025863146817212329425968185377454081664614714423087808654277056456650478374318906657618262558737650790529806738867083915614655509797560623776351036822149437312406801165131696547
534 291307858247496053452605801238026724310455056685773704404684067647850996792395096213551568362317621691749995301953955351395262555064988370083333110852014518341282883372458106489756783707424249235220951489619212
535 716876659333699352874444647767912824113357033800666912883917679786359326133776768388005637038059023216078138236792199062805096378395413699582724170389978308066571314072910528684665919530360641552324393546173624
536 1764154759810233113508667198666244619329379531475273708311036469248848293354792764952669860339423777650087994282331085897433601506243626580057030090493105619941523712616225462219855411329336128935913984351781057
537 4341391194761136525692461139597140511197724773598283476070913170291549774987917938918229805703027881404585042955095653076223393264261148648872198034862727400141736421200948260882028781324621358770288506112027441
538 10683687131834702812570212856238463693451122713096499512389233564740111172560057488964746780299592453760214828830335707286405505510067504937414903894386391649536016150139369536685986618277453471290093326839229034
539 26291381174925534257738098454550121346720880313162829909658748435067474113692823109274826503026848032308514691219674978351824929394526135263868672045339539735896334488224603547233515585294376799820917062769723934
540 64700202800353170033795299060874532035119597407023493157474565794447778052213257244290411060429406564809400487743270062115665557055910602864317696325845427737461827754734397688522349627926928354036576239471024151
541 159220096295252340552346030973631674655618834190160363641229952962460726804828923127760988344564508717227491655270877274378023246518834594152618124878016606450703037422925849848717925663806905765765897510415334351
542 391823177780380124189872283287332162368752715334540787392076298059952331211846939377648847360964479762073553884195215917024158836622102088467298342151604095439151375442987993907722258518189982603108948272525747736
543 964233826119681994557231023260772926780026510285434937450161016211845611573642916860988176627092653148895029081321980522999151930783173780962044616969997580628077820609180576737534415936741777914563980709145287892
544 2372873592369595181819810526717978258622247496531736322111715827353778502586518419318174853621203482124480641429278526919726112556977501920919124920182278336167099685637798354477258121562262292031878743816355771389
545 5839381416459578698264442674818478508094760698162954567988541802508298172851106269985918705990358430527475112915365574486682708158849998828528929849986245108437200847394246081069095358317120218686394620820798878973
546 14370076617879257259453387938302198624123006561237966185371259338295296301898388805545534242291049360613885850570551430441847575367715168766282220869910801765942907455272142216312884689524116540936199780478784198038
547 35363181007778853465550963117997540081078279251307968513515213075218795439071577759832284885294386111279393921824858867204426176567524540538027968274111056831201318508824506501510309254401733265765012078323418770522
548 87024906285676328179669776220818824639839618084424773087302007521156578403188830158932080366134006889470463752382913125896698232364330597404262246652072910589601700114139516372808572030201066628295351898543912314867
549 214158740763870700188530136613071145878002010413220987332342659772239509250622274916332795324804806854469282709449242172837274866410140739188390711418621434682738918108379135956081969557928391106419473363043954943035
550 527021150646336885953258934796598073412033160307192656887964410670652193250135592531569508427724337459463979397112128620544613381502312073438101529189288270171953938025686280447110701862692089278507087866273419958884
551 1296941195292302986613954782082871689950314344150082233479013999790134488354690237590562880664835580494625013204814602274810196780150195223597158211537019578558532609070295981282929142662360802745306048656548363256880
552 3191629903246500566112270425198336533474818407109973060873022836401358760837659223232359839527984270671272793650391050904573859294937751601708473888811549540951421793183927256015989605696217161300649209336016984013689
553 7854250814356656775197835184921182406179630394538877901399663687635165166836386344373146720453072135616111528010362530335751311834754359621822630482464264481640579595666429526060525498115197258603195171125670155913993
554 19328449013487555516885001068266843637590083217014170838337035531216168113011676461811318871083738155612434415090014595921751032697266752323730516276577321373598058820733544580049204541042468460719878498313445205727746
555 47565191142624441580874355191048065828183863149181604891849663571408805779360010453058923479475997121759908316984615979420342603992292488416159866093997483769180605113184891247053155983925518358599966343485107407287254
556 117052713689321044651861621014528718673858438203677545088994390673614048648441077843110291591365403560121501075468875759312056634242152119603244564887646328069076334265243919036721374794218226783410423282596756746816015
557 288053878327759532016822138070502176242850376370756641191584490591439620597917484585744226341262772783345456055223149599853603591066472230826065943646913238989236117230040583832527884783754406248022111327350654868946663
558 708868971973553422235901567525375435971918451734268583274962699231763620177948819703345037714797093398044636241935900019690766440044605300499021713146401335010829727916657945753898195357957433796661036279549406796537328
559 1744448720301841487522395275257786735461867446273322149418183960117399197179838476916056939513024435890659597369274978831078638536550216336471570402492870551758091690704823564500422684581754210762783940883076358873476812
560 4292896794862485280442440828423045038552021070579276091895029946609379626096345794441576763699797959422883647614455089640688728721129622950274482250320137406065374319552674857248849876489316892039428850732672339358065461
561 10564347737405454137711000174132934249913626463839229423386232634683386546669412221485431050095351161856669894749122909631080209247293766476227024032908438020026992998340661117071565187148824448408462488913614551083239765
562 25997700026328912619898085452829917890864974750999248221050664197159031960631005206583927316573025828702914349223147208102556354397850100364380662203430839924097832550694078259057036020354474601352398051214602751262438318
563 63977485734010386221978974214843520903587412869306263032037486427464977708287320274059975758670997006058587865679289125875574450923083177805986391866062920538244317555562133526693433618573688518706580663901918867201191058
564 157441568934953368038900824433032533168963535382158418583962004972323785771565322708535992712941068712601409275320275417515862533317116888649296586740542422104102651043227992441444748626665360060291127260784593203411774059
565 387446417193642092860665504737754677318618525774781652383751556265331308503610657280015114711952730350107173711548750140188676974999576201005128529847788039558580368281123468124080630624883042423367692886936449952740870099
566 953463098797048462035653834256807756306027839859400182198237582772353175872125461711537084237037231736529096487916021517155376901810856823612007694501935377261317373602156250923749140250729093803843438012484722211059993788
567 2346368014840396842171769344157030025712404154995580513222328050204355724169123591116257137819173245480571195385827087590704543487416990048957905243258520473929410780586824126489692983167050179233759365014335099877385734312
568 5774154099945862918823150471000554849538010975589173734706968656035994579626947284492171311392725716709788662990928774950315612778491003277139790964751102166196627569886928770956521973821976829308775329368958759700233844529
569 14209559352602029415895871935024204791126353176938244819804189372220992454966148805517671746030506816325351339918325188326367494111033230380536080346241809650530871222447137653285626428064334557971892278273821805684676971489
570 34968165639537205936336225350524473786427954381015226679082850513008642106566466210087545032877644810060705690250676651883427954950556616440222208716930297546375530751343451013775936091200412030099295271690475270975069527706
571 86052816829270538212639630304586767876594317618687498542366365563782983019843332149115835980259870899919820913395510535127534157815768176908204513169106275497804567472338352182684996890966616805778169697679741792056936014478
572 211766535327759076045959024648012069591041397928381384790260237740983319594591377690551731269035733100861489907813351897319905357556926950354547045541659889489843487257193803632125315839467746000123153397078629054843713025287
573 521134195684680416142203980542612016757753135426628615592300778357821611368279982099203641141116788535062378055004071879667976098486604084171578186181928258809884797126499816988848672517546062464642027150574917421144829754111
574 1282454045402323967162158729603284512688800375135515105614470173201068527241083639499994357043330323803636948697658146033308592542752201579458775578598000026410674823955087712916393913730688540045350992254776107508502726476488
575 3155978617768402762339193890450229989708209794459689280179406825785975950063580193519367445293532725762457686830821717250052017093892120475969573760811788906723985506539362144849188372161323966615542602203508082980100421762500
576 7766516914597670568265825771112918027858408599292268663058016555900586393407930690836960919590915517128391964186092601603667695046167978885214332126559790390854254971978488706980140651835269706887992536057151757052817442030445
577 19112545517619262050962763481972090184607109788900989375875960413069115376068624330574392747013435226220964595018633624252027217901341932147107332105014689467412182425010727166073720307510798872391773981111968855195422731873965
578 47033876341205555502475760696142322430588134447947504645994538938754460368281739316184153695900019546640445910333367993867058083045825051347772152708953025843298389416252942673105278611891959576600824552582239302285952565286598
579 115745206290835020990238602333463304071160979435067028879093978636980173167114270241942688852900134967109130313080685904052760569078496438001569188680116741206830310905426787938117065358756095105684125070785999674784333315400138
580 284836246158412403007631353143969390552326512907000940964541309864286758602637440187108266292287354932383621910156383236472683255390602168302849677590810086070406982240185242839037786073726797721200159898561254817814820039611875
581 700950732436855168142032960163627921231530822447653448134292631477354863159205011997833143276656675866133158061765637580205462469952036732377697208114856494129352785329754251030152918809880229961860429940022812824519608278684779
582 1724962802067361263393622800435169413384602377380109815984878493645134715673184712843923338339627577117091867223724925645387662631097359497352458758030552453263936917749715199231491064308508855389704567740830818177244882060729364
583 4244944089253988805934230082426251392861911846103768089396038696645133215242137916318048127347711869193597784329882224858714903898238405829778159029593867452343823399661690534839345604650681859894471214526848927783581277530716704
584 10446341393157008917242560169954598807250748028457780052535143844209361492491689085963904970740851585438505696509650747170922991565731164032911915194578520840365244338883949844786416404327384765390015246936100673093976103752963049
585 25707299367884831446434613128623387788468060928833330076395409004792429717430790968620074601413989749935376421169496485673506253540481938232207688773932529305215126041909960710090253985452904986116902028196172783607163125115866553
586 63262841593800382146395852347528630226649931531019747101594547116748930653671681047199720460122144437041524854972174993678346423586599113962082687158673292439054201993363379767027230212852955197547540163208491865957341570542065714
587 155682908159620318266013563424550987068537128745633043911554260225580560456120522488707362198337533778252609865561296324320974425975874885151077980607340219089851403864136150642607696539775833091991391490094818151876336030321456710
588 383118546091548996290291439361483107149448012714493371103495144961200317996397001857250541111492635731933940154754532092037725083334825695923794966432541465523444656520959062121921314501705985101319265572451826025277176186246412543
589 942812683129032328681081562487426398981934650231535346223614837836399919433897904375136254362804508412997501568089662002738270575776988605064491743861580191817471205583822174576023158351842572825409953128870671548618640610320207895
590 2320158511085383316545323790593582680690253435035230723703515638643585016299054392544763199039929632057799696133272849068861278741969766782517193831703566907768817319772423332694148139176296940724372975886585514689728783657118561440
591 5709655388487399726064520848369649020815741383364036287833835209357067813339350051559062093362908061402679943544579710127817520906889720398023044781586060592233214249115395599498373897130142364669250985228458684659990891065641462204
592 14050835104379423405206392614181982696458810459254569387194294577808881763889995540640302110162420822419664802953554861973138269407700957348865439356090368530414948625731486832976111326516133336246857729323692520313463237849044399269
593 34577562689429344529057888955456580628032258327302161804429414654897231977112135136554167395910734977705877429761198498258169509888961286487601513426631880584110000813620287389694439179165821007365604975020747377337471719136223085829
594 85091585849496177120684333650069996750487196414321963688500353563276145556982061622498909410709499794657414665612131182494953830337177507534197449697077290082269892664139705961517036001551460496628887585622928618085643957342130986718
595 209401051410592465403517203836783739490387158026016550628837153058736693123674367166641512615409593831136306153252006561385799728047255835121030800484193594564187420781444545978116807460621335882072126098039775642888217201134722182146
596 515312999447655907379847783020376773772892995233083137521842330099463667431009496058900058828254503579735386859205303725522188328245468618572305140228636600395111162725259589116747398717054416990111641752159397273182060141742858275419
597 1268128720514663126973625555105901252429090769410691964446910402413281791513473350365722234492243442635446409477569723736376452923353594986963371959653647532415239643483426697877563827547762436534789125061005955229879263960318527531523
598 3120725565855840850385214671143092439887139050709071390024521964235821714412180467063452862604562858806039960673867148194791433194730581165474252086389195426393810451319353559651263932170910932074421101824212802487615531500652359510124
599 7679763023925337181985423564692226125704343263657478671872955038011477511451798407737625778522788159836841160156528282490949226973489112332980271031826192965367400331450413229103125763892687221676889103880677417441281614876307508525208
600 18899053716527700145163096208201112170276599894076061835028106346376250123563126016871987444880958366141994893293427726299461486597803317501676855751009968546256985955783069109813749074877528047192343561781647188655955195655536820924833
601 46508496455876049287071311547135204013803329042275768616972852390962905093440069433599400785941213899280301720461794342540916576825586684573478592814303403258671594568467070626964118711081852150041799510948290589299556126470866866925713
602 114452304069309124973252970412683322702741439517448982997867631933128623893470211584802233485747873049973491153172155858854047546095683876622560785298924070128430654379684063759497114152136757220345520833800240277714825976517907609839306
603 281654555726205980934347681714788034299060486178591877392757160185691796309204853537330773482646085716839363948153840356638594535406415600149548667584929934368320524230473905265260874879697188454881683382197196749704439142507986805624574
604 693120941569571761205919180971643843552271098401947695127127862380535171534783515474939032008085620803325901369792893137113135070855493301587618662532436324795806503503532700748225115439316508573462665805955988612006267491286496238138871
605 1705694546298404903636512236074477945744155882770639391317069097639514639625898136520952812388579244055775156474326482083463787650313008838328139704151822521052447503149105444981338603908085261696191702117672468351028884516392052923751983
606 4197527027078133667053086276214870143068189522027778014995211762441490260973459927384043458357126536713436817759369445989122543525132684347390855256464688173418044698938677731964830560677650736265929669063197506492663148777012335819494264
607 10329653208593290487689190729329584877286017805861093387303227886388752409359758414458644196074328063582595774299409685779416969792769745286354971787679047008145398209785829036429993953567660248668742081911667961891784834023452539782419124
608 25420142555717126604300163098303615966238346106107148544387181855590378672311386463375993397471074835312307094254496498261233672181485006120399896166992642058445482166971283615355340217572365610513177199650927823775641695108933388995581661
609 62556180203166687218701355287880104496867252214879285866331847322330580097052098372160509055032648975813861765547988468576110584297450744130330001446729203774627975550735461668637124619591024486842021812825435586667080759223892310249860189
610 153943892054647310848975898146212780851461162301406999059685014695530568145667379480738917132313531275051580938299126399580382416077012512057716178468754694649806328274740417842592266664570585107589604229537143933811860982589502115342806006
611 378839018366617576250759324132735406485925955861748840015692300238274696910333777188406430236373964599343897277664980159715120503501741136940544068897167969421076721498093652817751319070087496174553089610026118467276129021956921212574460730
612 932281235205069044325872927870342763577885109636626865865676070944857466785054450686469065997210116600904567042227906090569457362666034276511514259838448727508250567690499381550954892711880897954033267613412716792147688694550249620056565715
613 2294241773888189918111105506070028165574172867347216868835818805839170387825065451488096549025736347471777645550629785337376502573196779702204372380908050708554468821213034983150371784928994023303645979236153407699122789801275287230678755483
614 5645877143387782254985486650586159303719965348760819175269977377267859402629289550406983182158748109496087581674583453702474683677654495169180919024548008552166444161218040271188972711809050993535009269711370403363727429815548608701913797060
615 13893883844773049049780030603534772334717025889471669217495143589765950329374979311263540747607859629014055970776394945541486634760659795064681642786941577202186969800198596361213501741876237180588843727117968502294201371397551508865191961616
616 34191322869667115507047066505921174786125869039427655290291649157276309455199915727310877537847215296722887317782703305104878194205977567572425292736225498895382537204611420299251478833701700347061802903167359644886682430654565468857446641753
617 84141092054517418152525909471117807434124534187600233529809794046208284173344919667258233955296710455661639740426257367932381937897946998762555256779069472447968545344802435722818369194703399670620516068679513225651861610095782945820198376553
618 207061990526478331648321096460296845985523283149322556087582874861371218577539885964803538546492108902989722089736477611644395075148265124501944551056180545208428565536642361711188960792966487734910126998998692911588651230448681934959200905826
619 509556827394249645959139075692883818012611031183766984055515498523486440133683270697679277412598424480633259083248379498626121455549786238104806196940526579969158564740523239687574236204254477127510788606099639855556618930624244033142427782326
620 1253963413004523721666159309053134026680179397295799862633604159087875999503656385982689174866904677122284352197786026499979611255769157190840920230511116859551119634618086033808764436685227916351109391665433909627290291834492273018974440393711
621 3085866299142631320305551826810994220945221563854222019903307115013791058051395874117679382222102209318647738114385839108795100355500055754931497243435211296862162908385918147903606067242113710523853177743302178399910567460917921008806201853255
622 7593978195398821198582314781617358083438871593379444369499837977207874683953137973552564407221702516670903107907410219453434575842565162698229025230939678398171382542079527201061613309558862136740056779289397292878415149976519680928227240853328
623 18687946670993230380766823582966304079794011316911755871078148819152282863112751593152415273758491460466433398108679233238953042190926911400393436807426929183621785123618257273449210607945770959473786990320094149979918169874854646735179085371564
624 45988985192173781252034240098935733879052116289570490079767166612559413290446007701252753509563882286565036422291265444928592903135518557975225511239674589925353269918797088227335182997858913009942652337141784872549364727587477462464870267161109
625 113173843881349840328167622398944039891258602690644335755879690362446861443012079767623300642620065387841074947086782176096098070973502341732526299747798342753430564230448605795737105477034052812061310447934531714333228208718794117702868500481205
626 278508405553158724548980588550445802103459764798567605631333161567480718292572958984734713559248217480884481792693601475338379245793523352950141105222141698025938724196466136114616606086411246055112979588497452658015642279946901539888219671830030
627 685378611378464931823293429063070360265055875474538435757545689451824047396064273684197856575559905382951844748288805565679725714245679373029266560653961095601650777707539932427093544268974269195767383183508231616121343068565636559335762325847922
628 1686641521652075048957101093842519130793159538381467988888580838109433378810927009539435257257885011167721038085488571073175736758666735921809461100144917747596483849858782515515702115840251326365595319936154104190218164756827883952030102494269003
629 4150639625066962592241564096945980089609479184816615393694241698895809631598810308165573878110457692291523993763848478601888385037850188332598639783423145770645325017262699139913168141945194747946843327730100009741656402037396359388325707848708147
630 10214268459548699914096564532532367389794635113395987447788823616625946364894571785405829614764040526526451175507359092629144702976314117270471793266486805974393995012845078006933512610684708927883404596292223187102197425249058190964087255192647708
631 25136193355270679869532654339111606473405668941205725500534555255282663797973099796946702534757035180306195308363953866810854549482065469579442508526841041115485192491345787426009426575487435095823878479491541289262082537095406544396276657577663624
632 61857412392846989516808460068881721057136084746756515320373025506094922055632899926667630397429230697904745481731844437382213253368936415175415343441476810396567681550951732723806552850197527657922696321642322228858605185577002552875312094999670801
633 152224301184268809001063776664560086849264157511481692119057767943691374666860753669360833844131266598451128347998619883721632529737271771773892117610084497403813523292966817904653936507562993064400461762648493955359729237763067418050961052565543233
634 374607294011518532703419141591893854934883358139353130345877044791269290652552027881720445841912679279390050165256781162029255082919180335388396858228492096745485378171410766812940762149213903282617306502399510159061376465177930107753885615828173562
635 921867426126403274236095188913412531498620144016979927706389504759481848701753953003613384757484706210284131029526900393038432101528260677091629420600042302843572269661478507544402486027360217485401883960031960647686877018617044015486906794607185774
636 2268614532974866440914674828096942130878934984055724436759725164820798315652006133482840620426396162060570702841038489681727828384939832628730540716482258784663600302477059356753764587354909208445068831381446514032959295576602831227520252520197872359
637 5582811316861830135099061765245060235370762281621941831866585885413268324117032019822629886405135491727235027675067568631258515378145798764903541540447513492963908237717500686499544766437573689691384939366209633171322678542976711576278036025002272095
638 13738685769067064329114925911916182775318987862322571484731012471534717713219791680466822060924929678711943014887170866711688124200705973702085408032597454765399043824497994365562161993245182573956639633639162768286324111138082389216178246675333503016
639 33809397443018995858735751872261213495878504722545791062020364918065242331861719436519714899938820207709901157779922864378693273945396106839851151322099407217252966643056310951249750277226366644169898819649334190062093653749497350224142300607325625252
640 83201215507357862595058620034265434830073237595448113464184521317184166074346738459513478630317539506552313592506070396255151536294554708735970969517996353805592121649933573283150467519752636297267241040857895069705885172674311177695436661479199125069
641 204749057523684453930682341596985967417782849881553466863908857882075171111859208622512353401426691544935669748474140636252452003304385189569254171791056632397764410547877576231058214491441457655594518564128017357539782590251325368070056128606119620109
642 503864953188450430726621426758727490136380461921798930855735408852161044946299219744183445205981193579878123144804486806022572573659616685404286396181004645587048759221123727118265986035510698987839048047846349051128095710262915336988104990741442909478
643 1239956335438719444042155046938273313241181749449796471544841700529466696430897231471812887935238938062115802067857455981720973399025030507781997780218260833102660016639121019198714510548953220779185893927099040996368622233053320820478622603439672445098
644 3051396418951927310528403024379796543610500970266483456069459539747224922471817121560848650876336710119529529596079244498221905919600469914647984259261725126226874725785478387418194507687869873834550633541343099423989527483868551678393634798835439050179
645 7509151604357289790289078335766397270122330165173659610612129822658284873523224951512537146948547437314279488445028085770675088310815079754549908237777703793167593711509944940601404460964198241042821643091501029983759447546139046532656765524068948795595
646 18479197742713875798967924379106563018690727000376909611021536900827945011741985441830947651576284967837959845983083697312076986547839399802886309078399245977357590969901123421083119858599149271231382956852601194106587987756649295479847278104185575881588
647 45475276996161942249678169947496978287776545089771076694366674442018496986899794274662799340513079760149955426700804454006874206553813112731131099186938205039056873169754439237004176150233518181481265652892396116299191614479963468166327531713922986377728
648 111909664405915199186408574367977066220726180678818655942844569185923872378403368454100172108472922364262102303520407517289267346453515686280712503012712177721676657342688243933488901180164092075752286050491591508697708461182682873453459586738910893527241
649 275397398645896195243552124732210703816449908387941355492194731893360691588650165425984840859211597908913219092933777977581852711300045425121852073730886010734863937306701883878818367525937442080654939020958265332542587591813066318430033974789415651532569
650 677722764906422169254090980503931268393870657785048686148458292617961825302750149209094928120793213056717099466278019643994322945675236696033516466950039606777739719379111901572328445153967372719147807378591124233750402539901093603378841067365880094183570
651 1667801323944168285349669934498286366641572677958792547011154390930940232217634434727836592403950593958023337717455984660194652575746197616794657625787763716245058558004727933865641497551070486061413319691845716188256568647128552116147410665729546991662886
652 4104275966787082624452787189395497958252569103882175933559500423363879283711818607214093711609720560493063685754591597872397376510275258155085093916899443449345970581728076647777619792556575381204936978068067348842861923063118124772006317462252820050264799
653 10100172586330163932628061462025236415588163247080781726015844376030546544398078386064224359840337559672674913833679995439567940289203745299526270465612074970380353036146257717287858885024549432622791847928963596891375831695730167407066964763713008879246967
654 24855415936739202880196014362910392197061795414819622096575578639211693755685275710194512113008818875656239951607819144706696962511282839604381338995585365411576404528633995850110974297657549130611830551967911073290698761638204592223000314939257669111823872
655 61166449989621414031528272148853883346499495392290123291463918239689857706374130104871438442099561737098589015981874324140950511203119897900355981390682885007088641532172473220654464370647582439284748566621967991940274160051941539059825276776960107291261852
656 150523918563870367513951898529614731623343931555317453773525723900453289632868804789393062182015843537769464659006479762308987290069015030638682617028526662858243804708988398159151186034054854981304154324595538489547760219036344774574945689824636977677673349
657 370422839050936314308337643586874342509692496710689382705634366887324195539535376898085750229350689933623645705504017044503719844361700475487891403281535097622268192113605422834512076023870443164302931171949179668721518444250867337753729291350739702747138149
658 911569941838403323995883308627413889473905251470857782636826146427162773800735715357693011360397898524362105897681873842195562859370823472213517964522821008043540895008491759262751055851844840175155600364351825020773548770929539784896538202053542400930443582
659 2243273554601221368060496289567522905851626590482044192172437817020073130652377359033860797176164124733660337404083403018308239488125913099123690010318347844532502791187856933060236136322875221775837793004588651856850013509386356091992806325336339842831673058
660 5520449951020088888179932432060167467870157423219526413564629616946688750518238693635157482596925271465879958737812428527093942858028889466261609947940882467122723760448550571824532257238890448605400683506773064718354124109806135047001801406280142301176313403
661 13585221293769139879448264950747087304838629300031731926848748498714357210954592355882961886734046354740959184197721219597114099784321722092924275140257166104494437921502934873027603022868765828949247468667325858272653782167071315735146300517545898400539646563
662 33431738216660241275693137620728090762566801016704369032673395348150051563506494159197252756523719360815045618544262901810329582115395734603085943035018284871356135987681631163548762455024162992832501483185323140601104725332450501192801861024073418507749882828
663 82271837610766429078826306809458096608920041836382185557469191487868785885569052104992853422502280873419774633081610770902164389733854838243523197139339377863293791686883180718650630044620781494964561635766675789516410330373831397690543098969799820217900299384
664 202461960547395542169466743818779329792110137870432828531956653957927769595949353087250681195880609357121915559515651249651274840559357237288379717334333736287008724943823706466970494816911476426313300340727852023347625413098886008757873671614345738629213827713
665 498236658607597691194119659311137091128880632423686895448511758637617702578504235666764530779457350130595365669588538127258901956568627091752805851703888615371556689095427694796240684192921515244801963684235925965648369404791215685300294045011051582078680581617
666 1226105720350129204316602592342547686659548661317870083282677668230591889174867009132545666528263402327794565267088169943363306953265254864979839971022625299239110978977684965805507069248492038573815722646534355671189671787015460010828754362671540699587654284074
667 3017311575741176582378711119237688645973111557092835800079213885795101584055251242250250369349031593507814587440853403817606175027329928290918657679819175783592490919026160888734352347599953918378098411943675283589229922429487036709343406492402279818269488915422
668 7425272547054015227231677444436841171823611859176306054556043822796532629056507597843032112071331151090263289414958199120379985787392821123304201724939655622150680400403773104711513024537641438319941669805418274428682337306737196224896653545415699976562432713687
669 18272780590943998121180999495748929649204555551186313566255214839304022381360165144110815955883455114402584997389801104557668696283234285012103820564367154500467869169721354511091319386309059747870608352235967536493289847869159201176652460926462371248652781998223
670 44967307046157206851981915754556974652490484226396306977963497018679812796933846357398193085397156080156624015533737484490235182266998645331017454557081741853829532118037337516486633165541603964550762301645825199346558771854638029948802163488362545638025357873368
671 110659606123958670233778036189547974327504621326614667688747564213124831753577591877172293459734294079371422158991452413424865674723762085404098409620575888806605155363751399475675599855889251754119764400820686646528786735152466181095914296628530543923878806313108
672 272321142445556900484295410372128300599445949993811313955617053216519679472199532596243280743563807425915097508398349118975178881769182672721051589157871871034224824683592458245306537572520015309546487927174549059582592087018544465559317569730228193122321948330429
673 670152436109180501656832211822678257870043745032589907709093758291757255956089672265344919171004571233382143754618067049615983409836913073092809991386198942119356165531743862175711701050004565249852623594780621314551335583803029504664342743179818330121647568401341
674 1649171575845805900040321833008982675637942551161363756506314999478642236147099207415154750997339860121484555012414085427322483094009477388930879213059004064273872894086522891618912578445147265304992951821207726761671842950362921877241307977942789595862922649129558
675 4058430201893106715441439709349757558450909815808110034677650751286401353844155779810450807336478603636664501810513712873241419962389865141616603326618370554374761017940864320446510124271382303788940051840487725236588139028238149319044563026042122613123543582407194
676 9987351191879936671390757324087593741194771425430813161239111630477694607342565950790400952589765655553556402951424416000655054368236731842972282685536896950636605240695754331463284026699690376391112584303824550527905694477144152877522262623284095909957767426570163
677 24577774870544093859191545178269201642039344566657358985067108118674829927473686746583739274003137529595607502730159243112501886462401694173003271876007908197716421148699557899863691252815803087190258196302485924411564712156563544005207723412070770819283722332208379
678 60483205805186485393087512104271353541013548048810710946791515384410868974202118788488569338938049857211535695920979036324890794112713946335164446420325111230308159869158357855542089934431305681271334224098357641980137789957877299897266394933785274208768507227789604
679 148842529632608676445447213052829874075342325766601508391662768886453852348172122738391187453873916964261648004596945486616928440875848541621193923142776138786880486675189319394185696278568708980342912548141616661895183977973043987554223129235526898428546582086046704
680 366285125474190051714864817628630616808600019213629947799472354659891376378234675824891845861358840993008160708735897435305230515789190759860785499359114129912818655255418725284806502740111488249535039424062566416243682023960441573643801779456923316292108758564697401
681 901387482964748653217958362958266295174931907044723030313085701467191994319326606289755681081771130261385082227971589189228699581190703525028709487232078192513791007667418278626725269812191066232195216564874398595438359414848215440596871213395941722832679634068581833
682 2218215641144775545869164633901701610442542522436390726395777973831625024871835261897570686572907376574969540170139394299987633451095401198264211017575286331335833512887654398337984424870125226888305988946416335455943530277969999542847959653072948303596035471366277826
683 5458785176864672715742462654970212223142044048015125904998224679899263782011401367661874192905461983125747233960092335861853748071606933814227460415223301077646074353181043791013778299421304131371349862905903784791285695550703969126087323309409408878442287591256716694
684 13433471054139338330244984369947785804877315269999845553175552871403060293590982242698101447291579176754987304099517956996928986476060965909961519694307440764201743192600120619153912416269870907591691539854507138362305289335324025770131052530362819857337703818051804623
685 33058297536091729479662161030123045066513874626442076906948275132025167121949835204707860779211338018621738163576600044726322182055307247153872070802556410865875198048892122479891216137441268923053803021463043194348383638269272903813637031929048895225701912744489720743
686 81352841092252294596005223156110408528254928336973445427698274538387778526129305864693334367877797474521233795708661224828030749749056867267763080273884418880979721305719202136189795230776790886163688015910342324249949284703566264278598858815252493754406888575168409776
687 200200411002885869763410936610147265343908816345261749215136380156463974223952117457889670888112747720814144835334201282982358948455611784085926653385475821290506307686105835548946775448735101149157791031176560513760169268232345431456530668865699779341707760837559095948
688 492671233451753379554312021686345363662356649123527195667967484211114254538056343515796424529914216882401017934297248462516456142803494303068071307875282663617284485384292960816110902727089601447221969804075270921352859212269665065443834843165470870194706985432800035061
689 1212409820014671305532524948722733564278376745132315831657422454321498603887246768974878722842524339839126155312127734122009129207014722322041992308524656030053478764839891998419476405735454045858785113719036116633190498271442323613884462460257367159445797139339262775317
690 2983607468553279449578686241192058582352137888641043012796708943118161796556449551874969591773385572597896804885705916795987358920943553441459800066529707545455992411161861202614846146472880231010899803285073590576430623031692858100840033827538302979537705089600305027182
691 7342330439305734793881907877419071546039162379088348748106236889634597754052404484454204575125051079983962232674956890163639908548399942939497118602131839958727423029775052807921548289142768089652912096321003982434551642904235172344121727832964478106030021095690209649234
692 18068669169170520776869323869250496205118280279508264007439455482700285253109162755699158083799713228007449559906288099689231893914654662888625890577564339105491851086084178489555836275655886612615039577989434676473054247376627893651996550831198658750281162802655842517547
693 44465011244550283106729179659292754683600436236351931154321082823457396769346842682884113591784305969763663388356127586467136608663316257322885042373011083496945694172711995708665442645908720517777435191908023877223365856082030289779002499181692737346981760671867494754451
694 109423511298300429601392733085281472700875906242476757979396466038258075999577341659417142713053373847213028647242798740867523369655316622178479959940635818159490196961187953903725674378944235739887480189243554664186166956083573120437770474115098867763136278425069357577084
695 269279248778257701208672018312239817250056524498587533138707432786209872361614425105468338201437824809385514292613136901794158065815836608562764562387342134906838072917411625921346483696742952459574195176965280386748561014312562246856223515066967078832329727701206819962984
696 662666669733427301606500585464599250293067279997828521753023805389947016230911000839262228266179125625951981697818986324783119318383789725183003321919583767890621188855561311362261738350715676838341694735816123402552392270517167958838460959914961981639855776018863416801521
697 1630749926583453345975411836979939310246427645053261104659633954531504475329654752295391110901395502517304376808063685750738860490412725384706022987381638348899064152800702605624981632949486079361487663804576396544799454050100153951837138536559288359612603605344245338601121
698 4013096545389434559770782618743063380153123442577054593380933880099870760428914190795812677252538742600088062090658612999195113516535873009240819381428882632682640882802390514029555889541505276596871892728784964246598032082881536442070743031396924175559026508051089083512666
699 9875790039958923324719762540636629015954426342692323807380294646807762148186637817205850750832579735411906558283866509230864134262795104647544621670120675250583326312327859541491544760790385104035006409640633434366367852128030373076854165547583334446256929178296562220780622
700 24303235122863796611627651736640801046562089176958877274418938039287814801525418675418450855320573863042672207243617905264511698173757755521455591846444917403662969653292932848855338378515761389586033102363982393752830858367567407089491521156697527225737544320046627164999879
701 59807593625153371151188067184847429609664739256605735399724218336163285783699297169721276918006085712749154936166740292409453769247078195140821812006849677593690507996624847861926744994523339236883756003840230468677134353404199523173514129780808312861011729370427543384383423
702 147179922226337445605954609780295538886384422980276870283186642620677395319583322519451786913135536293575590833193225861584896957648739596572511261834907549288842113952144033783958791633461412022076520437653596124196698473276166761340194057791432729666986210271590204610968968
703 362193631168607131482638851982924634142739832102313585152859371337717817943723770590216476098782235785100512726734509241577637911577629134304325974439522541436740017666517696457903440040529173834230540664604992645563727364122296118738043731426467620546102202929710130773346692
704 891318764643469555220671838827418065203772939870288688203665974589728555503404139334296440612365167334600429403229977363201901049329588074476252454054193982663488801909835145782748761236100529898607614586144848284056888905776819744969989851739534639651704474487603590599223597
705 2193437630701273835147237833111042366643409890196808716109029196595750558553582886609646259034153718180386715947681699778510463406584320794299742066240800341571043560792773853721111639269761756410617836041622654001183166892411070422857006477218931954300986240545010566301793645
706 5397809213296323967817523639419197657709922198777117591221172804453556244177968506893031512516684775120872171170926857505041735400992386053357380210549494020992956939488632548948825529764670721193610798677070617223777491397407359637031031065739015173975700414318479809971577734
707 13283415901746596661994194331510028759836023133711597639117748090744217837548686545434612857893794341009282239955921866511763728123866572094159525011009603482134641667674327019186680282066026022841992474271071080697131546633778123219599456724279827761586359489725150595466887050
708 32689028279126731554771190006405104445667448130404940039762387728617427555162789138942690180501837928709637676536239609011724467471880788510285082181447746068135720310170321980237992973977781114546056828548422763909168039393208198313706031977151605938240623799628201262452045219
709 80444109989286998881977918021975073781578465274262055095049855497158530058881073101988586100122200533097758451834861039261616465166287325263682194282013483583733059891834641271228163752493789311731321360540206305083581403231748159336951500382062108917371016037956760301569424683
710 197964123519103276989021501716577336742111198459322667662080157116125988790032101116139154898814546431265928012101325087091978324617624080626248954877956313918743927215425152230136543757504883250829935221712080682078697179641526657833323045695713687681584628356631742998194481876
711 487167975454086200795655968733968142581220706590461625601652515338317620127301212348052958922784662945871358818379364928455656585203520258622894864459025099463206828201662210829398902327032897255778413401318508903688530745309616194277659653904967514628491673579857205917901543904
712 1198866906230768871904321827847533679424224657907669114143620683974249664719731898903114298460171461005027210128771898677026818951272397742060357733818025719809426866954098227927307708975702729808070746972891240650850021763528315292827841266954208372461740694495796456024931343785
713 2950279844473877407713842004441845710321004918666609733968418658744051804677090588432166936204131260813345054428995641500532743422692077319764180496457972031218332002730199310644490306226393919101012021004197835733206910351152663176560754251767687471428454310170706520492668321913
714 7260314815157097685095961672775175247629391425789412692270557712456670334191675221971425343068678383697912835890432903756615538726989127032116083115297996749413556992198166131758744648933478146633557431702367324727431005272297137964623252771253707533153391346913123017613406836978
715 17866837721826279331883808353425350879064010167164080453833694397889644450640505234607295932139117121071702582234064099187947777525905579545248844636809878157882933841557381878622252691608359978869786754852356646552226315255029992421473905885666529913098406260710216041715870959622
716 43968326209717828750454890317093813290919853173298496851141251538912594475727288115882123125192481951733060717995319831989422406949207326639859562117835803264105838331716254310662047836804263898884687768209717635639260697272976355196126383850396702388607187215493269512880951844031
717 108201223953723474576602232643308044819752165829576412384403438843663332731534545264177770779444423946547878438482247560520846229326865028309088684340117536125713464238898086955800963783168293236255303785217574399132447753328039333399382356120368351435236262080688347979527637335255
718 266271333806112532719087039612593594351066194669784541087884966543727363548150559821101998556489592366455507703817806236032180352448321537897565291790986819577969430814972826843552956015593638209597319380653262105370570024631360348348012604594668780201936619997211378512921563158368
719 655264521196262735384968235214045584017143338020724319944714487356031400496219015350324618578560965446854719517898725840098438011677486358168451434152687168780479439853240072906424365112222525948717057409928833259328449813135354306024654070852213326905416284768937351040597577325948
720 1612534051642290562152791126747535464143480891045561341884981330051569453441869600990965827577889757502308351904083386114604951930855105413324965849369980913454694178204567736413646191623255410064771007710215641917131922281412128945240268558070428493838966002056506512677548459729509
721 3968269276900279517191460269343304138885944826458443997416959650536995496331412793564020519984725444354937544762056137733287186687286111838098102257128320602218079472925808054355040844032341873876028448366779552364870815770505564906897443954693863719360562663312936915421456400473029
722 9765475053350296545688916130720759831554874875621602161487707508812887111567764278647362409106229494105279198305160156702221017764081059146139347732306857190142280052533980019035329807254275744289338512014209895445138449329079337425833921179698892635430563852843757039479516535346078
723 24031762051213097674007466610010010990697826967041217402568144601250224446563242470500949335310163617298406956780012063609793582920344873206171928305324008621658578439623713746112806370572080638873900111156505867465888854477926960455261311523280986550625563608994873751406332597481922
724 59139528198169017364473785821168872980984815485745485606513425686025398805686687250349910316883678659595802550900981735602005059628125778274820107211260248771020395811487887657073791278622882073934572849147079296895573057911203966948405852367965292390492523640371379244373376884961819
725 145535886550835713527260620505842827880954419720623311299364958633404160964820356173182701624233300451494628762390142307043013606038306640582462074426584467990608758419008624533087681311064355606872587824871095745091298814863159152242553553375352428319288542893850645265508183286864579
726 358147839853641003453377947371541137020665544579908996200077262253907711727990225183843354605319730451294935165205378625154606645079311283115940460578685825956674071595356752831959235588816277035431805395622829891807912319178533401247307847028057876467790734754698543606232656259637036
727 881362516364818313525394347510366621585395258631684508022494898158845358643936335098164135653085220342295057489411219870756668931725091325106621691048569834284241461714790090235076812103205461166314875640145175319597400351878384629588837089790865966525731140108935246556932528876830808
728 2168936396685703825852181575612294402172851715777360447050203347774098877908989380321173524582110498370481864057587842493887531674370183679741527699286473511768474151904184360794338472536371360645809356898226192265934490731891156581335504649656351782620504142190558784222910379208262497
729 5337514366132563999958705070377293171893068321157896373335928445079093912073288470241211005451073574402450390706388868329735742399721710241139317304044037355363230557146134587137901339733193946605802735134891718445257527931483105726156658093839500116547724471770795573491500041063279441
730 13135036902052503252824112957378566401720897197534399816320790155199095023985207033149960938732724248078371902995145863767445043685890217443185086456227717158476152783034470784136316514624887965071160002817751820646632144224583686338133927944086056872354530171519851221736926827908550538
731 32323883849944852512513686879877508249376193805386513998377663279985099383499682986908819592127161531461784067027091353114935043061660767693741371137656843324228884266405789661074452840160602430818986351561641019522137641019007545204919129676067729614192366284319895104177819009399654590
732 79545529634671844904902275412154316143644075325570796829121106511486984508272445677163928394293217751686530152028151009738828467672661935480881072113638543475502404239275630286755375819152503749041762457221324210330102226966355546007149861475803248033790725020377511923206429904461521335
733 195752815912659949974022600855410729341010047888082828550720282998507266155862553101879023429877818031575808099198569057580367041755725006014986570763506877298770641048765418956173881423538352650194129979800741824714211076415500950381889861926986929247014824609456036519036499576739222255
734 481726190192256872852864887263730361169450307744052246677233529398659704644144128821404397264951000963643047131838066861559034035983555367993132848248740372783770147451098737373378941345695596942641627887092591296649039435660323658223242901517456106760915823182831176108262429140066524728
735 1185475270101278702185400601297628584483352457771256121537828922106224865492121224810987739837245268455018646168864994508233325201094616176887622440173443057183263241517031835271204397144179322465619705759621428059305554236185315639504643520850071256513555531318158091179035211512689372788
736 2917324498094703982248693463618742546634907610897337517749646700171079634395385944417197516123695860936603907603622238584255554524296109257155860470870940173798754399017973987237936641314375446735519012109458729454304423190068970027642368202569734079016411618387787148674688490184244579485
737 7179215325560030356492592079359422310040455830217072750695364535471358103299438004999710628873223425831599521680165773696222091185032158562161105526142600491731776848031531070320588431411235223434741254892981535388574605070255966786803679648941145910613960218134487412374825051690101574429
738 17667260781040084595181922824048408625397839367107648676241816337110810373305987060620376820729898348662954567162350924091860470977871876393508044664683154911859849377178566965791461266983922598905389781855023283880882055483411905502013507224305999758738361703875674046462411592717926172854
739 43477189268024713292562167501983700283175035179920474596533464268490298259199700383883273064862922125084794750268543755603061101212743022085163460552006391061019015897290862476650268848070471615130804074377213285743636794908400425107277179900588057641612515272251497857516173095406086969594
740 106992589857292068584677059030611066360714614642491110112384402718303856622689630278008898430130233135742581360037168424314449323805547152917610210649042823148264407654794355589634407757413224474098237342128692711486766753772583386995577154067182257554990503311014985943852828206555478857619
741 263297017978798258426413672490443318097874079686697369856801563105440170773369732828735464957370780118443165285550125081400470857872429546434695602791833917705145340004915521630394957645525671456798316782853516167625779148833705139153716224440092040909626345131057044042571206488885533843803
742 647945056466008646150489588170216547176543685676319995327378258000126914376027971945479249602618240224292110974497750134507835221920470562911323627284995859542018641360688460991065499911287037834564353417621688117515474261580505598876616962245248631195471114009398048853744891287706749694084
743 1594521652472895719917756694478973229701757129773552657864041711779915620272037650840934717804067057264353296368870327198599862243669114425044358946691191946612902321480649577544108880002067592323737803181806938970418491782961540147910977163379201302818045296557604489842985812249734885577680
744 3923942739947849512571127312132130407146408015583266260248528610096938751438502674395115231340478199003168293212775492042913681911684185457170368441771392534889861316116569341032583797611563165712301567929989992629839731417320386744913125648804827352114786737669110024254748861977988694788633
745 9656392312083178882229365436804456176716002390225067398585867737410400836394422260187182977345283921542175045514495648133056124714648579645220316251532062662689153769023376970788545290740020372696537413726044309653071488125147480411728382769123220522157599778517854510240189192618823232870185
746 23763321400071803793882685530721929396774160955406795797133867211128620765774086660426952115945787602324404714812867038471826873056726203840480392150419185695678459534173154325870464294382655254018973028947785644271234265965282757846677323635931452478249238984966933132820269660193406228216610
747 58478925225158803762295715674588748064617411672391298983508358675667896196694651524932045708442095606639568697089225225345725541271941928452003747806940425773130110120091062544511604879327904956403612178456858974430570968578874007302836263965476622741047019976470516873588218295581049188691574
748 143910215155335202758309630268857371985412498559736499079878667986024244399707465011972912968438112930132248701729058143560477680087948289594576605657682421135164484417316578569981891813042600351473672992225117471073213186688953852748171805893643100565979369531023175859682677875854974376755119
749 354147241015724908304057230836567752849735224823030829663762751867910262498986586897668102107999277864910402686972892496552508265271206878555497696005848053113238801586957358366540556100636231990775561298767073901836676804791422486289006127050372478577235332513855088641463071771246975331779079
750 871517481810951377130882822815601790038314952986248293204575907196665571070469483327683483139127236503037404166703834432931606460059659205996012630172442652687020395129278049244640094595795105078417870417211353894052709772522093786149640825532634498764765234115769062163089199803586571506053648
751 2144708847437771270153588247529215191719913452706341007667182300683498646171473726873888972618145326075634020450006295439359374931503977698228483740651571729878636510913859765507561673880991752655649248191085352978484564881766175574281642425387504381063264278715327079233282010698806930800319596
752 5277893027136811524962650749223209669607376681743712906505957225914998655806806240125325519792302079867584582460894875762341807405611498459356987607089466963990553637197179705348786652116434420302523591156295777799882981473212192949318598204238596506373387831499364254376829657792362531484075989
753 12988315332022064725595509006513349274905491813313239818838854088485544446584501137148485838139625711671067682775254163251163945102902871196131612166145870500130072754142852333345098761739945793963643776488127143520396954201568469178415182445651983594941998680776101939706306682035241942521981813
754 31962818173212390792761783223923043725117830758016254203511190906621908073973781688217633400287552058939540753385348987257774714141959654608731207331392904070477176748656799088772065287797598472211362266730084212644350243485931976278726975349643308653411855858079278311072369165405340367191597774
755 78656986642068749065380841099990640305217783235318244812270387716122691736673003480239119604992984302556223997879359806632576586306941498825586052089276563946458467041715006609378509526526732948543204050782718276597202860718476609308168414796003869899295240865166196686177223412453095819917284658
756 193566209152225431463830641918962754718993224134065425843386330940234288839662736102443650555509811316203256790044081191401646636618850607656360278991249175423151383853914531838544207688613047874609068864677691471795725094686417546043627089792426057214128866145842325841893380011709145868626806283
757 476345191000793235042967426436362569082418984866936522312054964048421266727612088165377071755597211094697906742889311940960553474355865711057020585285953848720742342023938429697164498207985697538366388962450692775788419013037736087294059790789333177340299748819849576878717642751456112620139049203
758 1172233221817856031000956512804714591433642177494564950105173967214047911188055914707494765742983484928941205641373213399825081475536387772162664673895448613864896213410077095899563401628064334539269134342555331310413357029165026658988577036262396379084612361147093683478741278878691854993948868316
759 2884737270982930078630404018493637839399939001372098930929425280289760905251671480956801870042139285070459399532406436715126265853712560564599812347739636884591489122341406219673835432039709563561327382181021523821903833558339653357828667814013412552816348182830195500458344938839650503342419981384
760 7099021737067853686392526231991971550843955746709399301588565303225815105164744883581576745037248023674972452701944806443342766355575391899013461473553275510940791392176319548465991284760536927559010306806163815507415429867281286593262249493881229224515899208537817077767785603382899053318623400401
761 17469913163423088314343117766315506450525836943059028385793328548621859693260486720324842661227654955052810818516384211984615091838101045577939455852828686257319374674401874380282906416938009514428566133522704537780326143482275061636440420981360723116276404332197514307677702905628866901716920394753
762 42991538445915616785164696617495709590060467602561329117799332328566377025140942500562016211003752355969989903220491854294494056980489214477006414349782555723021025425027945168426133115052527351492875351776474276619644554857906882040731211038181341811749307370572544846880626700143545081992742288314
763 105797456498890033946674424026916354813514056503170816521602341140182709565918483550863864614721126636850673036240114347373253368750152250076277613900184694931091217951277918908934299450299192886492855105760763753640441967256418879035879997130248199497944243795636791368396438863673340775690302708014
764 260355925985661544835774352708315694895888458611647160022862865169511317967481252564203349180530284199812254774765533422471253326188218835758761266845631219354386439572266595425642402879730332251601240327660044831544336156487423946828148540926704565913270491327506518584590194305169527640058187667111
765 640707351944348830991008181907531687706978885219883935170505202085656975711210478446433716465856191083825127491175070805202445553837740705391827070538553684661745679880163748857151087779280931244813356374693181047743945139965829345878701577971419789773517024867725462693112398680778194162443924843039
766 1576710456201205383446476952056010083210897902937533087135459926438068988776423182897720467434697976277568131394148443456845374617539902337698294319628395961192516548681397841900510391272168213770085085344091816002592878723383632761858432538832265591692857349727352472586170397477983649768379878142696
767 3880111341238590831454291479254543273308895626300072767677023719618927707314338729242998683757259648350901370085912941427482182902878523809742428538494910718492820828093015322995024136553722413487969277766429761606168991696448908633677029077712313656782730339063575497559214447037032583863189165705060
768 9548528051676167114248408758618929339455717268544020255532712047956289822536937608485445564178659526253072217638454555006556247160797254457335706624418586788040340640769984325708427263280211426519009351088472866722211746050794287787284250688517389304254206515445777050441392169279395499046138814968845
769 23497879296562248149622657701909033342012107080611407598788173545870529988323176451342296510475639269256670314912353118285537183876849470395931364321023346733282274988777517165263163468873605931029190460598695584713681156111012332101901827536600501397117684352610142635611179174206162637235583170976973
770 57825701348689361075475740526252059398893889200206603323450069543868663750605711468062906018061650446934063102445510933188035506022171676659982089407542387623928381978085346153949056376585985151067016985035250398245061948552750610682845308917661231678036609270401513247049975315053277161842193006608870
771 142302702906343381067467092658525172306221681286899680419959232486483995467087445753263549481468336115679932782591671871575298945156272628391292131775364913903524072042311005156962297004589912660703394601357380013208990810663280818991309310449587495936576617592867874074883470599268684260456728940480106
772 350191329843853304873318508801811490557955043026606109698722581956074510099409280433076002348512841974995731407800680559193597762140473981062051210035262036867962167718893387113863698658873255299449744743282869947875381553272210065932817987972260850864755305134264412391935345407664710850482029218979203
773 861782418697402325042600927779386012101043201877199940328469820494545595310979881836386445306851339118177540033469942099975606963758815099430065965094726161215529088761637748036106548848896846112640902790100065642404177409309289526431513787771143976274595640892288252959636945753156896959513065008376203
774 2120751925831782451257765679764401581444065660942228805553238570036906760698015397008533485983166798749864152104565270995715886057411803120714045868866761052765584895219723917516603123294414159386789931244680392402111098684112813782999649218587749806208181955624061203582431595262390830043979325577685556
775 5218937673058345949709083768360693293786962302162070758081847099656096444208222098789579229309308237511773970447491505957783450090626764694178121881643333041994555643157256275377210908190897135188354799249531351243116498674640418313796502842781966052047032770681213686618600086908045111371156102176965056
776 12843232677761161112810867401802838513630433627840169682556851234322067640048634486094219043564719946004771958564731626654433384128977877765852873895704156964561744325618858478584949533685388255084906318946457854914762077654720212048575273525050856902175400732172224324969398710277018421307204987812575881
777 31605785688268374785077455589569993302163739643895622342592994732212380744504309631844169321135773813471309350392556120385037413872863468188007972093122171044853968629832760006774837372879420155957066926629012800968391417090625262542812685868828201558127344845294191161341268198277411375686530136240075225
778 77778368891692715333050980436501597142159999319385814248399780339735920319679213513455330576449970251183745739416783751624459425802222444340728950012137951376700739762807653988206837377142022259224321977784683588136353266654589316187063672838249547970979281704545183153571208998338154966599291390309478738
779 191404027323317370353694947822101990749371869604551708450499032551758034905258767452771897446002047913338529133435254165625388037592131963110893963855131595903786617945887515818221718373752292993179290744687740762045320147768029522482939329982502797112502272165632679875648549385478502968973071568014403814
780 471024298884444147939859043617426965228477663132813372665561539642564183018613192616578283927072682552884351947182275094790802401167739899950873121485687809268263086940897198175404695941028402515959613065659227814713226559539929197780535338488819074300077891577172970278105507943111251127287746730692216479
781 1159139090447727988459034769860561598233588063125858793146735814305530536222582421658116903387276852911116776944929267608515859608185567518544345954617915528369436280478919629126201009323179874535268329513899112101301297422157328342141160554010242659517008856784323069081798362692255042066162975005023988535
782 2852514051156436874428083494517690148299981268672322203644219157718050016952786655196500429343897936002060524537825922552592596445284601873415580974907763208096843585158401976441356389333146991898410405946715477619252604238035836407148481818246960796450350294836407490764384769724176158010986757013220344000
783 7019723930543987167981303719768945089117870599109274828931973690421102410767514159078028423227972665417605317499414680216949971350359216154056965804457717847316524930321338889985327462743757902850537785362899434516079212431538179788812251536180663348359668009866228416917710320137283668021335071812083634012
784 17274769966891045951098080829699784308034466206099975278409164603663770908298332508258101070691847362663948217803525791317743315221187298107751300511533462094537466681692854788048454751568167383585844558161889828175501669396648255029738863550573293087394690858900129684351102508769700499991603043773416419653
785 42511312462094967366057183466403367635643758337574852131081425977033772593401405560827387132465812755851270457000830813042018206595069292169461313070496017654927984467588842862433046357762149475054146127817997546496509004343914548243851049314304887671749205510820833726176126353562907170259116652820300906277
786 104615673071976436660130517302227642775789159007501397126865488186342377167546308473229109142398026580188722685695045952618811447627697017483762618561761328461132308177828379771166949485738826082764673472825683145371122272928792008201723283287203553749927119594110443274866951941280024924642162299424066209278
787 257447686708360714435174385059894033483822038889922290792100840665154626962399595817678606275949661788232836877466574563384826294741032530883817712143834200993386287993562406357649658107906095624380313885362794792477258758677570237461594579525205916764504145288714535257438799775571309335565414765694874012834
788 633550494349785839866441894861553599921668977985564528368931116897493835913880528426742378540753295487489607075627024439822363979810480511559511974458345166142537934025595870266436920627038533137226376814277071599357798215147008842702536945409976713975654746191271970623579972132697210931815661974437981502971
789 1559098215341714486070254336442400801943228927273251298086781403667469840606757317687679565498839947488539947464327675025665040884804368150218344262083591457467537089408139856466620408865119496666004756630240717647543858527764884432926146197446305930890603019389058735873300949058505132199179944802117669858083
790 3836769549957404746739064934679161939079414349207216828804656776186501062314197974923756283803364815976272042918284036117236482162609355396335123124766520116387468081777053268924543831072801825419344182330394501987438533279364606805042531438931198351100359195991031109822534122956833289670693784884313923031692
791 9441868661400476852868645240405179965653635943702687749949825932413156719570245884481650351390365632601461478672285839165375628105278472977856115748740154347164737869317903153858041969982200799670222468236681087913163169632351682059414655641883109740591175650559341842068103098854731761389851839169593648340024
792 23235402246175079881346704185609309937354330314392436910288510322343123755379488935522414199135995404755660674017788863574757390962648366413814990046534497212703716396399984389355927087253015616008549746574482267398719390061423111398795031881747829665811718787687143864473617920217439431121528292754890967737409
793 57179774142450208295294937401346907040205634528458690627264708810894391902156984812379963506743863033087762040859117615194535137990196166828605119790725839104857246530169063673102769985742309097961774715014199765909317546185491922542409793296198722500165922718316173512262498883555005045496539748628251546820785
794 140713146961758925444077087661187925621652057225856320760991490751466847240906973195657700343621401365908264650664679444015157748712649436371461918152153358337353283635554391448494707876467872805264108689863363234512442199487936725349466910869037886527924770263097608360745217585444459786512967679615629401095146
795 346279607165882868676927242593081082161668577678585765806857003866201088508599327153542876761593395396856835428025044575459323599740713750364199202344565596012338749964831953107941273400823658359328680459401715238909079011720094586851428677912136892258216181636493452453398002300357591197863862677628138195074462
796 852156098616325616503668863328160449876296484470433227874605150348695337697246119271706754569588923424824858464059340273264556204404633883055572554338764859056360259303854103972093338618079591123261914545140155888156926562192829263171153577977077890525539484837203196951677428383869105705020396713211093087924119
797 2097062608890884261446958377620620601788970207248237095376644325208278011413850543568001214299043233056017873704179302849137950790475278249302974291115164308550466701365340129830839804811488871837869609042830991550020370916228599335991325897629788332640918588886274134085700094908530681470147712689560106306397519
798 5160640864682994555988175493372095467534648168023824799882423218387040144329261176032469110181163115603036129954136181201929528061335582715318731376150545154367008155094872490979978488212541952994924682060830538520016303487021011780238624959829052000807708508046383812147602615968040478736308901589587808794360728
799 12699770632180391224311463539687187388101570657747599336663473743485291994554186842024254835348612266993906662913781024141027322410571742552683360879720561333959189578826193894687786196989508523438247190544218795059077862289246496347167509639025968107312185145505236975102395762015500558515791451227966982697309268
800 31252741343375542741964957057932632408061126638876195004823084713090026310454833514388064534401574440384563126637748318634902820081960495321413851540280799014310064812676924186571433428993206316590076424068071559115990186088954193648276501593705261999948511162329844667259190144599756778163619529400778050579128189
801 76909565516164127941248715382208773103976416904440855802058853470362735290858346109343797413290938994612682633117396341957362074983302000961622209068959689080692039722787750475774839732212080338864923867770642225067372087591540542170062819982390647888260286439839332703524130907982752326253071303455945270031413885
802 189265997593485567147356304577591419819591900862254380799694080304232052914999226820211661789581538895721964140280899608247902871629515053743264218260430505792795077660983105397782792503040344737995663377695017992350775103104492476660384793353746134441750921219781058342478852150382322793610057561691788803254750998
803 465762842432501251347937675524135803678229514964997267001211860515600921409515322101832059212816343017262683173587467920857026874365003273878788108342121790975016211354943706253300381714717853720846099987282339286808954900774567519051309656609541020773377545895494217012777040440683478870945804230018698494129637338
804 1146191223722848852291854582705237401952254072107744113475444748822404479723138244707924289885911449464235143813283397498244011265180665086606207156704115210410745879528522905693759128326455069226564357733348134156086840629232120507457339125850880112203130383301779966318237724555780281652533248924185119756908644211
805 2820650772564950041415576755050475872398859912458237883961747527586589933476701478546456768053442390826502097053429759554614855044890254437734030124830913809825128100037343366013961505225614404807154968302114750717214616531416716921262540911498711769179535334823713838983770869841443555732339541137190494109105182139
806 6941311899885077191005505523570606692957926730833101593003057510936309817258257894019525420819378109106464703186377709291388445504927777963997511824503862208222386159048785138673231818242108039518604142073118920040650817867248635434322546588813084946338721625828886309692827726054632897769718473805477998515181836260
807 17081806567522075557721300411346872097953897175848949831567250710067673673823215720225930933271361686830875431706746977353887551798004840473215582210359499237855490573456879854155990726715911173320354579203742626783217802472122972743228403675832373930740480428921048575054384026251473996858996603871530068745978356656
808 42036450719794230809143981697312622496222180112460995790139982652102859007723719978675051405787734168802740932947046599840877602849667465458186252461907104265883399728672432259491814035103366093601005500455168852180704332613043715958881973253696914849366437575461971893827149859438947849229603290008575532995397824249
809 103447090454556234880592972971382591894302765544986429638798105511918200648716932166991882324618652923364827585227406972032130780027701101562800501447581938190443781789858790184527137053575553498975494295580776599456800148956674645675907028434927963853879616346448552295345159194240930258623269681737051374250591293577
810 254571933174036600653161081150178758029625431027350330835659688731112440172110987269751729591131924797185400297508720063014368872994850177459255315606732808266421219508464699360574011152705701901166304028220951552528733863589226441153221111946550266095484740938006504162485009987603695477940821735757059269714790775682
811 626473580602399590568926146318881321339469481061353294496123597996015700627455422494534392348521258735948557586617602516643645417027257012409306156310055279139730993124885759183021622995471173380345310636168917544595569511869624798850994345505654665937526541474119333239700834621557587010044350100862125910710536517462
812 1541682707513879932906455974610635144904472187501754819491041386143279188774668263699272376154717165642744266334157419051009434810645373883224298792647562365021594186905149977434929238597079871008497634458966271895286308492272721984341666610309524345832018784744087267791995447283221817491747515145224371228627820523919
813 3793911897069747918000126058934776856140858216289784925058486335586779796192239389850429247469531058359042572120826533818344270244017339709774276246528994217714686166392530578571863728259837647584542590555011799039529595161641156199452091512632097187300296986113217812611346028906879117691998586971328019433956973213799
814 9336400682562488238667894038422954040974794151171297528885610268340675182456580907734114635743016588207559065746265300631762236858735455505898452288600714676831854083269928714947710969223906273175533804160151423173259099113468383674597663692443574648140371989663419997605377823485461913392991228451354512845042949538672
815 22975857128542797596642236298081042454149697380687080644501026249730355041449623179858161978137828084368531504208374575207897481707477951076489691454943889187911236771949317407188433689013061597737942806931756548491105261115756376430953861121412347015772010447316070816147071695853010335433862687345551163663472453842508
816 56541062100852882613090218927222801591953127874668165406879909963793416666610738112439507376715715274416519189336249656080844491107745871683696447511108603610933789613418335047690621593240971815412110039296002355244660760368720386134207374626279578011559445967243800296378922884434597758280805303344181091993408930258613
817 139141346745276322688635586101747915927864897505026921097242928949603746752220435932135721483878692964487058415549188725471605333544260442210331184062456221139822004372596287457439535352689164970579158154441693802770999398837742592668051943594590551730554939951291845944488908359288649486978968324324362090107545955407573
818 342411579385545023826361643248588187159964639317301577451482740534174469763436088756411808839412163320108721164676280174660743698684301435523907368129079034326007170691395971119713419755138977051739511529289413558865718748367487883869215444840724875847269919842053927810579431660825654967622739125935561311076414787501358
819 842637306881491346818694660675770198329743764441972671057979630554634036644005775260427568434189052781119618876394279676056617204630334224269942824897815719145500053921928087126761796801414931620409248821340823766848955093799655127755678160660927452721375523614726541560858527327910883249010429033098193737950461429487634
820 2073637907405613312657035437196290668727751562962621080856444054142903253134346885636983269664065925051085021925881588677189773071359925786216772400834598250992829752079150780187613880735994963488033894785834574189545839458198310892242479488405404475321564987966139152564590629708353442136511322566823051114304282554161643
821 5102995245894423737358945972922797138969153146116551163584627558768027376245921022759273122515752333432122701106829956342597852329565677540070880521589229428353027137307066317597370801459886802227301258471601976856429955530933717684509051886724295559387624391481492447282797632513486963038594684773432658150545844398328147
822 12557911092685013432752198555245380778521787650205777250220185029578165499130629803019800957663327977844304540970639878813328688397579801750779195812137969549978528035438475990297234554361146897883794728037921915507947749317741231446596687149043176697557923650831707739019163711453904667187658628762337091595611063261633084
823 30903640590035540650516066369910735070332657725162708818927963098992707314034052806311698655521232615760949225377462274318576716522093883912677086882123326596962097549566810240431266749692458552098369737606024634990056891663151156345440857074492098706198011532829015780942283918742947607349157420549977963963920800496597032
824 76050466886519077427421720616418391315846590629415140230192070488672848200486746966164053405574171314928442229478352986802595355851028238024673255226180254182193723242415952645413291647348893865321352700892652833021759442831642854392989757619349229015396697763719192384025448603595621648383994327928489406999353587113802417
825 187151850177884922130673578477140099039481342109918231441024992184624210221276240509913772005997707095720003728185931425278146974366870211534457142136153031463335203538557017091633077805862236209717142928962999449412667456242833486915905331290001365687634537036199678854122362385350897788390168721540602880191236539832525153
826 460560157734077769163486769516544183672747581141484705439411309975457323395531070031510143662601090173232695088063875750044085009243900016173729300541664775965570184594144119463874188861993139889210241075761855685559954266379177263593818523972800551509441020619081534986835768639324391151241521140556560483682918355575509018
827 1133387987831410487323151514620719227942020079693299196820287982194695188010599640178973661246526543397874002986254962682992974369649829847383474134843758522494432628797722207999975924638570809783905214536562554651548471487636670476996735753533688822101632425576026164305832227086907489425248528260178398030748295377506809358
828 2789143414576969825110821931497804109697453055978408516717843200562833114044798456002080863466696642200502599511328725664667187181587747478766031743993428474148359637288722155944688571638519676561217409624099014258637011024978820530278171745189162393125101894836791895160384790650625265216436892502013312473107350711582321799
829 6863775750758388292399638818849164229968619372908946510716358524297707112501170046115463494991068170428736086467869119985932539444527381280964884133282975979155539349859998425180179651210307950636982739186545888834866012423257597246339058759150712066382629610777048339394652705595349263154890301920062001790961703974899057791
830 16890998616449516254171446726150412767713654486016138001032610233527495759489691029252835397460828397249414779903438828487088560019376250463764714294831686495386108744085833040488314029670860050254617173855116790827194370783979681996788099926070589257265630190463287931657934926612025587102997833785218521815413231741045487688
831 41566893299125576339069505810183078132741423507224191923660401611303613278271614244684154577237927145274031036450874528460197829501767682240841771324029678521858897207219952745084556088276014330924637569048303181860374662523975315767102895659237491683932772032941787272684194096098049219663369011771612166389154004168141051204
832 102291561190363489906956761375758007489080541659851120241993989420524112692054118798979091874429735774593224858777697810773470167762211274640215205212578560584092768416121182946657378055500030331671702741024848263851040638807203654484987362751612950269334439107498914805637987572981939005280232913848799650655217830832341208813
833 251728302509006495803204672424694701330297412938883249441084066853477504890469448754646500053030791978861485953028927601336472539389365726478804245237173656638341153314039762950288689342553114347390477870346197738079729962188340265797633964652841717008851854037613200674280938823363177760656708624473238092645804367255988112429
834 619475717709893258098165383862845738609612606283435512145594840176074536697995356400503018970473456073173668937771291253418280325429997490159753463953491825819086153743920705697595116043026874927726623960090335517680232588030399380572933409575597808419803406404279412832989170630898993052903430766635399839528749973294115549254
835 1524461735161692044507878333602687004084949934477786549734338967672681569805439543614158208788899360919707653388378387765147210310288113207725840601733820681267285678290052840426455549487948584303352960138237102355094583879817098390937076983656178512362989927227098602203575149938385215040669565825314474815334130777326310186314
836 3751532974631528499792061062688585903044995322253456995461593578744044902865417672118187745702748032203137037787429815840633096605009759270093118210069192545397375304738466292040675327195476072196281819374661146591590149672712546793981293168206429816513648804924360191785507858699865521573569300440807573802975319536283018024291
837 9232110806805476023905913981731374825153101662304402781141514104001819600920383125448491883943254896875168178680793415067960343855832054297192507432297362893230221824599227790401120959989900789359260004369609092065976964502856599287869638045572264045928956415290816815385866842484080136198368632534627221722595205511557028652523
838 22719211193260493539210298371000724956011793472740029056626789920454639114487122820524464513695319409911196367055074501179226729395452599317435741565138265645134501260565001398743494625860383879609582783854571726199703538602802425901315837188656641342389265343581220223905803421314752149491619982759008493433457339293909051554196
839 55909484628746249618522841491458516214395913820351331918686283625263246903290619479298426949274840628843908250666484999933250363297597247912383497490480877835137396653217071999283300443796722298433878819998933215500744506884522249851647179242036742347547093915261816088863452026375382421287415459585915008268567384045963362859424
840 137587103921076376865271738021123131392973520982398265993468035106326496060679240866349634829822799389438428175164801276576021876611223321557654417749567662677943865923579251078163006612429725645084046344128912361911381720131481122386484349640042483062209433028559049606039857773942287422147790033581467459601260368940488397645673
841 338586758420162060348650439659081950806432946429654777896545540995404328830379936556234072100325935472127038676570947184766560309730063409567878569409754588281819879109852506739690664323047125732994535147006080232506688246492909588212578464858534568104993257582228635684514183291659688308730134127630465075077038760999506194199353
842 833224842375011449610384445302749782656145617166316627348842145305138792923279880229714762798361180127442841885668282476245063183783014249287796571433671565028044067792482720138346577178503778689791636646880291011056712142123013497387380555448256147364053861023597954605839958042229824312004795553911652053200528301962614843349426
843 2050474865556705946647839927006582966030747767707768090707483411446591192905913942656712526724438934546835115182017661139615140136086997106778343195407374249628177017215947949813870807931775450871796974008475805707019519607944541434789971250132360145517879510316586985344005706218748841231722965200971786168345010043512553984006598
844 5045993542745915842143109982298832747146432980222555472601181535448847672541689004501736670145788730478800888751036574755341844182552202958669249957229381819954672895530812763764654793929648125030253342303829768856097240371781140866670617414197049923094907069487295557471578274532478271618025556875027054406427683157079649537081471
845 12417636158890690384664603367646494723109560770117675567896782552556939530110650433392885136675661994283313749034420413203450872254413849667232151945365273214893410540124731979499506409015931152222471751304393168143036763791769785412904174777806544957832112515348296199499241970831589959312069659018188829900402897095552829853460887
846 30558439377367620732169617596909986094978420413317216164187837722553535390423749744399975087697764589989682464173019295531776709310840029112269310986779437426305133733999981736243048940607604680941185915206628265607184144448306530868904123899527208974969118615348345227839090582778977566859625143166665644357387554870184321632401952
847 75200964598375954748224607452071966478378692831084741150970142288274287896804709682652264837667913534517564361151795569219494417243659936390346367061791491197559766143709660892262297444588148071484426855011410281379518476972628874145487183687757475202498457468092182564389103052474004741655329536459343422721579063439846702804963644
848 185061318305232942121914512355067084983797301610902234647543089121995293569844996995017929816482469528118481416840645756249995824070333896106518731501177168320681020055851199420395385445647451725653633573246400439780260137609453362029458433775306879671001792572165884327305308100164484732633730146487296062137235701836902835210342437
849 455415588294333670676339852126803801940266162013334321391258683603162570381578081681691597810924430051712128972335160231230169753749432134520722329978604591478831152046473685260582377923742347772852200686111870698652233232935097879937745286066765334390691856751398542333942875801867930750158840943183989655808905833427811672299811461
850 1120727767211681664243923423343967678310548747177806228565854021433434313393222461225186895711682653620109366859579807045117237076078025864482427695349116897708130145229048033900559154111164009575802978448078928173370800131063188692730757355464450638368049731105659561394189543645563526151575551350891653033555853162883631839516887134
851 2757988001472432240628525934008559130751320497195581210851342401915138267948870503620865339409685266471910227619840812912528197324527163921710116342650397261747701709972569716534186784027285576286340529412682983576608201783958088327137068244794721029076729556193414355578000144258552938187029193931300627011635387268935443994598389634
852 6787105699353298054997424506265229872769947127231138132570479109840259425084572887832222104206389013632964950821565024008612620559619673580683353114773494403598653097461606788753457317054911458291452890983467715889346240652924623095295868212429407646926505758428672637678968038267617412008944598286411593902269785827634213234323593691
853 16702322036789494234867203971249153046258809354879661945287386799839647705257706273275345407455428232794077092096652152442253430091907178875289860035199740405586369945007485692881892189028403396320553578526111216234861203365026241241787721537204150082271744658195091399590546836994116731670185850797098406940449430327877676133666261891
854 41102580949520953866084512153017143569168098161017130665927770076725879976363141597746296114739094339324543392959539649355579820250932895600304517845130184397729055291569525545038406450959202946478264449407913889756373113848847301338746801858971238480251378788321652521527947463859586736849633981766976387094786458150245188846255740396
855 101148939470254765295524075123971375541216103171269535734274634996158276284770434391218311428356982218683382611734891065243647544745929021804863751116158342996460740818604632850759823399169137308428688434238096852094349031324847221304742839966075528319510601697049715565434820852004417257672604917032834487197134052954135317505211516952
856 248916435892975348938389714268977012913102945497947364556179724872872709081801751387424649650272429309635129071669003405667931304391845267053452252762747664914145940348723930679626426817352048715908322376709473561098287580066457920602506618280711737177426041294807912363553589456385527128568902203695246615512325338596386711845875553569
857 612556022654912059282298352674455861112961888421626541111775042961584213298543082941732054937314618865219570656716027924596735394648858903073134962871200661631949927710975707787519591667983057656828238969623979406069616672763612308700347812952357817968215695803522885567899935841310706338828298520996150906026324301802177167665609811473
858 1507433125276378455972720827560387041231544341050959770670304584395720431089403329817439450339812523505662424569294363559745908953873377430950301898575548468989218535660690317640429394531374970822205907473009654805707243332323735020486777687259835673278400922218243866298534554812995173269565870947281745241445872802856496399444427700298
859 3709627435106710878959909032101264230714386766845580343784239751906476835430076025772103547846417854555193506581223834342799712942897479556174347795712557968405845109615495394158455193632651405194196582814459116796996849565108776952351396791189971641485520297816653923208024940395020226351659308379093594163107642823815660344246976692862
860 9128985874430309744483587042010858253742750081084659529707333358200990654519096250144083168889362197053416202955211814375832629929160194586908724992232981091793830236528890371658859428595016055827456449970404082103889640525190983367799056949571930012888462721245651143845454077307044460488229697539534602542055426556396087722948804119927
861 22465432055753281065803862544660934764026092820010794132311265918054203562631872028835119184925687107281296170634985469905800835410001559264098702285704015481821797463370723998835426904457387614280926127508686228126972705775623659529154523926895255141617297822897572035626040273921880201585256507865553292478243146613800609213836336039855
862 55284962031246695994655908836681639504020859497949500876553415280232566206379926473697785648615365649346447685538614810036627771538461030921252399489383413378701325018692289784904752420845757399702965182927024497169974285421965527043508800429267155932059489758647840986233334496833426276336399310312633489310594368387601660485952695822584
863 136050222368799429967061121873144987854530900498011715426758705647310776837570531635865569382836043452985516390850803817098548196394670375968504105061621939177202884572076684203925790535211652355331268308308754532078335763284202183657145680159949238352293079184629741740689778377214723100797186870385383761582323628994716922984630583085620
864 334804661639058977686697970647174143674511434027664092417639306078667073552381141796973131509980288264427867480402670112919323590213596741970609305204052407669918784382076648981073243878534364920753894965173451794920639511120587448262502954331545575919616688723540632314028941132052912930634091667841588200801456912024666827143707815379549
865 823917517395778004829424237251514991711039268715509219321451984521046905251371007730099998740575344375948083757566567671688860636680184249083540165454192716700628113809287762909389997149470414308493971138596466286127394066575759046917749702722184250217303382074202308656438568795934637883041829601147629368269348306156842752717943822084573
866 2027570560542121549477154170239525996624642157098704119325165806956869291180386901314843367360982351230886627336805776396108646534393968358665887040683845872034818606927393622797524091986389968766303689497383756823429373055823352861156311407629704586637458048517740393698158159271765949099888263885867953522296639817565953551007268131628406
867 4989628562542514495773044395403930263968365301908816459724890428995250620024904663307182304759770778136414233802255350083979409248545043028257819045800651287527667977701459588074247685963941866640507280499218028927326088749066395823317390118840127735356338458626978778025221556333133388635491155993508803391483816678063953175704385476986554
868 12278928130364749400957365204793676500270434561912360469628464076241992084905337291200939115646195994409686127723018084198264561424273395167118533342408392325444560331474466167353871044984697006757980787112437323742238222080524548875105383005629858534054721124140957433229980828692462172572464949613656327828428920431683293748385300251772755
869 30217094146550131253061170746285631551858257293788865583817097193636568936940341529303006799072123343484642224209096858706347179277519026846436104341025540753756626209414545220744136263690404609997976644654439580001643811932356668470053162038762935955305014084355974909113241095982163559641689238556504635449944571365479874326762401611291163
870 74360951458256567916738555171867969587409027686921110075905562432557223769288762365267152711271593370130866743656344936954336641252671817358157822355367859266359068977922132134660923566664447055370922018698509416317780634078389403909047206488600098945099356057001311868769340158248658567621927085928960857464856759774956727907345991118524228
871 182994138184147510185492589430500622719925596981828493974278553672664755057878640062466998956337274786208148966195398285407237754851650598280083523133128951030544401379113596735661031580992078658272428061046225926284063826200782182010460197831222543018778642295394079434048237731023012593085319938186162257424251370550525237243468920111596432
872 450328484951636617279269822823677075555196952254395730943912450635877235125095851816815515233465684498819993143651652207936770969453063099974840506713227063902503207691552244782131482100576488105196792701789397326740560463978086559576602382388725440453369317565043428292916258732960950531063549274288302979096327134232135108745692602295690201
873 1108208964348150243545946965487442126830860370614444676801360383096903209477881018278499907654561035772667507508944738869677308816606323588564001603244399863486439937425167018634631737872114448882181975038849895227249661198318004398913875728619933140993626719673762850886340716854329838000357348385990080871273763479878162042231624725206522345
874 2727180601941037366877286095291132592320634208070862815714267411216956791954738571432421344140732002731124292609959323664704082961220748330795715921884077872382896334960715372492883230372186195089556696068798066941243170484478808694344460163706117594351232785081281079883824174633584953651061624523381473992543743236719418941862466855931317218
875 6711292071146738113133996266413443250646946842130012528381706330395931240925935685873876901358568227975177826216176076072994148021553163884871749091723291326784950745302442027889720045749815733172037211213843047942371563435432400595420890469009368527586291001950327634391527746437997062437724451604610950571290963472866913381771250419306205238
876 16515753020602808613516263806979020339054379086294544860426237179354148783922367223305109144770543008253896242974702272381506854514030377297099381151596918428013886628323826621743645385033801818750175974618576614678554425007745174249207161497387299735561372073572724507534976142971625103712681167608975699649974172923554296179891905534766920559
877 40643455082255628574725063526018838079866098919227893711122005590375983279020861836117726221366585613480610298452883925251881398988520044679020192408343582310617730417333199760941273780018572346882782745854575071952961534378878922212988418228561418879615773784225863506047312549847169170925213885371138955829431963588439775959046446693431426759
878 100019081113810366250058284789991580752448297665979221636272969126299921760919852932097561402812836306760451854898359600624624270124283113832267769174772882776222227337840560180895456420815175410280105416405426549038976816162139027473011749411750003776780173081371977221402282676374623121563823635123233773051385627060190172182448048372042818768
879 246135978513758435808596205296584264769403962667328062615096478665409740384770044843177691715273722232463762593469521773830538105159527769005147162601657503607827977762935750867717953082393295557622106970803024303913401507672114594547700837379473661621878585517132380108619526251863585321354984404664369449917290704182258958207667477149379698732
880 605713622283620714093518687915986996792550116684895371923229339117911265012311813990200698636077417227638332694269755300431688776486444979612305592561534472645448084354316945972110802677101397991868393780439161252750522958377233017759255205108716064075709926119537392707424390672977787889149241347661194574028548962370441915361325503509414626709
881 1490594729122205481222666108742516299032612954209707896182407631259940567977238407270189307276969642704248220467958436919456929367160478482823957110027920285754751919728217296055426849206663695178859246480918500038771556274442070978564625570591680389244421181903352614538538259883762411307078829435204709997274336974770251381290102295237742793269
882 3668189990692542933688301032453057271017508222942766951710288612818544367524830352202814765632749873863095994227092396989849310308784442034618260197434062208776187384645417937604847048650465933043352452233985311474199558576019132819314483182749199680323783837494694348796595535540196948845157327988812892480236086839087824229859622987371763066766
883 9027012872734912081099384743228614002572525995427200242875530795149629146548738817540013961348095063043961112631939950100404798524977928779725013043245590468859571143694734291626911859349225912086124361781699976085248627058804614672139615434913579757445549203055485266574533896316905555240521132683076962503849281907066280185374244366725354564338
884 22214487693189883967504262929503453805701368139131823562691543160448622141391848076969198071759487444415945744677911340738319983569059355132078580609128558153710985627560758022594106673513704348330845389738991312252523615708972591352689115727335306518458639414639929642162902380677735229968909562164295556387769232061584902517023446675121231592907
885 54667415503681921444294947978067495607560362507060638112105075794282695959357058599458811502139224786331129267376302142177908143216069529003106785446625775721572438567524884228759346811730837404731551928820560923095796904393504263413036357299801624922514247884574419336315187439018331590956638739706990464427444843954976969050143788723986647003571
886 134530508158798137818539491103123477618887319061672515579266510011533895196060442090427199690591876302486700720366432498933050128735519370103940065722435950168365366602066961072223653995388706548151667740341950158521660537044865260135891081468121917141975977547595473543870353778481923234496344700448685905237207593921079343379891228713570011186588
887 331064811802663282948750532249220565387370017076291203174058673042987575086527603484718840414588477139030722696563351934023707021304677153280223437286365800475855546540949642248416348899809182367121592313972431863087517095635273049323447486601543858567113770654754755121649086067062571957639642796581988059862332205475311304269645492125870195510280
888 814714157509594527878239325088021836398772405205109322413134917687808303662213126694944908442465020706636068338757016267181273768394829534223836966381658732057795601971355714152310175513705523106567101091850213836867191982433020588127065285541036793791094617263215954320317593705240878260256672558978815949969570568685834512289930701698761111335825
889 2004922102208232106640237708284271145796317563764773495125711594739501426693737553028547053443037493441134750863433207149862894525232454931992054531267940380898868721738782586598224913274247637276917485277150842161326948291919259408282956289138288059186220284010466523046610078238899798938090807038868211072577011806970150133883553788873634881367745
890 4933893192933422584047304637612699119206528257748777588888768258755376548968402349950956638332818457161567828600376034851262879105291878456214159599810791045298677922583970655806278695685662472469865175503793020005712682375058547931519050578417216162008563681053297839086168125061077139318351564116129219023978483870536088718157325856894004168078458
891 12141769504392673550371925965715916339447148717385673704061781132273322315022663137111314729489858160369243809504918141850254752993287250584628253862334394371832955300110857820355229612636349995312951171765420782489795634116126085791592839608908964217487299601212253148306687035918017924043786624672024020931008394735884486256957987960088783239897838
892 29879561825324096250688657633542972928875565726672707403360447869387996329186783831143023778141711732178116893003339022419819799134475733932031114199052311389916299615887585581013570618757980827830010703662579448711478984798581265613351624769438232314117390424787313645942840369031238131321204099053341237005719937753255683840612592761323311038894695
893 73530321470060055107505719882977905869995824981141307155608946706424931580720657052787252102658211666138749732189110219224256898799028377517138156193202334615781145735828740410686991201179722697186106781274280107586487987678154658194550219718867502433304269685313312348833002961390975943206708167896664126842387411379767522962763034886132927540358879
894 180950048969860670678980572816067326960459850816484868704829764471716862344015573042774622090344210051337885859108425875168059385782997398830291535647992861383276328531022631575584002847665921496756059236765441348207108856738729100819017976785449813299098370363434871389702066448290989615610802048924405912835648784126731030033905770111336435882347944
895 445298205795648241633561474790337958029328583129608599743046012167369409366688607838238409560012268683137657107606714039262901428575606932090149546688809639472931158643041944873467554287882890635637955605812748844012131065905729955695624274446601561355518137774289650806409472108095109453065015393977734390561641947374301760466889226822593807641211684
896 1095829999569942501046847374328175075698011314510473415599045351071002325707438114993474070669348463738351687693331690237394371748920785764179847136750280929072804556417328236963229570648704402758657872791921780601210962256782441183793452204896470864445109245114438679299134384736317244369828406086223922735820949468347103523481600199676701617644566989
897 2696717328586181436228633538713774055283102343603900845747857610048150053439938405487472598454992619624197266280276772558891284524686129928313906048587476120398372870709473589961953836822807657808613722596981468943857013549067774854509231933778419754873971408852741636696563922318792074455364235764532262336214980759575020175111314811698643665008135053
898 6636325299682425483719125891521678998004207651680557721405978464580152295748756240073993771784650126319023719718263455793625454595891102375841935546311637839101112589307932897708511226696679163770257531548433278704097965330274300209201016511891045379059660602190548577389928235296683345166970293951081775661935685810256678919629755892846254802741554854
899 16331268025890753745024846467389266705212437348597986025969474068151888369625482031721009386204981292364920477435020535896478312488034329477658360212506737521367150706387384648530144295911497828342640904167378909048467161923093833474549300911131410139591489353960708534255824525808740744020526427764544625485757649948341840074438638137613826142255940650
900 40189457763055229457035941775880888324487739515135746972831018625218667853733097519192489363314637248415139988803517955665107882429110975195338955064702732160781276319368786084515734927095440601726815251094816594489056551308273427069690866883047068780953675585660544947514396231130355052114153180268126495414574269601688962589440810621719094702535859523
901 98901843551141097661190424767807393505583939007890426802829602020731228728506553300092936254172952716671903830428719827701482820844097851396695964615412763701075312457959613291488073291399787837313587151940855659229002189053205569981517939087018489430389059015510675787882885757542085336988489600473245461786548088088413972300283459780405418782616793675
902 243386579522509787651874058388923223446221822218124402269985937886777425417626080930353307068570527921007342182221511156185856093166678937845358696392703211803728646976706959847415789183540631591971217000170490850834774956512820116741745208924640887151479736434387379796673295590852109875001860852743681943660100407297666947540230359805927219597785716980
903 598947653195525523932376793328697198394035998747500346785613434723446384155256227640947537934883308811324635634308269051660445916369237931839097228493442462986734831589989398781736674111874409348796536215378703918306748032739394403883410389960082354491467853088666532536009333409839671777326151893862772900430620274304261225220003691177952367583671337344
904 1473944421965342343006677337981096153644718694410321067893151755469973970467389500275690401710747108128386454405708090331299704550881223460478869873804601612819932611569460526707949425999112445946249571239262656505545205345837796591457664590667068416413598421319641861937203611462148934917695217495998316995492856255802873078129115018437059607049640272969
905 3627215412652320668859803352842651282332448866598413976517578982913831660797501423230713320083006799564927824423331485625590070782989906803187514886232051152948162607367648024366666995964290182444749309196093650118375271827031534440938121305060313324880572046899271346305445348796398251716944893246395659882245481325113385306657115349295509771088023602329
906 8926178934372265876048664893202013505320784305622929874533968925339099749519405453337302914385106612691585910913228501237882811758549232769647291575499529446118408451220675802024259564510492386510375363935331668060753753378007276613296943078961732045035520633149205906123860080570029609025561983189736127683556915082206471636043912636588889986790921064978
907 21966346440441871996260881256024524739866461122280522530125488709365586010671564491766025762990361080790114330614231510413727406486421730218172815430016516468792436803762413548110017703352356218649442471067097967941552328496071727901015497880833059189254572786066457918146512101118161689518072581331355279136679512304121662473825401342085144183865437166246
908 54056767121647060916435180991908457381841778547678975628356173213517164539173046892151249516235595391894463843410308060168658516564131169069671116892519447309676751721925481695807768319438953642506853378500285011780471906435629521223094759620548015132527601911459454807488902949626032331616359449640172231757777180239058319034134722703115083089689138072159
909 133027769527666678515144597915803631810839455606459115922624138647339863029952437276619905598883046080835814926246263811413643848716446515278472788962664614313785805470752297993141453194228488395555648370546193304513586552059006363530120346303263226287136973451624651256998725223294524222586181915603696376643219585293844046698353076785189429577342993856503
910 327366737002285059284443983529201023568185587493794035426639608474024553920672924291852487354167701152695949344749498654247126355563004013232991724590312778243144687878165373730824008699824510798507648737984858921044395554207705317165211694837195094356562692908507300014097244093807877280222613067340356304808707313476973183044155106972084961786551172989824
911 805613601400981328836129894760609705957852199205293046524971293446067170370337096766999486135988661611610885437571718122383662183359553007283750821294289229692311998129524397058837989722898494765591696574386574482723885167230431551087137622135576879090333400534937663097440933572050338001082532016663881241627748042412203356058751116002537133124027181966108
912 1982526632685131460949225535562469484963622908148941173536833172784890066682690246809383511152125746537497948881121397919841905535254953488236838998038924270565353557744738994944720023552326212766989926828892203822375270545660711875141517934870014970915738639550515542045272135440144876661423822263330829346337562422909623220109308141661329516402336411254533
913 4878780401014538372567451327869365590648781572598533344855349985442881632814063684170069007472711345470395710886635130082404790286997722321896771051157176665442372617062853350339893573466428827584585256989171552151035370071423114343816363011116702851186865883458887656802963010351592155987162895442605884397818427248709566434345636844731426332108078280619493
914 12006142973769541563114417387132807929882864964558926095092781420965333058370722489702761337295314529639961000506884185707478773806683291162587326678278606830077670402811950291610790076873640844727271737548327694733473183792624953289834484649709947125863744353371540158165195606589918237080921976979749990895260856090916444182197287984694561039773178960206526
915 29545799822558191617365174069193383497550882676703973605894192044321596857396854512159296656771675807055709610589902498805856590611490312673537407856895015882084002798443084681023121744613359538636144029561796659460070528765088431557815755700210987291627479976018982573161548711719044384709452075536786578797957554057496401164828523028064718335227538547012194
916 72708969821687887455517025315040794336900334716377459399931108096500661113905105707555353623110643466974601992561832619563959279396383022524229644034657217053630299995957168447774709545546156911530743189820694162619062011657262679507640271294403075467299371106479380630683174897172107682501991192086650910974431460290733653223971836272829071976476310418163131
917 178928792731304229450297675770399911141278797925756774752830074582892699218572446420888770925297214234079909493475810533773458960474766264698470373922287298530475309905846899566461980882810325787231610262860969392342945093170935214323379334158757168168057699468078774918618442776943549503036282104236750059439495599484782954052990811857045521320984832205847523
918 440324116086325423101247279511579347800755493713088075595301957233171822816678125917673033488650494626075212401286723947275686780919910996564963933981546167445465665041776674281378458458099666141163134229520976051607022938141979336842031665634150817505788501809554705781525986471762391000548881191445362798649059513757718694198644733676382967282662131391097164
919 1083589310851494158779021069567824222602555515281050778133619551891167010968670143235640360577188832545510256297063026799739790069927954840153572895241936847081561980795024148712440477952756939759012422196999576885023937337040143794587111634726478697431362191793931266798000806933648167978295888441086975638528136339182053230814674855179200577965855452908454904
920 2666594337434430123894019766785614560000968289628597579074329445104149038468812121413272347956571511331207144216592582544366980101998801302219184540179209893372757632228711141068305657852840264736460266682643723140575038669752443789131886446487530186951767845349455204523850697762496815726559562224692887233301247300236817958157651490090913559884828114302031361
921 6562195925363730181478094653769134931278292763971000855082140658292466410134104597477295763736553142141873748715371857127601668832718323489640401263669671067934337845244360767744601212749529783054994441941928411491412138699859556731866165070290345222269496624705800437107068552252986014796418995274646051927079493860237156453577921507906685841688464302348843889
922 16148843773624498945750804425864684244840111413422112838744270910854867257174166209209641417280272224083114460634287917867117235688384980810896927815363126626302383942529126475690432045117520482420912371092222484908085206255813427681510975255385734967826876493697213628575224687822355944325470116982458491206339226219680696773419476129618376285903726383411414186
923 39740531704785378919182198064521662116560026578241402683761286394468544570115793267731924665274398579560253094786521140756387513771328107104564184762359016655430037060386167067688222219900770080179145452585415333410796597087770370768572178912330116792934826615719337105820569900841222685448456991622453759937056065327113987388814163234496204348061241331953866590
924 97797085804898245101673242694043656923165275600467019762534082803574290419343093031144771468983447048294641162801456252979371843370897104700332443130565033631325582024891508908491757440824574522297228120657052305499726275105434456807829556349498925948559254108723750373812366103372097651178975877109539962357507629552272778012677152308969186137957919953136057175
925 240667891989450729370316722986180205082892514358432637366978110891825423485739603572848012299154435698811949708822618811803865160717119919109667440103847503704826716374626607166808348417255599654246522227264807390691399224638144171962495064504303029063956870523865748262493003503110411619259527870290919459118673819032133179330483770832616403743746737466830043663
926 592257261634527164205262877973942336951506889845274296206654585903810070211090509371795387594765424730202288077877437590842305502470573589898948125865599383176847690464633444777597656700834833396900261459070523909865349001781441914196552015498685674521011988405866847773012510214098892919290869608240670984449014255337013449580800536990015365308828323491493832280
927 1457480102805754055672344087785794247475586516875825455457775824521155298422268954734858070323245829607382754785846069829222710637035037060529357547465772523311126865188951749673384525909160307412888869887590300180238267640712654855718621046012445848041634600322993871065668473306952909346492207320737178410429380782145521472038923797071883886933210837216640536596
928 3586698530655606033388315449674574156135799976753408012489728807735057756195860005376975377571805881104088303839142619530800501804083303925166791590321862463109961494963309278259743152958956988383036292139421954937163477477382292367170938465348237604190150842283293264115990596629687156983172198232959935325181887950282284368436276457602775547871372480588682638653
929 8826471335726762612652321472523029873593517021583575519962301605598419391652675151551098368404824485912148644789734221396782457931943439120263605614370627516793701019165353324009854346708723433223555910407748314665564675145688108503676157089407918908319054793107027900045274398773071418615194555540876128985508171941814635764936831016895373354951871638300277928253
930 21720976986088032717433591840692994313488619048637424327148288240715547386472689515624868138979763724326009492836256299947973147989404422003913337699270812504107016966043269140613068543210915054138641157409448199049675626218034797718448242773172681478956174169545080560731525401182050817452080365055294032214435579471975822256970906033058755065262609232122898582486
931 53452939831171882375930030909856903174473768898548972766672187258837134305020235201544425421553882784024572206618001696474413364915693430307888177264643451291361430332181158494791186746532223208294638748144785760584646625585320587768965746666750653215273427109008922717054350221565370839357937024867945535383277359396440307178040244156992914216094746749529062757786
932 131541816854043305580638341835978389157387329879487020771408214407432126593357697828183435122734020951589919415643951832555245299094861356740748407323489260133452131360783489629542211088093682085553696393474200320579445412670101282967816978198698879605586297588208913736971562790926698314860938829432659459801849059829147479557129241941188351271318524405614305171251
933 323709970600569705603983345481162829801520028611029830334468073689171503004127350868665246422165536449412587645584190600646504966713582751639718575092265696484485616043674756310395095228637501356168104119372030311617864405880287738438941579994844887634826323969993336719229456996678141783046159080199184325637339254955299835029171280954575167854474540521935038377595
934 796614700726636242013909675743350108507614421144713832480268964996971971384917749868616124703874742822239391996391801476641820148385913738260712768736761908136010765486463708898352110238786131664337016453033757573146303574722052976853052452367204492691877055114409642975521025581829124718183646100912780369047543913623376421145345465884129433690171348726084937782948
935 1960381326026018255066669880649249035443726108997732343949302580164546540546908229637147232107874549542543390624040306153826091559464219072168970787964331137764721180948688712388325452792631594793119419340258441856009822807760463287581942970275599235976492782537902783791734558962700492854317612012135333128161298241146004321833804024788951545365342456438350711108464
936 4824283232441016516899109498861561985744014176937276465912218499843739321088774679545999439762731607475375317657708417177242829997145738743214430699194711086248175988048203450664585389317113767667165132629840212806335242441413620727554869886251904271075409474408233055993098843950360852105534744174919337696136695114708265679169034003776018352853045755101844485515449
937 11872031424616137900026165562044329785246529122631259317316556008666889435911172984385512981878805806396473864770745044173422242151945419272079329001000731830527977419766662592976580653603046494298557077386887268109839198515927907308627316699176805537338484326530786723251875372445275593695108978020839327440038386590220830639286130516223364953614071015453268292481865
938 29215766022874431728159407313912547215840112479421854761214266664555861198919375350054355896364674293167148222490366886725380324234463742790652525851380706140273102059668878149238536886980481758976615495642358809649249368285030010821687386444595205121022030775409793175935308502834268323061845018376996361227488146805060526627799637598131898595790136867052251147234370
939 71896792871818273840372799541356124433941982923764396504705627267772555776519759184231457024015903878375249093744262420577466530917644732329905806241235667927346203070077346309250358648041582275580462101577672402554630542235432034905708194493101624764766299987579192361073534429277470489255166306976657610633109768027588636737176096644255421012574687447009940462516502
940 176930114418563015919038346157923294154611530544946112458524126360430065833052710177791564408612231149002733191226972340187965569188681645594802079909780704270494950561720948192515905088648909499723778537478220498470530098371415007208267661371349653122507616315643983465665846479314610287280812856354582248750030279342529808745819438936220643711670196673948833494484303
941 435405588173826338712247710854925836714653072367531174353578316988320166084802728898906584720765829391331466111513623935307883329289299501005938827459186498640832456169615649595611339603973628810362349441793793825108361223861089290777353257008304739551932351567683625404391425075807412768027861508035660783525443716942064785587153042524248745141621172305111296422516007
942 1071485353615447969143586098991863627154410733525270979800313872354404176874480513944375759813901501544458613143795710299150576712071171486150838392830155165213215817740485572569691745603802260109045591575839582684906930943125449403380228808786312743301049288104072807720952447375819987010726753828467582470680994486407101041198697785017164863902140683315077962924480048
943 2636807827450471140455738723466478185455154764376916843476634595026240242231602507487766816141298181066582988844085778307059797401900569958888920664822258241347810295769924551033471904585539112546406763584757676814220721846682048119181185647470120636396074989326648827198166936833115923435605059201724818447342408983366387921240147887754842270137482812669371724565944844
944 6488894594260026797735809145007532246932604228126633459762994316942429772890725047288372306144529671434375089019455791754425104577707600868588491334957142983763528815420489367255136272070963649753020042948510281118457635720960409711554016492712757265622731866732528846839433389900606774860447204845870534586632031989195054157153345753815360246202255683547841292981402741
945 15968457244807650767765433705797389267629586281720075987919671481631959919679158022420094557247581986233338633265451306496285937695693134987255507494556105617415857827734345181928776258904764231051894406556734680048077053485345697556705753955638334473886553955422994487808365409592958693731061094606175052118106533520441555853038478273258004049965334573112951977517718933
946 39296620260222981010691171978312162455621082936301847784309493914182989944418646549926374590081225302683715287773385652617612746627672469845111383978987727215876909383228411030303911469088439369477533554945567228864828465139373983406520230918006035692499704480713885073264947059238138987858625117074291960389895986463962295434404608385379865836416167174383967840861872622
947 96704668472484508727434949860405441433180573621374313516139287054706748162265412150161595257037835594689686435099814032329812584375180417649779952238191870379596108229672138387675982688289247490225052699599548303147547845650344563176506673409223031345488061493058910249780164422820876643469764836411694137839260495421180348804245090614052065450601950288511043585090424274
948 237979572860092940746472549146056001692892539707804308503541337213648966753412675865225098736439492854196254135661185273891357510181834445062449129785015984457764746434112536907722820654838012575020452481314179188788365600133427205997895949031392339656267977445485003227221609778546124121669364908301129872963101795273055768885375085388993681277895033376744798460174610859
949 585641603381190443815851666442532509312830861493236197442747950115889541214872213975188537342205880645950944884461096163621377813894264509511855194478138125262652658728738190937631896542107199939771997748124927242961194317359119794595406604457433225189269480117493974397902250759714338436529389062705694952938728149945681994889301952899670148498796528409096323091402451475
950 1441199694112089129913706749442715798853813435257716855364876580408691969022515419860442362535346418118564821171114280214126685013361749734060670533730404446217901779547057609146844166256861940916668236790677503034806908341822358190302120665857535458982580045591318940998642842117160718382190265222924869883076771162205302870370055947734849986375418759341163348598014951676
951 3546634232125814665664647509284588431931699897881273603741120098761639459148740346795926011593061167488448017802236427897109973333873108917323419029896922472130210036589310231291928051994007960512063538439371067770304667931282584142012688398008516214539428980261559626541717829112512053176627169742704018639872062447284212326498223065140129852922466381440190955969156100072
952 8727877495308687478697871667732703545583574378263012689879395352041384383644526937752617576235544424284840229645786764073006256849858328404007068498000633131237514069185022348506052235621456356921245419068618735181711339895688215600680510808693013950752414129100556014581638829187826578022384134381156295438499417047616088220974992259243213823121555422798567347706508000369
953 21478348368463375504553335943042107526484633733822907600506993477271706159944619574031611361537029001766520985365132326590905202053953434615462454285468220703520767667827580002119478164546596699504595281539236896511304078922925869755369501913457328795356793193353641662159438707045257457464734168321618869262797100133062500306218957754404544861721367293790815248302521322529
954 52855857438997819375436246886701983617178503568895300285778878206816575785963510513766217373994014189109784090144973609582059416585553726653955687457893350788804354722297658734620272357798864155809979977643342382690241886376258194700610327844522537991844539476042827287696320744797770169824911249149805423869971073613632452823191511673851643843561883067198390490494355548378
955 130072462634683192515253243215331506358549267742128941882794503051722241669916671441284930834595750216223218807997308106183277405251784387391495170268715731173565280671517012689653711212658048892957891710407276667961401668359086975537194398934217475697011032236621934119549365880875119233878937197067079456768892789684738011693342092997577532521595970946869922926487262322638
956 320094051172615833737272028335934173198140438848915731258850124507784338044094334089927931066371636956533117741744062677742834173756868719271592866055118658080195336138510304576511550887102977862749890475336637854153654558956997314059024502508974521814945461909809814779878488164773032743936039982769372374687500777877676900862872143799286968592598757723818618255407192393799
957 787716319970532234947193043222665259845997294196486429780253542771373686525394393496646028119810112977859134750777006989814958266465238482742695039374954313596430981086907666539688917458106917332300163499217789846632133466064458034856604425569552547228406784314442675708469619868796837877795785431368136797020893179535323989861036365114637897353036597240104294132714663110975
958 1938483387850607054640764786667348907943104294709534406020371197005075123414772360231283210029065920915784429214028341310554561110795252553987907853375963726680098833647980797660128342132410005926359408036850691340440529648931765123282972357474994273862472616925402449521136605316457223414457079182148883707254881337214449881197382789537371853022114686791608837017441561260808
959 4770394810549741982979595110330767042966562890753345842392553693195157084926866134986744882925929983187647561359123636830088199321226851044026422121042668468534237357827464579329186146438524657496638939528205857292893676536680504670823769796208586170937041097117333229326135471991306825046359766293965515059270598001191488657902184967537084891084389736957718749148586496729348
960 11739417934219457405630461493759546006593328611700483974571067589498833776608337973087342837550117387723525989548270231183097514563752523416823742435998732126095704110645943981697808057434775418705553070514076959262150686059010948416004900747760601567130576875633312776412506281060821111974934486164214072739333862918966903220388436910606696700234086102600786181167589079364781
961 28889418781333888461715062154521727402549500991852145254052389121208393314231730749341286420158908032547765775939152224551768896796245635316217092725150370036886036251396373151877825363082281450633244861507033051525502357772616396130951620296747738348828085772203578411710905010442495114484100818587932405287313325394880648900404803076349052228737759457606928347994579040246509
962 71093688136828298798954971889248331331384325183797747342236352917458367778122588258763207734107553678774775810928128694266265224689174271014743317965049380827060638575612505618532836618515552154636643120526578642006419668536372656747621350192395183359243561988669354951251255541683405016698727694202815156908002300067798849000920115793534076952415678212294851465422176486079750
963 174953761830691700168906535506353087881204359948866708750565837350135279117306451987330268308432147231928886256223466295705408468396184682453679544362001059144367511069917345984263755284378205771759249918633891718219222754143225239872760265396488093615040154983393093213255689304442219594710470365357860486517827688204907246664639800242491949839613345255779848952873815134927626
964 430542001419311183102727233122616041179726170863037856528153135004119240182589224503397234116823708109007843446093308559337258560123997338010155250931136836052864135431102126745718719480149013013148420836850773793030652529896184145834789420577788542931197954149690207836414905094550457856212387957506467160062198872479996319646004086213592146413811148197769986869466979749393699
965 1059516600537752981185621924739104262253843358898343389756014242537371427035701576940299422217179798225391625127506623876746120617771684405307637531096272195502287190153413487439096810359545782635467197733363593222804829186053615428374348908047586382611697217034040134438910512055664777531085115252699222952120893159002833692397424846490889636067703813856521395054142952792444587
966 2607354040057484922397401206909868020492511890643428926548286398321278880882455839882678651391501120624886625252984860761933037589259857419257864498573981967131210588240721847927667990925405141185349306026592026341691315617548647794845390477266456784852248559762177633537657739226765003147350820100080777874878611841275425002241663385348069523006694294826026633673742043414775892
967 6416412056926379423578334282337336965901635790552796737537059745014845924356858433223183140468397146832714427255332602789144726245669747785852853164174334891418829643786082194531498465447387169315439096027600803190200299758223656331560372562965290319034681460535734111416728501592561593859184210841266409015694121441689281394882591848774096835985923759933164365332471392594155872
968 15790085677571627169891882842597248128058192191646755819123537563051241287830785610303705468945159708754173252276096998931633307017391722355870929915646653868257604897952720928959192432388935891359745997919061416158530360642282410937711656133990013610151691790800432042797626121020772630055140182513329316879302510101063802285336126683381247094657768505203915062244432458872942889
969 38857667414908256129567554433777065304377472515572384088840441141125566980383608102837388546592363980559076618699713217771085857400701187173615023497329916300039767710553728305941320769185556978061227933539425183093322326102580846498653263672100894625200460950435978612684810553823207769681889351782937977094423539388776878604846853387963775318129083066736534463560270269838829049
970 95624453708463645391398235559629587261320823940588210776316448330377118102669404969859081406564247266323109739930536682227297263054337465513716251972499030859341714699367004515720027591479141412753136260464638968790784671219551334791766881294286975625776008125740469537045068252778517724481089116584603716972391375196623226879824683152290577003051342266390026779473258904135490162
971 235321282911950516757158827966855975868004144178035663494569910598522360947487329722320908662503860754455069349066756303749546458687895833039563256439475941952985618285769181033236711933994650085938199066521887173358274299776780811671877807215207759446456974321441272953850262537833773224938769225152306966788963513464574182368979546463241068370245156189168641289854272164939361158
972 579099843646217437752872560058016212929132383877765131240530389017451531846357781280947265012508763068898677292574714495304679632921468627164548471179799584548150610558477530971256448390363215923260412585563614921887733870289560270798643240850633075156759319689694483667579050331631187362076995988571750468581706645009150154407548959776320907415513502164593638089846746019202524223
973 1425101141559528646602687713768082897982385296316859437613877763759527907215864463504822849625411706309760770438768379292222172338565616532080402058630368418785802049198629684833667993579498953715178516233487239849450802761640466175144587601184453936980278997282431104374603615443137693209203041567322466537710981823685002095754749719382645377390587697528763747594036629121090295383
974 3507017461595091243217383096461736139502657921542628774645966798818758480238853924496267741356516903649538371407510899515291196024854104065672582635435196254719834244376844357250475077087732237309739900919616944986975984045775654314085124970563742738367718236155428649642155902325552989319846857826782559498192517371156708103126742105317539212832947063355594202205040544801060773088
975 8630384972166638423820250377810814351510342787283293408458444258057799103898911122437076495151574008141483732733651251687259158914382499594452999833445758989944153967351052408366058202937921711160164590593650407760984340195630877472898371304900513364967267485844769342733005556599800707297858935454056792968040799316391664755767883296322304957062584508772732205563064236531482821884
976 21238429971752269124372201508017076794259351784465286918551995136131401409931650828815062548984672641441415975572946915497308606770994894920657708815205666118514113415650487536049064906831564959801945480239961534855661213036590970883225623194795184987195167156487849881015867540600821950365442267185200759367852043030869185979400467790888631263698606393279395895910877562193905139173
977 52265444602963611548070398513961000365887311123969397508043495308355504987454928342629096123145936817162113038464694511672485731722215226690097514406216690396068682019768982542406700913381778062610576376244700707316082234009391939780946904176192149489671120438199858072099898738464706982752897461801601812640908298668148337023383916797652209299290824299660711273564512852957698148677
978 128619521460798549513718373963475243321998744625037800809866741280361467199273236441082900494527369688385163593379872697426724414892556581365013541744899783748223081553585711990529802720754118992453455265196337429186727286578655782795408606749548391840497966027452428233964872248416511302289643273923049317725090604014535864217677800824958340617061430387658345938227976526351482027294
979 316518522447750893061941912633834959288890116217130256677068911466715956346479109073787432594913710001231516968039461705556516953557036597551469763166886650401954513615694095237967256509065480522136966708476609455663488775258254813999934367616416418647402488965415571839313955039948835565971877725301265567087474541439533481664993002658203968959079579201688591554430546995262783749442
980 778917336300633612485242699986766790602799662633864900980921452729908978100029276833531918674657937707131164994926098611914276639835394775656859067745564602532020416719676007283196432144760923459047717863336857156035673517486427165741074084592182255865237478929973110598058793441513783848829116595433694037836121285526386157059199572734010888449345757808580993458215198989940015169947
981 1916830054992522656281171715623402694083008145053790632476015807198796715366400964398481395042198930698376678909037552760379687446769815938706503316288427187703023573886347084876458250612250457359836293395630246837446158236304291087248533783190371300352267781138337492797463277004178047164360995450539055161495421198554044167742193083708003008385168307605409370262682700099530624367683
982 4717108335491606148143726928261494179500590574989384960949040057744213418807741062315752901005347672738208748889930593156018622996819457106450060729134852358730204928531908142120926335196025394303941457407086752245560154458113793219800035459325309155549115282083047812337185144926799292143056902420115007986108780279970771166590353573745321323818264021618721156530709624894916660202668
983 11608285768897332051596062320073341539728186784282636155993829405247946487380429561912152998041949015551564503875658484467270382270193843314336651858047931472659879594057334793099370526445809483952626118740196426186939921725689189092439421915340086395131494277359337973939763311354609654055054086838615169769163162966524658229358255832848562337255819211618168375200557902942066908827608
984 28566716918181772037459735393675847177534744375988917786290836691173538306261558404287633762279073123843800790577326485501672421444321216930226303971564488604853873143877965918795601901105775323253467628304432823530766975460008681032678748025238314783106908814732554903895339677715916271385108831547947878658610055295899154588636851244758853936248061603258435090040686524769576045356769
985 70299554277862143351486018507398569476003274861528201530537345693054841056103604924154484359949411138653428415020163652694443778438507066726102977936668037887431666715252618645256967192946881977377656811075735787560545219680679405489279066135001080473075786864684394002926560253669469764522929983125378315162055516129375739720750357467834291986650633933752200542198361350461099029881041
986 172999485583891104052994115839719791517707310389152902112317559691680813849201570181393565272262293262547410978435728896411319353214874982259845266477477418755123253722155897379062452788224040192728453837247164892326749731293976074185733947861621218329963018106378017895343386739063211894759690788699782619305711929951758722365621952347843443926319666085973654914962774625890835353854218
987 425732742116627563753761704043361140870419076789812775677070545191904895592122227411573120706484693009224667869671482631829119730861895945458693632349892580115138584016628229687623725439787013151442447400384239076705164991184859140300347032776894135444100053641606525418287704021649492138328425365365173569745696936592834726785174969311011822486926494148936952685185329852032603057994814
988 1047681541354940895663709648566588756338001837537343725778446308885986498008206884128364112681315577312099875725530011129004099579479054559805905834893358441930720180943527026340508644720689685463518600875496035898110959557115072732971306857246089662008426113944309744679798321405071415479526649693107360098335432129070477492394688402635564213574684292807083897035734550135840175287499063
989 2578229258662872899156100471963890347901492240616478062806544836346224968221059112476876613593673993881112020901886157860840663732708647498930957910079738441186286692191438214206232218683377934724986584407985176519988618056335021968308318243319550089027166099159691124585675026187224155640151942414675789523733781305325588020751825477071657957508791202969621616936735803173252105723706479
990 6344739167236410980678882629509166591092992868493356254452610672964546116562532318930426308588562387351630774359342654156074314601773363691120027610926171400078156898756908692043487016473339318868247083313617860513209286109146475480566501476155192001008909885993060781857001494286858666288876394488709695776127105771980405013339840071714548712565567966613831531993602879183266584794674104
991 15613706564303477068619853962661663113122892598381496375936401301658678829044526890700516361315323355109468391577442923965811931642685124845690703664887036078852846997149567393051331157206504652846937658709715227331060689737215925077812789091353176527704911907358568724090364788239067912007424112969494746314599416709189915492162749525196442270492566468369231990753867110791566946020763124
992 38423617780076620245426113962919215099079616218835974557679554366665713565835830555154605272632178483589016893253571467351356417348867405273418822205400028718014128061089299937521396781765922650865007295533816793328740995565948043916792773724415333327306933807993411280874306478808293474580381471158429535544817333063545905451235689060729456898524553891650169418871707760470465682952189981
993 94556305207166599350799501185633270823958128711128132942852402652762078956732601769266455131942311476911701929535645880926532965499378044512140159745473810398742543481215221320775142010179729325503989451528340885784764599983342158377340950254676022506335631751234010775198574388665797692127240354672568537600904947094422681379423504451926484494691042837283738622568751732004178662500141213
994 232692686711735564745337317278113537442798858122325196568997449344882321415743152318641268763704149425174644794128635544926103675813040789295561057516507126397871788407902619007484145239492137171322959367406468917938247431645302404608091310720406478518032529508780815080442805308514337170115166065332918189794094789863042444251586348918725741802924221972156889897882682830825327219399885366
995 572631156965110550802831901000878678891741830692765238589752522688455814021343971044409845276527735101964253066511602279090888946329006350485502330000340405994642434094534276719830406522110682305886402352968514442687678035492239918554656574647799363544418510540781762499798187994268189364935325274315824308741348738364468379909275882432807065525670622714825181482321323152021366270889260154
996 1409182413770563620488240827205194221452528304704618666500375297325111307116520148188861992039390266339322087710306725951039505431756423739957947124846962010544862350591270307233247620598126511088789639390762928257975724882104214091873030038198711558662279374405061477528219910873528851724000664839903556299905991100010359035054463612834732757395250600338545716844033063356451193653219931923
997 3467843220066391032270165783337105551994957672539674520705862226072009855386055928532443039900572624747786462273632197115872612644539588640948234224105064484520395391399253491061368441281895549785195695725562004545296609790832564190134302198494053147523591126966891540117986622698942479762097417896439795979642965604512278260920674486223731494113220931175216954008130865385864684943233503963
998 8533981464317678883730171396250671867090359907206223973797804554774655175802097208792280982104420138788718416116642411944637796651834357110878695892548038600383138220352207731997534787182277069310189009744943619120138473663736026788896316335696169898722132891841312579314590305048745406632449981342128285334393732203223760919654659594186048714611074548363547102105432297592188920864687222276
999 21001191522125219929221183210394676361061275203196772861439466234311084849821736650754287541636821201175572584095174292095000413299834384441296748124234155938082415408919474193071406306125433962748219633950262180621450051981595222577143117491327205902003921969667078328908052843413461967367227712711362203028018619590685884988733166372433280406941218471846624938014760826231893181111407719248
1000 51681626822498339843778201619041781946996393974985300173856242068773736503488258452389675755931118011343792090440014200692820401144161138694443196801017031288537253906380224671580008212477366359418401082351405009248413933697910951780291864467646180429818813852257032762130292367864205720096776057313484340007913668861324467656939544103918223659544852737486447341099596596360018015629281181081