0 -2
1 3
2 4
3 11
4 26
5 63
6 152
7 367
8 886
9 2139
10 5164
11 12467
12 30098
13 72663
14 175424
15 423511
16 1022446
17 2468403
18 5959252
19 14386907
20 34733066
21 83853039
22 202439144
23 488731327
24 1179901798
25 2848534923
26 6876971644
27 16602478211
28 40081928066
29 96766334343
30 233614596752
31 563995527847
32 1361605652446
33 3287206832739
34 7936019317924
35 19159245468587
36 46254510255098
37 111668265978783
38 269591042212664
39 650850350404111
40 1571291743020886
41 3793433836445883
42 9158159415912652
43 22109752668271187
44 53377664752455026
45 128865082173181239
46 311107829098817504
47 751080740370816247
48 1813269309840449998
49 4377619360051716243
50 10568508029943882484
51 25514635419939481211
52 61597778869822844906
53 148710193159585171023
54 359018165188993186952
55 866746523537571544927
56 2092511212264136276806
57 5051768948065844098539
58 12196049108395824473884
59 29443867164857493046307
60 71083783438110810566498
61 171611434041079114179303
62 414306651520269038925104
63 1000224737081617192029511
64 2414756125683503422984126
65 5829736988448624037997763
66 14074230102580751498979652
67 33978197193610127035957067
68 82030624489801005570893786
69 198039446173212138177744639
70 478109516836225281926383064
71 1154258479845662702030510767
72 2786626476527550685987404598
73 6727511432900764074005319963
74 16241649342329078833998044524
75 39210810117558921742001409011
76 94663269577446922318000862546
77 228537349272452766378003134103
78 551737968122352455074007130752
79 1332013285517157676526017395607
80 3215764539156667808126041921966
81 7763542363830493292778101239539
82 18742849266817654393682244401044
83 45249240897465802080142590041627
84 109241331061749258553967424484298
85 263731903020964319188077439010223
86 636705137103677896930122302504744
87 1537142177228320113048322044019711
88 3710989491560318123026766390544166
89 8959121160348956359101854825108043
90 21629231812258230841230476040760252
91 52217584784865418041562806906628547
92 126064401381989066924356089854017346
93 304346387548843551890274986614663239
94 734757176479676170704906063083343824
95 1773860740508195893300087112781350887
96 4282478657496067957305080288646045598
97 10338818055500331807910247690073442083
98 24960114768496731573125575668792929764
99 60259047592493794954161399027659301611
100 145478209953484321481448373724111532986
101 351215467499462437917058146475882367583
102 847909144952409197315564666675876268152
103 2047033757404280832548187479827634903887
104 4941976659760970862411939626331146075926
105 11930987076926222557372066732489927055739
106 28803950813613415977156073091311000187404
107 69538888704153054511684212915111927430547
108 167881728221919525000524498921534855048498
109 405302345147992104512733210758181637527543
110 978486418517903734025990920437898130103584
111 2362275182183799572564715051633977897734711
112 5703036782885502879155421023705853925573006
113 13768348747954805330875557099045685748880723
114 33239734278795113540906535221797225423334452
115 80247817305545032412688627542640136595549627
116 193735368889885178366283790307077498614433706
117 467718555085315389145256208156795133824417039
118 1129172479060515956656796206620667766263267784
119 2726063513206347302458848621398130666350952607
120 6581299505473210561574493449416929098965172998
121 15888662524152768425607835520231988864281298603
122 38358624553778747412790164489880906827527770204
123 92605911631710263251188164499993802519336839011
124 223570447817199273915166493489868511866201448226
125 539746807266108811081521151479730826251739735463
126 1303064062349416896078208796449330164369680919152
127 3145874931964942603237938744378391154991101573767
128 7594813926279302102554086285206112474351884066686
129 18335502784523546808346111314790616103694869707139
130 44265819495326395719246308914787344681741623480964
131 106867141775176338246838729144365305467178116669067
132 258000103045679072212923767203517955616097856819098
133 622867347866534482672686263551401216699373830307263
134 1503734798778748037558296294306320389014845517433624
135 3630336945424030557789278852164041994729064865174511
136 8764408689626809153136853998634404378472975247782646
137 21159154324677648864062986849432850751675015360739803
138 51082717338982106881262827697500105881823005969262252
139 123324589002641862626588642244433062515321027299264307
140 297731895344265832134440112186366230912465060567790866
141 718788379691173526895468866617165524340251148434846039
142 1735308654726612885925377845420697279592967357437482944
143 4189405689144399298746224557458560083526185863309811927
144 10114120033015411483417826960337817446645339084057106798
145 24417645755175222265581878478134194976816864031424025523
146 58949411543365856014581583916606207400279067146905157844
147 142316468841906934294745046311346609777374998325234341211
148 343582349227179724604071676539299426955029063797373840266
149 829481167296266383502888399389945463687433125919982021743
150 2002544683819712491609848475319190354329895315637337883752
151 4834570534935691366722585350028326172347223757194657789247
152 11671685753691095225055019175375842699024342830026653462246
153 28177942042317881816832623700780011570395909417247964713739
154 68027569838326858858720266576935865839816161664522582889724
155 164233081718971599534273156854651743250028232746293130493187
156 396493733276270057927266580286239352339872627157108843876098
157 957220548271511715388806317427130447929773487060510818245383
158 2310934829819293488704879215140500248199419601278130480366864
159 5579090207910098692798564747708130944328612689616771778979111
160 13469115245639490874302008710556762136856644980511674038325086
161 32517320699189080441402582168821655218041902650640119855629283
162 78503756644017651757107173048200072572940450281791913749583652
163 189524833987224383955616928265221800363922803214223947354796587
164 457553424618466419668341029578643673300786056710239808459176826
165 1104631683224157223292298987422509146965494916634703564273150239
166 2666816791066780866252939004423661967231775889979646937005477304
167 6438265265357718955798176996269833081429046696593997438284104847
168 15543347321782218777849292996963328130089869283167641813573686998
169 37524959908922156511496762990196489341608785262929281065431478843
170 90593267139626531800842818977356306813307439809026203944436644684
171 218711494188175220113182400944909102968223664880981688954304768211
172 528016255515976972027207620867174512749754769570989581853046181106
173 1274744005220129164167597642679258128467733204022960852660397130423
174 3077504265956235300362402906225690769685221177616911287173840441952
175 7429752537132599764892403455130639667838175559256783427008078014327
176 17937009340221434830147209816486970105361572296130478141189996470606
177 43303771217575469425186823088104579878561320151517739709388070955539
178 104544551775372373680520855992696129862484212599165957559966138381684
179 252392874768320216786228535073496839603529745349849654829320347718907
180 609330301312012807252977926139689809069543703298865267218606833819498
181 1471053477392345831292184387352876457742617151947580189266534015357903
182 3551437256096704469837346700845442724554778007194025645751674864535304
183 8573927989585754770966877789043761906852173166335631480769883744428511
184 20699293235268214011771102278932966538259124339865288607291442353392326
185 49972514460122182794509082346909694983370421846066208695352768451213163
186 120644322155512579600789266972752356504999968031997705997996979255818652
187 291261158771147341996087616292414407993370357910061620691346726962850467
188 703166639697807263592964499557581172491740683852120947380690433181519586
189 1697594438166761869182016615407576752976851725614303515452727593325889639
190 4098355516031331001956997730372734678445444135080727978286145619833298864
191 9894305470229423873096012076153046109867739995775759472025018832992487367
192 23886966456490178748149021882678826898180924126632246922336183285818273598
193 57668238383209781369394055841510699906229588249040253316697385404629034563
194 139223443222909741486937133565700226710640100624712753555730954095076342724
195 336115124829029264343268322972911153327509789498465760428159293594781720011
196 811453692880968270173473779511522533365659679621644274412049541284639782746
197 1959022510590965804690215881995956220058829148741754309252258376164061285503
198 4729498714062899879553905543503434973483317977105152892916566293612762353752
199 11418019938716765563798026969002826167025465102952060095085390963389585993007
200 27565538591496431007149959481509087307534248183009273083087348220391934339766
201 66549097121709627578097945932021000782093961468970606261260087404173454672539
202 160663732834915686163345851345551088871722171120950485605607523028738843684844
203 387876562791540999904789648623123178525538303710871577472475133461651142042227
204 936416858417997685972925148591797445922798778542693640550557789952041127769298
205 2260710279627536371850639945806718070371135860796258858573590713365733397580823
206 5457837417673070429674205040205233586665070500135211357697739216683507922930944
207 13176385114973677231199050026217185243701276861066681573969069146732749243442711
208 31810607647620424892072305092639604074067624222268574505635877510149006409816366
209 76797600410214527015343660211496393391836525305603830585240824167030762063075443
210 185405808468049478922759625515632390857740674833476235676117525844210530535967252
211 447609217346313484860862911242761175107317874972556301937475875855451823135009947
212 1080624243160676448644485448001154741072376424778588839551069277555114176805987146
213 2608857703667666382149833807245070657252070724529733981039614430965680176746984239
214 6298339650496009212944153062491296055576517873838056801630298139486474530299955624
215 15205537004659684808038139932227662768405106472205847584300210709938629237346895487
216 36709413659815378829020432926946621592386730818249751970230719559363733004993746598
217 88624364324290442466079005786120905953178568108705351524761649828666095247334388683
218 213958142308396263761178444499188433498743867035660455019754019216695923499662523964
219 516540648941082969988435894784497772950666302180026261564269688262057942246659436611
220 1247039440190562203738050234068183979400076471395712978148293395740811807992981397186
221 3010619529322207377464536362920865731750819244971452217860856479743681558232622230983
222 7268278498834976958667122959909915442901714961338617413870006355228174924458225859152
223 17547176526992161294798782282740696617554249167648687045600869190200031407149073949287
224 42362631552819299548264687525391308678010213296635991505071744735628237738756373757726
225 102272439632630760391328157333523313973574675760920670055744358661456506884661821464739
226 246907510818080820330921002192437936625159564818477331616560462058541251508080016687204
227 596087461268792401053170161718399187223893805397875333288865282778539009900821854839147
228 1439082433355665622437261325629236311072947175614227998194291027615619271309723726365498
229 3474252327980123645927692812976871809369788156626331329677447338009777552520269307570143
230 8387587089315912914292646951582979929812523488866890657549185703635174376350262341505784
231 20249426506611949474512986716142831668994835134360112644775818745280126305220793990581711
232 48886440102539811863318620383868643267802193757587115947100823194195426986791850322669206
233 118022306711691573201150227483880118204599222649534344538977465133670980278804494635920123
234 284931053525922958265619075351628879677000639056655805025055753461537387544400839594509452
235 687884413763537489732388378187137877558600500762845954589088972056745755367606173824939027
236 1660699881052997937730395831725904634794201640582347714203233697575028898279613187244387506
237 4009284175869533365193180041638947147147003781927541382995556367206803551926832548313714039
238 9679268232792064668116755915003798929088209204437430480194346431988636002133278283871815584
239 23367820641453662701426691871646545005323422190802402343384249231184075556193389116057345207
240 56414909515699390070970139658296888939735053586042235166962844894356787114520056515986505998
241 136197639672852442843366971188240322884793529362886872677309939019897649785233502148030357203
242 328810188861404275757704082034777534709322112311815980521582722934152086684987060812047220404
243 793818017395660994358775135257795392303437753986518833720475384888201823155207623772124798011
244 1916446223652726264475254352550368319316197620284853647962533492710555732995402308356296816426
245 4626710464701113523309283840358532030935832994556226129645542370309313289146012240484718430863
246 11169867153054953311093822033267432381187863609397305907253618233329182311287426789325733678152
247 26966444770811020145496927906893396793311560213350837944152778836967677911720865819136185787167
248 65102756694676993602087677847054225967810984036098981795559175907264538134729158427598105252486
249 157171958160165007349672283601001848728933528285548801535271130651496754181179182674332396292139
250 379446673015007008301432245049057923425678040607196584866101437210258046497087523776262897836764
251 916065304190179023952536773699117695580289609499941971267474005072012847175354230226858191965667
252 2211577281395365056206505792447293314586257259607080527401049447354283740847795984229979281768098
253 5339219866980909136365548358593704324752804128714103026069572899780580328870946198686816755501863
254 12890017015357183328937602509634701964091865517035286579540195246915444398589688381603612792771824
255 31119253897695275794240753377863108252936535162784676185149963393611469126050322961894042341045511
256 75128524810747734917419109265360918469964935842604638949840122034138382650690334305391697474862846
257 181376303519190745629078971908584945192866406847993954084830207461888234427430991572677437290771203
258 437881131849129226175577053082530808855697749538592547119500536957914851505552317450746572056405252
259 1057138567217449197980233078073646562904261905925179048323831281377717937438535626474170581403581707
260 2552158266284027622136043209229823934664221561388950643767163099713350726382623570399087734863568666
261 6161455099785504442252319496533294432232705028703080335858157480804419390203782767272346051130719039
262 14875068465855036506640682202296412799129631618795111315483478061322189506790189104943779837125006744
263 35911592031495577455533683901126120030491968266293302966825113603448798403784160977159905725380732527
264 86698252528846191417708050004548652860113568151381717249133705268219786314358511059263591287886471798
265 209308097089187960290949783910223425750719104569056737465092524139888371032501183095687088301153676123
266 505314446707222111999607617824995504361551777289495192179318753547996528379360877250637767890193824044
267 1219936990503632184290165019560214434473822659148047121823730031235881427791222937596962624081541324211
268 2945188427714486480579937656945424373309197095585589435826778816019759383961806752444563016053276472466
269 7110313845932605145450040333451063181092216850319225993477287663275400195714836442486088656188094269143
270 17165816119579696771480018323847550735493630796224041422781354142570559775391479637416740328429465010752
271 41441946085091998688410076981146164652079478442767308839039995948416519746497795717319569313047024290647
272 100049708289763694148300172286139880039652587681758659100861346039403599268387071072055878954523513592046
273 241541362664619386985010421553425924731384653806284627040762688027223718283271937861431327222094051474739
274 583132433619002468118321015392991729502421895294327913182386722093851035834930946794918533398711616541524
275 1407806229902624323221652452339409383736228444394940453405536132214925789953133831451268394019517284557787
276 3398744893424251114561625920071810496974878784084208819993458986523702615741198609697455321437746185657098
277 8205296016751126552344904292483030377685986012563358093392454105262331021435531050846179036895009655871983
278 19809336926926504219251434505037871252346850809210925006778367197048364658612260711389813395227765497401064
279 47823969870604134990847773302558772882379687630985208106949188499359060338660052473625805827350540650674111
280 115457276668134774200946981110155417017106226071181341220676744195766485335932365658641425049928846798749286
281 278738523206873683392741735522869606916592139773347890548302676890892031010524783790908655927208234248172683
282 672934323081882140986430452155894630850290505617877122317282097977550547356981933240458736904345315295094652
283 1624607169370637965365602639834658868617173151009102135182866872845993125724488650271826129735898864838361987
284 3922148661823158071717635731825212368084636807636081392683015843669536798805959233784110996376143044971818626
285 9468904493016954108800874103485083604786446766281264920548898560185066723336407117840048122488184954781999239
286 22859957647857066289319383938795379577657530340198611233780812964039670245478773469464207241352512954535817104
287 55188819788731086687439641981075842760101507446678487388110524488264407214293954056768462605193210863853633447
288 133237597225319239664198667900947065097860545233555586010001861940568484674066681583001132451738934682243083998
289 321664014239369566015836977782969972955822597913789659408114248369401376562427317222770727508671080228339801443
290 776565625704058371695872623466887011009505741061134904826230358679371237798921316028542587469081095138922686884
291 1874795265647486309407582224716743994974834080036059469060574965728143852160269949279855902446833270506185175211
292 4526156156999030990511037072900375000959173901133253842947380290135658942119461214588254392362747636151293037306
293 10927107579645548290429656370517493996893181882302567154955335545999461736399192378456364687172328542808771249823
294 26380371316290127571370349813935362994745537665738388152858051382134582414917845971500983766707404721768835536952
295 63687850212225803433170355998388219986384257213779343460671438310268626566234884321458332220587137986346442323727
296 153756071740741734437711061810711802967514052093297075074200928002671835547387614614417648207881680694461720184406
297 371199993693709272308592479619811825921412361400373493609073294315612297661010113550293628636350499375269882692539
298 896156059128160279054896021050335454810338774894044062292347516633896430869407841715004905480582679445001485569484
299 2163512111950029830418384521720482735542089911188461618193768327583405159399825796980303439597515858265272853831507
300 5223180283028219939891665064491300925894518597270967298679884171800706749669059435675611784675614395975547193232498
301 12609872678006469710201714650703084587331127105730396215553536671184818658737944668331527008948744650216367240296503
302 30442925639041159360295094365897470100556772808731759729786957514170344067144948772338665802573103696408281673825504
303 73495723956088788430791903382498024788444672723193915675127451699525506793027842213008858614094952043032930587947511
304 177434373551218736221878901130893519677446118255119591080041860913221357653200633198356383030763007782474142849720526
305 428364471058526260874549705644285064143336909233433097835211173525968222099429108609721624675620967607981216287388563
306 1034163315668271257970978312419463647964119936721985786750464207965157801852058850417799632382004942998436575424497652
307 2496691102395068776816506330483212360071576782677404671336139589456283825803546809445320889439630853604854367136383867
308 6027545520458408811603990973385888368107273502076795129422743386877725453459152469308441411261266650208145309697265386
309 14551782143311886400024488277254989096286123786830994930181626363211734732721851748062203711962164154021144986530914639
310 35131109807082181611652967527895866560679521075738784989785996113301194918902855965432848835185594958250435282759094664
311 84814001757476249623330423333046722217645165938308564909753618589814124570527563678927901382333354070522015552049103967
312 204759113322034680858313814193989310995969852952355914809293233292929444059957983323288651599852303099294466386857302598
313 494332228401545611339958051721025344209584871843020394528340085175673012690443530325505204582037960269110948325763709163
314 1193423570125125903538229917636039999415139596638396703865973403644275469440845043974299060763928223637516363038384720924
315 2881179368651797418416417886993105343039864065119813802260286892464223951572133618274103326109894407544143674402533151011
316 6955782307428720740371065691622250685494867726878024308386547188572723372585112280522505712983717038725803711843451022946
317 16792743983509238899158549270237606714029599518875862419033381269609670696742358179319114752077328484995751098089435196903
318 40541270274447198538688164232097464113554066764629749146453309727792064766069828639160735217138374008717305908022321416752
319 97875284532403635976534877734432534941137733048135360711940000725193800228882015457640585186354076502430362914134078030407
320 236291839339254470491757919700962533995829532860900470570333311178179665223833859554441905589846527013578031736290477477566
321 570458963210912576960050717136357602932796798769936301852606623081553130676549734566524396366047130529586426386715032985539
322 1377209765761079624411859353973677739861423130400773074275546557341285926576933328687490698321940788072750884509720543448644
323 3324878494733071825783769425083713082655643059571482450403699737764124983830416391941505793009928706675088195406156119882827
324 8026966755227223275979398204141103905172709249543737975082946032869535894237766112570502284341798201422927275322032783214298
325 19378812005187518377742565833365920893001061558658958400569591803503196772305948617082510361693525109520942746050221686311423
326 46784590765602260031464529870872945691174832366861654776222129639875929438849663346735523007728848420464812767422476155837144
327 112947993536392038440671625575111812275350726292382267953013851083255055650005275310553556377151221950450568280895173997985711
328 272680577838386336912807781021096570241876284951626190682249831806386040738860213967842635762031292321365949329212824151808566
329 658309149213164712266287187617304952759103296195634649317513514696027137127725703246238827901213806593182466939320822301602843
330 1589298876264715761445382156255706475760082877342895489317276861198440314994311620460320291564458905507730883207854468755014252
331 3836906901742596235157051500128717904279269050881425627952067237092907767116348944166879411030131617608644233355029759811631347
332 9263112679749908231759485156513142284318620979105746745221411335384255849227009508794079113624722140725019349917913988378276946
333 22363132261242412698676021813155002472916511009092919118394889907861419465570367961755037638279575899058682933190857736568185239
334 53989377202234733629111528782823147230151642997291584982011191151107094780367745432304154390183873938842385216299629461514647424
335 130341886665711879956899079378801296933219797003676089082417272210075609026305858826363346418647323776743453365790116659597480087
336 314673150533658493542909687540425741096591237004643763146845735571258312832979463085030847227478521492329291947879862780709607598
337 759688187733028867042718454459652779126402271012963615376108743352592234692264784996425040873604366761402037261549842221016695283
338 1834049525999716227628346596459731299349395779030570993899063222276442782217509033077880928974687255015133366470979547222742998164
339 4427787239732461322299411647379115377825193829074105603174235187905477799127282851152186898822978876791668770203508936666502691611
340 10689624005464638872227169891217962054999783437178782200247533598087398380472074735382254726620645008598470906877997420555748381386
341 25807035250661739066753751429815039487824760703431670003669302384080274560071432321916696352064268893988610583959503777777999454383
342 62303694506788117005734672750848041030649304844042122207586138366247947500614939379215647430749182796575692074797004976111747290152
343 150414424264237973078223096931511121549123370391515914418841579116576169561301311080347991213562634487139994733553513730001494034687
344 363132543035264063162180866613870284128896045627073951045269296599400286623217561539911629857874451770855681541904032436114735359526
345 876679510334766099402584830159251689806915461645663816509380172315376742807736434160171250929311538028851357817361578602230964753739
346 2116491563704796261967350526932373663742726968918401584064029641230153772238690429860254131716497527828558397176627189640576664867004
347 5109662637744358623337285884023999017292369399482466984637439454775684287285117293880679514362306593685968152170615957883384294487747
348 12335816839193513508641922294980371698327465767883335553338908550781522346808925017621613160441110715200494701517859105407345253842498
349 29781296316131385640621130473984742413947300935249138091315256556338728980902967329123905835244528024086957555206334168698074802172743
350 71898409471456284789884183242949856526222067638381611735969421663458980308614859675869424830930166763374409811930527442803494858187984
351 173578115259043955220389496959884455466391436212012361563254099883256689598132686680862755497104861550835777179067389054305064518548711
352 419054639989544195230663177162718767459004940062406334862477621429972359504880233037594935825139889865045964170065305551413623895285406
353 1011687395238132345681715851285321990384401316336825031288209342743201408607893152756052627147384641280927705519198000157132312309119523
354 2442429430465808886594094879733362748227807572736056397438896306916375176720666538549700190119909172426901375208461305865678248513524452
355 5896546256169750118869905610752047486840016461808937826166001956575951762049226229855453007387202986134730455936120611888488809336168427
356 14235521942805309124333906101237457721907840496353932049770900220068278700819118998260606204894315144696362287080702529642655867185861306
357 34367590141780368367537717813226962930655697454516801925707802396712509163687464226376665417175833275527455030097525671173800543707891039
358 82970702226366045859409341727691383583219235405387535901186505013493297028194047451013937039245981695751272347275753871990256954601643384
359 200308994594512460086356401268609730097094168265291873728080812423699103220075559128404539495667796667029999724649033415154314452911177807
360 483588691415390966032122144264910843777407571935971283357348129860891503468345165707823016030581575029811271796573820702298885860423998998
361 1167486377425294392150600689798431417651909312137234440442777072145482110156765890544050571556830946726652543317796674819752086173759175803
362 2818561446265979750333323523861773679081226196210440164242902274151855723781876946795924159144243468483116358432167170341803058207942350604
363 6804609269957253892817247737521978775814361704558114768928581620449193557720519784135898889845317883692885260182131015503358202589643877011
364 16427779986180487535967818998905731230709949605326669702100065515050242839222916515067721938834879235868886878796429201348519463387230104626
365 39660169242318228964752885735333441237234260915211454173128712650549679236166352814271342767515076355430659017774989418200397129364104086263
366 95748118470816945465473590469572613705178471435749578048357490816149601311555622143610407473865031946730204914346408037749313722115438277152
367 231156406183952119895700066674478668647591203786710610269843694282848881859277597101492157715245140248891068846467805493699024573594980640567
368 558060930838721185256873723818529951000360879009170798588044879381847365030110816346594722904355312444512342607282019025147362869305399558286
369 1347278267861394490409447514311538570648312961805052207445933453046543611919499229794681603523955765137915754061031843543993750312205779757139
370 3252617466561510166075768752441607092296986802619275213479911785474934588869109275935957929952266842720343850729345706113134863493716959072564
371 7852513200984414822560985019194752755242286567043602634405757023996412789657717781666597463428489450578603455519723255770263477299639697902267
372 18957643868530339811197738790831112602781559936706480482291425833467760168184544839269152856809245743877550761768792217653661818092996354877098
373 45767800938045094444956462600856977960805406440456563598988608690931933126026807460204903177046980938333704979057307691077587113485632407656463
374 110493245744620528701110663992545068524392372817619607680268643215331626420238159759678959210903207620544960719883407599808836045064261170190024
375 266754292427286151847177790585947115009590152075695778959525895121595185966503126979562821598853396179423626418824122890695259203614154748036511
376 644001830599192832395466245164439298543572676969011165599320433458521998353244413718804602408609999979392213557531653381199354452292570666263046
377 1554757953625671816638110280914825712096735506013718110158166762038639182672991954417172026416073396138208053533887429653093968108199296080562603
378 3753517737850536465671686806994090722737043688996447385915653957535800363699228322553148655240756792255808320625306512687387290668691162827388252
379 9061793429326744747981483894903007157570822884006612881989474677110239910071448599523469336897586980649824694784500455027868549445581621735339107
380 21877104596504025961634654596800105037878689457009673149894603311756280183842125521600087329035930753555457710194307422743124389559854406298066466
381 52816002622334796671250793088503217233328201798025959181778681300622800277755699642723643994969448487760740115173115300514117328565290434331472039
382 127509109841173619304136240773806539504535093053061591513451965913001880739353524807047375318974827729076937940540538023771359046690435274961010544
383 307834222304682035279523274636116296242398387904149142208682613126626561756462749256818394632919103945914615996254191348056835421946160984253493127
384 743177554450537689863182790046039131989331868861359875930817192166255004252279023320684164584813035620906169933048920719885029890582757243467996798
385 1794189331205757415005888854728194560221062125626868894070316997459136570261020795898186723802545175187726955862352032787826895203111675471189486723
386 4331556216862052519874960499502428252431456120115097664071451187084528144774320615117057612189903385996360081657752986295538820296806108185846970244
387 10457301764929862454755809853733051065083974365857064222213219371628192859809662026132301948182351947180447119177858005378904535796723891842883427211
388 25246159746721777429386580206968530382599404851829226108497889930340913864393644667381661508554607280357254320013468997053347891890253891871613824666
389 60949621258373417313528970267670111830282784069515516439208999232310020588596951360895624965291566507894955759204795999485600319577231675586111076543
390 147145402263468612056444520742308754043164972990860258986915888394960955041587547389172911439137740296147165838423060996024548531044717243043835977752
391 355240425785310641426418011752287619916612730051236034413040776022231930671772046139241447843567047100189287436050917991534697381666666161673783032047
392 857626253834089894909280544246883993876390433093332327812997440439424816385131639667655807126271834496525740710524896979093943294378049566391402041846
393 2070492933453490431244979100246055607669393596237900690039035656901081563442035325474553062096110716093240768857100711949722583970422765294456587115739
394 4998612120741070757399238744738995209215177625569133707891068754241587943269202290616761931318493266683007278424726320878539111235223580155304576273324
395 12067717174935631946043456589724046026099748847376168105821173165384257449980439906708076924733097249459255325706553353706800806440869925605065739662387
396 29134046470612334649486151924187087261414675320321469919533415085010102843230082104032915780784687765601517929837833028292140724116963431365436055598098
397 70335810116160301245015760438098220548929099488019107944888003335404463136440604114773908486302472780662291185382219410291082254674796788335937850858583
398 169805666702932937139517672800383528359272874296359685809309421755819029116111290333580732753389633326926100300602271848874305233466557008037311757315264
399 409947143522026175524051106038865277267474848080738479563506846847042521368663184781935373993081739434514491786586763108039692721607910804410561365489111
400 989699953746985288187619884878114082894222570457836644936323115449904071853437659897451480739553112195955083873775798064953690676682378616858434488293486
401 2389347051015996751899290875795093443055919988996411769436153077746850665075538504576838335472187963826424659534138359237947074074972668038127430342076083
402 5768394055778978791986201636468300969006062548450660183808629270943605402004514669051128151683929039848804402942052516540847838826627714693113295172445652
403 13926135162573954335871694148731695381068045085897732137053411619634061469084567842679094638840046043524033465418243392319642751728228097424354020686967387
404 33620664380926887463729589933931691731142152720246124457915452510211728340173650354409317429364021126896871333778539301180133342283083909541821336546380426
405 81167463924427729263330874016595078843352350526389981052884316640057518149431868551497729497568088297317776132975321994679909436294395916507996693779728239
406 195955592229782345990391337967121849417846853773026086563684085790326764639037387457404776424500197721532423599729183290539952214871875742557814724105836904
407 473078648383992421244113549950838777679046058072442154180252488220711047427506643466307282346568483740382623332433688575759813866038147401623626141991402047
408 1142112888997767188478618437868799404775938969917910394924189062231748859494050674390019341117637165202297670264596560442059579946948170545805067008088640998
409 2757304426379526798201350425688437587230923997908262944028630612684208766415607992246345964581842814144977963861626809459878973759934488493233760158168684043
410 6656721741756820784881319289245674579237786965734436282981450287600166392325266658882711270281322793492253597987850179361817527466817147532272587324426009084
411 16070747909893168367963989004179786745706497929377135509991531187884541551066141310011768505144488401129485159837327168183514028693568783557778934807020702211
412 38798217561543157520809297297605248070650782824488707302964512663369249494457549278906248280570299595751223917662504515728845584853954714647830456938467413506
413 93667183032979483409582583599390282887008063578354550115920556514623040539981239867824265066285087592631932995162336199641205198401478212853439848683955529223
414 226132583627502124339974464496385813844666909981197807534805625692615330574420029014554778413140474781015089907987176915011255981656911140354710154306378471952
415 545932350287983732089531512592161910576341883540750165185531807899853701688821297896933821892566037154662112811136690029663717161715300493562860157296712473127
416 1317997284203469588519037489680709634997350677062698137905869241492322733952062624808422422198272549090339315530260556974338690305087512127480430468899803418206
417 3181926918694922909127606491953581180571043237666146440997270290884499169592946547513778666289111135335340743871657803978341097771890324748523721095096319309539
418 7681851121593315406774250473587871996139437152394991019900409823261321073137955719835979754776494819761020803273576164931020885848868161624527872659092442037284
419 18545629161881553722676107439129325172849917542456128480798089937407141315868857987185738175842100774857382350418810133840382869469626647997579466413281203384107
420 44773109445356422852126465351846522341839272237307247981496589698075603704875671694207456106460696369475785504111196432611786624788121457619686805485654848805498
421 108091848052594399426929038142822369856528462017070624443791269333558348725620201375600650388763493513808953358641202999063956119045869563236953077384590900995103
422 260956805550545221705984541637491262054896196271448496869079128365192301156116074445408756883987683397093692221393602430739698862879860584093592960254836650795704
423 630005459153684842838898121417804893966320854559967618181949526063942951037852350266418164156738860307996337801428407860543353844805590731424138997894264202586511
424 1520967723857914907383780784473101049987537905391383733232978180493078203231820774978245085197465404013086367824250418151826406552491042046941870956043365055968726
425 3671940906869514657606459690364006993941396665342735084647905887050099357501493900222908334551669668334169073449929244164196166949787674825307880909980994314523963
426 8864849537596944222596700165201115037870331236076853902528789954593276918234808575424061754300804740681424514724108906480218740452066391697557632776005353685016652
427 21401639982063403102799860020766237069682059137496442889705485796236653193971111051071031843153279149697018102898147057124633647853920458220423146461991701684557267
428 51668129501723750428196420206733589177234449511069739681939761547066583306177030677566125440607363040075460720520403020729486036159907308138403925699988757054131186
429 124737898985510903959192700434233415424150958159635922253585008890369819806325172406203282724368005229847939543938953098583605720173735074497230997861969215792819639
430 301143927472745558346581821075200420025536365830341584189109779327806222918827375489972690889343373499771339808398309217896697476507377457132865921423927188639770464
431 727025753931002020652356342584634255475223689820319090631804567545982265643979923386148664503054752229390619160735571534377000673188489988762962840709823593072360567
432 1755195435334749599651294506244468930975983745470979765452718914419770754206787222262270019895452877958552578129869452286650698822884357434658791602843574374784491598
433 4237416624600501219954945355073572117427191180762278621537242396385523774057554367910688704293960508146495775420474476107678398318957204858080546046396972342641343763
434 10230028684535752039561185216391613165830366106995537008527203707190818302321895958083647428483373894251544128970818404502007495460798767150819883695637519060067179124
435 24697473993672005299077315787856798449087923394753352638591649810767160378701346284077983561260708296649584033362111285111693389240554739159720313437672010462775702011
436 59624976671879762637715816792105210064006212896502242285710503328725139059724588526239614551004790487550712195695040974725394273941908245470260510570981539985618583146
437 143947427337431530574508949372067218577100349187757837210012656468217438498150523336557212663270289271751008424752193234562481937124371230100241334579635090434012868303
438 347519831346742823786733715536239647218206911272017916705735816265160016056025635199354039877545369031052729045199427443850358148190650705670743179730251720853644319752
439 838987090030917178147976380444546513013514171731793670621484288998537470610201793735265292418361027333856466515151048122263198233505672641441727694040138532141301507807
440 2025494011408577180082686476425332673245235254735605257948704394262234957276429222669884624714267423698765662075501523688376754615201995988554198567810528785136247335366
441 4889975112848071538313349333295211859503984681203004186518893077523007385163060239075034541846895874731387790666154095499016707463909664618550124829661196102413796178539
442 11805444237104720256709385143015756392253204617141613630986490549308249727602549700819953708408059173161541243407809714686410169543021325225654448227132920989963839692444
443 28500863587057512051732119619326724644010393915486231448491874176139506840368159640714941958663014221054470277481773524871837046549952315069859021283927038082341475563427
444 68807171411219744360173624381669205680273992448114076527970238901587263408338868982249837625734087615270481798371356764430084262642925955365372490794986997154646790819298
445 166115206409497000772079368382665136004558378811714384504432351979314033657045897605214617210131189451595433874224487053732005571835804225800604002873901032391635057202023
446 401037584230213745904332361146999477689390750071542845536834942860215330722430664192679072045996466518461349546820330871894095406314534406966580496542789061937916905223344
447 968190374869924492580744090676664091383339878954800075578102237699744695101907225990572761302124122488518132967865148797520196384464873039733764995959479156267468867648711
448 2337418333970062731065820542500327660456070507981142996693039418259704720926245116173824594650244711495497615482550628466934488175244280486434110488461747374472854640520766
449 5643027042810049954712385175677319412295480894917086068964181074219154136954397458338221950602613545479513363932966405731389172734953434012601985972882973905213178148690243
450 13623472419590162640490590893854966485047032297815315134621401566698012994835040032850268495855471802454524343348483439929712833645151148511638082434227695184899210937901252
451 32889971881990375235693566963387252382389545490547716338206984207615180126624477524038758942313557150388562050629933285590814840025255731035878150841338364275011600024492747
452 79403416183570913111877724820629471249826123278910747811035369981928373248083995080927786380482586103231648444608350011111342513695662610583394384116904423734922410986886746
453 191696804249132201459449016604646194882041792048369211960277724171471926622792467685894331703278729356851858939846633307813499867416580952202666919075147211744856421998266239
454 462797024681835316030775758029921861013909707375649171731590818324872226493668930452716449787040044816935366324301616626738342248528824514988728222267198847224635254983419224
455 1117290853612802833521000532664489916909861206799667555423459360821216379610130328591327231277358818990722591588449866561290184364474229982180123363609544906194126931965104687
456 2697378731907440983072776823358901694833632120974984282578509539967304985713929587635370912341757682798380549501201349749318710977477284479348974949486288659612889118913628598
457 6512048317427684799666554179382293306577125448749636120580478440755826351037989503862069055960874184587483690590852566059927606319428798940878073262582122225419905169792361883
458 15721475366762810582405885182123488307987883018474256523739466421478957687789908595359509024263506051973347930682906481869173923616334882361105121474650533110452699458498352364
459 37954999050953305964478324543629269922552891485698149168059411283713741726617806694581087104487886288534179551956665529798275453552098563663088316211883188446325304086789066611
460 91631473468669422511362534269382028153093665989870554859858288988906441141025521984521683233239278629041707034596237541465724830720532009687281753898416910003103307632076485586
461 221217945988292150987203393082393326228740223465439258887775989261526624008668850663624453570966443546617593621149140612729725114993162583037651824008717008452531919350942037783
462 534067365445253724485769320434168680610574112920749072635410267511959689158363223311770590375172165722276894276894518766925175060706857175762585401915850926908167146333960561152
463 1289352676878799599958742033950730687449888449306937404158596524285446002325395297287165634321310774991171382174938178146580075236406876934562822627840418862268866212018863160087
464 3112772719202852924403253388335630055510351011534623880952603316082851693809153817886101859017793715704619658626770875060085325533520611044888230657596688651445899570371686881326
465 7514898115284505448765248810621990798470590472376185166063803156451149389943702933059369352356898206400410699428479928266750726303448099024339283943033796165160665352762236922739
466 18142568949771863821933751009579611652451531956286994213080209628985150473696559684004840563731590128505441057483730731593586778140416809093566798543664280981767230275896160726804
467 43800036014828233092632750829781214103373654384950173592224222414421450337336822301069050479820078463411292814395941391453924282584281717211472881030362358128695125904554558376347
468 105742640979428330007199252669142039859198840726187341397528654457828051148370204286142941523371747055328026686275613514501435343308980243516512560604388997239157482085005277479498
469 255285317973684893107031256168065293821771335837324856387281531330077552634077230873354933526563572574067346186947168420456794969202242204244498002239140352607010090074565113335343
470 616313276926798116221261765005272627502741512400837054172091717117983156416524666032852808576498892203462719060169950355415025281713464652005508565082669702453177662234135504150184
471 1487911871827281125549554786178610548827254360638998964731464965566043865467126562939060550679561356980992784307287069131286845532629171508255515132404479757513365414542836121635711
472 3592137020581360367320371337362493725157250233678834983635021648250070887350777791910973909935621606165448287674744088617988716346971807668516538829891629217479908491319807747421606
473 8672185912990001860190297460903597999141754827996668932001508262066185640168682146761008370550804569311889359656775246367264278226572786845288592792187738192473182397182451616478923
474 20936508846561364087700966259169689723440759889672172847638038172382442167688142085432990651037230744789227006988294581352517272800117381359093724414267105602426273285684710980379452
475 50545203606112730035592229979242977446023274607341014627277584606831069975544966317626989672625266058890343373633364409072298823826807549563476041620721949397325728968551873577237827
476 122026916058786824158885426217655644615487309104354202102193207386044582118778074720686969996287762862569913754255023399497114920453732480486045807655711004397077731222788458134855106
477 294599035723686378353363082414554266676997892816049418831663999378920234213101115759000929665200791784030170882143411208066528664734272510535567656932143958191481191414128789846948039
478 711224987506159580865611591046764177969483094736453039765521206143885050544980306238688829326689346430630255518541845815630172249922277501557181121519998920780040114051046037828751184
479 1717049010736005540084586264508082622615964082288955498362706411666690335303061728236378588318579484645290681919227102839326873164578827513649929899972141799751561419516220865504450407
480 4145323008978170661034784120062929423201411259314364036490934029477265721151103762711446005963848315721211619356996051494283918579079932528857040921464282520283162953083487768837651998
481 10007695028692346862154154504633941469018786600917683571344574470621221777605269253659270600246276116087713920633219205827894710322738692571364011742900706840317887325683196403179754403
482 24160713066362864385343093129330812361238984461149731179180082970719709276361642270029987206456400547896639460623434463150073339224557317671585064407265696200918937604449880575197160804
483 58329121161418075632840340763295566191496755523217145929704740412060640330328553793719245013159077211880992841880088132128041388771853327914534140557432099242155762534582957553574076011
484 140818955389199015651023774655921944744232495507584023038589563794840989937018749857468477232774554971658625144383610727406156116768263973500653345522129894685230462673615795682345312826
485 339967031939816106934887890075139455679961746538385192006883868001742620204366053508656199478708187155198243130647309586940353622308381274915840831601691888612616687881814548918264701663
486 820753019268831229520799554806200856104155988584354407052357299798326230345750856874780876190190929282055111405678229901286863361385026523332335008725513671910463838437244893518874716152
487 1981473070477478565976486999687541167888273723707094006111598467598395080895867767258217951859090045719308465942003769389514080345078434321580510849052719232433544364756304335956014133967
488 4783699160223788361473773554181283191880703435998542419275554234995116392137486391391216779908371020720672043289685768680315024051541895166493356706830952136777552567949853565430902984086
489 11548871390925055288924034108050107551649680595704178844662706937588627865170840550040651511675832087160652552521375306750144128448162224654567224262714623505988649500656011466817820102139
490 27881441942073898939321841770281498295180064627406900108600968110172372122479167491472519803260035195041977148332436382180603280947866344475627805232260199148754851569261876499066543188364
491 67311755275072853167567717648613104142009809850517979061864643157933372110129175532985691118195902477244606849186248071111350690343894913605822834727235021803498352639179764464950906478867
492 162504952492219605274457277067507706579199684328442858232330254426039116342737518557443902039651840149531190846704932524403304661635656171687273474686730242755751556847621405428968356146098
493 392321660259512063716482271783628517300409178507403695526525152010011604795604212647873495197499582776306988542596113119917960013615207256980369784100695507315001466334422575322887618771063
494 947148273011243732707421820634764741180018041343250249285380558446062325933945943853190892434651005702145167931897158764239224688866070685648013042888121257385754489516466556074743593688224
495 2286618206281999529131325913053157999660445261193904194097286268902136256663496100354255280066801594180597324406390430648396409391347348628276395869876938022086510445367355687472374806147511
496 5520384685575242790970073646741080740500908563731058637479953096250334839260938144561701452568254194063339816744678020061032043471560767942200804782641997301558775380251177931019493205983246
497 13327387577432485111071473206535319480662262388656021469057192461402805935185372389477658185203309982307276957895746470770460496334468884512678005435160932625204061205869711549511361218114003
498 32175159840440213013113020059811719701825433341043101575594338019055946709631682923517017822974874158677893732536170961601953036140498536967556815652963862551966897791990601030042215642211252
499 77677707258312911137297513326158758884313129070742224620245868499514699354448738236511693831153058299663064422968088393974366568615465958447791636741088657729137856789850913609595792502536507
500 187530574357066035287708046712129237470451691482527550816086075018085345418529159396540405485280990758004022578472347749550686173371430453863140089135141178010242611371692428249233800647284266
501 452738855972444981712713606750417233825216512035797326252418018535685390191507057029592504801715039815671109579912783893075738915358326866174071815011371013749623079533235770108063393797105039
502 1093008286301955998713135260212963705120884715554122203320922112089456125801543273455725415088711070389346241738297915535702164004088084186211283719157883205509488770438163968465360588241494344
503 2638755428576356979138984127176344644066985943144041732894262242714597641794593603941043334979137180594363593056508614964480066923534495238596639253327137424768600620409563707038784570280093727
504 6370519143454669956991103514565652993254856601842205669109446597518651409390730481337812085046985431578073427851315145464662297851157074663404562225812158055046690011257291382542929728801681798
505 15379793715485696893121191156307650630576699146828453071113155437751900460576054566616667505073108043750510448759138905893804662625848644565405763704951453534861980642924146472124644027883457323
506 37130106574426063743233485827180954254408254895499111811335757473022452330542839614571147095193201519079094325369592957252271623102854363794216089635715065124770651297105584326792217784568596444
507 89640006864337824379588162810669559139393208937826676693784670383796805121661733795758961695459511081908699099498324820398347908831557372153837942976381583784403283237135315125709079597020650211
508 216410120303101712502409811448520072533194672771152465198905098240616062573866307206089070486112223682896492524366242598048967440765969108101891975588478232693577217771376214578210376978609896866
509 522460247470541249384407785707709704205782554480131607091594866865028930269394348207937102667683958447701684148230810016496282790363495588357621894153338049171557718779887744282129833554240443943
510 1261330615244184211271225382863939480944759781731415679382094831970673923112655003621963275821480140578299860820827862631041533021492960284817135763895154331036692655331151703142470044087090784752
511 3045121477958909671926858551435588666095302117942962965855784530806376776494704355451863654310644239604301405789886535278579348833349416157991893421943646711244943029442191150567069921728422013447
512 7351573571162003555124942485735116813135364017617341611093663893583427476102063714525690584442768619786902672400600933188200230688191792600800922607782447753526578714215534004276609887543934811646
513 17748268620282916782176743522905822292366030153177646188043112317973231728698831784503244823196181479178106750591088401654979810209733001359593738637508542218298100457873259159120289696816291636739
514 42848110811727837119478429531546761397867424323972633987179888529529890933499727283532180230835131578143116173582777736498159851107657795319988399882799532190122779629962052322517189281176518085124
515 103444490243738591021133602585999345088100878801122914162402889377033013595698286351567605284866444635464339097756643874651299512425048591999570538403107606598543659717797363804154668259169327806987
516 249737091299205019161745634703545451574069181926218462311985667283595918124896299986667390800568020849071794369096065485800758875957754979319129476689014745387210099065556779930826525799515173699098
517 602918672842148629344624871993090248236239242653559838786374223944224849845490886324902386886002486333607927835948774846252817264340558550637829491781137097372963857848910923665807719858199675205183
518 1455574436983502277850995378689725948046547667233338139884734115172045617815878072636472164572572993516287650040993615178306393404638872080594788460251288940133137814763378627262441965515914524109464
519 3514067546809153185046615629372542144329334577120236118555842454288316085477247031597846716031148473366183227917936005202865604073618302711827406412283714977639239487375668178190691650890028723424111
520 8483709530601808647944226637434810236705216821473810376996419023748677788770372135832165596634869940248654105876865625584037601551875477504249601284818718895411616789514714983643825267295971970957686
521 20481486608012770480935068904242162617739768220067856872548680501785671663017991303262177909300888353863491439671667256370940807177369257720326608981921152768462473066405098145478342185481972665339483
522 49446682746627349609814364445919135472184753261609524122093780027320021114806354742356521415236646647975636985220200138325919215906613992944902819248661024432336562922324911274600509638259917301636652
523 119374852101267469700563797796080433562109274743286905116736240556425713892630700787975220739774181649814765410112067533022779238990597243610132247479243201633135598911054920694679361462001807268612787
524 288196386949162289010941960038080002596403302748183334355566261140171448900067756318306962894785009947605167805444335204371477693887808480165167314207147427698607760744434752663959232562263531838862226
525 695767625999592047722447717872240438754915880239653573827868762836768611692766213424589146529344201545025101021000737941765734626766214203940466875893538057030351120399924426022597826586528870946337239
526 1679731638948346384455837395782560880106235063227490482011303786813708672285600183167485255953473413037655369847445811087902946947420236888046101065994223541759310001544283604709154885735321273731536704
527 4055230903896284816634122509437362198967386006694634537850476336464185956263966579759559658436291027620335840715892360117571628521606687980032669007881985140548971123488491635440907598057171418409410647
528 9790193446740916017724082414657285278041007076616759557712256459742080584813533342686604572826055468278327051279230531323046203990633612848111439081758193822857252248521266875590970081849664110550357998
529 23635617797378116852082287338751932755049400159928153653274989255948347125891033265132768804088401964176989943274353422763664036502873913676255547171398372786263475620531025386622847761756499639510126643
530 57061429041497149721888657092161150788139807396473066864262234971638774836595599872952142181002859396632306937827937376850374276996381440200622533424554939395384203489583317648836665605362663389570611284
531 137758475880372416295859601523074234331329014952874287381799459199225896799082233011037053166094120757441603818930228176464412590495636794077500614020508251577031882599697660684296178972481826418651349211
532 332578380802241982313607860138309619450797837302221641627861153370090568434760065895026248513191100911515514575688393729779199457987655028355623761465571442549447968688978639017429023550326316226873309706
533 802915237484856380923075321799693473232924689557317570637521765939407033668602364801089550192476322580472632970307015636022811506470946850788748136951651136675927819977654938719154226073134458872397968623
534 1938408855771954744159758503737696565916647216416856782902904685248904635771964795497205348898143746072460780516302425001824822470929548729933120035368873715901303608644288516455737475696595233971669246952
535 4679732949028765869242592329275086605066219122391031136443331136437216305212531955795500247988763814725394194002911865639672456448330044310654988207689398568478535037266231971630629177466324926815736462527
536 11297874753829486482644943162287869776049085461198919055789566958123337246197028707088205844875671375523249168522126156281169735367589637351243096450747670852858373683176752459716995830629245087603142172006
537 27275482456687738834532478653850826157164390044788869248022465052683890797606589369971911937740106565771892531047164178202011927183509319013141181109184740274195282403619736891064620838724815102022020806539
538 65848839667204964151709900469989522090377865550776657551834497063491118841410207447032029720355884507067034230616454512685193589734608275377525458669117151401248938490416226241846237508078875291647183785084
539 158973161791097667137952279593829870337920121146342184351691459179666128480427004264035971378451875579905960992280073203572399106652725869768192098447419043076693159384452189374757095854882565685316388376707
540 383795163249400298427614459657649262766218107843461026255217415422823375802264215975103972477259635666878956215176600919829991803040060014913909655563955237554635257259320604991360429217844006662279960538498
541 926563488289898263993181198909128395870356336833264236862126290025312880084955436214243916332971146913663873422633275043232382712732845899596011409575329518185963673903093399357477954290570579009876309453703
542 2236922139829196826413976857475906054506930781509989499979469995473449135972175088403591805143201929494206703060443151006294757228505751814105932474714614273926562605065507403706316337798985164682032579445904
543 5400407767948291916821134913860940504884217899853243236821066280972211152029305613021427526619375005902077279543519577055821897169744349527807876359004558066039088884034108206770110629888540908373941468345511
544 13037737675725780660056246685197787064275366581216475973621602557417871440030786314446446858381951941298361262147482305117938551567994450869721685192723730406004740373133723817246537597576066981429915516136926
545 31475883119399853236933628284256514633434951062286195184064271395807954032090878241914321243383278888498799803838484187291699000305733251267251246744452018878048569630301555841263185825040674871233772500619363
546 75989503914525487133923503253710816331145268705788866341750145349033779504212542798275089345148509718295960869824450679701336552179460953404224178681627768162101879633736835499772909247657416723897460517375652
547 183454890948450827504780634791678147295725488473863927867564562093875513040515963838464499933680298325090721543487385546694372104664655158075699604107707555202252328897775226840809004320355508319028693535370667
548 442899285811427142143484772837067110922596245653516722076879269536784805585244470475204089212509106368477403956799221773090080761508771269555623386897042878566606537429287289181390917888368433361954847588116986
549 1069253462571305111791750180465812369140917979780897372021323101167445124211004904788872678358698511062045529457085829092874533627682197697186946377901793312335465403756349805203590840097092375042938388711604639
550 2581406210954037365726985133768691849204432205215311466119525471871675054007254280052949445929906128492568462870970879958839148016873166663929516142700629503237537344941986899588572598082553183447831625011326264
551 6232065884479379843245720448003196067549782390211520304260374044910795232225513464894771570218510768047182455199027589010552829661428531025045978663303052318810540093640323604380736036262198741938601638734257167
552 15045537979912797052218426029775083984303996985638352074640273561693265518458281209842492586366927664586933373269026057979944807339730228714021473469306734140858617532222634108350044670606950667325034902479840598
553 36323141844304973947682572507553364036157776361488224453540921168297326269142075884579756742952366097221049201737079704970442444340888988453088925601916520600527775158085591821080825377476100076588671443693938363
554 87691821668522744947583571044881812056619549708614800981722115898287918056742432979002006072271659859029031776743185467920829696021508205620199324673139775341914167848393817750511695425559150820502377789867717324
555 211706785181350463842849714597316988149396875778717826416985152964873162382626941842583768887495685815279112755223450640812101836383905399693487574948196071284356110854873227322104216228594401717593427023429373011
556 511105392031223672633283000239515788355413301266050453815692421828034242821996316664169543847263031489587257287190086749545033368789319005007174474569531917910626389558140272394720127882747954255689231836726463346
557 1233917569243797809109415715076348564860223478310818734048369996620941648026619575170922856582021748794453627329603624139902168573962543409707836524087259907105608889971153772111544471994090310228971890696882299703
558 2978940530518819290852114430392212918075860257887687921912432415069917538875235467006015257011306529078494511946397335029349370516714405824422847522744051732121844169500447816617809071870928574713633013230491062752
559 7191798630281436390813644575860774401011943994086194577873234826760776725777090509182953370604634806951442651222398294198600909607391355058553531569575363371349297228972049405347162615735947459656237917157864425207
560 17362537791081692072479403582113761720099748246060077077658902068591470990429416485371921998220576142981379814391193923426551189731497115941529910661894778474820438627444546627312134303342823494026108847546219913166
561 41916874212444820535772451740088297841211440486206348733191038963943718706635923479926797367045787092914202280004786141051703289070385586941613352893364920320990174483861142659971431222421594447708455612250304251539
562 101196286215971333144024307062290357402522629218472774544040979996478908403701263445225516732312150328809784374400766205529957767872268289824756616448624619116800787595166831947254996748186012389443020072046828416244
563 244309446644387486823821065864669012646256698923151897821272998956901535514038450370377830831670087750533771028806318552111618824814922166591126585790614158554591749674194806554481424718793619226594495756343961084027
564 589815179504746306791666438791628382695036027064776570186586977910281979431778164185981178395652325829877326432013403309753195417502112623007009788029852936225984286943556445056217846185773250842632011584734750584298
565 1423939805653880100407153943447925778036328753052705038194446954777465494377594778742340187622974739410288423892833125171618009659819147412605146161850320031006560323561307696666917117090340120911858518925813462252623
566 3437694790812506507605974325687479938767693533170186646575480887465212968186967721670661553641601804650454174217679653652989214737140407448217302111730492998239104934066171838390052080366453492666349049436361675089544
567 8299329387278893115619102594822885655571715819393078331345408729707891430751530222083663294906178348711196772328192432477596439134099962309039750385311306027484770191693651373447021277823247106244556617798536812431711
568 20036353565370292738844179515333251249911125171956343309266298346880995829690028165837988143453958502072847718874064518608182093005340332066296802882353105053208645317453474585284094636012947705155462285033435299952966
569 48372036518019478593307461625489388155393966163305764949878005423469883090131586553759639581814095352856892210076321469693960625144780626441633356150017516133902060826600600544015210549849142516555481187865407412337643
570 116780426601409249925459102766312027560699057498567873209022309193820762009953201273357267307082149207786632139026707457996103343294901584949563515182388137321012766970654675673314515735711232738266424660764250124628252
571 281932889720837978444225667158113443276792081160441511367922623811111407110037989100474174195978393768430156488129736385686167311734583796340760386514793790775927594767909951890644242021271607993088330509393907661594147
572 680646206043085206813910437082538914114283219819450895944867556816043576230029179474305615699038936744646945115286180229368437966764069177631084288211975718872867956506474579454602999778254448724443085679552065447816546
573 1643225301807008392072046541323191271505358520799343303257657737443198559570096348049085405594056267257724046718702096844423043245262722151602928962938745228521663507780859110799850241577780505441974501868498038557227239
574 3967096809657101990958003519728921457125000261418137502460183031702440695370221875572476426887151471260095038552690373918214524457289513480836942214089466175916194972068192801054303482933815459608392089416548142562271024
575 9577418921121212373988053580781034185755359043635618308178023800848079950310540099194038259368359209777914123824082844680852092159841749113276813391117677580354053451917244712908457207445411424658758680701594323681769287
576 23121934651899526738934110681290989828635718348689374118816230633398600595991302073960552945623869890815923286200856063279918708776973011707390568996324821336624301875902682226871217897824638308925909450819736789925809598
577 55821288224920265851856274943363013843026795741014366545810485067645281142293144247115144150616098991409760696225794971240689509713787772528057951383767320253602657203722609166650893003094688042510577582341067903533388483
578 134764511101740058442646660568017017514689309830718107210437200768689162880577590568190841246856067873635444678652446005761297728204548556763506471763859461843829616283347900560173003904014014393947064615501872596992586564
579 325350310428400382737149596079397048872405415402450580966684886605023606903448325383496826644328234738680650053530686982763284966122884886055070894911486243941261889770418410286996900811122716830404706813344813097518561611
580 785465131958540823916945852726811115259500140635619269143806973978736376687474241335184494535512537350996744785713819971287867660450318328873648261586831949726353395824184721134166805526259448054756478242191498792029709786
581 1896280574345482030571041301533019279391405696673689119254298834562496360278396808053865815715353309440674139624958326925339020287023521543802367418085150143393968681418787852555330511863641612939917663297727810681577981183
582 4578026280649504885059028455792849674042311533982997507652404643103729097244267857442916125966219156232345024035630473821965908234497361416478383097757132236514290758661760426244827829253542673934591804837647120155185672152
583 11052333135644491800689098213118718627476028764639684134559108120769954554766932522939698067647791621905364187696219274569270836756018244376759133613599414616422550198742308705044986170370726960809101272973022050991949325487
584 26682692551938488486437224882030286928994369063262365776770620884643638206778132903322312261261802400043073399428069022960507581746533850169996650324955961469359391156146377836334800169994996595552794350783691222139084323126
585 64417718239521468773563547977179292485464766891164415688100349890057230968323198329584322590171396421991510986552357320490286000249085944716752434263511337555141332511035064377714586510360720151914689974540404495270117971739
586 155518129030981426033564320836388871899923902845591197152971320664758100143424529562490957441604595244026095372532783663941079582244705739603501518851978636579642056178216506591763973190716436899382174299864500212679320266604
587 375453976301484320840692189649957036285312572582346809994042991219573431255172257454566237473380586910043701731617924648372445164738497423923755471967468610714425444867468077561242532891793593950679038574269404920628758504947
588 906426081633950067714948700136302944470549048010284817141057303103904962653769044471623432388365769064113498835768632960685969911721700587451012462786915858008492945913152661714249038974303624800740251448403310053936837276498
589 2188306139569384456270589589922562925226410668602916444276157597427383356562710346397813102250112125038270699403155190569744384988181898598825780397541300326731411336693773400989740610840400843552159541471076025028502433057943
590 5283038360772718980256127879981428794923370385216117705693372497958671675779189737267249636888590019140654897642079014100174739888085497785102573257869516511471315619300699463693730260655105311905059334390555360110941703392384
591 12754382861114822416782845349885420515073151439035151855662902593344726708121089820932312376027292163319580494687313218770093864764352894169030926913280333349674042575295172328377201132150611467362278210252186745250385839842711
592 30791804083002363813821818579752269825069673263286421417019177684648125092021369379131874388943174345779815887016705451640362469416791286123164427084430183210819400769891044120448132524956328246629615754894928850611713383077806
593 74337991027119550044426482509389960165212497965607994689701257962640976892163828579196061153913640854879212268720724122050818803597935466415359781082140699771312844115077260569273466182063267960621509720042044446473812605998323
594 179467786137241463902674783598532190155494669194502410796421693609930078876349026537523996696770456055538240424458153695742000076612662218953883989248711582753445089000045565258995064889082864167872635194979017743559338595074452
595 433273563301602477849776049706454340476201836354612816282544645182501134644861881654244054547454552965955693117637031513534818956823259904323127759579563865278203022115168391087263595960228996296366780110000079933592489796147227
596 1046014912740446419602226883011440871107898341903728043361510983974932348166072789846012105791679561987449626659732216722811637990259182027600139508407839313309851133230382347433522256809540856760606195414979177610744318187368906
597 2525303388782495317054229815729336082691998520162068903005566613132365830977007461346268266130813676940854946437101464959158094937341623959523406776395242491897905288575933085954308109579310709817579170939958435155081126170885039
598 6096621690305437053710686514470113036491895382227865849372644210239664010120087712538548638053306915869159519533935146641127827864942429946646953061198324297105661710382248519342138475968162276395764537294896047920906570529138984
599 14718546769393369424475602844669562155675789284617800601750855033611693851217182886423365542237427508679173985504971758241413750667226483852817312898791891086109228709340430124638585061515635262609108245529750530996894267229163007
600 35533715229092175902661892203809237347843473951463467052874354277463051712554453485385279722528161933227507490543878663123955329199395397652281578858782106469324119129063108768619308598999432801613981028354397109914695104987464998
601 85785977227577721229799387252288036851362737187544734707499563588537797276326089857193924987293751375134188966592729084489324409066017279157380470616356104024757466967466647661877202259514500865837070302238544750826284477204093003
602 207105669684247618362260666708385311050568948326552936467873481454538646265206633199773129697115664683495885423729336832102604147331429955967042520091494314518839053063996404092373713118028434533288121632831486611567264059395651004
603 499997316596072957954320720669058658952500633840650607643246526497615089806739356256740184381525080742125959814051402748694532703728877191091465510799344733062435573095459455846624628495571369932413313567901517973960812595995395011
604 1207100302876393534270902108046502628955570216007854151754366534449768825878685345713253498460165826167747805051832142329491669554789184338149973541690183780643710199254915315785622970109171174398114748768634522559488889251386441026
605 2914197922348860026496124936762063916863641065856358911151979595397152741564110047683247181301856733077621569917715687407677871813307245867391412594179712294349855971605290087417870568713913718728642811105170563092938591098768277063
606 7035496147574113587263151981570630462682852347720571974058325725244074309006905441079747861063879292322990944887263517144847413181403676072932798730049608369343422142465495490621364107536998611855400370978975648745366071448922995152
607 16985190217497087201022428899903324842229345761297502859268631045885301359577920929842742903429615317723603459692242721697372698176114598013257010054278929033036700256536281068660598783787910942439443553063121860583670733996614267367
608 41005876582568287989308009781377280147141543870315577692595587817014677028162747300765233667923109927770197864271748960539592809533632872099446818838607466435416822655538057627942561675112820496734287477105219369912707539442151529886
609 98996943382633663179638448462657885136512433501928658244459806679914655415903415531373210239275835173263999188235740642776558317243380342212150647731493861903870345567612396324545722134013551935908018507273560600409085812880917327139
610 238999763347835614348584906706693050420166410874172894181515201176843987859969578363511654146474780274298196240743230246092709444020393556523748114301595190243157513790762850277034005943139924368550324491652340570730879165203986184164
611 576996470078304891876808261876043985976845255250274446607490209033602631135842572258396518532225395721860391669722201134961977205284167455259646876334684242390185373149138096878613734020293400673008667490578241741870844143288889695467
612 1392992703504445398102201430458781022373856921374721787396495619244049250131654722880304691210925571718018979580187632516016663854588728467043041866970963675023528260089039044034261473983726725714567659472808824054472567451781765575098
613 3362981877087195688081211122793606030724559097999718021400481447521701131399152018019005900954076539157898350830097466166995304914461624389345730610276611592437241893327216184947136681987746852102143986436195889850815979046852420845663
614 8118956457678836774264623676045993083822975117374157830197458514287451512929958758918316493119078650033815681240382564850007273683511977245734503087524186859898012046743471413928534837959220429918855632345200603756104525545486607266424
615 19600894792444869236610458474885592198370509332748033681795398476096604157259069535855638887192233839225529713310862595867009852281485578880814736785324985312233265986814159012804206357906187711939855251126597097363025030137825635378511
616 47320746042568575247485540625817177480563993782870225193788255466480659827448097830629594267503546328484875107862107756584026978246483135007363976658174157484364544020371789439536947553771595853798566134598394798482154585821137878023446
617 114242386877582019731581539726519947159498496898488484069371909409057923812155265197114827422199326496195279929035078109035063808774451848895542690101673300280962354027557737891878101465449379419536987520323386694327334201780101391425403
618 275805519797732614710648620078857071799560987579847193332532074284596507451758628224859249111902199320875434965932263974654154595795386832798449356861520758046289252075487265223293150484670354692872541175245168187136822989381340660874252
619 665853426473047249152878779884234090758620472058182870734436057978250938715672521646833325646003725137946149860899606058343373000365225514492441403824714816373540858178532268338464402434790088805282069870813723068600980180542782713173907
620 1607512372743827113016406179847325253316801931696212934801404190241098384883103671518525900403909649596767734687731476091340900596525837861783332164510950390793370968432551801900221955354250532303436680916872614324338783350466906087222066
621 3880878171960701475185691139578884597392224335450608740337244438460447708481879864683885126453823024331481619236362558241025174193416901238059105732846615597960282795043635872138908313143291153412155431704558951717278546881476594887618039
622 9369268716665230063387788459005094448101250602597430415475893067161993801846863400886296153311555698259730973160456592573391248983359640337901543630204181586713936558519823546178038581640832839127747544325990517758895877113420095862458144
623 22619415605291161601961268057589073493594725540645469571289030572784435312175606666456477433076934420850943565557275743387807672160136181913862192993254978771388155912083282964494985476424956831667650520356539987235070301108316786612534327
624 54608099927247553267310324574183241435290701683888369558053954212730864426198076733799251019465424539961618104275008079349006593303632004165625929616714139129490248382686389475168009534490746502463048585039070492229036479330053669087526798
625 131835615459786268136581917205955556364176128908422208687396938998246164164571760134054979472007783500774179774107291902085820858767400190245114052226683257030368652677456061914831004545406449836593747690434680971693143259768424124787587923
626 318279330846820089540474158986094354163642959500732786932847832209223192755341597001909209963480991541509977652489591883520648310838432384655854034070080653190227553737598513304830018625303646175650543965908432435615322998866901918662702644
627 768394277153426447217530235178144264691462047909887782553092603416692549675254954137873399398969766583794135079086475669127117480444264959556822120366844563410823760152653088524491041796013742187894835622251545842923789257502227962112993211
628 1855067885153672983975534629342382883546567055320508352039033039042608292105851505277656008761420524709098247810662543221774883271726962303769498274803769780011875074042904690353812102217331130551440215210411524121462901513871357842888689066
629 4478530047460772415168599493862910031784596158550904486631158681501909133886957964693185416921810816001990630700411562112676884023898189567095818669974384123434573908238462469232115246230676003290775266043074594085849592285244943647890371343
630 10812127980075217814312733617068202947115759372422317325301350402046426559879767434664026842605042156713079509211485667447128651319523341437961135614752538026881022890519829628818042594678683137132990747296560712293162086084361245138669431752
631 26102786007611208043794066727999315926016114903395539137233859485594762253646492834021239102131895129428149649123382897006934186662944872443018089899479460177196619689278121726868200435588042277556756760636196018672173764453967433925229234847
632 63017699995297633901900867073066834799147989179213395599769069373235951067172753102706505046868832415569378807458251461460997024645413086323997315413711458381274262269076073082554443465854767692246504268568952749637509614992296112989127901446
633 152138185998206475847595800874132985524312093261822330336771998232066664387991999039434249195869559960566907264039885819928928235953771045091012720726902376939745144227430267891977087367297577662049765297774101517947192994438559659903485037739
634 367294071991710585597092468821332805847772175702858056273313065837369279843156751181575003438607952336703193335538023101318853496552955176506022756867516212260764550723936608866508618200449923016346034864117155785531895603869415432796097976924
635 886726329981627647041780738516798597219856444667538442883398129906805224074305501402584256073085464633973293935115932022566635229059681398103058234461934801461274245675303485624994323768197423694741835026008413089010984202177390525495680991587
636 2140746731954965879680653945854930000287485065037934942040109325650979727991767753986743515584778881604649781205769887146452123954672317972712139225791385815183313042074543580116497265736844770405829704916133981963553864008224196483787459960098
637 5168219793891559406403088630226658597794826574743408326963616781208764680057841009376071287242643227843272856346655706315470883138404317343527336686044706431827900329824390645857988855241886964506401244858276377016118712218625783493070600911783
638 12477186319738084692486831206308247195877138214524751595967342888068509088107449772738886090070065337291195493899081299777393890231480952659766812597880798678839113701723324871832474976220618699418632194632686735995791288445475763469928661783664
639 30122592433367728791376751042843152989549103003792911518898302557345782856272740554853843467382773902425663844144818305870258663601366222663060961881806303789506127733271040389522938807683124363343665634123649849007701289109577310432927924479111
640 72722371186473542275240333291994553174975344222110574633763948002760074800652930882446573024835613142142523182188717911517911217434213397985888736361493406257851369168265405650878352591586867426105963462879986434011193866664630384335784510741886
641 175567334806314813341857417626832259339499791448014060786426198562865932457578602319746989517054000186710710208522254128906081098469793018634838434604793116305208866069801851691279643990856859215555592559883622717030089022438838079104496945962883
642 423857040799103168958955168545659071853974927118138696206616345128491939715810135521940552058943613515563943599233226169330073414373799435255565605571079638868269101307869109033437640573300585857217148582647231868071371911542306542544778402667652
643 1023281416404521151259767754718150403047449645684291453199658888819849811889198873363628093634941227217838597406988706467566227927217391889145969645746952394041747068685540069758154925137458030929989889725178086453172832845523451164194053751298187
644 2470419873608145471478490677981959877948874218486721602605934122768191563494207882249196739328826067951241138413210639104462529268808583213547504897064984426951763238678949248549747490848216647717196928033003404774417037602589208870932885905264026
645 5964121163620812094216749110682070158945198082657734658411527134356232938877614637862021572292593363120320874233409984676491286464834558316240979439876921247945273546043438566857649906833891326364383745791184896002006908050701868906059825561826239
646 14398662200849769659911988899346100195839270383802190919428988391480657441249437157973239883914012794191882886880030608457445102198477699846029463776818826922842310330765826382265047304515999300445964419615373196778430853703992946683052537028916504
647 34761445565320351414040726909374270550623738850262116497269503917317547821376488953808501340120618951504086647993471201591381490861789958008299906993514575093629894207575091331387744515865889927256312585021931289558868615458687762272164899619659247
648 83921553331490472487993442718094641297086748084326423913967996226115753084002415065590242564155250697200056182866973011640208083922057615862629277763847977110102098745916009045040536336247779154958589589659235775896168084621368471227382336268234998
649 202604552228301296390027612345563553144797235018914964325205496369549053989381319084988986468431120345904199013727417224871797658705905189733558462521210529313834091699407109421468817188361448237173491764340402841351204784701424704726929572156129243
650 489130657788093065268048667409221747586681218122156352564378988965213861062765053235568215501017491389008454210321807461383803401333867995329746202806269035737770282144730227887978170712970675629305573118340041458598577654024217880681241480580493484
651 1180865867804487426926124947164007048318159671263227669453963474299976776114911425556125417470466103123921107434371032147639404461373641180393050868133748600789374655988867565197425158614302799495784638001020485758548360092749860466089412533317116211
652 2850862393397067919120298561737235844223000560648611691472305937565167413292587904347819050441949697636850669079063871756662612324081150356115847939073766237316519594122465358282828487941576274620874849120381012975695297839523938812860066547214725906
653 6882590654598623265166722070638478736764160792560451052398575349430311602700087234251763518354365498397622445592498775660964629109535941892624746746281281075422413844233798281763082134497455348737534336241782511709938955771797738091809545627746568023
654 16616043702594314449453742703014193317751322145769513796269456636425790618692762372851346087150680694432095560264061423078591870543153034141365341431636328388161347282590061921808992756936486972095943521603946036395573209383119414996479157802707861952
655 40114678059787252164074207476666865372266805084099478644937488622281892840085611979954455692655726887261813566120621621818148370195842010175355429609553937851745108409413922125381067648370429292929421379449674584501085374538036568084767861233162291927
656 96845399822168818777602157656347924062284932313968471086144433880989576298863986332760257472462134468955722692505304666714888610934837054492076200650744204091651564101417906172571128053677345557954786280503295205397743958459192551166014880269032445806
657 233805477704124889719278522789362713496836669712036420817226356384261045437813584645474970637579995825173258951131230955247925592065516119159507830911042346035048236612249734470523323755725120408838993940456264995296573291456421670416797621771227183539
658 564456355230418598216159203235073351055958271738041312720597146649511667174491155623710198747622126119302240594767766577210739795065869292811091862472828896161748037325917375113617775565127586375632774161415825195990890541372035891999610123811486812884
659 1362718188164962086151596929259509415608753213188119046258420649683284379786795895892895368132824248063777740140666764109669405182197254704781691555856700138358544311264084484697758874885980293160104542263287915387278354374200493454416017869394200809307
660 3289892731560342770519353061754092182273464698114279405237438446016080426748082947409500935013270622246857720876101294796549550159460378702374474974186229172878836659854086344509135525337088172695841858687991655970547599289773022800831645862599888431498
661 7942503651285647627190303052767693780155682609416677856733297541715445233282961790711897238159365492557493181892869353702768505501118012109530641504229158484116217630972257173716029925560156638551788259639271227328373552953746539056079309594593977672303
662 19174900034131638024899959167289479742584829916947635118704033529446970893314006528833295411332001607361844084661840002202086561161696402921435757982644546141111271921798600691941195376457401449799418377966534110627294705197266100912990265051787843776104
663 46292303719548923676990221387346653265325342443311948094141364600609387019910974848378488060823368707281181351216549358106941627824510817952402157469518250766338761474569458557598420678474959538150625015572339448582962963348278740882059839698169665224511
664 111759507473229485378880401941982786273235514803571531306986762730665744933135956225590271532978739021924206787094938718415969816810718038826240072921681047673788794870937517807138036733407320526100668409111213007793220631893823582677109944448127174225126
665 269811318666007894434751025271312225811796372050455010708114890061940876886182887299559031126780846751129594925406426794938881261445946895604882303312880346113916351216444494171874494145289600590351961833794765464169404227135925906236279728594424013674763
666 651382144805245274248382452484607237896828258904481552723216542854547498705501730824708333786540432524183396637907792308293732339702611830036004679547441739901621497303826506150887025023986521706804592076700743936132029086165675395149669401636975201574652
667 1572575608276498442931515930240526701605452889859418116154547975771035874297186348948975698699861711799496388201222011411526345940851170555676891662407763825917159345824097506473648544193262644003961145987196253336433462399467276696535618531868374416824067
668 3796533361358242160111414312965660641107734038623317785032312494396619247299874428722659731186263856123176173040351815131346424221404952941389788004362969391735940188952021519098184113410511809714726884051093250608998953885100228788220906465373724035222786
669 9165642330992982763154344556171847983820920967106053686219172964564274368896935206394295161072389424045848734281925641674219194383661076438456467671133702609389039723728140544670016771014286263433414914089382754554431370169667734272977431462615822487269639
670 22127818023344207686420103425309356608749575972835425157470658423525167985093744841511250053331042704214873641604203098479784812988727105818302723346630374610514019636408302608438217655439084336581556712229858759717861694224435697334175769390605369009762064
671 53421278377681398135994551406790561201320072912776904001160489811614610339084424889416795267734474832475596017490331838633788820361115288075061914364394451830417078996544745761546452081892454936596528338549100273990154758618539128941328970243826560506793767
672 128970374778707003958409206238890479011389721798389233159791638046754388663262594620344840588799992369166065676584866775747362453710957681968426552075419278271348177629497794131531121819223994209774613389328059307698171211461513955216833709878258490023349598
673 311362027935095406052812963884571519224099516509555370320743765905123387665609614130106476445334459570807727370660065390128513727783030652011915018515233008373113434255540334024608695720340443356145755117205218889386497181541567039374996390000343540553492963
674 751694430648897816064035134008033517459588754817499973801279169857001163994481822880557793479468911510781520417904997556004389909277018985992256589105885295017575046140578462180748513259904880922066123623738497086471165574544648033966826489878945571130335524
675 1814750889232891038180883231900638554143277026144555317923302105619125715654573259891222063404272282592370768206470060502137293546337068623996428196727003598408263526536697258386105722240150205200278002364682213062328828330630863107308649369758234682814164011
676 4381196209114679892425801597809310625746142807106610609647883381095252595303628342663001920288013476695523056830845118560278977001951156233985112982559892491834102099213972978952959957740205291322622128353102923211128822235806374248584125229395414936758663546
677 10577143307462250823032486427519259805635562640357776537219068867809630906261829945217225903980299235983416881868160297622695247550239381091966654161846788582076467724964643216292025637720560787845522259070888059484586472802243611604476899828549064556331491103
678 25535482824039181538490774452847830237017268087822163684086021116714514407827288233097453728248611948662356820567165713805669472102429918417918421306253469655987037549143259411537011233181326867013666646494879042180301767840293597457537924886493544049421645752
679 61648108955540613900014035333214920279670098816002103905391111101238659721916406411412133360477523133308130523002491725234034191755099217927803496774353727894050542823251162039366048104083214521872855552060646143845190008482830806519552749601536152655174782607
680 148831700735120409338518845119277670796357465719826371494868243319191833851660101055921720449203658215278617866572149164273737855612628354273525414854960925444088123195645583490269107441347755910759377750616171329870681784805955210496643424089565849359771210966
681 359311510425781432577051725571770261872385030255654846895127597739622327425236608523255574258884839563865366256146790053781509902980355926474854326484275578782226789214542329019904262986778726343391611053292988803586553578094741227512839597780667851374717204539
682 867454721586683274492622296262818194541127526231136065285123438798436488702133318102432868966973337343009350378865729271836757661573340207223234067823512083008541701624730241530077633414905208597542599857202148937043788940995437665522322619650901552109205620044
683 2094220953599147981562296318097406650954640082717926977465374475336495304829503244728121312192831514249884067013878248597455025226127036340921322462131299744799310192464002812080059529816589143538476810767697286677674131460085616558557484837082470955593128444627
684 5055896628784979237617214932457631496450407691666990020215872389471427098361139807558675493352636365842777484406622226466746808113827412889065878992086111572607162086552735865690196693048083495674496221392596722292392051861166670782637292293815843463295462509298
685 12206014211169106456796726183012669643855455466051907017897119254279349501551782859845472298898104245935439035827122701530948641453781862119053080446303522890013634365569474543460452915912756134887469253552890731262458235182418958123832069424714157882184053463223
686 29467925051123192151210667298482970784161318623770804056010110898030126101464705527249620091148844857713655556060867629528644091021391137127172039884693157352634430817691684952611102524873595765449434728498378184817308522226004587030301431143244159227663569435744
687 71141864313415490759218060779978611212178092713593515129917341050339601704481193914344712481195793961362750147948857960588236823496564136373397160215689837595282496000952844448682657965659947665786338710549647100897075279634428132184434931711202476337511192334711
688 171751653677954173669646788858440193208517504050957834315844792998709329510427093355939045053540432780439155851958583550705117738014519409873966360316072832543199422819597373849976418456193491097022112149597672386611459081494860851399171294565649111902685954105166
689 414645171669323838098511638496858997629213100815509183761606927047758260725335380626222802588276659522241061851866025061998472299525602956121329880847835502681681341640147592148635494878046929859830563009744991874119993442624149834982777520842500700142883100545043
690 1001041997016601849866670065852158188466943705681976201839058647094225850961097854608384650230093751824921279555690633674702062337065725322116626122011743837906562106099892558147247408212287350816683238169087656134851445966743160521364726336250650512188452155195252
691 2416729165702527537831851770201175374563100512179461587439724221236209962647531089842992103048464163172083620963247292411402596973657053600354582124871323178494805553839932708443130311302621631493197039347920304143822885376110470877712230193343801724519787410935547
692 5834500328421656925530373606254508937593144730040899376718507089566645776256160034294368856327022078169088521482185218497507256284379832522825790371754390194896173213779757975033508030817530613803077316864928264422497216718964102276789186722938253961228026977066346
693 14085729822545841388892598982710193249749389972261260340876738400369501515159851158431729815702508319510260663927617729406417109542416718646006162868380103568287151981399448658510146372937682859099351673077776832988817318814038675431290603639220309646975841365068239
694 34005959973513339703315571571674895437091924674563420058471983890305648806575862351157828487732038717189609849337420677310341475369213269814838116108514597331470477176578655292053800776692896332001780663020481930400131854347041453139370394001378873255179709707202824
695 82097649769572520795523742126059984123933239321388100457820706180980799128311575860747386791166585753889480362602459084027100060280843258275682395085409298231228106334556759242617747926323475523102912999118740693789081027508121581710031391641978056157335260779473887
696 198201259512658381294363055823794863684958403317339620974113396252267247063199014072652602070065210224968570574542338845364541595930899786366202906279333193793926689845692173777289296629339847378207606661257963317978293909363284616559433177285334985569850231266150598
697 478500168794889283384249853773649711493850045956067342406047498685515293254709604006052590931297006203826621511687136774756183252142642831008088207644075685819081486025941106797196341185003170279518126321634667329745668846234690814828897746212648027297035723311775083
698 1155201597102436948062862763371094286672658495229474305786208393623297833572618222084757783932659222632621813597916612394876908100216185448382379321567484565432089661897574387371681978999346187937243859304527297977469631601832666246217228669710631040163921677889700764
699 2788903362999763179509975380515838284839167036415015953978464285932110960399946048175568158796615451469070248707520361564509999452575013727772846850779044816683260809821089881540560299183695546154005844930689263284684932049900023307263355085633910107624879079091176611
700 6733008323101963307082813524402770856350992568059506213743136965487519754372510318435894101525890125570762311012957335523896907005366212903928073023125574198798611281539754150452802577366737280245255549165905824546839495701632712860743938840978451255413679836072053986
701 16254920009203689793675602429321379997541152172534028381464738216907150469144966685047356361848395702610594870733435032612303813463307439535628992897030193214280483372900598182446165453917170106644516943262500912378363923453165449028751232767590812618452238751235284583
702 39242848341509342894434018383045530851433296913127562976672613399301820692662443688530606825222681530791952052479827400748504533931981091975186058817185960627359578027340950515345133485201077493534289435690907649303567342607963610918246404376160076492318157338542623152
703 94740616692222375582543639195412441700407745998789154334809965015510791854469854062108570012293758764194498975693089834109312881327269623486001110531402114468999639427582499213136432424319325093713095814644316210985498608669092670865244041519910965603088553428320530887
704 228724081725954094059521296773870414252248788910705871646292543430323404401602151812747746849810199059180950003866007068967130296586520338947188279879990189565358856882505948941617998333839727680960481064979540071274564559946148952648734487415982007698495264195183684926
705 552188780144130563701586232743153270204905323820200897627395051876157600657674157687604063711914156882556398983425103972043573474500310301380377670291382493599717353192594397096372429091998780455634057944603396353534627728561390576162713016351874981000079081818687900739
706 1333101642014215221462693762260176954662059436551107666901082647182638605716950467187955874273638512824293747970716215013054277245587140941707943620462755176764793563267694743134362856517837288592228596954186332778343820017068930104974160520119731969698653427832559486404
707 3218392064172561006626973757263507179529024196922416231429560346241434812091575092063515812259191182531143894924857533998152127965674592184796264911216892847129304479727983883365098142127673357640091251852976061910222267762699250786111034056591338920397385937483806873547
708 7769885770359337234716641276787191313720107830395940129760203339665508229900100651314987498792020877886581537820431283009358533176936325311300473442896540871023402522723662509864559140773184003872411100660138456598788355542467431677196228633302409810493425302800173233498
709 18758163604891235476060256310837889806969239857714296490949967025572451271891776394693490809843232938304306970565720100016869194319547242807397211797009974589176109525175308903094216423674041365384913453173252975107798978847634114140503491323196158541384236543084153340543
710 45286212980141808186837153898462970927658587545824533111660137390810410773683653440701969118478486754495195478951871483043096921816030810926094897036916490049375621573074280316052991988121266734642238007006644406814386313237735659958203211279694726893261898388968479914584
711 109330589565174851849734564107763831662286414949363362714270241807193272819259083276097429046800206447294697928469463066103063037951608864659587005870842954687927352671323869535200200399916574834669389467186541788736571605323105434056909913882585612327908033321021113169711
712 263947392110491511886306282113990634252231417444551258540200621005196956412201819992896827212078899649084591335890797615249222997719248540245268908778602399425230326915722019386453392787954416403981016941379727984287529523883946528072023039044865951549077965031010706254006
713 637225373786157875622347128335745100166749249838465879794671483817587185643662723261891083470958005745463880600251058296601509033390105945150124823428047753538388006502767908308106985975825407642631423349945997757311630653090998490200955991972317515426063963383042525677723
714 1538398139682807263131000538785480834585729917121483018129543588640371327699527266516678994153994911140012352536392914208452241064499460430545518555634697906502006339921257836002667364739605231689243863641271723498910790830065943508473935022989500982401205891797095757609452
715 3714021653151772401884348205906706769338209084081431916053758661098329841042717256295249071778947828025488585673036886713505991162389026806241161934697443566542400686345283580313441715455035871021119150632489444755133212313222885507148826037951319480228475746977234040896627
716 8966441445986352066899696950598894373262148085284346850237060910837031009784961779107177137711890567190989523882466687635464223389277514043027842425029585039586807712611824996629550795649676973731482164906250613009177215456511714522771587098892139942858157385751563839402706
717 21646904545124476535683742107104495515862505254650125616527880482772391860612640814509603347202728962407467633437970261984434437940944054892296846784756613645716016111568933573572543306754389818484083480444990670773487643226246314552692000235735599365944790518480361719702039
718 52260250536235305138267181164807885404987158594584598083292821876381814731010243408126383832117348492005924790758407211604333099271165623827621535994542812331018839935749692143774637409158456610699649125796231954556152501909004343628155587570363338674747738422712287278806784
719 126167405617595086812218104436720266325836822443819321783113524235536021322633127630762371011437425946419317214954784685193100636483275302547539918773842238307753695983068317861121818125071303039883381732037454579885792647044255001809003175376462276715440267363904936277315607
720 304595061771425478762703390038248418056660803482223241649519870347453857376276498669651125854992200384844559220667976581990534372237716228922701373542227288946526231901886327866018273659301062690466412589871141114327737795997514347246161938323287892105628273150522159833437998
721 735357529160446044337624884513217102439158429408265805082153264930443736075186124970064622721421826716108435656290737849174169380958707760392942665858296816200806159786840973593158365443673428420816206911779736808541268239039283696301327052023038060926696813664949255944191603
722 1775310120092317567437953159064682622934977662298754851813826400208341329526648748609780371297835853817061430533249452280338873134155131749708586705258820921348138551475568275052335004546647919532098826413430614731410274274076081739848816042369364013959021900480420671721821204
723 4285977769345081179213531202642582348309113754005775508709806065347126395128483622189625365317093534350231296722789642409851915649268971259810116076375938658897083262737977523697828374536969267485013859738640966271361816787191447175998959136761766088844740614625790599387834011
724 10347265658782479925865015564349847319553205170310305869233438530902594119783615992989031101932022922517524023978828737100042704432693074269328818858010698239142305076951523322447991753620586454502126545890712547274133907848458976091846734315892896191648503129732001870497489226
725 24980509086910041030943562331342276987415524094626387247176683127152314634695715608167687569181139379385279344680447116609937324514655119798467753792397335137181693416641024168593811881778142176489266951520066060819629632484109399359692427768547558472141746874089794340382812463
726 60308283832602561987752140227034401294384253359563080363586804785207223389175047209324406240294301681288082713339722970319917353462003313866264326442805368513505691910233571659635615517176870807480660448930844668913393172816677774811231589852988013135931996877911590551263114152
727 145597076752115165006447842785411079576184030813752547974350292697566761413045810026816500049769742741961444771359893057249772031438661747530996406678008072164193077237108167487865042916131883791450587849381755398646415978117464948982155607474523584744005740629912975442909040767
728 351502437336832892000647825797856560446752314987068176312287390180340746215266667262957406339833787165210972256059509084819461416339326808928257139798821512841891846384449906635365701349440638390381836147694355466206225129051607672775542804802035182623943478137737541437081195686
729 848601951425780949007743494381124200469688660787888900598925073058248253843579144552731312729437317072383389283478911226888694864117315365387510686275651097847976770006007980758596445615013160572214260144770466331058866236220680294533241217078593949991892696905388058317071432139
730 2048706340188394790016134814560104961386129636562845977510137536296837253902424956368420031798708421309977750823017331538596851144573957539703278512350123708537845386396465868152558592579466959534810356437235288128323957601492968261842025238959223082607728871948513658071224059964
731 4946014631802570529040013123501334123241947933913580855619200145651922761648429057289571376326854159692338890929513574304082397153265230444794067710975898514923667542798939717063713630773947079641834973019241042587706781439206616818217291694997040115207350440802415374459519552067
732 11940735603793535848096161061562773207870025504390007688748537827600682777199283070947562784452416740694655532682044480146761645451104418429291413934301920738385180471994345302279985854127361118818480302475717373303737520479906201898276608628953303313022429753553344406990263164098
733 28827485839389642225232335246626880538981998942693596233116275800853288316046995199184696945231687641081649956293602534597605688055474067303376895579579739991694028486787630321623685339028669317278795577970675789195181822399019020614770508952903646741252209947909104188440045880263
734 69595707282572820298560831554816534285834023389777200154981089429307259409293273469316956674915792022857955445269249549341973021562052553036045205093461400721773237445569605945527356532184699753376071458417068951694101165277944243127817626534760596795526849649371552783870354924624
735 168018900404535282822353998356259949110650045722247996543078454659467807134633542137818610295063271686797560846832101633281551731179579173375467305766502541435240503377926842212678398403398068824030938494804813692583384152954907506870405762022424840332305909246652209756180755729511
736 405633508091643385943268828267336432507134114834273193241137998748242873678560357744954177265042335396453077138933452815905076483921210899786979816626466483592254244201423290370884153338980837401437948448026696336860869471187759256868629150579610277460138668142675972296231866383646
737 979285916587822054708891654890932814124918275390794383025354452155953554491754257627726964825147942479703715124699007265091704699022000972949426939019435508619748991780773422954446705081359743626906835390858206366305123095330426020607664063181645395252583245532004154348644488496803
738 2364205341267287495361052138049202060756970665615861959291846903060149982662068873000408106915338220355860507388331467346088485881965212845685833694665337500831752227762970136279777563501700324655251619229743109069471115661848611298083957276942901067965305159206684280993520843377252
739 5707696599122397045430995930989336935638859606622518301609048258276253519815892003628543178655824383191424729901361941957268676462952426664321094328350110510283253447306713695514001832084760392937410073850344424505247354419027648616775578617067447531183193563945372716335686175251307
740 13779598539512081586223044000027875932034689878860898562509943419612657022293852880257494464226986986738709967191055351260625838807870066174328022351365558521398259122376397527307781227671221110530071766930431958079965824499903908531635114511077796130331692287097429713664893193879866
741 33266893678146560217877083931045088799708239364344315426628935097501567564403597764143532107109798356668844664283472644478520354078692559012977139031081227553079771692059508750129564287427202613997553607711208340665179003418835465680045807639223039791846578138140232143665472563011039
742 80313385895805202021977211862118053531451168607549529415767813614615792151101048408544558678446583700076399295758000640217666546965255184200282300413528013627557802506495415027566909802525626338525178982352848639410323831337574839891726729789523875714024848563377894000995838319901944
743 193893665469756964261831507655281195862610576579443374258164562326733151866605694581232649464002965756821643255799473924913853448009202927413541739858137254808195376705050338805263383892478455291047911572416905619485826666093985145463499267218270791219896275264896020145657149202814927
744 468100716835319130545640227172680445256672321766436277932096938268082095884312437571009857606452515213719685807356948490045373442983661039027365780129802523243948555916596092638093677587482536920621002127186659878381977163525545130818725264226065458153817399093169934292310136725531798
745 1130095099140395225353111962000642086375955220112315930122358438862897343635230569723252364676907996184261014870513370905004600333976525005468273300117742301296092488538242524081450739067443529132289915826790225376249780993145075407100949795670401707527531073451235888730277422653878523
746 2728290915116109581251864151173964618008582761991068138176813815993876783154773577017514586960268507582241715548383690300054574110936711049963912380365287125836133532993081140800995155722369595185200833780767110630881539149815695945020624855566868873208879545995641711752864982033288844
747 6586676929372614387856840264348571322393120744094452206475986070850650909944777723758281538597445011348744445967280751505113748555849947105396098060848316552968359554524404805683441050512182719502691583388324446638012859292776467297142199506804139453945290165442519312236007386720456211
748 15901644773861338356965544679871107262794824250179972551128785957695178603044329024534077664155158530279730607482945193310282071222636605260756108502061920231772852642041890752167877256746735034190584000557416003906907257735368630539305023869175147781099459876880680336224879755474201266
749 38389966477095291101787929624090785847982769244454397308733557986241008116033435772826436866907762071908205660933171138125677891001123157626908315064972157016514064838608186310019195564005652787883859584503156454451827374763513728375752247245154435016144209919203879984685766897668858743
750 92681577728051920560541403928052678958760362739088767168595901930177194835111200570186951397970682674096141929349287469561637853224882920514572738632006234264800982319258263372206268384758040609958303169563728912810562007262396087290809518359484017813387879715288440305596413550811918752
751 223753121933199132222870737480196143765503494722631931645925361846595397786255836913200339662849127420100489519631746077248953597450888998656053792328984625546116029477124713054431732333521734007800465923630614280072951389288305902957371283964122470642919969349780760595878593999292696247
752 540187821594450185006282878888444966489767352184352630460446625623367990407622874396587630723668937514297120968612779624059545048126660917826680323289975485357033041273507689481069733051801508625559235016824957472956464785839007893205552086287728959099227818414849961497353601549397311246
753 1304128765122099502235436495257086076745038199091337192566818613093331378601501585706375601110187002448694731456857305325368043693704210834309414438908935596260182112024140092016571198437124751258918935957280529225985880960966321689368475456539580388841375606179480683590585797098087318739
754 3148445351838649189477155869402617119979843750367027015594083851810030747610626045809338832944042942411686583882327390274795632435535082586445509201107846677877397265321787873514212129926051011143397106931386015924928226707771651271942502999366889736781979030773811328678525195745571948724
755 7601019468799397881189748234062320316704725699825391223754986316713392873822753677325053266998272887272067899221512085874959308564774376007200432841124628952014976642667715839044995458289226773545713149820052561075842334376509624233253481455273359862405333667727103340947636188589231216187
756 18350484289437444951856652337527257753389295150017809463104056485236816495256133400459445366940588716955822382325351562024714249565083834600846374883357104581907350550657219551604203046504504558234823406571491138076612895460790899738449465909913609461592646366228018010573797572924034381098
757 44301988047674287784903052909116835823483315999861010149963099287187025864335020478243944000879450321183712663872215209924387807694942045208893182607838838115829677743982154942253401551298235890015359962963034837229068125298091423710152413275100578785590626400183139362095231334437299978383
758 106954460384786020521662758155760929400355927149739829763030255059610868223926174356947333368699489359323247710069781981873489864954967925018632740099034780813566706038621529436111006149100976338265543332497560812534749146056973747158754292460114767032773899166594296734764260241798634337864
759 258210908817246328828228569220638694624195170299340669676023609406408762312187369192138610738278429039830208084011779173671367537604877895246158662805908399742963089821225213814475413849500188566546446627958156462298566417412038918027660998195330112851138424733371732831623751818034568654111
760 623376278019278678178119896597038318648746267748421169115077473872428392848300912741224554845256347438983663878093340329216224940164723715510950065710851580299492885681071957065061833848101353471358436588413873737131881980881051583214076288850774992735050748633337762398011763877867771646086
761 1504963464855803685184468362414715331921687705796183007906178557151265548008789194674587720428791123917797535840198459832103817417934325326268058794227611560341948861183369127944599081545702895509263319804785903936562330379174142084455813575896880098321239922000047257627647279573770111946283
762 3633303207730886048547056621426468982492121679340787184927434588174959488865879302090399995702838595274578735558490259993423859776033374368047067654166074700983390608047810212954259996939507144489885076197985681610256542739229335752125703440644535189377530592633432277653306323025407995538652
763 8771569880317575782278581605267653296905931064477757377761047733501184525740547798855387711834468314466955006957178979818951536970001074062362194102559760962308730077278989553853119075424717184489033472200757267157075415857632813588707220457185950477076301107266911812934259925624586103023587
764 21176442968366037613104219831961775576303983808296301940449530055177328540346974899801175419371775224208488749472848219631326933716035522492771455859285596625600850762605789320660498147788941513467952020599500215924407374454494962929540144355016436143530132807167255903521826174274580201585826
765 51124455817049651008487021269191204449513898681070361258660107843855841606434497598457738550578018762883932505902875419081605404402072119047905105821130954213510431602490568195174115371002600211424937513399757699005890164766622739447787509167218822764136566721601423619977912274173746506195239
766 123425354602465339630078262370344184475331781170437024457769745742889011753215970096716652520527812749976353761278599057794537742520179760588581667501547505052621713967586925711008728889794141936317827047399015613936187703987740441825115162689454081671803266250370103143477650722622073213976304
767 297975165021980330268643546009879573400177461021944410174199599329633865112866437791891043591633644262836640028460073534670680889442431640225068440824225964318753859537664419617191573150590884084060591608197788926878265572742103623098017834546126986107743099222341629906933213719417892934147847
768 719375684646426000167365354390103331275686703214325844806168944402156741978948845680498739703795101275649633818198746127135899521405043041038718549149999433690129433042915764945391875190975910104439010263794593467692718849471947688021150831781708053887289464695053362957344078161457859082271998
769 1736726534314832330603374254790086235951550867450596099786537488133947349070764129152888522999223846814135907664857565788942479932252517722302505539124224831699012725623495949507975323532542704292938612135786975862263703271685998999140319498109543093882322028612448355821621370042333611098691843
770 4192828753276090661374113863970275803178788438115518044379243920670051440120477103986275785702242794903921449147913877705020859385910078485643729627398449097088154884289907663961342522256061318690316234535368545192220125392843945686301789828000794241651933521919950074600586818246125081279655684
771 10122384040867013653351601982730637842309127743681632188545025329474050229311718337125440094403709436621978805960685321198984198704072674693589964793921123025875322494203311277430660368044665341673571081206524066246703954057373890371743899154111131577186189072452348505022795006534583773658003211
772 24437596835010117968077317829431551487797043925478782421469294579618151898743913778237155974509661668147879061069284520102989256794055427872823659215240695148838799872696530218822663258345392002037458396948416677685628033507591726429789588136223057396024311666824647084646176831315292628595662106
773 58997577710887249589506237641593740817903215594639197031483614488710354026799545893599752043423032772917736928099254361404962712292183530439237283224402513323552922239596371715075986884735449345748487875103357421617960021072557343231323075426557246369234812406101642674315148669165169030849327423
774 142432752256784617147089793112619033123603475114757176484436523557038859952343005565436660061355727213983352917267793242912914681378422488751298225664045721795944644351889273648974637027816290693534434147155131520921548075652706412892435738989337550134493936479027932433276474169645630690294316952
775 343863082224456483883685823866831807065110165824153550000356661602788073931485557024473072166134487200884442762634840847230792075049028507941833734552493956915442210943374919013025260940368030732817356169413620463461056172377970169016194553405232346638222685364157507540868097008456430411437961327
776 830158916705697584914461440846282647253823806763064276485149846762615007815314119614382804393624701615752238442537474937374498831476479504634965694769033635626829066238639111675025158908552352159169146485982372447843660420408646750924824845799802243410939307207342947515012668186558491513170239606
777 2004180915635851653712608705559397101572757779350282102970656355128018089562113796253238680953383890432388919647709790721979789738001987517211765124090561228169100343420653142363075578757472735051155649141378365359148377013195263670865844245004836833460101299778843402570893433381573413437778440539
778 4838520747977400892339678851965076850399339365463628482426462557018651186939541712120860166300392482480530077737957056381334078307480454539058495942950156091965029753079945396401176316423497822261480444768739103166140414446799174092656513335809475910331141906765029752656799534949705318388727120684
779 11681222411590653438391966409489550802371436510277539067823581469165320463441197220494959013554168855393449075123623903484647946352962896595328757009990873412099159849580543935165428211604468379574116538678856571691429205906793611856178870916623788654122385113308902907884492503280984050215232681907
780 28200965571158707769123611670944178455142212386018706618073625495349292113821936153110778193408730193267428227985204863350629971013406247729716009962931902916163349452241033266732032739632434581409713522126452246548998826260386397805014255169057053218575912133382835568425784541511673418819192484498
781 68083153553908068976639189751377907712655861282314952303970832459863904691085069526716515400371629241928305531094033630185907888379775392054760776935854679244425858754062610468629493690869337542393543582931761064789426858427566407466207381254737895091274209380074574044736061586304330887853617650903
782 164367272678974845722401991173699993880453934950648611226015290415077101495992075206543808994151988677124039290173272123722445747772957031839237563834641261405015066960366254203991020121371109666196800687989974376127852543115519212737429017678532843401124330893531983657897907714120335194526427786304
783 396817698911857760421443172098777895473563731183612174756001413290018107683069219939804133388675606596176384111440577877630799383925689455733235904605137202054455992674795118876611533933611556874787144958911709817045131944658604832941065416611803581893522871167138541360531877014545001276906473223511
784 958002670502690366565288335371255784827581397317872960738018116995113316862130515086152075771503201869476807513054427878984044515624335943305709373044915665513927052309956491957214087988594223415771090605813394010218116432432728878619559850902140007188170073227809066378961661743210337748339374233326
785 2312823039917238493552019842841289465128726525819358096232037647280244741407330250112108284931682010335129999137549433635598888415174361342344654650694968533082310097294708102791039709910800003706329326170538497837481364809524062590180185118416083596269863017622756674118455200500965676773585221690163
786 5583648750337167353669328021053834715085034448956589153202093411555602799676791015310368645634867222539736805788153295150181821345973058627995018674434852731678547246899372697539293507810194230828429742946890389685180846051480854058979930087734307199727896108473322414615872062745141691295509817613652
787 13480120540591573200890675884948958895298795423732536402636224470391450340760912280732845576201416455414603610713856023935962531107120478598334691999564673996439404591093453497869626725531188465363188812064319277207843056912485770708140045293884697995725655234569401503350199325991249059364604856917467
788 32543889831520313755450679790951752505682625296421661958474542352338503481198615576776059798037700133368944027215865343022106883560214015824664402673564200724557356429086279693278546958872571161554807367075528944100866959876452395475260020675503703191179206577612125421316270714727639810024719531448586
789 78567900203632200711792035466852463906664046016575860319585309175068457303158143434284965172276816722152491665145586709980176298227548510247663497346693075445554117449266012884426720643276330788472803546215377165409576976665390561658660086644892104378084068389793652345982740755446528679414043919814639
790 189679690238784715179034750724656680319010717329573382597645160702475418087514902445345990142591333577673927357507038762982459480015311036319991397366950351615665591327618305462131988245425232738500414459506283274920020913207233518792580193965287911947347343357199430113281752225620697168852807371077864
791 457927280681201631069861536916165824544685480675722625514875630580019293478187948324976945457459483877500346380159664235945095258258170582887646292080593778676885300104502623808690697134126796265473632465227943715249618803079857599243820474575467928272778755104192512572546245206687923017119658661970367
792 1105534251601187977318757824556988329408381678681018633627396421862514005043890799095299881057510301332674620117826367234872649996531652202095283981528137908969436191536623553079513382513678825269447679389962170705419258519366948717280221143116223768492904853565584455258374242638996543203092124695018598
793 2668995783883577585707377186030142483361448838037759892769668474305047303565969546515576707572480086542849586615812398705690395251321474987078214255136869596615757683177749729967717462161484446804368991245152285126088135841813755033804262760807915465258588462235361423089294730484681009423303908052007563
794 6443525819368343148733512196617273296131279354756538419166733370472608612175829892126453296202470474418373793349451164646253440499174602176251712491801877102200951557892123013014948306836647718878185661880266740957595530202994458784888746664732054699010081778036307301436963703608358562049699940799033724
795 15556047422620263883174401579264689075624007547550836731103135215250264527917629330768483299977421035379597173314714727998197276249670679339581639238740623801017660798961995755997614075834779884560740315005685767041279196247802672603581756090272024863278752018307976025963222137701398133522703789650075011
796 37555620664608870915082315355146651447379294449858211881373003800973137668011088553663419896157312545177568139978880620642647992998515960855414990969283124704236273155816114525010176458506207487999666291891638275040153922698599803992052258845276104425567585814652259353363407979011154829095107520099183746
797 90667288751838005713339032289557991970382596447267260493849142817196539863939806438095323092292046125734733453272475969283493262246702601050411621177306873209490207110594224806017966992847194860560072898788962317121587041645002280587686273780824233714413923647612494732690038095723707791712918829848442503
798 218890198168284882341760379934262635388144487344392732869071289435366217395890701429854066080741404796647035046523832559209634517491921162956238233323896871123216687377004564137046110444200597209119812089469562909283328005988604365167424806406924571854395433109877248818743484170458570412520945179796068752
799 528447685088407770396859792158083262746671571136052726231991721687928974655721209297803455253774855719028803546320141087702762297230544926962888087825100615455923581864603353080110187881248389278799697077728088135688243053622211010922535886594673377423204789867366992370177006436640848616754809189440580007
800 1275785568345100423135479964250429160881487629616498185333054732811224166707333120025460976588291116234704642139164114734615159111953011016882014408974098102035063851106211270297266486206697375766719206244925739180659814113233026387012496579596271326700805012844611233559097497043740267646030563558677228766
801 3080018821778608616667819720658941584509646830369049096898101187310377308070387449348725408430357088188438087824648370556933080521136566960726916905773296819526051284077025893674643160294643140812238109567579566497007871280088263784947529045787216030824814815556589459488372000524121383908815936306795037539
802 7435823211902317656471119405568312329900781290354596379129257107431978782848108018722911793449005292611580817788460855848481320154226144938335848220520691741087166419260263057646552806795983657391195425380084872174675556673409553956907554671170703388350434643957790152535841498091983035463662436172267303844
803 17951665245583243929610058531795566244311209411078241855156615402174334873766603486794548995328367673411599723401570082253895720829588856837398613346814680301700384122597552008967748773886610455594628960327749310846358984626907371698762638388128622807525684103472169764560054996708087454836140808651329645227
804 43339153703068805515691236469159444818523200112511080089442487911780648530381314992312009784105740639434780264591601020356272761813403858613133074914150052344487934664455367075582050354569204568580453346035583493867393525927224297354432831447427949003401802850902129681655951491508157945135944053474926594298
805 104629972651720854960992531470114455881357609636100402034041591225735631934529233471418568563539848952281160252584772122966441244456396574063664763175114784990676253451508286160131849483025019592755535652398916298581146036481355966407628301282984520814329289805276429127871957979724403345108028915601182833823
806 252599099006510515437676299409388356581238419384711884157525670363251912399439781935149146911185438543997100769761145266289155250726197006740462601264379622325840441567471939395845749320619243754091524650833416091029685598889936230169689434013396990632060382461454987937399867450956964635352001884677292261944
807 609828170664741885836345130288891169043834448405524170349092931952239456733408797341716862385910726040275361792107062655544751745908790587544589965703874029642357136586452164951823348124263507100938584954065748480640517234261228426747007169309778502078450054728186405002671692881638332615812032684955767357711
808 1472255440335994287110366559987170694668907316195760224855711534267730825866257376618582871683006890624547824353975270577378658742543778181829642532672127681610554714740376269299492445569146257955968694558964913052310720067412393083663703772632953994788960491917827797942743253214233629866976067254588826977366
809 3554339051336730460057078250263232558381649080797044620060516000487701108465923550578882605751924507289371010500057603810302069230996346951203875031048129392863466566067204703550808239262556023012875974071995574585261957369086014594074414714575686491656371038563842000888158199310105592349764167194133421312443
810 8580933543009455207224523060513635811432205477789849464976743535243133042798104477776348083186855905203289845354090478197982797204536472084237392594768386467337487846874785676401108924094258303981720642702956062222834634805584422271812533201784326978101702569045511799719059651834444814566504401642855669602252
811 20716206137355640874506124371290504181246060036376743550014003070973967194062132506131578772125636317695950701208238560206267663640069291119678660220584902327538442259816776056353026087451072630976317259477907699030931226980254859137699481118144340447859776176654865600326277502978995221482772970479844760516947
812 50013345817720736956236771803094644173924325550543336565004749677191067430922369490039505627438128540595191247770567598610518124484675054323594713035938191122414372366508337789107161098996403565934355161658771460284697088766094140547211495438073007873821254922355243000371614657792435257532050342602545190636146
813 120742897772797114786979667977479792529094711137463416680023502425356102055906871486210590027001893398886333196749373757427303912609419399766868086292461284572367186992833451634567348285443879762845027582795450619600325404512443140232122471994290356195502286021365351601069506818563865736546873655684935141789239
814 291499141363314966530196107758054229232113747825470169925051754527903271542736112462460685681441915338367857641269315113465125949703513853857330885620860760267148746352175241058241857669884163091624410327249672699485347897790980421011456439426653720264825826965085946202510628294920166730625797653972415474214624
815 703741180499427047847371883493588250993322206788403756530127011481162645141379096411131961389885724075622048479288003984357555812016447107481529857534182805106664679697183933751051063625212205946093848237294796018571021200094403982255035350847597796725153939951537244006090763408404199197798468963629766090218487
816 1698981502362169062224939874745230731218758161402277682985305777490228561825494305284724608461213363489611954599845323082180237573736408068820390600689226370480478105746543108560343984920308574983812106801839264736627390297979788385521527141121849313715133706868160434214692155111728565126222735581231947654651598
817 4101704185223765172297251632984049713430838529592959122500738566461619768792367706980581178312312451054845957678978650148718030959489263245122311058912635546067620891190270150871739033465829355913718061840973325491825801796053980753298089633091296424155421353687858112435475073631861329450243940126093661399521683
818 9902389872809699406819443140713330158080435220588195927986782910413468099410229719245886965085838265599303869957802623379616299492714934559065012718514497462615719888127083410303822051851967286811248230483785915720278993890087749892117706407304442162025976414243876659085642302375451224026710615833419270453694964
819 23906483930843163985936137914410710029591708970769350978474304387288555967612827145472355108483988982253453697594583896907950629944919132363252336495941630471299060667444436971479383137169763929536214522808545156932383789576229480537533502447700180748207374182175611430606759678382763777503665171792932202306911611
820 57715357734496027378691718969534750217263853162126897884935391684990580034635884010190597182053816230106211265146970417195517559382553199285569685710397758405213841223015957353262588326191495145883677276100876229585046573042546710967184711302704803658440724778595099520299161659140978779034040959419283675067518186
821 139337199399835218743319575853480210464119415295023146748345087757269716036884595165853549472591621442465876227888524731298985748710025530934391707916737147281726743113476351678004559789552754221303569075010297616102476935661322902471902925053109788065088823739365810471205082996664721335571747090631499552441947983
822 336389756534166464865330870676495171145502683752173191381625567199530012108405074341897696127237059115037963720924019879793489056802604261154353101543872052968667327449968660709271707905297003588490815426121471461790000444365192515910990561408924379788618372257326720462709327652470421450177535140682282779951414152
823 812116712468168148473981317206470552755124782799369529511596222156329740253694743849648941727065739672541803669736564490885963862315234053243097911004481253219061398013413673096547975600146761398285199927253240539682477824391707934293884047870958547642325568254019251396623738301605564235926817371996065112344776287
824 1960623181470502761813293505089436276655752249350912250404818011512189492615794562041195579581368538460121571060397148861565416781433072367640548923552834559406790123476796006902367659105590526385061215280627952541154956093148608384498758657150841475073269508765365223255956804255681549922031169884674413004640966726
825 4733363075409173672100568327385343106066629281501194030321232245180708725485283867932040100889802816592784945790530862214016797425181378788524195758110150372032641644967005686901283293811327814168407630488509145621992390010688924703291401362172641497788864585784749697908537346812968664079989157141344891121626709739
826 11427349332288850106014430159860122488789010812353300311047282501873606943586362297905275781360974171645691462641458873289599011631795829944688940439773135303472073413410807380704934246728246154721876476257646243785139736114526457791081561381496124470650998680334864619073031497881618878082009484167364195247894386204
827 27588061739986873884129428647105588083644650906207794652415797248927922612658008463742591663611751159884167871073448608793214820688773038677902076637656420978976788471788620448311151787267820123612160583003801633192271862239741840285454524125164890439090861946454478936054600342576206420244008125476073281617415482147
828 66603472812262597874273287454071298656078312624768889615878876999729452168902379225390459108584476491414027204788356090876028653009341907300493093715085977261425650356988048277327237821263886401946197642265249510169683460594010138361990609631825905348832722573243822491182232183034031718570025735119510758482725350498
829 160795007364512069632676003555248185395801276155745573884173551248386826950462766914523509880780704142712222280650160790545272126707456853278888264067828375501828089185764717002965627429795592927504555867534300653531638783427762117009435743388816701136756307092942123918419064708644269857384059595715094798582866183143
830 388193487541286737139625294564567669447680864936260037384225979496503106069827913054437478870145884776838471766088677671966572906424255613858269621850742728265081828728517482283258492680855072256955309377333850817232961027449534372380862096409459307622345336759128070328020361600322571433338144926549700355648457716784
831 937181982447085543911926592684383524291163006028265648652625510241393039090118593023398467621072473696389165812827516134478417939555968080995427507769313832031991746642799681569482612791505737441415174622202002287997560838326830861771159936207735316381446980611198264574459787909289412724060349448814495509879781616711
832 2262557452435457824963478479933334718030006876992791334689476999979289184250065099101234414112290832169616803391743709940923408785536191775849124637389370392329065322014116845422223718263866547139785658621737855393228082704103196095923181968824929940385239297981524599476939937418901396881458843824178691375408020950206
833 5462296887318001193838883552551052960351176760013848318031579510199971407590248791225867295845654138035622772596314936016325235510628351632693676782548054616690122390671033372413930049319238831720986491865677713074453726246533223053617523873857595197151925576574247463528339662747092206486978037097171878260695823517123
834 13187151227071460212641245585035440638732360397020487970752636020379231999430562681552969005803599108240862348584373581973573879806792895041236478202485479625709310103356183590250083816902344210581758642353093281542135535197169642203158229716540120334689090451130019526533619262913085809855414918018522447896799667984452
835 31836599341460921619121374722621934237815897554054824259536851550958435406451374154331805307452852354517347469765062099963472995124214141715166633187519013868108742597383400552914097683123927252884503776571864276158724796640872507459933983306937835866530106478834286516595578188573263826197807873134216774054295159486027
836 76860349909993303450883995030279309114364155505130136489826339122296102812333310990216579620709303817275557288114497781900519870055221178471569744577523507361926795298122984696078279183150198716350766195496821833859585128478914657123026196330415792067749303408798592559724775640059613462251030664286955996005389986956506
837 185557299161447528520889364783180552466544208564315097239189529795550641031117996134764964548871459989068462045994057663764512735234656498658306122342566028591962333193629369945070656049424324685586036167565507943877895053598701821705986375967769420002028713296431471636045129468692490750699869201708128766065075133399039
838 447974948232888360492662724596640414047452572633760330968205398713397384874569303259746508718452223795412481380102613109429545340524534175788181989262655564545851461685381724586219591281998848087522838530627837721615375235676318300534998948265954632071806730001661535831815034577444594963650769067703213528135540253754584
839 1081507195627224249506214813976461380561449353831835759175600327222345410780256602654257981985775907579893424806199283882623603416283724850234670100867877157683665256564392819117509838613422020860631713228821183387108645524951338422775984272499678684145642173299754543299675198623581680678001407337114555822336155640908207
840 2610989339487336859505092352549563175170351280297431849319406053158088206435082508568262472690004038955199330992501180874676752173091983876257522190998409879913181974814167362821239268508842889808786264988270204495832666285578995146086967493265312000363091076601170622431165431824607956319653583741932325172807851535570998
841 6303485874601897968516399519075587730902151914426699457814412433538521823650421619790782927365783985490292086791201645631977107762467692602749714482864696917510029206192727544759988375631107800478204243205361592378773978096109328714949919259030302684871824326502095788162006062272797593317308574820979206167951858712050203
842 15217961088691132796537891390700738636974655109150830764948230920235131853735925748149828327421572009935783504574904472138630967698027369081756951156727803714933240387199622452341216019771058490765194751398993389253380622477797652575986806011325917370106739729605362198755177556370203142954270733383890737508711568959671404
843 36739408051984163561592182300477065004851462132728360987710874274008785531122273116090439582208928005361859095941010589909239043158522430766263616796320304347376509980591972449442420415173224782008593746003348370885535223051704633866923531281682137425085303785712820185672361175013203879225850041588760681185374996631393011
844 88696777192659459919722255991654868646677579374607552740369979468252702915980471980330707491839428020659501696456925651957109054015072230614284184749368412409686260348383567351226056850117508054782382243405690131024451068581206920309833868574690192220277347301031002570099899906396610901405970816561412099879461562222457426
845 214132962437303083401036694283786802298206620881943466468450833210514191363083217076751854565887784046680862488854861893823457151188666891994831986295057129166749030677359107151894534115408240891573358232814728632934437360214118474486591268431062521865639998387774825325872160987806425682037791674711584880944298121076307863
846 516962702067265626721795644559228473243090821138494485677271645889281085642146906133834416623614996114021226674166649439604023356392406014603948157339482670743184321703101781655015125080933989837929098709035147396893325789009443869283016405436815235951557344076580653221844221882009462265481554165984581861768057804375073152
847 1248058366571834336844627983402243748784388263158932437822994124989076362647377029344420687813117776274723315837188160773031503863973478921202728300974022470653117674083562670461924784277276220567431555650885023426721088938233006213052624079304692993768754686540936131769560604751825350213000900006680748604480413729826454167
848 3013079435210934300411051611363715970811867347456359361323259895867433810936900964822675792249850548663467858348542970985667031084339363857009404759287527612049419669870227122578864693635486430972792210010805194250335503665475456295388264564046201223489066717158452916760965431385660162691483354179346079070728885264027981486
849 7274217236993702937666731206129675690408122958071651160469513916723943984521178958989772272312818873601659032534274102744365566032652206635221537819549077694751957013824016915619654171548249082513015975672495411927392096269183918803829153207397095440746888120857841965291491467523145675595967608365372906745938184257882417139
850 17561513909198340175744514023623067351628113263599661682262287729315321779979258882802220336875488295866785923417091176474398163149643777127452480398385683001553333697518260953818173036731984595998824161355796018105119696203843293903046570978840392104982842958874136847343948366431951513883418570910091892562605253779792815764
851 42397245055390383289155759253375810393664349485270974524994089375354587544479696724594212946063795465335230879368456455693161892331939760890126498616320443697858624408860538823256000245012218274510664298384087448137631488676870506609922295165077879650712574038606115659979388200387048703362804750185556691871148691817468048667
852 102356004019979106754056032530374688138956812234141610732250466480024496868938652331990646229003079226537247682154004087860721947813523298907705477631026570397270582515239338600330173526756421145020152758123970914380382673557584307122891161308996151406407991036086368167302724767206048920609028071281205276304902637414728913098
853 247109253095348596797267824314125186671577973953554195989495022335403581282357001388575505404069953918409726243676464631414605787958986358705537453878373584492399789439339216023916347298525060564550969814632029276898396835792039120855704617783070182463528556110778851994584837734799146544580860892747967244480953966646925874863
854 596574510210676300348591681158625061482112760141250002711240511150831659433652655109141657037142987063356700169506933350689933523731496016318780385387773739382070161393917770648162868123806542274122092387388029468177176345141662548834300396875136516333465103257644072156472400236804342009770749856777139765266810570708580662824
855 1440258273516701197494451186631375309635803494236054201411976044637066900149662311606858819478355928045123126582690331332794472835421978391343098224653921063256540112227174757320242083546138145112795154589408088213252749526075364218524305411533343215130458762626066996307529638208407830564122360606302246775014575108064087200511
856 3477091057244078695337494054421375680753719748613358405535192600424965459732977278322859295993854843153602953334887596016278879194575452799004976834695615865895150385848267285288647035216082832499712401566204205894682675397292390985882911219941822946594382628509778064771531676653620003138015471069381633315295960786836755063846
857 8394440388004858588169439295474126671143242991462771012482361245486997819615616868252577411466065614352329033252465523365352231224572883989353051894045152795046840883923709327897536153978303810112219957721816500002618100320660146190290127851416989108319224019645623125850592991515647836840153302745065513405606496681737597328203
858 20265971833253795871676372645369629023040205731538900430499915091398961098964211014828014118925986071858261019839818642746983341643721220777711080622785921455988832153695685941083719343172690452724152317009837205899918876038612683366463166922775801163232830667801024316472717659684915676818322076559512660126508954150311949720252
859 48926384054512450331522184586213384717223654454540571873482191428284920017544038897908605649318037758068851072932102808859318914512015325544775213139616995707024505191315081210064974840323684715560524591741490911802455852397885512923216461696968591434784885355247671758796028310885479190476797455864090833658624404982361496768707
860 118118739942278696534720741817796398457487514640620044177464297947968801134052288810645225417562061587995963165704024260465621170667751871867261506902019912870037842536325848361213669023820059883845201500492819029504830580834383709212896090316712984032802601378296367834064774281455874057771916988287694327443757764115034943257666
861 285163863939069843400963668221806181632198683735780660228410787324222522285648616519199056484442160934060777404340151329790561255847519069279298226943656821447100190263966777932492312887963804483250927592727128970812117014066652931349008642330394559500390088111840407426925576873797227306020631432439479488546139933212431383284039
862 688446467820418383336648078261408761721884882112181364634285872596413845705349521849043338386446383456117517974384326920046743682362790010425857960789333555764238223064259404226198294799747668850347056685947076971129064608967689571910913374977502103033582777601977182687915928029050328669813179853166653304536037630539897709825744
863 1662056799579906610074259824744623705075968447960143389496982532517050213696347660217285733257334927846295813353108805169884048620573099090131014148522323932975576636392485586384888902487459142183945040964621282913070246232002032075170835392285398765567555643315794772802757432931897884645646991138772786097618215194292226802935527
864 4012560066980231603485167727750656171873821778032468143628250937630514273098044842283614804901116239148709144680601937259814840923508988190687886257833981421715391495849230576995976099774665953218237138615189642797269557072971753722252584159548299634168694064233566728293430793892846097961107162130712225499772468019124351315696798
865 9687176933540369817044595280245936048823612004025079676753484407778078759892437344784515343059567406143714102714312679689513730467591075471506786664190286776406359628090946740376841102036791048620419318195000568507609360377945539519676003711381998033904943771782928229389619020717590080567861315400197237097163151232540929434329123
866 23386913934060971237574358288242528269521045786082627497135219753186671792882919531852645491020251051436137350109227296638842301858691139133701459586214554974528110752031124057749658303848248050459075775005190779812488277828862832761604591582312295701978581607799423187072668835328026259096829792931106699694098770484206210184355044
867 56461004801662312292193311856730992587865703576190334671023923914151422345658276408489806325100069509015988802932767272967198334184973353738909705836619396725462581132153194855876157709733287149538570868205382128132585916035671205042885186876006589437862106987381774603534956691373642598761520901262410636485360692200953349803039211
868 136308923537385595821960982001704513445252452938463296839183067581489516484199472348832258141220390069468114955974761842573238970228637846611520871259453348425453273016337513769501973723314822349536217511415955036077660109900205242847374965334325474577702795582562972394142582218075311456619871595455927972664820154886112909790433466
869 329078851876433503936115275860140019478370609453116928349390059077130455314057221106154322607540849647952218714882290958113676274642249046961951448355526093576369127164828222394880105156362931848611005891037292200287906135836081690737635117544657538593267698152507719391820121127524265512001264092174266581815001001973179169383906143
870 794466627290252603694191533721984552401993671844697153537963185735750427112313914561140903356302089365372552385739343758800591519513135940535423767970505535578191527345993958559262184036040686046758229293490539436653472381572368624322645200423640551764238191887578411177782824473123842480622399779804461136294822158832471248558245752
871 1918012106456938711324498343304109124282357953142511235425316430548631309538685050228436129320145028378697323486360978475714859313668520928032798984296537164732752181856816139513404473228444303942127464478018371073594850898980818939382925518391938642121744081927664541747385770073771950473246063651783188854404645319638121666500397647
872 4630490840204130026343188220330202800966709578129719624388596046833013046189684015018013161996592146122767199358461300710230310146850177796601021736563579865043695891059626237586071130492929293931013158249527281583843174179534006503088496237207517836007726355742907494672554364620667743427114527083370838845104112798108714581559041046
873 11178993786865198764010874783964514726215777109401950484202508524214657401918053080264462453313329320624231722203283579896175479607368876521234842457423696894820143963976068614685546734214302891804153780977072934241281199258048831945559917992806974314137196793413479531092494499315107437327475117818524866544612870915855550829618479739
874 26988478413934527554364937788259232253398263796933620592793613095262327850025790175546938068623250787371230643765028460502581269361587930839070706651410973654683983819011763466957164598921535077539320720203673150066405572695631670394208332222821466464282119942569866556857543363250882618082064762720420571934329854629819816240796000524
875 65155950614734253872740750360482979233012304703269191669789734714739313101969633431358338590559830895366693009733340500901338018330544738199376255760245644204188111601999595548599875932057373046882795221384419234374092344649312172733976582438449907242701436678553212644807581225816872673491604643259366010413272580175495183311210480787
876 157300379643403035299846438509225190719422873203472003932373082524740954053965057038263615249742912578104616663231709462305257306022677407237823218171902262063060207023010954564156916463036281171304911162972511618814590261994256015862161497099721280949684993299676291846472705814884627965065274049239152592760875014980810182863216962098
877 379756709901540324472433627378933360671858051110213199534535899764221221209899747507885569090045656051575926336196759425511852630375899552675022692104050168330308525648021504676913708858129935389492617547329442472003272868637824204458299576637892469142071423277905796337752992855586128603622152741737671195935022610137115549037644404983
878 916813799446483684244713693267091912063138975423898403001444882053183396473764552054034753429834224681256469335625228313328962566774476512587868602380002598723677258319053963917984334179296151950290146257631396562821135999269904424778760650375506219233827839855487884521978691526056885172309579532714494984630920235255041280938505772064
879 2213384308794507692961861013913117184798136001958010005537425663870588014157428851615955075949714105414088865007447216052169777763924852577850759896864055365777663042286129432512882377216722239290072910062592235597645544867177633054015820877388904907609727102988881565381710375907699898948241311807166661165196863080647198110914655949111
880 5343582417035499070168435721093326281659410979339918414076296209794359424788622255285944905329262435509434199350519660417668518094624181668289388396108113330279003342891312828943749088612740630530435966382815867758112225733625170532810402405153316034453282045833251015285399443341456683068792203147047817315024646396549437502767817670286
881 12900549142865505833298732456099769748116957960637846833690018083459306863734673362187844886608238976432957263708486536887506813953173215914429536689080282026335669728068755090400380554442203500350944842828223971113869996334427974119636625687695536976516291194655383595952509262590613265085825718101262295795246155873746073116450291289683
882 31144680702766510736765900633292865777893326900615612081456332376712973152257968979661634678545740388375348726767492734192682146000970613497148461774268677382950342799028823009744510197497147631232325652039263809985852218402481118772083653780544389987485864435144018207190417968522683213240443639349572408905516958144041583735668400249652
883 75189910548398527306830533722685501303903611761869070996602682836885253168250611321511114243699719753183654717243472005272871105955114442908726460237617636792236355326126401109889400949436498762815596146906751591085574433139390211663803933248784316951488020064943420010333345199635979691566712996800407113606280072161829240587787091788987
884 181524501799563565350426968078663868385700550424353754074661698050483479488759191622683863165945179894742658161254436744738424357911199499314601382249503950967423053451281625229523312096370145156863517945852766992157001084681261542099691520278113023890461904565030858227857108367794642596373869632950386636118077102467700064911242583827626
885 438238914147525658007684469880013238075304712610576579145926078937852212145768994566878840575590079542668971039752345494749719821777513441537929224736625538727082462228689651568936025142176789076542632038612285575399576602501913295863186973805010364732411829195005136466047561935225264884314452262701180385842434277097229370410272259444239
886 1058002330094614881365795907838690344536309975645506912366513855926187903780297180756441544317125338980080600240759127734237864001466226382390459831722755028421587977908660928367395362380723723309948782023077338142956154289685088133826065467888133753355285562955041131159952232238245172365002774158352747407802945656662158805731787102716104
887 2554243574336755420739276285557393927147924663901590403878953790790228019706363356079761929209840757502830171521270600963225447824709966206318848888182135595570258418046011508303726749903624235696440196084766961861311885181872089563515317909581277871442982955105087398785952026411715609614320000579406675201448325590421546981873846464876447
888 6166489478768125722844348478953478198832159303448687720124421437506643943193023892915965402736806853985740943283300329660688759650886158795028157608087026219562104814000683944974848862187972194702829174192611261865579924653429267260856701287050689496241251473165215928731856285061676391593642775317166097810699596837505252769479480032468998
889 14887222531873006866427973243464350324812243270798965844127796665803515906092411141911692734683454465474312058087871260284602967126482283796375164104356188034694468046047379398253424474279568625102098544469989485592471734488730624085228720483682656863925485901435519256249664596535068392801605551213738870822847519265432052520832806529814443
890 35940934542514139455700294965882178848456645845046619408380014769113675755377846176739350872103715784934365059459042850229894693903850726387778485816799402288951040906095442741481697810747109444907026263132590233050523393630890515431314142254416003224092223276036254441231185478131813177196853877744643839456394635368369357811145093092097884
891 86769091616901285777828563175228708021725534960892204660887826204030867416848103495390394478890886035343042177005956960744392354934183736571932135737954992612596549858238264881216820095773787514916151070735169951693518521750511654947857004992514663312109932453508028138712035552798694747195313306703026549735636790002170768143122992714010211
892 209479117776316711011357421316339594891907715766831028730155667177175410589074053167520139829885487855620449413470956771718679403772218199531642757292709387514144140622571972503915338002294684474739328404602930136437560437131913825327028152239445329848312088183052310718655256583729202671587480491150696938927668215372710894097391078520118306
893 505727327169534707800543405807907897805540966494554262121199160558381688594996209830430674138661861746583941003947870504181751162478620135635217650323373767640884831103382209889047496100363156464394807879941030224568639396014339305601913309471405323008734108819612649576022548720257100090370274289004420427590973220747592556337905149754246823
894 1220933772115386126612444232932155390502989648755939552972553988293938787779066472828381488107209211348788331421366697780082181728729458470802078057939456922795913802829336392282010330203020997403528944164484990585574839229160592436530854771182255975865780305822277609870700354024243402852328029069159537794109614656867896006773201378028611952
895 2947594871400306961025431871672218678811520264006433368066307137146259264153129155487193650353080284444160603846681266064346114619937537077239373766202287613232712436762054994453068156506405151271452696208911011395718317854335524178663622851835917274740294720464167869317423256768743905795026332427323496015810202534483384569884307905811470727
896 7116123514916000048663307976276592748126030176768806289105168262586457316085324783802768788813369780237109539114729229908774410968604532625280825590344032149261338676353446381188146643215831299946434336582307013377011474937831640793858100474854090525346369746750613348505546867561731214442380693923806529825730019725834665146541817189651553406
897 17179841901232307058352047824225404175063580617544045946276643662319173896323778723092731227979819844918379682076139725881894936557146602327801024946890351911755389789468947756829361442938067751164321369373525038149741267729998805766379823801544098325433034213965394566328516991892206334679787720274936555667270241986152714862967942285114577539
898 41475807317380614165367403624727401098253191411856898181658455587224805108732882229988231244773009470073868903267008681672564284082897737280882875484124735972772118255291341894846869529091966802275077075329357089676494010397829252326617748077942287176212438174681402481162580851346143883801956134473679641160270503698140094872477701759880708484
899 100131456535993535389086855073680206371569963441257842309593554836768784113789543183069193717525838785066117488610157089227023504722942076889566775915139823857299626300051631546523100501122001355714475520032239217502729288525657310419615319957428672677857910563328199528653678694584494102283699989222295837987811249382432904607923345804875994507
900 241738720389367684943541113772087813841393118294372582800845565260762373336311968596126618679824687040206103880487322860126611293528781891060016427314404383687371370855394604987893070531335969513704028115393835524681952587449143873165848387992799632531928259301337801538469938240515132088369356112918271317135893002463005904088324393369632697498
901 583608897314728905276169082617855834054356200030003007911284685358293530786413480375322431077175212865478325249584802809480246091780505859009599630543948591232042368010840841522309241563793940383122531750819910266866634463423945056751312095943027937741714429166003802605593555175614758279022412215058838472259597254308444712784572132544141389503
902 1408956515018825495495879279007799481950105518354378598623414935977349434909138929346771480834175112771162754379656928479087103477089793609079215688402301566151456106877076288032511553658923850279949091617033656058415221514297033986668472579878855508015357117633345406749657048591744648646414180543035948261655087511079895329657468658457915476504
903 3401521927352379896267927640633454797954567236738760205158114557312992400604691339068865392745525438407803834008898659767654453045960093077168031007348551723534954581764993417587332348881641640943020714984887222383697077492018013030088257255700738953772428664432694616104907652359104055571850773301130734995569772276468235372099509449459972342511
904 8212000369723585288031734560274709077859239991831899008939644050603334236118521607484502266325225989586770422397454248014396009569009979763415277703099405013221365270407063123207176251422207132165990521586808100825809376498333060046844987091280333415560214446498734638959472353309952759790115727145297418252794632064016366073856487557377860161526
905 19825522666799550472331396761182872953673047220402558223037402658519660872841734554037869925395977417581344678803807155796446472183980052603998586413547361749977685122579119664001684851726055905275001758158503424035315830488684133123778231438261405784892857557430163894023852358979009575152082227591725571501159036404500967519812484564215692665563
906 47863045703322686232694528082640454985205334432637015455014449367642655981801990715560242117117180824749459780005068559607288953936970084971412450530194128513176735515565302451210545954874318942715994037903814948896441037475701326294401449967803144985345929561359062427007177071267971910094280182328748561255112704873018301113481456685809245492652
907 115551614073444922937720452926463782924083716085676589133066301393804972836445715985158354159630339067080264238813944275011024380057920222546823487473935618776331156153709724566422776761474693790706989833966133321828197905440086785712581131373867695755584716680148288748038206501514953395340642592249222694011384446150537569746775397935834183650867
908 278966273850212532108135433935568020833372766603990193721147052155252601654693422685876950436377858958909988257632957109629337714052810530065059425478065366065839047822984751584056099477823706524129973705836081592552836848355874897719563712715538536496515362921655639923083590074297878700775565366827193949277881597174093440607032252557477612794386
909 673484161773869987153991320797599824590829249293656976575360405704310176145832561356912255032386056984900240754079858494269699808163541282676942338430066350908009251799679227734534975717122106838966937245638296506933871602151836581151708556804944768748615442523459568594205386650110710796891773325903610592567147640498724450960839903050789409239639
910 1625934597397952506416118075530767670015031265191304146871867863563872953946358545399701460501149972928710469765792674098168737330379893095418944102338198067881857551422343207053126050912067920202063848197112674606420580052659548060022980826325428073993746247968574777111494363374519300294559112018634415134412176878171542342528712058659056431273664
911 3925353356569774999986227471859135164620891779676265270319096132832056084038549652156315176034686002842321180285665206690607174468923327473514830543106462486671724354644365641840787077541257947243094633639863645719775031707470932701197670209455800916736107938460609122817194113399149311386009997363172440861391501396841809136018264020368902271786967
912 9476641310537502506388573019249037999256814824543834687510060129227985122023457849712331812570521978613352830337123087479383086268226548042448605188551123041225306260711074490734700205994583814688253115476839966045970643467601413462418321245237029907465962124889793022745882590172817923066579106744979296857195179671855160614565240099396860974847598
913 22878635977644780012763373510357211163134521428763934645339216391288026328085465351580978801175729960069026840959911381649373347005376423558412040920208708569122336876066514623310187489530425576619600864593543577811716318642673759626034312699929860731668032188240195168308959293744785157519168210853131034575781860740552130365148744219162624221482163
914 55233913265827062531915320039963460325525857682071703978188492911804037778194388552874289414921981898751406512256945850778129780278979395159272687028968540179469980012844103737355075185055434967927454844663927121669403280752948932714486946645096751370802026501370183359363801177662388238104915528451241366008758901152959421344862728537722109417811924
915 133346462509298905076594013590284131814186236792907342601716202214896101884474242457329557631019693757571839865473803083205632907563335213876957414978145788928062296901754722098020337859641295512474510553921397821150522880148571625055008205990123363473272085190980561887036561649069561633728999267755613766593299663046470973054874201294606843057106011
916 321926838284424872685103347220531723953898331267886389181620897341596241547142873467533404676961369413895086243204552017189395595405649822913187516985260118035594573816353547933395750904338025992876475952506722763970449041050092182824503358625343478317346196883331307133436924475801511505562914063962468899195358227245901367454611131126935795532023946
917 777200139078148650446800708031347579721982899328680120964957996898088584978759989392396366984942432585362012351882907117584424098374634859703332448948666024999251444534461817964811839668317347498227462458934843349091420962248755990704014923240810320107964478957643176153910410600672584644854827395680551564984016117538273707964096463548478434121153903
918 1876327116440722173578704763283226883397864129925246631111536891137773411504662852252326138646846234584619110946970366252358243792154919542319852414882592168034097462885277183863019430240972720989331400870376409462153290965547604164232533205106964118533275154798617659441257745677146680795272568855323572029163390462322448783382804058223892663774331752
919 4529854371959592997604210234597801346517711159179173383188031779173635407988085693897048644278634901754600234245823639622300911682684473944343037278713850361067446370305016185690850700150262789476890264199687662273398002893343964319169081333454738557174514788554878495036425901954965946235399965106327695623310797042183171274729704579996263761669817407
920 10936035860359908168787125232478829576433286448283593397487600449485044227480834240046423427204116038093819579438617645496960067157523867431005926972310292890168990203495309555244720830541498299943111929269751734008949296752235532802570695872016441232882304731908374649514109549587078573266072499067978963275784984546688791332842213218216420187113966566
921 26401926092679409335178460699555460499384284055746360178163232678143723862949754173989895498686866977942239393123058930616221045997732208806354891223334436141405426777295635296180292361233259389363114122739191130291296596397815029924310473077487621022939124252371627794064645001129123092767544963242285622174880766135560753940414131016429104135897750539
922 63739888045718726839144046631589750575201854559776313753814065805772491953380342588026214424577849993978298365684735506729402159152988285043715709418979165172979843758086580147605305553008017078669340174748133994591542489547865592651191642026991683278760553236651630237643399551845324758801162425552550207625546516817810299213670475251074628458909467644
923 153881702184116863013466553962734961649787993175298987685791364289688707769710439350042324347842566965898836124492529944075025364303708778893786310061292766487365114293468795591390903467249293546701794472235459119474381575493546215226693757131470987580460230725674888269351444104819772610369869814347386037425973799771181352367755081518578361053716685827
924 371503292413952452866077154557059673874777840910374289125396794385149907492801221288110863120262983925775970614669795394879452887760405842831288329541564698147710072345024171330387112487506604172072929119219052233540305640534958023104579156289933658439681014688001406776346287761484869979540902054247322282477494116360173003949180638288231350566342839298
925 896888287012021768745620863076854309399343674996047565936584953059988522755312881926264050588368534817450777353832120733833931139824520464556362969144422162782785258983517138252165128442262501890847652710673563586554992856563462261435852069711338304459822260101677701822044019627789512569451673922842030602380962032491527360266116358095041062186402364423
926 2165279866437995990357318880710768292673465190902469420998566700505126953003426985140638964297000053560677525322334036862547315167409446771944014267830409023713280590312058447834717369372031607953768234540566179406650291353661882545976283295712610267359325534891356810420434327017063895118444249899931383487239418181343227724481413354478313474939147568144
927 5227448019888013749460258624498390894746274056800986407933718354070242428762166852207541979182368641938805827998500194458928561474643414008444391504805240210209346439607634033921599867186325717798384121791805922399855575563887227353388418661136558839178473329884391322662912673661917302806340173722704797576859798395177982809228943067051668012064697500711
928 12620175906214023489277836129707550082166013304504442236866003408645611810527760689555722922661737337438289181319334425780404438116696274788832797277440889444131973469527326515677917103744683043550536478124178024206361442481436337252753120617985727945716272194660139455746259674340898500731124597345340978640959014971699193342939299488581649499068542569566
929 30467799832316060728015930883913491059078300665809870881665725171361466049817688231318987824505843316815384190637169046019737437708035963586109986059687019098473293378662287065277434074675691804899457078040161970812578460526759901858894659897108014730611017719204670234155432022343714304268589368413386754858777828338576369495107542044214967010201782639843
930 73555775570846144945309697897534532200322614636124184000197453751368543910163137152193698571673423971069057562593672517819879313532768201961052769396814927641078560226851900646232785253096066653349450634204501965831518363534956140970542440412201757406938307633069479924057123719028327109268303334172114488358514671648851932333154383577011583519472107849252
931 177579350974008350618635326678982555459723529938058238882060632674098553870143962535706384967852691258953499315824514081659496064773572367508215524853316874380630413832366088357743004580867825111598358346449165902475615187596672183799979540721511529544487632985343630082269679460400368522805196036757615731575807171636280234161416309198238134049145998338347
932 428714477518862846182580351255499643119769674512240661764318719099565651650451062223606468507378806488976056194242700681138871443079912936977483819103448676402339387891584077361718794414831716876546167327102833770782748738728300508570501521855224816495913573603756740088596482639829064154878695407687345951510129014921412400655987001973487851617764104525946
933 1035008306011734042983796029189981841699262878962539562410698070873229857171046086982919321982610304236905611704309915443937238950933398241463183163060214227185309189615534243081180593410531258864690693000654833444041112665053273200940982584431961162536314780192857110259462644740058496832562586852132307634596065201479105035473390313145213837284674207390239
934 2498731089542330932150172409635463326518295432437319786585714860846025365992543236189445112472599414962787279602862531569013349344946709419903850145223877130772957767122652563524079981235894234605927553328412500658864974068834846910452466690719147141568543133989470960607521772119946057820003869111951961220702259417879622471602767628263915526187112519306424
935 6032470485096395907284140848460908494735853743837179135582127792565280589156132559361809546927809134162480170910034978581963937640826817081270883453507968488731224723860839370129340555882319728076545799657479834761771060802722967021845915965870255445673401048171799031474506188979950612472570325076036230076000584037238349978678925569673044889658899246003087
936 14563672059735122746718454106557280315990002920111678057749970445976586544304808354913064206328217683287747621422932488732941224626600343582445617052239814108235407214844331303782761093000533690759019152643372170182407095674280780954144298622459658032915345230333069023556534150079847282765144519264024421372703427492356322428960618767610005305504911011312598
937 35159814604566641400721049061575469126715859584060535251082068684518453677765749269187937959584244500737975413755899956047846386894027504246162117557987596705202039153549501977694862741883387109594584104944224175126585252151284528930134513210789571511504091508837937078587574489139645178002859363604085072821407439021950994836600163104893055500668721268628283
938 84883301268868405548160552229708218569421722088232748559914107815013493899836306893288940125496706684763698448934732400828633998414655352074769852168215007518639485521943335259172486576767307909948187362531820520435577599976849838814413325044038801055923528248008943180731683128359137638770863246472194567015518305536258312102160944977396116306842353548569164
939 204926417142303452497042153520991906265559303760526032370910284314545441477438363055765818210577657870265372311625364757705114383723338208395701821894417611742481010197436172496039835895418002929490958830007865215997740452104984206558961163298867173623351148004855823440050940745857920455544585856548474206852444050094467619040922053059685288114353428365766611
940 494736135553475310542244859271692031100540329609284813301734676444104376854713033004820576546652022425294443072185461916238862765861331768866173495957050231003601505916815680251252158367603313768930105022547550952431058504186818251932335651641773148302625824257720590060833564620074978549860034959569142980720406405725193550184005051096766692535549210280102386
941 1194398688249254073581531872064375968466639962979095658974379637202754195186864429065406971303881702720854258455996288590182839915446001746128048813808518073749684022031067532998544152630624630467351168875102967120859857460478620710423632466582413470228602796520297003561718069986007877555264655775686760168293256861544854719408932155253218673185451848925971383
942 2883533512051983457705308603400443968033820255567476131250493950849612767228441891135634519154415427867002959984178039096604542596753335261122271123574086378502969549978950746248340463628852574703632442772753485194150773425144059672779600584806600088759831417298314597184269704592090733660389346510942663317306920128814902989001869361603204038906452908132045152
943 6961465712353220988992149078865263904534280474114047921475367538901979729643748211336676009612712558454860178424352366783391925108952672268372591060956690830755623121988969025495225079888329779874616054420609937509161404310766740055982833636195613647748265631116926197930257479170189344876043348797572086802907097119174660697412670878459626750998357665190061687
944 16806464936758425435689606761130971777102381203795571974201229028653572226515938313808986538379840544776723316832882772663388392814658679797867453245487468040014215793956888797238790623405512134452864551613973360212473582046677539784745267857197827384256362679532166993044784662932469423412476044106086836923121114367164224383827211118522457540903168238512168526
945 40574395585870071860371362601127207458739042881705191869877825596209124182675624838954649086372393648008306812090117912110168710738270031864107497551931626910784054709902746619972806326699354048780345157648556657934108568404121819625473369350591268416260990990181260184019826805035128191700995437009745760649149325853503109465067093115504541832804694142214398739
946 97955256108498569156432331963385386694580466967205955713956880221071820591867187991718284711124627840793336941013118596883725814291198743526082448349350721861582325213762382037184403276804220232013554866911086676080690718854921179035692006558380364216778344659894687361084438273002725806814466918125578358221419766074170443313961397349531541206512556522940966004
947 236484907802867210173236026527897980847899976816117103297791586038352765366410000822391218508621649329594980694116355105877620339320667518916272394250633070633948705137427510694341612880307794512807454891470730010095490006113964177696857382467351996849817680309970634906188703351040579805329929273260902477091988858001843996092989887814567624245829807188096330747
948 570925071714232989502904385019181348390380420599440162309540052297777351324687189636500721728367926499983298329245828808638966492932533781358627236850616863129479735488617403425867629037419809257628464649852546696271670731082849534429406771493084357916413705279835957173461844975083885417474325464647383312405397482077858435499941172978666789698172170899133627498
949 1378335051231333189179044796566260677628660818014997427916871690633907468015784380095392661965357502329561577352608012723155553325185735081633526867951866796892908176114662317546076870955147413028064384191175823402638831468279663246555670925453520712682645090869642549253112393301208350640278580202555669101902783822157560867092872233771901203642174148986363585743
950 3327595174176899367860993978151702703647702056629435018143283433565592287356255949827286045659082931159106453034461854254950073143304003944625680972754350456915296087717942038518021370947714635313757233032204193501549333667642176027540748622400125783281703887019121055679686631577500586698031485869758721516210965126392980169685685640522469196982520468871860798984
951 8033525399585131924901032752869666084924064931273867464203438557765092042728296279749964753283523364647774483421531721233055699611793742970884888813460567710723500351550546394582119612850576683655578850255584210405737498803564015301637168170253772279246052864907884660612485656456209524036341551942073112134324714074943521206464243514816839597607215086730085183711
952 19394645973347163217663059483891034873495831919177169946550160549095776372812848509327215552226129660454655419877525296721061472366891489886395458599675485878362296790819034827682260596648868002624914933543372614313024331274770206630815084962907670341773809616834890376904657944489919634770714589753904945784860393276280022582614172670156148392196950642332031166406
953 46822817346279458360227151720651735831915728769628207357303759655956644788353993298404395857735782685557085323176582314675178644345576722743675806012811539467448093933188616049946640806148312688905408717342329439031786161353104428563267338096069112962793672098577665414421801545436048793577770731449883003704045500627503566371692588855129136382001116371394147516523
954 113040280665906079938117362925194506537327289458433584661157679861009065949520835106136007267697695031568826066230689926071418761058044935373747070625298564813258484657196266927575542208945493380435732368228031492376596653980979063757349761155045896267361153813990221205748261035362017221926256052653670953192951394531287155325999350380414421156199183385120326199452
955 272903378678091618236461877571040748906570307686495376679619119377974776687395663510676410393131172748694737455637962166818016166461666593491169947263408669093965063247581149905097725224039299449776873453798392423784979469315062556077966860406160905497515979726558107825918323616160083237430282836757224910089948289690077877023691289615957978694399483141634799915427
956 658847038022089316411041118067276004350467904831424338020395918616958619324312162127488828053960040528958300977506614259707451093981378122356086965152115903001188611152358566737770992657024092279989479275824816339946555592611104175913283481967367707262393113267106436857584908267682183696786821726168120773372847973911442909373381929612330378544998149668389926030306
957 1590597454722270251058544113705592757607506117349344052720410956611892015336019987765654066501051253806611339410651190686232918354424422838203343877567640475096342285552298283380639710538087484009755832005448025103678090654537270907904533824340896320022302206260770981541088140151524450631003926289093466456835644237512963695770455148840618735784395782478414651976039
958 3840041947466629818528129345478461519565480139530112443461217831840742649996352137658796961056062548142180979798808995632173287802830223798762774720287396853193873182256955133499050413733199060299501143286720866547302736901685645991722351130649160347306997525788648399939761188570731084958794674304355053687044136448937370300914292227293567850113789714625219229982384
959 9270681349655529888114802804662515796738466396409568939642846620293377315328724263083247988613176350090973299008269181950579493960084870435728893318142434181484088650066208550378740538004485604608758118578889758198283564457908562891349236085639217014636297257838067781420610517292986620548593274897803573830923917135387704297599039603427754436011975211728853111940807
960 22381404646777689594757734954803493113042412932349250322746911072427497280653800663825292938282415248324127577815347359533332275722999964670220561356572265216162050482389372234256531489742170269517017380444500382943869865817502771774420823301927594376579592041464783962780982223156704326055981224099962201348891970719712778896112371434149076722137740138082925453863998
961 54033490643210909077630272714269502022823292261108069585136668765148371876636325590733833865178006846739228454638963901017244045406084799776170016031286964613808189614844953018891803517488826143642792879467890524086023296092914106440190882689494405767795481340767635706982574963606395272660555723097727976528707858574813262089823782471725907880287455487894704019668803
962 130448385933199507750018280383342497158688997454565389493020248602724241033926451845292960668638428941802584487093275161567820366535169564222560593419146194443778429712079278272040138524719822556802603139380281431115916458003330984654802588680916405912170554723000055376746132150369494871377092670295418154406307687869339303075759936377600892482712651113872333493201604
963 314930262509609924577666833480954496340201287170238848571177165970596853944489229281319755202454864730344397428825514224152884778476423928221291202869579353501365049039003509562972080566928471257247999158228453386317856212099576075749796060051327217592136590786767746460474839264345385015414741063688564285341323234313491868241343655226927692845712757715639371006072011
964 760308910952419356905351947345251489839091571795043086635374580543917948922904910407932471073548158402491379344744303609873589923488017420665142999158304901446508527790086297397984299658576765071298601455837188203751628882202483136154394708783570841096443736296535548297695810679060264902206574797672546725088954156496323039558447246831456278174138166545151075505345626
965 1835548084414448638388370728171457476018384430760325021841926327058432751790299050097184697349551181535327156118314121443900064625452458769551577201186189156394382104619176104358940679884082001399845202069902829793821113976504542348058585477618468899785024063379838843055866460622465914819827890659033657735519231547306137947358238148889840249193989090805941522016763263
966 4431405079781316633682093403688166441875860433315693130319227234660783452503503010602301865772650521473145691581372546497673719174392934959768297401530683214235272737028438506115865659426740767870989005595642847791393856835211567832271565664020508640666491863056213234409428731923992094541862356115739862196127417251108598934274923544611136776562116348157034119538872152
967 10698358243977081905752557535547790359770105297391711282480380796379999656797305071301788428894852224481618539281059214439247502974238328689088172004247555584864927578676053116590671998737563537141823213261188525376608827646927678012601716805659486181118007789492265311874723924470450103903552602890513382127774066049523335815908085238112113802318221787120009761094507567
968 25828121567735480445187208474783747161416071028099115695279988827420782766098113153205878723562354970436382770143490975376168725122869592337944641410025794383965127894380544739297209656901867842154635432118019898544611512129066923857474999275339481002902507442040743858158876580864892302348967561896766626451675549350155270566091094020835364381198559922397053641727887286
969 62354601379448042796126974485115284682602247353589942673040358451221565188993531377713545876019562165354384079568041165191584953219977513364977454824299144352795183367437142595185091312541299221451094077497228322465831851905061525727551715356338448186923022673573753028192477086200234708601487726684046635031125164749833876948090273279782842564715341631914117044550282139
970 150537324326631566037441157445014316526620565735279001041360705729863913144085175908632970475601479301145150929279573305759338631562824619067899551058624083089555494629254829929667392281984466285056823587112476543476275215939189975312578429988016377376748552789188249914543830753265361719551943015264859896513925878849823024462271640580401049510629243186225287730828451564
971 363429250032711174871009289375143917735843378824147944755761769910949391477163883194979486827222520767644685938127187776710262216345626751500776556941547310531906172625946802454519875876510231791564741251722181409418382283783441476352708575332371202940420128251950252857280138592730958147705373757213766428058976922449479925872633554440584941585973828004364692506207185267
972 877395824392053915779459736195302151998307323383574890552884245551762696098412942298591944130046520836434522805533948859179863064254078122069452664941718704153367839881148434838707144035004929868186306090556839362313039783506072928017995580652758783257588809293088755629104107938727278014962690529692392752631879723748782876207538749461570932682576899194954672743242822098
973 2118220898816819006429928761765748221732458025591297725861530261014474783673989767792163375087315562440513731549195085495069988344853782995639681886824984718838641852388243672131934163946520091527937353432835860134044461850795587332388699736637888769455597746838127764115488354470185514177630754816598551933322736369947045678287711053363726806951127626394274037992692829463
974 5113837622025691928639317259726798595463223374566170342275944767580712263446392477882918694304677645717461985903924119849319839753961644113348816438591688141830651544657635779102575471928045112924061012956228559630401963485097247592795395053928536322168784302969344283860080816879098306370224200162889496619277352463642874232782960856189024546584832151983502748728628481024
975 12345896142868202863708563281219345412658904774723638410413419796175899310566774723558000763696670853875437703357043325193709667852777071222337314764008361002499944941703515230337085107802610317376059379345292979394848388820990082517979489844494961413793166352776816331835649988228382126918079155142377545171877441297232794143853632765741775900120791930361279535449949791511
976 29805629907762097656056443822165489420781032924013447163102784359932510884579941924998920221698019353468337392618010770236739175459515786558023445966608410146830541428064666239776745687533265747676179771646814518420098741127077412628754374742918459149755117008522976947531380793335862560206382510447644586963032235058108462520490226387672576346826416012706061819628528064046
977 71957155958392398175821450925550324254220970622750532736618988516040921079726658573555841207092709560812112488593064865667188018771808644338384206697225181296161027797832847709890576482869141812728418922638922016235045871075144907775488239330331879713303400369822770226898411574900107247330844176037666719097941911413449719184834085541086928593773623955773403174707005919603
978 173719941824546894007699345673266137929222974169514512636340761392014353044033259072110602635883438475092562369804140501571115213003133075234791859361058772739152597023730361659557898653271549373133017616924658550890190483277367228179730853403582218576361917748168517401328203943136077054868070862522978025158916057885007900890158397469846433534373663924252868169042539903252
979 419397039607486186191220142272082600112666918961779558009300511300069627167793176717777046478859586510997237228201345868809418444778074794807967925419342726774466221845293571029006373789412240558994454156488239118015426837629879364134949946137496316866027235866159805029554819461172261357066985901083622769415774027183465520965150880480779795662520951804279139512792085726107
980 1012514021039519266390139630217431338154556812093073628654941783992153607379619612507664695593602611497087036826206832239189952102559282664850727710199744226288085040714317503717570646232096030491121925929901136786921044158537125956449630745678574852308416389480488127460437842865480599769002042664690223563990464112251938942820460158431406024859415567532811147194626711355466
981 2444425081686524718971499402706945276421780543147926815319184079284376841927032401733106437666064809505171310880615010347189322649896640124509423345818831179350636303273928578464147666253604301541238306016290512691857515154704131277034211437494646021482860014827136059950430505192133460895071071230464069897396702251687343406606071197343591845381352086869901433902045508437039
982 5901364184412568704333138435631321890998117898388927259293309942560907291233684415973877570925732230507429658587436852933568597402352562913869574401837406584989357647262174660645865978739304633573598537962482162170636074467945388510518053620667866895274136419134760247361298853249747521559144185125618363358783868615626625756032602553118589715622119741272614014998717728229544
983 14247153450511662127637776273969589058418016339925781333905803964406191424394401233680861579517529270520030628055488716214326517454601765952248572149493644349329351597798277899755879623732213568688435381941254837033129664090594908298070318678830379812031132853096656554673028211691628504013359441481700796614964439482940594918671276303580771276625591569415129463899480964896127
984 34395671085435892959608690983570500007834150578240489927104917871373290140022486883335600729960790771547490914698414285362221632311556094818366718700824695283648060842858730460157625226203731770950469301844991836236895402649135205106658690978328626519336402125328073356707355276633004529585863068089019956588712747581507815593375155160280132268873302880102872942797679658021798
985 83038495621383448046855158241110589074086317496406761188115639707152771704439375000352063039439110813615012457452317286938769782077713955588982009551143034916625473283515738820071130076139677110589373985631238509506920469388865318511387700635487632850703937103752803268087738764957637563185085577659740709792389934645956226105421586624141035814372197329620875349494840280939723
986 200472662328202789053319007465791678156006785571054012303336197285678833548901236884039726808839012398777515829603048859239761196466984005996330737803110765116899007409890208100299885378483085992129217273107468855250736341426865842129434092249303892220744276332833679892882832806548279655956034223408501376173492616873420267804218328408562203897617697539344623641787360219901244
987 483983820277789026153493173172693945386099888638514785794788034278510438802241848768431516657117135611170044116658415005418292175011681967581643485157364565150423488103296155020670900833105849094847808531846176220008393152242597002770255885134095417292192489769420163053853404378054196875097154024476743462139375168392796761713858243441265443609607592408310122633069560720742211
988 1168440302883780841360305353811179568928206562848083583892912265842699711153384934420902760123073283621117604062919878870076345546490347941159617708117839895417745983616482518141641687044694784181824834336799821295267522645912059847669945862517494726805129255871674006000589641562656673406150342272361988300452242953659013791231934815291093091116832882355964868907926481661385666
989 2820864426045350708874103880795053083242513014334681953580612565963909861109011717610237036903263702853405252242498172745570983267992377849900878901393044355985915455336261191303954274922495417458497477205445818810543438444066716698110147610169084870902451001512768175055032687503367543687397838569200720063043861075710824344177727874023451625843273357120239860448922524043513543
990 6810169154974482259108513115401285735413232591517447491054137397770519433371408369641376833929600689327928108547916224361218312082475103640961375510903928607389576894289004900749550236889685619098819788747691458916354399534045493243890241082855664468610031258897210356110655016569391760780946019410763428426539965105080662479587390563337996342803379596596444589805771529748412752
991 16441202735994315227091130111597624554068978197369576935688887361504948727851828456892990704762465081509261469338330621468007607432942585131823629923200901570765069243914270992803054748701866655656137054700828736643252237512157703185890629775880413808122513519307188887276342720642151065249289877390727576916123791285872149303352509000699444311450032550313129040060465583540339047
992 39692574626963112713290773338596534843551188986256601362431912120780416889075065283427358243454530852346451047224577467297233526948360273904608635357305731748919715382117546886355659734293418930411093898149348932202858874558360899615671500634616492084855058297511588130663340457853693891279525774192218582258787547676824961086292408564736884965703444697222702669926702696829090846
993 95826351989920540653672676788790694241171356169882779660552711603065782506001959023747707191671526786202163563787485556062474661329663132941040900637812365068604500008149364765514374217288704516478324850999526601048969986628879502417233631045113397977832630114330365148603023636349538847808341425775164741433698886639522071475937326130173214242856921944758534379913870977198520739
994 231345278606804194020636126916177923325893901326022160683537335326911981901078983330922772626797584424750778174799548579422182849607686539786690436632930461886128715398416276417384408168870827963367743600148402134300798847816119904450138762724843288040520318526172318427869387730552771586896208625742548065126185320955869104038167060825083313451417288586739771429754444651226132324
995 558516909203528928694944930621146540892959158821927101027627382256889746308159925685593252445266695635703719913386582714906840360545036212514421773903673288840861930804981917600283190555030360443213812051296330869650567682261119311317511156494799974058873267166675002004341799097455082021600758677260260871686069528551260279552271447780339841145691499118238077239422760279650785387
996 1348379097013862051410525988158471005111812218969876362738792099840691474517398834702109277517330975696158218001572714009235863570697758964815533984440277039567852577008380111617950789278931548849795367702741063873601934212338358527085161075714443236158266852859522322436552985925462935630097725980263069808498324378058389663142709956385762995742800286823215925908599965210527703098
997 3255275103231253031515996906938088551116583596761679826505211581938272695342957595089811807479928647028020155916532010733378567501940554142145489742784227367976567084821742140836184769112893458142804547456778458616854436106937836365487833307923686446375406972885719646877447770948380953281796210637786400488682718284668039605837691360551865832631292072764669929056622690700706191583
998 7858929303476368114442519802034648107344979412493236015749215263717236865203314024881732892477188269752198529834636735475992998574578867249106513470008731775520986746651864393290320327504718465135404462616297981107310806426214031258060827691561816128909080798630961616191448527822224842193690147255835870785863760947394468874818092677489494661005384432352555784021845346611940086264
999 18973133710183989260401036511007384765806542421748151858003642109372746425749585644853277592434305186532417215585805481685364564651098288640358516682801690919018540578125470927416825424122330388413613472689374420831476048959365898881609488691047318704193568570147642879260344826592830637669176505149458142060410240179456977355473876715530855154642060937469781497100313383924586364111
1000 45805196723844346635244592824049417638958064255989539731756499482462729716702485314588288077345798642817032961006247698846722127876775444529823546835612113613558067902902806248123971175749379241962631407995046822770262904344945829021279805073656453537296217938926247374712138181007886117532043157554752154906684241306308423585765846108551204970289506307292118778222472114461112814486