0 1
1 1
2 1
3 1
4 1
5 1
6 2
7 3
8 8
9 13
10 31
11 49
12 109
13 170
14 371
15 581
16 1270
17 2010
18 4417
19 7063
20 15581
21 25123
22 55554
23 90179
24 199752
25 326089
26 723351
27 1186670
28 2635764
29 4342829
30 9657336
31 15973459
32 35558165
33 59017088
34 131500422
35 218932442
36 488234057
37 815127111
38 1819186163
39 3044924967
40 6800365398
41 11408714027
42 25495882598
43 42864194125
44 95847941599
45 161455589208
46 361223301776
47 609573344863
48 1364474007606
49 2306412804456
50 5165079514108
51 8744164739861
52 19590463699091
53 33213069443937
54 74440454495387
55 126373041284722
56 283345639257231
57 481620893641760
58 1080237109169653
59 1838302856688879
60 4124516717326272
61 7026663866916498
62 15770259070447151
63 26894582165370881
64 60378213459150681
65 103069522096545797
66 231453824432434014
67 395471083069590878
68 888302538612481889
69 1519112420920264028
70 3413045799107954180
71 5841572433788311046
72 13127512322435540671
73 22485899830824451367
74 50542680398268592153
75 86638162889259696539
76 194781546534493446912
77 334122789962477834669
78 751330198390312212738
79 1289679482238175591457
80 2900605159177628275685
81 4982170405399553495156
82 11207369065561226001716
83 19261936560177075202571
84 43337092182586991085688
85 74526461238365739496706
86 167703347350749250671862
87 288559810040284953002597
88 649434550470333042511797
89 1118053316516811412790145
90 2516676979216775156025321
91 4334888146414436713636756
92 9759005343726967438266679
93 16817837408799605251885572
94 37866743252991466882715303
95 65287216300712569741176021
96 147019080903495129081525966
97 253595438355452614746956376
98 571139867934098242662651491
99 985598760542540261183402974
100 2220008041710730593126261426
101 3832613187919145938645637410
102 8633775266232280243359864577
103 14911357528083042888045378167
104 33594825395368356025046652235
105 58044147130016400393294099003
106 130786012919787601748351923738
107 226053322003685485784134442583
108 509400917942525297580364340306
109 880779358007017369294428494263
110 1984999093186130567281687834201
111 3433365903622856838456629728434
112 7738487840790397307340808433722
113 13389460930863548390338522917445
114 30181476987299383123059594661326
115 52238390071037754332697171785914
116 117762546137695180420991491578552
117 203889155572914878053198700424177
118 459674305283620096732544054625091
119 796105047939608859524590532014015
120 1794997847806937755447362629495717
121 3109661135504549743048109142451316
122 7012015831184663643884906754771333
123 12151138736312896412010769655089672
124 27401979610606645738336416088987499
125 47498199547727672325988386018440379
126 107121381800125194459903204474636414
127 185732894325365642339144983531541747
128 418910141868418676275839361920030568
129 726519850672377888061716754690901413
130 1638745755611251633940450306458054423
131 2842816273327637898274537670411703997
132 6412745347812552103530875321454620401
133 11127269547267574958716275256987644710
134 25102329005448180693114558905155975391
135 43567532983657663169132402616374732312
136 98291898656370517572612057483451646491
137 170634984650603945576693511588191569721
138 384991690117164514664098033718207044726
139 668498287186313576689436326905787873658
140 1508381887580210791672411797080798453205
141 2619727656836508691980200651980848639714
142 5911451481182644175000341705213984608678
143 10269097350331974970333170688591296724474
144 23173759885602728088129993908742869815087
145 40264792515237066825132578794060377419073
146 90868894939238962153025796636991627247429
147 157918367077698553752122087685187615874319
148 356407885758414071984632283165246801210700
149 619513599834070925025137414736954774407691
150 1398265811161131655870214847695226241811372
151 2430956660232665610335392714781169259339453
152 5487060201275524310394504943931310713346933
153 9541332230719295767888656366182726216154682
154 21537463062056498368244887916592637401732988
155 37457916143108671220849116799918512692781409
156 84557393028189686122058015308518282445751338
157 147088412381337416061276345008362542059310570
158 332053700095072653204454768474371665240848426
159 577711633760671015972356233222861999456816241
160 1304254477071070412235719568543491137964520599
161 2269547170062298480711976670558052608502816259
162 5124025500001958863573512537273806577040653379
163 8917856650403498426104665718292771471773571744
164 20135059015553713799646522507635319118187603277
165 35048766677270273108088642381547709204767515032
166 79137993270323381444844730149861953521254544017
167 137776090247627743768318778915541499663175705165
168 311103976350162849524457621164654524232191802132
169 541703686888121218053774130553587178281602849394
170 1223242226298716606749069290911552908122895301603
171 2130269608307509134183745843791498061120857439740
172 4810650234215460867397236188155882993794704134106
173 8378963318288590911700855798331210468235301863844
174 18922461121710695241224201571846366424908576832963
175 32963028098700533437752754426065623491680370834591
176 74444420473777715802219567960610907718136324061983
177 129700969731221293577384182376298917276224269200713
178 292931184557149624045767442593143045223330504824426
179 510430870151319538268595902739431690834391850826323
180 1152859208200252223173976055525841558099775541407282
181 2009123152272818795268692708037468474466453641090221
182 4537979100232770443932230320500419539837572563191223
183 7909526516875625307377909014854502740259011512270916
184 17865807890038492040770124073418339262679779215511792
185 31143480881733482769976076688554305142526723259936469
186 70348561982476355114886209742820260955314603576097408
187 122646465980675621754196739364606455697442952173107818
188 277050335338882676838211853442729491265419765719631202
189 483072904478665013833488069766702645188531863744274827
190 1091268373259235875138515614961610984016191832636363555
191 1902999384891190636780431709175346164878329762189985641
192 4299049804059145775353948180631170316541167501658704453
193 7497760540327749217990119281606384452236780561217080570
194 16938698263635051009654122762612784971590278195016212355
195 29545414960783137440862295870058762742385705691499261454
196 66750251294879942499541222082732613064507821855668137817
197 116442878416797502934987375384507386922177139931138258407
198 263081194751550508487147303999112663673052436344868102900
199 458985346552028785388986548035431697396979109390535863156
200 1037025607205342561808275956391115683051508001685721216565
201 1809449780045108884264589782836103226670732155359745346496
202 4088374905512357025594945211134710327941686744724237206578
203 7134357766272228376919275052157323430059738867450992186410
204 16120270478945649726285715077589536461341754201380788116123
205 28133432044901463396004814632281741339042481208971726504363
206 63570139535218051474461468465022847078171639212554938667019
207 110955518381646935299615781300604044256317606403579903190991
208 250721812976825058794952350554589350734244126311135576044464
209 437655475795598571935615617506628907867589094493529489238405
210 988981357485228952874854825047056876333753459496767246626996
211 1726521674351322806459228421624552318635084451404379953319981
212 3901575969611693061029406708002938763681776315357317285432769
213 6811878296711034400561704840683513349286545658416700243504016
214 15393840501804238072594286895612645465388230818116407142335930
215 26879172820941928799887725692787329913481396321365214507231647
216 60744624594295987471364221266879979744249951548594919739751608
217 106076240029755782382320056794499626537066375344735634395167778
218 239729625900725938821126964189329232121234862883695852785920708
219 418670714497319410696215183216849194041461477870854050285197079
220 946210153609114947630504995125003715547331676424944962029135027
221 1652640432570294936364903636186628293924287838079470675116229003
222 3735120545681844669895617253470816590802385216328162945784154957
223 6524309992271350387280237103656987761797683860487270299463108038
224 14745919829136625185404032127783152213326154861310581260523937287
225 25759673176247756836345102928455183514395401888294002783596768770
226 58222180970480303502539784896581672674646431115420031448954487121
227 101717295077244653611635629221146036867626672479556834281102877227
228 229907732340422259449490982284714504282219932467779613568371709964
229 401695639690627342019292198941291108367027481430211290216338629112
230 907959266085879228786564070692781217334012989264414570540752403089
231 1586523401900735106623926479926506524026140980958768551365050359680
232 3586129969434607518467372884741361716627786294582353775360374027010
233 6266746208124328125237186584639133976710520156824242707230065338114
234 14165495562237177862041002302786739268095064498762491067203424236935
235 24756156533228343253911441158349445874304419649392378755649096274023
236 55960661540423794992500802981086176480751246577380056316117502215983
237 97806804570258242524881706720579726953989794207403070798738557247143
238 221094775556347188671514731000406404586267808837050673855282841558500
239 386454994723734989468664092919528912814313434158849559400405467926061
240 873610740497052479806789137174052898856341211523101208833677869553640
241 1527116142034542409901565522544761091489743719751892998190253631166829
242 3452236831905550945551318340397733481706224819872137572421898977849029
243 6035146290082380713725382716517521064110979236164374937018101693270988
244 13643495032053494960314003382386629550858930909326353145927779360551410
245 23853133857321688851580828657298048005239161251348475253461634732660623
246 53925285527610179465195404491311315423959279068763849581114903665080604
247 94285375198419634424636070344402377943401881327561206181471006741154018
248 213157377778190404255349665219436613488329888358944820550530464039912948
249 372720961178283293251634639079882664899337500444369500957904361645258047
250 842652935983424899224716697667945894358842577594324478235867231101559919
251 1473544523205642089313573128411803510260326102515473914501876667602011687
252 3331477853078822768038802634824121240558761956783010972587485033747223857
253 5826155207593616312838850884054866042156972205619259822332396858676343966
254 13172382388298272066990246114345095309587129785278947289141359860013061163
255 23037724186028534339812527223474995650445395790821626770120588155562976709
256 52087118627201244714748127025853251043787712711801799822623415400934801494
257 91103538404308307978339771634986291779192632828985114249835513968429338506
258 205984411272296291268437153893513720129697389520186302602830342860401857777
259 360303502499332287773952154230688083963412905901091799395211418342658546303
260 814658920880021944802870557624922327118146690680779994549156790866319039797
261 1425078298122908890746454488425439050781465661082738872605078140682254414539
262 3222212372452310428368671545517051120178828014822005951336890119473389593194
263 5636966069047221048220406417519550163049850187229708231049618209666466966527
264 12745850940528714102026176164943192781068660419841132796068121693822019373828
265 22299135511838408236895443285190744399779052761471474012100105024342987385077
266 50421911228024468727666284707861961768879516872483072808648888635200992711395
267 88219789436595483328808259555435120557320471742114310156853574160251477607930
268 199482609341055973237309994525524677180013564974757583680327660496537436590364
269 349042953405321921236498318477491391601301265392801690937985711528348829201233
270 789269884721285115595719088488977143143059531605373853019391936627927544653528
271 1381103084870581349833930501262509011828452190543210812109648908788965044972894
272 3123059629204703304450724743513956387374806018517411876571038689070540209919974
273 5465214153946445654784462335998902635409237409032308774631807375897359419076059
274 12358585913888940523086380728390631785259565527315060310352189852220843280392595
275 21628263820917273752218681279809555389307398019677343467020906839456861476786517
276 48909200645911904641636780241472030037316954822506628803325827521429617053921077
277 85599069581015885416507224397455668942989860246973890873560752903141944016281334
278 193573167681160393073302253473517222327818029007591976612214435955613948260242647
279 338804272362285304751749269848432849364459812707108447849604613420265993545183036
280 766182267050538824735293054756567013137351747995291095791938469848573544577917883
281 1341098593545179573576555137160174545205099607469836985617540753695725236640530269
282 3032849998029589665628985034355220798371257321082616923813539749168009572033663978
283 5308894397163577005300742592689480249000135001849789358200935583695902186840537992
284 12006079629085122155834798823881175278046277949079528123623791432993911145627776855
285 21017380260293978297827556042675431655164644000151426991772511141332925986219937448
286 47531610377347575685061793065943943858274848529077414437562412345774629256612384892
287 83211579710368757324233343482806589872737087963521538068295467401693198853559712574
288 188189086513342634947826090286978178773599235842738013077822020240133608135108240769
289 329472540202568811832384027036253100940988208640464258898850941816373890832433297137
290 745137672664166938480935612328827750500620410596686892844478390470789358312113300903
291 1304621541884553965898413601601011862919221215700555704345561512969947159544617236461
292 2950586710777466799961997473910614543512784224309591166655693726687865921146346186752
293 5166296524498626311016480430343272524763885513196887177153904164419655677778344292179
294 11684486159026967631601490551027104074997368504666054124721646715482715535133543825870
295 20459884779908410164845698262025744784498702693149219333446075103730815428604289056429
296 46274298036277299982229997741816782523791792682370811867069425406141583814935070660245
297 81031844283180934823377214040893129574715034173637214083196058636379414877174778001858
298 183273072937933384064383300486290058710675431279374593394833330538537009807797410190086
299 320949402712954816310640710692219773953365947643741602635759262884390508912830515520779
300 725914898602234829950334670178955075654026904305345202108455129721257081901936083328008
301 1271292130261041405142213021203674268697569891056636557036740442296482855311260876021780
302 2875415541435600203895213949410220028139351382221592282128409723163182369844607532176026
303 5035953614639864629630328939871170474554868655581837073185264747413896149571913897361233
304 11390506026903572730893750826362208972435085202111793398788806128545795127198295302366145
305 19950110440712955663998350836790706336911141766123295002086752887306221868867414710431903
306 45124516665537091487653376742705005678048441840377402109721090280019229088781717826070363
307 79037966610344497455730246070290343890354261072350288199012366400733489018777725538594446
308 178775871324364971701351743569812756244963038665833152133849423276349167007205640871144337
309 313150235548013006754706984671905906944861911479770478240899360459834423012388476202616128
310 708323577749624033256850048150842763625039415522534274040543211831200985788571073700404769
311 1240783245566281873024170300183692359009517948681705039193632597231204910034773967295448995
312 2806600599051847558666495197573846893274777760936566933149174505932093183099529089024215702
313 4916600974491653714411520725956181230967742906474218870397094207972311692097151846674432304
314 11121293990055483697904144994628428834379920163177911684939094167742985267965707696947137957
315 19483166714557331655101257950173290590845986692158007379096845227430124904764704373380106388
316 44071263335889791412372526744636378459960802108877123667238598550795630949074582757057703640
317 77211031591159355726742481573031836391426731028500356768604975303191534202987781117195061824
318 174654923854287531686549599364943138107211652292995390215160827583541711642064537248360762485
319 306001867079995728709809307027440771400685041764479641437618000294222801546915743589738854343
320 692199071640354217945033037435177928278000976672630635663866388675558148587400097804254232149
321 1212811776734777757408169534146979492568955492371410429084067048175186834959384606285282819283
322 2743504848920956600525305936842182202994191424406308825254099921538594078738530943979643926610
323 4807143009241343719096508585389964485914456589972134254297248382822761226795953194280107490913
324 10874384726585265803021499271072034958546918860632350965094579345031540092231552742682923136442
325 19054813062743277131407430456355825427593495193400304296292610949519463520209421998388686751663
326 43104995553654968633177902032643759527254761629461505555111073335156313402101753374595839856513
327 75534623163033488668170293829821330102509492912941585139887104988048531672958988374617222059736
328 170873287983195310720095676105892652527530330005800157708179947276744803483862736261540057290824
329 299440735996487727441594926601841945559641075449272903433289935426461776030032940562746577078719
330 677398337016470750548096367431595926651327006712314483888017681561386441840783465561144056357052
331 1187131578435692546811272631814779218925921177523534935254124288131217074806982819133671404024242
332 2685574325630389018723874452802505187271748546605196520017167279940645987130597408160802405168146
333 4706626342797719593911539449264022028915578891000518555408194415272527203698489523913291837130557
334 10647632523659834799920814041168229028813661120518276215962683645707023305768386641891827105809193
335 18661356225498489399210009382392691554449189307920415386541145101293289126453595064397229757300801
336 42217400787806363934330290066554050172808843261411438328516073498992838701311390143966667136596805
337 73994431727334259952944549115627439952871554377280418941893174490084780568679231571876131103688012
338 167398755489264096249737502757007826727462724802678908606294015541333262913388680147757885061931139
339 293411390437705825667243773073699951291974213369918432463458180429098914078397251085778025549442124
340 663796557642583779922703431589929527346143644477885890724400207028537036914693407242590678884772731
341 1163527731608876344934961632837042935054449104300856505270350629772999870976888646713236408926084579
342 2632325252019738348291536407204591706628656292980135532447299532124106780667824079088107271849792404
343 4614217863904587884310918084275636521855509960068529270009283016896187607680344934034978260263894850
344 10439162003796253704450098699216067255278825534219884544597763099483298204204968124666135875071003213
345 18299566225739121603473868153024845156969876192581133421038616264120506548725216370676062470443699424
346 41401207936836504311339391794850666960225143239051131726066717516446875738075870748402854459977480434
347 72577932698039965682889908656183996941473621620672585525913191371451430285658800442727458497887340628
348 164203130922768840107846188224219950495531205546050165978201438191147938081641193838214218007486017101
349 287865257511417737006786438145966972945796015781533269870310421324784778930477488512986819260250293353
350 651284382130408095807086807914065288345658456486122866075422448533236504484323567257805603190066396829
351 1141811832153130193532908713174727222435342363380065285928094476359263548908181311397826588628299060815
352 2583333462732568404045206392476901719901321475801458115333069564712702329655592774865201623847156707390
353 4529186683070171503801045234116332163511231008421813087152083980382618966483644263473633476676123349657
354 10247327617751237307092160533856086835029574059794367523559917326893608766163486089113373317225740789246
355 17966607252698749944150660677593646736711465531747818717124989264308904191001416126023022426582604184919
356 40650032152854392608358824915141967720861478764117792489955890388827466134541626721835388174147073985149
357 71274121680964171663391780182839054279473815686305259459595375479761618781602078595975003503017482657036
358 161261637015989095528266948840231327053627621008562497208150254669708086279931345899893561073300018719992
359 282759628394411258255682454860552849092796536983469631521485874342279105970595316338796404850020592608919
360 639765645117628980610140390120631591354778758032801286650281990025236117301922093606370633565304129553600
361 1121818100551277419273243513851819442970955701090636979569247729315353555232342046671629889719867973626678
362 2538225668454104663652051231319156368154256207719205428749140696206175565657780377751547617838856534478422
363 4450889216394689500537870304816266833327450340691231496620353715812762450208450764005364317867888002200145
364 10070680148885410321642142158883260017638900049710887121277323968886667458939096831613536837989537426865161
365 17659980458863941296411792740127125263457350737729356446594049512118174029946455456426973601154403944251209
366 39958246380569725389282435260139103711158418460323622741188369827940354965128027784354270929270252305684825
367 70073295053842821486924070429390195480183693358768513696974876804113360016085377109107030800920159972018012
368 158552421907747488597842923096177879071015477856481465419066463764379576287826307861237463471868177570314651
369 278056816498374351155687777606810709304600915836195668948194921975226542883343034254335548728810474375383432
370 629155476578049375501473071843264700231141094009295287691061727561402891610708533023786741114329843432265491
371 1103400151370723054483480611695752695853347035823325064325970820760756528684571232257306661192877543019843187
372 2496672200134104890399381788614973520373020308699211009998148991753969710840338621834029313737099229072346508
373 4378756786063478469319432209751464044293933454275342956057190254857725054405618484592472434759858936975411462
374 9907938862282341267837222809528267468308755145214415236455139053042005025855965126280648498080017431029893993
375 17377476357479933440518897407832458990145086809605371283403133177437259162029444839660484907974656007250837924
376 39320874431061437443645306396497999705339240992060603164630729146156360036675341666960207621007386588962900806
377 68966867179660084423928566773240063868564505959987606391371611363450537675076415332840542698453234226138036460
378 156056148543469817716186197917421551202009792695306435189071820943360031511778668735345281831060813954391474601
379 273723455452511345363804213283175272777775899119262920660436817193967745902516616447327068495432706505696759625
380 619378724784915002720381473968728480544699088129109682147261001629131965367978419356900212129441881216002709689
381 1086428296525646967387130218562599732594123464550723723184724132584323945367612052516582654301061059622256253535
382 2458380950669685507270217134018999785610405601790401134884240172647361959354701191161466056149419635250649269626
383 4312285259002202106314313694274691607996270209798612689226585227365336501959425647852496600173320724343838246099
384 9757968226593956142842410109108754919712567657560578698408993787775781181580840385742713532436025228769885953096
385 17117135004580915887193133026635131393003186702000016064660442590078300054078725404267607670689792059046479857097
386 38733501521454918678366621873950826997823131797697446018328675298589564004488398917587467976127635034259248363591
387 67947217358972976383443586793789760624735317319707911218709957076708158097262381348038744230767938828193022170790
388 153755650803193625957029265772486894437898313228281473474350265112317728260971934108493508742327314925850709529276
389 269729910723311085798854317905501590572724939531170412648364063939312935826171650372476792350294870428042437696853
390 610368634264658102315541494468566819003063054516377071217901923989852339202111275451398083445320075123707432485184
391 1070787282862354405077291700835909388485663991237384903818430871031416095622633837379474358588086386898696806302220
392 2423092291214958450760374270245788218853461163455170356773606536602730588018711607453086903566942871566157421990104
393 4251026345895625815557897494257524132297787284117230022623898304343751148119651146403989051680634206968761210430381
394 9619758361948740100277775809708504843099218820980868349112601480774067272722872665890421388835466889291288713961153
395 16877212529794795312465513710812800200582993528591836734978500039562325029350611002490910643883056469671666030181531
396 38192199062741549936079908827325911068382620595236530278850375179977533274837207704068811345669748226503504283417613
397 67007561063542716053861262814498029554887382231786708250476679480563593364456659914738231920013790675712101617602616
398 151635644125188958643115304398466440970024965970208106205876436372903049544929710692949452676705881451678451866903639
399 266049784119965488188068524279175513118127450188671968795356267382579608453944114019818800396865284565374161719973162
400 602065732228056740909771457828485932604381429291289277132969459484586635237544132109554106143976552159120915033289697
401 1056374385145588880577168054364855942275676608534567032548555416278305697144967894834577917635211079115086310337018137
402 2390574785209179079730067896005328274434319755282794745171070974638628893892970258946884467834905561886864939233270634
403 4194580260338131509459433716424023999219538029448569628548839135030705866520519460276684312080231213162327880173558734
404 9492408540900026723355537438199485187396543983876073970175977734228640663127119161640932972637556444316507637645839675
405 16656152873514882205011778476512680603772777075936208180173251263608792133041938979416532330478190242809885240520867900
406 37693461134692477418082004568576985973425852082366274836592579057898793221226645145758900046218973595897381760775675672
407 66141841103257769246824499258354723628034414150980408003681369432729296701351710256575587907668835774469838289843970078
408 149682480877290068662700788740060981654847754191969604517624759248042773968055532934254935997891765222811137305441395777
409 262659494632865890793821318252230664916090959720119426471755562346030261881749474750577448918248045220256757628414871973
410 594416886367288837222271519244875447417106628790675338597480290892289976327152106330021959831244146644408071967686147079
411 1043097791416382046354871679990739627003058756374828924804915641464194848805204538057746821586167267001470302580275146071
412 2360621558801488183045679554220066650255729012737939489052712173121964866259374668618336780898739056895134691112295286254
413 4142589498053938377271532486620301643358030380945068446504388012691097788707352416750520525438813955289758225724597132933
414 9375113204129307565205024895647283199311144665566803831834492887800864470991890153851751147639513034948315054077206705540
415 16452563815894030141549619518102193416105381052738655829646835263537826429063704411122409523307868128480754122761818682893
416 37234150597100589191318151522026919579145868159923291041585497195899442696231487311098976892239422155181304761659913095343
417 65344635241480649463088284086517386314986317858061921384629412963186140963562860119553600354499449797066201412164383547630
418 147883942661103012142814464056031271766564634790688081560144166748590177222840357701523955168784017822803419250972276882724
419 259537922323071610289159020717447112121474957852739462461884743815638792814958749354049232728169242264090773764833463075153
420 587374504232180882489541316364503097515836232391371304548015747317146910144983703717277092705365086016150328653026405496068
421 1030875230087046897939629458917376333431215839196742558895327502150069017415373530866248950154902405963296999815564920917184
422 2333047214112918563731243326111406596204284956686081751167846523862614340136251673123181075429813166250463726462661954428924
423 4094733543114108061771289206139283421111567496811601064554339852834202812070588337843331461625094310934683343146992122208781
424 9267150057872460696623209140547742251368625281744683187553494784850756862325172092490374142417376879495193906361410014603981
425 16265196561296127858787477238443593464834785047248728796091376065635247230163689438148294107356605819051515459786269433125647
426 36811453185718963688887777134719805973124801789579348999015270313731682817175713697927235451309058191592870732864631606805109
427 64611077449764274343540798635703714668573254920100424454469651969829868402706699849037041526692221423816094584131472358558392
428 146229063248208988415638274506163079239972384846674243495705626137467778773931690562694985216317806496606782505904733602194131
429 256666104544567666003543830462799911362363490032403307392504151580363475013854005561001582142779274366808521895946440915015326
430 580895850142957120042931028457191868315591822300885030950831869306773128708238309861080403987591207234857089003750603783868813
431 1019632797868408476637079946491623682487085673121402031308400656908386999913666721180358433472743244764981135213451730205363925
432 2307685193574692302999784389401241910588921953921467956759830294480834615264929231557838040116814886171948289730737105275341386
433 4050724345007568975489929218848518468496006599762601430051176275060189440947441184033381440943149607436634653401676832415995694
434 9167869902781165471971486559961852366579995909167887810655766370014520401923602988361794157211625599218453552146867062040430847
435 16092928282049307303122725079148640773416703115104536797070786334111493754772228657327063988465131352715532100358318845043306748
436 36422838255429155263682402644436337721829176246427476690384285510391332115619183909766221108685097004101968247625889771152006704
437 63936790525331995703345494576642848818981350857831231206415688947396804237289579349505149341163673704565326035560975652689363590
438 144707977040595061320496928410992872666849249221768637101722040425879336976598308775635749108728420516925572564199872304767286013
439 254026975803591246757892102028074763022274591093908876921819054003931551066938059206214564036372201963618384948477767882234508465
440 574942460128973527330222180580386513059560952327038256224320264400821755876819501445043443830077270782126883151531928497184691235
441 1009303955308332035177696144992485466666244432994961227913132264256172516758467969165712842878778899068800476232204988906163869051
442 2284385520801890171228707944429435918214446885546679275566673995073464291458829138146926320281903657277984113538025718799699586486
443 4010302439623956526821955648053807365379524499240724705287869098451191282805369875120348222171621180226432423229666258764383316209
444 9076687909374697460601088748828016268577705900257185214279036610737568639392933368555665866902569619113459017808666284930148180588
445 15934747136338556993299152152704658718692642926708568006293978815265811222481375231390174448605294499917120883665888685358735542541
446 36066025081938399114193734100313153546106766534699406929123398575578477861198411270167482463168860234261218024081436717630700687375
447 63317828216704688701230122792661359063154900427400432795179684227750290967523207797027979968567997734947717105537020296681205212854
448 143311788893382448644738759812101073314030884474105660985217912229827579217647795584319604422528627184740991646215504951067588281404
449 251605144164043476147776733741095294363619962527105975368775881678996700554096236966567082707578592766208160010465053339465824489389
450 569479638979927186739201748458362917821732338259832737867320264332099038098357041444537159608843236592929071400660292920020824389208
451 999828662824450541167109848197911520798196768107319332715821728080218252843370348927172790295176537669598599118309302402978698851872
452 2263012857143969544957421615026777176380451139542440623247938938209996117466420310093625604414879864598599583170357239395502797305172
453 3973233610428017457077839131811300649025900266409294333497143894708797781581374850718611128093056930517178321298498468465956639839561
454 8993076107294264345599833218582809370433885990112650358233016799495612772577192671824813548122465062998485958843848595384907597479181
455 15789739363442252860903720725398635229017877584961729976400536323525429903402632194699856648878847268626292668708057334204114997260023
456 35738953831407559381691446960373303308926876365005091883892615786111531207035558189173096619269547023747961502337153972949978627430741
457 62750625339194744696874903134283527315038056351344931668225733927678505501101781317788793063136945091956089511972400712621859481533164
458 142032461891965521906765337983461451697528345237119114124302361077847005225434757547828988398204025125395940462525818333365939332717703
459 249386698388421510364178388102047282229254133177963941931479722054213366587910470959846200464674959175456078295133541473819519264375210
460 564476026366777617408534440180178311194572805663440650958229918885088468773165110186956239058504338719544423677264290212329328488943761
461 991152634989528738258118281636600308071344653504261118056381950277833866569171302693272456486713364143745122915737445783042527769262237
462 2243444823985255184618156436753640301624621885740736563903980791549852149583510344423839142125918171038719175053148791212459164546069902
463 3939306004674141993038298660123184177045976033598624691509130935615789039791178492845451180669725655440123747086374259028045016979266038
464 8916556897207931664219314070207424174505630558798198137123054368729546855045836319869912356050177766815847329863704367111933306878443347
465 15657078130252507760487804819463681302156019031209787564405160823703486703517033419411513153648400725367151943167925618172438140505079552
466 35439760466025267970444612817925148116051464151984122727195703420752823834108239236663118793365644453667170262042903501183678573682768880
467 62231954631499425217231791139783290824968929201286177965015784403235938967926819662445347705790790866381906968388014376964711825034836014
468 140862720280044460260040065531948939794880294105014831157568026154854995024340518615250805220168398775373207956528793543372406253921165257
469 247359041030800510627898497034584090067872414651631178054206231453813255076772436569648539463403023316704566936937171237884420599086518577
470 559903221292934114506188549001471617624105029364152520158561581816655806599752337134650372667708352388987547085638210943322969351813139659
471 983226694742883775306503308574944311812520660378165939118175515774889618527264707207624682883792339970954961985559030193461563626084911883
472 2225570549648492594102419585398012096610890475035560292225301216470742708234898533284421391429514907154183640102233227926148838385899498626
473 3908327634435353574114477475641337181306757520941211867936429756615499875215171196950226601109898700094487534504035551255937585104778746813
474 8846697427689060756879404735694874094430039779978386723603561251471223468289751972294128523389041139422039436529383086413058311359982769720
475 15536013859934657813530772668289423985541673004008367922725024624278388459674093531899046450668608210660341308384748722969906573953345802737
476 35166754981196819288849834304850823951633920724052148466891007094393687823451023755595903704763329418699167351211455252199041347078991743351
477 61758889321700599539613435113511491313588406606587429206788567995957990351738973257439066460562308439172851087692423381461319080541631356198
478 139795965221922935269825574354354326455642082625589626388942026255462640435240640010915595304621331014488202535075729441429264427381051120992
479 245510743526476187333683632811111406775948247503508722055685171983084262342744557968574017373809097279658635810989170805531572463965403816509
480 555735455993692298758508537620717926996208382816245333652242300308371290364076991695359782885278603922304353050178771588888295564715369373560
481 976006212360801883968203046974842058052148142607342091829911763764601758112913441068779095721932113035159696401795303274075194921275421912412
482 2209289406841825036918927054261457856135470333646755872069513765608846846106480677857834945896305897879678450671889802804451197496428964304588
483 3880124204278455766536386704605181016628037954922121308495871978987439086648770365967999306318175440015442975016885279318823154746322248925417
484 8783104706438804437162223729159115558223626172160258335931581526178450042544223441261389353699694666387311764115631738060120125046511236133181
485 15425865819603341876577894036999886491974956297307020601830247932738020843078354934647189590308746477270251503614546894661902555917619423473123
486 34918402473259631368443468440790077381652483691094016627236593175402356544972290900064964682993707795698980454251579976063016636106549082847113
487 61328770546674312182487471911810424050486793414395807424609620448322672378977180306268589729882269321632893350318189987844059697646021529872008
488 138826201476605285011385836725801203775040257135963840819431195098169261980459885353414398794747867602235871750645784681582335303806742629707547
489 243831419993751504130845024579597060332293448371946136828081551765520439246821342081220784108815623200105873436830631069908557911250636297463274
490 551949311907023578784184442606339335160535567743963238616703262544149026455684305787947337270528993064025530370699807023736256691109610702695149
491 969450616581002139997744364484509505423953001693170274040571102233660082147974970119231784455582938641466624110089591119964038648194199625576293
492 2194509912337954312846213775684562326818699055556481730478037535633713096195053787998763795185998729369478037034228413737528338998678839376327346
493 3854537217203720449007807921884590892792708182942671730537688563402506128869916297109725847831571335430092774082039503307708628286929167430122210
494 8725421337181679374078320799481268112507435006543189607723647647348067962967176000802639311160542491188649103050121214606823102781621587085683155
495 15326014781282348992829371766866062844568637721285861472547908620233830473905791666347430736121458168065067695823068668979162705011545429981747072
496 34693306620532123775298586117713406300201685491029719774052151347192500166728713538840616181135253769127243276395455589684110018181986858852232308
497 60939178911785642141448644649282326444619103612051139116038926419197193324775495141034100269246850365555681127424512497010983903331190001397474006
498 137947973381816650725122383523633177853675611323438504526724169550809338299410327352734668870078403586455607250195463036338541249302868206211361305
499 242311617009385310446155657947284625407430971982443532192157942240648727403558984396213342598580259677511248568690643715716480691483503307788074993
500 548523471564110184533629724896170102433155462432727482831466089632817570026115269496039104372131547675568399864415474086747941889330827636590055407
501 963522967363424435007491074224961360646027916496912822025152450667914867575545062774066281314645607327043864618896351936933787954940375988918679111
502 2181148765258119998245870263707943411051273680108505120065627605430353418061360568372148342958187887588653569086970968978295950154852362944610046678
503 3831422318447365605359552619918595804429501297340631246227185054551722553907863257472180262673016552854236893005552920978094312284838652881070428393
504 8673321791471279881474634603646681323952409632431856997796727335097623216254642759608741452329759296285126117542870116704728688307052288939702774128
505 15235896600929272069937625446155734509387069693004939078282938708093214868347431256771313776915937144305043933558041473122007931794725811635552741341
506 34490195228983322656635518270950686442786533402754623014056008412838937542623291434345501185643224323740925526976676408305810072309555938304823915351
507 60587909594445141370270222925859304254211780157379103540598524395259085993446705229585862119184231350845170530895745145692789368410879963441699126778
508 137156308807984346923253906836438847657898473927230673798914915797605466831020759936225433227564737877308935762009045503251253690930466238484730045884
509 240942717065621566301804264702673829081328419189782393281470585244378763145721858516401607147948137526267982778548539097080969897718108628767443057109
510 545438501249926000220842671567846425688698809728595266852639543981125312742696908578749501706582585787774279606155396063021578155409813594111462062248
511 958189581477469675549945938209120944473934787547656052129297121908631767229693336164846991099738302391032302841632351253546094836035357012276948964499
512 2169130004166797391106415108504824973262812720125827464142120989336503887924106744824331702173355557647024254234503433166951237344985862687129202964501
513 3810647843280107070231968289429906959171032790405530486320481940141927853335534367893835174590992506480678336847932285195981283260763191494723361640416
514 8626509139311611641320572316426431183468714869134127303859838047261139330121970384633670275376503170718216044340519924830942988388994177286708637239718
515 15154996585316285512532956827718317432636599607253377020713061410539175273915040791527627197594211762346374341456073554835993257919364425014579903315178
516 34307907549950164998877304310358391323436349955359148685257971704203581830786478320161566578791497423545498536894259659398098067732097085776529364277369
517 60272950490835997420100732341338368396524173036395229276238567299885700889784540854150519679529273700699115567720364200999397955549456728266639226659479
518 136446669957114675991954878608428080560836901130117368022364258185045396610486498516762390872769462236391422055373182878877126389881433045017753427238275
519 239716853783218528965806679579284931078508333420388366724773748489731158708946827288446061972716899561565093698272722419229282495056159991514046401291727
520 542676660106894333240960327338296345838137857285450085796051070794932604946318878351952928174013524830137066043743117222760340246541478997281271468144990
521 953419703509148683237088933153367572769066188193701426100354820536307972198615056636470969715119705946754100654210176790203380788675068003677446068133875
522 2158384266333358604680196424434067811347050478102458637976810860434816080150113440980692091486319529231791580360353551974568934686780910546527184479791950
523 3792093540309270577245939438137821688539793152719100173409401350865698796908353905442293493794675835867702751756619289484001266104174869897747406315800981
524 8584712174564548389962036268296860982538269229508721635072383338226259424294814022709841654642996007769359106093305723352409180394478136658841798945595887
525 15082844537142763960086919850831941031866474370007693178473706418575798330605297981885518869794411953165427829647686896735623457098692239699084076912677200
526 34145383123542865542431376090685339298325433353636540331961034353772031828729821878141016665121091457150772263585357437825841003143508286060144682090887376
527 59992462983976458490479499851415101056679371273552964830431214910680906590992757169022569476685938088432435751736640481240436863603536526598485297223014539
528 135814910058541409175544735295490043402190071875575043759290005097697183468668601413120061593112514132140360546225718159099228475018668497453456195595532666
529 238626837257026698867670934698543563049329191193937913986944213007620002976888314853021081242713268921793185814981741950279284223188130865014814735602894556
530 540221732033002656103700020482319506283328470581253809328016226571060011056634333724885020226105969775131442360879395157173193132491139254108815853832867288
531 949185216039366879764938388214271346052989944594492009358902330155473372437643811222246996802505666250489329341272362173744813934911468168049746034484706001
532 2148848135116488169980635160846960031477201883430405345549082573354999102056032290005821865983148313373300476813589117841697407114207622594740405951084101523
533 3775649446229255953564915499828105014526572920383846661174425457622658682775101444885112046105181752907279485260662986351720905956698623704520266482695142885
534 8547682881077356395474034836506636291749745835742701583389571704832382575585140053197275333817055101338598952407742389417915223709317399425500260635185261051
535 15019010385764621008905199593224531014835319542978672349707338894471383811303745683824225642277778430595225308700893376900963417471316910731981950424692097718
536 34001651939572061141966448717636675709982848720020019768691202086589462549742151184382544602000767926030837120556162027485193663571186796308704683363349235139
537 59744764976491837899508316843415771921765213268488284898530927451958009904224150978009036266374943569613903606966791960748193279886239750586718692021245689104
538 135257235159952897965508017993512038026757253310060560202501849398066194408592813141697705656041135593613967509025870736762083205396166255666769067965544223261
539 237666088160703606591969215938984892915594768070585992640852132733289696699519549479162894425109164223390397715677098843661813943695865179787050521684239934467
540 538058877287244771337651228347377328799376938943782202796538568267569280654011687077483534096384043178936866457122077469279789210056457154786945381180470477560
541 945460383703462190332682068107920161795308759828469524084588329191248797173720504583148194044606136376934611304508180955600338186510130469026284993084059499778
542 2140463563580508718394693992248164495593834887050101731689920160942569818940124430930508782622172774970084017773775602150412228549915576444770859344523254362935
543 3761214891642997826032306317399225336439875203143151226496632792568118515842576898485169422337488697681874151764715839330794145886054238162271356789754711270684
544 8515194193723796701287780339991342476768957045200529771229787894673509032885899463158724813780643919163601671964591069326584502009570380125069976821476846159434
545 14963100325033843622612145188585695404145958776013935304339604598633799377196282453554065888304040910772000539345616345834190761692631713932833185603283570346940
546 33875825739516972662767268424624189685862827922176241786891379444953991481506105206818325146273552989312458251360777644241008606456614026532237558981523239320575
547 59528315885600284453532267977626085193638664602725946110997118528377392725414226710973952296414410746014617976523633049212579130727510454442516253540728840405653
548 134770170333675271223500616153325267113980866155608929339855990670406726732028603578834656994482689909483201747682456512289147139193683364045828708610038508530001
549 236828579444861550055322324126772094204652495769032909405504138743893804184057215325867362284665698360262647367226983722559466119619521267006425853669955275649187
550 536174501181768172259829459271607522333557574370399056168094530760393431886413409247632734591221086907585929525638429306737471965790399437647116477035040845339404
551 942221626639249249448836004813429970496458129223916491614429463004716655436989638732879984232469771830004948281295481386615955044710555496437755326467861041509947
552 2133177364243177388255783870041778972172022599956678658783122061765736261757597111895953065146058033450476693075708231880324306056302285694218423780415258211274400
553 3748697620636728455159991961980549320245389654009097286265327828341170532149886074742535152129421695978666433902364203888738728780518911928036427542598954956008221
554 8487038015424679640055105974213079789493199011040090767317368441252826014956227509195452978618938484244090732842003082871608770367743955770018229506300372098622653
555 14914753391487323176268301508818065002058189027783977063368269929557365130690891066723390130634139220599756364565593659885707184327900606535152655124295791719156782
556 33767090309436731595318392558200636638357947325720053687055479463082582836104705290561742816995728454995089947725623358755722854007349568580406189635842535627731756
557 59341703342912724777692077765437854105848686505407056226267768890679847634944055785287913483717422858248854199664624467566150502720544107066347376710082425365737813
558 134350529719487018178378117159215480739297281724143545765178251051745249461324602747650703211493493568548960741378230253804708998778811674684522594224562391231225406
559 236108784636111283851002852972548821539206206876561135319019550399758767091923424030899699567119488116752787175409345059253507426575808676399621976908199461947331550
560 534556137629094330390095243431731814836698199989343188865779594958754223833480536375555967844752779813457547404426347986023057491508400382584187923768702803445088718
561 939447319495866194680866793741819703657635206397456984187232216050724708358206207608191395614346489356227727256269397336174565265629449069579647912815643527607171007
562 2126940756348465916372351242025355013767075446421084069503332235386244001438137641019201918753489854886718702207878290960446676094805012391957673178458859976994887853
563 3738013009344782142619321030673082618978420984086588286898232755074781958207155673148488979390538327888333790559188101105970712869165437156098888769018510457039419845
564 8463023456952198547226596866428798500219832740412402383449588096779718799205969573450056722693220782287053584407731752077743949889638532925361506533378058988029327325
565 14873638425937016453026186237238011595078434701888385154999201775177499506057163228400522413723516447240504823075132560810013514665484006330562806639375312175894783062
566 33674698635772119094335359418530698730403966028534800355282470972721064103497417048843196033590578863767353463709062363638953499145854180898409833846142041731735899673
567 59183631379349163640984829504008878967892642152858971234513633563795200556941968493555848225538017155518436282047780718294090740102580766591364149257248240799743765302
568 133995389909941187943314982490849554261540862359608952040790147197604886362217533486812489703194283115657010719368919865931903537273775681689400505285658553597760330673
569 235501631889336296614438809456976248633387983114849213698692054862491165200705036719320163964230230423284863333823096075204170424295649796611885490047815918357622677967
570 533192345638258387279764842247899951949154216165423326823302504855368756489958979689381339851576234406029207983137492837695128840953448517029735320239347457957418438490
571 937117612732473732484735551284870572324129359857342484975443639092644986861695742391033675230184855526574449162981246726777967687185689324545345319805773786353582451722
572 2121708963308715526221736057525574034636162293777957494641380112153165587258368550769744555987903962313277777437115837182037306381853406002060622803026212720827504504575
573 3729083370881112669697937299073258254169501465668351009451287822487531486509786324014300430555260645528724668591926255350507105796529119233534180603256706394245032019766
574 8442975271130374059663512153242144922427917139970804842672775525672365598973945055606788258525079209732475143774637464132512916330389348512674666830882003331993430046834
575 14839451369739574451843004792600540503381052191191511261831031479417965808250602553849707920716195703779550272078810919669565727069755874722492259490035336718671676254282
576 33597964814467935667928472341603903672749571724393772212280210538642227039694422401043733946375818202590178817631806068242261999779375931884491369499716944872569570091801
577 59052909907099596138247561629769558843345299628434667729237393603724836867868236031552868308301702675257688648120637251297450537867678265185064903249518680089206410030159
578 133702066255233090006430052470295175947278610191845465001963406064150075942595815582895162361675925711444789337005158050047615833247458883644968699825810109513416019159715
579 235002463067137604603990453052593320325846631431908580289822838310156815479453705249461913693365099909039165426063193544627338240209188628193294865555437706178984480247577
580 532072617126961513830595594565506710283670371888763864688461214013049257623083799130917417634696698636236021047496459536273606023075740505169100872148026016490040723222460
581 935214273403500457678473304201556194646640354253100209409363897481269692302727229638764023471055905175797165807819780097181702132513397841569443459860041856773065557127141
582 2117440854011383236902383276124129596270503746480381107529238532474781564668699155564445314617986646953195002352452998665678270345686254425950249423683222215295087589611148
583 3721837335812793972848350021236682633851554700834032147198140661118692802383363935991093799275111636649864448396703234373271075897209547343320083965878654735865479563144491
584 8426732457085616810869733347574516473903466320242276629225073284064362526521174099048066548962538187700719033858453429356614701665069168425238168661454698209352186144642523
585 14811912853942014043857560252519768648793299539597273375389411751153328347164916379083503642866600203025607853367391341686940364588052479294936153495073864183581006017306918
586 33536258619393250392438610557139817396537464270442273063723638936422534781235447008128109093059452519782155100483453646427778464786032298620617260965110279536122318503208220
587 58948445337173393208291431984588072274765958518230950785400974578461077419539141044756996672240531275426022096923613037257814754270516248229969459738225917504372157753380415
588 133468091724463328206010488333733023970731253118214099778266631337071667001245659588967229592767954475176082807953133643128839657918827090622042101827594303459875594461845078
589 234606997222793489256683187424029016525547767679200191273740713078637313792315317969703740703917522918282830971922854327237872544695573736508148162191993637931806066658858038
590 531187294646964173417037565395914115171703532314313590494120703360796823174354669496378351801583096578977775335292347162484017810966793473815056215578335251681213899500874510
591 933720543021182254742049494561860433912425618359980819821221787101843482957367854277196762660304164441819607086853054861407639997781448448851567432137358463256311141474857533
592 2114098622571182921822009086292374404155348954517817695717771089484975015543166232631256548102491418678355624374668106992915898981021909987604090668948146976510329067757746355
593 3716209298867285354866934745342121592744909303994742431328599207797765306098482581420770941947506118027461844391409219314172127862871434279187654460182693349346210406502797699
594 8414147013609678197563010198022895190807824506217017987742512604503993437224961632589311608410719838730650542105953494313845586497846449988988046191960968722558212686427553551
595 14790766045336994360970805458387773938001427785162890329012414137933590183913971699979429426599889569084975880030428842727148839508038645131446401705982817681582258072735588366
596 33489000649155389094750785469210930715004846330747480597083060246298371308805886715440854585432743982707075101074023867640489186049215005162895812810440543550384883942903035723
597 58869232193550064198119970012140065721797503572836692453180978800029502120178522865810790410463018665853637232353429515515589101247880606694732982370692966212518083914042462934
598 133291198010646464057773567891576239789684442692065018893892990868453669674301608592945507017295229796006582407827345108580361787935076558105776695400473983332475852950618184287
599 234311297949581921758554508859826825572578078288906499562313375111410847623144010386448959659956225018747517497159991203615637448291275414315387969794133586388135918006899956925
600 530527497814374886299876042916906692421551922476445990129324098656280086065351769811503430776649123513705030423201137101879342804947596111593020596122035073227884818452904231494
601 932621010419211615433981648542709241620881055276738299854241148692334861792936343736030328724000980188261645300393968707118031103790092214644756164801098111499183530003570313202
602 2111647501857053751721740418104676793805610302512327305113724894099873868800891643986862235370399307617508722785076145446503083508636012758167959275368619904702518938761814222061
603 3712138923847823191096210971081009379451522994337446987125688625126164352117168856105693651279110108001830619433134423236096526893610450656356825938411411227613494354936268889490
604 8405082823580161841369691379708751515437752840959646751214052129488255390491400983957360989037887976803645342515348514388928073967201130050715249691740143482847905599261229561006
605 14775774718400813337734401237926833067426864380533556654000645296038633971389117059829585095673151317753666354545403851188666987477680363025895468533302674216398790329096941863908
606 33455657982506624231408063544646556961521873577316685918321388579095788098085440086524903574721414789247708599289537943482354000574815483639716573451233193866443279566314704882229
607 58814345603970041418778336503339259685992749234052097646297623404724558501767656053989081601270381630046176558115316587379555982840205075035028592292430503165320459352130803633463
608 133169298609582679128959517880181217062611589009656607048355718409759723714472238618817652712714647811931170837545951718245121126364315804364932804312643778568441111049138410784743
609 234111744132603632818534830116437675323737255945529505836453550922374722692289204172094493308942966032340560537307169515114060465312598049427721532239486645805912783177518936401457
610 530085057401238983687368010356456210323616373238763926150492838319398990110660662506511227287815089001592016687840587841683645440107150057834557738066576467055697372348542183280564
611 931901497823671018808025151412142098396019951974839417598319752333477881049289903730108936398808120132836352377374589553932622326594642164259109833910034262004844959985808961027837
612 2110055506758121287116452324657535330327707919620161031790096018530143593096720445228744651875907907341170338936671675494345858210578260249501433361669660987689965777000751155529352
613 3709570699819241166753164635186470509607781969983206823073799962363983370532911974649734047317361037737773657932550467724711860794796662977830095154751904020931750502173606728963551
614 8399414653829485674351830970500174696210356987180085736651520817922187022896815379879466610262551653748248702050607971830316859448743766433143846931161124773443394605281164398862783
615 14766721526279602520379913538122554703639436808024970446340328907376263861891502669192868863575290875936882190353780835619571769116135299195749814229394195665995684094682707222734994
616 33435740281967306218859584701103601599606930367711923913712522395869957458738160361668632926129952624466394983022561490562078967032986790253948715098664700425959705972326063829935804
617 58782934563561173531165584087125735358557099444306905474622597002787524830629520636094954208748316046994172463560199825759093023570002079309531156142635455187821893175503844019327671
618 133100473639033078519835258349760102976539472027967334021305596121507672808285190560692321876841058366458784647181185042078732575283802133534398248750994515714789838757409081023832922
619 234005003701518773022644984380387749829533100946118266571452517340605906238228265247597710084871454175652123176711605824743675532070950771395534280603464959620615907082286053869124694
620 529852456184838136202892028570009019061256709044889042622260344221290104574687878898467684072901632715319839039624141332995877007198101385593926560797306149868511222706534263805469190
621 931548958577481257401826783389071011774350218186613911670506335567417878676898295065287144044550316407860713331546968439982628967030656644141563020931559693307714688258115615848098409
622 2109293203692524105697066839169673609698571921691949813696259727466912733547326056038352822088502822981420776862096066714570103395231973138996012501417084667531114061553619401130284715
623 3708453542551990938752258275696016954128591589657902157578252667848631913089526162590030804707391897674775532200482200148027952473976409923582751094709652679199431294232056903418384267
624 8397027256933923468897649690862551334008696807164376401817898040178726141612129716902606942186618968459507828668306079666636569625146606122566996322406955333477178166534814618406477743
625 14763406447557474378745493602872061596879423229453823287873942098620458013204490874363943140398194261228216210550465530866900468105438217418849610856073286593520923765802162199177577622
626 33428796293311946001728168111779932607371175687795038870346088023068594878156490618900633312542618648782688706374657795603124955749702298989496966732661453117911589558548109616685677331
627 58774215881256097138469159289320607779705627094945845665061982631622250271605191196090453964979736370089157162690310148479872789402829935305270124057181714027294449249946381311227354006
628 133082956195576299246827669698728162193865068353502424560664582876260908729788792132898257884947834829163665538938338801934708970359836362210144427259078256399675693441629423562214997807
629 233988010035673243508517992560031906221007204052032818164130959150821232838275284994778019143585990778694133847269676727441957101304039974918239134265981941174559851588238795677996033893
630 529822775770422236730896495840337343345329125923017757278238919146284208332970562567600761164178034026964894018523378445743306038261378917360833095014026993719455194855083295804119518230
631 931551385169254443550408797593841456794335158773511118007401828573202929177691277186742222575363904032306350633951573638467680143254102702009366141522184046059413847588962452794312536130
632 2109333503323158850140920410818766123252252982655796197256470197255829265452971866106193756966655056551484496377094973104529666573711644439175826562876066057934266728355454361855623178637
633 3708740436001567025195620198936662474135699102290778983478501374279281554974613308546200183581440086027828833853065889631924290742796544611694693706505352448197169634422274503172521704498
634 8397814563169452025133157887395022751017100205805375872012397645992959622222595949448788459894214657538614260736454106242529371896242681894243927916973312036422428410942534585500426554990
635 14765645388585781168036517057266166652465000667675696068365500251142629507663110562743616635438717902933200939612916080058528215317047018910866908409080374491814205416796511630635547385012
636 33434410695412743140568808382058299097693128894066790704453769110712997426899232874525727374107776229304384681071482802029352509840174728129016509247140147832707032136233816146660803587941
637 58787468730705207164455656428282281206825518046734420566288749645497413296963350464510591055490103245370863601925252818133981010674233252388659771012931836940449519480835339789998602249635
638 133115120072945082896745299341050524709905049879887411264373648326473244592409431709098495451772532953974058975766680019674208124136347452640144994732458029786908504455107056439299087172843
639 234057940718426768125253769018037685507644815181717592335873371080104359051674826389043539729194289331197217650823306077720696260408573554157958022367123848232546495082738804983702287286007
640 529989648705043781194580523837574564098255503587633277583649884271321680409396531309101215610607667047278985105066221922772573679003056418869985309114945093752176850294701895199044351217446
641 931897726392389938477020628419011712329773221060111170323327559225215082592409508634418138808591012922381718449714204957951648622998933054317460689190576442446561785592119167806857811305483
642 2110151473837818240155703421382499482082296488426819394023440340972695882756865352985199935071748620887072070925466576218914330972847318903738014514861555638077306919862180019505060576444534
643 3710388109275724065257172883262475393617654182192643724556713464999651010995338290528043622989628183071054044606184972201174450300846738309473502304796169741869226274571289558460540809836261
644 8401678952399509759308524197985029266647414796288554954632226784529623101129123021133646608803516743233308680426410930849930722610364686238336565511475396246038701521805571509320640110076311
645 14773268923758672930760756878671947089425076460046884768104304312095980711316702772973537557036668550137173634715661486144055890194632272365644471459601462627838788130435782225695681849190672
646 33452201260795720648363323781186462600546455581917121140756154535712464137910439527062474391840423564859140233547139555762287497599355048871412341052862417439009889784068606798363658507282472
647 58822029737449538761526848372443502675037155599734934736379843805274416151634799487108244345028479142608437491328164805844744547306032290339812495735310831364656148496085173155624347691426501
648 133195468688264882451360387567152699721293884119691107540467967881968250732757386971620316661721536336652034704760629348210289704351625944414143171488594379312390447037460541190332037407265648
649 234212198376329990857854166291624418991072024991470612441323133983625563089505570713544615553659082989876102978991131148608727758985720205353812791393523836319953187755186389473140181471572150
650 530347215287504884037339942923629603052464061077482989055414789889683450222521359265210418786777093064328046474639196750497604365721651048304889675211393526195922435326158647046678175854674262
651 932577812610190519287968980144975746665751486484018882173706474392720742315628958792117119375967487172853441425395875641248179472336513573226306597992943683556198250968146973177841062421482939
652 2111724172488415554406904359580469269104334554805335173769054542736177057624891579468009701265044624180924822047640061289209406180030350423357436791363951747430484745913326249142543194168278867
653 3713356745120833162682988003650392593679662100656070941825049587125954259976206971465953582901323070592367234337698757113459917446243813928002310835080539581447842303684201574849894052812026399
654 8408530596961902276650136365878153235410588467092561510718383921663914387067637579921691921094194522129768189744134227823102094333078478950114221371268285208954562718016548257831276447547966003
655 14786121158355893091571229904904280295363992598617678185733676434893787073856913510474145472470160475515419948273257525611270179703039019778791672831710326527599992506622154196829457031163440904
656 33481816292293143216964580019981691273809166921002123728017298447699162723922062142610866025822168742703422612367409360951676634448845181194175825142158660371551489552979276486587020201253461861
657 58877288542752475000223048652995253259943482779737863810753132346517449156235527649989074553480437535267212657776809148279740497780418799125170889550467309594606219234360652880646911378426254504
658 133322625082037421236400338712547577021144390613147582083693174395893022080298980430924240857457511367054460838656929084444162703754666425066464820365989987045268935001978293262153970563797018697
659 234448393372148500446272832974520938965814911110931996991845165694588433584015312879666385154972427386859744357049008254354712146697071617353702596629497479212635817886612414144525306408164504457
660 530890084554440530738033344141372055722207954332082015832007619015182240998739717202602014221758021713244644948953712582119391442824462876312183402492202512686234051288618215791234207974368839024
661 933582288231603397117717167678480420408334650979359679307213784043002068703777803222014620337691963448888929552858081225361756727863096015956024236680894915078511565670516738188654568230346523110
662 2114030493373758560804906607155895588902775664666974359659460128439580392168042193878280710357604567236816697384588758039670065296116505601770068922991619434619472798935800157011310272379031079207
663 3717609716456408462458761219469151164141574671127655415591807476935196276332610474481169826894340833268159185509225495685321660441851560594443138386599748342531549348086491040491675396432323728176
664 8418286867741549330535993997783945744445223186019473539362265245037939662349490553517385783863957522495885971979295891245346770150320903830524906808826862838392107468639249212800692737166282940026
665 14804058700496585469295300380708314974443195125327097863381533245255854822118157075412394017259841298032803816215356503171319516188673137312155962739991394814314727338015856693914041684399107307208
666 33522932305501087913091197206761196696482731658096365646051257524552363890599627128634812695235149055160369263099472447263065485550455867192377452069928600337594480551978439553164042876307751134347
667 58952683791918902859044120866577660622004855465766978943680788889981800180220914253950107749144990145428112780750274390916610567647190688108962407619533301394914132619088600911556676441066161516127
668 133495322874424732955404677513621970040970158424267329748062113887830313467204825962680472616048244433185327420387144042680543729220903540097674555480660684450938694670014607252797906115632985715927
669 234764328149442317399121970686318778725046806552192951340899223034881259326732800077697052203675089421959225519571505848308617345042561788718515027275192921509693946991085502480767410331902022182053
670 531613298987145599612871226560823520332490119702261499620788837559780650794150684496750326344200139335391202331243605434865114282466724755536384828897356948915649245724912256737067651476547386230414
671 934902550613147742429136019576676737657917682628415581874770242150059421178881972056352687283985285322429275677212572449146001468850274734808706825621483206392072024170891291756223814932004662862655
672 2117051029699936496364413095231532389358545691032276227896137525978447140057361370328850541151593723003492477935239386778717299890895861965867659738483405220378207244456523674421513062466171208607934
673 3723113347915687472946595280154744208041054495696853305988881530757358283881214042485894997121587781961566150826254829831640410206817363360878134462770249525804486080624002408102640893205801978184453
674 8430871796580501683534356930090986751274076489383544992770150907301380336375730523884418672980372522774291003140300816829819573717602839476372990969272558543780207284895525318981629892029738713697259
675 14826949730405568894601299859293915406176334591017227573583566941380080583780397471859095818876470191181035036616043089006060716537428861144119179045541701435713083312690900991295960143769018597636424
676 33575251930480188773240203591647655251039166846553376888440852711389374598231461560075263383862623739345191535832774479368629811613613541424330072675270477837083656908374999599411277550814028414504704
677 59047699501338626633492533753235039026582233144111688613814578699497508505668158675330601335647576729774438154924050052966020831783070106597750458428525163177994423198556149995930830449784617773867197
678 133712398074805480951499949312929930622397546549043407151857382301788300086021044747411629398660397511296597623100788279366920023330732441414903918998221741386520115791048376157795562452719121601122060
679 235157983051184115608881483553865583667090278054357864403522384564541834029686810870585353448323353859772148755566015324265333346478865831583116021844708687553757220009176599717140703513849966268517106
680 532512302539489166855117118958892080958333737615214670790916825489785003832180054414227110023995318781925955256066706418312667956992788332070914662586379290657803790767062000749701986580763493319860082
681 936530694698380948134672251763057826300325781622630285353216501321053138001563185426963141608187824498350141520895009875505227305614146302727526526184517432117332004404254698695201713487761189935830611
682 2120767948967889116186975837893111152908178245487726182825046505405775394983299674896620843101225609026807303473369856714753310217823848236460520327029989613879476095364218373366699549760172061882279863
683 3729836699720552997127863039438446689611047494632249039989293443839461167838061310297651731736198481545517932357962454804815481217113801145372951170210685256161982636498897998186026921857397573188031487
684 8446215589009992596917780197329732011924353651130156378152975920853039623399484865340500445696486173144623483757506061979268869078835338220445894112169782705781938122665090399961257305229611385677666311
685 14854673156625950134546380854281232037387649032958874217769618801955947883700410621908422426840331750842188447054342050355424827400037518040531400000548157014007455538947973521229017179919307840352476256
686 33638502009360289427584010746509136159227586929080613246883162138557880650735412670285207479893802584368001198246336208312776322160709490382017968700200754495488576175021056341700046829064027670059243905
687 59161861764030728863905865125644472943748924004054293905727221104405717594321611494691320545272160999444129161623495043097625195371662721307302747224334759734825936293591795829063531687440062774966334684
688 133972781654039484644705578236015116072842624520722039304234750913925323207238799482376075837624039131199293045126547899460076108027901032270974438123402804366553890120646379798607837491587363495542828313
689 235627503456326926211056847152353891962197636013379710911489945963793930709939502356038796193823658645561030113861197999768033128161148387143168665629882278693690692561821263157550405175778391642383982197
690 533582911635470052874223853409555384345600097018920318793983353216228698170668295003453158733956798024958951787444634135937224579957578802663375776693604865665271819764013609540555169966477567178050804272
691 938459462789141671878650113055142108156603217095673428351929933744122671462893829237550902062239348340642137119411151300524012279808560240328556555689073727576913065065920906857186086285509827444485419058
692 2125164879724218253164240259043314818581359579762332068525519210499929049944805500760256238339591771569769842271162199888155230825552313647298574937119764391792182187658307639398091539019883404809395826067
693 3737751371539731956640557610884435411644258972213602123149181727574393231618413105661153849276163956790562418109928629702017310066550417148441635968959475923291715856581506042226244531666794181786214885936
694 8464254182010753087703409928147000970576359417303792396656788692890505568594211299748788690701138592325199717867308314039429171916696886060960394792075502282620148514368490635105645230176377586043521750242
695 14887117850052493485660000294027921740575345432054152670069050351478038475028195044063065293333583499652117556279674047891922120315873713252436990758106225464840429601137466790320954778755091421960404830060
696 33712431869301054227339310923699622610043566421261728442839803222124716891481525868779938525360165140045157112909292127356900376066588905291500116446978684548300433694876525655170349921189000598434721610619
697 59294735758265522832125904311336398051576539281420336813473141518158049011751273250845745002259025945729054300010021632108378332021997678930585431320544457340835089078713661202761083293468476768871389260959
698 134275492799676811554722236907813378986293113477775396403098375296601285166972077087356070222696210344485017228998534278200910306852295904139851997659202924292347129059122619166557565058895030568388499984751
699 236171188096805768980734504320267232948657118557092774265424899677533434682346090479047875148928422779873879843848344228724714591062875562194041250503637426399156857691168845706399245140783698745933318025121
700 534821288826761256812359207227211572730859455830967009325360036885048901841571094390666714549776496696054814556973586380881375061798972302656156124191925585312111509655803351543965661727176372604669928302266
701 940682198914685888370064940320381520870198557492671063336788357355385611114872719350041284174533728420687517823345094756043686924606672060919263690758122231781996799468060756541582812748262310552178790426791
702 2130226808673042446406230849210561805905413390290258162978710131688940477805708419722979912155101756378510159923660484895649869380464805195982648930560108828723380274856056828371231189327484120778934377686558
703 3746831324257391015342354285234904581690737448841708192742041613542165128244554785337944286397858317486684974359630664304862104094500010461823089287814518974209309715556296210221750462075034925321505382130133
704 8484928842133802287320631310290933700219591809499592882735181247445068711480436753962430187343073381033107426030181888728742368828998066568836451725610268433610367173834786647455684287240799303852337549035743
705 14924181947736893679461773128106928326098775700465417260677238487932941293471644914649020541650407799819701943178634134641507092120997520057689681544704948986724010392819143366895813148091426423523474401620720
706 33796811752683531200162262973232491499179187811305019300715835856029875067472169461018346959863959342732251127667730421112810103214670667643597863794933124355622166190024423601254834410798148311167693634881768
707 59445923028008627435676713266314560773628700149556742584546741982888427620583746843491501072821947821179977184169270038682688147533248932716829816177748194116145756258379122491038313800877458966334177190609881
708 134619632783726891907188387167276711880092064353991567979150536471462916655834207196516739812003002280267601154542716794820502651133754805412213352655664092783570213808808173073430874021657540359403982278642772
709 236787478433592407706829438234725820009019348095876840986120889515188592975577102624317730694131668441068856236837688923136952998588644806494911280643399960437426237102607248113697637355617787672532869778670850
710 536223918836900031936867270868365565083919982901639406442246013445907826098811779789303575834271988980858314987860985305075930693089604396376391804103550127176765873249967964711986117570324528310476543011696234
711 943192807327298368159797356626325320636454173840060745780081542411325289145096109754216592385938362694285336134932982678721436357767063219146655973048654155756164425610429590493094489186387001504268589551202631
712 2135939987087269620430616130639978515300634593789779926544005089610461267429981619648878596338935312241208138980329449215802376025146863102306195781583523106534650054746426197080000419760102312114746626198787027
713 3757052717821108793755352677372549070230278803390966474479534203470588714839342844390020779231959291115891041161921993195700297552882186111325261857911115023131877794091710208194787823935176225225170716927659339
714 8508185799858217755977394752950163133246978393906049528732764233242749999987610079191135005374659748433527806407570412023564983917845199466755376046929078494422594027288594723551366907341540773313980075147205427
715 14965772219352622122812416552682097028280014563628898169921054396603956529020653521965704683867357322485294488970128130681088056488970045176933682502889583368286550527947341708454989886895782581204237518400413072
716 33891431388515297550166049792448723960492471418792730029949194550362626573424763027494342715785046840622098113512891833833708227996062380626099507804705121430379119313442469670652007763079519157835313492791794149
717 59615059007558374278916683760701929131084727185894128833562860686334190231936166359363834091994082692700065707658879987605688742964117845997450266390573365870975182550327866881256404152113786861234782677988069732
718 135004379380765069688988485179072660553841659303854776298696197112770672009392180758199860104351397118824329055827541838507679581960082928974021968922913072680465695154666248949890195463970123482651719469365081013
719 237474948984467858801135115070899992237300935906993425957420250668184895494622227237071873195087427184261092246260740750880049831001535539800262442285206131116475978953035770889841696417022658677503896914123929769
720 537787586750390621083529493067705178204616399523454288907800612602788465187588086345186035300805712267575700999599850397413278862122137706390953134103809218032479427027132998232061460179483912907816348560012130672
721 945985714707361690234168830340058410831888733106965553246460617801373583457043290021031244773204930244723507009238795355985509417264915816883832666357050136913581356057852423902918794790706792213542256056281514794
722 2142291845580095453744787883437051782362473569368565989875522769216820220865905474591733769827604644501350612513818724878155385995676923912419370731634385690697256212616736170861792602472227439135732465337690045783
723 3768393763548918195233443088165650604414871028053399010099520225132312298895361546424046475202168741969335147354624805841604674938137390277758970864107211250604075040433448733442278102393751330293881794986854897856
724 8533975916536634163449453666346223332596276423069775958135359318130600819034744020007344228204667071565209299519040568000045365669477716351733059945567654684423331082002141044726903981031956052290300503123698624602
725 15011803490023268248700543830530442510074949198408769351872238546378621577352664697734675093990938464947060107362728936669722949099774717639217260282296260154945636330351946367866535760532259114310054890165447435212
726 33996098690868950799380984683045893716591614518595209111587078743426182924256539962141635640538154931954637359201983902232876552376981347352802933454808421426945027754054485188498125064075413045317454467999175789583
727 59801810765909962474383675444559827673228761803384566063938926196421615143405177932417071924282275236551230747341786715621599856879528879786654161473761997077976530013164807147850359987586892592796788495289746792563
728 135428981781271284982265190854235237520812507095695194762662224172145584537630342119167952575492076405369331406802734579869162489785240265710344444965883027799778525880955674483696397106451100034028210018304859057155
729 238232298508428819664552634589238084740906024016895053414977429547040703041305886493357822576712279200856942789763201717957727710209367539507310654659172305207751911046520309443778644697723545540657400720376144274349
730 539509358132562096392905274333581722266544537752559643804508139691619074629258817108016165861527768518214662953849900066959106153686517882006552772101869869048185913501660077664165690727962997524722612428299516312802
731 949055835708335564854117272519738245157241725588214971859934467264262224127685013760387054062758261320225136881711374525772278311696419654320487593270431420715197731315187710311602256037539811800926104240167455995515
732 2149270916404382625835173820945617289375371111399529028810433760169612675042272193291731968305482294035719432387567624716598286297796086830215872929088012063270317135666767181939089306403350138459770496847882143531430
733 3780834589459060003235042800010862293168967187244442438760728027563194270770366839921824817829295572737495692135945960669070700833063551321799638980504450836891447450134780726633521297493397339715500146587357334343741
734 8562254380693257486010669853465691790626291245166817179476909212418234396512231054818658048251805999851515077414368687406997550826510228309138140649851841307277241160738292035205877848453442860548833436670453983910663
735 15062198113931145831502455425762107415436031413148850951463497605076477071599357960490688343640243499044427840683744758170354612388276523594605043292395832228977325412946216384908884789025742275237055780196301094764388
736 34110638571778251237110603443227966853322080053044742071877883399674791255014248742597271836034547022859470459658440805602923876753764291635473422070798568244066899036596668850754862995582067228910789459567691002440660
737 60005874949142474939269006556597387394215963936117872733863061728799627256759984863679336765419781597500464335231153402515042717652777533518597832905992789792602853400851602377346997598698630996008639529374415457729929
738 135892755951314218984277953420231148897867991775413916452733560033637596421935487483737564605608767941650188104644741783608848655897863837130110744159255783442959394611777795080878374083433161427057529197183210646730380
739 239058341962352062297390412878985683199169388006619048870014755321443009188323068095616509122884889010706468075484580060004428605587320514218867945583587326029770344754318691135105874515209022959451251857974494527037214
740 541386560890126830035210726705319681704838451154728099649396897658958263936142229495710828830290574663065873026555056891896748047681168747406896013782381051620921170522038765516502265724466096673704098476386114942161362
741 952398541513604850781848776216796873344411426119662492618765347780263496162576724938361872526391983974249707955598062086606867899143952287251370847949261566856420867556228206654243792740622895862333375846276983990147815
742 2156866762541005472018800643667873810922856645980160944296696705546255302669893359643715819224084727016574368339962914608441823366285993709045947171484676759478346325064890855257880249441863019168269928362865015424484827
743 3794357117346984166152935450549478719578738244326303595802138494198709933180720280818910750666661030738762662927221431318023861796798004189494967739111275365218802825601454850761694862988072274028240872098393071793119007
744 8592980430801364049961402799244539713461746255668227014320780499776920097204642308390228608970475509003767966136796262619549719052674013195324051730486335531911186866610127873454823432756609381227995715102406383415001551
745 15116885493746687142115465802112755230391117671433696628868599177782447243527165924154987013498132286868312471846663193697805349021226635252282113132872396085645869431924328233080138148454719459808163562462339858163587884
746 34234891857420339935317153800241818370470079535215361432931470957659284292853663458709757602104621432614960548082262894602976159041061787282415157309555286689253585053544512564760002828334978094204463879048866270723068081
747 60226975901543196018800326583480873302670495476770596024330615563146333784590895520970879345726956673548670043237899417659829712438453434156039567602044758419240296106011135119434445235134954526034761221710561369286400700
748 136395080395138171870206390242335096139066238488897835763442507466483552343230105736320740093492138443654053534318284603443865183876723783033304237483353577177486203108149130000960996270318739668156106874581517202206090129
749 239952003154917529252565472694756775671038978111569947912583073506266609296119056235117105299943433901036386370971577510289726719592206576414985656812320799287638898914709545101700542555234170927036375427320612221387326809
750 543416768703493517902043197154814162633687267305710214331095427579438671529901581928487530146023361015266064431738724142228448166106321050407778083604083443046500836237477263858284125850407111690790872399093137174066621476
751 956009631113514060334474435754492463247516397527069324044177892795466161251770123886764913522249244999942918110899343233981032614485608464085386035112587695008068894139470046911595693453272584291653332526671681960790375734
752 2165069912919096627900968459893747129802800509577367208294305122954108266483246043498088818151920051186434602469605803099547715573841629737941598850775922981889617882079743360567814796879469717887040125188735236937600711495
753 3808944950475134251002488309342219861939172431457943959397471039486541387246643572907402477738169054474584407470147217184556421067929065285699377141297208165550529098400032974766185686276035815118881793399085321138465476928
754 8626117101984675088076741327553017446803216927794404692171963121869731406854989917573869519871420412241320387140526157780553034351135496203994336680669998758241090352709115090713859495975892561734895673344303597189076202942
755 15175801641465971978567586025708856355968214997463539938089975251443898009368648270203448216596305257526674141656185762481208016887993542867081519651029885598009496914766449258397776032444233416131543719842721885004367704012
756 34368714297643503680262722171160421676445788571190349833062702504930569068106156810252353384032658095868005233779372908272908147195077214124559421308901922503732130021057899330519591536014571874389450776173902971318422667287
757 60464863948304525522640530143239057904757410702976302766756382142362028663656996623033989004965264575304865436333614113928196262259734164162212077454424238300373743584581539582263378317550180049221235002635543756918885854971
758 136935392281984632243732964273119205461080933909785041158876150622153308134844673851676848623858331216998388944456919884009422595714221947793703244722417587598425391644188002753445261691401570675110189388678217970205193905663
759 240912308031017197788723033310932378633147055746793905542125123194742207380447951232118656880865974118856458205630154072743784383211834051780963512642309934455766885364890134227227567590852850907894847591127703139787160976617
760 545597785880408938913004873582419038668793742994593935268592494022596872573559320554879264439962132666271266388647750195753892281567629798552764688720194543865556805606935042199944333103260871233452140978700281133013097585278
761 959885305042816572867276622945474289141257804563041105446797339648695385391865499398444953683373541163560254413846044681427634180609113531041263134955209252547929802654419768942070981954495008540554870662937920752680685263847
762 2173871803182974610735951760152290674161780946017685340864280441073994692115963360364605060160445587382863050236141665865173580129213694662118062753927654084019894745317049851835274693826575552763637881018252255182936377500678
763 3824583270864841961864102048158459746445159509441935613700446194706816793713194176134126861184526760367286168906860675731228888383905676871662393422172877975599734684177283044285886250293210358352315962523320760052222312934625
764 8661630994365702928613650592897765878705535164561824165666991965937750126906575753827717347021780197351601671865105906809217589477271874392936819440702611329384575418250885367743774291346617613943970241079166284558531617286999
765 15238888776724002144603530629178385712975602614667515240197921792022540064304333239959049689998437358320974904877415039682721974311050214337288855670811545000218067500289254606499265405794236080976851699613395720920500097948048
766 34511975659981246342824688700944557405590466361378570817549855717611738480959917374502136592784397703203763598068636171351279217887959857249417582347581195687371018114784521032073667873945432379366038871091032219240908790134016
767 60719313824492156907832916807351569032671535375940742382362661519219848515485892578201928518592916915538035431737406660911615174672976521728104799597969567658518953165132093657961685712608189223235849561932410392257043638468703
768 137513183902675848997426482594555849617708049852597861579364181744920769003573308880865557865175835031416380685381387082275632993019811935971420582395710890255268634280844714004203542306580661676448744053469456097752106766770166
769 241938378527106983924715036362946423715672330941264994857815334062735850484075894294424793088531202237540224487370794195960812629504780372513476733161105907233577665130209097268999922886860449686790795500959527996608891255648360
770 547927633496781574774845191818734323847872522910745616341941055412984975999852696424886901164003211470314245142986222194952700356332495316552006294780643736754464335845461947420225224495682496708748730525466766081880408199100380
771 964022141346823199326156656452039245260768084742650050477069593594935637133703421798747975738631839241044097137860678551794320760041837137829458126829182070332442351157197803643375897386911273003757135469631065059565028483412421
772 2183264721483701825092702140113591028602666051067369518344036949317223975499351782255814169764132377635463845012955059275638575104472154902862097629434772607635322933561865923174254914345089060387028667582389360074525714471351395
773 3841258745288537694093995340820152557860036012355535118695754863385155007877256422095578622224108574421178003401668112378975635773119633540963748037976506705847644855160463609577555351292255141585752920776602610849331681685994737
774 8699492061029315827601634661196927863816252882889280760236557939314179152064960064105480451058863982244752315771289433516623949894533608133152371367715647387434784826958479756117387534598523728824560541978669394384833121834731627
775 15306094959073890515030061432106672510187919209028068410533910887978909675429295422269061022959328155305666310678525532902198245250222574592233034682278985125663055880229037467478679413750163577961039224000465127001869908717904762
776 34664558900244868992459218386057076818247815798214734376116889346903204244545619204278178701222946224349838957717580565569919409282745018791365125778024065301898795855921519494586823545200381773934648927416636427801938770847911575
777 60990123236623246771458128294775452062319843416035732933933460267947073207979773752016090359204595817213567652569523969161095647893239030562982100347652588937708389389752641042848958003951604455021828707844748603596509282619486504
778 138127999425180569470043764498736899125744178319595276157292804918010070090041612475268664681283555961505146037569095434149069184119599668535094029757510487109603019185621180233904654594037193065217395611064259918865544698193561565
779 243029426944324894389159934689084858293228891638986379915884596927013023706521981657914269295121006808064553959988013630082895442318709930516739791430515887087125903119246146666166855570744667383242421966588888124217251736458970871
780 550404536704874346104166632138423188469030955469087079209104660832111801883051060014494747195686239690300562848760576644978619635166363837274122168043519341063769059415107470256648917069128293259496678443805236640071396667182687696
781 968417073569245998712837622490410106430833429420484491184258214786446718759121890262679452509903411887390635919126938758084311436152861375806001291021321544544758965948136951853173628604693974064406391901073778228610927196000492682
782 2193241758828865481594833149803178689369968586857174695914395982105192277957278904135682125748918956025845973260136905126392613019089822135012102937794716750270793083332552731214456034133043654635510540863619539315022337905598129135
783 3858959439156413690556034155211298217390558529328731690010518996314180020570540036473644419512120713927440457680039683468322885689238192087912387828166316984565446573861098257667858358858169882839300794869026094797930517438236517722
784 8739673413785781211699238477188847131503830609051316944335397984482891035971227571700538734282676747539188500132347899277775821842906914458820760071318215890755324723444346729179863190366351380286258339379766184367853743670808211876
785 15377373751094567528086388047613171008218906393771796320129742072207833954381072852800102580963066655464178306992020724515420630275830918275551919602083536758159646957580618117283208699852221631207596587122548092042376519076039036762
786 34826359402625405301055535916778319057326120509698605878630062643044867496336581097166771095609442890483400335354294222315531583961935531361630313013422702175577465592526287956098995955466416965029909906557306992707651679772770153897
787 61277111544639309184678786132617640475063792010685568101765550772725926020267444623237421216952324584636348526121230211533456891249948412880367375060066560472360760558821811642912688016174548637920013923045103020588183240425873242879
788 138779431921638266034502112995011680958600698124678299349134120006457693320390350103159680900311625307446401765888035002753109745867904864173539982499516384244329911717309505704120809157197450534894515349762935067558758423520744828909
789 244184750791813258517497545810810599090501888610663844283422834289186465649960734917596209255574961668775699439787679185851496223899112183839670573124087042784246641133879362824226173687784310361230912784805186750320019691952627177053
790 553026913101697079171005804913965896445014431086491458962095846564116228273911153062605919156451162869193461164216452382767033951211140267910276371349584662155193640674038366091693182353825596759457785743037551345399730832079236787064
791 973067370576535443853605665796304843779026839289716247838808346737281419455488255194738458508704134863919186361263206301193504218887762025569381192751884579192388552076740222931425161801845738223723319087279995865217060706621121227429
792 2203796763573270181894686499405919096883801245572542801935398924607007941127547065263465061838028832393373860142769397585994551289434639031283736018378955071629230524529656346487316975843946521036980849318472381703106228256425346288742
793 3877674737576342310896982895788951042512680332657375221946482724038758342507281015849312213702215663559713400295294139192971119981890459079886112179621462003152596854196696046655713341973279006447247722102629645992698117227313107308441
794 8782151145108208753482526920717220847047951849121079822013156300309638509273722649666781144739431537430208315484621403128609369469129693772970429285454606440411923277224924339981584908441848283928769501271416879363265879071439328156777
795 15452683909518418732795827076965982637517043001015846026974225457517451395133600549243311252517523958424492430245003858353535382049312740106432217399634006402585496502160586766739476796132873025146443810844495749441670108970815455969520
796 34997284282976228024401447478740672526942262596570012490749761094478891595410201159985626881599146323155835922419130828477103225947586547082174701884298895425160109718378112905945744319953141047134768031616001037787758207672861527418396
797 61580118553335630444252893547777348412096849635012373996412198809792806698029244434170956768697067124546586039423841275963569611086386669567853129098119859534954709632754551589240133140688801543628696444018822844760576266880872607867205
798 139467120642194109776851865047763237618295689415409568147245816347695769707841615786905030868164968404491423513366718075991118914494819660210573171340521083441239259875239624134055503829923318827123579034155161707863710478285421542497194
799 245403728057643154874163035560000124736685734169854279820013974630622919158162547346319337308545217873692385638969271576830236295823146223168830736850202381223801646913627520187494017585381751821012806222664011059827164864286579806627092
800 555793362061600008335470634121563618363646152568115048019091340662211325068048066560746434237481579362895633542121588171820604433170104018530118830841694613761917204932563640644946218105608936385951288545221734337110287950950741427769892
801 977970618052776704418931295591047003525013194780908436564510016452988933191085023333935988012322112936790688646447370433660059679293566894461810756411591294659358769911244543206560227459928337986999044829885098289116968373561078824697617
802 2214924299676622864425499396676458446070786036348742506553544364803756506044504985271777559208344569969187118975679425621577491991255708790056388751370725161594018401219972276182240382149558928591326881521192058025427108675584084005816087
803 3897395272940699924057655964776034041377432284060706082323141708548645912708090802509919782418709181260601183624023590853310843168540801644538433233390115889454599458600979796745432555189014839464267755671413459696033113208276080421168633
804 8826904164787879272581039417205477977869261693966308108370504349757439168744305475447400504061411107144921201106341422150773367813264533820635836979066081865935883794917779898429991009003703606472783988685249742388396083810107827005739507
805 15531989101861043473879592868839736490021729313516948659013429608422559456344674971256384242155913160536873132305836950536667402993847686000832657545475144568187491367053625523273994148384690639632367954845861093334802967871531568376701934
806 35177251749602506998671516735273625757676271230218581027430286388782829090628336735669123132025891552410983158689990654685656447657222694003324249967058877897656812207799418745435613061467428165605357813032891695823937496204196625100642591
807 61899003403438707791976637766410849548817158532752449412574986565140156944134724078164455410411181110808080746673444463656915246575041763604237535369426593355796953428266885873952881476525128622542785759846718267054033719215985411427387272
808 140190748513541228601107893170631148746988684606277273874688029028584964001185959429935069331508720159942873279151374192681471181900080683919094679372225515439485977528705895020683523955418356594500204960184787089603351596388489948623430853
809 246685812869128504591397718265837942210688319252442109954760921649680601546720944276322476926168818685718317617730470768465670935219109142840430267627812602714240984701717191408504817928465780570844952817789035327321372088311166791350376503
810 558702654946955276552717306204823527174516053483569010559439964294109124866941623194491500753199449487407359289799299006528343073002078440109330226463740601753566935333990700521686529237533636667233809136704846796241524820016818490195626880
811 983124701516266269419075841800736050017165848179601863836258359604905816710666135500440242452768621048853033009161603636924367744901305146267066703692605272551276405281913129505749294259995762934186381470851601147303585471324419803148061722
812 2226619608392703434076697821042309229053367269200819324389569394374860321834570036982294799805961670785244863329061190956905721168877643078567048790677644108947945161424110289651817897974592780358765109621276885756336687095549053015520884551
813 3918112858460022455415446838682086108841504004379919075171503918144852375624444378237138948613941821274821629431533409057401998958986590575642127091965853141572965738514586155800992216658420981423390154250552592332456215266008321192380932262
814 8873914050000214574305549891579813538051741312409803000638440123608404187991052104456792330636288066487896750783214053167968210840794847867648305222846504141695840499153531032718675638029745090342348651640534289859038572909366436437446929784
815 15615257646292880024271567993181850809707051512812027525160241361046447772774226520478176398166568667342934075415988208238266566954345859025781761997114520306478189933707720924651310116891641192996779801047674429480491596771208716354304574750
816 35366190516463786224067766129460989322842837486476429326856794524144605771080804356469148684755437629812466637869215386715946161685771468145877959821543003007193204819052754699413277970535823959523916658703793007162593787287790756915207003197
817 62233643553524171235220640445112563891222688879671133404096178777827554768725463441416238811998247512166017090947139563110814442815729571168488860044423500833584286000361311038812655664908361298562529475782972744860827755884095222650122896459
818 140950039842321253093712092931554274190574609908934931262629018849194982154319425103267081071192639576163854980823746727662149269388573306421272091551590631699681870242435752762153386598505106176889598183299859991184467884008833881355359184685
819 248030531508207632390412174567040852341115543663623802602261774803616404805578418234453326223086135675298482537121879939085182399378700285282687629259220900899477419188485699662286401776473010533746500937631380120743584878234026468721119593145
820 561753726119575758502964864036496992400712815984287358567577886545776496658462658335120524902353991941729714036278273368004768722467645757371548931415740742984244698250480051380324480874104692752506861170561391248911020591995906705186683346296
821 988527790724011280620333258484020717808917363346867220896048560340205240338663497919039192498604765712987757729900789727814556856118098838734691359574858426058585411229968812937112994505353629447664798046707510076738205799662414325535793858921
822 2238878573088572907863504451005678146035309903054383650349919958211000193485447172805403831298658889038265232203932875280986719125859527823831573373328129307944696999179122015001972074338490674982023047524462815228146401281828161428378508181786
823 3939820427122195981487966976065835885598173250988498046540669391766811911194087808303419793542870525322655837556973664408147989893768562999249141499104247982028447449692174458081560389143120810849920315272061759005016786853799681773361312136449
824 8923164907606533845266357107432003482641794202889560219809915370092624078497228928038129787982718776408343160861839867559360875778058339970745583248947492786634200240784099573201126473834998628579101616675179388198495727711213347660569683506249
825 15702462272720929771839420862510390009268031840062777765385559030615010630592746179215162338101515529886775751823676398604431696037063445560472228335740712467465924340622406650451735592997953888904532527059990388879864399300833495801183714765676
826 35564039264210600858670565651241546067064547145982459202136016603669194921164661473075290056428932908833944652906868992917318961374211810185721075103282991634345851044737581759905163285770576357191268963709601966001148863368454750389555991650860
827 62583933844855908581149660382368887131734104021849118070320385040440997304644817731763704892650450811750748320932027703947959205680865609303054744726660675990801843734421855974357553563215153278764163290195318897186954250771803837730829515781125
828 141744758205534932464333588756628776611968325410162799462310173152489197292448873023075434700613750142758796791477164713801807688459938511636519187084175166853232928980944389810629965569774884530953302009565298042249934456530890241195045996059818
829 249437478751023485498104229248267865122406345849400526401036785913611085415947438973271297723458727985734529050122053858047834219365646597938069647752294303487426826382906825621098490264390488925726482526069072515907473125028734596257055277716908
830 564945664683299282572063453591590372925883232286913121654735952243968483211613199824264688332406344678808090023192272548477848188821816057908655496125004623068350803937015448026673891012077337797123128435255524702735480033969110179839771191208436
831 994178325343820879866117502323264397169366272466599577233483546064639107620423988053230759632643442871731155601180392828350788415293061152300749596456004775191994490120940337263574610482626025575469424869629149392215783282124309643679257423582581
832 2251697686922615447232568499498088281893909967456057661699254437772844173099220716753209932490010068438515644036394183174558754468238266795392598874896333630461112781280981811065674943086521312111983973094567093949641300304332488462666256187502179
833 3962511975608093419677171673664269817201550732085041918206567745711373574266421644671476723149295050131144152932918060903393915631565763634752088588035194887395451672592957082313204322371857208439089225703632210496996132478153853572814809110668937
834 8974643247634342993135316923787877966097883030374441620142578576946754946361077059572314414696635179556784984517468991661352109861078155548838062169911158791461581513997938997154185396725925838663966071119773703656675690589990901516081279384318739
835 15793579903251823159985220835667499884002576095116284511790183866162775915724723243021595819623222657150781648654314758223385955966303489998387568808317796376580664926609368394885401733799082968955288851846562429607815536617765361224363914906404054
836 35770746144933353008211779316490037459434167869397942678710502145544955838448551843238552018027784725109746289470026999887842536671471804556148450140620952761005289850979139340996212075961593436372432475558983839569534946809261777131857279311203755
837 62949785642016568091308565861295949161161534911682145055374797891479105602162808774795831122420495718645707907927076743831737200126814195374647294699990148729799016791205374658428026024357208908437076583638598517549037876458833805588682532920999804
838 142574704511892941466474474512334265547975284849125822575519372278155715238483453701216377949763821807153070419547276312069807717639438308948733848212680809249326875526362503557523065179344935105032218866056583958866519438451738580530302836743039809
839 250906314503903868675708605851238374765659731229536251059304292344276807451354114601828186620086423486629924451841807652656288062881980775919052412795542697778627964237558934414985635413297872276040292114730527524675199012579340157836048060329238339
840 568277706895082332990073775096356364879772374101510684658704555344784507615309107035582979027851517624718251310595772498976529836742764330811491647343924043930854445252053180742011817686024540568655580188889297202614611551947477750733999158427727664
841 1000075001785599385476708200359757278467368410920345792968588533805588456458010991427635715917626148704316970795674289899713581546354855172138004785420613835844789169372956384731123892476657402929176419437973639806649499268145500198585558069880884270
842 2265074023137108759376381783909244500209764662515382487354817400100772066011425587126402441467137565410875700815057068888248874505429709112435833142692331823128780560277406669407808253004840072605274461888332590315212296945488546156120149870910738871
843 3986182512741010189417393000021031266442224055079113334182782877191726780572945598625250510545274080965715532562992971531488434158423855811145587257113620600650377602579472846109235637991913452804415515858565460098465240882937474144550606941454770514
844 9028337866983523096686837185422897799868290358116540017451307636386164638404810166404448020233342012677856814720561142799900082252358872627534339102593415898060086503973764048975194432581731031817277034242152173320762735153336579705715683823926978804
845 15888591450388113063299238952151625055402303708418342231412349940179563446078136173999930719014546251729710628317043617708256395936117431877609185895347928259027031704523686153602050310418854050958551574499294358702573625635121414092387270744911044126
846 35986268326908605962557943040999509157582516389294647430797912779483732194870073697480463988164932294145779397105564615686491488772796291844957051371122861869297943602276486515239264417247063220121619960827901105642371208855393892252250650479586557733
847 63331126042902294100332418721366124732874991772501023278244718692072644257145611454332109894154981536041095303125365201061024346831809729709604420437279203327502162075858834464194692308272183021613732881133486300955700052646300830441935994240305066439
848 143439715219619973523321923540956834309768498952104467594901629706269297186674991030651555847730649775813731275954468218212924407320166045868202031347266554045759201118614468519369541391706690798433100411362564561574498872317628362951075797448107542645
849 252436760710676562095779875265233614971080192391772247231399376769723069573628066129475878349920383458714286222101693250096582650143687938071081753157228281842306506826167608851881661316047886036120338856921685847384147060973708770630907166714208905297
850 571749229188105341975166371855539105250127733891443980474841868200721490779328098616579520899335249029583678107543270797148654843748856050975003000884386750604262879186391347521309579753139697343944808156057602161377159432461559710562002715150815096120
851 1006216761094085384657111668648061474965515714466631717016756587164632349290340840524214758762892865165845441542868257345248802570939113087991705237537151933036302350374380832795166858808518550349849092638420259274862118720697591602139261004080904703245
852 2279005207744974467312202265866939048787744856329912676276063321505419355277476470994056538525037674510575101622403197655695050213226373016978199572204367632440444549088804200425732857169615163746726488661203571598535666895808169747729102131314596164070
853 4010828012088625007707392014597489992543124461941515511490049126871609309786882882765479139471767197644080889302197772683605652307973576753707604024985607509426040944351248378305731619511237278234433588655653654775648599351143140372262515307375730922397
854 9084239742498991950660455491586230412959598646633008141340761653696466162125869517075109660962906148215873152286866945967163566784200509836273157632007058110421789324394948368961600325684873102720089881283180901083642776725048031960054318954382806860925
855 15987481631470655791604218899113076935641678605871187116587715681878105940865637989141642964344184870806197509498519057804731953991896168546019674655069843293786176460929157506812985069173140770888983098480414056767136264856977494821838781944048581935260
856 36210571575990612580609514242112332835471314255110675414112527033982564637307540588405498391196309226684534955994905795025965908098898797816190217912545771342167414855220044873232095304261125464175639614756671641347074301503563275928473908742119227686752
857 63727897152280903602810078746023344023569848982804853776663255145502642587625414167927901284999362725100791412052414638070302016670580508984121514525338250528395538398390734595234685812405877337035163094853088533664875586788096755384330718882832043889653
858 144339660697636329608088600162398934726188680095445852027959762616435188781113325829823199937527789235581619129054430174326353105444304516111974210637713651539315780564553018884025180725232416586738513949232097584561021676363714599570216378441436072633638
859 254028598508691468290928537540473601697074669272852873576894539301035986222973847084815900123098186783932058917347812637084160438535074042600070891040491546209568701460848032888634632886773539921995268561565424062440097100654139874247308776201907486295896
860 575359741755882714625363249677665915703699283354192255271318555718836164837458701149424879549181788419689941078825723269606703065005591226771956182242807094444863718566059520171823220853304517423798759117001417807542135786027550866776754925704610674886348
861 1012602777814765367808389911361008441728080011585933406353194877701066593809345652698744039421827804026411399992184084919560165903328552425072346910919147004481957347572890154387090943694254290968342392234394651835709646070261441095570618849671805755499169
862 2293489394411728367075164341575576541169269735727444284333292748806496310492505723922647520280617179629289166260320263660810813094630826638896974408283864981203704094236612819681228851885712884477854942595860533909259322658107671900061499260414887481726867
863 4036445368373122614653564675071440577382638285187834529016212579031146408840647843850164661087188040001406413785415328059583559492014855499167461798079192317896695336137047588360511648255909002501668917734215868990991389787595420248637519992780144813084341
864 9142341932633572023934354704528901084333443431119667964060965860610080988567967316074574505369631065886127700301030993044285038804806096109185095714884779122626257739607337733482263656617561440899426480505201265562557915069076326978901457057761637064734487
865 16090238798023591696319636648473924528536681215441510456686785700720146787924430172531097557187375570251213539961859886521569991740658410245310131190464320546258614403655684446683333196578544692730887606958613440746113682439080614300547077110744687926542418
866 36443629870619543733036595409433604700704920264472504351035189290244484226521896171512769626337647338430126930988606780826306882155203740228302214609198351357356680655801256115063363735986219534600526877003626683855054102965490715998293888320871983520015095
867 64140055413671818501060056997642734908413301889981463345260177347375523322346179639568376458693173200804914094543559510592812574921635292535911122042224932553474729885232051683292062604682107536825934914996046020707284404672812308383811546396839168799504732
868 145274443718300905971143108453704288850191900809673685231126780257918356621590081232355642974874024467298828651655100634855609915591108043734012860675860679233809380452954850173346141980861523285457018633127317302681939178906381635425422827790860681383247693
869 255681665613098152418774350015227492358622326841447020908947975976121140611827636527287445219292634772783946851410044409429584255752783538127769703674074821871104741100242159231625821120397957774066809279807229782706244061280279447253167213562978798947770171
870 579108882651273910377758690761492991199992055659770734610211979230546106348468947540163794563817609994064738186968221739786949333208330004958587099843451727849289213222910895970139243071608752094958990270358358830636876032993241052823643497643941081018391516
871 1019232449753161518279569710774803426383644505027105070284725288917505992538561278899237088579752614963319509093477236448426297261660404725836070547672743893847724992954789135720042030801747063126713841631114748564789824271049004901314054694123043970996576458
872 2308525241352736488136874954712490068383462712305163739140031097800702818434655731100053880754347676667731396715533751363601789827404458653802967933082242938399514854686817723773553075113875096642983176237234735907641004556277903167122541148701755736180905847
873 4063032357378090582522134264997872389586819440097738699628383288909520099728003461545227797604233290785637334842647079854067328136206669378565242853105436641629481164605862139307377202116931252888664999048142446902473544861438233526690761643583616853440302314
874 9202639486999095889663431342686351439143117009527460594174356642241324716601889489633473723496092292043266600043820604327142913206692286313565572875816935721089042217421825089475354368456210173802232239449941164844310701655672480922146044079028573355248532968
875 16196854778786808878959121044333927848860216481569053893300889616242979598172731488489320676291693912233029730364567566482613451971373160729907023244029654893036602389874040922918805292135478097718368960495430749576916093504479573854446479519514619242293744686
876 36685425047707123831484840449272390909384123406675580761098617368726573199117958908185578896372001480150910266625602604292025427720018072780935207348094948838686847351795070206740544204656078504496857744793186694158074754166061700426327042521157233991294083565
877 64567570994805839722308597204483645166365419157510697325867773263886304231859580560792840644711716373952567399961123939499832405436305702743976382007350869957915771534386332237177921417749535490134725684079284232826596810032848358552270026656045858139001615391
878 146243998071025560705797007308797320321972147435978814397830884546747359218945712141145168547672932346540124548154216316604320977902530090382997111627961799305948909590296382387948651857396766759110263447802355758821383847459175728214551729256274904509959005025
879 257395853910872938309766031656950491467768576332270212663331896640813167994533570897218550357573654967765489404833804097904717085653186782243269320711987233274986118850497580849477986084942646723720322096879561316101310350711950907033584957358454934130743603997
880 582996412358676197629466788690857140344948608736581537234224993468106819451625812333648508742829488712103168342011654272972073966877101929994651687942712478618055322545490565652300427372756832910555659220105595210309450753179480135026894767011367842312105923364
881 1026105388555269402627446017275468650260893503154828453627304362489286843431718569647832397674815004027825304022988581155437849297755758347493374115365243899514600824889829953952586091011000120987570451505905025338676497041965540839283810145961602336755481884513
882 2324111890082953694793688126916368595566309189886404719278151931979127825999686298617353841431246757306859213797706991270298665339429669409377994938890446304665638451926568585322150823386125613807209780946157754976098827190573691335036182391019353894531433473358
883 4090587599070302259352496552561275029094806897698561237693651531129153370790138133440089942560203700209753993753607823251977943152791725788319060099293336698791087151817069963231796868152562871941084840113807034145972631803980396653662483530420642859195291706665
884 9265129363170251241796704440586708609521332441877491861132625930180045894084233075857025846439327883165594912320548407602963940405535619469464874165785721443482885716138375801236302639956330258230969017731665718925723978698682408552946274689143796941137540713301
885 16307324735335646168940779407958223350570494775677050952968319467270514322369110385190922749776884962301365217258806235530841158943753249681689188674846401274813461797996097153362926856102413842028143458755679246932135336739911726339181291498220466359443178293712
886 36935946476919221969460932175096875831420352932432969534663112934252630996809902059725427115870716851427589498605671567165786068155034031996156068796986791132970876888426240100388916101105115894102441699769777409865967304278318365416497743055921386209590765296860
887 65010427222370187626124765921761398571960277744971233502055376006225438969390493445058584480009477667187630799899578371926121374546493972896718907044201496544194644213196334746179742374361400347903542292358594540190454076356481041469218253003914786496134899882757
888 147248287287078833963112877679160560981309800369480111030812779142032612254359548137149268172480628435942534430491274227761919314575587991009502960797591279374395145467377131352787416074936001677711191740012346420060490124416439420911200834768847576710160110600054
889 259171107247831843637478637543909023270924257151434874398622197792417302240042911083425205778795965613190830650732586044665360460476017891025144511198791144927280331227096771733136970299080927259943159834421204861349400256185847972075346984950934082959242831557036
890 587022208801605294715279339935694798057493002958206760628244841221143810484114882300148552031774472946852288685722728684519064269284618312848092351566247042287660217312923410621806711213107123966374038951110372327016622440889761568444028268889505421821666017024364
891 1033221411043706206666673086707227632965290304747858402508917962374599316510211262857089118882085216335233195820491199142901136150300899568439707730312739402437216533028997552364048833365312462496969283568145889881399566191594111037994742529252210447496390581641353
892 2340248945871610454665467119468730163937404241497258287967188627108612230763602679264832970663571370323254060888833684221656128672667203078021485921029047900065312708072375371004745519723272480824653487691482385699242495827168342729532476988729572160354630329061483
893 4119110523680923898829047515246386524571247022960193830470080409219264430731697167477653506276591915376927626231810919278469563120610394033462380691016526678676999410079989936343715219511973336322264036295905677932649173661329066062879624681039612405639295789340137
894 9329810350165215851810686813933761886451921367150224390800058614965374441118447155471603006890801284963084045400655862037653929950864237921526692525762451758424352977891096553663030976885939137465175333235086256322064679170872211549254626164901369014672476721593435
895 16421647029290521571694084976804118980697923655839091043264869587620947835333314538298811896330392186448708282526366706043753249289606481120636402725842889635160044878773595174408710318142610891563333707642893236819743730084671933832300020613616819586502594259877954
896 37195190761106891987764878162309996273676767726669472900899311677843596646857180149964832872312550700832134795181672523524839896359646869442960586795117088895711882770131196253584113262833836735219537032572831164190676123819056102050903525163926002192298011114617503
897 65468620062145169434210019152016883933344624728569749458267332323355831941361084082900279907547392782450877485256467198077261826077622553713896417042504212454246555899836714698609107661941574468506796648213063284259259253095657088970700963266925262987564543634503872
898 148287303466800485665322499393260710812836594975423496253482738052987607785331835585932502156764594717274738623528212470651365537266526762647595094131936583937877839982466839824542943129164165649376758519894514517686165865441813875257916682873289104442634322164273509
899 261007419393427458235060653429726925687545178105081386953381080413549536303385441721542508566538354684042556176958830878663359027128877093448015522102870368192740827935299272691951951153835673196672295827806923987212812261209940782142383829526400532999412243499846239
900 591186262751389632099494931797031475564329650439312818014502962800310773462235798059588862734398827996053709950085029779293376172015000897172694290385397122927268232734229345883820956712859780234335905338427136462431563355235593960259851201902660188413281755595896640
901 1040580531250214444935421659498371083927925560034378859289368220939610120396983433744849621179692216931344093746734584809676461559133876523038144161163115057094246749478119201383758126211857491729972133517410606242474334942291878766301677039812871676472515977713674162
902 2356936459768024326399764902473500027713121812115374025224597743864331487645462538100111891244782612340038550126409577781181837758307893065397758323294808707358147888475300782605227732473277096989617569057324763864776440153669001223534814410740152527837662368574918783
903 4148601340514387385454245912110815169633804140554686090144930788536243969358019348571605443481299820535655491472702840942451774347169367502545392864833606824962964005935325466641837883960019067131093474197261267490640578538961339374940492378138719749078610701849832246
904 9396682998080548925190667336995446500129130188176018425198584605477701272555130992238091725592606131245728921735172875125269571031245351499552327284439498105824654908498327485658206006053158361101072385516182361938881583725371978584159387836120133795757874437290389208
905 16539823100211521471612507121245479763706995156472093395220403183788644427491777358802092209374612027214328989942382649444053990920171578138886654751714971295563318495858791835282437399983184853228046131965831155555952807553408632350865949648822614884850225989439857134
906 37463161460845468089291145936763420808154741839381667568884820582964509133482684087709665987802803845703091741556215331962889636248412910517952439441431525408384740851266612824652704649006470371609326335200594373055021218542633298308974047924278861539018929484922509525
907 65942157640998647907583311416638614696218475592496479996185621282874799523273510267568374352459235660055468572111951886789885366075258981796093781529037158986038394747434920961599749196295046656315358453338381051897343736939918126726909064687345383217696937631821470955
908 149361066201259181532399064926151001873224184620886457013163697296020010071124591056878056832434464643626129661246903619603613254270674719337377838594358303531612493179238573962611379762925597051397150166062523430388382721409414508111303768059143263407605004778695038029
909 262904832169529857715286761614670181309026215405118471046212194567104018126430373784699825604760426568505352781409541020701262722216590394486103710456551016308080738934284074353084321390148828913317893052387653519847815241046131194588704260571058927824392231900793576737
910 595488673605863492548043199356710465477773475997695347513219725520354654274663319089139829810996364965425933777221796145795244320437491323069661754198365880979600015656096735708071546834239140192757663942941693036120997609028171639869182470185719341911108326638897070184
911 1048182953090629096061767072416904473852890637961423392543330198505366901162195298425669485437677565431997040905676412242828987106641749714877123064790603272101757008182034380560972336763614410232565347917910605847059987809452519157869235608717725722244861907992144092241
912 2374174912077024334671719858551460927588228188069675710450676757109454240098536011730223959431343925985706778396861880038865294417480080249616519754198038372576637351483075260156390602885763605408452338616920488995971772659462283456818011681302775485280015676415595949714
913 4179061009274458405745281531195990669907900679395850924063139269039515342397915622011806271089703014507661825127789249866945968137985269117815892170027632599471392090862570690809306232853452371916407722166861644554923371742480571115678319237384450993764914467388975163601
914 9465749553405782040967393026506404942407965393149791491621741127751641113072489738991280352538915999897433951100702978816719725752259480605981053426031952623602909733384239434598269541120436272838355224876659510352346792080752070744604606268610287289875188560638833345497
915 16661857353355947324497614044138090471900063593090165616250219238533686622544546813708746735778319072865497850227277195051854208369299437564867128148697948025601450056950962153868344804410316058798870433608587961801188082771423046849056925581143119266086981766174380911644
916 37739868841228290877306970011015578611362597525679615648035437793563186540464904561660578053282844217415547110378889290212302021186720815902708581649762558595698933175249747719646144758230131114604563446611059007873962509622714177857013982692629780752971026921367126214724
917 66431059807527803937000582383380373597937904854471285407942321706497413698565289463131307568872371353898642663694821172093201177478782887457287759618074725303612563370463368600192400215578221243703301860964825524692365457236614537882345681085855742309165871565742395536013
918 150469621581114321365469247062487145188437226942994687098574107831188166403386002117573828658222159799146694191531636214622798360987380930954007604025519601630977583798695638001320703435920740512585594517670507526334537576189864639226770585676373939140554705127946446634162
919 264863433730651748023633328326217553296005392285627639493814281313431603469734208993056038728286939391062117895629203559825592295407805614414001952988257899189874204409187932899179855165963320538570672922256746806589704448686273568100636624795891382981829722250015362993428
920 599929645509784213849199853544422925051427282150857723730209433384935715400495467315720957434210815120738325842941769671419982614233604984445297658439633251002074193034861996324152799002627839873101115636739173252475990192277922824327654983899167198993970670940792394874244
921 1056029063633327495473083417241604747069510324526698155687057588124539546665244440885260462756218283232006001912956492151680346944864888748988414974713142235436416581799006112063420774898166353108212482666356346609495358675845692158543663173577996082675649157680034259357945
922 2391965197173545423564187350249191920408822441089521167000374390364075219917313067727393677151473994638713513675273940774547872368908390495177820235448064161787955638299888979795248407897722960170346954549642211177846526723455075918219904969398508139858515032299472563806311
923 4210491213716173449597896656417805861497572533930298052101488842317966341322844651324800433291326629952903210852868130789172257358589222936168018694513181795728813662097368215864886890733782342669914466076388508175757700978354680113924046556660253527727152907296375021392909
924 9537013899586298076797822810483856627858114370406214536274074170467539759647520075735192483739891450833548186540978600551866551501357330025823697749103125494822597260949318061463490081943236096527135929044992804954947067321331741668126415209159726217436492206609811147608047
925 16787757056551437750329108573399270419673112707955196316035382329275745280132365971323318423439436861755784361229777728672888728225618726250730875399310118076883538076920460396809296964352997177201934903467125863595393815681523297890486383053473443729792009440924311651600530
926 38025329639229819867106093279258989227576891078287314218074681185168524788353521258168668139816914626558465757779047587939885721501137455000675201604751975680396148384269809530890433287817917827312918765978178462479987887206297633451070194250333817383677230041246975951752155
927 66935357728428572053587948346296103848855770081202677306058157617052001907768610832549888645782050383353592634474796215237162910092860508968315799709056623974099218035872045101919488110036720868018151708310863687180828374630135842240041595169923708710530859572898284476813208
928 151613041286098610135441026868610698218728118850054057294509995389156497045069577990741185593910948413776995066751992593150144883594642397800183632668058888701043726385078348211714540336108974677113680372261857428467372330442355437054153761618357584485315338976200168014431369
929 266883356984212017438883738449502586697796480072758382110202537653928171110418143930902553241309232371585362880744343383790519111389498971162698193526358940150075763203478073398918247410809520996088374134578630709822707661499392624059302399152640422009069793777165974440376511
930 604509483791254459470063732389380874764889476387662143956520428337296521048798241663323410127495283931411752584572448335708568871749429785116968334146222536387993642005056770113585817008805591697909304143404867570415585004546978732449783777135507136028347191963000384668829916
931 1064119426916602201938563421165471129162670184165545209419611119274008782560043719225560368933480258633406861037904174401351160812563464889944517508840642691850612149299709430630071454160811781615311363222242129736965962212030919186055773151645679459479664843378555692566992790
932 2410308609555914290302772233259605946613264291218061511724649517829574164099065381608911856720678895594363311926436734692515876695912762200919574984502664451600775557542038436710094889395379677274730576917295451174436085069797814183464346810284681692309092413148999916907530111
933 4242894337449554915928732233065436894256625031906114758678663010591967730907639236375957542404917280792113233935163557255985758663824828716995326996160837957479081849458569144101948850485944009304657588052323772172211884126377044902681559150430561740726878300180925151213347918
934 9610481502441934434379774223822812214279676795589342346534470058325020925752377361750759668090944556517294735999935109265842239835749054318650275674318883521722942119588882626696983046645009535142813363680564926558832803858553221944389973420149755364308462306545885016921655532
935 16917532245504485461543137186056519260808041761138688181931422163104788765925594567332537057724635595247466157898288320176384562833420074569584460445562309699182945109821050499569712263721881851956411583598619322336784664561091466571660859603635093042513339703107193193875486774
936 38319566850104355415094381701498358410336229815340757441643486203324087103365379576553813598141877075435122571956455815000428852166000600821580683354227527102934507787770332220271579186938872759155957701948342588969874466671625872659832235322759072775900928008503990278814584341
937 67455093517935154463750545945053522607877523372366105731527837344418248300820781878900661819724063237181633258361651065249720023020412877377778553841361260849436377882050089730451709339435469164571086853628901774649255004584489718158648500954447688354113849590256256356689895035
938 152791421749128565811316327780888176783193329931945136330749619460344546226327623201874511981174426448656556347362062138821435574890957045607638749408475103188258459025372088107977159711035777639639742766277440505503882927620410599939055156169813571738050408865247731613916089377
939 268964778140453593702875890374722352668577401625530056159239386787372476695860325296731022655877541071843423404870187391635576318589397189526213820102947288014516480261247942436322280335713001567254209200378352091370293712132327615368215039463192473729443236860398386400733170605
940 609228591690733489591806143417564364506174424724743879357113141513978101519514417085809308402327518532733792068916990369261046841519380809028276849188748967147104327262955901606571007363779764506547061055765030409157304913852832779273205069101815926632801919634888510442005489564
941 1072454778274381244866385967402312576668928413412579232708374839698861882689164494038363630331441776536275358742778830735380689738266845630779059119918285522367558913028754612982009376585066855411788526812116861572641151053261589450748294769570737189132948366675181109123369290901
942 2429206831046328234526471760379043541331424010412294821281972266096276784112021367887842635991437718244472205472941106908920639561374730934595517936434265039931742032830744336769619586802255275935130660108372420407244671248044847927028376308938150620927350260629710026094471069730
943 4276273441736550640544688323044958453798835887805629979456624843654291854838900628209377554738176608728665588565453100133053630619801041396926423792863651517976472871385212617834018435166574270112754891260067552533529752687468623550572750598454725168555765305244221107008953558293
944 9686159360083767619166079023692634124564123237742376999211967087256151088671278976153949496602845320717315969603901342610170332385033916855743739388312456007635320249826071188053233367194661156332166045988256945901922546187477000858734707865109427623227190842387624167776855342049
945 17051195636924760731986128740733417823423407872829159435189940246823139580098383573538253809741110268869007243876259775272316107922105454836205812433279548971051597213153223511685975519219529762362702225156139693711579877715522135094827256162057904119575506429573785174552477585256
946 38622609531423170358038876625204088349744160904502411674442043311346251870429898563741821106924945643009382300325465693664415820325020621117065378304654876925915760012807073626455491156964681193395794824160755014553147595751259937910715731940434436683696705061724543339962828174128
947 67990319897908331610591591586743636235541815312192234715969452025839339006353752958320903467801449578294551396575730495820051801383642898141097362283710997737412449220744357580875395462655256525941346371599437163610359765379630362723810299215714907947363673941929844899243154777941
948 154004883389582820804085715467079788445093609458613703365273811864790193497016804813382399770519106197582272360956959929247168566087142874728065424092054556371619224802216675119603554548615460224930906042682144766953741836839216795752002082060931985324127717560370460381314316451434
949 271107915382553175485451799375648334901844868926387698329362791851720884889672111027400474400374380550930219488200541694277777050632796130664669148886863735919117562028289526237517795693276093952031197148692435384520593973174301506452305370416269858357156348739224727657831849057544
950 614087467361298891836000165886641383759958322180554886669032491256797829674227986959736138056324509520359849666376688343762171982533048330219095000696961191675721843641004669038879247424610996470449405234152591901096650209186687276562045158650500188204862068370826917065590711405508
951 1081036019133315053661354345873738705522666335090639545316290233172894680540793524509281998771503110652073107993531485471353531080395676981236389006530461967612520898515188126830356860018490206381935656304897241794292841437320345924925591201043459647896816059605773144633566027639385
952 2448661919055131943067524738759189837876796769649366015428632248028269373573416440148268305419133815106669821181900710557836757207510275092060750572703407511007536570676111665822353742756292216614495779105803002938970609786862309270167174801957661311480677849304650673449171312695295
953 4310632245136666369801301144557468995207874399069088503381349119944057313200575548018142902557106993926322043344644158303387064315654140263019911163627759198224855059716341481944663474046909090248181875630410020399176806755449237959487860000177172281825173552944972980821041665587465
954 9764055957003144137565389814815390217096605916878037612206644502100832816892124755031837799442381809792893986702584304757064794709178353455662610763232118387738438552785855660026477820877929629591314801203178556690496892672601620468227871095840718158807431186261102736310115295725451
955 17188762548900350511784997667050501511929973735771592303468542096729191790523891918956396515542992463211051029769847258683657604852844175223836853678862635297728692774036071826232999458617447163713225880169537858524739728071362557875879242295896802012083302731017160844366734195116774
956 38934492623476148106540021853428295803880553050869068002941442524785404853424377053963450239362689450338680953099928824337968376664217593673964444967841200546519236450949337470403411942457977759525317229702570980505068249853793722909704644091026297516223523949787787572532339290974527
957 68541099886364659113297812887247886751890119036787446676882712687345489756196069222489423410632457419769974825000765960333436292050753323321670430483390823673374232257333015576199651476128869678327993463873059334818818701350565710670445765458704919941674372980872425907129677476422232
958 155253569910769052169921440097471982415462816882292185435743312417108649549785915842710807774281998204111258429314781467629517380081369903051366309825209566613396074348073298047582761362888568190218755423405025167846347697949746996895023918288722614499147686310699683041874294275699981
959 273313027648292798767808403540573317945322513702828821943889576598193014522156285323874832978715866629040349390742675438976656421643125983964130617046805834432599645855810584569890229620145479694532058796071187029330779834194093805738557769499507559982706652946335854352636173163567711
960 619086701120696608980343976260257705656147565483748931734016405763440872976156739973543048564066444584801931884864585817301507683096270602727348281532420679746278630537121172527741493815613832457235971522762970446271612403176537413195353375346522901721812596327339968690655617266222280
961 1089864212247496786760633289923297464928863345823609560188200134085476469317963273369507109712995882082519991901219056909302541202249501285114302574420857907558031743743745677264300953030902753002919392696067465486149437574415055184751787376414308919920371885903554299470860691922607002
962 2468676295832817535607183321479566878924543037615380471578550833655456978927442733100711651819671092775049786220002782360297387884358876469181092425867341598903841186670734022713324004927272647777504685255068792178609178487119668749537046500451028974212785478197764015858171032342094607
963 4345975104869429459203539687094526342921212474758779962990624259580787839067411179062696079619868171007307275647328507203520242748712994847331194610925771965174593546805902649423522148912695920592748239399596630454935494143357815135482474566976186933616896295405188925584974206028849774
964 9844181222035583437084046684931793510594976633871308223840867801360284541950849754331352514529119162534724490003459230668605383963523501972191983050719916613903131587691467580880884587670381541612867236529425373925141904203977949692112743109616863142856427244821361256267407813989479016
965 17330250828008455446356198774217532720645805859695929640688878354832071959409289827482113843819533380460862406242479754136180901155491596589817819485408729204365422297208273759953361198024105355715363091857501136585089160287259043917458345862095160342682241062372911380072487517870486582
966 39255256784875459611382887475600654599034837409315268662059089127999474439521594046035283084224790314293447886160566129773364202760480689419538377587232157166417797378559436059407920909410610538558439788621320611086433557924295650329485760571660380107632667255502851052677458145683369261
967 69107506512431521347517728913049669668003678702073707414589078656008515533294284788614213065143567374913888535816731715338189717772312906182229732985947321475586886069176947677548965370163694587574179235481720661220158873068445361974507541870173993768644568567746681486207103415565151507
968 156537647657035184612619517701399724317865214250826271830833838869219118982331367168370928493921424107447555023778392374545491418155921823854272293288778508153551287700001020872561380203890435722659449054343776072155132870546993490216766934405710576945294961289380138045768716401260686757
969 275580413515415821936452498014451671707527547546207733425464592781318860359011412713566909124327439504941185137185511529569650918689285660666946591297728698370845127073278749673421107406257909540149699560282763539660950449422688305525028205263831920600978624224450150691470016073208987041
970 624226972937413750923381863415192056490894376959035498561474309557586137302197272687243385884271906090383173966935133365401919890050069239871094858507446424785336478916104441889382104043577771520141547711257730858358827734493097206841456900606650487521354747782612399942404067738790697520
971 1098940577340019661290936787787918330010600636696281395973843999293833462552318013053287917751156183515776389051226958444045446745293331230754954253521112960644570753850401544281360093641034037559968082107047876748770207776914277903105730923141605546853218493752948477159918786913687623961
972 2489252738640293923434655346833447366855564291558986940879685622937461096269828325051195471380367351384839758700350685019079607414823398685815808154633097239555056813096444550378055162242288299417113255605319793482262272149735964701382861966515547522638325082785918329732059219680617913490
973 4382306999773282886267491811195396486770938941718768757392578686111763492466535780107693706669331117242917106410530994017905660449627627899133325244230971660504760584162020857540807122121124578778898479385861357350440774796857061272756642465409308527049897936024605975447109270899432126145
974 9926546489928015408435015141878611540176363750422631653694763556280180485210555386224306653136295402765911307267991304702076416095138199335585146759711366960463025470147118336733205310655331176697264056561215822993922221916252546023738517014795817722460131829293536719026996764928754554193
975 17475680782690813403705595458986353095995057661642843969925369650322685496170777896399894431920849276537513824114278454283339833154475590011552259987015833832027747434181970414998537000939263673090351550516372757059386440652252589288929995538548433728162578669853901772347112342683173028820
976 39584948242299641912063348054586757367778182783005006613033167828046130540020654919926679775967903079057265583503515988685567358570326319585449195645798938014908398286695075453773157863857649078692510153825088388756198910472894043283357740566806825692632906335755096699304796737959783743292
977 69689622555887566380992864158649707851434768124829678322529099602046213267272999815200519190821833924509872324891944613973370305430032345471002909963723101543143899870950567996090634993474686593171379236724782343942380585603813066976490520085461517060201498331911123174128980969393822796629
978 157857305026374026709126209404273115684042315361777828256365741133351605287279514806441673911257062304631307198307773317524639320666588131500651487191279279582793256514594982380092576531564585421407792523441794541284399765712395512343003380047805251044514108017660511102919708844176395081090
979 277910410183471181057773065898193118633688970145512542855562313477869549883338095049356550117263364751798379989070866835095069934203373010782150898027452839697281922751914730434003454589733985656213487447734975817640040899819874083673776889491068006841156991588337634361974760257348896859708
980 629509050134544546368822280032539988055096136043509609829454449154115298113284496599994042228312360189487943899376894946643975605769267150070994769847296718598234061927000935601418055661039387020828158651163631980025572148821769204976586319775261645431623045112831310633407378317797529193540
981 1108266487123233918508654645187809698696391398457720062096574327103653901679672229065495117018939364111430132911179785134646356736854639854533441745868288749355587615357845055377407347461310766329593657637705068292399570967558429293411334035460012425089249032450228927682137228617934619471473
982 2510394370773966190765983609692229152941330166402547199768897667736927537327489821435901862880665363480747930625347550609030170405277080342914378952613780371946716211322372362768482070543510314971677574119066660835807710240315813191834878968634493533068036235678819003049690315607372311649935
983 4419633514750887518290652289070357016021093842212897070135676805858510144736996226427397083979952344970918392213410978891752836996503051694687632930736733795935535718818682257221447865409240341910050153759116335925272197714661039316545993793898419473909280057347502270635797746144198337053533
984 10011164466261213789321706698288758478600190009142345657561312185270769225372260449718917926326938668160119348873032424753507199516266608837564428374639248788377054602455496946624139171222985318745030964273162318221523963222210918148316785338612606380484781070531097680536201222793351856187663
985 17625075122463631059560597379114286216894013524132029501590546674213981811797645316120530881309358475734754519017718735651136754668920431513934286910498153878007105624268413718121259118236189398195688955463552847191034214134511919071347436650316474816286687915097512662310705384741572749077802
986 39923618653407777133302475881129279136931778166862487548190979121152140197131785322218896404926810139024198184647219412264721799899735447815033591452897884320937065439568574599001282658537738674577731140748669995292620703720324271726515881814910264936469477816481805762802889942491166449612155
987 70287540309606192701004763373648416980222311670719545034729164094796354490341025602676727755972406631604219900999604554111951294639838910118759580737679453079520442676987805748269228363923381802295348179238294916169491579249954553759853682186236793145565600897919308246427333709318525874611216
988 159212751934727042690674911880917578583733258609198656895657971384520925738678748446121771836966629349975597760227793102268319738753107716527481288807158460106781031573982623833389683520866853816668419987652068349816406239863348981775580072883853925499853392218593976311846976304071035157817169
989 280303392545567129129415283934412849174508802220295748344051322964263590064983464125722807367954523598719767068605898682298581018899828759851718145024050898030452490965398269025953368425178727899761377115984495662832648525772682781555908957631078081299571652449400142166582203732931817954080015
990 634933785296611655836650468948002731173356965193135611444609384983185456054313365920921469247519471360236128824501934714014933187377706949923018277395329073850226978876348986120026992714852773961071847682676083013494668392307578239497522899263830285885495407403200024601461577073495662311562940
991 1117843463671976197483489724947427435949103774578565903047888872805416772828973718184594406873397624717139049765072820099780260793610106248266966679851545043790845590968644449744388130260090466397214134675776508250535561175143759561893974901542751691865505304754099464394608721669009546417317670
992 2532104653387599504025492477732845323693453996805152462732577626133309592946348097702367218497286222369722118583021867780638680633263789242159027909740948905516548725972298508459279057328270105013856011909520200282431478820703805648753576311360270262189213898479130417322198993798009454342672551
993 4457960826600219985242456679924527139305343561392438379465562570444261706719617035031837608491308038036865159623147809161616000434405328385334405056361638305408877693141940942047081148531058579009174022628709386634719966613874416722445387443308320420858247724131700854927283776500823651502736246
994 10098049195500501079888892176800700103641990155496778634337844251022830665027236526529502281963762133799714942770865879164339053353952924632561803017122165610974382676358390551335624654118024101199260131097667201241177620584901155722369603538279940943597360665680705016138042427365792067058661028
995 17778458902568541932936825327099648847973333274518440781239376021115440192384541334342531899915294957156129171329811969411684758307256073569676128985108926188209318244413803069021158736661506243431207406725117421466489973713611797516197976544369380822642048062917854249273547861130871816860362430
996 40271324982036297756833121189228538182290287123947853094684233153313416888879451396971801298024734191124927093610012179568789475404630908906383727999324264336090683868583232846823206933708735452065210410921587934644092655856329050431353905974320634430413377800214088674222924914525349391747450197
997 70901361363363194812244678263446811064277438870580425005597548385721139419622083426066034401076447904711895821120412540182426837217587979072480459903470905777150592242457858319054819552412699503686585662218647106780822305884899205456630534931857619826983846525635393608764771506109528758485919827
998 160604219328516357755360539018591592183191660791949167285104110464613011567794555537421153102514542095384616040059151240388112532646503224341967476899822454800406641812360635116509610661772214796552535536110557608987124576612900415472360077042991917975697203439178870555192733054172538378080443281
999 282759772344015736446223256496084530732972967774105999211986325835063724146564967118834259015932232520708040781686432584193593556729699231256211941192387399285798476892120786227788760740594565487906046042417416741255954884689060354446155460210323317647278762757811481290952264969820121385610673701
1000 640502114365767811712397828277894183820046101512981032270731769157850912034855101717895504541346230048713724496847283710243232313337888833524449969932820691461302382063941764392012528419164646387899420702749484574221648033811136886975694099966598869709598376096942666610567729521809342148356516852