0 1
1 1
2 2
3 5
4 10
5 20
6 42
7 87
8 179
9 370
10 765
11 1580
12 3264
13 6744
14 13933
15 28785
16 59470
17 122865
18 253838
19 524428
20 1083466
21 2238435
22 4624595
23 9554390
24 19739321
25 40781336
26 84254032
27 174068400
28 359624425
29 742982225
30 1534997482
31 3171296957
32 6551883314
33 13536157460
34 27965632170
35 57776853215
36 119366683619
37 246610958634
38 509496980853
39 1052618159940
40 2174703741680
41 4492926821960
42 9282363864373
43 19177316329633
44 39620237579606
45 81855208459945
46 169112442563190
47 349385442511980
48 721828539574666
49 1491294075672971
50 3081005942834787
51 6365342540169070
52 13150765173924465
53 27169413675436080
54 56131869872533472
55 115968156435987552
56 239589618833317649
57 494990928689808225
58 1022648730267634450
59 2112787053060065525
60 4365007259540634074
61 9018082701825776724
62 18631312797754176298
63 38492197071721286695
64 79524682532667650515
65 164297587901723066530
66 339437977375587466733
67 701277127414367120988
68 1448834963126068371296
69 2993285633193333492280
70 6184112828523723572285
71 12776345515383560928145
72 26395864573420019856286
73 54533721379044361421281
74 112666389811755226706142
75 232768185853023188768140
76 480897882996287158173130
77 993532569851865161774835
78 2052633214365953924190387
79 4240729736063416591079622
80 8761325973129387996992809
81 18100854707776577598228040
82 37396273367398752701570480
83 77260509757497522884863760
84 159619818513578818779883129
85 329773729713650424666115889
86 681310841109623041917297018
87 1407584717607928627028042925
88 2908062836658431337057454850
89 6008042966199256472586207700
90 12412586079183168105617045418
91 25644339436307215879346205743
92 52981074284547328267193121411
93 109458628845420136830359625690
94 226140968081765064961862204005
95 467206084932587074205954278260
96 965245384989739741095728855056
97 1994192034931277082055767167016
98 4119990557867956036525266782597
99 8511879447711299674978445937985
100 17585499460431549616710975909670
101 36331552058810038446795722579865
102 75060800972532143449988857148102
103 155075231399916580805184977485292
104 320384635950500350765476255702794
105 661913021354291256917434670064155
106 1367508921077156912743269737885635
107 2825266445732365451996841896840670
108 5836986045468605229340457230557409
109 12059183354709575763741273273233504
110 24914211212720068809818684035357888
111 51472633104099220484237713666546880
112 106342197071707046050879401478929185
113 219702435955955979918495756489425345
114 453904110448581535747669269336806178
115 937763573652050828252161542450636773
116 1937414753084251369887701726245222826
117 4002688983589421249553697563858897300
118 8269534994426355811693391644342199850
119 17084817057836330629274654203142179575
120 35297144772525780309963142701447396851
121 72923720802804243812178277757132873426
122 150660034685429041192384120509206829277
123 311262862091121176253763337872376675980
124 643067483154684485380467156597296648960
125 1328574135419467987831177013245219856920
126 2744827377441823866911554966096476687117
127 5670799341261782001757429630408666517937
128 11715842472697226329711805779592879567854
129 24204870704262124053123522355439719316945
130 50007139236924738253261742361946408607790
131 103314494227843096967566305906980553578380
132 213447217345989309656786898759399280387914
133 440980860751944007184000211745712370498819
134 911064205790544249029181464681019166651283
135 1882253995462309972494321779852510651504310
136 3888727140102731545548290566784353839541145
137 8034090407898074023284975487744615194846840
138 16598389744715969762851091078915009504047888
139 34292188428281816849726969480080843029481328
140 70847486128896666204696302101269436762764041
141 146370544454508496603410429226924913995187985
142 302400797184684766270411761367271046320962570
143 624758502325268412132941764276815676871159965
144 1290747874547866837814870686199205987945262546
145 2666678515697013279092046402437488671453535636
146 5509344192080101707443212378557597059462080682
147 11382276959198117074297941917670313383677301375
148 23515726057220112177740117787302093773991715875
149 48583369916275445946016530864525089948046714250
150 100372994083971893979795744865725407548855113557
151 207370093073885681355590453222524998428562560932
152 428425553047628579405159377604602679647502818864
153 885125004205733494666357851423103583121822321160
154 1828663737485105330762493880338481667175305375445
155 3778009940859981665594760940193315608020695895265
156 7805349239804182565095129900982607121087148731894
157 16125811659840108386881236453275989646580277699209
158 33315844518849359613928382114983709650884123597078
159 68830364599157814796594639310418229147659394655340
160 142203181677491573749380624232936525212791222382730
161 293791046974188216160713264226598163308799141931435
162 606970802368844779117211549195354856467793277221923
163 1253998577297173957573280701198244299349834258574158
164 2590754655291886742761299403079732007648017042041681
165 5352485884300938474729716466895284183242236996991120
166 11058208496556017911754788821566859646057715833403040
167 22846202268737903829580384795819852143945821173051680
168 47200137189187685433555905954257012164136028042478641
169 97515242335338563561375584860105867783439517879327521
170 201465992558558074565847049227569443881524904101312562
171 416227711541009912823914830792009188137182299238649045
172 859924325959432799946068955694047379749722267141095290
173 1776599264952897425463053469801301323433393892461696980
174 3670445006552908125622799136306936523339005662181402922
175 7583120634965681063801905348288341794409026388163939527
176 15666688497383816840296880379891928344364542102409831699
177 32367298410408211580807437470595444508884973707398274050
178 66870673184276298674330927683370992965406574248317387725
179 138154469224417824999534031262038635957429658548699264700
180 285426427726894363675776714266492446284970722314223032224
181 589689541730272997604780038365868512682098503066955346424
182 1218295581090279309953955742839809223847335116726894295773
183 2516992447498758859909823241000701265056804722970994971345
184 5200093539776478528749115774838739960553307568146022992190
185 10743366691186069006171630539884928185986881027637761901505
186 22195740707050344564694348539564879900501133158452669132158
187 45856286925288129488274033870127989272651434045353471989388
188 94738854554487090594060759264301465505679636827227687916746
189 195729989585061978217895120753444142765320218217124260071955
190 404377158697175672353198296297566466716803856293511561099635
191 835441144316499961247488969449741529766134782210444668994470
192 1726017136738286680630538266518497747519258711765432438154761
193 3565942588034199964802318949316816353484321424780024489420456
194 7367219172102662240281033451032363627252653557259857826663792
195 15220637177929935527591917902835917005541627187781191861388240
196 31445758662839284378108127519020411087282182306366531105047705
197 64966776773008744351064431273237871700813438033447463109183985
198 134221028963810562024637428048962480426431528272636235763671962
199 277299960240427810659510032263077091307350958106597952944339597
200 572900301413095145764384450377535726222691544752495646031427234
201 1183609096354152824824233770011775650083718997437813533612294740
202 2445330347211914153932275712964428039347543986676141321296073130
203 5052040006632685080944788415994352233183997031725544099915561935
204 10437488847966000030289916119359867298921670558029808134467651779
205 21563798645376666243923489731294851260884474560545448410587654714
206 44550697853819950590035258395607851065521683168702486066182503493
207 92041514201761301975483368781616789157433495877033094845621023700
208 190157298194300585083655522759174210043645798724856285867446488400
209 392864006749078454483132898063301552593007135499839801256020173800
210 811655031200721594107790416781317192017041609147464762880891213093
211 1676875148540162520733717729144583953854773837974050230717425387393
212 3464415491433341608891429464811678461101475516846050881977803436486
213 7157464709124025772323860925582198351583339708614870439713031423865
214 14787285528838414016790516265464361912411404510556486546006576848230
215 30550456369369285527630953849814501140052469090837508980392640532460
216 63117086807889092697960621431254938216732028535469787287803083664906
217 130399578944059232031496468737580361533190646356035139799921909317691
218 269404864019525309801509514133928663942439017583736431594516850895747
219 556589072948732012756558179583833403049146190101548654950437568075710
220 1149910181664264879319021252624177728274698528932825153432601321271745
221 2375708561596106743710094929213448820741913400557881811371994500456640
222 4908201753177360958343742055139222019057343327277540706299987808775552
223 10140319751050729473448437669184859699397799975802621479487622519851392
224 20949848809084568798531390835375157088213668633128750961964200650811969
225 43282280628086126932377407544051909646468068664044335665423793288671105
226 89420970692449515636149415772936008152534680576055870292663226787961410
227 184743268689755509639038042656923091674827886482160329361503043898107845
228 381678649447461847938473664353338076208512373019433621946978057914223434
229 788546140150202515782187946100185093834877689317750027559231348676925204
230 1629132297669624898634887111540305361545580515877560178521878721175325738
231 3365779005404506619933060429004089699472310837716337779336569229578805655
232 6953682232821998398070797097098103324896159105248831634923888706022205235
233 14366271973715957331055819695282988841294508664038039798863446726628587570
234 29680644515016593867627624761929576926680869960597107170982352612983729853
235 61320059959781054614758099080412862117240007672849148019030145981235533548
236 126686930655051561542568160330006520051406054066771166422663280753498643776
237 261734551618581761223637328629561524863302310324852568582521578687330224600
238 540742246708212025863349311882323346075869249697919138214227504016283665325
239 1117170719596677964786881060252310773159223675829163187661105790191846711025
240 2308069000197105074640073189723763689013103600243558629463039732336289469326
241 4768458764828788852377290202370282679187368085793412662135122109248033735601
242 9851611450927461882454474824480991260594788287393216805134600925984300292302
243 20353378935747138848898792466551112090967587249502909913856908290096759677580
244 42049976916529283510747920885496432398950215308726510672724793166913416910410
245 86875037518960134976932953203379809690294747218809266858986025418226810908195
246 179483383757911158067932933846459457531774925313934814164559236091318047466067
247 370811754045676998915260521287383244110937690399700012282851756133468451872662
248 766095189758037710447807282426098753422252325459979870838107836228153538065529
249 1582748748838497160475866624609780722287034613706358778309064089962484895778520
250 3269950830445800026822127883457105421462937245279673487877434674548893385055440
251 6755701712846049607108869594206466894705414200305692020145566193101153808837680
252 13957245230726881665330538009309232514164672998458062935479236883803170523515689
253 28835597353303028486559529995039690974082996303029460709688736515964595998242769
254 59574196840167809392929935076218962699121434947378581173336540460518967524489258
255 123079986367770650817259410684083585596239191447629859774129316937191058378601085
256 254282623145271398848638943759691162757691291999525425302322567313442388423091570
257 525346600546680696938317754591252364726256349644941908132813701687635977848913940
258 1085363393267661206814405454795329661375547459487105634156731443335979450553696938
259 2242355226472655352267260507590047937213425584578728252668319596587691263627395103
260 4632694443978949351806940415327573490799177035355243128393001010612385058302011491
261 9571123057533607814641329587099533115489953888553124557507597195559671200885714410
262 19773891347725529077797196472402532142091529552552929825393968842683418236996213045
263 40852758519689690948319667397747260176393263096395268892355887656055550818113345540
264 84401590426461385007206463459676432040263877461409690961158051900470696515182998896
265 174373254699135741925761853389328289616330153551463944061809474437452755008174484936
266 360254253512702037907404848116901774151472086758217102633073270492717971396580387957
267 744283447584450240795899295823330188024723258328895697509554736387167670253234216225
268 1537685800921885147562034314178564973449119529651450379227405007655261848181346572950
269 3176851010230875206098505159625026999393117115048244226064915759465318216235916050025
270 6563357959834362873159742913567154123043155248115703102944503510387633376320311443382
271 13559864019493458615178215997372641257359234680795743784973784021550642959172154855532
272 28014609800711457048097003544368414352637743688659385719275524058524174616145644971914
273 57878040750104516615693210528500390855476405980734779936203230860315402544194338764235
274 119575736549637253767306388981181241845875774279101356328370826472328496455004604890595
275 247042860920658143094371822595791102663986902317950651488098889471242891190662388454190
276 510389288771215887141161636178341540573453232247180953408151701722726367350201315845169
277 1054461663541253054385839447264995517784668089104069097489195474998941653995067252844784
278 2178512410703422481483051117616100505531970900266252710201915782136482300181597950488928
279 4500795512707765453245585659833570207127532356182634365995513550052119580067730223478240
280 9298620539264909930641477308158003288802292666904206224583971983909211555589663995501905
281 19210902536920773401239004650488770024778434912723415108472512573233237390015657372802785
282 39689626512304636719854704395930014233367763192259142775249427439383170405922379765750098
283 81998565640462995435622249322568361042878315794973604698885397530486950487185095353034933
284 169408617765874088888596440327633918614605241479583783915663822100245807228728453859892506
285 349997338967867131165167103092551078148997518571799089273520587082732335917773966117230420
286 723092714526971847644862746461251733082727154833589225362204631683335214526794990448942890
287 1493905854667050152022844979531639009503813472159529487165938260497046115389210959638993255
288 3086401864895630350886638372505626817499140905616300674990847888446091808980282336182289491
289 6376490487584491329364375948052320371317406206014807702154715999392540689340857242836398946
290 13173796776341193831941567026082476940906901210783756576839645040516059943626356488745617837
291 27216996848383996015102064698677689956726402700190695116141995077297830366316989363585589020
292 56230176464789802856659021993370434457767257228620367772281920005045063497605342674186294240
293 116171257353440677865008596692265398667624868556393383744257921162767554440515902258099517880
294 240009224291339666583813315109073689979751832396178898325663476362924338614381580148202607997
295 495857831422743946177242020486757647519637618110003712730627232613079850416425157118260303377
296 1024439746885754771347731550973732569292406444847589746317088471306584361409443884456848241374
297 2116487284244618728557608798370902995439172596306344639443300577808280443495148104129613278625
298 4372651918267201058843637705427224549750606109770120709547306990703948844351823882971184734750
299 9033876527706073276273951626232350331294229213881648554355411743738477861082284913132754799500
300 18663942761348266563580538479375113441215586961112048289106408361365571953833848888820014332874
301 38559610409833360686099374314832815867450200990840282901999734664320227947114929672024751880499
302 79663958144860974861071453752099854521004852489485749009364273503866704467465172270081460547123
303 164585330605096941950605856651915247602180456616431777043932236634656554183330084632878995892870
304 340032452330972904747456597513055847299301298048710140146402387828529286498858965135829974533865
305 702505309635625157106304735984003619810941660634953698111062906135239477564234323980896643401480
306 1451372381321652920616044500552989816835608724406013141354694040736948576897218630652566070268208
307 2998527926224320829167868288215020378847333437754818896802493959163903181642500969538001658630288
308 6194943379148196968743978858249073282604126781479449574525716199999860000167047213288190990235321
309 12798721377651448796250240883554076914933619328681248452148661146772899813168219768112221432803505
310 26442092990569940343946000818786180772068021710076348961634059305837514753517487551128981810567610
311 54629229052742103906852067707053424631057228039471315459636646811774037748662302715355586882472045
312 112863708177763138812042529151196832515596615188389610900093744611157212128683277015997202548881986
313 233175844589296572203036839379376695605723505976694872735147171181379179197548774601722974485292756
314 481740103863113859172729504763466558155502598954103463516148268721921981577074144599560332609686442
315 995272593860678812906703470152290343423476563347048873511119575937389622780651775948633299075215215
316 2056228095080148955297549182825707125306022789442931693397655931633227174881506746767636783204369155
317 4248156741256352058752748501884307280646228056674882366676219216195839940013855586517113721984250010
318 8776670127920972499036434129778061650954706571766015270612262568425768342033740029781577435948736037
319 18132555653198301281290984467466073525636456770673809897594913223825452254591260885782598023416939572
320 37461767358712126853130464783838456863189642245232521594957270156276127651534218835366039686538544784
321 77395820009008725191247066012744960971381740216113244400452927733148956530206815367228906303837206440
322 159899368802038427105995933861293626536799002574459401061212286905501757032957296003941719473158366405
323 330351279181669707284794913909181574760196484051711498549174668175028421120823809927685303173489601985
324 682504055360437711626415444579803580102948609303629910006250080703104218865728955501450874940860926054
325 1410049892155192998314449292224317368908124838720373455078302250422285110582674172804248523364504467289
326 2913155874681008551616450498483777725068265418701885763244113954380947928723008044165011724125502963718
327 6018565156738746680468525593776883828942483960081230536884091034384469898157963937899847300545218885100
328 12434324871090578940340290121289099871929947665527493120291059570313092266912049283174806946340591709450
329 25689251669346535722356166004257856519917087301732868638741680763881743133098703482208926218501320989275
330 53073862728595616575249957811584501774800268306124708596045036357344723125049688685348439490057853432643
331 109650329296862056858755229652197441867519734898993794012252927296237120690130454671806826901785576725918
332 226537020235241323819057809593586756554084125474111733006072384751658422348289599604747925775186663846561
333 468024326658641149550669120873211058491121484287087812849157065526466732421618135129460557875589268427040
334 966935868216202203662487347582777200555045347865311842475780341227944119275218332763170576944404939158080
335 1997684564642188057710027317295359214021854817999616915349335103553964817083546121773933813272153112004160
336 4127206106410913884292910716218145288113227259913216116529501960586500823550290324400773431742923251862881
337 8526786734144147498878581849552269961736294257930544529679554812122820611605891246830508956779475510610241
338 17616297838055639702254034547943910878448276501708306319383507321045195188598492147542320592011109925639522
339 36395181349663803027428465147227830630432880097464899997471401157894982264388510164948310225548585051979685
340 75192258762418651611732574110494426720466972374947511492743520063772319499749075130552422162861569250702570
341 155346822522337881542547690203162349069532699733759568658661490675880512752940460837415882529211849664571540
342 320945741822139778911391229156056347929313708805345186465731320376487991970065048445407245735181698944873002
343 663072263218978766704832532727435381070213233386464678107351252337808125986892169708876282815665272162829367
344 1369903908848212960313051716400310853859059314034276513383149074129829462962587214959667715772132239687548019
345 2830214478233809166383214397643021279857432664765191133080624457896494085642549942396774372587372759404694930
346 5847208655342119439017322408654259243786232154377742189144207357078427792548986545219601899726017242362774685
347 12080303214491333292731472771825337612431996680597951027098481215572388930103603087244587986673319753305395020
348 24957844735149284024828275692165950269792153478540351995787086562573634356900276732217406347346214754165107584
349 51562779738558665361977607678942827649654047132658978534254606950199372957744402852297972506058941751600746904
350 106528439558032735411286151323413712388096426126772974773382863300996212967400872304224156726477813254739419213
351 220087211981381302115651783158513778189766776897110608326310124591915243569049431708201529913902504267975776305
352 454699055751680652275721425531979096146963450767741892163989288355883836808839386449239037999844415780081796910
353 939405926587686090575923119016263126762577127051057428571319746499990879270434965618186853872761488309137158545
354 1940807845860162082494234262188683491677170557739793512161312147340701416184774087788053108426888725879909927278
355 4009699095932590779737252015427418588923441363223445333386920595144375212641937258012919568213241550017186455948
356 8284017850719805695659053941180607430272729625833095594854861523840942224176420663486585422385497668295452497226
357 17114738564960406730960697600001656129313089231587185381135726160166711148458341062693798061325278158381595966275
358 35358962453405556068588489834225784229109872141606965154925741021637105214103410329994275728564147652591331302675
359 73051435815738164970604547332016073807891861988083787059158110824630076023556529977674164202873662697581018719350
360 150923893249784340196773486307425777725900642218698218571210165690441545758753043096542621476473864335230994451801
361 311807992537294024035515710907895076121325337721583121321355484718512543358974734796899135197801100496376271742776
362 644193719871960250242086781713578785692119576058055879165807613079851346378944248178784360808586437879360634935952
363 1330900934724561119641754012568341491073138060205119224688741540003877057278981599146442903162208929743779914301680
364 2749634532920893758151645702405136206733808953925039565068470288211195036134628360015568155842871432951124087174985
365 5680730899926669402313088989308530345312511503967853669410182539093287329530473190316478915820054338950001543091345
366 11736361022168645649990329498563928319884716154361187563021943520392087826602008996803717238795930069268046093805642
367 24247261922661663688248463905251072569737983626384239587257808175911642285680720506297775369463936203864075725548637
368 50094719277604541901016617084837197786981531742606174054168587062701499807478304243750018595742846383983248992711954
369 103495434144530166291558828976524657341801459181680642436880464818490605075893515933971707358618697065333418448963220
370 213821038289626681219062703370427928588143674331416483228586611753407477281335270187120993932085345926312864986578090
371 441753172912027595000903230421878054073646180624693713361062058873212724257866115114890513851653671963476857146513855
372 912659798768319150704100208830192495132374305062077655517578187326302911498466721413704941096719258404439808023730339
373 1885550482404130274434687674969451063724109293531284977772693934524821195394896892836809150171162319285875813592363594
374 3895537665286131296359657048013827595591919634174166543240982851350957032690431114667416112903274267543582200895699733
375 8048160918138927467203448371065541703654423718454300545409895219401596775340127565446525659119528775601814487682037860
376 16627459347001638463136580977848463921826936244753114699713844127128499110318819187201265013461846940121588123786195120
377 34352246078116958797494031119911111880389308525087033309378398983756831146434705874819432048559086570096442826851996040
378 70971564926682583491397165887904486805117011840922915643153016401039480840124211307581164493163265328965242126897966613
379 146626890616941746682367807334578068232814616573970478897368998858454906982536683122249652227765574554906675689004390753
380 302930407046859886231889616440153242720537181709820575858992657354136549225849125366670945831508859964186391593392544566
381 625852673595283758694545786670451396443975130490723919352046087998427249035068936978902359094160051747119994363044864585
382 1293008426802709721782568183667665262435258557189408368648929759470513093066115639897653773874363326150084979461344157270
383 2671348805108654999623261010553001212553122667673743918616330161035668347535419510732147676859306672380484432700178501740
384 5518992986148792125026810384001722510596868667554420701828344753857172487897522149954277114753498961988995792481004932746
385 11402211318458150326909753548560505644464483580097705277094580521832294270600241877460634698455692338416770178466916613611
386 23556910341626962172965654137335895842602856140189022184804515357231316546634718688776860940802167971316819815809622707107
387 48668456437491351749552289464452847720814199723069312784172115547813624140565424376878197545624164906092066011938727687950
388 100548782402183406701364261082911477362942891691008166224994136702566701716298148970530604998091216516231421977163188555025
389 207733270841386833123757612370596622413427287274553228655869863486675253220733252602423159123775409703373897799188078270800
390 429175876460179905497192106519749691060601434551889042634012746642100519764796969015487020153917124003106271616038344908832
391 886675168543424903773230530520622115920728704931527916524042999081722800558691943935849586819499131645035079381491527977632
392 1831866369088561882219302122864476529171127605723531582694789609399740528481253567126713530219058291571120568573069217983089
393 3784626561393733430110674478795194649626486467033390813142727965252339621790272701695960316470167080925742088985825514049185
394 7819019144029325025373629769220665101699672917171867271519616319457626271153707125709860040482140759790039087937916132896370
395 16154053612143607123696139024265434925589143300583849166575966502591169750465178905595097004209923555503057393451371610889365
396 33374192248048960891510419873940965855712916757546029647075828361953215793680685001823591207851456768715701227934007989867194
397 68950910709644951496064492915442925634327892359507004169833755468711977708243550860534368609495828924724578886247037380598484
398 142452229326010451660340820607135426442918768635392599421581133155305159274008300799258013866249273564236433989021704725140778
399 294305578143896932063122292294725718714261637810575512052142511850514738320078400569034661895657939581895472724588129696363015
400 608033821137246247607102518606687962281549107922528149460466984305197068804254488091185004188750327764296765714037917172567955
401 1256194768642809034486970945031127459515976175363395864525605517935034103380593041119270062426402643399389685302916493699811010
402 2595291975393859597880658868834402285668967327542467637511938659096565808099012631147782404272718123891713830455152374990245773
403 5361859964455058059644957143373631388462303356561495313010620657492508787408193049018457136972279362401592519910732832731555708
404 11077575298271781974106660420876976555444772142753282829034237336764339871072646250495964670286553100856382486685756112293991456
405 22886213982157368263999906246950539974760986329763109281594340830385014378059457602929256678230671354440792352809710188705849720
406 47282801184733125955277139823409181592799332513181850374161758141230937632047502582609918026734501303992073709772084341453198365
407 97686025727889116227135324055487306066912166485013020626835194302637140539660445735549561182510558222547223555864039587478586705
408 201818830175208760684518936793674544164678243800474372393219871441402446798899509774513957235992955336277264457941300418637475966
409 416956672254721497086208446742930753391950061641614203049972922856886476980714418278212611150203187521249427786159218877728309121
410 861430355070441616180275171470989091283251970925296467071024941044794142490982322106435608777951760606613213065600682812776156862
411 1779710713403469750862656815856756239071470686652872435534272801087122653609156205669225695582651417022964393323506542115258004620
412 3676873243158563121899867817607281381303301024661871681098463459287092196860466874106600483897002508008353726419366963102128255690
413 7596401338957637602209283423148946556333225714806951253824759065320689612432302142266910008185760633765793973660234089720666883155
414 15694126363993581842014740043940729507062720083699864273062793067826821259002063749818397492026017736426689699792214819866087304947
415 32423984902671815438886415918160995065074018534483431324618751852808817918764455845967734163588434803232155519614689377906268704102
416 66987787187739235607219590626006899066106491072459069786429526510564110599491590754426552155882976315198786893146739340315818031049
417 138396426157355852332344770055198299701639175489149180910998623564347260648692476242297991311709207225050115786006092447674928228200
418 285926309514432300659351932561467918404956423714274977619728446848355828344715042438478409286795070883139903418174425363669370972400
419 590722294949938439645022299786841011303882599882825729428204875286640128111155156035597239073858665541819748510088685869882203966800
420 1220429243966821680576283363084712428178223865647858138656360095774254588352746741713098183139955127190258670393422035469217249426649
421 2521400584102980573872354298049687575993658488448383004235020488321953633802024458867950232099113141723408341525865664514113123566449
422 5209200727484111434398034193269549945184603977576167579367518781517844306721796555090721302673580670880446412357639497086764151899098
423 10762182094470673809067977517275503388838592797203092590343464336674947245340469653420465140126462732526191843180437918409193978285645
424 22234613234127568071787003669729140914188737617323884316837384190610953408019061867960185090138224814043713608983230779993401626744290
425 45936597367669445323523403871593431769390196858127695070150906578643542900605149090430043067710962030054206618404813357090237032394580
426 94904775518222472447844396769143129406440724047433932147042738224122235106026946820321879740775692980030750326106559470988790767609258
427 196072781448617727724009785497470346393046988937412488441211877520662632068010689300092758128889567370698576005658272306475025031778063
428 405085364936306658890687993679529480252456844318425695045393813092682906383266996169234909095225409224881453177557689271637691490920771
429 836904294789038776833909976586879517227775478208833742850842073640233551563936728200401469773377324585695736453833893877180535090311930
430 1729039998140803363620461938030492819672767024449518346925702379998363957189252049790143774867157561532005091968814687232757067412398085
431 3572187804251073185959757687473901643798503180232615968308543957344625953587733459629107820959875271938162310783422231959688010516329620
432 7380121756906260762138727572357682978179278005418227495981324297716139920288125961989289444469012891866440328837462396218443839600272336
433 15247293852227979452173319112479449778551090712758713900992115088697727339818300249399086284936580611454308560012347896520826520031710056
434 31500831215777189949852023997815428864000142103091691680516229681101483124471145180436735146192501608729078602385469443891403448077039717
435 65080556386068764112262555942484146242708292006919476541779537322576116258453430813443508141026983275854430130856164364808805657825624065
436 134456097063208173728599945737616157641989893540946823520261321478789193982849302454667705301561658999358566182103791997960305985566356230
437 277785609733059297192739868788210611391249560466808397324065433252266003830063323878383770019910226104125462077743243147072745059577769785
438 573903650784182189095716950408610490382656180124685865608402059057308913454290633140375226749718353263921967123944833318542065808872413862
439 1185682011029726597857919266614537563300593819680307386514769672589729421508505992741537915513778880642618991696751824826344228497408520172
440 2449612978343235555067715900337185434107739014279556870291563919630359536605772576093348387604879345114150449158286936436992090411002829834
441 5060887900674385828309808936557154589564894754676044385347203143586972788852923158994020526638005158388738837180671671047493195585733947515
442 10455768551861256768189080320532025640656477588440901894276708467454100081929998353710819972020160618052049236856407090455715808800426231555
443 21601564420251840304492240324378088661737444191356367406721809122891521365502972657633075189381703347311707964050404459203537413705574358910
444 44628721751805104284368654418361608915631450303428914941984487797149926561744589905425284602282753627255385324426441828191231704088471315329
445 92202711176453843953548864320360903448246744426343130522606916998536620879960482429474020262342783369059930599370332139353693930980632084864
446 190490330320623885615091079708010715328009560700925682172311731508923690254641016003876275215409104308990781088753989976407716271280678349568
447 393552049420939778441869493189472925269256649925483009985609433224651685623593650901833939871699098279873190301027610231347411024143827424000
448 813076523846276456248426955956567056409391149782523868145119486527798544199900221670083540214076522954239217912948706314653746861474241258625
449 1679811945084917849874027472882422315782913665536201372997959299768834231212736387009144050778936613221153900990854628638170284359160057466625
450 3470482898093697748621284494925945938058827675870616943286609384254859836914464926486771745951820437044130280594612545391926569540202631922818
451 7169999940292108289434035372910975291929780290897349062560417090303942842150595407737916817030609194453635807712392196890751758646454999330693
452 14813183252401918194051801769558332917963826447622892619988064560624269685690433329913060204754379380894313108201662705873672643766451987445386
453 30603960933966339830602433605203622401794175755797676942119659719206766432882694977633664564467566062657363378094134622186447825852472308088340
454 63227626965046172352143590615509851841676390461085884630515167844693781639788784049509330149234984269503078382315194267233550556452036926117930
455 130627954344108456860283663132741115371327999403026695875171373775453030286202941094707031940241918288402703784525046498058095428483868208427735
456 269876686429489227067683922728216544934556567823330827009913925619184614477447548429396751423166414064114822031230172715538214280407301738167731
457 557563855637656368462857200697180986391031523904326969088235294803231974476110752600756108226345866954181045958479742370249858647647716106919666
458 1151924077720408681603252040306389613909920480994797072479007135818016431165752967269076253679231101864604353941075202349137814341474791188060797
459 2379869260561151961061760749592744805541393139948812391462241655635070664882961757823332896692151715235417747746540336648522196978420978979743660
460 4916797735986362606658411114021712937167933236575594229127633306678735659478383778723318118247240965072499015635805196453697942895598504119811520
461 10158079007625988299389533144924417956920198862418327734636124528753071161168962223685559630524200750991306517222975680170745627204616781582596440
462 20986539342455063509774717798438010119080838859886343819167248282519964581579022485324619795834976248399245382292936752270625778398532034849956077
463 43358083082614928983542833920998598755878297335404672403520881080265577726587714024280148559545810644770967678534063161997289488372766803651919217
464 89577578176308331698755029123307157725967467156703265921088011726970420289983044735699205734676429360225325110908756471063104464076130905786879694
465 185066818951459376001236831786106194676927641074298953697579513901028998340897765954314153516416393252786090071251668817772391136450578560721307505
466 382347102635452629176852246549848560033732541761697908244876536071050538665635261223898276166019420150952595921521488365100700355670775108661981710
467 789927161022143597559141970503567668918473414484808066188152954506285955313086830673890989711334482768960303893124733286996589908646382284608967820
468 1631985479736823310437222909748935776032028705551807147749276530106364910950500668542116778644863118785710405068058315758705177001294445420500444234
469 3371673664981331542351306205138306759694894844634309984124762070655780941935755787618118474204652835109361990875477694593675558757732956483154682979
470 6965860569397894677083665302444226433597602920917431172495221045845768302178065378731915508438204339583945599651306965291474615931990941581535044563
471 14391432354875016437868559297583972414275028591140163518306689131220565021327909334108158529643917895033688704556026024689557118600959171190299583830
472 29732625733972397510092059920053748143294449906878021806800710848484260118327986956618427765136291023622068691026346694927088029049710471158644438585
473 61427452892624534844479256027664480184459579184487357654222604142052142685947782835808535785861270432933010585760464344793269938272384481995168794520
474 126908803905744859907392099845330399589901689194563137670131914298823301149109653839375196118723601586206402285550170054390946820456004237115947445328
475 262192940621189206209924035010686348475225196783946702456262629269064529093041319922528745964501371961417238957919353813727949935428768832618704700848
476 541689276046155533316366706831399456577340494254362577241640462700476375732374526390139441420083805437111731106016799252632524661479252504883634173801
477 1119127277371458994185554197560411084416828648611922912692389524709239649809582936827227115407893651003874785220796957519935638176092414293729402559825
478 2312111238565737799829161074258513637534521225628742032516687160246668384877149756901799244875703801950027396528202634454415009528885208700966393580650
479 4776810008650697066857372720492409983581256059533336802148620239625925315244523066431833989088266435789542882918952544293343646963364896837081769188925
480 9868865078005508388374008896703145246526775076640287237291726911991549375473213223378226906199841345184431580994765893040262457505914186630390602063026
481 20389024841159140049075257963272993589593902236043031017166110996820051110281618740440886500447409035877904042190920663762371761703141915163134560973076
482 42123621175031780370993173375219472440817710657378733891271765548310119501121027853584580629699487054591448785551794279843736522664671104168655094994602
483 87027186180852634263673821852391166507046419106235676185169950608739194677593596107213754931634845216627758872651199273979976846343006289429652629282655
484 179797722116208203121191520050859771373578709312340759348065665062680965774751074665058335468428991688159447323579600774388719349919875410554967448286435
485 371461175488283538175926946616962876351854451969376934332945257764860450564868345219882138159910220049848007809525309271818541003295365823485064828531370
486 767436891141228790195459283747824453180343710151567779942622589593329925195927639952952564121308389225854421663959102874010950568565924917067992630377717
487 1585520697042781368877443092318898038786401999851861909156869128092291501987891730610165128149711437868649082993294812968586907118044047851092644984764612
488 3275677661276785438545947789351508016044033323254524317113447898278023294088307135667940304059269258882358967599884135160623659043120579825685734720491504
489 6767533316090307925990236395783017837542977195378898720488507463321835097032922491403892698611507695252564901730622463149051008301591843334399429794542920
490 13981689262593884892486529653520146384340158228488714635858316207377771320292940728245115823091508219098076456981055327120859432149366443779338447114941365
491 28886098598280545064446104720325078292757604070228523899730588595347944507490369221595054257971265869984008376904740873559744665655243494616201991335231905
492 59678532154331831247459054954762768368227750012729560293679367627647409315937462068315895782345058738469573604946925262139329773450914204890025032759750614
493 123295542593890454022868455377911157267208647735314412185615096101072731561046635237805074385110848741902299797544399253089844311706482430399303348119408169
494 254727961207377260291706249426844228605291764116989734914613957126793801212257776477556194506489947439437966613281861589469522848617250068301070810664563958
495 526266666708211921873938919434606000901713515947991791587318377078509295912669705073588114714262179528263421997624852240397771372880804403096626215638705260
496 1087264245257701921458841134572035312409650325548339911166841894035095969562958214095070353773318883189975561810942437598186312618361933537086328755301836170
497 2246282376974558817939061008238240927789156017465625584769003281468265599461190107361575931885671806339017216832675412270612974000183720507184399940389077515
498 4640807916856061843437486231106332470607525139026938814025095886787173962061745508081378709594004996024957589252149415939064352212924512918765051937632888163
499 9587885451054236426168168427923250024117695323537236012715101333404140796561521748706683463740576748272189351704334555646447722822712904903218735604264343278
500 19808522367117117826942617810078099662713182823043765907445045677162941927108605685606284390879244240165156936432777233724924335654366792373438916177977222641
501 40924306028858036757924819708452255555835084442100505132979342065609696247254808557837301205693502786826278683474086033520113736903112443621372155597896419760
502 84549407214939689280641260605483187737391183051245681879879686296368093729548203248938331233647905519560771912567681794476997870415829558720013594922035217120
503 174678643429086198118619484362014892642770328462970954840464221049707814627581744926694884684840473534989553820611656851093408001450388491991482318480150425440
504 360885185068859078742053002194480691154544863221461412893747637154458242778748170976914102720754628868368040036560287946335557681326809730327679140775955704721
505 745586948956682692179879827475914214827932642229024236626950572862511941112681130959322951078584416229305416365781394419903075160511969783380560804698072984161
506 1540378828098653856439813058999907879005409345427673241081506338412753906876140995038565154402667897687213335956132677862902446715155386056411218177356364756882
507 3182414790622140904222418375226798368785202042562591258336416406633890148173900212878411195607602045188244386215646305026570045239771363792438619582086499575925
508 6574852701703019223764044091373015368601021535669774385565571527926126180054151640812536354888193404202436594939902059675614199957277499145938638509614966005850
509 13583612097479150533045968412075543710224974911316736362691951184248036083093014974727400810379715660994413069433595114847892213787871604834580255251112268079700
510 28063673208525105421694662312902063695401809877539366506011861863854696466371108036335324710885781053260551772760922462439548950939847217621807351102256597994282
511 57979405500032435306491137282950436511614029902758242898171372510588875057746326505566209426649485567848082418289968001665239609882045184540703502954685297661607
512 119785155605218861018041780511376602996066811138600856515132708270865769870357616132168872113182891347299896924857982753476187188354913110977610003068781397821139
513 247475519619780657700968210832206710608709435707754568788019755693412073943939173685133131771983654682663495958103390794868416913904524335596508463479092159551010
514 511283159433589494753686928222386250323406116529411277605507070849310290396160550864769747449351298218920109492302232014114632272963375033277332823559500750689645
515 1056308395763840309797229837360296603435863204417125802321963615595042779138561283319806832874350221164031481718411556317600663173459770775369764796130841003544540
516 2182327750042209980970894967758472877972755003500647074018642906102042987292957797687011715980851720095578480051778552674928316462587107590817724549717307471157344
517 4508677984293009937976466872395748692664139876684350000339640419089118421167779356421491175525888192380113676712897963815626661095878152768338663456446242135632184
518 9314905685296490033295508443097201027832027405548659956607717627230557257134020271612886304704791653022675229693801861139870936178348176943173250421984732364568253
519 19244547565437760243010995088370192079877540493651429907306607474118804432026276506728207745066733506757977348228668486622954893372860315668517127773996430446059665
520 39759136969362480133230332244017363371010602656069436938612248845629641518788813288871088116804153264636458411400044828069007468205551905739185429658590954553049630
521 82142173889686230380808811090977706199216337837502536759473931993298678886250909695246559646806358269819899895729215000787330895030986728062387721733003091863877985
522 169705311675220721033356641954832654757814048886423493469307113414396486526226296269186949558448770200994988233280398663242119086160607442081780657361571639673615198
523 350610307069069671923637112622215279778929132529716334013312150573073252882081109048903893183930168506845782300038371806790419810975558297291056366185753071089652108
524 724359103493025333851841709003020710306186459747214337940179376819696738699598037997455050152795808512117028736177245299676208155403691101236797896671921849044072906
525 1496522207802222678223000916625879005799960027887280195651579686214861643520382649279979402100429875690772687398505629433738197033731451010753803299313821291344833395
526 3091807237108608076955473492828162930421818801580350695087690477595101374510369201644429188179534791417576268968040017010237363897246866148654494585718820922241825715
527 6387657958965951094805794940082298636613080881491775900632941068022429748312029035968222583769486452639428796138938508850118397052761257659172950044562238982764457030
528 13196868715172029862059111975165240288941006198593901324963970294866951148562761574170065626302676803950667468640167030027508363172874716930571849125580624336740022441
529 27264663356157419788998854817529743792197684711133658811423872004294445289415911662707125988531662715116021490113691202331839685053861157897807591640894326455332964296
530 56328655226369959917625030165687744284786671474291462632741414912801357309113100510458065970552847215763122819999775267069822206229505256295379835441318249679843726512
531 116374713971837390525547903873630267291479449464104699994726168574852134643966564357473545795459349991419908043532739038306797014681877105713504075377936063791421192720
532 240429564625694219883229755649542739449602496559257381575279297791109333680474249767515929369378199441365741312400063740067806954191979394735070943226623590718670870265
533 496726252406428950033026574672078239102852973683078665646912168195858628232082926808612733094474906579427916486046044514846088066386728170937142281128090480325112480305
534 1026233900202167910884977168234569257420201040644836909844385218049473588509603405801533820025324653219396596705511361598597311256171967033394601210551904448306469462522
535 2120193995831822691210011158079363242713738456910535038636582150402403018746601396502651957654015308672975903859890272631885810245624531099515389453511178173860344876077
536 4380309965472542722044271231307631717789247941480786661350071002634703197400844905688927173237667974492594074849893787000243104588761933869519346169545887173535710169474
537 9049698014115130185057263300528211714446241453364074185322335757331912021398736040603259504036807496183791088606852827344169625413117127206761080325288964724334106450900
538 18696629871453486200406534016229139175083167349310767833789956278820894844802387145099024412607830741241733567882038521206781661749300090308705806612409112693896975835050
539 38627141812345524520762350937451977567821643142546950380449016191824616279749414393582790220773989495083688710048569195183323306585565616354020968730301029939162847500975
540 79803477677501813813327682786045171889586541340066653246233714987944038364750118525577260814693103203185598529994207158078687323749861894945768282162833959255263746407299
541 164873577246869440919960365056483639522020760634599213479584979494742356355503043249961359364719561676936545464413706223019743579247144819123961944443242179306554652029274
542 340627968420515789975219283733661905722333755609070535320506683145156522124554377707803225033568474611531254982387090292671859177917438037086477970679087311134041069273573
543 703735642834734383042597365299687866591349242066350005673008108807611571489307072402501896248448232189922686216837780027032300711249872262455997448178298438890286061618420
544 1453914243426490868671065061932362223247311060284685621198918465930196844689617655135805100826148933358512630658046489923822334371411461832736167589906704067892700181357840
545 3003779400349126272584061359755857540805348574203775910992524920522863816783536526203874806506453676448434372304072156759218097017743354988489082923886419308357623033552680
546 6205792897865601697315540436021257402957691874230232078857966287213440326576322703852486924863067548798323630378181297029776891989571999383223723380828807565164936407420933
547 12821136427902444090284329284941527256849011811069729237921336248404309404228401612730473829270267324153705950215184213663671958461388150299641138932706933448198245865307713
548 26488402369892789201439057502406861964664711893992198759963270842593674209061415024126515467972391159207410955859556314135707378857858321492579195751215283697971128521191846
549 54724903993875562958938529019146761568234456027726168066593064585947728083225998570765837953475247257406198539135175278618151218316133825547156864369466251584856870234894105
550 113061372117438842038261785527457935449554883418088057381256974212563461427320539524205788004851240613719345025803281317110979406086340447022242061366924209744389426894122310
551 233584217279002427490362758836359948203967775044868352205697916732102847332897769755955130723541537513694071426872753437664217340579579065854198456171527962173386800036707820
552 482583799754085184647940659904518268754656282412400944480104290959155439135731721445819110103315663801433224486805941626147206562156045485463333442028599958785461095921810186
553 997015665261840859173765518814940849425968280321171579514909220702332937406496568820951654790034929799972184504420432976651533933224439270909172885303442592032483619981656731
554 2059829271691369740840693481919636950038114996241397285787666319338257532635344369302886814345284909242512896870775162795238154582625983335103145301042022684909107742871004867
555 4255596753740383396800703079379974285177363616432239106468482038691004195646202150771431820065492704159045601775680232461848318980742092642793183526574193156685900354732989790
556 8792041155709520040636868258834011202822071455728380495766071090393083042230271379162041054094163136802936092142102202836536747991973000005178008040251700984445436433489118305
557 18164312118094483778292723820868200237501633344964585753324794988462935240553658837360198157640260589246979672163753193865512910071191498589086655054213382102982035893945774560
558 37527376052976140353371691720381796960716547029798841747815496475576284206711678887367989666210694043610519864727991024420984450607274667214954175448655492085708380779771877312
559 77531367236230047609738855138297993889039686902652427599140915683516389727372082633823701752104773610622417322951628856421419175643154258457190030109946469314267189895428878272
560 160179408681104675560332862759250202527581572078108821349372073226411627457421350575074128787690151969529832624149228471409966194384784922855495523707280426590385078896581423009
561 330929840141381487655107825159179990575555986385323518197468776849543520838770449820994008029856574256620269348720592570538867181313680014331680559768751262179051066245499830465
562 683699359347922398788290089915407977841933479298536036492938177918564211957647644551083529987966967491005456483501069779212656177592048121316510319144580119483678905712710887330
563 1412519384087743285173802495731386367361692296742729624988292016904447377438632878156049497345308619297307808403471748148992874923318452239816371956437838704157767319646802442085
564 2918257832399533334832641098724404528882319320890021519225539821748510258531242772924195172180678887271083636208563231540693231657922645312651738918827201774589933436747094413354
565 6029105775324502905238131599445786842503434562615146735397176971339629580723941390003405737531778015807022626927757711818650286117738873809432812073322951979894109634064818460564
566 12456101735247445209206667779548372083951071956289163541092239004815598806090097563790783434391041109163727336426765509436541923799890471723033805224170411282283256615818228645418
567 25734242559458758069283884072174354351580837457427082939928787636556696281315157377798629013629485518810225044175121432485571548156793088397586467091585605515515000443024038374775
568 53166813677754742423799456149338704649421097859836561471040920405800064507384380494520419095264761546859081270665965597100107275850083953052137635381229122532176409763718998354675
569 109842365483032893816734807380055590011407513792457118228551363023327587981603674389904020715208107299803783614622375760277412957724396858705224524994478502592152033072444312480850
570 226933766014952597588308699453291375447941358523437009120542097707056643857708467203812481272122880993447042310065349731785205253687957460275568899783049247437641700338029616230493
571 468844001412953734321926303204198729109771905492994333231104089178541057135396059960555969191489996905779213510194778118748404311269315313482655162631571600609661553380935963795468
572 968629312071726861967504073566939989229949389461182140279789833338052941463696256438696910989293854045692904320170844968188542756256150444220810747784806975763783729627573203342336
573 2001183210997618685282782583057777059247011525793507609980529480954034874296112925196781863440237720238169986065118698310784770532625777536959828234976955573840880716757012712079640
574 4134434291910205613482447962486405882144446084764115425843069590356226573888309768760403194084634449088868359715744449248255327165108516068421518207807954998261629253484487459243405
575 8541720128464231757022164995882261648961128294972981649614282827164908388247211266795134848694949874324203367931399615614165587521515909807305623100986096124239738982877582541803185
576 17647150154441401603037682198051161638829546820785294435698201212767257652191443142387798680649353617935104604097552306452178998508132131393867608526532769245946913399503668628548206
577 36458922077723663272307525701964012111326578811080014546979152701598654062511386871900521780953810110675214677525559518873640010892490850874976096278111730940550791606107238800917841
578 75323946781003734002871985854266102930222828306575387707748989159051955065085562316638993353077697926347594377201655505802405511608763317951876469214424647433238812224850559972315822
579 155618889296074432238277040948214699968169629054198972775738827113350032820227046740110247344025165147217221630853719253194569107039034341421893405646588012989923169612842718572133260
580 321507830386966894388801760404459988759875161803719684013144322888366553662526825942938082939659836912850349967204046103196433638940911492517589675943768891550210478449411424774832970
581 664233535322772457905130298763170906699817026282149446751360281021419150675436384188226838770794208023437975029986635886869453780089963320718212116297317930347162064118062502092515715
582 1372303091082891950773358126918326398326254274500842464023731247295537725043502865928024409751582073157070362636099776002257431144717706814031465072748687495310457694018009923983931027
583 2835171176475672629694368987438631982513991253444630251577119001207040015864219948742237661745721120153426259231348223348714321309728527461206749946580131221747963884647737994198245942
584 5857449168591076390666789472287760182999754742313491293116715133433782595921122408989653831978551446270222921894625317227907093653567072409192228927867223469302956185351284347142041369
585 12101460062555305379813005012326215868866071571041955919492656910253317212547784473776167151998230920761227881428159728468005731032820976819180121136242047612018997522153104691400665080
586 25001554675180618980641890586409566415220063094745550179787341293396717565240849646178320717219806680495373684421581268395598898450562810964817315030018221020128339170817874950923129360
587 51653084251393749771482843530749934632599635403859118937090547471724639985495098886676033194920861613950473668870339854668133138100246460063588643968574846792501212948321286330806123120
588 106715008220276055902417533614099692968551596383002072248979917719061774571752639889396342048115681582238526038042865897227650592270018297075958430198944386505970503348796655011672624009
589 220472661884586349014997163329994976300457429547394247465137804687833166900277222542205183829474387477940974957184528017154987258304211355888361825363797722950747392160906795935725670929
590 455495393282830523441022274592004104949428359832860107768086158643740939008260909851131912984651598968575822017389654892114503025225285384056314858529910024061848660577163898559933670538
591 941051155859362734032337348680948401819588617550117618668274346241422295037538511058805814105278211224944322719530254558392924606169779794160182188260171366817038272383985290849810712605
592 1944206881131642011405771483547042152338483432860768293615616031979891342418106505883744436796994266731640620689331831382045052740273506187069179127716621223286352220631759436292868349010
593 4016721485441252141335150544741993740357386199624000375285200500196628682372444059187019260701050063371677562400825923741821970655198068105230352858400410361177835206330979320198272073620
594 8298526071574450144246619000242936801284475227417864014005451383303105553873888497039507238693252351521782650546607919132767375633036419264676211221167284342160112632307873236750695518378
595 17144712475138349042425649860759963248138416910313518595190158293700939216120084079052821187093569159581685777045627760197072376374951279538205104523261108516727690552286356720384515002623
596 35420888398726945480748341434033929682476147969840151653381626709377193477156967200350111383985915904578464173083219358195528746058657341200411200588945834804529825817887948033824623017251
597 73179374502455446953002379840021760273540901534613398651867888269880972483397272332668966309167039830575392813622888880399957844354879527373199080412941922366755576841121030547908801130250
598 151188213923033540662848639995818553253578358552498451509635282949963149946668296188164227306033346405839011191343971678122398718796475846914696701269577258546900896395889565259253149671125
599 312354077698081227619773352564668136140209972937105672063456582932299448600499587000586237570265787205153018128178927035110486431643621336226923287383671959039443815425072848595195711838500
600 645321929024752607669375093674564139623346282528671072530209269131401736991119395054438508878619129176721279119851895832228329585208513579088429350068078897124385691321092422984091086787376
601 1333231809071356363567848106070891142544253874105387046264804306233508457968352846764022167370118649024127712444341655103983571298799966136517945120403847295624386876379065432645701899098376
602 2754450107415304967139618544870610107701598461060767914431562024179472242107139712007797378695302699016994039011895376684555272466092198234974917746508847369374561094946193118079437559233877
603 5690679852234247773665990190855297665632754873160602777820241451608083622658230935881282801392925393599717327824119750488105989366952812865896644854432524418287163169392516245288517343745505
604 11756915506817018075610680041542254198046207364960815857311621357385974517693195736471563023707084519841688070844550333212856734015853456952995882191817145276034883708417932651643449787963510
605 24289727382953232147123755428209663221626413034348341510259791163586511082534058943132462749860733960499521189136802492174056839613790632425360307659671211728695555944081900565736544149275145
606 50182452701654050737206034396333122858639728606691130837643457448368125087650856263374388755048971966557637954641487703047680824829641913345124397306862253210679327086231058826036466183963542
607 103676690950475566809217140098482592141991311244121706840346732778334668828229537615331260353716800360340252613291510612135557121842092272542373114204600279909731813616541340940348427252911212
608 214195513924853099916281365392777295641930073284470336555821393911261790598641707501442137632194324767738621017051153632744208359915168907691214009022622101853837136299354133549501431523388554
609 442526837661590000347034329712135796722827254776322646581714832749919220684707016586654638245869803021693670728762442143149183971030335639349196225500618099913623160032439492707659335293501995
610 914258186189048284618956009698211399507379679155727527655873149666218474027458655582133685340546700476670434927038104703212187399459331005470280860239303014797603250651107366963894087506676515
611 1888852742650820051607770210294384379656058391745112554189577503016995944737678624787003859204521953394181600303194364723985345212162096732744278217989765598328632496898796467710904713099866830
612 3902360118087901436837076244809644668251022653737955711564701712094314650733193021043888958669002584681977997704808507346240108913597267924604165538252926914807319203914136953639618902716935889
613 8062256070778408058029792804212587643644667658570845967647740347193666764210495973581814826800487742051194138590841523619799012895708362307638201702221916642644781362147587647985971126123657744
614 16656579860356997882701365479309212470715186774954754315247470214988191778446504899781845189219080933998205771829076865117221999633089154703201204536693677768906968810510424904011293542547003808
615 34412408909962028866013080983435473830517958132746624260214191489387483788861065540238441792562095798807537506132729768153486575568154149592792015533411213839495021077385082926987407187204400160
616 71095861029963744301611108315979506256773502878581026222321844110857323746461755408227805594051154801590109552848298187856546709906257296835873789012801651808498871816104820080610261884715655345
617 146883685731418176991056713062245992672366502219808005080678716377414857856426326721611752591851900210445252741230023209864276297636298118142706415321822137828452611876658340463606227283137720865
618 303460944441662976907395348824405659060891108138837034138676413682035340959056718110098286960246327543648643078172857799145018158311952868867365439938139895084848494658043751302202597084809180338
619 626948761142970671367687359502046138077322574248553715924213009770552330097267621188404092532762633156081652431232207152875874451328919730274611448818976550369793871244296814854016755324582612053
620 1295272938077433746558807242766923288739720189705587786446568700318274710515638748149953690270763915922210910544713409559605991914819726132263263508413562372920046461471762067164042068860382889466
621 2676027273835148548732342012980026737611191482451623575728813253830312580387446132280166109315871104376035101873521355520636178980408849718415312252430640851287989933908804725086070245637721583060
622 5528658678640186614933919323575447961566447928793155828162484387371727292056676840917026271612406614154057960358872037185138937956198368180095164098420296220032472632527204173260348422232078876970
623 11422180589773173328151563181591367414734402364904508692708648051609141623572668090685503854002568183530596535753052418977862975217575589893311614816497038367530349360623829847528519560915148851015
624 23598166754161090787108973773893792140262953448306499458775327646959768786919875944312816034517480922358935610403680576763880263049411383642500666928192178663058848322440405538125050543283053783571
625 48753691975049785893860717615616082215741443153248943383537757727142677574993343849112538541060733438573683168747998425632657293159792559614417922193960450321942132882027448457260337194300081971586
626 100724878587397409952206737076268057147039649260157616055892865864692456901115232815713388555195757342147869811016655877537402444600553491223636982853567001940094152558242717863702775281645512334157
627 208097084660542550748436965421263091058041401674924067049689926937363813673520996644137063019294020808970020736325067875675683239076744408016367853720408847955684331445774807244741733123426850723900
628 429927513952200623275474111502657104776826890689886069331433635903301394511542793102388344691128725950624192495241401181242280533046294402111341347890088929202721598090512827561090233336955580784800
629 888228047762587779822185268692072392344689034038374311876447052297192799562287599227064723361874994882463636022347779237625425954483938352189401089511592231360536367534800518990497854217973538148600
630 1835074609623270914546740048113523736384638377338266131363153407939914278321987618433440582646787519793175739801255972047756475410284275061557115127696065858414720781075105678904774329083428332715357
631 3791254769950802491668310505232173429341022594431336648952157658981073680580881800509419058410213987385857781550411621523542145669937546625985566766708244796136384676236706660262194383098739883157457
632 7832712989051449589134895202232499055191865930536237473399638807418674952538987410499377432471880222894584985891604553227791753522235992794032825421317584046474899790471926204709054653955070872954814
633 16182345026011381689718871072383792349646854313682480696954550334576769989326132047102742379537544244749257883066875898084472275967226027895322023532929552790801262396393644741771295549438640959691585
634 33432642164587707176737127333194161999905403810419657599621657867897506581348870677054398511476639962208734171860559666407104796239621389002883097615359692287963652320414089945909513298674619931676670
635 69071667938652790536394099315275125889277012579605949892327643476292700156333859345665314814368158640133019808261056292470702724921256949112256338757632657967851098973988293757361112539122142520435340
636 142701713144314710681703863995469371643667990947926806359258040820762421668873981527424575517391767314734854732146972308274543826617566386699816308860169039883892175877661599391522271590629115244449994
637 294821010438154297261291089049516613882402665462054552147783550367426904977231714274301429734250750124034600767196023831643928419985292141713160866381450635218471841888871717782473706276539138587930259
638 609098701624362296192520279008730399304530085379612915891318536008672233540122285170111033391855474681244229287725668391266982492684993815640372950372244683326029868034923994634627716244087158804927603
639 1258394806289798805353613195364460882363545745317127030649945811493916682011435821844926928975257918074881559327476693131930701290826675679865422773231666056280137160653107204957507078241006670402193190
640 2599837241934784406750419516467693881076549152568775857196089489058205147174895517091065397353006660318929844881741381494760084450099820165631933765226981049927002888343436234548604478628801221627431305
641 5371250461911462101750364358899132175931557734107183271776455922936893201243807623550515822846226277880334463551865435240868679146281775618491263305584587108077671626955263146557840695634521348227409960
642 11096976018050206415400530545104478221039728462689826106163755570991603945981697069501546111541604249030271656376285871390757148670719940959494415567647144953890978704639837785656087046989423069464155248
643 22926295770121036136005347132303459041487930247251688122982336283538824123586731549079119658069101765623347369019110762753076698008028032589114969176917360218102793268935080606268643778122553531348621008
644 47365609953928951161657025911673895495467323330724656629895093189462419619230939382772762812656165230733217797380868886120331289421411344951223845120960660438076118115828880919589016695009820518895027481
645 97857108222061862230213798493085443154966268237463180236981396537921344836024872694405490516654701772297442942704416826895790963917161035077818908738756897672038540420998900243727675262745741537399368945
646 202172285734283092079282049214470734954449180525381039219004917865453016648410972244838038756990674783307627134499793109913032798025348386166767107781199423500211223779337780161510066560990092188455793690
647 417686909634323892768815246663207428141838025671545220838758837065838024846484455253868174557026808782694853040985058471802563038793360143736148675938795002266504793700929522850684418991878028294993838605
648 862939021766659660470181918775522944901687066002577277161621641196596150786176112270289957159983052341330583858274554121627509054074441945009777446318468881548869216438093984419238852773369424077143397666
649 1782827611091611599627775062360757286107389720962347756675371710531261553765507384708239699747645912462938134110963615640151928652835659896157279246558419628487834998118697967836671080149973378286448192596
650 3683312737861202137714869523677165822247202018833396514733515943724986770893063379731104044778673257152966051185708079815297596582522170514806121152535677938069925025737988778118788837468088951142035061162
651 7609705302120456951051823670252176426299803897472444046570889773715278651077407444233791833403312083081260206054205862170507106382300074444719103967669830331922003250433804237644622042156679205877763887695
652 15721612283931541948492425237426379765663472424233113351816770779699384680287661705651665234837260217501433109320115727387736069324568006696849561059640816408516467488847282935855991892698084337669838731715
653 32480770672866014774601763017393645122565070080334698184530064151395898426916703294055904857545564727351563551856701364828990297524748082067338186578940422245066155788875762697574862689940914824118120934330
654 67105106298899672762912705119001543563075352318346096144222130422250827180252243267906257803968122368168483124470936896373038176196438408168432076726456577255496554804328642886838887504420446524685522502597
655 138638806841749228385551142281500124643267171144619465078956625906760773618821677417499284964591519613604173101022075578148007718752622578074188489392348462649517648821332775693770356021914209230021084788052
656 286427066770312472646159798672715338217136136047868070944055655411502782333194988979169017718488031653977216438526530931566762559323125157074146500336326700803662982692260226911614960798914569740612687891024
657 591756856882727061332138114209612195109119081909514426495986606314161108739437856226536723148561360731269919340347181667289836927993372633552537329760528740209239896911126051076637954519610586844122938618600
658 1222566643635437663512312902564329326175864912564967523742177643961436265490528443308610568600200553980623965105388800651525653101018181354943492885608008943567434732050380472262632514866774021569463318588325
659 2525816440900538898522321756400872322362523437714837557205232187005363712515177954910984612150329497633452490423811119760097022866410426880718511705433539548033518243167359752856270747006127957124832717777025
660 5218323865071743157345070686057141376973762650146702004883438699006624977817777099651837644766140804730593510648420814677769112382738478659841225750898932672823095751732252554183794131711037722123154601493574
661 10781030450125884444224156361796284546797134994900989036069012780249022330053449797406580117265432771056563850623356717408207278379178640883999260557309018848200723355911499302641967862970324309231036895065849
662 22273553840634143062126183463219499894671809433042333679105093497227810998392111250188997554932433125034686307224788572257696089595756154660221002604683039560658290326028851834800936003560391967173320250701798
663 46017048461804052719562802953530939517778993165951564282146215862495446996596293201810237573880477003185889669568798038781538615606822179744621226369223463302538723428572215998666762876958919677775499066531820
664 95070987067761707827482369826400149883018835238942578038272773619227927632913081146464233008109916475064297188688720860533418374343674094832681975839423473232421556218156318992935428738170997985534047708858890
665 196416173660959931115521696068166373736938582265879798714698189256428018956347046646059045809120692499376123323330452761238556447521187224781744467975322034504477583654697737963846031485221025906887224171860155
666 405794811492963887444255855264847902550187213269767838996368488097874651580844825446332751519923996105846886158381558271592748142674261833763889899157875473902634877056027340788915921980870255215145590264484483
667 838370007751251286934305093939345515570942459179484358069758440455253972799614327587130500919144998558537493528658250792679679954489619427955619545181267918174494296575609932737299573819392196770876408920594238
668 1732068153633896744437086711166926315478025672219954372533796080685212589926066327472045577065420296138200923522389435447282959366549929806115680356129210934318505897159189068446842987508875501785330495237657921
669 3578443958032035737375425211704134009886281140204854207310989686592643884843717352597900626833533979407808312691141255544386692053909260126380824167601551834802747531501551420725820436775229234893385308859081280
670 7393046938661398943125377966014599259056378944053545134980671136286239071949857160690539957257168268768931109429228750848621759472112690622171633513251174079372876898867987695436178493903759385435614212202412160
671 15273997211712479456309281693991931415469653887877792445429011424704562109445321495819662239140687839011678762693807128080254050213611429788739437938292415700987130521263527185792984479516131820670536920457403520
672 31556000220071846618622596794581725009776620784561000367565458014861301541008679689178049027130344362734427421027707825464932153160092570469788400142875904384284008380293806791127646834479225177678252245615636161
673 65194535267139159698558059632306988953245313700750737290266801398730985679197432858976691807618902718691776715271113710786816414371838641629251929275272220078819640230794860788518808738578105004113402899336945281
674 134691576849297364172924597780887176053017621205120867683670953399287650511046612700484605270287791028218492771115664543260878427431266762298690838807984129944450786552483709646668603025993353208568343198069800642
675 278272109768292696565037132696349546441285830362871398154497682252445801381706726433637057371308070311390803091136001033057813198336901974656259006307300574492825574065129711203235689913046040388708787509095421765
676 574908757371940226753700446536432425410570699754054740786267696464056724792156884541253095283964011139727276713821600823357256607671938590683242103808705048979199649459496949218069557250674828783182188751454749130
677 1187758556105966811363144834426863312911137086227918611598374086913808812875154269234836055003466566226246842062460044653723643075243212731566134717007246103439746436860388940503161261954285680593141065556026717460
678 2453903109863789795419844144136882007257297067912837016377308101282044790941771219343847870300334509016974217729669312086457404507020222033860585672238536431349048021002629021774370802057045943362309172523742110762
679 5069751290481929756855427004332959717430861384011736507702715263376412854782945984094827173243037167834066416310908559419953373995944213921449463603170493207240019330847141571916906868425727321910523403091773748247
680 10474080269929593401755261263860000775921003324134465488063039234950131996267182626449600248834268820443261594879319561637215321261122800009125560813232226894447759875030045423915669751642019455242296895479024043059
681 21639396336245069560813521390893587820777595930199794640118744787804443245808825318466959217681441572537523288712026789883807147346350670729862330477887039067825621684742833979884479486136124344470579709174308730290
682 44706882297002312271699480807556390038817619090270570159964522650789445742583671132450061683302119237665891933942832782447386621106382120615747404169698788808102468242469791569408333776686644386896232583360622380605
683 92364190463588498392878951730502939128868083052751032283912061171870565835709807687911048571895135618924004828724407255025577784970922605285310319877220774872063629008119857969041059634532534963761929486584752945260
684 190823945703010543187960736583706505585161897327555657212177112633219030066178312083744628939394406822108204934970613178877794022031128867369907945815925868710265100495105362922134022135133447494841618383773016829504
685 394241297096848735685052171320215812612442814491047624456136963894472930632864287355022760095575222488901516920292712788681952196561166384616575404510431260266359287672907638009876228809175395576866592746253323266264
686 814500506024038587930470292172484586494158497014375916396102721522222538113045885947039547862062019786523623446654973260058288409640522583172851394250497467528854114426722508439500703990060557386128302686556468366893
687 1682753884990496908384322888390616349405793189213285887560505971855004094713976605157462614408321191538565555065613319661521406435234869307814553010270001240087807232097960730262686036704035382916440061686940578237425
688 3476560930911243510872858259787239066709999212537312710081059733799391524158929377898292311400928063125000417287824331677821393260028853527590463159357287096859645022365603877644073220447580178951143168249776709966350
689 7182557125046666330803173903843040401716552210270398054889908112593313625731862042304856781628948516725514736167040310648141328711105934386367294362638714532271519770989917262795636893940912072216706428056083548203825
690 14839126331962942246375148232583996753732296298248658456488082511624935877431790516465113869708580982714169887032746254909063823251245049112759714936786501576835633371978165109404582891786623574386858022366297883011918
691 30657559203822592507308361544392131638274640122806967819100616063672036646195487919724017888547706817228251012841048548574369344917643559862122488628409791542914250419797250857751052263326731387422290848608875429385868
692 63338360716790110926162715844449448262150040054133735095449574534282991299249931898697137632915112896518450789495699756457537218851129331275207255449831009281152568356120854370390982163442759285193704895337117118771786
693 130856729709585254257024547757852613809605824983708417882416263733798213326040862893656240042508930195900556312569281125498175538982368923749216468314452518510009605290864352709746837104283649893606418216734671862385315
694 270349335165983492444179134923670322102037441581704747072555152907050213795113561148266527322228037709589679014779824234013515270920030423861428415957889612453826307858557873905044506686166495528031562831655837722940755
695 558540345512971561060837475914813964074217986796487602964971181773086446365849775759041060519114900515755387919181553421001134592522301570023181883800413941069055300281461186213324360380662395379447681687673619252255510
696 1153941500814915672945228422198638962057617118399742920897808436682016078112294994593317205559275911513664630348595639662468538160258199172658250491837039599824053387077868619908253523438838949979885785848135917818738681
697 2384037246369439473151448715718646184145515813343348435890306188003001165394412755542547560765355817644499932609906122676994878833602930514153505675867685284310770908367309906641413734296117986309003011415855884379261016
698 4925408773376281760662531224670583396453606346917771309790612141138240350033520862802213414685089567899265017811644693415479201449825763250719548351263442378726761203866658772881360485182448222575815723470994878425451472
699 10175869366888524140765274260701321468788574383857093190441506384278360118018373383290436447088112109086849599037923648838412291196467393680212736894605620803754694186671167105552605626736906504224037988270796217694445360
700 21023294133818600520675931339007836195590829475861304292910539338104618876953014751771062188863189223788779112417976227270349788473757217131897547089441473350927050594350314311625047103950429649397745520421638782697157545
701 43434018293829127655917716764768970641432132366897288538823576192662460860432842616208473026086836286318658679689095385616715361403479067827702886362441664196446038097122108869581787435348350585082417967050280641621766865
702 89734459934801058218786727849850033171053716957390550522407740440462040323456124997362621523811339296180402007994563603979368933719996835570745455592357821533609238268681416165193406277955041465504055187484506738133266602
703 185390935863155911056821581553335997672456082659867540837493901693612099055813370500403655374712666139163468511557535092975196163267457731342456173028288053235664071741175320763577893547941157853606002183648861162843793917
704 383016726519433825108119674271731808321964893826913972730459333857503679977088195481954285139560867231769966991348265695458345608268169919700504948434970676513092436798451268979559921800543330138672638825655567966917751794
705 791310600546020980258432428289536842977960542768459903151592292624702320540246658593291656587983048249612898198584023382008995000379100390012154919010416037012421023174111530943106415339742921508369169351323723247649845780
706 1634843658726567685698981993517790679815891318872499508079447170309892238952417720073415874000780587055890204221041922867397101868902182607968317669094320641530450841723594857615015530514123608819757867731761520278388452010
707 3377578648174612227230475351904127137110237731954654897529452032343214018502654140131019756242598035908206504913880012733297984249085080568723938658002966084804720810235784247280819683002894348459078316918045240622717595295
708 6978060234512655698554441876272723311204015030190988184642543121760014578512653372872973228558905586695092472523438248060171421727013633876417071113553089476873106135106053435761607965997047130434247162178109775363323490659
709 14416636800686424277441313643501968650923995942659102001482481787347715395460389611744116389391047844964692284077986129910272604714282180051089800028755112881751149651963138929215565125367931618041210383911001779790467835754
710 29784697990274872116155688217100736916164377755631899489263376144104050249930768984952545004435930090532087970650226326304437096808368157672923066127408455169764148249264355717153827987884891054213372047656963556677614969013
711 61535033908161220017936360965052279326606641490627632757560396207315008820919119482573627607187387144795171704688968965068350529225762686045570947041272713090066230981675385765173428728249811281582155072842230127817447381380
712 127131065734321596387529118345429676855823026161768724434431279047874504440283321063887378618964318511951736716018605799253504257189708837697090684339744483500205784669972072776519994932867612702312195050499307019439321512560
713 262652132423718984915218169388185398665682419106319258172000909330745329156524368128110212624414613682775776646086013546841001584746490019139597563664589219811551461802139308905216644762255137710362304602566466040402466667720
714 542637963964637893454775697880820371090883106004975147610816356937353901488576697142097391462189636574849944742132783602535643997196092386600753208214287584661653856684726508929237325139507264030052181846407196872154297912053
715 1121087261765161291162988464924917402794818218925459487409240220571163248346586826880555988931720274426324366524944977712952004625547762767180103087599638484563683118808485349152667388495747438426621031622814507079252854986273
716 2316160556311558750835729619927538248072889189304841875798489675217882312588495581342761184261703456878677601275268394208423156049426544029757142107482848992348645683767462548668857998092632590579710017724853943051651407746326
717 4785175878429714813823487650002281791715156039346570916601363518994498693068760170635622168742217618137477633930564952673287450254112981589278349175175651866047187977747540224585216681629649694776797717643049309915615325224425
718 9886148922236234040439969897660475216468564772507306914829149992292061403839006102881592722329551260443653912997856085910150259551831143539996450666072065412184853755816699980488646781853284426239801980459939463997926740855350
719 20424733175054227647097905252442750907124317409389021070436733082293487970431344263083293248526896066764811116003902804713236026530344975955969187143813053747493016219907650651564246848163946740602640765175511167096097736558700
720 42197394410461450066020580070035327955096083449894311694267099787792429072996366288578891492602586020362097898138157190178384342639828626704279478267719271884120891614986893629892184991369163146975748198646403193976906535609226
721 87179601308417860607821912767801311086872686443644517510963496373664538544174482928060992354530802226151694474068337119385208338527948871329519915918852108322030803324275484467018942084869328434834790642384842598984473079103051
722 180112610991224000008478273240382616072685969484824178260933212318336004961872543845688063066516731640487068517212156004900214993780298593485734219140269553113322581134894379380528267554419669489255622351842207591151501828685027
723 372111734295618988395439251400697333976875140237646340230867641349878889622471103613990131654779601974127769903560710309355428044118249694179782278738373258951088183909051301758895826470191270958644550156695367745185885715565230
724 768780942314140159685581930246717900178402566059653865207994946203336400745688979604379070922960524087280325267047697743204444057594274657028835807984066300592593263307483543703354163185718760464545501991953663728283240238065585
725 1588297499900625008705799640895981777387522331710593079471692508563551838836079653837806321065304391568533926679101057181745510427801070409509606440921830774092357412810599088690325466849618698836536087494718289254756602690103920
726 3281414521797227145190738347184476961592361147730363803402355949784982023788583384515853718364340851244556860270482331548561025567412143048383741025522913145700449625071079615291999550530139670707626312151904896064563116187984992
727 6779385640621751461663141099974591873313563751797910953520905992105085553738512101176408312930345892961779207387239494526070852154520012466130801361151249779929081748405697093147929170221387161431897953787225880521072085069785312
728 14006176104534368783951060659197750289859372129009114781074641905220507655944943772972253744348256051430684246282971638181327342635128570990562591076501890774406839462405458429523933817636482990277141942920521018823431646876043729
729 28936688288651199544701478094437277863745180507978346420871952305459109096096702297018175815072588038450111100890276852986265756352273939962970480929620797619829177873763913841946187555767768191960828608506274980728386567011902945
730 59783050196226298397169559300768688861824041288313646912390762144674769883307253656859099903645876727048910622218209811768295828863854678934178415753948101099794630458051846073057979264377165175809392771153152656658525500215502290
731 123511476334567986971436299813576059178601529806108133848932904252679979845032355600998191520345322761322169423061669435643287122640905773344404880197723930048366569005032373867199963625639286509756403219287695555554847446049278005
732 255174079212631053241959875962417054057775304239387588384142212913493475576477957624865896798484631616701986493343404591565441806844436903195086848887415517162226394673017506053674251819188471059764595150373919192493577727164629914
733 527188344228302836552436772471967768823770097130101362478728593760982104284221522836600463941194295870572088261731770503731586343565325974370819041522656447030011402467917485908936361529349856113100612520474195042093862740656815444
734 1089168426306296162134438807362305630100572502270018865473127377324510309434071445320321843684015449736967324223416723778351898224555429103188894066559467925388765565609051585770068519864194065368187406880576658002355660860135503658
735 2250216405294429092142231631572683566218494737685003538569073301165159344716281239007652292742524331602265554894896972900857655304450534657294291686054679336791596326428036457653553348657560150110573612921086386984991526501170856935
736 4648935599269961980623503859841341788024382738454612717383800078925127338295273687626040961107413004697079042135120642278238168022981052612419910684546875673402611091645940521295168843399642398764726839992985354264028490569784621395
737 9604677201405286233587049878610604383267792577809755349377856728500289406163919340110937405159162531643851333738582833239531206120107771450462809545243147308001749951759997636397795593314940535724775879195699252295825201531883301090
738 19843214037570402560629455808959618933829737293904394009372930787080245743325826951072604795435639649282428809886914145097836582976545322480660197668458849580376319261871062658770139653893897300078837351911434038532192405964145140013
739 40995978842810041847605745038825590459364790086308378332087460974595949170796574905443276415552152521922703782790635235794701780447065733813257120268850427571974887723350977795411826282665682783443640524014190386341066115136768540828
740 84697482882460978856032804464847759947754495274286895757599905297601901064745514224363796982413530239189914302289835689649838943686807651807262847712342447441757317980387976248272725966589103553736756474310008283728937414734464904416
741 174984567001817112058484511000203192658046552526213817457811084574858631128357662372063220393996124591321327038592882048879745096207071802032303172863353721482486594179241076997622627150357521473062847581342765999430213543331407026360
742 361517221607468577170358261351661752458360365267021863888958842608732676278022153358386175002949599523639077716350902355216824183764556243946740458781855873648570006868202071495489145336171887893765722455592589094373475594303554152445
743 746892733217017688788514126320386055471280698428117851194057198753391058706667419084620265777324937115262937142314091019190948947792309083406826447338744917586546124731570078785069050702373299257745723509569562047602630082240659528465
744 1543076571710581468931874214137301953193488664021854245756238115809442898306150411411496678550680316060734583238140593161817102267657816583225436099559650681641846637938642280524076176305849333651373897602157691424565470177941492638046
745 3187988315144353424119589374161214706239536645510229642186024084355157940697219799584952514727900576814597002851749370940321444679186309956558046637325461068008019370585857579297746144830923930169713913604255197660345264992120667497761
746 6586367574896438847798850102290950522833947071655341454219335440280115632694727202524075899836180366629496538090869048495737269026193300950543876090344457458471528264855842088887449567877691750230344980681144602274489470928847033345182
747 13607401766678972898570702031047155190931741743637397439111892955007550428710915244016642037442766512680825644561213696778883867188487553156959621374127964807349787036050554308018417116022687646960552412999284744831568306359091345647500
748 28112822543574700063540605095797837079438250770335052423459514679807424841106232457122119645285428349000250771593722080317081127840711290603845026838682995083479200680016753836025435149868076591181699118491097433851313777450121206626250
749 58080947775190904081828596705588108022277423302793362413196102599730364475903821905771865997128456171754666495188423245027760977760771755618450447030825335875780063616364849901116497546477071668772655406456926580892206290659027286461875
750 119994941427019988790309455965771206006413104632058551169098738629833005807126612053451345617135597912746065093995441767398347109004651453486758592708108718032430366633338554442066216496268215304105804331627738106681146151756178217728307
751 247908936056039265897789964894002143378498771219159415868325763544185770393953814117484092942277677295182058776932522869839154209635333343469858714790428008882518618645787466323252001458504127802202410388066144300107548303674539263090182
752 512178595577015762915297219366747402508904973227139744287276222053286929993994302439601290198955615900437707632898533207610104402002239598797363228398870393749988313191872474403576648197594563035035224651098833002424420814198893260368489
753 1058158362262285910475534692897880065922507377013209624906995565456869076478105162569759940372632945192866563093010362857273713807407647604859189575636341174573147728720701899512077580195112193114221899108877380096786467712044816245377160
754 2186149771378400193976721298018402961194822997310726752100022053228360553067133705297780762073279513596414453373769383571960473737685205344083028826324176304120603645837487861004224447805983227057767748867736239806107131285348966249654320
755 4516574260850756896180640394543779975513639091997375281449895826335989259927181286864227375786101367885338490509509335714293550558732665490006803573548686275076246619587722175646707325854788674044262507666877430207849988929466108278858640
756 9331219352330744674023728297724690471062381816561661027651185232531374895944519619741129308803602387767923777702197978208411556313235405642605574779544415322093134036058486310078663582248590850365509279403467263209954476453103600279635769
757 19278251518200587868633345981203156434888174280193699438208120730780954338484073479770678149108895728038957738052256443923899768154746129425637625581377795379983735676041886107245897383910458171639529183914694553126805195665312457303180209
758 39828769163611246528995076366033809818172657278060837780859119669212668307350089378538042971557980365173972950147242477132858899323132071392339836334343759556349966597113304629622200065674609597151331227519652916558566781262697240390187578
759 82286033647324080641856519337230127170699234283375234555819506691392361697650383384655207114060182236634116734113404213187875330663081677593195415048359071855596216964859885532672131939937038143566141477908159426313130918763683006531497965
760 170002525199667247582142015963394940329710621938385132240746053054698313577913139342475735692639556445653928938067357556376945322608941413479416077325002837494006788950115448686864790355681154934362040352660668712335262567810108761807681730
761 351224348692414409150622034013895843571643345058075741796491919815296966228747774963977706898924595140674949310527503167754438220073033363282928790623427223842286674785243829586027219810877870443870373469522828524892332244764498706422735060
762 725627710350341064545472165017784848060925092841272180929736105921992671509311770454301899791242496424771084666968911627639993103331270203341075534379491964603835864262192353967858474112107711262516028005519469006412423431364670721683600298
763 1499143143089414049502234750295700699462688916059493421763539638538078626591536207487886285189506386693388008587744534121336197299285268071176031894701283935289732333912526966460287406574284929718676623658271794382288411730513069958253196783
764 3097222076024251179931092999304672174996611320955302218527005637145363544136256667212619334471237629845162920813835809640862012165371546414562381087652633185072148336695322428287065110663829536803295438955497589150820762219216846854589948931
765 6398844988506761767674894113649838414152793767755415743946509407342724479975164190573087126142153604528768048046045670185232633891392388255703492841736328273411839073917477932269096685273207759490874492094331150070826353057223756962633081370
766 13219981061060182111155928778563696836135708013670976986930330427486237948803805043215780930783646504185478070702339459696407033758665741015959013253171021293667287942700046647444595083197714866994039206371891796992636362168831414455413024165
767 27312413344704860288195243641118580299744413339396490589694390747657768143643018775701993011057781755097959968963801283284699889280086490171963300164913899872513156023920696402748109396372866629810181200035489919747392651395001935085479200180
768 56427306458802817114632053646286626139182320209533601283044745626974818596533408867276567528596973098186137056572067892992434202986908554113891680189210210898076270451151021343017962960780826552589264829551541606032502481897497710320748336016
769 116578526914134803392814048958182438525350943344027461590546306636947787117759201919983209527364201466183821214986593765855180793675718914573476499702202481631335841434389288972924359208822330675878398934425146269835994210687386231279686665896
770 240850641123407523194992518665269922100157798246025021039910164186724379950382453381879544008860384578751356280188603685113421808981466190047253793474411513568105711876081749768883136045546605355082065370419559512355918357543719226226806426437
771 497596194299852821105265918557144193203617795348516175786240352825279572404851491812117881604476313996405411577283134520238170897911088703020476953719948316868107250236693777830591530572303455765949175163983278914004310183421102813233468964545
772 1028031195710332768200518588785065618493659800492129721290287875912874345187285757901240412196662074605710547344016993630054388497230901276328575426787975004596960915432705126888341347996275549025377303232804672572064719444237092212340397058790
773 2123907199171135439088583593630932094422944135676723400746894863748550464610661358397100591346223359225802492696663929286374583806780641274017036467158948830232615430855951693229623509868494546177369008072052216780616860553433019709307165542105
774 4387981424604581372694626538195556021423997325111910494649573609498708334558032553304456310760698446403075219475435795642018735908815186146433819594861231982133896558638126125548031055054923612089726727003243006693046118722056036774341306956422
775 9065547209496235169289513227953763546037878857121409513763284577898287061948116919316155608104722268836704218437416846708740267607968718676128483869316079138428541070596181850384928791488272712083799516704887847531796728347384343721562735580652
776 18729374228153420188361825542196249374801424254078896531196935790806970670914757947316053513754529508297094970650197494553562559627576088646924951825283183785624629406378916489280548214276460965553641563085039960358141287620543512126858770680074
777 38694791486029953542129175440172057058110241897100850435006262451451224866589601331638222334726872029165752120735149861832714882859955820889938111351480675718553579025107302283991162625743075447994263541868466038056647113965472949106411285715675
778 79943241557780425441764653976471389546411421190534476488379341007553477995958625670891043375451544521539330747735616845445776713612284533035553850510257249763169187131316708599589599478051005449805230865366524700171427977002841185450736834513475
779 165162328709613454529906993728989708900162390452914529499542759618516931266325859816477528345792197836135977028208578543094356983335361249895470349381620372191400566039778025712526787323835275540990577050109958506476154394556785502532428397169950
780 341224527467607207244291824128001461937595719691729603389131561319779829666378446097961069904452015924303906988064692606759126022295133513357825374420122157177301540627688255369379260267648892852337976562298455243119017887111116098322846573794849
781 704968130778811466199857301250106006988691194422813936300439265404854941791211158587858907335874174832684297632479654702577751315715019650214341536173737704613594059955207000565076409173329254740933278885009929187994675349639056920863159925707424
782 1456460557223426007945727766812558276273023116210907075177035686969222111986199949989666077307362130950799489424697121240971368018293160196398661459867357855936865919793768015959098843566699704125057640412894826144237430002866585209701600128355648
783 3009040071647065343164075710047656916037068140470094747755280834632153644376493860589924652797932535468227578061514739700161728361933808123224124094262960247096463627044129552975460560599162020111657449472611624324946295521284659829742881598822720
784 6216661417895721490753809903488428668225069365218359298922326613730865469611494573853269614681495032008699569739235862953047725033952141133409294000897915669437819207375999825434091482780169126570919624217824764088292094110540474979493648152388065
785 12843590734768450316009198448411308143796874932533082133332118087706318279751599493010385329430026004211210424282624499837729940748187289299645082551069329333021608733962872410892826139686059809673625633401235969889707924987197362149502889933629505
786 26534792853181728501036887538807608920369103694902538002942042057670713150102281738033170327014748238107164639569586963432072490524300206875901286200360523352589221115220899358236937587231252680592917796977178808772130040143173741998183901412018658
787 54820746495388687141717781504243431316653185498342433481874094207470916013453364239340019538605696841804001781392197928876059609702325586565589080847488644271582931890979900972973407253076812763520040128286675931163368448872736713936416969249247013
788 113259382236003037765526875843362085192841108423529495050402699054285131192670339537247230139161992120342286839266269754936639706756952513174189826150885741959653189681502544978430088602460354190031128816284151443803206433100845655213100298680912746
789 233993305172523632225327630873632042494029376244210086671492995464803791786079866745663975661227211442571828324080266110514574238256065802791226561950164762269436172536887117078770197169685732124410630171926420962400542887247127215295387960687826580
790 483428973252485772775326957264288599240545959359326986688585924991701468155759216499624415204615345484629283365700518686635405654941969695972495835996388316124844447115570363361384037865530964522074757041761103077302616258236620040379506099279252010
791 998761789392404167673426121328888243436910737948938496942758412772546438340633126559122870682772238009689687149705522235899318916414266111677691131095813206585169930906442471369987819493214217790067684974542502858472940460558175280037511626578151095
792 2063436755225940242664935216183803012858356558220215152024733027748140621261222416087322467349003998499804914002832842898500512754625319926406829917143416789208539912777289613867342340300577000750994831176440599304379848926389895406220893945913969011
793 4263049796295839588114342882914900497270388591132017709016156285968893787699453842391358144102234138921324996208019668618185217219179591232820739282182171390312834910451759929038868432694538879709622660406431729279858564790668437982312805731738450706
794 8807439103559073938901457299020768596243112584609436841614992064253828753797701728096550768021397958925138567875964074675119773461575413078555447297513602908816559132157504849007570449847075280562827618573718437378486910896411303988988229030087973917
795 18196124199699198180019096735632163362667125030130823351623372818491550222360233529221676717504412332855763079239354951326205335106419910275867537545078421084131643799070286477151111382635982379564507626307573868125578114000417708063780334280232513740
796 37593099651075891537814175016666535966309371355224510763295410482431307172818065358188266241079282568123356553534191206136196055760979825746471293324099783562782412664908600798103761038172712420297575396870596363368162003404555783423615068719711358080
797 77667151854189077183750529233255137018733110145706225507164923715399408690473156185994402638728724957750721764733493975430826155009730153412270464746387581854860009638745656902308881753197384240697360920732038835530572503988464537447684666791858270360
798 160459939008222439020504355020206768306619844145801819815322071899067645061809390330722573082838230150510743044622359158894552654445125212789032280458157810494722269033952335503722436006489136700686779188791501372528377646290267040987848633102122629837
799 331509414364262497459902331022427140620638822032087890200701189397821218320278910762315184921229932577363940995663590497923976256083234927970112869397823380559278747801585480479389951218667928161543798529572306802920852271088260853346543771613636130097
800 684896756731938982385721919525810718931034257824526671793648519210118987935852678823214829522604895211499484123287128813816377276308800273330157372672856138326503448777937730585833911769724545763922874956698482209878536928760012752653376807019186658734
801 1414993200966835435070383489821906533183645878293924427132158776121474905070223526432969563248240013047635632972928931604960284996292015780290605267733382721730086744286173538974977616754568131567537592784585830593386716996417272225423302511628926318865
802 2923368725435521851396414426412778301662577624328428699142531746026303974708443417111537335696143003564373742132165600573519167439212411122350020659660043431669869957701234566023313866968117670355234843989220427781635336113644073725757615494977507867630
803 6039664854230497748698144086308733413328930840303494360062688749965838073970651211953251742910822739612372284347332380304036183244205262377271053542136961810612242347344869046649349258480802821612161985216775529597699979238669632309834215392258443634060
804 12477916738331629452621047411891135500289834479044298585263186567445210846755394360753943034626050664483516776548642972901292297952310505333532442109936626824068789242396388421208452270727781300866394889731866100775987286273908263239091812717512990798154
805 25779312244400006339182403840847332050127566446298574770743097585585131775213155933363239012177399424272272178133235485957327101071232605735794142239127058219750858249429900138879406879899387594756564155711668316530344654736283315225864561611355376486339
806 53259927416628153140596153851768712678737840230278290775274193398988322744618296135135222868321238571544907265508708820040210932951166046946218712092997652096714002144217261219409871534556892209202517859866305904283367235601174916810382420608362762420243
807 110034737991921916133718796602707049142774006474968957076606352869429714287312892001959599692661562064396585281086562632104158813171224925726348792094134925775214681225784807247355532214392645227304033780258481951963386442123944390824264823047002564136950
808 227331206635681711405300805548061561422056814076888695978629928007033511429112894364575243619963650148969553679410385396960316246217166689477688230775323321135499189111258257165732669779476093926886074841279990590083430273471594201325468179595589070328025
809 469665111705259940159394313695153367972434067458712809376527765260025002980875534570168528061445088780728225669647601155102224026361956314832268589294580609323892732874907486990787351942881911167351708496982752667143895841534171740996362405470672535791800
810 970325721741413636972728866300397740358776734715817710283644592404906265729232509073798193935053101630035857176739820636311068831872738902708873116351171434106535286581952619870640957685700187758048368758646013065437466234854829640780742651768629496813968
811 2004687984709958916076443587694381280318098436803276868694038566548428005855646724375076808929087052773099775486294755217438084163840253522222866959290533611476641078905161428440249181401926932006476260718447228864711609065456134175252306239477482737398768
812 4141675136497574144773261886933147318043800120513408893709368617480417788975743196953787302606993982113561637681740163560913917294654071744073965485006189585366461020348187279458197512752867036026114121312338737854520297256850901499351241881783046376124361
813 8556679676395620274954557520923477447051886094207033992347224134098683329270730474046629027467632326927461353191162161206076363148601759386546847266293646674380065405292161434630515961469076254716038828045060745517250734633550866697161395830268460642942865
814 17678056504054525888853435449545785066090659823042814333728314477080863395686999628824368141867853516217258399022231655838177517602809077077775419786232074916806343870032624190839852794711497342513153839552939954166631716256168866187797992842775101990678730
815 36522774438155253369430960332029938429548244595079942982188314412688810308764863221153648583478560860144942803063168899383519799504559233474693064981828634373395972394926321612827012963088234601287897170941125404257634654468877670058914178676087138123269085
816 75455865431498593952966772710355825707786476727050234194320445775447458151969066995025062082888673012330685546149465041194763960699225901069636144785654192224328908095891455952386095193490751489259242787896525587313288137248999171140386205061182207775957906
817 155891432554158519375059161462400811716567927062422839836312613276396678581378659947874075977570573231837606500448259413460715158558005048086426896606240623105717633636175187381523329707471057030289486465988591645421436958863765440272057765253088010523527316
818 322070903366022145955741290286362299349541552802675774328738002354302620746564453014030803369284221480675436051746293909260696235869158493183224591141784158993644830391951910750403303621849775064637677435320307995416626121306688817718070320509219596536702122
819 665396841221333106606164957501504700911230677914279025535879821594283025940646110173108652096110701597319356447556652304494459115330174576883616842301161800921416252614836331649525836679390569674733546648043076219722274009137330270329814674560759160735414335
820 1374706475127170885264991343423024449401694561568850713731563496276826462001936950077912669503424742554000691046348930081871349629014569067309331371441081398350825258375030073115361894909673210289209439803237093093295062185420549139732386730637336986095128995
821 2840136555634706803157698042959654560728576272150904127761231935856111408017090626226957004315674460344508526097846429618347916374641065678645824292632052140365248805409945413647217668540234387123507827787909376949272025396035022485770399811469623350427474890
822 5867707616570566047590760591672050711302273742350988666893293077675806542646884249665117781380604827573823366091054958218468880470185142392905613939817241299552551399406600060812034540430538511826822038322552930477428261721036920983880486211737698254530134677
823 12122653963680947727884606278979258871745469815553873247653531827679853900608494886221008776799239474623652630729155900305053955218185520783053717817632618037540866974181441952339501835469509889203482292364979569833012685497050372019445474159042754737883281892
824 25045341166648098267055754299993643153906590663775520883800852273344709721291497338417953236314617965440493740062252647842090018066667363600560311714155045016174741242782962913561333607890190385566529426066588347302280060195577887114599146724357036679363495344
825 51743546919104884893279579805276658008985184236182275593002202192232288115210851350196154580190741555556301629071364894202429650599864234848071081704054197793185959821187550401172122192761011685547163622864583155039421294530737123587575993118344811276734521480
826 106901903629685444663695307254900869617684988273416531639003411198612512180366222710721243151484443297817923996682984300873096459573087782407644442993291720183994986411739997280224494012020760361347479671983683572485154987441452675724946574372525055686394715285
827 220858786845767473818971001939144072806228823652703722247260849765214073638768563623974312981103660258878865736608010391064760101524472265239889865943288626047071295692674915460858785256031662707231184439346422991962149087860395945561166335098626695059739509345
828 456293125480310786536281223104591901595790771062260325956069517621635871770847986373505818529284204633249886731495977128184805880363955880944236784058843786833612942989572976456988857261464636825239520783125861221828426724558900755575864042432198409978966762934
829 942699266504554034575922419358814371646374755497979387074339391976307257885559846769118772393547493043320902090541321015198188551634467945847486617692770051041860171326915436879468752734298831940712828189304234513800307081832939176174499519394220027688230224329
830 1947611869306085213413840953596595288472308162139063689163934020326983789114311183101294460036523461492146444291936303226385611094620456139679147576631482810153610692113578241538399674519847554541762197523106625292038186969554084498597642806396196883473070721238
831 4023756173617028294881296821103737536116493283414267450397673297311776864180335566241399182469743024060845985582077588889018171508507308112654997628385229060909768045112314546792704927033107322840185251718009005241457496588365221131485036745753440426178973980780
832 8313059701412532363983263836522553469477341727611550239666355619213011040836614429254437005822645676272884120786592511273984965586760656024973355224461095759980712022869296638547030964283017178088612626402849960782924724446144084738007542633370275775007471913610
833 17174738880146285120268164984178295954184826090801924455466236349155062741131132208467543880758983116361343897043084027630972547836143344362834134623802060492239561623535683105296003993090118441953035101356376451122258902055450414042862364511310329995820817561195
834 35482922798098959287427863416504919784367462547381073285091872583318611299442728953306073711557638302248066433285768019909379467534539072752796632681665097184193420428743187078966844485959197820263780428718351047680136806647879025542437623442583683506659308157603
835 73307537254687337430543852894832060213623465376820365670288493468211472986427425586523890786431655795216024557484114658977340118052711037278232475382774578257304174143129778008149615334648457941234226034598436425609702654183982830192800109966388005478674043526798
836 151452997514491399322491310116216125375837921833416838105979194369053220808969033386019489265329906006459662905642643245422649646846297454781670732536504892185957429841813627936255498771070909823492689292432390336317281989388906768558970005064962624751982458720401
837 312901119245522940448159054828236321112381138395801274801917669353056979135413049087623071355635821522533164226741377971849721247804229981928330607906411725303888006465965463207634807070727881847207511285823905308409517158924098063879507726427828327239795936123600
838 646452114067487973919165934150621486699833453530239917533565723241851757216679662599996415905386677421672942680638018555136430598290488584019262923890130871188647205022781834239156380997054905373432433076171519543626341263328849518366515574868150646455785790055200
839 1335566765596681050442851462106122118777513900969695234217730274801226650956458204046182356578113966752341457276148797676808791257840024512789167472252326959121754245315504331327451800944573064808859548981458641950280125055214743949556763421392292228678220687146400
840 2759274115669706304580826816029432373077947553124954539461110531118245587252932998207444404460102193225540391315912215421067313998585270515446762344491786173104134893112030719918133294854154643700199693921710362447042782625780696364241264454181062154365580808169201
841 5700646228646886243310169201265033786367509499550930883547889921756232731778163576541242664204625336343760898180078428179998687700810502178202786272430786599907071554939064182931532664863565401103131620341335948792985107366577237414410566751737484003195169011549601
842 11777505989577442622695864875657331883700318308145515808978026725718783378160692645441048197726342140495657146728926257509820014813366310303247146485317357562443362143704885399743725942603921079794482845302135114684214481366116271196131873623571281261372976984066802
843 24332267215160422525610539171087352535001236814916051005665867984512733935401180422443362027429285830042840284816977914208762121769187378025132624918984043467680457730183515353838976998120368833106873402468350430321565279039469645288581732705063181801977528299101205
844 50270339777701343939507569265304184364514521675288383121200785084862228364371133219174339958024980836451559619221973243499646825982759963200232106293654760403042097876878559839363901565305575358807819182374867805038792757764521087677776004286290493224106424114436410
845 103858265200663537953820007388971234453283904606046396628370596442568761787871862509041041045111576283829475095676882100908047665079490464010061810455704305595516351449410910175621863113497351752606789895788824413521772106902800512773032050990233721552025075393220820
846 214570645398263169567244519872107455771501218219312397569881144222175241401206049218543153255721470920862372431261737430335038749413991493563806313072644510496362726930361386122407444617647585857422838728402528193887909904112377162224103394310221859641459533089926442
847 443301857369489817925690204962774411488815402990851611446319178818981193853221358588376236244312294707637807050199543932451142188228189261999464961034642380365643731863712931330596087859876457160752140391409438647808832805583689495641269186578099749443674985011121287
848 915859372946781407340082308878128520531398952097545185394142301011156187194542266044175811548281899032610689292037018808101923093783921646783627001312350262456081259569774697643611160269824321882196378093764483473779079681266188771089212687155079545413291093001925779
849 1892160786313461102354081560974089078016500696133067988608594364717056625638047585578679395349148711865802716300436919702131190445919584359920766398947985969409966796743621311394644000478493302510400985837767802922885504401977433103951720713343856735691910219586120770
850 3909194519397485315112788799649873877297031672431628794465256167588350441940238618018150832641776671234551392124134763805470436665573876024267129635402265503093698246971183257821854781085718124571524483442753691886170159598523378028547575167965357639634010815700215565
851 8076375908973999050072725183342994407865145675750638765308454313146700635820592094273558087331801475873213294058845265056256615487289492939754614998009594377781471294718066895834317189963736528007070365859459900404422656168616878170318990442197473215596178206301309180
852 16685751373945187977233759413819174961726577692545948722385041511180320516231468149493243522220157469871980808075890887074091356138486459330646904432620182082151184394746267474089071132276265579481593199071513681610142904252361311177859219724005623872027300554175692064
853 34472677108027618759886143757436006202202287409292913065232602524220778661570585065381782670184661000080099602683442599443420035402843288678856545100382293435530018980150322196961741884889931659142113517654248768709791384020002378509225081215477669102583410611463553144
854 71220374819318290152378142337591043856956188125771768112699808829282850891383476021440293199710198092933058391001158780435495059181482609913279809164423929776337844211303906720541302178179388419209371931887435943014949760208120824056269856991843597045437078393942079133
855 147140930584210283916804530106008394390476776595907217388010948689010971221237589480082121001666975508630332903895228419083354422348588310193184778128056181753951703275664830761515503517585587765321742213544171975349449608901462703091532368097529987107671268320058325585
856 303992410993528999566188719372290625613564117232810760353561004077915699951993703781779223063966653071595571308339163285479780908474243956794824581925864880483500769842015649350069360597821105082296934379811619137394125041401949595344111607244334546230302468491103203070
857 628046768324403482547635677910917113920155557489554427032204172949713151617568830370123713135238685766172120596920151864877545484588640775493425523483151215225658180520438615749629210356655401345179533974784911767483265554739656325057408770541029396531431304210509240065
858 1297541415305671340099811599832815572171629416039951390274486883234933644903421189133507471402249487947961416104050930768959530296941543962587899470829552388993400201125087833343270880167827070377329324713572310798591239574152652150640854970972267514022513387735671173438
859 2680713936201343105696629246594322331709389984591034555401824013029489167646215016547271751667088455365955012221544637623879992020827260961864158936292489546940011624605222578554554315237710269652424469661524632816212204820597670369478019324099495990122220897248445145228
860 5538341299149350410457900921621262757334894632842905560094280246241764815736767570202805872403781967917856240827775035408074394195420330432233734036014209246868228956613203292747152976716669247802409796704478386287164100545631584765577803443398156843437899361896238001866
861 11442184834286439678901789045792133347307699007003397323077282198690834424807393795387216280010608084945906205854341686434750992294719320094767117437448954787020699163989040153737878262646689059554672449767932552468042050069274215761394941479983217258136578338826534734035
862 23639495421144147640852760060434856340233003025068323384249697354226511220740012587818073127150816451543633887229256927859544900828735716413317068816877695516762351570937776436937410750006605917039260510509032515186221799830253793416569638542552633595841432882955334199795
863 48839076789930631246366980196063837533919881282348566382917364058430364444667156540158172903636076927691207586960693322734324673535122958334415813262647558344459520272758445754724149281324343741851177023347446473044804255811388849078598206233431660530976030842822790082790
864 100901283178797008655481219269704223326103176954266589973415906056280309330758724288953484463211891517044510126726408658871445953148717645369500850990437372682131499128287505791884469533340997025802192230096822479454274256325822658783535531179348885486528519765327431752521
865 208461535645302374862455508632429906887796763293755200447909947021854530641713299800135019901160209432768891693999957523759611420636031356625317919324289276847136421706910544574221318577325241661286562724230266535339564161866993310456667955977869030467323994712887424968936
866 430680467825104793651523448354696661621972705837787246571410278549222080082546349757222923298795071256739450881877009755959251621683730635076967465656899461734949312951652718312491497423321532087830369511531014476069668729645847460813969538166633870611646009046815771086832
867 889783646617931817071308375722598852695895704322424193349069401742067593830444254675423085030015140651288570416290477920196079622152320240775702900224711042290808253187896720225205904348653111542572493719302372443362585659975874937916306762736632332583003074133180849643600
868 1838288468912438369103224060611859551419565113701988430789715480391279044527175928321869532594342522290610314812893811382546000038256831234472807055520626430402161908681658033478024508459966123978778180909390742469565656969681531678427147744038353149615825592371098902420825
869 3797894586825882148340034841676281634247202992993742317729515386253645329164426182311873484123108014888146678686938266338420194324412644102027762806383425673010005209479770734902434726232587541358297976375985410400407144250816094848428061539086122253889444679310798719207025
870 7846430816799288945237399102088035552680532221178366381788779948678281641435036969741812110076275889738073585214290043317317605228657846453128943128010373649728732937488874927143362540813181420510051514235511912232767641270095223863501792346764373939282922428995075092001882
871 16210685988067979648855190440710635142462761145898509754446795697456552653484259263372847744418084089858729463943306410341025879251736473264878022945659763225833870217519858449227052188314354321368478346149581180015668685120250257006700456136663834824987021367181252465694157
872 33491194447431471259875883286763093515057264466766349202484321899033403997775324526060276355334918531663706721344366797717729873167476439156535298741957614651984775482649932879653308690052676948573903994046454655518816271861659202245485519305638806421664658747169023898530914
873 69192636655923910947545906773326081397128293048015334038238192880100165263294083911228621804028662415886730034403191561031811157200941249429698970750021550850286116784627311918069520686225981652320783345043045070400427383772916001827617621674917511379106969651651225267435860
874 142951633896290630450369570043598480749791612027757069131404886122724956209472963933776405758276025017005969268848461222748910394100548481569119258511309065603667365639805836623320296293720548664141695545624173998183348667145170941950005845600648361390028593562177829189356970
875 295337345435145463566522433831161384319497195155203611329058518498348482121801956160498428017392608586078842209883692789557207176888179082576766849690905608983756903607252872749923486548366238534978765224909709559637077279761655605275294962023507320437451902075348354719548815
876 610165447090715387171859700708175121378602657745757697739424112280307172855638412442792353739060876966521978268882903932087469758558086502161819348444215390939981278298963266089036132904591427452335931454666428354140096986314317753126021570279629511007359093687997658342308419
877 1260598696974366022586667181399859548594811370004490781369530595904205732659680380382072215077034198002499489050866710728174308880848303797306523685907760681981359029970455124003669732726624744967918871115867530980544298984139231244128945845179351065603975152539352896708007034
878 2604390468831662967341941319813955919362200030088412770898476631303934825968395669079637830609156317158185121008365461462125103387283296946190995992245096356492521481123729972215873135021669198154354028565977552452141899197122031149755563185106643578876266643940225093678770053
879 5380657405422605227838850336461327095033713910739622559075913970267103386461154830507793181181704877679807408806881672844031558962135952830397925224732193429337599971299364501147538620105843036561923527816087649700603469433651553505411847132868760986932411885930921661790942740
880 11116410715293715627525985719783177232964139338582774590452875905659756850604549672794367795683990467809513486185863459694592749869673943873363787937237026540732820790662967987459787353485353152104451230068466692467974063585366364896551323578613736208023987928637850207228035280
881 22966447755354012812635385877272275715317064679503713472695273734438935621662176221843508853161042177808190626060342766191048824487224794393450228832367173365036822754180247557042741976361159329943001686132376978053405630397401211945603242926875135418312908254988574953084525160
882 47448563750324601863181013589792063057710831869654145952198454211936834071157431224733100841817598718135504050868335033035829795668453940873800863211313683120937364968565674519013479705079867753325654000398996522374728532047192715002733823956333037179077986599428493577573215973
883 98028490341688651158707221243092020333989889137063031164875393727962386780489861622673138467528326709242529058107286391460095678857162575844376593142887102996777429275371222552123335008517576424039481674484394535064685759048978210246851561173304406000371282597623690606904754433
884 202526360318014994274684992307211812055298989704307378652917271314436848945576194963887624811352000250803927847282170416572615873369740049378441701956172159388521260542960360172682086019805115989355590277216611706014199615476339714037343194562001450224099073635667184297875056006
885 418418425915706861972389626607160234220027607260182415194884847200711839490043095257870473815676566574125655633186469640295419968051035301363870250354053801992210242509643179319875122414843587249989381638631376263881748069017104566235265646574847066000939237687136437013010767545
886 864450330667423760427670074990348150001017207108270002129751360183010296067756444691837476403902818961550145647551547872824056994803554443304866001807313850495223726571911659115817358156763723840749589265215773562400047734638593415769045787439790365404858863117479496102268548390
887 1785949967560849262108136907455024028665632682914130205795346143740558220229441791500156338309811712746526186033409644737724804388451232419269996249216599074261253919442846781333179987619735119493489633132764767773374880793657355620325849384311944737854367530673573992317934182380
888 3689763510377701740755271227966904459162004094247072416967784469639429044222860621671622387156419665107131570794616302307712317192726597514681044453688192688129419391577005159261429676625991133823573575952459905569552624281806497882602769659463430685485203942800993546744099321866
889 7623032565189105385691137912009785022049698798637925042217518180946719696077858397813324152089713582350883703756315512431380655538835974121924642956873473265373331006673318438146119502974097288248551769254287596731609348613758144900701976265229803220150228437396662968279581368571
890 15749146341355929411090353029877085688543985465821527872905746298250275476827359047177096692269659491912617792265302652087366638503268590918450545910802177952520481963707928819189726512996322384899854200737492811410311782217517947439725490480756913746749026304662283995761817603587
891 32537655894861287540400170305275703657583325135867727954854179562216411481580380479833821956982024117224290823644260413871896732816008992489007274024268635668413905672978104357191885356842137060289042755029464987054401260188546443725958855449225523075724030158334508049847531798270
892 67222630876973129463628070387139263849388712293212178329162746691999555394786316944309189340587530438945807594216810393129736999589676129165988150302505952839810469041609675211935280552412645155509574070227992897497484363915387178849691068119905473948258717280591111528912611460865
893 138881612019735381211900084664178923906109707159360887072045937031663237526099273916310528834198587122346217706147991623607747664951058277613821159105252417678638669648676955645652738438221524273846876995986731104104118537152727662355802880795874627737631028485646850538563359834880
894 286928701027787015167418848691746680759209055190130049183822789146345891360873710867464458781019825287653224739918625496568644768676020982676274403367097819807797431999950768391161516217314765934834390777011146787120717203662725676097137150294988061584086832387569262162932852495872
895 592793230696329942846975244435479836021679512071783020869048399124224651158125999152227188253375497405115348458144498320307763165622440511111079137101630778834470945404825178817876701117203717579989458668483328673274205728834774139878281022779899160293959325592732843809168967050752
896 1224707786640560849901822332842723628442496693873847022526125809025896572965984574796621894043380027376406816204575917457221640263790254178180984008981739386839356185743739533712278974763374177218027177507695930566100644370718342319536715002786541951301566932232186918578141150677249
897 2530240031412200204295535359325875749888704023485251028834865723474476244371957269600088528692993762479174831848705658394274440631715794932258433111922818222968060664797143204958131446753428950941532294726188283917720403044031295473965073206952291862501330951085705137251739182554625
898 5227462980473207955058727029731305731133768796692794142282911119895168011015067553568629258024144609953465569709489197988680251995426951115337849798474916987284156173350483864697325339968525329254372780347862018617490176076081911749355487405593620195974903366890927005611151119829250
899 10799911815862859802004882299178108573929145719997522237039076860545662052477119971914188763057273924590569382425491189617705736320345694915069330065462844762765400155039931315897891437365906352211948888757925492340686073590384666002272271640898895121373327508033738823828341570789125
900 22312562645801029015556502380403889433282819257534665459517845236415679125202086639479616972510786086878791432036967621852156509842994490073105030096765137582825033843728441124223758645604663760567413436065860009359717700125247511019094620463183640993652459709328263022521112206404874
901 46097640454022504931974374098370485219368206594403027009957610060226153444081298988131152780309342993855466785730142865841497190785909882151108492871100634543126807010266483374474432209661049722229640180245697822853104528911827295994042940122222068369476924902229560994823495199407124
902 95237489712022461506599368106861897531643086088625531085836520137628324685252693125007776536958821539868862552327582064917745425265022713169690032897266378638766797337425270995191299069966051516475324174175270835511684552293926050767037591272797119801850942994516228670612441667219498
903 196760167273509884271691629265218270191506076918095411251868897531231498432215285364012352025347010632072481584557151364081261372057267270382077916027360133110309072190188567934011140008202335112051740115310614169424910555046633034801542043962285365280006114823436054534306502850225495
904 406505500539378384657796247949225027595168395453061661817138483025727809130832663104762051095435304246531069140381986782534157688737104237927089964763592918418154517391875246802375062143095149833553758086043140660002521865289461188575760135942710262814463367331739668217087047122664115
905 839838287690955696874660987526537578069328851142811162250638030892442110377634633706921108975009300952196742615324445142292407102110326816799656439456586443349123991267180840101243232500890637700785786729949994323303906053835773620905420302572811936067648293046437741087441928506735730
906 1735101612489376311582439862113061043579152486520689177657350829118261241058150560664715640658097448002741637477148316717906832960226988308660592269172166006626663450376858493766831873730356509274918349220789634157667933581512426929851302117712890049243974833019565747043754422997070333
907 3584711068532598662044384974803266947030324205487719074794134723593390468129665805945173203849324368080072999957793886789348816811868790871696506554183298419922405548617978395406836370525639781754863392238136523970401793920973755962709784736133407876220555975552918879099676948599359788
908 7405994756943264752033943059918628174343302789747092238769900097522263739073918297128493113552875722233739191805973080574374621665053537051883501667032230231665471498921073816178529771400872716264907073004869287434680061475447191322947687594934632060414290761997099776535402275732565696
909 15300747338145571734117868746474554786601260819419000831129374510244618799697519858110018707693404287271492209333388045941829511499486631357700849199016447108190327939559950039220273121888116154270392950414535074043721628613281574766265496869066631971190444696635587890810029998832801880
910 31611265844643410121823021618112777898584364506662220397144894884071924716088920327793573869603026193668119038532097216812808599748504738461637956243587440186327273986093839139979307508070624943319945157116467043576873211512188704944484056053980969833289822242758091172588540594761157485
911 65308713765208110022053161459227855980902555111063124780608204312954461462063942586105752008251506293487162631435225310692736171389967234794802315330851646177770950472113915206963476543286126311875015645778877216460356756997338418319354712849050273801529404438940797495569052093658450545
912 134927469043085928364145863630208371627032744046310439078781748315037887516621820927247856406794216783932005280440071699963578415802498773023725471639504210812144351836248728241561860066533856280000653776729283695559353287211537464119317450236099139637614406836967164226313054961817777486
913 278759461835726430363962937072136338191705288990117005484809116906380817210561124027050774861945179752026898198272879490223761298188962116099504548656547184470760178220110271767704224747849348632785952687155630073217178095846534867093905772062177985076913900458059731957869218243831344881
914 575915624253871988894038145238913199679127507765215914521952168731399552367399750454303709154845435316601347780115499028385620656519900097174472607201342127824773704986680669563172345409026082479856582912559135245274118108564937872796416704050358642150876938415666582347908917987727180942
915 1189838737940978386008345971030694137105800839959016922944932986580810606073268458921955948838630554929979419170703747229229274957703826994116230414467749380097593537351402313020963766833229269984518858798952209926070359535831886086448312089433785180304549056986601440253973298248852531340
916 2458200754909389163994455854044088384795371669750777287515285137440009680378412278357609064124160566534566568627805076938025996626404150096513437590621690087676031950614552254361106421804487906009948000862551889013338187123301431157551857787844598932246868203155354650743933707686060179530
917 5078630203193837958154841052624745259451132814230343044988931578390000208397041362215223206134427171849775581557012701714250274195336739401078117768148670907893933076159426178276119104203618689586965978173777999503173960972109727856686909057441279381930085037431348987651594060154198417635
918 10492424058239055883060026993969135118137233671664370092916034857723030653289390308871047877090694283560902336306340772139120441393668443582998488794907201883589925806463463728242325405083591218045808279546793443613926985275639869059931807728203807316936928292975573101251383282325690840787
919 21677294509192650555212125725712751284284910665355284635880469697573860828516524686723445160312073143409790474289667374958651983799517310171219712158767002346933516321203396728261621119729414989637189118244627431069847680030184345318170744450768069743665298793704232830644818056100862148822
920 44785179728728771518576290678975465306119781635231118106289652849516901578978409998382548513795782337204810542337838627464298970210263382652887874080593236133987340230600265067417291155024731492866877355001528762703460774373345101249028228081699034756709265364697858557943323166421010004409
921 92525952557593371798063311445251232086130292458145485972991123840926823922470756665063312634423671219586181270797200248415442110992454319391182681597323313155994641240890015430439682189124947608182649010513521080504336385926918912543749497046315998516178505781784586578742501847327452252440
922 191158145362946500310123880569621335078957129095751543443957750943314477811771606345763799345934294127171475098020714397936165490195420765969508468790357755867438939920360537682622540988692100298369712881551098148961419505636272573489051021757754980077155297026866483899226844408275877395280
923 394931751887190065700551899098536249061611895489714550265408650180848965720715707694315654168261603164577067927783259276238857525407919160837686610707634543638341777943654479976158426607595925881923305720312304185942525120340066033849027719418237117850417632331751020424500810644546211805360
924 815926982094052081125378693237635513618949391136988183761638301655533992956407237368588627296839022068125716109736212798470206207798511948242448316773232161951757340576395313587077623129562652889525193977891973258616078172203521533674605963350323129716639206286884536039155981913898003709929
925 1685700977264728519244241664920665664924605837276351306887953577563938738223136914419495192791392884706631915504358101118996836824589726960410334546658905530480971639601660884358920813903667726976370574471819994822985778689743051627045485223330386206237545938454153110840852983222323422558289
926 3482649608496107232080848036924995011745736148488520134624366930524485140432747173522478927770689407231083242567681546867880923573399497996297664553637764535576851475985725695580937831237114331928112092771887674602448326608262977801907197647274938551732175706431406171628237430833589727274218
927 7195136301836129979276398987419467952969852663528562359301005761580340830289414270373467029324021939238543658219295332860057030338994168014030582344550768933599679574683831687090172318007503290565456360919803920128608786762753138530150922516724208135253417689791079374971903188528255369057725
928 14865114846955746330971109047423429808183749877706773291462918148888237440124842510103524969974336137951016447905429294764401833769371631879391364308279576692090231670449274464976029400181515729335834796613223557635644748922705741119823696574010242229177324479417676304321002567720389945158450
929 30711251343048819293653445773613553449569680675488727226900611349081487289502888041941445047631129776358358506764445822479217548079754522846427610306764780227324585836706218427586998194566915410733885917548622821792135967591727886880834499608614713674132639520525721133390233601138148191322900
930 63449288402172932815258200832800914175438872028741145371589907951654891530639306266314383004024199200017545513676147329831614366100513988750177803857783659322191028132508881962324310062000552053128745528773341894287446616648202882862867238863348310725548975085956962359283279976748638601871018
931 131085905740969374750130263688680795194345905123171981540717361360093194530681293598836345020928023191516480574470747074699692612058005943369418725125658361867295756884797481006953539374938002213099757400468215751479480868848095390513500054136707716993289681255109115476287421901855822052568543
932 270822811676195692483666465116132246077107888380597354657571410158799298080451218459137143090188818082201759549581215344254143908087400609691843113905251158336226188361168074289427875226253900817032109560952026846986844169602459788257859988791295697296281259861535196406672171648601146982243811
933 559518545564559752157966576244028423071901218236740354168369198771283762961914012632543699166796369450111689658168702901096282800426189053408045057053241619075228587347689537648617032919759922547123243936515549208833354239338688831377929020263314749414801530809083957734916387105092394429877290
934 1155962457124867126957151769570323173713139788892422817278965239601924341634367124555667915302865433115363955870367559724581426298730115538588903425067593160468237317610961455914276296957890379843483613827177349453066606763285542283525656356191374191423211128266794347453446682534153824119129205
935 2388212531782787638832581539735296884133602689013529862303194620050899895287864867705322245670967461921395645202169440388885689527389111754750053435056995458083214038565784623148702619705096106237770834286065168107353130210677246081932805408173988052423864860054057813477994834838304334566062660
936 4934034891712969962589332926909809150067652802760030742576469667354191060926511235985214702397614452019184739938455621259913825335059006009846890088136323015038134719233293228649640857728760231992533045547225642825073289622242625816472179793683287439972960309800555272807946463231244094527190256
937 10193690883310051607494184582029780804699436287795146593605963965380223402445024365434416477841109149621419986539528883999058650260334537895182795430381746413133051980368690301275513104269397020464394351424161059047392987598829645296834226934503338624658048957197285738927751050242948471761388616
938 21060113295713463974705832357980506896747434257474659878067788112438138595581632461385943586883523958598759972752690945761325280948901882953118695813699653504805852094344514232136835498366239844775952679370694387540239144405712305560697673900725976360901950115372750986145133865684955059539833397
939 43510086494232243146211264333565202885715778839803397819129886032577644015167544166496111715190829474179945084371300512669097271406743544622745324855411041406098387551745575613860332937798253435463183956175371900345131841459704448572409065830769877917929784552225205084166772677228696054921665185
940 89891616448278780298494798782515080541929738475628381626986071743130420476565736594736102960154186184040729770141504847688453678211373509376076501618010510752208478326060763677197835502432047553160458383941614048805230250685318670543247373394185818968120792891793082820975355106630792152511466070
941 185715620417248003001611912414071078025839822118176245795857497965964565085341570049438518326953172725039614786557716135879260161776255357800242013531202605581051622046864058056607352541232177698639942050282535783278233368555277375533886013960910988232512526631961075616360146565472346798274186665
942 383687523149704733567235072221697071235948552530886082939171129886688412187824027438552788304372541816038994698194512954667233663750017839374927860673734852650262727570760487193662689417626971967502721025945588020313966446565717248782649192917362539397394838743577319591814180892245486120168816502
943 792696462957742540312047846534363513231363630440122489808130657371491462241464614843959624266824916383340014109406539298592498453355763760550068202296369521141829693821491648218526045901521498207926763800286723801547792157951336413975439019497415043484078735711349765934291810348208113278387600492
944 1637706843390222060181001542366717821060921565682989445966002854933239425076537518976125552185257989833498968150857989372706706118869665824901556591650520095706404143812041015202601275904044873125869827310738997437223455592312927084369107613730785378314619420610642319579801639478029085147616256394
945 3383493973064622070629131445758546554790022123303060347448333270044072276778991758746629271387781162573956586443211270716512932061501720622001722528825561927729810914821917695865060053182052492967441975213199433062677414011950975371443731033023836488826000360441107800314081958176200517464615676555
946 6990281265520033945001463753415688473549619502397180855969768569606983038526282534849226860411061526990174577511076851641071868750832931807378343385742555918370137173847702494698376110306767334476668051150457466123310420366732292532546365878666814493506172091218026971354281399242891315289175950435
947 14441885388322842676304646130442034183692848387506342585158238206889025627699813946392066860436183585614469114365410640401590711503429747839733247300165527558654586070115193869187164761198431071903776444785421617861982537721260458486703751158649636782445490028591769176762258446723358116327411740270
948 29836861443362342822745374317741533587883433702192633581990676171517392644860617517710677815808065427586055832913768022848395150496135786716016592335209727428190749217418772770818262253773348265441198273673016947547871241704207628846506686717094909631918282261302654068324505401796679551693435300209
949 61642803335789875459682079400773491273465543217796398226536784787664456626391988292547827668454153229754830688744543637248642531562733118792508248935685928751315420550051289325267239288767366499265752795972552930719152034170883647769746900666102011890202116832771584988109408605182020816063814617904
950 127353716821317937580038209732814781702284293197398897834813705942566883565178516237891866065545647355559999327900209792541290973816561332995369679256969267215185479081548152329158207175244344242991172010366870580114298771684344486122207455579163009580517551242475804381312712299668307915701249349088
951 263112128432155341361515683899513374335209552207086905810490081280155151108991553512253116226052115026101410796837700115888314517874995773059644360163240178381536984136552181065249135732756838345043097798470879023791175826984903850071671480838104477517001722626444466682833390155167045951479346307680
952 543588313368415372683663426751616672172308365542271233680368032969568340571814663852951315444314134268757127335140765205775285705313159130356047129626791030527544053535621684815760083739309263852006973674455872412891649908715223260579879424466566420509841789795766095108689425066996075051001660192785
953 1123050678778996464664937609517533101185552047361952333387022310922521715437555238133535991469911697235733367476523428543994824702384010688198939097239655672090767416385321459864592873111322157182298168289633045527630575313239699730665712717129098929078080731739933755542257648426681757649947319816545
954 2320216965833040457651670613800991303730563810515796276523184212394967241792531525248885405431875708912253315733239803774088030417263722697669644626449896326596570917275595659140009435491389441967382509571397546568218875647609075177511142558851037314202443518031064588397926566103680232519608921973778
955 4793556399781023009045450760721271123595942141169377983081432670536780789482707644600577144016467789711602348676882462845521741048149047419640322343106374238123963424868712669701371611814086965198737723008413215945423926605264125279408285605751373561817209551988975000840396454819521186223038908483573
956 9903463036540471768710660020308945301869918411951350160059029537746359802722164309969485847832481027364079526698309888913374706575493950624063892293662372939429613228450572933386326877267429985382723542833532725981795602788067823178830733023327175154685656323295673195431527742843561009093544130283226
957 20460504046766572157724389618149732134112540221514273029573852943995596791227490243201369794182611932135921874318195387851067333160554454127242442986908195502837485904255798381232310233175617991698524453274374080591287856001789798543927016463909722273985833643086711128610034978297124418005748202530900
958 42271296848702130402177621773702210986904906726320175432318932035210485414707601367620895335479904247835459414103510006229573552249610222288256624593233213245111596899719392313161389769562611349446105951696130785032150187647994947459085463257590681866508352588391398914120282196883408032064979071755050
959 87332283368330669106368782193191104848353225912906526765092276725235582600862127875361813969343946024411142690495207634752912039609301625083267174510572528864932272685745049230867725369087176277108815213645983533532453175831184517640082231373906128011682708430058431434433769115687175654480854443335975
960 180428051347106415592705843223501725405353131494206598416617944186183621400746874039354934741021555163882525379933418305597994964755514706250072577371284506055148454622426611239880062482268453595334693614724395205728974678270826885365852460582643429580848384627918925801205649012008393531650874050436051
961 372763432459607917661154258582246984361628711081267749075921937925835771622251694893159909175507921616100508772953841340661121442024591230037095444055231656913141407011866243478302877623656470563034245185037014389917016085399791096468032634935640643599533631877846866192490017499759509668267434839813026
962 770127347392077801868775287965833130450593201127607576455043367597701043639430426050859367190697273076640778947981184921994514038248319408741958995040894433943266003905502345493079780613661888062032675178749507447743047302980981964573135021523687011070255785954274053776683486940025662540944996848676077
963 1591079165914229219821710015188274670471281401110195049129293470621139640664037996898090959817592251044917481171297070508604537449393241676362466768349267631831636592847966860682010508570942442092845122806881295782650465920753611349412954808998520641843168895518017203006018571579489134926995034232697180
964 3287161429572629272605499663542103495050485155894544722152798658256695848948718686774625080100326922517641803045119356417519289336446258251428689228871909885656333865399628304371576106914185724876280981970429227215956520072805002392288007560976132369693340329855903914968887742531042210336125774811435360
965 6791258722730622013825914513244291410784581670341222673268100801999073348513869230667594683474821641331941350885332638110773976304360729975312169431358198042287643873070466099518049054336108413656225700319846552284010096684920368767315265047957667677276554429160316091720763305490342180013278237581297720
966 14030705831523787527943609495128777377228222829583765070134529769095749522430094337289261050401030339016058895221027320467496854577841790988207751191969537625550516928071530470746725959005840910780229603082787878513010595902213575823002317248454528341726488336006528466478371678120388322744339077706803517
967 28987366579313897306802233350645550448585056212824272236837521358229354209505438938404196853894098076428201333367895741921913947004488279142739765849420823070982465124789220039689937735741263216281862390150374181011584198653497560724306552227362981400232892320396669591142929040252304058356863899143669137
968 59887751285871558135003171535805014142432927538985027375661051389579946277911990423803272351345098620625784733404707695028478043527497788333000545132978666666764603664401311013844337910333506679250824375843284391308571507998356876474227407132708977466205829844579734156031715071884418951463885226824503454
969 123727788250963652511518538389952410756259011081318052426035733087999872880791487267453585989516079016418045208099990715996159675992030379427467982797696763031135746518404058094545776618422560130749371672479080881630186995141201957611853858904938683227168253266149776771852150773867841835322705518963077345
970 255620978526986792788069786122177303173090273875535389345506356963134277100144449905354513099050404128916291503461517215335962468106346517034155810821486613465415797360455339658516715959244434153344150431705901513474937496348767531357696687740828151835566356087529378576648095604377257226244657621781722590
971 528111635929007458876396900934385292662800196247647768759701714188523396746265356958818840645150778463014107511738819063310992178157860752270364649734561532901063216332451239820441106134075270858877033246021925358733851706140180802642311913138547771395379161363235293251706605562266241022851997493537475980
972 1091075942243793114822506935372272431490841419824804290332940588717237365885904771822883798074578439245392274164805025405667752041775765816492456971284420339095515110394116006681893713240498331952970751398529273026777734700769709125697943725821962267151487853827643959528090717786263600871205951380069856714
973 2254157323477737811786561946940964741256081174904840890209690749920029189713250515859865250907346104982657009891566869615646828832138349982258601225459651861958545667965881983913914027911485031249285457180442082294091648394748626948667502873347105025445167980632087786704945665331152198181869969636133855219
974 4657077516106532637149932470304185061245613261100476107407541123977447626191830451505741243371276505282993790583311050363272527698336183820325943307034681880321603008385355809895206669379378339073354425502721107551812024004147465211007767113186990987222980513273731711313097689846325538325024573625060386483
975 9621498360000864137457905188924079958146177471902573347042814765520474944423155867970192931072930267219449456316226789853565852792183926187839823124797735953372242113471921046993349229905935305087458418726243661258192993506575691213713469351316568318366503362924342710325931396312271179272158443514871431110
976 19877966465306665513003468488482466933394794502637535525202677978055218315927392123018548474333477421713149540847476604853799790196572575789175425854036141896706451568183156831398277668348782038612354509988378206424966049000990119447754185937019731623631307691289893954577011134607164714832128907792269384745
977 41067777180998332736547800564955881755288279671645901977270265741450617702447459409860089143056306804481243588221892365049557527217567219599925736818362893472680445366391671482095954264924959053095807236900506165080874738910609368032150692388057386941888940061393787874234083575943239168936206468193395444040
978 84845817882413259161617011901590693666221042379189060303966114374524233533412993720324764722906921265916285832285133599973761550696843831585106752229029189156452984169904026217376137062464990040956433009844092801574038798928898335118339584140897246189476234991806098960776055193021271780637676836640468077488
979 175291026354025787061629654632435589246445088528012606678684550837605762812138393244192143745703113181043277958518205964584484511099740128951223163880262102375918574786133932409261995893993448476364407685447599040763038629348063633259712117754310664696994293798704017454490092434491111558510299563933273722128
980 362150365063742377209345736152420513356637484753131006462393874673086450066373697907255635229056125477635200508094600899511160906428290975525356815600053220374438901257004458422228319154657138662124809679081082378923792955099170823890107272608342416393879716604587586118311325914006026391852518244752802072441
981 748200804363593015330757215152993371690812937711167635726280920001191297647785538001957397563629387994992293719404966429092726046139285987246719220756736594535943889749338114748338543438505526273497890621117373187915783921215640495418649251032504960411715420448297589368587612310482920680574377950160407393585
982 1545779040017800225824979272471875757206561641899512915850010010724013506871849016117922085006998661100630335976821112857746617525463901052259629116346343208818672924748514464206466991443614551929307948680937746449939692933939836920946520343290365952389059959642099309356655178286492441970085172159420224987770
983 3193571600862903782636057614562145744857094637644955171179763230908983467464520343178582896774443413231936308670933487050446149895559509119508285132183448346479413191797995428208524169085427804003419866345664883436466101394701882697405096257293866410285529107098276088416355534859478526992874886163019510248365
984 6597902614671632416331897053492428758801919639719934364944728956308466019698314133207675412137756975800186432594659133665889380419730273121786709505643317964744412797302190580333896566560710547141848405947918458641161155126172171433079022375257584699891899624241558162628497263680942836715961332467513352095746
985 13631233099933729665948670428151319389762950498875083003550793128666667798554318046624059876489827099228375706938639812860921491412356870333060972091276189323397115728346553051703693261971872981277382060276576208165422426309969368467795808570164687975367264071072330459126750767423889168329580940899533719713236
986 28162057956348969873377661983239915395485621055784440626705058557517114260053521882306823167183469562593065092851987033485449789148670062746123880977632747189919027833993248952661105158147053688355378147596762180129455477159485142216631543803300371448219281869152540107944614279110281501001377217852506317293482
987 58182667886488868154626184132938238047709505471744347531325072829709697565468988538524816764723254026653749973650878600728596191296046988442266557212379020789284382348742178593241115722325775567919876886114840189013666315116500736247990493381274095233655874295806262980744715108755534869755755709850086251446575
988 120205094657376929776233084025973220981522947164998888530076446600868613442329460647287435097024134763503752912974804393601778343689161064976299091878207464590742054436730724229643503970977285765971867560212673244115127800022096786833292676700161427332501583931345022169571328186394537544132256141969173360262275
989 248343111556497467343563262553542609209966645247187200318362429674279207326459810997049958072604155014572008779268296874162195604694905049243874383137128169083261608181805953779910523271569041691879882801797614001553127495767537175982342066258200953437963286036528695825332022620794524584220347228423805966009050
990 513075599943201103302426376828632221682394224411459224537794080492084330159780770603693849866258267393976326732396845502706616120124830153850830470417726422442491455150014284148697363845344932282046882281836729803825043403182120577528247273524210942685995900428638784064337395303810413368865492007945658146457957
991 1060011568700941298353081991567059510903116269460388549447634476197810461936368491433843494897633945962209591311265629764800964603494104321489569594523648541496521554554023864981136010781194321073790377090174530482622092814110352063425165186564008846022618228623663787209556789406149547911106107230157897084438132
992 2189978486414514266118867977528750171986966731531221063152229862639321820191398344678924696006124658148833688515173873409433750276697905638804447923093838766696278280504380780919297925140654622505568892535819161533668519008849643779751389269304783122917042285056704985094129558137943547992544549836920340523176464
993 4524484366558355238420365985306616735464838095061715261993814929495580149773788188317205848708879293913567942070501491053810142725136575317239552841590068322161044353540239167977739186884107849835332916991464765625493826125091774174215391069175414807749615600574175036257693160772508447225601988311393359866539560
994 9347561590317953204547824322798118150940431589925172648579107825022607223997704286467511384376530111380797139940603469495552438328947519752873970424148930594292857198302681963008006497432496046770529445989469717928231574165344242658345357985132426565397890243306846379835273693026561504409224244616575152705050245
995 19312014498406278273559008254729294741282319417509718586325016955994641476090657655576410119995292667554242050352718337133031046210974010669211988706450324991342979667405706557805477545379107462690790525142747337103684531122245656455488692779481416465004208642618095173490782759481106595531021439831967090702380865
996 39898523308255456221066432525669396535139393929089542822043984502647730819827336663357257897795706024911008762949498662145637520266892586695369512736873230996654203853293247637688260341720473831637554697650965747816572276546623091242016222172269455768818372372129996610935572332190628542383994210908249303663686694
997 82430145353855996142141455411301544313767414621511321967521032038183166893687191080185896635252938209140413035253925429323583585860898212187568995133211485498743942270844557289487490068848681237704737031764117286402213782124649007188411021991191140172367977101935959580354595638497366593959066128284760059642707609
998 170300259249241962114873728769227648482411878975545474610794158277842787889693547341163486157415759680540703038849464235230835636878686339974236455707134297072376962657251900005794711998759866041494402225690047426354386695081107653999749987707555855436592657002608992918107007182676769831814327463473518697416206278
999 351839465718015148972707057486597280607740400872745600808728176277316057899126069403640308708255402607057375650355105325978725309484343736221756465020542569555772292302088659128464200296428602405165039177898843545493429561421248500127682146822767323611601587491423040893823530245036500106072403453406744455088668140
1000 726898538983224559592930129604097414252826503020403262176608383134172910396021335568532846033972744730789913522661919082002365638351719087266500423730973068622291343354322921350922152774606304753706470164768091292468816097298277259746270400684974915161748571070033949583575301036898631668188857384358032575453976330