0 1
1 2
2 4
3 8
4 15
5 27
6 48
7 86
8 156
9 285
10 521
11 950
12 1728
13 3140
14 5707
15 10379
16 18884
17 34362
18 62520
19 113737
20 206897
21 376362
22 684652
23 1245504
24 2265815
25 4121947
26 7498552
27 13641134
28 24815508
29 45143621
30 82124025
31 149397854
32 271780616
33 494415932
34 899427827
35 1636214155
36 2976555532
37 5414867890
38 9850579056
39 17919903185
40 32599395809
41 59303924818
42 107884069268
43 196259732344
44 357030309855
45 649499726619
46 1181552051904
47 2149447018054
48 3910214934924
49 7113355529133
50 12940420852585
51 23540857923334
52 42824881676304
53 77905847640628
54 141724176668891
55 257820726684427
56 469020379363540
57 853228982346858
58 1552170712303272
59 2823666295917209
60 5136736112552209
61 9344609144555130
62 16999456104229244
63 30924943287491760
64 56257806806894887
65 102342655806993755
66 186178946392017608
67 338691621849458206
68 616138488986210436
69 1120862203609268053
70 2039041712110648665
71 3709368636339810478
72 6747981465282963928
73 12275742402549377068
74 22331693160249698563
75 40625202374723738891
76 73904251511254461980
77 134444582972391244898
78 244577889918383786208
79 444929374723955824801
80 809403288900361822657
81 1472444215419993024674
82 2678630044201233217060
83 4872890149968038224616
84 8864627821620769869999
85 16126287274579421177883
86 29336498553045225365328
87 53368151806986220656950
88 97085874858023176922748
89 176615954980735515340605
90 321294890728168461275849
91 584490833907308235385430
92 1063289659376178014592096
93 1934307322115513314236452
94 3518838712853482595594347
95 6401374665497394094051211
96 11645204839423425824199140
97 21184636556747091100274586
98 38538508530321872517871896
99 70108195425645164171042281
100 127538902082140391883984881
101 232015265056554646756974282
102 422075792879209801307882380
103 767828680975751019707751456
104 1396812831428318693840566391
105 2541043509293467470463301467
106 4622596507450407150883839064
107 8409300506874888754809930638
108 15297968338995230976082142580
109 27829643513104901285163776357
110 50626922536654306832938671033
111 92099105916518336374216757246
112 167544161991692220885080177576
113 304791734275280861650692708380
114 554468745303938565503993020691
115 1008674300994183668819197871755
116 1834952563337708392481387439148
117 3338095266609793598141254431250
118 6072571156114377851302791868752
119 11047054532845644820785197623409
120 20096497960141302899069859134369
121 36558996704611145684298030832882
122 66507121922369551027772504587700
123 120987928146262163750278478022232
124 220097913336430286750885810270847
125 400396074197485065713892532166427
126 728389532651796051667071148296672
127 1325066216845625408360700136683814
128 2410524040115403422545665307598700
129 4385159076658615159935859193207757
130 7977360859127056672198352941807657
131 14512195604366353367693846690082214
132 26400187352491908668968005745630128
133 48026495180162337735956689301659156
134 87368479946504697240858250299976955
135 158938337255885340551366535430665739
136 289136254460796176336449550439355636
137 525988726741399542332063984627705802
138 956864234044200135779068088295693192
139 1740701113625083297228828396873983545
140 3166635619944845203017794460801932497
141 5760656479744885395478030264707245850
142 10479627927069404010388603896885616796
143 19064251075543484344978343754211028880
144 34681161545111971602265044297485414599
145 63091015815519751177726735791416019803
146 114773441813836227081752022132888461288
147 208792690615604883659319247076113767934
148 379829923765937692512693454918577354340
149 690976157080354404819601381451695240309
150 1257004832372691247661795048808355887129
151 2286708640258553104698593704064673062734
152 4159917504503877668442690802139224121464
153 7567607582189019343713687724483704303628
154 13766783705686669378173379519906469496355
155 25044154515255380876520359892472192762379
156 45559637515399031507197319644320098223164
157 82880840288306640613917946499933890182338
158 150774546539664877574855619979220038136256
159 274284910784729123266530699974650734847297
160 498971570538898409196140506130546078538625
161 907715366090479375977602984946839959392578
162 1651290843979136901185773756402752415545412
163 3003982914989600108087183520472934181844424
164 5464763149660767405877972783287931336828239
165 9941346914083118170535744529794583839889435
166 18085025052235789303246272516395644106573424
167 32899780479108380912096740263564046318724630
168 59850376344361660402965120554587721813171292
169 108878159562078745946387157919261254429802845
170 198068155184495426845609124873980288275192713
171 360320143690720084012727761682308869668065526
172 655484501425114377850708188898834720421592576
173 1192439387949757054305937564442819094965576708
174 2169252958449143540224025013188242281575210635
175 3946245356613993919617698296817413149918559883
176 7178901083869422570337665604229166420417217028
177 13059659528165186546689864499866321188036758778
178 23757773647950429388898319996917119734352395768
179 43219488799839145016580730392198975209282687881
180 78623706067700756000074761289941054033244852145
181 143030084979700448886070277190009677394275647338
182 260196399183788653063465598089321965026727469228
183 473342137479804513548841454380076892139883005696
184 861091005935448786342272607352215512766987108887
185 1566473089530421920329829334195747504302315426139
186 2849684787448512568574977232999994831772595426680
187 5184068237169525244626557758145034387317710116206
188 9430714444628908734826843516983081683704646603604
189 17156096499357084959505663843709884225235720315013
190 31209899188802566487237995971325436843683526677113
191 56776190750134878562650397657974773926365775806110
192 103285685627982929920569712420640977156987114305608
193 187894480321703805520501604103033930760783262490620
194 341812474020100071849684068676479071581437747038259
195 621815857473306607470767503798951173545316343754635
196 1131190316309306342304321621891091213809406166945356
197 2057830330849803081870848027055933123134490479101042
198 3743548375114896898020030787969955973102007027259952
199 6810160306577894398222637408432110937257272155176721
200 12388856441548101924782989510333489229409692029796705
201 22537467110875322559571935120730023972693757130220946
202 40999540689674453200609505027591671140211474483709396
203 74585237484523388246118336639350541669220116245438776
204 135683413936970229620881419466340124789129374445205791
205 246831537157890299884470688629290444472633006213231387
206 449029147836958052237495649155793171859942486033224960
207 816861483458696874926074637685198848620277930150625286
208 1486011957960076997571089073683847599542768713010638156
209 2703312108498988720057009645781029869100047840826494957
210 4917791082912390094621332003132538829152057799631420649
211 8946310364658977996190130783423573328319076519576040518
212 16274881911698829422334495060337980966143872713670992720
213 29606817832530933093111434479656791611726494222742772212
214 53859909210067679103142281044512544094218998846422799643
215 97980466408968045448617165538328811741940463104287115531
216 178243371340930861551870583021443575521034759710006712596
217 324255441838487060506013967973513627043228382886324363050
218 589876587111704321414189601439051510402740331479662866536
219 1073087273569550689725014648956386037341511068594309338585
220 1952130872552957026990359693546960783380575353940270491793
221 3551262825900410393716238703184289375563161570403870689210
222 6460359720723615111316841279307423324292010049464772797372
223 11752508830592121869517182070872748666908631859717286154864
224 21379841028058887695307620771427226186793602355101681253479
225 38893619139024322982404396084155145259510083106021828782427
226 70754202884212042842124349288363929209350084161942501539080
227 128714101094214169143984662454926326703222237382580985678302
228 234153154797089589583292956355269563927920145123038962453572
229 425964983131862627142453627073548786142953890489338260647317
230 774903788982745324663591023898127922557673557643421381798617
231 1409683673443951851290689809283933299875301383967869311585774
232 2564457791312571796607042939586234482023757514585721012462360
233 4665191125720467787755104041878580255145995839986314745075692
234 8486787465650385149398464140059098541799689917813071891224387
235 15438930484546275732827813043411722641860141132033861762494219
236 28086077973720711334650193691522687037351106997234405371347548
237 51093421058894159742620710126270571983418583353401017462860066
238 92947747205717006106137826487714476021862260118346769928256160
239 169087986898735526158029355819266121794542278424105524530030049
240 307600218111670431232945491812448196338809745267911686639529281
241 559577861903415881073506944593531271638083244003166273719613922
242 1017968665479688881785851540650229823714225034748216055698540132
243 1851860615739224959528008635801809974361777395927166557106337960
244 3368853930793694545532923721860719919919550072807929464582536687
245 6128526472546513520874103743420490932025626309393671051846750235
246 11148846906477370767337400241131352834394231140432607374597518736
247 20281675848325491244450821850795115601387141961851904989941180150
248 36895867228884569497747292294272499152923908846459493362460271164
249 67119947520701119048100915314983994421030158103649043544001542013
250 122102763630252510662849091154060954240100120873853162909162511433
251 222125991405864235586442641662298494211520939118923756447884359574
252 404085498076420863316628859133969113488216521685320317522627357600
253 735101231162623512901508658884056806491217026676691889677393047524
254 1337275954294724695003931132066622527460622574966891635821343940779
255 2432735658878588645210338920343964770607954105674843312402364396939
256 4425565842990636226837360882850052649421428140485867236943081773604
257 8050867737793490952786505678468942970392261706076655299120889118298
258 14645917297581877518061704439267258260981077377414099134757130371800
259 26643450181234384567873296085588963291795829260173042056254169931049
260 48469032231741648329058641500284110712257945494839351300555089569649
261 88173531186897159754404246361821643492759687787489682166780778405898
262 160402864344282796361971815109468819894282133515538133789688366811596
263 291800481885132942719634643828814603208621111939157748225532024717792
264 530835416041189247156451374020143104148034568553187876774866841694135
265 965681197999348869426826252045275966205282191145118201604473596146523
266 1756740692103894605892731093013682009274646113230486856504040654886552
267 3195814380239959399273800540754175836564747446748451589699100042632014
268 5813737678448732496726485969286900552223620760252200277964518601077044
269 10576191784729562767677613630657132122456548244886851122904769926368165
270 19239917391186344818019914617878552556538176013882890981023894673391929
271 35000728878059038047027189471705337691033251513988771442020992884780350
272 63672363923796374951425924161424388078165395505456692783860583161610472
273 115831014313127918298893732317692835840391156233173506129447435430250460
274 210716597437240012907450528558389233534248709711022102459805444364092243
275 383329842174191696824123502355218918850771307452991253216955602847916171
276 697343112447779345000338577869606279868124344964537651184758494043332716
277 1268587422571130875734989487419244152426698978478834802492661553380592338
278 2307779369981486301935526759562521770060743917706904809600470225223787280
279 4198248796853037320426073896654658051621030470101738925725140112420833713
280 7637338815633563276206969476565259276975682980627874802051429709015064353
281 13893636848894195045013202986713569598551400427764147241072000568387071538
282 25274922266616418928780301186662110786408926729217461052387322915760642548
283 45979443865653272247934337973065540892169292355089555161722536863556611096
284 83644540461638318278682282822489119192808180286008304371129072120790041535
285 152163848903465752066037338721646415286876990949737855921678929255848005403
286 276812291457751992538779806857199539960784651075495670865759431184491145248
287 503569311990150311944844025202214034106700453018371304365093114770276072166
288 916079450962299028562912276579179016917432577064373060790809052133992827692
289 1666506557277663894459021899709740903679858014163238796064586172531489417229
290 3031662922393996902171952701451099234354761415390464181052183907147256986025
291 5515117858301448363646548707005468043048843233764420520118695370751571606246
292 10032950815962317307445722192952026346679536046349480874054929615478426105584
293 18251668352654267628028495059000515048926697867308884038925472813859309901268
294 33202933390771296227566820006602033384145090112033094195782508873041479979323
295 60401863788614851469707245742762049395383556014286531864744733163776507945995
296 109881410362147250661895494460432589429321631620418677919867075301542819906868
297 199893241464022761432160061218614168534886014797738416400075008100199725763210
298 363640290485012680008067766023908820096221795658278841501151040432788705494344
299 661524421213731857859325854619078593508712530216326485087839905463086267046265
300 1203427044012327545647829821464556078201679850092300025080008678492635230325841
301 2189241400344822504805739727778955442710009770083937877877732367621635321096282
302 3982607780696229415341123339586185507129924085849518884982162013282875244851932
303 7245050606280280135113306511505324864970135327605369531481137520939441268639056
304 13179996921109302209770119065000929594432323345443789842454667569083968622783495
305 23976688125528118144117300727851955138226497909448717695780484525338092628381531
306 43617732000232957353495974839644587003482583105469671976440750402984688530285096
307 79348179151504099973019447911884150055170714261112022215916602722963197597133246
308 144348026500450848212457839009571573887723214721819558256662709054357588451709476
309 262593962172601320215928448860558813639366582397040997794459553922505953722395317
310 477703718168188473336927252304490456313583400392246012805747887730392981939475865
311 869025473638716407548473697253250651965544382968546625506444313200981870700084366
312 1580907255084635971063025622716410974482972744847762394153211539388630208455930296
313 2875943024678548484096511477554530237505235068426934316540509120215843948929408972
314 5231836500588642419985858514072098897345914754098308405474084943413016074059996259
315 9517613156453634186279540429522367605970556184830431286460383322181128454547776523
316 17314180247358159754040582846621747337862132105471065353652615795908811298848680060
317 31497480797980767607365497242924768330525877584447144923591291484811908555892115842
318 57299351308910100166240142132503529481307707375856978401750495332303436299738080128
319 104237404936599791616944057944880398396178177664530997074590610660564522984934349441
320 189625821928408001713517827526677122412999420555940266295764253265503979910329603841
321 344962083082315498063326948120818469862297313634531930988862714631933715631815959170
322 627545539707232380832611561859807970225379564276162969555636490092157166449131495556
323 1141613596739758441638315726688526021898424350145364379070676190306738855347210562440
324 2076792076108301682193957270133649747294431091798076425829746068541182762236382763663
325 3778043060895177600562863140315997616275697102868831040821708839427422602748464058395
326 6872912090807618577577644899095377599067601947633791193602200993057615543332585942192
327 12503012762585383054876618273160315717568569976238321263241898719738500439335958977494
328 22745137152336772714653740532644461719073032280480497675570548088011260052994965927964
329 41377328320956965157471874817863813219856685963229151471409857937303316987058070851997
330 75272498359253578960908666027913747818987132972118073844362029260672286784857859691785
331 136933660029811997179840732435954581234032943283385586057668960777856669885730291424822
332 249105950484968992528921814574630775184067149177512185786901200576867726342670331979072
333 453166698045681530165623787261806142888946436617727024503468606595008773142736052206532
334 824388401071203189050855316525394432167657938576148176051733208092952097070785311798987
335 1499704719591345966364457134801350224254234598336161226489363965848554368012548402181259
336 2728221604091078854635351056664304294332743565075278361603262080438683312310695655332420
337 4963105752616083384029160869376062785292131275411226605896896158458347703107963123459002
338 9028745566237562743596741889462020129300055667920154135421999408000499637475136118359992
339 16424845764546862899702551251723526550610751340938222176667935794913693483424763042216649
340 29879627951635062706981940012824886343556961859540709091237967399636612553267539550361393
341 54356197880118245549464069042142162293430818499138841485028990380627604550111428766253226
342 98883301116233974170745680229137374529532376927652773493463004145887169111431566808252140
343 179885783424529111470529324825534049602472388486020727293207944490328999720652716718574784
344 327243272756638720155796942844157073855807815033783411975501778813589708931042418047582551
345 595311966992681045776012603327148609582969475070079669025373497496296901292712099561528667
346 1082975167248890062501921986503646031313489745522562271936286104684337745917093328068665272
347 1970118656949794881804054417199183388649841014877251948001447544868041242524838820287567150
348 3583985708852034223838206838257917755447831098167932109196359596860997100046990994265816852
349 6519888289948289134380391853006997741290429470464682424546395758159502219776261949564943045
350 11860801567487449675932531447950069377491125877290065165987842133447894347629745014253611001
351 21576844198419310730298680040286316052699761333521332281522146267594214726132279008619387870
352 39252001891595906521317044468273655522364166937326415880345667757459460455330854926928090504
353 71406162936965526183368016584919085527774772159169998387004802361203133755001734718744661948
354 129900128902015619392384127838172675446422702876342144967487392212273128972774663398322713203
355 236310743985165496878664058268320741331007720422364187903315583578263660834781919974281632139
356 429890010078011065163524852343636938703893991734562543074835044216634189796354359373549509260
357 782044090117517850430334526649040353092856288972107208869050576488587849612493716314871006514
358 1422673113005701472071477209022703659944317315011340330253449572606397769255974654196568837104
359 2588087822727727426965616957732947600589284790274626095131347616148327609561579092992924633169
360 4708178229361606780276278625123409113731652706496527046577579751331011560325661392077487903969
361 8564988423024857382433796737843128552464277352649150393461196554643037471160715267765129656018
362 15581191516723180705509648504914809576731476043743836466035647598690803111322715374252418726420
363 28344875333184304176469450884071399787122533570055211359432280499622636090373240804532279748344
364 51564218101769834575589482500436308297369102638079802120228675008769547968637952950682200625759
365 93804208245504629285303540091852663659935460600466759141886027680774576217277567080467311014683
366 170646037281111869011121272163235275451553083500959918890439986114328523947614798568140029641536
367 310434580541775857929512129598655543459344504909614492725322830809054027250022888218232636254662
368 564734056129266430616065594898549775980678827464510282766763236773720634093139788981427331479820
369 1027348672289088216356085208154770636675491511766114048156647231689102920694243067938191426331693
370 1868924466302353084160692241530553400995335641315385707785414801669529411000947523656664950451817
371 3399896018710836891959398824624553612399555721021939754378388777524054132263276044355080540094854
372 6184997385643806070368270552335321046868830578350286470702332396026397718574368419014865526740624
373 11251577239390348835743392632817626341078651725066539904913892888865663090628467715574211336720820
374 20468560046252818272245457307602022896024354802486085764798485057711379659426521457689782920487259
375 37235841824942051271833863401313064324105495531630863804734497680087601557231805689716660818134795
376 67738419961101853904876881466286071672190904490851160495424263152020726502618688830669710556404052
377 123227871694122575007117904135338671281359233405213515741781674362376417586215638596123143472015850
378 224172757070257032850802388716072886047634837077204015308605216368866054467449176443766742485457448
379 407808917914447278707764198609801780295123211038453523000629386851577238703551108063317168414863641
380 741874774187795166482880215282811425696015259779813199313278448962530696797140122285444131816638481
381 1349598197584423271183268342870440493531670216706496559988334077064102846334431857706270776162797818
382 2455151945174588625659730970088761869849722918895707620334401487525159741782875490769563843938799100
383 4466344934872738508620032295547577334945296577385899903352110067197278621846022129538640503559505968
384 8125051940866668086547052534529698314514406451956886608354738265042990183321011896298944886841556903
385 14780871160740800630624060029905565302088722759315164295330620158126397272542276648756747769947749723
386 26888954539669724766510785751763940167517968418356440584614157233972659631292691877681612996816883528
387 48915647012526179002827261995652400245747440006466615379557459559779055881418279712612181071008464286
388 88986000520176831426120541296100643851291543975602575288515265400588576206240052049847396879364048900
389 161880886223362482667014683683014236286239003085079484606818194914527617878300285538144008191831387093
390 294489258661752857492020474908157117718107785753253783919080405335568840528891672055183628005227362393
391 535726764847874134903965176967181688392645331986592088604859356223491300039432491313578437390560439086
392 974579405301903146328969331156188592161143185760696973952670312978883572616162795363175833227194666072
393 1772928066247202374434047621158192065309840350160647924569331470516273276137382869742119823706961430444
394 3225262006345524676711220521881349225556844610939698724373923234171229251131984386505594036835088094595
395 5867307990444744188064453210292841761294801300084441461971304960167242797639399836967176910002135097611
396 10673645423846764054822715017548858264684853603355573111314146961483197488275792016490044276435297105564
397 19417202372798786651420053564807590801036841870913741596971780708635366599178543794816315959841535548898
398 35323240843646336654567689373950388595907610713698645643318129435794979381479639558451585997055938522208
399 64259068826834158252330075655270093410591961431794726712324498103129278632818479144363031298080641123105
400 116898331746209015499529927426315563509774747628557557915305033672121461841470854569040696139350940457153
401 212658231974569695047587298251894389694492811174900880849231516851406895606615309627300896480708372073250
402 386862010355562533551069877505956960560653762784523341157422077076780559309731483877595218319208874493604
403 703768735716021689262307740843773369518849563889219665552201212451371731583637856464286692952933088841320
404 1280276739802156177680830815691659180078854962117547411948873956647301874269805281956416016521231955573551
405 2329044254588535693854226400301508781935162768644407461196671826515977882974849069981284085504813846763547
406 4236933290430722771333564372179279135648426746254323154453016899134180317008500704416486118222887636904912
407 7707712583044739099381152472168743610737496458836514157270110386953280907954398041726308807628386414838966
408 14021658872232740855677821515961561387281226868508527881596826246620581530082346363867168170242542136139260
409 25507816412583263734077797903859241247214780743914771788629836304652060066367194740820348291570168647569341
410 46403118494527030505914646008041062326186584831309569032822157460181896833817443877002335289834153586034121
411 84415277701108780270569518300675768234934135589529433771443900100163372740387491814139437972662883366372566
412 153565952904561253883720236297724920360738659887082893886091890471217069316159684916098824510298900124723936
413 279362960517467715079444597903047759950814938467884721165395964877995046627501217923700843194312372508657572
414 508209419034355194363657249124685349331349556163244484642178280780679201508229534713947829314537454104207595
415 924520606156332472006927708263313456737276648562691618087882738279432906698732127100979220843637028277746571
416 1681862474787960801892976211616657002529334875553309015388601227845473231515168680000893842291909995153998436
417 3059597985446707899101247357087763746658339175602981397709729714356795222585040411337392536853668727241620762
418 5565936557166928957995398393801319038455639104874953249693446478594078081416576855824423133843450678644821144
419 10125398796104956450582357030020636334658511311931916189427634258836754714708510140562964854104892877641346153
420 18419847177048751178755099477362372637796290672327179232300894282930298353976008945553911539929905319385194225
421 33508879685445021041614873092914291694527316361663723776022956265231504221804113682134655728172156731117986122
422 60958432878460694997157076270477712543307227484816503070287266684334450399609401206129620552675097791484542988
423 110893905552200729495964066040073271518794535353717433304521459799075891602100381658101770867543621378126210976
424 201735144883713875716790941879063341258785530640693693711026429892386126183253063983605018212707632810428184311
425 366991030558445154701252576880362213457807529707409008065825133229496658364871561864774018316339288819508449115
426 667619995454855261446506047314447600659167760038679879439204836494741938546565276507738391731113687196851548376
427 1214515945125144925448515419221392774381660756988223741135686999487197858330434589570599909324574449320583693070
428 2209414024453028022424071634480261075884072051196734286866298052099250543899732565036963589309429208001133067508
429 4019305263996949707074427269971414718624209172371620524696863127560396653619330764771603450002017252058008120805
430 7311809659211765240846088373009301303261239880551562334066587062365378126035794465282257883133452268688060401337
431 13301443155222619549187570362815313604176824932724783456111156856001392819479558256139526798028308707211873602174
432 24197619776482540654522944873869712697255036380088018177696870560567691277850354702380373783996015775630580790824
433 44019644786988478263926639176143913301120083395012887023520591303624670154767514568776402291038590726002190088092
434 80079327845952197618244741642647216719033205858050952327648906147537707576266832320609870202289485827014761895315
435 145678112108596318266664822636194936555171228701926997546192971948308196361827866214020304315777009785880169814667
436 265013617351403380863709827030656785506789188306729040856849659266503827789300970951388078415497178378228994636972
437 482105488361361863673306394002176676875007168067469969283139559405749272013453661101489594792488582330063426450322
438 877033052984423964313699265193401827378858373842200735152711578513582236610552768984934723649040707468398227150032
439 1595474423329186001051553263240527173573514034332848336011758688538310917942426160815743769300930563579113566550769
440 2902443216747051354750578215174209500965763337846141812717130548746439143798374807545304810163655329040438439289505
441 5280044921599381889084080514996625486430613452449551134551966718543716186191852370275107441029703586182436271816562
442 9605312590870601568365759427901176957346922751985277036668978776443724281733411617990086385548116042473505291281972
443 17473720647889896393647168217128391087288205270786167855079925410984774348365478711505985413019823261492759064236504
444 31787712309404317719678885097852477377220224346698365402501937170913305529886428458368109333608480572280636029969663
445 57827332497013247435544990585070061313573593432171420813486980774773034012488113228851565588343791561019572460298011
446 105197893801587287109611244106682319853695235279190611124704034999007684077903944640946440562773872270183073646503520
447 191373116871016333135524813879817644084873355158542104191233025254602030074499401406158719669918545961263898652822694
448 348140714014704703232964585002328511384328177416924265415575888712469377532160911982856512243386293206542683509225196
449 633328017729665644837475548059284983065633295486508515611219606147382760463376589599891383871520905567039000676009037
450 1152132921817486445058668947157369378982483944646485465902868212558349862946050378898209775117096255312935923799677737
451 2095928543149183437032069596176399343219753480055397220481754733199972715054681681283970405650030888405497351533053990
452 3812855595739461323990642080118703387161770079130168044763455056784720694321431408740029787713711098051265967385362992
453 6936242097317985750771861947043566493874167037357306454359188789459976561209676150866279305179657789817280772032613780
454 12618220969702243162434398144108358042339428299383297915171824143784090178665466286560928733164967219016477689274484091
455 22954720756041416996010320267489477375777307345263539647683115852957034261743483497107948477319670274054354070644027915
456 41758597052074968575490270397305627881349574254128199696656518973763529504765159191247368325357478052982175883526608244
457 75966091955120883651646110480600376052930396063334584516451222295663552468940169519845467582458048345617223899954838858
458 138195426434881405386912238661482079932859201072265992022239049962441193332933980769463174981786348370975975809203203848
459 251401321247397950777298975207440216896913296626185961861703117827053486358490076437208439000662048403112785681915731129
460 457342373444745488398296590515780414826442256979222693731499944863263961050373615714328627964442626495009829401619028945
461 831984674982044901901551195067103049774376478194710772148080753366736169877524768120669209455586130992284330868267936154
462 1513523652294177596673975027522890201673575161344916189133684593299911306172877514425693358455878910265912265891065656604
463 2753360626628541523492867063090582087420951603056024906550014582489842856294921931066609513965983012719006420151927921424
464 5008837971429882170756523892285959121842948060307259618128570665799794781294031633757746303950341064846576623052473759559
465 9111940361680244440366496710176124354713941011293331096017433596596503251047731390619772937864539197640907205460971107163
466 16576191449673805928996760544283967987707505617359155529350287968179879571728898716078382774164456321367910433268485620840
467 30154951862039108160140182457700072108244593481560757824677148363039766599632455541200185326816075448746592726626945222014
468 54857059570206033304553286342710395838168152664205397600126585446975959116052433499742926899769737644623530708588823670244
469 99794454935854825802602568909491063532192124176586405951716032816584960372036563982326380430889982106639631584615092072693
470 181543329408659291583284790702326043178024013636062938408795778440046649939313745705028928694341265156162805787974236050201
471 330258634850658538806740134178915406883908414524195752796042970680400794417516434209050757016939662241939646045293200824782
472 600797430832058600777521885681969550488013479505190246713584194984623352922697062994134792298454911008593683065160810066680
473 1092954172288714303298232614120979537522531332755632826113135484169299285826892196042607414969776993562764548432192155848588
474 1988272188629284937952157110198271411165485987911586429403492616674475243069415579059497553725247175060615047934361474220707
475 3617010114704429043546035508092760578300785859497246809380698563180552019067783646253855965581805117744084827616961966007819
476 6579965381346205220857389693486416589416444427017804212758337518672152966744693460619817442837905732621767570545154441276604
477 11970092160843327773184452280500218982034993023228891465649544967318577371927037218199989400463326013256427825151131055875650
478 21775662641825081638479380379332439167321917636042094997457813525794300477684230498053869392183313134708680639369253284025664
479 39613686938995895860288209498075837723578004124954661617563841757279874303084056946435313383579672214722610840816483091734465
480 72064130433701975659468329330216831240219696916984395538725967180447451814871210023964138817490308985919986000037974920278657
481 131097085286786648809204192156255638699281989035360188226593734762615610384972726948840335094378549461557233942184859825533890
482 238488214140074996947975178355524699268086798116124134678624958029578650491072838219117771606427706776343035306626391091525828
483 433851203932562915936069497426099850670212128284230896512383478738616446436255600781231761737217453145000000934179051809988936
484 789250185097952381432955478698197924145877676456664869266595264070176450035392224659146444304238097553448116824880816901201871
485 1435782242923030042247837314328074558394365431668786241167854048786874271673455436801702154401868189463244616920916546190698523
486 2611935591547870895328690182671254452683762192036719146894784790918288561841518075428016663636535435650732536528912630770004720
487 4751561434905037856611583581153837457684280085844694482959770969203035766975835741319321733745457289260911876583048122449109398
488 8643909958092483307529472988474021497541796789549377118629407847711292337111800659134763809032871847847230753908203838129214428
489 15724763404033237290330195718959881130650677734819553295071549475229932543922868265676045043900647300872933785425296324001018333
490 28606057364275170700342441955282670809694685113691942159180980642677244949250556636371182101985319083988753507663238210834525833
491 52039353273723321394177795278596227992358099012011238193917472319256265320070701512539496717032344486455601797205077621078846326
492 94668561090470172679365728677374574176182716219326818517910432352678285993495103553315752698074595356120709407959018392863194240
493 172218444218548961846236437870577590491819214470458236426231410218173239513446631024375995089012718993857010125350356850188587908
494 313295060022234859595132364813487947748962278879097434078061386558418370829175840562091405991832034483653257457042331203889553163
495 569937761775251187320231304784701873939970008457255649667317833692669945260753433679001482123564886311965053200240019075044936331
496 1036815110568068117700898986461593943241025119424259701711911183973606248801674513928421976182285869834913106762902438856517931652
497 1886145550619234612583371847714741746143946826250567826638072847619400520965385712334728883257007704046354428270379947398497127034
498 3431224141950985531562782253357633230397697407815277458523864211188471132581062869460013609339562423429942275179714875904872075640
499 6241988646338572061959361508174970269942246872575644247036603108373488028909459418983277636553514914297641700691147243450687713801
500 11355254174350062321474008598628346808018620339955927893888200723148057458752249874832942941081151046484365811567579488892461973169
501 20657166276604690922690095372432504590770764636206696225716729903131579943074819949343738406179478524036469036079391559628691980778
502 37578949095053443397170404082945076848596377169143226701046054859512526614458232511975677641188059770383893649406298331564249812268
503 68362591276034891806874296238341033851437704811341163566912778700664385501811946981712038282660409699824281352239447048149823181440
504 124363346993899098473275780437248722407313367902756434717205102149735214063888213233385763271677679358841997956146417198277874061463
505 226238382525250754319064952052100647106994131079595736377639755109856592243761851216340591014419347271473512497206600341577094433115
506 411566646965143302741412215165841884799076371511002295249262792440541046655891093442552199152073473208102718624826294809611734108664
507 748710731589611635547191866016813469334997794008317274898986992842452962802087886893732625967300466868553897691244947650531616269550
508 1362033983392554851209679685042264123122071766474297110044017458465327554746240444803267634731778007611669047652608976062614614977236
509 2477774784899223704047940624294294493267292419988537537061993944419021414732110618387497816459925442708921681006124980387437824664837
510 4507499783074761496803386898938746464569736126062040851202179243144075589415589501088975370303816245368414516376619255434612979441017
511 8199919709508779865023210374992433506364400678703124327363560347482943041598764979801432922230750882458701451455336748854671695575326
512 14917068547593833659917090737497619741773357844386085075590154715900951326027877499328138106972507361591451533894886436710228588045000
513 27136721082229146585532968610748599664063900043099460632943956292817121857435037678056588740989011125475586444701393299388721481514876
514 49366377096489480138674230893684119737805763400905291850627144321375530225235835017075760194584078419479520700251476592324763355425971
515 89805956299883614184364087961296613469363348596506703056003279149059119471029034496187085389988460126061955752000473064373025905353611
516 163372527240005382382519630551083700600510013474289779324662515491768840920842513614718702434174663606814343133843269152243737719342796
517 297202810999083931318673827273793980795309658077353981289548809642321816432111310050727200068131699987212269290481258155325620278908402
518 540663184673608741131500909023111573791568045806604600801289305922093576230071258821288338486443647686735254922165916665943436939476400
519 983559604563463426005364963760333093058648525258548340915887283480143239785751394422589203079098966831445255780897717748470213606400401
520 1789264597908653368322785622036542239197061109907474980958005257808239648019994230469348496280272321028156615000519930555149687999023201
521 3254980975708262499402436711125532993002115457830738502217192038548704617364911077012293418158095410264081601871513813241307480396253202
522 5921371922635899560375819140050416928265379614834943505494736931623631724050573192872712307199011882225955471316045282472887027737566804
523 10771997043255027977248297872571527138045502106178638331706527220513164207862731972473194366482120703745223479115012055998358543629364408
524 19596120935474301118342658530725405861539544041769297961810568163025541716821381646283088092287694195850042240268934064372871716070669215
525 35648724575001981483061337825637586091749620879437660898024051797709468868291433291314686902773827768804493356649325120837734025457734427
526 64851179884473968631780154897358484756941112234018670645841715056188577386323460100440703105139533304834532299572230507865832499528126848
527 117975483907145290541747407618459628995159520211690965536970085158976031478780194046134331065866931507685382548152662281455525681911210886
528 214617757578490248331305754519666424667944388854223843533219730269097372862483016774678658877243716573207086342659554505979685288677655756
529 390426725473510823483516533426616457867045339041054965532614702184262070405723361577388373442043716270204137039742232302276045345285195885
530 710253567476680984630159899236668213349403483006203002180996715960658701494824688554704177865406463903511066938972926178210438351261958121
531 1292073767495146022312983259568281320110178340961358919015335856757263297608567191752760403213198890980813258588504298415238389988519153350
532 2350505083107396184863292368941122202817314301760746559568851854843173231609433887946235708362664714075317798330995903519339585545734437328
533 4275974239786942295764603760781807319337856704445420889374159412402650573903148138712518466755847649457228823206189973792790070368193005940
534 7778734805010465339647077334327004883021209032021584910612255245396354025984534632606312856258154161030057400153059435413800282807156817307
535 14150860546273111338823696349144996213977549625450597542298475210581546885462160561380379280082783139774616787760108586797608612851145024779
536 25742856546682276478157753174176903515024192786493205344001671162801402383945459812980953446592399299766224784358333331463554646045892065684
537 46830697046024903053413851570204534105498995219594829205096002514458571095337580526120553822542850290462110213153923643204428452759590945962
538 85193116849311456404239068871554892868423165956777054036193724510949407045623057333405493264192290272892330474299938957434030315799398482920
539 154980976502815047869457101427372976017774254623490477379593312362855457120264050796216151051623502386831502355556487860949968848016459701337
540 281937132553217953927225702411835687068576454006228304579296437232978123703206020727533480631428885932045850641281903685215798695456666666897
541 512892282046545077630958723395147560126328759324585364840399101635775977889786547653478035826151291198997485544630110073435948310879610325562
542 933039541832107875384895233248863488059454336535338712199095030082198426725628688907455309899983008460578737539901045983044448010084689160252
543 1697359888412721395058492333400356446885727440261978824034977534935100927330996495285681453904547540103621108982651199274991266641088362872304
544 3087790454341603590578975726261462123673724524510734004927343053427461603409095987515689948471273772060170450514162473634492202899347298128615
545 5617223521665299539577304135227328078549774348606189619716590687195056432849713713250958829426312995529224247679064979134983205095741105254747
546 10218698632215917117438372793546817799573331249083684380601815466320083842378478361398943406669648218971361238017259761759508721240354473410952
547 18589575674406177719220674034620287733630122666205197111617994925737644759326386427245325134105826982490202530511398020783060017974275765469534
548 33817645102577684935503183584709200004393873124481461817692472118875200787102533898305793960206123058145918575675642229840129298196852279559108
549 61520130438395738305863205579040882690414356972518668118541837732927808358556634487831308714396849441467733621189057368065699767003825120934421
550 111915730314076254947739112811162153591264905459400500394767907234215551316067166557220812803347654351427008905068903197219280145635548763006425
551 203594020404025412580351579315693300440575641251332155757988675548476074418960516533719631361164364770513946957826577738083930452066298971244654
552 370372645810820896139203788677343523242740437472795096025896614794584578454339218315633558348053103756874466355137723220499779984492928025208216
553 673771736972858443930158946475153704688173651096307989317033562705468871780759906390793902478410720751976300718191397012532528509919261045831532
554 1225707024204214310900956165520285998368140187581271336026167426515344505714289747316421476555584870107246458952056502311401456173980846796121027
555 2229772527908913909631947025128433704723215688179017291911286881772687554673889257626235911940739916593198888014559616855190493428743984247321355
556 4056340893897778136262335313976940346996140590362340952998288543272082597113897655635870766981928963966708054260838463864399420258701601424640732
557 7379183859143665434722279978540959629875088545227550308604205973718998504815074847736119944157562732979750258409084440351560765173772959373910690
558 13424008447850790115912737184340777551728199740355916694755206599628779783491710581243404920023226093739571959411354048628075984347938904891252256
559 24420587187928066089465653956504827817278689863926457403362577302774113987817694113783961606519658962839372045282206905549135571209943422223986785
560 44425260973273271491643365609010050773522699506301513387424606626427083714906923100993660770628790304245858570282481474979138946018488112796755009
561 80817213663030071757168152120397406050335317212708634955545500544306687469574472390608622356508182850938781792821262197269646873947345935983467618
562 147020453705049257001952750675007671199444742723503738802480465656041705035312052563872251284181062696657713672309903121048735339344455796675376868
563 267455568287258893315462815229345674038129665902613282331592079264406250399937357734568509160167088804242026254030611151865539913419761117096469544
564 486547818382932252189341711392421465339912786256338778930304947995827407278357311003691056755095051477937578108265867764699199542191750010043500655
565 885114417655099405380757591284632451155129420997388863554164572394611863140146384761848516425473133568683151027836935156819361099607768411499937819
566 1610175819808809609891663205580986302683224312849267275005651418116801323020616631572913139455482397773136458685053716449274759925012272118141157904
567 2929187593131321759037521369510828693962327127714587295616357564426802037319705409171453435005289932895539527333946822793930935931825022247063630454
568 5328697556005568105007673794466581090332350651849687704316587959320441413315770028561160459829990790413829935082782121955487088662237768808310856124
569 9693820126086648053182878071732875942948424306251957364660507175192331314148956874503882730355058103896690832959396549090762579215858280213382772733
570 17634731123183371213454797406890699554493772403770663551653766630159273062839882578572533386035974271117258679648843820649032167517698828580420538185
571 32080618140427059344860953169450880618930722072120393560912723888648068696708252549938565861878029224971073002485070759424226789499584436156487782934
572 58360178733823280552409019153880000226591623963150835096753966909979159629069836817163140617711213755871963736550859487371833533823752871749895363104
573 106167233029458682889281873431910934320424902383113945523838002869344877174073592254750140383890585967716621714805606553582614979706062415574026051428
574 193136512150516637568934313410434382454924329735780388393818598396904494394559401441272098546452120131622305616898155778705603294664211896209300386091
575 351348634237424203936227292258901225249020628093270557267608477381306079987235516926667580967273845472560088445313577922165025268197785749812206150027
576 639163778024004662543569829131191462929305421418735287241961606732528793581171775528099728264066975746401933936602732471332714434130536848132638706340
577 1162749176539716696280243797459216029816203612095288523840715989319917512350441769500318680820722096920864463805571225979791285772168527606744624106458
578 2115241341935076942715183510653409308364639529858710655457690223540376730689604900284596537183691329127569983669117214226246342576975969921857462736472
579 3847988908447509605784616260972672523823633802802272239360492786775212528585896684807600878320248517839078581972554275132862910116750649543283360746409
580 7000155654101019348032111877548197139122491852344708562791085285756953699620488898597431432494460638801792192652485141170973702825623103319154956842609
581 12734490755435322865737914157839199184077417290581308149590183709805517756143823311154406880527049788936575279514481038320370006475761858856216875131530
582 23166235554385497101617206612499087967053049647370781655215478282461281428845504822763123759601707297370997826227659180807298163644142886076326578349644
583 42143378959399051661454605502500536011873022725515401319027461790499457246311430118231182948038681681944138414764573843764621084447516834522767427243360
584 76666076624577005893282222705391740457659828377359875703817219519676998908162088096156015878332433581457789237777710168363312471711506807514694378655287
585 139468819305354682662837972379011900488490883893485512959174935179799424170541302067692029431010012784848525574781549192923742331911874663908324307716955
586 253717842556117579071739061135860104071419238921263094740316087053328014462294576855602347365673126589487345252003750098253208828692763289779983792778008
587 461556525336264746781440094478436887218317916186208022366268136930762227029733342578118152630360456677318386684208886728116333046501689519652440261081806
588 839650944270373191685223295112133990386846744065680171540848304331779060781019687331395461103404436629799439109174669250876427457050160161040388091283636
589 1527469918663797596445926635415963314065496606453165055223231524436177939886694913183126302215815079231779028101682646859457234392250049877852151591100453
590 2778731291072655540135289176525784962325686742269925768153733884297286878809053596988913023333265511072744498913736569652111962680794121959867714553310265
591 5054991586833211769534751012920035822385735067702170332698623520845868104577829081326873777086116188830014238229545324356956945369184065926739517238994878
592 9195901750215839476329535439710849884632488326815578920398748738413700677974041053528404024577771549133387685158283580224868609914470041939507947739437928
593 16728931699884336256965569092314190463131443126063316586477341061436962538884384426776630068024046671214643867801633984115304190708902099876025157645739868
594 30432812726911357651578141147255842520208286207715309099088134374212940566117912798060464930758207066146527285073333105680375650433274361696158861511210963
595 55362536418130115429702002617455841878248752639473726790929752197587502864252455248706782389866368922759052175202926269277039934456770893326648576574846091
596 100714004523756449067666688942625038421885330748154148582400943269974350111262052832243986469926303790185606223348697055130165652693861736707002250576083180
597 183216148743674694822437769215077622614249463659819891059979048652810444846031089975448707238962058339640833297312279447355056995853448991713245041160662098
598 333301781804796210345593384582069436975549437582186263322752202720308727634677479476381409627731839637271260682167006551632089614368807020041535809839793808
599 606333440125251111066835537661056323384034005154726992161650157670056701341453676583748876026102016605835940553115804637238303442696706715018523133188324401
600 1103025128228795846053830917394663320261588497125596226159073856772028716077621734129795092903998893035520479133507370759303864133531009813351209261782337057
601 2006592994859105110129017292997968050222462377154613856375002348679035216689212742089968767500384527265965709720653984365183828682725165306752839236782493874
602 3650338821820975113637988049053039950242205082823966146132187836111384930810904179940651309442990758934442892996722652006510286704647980215264948868028588660
603 6640596049239656967647578723220935343704850619288380087592280476739134559784149724265591594757919604646787969514829178320521541641996161253906061288708945816
604 12080389805343946518211620232896317550871987483673451906914354127334312819686571109194584716349169957438521418408480934066521457628300718236027385760605902399
605 21976313084992948875459129871077154621966078053133795460473411136575954927207381076817599441717126344575608949398331903609693863346286816468381761520501952283
606 39978704710007639153028095686816486507229327410493376894401639340575445813157483807075287080304779524992493455481104738956549045500602436166234137436425684128
607 72728160729627674318566096403335248550366586175040576296291319216071920037321029024233239226870049103335962906171628618427608545733243738583490574797086043750
608 132305070949197000890284752253529758302249841830448845573056804890399690419384587837486040597762105037044538719878384476089393821672511441956178459363088933548
609 240685748453708567743643193108477170384845172429851980185171507500134711886555541323651290634698073670693829845999704215551598736664692362752679552654936305805
610 437848897953170014031669514654993971305381905383743357027037066385852430251991373289804276417982734529276329740016692575770772336210388937139227992109053844649
611 796522680177209014072929813296415409614226626867163552394944800763624765553013112760178237174486136716128001308100978175174523166042844903699314352522527593830
612 1449012166075022568757708841286271243613629178710561411861951515523851408209005347572259213501970385268293383270130945489852245047834571704389117093258446486896
613 2636003104100319245829649791733038643688434733343788915613228718166667070106523619049698496035133553856466305472106298735355536718250261701961315766971746829652
614 4795344392206269059320422179291711581144025196150589420675813475077924181497559300482300361191958377009923097654043730487455170513500303833555138365771482466747
615 8723558710570081023302955817258705465594627193998126479444650587021247507935125504630243046146930991444791761124044218921325669599627543002869899242180180992011
616 15869658225266777706534959546920291540653869905596961503781691569520488457628227579065785764402021782429365679152238709526819279024466550914294715489456288892340
617 28869646040396678354846083160009508450010188064290883409300165140742314100683389142838627011992364303820111157210733501039291535506267589269790902874571552997386
618 52518866548166052027556748835818067774807606866230481616675884775764648618598169496431067150109916932626951292953572323946197609558530961902913599763297455773896
619 95540878459144979747969912391604674980640753505413882605353501061608739519307694144473349224901610660294677847504799397168863170780884211816532705397814178213881
620 173805339998600239222620533374289621608163497887438047879114705567795075260440190666031259000769467269252656500016653430234107498197793889924942935267578009209681
621 316181897206928508806354694943882416107386028076593860847259663435065969942679048203943423489705851063320998407699867924181222127315527585497935192247160501758682
622 575189416632295840526729145936201126253115950939111803126464259439186072184622436254640909841820678975126654863508015202956404667692616260438423076099859111634780
623 1046368776733847214131713798742850427025994019980405757322081994641764121505578048962597067282015561664964303714945894663728518290109944126562939292223488017051856
624 1903525317510182868843929186738119940034183733087913771313227574610595193165986076993843154811059966402086601462030159736731670492765305073796426775885625227219591
625 3462840936168231313469730004865892081385071118338229705947160662780745257108525568552322595918659744249814546512460678346147083402974226687636820719333431243896667
626 6299505049340288388535845399062367977331772126670465364350345518591400385517818959892676300446635574183274793729745465694931161688429325228522544198666765178717864
627 11459886433760201308173989168070398054900280778065026503844864136684324699899444299977501335677003017867431646828830416446812423639240544823016536506109115048735038
628 20847510406938152941228090498628102254124780805609826895743944091670113393419387665800640856420822041704371707271745690338522539748173190544915224417546106081167780
629 37925217905042374601167879395601372656390343327643096245994746046329511723186174625914417458596752389943909521570951965716208593418201489081855428652311169519912757
630 68992513977413154676529201258052577239028740470835299918947615519253920074717624140211507442651429636769319883456194708274801746337754765662359693409071070543687833
631 125509285057810694475486045254052114056940253013251464418447416647127663147913180508669412144261856800048034439756304334461114422146073565109444555193934924201228046
632 228323041553173146939266501882228085364249661760501416640238093521620854336192231397088772419848855921484424897743026534613669160591331077968025238424448836573701176
633 415359001368542886669038450538181863817347310040228252830314392189063005362740951431384005728009179391022400778987313274448674555091728793319957171752923977181019980
634 755609678481333068341331092479966026655261938323267272907623928168708036302276964751766619511394256845431281966945359262240932351985021476827600048588431416566872291
635 1374584357949354386431630472961632687934933799622869941290614118107683610302713451866906025914265945084759102901373468832451556973417282693600398424124906078932486155
636 2500606081325779987879203093865409933020612555699537674619523055527610581700242644173890997356473100030490288480014668519694217579979843521606377536786796800851562748
637 4549033849979152759353087405729479625729645516593498725724665132617551955857605493104105539566024901073647239481856271598417588726764432754165494558327027559505122050
638 8275477342390805769194614501033807792717294620628020367513664277546215769077078963409316272054315605059661237873843637330862602765756071868105349537334029771460036352
639 15054520916510093403835414852740027121918493667425972541277134608421285631661376506956429220735611157073291386557350234549480816670372043557026340897932709515648791809
640 27386770653662795651154691554713547546353855212686892921634599180770372125310740767919335382966384657145027974012390731773966448020592191342534846176909863592922951169
641 49821260403828065270505532012683848691753024773004280234310723127211027205882777239402140298312661006348518239720821400602737085543180947978796359932592519562787636482
642 90633467509396708031082550727684738350833296969006154846819170725289466642454564884814160238828755809743423421556485878366655332003894385333916231702314707196702884100
643 164877912886878817336721162552456243645513165468118489300437076583426976066687480211111824425250280224403034906076734399615202004073104546964920802384009136010317485832
644 299941367189937188838576059041711912122146485483028176516799039882393927603892263986214468240543618907472380667293957696122343549771403624214344918154585669596554392847
645 545645090822399887807152772208135592472486281786739496730215783749401348459951693449524231983021432865299978944928977168490817054641972565060984938946636827518201241627
646 992622551293663622273533852779412023047365851348258604787506478909738705277320333485855275891512477907629253160538278695087277850688705754838757096462477316971960916272
647 1805751661490607209574440463307997447492298359635703989989108201946832974122685664306319424391267034258863238220198596675526927941984707740512582193086116273968150902614
648 3284973788603167838548448662835603777929430292132103828851819992743078082599939949897131145722828720826474314791203888805932110878301382146296805146972139368103325593500
649 5975934023453745397002711223570366606831247930624197618105857635047875379169034883707814671869218970475762461818483132254793643714280701537252410897067183426895686230557
650 10871254917336003507210761998291697957245117126460243962538727607770963569107290799224225278721950261114356932462574605717198804300611371668218156539833725767317193730057
651 19776688131740549378747041450307595276663336239275946852139538112859175626537393360752682390672289627001120964943676905868674520579278100279706624268357882663335998994614
652 35977207455270550850159998242453662343015335561203410115760109143055589634059282518190317153443065788962528874052993921515152903428582269518014619229611793483055427617728
653 65448746911379753318452343598300265763132363022866831371506298333408080970841993155244944238903497717474343121609008784911427596562804580920394552320662641653371165829956
654 119062561417404160290834839516139103494259535750726454581916833291687613205992816071140788925775535673650920640074296101774697404282556406155064580081344152941600407361355
655 216595339105084321146054527446277770813060189984058226599131252130753361966049144626630533604731469284493382394392532777973636847167115845501731326780014210011079151206539
656 394024287429690786734271405631169930062549661284065557538909663993660916885070261339904495429214364338964257258616712735023398828645065168478409411646284606344862824983236
657 716798153302603310373937817669115847005860312673615278772758367213818358933898159366207618638127718554537888354355844757835410945279208956005493387000817983596322594521402
658 1303979498141226052355888603076254625137251679903433844882594195082913301318525654776680692157247067604865196321684224948184370601352103614238047832924958494707058867182392
659 2372163661050643333826178289298864035269783952957579482467548399731699106005001892197954249591303880774439563554994386084043914644030864988677804076198720349688150794172745
660 4315374929460545941519078281968114007466006793120117749066530645153836689878397132969932786369512522402225247312903040900437441901960558247803171528468388154884461200475697
661 7850411456673537185808526398753120388731780513064663923452299298563144411872609536458823921130000711042760135949766034155200363320420392347619643576734779893892312680612650
662 14281252740830843119050411242730137804204356792694651850507448555042535573306164757441308346030015514300909425787267590796517049500762470902365268053922854061418764101765996
663 25980062442983107075070911103198030289153519584967661012699526814323709280184064688115340310660860812951112680380402096908431415087017658900717849036231331007151966258108480
664 47262215492590874995389104262124911851045275683003809159095064721560502222384706461450852601392049129395595147042072593391380901981146514590480558052128598885976380350115799
665 85978123346327684065813517118263902878611405599867760213146361575316058811780699613906669139353581174677116961722045114400565873503569430319273038678349437591784319058400603
666 156409038745024377405394560914345141176056266128254166025360865930632914621678208902924098270575472463096587550207587250732503379155048876989460558968816701185994546484728888
667 284535024131664062089203146753566657032533376853130687608438104601834778932261299016618480305718583807605119592879101099295624834022602513501760967959761720675759028887209134
668 517618294998837613112628378898053362299088013457501134121473142310482153965914676416440667846174964337598308236778659253481311140087376854446654823703313094947054146615957140
669 941636974692872714541483774466069159854331581541233265777612340631891098534419040716297330031298195227753270443628306827690128170852941330143415164877820261591664218729373509
670 1713000101958793743781163894371959190874320347232581248602216565496694527259452600819112565131663748941166593763635631072654579305474344817581502550452099921795583791712187129
671 3116242700928264762920871885369290112391587687384675770203723921506727219073276655741504853452990209285443397789679733087670289377974189830262677948385913796234571894451607134
672 5668983066600123385073236126356115286705221615455017964703607550972471327941805881899914862841452540598181990758539272126218569528439853222633596182382574979855682673563590664
673 10312858173667242324779740391798503873669553712984841097879479794525817952399459320010639923328348938107135643113842555015989547927724276324837672417319903734250580347777511228
674 18760868124088415325821548576068415064158904327206726418333557217663461619705689570892792600045343150753470948619225212829637803881301803954456409203649999981214848708805555955
675 34129255618791907151119532564535138970564861145505349696269563741892129548933773290287877746445425387822631305064366978654833626767146625941752484489758777516983059651099331979
676 62087003724377841185746928483554790879592645783335728896391106918184293068025516360095810225370048189912798703207807124617795586113698595509359494458028811321410895848222429964
677 112946970614513459754483476724925874664911811953682705116577666541065770129380378100327229960147560495131108786163388205734513229848681988982115111525780005128748937647952361138
678 205470024413287178183150725864716805390681263983753004775162799828200022352704048081874929550823305454231032502550335434834624361853398610314475744896662358920212033759094681456
679 373785420739490903622868208467462722027465863019051977568416070521479179286930299595026786743842708455035201157433015790572962608894995085448193879060434650212783243832748722897
680 679980163317502477259382853016718415454858254842915352392728585539087534000084648999878611764575817687456413454019236397567323557087170009892629008475125690327873463717136915425
681 1237001222761835358847178136237409760337770251409025834364678011422090856621547474396757634573170193646625778178472385461552220436278605372629896244666515484394231631060211620178
682 2250318623485776726569404783994253562066883116701136428259427147998689169504022823867538784720449141786774327833342798417362277608322699783974471332531266391332069779621067518612
683 4093717786228817484048931004754712542669662713738299111645392065790361651934440997007248848950255370562937263576063491055570457682114448329374548151129813061354171153232453333624
684 7447178874308460108545139651535505117600967297363429236915301350336195837912886642815766439027164697662570998860653699773744084214741021018722755708937281184788409215611505980639
685 13547703110486539958905208860574041047198567118985552638433833013058282584060907235689849189524347316732301311865585810033435377642481023224648990250620186246029015597818437079835
686 24645609118248833761698543415864573893529345295305805744460414201955311059882525599497035885162252369558902530424202620252006615573657154731127723108709794636408060079474314149824
687 44834614683824159000974074322161816199262964540062487666640436982817642917312182731244575374891135226705311918112567621485028255690383863867533502434335919417279713813811590524230
688 81561898681520975785276941231001273082000392150619027641889202705981473994262765273748234097738160585834100473791334513506244382207402171652589083936435841773432386016441772183692
689 148375164221825824073512353002956985588940195245960978308640544384505086874795180462697861243227675763677569509326089106349090372767193101310943457865629747950895092285183296208045
690 269920020422987537627378853053893527613611719121394145411354876220343792618791953897590492696521933129794621555141034020265572842943413807573724347330627432586075892699510476747113
691 491031081968830275447850515705972715355277928316981016616672635196315234143565268309670703832512067910890568529348736876740720048426448154308465254765764815096254501073234904325126
692 893270247540875013320204282190195821895939214983340619566483024018400885443377888972686728748936240692799510905740532189280776371423698313167755264107477737254863303422798351125776
693 1625012681360947575317952505509519832824535774366433932569426587071105833393024996349336428689022127239199018193642509064234832184702357385462537833221395947012797392033384113357108
694 2956178403852035499068474038717838275754679325587655101036858200574773870611298544337210296349291660679883711948195701521868460331205839178766537309438146876956132659604502667766235
695 5377798496982969060019619397521123866041647796963985141585450499725720231241763801245979035562256908925744160698748846438922380859360591847388218947523495342181123607209388918678283
696 9783143208294623271491592864109572425581380403478764673781686508542345800727798656048329375076854112669579875351042476004677370140590313704495338011584919079942633538270841217219028
697 17797225219147945708802346943992703787198412919498427630194992814095756412462428105093597743582105399150589874098719099283368260359597362135550432334843814037253459844822243676745578
698 32376222933394971871020355675888356226647424670610629111862227616960725937056950692718994437427302429048657868889974417796863511847587576319320039226738327091069735186468098965024168
699 58897934848018670818165238457317653609970063453779354260368841416862974605753130220170498492174702111289528020423557277984085505463921548103192377634791953583572583170417796000733081
700 107145504171313665821728588152390168362747709672483367749496520722344848219278765343496439282901158558542780204050510155849711611349189591191662785570589612594704637334942176001091345
701 194916156122427902590512751705098604272178776246221097209440258347502103190096284167790414553188777169959004293869552150677110089862989067720281695368975118161719357524863482642844538
702 354586113634756352995538084791331317564910687845603171752062281909295465455262637385771418740464860374586858158770657680263144452852907554008369146256686797375686478926649814891016828
703 645053311556317687854969825868405961850913507924408945637731432824587909620530955217609950336904110283715869819177384022591900205782866598159117515868516603820178584710718968746341296
704 1173463254058425572990536563088712705492934946155121786615944231815724283905180003006802448625407685455888819479140241333513088960002055791364189589775054150089900312212013120209909287
705 2134732097263507910992751048157350152763153778783962791896140937230206691499306064921139328159164363061064711432528781763703820805373464201343867063345274554346571018955395751924565339
706 3883445954806321054857151365865649621226480693656535133230383830977330597858171778346392007678639003473830403838113662993427240194749999382106519082835864613965877183867516678781326280
707 7064658138243182692438707342082017072733829198697247756256404345881683912602308098500170437520735716977901766515072269045275247333914527931811263164115340932767997391659094869526533406
708 12851831901632518396727955539895165212778134240061222447590146713758990919636895028389277066310862189029167618942544841252760931182869105641822288896958757660842831954542143444370096004
709 23379699342237836078717647007462444194122549596532421999127751871839458310461238632934851222208182782688692672553060161379588112546987196713483463344711389352536951891472058155236579413
710 42531706414865456793264933110649503637993555961767381544099603651100416682933510690483284912891336501430307331184731892419184031621018800528901305590209100621816234386316355680907309913
711 77372511257758563232808521191538360617124982534463348838762106397423549949656019299534748575881059062231913361352632303416823935738878445019887078797567232401448676830734130890908820910
712 140753945772549673794076366790024180344294963554681546330705406824567849030265659488478519277488212654122678381999306235625268756083435235828263071863744542352277111179267527229611208408
713 256055709301476624555786116913569407013626048618954396019057256804372772235223669890249448239920980059791295065677813850424106605201676369667512748133452419826838489323388602852251051820
714 465809508259404872311202704672823544263111793689049279447917259987938736247463561195330820376070697780668070743572887040232521514714620647066537413196899965446949045649413713439735661059
715 847387853904092980293134651259324952709877181299429545456047522772689291016641352703257384261818424878984918777037158108467337420361146513045224145851654411614057456988076989882973857035
716 1541544692008090622295658323463097812698217175004776740374153451983192285573022703902507659174652374008864517548069933290753823078224689203431836017961460300680440834518645959411576848156
717 2804335731872874422874559838197711531241757823424045260221292304423820492151831284683331093354493525230098162122349026437516085093506925087893885777659770052472937667564509224877795686242
718 5101570481757849254341041900135989652603610920246284384445381340082512647000530656241058507177412576323353923243447324588986644980922474813497910838143483632438497001775080499721366032352
719 9280636795567108096988239160537257129493653646770923658502468081731958041135762171278947284905227952167616719688401985853632840160832484893289135345264255452191176294138436773825261743521
720 16883079365308741573111809942864611774610103178002739822766705981355348960130548533699505085712592026771751069005282943522208493711461644530699395316983545812411416379173224006601059667905
721 30713233922855624105586314085315765119194717337365778137459387343376505896136721028186063002953998325365855133316439224032229690726316878813622576530961124765572154924443951422926555491746
722 55872670949965604948752793488026706815851107045106322987025893507877941496154810310979679543806859424273282835865318151972683076186320662555556589825340475944111888931725699522523115247396
723 101642027242205792199599487311534693994072925947995298029968692556591613801320578553359301993176403275661650896340321713197201490252305480649790570545385854800221794695156905079216000678376
724 184904382164884927431238205498704338428470277224035443089054490470872871771764574289024435436775221906302710383746732851227993426635732977627023914008080807146313288593910792099606271452591
725 336372969640858634749255262134851405238237878210592536301742674594098221303623518546161142877557313641562316431400990790097288576062920032300879196744386457747958525552431312006620483061787
726 611920460620092519102403450708002601239226835952772900655059138434145603893052221635749103859329537905713751875168413681777770014720187307226913008579643282549269394502444164322781750753360
727 1113188882344792372690282258529692620425510076398571834178972574547606633341371262111147620375268297974418667611389323239466639232859840283054915920059237136350467690139106254127306075205686
728 2025082616979843122944129891098625801225557876772024779962537473405354181420345214261381127862148815753979774023810452314391889657117611937411911845191248826297866701056328373519799727871356
729 3683974634166103404613201610549653548877608115283724274307496509601486469433597596632610769197528404885959387543832791696650809863556422302598779980720064810139424952806541834506883191812157
730 6701785394523665736799900867590778464620887627886443217868908821570149101274180630860585648240736603276071260046624755068021169866896458685842433335225328370424411839892190801411338217781449
731 12191703780397322492194509920751693168880906490978753444825746983858948710283465579056453385367041708898734059143575665667969608899997561370197787828766276643503295052452381528360470880984918
732 22178812408766916793741158661131023462883222581332679735140548469873239477881797655481595108438592537507927558858495975810888016619977342293076755306534158455673941291543442388874080909293920
733 40347085913798552046053048699278422895505444014231946363120809789214507873502774456768621586652917493989611146735218477193427202890392223757078115749249038617075775509971915217459051494520612
734 73398309690015893985930080902784669931368458417562996546635439763452902998420576613778118468250753181619856082820367924883608337578138664448044302492136245498133209547629990815526720854446443
735 133524187517816265105566765192401457739353172282304583730510185376447373562918669705566539138599141309297396426257519984549401029583214225736173103363962055742349538456970050711437559870056331
736 242903531805966582198704260229259809782342808189789387649885595098071159044878851387615478706136674414530159735905170632001693295525596249914541273671260627805398703529535537294065649450644196
737 441883428468265397311395614712638148955842810154249354667882478717538767317803896116693558757516269991307757158498538344433912338295676960740226929163281000304356480275298365780870041090730650
738 803862187194728604429570909545321145191221636593247481331136275998303101380114380506578897760988681221250044776857991046729666495471595022661274372332159418737356078241888526987377455644762136
739 1462363995503172468658796909919710256227832459789088351370157172316811534794728974262838034855153049413654419017241048723438356796636564661413856706541857938846747035886276071625025452982794985
740 2660292385199563572197777876065065291848018087931561352434830762771135226606526528773086448746146048983051039615552882006561676537316182126912515205463637188437928056737996536987879682555473393
741 4839530784752167312357909422694024401007621331174915839193039526078812944133310940154017698191483949920747663730292029240533538055806124379897476798260778167815255621072348288856810185453528010
742 8803941381355712293568762459351908728897863826112399292975919738238147788755196588912210680952155433447994336138316481472083607847577986443030015857265440295716085807131219854219194417321720972
743 16015888170513370984489133895958428531746578032533100065153628571565951295266912449310503431883313548978445475856867287424650242709268332977723989089019481510987165650800887304700057831142847264
744 29135663537424706957316801608578649101401782038368579508160996788833358690274985050121982399731104345495152122501497329104795119178193346110891911698986539002066423208819347177287280109472380279
745 53002798266841887524409675019906594838871097174793753461191063916119182917912725331500665282687011772918861939802498635753051775310159150222431260485427390936769114102258947760837671437763848027
746 96421233740120624979336516589294174473052387267921021217219749691661571766935329882358762761703191264697569263898187688841503818952743731755372051305607477610811324138250908909570426233338971480
747 175406858127774290306586460212699816535692230350283482841400682687026476532609711152006778268662956369809719570645431775794801492815215423687438273248546280535180218967596117928185602327340597902
748 319095334967227590463476307498702170128192408460249717841894859691047255905210854190566694203297411433750464982545728225717739916075767572129521838013230338711942221799113921993970479829241107572
749 580489462525322412974415733467207830089424018772613479679893344619843092802651484329539175848293568229438667439401575674363370864044559327304054006085087043077866446735063268867762730176804348517
750 1056010474542179382818741254707510970892439448555295789572615887165075558991866931451282985965354618021571896205111161810573198155674334420966406828769723871243764217913695067459132779603369292217
751 1921065229145572790303039331432311409072930928158580130361463170013771131005466906707804902823143517179959870850319918410142023283780308276804018579315687103744815754302605435696266230436276536574
752 3494749061302730225890786271140311314759090866042716219888330052856977064748662264289671620624957677138353056357573573698787586164438248466946411095736207079292963277700908295573133562504767189160
753 6357551433538974102556397807298718518040343280980317537833109880314536453024104488526422315219090666126190120166273703350873257661692714318697638384116370840966073234843666915957497505985645598492
754 11565482820396483803118615194615043989809127621526679873768418539551524854823660510869339972570897102165042958481531469176972235931218040253024107273225902260007909843644576364308490840482281056787
755 21039608451020832117880477764521599139138374815840383358055719200581713401152797238026229495503520502434871442153666789587226544256794534546729836342380488440163288858406242076322379796430950100619
756 38274677386714749272732771788158695280787175729964144210583341916262079156760176934286762504641918544074028627540253238280423768802860445666761236687316336460725173556829572347572297936336419919148
757 69628241061017209370231895072825050932795873644878279969184396566907158574669904088177361315205181893208704634807564518607437167231108487931815946692149817162659637173758234094015742766184336110866
758 126665782294324696213496462813135710084973596182109470507627301692068476509705639210567365899764207652003942422437132099745238975472756701594918073630106832805974589552836803679961205126456979732560
759 230426909537658041920406952773612271876458718157498099183967776492327746363020179539483005753822516322894613432582622771281055737784599621202797453843567871830833319552471523181731064813585300884849
760 419186300177731995763696136742413431588038415301008310208789162883947047291373702009211043382022026449954746292784289771495311222969497692422215324019849270697961000729491964946897619763905719486881
761 762572195275563767113595909792364240152508561257518383551275857433833537869436110707928840099567919926393045637849697618995442598258559403184987630851100846570017270257656363069476612743602571649522
762 1387250377125478052183602734736600407654842752209137789719055161834055694606913044846203761806224404404213453890215978413526688839124541455086032447967429432252976717689801521229429248879132837105332
763 2523647755265132892894123564348734205971499706313364627896094852576941263866824683963518814255813996206310584482465754926370105683352043469328147229212402899577672662578398962608486592984081816739160
764 4590950629872260285008854535371179066690517838871207208291184092546437292940544730069085040830358721782639183707383316929021004353910563138333547298605870519242066105652940652153546264822355230037887
765 8351731196222423995641391557596299229964405711140183914455598739176377319697509293870831281629426501059592297202818362040474827449058659865287220286998933137816174317171082952934084877137555648651035
766 15193239831441102076975337365760695103448006075329432536108393954300817038744631420214961298459241738441383378858986868674258263807920875105275198642359020187552974014822627386179531678808815909683936
767 27639124290793427421904815524213100893112818637752317701145664590496697713948735793064993905575618430134323013158354591756741419113849252327625629593898534568030137861185972914498373262820217829875750
768 50280335204151660315438680568324695665649361237280046617858594740310456638250367142490014143808915297921050383808304848216945297720754354670672060440223346798489731961914060190044155893994116639264364
769 91468603767738224753218324055691778651022039585052803200702783142918471131347034762360853294788558842861157788011656000095344727077694841999701711468332390016747930634177972165750964449468067986500813
770 166397169812994222812219083352075044952678859756400019985786623752621558231983370072892472656973790803396028604627394916066197970992591589419989781320584684410357707892800336227798330608050887781269033
771 302705157630713081914345773981687595463732640389074014674255781159916415654108108867149866135940229609659985846813876187886246448579293849259161899590878764547349201598967125290684627632562793853444774
772 550672902425046462375037076512854125849832742720354833883968850105113500035971618287623047875496790559574079898379404663772435457558555976187890126719437977226212143714592399544454011416997902842292400
773 1001769007963732588947511315001266414762001206335295280815628613731131282508920933096672871170432032495999468547335636343820109725008072812205876174174594712463694464873854131154857446410824282734312724
774 1822390644059765684443987572798999507152916890990295375455021695790591321304939423367191808677719746222332180398309966144095467221920435946733109823276933654670153872969552656349693263222092821310774779
775 3315242968343858830778811623887740998486312437074429132476403877443410032078135197966329726533300161348232201298116270252484754396874939229028752973617333568392939569600655100419646089483366312425123339
776 6030998883241058490327020544780345014612020587308051385763744008794700914864479875181709672612670068433273611145133953332760406707430138635280695751915232430858263698481753862909169936611642658919650804
777 10971427396715097252036125650478077970292042548026457416132670703575595252172894388110004518086261499973455878486698651728742533878594106977694814332345224954529820724486703074973122251017746143528669898
778 19958919152825740800350114513779939372679295210219942599038205657576684365308318160118406071631794202191111183721120331584526603132287280203004218538184244794077764520585055392961196295923769587562955400
779 36308717119916847966047798758573670220260091010962936066956752748241378286348886389173244059782568336434471728146515263152597368865384597540237661343049625517895034656377465917293038160813079303447630649
780 66051820181229477239456198929639615527646450537563489205652055984364377930159078950456228155151253971136811122908017399765715237785316197624675838498856599556839894830345688510877817782297317950102346449
781 120159655733478725872611440677455853265130416338048059431256786069521278548911790232077362875824112606271585246492325393152622743770676187434013564337950391865442165766976426248688657411394231671055772698
782 218591142929490334665863638515802322805391283622636589342809148661288764507915338394155054293432938444029905282620559574897846489953751847171255057398515247237779611986854734523686753344027590053870864796
783 397654998889181151585260591203252694368689143402292015007265896507908214093518609825862546467760299820846242959439235208153983845199927774376637979023600791191747268146358079253165143741010472401995253392
784 723403043793780653870258497669446583482670446214577825630279085593744005235880683477656067553957450707857409399856369692686750047294520166674838167712063623284185029075832148948001646384640196665531284935
785 1315994933376767567393468798591839843412465608397542080643105501988317416483913349581612980427848503711334989850364288421648767840008205211499869187801854135380535060542253369856884918686310994515534732123
786 2394021810567632226820755132486234796963465913573821369388554294352917212345531946531888339382866397275308889593583550969937883713294734756022986096691487574718576974532476476503501713990050456005876459752
787 4355138674255555783737378090555884138504360505145707706873891359195451606914255084154344690886771431220625351588953392545708081512354036574620826873404564732490058039192859548141017176036869053538551721214
788 7922748568234318892013596170470234451517819829327778918729395782109664605425963445926638102493521056255141785236330182841646111284480630833968229685653149231979163283599234733717432951211406983779091801444
789 14412846425880689119042878170821125579416309494517577085598173065083873624364570381430381554630963776090193180386078210279400740869682722745565063721239095208566427768293855403089633958199975241243031432565
790 26219454057762298691645979224094792319163295414288923576868777502470995876075607837197463386681965988001088426631781025828909853981255047065434315076853890236970428467809198032761121910992624281936247074329
791 47697710138134703393560277420847118809263138093787526099415100453466482967473330897382228289533299123208452875562392022035881532131551640368196810625902099049681223421338122170872913985626223159397290447950
792 86770363235232222116799368931548339501233657362341163571966537700179999503983703007911314365678484237967428312414241381741961886605053133487820780054036870878677975912479862551142443133312178857405253354872
793 157850259774935543980406131927019579974491162714467413080121262307695419109971294550215103169748485108368207917573407315226551658271442249169871287082497300932527113709528274576659343312250466617203167227660
794 287156853815006967676026545631355632548198949564455198200748051778483737661511713361491058088425267722411880117671670848318560701111974034479782646788137279448199065280292556280184736433433710720727279140643
795 522387855493581196597220887465403616031620156006092045033262006566011438126078290339121407411242131203306897788271424003053870547258200129785751669796858905475375054046110829832591536482488134327374879541771
796 950313628045890452860788526360711869925988439401719117149629664370458520007654728491017465503877559789020689241786908161174443083315173668575599136162699049892733055919462957785022186592725916294551221785916
797 1728784431246870280447135594244299974205794962465803827629972287499520402416212322367394335536080038587921462395791530637906829967554336900019196332968155013632800184609877214714136030076397523239459473100738
798 3144957118911527647032288636747523561419238674762801374675037927731680823013262785329743075596274835322421097367956962281569591901087663858596325907001364076143775505397646156900117803366936665882826912626880
799 5721219546533443749213468541335786247597939732298803803318088591632951219924884407717185093095704081195826491946554627095216599431173354674092739528059185142901034072328880614175559042946831478552028419906113
800 10407885342158509039851463834369799902667886574475530230708753943573790113158731918020737853538245335997158335373371433240022295641126583015084036332304317263797308941323043544325481935408807877541615216724353
801 18933738937033593799393410110093864500834874163758784484477006271053717905131017638607795692459978638314338090044198911353893510498501685781589412652704915452465400296990012162064022510829263386091046776182338
802 34443737450070225674871596005255503603518141174911367939297883501804415418855004354808101685457178823469786853326994023718399835904386326832205194396262343785049083644727432624291298572575134670083150010906948
803 62659100427801848415499490061190503458315627340232084398489474227458833874255576474338840925625549972659331117168311397428757871289953860841024121091035787404449393056864185545182869163593253208069953340804296
804 113987713212386971061128556112268663967895219234196464092760532391590763384491465915220751266503337421880129216941522465724989912296330870823130229069329563574463637474723314469064216219292426877593071982598735
805 207363314740859187411152204268583849633091791020563291506588064265253921854693690316061628400550519809446519242690826139960989469422019042560112930983848587747557217195294831557999362250501919064743552712472603
806 377229642463288723140442030535391564057423483874243934579269953350252724703717254031669574013224275958828288047743216443855156378571404702884177421230855203708779215863306169436279605829796864439604545541332848
807 686245796807477426664497524973882310699205925135470477709295673874046005805817733536383429030150155842684766749267004774836248511034441712636347820901385198862579026535621513649087816120770516210246003809983766
808 1248399490985812269044447243696324753526334334038439384989425758228224528545486594745423944717831496882896084564203713598629255779107460942639754359064768136783420286686964178665488209342715301254260999501024092
809 2271054039739152437691443390971302742171900501603713947926248270678042214777417527974852749476818818888908760735244169055195167652212481435454509966704852605218860213512628996043480147746133138636393085326926429
810 4131439085530786655745927997334207840693327911705538101099033164573751789205327787256339417320336397819551083310131587588389140508920907893964792065052493807877678022875922135219343237160820892796246806829023625
811 7515800425168192349872398587758922359789822489479382322217076113789399257635035106126267377278534389517507819038132973973047422860267182030806948475009076943622452741312465109842165293707549079944068167817299446
812 13672537549637181789115302405941771052987718568963685996269802876553209148612026079330060574069244290865675052483452041807799270485358764788620733555639370149236604655509222098577434526729033001334118167792777984
813 24872704498676907411166082842854056662458916651762163071183461723543223676913718234842571757169284920752961544381332960147839851036408137602860657273648226029938993978978822097468631083971405795602789892082385668
814 45247740357818155871770667895829987028896744649580351648057085819333194631745439359920140343898992676998918378041907316581558305022336208367491511694088138393607298734597187241735098202595488355546330147515146123
815 82313445552229119520801456152628484512091025051897634049107751277712521270742224560689033711536901949121053372503308085082002055303410159113320245291968184183863971663676782641219001176308829761108807101908358795
816 149742357631546980147373750019191320165029476427677696270605260975234412742516099916479312434152257027985041580248987307456970372364988754628967591622927733549945617421726830394497774531840463013624338923054801668
817 272407181094448645162653632338372550650171015428682701383733076635442092723980783662133548268914342834343844545660277943854303107243480132517294207960615012521791229987726152599040049353161793908695715503036860410
818 495555656298752270438411771006002162996412386704493001036548284077668755846881715157571881559722152045196380646779087310855558564961220501145791605999118159493008108096271936496580923842868310801869266989369681144
819 901501228796686975495449622174708641715844615307006229278158634579626923381961118963483346018112586609663703256108723493542738800821620019627780031030405358647460223411040964728339399177268843454253800483961622665
820 1639986256219799740481140935863683306973497177663900082379169389116551008071735094996347254078237903555730853953898173799372814187189667442592227074677404343535093193353760067688813249888203854879473654909867486641
821 2983417919662539210558139344411298709419541089203857261723313624323883102640184426918297154009012445717741677285807716172200087831308842902556426944900730126677698247912155397977042525328835138986224545770124133482
822 5427351875423657656164856618823557012050388736631370768347139624279291962934190829886904927370158365140892553898616437922880118298140366900666171247699500867568283495182498892089608149342031006576375740054101244332
823 9873289352299842052796742381275166856581884735253446831528806023562404512335715422865653920179788248434847187048433062544955644388505859456549240014104121924854309158575831514754849521105060301104181038245760441856
824 17961216606510892140934937567629811549987526262733985533647482211289771758916493300850891386516139999155336430689155763837799480289594988012797860318791997642070868431445913333661579890506126877449114095254969212695
825 32674551557719347131137581522298789801686854408276844136426481811785276805316708890760914480388226063020101962106592257973611713832716595471968459106663858145895659561704899746786841782874065874597399456851851690331
826 59440646081348864679569530864105658623730257908513393408212944449328211614470553022482628129166204805170036335199358982875272463316011048734727207625419204303896966044535289646220243347550908299125412863090509119096
827 108132789529699286839027527974325584872699621498697080180535676147480980698713741118881686253029864474039986737015889001087737373127984207257623345889162158040929097038512914546716634105641714452137335352216701940846
828 196712198509281505750446510420588380098582471441561889987042159117533355816962766480808980238495345068785289598245338076448805923558231059053454734216684716999062920975083687781937593947652611211082281019485399368276
829 357853424577814868544964059725192834103065662145384666964158875171270613774534337999025424565950872652426046880994298466932089828439468199594189831714650739324194097415952509098669964656457664450557649321748453091717
830 650997113816648239902149706752244605509879451518678804520098768758020966185899008696013647364562652030132294920462129155412861551087706677614555846008479429320219592405654668143133989579607782469688853122096372230265
831 1184276055755480906661030979476069279191723461060141382835397516025265393749770519690655334887360547675944020453664719142978858464630930700372176122987332945028068502982703079462046302822744679720613227772745858724766
832 2154402448903594374572054388317255235247180162211334291897097276090537252283111637463759467372839904658646513078847406506078886492627371326920505396867896003446803750122181430837344498333520967414413054293182311943496
833 3919229717838803512180183993000995307779315217117642198669356924125107155560456700014351469386951595630665819677004489711645035463516496756853733499364819343900619431240042231367698540768394310001645982005154184978172
834 7129754976377756559387569500279534102298008077297743907672275228886996069767704716038444988294258272622134235168598097915090166928386013667786416276486582395709735138741940149196242419706972489952000864030757850059059
835 12970254280275934422855241889628940897994982203811780801741249706401469388654626205226695358982120483308995780007292950259393139351866852760090729851220518103902219375610578263785022437972000186986090928142739165910923
836 23595130078436931477155255549366470930117417758871087172773377632759064364504332805042862048823378132349896967271936453250632839226586385360687179620434522471924875891968138005971383093896998368518329228634280444477260
837 42923612088699551234467794472493119506444629959593305219438015932084888152877281215501296527204982815375503616639533096600454302016061108226429499083493414843678324119054661607123022928250361344550361747510535870736242
838 78085455287441550254180428159288420729274626883276178849407439833265936823541176152640443782421192805007949963278680978223947694648677035025104104516883777614872299195612089216436184360739061605034189348802263294746928
839 142050913954938862959148398499381315496602390733731488864422899042703679765150643821686999173454128584556231787196673048380506156476301018516801725771826128889409020497250999097695889829335099336955902960652201882420241
840 258415118169628420826526961042138274738545339269830322437257771193157181342210017027683824749127168286370246055665445760320762526725519444062209542468754991139213363915939529256873522427935472908833831811694632078233441
841 470101680020209775090783910260052417961548102451165984787350072216711329707596576986132217036645294725825496385324532210645171107412393419887757053691163779207963653570732341301092105084790543665218337649440089752922770
842 855196054794124476006099674312412165894885307161014654764107241946632061684851499849672619818429700707929932739452613377577679593185599981018548363955936270710532188657241524446787822160639373211143609822690838201235156
843 1555749156446311386531622651698598834035159344133107821231952179425623057039125429439992032267934514817239786905246362309498794140521440145971385199034898594536327989672718077791656563484817060883565551292099079305590840
844 2830176103146398927493879803460750697120915552637275806628142655846841497112628382784774279134286905340125304938371224766729277276145433358808477101396805741824564420533101530592571851485259079591317993869359445144223263
845 5148578574914596873983655039858920173113702035124684595740028743426998711612956936870151577454132167002411983224151732959914300107469973039417581124732821491783205134809124224150625791246755972999619275203912025470055195
846 9366152626545029702007048035205519427908404098756348843331717684112726762224962591545796547045900000512029754502040500266631542227680659168817245632998882115122782321158027682912606204929947114319613005118447658484321792
847 17038647414484008798095681441199147295540181087665376370635161657329648705987770776251701220177524920686218405677283888996379797777298931892978855825229886206379623969252529984670169656019649564434864734905065423492613894
848 30996239041877933089743435061300554473129948554489042984278503318924606040014009873772639875983293832865103241688253123915888344032470224570710888802822639507378294499625732660015887996001122402936692458433124765639154764
849 56387506083641399450933963935368661133791408534352033280001771412324597475916636820978764091917338904051096245759099937985071481100664510241430925690509963509901999047086759933100387016121121602824715450906537710393999597
850 102578601166319437583674316098608986705432965126010696101136683621642349775920614209415870415025560134756227172391864831470560751209562448073956212121290740329073519932793639486836272921309594278418546717443751916241470185
851 186608171704396056286060172992220678483594799417130407818318401604207511646013712815335660065485482445666714427263831693368735952136462969961265603920394856171272481125998901305893715367586189994153050992949832806674180422
852 339472456739749188647834969677504290941406859962200211415825428678944689126209942512510772919280399669647661252063253647595485427913836300474069989890644950543877177126328278050288602350952031152964920735857905147331285072
853 617558962356020234119932670089828485212660555295572140173659536258178479692425940121919973068327650710750163892549230632135880659642346949853800295722550986956789606980868529653121320887528239357678871397074506648606783732
854 1123446289719528630286027590327802248002788850543256890192957407963551233120582319852979130927652795703730449521113627478460482398531557366174412733537403705739083290622413295601228143898624408886713449694043389226742146587
855 2043742610534670433432179903383646257795386545122384869292037445399270461056692794521023906562741317094255232565020275879938026596717930519397172907255597963062030709176961477200502786751826729734221706619714385688411554059
856 3717920381541194832206224578934864805531860498995156288886725077244280852626967306638565072892873614551972174276332429484163998682115302709996150806767778709469509039770841352501233851798087233053168562909945401180946291220
857 6763538565095122060728094287071286376424871267457143289150679839756760887523831796327522602986377338787631438547599318923274279314366020887825146727796496931918307889384921451156542659924934158201232889961810942352953141802
858 12304043450915980749283816618120713218477207701051602760276859140900261798867868583440875627770905285504963474899934571675729350892001642419058573403879156336147510548641615068767657355030991914065128137469354398431174252392
859 22383177649538441331305571475466791589484256344900919571557300426074054047715770462499648053809198771798223515898358463621467240011740097823093603742271354885219147726717883682535080723868087230379076012052290155104021177049
860 40718861542503698638999583438044386294977877698000250011878728772522418486694504740142404953994131412219383735819203424244651945355696689809926388549740871288602728463384568644960046618234307340196245076620563613552440206993
861 74074633694906874733093946792924783711382943027806737370391824020002116003327903212696668931312080545556075573210068772468557746238237439267382074554084202478216560648026591407199097698054586401717868221135985716129384484026
862 134754537557663950362872478158228697057176660035371984407373445309413408396483834463603315613533951457313262502970889079968913993551363988614519235159180504790208154829285567038019891318359916329009073583067910861266028260540
863 245141750780313366859640749009422917921843285065596910694380893066830349713878068955361993054468942919289168041000022810367187927306816435674431474107301133109796658733879379219957508203018384352448937174468629204066392713584
864 445955134905358822862398342784551832600360695816481766243292896064775358442205111428115106208111186343703175923116673387908031492860291470257045179948186958725584800825192596597971994970264297812233704071958704358082918050151
865 811269323627707193104239206276540224804111835315833288424501278323250550584792865094559324005772762276111361722530909585060002436450026531629742427235922184115789141751251810579262449318152243110081242496674122039444988754267
866 1475838854505022427948035817643616791590273363599023461645379485151669334538125164418297962060987622173826987942213620481792014751627385608407042451129687314070617836341342588201848762565042136575000626031682793109418633086472
867 2684805478317617894253428925895204450880688565731649196600308409616862060016080078354693013428224708956139222623164828888471256365699185136263376725736783481699867543329344308685688442913952362559440791851453346772070243760350
868 4884124329970852414882816873815855035275718137530192259532580947783604085460862718331859584315595208966751241688501208193005758771525716585455790431005397645729123063540449568628753485335147218875635444027944487385482738826052
869 8885064733092433182940438867682108769579473914310485938866698377975145961457265949444356998728871884481774406860753667980455524405557006487614025994171451990274173538725910178610306339146778948633665825057830336989101107037845
870 16163465542187382626374330725137582445382229259671553696248040185343157022543414936110483218729042357675035706082135828732612568019420440451145125866364633829405636805227068726832195766913889688408532560972793688692343981482201
871 29404132235573318639437921372077480513564672739345044728276914779504499328735389756684931257744331337502674361975812519337948145978815203612312466773321726644823380406373269521980110211550431800759676443624287889267281605919470
872 53491189143221093637014027682317658009402522490861151294485903108242776965494053129499560700090334032931441616230284947989468017055267012556571839146048128082256527405704962132682803158391552504562732917040257426099396719175704
873 97309700998223140802043088523540223702475252428530359333741703549533135894276671003998728544495922328443111875706306782667627705654332873771537268978715290131979251341948056737550580946584030748451367806278532636177790428288748
874 177023133342766842760899434620882760038165091812024222542292356288718733137626658316292918009690138581712720846486013852105039779795433227708353882137687846623397189020329622063415639343041756220834113672311907208194806714740803
875 322035618412425518153020987346422747530036713380687785648414776105304068024279404823067060353417314130242942890545218675639652385457383277979334145396287524201333720847222927632258088559315160722470646958764669031417727184451339
876 585838345350420260615421774382477844187492639625382199946594866107531917519728963653820716275767783006965219624114206201260933539695450037141049897900562450948045374228332935576760731753795796757923700582677075531945948556596060
877 1065741015154974210950144884252588273713008122974637824770574329844935417518252005812552614321237467540322662922899283211636510948163966378965038408629227916995511400505607702634474149873067695075644642350327659345957261259463714
878 1938766761168854211918089751577636796144748255240478882662645523606233301157475189615555672499516506312027993633386463558871424390658365531159653559719971768967128988699376850868813982260172611896467585934028327681646472007795104
879 3526951201804485781672277363704046159012749749803593159271223223496729636461677919885896951164022213452324154646120965918605326252636030771704229496569081531064231859656863307912038317474425707942863178292543749570431307986041569
880 6416132682412289180828129495014294206504505246289362854542902295623956340950589160277397166590522371968176365585216996492099150073792412137739816117077119654234865387606400009340907887269622779972755120008551000544257717750799169
881 11672052218147238620335791029760969212333022867672425793248257069832848832142460916602608933100254449399907289373573838490989406802291476008231451829873314055474540973053594657789896841518831523061788053432377739949082962561531618
882 21233476570178188312113351719521707972643050869193260858049933069729640411194768378477087923192734952059544919644577955474147520828791587914338790194677636503750387604697824104127819162482224549106429564498052295466553514426034020
883 38627356940309624037833088928000556646447339000655461208219153518811060714569189465786731088031986093399413411044350313360178818405928778627766060708059168530126637142195951656266713167634227566049542831498118416667100681330347944
884 70269826010953834978323132150211809440250392508348389698298820712701066083216313338808935594208530245387689129158107908641182449607495460286253079487095029788838154973154377323547486744244463353863882974441127104094982181025272559
885 127832936000258059753919272415916435566385234259944472121537191721232505349278600914146310374822621857424279363359424579808147821235783108898031298361658534335359482070626695763760036733831763435611238046759456097699280976072339483
886 232550163478400486676734861444636142997494915124636969335984199614135018923950820570275943353066995881568729033292878282335222454119583312377439507526427318673441006039310731081032182298878352360398037612951157692946550580897582736
887 423048865385690739784602988164371488380026774103081342549858997910219667521802161772984565616973638411220451550002819329582585166664824849352243767689460551333209364021402434931630636607018457694273824504514350306503891676831350262
888 769598867733082654055846784725334281154231203703625981461460407322187517226048937861081112760751079691767136042647355630191418408479003180108697158337853262103502710990056184639102886402496542791102481695890161042466286444898914620
889 1400033106520834289244385523543440956886493438186215358192325619571271073385969749748711895159221941580633061874585911763969870000797901413544830977833263985319680529015898675967208968419144371086495247233838045998533015861172615293
890 2546901745227346132026954066063327658574308392675486442078438834271605354925515418006152856165453219959386958079111366013253162397741102862038084733702120039655183824138240639996981064955840294940850158731309162867650630506550035017
891 4633253649238308922188155400449365874597702841274520575669659049333410029366488104406388561396418553239249276206226537707623880765973432374940702193633881976443221960378484511660049812619602772048441040692817861956323022057862524054
892 8428687686286805313783836311426889886110907987686943740427446672078872613934936746810500123612869021111987152298578782477273443513973893132361380515966403057787297648726686475595518097812928345200370374814254304307016476960008997024
893 15333236962893669596058382322539340650000417270098971294544127322079264182016831094967199437974026565158233648230754012086171720642540386547844950678532947269007091418198745207770594888954961385483133408329456535918264011074162069220
894 27893803224286247901038747499850045824840539081186089680098139833606190088537686566882639360645344405337375722081863592547571874549414015483429497415035634649757787092932901348182261251001542187837580299969733719657716254906871775659
895 50743640119702849150913087243808371285228976262222819472759143255993060362863991266963208453023241094888662650058134061569097786000568212314055722919108347176482606633307639408490566996572273524312152090427903717481696230516000640395
896 92311435335430278659465237865841206917276636800896104412954584261318747618930681942019406838720585654924081584458144201628022898509976870172085007706717487906968847688049645864291030223480083740107219154518220833697220414861557660452
897 167930425834362206022753581688487893370983937967304915795228590171662516038754589687018433955711404650601866173512648024810518932720180375605362302456396004110223601675357665923354245820679934220705914900570141604222552819017704905050
898 305494414840784879141816866211598476471191418842635343299679300820630555710873401068842929164641042487259392139303509123664157763180592744097317104583179530436004655688164600933862475039173367153945819628553399748715409697891314149848
899 555747042474401147167568178678981327503128055689110206399065859464215926998151107354456100918532740259785322131888861559758037175891782187962005137006176414060794616359778090304306284875532656064139085428895898984657487281998386035241
900 1010999744070641288759472756956477653384070485307625609506342850363737377519518390485877356056107083623103737735726849534720180069363725577371511407432104142891562331378247779898976705553237884691392931456115860145746005986200478221681
901 1839182945463867509940284182732575347485002645665486468416738863690857423313729840150125128533075477227816505124330121073361105376316603287931198218317358721038531402418931335641227982892968987256413272610783424836203518629515295614218
902 3345791061494864689851819322218872886277115955605328126429933200266206620091658857416042347514078963561183016437002185299344970859931008063738382674245119678937706485169993358464922591933899330913145928521451992804745434909834152362700
903 6086571134638033975661646354094351597263538470816260789944991719554000894851456549638085113917650282882988593805631903772429813696098722092755069912221563430649882195991211938674366817551561571725729984617017463036029242109155434502368
904 11072522908964016656129238035315489133828340676605910068468257271917977625112641307302130783799896518816336974965946126027335813954183470952352771339678794119066620866260834856168537365299193594385558372353595695675800946213679620254903
905 20142829329936680241194878548614860843456525218639762430416468721048994234188942970558304485693893148589044665042274973137424077010501857930462685174934170465226453898397793446588662218069764386149044364341970115560264065852922005234523
906 36643281459050889420710387216211339612425208052523146002219559267213257342172020396822648567113719135762294680471620630402039573724984891090823194092232812148067087777572081068399663967797173277929333889103592715494164035936716741803928
907 66660450430944678170337410392199277037997927649072321573822520629964767843913330135733248141977024763219075615059615001593612117793731292526189368003796282598238404699774909660275909432032981841452156931255480958513530098574219264465486
908 121266859154582063146205186111894162254003024684893199213693610081221503364525513494592233994083706549775724443772204212739477523170924533188913978249303375934807025531267114078385935976076383671103071863151230540294163199979109193474100
909 220605336959899724589508592923910856103897024378625541352249296342032458138197513443957910609127657644021285831651663236977059866867066471009459710003688262622999404170446487769318405817997143153031123049132811576396327406004308534064293
910 401319165305948551920958018044460698200105134782792493991709138679610889507101350380652926554222597181718054459169612704708398722607141997078649757359183754810882628394885111801472982925592433565165644378303816782314186752586534028039993
911 730068794623673223310890871865742965580625283546466378705895657723921565315150354440410529971345549926085105941385667617527106208184882403922673488319586135096695102904357895835125576730895236748958792781919727116561271338300004939866686
912 1328121084067655801905512340499651820499460495354540394708502463556185988926870039117822954854580222426898164722072032188172659846771212224730444881134198779415243853230131953948662123209981936375513640123131773119431744363123830463018472
913 2416081370597796012294331016870098119060507794585640083351778852518436618480457917856848111813054272328178516632880369653622119505233197930511423645806709950389528283542653773911401028180849675597861309451072766367321933233062319131559644
914 4395268819520042406398304919021542559463872316022557938627433963290284343483015341038138927400990296811644216132980292718583883906177981518344259539696303402830431022236808467524815274569090887981167445144046523642546024700702004973530195
915 7995752225458068207528324918819728107290179343211760339241363453595650729249692663102105931589733845803380369163757469000585059257790445392151626051122565271834647172216953930624030439105600810274390839983972772061665290104342892928796811
916 14545652672479529217589903356764306583038889371507787679902069786990721764707359923166572079233865141730285140447283930687798305406841801776663968061219694336817420586713222117157708645000361378853045134093983284744111473807108813460377964
917 26461051531182221448877371249725376105770510195496280043961331815993934068336475039088385482146438456920537046616440047433845741858565248602392709215794400548168279549268266801037250920434222269314991636925150828057206509042062085699833298
918 48137217621086187307789033516724479234948914131199795370046583503895571983620053351905685067728444088185780303804206111957311252519138767387682109054542987308717655082118896449787472539976274369641397793621521925643496420509904714620693008
919 87569903167649495001853215076581344077864280521830093997399188304291286239807787524720576767569615881329395281174339593258779896646352803524683793628588019890300194357482064994032403942732118490106654444167069349564646498314979593151753905
920 159304760843351673748659819286060277217555498738894963605921216004171798601607037480699632660903818978081667119174124422026049979647049158790061730999149192629733317962070994550929753773702116009563806722655776384564768216264395534753393953
921 289802842179374944997086217394886654759793078977890684239573998419531043137354278258931238229877491835363132864420000645692967243379793081786208630382020906075185305445153951921516772953320489197327846266012793858701068083400214625125446450
922 527201364796805496054921442919784955939525935370017051268404119054264591830669563211321078542219078541359572820716174376216842940363723339900806600831746147535373811888849833555580934021563512423040170867859643697617042520232341578888604404
923 959070231863292821924018710937336524834618348437104158689810766212663730921360679862589730365498194977400382269236985206856456967245192736658539435976912936900599031650640704447154640921163304176807434972363395250877338025075755989194621720
924 1744714204222188596353037840733601638662625816918046970109715155898900259011034665693436826360618660121567228329156557559637859303671250430849468866816670466800594282692597559147167647425821980468193445302179824903046722814194853390796892351
925 3173936124052867764339065049703466952183341419790736169767691286532505219237045798962793604757457965809223243864894892080254017193021689504259803523733039643310544870459874349577136726488860030494526048123321726512826264970989848408820862747
926 5773937356152135821937021780766717421336291092425188808932143277167743203430063642881981144098235190581728001697168163144921773575660233296790350007557766613965824606841320909292642812131840966678845414303648743777833007015693082622155137312
927 10503788132383285591070926744860689570956093183258509046292881894017277942511448877313589174748448529416481884095213355960497585418832074545099647754267764315667032523487577942740840545275928093197958978815524271948944286973380312019994337766
928 19108202656968505668093817782718985039705373509208743851959622292980009695492236167951054523068716642435052119388187028086619312026208463680037165630679703215214762903091243009068897573346943390520060186961128135929206827658246389993135356460
929 34761117053960663817344759944045070779767473490066629395700055760588443681609471313757170793816497495446661951440984071603540970590811090205862707160526622955919560616112190457853950622833746889139675086863782062231446894041281164950399056141
930 63236468679511895860760775009605664212478684218257354486446325574010323104293217957613919131090026279033039381950772649656184334688300187419366622351366290151747250269391741198388642505868179555735649092827134794633497493138177719513940574121
931 115038045666005487389412789724261454908795098877039428170491313627262925906054924976834888709637751522610666295012766118205046989737507829865648558957466469118364864386417473173413813767726169483505941183666710605084302911922316365703754248166
932 209274050670409944071394621870731427908422090975621594299794642213326261782386828539371134052528389868614594810015151505336748247764642481224745682609506863070987165870280629391998361981754660062970611546343637629513069978051943493512975434736
933 380705600746685929724051031393060653991127134004070482270056367092788774414898399958979825953578438812491486878398912882654829079360515231702520700468014094965533715337093400311996237770787398183269335267721697930151245585568340267892003189972
934 692569164574345340208142793300854797369388912180643446567722813839660786907882857193274883543877924633274381882114822899815473819213426268718340234884354454953751763056247527131796083640692563400137761440628026301632327227609684408354778087995
935 1259902787819393662913082697318375312952002524382379915363285296081205225167395125219091195533064598853573946116175647675023729457060883422137852844815994412154006173414160483024811713359196325197081831248729333349040617816098292280605054376971
936 2291980521152240841910265365316353628647390061584901482956538456030748350975822032575799895973666851342004774390596538713616344240667529173185804212872440829637284112281112897383041488908053343637072156238369256701889187329086107378155807491636
937 4169507965319572806923741828687850398446678657792278631617538660781078938748061979222380810819263120911058353583776408898248147249393878753564715039521707802369119294994198170518481648058051016903378071677269494290329281352141469968899040621962
938 7585054284895734898161654880733720419719257225185154807914008724171857775391997822352108823613731332194009065577830081128734612302453358431992925559648149785303263484609663829562928274449881908396137339006058072415993227112874064461189531855944
939 13798522267700120778537087218772339005417128288145909927209233942284290086075024687184075129890136084044430856488933203080099468856906851630608288618067761190593722854541670357541193081442742343312431789473464324427921642427382183135632335570553
940 25101892434884971289960304208120059784187681908259445472459752771149124221772964606294079625622144227804328500707682313465959061153421887522596608427652982847877781517071330651836317557944685665289333579317857507028003714624751933370383259257425
941 45664672751769859239355047677464733154477596743318040075283103871547439121233879558904503121629018884384760351817853821184561536441392344861522600027925522559524558767192842882966783352013762891230220780216507114506568725057124785134341343538522
942 83071917503250519524882972507540079536006130018506848543593295967651092559849767367367454441524491385979735475397277807364641507023271582079379188978533530110837318089515870880495518738099855929531230731175471219279609900837374802888696120269788
943 151122148957027072925081165917118437934190410021971780804599563001744374623695652718867008715198697816633684727934887475086298441755966450806774663897544766692409782338582085001963716797645707123504795221668214145775048884392884169769079925021776
944 274917259547984490729909932114319868133218118661972282330761657744976409534544500219697245568273782404150936610138365137815491401792898838566305633212612215152119733031462815899207695088596002138440247831012593401020889390348404819145876017051911
945 500121922027892632178724318776609103287566852681826393197362684068894636413630189428762668122378764032916251473825564616736781923575461090219494696951661398049491728935350906455194236962964503865567809339425116099523700143761061536153425739898715
946 909808053900002016796407298411526222933242742100040961947995937941150147820802487713430730819038134088909364794393763719214811514126924787845721044093225845495363088139762227550418861158851068234418710478081253460563091045468229123680425213831976
947 1655097804121339717508040036936189665004436196938587769387260982363487318379757047792568442373450590388763961299777849920335878615203256382251759338534850324182143592983278864186845284473901402368497746468649219629914110979862791751495954363873470
948 3010908432239890225043532466464919297634365335859439097845919475080882557625038369885873048353889915336630977600116188357915474628597354712003915213489147049261952976497363632263681201996711508406245165142141608008597649337293154238745889207075108
949 5477361860283546171581608905774324224110597011544421340521334100162230501970276643422107216882734872965426665169234343648690381477884680867321683365907777418784282967617367438236120850690245890213228775837983534696137406261520378121583655483335605
950 9964266142152309573918676653275930667366373966093575459361500795548681299236274356114701678779023597364060388801526079511875410677192159636050784839883967278244496654483052509654583091713355616023867289034256253153096472798012692523689678406486937
951 18126719081967520149562775745905928292406132396445489223753680543603722267802788555756224876416206678921296109796769245867806440841723047400442978973952566951824737630077697710705913209539942088206658451199608983009388959926632889196559912340402574
952 32975629111969068123557438650129236396864237638459601731543792819408235965294857612232549858148174032973764805755080031074398946600074698872502180981602723488786958870898666673653792406166716815167847427476183332273612516984674122378940246492157624
953 59988358092440499667484274271720179204851286703680334323253171723124452893682758168965783840857660532486893141845692778780343309430131794919550074228742214307915443344563326836734341532283925687120662993701962835641904550233656770192414336345087692
954 109129172165534124355261959263954687383733653558201262458243318050301054352202764582070628503323689774824741506870133568497514940009086495177637443555255006687454687705554730709602143679604924320088972438911203746267361532471593525160671860305679715
955 198524790413217462336453269372738689225917470598467875360267912344541762608657665407303308721962468438908606010625171646093720279178661847047207267935093667579229429583950576002963112057669654802279434214303515047159372423625117276480272730714336267
956 361150841947459581734615643248201421128266975462939774760870747425254813628342318256896374354922170557712251458865887042643358273538932549400761728349860920472026627850649529390471039072644833948859895747355080070591549740678902146530157194063214972
957 656995684860700982217233355162063062295633454855297294983304995015564660304939481299815609243060456663722570993437972536926772232520030397157850899028298979673761725850214917708860266256814387446951020031767861652205798033866604905502739586697403522
958 1195188491318475788139568364378278300111750562333741698485813973165772356990651919118131641889701016531764306121211561697441477096131041885496112223525662851871889411288201471667732937289783239616641779506453063538269478835659819078558691768922581632
959 2174254051734001461838073940269585823802535768496740860628665594220419666294137297119147781016806318600746062852811826170281193143550628861462752969777046204645639113748559767270052164229221045260211608385714200775941964569683661942178286471453085569
960 3955343208054737585047365726084187054496256048807234556172730605604761401843737933559760400979298533428380092647104652998089278648317723874458534866132309958467037461081939333906288986147772638326520402416906353435814804976617035642891680888352130305
961 7195451645141385139984677076984145054488544858120520080101314002334362223944393309739785111020238117678388966497528014717792505842952357321641308811619753093009846179138555089285303669302252406262519181631797383170093798090326545086201614606317119362
962 13089767854312419914789576357347738123891152758770339130900229757574994489586755344777353553029326087882536990525293473026832351823585571088507187029765038460145954679206608505074829150982443588684849725536840353517048422746472009350666779394270634372
963 23812545887301843371300137507444552086506615519253432569198143465547077865064961335791613508023368762641570227583212854095490009733767994036518922490345212264521002075034659348544917595417567230853723642517749465252620643514737090378465461723665760904
964 43319128952164393094563726253358773996831189188377034951167785731855373752222749216342325376981664675383868770318390810921854758221817350040135050059492584464602025827704646953601857988755395971095661334991431071812625265371738823812489342482854629263
965 78804968694041454224565019672074548909353418624261666356910470558834244375004512296169274270924451943787821585228355358223719103130685996420996878548826908153398872116355126409530954000298182215673181984589682556367156086407803754738940036278154358811
966 143359832967245446676093594120939614947964456585677665917326427704058684222997005920049813742881056655735965662838399969027915396283959504267611594988113221791057495620192706221407034781028369553271135316849344272433261529369403892508484322503835583920
967 260796267659078213820449587107398524199170918591878466201613800633075771161265191423775557300874847573869871230731737497429933647415405867616498121867696737642098898414252045737775017926363525214743244974288165685263562237771276327499587662883564065494
968 474433401721704148752196724884810050659803993831241102160940375077740878942031818023688830321887489373573407059226758754351628614746842436507791509247070040171125106326237791912236761425059045171185172291897577866670683476985159883524739399900194432796
969 863076203849164705695900027125248743239217100928027240152216621596888251940301398015958907076843433998634394733551819098016719401408955207362488635675060037531534991472505071154323219277413111638270099254267263373021781333418858315322879569831881044637
970 1570084507008705331327653087949654216885374696467914546092768967894576574379070937320635601308623738104788799916545318497453121403685703684448201096139779951514386049473246589685441426264454094169269161178246566476750117336441775515402492495182459484937
971 2856254578859404239467905494465424995797447699042781486184211214603881617419605627361494470318103249265906493838938994450090768268992493735381427012508926519761777178742714393243366400312545517978925603038123652863119253723825187811263165838835493819190
972 5196019821122965578868853971557371130635240102483869162587483736802544260003937286162224344427169456855560883559959605710281288612076167796669957894029569782444833485607146273740334902846746428238424597125796100398799873972554255086429639000691178480192
973 9452456437648554055226398546350741364637969007719204815454803156087452754072367311738784130712665794872386363813158971376041401834345681075676282376376769777095089961539047302330670153144469936586036242695531172456813759416047835656224791550581394512580
974 17195648935444874999868192306795189914691009111216702990878938440353183674003966641411809430483216001421171734515082409944824229339486737256848601555690306455226932656011664068699813577470170137191029700925575435513911027390747705036051115983688601401291
975 31281851893371332652262140747356141776591808112019145175044100804203618637218340902542794714056923325767823489504668915866720539396491830075568342444479106336602138747767710966091131576136392548032330574854052542433210931620479051037171778138848292965515
976 56907085132550892591277097839590968080975606112610400530537773984441301903719427381293964325860957224767902512341878094852011620617437127328505462936772739203665541722414334268244959051989883597348363461606758593613513346077796128746016417016751647685444
977 103523805090632108872139462129850410192480372120709673872814761137153686227579593389404102396607983493293795166839868918276738874836668310091336245408947974833512231541490581277491966158175113221725164603879224761511632030178746773818809824167980060073658
978 188327660703059856494717425924929658025797115247533668192754000702693955282802805568285018356781218132766673187513723796085726531393672115620909291416695119681369140861008116062531966472162251558353763702597026481641478011314078691291603115576222131531448
979 342600503863205468111273129972184853357517643605101528665399593485265727706607404820479506920437584468954360063868111644145695129684940373992792943404493280083838408428734649589456091570087691155266491332614216296436262221104270932201568069380326155024329
980 623249419703619836313083672111206964268617563306023655821289313469310305402712818527281532413438039726624758308244910557308656290327910212535492664309115195244585575967084516126509300503941315609811710955537552799509498005627119625294721102597043778237745
981 1133798213314935069972288514471846400951577246471009723533237921791981374598698640078095197232390567399071663087483989453851348888159249941340344699539508839997122875017548296951183559431898238143714587175246260752372817395061371544389872039394355061245354
982 2062574545400211025583605082979032821432193808347593399993999419155972890577367675041205519734076385619061747589099072129859499454572631676028258340512369334022819446441134108126010834826120710315328883694337366636667698400721105380778623995348482135578604
983 3752178919822653171258306507604951079067984892540876213868973399046550581045327328237092006838933078855549371876958270229478803119252995790592026530632189957405513698666576599240447218256696423279921091845425086748830403243710592066662545039839751156261824
984 6825860756285881343309476460460808138127568062356881820979449174933024751405290418193036190960398686835159294259306494310017916172528252497567141934208085905389791207660960286421002010227566692647302922584046973888370429929656951227336356275465205901532759
985 12417418268104830611709403456018450399562520564266619944858664668607376776255955584987133269330863776956963177823627733825328187502557651738293949250779566017972774848441833466618858770170629756561188963085449288807660595853621554407189929741619201432636763
986 22589426000679712002041692577256910684805036206617683985500619299225579546174690503660588761684404734840022770159021060905269116563913825188800706820858999629177284067450330247960028332912006325336908097043969398143368599416325506987001889433650219885152440
987 41094062873833178685564650331781140072923099881950950156774286465834183642206822502450494674859954639339887443142444745779319506475849768639679441175078576696408832563353027229684957916708392822254381416305032388644324843861479401033434780391398012415341614
988 74757189643851112005587753180051946702044279652623300279659115343366213815757641999549887199817912177291716491033205282757497273410893734588497294247646383125057211543810884698214649531787355939960911843452685234198899759118740187773824958890327784924737044
989 135996224578838342573820404578087780971731096082901354299013770600429046843083104579945899605889141125652473091654930405665130604871603374773548215289341984933095195857265736120167961948319525435017688341572377223614753941041729421615362354672058738845975493
990 247400593679474582392304297103145553566788585379402796200338871536248262270357900747299120654758046219262180015166641175407488617421892514383632911121024381749700069571167911743504923499216907632761619007708077755035255989046772609545048857170241094064209401
991 450064359819593010146604081087006404560139847424078576140408704616658043739788853004060045021284582097460724704710782337763890817537610922058430822917772150271280665248870438797910492101187895355447085258164819217104730746995349152596319246776272862994780382
992 818744712643044737842307509709722280653829161869551994398882385185024605067133603349778559905286660937539823651320559175491834478629652332386439244927231673622894194434184201981599317286019844543034998936395286844022077974006199238542998482380481830562425480
993 1489437876728668108053234987549380962819587624798724405274773683841776993095475256364400564912653423865151949946650902094256450205569620120141206392438744936737635852984374937414739361002032280630543048383971857859402051611121052289000448918654926735613120188
994 2709544445755937703171690811709128004624203821590998604968421472123163470095171712795225180698142917099559283605868452269465226615779406799706365176573336321365205710470610556840835546748442111250732852608602610018279907647386680913513719412769848672211073907
995 4929128779544446533344279063275969810627817599670453169620234454645842079806011825646312452283039722738222549333683992038882054526796623293140346420248777977776884432141761499057798366626437231759051496868452362537760376829798434264679129211501520503351067019
996 8966935590737239336413307251959628661484258120906640093629095016594837427295129198267440939572630501718681570781418080577998768417250921932829589368392301579595566212432011966047227137922037486698533980099916402261865537132362511581039676797230424059595525004
997 16312402756062984220432010365309485520013113010098283782269776841811926505657999087023011207479568677906088297895721619981071818492711922838915300413442652063558886904325736895223861221637275156699723350686966587049997440166199965151595811088611486076557568050
998 29675074721277618888572079215034668390838586088836382840510701402420272784989793204708248436701997168400002014282463062517566431368959032811103844731973165751032052218293546843428536164520592353013352461238205526920435993578697475889861251498414555226448270064
999 53984080265925589874177792864411147084588494956791390437972103153065718345096523376969465079522955695938645269275326400226364661572788875142535568744232620619791946586477203309719050333198426307398472808622085584410941574199653478060515127238141152012618698065
1000 98206354980744136513662458565398550262747097734869946668283077110343100613273318802074102075515074762240699633655729713685465277521452371766040061818613318249434136221308718260142630865592814506553618372938523161783379719161430483244597115105021700494664377057