0 1
1 2
2 4
3 9
4 20
5 45
6 101
7 227
8 510
9 1146
10 2575
11 5786
12 13001
13 29213
14 65641
15 147494
16 331416
17 744685
18 1673292
19 3759853
20 8448313
21 18983187
22 42654834
23 95844542
24 215360731
25 483911170
26 1087338529
27 2443227497
28 5489882353
29 12335653674
30 27717962204
31 62281695729
32 139945699988
33 314455133501
34 706574271261
35 1587657976035
36 3567435089830
37 8015953884434
38 18011684882663
39 40471888559930
40 90939508118089
41 204339219913445
42 459146059385049
43 1031691830565454
44 2318190500602512
45 5208926772385429
46 11704352214807916
47 26299440701398749
48 59094306845219985
49 132783702177030803
50 298362270497882842
51 670413936327576502
52 1506406440976005043
53 3384864547781703746
54 7605721600211836033
55 17089901307229370769
56 38400659666888873825
57 86285499040795282386
58 193881756441250067828
59 435648352256406544217
60 978892961913267873876
61 2199552519641692224141
62 4942349648940245777941
63 11105358855608915906147
64 24953514840516385366094
65 56070038887701440860394
66 125988233760310351180735
67 283092991567805757855770
68 636104178008220426031881
69 1429313113823936258738797
70 3211637414088287185653705
71 7216483763992290204014326
72 16215291828248931334943560
73 36435430006401865688247741
74 81869668077060372507424716
75 183959474332273679368153613
76 413353186735205865555484201
77 928796179725625037971697299
78 2086986071854182262130725186
79 4689415136698783696677663470
80 10537020165526124617514354827
81 23676469395896850669575647938
82 53200543820621042259987987233
83 119540536871612810572037267577
84 268605148167949812734486874449
85 603550289386891393781023029242
86 1356165190070119789724495665356
87 3047275521359181160495527485505
88 6847165943401590716934527607124
89 15385442218092242804640087034397
90 34570774858226895165719174190413
91 77679825991144442419143907808099
92 174544984622423537199366902772214
93 392199020377764621652158539162114
94 881263199386808338084540073288343
95 1980180434528957760621871782966586
96 4449425048066959237676125100059401
97 9997767331276067897889581909797045
98 22464779276090137272833417136686905
99 50477900835389383205880291083111454
100 113422813615592835786704417393112768
101 254858748790484917506455708732650085
102 572662410361173287593735543775301484
103 1286760755897238656907222378890140285
104 2891325173365165683901724592822931969
105 6496748692266396737116936020760702739
106 14598061802000720501228374255454197162
107 32801547122902672055671959938846165094
108 73704407355539667875455358112385824611
109 165612300031981287305354301908163617154
110 372127460296599570430492001989866893825
111 836162813269640760290882947775511580193
112 1878840786803899803706903595632726437057
113 4221716926580840797274198137051097560482
114 9486111826695940637964416921959409977828
115 21315099793168822269496128385337191079081
116 47894594486452744379682475555582694575508
117 107618176939378370390896662574543170252269
118 241815848572040662891979672319331844000965
119 543355279597006951795173531657624163678691
120 1220908230826676196091430073060037001106078
121 2743355892678318681086054005458366321889882
122 6164264736586306606468364552319145481207151
123 13850977135024255697931353037036620283198106
124 31122863113956499321245016620934019725713481
125 69932438626350947733953021726585514253417917
126 157136763231634139091219707037068427949351209
127 353083101975662726595147419179788350426406854
128 793370528556608644547561523670059614548747000
129 1782687395857245876599050759482839151574549645
130 4005662218295437671150515623455949567271439436
131 9000641303891512574352520482724678671568681517
132 20224257430221216943256505829422467758834252825
133 45443493946038508789715016518113664621965747731
134 102110604018406721948334018382925118331197066770
135 229440444552630735743126547454541433525525628446
136 515547999177629684644872096773894320760282575931
137 1158425838889483383084536722619404956714893713538
138 2602959232403965715070818994558162800664544374561
139 5848796304519785128581302614961836237283699886729
140 13142126002554052589148887501862430318517050434481
141 29530089077223924591808258624128534073653256381130
142 66353507852482116644184102135157662228539863310012
143 149094978779634105291027575392581428212215932566673
144 335013376334526402634430994296191984579318472062228
145 752768223596204793915705461849807735142313013381117
146 1691454844747301885174814342603226026651728566257789
147 3800664536756282161630903152760067803866451673834467
148 8540015694663661414520915186273553899242318900545606
149 19189241081336303105497919182703949575699360908667890
150 43117833320579985463885850398921385246774589044046919
151 96884892027832612618748704794273166170006220096216122
152 217698376294908907595885340804763768011087668327811273
153 489163811297070442346633536004879316945406967707791749
154 1099141106861217179670403708020249235731895383647178649
155 2469747648724595894091555611240614020398110066674337774
156 5549472593013338525506881394496597959582708549288062448
157 12469551727890055765434914692213560703831631781603284021
158 28018828400068854162285155167683105346847862045820292716
159 62957735935014425564498343633083173437944647323955807005
160 141464748542207649525846927741635891518905524912128622705
161 317868404619360870453907043948671851128907835102392759699
162 714243821845914964869162672005896420338776547792958335098
163 1604891299768983150666385460218828800287555405776180807190
164 3606158016764520395748026548494882169784979524242927189779
165 8102963511452108977293275885202696719518737906469076851650
166 18207193739899755199668192858681446808534899931404900085889
167 40911192974487098980881635054070708166803558245035949833649
168 91926616177421844184138187081620166422623278515007722901537
169 206557231589431032149489816358629594203515215343646495550834
170 464129886381796809502236184744808646662850150957264764169556
171 1042890388175602806969823998766626721106592238743168300988409
172 2343353431143571391292394365919432494672519413099954870595540
173 5265467364080948780052376545860683063788780913985813278009933
174 11831397771129866144427323458874171901143489002328413125626997
175 26584909475197109677614629097689594371403239505542684658668387
176 59735749357443136719604205108392677580161187099427969164953838
177 134225010418953516972395715855600777630582124702070209862949066
178 301600860720153060986781007721904638469922196998025704232183583
179 677690982501816502226353526191017376990265331598693649162362394
180 1522757815304832548467092344248338614819870735493342792693959305
181 3421605752391328538173757206965789968160084605587353530318097421
182 7688278337585673122588253231988901174149774615069356204167791753
183 17275404612257842234883171326695253701639763100232723145959721622
184 38817481809710029054180838678413618609269216209947448965769137576
185 87222089894092227220656595451533589746028420905058264873330205021
186 195986256985636641260610858254785544399686294919831255566469825996
187 440377122055655480687697473282691059936131794534773327040500719437
188 989518411202855375415349209368634074525921463084319644774141059849
189 2223427687475729590257785033765173664588288425783581361022313013139
190 4995996664098659075243221803616290343766366520116709039778266366690
191 11225902604470192365328879431629120277595100002932679795804704686670
192 25224374185563314215643195633109357234368278100198487270365362726891
193 56678654311498161721372048894231544402565289683212945296757163773762
194 127355780204089445293058413989943325761903757463691698068074985587745
195 286165840534113738091845681241008838692004526510397854162541772222361
196 643008806960818759755377727577729458743347520801274461096401366258705
197 1444827674251661812309542722406524430416795810649255078287269519152026
198 3246498314930028646282617491149769480884934615589386763508398632340396
199 7294815497150900345119399977128333933443317521026754144207665417574113
200 16391301634980167524211874722999912917354773846993639973636459948336596
201 36830920452181206747260531931978390287267930599424647327972186681906909
202 82758327042191680673613538609828359558447317524816180485373167894576301
203 185956272901584400570275734428635196486807791802063368325082062522722915
204 417839952393179275066904475535120362244794970529518269807565106258115222
205 938877850645751270030471146889047561417950415336283727454839107144377058
206 2109639380783097414557571034884580288593888009400022356392161258024146423
207 4740316659818766824078708741123087776360931463606810170431596516934554682
208 10651394849774879792684517370241708279897800521277358969800515184748878729
209 23933466978585428994890172446721924047562644496761505753640465628408165717
210 53778012147126970958386153522562468598662158051193560306649849924630655481
211 120838096423064491118977962121605152964989160077871267397139650292920597950
212 271520738014670524201451905319050850481077833710174589347288684882063685664
213 610101560305278568563495619237144385328482669447026885785067170132417313797
214 1370885762202163170209465181671734468173054012526357093520283374853977715308
215 3080352346694934384780974077261562471193512860789566483478345234958309058749
216 6921488895286753371207917716957715025231597064658463174691906674638178519009
217 15552444375066277956987344329505258053483652977580135739341875209380688381459
218 34946025298724374900401632298706668661005390159029168169897311858441246223178
219 78523006077228274386582691209960880350262836230980008904444592251625002308806
220 176439593078114645716579670389123171308047409643409050239444621152310562459331
221 396456166934733190919340399689500554305352265358768941213436522697804881004290
222 890828920870352753168677778558163399568489104129966923761873074296295322159105
223 2001674415597324051540116286416704182134283063975293738497738050138084962863169
224 4497721585130267665329569951702071209531702966721785459543912651874660366881153
225 10106288664987506629030578411262683201629199893288897733823690279591110374466370
226 22708624499507956871850610487810733430655819689324287188693555160918796152950724
227 51025816078873152707402229435182078853409136305215686651666887949554042313486665
228 114653967992266755657624490946912207935844892406466762758203640780435770405457684
229 257625127563898707150800600841195761294443101428824924979380614349506786971451309
230 578878407041191017251823463194121651671321958958900926065297981529895302034873637
231 1300727973654013985996823036282526856701242126940160014351772936628861620635740899
232 2922709226785320282094668934917979603779363111410396029789463240438111756334904126
233 6567268020183463532934337442924364412588646390802051147865401435975189831270675514
234 14756517293498233361966520784484181572255413766074338311168493175759629798240514255
235 33157593380394609974772710076974747953320110811540331740412924547056337671416799898
236 74504436034103989778577603495509313066306988998352950644128940833897115309803438537
237 167409948155104356169961396283509192513678675042171894717502313039090938492783162717
238 376166738963918092143727685985552950140344228271156408338720642365022654623952964073
239 845238990048836550678839164759105779728060142586131760750814656935239132430885652326
240 1899234770906486837331444619220255317082785838401248035122847643196409980992941106008
241 4267541792897892133198000717214063463753287591117471422657789300963036439792814900269
242 9589079366653434553048606888889276464861300878050059119687611588187243728147685254220
243 21546465755298274401963769875772361076393103508816341626910164834141113915095244302701
244 48414469084352091223778145923219935153894220304565270950850151955506435118545358959353
245 108786324557349022296471454833322954919320243239896824408922857156966740424038276967187
246 244440652443751861414757285714093483916141603275542578141785701435298802051526668591026
247 549253160360500653902207880338289987597709229486416709741644108072057909408546255189886
248 1234160648607404146922701591557350504192239819008479173216151060422447880444580902003611
249 2773133805131557086332853777738897512066047264227832478032160527481654868246181390606082
250 6231175098510017665686201266696855540726625117977727419538828007313699707528397428025889
251 14001323353544188270782554719575258089327057681174808143893665481686606402858395344654249
252 31460688000466837120918456928108474207314693216099511229293998443205257644999006726728305
253 70691524255967844846933267309095350963229818995396103182942834360783421985328011370084970
254 158842413158858338544002436826723918044447273525716909451286001683085495212796634122243996
255 356915662573217684814019684034434712844809672830730410856220839283749154765922272887844657
256 801982214049325863325108537586497992770836800191781627980784845889800382759313168527848340
257 1802037677513011072920234322380706780342035999688576757366504529380264425071751975821297341
258 4049141906502130324351557498313476840610099126738204731857573065366580078136894847282598365
259 9098339276467945858298240781421162468791397452973204593100865814223624198586228501858645731
260 20443782781925010968027804738775094997850858032996037160692800164433564050237599875178592486
261 45936762933815837470002292760657875623883014392227074182628893077724172220924533404933232338
262 103218969373088740049734149478669683776825489364476980932849720505658284293500438183186411431
263 231930918898068306601442786979222148179683135088184998887635533924607176757687809896127462714
264 521144044235409515782617430676456104512308745148619904525491895277148465587951524570508104521
265 1171000037995798598116943498853464673427475136020947827005769603973245823640090420853957260325
266 2631213201328938405415061641404163303187575882102330559649395569299032936110444556382295162457
267 5912282396418265893164449350985335175290318155076989041779068847294163230273028009048039480718
268 13284777956169671593627016844521368980340737056235360816201763659914113573016410153624416863568
269 29850625107428670675003421398623909832784216385445380114533200597823357440195403759914578045397
270 67073745774608747050469410290783853470618851672049132003489096008266665223134189664405533473644
271 150713338700476493182315225135670247793681182673308283305309628954442574313447372935101228129117
272 338649798068133062740096439163500439225197000633220318499575153319328456409833531774693411686481
273 760939189062133871612038693171887272773456332267699788300970839584832821909980246820082518028435
274 1709814837491924312781858600371604736978428482495311611796207203534551525916346652479757219614234
275 3841919065977849434435659454751596307505116296625102693393810093334607417332840020004903545570422
276 8632713780385489310041138816702910079215204743477817210282856550618933538672046445669481792726643
277 19397531789256903741736078487785811728957097301085425502163315991037922968760586258864109911409474
278 43585858292921447359077636337522937229624283049023565521215678439360172058860378943392798069975169
279 97936534594714309149850212346128776108990458655654739334311816319139333547809297699980224258633169
280 220061395693093161917041982541994677718648103059247618687675995086600916185718388084489136675832033
281 494473467687979185624856541092595194316662381725126411188448128052980993860385694925565699540322066
282 1111071796474337224016904852381056290242982407853845701730260434873423570358680480235640311497842996
283 2496555664943560471741624263312713097083979094373570195961293002713227218392028267312357185860176025
284 5609709658673478981875296837913887290094278214875859682464398312246897013282351319934788983677872980
285 12604903185816181211475313086759431387029553116271443859159829192333597674598050426946294841718078989
286 28322960365362280933084298748120036967069405353045177204822763694200865144086423906515021481253854933
287 63641114257867264095768613745085618031074085607485938586340958268488430949488546920041548820547915875
288 143000285695280627913146213151531841642188023451745610518344851038844129368465467319651824280631607694
289 321318725283066238988976741300029264348380727157931982418207896651975824542333057652830175900557276330
290 721996622003545841795331082006504752307875392160123636768419686074307347503643035705270627261198244479
291 1622311683594877294666492692161506927321943488026433645436702417761746390181153661743719606142322157594
292 3645301263910234192139339725029489342603381641055058945223616624945824303323617301539879663645285283337
293 8190917589411799837149841060213980860220831377976427899115515981579087649324745229118208306171694479789
294 18404824759138956571772529153295944135723100908981481098017946170342253211791954098032576669846352085321
295 41355265843779478788555559641776379789063651554884331149927791697317769769585036123643481982219113367094
296 92924438857286114311733807376634722853629572640773715498758013583398705101637281116201332328112884339720
297 208799318799212750840250645241749881360599695927450281049425872693772926761067644258013569968598529961213
298 469167810611932137203679538218358105785765312940789946447681967273626788854187533508584990283090830895052
299 1054210501165790910935875914301831370078500749168256458446031793657627799367805430158982218206667307411597
300 2368789494144301208235180721580270964582167115349852582290319681895109460828730749568535856727826915757033
301 5322621678842461190202557819244015193457069666927171676578989190174219932171079395787468941379230308030611
302 11959822350663432677704420445766469981417805700035939477002266268585921525803084110984491521279620224406658
303 26873476886025025337376217989196684191710513951649198048293202045450953522948516868187916127210643841086894
304 60384154443871022162254298604915823171381763936407163897009681169313608639529038451572854834321677598549835
305 135681963423103636984180394753261860553056236124427586365310298115492249276203509660349134274574378813779906
306 304874604404053270793238870122242860085783722233613138579337075354847153668987540904083207256259791385022753
307 685047017787339156408403836392831757553241916655246699626974767655872947974649553016942693952772283985275577
308 1539286676555627946625866148154644514639211319419678951467976312551100800342083137277619460887229980541794001
309 3458745766494541778866897262579877926745880833260991463983590317403227394989828286668098408470972453683840826
310 7771731191757372347951256836921568610577731069286415179808182179701682642347090157596873583876402603924200076
311 17462921473453658528143544788268370633262131652414142872131978364255491879341925464584226115336547680990446977
312 39238828372170147625371449150878431950356113540853709460088548590809439006041112800097227406078525512221253204
313 88168847026036581430935186253103665923396627664835146612500893366172687249077060907181807343617196101508753309
314 198113600950789651959098276868817393163887237218109859812958356958899321624853309149876615977976370034248312845
315 445157220555445737723760290839860020300814988560201156778329058693161891492742566406837811893491410657784125795
316 1000259195035644545975683672295433767842120586673677026757115580979050417361261381056370432421341995248307811126
317 2247562009675945177716029358561910162821168924689445350479601863692363404590412019369702060758199031120151435202
318 5050225993832089163683982098579394073183643447492366570937990249670615335049342853388936742044248646830826555735
319 11347754802304478959108309883425264541346335233000501465598466782054543657327836345091205112425354329533496735546
320 25498173588765101904184572506868012993055144988803924151655321950087339245114603524201644906136758274777668591625
321 57293875986002593603793472798581896454272981763115983197971120432558606812507700540105558182654622232258007363061
322 128738170758465810152663208220606541360254773282035389081999096033150009212802168259321556159020648409760186582201
323 289272043914169112004935316732926966181727383338382837210313990548771285992997433534547025594559160777000711935838
324 649988382600801440558740368887878577269436558195685080304655956698133974386289334788310049165484347731503603090816
325 1460510638357306182969752846288077579360345726447717608737626807911889225552773934851845567766507207830247731535269
326 3281737615401244694493310744731106769808400627752737460569595581973141139498839770957454159103939602614998354225516
327 7373997486558994131397633966862412541707710423757507449572162015160037530164164141978443836808902065328740836895485
328 16569221950161926774318825832167854273863475748820034750976292804381326974274394120062496264955236525442232296481217
329 37230703771481602985541974886467014319626261293644839490955152041949550339214112611145982207615435513598207075632403
330 83656632006566138614005141638239470371408287912352206283314434873120390122538455200376016843377205487309905610850538
331 187974745834451953439233432330778100788579361369529217306607728983809003610016628891835519629414609962775786000852262
332 422375419903988442506930031413328657628940749357765801405574740798788847003357600372901073894590989899263270536922659
333 949068953635862699839088353519195945675052572172708613834442775708266307494193374437261650575219384273992421463847042
334 2132538581341261888745873306120942448190466532333653811767852563231512458381727720355588855415615148484472327463764481
335 4791770696414398034823904934347752184427044887482250435964573161372502377254291214775538287511858691343673805854453345
336 10767011020534195258554594821297250871369503735125446069862556110268250905396116775469403779864113146897827517708824129
337 24193254156141526663187221270821311478975585825399488763921832818677491729664797045358756991824469836654856513808337122
338 54361748636402850550105132428592121644893630498442173161741648586250731987471419651411379476001194128863866739471045028
339 122149740408413032504842891306708303897393343087158389017542573880910704799211519572712112163962744947484762475041603049
340 274467975297087388896603693771187417960704730847359462432904963529394649856229661751476846812102214187178535175745914004
341 616723942366184959747945146420491018173909174283435140721610852353449272524199423424254426312165979192977966087062386029
342 1385766119621044275887651095305461150411129736327071354858584094355382490105416989027273587272471427625649704874829083013
343 3113788206311186122626643643260225901035463916090218388005874077534819602878803739727324754045006620257098840660974638051
344 6996618589877231561392993235405421934308148394224072990148721397071572423338825045057668669050318688946869420109715973086
345 15721259266444604969524979018765608619240630968211293013444732777322581959451036840815388504873172570525187976005577501210
346 35325348916455255377816307629676413271753946414556440629032312874181916739362094986961120924751657209740146531459896337455
347 79375338509477884163764601042713013228440375403100101281360637128614843014836401769679961685326168301058611618815654203034
348 178354766668966418735820530696336831109394066252545350178308854354089020809583861685505655790530821241332181793085627242313
349 400759522930955466257589354805710262175474561493634361008946032962610967894642030153730152341636153573982828673527012350205
350 900498474021399467087234639265044342231902813836713970914840283150696113584031520223285998788476960088239227521323997739689
351 2023401704304787981696238102639462115529886122914516952660317744909914174253121208914796494128059252509129101923089380587270
352 4546542359700019964222121489738258311116200498172113515226529740007913494195631907899148834702959311532514602693975746564024
353 10215987949683428443053246442850934395530384305422030012198536941775045049060353504489808164745500915485919079789716875975629
354 22955116554762088868632376272800664986647082986101656586963285878648089418063217707963968670065901889995223660350320117928012
355 51579678699507586216095877498714006057708349779453229670898578959063310390991157012518596670174345383943851797796381365267629
356 115898486004093832857770884827377742706533398239586085916561906854999665150985178228511353845669091742397008176153365972487641
357 260421534152933163063005270880668826484128063272523744917059106790414551274898295761577335691446626978742644489752793192314899
358 585161875610452572767685549090001389617081175005180346079781541476765457309790612739147428558388000315938445357862570991849810
359 1314846799369744475740605484233293863011757015043298351160060282888945800743494343011360838962553535868222527029324569203526878
360 2954433940197008361185891246675920289156467141819253303482843000464242507521881003000291770792048445073640854926758916206588667
361 6638552804153308625344702428495133051707610123676624612045964742340665358477465736272796951988262425699565791524979830624854402
362 14916692749133881136134690619432892529559930374129204176414712202256627423733318132534524835806019760604549910947394008252770593
363 33517504362224062536428192420684997821671003730115779661392546146389677698422220998341554852808253501835024758493008930923806921
364 75313148669428697583646373032307755121194327710684138887153839752695317462100294392944837589434264338575033636408432039475530033
365 169227108951947576567586247865867615534499728777354853259285513449523685198889491651696705195870762418380542120362479001622096394
366 380249862211099788182390676343357988368522781535278065744332320505353010161457056697996693128367535673501093118640381111795915900
367 854413684704718455348721227520275837150350964137226845860796314707534388059703310654745253863171569426807694721234809185738398161
368 1919850122668589122312246883518042047134724981032376904206639436470898101081974186355790495658839912108735940440747520481650615828
369 4313864067830796911790824318213001943051278144666702588529742867143977580062194626668329552052483857970778482484089469037243713917
370 9693164573625464490545174292423770096086930306228555235405328856051318873146660129037704345900636058623485210687691649370399645501
371 21780343092413136770568926019542500088090413776091436155133761142775717225273540698387947748194916063109012963418725247296392389091
372 48939986690620941119892202013295768329216479713744724957143108274458775743631546899145270290237984326870732655041052674925940709766
373 109967151900029554519808155753710266650436442897352330834014648835641949839389974367640783982770248658226993062813138947777874163122
374 247093947398266913388939587501173801541998951732357950470038644802966958197137954936038890507583565580215705817248605323185296646919
375 555215060005942440177795128742762101405217866648323506816948830167117090490034337340573294707699395491787672042269296919222526747194
376 1247556915510122239224721689232987737701998242131652633269921656301559189337816655249544695940212107905564056838974060213852475978185
377 2803234943627920005238298919707563775267215399179270822886753497967268510968529692903623796080540045722700079902968812023742182056645
378 6298811742760019809523524399905353186831211173841870772226479822068979120784841703716218993393592803859176544602642387342114313344281
379 14153301513637837385060626030285282411227639504731359734069791485803667563200396445086517086927513545535489112269279526494118332767022
380 31802179826407774574406477540768354234019274784125319417479309295709045736217104900985629371168079849207454689238232628306608796821680
381 71458849423693366724350056711916637692434977899140127796801930255152779914849764543341556835870080440091221946143102395765221613066101
382 160566577160156670638045964934316347207661591077674215277013378320210938002716237542582225955980727183854409469255157893342933690186860
383 360789823917598933426035509039780977873738885270363238933349377599865610184065134727520379376663454958592586195415185554144480196618141
384 810687375571661170765766926301961665262704383719260565346910203264789378455996742454281427873437556660948359913942426605866672470357041
385 1821597997900764604319523396709387961191486061631210154350156405809233429093342382093501009167557841096634896554044880872534891447145363
386 4093093547455591445978778210680956609771937621711317635113873637283390626458616371913763066831889783895625566826617002796791975168029626
387 9197097717240286325511312891769339515472656921334584859230993477111225303554578383466745714957899852226937670293336459860252169312847574
388 20665690984035399492681880597510247679525765402749277199225704185696607804474430756753753487580131647252866010859245041644761422346579411
389 46435386137855493864896295876108878264752250105121821622568528211221050286044823525060489623286273362837044125185209540352983038837976770
390 104339365542506100896963159457958664693557608691658335585131767131027483073009499423407987019194778520700016590936327662490475330709685377
391 234448426238832296166140734194515959972341702085689215593606358287579408627589391615122710174095698756984211296198619823689172277910768113
392 526800831882315199364348331970881706373488762757914945149775955494965250042143459128592917744099902671831395058148357769515836847693244833
393 1183710724460956593997874238678320708025761618909860770308026502146482425638866810448900558643100725579946984821559007700230370642587572402
394 2659773854565396091193956075133007162452670298491947270172222601500350692692287688411271324856205655074741153405067753346287405854957621524
395 5976457601709433577021438056973453326557613453135840365502695749652218560981298728142850290611412133057597896573546156623289345504809570617
396 13428978333523306651238957950401593107542135585853767230869587598658305389016018334248071347435929195609989961730601058892635726221989190356
397 30174640414190650788305397882643632379189214326351427557069648345468478646321047708227721660627064869202836666629680521062273392093830329805
398 67801801560195174650828315658715404539362950785420781979506188539943044120676815022560664378078646800958065398416415944393893164904840279349
399 152349265201057693438723071249672848350372980311339224285212437826696261498658659419100979069348429275508977501731911350957423995681521698147
400 342325691548119910739969060275417468860919697081747802992861415847867088471673086152534900856148440482773183735250558125246467764174053345838
401 769198846737102340267832876141792381532849423689414048291429080982487394321328016701610116403566663440097279573816611657056466359124788110474
402 1728374119821266897836911741309329383576245564149236675290507139986145615615670460136654154593933338087458765381151870088401976486742107868639
403 3883621394831516225201687298485033679824420854906139595879581945106911537080995850822383524735284899132241626600869793708613951568434950501914
404 8726418062747197007972453462137604361692237850272101818758241949217481295456334145079811087660936472911844739009074845848573413264487220761993
405 19608083400504643343309682481450913019632650991301106558105558703555728512377993680845351545463224506868472339237867615317358801610667284157261
406 44058963468924967469390131126554396721133118977968175339089777411222026783131325655948130653852100587516547790883940282774677064917386838574601
407 98999592275607381274117491272422102100206651096965355417526871576782300783184310847661801765506489208989723181996673335018139518180953740544470
408 222450064619635086674315431189947687901913770180597779616037961861230899837121953670426382639401854498627521815639419337493597299668627035506280
409 499840758045952587153358222525763081182901072480192739310513017888022073674296892532566436390458097618728219022391571727230657052600820972982429
410 1123131988435932879706914384969051748167509264044017902819537126060492746402531427887897453654811560527094236678425889456936771886689315240926668
411 2523654670298183259892871561273918889616005830387630765333549308147776666642237794637934961060679364174289170563603931303610603526310824419329485
412 5670600570986346812339299284991126446216619852339086694176122724468024006012710124631200939385712191256944358783242180336927321886710143106603209
413 12741723823834944004864555746287120033881736271021786250866257631023331932265126616012439386177292186161083651451662402520528475413041795391609235
414 28630393548358051562175539216291447624364086563995028430575088678366911203900725562018144750679617199404822491122963054074373669186482909470492194
415 64331910349564700316876334893878888836393289546672756417840312263289130334053867615417527948150814393713784274914346330332348491899297471225990414
416 144552490423652508191063653257762105263268929386318755015389455573921839939743334176840761260803953800671307389499993312218542177572036056530863787
417 324806497648511665136828102193111651738567061755315238018044134732765899009639810407080905719079104795651576562791369900695059177856886674817225794
418 729833575371111138147843522750106519904009763350276474633637412776164507624969087375585044750811348998260676240168386783276312041386511934939324961
419 1639921157967081433241451494435562586283317659069549432269929504711173074319834650981410233959897848991501621653628150155029141083057874488165011929
420 3684869393656762339493918409428120040732078019734060101155452287465744757254998578931324606951527942185612342984633317192639535029645374236452123025
421 8279826369909494974081444790541696147843463935187393159947196666866498081204862721468474403112142384364465631382726397757031899100962111026129933018
422 18604600975508670854415356496075949750135688231039296988779916116487567845344889370886863179215914861923041984096457962551674192148511721800546977132
423 41804158927270074343418239373265475607382762377531927036351576612375889014639642884310876154592444166024937256591009005667740748368340180390771764257
424 93933092460139324567170390452065204817057749050915757901535872674372847793419312418040141085288660809608450865895749576130123789784229971555960572628
425 211065742872040052623343663781319935491362572248324145850643405844634016756133378349504295145953850923318797004286050195376314135788288401702145932381
426 474260419276949355470439478641439600192400131170032122566471107751264992291046426232737855222603918490221107617876840961215011312992466594569480673133
427 1065653488965799438997052230612133931059105085537472633082049748672791153544806918396939864505873027094152561374143982541676212971988991619285146706019
428 2394501654336508180841200276084387526819247729996653242879927199252213282624526884677113289088396121755207433361878755849191123121182161431437628152790
429 5380396378361866445209013304139469384505200414360746996275433039425952726502814261518428587460061352114346320480024653278843447901360847887590922338466
430 12089640922094441632262174653751192364770543473180674602348743529431327582085348489317030599502645798889747512947784079865201805951914865587334326123703
431 27165176568214241528892162335557466587227039630725442958092992899036394608048984355475376497376956828138633913013714057160055936684008417630821946433082
432 61039597680161058244837486020726656154719422320270813522259296288078164071680502938749355006796498103052669018495187540906470231418570852961387296651401
433 137154731006441916386304959723259586531895340798086395400262841945761395169324641743657055911467307235354224437056305059107794593569235257966262213612181
434 308183883124830649488555243131688362631283064285718161364691987280564559802280802070588090332354155745622483979594083601962003481873032951263089777442681
435 692482899575942157118577959965909655639742047049251904607387520218812350702205742946083881569379120623546523377749284722125331325896730307531054471846142
436 1555994951270273047339406203340248087378871817586135575179204185772427866037367646219098797559645089757361306298036347987104871540097258308358936507522784
437 3496288918991657602308835123514717467766202617935804893601103904483103522974660233313693386356315144392646651994227897094373070924218213972985837709449029
438 7856089889677646094838498490403773367271535006408493457774024474519822561284482369900401688702896257919108086908742857453725682062636955946799557454574700
439 17652473747076676744646425900982016114930400813166656233969948667750320779506257326895397966202462570473501519513677264014719563509394867558226016111075645
440 39664748464839341981822515168853088129366134014806001032112817905537360597322336790377504234751506254473464473941869488388791738157208477090265751967276961
441 89125880787077714613452957748284419006391133836370164840421560004305219412866448537750004747002578821501322380488673383338577357761174865791957962591054867
442 200264036291918094464082004764439910027218000874379674478985989246397478643548976538982115762554201327002607715405538991051226890170163341115955661038311050
443 449989204906074561559794452108311150931461001570323512766280720591562816102642064825336732037359475221033073337357881877052239399944293070933603532700400006
444 1011116565316989502970217951232777792883748870178656535171125870425217891435966657651905575090270572947567432009632629361817128332297574617191204763848056195
445 2271958299248135473036148349809426826671740741053256908629546472195601120331026403590165766455346419789165329641217601609635269174369278964200057399358201346
446 5105043958907185887482720198743320295295769350714846839663938094224857315995377400006900375963603937304865017954709950704035427281091839474657716029864058881
447 11470929651745517745031370796063289624379530572304294052786296790220097860885814545952060943292283721451327933541004873655888995404255383296324284695238262913
448 25774944963150085904509313441060472717383089754270178036606985202469451917435980088320856496092824960418355555395502096406178148915233327103106228020982383361
449 57915775619138503666567277479440914763849940730129803286336329100934144379762397322586873559514329704983174026377299115764209865953630198027879024707338970754
450 130135566549681575492612497603879012620703440642225490556493346614117642816074960187542542671829200648933375674609095454278708885418238339862539992740422061956
451 292411963755351568747282959246138467287873732260310606362716037126699978094476337609351102407079906042431569820199987927915449487874873550649852782167200711305
452 657043718441246209320611138616715032432600964432716899995589091766583454625265238083657873926474683028813341288631772194345397995214355243134366532367484513812
453 1476363834088162411895892738875689519532372220483518915797400874045749244528931853589124307588200071451124876722854436862327536592885345697056045854161747676973
454 3317359422862219464365113657121955604209471673139444125227674802731381965588652607652555386695794919888631524914140657991085021693110173086596605458523779156453
455 7454038961371355131305508914502885695518714602329690266257161387741929721080971830810577207053315228199574585262503980650152181983891336627114890238841821476067
456 16749073511516767315080238747252037475714528657315305741944596704169492163221664415684585493214225304836655818716294182429061849068007500643770340082045674431614
457 37634826561542670297100872751885005042738300243820857624918679993349532081935648054527192806785970917984254697780951687517190858426796164828058964944409391182842
458 84564687673230752777976475336519161865672414542627330725524795303126626606011988693928393899732851912605590629015693576813291383937708493672773379732022635321231
459 190015128396487408537973584677671291298368600671760213334023673895433293130737961026699395113037449438358780137096044658714711777234205651529835384326408987393690
460 426960117904662899556822771939976739419671315642326899768653463100643680785552262692799991319021779871338896205426831206725524079979323631904385183440431218925769
461 959370676532582454873642653221105608272038817413786682145805804793594028095830497718370983851348157268430981918934013495352468553255144421665832371475248789923997
462 2155686342573340400766134493704516664665380349798140050726241398792398443846475297102842563908680644969842079906198813538715749409255406823706214542064519811380073
463 4843783243774600356849088868690162198183128201367739883829635139277747235003228829231256120349687667336776245525904809366058443291786634437173876272163857193758374
464 10883882153589958659590669577863735452759597935119833136239705872554298885757102457846983820756707822374963589039074418775480167439573531276388134714916985408972824
465 24455861208381177275264293530713116439036943721809266105582805485593946562670958447822381197954422667116861343697854833378303028761678290166243931159933308200323949
466 54951821326577712853270167770599806132650357177370625463575681704464444776095790524260490096315865489271910030908879276166027781671143477171702120762619744615862348
467 123475621707946644322213959494048993251578060141430683896494463021968537229105437038496377569829445823285717816476538966934878424664391713233260037970255812023075821
468 277447203534089824222433793227984676196769533738422727150981802262807572671635706153430864038020334468726484320164102376657481602238248613471978265543198060461690041
469 623418207449548579913811378179418539512466770440905512734882385843119237796281058821097615549554249271466776425895864444083813847469745463005514448294032188330593555
470 1400807996725240339727842590092772761970125014478803068724252110927077511035092386757129717567299387188374319355479292297890230872513347826249747124161006625099801330
471 3147586997365939435147062765136979387255947265660088923032404805434466687194830126181926186646132689179488930816690346663206793990258192502033030431072847378068506174
472 7072563784007570630108156742187312996969552775358075402054179335952891647628471580299884475310010516275885404562964121180220005005559987367310293538012669192906220123
473 15891906568655840355635533659418832619224927801897436658416511366413172471416680900024565419698854334542885420587139296725756573128864819410403870382937179138781145090
474 35708789923953311906232161295887998848163461113492859795854797263344769903267003254167089128061586496182167314920552367968526357273031433686085003872814180092400004129
475 80236922632554893537991699509007517318582297253525080848071926557149820630322215828058859200512016810631334645865279911482589282669367699415263584590552870130674933225
476 180290728620407258626580026654484200866103127818645584833582139011231238692494754010260242109386765782901951186063972894207948349482902013106208302670982741214968725489
477 405109589949416098884919591522087920202625091777323390719381407316267528112044720594412254291223961880253069703072673331929959624362140291941595186059704172468212380074
478 910272985886684562858427510189652523952771014119767285424273027086616474286261979371025891491322672732776755946344039646585278315537814897574135090199838216020718552412
479 2045364833102377965975194585246908767242063992198212376734345322478269237992073925326203795164482541562904630409696779730892567905954868073983657063788397863294680759409
480 4595893062142024395923897089161382138234273906738868648173582264726887422158365109429021227529063793978332947062664925776440454503085410753599854031716929770141867691156
481 10326877971499742194964561253380020519757840791556182387657236824845427608022542164813220358731287456786793768588682591637188198596587874683609230037022419187557697589309
482 23204284172039130819877825010674514410507891497653021046753710591939473400211375513729258149827156165989015853830333329319924283790306292046834657041973370281962582110365
483 52139553253435979438796314185567667202539349880123355832991075743997486986286928082842715430856535994786492529186684324500596311674115048023678690089252229981340994118883
484 117156512707411347502505892128429828295828750466343550325078625255089019764762689514601468652808940698775207143615019386683928708541948513410582807183455411057086872758822
485 263248294496219543623930273431752809383688959315157435436394615662236053115600931598316394586647261226347890962586389768548529444967705782798009647414189681813552157526162
486 591513548446414455311570124806367779860667319216535065364876780835563639009677624628391542395246927156684496539601114599280391286803245030982923411922582544702850193692263
487 1329118878681637106744564630916058540809194847281884015841069552078274311370193491340498010724332174840941676898173599580425383310032247331353273664075899360162165672151866
488 2986503011313469125176769113206732052095368054465145661610621269329876208634463675711071169257264015612219959373361923991582628461900033910891461092660191583213629380469833
489 6710611352862160901786532732523154865139263636995640273697435309902463089629443218134248806843613278908697099105296332964310248947029070122153272437473699981886574239399269
490 15078606838356153822005269947336983241564700481174542193164422337056528076523156620639070772220158398588672480685780990339777743045925926823844732303531692186824612187116505
491 33881322018260999420620303513990389296173296544879578998415658714685643034041292783701319182026666060473822101103496389652283106576980889858951275951876892772322169233162446
492 76130639522015991761459344242794606968772029933938059916298304456525351054976298969907460329429877240627619583787477436680033707252858636419594011769811777749582376414042128
493 171063994223936829121533722052242619992152655931581156637847845290679817067470734102877169068666262143140388787992670272672572778036772235874294567187968756084662309874130197
494 384377305951628650583906484833289457656904045252220794193578336323199342155876474391960479284735735466434575058669321592372896156749422218309231870193872397146584826929140076
495 863687966605178138527887347476026928337188716502084685108706213480553150324247383916890667308707855835381919321543836020738331384282758036073164295805901772628249587318368221
496 1940689244938048098518147457733100694339128822324809007773142917993625825736900508122864644833485184994058024913764323361176986147278166054581265894617707186318421691691746321
497 4360689150529645684980275778108938859358542315899481906461413713144605459642171925770659477690942490357063394090403161150719407522089667926926464214847443748118508143772720787
498 9798379579392161329950811666474951484719024737621688135587264130802283594696996975747292932906662309872802893773026809641877469807174743872361030028506692909927188391918819674
499 22016759064375920246363751653325741134457462968818049169862799056755546823299265369142380698670781925108611156722692457073297360989160989617067258377243122381654463235918613814
500 49471208557614356137698039195017494894275408359358304568851448531168771781653355788261394852557283669732961813128008562637752784263407055179569082568145493925117606719983326515
501 111160796600212471191809018376885779438289254949912970171978431988290806791908979969917877470878686954701731889205682772706925459708800356103844393485027417321962488283966447170
502 249776042693663378274952324295463312636396455290366195742945513450994838542172050358954769095643875654027814434816681650978306342691846777770190611160957206187388120051997607041
503 561241673429924871604015627772794909816806757171287057089018010359111712094599724899566020809609154593024398945711037512025785360829086856464656533238796335771621121667978334737
504 1261098592953300650291174561464167352831720714683027339749003102180927455939462520188168933243983497885374880437033073902322951604641220134595659284153522460408667875103987829345
505 2833662816642862793911412426405666302843851731246975540844078701269971785431352714916949118201932274709746345384960503665693382227419680347885784490384884050401568751823956386386
506 6367182552809101366509983786502705048702617420005691364348142494361759314707568225122501148838238892711843172261243043721683930698651493973902571731684494225440184257083922267380
507 14306929329307764876640205437946909047417365856575330929791360587812562958907026644973782482634426562248057809470413517206738292020081448161095268669600350040873269390887813091801
508 32147378394781768325878982235990856840693497401909377683086784968716913447090268800153116995905159742498212445817109574469467132511394709948207324580500310256785154287035592064596
509 72234503566062200161888186123425917680101743240388394931616788030884630538379996020157515325606507154532639528843389622423988626344219374083607346098916476329003393707875074953613
510 162309456197598403773015149044895783153479618026110836616529000442673611564943234195494365164483747489315433694033475302110706093179752009954326748108732912873918672311897928880021
511 364706037566477239382039501977226627146367481890700690481588003947514940221176195610993128658668842390665294471093230652175933680192328684044053517735881991820055584044635340649059
512 819487027764490682375205966875923119766112838567123822648088220306818861468915629397323107156214925116113383107376546984038584827220190003958826437481580420185026446693293535224526
513 1841370636897860200359436286684177083525113540998837499161235444118479051594064220210144977806614945133576626991812849318142397241452956682007379644590309919316189805119324482218090
514 4137522263993733843712039038267050659669972438674098130488971104596262024435867874206619934110775972992601342619909014968147445629933774683929532208926318266997350472887307159011647
515 9296928137120837205408308396342355283098945579779909937491089433004184238996884339226061738871951966002665929124254332270398703674100316045907617624961366033125864304200645265016858
516 20890007901337548054169219544267584142342750057235080506309914526486151450835572332448598434048064959864356573876604830190802455736681450093737387814258740413932889276169273206827273
517 46939421675802199470034708446610472908114473255575972819621947381380225116232161129916638672857305912738777734257554977683856169517529441549452861044552528593994292383651884519659757
518 105471923115821109788830328041146174675472750988607116208062719856242417444303010253055814040890724819339246113267460453288116091097640017146735492278402431568795609739272396981129929
519 236993260006106870993526144984635238116717225175555124729437472567378908554002609303579668320590690591552913386915871054069285895976128025749186457787098651317652622586027405275092342
520 532519021452232652305847909563806178000792728084141392847315717609620009436076067730298512009214800089706295152841647583742831713532366627095655546808047205610106562527675323011654856
521 1196559379794751065816391636071101419442829930355230794216006187930376509981851734511120878298129565951626257579331705768266833231943221262793762059124790630969070137902105654317272125
522 2688644521035627912945105036721373778769735363619047856549890620902994120845776927448960600284883241401405896924589188066207212281442681126933993207270529816230594215745859226371106764
523 6041329400413774239400753799950042798981507929509185114468471712126744742237329521678743566858681248664731756275668434316938426081296216889566092926857803057820152006866148784047830797
524 13574743942068425325930221000550357957289921292282187291270827857226107095338584236295326855704116172779243151896594350931817231212091893643272417001861345300901828091576051140149496233
525 30502172763514996978316090764329384934791615150454511840460236805675964812068721066820436677982030352821812163144267948114365676224037323049176933723309963843393213974272391837975716499
526 68537760068684645043161648729259085027891643663682025857722829756451291977238696848257456644809495629758135721909461812843610157578870322852060191521623469929868104033254686032053098434
527 154002948958815861738709167222297197033284981185536376264635068461352441671207530527040023111896905439558840455066597222869768760169686075110024899764695558402227593949205712761932417134
528 346041485222801371542263892409524094159669990884300266546532729873480210507585036835517066190621276156054004468898388310468782001694205150022933057327704622890930077957393719717942216203
529 777548159335733959780075303312086300324733319290454883499977698451861570709138907349816698848329962121908713670953912030963722605979226052303830822898481334254219645830738466165763751106
530 1747134854935453429363705331811399497775851648279673657281853058315850910254655321008110440775384294960312591355739615149526458453482971179520569803359971732997141775669664939287537301281
531 3925776383983839446965222074525361201716766624965501931517151085210083180710864512530520514208477275886479891913534754019547857511250963261322037372290720177357573119212674625022896137465
532 8821139463567398363514074177550035600884651578920222636816177530284155700967245438719334770344008884611363661511855211157658450870005671649860813725042930753458068368264275723167565825105
533 19820920456183182744629665097814032905710218134526273547867653087462543672390700068961079614121110750148894623581505561185338300797779335381523095019016609951276568080071561132070490486394
534 44537203991949924405808182298652740210588321223007267801034332619999159865037781064110973484377753109022673016761331579508787194954313379151584966390785430478653631409194723362285650660428
535 100074188976515633192731955517569477726002209001620586513120140797176707701499016758463691812532608083582876995592313509045254239836400422034832214075544540155125762530196732133474225982145
536 224864661488798008046642428235977662756882521091722167279406961126890031595645114512077277495321858526039532384364453036413957373829334887839726299522857900837628588389516626497163612138324
537 505266307962161724880208629690872063029178929962057653270899730430957611027751464718507273318798572026639268747559888002364381792540756818562699846730474911351729307900035261765515799598365
538 1135323088436605824614327732100152311089238172014216887308086281191628545949649027190628132320386394495735192883891915532097466719074448102930293778908263183385961441659390417894720985352909
539 2551047823346575366062221665655199022450772752898769260607665331687324671331404404587686260464249502492070122130979266030145357856860318136583561105024143377286023602829299471057794158165859
540 5732152427167594831858562433719678292961604747849697755252517214135320277584706371647493379930086827453236168398290559590023800640254327557534716142226075026606279339417954098244793502086262
541 12880029589245159205165018800994403297284744076583947883804613478766336680551168120692044888004036762902807266043668469678095492418294525148722699610568030247112620840005817249652660176985474
542 28941163782311337876126378370053285865080320148118824262254078839980668967355638208443896895473910850766780578354648232916069427619983059718396554258337992143545497416600289126492319697891351
543 65030204726700240125559213107381296734483779624971898653060253944592354337677738165932345299021771636983132254354674375920210547018006317027981091985017939507597336333788441404392506070681914
544 146121543646466658922079785783821476036763135321478673684569973250399040962159946419616542605513417361830237821020328515078395029237701168625636038617805840911627549244171354685624671662269705
545 328332128237322220093592406304970962942929730119810421759946121605409767294641992796721533614574695509876827318040683173160931177873425594560856614962291629187306937405530861649149529697329973
546 737755595394410858983705385286382105188138815936127618551401962516626221213766193847127264535641036744600760202747020485480046837966546040719368176557371159778644087721444636579531224986247737
547 1657721775379677279138923391093913697282444226670586985178180073388263168760014434071359520080343351637248109902514395629042629824568816507373956929459228107832967563604248780122587308007555742
548 3724867017916443197167959761169238536810097539157491167147815987687742791439153069193124771081753044509220152689735128570404375309230753460906425420513535746257272277524411335175556311304029248
549 8369700215818152814491137528146008665714500489049441700922410086247122530424554378610481797708208403911087655079237632284371333605063777388467439593928928440568868030931626813894168705629366501
550 18806545674173071547011311426367342170956654290585787583814456086793724683528247392342728846417826500694147352945695997510104412694789491730467347678912164519562040775783416182841306414555206508
551 42257924546247852711345800619711454470817711531063525701403506272146829106041896094102814719462108360790162208280894498734175783685412007388495709531239721733435677304974047844401225223435750269
552 94952694550850624155211775137644242446877576863663397285699058544840260365187485201937876487633834818363384114428247362694084646460549729118991327147462679545864527354799885057749588155797340545
553 213356767973776029474758039468632597193616210967804532688987167275033625152888619105635838848311951496822783084191693226612240663911721973896011016147252916305602691238790401777059095120475224851
554 479408305952154830393382053455197982363292287268208936962269886822760681564922827319106739464795629451218788074530739317184390190598581669522517649910728790423634232527406640767466553173312039978
555 1077220685327235066106310371241384319473323208640559009327827882375714727917546788541911441290269375580896975118824924498286936398648335583822054988821247817607006628938803798254242613311301964262
556 2420492908632848933131244756469334024116322493581522422928938484299156512247127785297293783197022429116189955227988895087146022323983530863270616611405971509332044799166223835498892684675440743651
557 5438798196640778101975417830724854385342675908535394918223434964151267070846879531817392268219518604362058097500271975355394590856016815640840770561722462045847461994743844828484561429488871411586
558 12220868616587170070975770046677658475328351102011753250047980530225975926023340060390166878345790262259409175109707921299648267637368826561130102746029647783419962159715109694213772930341881602561
559 27460042521182269310795713167610837311883055618977378995390457540304062410646431867300432241714076699764686492491698922867545103806770937899830359442375786103355341515007840381413214605497193873057
560 61702155462310930590591778551174478713751786431431116322605460646682833676469324263173639093554425057426724062592833791679343884394893886719950051069058757944283183194986945628555640711847397937089
561 138643484829216960421003500223282136264058277379827858390553398303443753837561740333257543550477136552358725442567658584926584604959189884778600358834463654208501745745266621944310723098850108144674
562 311529082599562582121803065830127913929985285572109454108321799713266278940946373062388293952794621462379488455236452038664967990506502718377320409295610280257931333170512349135763872304050420353380
563 699999494566031194074017853332363485410277062092615650284591537083293478042985162194860492362511954419690978290447728870577176701577301434813291126356625456780081228891304374587282826995103550914345
564 1572884586902408009848835272271572748486481132377512896286951475576409481189354957118851735127341393749402719593564251194892736788701915703225302303174397539609592045207854476366018803195407414037396
565 3534239585771284631649885332045381068453254041275531988750172688522846161480748703370175668664400120456116929022339779221697682288474630122886575323409810255741333986136500978183556561081867958635757
566 7941364263878946079074588083029971399982712152835961223502705315538808326107867201664342580093629680241945599347796080767710924664073874514185161823637392594312178788589552058145849098364039780394565
567 17844083526626768779950226225833751119932197214569941539468631844024053332507128149580009093724318087190605408124367689562226794827920463448031596667510197904756099518107750618109235954614540105387491
568 40095291731361199007325155202652092571393852540700312313689796315064068829641374797454185098877865734167039486574191680670466832031440171287361779835247978148083043838668552316180764446511252032533790
569 90093302725470220715525948548107964862737190143134604943345519158613382665682010542824036711386419875282738781924954970135449534226726931508569994514368761606610008406855303192324915749273004390060506
570 202437813655674871658426826073034271176936035612399580660912202788266780828498267733522249427926387397541911642299733931379139105656973570856470172196475303456546961134271408082721359990442720707267311
571 454873638305458765025054445491524414645215408827233453951480128420082875493037171212414350468361328936199522579950231152223260913509233901934148559072071390371620886836729567041586871283647193772061338
572 1022091787541122180993009768507975135604629663123731883620526940469819149148890599615526913653262625394658218020275241265690211398448714443216197295826249322593178726400875238973570186808464103861329481
573 2296619399732028255352647156434440414677538699462297640531621806571454392962320102709945928346960192327974046978200979752224544604749689217510072978528094732101431378504208636906005884910132680787452989
574 5160456948699719926673249635885331550314491653221093710732290425192645059580493633823004419878821681114406789396726969617916039694438858976302194693810367396424420596572562945743995085345082271664174121
575 11595441509590345927706136659697128379701892342780753178375675716486925362974416770740427854451340929162129407751379677722366412595178692726898265070322580202357093845248459289420425868791833120254471750
576 26054720568148383526732875798845147895040737639320302426952020051595041392567007072593914200434543347110691557921285345310424320280046555212588651855927433069037176908565272887678840938018615831385664632
577 58544425697187393054498638621502092619468875968200264321547425394484363088527937282105251835441605942269105734197223398725299013460832944175773374088367078944007027065806442119034112659483982511361626893
578 131548130452932823708024016382152204754276597232940077891671195124076842206648464866063990016866414302486773618564352465038655934606533750837237134962339010754694137194929697836326640388194747733854446668
579 295585966034904656943813795586961354232981332794760117677937795591043006109257859941639317668739891200131961413404642983492186562393853890637658992157117667384358124547100564904008552497854862147684855597
580 664175636825554744541152968934572820600770386854260048925999360911678491336636247467237373518904590760481590711176415033297730045933408587936781745188207266579403359223324385525309632724420489517862530969
581 1492389109233081322318095717073954790680245509270340137638265322290323146575881890010050074689682658418608369217193120585048990719654137315673985347571193189788470705798819638118301177558501093449555470867
582 3353367889256812732233530607495521047728280072600180206524592209901281778379142167545698205229530016397566367732158013219903524922847829328647093448173475978771986646273863096857903435343567814269288617106
583 7534949250921152042244003963130424065536035267616440501761450381181208211997529977634209111629838100453259513970332731991558310519416387385031390498729937880753040639123221446308798415521216232470270174110
584 16930877281866035494403442816682414388120105098562721072409227649973375055798320232804066353799523558885477026455630356617971155242026466783035889098062158550489597218721486351357199088827499185760273494459
585 38043335925396410298817358988999731794047965392141702440055313471226676545215028275696643613999355201826647199149435432007597096080621491622456075246680779002960248430292331052165293157832646789721528545922
586 85482599881737704049794156831551453910680000615229685450758404211245519934230846806563144470168395862085511910784168488641607036883853062642916649092693778675657053440182927009378986988971576532733060412193
587 192077658407005782904002229835420225227287861524038352269162894243744341357878401656018866200536623367112193994262142052672840014606301150125253484334006177803784758091936698719566068046948300669427375875849
588 431594580770352859558981257513392172571207758271164687549028879227507526104772621842904233257242287394483252700159017161979689970015833871270967542514025355280266321193763993396345829925035531081866283617969
589 969784220065973797972170588030653116459023377451138041916462248487513873633192798535264188244852802293993187483796007887990612917754115830024271920269363109688660347039281758502878740908047786300426882699594
590 2179085362495294672599320203739278180261966651649402419112790481958790932013279817257413743546411268615357433673488890885288075790917764381194257898718745396853802257180390811682537243694182803013292673141308
591 4896360364286210283611829737995817304411748922478778192593014333177588211554979811207187442080433052130224802130614772496587074529573810721141820175192828548115998540206299388471607398371377861245145945364241
592 11002021871001741441850809091700259672626441119155820762382356899826453481490046641136524439462424570581813850450922427990471611932311269993453626328835039383397138990553707830122873299528890739203157681170196
593 24721318743794398494714127717657058469402664509141017298244937650871704242521793276222822577458870924678495069358970737592242222603278586326854814934144161918056474264133324237034816753734976536638168634563325
594 55548298994304328147667234789018559307020021214959077166279217868392273754978653382374982152299733367808579187038249130678368982609294631926021436021930534671394088978614056915720899408627465951234349004932605
595 124815894861401313348197788203993917410816265819903350868421016487829798270989053399836262442595913089713839592984546570958508575889556580185444060649170191877447513230807730238353742271461017699903708963258339
596 280458769973312556349348683479349335659249888345624761604876313193180166054434966905824684460032688622557763303648371535003143911785129205970054742386126756508232641176096193155393567197814524814403598296885958
597 630185135813722097899227920373674029422296021296193796911894425005797856624880333829110649210361556967020787013243040510286427416850520360199532109399493170222518706604386059633419977258462601377476556552097650
598 1416013146739355438799606736022703477093025665118109004560244146716946081033206581164209720438159889466885497737149905984617490169596613346183674900535942905075822541154060582183879779443278709869453002437822919
599 3181752659319120419149092708939731647949097463186787044427506405246509852636858529251705405626648647278234019183894480944518263844258617846596827168085252223865931147736411030845785968947205496301978963130857530
600 7149333329563874179198564233528492743568924570195489296503362532204167929682043305838509882481095627056332749091695827363367590441263328679177797127306954182585166130022496584242031740079227101095934372147440329
601 16064406171707513338746614439974013657993920938459656632873987322937899630967738559764515450150680011924014019630136229686635954557188661858768746522163217683960440866627343617145969669662380988624394704987915269
602 36096393013659780437542700404536788411607668983928015517823830772833457338980661896115835377155807003626126769168073805792121235711382034550118463003548137326640116715540772787688185110456783582042744818992413337
603 81107858869463200034633451015519097737640334336120198372018286336400646379247019046157676321981198392119934808874588013907510835538689402279827875401952538154655508167686392608280308150496721051613949970825301614
604 182247704580878667168062987995600970228894416717708755628986416122696850466506961428666672570967523775941982367287113603920506952231572177251005467285289995951990692184286214387102831741787844696646250055655101296
605 409506875017560753933216726602184249783821498787609694112167287808960889973280280007375186086760438940377772774280741415956403504290451722231720346968984392731996775820718048594797786523615626862863705263143090869
606 920153595746536974999862990184450372058897079956807945481302705404217984033820502397259368422507203264577593106974008421925803125273786219434618285821306243261328735658035918968418096638522377370759710611115981420
607 2067566361929756036764879718975484023672721241983516829445786282494700007574414323373227250360807321693590976620941644655887502802606451983849951451326306883302663554952503672144531148058872536907736876429719952413
608 4645779444588488294596405701533234169620518065136231910260707982584657109209368869136338683057361407711381773574576556317744405226196238464902800841504935617134659069742325214662682606232651824323369758207412795377
609 10438971655360195650957828131857501990854860292299172704485899542259796241959331559248645248053022933851776930663120748869450510129725142694220934848514871874310652958779118182501478263885653808183716682233429561747
610 23456156393379123559747182246272754127657517407751060489786720784609549585553617664260401928802599953721344658279876409400757922683040071869494719087208372482453301432348057907521107985945086903783066246244551966458
611 52705504997529954475855786922869776076549377042665061773798633128894238303857198018633110422600861433583084473648297011353221950269609047968307572181426681222082596753732908782881011629543175791426479416515120699286
612 118428194733078836860500927960154804289901411200782011332898087500138229951308682142277977525951299887035736674913349683237751313092533025111888928601546863052307841981034757290781652981145784678452308397041363803283
613 266105738070308504637110460596906630528694682036478023949808087344561148620920944638928663545700861253933213165195119968427966653771635026322590710297312034844244979283454365456923209605889658244548029964353296339394
614 597934165876165891658866062231098289270741398231072997458715629060366288889293373401502194194752160961319078531655292608740462670366194029788762777014744251518715203794210579421747060563381925376121888909232835782785
615 1343545875089561451094341657098948404780276067297842007534341257965155496448199009299655074409253883289535633553592355502671140681411490060788227335725253674829367544890840767009635677751507724318339499385777604101681
616 3018920177984980289210438915832088468302598850790278988577590057646116133164770447361883679467559066286457132473644883645654777379417539125042626738167939566333205314292437747984095206460507715768252857716434747646753
617 6783452065183356137856353426532027052114732370647326987230805744197021473888446530621920239149619854901130819969226830185240232769880374281084718035046388555977062969681505683556079030109141230478723325909414263612402
618 15242278433262131113828804111797194167751787524787090955504860288075003584493464499306069083357544892799183138858506188513464102237766797626423835472535463003457963708764608348086617588927282452407360010149485670769876
619 34249088753722638076303522734294326919315708569431229909662936262700912509710605081872174726397150574213039965212594323566513659865996430408889762241949374996559785072918284631745219001503198419525190488491950857505401
620 76957003875524051128579496153853820954268472293002223787599927069279807130026228132428498297002226186324132249314468005461251189199879284163118641921387824440600470884919671928020976561824538060979017661223973122168276
621 172920818071508609219633710930204774660100865630648586529357930113185523185269596847423102237044058054062121324983024145975551936027988201108703210612189560874302763133993020139700554536224992089075865800790411431072077
622 388549551264818631491543395279969043355154494984868166936652851032949940990854816745402528044693191720235334934067921973845841401389859255971635300903817571192646212079987427575676866632771323819605558774312845126807029
623 873062916725621821074141005336289040416141383307382696615063705109805598036953002205799660029428215308208658943804400088205983549607827428888855170498436878818994716409048203363033311239943101667307965688192128562517859
624 1961754566644553664420191695022342349527336395968984973637422331139375613879491224309578745866505564282590531496693698004282256564577525912640642431288501767956332881764090814162042934576432535065145624349906690820770670
625 4408022498749910518422981000101004696115659680260484476953255516355606884805080634079554623717746152153154387003123874122924655277373019998198504732171622843539014267857242404111442313760036847977993655613692665077252170
626 9904736647418752880192012689888062701342514373182571230928869658740783785452699490262888333272569653280690646559137046161925583569715738480148796725133310576215366701069527419021894250856563129353824969889099892412757151
627 22255741226942862614386814684854787749273352030656641965173572502697798841830988390295752544396379894431945148624704268442493565852226971045855455751149742228013414788232206427993187880896730571620497971041985759081995802
628 50008196602554567590542661059496633503773558754235370684322759147780774584309595636774838798347583289991426556805421708923988059996796660573661203495261172188703182009676697870896827698889987424616827256359378745499496585
629 112367397784633244915280124113959992055477955165944812102890221139518564224997480173582541807818976821134107615676410640128544102276104553713029066016538776029204412106516074750764949027820142291500327513871643357668231821
630 252487250944878194806716094602561829865456117055468352924929628924120104192473567593644169869589157037827696639533538720738582698696778796953863879777188982019098591434476640944433537873633541435996984313060679701753964425
631 567333703071835066938169652259587018282616630522646147268426719839977998025635019724096042748649707606798074337938066372681721439672865487047095622075655567878698412965792658768735197076197237738877468883633624015676664086
632 1274787259303915083767775275007775874375211422934815835358892847464557536018746126868253713559069595430289737699733260825973481475766405217335026057911961341747291005259545883731138982998207874622251594566456284375439060776
633 2864420970734787039667004107672576937167583359336809465061282785844972965870653705866959299997199741429549853097871049303890101692508897124763283858122389269354181832050407785286579625198979445547383673703485513064800821213
634 6436295497701654096163613838093342730427761511085788618213031699314525469734418518878076270804819370682591369557537293061071963421111333979814498152081084312576956256394568795535563036319969527978141473089793686489364039116
635 14462224706834180148226456508851486523647894958573570866128453337009466369320744616754858128047768887364442854513212374600060547058965159867057254104372596552760803339579999492626566714840710626881415025316616601668089838669
636 32496323940635227352949522748123738840555968068896120885408655587488485242505254046520833226903157403981927225486090992957302955846532756589165722502703888148744381103504159995502116840802411336193587850019541376760742895241
637 73018577090402980757961888167005621474332069585280024018732732812671911384596834190918448311049264324645705935927857067453594495330919339065574200957699288537672609290193750688095237360125563771290449252265905668700211590035
638 164071253414607008720646842573283495265572212280882598056745667875822841642378177811602871720953917165908896242828592753264431399449406274853256870313729868671328796344311661879066024846212828251893071329234736112493076236642
639 368664759978981770846306050565448873164920526078149099246815412976829109426847935767603358526053941252481571196098951581025154338383199132182922219082455137731585820875312914450725170211748808938883004060715836516925621168078
640 828382196282167569655297055537175620121081194851900772531643761016809149111477215155891140462012535346226332699098638847861145580884885200153527107520940855596827828804743740092421127909584882358368630198400503477644106982763
641 1861357899128709901436253319066516618141510703501068046253357267134624566007424188267782767729125094779025340351467636523483014100703563257636719563810606980253912682140488732756501401184705745403727193128282107359720758896962
642 4182433234560605601681497643104759983239182075775887765791542882309229171699477655923853317394208783651795442205934960313802019443908812583244044016059699678373067372210408291154698760067247564226940012394248881680160003608609
643 9397842171967753535143951549738860964498793660200942805304799270736273760294902284959598262055530126736389892064238918303225907407636303223971280488409065481403219597756561574973477793409615991499238587718379367242396659131417
644 21116759679367402770533147423515965294095258692676705330147784156647152126281858037575267073776143942345549885982945160396770820158477855773549885429067223660925593885583042708345152945701773801821689994702725508805232562974481
645 47448928296141953474528748753666031569450128969778465699808824701721348841159140704186279092213609227775694221824194278782965528280683202187827007330483813124881339996712238700509084924745916030915678564729581503172701781471770
646 106616774099683556184446693381109167468496722972032693924460634289353576048305237160988226996147832271160548437567094799659475969312207956925232619601625784429285054281250958534389845001783989872153808536443509147908239466786604
647 239565716816141663072888988092368401212348316221167148218582309123781348811487756988587466010733129827751241210975438717705146646746621260264742361104668158322525854673631113060943621982612121973401605642913874290183948152070497
648 538299279435824928855695920812179938323743226444588524661816427835194924830121610433976879925400482698887336637693777956286803734524767275266890334480478287949455423631800945955768004042262317788041341257541676225103433989455828
649 1209547501588107964599834136335619110391338046138311503617754530504817622423425740695552998865386262954365366048795899830619278146483947853873290410463998949792151647655982046438089785065352767677330479621553717592482576664195549
650 2717828565795899194982475205391049757894071002500044383678743179721048820865485334836495411645439878779866827524310138899820213380746041722748728794303808029211232864270133925771003952190355731169300694857735237119884639165776429
651 6106905353744081425709088626305538687855736824693811746313424462111720339324274799934566942230865537815211684459722399673972901173451264024103857664591136720265161952564448952024329685403801912227890528079482515607148421006292579
652 13722091771695954081800818321666508023214206605749356372687837573439671877090609194010076297241784691455924830394959038417146737581164621917083153713022082519949405121743049783381573537932606787947751271395146550741698904514166038
653 30833260331340090394328250064247504976390079033692480108010356429270015272640007853118224125068995041947194517725330337608446162955034466135521436296331493730952739331780414593016472809078659756954092376012040379970661590868848226
654 69281707080632053444748229823855979288138627848440504842395125969867982083046350100311957605148909237535102181385897313960066162317782290164022168641093933261589721832739430017390189470686124389628045495339744795075873665245569911
655 155674582720908243202023891390292955529453128124824133420112770795566307561642098859732063038125028825561474050102165927111431750009434424546482619865497277734182777875516224844415278212518301748262432095296383419380710016845822010
656 349797612191108449454467762540194385370654805064396291574610311131730581933690539966657859556329971846710855763864898830574483499381616673121465972075756994999002538251991465113204273086644068129198817309920471253866632108068365705
657 785988100022493088666211186646825746982624110405176211726938267089159489345976828692735824545636063281448083396446066274300332586454885480625392395375917334470598132546759725053433634915120313617032021219797581132038100567736983509
658 1766099229515186383584866244443552923806449897749924581608374074514483253064002098492397445609477069584045548506654865452063716922281953209825768142962094386206016025469994690375656264704366393615000427654219250098562123226696510713
659 3968388946861757406381475912993737209224869100840629083369076104986395413540290485710872856208260230602828324645890898347853282931637175227155462709224349111883627645234757640691541891237209032717834059218315610075295714913061639230
660 8916889023216208107681606883784201595273563989026006536619588017398114590798606241221407333480361467508254114401990595873469950199101418183511301166034875275502673183392750246705306412263664145433636524871052889117115452485082805664
661 20036067763778987238159823436118587475965547181142717574999878065268141342073500869661290077559506096035291004943217224642729466407558058384352296898332005276682957986550263443726498451060170929970106681306202138210964496656530739845
662 45020635603912425177619777843027639337979789250470812603250268042948001861405317494833114632391113428976007799642534146811075600082580359725060432253474536716984961511258519493466761423146796972656015828265141555463748730885082646124
663 101160449948387629485717772238389664556651561693058336244880826133766030474085529618106112008861371486479052489826294922391410716373617359650961860239246203435150207825674552183954714885090100729848501812965432360021346505941613226429
664 227305467736908696910895498883688380975317365455444767518012042245211921467502875861384048572554350305898821774351906766951167566422257020642631855833634938310602419176057360417649692742266827502382912772889804137295477246111778359137
665 510750749818292598129888992162738787169306503353477058677654642581241871547685963846041094521578958669300688238887574309482670249135551041211165139653041543339370084666530753525787338946476958761958311530479899079148552267280087298579
666 1147646517425106263684955710970776290757278810469340548628440501273929634088789273935360125606850896158021145762300760463525097348319741743414000274900471821554192380683444315285269655750130644296451034020884169935571235274730339729866
667 2578738316931596428588904915220602987708546758836713388416523602883889218257761635855377297162726400679444157989137188469581697379352777507396533833620350248137152426857362023678676957704471419852477466799358434812995545570628988399174
668 5794372401470006522732876549249243479005065824789290266783833064460466199056626581800073625410724738847608773501687563093205821857889745716995902802488130774489127149731637609116836232212596525239447656089121140482413774148708229229635
669 13019836602446503210369702302748313654961399597945953373355749230530891982282225525520164422377324982216640559230211554192468243746812527197974339163696139975561214345637192926627079766379533826034921744956716545842251858593315107128578
670 29255307289431416514883376239525267801219318261844483625078807922638360945363315996985025173002648302601445733972973483008560611972162022605548047296260060477474403414148661438692318807267192757456813679203195797353921945764709455087617
671 65736078779839329717403578232549605778394970296845630356729532011347147673952230937690141142971896848571923253674470957116383645833246826692074530953728130156020894024202878194894881148701322815709101447273987000067681975974025788074177
672 147707628246663572739320830401876165703047859257589790965182122714801764310985552346845143036569117017528651682091703843048859659891843148791722770040020180813954977116917224901855001338290304562840094828794453251647034039119445924107393
673 331896027983735058681161862796776669383271370550180728662014969518312315350560019634395402043107482581027780883884905160205542353644771101669972023737508431306456444843888666559912565018014739183932477425659697706007828108448208181201346
674 745763605434294360384240977762879898691195630061105617932482529740079247338153360677945805979812185331012290196187043206343560721348138525439592286561308913270846972780491679826785250225618460114995948232839861663595008280041836498435908
675 1675715610605660206710322987920660301062614771414802173561797906283669045715881188643441870966162736225523709594167287729843804136449205003757433826820106077034195413287954801311628064130961354851084279062544967781550810629412435253965769
676 3765298798661879715123725090807423831433153802340529236394063372789105023419355718330434145869030175201031928500636713505825626640601777431284487916464012636032781354512512615890128813469526430633232028932270099520688801430418498825166100
677 8460549602495125276573532191772628065237726746034755028417442122121799845216439264626364356724410901296575276399253671535151496696304621340886817373186822435828911149532488353265100440844395756002552388694245305159333405210207596405862061
678 19010682393046470061560466486432019660845992522995237119667149710749035668136353058939720988351689241568658771704976768846284815896761815109300688836017551430656408240289534521108701631027356587787252527258215742057804801221421256382924453
679 42716615589926185684570740073829243555496557989684700031357678170830766158069789664175372187558759209232860891308570495721895501849226474128203707128757912661108946275599044779592374889429582500943825414278406689754254206222631610346544867
680 95983363970403716154128414442317878706601381756329882153965063930288768139059493122664101006744796758737805277922864088754924322898910142024821285720346554317045389641955135727028350969042125833672350967120783816406979808456476880670152126
681 215672661137687147931267102472032981307853328979349227219620656320659266768052422850563853212696663485139812675449321904385459331750284943068545589733433469864543317319219781712540375196486477580501274821261758580510409021914164115303924666
682 484612070655851826332091879312554597766811481725343636561848698400776535517094549159616435244579364519784569737512937401803947484550253554033708758058455581385023078004795654372516726472585498493731075195365894287673543646062173500931456591
683 1088913438478987084441322446654824298134874910673706618189352989191923569663182028047132622695110595765971146872552332619238429977951881909111141820129998078317544083686855954730545477172615348734291074244872763339450516505582034236496685722
684 2446766286476138847283469670150170212728707974093407645720934020463964408075406182403317827422103892566587050807168280735895348108703732429187446808585018268155567928059287782121067305621329718381811948863849662386064167635312077858620903369
685 5497833940775412952676169907642610125825479377135178273069372331719075850296899843694151842294739016379360678749375956689225178710809093213452326679241579033243656861800635864600163361942689287004183896777206193823905308130144016452807035869
686 12353520729547977668194487038780566166244791817690057573670325694710192539006023841744488889316471329559337261433367861495107275552370036946980958346938178256325337567973703556590848552334092943655888668173389286694424267390018076527738289385
687 27758109113395229441781674315053572245586355038421885774689089700675496520233541344779811793505577782931448150808943398943544381706845434678226796564532917277738764069688755195660793160989545455934149284260135104826689675274868091649662711270
688 62371905015563023599081665761245100531592022517398650849979132764342109729176206687609960634032887879042872884301878702692970860255251813089982224796762433778559208845550578083312271512370494568520003339916453302523898309809610243374256676056
689 140148398414973298971750518798763207142525608255529129900977029534649523439579930878255244172254882211457856657979332942834378826664979023911210287811119606578531844192816207805694487633396441649318267295919652423180062027504070501870437773997
690 314910592732114392100801029043717942571056883990035024877244102132965660088102527099340637185037074519027138049451601189418184131878364426234176003854468729657884133161494238499040453618173832411222388647495623044057332689542883155465469512780
691 707597678863639059574270911124953991753047353718200528805486101036238733886608778389326557908296143370469259872580656618977776230166456063289580070723294632115740901670254106720463123357373611903243041250994445208770829096780226569427120123501
692 1589957552044419212277592332494862718934625983170906952587239274670793604421740152999738508829374479048507801136633581484539357765546297528902125857489938387310834092309186244134272212699524614568390203853564861038418928855599265792449271985785
693 3572602190220363092028654547070961487051242436069979409102720548244860282641986557289462938382008026948457724096396218398638307629380686694859655781848702677079524953127132356489967095138249008628801060310628544241551354118435874998860194582291
694 8027564253621506336760630515511831701284063501592665241987194270124275435819104489189337827685094389574953989456845361662838196794141214855331857350464049109354143096893196850393743279618649019922749283223827504312750807995690789220742541026866
695 18037773145418956553272323245599762170684743456084402940489869813822617549858455382668400084922822327049857901873453360239775343452116818876621244625286862508476977054604339813143181441676022433905909422904718691828634041254218187647896004650238
696 40530508354239056351276622459640394555602307977691491713864213349524650252894028697236675059148731016726212069107355863743750576068994165913714690819189071449228572252974744120190139067832444879105767068722636343728467536385691289517674355745051
697 91071225600275562919064937649368719580605295909874721126231102242747642619827408287952412375535189970927328050631319726064438298795963935848718768913200956297579978463660631203129716297722263172194694277126163874972818306029909977462502175113474
698 204635186409371225636134174512778071546128156341356531025836548021197317942690389890473099725296288631531010268496541955632851830208805218734530984020304121535911552125691666713306390221600948789589246200070245401845470107191293056794782701321761
699 459811090064778957840056664215284468117259300614896291464039984935617628252314159371661936766979036217263136518517047773586391383144580207404066046134620127920174510462069220509552357673091715872267419608544018334935290984026804801534393222011945
700 1033186140938653578397182565293978288200041461661274392827685415649684931827491300345844560883719171095129955254899317776741196297702001697693944307376343421078680594586169476529281389270062117361929391140032118196743233769214992682401066970232177
701 2321548185532714888998287620290462972971214067596088546093574268213790173964606370172877958809121089775992036759819141371435932148339778384057423676867002848541624147508716506854808745991615001806536955688538009326576288415265497109541744461154538
702 5216471421939304398553701141659619766025210296238555193550793967141647651504389881319938541734982314429850892256020552746026669211236978258404725614975728990241754379141533269729346523580200405102735882908564118514960519615719182099950162670529308
703 11721304888472670107708507338315724216821593198411924540367476786847400545145894832466910481395366547540563866016960929086748074273111733203172930599442117407946452311205613569784220403881953694650079330365634128159754093877488868627041002831980977
704 26337533013351929724972428198000605226697182625466315728192173272622658567831573176080881545716594319734986587530123269548086885609120666280693163136992960957593034854044043902442978585352492792596357587951294365507892418955431422244490423873336724
705 59179899493237225159099662592657314904190748153106000803201029364951070029304651303308735031093572872580686148821186915436895176280116087506154531258452310332890767640152168104940831051006738874740058623359658740660578412172632531016071687908125117
706 132976027111353709935463246044999510818257085733266392794226755215677398081294980950231441126508373517355795019155536171335129163896241108089829295054455464215428117823142766542540420283484016847426395504304977718669295149423207615649592796857605981
707 298794420702592715305053726484655731314007736994172470663462366523683207624063040027690735738393725587557289599602135988559066618463477637405119958230370277806153968432393657287578693032622279776996492044018319812491276292063616340070766857750000355
708 671384969023301915386471036421653658542081811568505333317950458898092743300116409702304177572202251819889688069538621233016367224543080295393914680256743709494845287047777913012756975297721837526679320968981958602991269321377807764775054824449481574
709 1508588331637842836142532553282963537579914274397916744505136529104191296143000878482067649756289855709980870719523842283256671903653397120103120023689402232580416424704806716770552223344581937982928738477677259299804519785396024253971283709791357522
710 3389767211596394872366482416502925002387902623370166351664761150582792127962055126638748741346388237652294139908984169810970644413386396898195034769405177896849524168024997689266282728954263433715540305880318157390109032600106239932646855386282196263
711 7616737785807330665489026349867159883813637709569744114516708371371682808766994722057260954876864079194679462467953560672181593505883110621099274882243014316784619473707024182290360705955386967887330029269331615477031315664230696354489939657906268474
712 17114654451573213367202002562954281232435263768111737836193041364221966449353043692271203001343826540331672194125367448872077159521499221020290464510201804297838346690734239337076451917520455431507271625941304129044367144143171608387655450992303375689
713 38456279477357362527526549059272797346296262622423053435238029949232823579511026979960918216218128922205729710809704288605365268135495155763485169133241445015611788687150505167176981812042034397186332975271621716175656571350467673197153986256230823589
714 86410475620480607756766074331632716041214151303388100592152392891315930799608102930135778478903220305548452153276822465410626102286606421926161527894441680012277304591328225489140054835649137257992607547215215945918648971179876258427473483846858754393
715 194162576266745364673856695159583948196289301461087516783349774367642718729374189147961272172680742992970961823237981770554540313187208778595517760411923000742328051179072716808380639565819853481664276443760749478968587369567048581664445502957644956686
716 436279348676613974576952915591527815087496491603140080723613911677368544678845454246097404608046577369284646088943081717914341460525528823353711879585046236481321618262323153938724352155246809824134827459465093187680167138963505748559210503505917844176
717 980310797999492706070996452011006862330068133363979577638425204831063877287456994710020302909870677425991801847847322740972597131951660003376779991687573793692693983112390799196689289040664335871941323815475719908410272676314183820355393026122621890645
718 2202738368408854022045089124453957591551343456870011719217114546971853580524385254518176738255107189228297287961399745429304995411241640051511754102548270823124381533308032035523722290670755628086353198646655783525532125122024824807605551052793516668780
719 4949508186140586775584221785327394230345258555500862935349040387097402493657382049500276374812038478513301731681703731881668246493909411283046576317199069203460135431466131716305409518226928782220512893649322193771794355781400327687007284628203737384029
720 11121443942690534867142536243097739189911792434507758012276770116335594690551692358808709184969313468828908949476959886451668891267108802614228126745258835436351958413127904668937852038083948856655437662129824451160710564008511296361264727283078369546193
721 24989657703112802487824205147068915018617499967646367240685466072796738294236381512599518006495558226942822342674223759355701033616885376459991075705168469253039670724413909018657391303724070867445035019262315312567683358676398095601931188141566959807635
722 56151251162775553067206724751908174996801533814299629558298661874831668785367073334507468823148391444201251903143703673281402712006970144251163701838396704738971164430489590989947225127305161809324994807005132882524282925579907159878119818938008551777434
723 126170716085973373755095118407787525822308775161737868345006019706124481174418835822805746467823027646516417199484671219466837566363716862348090352636703043294630041172265186329613989520250445629439586971142756626455538645827701118996906098734505693816310
724 283503025631609498089572756420414311622801584170128999007625235214283892839968363467519443752298888510291263959438822352859376811117518492487353331406634322075191576050606054630517812864081982200759133730028330822867676858558911302270000828265452979602419
725 637025516186416816867033906496707974071110409687696236801957828259860598068988489423337165149272413222897693215218612251904188476591783703071633313611574982706042028842987704600702390121109248221632859624194285389666609437365616563658787936327403101243714
726 1431383341918469758068545451006042733942713628383783604266534872027880607803526506491388027583020687309570233190391375637200916197937369036282529605993081244192645592564316277502308603586050033014585266007274144975745357087462443310590670602185753488273537
727 3216289174391746834914552052088379130333736082285134446327402337101337920836073138938593776563014899331746895636562541173446644061349003283149339194191103149016141637921014204974801784429127332050044257908714244518289646753731591882570128312433457098188369
728 7226936174515546611030615648686093020539075383266356260119381717970695851406684294945238415559778072750166331248297845732190015844043591899509574680763712559518886839563356982851209782323195448893040922200508348622658041157560010512072139290725264583406561
729 16238778181504370298907237898454522437469173220434063362299630901014849015845915222337682580099550357522509324942766857000625759551498818045885958949725447023861269724483411893174912745489468196821540836302456796787860371981389169596123736291698232776727954
730 36488203363132540373930539393506758765143685741849348538391241182899055962262441600682009799195863888463438085497269018559994890885692224708132153386023503458225284650609166564226233488873004510486078336896707697680089138366606757821749483561688273038674100
731 81988248733253904435737701036781946947217469320866404178962731548842265088964114128756463762931500061699219164689007048388425525478839675562640691041008741380792952186138388038776169940912281768900656587895363843525380607557042674727550564124349514270669593
732 184225922648135978946498703568616130222109451163148093534017073379568737124344754635857254744959313654339367089932516258336220182291872757787527576518315539195949919298402530748603660625208099851465850676384978587942989981499302937680726875518689068803285332
733 413951890666393321954804568780507448626292685905313242708605637125080683375391181799788963453654263481914515259056770546500870999176892966429563690691616316314467506132334282971757257702455476961346279603768613321731271432189041792267254831600039378838566157
734 930141455247668718420370140092849080527477353652908174772265616080887838786163004106678717889336340556469178443357050302949536655166819015084014266860539430444091979376932708653342006089206772005257753296026841387880152238320343847487685974594418312209748053
735 2090008878513594779849046145397589479459137942047981498719119795907287623823372435377289144487367630940513505055838354894063724127218658238810064647894379638006701545587797169529837609255660921120395935519437317509548585927330426549561899905270186934454776931
736 4696207321608464956163657862107520590819460551843557929501899570770382403057516693061468043410417338955581673295976989544576113910427242526274579871957682390143027564420192764741259966898073137284703344731132863085246052660792155154344230953534752802280735758
737 10552282066482855973755991729519781580570581692082189182950653321367164591152242817393546513418865968295207673204435283680266415292906324276275210124949204987848664695051249990359015536962600423684544871685676202292160539010594393010762675837745274226806500394
738 23710762576060582123826595175749494272501485993959954796684086417597423961538629892471271925760781644605483514649009202011045220369021232840014935473961712727833655408934895575929453431567613063533397152583047950160018544754650514626307682723755114321438959615
739 53277599896995555265245524218911249534754093128158540846816926585791630111171985909274622321530011918550593029206476698157780742120521547430030501200914948053372947948500848377476662433199753413466635832120639239526951575859103267109033810331720750067403683866
740 119713680303568836680561651884052211761439090558194847307367286267813519592730358893626970055401939513411461899857527314646340289317158003423800727750842403846730886610885342340523762761004519466782123945138650226921761157462262655833612627549451340229439826953
741 268994197928072646502542232811266178785130788250588280664867412703821245335094073804057290506573109300768033314272522125439416100385816321437617021228638043019001065761336637482594734523641179283497486569814891743210455346028978064149951382706868316204844378157
742 604424476262718574420400593287673319796946573931212867790285185089664380151746520592466928747018146196396935499196094867367391747968269098869004269007203541831360070185057768928236569375087124620310461252647794473815720273661115517024481582631467222571724899401
743 1358129470149940958662781767502560606617584845554819168938070496615336486045856756095364177945207462180150442412807184545527859307005196515751824831492202722834990319520566832998544110512810909057336285129971830463920134735888946442365301920420351421118854350006
744 3051689218634527845243421895481528354246985476790262925001558765616516106908365958979137994130859961255929787010537941832983694261592845808935036910762970944482339643464854797442730055877067763451485544942776563658445534399410030337605134040765301748604589221256
745 6857083431156278074729224965177943995314609225204132151150902842758704319710842153461173237459909238495613080934686973344127856082222619034752894384010941069968309536265218658955767652891859311339996913762877163306995483261047891600551088419319487695756307893117
746 15407726610797143036039090058334855738258619081643708058365293954518588260284193509806120291105470976067005506467104703975711547119032887362689000847292650361583968396474725282355721251147975477074143087338559059808516366185616867096342008958983925718998350657484
747 34620847434116036301563983186366127117584861911701285342879931986179364733370863214094275825539991229373694306858358439462567256058695547951195859167833270848653906685749814426224480099310742502036797543497218719265582681232871595455629972296522037385148419986829
748 77792338047872937564437831465889165978113733679842146592974255084118613407315077784533498704725544196318781039249134609556718203154201364230327824798948250988923472231709135475848913796877601169807741260570119335032686245390312166407050865132708512793538882738025
749 174797796919064768394400556059809603335553710189741870470463148199898003287716825273355152943885608645944250878889522954600292115248065389049162507918437122464916882752693360095566586441917969364578136977298898329522438805827879061173389693602955137253227834805395
750 392767084451886438051674960399142245531636292147624602191020619497735255249377865117149528766956770258833588490169822079294735177591636594377456981467989225070103331051346041240757606581402797396927217671670697274811981175813198693298200280042096749914846132361986
751 882539627774964706933312645392204928420712560805148928259530132111249900379157477723120711773073604967292646819980032503633044267277137213573748646055467321616200072623676307101232885807845962988624831060070173544113714912063964281362739388554440124289381216791342
752 1983048543082751083523899695123742499037507703568180588239617735520337052719975995290035799369218371547474631251240364131960531596897845632475791765660486745837586593546005295347656791755176754009598742814512146033516972194113248194850289363548021861240380731139275
753 4455869629488580435929437075240547680964091675793885502547744983654188750569731603186042781744553577803408320832290938688259372283481191884147875195908451588221269928664340856555788862736796673610895099017423768336335678124477261977765117835608387096855296546707906
754 10012248174284947248449461200212632932544978494350802665075577570717464653480281723939000651085251922186998626095842209004846231896583092187197793511421922600663926378251010701358001631420924138242764109789289509162074613531003807869017785646210355930661592607763745
755 22497317434975723849304459780542071047016540960927310244459282389568781004810319055774008284545839050629930941772734992565991304479749530626067670453091810043711536091620356963924135333823468196086824575781490640626967932992371629520950399764481077096938101031096121
756 50551013414747814511128943686056227345613968740411537651446397366200837912531188232300974438432376445643452188809021255448569468572600961555185259221697091099865728632827383772650483436331063856805518162334847022079674801391269804933153467339564123027682498123248081
757 113587096090186405623112885952441892805699499947399582882276499551252992176392413796436956510325340019729836693294935294458284009728368361549240395385064069642779066979024113807867100575064671771455096790661895175624242922243907431518239548797398967221641504669828538
758 255227888160144901908050255810397941909996427674283393171540114079138041260505696769400879174537217434473194633626156851799146183549588154027598379538733420341712326499255254424460549252636939203628887167877146732701192712886713038448682165169880980374027406431809036
759 573491858995728394928084453887181549280078386555554831573910330343328236784872619102937740420967398443032773771738227742608006908254943708049251895240833819226337991344707238884137715644007486321907352964081341618946953546626063703482450411797596804942013819410198529
760 1288624510061415286141106277632319147664453700837993473437084275214541522653858521178839403506146674300808905483807677042556875990331107208576861774635336989151609242209645618384868879965587240075988496305377934794970856883894933013895343439967675623036413540582377556
761 2895512990958414065302246753341421902698989360557258385276538766693273240832083964691215668258723529610177390105727424975922612705367569971175377064972774377187844149264743221229414926322545027270255458406960064476187474601529216692824455126563067070640813494143144605
762 6506158632982515021817515330427981403782354035396955412416251478257759767533153831458332999602626335078130911923524299251794094492811303442878364009340051924300959549394424821959561016966669808294592060155216722128398852540327302696061803281296212959376026709458468237
763 14619205746862028822796171136565065562599243730513175736671957447994251253244533106429042263957829525465630308468968346436953925700659069648355243309017541236638154005843947246763668080290297403783451082412015573938014322798288889071052718249187817366356453372477703523
764 32849057135748158602107610850216690626281852135866048500483627607552989033190136079625201859259561856399214138755733567149779333188761872768413473562402360020389423411817576094257482251224719588591238766572287805528240023535375864145342784653108780621448119960270730678
765 73811161385375831005193877506570465411380593966848317325222961184842469552091651434221112982874326903185927674056911181484718497585371511742303826424482209353116041280084674613319071565773066772671336555401374462866095517328713314665676484274109165649876666583560696642
766 165852174159637791789699194726792555886443796339049507414257592529243676884128905841638385561050386137305439178400587583682262402658845826604665883102349237489983351966142978074131957302480555730150460794963021157322416735394513604405643034952139294554844999754914420439
767 372666452568903255982484656109938886557986334509081283653254518635776834287159327037872682245715537321397591892102352781699463969714301292183222119066778324312693321800553054667325503919509458644381019378755128971982688964582364659331619769525278974138118546133118806842
768 837373917912068472749474629440099863591035871390363757395543668615954875906355908483162637069607133876914695288548381965596471844502076899228806294811423676762253954287164412795463893575726406246241162997071904638421699147230529608403206089728588077181205425437591337481
769 1881562114233402409691734720263346057853614280950759291030084263338442909215742238162559570823879418937921543290798529129210145256059609264036168825587276440347217878408738902184121333768481715406712884577935917091503670523648910271732388914030315833945684397253387061365
770 4227831693809970036150459413856853092740278098782801055802457676657063860050681057770409096471650434431360189978043087442317298386906994135117921826919198233143996389304089162496381057193180378415285912774188609849446351229945985492536364148263940770934455673811246653369
771 9499851583941274009243178918536952379743134607125997645239455948036615753410748445220215126697573153923727227958336322048248270185371520635043206184614249229872956702729752814381419554579116065991043547129241232151974673836310351648401911120829609298633390319438289030622
772 21345972747459115644945082530667411794372933032084037055251285309391852457656435710048279779042917323340893102603917202409603693501590426141168165370560420252542691916354855889075098832582930794990660122454735157061892028378917778517607797475892843534255551915434437653248
773 47963965385049535262982884566014922875748722572511270699939568890163256808672938807546365588311757366174153243188127639425138358801645378782261615098815891501814344146135375430035236162551797277557077879264522936426312379364199923191081141924351355596210038476495917683749
774 107774051933616912161667672744160305166127243569980580809890967141681750321591564879920795828968858901765472361021836159211632140919509663070648189383577954026298423505895853934764151603107409284113772333854539797762542113271007273251368170203765945428042238548987983990124
775 242166096504824243941373147523668121413630276680388395264470217864134904994199632857339677467206557846364204862627882755438798947139074278782389828495411379301868499241572227410488440536183685050793962424518867374889504577527296691176209684855990402918038963659037448010749
776 544142279558215864781431083225481625117639074358246100638891833979788303501317891787053785175070217228319728843089474030664091676396012841853166231275584821128221077842904933325705796512922982108144619303627751611115238888961400732412706397991395395667910127390566962327873
777 1222676603687639061342567641230471066482781181826900015732362918682029761675243851551526451988378133401238190187784994657555350159011590299418074101663003067532012231421486240127135881958922239982969428697919830799357440242179090882750254310635015248825816979891183388676371
778 2747329390428669743525193218162755636669571161331657736839147453479712921857605962032767011684619926184431904356031580590335993047280119161906924606106179576890377041444305186169489119894583777023289514274948545834940614795792285806737005334405435490401505123513896291669866
779 6173193104986762683611522994330500714704284430131969388771765991661667301889137883830006690182547768541782270056758681807563244577175815781378757082599777400184545236467191679140408325235166811921403837944189170858123430944802261763811558581454490833960917099528409009688230
780 13871038996714556049405671565593285999595358839768696498650316518121017763960637878141253940061337329866758254281763949547907132042620160425246364669642731309727455282957202304323169888405995160883127761465407056751830036443217718451609868186679401909497522342679530922369955
781 31167941707987205038897672907354317077225430948337704649233251574423989907952807678079747558620602502090866874264255000313041515615136017469964561815779060442749078760937291101617258982152573356664369846600054738526842889035445412860294289620407859162554456661373574562758274
782 70033729307702203443589494385971419439341936306312136408345053675307330277977115350470742367119994565506709732753515268366426918695716379583796731218601074795041067568364592828417279527475975062290463616721327362947392383569306282408386888846040629400645518565898271038198273
783 157364361326677055876670990113703869956313944721193280967273042406917632699946400500879978352799254303237528085489521587497988220963948616212311659583338478723103758614709274454128648148698528320362169318577302407669797619730840259225458199125809716054347971450490585716784865
784 353594510253069110158033801706024842274744394800360993693657886914718605769917108674150951514097900669890899029468303443049361845008477594538455488569498971798499506036845850635057316842720458346350432407275877439760144733995541387999008997477252202346787004805505867909009729
785 794519652525113072749149099139782135066460798015603131946243762561047513961803502498711139013875061077512616411672613205230284992285187425705425905503735347525061703120036382895826002306663469950772570516407729924242694704152616752815089305234273491347276462495604050496606050
786 1785269453976618199779661009871885242451352046110373976618872369629896000993577713170693251189048768521678603767324008266011943608614903829736995639993631188125519153662209341972580673307348869927533404121514034880575736522569934634403729408819989468986991958346223383185436964
787 4011464050225280362150437317177527777694420495435990091490330614906120910179041820165946689877874697450978924916852326294204810364506517490640961696921498751977600504407609216205930032078640751459488946352159922245634023015296944633623539125397000226974473374382544948958470249
788 9013677901902065851331386545087158662773732238966751027653289836881090307389857851003875491930923102346123837189356047649191279345342751385313493128332893344555658459357391391488614735157966902895738726309426149447601087849011207148835718354379716431588662244615709230605771412
789 20253550400052793865033549397479959860790532927259118170178037919038405523965179809003004422550672133621547995528240413326575425446577116431530952313593654252963398269460182657210578829087225687323432994849498186260260462190749424296891246425336443621164805905267740026984576109
790 45509314651782373219248048022869550606660377598048997276519035060051780445141175648843937647154392672138240903328984548008137319873990466757734436058598703098504854493870147489703842361253777526083115769656262599722487989215213111108994672079655603446943800680768644335616453381
791 102258501801715474452198258898131902411337555884390361695562818202260876106857673255687004224928534375551905964996853461693658785849215298561686331302458167105417448797843086245129648816436813836593925807852597236257635352772164439366044872230267934083463745022189319467611711459
792 229772767855160528258611016421653395568544956439570602497466633545535127134891342351214941674460789289620504837794451058068879466125843947449576146349921383056376353820096137322752561165040179511947534390511958885977498232568792565544193170114855027992706484819879543243855300190
793 516294722860254157750172243718569142941767091165482569413977050233279349931499182309272949926695720282654674737256771029823280398226912726703104187943702230119665301944165213400930928785263395334405878819220252408490143828694536459345436540380322386621932913981179761619705858458
794 1160103711773953369306757244960659779040741582886145379629857915809832950891032033714073837302923695479377948347311139656021781476730454102294098190934867676190289508910583477879484769919130156344165366221099866466700150537185701044869021378645231867153108567760049747015655305647
795 2606729378553000368105075717218235305454705300498202726176226248307410124578671907386205682858082321951790066594084599283797963885561976983841724423463516199443867965945236031837147907458483528510789076870908026455912946670497145983539286127555931092935443564681399712407161169562
796 5857267746019699947766736435678561247008385092717068262568333362191373850116876666177212253092392619100303406798223567193794428849627495343274442849918197844958360138856890328152849656050833818031337641143695666970035900049485456552602157093376771666402062783141669410210271786313
797 13161161158818446894331791343614698020430733903046193871683035056880324873921393206026556351739943864673018931843220594015365040108086513568096511932365044213170298734748433210263362449641021008229298992937199493929284596232282358043874578935664242558586460563204688785812049436541
798 29572860685103593368325243405689721982415147598311253279758177227644613473380991170844119273714198026494551203890580155940726545180238545495625742291184770071855089642408520716842426647874392305979146550147186628372692145843553026656812028837149325690639540344869647269427209489833
799 66449614783005933683215541719315580738252644006951632168631056149978177970566498881537582646075947298561817932826157338703023701618936109216073553664816386511922117880708584315795366089338971802156254452087877083704632987869902954804896479516586122273463478469802313914456196629894
800 149310929092297013840424535500706185438489701709168323745337254470720644540592595727892728214126148758945168137699674239331408908310024250359676337688452498882529026669077256138169796376911314902062356461385741301852673525351076578222730408934657327678980036721269586312527553313080
801 335498612282496367995739369315038229632816899826977026379547387863774853578370699166478919800614046789957603004334925661425114973058746064439800486750536614205125081576454575875292532195287209300301820824712173059037287892728503084593545268548751451940784011567471839270084093766221
802 753858538874283816148687732411467063965870857356170744335800974048292173726767495179312985169278295040298556213543368223478615152808580270023203757524709340780857071941277823572959494678146761700509743658722210336222616322938179792604924466515574109287084581386410950938239544215628
803 1693904760938766986452690298637266172126068912830150191305812081489638556491313093797212161925044488111609547293721987869050936370365882354126531664111502796884310198789932966883041725174669417799258951680770852429629847013253786091580663792645242342835973137619024154834035628884397
804 3806169448469321421058328960370961178585191783189494100567877749163794433131022983607258389218753224473560047796652418300155372920481598913836466598997178320344352387944689181463750412832198387998725826195551742136445022456717248891172706783257307343018246845056987421336226708218201
805 8552385119003126012420660486967721465330581621852967648105766605768935249026591565832415955193272642018431086673483456245883067058520499911776261104581150096792157902738033506237583056160919432096200860413152126366297275603750104081321152892644282919585382246346588046568249501105171
806 19217034925536806459446959635669137937120286114065279205473598879212026374692893021474878137680254020398812673849897342922870570667156716383262457144047975717044357994630823227055874799979367834391868595341085142439409726650963670962234348775900630839353038200131139359638690081544146
807 43180285521607417510256250797935036160985962066794031958485086615029193565281354625174913841335027458342496386576625723791468835472352333764464708793679923210536521504054990778885582243287456712881212224899770669108671706448960197114617143661188237255273211801551879344509402955975262
808 97025220849748515467538800744571488793761628625800375474338005503501478256229010705992289865157036295065374360329665334259925174553340884000415613626826672041325243100002771278589456230393361828058092184727474354290455863945133961110147483205632822430314079556888310002089246492389499
809 218013692295567641985886892651408875811388933204329503701687498742820123703046483015684615433968846028074432433386059049388448613911877385382033478903285291576142649709429710109008619904094812534605527999013634235250173707688264448372677761296553251276548332715197359989049205859210114
810 489872319919276381929056335249454204255553532967665350919227916374112532097040622112186606891759700892871742840525157709245353566904743321000017862639717331983074021014807200717721113795295530184387935957854972155682131572872702660740885862137551087728137533185731150635678255254834465
811 1100733111284371890376460762405745795528734370513859830065805325987543709640898716534065539352331211518752543754106709133619230573168023143381653590555893283500965448639041340265861391264292511075323307729996104192323980989488535808744302002366022604302509319529771351258316469876489545
812 2473324850192452520696090967409536919501633340791055507349151069606379827675791572164633070162453277902302397915352516927095366099328912222381291564848218607408862268583460171140435276419785739800429023418833546305079919844161509829856812105573043045056607839530076493163261989148603441
813 5557510491750000549839586361975365430276447519128305493844879548826190832895441238751145072785478066430485596744286585278564609204921104267144218857612613166335615964791154481829010830308568460491793418609808224646801689104938852807717040351374557606687587465404193186949162192918861962
814 12487612722408081729998802928954521984525794008533806664973104841271217783825775333132857676381078199244521047649818978350605353936003097613288075689517551656579128749526727794532595545772630149708692552908453891406359317064550679636546590805956135654129273450808691515803269905109837820
815 28059411086373711489141101252474872479826402195404863316441938161762246572871200332852227355385181187017225294128572025052679950977598387271339078671799497872085011195261149899753766645434043020108749501007882461154440403389878702250953409857713785869889526527491499725392440013989934161
816 63048924403405504158441419071928901513902150880215227804012101615969520096672734760086167314365962506848486039162676443177400646686278767888822014175503934234413535175257873112211118006332147729434398136314410589068438434739369231330736370170009149787220739040387497779638987740170844180
817 141669647170776638076025136467378153523104909947301512259493036552430068982390894519891704307736028001469676324804105933056875890414152825435695031333289814684332952796250168329643407112325708329268853220728249747884957955804066485275879559391775949790201731157457803768867145589221784701
818 318328807658585068821350590754210336080285568579413389006556236559067411488583323467017348574452837322770613394642316284238472476536986031488872998170284065730994429572497059871744165585549521367863355076763027623683913942957623499631542079095847263497734674827811605591980838904624479421
819 715278338084541271560284898903869924169773896225913062468593408054595371862884806693840234142275740140162417074926062058356420196801846120524619013498354011911908276765986414960920620277092603335561165237939894406184347406979944253208227347413461326998450341772693517173189835658299899363
820 1607215836656890973865895252094572030896728451083938001684250016115828086231962042334806112551268289601625771219690334467894436979726525447102415993833702274870478030308219721463941999027409019709716832331914566688167650801113445520772117214530993967704433627215740836169493364632002493446
821 3611381203739738150470724812338803649882945229814375676830537203727184132838225567896435110670359482020643346119664414709906821679717910983240578002995474495921869907809928798017060452746361121387131474825006000158835735066249211795120919697379601998909582921376363583920195726017680406834
822 8114699906051826003247059977868309406492845014486776292876731015515600980045528371433836099749711513502750046384093101829351660142360501293058952986326297254802309569162090902537142284243038659148418616743986672599654773526631924857805729261876736638525149128195774486836694981009063407751
823 18233565179186499183098949515980850431971906807703990260899749218642558006697320268429301197618514219424517667668160283900715704984712388122256067981814366730656011015825890881627403022205029419974251875981064778669977631318399615989960261006602081308255447550552171721424092323403804728890
824 40970449060685086218974234197491206620553713400080381137845692249073532860601943340396003384316380470331142035600749254920876248432067366554330510946959556220192461693003943867774887875906736377709790893881110229780774301097181945042605331577701297256126461307923754345764683901798992458697
825 92059763394504845617800357933094954266586488593377976243714402701274022747855678577787471866501563646584051692485565691913116541706486619937858136889407181916238624832671687714640036489775463516245415046999298565631871459986131581217365194900127939181983221038203905926116765145992726238533
826 206856410670508278271476000547700264721754783779132343364374748432979020349615980227541645919700993544074727752903720354846393626860328218307790716743959553322013700342521428415427557833252633990226369111898642582374539589751045491487375460371355094311837455833779394476574121870380640206873
827 464802135674836315941778124831004277089542342751562281834618207318158530586485695692474760321587170264402365162692257146685027546995075689999109059430366732340073563824710600677720264280373995118988362376915473500600176338391040619149510784065136830549531671397838940533500324984955014193582
828 1044400918625676064537231892276613864634252980688878930789896760368022058774731693034703694696373770426295406385802668956303332179143992978368150698715285836085922203159270942056228049904225160711957678818730291017943020806546995148569031833601500816228917577591253369617458006694297942355504
829 2346747562255680166744765908836531741636293520350187800050036979621223627786333101534340503794633717572918450181393874704445298278422733428427619740116978851189904269800731056374748806255571682552677350902477412954111678361733985424800198990896783368695529370746566285291842216503170258697717
830 5273093907462200082084985585118673070817297678637692249055352512292310783760912200410909941964054035307729941585898161218508901188994384145224281119518876806125657178936022454128005398134994530698324018246769643425566201191623925379019919031329930723070444647686546999667642114715683445557356
831 11848534458554404266377505186797264018636635896936693367370845243837823136533425809321456693026368017762082926967387528185159768477267508740508031280439446627355296424513505022574531552621335583237367708577286408787301059938434841034271005219955143998607501088528406915009668439240239207456925
832 26623415262315328448095230049876669366454275952160891183747006020346733429041430717519482824222156353258977345339279342884383139865106668197812723940280791209646345758162301442902319697122094014620382084498865048046056642706759622022761730480343435351589917453996794544395136776692991601773489
833 59822271075722861080482979701431929680727890122620783485809504772238979210855375043949512399506626688972307676060048052735417147018486460990909198041482152240522330761902085454251165548730529081779807859328246861453848144160330159700774547149312083978716891348835449004132299877910538965446547
834 134419422955206646342683684265943264709273420300465764787995170320986868714218754996097050930209041713441509770491987920170057665424812081439123088742805649063335710857452967328830119241961816594942630094578072362166451871088985100390039819559012459310416199063139285637650068093273830325209658
835 302037701723820825317755118183441789732820454771391421878052839393865983210251454318624131435702553762596349871704744550191149338003003955671342651586812659157547406718645718669009084335532068257044685963985526537740695243631540738458092455786993567247959372021117225735037299287765208014092374
836 678672555327125435897710940931394914494186439720627825058291344336479855923866288589395801402107522549661901837841428967816939194412333531790899193874948815137908193532842319212597122364295424027252194163220878576193994214191736417605450183983687509827618051756538288103592366790893707387947859
837 1524963389422865050770493315780288354011919913912181307206640357745838826343765276501318683309708557148478643776895614565654970061402858937814017950593904640370028082926877389765373209822161099716606444195849211327962231800926028473278953004195356127592779276471054516304571964776278792464778434
838 3426561632449034712120942454308529832785205812773599017593519220434291525401145387273409036585822083084022839519927913548935729979215047451747592443475945436720416952667951380074334457673085555203420396590933774694377762572412252625705263736587406197765217232677530094977698997055686084303412353
839 7699414098993809039114667283465953105088145099738751517335387454277942021222189762458740955079245200766862420978910012695709490825420620309518303643670846698672953794729937830701445002804036786096195043214495882140523762731558797307084030293386481013295595690069576418156377592096757253683655281
840 17300426441013787739579783705460147688949576098338920745057653771244336741501759635689572263434603927469269037700852324374699741568653429132970181780223734193696296459200949651711851253458998027679204038824076327647463056234603818766594371319165012096763629336345628414985882216472921799205944481
841 38873705348572349806153292240077718650202091483642993989857175776332323978824563646564476445362630972621377656860686747896173243983512431123711074760642369649345129760463885754050813052048947286251182724271714762741072112628354182214567509195129099009057637130083303153150443027986914767792131890
842 87348423039164678312771700902149631884265613965886157207436617869631042677928697166359784199080620671945161930443315807471336738710257671070874027657837626793713602185398783329112032354752855814085374444153009970989083518759753385888645359416036729101583307906442658303130390680349994081106552980
843 196270124985887918692116910338916834729783743317076387659672757744350072593180198343594472580089268389042432480046466038464146979835374344132488948296093889043076037672060502760563026508095660886742727573753658377071776093913257135225263856708037545115460623606622991344425342172213981130799293369
844 441014967662368165890852229339905582693631009116395938536924957581998863885464530206984252913896526477408649233675561136503457454397493928212140849489383035230520547769055903096187272318895230301319646867388611962391563593957913474124605563636982720323446917989605337838830631996791041574913007828
845 990951637271459572161049668116578368232780147583982107526086055038716757686180561591203194208801700671914569016954272503999725149920104529485896619617022332710403531024773525623825538791133265675296646864377872330865819763069330697585829624565966256660771151679391008718956215485446070199518756045
846 2226648117219399391520834655234145484429407560967283765929424309915082306664645455045796168751410659432195354787537640106038760774402328643051445140427333811608251572146542451583275323393066100765170213022390698247051427026183317734071000956060877688529528597741764363932317720795469200843151226549
847 5003232904047890189311866749244963754397964260402153700848009717286882507130006941475811278797726493058896629358353991579573789244327267887376646050982306920696386127548802525694188913258370236904317426041770656862577110221478052691603225973050738913396381429173314398744761025079593430310908201315
848 11242162288043720197983518485607494624992555934187609060099357689450130563238478776406215532138061944878074044487291350761186614113136759888318840622774925320290620296219373977347827611118673308898508418241554139641339827706070092419691623277596389258661520304409002152702883555469209991265448873134
849 25260909362915931193758069065225807519953668567810088055117300786272061326942319039242446174322439723382849363545399052995908256696198459020962882156104823749669375147841008028806568812102650753936164049502488237898205338607434919796915471572182639742189893440249554340218210415222544211998654721034
850 56760748109827692396187789866814145910501928809405631469485949544707370709993109913415296601985214898584876142219735465173429338261206410042867958884002265898932984464352587509266776322065604579866519091204759958575173394699461879321919340448910929829644925755734796434394543360834704984951850113887
851 127540243294527595788150130313246604715964970252433741933989842186236672183690060089666823846154807575674527603497578632581580319105474519218379959301334430227244723780326809069992293845115186604770693813670454015407212300300288586021062529192408110142818224647310145056304413581422744190636906075674
852 286580325335966952778729981428081547822478200746463027282348333130908653750430911053506498119972390326551081985669493677340681719775956989458664995330566302603753056877165197620444795200193327035471742669043179751491392656692604131567128927261544510373091481610105532206785160108457649154227007544201
853 643940145856633808949422303302595554450419442935954165029200558903346608974558772283264523484114373330191815432616830522089514420396182088092841991078464769535817853070304616801615107923436236095847660060552053559814824218986034969833401043266586201059356262111786413035480190437503337514139071050189
854 1446920373754706974889424457720026052007352116365937615406759608751365199515858395530368721242046329411260185247405576088938130241462846646425969018186161411448144039237447622153682717201950612622396368976476832855713828794364385485212868484602308802348985781186368213221441127402041579991868243568905
855 3251200568030080805949541237314566110642645474921366368560371443275168354255844652290495467848234641826161103941758489022625093183545918391486115032120221289828352874668034663488535747127144134305168655344462539519751089151022201808692009085209659295384236342874417307271577285133128848343648550643798
856 7305381363958234777839084629046562718842223623272716187498301936398355299052988927828095133454401239733390577698305723612098802188158501341305357091348139221569031935503212332329139103532802645136886019604849858335401182877422754132763485611755041192058102204823416414729115507230795939165026273806312
857 16415042922191843386738286037687665496319740605100861128150215707320513752845964112416317013514990791881682074090964360157884567318400074427670860196630338321518272706437011705993131236990798811956544325577685423334839626111503324589006111824117432877151454971334881923508367172192679146681832854687517
858 36884266640311840745366115467107327600839059358553072075238361907764214450489072500370233692636148181670593621938475954905242843641412731805160962452488594574777224473709201080826865830387256134744806015415758165485329345949407201502083700174780247650976775804618762954474272566483025384185043432537548
859 82878194838857290099631432342855757979155635698934289091128637586450587354771120185328689265332885915489478740269610546356271452413067036696687428010259388249503689718352201535317723794232508436309270336804351895970097135132894973460410026561922886987046904375748991417727796797927933975886893445956301
860 186225613395834577557890694115131178062830590151320789129345421373344875407185348758611295209786929220767869028386732687459901181149146730770864958276377032752266331203976592445469182181861474195406802363446776534090683990103693823833897641474508588747919129584781863866421498990146214189276997469762633
861 418445154990214604470046705106010786503977756643022795274581118425376123718652745202181045992270596175354623175104599966370830971069947766433256382110524859179259127652596185345429222327568200692378069048282146798666135769390875419626121609336159816831908387740693956196096522211737336970255844952944019
862 940237728537406496398352671984296993091630467738432090587379020637646535489719718977644697928995235655987636638326322073845291670875975226940690294487167362861280896790816761601009903042765367143853670123206718235452858393752549689625730833584905335424689000690420784840886746615692954153901793929694370
863 2112694998669193019708861354959473594624408101968566187319993738327324319290906834398859146640474138266562027423370511426601513131672751489543772012808482552149554590030253116101979846231237460784678606931248806735481168566792280975043685635031461898933367259536753662011448516452977031088782435342570126
864 4747182570885577931346028676797233395836468915032541669952785378866919050352880642573181945217672916013757068309962744960677486963151530439594977937993607607981130949198726808459540373177672088020832814937422184907749059757946236220086980494311669316459515132023234152667687257309909679361210819661890603
865 10666822411902942386002566036569643393205715464295217436638185475423515884506948400567578339146824734638088527404969679274111195387099837141793037594308530405250535591636889971420050689543816269682490566682886458315526429688932203725591915790069895196427708522892801182505936284457103435657302280736656962
866 23968132396022269683642299394977046587623491741654410355909162591386626500075870609309479476870848247023372095696531592082298364605678453233637281113802185866332647542442253635197661906034067166601135341371946294803320750569018362696227126439419997810381564918272082855668111309771139519587032945792634401
867 53855904633061903821941136149726503172616230032571496478503725279329849834305808976613355347670848312671075650488070118478030437635305213169472621883919294529934699727322670433355834128434278514863928434489356863014418871069022692897959188174598221500731323227413732741174471646689472795470157352660035161
868 121013119250243134941522005657860409539650236342502185876278427674622810284180540161968611833065720137727434869267702149764248044489189042430789487287332244520951511405450704530489279473358807926646501643667773562516632063018131544766553586998546545615416502850206747155511118318692981674870045370376047761
869 271914010737525904021342848070470275664293210975921457875151418037188843902591018691241099536931440341102573293326942825924228162008004844797414315344781597705505074995781825859136731169117827201555796380452957693244362246536267419734839235732271314921182764009555144196528596974304296625623215147619496282
870 610985236092233039162266565649074457695620428261773605148077538469670648255056768567837455559257752507261505805433517683134673930869893518856145496092976145402026961669691685815406907683160183814894165970084332085990937685021643691338272870288490953957050707641903302807393840620612102130646318312955005164
871 1372871363671748847404353973710758781515883831156966482295028067301907330128524015664947398822381225217898150034926276042429327979258602840078915820243401643988607486929714492959461267062079386904697626676953848302709605553561423257644831389310706677219867676443155002655805159896835519212045806403153458849
872 3084813952698204829949631665000121745063094879599785111862982255036296464609513781206491153667088762601955232581959126942069101727379094354216562821234997835673736860533338845875192710638201130422733622943539070998165786545608222786893096413177632993475603296518658163922475563439978843929114715971642426580
873 6931514032975925468141350738061927813946453162094763100872915038904829611092494809510092250597300997914547109393411012243432857503146898029655895966620421169934054246326700498894439780655321463935270706593947658213050240959756225140092751345377481710214023561838568027693362446156181104939628920033483306845
874 15574970654978306918827979167413218591440117372632344831313784265544048356665979384561728256039309533213151301333854875386505488754414287573449438934232438531553237866257025350704611004886764671388577409454480539121556662911559249809433767714621889736683782743752639216653395295855505534596326749635455581421
875 34996641390234334475847677407888243251763593027759667651637501314956629859814939797427057609008831301738894479479161636074374733284596378822338211013850300397366793118307412354428469079790649676289691902559369665457997780237266501972067190361443628190105985752825188297077677474427213330203167703332752043107
876 78636739402471050402381983245127777281020850266056917033715871856552478465203364169905751223459671138776393150898767135291822097820460147188469964995312618156352769856545149560667109383812742560032690507979272211824501982426336028613475397092131664406681730687564447783115387798553751090063033236267476360790
877 176695149540198128361783664730730579222365176187241156887755460762517538433555688752676831799888864046078529479942841031271513440171102385625828702070243098178519094965140686125058076842529370124966495509063433549985445082178379309389584216831085067266785664384201444646655057775679209975732907426232249183266
878 397030397092632972650101635298700692473987609612779563157589292066630925472499801877832357214228567929194557631305287561760474244878068539617789158121948514116024166668519109456354793989080833133675989623546769646337394366545828145420576640392858170750147073703142148779347825875484957711325680385399222684215
879 892119204322993023259604952083004186889319545146743366169218173039226910913351928338435795004886328765691251591654649019500639832106779317672937053318827508254214658445633755477100555436878293832285784248177700630835731832843699571617262100524669744360398081102921294422235321728095374308321234960763218190906
880 2004573656198420890807527874733978487030261523719025138608270177382567208865647969802027115424112361414498531334671744569490240468920524789337834562689360432445934388594645934285497828020308050673281062610838737358023412950054847979265516624611112592204157571524783292977163411555996496352235242880693409882761
881 4504236119627201832224559066252260468475854982972014080228169235737730403172148066064657668638882483665493756629692850596720646525069760356730817020575599859030059268966406514591741417488413562045171919846308405700545163366407567384727718709354036758018566150449345731597214318964603409301466040336750815272213
882 10120926691129831531997041055155495237092651944516309932895390475818801104296592173592906657696990999979794793002402796743430893686953266185126531550521732642251838268081825207991880107560256880931339118055277848128278007850026283177103691942794516363880891791320553461749356727757107940646846088593431822236281
883 22741515845688444005411113301829272455630897348285608807410680009992765402899684443448443868608752122210584811299826699514092193430055767937646045558929704711087801416535410996290003804588619273234569093346025364599077766116405285759669585970331956893576192161565669362118764362922822794242922974642921049862014
884 51099722262879517710594708592561779679878591658115513467488581260066601506923812994425136726275612760735470658972363345174894634021995041703687805647805542205397381832186240685980146299249081865355305384901020171625888376716429287311715145174104393393014709964002546454389671134638150119831225997542523106688096
885 114820033680317647894603489431797336578295428720000325809492452054307167312450718258705810663462986643701731336242150593120450567787092585159895125304019056479630726812826067160258416295526526123013840745092787859722576511699237577205996184375746227315724720298250208809148749904442015093258528881134535441001925
886 257998273777826369494390574154327180380838551749830556279062805358688170728925565068388314184592833925928348520156837831901703576166124444085832010696913950453571034041302964010206975085713514838148417781740570526471963633998499155964037927955264891130887958398937294710568406580599357512105360785168672938829932
887 579716858973090869172789929147889917660093940561545924900129481511616907263378035401057302306373041734822957717583462911748963086097346431627871341050041415181375413063245754494692220167704473933955370923672908741040615402979806601822356895112171616184485927132122251775895891931002579997638024453929358211973693
888 1302611958043690459945366943018309679122731004152922080269829316327614817943230917611797108133875930751872532619081613062279179180573724722181679567492977724336691133354968405839332999125595936583045318883993600148830617928258874782402755533803861896184135092364931589453211440538162502414122880811892853921775393
889 2926942501282645419569133241030182095524717397117559529160725308808158372420914305556263204389532069312639674435589851204405617871078671431905398465339082913401186645731879602163151243333182832261897590909919538512229887625499057010663830034764630517421868153463048135971750366426728227313778425292546393116694547
890 6576780101635890429910843495930783952512071857826495213691150452432314655521681493323266214606567027642328923772677852559341451836633721154364605157121102135957689011755481855670943265624257127172885129780159768432249777776277182201908058708220951314843385472158905609620816281460616377044041706943056281943190794
891 14777890746510735819445453289873440321426130108617627876273196897345172865521046374590998525468790193845424989361863943260809342363772389018452929212088309460979873535887874907665704775456101150024622531586245475227898825249794546632077191917402671250924504005415927765760171488809798478987738958366766103081300742
892 33205619093374716649232616834647482499839614677944191437076818938314502014142859936949000061154615346020539228060815887876554518693099827759365065115958638144516249437799352068839201573203276594960232602042731180375817540650367218455398612508261663299270525329527713005169408892653485107705741198384042094989097731
893 74612348831624278687999843463237621368593287606679515536735684321541862238285084755165732433171453858244174521710817866454576927913338323382818454286884483614054683399731097189673164656238397212772202605891548067547284128774251801340966358225705046534622169192312448166478172992656152317355179648191794011116305410
894 167652426010112538205786850471249284915600059782685594634274990684053053625191983072689466402028732868663463282120587677524899032156004085506549044477639295911645742701373671540519826110223969870480015282239581840242486972949076274505254137042269085117590359708736681572365583389155991263428361536400864014140407809
895 376711581758474638450340927571088708699953792494106513368208846751333467474526190963595665176074304249550561857891177333627820473532246666636551478126204437292829919364679088201873615303483060358772000568327980567656440534022037131896076019801981553470532363280258098306039930878314649736506161522609479944408023297
896 846463240695437536418468862150189080946914357164219105833956999865178126335959280244715064321005887509520412476192124478325963051307159095396833546443163686883250898031000750754593892060951693375251813813003994908008083912218898736956439818420527145524032917076940430017967272153129138419085504933428029891840148993
897 1901985637139237173081491801400217585678182447039859130401847855797636666521252768380336327416057346399927923528154838612754847543990560771923669526534892515147685972725306918170541573315162477238795612912096388543430121385510758331303701519600766759401007837725402276769608891795416935311248809853064675713947913474
898 4273722933215437244131111537379535543603325458749830853269443864709117991903938626041792053977046276059825697674610624370207837665756033972607621121386744279885792924116935498893803423387793587494071039068868791427211886149218378267667766837820079110855516229247486885251145124865648359305076963116947901375327952644
899 9602968262874674124925246014009099591937919007375301731106778585350694523993170740219205371049144011010058906401183962874844559824195469621742078222865217388036020922928177165203554528029797958851685877236829976489845809771728616129682795376820397835588007379143435617253931869373584515502317231153532448572763669769
900 21577673821825548320900111763997517141800981026460575185081153179612870373369027338099866468659276951680015586948823711507142109770156412444168108040582286540810148797247982911130370906132227027958647180630432355863473384307164852195729656071860108022630523149808955842989399971817400454998462615570948122806907378708
901 48484592973310333522594358004624598331936555601546621247999641079867317278827286790377146254390651638310264382624220761518920941698752260537470673182643046189770525593307207488570492916906458427274909199428825896789580692236839942253474340682720534769993537449513860417981586688142737066194165499178480792811250474541
902 108943891505571541241163581759237614213736173222178515949973656753996810407030430178634953606391436217290485445796081271670139433343465463897367376183003161532315179060934220723067802211915345923656779702251254172952788959009116120572995542060480779727029590669693241061698641478729290071884476382774377259856644658021
903 244794702162627867684021409759102309617607921019443077962865801408248067719519119809547186998514247121211219687267559593352057698615526775888037317508067082713590734917927666023575726434604923246629821423300901886831685225947907331203735768731821986201422195639091386698389469673783916754964655649156287189717632411875
904 550048702857516943086612043272817635117015459659518050627705618490625628567241383007352181349029278821402660437706979696855333888875766755135971338016494280769726123303482345281648762164218733989641513349424232049826578718668090840726992738841404217359880444498362154040495994138154386515619622181908470846480659007230
905 1235948216372090212616081914545499965637902667116300663268303381635502514446971455645616596090181368546726055116885437715392586043023594822262612617358052482720727802463958135863805448551127045302256068419898111813532053704274972892084725704354149641194153493966122453717682816471363399714319423630198851622822305768314
906 2777150433439069500634754462604715256775212872872676299201446580353382589741665174489038186530877768793643550984210295534288448276307429623773159255224532163497590993313470950985683932831867901347523828765919553790059000901270129293692708378817881513546765236791515674777472157407097269189293813793149886902407638131983
907 6240200380392712270798978796482112844071312953202135211043490923851642065363060421616340787802907627312610496647599049087114148706762687314672959789790622528946183665787417692553524552050644114007662212602312987343823476788147140638743149723148508450927803523050791649232131137147403551577287429034590154581156923025050
908 14021602977852403829616630141023440979279936112160646058020125046421164206020814562076103166046511654872138489162522955993124159646809209430856466217447724738669230522424348200228927588382029084060592185550647416664173900773289437679094282120760748774208218788926976519524051615230540972629549248232131344441899178413769
909 31506255902658450429397484615924279545855972304650751027882294436340587887663024371279508933365053168263243923988434665539074019724073676552612732969461539842787053717322643142025695795982834380781322754937688266882112277433455886703239005585852124485797475864113229013502762210201388227647092111705702956562547641720605
910 70793914402776592417612620576389887226920567768260012902741222995250697915983802883018780244973710364086015840491793237984158050388193875221408972366580181895297154291282216791726794628297053731615575482823710963084574978852054070446829143569316489294875366994102642897297444898485913876346446042608947102985837538829929
911 159072481730359231435006095627680613020417171729010130775344615380420819513609815575240966257265962241563137115809498185514265960853652217564574211485174178894712131777462728525250357464194912759951881535034462776387088334364274589917803010603724354301339991063391538288573600391942675007710434948691465818092323540966694
912 357432621960836604858227327215826833721898938921629523425548159319751749055540409662221203826140581678949046148122354943473615952371424633797944662367466999841934364128885030700201813760704044870738015797954948248976639370147147363579196159190913073411757873256772490460941883472169875664120223828286175782607936979042712
913 803143811249255848733848129482944393237294481804009164723699711024673619708706832016664593664573415235375213571562414834477339815208307609939054563853527996683283705743950573133927190357305948769812337648120648311255792095806515246629366185416234011829980370582833876313159922437796512459604436562654870280322359960222189
914 1804647762728989070890917490554035007176070730800637722097602965988678168959344258120309424898021449908136336175437686426914029621934387636111479578589348814313789643839323448442805837011121029650410809559161782095101135227395903266920125519419656742770378623359048704798688127955820225575618662004904450525160333358520396
915 4055006714746397385657455783375187573867537004483655085493357483682278208571854938595062239634475733372698839774315432744831783106705658248364069058664758625468928629293712439319337050618843963199895940968489264252481423180451174416890421065064634423958979744044158795449594294877267087946721536744177595548035089698220269
916 9111517380972527993471980927821465761673850257963938728360618222328560966394347303293769310502399501418158802152506137082100256020137396522900563132065338068568363196682797753947552747891503007280390353848019662288808189492491736854071601464132691578858357740864532419384716795272557889009457298930604771340908152794738745
917 20473393713962464301710500148464084090039166789610894820116990962350721972401205287062291435741253286300880107903890020482118265525046063658053715744206085948291865378819984498771636709390728948110265839105366806734996666938038744858113498473910360838905316602414174929420339757466562640390017472600482687704691061929177363
918 46003298094151059211235525441374446367884646832702073283101242663347726702624902938823289942350430340647220178185970745301505003963523865590643925561812751339683165325029054312171489116054116940301026091090264011506320100188118052153408177346888778832710011201648723482775802015328416081842770707387392551202255186954873202
919 103368472521292054730709570103391511064134610197051102657958858066717614411256663861415102009939714466177161662123325374003028017431956398316441003735766250559089832832195295369167062193607459821431927667437875167458828677821783112310858251703555226925466981264847089475587226992850836915066101588444663018768293283044185022
920 232266849422772704370944165499693384406114700437193383778901967834432233552737025374591202526488605986700663394528731472825442773302390598565472217289139166509570965610599660551733976793878307635054615586860647539688980788893645531917011182280088871844738657128928727504529916243563527271584956411676235901034150691114065883
921 521898873272686404261362375661403833508479364238735796932661551072234354814105811671774217120566496098931268272994817574352408560073213729856741512752231832238548598728365562160463526665309958151240132750068906235330470155420956123991472438916844191782234284321055821001871257464649475376393243704409742269634339478317443586
922 1172696123446853458162959346719109540358938818717613874986266211912183328769691984856724534757681883718386038278395041247527231876016861659962514239057836580427578330235135489503493967930890764116102953419560584842891092421913774667589097808410222028483740244506193280032685204180011641109305342232051057421534536364704768033
923 2635024270743620616216336903599929529820242301236770163126292007062168778800752756010632084109441657549002681435256168596581429538804546451216297773578765826584134293588036880615717485733213178748391424002329428381423674210354859927252656873457199376904976116204513653562711749581109230323418971756835621211669261516612913769
924 5920845791661408286334270778257564766490944056952418404306188674964286531557091685206214485855998702717460132875912560866337682393552740832538368273463136401357298318682843688574465412732007163461645668674150535370407970687202538398102939116407776590511458192594164766156237445877580626379750042041312557575238719919613151985
925 13304019730619583730721919113395949522443191596423993096752403145078558513145244141566336521063757179265536908908686249081729562449893166456330520081447202048871152600718588768261154343266336741555579807931069914279348523162846162055869437297862530529444152256886649905842501437156258841973613713607409678940612164991134449706
926 29893860982156955131561772101449534281557084948563634434684702958059234779046827212328255443874071403699531269258028890433215377754534527293983110662778774672515469226531984344481056613531467467824413860533960935547681342802540002582589156838675638272494786590162950924278528570608989080003558497499296294244793788385269137628
927 67170895903272085707511192538037453319066417436598843561815620386232741539681806881016632922955901283947139314548831469081822635565409480211758373133541614992544792735099713768648802157597264513742761860324841250004303238080723628822944811858806030483922267244618386988243321132496656375600980666564689709854961021842059572977
928 150931633058081542815862238064128491397246728225337328461563540585446159345265196832795184768722116792328272989447005579515131086435460321261169336848414802608733902096012823113517506585459659753754357773252573521276939295801141098172609343258425168710895168822513074994922669398446042989231906117021266035014103667078253833876
929 339140301037278216207673896564844901832002788938709866050257998599065825451165373334278747016526063464904154024184813737678869430681795595440113936167592445537497127700593375651202758714985116553427063546296027357010500486880465822585574341536980729633217818299481586053810131358779753274061234403107925485638374567613298103101
930 762041339229365889523698838655780841742185888666158217000263917397345068707914136620336045878818342438189441723267801585791047312233642031929638836050058078691183364762099860647274221857832628346865723005519786985293637031481349114520813214473580597493408538176857860114299610983508893161753394256672427296435891780462790467101
931 1712291346437928452439209335812278093919127838045688971589222292808309803521728449742155654005440631548954764481273411329745832968713619338038222271419293800311129955128780273832233695845190713493404151784083027806320835254042022953454591427225716755909139725830684231287486683927351496608336116799431514043496054461460625203427
932 3847483731067944578194443613715492127748438775818826294128450504414898850300205662770368606873173542071194816661629810507603843818979085112565969442721053233775946147319067032660538854833228938780246963027389815240924807052684929198844421727388033379678470171538744736635462847479432133104364393452427529897789626135770742770854
933 8645217469344451719304397724587481507673819501017183342845859384240762435414225638662556821872969373253154956081265230759162473294438147531240522320811342189171838885004814478506037183653815962707032354833342871302876812327930532236622621667528202917772671530731315844444112767902706869655311509447614146542639414952539320278034
934 19425627323318919564364029727078177049176949939807504008230946980088113917606928490353326596613671657028549964342886860696182957439141760837008791812924443811808493962199915715840379526295670150700907520909992530040357596454503970718635073635218722459314673507170692194236201699357494375806651295548224308939572401579388758123495
935 43648988384914346269838013565028343478279280604813365065179302840002091420327876956598841408227139145239060068105409141643924544353742584092692136503939176579012880662085578877526257381411927325328600433625938116142667198184253544475048347210577614456723548373533955496281053319138263488164249707091635234523994591975546093754170
936 98078386623803160384735659132547382498061691648417050795743693275851534322848456764888452591194980574253515144472439913224869572852188781491152542499991454780662416401366258992386857105465708838651076033328525891022815180495080527432109146388845748454989098723507287342354195569731314482479839200283880631444922170577941625353801
937 220380134309201747474945302103044931425225713961839962648435742411617046148417861996022419994003428636717540392707402107397480732618978386237988429690997642328529219502618181146459592066047674851929844979372997368147939962719910628620631566353050388907387072313377837986753242759243398077317276812111172188474266531552040586338277
938 495189666857292309064788249773608901870233838967283611027435875259083535199356303800334451170974698702449535861781834986375906493736402969874437265378047562858707974744517042407779783856149131217182165558448582511176027907750648240198323931884368911813039694976729007819579627769079847148950143117414589773869460641706476704276185
939 1112681081399983205219786142517715352667631700247990133907563799653932582224282012831802869744757845467363096971798632166924424147239595544495710417947101313265282752590286006969632302672880228447643100062941636499477180597726126581585170283732942464078477363543328566283558302727671777892737723846656471104768265644387052369536846
940 2500171695348056972029415232705994675780271525501423916194127732155331653499502467467917770666486961000458189412671697212827274055596615672627869671581252547060744260422470875200584797135861913260538520704958858141982449140482990774748032932997203451062607349750008302399942990465180004857108313998616359794931725398928540857011600
941 5617834805238804840213828358156095802357940912283554355268383388705512354023930643967303959906757068765829939935360191606203065764696423919877012495731558844528063298690710714963022113088454923751537975914410770272266050970941459890882912217842980454390652368066616163263864655888951940458004208726474600920762255800537657379283861
942 12623160224425683447237285806500470927828521649820542492823330709912423779323081742570722820735243253064754972311593448258308981437749867967886184245097268922851588105213606298156996720639891532315971372470838762187037370484639783974928687084950221895765434722339912062644113999515412107880379007604909090531687971355616803246042476
943 28363983558742114762658984738451042982234712686423215424720917076375028259170591661640831830710756613894881695145875390909993754584599544183021511314344844143170495248695452436076430757232376075122942200151129436504358342799738037065992253454746220794858914462996431986152149664454596151361653909937676422189206473112842723014357213
944 63733292536671108132341426925246461089940006110383418986996781473956967943640334421885082522249999412088688422667984038472093424842252532414052194378055398364664515303913800455346836122016188758810317796858686864923488005113174398216030281776599683031092611280266159871684548672535652470145682618753787333989338661780764591895473041
945 143207408407658647580104552782443494234286203257369510905891149314376540367128178762840274054475512185007503568170250019595871622831354741043239715825358371949647937751309447048613106280624862060427606421397664404164296982541447049523124129922995364961278702301188839666877133010010488983772640139840341999636195825318755103559260819
946 321784125793246288529891547751682406576277699938699225374058163026335020418726100285924798800490267168208813863862608686753842915920362470317510114714427298120789895557837242116496617926033536804542588439502886236747723627396330460196286288167844192158791101419647407219286665028102034286329308988496794911072523839305432075999637466
947 723042367457480116507546221360561846296901597024384542667010693893089613260940044912804789133206047109336442873227483354631464029829827149264207750876157569826563213563070130826259506010675746910702465503544750012736256232220933571699666424482084066247768293860217494233765914393678905086285575498080144487791904842148854663663062710
948 1624661452300547873964879437690362604935794690730098799802188401498137706573478011348694103012426849201874196042147325376420899352748662027802685900641384065824268384932668056720402523666760168565519913025194721858055939109296750554072495007209016959693048986838893556019941360805449355475127819844816741887020137698284386299766502067
949 3650581146265329575907413548989604649592213278545882916897329333863030005989169967324268196357569478344876021093659525420719419819406788734552069437444498403354310087870569002150567935418162547237199703114431307492100410823418104219648370150732273793475075166118357199054361970976475581750211906199216833350759656399412195187196429378
950 8202781377373726909272160314309010057823319650797480090929836375331108105290877901084425706594359758782289795356238892863228274961732412347642617024654223302706325347110735930195278888492409516129216853750512586829520504523912025421669568884191480480395431025215390459894899388364721613889266056745170264100747545654959922010496298113
951 18431482448712235520486854739917262160303057889410744298954813683027108509997447758144425506533862146707581415763989985770755070390122951402034617586111560942942692397159372805820723188736221410930113497590261759293085480761945404508915012911906217794572888229710244562824219386900469454053616199844740619665234610011047652908422523537
952 41415165128532868374338456245153929728837222151073085771942134407522295119296603450049008523304514573852576605790559338984018995922571526417159782759432846785237400053558912539686157330546689790752244145816604797923591055224384730219851224557271642276066132318517522386488976191189184940246286550235434670080457109277643032640144915809
953 93059031328404245359891606915916111560154182540759435751909246122740590643299776757158016846548531535630444831988869770875564787273533591888711566080323031210711167157166461954997758961337191476305384935472958768310747086686802839526947893142258021866309721841529898875907272380914117720656923243570439695725401282911373796178216057042
954 209101745336629123573634815337068890688842529343181212976805812969976367895898709206220616709867715498405884854004308894964393500079515758792548297333967348263717041970732463643860952064484851332432900519172260575251999747836045004764831997929881468214112687771867075575479301566116950927506516837531573441866025065089342972088154506356
955 469847356873129624132822781344899963209002019076048775933578737655171031315800591719550241742979447958589637934206928221820332791509993583056648377988824880952907851045072476703033505759760204350418941828000875120891155527134508118836760664444749316018468965066746527640376899321958834635423670368398151909376994303812416707714380153945
956 1055737427754484126479388771110952705546692384954519329092054042157577839884200115888163083349278079879954715890429295567729494295825969333017133487231294078958821576903710955094930204622668068556965399239701052048723563715418258402911405433677122078384740896063830231980325827829120502477696934330757437564894612389802802591338698757204
957 2372220467045468753517965508229736483613544259641906221140881009000350343188302114289655791731667892220093184861061210462314927883082416490298367055117445690606833962881761923249032962940611490131916839788230718643086283210134979919894739533869112004573838069422539916025549253414082888663311022192381453597300194018328678918303623161997
958 5330331004972292009382497006225525709564778885162282995440237322503107494945003752747924425069634416361551447678344788270539017270480808730557219219477360579219581651622162324889962624744130844470380136988161614214004974608553710123864123836970596771513948069842163536391047435335327445168895308347122192850118006122647743720231564927253
959 11977145049235568645803570749569835197196409645011952882929301611848987493194109503897341558521658645063241364327321491435663468128218064618395672006840872770087175689222375617934028007806205110515711714524852895022372668711824141764711581774133183469216993313043036756827318296255617276523404704555868401732641593873821363767428054259299
960 26912400636397960547471672997135459620344053915544282540157959537200732138144920646252951750381283814267940991471926560679551025643834521477050196178041660428787099067185151637508985677415929575369886726249636685615664028822067013733392547851367851705374096626505697134020134774432479109552393695266477542718100999851961792336784050283854
961 60471615317059197731364419737615228728319738590938234967804983363747344274538947043655320634214591857237571899592829824524226502145406298841938845143446833048441792171970516568062036737893933416785105030035964652039695751747404459107632553639898290108451238496212267488476540409785248050459296786741701294318725587455097204720764589899754
962 135878486221280787364396941722796081879787121452408799592838624652846433194028705229666251460288808883679843426330264718292340561806429054542532214458094453755583507721903809155699031145397591298424385071796713094672682863605051790183946073357031248453059580305887195354145897297747357933947582564194011729622910580888334838010885175824063
963 305316187123222811912686630186071932867549927580211551613324273132239478524451436856734871804410925810329317760781432700429356600114429886449953077881594080130821708548592983241951113351273186438263988447379754155769397450135441025742132152502592935309196302481480961062748200230847484808802068219863247210846445749379805088405750891264026
964 686039245150667213458405782357324718886567238021893667851682187553578045968392631899480674434896068647100907048300300294626827259889882528600499525077835780968785132647119259071539221110050030758167256936520256754171782012128529382560577824722318828963000946772636849991165757349657079501092422217178804856997076492192847810101622368452361
965 1541516191203276451465101253177925288760897282171590087723850023586549137267207995426029969213914254220851288431051768571390670558087765889108419913579171188312808466120927692229330524425975656656174117248623554569440278610787448000679341728590199344782138615720867465690933817632414285877039330090026845195217688152877165870598110452344685
966 3463755440433997304475921658527103363540811874784862291686057961594436841978357185894805741058313651278474166149622404736978811775950984420367386274354584077463580356340381660288249156610728157632251502986387611737282941783567984358177129129400124583218081875732890820310285192383638166446369014177369248036586007048567374462892092381877705
967 7782987826920603846958538787874807296955953793719421003244283759221844775255529735316160776895645488130698713681996277750721466850099852201242692937210503562271184046154571753734289616537381941162509866284878521289834380165794887334473022162668129682255301420414012256320338445050033539268684936227586536411392625757819066986280672847647734
968 17488214903071928546927897981098792668691822180052114210450775456451577255222208661101097325635690373319020305082563191667031074918062922933744352235196420013693139982528597475527497865259516383301097118307521099747511423504370311026443831726146184602946546100840047867260028264851290959106699556542515475664153570411328342564855327624828488
969 39295662192630463636338413091545289270798786279038787132459776710530562443721589871623549687108712583490265157697500256347804804910274713648364011133248759512193883654871385044501036190445686550132452599913533109047574285390967525029183556485560374304930311746361217170530109782368977291035715035135248239703113759531908377653099235715427005
970 88296551461412251972646185376314563913333440944410267472126045118290857367409858669032035922957470052168851906795567426611919217888512498029229681564483435475809723246116795810795280629613507542403492451849708796552825614120510473750337922534598803530551868173148469951999909384539212001909444690585425418658988463717326030884773126208034764
971 198400550212383039034702885863075624428773845987807207866261091490660699923319098548586524207387962314508948666206071917904612165769236786773079022027019210450120190164576379190564099584413185251638340385305429602405714090127618161503415569828611796763087501991818109207269900286596110335747904859763583601356937116555232096857790160506668045
972 445801989693547866405713544010920523500082346640985896072188451389081694770326465894581534650624682097696484081510211006073338744516711357927023714485273096863856219920398169147422443607994191495547720622547034892316679508984779271727985505706262022751796560410423471196009600175362455382369539374977344381669748937295881846947254211505943849
973 1001707978138066519873483788508602107515605098325368732538511949150533232096562171668717557585679856457733064922430926503439370436914147004597896769433081968702022906759255921674613706170788060700330289178549790590486247493976666231209048658706537038736128754639516581647289191252781809098577538919132846946037446527429669759867525457310520979
974 2250817395757297867117978235165049114102518697303916153282951258199487459040131710683430125614596432698653665260165992095047467452575768580349738231324417823817781843274333633306085756365157127644569958594341186470883460406810493572642667253290724303460966567697638525283318082394329963243776712353479454672387704875599989269824514965620317762
975 5057540779959114387703726714827779812220560146292215143032226014160426455406499127140996274164248039757343911361252699687460966597548972807370349517596644519473730373387525019139362775293108124493922485744685128639936488798612874104766397659581723622906265329624370161017915755866079280203761424251114411909143107341333766452569301177045212654
976 11364190977537460122651947876312006631028033891562977706808891337369807137756567793296705116357412655755608423060240464966530030210759567190492540497084624894063219683290127749910197600780585315932084640905161653160270190510059575550966413913747634510537368472306862265671860402873706714552722021936575431544636473030837852415095591862400222091
977 25535105339276736765889644232286743960174109232114254403367057430700553271879503003050976381264476918569907092221567637525473559566492338608005692280441476483782387896693446885653672220489121628713521808960667248489593409411921531634056558233786268340520035706540456167078318479219162746065428755770785820326028348527409482012935969936225339074
978 57376860876131819266727509626057714739155692209499271370510780184610487226109074672257661604722118453138078696142123040330016182746195271599133575540370933342154265103289496502078179266465720448865205773081811021499520520535289764714313132721738447568671174555763404438810581605445952926479818109227032660287550062744323049988398230557805687585
979 128924636114002915176692715608090166807457459759549819437579726462551720586341084554269594474351301169090456061445573253218975894848123314615780302864098718274027698419982312139899833152639977210511848714219127638328364259972441485511716409763515528967325016345760402779027621287237361884472342952288275709356492000985217729574636839189436492153
980 289691027764860912854223296609951304393896502496484655842303175679013375126911740777745874172160243872749083726811701909242494412875949562222688488988126893406427274046560673896224173351256553241175381392559399049666655631068251204103689394014983237162801171540743753829787505700701513949359075258032798258674505716187349027124735939000453332817
981 650929830767592921618411799201935060856094772543019859751675297635967983614055491437503681213949670461450544818926854031373948537853827167462023705299981571744727981409814163430270000588687363243997405726256114716162155001573654129004782065071743555724256184871484505999792051083194436856710675359126839566417953370615592733835710486632537470202
982 1462626053186043840914354179405731259298628587822974555908074044488397621768681639098483642125708283626559717303219836718771415593735480582530955596723991318621855538446206688616864341375991302518658344130852500843662601374243117976601537114394954819643988524937952363050343986579853025778308083023998201682153920456433316765221520073076091781068
983 3286490909374819690592896861403446275059455445692484315725520210933749852024507028856725091293205993841820895698554825559674285312448838770301246409759837315582011784255666866767774509989413415040138712595401717353820702118991638878104166899846669957849432063206645478270692518542198974463967766149090444672051288567294877237154014693784267699521
984 7384678041168090300481736103010688748561444706664923327607439168719929342203640205374430143498170600848750963881402633806746037680779330955671424710943684378041151125547726258722143360766130769354938363595399820835141850610652741603805088849016551179618596466479758813591936972581056537849532939963052251459838544220407478505693838974012089709908
985 16593220938524956450642014888019092512883716271199356415032324503885210914663105800507101736163838911912763106158140256454394945080272020099113140234923214753042458496904912695595196890145683651231357095655348858180441801966054004109112807483484817497442636471228210742404222477124459024384725563051196745909574456551676517483320172568732355338269
986 37284629008843183511172869017645427499269421803371151841946567965556601319505344777531908524532642430832456280499128321155861642528874532383596458771030276568544056335101884783144762631068084656777513842310695819842204752423769110943926536916139516216654437345729534820129689408287775612155016299916355298606936168756465636235180169417692532686925
987 83777800915043233172506016820299258762861115171276736771318021266278484211470155150196488641730953172728924703274994264959372192457241753910634633066040083512089420041560956003162578791515722195431446416681340677029709456202939484393160792466747298751132914696207521569071664321118953710845225222920855091663608249844200311447986672430105331002211
988 188247009900404693405542887770224852512107935874725268969550285994228358827782549277417784071830709864377542580890976594620211082363086020105752584668187228839680437921318884093874723323953845396409049580018028315721181862863594075621135314366149296221477630266916367215868795573401224009460741182706868736024578211893189741647833341709170839353078
989 422987191707009436472418923343103536287807565117356122868472025289178600547529908927500148260859730470651553584557819133043932714654539261738543343631384264622906239549096839407767262808355328331472031734406701488629868429506358524691504884282906374977433737884310721180679566059633626117611691288418237265105828504874114158508473186430754477021442
990 950443592399380333177874717636132666324861950938160777935176315306307075711372211982221591951819217632951725046731620595748704319214922789672204638864915674573403496977951606906246670149148779863921666632150090615951209265673371640610984290465214747425212191339330288008156263371549522533838898536622488174572626971797217747216793042140574462393751
991 2135627366605365409422625470845144016425423531118952409769274369907564393142491783614525548092667455872177461097130083729921130270721298820977200036693028384930032795583681169126385879782699042662906315418688854404811105097989507730292338150847186573606380490296054929981123297229331447175828747178956344878226504236575359911294225929002732562455866
992 4798711133903101715550706735983317162887901448058709474605253029832257261448825870283772539876294398906655093656433968922547032146002981169888061368619588179810562848596217105751251166906191536858262265735121097936943551032146028576504155707876681519660539434047129426789723291770578790767884701606116940665919806940073823411296771713715285110284041
993 10782606042012188507346164225175645675876364476298210581044604114265771840328771312199849035893437036052535923363266400979266490243512338371081118135067289069977754995798163773722641543445933336515509180256780959662746997896608193242689665276135334865502247167050983495552413617398939506177759251854567738035493491144925788986670976314292728320630197
994 24228295851322113320820409715489464498215206869536178226925186888456236548963876711068945063570501015139549479285836687151158882362306359091073097602061137934836040044608863484070148374015359167226374310829994162857626441727372907331591148109300164677058653277853041487913427229339126355947574458136296071858680284993350041473344498413298009189088569
995 54440486610753313433436276920171257509418876767311857560289724861345987676807698864053966623158144667424979788278505806359037222822122075383339251970569976759839272236419673636111687124570460134109995536181648187441056330319207979329367805786858982699959014288709937044589544784306613427305023466521042941086934254191552048522063201427173461588523294
996 122326663030816551680346799330656333841176595927861682766460032496882440062250503126977029273993353313936973132479581898889966837763038171486670483408133802384536829521650046982570881079710346098930856202936509578076992104469180672747637094406882795211474434688221932081540103180553413704379862139323814215997055302231528349530799924953352204045504960
997 274865516821064303473309465865994460693556861753499044866284602966654631252344828406939080107574350280159376573951832916987812015985892059265607121184776443594076891235110904117183300909975793164745333631224673180737414097530196417493050846491324408445849230387300759719756323916074314480117173287032375301222364573661258706110318552920579860490444645
998 617617210062191845193529454142473997718871442667547914938739513568845714890132461076801222865983909206830746492104741926506553646912700214634545473807116712812851339755452181580825795775091472294311527929204207752110763969210365528404370981602672629403213881174113514476463206228395429237309185246867521877354850195362493713229373829367338463437870956
999 1387773273914631442180021574820286122290123151160733191977303597607463620970359247433564496565548815379883896425681734871110952472048254317048027585390876066835242741224365220296264011380448391654437533286696579106881949931481746801554155715289786872040802558047305856591142633192311759250355681641443604839935009662154717783038266286701904583320681597
1000 3118298241070390426080263137917051781605560883235515254027062105817118325578506127536991135889507189686439162769516378751740646575023316789464993523404092402889259930969071718056170517626012462438441260871372692785137249734643662714019631565690921965038969766881424467938992148696944633257903375242722356256002504946010670573195587849850567769588789505