1 1
2 1
3 1
4 2
5 3
6 6
7 12
8 25
9 52
10 113
11 245
12 542
13 1205
14 2707
15 6113
16 13907
17 31780
18 73010
19 168399
20 389991
21 906231
22 2112742
23 4939689
24 11580640
25 27216387
26 64110091
27 151334814
28 357938832
29 848153045
30 2013190671
31 4786210412
32 11396004660
33 27172368314
34 64875527649
35 155088557882
36 371188122971
37 889397754581
38 2133340319682
39 5122273601017
40 12310681732957
41 29614054177172
42 71300283236043
43 171808542139410
44 414325860608793
45 999926040378880
46 2414949296766123
47 5836454596994854
48 14114927432581983
49 34157406002701419
50 82709760133029378
51 200393619167924170
52 485798829034755616
53 1178325396466977493
54 2859574905332148039
55 6943155964356564073
56 16866452634875228795
57 40991570698159021234
58 99669509658609717679
59 242448983698015857247
60 590014062216620481249
61 1436422769114679646779
62 3498439662933778295063
63 8523799464704114103629
64 20775600321860157932007
65 50655953736890374243581
66 123554687779504281124926
67 301463853667359401674012
68 735790581707692992524915
69 1796437120728818482807099
70 4387374140240681890019387
71 10718360992106151552802186
72 26192654150667273594858811
73 64025734307110713202385812
74 156548968668405941370111443
75 382880477657072728745341885
76 936678426160872502327996782
77 2292076599736751278578751445
78 5610172301128734222243880668
79 13735010305998099950604552000
80 33634490672966792092787976413
81 82383692476009350202779860896
82 201834652824005061486666247290
83 494590680664892213576034431278
84 1212242667741693602749380090353
85 2971833303838760682434613185186
86 7286994567175095462561635170985
87 17871438836024807213193459507519
88 43838500145148370779869793708102
89 107556097977941075135560137325121
90 263934233566849736698457762927736
91 647792562985575314211808455289287
92 1590208280292393750537446991821918
93 3904345205552822745411132332449350
94 9587755135682377087526672642766603
95 23548248828269433811599385430462033
96 57845787315803245554488917539062698
97 142119876671528227186039262031242601
98 349225899900490457521887877288780070
99 858272547851461953482011660094347003
100 2109647079745294786016624639964168635
101 5186315150607393742332795055108434635
102 12751792616848148378989459360662683197
103 31357800585320185436230310077203613868
104 77122441453451657525304561585383208211
105 189703616105611830011315932718611563366
106 466690529795317696019297320846024620269
107 1148258877246666611069491532381605523922
108 2825576150860059886866674257290949265837
109 6953918038562890005581806297689514447765
110 17116164806634810499915373317419545045365
111 42134390211887168284820333414471280887464
112 103733582135537286159460300394825851051381
113 255419187341578268697357257595203055694546
114 628982033892254990831226726988890919479339
115 1549075770008440505977744780199220027303585
116 3815539230544278099527705449344216682749699
117 9399119961772733828636019375133556460546883
118 23156112740339269347318505430700195947904624
119 57054580755891134769992188614472203181708104
120 140592129355068745075980146458235729179040955
121 346478564792097980137702726909470275528510554
122 853956743212161392169889823304865982092703423
123 2104935499483104633346357548988311017331660434
124 5189009098727456590033024856087430834588935024
125 12792991399815235447693776198035111805556430801
126 31542866105588113403520848257089644303467736159
127 77780532900983368043034461740957888203399700126
128 191814201125372456634176133807099466998132196286
129 473075067756138853734338858604020698809439150753
130 1166858558238544582699251787001165794037314322300
131 2878356820991110113343837260100271244002696359080
132 7100823637432088337774559655557077981954225010736
133 17519025096212568350338385291395859904980136939116
134 43226264115736013548063160029655288574090639253797
135 106664889673045097166653474210082611724311132349554
136 263227198988184869784393085250244730205074620858517
137 649643363944819789051286861267598111094334345062402
138 1603443693721796325418108076669301867087545473124809
139 3957914322656310286586027882910650610447779859481069
140 9770404538268538058956232548236468164366845426096323
141 24120800138052435326685287342986247407491677278204888
142 59552968854280308010307927364401688556429645154924149
143 147043967092685283891193640787297496531971383048767976
144 363096988322764083763452943610758189304892132779032996
145 896663078989483966074609521024340238881857948481456197
146 2214454219125023368749536901317684093342402176161647525
147 5469334482659555815172246939496257410999986023096545622
148 13509280221492317999581259420961003922606979566150876665
149 33370251780706997951113596915114285318948367720094763807
150 82435809961719773169263183139832642282696458353033265360
151 203657825321389162563189325291894003133565017584077748979
152 503169934070996102002411245720151118652819566767201050192
153 1243243738620575735770717530006837022564377578359533987024
154 3072030560553054587403664595488874135598286031361583701189
155 7591403560581278846323405751753524335070039604215116537107
156 18760550293017934498712010429478960912727666295439473254212
157 46365577160052687356026633742987741296412235293419734482734
158 114596679474038900578515173867577358375790459083165507471648
159 283252879401277371534711108050135031032676425088217101241980
160 700167978367657497211712588757479847889769318878709001229619
161 1730834127788119953023269738274161345898337937024057522530014
162 4278914772525293284385657539121926079923639529490135927374429
163 10578802218229216611567472149516990023132205591264448557554428
164 26155542536944976912814643943962743639863939234006387520437312
165 64671814583460976608509700553343394038061725971269605699034753
166 159915348515070243626211184672285876492402989166550134571101213
167 395447427433661211423061774527629650907459194950696222438241162
168 977936338304632178109686147793628559753125354484545794755843547
169 2418551626391310825878585601081549719625457301889980929907675233
170 5981675088390275210094158766321003912286749793496037609370681449
171 14794922350119047167399645875478788826691979342549601469131399758
172 36595249620015262513129473948409244946018805976911157245140152159
173 90522936657838681068484834840160274996310513746872576665806126788
174 223930990070490797940887914037229794945945256456901233739717569430
175 553976272620975866250734862288418120564263456870900363510181547733
176 1370532321598639042876021321309509479276769457037050694924349199543
177 3390847950039656282160641339445975485242995910138914142420868331228
178 8389730884895822371888462493911947968707728500602795855243938301320
179 20759084381939220992420018270998232989956672685939797300030721327938
180 51367517841881078097338395534862890168472614042864087933812124925694
181 127112706390614825696489745850252057925418370931862820319649660885893
182 314564080347013535589684710907580750747375586958020324070968851590867
183 778482504264026661533265489310199471859011580087125832761526324430807
184 1926672656402281001748054699363099791796945188522683254835742427009628
185 4768547929404494044155239762018285840805041662304844010969055449244450
186 11802752648602589690394849412330987224593656311022450782429254149868140
187 29214549377799574580086617755963773280363325621580040379368247804328292
188 72315869357804094524730462942140003918584856455540309634100844179452078
189 179013740982251771721744236344837238711872174024031839521417465385610883
190 443156648873413627704207147145543151446009940998668663740965702934195870
191 1097099772562212662518051222027643665121325667300817249157523135138498238
192 2716143729549078681158623984605346220975941921131648908239300917010847376
193 6724762539761156957942241310603482280925876552763416076968115638514813145
194 16650165743005387614732077474967936159681588332481905434712269043847261989
195 41226587885641833252366306477615368012417607564107769661195240638959382228
196 102082963783351668285759887142707399786465161347579384627404074281633372168
197 252781928905558020536684401267657054222653397252225401809280216158761124666
198 625972826068898152608350983478650275835337740064231878093824063194772337586
199 1550177659882964083367375215173794953126856859983941230042360437638510507011
200 3839050614056764474622979072576632716722091404745065076491510734323806328506
201 9507851934524553554169212799426647658941607066285566524119487000205282822873
202 23548162778066550615069549323013330029369694056301358972675071985311805335543
203 58324031780210712523475103956470187638738619787666100066934497484585573049885
204 144462052229370416601950489108204218061813327476579532625708750001387586191460
205 357829055751310429894804973214200251286897699036101137916788862569996209306503
206 886365519910640777954300171461280253032600303355447593051697890189383823090719
207 2195661486600240833835761797331995941406641114040251012968544388576534319435416
208 5439175194723302636628562518692585655099873148827278694869973847968872974074459
209 13474594327220096215716415980720873837270647888669574514171751177550893875398948
210 33382064778462420581174422752617587126796164039152934906444875089790733407970945
211 82703787057780442512748469030310452141781925178846118178430194064755923463095575
212 204904814786984971804809148555027864972135732863562685289445863197494808017494286
213 507683862851440700989126525746091616572836973737254793634666917765049795052827959
214 1257907913043568570058161390423291375541614889063481489939443696214442507727601296
215 3116868645664148988716984130837477740705144269957435968343187935923242254147241734
216 7723287134576636879542206554358727412746194194109504827634842186783812614514423176
217 19138141576954962960879750933250897282433453892473402689524564010878275865475257634
218 47425412602265476669908250520310329440157724279641610338985225484276220989390777659
219 117526585904457443609873336532714183214007248328592577765176132797878765536945180279
220 291255842481626164557278676250276720594775406998068451966463466925895357762277255595
221 721816112884298541348277024652923765512940901119989361655935753032688675946205486466
222 1788923541323375887441494739887167645241219850607489168911043793797749345899890199297
223 4433739234890328443341540810860080881638181638271612586513786174474720960025922219504
224 10989085651646275793320458519226703990049045749601132575733301252494695488671207552250
225 27237415592107836789610837168467815653125982452050214952338934778215972592629473946040
226 67512322675367354900351280346347030693376997360087356582269415616193366624761344882654
227 167345062130058158499022098953790694175638000271860292131958731076191542923006660521492
228 414815851155258134749094529687852725892979851960317512547998182259693620559305477676681
229 1028277336330579065004429912161128101540583825040244366494848091398955956757937192934641
230 2549045306587324166616566771650720137977924587260646033389112287361470145952451064775502
231 6319127363705894706429397589022146860590456842834709872036145068641883356137380086408851
232 15665664469063315345014839264296780196748515453040882996334033282470037640300841091917031
233 38837617968895757464711741099415952973231050650510797093158212656344404031700316994959693
234 96287142985625718781008353326845721968565466795339486440405299611639295296773885157126262
235 238723879879651681273464904844098422212216875302933781254632148741129233174383696779385115
236 591882059110365348467114085725489798700428655355922288514594073751174145123313706218972234
237 1467527123137357831507497332171238713257946767145533828666532952560976301949334690509479459
238 3638720088917395115469388612216000151172689611183726292993739721482894740862057383455258528
239 9022411163512129911302572864736325705266647815694869938871523632966168484434003416447078035
240 22372161186541112245281653458750375941125550198217161021642362075088864024858248921320723821
241 55475922066979250325884279917348469379295857097712307708196108432685624814493592373534421909
242 137566374142184899457734610608645126378906042321766179463420115081958651651366465159181184456
243 341138811085862949781121185208961996679918359762203850442290589125248698914431401532828904564
244 845981685576420808285387114290398100181493695679503059436483427746645283730678789193801946049
245 2097981672465273235850227261365972179627107573438405240701907389721191841097924183690527176778
246 5202992851106448898578514170279384039360122423936735169221162913875871570902152066134277131238
247 12903736658240887592369372330897115034941890387798207016163536493116713585817550576996073297705
248 32002830394403158616140659630333907522803225504031239281633959295223164625160445894220698580841
249 79372825309970136647132641268577788576243699741610827160417558803655600137207738717602343040518
250 196863750937167252998187916232492761021719562673431282589632086522184050718117331325170158744434
251 488281258258724436841549814029334802525580451174352189308790979332310775406483824834708538097566
252 1211112970331795472553148503566296090942695601319641101909091820057886078726130204987136776279872
253 3004066032708987561538118981673304148598400816702784176722867139618877394465682351170663244013693
254 7451512479035622986331418088885564164862944007491722988078961633587005463468979747616302798822085
255 18483722972577767676102084367685630041454207607441726386792675489862210455219848034849114051362597
256 45850539414762717844756221976746647029171563759937133961702309609250966768016425723064045016193861
257 113738985688623571263423247459935756184407184646790152676203728386983553588899511658278159827460615
258 282152614462432801934785256022196722394353160792763416257218277508630701807691452303865512260271808
259 699952480923076618935013131490187118296823802998439120600818212943754811911928975471858327203814630
260 1736451712788503336703438139860834006625583948234481042953487523796764198121212664945190357904701477
261 4307908457406472571588708361284755415159982868789707189550585961514490387013396662450346979544661339
262 10687589116795253015102560036039429430523448775070465778514900509665765320235458667101403923227981285
263 26515662809600748778609958853872934554949817174562637755724779802884627028472693597180392277328252634
264 65786171073296236938570983080018151350269520560364443384282688449590512421101089532077480722627400166
265 163221004237158195797136471912451918893925024504078538940596820555082646012685594160575352178542218376
266 404973610637144194971677015554922167419165110009103055771818755586761400380734238397663927195582158810
267 1004816080126586344678385693370530937990416058342999395239436694744137486106343588905142369617812991043
268 2493190906326465805994829953526734478613410579664196917797374568477452475374324083476897953184995798705
269 6186336359621476565078668577792603781133190897689019321645254936997502733838491425134782158775503979692
270 15350428231236645195138448056443570953839438313861359662348369965806769169337016788795401505547321646769
271 38090473027353478501391611812355927966337253458214194769140801992340683669608243086917056414218998606537
272 94519425978488037667252517623942832595768265160930436019158534314525948774127986928456381355729956125692
273 234549525774276099778031239023384944320547038560373661652481303330569086792011890879035402604075317883437
274 582045255044565549876405896769192222870355870447044816965085546129506052924215596063366168358164908615870
275 1444400379597064176665232474074490087175771253453262894693473559043592021501766088903336095229566427869886
276 3584487075822146936591316520150352984052867556206585693040487695430372421897125494930481534190253112656166
277 8895594261069061266333734294886182969502638148397628713401100211032115898565888490907540290070810526105273
278 22076558579630660177270710032272246801349590251383860661825210791035835515264453716044250751668778868902440
279 54789354305624265569408883944001136669053303733067034782092770106239099012233524485606484077333949434769036
280 135978213414875529149781077721038944901294007543536967574459108916284447285961749860744748306576553081498980
281 337482113427323856074665511290379615599935022641545003529514284613588610930067247714499619841760987331181568
282 837607218876267970149087465576195237245551610595864505782622235269245618999241155260730763337522173938171089
283 2078922153152994873959330146680288059492127823213874987336938828273134089819908713662756092199241801844489150
284 5159934029913386434836491322129069299093824833380540399945596024287595262369827472581435003017883165340545678
285 12807315872465674647690922983577453184295206494017142627024482711372885236522195959339460816386070106806923963
286 31789235659653081532392241155355642292244530641725666611660390174466767270336675762355598118778830194328817344
287 78905992798367804564462805721334884227311008165786373205833169941017478709128788171233830750084519132164756049
288 195860912569605223711425443789159851126377489790624856104670630862645958079502489552231176858684288937374243535
289 486175855174243469057597631918310510571745504033210548638190122192713211189321981155087326862204151630431938019
290 1206831879383847418017038199236068617798982151033738434195230661002817684139230411785347726230276480875000287374
291 2995765958550898650856893917961655344133304328288940371933687837867970632579881101615119722189378239287542341230
292 7436638262345066263279773721698357787786824810749988996343040753885594112838644534890566104643791787304106888231
293 18460907548148431363478509582011154133466537013551700302641992168029423382978117918765712727432596712185399983640
294 45828643381674396156769455574381844254414892740319999184806749313059671443722084479110637100491661418739211372533
295 113770185915599696952005499261241303433126863531201697513844873397188401542462295798741535866270048582614888246378
296 282440775692919864231972502759363848773268791803684322338369490818329389349747136880051575099016069356653764159817
297 701186804458739776640995510908712877007356812114336899534009907601787105492229271563986662360887817676323604845083
298 1740794216079844817222201987914776748080457782380177367043133366302411137604418998828367753414139163919391274639155
299 4321837641907490149173318005869677624381139160877131225350633305476075942448011576157950713115370316559379323607156
300 10729925928787100883361659954362151823760375744298738013069541799142840834737221812091468650553757327985348085737157
301 26639877002295602060344316180311891440039875317923684956118751302926342528437484985763454803070265789998620125638265
302 66141627057175130462452756587628591350075751846047980651967058502285799569535561960506786835754277695065929160990608
303 164219472636008506666772037413272890583947051378296416343604668959427388082189673252580347489065863331401650129678331
304 407738297645695333327185862837239411375040504506858033396975555045369802255967199879172152293629544610571934646666563
305 1012384260254031132873257468030409107177234178667853120457546141890430292508377094835373869781989012491594718769910176
306 2513716203052322193478356590899174223358309192530585702041735856935637138877045557039849180244306715623298307930852190
307 6241572796166960998656619484105774676858059102727853125220927140912027164517879632058437617800179725292912602780314728
308 15498109538435670769095313407297992198541802387256278225606631865791889533651297693637636587527820455962261305088924944
309 38483118487558456037782946564575443220779983803269777381750438771277663459871199391180423631089394381019538619243548722
310 95558338830599215938517268504218143694384295770282068419558195782237570031658486774992523344690046491216271575530557471
311 237286856445866501037714375287058907342772157375632848517338348028388478603395578187845564337250609375729922170720275168
312 589230866374950808669212422043061613299681922445970735325825279184685024647074424546823620800575915358643555241503700646
313 1463200923826813583967703028919840541152522301790467256512507497430508063505750535045583357630110929218063775145925940625
314 3633532705316169976859425513617840268455652345490117753859718456391697195658845626559718618703794358439779821356188210013
315 9023203823490047082233395693366384563878397366905088940428307536906582229313095752247514599663305789534254780520767218061
316 22407789041040734161443397419102552835569168576863386940069297849068562677353373456741062671881742907231862767596225917186
317 55647255599759009161303722078148804336379020951923175974596808654089734148480104510020729658284429596077562439077795244574
318 138195836037493357724504550281349907906955490038849058070482487823793753906975674097959633894383594341167902468635813058411
319 343204194562852343073018153270933857112828520488512397019354560365822366874347070457941045784830674705915371865198167840642
320 852347318313189524052262212292726305678037396630118127281779325591869834027773604247583397253254367164974687547364066357455
321 2116834738436567382269246426400412850001193949994584841366718115684503338585448149148649302669981519880295114701760195760183
322 5257310314014335525158367907723952374731012456438963909906990109383105106229125063224821362126004009693156728955803023859177
323 13057094119592003312003201742240296762304173841511370145030886562294747508568393356052563578500247642182146839024525588989182
324 32429158761521092313337852619973883435196917077026959249289681232518273620022071002763034132825269247558179973953964344980722
325 80543596549081432030005754997130435571018020367919533457260738556163627671987200980967101106957272526448999737045843422621326
326 200047212141633724228315540207970228872541575243741985082115722068793620772239876591072502043683690571574340649414985224694714
327 496866938980815084142460700066041889330437375064989586713392289461285633951238516824693088015316882855349799857187381143777549
328 1234109716013266480563030984733920445073421957969437680537850842563363600397400028771441366585702185393553346011813679124592732
329 3065303494828205809866961571433134876874238841434744280477640301604415580837825394703755707060018835508532580058693564159535783
330 7613760128184760545303003310366932694371251615529043978960599364371480579939313791479302647033878481486763135960499146742370664
331 18911712840757588232828529781494146143428368274272358176865744501806919691917392787561727566570965681544042517064662856729400263
332 46975181658780782615956323596294127233176908609647204813465741609485204705121059757070544898911149986255689207840658253787561133
333 116684176319780858974233413189535684238964596793781199271409493597419353764266168929645859387841810228554582071174045393737808572
334 289842001030200878759987473523418112878512057165671162232019365902081769575200078318399615177013061313010278084969178502650763999
335 719973475279440170744992993974741386805836728339070410470029636106871707081794831423066887375630383420094851984168981633204614343
336 1788452715691278416075721435230664730404303155635064991199727940212158559172902839784047138447812069318460402910838320946414225701
337 4442671297928993457629475713296780405785538541547510940869441961811889116917650110895395688985588764483565252223448674497112917605
338 11036125271807841168155534924567046144786321267608316371040643146182039843670646906737091154289888818151674541591414375510696727243
339 27415410122637769897799294577019354873535982855918781895353988206979556667925745081268460082110452296772144643202402021480165424627
340 68104925998997263739120199607783433079096787799501373224429881299149095245524980588380515011463892985839677775388984169007279905469
341 169187363660004492075182299522983766423237304944267381519536402149705778516062943784205265722504831335296636057003490258078364535046
342 420303404208003869045687163923341696695898305196397382339718968704571757541237827312343120134664554245810171815213667617704414695244
343 1044151330054815973338809776797396059819301871317043011601380569192987709785821460846557901384344776298754188191155380924028241072114
344 2593997219837886731237132564314339694314077799176245214776501346979950436854746408249722385706644304535221590971887569415629741250731
345 6444378740977770572694485477346038011007632085513228843497358533492253703975796814845698562726975482228175820248555255375416193940938
346 16010248189465964118785170811135645840224577771947817529496782339103508635159717733033325720480835744226299212570004986149393036385506
347 39775944317835277224203749568683793677151437218469683543878666234385347557924891328474403723166389706531384799429929103406544915375517
348 98820791723141628879517125710607874235709564860151297769113705452617877066016313628726948094554739353981318690695805373029423393517179
349 245516974401681304577652013317561504016456630125298358842439664928313056728726318122780193362869799022016984000531001397213120806067443
350 609986258832563253231647694902935791709240860015445379928562381679440341827399654164389472558096499770363420640154539281072806113442879
351 1515527717040546428086050392600215811682821653027369228700171899056543286607425510440677315533970263945153465008437783460988079607190133
352 3765416214661041976530755168313247836370291357194032387706888794520673769466796877302468897181092087389200002711846379635854478736659754
353 9355507188632312774596358044814992212290123796278378615628599068072475736388844907351691368605650880145274091332985841734419466564756141
354 23244858079729767453887878046123676965109469326381831404739999080955996671361448750732991164997413584795615338321382045324585693257442886
355 57755273596088356149069213613866524814386578009347862766539237241312681299216173134863865857407655593815086331502516741597879636768937750
356 143503187367251007579025477906293076150940639595080609176964843899454607146761782473774275959165199138347645240264831701199018198409916622
357 356563246687365991749464820410686543714038299565061580054713143317984364411338402959622857946319564162807240004896883893815882983797930985
358 885965277625199127419199562639434534971043601865030126111580170396165049462986312824189986996847531257348903734002399749296066437501969808
359 2201414875866664761291996989719243301112262857141587676848490696973715977276910874860490827104599222255228471423481259692270469293824405362
360 5470060545537921647209870276894691045290967033432772869518658137828120638249192779532706539217696607558047157285795575374786245240739985815
361 13592125727794885856042400239878236311231408098528779560412607998908344000042810693306346660224843296408796709293649457519268264778658930565
362 33774398125170240113971436065763793842548429720911472915835455032688594988204717443293396514877676702363096990634117377258635346799396250651
363 83925282509648115990005227500557041990755886825255081344592653753746836395669374244695107706887132265521304883041922286382866221022149778542
364 208546514665578839217681660738355420883625781653840250393011915707423672096167003757038400597690885044866230261676235479731028095329889153234
365 518224527413732071540003025471914508153892840158752629905651094343098654086825588172088150395144800399550103782045246347486264208183102769264
366 1287768712362700250903891284167449799556526040399933101112243765704384371551873018012433386725294579180949249151090909332310253954845341128642
367 3200093184109687644203942325267950180741258442077548529479435214167379589336203183215572913411687652872959643202365721097488745635946341561796
368 7952289910803619846364238485720714944804863208574869612128018685535684943741795005332610360157566001249980452747444074657902789855457573616914
369 19761803745320438709660244744614460397973028421928710447654218289651857403783224572510270688404079260939007059996156607824678107885054018069008
370 49109524775764826472193570148093646439694192045987322414099662344230506987114573030705642653504166312816270341528639248422668031037483568639832
371 122042087461645535215583311874376625666960234248061173003934948787174383472450864648502092649515955026826246887403807608798026195842106483082120
372 303290106770960830119128750313349397913455085790016430121377248234529379489739535525682220098248860169273700719606736843129751753336696128352460
373 753722632023883930093849757796973507150048993959896508709812988164050113459464783039476729101737356582908527723692335304069842845706353844044417
374 1873136982067076123456532376576861024500089443382023145665185456718237093444110057246519389156846852532964522083146389253937422852582742267600652
375 4655133778431442421978315100382638392277235896570037789612299268862073209609099150479307875739439080926192343176266321412539443602754593644950583
376 11569095728904623649133042960475839349215330983743306624477866264614170380340569130731735420964424267343508756276494871614694506656156348748924436
377 28752211827051057446875566189007406881002325626176904604630458422771265924793825870607928622037779507330369699449542797381031839629936752433100079
378 71457476629077877811168292281372574516657467563417716566504690139217089018480605946743788482919181712638897402947790772102902791687288671922199573
379 177594143604386092908389913468163693566418130840982019796549083229119915010676791773710149975036333410719152889136961106671537848611886291170159238
380 441381502175987394394556059435971304291961849820609911163798941293453256956863269160136063190300426084799242996350126893986747712712768783013636439
381 1096993657434482283800362074018561791173313241660147096484753636976312028950639350009819064948858877818246289828887232891436211332175304646714269544
382 2726456552015723743694194620199237701270749673242576642107276583985273080781112989576852097825344511655018469115210012256242617980220191932516143592
383 6776376054325341554815083852994662334405023606636544858928746100378721724068921730033106157612090028649183734526639057156009063574411098093581714033
384 16842278593511251309560888606208763864694102646103416761745907409333592342180105359934184247187369590430291716874487454431983100832396703787575383031
385 41860903876949410425048851526271810659175761360261833732117762466064826369819826255621895548934789350695015311814333102489313666479986841735064254595
386 104044886390988881609747495370655928791539434243078836185030322202491666162708312580480564647707169603438400835928227785593150287261494833318456509383
387 258605192341800394023871719514543177399760180434895297655146038856657614679283631890698488839521389971695354840100451301801767782067352116897855376557
388 642773671820615778557769053301761886275961419438172436273379722660990617319273084412738705207306981833768913254471462858287340402584274090727497608767
389 1597655855298951951788571969052858467597990447312461514833508855312398001361863101759132015310650615396343895042613627210944674033515503112124141370347
390 3971117026555228419107700568950271582005122382998835738555558527716060353320966013237222664932658334588134428754402095859283154661060358113175321133526
391 9870664904369436062781130363952421959818307192696778603272785695556427302256170608057675967427324561816518587673897262315696312530467448296674173472616
392 24534905070773102956736772298442795433034315467636919095591889420110949810051862701736199738616417209545022670467628773613083591064307656071314924362325
393 60985499407134759353138909876092368228966487279052674966439411659848073366398762490411505364777237245995051621976742091347100563768272342789032196599685
394 151590852332868519084579503772751554592122981879630045924379687962061095787603593004362736710023768252954030163339205167646840856361016787954656548597258
395 376811016486825318270409413635366275358160540625783438944187411149409475390573091606337635959170746017688303501344870335132960788942655985074403951933493
396 936652190513174903262456122900331010149929850283804540545971791510807699260421925228333924652504458185611534880521513714235944231360462106875523078246774
397 2328290998201608254075197113864809133058114643170064194270557078305436367908081389633760048085639389870856625492266349961460140984033884527663730658536728
398 5787623726337106005968210392512536662674158915537267116290630538789053531280019012643361407428701776141018331600335069111556313089842368701913143406171633
399 14386906473884983716791038757060592238011919361709204576535158943840577507929468535692511580524212087278030381839435664502541436735042603592192287642419613
400 35763386363319654148181978802254819153750026565343396931316831360191424407071739507636373611108455840932340527074206731560035370910466625979117208560122091
401 88902487051599717336262522545546692820648249078101942556110672666502505342750684888764318585010791202324599942916872058416104176103622293304398353772890941
402 221000485710674133335986372148883509475869285200555281338853934963700469271340250460100313044033394459737295447893811683645741351316834188655856002149281578
403 549384708736463546741243987794443237679165838914606993242449476901010169064919449318800079914083035099443445715522936072970926757598266632003721948082026097
404 1365727040269196015771800930973087929012623728285399200748623551080813088679629370608961808110925650138162988124515333469428703482223967949112088758812455980
405 3395120796693728094998737334652461400864529389762186601198782326314644142199500677930223746915994138640747398140724924042402435581333851530806356162592628769
406 8440156817163498029275026613853202737446192458879751357194865311043824094280334890608813840327687303938154604922730610018771001475494227396150315762182757697
407 20982138219554865275949964487390948268512538491689236250234123294314220031026806012957655317891158952102813083286674191608753758363802444222184761690686745708
408 52161839061918847484798331961944564645538030504652446991994892582812200838032925302983364836493392657616384154760336992986377714985079619158592620039064897765
409 129676102897871805634755786377148242284050099329584861657896133318232802239752925433374950690449950748075708095040060690947755150937273949361821244432604552663
410 322382078589664711800615274292814348268149057951347274012222051582497864781185456704510852631218925194292736510147647971548358986540452374318381435295344524652
411 801467097800897167067274549232722431437535749934360091210403107438451297285900093929943227017939224243116513671396008519370436027218679406359377790643724958104
412 1992527632056254218177577674050251465593042258289016067102409659748603017240641224121887744347058803575640497614941439057430727770494384522190104226925852159404
413 4953667316147334848013333976544592651397693868187941033817906723118398237773050952912093601888842210289338449147007985323936459219361089795972119896521068789437
414 12315530678091674655209760443265942199204213905480414079810571339457546375950124732075439596730150431246304068431214219491233264738083060841298874332969971359950
415 30618451047037423852008333012417402428809782751269543420115570500049479141635722397812640911982309315612224489581495744691810288381502944840819074939968958490503
416 76123206984648988492098571119083414014070048339343170903461136735219629795288544368696676693076181368454768786181551791990533897050918508827770804442448991432527
417 189258194192627175595739068594100954557853477151560819253992033484042282472632419996272269339561247247405466257579599379105894292526734787032096956488523861845645
418 470539455218924864780165171203265553695361346134506089373598712676245141897577484691266888408029594813855582945819917158740897232257605374099850508490902779289293
419 1169879467143459045206649529017097048447586677937923729351767359819065576730584781121038380614849054215033463052505549119250607625559738140373416676279579855330025
420 2908639476425894537347403775265983166681735343320231019417047933074898815303264385036176379497516627157926211554572343273646696313892181136022491658524838219318432
421 7231732515278886642918880588274361889325497662873115547788417182978408315516989171158469159052605354653480551688233515057921737044189967756605609596576480363256759
422 17980364083768679427953542050159119008289094805336838605669404482004057443828709394573401232425518068688546603595384155161947091920113485562108920314486194650246345
423 44705222278672111831379060270016099751714847799281517826443299157388380411179555409793223868409445026649696641846273803956268055278556874119767139525060641752489609
424 111153122728275089679512471407627349301230146656950806700845778431396990840325021958422398159524970015727367731998075791462743321226595932759896520649537758198500412
425 276368596740552834443191266411785551030956229369065288842806729288264728578957523584163845945629739326569518215353088148239736585084050633315181071836654610076978362
426 687162288081801318876117158814637151761571548072388628020988798920679668759381955108107023943053538765392526354255973378332812004426268159510322249076125788746112315
427 1708572934698249052644541267780444607336095053894942308268003270475937529925250359651248571582951140367086340847855717894233986634611303325850690384264309172897016915
428 4248261999402809864003977530959126190452612461483750991966748245284630657214130788637048322408483453301862902438908241601101223884932685107221177751461341938032484295
429 10563129676704316598935363500492826280315773540345151561826664952134049290546813593814441858607412125530376933438590176337304769034961067356789273577849815262312920591
430 26265003425928305311626022232874901067100061210328588922817613722414603534114386750652828731261964460006544211226782805966083118355435244644538136544130816024382786566
431 65307916320885044121360198809704042967861579628733117108521267758646261671050914392191268411438167789233299046457844438958836937625410508634189903282439833438506362767
432 162389405763665328393820008067413309368326641280674248489476566686376605105774018528101520986741673237257632253715788668074937452307744030131497244119962606460436255894
433 403787658170728387442828382519521354801580390222921925860478954599824563651189063738115323034304469402189807738853108260867736693384804176006340582694172918865628522228
434 1004041942860712946510925528040194832455445205372177191533917093561656998468136884048036896296196675702146640196717374923327728221318345694037476426289475547858291388685
435 2496629634936732601608616180491611434743343488562946949372575697305654486605919146822702079740892380627799282019395102170939483273232892739430340492703256466355570674268
436 6208115986803753279887215889230673883755354740299113562157976411189229458947276931429881258373860237359845684431910350024296241092213996276556838755718102275128413918273
437 15437214642928970757076141587073064467941440792985251330881130800062656398707028889662928950105748360281667767545465506462333461415995154320176255120807645245662274237316
438 38386760846780095708319787569622619840260075809299144359988542223329269187275050007602181408709327196929992988021001687371195366245594155558952664142888663529574416223506
439 95454713744466822761472063069042950032730260973106211888168703457622634517542740467885848066099138204754541141442990024915629391111500187330811408620956221923720992155381
440 237364990943518413016195899760128519398266722208549825891746271930715332999407296573235474863303589564706613998044409582638651828001613247137187558312498153238919689902785
441 590254501937833998882951195349262200083982426788645190376329151773605444926613231590983439943653854018466456714556111303105095986697394399446431685948573785877212644882031
442 1467794627349715371373043755463098016975253234762695824902726343622677363214324140612896843416870681375479054942104234213992041712630495041144993890922688885498346296509979
443 3650014641253491926355832415445185810161694920446368213538614038847066819576242382011101497013230088640815558858215543776260327696471608026225663173036148999147966855277472
444 9076684329167729934157270143663028444926821502093671361856349804386036252089474644317780317409771077584324941962835339641943079032252669492086037722405438888980089176252426
445 22571642045799269459899673310990097053851944174289257778818103939951810179298525140003821790266120763950884248161297543551688772090228490357812011772444797390670120584209371
446 56130945743671181060309676142727929534621239240809253880934329665909645813145693400869941331255053190971036694834868298870488072762226137544128742855777827045230666848322879
447 139586954817476659670278777392043712856680481493623774958740222166486101087376944608826181922110551026782354569547251923584991649737896570360074992085039192745529342016816556
448 347128730150407908578694004091511346879326782923299816372727005299799027661687392534082652105179629866026162829591731243188260719772472755412241760072737361357482502715085328
449 863255840151870950509007393722858502906356989426478699382180133708870234149611567933179179607679977280646780272027702756279257267345643915622409364374811778273809878002020071
450 2146800635617508960364659653851123318065474970077593271289185929857158251359529813707847041034481906648864083770163174690146805081952372495747180353641609252142449914369234403
451 5338842579009712396412121356249791768526466015077647105038904597449607754184249554582388166908698272957258266436559065214115284639566453970386864164863925266751177399971900551
452 13277175983631182033435485814945843757279874916422286174189738436339922631781759136812076628169108551701447422678237242583332322274635619110803557844401227735005732152378503119
453 33019271695329821381010044663442256838128799651277727388974347141258157736633565290873854794316098280969589022741194618595274679804727452483750073957950502613817328378474802666
454 82116879177581245930615248574581731295600365623759659767919569683536068625630006751135902791611379516106387788005710195568167817720273629009994774745368064883515038651646781027
455 204221064555459122653777628835312565715549298275903435138313480400044679358654143641902501264294317431928462233240515912809442347244417995107822416535620661268176781613517268461
456 507892472024045908352130972894495235705486246331528238995908658571600086886383582872297020044799206718065696508180488979100840080973961591136371882156962457218948627538825973773
457 1263124451191758975412885563317135590026984376330248043841496649690149945401850618361966090200439009880834094971152115455063713212008762042583851791884781952389023570335754312333
458 3141402762194348258712882820458037523430717173517538799456678484148630103718185759709313429517826248680662988686790517108654835747971266060078478376577736716053526719027987497925
459 7812754892613376802505406189227100324821440877562437965750414170715617611820117458172027817435670340586743938393605578217374021682514363220244960410303570358528650452506221597794
460 19430673911826173030098159405556791682899600065674018072242291790775571106101979930560194820367270502963239715037569621140094720163640495885855269378668973023868528355666419574390
461 48325304548330497429278984557219026710238045051525660918292185580130276910830784700755604979649257569215824311152629094845237905816166452871113945295025186994713006419605677890569
462 120188909527170616463325108813721805420455945234440718795399572303630532492269042780235313987045953663544692931618482859896781077698370678314748657790512298679818645067243012252092
463 298921557063268755899098065632715332803323467306465837345525608676655444151536237889623767291412937437783468507297839779720544973553347258678244765267345291907367675514408832010442
464 743452300071588291570038650205259526735674431002973525704806137484635485686931188735593945985978170308142186610408122930220803132388729483600580068687750704516539767995869287357784
465 1849064252602926016662310778228888828963456352954425535877447861440517300427772949165853874310065757888459403193960234447377667510575971525517376892574444507868715419772938673229863
466 4598899324312668092983303500656503730625932954409791990544515882233365697826109777969012446567365903475696127298898049247951719217883695136643228455499589969092205120768746407805483
467 11438229234115360279368510035826565206151502881607148084071691686924998779019587184743956093615689421441417407997125139265479909461268629364344558405941448930090250319466524983966758
468 28448978074376723302476746016307342063982573808538269470473515264090840843279263455285164019075474897012062222252062255713129899008760795609770415054228439840161047364938942828681302
469 70758320061347976485932837568569554231885488326529138596554648483889207902210462795428774854295597483737041466781411565340109615921671362386226013330341587595648349470876984448883517
470 175991345581442638592549127949626349495160283230522629648348746690035510965197314606579069812211915452144512670197799115445475003691497609179169635878688819675897689629479071946029783
471 437731754892545354254528987608156764330980249329598217376596575443464376366561446597321819682389183136001424355060453642488790046593948305434559182619965951264516722845249647624290551
472 1088748890359261864792761254658598167148790291382373339088458680032191569357805787720561819478530288309273118053328390973416939285784742716741630428517276924665759090665593548335358093
473 2708010323813694343066486059549785418979994524291391650476441024049144612766678499458704664682617392123903885939558221197011311871258853318344237473666369439299137231479817222210182219
474 6735592611577975547010383808998322659370501711035746369322971634430077716989126950358418026065308064303393104393638226836064976171053758065610884205313803116551428520817398747270048158
475 16753447988960801689009822163245507806879388521312095480548022554176637447069595327535245142723819346135045325100908525423585410788496300693353383766981102991352147235125859155030703256
476 41671148773401056682476576587649933608272939898029809100729503038548175412809646752033329721814556520021763439226356307457444358554137165426890962831772496341559327715283660159719380223
477 103650073367583851667913931429521688285734850705836665688655913413446408884490040669509170694694571366276072552900644505097089987348019771916228288174401484201072335763780960411268843641
478 257814068260520171738142988060304133087419255509060043511239218409275632817190946415768748528022365977055566905593930395416658529127241922817219747908001493119004659637237741900902190408
479 641278169237342683696161860531291074160030966264520772452233237734878086229616632913515029572306105460271574578621244486438259838270217821983402245834704201726971595682364713029844862629
480 1595104473188009425321600596137430979190448151220660627375867736305588526978275292721944847933764966129691037104468954117918753156121518491974401843607111394890707724522288026138527471582
481 3967661670899609114604003385636781744871518619862150585646948267729296176537940191179818596592713291412091124110807624627252187363817011740914241834195784927133901442153267630689894209558
482 9869222525205922650060871331585202595372789602076357635357767772832980852327170388679861492321979999560807004822567953343266745403187974747776092105459245691312980185730925760162947948478
483 24549013743148737359073851362172095493675681632240821575468075321350976047078378632404774669215592056374573189333782933846231239190993497216417686912161961101952777518137899961012774704135
484 61064378835318475624602884524168008753268325198489198968198768070469455369980749415651091365708662099449063895960364623117879342203157085126083346181869699627243660679390727115842434149580
485 151895397165893480184645013868631132453211392130169985779586516283150658908218367443383578353402160051361181084315748160439246838742922479117241217900097521088563658956183799048356873670571
486 377836620316902982319267046798126065156525305698419257301367738103571244063167696692395786225333579614532316498127461113320361761826493004220448048729387092535800021973607369774909973510669
487 939866639603079405169824564024045288804034581563534299335319663312112257150678903511050390199379719770527244356578327891153764791000126172226935446010471197691910757476229922355020782311542
488 2337928164418095751913285976448059616672729264200856314521195424462384692196301719803662893188765636449176304976467567475200265019725505721734350934031495595456969177910024736673971548589441
489 5815657491059937369206254348507839951177308150501918157366899093237985114232718260461513381303876219060315682121901602807425879871025500564381950424452821006055948472439167252717165899423570
490 14466690773534325195466396214939312852827375769155058438727250508869447299659314863677590830328529968666945657978887001330990791724496973439458520209501835300496825981154846602425852697033457
491 35986721572615705289446149506966236540596811543897366119891090468938224352799135479861317305140698146795683839590363539012678058495820395270537673003699564268904901058349051033073333623612836
492 89519586198301202778175357148613589453317736703043520247542551335362103308423952568800739340380165852622970405548706330834129270793934314712412582489763848208549424565003753871477696177713107
493 222687856132804426571035676904311018156173012829359630321548800527990661370075633643397458923185934311593372794511511487145782178497151480368131136497601174602834003989331575917263367543325589
494 553959070127964538185416902119464268509786013465459408824015474889143084109726989363313756863574104113303599623906780864160350815591299241128950632690622921722525887781485101031871820919657070
495 1378038925448623259016598662347463931816687097353309855493007373830295912007299244463550744668222738050781025102341522289366092332060073615167900677114912953624810223498336803983377443177723917
496 3428056304990276715960321194781066632470124336820446657967826748658540672100790516734841750828255695937025440277267786025505323414217402988918598857068215929161868407985673842208301148113872758
497 8527800867850277486543905256205743756619571882122031529138932626601721580274180783320813557404569889693310130780394304792288198907274594010059405637845869574392924559209630112459654717410220183
498 21214303953134124325827993758670555254121779618850195284585521452470392253677800759831913215055872058485971391815758183451784686226682630996928602865378361219829999847776916469837544223473213032
499 52774380642406601652251370158157213433225001641931444154000337201163723808988332224925715742217443342647329457028787913847136661966141425913513275086969453862231429051848971872127413245666688026
500 131286513302383735268617845113292895833822140093154416552529112443999875237417291228340019548799772494866728728331375637748242426262596649896881815990182820048557151897059822589749155991731200286
501 326602635330524332691384696138569289485001869978038936669999311299661623890808587255998000883760536002854225540887952667478663305206414763599650587046052766289931319342714545741911166703903028457
502 812497148242703742732959546673197380491036140721500813791766316730682408794770877226056050592715335708262194899930231898266775530572685939518492180224699586922177140424694629435719380280769613419
503 2021280499526384907343636170108045036471939172022154499166735865903461237128476746278801917401123805369780744388126328811191949797048559324491420631616745337278033632088006912671490975680047003369
504 5028447229419311547728186159975404895532838023712485270205744979947335384419447628656135336745233972665604332496787741269851519318627939894217816185290658919507869715208332303921792653557861943055
505 12509609911651383926556472023552979346324563235399545990858790050275393357759855712196931296592352189710943235838171029245669354964294762245977582747061724249967410974767006059353299298691578314788
506 31121189447520672520992075646885686645239807621780058941260685784844184503343294793060940891765058824366539835674876428513524461242678851715210110959465078007695924549893426820562564723682161182768
507 77423205280029080162898163096914611826394201455790905709646537241992922504583375028033597017698627929311270533672342076416944563741476414919505716922044163790810474493185179284722820808783559889568
508 192614348507163169660888097888885776515732259910067494657668469075446001291459685714447247445177616348651124843345082024172557332703896804927085851273781571005795812454773048708307267315767319527270
509 479190991380041926893512044804364763862008071567087637216771726411725960990161008271029248822638725442962951785871944907328548205351144611104831355919822501117100308706287931772097988384219594935144
510 1192150714495176383777013188466338535310519981661405597121699174292992739742045440490175740897747173903286144361867918713817283506815807673697375793821274598533836430701065529950158968454496806165368
511 2965897799840951944221750471073110041907796828105597612548744514367316010458746537131237040908760566861598285222074220515385807055423539610727875137411319974724281359685643481238886139506894555172078
512 7378765192846842264789643118427296910847473075434939584872037781655325323100650664358320738966907336623449808941611730278830641474070407692183504819919127288341983295193254257283870666997670084475460
513 18357506027464503274091376111268037517758217714040069575861004556047182837699056615130131323022461800146443302568638280191862856414007984930116667506386672703662930246656633841588361590734100764528372
514 45671590841606364394901648264660603207701409050454813111690379950274481980178389029638274465357436128278978997236681445336831841827434567282934417935326908189894948082955016828216307244421754330013156
515 113626874364286388267222367151442456109927781588131571042766057525130982231537061325326304710520215794781469148400564244507298145034060274070929699819073550936422505952499815765109742923305808838124914
516 282695199026000711467287037175964830675547421286248054790667671479104270725502707395025840920764423597776383263684011366574861480397999472453175649311840927412997336548956311456143048246039631178709023
517 703328551417272125988393962345043213011142357265086895553731577698386638318335666167827667562765625162671426368551127846628338721348379555561525667172613228640577225544063332332796595378745757616455910
518 1749848684715389118341490073350553276593410305224058060080785034687169939890367521670043661348844866251521503779216797895647078750348615635199369824145310069980351752814723765161950334281885928173563851
519 4353566336931246493510965091805587893913724549315513666970698304927040554529305611989878781380562863722499053772786678998537117397763502186753462091341226219379116250925354454206818705935410450186187945
520 10831590965514238855636860409485730426451917079801088219588904320255801928850624601893672963136095116463548638073502243847728449631639885936358664058374561348239041290051120783928425601886354159872913248
521 26948943328121817607042102118253528695924275016570626592229490664203537985541704161576044720791001481007016943431002467879572644201656376286856587557078719342171529167371580284736813899527748653279942554
522 67049204016827612640034434068355526004503650957329209823019251150735259290186100156904816069127755217659362419453214700244730218445212535475997752761674628711433639790674041033673815675973960967656702350
523 166819915995652238578007883891366594439831753754006261434317150218359106628156791205348000406950559974679431846381437759875102500429596202077613156463217136144925934401225715975272182193633613681262876092
524 415053946043184103981772662485970980649517997654066853299328382579291299916898667207567139937861815588175093149396127293229116068151890125263280708383153324147542765767341645306767187139688447992117323682
525 1032674764871534201416343106363473339163464592441187329901636207016575527250236334029531598496384688674563603006584508291142602120126379249435245017129812352948301132507953226578341323305697252166296092842
526 2569359894812952278338145844225131775038624256070929449262253936223674668740659673298911641877792458177301162535601206457419267309907763892506250244432818104518549223162522536037246300011950773232958481444
527 6392763936674855951399752977063994213840051445197678547347366780271015734665840787701377155705215176144435601634832647808507911437431247420280148643151849727011540116976147077644023475016471455884849253946
528 15905771378370598941860990724136901820534278063189001396719773286780270345719300718914882777353776299119782802500537939694297106160593129691778439301571971401347523771904527869711955010120774010871482073716
529 39575201655486518734581880419492886142111496242060944985805095179999862848758783139688783419722572599009298362556896481538325660868639546729190822943159533922630473356123588918037294930410125956572263759731
530 98467715200222637398588941121121797394124310713617614218954713221629781515070172531643295548815502039295545095366322325176070082527065263722340834222102158179379744255639068007853797581852615195326185385771
531 245000460246428423366824090462109274287829761838906083771761751911573381063955711465060449067641729283537242604356721850503983062390003651248487626842128694033919810798341027966471999832296117471374780371119
532 609596192577074705536716184640478692134115723589424570027756800822304182010427819133899721404407631834439389972561856254327402173537740683435400021246136211852041747953743369405431727103088651847606780778910
533 1516770554648534043984026296602070828066126844378576658956297756269805731669092752801598450807981932511058552056340717642490415511932567472483620468410457373137238097147408654855363223211795203148378951795169
534 3773981972095729465941420078457328224377208814234299829106268854172682538169411720118449733311293711518565463878833491050582306919373392008891935643899325577215285435614612848864755102698737056486943410974012
535 9390355496291270149044129732257385162994599045333130688760055903367229306666463770967428638205306883602376118640423839949122332495855690518847198380601221808127199947979617779667191425241106073807338991714341
536 23365039444274476060835671029515893067367376643936891655468415630171012396156031215663337467802698616298985880376710705943102794774603666543828536560971148386088994984484851148547738003195417414611346654665180
537 58137086900643388210448971565234904007155677857699956566091165754881570880068570606592790463433364361022369184091935744893123742682644647343677011612774300932114972586186750385083714935965139460815760708907446
538 144657937836121084812408420323586702326942869939220156225213141570922114937995674798970518048460890043104535582997723318336752536448093125541502813630785981434633160585006392579881047850361053544600432786977625
539 359942823915541621221232616869119403484966720058758465545225416600011245811707980743494177324353796584265076336161983822128997944792587975256511323709487576206566129179647548885125405004299142371819530573190326
540 895626649870443832529121637784923273335103622517968001845554753723392810356102562592339539861252836367493578350782908845071831485737371633803839742340328192650224600886212845119593741152814289684667516760205682
541 2228551763460082101986317827517473869058243466425282400068469676388782894926909386409514698436364712741777233748788632285213458056739340480352399656081357514794202590517968838205491015154614792585884229060479311
542 5545244072073844822965608508720262076253439872400660529051877594940256605557555453661607556726056001931832310282627602811535908008103428094731314228876534196436018961310561029902889639763000035477605288401323226
543 13798148672478899136582855362873168930670457787351455292539385373414496264110916594777489476841438808615286208794090143396267101321523445252242742056128187737664576352554090311319848834086360633828789985799140543
544 34333903286571536585102315093506485719264097173471212978674130601656504189914119488448951788906644747334563973817759078774510642904157556948172057835559747983569725476711620570364555456045431199705675999926531442
545 85433409037837566145417122918080785351494037701457167280254859822028619104297932149316581209610183755622030753729062318341978214924169717474709472990731373714893748512000327135797907828289865472517992225236028749
546 212585912956781236162387096909673345397836201636654826940725122023161117588435360640424137244534465723087607072069427415641116961002528612403600843348970230176582918334014204095531335805629237291355340567419779618
547 528985064432332774898896044680949977191521283724650093484212072333320580366944712458366020798646657299235734995916787206647045952037875183367352368330951042144994145258542035219873293865576096095301395313180349863
548 1316298878382712917533942260257164093185780098761137912328376929167436779097692242005871216298233086650078290382713947993924613185470897818074699175062872386496223278859319563755899768032051916383271524793416141426
549 3275425892329967375231754254269590456738207495610659850085791344707841449793980987811203974821112193671901872501965890589529759405322589900927886770823686496177429231807485732298357637140148209257557019511958225178
550 8150480299596689385257249348510398367138518481404907346336822330318847984742292731253681382834065922890737555111761450709386676098985407724709420901610796734381731768478769004543387541384351244177324635822807818180
551 20281532886533606279240382417360896233877773729265389194586347074650628442513785478359439547435544908170511561674515549190889824085777502631513754133017966758391336459169631861624458612631599892630642795777752436858
552 50468511046924620431398103221825240644589583893987184894200669027347813743758111569559558608192382464223142980384441911870759094886745838938733196913213442459555373003332558434585122480131934653897462741069277763138
553 125586322234440354579365339387214692725775245711609535670458501659803254379651540502387527415754895502675102270595143902571530194272482545987295792425391253328264481699423675248587328101606530101531927659044525716490
554 312511727296237806273061385192740063142761804442305915134478702063604728902129222068375711638665829300426462883506098055505869679140614956777951411617057925131208846570223340290753465058833601981981367173189109866376
555 777664752475912743063583197463687587372671491752439991564661261116079706723267206873301133990439515026678054508615442669857384152903372822379852027319592556322527041476687464824774512774615598395854766034551254507724
556 1935176681131558675459355379821576541425848288842996171012340994920286009844346688395431084220619047736239719963310582364656737907503398040423734206043506494171699342381076871750350338845035594374080416746468813078894
557 4815605844870452429538884153951472788730612426492231131475708283917855814592287336734561315169517060632739972572037243411549454322544500390695665485090201789748181641262717923339735268847721911849612388984017920271284
558 11983490607485701861201614562956815539066877234010268578222138434805227868350265265259263640699071839244648712054453176613874785807678108027827856070820129459044749164637222210701109175817559031744441547912403516867307
559 29820700116315007872019424233736611358441092107488828046003733471238765658080835670201140226291050816282713498778155548827467895933916161709361567652189650144619819308898863280372263275844161812007249747303787781487797
560 74208629696370553804648766279364834451544359354811793330154971533540365133945860119925735290311173313520532687098581517974735435380730866336415501895860236533113398933102100750563789087721102579526516919036663603272856
561 184668602542145470973458482620929750884395937881475006829718159161055669667452411037690632808462624983167055505003404817672828350989337248337971336858121304897556995209472329167981036391356033595693373075184996612085516
562 459551067934211801450738740360552252992598768278358565120426088354264171107618627356588753583672914740937301755047941711304563496293214280980034552087716075354040685481329970720119164730204220530480099164007477663843692
563 1143606343503053360249628901326846819232389097589602960317277587447830259358769171638996023252321425724759246065844936194232187994814031831514505367536025959738707403140033587130104288156551350192642181098383870398456341
564 2845911453227443576783792020559305810839679822121104056920557543372544623786181032209764952627328906759511665789424315993011179304868625986585129082995349703632374224166922162865705905441787939549078507971953164753925700
565 7082201120786925327322745538531864992046344456494796342950035277839650341830505709582426515329721932493013324989618803157049016352611881812618602260787829336655650766675098288263267546676541012551410863577886680737935860
566 17624514616309082197927097890634221909346936833167098421853640234212506249785274047083943693765791102596370269734398689333529338206634697935908908504205446439190765788174377955540334570024707099642825846809945349747185960
567 43859947233311897531091785589220903566003130454523128202466396262583349012427964256923420580432753253372468740996760991243597536917671517175849426868819733800162010154570131614238714669473199487062824713374537313131339648
568 109149328292624790800243989732482094650865794534225993390317590368625593374349294150320174384096740070129936353602153352236960619768658752400149132238025002745830981485582190231159796936120840009921387979728205234300476666
569 271628944320583630974716137817514625528882076400091328219578722794440159114568759715019832538977979549031985259930947585199786054295762118577996369318547257816742394336026845921023818232298860134206314722066809657792960054
570 675978733117146451760267114606773705013736028587271416666497568932764996989011411576542234025106531609307466160784399642958884056768461345151599593651004263388066575025615457769893481300133257366609590650335846841015523329
571 1682255751118312713288220563516518160927894525188156372895705650329158326450772185167833778933299644493188883104267320683191559397291754029102550062509967058473077012827445719940077451796369934305939188922337206511454970574
572 4186518409036832336738156747931477570679176764509161652295258549157446094743294070902717563354392399525995106474896256242165623837644859285436934980471934532045115837077882260371268043469437739618380547622314081386582255514
573 10418758620930789437124437936260837547498803326032648507726759859267954021969090754710999945402968360763123690278180631997740998595515168735492218545477495615918819135697546400248018189600394452647422049102415650114074978578
574 25928711090558285738684762503405216195070587302883469187798806095064248329834098210022922816489935277045992049771799575611108551986589719452398215363885967182293804745083354945927998408030685800315055811812564765159507007777
575 64527948000557842472502172385937832139536797664416073790595398217893917920469776961363651218305457668011436137714549508228817179681627933238416467702514048259795802835183680371746878569385527161924753790629619135220227581476
576 160589352795365780385562261251131091231729563962504514855549159243970792027384596507287765987136216589912105447003067902019749844147336082467542009720900637794351772538199639006936911325405474812491218816756899238686932569866
577 399657163033234229307839396795722633436949350360027660466931482254404768041811823280011975085241237676282629549531155795182190339928012929703306466158574629885361420734836305449074423168437503858480127731235315234706853850385
578 994627374978840544724544891861735014772832745473707972003564989488752410578641443826643562024466636772955077679620047261648966544303858808309404205345693601168314471533393987580358456261275552108605164256924522391872930990244
579 2475341720478059564777526146920394485512931136269125546115637461283124194631512355047228557714242005858556373836831214720664379091660730080465659088437769626315504945133434484147618876979481226445186853108789822672554233023667
580 6160441747740169129309231891502146590565257346970269177254967228514957858789210712092821738761774911684266353731155052675549702944043128773086362682168710265489153221000768257175097031730914585693080878278305222028462547220497
581 15331705986099823551070796444612818088728138444432253611072620772368370632717710503570245051354089910479739705374982427239155700970900421301746259906122107834793462366248139017163710647236053000247008008084010141166595120994942
582 38156720068571324906779305139357853979894017439726612553644749456782073823149511160456090704558315649528359460260840464303399510946179336989193852925458852523529686954652548046797775547020374566477627135940491345048184304477983
583 94962799615919759360709167979347610625708509302393253956105267349516143291913008687919361016491551531554645835131036191806700435919837326458352998569553407441287697976992997431952509584282744915142938225908442441030774273544598
584 236340362273130331875767774427005762926852592225852823768128809107667139079146591574602765406258694308314417605185927274468938202186167048021583324893319264420972570959233501332760326171562453517060967182001019868878049141999582
585 588198877143158126937449848046236995483508584057474813806063184344886848282437144673442545019947887013724887084823559687589739040100934541875644846643541103229996032037598400629879683474066172419324153602145023181224381973103395
586 1463903286499028431528912492989886370642126701950335293767184424881044810940761619941639096218158849036758611883086000603704813676919721892816883844216246599271556765457388991425544813457075035712590300193465209103204718338145858
587 3643363259131005261540398837853852895799634231878878043696461956457286252804555486660002410938559364456104370901081368460991462001891307483051821023862502535979783171097137322098859437847713264897315789000278547513156689623686311
588 9067643779969069475489844854414694304057318930793707912879759487291062767788330596237691544131929490420556864822276359034037101734809845669310088196614878952403631284205302419063057165140501076493241087281204747644518997116306209
589 22567752380316712004197702726873278866339317010618225597370198288543312126361668812318225328147103582261508513619093401445735727832753076222519009015489798187721147752995543666694222147591558891769715934620810640910667500642689958
590 56167363696054110237367289729356740450344045777715852231081167116275580645271590444347612784634423682378509879860954630169299954107356567520863648900857547467850429231531188785818829592167760732903065479991484797924046868636758559
591 139791781822396749629251476623022063261984154406291965227807851846352513947365812014765001542029169588374848259555813800559323597660227317997990133538719051664763730690829105136281210123425294491432932410030149355092534679430659429
592 347921368695921139818151311306363665168547659744671074731108363788049139065870873433780976339205656563470108742894675173057239859366081545242399641672416681473312533764241326932676043495380174333519261076509752052803810197086248699
593 865929273403678136088227999458390147870822926672835518526793192509805559681834224086860852144541353753582094785715225023898304567608563746823722031930207072467374704991543472364387337625304835513988025696808897651185552199620921782
594 2155190130277963196303387886323584395792850715659861235126552922076524149878399121224952645597484625015562363642774822186296657838635608160364933211561456419320588660716060883597268177900643349337290199046495622302971215143385107905
595 5364022623171085636053190157291308943448229728646909008262112996108866918641509470487636980085463633262315453173268191668492224138731172549717902789511097714456043113781579035586208280203026526230917624966082506861923002957983011528
596 13350497486595862384466434106990309866250550756298851592876029547741599000619662563156053832231782957187969747823277838928651649277592464684577457758888449737576192300561663958342181453914555784612919153478138505270719456319100156892
597 33228147439831819959833606025854656099844365191233265665023847810602272991710656608596700807924461703252268226525247696443245648010363521296346447844990151513574262782959993877262279282858195055511226367612153918026707470113162905295
598 82702118241036816588358734118269048973835393301666598716699224763415774207532621134033763751270572101922915552723158548908137423972665391063922114581695391355766840643878911729679793207679736515830043624677923314778519156440686464345
599 205839612873420422177149165908662828441969912171814779077219490050331790683256331658058126825372202478041486428121724567239310369038015638875471346311235390467664305830264112557465350984687280777472745149988546523014346571642186281610
600 512322102263769356958716263460024114428256824785241793775377501808295106562212665489469330323627765293181792568444226821827593001847748617025328787103137513741365531412758527130405502254743199919111249846659573607796061797600458528895
601 1275143422188229862344387759087383757296911710553375463905336708119854449206567771839257323957654118143881802790034004419931403362755505693262416669962366143011503291494086796844932977665789281276340751475669259365534329168015121715657
602 3173779701769879381814735822588429248128764744510307345188603655708026262544725464043083616787986117635484440502802616607270981564956154522404489626700076987514017970137254069793384562526410922370968577837990347121605981074286528920752
603 7899440209115648569575427063525728669381109128965419191402583409033919089244771658393543974391416473913500771522117472035498922671332518123666845495440770359482868077806328850026989959262175931525359865126966927967703775891235881832234
604 19661545066284734415147241399963990478830641854478101606242161869668119403540497794199972240645969791991100874286054243783748634807023052827707656891381108366839180295913242121254282611555156358920112502758807402915455904255080656448070
605 48937384312859138545784610434749080110303436489030649461434070764737083023455067073914340462283557080696889066206824725757627294719195438047696014691986833915477008439487720144037778678350081625673372564967673695397970292841249519916564
606 121805146761985759567803048671053905684596350467216902989244440572983538663687654279318215070006559853215169576669454006223379591660040822944517369331062514426375181982794931765968377587533433088945595998665075422163408317051738624874707
607 303174239732675443176141495258681843861797458007090540400976799654157388903702284957007272982625345466074601385820472586572897701561774432534984479176269163578807688800201816878823987116611381529223191591337806492237701199153303351200478
608 754606810072619885207283851157519452312306982766147938759283681899849323875368240415594649532794047456789521130932487085176733767988299203124864455348386144089805253689572172495769939458079773151199915149310695524838248274489760493556734
609 1878239210928446295969980057201735186130622842264415006890579541377354194829268156477854370827034318258005621782035714753756065320289009182972422900102427158510252161990950584431483300816594978921670582139825185315084948468269638499732268
610 4675013175096687871033284560896587410548562385994195162822777804059057064074991273982647065836703536486503019329589775276043623134458718682889474319729718135437266472993516280179377387993667022272569001122264715639549690033478255608316356
611 11636343245083518381801893274150815289916019841103818657667213032247485343064561460123426232360851682390735763305895053297785247548468165578250385961082518891826342724558972101209374117204750226123185011733108020119050676611121370499669729
612 28963560583832180905095678361038914529231211102436497541738700433317092434304598078143136249816071331299501854539755844032302622223304247539394214194841991499025096339843221595200762343250121054685321213642671136077967681365682439841155892
613 72092338499930590857739333438019501354636682760442483655655354049697738779807831451902086659110766712732903194691815787347880423947458938495854873600428271059070355956060362389188824202898271935262102095674366493903415826908052549783586281
614 179443613983098286380911226269984013629939081752511812772905243090395232107995026567368282219214233165562239062509256261273845073217066903986627587694508425119062876092816896938773697938388970098554476709774829259941839822224621895647296421
615 446651325087105182683265663550750369640032510450779483844576223701845249509566232349042832348581889284536221177472209290606475719904006522246704032752974244929767065746828675794072661444083392925476712114658581125602368442389418682537763969
616 1111759798745170771593644549578189584877858464857858434698525056162023354280639924481734423854572286454860425664443383573323095467313144170655919969329751453099689836859397975270314020660406049387362503293534092353334471974577629951356282757
617 2767292201196860677181056139613657788233197874087514267364517749486595521852370620184263687633207444751574960845549626379359027816223754621733922708647279469683590821158271434888618210086482281591896098604866295768249640978455686338544882611
618 6888121213733599550383752112229760210620126940258533964469768925392943640581329244689899704611559992944498207626561130797463396813563735384521618960762520092165658184915227829670620832646152738687479420608813572199941400805193320080748511395
619 17145424647577500404957891488026055712783429188610179141619413012380126840033732484515508455159700684713380162166474349639396240226657839739923072680230106453165377495030677246730364331559433098032119525036546551796012631835310978208507267311
620 42677346446046255876558169866272842390743117371602085402592483401742579242254509977737373860310186698922781789898058038851889907196456830985101234734621814295401359578258595320586461390037842590571986342453431655010219972336254939444361153909
621 106230264546684059383290265582615779846439735225332919749631212731979334643151603588192066560911583284408628341351973597586745737553659942803196718827558693747018366113479717699902012736595117318140030055597876587167646668600269964744004814051
622 264423959602657560715862063423236203437510536193177818019269910293939460415579392148398433709330090952853781255001319254711295976261651968551840073700695008467813663301225201235878455053365102732740587779148308735500777310432037284224396177272
623 658195678852023728972608195461467552300515050735283470987401554760986467820524548442618341315649685188011755170670815364009846518400515853109642392723508875998473383902179870382803960988461191217268054823822760399160343654734796383604688087990
624 1638365993883194672546136457756533215190225118247653321413578165940523718064163484319536854407383946143613376082164605382983049262179651224983721638594339126449805019180950811343705658951010948350016957001761453770369354003263927422545128959088
625 4078199752759195202254381846460745956119093567907876096606104071827332424034059688239409942196939988152088994097495073996214958225869555787633555627995175696854644239880471655618233871682631593882074609017596810505428606920836776091582184964451
626 10151441774558220615018671999194080753176988379429329704452227569322041896835532811632205984840792263085461300894117151666422295585599775072524769810469377784018880453125966373179539931604170124739544652613790085380055695789257964224890373275602
627 25269032957681565659699023942932456654512374277874566437187363004706495840546064734199045157767776454105298409971404079413752101859440593550816507698363442132198338304775578020783401400339858144654323298731707705385494673498950459474701659449197
628 62900076011701297965615584960098611508539340568121840284140252942631534595730363208463348510191331677409477399303731988330048499224558159498749021555369848454554166720333675645620072593566341156018737129757471487420602132017755421375369042909983
629 156572457443694480483304368142540357959304078182586533249180552180738929115873313649746899261800559728844324041885869160699413982159272620271841169757561547597202816320787304932541667751520326914186616652358016923829280407948127284804816162984429
630 389745589960695421980032580520708195444024657793169998297835585020079321235126766433041432614506587933413485236631492107737337292070420575296529623582735209524796349773622021262326799200504797634417513788958029253880290718971604743980178349051715
631 970171897346021290771043590656304525506253920519417279541009572491705870597323435809347301426363122316164333660356285700346201468909170880814774167738776066207887767800161248778873889009466837816191056649741124084137034864528245215579061905223459
632 2415003723573461321791372789572316794500031071681211520082089464034757207619644931700725086386552529517896838334869003517131718102381276942966116439703563357084321089366413197555532350323578723563228538009455494011957537132059728330165329262614030
633 6011578845387885715840623664494343801564199816125980626999413151792906137425695331431624681982917637708660678578715651868686676102164082414456499398953808952966701346630747951078863907559366068184993744412003939083091182523990136551674292991411889
634 14964455312214979863437218201650973989552841921577803866456902474607638202765425697716005170098765652701408871716990334232791779673129415969066243577323551027176361114217022927346404705953983100690379470009726064922233636084115496160631568822908289
635 37250739443142032547661110307859730496026945735518646917859891504922248796026695129952762408342976217507596574031399974905460529459161170133410943771665886415576203698479446345781928782666715615351596118833339821959229116823017051402418157531965391
636 92727915206561265453715574530246368834508206186908920815884633275002223081468928110242543841434718757789343935438807626868821648780468688788798999666549619389217630074432254586519014533970994729734985177861675772128485338632685672013581095440895194
637 230827581557425089792208761707543150617937420832622109316353461879286225244196584065752362944627300802825102888086936983158689683076938346870885744615544692552796925875664194451419888098548817309116443292382427651116450122727097971538940003284115325
638 574601175496147692946411679367457758869209263562564348579777614997615293181835738727179614222331256615382269622101429342082246397402210792462054044806547259108516554959517313472427030268455545807527090312905124162912238051280672788026958172533911811
639 1430365138969303675960011828805754417862227996374002104418783393122459063874821263738121774277655211436578313141124534755353954748365317403699992680530179208745175519402718721262064292823097746218316841095387521820680780645276302232040554264124204941
640 3560646971884207457540750607567028142938946997459976030463651627365820309979202379118694406010047962680242243615509431913456652461009461990790317754605808580717709838815529853882500803259402025310875458610926489292155774080904422765540327663085784641
641 8863648080617791209096274787861458693645269658945957641121869877477951191413924110294116196273909261961271333715531281944481996548327927508981208001082549334106354474939781740512281530649538200707369871769529262721760772680920716299287820094606392903
642 22064682151084807323472369541658528679111016626828892510356122770305703308981414868059854855773470194264199716814472498208548131749070693348987690817281753880552083408369220960684085313804190013158636770429421501582437926020999028370450374304509548648
643 54926816045953723464013193548689549805537381999235386988053889726128245117270076456016393583897020134144529013867067638451445720170202668384822496010693866492070533902695240951186672580786790267513933821973299944897402055401459840898674529738354688201
644 136732812633237338879765607424197767405046583905383459404309557154262483739860616260302057178987651253767245529412905901462035631135591126215079285437905079614868891774624751302954036023286426428632647396527218482056690012914885183128097832821014061483
645 340378906249671122681424420975092451566305903870994688197220597432297878309368838558154677123341882632353927263673339976186880162965774126653318588608819429255794773793644156391034353846177068513154906364173476173692327735112294423464833828834235785337
646 847332945955249388786543813129265874884284895371059062487067927775293810906346104312723096523204870757127407362250605248706801422809703787576391152601366862727400790851066332915564093903335946643950672424229870111493960682475192926952866411189511527273
647 2109342515102104598551650083711714307666103796450942726141689322106612157370811056274756098064958397454099956226181728022013297090627392608397073040566364085049128804674618195465386101789524762673286687308912378809931289587236486654069801597453353999026
648 5250995830095967650096658971658845049255554576156580047810543583272153048616048052984487329518950728768212421442444111995744959509706329000569215025286704584883965996292155668588261239550730878295078975212872503908844394869888315337504039495790722833468
649 13071872094535501743878756688058101723510523448149023343638300587273663416812813404535750853602263643616125743001273188836133421359859903827274088457632862734448324070078934231349809533703631548420217413111229575816053184738146409223142156446165324114346
650 32541341341672486068451166936486710649592892225570635133385739581350206433587075527921817308849978290509471906253620226867125901335201590138822401246861844674044961191678644447104129976523374822969849021235235380333545810796911356466237378664228336191088
651 81009257336784630692586326592636910307537176328239695349762431583669720722325753120910925366774919945344863925014922691353888809406695699855513578308499852808256791686633259131229899276859014534916409977285478620183344057704193242386912833718682470991712
652 201667254549513847732758016449439506473032292599350559381181527910317745438367804995293746020453599359298827797267303133750232606586382947684861035234643601603859410567385604708528384757648761874298545434946537045709379744172052160969261680661732992693729
653 502039226020705945854579378697162684202495382429757440525447688928787843638027477463116829236038553030816515265719123358961075480082607653528216596687048365464120853223444549460354357219673303024133949261283246027543210586901104115833501706870833514463789
654 1249802653212623458846285555695956633689225225377972619564208739446353256198670592278203207938100725786030096146505895178938650336345034987017767845473793505220722915561882111010323956580632435051394064684915558750661175809984021176763350330102414375564645
655 3111334854005541215319065373291014525165391686825014585908258666658329394407469580921367096865769065042833498594551837701668030407745124930235949831640219838501097106426535161516291795882373722466834395408375186912443076464076844912427609656963186406258321
656 7745573547543166866815280906850613284495619294410997969282546054976754556630295189172509194750799348238246919642427670355546551290003989367477041236054489677188680266372560227919271657622149875604568781070948847952323065541276925896811014392375050732251548
657 19282437028184457000779393090353081822446511899771594249764445753121509784603796620028527526233108578206160330123835081366829137776399734546786927951587358813052165620037272384436495151551226507060007323578706037133629871094095254014350915472346037506535464
658 48003374529314138955088898884403569523466978248347689107812334771751981449396062991201863005679103068233155082988687464808897939241303855362153563218490562840685599834757652992985814462097753841951519251599778640434670175649996011996983297181665274447400808
659 119504185837357406648485672794461547312914297048005420571347915887001357860759857064721851602893974212182836873850537567589190194023819280819814559490342957606066224194519328345914520266725316586654294800199788251049460940689176342134103054110672751771433341
660 297506161368137864302687649502038693940742712183046991759536671097203285435511125600568451572209148308428471689603771293046363520856830755524869138358496015541869894656932831571260001162258592693813047863018925867838886861534002659483501285529188713420745680
661 740645357151089161748116734044412664914139777051577977021887846413190555165286628698353745014587910987844032043747733920218405543022442214374554756627468867511663715432479531372526723128778578019721259996203882338976065435657957156692041277145686322245445992
662 1843852319228926870358810801707335510620715226957539384373024987754591903501289941783148881185483543725977271807599039815702921256099721983993219169080618652992097879259936906842260637011492846093130749728934812999327155326791192787099244685055375161604927975
663 4590325129672058307290979822056523013311912290671705940984443338802586464288519552578887359776235372046073824212065179619901167345011815870740710092338998944635786044077274675726319954024091689968432813498693994647622485161261507799828935195575686158726075074
664 11427789729822772764097750029986740124081468061020498612667596047557987549873337895354158581116294607884662654273972597435194014595634332521154603243937891575687988205330898923510802018790480497218085965207585358403715312216589842731217795019600634891235800834
665 28450015650106479606094096796019353057989625465194610428554413684827349686072499995658766534695165791453601028779585170747868705462770685403127255894783735644303337942230026017967625618742018598908900761348430575640838660697589738957609610596285907892333679831
666 70827881082985133806753593998229861218019026043538454988021853716909807644513617100673392645836414073019383007943080325649021649339258218153432542244999424420040729374026515643870772029282594861184498745114663369012709312542496592248036501900251872870862759391
667 176330506849687742922370274740891502386475637246585690525430711080650851409328874816207451013053774216808436264750694469073472664668625448640181319778228254696849113272409468038878259432539711865632115112242711821474658225614467026653210044024281626987820766206
668 438987470098710755803521337033532426888000905053196417010300071034385078251150166581547866959970172450268241856467746738885920000404953221106060343841684026996422504806521377364088646572411418170780625790574348865209953582288921132041392014927499484905808313701
669 1092894526477799432336349929189365466692994968326433801010686837433581430974688611711620144812339874395576079889678481549366422222470911357148070849399138492073376153744740897868217875437604825350094507859558597415464269690468681181209071195706528100922596051520
670 2720857711855642298328711744133726922191009844990424399812066983251702456951824979700555880410562577664652988846314614885180993185209329619880690205599538274267248466079482600849836356379003399712985801124813192725122077727520885902403423921256736726397656696114
671 6773838839134490120698154640490144404465196911985396713259687036251396771153464923022748536650107944686373604866237923647308794933562753065833580946201865585659974552283392239470507871364289277849821140652912266078582353578354489623212459732613239848495346287969
672 16864184066114426209247978709931826420657439636336014231446374238441846785754803603726941048841774000631937193299510865092484866772585485771113462889685402904135793776802450348063681963513557822831808447069220580377048539668873744038059619883872085590044131441631
673 41985298781777573319664305374989328120491795135751524909420948626431297012021565943728567816807541322477950472659935363518145287738520723815359916173239098260408209460020748288881214661793893986210917217304842747588028580405563144467777494384723785675138543140873
674 104527508508574426191170938738553970441075793152130577846942765951819984405714321578590029465155751607256727131110432853880290000625368005879299607701708474383181457306714233765518259845788305295373303313429504753100143493696811929925037734519979529379821828985780
675 260234805479427913091906501220124671535913613741337081027524729683148815550877832586850746893005993956997353968211680934114632733530277384787222557716485161885398479734370629459479319541006305047646150512444553423183618593380133122108824090372844770813163642048508
676 647890470076043941279772957541142494232184577593085904929714005702153266546673493503094481134353084342190728387720446067640496830542862453915688695264638130931051105563561517910789311571564614565330733150746802583331407802909562604441081989385087584027048653835116
677 1613018044829476842933367676128304195454549172330185491070129156697501595686200019152012772459347951342736663351085849422435599702278836118182665985663491858950988683529802146838288259417784829342548653741029927705517751966231518046122485939603876446100298335892944
678 4015857365323305608686407830429714262782895195088523744608481066876554476892811131286633212326752304322044057172672187743917371951860989083900775825646419328461937777565416300831606935852109705286371492618185461591662571684688987870136629040777809811640860441422037
679 9998129271596217887630009730257199183308181490479693469445809047868913858504577909660049126078380101705089503741577979147212569362721530821983386227929388907612895851670481627659659238276808527822021965865426792264571065297930139510890375513670130816947175918508670
680 24892047852540819180152577228842086479110214855274931791743652738870708752465561695618297122694512484661825450095205463329750011400522238380658076136479445798200441325282308429528423919033810891234782897103164572032638086937447148274924607858578499457975156117213763
681 61973198850913817724751170294701023108836224642784638874023362330535540854084201697738701591959411843930688026482187233164089038145006922041754541233144442842018131925813984730700063394400544015770070518403186291755488149521806398130371743137149920733458699049049123
682 154293845314072725158803905103479480032447495719828731992368400974385754651005132035297426632845747080354893205213150840652568882780666585462291926329544355179088439134753594572639585276768266004872551334839131280188840151430195499318549607625403914499866311897202644
683 384144562674222929087455303207977710993452790586377297352115648707345792070572465861178834475314815911406552375260920683898781065089510431331268749778539520232448863176977432663763050367652612507222714230236389212432491819456399471318987995353511203130598282177140387
684 956405737226549504427709795210828446693084340210521849974250431972328808959913750018079130919376907369484602102247053277972394518769886196652140240576306103247329095977547814330263173065972397838142518076070381413137464596566932684362856099245188443900003588333586716
685 2381173526030263444933570082106709460377224216001048764327354922983697206057179383706789327800224752188875334115467450043899956699528403362326151575662206327960019164022062883428007368525169972943580606821001252765483347409568287494299979363484454372886638234161175591
686 5928451953903620761059637079976552626591796511949365205388369645727568982320121493059873042464265803763958457566718539033502730364330895144535270165863608329999948870531253393838907149914512377259538676565572502525832566345835540228699173142595784991421923278401280747
687 14760223922590469525187209216922573830407328615917435853034243238759838711849648800173854358201263735705298009817500176428067295801948336287667555570948190440394602325075246216216792278074064526046944776598435269173587411639967330023383628638657268292006257619192546545
688 36749037251967573787732445073693974187828910188498029962627695226108537101257478812095290111950074104405064965030573502832191186646970894799010076003606521213912857764894797448311250042288904230761153395495466767492102019678351480269583514348419468479134010971801136604
689 91495631757732261763849195595740281681565973023757602855275818510221373824487082975880813686391322056349917616210566433899736502077281652863794523567789828214946956477776534037495101381508883043677569732389597748281174308031294158622165197405838042771724138500187985088
690 227801261531440270522892365512293256299329661189730817836749983027167147505600417660239136270695884354011878008948958822215915038138208224009475446791742357696418644844918583449847265048556237670392691925999402128806267207734148281564654555507532071280581206650975057046
691 567170006143176976442269637235479952024684647677277773756562438548135724155684250255213308881000709596875726431684438971598359173512130511282612115810466796487608483446872768146717401784342361450771434188154802715054981359334672589539128314692025319194969652518051137704
692 1412120472376157798682521634377984113756557230041811316503506878491834396177652237935752905547489131658021351608540485697729266145376212276299469839257002864442571304545980989450440883482028365155833004352053524546773986074521285345966896746822414340529329120674325882373
693 3515860226472158915502240852708716425061819163516056696420780691253792281976573011071478264220334821242448191264862154761702652339630530451332837166085149809656893497424062381822330024378462829568361310412097382839037219504945803318688127021277270165821847608403871461053
694 8753723163185293092571248501638443692078535781779477131775289722776688129682487685377366105040666331640712586945077259260986866294100676152865915263153783792999207099647250949026863679893099535461194758563870143715860286506509778626606128256344076027452725459514248256818
695 21794924315523165576244667305234946220621263391109670657295182911967927430697349498565765044321670704429420974441812582661759998518330151412943795525071158639763934325386165761522861335951240723638679421721376186414668970180706685639248808628511156804519094865079677345605
696 54264932782317978991770694170943669733052727346835107796321472382750010226554804972473803926465630653823152218679107698149709120962137557138189992153806241834618461220564421729390545641201242939730727766307351983240831777929205882806012879521654429823206328184293275812456
697 135109073703211053127117681342762717725404712237550692887898093630530449617308181266230688949584817500654429372477395014620371212621503346098081848014471667891954022742349815239292965312164904193870003103095567284656353961282267299455218961390105789445062659179608333163181
698 336396216625303738719876487066151661405917008736004814407565476681257271436758183629345402114779785768960492114060475123154616087850842013726195503537383553875467601220422551498798290910541435547783516095434390965137143143216946631152992847894169449649038733794795214032122
699 837565970876415329001791157148187566544301360150343797306465422223316835365346442914626959264190006579532174245755744621511667964148414906761366654252477023011238027543000890292885562195740835641726399605533860000251573593795904751732836486128931176722200472289681102367487
700 2085394756627970702096555477995929541421908093079908343669153623814999399185268325056144789466225166624292539413550146806956303337221405859796161726520921579971262539095518329815300931277763857219653457325849135660695733161055156114131908405019979463587614121729514359650185
701 5192289010108061213257607291385308436738091032795389786936598689420121443894891716013558630551937077340816734568908381351628661655661671625559802426223752095041003534206968093256379019785182336078552721674832397179561752306174660708762497742613701656284875236516617129424325
702 12927982705657482723117968063289523489316217401356817185368707425635284572877411621438871949267729247955129375535074453398157993615508031106958548937608024808853489892704483198221238264719944159711009785121396374046334580595355086379383027551414968983459279074422586960544739
703 32188740754890643157909862581023202098914342226349138381619423752444598309552196898120029134064674395312031174187218456588797501386864684895841042592914877604292751944785909708023900027310529142540562858804939077730019020060035253220684655414908574818534150558979133117949169
704 80145386600905707636415494955025992251216750774189385515346849585673604487096488599804738064505288550159943476708129246214848876425702018832505320895117677156600355986808869457965843109611918221773877310948146073197246142310261447316346741313070476588324567023304211269488536
705 199551217503573061330190510660438739465146177341965896572427349995908547607649447978244510301696166014457274500036417954934580741778075033650474556563351994538779868469425168684862663283832135247726157868671498926966375087611290306135537106614697023792601442361601340847414452
706 496857150631177313832207893457060550826915365866703947623046873830232347303531908415742217306449428059983415345128209191208298458468027119853987321304072603239794715835008769831347918098242644855891482527610654477426616004378814044458938350645321669797572800077338909664946274
707 1237114827709825510633801164700707823647066331891748423125631286579168791102042363998516530335390721041715833744499229943289940015937455526545007260781229846587474221762815839936895397900010601219962498185522332041409984387267749024662722859186617021759401683515055517357240252
708 3080277060693415899529523583065264556805432857745910096764455543286072703521737517354979743285706293825010781697554970647657345172351786889584295457146286344110411336531762973433895093454036304954593455975134356515914247817287157632326523414724258840258625245184955866677059700
709 7669567054454840114366522783316572141811151411629896225887241987752048977729538334262348582880569385901378587123651762628061024614663528802474094556439764988909586842641337794157463246501150988915415063640976056843233391475330975370468568870056206861001393617026780177670418832
710 19096475068569105788938193768754765658845517245613498371899659223322402136978660830906399362279868396324469423738967906685686629641897446318611327161434079918700294005726882767307527101705547214832813674041741046304382006459709669067398889819537374652882794854429759572527548023
711 47548504515986905317804969085512485874357392088299825571523918059176879705636471106888446705812258980630123735156651512569056970847939919699900605708076200556476316025307953933421423485992191762578571384387684747833422909159596463643048525241558040281953649547142643081952557817
712 118391848398957118608526013636117309706773964919764938858775475150441668125721336639745125801154208246826804523387699142008466062352675349660056783403230318229703988930970413951270719316953758719716163563695212471867426246813844330721025459573126838069815163610242431102735809182
713 294786793585018504783177376313844279079461332682644309841911614292579863074917603236862685712995643336622106674224896157680860099250118011732993964777551409905932860778491593878341558767005411130258972310953340612300354575230128052386839623605340243007153714758416045057965351290
714 733999096328067020329869558942768973411683975226382567886800658373130140025045064483212143761407622641226410824538756604532360163607794148349213698485051758133886743684743546096654539227954023741342596655669676866538586422513712627874088926592426249758771492295491946490050738103
715 1827613272499344405755668846743579807285888108833131424472835561706947920659258634639365801502367211839396484697232946576705194010862897317569410901418627087106896141320412973360369943906017478610057270274137696491961663624289840610360382368751264966492839590256641179091684934309
716 4550659637087186610763339615848995071436619663969867700954556758047138248798875432651305996905076376809274830456537961115392982505219660327312393307261124999116085375486815820183926827221965245297041330402024544665316865139145534874972428606793492266668888681358872507177705660532
717 11330933056709638119861096796201603457619095903050961110316315699047385814538381595987981620458976569753999434599442873500454229770161887114097140101700389222667199798283377166635380857245153373759040236517433179589316637881733617994178162396019555988437663390519205307830040197676
718 28213584028235912315756293123813980163189738985748036651895226862247572902107095148551006003785976235588348068629283268279399117241303662188400174451677476608436126894613390661120745230065685171360043290834208531627728725442200438571345973489924031984837323172693905593279644464724
719 70250934568809604147648308089162365832765986883432894849153221550996578883529193315630066941323817700133129615890822136540954948536363451721445120755776722398323463423084530706689089738481822536989428900052009200402430878342998600915898897004578603570925676814737987201046723642524
720 174923118729140633321459879518681628983703044637279157190703875587008066256132955342761127508260307203057989869504560539306604833868831082155705599208096341649615520268697631385282856668538186115390459727267159719493207121048599901489630791088438802831522567765720821913304215416143
721 435555570518640310121218842101149449477090595979354141639380102679714132165923383810863156269323606446912103082372089444573744016606227865962113919077831508521716000019329413919294749600965923701632655159728889278287265928219565223629714364746628693440570091972982106283057169728492
722 1084529038086315825676968592350630613279947058553188156341537758749855805003439723150676307537039878568574909580056273600052762573724393950929332964676484972377053866431429297551295513862797273003051705779942034557888475771857361124730259066417771236310065480814682271809810709196584
723 2700474277363154245262438506554410950231215826179398541467230127759523391794486721109610601341680446623215398978081938950546654767348366617675711607450581315240548998969496060287693183293526328287322701275849683259464976860449969256093106348295150147277643546374950580820232482586265
724 6724192682343170053200209139726633813154118475225372967370164346763975323064553073933446584479286510631298711197241282218103329702026221267720205518287016562323307264236602099660562608491969643365553561251178768402305327233254036359335415775476750228114174355232272745995315395061693
725 16743316841453186627572778142875980658893549436254217805207298566234651802363650439833639968198269138687383816500993108110139810572274885931129680191603665410307697681687578575313575527741135551370651016186335886743956784707205372143445700588846918915402714133484894491293967754483233
726 41691169641697062424828531696506671053761250555692566671503208715189676766608497315636397212885100999589408404079163468995402793317995481439380696443409514920583654488344971542703848619519521968408215403940317387273922101273667517995824597369430576956243058867703973329009379753384826
727 103812081124040907732675992012541503644810217686005434362832674757399552194532412569610735727449047848994896111600276972685387812248032181047700161097718923562195161753864156915696590495140510711254981453403553804202863804665840957221771642593238084153162483997488214611107551546278099
728 258495475798628495822297695711447633651205329289875690386467353503958936688165884939561537463750912985611110549470041126533749118369336715805015823317298169001917242156288429544607304800007940622448810539822459490775349017816280242363655062121607786015366975078178200936728508980459050
729 643664004780568880329373307933287541285871465029243606550332419605889000930587933384996901125587415959994438786942506688767898815409434688193724434431835337668263630057008870438579521971907644433190463555001366276491732873828246694236159714285754805386492255654295448331028399661461236
730 1602753462619394783412948249943368534920430289711489456555589772923266759748024405988871501778533711214611189001139147738608795386619654226687018287032523041492181150142727699747227686663237253162566145055300407944347589984671015955930770165320623195306021856497442390783165057837876206
731 3990942268252946664978587248624530046012684629397264867333205309208669509594167154669196632683846712438371081271494537641839962510826162037814869171543261865204254026274727715361231298571133629865536437033397675979591840547257929484687617117033358808502870370055399590715722855220239284
732 9937688616708112605785842369194578143995468939221479513143018725677458834822279084877769558794580297050567380613683853387026591713941970807306577054241241836319838941904230943994152613654088775949460509457777143064494691462408072920269648585399215407309714815913150225482809589861692113
733 24745517351940327611839961127094367658742559604037139452155211000194332354166168692576925873457719170559298943722066481114863343478083493709172870090419908125604403329059210073260897292403680788239786379214168514301164617639810288304805095585488517493335377938066915161899489540692706265
734 61618185068181725498320145164598534575642532464328660049232753867176718226211875140862789344805480158137774716753653811767669050364325794474312333272298652013852927769830377171366495743714348199096135359792337185932768710835459213912684119860501385665041773143014801317099513248782378413
735 153434306281572704666679000074422529152214063275208228801648576145208541319734051531614935300500762885119516182363585897545771719287231071600414629109875480446253632669392228758025555269100851146586780904174583524400046815572935990078481317713092931353429886144934246710783158391265521473
736 382064995930163325807025918896456041509130217897654510302068443631805441583250511400893246975572120563234427083527190097668789518800743505309638068025146440272413748435474648898263346990826824592835195815938044359080497986989058129151927516938412054279476873271805428769863035553322280651
737 951378269601527299509289796711548301321836613770805753250450056897138586359213282607247500241610974135676855433868528711840501747910407712142883825578301741135282518816195282601435083889987973073995266394339583146668007728771297251195536912908917812028355445249217150721098839860830323898
738 2369029138637986788852131075960217359196862156133768278648048071106006655936979933943374023412198749835978237392188293057435664957528353740856657441420979674130723835987876988411763774738395284650635020142456257020254698143744374568718248871913982849323628850763214857715738757990324260005
739 5899140936880612919077093608200605299128553762656985631346628294939729931498780248898897361217922643070714762255174649965582039555670312985474043134572814625631070277903295428827398046702091270156535929320840367042550769052671446802787174066049282194391445999415116449293729636936888788751
740 14689544626493308563415924587459548780115985474074671908972891882624279397237796550347528919828166625834523381745574182419500479638127524322464824343873454039209625876581621588451511425154308155274732394267262480609501491641155004259174084549873968515240688494476503609161564730921460891627
741 36578768665375396619718284790039896723429947871788983898045599523292817347313460367982358516868786437661127555572371772511008052278934680690881924094489292283856063979197298446999553214275583085192146606433558149370148651675059863138777887483689825707909158326058397782540960080280409783603
742 91085871049016180965212344842496072616873208995226792070300715575862134116077758886264124432426492814117673794794549853640738642346308344180671183095801847688024638266460709074386198545054876583569846935027433504322289055969131598715546521986235667925112450130487789204379232817365116857513
743 226816232000744933274058749246527645306005700178857751389904539786616459872331684717836277832919879170287164629977939764015104564266681258330932674265238326701245120995230800805662647775802878856444796256301061891006760661827012907546961935551920452446008889999588601069029727488229188431451
744 564804860663016725946715095635411815793096493658900356683295421342334326254256252685583058936269951772804776396072055329810894332076731447870146607542678664709183061624126232933103181155547900359401709462625326456217452731631710799651256249376690494631976237688564399438303988312954879312748
745 1406448697117444514556479690167648560273989697044438731430565954685372018445677916781260793918832738049477700503191646418495369029333067527829959834692617739943818688334579229892181537959936070158713322754785989388343622373060811586506615166156273060537431170742173214152686774185336891681708
746 3502277360844815687581573959945380750055860569678782912784365039417592228933297217315972029534854281666400965994262523644315102537013515786272803068066281992485789478779599014625314585640712989880966800616515799579880245145974525083254824506425533439154790837626035483244097086633228669099539
747 8721242201256214650804995198369848727108789779815213799830972540913709057760847614102552878600698541434934432102836618399972324845797088772407221152517298129389488787257568115429438833838456488891760367682636971169404310699649650514884613953439185663149081542411927487653741350510508334611200
748 21717374695468071675838170214019230987479678146609048617487173295597803724350795655827907350765418515959261923137286068519947676531715063491879860431514476080740121601756297715940655829447484852063059659756750925191687516628145328734543917049938201054105651551516415952983069983848564700401632
749 54080097264935193465390954074978922211751280376095367716722119566174641619797380246672728305552690560345736661079567042023469115692953664399114412764201257257858728384264150005776823029692605854388327595423293264256118660826837907894173690459081093492156664578458029865747444805286120887157028
750 134669349828406058603438045610776655405500655213909008016619124278272510600097371385983063660012947175284919216363359459184919489116023487955926377785669165693087777737543581327379390631770901425216182163937960592896091871214264707385527859545577451801163654893285105252228793193205186517031798
751 335352246048961457435662102559232369443053138542573260292870419767576813101960413546132826940776736954045541543660563738682965195947787500151794302534981470474052064062967440541789518868935538287422876332045181360541210928201602360593856713125891834988884901186907944544137727340476270192662605
752 835092972486375755580056860392404443433414659848508624662104163886930787787599411073287800377693588509712604159791461896180742991054939607467085559372151431390342104280264103739871844413895154965782377535636372387634452821364800748032037915602612292069921862613572928948708841760819513337370573
753 2079551064244276691125174687513643305900738495696867412334679764144016103868631945295948179876907497873684528945608142239455145524188125837585627157644623756420580413958505965286485012185062188019456375844819121060148567070628720664129298919207022320964149247309484589102914053411598027143655619
754 5178518077947640090358703471607089958203919147098364921300906036285200633436027273572275223520523900261950730305783107339930400613751277368672531910379536620283918382656223004879224784436709607224644374334268960534598970482066336223156806052525484081059849863887410157307917659165365516789529955
755 12895629547752909334699674805061283066727727952955798705864012829972983058532918174276967908924746810599842811570495948027056300146236275341748233395479024281327586904210588813851459225236523565694269100191110336276727661373260705450084608659046154333389060652178844389758980951338215556262586514
756 32112989852667124537170992468505097680601691477105574189184992477308858640232556318320269622729968240684117015047799089722366280338115717812635284356986895181750251004550435006372634332341963097909216988735790212335437265252240093119751885285876232645186416886110848210651587992038528331221934636
757 79968706961870338282496523588329304491846739302833877765829445592051426743954738182594363857977578851377477760511244402223615516124608335647170548526842138344029850834744015655352499064500087601979481472691061115850458024991301678853710144462453063813072135801716765983969444959101259297603332790
758 199140934585558910880307006406920570827035449324310093603199124886579616730260620662808809866243066633383929291700872219633123747090195442588558479572095852313997513245892191721685337167026406255162680688486844991420149744236635751099537343678325504159070951537753786614559945233453857043893315412
759 495909171683499505963507482935856937029647464182354855870844851988083919686642989774685397468160352657971055264112820247025765590634283239965943415961872987301471962304156917391296821193417884446811075199978047092760049613593720717153031189184582982530851571266419006004600374521710233312514702702
760 1234937189656269956144612656148482015983802198630750361570280069375847175704132971682674906928505814766908106620833945223522084256918081947088241306409381811261246748074303625605336249698554517763319599079854409223819381306824126639445392141024546192795646074514677559317250772102488470087548349579
761 3075308756272641009520732208080554374120995801382906543409804356476991468720921704213277241143394501299836232928785553094880346039402214692466913784375843633070919355711507282677509433574949425763118343429235200260582715460298663860293899527237348670389061239968270513945623476975036579054594133162
762 7658323428404394829101513661116010463245328771715192260996375938623886534982175816906912695661048580149798594528090082487757225405199779829736138184740716331375462364973665530474769641936003812061329523202422281229811885359852701324830547004465650589709925953863171078737574934618199045626336858274
763 19071278270403550878445874949838091044344941382456425932506590084490724062366432003946368261890305403636099122988685869502564327492204647655047447595498228373129720929778605815785811694439682645160354103519590444154785526421971957832470346715705073958676891408184807560994669935640902764324203219731
764 47492717464620901106495544367557288755794283208640553075693042492609728598891969246137032548680287440480534871825498571608761184032926617666846701951414894133863371562381712882809156206459394353590723189405662090996216529449785125067489067249381189752328456826056944343661580075466989487224466298315
765 118270205563037149942757044363636364384656086869654601590278552868293697531427483529000761263519587463375412506642133446254920593420206484131015350967667808777193921687408495555031854251610211480376086611562781896412440248095635828959360089608708095780508258803318262921763121078623079883310846982347
766 294526783867844835401323674708356990757241248863667389555674728752810607403259949880484332352871806435838125027362704824803527804337143034560437237023942794161112947655729358891316422760757612647274020793396448246326662540026440746856721958093228566740791427493619724560301662283932694634447907482961
767 733458164618745774965918058589046362870150640936707016010763947648742357307525175217179942519052512477252268162762412055137553434048794341382636478048693212451836340345037357734233419972750375348101783332782745631166014197911158607618321607757833836620565512720690545115156465991789722887880827479059
768 1826530823995397054058802313657026267513624853619223341850006399514869311295813595295047449058593628130812472633390747636516767073043280919323934265069530928237392771998102647873436592073432802983839056678751863519350509086790149045456562335764452079543799331249516352424718515118391028206979013871138
769 4548621156474222763718166573601161266144399577563530146621807077156966776082302787297292290199936888477804885825324603167487549198665919590689225221423788218733633579641355350835036089343398166127719836860358488946399331296502848391393163698836929213745160246001685127089903647090778304793230607361098
770 11327488465669164861654215642426357280106492591719061683754366386350615079837501711943033834546782341986738253028318939538827905725758586330465320451417562271061905820226856968262639214840651498959157046367156431793050348544054922836879029144788849062343055587860372163139496898202233527030648732120757
771 28209058250372415727496828732283224505880248034328736726372407648643592150965243947164554398426458301281417385608845254237314997983299267615636845879484882743573923309434241905509467460939242957352822285060061517484137655245339552240631813757708798016824380200787481343363011321813830992057703530391986
772 70249727051057285035939376213901763652512152079127186855296641871369304599254200362425860845434718529077595569681602747962320606248818437651767046345318515942000525961242760521604096540934847106268975964877120819498741134953562177575128698253359106712792912058418254686715963791468547859513568312866465
773 174945101406880845498092151074518479821544309778269301289856890514711514126667547514279891226870668847844340622910412509333767699582102884664121272610771930607018040187894884103541848570632834433228336216969916468116864288782293894367830476087521515483943422627621329544199852317033307800978144201264342
774 435672372374576695770751028804405577457823258963157013387116652240867468532172764062797534085708297245774599610669942727507177013547779917225499017174724176247716654391395356175708826973203839260223623780206771578121439075260825158599654114504206939425142861009620748751393984908721547485668956664898789
775 1084974024424614699577924078892338122353123944305939104126667524302085311827559496660012113367937458927404521695784995593270611246382880362748753791878404406419169221508454492354462420544544442041626664245642409082445539375714393471728120384607980582152739721353897835180689860088989509311717262707954838
776 2701965156812973249007479833807980791689544638714833204365328560399358630067478627601472245464248986331448505010151821792593878406115891120794096835270259931532470151093758804221684248271677922473418428859856668008760534941076690965584423339541770122815541940471906050354616688465222563968137438240420534
777 6728855905919753290785330903028377749524669858863682401149765187124105182313090243298307116072760804619423753174041198926668042175414620909058498554745364502976267198796029936212966937891974546767586912146015182522141141642680837913958758186916957266114399632844111241022232003091280411048106341707135247
778 16757290169313976552022949252049897080299709224838394436164740944534684870231463173428339376207176998497387082169389246291935010096138034929800479793975232146560319720096796179570869910781003793507062770999735730702753390530669461093880483327053740591155807412713944538191942298612306334950103292660508218
779 41731829717555103501753355566177081944831439658656552246964251053831606998282208492680690627624409199059111612397099817826093991485017742319843190101783350053651223343400511023777773518698470490716483699743993390464425823960524560037997153364700477368819557488448107882001275667806250726362824632387630775
780 103927896069502383034465553238894378684460730785461392626155377892724448042584397783169888198725450189669527330872903245677146877403148555497516143873600448289588091360485236480490978565406053506951566939628087636170058072890245071296212130717400509057887872116997301184027590660588950903616031621001438857
781 258820048195827626671455189705783136837569899798899370421075346639954296939365632648763433959531575273467755245625324601938233358261396472285320076874283070913368973130643917883177787907359951596653329275973977643484141463764034933586768252199756762657357411943578470266901799559339435893442864985317651172
782 644562089837465083191854969817526783551712962135396370774277668714392493630873419300413591310778607937770925121139789559194517115364248730120608758955297261551502350887705994669097537343378159018767360564504033289711739982819588580514307613724895287793464117690005326804832202939455892239294673975485283373
783 1605212997968965857171407749659941194301322400096099062625485306149682546188034829417379267594906996179621402316736626773719252173922164418833528221274238032972777609052857229663293808335627522162283469995656775233090901105447697750261879667332745238925515712328360860066186501125424266109339373721994992520
784 3997621185131639026061999272647081510834045132756739614456910575898206308262323092433899926655919579127708485082748621937220562046189054155513881250883758823658545800470888948313999907046826831178531400353939257805220034175336973484837785435101618392968288462947114003052902766479162235764415525795957254881
785 9955696915436068626576239084520181842733966323655330000680677480701397432848694417447926125569216441128313083530660130862546230422645573784282462264238776018136195843734664779813273829323328523877869990527946729772051476154679047974878375261787712048183632182054543212544379772473050283154610523520648568940
786 24793780465012309040151193409433425974126073238636520216568399516119669015749385819159316721227898663525088448099112809794734024550624769643911366128473213175918704926506139375322278762701953628875862544238397967150268625800766428406921502781742637049746500320449109261712104825105461004914563469122843495732
787 61746861694331937409640508997872352718444402481057478857403223918908840847135420701283367847188644727128308312382251724512132695807552563272478003098738855653623438641992750157630195351060595207354382932691703479010831024589395684408777807294726441848622054657832215930980809757795949190693264743875767016008
788 153775829263998430562210267950431493472661961525883644911130141554795615978734940064096453564305090915040926077103693340059801083249685355750939247994180436639927250037281317773090482628233973284310230192602862082647937002086759161881021043082297554476475900242374555922075795593505921525254797189788845506075
789 382967847625198941632481280037084316349370738923494392800570562772499755950631704106536224937917315689227954553498444010859973158190367344948193544450973739914523743770224727730281684872616270460528113237785580188267034248433848194050658786136138397515324621984923962222545534832490470815952048313216954618458
790 953756685875788474651030667676081833218722153546481340309136326597567463462403912590105103681385869171509260806417302867267413500887442375544419883015804644045977600233895435681757650147223319819380939522097924691677345624931717265947934021649001926116909608772284825378077089671722911511145992972956052669346
791 2375275118224416878601598340860319648898818809414739131031366246940036507017410085146752845329485876398388953117673292436770798736193951743540436825845483438112396756123475240234500356005660158623915218619467550425496255522766618370880583986105125966840798693180699634147286473485880976632553055740384845210870
792 5915497611193605991655432095701947333057566157017951579570488568029739324257525731137914612112537026309226113534742748951232208285134221494784458194404709285476441609752814319472212356178538986076151206526406892687314325464293540518694771817128958559173605523312196090635202000362007528233978892236524785386656
793 14732270506190742275040386712024077906342013519189148786976333663044821826136925416946456308462524003287866687592827756964350994234082650959522264589021029440788477424450956273798155470929265904715829827205011875955478068668604180119905984712666874575664134604902913579333934463556135067341433042638948053330942
794 36690119009731460754246224199028671932557846966576887153745307143050133009313196944404203305782965348171312512761768687573855828544865474997124349715365117093967559873959715637599691459573198214882444028522260106315661703453019603682925203093722761598707164499421095144545094578192818750508010191880981657730673
795 91375462560199586496833675424608090931210344039761656058075135548037642991901153233191536252652982560052694771637249984609062103611316945701222371801314202844709350238284152186160675313814129773363318644446861868892448113748956907896312142188561060463688518710843666057859194202555781622677600335330688700577875
796 227567944063506274388470874023446725384335708225134941109584600476094768673981543484989487251936958870975326262663331706843860636938646503715538727349605118803887839669148971256775514195124863105338210847461356360054613534587188709481126952306999580835579865612799097956251544557504425199873264505863254935642633
797 566752716402341305729843575286438836612035708911434007096515429119810985717801979479955301539989252238829736194725979383841107982494200068346338062667260935458021525009242759193760519779501290497452397685952277408688230668483975502534643728068435679125300564473103170359490813185126780008362785266055686401808997
798 1411487898617621743597823930978727000974137015615785585360733999288350271646391334587000066369360935345569168423947671245729090821665178761366406953778995204599839439589492597158533138629404724831481065648862850708891872812644935437859764683715539132285119072620339269102955615288440362656691845290616706424064109
799 3515294620737767460855386752566174865552337976298228093237846773665669802438823050071766819321400442772940425395029941858300828495158052741011019512740877954086399546909515315730211189838350894078189882041731502511376778084689007801927534196992698111342927473015356592070321057549117184285083439543922102982675482
800 8754821974192445253440803568997399607378447486587658324995043915052017267086083195740587158812355502227009867993908324945877911281295001537249833805306023284831238942616502586543727786919629029296528267940605522954516149724380163668642553855655159149451754703681505927768760895654747711272776552061024197671467751
801 21803887155331129070523626724193955851306377733349753500270086625579050572095906442923298517428978014160646146414595108490534476282753680747037102940596157859169053535121302493645238458556140749735054973200415122469432406959656798725704429057872986605880586595221796937606003530415530728680191874721399854025097376
802 54302715307083997479039847232812674460446827350350016386542631902223588196109221171029358437053179230929118719374911040089297071902511606567096284416891240535817128195777323980805655634562221543408774218750190013744722287449197758196138830977908204840001912720968891853409621132601025392020635490261980958705152116
803 135241562083922009943273940619102394355233070870347561056959936075261447348816537785985976495991218580944747545927903423348766457873003439628607719689629374740302008324077096964305310332415283387874139084785518635663221108383074494396007657122196304162431249373452569777235138123848097476718958259108707404853091712
804 336821510847401274082442623306055290177910275590716390998486172067441625695063062672575793882818229517413866255803110170830576946500531790184504502744850119603811132457139904906366351326392253621864849138257437232285935377017420539014004789959044409388300497582695977673409351913342176039434369278465282139743229251
805 838861895467603397588151380937044795130187963067052826794686723074115185611433938919032284317431935558894665206968024352679782394177905887585582882818026833935343027377704988374316279575327180213438663491198873638808486532399359256500667059630927574179672501436073007941603046479003122544709120823834687948638364488
806 2089210112585104094626889246872590782179412584162744257555696370179506657215739226560478883262281804190230287896907824635953910858517484838682719279827776274564131864081837579304623629370006951352655371507646165399830968449895272531118595427357695323928647990210197426368791861936946485499349032987892711963892982511
807 5203250957666273206400389869894557928822092111030471208992893358381805460964882360830057061740461030807592246694967911054202436017538918553012265579432744516438471668180209751504158734255295881766567483605010852084857752277328178398895982957809042820830290569132302622276023964501038499673028603018059289003371914702
808 12958908560897384116712340082616763733629540261005687419451261145870913781512922601687496824142650554790981381700648719352100621723346034556900742732207086589834602039891598911660523751717410220274119315977317882540264066122276906593356984924594004221380844075678443539894292889258401508326301020247573143778461412029
809 32274763958549010989043521889173817622534943666722720565200300996227461500771912261966648789117206780026664760999856412227947401601976037998372599426262772756701903014606721087103268842393398700525972556099153253939982491827084900094285582784512325195503706955624847741300236428369037674076421899759666682933397590473
810 80381983425803956213097374799759346188029417126810602440178793155117134391146374064080762161683394975616386420703294445742693008698820093007704304900017249308263458133506542170967607028745176835669586615771391029767131728133906756316960603717188391797365282235077498050680496867204246139421061216865915682308365331534
811 200195980440635568356790433366070191091445884307322128605535051699260352727906815406216668370891316524875365086150592309326950857386634338740408377370074317692286873614771774813962467007390017931022036459581893315677439938921346552620341196739564864666516625285711632616487267917441886978592841896857346713824491466668
812 498600807950917576403899309818115877465525218288683256617263094477043827423802762551010013097997793521617574286113339753720334099258672736133838162893573385392795262156410969845903555757675602566643331546387028177144327093553366983192566470231774857842851577125975162474574295483582477679666378852569228738441869645423
813 1241799810619961806728152018185427869191972156161888871540823689964726636488855517733164513846194809654334462642503100934783508055124849869826368816670678136766243412037610785865647709883716489961531199175161042985768001376921239640161924097697559004273519844986364071000399271314643678589876173589716082995714583897404
814 3092795359629583571376713492127401945320742104182025585387035671655986583680175837216360888708384785386378544477734639863131178639060109251266366409713423496940340140444667762316482322476083770780047395324796519113280918176520063592384889745261875020609560658004612110122291613401004842542019201500070750918069864615997
815 7702855713038788504340948154807597872975439338874560685665112229014913492832938976360993474620747267854715234185209033961018475917307970231884785660275551285972884296378566290536351318962400198173081546542778977246750715176719942571203318057145801744080320964880896950668107375402626502848156641585118410816520080292681
816 19184625257425741314747133683599631191339558875164671798093064719586411359725121792815107020116345876831595153626221934813473842569502476687004253864350711983904421570198279230960472158283843044428011404720051776285819958195128956782415032118955086217919134584241195975315816804637773983694748101683803629446034859847654
817 47781068234588382982360859369624761469720289799709062359640213312008876583970551918707353217614423452681303032612387182612277657139076486514569587709194212533933030098098765000704243809757543918955277466490402208187166569930718560959005815232187519295894773605241231899315021754062703106075624204491271664173166693793407
818 119003398583320296227424903597709191790830764566549932475922836435913893368010012083347035128623572217104574201721388174787143650364030611158192341700318851689924397385935996951906948259815856900277253873624754541929426361670931505810641351692568775930441242811554336052525235368083699484372152035508109989051392083477780
819 296390204487351564607308781080535724471453762491543838550412091294839952901495457652685471692611344711333447344006437285751572742173232319076807192845579450184992491441071561074889697439119445175446117481490143615356635853279676697593313385715432309323232150737565983231091458904889691623943316763844773476238155282102061
820 738191938921591189039334039549285868285364253621871640353189908500929754026688931437098705046932523437930404251142200402819751455356513712458606633362794580947120077274267124459773818591705508993026628642155197200833926010681354731310544548457737905097981548038859755423314697017948424462737404861894029776962750105802423
821 1838551155424960561307463301775010503519890846151255591996913171275838345396331973452354806316715130052460051677901983543814786105281476189747297212382907159148239591050241119195297392446143750662500658794751775850699197896087947191248649041272205361452095611292454336304122216530767207071350415519504010511387017479867582
822 4579131370323923217258665529330820636049291844870939456744088995263661081566331979083040750975629993648092109689888034435698302324884158931651822604246513551399500345801112221568932176230060964440941126412477006540310158546133491875768878794470387121286662675358954174232879234494437392531404409978118230173736871385875918
823 11404899200413004833206191151805706981042039381187160830599610595789655719587140640642628128771195455659679620653198468928830839086795920008305005769327626346295580660855763376838131556807893361726471153473540469912099148284238987265396308622775649033002053116523531456310786403135756367855929519341476091363069014839464414
824 28405390231310072728898980839450740646275181595801074819352552316108745591686053729193526411458097944016238195058041508577234106274306212763708155010574435346962861420778084107796821551721242720308156020543836471357323189349354427455357946242388642446689107545154008445368740008690487565176561948377501201266112042685680035
825 70747488469797161803848827226225983410226270766784234288134587450306926105957725432866909364311350974365619927268353221352342682163885816151439775350537608988604520936002585191732964968959894857523490600465014307371593259727790258763521232755121203958933861309225143451321436344475628378832144062088599419983592115665306890
826 176206631985067230176588293938182551438223537716237504693307650048879901776340568603911709252382485470754571728190346838646119949011630767563268770462289161196970189545705587016183866605672823798101335126294511060406599782889528889985057043527683896751285475086275557925827318951973853035889439774438394455934962169668120856
827 438868516894191723792286738859684741419510301665944869954835085596879058462034485221846590097180676021243694844283170556790672120016789441694151136441812026091492086647000363620301130519871126935510492387856618798887651338806949025656796764069273744801549159501563949261929376723448707739101802105273138593013390799161772282
828 1093068943500227844666608711396556061498132044927996311140184552637993844722197325925552800547776662840489075064812490861625192910053111600979826591870207605065748326296234368221565905292694301175021408631873615529856927109068832997798798547520303640147043851065927863087320150690479740273237320584652927989300891664661531940
829 2722460783542171102671961957667281866453703763074078682946038106604337723964918650072868046277091284443457434600525954475772522332839332194230929586310811678025057561139750257089866321672794572742428836137353465139401200690716052414882911776899742298290843000427632898128344399133870957514163485027674704906041871816941297912
830 6780733201501821874648078629558792773452612427178574996172142426089373408792147396557173836428150919835791096561139627789376415384169650009419359410959404107900425040075992020801107976248901965623612922895395749675400565765414473705976593391287971717698067559500795013620892322928117946014133615686049541610605269135475193270
831 16888560168133762304078500144051376022200785094370943518778628598553218284531722118835881204813821899340483111750390921594831034553894185312065116305356006160566710375019145568677271530280354241034832965716882099789296246563227344541009111037915185582270338668190625406350895971185753142892995211569269715391556335111709274854
832 42063900011686696755568969983355679365917792806171580079294128772292553889105604393618802133540658838521690096542059087730411918145669852355971569044514268151529182068826904477316854886182934107112956005350448888066192077519538339642277981748210579935448639029600231665414010752535828860447929326027151842157605141380686250009
833 104767694600135357725250474993767768105607803863180079977797609467029531956617485313721425447425880711155115632737311268784222263517780205832654112736146281109048192576675715039131992004260633525588059748844138924118570648649136166026905159525170993228483603684102956429395632798700937674153431049799341171995324951219574500273
834 260943315515742361216633606948096189582865589498863873062728840580946577493347030310491817024824126382954513676509069562195303825122998950894863105972439744932578817478380385632779696808914105988812041861857136991779577800461558533041828368804381300555569096163322770001662738334078718076466756480656915928317039487643288383893
835 649928977132678448186828141185838875861805856290445171413119484981721145727129834475507282488392176842244691107715200127800855348966009258533990235121554561367803470850714916326484202525825933884194965692526893950464044653283235320622014339347057808526621994719805283134411453569610203583864309094122847327554833485885874125757
836 1618775258576971079949021945684966402722223442842555603047654621700675510296651387949411044741399926271482999509335602121314709467254123137792004349862542818527269429640620644063847030366093755484225633934566989259571488412399142308826973973585737409112091088054199766954456966435788340193025114249921364422993426517146544620565
837 4031885094668141172415360924518439498976721634475186525310081551629057490732267493743113710654682942840342454785913336950457599730314145712955643717263644029318981073818466188833926261018459045260430531978356690466539990120219653522660492110637414895714255003385995413008840600465816754861913238969453199270975119298421885571322
838 10042241563364192083684914916618927155654744350616410377135381233677226432725728439143215731187917863669750638174048691174170215468349643169682874556652372727039012577177703773882316886271233957028293327571083583728080923629363040958476494700026646448645207639172363926962648311123096524537853523683248530062313416958575529290817
839 25012327587469128387759149900920425610398491156486976716067485566999953099104983320057661168697447599135583475609208074385932406519729008591211961678428303500144676950930482750576985428600078748873842505900899898634433408000876323598398488106713364139445259980361462748952556964951946237939384748468053186005697874075829590070220
840 62298627157088965871303936944795312712461823427972266311878953069627212339954736334209404967868886418197915820227942971955045529084939913230626431361469019584417264101182271677890709442796352136597021183082628974745193980863215166728684993307133295833513066291741561754409279878780849028896795404650597211028240014113001114697515
841 155168573314965096316581043063665852132478475656387025887729165893407424377318485971972370418577794405308334925294494027330138619017902236183579958491123825201736375517435316930249410554054529567801571095945906988784979097170515365285009014976411166288112088110252886288714666724193663728937121501828360427316144376977768771399999
842 386482628091388181604851808584220074412999705799076055362371796451443640861458332740660320680090962650972481662652541287639443125480005209096564816842981561703720280590844202877070380255742258362968801748936591466278183816782425330068475658431103176355350657731313275787380394060558361626655557974714567132600281971261793590031083
843 962624932993722092742902068998817640839465915976698960219651426186475461765254163082832035491000306923206823703390222583465630362865461153834105590750721191736564222324004219645473574897017591178885008598733339504746509197674758649727148157042633072800667797371750531309457103194273493067004541662377766596280893501880133029666454
844 2397646486510010856694531370833927033935741198220186544614267491438897595361787016426949160161951615042433692830943393128814615723843967559351443612148815875880056491370681641590846144174836312058209796927440550180930887132324495554339324411592898555347173279565823025642473831603463990144625501970045903717085150556132318976720491
845 5971921741257680052551474898972594211998018968277365217839053723422610247821827454933675202588227346433908665719486674137342002492084591400391147308503061995518415027377705799430535968011568563010267534936616720164335550293524835559078683074688537585831168531790982275293915728781436806677754919385836502696735181327646268265861493
846 14874554827756151054676862017800436937418340119198638556894836791923154211228669576130098064473043111414710419718365257882104226357439776506121525084675628493770286148631041617892414467843686109668486164694223666701373031739333079719122682579123258508277730888290464160330731946900228692925349232814942162284032060575297701620970681
847 37048851959628940639993499153954090762492732695293341996713789356014175360084199101932543494152454073321608038888458938043963107625682389603340346099720321351792698096217225436986642888767805702528445434552675019709745067527706859005133967456189695475276000184924804573877991033821829174197042603273713964976269903131406723131115622
848 92279756547997836343005426899276819977057429936140724561341281309130420490766956458229326149044309215116063775753288927251782796777581329339008881537794608053469454640899471118288240091142056611433539815475605727049815927379199910793961670435463751722338594686673377314536443059473468583151557672194227923595893999653613677029455198
849 229847100818174626318644314598249884359349964453238820049804819215376408098535098580291541940876799768110485326761587311152823344393511529140917309325778322747438789403472332757200826041537898940050168252372909767635232244436405335105081600279765473396991859194969357766826102096825782560251536092519138147524444741187637385937314249
850 572496087416074866664149205020257180780187168269533089282227368567934860994688557026867512467340618643320381286587951518497139526430634548173971362920844048689400760519640448933460176583599782635099333444555513690935364207155125600947489155271292650320085818778042921279413587835820482073028224484974597613603873583831652154057549958
851 1425958598718160995791149332242087272191364565852862005400430260830113765348492514406445258946584269522286706640830794414639005737251602564612954738559954792014282810004704361008906886473831904654693793201119842077938609601613389843471648535779522167223840867478518284683749954581396606029854964809593356983917259921724158332959978652
852 3551748521702502946917202768857581048757963190112317664383366885852992435976085074447761364014647705292409734992639616816805757773130046526601399266785129745690190572029509280630425705333941598696176469663738129131472273422209913570196930989217988567529609496683470442853586419417685514814390705992143302317579787145007103861363176235
853 8846640856970572264933109751963763203050770892919769829433877977931612372451939956732286644112901468559169786087187043825398961035239718193957832954205230233266096403383876841210445394194407433204570985153139122641312782913235246309847226593495779380833050508731813069726710660531444005841033882407258956489354747932871388677589897044
854 22035123021191589531519476305174213282351971594625298429624368789146698159545052409991683471077409013433209953216924376068638099727448196472494259371394342599323187988409745975846958762182716398543559073034786300461078901494782613003096155252223635272855408290632183492942527945431954673504230864036883548151124207831442601010413490602
855 54884972944662975718037951717485498948343072176190758660359100356588971428621435311517520688829374827460061487781766674527713181371535260978704442278928072656484305453355855527258093300460646340335540938723437117592244979506599200949623286211573904691315835206488584414725894653641791662259964094338180624239839831320029330127591072758
856 136707493146087323317946440437372929146081646525051840810069652580475853621732488748997796941440199422834506992391128503919554339884235098356461037566519082055899583500450403579215676951843319554449692579009276072622361061120701104324003969023697207884845554523851802635495242331566149227254670545910967724305269458052053278440395158673
857 340511726540225609369900887894178435822759333543703693908756516688518690527127092275512121907829370088219975809482732590102312886665672037211337206229100564899702078622467921311362681526533596813382574712801849701705902449226863726962688344349785834373443142887483946220773284053980994831527106903537495176140107384341616406107134135376
858 848150088835370852909904039740702018275192743889973550946282118940919177686335693210537982156391796053682801238813394918595492519965152383558336597764074410139758365246913829399243659700338198860103290123399636092777041173744228999833520729375318937424920581592427223516448769905110094292181764228050364809876623528966292657406621560015
859 2112585210031405523783223373069500561791977234278945359675191471627876834304464653854914866186805712311689917650809884693381169080876541520787433241240167607822596142735830470722403008860059150873958792607016595947575863261557718574372163772756812435317899002590512503596375078524236676638173709518904513723634907703143396555182191912314
860 5262070229108014426987717510639049266935355475036949324682875731038799947592220883060866810990055583479526026365815163911719416294425970591977803109650935340325081617067068308325815190516850771994951109743074865801345634365115321828680958116970793377899836170917434162280396806267120059419503304613987388754160110354647948902554882497169
861 13106898155033645167684822813737409460921792964755055659864825991709856218991287317684261961703054021896424075285526578512953624626203549755894380479955152969891331994088287361727325507299277628853981024597121893006816685536346146398473441794742400008997905779231472333618954239068662965625671113397231651213726404421149963980838365278556
862 32647060755262693501985115444187513015928198606359237552304068956399786456739216727863234468098504614572098165455247881443849197100741786653058457009611388379586689723620109696570917084569003319439041793310511201879788905644823058958303797904001470281527581523461460745071999682530036931545452759389324402950398007999345657289039957583188
863 81318456327631285914476012074602700963566994388348506417353444796904971693428417123285886889302245740039068093307714168253723897789843750490341591519873157266362024348436834960022459439367853422312080125252401125397704915713597924804930886920139614558919090351118701808791751959038249841132537050694300744619174066969925239003880684871314
864 202551301409337209063285886811726287527160072860982322607503752620858548808450178886304804806878408579948154386797986903080340199392710776334099110327978167037024648121536409523758720067375812128182292221168584277677245266793604498837624103481432870234951454649078958635990742390768845849954292045599632552012278411429603760241932153422284
865 504523990054355849281064928380968585534205725445834792990093353369006607668109391404876925817866692403758253909578600286381886932588438382192624833258718818608817778654149224103857863427144092138772454187834562621290322464606058344216826658122782231177173870308993652017126487760263377518616370369821575205439175018917678865790354187390302
866 1256693807974748942421585052578636875092928442921902821378693185249929827161539127632631111901841080507219183481214288426014435400938625509378301738962595525929919251889904339356839570964108479951436774632071856986565016025316798840401239107365141800551478414957550669331244786728624886343559813966941541684556187321342389859292180571049951
867 3130242591877341169814486830999417660907168734405652323467828092034572860854323900501109108780365629211993844907897231260994616995418006698715065424430185216292985084690064634109165704834139591571879268882456800936005178087256535172297640319972914241197552933043990966908428387161874818714946528354734627696422305020817250063642373819823280
868 7796997290248918139236853066154712261214128353099428706834873474145086694354094832300373207582959623730201324184700474116876611103357561644182091897542527765835546487019552378966284907786661648476754657651288344401342846303332392748700855803075572873125330463725387366614263269282358201396761486368860433943209565601578539535538334674802563
869 19421270352538815052016864848100916260331147786998209829406899019403917765716172757179221845756890077184665895241199783858061121042733601053573235031229869475127455958477000439224897924681527514956995153745770082315263920495096431420405968510391904657223159332583131972712686867269258175618271613271967723006195697598310248335309269688836287
870 48375865280547084663836377711483653414185671909879505218666284136278741948364803459319076589269644940476010861656823461410552271799468281188392013572436107351908437387591203938931784883038587587296515692176257124032880029283799507947573713840112730620642078510876956433449359474026869568607254709361426396092374365039557617406999089529210399
871 120498244033192683388633119021205992552925487977220052077804084834564680983958212304061726094628378024580801854772281545187720877508607440748532675925831699987830459916483504135647589890220485351026479469992469630138162737080523978149279330132289289480989274668739949879455386266538694615415141327710033640246241592581717709457839755105984665
872 300146682825306535801133493172063570580881574175460678008672478421209614583787994092516039047353073531794037666881921199057563451024499218251863593387512776755828089120455867456929511938049960401295880664352942527171406499173615704558577058862772621424657121510001619236268436492404628483018399393884375011611880009171703707920400827279622934
873 747630884220724407505137099586954404670685466024507948501731916337618679678035523702859599497117377181250536039830576268143664979393465448057059722059118460475241087580515926680576762939860495917616959238381163351204296628270997623195677763558305907207880407972118976761900087840236733974799899556813040027894341113332234877527607465992698636
874 1862266251616611186130438018468185734342754854365871744320125484393621587203600262547899304402177004330871827449285551233561720139134724733250411995807246547301828000061053505653640470982155380474760209941667917004260586518968744139334148883428320217611555408034880400298917006995342488437975759500263424747860042522416379007538256527187929964
875 4638709378923573962696360790551906013338642564567859866872513733391810600737107003207704249247646199130296711145014429366680735638499787312653092092037720561016714127820116978986554527230627995830575586365208037000903220183610875063529930669930636892155375697928166880084203634312214785487620774455831267468793303119027205202698730126493984961
876 11554559824510170022623771866692041180179995639719408590295806544253748129285292912037567005255925662007530345019992659624190091615103129323445471061380864346182905601078949811396028597011745146578247786483087534497198235277246670710282484507967220673946876781401712603211820137784323578900445290535307486743197568321513872193389923648247819621
877 28781305858965284502442960272944748592921844560533544076430204111668980688337756306507475144673359469353588246173843353513383044399803888261586029260433347689004162178251806757342705291875373818864076170477888001237753756568304904422825689345307096337661072402842592834454308649052368202338194438867929137357203767398594447335290280624029708070
878 71691625930094762388286265112727469864854372822142728037188210639379652004648891109043869784823799494519112546459459832180442200512722065165305816249415326063208718281340698208671114736167025924526413981944358782522847409830185004774362656869183498061484701624295050628286779105230596636636515506531584315816766923345104833192312211323741876008
879 178577693583484274367829239232215321896553601616342076059483719948047815924132795378079985006528158578287519706438641712880809703470976801439158218698599714497317912522097538936902068758062592222182007026394330413544866705404117163395197216707203811711578408886841249560957647120329125535117497352996273954226313117238682046073960834290974237595
880 444822586685558431940903527522326225868130469938309476231565639058914694573146491095034723557075851600102171867576009768097502101180425373566309071767263030728978414287105421190909019977720763399297455598554272113760329546990629218704273410079463937384115907157699077482442265625338928411038685370152286232586010560667974577910064222116628077156
881 1108019218459056295306666724831257370195787989568831593714396421544830108823117186447476990190181994193742279378357914455656964116928680845802895137598158350602431964721167033053232224932250278649471131160201847235771099216284607421142793160546855002207839771075870767598198977540988980474957484411178057135409229557171480928906247930310084359989
882 2759996896120405240459339674242852527431449471491267025373758165922602005027412365310318797423930088704981487835955874148262068292586624776099512080951344284214216624401101692048029333091882510824282420532675332456513183528949291901947295966146216957267332534067969785953805892793247266944020089828265299342440939198303323279949409766847294404262
883 6874968784124845372696652029430166189792844062992251012970209756391003010459705709627864804213401428724202195028380583647528872330283656628909879886175042388252761342668156476998789314242027177656976911415147874307667390184220751964288175769639157863267041125349484697968512730343922583533336310092145536720787133461077006449487472871945783747498
884 17125123105204030204088667584365545864016099064405224369619787438878658183365334373045219941469428463540903547485834829969996111479525865314399349525252734467602717475234151930461198941873742756165803501233524781236353959770854700617685761225754349224828561434281596262474072766963379779843284504760127434647578547625511095560004633241946180540190
885 42657706951669501627386739582080394355864503843019205465972087528792847980111279068416037560767481253522327816108073011953535378661735001352258437132978334790716431807265059227743689450053502821152402196542784291591932115328851159822644719435314907683297883113059279245330971299225434695261457436232743559848305005424726132206174434401088669621003
886 106258123368955563812093167366505240278975794757524713911418381321688970606914519439201555895621307273227852362318408468826104953151203616072423737524314470167306631905607433193004428782062889400945938192806920863158071234612240373826292138522486313467830347761233461412441123411001397368546308691694993727945317669497792209745739975426826333769898
887 264683949057375522928735012048831147871788205086127307493092175872198394058813215916428980097929213148451343646902858470400845026037348279632695735708743444189217838778204792557102734371049648191615627861430701445959680486359051567118307589348301307911952984588596446275390350801208189239449993699886340234986361205525724738534407617328175256957056
888 659316427693551164913498328758297849559368043916619171276704324338351693746075309171768148596816829807622733953539486417353582542153386638445810064990587780722579996300991129919203807415641980791114734895217316473619587161952803951138597688604305051043289795193537421199543145635714913762960540589187241866891270806790736152345704029929584820485420
889 1642332220722868208456459431655540248709004878609340923474527739673432815444882948836755382153222179675627828907654133115438475809840189139591285679721082071006281501461417439845513938156092398162942636709253041993829426497048576650503774396030666539350859557311526234578939587102759550261898247988762126829136960580559990534472374691471799864978458
890 4090995042392532611741790620438492729985680810202061547560805584310451069381778201375068242235333479885721711734875393466770487019274713139585533546652059774671367941371464146075932819806212659702636718097416662628242917417188117183870797476920228141739443772424271891361397993970076019464364749967168181941036773856431744951745856130641483503414235
891 10190552121798037690550911196171811805546278286059754731280911952816577614652860374572681510720161659767575430171664231697177919301692444499854669452008169157461811182787560391868334714719421912425332743984863228225182853200482860258124519620651253336670650762167359955464027050406652116302579216047358223999248104347826854730315480577023417888789911
892 25384422977059388283539080869706539809177603482311611203202979764486552345581157067842463404785415608622829030639114523563543264654773816285913180255907761878323145959485426162239390519325329163189318934268521564047009889776838249540889797260493900694562647222507527999016161232784167912353095230194929069134964942290718028293874497116640622155377709
893 63232113006541250231769089070141224605456707827757198224022545900580750687465012208420945027825663814480829093758754505406938092810102016612917375765350486623918994054645240745375564749753855039892587439841884091793753958967396331066902882025422172783462342988609773369538253875604098863357293933404802454164227367730223810266542397069032757955378653
894 157510282258751212519735954528247309455395684967612318583963230689027017546919606190847995210615721801514892790001859438800247420535575883321973053896765271643419336823320179443722820768383049776953208674970443040976742058675181783949052627369974770224244888667801527603068603471327078440365649864751195543927217920734540578545432885158606274868724220
895 392356578810010641228371068520212038568164377497452915705262912662036776845303299190520792370693745165875963510929384614140612045885613618409487327719543268746408096303284227013878662787515488865090402040356165583550023859301815294000317397122661974063230827332991466657313149797681864106585336428349226375102889446235659606831193687765616301036684063
896 977358244160081832300036292527601143668753663447214645922079976992301791758784343390308836606530714492593286325705379361350731731655944117349362261128989283762068301309463728553743690807175692765025070593210792864920581246140382233848769036596598507219828609137318596755217398319522781099374409473780908258795752211505982944587735972603433554181052227
897 2434598964062155104763071549038392387732597490717309239298588430390002685056535881682025828146039766467694002457924329059560927637950635108576420770805651691328235049728553450786963266820834233374009842095657661168153804153228905608953337158278887701793276883699576047756253204502794430255287969024658721735466978357408990412394658263334583297826281437
898 6064596261952686770694345889064653312235191267149414890529883646309257322422782477843921048604124246420759380851819709532355636165339535746742502040192848609227716870341621294213799930513448724408892350666262019818954414584211802780656181416335649692523400532517334004913279875114363223593585446753107193147024723482652109493915547573546848545282322896
899 15106962873497951788829847138451580558127737842686844091638929027591028239804868071572200924598867452349541416898437483301584844740193988112472592149409003503147777363247488739160896570042549252968361635451109999312853083298824200498696392695488030995423759114768594843819465577598202940353845217525339175590458821306114712877212672566653315136376337178
900 37631647768193834984990827381476536559628379599501727256443101269937824432799340037905148382732915981081851674619535738862250322197750436015489051462749436617934000326919333091002449758303980507595141727263878658019289347931736961739030981506092203010763146384638406422275955275570073116475796242654455436264436612449105481748223088382004567786983227745
901 93741114301532192080525039616598625063276824944596916977935454986186345994045755863383244542762871772622931864408354183057318930013321571097966885865573073253481405626913466231803245567532000672503316101337264759732058743717848919249143490937234621517883155158868463863814802016694187469317273920354024405180448646556529054073126237867720071761114522266
902 233511239912046979383174759143308799212367960762352733152266716020615676536017317436318665487023049240691558773891535349946227385306303882228174113170310301491675112398155279874312365355233442781868312117950930168159314111743417357079043555833721929725332008031203219332135121175211695143467353935670620044079297452586753644498720076230484870768285504714
903 581682861309855637555239577767017358663282095306213993704371803586705987145569736711750561095060041276878234947813792683289507685355179472383411279754745904354128027215540089321826209607539130938294083017584758090741636036077625305459206083881315673347762001382174301633996195825936371173492274890946347547373810099176289025477656532255838666467917067351
904 1448990519870606624666488731088206880165389046826811477934047443808026767172526558265611924097362337964343428188227501859958935448205318498256488957193236007288502367460061475989666388978467697075633741383123496902970180464168335720594895915464486375458535277421124115674905746186407513761294648092076588075667595795473216183812483954239459066407993614290
905 3609488118109354518982201258066733242186531527869898211007837399394324632528409308521481034924357159982981894826989484780610211309307523824107014201215241360357581259052993198214583144257388796608053007894482129766345820694443876045081396393559146382301800327281339831815577828024908883261784455997276563557853948607297725762189428837698754088133920708236
906 8991382712283299824850395726806035136882911665469433899597164470231143467231227669626165244074656324590498642444702871451698718908800838133879621987947893869624083170225543658329618044552566039758348431345615668896316933452162712750468046860971821088922998527651074425625985163678872563081665489103584450716622971862819687158339803037442540094413127283701
907 22397943424511490655171334714098280386732705617143630850954352527604356968595520647664082704993504133424667815381808366973975317225546695912221397861971366323283285552815427829901497640868493306394824155917379337188540017421970990462527220396728938912484133482546450213953349932204628927946578178237118028874707646028136316968595887481830571412586737545818
908 55794397755695222560040452534957227427125717879308050775416703485651106674129811843891556426071052486379485627330071678895718776806740633943737695817479430671281186701023184990360819461578599000430549990373728258006528813303012352947524624174890495327170714143521647567804392831717175366064141837513959769601746991225996407360722331467728565668683804533093
909 138986889096017094526395782489145025100918116975994696807800169163393610604957213947177220985542777971509800800332394754094812017322850634560144656152706432973991543726687085926329730735778851891632117821415942296328803249967608116375921625588392497600050736669687996643404148987997613717541023497166901399393270388512697780579064657806812131129359092783765
910 346224552089595749281546627146295715121305308072581631029097905661090544189400025146813805073043127406482683323665923951058161790335939167712872132684158316656585630443523942190591098531648554761803470317318903056493200492738014049124658676859861484711118791630249379350659939331725570791208292003281805538724143664270733641785037753954341901801756718030996
911 862467374840609631602929999240396125604679533923858373304028112159968902360765902415137223082791926330385429264910450671630358452563599995825770162879035973486861219690536926435972194321693166929908271497806099626221376080521260488620392013685065764160505045766430825796602863439880076881520883264763850734898363041385544396906069808330673507716110788033491
912 2148464952045917142311810627076775851779997294976856504495075137581624013105687122976086845111938866856818605167336600859486157737129986095082866639563169222417161525228352738843914958750383027980827954914960410794547417887713763656509842522567894083891968647992190607685500597279469646466452502689141850994289150273179037639516227668596617566819233096371946
913 5351982116285652558873840136035851855967099384784869860001245517418859785368469855049804063950741413274833090796242233103950624307780663218732195052784345950994105148274295356450086289831736585605989157499233470010304869902986287487294698620487899822125691556932786792444371567037718901650081921019737912529760890194604415601350794539342868920862087263661730
914 13332199827796790213716311207779894229726031211009375876546990010194329868457908048155433881079846562724275324368573183290263121277792424226655546230262130751627538687459595695015838940441197103246846384486863935523310398414636737802268031096178237753668533462379944334488820573591541338245862347642109912385079718164906944452320329449466614695511437056129913
915 33211596603142147503731674895615830455851938162646455939037271544696061975546412116666814684000044583268949523533127355037246246044511528911559651007110080665623978005360301029756014720286368165263892231327070836444422843985697377111887327624419330217437483081501031407333032764305763291146805412692611630629400908530856175128473563270309908164669851924683308
916 82732942599217234735220349525478230220357405610910283081297914217320798090482178115070317504439101108940464596103617562864782344066319381107303335443972583329352915730704908153432534381842299190076431377791654159455780590597803591127432192864482627390595336458952115132285461805773649539598709792008116255679851285066107674619737018398645169495824621364656937
917 206095241272767200778111701915093189989636027810240436967196075806127877342889887477349505548610313794588755388235924581173566293574150702710689785980169594223558985064909536992084102683646725656646655545097017672507480422447318254816550567559108448526290468134704340840915854918884368647230824977986709385355764945972364484825189674166492909296465889435533680
918 513402797375180181992433372191638219970842508999150182073236373702378667764818829300737842763574885002999150885899895702188398948597549578020683535990512863281560721162883719654184228614730724202440062285646027789031043984518680922511693444523293187241354833705382829985873553135629790730690721855821159973529912157916117918563064281603496166700854530429278320
919 1278937346648464364104158354843285959916805712260270649219706216336277617349573840276913880025681871697225794489212374601837819467939422364497939790070719860503343208732939622088582885535465565264275106842099964308268715223653838156063087297984077319438263117318028918991795215174883025778757842546509928964778728745826641803598089948822424578808633319007933154
920 3185965575385183585402632444538328203056684322065042174249976163966325494160669306145622282255552368833204388734696313446872060408992400541559088163832693843179402505690695794514357140466168027188428970072520193806034664347193189113697354187627201858262684464559663315436869589799027423061653557534505791175511400516311896547037194034738274769834670535340666094
921 7936584731255984000121152230139910071402468960163616677873938881432171123305284150301542747853556643738027950463775478283134962176019703104241439959681367732594283083930166752189940638224452157384512124247174809354646320055023474490040519335692231790505197150073768703339275879213598324002501844351906420235432160973571201362105703404879986151033231124929288428
922 19770925636104637232524624337364348882081549033531315723062025876395624422260195208700582840566705989166594162219305641277260518657286307054532595432144313382796917021259591133892291653982665774623939609736584173297497326531884561277594486998253407837957166048731065672772489862710037631218357580459490364498674038861764153017815118025478147783495362092361966639
923 49251687315517668664806498495377184458842813237915940328328238697530913396963724804159515650208335736068549323270093340791439822019436248020108108665747041356589656685815256615442953734908564985136387912999749430998032342598642541246111668142312868707981975759001951259244199190934944599772363341930030446858977952909360735056134156136706012964222954511579691674
924 122691927262106178707427992812758400726385518182052387976103752665311034553188826326343020970943231442504798717536683749852766151286966130340192340984689232113472672161072317563838343769080515219399262854060163324556639568889926200362330835610636685652545931076144257030783957982829358690076647364588009073070005690740017917016642775336893131662163771451934046303
925 305641009594870863187012792117988995870182524902717742446322187499734084354231957490330704928589410068127413080056903711656554946997623346417544928434202231341455748636637377686458747345309877924630272501370990692814470367266382822265853268401863005530633138534544332256317509592703428963726938319750773732569415061896456152303181860990360014422066296029107288683
926 761391498462112320691034226761429351867194091361220234125201014769093395943091686694080468755492107485765763702241365396595097710485785582554015811597691424399528550790939565416271377595294120861172952301117408570680298158205059449815927583046095638297544328140713252651879916119487500221620712040574814731353205700596580434696602058800134673174438056330140632903
927 1896728543635389030354292309953463866848619947950984499979212580078460889617082844118525931396606747752300985220381986675009984798479618373022917031634109610791699524894570304781125932581153769800415853123681008295252416027392141891573866761188160936161272316396494603335593551758787429700855879083459101303948754580246431001308842668544407004252222548332741345463
928 4725013936773717830874882920262637911526147832643405636599261109545101074786577067947976769357418252597592876714500471023506159636280401359474469087458327106645445511732098411510681846762907755284259920157030456702943728639237072203382168839237486691780677600744346817606356937047423117583179663088093263095467001965884683653296289285810382535764666393423851345665
929 11770685702328984999022715926993955733983222880352088436007982004139700336168700177660036235932989681245423730773101020354476674658385645264042654881177607102516288009110914983499176736550385637271752877386146421059657424219214897278505011865778761970992982937137860030672099862949943862634276636814832515221684873226336185456520505668896275032160961477869605362384
930 29322512973583868489708238160730576629911632793269645420832423728045490548432894521244689806392643567601878035782885732214245536923754187163350361781510181277693356010763213772395480785116288460877949272728405107230609784283797568614392102957518157877997911536584270956816681539151572186961790287138290657529544419508331944847423949576073193337559174440864671188659
931 73046828237864156469544897180231735104117407603099996585915843497074451735833491256215878619997379987704331812850341429833218819491185894017500255029386045773564613193870849461107376958108929259100998508053683127987017076104187594316358215888763119603158174930179881614355361983692258192727294977954347455584674971403783577274919961507633070514541528246642108489718
932 181971045426069395422786088328788782179340833305181107674026286237238079299337486889038090654946804442480278818860804585853243498544795996511601613911799298703036288928084226925717973517379417500054127908057304375650335524093710245181513836990180857938677490940168684457051071503579055166376273676861270666147386116669809977250011546839463766109943952499307348123182
933 453319046107719794126033601805826212168306430011927439565984717875245835346091160203159685562990053028656591959811347593300631564008416107988309065167391595127735275320098219829899707575648147957695613744259023127364938829333481872833939517080689614479476894945677669976058003579765619512389735475426299068251008222640631958524895502684692857107481242905334035799953
934 1129292359845804668036012817577216121463564162845489396664762449900381071507897531543378656544549429750177849527584992999380251565958489125123412111390325910516316495436228496162884991889935063987037039104036692055835538306147625516838812893005199211795510191664358740389117509274765182986552089793428002108369400428975980177942452683662288020217066294589269686602963
935 2813257981525678735805428353373860145493154496314156487859289235321508416747769025619588250839581053138279448476622590106227289343602501397145418059680200298441087168745086896864521601570465436303535056609330011119684131470711017259392155445751708231162644773882752783428991200394617117907072206789809474290348990000140787420046622230033040304267588340756501746191588
936 7008312743348164106892875522710222761507539353851791636683851627692167120937424596375769109226350501234396069505920796528364769349670939281091700969369645362183754505760962275841013964843585185707088948567739730295799150747332113541928312612889621536813154889643405100394857284412908372708351720980239945945027829598174849581605814305989926356589497235724514281084886
937 17458950384339993116593035196046961596221681974398958583978220861942235640316865771081205074574262464650843215384929290290930288479563600224824726339899665487018917505275439581877166282212697124899644907290000282693767827643806133629253216824664837908302012042859184559001822212260270796140079435964935677237148235300857245894672499477872250314353804987781738927299787
938 43493417022351752821070565430587038099648373809247093507759320812922244991443650863382568271322347005307157414492759034341204518097751001584206404542810608705197222673529004463745030198486614220948965189710027835199690573113815258984956137853964254639598895144672124965426358912592949047620335790153248297491873426993168460101699840192772096177043172667898364672077127
939 108350187405511255558924336091832601736192545322432852311427338558545908171326975274906890251842992064802584492592911820552657647005626816908380526082904147069432992778435664800111593925769475292339480112910266237354131929592998441445655744098799303523405767060968137365672958034759639782519732700786479586380183319702464933886748233851273208592580937519011976442370080
940 269920918297602076527773079976955984518322341686422730146885082871081657177252087941167072185030480127787699389818195169396228883437712438307913862202719761616671114894945970085692977856819926900756655417393273366902870255929743858724373050737704938725013470775468761370170270635092359872408751001191999965146891444175151806878634538252225979676741953687916703487245977
941 672425470017717131859622517214224428655373471300131687790071542900877317621177754426518550077270806568514409708234229622990962232333436983358708604607119426282007773244233250944692868843327505999482361634704794260028165233393218951764353070090560218608207460134708322229481654268951880317250475093104232270730728989635971296712333426925277639016300129433009791410025566
942 1675145375021355879410111068079571858829728390820331186326275895456657649041190380146846294459573390316135476874485782408847080404651139450049588248113291892799215009232679779089662267454657769146758036014487843317615842531676930262787197495916334818631339865997601904992952816613545404856633073987603371086895875415385848622757215037011102132438945991558859548273144837
943 4173126824100795783030421952878713877233986752207998275534211460784694230188292483218962197702903315727713627858532195898576874168607574351616273471459524091882489175865773903304686784264470586422316660517145845840071823918565008171472569457542379589800390027453394058454072161077696651661526709609594705378568744724956897589786957887676840123757802383320546056495095117
944 10396122686489531714864225014712431004049975449220349646857894174783701969805712767037817201975678733883162651543319041830930930391487428608656178073186230440730314451352903891035377015527173655294959491492160082507261354903881188896279911270894901415426646694196189721216547544558469395202032252556158552917920916727097967169522179299680679933107873264847411401326682461
945 25898936986513934064162256501381874777085171778538061962893413495644200561200586858723333602326981241375499553596709210964233676476900845818407118078783776098860224040318866157972107079850894183059701489381929617780617013363329127771739075874058454087358678994852219790257686646993504332607402285150367790828318195428492801463089623399448637398402674575044053878653126268
946 64519829438995031628793862259507690144060451067841425290678924153281963752237253394123969515023129651055014810145761993849383756449338060431384529844338829249613664315007189697877287705916382114365849989531937068905215047519909877071491507611234709970975213648378558759328211941397544094960990783062514536703985756900730380720518362006860980544461019765094703247957534753
947 160733058791196811715580064821119048847849496169040095996777353914330275849944067571822568504461609827570697500042269069693740275074762633096927901290396931442565962990865218711878440801885823512706889538726821413726286822975157650217041549758905677466589181606720583437796065833196674025525907384779786893942457917071250623082510642269730626599857931075853689099518745698
948 400422003305805468978493230590889460567822266570489663006848981814644399957582576172624510345357108587468712497200413811034354537218235547997429672530040228235399775377109540137003185745685583334970651762050925752234964860962682463542124246441416056370623315613948061318350976361978185642871448644614898458430299697527978720720172932303479884860791499396481998810732046850
949 997542442637562311271702791031317424529027594549781692657519138925959770903562940786909106757376093124627234525844802241093620254225946816419827910844231852926325092395569575476803195375454095513717782102254548552744169952779720174705183142165355896050986665401121443804078237279946153686782512818897158174912269888100650993898900189963602073234135512930651730413087649450
950 2485109640261337834224023641929342947777075444711552343978463354335732535584428846905817462342675620015960752231338230298681950338468888368372296663301091854537480030044745884506123385133469325977392244939124056426983374933160731791888839753129272360756424886742528071467689984468820862015881117765522629961109666585102626488936215254478867577153642898979961026801988045169
951 6190994903434046786072210077899326069767348321236945584652769887308898618631292882126756239791752274111792216297230858787583150024010378594117930671238700281932713882560890265923519817062708277956013836145000218323803205157134841757030600291923064195291799959930270391344768507155377460238381229201819553925638142209262568396193105433269504183506621734187832145810227757352
952 15423255690590583286853383710737499044973384726342189514375017637003658849836509719905157959160402640315300748170473734728946382633605647541051771129073374118333370624735622496242627430621947776223197615903489625894603730238027283282700491676352314383560793175139148792189739562474876264339752990422645969446163193019623050046143100123811967567880742307056678114419747210817
953 38423098891189716834874609159219024933174733720816465788707674530514945036597927921149617651099988604091541082906430677050094806075869951699474689840871876312223073919835124698403845534560914556590873492178859720132181299535746642963513014449069566843159516054666895736262124163263182452213461175063683889930394790896483752166183198998366219407291571042181492608503242973434
954 95721486689607267880070707879048667885374257326542013977846018078745597100666014616295131279019678469828130658102387955725293034809058230319453220900519889299612574198815929695720974188751002377833068397968196619320877862653271777805406769267393376754663156682450938613035136340764150771171143961140113822115148772196497517639503603964463027453921542222106591451646547151460
955 238466400804813704109941743399696513194796870684184495037656444437522308823191244619521864329868060877910002747435505675730689466829528983188421505460797650342271773894715619182762548522286361714963459219630308249965859835720564005324504487573447248677918515402695476994343731261536353460240160663804641002353065748690174237053179107955230862795937421370774803086197046122790
956 594081012676858409297668333373604904545789871662759707618884531315481764401718404834812652733392248609500157010183360588299919103778713581272477846263079475098238121200823778893903045594334259371352429582649369069850960805463998932888090532340996134429937192977820320670018597744331061325980655980597305828650542113266224052556441189774698552671406892540343233410921625756007
957 1480010714756627240364417756466215143252702444454880743895784177098094582601176034830070338692116334262138807712257811222745054002315197715880065210084486875993050675010264765924964894610711448738718134622898505504429803638965660601016097917708335979610113533863500766968552149909995199636217197627135598545733459217697502593954137829478017723295415865635160245423910758978164
958 3687098649927395108134457307788509329915218088580551185036655036001647597974413155168866474492942548960080641864642772452303865016367997799099411294587508414827774458228508959880676125178147904703237118924028915621791827452731134783014918725286102687609487264874655683864737325927349768769759131053651019229597678733377865901292421861607559887681362547600361312011118658469737
959 9185554209884877138508878938145203206165244669066120422049129702579215484083197641861014959958731405534311235359526424859379820151750767344124554849784588750605603321508583359085068853577236549651577806365844056288561314780169600527737574454134460526278446787059972808786222507793618546282302026694290235034206839792327314444142346388198984982645108894022722488096917236591403
960 22883722848920124435071519937001318020061568229965649331319961545127007569384189192411441548683624127964967637300383220350808879570900416909658154485997043616505360775157208711816577774932671891326334629084338184807188243378990263703641165281170661652284663386357868406758275176197072780714524112364601223971271221968805394798429144475542541155797762356099069296077464743503290
961 57009692713054178988560856330807035912956800260047119266287703968002089768553903749098864360378004585416589344212426693199513112730985015389265412918060431690455256326243930800011634951272498792486318584655821482188873582737263234428103680954754361201112470199226797662117187193900105901790240983014053702346760978427681613489463946634974779267094929364204075894285150276976030
962 142027167448894283056342781889466925904420455680932145446171250611535704064392818031551752606923187983247893166788760542727359012563352135501373240151856029320068591780666110545564975142956515573445332458817731279791259006672552952048679777925354756763345688750517621156254605315371328504200588921242494462634656821702954866216666861692329251321056543698972787709001014998697365
963 353830164602162212354057998011589024610440178186632875239395797825346513784284029818142410558147390306589281021619761379610150311996856579267792234598178299769907185708716714830133644472567971002428708233497019332970785520882707082877839873357634733523429039811327504321637705101138842588115184261624017707143189785370447573025467307335400048055538539386316511678614029775422889
964 881493237763392283037499941479977937175814433814839344206652632838239094165457648083859419281936488944264064904927927956077063304959700794167197382338985343792927728488575810511567072284251991055322876638533412071573255476729559351655603796186922027732224116664793048594563173371199904345350913594623463334284227838315011430579207397217658067376702796534287468037396346678432277
965 2196058049738949511813830659800395368034716174093256060182562698855120168174396040655685273864297779297659990389095795994764777449423594806571993776584336920319513656491072445071316844964000717999537390163674759907281693972123354773403168073484599667220906416793313346246916750130158718517820358309110808895532342329366253095070768260279256576974669527054871701785730353233617424
966 5471033142248535864770439759431251583768141242755424382174754438578997054342902293088860486278066726458091832567377657068036568559634628599036867477076383376403618633243263195333942254006309804702861236668860449589509165189786322013760898254491163527187084529093320587214505593902379542607916987996759098728113503633533988463167767670331794415363892844368382738060559012117305591
967 13629991117245885605785571791204039528801591196446681224758972754027798965142192103470193234569760676683318523819245831325283500834557889425349933099589357748511595387191142641460672330181990524993746583990434372816963281603538043371047124822437343951957718681629981338911842302148397565924378272723116748741208653248998535048401248815511351662373186031165417816592138401689088690
968 33956466857949305329369509096765847489322325321499415808230922199859651491075964241121861741538615385649317111370306346739450049918608255779303410624855979331383571201010792209921554842910777099142345908931408877897681249614130424442423425892738044858672317415216711331574202937859537989389281940495646700598723823860316737992425942812912506663761252438831552131934566686412175367
969 84596055533353646071678749505557880653006406546852055540721893089185610353492505997581045765902971962140847139426195709550497590544775391713471272561956343563456190117544868862819448676054653683859966009459186707667297047488279304941052819094921960014090275465628576460148508544119216224749879123547343624512706263744852566087638795305973483268417257665674250639980822423930300438
970 210755260938735612854133437966340832776142254386628685959976571504324005729143451370221008652284078556472949294481341280560645422896248947240895556288512335398478254954650346316843223464073171836516001689299961376759417278738907284587272007544007477112774395297030220261152214705562352455081115366244978167642392963088770014843969046902787295121765584883258301300619507342463439846
971 525058177663737376047892098628890799236984490694934410293191166116880753450369852047430422625196134191706007102390755098465022747968045118957553704907317840735674175050304097412259547247485228311321569242081251879442624069481737698622005507625006045607066770733496952737855494185298362271855486165633281571679943239806216860657693641862537392994522493559570685952781031339581843668
972 1308088476059948294115995965018323132821760421000001260856014461493536198815004138279511610807182784631917725045119461021414507796096051055536772787315910554134833816813109995846826622600416131718599033067013216914372364153443430021630082490772751704828945727642324638248190424546803837817668056722611285059560127860808811487288310506994651881295088909348668107081850782309280051370
973 3258873488675180382115249492915132890009618173336339499370108837386003374782874350561067137603302161733780698919630918423976222896715422525556937007018248500538510611310652766887804539454597876901805092681197385020357178205161724661217027949203613007750433275648681983666325507565669987742749418265697207440452358371642833204834528479208815050514129752672691760568762017489755213748
974 8118925760718070617009460985416416984004282535165336029623328555799311633815217738974060104918104792572618173633851391490155792076997350355431676782764289318376631678319725441418300590299991689991307358633719270204458544113114080266204769786117224204762026495322693465962240020086911413341874407378918885360178091581650861337536366743040858646471627247047701551263180107547481001818
975 20226946477203633051663133188657669402094130001290617904330312944795807553070782076342071449346062964647566320907326725462997492990993146425902055242129707113657224264182953167771045114643166806702438351653382157095017532866968437551001679311969265304683579499919981015813324939150870040802476025124416006924298129143898689439090866219920602237332615350030074194166227429773133033601
976 50392135707579107326033221428116741718657538215520922164595053417401652712545611141032487710432838109344550902721935915252836338738949106500157006754444710128724613845104180153798899607348766267576448686129711150811559678193505509975082146948074282679997211879629596244013327551662024457034548614500194949585602175505137370492626554176434071935151880559878622305004150674244996909981
977 125543978614821372286041887525759066102184657313527205906948571249638752730759135786842222686419904438299589990949478716435666347853242387223327628559751353884796171428007503948856124318123816994398494247183642758200124549160852393562844327714178411674834050659507962437075990383516416706076725119502915841138144653574992495085281370091550386976443648030016136792946875100449075197534
978 312773314512214574957869342279377780875408963340611047616617071572233048418661372298153642373551844048198625871755954339831240912768614350799663563696132786636284982670741860379303199808168174779280857520546732673054578513781251161934941547246204617295917638911354470677750708942843087035305931699443687297707887027688239678629276932377559820861077251423428761289920910824375452368394
979 779227332275348440108295279301175116535985367701808376875588278086673207708203057683243598944432711510259938403003557691002298063984685171763462020354261958592886412337041752430242788491902226081159410306513171973837522956270195909255221906395437109549634059025705688916625764207213575919398482497820219112812022765439206040035223528023452690758554417323889025376928966435448638363766
980 1941329891518375731979198359169464348661505500077682845544193255056496585290960688297313213343975807093878086673063597683779079048188911222517639685805013969287380053525061393161483483176525907536845230560739778052260881022690757455220537739505562260161050618372727479630250806823585656855002046997373264422858907529143850036098101904577904515737634236691091424760667519267425005783637
981 4836544448780531925516026233618433938172832397663682310309507259907914082107100258083311952702949838025673743542041333554636866250265460326709308128234888798116395791733689484286394860190557382853274487456687732302186737726204540419993727020266626653823556589960299503278963330633561035813884763744793199400593533241520472263846027452028256097680215498953727872149044435370932054604844
982 12049574228794793524849598518615213294344952206804577603820489940119754468121416307496172174891530861122979003664693389546918892068173195146759251008653572243069259331279766775579850495591330998814513624484163392837820838021505209911317311482115171035249091249242357982875552893798838825628005987793662722588447978229959737490870363229548371089801141412279461920074104200040393863534290
983 30019876021144480140909694499561384911104239629256958072874259988822662717348468289902161627135047129061372053592677277803350101786151876998394064475170834625303813694140516630228559041646613786987754502482212332034905576658866177891900800934009494565726885866761907823084396373936528640523175096211935591956472833440669525722055235995014217070513792949085926402390183956119934845608942
984 74790555816777593320122146069839825646269294651317926650789945317668927167233441418984319926566080222435757523875154365777308237727937521926951652235592853600983743636438984454113327933386242553137776195269157714685129501956869389493581426377474274839091589501433907886169332310482476496761556454444187226558326341314665077552865222328464405144070106275537383047046696715629715705462138
985 186331079203163452989223362081727693490424818081370936359536881458728986294095958857728197549114294313852192749608342428780395095652804836536194301000536135471454445398574361805450187096711328807992002752768183383289482472794105345095518551881236836140850215519437845443183102267884769914044501942877397937303150379815937573340643630310413878791658866723481761101251415029462225735552499
986 464220707058623747631441665982054807927894538754300883604350716159684358205010105952413533008412592610479126715423195085197670382788454146715118035465514620509563644111395379826554809934206813943167279400687612179718220228500174332358550838215584256683624052654111583450347308333629331425297100996698639346483907911316490031089500647242362576083043502232394484825416682582748385458324095
987 1156549932305341581998579811238080673717435654891222736660921860488576212603710135711692135186974687576295953619073546040543675011288456841969633844203070317006076403027027881544617029565775379286304667345115521661544043960025886559494385593377805360100369217630837775493527229133603026148789159678635775356484379781248925489139529423385254600739542870946336968574661903026402355373576677
988 2881409172867133076156116965450963992326520780311033198979275738365120642696041050009118988947962763090443256577140069031075029660986970489831299936082426083375878039335668470924909080458837780902596563556963968551013107302663327908550292832612198928539563764866830807310210642332546618687252538754682077966507755572323466821076018754656686907648019626722902650260981552931073466609044361
989 7178705679266046403414411902610073237963396454452189728609193602088640762117144743374639826040026516875631991529202673654238115561873363231641800075380148744254760975536619630990305249150363769023097079965797837518422812557401754060169671475551708074218985417998501491607419343383146948455170642828069611510769569166573199141800218079571509044793846541090095615816809387115790810783997810
990 17884962215352213412820729318849421545229584502243386084878494309894483363726247285399020668396637751846955250847350701519262284534097700518763921144431601218624946824683772647804573611186170935038988680885983776928691651231865341053894716794455503882098611552710767174926900979494748142568190906540638815697058872499881846850857713058397227654548992546841043800332597670321881752262573514
991 44558500768487455151767663142687084384063123294691241192175097550644296060108434595989164382273757883066307318584003446051858632303878944124162713568137899138892485839388735794183964298489564108443404094816473790561123829271963243663541606004556400832022679256392972690899897052122168441204109294188127232521559221177050082091259737431541954169342313284029320065687641468576386196811579769
992 111012983782773733798383154793846886576812059304753898563308111303169123877266253647457631255274902177911567192424108395655368894680843862199527356758342721818996821481189093551400518978258416534139270297622920002902032025154739379544108443536266429828773617166301391903792212605916719450855577031608268132522308724820177141502901633414149034689931509390990888038463241162236297361952652496
993 276578006958630262614798335988790907115908153238244975481011519473095057715231034859777473911561488697350856037070406349428332819879085182292667617051556129715237331830728386851734507325456066858922067960177384374562564275021817619343544238875157760879658702015817880089601547097201266629464357414388505125139944669378680255133243827351585131246933086371381324654663325778262934914688811085
994 689068139439251535872894668004427376168905023158736434934224234855610096006675989057020133379532022698422511982983465782827888313332151666107260680158150619576244602950259679943369764766230424909698800041954683328185756693558625159560169768839314499569487895760342268367003146653398535799708771323793122912474624475860083282852934679973276925566561039663606613980997453510602114502449667718
995 1716751184129256739107735174697055283189339991384378216465302745269651243070971464267443042474707763870995506256993780607938474550147472059385802591066103345702424250901018542551594649588695238171227950845746893535932869999733227260161704943196070274096851785599133354758199127212165635334724041174429141227243695900728816497887526889873953308177568319186102941477592591401619646293372851195
996 4277137369540190434986356062260901785423946017942842081905899306851700181769966831175526471095398025075604743061650049109276354053164294053231315253904943110966045047310552012109815564309215210033253848749155529105715349175226309217603889489736889185622308661244681445539997944386972782269016255106004146968991190394696839296556697085363746453707364058129158142307637953851517638765963828028
997 10656134611966334040870313805679857887606604689204126875536065925406930450142769467672787246136293440218171652348390767403989088088349497116710558458910149313942454658471334508234721001602950869029792359972572198318217120981872115061532427581194748969614078814606077169373104764830599288085283334145848815806347651246628503994866288785583258117506950179923710898887931019272491909373802045487
998 26548919581289950569049111070648406880989216272258990072404661446295708316222229072248978929005486793751957597448973847598152072724190301450455532553781015524585460596964336074724813971029481805332226508914795664499515318551642920760163549457577168540109216882160398128831126027480561441772169240074493228526095233717306012686164708822249376162375040424993123402269195875167768897930513708664
999 66144640350631514390539793119295274543844538970105208695792338066134406156353322371043142505583211894772746708056146152522781091345677293336954077384672892610768395440145854550391325423136954263493672744523130899756625638551111734284740884421475029899255526730642204371796316583269316429601060570451235375913513436564941418417375878839954243976238589019517824204975051792484992101982727231065
1000 164794654008516306106117292565582491065118496859558237144088432499793433820562230916332964362372345887719914922424882503016885174890221008156207245547477071093255267042046387829051618633764154760573468022987594966387757599310329782043936749116003898713360365392638539983356752587401360638373568606810345999159072135089195861443016809878621952287713464059927993779527357022186858246811875728793