0 0
1 0
2 1
3 3
4 10
5 15
6 45
7 120
8 351
9 528
10 1540
11 4095
12 11935
13 17955
14 52326
15 139128
16 405450
17 609960
18 1777555
19 4726275
20 13773376
21 20720703
22 60384555
23 160554240
24 467889345
25 703893960
26 2051297326
27 5454117903
28 15894464365
29 23911673955
30 69683724540
31 185279454480
32 539943899076
33 812293020528
34 2367195337045
35 6294047334435
36 18342198104230
37 27594051024015
38 80414957735001
39 213812329916328
40 623094791644755
41 937385441796000
42 2731741367653000
43 7263325169820735
44 21166880717817451
45 31843510970040003
46 92798791542467010
47 246739243443988680
48 719050849614148590
49 1081741987539564120
50 3152427171076225351
51 8381870951925794403
52 24426562006163234620
53 36747384065375140095
54 107089725025049194935
55 284736873122033021040
56 829784057359935828501
57 1248329316235215199128
58 3637898223680596402450
59 9672671815197196920975
60 28188231388231654934425
61 42406449367931941630275
62 123581449880115228488376
63 328586104843582662292128
64 957570083142516331941960
65 1440570949193450800230240
66 4198131397700237172202345
67 11162254892866613321011395
68 32529194595457323631092226
69 48937005823209395266197903
70 142612886071927948626391365
71 379188080252621270252095320
72 1105035046162406487125193735
73 1662417627039925988250498480
74 4844639995047850016125104076
75 12881232473696256575250229503
76 37538662374926363238625494775
77 56473262313534274205250750435
78 164575146945554972599627147230
79 437582716025420102288255707800
80 1275209485701333943626141628626
81 1918428501033125396990275016328
82 5590710356153821218371197901755
83 14864931112390587221225443835715
84 43319583851470427720050189878520
85 65170095772812729223464099804735
86 189919576962284366452021101512451
87 504970075105254545419376834706528
88 1471590641464293208538080314241065
89 2213864827774599668200789118344680
90 6451674906361514638150346253521590
91 17154117622466263957037586936186255
92 49990762225934498662574680494317701
93 75206234048563575989603365923914403
94 219167027239329213330659751518221620
95 582735029088747719993858578995626160
96 1698214325040308661319001056492560780
97 2554798092823386983978313652294745040
98 7445227251230831738604281205366013501
99 19795836871394956215834154098915103203
100 57689296289144559986183461240252748830
101 86787928921946593879273060812097416975
102 252918559514608949899214901230926237425
103 672475718598339763618367380784117882760
104 1959737859505874730868918681112100899451
105 2948234785253360804911305753959017432128
106 8591785796245473464834702360646126058960
107 22844378595472157006808656792561092910655
108 66573397926910596289557051696571177832515
109 100153194769692320773105122573794495275395
110 291867798512831488854480665360737359767226
111 776036396527454998467875963566293041079528
112 2261535791655454399114070839002307945406070
113 3402260387384285545480662861755053821931320
114 9914913363640025147587507919904424106026735
115 26362393103337997790900974104461402303793315
116 76825643518358538973588851474381898965973876
117 115576699976296016225569432177098035450389503
118 336815186565248023529120788611389682245141775
119 895545329116964469892165243588121385287893200
120 2609810343832534870702906879289982256897705725
121 3926205538806680266123880031159578151491311800
122 11441801429854792774842519304867344772228793626
123 30422178796873453978542717307891665697484575503
124 88656726046787827064925245044385014835556020785
125 133375411619450833031986351627248559115254211715
126 388684433428497706321116535576878332573533841520
127 1033458533764580470800560223224728512329187673920
128 3011718875246953585336755424629800522152007000976
129 4530837789522521642821412075295291431767151886528
130 13203828935139067222143119690308995962727921818065
131 35107167969198862553240504872332877753494896337795
132 102309785032349634074384759192368832738332682012410
133 153915109432146285022896024208412660120967909930255
134 448541499361299787846544952934928984400175807972701
135 1192610252418996746339376605436093115106497287811128
136 3475520972224640604943745057115910512581159181420975
137 5228582882903451169135643411010735152681141785742160
138 15237207149349053719560385280097276473643249549253780
139 40513641414276690512985564079954833035867412889240575
140 118065403270605430934012947182748588595021079486300751
141 177617902909285193465588979950156582531037852805303203
142 517616501578506526677206554570372471119470308866655830
143 1376271197832988480695169802113028230104385540946368440
144 4010748190228360011151496459156336101718135543352804570
145 6033780116032793126660889674894313070902605853594566760
146 17583723846519872853305462470112566741588347251917044451
147 46752707084907331653122787707763004990513240979287286403
148 136247373064493634948216866664132678869821587394509054640
149 204970906042205681113004659966456487828157561169409966655
150 597328994280097170485708517429256896742884336256312855515
151 1588215769689016287725479612261829141447345807754821369280
152 4628399936002555228228221970121354745472215835869955053201
153 6962977025318960364715497549184626273086454473906344299528
154 20291602081676783923660784130124621922516479085462720043070
155 53952583462341646451013184029194427804219244222684639269135
156 157229350451022384124811330117461928667185516832183962754205
157 236536247954802446719213912012310836797111294551646296217315
158 689317141782730556233980951906807888468817404569476168608876
159 1832799621949926963046722777380348716202006957763522913781328
160 5341169515398758505015357002023584219938835356458384778589780
161 8035269453437964228088557510869383824828697560282067727089200
162 23416491218531162128031691580701343586017275276276727012658725
163 62261234562835175097137561246902661923064017319737094429296035
164 181442534173106766786397326738684401549253216602752898509298326
165 272962625168935981308291741457546739207378605755038656424815503
166 795471384288276781796843532791938874036118541988839242261787785
167 2115049175514446026339630359617310156667974581913297687682283880
168 6163704992370231312232493752113246068454670529137140164537553315
169 9272693986290385400253830652045719749226043898111032250716637920
170 27022610574582879418964648423345220373642013152344257509888125976
171 71849410732928329720450294665741642664788071767732384286768355903
172 209384527206414757849118390245111681925909544774060012695767514395
173 314998632908704167627321950428096924734478113930020057867940873795
174 917973288151529623463001202860945553829792328637715916093934495410
175 2440764915744048764468970388275598540446126465520987768062441816840
176 7112910220025731535557792774581683939412469851788903291491557936126
177 10700680824909651313928692483903249721223029829722570935259273071128
178 31184069186577424318323076248848803609839297160529996889683884717975
179 82914157724564729662224542906704608732503511755945851729836253416675
180 241629562953668457451115835945532142258098065416048651898017202313900
181 363508149414019440505948222502282393596848536096637391740947343544575
182 1059340379055480897199521591257998377180706311129382178333158145915751
183 2816640597719456759751165488439681098364673273236637971046370174350128
184 8208292230204701821802380629373511152835921754293865261241093320736485
185 12348576399251751325888310872593698132571627197455948748256950407444440
186 35986388818699773080465411026523096020534175281238464066437693076417570
187 95682866164736965101877402064042452735666387778289745163846749674487695
188 278840306264006193483829825562753847054163241580575370230299155702726601
189 419488089425145525639696621445683454113838476177405620048995366509566403
190 1222477879456736803838624453310527266320981253250978396080548406452281640
191 3250400809003337356704080504689003711914292511188614697599743118758231520
192 9472362120746005876628411688504257288688714291985268722568930200571967960
193 14250246464055696120423796818280643741737936562834335132917585510917813280
194 41528261512710351557432766001531403958892828435252027002672208126301158201
195 110417944639948733162836859757362083752350278992634609973227419288105384003
196 321781471799100193611882167583581993968362122685918561197113327663744184050
197 484088891688468522568769395200096203764976004660189988899148912004696085135
198 1410738413552695216148875419598757207336035185545317939694774527887787097205
199 3750959716949253590179749151245621843867995193238388124392132512676824824600
200 10931097679048660576927365286153283537635623457029245811979284210366730289751
201 16444772070943874071217735639984990284267446221883625287438145422648749081328
202 47923577799278926997504331500356213645466303480105557922619661740058460146780
203 127422212431634673332948634282593780607759486291112561619359278011723938652415
204 371335539615855359421918537561628058285642835416308439046098549824805085667495
205 558638161520403249898834242364289573461328195539383069783997795458052772680035
206 1627990906761930822698998395592512506738518283138043651429373724634099857893326
207 4328604262958629639730073816456942918819954538704588706933823319885937089357528
208 12614477249260033559768302911809200698174220780697457681755371409833006182405090
209 18977252719622766622489146504745860507400891202117140747368486900151145522039880
210 55303767252106369044768441118645069015464155323213378590676086975819336708226315
211 147045122728161773077489561125253465459270694829664903474130633598110137099503555
212 428520890935225285672700380463951195679637863708297252740636529384497405116105576
213 644667954305653661914732146918994967678168972676443402340744556809680894976675903
214 1878700095664854616699427999638339834019042762706116828431557583453223348221801395
215 4995205568494541654994915004442160882696383669669902129413507719015858724293763360
216 14557095814548399679312044632862531452409513145301409135499886627663078767765184505
217 21899733193672601738478403848741083040550344179796958538837946444628999283684940840
218 63820499485352950598735783546584909287631989776684758788082281750433774502833021126
219 169689944206086254496749620589908216546217774073947007496585131812941086488888450703
220 494512736803710363810936817136862118186243809076539613354255508811160180698900167605
221 743946260630562805446350998710277828411033533140420146918149434560576294750311312675
222 2168018282406335465740317212584248575945468609644575681966366021931295109748100916900
223 5764462897438438111234492185052437201688707934844528352754480973920981081897913560560
224 16798875955511603969892539738020449486879879995457045444909187412951783064994840514076
225 25272273128245462783437455552300705082934589782594488036678242828614965022226899690128
226 73648801102330052884572049444317866672858300738138888428068362463913599956932598153485
227 195822048568700809527475984671192956640869852010640016986155767981500415698040172608355
228 570667269750590824612535414275558420435729676036463005513558116531549464029125677310990
229 858513340099715171831427137779513694991365019075072173100142106738348234460964278151695
230 2501891219196815462609709363894223218301236756487077630872357957751131103425960236301601
231 6652185188438389085822948986635508088587886260426916049176541630397093152651467955123528
232 19385888295564576432856311545630965845327929105244285142016066774659729993925278188059595
233 29164181290262070379485085228951164924623476058769859397368153386275225006650558557467520
234 84990652651589395675845546322959271555569191419822500561232102201074543916525715436100960
235 225978474358336528108452789560936082055347263002504505655016259665519666774451870301591615
236 658549534779445007892502057137177280320713859902269231823032712221899270329430332716715251
237 990723650528810677730661470646560093742206820979100147337417073026619301991658026675744003
238 2887180298934842637516138865616721009671051271517477941451019116878783362058448364591131050
239 7676615942995003566601571896085191281793219055824726276221376286997271577178712122298991400
240 22371298294205565691912213631118396565058943307571909596841096148769915461206706034180258950
241 33655439936689300972463004916754092022310408437230635150074812329518781042709722348417828600
242 98079139511133060279872875884645555057260174040174427508773417871677559766070718680662354751
243 260778963587471784736344991677335567498914100635038188885871777498241713957301760287864116003
244 759965592468209788517122761400888305931683358597542657060774236345955226410698574829412089060
245 1143294234196907422386011505698992568664811680044862494955206202130611936150138901819530428415
246 3331803563079589206878161641212332150937174866094413057356845188520158248684345986777928930495
247 8858808146031045677469128145133324103681286202535473695843419058653221002971081137665080952720
248 25816458845624927243890261673999084005112175249008878430469482939613707782502544838165830769101
249 38838348522758163060151928188848993242581286713088094193326936060111287048062012939515616737528
250 113183242005194899973577622925334647576806685273169869522623962991813702895501692831768921282090
251 300938698001468081249214011942855683957664816785571067469790376216711272387059456920324888276495
252 876999635158779316503751774154567967867882275107704323978901645710520109378675825922808834060385
253 1319360555539580636622779546915166777679098936564950340078160619841653147697958301041711438647555
254 3844898424613547009894761017820165685460490124421681150711857896533145740198373210293365394660576
255 10223056923903883716795807277911959930456922484506880820277029372309530040157050454153381120448128
256 29792171136552871833883670059581311823502885178412938136852186471218070011092475536537334527284000
257 44819420539822983482114352666926821447846782556495223468464134138556095734682520222478673297279360
258 130613363194855403436448296982960298658079857545063989254680544519135141463849187457142654497177505
259 347282996714730578289808233437063781951577699656448376821949208282307310092952655984294633206959875
260 1012056819007638863035541030251610034031230213790932192328995438375703860267765492416346565093595626
261 1522540937798441857755265211128596762449111507984272647587702400091065601831507729263233180668850703
262 4437009450200470169829347336402829988689254666407753953508426655754061664030674000332556887509374605
263 11797398831376935778136684129582256626423184865834737931125996052226139013120233253011864147916187640
264 34380139675123168471374511358495159845238324383713281601048992718302713179092934266619245878654967295
265 51721572464607200180196902825705363101821944488908774794513417468957674366536580274727449469443644560
266 150727707943621130370761361140713259316776578800318570430031825751118961435579066823849791520821559076
267 400764277270101085878357452172359661516436707738724641281461916567406419135994977946419086395943419903
268 1167912692135180089163697845158583824704071798832460642243336756983916544228891999572638013309175292415
269 1757010922858846364268939430862853748699497001114914070365868491544469862860412221611470048780415064355
270 5120305060632917962436056931447847986781714424544423640667573648882290627145657598010560354820423633990
271 13614188028352059984086016689730646234932424878250803065638579167239592111610709016925237073314160089080
272 39674651392920999863094352224033354880093202835919948554672400744734859790603235051203073206633304974826
273 59686649804736169184963743746511322092681076093418169617645015295043017662887478954515254209064668543528
274 173939644353575589592455174308086118291261513855710085212267472236246762361516779265535202272373581996595
275 462481628686699938373046209998669612326186009152788579590430229769578725375628111597511641406285499608835
276 1347770234667178815256044277771975482098464824622445790216618288564001316336281099741331851012223193851680
277 2027589082438170905924498347950522097402457090175102852929564651539918130675313872231907173059418315415615
278 5908827602960937128181039869543480173916109756669598473576426482383507629664424837430186316905881364250251
279 15710761187319445844699485123265036172855391886316560903008989232998437070659745085298470570740392826611328
280 45784513327291158718842411092023133036467710834327236918810349410431309895642954156154079861208955285982305
281 68878342153093074632247980086571239989590859989860078829987553137062173425297784176930328629811158055587400
282 200726198856318286768562900390170239794856470212910638016386232928803012646228927693360799572527592802511950
283 533703398740174458781409447981012560264757138125610282122715203692177281677055704788550487763767070605176335
284 1555325682893232217625385932851014547757803703542503609449335261666100535135524160209497383430092256529546701
285 2339836044122726366590506824595471637548686782565067577366647242008573978329449348143399266240519955574556003
286 6818781933511860813002957573396244672851203877482292094083555493096918922342119116736836999149032273921156060
287 18130204795978612152723221746231162012828887304384433031269307936301029139949234217725418113397340007749384080
288 52835288705042604240544279305842471490728858209610795484358588547236986884712178492966756956761927766718605540
289 79485547158019603389444984056159464436665759747222437551636018675154453089775980052698644723547867331479316720
290 231637859540546949355331994595082148637146075364185020560824500532366440346985821041359097171494569720516794101
291 615893259664532638733808129923878495875917411210945112781033754630542813476596907697875665367745793192873882403
292 1794844490288555311960880110465793016137023375423224542858742675344391453545078544600660239146475451811903041670
293 2700168767328543788874538951084826319209087144622997809178257987713242831074053872443610521334386969314722212495
294 7868868442445084417268284858659396808990115358504808406973949462607362052875175796289472466831666338223649843385
295 20922240623798131104796753195665637697768363093867749401523878349502154629064345627510047204389959628549962617640
296 60971877381105838002429379476531120077168065906180023661712892373162072433647958337929481374023403433837984811251
297 91726252542012469218344879352827935388672297157434703074509135563575101803428055683030059080645609089369075908128
298 267309889183592323237766353199824409357026776113799300816553457228117943357408991252800704775105160929883577881000
299 710740287949471924924355800522707803228248427780292534539030830128442714574711154427643729283890881577505855117375
300 2071248986467309936770638022091592289607577217434697579955379598012166071290485504945001706477649241298679580540875
301 3115992417661095409634851359045064976895649016208156906724132351173840218485479839350578398220616322069233858663875
302 9080667363799693905666787723935370521329920272510671419355843596293402712099030526798934489886743805277817998110626
303 24144247549658247316323300464576399672062678181436078424925524346017550140911114904912376748447900014006649111373128
304 70361493662507432012199263371637606726580457326873537694821193440040484351442859209792128538866050800721267753578510
305 105852015947935231458366601328179381279063394253919900125545990804346992326702886482236635480420309341264582118663640
306 308475380480006000469433016260602773315860262489249028957282128816747574268009628919910971951374184218515928357880295
307 820193676400430936830067859995074881046902809741046373912928796934468262076403195612593165717944709594648563931568995
308 2390219535538785378478004316613587036414127971896265584043965197363364301877766727627987368614968077983224424041128476
309 3595852549812136774174829593799053898511259755617068447361839554996623898889412660556695027936069901280926558175899903
310 10479082268956404322055055765136558922217919004361956313128236536173124122400228352750174111856835519624263746169819415
311 27862440750064993604905983939367969555922632853014140634614653571425903360456797535923255257661672226204044524561972720
312 81197102714656195436239947501490321631353770587146156319799995516914345779492625880141778404370048600628909149644789685
313 122153134677664715090485839587839653168103768296726407310176998879080865569913327572445394314345956334210238395861933080
314 355980321764037740949402462998382400582093385885817265617402760101069472587339754364586008831181033483006451441415979826
315 946502791825809351629973386078515890020322614192739735202985292631546245993454713025778085594778910981342865271175503503
316 2758311272762771859453680210734057348429614071991073049289155882377724392200871513197192478379966684343399686663881720825
317 4149610726490788176302343716392749153817016862333080780098656122333752805478163724802586711659826445461867178901129824835
318 12092851857708326787957628686179865060868957201113425074678565606900188943847151420043174126148298302902595085261973494680
319 32153232481327452961814189142730172291135046249700136856266885295901146460417003445340531654964821301139453374695405146400
320 93701386171219587025988887217456459524975524677109337519511500005325714989050138822824402486514497219074960437422333718376
321 140964611566009133279189200517765631576610469551028020116044131160468514520687653315715502802119753189369273844242552111328
322 410800982840319073049609972867117029668962451451970635273453827874505354618215808527103334280210961265205226447465682839305
323 1092263401573307591350052457466747342008571249875611913377871114768007433408184662428552298183209145327760071874372599474115
324 3183088818548703187024168485182785566500738224949726402614101844298696585235503848462832492063112938764205255185695464703970
325 4788647182517819743316130473887638724450938947872619603165401803333595740897902049009524508560411781993093443525345641960335
326 13955140564713140156898781448795799143683854392165888174222751582126281868075490338501470191401024384714075104128571243041701
327 37104802421011130652939969364726679456000287449521104917991351016816351589417861519125437606574146119842702990353972976973528
328 108131318444484688771795739608997252801500124123613588351359951206150358183018080708913480327659325420763903715876223466216615
329 162673039594039862139469246911661950999755313758118038487507617182181786676007982013008117788251880834575807806017509274540080
330 474063978217406446261508959286190053855582086882188227288300099964419078159948455700522883173354618119013348313923956580578540
331 1260471018912805134608608905943240354162001202033841955298328063456987946606799106987836326325337758929324141600160708617625855
332 3673281738293930715054030978220723809684503481977912277543624239164813481637379240254595498648353951367208521084605902386660951
333 5526094699014837492998638264522618695267229728828140688972093582390847151243373486393266480292003536593584371961069969692402403
334 16104220118827106032734405834281666031946107099602233839627980647208122375570172003479276557702655991661739767569285952496628670
335 42818909840614363446039762832705445362052040581701105375225162806520773833041751776067309657454909657477178111415110120022305560
336 124783447783549159623065257519895612276471618263125403848131864180397508017487876087947333473716375021064325813160724457680255730
337 187724546726910434899814231746857373688086055466398665386563674184106621355598690555358052212139868363347292838870361460267141640
338 547069420061904198666708289406290455032312059299593762320063041905111741691225899662594880078716949098380138749041798428304796251
339 1454582463561975552030743327406041901955607378575803740802357207358249322376812761279300692027141590595294731646513583372140763203
340 4238963942902377496469164724698230093590350517464285818558939757894350459112950407749954742607708396764819869126380025658742033880
341 6377108494015939949100685241128628086699658656128726482454192828677234278939112105395780508732463520817214372149631219679390413375
342 18584256061985915648635347433979593805066663909086585685042515444126591095126110416524746646118673613353262977699851860609866443875
343 49412984851266554405599233368972719221128598830995626081904919887373956186978592131720156219265359170582543697870046724532763643360
344 143999990610897285720328535382219927569795445975522592427155819904227518101822825987410513915188369114982811224483760147939548896201
345 216633964249815047834523483966626497574100308252910301738055992500841858862574212892901179244691619839421941360248591107639006913128
346 631317636687459227854935104465899898917234260849644319529125462058398985492596528262178791087956185904912561103045921462307154295510
347 1678586902479500874238343191217666411616416752875275483043964918963356261034895319717206010762995070209211190995935075050741823111055
348 4891760716827605336994701038270779307279454812650303856704738936985841265002863133164207518373796841512650761763321465004285920436965
349 7359177675999695686424697769624172289432710821942821532611449552199945967048584126253244313810782611019528791876302466440046844632995
350 21446215391311627831419158204406616969380898204978820278305223194541438915653155850497554150344391647153673814525861477857833379603476
351 57022541699451763169698069268031685275737040998928370797412902324866738918999462278253284209722567027942597950163922505000689222132528
352 166175864381527684172099506765824276519931668184134808535533968037614375491995523701595645110793904242315143088728446049997781745960620
353 249995407019739838290605200683255231343138067637803021807051228782297321020789286079717405490321917154824556982434035267853953710608720
354 728540005667907887040396443845359077060033304708430245142848463152350524146714702388654662320621359817319997132776244325704027752222685
355 1937087830878880446895496011921859632963442977210689331628994714126505766984946822140894457119804283879839119114577430094972691729394915
356 5645087628255113656514388528999754622370397263447933186351450174341902925462844942721087726248618947397202214255003844234920293442224126
357 8492484660995154806194152125461053693377261588863359919907130329045908968739787142584138542357134400653015408610880896640594379316063503
358 24748913977317556531542059932537802003071751461881649514578542523985376382072646725363760964750781842141726228699866445596079110195967825
359 65803963708182483431277166336075195835481324184164508904588407377976329338569192490512158257863623084886587451945468700724070829577294600
360 191766803496292336637317110479225832884073575289045593527413771959587085090244732528815387047342250307262560141581402257937292195289659675
361 288494483066815523572310567064992570343483755953716434255035379958778607616131973561780993034652247705047699335787516450512354943035550400
362 840734535223129014185389641262439909027379516399267653250527597352350446466323273959979218139205961273001371778662682905940985718910683376
363 2235397678247325556216528159414634798773401579284382613424376856137068691744367597855272486310243380602264134247031358394523435513898621503
364 6514426231245684332012267367764678563436131162564102246745716796451618990142858061037002071883387891499529842599512672925633014346406204835
365 9800319939610732646652365128084286337985070440837495404751295788269426749979747313957969624635819287570968762008164678420779473683892650115
366 28560225283609068925771705742990419104927831806113218561003359767455929803472918667913929655768251901439904914245831352356397435332767266970
367 75937717096700886427930680253761507962460172371484844347524224701282359189969929134588752376290411317392093976947120716713072736642975836520
368 221298725058856974951779773393519845323944385951890430795826957307395458579766929342729255056987846060676752088241849477213585195582521304726
369 332922383463698094462608103787800742921148911232521127327289021421201730891695276701009186244583203529707890208941811549855989750309314553528
370 970206925107485214462052605620411809658518901891450163420863704496149262871612911435113629077981358687683765712579603297211571815595176393615
371 2579646983609582812993426600468476635924872459051200325202399262987463143767233222978162308307563741410728931081955073009849949610347279820195
372 7517642225769891464028500028011910062450672991201710544811370831654993972721932739591757669865703378171510041157623369552336263635459318155860
373 11309560717826124479082023163657140972981077911464880833723075432532589423567659660520354362691193100722497298342013428016682872036832802169855
374 32958475228370888222784016885351011109284714832503192337748362593101619007831366070125949458995597943479808129313460680752837044294903230115951
375 87632059725629114755348573735674444113483203435369326212534050716872464528895959652122929730080876796647391562809525361618185214015164538050128
376 255378536951117452802017221179011422277998937314906268092790781318962399613965946216777031520376927011770664647270952715302219378410034295994525
377 384192142022624534194326179460554992338435500078573427219257275684686838670408733180991039145255982221035200253419514741017361659502005959221560
378 1119617950839502714360194521496313965906021785403217089320023464460958897003394833472847167976772348719625792630945083542299247934211114647548730
379 2976910383687780318868858080412462623222504044343505890900955325110676330838695394949201448514442247344600584204441907222008447326905247013884175
380 8675352614112223503804557020058376447389513195715611404610075194013066592902120238630827314022949815022031087966054768950723122602305706745658001
381 13051223268051408038128008078495212598533825924760031644621024297846819925370329268493174976576012202414474311317921487766573613551031369811363203
382 38034051853314721400023829713989323829695455988876877844543049429079500879107592972006677761751264258523797141322819379757421592718882994786540880
383 101127320985658901726785826160288054745451654304243830964419947003046122783986747468620726319760955532919772471388215320186669023900763233934011840
384 294706610342864481676552921460805787788965449717015881488649765815125301759058122167231351645259916783737286326198591191609283949099983995056377520
385 443357398971725248762157948489376673357811645941762502489895568851107190623920786395586958164439158899871091384555911069322485499075564567627127360
386 1292038145061861024886450015754140696243739481836410629625143657124242070992654766214754196731566212441089477012344913828210034904507810708094841201
387 3435352003128714878391849231369381398722133742299946746899377242778457498324710718538155493423358045871927663442994878979124738365299044706742518403
388 10011349399043280153498994772647338408377435777182824359209481962520247193215074033447235128624814220832045704002786045745764931146797150125171177690
389 15061100341770607049875242240560311681567062136095165053011828316639797661287936408181463402614355390393202632763583054869197933355018163929510967055
390 43891262880249960124739276705926794348457446926449084529410341292795150912871154458329636011111499958738518421278404250779383765160546681080438059965
391 116700840785390646963596088040398679501807095583893945563614406307464508820256177682828666050074412604112620784590437669970054435396266756795311613880
392 340091172957128660737289269348548700097043850974499012331633736959873279267553459015038763021598423591505816649768526964164398375042003120260763663951
393 511634054221228914446996078230561220499922300981293849299912267196902013293165917091774168730723644114469018422577267954483407248571542009035745752528
394 1491010899783436783216248957985756867151309456017432463370326460297910888966626596816992870181059432384668536846453399612670837980554079346026799197620
395 3964393234700153281883875144142185721662719116110094202415990437211014842390385330497636490209106670493957179012631885900002726065107770686333852353535
396 11553088531143331184914336163078008464891113497355783594916337574673171247903602532477870707605721587890365720388127130735843779820281308938740793396655
397 17380496743180012484147991417598521185315791171227895711144005256378028654306353244712140273441989544501553423734863527397566648518077410143285844618915
398 50650479329756600669227725294809806688796064057666254670061689308836175073952433137319427950144909201119991734358137182580029107573678151083830734659126
399 134672669139019820937088158812793915857030642852159308936580060458867040132452845059236812001059552384190431465644893682930122631778267936578555668406328
400 392464918885916131626350140275303739106200815059122143214823843801927949149454932645232565295572935564680928676546553918054524115514522500796926211822330
401 590425255213899195546584712120119159080236977520767160329596266449656072233122844403120995128296920868938347388562782663562782642366060402862682971290600
402 1720625286311940985970526411065547670551914868504635226318727110040132041625416100072043557434745853405695050431330210808108318819524503057504218179212675
403 4574906357491973758579113524490850953417379137857306409641306065164268349661006346683553971545815674391980712652913753333724166754396002072984558873461635
404 13332254153590005144110990433197249121145936598512797085709094351690877099833564107405429349341874087611261209282194706083117976147673483718156750408562576
405 20057078180529392636099732220666452887542741444534855555495129054031928427271870356461401694088653319999402257787399747033737043191927976287187935179261503
406 58450609255276236922328670250933810992076309465099931440166660052055653240190194969312161524831214106592511722930869030293102810756259425804059587358571835
407 155412143485588087970752771673876138500333860044296258618867826155126256848341762942181598220556673376943153798733422719663691547017685802544896446029289280
408 452904176303174258768147324588431166379855643534375978770894384113687893445191724719139365312328146043218200186918073452907956664905383923916532587679305265
409 681350232882785450431844310790539279017372972136664321726504791570635910455010469275284536603885915959110738417383028616483496685883185133361527113123600520
410 1985600089393080114373204262120684026060042606944893033739347714659852078124841212856541448286826533770739703529218216819157387246893295974280521752012229726
411 5279437972152503017247015123387297858057933862368215486631864783209128464493958933687490785527381079141675248444283458715231788431846921284453494606122373903
412 15385409740154334792972898045573462407793945943570270481124699965513697500036685076343332991269815091381807545145932302692787408630635379929443951230687816445
413 23145850839834175922046606834657669033703138311202052083145667784347589027043084085003212842838032489289765703933235573213405150276836366558004733911023156195
414 67451952430109447651766616241852323075049372326661263215697655638382915003004411042153097080227270934098557408270488502821058063583615803699733679981057238860
415 179345478909699514498427761423494251035469417460475030286864534802955241535946261982432505109710400017440015293306904173598217115135777637868873920162131423440
416 522651026988944208702310386224909290698614306437854820379468904443352027107802100870954182337861384960938238334774780218101863936776697533677177809255706453876
417 786277578321479195899152788067570207866889329608733106505226199876247391009009848420833952119889218719892923195312626460639291612726553277838799425861663710128
418 2291380782534328140045691747960858300525618616499538056299980943990359258024025134220348759279440385225580212177667390879096816774596044029816664597603933891525
419 6092466844957630989929296873275417237347902259793782814266762318517269083757678948469017682944626219513818844723990458443624150126184592766257259790906346023075
420 17754749507883948761085580233601342421345092472943493622420818051108455224165234744536098866496017273580518295837196595112770586441777080765094601563463331615350
421 26710291812090458484649148187462729398440534068385723569094545128008063705279291762223351159233395403987069622936696064088522509682425975079961175745385542988175
422 77839494653737047313901752814427329894795983588657632650983654440033831857813850152449704718420745826735628656632420801386470712272681881210066862638552695073001
423 206964527249649754143097665929940691818793207415528140654783054294784193606225137985964168715007581063452400705322368682909622887175140376414877958970653633361128
424 603138832241065313668207417556220733035034529773640928341928344833244125594510179213356407278526725916776683820129909453616098075083644048479539275348497568468035
425 907363644032754109282171885585665229339111268995505868242709308152397918588486910067173105461815554516840474256652353552549126037589756599440841175917246797887840
426 2644251437444525280532613903942568358122537823397859972077144270017159923907646880049069611667025917723785794113324639856260907400496587917112456665113187698590520
427 7030701459643134009875391344744708104601621149868162999448357083704145313527897012574312718627313129937867805136236544760483554013828588205339593345211317188255295
428 20488965546688336715957966616677903580769828919830848070003142906279191814989180858509581748603412663896826731588579724827834563966402120567539240760285453996297851
429 30823653605301549257109194961725155068131342611778813796683021932053521168303275650521662234542495458168589055103243324722581762768369298405908638805441005585198403
430 89826709378460122490794970981232896846271490011938581417971921526143403581002180071515917091960460456781981371196405334311484380904611307300613459751209829057004690
431 238836885100616906581620208055390134864636325888102013840589357791646156466342273289540668264613638836824052973926720153173531213582996858605131295778214130767318920
432 696021689755162383028902657549492501013139148744475193451764930468659277584037639010112423045237503846575332190191580734692759076782588455247854646574356938305658910
433 1047096858936219920632430456813069607087126537531484163218980036381667321803722885207669342868983030023215187399253620687015230808086966389201452878209076943098857880
434 3051463867430199639406496399457975924415108122582513908238968187618858561830166475551492111514988629612863580826564456726734208043356287860303745174876021000239568951
435 8113423391961331689765211682538519877293033459045600307580589807832265174542109394831808408278236407322079933308372248663139577707808064604369124463114069128900588003
436 23644248486128832686266732390066067130865961228392325729290004493028136246042290545485312801789471718119664467734925165254725974046641605357859518742767850448396105100
437 35570469550226175752245526336682641485894170933458682735648638215044635420158274821410235995310880525331147782519519860033795265712188487934443489220303175059775969535
438 103659944783248327617330082610589948533267404677793534298706946457515047698644657988679215874417652946380579766731995123374651589093209175943026722486033504179088339655
439 275617558441584660545435576998254285693098501281662308443899464108505369777965377150991945213195424210113893679510729734393572110851891199689945100450100136251852673200
440 803208426838625148950039998604696789948429542616594599602408387832487973087853840907490522837796800912222016570797264037925990358509031993711975782607532558307161914501
441 1208348867848753755655715464990396740913314685200063728848834719275135936963577621042740354497700954831235809418264421620462023803406321623381877180612098875089284106328
442 3521386658763012939349816312360600274206676650922397652247797211367892763192088205139541847618685211547326848488061269738011419821125755694202604819350263121088763979330
443 9362883563621917126855044406258107193688056010117472886785001189881350307276280713738894328840366186736550305170056438720718312191256492724853764290840290563434090300815
444 27285442264027126231615093220169624791115738487735824060752595181811562948740988300309192463683301759297428898939372052124228946215260446180849317089913339131995108987945
445 41048291037307401516542080283336806549566805125868708098124731817139577221341480840631761816926521583736686372438470815235675014050102746707049380651591058577975883645635
446 119623486453159191610276424537649819374493738726683726642126398240050838900832354316755743603160879539662732268827351175969013622329182484426945537135422912612838886957576
447 318062423604703597652526074235777390299700805842712415842246140991857405077615578889971415235359254924832596482102408186770029042391868861445338040788119779020507217554528
448 926901828550083666725963129487162546107986679040401423465985827793760652284105748369605053242394463015200360547367852508185858180960346138155164805274445997929526543675640
449 1394433546400602897806775014168461025944358059594336011607392047063470489588646770960437161421004032892216100853489743296392488453900087066416297064973483892776090759845280
450 4063677152748649501810048617967733258458580440056324308180049742950360629865107958564555740659851219136985570291641878713208451739371078714821945657785028765715433392578265
451 10804759518996300403059031479610173162996139342642104665749583792533270422331653401545289223673374301257571730086311821911460269129132284796416639622505232196133811306553155
452 31487376728438817542451131309343356942880431348885912573782765549806050614710854456266262617777728440757514829711567613226194949206436508251094754062241250590471907375983826
453 47369692286583191123913808401444338075558607221081555686553204868340857068792648731814231726497210596751610742646212801262108932418552857511447050828446861295809109951093903
454 138045399707000923869931376586365280968217241223188342751479564862072210576512838236878139438831780571117846657646996525073118345516287493819519206827555555121711896460703445
455 367043761222269510106354544232510110151569036843988846219643602805139336954198600073649862189659366987832606226452499536802879121348105814216720409124389774889529077205252760
456 1069643906938369712776612501388186973511826679183080626085148042865611960247884945764683323951200372522740303849645930997182442414837880934399066473310928074078115324239774455
457 1609175104197427895315262710634939033543048287457178557331201573476525669849361410110723441539484156256662549149117745499615311213776897068322783431102219800164733647577347440
458 4689479912885282762075856755318451819660927621148347329242125155567504798971571392095292185179620688198869800789706239973772815295814403711148831086479103845372489046271338876
459 12468683122038167043212995472425733571990351113352978666802132911582204186020420749102550025224745103285051039969298672429386429856706465398572077270606747114047854813672040703
460 36336405459176131416862373915889013742459226660875855374321250691881000597813377301542966751723034937332412816058250086290976847155281515261317165338509313268065449116776347655
461 54664583850425965249595018353186482802388083166322989393574300293333531917809495295032782780615964102129775060327357134185658472335995947465463189606647026344305134907678719075
462 159304271638392612986709198304240996587503321877820620851480775724433090954456914493003056156668271618190455380192365162583202601712173438685240737733461975187542915676764818350
463 423568182388075409959135491518242431337520368817157285825052875390989802987740106869413050995451674144703902752729702363062335736006671717737233906791505012102737534587644131160
464 1234368141705050098460544100638838280270101879790596002100837375481088408365406943306696186234631987496779295442130857002896030360864733637950384555036005723040147154646156045826
465 1856986675810285390590915361297705476247651779367524460824195008399863559535673478621003891099403295316155689501981024816812772748210085316757425663194896675906209853213499101128
466 5411655755792463558786036885588875432155452016224752761621104249475157587652563521370008617141541614330276613125750709287855115642918082511587036251851228052531086643963732485035
467 14388849518072525771567393716147816931903702188669994739384995630382071097397143212810941183820132175816647642552840581671690028594370131937667380753640563664379028321166228418755
468 41932180412512527216241637047804612515441004686219388216054149515665124883826022695126127365225764539953163632216390888012174055422245662175051757705885685270096937808852529210440
469 63082882393699277314841527265768799709617772415329508678629055985302027492295088777819099514599096076647163668007027486637448614966806904822287009359019839954466829874351290719295
470 183836991425305368385738544911717523696697865229763773274266063706430924889232702812087289926655746615611214390895331750624490729257502631955273991825208291810869402979090139672851
471 488797315432077800823332250857507533253388354045962663853264798557599427508515129128702587198889042303621315944043850074474398636472577814162953711716987659576784225385064122106528
472 1424459765883720875253755115524717987244724057451668603343740246157133157641719364690981634231441362370910784199915159335411021853995487780313809377445077293460255738346339837109145
473 2142961014709965143314021011674841484650756610341835770612563708491869071178497344967228379605269863310687409022736953520856440136123224678641000892543479661775966005874730385354920
474 6245046052704590061556324490112806930255571965795743538563425061769176288646259332089597848889153843316451012677315528811944829679112171403967728685805230693517028614645101016391910
475 16604719875172572702221729135439108313683300335374060576271618155327998464192117247163077023578407306147308094454938061950457863611473275549602758817623939861946284634771013923203215
476 48389699859633997231411432290792606953805176948670513125471114219826862234934632376798249436503780556071013499164899026515962568980424338868494467075426742292378598165966701932500501
477 72797591617745115595361872869678841678416106979207086692148537032738246392576614640107945807064576256486724743105049392222481516013222832168971743337119288660428377369866481811348003
478 212147728800530756724529294118923718104992748971825516537882186036445562889083584588234239572304574926143723216637832647855499718360556325102947501325552635287768103494954344417652100
479 564071678440435394074715458354072175131978823048672096929381752482594348355023471274415916214466959366704853895523850256241092964153618790872330846087496967646596893356829409266802800
480 1643825335461672184992734942771423918442131292197345777662674143227956182830135781446449499206897097544043548187406651742207316323480432033748498071187064160647412081904521525867907900
481 2472975153988623965098989656557405775581496880682699111762437695404608508276426400418702929060590322857237953856548942382043515104313453069066398272569512334792788864569585651200477200
482 7206777733165341138572439675553293608639497893076271818749430900177379961940195616667874547609466393645570138353008994498275045594579802882096247316382984369090598490213802609183779501
483 19161832347099630825838103854903014846173596683319477235022707966252879845606605906082978074268298211161817724353355970650246702917611565614109646008157272960122348089497428901148092003
484 55841671705837220292521576621937620620078658757761085927405449755530683353989681936802484723597997535941409624872661260208532792429354264808580439953284754719719632186587765177576368110
485 84008357643995469697770286450082117528092477836232562713230733106723951035005920999595791642253006400889603706379558991597257032030644181516088569524026300094294393017996045659004876815
486 244818295198821067954738419674693058975637935615621416320942768419994473143077567382119500379149552809023240980785667980293496050497352741666169461255695915913792580563774334367830850945
487 650938228122947012684420815608348432594770308409813553893842689100115320402269577335546838608907672220135097774118579151852146806234639612088855633431259783676513238149555753229768325320
488 1896973012663003817760740870203107677164232266471679575754122617544815277852819050069838031103125019124463883697483076195347907626274564571457986460340494596309820082262079494511728607851
489 2853811184741857345759090749646234590179562749551224433138082487933209726681924887585838212907541627307389288063048456771924695573937588718477944965544324690871216573747295966754965334528
490 8316615259026750969322533829264010711563050313038051883093304695379634706902697095375395138343475329113144623208359702335480590671315413413767665435377278156699857140678113565897065152640
491 22112737923833098800444469626828943693376016889250341355155628721437668013831559023502509534628592557273431506595678335192322744709060135245406981890654675372041327748995398180910974968895
492 64441240758836292583572668010283723402963818401279344489712763546768188763641858020437690572782652652695830636089551929381620326500905841164762959211623531519814163164724115048221196298835
493 96945571923579154286111315201521893948577041006905398163981573856622406756150440256918903447214162322050346190437267971253842392481847372246734040258983013189527069114390066824009816497155
494 282520100511710711889011411775301671134168072707678142608851416874487585561548623675381315203299011637037893948103444211426046586774226703326434455341571761411881350202492086906132384338826
495 751182151182202412202427546496575737142189803926101792521397533839780597149870737221749777338763239275076536126478944817387121173301809958731748528648827702865728630227693982397743380617128
496 2189105212787770944023709971479443488023605593377026033074479837972573602685970353644811641443507065172533777743347282522779743193404524035030482626734859577077371727518357832145008945552550
497 3293295634216949388382025626102098159661439831485232313142235428637228619982433043847656878992373977322404381186804062565858716648808873067670479423839878123753049133315514976049578795568760
498 9597366802139137453257065466530992807850151421748018796817854869037198274385750507867589321773822920330175249612308743486150103359652392499685003816178062609847266049744052841242604002367455
499 25518080402271048916082092111256746119141077316598210604372360521831102635081773506515989919983321542795328796793688445455969797147552478461634042992169487222062732099992600003342363966013475
500 74365135994025375804222566362290794869399626356417605780042601727520734302559350165903158118506457563213452612637718053845129648249252911349871646349773602089110824572459442177882082952487876
501 111875105991452700050702759972269815534540377229490993248672022999809150672646573050563414982293501066639698614160900859267942523667019836928549566370296873194414143463613119118861669232840703
502 326027951172218962698851214450278453795770980266724960949198214130390253743553968643822655625106680279588920592870393834317677467641407118285963695294712556973395164341095304515342403696154655
503 866863551526033460734588704236232792313654438960413058756138860208417708995630428484321907502094169215766102554858928200685585981843482457736825713205113737847267162769520706131242631463841040
504 2526225518584075006399543546346407582071563690524821570488373978897732392684331935287062564387776050084084855051939066548211628297281194461860605493265567611452690663736102676215845811439035245
505 3800460308075174852335511813431071630014711385971208538141706546564873894250001050675308452518986662288427348500283825152544187088029865582503014777166253810486327828629530535065247175121015160
506 11075352973053305594307684225842936436248363177646900653475921425564231429006449183382102701931853306585693124907981081623314883796448189629223080636204048874485588321547496300680399121666890826
507 29447842671482866616059933851920658192545109847337445787104348886564371003216352794960428865151218431793252158068409870377853953585530851084590440205981697599585020802063711408458907105804581903
508 85817302495864524841780258009415566995563765851487515790824672680795380616964726449594224031065879245295671619153290544585350232459311358791910715124679525187302371742455031549160875505974710465
509 129103775368564492279356698896684165604965646745791599303569350560205903253827389149909923970663253016739890150395489154327234418469348409968173952857282332683340732029940425073099542284881674755
510 376235973132640171243762412464209560378648577059727897257232130255053478332475718266347669210057905743633977326278486381358388371611597040275298777935642949175536607768273778918618227732978133440
511 1000359787278891431485303162261066145754220080370512743702791723282980196400360364600170259507639332511754807271771076664646348835926205454418338141290172604648043440107396667181471598965891943680
512 2915262059340809769614129228773782870267096475260050715317550497168145208584116367350916554491852118289968750196159939449353696275319305004463103708745838288756827948579734969995253921391701120576
513 4385727902223117562645792250673830558938817277970943167783216212500435836735881230046262106550031615906867837764946347421973426040869816073335411382370433057423098561189344921950319190510855926528
514 12780947733536712516693614339557282116437803256853101606092416507246254031875167971872438650440036941976969535968560555884561889750997851179730935369175656223093759075799760986932339343799589646145
515 33982784924810825803884247583024328297450937622750095840107814242734762306609036043610828394394586086967870195082148196727598006467905454599138906363659886860433891942849422972761575457734521503235
516 99033092715091667642038613520299202022085716392990236805005892231036141711242991763481568628691906142613641835050284650733440323128397058792953615382233822292544847879968533948289472451811863389130
517 148985644900217432637677579824013554838314821804266276105325781874454612545766134432423001698730411687816766593857780323192769250971104398083435813047737441619702010348407786921237752935084219827215
518 434175986967115585396339125132483382398506662155945726709884929116117583605423235325396566445751198121473330245604780413693745863162315343070576503774036668636012271969423599776780919461453069835501
519 1154414327656289185900579114660566095967577659093132745819962892529698938228306865118167995149908287624395831825521267612073685871072859250916304478223145980650104282616772984406712093964007839166328
520 3364209890253775890059698730461399085880647260886408000654882785358060672973677603591022416821032956730573853641513518185487617290090180693955959819287204119657767999970350419271846809440211654109855
521 5061126198705169592118391921765787033943765124067082444413293367518956390719312689472335795650283965769863196353399584641132181106976679718763482232240702582012445253284675410400133280602352618198800
522 14749202609148393190958836640164877719432788710045301606529995173440751588552514833091610820505100699188116258814593973509702797457767723813219870192948071077401323487884602631423618922345604784760900
523 39216104355389021494815805650876222934600189471543763262038630531767029137455824377974101006702487193142490411872640950613777721610009309076555213353223303455243111717027432046855449619318532010151935
524 114284103175913288594387718222167269717919921153744881785461008809943026739393795530331280603286428622696897381976409333655845547539937746535709680240382706246071567151111945721294502048515384376345951
525 171929305111075548699387647760212745599249699396476536833946648713770062671910865307626994050410924424487531909421728097475301388386236006039874960083136150346803436601330556166683293787544904798932003
526 501038712724078252907204106640473359078316309479384308895309950967869436427180081089789371330727672574274479469450590318916201367700940294306405010056460379963008986316107065868626262440289109612035110
527 1332193133755570441637836813015131013680438864373394818163493475187549291735269721986001266232734656279220278171844271053256368848869243649351960949531369171497615694096315916608678574962866080505999480
528 3882295298090798036319122720823225771323396671966439572705019416752704848466415370427672518094917540214963937133556403826113260999067793201520173168353724808246775515137835804104741222840082857141652490
529 5840535247577863486187061631925467563340546014356135169909772762900663174454250107769845461918321146466806221723985355729519115024025047525636985160594388409209304399191954234256831855495924410545489320
530 17020567030009512205653980789135929330943321733589021200834008337734120086935570242219747014424235766826144185702505476869641143704374202282604550471726704847664904211259755636901869304047484122024432851
531 45255350443334005994191635836863578242200321199223880054296739525844908889861714723146068950906275826300346967430832574860102763139944274768890117070713328527463690487557713732648216099118128205193830403
532 131883756031911219946255784789767508955277566925705200590185199160782021821118728799010534334623909938686076965158941320754195028420765031105150178043786260774144295947535305393839907074514301758439838720
533 198406269112536282981660707837705684407979314788712119240098327289908777868772592798867118711172508055446924006706080366706174609428465379865617620500126069762769546135925113408565599793073885053747704895
534 578198240307599336739328142723981123892994622632547336519460973531992213519382208154381609119093288399514627834415735623248882684581021937314248311028651504440643734196515584588794930075174171039218681835
535 1537349721939600633360877781640346529221130481909238527027925650403539352963563030864980343064580643437932576614476463274190237577909236098492912019454721800762267860882865950993430668795053492896084234240
536 4480165409786890680136377560131272078708113878802010380493591752049836037069570363795930494859118020375111652878270448501816517705306943264373585880320379141512659286701062547586452099310646176929812864001
537 6739972614578655757890277004850067802307956156801855918993433355093997784363813905053712190717946952738728610006282747112280417605543797867905362111843691983524955264222261901656973561109016167416876477128
538 19641719603428367936931502871826222283030873847773020420460839091750001139572059507006754963034747569816671202184432505713592370132050371666401838024502424446134222058470270120382125753251874331211410749550
539 52224635195503087528275652939934918415276236063714886038895175374194493091871281334686185595244835601063407257924768918747607974885774083073990118544389827897389643579529884620043994522932700630261670133775
540 152193740176722371904690581259673483167120594312342647736191934370533643238544273640262626290875388782815110120896036307741007406952015305957596769752849104550656271451888591312545531469487455713855197537325
541 228960662626561759485287757457064599594062530016474389126536635745906015890500900179027347365699023885061325816206907321450828023979060662128916694182185401370085709437420979542928535477913475807120052517475
542 667240268276256910518931769499367576499156716201650146959149068145968046531930641030075287134062324085367306246436289458638891701805131614720348244522053779664122906253792668508403480680488553090148746802876
543 1774100246925165375328011322176146879590170895684396886795408037072209225770660002348465329895259829792717914192827666774144480908538409588417171118489799426710485613843133211130502383110916767936000700314128
544 5170107000598773754079343385268767155603392092740848012650032176846094034073435733405133363394904100595338632457586964014692435318663213459293916585716549175580800570077511042078961617863262848094146903405060
545 7777922556688521166741893476535346318395818064403327374383252182005710542492666792181876098243048865139346349141028566182215872397682518714515262240082459954599389165608091042557913232687949161274664909117040
546 22666527401789306589706748660106671378688297477008331976190607477871163580946069735515553007595084271332671741176649409088008725491242424528825438475725326084134044590570480459165336217383358930733845980548245
547 60267183760260119673624109301049058987650534217205779265004978085080919183110568798513135030843589377351345675298215901402164742915420151923109827910108790680259121227086999293817037031248237409193762140546595
548 175631444280181585266792984517878409807348210558876489782364902078396663515258270662134271729135864031458698393437060740191801793427597242310035567144609822865196563111183486839372149475881449379487139518234726
549 264220406264783157909739090444744710225863751659696656339904037552448252428860170034004759992897962390852714544978764342873888833497226575631389999468621453055009145921237674467426121375912358007531486857461903
550 769994691392560167139510522674127459298902957502081637043521505179473593705634440366498726971098802901225471893759643619533657775000437302365344559930139033080893393173142542943113027910353715091860614591837465
551 2047310147601918903527891704913491858700527992489312098123373846855679042999988679147098125718786779000153035045946512980899456778215746755797316977825209083702099636107114842778648756679329155144651912078270120
552 5966298998525575125316882130222597166294235766909059804587756638488640465484707766779160105427224472969000406744402478202506568541219643025081915366331017428241102345210161041496574120562106016054468596716575635
553 8975715890445938847764387181644784801360971738365282988182354024601234872038753114363979963660287672423852948180136959091530004466508021052752744719693046943915711572156472840849930213548332223094795888244587680
554 26157152979945256376153651022260226944784012257593767327503540568624231022410624902725441164009764214370333372646651233655056355624523625855892889599149001798666241323296275979606677612734642954192527050141925576
555 69548277834704982600274693857757674136830301210419405556929705815008006542816504522202823139407906896627851845886883225449179365716419969545185667418147000055191128506414817655180240690065943037508971248520637503
556 202678534505589372675507199443050425244196667864349156866201360806535379162964805799829309312796496216914555130916247198145031528608040265610475086888109982737332283174034291924044147949635723096472445148845336875
557 304910119868897137666079425085477938536047175352759924941860132798889537396888745718341314004456882900020147523579677844769146263027775489217961930470094974640079184307398838914430201139267383227215528713458519235
558 888573206626746156622084624234173588663357513800686007498076857828044381168255612252298500849360884485690109198092382300652382433458802841797992901811135922121571311598900240763683925805067506727454059090233632130
559 2362594136232367489505811699458847428793529713161770476837486623863416543412761165075748888614150047706346809725108083152291198977580063217780515375239172792792796269581996685433349534705562734120160370537623405000
560 6885103874191513095841927898933491861136392471620962273646258510783714251075318689427417356529653646902125874044408002258728565404132149387731071038829408395641056525571955764376004456167052479264008666464024878126
561 10357968359652056741798936065724605125424242990255472165035062161137643036622178601309240696187873730928261162853528909763059442938477858612357952891263536090818776554879404050249776908521542697502233180369345066328
562 30185331872329424068774723572939641787609371456965730487607109625584884728698280191675423587714260308299093379362494346988525946381974772995275865771979472350334758353039311909985646799759560585779245482017801566855
563 80258652354065789660597323087743054904843179946289776806917615505541154469491063108053259389741693715119163678807787943952451585872005729434992337090713727954899882037281472487078703939299067017047943627030675132515
564 233890853188005855885950041364295672853393147367248368147106588005839749157397870634732360812695427498455365162378955829598626192211885038917245940233311775469058589586272461696860107361730148571879822214628000519420
565 351866014108301032083497746809551096325888214493333293686250253345880973707757183698795842356383249968660859389496403254099251913645219417330952436372490132113198323681592338869577984688593184331848712603844273735935
566 1025412710452573672181718516855713647190055272023034150571143650412058036394573270904712103481435489597683484789126715415309229794553683478997581443345490923989260212691737704698748307266019992409766892329515019640951
567 2726431585902004480970803173283805019335874588460690640958361440564535835419283384508735070362603436266345218269739682011231062720670614737571958945709027577673803192997988067875242584401462715845509922948505331100528
568 7945403904518007587026459478487119385154230618014823554727977733687767757100452282891472850275114881300580289646840090204094561969799959173798630896893770957552350989407691741928867645842657998964649946630887992782165
569 11953086511322583034097124455459012669954775049783076513167473551598815463027122067157749399420842625203540958080024181729611505620998982330640024883773400955757924228619260117515401702503646724585353995350335961955480
570 34833846823515175430109654849521324362674269877326195388931277004384388352686792930568536094781092386012939389450945829773525287068443263512922493207974711943284512473166042647847456800244920181346295093721492866225490
571 92618415268314086563346710568561627602514892827717192015777371363688677249786144010188939132938775139340618257492341400437903680916928895348011611817016223912954408679894312835271169165710433271730289436622150582285455
572 269909841900424252103013672227197763422390447865136752492604136357378263992257979747675344548541210536721274482830184111109616480780986726870236204554154900781310875050275246763884639851288641816226218363235563754074201
573 406053075370859522127218733738796879682136463478131268154007850501013844769214393099664683737952266006951731715331325775552691939200320179824429893611923142363656225449373251656654079900435395451570187129307578432750403
574 1183325379289063390951546546366869314683735120557067609073092274498657145954956386368425515119075705634842255756543031496884550530532517275960367187627794715147684163874953712322114782901061266173364266294201242432025720
575 3146299687536776938672817356157811533466170481553923837895472264924850490657309612961915195449555751301314675536469867932877494088454911827094822842832842585462776091923408648331344509049753268522984330922204614466604960
576 9168989220709906563915438396246236836976120996796634761193812658417173207979670859138070241800126043367222752126579419687522865784583748754414232323944372855607017400719950698230148887297971163752726774403378279645740680
577 13793851476097901169291339822663634896522684983206680040723099443482871906690262243321441497690956201611155337363185052187061914427189887131699976357921613439408553741050071296208723314912299798628801008401107330751558240
578 40198229049004640116922472921624035374884319829062972513096206055949958574115830343595898977953792899198623756333012125064301192751037144119139561886137045603077977059275260176304055161835838129713038758909120749822649001
579 106881570960982101828312443398797030510247281480005693296430279636081228005098740696694927706151956769105358349982483168317396895326550073225875965044499631681821432716715999730430442138525900696509736961918334741282283203
580 311475723662236398921021891800144854693765723443220445128097026249826510807316551230946712876655744263948852297820870085264667820195066470923213662809554522189857280749428048493061177528279730925776484111351625944201108930
581 468584897111957780233778335236824789602089152965548990116431373227916630982699701879829346237754558588772329738632960448584552398585255842297974766275722933797527170970253050819439938627117757757927664098508341667120229775
582 1365556462286868700584412532788850333431383139067583997836197913627799934373983275295892139735309882867118365459565869220689356003004730382774784736941031755789503535851483892282015760719517435144069953536615904251538040325
583 3630827112985854685223950258202941225814941399838639648240734035361836901682699874074665626813716974398280869223867957854858616947014247577852687988670154634596465936276420582186303688200830870412808072374301176589131023960
584 10581005615295327656750828882808678822751058476072698499594105079835684194240783070993050167564495178930893755373783003479311183020847676262634850303200909381599540528079833698065849887074212880312647733011551903823191962951
585 15918092650330466626779172058229379211574508515845458983917943590305682581505099601670876330585964035816648055776157470199687719637471508750999442077016658135676515259247553656564749190007091463970911778340882509351336254128
586 46388721488704531179753103641899287301292142408468792953917632857289247810141315529716736852022582224582825801868906541378373802909409795870223541494108942651240042241891177077412231809301756956768665381486031623802470722060
587 123341240270558077195785996335501204647197760313033742346888526922666373429206696977841936383960225172772444195261528083896875579303157867573765515649740757944598020400681583794603894956689723693338964723764321669289172531455
588 359442715196378903930607160123694935118842222463028528541071475688163436093379307862532758984316180339386438830410801248211315554888625926458661696646021364452194520673964917685745834982994958199704246438281413104044325631415
589 540746565214123907530258071644562068403931200385780056463093650697165291140190686754929965893685022659177261566650721026340797915275446041691683055852290653679203991643446571272382032521613992017253072799491496976278312410595
590 1575850974153667191411021111291786917910501458748871376435363319234206625610430744735073160829032485752948958898083256537644019942916928329204825626062763018386371932688448536739733865755540219094990553016988459305032466509726
591 4189971342085988769971499925148838016778908909243308600145969181335294859691344997372551171427833938899864821769668086894638911079360353249930174844102515615481736227686897428434346124839249774703111992535612635579242735045528
592 12210471311061587405983892615322819115217884505266897271896836068317721142980655684255120755299185636360208026478593459435705417683192433823331862835661525481993014162386727367617292539534754365909631731168556493633683879505170
593 18369465124629882389401995263856880946522086304600676460761266180113314216184978250065947964054704806376210245210348357425387441399727693908766224456900865566957259200617935869604424356544868637122633563404370014684111285706120
594 53532544399735979976794964680278855921655757455053158005848435221105736022944504005462770731335081933375681776732961815738518304256266153397093847744639833682485405669165359072073539203879065692272910137196121584747301390608635
595 142335684390653060101835211458724991365835705153959458662616063638477358856076523213688897892162393697422631495973453426333826101118948852630052179183835790168434433720953830982973164349577802616212468781487065288024963819016515
596 414796581860897592899521741760852154982289230956611478715951354847114355425248913956811572921187995455907686461441766819565772885673654124066824674715845845023310287000474765581302200509198653482727774613292639370441207577544376
597 624021067672201877332137580899489390113347003156037219609419956473155518059149069815487300811966278394131971075585193431436832209675466146856359948478777138622867608829366372995278046090003919670152288082949089002283505401597503
598 1818530658616869652019617778018189314418385252013058500822411434198360818154502705440999131704563753249020231450022618478571978324770132287171985997691691582186117420818933759913760599066132693318183954111651145422103214814183875
599 4835223297940118054692425689671500868421635066325378285928800194526894906246910444268049977162093551773469606041327748408455448526964900636171843917406314350111289010284743355992653241760806039176520826578024607157269527111516000
600 14090873311959456571177755327253650450282615968019523379070449228733570363315482418847338358565092659864501131662541478405800572695221047784448707077503097205310556743853755302396657524773219464046834705120781182101367373757003625
601 21198346835730233946903275755318782382907276021000664790259517253907174299794883395476502279642798760594110806324686228311426907687566121299207472023821521847610541440997838745969849142703588400148055161256864656062955072368609000
602 61776509848573832188690209487938157834303442810988935869956140327523162081230147480988507707223832528533312187524036066455708744737928231610450430073772873960645506902174582477995786829044632507125981529658942822766762002291643126
603 164255256445573360799440638237372304534969756549908902262916590550275949453538878581900010325619018366600543973909169992461151423815687672777212641012630852113615391915960320272767237055517827529385495634871349578059138957972527503
604 478674896024760625827144159384863263154626653681707183409679322422094277997301153326852692618291962439937130790064968498977653698751841970547189215960389459135535619004027205515905053641780263124109652199493267552076049500160578885
605 720119771347155752317379238099939111628734037710866565649214166676370770674966886376385590207043191581805635443963746569157078029167572658026197688861452965680135541385097150989979592805832001685363723194650449217138188955131108515
606 2098582804192893424763447504811879177051898670321610761077686359701589149943670511648168262913905742216883594144367203641015525342764789742468142636510586023079761117253116870491942991588451372548965188054292404828647804863101682420
607 5579843495851554149126289274380986853320550087630577298653235278514855386514074961340332301093884530912645025506870451995270692961206415973789057950512042657512812036132366145918093406645845329959930330759047861046853455043954419120
608 16260855591529901821551723663758097296807023609210024712550026513122471881544923730694144210663361630297997945730546387486834425184867405950819984635575738513402900489393071232238375166295755726755681340077650315588484315631702678476
609 24462873878967565344843990819642611012994050006148462567283022149742699028649079253401633564759825715020797494288442697123029226084009904251591513949265579311276997865652305294913336306255584468902218533456858408726635469402089080528
610 71290038832709802609768524954115953861930251348123776940771380089526507936003567248556732431365571402845508888720960887728072152909264923012306399211286151910751232479703799014248065927178302034157690412316282821351258603343165559165
611 189550423602507267709494394690716180708363733222889719251947082878954807192025009806989398226866455032663330323259686197846742409257202455436050757676396819503321993836584488640942408588903223391108245750172755926014958332536477722595
612 552390415215991901306931460408390444828284176059459133043291222123741949694530105690274050469936003467691993024048512206053392802586739960357332288393614719996563081020360394690588850600413914446569055910440617462456390681977730489310
613 831017592113550065972378308629748835330168966171336860721973538924575396203393727729279155611627031119125309170363087955613836608827169171896085276586168243617737791890793282876063454819884039940990066414338535447488467770715897629455
614 2421762737507940395307366400935130552128576647165886805225149236684199680674177615939280734403515521954530418622368302979113437673572242592675949430547218578942462143192676049613942298532473817788812508830699323521114144708804527329201
615 6439134558989395547973683130209969157231046379490619877267547582605948589142336258476299207412365586579640585965322460274793971221783677068851936703046979820455434978407740247646123798616063749967720425175114653623461729851196288149128
616 18765013261752194742614117930221517026864854962412400498759351525694103817732478669738623571767160756271229764871918868618328520862764291246198477820747324741369741854202860348247782545247777335456592219614903343407928798871611133958075
617 28230135257981734677716018502591817790212750799819304801979817301285820771886737663542089657230559232335239714298056547793747415474039741940215307889980454703691807926421319312491244127569801773524760039554053346805881268734938430320960
618 82268643036437263637840689106840322818509675752292027600714302667173262634986035374686988237288162175051188724271801340402128808748546983227969974239394145532132961636071281887859790084176931502785467609831460716896529661496010763633680
619 218741024582036941363395732032448235165147213169458186107844670725723297223647407778387183653793563488675116592497703963145148279131387817885529797145920917075981467272026583931327266744357264275511386210203725467271683856608137319347775
620 637458060484358629347573078167123188468576784545962157824774660651475787853209744665422927389613529709754120012621193020817116316531399162410390913617015426486574659961876891445734017687824015491077566410996273058407122770952800824085251
621 958993581179265428976372250779492056031903358227685026406591814704793330847945686832701769190227386868279024976963559537031798289508524056795424382982749291681903731706434063341826236882553376259900851278423475255952474669217190733283203
622 2794712100501359023291276063231635845277200398930763051619061141447206729908851025123418319333393998429785886206618877270693266059777025187158303174708853729513578233483230908137618920563483197276917086225438965050960894346155561436215930
623 7430755701230266610807481205973030026457774201382087707789451257091986157014869528206687945021568793028374323558956612286660247519245402131039161166258264200762914452270496113417480945509530921617419410721751551233613789394825472569675240
624 21654809043206441203074870539751966890904745819600300965543579110624482683191398839954640907675092849375368850664248643839163626241204807230707092585157777175802168696849611448806708818840768749361180665754258380642434245413523616884940470
625 32577551624837042850518940508000138087294501428941471593022141882661687428058266614648318062810500594289151609502462967711287394427815778189104213713523495462481035070092336834309600809879244991063104183426844105355578257484649546501307960
626 94937942774009769528265545460768778416606303887893651727447364506537855554265948818821535869098107784437668942300770025863168917223670309380154337965861632657929526976793779594791183509074251775912395464055093351015773878107793078067707951
627 252426952817247027826090965271050572664399175633821523878733498070401806041281916551249002947079545399476051884412027113783303267375212284637445949855635061908863109909924841272263024880579694070716748578329349016475597155567457930049610403
628 735626049408534642275198025273399751102292781081864270670656915100580935440654350813792367933563543349052786802571832697510746175884432046681630756981747408550787161032924912367982365822898313462789065069233788668784357221288850173263890740
629 1106677761663280191488667605021225202911981145225782349136346232195792579223133119211210112366366792818962875698106777342646739612256227934372747841876816096432673288651433018303184601299011776319885641385234276106833708279808867390311187455
630 3225095342215830804937737269602906830319337131789453395681591332080839882115133408814808801230002270672450958152019562002077049919545013493738089187664586656640090338977505275314762620387961077183744528691647734969485350961318809092865854415
631 8575085640085168679476285338009746440563114197348549724169149483136569419246570293214259412255682974789157389746449965256345650843237972275542123133925333840700582822485174107143525364994200067482752032252476115008936689499898744149117078480
632 24989630870846971396153657988755839570587049810963784901836791534309127322299056528828985868833485381018419382436778063071526206353829484779944738644794254113550961306422597409062593729159701888985467031688194556358025711278407382274087344701
633 37594466344926689467764179630213656760920064436247658399042749752774286006158467786566495502393660455250448622126127966682277859422283933990484322410098223783248410779078630285473966843356521149885048702914538543526990503256016841724079065528
634 109558303692564237598354801621038063452440856176953521801446657926242018136360269950884677705950979095078894908226364338044756528347306788477714878042630084693105141998258385581107137909681602372471401580051967895611486158806731716079371342170
635 291300484810078488074367610527060328406481483534216869097872348928572958448342108052733571013746141597431875199494886791601968825402715845083794740603605715521910952854585994801607599384922222600342852348005858561287371845840989843139931057935
636 848911823559388492826949173592425145648857400791686822391780255251409748022727267629371727172404939411277206216047882311734380269854318050471439483166022892452181897257335386995760204425606965912043090012329381127504089826244562147145705829105
637 1277105177965844161712493439822243104668370209687194603218317145362129931630164771624049636969018088685696290276590244089854800480745397527742094214101462792534013293200021996687811688072822707319771770257709076203810843402424763751228377040515
638 3721757230204968247539125517845691250552669772884630287853504778160147776754134044921264233201103286962009975921544367931519644913888885794748567764261758292908934737601807604482327926308786519586843909193075260715821044048467559537605759779376
639 9895641397902583425849022472582041419379807325966024999603490714088344017824385103499727155055113131337894599393079700949210594412849100760573479057388668993904271814233438649147514853722361368344174227799946714968761706069093755922608538891328
640 28838012370148361784720118244153699112490564577106388176418691887013622305450428042869809737992934454602406591963191220535897402968692984231248997688999984089260633545442980560446784356741477139120479593387510763778781028381036705620679910844880
641 43383981584493774808757012774326051901963667064928368851023740192559643389419443767431121161444221354858423420781942171088380938485921232009240718957039636722373203558021669257100123427632615527722355140059194052386041685179185950700040740312000
642 126430187523276356178731912805132464455338331421900476265217715799518782391504197257372099251131560777613260286424282145333623170543874810232973589106857151874210675936463200166818042356589060063580221510984506896442304011489090292562516461156625
643 336160507043877757990792396457262347930506967599310633117420811930075123647580751410937989700860100323890984504165214945481558241211466710014414493210611140077223330731082328076213897427175364301101580892850182450376610634503346711525550391247235
644 979643508761484912187657071127633344679030338220825511175843743903211748637291826189944159364587366517070546920532453615908777320665707145811994481942833436142409358647804003668194907924784615764184263085163036587351050875129003428955971262896826
645 1473778268694822499336025940887263521562096309997877346331588849401665745308630923321034069852134507976500700016309443572915097108040576490786442350325246185768154907679536732744716384851436105235240302991754888704921606452689897560050156793567503
646 4294904618561191141829345909856658100230950598571731562729548832405478453534388572705730110305271963151888839762504048573411668153577854662126353461868881405430254047102146998067331112197719255642140687464280159218322515346580602387587953919545885
647 11419561598093941188261092457074337788217857091050595500992704114908465859999921162868391922674188297880955578542224228445423769606777019039729519290103390093631688973042565715942124997670240024869109576129106256597835999867044694435946104763514680
648 33279041285520338652595620300095380019974540934930960991802268600822185831362471662415231608657977527125796188706140231720362531499665349973376563388367336844752657560479893144158180085085935458843144465302155733206156948726005079878882343027647215
649 50065077154039471202616124977392633681209310872862901406422997139464075697104031949147727253811129049846165377133739139308024920734893679454729799192101330679394893657546227244063256961521194962470447946579607021914948577706277331091005290240983120
650 145900326843557222466019029022321242943396982020016972656539442585986748637777707274737451651128115186386607291638713369350663094051103183702063044114435110632754426925536534734122439772365865631769203152274540906526523217772251390885427916803403476
651 387928933828150122642886351144070222451476634128120936400634519094957764116349738786114387381221542027628598685931458552198926608389207180640789241370304652043400201752716152013956036023360985481248624007496762541876047384845016264110642011568251903
652 1130507760198930029276063433132115287334455361449431848210101288684051106517686744695927930535006648555759999869088235424876417293667956191948991160722546619285447947697668562897709927984997020984902727557188131892421985205809043712453043691677108495
653 1700738844968647198389612223290462281639554473367340770472050313892376907956228455347701692559726253186793122122530821292899932207878344524970026730181119996913658229448892189565406020306869192618759989880714883856403330035560739359534129711399858595
654 4956316208062384372702817640849065601975266438082005338759611499091143975230907658768367626028050644373992759075953750509349133529583930391208017146428924880108220261421140033962095621148241712224510766489870110662683466888909966687716961217396172310
655 13178164188559010228669874846441313225561987703265061242120580945113655514095891197565020779038858240641491399743127366546318080915626267122747104687300254779381975170619306602758563099796603266337584106678760820167187775084863508285325882288557050040
656 38403984805478100656733561106191824389351507748345751878151641546656915435769986847999134406581568073368714199360293864214077825453210845176292322901178217718860477564160251245377979371404812778027849592479094328609141340048781481143524603173994041626
657 57775055651779965274044199466898324942063642783616723294643287675201350794814663449872709819776881479301119986788914184819289670147128820169526179026965978564384984907604788217979741433472031354075369207997726444095798272631358860893069404897354209128
658 168368850747277511449429780759845909224215661912768164545170251526512908409213082690849761833302593793529367201290788803948519876911802530117370519934469010813046734461393224619977128679267852350001596857503309221624711351005166615991491253474666455075
659 447669653477178197652132858427860579446656105276883961295699117614769329715143950978424592099939958639783078992580399004022615824522903874992760770126838357846943755599303708341777189357061150069996611003070371123142508305500514265436969355799371449475
660 1304604975626056492299665014177389913950616808082306132008945711297651073709661866087274641893238307845980522778380903147853769648115500779801989987479336855821970789233750873779953588699778637431961983416732019040818383576452761315167383464224120306800
661 1962651153315550172119113169651252585748524300169601251247399730642953550115742328840324432179854244043051286428700551462562948852794501541238920060186662151192175828629113907221745802717742196845943793082041984215400737939430640531004825636798643251775
662 5719584609199373004907909728193911848021357238596035589197028940402347741938013903830123534706260138335624492084810865583740326681471702093599389660625517442763480751425948497045260279473958738187829782388622643424577502467286754977022985656921263300251
663 15207590054035499709943847311700818387960745591710789622811649417957043554800798442068871110618919735511983194347990438770222619952863105482631119079625203912016705715205706777017665875040282499113547189997713857366678094611932621516571632214890072232128
664 44318165186480442637531876920925065249931619967050062736426002542573479590692733460119338689963520898689969060265590413162814090210473815668091367251396274880228146356383369457273044036421068859908679586576409553059215900259345103234547513180446096389585
665 66672364157076925886775803568675689590507762562982825819116947554185219353140424517121157984295267415984442618589029835542320971324865923581953755867319547161969593188482268057321377550969762661408013595581429736879529291668010419193271002246256516351240
666 194297507862031404655419500977833156923501930450352441868153813722153310317483259647533350418179542109617703363682278641043222587293126068652261877941333124043145298814020855674918872373435329246036211004355666567214010372536744502602790021081848285753470
667 516610392183729811940438675739399964611218694012889963214300381092924711533512003079363193168943331048767645528839094519183546462572822682534465287937130094650721050561394726710258862562012543819790607848919200779343912708500208617297998525950463084442895
668 1505513011364708993183784150297274828583724462071619826906475140736200655009843275777970240816866472247612967526251693144387825297507994231935304496559994009071935005327800810673503543649616562599463143960181192784972522225241280748659448064670943156939101
669 2264897730187299929978258208165322193491515402841246476598728817111654504456658691253279047033859237899427997745598313856976350076192646900245188779428677941355773992579768000041705090930254188291026518456686569069688595178772923612040209250735922912690403
670 6600395682699868385279355123518133423551044278073386987928032637612810203052492814112303790683398171588666289873112662929885827641284814632083304460344700700024176678925283144450196400417327235627043344365704040641851775163782026333517837731125920452317740
671 17549545744192778106264971127827897978393474850846547959663401307741483148584607306256279696633454335922587964786181223213470357107523108100689188670782798014212499013372215001371783661233386207373767119673255112640326353994395160366615378250100854798826320
672 51143124221213625325611129233186419106596700090468024052083728782488248790743978642990868849083496535520150926832291976496023246025061330070132261515788400033565562034788844193441847440050542059521838215059584145136006539757944200351186686685631621239539860
673 76939850462211120693374003274052278889121015934039397378537662834242067932173255078094366441166918821164567480731753641301653581619225128684754464744707730458934346154523629733360651714077672639233493613931761918632532706786611392390173843522775122515122480
674 224219155703933493694842654698638703243812003524044805147684955865113393593467272420170795532817358291905036152322148260975074917216390571422180089773778490676778861784645606055631758741815690682073437497429581715255746345196052150837003692837199447093049701
675 596167944910370725801068579670409131300766926234769740665341344082117502340343136409634146492368504090319223157201322494738808595193212852740897949518678002388574245404093915319930385619373118506888291461041754628991752123100935243847624861977478600075652003
676 1737360710509898552077594609778040974795704078613841197943940303463864258230285430585911570628022015735437518544771675507720402539554577228152561587040245607132157174177492901766349309418068813461143036168065679741839249829544861531191687899246804178987416150
677 2613690017984990803644737853109612160036623026354498264393681807547118655189434013963955179952641380681695866347134025490399245424977461728381406612540634157662411995261223642934220453187710615545647756355223218664436423435566014417653870470523618242601473935
678 7616850898251038917239370904630197776866057075539449988033360466776242571974834769471694744325106783753182562889079928210222661357715994613722039747848123982310457123999025322747029600821316155954869831568240074278053523961501991102124607718733655280711372105
679 20252160581208411899130066737666082566247682017131324634661942297484253596423082030621304701043895684734930999380058783597906021879461713885089841094964269283197311844725820905876261327397452643026828142555746402273079245831437403130452629928984171547773341800
680 59019121033115337145312605603220206723947341972780132706041886588988896531038960661278002532503665038469355479595404675285997663098830564427116961697852562242459778359999969815862434672774289115619341391499173527077398487664767347860166201887705710464332609251
681 88788520761027476203227713002452761162356061880118901592006643793767792208508583219696381751948640024356494888321825113032272690867614473636283070361636853630063073492727080230030134756668083255912790222463657672672205864102457878807841422154280245125934991328
682 258748711384831389692443768102728085710202128564817254787986570914527134053550914889617450511520813289316302102076395410886595411245127426295127171337062436907878763354182215367343374669182933611783500835822732943738564068345871645321399658744107080097093601880
683 687977291816175633844621200500976398121120421656230267837840696770382504776044445904714725689000084776897334755764797319834065935306505059240313699279266477626320028475273816884472954745894016744405268555434335922655702606145770771191541792723484354024217969215
684 2004912754415411564388550995899708987639413922995910670807480203722158617797094377052866174534496589292222648787698987284216200142820684613293824136139946870636500307065821480837556429564907761117596464274803834240889709330772544965714459176282747351608321298395
685 3016196015856949200106097504230284267360069480897688155863832207180557816434102395455713024386301119447439130336594919817606872244073914641905242985683112389264482086757459504178090361273527120085489219807409137652190562956048001865048954482775004716039188231235
686 8789839336186016210625848744588124716370006314128247212803510050627146315248756271477521622647382545053001088907708364041934021320976616499420601785712274730885567496918196297166927709151398426644684158586404680012833124799798133949825463789580907068020471091826
687 23370975761168763138817990750295531453551846654294697781851921747895520908789088078729679368724958986729774450696623050090760335778541710300285575934400095970011683656314583953166204200032999116666752302742211674968020809363124768817381968322669483865275637611528
688 68108014529090877852065421254986885373016126039888182674748285039964404108570169859136171931640380370897100703302170162988064807192804446287562903667060341039398550661877930378661056170534089588882660443951831190663172718758601761486431445791725704244218591536190
689 102461876018375245327404087430827212329080006288641278397778288400345197966550972862274546447382289421188573936555905448685601383607645483351141978442864184381362327876260896061825042148543253999650720683229447022501806934641529605532856610992195880100206464870680
690 298595788718939719771586413547893512270870012551795587980531355150408447584404162315346117719499485718512720720760007982014870129501959833554005333542880278413201416131864491888308198736478363572307477891101936387492587679124790682648744369187006733232598923520215
691 793925198587921771085967064309547093022641665824363494315127498731677328394052950230904383810959605464035433988929418905766017350535111645150469268070323996502770924286220580590766469846376075949925173024679762612990051815740096369019795381178038967065347460822755
692 2313667581234674435405835771673654393694908871433202300270634211155067581073588680833576979501238436021209201263486086554309987244412530489163844900543911648468914222196783811393638353368594138260892858630087456648306982728461687345572954697742391196951823790932076
693 3480687588608901391931632875143894934921360144332905777368597973404556173046298974921878866186611539200964074712564190335492840170415872519296922024071699156577054665706113006597873342689197108868039014009993789627409245214855958586252075819251884918690980617371903
694 10143466977107764456023312211883791292493210420446921744125262565063260071554492762450290480840335131884379503416932563024463650381745657724336760738672217191317962580986474527905311829331112963031809564138879432494735147965443085076107483088568648022840342928595495
695 26970085776228171453784062195774305631316264791374064108932483035129133644489011219772019370203901626790474981172903619745953829582415254224815669538456615785124199742075185156132893770576753583180789130536369717166693740925800151777855660991730655396356538030362160
696 78596589747449839925946350815649262500253885502688990026526814894232333352393444978482481131110466444350215742255224772683551501502833232185283163714825935706903685004028771657005042958361666611281474532979021694851774240048938767987994028277449574992117790300154405
697 118240916136684272080348113667461600574997164901030155152134552807354564685607614174481606903897410043411589966290626565958070964410532020172744206839994907139238496306131581328265868609284158447513675755656559400309412530370461062327037721243571891355393134525774040
698 344579281432945051785021028790501010432498284282643543712278395857000433985268349760994530230851894998350390395454947134849749242849850402793895859781312504226397526337408269456892293998521362379509217702830798768433502443145940101905005680642147026043339060648726626
699 916188991193169907657572147592016844371730361240893816209389295695658866584232328522017754203121695705412113925889793652456664188451583531998582295039454612697720020306270074727927621729763245752196905265211890621054597139661465064078072678337664244509056945571490703
700 2669970383832059883046770091960401270614937198219992458601641072192744266400303540587570781478254620671886126035414156184686441063851917363810463721403537902386256375914781452526777822230928070645309241262656650168312017178935456424246224006735543158535053046414317705
701 4016710461058656349339904231818550524614982246490692369395206197476650643137612582957452755866325329936793094779168739052238919949787672813354006110535755143577531819742767652154441659372972190106596936678313025820892616787380820160533030446462192421164675593258945475
702 11705552101743023996234691666665150563412448455189433564473340196572951495427569399111363737368124094812028893942051270021867010606513168037268122471825952926506197932890894687006432684120395207940281592332108278694244347918996520379694085658744430237450687719128109800
703 31123455614791548688903668955932798403007516017399015687010303570617272330219410158528831623535933752357221398499080080563780628577771424833726982361803000215937356490671107355593406245041373601991513989886667911398689609007564012026876615402488853657911579611400321760
704 90700396460542586183664236775837993938407610853977054602429269639659072724257926934998924089129546636399778069461826085506655444669462357137370483364005462745425813096098540614253440912893192735329232728397347084027756809843756579656383622200731017815199685787786647576
705 136449914759857631605476395768163256236334399215782510404284876161398767301993220206378912092551163807807553632525446501210165207328370343633863463551375679974496843374947968591922750550071770305176782171306986318510039558240577424395795997458470970428243577036278372128
706 397644192177829870820194495637824618145590749192158097648381288287623350410552091220025372540285367328610632003634288233608628611378597862864322268182301086996984332191953011088761818966094915707590064921588850676835874326802735752807693906716668481047280043389707006585
707 1057281301911719485515067172354123128857883814230325639542140932105291600360875713061458257446018625884440115435042832945516084707455776860814718818006262552729172400662511380015447884709676939221959278750881497096934392109117514943849726851006283360124484649842039449155
708 3081143509274615870361537280286531392635243831836999864023993526676215728358369212249375848248926331016920568235666672751041598677697868225306785970654782195442091388891435599432090213216137624930548603524247144206775419517508788251892796930818119062558254263738331699890
709 4635280391374100818236857551885732161510754591090114661376290583290081437624631874433925558390873244135520030411086012302093378129214804010738003754636237363989315142928488164473219077043067218185903996887759221803520452363392251609296530883141550802139116943640205706895
710 13508196981944472583890378160019371866386673024078185886480490461582620962463343532081751302632334365077949459229623748672671505776265814169349688995726411004970961096593511482330895412163106738850121925741688814733725482763374019075081898742707983925370070787530910114101
711 35916440809383670958823380191084253582765042167813672728745781388009297139939554833931051921541097346318606703392957240066983099424918641842866712829851123792575924266034715813169634673883974559944623963540084233384370642100987944078863836318811145390574566515017940949528
712 104668178918876397006108603292966229355659882671604018322213350637351675691460295289543779916374365707938899541943205047449907699597058057303293352518898589182285681409212711840076813808435786054903323287096005555946336506785455043984698712025615317109165445281315491148695
713 157463083391959570188447680368346730235129321697848115976389594955701370111935490510547090073197139136799873480344398971769964691185974966021458264194080694695662218016193649623497525868914213648015559112012506555001185340797095977291686254029354256302301732506730715662320
714 458881053193934237981452662945020818839001292069466162042688294405521489373343127999559518916959083045321670981803573166637222567781659083895025103586515673082015692951987437388161682194579534205196555410295830850269830539627913912799976863345354784981535126732661236872860
715 1220101706217133093114479859324510498685153549891434547137814426260210811157583988640594307074951291148948187799925503329331909295739778045796653517396931946394852252644517826267752131027345458098895255481611982437971667439324472583737520707988572659919410776860767952834815
716 3555636939732522882337330974680565266699800767002699623091229928143280757781291670632239141308479507738905663857833304940545820187622276080086667199671897250002271076524340766963179579273600588241782443157739941757968665811187962707227863411940102662649066885300988367355751
717 5349109554935251285588984274971903095832886183135745828535869937910556502368182045484167136930311857407060178301298479027876706122193934040718842978844107382288526097407655599034442660466040196814343105811537463648236781134737870976308036106114903163476119788285204126812003
718 15588447611611819618785500161970688468659657257337771323564921519326148017731203008452941891873976489175858863922091863916992895798800143038261503832945806473783562599270979359715166299203541056237832762024316560094440512864585699016124131454999354705446824238122951143563150
719 41447541570573141494933491836842272701712455654140960929956944711459158282217916058946275388626802801717919778494074155957217932955727534915243352878665835053632400665647571377290402820255861600802494062411267318657652322294931079902996840235292659291869391846751092455434200
720 120786987771986901602463144535846252838437566195420183166779604206234194088872456506206587024571928897414853671624389162931107978679560328665643391436325607910894930920418373364908028881493984214165699744076062014214988301073605277001762657293937875212959108654952288998946850
721 181712261784406584139837017668676358528083000904917510054243188294003219710406254055951135565557406012703246188763803887976038043463407782418419203016505570303114225093844096717547552929976452478039650038480261257485049373240290517217181541353877353301885771069190209595945800
722 529548337741607932800725552844058387115589345457414758839164643362683511113487559159400464804798241548933879702369319800011121234591423204216996105216570904435559112682261310792927492490725816377881117353416467212360707606856285852635420492606632705200210488969447677644274251
723 1407996311693269677734624242593312761359538338690901237071398305763351170784251562015532768906236343967260324280998595799216077811198996409072477344357241459877106770379372909001605943757671948969185902866501476851922207290588332244118155047291961843263639912012676375531928003
724 4103201947307822131601409583244092031240177449877283528047415313083819318263882229540391719694137103004366119171371398234717125454917428898551788641635398771720425380217700353639909802391521862693392008855428368541551633570691391455352702484581947654577960627383076837596837160
725 6172867791114888609468869616460024286858989144584059596015732532058198913651444455856854442092021492574503310239668033712157416771633670668185534059582345282923595127093291632797582356958733344056533758202517345290843441909035139714407864369925715109100640096564181922135345215
726 17989055035603057895605883296536014473461378088294764029208032952811913229840845808411162861471266236174576051016634781336461129080309588800339606073530464944335226268597613587599819578385474215791720157254135568660169618120249133290588172617170512622101709800723098088761761395
727 47830427056000595901482290756335791613522591059836501099497585451242480648382335192469167867423408892085133105775458183017389427647810150373548986355267543800767997792233031334677311684940590403351518203398638945646697395557708365220114274767691410011671887616584245675630117920
728 139388079220693965572845462685763282809327595729632219770445341040643622626883123347867111882576089573251033198155003150817451157488513022222095170424167232630583567996481393650392025252430249347361162601340488468398540553102433704204990121818492282380437702222369660189293516601
729 209695792636121806137801729941972149394677547914953108754480662901684759844438705245077099895563173341520409301959949342325376132192081394935889738822783234049099120096078071418400252583666957245444108128847109478631191975533954459772650207036120436356119877512112995143005791528
730 611098322872762360517799306529380433710571265656564562234233955752242366303475269926820136825218253788386651854863213245639667267495934596007329610394819237202962134019636600667600938172615397520540604229287192867233406308481614246027362448491190796446257922735615887340255613190
731 1624826523592326990972663261472823602098408557695750136145846507036480990874215144981936174723489665986927265272084579626792024462214346116291593058734739247766234818165543692470026991344222401764982433012687222675135789241671496085239767187054215978553580539051851676595892081295
732 4735091491556287007345144321732707523485898077357618188667094180068799349995762311597941412287892908387530762618098735729558622229154525326652684005780050510668120886500149683759688948780236955947586136436721179557008827171912054551514311439344155653280303914933185369598382727285
733 7123484081837026520075789948410593055132177639963821638056326806125223635797264533876764542007055872119119412956398609605350631077759133757152065585915047612386446488139561136592811005487717813001043142622599204928169683726245416492555699174858169120998975195315277652940061566755
734 20759353922638317199709570538702398731685961654234900351934746462623428541088318331703473489195949362568971587014332615570412225965781466675448867147350323599956377330399046809110832078290538041482588823638510421917275644870254635231639735076083316566550667663210217071479929087076
735 55196271375083117097169068599319666679732368370595668127859283653789111209074932594193360772731225234663441886145100249127911442287639957803540615010625866880251215819836252512646240394018621069606051204227966932008970136821273158532931970085075651860810066440146372758584700646128
736 160853722633693064284162061476226292515711207034429386194910756781298534277229035470982140905905782795602794895817202011654175704633765348083969161026097550130085526573008607854179032233275626252870567476247179616469901583291907421047281598815882799929149895405505932906155719211100
737 241988762989822779876439056516018191725099362210854982585160630745355918857262555446564917328344336478708539631215592777239596080511618466348234340182288835587090081476649000572737173933998738684790022741039525858079138054716810206287121121738141629677609036763207327204819087478160
738 705206935046830022429607599009352176443612124978330047403547145773444328030699348007991278495837060073556647306632445716148376015569073932369254153399516183161313867099547954909100689723705678012887479399480067152320138519280175983629723630138341572466276442626411764542977333347405
739 1875048400229233654312775669115395843508802116042556966211069797721793300117673493057592330098138168312570096863661323890722197013317544219204089317302544734680775103056267041737502146405288893964840758510738188465629848862681615894034447215705517947288988678425924822115283929887075
740 5464291478054007898654164945869961238010695141093241512438298636384081366075791443701794849388508722142107495695166769660512415335318867309528298790881536653912239782595792517358327406982591055641651708055967385780419645004752940261056060048300671041937816139872268533439696070450126
741 8220494457572137489278852131596207925598246137529105586257405118535976017511129620649330424621700384403971228048373755816540916106317268722082815500611905362348676323717926458336471102750469397469859730052721279969762524176645301597269562439921957239917708274753733847310908912690703
742 23956276437669582445406948795779271600351126287608986711368668209834483724502689513939999995369264093138357036838488821733474372303382732233879192348436199903884715104054231420100312618527702514396691710758683772756967434010655728808178963689627530147286848381634789777389749404724705
743 63696449336418861129537203681324139012619539577076341183048513838887183092791823831363945862563966497392719851478339912035426787010508863495135496173275895112266102288093243166562426737385803773734979738160870440899405891194353667238638273363902534555964805000041297579161068915514440
744 185625056531202575489957446098102455799847923590135782036707242880277467912299680050390042738303390770036052058739852966445767945696207723175878189728946148682886067081683936982328952805174820265563287506426643936917798028578308061454858760043406932625956598860251624204043510676093195
745 279254822794462851855604533417755051278615269313778734950166613399477828676521144546630669519809468733256313214013492104985151551534275518084467492680622493484267904924932850582867280319581960775290440799051483993113846683951223444100878001835608404527524472304863743481366083944005760
746 813808191945718973121406651457485882235494681653727218139131171988599002305060744125952008564059142106630582605201987493221980282299443822019523285693431280548918999670744320328501528340218179811474630686395768206584572617843014603494455041817197683435286568532956440666708502427292576
747 2163804229038012044749952149495905330585555543504553043257438400724442431854804336773316566997076722743039904853399895685313788561343983814615402780574077889082366702692114000621385006924712039413024470338958856802114170451745343070219666847156980656955514381322978192869361059197603903
748 6305787630582833558759899002389613535956818706923523347735607959293049827652113330269559658252926777459083662501459834089495597738335743720670330151993287518564214040994658064881826067968961297973510123510449926469424713326657721149204141781427535038240586545108682954404039666916718515
749 9486443480554164825601275284072075535547320910530947882719407450463710198984207784964793433248900236546310678048410357813678611836059050346149811935640552873102760091123998993359151059763036196962405127437697734485901024730164951797832582499970763796695914350090613544519135945183505155
750 27645522249716775503682419200758740724406468049939116430019091179402531594647562610768428291182641567532301451540029085947813855225877707216429912521228227338759361273701252659748951650948890411075740751626697435251118501572651840790003292458095093706652456481738884192890699333123222890
751 73505647337955990660368835879179457100896268939577727129569857110792155499970555626461399332038044606765964045164118113388633384298684940833428559043345372333688201789243782777960527808702823536269097011786440260830982389468147310720230034529973439801931524159981217259979114943803018280
752 214211154383285138422346608635148757766731988111809658040973963373083416672259553549114638337861207042838808472990894506076404555157719078779615346978042829482500391326736690268999757358139509310833780911848870856023522455077784211011485961808492784367553985934834968825533305164492336326
753 322259823516047141218587755125032813157330295688738449277509686702366668936786543544256346060942798573841306740431938673560087650874473436251009138319098175192009575193291032923628268751623648735946483892082671488527520994141657137682206926997170360683133563430775996770169256052295169528
754 939133948298424648152080846174339698747584419016276231402509968927697475215712068022000609891645754153991618769755786934732449097397542601536597502436066298237269364306171846111135854603922055796763710924621317030331444480852319572256617488533415988342748233810589106117617068823762285695
755 2497028205261465670407790467742605636099887588402138169362117703366208844567144086962914260722296439907299737630726615959528221277593944004521955604693168581456316494131596500450036560488971288193736273930400010011451287071465263221417601507171939972608716307058038408646420547030105017635
756 7276873461401111872801024794592668150532930777094604850045379146725543117029172707339628143829028112679060404419188953372508259277624112934786251467101462914886449091068052811081109924108774355270375040879351159178330338759318005453241318559707327133458594935239280257113728335925822716580
757 10947347556065048636606382398967043571813682732506576327552609940430003033651758272719750972638806251274058118496637504543229301517896037782188160890913697403655222796480771120410001986495441020825218047203373132875449812776086177729397202935403821499429845242296293276641235569832852258815
758 31902908719896721261667066350726791016693463778503452751255319852362311625739562750137252308024772999668182736720156726694955455456290570745027885170305025912728399025136141515118870104882401006678890430685498081596017993847406213615934991317678048509946787493078290723806089640674794490751
759 84825453331551876803204507067369412170295281736733120031182432057340308559782928401112623465226040912241425115399540824510570890053895411212913062000524386397181072598685037232523282528816320975050764216621813900128512778040350802217478221209315985628894422915813324676718319484079767581328
760 247199486533254518536812496407515568360352914433104755243501917025295382562319612495998242251849094624045214941779433520159204410884062120703952934534471696276656768704987058886488737662340188569881917608986090541207207995361734401199193345068240629753224673812200693773041230116313480027405
761 371887557082695606503398413809754448628507882609534856687511228287917736475222994728927276723658469744744134722145243215796236163957590811158146461152746613549085565505152927061016439272093371059321467121022603846276766113392788385661822692876732760619931604674643195409031840118264681630200
762 1083759762528190098248528175078536554868830184050101117311278365011390897799929421436644577862950636234564221429715572920693753036416481862729411498287934814734528297490322639667930447711397712171285510932382313457234280346330958943369533087312520233349848026530851295503289430714119250399850
763 2881568385067502345638545449822817408153939691460523942890840572246204282188052421550866283556963094576301154185953661417399882040554850037234522152413135968922700151861159669405341569419265941863532247091211272594357983166300462012172841919609571571409801662830595000599776441911681992747535
764 8397505668669252518378823853060936656101466159948467073429019799713317464001837652156600608419040189104858247616081550732040441710780487990999613522704936210491443686878491949329535970595457637020714823664647727241866741503539651635319332413760474084476180314679584308026288095618732498215201
765 12633229593255585572478939687132684209797454325991678551047829151848773037123930062510807657631749165070026522434441631832528800273040191541594791518302471163265254004378718748954148933264679174996104664067565157640534598042578718934772574354873510039578244713695572350630441328451166323168003
766 36815929017238566619188290886319516074523532793924934535832209090534928213571860766095778395032296858975515345873609322576892647782704092762054963056619478675061233715645833607194516352082639812817028481270313159464369513781405197860948189977308009885384886114555865756388034554639379719104160
767 97888499638963527874907340786908422465063654227921080938257397024313605285833999404328341017471519174681997817207024947367085418488811005854760840120046098556974624090680743722549090077726225702385045636884561454308042914876175357611659147045516117442304362113324416695715680705513107985834880
768 285267993248221331106343198507664330739089496523814775741343171273227498393500160560828422443995517334941135204004993291369215813755652529573282906837433359460432428585163739218317734262583219470134422086989036635682262003124986421199658108722787878242436906025293665779120754020920591459289440
769 429157918613607213857780550948701508684484939201107535878938679934570365525738399130638533082755813142636157628048870239090182973119408921603064765161131272937469550583371284537380047291726998578808237111176192755931899567334283655396605705372822608585040388660974816726025973327221390306081920
770 1250657826823583074954153361959785009978931284809397673100983830713176168363643336625819820853235142568932957538273001394693656271575522672047139332426774340137347418034468020004945625523098355923607682852258265108331329188221445768328868926141159815869736279868368584421689885427024791199141601
771 3325327419339692445401211041305063546404010304057856227957860658254416375436167927325612728310474688844611624630852894549063504346579019349024634041929154214968214518931284126897263721073272407939228019406983878173879101122623661696784238157627938421466938510190199572653733367545533989525638403
772 9690714264770856005097289925407526308472941415649753908132238803490021627915003621416009762487428549198893738688553690355821297225981405517500619218950029285444211128208688641473473428957234004347549636133962597885955041364745998669153056364161027386158378624545305052182079348615681377117625770
773 14578736003269389685592059792568718611062690478511664541332867288623543654837981640379199317156065897684559332831227146497233692285786863142962607223960160808710699465830244955521967458985453272504483957115922988544044050691323065564549821408321095181851794969759448196334252651797076104083617295
774 42485550182984585981822026015746370823209140150725595950897618035157454796150301584511778130614962550484745040955408438097007420585785066756840682339453708085994750979456266846560956751433261461589844188495510700523800822885747750925320595298822125729685648629409976004581068069964203521051710285
775 112963243757910579615766268063585252155271286683739190669629004983625843159543875529666504421538667901542113239631791389720792062365197846860982796585471197210362319019572979570784417426413535644231367614200567296457581395254328322333052438212304390212433604984353461053531218815842642535885870840
776 329199017008960882842201514265348230157340918635567818100754776147387507850716622967583503502128575155427445980206820478806554889869612135065447770537463562345642745930510250070879778850283372928346553206467739291486789144398238968330004258272752143251142436328515078108411577098912246230539986751
777 495247866192545642096272252396387731267446991330195486869438549133265913898965637373762138250223484708132381158633674110666855354743633937939125580849484336223226312287644957203209513558213684266573646304830205417741565823937649945539297322177544413574375988583160263858638564187773366148536906128
778 1443258048394652340306994731173416822979131833839860864657418029364640286900746610536774636620055491573912398434945613893903558643645116747060536060208999300583684185883478604763067583923207791338131094725995105552700896648927202085692571371233811114993442317120070815571334624493355894924559008100
779 3837424960349620014490651903120593509732819736943074626539428308785024251049055600081335537604004233963587238522850054355957866616070147773924390449864091550937350632146550021279772928776986939495927270863412304201383888337524539297626998661060721328801275630957827476247407706371104312230593970175
780 11183075864039899160629754195096432299041118292193656061517530150207685245296450177276423109309884126735334269588343342589067044958340831186707723579054811090466409150509139813768439007480677445559435259383769173312664875868175378924550991724909411843152684456544967350633811542014400690461241923775
781 16823848714543282441587664521684614144482135014748134889019577803242417528909993689067533501190442414178816400060713692616175848368997767026787307141658507270780983918314098299953601493520279811790999490407111061214669193963188775082771559132628188966346931816857689522997376929732497372946171191075
782 49028288095235194984455998833880425610467273210404543802401315380362612299829234456665825866951271750962536801747195463954623986463348184333301385364766522511759267569058816295097736896637631644034867376495338078091306685240639123162622106026650755784047353133452997753420796164704136223913954565126
783 130359485408129169913066398438036594078760599769380798111670933493707198692508346527235741774114605286860423996537270056712846672884019826466568292498793641534659559173963127743941495160991142407217295841741817775550594622080580007796984902037852220789030937847581780731358330797801703973304309115128
784 379895380360347610578569441119013349937240681015948738273495270330913910832228589404430802213033931733845937720023466827549472973693718648212997153917326113513512268371380243418056046475492749776092452265841684153339118990373564644466403714388647250523940129086200374843441180851390711229451685421610
785 571515608428279057371884321484880493181125143510106390739796206761108930069040819790922376902224818597371625220905631874839311989191180444972829317235539762870330226910391697241219241266131299916627409027536945875881011028924480702868693713187180880442221305784578283518052177046717137314021283590440
786 1665518537189601977131196965620761053932908157319914628416987304902964177907293224916101304839723184041152338860969700160563311981110193150585186566341852766099231413162116275428559986901756268105847359706115499549551726401532802985443459033534891885542616564220281852800735734975447275718149896206195
787 4428385078916042157029766894990123605168127572422004061170272310477259731294234726325933884782292575519290828643744331873880829011440603952089397554509119720627487661282599793272731062544921854905892131348358392064518833262402195725799859670625914785498250611186822717389935839418886830780115915944195
788 12905259856387778860510731243851357465567142036250063445237321661100865283050475589573370852133843794824026548211209528794093014060628093208055195509610033048368950715476419136400137141159272814941583941779233492040217380796833022532933175297489097105970811704474267777326366337405269781110896062410976
789 19414706837846944668202479265964252154013772744328869150264051452074461204818477879202293281174453389896456441110730770051920431784131137362049409478866693430320446731035003607901500601554943917353540907445849048718739705789469155122452814689231521746069177464858803950090776642658650171303777470883903
790 56578601976351232027476240832271995408108410075666692822375167051320419436548140412690778538683636985648216984471222609995197983371283218935563041870258227524862108779942894548275941817763075483954775362631431646606667390966874662381914985034159673352664915830356129997471594193000503238193182516445515
791 150434733197737304169099008031226165981637576862578757281677587622733123665311472348554516340823832962369027749890770013655235339716096514544572948560811276859799920924434429843528914631366351924393115170002443512418089736299594074669398243899243250486151489842504390610526460209444350542550636832987520
792 438398939736824133646786292849827140479345588551486208399795441207098505712883941456090178170337655092283056701461100512171613005087661450425663650172823797531030812057826870394186606752939782958237761568228097045214051828101949201475261556400240654352483657823038904054253014290927781846541014436551585
793 659528516878367839661512410721299692743287148163671444718237953163770572033759207073087049183029190437882147372543940549890455368671267489864707092964232036868024858628279730971409801211601961890103763444131330710561268985813026793460527005720684558485909812499414756019568353673347388687014412726462280
794 1922006948658752286957060991331627082821753034415347641332338692439991296664729480806570369010403934327998225133160599039676168122642519250658558237022437883079212467104896298365953461817042810186356514969762560485077139566472205717999666032127894002105064521667888138061233466827041662822850055662941326
795 5110352543644152299592336506166699519770509485755255743515867706862448944889295825124527621703228028145027652667642436132404120721335840890563390853513074293512569823769488014886710366403911043574460023648734721030150532200923796343033740432903644601743652404033962458040509711281689031615941536405631503
796 14892658691195632765130223225650271418832182868714281022147807679380248328955003533917492686939346429342799901301466207885040749158919861221264508910366399083006678659250637174265944492458793347765142309377976066045237544774669439827625959742310693150878473554278848470067276119554139313001283594780342925
797 22404554867026659603823219485258225301117749264820500251269826356116124987942994562605757378941818021498096554225383247926223562103038963518037991751305022560082524746630475849420031740592911760346174416193019395110364405811853441822535465379814043466774864447515242900715233248251152565187186255228833635
798 65291657652421226524512597464443048820531494760046153112477140375908383667164254207010701767815050130166291437542989144738994518186474371303455417016892629797168361772786531249894141759961692470852166733609295624846016077869088119749606730107314236398219528820877840564084466277926416032738708710023559580
799 173601551750703440881970342201636557506215684938816116522257824445700531002570746581885384621568929123968571162949952058488084869185702493764610716070883714702567574087238158076304623543101609129607247688886978071512700005095109481588477776474824673208798030247312219182766803723367982724399461600958483600
800 505911996560914689880780803379259401099814871947734068544625665657721344678757236211738661177767440942562913587548389967579213858398187620072567639302284745024696043602463837054647926136846034041056600757282958148492862470510659004937807369682163326475515617187657809078233135050549808860197101208095107876
801 761095336962028058690327950088058360545260187855733337098455858154784479018028055921522663834838783540497400696290486488941710656134653492123427012451406535005937816526807899149309669378947397889879826387118528103041828528617203995172745295907956793311859481403018843868298362086865839827677318265053881328
802 2217994353233662949546471252799732032815249068807153858182890434088445053386919913557557289736701300491325910651328470322086137450217486105066825620337326975220645087807637166198034866376880501198787312427746288684279469507982523865768629157616556143537358915388178691040810619982671103450293246085138084405
803 5897342406980272837687399298349476255691562778433992706013250163446955605142516087958978549511640362186786391887630727552462481431592548947106200955556533225593784949142327886579470490099050799363071961398508519710401649641032798577665210659711135244497389376004581489756030816883229723597965752896182810915
804 17186115224379903823181417091669169365974873463354244049495124824683145470748791027665196987357153645617796262075343792689808230436379459221246035227367314931756658803824519822683763544160306364048159283438242600982712086452587736728057824609451242407016652510826086660189859315599139361933700157480453324870
805 25854836901841927335867327083508726033237728637830112961096229350906556161625010906769164813005576822355413527119651157376091938746475179768678480431596517167641803237164838095227108727143618616495567922745836936108311805567173082394050804595490716929136447503255125448621429077705187401575841634756603131535
806 75346516352292119058055509997726446066897936844683185025105797618631223431488112806749937149280029166574914670707625001806189678789208053200968615674452224527704764623686877119483291315053975348287916455809764519640655947193536723316383784628855594643871983594377197654823476613132891101277231658184671310201
807 200336040285578573040489605801680556136006918781816935887928247732750790043842976244023385298774203385226768753016494784725236283804960961707846221772851245955486120696751909985625692039824625569214839439860402692082143387790020042159028684653703773639702440753908458432522280970306442619606436136869257087528
808 583822005632355815298287400313372499042045882882096563614289618373569224660780137704404958908965456510062509996974140561485900620978503425902292630091186422934701703286431210134193312575313570343596359036142965475263718076917472389749028229351660078512090669750899288637376983595320188496885608253127317937715
809 878303359325663501360798792889208626769537513498368107340173342072668125016232342774230080978354773176543562521371848864298184206724021458642944907661830177164815372247077687338572387053504085562959429546971337299579559560755267597402554610950776418797327355629271246409260290279889505813750938263459452590880
810 2559563561624698385024340868669899434241714603650421136995414228599373151617208915515940305785784290363055772893407921591088362941382856322727866107311038306966741352117546184896233869845458281340590372185104247379098022735072266068891280048223473661748110083293436541572957394226535626339975583132193686462440
811 6805528027302691210538959197958789432368543675803341827483547172750079905885518676208836121608811274735523351210673191953105571167937080149119665339321385829260934318740422611624694058863938218553941468993855183011082473535219648634829310067566217168505385596256883005216001522173535819343020862900658558165055
812 19832762076275717816318590193562995798063585144527928918836351899876670492995775890922103405917468367696507543635045435297830812882832737021456703387872971064848101252934836624739888864016501085318228047945422583557983702528741473514738901973346991427004066119019749727010627582925287269532176980448848356557451
813 29836459380170717118931291631149584584131037730306685536604797401119809694390274643417053588451056711180125712199523210228762171089870254414091448380070629506436080853163476531416234051091995290524125036674279631249596713260111925229292805967730907522179993643891967252466228440438538010265956059322864784958403
814 86949814578887452971769534024778854318151398587269635472818977974760055931553615014735220459567385843177321363705161709095198150328227906919546479032900850212341501207372883409352468283430527590231784737837734646369692117045263509618987137854969248904791870848382465215825727927089078404457892594836400668412770
815 231187616888005922585284123124797160144394478058531805198552675625769966010063792014856404749400809137622567172409872031620864183426055764108360775315154266948916280716477616885253972309334074805264795106351215819684721956809678033542037513612597679955543407831980113718911529472929911415043102902485521720524360
816 673730088587742049939533779180828484635119849031067486676821674977433227537195600153647110842284959045171193973594570659564761737395334555303625622557589829781900740896498014031022028063985723330476157271108224875496182167900292627111373638864446048439626157376920591429723960835864446975597131727007716805015630
817 1013561315566478718542303116666196667233685745316928940137222938296000861484253105533405591926357573406947730652262417298913615632848864628620466300014739573041661933635311124380813385350074335792257291817378536125186708691283050190198552848291900079335322456536697615337442506684630402843228755078713943235994840
818 2953734132120548702655139815973811147382905837363517184938849836913242528521205701585481555319505334377665870593082090187645648748218365978941852421011317868912644299698560489733087687766792479786540090714297873729190433956803887060976671407020730989101175498761710380796501792126802130125228372641305429039571751
819 7853573446164898676689121227045144655477043710314278034923307424103428764436283409828908925358018699404431760510724975883156276665317958899535146695375923690433892610041498551487010364458494605160449092146947482686269464057993833491794446152760754901319970480691066983437776000557443452292122477821607079939663203
820 22886990249906953980127829901954605481796011281911766618093100597332853065771654629333079665231771139168124087558580356989904068258558542143301814463570181241519777089227997640430009065311498092150871119169734223183312210006081207848271964819417818655520285284696280358883604040836465909900770301737813523013973980
821 34431248269880105713319374675019537101361184303045277279128975104662909480770215313492373071907706439125042716464722664952834169345771527118681762752121074853910069662747414752416238867851435421646223796754195948625098498790363594541521504035956871789878783528603826954220578998836995158659511716616951205238866175
822 100340010677519768437302984209084800156700647071772314652448075477075485913789440238891637660403613982997462278801085904670856859289096215377103435835351906692817564688543683767515628915787513785152131299548289972146105062414286896563587840700849884380535175087049770481865235204384183345853306777209548186677026775
823 266790309552718549084844837596410121126075091672626921382193899743890808024823572142168047057423234970613057290192239307995692542437384546820086626867466251207803432460694473133673098419279482500650004337889863195513477056014980660687469131680253068964923452935664297323165472489480147466517121143032155196228024560
824 777483938408248693274406682887275757896429263735968997528488598634339571008699061797171061507037933772671047783018137566997173559053595098316958066138828572381890520292855421760589286192526949409799141894499855363357118958038860774214135430221341388239250073522296611610612813427603976489650593127358652065670099701
825 1169648879860357115534316435833998064779046580558222498550247930620242921484703067553207278852935661356844504629148308191097448142123383057406559467272101805459900706599776790457771308121598730000179351797825283717128162250181079164221532584374241740776543317515993418828162243453773204991580169609897627034885455128
826 3408606628903551578165646323292909394180439094602895180998295716383653278540319762420730198898403370087536051608643838668621487567081052956842574965980953509686884555110786687605798295449008676215385924093927561179238381688128950596101009912421875337949094777460930486002621495156935431628887202052483332917979338610
827 9063016951346265770208035357050898973631076073159001048959669283868184044079565169423884691027031970301439516106025411495970390166205756632983410166798476617374882811053570587993398335891043910416939698396108401164771950440451348629882156030975843589906077429331895042004188288641767570409289996385271669591813171855
828 26411566915630548617349699388265421162996798955741034149350519252970212561229996446474483011574057977131647500535058096920913996939563674800633272434256601279742757912867856342219605721480604781841019953293825348130958732363315185115432332662706189381478982214473388514401952052497698734738219396028456356709769415865
829 39733630666982261822453439443680914665386222554676519673429300665983596420999134081495555107927904779693588114674577755832360402662849252424704340124499340310782713954729663460811808237266505384584451737329305450433732418007366327988990586364688262314612594012015172413203295698429451974555066255019902367980866608195
830 115792285372043233889194672007749834601978228569426663839289606281567135984457082482065935124885310968993228292415089428828459720421466704317270445407517067422661257309078203694829626416350507477537969287893988790121958872333970033370870749181642911605888687258584586753607265600131420492036311563007223771024620485976
831 307875786036220317637988357302134154982330511395733408743246561751774366690680392188269911447861663755278330490314671751554997573108558340974615859044280738739538212143360705518641870321876213471675299741129795776406732837919330872755305835921498428987841709144348767130819236341330617246449342755956204610925419818528
832 897215791193030404296615372518137043783994735231459192080389166002352887510811180118335251332010933288703343970408957157744078722386111348123214304698585614938871878517214260213706005244148035633184879270095561981089239781394677433150485175101789097582046145218572912878055756971494153004609808871840157476066490039720
833 1349773793797536544847882624649317100558352520278443446398045974712822035392485855703295666390695826848225151394306495390109156242394751199382541004765705468761152373754208780877143708758939584345871179717398560031029774050000274072461458403815026676956051653090999868630083891503147593929880672501066782884314579223520
834 3933529096020566400654453201940201467073079332265903675354848317856898970193000484627821064047202169575682225890504396741499009006762786893830352568889599338860795863953548138936601499860468245560075569864301691302967363277666852184013504462263437119262266272014415019136644408909311361297605705940193124881919117184585
835 10458713708280144533921396112915510370425606311381776896221423430276460283439053769231753104536269535709161797154592814141373947095524777836503955797338746640526924330063210417045830192607900214126543251500016947996664144538816798325050516265299970741996712033478526187405849847316599218808868363706125685101872460658115
836 30478925333647403197467572966228394067492824198913871496583881124827027962806350127576924062276797673838782047493369485266377762564188222161388653087317654306641901111672416990923784572579552606746444875229955282008903193835055717542001063620798123128408089955217005649339493784978303503421995282246536897829550891934626
837 45852575358449260263005555798633100504318599466912400657860133839569965606923519959830557102175730208059961559291746265507878951838758691526581689821909486597568397993688368886362074289566679362375035658654221735604578585282001952135700595143346218754191143611081980361009649015408588741641387798781250715698714826991503
838 133624196979327214388362214193959100045882719068471298298225553200852997850577559394863850242479988454604202451984734399782137846509513287685914716896838860453844398117111558520149621368839569841565031406098363515510768392568339004223088280967775219143311164561231526063892302637316454863626557690403559022214225363789925
839 355288390295488693835689479481825218439488284075584681062785150067647875270237147761691335642785302550356222772765841009055159203674733888100159881250473105039175889010005793474039584678346731066830795251259446436110174181481851812178962247184277506798900367429125541604668075572423042822255075023252317088852738242557400
840 1035386245552818678309600865479247261250972028027840171691771569078116597847905093157497082866079109977229886270804153541899099848460013442139090990664101660810885765918344963431194969462460640593745940878548384026321619350610499718994885677932034397268293012332159619164664732932290824963343229787510414368728663835737575
841 1557637788393477312397341014528876100046274029354743178920846504570666008600007192778535645807584131247190467864525066531877775206275400760704394912940156838848564379411650333355433382136508158736405341214526140450524642125538066098541358776469956410965542831123696332405697982632388869621877304486061457550871989538487600
842 4539289168201104722803660829392669200092939368995758238464313960511145027949444018940743087180272405286967201141590465195851187772316688994427270021923631656091848740117839441546150525040684906367650992237480057836063157984045859291400988048442094013753317328809857471153201645259850154002005355767780813630401743251672876
843 12069346556338335445879520906269141916572176052258497379238473678869751298904623970128273658750164017176402412476884001493734038977845427417568932006718746824691453302010133767700300048871180956058120495291321161879749258025844144815759665888000135260420615780556789888371308719615066856737863682426872655335891227786293503
844 35172653423462187659328961853328178488465556128747651966023649467531137298865966817227323893384412941551977351159847850939303017085076268810567705029492138813263474140112056339669705177151082227580615544995415101612926154726921934728284111986068371383993554329338210045949261425912909745250247817493107551638945019523142935
845 52913832230019779361246588938183154301068998398594355682650921021563074326793321034510381400355684732196415945834560515818336478061524867172422845350143423034253620502002422965198372918351710717675406565635234553582233253683012245398270497804835171754074265114594593321432721760485812978402186964727308306013948929481586915
846 154202207521858233360936105985156793703114055826787308809488449104178077952430519084590401113886781791302280636362091082259158246412257912522841266028506637446669012765889429454048968230014447246658568704668223602910636603064990876903410505366063421248469478014973922493144963636197588781204555538414144104411445045193087870
847 410002494525207916466068021333668999945014497492713326213045319931503896287486977836599613061862791281447325801441290209777902166043069798309243528347186918934470236379334542308336162076941805774909266044653660057475364598697219071923649677944820321347502036171501730663019828391339850086265110127490417964331449006491421720
848 1194834830152161561738875102147678821346577936349392326673112310326980551563594966692571515292203960902790000053164022778394403481044133126117162880012068617990147234997891570585338781053674335097147182588965565070813167641364735281042664921848392592658512554185166981943110223748106640513545082564978146341355401999951122226
849 1797512658032279020969986682883698370136299671522853350031210468228573861102372907980574431966285696763430951690510532471291562478885570083101672346991936226325774532688670730483389245841821656242227417890383448681345405983096878277442655566587925883227559471065092476596306841873885252396052479496242420946923391612835467528
850 5238335766574978829549023942665938316705784958741772741284142955581543505354688204857132894784970308498990574435169506331615529190244452336782175774947302041530654585300122761996118769295450521480023684966482122441125581346225643955424556194397714228434208935180303507295775561985458168406952882950313118736358729793313314715
851 13928015467300730824400433204438476856213920738699994593864302403992262722475652622474258570444584739552032674836526983130954939606486527715096711031797636496947296583595364304715729210567150215390856925022933120792282647097679604300588329384235890790554648614050502052654302856585939836076275880652247338131933374992922044995
852 40589211571750030911462424511167751747295184279750591454919794901649807615863362900730204196041550257753308024456416926614470415338415450019172970215380840872851742515788201343561848850647776311075423592479833797306034773651674077620722323230859279779005433287966339176019798346009712867715282559391763868054444722978815012760
853 61062516540867466933618300629107561430333119833378419545378504998749948203153885550305020305453358005224455941531523543508094787804047857958284436952375688272042080490912802413470035985703584601518056801707402020612161570171610849187652018766184644857982947751098549610952999901951612768487382115907515003889381365906924309055
854 177949213856027421971305877944656745974293574541393485894851372040668301104106968446057928021575103707174377250159401124192668834221899121538071135082179762774595586887438284478413989187815303283074146720155723939395359129168606903607531500104156220345514634318115345325563224143869380137055193464772231892931785367927459612451
855 473142523393699640113148660929574544111328290618307102865173236415805428667884702186288191782054018353487663618640476136242690044454498872514978931552772453977273613605863051818026456997206165517514226184735072446880134636722409327148079549386075466557510550841545568059583277295530614576507114832048919078521403300752858108128
856 1378838358609348889427983558277555880586689687575170717140599914345766478387790743658134371150120504802709682831465011482113599718025081167525763824442936521058969098301800954110517522140970720241467254961725383543334369136515553903823516324927367119893526219236670365002730033540582130861806061936754993367509765179279759311625
857 2074328049731461596722052234706773390261189774663343411192837959489269665046129735802390115953447886480868071060381289946803931222858741600498569184033781465023104962158346611327497834268080054795371703840161285252132147979851671994102725982483689999288192664066285594295805689824480948876174939461359267711292043049222591040360
858 6045034935338357368194850826175663424809275749448636747683662506427140694034282238961112419838768555735429835930984468716219124834354325679957636417019164632294719299587601549504079513616424861103040964800328131817001084810386409078700646447346913777519063357880741437561853845329573466491469624919305571240944343779740313508630
859 16072917779918487033022654038401096022928947960283741502822025735733392311985604221711324262019392039279028530358939661649120506571846475137794186961762465798730355566015748397508183808694442477380092833355969530073132295001464237518734116349742329972164804079998498811973177125191454955765165628409011001331595778850604253631375
860 46839914981146112209639978556925732188200154193276053791325477292854410457569021921475838414908055613034375908245353973465247919997514344245856797060844460875132097599745444238414033903942356711898811245106183206676062515867877158652378832724299622796600886020758826070916801342033782736433690823290278010627277571372533001582501
861 70466091174328826821616157679401187707450119218720297561011112117636418663365257131730958922111774782344289960111432334647825566789393166558993067820196194122513526632892871982721456329129018278441119873763776296551880869744785236950305031385679275330940567630502611656446440454130400649021460559570307587180040082307661171063203
862 205353238587648123096653622212027899697541081906712255935349673846482115296061489156231764346496555791297440044403312535227257575533825173997021567043569417735245860599091014398660289473770629974220318656491000757838641524423969301772214447709690912215302639533627093531777467517061628480572912053791617190299175903143243199680980
863 546006061993834859482657088644707690235472902359028903993083701778519533178842658835998736716877275317133482368585308019933854533398325655812487377768371064702854815630929582463460223038613838065405642107918228950039617895413061666309811876341853143587045828169107414039028438979213937881439124251074325126195735077619791765358640
864 1591178271000358466238331287377197338518218552883810658187925628042704189078958954586520371735723770338366071197510570086336315680197462623191605336244268733233432349293043303151966635211899157484318115078648503643442791170371307840277056796301259807964536598486563416046168515595608030907883681929932697367959927661486842294493420
865 2393772771877448650338227308864933608663042863661826773663184974040148964889372612743050213235846894713224990572728318088079265339616508921405265736702636818700436800556199300801202017356118541412202704004128232797511817423342846384316268341130611671252691106773022510724883169750609141117853484085929098696410070755411257225108560
866 6975965077044697827918028304382772926291587509078768065054205248273964779372056349072918875361044128348377531673781641729010538443315701590218775643064341038366064541069506888004945762594584994262387793355893697634696810745604569851176590575682144101542770680785440438642872041734765794872987540203995678898931036363090528475644701
867 18548133190010466735377318359881660371983149732246698994262023834733930735768664796202245724111807968743259372001541533016101933628971225822486776657162853734098333375885590055360139399504176051746411738835863814771273876149042632417014869679273264551987393353669653578514993748168082433013165058908118043289323396860222315768562403
868 54053221299031041739893623792267783777431230643856286324598145876159088018227035434020216800599700135891412044807114028961969485206716214844268724635244292469061567778363726862928451563300628997754917101428942940670378837276756589410767552241518533847997643462522397319498812728908639268131611494794421432500010262919180105011193790
869 81317808152658925284678112343728341506836007245283390006987278005247428387575303576131976291096682645467305389512651382660047195980171910161220041980069455641692337692277883355258147133778901389736450816266596138818849911523911991829802818567055117547260557062652262752989581331066580397357996998362019048090762365601675084482627855
870 236977459380932078026116308726802251594216434226771401955907628767468320383353854379323009997929003808053538636864172506251131049497200028893441350297144025886710948535764143177769495638742119174946964655443894718821852923826131405638231865125483208540238900507171347820325871951464975397201003454882061465373356060441934724972238865
871 630090522398362034143346167147331744957191617994028736900915726679175125482955760412040355883084593661953685165683826814527531888851623352308737918965768655894640479964479132299781279360103371921312593478311451473273272171172036440512195757218949141623984328196599114255470758998735588784566172878624939146710799758169938944365763080
872 1836218345896055060690144877649727451094143623338229924378149034161366288430640245802100850848654080849969643452244366414620626181348153842081945032262061675214859872115073670036415386517009486766182863333505411479149437676239352732125819719415328891023955341127274945446913464267298127085566907141080396007632389011590636728086095451
873 2762411704418526011028717592377898677623761203475973433463904267204372416212670948975744143684051363051175158252857418692353525397986228436560076161585658854998839044736891834777975800531126528709627125049060140487043385174389664875828979562938743384935606249023403911090920882086513124369054044460222718536389510359701541615184238528
874 8050257653874645955060036468406893781277067176201148898435805172845648928254658992547909421054225085345471936121708083570809445144461485280786787134459832539109806185674911361156157905954637466953934410491736526742308302599342863221848706823690746946266579846563040385452436774308074397709961129925786094143795175018662690120580476720
875 21404529628354298694138392364649397668172531862064730355636872683257220335684727189213169854300764376537682036261248570160919982287326222752674602468178971446683677985416404908137203358844010469272881766523753486276519979943700196344997640875764997550663479765330700231107490812208841936242236712814339812944877868380917701792667382335
876 62377370539166841021725032216298465553423451962855961142532469015610294718623541321837408712053639048763076465331501344068139320680630514415941862372274852664836174084134141054375194690015021921052462436237755047350410502154861236302867102907879663760966483954864825747875558972359227681641143231301939042827001216131162468649916051555
877 93840680142077225449691720028504826697701044910937813347765757806943414722843236961599168908966649661094488075207639584157359816335551594932881369451932331614318835183362044499095919070924523074737585800851778180420656246017724693786355502321350219970263351909733080714338320409610379648150479514649210411189152589864250739831781482115
878 273471782772357030394015123617107586311826067556612291144861468247984595240275051892249597305845723897937992289501210668901270003862193299517857321221337162303846699364411222136131599306818931757258822992063598014519660435453831218137217800140359912964523475882636201757562524454523064546741477414021845139423662594574089529374763969626
879 727123916841647793566561994230932188972908891692206803354752755504066316287797768672835734690342904208619235547716767558656751865880239950238627745999119260531350411024193287744365132921336252583356667468329307081928406045914634639289407594018790967580934327693047208743399216856101890243451482062808928700979136725193031922006325236328
880 2118994379985776539677960950476498101365303223113764448921725797496588654144769764696669795358975073577094630177818801331902116276960089336299941375625082928929215058988445722178720204073993735829017539968750166198434807635589042681565355679148493238981836499124276800482322091595946443048713302957124847060110408959447933297369059657430
881 3187820713126207139278489763376786209044211765768409680390571861168871728160457385745395998761182037114161419398806888442657880230010767999281406485204113616031841557189572621134483272610902658012368290103911397993815268979428249923860258099362968735604018358681901340376411973044666394912747249453612931261894798545024823612665386153400
882 9289990356606264387441454166513251040820809229748616750026854115258630589241097105343938398977700387444546265906919454659072370686170110698326362134391003685791677972204306641267318218525889042279846047319670595966926146502830918553443556497948546293847531600163067819371673394679476120191500270946816948646260733040500381308621394490575
883 24700808642987670682568969411487045027410729785672966583705956814454997533449439407687201809617357978716516326586108848424168643457640832085360668761501875886619230296837155378400277315966588577364853812156672687299289285581153877539494860555763127900201103661798274397044465882295255426341108153422689236020345770788182167646422390652835
884 71983431548977235508028947283984636980866886133905135302196144645868403946203548458364935633493098862572454349580507743940603814095962406919782064908880544730928475831523020413022111743825771996265543896501267895699433049107872589936919225988140890461621474486270546390651075555289819835974611157310942861000926903405098569641898112301076
885 108292063566148965510018960234782226280805498991214991319931677521934695342732707878381864788971222612220393771484226567466210568004030560380634939127487930613468294109262107074073335349699765849345784277732135753609298489054542772717462419876019586790566360843274912492083668763109047047385256001908190452493233997940979752090791347733503
886 315586200341840632142615426537833427801595687743896357209768178450545455438957026529801655967935967449216635048545760247739559333325921570443578455248072788154613204355582014580952687830573408505757506785876736664860969320660797399598943703130110214077851550929661669656879332894647665021964267734777754408833441260782438874963752648709935
887 839100369944739155413778397996328598742991903821188657042647778935965849820993142092692025792299828372152935868379984078863077125693908050952024110145064660884522479681439089577865063609942675377821672945858542061093907303713317201703535851301927557639256590173448282290768440781182582605354225734308625095990777070073000668056354956960080
888 2445317678285240230733306246705001159248108825329660835825747192162029145516775877819711141743406386253886353255559444492648627562985761745936290265526313437922638963212794248320573079086002254137199474941074358287582288862032079015173688327917641782456148296034074300481654246788257927980088066045614932426971404306813903434527166758579165
889 3678742340535938620201366158219218907338342753935541295197286463884610769924751610479238006826260386778379226811064896405408501431907028284942306523849385527241890158157722067897358918617181136219744297152788704224722333358875026022469862017685302982143652250312665123390468325972662933216185956815424862453508061131448286747474240436785720
890 10720640821265975228461483048119823294213432574062727528382091213203286854335297804907912364510845192885921045384648928968485944962395163284383341116300083793571057270117584189111124068020970000153475384672489376009306030755964280667810642349925798732353105200008333700514525645023341134626593602711496832951690742133562421367458968661647226
891 28504711769478143613385896562463685312234314000134741372866318527008383896380317391743841675128576806674483303198333349832920453630135232900283459076170696594187145078872091890269011885422084374268572026347033757389893559040671630980380724083709773831834522962235443323489082520677912553155702566813070564027666074611693840546269646145989903
892 83068817630149190609424383440686054777454833175074563282773208388863122543624176297411813883642324033769563556339440605006112733327419936954914086962985776344638796273403481422486462577180250868668516604100026913882098388259982813925968483923211679713047420590672255669985593315245479731487019634393596759656026819528267618204281771679390545
893 124968947514655764121336430419218660623222848134817189045387808094554831482098822048415710367303881927852673317804722251216422838116834931127657786871751619995610797083253288201436129897634458865621960318917083807886950035712696341991257846181424281806093610149787339282783839414307430682302937275722537132966780844471300769662033383502980995
894 364186201722701317135547808209536158575455111830388839607781333070461207591961168340339218737400800590672098908029517824680782569388109630098590019498954776193261333979642280415197265624882406596712405572078762047651544076382124745305962896194347046685927725249353684147836992597898950912282218224456114565948651791280339887618641181847295760
895 968321099792312143699706704725768972017223684100760018020412182139349086627109798177197924928579311598560279372874953910240432346298904010558685584479658619541478410201969685179568539040740926049753627222853289209195287100079122136131241082994830382724734524125831624716338037262267844224688533045910090551844655759727517577905111614006696640
896 2821894481746787240489695730736620861274216219127205490778463338029184137337705218234181960902095610761911274562285421125715184305569292094721142666475990082279796434332505574116219154545042527280592365064459840713703762911977383594467754765061279468461156151786822618479028518471558052942578579503336674895877940459654285115511053070340699376
897 4245265473157760041505237268095215242282238493829848886247988188750979659621435198035654914481505725160212513578549491644952967994540480630055422447115705694323525210672454076780931057600954420294926906546028060763931578880872800601680296908150740278425039092842456870491260071760479980265083681417750837658417040650892777881761660798664568128
898 12371610217750578807380163996076109568271260369659157819136183233182477771272344425766625524707116374889965441827618957110178121414233332260067677321848162306777314298037719949927595907177980854288068314066005420244143192566236277059734927828257873788589189553278016927325943222683540989882968826028796398409302470161397993757666341214146408625
899 32894412681169134742176642064113681363273370945425705871321147874210860561425352820632985605896568017544375015374550099598341779320532601126095026413232222367816078801788097204215061315499769401317354753550664799355249867843649480997481816097740523238809139297316039797032004184396428791086254420994130008198690629756123903808227525230081695875
900 95861343561760616986040230461604423228545896617149912123184980284603397546938353243664774856787608441871213771561364877669310153656028511283563936573220677021168439971031786038528964791954265676671471895587534557352045840618971059397977693528160290247966261740161296772616984034717728320316184683479053349700193948808717426309171522619904388250
901 144214057139849185647056730684818099576972885942080044943386210609438753595646697911163851382003890773519372788352877993677184488976259506490756705415062241987004246365780185322350219828534815831161892862246036982165786731913962524115138837030943745184645235546493746257420058600442011898330542230927805943253212601285883147210234433771092335375
902 420270561201796978133790028058378189162647397456580977011022448595133783015667749307724928621304555945668152923231015023921375345514545187212202438923338563654235424799302836017123063578426466639197610272672105526253217003175651295285681583264573361765346517086203221844934232578642494705108657866754621431350335333696251447873036960099130597501
903 1117441710059958269090306123475139397379277388460373239606898615541029910001834886103344312675554733284910190243361828432433380064551809534276672212465415901886205200850593335258132516187951418718740307993499749888869300219584003231778250506240182959736786001584619521474371804232216311052707961780754510188203636755948485211901830746208770963128
904 3256463786618114190284878139963813768909286268763969806697510866338486332458566305066368163169876591412859356958524120419630830039999400091546452700823027028637447162580748219735868583771899990479549452084911715109255854818133038635936773825192388588962391743013697267650498428661931204837807700658784477214910716319036738209396320716006408501135
905 4899032677281714551958423606015720170374795883536891679188883172532166642592366293781535292073650780574498462290419302293379319657198282740055672561665000521863820851225853846883126543112582783839209430409819229332872817306193853019313040162143936595999512969487944915881790732343267924562973352170127651232950811403069134227266209087418474834640
906 14276827470643346677741480789988782321961740253154094060555627069001366144761431132036880947599647785777827233948026891856216583626080303032954815246071663001937227128878258704632256565759321884878430680956785582472365234915405907762653438903167236426233192391377631525800437964451161278983811398643628332267502098875511151233925590302156293906420
907 37960123729357412014328231556090625829532157836707264440763231780520806079500960774693073645362964363669402093258927616603136580415440991564280760197410908441763160750118385301572290489074848467035853117025440831422200957598012460399463035396068480107811914914579747690331609339710958147000984446124659216390724959072492373300854017845868131050495
908 110623907401454121852699816528308063719687187241357823515592184475223931906044316019012852772919016499595346922818258729389778911206323574601295827891409698296652035087774407684981002883452645410628009898991410779157347017975904342562452332363013051734473353000725545803344329590470943236165145637715193171957264160898440381693165732821597984650351
909 166422896970438445580939345873849667693166087154312237047478641655484227094544807290661036079122122648759428345085903399981219683855765353655402110391194955501382904695313250608703952245999279834701958741071607760335510001678677040132528226675862900518798795727043633393723464841070667423242763431553412335977074375103064680579840874538457052042403
910 484991863440671990065076556831560220757536521209782617081880297897451315138872990739946227289766720160500457801309683308087442467941215757933251515927513203502211486957061493121479600172238517619227445542258037698534164770120625212634931241124421465130163194789753268655369956558760840990744478896016608675663721026433682890505597033313214862220790
911 1289526765088092050218069566783606138806714089059586617746342981922166376793030831453461159629665233631474760980560177136074210354060441903651269174499505471118061260303174506918199744112356896460500265670871488518465963258112839650349964952960088140705868321094126801949800345745940360686980763206457658847096444971708792207017134776013307684753720
912 3757956387862822028801508883822510352700455079937402029723436761291275198473048178341370626116076684394828936018862272678832852150975002136352511695607106715057531745821749113069618229453618043970872787113623054776240542756362614608487442526517251370383131610281654860046056707647350138824777143981657783369332070754227936239358238595218325069610810
913 5653479464317625435199979336104872981397272167363079167935084933113931554571931081588693691398078519277246065270630296297068089931438823741543616080738963486525154938789424666849051249820862931596027387766024844622074467239768825511486646666817194681043159541749995590470716013864059424465690983320645891771987577942101130005487323525220121294607080
914 16475446529512204315534861451483058723434279980879454886723374501444343348576920254026134846904468837671237738010581205583116827326375255466697596726289377256073253329411212507425674149290350277168854717755816496167689236949185851321825008759327162577999315430460233502756778085033417432406328471065921066640299012799869707125956373542347149021600451
915 43805949889265772295400037039086518093598746870189237738934898153573136004883547308642986353763254979106472471245787095009920015457639583732578871172785775109572319689557814849917219009331059631189973179692605168796420549818238535651499345365246928303891711002285731518602880146022261305210344964573435741584888404079026442665281728366606593150576003
916 127659893279934494857398602233437043928095785530630311187081257699428132816177593747587588435173688252924588477718499012350927194221943749061384101822750218613659427322851695436682038798539560849599046751964192451613021106698352992346010593569223533541292001396575539695762583730419433776806257749738649441385333141482851391756486946504601454382117200
917 192051878889828826351218358081691831699814087603190379472745409084218188628351111966724924471455547532777606790856344170700333837985064241858827544634733563586353885014145125422259038541663340394430229225303773109390196376150461390350413458445108756254948625623772806442610621006536949764410250669470406907911600575656335355505989158982945666964598335
918 559680190139974274738120212793592436376007982828691683531512852751210222536476415646148638567462173760661582634558451306517884686628817470109785037177911313502988401713024163759351441475699670906121832958155502832002899891502198319729415366575999106186846561440858185825075084934577431860824423537345299657094502714169136359392011103406489851872194555
919 1488112769469948165993383189762158009043550679497374496506040194239564457789247577662408074868321004055988589261376201053201206315205685405004030350700216848254340808184662530390267246573143670563998587843877704250559832730561997372500627777465435474191612305756620744830548124619010944016464748032290357555039109293715190258412561629688610859434830400
920 4336678415129910003122750967053036983202556252961493178331039325019265240551565139239636636169789323915041179306410104147252691751395112465950706950277900326149362997231135895734119700920891450842396716779668920300066477084987639125155872738827082889033544915873286694795881790126613398272587986347132423223731994739662719383481197942561231123922374001
921 6524110402789862470506224195441417404812281706341109822905408823930304481809365875787058738338090537595161384823845071507514282401560745399458592901500202198449506935542144839689958259166732710479031766272562260874644602321875918446402570940466880517987210111666525423458290398208392232565482831778673188977222431994373300957198144081894932555501736328
922 19012651018229613136780552373530659778060837136194637785184713619039703222891621211715027576446809439024822571836976763216024962518053418728265993667322695281845532404913410355310523336024498460530973465859531279791930907074125557019478297454824642447774783773558718084549796109690599265835624071798674267274572793268950766512202421142278307814633014430
923 50552028212088971871479628414874285789387124356040543643466431705991618428829534093213231559169150882924505562415545048713831094701535664186404453052634587065538015158588968218419169164477553739544762013512149339350237892289289672129369845088459559194210926684722819592720033356900349835254591088133298721129744827582237442343361813681046162627633657615
924 147319406221137005611316134277569820384958816815160137752068255792955590045937037140400058041337663324858475507940225041994240592353211880093262652207625860870464682478535768759523387792511769767791889323756779097750647199782881377262953662526551594693599235138295172083364218280574436107491185278052763740165502488007049607646604243100577256758978598845
925 221627701815965495170860404286926499931917763927994543599311154604546134192890088664793272179023622730702709477219876087084785267815080279339733331106372141183696881923418779424036321773127248815892649824041813096628526282567630765787336998517428828855310195171038091591139262918078798957462006029805418018317651087233035897189230909625444761220094436835
926 645870454429666872375800660487248840017692454647788993012748750194598699355778644782664788960624058753083305859822651498038330840927187419290933999651793728269245113365342927916798441983357247987146976006265908010093647940628766740342532698097461844118155801739555556688867992644545797606550394017617579787678380468430156925055490307734055975845650296076
927 1717280846441555095464313982915963558830118677425881109381352637809475462122414911591587464936882809015377200532867155455217056013537006896932747373438875743380038174583840256895861484345663683473957909871569199833657528505105286855026074105230159577128979894974819245407650586009992883454639632248499866160856285028502357849415889103525880918480109528528
928 5004523133103528280781625814470320856105397215462483190391989657635470796321307697634362336769310763721273126090661241323656927448257808810704979468109001369269649841272985001928061065244479280654081840290950820403221938315532979187815268653163927136693340449786162564139587539749404214256427711467446834742403352597500023940601063067477065498681349986740
929 7528817751340036973338747521560059580280391691845473372553673847730638258076453648727184195348465082306296960840651941889375184823311168752151474664715152598047244478460696355577544982027159727029871062251149083024495249004977570118323055378652113300562559425703628588675276648816470772321142722181605539433822914533928847203476652783183226948927709116080
930 21940582799590444047640441904192929900823482620888631124648272792997316074873582301398887797084771188165807576662133174170087223629006318837163489994493664065872488322016746138815836504098121933102466210747181341063392099074303943614626633437858878057569522475371330209336961953804866519356877772527199038513790363133356384685374468041815624870937477052165
931 58336996750800784273915195790727886714434647908123917175322523253816174093733277460020760576294846355639900312555067740428666073365556698831527006243869140687855759920691979766240871298588087684375024173619840645005005731281290463398757149732736966063191105502459131524267399890982857687622492905360862150747983946141497929437796867706198905065696090312355
932 170006467119298824540963961557713339287198546508909268335575580103813051484878524682427919392115228303198427811574541979962341292648412287683876039263498420694297629920802954296794552830519783772470990680568571114611795255528338411008456180545046971052879976057591232008662612133199168848611051004615139617501548485826993764372789540051119649698406920950326
933 255758175843745291598346555328755099229601399758818100123225599668237154640406533968059469369668789175683393959104946148151671498724764657293810405269208816192422615385740257310212493067150303470199723466715027009736209939886669753257196545875654423390271710278752333923368266796841927459961390548144782922731661443066347769021016963718604271502322015509903
934 745333944731645430747399224082072367787980716655565669245028526211714147846346019602779520311921596338884374300652705270284927272545287653044267725813132784511395357835204025791821642697352788477496704189397899688145237720585705316156963004189104392113245608360885671560767838436720915860527293871907149729681193966065686922377676423113997189636028569477545
935 1981740608680785110217652342901832184731947910198787302851584437991940443724809018729114272129087893282741233426339436019119429438415390753374985464918111907643715799128943471795293762667649317585276863993203012730336537335058770468702717016807826686571368607188635652579683945707407168495710119150020813259270597883782427243035677612907236891315186961091560
936 5775215358923056506111993067147783214908645184087452640219177733872008279689548531504914896995148451545025272467443766077395947022597759972441080355490837302236849767466027461089086735172428168983359601299040467076397816749647972995099694869878433088661225845508315725730389224989022336638519306445447300160310245165520287964734243298670591024247153962324355
937 8688249160935999877370444133656113314226167200107969930817116714872332619515745701265294774373390366890929097648727517095267455771818687179237402304488384597944321678636708052191647219301083158259760726806059769248006642707141794040626359504393598281968675590051875724805845794443809062866366135914741013833442666149721895299511100113649362004130020818220640
938 25319413538076354201363933176886267574890520883668344123206321618405283710700891084193104802808249504333902918645529846015517440042910773884667939187652021009321569678074920130783120015205896686301785476228781408055874690400839676805722115508991690453792781161794741502856769544894706272738571113872315891770646804483099998976155623917834088822754033885184376
939 67320843698395892963126264462871566394171794298850644379778548368472158912549773359329864491812693525257562036182985756909631934832757728915917978800971935719198481410463386061273747059401488710215038351595282592186437263660716905472493621421733370377363341538911153056184986754160860871166521558195346788664452344102461028333775241971139855399650660586800703
940 196187315736264622383266800321466915967606737712464480499116467371544468457959771546484678578442932124227660836081513504651499857475675426775312856047424969855358594463924130722732154443032037961661755453486807309482913974232502743422381169395321678043428798771225143442824571037493560276861045368140593065833046787141862797036591482614748975174704827798077755
941 295144713295980250538996753988979097584460083403912159547658742705991071908894947309051962859325603685115905926097630635090941824743110599436777867947335867513914514458262333517205792963169677077361664987939317127422489642102934327628039026603506687163544698351485022309475388744292666209996487230553049687414318987647478092414356386900359703868918385803991875
942 860114726349864397415626328790051025178489729328068134519769906499567932015983950842962783775168561551013814859647362059257308034186421024425665664654355581532421973696712080420834258874303134545783209487589169974211594235907963306078394964301528371036841313892660325425569396687983292357250890577786833170472310158459334278266913536783245022784001123526791250
943 2286926945136779575636075339394731425217109058250723121609619060090061462582967485198486278449502491965474367996795176298908366354875347392387836293768127702545104652156626182611512106256982966829726027090246405121608530427129316015596080411322126766143782243715790568257709865695761862451166022859491770001332109101599892536105322549405847846696807272990132360
944 6664593519674074104524959217862727359683720437039704884329740712898639919290942684048974156770064543772195443154304015392073599207150366750388196025256958137779955362005954417111804164327916862527516325817252408055342677307155445303365860064571058620387917932376146561330305026049792027076637023210334716938163280517657814811279376165602794564915716991172319326
945 10026232002902392518448519191491633204557416668532905454689580135288824112282912462806501442442697134927049872389670714075996754585493941693671210107904931110875149169902282631532805313528467937472036848863130722563116641188792625345312700545014833765278551068360438882797357371511506842077014199702888948358253402913864533246788606054498580569539095096517503128
946 29218581282357313157929931245684848588493760276270648229548970499366904404832753437576541543552922843230135802309364780168732955722295404056587964659060437751093025536010135814177581681711100677870327337101802997715138329330469912729859706670742972924798811891188656322966502717846537233873791708530880011904287898583134265462098904626712496685833284166025718135
947 77688195290952109678663435274957996890987536186225735490347269494693617568908344723389203602791272033300870949854853008405974824130929053612270516009315369950814359691914826822730137865678019383500469882716782491542503597258736027624794240363530576678511232944797968167705950446901742462468478255664524833256627257110293885199247191437827686932291796621077699555
948 226399992353182254931465346607011263313278888121637501586712067771182212787434091486118636651603751556130417406410255009825850873185636794086423352002689151714663123713738526051078609432706141287973893322333095066572168114469052637571016861026020671415145780902017757941787546314655435360328797743783239782831718490813223840786462198147880266231959672872060779340
949 340596743385385365376710655756726549857367706646714873299898065857114028745710128788111997080192376983834579755322706647948798714082050906985384365800820321902241157262219347138598174867004740196971891196358505250018543310776846327413003779503900841332307191625903436992800675242646939964408486302667671194493201380083746652298398249466051379660460314895791114495
950 992571648873798782972202036024494800983609359663873971670145227071975181832297632926759449697024208108273603463658755163677663186523857316899565132743400527955630446250647905601616942919303119913045346251973712752340491603000069069509151631840959551072122762986521654655435523010094282659351667199472133571575316241668105691433095843771441642295547660521347625351
951 2639111712947234949498920724009177162868359121273424283550197543759492935880300753110034436216453746640264137927068207109504235654096712475424809708022954450625143124872947485790213175326795676072186249985280358307323513776369895623227408091948717480303238137879415127133744605328963481861477094669734352560723994632648392204238299186336735507851224277843651652528
952 7690935146488522593565296825420520225291798475698635349063880563507296594853468167843984671997757488364661996374794366318686856089104500632188005772066174200160766250905103931319560916547680886928584856633507979855398373214640634232111207414820131769494568632736227623459446269672235010224102486265419817899340265407131952771928435360862326257321713160658894178245
953 11570263043100200030289713776537211061945944609319772786741844659006588153241861466333001399284098120315448661808582355316183159524204236895809397227119986013565324197745555520080805140164632698759572263827326047778067355925223982506696815802587613771533165964212356418872425600878484451947811520090997931664410593519933521644898751875791248327886111611360380389720
954 33718217480426801307896939293587138384854224468295444388555388749947789277893286766072244748155270152838072381962088310784871815386088853370528626548616557512740342146986018654640798477574594976365671445230004430581861576172671878450581295775921881763527375129650547601961841279625359073184082893073521661421656464318132459243263159783602303341362787173559793543810
955 89652110044915036173284641181037065540633222587110199905216369218328066202361317261017781627756636113735679818570464188714738037415157295110831259556771135951304051885988299690044517823245374967070832029616815399957456964799317715162107080885892863753631585454955316354379610630737856640827752740515303462231359190252935041058902925144011179580009333650063078486415
956 261265394988256585926288626717690676396607869285631964366585227091476902012230483615209360211272150852842377459336598199825527256156367384700305772898247233653751389407059795138813992553188444014283911232216938220016972521183312511254210035242858459491400187732129721439679385622541334912259155735280490568794737305351673170404780340071171212482706287789530341281001
957 393048346722021415664473557746508449556304749010225559875922820340366883181477579726533935578579143713741419921736477374102278625108862003550534121356278704139318781566086668335608776590730507017628485078932727119204271558146838558900278733508474967390795335591594214804669669754625824426261183196791262005395466978297655989274259165527436391768467334471357142136003
958 1145426822685637445685523733945938210284060022562381235239213072271152860266539452413529561987582160988386187383247343811521964059940497157281073737520219554905216002551273986352185531294616926076519783791568176927030953098267843798250254904749503020408858631645132096812047167984252114205599466697300264354764744470574835508579514336798706871964039216240511632864200
959 3045532629814163994942178879431251051218661208840473372493806355879394757944404486121494540907509174120372849693468714209191589036461251321292838015222195667893712620998729241975723392815015953204336102756986443240246213289400432419888413342028408650143170667330601340921773016839758162306282116082850583363305488473967143003798461155710043370212466119824301016885600
960 8875332494454235398900248011576062477259375757235788153114833840546707371820982974749274262511255371508276171621069544427749239853227386579178208272768339770027386473589127930788356185891859415598724397038742391500721667347017984748411029990842367490938111814259674301325639664896733152006587192513271259521121728116549755840990603127058958898154692071683372709375800
961 13352073525505627932561811249604750073852415521738349262994634046913467440016995849235820808272406788146892828677231648364161290094177103883822350728886355954723273249049201167890617598944672605900608920419885396005167165621067287020102780123485561277515508244149990946939896346056399546040932417170811910251781466668600370113679912876057046071800003260414782452234400
962 38910793753831246351999910014868312011273186542652666553744689068469249459784448095293932862829638203452292298648447601280961906222590814494185978449138848309264603744596329517319667265539400891625306977468088011088470543764934017262058085465707180812137666100804840744007641870184946523917197784815135466400579655535226274832460224291372431343435970565003835723839001
963 103458457303636660791860797259481498675893847877988984464884199730681093703907391210869796609227555283978941209759365818923799289202267387628845661257997881572434925062070805927484550837887297033980356661707922254768413794874815384561043946548080001241114171103785490274985902961921039661772764194076404530890155248924629927088088776368997463407643838740376171495624003
964 301500039416455746976682143766868433550422167876731165241537765351496573739901190657860115565171410480428547457657027912343648627753574776307358775501225304947277388712623289851665296327770031686342345588085024372804519717277428168934720809653397636232404401497096796523632069220866385833311705389715942333149344018657340025423275725979933431324776824149445141777496210
965 453577451520469328291437108928814994061425822990093649381941634774717526077396381294291373545683251653280614755104139567007381584576912670046409390660779823756451971686106753039945389587528138093603074809197170737056479359558140920124594245465000608468136484965508097981151806096162958740965441000610813686555174399754114927875842778620412130049431643519631246233833615
966 1321821560807576738522311416771576670173004282427628281592080215255683328772404695787580187774220116756389551966663971099741182847508147195645042193533200622960091311313723929602516501497045013389183917450123424200080967534909488743111724650929294644592271788795719453199447776418303929698979125217017305593264943543727118508795068111569863958804858959993889902977661845
967 3514542015693832302928324927942939703929172166642784998433568984487277791174906896683451590172829370481163628282124969129199984243840629928059459644756705777794893739489408672292499005095353083202127790395312370218885822812454322642655605769292691633547738646861376068008598927688475590337967700482514903466901972974963450377991219935390203712489678051052965529834330520
968 10242126007665041161808292640061950678237094332051623830059169188110336799784819499392494654953316700963062337388717879475256304103768315007871020158768892028437403829755602727025831718958289217920041025597852086283852948720085539759032096498224677264410811539087031407502164713844560385180591396057828768067556574906233011108550384080190677706144257329009451447725495351
969 15408281278170451533976299892330105048014625566141445729723020948293482419191459968156670879744958149423394008844863513629886812585520853677694096931737627651764643764078580402190252628377012022576603934592283919663915131059355723997216101565686535126639124980583125340412221510923484197646784061603596853432624148124971307177664974560217955375608875876407047589498108528
970 44903022273703777863406588260218738473870872415996708907576982629624763928801975208682432451460654331513792474567926569789919254909054413837437248601679682332333839980922017276968241383633991054340627886326728334791664425643157683248536580046130310735325103152953656568037216756352148663241373059593773254704607500831186803024199855569084002168021768669227252865516663740
971 119390970076286661638771186752800468434915959817976700962276461272836763806242927096026484269266971041075584420382489584573875665001379150166392782260469998563453952217577824052017481622404117531838364516778912665187349561828572154465729552209403435539381999822183000822017377638446249031829129052211430313343776925899832682924613389026897928761241409897060451842871613695
972 347930784221194943754505267618339454626510785121878479056770214630399954618943961788686958152847596422263690923758750874246370690900369135491307326622641103661924452822977869429026613148254063377595052524738885909278195736765630923638156560129985629353735187927461971058549968201494186710306795760576462171963774202793265037665289783000503108577579972362171904080889345735
973 523427986006274882826902759230294756638435843425819061161200770607203684726432242536032518537782893828742115685970255323849144246323132112371552886288418560336241436006985626921428643975230880629510930701328456097836057976658536474985222858987877193697262112854860753476034379565302299761249692653521682203022665861849270329112733292268790070640652348154319986796701856355
974 1525380935745120870617301689430665531441436657861460474576025329191986290250494752399415123161888027154712554583342839401757513484060341923277221410263575998676390468040034863487317690542058650834192164217658639958716509504332451741707131996917501270356461235411628603860065921939554750620507704900971273354363390084716624184314000021237286209753935275793732707524588905326
975 4055778440578052663415292024667272987083213461644565047718966114291962691621084614368217013564904186026088706664722520906382572625803050475729295137211223245379639481658156609096301876156644642999302265780087718246150999279358998929192149169350424116705440255307360651880582240779483991491852420074706115750221513507619347769058864006979139374169718258449002397127800535128
976 11819404537512963046491370806383479506623129599811816664100128128245488120244309881315964082541864961656002429070408811844901347186508782291696578085011028632476993992151491957859879015321679865620311744815524268829174802101311365863938290947921286720762585577994619984583196754136957787765250464463541885078700766320064778269511302237936915013931574802984835287302512259650
977 17781143242935175564580717513937691620658804050911706633751103179696631798279504786256948959404873432027808539314143817497241017562400970966955104036874493423780444180473432734926383642529472929380795039910575223406762056075330884425500361104022138050580272712084682492844756683709354707684842766158133598049338015154750219882655266962578644446406570961370472503498365007560
978 51818048793060405823124850852382409330534975494873659426677284209897909104588019606371431755052732268928713063359088613089965539203142570977588090700359904272664942073380263341291833237046360137308192955514067030261569658721660201534793951315148912881384356900842418874674204129188509372434020593573429520793650655379534035463651800866498647129465777608317684802970506117355
979 137777076009577503894481157651934481092394341736097234921482571424653894751310633961423351976937475353845940442180183221232433593612302337024629641882921120344344288424159746885222246307703513744444438672006203507703946625936377391438067342205705016532445586680628079163117778808864009461691153153487796505194187682333157991465076762848263840793009179377369021050502346580675
980 401511823491219548636952102149419963770559895608479888100347586145716196133687592002954091848270561099881818897470140851852399433650398228782192347563752332400555871280327748697806859907788861367713004271203086254282665075707820808450263735669193762876574174463889617504770139672455070597308208995999847630503862280679409196125718986306854607365095963329122227864204527482376
981 604035442273789694312917492714651220345760901887572206486376307339078277456776730490200232101227913795116748220994919539582345452875309880764101984367444357848198860700089727360575615202026848718317520426258229139732073848584591533992027054677764816526032010098024344003245692866552757761523404356723020651474469849399658205681166343435405121107182760338441745132147708400703
982 1760288278028308677115627627291571251706747730167842960032451637807336923265742171864229264548631009116421531599625670005657070819422787071314717862401973169271931640026888918740435012369034186017644368323260620388934651887032114400441287212718145536696711673393230613135062874470469763912136192476595632433629758892819440581579847229439716716192082503407007550593472619084755
983 4680364805885057079748944068141105084154324405565661422282688462323940458852940470074025750202309257844735886327461507000996359610192476408361678528882106868462326166939773237488460072585762822668111612582430831543688034282557472309965097485824620137986444506886047330894123897260596837706007354798510375060852159685819752362043551072833991447588142380572097713319951983207840
984 13639582594163951690609880102273895288692413321088504378747717800826105180425133818219123158758657212434325840084914380151136679396927030996302843239082568272986422629538991963767573357849499606636621833476089408376781437771964596121445028721804666651082759346194252375177601552109335442520713855399531277552052616776779847890004934232195119735399331178387170912095651422141145
985 20519423894065914431074614034784203800135211860126543313903043346348964801732129331880550942482344195601941630974513120528302504380198134975012512364456233673414980819622577297524644533226383383493414899452869215527483748795800781271303419497939981623834508070620743013617508800779084409184110905362424568552082636864433628773277000409841195473197807280545648861989523720616360
986 59797983404169434616108214477061040148698887850211786981676678401239557481930645823777423562898401577689403361323913691579250442321171617853722819230966727850973010818840842973833498587310115964462600330035347026193516594500370229413468971281101799334806812538468998427717463527866783463640196523610678073222618151700481445738251154000083869703401339338229939035375098542764326
987 158994626324082363207569617159145638380154635447496391122689925147589321706248665348555452154901577291367174194691511054812643793152931895547272440340108712407374745387528130327722420221608232456971350389130642068977689218981017681147375247175831379675006667647444981171237094728051428472542558909995864955563779241635538422318015659713507445377203831760073953231827865082485903
988 463344296378083137932098971375163019851771493021400668989322057641941859938320862227447233305946074661667196743989618784286794700061868655645514477781243568949137813533045399019399687306975197764277429333915836798556286219171088447320680712805689472373937243596140691138533682632044949975106962874588063589139285108129835419064042044908327216396212164101834688783387943825316565
989 697056376955967300962223959689948277984251442342414900466217097468525724981435620553448531812298474736670898704912451178422702803473861279269661318407144500538261149006467538388477338514495008190057789060971295098794715385208641971690324235875281610393847242391007238118992053533622317154498247377965712310119335183541343720085736847591165240967618264778213619562511658792555555
990 2031371147463732468270563664592783793804055439177032914416974614004337617462376215836568171873997022632323292753413439843688857968100412219955261135990466773763810436200561772191598516956174908605710766852878538270190629561125555685657503736344743031846734914634552715929258697073000167999854545610286458857135387398923549714518959388773411853199453454996410919652159877834902340
991 5401136930212915291977618039342810599841103280809311636749174766555712997553601681380811347516451318648639186733183914356628892607589491972198901293034814114982279017009016657905073827462094140714357801617859399513697745411072043686700793306492442288812240255506243312491167096856487971228740995585060898114107642055922486606450488879186419151377342137461942312168827460821312880
992 15740066494260662738000755146653268779671538349406534241258202242025197132722484181914986809243407881284250363455562124285599883122706607260951189401323198775997699237494004574695821795079307224378795975519662361742536950014045042612781699206671637394062783522922589246334967607937418963711116023880594630753183641059637624400287424592650930237735814248283992247723094438638622076
993 23679397392608822318284540015423457247664413827781980072537478270583525684567078969485369530675665796851208614336048826945843592813731085360193472313478456784627464085400273727910704864959603895078471413173571164143492839348298026256199720600261634771766971733223625353032112311342379698843756299945471793975505313603541252854141775817689776997425823195178717416263406875226272528
994 69006821030362734486583056381677587949189186044168907303195460197746239436238860692619540420153000367921302550254733040993841920473092843860625155804444903580118581820000259411540516077922636776629703472667834954160287888483768523082941658064440161283454180285036323343167078236954138928531414354226128923069380553411700208847906368064295919139078016130539741329138060747843915245
995 183479661000915037564031443720496414756217356912069099258349252137746652595116208501599030363404443256762365174733561577070569704864889795159215371522843571196990111832919038238444787713489592551831193904618088941396745654757468467666679597173567206439941162019564827643528444198392539593304651290982074670924096050659729006196998606232624743701452428841945964660508305802842152035
996 534698916508484449954093576014835975488980532386800763533789554171214760652626141322882104280969921889002845160745122606926109231471962778216694925167207514814972636261263110140638541345389470431114785738334604462447700014258360360387257092314029981925760702535771893684250364987240199816202837849065629382019104510919549394190708394105223300866621472277553901733801822969887834030
997 804402454971743991520712136564707598142605818702244907565808044102371347550299249341949115511160338618204421988720747664980259452863383040967308397339860386176795517754602839210575488070112037424477970258840448285779961822456924250739100176173020300629683191687212254764972826532107287443533215950768075282857061327336861253320734640953861252671510370371298178533393322098900710415
998 2344200543884869240075553353312445206478628270062565815394228672109367803214658887333227806113328015486691963415907509953946936438117056279041300036215136254950267971443808258220185948132413475496804207303853509903179597578887004229134358870454620740605595394776600440951751401359367723402068233498078096925501803428598883551114297554797287838875453094983354794271041905548858216001
999 6232907337100898361885091468457535291111549031729540063147125397916830475236397487372986221008234619411271776754207909706042741072798663543441123730483646606582681523302238283449217708431184052621546234955397164607975654516342855856980405510594792576669187268409697896567475935648489858201129402897805477913305158080374863724091502123030054866698005238488700856145113569835811856328
1000 18164023094794210635701180829357769897845666562801819425907586639579276665056566320796076558743733936344812485101878606511202113986924027852106676266283732304933071933645451740207014583948162687433523919127856889361479263534770207210553959439470347748081801102693321796018177441958229374787185370844350804357896369730205041778083797974984941299227394243188548666701538886537547734955